1 1 2 1 3 1 4 1 5 1 6 2 7 1 8 1 9 1 10 3 11 1 12 9 13 1 14 4 15 5 16 1 17 1 18 12 19 1 20 27 21 7 22 6 23 1 24 81 25 1 26 7 27 1 28 54 29 1 30 407 31 1 32 1 33 11 34 9 35 13 36 494 37 1 38 10 39 13 40 423 41 1 42 981 43 1 44 137 45 115 46 12 47 1 48 1309 49 1 50 59 51 17 52 193 53 1 54 240 55 21 56 1207 57 19 58 15 59 1 60 47274 61 1 62 16 63 239 64 1 65 25 66 3284 67 1 68 333 69 23 70 3731 71 1 72 42109 73 1 74 19 75 194 76 417 77 31 78 5181 79 1 80 11925 81 1 82 21 83 1 84 194333 85 33 86 22 87 29 88 4825 89 1 90 199524 91 37 92 614 93 31 94 24 95 37 96 42165 97 1 98 183 99 630 100 10053 101 1 102 10872 103 1 104 8017 105 9404 106 27 107 1 108 130272 109 1 110 12670 111 37 112 48077 113 1 114 14834 115 45 116 981 117 890 118 30 119 49 120 13716233 121 1 122 31 123 41 124 1122 125 1 126 880421 127 1 128 1 129 43 130 20070 131 1 132 1399528 133 55 134 34 135 7803 136 18075 137 1 138 25397 139 1 140 1455404 141 47 142 36 143 61 144 8642161 145 57 146 37 147 635 148 1603 149 1 150 1136178 151 1 152 25301 153 1556 154 31226 155 61 156 2962031 157 1 158 40 159 53 160 687749 161 67 162 17295 163 1 164 1971 165 31836 166 42 167 1 168 99072665 169 1 170 42392 171 1954 172 2169 173 1 174 49085 175 1493 176 302761 177 59 178 45 179 1 180 703043645 181 1 182 49571 183 61 184 45045 185 73 186 59403 187 81 188 2594 189 23646 190 57974 191 1 192 3091361 193 1 194 49 195 50455 196 79019 197 1 198 6758651 199 1 200 3403255 201 67 202 51 203 85 204 10073935 205 81 206 52 207 2896 208 594661 209 91 210 412931680 211 1 212 3303 213 71 214 54 215 85 216 180283463 217 91 218 55 219 73 220 10458276 221 97 222 98771 223 1 224 3948373 225 158273 226 57 227 1 228 16845782 229 1 230 99627 231 77212 232 90603 233 1 234 14544048 235 93 236 4097 237 79 238 104985 239 1 240 14534792104 241 1 242 906 243 1 244 4381 245 2335 246 132854 247 109 248 110764 249 83 250 8925 251 1 252 6356329732 253 111 254 64 255 106711 256 1 257 1 258 152496 259 109 260 22151174 261 4647 262 66 263 1 264 1580431085 265 105 266 143711 267 89 268 5289 269 1 270 898476829 271 1 272 1752631 273 122493 274 69 275 3996 276 41075940 277 1 278 70 279 5315 280 1523605806 281 1 282 197387 283 1 284 5942 285 146046 286 170813 287 121 288 5219846327 289 1 290 193308 291 97 292 6283 293 1 294 19395192 295 117 296 188683 297 99883 298 75 299 133 300 16457098085 301 127 302 76 303 101 304 2741309 305 121 306 50499570 307 1 308 42471585 309 103 310 234170 311 1 312 4525802219 313 1 314 79 315 29415760 316 7362 317 1 318 279987 319 141 320 93290235 321 107 322 247336 323 145 324 249155170 325 5713 326 82 327 109 328 256971 329 139 330 5922941977 331 1 332 8129 333 7615 334 84 335 133 336 187814096471 337 1 338 1667 339 113 340 75505036 341 151 342 85022349 343 1 344 296561 345 251330 346 87 347 1 348 122636256 349 1 350 54610899 351 168274 352 39445173 353 1 354 382880 355 141 356 9351 357 259520 358 90 359 1 360 11192794554815 361 1 362 91 363 3294 364 89961697 365 145 366 422073 367 1 368 5905719 369 9385 370 390322 371 157 372 168371347 373 1 374 362643 375 58691 376 387522 377 169 378 7508223236 379 1 380 126407606 381 127 382 96 383 1 384 577330345 385 267452 386 97 387 10325 388 11113 389 1 390 16522041583 391 177 392 67807628 393 131 394 99 395 157 396 140688361568 397 1 398 100 399 355391 400 2826879071 401 1 402 555486 403 181 404 12051 405 2076911 406 480658 407 181 408 25202084418 409 1 410 525687 411 137 412 12534 413 175 414 209334738 415 165 416 91708477 417 139 418 496858 419 1 420 53164040090971 421 1 422 106 423 12372 424 556137 425 10036 426 658449 427 181 428 13529 429 418108 430 603743 431 1 432 831220874535 433 1 434 582511 435 488493 436 14041 437 199 438 714386 439 1 440 23827607449 441 1345193 442 577364 443 1 444 392049391 445 177 446 112 447 149 448 770032463 449 1 450 233749973216 451 201 452 15093 453 151 454 114 455 424207 456 51826004933 457 1 458 115 459 386805 460 308892572 461 1 462 39010728373 463 1 464 14969547 465 592047 466 117 467 1 468 458695983569 469 199 470 782251 471 157 472 767701 473 211 474 900999 475 12662 476 306800241 477 15770 478 120 479 1 480 76567991885239 481 217 482 121 483 612252 484 1391669 485 193 486 5620065 487 1 488 848599 489 163 490 212866515 491 1 492 641903825 493 225 494 791233 495 219020761 496 19559558 497 211 498 1041902 499 1 500 73893894 501 167 502 126 503 1 504 212937740242409 505 201 506 856313 507 6145 508 19074 509 1 510 89208628481 511 217 512 1 513 544583 514 129 515 205 516 807390168 517 231 518 971860 519 173 520 68002300917 521 1 522 630656859 523 1 524 20297 525 253779358 526 132 527 241 528 6722394697356 529 1 530 1110962 531 19582 532 513794829 533 241 534 1279650 535 213 536 1124993 537 179 538 135 539 13777 540 335705177943856 541 1 542 136 543 181 544 353943271 545 217 546 109227210916 547 1 548 22203 549 20930 550 440364099 551 253 552 180790028012 553 235 554 139 555 988082 556 22857 557 1 558 867705620 559 253 560 6353742802893 561 887324 562 141 563 1 564 1240332948 565 225 566 142 567 9202406 568 1339119 569 1 570 181721314850 571 1 572 645028342 573 191 574 1309585 575 18787 576 11237095424243 577 1 578 4513 579 193 580 924733403 581 247 582 1649376 583 261 584 1455679 585 469174596 586 147 587 1 588 1548137215827 589 271 590 1520762 591 197 592 39752963 593 1 594 135690100014 595 899040 596 26271 597 199 598 1364071 599 1 600 1134199836093313 601 1 602 1504341 603 25289 604 26982 605 12481 606 1858319 607 1 608 618917361 609 1191283 610 1676905 611 277 612 3176809888601 613 1 614 154 615 1331666 616 162931392402 617 1 618 1969101 619 1 620 1270576590 621 979216 622 156 623 265 624 26113989324452 625 1 626 157 627 1215885 628 29173 629 289 630 1417330556104700 631 1 632 1845550 633 211 634 159 635 253 636 2219238342 637 19728 638 1666268 639 28439 640 33251346799 641 1 642 2203692 643 1 644 1256310287 645 1529875 646 1682924 647 1 648 11260148469222 649 291 650 960069712 651 1444219 652 31449 653 1 654 2327669 655 261 656 59980629 657 30061 658 1949877 659 1 660 3264167892473415 661 1 662 166 663 1410637 664 2140741 665 1231626 666 2030300583 667 309 668 33014 669 223 670 2208687 671 301 672 1786006280536156 673 1 674 169 675 629497279 676 4119427 677 1 678 2589392 679 289 680 377713506595 681 227 682 2020039 683 1 684 7174929213804 685 273 686 120686 687 229 688 72590933 689 313 690 625919820494 691 1 692 35433 693 902461359 694 174 695 277 696 837125610430 697 321 698 175 699 233 700 4179719392941 701 1 702 400918439642 703 325 704 12278646041 705 1983305 706 177 707 301 708 3736533824 709 1 710 2619266 711 35243 712 2640045 713 331 714 592673620251 715 1436707 716 37937 717 239 718 180 719 1 720 1341235160475683684 721 307 722 6856 723 241 724 38791 725 30282 726 1096247088 727 1 728 463825487312 729 1 730 2842372 731 337 732 4394720015 733 1 734 184 735 1070803527 736 1614577589 737 331 738 3332073262 739 1 740 2964394018 741 1933273 742 2770518 743 1 744 1305018988832 745 297 746 187 747 38946 748 2200482872 749 319 750 231514555723 751 1 752 103662921 753 251 754 2655296 755 301 756 7159584607554772 757 1 758 190 759 2096561 760 776523301010 761 1 762 3658691 763 325 764 43202 765 1624615217 766 192 767 349 768 296874460069 769 1 770 573821749488 771 257 772 44113 773 1 774 4195270306 775 34676 776 3418885 777 2411961 778 195 779 361 780 16028505830056939 781 351 782 2902635 783 1987815 784 143236427423 785 313 786 4010714 787 1 788 45963 789 263 790 3586908 791 337 792 13994909357969317 793 361 794 199 795 2818706 796 46902 797 1 798 1209370497164 799 369 800 7021612686979 801 44816 802 201 803 361 804 6942921818 805 2123229 806 3219296 807 269 808 3860019 809 1 810 73649736626344 811 1 812 3764168070 813 271 814 3372990 815 325 816 238696281224363 817 379 818 205 819 1930325519 820 4858945744 821 1 822 4579982 823 1 824 4094155 825 2001420977 826 3793921 827 1 828 29523217957318 829 1 830 4149223 831 277 832 33833562019 833 34752 834 4781064 835 333 836 3685892886 837 2434878 838 210 839 1 840 59959653174318258924 841 1 842 211 843 281 844 52737 845 23457 846 6455863793 847 27522 848 167724889 849 283 850 3389454009 851 397 852 9215427108 853 1 854 4183959 855 2735312703 856 4590433 857 1 858 1610892158181 859 1 860 6114627361 861 3251873 862 216 863 1 864 16471045546330797 865 345 866 217 867 16934 868 5173203606 869 391 870 2867498255975 871 397 872 4852933 873 53264 874 3979948 875 1298415 876 10555600211 877 1 878 220 879 293 880 220170690607628 881 1 882 23663102876217 883 1 884 4661766561 885 3860681 886 222 887 1 888 4263273575929 889 379 890 5098324 891 63008507 892 58914 893 415 894 5875115 895 357 896 398147730413 897 3334495 898 225 899 421 900 1151976959965309908 901 417 902 4546914 903 3736411 904 5407599 905 361 906 6112233 907 1 908 61049 909 57795 910 1619668992312 911 1 912 604006487602036 913 411 914 229 915 4257829 916 62131 917 391 918 2319480086368 919 1 920 2709536510495 921 307 922 231 923 421 924 58961985448926326 925 49797 926 232 927 60095 928 5160940551 929 1 930 4459881524133 931 43855 932 64323 933 311 934 234 935 3047653 936 69742516277195886 937 1 938 5512366 939 313 940 9401832479 941 1 942 6861681 943 441 944 257695253 945 1106212580135 946 5224170 947 1 948 15535973167 949 433 950 5738667094 951 317 952 2569744613643 953 1 954 11574313607 955 381 956 67682 957 4083389 958 240 959 409 960 2510167244505758641 961 1 962 5376631 963 64901 964 68821 965 385 966 4176236390271 967 1 968 4267566945 969 4108345 970 6574736 971 1 972 5033219463422 973 415 974 244 975 4347447875 976 294492641 977 1 978 7670006 979 441 980 44184055228897 981 67339 982 246 983 1 984 8503658084508 985 393 986 5652664 987 4845192 988 7809050629 989 463 990 91044687576659486 991 1 992 7208464207 993 331 994 6538217 995 397 996 19789550180 997 1 998 250 999 4170212 1000 1561126864013 1001 3418060 1002 8242697 1003 465 1004 74657 1005 5610708 1006 252 1007 469 1008 56285769088540925446 1009 1 1010 7409317 1011 337 1012 9016414507 1013 1 1014 5111814756 1015 4135381 1016 7679152 1017 72421 1018 255 1019 1 1020 220372983456787829 1021 1 1022 7095701 1023 4951715 1024 1 1025 61356 1026 4828985308898 1027 469 1028 78273 1029 878878 1030 7851867 1031 1 1032 11724450985743 1033 1 1034 6773419 1035 6741910352 1036 12077370921 1037 481 1038 9154097 1039 1 1040 849901558022433 1041 347 1042 261 1043 445 1044 168060521095232 1045 4176536 1046 262 1047 349 1048 8428465 1049 1 1050 156258741374546650 1051 1 1052 81974 1053 126501685 1054 6854098 1055 421 1056 144226344391281153 1057 451 1058 14147 1059 353 1060 16841248240 1061 1 1062 19518066237 1063 1 1064 5279698535575 1065 6655524 1066 7248612 1067 481 1068 27868480181 1069 1 1070 8789111 1071 6675230420 1072 428751141 1073 505 1074 10130310 1075 67625 1076 85761 1077 359 1078 8373940809 1079 493 1080 1068970218518177410951 1081 507 1082 271 1083 25891 1084 87042 1085 5014954 1086 10470503 1087 1 1088 171236105519 1089 25504296 1090 9284492 1091 1 1092 291081479057261749 1093 1 1094 274 1095 7223363 1096 9641415 1097 1 1098 22966323758 1099 469 1100 97573491981642 1101 367 1102 7751807 1103 1 1104 3016251497045875 1105 4838872 1106 8956196 1107 5696239 1108 90943 1109 1 1110 14498713761645 1111 501 1112 10070201 1113 6888440 1114 279 1115 445 1116 278336406867925 1117 1 1118 8328566 1119 373 1120 140599317085948055 1121 523 1122 8774162907487 1123 1 1124 93591 1125 4551595900 1126 282 1127 65224 1128 21387796698776 1129 1 1130 10330320 1131 6496137 1132 94929 1133 511 1134 1183469176223751 1135 453 1136 540784009 1137 379 1138 285 1139 529 1140 667042257407024255 1141 487 1142 286 1143 91540 1144 7074753460394 1145 457 1146 12286079 1147 541 1148 19803162305 1149 383 1150 14245394825 1151 1 1152 101657845057649831 1153 1 1154 289 1155 4563729236740 1156 24093013 1157 529 1158 12672696 1159 541 1160 12560658298305 1161 6579908 1162 10361651 1163 1 1164 42532436151 1165 465 1166 9627989 1167 389 1168 604393171 1169 499 1170 452331092810644658 1171 1 1172 101763 1173 7088284 1174 294 1175 81020 1176 604395734727807776 1177 531 1178 9399696 1179 97450 1180 28382732465 1181 1 1182 13470087 1183 51872 1184 17485802607 1185 9118618 1186 297 1187 1 1188 518627427890894682 1189 561 1190 8886981606552 1191 397 1192 12405573 1193 1 1194 13881029 1195 477 1196 19104389169 1197 11235671078 1198 300 1199 541 1200 564662590407333261627 1201 1 1202 301 1203 401 1204 24924877668 1205 481 1206 36324765807 1207 561 1208 12912229 1209 7878061 1210 12777119473 1211 517 1212 51881104930 1213 1 1214 304 1215 2791899670 1216 334903009421 1217 1 1218 19181282915781 1219 573 1220 33391816934 1221 8274610 1222 10799412 1223 1 1224 974614185617486080 1225 38454781 1226 307 1227 409 1228 111729 1229 1 1230 28857836121984 1231 1 1232 2609661752616369 1233 106617 1234 309 1235 6631903 1236 57134756373 1237 1 1238 310 1239 9437446 1240 19589793127926 1241 577 1242 17140545005289 1243 561 1244 114662 1245 10550350 1246 12733861 1247 589 1248 760853234735889949 1249 1 1250 14335826 1251 109733 1252 116143 1253 535 1254 17927066741899 1255 501 1256 14514523 1257 419 1258 11450069 1259 1 1260 395006585019118419277729 1261 577 1262 316 1263 421 1264 829161777 1265 7204204 1266 16523298 1267 541 1268 119133 1269 8617401 1270 14604379 1271 601 1272 48297116612717 1273 595 1274 18353852935 1275 15304409685 1276 27030559163 1277 1 1278 48245545290 1279 1 1280 33521304496901 1281 10409155 1282 321 1283 1 1284 68917964888 1285 513 1286 322 1287 14161748916 1288 18410625356784 1289 1 1290 39754107013533 1291 1 1292 26649518185 1293 431 1294 324 1295 8381661 1296 2342341901974332583 1297 1 1298 13188441 1299 433 1300 322822728930770 1301 1 1302 29852049803720 1303 1 1304 16244201 1305 20360291484 1306 327 1307 1 1308 75497177775 1309 7250586 1310 16011750 1311 9718714 1312 29234397733 1313 601 1314 55278011823 1315 525 1316 38335744038 1317 439 1318 330 1319 1 1320 16076240025004438350080 1321 1 1322 331 1323 13978504834 1324 129897 1325 103384 1326 24680999481841 1327 1 1328 1010420949 1329 443 1330 18206706526541 1331 1 1332 1069795160049426 1333 631 1334 13377824 1335 12967257 1336 17470467 1337 571 1338 19481211 1339 613 1340 52794045760 1341 126187 1342 14545596 1343 625 1344 106421106078622392135 1345 537 1346 337 1347 449 1348 134653 1349 631 1350 1452907066665728158 1351 577 1352 20356334917 1353 11159479 1354 339 1355 541 1356 90162050007 1357 639 1358 16424677 1359 129575 1360 7723547088395633 1361 1 1362 20540402 1363 645 1364 37155159649 1365 13023123553092 1366 342 1367 1 1368 2964229322097391405 1369 1 1370 18287932 1371 457 1372 6512045064 1373 1 1374 21084099 1375 5708407 1376 37105664965 1377 383593079 1378 15352181 1379 589 1380 4582780956095740587 1381 1 1382 346 1383 461 1384 19423197 1385 553 1386 1713588601497343101 1387 649 1388 142769 1389 463 1390 19092034 1391 637 1392 21665222549714979 1393 595 1394 15438685 1395 28036404305 1396 144421 1397 631 1398 22200102 1399 1 1400 1637140858728584896 1401 467 1402 351 1403 661 1404 2644494515291413411 1405 561 1406 15704167 1407 13719531 1408 10191386857325 1409 1 1410 72420088179958 1411 657 1412 147753 1413 140114 1414 18511151 1415 565 1416 100159491233193 1417 649 1418 355 1419 12824185 1420 70105855133 1421 105197 1422 81423178146 1423 1 1424 1336064053 1425 25900956963 1426 16222607 1427 1 1428 4030552113409402719 1429 1 1430 24484300868782 1431 12397454 1432 21516301 1433 1 1434 23946875 1435 11305121 1436 152822 1437 479 1438 360 1439 1 1440 1818206964543800079220079 1441 651 1442 19617577 1443 13166857 1444 50484380 1445 65341 1446 24548868 1447 1 1448 22246009 1449 27687479625 1450 43257330404 1451 1 1452 984262073758732 1453 1 1454 364 1455 16727882 1456 10028141707883442 1457 691 1458 9783133926 1459 1 1460 80318024044 1461 487 1462 17739842 1463 9937033 1464 125700221128535 1465 585 1466 367 1467 151066 1468 159714 1469 673 1470 4254731119836283664 1471 1 1472 1058538209567 1473 491 1474 19168620 1475 128502 1476 2347772047660063 1477 631 1478 370 1479 13813843 1480 64079978929349 1481 1 1482 50442399213487 1483 1 1484 68695927333 1485 18803569223208 1486 372 1487 1 1488 38349508626252884 1489 1 1490 23467412 1491 16276475 1492 164983 1493 1 1494 103762873038 1495 11441529 1496 39087719416728 1497 499 1498 21960870 1499 1 1500 3862308472954621737 1501 703 1502 376 1503 158632 1504 57915323445 1505 12992218 1506 27710544 1507 681 1508 57281086062 1509 503 1510 24415762 1511 1 1512 59482346995497624551963 1513 705 1514 379 1515 18854010 1516 170337 1517 721 1518 62023670475450 1519 120697 1520 19519945053733101 1521 77061701 1522 381 1523 1 1524 160374302603 1525 137396 1526 23199434 1527 509 1528 26142984 1529 691 1530 6311907220394172825 1531 1 1532 173954 1533 17666089 1534 21031023 1535 613 1536 442970561225789 1537 729 1538 385 1539 605707760 1540 3905499745304920409 1541 727 1542 29731892 1543 1 1544 26973289 1545 19981519 1546 387 1547 11507605 1548 3384632974744600 1549 1 1550 59631616700 1551 16633584 1552 1885565511 1553 1 1554 97192735601781 1555 621 1556 179451 1557 170271 1558 21175311 1559 1 1560 139265026125173032063928 1561 667 1562 22738986 1563 521 1564 65205236579 1565 625 1566 80638322374260 1567 1 1568 907696103346631 1569 523 1570 27413526 1571 1 1572 186897620988 1573 107768 1574 394 1575 604804240868513 1576 28686303 1577 739 1578 31849217 1579 1 1580 118281948319 1581 16753933 1582 25814526 1583 1 1584 11438759204352535583785 1585 633 1586 23195791 1587 53930 1588 186913 1589 679 1590 163294346932664 1591 757 1592 29569375 1593 17146998 1594 399 1595 14040430 1596 12230238607139556032 1597 1 1598 23004970 1599 17758764 1600 63170576261977121 1601 1 1602 146210149839 1603 685 1604 190701 1605 22369537 1606 24679315 1607 1 1608 238437911204905 1609 1 1610 63253764642998 1611 182321 1612 78739364639 1613 1 1614 34064745 1615 14079975 1616 2216553719 1617 39411661251 1618 405 1619 1 1620 13069301188482164871037 1621 1 1622 406 1623 541 1624 85325134618389 1625 9731107 1626 34825463 1627 1 1628 86781272924 1629 186391 1630 30647095 1631 697 1632 11428830167648580697 1633 771 1634 24331938 1635 23631786 1636 198391 1637 1 1638 8555255329886519011 1639 741 1640 127919398116883 1641 547 1642 411 1643 781 1644 233152615065 1645 16853458 1646 412 1647 18961833 1648 2397506779 1649 769 1650 10575875312457332074 1651 757 1652 115811088178 1653 18942281 1654 414 1655 661 1656 20495186248063494967 1657 1 1658 415 1659 22304821 1660 150718007188 1661 751 1662 37175391 1663 1 1664 33320642391919 1665 65754216316 1666 65223975986 1667 1 1668 250455739552 1669 1 1670 32938227 1671 557 1672 80246801017141 1673 715 1674 126178162590067 1675 166146 1676 208217 1677 20408535 1678 420 1679 793 1680 1131985358799910527876451003 1681 1 1682 34371 1683 48919621618 1684 210211 1685 673 1686 38799314 1687 721 1688 35250725 1689 563 1690 60583766322 1691 793 1692 6713376147810567 1693 1 1694 62472978079 1695 26296862 1696 105662504557 1697 1 1698 39628716 1699 1 1700 2278937575853074 1701 18256323837 1702 27106114 1703 781 1704 354424213094776 1705 17029573 1706 427 1707 569 1708 136262890169 1709 1 1710 19201182622652993262 1711 813 1712 2792412285 1713 571 1714 429 1715 6459495 1716 18593527413809656234 1717 801 1718 430 1719 207660 1720 176436644101834 1721 1 1722 193597396462342 1723 1 1724 220322 1725 64294310880 1726 432 1727 781 1728 1773392041244065632555 1729 15772665 1730 36584662 1731 577 1732 222373 1733 1 1734 63108009182 1735 693 1736 133075086640488 1737 212000 1738 31155706 1739 829 1740 49261157893278024769 1741 1 1742 30569783 1743 25809463 1744 3007224627 1745 697 1746 223292506360 1747 1 1748 109243920885 1749 23655027 1750 64756057492059 1751 817 1752 428617561924742 1753 1 1754 439 1755 54937111904127 1756 228582 1757 751 1758 43953407 1759 1 1760 10897954979004527179 1761 587 1762 441 1763 841 1764 1433345947903962411996 1765 705 1766 442 1767 22974389 1768 110839220251751 1769 841 1770 338296843830424 1771 17144403 1772 232769 1773 220946 1774 444 1775 186756 1776 175740692407574374 1777 1 1778 36502553 1779 593 1780 212346111103 1781 817 1782 51029228331158566 1783 1 1784 41616820 1785 72521605045212 1786 31554677 1787 1 1788 353050441406 1789 1 1790 40490758 1791 225424 1792 587052442881049 1793 811 1794 174594704562160 1795 717 1796 239121 1797 599 1798 31611875 1799 769 1800 62575988565926394791834081 1801 1 1802 32707019 1803 601 1804 142330454419 1805 100247 1806 266784604391411 1807 829 1808 3473788473 1809 25175653 1810 41851965 1811 1 1812 377109295857 1813 173379 1814 454 1815 67136817226 1816 43897753 1817 859 1818 272451392690 1819 849 1820 19588751864668624482 1821 607 1822 456 1823 1 1824 35596880976867087637 1825 197577 1826 36048284 1827 83619280977 1828 247723 1829 871 1830 424448448533268 1831 1 1832 45068803 1833 26472665 1834 40022279 1835 733 1836 37930198966267896065 1837 831 1838 460 1839 613 1840 97384845867603520 1841 787 1842 50520506 1843 865 1844 252081 1845 108064607292 1846 36265043 1847 1 1848 827855234818425643909580 1849 1 1850 140157320605 1851 617 1852 254274 1853 865 1854 300081438757 1855 23971351 1856 4268986561057 1857 619 1858 465 1859 142125 1860 98189533210744073381 1861 1 1862 110668227988 1863 1323697959 1864 47473059 1865 745 1866 52510109 1867 1 1868 258689 1869 31725864 1870 134844962760866 1871 1 1872 87945838407265307163165 1873 1 1874 469 1875 206485177 1876 215494012546 1877 1 1878 53524206 1879 1 1880 322086819501382 1881 82322697836 1882 471 1883 805 1884 457257285711 1885 22302653 1886 36552268 1887 28006895 1888 180709321885 1889 1 1890 771237677542601203882169 1891 901 1892 179162111449 1893 631 1894 474 1895 757 1896 736278768817532 1897 811 1898 39360170 1899 253505 1900 5180990677607559 1901 1 1902 55591397 1903 861 1904 90680759091753391 1905 37190204 1906 477 1907 1 1908 16988269775270809 1909 903 1910 49117402 1911 85997932811 1912 51237450 1913 1 1914 285399714832087 1915 765 1916 272162 1917 29997480 1918 45714896 1919 901 1920 597893409361025932789657 1921 897 1922 44441 1923 641 1924 183925599719 1925 66407533112 1926 362061058739 1927 921 1928 52535071 1929 643 1930 50664648 1931 1 1932 84336991767816473679 1933 1 1934 484 1935 136147597716 1936 32241973267757 1937 889 1938 275395106873704 1939 829 1940 324254448024 1941 647 1942 486 1943 925 1944 16496682785312953874 1945 777 1946 47726039 1947 32416117 1948 281334 1949 1 1950 53089718069517740610 1951 1 1952 213510640497 1953 115151279110 1954 489 1955 24296718 1956 550486929378 1957 919 1958 44307430 1959 653 1960 47165624133007081747 1961 937 1962 396672476438 1963 901 1964 285977 1965 40777724 1966 492 1967 841 1968 426976394524590377 1969 891 1970 53855906 1971 32617202 1972 195538289641 1973 1 1974 486281714534019 1975 231782 1976 227505176783775 1977 659 1978 42002339 1979 1 1980 220415235585592376055397188 1981 847 1982 496 1983 661 1984 6374624909149 1985 793 1986 63244728 1987 1 1988 286200905962 1989 104471464249 1990 55500632 1991 901 1992 1033144112222461 1993 1 1994 499 1995 149353961273614 1996 295377 1997 1 1998 415673920902628 1999 1 2000 112106067942535495 2001 32696734 2002 168590843980737 2003 1 2004 620663211428 2005 801 2006 44810010 2007 283235 2008 59352805 2009 213866 2010 804602404455856 2011 1 2012 300134 2013 35756379 2014 44864051 2015 27052151 2016 175475534195830766423549686 2017 1 2018 505 2019 673 2020 395621420184 2021 967 2022 66728796 2023 145109 2024 279572989848921 2025 19690271655432 2026 507 2027 1 2028 11542861392507377 2029 1 2030 292305045796820 2031 677 2032 5543613346 2033 955 2034 473830528107 2035 28473871 2036 307341 2037 40932613 2038 510 2039 1 2040 4877153290518383827146227 2041 937 2042 511 2043 293562 2044 327914554139 2045 817 2046 444373491063910 2047 969 2048 1 2049 683 2050 230537792953 2051 877 2052 116257047844594172465 2053 1 2054 49691386 2055 46580375 2056 63713505 2057 190554 2058 121414968020618 2059 981 2060 435733232214 2061 298718 2062 516 2063 1 2064 645251842321150878 2065 32854111 2066 517 2067 37650233 2068 275618145445 2069 1 2070 132890754521912608411 2071 973 2072 435357256192985 2073 691 2074 49423593 2075 256016 2076 739174414772 2077 991 2078 520 2079 137844833547780 2080 57011960978206450317 2081 1 2082 72815912 2083 1 2084 322011 2085 48630342 2086 58669516 2087 1 2088 221505863865495448604 2089 1 2090 276607792079413 2091 37778016 2092 324489 2093 27216197 2094 74076129 2095 837 2096 6276025837 2097 309320 2098 525 2099 1 2100 540117524604240571678678962 2101 951 2102 526 2103 701 2104 68282775 2105 841 2106 207726681357692617 2107 235544 2108 268802111814 2109 38408233 2110 66076310 2111 1 2112 19488886048848271021873 2113 1 2114 61041696 2115 209761278975 2116 181472115 2117 1009 2118 76640012 2119 973 2120 728022187875563 2121 46138160 2122 531 2123 961 2124 39026755773381243 2125 22661864 2126 532 2127 709 2128 228865017077362379 2129 1 2130 1195596746377708 2131 1 2132 301674357186 2133 41397145 2134 57158412 2135 36240946 2136 1668330404692080 2137 1 2138 535 2139 39658425 2140 525711132919 2141 1 2142 120201660060181004493 2143 1 2144 341407371233 2145 204384578571126 2146 52825722 2147 1009 2148 875133709524 2149 919 2150 290538330998 2151 325492 2152 73065393 2153 1 2154 80595705 2155 861 2156 10426569153125575 2157 719 2158 57496054 2159 1009 2160 52301509018947793718573940206 2161 1 2162 54473185 2163 48898691 2164 347221 2165 865 2166 181124727862 2167 981 2168 74707894 2169 330920 2170 455617755992172 2171 997 2172 924648553775 2173 1041 2174 544 2175 195384495487 2176 221429163853387 2177 931 2178 15971640682886226 2179 1 2180 575957352343 2181 727 2182 546 2183 1045 2184 7227513507360144598457872 2185 33309351 2186 547 2187 1 2188 354969 2189 991 2190 1445670187895313 2191 937 2192 7507776839 2193 43416835 2194 549 2195 877 2196 50567668300663465 2197 1 2198 68540155 2199 733 2200 113412317941046679685 2201 1051 2202 86078511 2203 1 2204 327620616433 2205 7213156363013234 2206 552 2207 1 2208 254551896499472055210 2209 1 2210 382356759461556 2211 47136471 2212 483004413125 2213 1 2214 832453679921768 2215 885 2216 79782613 2217 739 2218 555 2219 949 2220 619646042468761692151 2221 1 2222 64423859 2223 175799542347 2224 7956055033 2225 294762 2226 1097249819097266 2227 1041 2228 368073 2229 743 2230 77916707 2231 1057 2232 442055282787449765109 2233 33423873 2234 559 2235 59785973 2236 379749995762 2237 1 2238 90349911 2239 1 2240 20210891994861309316749 2241 48054102 2242 61467490 2243 1 2244 258877637596534587108 2245 897 2246 562 2247 54745856 2248 83290341 2249 1033 2250 176756638476785037227 2251 1 2252 376049 2253 751 2254 275565061222 2255 38413583 2256 1397497462883347606 2257 1081 2258 565 2259 359069 2260 687968934414 2261 33478912 2262 803722935315811 2263 1081 2264 85082141 2265 62204143 2266 68276756 2267 1 2268 686029346817300069418891 2269 1 2270 82156879 2271 757 2272 456311786239 2273 1 2274 94760324 2275 143218404908 2276 384111 2277 202826929252 2278 65140552 2279 1093 2280 21923176552492409480784424 2281 1 2282 76628626 2283 761 2284 386817 2285 913 2286 843381454272 2287 1 2288 332719014288204522 2289 57836443 2290 84333508 2291 1093 2292 1206961455668 2293 1 2294 64064739 2295 314685552876534 2296 869195348424266 2297 1 2298 97778927 2299 240775 2300 21527259307596885 2301 51597908 2302 576 2303 282379 2304 4356949601183575446593 2305 921 2306 577 2307 769 2308 394993 2309 1 2310 10520900320765331925142020 2311 1 2312 257776095897 2313 376477 2314 70671435 2315 925 2316 1270909546471 2317 991 2318 67796805 2319 773 2320 699671387670140907 2321 1051 2322 1149680803401595 2323 1101 2324 615529133241 2325 269430380886 2326 582 2327 1069 2328 3015059681562408 2329 1089 2330 88801268 2331 270122943123 2332 494028925465 2333 1 2334 102425975 2335 933 2336 524343798305 2337 51809789 2338 82359997 2339 1 2340 2535240939527684920984984388 2341 1 2342 586 2343 55927320 2344 94427307 2345 47780881 2346 953700010236861 2347 1 2348 408809 2349 3402264878 2350 447836512231 2351 1 2352 1736999001232762354985015 2353 1081 2354 76437188 2355 69848274 2356 450379748923 2357 1 2358 983022702336 2359 1009 2360 1511050087398743 2361 787 2362 591 2363 1105 2364 1406935653530 2365 44150602 2366 298114437675 2367 394296 2368 18460260774281 2369 1123 2370 2482492382675055 2371 1 2372 417213 2373 64362359 2374 594 2375 32075256 2376 17656466230945413367776795 2377 1 2378 71238968 2379 56915581 2380 277054322482800483201 2381 1 2382 108847901 2383 1 2384 10505725095 2385 376663984143 2386 597 2387 40543951 2388 1479182375437 2389 1 2390 95794604 2391 797 2392 792407701843776 2393 1 2394 366564357110380770077 2395 957 2396 425702 2397 56321795 2398 80750657 2399 1 2400 3011673643787780545945010665 2401 1 2402 601 2403 59311489 2404 428551 2405 45236950 2406 112157144 2407 1149 2408 1198949547131536 2409 60705340 2410 98204707 2411 1 2412 104968212350704403 2413 1135 2414 77279154 2415 522999372843874 2416 11081452799 2417 1 2418 1251539681865444 2419 1161 2420 30236962970282641 2421 412526 2422 91481727 2423 1 2424 3981831710655945 2425 350530 2426 607 2427 809 2428 437154 2429 1039 2430 162742005536534546224 2431 38839488 2432 484558331543093 2433 811 2434 609 2435 973 2436 909897626258950850339 2437 1 2438 77453027 2439 418636 2440 1896851894924953 2441 1 2442 1448347658326667 2443 1045 2444 584224226970 2445 78094235 2446 612 2447 1 2448 2504783907826262592774704 2449 1171 2450 23079538472538148 2451 59543887 2452 445843 2453 1111 2454 118975494 2455 981 2456 108625133 2457 401126622463501 2458 615 2459 1 2460 1817905146888664369360 2461 1167 2462 616 2463 821 2464 228599762597125673906 2465 47372434 2466 1226584492032 2467 1 2468 451683 2469 823 2470 784576720193779 2471 1057 2472 4557449854945873 2473 1 2474 619 2475 14337302776314300 2476 454617 2477 1 2478 2274450651218266 2479 1189 2480 1238817313777003780 2481 827 2482 83876448 2483 1141 2484 811994116031266901539 2485 56695765 2486 89857704 2487 829 2488 112928049 2489 1171 2490 3482779295189448 2491 1197 2492 867354528793 2493 437414 2494 81863153 2495 997 2496 139812064028851719255985 2497 1131 2498 625 2499 304462503753 2500 21609244024039 2501 1201 2502 1317706272002 2503 1 2504 115121449 2505 83937161 2506 101253174 2507 1189 2508 786988653919391432288 2509 1153 2510 110863502 2511 4460432149 2512 12951184435 2513 1075 2514 127879970 2515 1005 2516 627964494584 2517 839 2518 630 2519 1141 2520 3041668616795656900918161856079624 2521 1 2522 91172507 2523 132282 2524 472422 2525 380201 2526 129712563 2527 222959 2528 778434065993 2529 450225 2530 962796928732342 2531 1 2532 1977523013862 2533 1185 2534 104658735 2535 322243745139 2536 119593143 2537 1219 2538 2103269276624447 2539 1 2540 1224447436161 2541 313650974295 2542 86396774 2543 1 2544 3981909316623271629 2545 1017 2546 89358166 2547 456605 2548 34719918651914587 2549 1 2550 748875100973126379320 2551 1 2552 1294960820751980 2553 66306703 2554 639 2555 61541518 2556 165000021853156809 2557 1 2558 640 2559 853 2560 100296538929641021 2561 1177 2562 2854134220231365 2563 1161 2564 487521 2565 653851467442424 2566 642 2567 1201 2568 5925292930172501 2569 1099 2570 118957056 2571 857 2572 490569 2573 1231 2574 568971737794162352569 2575 395574 2576 1139924935623744403 2577 859 2578 645 2579 1 2580 3000355184396181192940 2581 1233 2582 646 2583 444003426800 2584 1254710546790999 2585 57281625 2586 139138539 2587 1189 2588 496694 2589 863 2590 1488834484348105 2591 1 2592 3089942400916615588406165 2593 1 2594 649 2595 93236890 2596 833049431281 2597 360443 2598 141076916 2599 1233 2600 574072297252339192562 2601 463133876 2602 651 2603 1225 2604 1815311947293463097073 2605 1041 2606 652 2607 76655274 2608 15048105689 2609 1 2610 1438775212361617911478 2611 1117 2612 505953 2613 75033579 2614 654 2615 1045 2616 6731922330108163 2617 1 2618 932655749178390 2619 76873991 2620 1427164849585 2621 1 2622 1950373945890580 2623 1261 2624 34203125796125 2625 629092647519673 2626 102763289 2627 1261 2628 204966226732309352 2629 1191 2630 127435195 2631 877 2632 2189015972839096 2633 1 2634 146999889 2635 57464303 2636 515297 2637 489571 2638 660 2639 53067053 2640 1359617607525228855726211667757 2641 1243 2642 661 2643 881 2644 518431 2645 209999 2646 888285528590894287293 2647 1 2648 136153865 2649 883 2650 804510828734 2651 1201 2652 1286558089795083115394 2653 1135 2654 664 2655 636044497321 2656 996609591861 2657 1 2658 151039232 2659 1 2660 846962327439065631293 2661 887 2662 4808095 2663 1 2664 2797219456328781893002 2665 61032018 2666 99281696 2667 91038199 2668 801783832385 2669 1249 2670 5622777128809912 2671 1 2672 16580973927 2673 204162401266 2674 122834876 2675 427113 2676 2601944247683 2677 1 2678 108910180 2679 77244475 2680 3600617149958215 2681 1147 2682 1858075616086 2683 1 2684 980229900765 2685 103199313 2686 105897475 2687 1 2688 46425091074459781337336521 2689 1 2690 136306924 2691 433128296280 2692 537433 2693 1 2694 157235940 2695 318633316521 2696 143695315 2697 77325330 2698 106011575 2699 1 2700 17307882664369856647282890759 2701 1297 2702 126705748 2703 80110146 2704 247742982959517 2705 1081 2706 2886506760802281 2707 1 2708 543843 2709 559427911061 2710 139353066 2711 1 2712 8630840560188990 2713 1 2714 106121708 2715 106671237 2716 1324703050379 2717 53241248 2718 1984811567947 2719 1 2720 849475925698740241817 2721 907 2722 681 2723 1165 2724 2841926489068 2725 443402 2726 106172312 2727 86837508 2728 2019481477446008 2729 1 2730 92580858221061244358347002 2731 1 2732 553529 2733 911 2734 684 2735 1093 2736 10286860842945187685609772 2737 57779726 2738 88123 2739 88706492 2740 1780744491098 2741 1 2742 165758706 2743 1261 2744 889571162924686 2745 748722830666 2746 687 2747 1321 2748 2968381165295 2749 1 2750 1272463520507570 2751 99824084 2752 45531244650269 2753 1 2754 2010706222304628203 2755 64950236 2756 1047249447715 2757 919 2758 134689778 2759 1321 2760 299966738001775505487484461 2761 1251 2762 691 2763 537490 2764 566577 2765 77718453 2766 170133209 2767 1 2768 19096174911 2769 89029594 2770 148763354 2771 1297 2772 19488246804773258785795579384 2773 1335 2774 115062439 2775 633884842358 2776 156874573 2777 1 2778 172349031 2779 1189 2780 1913026636731 2781 92114186 2782 121928613 2783 358601 2784 2836650234166612876906 2785 1113 2786 138804611 2787 929 2788 1030054701097 2789 1 2790 2872931994785251063221 2791 1 2792 159603523 2793 516237092442 2794 127082633 2795 70148756 2796 3234792791137 2797 1 2798 700 2799 551680 2800 5443097148950300161747024 2801 1 2802 176838222 2803 1 2804 583101 2805 1142548836897173 2806 117050697 2807 1201 2808 156550623820156104491891593 2809 1 2810 155266495 2811 937 2812 1052200413998 2813 1345 2814 5412754193981126 2815 1125 2816 24250604387040749 2817 558740 2818 705 2819 1 2820 7668471522716594207969 2821 64373851 2822 122534052 2823 941 2824 165156069 2825 476693 2826 2407047996946 2827 1281 2828 1616398081112 2829 89447487 2830 158587983 2831 1333 2832 10168799646020163660 2833 1 2834 128809854 2835 887347016846185364 2836 596491 2837 1 2838 3978638352175486 2839 1329 2840 5354356517586122 2841 947 2842 839195958892 2843 1 2844 380062264820273533 2845 1137 2846 712 2847 96636767 2848 1413016720405 2849 67807888 2850 2285069123961003425090 2851 1 2852 1102237086124 2853 573207 2854 714 2855 1141 2856 255798082971466160335988940 2857 1 2858 715 2859 953 2860 1326958651473891515927 2861 1 2862 4765511939545120 2863 1225 2864 21887234369 2865 125203236 2866 717 2867 1381 2868 3669952002324 2869 1351 2870 2971117506061634 2871 612582852239 2872 173724075 2873 360817 2874 190772135 2875 58038820 2876 613442 2877 114035068 2878 720 2879 1 2880 38264887815655773860487392838511 2881 1387 2882 139342308 2883 171451 2884 1780353551020 2885 1153 2886 4080101405050864 2887 1 2888 745565843917 2889 103327625 2890 764526770371 2891 448078 2892 3824973546655 2893 1311 2894 724 2895 129149995 2896 22882225169 2897 1 2898 2546532422124366835147 2899 1333 2900 123725696120424752 2901 967 2902 726 2903 1 2904 4384528778309761662753 2905 89941817 2906 727 2907 607050655890 2908 627174 2909 1 2910 10159459991160167 2911 1401 2912 1188768463577420732033 2913 971 2914 128765225 2915 81491193 2916 1354181510179398081 2917 1 2918 730 2919 119055567 2920 6476486898345255 2921 1387 2922 200456621 2923 1405 2924 1296679787507 2925 47861680306219710 2926 1916154596325274 2927 1 2928 13616454403031086503 2929 1401 2930 175907418 2931 977 2932 637573 2933 1255 2934 2898261046607 2935 1173 2936 185602042 2937 109052667 2938 143339273 2939 1 2940 94780380884164302634111123492 2941 1377 2942 736 2943 109246123 2944 1856558199407561 2945 78788545 2946 205419404 2947 1261 2948 1550480248387 2949 983 2950 1358820750583 2951 1357 2952 8216864687804564299203 2953 1 2954 165264277 2955 137290495 2956 648057 2957 1 2958 4392332948551131 2959 1341 2960 5682661839015429895 2961 862027521174 2962 741 2963 1 2964 3912792153274994582108 2965 1185 2966 742 2967 102802398 2968 4948975474430895 2969 1 2970 231195807689282719942651007 2971 1 2972 655094 2973 991 2974 744 2975 500685303469 2976 5701245795756306233097 2977 1369 2978 745 2979 624965 2980 2697488515449 2981 1351 2982 8045060709507339 2983 1405 2984 194857297 2985 141486018 2986 747 2987 1429 2988 559478249614629303 2989 479390 2990 2732157106125379 2991 997 2992 2991950524898307215 2993 1441 2994 215589354 2995 1197 2996 2148152634877 2997 9138922076 2998 750 2999 1 3000 562545385850483412814027692 3001 1 3002 145273457 3003 1462792557069341 3004 669282 3005 1201 3006 3268044004512 3007 1441 3008 77680434115349 3009 109795746 3010 4097606274366053 3011 1 3012 4680624175648 3013 1431 3014 159170951 3015 1185554406482 3016 3669729050057245 3017 1291 3018 220797837 3019 1 3020 2881473883879 3021 109873262 3022 756 3023 1 3024 8085262372435362863951765721589 3025 759169264 3026 150618828 3027 1009 3028 680023 3029 1393 3030 13415953792426397 3031 1297 3032 204415301 3033 647864 3034 144394094 3035 1213 3036 5441604183223122731809 3037 1 3038 1157659213010 3039 1013 3040 2640898157013740819250 3041 1 3042 190270149052596491 3043 1425 3044 687231 3045 2436150547682236 3046 762 3047 1381 3048 19326591966263104 3049 1 3050 1599614108236 3051 121783221 3052 2353551419022 3053 1471 3054 228766805 3055 91016280 3056 28375419138 3057 1019 3058 166175943 3059 79212612 3060 141712824417434657981087537609 3061 1 3062 766 3063 1021 3064 210957840 3065 1225 3066 9728889379960671 3067 1 3068 1765999169808 3069 843621326056 3070 202208671 3071 1477 3072 1993472059320662921 3073 1315 3074 150971044 3075 1043290380282 3076 701761 3077 1441 3078 5183112708108451262 3079 1 3080 265433323887905395501827223 3081 122031631 3082 154281499 3083 1 3084 5263303882595 3085 1233 3086 772 3087 456681361182 3088 29583025253 3089 1 3090 15354819989005187 3091 1401 3092 709083 3093 1031 3094 2653519653821851 3095 1237 3096 13568681997308713433861 3097 1459 3098 775 3099 1033 3100 205398490335154256 3101 1327 3102 7254995311473613 3103 1485 3104 2173329096549 3105 2317677522871578 3106 777 3107 1429 3108 11480740869153922474083 3109 1 3110 210177330 3111 121114118 3112 221031063 3113 1411 3114 3892575792197 3115 110579808 3116 1725969299917 3117 1039 3118 780 3119 1 3120 20880363157239224816962251017940 3121 1 3122 194889361 3123 687022 3124 2059442529030 3125 1 3126 245275374 3127 1509 3128 4368897597530474 3129 146377932 3130 214239020 3131 1501 3132 8848724172190768814184 3133 1441 3134 784 3135 2356109992793418 3136 20898856527489649439 3137 1 3138 248101736 3139 1513 3140 3494446467272 3141 694898 3142 786 3143 1345 3144 23944056813125775 3145 96106785 3146 1155091283537 3147 1049 3148 735009 3149 1519 3150 100496164754631050549496112693 3151 1497 3152 32113468513 3153 1051 3154 168097510 3155 1261 3156 5902618462500 3157 91492180 3158 790 3159 488924262543 3160 11131379943084210 3161 1513 3162 6840436124638853 3163 1 3164 2811457600364 3165 168465159 3166 792 3167 1 3168 113820093822603779873027387322 3169 1 3170 222518662 3171 152300743 3172 2078041619753 3173 1495 3174 1123425203326 3175 602959 3176 234953953 3177 711021 3178 205498565 3179 398757 3180 27377646775551974187264 3181 1 3182 165930947 3183 1061 3184 33437904033 3185 691419900288 3186 9908275751446581 3187 1 3188 753813 3189 1063 3190 4457422463592557 3191 1 3192 1154136718398071821196019495 3193 1531 3194 799 3195 1575676201243 3196 1994978535084 3197 1519 3198 8132450837729447 3199 1369 3200 2432485408666989399199 3201 140716455 3202 801 3203 1 3204 966874274751962513 3205 1281 3206 210944611 3207 1069 3208 242129451 3209 1 3210 19962035282896042 3211 455974 3212 2359726012545 3213 2287917648879246 3214 804 3215 1285 3216 31005807905354287134 3217 1 3218 805 3219 129295821 3220 5906035710570881097952 3221 1 3222 4609126694658 3223 1461 3224 5722742619677684 3225 1315205825993 3226 807 3227 1381 3228 6602599587756 3229 1 3230 4331810326325912 3231 735431 3232 2660134811033 3233 1561 3234 6151530885538988330279 3235 1293 3236 776691 3237 141219467 3238 810 3239 1561 3240 36058463303624046040183931635959 3241 1387 3242 811 3243 133367403 3244 780537 3245 111707804 3246 274522193 3247 1521 3248 8181068601518089148 3249 979667377 3250 3842221885511650 3251 1 3252 6850131758367 3253 1 3254 814 3255 3804829312644267 3256 6606117543464135 3257 1 3258 4870102520769 3259 1 3260 4207559284910 3261 1087 3262 222123546 3263 1501 3264 3457393026420686875509653 3265 1305 3266 183037794 3267 969409944545 3268 2172749871301 3269 1399 3270 22678893791007679 3271 1 3272 256915765 3273 1091 3274 819 3275 641676 3276 226688808527362462028321516206 3277 1569 3278 204296914 3279 1093 3280 13816299925782595653 3281 1537 3282 283728726 3283 579652 3284 799911 3285 1805919832269 3286 183098782 3287 1549 3288 32630860848140612 3289 91892887 3290 7479436627973317 3291 1097 3292 803814 3293 1585 3294 12443940610441264 3295 1317 3296 2934248682277 3297 171023521 3298 194320724 3299 1 3300 314648658482245682973715927866 3301 1 3302 202727891 3303 768539 3304 10273985156403501 3305 1321 3306 8983933538848463 3307 1 3308 811649 3309 1103 3310 253173310 3311 105163151 3312 119895563041624820674508027 3313 1 3314 829 3315 3275954919822815 3316 815581 3317 1591 3318 16711499563815500 3319 1 3320 15624677823877426 3321 13845901069 3322 212560559 3323 1 3324 7637596829231 3325 845946112599 3326 832 3327 1109 3328 94178262565070953 3329 1 3330 18206239982324134539005 3331 1 3332 247064207617521365 3333 158620340 3334 834 3335 112117524 3336 36070233975477003 3337 1611 3338 835 3339 1548228018447 3340 4744390633680 3341 1537 3342 299526417 3343 1 3344 7538786516828984882 3345 198672823 3346 239621913 3347 1 3348 17690652247378292228508 3349 1569 3350 2533079491513 3351 1117 3352 276229801 3353 1435 3354 11209985667228447 3355 123229741 3356 835382 3357 793910 3358 198666476 3359 1 3360 578399571603183918917893902936226738 3361 1 3362 131321 3363 150591567 3364 868010963 3365 1345 3366 8040135479976269324951 3367 107672742 3368 280205179 3369 1123 3370 267128952 3371 1 3372 8201627135045 3373 1 3374 245652681 3375 3122353880852906 3376 42264991557 3377 1531 3378 309280742 3379 1621 3380 362066060398998160 3381 1284942490674 3382 206628312 3383 1585 3384 34710832663463237195921 3385 1353 3386 847 3387 1129 3388 306786705923472579 3389 1 3390 29074641057055866 3391 1 3392 159821169965777 3393 1308184099041 3394 849 3395 142699938 3396 8495870019788 3397 1639 3398 850 3399 168115246 3400 8196980718949155795150 3401 1603 3402 5084189170144793422697 3403 1641 3404 2575252834165 3405 209490977 3406 222286998 3407 1 3408 51607320479014176025 3409 1459 3410 6950970061941829 3411 819694 3412 863503 3413 1 3414 319244570 3415 1365 3416 12897982168857564 3417 159677976 3418 855 3419 1573 3420 776392034211800095717479587861 3421 1551 3422 206861726 3423 191221089 3424 3550224152377 3425 702217 3426 322612788 3427 1629 3428 871623 3429 173099177 3430 4077979423518549 3431 1657 3432 2052101500602885781275109862 3433 1 3434 219029903 3435 215044338 3436 875697 3437 1471 3438 6358210925079 3439 1621 3440 20886700266496295636 3441 156836667 3442 861 3443 1561 3444 33718897537671805156647 3445 129490827 3446 862 3447 837196 3448 300655314 3449 1 3450 15877225090209917304999 3451 112683305 3452 883874 3453 1151 3454 238681899 3455 1381 3456 1281155536569633556375356313 3457 1 3458 5453473551739278 3459 1153 3460 5651058696734 3461 1 3462 332859416 3463 1 3464 304861159 3465 3553477556900815188239 3466 867 3467 1 3468 641777405720340946 3469 1 3470 291511911 3471 173614894 3472 14482685998077247584 3473 1651 3474 6695316846716 3475 723062 3476 3476266279073 3477 166116637 3478 215211810 3479 651722 3480 7548026166834604589396011420 3481 1 3482 871 3483 16785269228 3484 3287080718296 3485 129673774 3486 23449404188109845 3487 1581 3488 3894767477577 3489 1163 3490 296560092 3491 1 3492 1900250371715352064 3493 1495 3494 874 3495 226443590 3496 8963911080884170 3497 1609 3498 16378275454721529 3499 1 3500 10358132986945723316919 3501 863667 3502 232132846 3503 1681 3504 65888689864074448169 3505 1401 3506 877 3507 205533095 3508 912793 3509 579537 3510 2060020169177702802396033613 3511 1 3512 317713825 3513 1171 3514 277327935 3515 131777641 3516 10096455107602 3517 1 3518 880 3519 1495647478641 3520 3526733214586413101879015 3521 1507 3522 350415332 3523 1621 3524 921141 3525 2028380141635 3526 223784834 3527 1 3528 1001795494750373583784739207377 3529 1 3530 306830392 3531 188226775 3532 925329 3533 1 3534 13991706486592848 3535 160862762 3536 11409961320011183695 3537 190050418 3538 228166640 3539 1 3540 85644852915107362315042 3541 1 3542 6685259232147430 3543 1181 3544 326479861 3545 1417 3546 7412414209233 3547 1 3548 933734 3549 1513081003501 3550 3366672328203 3551 1717 3552 36646133399234110647637 3553 113017297 3554 889 3555 2662381041714 3556 5004865313320 3557 1 3558 361239432 3559 1 3560 25242263616106033 3561 1187 3562 253922356 3563 1525 3564 168702565438753439897566876 3565 136009545 3566 892 3567 174428018 3568 52734146838 3569 1723 3570 3312609438330889256113385026 3571 1 3572 3342895711038 3573 899515 3574 894 3575 1077545232540 3576 58326497286798845 3577 689500 3578 895 3579 1193 3580 6691324290474 3581 1 3582 7793296151577 3583 1 3584 2588477215683207031 3585 244286957 3586 266860004 3587 1681 3588 27071204136946150431609 3589 1729 3590 322676392 3591 4748298371992369 3592 339928905 3593 1 3594 372284165 3595 1437 3596 3306252664406 3597 198857619 3598 297580097 3599 1741 3600 78803978194107645545872949547159171 3601 1657 3602 901 3603 1201 3604 3576343947354 3605 170495296 3606 376015158 3607 1 3608 13189283794554606 3609 917845 3610 2210957146973 3611 1717 3612 55677530816264085661557 3613 1 3614 265098590 3615 250436509 3616 4664060637859 3617 1 3618 23649089601840266 3619 136457107 3620 7070202601044 3621 189468623 3622 906 3623 1 3624 63965036296800257 3625 118619804 3626 2725255255790 3627 1801599042855 3628 976329 3629 1711 3630 31747905389787780547762 3631 1 3632 56621652801 3633 228312516 3634 250834657 3635 1453 3636 2610541251723624730 3637 1 3638 259885378 3639 1213 3640 2373049011802059118931748808 3641 1651 3642 387357531 3643 1 3644 984962 3645 21779937320094 3646 912 3647 1561 3648 13262792762373990175210535 3649 1761 3650 3858622779069 3651 1217 3652 4430442649905 3653 1681 3654 27675789781041607685097 3655 149048932 3656 358428655 3657 189711417 3658 250884424 3659 1 3660 122182719679684199309846 3661 1567 3662 916 3663 1979305391403 3664 58644083775 3665 1465 3666 20443040496330166 3667 1729 3668 5833762971395 3669 1223 3670 344640107 3671 1 3672 5631366184399595464836369315 3673 1 3674 286826224 3675 274764564552571114 3676 1002342 3677 1 3678 398925731 3679 1693 3680 18852970095830579229525 3681 954788 3682 318794888 3683 1765 3684 12733511579758 3685 162490936 3686 266585284 3687 1229 3688 367925049 3689 136699603 3690 53526036066956999364521 3691 1 3692 4366207175898 3693 1231 3694 924 3695 1477 3696 206961007044995982047914047755865 3697 1 3698 158082 3699 217475145 3700 793889895243690789 3701 1 3702 406764422 3703 467958 3704 372735550 3705 6757786654936203 3706 274554809 3707 1681 3708 3045719629635689802 3709 1 3710 16905755392408147 3711 1237 3712 9450523816992161 3713 1795 3714 410721984 3715 1485 3716 1024281 3717 2614836616265 3718 2515964289777 3719 1 3720 19267774789114585440622824460 3721 1 3722 931 3723 205661161 3724 563152231345749140 3725 831397 3726 26568205612054014721 3727 1 3728 62851008481 3729 221304646 3730 361751442 3731 145288262 3732 13580117795428 3733 1 3734 934 3735 3394615579716 3736 382481893 3737 1801 3738 37867025212777308 3739 1 3740 18889491987075659248411 3741 200474844 3742 936 3743 1765 3744 1359124712262610587759126537154 3745 190898603 3746 937 3747 1249 3748 1042003 3749 1783 3750 7568377650915783572 3751 664881 3752 24487547713684096 3753 227155608 3754 939 3755 1501 3756 14019979925931 3757 572574 3758 940 3759 252715796 3760 45267671297132684340 3761 1 3762 24568003883436133577713 3763 1821 3764 1050921 3765 282736860 3766 340994931 3767 1 3768 83771489380171023 3769 1 3770 12654597915845171 3771 1002202 3772 4224429978414 3773 93955747 3774 22306248295777080 3775 853801 3776 304283414068829 3777 1259 3778 945 3779 1 3780 5718916218871808880299258898581023650 3781 1783 3782 276727347 3783 224031109 3784 18193305235418007 3785 1513 3786 435007553 3787 1621 3788 1064369 3789 1011710 3790 379420058 3791 1777 3792 132076727827291723471 3793 1 3794 348617669 3795 8266530929561984 3796 5002892297334 3797 1 3798 10420754137873 3799 1821 3800 25125192531115553243922 3801 261220669 3802 951 3803 1 3804 14933894898760 3805 1521 3806 318605131 3807 24044208829 3808 17594052896831410605867 3809 1753 3810 65097610134940484 3811 1837 3812 1077903 3813 211584999 3814 954 3815 201683929 3816 124054334675692332404675 3817 1731 3818 290247588 3819 219013597 3820 9230619949122 3821 1 3822 31153843564222385894368 3823 1 3824 69580774177 3825 343109793951947558 3826 957 3827 1849 3828 58862677263682719289015 3829 1639 3830 391512963 3831 1277 3832 412737300 3833 1 3834 35189976192548282 3835 177513641 3836 7279601301882 3837 1279 3838 300484575 3839 1741 3840 1159113677889979715044998117335 3841 1827 3842 305528783 3843 3078232749815 3844 1364776193 3845 1537 3846 455962004 3847 1 3848 18719330293288273 3849 1283 3850 15972230472969894605513 3851 1 3852 4110141761735773043 3853 1 3854 290250775 3855 303389207 3856 71939707041 3857 154493156 3858 460232046 3859 1809 3860 9720030019754 3861 6567722874733204 3862 966 3863 1 3864 15880857952628072978699381312 3865 1545 3866 967 3867 1289 3868 1109814 3869 1873 3870 88422274096154066854380 3871 808798 3872 731383409563295243 3873 1291 3874 325919223 3875 145567490 3876 54659713136764776557381 3877 1 3878 372165606 3879 1060499 3880 45642881493752081 3881 1 3882 468851937 3883 1761 3884 1119017 3885 12492202708462300 3886 300749530 3887 679549 3888 342016848360976032248210076 3889 1 3890 410130084 3891 1297 3892 7820542868806 3893 1825 3894 33963241563344389 3895 177807894 3896 433768987 3897 1070281 3898 975 3899 1669 3900 3652355745971712167573062775622 3901 1887 3902 976 3903 1301 3904 371703602385781 3905 192823611 3906 55315603113759644171264 3907 1 3908 1132893 3909 1303 3910 15093346516744493 3911 1 3912 108617758788741857 3913 167001368 3914 318461538 3915 10911673869036366 3916 6243739337894 3917 1 3918 481982537 3919 1 3920 413966768343804573511907557 3921 1307 3922 306031602 3923 1 3924 4755057533380494366 3925 923423 3926 339103392 3927 8215114746932074 3928 444547585 3929 1 3930 80648790942010843 3931 1 3932 1146854 3933 2516818093852 3934 388439182 3935 1573 3936 108439575529511949137237 3937 1891 3938 352648328 3939 252539029 3940 10761115572154 3941 1687 3942 42576712999854363 3943 1 3944 20228632014746989 3945 325023442 3946 987 3947 1 3948 142421180706381512338258 3949 1791 3950 5688453198370 3951 1100183 3952 28736157271027972695 3953 1915 3954 495356030 3955 224457710 3956 5318030876643 3957 1319 3958 990 3959 1909 3960 15359053477911252324682453508179891837 3961 1857 3962 396750961 3963 1321 3964 1165602 3965 195825930 3966 499868223 3967 1 3968 15088382666379685 3969 1147572726920135 3970 435858046 3971 613337 3972 18514997133872 3973 1905 3974 994 3975 3646567257206 3976 36418746199773996 3977 1921 3978 40419719176738259297307 3979 1893 3980 11314084126124 3981 1327 3982 364512866 3983 1705 3984 204136493369646953512 3985 1593 3986 997 3987 1120446 3988 1179763 3989 1 3990 15004771631631668117651528019 3991 1837 3992 466637501 3993 38676884 3994 999 3995 193398859 3996 112362483490663656260570 3997 1711 3998 1000 3999 243181505 4000 35389256868563749395705