1 1 2 2 3 3 4 5 5 4 6 13 7 7 8 17 9 11 10 89 11 6 12 233 13 29 14 10 15 21 16 1597 17 8 18 37 19 15 20 26 21 199 22 28657 23 9 24 25 25 521 26 34 27 39 28 514229 29 20 30 557 31 47 32 178 33 3571 34 65 35 12 36 73 37 113 38 466 39 33 40 2789 41 52 42 433494437 43 43 44 61 45 139 46 2971215073 47 14 48 97 49 55 50 3194 51 699 52 953 53 19 54 445 55 49 56 74 57 59 58 353 59 16 60 4513 61 2417 62 221 63 141 64 1165 65 356 66 269 67 67 68 137 69 71 70 6673 71 18 72 9375829 73 149 74 50 75 111 76 1157 77 79 78 157 79 35 80 53 81 59369 82 99194853094755497 83 24 84 7985 85 6709 86 173 87 129 88 1069 89 22 90 169 91 417 92 1114 93 6643838879 94 185 95 23 96 193 97 377 98 197 99 41 100 743519377 101 919 102 519121 103 103 104 122 105 55945741 106 1247833 107 27 108 827728777 109 121 110 146 111 87 112 677 113 148 114 1381 115 177 116 3961 117 709 118 20761 119 28 120 97415813466381445596089 121 555003497 122 5578 123 1671 124 125 125 38 126 27941 127 127 128 257 129 131 130 1066340417491710595814572169 131 36 132 481 133 4021 134 85 135 201 136 19134702400093278081449423917 137 274 138 277 139 123 140 108289 141 46165371073 142 8581 143 32 144 2571145 145 151549 146 194 147 219 148 110557 149 31 150 5737 151 259 152 289 153 2581 154 2785 155 48 156 313 157 92180471494753 158 317 159 77 160 8693 161 68 162 977 163 163 164 305 165 35761381 166 18104700793 167 42 168 337 169 9521 170 226 171 20127 172 1639343785721 173 118 174 325 175 263 176 706 177 179 178 21481 179 30 180 8689 181 3029 182 1097 183 461 184 365 185 2228 186 373 187 563 188 106 189 191 190 4870723671313 191 46 192 9465278929 193 389 194 610 195 281 196 15761 197 76 198 397 199 75 200 538 201 809 202 1217 203 72 204 821 205 619 206 829 207 309 208 3293 209 40 210 22504837 211 1483 212 1277 213 47927441 214 2167472185 215 51 216 433 217 128621 218 123953 219 165 220 372101 221 292 222 4013 223 91 224 170 225 272602401466814027129 226 23609 227 144 228 457 229 695 230 421 231 347 232 139801 233 136 234 14856075365 235 1059 236 314 237 239 238 10037 239 44 240 11042621 241 17711 242 109 243 13539 244 485 245 11156 246 4181 247 743 248 1033043205255409 249 101 250 582416774750273 251 54 252 2550473 253 509 254 15970 255 329 256 5653 257 514 258 949 259 205 260 346 261 1049 262 4733 263 56 264 4765 265 1073 266 2138 267 807 268 5381 269 62 270 449187076348273 271 469 272 338 273 541721291 274 661 275 278 276 505471005740691524853293621 277 30859 278 4834 279 105 280 174221 281 216578 282 10753 283 283 284 370 285 20737 286 36257 287 57 288 577 289 295 290 386 291 29201 292 64390759997 293 58 294 1181 295 447 296 218 297 162709 298 6677081 299 45 300 5635427681 301 1511 302 1487038754 303 339 304 2441 305 152 306 613 307 267 308 617 309 311 310 837833 311 63 312 1877 313 11617 314 130 315 471 316 1307309 317 634 318 1913 319 231 320 2495666 321 1289 322 59089 323 81 324 1301 325 1043201 326 653 327 489 328 1973 329 88 330 29129 331 6464041 332 298 333 766531 334 1345 335 64 336 673 337 78521 338 1354 339 335 340 49573 341 229 342 1261 343 46963 344 685 345 78889 346 324097 347 236 348 1358309 349 143 350 901 351 301 352 736357 353 1412 354 4261 355 537 356 842 357 359 358 475420437734698220747368027166749382927701417016557193662268716376935476241 359 60 360 6567762529 361 97379 362 19801 363 507 364 210241 365 2194 366 733 367 367 368 8117 369 745 370 12389 371 3342 372 2237 373 1871 374 250 375 1689 376 119815357 377 104 378 757 379 407 380 55882 381 22921 382 1639241 383 69 384 3305 385 303011 386 773 387 579 388 2333 389 110 390 45765229 391 147 392 2006657 393 25795969 394 785 395 86 396 135263838653434038307643992992133441 397 2389 398 797 399 151 400 13885829 401 1076 402 15313 403 2427 404 265 405 767 406 2221 407 84 408 4909 409 1231 410 5449861 411 1031 412 4589 413 323 414 495974265473777485 415 721 416 554 417 419 418 11623061 419 66 420 11789 421 38490197 422 1435097 423 2859 424 3001 425 1279 426 853 427 21401 428 857 429 431 430 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369 431 92 432 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353 433 5629 434 865 435 1307 436 1060309 437 439 438 877 439 215 440 293 441 121393 442 8861 443 438 444 5345 445 108377 446 46489 447 203 448 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949 449 95 450 248221 451 2031 452 11474 453 39499 454 845 455 96 456 6397 457 2749 458 578 459 451 460 26737 461 116 462 2777 463 413 464 5570 465 818757341 466 73330281865487664068079924400662001093 467 102 468 937 469 941 470 626 471 2127 472 38581004893 473 628 474 565 475 717 476 1906 477 479 478 2637373 479 70 480 6733 481 1156801 482 1658 483 307 484 965 485 212 486 1949 487 487 488 1954 489 145 490 141600090215093 491 326 492 821223713 493 8621 494 394 495 987 496 86749 497 499 498 997 499 251 500 36209401586 501 15061 502 10061 503 78 504 3717596885 505 12371 506 674 507 1523 508 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909 509 124 510 20441 511 381 512 629 513 2107028233569599 514 2595605 515 771 516 1033 517 1553 518 6229 519 287 520 9377 521 349 522 8369 523 523 524 650 525 1579 526 471137 527 94 528 45981737 529 1061 530 6001 531 843 532 649837 533 358 534 2141 535 1883 536 11813 537 13451 538 6469 539 80 540 54101 541 59621 542 17378 543 1407 544 2398001 545 158 546 1093 547 547 548 9026 549 275 550 19026473 551 112 552 2041 553 1109 554 730 555 831 556 753249714226730309 557 646 558 1117 559 195 560 746 561 119468273 562 10133 563 1126 564 3385 565 1699 566 442 567 569 568 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869 569 155 570 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629 571 597 572 2670181 573 80881 574 6905 575 107 576 1153 577 1733 578 18930557858 579 615 580 11621 581 772 582 84817 583 87603 584 1037 585 287141 586 3080261369 587 83 588 3533 589 1765 590 4729 591 511 592 3557 593 398 594 2381 595 331671 596 794 597 599 598 4304994428485397 599 82 600 22549039789436761 601 87217 602 3617 603 4533 604 58829 605 1618 606 1213 607 607 608 2249 609 6101 610 157637 611 108 612 89824816176020664407957288521932489478482660934516789842973 613 1229 614 1642 615 273 616 234461 617 1234 618 1237 619 933 620 1802 621 34211 622 13897 623 126 624 625 625 5009 626 1594 627 939 628 10877 629 142 630 593141 631 1099 632 155717 633 4014648883841 634 139705 635 951 636 2549 637 5251 638 2554 639 235 640 149993 641 4991332 642 5077129 643 643 644 1285 645 9349 646 4381535761 647 114 648 1297 649 505 650 866 651 2931 652 62717654313498903288590615641 653 1306 654 149341 655 1141 656 247906 657 659 658 693082088640921294810854855809 659 90 660 25117 661 526291 662 135721 663 97607 664 761 665 584 666 9337 667 821641 668 8026 669 2959 670 13421 671 98 672 282661 673 21569 674 425 675 1011 676 212741833 677 2708 678 2509 679 385 680 47218 681 2729 682 258173 683 153 684 2741 685 2813 686 914 687 140889 688 4133 689 220 690 8346682124689 691 236667 692 1513 693 662771 694 1385 695 138 696 4454033 697 2663569 698 279602 699 213 700 42061 701 316 702 1369 703 623 704 28201 705 35980201101257391549860360923563262525974949247991832187257385201689 706 9665751901 707 1418 708 63428557 709 21305 710 2669 711 1253 712 1346269 713 211 714 42905 715 1077 716 1433 717 719 718 817691446812956253389205301 719 93 720 5644193 721 345913 722 22085242 723 26067 724 15005 725 712 726 1453 727 609 728 1853 729 514651 730 5849 731 3291 732 379693 733 2298889 734 586 735 973 736 23941 737 739 738 76566426675034441 739 803 740 8362 741 6679 742 537771403239312279772324930133 743 161 744 552785 745 2239 746 1493 747 921 748 4493 749 100 750 551233 751 2209 752 12049 753 13747 754 28685 755 117 756 10597 757 11889989 758 12193 759 555 760 36529 761 1018 762 228901 763 55009 764 1445 765 7901291 766 82249 767 128 768 50753 769 319 770 11306 771 3089 772 4637 773 1028 774 12085 775 1167 776 1898 777 3904919893017807509 778 17137 779 99 780 593897 781 10949 782 2089 783 291 784 1565 785 2098 786 47221 787 787 788 9466 789 1727 790 8801 791 119 792 30133 793 138787200818838488796281 794 1585 795 1191 796 1784390549 797 232 798 3318023281 799 175 800 18173 801 1775629 802 86020717 803 1609 804 3221 805 129781 806 1613 807 5663 808 48541 809 181 810 48661 811 841 812 11429153 813 6497 814 4885 815 134 816 166669 817 25357 818 1637 819 815 820 39409 821 242491 822 29629 823 823 824 890 825 8969 826 183593 827 171 828 1657 829 6170221 830 47877233 831 1087 832 154909 833 1108 834 90523503965 835 1257 836 3706 837 839 838 15422497 839 115 840 2294249 841 1995541 842 348442 843 9283 844 1685 845 1292 846 1693 847 2969 848 1697 849 755 850 91909 851 566 852 13649 853 1709 854 1130 855 64203 856 188114752716182481542615469389235776029 857 632 858 108233 859 1291 860 5473 861 188779 862 327941 863 133 864 8196718928605 865 12361187009 866 1154 867 1131 868 13973 869 244 870 62677 871 3921 872 778 873 5143 874 701 875 878 876 1753 877 4391 878 3383288581 879 331 880 264301 881 247 882 5297 883 883 884 2362 885 2659 886 74509 887 168 888 1777 889 895 890 593 891 12039 892 54649813 893 1789 894 107405 895 223 896 18077 897 369079 898 286425553 899 120 900 1521941 901 555011 902 3341 903 4739 904 43445 905 3022 906 2069773 907 907 908 92717 909 355 910 107578169 911 184 912 8828341925433239233 913 143392891 914 3721 915 1371 916 55021 917 424 918 23893 919 861 920 1226 921 21176476637 922 1554809 923 156 924 1825 925 69783361 926 3709 927 463 928 11149 929 248 930 1469 931 13049 932 1675666 933 72176719 934 1865 935 189 936 1873 937 3497 938 3754 939 1353 940 2981089 941 1252 942 79924373 943 1889 944 530 945 31219 946 93251696081 947 942 948 5693 949 925 950 2614618 951 637 952 148320002521 953 1268 954 2177401 955 1437 956 3826 957 4717331869 958 9662360812131272153 959 132 960 1417608737626965887450074115382181513 961 17009 962 21213161 963 1327427 964 640960721 965 422 966 1933 967 789 968 29489 969 971 970 52433 971 159 972 3601 973 4871 974 1525 975 1461 976 42989 977 3908 978 7921 979 429 980 11101 981 3929 982 5897 983 207 984 78805 985 19489 986 3946 987 1563 988 12422650081109 989 187 990 1284145418062487805715353557 991 2207 992 58258 993 9941 994 1985 995 998 996 1993 997 10979 998 1241 999 303 1000 8009 1001 15031 1002 563741 1003 7027 1004 2690 1005 59726221 1006 35261 1007 166 1008 2017 1009 4045 1010 1346 1011 1383 1012 4374133 1013 859 1014 6085 1015 1527 1016 11509 1017 1019 1018 44006533 1019 164 1020 14293 1021 265733 1022 39602 1023 889 1024 4105 1025 296 1026 2053 1027 16959 1028 2522 1029 3095 1030 35404541 1031 224 1032 20308781 1033 2069 1034 1370 1035 1937 1036 7207261 1037 1039 1038 8457461 1039 393 1040 648194 1041 26698303031240509089959 1042 1437241 1043 204 1044 3805 1045 20921 1046 2716618 1047 1569 1048 84872012481121 1049 200 1050 116035312373 1051 4737 1052 2269 1053 889529 1054 21101 1055 172 1056 2113 1057 64079 1058 63541 1059 2255 1060 93514417 1061 2584 1062 224221020017 1063 777 1064 6385 1065 1453069 1066 17177 1067 716 1068 2137 1069 10705 1070 1429 1071 4289 1072 60089 1073 718 1074 75025 1075 16143 1076 2153 1077 2587 1078 955993 1079 135 1080 237821 1081 3697129081 1082 54833 1083 178863 1084 2165 1085 34756 1086 4349 1087 3149 1088 3026 1089 1091 1090 13126104546421803634380630263104078519429043694065692605495299885243873 1091 174 1092 17489 1093 33717760469 1094 341641 1095 1641 1096 243533 1097 4388 1098 4069 1099 363 1100 1466 1101 2183 1102 72797 1103 188 1104 4421 1105 4553 1106 2213 1107 3323 1108 29095502201 1109 310 1110 126653 1111 1939 1112 4121 1113 916159171 1114 20065 1115 214 1116 20166317 1117 5591 1118 4474 1119 245 1120 13061 1121 796 1122 6737 1123 1123 1124 850 1125 28151 1126 113009 1127 252 1128 9168843087905453 1129 3391 1130 40309 1131 5097 1132 46201769 1133 379 1134 118045 1135 849 1136 1514 1137 280587322711 1138 13669 1139 176 1140 12701 1141 1414424101 1142 474997 1143 881 1144 2285 1145 45842 1146 2293 1147 2119 1148 2297 1149 1111 1150 23021 1151 192 1152 6917 1153 2309 1154 793 1155 1731 1156 249077 1157 606022 1158 166981 1159 649 1160 1546 1161 4649 1162 134909 1163 1158 1164 699005 1165 3499 1166 4666 1167 204407 1168 7013 1169 190 1170 114757 1171 861423 1172 36154 1173 102139 1174 432401 1175 167 1176 46048949 1177 7069 1178 2357 1179 3543 1180 5453857 1181 9458 1182 2197 1183 1043 1184 1570 1185 13407731 1186 3427272581 1187 162 1188 2377 1189 715 1190 502718717 1191 40529 1192 2756569661 1193 1193 1194 50185 1195 1797 1196 962 1197 89228239 1198 73667861153 1199 140 1200 1169173501 1201 6011 1202 27771658 1203 3653 1204 14461 1205 2152 1206 680749 1207 3623 1208 30626 1209 605 1210 954269 1211 3236 1212 43669 1213 123829 1214 545 1215 791 1216 53549 1217 472 1218 2437 1219 6765 1220 4442 1221 238291 1222 250626653357000176109507458647263846240161438143339215342835761187616181 1223 216 1224 2425 1225 640533921256762287061021544191816475281134371932094984116800532167821 1226 9818 1227 1839 1228 133806106229561 1229 341 1230 59482830935187123166942554591028067918126168713 1231 559 1232 10899722 1233 6643248296130757140737 1234 20905 1235 1238 1236 2473 1237 3354287957 1238 2477 1239 1155 1240 9929 1241 436 1242 60253 1243 102633 1244 4641361 1245 2327 1246 192037 1247 206 1248 182353 1249 1255 1250 4709 1251 5631 1252 7517 1253 452 1254 2912083873751365 1255 2191 1256 23246122 1257 1259 1258 28153153906621