1 15039276 2 16323925 3 14283486 4 7150092 5 68089 6 8584138 7 4918023 8 11368221 9 8644539 10 8342712 11 3458016 12 6733135 13 8443170 14 1196392 15 3446939 16 449678 17 5065508 18 4516318 19 9837863 20 7025236 21 16004084 22 14417659 23 2735901 24 15618433 25 5184878 26 902968 27 7559237 28 14143441 29 9769773 30 15218314 31 11086060 32 3049438 33 10868578 34 7275720 35 1726862 36 10947049 37 15893282 38 12947048 39 6322834 40 14768636 41 6020552 42 15310336 43 1030714 44 250484 45 2499994 46 13306605 47 13157380 48 14105831 49 1137955 50 13865668 51 15238531 52 1166894 53 8038157 54 1809385 55 8191149 56 10257166 57 2288802 58 6830111 59 16188309 60 2918618 61 16122465 62 4997061 63 1715322 64 3817965 65 2170596 66 11724046 67 1258087 68 6579627 69 13688315 70 6389229 71 2965084 72 7668446 73 577366 74 6729513 75 3709280 76 10557151 77 9997146 78 4770241 79 5497166 80 12909279 81 676281 82 838335 83 1166273 84 3810894 85 4364031 86 5560089 87 8281824 88 952276 89 3326570 90 1185233 91 16195410 92 11035923 93 4255173 94 14198880 95 1398946 96 14668859 97 7704457 98 10999979 99 16394505 100 7405297 101 6198263 102 6265682 103 15535223 104 1289600 105 722665 106 13830524 107 6538184 108 7189085 109 12030474 110 1845208 111 14693655 112 5313405 113 12208653 114 104367 115 1304471 116 2794600 117 2283011 118 9767421 119 10631527 120 3953565 121 6989197 122 11090642 123 12591363 124 9476285 125 11883423 126 13306133 127 3525003 128 8477820 129 9908862 130 6900257 131 451012 132 3901557 133 560889 134 7631077 135 13966984 136 7992727 137 8093566 138 8373452 139 8604391 140 4105657 141 14945217 142 10911351 143 6706577 144 3677511 145 6977787 146 13679301 147 12279418 148 15674382 149 13498183 150 7576739 151 11420213 152 2433531 153 13574931 154 13554469 155 6526774 156 9777744 157 11718529 158 8043305 159 16308415 160 16361227 161 3326646 162 10837295 163 4970539 164 9448812 165 8358773 166 15643608 167 5011951 168 4365794 169 9330628 170 2681926 171 7824444 172 11940128 173 8249571 174 1872072 175 13715776 176 13210076 177 8214236 178 7588540 179 2803853 180 9681398 181 12883130 182 3896822 183 8718372 184 2288060 185 10389129 186 2372781 187 3243697 188 14916944 189 11222295 190 10815005 191 7871178 192 16308244 193 16164959 194 16383349 195 2564684 196 7209869 197 11771341 198 13044871 199 14283735 200 14382144 201 16434157 202 8719703 203 13361106 204 6701951 205 6458770 206 3313046 207 3052969 208 10756811 209 3894606 210 12009363 211 13190460 212 10579975 213 2138810 214 12664162 215 15364807 216 3782017 217 3665225 218 11150677 219 1329921 220 4799494 221 1419119 222 14312320 223 4632290 224 15059233 225 15707865 226 11839529 227 7081334 228 4448725 229 11648367 230 1486447 231 15143366 232 3555508 233 737684 234 3049870 235 2517405 236 1259554 237 4942524 238 8561779 239 13060775 240 14481645 241 11478140 242 9182047 243 16184978 244 15027591 245 1098285 246 3724450 247 310233 248 10279762 249 14130125 250 2642115 251 4396806 252 4733322 253 4536611 254 13541144 255 2732135 256 168941 257 16349765 258 7229891 259 11612720 260 1382561 261 16231498 262 12948758 263 8253051 264 15836714 265 8031210 266 7764109 267 164786 268 8979516 269 10514434 270 14435327 271 15921264 272 2668996 273 10900142 274 13194598 275 3634404 276 3030787 277 12405391 278 12215587 279 7782298 280 14266386 281 16348715 282 12216320 283 16064637 284 11812036 285 4180122 286 6859244 287 4152339 288 13156089 289 16528303 290 6502276 291 16183929 292 3236804 293 5550203 294 14153925 295 5036073 296 4190247 297 10029413 298 16738706 299 12893898 300 3471489 301 3778538 302 7798433 303 14545120 304 16664754 305 5464573 306 8751142 307 10741991 308 4926669 309 8713776 310 13389461 311 16403414 312 11419559 313 14794032 314 10162477 315 6057860 316 5514337 317 5191788 318 7549960 319 3677702 320 9199214 321 6374001 322 11458069 323 1900133 324 6690988 325 2279322 326 14493120 327 7423883 328 7662421 329 14990344 330 448071 331 12409226 332 6531399 333 9963573 334 10078742 335 2653123 336 3073560 337 9407067 338 14277159 339 8932483 340 11710950 341 7217437 342 15758655 343 6285870 344 879528 345 13056338 346 8392706 347 7506933 348 7586171 349 6653161 350 13995046 351 16570769 352 8096233 353 8072742 354 431456 355 647112 356 1861307 357 14320576 358 14284644 359 4000037 360 10921486 361 7163702 362 10596290 363 15917474 364 5497721 365 10206890 366 2879867 367 8034705 368 13405116 369 7720915 370 2528779 371 16433985 372 3010118 373 9264313 374 8279891 375 10413336 376 11560849 377 16739178 378 12973659 379 7073803 380 667472 381 2113409 382 5502690 383 5264275 384 14135621 385 3249633 386 964559 387 821704 388 7475938 389 13644129 390 14564820 391 10855919 392 8874789 393 14320575 394 11606841 395 3592864 396 14731656 397 8334606 398 15973262 399 3230792 400 3003971 401 10893957 402 12678345 403 7246771 404 10939369 405 1479455 406 9228966 407 3070331 408 1837641 409 16758375 410 2039411 411 10072253 412 5202407 413 10379858 414 13151764 415 7400751 416 354176 417 5526972 418 7008015 419 13165510 420 4084971 421 1737646 422 6006361 423 7149065 424 10147793 425 13284010 426 4453046 427 15057416 428 12845861 429 11686054 430 11633221 431 15444530 432 4168719 433 7167906 434 8108381 435 3211757 436 16027855 437 4677557 438 16471313 439 4285302 440 11279045 441 9917558 442 13937920 443 10779611 444 4023409 445 1474111 446 10021494 447 14305708 448 6323519 449 7778508 450 6825998 451 11637358 452 1092058 453 15870773 454 9167403 455 2806796 456 5852774 457 7137802 458 14992354 459 4566750 460 7575359 461 6959800 462 1397961 463 11585470 464 14665574 465 9666453 466 8692069 467 13135406 468 10968944 469 3092639 470 14331081 471 9431307 472 11851657 473 3806961 474 7839576 475 14806311 476 7600010 477 14041849 478 1801540 479 285843 480 8478307 481 2293505 482 13636519 483 16017426 484 264216 485 7846511 486 6202049 487 2456379 488 3913182 489 7396605 490 16563453 491 5935314 492 2667574 493 12924787 494 2710351 495 15192419 496 11127607 497 15426633 498 12850821 499 9367509 500 8963442 501 8670681 502 866033 503 12638944 504 11009260 505 12898913 506 14268304 507 16186422 508 12586604 509 1520998 510 2761393 511 6214302 512 13730067 513 5242338 514 11223023 515 6963598 516 11600730 517 3261635 518 9876253 519 3105795 520 8411001 521 7564884 522 879245 523 12652045 524 2259580 525 15070133 526 10734696 527 7399907 528 15644208 529 6984097 530 10919912 531 8155677 532 5069856 533 11131046 534 16275403 535 8855830 536 13781845 537 2157568 538 4421185 539 20499 540 16096398 541 4894041 542 11970819 543 8025250 544 7864402 545 1290946 546 12902600 547 6282739 548 2161604 549 1727582 550 5361701 551 14271350 552 13103826 553 1041152 554 13721706 555 9912484 556 7832743 557 11928909 558 2663416 559 9648967 560 8357071 561 12113781 562 8682641 563 1020653 564 14402524 565 5018442 566 12639140 567 3903658 568 11576230 569 8358020 570 12231687 571 5831041 572 6521037 573 16070287 574 9040822 575 7524308 576 16312529 577 2862505 578 14631740 579 15222751 580 4398943 581 10679348 582 3857620 583 6421320 584 683751 585 12187743 586 7629887 587 1841852 588 229216 589 10204309 590 8537019 591 6775689 592 9058606 593 14840515 594 5229279 595 6356701 596 1108850 597 2548781 598 7965609 599 2680000 600 9001706 601 3913183 602 11204082 603 16394979 604 830335 605 12454569 606 14028445 607 12904676 608 7281857 609 7269473 610 1371818 611 2071331 612 10974866 613 6190670 614 9070532 615 5678879 616 4969839 617 14841377 618 2052577 619 912772 620 262968 621 16299766 622 3009256 623 3510670 624 68826 625 1765696 626 10542973 627 15223613 628 1222241 629 5235419 630 3011738 631 3395089 632 12504615 633 13018412 634 15474223 635 16471580 636 16345322 637 9032942 638 8928925 639 16333755 640 14819114 641 5330927 642 10452037 643 12105640 644 15211255 645 171814 646 13336066 647 5522272 648 8860099 649 14568059 650 4276141 651 6884530 652 9229795 653 6870221 654 12199517 655 13553941 656 831450 657 9281076 658 10163091 659 14873694 660 4708034 661 14628803 662 300869 663 7313682 664 14157618 665 8223013 666 7156629 667 13952651 668 11729051 669 14701879 670 8149184 671 9106530 672 8217986 673 9522838 674 9881476 675 1338483 676 14704050 677 7082429 678 16306750 679 1147937 680 7317734 681 16602670 682 14832110 683 11426359 684 5173441 685 3486896 686 14403180 687 16545963 688 2149131 689 9702140 690 161104 691 2650019 692 3103059 693 13501696 694 13801472 695 11157581 696 6185193 697 7023125 698 9044871 699 8363656 700 2234270 701 12344805 702 3573524 703 12353758 704 6483738 705 11332127 706 8130298 707 12373981 708 3871429 709 4876760 710 4608306 711 12576057 712 1424392 713 2651618 714 6322634 715 8682108 716 5027239 717 15649501 718 6847172 719 10496394 720 15200328 721 5552931 722 9156737 723 11065177 724 4088363 725 13114519 726 1453714 727 3295743 728 363434 729 15941483 730 7070029 731 9956166 732 5285307 733 6188417 734 16257273 735 538461 736 29322 737 644125 738 10818016 739 7259374 740 2042790 741 11083881 742 15215350 743 12469238 744 1056944 745 11762746 746 7649800 747 6356163 748 6729652 749 10922071 750 589075 751 7788138 752 14851916 753 13304971 754 10764130 755 1806579 756 2364493 757 167746 758 7249595 759 10383609 760 559753 761 7144013 762 4033900 763 6045597 764 8721340 765 7499914 766 3926358 767 4475723 768 6192650 769 15398079 770 9687168 771 787849 772 14081464 773 11900741 774 8132264 775 16488992 776 5851657 777 7947967 778 12205735 779 13591499 780 7322675 781 620103 782 6831869 783 1517132 784 7572511 785 9344979 786 1817757 787 1902370 788 3484395 789 6091585 790 3396317 791 12921596 792 639218 793 2896269 794 14662558 795 8557129 796 4513509 797 6778844 798 12129346 799 6379808 800 14321875 801 4973628 802 5210699 803 6081985 804 7339882 805 7937026 806 14458856 807 5261711 808 4556835 809 13812045 810 12504117 811 3071258 812 1726304 813 16767616 814 3943564 815 11792646 816 13819637 817 2365442 818 6671493 819 5254915 820 7990608 821 13069630 822 6374173 823 10387807 824 6398905 825 6819017 826 8608938 827 13060673 828 16108826 829 14095104 830 10308967 831 7807918 832 1817338 833 13352978 834 10672003 835 3747758 836 6882634 837 13070273 838 12165261 839 2302458 840 13266546 841 5442475 842 11923061 843 8098062 844 2681395 845 7455344 846 508460 847 2682466 848 5766356 849 12260657 850 4657607 851 9159018 852 12591450 853 10780173 854 9149643 855 16424641 856 15468337 857 6106703 858 11871568 859 8512898 860 14552189 861 12865960 862 426188 863 8477715 864 12660313 865 10982165 866 3545276 867 14785857 868 9190172 869 1057554 870 14043729 871 10183494 872 11437048 873 12994273 874 8002705 875 1823147 876 7731042 877 4005683 878 40529 879 1410129 880 15352607 881 4076790 882 16342696 883 4481374 884 10227732 885 5734402 886 7304853 887 12305184 888 4157431 889 7205179 890 11807330 891 6068149 892 7152523 893 3423820 894 12961219 895 12328123 896 12645020 897 16088126 898 12931941 899 5382031 900 4076288 901 2062466 902 7111994 903 2013691 904 14385828 905 8251332 906 13079540 907 11606751 908 2704209 909 16424845 910 13548650 911 6534497 912 2954562 913 11585728 914 2578497 915 2183183 916 5927017 917 8182931 918 6520206 919 4096721 920 903630 921 7223587 922 6799836 923 6203696 924 15279425 925 120716 926 15592239 927 6169239 928 8911594 929 12622604 930 4601305 931 12394051 932 4095626 933 6556067 934 1730774 935 10363435 936 12637676 937 11360727 938 6333096 939 10439421 940 15451504 941 4211119 942 14352636 943 2459345 944 827144 945 3139848 946 5837840 947 5157031 948 7830887 949 10318704 950 16636481 951 14819095 952 5441041 953 6613957 954 13003054 955 7523012 956 1742213 957 15378180 958 6100112 959 16732485 960 3998804 961 3458368 962 15885161 963 12951751 964 14328765 965 3311892 966 4166793 967 12918834 968 5272968 969 13592637 970 14938180 971 15078552 972 8054273 973 2633047 974 14469500 975 5270012 976 15502967 977 6304876 978 9047130 979 6069624 980 13195967 981 16477588 982 1954160 983 2677778 984 10470695 985 1811644 986 16395022 987 10130340 988 11495580 989 2757731 990 9029174 991 3558754 992 13458408 993 5862356 994 12309730 995 3510307 996 8340748 997 7497293 998 13803296 999 14264934 1000 10303422