input (20642B)
1 9934779 2 2152381 3 503629 4 16463157 5 6604765 6 10656550 7 14732578 8 1521218 9 16374827 10 10971068 11 482403 12 5712888 13 2066009 14 3554443 15 12260252 16 15389653 17 15247095 18 8662566 19 9761795 20 306878 21 1733065 22 6289511 23 7527385 24 12802412 25 5712214 26 1008199 27 6571712 28 1150493 29 6399094 30 16132129 31 1385556 32 1158173 33 16065247 34 13185959 35 10781917 36 9511646 37 7591752 38 3451813 39 9242364 40 6788303 41 12055918 42 10107205 43 979884 44 11530140 45 14020629 46 2080524 47 8588050 48 5794072 49 2576002 50 7518216 51 13279182 52 11171757 53 3766541 54 14300642 55 11070388 56 3670046 57 9234733 58 3980154 59 4778724 60 15625744 61 14227994 62 4479392 63 10198377 64 15791857 65 11383603 66 7269652 67 8627865 68 11955391 69 3402887 70 3289748 71 2746454 72 7581049 73 11720565 74 1095717 75 13054616 76 7184924 77 15511765 78 11746265 79 13658208 80 195201 81 6346567 82 13736363 83 8373839 84 2772950 85 15633943 86 13003922 87 2895870 88 2251492 89 2356169 90 11107610 91 1880849 92 4428810 93 16388524 94 5773838 95 14525926 96 4806003 97 7319513 98 7256174 99 14220936 100 13812460 101 10659259 102 14516238 103 12419428 104 11334296 105 600779 106 1809280 107 10369274 108 9082054 109 9348164 110 8893887 111 12321928 112 15498305 113 3373942 114 12949507 115 16311891 116 13408663 117 16026670 118 11108278 119 5422830 120 3686442 121 9702061 122 12503323 123 13841527 124 8372518 125 15379742 126 3065979 127 2047835 128 13878277 129 6894548 130 922352 131 4263132 132 4281282 133 10739333 134 12817123 135 9774576 136 10666128 137 1517974 138 3159095 139 7459549 140 1078678 141 886193 142 15004380 143 12190750 144 3493419 145 9847918 146 3077389 147 12866510 148 8993728 149 3755589 150 2818783 151 615215 152 11006706 153 1996806 154 15015972 155 8032571 156 16218131 157 15697910 158 15918496 159 14493072 160 5355503 161 7189542 162 533650 163 12132715 164 6860213 165 5118950 166 4173131 167 148117 168 8589410 169 11562286 170 7282768 171 2155906 172 13901441 173 12811122 174 4487890 175 1021959 176 9057216 177 6844376 178 5416119 179 4835418 180 5213788 181 1624541 182 10047895 183 15480861 184 168031 185 14842688 186 3852279 187 6167672 188 11482974 189 13160879 190 13301007 191 12203575 192 3093103 193 16442344 194 15861747 195 16384816 196 15955739 197 3151381 198 10792848 199 16416765 200 352312 201 5421499 202 6235239 203 8063578 204 16579266 205 1146938 206 16194283 207 3525685 208 12403262 209 1151686 210 9988044 211 15589807 212 12098941 213 13551582 214 5827856 215 9442303 216 12333890 217 5387175 218 15325153 219 15117366 220 1886657 221 6145550 222 1074268 223 8742576 224 8735170 225 10868330 226 15562822 227 8783298 228 9763830 229 548958 230 8992953 231 1979418 232 3461612 233 13682643 234 9382675 235 2316292 236 11076130 237 13740666 238 10874958 239 12870756 240 13026469 241 13335245 242 13290722 243 4623909 244 9093641 245 9845616 246 10231762 247 4702273 248 15519141 249 4524290 250 12774180 251 10328426 252 6466667 253 3769220 254 9402439 255 1132481 256 14034996 257 5988174 258 1762623 259 494804 260 14455235 261 6827776 262 10456375 263 7479654 264 11042715 265 1444885 266 11299419 267 13326664 268 5524041 269 283068 270 15595557 271 4966098 272 14095821 273 1363233 274 6952774 275 12412712 276 8884360 277 15546077 278 911202 279 1834936 280 10008662 281 6984236 282 6781281 283 13463022 284 8686414 285 6045578 286 5062639 287 3675986 288 1016101 289 1093795 290 6417661 291 8060335 292 11587909 293 13515525 294 12206991 295 10454043 296 10028585 297 5012674 298 8367896 299 7287315 300 7548423 301 14619131 302 14099913 303 10548480 304 15495270 305 11101107 306 8850405 307 6224315 308 1908204 309 10518120 310 12788722 311 5202644 312 3012727 313 7141814 314 11851016 315 6242433 316 381803 317 14276856 318 3313142 319 10575914 320 4881438 321 4929280 322 1129464 323 10821292 324 13346386 325 11322402 326 6731530 327 15428976 328 5916118 329 2315614 330 5820010 331 14545525 332 12716705 333 2010371 334 7601907 335 3707499 336 7189775 337 12675146 338 11838523 339 1178863 340 6265438 341 15841582 342 2428426 343 16706018 344 10697478 345 5759101 346 14340034 347 5095105 348 8346398 349 13420644 350 4782002 351 12199851 352 14947797 353 1094563 354 11719404 355 4646069 356 14300570 357 14659727 358 10633308 359 9989336 360 12474562 361 8116295 362 6896926 363 4790169 364 13079325 365 11979214 366 4636129 367 14678345 368 4531804 369 13643169 370 8234816 371 15431268 372 14959118 373 8601594 374 1438264 375 6190409 376 12682857 377 12631625 378 9897181 379 5301542 380 12001387 381 1339008 382 15391319 383 6728077 384 4912957 385 11310219 386 13087428 387 10464957 388 11114620 389 1952487 390 3617878 391 1541947 392 14729086 393 2821719 394 9096477 395 2112196 396 833934 397 12751324 398 14875017 399 9133379 400 662243 401 7849601 402 15149135 403 969920 404 15246327 405 6326826 406 1258167 407 16647105 408 500222 409 3522665 410 2214327 411 2712833 412 10165573 413 6668403 414 7824933 415 15507867 416 901779 417 15174294 418 12185225 419 12644158 420 15298249 421 13114879 422 2533514 423 9927729 424 13419413 425 2851960 426 15831255 427 15461969 428 8728159 429 14757008 430 5297086 431 8387638 432 10790216 433 1333986 434 9104406 435 8046637 436 5193397 437 13121670 438 10456864 439 13024914 440 11809698 441 6170189 442 4703276 443 1489014 444 12202467 445 3756597 446 15970193 447 10560369 448 12506727 449 1072536 450 11150155 451 1983410 452 738965 453 13004487 454 12451328 455 7559490 456 9441307 457 14550857 458 5235886 459 9226410 460 12416416 461 12130448 462 10136930 463 9395432 464 275019 465 7092993 466 11318148 467 8945880 468 15758153 469 2276893 470 9875986 471 15651794 472 8885057 473 7412774 474 3483393 475 16180342 476 11805956 477 15974125 478 4441715 479 12255282 480 1607337 481 6749822 482 8738318 483 15137299 484 10738178 485 11916325 486 12923356 487 15162142 488 3178550 489 13130930 490 14261862 491 5479752 492 2724436 493 221980 494 3432591 495 12491723 496 4463824 497 372861 498 15690925 499 5323623 500 13553127 501 10266400 502 13698272 503 10559132 504 9196639 505 6034302 506 6526033 507 9889983 508 1686077 509 16215885 510 4248370 511 15907401 512 13814711 513 8050532 514 15087541 515 12321878 516 16720652 517 1993934 518 4387850 519 11869405 520 402348 521 4914053 522 13460107 523 9954222 524 3098551 525 10861931 526 8585412 527 15386036 528 15808495 529 9276791 530 870847 531 11285371 532 8889542 533 884159 534 11716924 535 11246927 536 10323367 537 3250644 538 4171254 539 9887191 540 4185671 541 15777258 542 6896112 543 5310245 544 14772068 545 13719989 546 4902642 547 1137124 548 3032405 549 865060 550 6521837 551 922933 552 16415086 553 14729497 554 13574113 555 3099746 556 7270546 557 7237643 558 3809553 559 15024280 560 12799741 561 16087468 562 1424873 563 3757094 564 11209958 565 7228679 566 882917 567 13874637 568 501364 569 5745979 570 15801337 571 9486597 572 9627980 573 358814 574 8111029 575 11591411 576 5603340 577 8374854 578 493613 579 15320859 580 3165680 581 11071251 582 217867 583 6250941 584 3530789 585 6792419 586 12759247 587 4555756 588 11922559 589 12921911 590 14655552 591 8995403 592 5872540 593 10550670 594 13393992 595 14933612 596 6694113 597 10535354 598 14576465 599 4016047 600 13193821 601 16289526 602 14594299 603 14085714 604 13825836 605 4507103 606 9751963 607 9312858 608 9679256 609 1657710 610 10005362 611 6695620 612 12503341 613 3491307 614 4615604 615 8249381 616 9845948 617 13724183 618 9151181 619 2958292 620 2859836 621 637752 622 2423558 623 4805943 624 8729026 625 3689316 626 8893651 627 8912319 628 16299442 629 13625646 630 8110425 631 6655113 632 959175 633 3609616 634 5018786 635 6637695 636 13260242 637 16537886 638 4881915 639 7708217 640 5608589 641 8791338 642 12269662 643 8200597 644 2305642 645 16312383 646 14526902 647 10196338 648 11654895 649 15945537 650 3875787 651 9097622 652 2891249 653 15174589 654 6235181 655 12053277 656 9986503 657 10471011 658 1497926 659 281206 660 9513350 661 1019430 662 8296166 663 4638241 664 3032679 665 9663484 666 11701255 667 7343879 668 16189819 669 5249313 670 4259738 671 12457312 672 14531356 673 4148018 674 13248521 675 10362792 676 9970133 677 11656637 678 6331137 679 10576699 680 10447829 681 12565473 682 2823586 683 7703463 684 6633090 685 6102332 686 14410429 687 9174479 688 3412084 689 9652175 690 4269074 691 6830671 692 15063174 693 10433459 694 2718364 695 244399 696 15683287 697 3118382 698 4634653 699 2843159 700 11429632 701 10163554 702 12698321 703 16136272 704 468006 705 5972247 706 15930613 707 8976379 708 14257219 709 14216972 710 4017752 711 6163172 712 3307114 713 9104391 714 8865661 715 15934572 716 10312917 717 11159879 718 6272557 719 9616872 720 1836296 721 5644814 722 5278532 723 11173605 724 4107171 725 7712268 726 9841545 727 11796243 728 6468637 729 3397561 730 2097700 731 2913419 732 2999338 733 3989350 734 13550782 735 9020146 736 8201295 737 949344 738 11880695 739 15913449 740 3311860 741 7548328 742 13945339 743 884445 744 1486370 745 13605361 746 12834121 747 7203641 748 11727395 749 16149231 750 6242445 751 2707344 752 9776461 753 975311 754 2234738 755 6181427 756 3675487 757 6314344 758 5348555 759 13635353 760 14126648 761 876012 762 10038796 763 16608234 764 2440691 765 1720607 766 2940011 767 1914968 768 14337287 769 16573607 770 2765090 771 8096936 772 10758498 773 12491199 774 3101781 775 12157401 776 5618539 777 16164259 778 8236314 779 8291143 780 5323328 781 15688732 782 8730286 783 10589490 784 13031325 785 4181278 786 4663980 787 16036105 788 15884448 789 6876897 790 12664642 791 10892204 792 9503916 793 14471914 794 6001387 795 6090340 796 3773661 797 8540482 798 15470080 799 2757750 800 15899029 801 16716210 802 10237881 803 6066373 804 11669262 805 6481420 806 12419238 807 16421903 808 12460610 809 10140297 810 4733597 811 11856057 812 14017257 813 164075 814 15193685 815 3213369 816 10216177 817 14884992 818 11967327 819 1344397 820 939380 821 14874443 822 16421178 823 7681820 824 8582161 825 11972427 826 9206113 827 9592522 828 15998774 829 14607785 830 16573418 831 5245918 832 15206950 833 11577232 834 15926293 835 7475100 836 3005258 837 8346033 838 13959598 839 8662642 840 11559611 841 13431563 842 15415427 843 12297104 844 16261394 845 10369286 846 8577635 847 12623822 848 11330795 849 11012630 850 8969034 851 6206389 852 15479780 853 11525135 854 6812692 855 10217296 856 13126041 857 1047475 858 12066825 859 9029262 860 11653479 861 11756458 862 2739718 863 14465405 864 9245911 865 7483574 866 6299794 867 241883 868 10515717 869 3985432 870 3031645 871 1133551 872 13455243 873 14907954 874 9545706 875 6826155 876 9724974 877 1822470 878 6628609 879 5424531 880 11683300 881 13066931 882 3925605 883 6238658 884 15205563 885 2790922 886 13354999 887 6579722 888 3675297 889 16290162 890 14509537 891 16674235 892 16145473 893 7138932 894 1672916 895 1317464 896 8488128 897 4609564 898 14222975 899 13741559 900 13771931 901 4249288 902 640123 903 2900137 904 1219226 905 4139837 906 5565902 907 3369156 908 3514237 909 9817547 910 2652108 911 4479068 912 16077561 913 730358 914 795598 915 15197888 916 12599381 917 4979306 918 3198328 919 14698269 920 9850428 921 10606878 922 2955962 923 6365431 924 13263174 925 8844143 926 13991580 927 10467142 928 10264323 929 1004885 930 15699972 931 16604079 932 14058907 933 10283338 934 7882070 935 5168950 936 13408135 937 9514814 938 13047407 939 10325351 940 13838681 941 7627737 942 1790467 943 2079984 944 5064212 945 6398575 946 13970101 947 9082107 948 15453031 949 8562053 950 1887562 951 7109807 952 16602813 953 8849200 954 15463842 955 13837686 956 8109306 957 8459411 958 4672668 959 13982892 960 1590742 961 11252911 962 6410259 963 2367873 964 3755669 965 11193083 966 3844205 967 14019544 968 537661 969 3250364 970 15023809 971 16507892 972 4862078 973 15506611 974 11328689 975 5831876 976 1393656 977 11105970 978 617799 979 8955524 980 4213202 981 11764666 982 12092900 983 3805551 984 14362948 985 15980191 986 1716559 987 14998272 988 6088487 989 2191558 990 2500152 991 1728569 992 16421262 993 8205644 994 16666707 995 4972330 996 11988714 997 5701360 998 11970591 999 5692858 1000 12724086 1001 14548294 1002 15672281 1003 2881176 1004 16107356 1005 2717753 1006 9997530 1007 9171634 1008 11948113 1009 735351 1010 1952157 1011 14543269 1012 6408041 1013 15726665 1014 4972340 1015 8564948 1016 1656140 1017 4374908 1018 2215564 1019 6622182 1020 16148787 1021 8931896 1022 16210974 1023 554150 1024 5955503 1025 12518210 1026 6534407 1027 2474017 1028 1835668 1029 6184398 1030 10177617 1031 12512816 1032 11031887 1033 9768214 1034 11851861 1035 11064134 1036 2000222 1037 7069700 1038 4473764 1039 11371964 1040 3291067 1041 7727286 1042 2359461 1043 13319008 1044 10139325 1045 6201907 1046 9135173 1047 13499738 1048 15093300 1049 5224336 1050 5799078 1051 14805760 1052 3369572 1053 10357440 1054 8707451 1055 13962091 1056 13064178 1057 5383091 1058 15648516 1059 294165 1060 10263536 1061 16763303 1062 9316129 1063 14841324 1064 9988557 1065 14035113 1066 13344714 1067 10584251 1068 7781946 1069 14187198 1070 14939274 1071 12120516 1072 2387923 1073 13443010 1074 14095120 1075 6823918 1076 7947758 1077 13352723 1078 5898992 1079 13546684 1080 11952334 1081 12735220 1082 9840599 1083 6209450 1084 15618607 1085 4498999 1086 4243742 1087 7095425 1088 9955159 1089 5710057 1090 10085265 1091 2689892 1092 6448016 1093 10420183 1094 8673164 1095 13604929 1096 10266991 1097 16512094 1098 3600434 1099 6005105 1100 7622455 1101 4349316 1102 14668161 1103 5643846 1104 14544189 1105 2488422 1106 13009980 1107 12601654 1108 12913010 1109 8268795 1110 5378435 1111 5939761 1112 13180647 1113 9079474 1114 8465842 1115 10043327 1116 9863301 1117 14637777 1118 3986606 1119 11955227 1120 6664493 1121 3798133 1122 578142 1123 13941407 1124 9473539 1125 13338845 1126 3297822 1127 8731737 1128 12842935 1129 584207 1130 15767892 1131 9389218 1132 12518017 1133 8756029 1134 15072549 1135 15991579 1136 16576438 1137 10860800 1138 16614177 1139 133963 1140 5373155 1141 10749008 1142 12098162 1143 16277159 1144 15757527 1145 1893213 1146 341903 1147 9672597 1148 2366491 1149 11915136 1150 1257932 1151 11601507 1152 5895712 1153 9514827 1154 7602536 1155 10993659 1156 7645089 1157 5162555 1158 1535899 1159 8344692 1160 6427572 1161 7399600 1162 16060980 1163 2942272 1164 6850670 1165 438777 1166 4899563 1167 15342382 1168 246812 1169 9779869 1170 13171007 1171 2146025 1172 1694155 1173 515750 1174 4976127 1175 9690880 1176 15662347 1177 16063918 1178 7715574 1179 11673593 1180 1767101 1181 9670729 1182 4905285 1183 11168053 1184 12284228 1185 6905818 1186 14821098 1187 12398554 1188 4011609 1189 9707086 1190 11157936 1191 10449703 1192 3082900 1193 8045031 1194 2288763 1195 16684787 1196 4916942 1197 10999372 1198 1594692 1199 16639291 1200 7699580 1201 16387607 1202 16482182 1203 10097137 1204 3720304 1205 6399901 1206 6584808 1207 11718735 1208 16602513 1209 14836515 1210 15147023 1211 1032749 1212 16353172 1213 4909220 1214 12538942 1215 4383708 1216 4533026 1217 6665771 1218 2443590 1219 2188602 1220 13316476 1221 1590829 1222 2403737 1223 15380112 1224 13819945 1225 8832430 1226 9596391 1227 13197587 1228 2702902 1229 15408297 1230 6754769 1231 15954572 1232 761373 1233 6840111 1234 4995397 1235 11748835 1236 3690145 1237 15604409 1238 321299 1239 14402064 1240 16178084 1241 8253591 1242 2723335 1243 7211487 1244 10681201 1245 8264664 1246 8543068 1247 10384591 1248 11911873 1249 5039613 1250 2239730 1251 16635707 1252 2051975 1253 3320197 1254 6081742 1255 10736026 1256 5795194 1257 15158248 1258 15093684 1259 3917735 1260 16336203 1261 9339071 1262 7162762 1263 9307057 1264 5227916 1265 6329767 1266 3249429 1267 12672091 1268 3002493 1269 11000132 1270 3439930 1271 8855146 1272 11098426 1273 7683805 1274 15490436 1275 6415659 1276 2972449 1277 4324181 1278 11830262 1279 6032746 1280 3812537 1281 7292640 1282 16066662 1283 2710678 1284 12986866 1285 14938226 1286 5477301 1287 3726133 1288 15889742 1289 12073987 1290 16032777 1291 5800540 1292 15784464 1293 4377303 1294 13081323 1295 9024322 1296 5783723 1297 14791780 1298 14349252 1299 16724367 1300 3217223 1301 11607846 1302 4639892 1303 2814053 1304 13127821 1305 1223010 1306 11088140 1307 1315476 1308 11978673 1309 449297 1310 15201082 1311 11756461 1312 190517 1313 7549523 1314 5987842 1315 5889307 1316 16398076 1317 959326 1318 13254213 1319 9358225 1320 12840629 1321 3183248 1322 6873445 1323 13132169 1324 11815216 1325 16012075 1326 8959011 1327 1388183 1328 16031413 1329 9664133 1330 11547973 1331 7111880 1332 10906157 1333 8066498 1334 7576967 1335 14841898 1336 852393 1337 8229573 1338 9941871 1339 3554558 1340 11455675 1341 5956579 1342 7739231 1343 6312437 1344 11708936 1345 16555995 1346 14244867 1347 13136171 1348 12360051 1349 9497820 1350 8749755 1351 2801503 1352 15631768 1353 16311521 1354 13374474 1355 9462050 1356 4909898 1357 2794311 1358 7979835 1359 3701890 1360 15677013 1361 731776 1362 13904790 1363 2944734 1364 14738707 1365 1164497 1366 5514830 1367 3575102 1368 15345142 1369 4917106 1370 7011387 1371 10601902 1372 444600 1373 16565218 1374 5334734 1375 11715771 1376 1015220 1377 12517159 1378 5251686 1379 8711990 1380 9553542 1381 15759748 1382 10324541 1383 10705159 1384 10375493 1385 1041061 1386 8926568 1387 11332026 1388 4208704 1389 14677347 1390 2379334 1391 12702224 1392 12886440 1393 12208959 1394 4649904 1395 16500407 1396 9709922 1397 1941824 1398 11962026 1399 6672060 1400 8544710 1401 12312127 1402 2988576 1403 1915973 1404 14576454 1405 12434621 1406 14427470 1407 7091791 1408 6642807 1409 6443043 1410 3903196 1411 1435447 1412 5439884 1413 14251471 1414 8105871 1415 227303 1416 6930677 1417 9295234 1418 4434314 1419 2310013 1420 8286336 1421 9540030 1422 957835 1423 2454852 1424 7090256 1425 382779 1426 210035 1427 2749377 1428 10249427 1429 1686028 1430 5802377 1431 15049110 1432 1993698 1433 5330699 1434 13452128 1435 12682425 1436 3492212 1437 11407387 1438 3878706 1439 12695700 1440 5061208 1441 13924636 1442 5844654 1443 15076397 1444 9416146 1445 1812978 1446 15139768 1447 6897041 1448 10534496 1449 1449651 1450 3793541 1451 15343404 1452 6020175 1453 12061179 1454 12298674 1455 13348303 1456 10375037 1457 14771610 1458 11879313 1459 9219694 1460 10595898 1461 3375898 1462 15641783 1463 6880458 1464 14936850 1465 866134 1466 14363704 1467 10464084 1468 15501331 1469 2673139 1470 9816705 1471 2854073 1472 1935667 1473 8248023 1474 947887 1475 265115 1476 751207 1477 9614268 1478 12228785 1479 10248449 1480 16647749 1481 2077349 1482 16394716 1483 5540123 1484 5873946 1485 7361150 1486 15306736 1487 7586767 1488 2615289 1489 11860295 1490 8335481 1491 1846959 1492 637013 1493 6372889 1494 2125446 1495 16516003 1496 3148205 1497 287967 1498 15336275 1499 15886001 1500 15309820 1501 2222315 1502 15564327 1503 5720316 1504 11350466 1505 12985005 1506 1794344 1507 9163522 1508 12733417 1509 9330288 1510 11178512 1511 14995424 1512 4044532 1513 14389903 1514 1806327 1515 4438568 1516 2043069 1517 10533318 1518 8621104 1519 15535245 1520 11776563 1521 12227090 1522 3847492 1523 7686261 1524 12245652 1525 2621786 1526 12640636 1527 13594102 1528 16564002 1529 11075133 1530 2659372 1531 9586612 1532 8986721 1533 5366963 1534 14479134 1535 15305821 1536 14549679 1537 9460396 1538 2257342 1539 8667997 1540 1783885 1541 1448100 1542 11729847 1543 13147579 1544 1053918 1545 1328147 1546 4653445 1547 14766780 1548 2307793 1549 4111818 1550 14055750 1551 15271221 1552 11436110 1553 10124235 1554 14159267 1555 194083 1556 4681702 1557 9329835 1558 820734 1559 179800 1560 1429382 1561 6091137 1562 10096514 1563 16619402 1564 1753879 1565 11113057 1566 14336923 1567 7094371 1568 6395289 1569 341933 1570 7675751 1571 6312605 1572 9242801 1573 11044890 1574 10315386 1575 1851714 1576 230688 1577 8210134 1578 5276396 1579 3582918 1580 9394167 1581 1490773 1582 9099027 1583 3111827 1584 10059307 1585 10050396 1586 4895688 1587 1495319 1588 13536136 1589 13278263 1590 1665534 1591 1328737 1592 4358432 1593 11931853 1594 9501120 1595 10412960 1596 13321950 1597 10184395 1598 8227895 1599 15624401 1600 4696612 1601 4629874 1602 11773004 1603 14457637 1604 8244515 1605 16006042 1606 2378450 1607 15343488 1608 12762637 1609 2459677 1610 10523064 1611 2120116 1612 14104359 1613 11572068 1614 13194935 1615 13747409 1616 7432053 1617 15530471 1618 7275345 1619 10450970 1620 5571534 1621 1550689 1622 4755108 1623 7338210 1624 4261875 1625 1746162 1626 12435307 1627 10827686 1628 9280439 1629 11605737 1630 3519266 1631 16023910 1632 14087942 1633 9015493 1634 11875261 1635 10901831 1636 9973359 1637 15760086 1638 3223940 1639 12870942 1640 4599227 1641 4707434 1642 10136578 1643 4382068 1644 8539384 1645 12841596 1646 3206327 1647 15073843 1648 9679790 1649 11718114 1650 9945659 1651 14541796 1652 13751023 1653 3770780 1654 16618494 1655 9177638 1656 13018957 1657 359945 1658 8253323 1659 1770886 1660 6556965 1661 16291370 1662 684359 1663 682391 1664 2715919 1665 454542 1666 4167194 1667 4118207 1668 4823532 1669 15807550 1670 12493390 1671 13774230 1672 5609107 1673 3557145 1674 6815198 1675 5735276 1676 11091183 1677 11781645 1678 15952177 1679 2323406 1680 11319354 1681 16728627 1682 1478595 1683 10660245 1684 11455955 1685 4356940 1686 4303527 1687 2252330 1688 3770704 1689 10519060 1690 13311004 1691 9616223 1692 11699839 1693 12546771 1694 13551997 1695 9690700 1696 16582714 1697 5048053 1698 600767 1699 11682863 1700 13124421 1701 2951391 1702 13818005 1703 5306488 1704 582099 1705 11909112 1706 11744456 1707 6713461 1708 11650248 1709 10834890 1710 13342209 1711 186699 1712 2605163 1713 10271561 1714 5388638 1715 9841455 1716 307421 1717 16101536 1718 11455350 1719 16762076 1720 8080511 1721 1620376 1722 6578293 1723 1181576 1724 16706875 1725 1806428 1726 6130097 1727 6848923 1728 7068340 1729 8384380 1730 9195504 1731 10158235 1732 4062280 1733 2782783 1734 1326606 1735 14380191 1736 9906215 1737 6825703 1738 13924623 1739 7003357 1740 11813319 1741 10766087 1742 1170161 1743 14540958 1744 10492814 1745 14244413 1746 16119195 1747 964120 1748 3637945 1749 7121004 1750 5780779 1751 16516180 1752 7423820 1753 2546230 1754 9670071 1755 9095809 1756 10785084 1757 12992459 1758 4018707 1759 9072775 1760 12508652 1761 15357720 1762 2699460 1763 14569190 1764 7398065 1765 11345467 1766 8039277 1767 1993072 1768 2027561 1769 10954097 1770 14847296 1771 14581084 1772 1952766 1773 5806098 1774 10381281 1775 8692422 1776 15081718 1777 687594 1778 10781972 1779 14913422 1780 7228710 1781 5776651 1782 15544345 1783 7450900 1784 10191264 1785 7294796 1786 3341624 1787 10139387 1788 16364312 1789 13940238 1790 5874242 1791 11429559 1792 3014044 1793 8094033 1794 456979 1795 12810572 1796 10150902 1797 9055454 1798 11300623 1799 4810263 1800 12231414 1801 7552620 1802 3675028 1803 11737622 1804 16639901 1805 13193618 1806 15721720 1807 12332674 1808 16198151 1809 1638924 1810 11680091 1811 14544683 1812 5450690 1813 9027890 1814 14096338 1815 14603329 1816 6251629 1817 1360012 1818 5048558 1819 14327755 1820 7872619 1821 11198556 1822 2878583 1823 15757366 1824 12759255 1825 10061148 1826 5468002 1827 13001440 1828 12785425 1829 15260739 1830 6560168 1831 16195265 1832 9975476 1833 13720464 1834 14416220 1835 2839443 1836 10406973 1837 12268514 1838 16492750 1839 5316887 1840 8749638 1841 13057112 1842 8184289 1843 1632090 1844 11317464 1845 2171604 1846 10201812 1847 2449373 1848 7151410 1849 661148 1850 16263646 1851 6845418 1852 4580893 1853 13604493 1854 14659250 1855 4729134 1856 2098453 1857 14993977 1858 4715725 1859 12355336 1860 3533905 1861 8656490 1862 8130794 1863 14520280 1864 5836578 1865 3877143 1866 7080042 1867 2332090 1868 11616811 1869 1193582 1870 4748438 1871 740613 1872 8342880 1873 767902 1874 12623592 1875 16202713 1876 5480492 1877 15059963 1878 2924597 1879 13267211 1880 13812623 1881 11468208 1882 14335109 1883 845936 1884 12916917 1885 1125236 1886 168421 1887 2853795 1888 7151421 1889 5357771 1890 7793395 1891 12412663 1892 8991519 1893 4863260 1894 1894457 1895 13909824 1896 6886433 1897 8091478 1898 13934208 1899 4602068 1900 13440437 1901 13166348 1902 12367436 1903 2715330 1904 2319163 1905 16755933 1906 8821354 1907 3286577 1908 15597507 1909 6719907 1910 9143117 1911 15818816 1912 3282635 1913 2876968 1914 13855557 1915 9687185 1916 9679516 1917 7166787 1918 1412897 1919 16337712 1920 2568883 1921 2087927 1922 15630310 1923 5727530 1924 12907986 1925 16506817 1926 8093518 1927 12571541 1928 11927107 1929 10721885 1930 9865917 1931 10604670 1932 9773175 1933 567131 1934 12275936 1935 13627260 1936 991740 1937 1325671 1938 1353481 1939 4851763 1940 1474228 1941 2850967 1942 5559654 1943 5349257 1944 9443683 1945 16679720 1946 6110929 1947 13509527 1948 7768177 1949 6395870 1950 12327617 1951 9944772 1952 1830500 1953 4114113 1954 10870801 1955 8916709 1956 1190770 1957 3999550 1958 12838637 1959 13498720 1960 4970835 1961 7260045 1962 14553347 1963 3057839 1964 1304742 1965 11520031 1966 15067749 1967 15971792 1968 14300696 1969 11884792 1970 7390455 1971 2755700 1972 3748337 1973 11786317 1974 9925988 1975 13657793 1976 6374550 1977 6801207 1978 1332378 1979 11710688 1980 12997458 1981 15905596 1982 13915545 1983 12408921 1984 3891152 1985 9099366 1986 11521578 1987 578479 1988 8273807 1989 8454097 1990 9702278 1991 9344605 1992 5225701 1993 11301179 1994 1971051 1995 11694251 1996 13358681 1997 1344152 1998 3129399 1999 3671177 2000 12146784 2001 4427477 2002 16092389 2003 3650761 2004 15116052 2005 10224579 2006 10177907 2007 4271567 2008 2194927 2009 15883996 2010 15612729 2011 3178969 2012 13488421 2013 1894340 2014 869404 2015 9153208 2016 10898456 2017 7194232 2018 13082904 2019 5450443 2020 6713345 2021 8960238 2022 9905643 2023 6376110 2024 15448801 2025 3317829 2026 8413611 2027 10556423 2028 655066 2029 3002344 2030 10223918 2031 4613979 2032 9896456 2033 8347876 2034 7110894 2035 7952070 2036 15224107 2037 7055448 2038 16139954 2039 10613985 2040 2146516 2041 14854455 2042 10810589 2043 2484730 2044 9960169 2045 16334500 2046 7998349 2047 13499695 2048 8781578 2049 6067449 2050 10594278 2051 206520 2052 14549180 2053 11932441 2054 12775926 2055 12599325 2056 10159116 2057 12667829 2058 14560901 2059 5226910 2060 13534705 2061 15670884 2062 5287365 2063 2862492 2064 4396729 2065 3768780 2066 3228549 2067 4359731 2068 11088771 2069 10494637 2070 9077472 2071 9460393 2072 15695376 2073 13053600 2074 12165046 2075 476355 2076 12013825 2077 5985329 2078 11613483 2079 8416589 2080 2265132 2081 12305532 2082 9040806 2083 15431339 2084 12600732 2085 14635970 2086 11381557 2087 15026003 2088 5325465 2089 8236630 2090 9415474 2091 2039954 2092 1414445 2093 2614519 2094 4914759 2095 1897221 2096 1868953 2097 9092879 2098 15643739 2099 14904719 2100 8134262 2101 6728058 2102 13818889 2103 4096155 2104 16101725 2105 14456127 2106 12436575 2107 10772919 2108 8732028 2109 1210947 2110 13825883 2111 171683 2112 12754374 2113 10796602 2114 13797223 2115 9295371 2116 12943916 2117 1029924 2118 8376217 2119 4342554 2120 1452719 2121 5544535 2122 11389133 2123 766790 2124 10873137 2125 6689916 2126 6704893 2127 4175467 2128 12835416 2129 4238375 2130 6746964 2131 15733897 2132 3404342 2133 8326770 2134 2140719 2135 9223458 2136 10595574 2137 11408301 2138 3820112 2139 10722903 2140 5147750 2141 10434703 2142 1803474 2143 9107579 2144 14122485 2145 359987 2146 9432602 2147 3992044 2148 3907446 2149 11542559 2150 436259 2151 5366163 2152 8143101 2153 15780576 2154 4923329 2155 2451546 2156 4322564 2157 8939290 2158 1479255 2159 15203965 2160 5755711 2161 14158753 2162 11880809 2163 8295547 2164 9270168 2165 14294295 2166 1953527 2167 12524518 2168 13081373 2169 7561612 2170 12784195 2171 1551905 2172 16382481 2173 11414277 2174 6709704 2175 5861781 2176 14476718 2177 10713929 2178 1783423 2179 10521742 2180 12957645 2181 12117521 2182 6199176 2183 5088119 2184 8640317 2185 11547572 2186 720180 2187 7428519 2188 6724438 2189 4689310 2190 6113564 2191 13864061 2192 10803510 2193 11400762 2194 12253085 2195 16202473 2196 16080608 2197 6592414 2198 4458327 2199 4434943 2200 10925481 2201 11740708 2202 12990116 2203 12914825 2204 11130721 2205 14368296 2206 4308764 2207 1108452 2208 9242065 2209 9227611 2210 15095060 2211 16484054 2212 12810395 2213 3653816 2214 12857064 2215 3027278 2216 5848774 2217 872138 2218 11507315 2219 11843900 2220 6061524 2221 5847773 2222 8781968 2223 13835518 2224 15891670 2225 12238842 2226 16772068 2227 16095736 2228 1954959 2229 8114628 2230 10519360 2231 1219637 2232 734101 2233 11068674 2234 7598589 2235 10237175 2236 12567578 2237 5523825 2238 15129477 2239 14160460 2240 13639217 2241 5411168 2242 2616318 2243 11909070 2244 12016171 2245 13947402 2246 16189554 2247 9109168 2248 8335639 2249 1402856 2250 1598047 2251 11005016 2252 15393388 2253 11013384 2254 1398439 2255 8042144 2256 12837743 2257 8493905 2258 11557904 2259 10585842 2260 14687279 2261 10676653 2262 8176459 2263 3089727 2264 1567878 2265 14903439 2266 6302559 2267 12799169 2268 15433515 2269 12453796 2270 13003452 2271 11985496 2272 16418466 2273 11897736 2274 11892982 2275 11512345 2276 5418359 2277 13749778 2278 12544019 2279 14039935 2280 14577250 2281 6350402 2282 1677527 2283 1234025 2284 5189279 2285 1660174 2286 7701549 2287 4196044 2288 2239260 2289 9697840 2290 1853116 2291 1902265 2292 1162524 2293 14393027 2294 6143077 2295 12206583 2296 3977820 2297 11446959 2298 5286097 2299 14732074 2300 10603770 2301 16543025 2302 16515755 2303 10066941 2304 12987908 2305 3409744 2306 13822263 2307 15112057 2308 9207793 2309 14958796 2310 1024545 2311 7082784 2312 3772951 2313 431124 2314 14276646 2315 5195268 2316 13891786 2317 6011893 2318 15428848 2319 9948273 2320 15320261 2321 4173100 2322 4839994 2323 7743562 2324 8514898 2325 3655308 2326 15090040 2327 2373023 2328 13000893 2329 11811677 2330 11724734 2331 234331 2332 8942510 2333 3890316 2334 5475986 2335 10509649 2336 9736016 2337 15201702 2338 3052388 2339 14408260 2340 5789010 2341 9695745 2342 4212745 2343 16267709 2344 8134003 2345 844863 2346 1241195 2347 12496357 2348 12234612 2349 5883448 2350 4011506 2351 9261243 2352 11256886 2353 13811857 2354 1687935 2355 11128116 2356 16275002 2357 1204106 2358 1684253 2359 15196181 2360 10330784 2361 6759750 2362 4627289 2363 11392095 2364 6180224 2365 13154445 2366 3655741 2367 2113609 2368 7871650 2369 6441216 2370 11835261 2371 4508898 2372 6535014 2373 8283938 2374 15866616 2375 12896122 2376 8632331 2377 15087075 2378 11457806 2379 10347497 2380 12375703 2381 11089186 2382 9527695 2383 4910549 2384 7874080 2385 1185670 2386 6969101 2387 2383895 2388 7090036 2389 8864277 2390 6812994 2391 8183830 2392 10448344 2393 10899558 2394 6803729 2395 10588964 2396 13660415 2397 5559496 2398 3192613 2399 14092405 2400 8396871 2401 12881785 2402 12362947 2403 8525644 2404 7707604 2405 1344294 2406 443529 2407 4940218 2408 12101204 2409 7149054 2410 7713824 2411 12725257 2412 14015216 2413 10110505 2414 2191789 2415 2270117 2416 4590639 2417 3523875 2418 14073312 2419 5077280 2420 1355684 2421 9727801 2422 3517147 2423 12419956 2424 2634914 2425 2908835 2426 9943803 2427 11919984 2428 13463399 2429 14828524 2430 5322151 2431 15359675 2432 13243337 2433 14535407 2434 15541672 2435 7039616 2436 14327791 2437 4146278 2438 2708851 2439 11383376 2440 1734198 2441 13598469 2442 275408 2443 13133144 2444 12221256 2445 5099595 2446 856039 2447 9288321 2448 5566222 2449 2499472 2450 8052826 2451 10973316 2452 14144317 2453 6815122 2454 2340745 2455 8881495 2456 3591474 2457 3153514 2458 10821690 2459 7194848 2460 12691681 2461 2753567 2462 2653222