1 1 2 4 3 2 4 9 5 5 6 3 7 16 8 10 9 6 10 7 11 29 12 19 13 11 14 14 15 8 16 50 17 34 18 20 19 25 20 15 21 12 22 85 23 59 24 35 25 44 26 26 27 21 28 13 29 144 30 100 31 60 32 75 33 45 34 36 35 24 36 17 37 241 38 169 39 101 40 126 41 76 42 61 43 41 44 30 45 18 46 404 47 284 48 170 49 211 50 129 51 104 52 70 53 51 54 31 55 22 56 675 57 475 58 285 59 354 60 216 61 175 62 119 63 86 64 54 65 39 66 23 67 1126 68 794 69 476 70 591 71 361 72 294 73 200 74 145 75 91 76 66 77 40 78 27 79 1879 80 1325 81 795 82 986 83 604 84 491 85 335 86 244 87 154 88 111 89 69 90 46 91 28 92 3134 93 2210 94 1326 95 1645 96 1009 97 820 98 560 99 409 100 259 101 186 102 116 103 79 104 49 105 32 106 5225 107 3685 108 2211 109 2744 110 1684 111 1369 112 935 113 684 114 434 115 311 116 195 117 134 118 84 119 55 120 33 121 8710 122 6144 123 3686 124 4575 125 2809 126 2284 127 1560 128 1141 129 725 130 520 131 326 132 225 133 141 134 94 135 56 136 37 137 14519 138 10241 139 6145 140 7626 141 4684 142 3809 143 2601 144 1904 145 1210 146 869 147 545 148 376 149 236 150 159 151 95 152 64 153 38 154 24200 155 17070 156 10244 157 12711 158 7809 159 6350 160 4336 161 3175 162 2019 163 1450 164 910 165 629 166 395 167 266 168 160 169 109 170 65 171 42 172 40335 173 28451 174 17075 175 21186 176 13016 177 10585 178 7229 179 5294 180 3366 181 2419 182 1519 183 1050 184 660 185 445 186 269 187 184 188 110 189 71 190 43 191 67226 192 47420 193 28460 194 35311 195 21695 196 17644 197 12050 198 8825 199 5611 200 4034 201 2534 202 1751 203 1101 204 744 205 450 206 309 207 185 208 120 209 74 210 47 211 112045 212 79035 213 47435 214 58854 215 36160 216 29409 217 20085 218 14710 219 9354 220 6725 221 4225 222 2920 223 1836 224 1241 225 751 226 516 227 310 228 201 229 125 230 80 231 48 232 186744 233 131726 234 79060 235 98091 236 60269 237 49016 238 33476 239 24519 240 15591 241 11210 242 7044 243 4869 244 3061 245 2070 246 1254 247 861 248 519 249 336 250 210 251 135 252 81 253 52 254 311241 255 219545 256 131769 257 163486 258 100450 259 81695 260 55795 261 40866 262 25986 263 18685 264 11741 265 8116 266 5104 267 3451 268 2091 269 1436 270 866 271 561 272 351 273 226 274 136 275 89 276 53 277 518736 278 365910 279 219616 280 272479 281 167419 282 136160 283 92994 284 68111 285 43311 286 31144 287 19570 288 13529 289 8509 290 5754 291 3486 292 2395 293 1445 294 936 295 586 296 379 297 229 298 150 299 90 300 57 301 864561 302 609851 303 366029 304 454134 305 279034 306 226935 307 154991 308 113520 309 72186 310 51909 311 32619 312 22550 313 14184 314 9591 315 5811 316 3994 317 2410 318 1561 319 979 320 634 321 384 322 251 323 151 324 96 325 58 326 1440936 327 1016420 328 610050 329 756891 330 465059 331 378226 332 258320 333 189201 334 120311 335 86516 336 54366 337 37585 338 23641 339 15986 340 9686 341 6659 342 4019 343 2604 344 1634 345 1059 346 641 347 420 348 254 349 161 350 99 351 62 352 2401561 353 1694035 354 1016751 355 1261486 356 775100 357 630379 358 430535 359 315336 360 200520 361 144195 362 90611 363 62644 364 39404 365 26645 366 16145 367 11100 368 6700 369 4341 370 2725 371 1766 372 1070 373 701 374 425 375 270 376 166 377 105 378 63 379 4002604 380 2823394 381 1694586 382 2102479 383 1291835 384 1050634 385 717560 386 525561 387 334201 388 240326 389 151020 390 104409 391 65675 392 44410 393 26910 394 18501 395 11169 396 7236 397 4544 398 2945 399 1785 400 1170 401 710 402 451 403 279 404 176 405 106 406 67 407 6671009 408 4705659 409 2824311 410 3504134 411 2153060 412 1751059 413 1195935 414 875936 415 557004 416 400545 417 251701 418 174016 419 109460 420 74019 421 44851 422 30836 423 18616 424 12061 425 7575 426 4910 427 2976 428 1951 429 1185 430 754 431 466 432 295 433 179 434 114 435 68 436 11118350 437 7842766 438 4707186 439 5840225 440 3588435 441 2918434 442 1993226 443 1459895 444 928341 445 667576 446 419504 447 290029 448 182435 449 123366 450 74754 451 51395 452 31029 453 20104 454 12626 455 8185 456 4961 457 3254 458 1976 459 1259 460 779 461 494 462 300 463 191 464 115 465 72 466 18530585 467 13071279 468 7845311 469 9733710 470 5980726 471 4864059 472 3322045 473 2433160 474 1547236 475 1112629 476 699175 477 483384 478 304060 479 205611 480 124591 481 85660 482 51716 483 33509 484 21045 485 13644 486 8270 487 5425 488 3295 489 2100 490 1300 491 825 492 501 493 320 494 194 495 121 496 73 497 30884310 498 21785466 499 13075520 500 16222851 501 9967879 502 8106766 503 5536744 504 4055269 505 2578729 506 1854384 507 1165294 508 805641 509 506769 510 342686 511 207654 512 142769 513 86195 514 55850 515 35076 516 22741 517 13785 518 9044 519 5494 520 3501 521 2169 522 1376 523 836 524 535 525 325 526 204 527 124 528 77 529 51473851 530 36309111 531 21792535 532 27038086 533 16613134 534 13511279 535 9227909 536 6758784 537 4297884 538 3090641 539 1942159 540 1342736 541 844616 542 571145 543 346091 544 237950 545 143660 546 93085 547 58461 548 37904 549 22976 550 15075 551 9159 552 5836 553 3616 554 2295 555 1395 556 894 557 544 558 341 559 209 560 130 561 78 562 85789754 563 60515186 564 36320894 565 45063479 566 27688559 567 22518800 568 15379850 569 11264641 570 7163141 571 5151070 572 3236934 573 2237895 574 1407695 575 951910 576 576820 577 396585 578 239435 579 155144 580 97436 581 63175 582 38295 583 25126 584 15266 585 9729 586 6029 587 3826 588 2326 589 1491 590 909 591 570 592 350 593 219 594 131 595 82 596 142982925 597 100858645 598 60534825 599 75105800 600 46147600 601 37531335 602 25633085 603 18774404 604 11938570 605 8585119 606 5394891 607 3729826 608 2346160 609 1586519 610 961369 611 660976 612 399060 613 258575 614 162395 615 105294 616 63826 617 41879 618 25445 619 16216 620 10050 621 6379 622 3879 623 2486 624 1516 625 951 626 585 627 366 628 220 629 139 630 83 631 238304876 632 168097744 633 100891376 634 125176335 635 76912669 636 62552226 637 42721810 638 31290675 639 19897619 640 14308534 641 8991486 642 6216379 643 3910269 644 2644200 645 1602284 646 1101629 647 665101 648 430960 649 270660 650 175491 651 106379 652 69800 653 42410 654 27029 655 16751 656 10634 657 6466 658 4145 659 2529 660 1586 661 976 662 611 663 369 664 234 665 140 666 87 667 397174795 668 280162909 669 168152295 670 208627226 671 128187784 672 104253711 673 71203019 674 52151126 675 33162700 676 23847559 677 14985811 678 10360634 679 6517116 680 4407001 681 2670475 682 1836050 683 1108504 684 718269 685 451101 686 292486 687 177300 688 116335 689 70685 690 45050 691 27920 692 17725 693 10779 694 6910 695 4216 696 2645 697 1629 698 1020 699 616 700 391 701 235 702 146 703 88 704 661957994 705 466938184 706 280253826 707 347712045 708 213646309 709 173756186 710 118671700 711 86918545 712 55271169 713 39745934 714 24976354 715 17267725 716 10861861 717 7345004 718 4450794 719 3060085 720 1847509 721 1197116 722 751836 723 487479 724 295501 725 193894 726 117810 727 75085 728 46535 729 29544 730 17966 731 11519 732 7029 733 4410 734 2716 735 1701 736 1029 737 654 738 394 739 245 740 149 741 92 742 1103263325 743 778230309 744 467089711 745 579520076 746 356077184 747 289593645 748 197786169 749 144864244 750 92118616 751 66243225 752 41627259 753 28779544 754 18103104 755 12241675 756 7417991 757 5100144 758 3079184 759 1995195 760 1253061 761 812466 762 492504 763 323159 764 196351 765 125144 766 77560 767 49241 768 29945 769 19200 770 11716 771 7351 772 4529 773 2836 774 1716 775 1091 776 659 777 410 778 250 779 155 780 93 781 1838772210 782 1297050516 783 778482854 784 965866795 785 593461975 786 482656076 787 329643616 788 241440409 789 153531029 790 110405376 791 69378766 792 47965909 793 30171841 794 20402794 795 12363320 796 8500241 797 5131975 798 3325326 799 2088436 800 1354111 801 820841 802 538600 803 327254 804 208575 805 129269 806 82070 807 49910 808 32001 809 19529 810 12254 811 7550 812 4729 813 2861 814 1820 815 1100 816 685 817 419 818 260 819 156 820 97 821 3064620351 822 2161750861 823 1297471425 824 1609777994 825 989103294 826 804426795 827 549406029 828 402400684 829 255885050 830 184008961 831 115631279 832 79943184 833 50286404 834 34004659 835 20605535 836 14167070 837 8553294 838 5542211 839 3480729 840 2256854 841 1368070 842 897669 843 545425 844 347626 845 215450 846 136785 847 83185 848 53336 849 32550 850 20425 851 12585 852 7884 853 4770 854 3035 855 1835 856 1144 857 700 858 435 859 261 860 164 861 98 862 5107700586 863 3602918104 864 2162452376 865 2682963325 866 1648505491 867 1340711326 868 915676716 869 670667809 870 426475085 871 306681604 872 192718800 873 133238641 874 83810675 875 56674434 876 34342560 877 23611785 878 14255491 879 9237020 880 5801216 881 3761425 882 2280119 883 1496116 884 909044 885 579379 886 359085 887 227976 888 138644 889 88895 890 54251 891 34044 892 20976 893 13141 894 7951 895 5060 896 3060 897 1909 898 1169 899 726 900 436 901 275 902 165 903 102 904 8512834311 905 6004863509 906 3604087295 907 4471605544 908 2747509154 909 2234518879 910 1526127861 911 1117779684 912 710791810 913 511136009 914 321198001 915 222064404 916 139684460 917 94457391 918 57237601 919 39352976 920 23759154 921 15395035 922 9668695 923 6269044 924 3800200 925 2493529 926 1515075 927 965634 928 598476 929 379961 930 231075 931 148160 932 90420 933 56741 934 34961 935 21904 936 13254 937 8435 938 5101 939 3184 940 1950 941 1211 942 729 943 460 944 276 945 171 946 103 947 14188057186 948 10008105850 949 6006812160 950 7452675909 951 4579181925 952 3724198134 953 2543546436 954 1862966141 955 1184653019 956 851893350 957 535330004 958 370107341 959 232807435 960 157428986 961 95396004 962 65588295 963 39598591 964 25658394 965 16114494 966 10448409 967 6333669 968 4155884 969 2525126 970 1609391 971 997461 972 633270 973 385126 974 246935 975 150701 976 94570 977 58270 978 36509 979 22091 980 14060 981 8504 982 5309 983 3251 984 2020 985 1216 986 769 987 461 988 286 989 174 990 107 991 23646761979 992 16680176419 993 10011353601 994 12421126516 995 7631969876 996 6206996891 997 4239244061 998 3104943570 999 1974421700 1000 1419822251 1001 892216675 1002 616845570 1003 388012394 1004 262381645 1005 158993341 1006 109313826 1007 65997654 1008 42763991 1009 26857491 1010 17414016 1011 10556116 1012 6926475 1013 4208545 1014 2682320 1015 1662436 1016 1055451 1017 641879 1018 411560 1019 251170 1020 157619 1021 97119 1022 60850 1023 36820 1024 23435 1025 14175 1026 8850 1027 5420 1028 3369 1029 2029 1030 1284 1031 770 1032 479 1033 291 1034 180 1035 108 1036 39411269966 1037 27800294034 1038 16685589336 1039 20701877529 1040 12719949795 1041 10344994820 1042 7065406770 1043 5174905951 1044 3290702835 1045 2366370420 1046 1487027794 1047 1028075951 1048 646687325 1049 437302744 1050 264988904 1051 182189711 1052 109996091 1053 71273320 1054 44762486 1055 29023361 1056 17593529 1057 11544126 1058 7014244 1059 4470535 1060 2770729 1061 1759086 1062 1069800 1063 685935 1064 418619 1065 262700 1066 161866 1067 101419 1068 61369 1069 39060 1070 23626 1071 14751 1072 9035 1073 5616 1074 3384 1075 2141 1076 1285 1077 800 1078 486 1079 301 1080 181 1081 112 1082 65685449945 1083 46333823391 1084 27809315561 1085 34503129216 1086 21199916326 1087 17241658035 1088 11775677951 1089 8624843254 1090 5484504726 1091 3943950701 1092 2478379659 1093 1713459920 1094 1077812210 1095 728837909 1096 441648175 1097 303649520 1098 183326820 1099 118788869 1100 74604145 1101 48372270 1102 29322550 1103 19240211 1104 11690409 1105 7450894 1106 4617884 1107 2931811 1108 1783001 1109 1143226 1110 697700 1111 437835 1112 269779 1113 169034 1114 102284 1115 65101 1116 39379 1117 24586 1118 15060 1119 9361 1120 5641 1121 3570 1122 2144 1123 1335 1124 811 1125 504 1126 304 1127 189 1128 113 1129 109475749910 1130 77223038986 1131 46348859270 1132 57505215361 1133 35333193879 1134 28736096726 1135 19626129920 1136 14374738759 1137 9140841211 1138 6573251170 1139 4130632766 1140 2855766535 1141 1796353685 1142 1214729850 1143 736080294 1144 506082535 1145 305544701 1146 197981450 1147 124340244 1148 80620451 1149 48870919 1150 32067020 1151 19484016 1152 12418159 1153 7696475 1154 4886354 1155 2971670 1156 1905379 1157 1162835 1158 729726 1159 449634 1160 281725 1161 170475 1162 108504 1163 65634 1164 40979 1165 25101 1166 15604 1167 9404 1168 5951 1169 3575 1170 2226 1171 1354 1172 841 1173 509 1174 316 1175 190 1176 117 1177 182459583185 1178 128705064979 1179 77248098785 1180 95842025604 1181 58888656466 1182 47893494545 1183 32710216535 1184 23957897934 1185 15234735354 1186 10955418619 1187 6884387945 1188 4759610894 1189 2993922810 1190 2024549751 1191 1226800491 1192 843470894 1193 509241170 1194 329969085 1195 207233741 1196 134367420 1197 81451534 1198 53445035 1199 32473361 1200 20696934 1201 12827460 1202 8143925 1203 4952785 1204 3175634 1205 1938060 1206 1216211 1207 749391 1208 469544 1209 284126 1210 180841 1211 109391 1212 68300 1213 41836 1214 26009 1215 15675 1216 9920 1217 5960 1218 3711 1219 2259 1220 1404 1221 850 1222 529 1223 319 1224 196 1225 118 1226 304099305310 1227 214508441634 1228 128746831310 1229 159736709341 1230 98147760779 1231 79822490910 1232 54517027560 1233 39929829891 1234 25391225591 1235 18259031034 1236 11473979910 1237 7932684825 1238 4989871351 1239 3374249586 1240 2044667486 1241 1405784825 1242 848735285 1243 549948476 1244 345389570 1245 223945701 1246 135752559 1247 89075060 1248 54122270 1249 34494891 1250 21379101 1251 13573210 1252 8254644 1253 5292725 1254 3230101 1255 2027020 1256 1248986 1257 782575 1258 473545 1259 301404 1260 182320 1261 113835 1262 69729 1263 43350 1264 26126 1265 16535 1266 9935 1267 6186 1268 3766 1269 2341 1270 1419 1271 884 1272 534 1273 329 1274 199 1275 122 1276 506832175519 1277 357514069391 1278 214578052185 1279 266227848904 1280 163579601300 1281 133037484851 1282 90861712601 1283 66549716486 1284 42318709320 1285 30431718391 1286 19123299851 1287 13221141376 1288 8316452254 1289 5623749311 1290 3407779145 1291 2342974710 1292 1414558810 1293 916580795 1294 575649285 1295 373242836 1296 226254266 1297 148458435 1298 90203785 1299 57491486 1300 35631836 1301 22622019 1302 13757741 1303 8821210 1304 5383504 1305 3378369 1306 2081645 1307 1304294 1308 789244 1309 502341 1310 303869 1311 189726 1312 116216 1313 72251 1314 43545 1315 27560 1316 16560 1317 10311 1318 6279 1319 3904 1320 2366 1321 1475 1322 891 1323 550 1324 334 1325 205 1326 123 1327 844720292534 1328 595856782320 1329 357630086976 1330 443713081509 1331 272632668835 1332 221729141420 1333 151436187670 1334 110916194145 1335 70531182201 1336 50719530654 1337 31872166420 1338 22035235629 1339 13860753759 1340 9372915520 1341 5679631910 1342 3904957851 1343 2357598019 1344 1527634660 1345 959415476 1346 622071395 1347 377090445 1348 247430726 1349 150339644 1350 95819145 1351 59386395 1352 37703366 1353 22929570 1354 14702019 1355 8972509 1356 5630616 1357 3469410 1358 2173825 1359 1315409 1360 837236 1361 506450 1362 316211 1363 193695 1364 120420 1365 72576 1366 45935 1367 27601 1368 17186 1369 10466 1370 6509 1371 3945 1372 2460 1373 1486 1374 919 1375 559 1376 344 1377 206 1378 127 1379 1407867154225 1380 993094637201 1381 596050144961 1382 739521802516 1383 454387781394 1384 369548569035 1385 252393646119 1386 184860323576 1387 117551970336 1388 84532551091 1389 53120277369 1390 36725392716 1391 23101256266 1392 15621525869 1393 9466053185 1394 6508263086 1395 3929330034 1396 2546057769 1397 1599025795 1398 1036785660 1399 628484076 1400 412384545 1401 250566075 1402 159698576 1403 98977326 1404 62838945 1405 38215951 1406 24503366 1407 14954184 1408 9384361 1409 5782351 1410 3623044 1411 2192350 1412 1395395 1413 844085 1414 527020 1415 322826 1416 200701 1417 120961 1418 76560 1419 46004 1420 28645 1421 17445 1422 10850 1423 6576 1424 4101 1425 2479 1426 1534 1427 934 1428 575 1429 345 1430 214 1431 128 1432 2346445257044 1433 1655157728670 1434 993416908270 1435 1232536337529 1436 757312968991 1437 615914281726 1438 420656076866 1439 308100539295 1440 195919950561 1441 140887585154 1442 88533795616 1443 61208987861 1444 38502093779 1445 26035876450 1446 15776755310 1447 10847105145 1448 6548883391 1449 4243429616 1450 2665042994 1451 1727976101 1452 1047473461 1453 687307576 1454 417610126 1455 266164295 1456 164962211 1457 104731576 1458 63693254 1459 40838945 1460 24923641 1461 15640604 1462 9637254 1463 6038409 1464 3653919 1465 2325660 1466 1406810 1467 878369 1468 538045 1469 334504 1470 201604 1471 127601 1472 76675 1473 47744 1474 29076 1475 18085 1476 10961 1477 6836 1478 4134 1479 2559 1480 1559 1481 960 1482 576 1483 359 1484 215 1485 132 1486 3910742095075 1487 2758596214451 1488 1655694847119 1489 2054227229216 1490 1262188281654 1491 1026523802879 1492 701093461445 1493 513500898826 1494 326533250936 1495 234812641925 1496 147556326029 1497 102014979770 1498 64170156300 1499 43393127419 1500 26294592185 1501 18078508576 1502 10914805654 1503 7072382695 1504 4441738325 1505 2879960170 1506 1745789104 1507 1145512629 1508 696016879 1509 443607160 1510 274937020 1511 174552629 1512 106155425 1513 68064910 1514 41539404 1515 26067675 1516 16062091 1517 10064016 1518 6089866 1519 3876101 1520 2344685 1521 1463950 1522 896744 1523 557509 1524 336009 1525 212670 1526 127794 1527 79575 1528 48461 1529 30144 1530 18270 1531 11395 1532 6891 1533 4266 1534 2600 1535 1601 1536 961 1537 600 1538 360 1539 221 1540 133 1541 6517903491794 1542 4597660357420 1543 2759491411866 1544 3423712048695 1545 2103647136091 1546 1710873004800 1547 1168489102410 1548 855834831379 1549 544222084895 1550 391354403210 1551 245927210050 1552 170024966285 1553 106950260501 1554 72321879034 1555 43824320310 1556 30130847629 1557 18191342759 1558 11787304494 1559 7402897210 1560 4799933619 1561 2909648509 1562 1909187716 1563 1160028134 1564 739345269 1565 458228369 1566 290921050 1567 176925710 1568 113441519 1569 69232341 1570 43446126 1571 26770154 1572 16773361 1573 10149779 1574 6460170 1575 3907810 1576 2439919 1577 1494575 1578 929184 1579 560016 1580 354451 1581 212991 1582 132626 1583 80770 1584 50241 1585 30451 1586 18994 1587 11486 1588 7111 1589 4335 1590 2670 1591 1604 1592 1001 1593 601 1594 370 1595 224 1596 137 1597 10863172486325 1598 7662767262369 1599 4599152353111 1600 5706186747826 1601 3506078560154 1602 2851455008001 1603 1947481837351 1604 1426391385634 1605 907036808160 1606 652257338685 1607 409878683419 1608 283374943810 1609 178250434170 1610 120536465059 1611 73040533851 1612 50218079384 1613 30318904600 1614 19645507491 1615 12338162019 1616 7999889366 1617 4849414184 1618 3181979529 1619 1933380225 1620 1232242116 1621 763713950 1622 484868419 1623 294876185 1624 189069200 1625 115387236 1626 72410211 1627 44616925 1628 27955604 1629 16916300 1630 10766951 1631 6513019 1632 4066534 1633 2490960 1634 1548641 1635 933361 1636 590754 1637 354986 1638 221045 1639 134619 1640 83736 1641 50754 1642 31659 1643 19145 1644 11854 1645 7226 1646 4451 1647 2675 1648 1670 1649 1004 1650 619 1651 375 1652 230 1653 138 1654 18105287477210 1655 12771278770616 1656 7665253921854 1657 9510311246379 1658 5843464266925 1659 4752425013336 1660 3245803062254 1661 2377318976059 1662 1511728013601 1663 1087095564476 1664 683131139034 1665 472291573019 1666 297084056951 1667 200894108434 1668 121734223086 1669 83696798975 1670 50531507669 1671 32742512486 1672 20563603366 1673 13333148945 1674 8082356975 1675 5303299216 1676 3222300376 1677 2053736861 1678 1272856585 1679 808114034 1680 491460310 1681 315115335 1682 192312061 1683 120683686 1684 74361544 1685 46592675 1686 28193835 1687 17944920 1688 10855034 1689 6777559 1690 4151601 1691 2581070 1692 1555604 1693 984591 1694 591645 1695 368410 1696 224366 1697 139561 1698 84591 1699 52766 1700 31910 1701 19759 1702 12045 1703 7420 1704 4460 1705 2785 1706 1675 1707 1034 1708 626 1709 385 1710 231 1711 142 1712 30175479128685 1713 21285464617695 1714 12775423203091 1715 15850518743966 1716 9739107111544 1717 7920708355561 1718 5409671770425 1719 3962198293434 1720 2519546689336 1721 1811825940795 1722 1138551898391 1723 787152621700 1724 495140094920 1725 334823514059 1726 202890371811 1727 139494664960 1728 84219179450 1729 54570854145 1730 34272672279 1731 22221914910 1732 13470594960 1733 8838832029 1734 5370500629 1735 3422894770 1736 2121427644 1737 1346856725 1738 819100519 1739 525192226 1740 320520104 1741 201139479 1742 123935909 1743 77654460 1744 46989726 1745 29908201 1746 18091725 1747 11295934 1748 6919336 1749 4301785 1750 2592675 1751 1640986 1752 986076 1753 614019 1754 373945 1755 232604 1756 140986 1757 87945 1758 53185 1759 32934 1760 20076 1761 12369 1762 7435 1763 4644 1764 2794 1765 1725 1766 1045 1767 644 1768 386 1769 239 1770 143 1771 50292465214476 1772 35475774362826 1773 21292372005154 1774 26417531239945 1775 16231845185909 1776 13201180592604 1777 9016119617376 1778 6603663822391 1779 4199244482229 1780 3019709901326 1781 1897586497320 1782 1311921036169 1783 825233491535 1784 558039190100 1785 338150619686 1786 232491108269 1787 140365299085 1788 90951423576 1789 57121120466 1790 37036524851 1791 22450991601 1792 14731386716 1793 8950834384 1794 5704824619 1795 3535712741 1796 2244761210 1797 1365167534 1798 875320379 1799 534200175 1800 335232466 1801 206559850 1802 129424101 1803 78316211 1804 49847004 1805 30152876 1806 18826559 1807 11532229 1808 7169644 1809 4321126 1810 2734979 1811 1643461 1812 1023366 1813 623244 1814 387675 1815 234979 1816 146576 1817 88644 1818 54891 1819 33461 1820 20616 1821 12394 1822 7741 1823 4659 1824 2876 1825 1744 1826 1075 1827 645 1828 400 1829 240 1830 147 1831 83820775357461 1832 59126290604711 1833 35487286675259 1834 44029218733244 1835 27053075309850 1836 22001967654341 1837 15026866028961 1838 11006106370654 1839 6998740803716 1840 5032849835545 1841 3162644162201 1842 2186535060284 1843 1375389152560 1844 930065316835 1845 563584366145 1846 387485180450 1847 233942165144 1848 151585705961 1849 95201867445 1850 61727541420 1851 37418319336 1852 24552311195 1853 14918057309 1854 9508041034 1855 5892854570 1856 3741268685 1857 2275279225 1858 1458867300 1859 890333626 1860 558720779 1861 344266419 1862 215706836 1863 130527020 1864 83078341 1865 50254795 1866 31377600 1867 19220384 1868 11949409 1869 7201879 1870 4558300 1871 2739104 1872 1705611 1873 1038741 1874 646126 1875 391634 1876 244295 1877 147741 1878 91486 1879 55770 1880 34361 1881 20659 1882 12904 1883 7766 1884 4795 1885 2909 1886 1794 1887 1076 1888 669 1889 401 1890 246 1891 148 1892 139701292262436 1893 98543817674520 1894 59145477792100 1895 73382031222075 1896 45088458849751 1897 36669946090570 1898 25044776714936 1899 18343510617759 1900 11664568006195 1901 8388083059244 1902 5271073603670 1903 3644225100475 1904 2292315254269 1905 1550108861394 1906 939307276910 1907 645808634085 1908 389903608575 1909 252642843270 1910 158669779076 1911 102879235701 1912 62363865561 1913 40920518660 1914 24863428850 1915 15846735059 1916 9821424285 1917 6235447810 1918 3792132044 1919 2431445501 1920 1483889379 1921 931201300 1922 573777366 1923 359511395 1924 217545035 1925 138463904 1926 83757994 1927 52296001 1928 32033975 1929 19915684 1930 12003134 1931 7597169 1932 4565175 1933 2842686 1934 1731236 1935 1076879 1936 652725 1937 407160 1938 246236 1939 152479 1940 92951 1941 57270 1942 34434 1943 21509 1944 12945 1945 7994 1946 4850 1947 2991 1948 1795 1949 1116 1950 670 1951 411 1952 249 1953 152 1954 232835487104061 1955 164239696124201 1956 98575796320169 1957 122303385370126 1958 75147431416254 1959 61116576817619 1960 41741294524895 1961 30572517696266 1962 19440946676994 1963 13980138432075 1964 8785122672785 1965 6073708500794 1966 3820525423784 1967 2583514768991 1968 1565512128185 1969 1076347723476 1970 649839347626 1971 421071405451 1972 264449631795 1973 171465392836 1974 103939775936 1975 68200864435 1976 41439048085 1977 26411225100 1978 16369040476 1979 10392413019 1980 6320220075 1981 4052409170 1982 2473148966 1983 1552002169 1984 956295611 1985 599185660 1986 362575060 1987 230773175 1988 139596659 1989 87160004 1990 53389960 1991 33192809 1992 20005225 1993 12661950 1994 7608626 1995 4737811 1996 2885395 1997 1794800 1998 1087876 1999 678601 2000 410395 2001 254134 2002 154920 2003 95451 2004 57391 2005 35850 2006 21576 2007 13325 2008 8085 2009 4986 2010 2994 2011 1861 2012 1119 2013 686 2014 416 2015 255 2016 153 2017 388059145173436 2018 273732826873670 2019 164292993866950 2020 203838975616879 2021 125245719027091 2022 101860961362700 2023 69568824208160 2024 50954196160445 2025 32401577794991 2026 23300230720126 2027 14641871121310 2028 10122847501325 2029 6367542372975 2030 4305857948320 2031 2609186880310 2032 1793912872461 2033 1083065579379 2034 701785675754 2035 440749386326 2036 285775654729 2037 173232959895 2038 113668107394 2039 69065080144 2040 44018708501 2041 27281734129 2042 17320688366 2043 10533700126 2044 6754015285 2045 4121914945 2046 2586670284 2047 1593826020 2048 998642769 2049 604291769 2050 384621960 2051 232661100 2052 145266675 2053 88983269 2054 55321350 2055 33342044 2056 21103251 2057 12681045 2058 7896354 2059 4808994 2060 2991335 2061 1813129 2062 1131004 2063 683994 2064 423559 2065 258201 2066 159086 2067 95654 2068 59751 2069 35961 2070 22210 2071 13476 2072 8311 2073 4991 2074 3104 2075 1866 2076 1145 2077 695 2078 426 2079 256 2080 157 2081 646765241955729 2082 456221378122785 2083 273821656444919 2084 339731626028134 2085 208742865045154 2086 169768268937835 2087 115948040346935 2088 84923660267410 2089 54002629658320 2090 38833717866879 2091 24403118535519 2092 16871412502210 2093 10612570621626 2094 7176429913869 2095 4348644800519 2096 2989854787436 2097 1805109298966 2098 1169642792925 2099 734582310545 2100 476292757884 2101 288721599826 2102 189446845659 2103 115108466909 2104 73364514170 2105 45469556884 2106 28867813945 2107 17556166879 2108 11256692144 2109 6869858244 2110 4311117141 2111 2656376701 2112 1664404616 2113 1007152950 2114 641036601 2115 387768501 2116 242111126 2117 148305450 2118 92202251 2119 55570075 2120 35172086 2121 21135076 2122 13160591 2123 8014991 2124 4985560 2125 3021884 2126 1885009 2127 1139991 2128 705934 2129 430336 2130 265145 2131 159425 2132 99586 2133 59936 2134 37019 2135 22461 2136 13854 2137 8320 2138 5175 2139 3111 2140 1910 2141 1160 2142 711 2143 429 2144 264 2145 158 2146 1077942069926216 2147 760368963537976 2148 456369427408200 2149 566219376713559 2150 347904775075259 2151 282947114896394 2152 193246733911560 2153 141539433779019 2154 90004382763869 2155 64722863111466 2156 40671864225866 2157 28119020837019 2158 17687617702711 2159 11960716523116 2160 7247741334200 2161 4983091312395 2162 3008515498279 2163 1949404654876 2164 1224303850910 2165 793821263141 2166 481202666379 2167 315744742766 2168 191847444850 2169 122274190285 2170 75782594809 2171 48113023244 2172 29260278134 2173 18761153575 2174 11449763741 2175 7185195236 2176 4427294504 2177 2774007695 2178 1678588251 2179 1068394336 2180 646280836 2181 403518545 2182 247175751 2183 153670420 2184 92616794 2185 58620145 2186 35225129 2187 21934320 2188 13358320 2189 8309269 2190 5036475 2191 3141684 2192 1899986 2193 1176559 2194 717229 2195 441910 2196 265710 2197 165979 2198 99895 2199 61700 2200 37436 2201 23091 2202 13869 2203 8626 2204 5186 2205 3185 2206 1935 2207 1186 2208 716 2209 441 2210 265 2211 162 2212 1796570116543695 2213 1267281605896629 2214 760615712347001 2215 943698961189266 2216 579841291792100 2217 471578524827325 2218 322077889852601 2219 235899056298366 2220 150007304606450 2221 107871438519111 2222 67786440376445 2223 46865034728366 2224 29479362837854 2225 19934527538529 2226 12079568890335 2227 8305152187326 2228 5014192497134 2229 3249007758129 2230 2040506418185 2231 1323035438570 2232 802004443966 2233 526241237945 2234 319745741419 2235 203790317144 2236 126304324684 2237 80188372075 2238 48767130225 2239 31268589294 2240 19082939570 2241 11975325395 2242 7378824175 2243 4623346160 2244 2797647086 2245 1780657229 2246 1077134729 2247 672530910 2248 411959586 2249 256117369 2250 154361325 2251 97700244 2252 58708550 2253 36557201 2254 22263869 2255 13848784 2256 8394126 2257 5236141 2258 3166645 2259 1960934 2260 1195384 2261 736519 2262 442851 2263 276634 2264 166494 2265 102835 2266 62395 2267 38486 2268 23116 2269 14379 2270 8645 2271 5310 2272 3226 2273 1979 2274 1195 2275 736 2276 444 2277 271 2278 163 2279 2994283527572826 2280 2112136009827716 2281 1267692853911670 2282 1572831601982111 2283 966402152986835 2284 785964208045544 2285 536796483087670 2286 393165093830611 2287 250012174344085 2288 179785730865186 2289 112977400627410 2290 78108391213945 2291 49132271396425 2292 33224212564216 2293 20132614817226 2294 13841920312211 2295 8356987495225 2296 5415012930216 2297 3400844030310 2298 2205059064285 2299 1336674073279 2300 877068729910 2301 532909569034 2302 339650528575 2303 210507207809 2304 133647286794 2305 81278550376 2306 52114315491 2307 31804899285 2308 19958875660 2309 12298040294 2310 7705576935 2311 4662745145 2312 2967762050 2313 1795224550 2314 1120884851 2315 686599311 2316 426862284 2317 257268876 2318 162833741 2319 97847585 2320 60928670 2321 37106450 2322 23081309 2323 13990211 2324 8726904 2325 5277744 2326 3268225 2327 1992309 2328 1227534 2329 738086 2330 461059 2331 277491 2332 171394 2333 103994 2334 64145 2335 38529 2336 23966 2337 14410 2338 8851 2339 5379 2340 3300 2341 1994 2342 1229 2343 741 2344 454 2345 274 2346 167 2347 4990472545954711 2348 3520226683046195 2349 2112821423186119 2350 2621386003303520 2351 1610670254978060 2352 1309940346742575 2353 894660805146119 2354 655275156384354 2355 416686957240144 2356 299642884775311 2357 188295667712351 2358 130180652023244 2359 81887118994044 2360 55373687607029 2361 33554358028711 2362 23069867187020 2363 13928312492044 2364 9025021550361 2365 5668073383851 2366 3675098440476 2367 2227790122134 2368 1461781216519 2369 888182615059 2370 566084214294 2371 350845346350 2372 222745477991 2373 135464250629 2374 86857192486 2375 53008165476 2376 33264792769 2377 20496733825 2378 12842628226 2379 7771241910 2380 4946270085 2381 2992040919 2382 1868141420 2383 1144332186 2384 711437141 2385 428781461 2386 271389570 2387 163079310 2388 101547785 2389 61844085 2390 38468850 2391 23317020 2392 14544841 2393 8796241 2394 5447044 2395 3320516 2396 2045891 2397 1230145 2398 768434 2399 462486 2400 285659 2401 173325 2402 106910 2403 64216 2404 39945 2405 24019 2406 14754 2407 8966 2408 5501 2409 3325 2410 2050 2411 1236 2412 759 2413 459 2414 280 2415 168 2416 8317454243257854 2417 5867044471743660 2418 3521369038643534 2419 4368976672172535 2420 2684450424963435 2421 2183233911237626 2422 1491101341910200 2423 1092125260640591 2424 694478262066909 2425 499404807958854 2426 313826112853920 2427 216967753372075 2428 136478531656741 2429 92289479345050 2430 55923930047854 2431 38449778645035 2432 23213854153409 2433 15041702583936 2434 9446788973086 2435 6125164067461 2436 3712983536891 2437 2436302027534 2438 1480304358434 2439 943473690491 2440 584742243919 2441 371242463320 2442 225773751050 2443 144761987479 2444 88346942461 2445 55441321284 2446 34161223044 2447 21404380379 2448 12952069851 2449 8243783476 2450 4986734866 2451 3113569035 2452 1907220311 2453 1185728570 2454 714635770 2455 452315951 2456 271798851 2457 169246310 2458 103073476 2459 64114751 2460 38861701 2461 24241404 2462 14660404 2463 9078409 2464 5534195 2465 3409820 2466 2050244 2467 1280725 2468 770811 2469 476100 2470 288876 2471 178185 2472 107029 2473 66576 2474 40034 2475 24591 2476 14945 2477 9170 2478 5544 2479 3419 2480 2061 2481 1266 2482 766 2483 469 2484 281 2485 172 2486 13862423738763091 2487 9778407452906101 2488 5868948397739225 2489 7281627786954226 2490 4474084041605726 2491 3638723185396045 2492 2485168903183669 2493 1820208767734320 2494 1157463770111516 2495 832341346598091 2496 523043521423201 2497 361612922286794 2498 227464219427904 2499 153815798908419 2500 93206550079759 2501 64082964408394 2502 38689756922350 2503 25069504306561 2504 15744648288479 2505 10208606779104 2506 6188305894820 2507 4060503379225 2508 2467173930725 2509 1572456150820 2510 974570406534 2511 618737438869 2512 376289585085 2513 241269979134 2514 147244904104 2515 92402202141 2516 56935371741 2517 35673967300 2518 21586783086 2519 13739639129 2520 8311224779 2521 5189281726 2522 3178700520 2523 1976214285 2524 1191059619 2525 753859920 2526 452998086 2527 282077185 2528 171789129 2529 106857920 2530 64769504 2531 40402341 2532 24434009 2533 15130684 2534 9223660 2535 5683035 2536 3417075 2537 2134544 2538 1284686 2539 793501 2540 481461 2541 296976 2542 178384 2543 110961 2544 66725 2545 40986 2546 24910 2547 15285 2548 9241 2549 5700 2550 3436 2551 2111 2552 1279 2553 784 2554 470 2555 289 2556 173 2557 23104039564605154 2558 16297345754843504 2559 9781580662898710 2560 12136046311590379 2561 7456806736009545 2562 6064538642326744 2563 4141948171972784 2564 3033681279557201 2565 1929106283519195 2566 1387235577663486 2567 871739202372004 2568 602688203811325 2569 379107032379841 2570 256359664847366 2571 155344250132934 2572 106804940680659 2573 64482928203919 2574 41782507177604 2575 26241080480800 2576 17014344631841 2577 10313843158035 2578 6767505632044 2579 4111956551210 2580 2620760251369 2581 1624284010891 2582 1031229064784 2583 627149308476 2584 402116631891 2585 245408173509 2586 154003670236 2587 94892286236 2588 59456612169 2589 35977971811 2590 22899398550 2591 13852041300 2592 8648802879 2593 5297834201 2594 3293690476 2595 1985099366 2596 1256433201 2597 754996811 2598 470128644 2599 286315216 2600 178096535 2601 107949175 2602 67337236 2603 40723350 2604 25217809 2605 15372769 2606 9471726 2607 5695126 2608 3557575 2609 2141145 2610 1322504 2611 802436 2612 494961 2613 297309 2614 184936 2615 111210 2616 68311 2617 41519 2618 25476 2619 15404 2620 9501 2621 5729 2622 3520 2623 2134 2624 1309 2625 785 2626 484 2627 290 2628 177 2629 38506732607675259 2630 27162242924739175 2631 16302634438164519 2632 20226743852650634 2633 12428011226682576 2634 10107564403877909 2635 6903246953287975 2636 5056135465928670 2637 3215177139198660 2638 2312059296105811 2639 1452898670620009 2640 1004480339685544 2641 631845053966404 2642 427266108078945 2643 258907083554891 2644 178008234467766 2645 107471547006534 2646 69637511962675 2647 43735134134669 2648 28357241053070 2649 17189738596726 2650 11279176053409 2651 6853260918685 2652 4367933752284 2653 2707140018154 2654 1718715107975 2655 1045248847461 2656 670194386486 2657 409013622516 2658 256672783729 2659 158153810395 2660 99094353616 2661 59963286354 2662 38165664251 2663 23086735501 2664 14414671466 2665 8829723670 2666 5489484129 2667 3308498945 2668 2094055336 2669 1258328020 2670 783547741 2671 477192029 2672 296827560 2673 179915294 2674 112228729 2675 67872251 2676 42029684 2677 25621284 2678 15786211 2679 9491879 2680 5929294 2681 3568576 2682 2204175 2683 1337395 2684 824936 2685 495516 2686 308229 2687 185351 2688 113854 2689 69200 2690 42461 2691 25675 2692 15836 2693 9550 2694 5869 2695 3559 2696 2184 2697 1310 2698 809 2699 485 2700 296 2701 178 2702 64177887679458766 2703 45270404874565294 2704 27171057396940866 2705 33711239754417725 2706 20713352044470961 2707 16845940673129850 2708 11505411588813294 2709 8426892443214451 2710 5358628565331101 2711 3853432160176354 2712 2421497784366684 2713 1674133899475909 2714 1053075089944009 2715 712110180131576 2716 431511805924820 2717 296680390779611 2718 179119245010891 2719 116062519937794 2720 72891890224450 2721 47262068421785 2722 28649564327879 2723 18798626755684 2724 11422101531144 2725 7279889587141 2726 4511900030259 2727 2864525179960 2728 1742081412436 2729 1116990644145 2730 681689370861 2731 427787972884 2732 263589683994 2733 165157256029 2734 99938810591 2735 63609440420 2736 38477892504 2737 24024452445 2738 14716206119 2739 9149140216 2740 5514164910 2741 3490092229 2742 2097213369 2743 1305912904 2744 795320050 2745 494712601 2746 299858825 2747 187047884 2748 113120420 2749 70049475 2750 42702141 2751 26310354 2752 15819800 2753 9882159 2754 5947629 2755 3673626 2756 2228994 2757 1374895 2758 825861 2759 513716 2760 308920 2761 189759 2762 115335 2763 70770 2764 42794 2765 26395 2766 15919 2767 9784 2768 5934 2769 3641 2770 2185 2771 1350 2772 810 2773 495 2774 299 2775 182 2776 106963146132431279 2777 75450674790942159 2778 45285095661568111 2779 56185399590696210 2780 34522253407451604 2781 28076567788549751 2782 19175685981355491 2783 14044820738690754 2784 8931047608885170 2785 6422386933627259 2786 4035829640611141 2787 2790223165793184 2788 1755125149906684 2789 1186850300219295 2790 719186343208035 2791 494467317966020 2792 298532075018154 2793 193437533229659 2794 121486483707419 2795 78770114036310 2796 47749273879800 2797 31331044592809 2798 19036835885241 2799 12133149311904 2800 7519833383766 2801 4774208633269 2802 2903469020729 2803 1861651073576 2804 1136148951436 2805 712979954809 2806 439316139991 2807 275262093384 2808 166564684320 2809 106015734035 2810 64129820841 2811 40040754076 2812 24527010200 2813 15248567029 2814 9190274851 2815 5816820384 2816 3495355616 2817 2176521509 2818 1325533419 2819 824521004 2820 499764710 2821 311746475 2822 188534035 2823 116749126 2824 71170236 2825 43850591 2826 26366335 2827 16470266 2828 9912716 2829 6122711 2830 3714991 2831 2291494 2832 1376436 2833 856195 2834 514869 2835 316266 2836 192226 2837 117951 2838 71325 2839 43994 2840 26534 2841 16309 2842 9891 2843 6070 2844 3644 2845 2251 2846 1351 2847 826 2848 500 2849 305 2850 183 2851 178271910220718800 2852 125751124651570266 2853 75475159435946854 2854 93642332651160351 2855 57537089012419341 2856 46794279647582920 2857 31959476635592486 2858 23408034564484591 2859 14885079348141951 2860 10703978222712100 2861 6726382734351904 2862 4650371942988641 2863 2925208583177809 2864 1978083833698826 2865 1198643905346726 2866 824112196610035 2867 497553458363591 2868 322395888716100 2869 202477472845700 2870 131283523393851 2871 79582123133001 2872 52218407654684 2873 31728059808736 2874 20221915519841 2875 12533055639611 2876 7957014388784 2877 4839115034550 2878 3102751789295 2879 1893581585729 2880 1188299924684 2881 732193566654 2882 458770155641 2883 277607807201 2884 176692890060 2885 106883034736 2886 66734590129 2887 40878350335 2888 25414278384 2889 15317124754 2890 9694700641 2891 5825592695 2892 3627535850 2893 2209222366 2894 1374201675 2895 832941185 2896 519577460 2897 314223394 2898 194581879 2899 118617061 2900 73084320 2901 43943894 2902 27450445 2903 16521195 2904 10204520 2905 6191654 2906 3819159 2907 2294061 2908 1426994 2909 858116 2910 527111 2911 320379 2912 196586 2913 118876 2914 73325 2915 44225 2916 27184 2917 16486 2918 10119 2919 6075 2920 3754 2921 2254 2922 1379 2923 835 2924 510 2925 306 2926 187 2927 297119850367864669 2928 209585207752617111 2929 125791932393244759 2930 156070554418600586 2931 95895148354032236 2932 77990466079304869 2933 53265794392654145 2934 39013390940807654 2935 24808465580236586 2936 17839963704520169 2937 11210637890586509 2938 7750619904981070 2939 4875347638629684 2940 3296806389498045 2941 1997739842244545 2942 1373520327683394 2943 829255763939320 2944 537326481193501 2945 337462454742835 2946 218805872323086 2947 132636871888336 2948 87030679424475 2949 52880099681229 2950 33703192533070 2951 20888426066020 2952 13261690647975 2953 8065191724251 2954 5171252982160 2955 3155969309550 2956 1980499874475 2957 1220322611091 2958 764616926070 2959 462679678670 2960 294488150101 2961 178138391229 2962 111224316884 2963 68130583894 2964 42357130641 2965 25528541259 2966 16157834404 2967 9709321160 2968 6045893085 2969 3682037279 2970 2290336126 2971 1388235310 2972 865962435 2973 523705659 2974 324303134 2975 197695104 2976 121807201 2977 73239825 2978 45750744 2979 27535326 2980 17007535 2981 10319425 2982 6365266 2983 3823436 2984 2378325 2985 1430195 2986 878520 2987 533966 2988 327645 2989 198129 2990 122210 2991 73710 2992 45309 2993 27479 2994 16866 2995 10126 2996 6259 2997 3759 2998 2300 2999 1394 3000 851 3001 511 3002 314 3003 188 3004 495199750613107784 3005 349308679587695186 3006 209653220655407934 3007 260117590697667645 3008 159825247256720395 3009 129984110132174784 3010 88776323987756910 3011 65022318234679425 3012 41347442633727645 3013 29733272840866950 3014 18684396484310850 3015 12917699841635119 3016 8125579397716141 3017 5494677315830076 3018 3329566403740910 3019 2289200546138991 3020 1382092939898869 3021 895544135322504 3022 562437424571394 3023 364676453871811 3024 221061453147229 3025 145051132374126 3026 88133499468716 3027 56171987555119 3028 34814043443369 3029 22102817746626 3030 13441986207086 3031 8618754970269 3032 5259948849251 3033 3300833124126 3034 2033871018486 3035 1274361543451 3036 771132797785 3037 490813583504 3038 296897318716 3039 185373861475 3040 113550973159 3041 70595217736 3042 42547568766 3043 26929724009 3044 16182201935 3045 10076488476 3046 6136728800 3047 3817226879 3048 2313725519 3049 1443270726 3050 872842766 3051 540505225 3052 329491841 3053 203012004 3054 122066376 3055 76251241 3056 45892211 3057 28345894 3058 17199044 3059 10608779 3060 6372395 3061 3963876 3062 2383660 3063 1464201 3064 889945 3065 546076 3066 330216 3067 203685 3068 122851 3069 75516 3070 45800 3071 28111 3072 16879 3073 10434 3074 6266 3075 3835 3076 2325 3077 1420 3078 854 3079 525 3080 315 3081 192 3082 825332917688512975 3083 582181132646158645 3084 349422034425679891 3085 433529317829446076 3086 266375412094533994 3087 216640183553624641 3088 147960539979594851 3089 108370530391132376 3090 68912404389546076 3091 49555454734778251 3092 31140660807184751 3093 21529499736058534 3094 13542632329526904 3095 9157795526383461 3096 5549277339568185 3097 3815334243564986 3098 2303488233164784 3099 1492573558870841 3100 937395707618991 3101 607794089786354 3102 368435755245384 3103 241751887290211 3104 146889165781195 3105 93619979258534 3106 58023405738950 3107 36838029577711 3108 22403310345145 3109 14364591617116 3110 8766581415420 3111 5501388540211 3112 3389785030811 3113 2123935905754 3114 1285221329644 3115 818022639175 3116 494828864529 3117 308956435794 3118 189251621934 3119 117658696229 3120 70912614611 3121 44882873350 3122 26970336560 3123 16794147461 3124 10227881335 3125 6362044800 3126 3856209200 3127 2405451211 3128 1454737945 3129 900842044 3130 549153070 3131 338353341 3132 203443961 3133 127085404 3134 76487020 3135 47243159 3136 28665075 3137 17681300 3138 10620660 3139 6606461 3140 3972769 3141 2440336 3142 1483244 3143 910129 3144 550361 3145 339476 3146 204754 3147 125861 3148 76335 3149 46854 3150 28134 3151 17391 3152 10445 3153 6394 3154 3876 3155 2369 3156 1425 3157 876 3158 526 3159 321 3160 193 3161 1375554862814188294 3162 970301887743597744 3163 582370057376133154 3164 722548863049076795 3165 443959020157556659 3166 361066972589374404 3167 246600899965991420 3168 180617550651887295 3169 114854007315910129 3170 82592424557963754 3171 51901101345307920 3172 35882499560097559 3173 22571053882544841 3174 15262992543972436 3175 9248795565946976 3176 6358890405941645 3177 3839147055274641 3178 2487622598118070 3179 1562326179364986 3180 1012990149643925 3181 614059592075641 3182 402919812150354 3183 244815276301994 3184 156033298764225 3185 96705676231585 3186 61396715962854 3187 37338850575244 3188 23940986028529 3189 14610969025701 3190 9168980900354 3191 5649641718020 3192 3539893176259 3193 2142035549409 3194 1363371065294 3195 824714774216 3196 514927392991 3197 315419369891 3198 196097827050 3199 118187691020 3200 74804788919 3201 44950560935 3202 27990245770 3203 17046468894 3204 10603408001 3205 6427015335 3206 4009085354 3207 2424563244 3208 1501403409 3209 915255119 3210 563922236 3211 339073270 3212 211809009 3213 127478369 3214 78738600 3215 47775126 3216 29468835 3217 17701101 3218 11010770 3219 6621284 3220 4067229 3221 2472075 3222 1516884 3223 917270 3224 565795 3225 341259 3226 209770 3227 127226 3228 78091 3229 46891 3230 28986 3231 17410 3232 10659 3233 6461 3234 3950 3235 2376 3236 1461 3237 879 3238 536 3239 324 3240 197 3241 2292591438023647159 3242 1617169812905996241 3243 970616762293555259 3244 1204248105081794660 3245 739931700262594434 3246 601778287648957341 3247 411001499943319035 3248 301029251086478826 3249 191423345526516884 3250 137654040929939591 3251 86501835575513201 3252 59804165933495934 3253 37618423137574736 3254 25438320906620729 3255 15414659276578295 3256 10598150676569410 3257 6398578425457736 3258 4146037663530119 3259 2603876965608311 3260 1688316916073210 3261 1023432653459404 3262 671533020250591 3263 408025460503325 3264 260055497940376 3265 161176127052644 3266 102327859938091 3267 62231417625409 3268 39901643380884 3269 24351615042836 3270 15281634833925 3271 9416069530035 3272 5899821960434 3273 3570059249016 3274 2272285108825 3275 1374524623695 3276 858212321654 3277 525698949820 3278 326829711751 3279 196979485035 3280 124674648200 3281 74917601560 3282 46650409619 3283 28410781491 3284 17672346670 3285 10711692226 3286 6681808925 3287 4040938741 3288 2502339016 3289 1525425200 3290 939870395 3291 565122119 3292 353015016 3293 212463950 3294 131231001 3295 79625211 3296 49114726 3297 29501836 3298 18351285 3299 11035475 3300 6778716 3301 4120126 3302 2528141 3303 1528785 3304 942994 3305 568766 3306 349619 3307 212045 3308 130154 3309 78154 3310 48311 3311 29019 3312 17766 3313 10770 3314 6585 3315 3961 3316 2436 3317 1466 3318 895 3319 541 3320 330 3321 198 3322 3820985730039411934 3323 2695283021509993736 3324 1617694603822592100 3325 2007080175136324435 3326 1233219500437657391 3327 1002963812748262236 3328 685002499905531726 3329 501715418477464711 3330 319038909210861475 3331 229423401549899320 3332 144169725959188670 3333 99673609889159891 3334 62697371895957895 3335 42397201511034550 3336 25691098794297160 3337 17663584460949019 3338 10664297375762895 3339 6910062772550200 3340 4339794942680520 3341 2813861526788685 3342 1705721089099009 3343 1119221700417654 3344 680042434172210 3345 433425829900629 3346 268626878421075 3347 170546433230154 3348 103719029375684 3349 66502738968141 3350 40586025071395 3351 25469391389876 3352 15693449216726 3353 9833036600725 3354 5950098748361 3355 3787141848044 3356 2290874372826 3357 1430353869425 3358 876164916369 3359 544716186254 3360 328299141726 3361 207791080335 3362 124862669269 3363 77750682700 3364 47351302486 3365 29453911119 3366 17852820379 3367 11136348210 3368 6734897904 3369 4170565029 3370 2542375335 3371 1566450660 3372 941870200 3373 588358361 3374 354106585 3375 218718336 3376 132708686 3377 81857879 3378 49169729 3379 30585476 3380 18392460 3381 11297861 3382 6866879 3383 4213570 3384 2547976 3385 1571659 3386 947945 3387 582700 3388 353410 3389 216925 3390 130259 3391 80520 3392 48366 3393 29611 3394 17951 3395 10976 3396 6604 3397 4061 3398 2445 3399 1494 3400 904 3401 551 3402 331 3403 202 3404 6368309550065686559 3405 4492138369183322895 3406 2696157673037653501 3407 3345133625227207394 3408 2055365834062762320 3409 1671606354580437061 3410 1141670833175886211 3411 836192364129107854 3412 531731515351435794 3413 382372335916498869 3414 240282876598647785 3415 166122683148599820 3416 104495619826596494 3417 70662002518390919 3418 42818497990495269 3419 29439307434915034 3420 17773828959604826 3421 11516771287583669 3422 7232991571134201 3423 4689769211314476 3424 2842868481831684 3425 1865369500696091 3426 1133404056953685 3427 722376383167716 3428 447711464035126 3429 284244055383591 3430 172865048959475 3431 110837898280236 3432 67643375118994 3433 42448985649795 3434 26155748694545 3435 16388394334544 3436 9916831247270 3437 6311903080075 3438 3818123954711 3439 2383923115710 3440 1460274860616 3441 907860310425 3442 547165236211 3443 346318467226 3444 208104448784 3445 129584471169 3446 78918837479 3447 49089851866 3448 29754700634 3449 18560580351 3450 11224829841 3451 6950941716 3452 4237292226 3453 2610751101 3454 1569783669 3455 980597270 3456 590177644 3457 364530561 3458 221181145 3459 136429800 3460 81949550 3461 50975795 3462 30654101 3463 18829770 3464 11444800 3465 7022619 3466 4246629 3467 2619434 3468 1579910 3469 971169 3470 589019 3471 361544 3472 217100 3473 134201 3474 80611 3475 49354 3476 29920 3477 18295 3478 11009 3479 6770 3480 4076 3481 2491 3482 1509 3483 920 3484 554 3485 339 3486 203 3487 10613849250109477600 3488 7486897281972204826 3489 4493596121729422504 3490 5575222708712012325 3491 3425609723437937201 3492 2786010590967395104 3493 1902784721959810354 3494 1393653940215179759 3495 886219192252392991 3496 637287226527498116 3497 400471460997746310 3498 276871138580999701 3499 174159366377660825 3500 117770004197318200 3501 71364163317492116 3502 49065512391525059 3503 29623048266008045 3504 19194618812639450 3505 12054985951890336 3506 7816282018857461 3507 4738114136386141 3508 3108949167826820 3509 1889006761589476 3510 1203960638612861 3511 746185773391879 3512 473740092305986 3513 288108414932460 3514 184729830467061 3515 112738958531659 3516 70748309416326 3517 43592914490910 3518 27313990557575 3519 16528052078785 3520 10519838466794 3521 6363539924520 3522 3973205192851 3523 2433791434361 3524 1513100517376 3525 911942060354 3526 577197445379 3527 346840747975 3528 215974118616 3529 131531395800 3530 81816419779 3531 49591167725 3532 30934300586 3533 18708049736 3534 11584902861 3535 7062153711 3536 4351251836 3537 2616306116 3538 1634328785 3539 983629409 3540 607550936 3541 368635244 3542 227383001 3543 136582585 3544 84959660 3545 51090170 3546 31382951 3547 19074669 3548 11704366 3549 7077716 3550 4365725 3551 2633185 3552 1618616 3553 981700 3554 602575 3555 361835 3556 223670 3557 134354 3558 82259 3559 49869 3560 30494 3561 18350 3562 11285 3563 6795 3564 4154 3565 2516 3566 1535 3567 925 3568 566 3569 340 3570 207 3571 17689748750182462669 3572 12478162136620341379 3573 7489326869549037509 3574 9292037847853353876 3575 5709349539063228670 3576 4643350984945658509 3577 3171307869933017259 3578 2322756567025299600 3579 1477031987087321654 3580 1062145377545830195 3581 667452434996243851 3582 461451897634999504 3583 290265610629434710 3584 196283340328863669 3585 118940272195820195 3586 81775853985875100 3587 49371747110013410 3588 31991031354399085 3589 20091643253150561 3590 13027136698095770 3591 7896856893976904 3592 5181581946378035 3593 3148344602649129 3594 2006601064354770 3595 1243642955653134 3596 789566820509979 3597 480180691554101 3598 307883050778436 3599 187898264219434 3600 117913849027211 3601 72654857484851 3602 45523317595960 3603 27546753464644 3604 17533064111325 3605 10605899874201 3606 6622008654754 3607 4056319057270 3608 2521834195629 3609 1519903433925 3610 961995742300 3611 578067913294 3612 359956864361 3613 219218993001 3614 136360699634 3615 82651946210 3616 51557167645 3617 31180082895 3618 19308171436 3619 11770256186 3620 7252086395 3621 4360510195 3622 2723881310 3623 1639382350 3624 1012584895 3625 614392075 3626 378971670 3627 227637644 3628 141599435 3629 85150285 3630 52304920 3631 31791116 3632 19507279 3633 11796195 3634 7276210 3635 4388644 3636 2697695 3637 1636169 3638 1004294 3639 603060 3640 372785 3641 223925 3642 137100 3643 83116 3644 50825 3645 30585 3646 18810 3647 11326 3648 6925 3649 4195 3650 2560 3651 1544 3652 945 3653 569 3654 346 3655 208 3656 29482914583637437784 3657 20796936894367235634 3658 12482211449248395850 3659 15486729746422256461 3660 9515582565105381119 3661 7738918308242764184 3662 5285513116555028766 3663 3871260945042166001 3664 2461719978478869425 3665 1770242295909716994 3666 1112420724993739754 3667 769086496058332509 3668 483776017715724519 3669 327138900548106116 3670 198233786993033660 3671 136293089976458501 3672 82286245183355685 3673 53318385590665144 3674 33486072088584270 3675 21711894496826285 3676 13161428156628175 3677 8635969910630060 3678 5247241004415216 3679 3344335107257951 3680 2072738259421891 3681 1315944700849966 3682 800301152590170 3683 513138417964061 3684 313163773699059 3685 196523081712020 3686 121091429141420 3687 75872195993269 3688 45911255774409 3689 29221773518876 3690 17676499790336 3691 11036681091259 3692 6760531762119 3693 4203056992716 3694 2533172389876 3695 1603326237169 3696 963446522159 3697 599928107270 3698 365364988336 3699 227267832725 3700 137753243685 3701 85928612744 3702 51966804826 3703 32180285729 3704 19617093645 3705 12086810660 3706 7267516994 3707 4539802185 3708 2732303919 3709 1687641494 3710 1023986794 3711 631619451 3712 379396075 3713 235999060 3714 141917144 3715 87174869 3716 52985195 3717 32512134 3718 19660326 3719 12127019 3720 7314409 3721 4496160 3722 2726950 3723 1673825 3724 1005101 3725 621310 3726 373210 3727 228501 3728 138529 3729 84710 3730 50976 3731 31351 3732 18879 3733 11544 3734 6994 3735 4269 3736 2575 3737 1576 3738 950 3739 579 3740 349 3741 212 3742 49138190972729062975 3743 34661561490612059391 3744 20803685748747326419 3745 25811216244037094104 3746 15859304275175635200 3747 12898197180404606975 3748 8809188527591714611 3749 6452101575070276670 3750 4102866630798115710 3751 2950403826516194991 3752 1854034541656232925 3753 1281810826763887516 3754 806293362859540866 3755 545231500913510195 3756 330389644988389435 3757 227155149960764170 3758 137143741972259476 3759 88863975984441909 3760 55810120147640451 3761 36186490828043810 3762 21935713594380294 3763 14393283184383435 3764 8745401674025361 3765 5573891845429920 3766 3454563765703154 3767 2193241168083279 3768 1333835254316951 3769 855230696606770 3770 521939622831766 3771 327538469520035 3772 201819048569035 3773 126453659988784 3774 76518759624016 3775 48702955864795 3776 29460832983895 3777 18394468485434 3778 11267552936866 3779 7005094987861 3780 4221953983129 3781 2672210395284 3782 1605744203600 3783 999880178785 3784 608941647229 3785 378779721210 3786 229588739476 3787 143214354575 3788 86611341379 3789 53633809550 3790 32695156076 3791 20144684435 3792 12112528325 3793 7566336976 3794 4553839866 3795 2812735825 3796 1706644659 3797 1052699086 3798 632326794 3799 393331769 3800 236528575 3801 145291450 3802 88308660 3803 54186891 3804 32767211 3805 20211700 3806 12190684 3807 7493601 3808 4544919 3809 2789710 3810 1675170 3811 1035519 3812 622019 3813 380836 3814 230884 3815 141185 3816 84961 3817 52254 3818 31466 3819 19241 3820 11659 3821 7116 3822 4294 3823 2629 3824 1585 3825 966 3826 584 3827 355 3828 213 3829 81896984954548438294 3830 57769269151020098986 3831 34672809581245544034 3832 43018693740061823509 3833 26432173791959392001 3834 21496995300674344960 3835 14681980879319524354 3836 10753502625117127785 3837 6838111051330192851 3838 4917339710860324986 3839 3090057569427054876 3840 2136351377939812529 3841 1343822271432568111 3842 908719168189183660 3843 550649408313982394 3844 378591916601273619 3845 228572903287099129 3846 148106626640736516 3847 93016866912734086 3848 60310818046739685 3849 36559522657300491 3850 23988805307305726 3851 14575669456708936 3852 9289819742383201 3853 5757606276171925 3854 3655401946805466 3855 2223058757194920 3856 1425384494344619 3857 869899371386279 3858 545897449200060 3859 336365080948394 3860 210756099981309 3861 127531266040029 3862 81171593107994 3863 49101388306494 3864 30657447475725 3865 18779254894779 3866 11675158313104 3867 7036589971884 3868 4453683992141 3869 2676240339335 3870 1666466964644 3871 1014902745384 3872 631299535351 3873 382647899129 3874 238690590960 3875 144352235634 3876 89389682585 3877 54491926795 3878 33574474060 3879 20187547210 3880 12610561629 3881 7589733111 3882 4687893044 3883 2844407766 3884 1754498479 3885 1053877991 3886 655552950 3887 394214294 3888 242152419 3889 147181101 3890 90311486 3891 54612020 3892 33686169 3893 20317809 3894 12489336 3895 7574866 3896 4649519 3897 2791951 3898 1725866 3899 1036700 3900 634729 3901 384809 3902 235310 3903 141604 3904 87091 3905 52445 3906 32070 3907 19434 3908 11861 3909 7159 3910 4384 3911 2644 3912 1611 3913 975 3914 594 3915 356 3916 217 3917 136494974924247397159 3918 96282115251700164979 3919 57788015968742573391 3920 71697822900103039184 3921 44053622986598986670 3922 35828325501123908269 3923 24469968132199207259 3924 17922504375195212976 3925 11396851752216988086 3926 8195566184767208311 3927 5150095949045091461 3928 3560585629899687550 3929 2239703785720946854 3930 1514531946981972769 3931 917749013856637325 3932 630986527668789366 3933 380954838811831884 3934 246844377734560861 3935 155028111521223479 3936 100518030077899476 3937 60932537762167486 3938 39981342178842879 3939 24292782427848229 3940 15483032903972004 3941 9596010460286544 3942 6092336578009111 3943 3705097928658201 3944 2375640823907700 3945 1449832285643800 3946 909829082000101 3947 560608468247325 3948 351260166635516 3949 212552110066716 3950 135285988513325 3951 81835647177491 3952 51095745792876 3953 31298758157966 3954 19458597188509 3955 11727649953141 3956 7422806653570 3957 4460400565560 3958 2777444941075 3959 1691504575641 3960 1052165892254 3961 637746498550 3962 397817651601 3963 240587059391 3964 148982804310 3965 90819877994 3966 55957456769 3967 33645912019 3968 21017602716 3969 12649555186 3970 7813155075 3971 4740679611 3972 2924164134 3973 1756463320 3974 1092588251 3975 657023825 3976 403587366 3977 245301836 3978 150519145 3979 91020035 3980 56143616 3981 33863016 3982 20815561 3983 12624779 3984 7749200 3985 4653254 3986 2876445 3987 1727835 3988 1057884 3989 641350 3990 392185 3991 236009 3992 145154 3993 87410 3994 53451 3995 32391 3996 19770 3997 11934 3998 7309 3999 4409 4000 2686 4001 1626 4002 991 4003 595 4004 364 4005 218 4006 227491624873745661934 4007 160470192086166941634 4008 96313359947904288986 4009 119496371500171731975 4010 73422704977664977785 4011 59713875835206513784 4012 40783280220332012100 4013 29870840625325354961 4014 18994752920361646811 4015 13659276974612013854 4016 8583493248408485770 4017 5934309383166145919 4018 3732839642868244759 4019 2524219911636621284 4020 1529581689761062210 4021 1051644212781315611 4022 634924731353053141 4023 411407296224268104 4024 258380185868705800 4025 167530050129832461 4026 101554229603612479 4027 66635570298071466 4028 40487970713080384 4029 25805054839953341 4030 15993350767144241 4031 10153894296681854 4032 6175163214430336 4033 3959401373179501 4034 2416387142739669 4035 1516381803333504 4036 934347447078876 4037 585433611059195 4038 354253516777861 4039 225476647522210 4040 136392745295820 4041 85159576321461 4042 52164596929945 4043 32430995314184 4044 19546083255236 4045 12371344422619 4046 7434000942601 4047 4629074901794 4048 2819174292736 4049 1753609820425 4050 1062910830919 4051 663029419336 4052 400978432320 4053 248304673851 4054 151366463325 4055 93262427950 4056 56076520034 4057 35029337861 4058 21082591979 4059 13021925126 4060 7901132686 4061 4873606891 4062 2927438869 4063 1820980420 4064 1095039710 4065 672645611 4066 408836395 4067 250865244 4068 151700060 4069 93572695 4070 56438361 4071 34692604 4072 21041300 4073 12915335 4074 7755425 4075 4794076 4076 2879726 4077 1763141 4078 1068919 4079 653644 4080 393350 4081 241925 4082 145685 4083 89086 4084 53986 4085 32951 4086 19891 4087 12184 4088 7350 4089 4479 4090 2711 4091 1654 4092 994 4093 609 4094 365 4095 222 4096 379152708122909436559 4097 267450320143611569391 4098 160522266579840481645 4099 199160619166952886626 4100 122371174962774962976 4101 99523126392010856309 4102 67972133700553353501 4103 49784734375542258270 4104 31657921533936078020 4105 22765461624353356425 4106 14305822080680809619 4107 9890515638610243200 4108 6221399404780407934 4109 4207033186061035475 4110 2549302816268437019 4111 1752740354635526020 4112 1058207885588421904 4113 685678827040446841 4114 430633643114509669 4115 279216750216387436 4116 169257049339354134 4117 111059283830119111 4118 67479951188467309 4119 43008424733255570 4120 26655584611907070 4121 16923157161136425 4122 10291938690717229 4123 6599002288632504 4124 4027311904566116 4125 2527303005555841 4126 1557245745131461 4127 975722685098660 4128 590422527963104 4129 375794412537019 4130 227321242159701 4131 141932627202436 4132 86940994883244 4133 54051658856975 4134 32576805425395 4135 20618907371034 4136 12390001571004 4137 7715124836325 4138 4698623821229 4139 2922683034044 4140 1771518051534 4141 1105049032229 4142 668297387201 4143 413841123086 4144 252277438876 4145 155437379919 4146 93460866725 4147 58382229770 4148 35137653300 4149 21703208545 4150 13168554479 4151 8122678154 4152 4879064784 4153 3034967369 4154 1825066185 4155 1121076020 4156 681393994 4157 418108741 4158 252833435 4159 155954494 4160 94063936 4161 57821009 4162 35068835 4163 21525560 4164 12925710 4165 7990129 4166 4799545 4167 2938570 4168 1781534 4169 1089409 4170 655585 4171 403210 4172 242810 4173 148479 4174 89979 4175 54920 4176 33154 4177 20309 4178 12251 4179 7466 4180 4520 4181 2759 4182 1659 4183 1016 4184 610 4185 371 4186 223 4187 631921180204849060934 4188 445750533572685948986 4189 267537110966400802744 4190 331934365278254811045 4191 203951958271291604961 4192 165871877320018093850 4193 113286889500922255836 4194 82974557292570430451 4195 52763202556560130035 4196 37942436040588927376 4197 23843036801134682700 4198 16484192731017072001 4199 10368999007967346559 4200 7011721976768392460 4201 4248838027114061700 4202 2921233924392543369 4203 1763679809314036509 4204 1142798045067411404 4205 717722738524182784 4206 465361250360645729 4207 282095082232256891 4208 185098806383531854 4209 112466585314112184 4210 71680707888759285 4211 44425974353178451 4212 28205261935227376 4213 17153231151195384 4214 10998337147720841 4215 6712186507610195 4216 4212171675926404 4217 2595409575219104 4218 1626204475164435 4219 984037546605175 4220 626324020895034 4221 378868736932836 4222 236554378670729 4223 144901658138741 4224 90086098094960 4225 54294675708994 4226 34364845618391 4227 20650002618341 4228 12858541393876 4229 7831039702050 4230 4871138390075 4231 2952530085891 4232 1841748387050 4233 1113828978670 4234 689735205145 4235 420462398129 4236 259062299866 4237 155768111210 4238 97303716285 4239 58562755501 4240 36172014244 4241 21947590800 4242 13537796925 4243 8131774641 4244 5058278950 4245 3041776976 4246 1868460035 4247 1135656659 4248 696847904 4249 421389060 4250 259924159 4251 156773229 4252 96368350 4253 58448060 4254 35875935 4255 21542851 4256 13316884 4257 7999244 4258 4897619 4259 2969225 4260 1815684 4261 1092644 4262 672019 4263 404685 4264 247466 4265 149966 4266 91535 4267 55259 4268 33850 4269 20420 4270 12445 4271 7535 4272 4600 4273 2766 4274 1695 4275 1019 4276 620 4277 374 4278 227 4279 1053201967008081768225 4280 742917555954476581645 4281 445895184944001337909 4282 553223942130424685076 4283 339919930452152674936 4284 276453128866696823085 4285 188811482501537093061 4286 138290928820950717420 4287 87938670927600216726 4288 63237393400981545629 4289 39738394668557804501 4290 27473654551695120004 4291 17281665013278910934 4292 11686203294613987435 4293 7081396711856769501 4294 4868723207320905616 4295 2939466348856727516 4296 1904663408445685675 4297 1196204564206971309 4298 775602083934409550 4299 470158470387094820 4300 308498010639219759 4301 187444308856853641 4302 119467846481265476 4303 74043290588630754 4304 47008769892045629 4305 28588718585325641 4306 18330561912868070 4307 11186977512683660 4308 7020286126544009 4309 4325682625365175 4310 2710340791940726 4311 1640062577675294 4312 1043873368158391 4313 631447894888061 4314 394257297784550 4315 241502763564570 4316 150143496824935 4317 90491126181659 4318 57274742697320 4319 34416671030570 4320 21430902323129 4321 13051732836751 4322 8118563983460 4323 4920883476486 4324 3069580645085 4325 1856381631119 4326 1149558675244 4327 700770663550 4328 431770499779 4329 259613518685 4330 162172860476 4331 97604592504 4332 60286690409 4333 36579318001 4334 22562994876 4335 13552957736 4336 8430464919 4337 5069628295 4338 3114100060 4339 1892761100 4340 1161413175 4341 702315101 4342 433206934 4343 261288716 4344 160613919 4345 97413435 4346 59793226 4347 35904754 4348 22194809 4349 13332075 4350 8162700 4351 4948710 4352 3026141 4353 1821075 4354 1120034 4355 674476 4356 412445 4357 249945 4358 152560 4359 92100 4360 56419 4361 34035 4362 20744 4363 12560 4364 7669 4365 4611 4366 2826 4367 1700 4368 1035 4369 625 4370 380 4371 228 4372 1755336611680136280376 4373 1238195926590794302744 4374 743158641573335563184 4375 922039903550707808461 4376 566533217420254458229 4377 460755214777828038476 4378 314685804169228488436 4379 230484881368251195701 4380 146564451546000361211 4381 105395655668302576050 4382 66230657780929674170 4383 45789424252825200009 4384 28802775022131518225 4385 19477005491023312394 4386 11802327853094615836 4387 8114538678868176029 4388 4899110581427879195 4389 3174439014076142794 4390 1993674273678285516 4391 1292670139890682585 4392 783597450645158035 4393 514163351065366266 4394 312407181428089404 4395 199113077468775795 4396 123405484314384591 4397 78347949820076050 4398 47647864308876070 4399 30550936521446785 4400 18644962521139435 4401 11700476877573350 4402 7209471042275294 4403 4517234653234545 4404 2733437629458825 4405 1739788946930654 4406 1052413158146770 4407 657095496307585 4408 402504605940951 4409 250239161374894 4410 150818543636100 4411 95457904495535 4412 57361118384285 4413 35718170538550 4414 21752888061254 4415 13530939972435 4416 8201472460811 4417 5115967741810 4418 3093969385200 4419 1915931125409 4420 1167951105919 4421 719617499634 4422 432689197810 4423 270288100795 4424 162674320841 4425 100477817350 4426 60965530004 4427 37604991461 4428 22588262895 4429 14050774866 4430 8449380494 4431 5190166769 4432 3154601835 4433 1935688626 4434 1170525170 4435 722011559 4436 435481195 4437 267689866 4438 162355726 4439 99655379 4440 59841259 4441 36991350 4442 22220126 4443 13604501 4444 8247851 4445 5043570 4446 3035126 4447 1866725 4448 1124129 4449 687410 4450 416576 4451 254269 4452 153501 4453 94034 4454 56726 4455 34575 4456 20935 4457 12784 4458 7686 4459 4711 4460 2835 4461 1726 4462 1044 4463 635 4464 381 4465 232 4466 2925561019466893800629 4467 2063659877651323837909 4468 1238597735955559271975 4469 1536733172584513014104 4470 944222029033757430384 4471 767925357963046730795 4472 524476340282047480729 4473 384141468947085326170 4474 244274085910000602020 4475 175659426113837626751 4476 110384429634882790285 4477 76315707088042000016 4478 48004625036885863710 4479 32461675818372187325 4480 19670546421824359729 4481 13524231131446960050 4482 8165184302379798660 4483 5290731690126904659 4484 3322790456130475861 4485 2154450233151137644 4486 1305995751075263394 4487 856938918442277111 4488 520678635713482341 4489 331855129114626326 4490 205675807190640986 4491 130579916366793419 4492 79413107181460119 4493 50918227535744644 4494 31074937535232394 4495 19500794795955585 4496 12015785070458825 4497 7528724422057576 4498 4555729382431376 4499 2899648244884425 4500 1754021930244619 4501 1095159160512644 4502 670841009901586 4503 417065268958159 4504 251364239393501 4505 159096507492560 4506 95601863973810 4507 59530284230919 4508 36254813435425 4509 22551566620726 4510 13669120768020 4511 8526612903019 4512 5156615642001 4513 3193218542350 4514 1946585176534 4515 1199362499391 4516 721148663019 4517 450480167994 4518 271123868070 4519 167463028919 4520 101609216675 4521 62674985770 4522 37647104826 4523 23417958111 4524 14082300825 4525 8650277950 4526 5257669726 4527 3226147711 4528 1950875285 4529 1203352600 4530 725801994 4531 446149779 4532 270592879 4533 166092300 4534 99735434 4535 61652251 4536 37033545 4537 22674170 4538 13746420 4539 8405951 4540 5058545 4541 3111210 4542 1873550 4543 1145685 4544 694295 4545 423784 4546 255836 4547 156725 4548 94545 4549 57626 4550 34894 4551 21309 4552 12811 4553 7854 4554 4726 4555 2879 4556 1741 4557 1060 4558 636 4559 389 4560 233 4561 4875935032444823001050 4562 3439433129418873063184 4563 2064329559925932119960 4564 2561221954307521690175 4565 1573703381722929050641 4566 1279875596605077884660 4567 874127233803412467884 4568 640235781578475543619 4569 407123476516667670035 4570 292765710189729377920 4571 183974049391471317144 4572 127192845146736666695 4573 80007708394809772851 4574 54102793030620312210 4575 32784244036373932884 4576 22540385219078266751 4577 13608640503966331101 4578 8817886150211507766 4579 5537984093550793104 4580 3590750388585229409 4581 2176659585125438991 4582 1428231530737128520 4583 867797726189137236 4584 553091881857710545 4585 342793011984401645 4586 217633193944655700 4587 132355178635766866 4588 84863712559574409 4589 51791562558720659 4590 32501324659925976 4591 20026308450764710 4592 12547874036762629 4593 7592882304052295 4594 4832747074807376 4595 2923369883741034 4596 1825265267521075 4597 1118068349835979 4598 695108781596934 4599 418940398989170 4600 265160845820935 4601 159336439956351 4602 99217140384866 4603 60424689059044 4604 37585944367879 4605 22781867946701 4606 14211021505034 4607 8594359403336 4608 5322030903919 4609 3244308627559 4610 1998937498986 4611 1201914438366 4612 750800279991 4613 451873113451 4614 279105048200 4615 169348694460 4616 104458309619 4617 62745174711 4618 39029930186 4619 23470501376 4620 14417129919 4621 8762782879 4622 5376912854 4623 3251458810 4624 2005587669 4625 1209669991 4626 743582966 4627 450988134 4628 276820501 4629 166225725 4630 102753754 4631 61722576 4632 37790285 4633 22910701 4634 14009920 4635 8430910 4636 5185351 4637 3122585 4638 1909476 4639 1157160 4640 706309 4641 426395 4642 261210 4643 157576 4644 96045 4645 58159 4646 35516 4647 21354 4648 13091 4649 7879 4650 4800 4651 2904 4652 1769 4653 1061 4654 650 4655 390 4656 237 4657 8126558387408038335085 4658 5732388549031455105309 4659 3440549266543220199935 4660 4268703257179202816960 4661 2622838969538215084404 4662 2133125994341796474435 4663 1456878723005687446475 4664 1067059635964125906034 4665 678539127527779450060 4666 487942850316215629869 4667 306623415652452195241 4668 211988075244561111160 4669 133346180658016288086 4670 90171321717700520351 4671 54640406727289888141 4672 37567308698463777920 4673 22681067506610551836 4674 14696476917019179611 4675 9229973489251321841 4676 5984583980975382350 4677 3627765975209064986 4678 2380385884561880869 4679 1446329543648562061 4680 921819803096184244 4681 571321686640669410 4682 362721989907759501 4683 220591964392944779 4684 141439520932624016 4685 86319270931201100 4686 54168874433209961 4687 33377180751274519 4688 20913123394604384 4689 12654803840087160 4690 8054578458012295 4691 4872283139568391 4692 3042108779201794 4693 1863447249726634 4694 1158514635994891 4695 698233998315285 4696 441934743034894 4697 265560733260586 4698 165361900641445 4699 100707815098409 4700 62643240613134 4701 37969779911170 4702 23685035841725 4703 14323932338895 4704 8870051506534 4705 5407181045934 4706 3331562498311 4707 2003190730611 4708 1251333799986 4709 753121855754 4710 465175080335 4711 282247824101 4712 174097182700 4713 104575291186 4714 65049883645 4715 39117502295 4716 24028549866 4717 14604638134 4718 8961521425 4719 5419098019 4720 3342646116 4721 2016116654 4722 1239304945 4723 751646891 4724 461367504 4725 277042876 4726 171256259 4727 102870961 4728 62983810 4729 38184504 4730 23349869 4731 14051519 4732 8642254 4733 5204310 4734 3182461 4735 1928601 4736 1177184 4737 710660 4738 435351 4739 262629 4740 160076 4741 96934 4742 59195 4743 35591 4744 21820 4745 13134 4746 8001 4747 4841 4748 2950 4749 1770 4750 1085 4751 651 4752 396 4753 238 4754 13544263979013397225144 4755 9553980915052425175516 4756 5734248777572033666560 4757 7114505428632004694935 4758 4371398282563691807341 4759 3555209990569660790726 4760 2428131205009479077460 4761 1778432726606876510059 4762 1130898545879632416769 4763 813238083860359383116 4764 511039026087420325404 4765 353313458740935185269 4766 222243634430027146811 4767 150285536196167533920 4768 91067344545483146904 4769 62612181164106296535 4770 37801779177684253061 4771 24494128195031966020 4772 15383289148752203070 4773 9974306634958970585 4774 6046276625348441645 4775 3967309807603134784 4776 2410549239414270104 4777 1536366338493640409 4778 952202811067782351 4779 604536649846265836 4780 367653273988241300 4781 235732534887706695 4782 143865451552001835 4783 90281457388683270 4784 55628634585457534 4785 34855205657673975 4786 21091339733478601 4787 13424297430020494 4788 8120471899280654 4789 5070181298669659 4790 3105745416211059 4791 1930857726658154 4792 1163723330525476 4793 736557905058159 4794 442601222100979 4795 275603167735744 4796 167846358497350 4797 104405401021891 4798 63282966518619 4799 39475059736210 4800 23873220564826 4801 14783419177559 4802 9011968409891 4803 5552604163854 4804 3338651217686 4805 2085556333311 4806 1255203092925 4807 775291800560 4808 470413040170 4809 290161971169 4810 174292151979 4811 108416472744 4812 65195837160 4813 40047583111 4814 24341063559 4815 14935869044 4816 9031830034 4817 5571076861 4818 3360194425 4819 2065508244 4820 1252744820 4821 768945841 4822 461738129 4823 285427100 4824 171451604 4825 104973019 4826 63640841 4827 38916450 4828 23419200 4829 14403759 4830 8673851 4831 5304104 4832 3214336 4833 1961975 4834 1184435 4835 725586 4836 437716 4837 266795 4838 161559 4839 98660 4840 59320 4841 36369 4842 21891 4843 13336 4844 8070 4845 4919 4846 2951 4847 1810 4848 1086 4849 661 4850 399 4851 242 4852 22573773298355662041909 4853 15923301525087375292529 4854 9557081295953389444269 4855 11857509047720007824894 4856 7285663804272819678904 4857 5925349984282767984545 4858 4046885341682465129101 4859 2964054544344794183434 4860 1884830909799387361284 4861 1355396806433932305195 4862 851731710145700542341 4863 588855764568225308784 4864 370406057383378578020 4865 250475893660279223201 4866 151778907575805244841 4867 104353635273510494226 4868 63002965296140421770 4869 40823546991719943369 4870 25638815247920338451 4871 16623844391598284310 4872 10077127708914069410 4873 6612183012671891309 4874 4017582065690450175 4875 2560610564156067350 4876 1587004685112970586 4877 1007561083077109729 4878 612755456647068835 4879 392887558146177826 4880 239775752586669726 4881 150469095647805451 4882 92714390975762559 4883 58092009429456626 4884 35152232889131004 4885 22373829050034159 4886 13534119832134425 4887 8450302164449434 4888 5176242360351766 4889 3218096211096925 4890 1939538884209129 4891 1227596508430266 4892 737668703501634 4893 459338612892909 4894 279743930828919 4895 174009001703154 4896 105471610864366 4897 65791766227019 4898 39788700941379 4899 24639031962600 4900 15019947349820 4901 9254340273091 4902 5564418696145 4903 3475927222186 4904 2092005154876 4905 1292153000935 4906 784021733619 4907 483603285284 4908 290486919966 4909 180694121241 4910 108659728601 4911 66745971854 4912 40568439266 4913 24893115075 4914 15053050059 4915 9285128104 4916 5600324044 4917 3442513741 4918 2087908035 4919 1281576404 4920 769563550 4921 475711835 4922 285752675 4923 174955034 4924 106068070 4925 64860751 4926 39032001 4927 24006266 4928 14456420 4929 8840175 4930 5357229 4931 3269960 4932 1974060 4933 1209311 4934 729529 4935 444660 4936 269266 4937 164435 4938 98869 4939 60616 4940 36486 4941 22229 4942 13451 4943 8200 4944 4920 4945 3019 4946 1811 4947 1104 4948 666 4949 405 4950 243 4951 37622955497259436736516 4952 26538835875145625487550 4953 15928468826588982407116 4954 19762515079533346374825 4955 12142773007121366131509 4956 9875583307137946640910 4957 6744808902804108548504 4958 4940090907241323639059 4959 3141384849665645602141 4960 2258994677389887175326 4961 1419552850242834237236 4962 981426274280375514641 4963 617343428972297630035 4964 417459822767132038670 4965 252964845959675408070 4966 173922725455850823711 4967 105004942160234036285 4968 68039244986199905616 4969 42731358746533897420 4970 27706407319330473851 4971 16795212848190115685 4972 11020305021119818850 4973 6695970109484083626 4974 4267684273593445585 4975 2645007808521617645 4976 1679268471795182884 4977 1021259094411781394 4978 654812596910296379 4979 399626254311116211 4980 250781826079675754 4981 154523984959604266 4982 96820015715761045 4983 58587054815218341 4984 37289715083390266 4985 22556866386890710 4986 14083836940749059 4987 8627070600586279 4988 5363493685161544 4989 3232564807015216 4990 2045994180717111 4991 1229447839169391 4992 765564354821516 4993 466239884714866 4994 290015002838591 4995 175786018107279 4996 109652943711700 4997 66314501568966 4998 41065053271001 4999 25033245583035 5000 15423900455154 5001 9274031160244 5002 5793212036979 5003 3486675258129 5004 2153588334894 5005 1306702889366 5006 806005475475 5007 484144866611 5008 301156868736 5009 181099547670 5010 111243286425 5011 67614065445 5012 41488525126 5013 25088416766 5014 15475213509 5015 9333873409 5016 5737522904 5017 3479846726 5018 2135960675 5019 1282605919 5020 792853060 5021 476254460 5022 291591725 5023 176780119 5024 108101254 5025 65053336 5026 40010445 5027 24094035 5028 14733626 5029 8928716 5030 5449935 5031 3290101 5032 2015520 5033 1215884 5034 741101 5035 448779 5036 274060 5037 164784 5038 101029 5039 60811 5040 37050 5041 22420 5042 13669 5043 8201 5044 5034 5045 3020 5046 1841 5047 1111 5048 676 5049 406 5050 247