1 468 305 499 328 967 633 2 306 247 356 246 662 493 3 441 310 476 316 917 626 4 541 409 525 400 1066 809 5 343 229 354 217 697 446 6 488 367 556 373 1044 740 7 404 288 485 291 889 579 8 450 238 499 260 949 498 9 522 382 569 385 1091 767 10 450 258 487 261 937 519 11 579 399 624 401 1203 800 12 519 314 564 305 1083 619 13 560 333 605 330 1165 663 14 541 393 562 407 1103 800 15 420 339 484 332 904 671 16 391 304 504 291 895 595 17 354 272 435 301 789 573 18 371 355 480 397 851 752 19 329 297 374 316 703 613 20 371 335 463 361 834 696 21 415 351 557 429 972 780 22 421 322 516 356 937 678 23 432 332 494 346 926 678 24 445 371 460 350 905 721 25 444 394 524 425 968 819 26 329 316 380 333 709 649 27 427 387 508 406 935 793 28 430 319 456 320 886 639 29 539 350 562 331 1101 681 30 433 335 527 365 960 700 31 425 287 518 310 943 597 32 501 316 523 307 1024 623 33 450 385 524 423 974 808 34 362 306 529 405 891 711 35 550 355 614 382 1164 737 36 441 295 482 287 923 582 37 426 257 445 271 871 528 38 372 310 419 307 791 617 39 445 360 529 384 974 744 40 506 363 557 388 1063 751 41 372 270 408 260 780 530 42 376 394 442 354 818 748 43 348 229 411 250 759 479 44 358 331 499 369 857 700 45 352 284 418 265 770 549 46 450 404 496 422 946 826 47 448 378 475 353 923 731 48 483 373 519 374 1002 747 49 487 321 517 312 1004 633 50 424 337 554 356 978 693 51 471 298 495 305 966 603 52 340 282 480 359 820 641 53 420 312 441 290 861 602 54 429 356 491 355 920 711 55 397 296 412 306 809 602 56 419 375 493 386 912 761 57 569 310 495 258 1064 568 58 487 339 560 356 1047 695 59 486 359 526 372 1012 731 60 367 315 457 368 824 683 61 480 374 583 393 1063 767 62 391 338 512 402 903 740 63 149 83 135 76 284 159 64 421 346 458 361 879 707 65 408 340 493 373 901 713 66 521 407 569 382 1090 789 67 223 111 218 99 441 210 68 432 361 555 424 987 785 69 481 362 586 399 1067 761 70 408 357 445 328 853 685 71 470 330 535 352 1005 682 72 318 193 286 140 604 333 73 373 288 442 313 815 601 74 524 414 557 380 1081 794 75 395 268 493 313 888 581 76 368 293 401 244 769 537 77 300 273 330 265 630 538 78 448 350 482 337 930 687 79 509 343 525 341 1034 684 80 505 385 572 405 1077 790 81 402 356 454 385 856 741 82 573 354 587 322 1160 676 83 590 420 617 409 1207 829 84 494 317 505 323 999 640 85 439 286 372 224 811 510 86 496 425 563 424 1059 849 87 373 318 449 342 822 660 88 441 373 450 368 891 741 89 335 213 394 244 729 457 90 426 345 482 397 908 742 91 535 388 578 404 1113 792 92 418 301 531 368 949 669 93 304 265 385 295 689 560 94 385 335 543 427 928 762 95 349 204 392 225 741 429 96 341 286 452 321 793 607 97 393 351 553 445 946 796 98 348 220 371 239 719 459 99 422 312 469 337 891 649 100 482 438 479 434 961 872 101 495 375 578 392 1073 767 102 429 352 464 343 893 695 103 520 380 564 362 1084 742 104 479 415 506 379 985 794 105 409 316 449 328 858 644 106 426 366 507 395 933 761 107 433 360 477 372 910 732 108 554 406 551 383 1105 789 109 328 284 389 315 717 599 110 474 403 515 379 989 782 111 389 348 448 323 837 671 112 444 327 525 348 969 675 113 482 351 503 359 985 710 114 381 256 397 237 778 493 115 341 228 399 247 740 475 116 389 347 474 365 863 712 117 417 343 499 384 916 727 118 422 332 485 359 907 691 119 352 296 437 288 789 584 120 442 348 486 313 928 661 121 347 384 391 307 738 691 122 413 362 481 392 894 754 123 411 349 454 366 865 715 124 374 282 423 283 797 565 125 435 373 483 388 918 761 126 492 339 554 348 1046 687 127 554 393 558 371 1112 764 128 445 374 499 411 944 785 129 489 391 521 358 1010 749 130 421 307 453 299 874 606 131 377 267 438 262 815 529 132 517 303 486 323 1003 626 133 319 226 433 295 752 521 134 481 360 539 383 1020 743 135 475 337 518 311 993 648 136 488 271 475 247 963 518 137 323 275 401 307 724 582 138 510 312 556 324 1066 636 139 440 278 486 290 926 568 140 484 299 529 305 1013 604 141 318 268 421 320 739 588 142 506 323 591 347 1097 670 143 294 279 405 317 699 596 144 404 326 472 339 876 665 145 332 301 412 347 744 648 146 293 288 377 237 670 525 147 413 339 526 402 939 741 148 421 331 533 374 954 705 149 339 305 460 355 799 660 150 404 304 456 313 860 617 151 321 238 362 236 683 474 152 505 352 565 389 1070 741 153 455 403 537 439 992 842 154 360 328 398 358 758 686 155 420 332 466 303 886 635 156 451 344 524 342 975 686 157 327 332 402 372 729 704 158 422 341 424 315 846 656 159 433 339 435 292 868 631 160 441 280 435 251 876 531 161 383 327 447 332 830 659 162 367 269 411 269 778 538 163 496 428 577 376 1073 804 164 401 279 506 295 907 574 165 328 266 442 339 770 605 166 436 339 510 339 946 678 167 505 364 593 383 1098 747 168 370 363 504 426 874 789 169 427 374 499 385 926 759 170 474 376 605 434 1079 810 171 436 369 559 431 995 800 172 431 356 561 449 992 805 173 438 395 508 460 946 855 174 401 349 483 378 884 727 175 415 324 474 351 889 675 176 366 332 495 409 861 741 177 383 301 476 395 859 696 178 450 377 605 452 1055 829 179 337 254 428 304 765 558 180 329 328 429 409 758 737 181 326 261 383 264 709 525 182 337 265 427 332 764 597 183 313 261 377 336 690 597 184 306 266 439 330 745 596 185 365 336 462 378 827 714 186 375 312 452 303 827 615 187 346 284 452 340 798 624 188 450 356 557 352 1007 708 189 512 429 568 415 1080 844 190 483 376 510 336 993 712 191 364 386 487 455 851 841 192 445 354 537 378 982 732 193 425 339 484 365 909 704 194 436 346 494 369 930 715 195 453 345 503 367 956 712 196 511 391 564 390 1075 781 197 364 304 412 333 776 637 198 382 273 447 295 829 568 199 396 295 444 329 840 624 200 491 388 545 410 1036 798 201 378 288 436 323 814 611 202 441 326 504 362 945 688 203 464 335 504 368 968 703 204 434 342 467 336 901 678 205 447 350 492 375 939 725 206 441 325 539 344 980 669 207 381 286 438 284 819 570 208 405 281 479 308 884 589 209 328 289 416 319 744 608 210 435 380 497 409 932 789 211 458 342 494 315 952 657 212 470 368 580 426 1050 794 213 355 321 478 367 833 688 214 499 378 516 381 1015 759 215 458 382 546 392 1004 774 216 468 407 545 459 1013 866 217 443 312 536 365 979 677 218 532 323 579 310 1111 633 219 466 371 554 401 1020 772 220 421 301 488 322 909 623 221 387 277 482 326 869 603 222 476 338 570 365 1046 703 223 300 257 365 263 665 520 224 367 289 450 316 817 605 225 432 339 503 370 935 709 226 415 306 495 313 910 619 227 393 293 489 278 882 571 228 464 330 536 367 1000 697 229 454 290 487 293 941 583 230 600 388 631 375 1231 763 231 563 405 584 391 1147 796 232 353 245 416 258 769 503 233 405 314 499 359 904 673 234 443 339 491 361 934 700 235 349 239 382 233 731 472 236 440 359 547 386 987 745 237 527 446 610 483 1137 929 238 353 346 459 420 812 766 239 480 370 602 386 1082 756 240 417 328 510 375 927 703 241 467 309 466 261 933 570 242 465 317 494 298 959 615 243 408 333 472 374 880 707 244 485 301 603 334 1088 635 245 374 338 401 341 775 679 246 442 305 446 286 888 591 247 425 351 448 270 873 621 248 476 379 553 409 1029 788 249 355 297 429 310 784 607 250 383 315 451 330 834 645 251 421 242 463 263 884 505 252 476 361 522 344 998 705 253 333 283 409 306 742 589 254 371 230 415 259 786 489 255 411 313 435 295 846 608 256 396 403 408 396 804 799 257 430 321 462 322 892 643 258 499 375 574 383 1073 758 259 329 230 365 241 694 471 260 473 336 629 382 1102 718 261 371 295 453 321 824 616 262 463 341 479 327 942 668 263 367 272 387 274 754 546 264 574 435 579 413 1153 848 265 356 247 348 227 704 474 266 484 382 481 434 965 816 267 418 290 434 307 852 597 268 516 359 585 385 1101 744 269 387 317 430 327 817 644 270 431 309 443 299 874 608 271 507 358 603 367 1110 725 272 445 360 558 390 1003 750 273 369 328 439 348 808 676 274 358 418 416 247 774 665 275 380 306 452 291 832 597 276 379 306 450 306 829 612 277 391 311 452 309 843 620 278 391 333 470 358 861 691 279 341 260 407 274 748 534 280 550 366 586 352 1136 718 281 349 365 420 261 769 626 282 450 333 457 316 907 649 283 418 337 530 393 948 730 284 376 275 456 274 832 549 285 333 181 384 171 717 352 286 316 245 408 268 724 513 287 468 364 488 353 956 717 288 366 230 419 240 785 470 289 401 312 471 336 872 648 290 418 330 491 369 909 699 291 284 221 311 203 595 424 292 309 243 366 270 675 513 293 311 282 385 289 696 571 294 332 265 407 281 739 546 295 411 343 507 406 918 749 296 358 292 427 327 785 619 297 399 296 468 308 867 604 298 326 247 373 256 699 503 299 324 249 439 292 763 541 300 460 321 476 334 936 655 301 374 281 433 272 807 553 302 547 481 548 485 1095 966 303 502 348 613 362 1115 710 304 435 336 469 341 904 677 305 428 275 501 277 929 552 306 400 305 475 302 875 607 307 355 348 452 396 807 744 308 406 292 469 318 875 610 309 397 301 449 288 846 589 310 366 283 368 280 734 563 311 483 359 520 354 1003 713 312 462 375 535 380 997 755 313 470 350 501 303 971 653 314 467 386 531 386 998 772 315 388 304 472 345 860 649 316 533 395 578 400 1111 795 317 520 368 618 403 1138 771 318 488 338 524 333 1012 671 319 457 328 527 381 984 709 320 466 341 514 344 980 685 321 468 380 559 411 1027 791 322 524 341 585 377 1109 718 323 471 334 493 313 964 647 324 485 336 551 344 1036 680 325 540 395 583 385 1123 780 326 388 298 411 306 799 604 327 506 363 551 359 1057 722 328 419 344 472 357 891 701 329 464 382 495 385 959 767 330 429 374 473 381 902 755 331 376 350 415 348 791 698 332 463 354 495 330 958 684 333 456 356 527 363 983 719 334 501 383 541 388 1042 771 335 475 290 547 309 1022 599 336 457 358 531 374 988 732 337 535 331 545 318 1080 649 338 546 397 570 403 1116 800 339 280 220 323 233 603 453 340 424 299 473 287 897 586 341 349 272 413 295 762 567 342 491 342 524 346 1015 688 343 494 394 509 349 1003 743 344 424 341 491 335 915 676 345 563 388 610 388 1173 776 346 329 326 473 399 802 725 347 613 456 692 423 1305 879 348 561 407 602 421 1163 828 349 547 406 603 393 1150 799 350 427 324 537 383 964 707 351 328 277 398 305 726 582 352 584 434 671 412 1255 846 353 362 329 462 353 824 682 354 424 313 448 311 872 624 355 421 345 537 392 958 737 356 467 383 538 367 1005 750 357 469 386 507 377 976 763 358 368 313 436 335 804 648 359 479 368 499 372 978 740 360 518 437 596 464 1114 901 361 444 359 487 377 931 736 362 610 442 620 439 1230 881 363 431 376 568 449 999 825 364 425 323 544 374 969 697 365 343 281 398 297 741 578 366 472 379 576 392 1048 771 367 520 424 576 448 1096 872 368 388 319 431 361 819 680 369 433 344 508 387 941 731 370 434 343 499 361 933 704 371 484 397 542 411 1026 808 372 346 294 398 269 744 563 373 312 235 362 236 674 471 374 566 430 582 399 1148 829 375 566 441 567 445 1133 886 376 322 269 371 267 693 536 377 538 393 549 362 1087 755 378 503 370 526 341 1029 711 379 238 202 329 231 567 433 380 534 392 568 396 1102 788 381 431 330 464 337 895 667 382 449 342 494 358 943 700 383 430 288 448 293 878 581 384 490 353 515 267 1005 620 385 567 447 589 446 1156 893 386 410 292 418 313 828 605 387 540 380 559 389 1099 769 388 465 362 508 357 973 719 389 518 397 604 452 1122 849 390 553 418 579 451 1132 869 391 567 461 573 425 1140 886 392 494 339 512 357 1006 696 393 535 368 618 400 1153 768 394 582 421 608 440 1190 861 395 571 415 570 387 1141 802 396 522 403 531 388 1053 791 397 442 357 503 340 945 697 398 456 298 494 306 950 604 399 560 320 551 283 1111 603 400 362 277 373 277 735 554 401 371 330 459 383 830 713 402 429 320 472 314 901 634 403 383 285 483 332 866 617 404 317 284 414 355 731 639 405 409 360 520 411 929 771 406 462 289 545 288 1007 577 407 348 328 443 370 791 698 408 439 383 491 344 930 727 409 420 311 488 323 908 634 410 393 232 451 221 844 453 411 444 380 533 371 977 751 412 418 377 512 397 930 774 413 514 362 557 368 1071 730 414 477 333 532 363 1009 696 415 507 364 547 362 1054 726 416 361 252 440 308 801 560 417 344 256 380 247 724 503 418 410 321 420 308 830 629 419 465 377 527 372 992 749 420 484 355 520 371 1004 726 421 509 357 544 360 1053 717 422 382 314 468 360 850 674 423 428 342 438 312 866 654 424 427 258 482 295 909 553 425 434 229 453 219 887 448 426 459 389 546 412 1005 801 427 458 258 505 250 963 508 428 383 330 508 373 891 703 429 434 346 574 416 1008 762 430 478 376 545 420 1023 796 431 463 430 510 454 973 884 432 361 310 429 324 790 634 433 516 418 573 406 1089 824 434 400 309 432 301 832 610 435 392 314 448 351 840 665 436 413 319 500 334 913 653 437 507 401 563 401 1070 802 438 415 306 477 362 892 668 439 478 353 531 361 1009 714 440 296 221 317 212 613 433 441 335 231 383 273 718 504 442 394 264 474 304 868 568 443 350 247 387 239 737 486 444 381 311 473 319 854 630 445 400 341 487 355 887 696 446 409 306 459 330 868 636 447 394 255 363 220 757 475 448 341 282 429 290 770 572 449 397 308 449 315 846 623 450 429 317 504 339 933 656 451 359 285 409 311 768 596 452 458 368 501 392 959 760 453 332 268 366 278 698 546 454 517 373 542 391 1059 764 455 448 313 485 313 933 626 456 491 379 614 487 1105 866 457 499 337 515 350 1014 687 458 529 341 535 315 1064 656 459 401 330 489 332 890 662 460 556 383 568 377 1124 760 461 285 217 340 223 625 440 462 502 390 535 391 1037 781 463 388 297 503 330 891 627 464 386 319 470 345 856 664 465 411 328 531 402 942 730 466 490 376 512 368 1002 744 467 427 362 516 380 943 742 468 459 404 493 416 952 820 469 404 306 486 320 890 626 470 410 339 553 415 963 754 471 399 311 468 342 867 653 472 444 340 517 373 961 713 473 435 336 483 328 918 664 474 480 356 547 358 1027 714 475 352 219 424 221 776 440 476 389 286 389 257 778 543 477 530 336 547 318 1077 654 478 514 361 576 420 1090 781 479 388 318 538 377 926 695 480 535 304 585 294 1120 598 481 413 326 476 364 889 690 482 373 271 438 291 811 562 483 394 272 441 264 835 536 484 0 15 1 13 1 28 485 0 45 0 23 0 68 486 0 43 0 27 0 70 487 0 32 0 16 0 48 488 0 42 0 16 0 58 489 523 2 567 6 1090 8 490 386 404 404 403 790 807 491 482 349 513 358 995 707 492 0 36 0 24 0 60 493 550 263 498 230 1048 493 494 515 429 572 445 1087 874 495 348 268 439 274 787 542 496 344 250 396 264 740 514 497 438 356 464 343 902 699 498 475 347 523 389 998 736 499 422 347 499 371 921 718 500 383 289 466 303 849 592 501 428 375 517 416 945 791 502 366 244 402 260 768 504 503 390 314 428 340 818 654 504 496 420 554 424 1050 844 505 410 318 463 341 873 659 506 333 284 411 323 744 607 507 413 331 479 330 892 661 508 326 282 400 337 726 619 509 460 363 508 340 968 703 510 1 20 8 27 9 47 511 431 366 548 392 979 758 512 455 429 482 402 937 831 513 347 302 421 343 768 645 514 364 262 421 314 785 576 515 463 334 513 347 976 681 516 634 398 654 408 1288 806 517 394 328 437 358 831 686 518 399 371 526 449 925 820 519 298 232 358 258 656 490 520 405 327 466 339 871 666 521 417 354 455 348 872 702 522 501 289 514 267 1015 556 523 333 235 383 260 716 495 524 417 319 434 298 851 617 525 453 371 598 407 1051 778 526 457 372 568 457 1025 829 527 352 231 463 258 815 489 528 449 317 495 294 944 611 529 501 387 523 356 1024 743 530 375 340 471 379 846 719 531 503 345 561 354 1064 699 532 404 397 488 416 892 813 533 380 315 488 369 868 684 534 520 248 533 235 1053 483 535 451 344 558 387 1009 731 536 384 309 450 319 834 628 537 305 240 389 252 694 492 538 442 380 538 392 980 772 539 396 326 507 343 903 669 540 347 267 412 265 759 532 541 431 352 500 364 931 716 542 513 380 573 410 1086 790 543 362 311 473 351 835 662 544 359 269 406 259 765 528 545 417 324 502 339 919 663 546 427 353 469 368 896 721 547 339 258 436 309 775 567 548 406 349 536 381 942 730 549 336 249 386 279 722 528 550 592 436 605 422 1197 858 551 405 295 453 298 858 593 552 397 360 428 337 825 697 553 443 340 507 371 950 711 554 366 316 462 384 828 700 555 367 347 465 386 832 733 556 380 265 436 284 816 549 557 352 312 487 388 839 700 558 360 321 490 415 850 736 559 471 372 551 378 1022 750 560 390 285 399 291 789 576 561 452 399 563 452 1015 851 562 410 275 472 325 882 600 563 459 306 535 305 994 611 564 480 345 555 314 1035 659 565 315 254 365 297 680 551 566 361 265 396 287 757 552 567 510 390 587 414 1097 804 568 512 402 550 415 1062 817 569 248 160 276 149 524 309 570 359 264 432 279 791 543 571 488 372 537 405 1025 777 572 530 396 525 381 1055 777 573 416 336 523 382 939 718 574 458 291 544 355 1002 646 575 415 336 518 406 933 742 576 432 408 482 401 914 809 577 368 335 452 361 820 696 578 405 315 568 373 973 688 579 422 332 514 354 936 686 580 554 345 575 319 1129 664 581 442 306 472 296 914 602 582 377 220 386 234 763 454 583 352 280 407 284 759 564 584 536 401 587 413 1123 814 585 425 305 439 296 864 601 586 416 291 470 291 886 582 587 523 325 539 322 1062 647 588 308 227 343 243 651 470 589 354 275 403 273 757 548 590 431 315 466 308 897 623 591 438 255 468 238 906 493 592 459 295 526 322 985 617 593 463 346 538 375 1001 721 594 292 212 368 240 660 452 595 578 448 598 423 1176 871 596 362 277 430 293 792 570 597 491 372 559 384 1050 756 598 430 339 451 354 881 693 599 429 338 479 348 908 686 600 471 366 475 355 946 721