1 1 2 2 3 4 4 3 5 7 6 6 7 5 8 12 9 10 10 9 11 8 12 20 13 17 14 15 15 11 16 13 17 33 18 28 19 25 20 18 21 14 22 22 23 55 24 47 25 42 26 30 27 23 28 16 29 37 30 92 31 78 32 70 33 50 34 38 35 27 36 19 37 62 38 153 39 130 40 117 41 83 42 63 43 45 44 32 45 21 46 103 47 255 48 217 49 195 50 138 51 105 52 75 53 53 54 35 55 24 56 172 57 425 58 362 59 325 60 230 61 175 62 125 63 88 64 58 65 40 66 26 67 287 68 708 69 603 70 542 71 383 72 292 73 208 74 147 75 97 76 67 77 43 78 29 79 478 80 1180 81 1005 82 903 83 638 84 487 85 347 86 245 87 162 88 112 89 72 90 48 91 31 92 797 93 1967 94 1675 95 1505 96 1063 97 812 98 578 99 408 100 270 101 187 102 120 103 80 104 52 105 34 106 1328 107 3278 108 2792 109 2508 110 1772 111 1353 112 963 113 680 114 450 115 312 116 200 117 133 118 87 119 57 120 36 121 2213 122 5463 123 4653 124 4180 125 2953 126 2255 127 1605 128 1133 129 750 130 520 131 333 132 222 133 145 134 95 135 60 136 39 137 3688 138 9105 139 7755 140 6967 141 4922 142 3758 143 2675 144 1888 145 1250 146 867 147 555 148 370 149 242 150 158 151 100 152 65 153 41 154 6147 155 15175 156 12925 157 11612 158 8203 159 6263 160 4458 161 3147 162 2083 163 1445 164 925 165 617 166 403 167 263 168 167 169 108 170 68 171 44 172 10245 173 25292 174 21542 175 19353 176 13672 177 10438 178 7430 179 5245 180 3472 181 2408 182 1542 183 1028 184 672 185 438 186 278 187 180 188 113 189 73 190 46 191 17075 192 42153 193 35903 194 32255 195 22787 196 17397 197 12383 198 8742 199 5787 200 4013 201 2570 202 1713 203 1120 204 730 205 463 206 300 207 188 208 122 209 77 210 49 211 28458 212 70255 213 59838 214 53758 215 37978 216 28995 217 20638 218 14570 219 9645 220 6688 221 4283 222 2855 223 1867 224 1217 225 772 226 500 227 313 228 203 229 128 230 82 231 51 232 47430 233 117092 234 99730 235 89597 236 63297 237 48325 238 34397 239 24283 240 16075 241 11147 242 7138 243 4758 244 3112 245 2028 246 1287 247 833 248 522 249 338 250 213 251 137 252 85 253 54 254 79050 255 195153 256 166217 257 149328 258 105495 259 80542 260 57328 261 40472 262 26792 263 18578 264 11897 265 7930 266 5187 267 3380 268 2145 269 1388 270 870 271 563 272 355 273 228 274 142 275 90 276 56 277 131750 278 325255 279 277028 280 248880 281 175825 282 134237 283 95547 284 67453 285 44653 286 30963 287 19828 288 13217 289 8645 290 5633 291 3575 292 2313 293 1450 294 938 295 592 296 380 297 237 298 150 299 93 300 59 301 219583 302 542092 303 461713 304 414800 305 293042 306 223728 307 159245 308 112422 309 74422 310 51605 311 33047 312 22028 313 14408 314 9388 315 5958 316 3855 317 2417 318 1563 319 987 320 633 321 395 322 250 323 155 324 98 325 61 326 365972 327 903487 328 769522 329 691333 330 488403 331 372880 332 265408 333 187370 334 124037 335 86008 336 55078 337 36713 338 24013 339 15647 340 9930 341 6425 342 4028 343 2605 344 1645 345 1055 346 658 347 417 348 258 349 163 350 102 351 64 352 609953 353 1505812 354 1282537 355 1152222 356 814005 357 621467 358 442347 359 312283 360 206728 361 143347 362 91797 363 61188 364 40022 365 26078 366 16550 367 10708 368 6713 369 4342 370 2742 371 1758 372 1097 373 695 374 430 375 272 376 170 377 107 378 66 379 1016588 380 2509687 381 2137562 382 1920370 383 1356675 384 1035778 385 737245 386 520472 387 344547 388 238912 389 152995 390 101980 391 66703 392 43463 393 27583 394 17847 395 11188 396 7237 397 4570 398 2930 399 1828 400 1158 401 717 402 453 403 283 404 178 405 110 406 69 407 1694313 408 4182812 409 3562603 410 3200617 411 2261125 412 1726297 413 1228742 414 867453 415 574245 416 398187 417 254992 418 169967 419 111172 420 72438 421 45972 422 29745 423 18647 424 12062 425 7617 426 4883 427 3047 428 1930 429 1195 430 755 431 472 432 297 433 183 434 115 435 71 436 2823855 437 6971353 438 5937672 439 5334362 440 3768542 441 2877162 442 2047903 443 1445755 444 957075 445 663645 446 424987 447 283278 448 185287 449 120730 450 76620 451 49575 452 31078 453 20103 454 12695 455 8138 456 5078 457 3217 458 1992 459 1258 460 787 461 495 462 305 463 192 464 118 465 74 466 4706425 467 11618922 468 9896120 469 8890603 470 6280903 471 4795270 472 3413172 473 2409592 474 1595125 475 1106075 476 708312 477 472130 478 308812 479 201217 480 127700 481 82625 482 51797 483 33505 484 21158 485 13563 486 8463 487 5362 488 3320 489 2097 490 1312 491 825 492 508 493 320 494 197 495 123 496 76 497 7844042 498 19364870 499 16493533 500 14817672 501 10468172 502 7992117 503 5688620 504 4015987 505 2658542 506 1843458 507 1180520 508 786883 509 514687 510 335362 511 212833 512 137708 513 86328 514 55842 515 35263 516 22605 517 14105 518 8937 519 5533 520 3495 521 2187 522 1375 523 847 524 533 525 328 526 205 527 127 528 79 529 13073403 530 32274783 531 27489222 532 24696120 533 17446953 534 13320195 535 9481033 536 6693312 537 4430903 538 3072430 539 1967533 540 1311472 541 857812 542 558937 543 354722 544 229513 545 143880 546 93070 547 58772 548 37675 549 23508 550 14895 551 9222 552 5825 553 3645 554 2292 555 1412 556 888 557 547 558 342 559 212 560 132 561 81 562 21789005 563 53791305 564 45815370 565 41160200 566 29078255 567 22200325 568 15801722 569 11155520 570 7384838 571 5120717 572 3279222 573 2185787 574 1429687 575 931562 576 591203 577 382522 578 239800 579 155117 580 97953 581 62792 582 39180 583 24825 584 15370 585 9708 586 6075 587 3820 588 2353 589 1480 590 912 591 570 592 353 593 220 594 135 595 84 596 36315008 597 89652175 598 76358950 599 68600333 600 48463758 601 37000542 602 26336203 603 18592533 604 12308063 605 8534528 606 5465370 607 3642978 608 2382812 609 1552603 610 985338 611 637537 612 399667 613 258528 614 163255 615 104653 616 65300 617 41375 618 25617 619 16180 620 10125 621 6367 622 3922 623 2467 624 1520 625 950 626 588 627 367 628 225 629 140 630 86 631 60525013 632 149420292 633 127264917 634 114333888 635 80772930 636 61667570 637 43893672 638 30987555 639 20513438 640 14224213 641 9108950 642 6071630 643 3971353 644 2587672 645 1642230 646 1062562 647 666112 648 430880 649 272092 650 174422 651 108833 652 68958 653 42695 654 26967 655 16875 656 10612 657 6537 658 4112 659 2533 660 1583 661 980 662 612 663 375 664 233 665 143 666 89 667 100875022 668 249033820 669 212108195 670 190556480 671 134621550 672 102779283 673 73156120 674 51645925 675 34189063 676 23707022 677 15181583 678 10119383 679 6618922 680 4312787 681 2737050 682 1770937 683 1110187 684 718133 685 453487 686 290703 687 181388 688 114930 689 71158 690 44945 691 28125 692 17687 693 10895 694 6853 695 4222 696 2638 697 1633 698 1020 699 625 700 388 701 238 702 148 703 91 704 168125037 705 415056367 706 353513658 707 317594133 708 224369250 709 171298805 710 121926867 711 86076542 712 56981772 713 39511703 714 25302638 715 16865638 716 11031537 717 7187978 718 4561750 719 2951562 720 1850312 721 1196888 722 755812 723 484505 724 302313 725 191550 726 118597 727 74908 728 46875 729 29478 730 18158 731 11422 732 7037 733 4397 734 2722 735 1700 736 1042 737 647 738 397 739 247 740 152 741 94 742 280208395 743 691760612 744 589189430 745 529323555 746 373948750 747 285498008 748 203211445 749 143460903 750 94969620 751 65852838 752 42171063 753 28109397 754 18385895 755 11979963 756 7602917 757 4919270 758 3083853 759 1994813 760 1259687 761 807508 762 503855 763 319250 764 197662 765 124847 766 78125 767 49130 768 30263 769 19037 770 11728 771 7328 772 4537 773 2833 774 1737 775 1078 776 662 777 412 778 253 779 157 780 96 781 467013992 782 1152934353 783 981982383 784 882205925 785 623247917 786 475830013 787 338685742 788 239101505 789 158282700 790 109754730 791 70285105 792 46848995 793 30643158 794 19966605 795 12671528 796 8198783 797 5139755 798 3324688 799 2099478 800 1345847 801 839758 802 532083 803 329437 804 208078 805 130208 806 81883 807 50438 808 31728 809 19547 810 12213 811 7562 812 4722 813 2895 814 1797 815 1103 816 687 817 422 818 262 819 160 820 99 821 778356653 822 1921557255 823 1636637305 824 1470343208 825 1038746528 826 793050022 827 564476237 828 398502508 829 263804500 830 182924550 831 117141842 832 78081658 833 51071930 834 33277675 835 21119213 836 13664638 837 8566258 838 5541147 839 3499130 840 2243078 841 1399597 842 886805 843 549062 844 346797 845 217013 846 136472 847 84063 848 52880 849 32578 850 20355 851 12603 852 7870 853 4825 854 2995 855 1838 856 1145 857 703 858 437 859 267 860 165 861 101 862 1297261088 863 3202595425 864 2727728842 865 2450572013 866 1731244213 867 1321750037 868 940793728 869 664170847 870 439674167 871 304874250 872 195236403 873 130136097 874 85119883 875 55462792 876 35198688 877 22774397 878 14277097 879 9235245 880 5831883 881 3738463 882 2332662 883 1478008 884 915103 885 577995 886 361688 887 227453 888 140105 889 88133 890 54297 891 33925 892 21005 893 13117 894 8042 895 4992 896 3063 897 1908 898 1172 899 728 900 445 901 275 902 168 903 104 904 2162101813 905 5337659042 906 4546214737 907 4084286688 908 2885407022 909 2202916728 910 1567989547 911 1106951412 912 732790278 913 508123750 914 325394005 915 216893495 916 141866472 917 92437987 918 58664480 919 37957328 920 23795162 921 15392075 922 9719805 923 6230772 924 3887770 925 2463347 926 1525172 927 963325 928 602813 929 379088 930 233508 931 146888 932 90495 933 56542 934 35008 935 21862 936 13403 937 8320 938 5105 939 3180 940 1953 941 1213 942 742 943 458 944 280 945 173 946 106 947 3603503022 948 8896098403 949 7577024562 950 6807144480 951 4809011703 952 3671527880 953 2613315912 954 1844919020 955 1221317130 956 846872917 957 542323342 958 361489158 959 236444120 960 154063312 961 97774133 962 63262213 963 39658603 964 25653458 965 16199675 966 10384620 967 6479617 968 4105578 969 2541953 970 1605542 971 1004688 972 631813 973 389180 974 244813 975 150825 976 94237 977 58347 978 36437 979 22338 980 13867 981 8508 982 5300 983 3255 984 2022 985 1237 986 763 987 467 988 288 989 177 990 109 991 6005838370 992 14826830672 993 12628374270 994 11345240800 995 8015019505 996 6119213133 997 4355526520 998 3074865033 999 2035528550 1000 1411454862 1001 903872237 1002 602481930 1003 394073533 1004 256772187 1005 162956888 1006 105437022 1007 66097672 1008 42755763 1009 26999458 1010 17307700 1011 10799362 1012 6842630 1013 4236588 1014 2675903 1015 1674480 1016 1053022 1017 648633 1018 408022 1019 251375 1020 157062 1021 97245 1022 60728 1023 37230 1024 23112 1025 14180 1026 8833 1027 5425 1028 3370 1029 2062 1030 1272 1031 778 1032 480 1033 295 1034 182 1035 111 1036 10009730617 1037 24711384453 1038 21047290450 1039 18908734667 1040 13358365842 1041 10198688555 1042 7259210867 1043 5124775055 1044 3392547583 1045 2352424770 1046 1506453728 1047 1004136550 1048 656789222 1049 427953645 1050 271594813 1051 175728370 1052 110162787 1053 71259605 1054 44999097 1055 28846167 1056 17998937 1057 11404383 1058 7060980 1059 4459838 1060 2790800 1061 1755037 1062 1081055 1063 680037 1064 418958 1065 261770 1066 162075 1067 101213 1068 62050 1069 38520 1070 23633 1071 14722 1072 9042 1073 5617 1074 3437 1075 2120 1076 1297 1077 800 1078 492 1079 303 1080 185 1081 114 1082 16682884362 1083 41185640755 1084 35078817417 1085 31514557778 1086 22263943070 1087 16997814258 1088 12098684778 1089 8541291758 1090 5654245972 1091 3920707950 1092 2510756213 1093 1673560917 1094 1094648703 1095 713256075 1096 452658022 1097 292880617 1098 183604645 1099 118766008 1100 74998495 1101 48076945 1102 29998228 1103 19007305 1104 11768300 1105 7433063 1106 4651333 1107 2925062 1108 1801758 1109 1133395 1110 698263 1111 436283 1112 270125 1113 168688 1114 103417 1115 64200 1116 39388 1117 24537 1118 15070 1119 9362 1120 5728 1121 3533 1122 2162 1123 1333 1124 820 1125 505 1126 308 1127 190 1128 116 1129 27804807270 1130 68642734592 1131 58464695695 1132 52524262963 1133 37106571783 1134 28329690430 1135 20164474630 1136 14235486263 1137 9423743287 1138 6534513250 1139 4184593688 1140 2789268195 1141 1824414505 1142 1188760125 1143 754430037 1144 488134362 1145 306007742 1146 197943347 1147 124997492 1148 80128242 1149 49997047 1150 31678842 1151 19613833 1152 12388438 1153 7752222 1154 4875103 1155 3002930 1156 1888992 1157 1163772 1158 727138 1159 450208 1160 281147 1161 172362 1162 107000 1163 65647 1164 40895 1165 25117 1166 15603 1167 9547 1168 5888 1169 3603 1170 2222 1171 1367 1172 842 1173 513 1174 317 1175 193 1176 119 1177 46341345450 1178 114404557653 1179 97441159492 1180 87540438272 1181 61844286305 1182 47216150717 1183 33607457717 1184 23725810438 1185 15706238812 1186 10890855417 1187 6974322813 1188 4648780325 1189 3040690842 1190 1981266875 1191 1257383395 1192 813557270 1193 510012903 1194 329905578 1195 208329153 1196 133547070 1197 83328412 1198 52798070 1199 32689722 1200 20647397 1201 12920370 1202 8125172 1203 5004883 1204 3148320 1205 1939620 1206 1211897 1207 750347 1208 468578 1209 287270 1210 178333 1211 109412 1212 68158 1213 41862 1214 26005 1215 15912 1216 9813 1217 6005 1218 3703 1219 2278 1220 1403 1221 855 1222 528 1223 322 1224 198 1225 121 1226 77235575750 1227 190674262755 1228 162401932487 1229 145900730453 1230 103073810508 1231 78693584528 1232 56012429528 1233 39543017397 1234 26177064687 1235 18151425695 1236 11623871355 1237 7747967208 1238 5067818070 1239 3302111458 1240 2095638992 1241 1355928783 1242 850021505 1243 549842630 1244 347215255 1245 222578450 1246 138880687 1247 87996783 1248 54482870 1249 34412328 1250 21533950 1251 13541953 1252 8341472 1253 5247200 1254 3232700 1255 2019828 1256 1250578 1257 780963 1258 478783 1259 297222 1260 182353 1261 113597 1262 69770 1263 43342 1264 26520 1265 16355 1266 10008 1267 6172 1268 3797 1269 2338 1270 1425 1271 880 1272 537 1273 330 1274 202 1275 124 1276 128725959583 1277 317790437925 1278 270669887478 1279 243167884088 1280 171789684180 1281 131155974213 1282 93354049213 1283 65905028995 1284 43628441145 1285 30252376158 1286 19373118925 1287 12913278680 1288 8446363450 1289 5503519097 1290 3492731653 1291 2259881305 1292 1416702508 1293 916404383 1294 578692092 1295 370964083 1296 231467812 1297 146661305 1298 90804783 1299 57353880 1300 35889917 1301 22569922 1302 13902453 1303 8745333 1304 5387833 1305 3366380 1306 2084297 1307 1301605 1308 797972 1309 495370 1310 303922 1311 189328 1312 116283 1313 72237 1314 44200 1315 27258 1316 16680 1317 10287 1318 6328 1319 3897 1320 2375 1321 1467 1322 895 1323 550 1324 337 1325 207 1326 126 1327 214543265972 1328 529650729875 1329 451116479130 1330 405279806813 1331 286316140300 1332 218593290355 1333 155590082022 1334 109841714992 1335 72714068575 1336 50420626930 1337 32288531542 1338 21522131133 1339 14077272417 1340 9172531828 1341 5821219422 1342 3766468842 1343 2361170847 1344 1527340638 1345 964486820 1346 618273472 1347 385779687 1348 244435508 1349 151341305 1350 95589800 1351 59816528 1352 37616537 1353 23170755 1354 14575555 1355 8979722 1356 5610633 1357 3473828 1358 2169342 1359 1329953 1360 825617 1361 506537 1362 315547 1363 193805 1364 120395 1365 73667 1366 45430 1367 27800 1368 17145 1369 10547 1370 6495 1371 3958 1372 2445 1373 1492 1374 917 1375 562 1376 345 1377 210 1378 129 1379 357572109953 1380 882751216458 1381 751860798550 1382 675466344688 1383 477193567167 1384 364322150592 1385 259316803370 1386 183069524987 1387 121190114292 1388 84034378217 1389 53814219237 1390 35870218555 1391 23462120695 1392 15287553047 1393 9702032370 1394 6277448070 1395 3935284745 1396 2545567730 1397 1607478033 1398 1030455787 1399 642966145 1400 407392513 1401 252235508 1402 159316333 1403 99694213 1404 62694228 1405 38617925 1406 24292592 1407 14966203 1408 9351055 1409 5789713 1410 3615570 1411 2216588 1412 1376028 1413 844228 1414 525912 1415 323008 1416 200658 1417 122778 1418 75717 1419 46333 1420 28575 1421 17578 1422 10825 1423 6597 1424 4075 1425 2487 1426 1528 1427 937 1428 575 1429 350 1430 215 1431 131 1432 595953516588 1433 1471252027430 1434 1253101330917 1435 1125777241147 1436 795322611945 1437 607203584320 1438 432194672283 1439 305115874978 1440 201983523820 1441 140057297028 1442 89690365395 1443 59783697592 1444 39103534492 1445 25479255078 1446 16170053950 1447 10462413450 1448 6558807908 1449 4242612883 1450 2679130055 1451 1717426312 1452 1071610242 1453 678987522 1454 420392513 1455 265527222 1456 166157022 1457 104490380 1458 64363208 1459 40487653 1460 24943672 1461 15585092 1462 9649522 1463 6025950 1464 3694313 1465 2293380 1466 1407047 1467 876520 1468 538347 1469 334430 1470 204630 1471 126195 1472 77222 1473 47625 1474 29297 1475 18042 1476 10995 1477 6792 1478 4145 1479 2547 1480 1562 1481 958 1482 583 1483 358 1484 218 1485 134 1486 993255860980 1487 2452086712383 1488 2088502218195 1489 1876295401912 1490 1325537686575 1491 1012005973867 1492 720324453805 1493 508526458297 1494 336639206367 1495 233428828380 1496 149483942325 1497 99639495987 1498 65172557487 1499 42465425130 1500 26950089917 1501 17437355750 1502 10931346513 1503 7071021472 1504 4465216758 1505 2862377187 1506 1786017070 1507 1131645870 1508 700654188 1509 442545370 1510 276928370 1511 174150633 1512 107272013 1513 67479422 1514 41572787 1515 25975153 1516 16082537 1517 10043250 1518 6157188 1519 3822300 1520 2345078 1521 1460867 1522 897245 1523 557383 1524 341050 1525 210325 1526 128703 1527 79375 1528 48828 1529 30070 1530 18325 1531 11320 1532 6908 1533 4245 1534 2603 1535 1597 1536 972 1537 597 1538 363 1539 223 1540 136 1541 1655426434967 1542 4086811187305 1543 3480837030325 1544 3127159003187 1545 2209229477625 1546 1686676623112 1547 1200540756342 1548 847544097162 1549 561065343945 1550 389048047300 1551 249139903875 1552 166065826645 1553 108620929145 1554 70775708550 1555 44916816528 1556 29062259583 1557 18218910855 1558 11785035787 1559 7442027930 1560 4770628645 1561 2976695117 1562 1886076450 1563 1167756980 1564 737575617 1565 461547283 1566 290251055 1567 178786688 1568 112465703 1569 69287978 1570 43291922 1571 26804228 1572 16738750 1573 10261980 1574 6370500 1575 3908463 1576 2434778 1577 1495408 1578 928972 1579 568417 1580 350542 1581 214505 1582 132292 1583 81380 1584 50117 1585 30542 1586 18867 1587 11513 1588 7075 1589 4338 1590 2662 1591 1620 1592 995 1593 605 1594 372 1595 227 1596 139 1597 2759044058278 1598 6811351978842 1599 5801395050542 1600 5211931671978 1601 3682049129375 1602 2811127705187 1603 2000901260570 1604 1412573495270 1605 935108906575 1606 648413412167 1607 415233173125 1608 276776377742 1609 181034881908 1610 117959514250 1611 74861360880 1612 48437099305 1613 30364851425 1614 19641726312 1615 12403379883 1616 7951047742 1617 4961158528 1618 3143460750 1619 1946261633 1620 1229292695 1621 769245472 1622 483751758 1623 297977813 1624 187442838 1625 115479963 1626 72153203 1627 44673713 1628 27897917 1629 17103300 1630 10617500 1631 6514105 1632 4057963 1633 2492347 1634 1548287 1635 947362 1636 584237 1637 357508 1638 220487 1639 135633 1640 83528 1641 50903 1642 31445 1643 19188 1644 11792 1645 7230 1646 4437 1647 2700 1648 1658 1649 1008 1650 620 1651 378 1652 232 1653 141 1654 4598406763797 1655 11352253298070 1656 9668991750903 1657 8686552786630 1658 6136748548958 1659 4685212841978 1660 3334835434283 1661 2354289158783 1662 1558514844292 1663 1080689020278 1664 692055288542 1665 461293962903 1666 301724803180 1667 196599190417 1668 124768934800 1669 80728498842 1670 50608085708 1671 32736210520 1672 20672299805 1673 13251746237 1674 8268597547 1675 5239101250 1676 3243769388 1677 2048821158 1678 1282075787 1679 806252930 1680 496629688 1681 312404730 1682 192466605 1683 120255338 1684 74456188 1685 46496528 1686 28505500 1687 17695833 1688 10856842 1689 6763272 1690 4153912 1691 2580478 1692 1578937 1693 973728 1694 595847 1695 367478 1696 226055 1697 139213 1698 84838 1699 52408 1700 31980 1701 19653 1702 12050 1703 7395 1704 4500 1705 2763 1706 1680 1707 1033 1708 630 1709 387 1710 235 1711 144 1712 7664011272995 1713 18920422163450 1714 16114986251505 1715 14477587977717 1716 10227914248263 1717 7808688069963 1718 5558059057138 1719 3923815264638 1720 2597524740487 1721 1801148367130 1722 1153425480903 1723 768823271505 1724 502874671967 1725 327665317362 1726 207948224667 1727 134547498070 1728 84346809513 1729 54560350867 1730 34453833008 1731 22086243728 1732 13780995912 1733 8731835417 1734 5406282313 1735 3414701930 1736 2136792978 1737 1343754883 1738 827716147 1739 520674550 1740 320777675 1741 200425563 1742 124093647 1743 77494213 1744 47509167 1745 29493055 1746 18094737 1747 11272120 1748 6923187 1749 4300797 1750 2631562 1751 1622880 1752 993078 1753 612463 1754 376758 1755 232022 1756 141397 1757 87347 1758 53300 1759 32755 1760 20083 1761 12325 1762 7500 1763 4605 1764 2800 1765 1722 1766 1050 1767 645 1768 392 1769 240 1770 146 1771 12773352121658 1772 31534036939083 1773 26858310419175 1774 24129313296195 1775 17046523747105 1776 13014480116605 1777 9263431761897 1778 6539692107730 1779 4329207900812 1780 3001913945217 1781 1922375801505 1782 1281372119175 1783 838124453278 1784 546108862270 1785 346580374445 1786 224245830117 1787 140578015855 1788 90933918112 1789 57423055013 1790 36810406213 1791 22968326520 1792 14553059028 1793 9010470522 1794 5691169883 1795 3561321630 1796 2239591472 1797 1379526912 1798 867790917 1799 534629458 1800 334042605 1801 206822745 1802 129157022 1803 79181945 1804 49155092 1805 30157895 1806 18786867 1807 11538645 1808 7167995 1809 4385937 1810 2704800 1811 1655130 1812 1020772 1813 627930 1814 386703 1815 235662 1816 145578 1817 88833 1818 54592 1819 33472 1820 20542 1821 12500 1822 7675 1823 4667 1824 2870 1825 1750 1826 1075 1827 653 1828 400 1829 243 1830 149 1831 21288920202763 1832 52556728231805 1833 44763850698625 1834 40215522160325 1835 28410872911842 1836 21690800194342 1837 15439052936495 1838 10899486846217 1839 7215346501353 1840 5003189908695 1841 3203959669175 1842 2135620198625 1843 1396874088797 1844 910181437117 1845 577633957408 1846 373743050195 1847 234296693092 1848 151556530187 1849 95705091688 1850 61350677022 1851 38280544200 1852 24255098380 1853 15017450870 1854 9485283138 1855 5935536050 1856 3732652453 1857 2299211520 1858 1446318195 1859 891049097 1860 556737675 1861 344704575 1862 215261703 1863 131969908 1864 81925153 1865 50263158 1866 31311445 1867 19231075 1868 11946658 1869 7309895 1870 4508000 1871 2758550 1872 1701287 1873 1046550 1874 644505 1875 392770 1876 242630 1877 148055 1878 90987 1879 55787 1880 34237 1881 20833 1882 12792 1883 7778 1884 4783 1885 2917 1886 1792 1887 1088 1888 667 1889 405 1890 248 1891 151 1892 35481533671272 1893 87594547053008 1894 74606417831042 1895 67025870267208 1896 47351454853070 1897 36151333657237 1898 25731754894158 1899 18165811410362 1900 12025577502255 1901 8338649847825 1902 5339932781958 1903 3559366997708 1904 2328123481328 1905 1516969061862 1906 962723262347 1907 622905083658 1908 390494488487 1909 252594216978 1910 159508486147 1911 102251128370 1912 63800907000 1913 40425163967 1914 25029084783 1915 15808805230 1916 9892560083 1917 6221087422 1918 3832019200 1919 2410530325 1920 1485081828 1921 927896125 1922 574507625 1923 358769505 1924 219949847 1925 136541922 1926 83771930 1927 52185742 1928 32051792 1929 19911097 1930 12183158 1931 7513333 1932 4597583 1933 2835478 1934 1744250 1935 1074175 1936 654617 1937 404383 1938 246758 1939 151645 1940 92978 1941 57062 1942 34722 1943 21320 1944 12963 1945 7972 1946 4862 1947 2987 1948 1813 1949 1112 1950 675 1951 413 1952 252 1953 154 1954 59135889452120 1955 145990911755013 1956 124344029718403 1957 111709783778680 1958 78919091421783 1959 60252222762062 1960 42886258156930 1961 30276352350603 1962 20042629170425 1963 13897749746375 1964 8899887969930 1965 5932278329513 1966 3880205802213 1967 2528281769770 1968 1604538770578 1969 1038175139430 1970 650824147478 1971 420990361630 1972 265847476912 1973 170418547283 1974 106334845000 1975 67375273278 1976 41715141305 1977 26348008717 1978 16487600138 1979 10368479037 1980 6386698667 1981 4017550542 1982 2475136380 1983 1546493542 1984 957512708 1985 597949175 1986 366583078 1987 227569870 1988 139619883 1989 86976237 1990 53419653 1991 33185162 1992 20305263 1993 12522222 1994 7662638 1995 4725797 1996 2907083 1997 1790292 1998 1091028 1999 673972 2000 411263 2001 252742 2002 154963 2003 95103 2004 57870 2005 35533 2006 21605 2007 13287 2008 8103 2009 4978 2010 3022 2011 1853 2012 1125 2013 688 2014 420 2015 257 2016 156 2017 98559815753533 2018 243318186258355 2019 207240049530672 2020 186182972964467 2021 131531819036305 2022 100420371270103 2023 71477096928217 2024 50460587251005 2025 33404381950708 2026 23162916243958 2027 14833146616550 2028 9887130549188 2029 6467009670355 2030 4213802949617 2031 2674231284297 2032 1730291899050 2033 1084706912463 2034 701650602717 2035 443079128187 2036 284030912138 2037 177224741667 2038 112292122130 2039 69525235508 2040 43913347862 2041 27479333563 2042 17280798395 2043 10644497778 2044 6695917570 2045 4125227300 2046 2577489237 2047 1595854513 2048 996581958 2049 610971797 2050 379283117 2051 232699805 2052 144960395 2053 89032755 2054 55308603 2055 33842105 2056 20870370 2057 12771063 2058 7876328 2059 4845138 2060 2983820 2061 1818380 2062 1123287 2063 685438 2064 421237 2065 258272 2066 158505 2067 96450 2068 59222 2069 36008 2070 22145 2071 13505 2072 8297 2073 5037 2074 3088 2075 1875 2076 1147 2077 700 2078 428 2079 260 2080 159 2081 164266359589222 2082 405530310430592 2083 345400082551120 2084 310304954940778 2085 219219698393842 2086 167367285450172 2087 119128494880362 2088 84100978751675 2089 55673969917847 2090 38604860406597 2091 24721911027583 2092 16478550915313 2093 10778349450592 2094 7023004916028 2095 4457052140495 2096 2883819831750 2097 1807844854105 2098 1169417671195 2099 738465213645 2100 473384853563 2101 295374569445 2102 187153536883 2103 115875392513 2104 73188913103 2105 45798889272 2106 28801330658 2107 17740829630 2108 11159862617 2109 6875378833 2110 4295815395 2111 2659757522 2112 1660969930 2113 1018286328 2114 632138528 2115 387833008 2116 241600658 2117 148387925 2118 92181005 2119 56403508 2120 34783950 2121 21285105 2122 13127213 2123 8075230 2124 4973033 2125 3030633 2126 1872145 2127 1142397 2128 702062 2129 430453 2130 264175 2131 160750 2132 98703 2133 60013 2134 36908 2135 22508 2136 13828 2137 8395 2138 5147 2139 3125 2140 1912 2141 1167 2142 713 2143 433 2144 265 2145 161 2146 273777265982037 2147 675883850717653 2148 575666804251867 2149 517174924901297 2150 365366163989737 2151 278945475750287 2152 198547491467270 2153 140168297919458 2154 92789949863078 2155 64341434010995 2156 41203185045972 2157 27464251525522 2158 17963915750987 2159 11705008193380 2160 7428420234158 2161 4806366386250 2162 3013074756842 2163 1949029451992 2164 1230775356075 2165 788974755938 2166 492290949075 2167 311922561472 2168 193125654188 2169 121981521838 2170 76331482120 2171 48002217763 2172 29568049383 2173 18599771028 2174 11458964722 2175 7159692325 2176 4432929203 2177 2768283217 2178 1697143880 2179 1053564213 2180 646388347 2181 402667763 2182 247313208 2183 153635008 2184 94005847 2185 57973250 2186 35475175 2187 21878688 2188 13458717 2189 8288388 2190 5051055 2191 3120242 2192 1903995 2193 1170103 2194 717422 2195 440292 2196 267917 2197 164505 2198 100022 2199 61513 2200 37513 2201 23047 2202 13992 2203 8578 2204 5208 2205 3187 2206 1945 2207 1188 2208 722 2209 442 2210 268 2211 164 2212 456295443303395 2213 1126473084529422 2214 959444673753112 2215 861958208168828 2216 608943606649562 2217 464909126250478 2218 330912485778783 2219 233613829865763 2220 154649916438463 2221 107235723351658 2222 68671975076620 2223 45773752542537 2224 29939859584978 2225 19508346988967 2226 12380700390263 2227 8010610643750 2228 5021791261403 2229 3248382419987 2230 2051292260125 2231 1314957926563 2232 820484915125 2233 519870935787 2234 321876090313 2235 203302536397 2236 127219136867 2237 80003696272 2238 49280082305 2239 30999618380 2240 19098274537 2241 11932820542 2242 7388215338 2243 4613805362 2244 2828573133 2245 1755940355 2246 1077313912 2247 671112938 2248 412188680 2249 256058347 2250 156676412 2251 96622083 2252 59125292 2253 36464480 2254 22431195 2255 13813980 2256 8418425 2257 5200403 2258 3173325 2259 1950172 2260 1195703 2261 733820 2262 446528 2263 274175 2264 166703 2265 102522 2266 62522 2267 38412 2268 23320 2269 14297 2270 8680 2271 5312 2272 3242 2273 1980 2274 1203 2275 737 2276 447 2277 273 2278 166 2279 760492405505658 2280 1877455140882370 2281 1599074456255187 2282 1436597013614713 2283 1014906011082603 2284 774848543750797 2285 551520809631305 2286 389356383109605 2287 257749860730772 2288 178726205586097 2289 114453291794367 2290 76289587570895 2291 49899765974963 2292 32513911648278 2293 20634500650438 2294 13351017739583 2295 8369652102338 2296 5413970699978 2297 3418820433542 2298 2191596544272 2299 1367474858542 2300 866451559645 2301 536460150522 2302 338837560662 2303 212031894778 2304 133339493787 2305 82133470508 2306 51666030633 2307 31830457562 2308 19888034237 2309 12313692230 2310 7689675603 2311 4714288555 2312 2926567258 2313 1795523187 2314 1118521563 2315 686981133 2316 426763912 2317 261127353 2318 161036805 2319 98542153 2320 60774133 2321 37385325 2322 23023300 2323 14030708 2324 8667338 2325 5288875 2326 3250287 2327 1992838 2328 1223033 2329 744213 2330 456958 2331 277838 2332 170870 2333 104203 2334 64020 2335 38867 2336 23828 2337 14467 2338 8853 2339 5403 2340 3300 2341 2005 2342 1228 2343 745 2344 455 2345 277 2346 169 2347 1267487342509430 2348 3129091901470617 2349 2665124093758645 2350 2394328356024522 2351 1691510018471005 2352 1291414239584662 2353 919201349385508 2354 648927305182675 2355 429583101217953 2356 297877009310162 2357 190755486323945 2358 127149312618158 2359 83166276624938 2360 54189852747130 2361 34390834417397 2362 22251696232638 2363 13949420170563 2364 9023284499963 2365 5698034055903 2366 3652660907120 2367 2279124764237 2368 1444085932742 2369 894100250870 2370 564729267770 2371 353386491297 2372 222232489645 2373 136889117513 2374 86110051055 2375 53050762603 2376 33146723728 2377 20522820383 2378 12816126005 2379 7857147592 2380 4877612097 2381 2992538645 2382 1864202605 2383 1144968555 2384 711273187 2385 435212255 2386 268394675 2387 164236922 2388 101290222 2389 62308875 2390 38372167 2391 23384513 2392 14445563 2393 8814792 2394 5417145 2395 3321397 2396 2038388 2397 1240355 2398 761597 2399 463063 2400 284783 2401 173672 2402 106700 2403 64778 2404 39713 2405 24112 2406 14755 2407 9005 2408 5500 2409 3342 2410 2047 2411 1242 2412 758 2413 462 2414 282 2415 171 2416 2112478904182383 2417 5215153169117695 2418 4441873489597742 2419 3990547260040870 2420 2819183364118342 2421 2152357065974437 2422 1532002248975847 2423 1081545508637792 2424 715971835363255 2425 496461682183603 2426 317925810539908 2427 211915521030263 2428 138610461041563 2429 90316421245217 2430 57318057362328 2431 37086160387730 2432 23249033617605 2433 15038807499938 2434 9496723426505 2435 6087768178533 2436 3798541273728 2437 2406809887903 2438 1490167084783 2439 941215446283 2440 588977485495 2441 370387482742 2442 228148529188 2443 143516751758 2444 88417937672 2445 55244539547 2446 34204700638 2447 21360210008 2448 13095245987 2449 8129353495 2450 4987564408 2451 3107004342 2452 1908280925 2453 1185455312 2454 725353758 2455 447324458 2456 273728203 2457 168817037 2458 103848125 2459 63953612 2460 38974188 2461 24075938 2462 14691320 2463 9028575 2464 5535662 2465 3397313 2466 2067258 2467 1269328 2468 771772 2469 474638 2470 289453 2471 177833 2472 107963 2473 66188 2474 40187 2475 24592 2476 15008 2477 9167 2478 5570 2479 3412 2480 2070 2481 1263 2482 770 2483 470 2484 285 2485 174 2486 3520798173637305 2487 8691921948529492 2488 7403122482662903 2489 6650912100068117 2490 4698638940197237 2491 3587261776624062 2492 2553337081626412 2493 1802575847729653 2494 1193286392272092 2495 827436136972672 2496 529876350899847 2497 353192535050438 2498 231017435069272 2499 150527368742028 2500 95530095603880 2501 61810267312883 2502 38748389362675 2503 25064679166563 2504 15827872377508 2505 10146280297555 2506 6330902122880 2507 4011349813172 2508 2483611807972 2509 1568692410472 2510 981629142492 2511 617312471237 2512 380247548647 2513 239194586263 2514 147363229453 2515 92074232578 2516 57007834397 2517 35600350013 2518 21825409978 2519 13548922492 2520 8312607347 2521 5178340570 2522 3180468208 2523 1975758853 2524 1208922930 2525 745540763 2526 456213672 2527 281361728 2528 173080208 2529 106589353 2530 64956980 2531 40126563 2532 24485533 2533 15047625 2534 9226103 2535 5662188 2536 3445430 2537 2115547 2538 1286287 2539 791063 2540 482422 2541 296388 2542 179938 2543 110313 2544 66978 2545 40987 2546 25013 2547 15278 2548 9283 2549 5687 2550 3450 2551 2105 2552 1283 2553 783 2554 475 2555 290 2556 176 2557 5867996956062175 2558 14486536580882487 2559 12338537471104838 2560 11084853500113528 2561 7831064900328728 2562 5978769627706770 2563 4255561802710687 2564 3004293079549422 2565 1988810653786820 2566 1379060228287787 2567 883127251499745 2568 588654225084063 2569 385029058448787 2570 250878947903380 2571 159216826006467 2572 103017112188138 2573 64580648937792 2574 41774465277605 2575 26379787295847 2576 16910467162592 2577 10551503538133 2578 6685583021953 2579 4139353013287 2580 2614487350787 2581 1636048570820 2582 1028854118728 2583 633745914412 2584 398657643772 2585 245605382422 2586 153457054297 2587 95013057328 2588 59333916688 2589 36375683297 2590 22581537487 2591 13854345578 2592 8630567617 2593 5300780347 2594 3292931422 2595 2014871550 2596 1242567938 2597 760356120 2598 468936213 2599 288467013 2600 177648922 2601 108261633 2602 66877605 2603 40809222 2604 25079375 2605 15376838 2606 9436980 2607 5742383 2608 3525912 2609 2143812 2610 1318438 2611 804037 2612 493980 2613 299897 2614 183855 2615 111630 2616 68312 2617 41688 2618 25463 2619 15472 2620 9478 2621 5750 2622 3508 2623 2138 2624 1305 2625 792 2626 483 2627 293 2628 179 2629 9779994926770292 2630 24144227634804145 2631 20564229118508063 2632 18474755833522547 2633 13051774833881213 2634 9964616046177950 2635 7092603004517812 2636 5007155132582370 2637 3314684422978033 2638 2298433713812978 2639 1471878752499575 2640 981090375140105 2641 641715097414645 2642 418131579838967 2643 265361376677445 2644 171695186980230 2645 107634414896320 2646 69624108796008 2647 43966312159745 2648 28184111937653 2649 17585839230222 2650 11142638369922 2651 6898921688812 2652 4357478917978 2653 2726747618033 2654 1714756864547 2655 1056243190687 2656 664429406287 2657 409342304037 2658 255761757162 2659 158355095547 2660 98889861147 2661 60626138828 2662 37635895812 2663 23090575963 2664 14384279362 2665 8834633912 2666 5488219037 2667 3358119250 2668 2070946563 2669 1267260200 2670 781560355 2671 480778355 2672 296081537 2673 180436055 2674 111462675 2675 68015370 2676 41798958 2677 25628063 2678 15728300 2679 9570638 2680 5876520 2681 3573020 2682 2197397 2683 1340062 2684 823300 2685 499828 2686 306425 2687 186050 2688 113853 2689 69480 2690 42438 2691 25787 2692 15797 2693 9583 2694 5847 2695 3563 2696 2175 2697 1320 2698 805 2699 488 2700 298 2701 181 2702 16299991544617153 2703 40240379391340242 2704 34273715197513438 2705 30791259722537578 2706 21752958056468688 2707 16607693410296583 2708 11821005007529687 2709 8345258554303950 2710 5524474038296722 2711 3830722856354963 2712 2453131254165958 2713 1635150625233508 2714 1069525162357742 2715 696885966398278 2716 442268961129075 2717 286158644967050 2718 179390691493867 2719 116040181326680 2720 73277186932908 2721 46973519896088 2722 29309732050370 2723 18571063949870 2724 11498202814687 2725 7262464863297 2726 4544579363388 2727 2857928107578 2728 1760405317812 2729 1107382343812 2730 682237173395 2731 426269595270 2732 263925159245 2733 164816435245 2734 101043564713 2735 62726493020 2736 38484293272 2737 23973798937 2738 14724389853 2739 9147031728 2740 5596865417 2741 3451577605 2742 2112100333 2743 1302600592 2744 801297258 2745 493469228 2746 300726758 2747 185771125 2748 113358950 2749 69664930 2750 42713438 2751 26213833 2752 15951063 2753 9794200 2754 5955033 2755 3662328 2756 2233437 2757 1372167 2758 833047 2759 510708 2760 310083 2761 189755 2762 115800 2763 70730 2764 42978 2765 26328 2766 15972 2767 9745 2768 5938 2769 3625 2770 2200 2771 1342 2772 813 2773 497 2774 302 2775 184 2776 27166652574361922 2777 67067298985567070 2778 57122858662522397 2779 51318766204229297 2780 36254930094114480 2781 27679489017160972 2782 19701675012549478 2783 13908764257173250 2784 9207456730494537 2785 6384538093924938 2786 4088552090276597 2787 2725251042055847 2788 1782541937262903 2789 1161476610663797 2790 737114935215125 2791 476931074945083 2792 298984485823112 2793 193400302211133 2794 122128644888180 2795 78289199826813 2796 48849553417283 2797 30951773249783 2798 19163671357812 2799 12104108105495 2800 7574298938980 2801 4763213512630 2802 2934008863020 2803 1845637239687 2804 1137061955658 2805 710449325450 2806 439875265408 2807 274694058742 2808 168405941188 2809 104544155033 2810 64140488787 2811 39956331562 2812 24540649755 2813 15245052880 2814 9328109028 2815 5752629342 2816 3520167222 2817 2171000987 2818 1335495430 2819 822448713 2820 501211263 2821 309618542 2822 188931583 2823 116108217 2824 71189063 2825 43689722 2826 26585105 2827 16323667 2828 9925055 2829 6103880 2830 3722395 2831 2286945 2832 1388412 2833 851180 2834 516805 2835 316258 2836 193000 2837 117883 2838 71630 2839 43880 2840 26620 2841 16242 2842 9897 2843 6042 2844 3667 2845 2237 2846 1355 2847 828 2848 503 2849 307 2850 186 2851 45277754290603203 2852 111778831642611783 2853 95204764437537328 2854 85531277007048828 2855 60424883490190800 2856 46132481695268287 2857 32836125020915797 2858 23181273761955417 2859 15345761217490895 2860 10640896823208230 2861 6814253483794328 2862 4542085070093078 2863 2970903228771505 2864 1935794351106328 2865 1228524892025208 2866 794885124908472 2867 498307476371853 2868 322333837018555 2869 203547741480300 2870 130481999711355 2871 81415922362138 2872 51586288749638 2873 31939452263020 2874 20173513509158 2875 12623831564967 2876 7938689187717 2877 4890014771700 2878 3076062066145 2879 1895103259430 2880 1184082209083 2881 733125442347 2882 457823431237 2883 280676568647 2884 174240258388 2885 106900814645 2886 66593885937 2887 40901082925 2888 25408421467 2889 15546848380 2890 9587715570 2891 5866945370 2892 3618334978 2893 2225825717 2894 1370747855 2895 835352105 2896 516030903 2897 314885972 2898 193513695 2899 118648438 2900 72816203 2901 44308508 2902 27206112 2903 16541758 2904 10173133 2905 6203992 2906 3811575 2907 2314020 2908 1418633 2909 861342 2910 527097 2911 321667 2912 196472 2913 119383 2914 73133 2915 44367 2916 27070 2917 16495 2918 10070 2919 6112 2920 3728 2921 2258 2922 1380 2923 838 2924 512 2925 310 2926 189 2927 75462923817672005 2928 186298052737686305 2929 158674607395895547 2930 142552128345081380 2931 100708139150318000 2932 76887469492113812 2933 54726875034859662 2934 38635456269925695 2935 25576268695818158 2936 17734828038680383 2937 11357089139657213 2938 7570141783488463 2939 4951505381285842 2940 3226323918510547 2941 2047541486708680 2942 1324808541514120 2943 830512460619755 2944 537223061697592 2945 339246235800500 2946 217469999518925 2947 135693203936897 2948 85977147916063 2949 53232420438367 2950 33622522515263 2951 21039719274945 2952 13231148646195 2953 8150024619500 2954 5126770110242 2955 3158505432383 2956 1973470348472 2957 1221875737245 2958 763039052062 2959 467794281078 2960 290400430647 2961 178168024408 2962 110989809895 2963 68168471542 2964 42347369112 2965 25911413967 2966 15979525950 2967 9778242283 2968 6030558297 2969 3709709528 2970 2284579758 2971 1392253508 2972 860051505 2973 524809953 2974 322522825 2975 197747397 2976 121360338 2977 73847513 2978 45343520 2979 27569597 2980 16955222 2981 10339987 2982 6352625 2983 3856700 2984 2364388 2985 1435570 2986 878495 2987 536112 2988 327453 2989 198972 2990 121888 2991 73945 2992 45117 2993 27492 2994 16783 2995 10187 2996 6213 2997 3763 2998 2300 2999 1397 3000 853 3001 517 3002 315 3003 191 3004 125771539696120008 3005 310496754562810508 3006 264457678993159245 3007 237586880575135633 3008 167846898583863333 3009 128145782486856353 3010 91211458391432770 3011 64392427116542825 3012 42627114493030263 3013 29558046731133972 3014 18928481899428688 3015 12616902972480772 3016 8252508968809737 3017 5377206530850912 3018 3412569144514467 3019 2208014235856867 3020 1384187434366258 3021 895371769495987 3022 565410393000833 3023 362449999198208 3024 226155339894828 3025 143295246526772 3026 88720700730612 3027 56037537525438 3028 35066198791575 3029 22051914410325 3030 13583374365833 3031 8544616850403 3032 5264175720638 3033 3289117247453 3034 2036459562075 3035 1271731753437 3036 779657135130 3037 484000717745 3038 296946707347 3039 184983016492 3040 113614119237 3041 70578948520 3042 43185689945 3043 26632543250 3044 16297070472 3045 10050930495 3046 6182849213 3047 3807632930 3048 2320422513 3049 1433419175 3050 874683255 3051 537538042 3052 329578995 3053 202267230 3054 123079188 3055 75572533 3056 45949328 3057 28258703 3058 17233312 3059 10587708 3060 6427833 3061 3940647 3062 2392617 3063 1464158 3064 893520 3065 545755 3066 331620 3067 203147 3068 123242 3069 75195 3070 45820 3071 27972 3072 16978 3073 10355 3074 6272 3075 3833 3076 2328 3077 1422 3078 862 3079 525 3080 318 3081 194 3082 209619232826866680 3083 517494590938017513 3084 440762798321932075 3085 395978134291892722 3086 279744830973105555 3087 213576304144760588 3088 152019097319054617 3089 107320711860904708 3090 71045190821717105 3091 49263411218556620 3092 31547469832381147 3093 21028171620801287 3094 13754181614682895 3095 8962010884751520 3096 5687615240857445 3097 3680023726428112 3098 2306979057277097 3099 1492286282493312 3100 942350655001388 3101 604083331997013 3102 376925566491380 3103 238825410877953 3104 147867834551020 3105 93395895875730 3106 58443664652625 3107 36753190683875 3108 22638957276388 3109 14241028084005 3110 8773626201063 3111 5481862079088 3112 3394099270125 3113 2119552922395 3114 1299428558550 3115 806667862908 3116 494911178912 3117 308305027487 3118 189356865395 3119 117631580867 3120 71976149908 3121 44387572083 3122 27161784120 3123 16751550825 3124 10304748688 3125 6346054883 3126 3867370855 3127 2389031958 3128 1457805425 3129 895896737 3130 549298325 3131 337112050 3132 205131980 3133 125954222 3134 76582213 3135 47097838 3136 28722187 3137 17646180 3138 10713055 3139 6567745 3140 3987695 3141 2440263 3142 1489200 3143 909592 3144 552700 3145 338578 3146 205403 3147 125325 3148 76367 3149 46620 3150 28297 3151 17258 3152 10453 3153 6388 3154 3880 3155 2370 3156 1437 3157 875 3158 530 3159 323 3160 196 3161 349365388044777800 3162 862490984896695855 3163 734604663869886792 3164 659963557153154537 3165 466241384955175925 3166 355960506907934313 3167 253365162198424362 3168 178867853101507847 3169 118408651369528508 3170 82105685364261033 3171 52579116387301912 3172 35046952701335478 3173 22923636024471492 3174 14936684807919200 3175 9479358734762408 3176 6133372877380187 3177 3844965095461828 3178 2487143804155520 3179 1570584425002313 3180 1006805553328355 3181 628209277485633 3182 398042351463255 3183 246446390918367 3184 155659826459550 3185 97406107754375 3186 61255317806458 3187 37731595460647 3188 23735046806675 3189 14622710335105 3190 9136436798480 3191 5656832116875 3192 3532588203992 3193 2165714264250 3194 1344446438180 3195 824851964853 3196 513841712478 3197 315594775658 3198 196052634778 3199 119960249847 3200 73979286805 3201 45269640200 3202 27919251375 3203 17174581147 3204 10576758138 3205 6445618092 3206 3981719930 3207 2429675708 3208 1493161228 3209 915497208 3210 561853417 3211 341886633 3212 209923703 3213 127637022 3214 78496397 3215 47870312 3216 29410300 3217 17855092 3218 10946242 3219 6646158 3220 4067105 3221 2482000 3222 1515987 3223 921167 3224 564297 3225 342338 3226 208875 3227 127278 3228 77700 3229 47162 3230 28763 3231 17422 3232 10647 3233 6467 3234 3950 3235 2395 3236 1458 3237 883 3238 538 3239 327 3240 199 3241 582275646741296333 3242 1437484974827826425 3243 1224341106449811320 3244 1099939261921924228 3245 777068974925293208 3246 593267511513223855 3247 422275270330707270 3248 298113088502513078 3249 197347752282547513 3250 136842808940435055 3251 87631860645503187 3252 58411587835559130 3253 38206060040785820 3254 24894474679865333 3255 15798931224604013 3256 10222288128966978 3257 6408275159103047 3258 4145239673592533 3259 2617640708337188 3260 1678009255547258 3261 1047015462476055 3262 663403919105425 3263 410743984863945 3264 259433044099250 3265 162343512923958 3266 102092196344097 3267 62885992434412 3268 39558411344458 3269 24371183891842 3270 15227394664133 3271 9428053528125 3272 5887647006653 3273 3609523773750 3274 2240744063633 3275 1374753274755 3276 856402854130 3277 525991292763 3278 326754391297 3279 199933749745 3280 123298811342 3281 75449400333 3282 46532085625 3283 28624301912 3284 17627930230 3285 10742696820 3286 6636199883 3287 4049459513 3288 2488602047 3289 1525828680 3290 936422362 3291 569811055 3292 349872838 3293 212728370 3294 130827328 3295 79783853 3296 49017167 3297 29758487 3298 18243737 3299 11076930 3300 6778508 3301 4136667 3302 2526645 3303 1535278 3304 940495 3305 570563 3306 348125 3307 212130 3308 129500 3309 78603 3310 47938 3311 29037 3312 17745 3313 10778 3314 6583 3315 3992 3316 2430 3317 1472 3318 897 3319 545 3320 332 3321 201 3322 970459411235493888 3323 2395808291379710708 3324 2040568510749685533 3325 1833232103203207047 3326 1295114958208822013 3327 988779185855373092 3328 703792117217845450 3329 496855147504188463 3330 328912920470912522 3331 228071348234058425 3332 146053101075838645 3333 97352646392598550 3334 63676766734643033 3335 41490791133108888 3336 26331552041006688 3337 17037146881611630 3338 10680458598505078 3339 6908732789320888 3340 4362734513895313 3341 2796682092578763 3342 1745025770793425 3343 1105673198509042 3344 684573308106575 3345 432388406832083 3346 270572521539930 3347 170153660573495 3348 104809987390687 3349 65930685574097 3350 40618639819737 3351 25378991106888 3352 15713422546875 3353 9812745011088 3354 6015872956250 3355 3734573439388 3356 2291255457925 3357 1427338090217 3358 876652154605 3359 544590652162 3360 333222916242 3361 205498018903 3362 125749000555 3363 77553476042 3364 47707169853 3365 29379883717 3366 17904494700 3367 11060333138 3368 6749099188 3369 4147670078 3370 2543047800 3371 1560703937 3372 949685092 3373 583121397 3374 354547283 3375 218045547 3376 132973088 3377 81695278 3378 49597478 3379 30406228 3380 18461550 3381 11297513 3382 6894445 3383 4211075 3384 2558797 3385 1567492 3386 950938 3387 580208 3388 353550 3389 215833 3390 131005 3391 79897 3392 48395 3393 29575 3394 17963 3395 10972 3396 6653 3397 4050 3398 2453 3399 1495 3400 908 3401 553 3402 335 3403 204 3404 1617432352059156480 3405 3993013818966184513 3406 3400947517916142555 3407 3055386838672011745 3408 2158524930348036688 3409 1647965309758955153 3410 1172986862029742417 3411 828091912506980772 3412 548188200784854203 3413 380118913723430708 3414 243421835126397742 3415 162254410654330917 3416 106127944557738388 3417 69151318555181480 3418 43885920068344480 3419 28395244802686050 3420 17800764330841797 3421 11514554648868147 3422 7271224189825522 3423 4661136820964605 3424 2908376284655708 3425 1842788664181737 3426 1140955513510958 3427 720647344720138 3428 450954202566550 3429 283589434289158 3430 174683312317812 3431 109884475956828 3432 67697733032895 3433 42298318511480 3434 26189037578125 3435 16354575018480 3436 10026454927083 3437 6224289065647 3438 3818759096542 3439 2378896817028 3440 1461086924342 3441 907651086937 3442 555371527070 3443 342496698172 3444 209581667592 3445 129255793403 3446 79511949755 3447 48966472862 3448 29840824500 3449 18433888563 3450 11248498647 3451 6912783463 3452 4238413000 3453 2601173228 3454 1582808487 3455 971868995 3456 590912138 3457 363409245 3458 221621813 3459 136158797 3460 82662463 3461 50677047 3462 30769250 3463 18829188 3464 11490742 3465 7018458 3466 4264662 3467 2612487 3468 1584897 3469 967013 3470 589250 3471 359722 3472 218342 3473 133162 3474 80658 3475 49292 3476 29938 3477 18287 3478 11088 3479 6750 3480 4088 3481 2492 3482 1513 3483 922 3484 558 3485 340 3486 206 3487 2695720586765260800 3488 6655023031610307522 3489 5668245863193570925 3490 5092311397786686242 3491 3597541550580061147 3492 2746608849598258588 3493 1954978103382904028 3494 1380153187511634620 3495 913647001308090338 3496 633531522872384513 3497 405703058543996237 3498 270424017757218195 3499 176879907596230647 3500 115252197591969133 3501 73143200113907467 3502 47325408004476750 3503 29667940551402995 3504 19190924414780245 3505 12118706983042537 3506 7768561368274342 3507 4847293807759513 3508 3071314440302895 3509 1901592522518263 3510 1201078907866897 3511 751590337610917 3512 472649057148597 3513 291138853863020 3514 183140793261380 3515 112829555054825 3516 70497197519133 3517 43648395963542 3518 27257625030800 3519 16710758211805 3520 10373815109412 3521 6364598494237 3522 3964828028380 3523 2435144873903 3524 1512751811562 3525 925619211783 3526 570827830287 3527 349302779320 3528 215426322338 3529 132519916258 3530 81610788103 3531 49734707500 3532 30723147605 3533 18747497745 3534 11521305772 3535 7064021667 3536 4335288713 3537 2638014145 3538 1619781658 3539 984853563 3540 605682075 3541 369369688 3542 226931328 3543 137770772 3544 84461745 3545 51282083 3546 31381980 3547 19151237 3548 11697430 3549 7107770 3550 4354145 3551 2641495 3552 1611688 3553 982083 3554 599537 3555 363903 3556 221937 3557 134430 3558 82153 3559 49897 3560 30478 3561 18480 3562 11250 3563 6813 3564 4153 3565 2522 3566 1537 3567 930 3568 567 3569 343 3570 209 3571 4492867644608768000 3572 11091705052683845870 3573 9447076438655951542 3574 8487185662977810403 3575 5995902584300101912 3576 4577681415997097647 3577 3258296838971506713 3578 2300255312519391033 3579 1522745002180150563 3580 1055885871453974188 3581 676171764239993728 3582 450706696262030325 3583 294799845993717745 3584 192086995986615222 3585 121905333523179112 3586 78875680007461250 3587 49446567585671658 3588 31984874024633742 3589 20197844971737562 3590 12947602280457237 3591 8078823012932522 3592 5118857400504825 3593 3169320870863772 3594 2001798179778162 3595 1252650562684862 3596 787748428580995 3597 485231423105033 3598 305234655435633 3599 188049258424708 3600 117495329198555 3601 72747326605903 3602 45429375051333 3603 27851263686342 3604 17289691849020 3605 10607664157062 3606 6608046713967 3607 4058574789838 3608 2521253019270 3609 1542698686305 3610 951379717145 3611 582171298867 3612 359043870563 3613 220866527097 3614 136017980172 3615 82891179167 3616 51205246008 3617 31245829575 3618 19202176287 3619 11773369445 3620 7225481188 3621 4396690242 3622 2699636097 3623 1641422605 3624 1009470125 3625 615616147 3626 378218880 3627 229617953 3628 140769575 3629 85470138 3630 52303300 3631 31918728 3632 19495717 3633 11846283 3634 7256908 3635 4402492 3636 2686147 3637 1636805 3638 999228 3639 606505 3640 369895 3641 224050 3642 136922 3643 83162 3644 50797 3645 30800 3646 18750 3647 11355 3648 6922 3649 4203 3650 2562 3651 1550 3652 945 3653 572 3654 348 3655 211 3656 7488112741014613333 3657 18486175087806409783 3658 15745127397759919237 3659 14145309438296350672 3660 9993170973833503187 3661 7629469026661829412 3662 5430494731619177855 3663 3833758854198985055 3664 2537908336966917605 3665 1759809785756623647 3666 1126952940399989547 3667 751177827103383875 3668 491333076656196242 3669 320144993311025370 3670 203175555871965187 3671 131459466679102083 3672 82410945976119430 3673 53308123374389570 3674 33663074952895937 3675 21579337134095395 3676 13464705021554203 3677 8531429000841375 3678 5282201451439620 3679 3336330299630270 3680 2087750937808103 3681 1312914047634992 3682 808719038508388 3683 508724425726055 3684 313415430707847 3685 195825548664258 3686 121245544343172 3687 75715625085555 3688 46418772810570 3689 28816153081700 3690 17679440261770 3691 11013411189945 3692 6764291316397 3693 4202088365450 3694 2571164477175 3695 1585632861908 3696 970285498112 3697 598406450938 3698 368110878495 3699 226696633620 3700 138151965278 3701 85342076680 3702 52076382625 3703 32003627145 3704 19622282408 3705 12042468647 3706 7327817070 3707 4499393495 3708 2735704342 3709 1682450208 3710 1026026912 3711 630364800 3712 382696588 3713 234615958 3714 142450230 3715 87172167 3716 53197880 3717 32492862 3718 19743805 3719 12094847 3720 7337487 3721 4476912 3722 2728008 3723 1665380 3724 1010842 3725 616492 3726 373417 3727 228203 3728 138603 3729 84662 3730 51333 3731 31250 3732 18925 3733 11537 3734 7005 3735 4270 3736 2583 3737 1575 3738 953 3739 580 3740 352 3741 214 3742 12480187901691022222 3743 30810291813010682972 3744 26241878996266532062 3745 23575515730493917787 3746 16655284956389171978 3747 12715781711103049020 3748 9050824552698629758 3749 6389598090331641758 3750 4229847228278196008 3751 2933016309594372745 3752 1878254900666649245 3753 1251963045172306458 3754 818888461093660403 3755 533574988851708950 3756 338625926453275312 3757 219099111131836805 3758 137351576626865717 3759 88846872290649283 3760 56105124921493228 3761 35965561890158992 3762 22441175035923672 3763 14219048334735625 3764 8803669085732700 3765 5560550499383783 3766 3479584896346838 3767 2188190079391653 3768 1347865064180647 3769 847874042876758 3770 522359051179745 3771 326375914440430 3772 202075907238620 3773 126192708475925 3774 77364621350950 3775 48026921802833 3776 29465733769617 3777 18355685316575 3778 11273818860662 3779 7003480609083 3780 4285274128625 3781 2642721436513 3782 1617142496853 3783 997344084897 3784 613518130825 3785 377827722700 3786 230253275463 3787 142236794467 3788 86793971042 3789 53339378575 3790 32703804013 3791 20070781078 3792 12213028450 3793 7498989158 3794 4559507237 3795 2804083680 3796 1710044853 3797 1050608000 3798 637827647 3799 391026597 3800 237417050 3801 145286945 3802 88663133 3803 54154770 3804 32906342 3805 20158078 3806 12229145 3807 7461520 3808 4546680 3809 2775633 3810 1684737 3811 1027487 3812 622362 3813 380338 3814 231005 3815 141103 3816 85555 3817 52083 3818 31542 3819 19228 3820 11675 3821 7117 3822 4305 3823 2625 3824 1588 3825 967 3826 587 3827 357 3828 216 3829 20800313169485037037 3830 51350486355017804953 3831 43736464993777553437 3832 39292526217489862978 3833 27758808260648619963 3834 21192969518505081700 3835 15084707587831049597 3836 10649330150552736263 3837 7049745380463660013 3838 4888360515990621242 3839 3130424834444415408 3840 2086605075287177430 3841 1364814101822767338 3842 889291648086181583 3843 564376544088792187 3844 365165185219728008 3845 228919294378109528 3846 148078120484415472 3847 93508541535822047 3848 59942603150264987 3849 37401958393206120 3850 23698413891226042 3851 14672781809554500 3852 9267584165639638 3853 5799308160578063 3854 3646983465652755 3855 2246441773634412 3856 1413123404794597 3857 870598418632908 3858 543959857400717 3859 336793178731033 3860 210321180793208 3861 128941035584917 3862 80044869671388 3863 49109556282695 3864 30592808860958 3865 18789698101103 3866 11672467681805 3867 7142123547708 3868 4404535727522 3869 2695237494755 3870 1662240141495 3871 1022530218042 3872 629712871167 3873 383755459105 3874 237061324112 3875 144656618403 3876 88898964292 3877 54506340022 3878 33451301797 3879 20355047417 3880 12498315263 3881 7599178728 3882 4673472800 3883 2850074755 3884 1751013333 3885 1063046078 3886 651710995 3887 395695083 3888 242144908 3889 147771888 3890 90257950 3891 54843903 3892 33596797 3893 20381908 3894 12435867 3895 7577800 3896 4626055 3897 2807895 3898 1712478 3899 1037270 3900 633897 3901 385008 3902 235172 3903 142592 3904 86805 3905 52570 3906 32047 3907 19458 3908 11862 3909 7175 3910 4375 3911 2647 3912 1612 3913 978 3914 595 3915 360 3916 219 3917 34667188615808395062 3918 85584143925029674922 3919 72894108322962589062 3920 65487543695816438297 3921 46264680434414366605 3922 35321615864175136167 3923 25141179313051749328 3924 17748883584254560438 3925 11749575634106100022 3926 8147267526651035403 3927 5217374724074025680 3928 3477675125478629050 3929 2274690169704612230 3930 1482152746810302638 3931 940627573481320312 3932 608608642032880013 3933 381532157296849213 3934 246796867474025787 3935 155847569226370078 3936 99904338583774978 3937 62336597322010200 3938 39497356485376737 3939 24454636349257500 3940 15445973609399397 3941 9665513600963438 3942 6078305776087925 3943 3744069622724020 3944 2355205674657662 3945 1450997364388180 3946 906599762334528 3947 561321964551722 3948 350535301322013 3949 214901725974862 3950 133408116118980 3951 81849260471158 3952 50988014768263 3953 31316163501838 3954 19454112803008 3955 11903539246180 3956 7340892879203 3957 4492062491258 3958 2770400235825 3959 1704217030070 3960 1049521451945 3961 639592431842 3962 395102206853 3963 241094364005 3964 148164940487 3965 90843900037 3966 55752169662 3967 33925079028 3968 20830525438 3969 12665297880 3970 7789121333 3971 4750124592 3972 2918355555 3973 1771743463 3974 1086184992 3975 659491805 3976 403574847 3977 246286480 3978 150429917 3979 91406505 3980 55994662 3981 33969847 3982 20726445 3983 12629667 3984 7710092 3985 4679825 3986 2854130 3987 1728783 3988 1056495 3989 641680 3990 391953 3991 237653 3992 144675 3993 87617 3994 53412 3995 32430 3996 19770 3997 11958 3998 7292 3999 4412 4000 2687 4001 1630 4002 992 4003 600 4004 365 4005 221 4006 57778647693013991770 4007 142640239875049458203 4008 121490180538270981770 4009 109145906159694063828 4010 77107800724023944342 4011 58869359773625226945 4012 41901965521752915547 4013 29581472640424267397 4014 19582626056843500037 4015 13578779211085059005 4016 8695624540123376133 4017 5796125209131048417 4018 3791150282841020383 4019 2470254578017171063 4020 1567712622468867187 4021 1014347736721466688 4022 635886928828082022 4023 411328112456709645 4024 259745948710616797 4025 166507230972958297 4026 103894328870017000 4027 65828927475627895 4028 40757727248762500 4029 25743289348998995 4030 16109189334939063 4031 10130509626813208 4032 6240116037873367 4033 3925342791096103 4034 2418328940646967 4035 1510999603890880 4036 935536607586203 4037 584225502203355 4038 358169543291437 4039 222346860198300 4040 136415434118597 4041 84980024613772 4042 52193605836397 4043 32423521338347 4044 19839232076967 4045 12234821465338 4046 7486770818763 4047 4617333726375 4048 2840361716783 4049 1749202419908 4050 1065987386403 4051 658503678088 4052 401823940008 4053 246941567478 4054 151406500062 4055 92920282770 4056 56541798380 4057 34717542397 4058 21108829800 4059 12981868888 4060 7916874320 4061 4863925925 4062 2952905772 4063 1810308320 4064 1099153008 4065 672624745 4066 410477467 4067 250716528 4068 152344175 4069 93324437 4070 56616412 4071 34544075 4072 21049445 4073 12850153 4074 7799708 4075 4756883 4076 2881305 4077 1760825 4078 1069467 4079 653255 4080 396088 4081 241125 4082 146028 4083 89020 4084 54050 4085 32950 4086 19930 4087 12153 4088 7353 4089 4478 4090 2717 4091 1653 4092 1000 4093 608 4094 368 4095 224 4096 96297746155023319617 4097 237733733125082430338 4098 202483634230451636283 4099 181909843599490106380 4100 128513001206706573903 4101 98115599622708711575 4102 69836609202921525912 4103 49302454400707112328 4104 32637710094739166728 4105 22631298685141765008 4106 14492707566872293555 4107 9660208681885080695 4108 6318583804735033972 4109 4117090963361951772 4110 2612854370781445312 4111 1690579561202444480 4112 1059811548046803370 4113 685546854094516075 4114 432909914517694662 4115 277512051621597162 4116 173157214783361667 4117 109714879126046492 4118 67929545414604167 4119 42905482248331658 4120 26848648891565105 4121 16884182711355347 4122 10400193396455612 4123 6542237985160172 4124 4030548234411612 4125 2518332673151467 4126 1559227679310338 4127 973709170338925 4128 596949238819062 4129 370578100330500 4130 227359056864328 4131 141633374356287 4132 86989343060662 4133 54039202230578 4134 33065386794945 4135 20391369108897 4136 12477951364605 4137 7695556210625 4138 4733936194638 4139 2915337366513 4140 1776645644005 4141 1097506130147 4142 669706566680 4143 411569279130 4144 252344166770 4145 154867137950 4146 94236330633 4147 57862570662 4148 35181383000 4149 21636448147 4150 13194790533 4151 8106543208 4152 4921509620 4153 3017180533 4154 1831921680 4155 1121041242 4156 684129112 4157 417860880 4158 253906958 4159 155540728 4160 94360687 4161 57573458 4162 35082408 4163 21416922 4164 12999513 4165 7928138 4166 4802175 4167 2934708 4168 1782445 4169 1088758 4170 660147 4171 401875 4172 243380 4173 148367 4174 90083 4175 54917 4176 33217 4177 20255 4178 12255 4179 7463 4180 4528 4181 2755 4182 1667 4183 1013 4184 613 4185 373 4186 226 4187 160496243591705532695 4188 396222888541804050563 4189 337472723717419393805 4190 303183072665816843967 4191 214188335344510956505 4192 163525999371181185958 4193 116394348671535876520 4194 82170757334511853880 4195 54396183491231944547 4196 37718831141902941680 4197 24154512611453822592 4198 16100347803141801158 4199 10530973007891723287 4200 6861818272269919620 4201 4354757284635742187 4202 2817632602004074133 4203 1766352580078005617 4204 1142578090157526792 4205 721516524196157770 4206 462520086035995270 4207 288595357972269445 4208 182858131876744153 4209 113215909024340278 4210 71509137080552763 4211 44747748152608508 4212 28140304518925578 4213 17333655660759353 4214 10903729975266953 4215 6717580390686020 4216 4197221121919112 4217 2598712798850563 4218 1622848617231542 4219 994915398031770 4220 617630167217500 4221 378931761440547 4222 236055623927145 4223 144982238434437 4224 90065337050963 4225 55108977991575 4226 33985615181495 4227 20796585607675 4228 12825927017708 4229 7889893657730 4230 4858895610855 4231 2961076073342 4232 1829176883578 4233 1116177611133 4234 685948798550 4235 420573611283 4236 258111896583 4237 157060551055 4238 96437617770 4239 58635638333 4240 36060746912 4241 21991317555 4242 13510905347 4243 8202516033 4244 5028634222 4245 3053202800 4246 1868402070 4247 1140215187 4248 696434800 4249 423178263 4250 259234547 4251 157267812 4252 95955763 4253 58470680 4254 35694870 4255 21665855 4256 13213563 4257 8003625 4258 4891180 4259 2970742 4260 1814597 4261 1100245 4262 669792 4263 405633 4264 247278 4265 150138 4266 91528 4267 55362 4268 33758 4269 20425 4270 12438 4271 7547 4272 4592 4273 2778 4274 1688 4275 1022 4276 622 4277 377 4278 229 4279 267493739319509221158 4280 660371480903006750938 4281 562454539529032323008 4282 505305121109694739945 4283 356980558907518260842 4284 272543332285301976597 4285 193990581119226460867 4286 136951262224186423133 4287 90660305818719907578 4288 62864718569838236133 4289 40257521019089704320 4290 26833913005236335263 4291 17551621679819538812 4292 11436363787116532700 4293 7257928807726236978 4294 4696054336673456888 4295 2943920966796676028 4296 1904296816929211320 4297 1202527540326929617 4298 770866810059992117 4299 480992263287115742 4300 304763553127906922 4301 188693181707233797 4302 119181895134254605 4303 74579580254347513 4304 46900507531542630 4305 28889426101265588 4306 18172883292111588 4307 11195967317810033 4308 6995368536531853 4309 4331187998084272 4310 2704747695385903 4311 1658192330052950 4312 1029383612029167 4313 631552935734245 4314 393426039878575 4315 241637064057395 4316 150108895084938 4317 91848296652625 4318 56642691969158 4319 34660976012792 4320 21376545029513 4321 13149822762883 4322 8098159351425 4323 4935126788903 4324 3048628139297 4325 1860296018555 4326 1143247997583 4327 700956018805 4328 430186494305 4329 261767585092 4330 160729362950 4331 97726063888 4332 60101244853 4333 36652195925 4334 22518175578 4335 13670860055 4336 8381057037 4337 5088671333 4338 3114003450 4339 1900358645 4340 1160724667 4341 705297105 4342 432057578 4343 262113020 4344 159926272 4345 97451133 4346 59491450 4347 36109758 4348 22022605 4349 13339375 4350 8151967 4351 4951237 4352 3024328 4353 1833742 4354 1116320 4355 676055 4356 412130 4357 250230 4358 152547 4359 92270 4360 56263 4361 34042 4362 20730 4363 12578 4364 7653 4365 4630 4366 2813 4367 1703 4368 1037 4369 628 4370 382 4371 231 4372 445822898865848701930 4373 1100619134838344584897 4374 937424232548387205013 4375 842175201849491233242 4376 594967598179197101403 4377 454238887142169960995 4378 323317635198710768112 4379 228252103706977371888 4380 151100509697866512630 4381 104774530949730393555 4382 67095868365149507200 4383 44723188342060558772 4384 29252702799699231353 4385 19060606311860887833 4386 12096548012877061630 4387 7826757227789094813 4388 4906534944661126713 4389 3173828028215352200 4390 2004212567211549362 4391 1284778016766653528 4392 801653772145192903 4393 507939255213178203 4394 314488636178722995 4395 198636491890424342 4396 124299300423912522 4397 78167512552571050 4398 48149043502109313 4399 30288138820185980 4400 18659945529683388 4401 11658947560886422 4402 7218646663473787 4403 4507912825643172 4404 2763653883421583 4405 1715639353381945 4406 1052588226223742 4407 655710066464292 4408 402728440095658 4409 250181491808230 4410 153080494421042 4411 94404486615263 4412 57768293354653 4413 35627575049188 4414 21916371271472 4415 13496932252375 4416 8225211314838 4417 5081046898828 4418 3100493364258 4419 1905413329305 4420 1168260031342 4421 716977490508 4422 436279308487 4423 267882271583 4424 162876773147 4425 100168741422 4426 61086993208 4427 37530292630 4428 22784766758 4429 13968428395 4430 8481118888 4431 5190005750 4432 3167264408 4433 1934541112 4434 1175495175 4435 720095963 4436 436855033 4437 266543787 4438 162418555 4439 99152417 4440 60182930 4441 36704342 4442 22232292 4443 13586612 4444 8252062 4445 5040547 4446 3056237 4447 1860533 4448 1126758 4449 686883 4450 417050 4451 254245 4452 153783 4453 93772 4454 56737 4455 34550 4456 20963 4457 12755 4458 7717 4459 4688 4460 2838 4461 1728 4462 1047 4463 637 4464 385 4465 234 4466 743038164776414503217 4467 1834365224730574308162 4468 1562373720913978675022 4469 1403625336415818722070 4470 991612663631995169005 4471 757064811903616601658 4472 538862725331184613520 4473 380420172844962286480 4474 251834182829777521050 4475 174624218249550655925 4476 111826447275249178667 4477 74538647236767597953 4478 48754504666165385588 4479 31767677186434813055 4480 20160913354795102717 4481 13044595379648491355 4482 8177558241101877855 4483 5289713380358920333 4484 3340354278685915603 4485 2141296694611089213 4486 1336089620241988172 4487 846565425355297005 4488 524147726964538325 4489 331060819817373903 4490 207165500706520870 4491 130279187587618417 4492 80248405836848855 4493 50480231366976633 4494 31099909216138980 4495 19431579268144037 4496 12031077772456312 4497 7513188042738620 4498 4606089805702638 4499 2859398922303242 4500 1754313710372903 4501 1092850110773820 4502 671214066826097 4503 416969153013717 4504 255134157368403 4505 157340811025438 4506 96280488924422 4507 59379291748647 4508 36527285452453 4509 22494887087292 4510 13708685524730 4511 8468411498047 4512 5167488940430 4513 3175688882175 4514 1947100052237 4515 1194962484180 4516 727132180812 4517 446470452638 4518 271461288578 4519 166947902370 4520 101811655347 4521 62550487717 4522 37974611263 4523 23280713992 4524 14135198147 4525 8650009583 4526 5278774013 4527 3224235187 4528 1959158625 4529 1200159938 4530 728091722 4531 444239645 4532 270697592 4533 165254028 4534 100304883 4535 61173903 4536 37053820 4537 22644353 4538 13753437 4539 8400912 4540 5093728 4541 3100888 4542 1877930 4543 1144805 4544 695083 4545 423742 4546 256305 4547 156287 4548 94562 4549 57583 4550 34938 4551 21258 4552 12862 4553 7813 4554 4730 4555 2880 4556 1745 4557 1062 4558 642 4559 390 4560 236 4561 1238396941294024172028 4562 3057275374550957180270 4563 2603956201523297791703 4564 2339375560693031203450 4565 1652687772719991948342 4566 1261774686506027669430 4567 898104542218641022533 4568 634033621408270477467 4569 419723638049629201750 4570 291040363749251093208 4571 186377412125415297778 4572 124231078727945996588 4573 81257507776942309313 4574 52946128644058021758 4575 33601522257991837862 4576 21740992299414152258 4577 13629263735169796425 4578 8816188967264867222 4579 5567257131143192672 4580 3568827824351815355 4581 2226816033736646953 4582 1410942375592161675 4583 873579544940897208 4584 551768033028956505 4585 345275834510868117 4586 217131979312697362 4587 133747343061414758 4588 84133718944961055 4589 51833182026898300 4590 32385965446906728 4591 20051796287427187 4592 12521980071231033 4593 7676816342837730 4594 4765664870505403 4595 2923856183954838 4596 1821416851289700 4597 1118690111376828 4598 694948588356195 4599 425223595614005 4600 262234685042397 4601 160467481540703 4602 98965486247745 4603 60878809087422 4604 37491478478820 4605 22847809207883 4606 14114019163412 4607 8612481567383 4608 5292814803625 4609 3245166753728 4610 1991604140300 4611 1211886968020 4612 744117421063 4613 452435480963 4614 278246503950 4615 169686092245 4616 104250812862 4617 63291018772 4618 38801189987 4619 23558663578 4620 14416682638 4621 8797956688 4622 5373725312 4623 3265264375 4624 2000266563 4625 1213486203 4626 740399408 4627 451162653 4628 275423380 4629 167174805 4630 101956505 4631 61756367 4632 37740588 4633 22922395 4634 14001520 4635 8489547 4636 5168147 4637 3129883 4638 1908008 4639 1158472 4640 706237 4641 427175 4642 260478 4643 157603 4644 95972 4645 58230 4646 35430 4647 21437 4648 13022 4649 7883 4650 4800 4651 2908 4652 1770 4653 1070 4654 650 4655 393 4656 239 4657 2063994902156706953380 4658 5095458957584928633783 4659 4339927002538829652838 4660 3898959267821718672417 4661 2754479621199986580570 4662 2102957810843379449050 4663 1496840903697735037555 4664 1056722702347117462445 4665 699539396749382002917 4666 485067272915418488680 4667 310629020209025496297 4668 207051797879909994313 4669 135429179628237182188 4670 88243547740096702930 4671 56002537096653063103 4672 36234987165690253763 4673 22715439558616327375 4674 14693648278774778703 4675 9278761885238654453 4676 5948046373919692258 4677 3711360056227744922 4678 2351570625986936125 4679 1455965908234828680 4680 919613388381594175 4681 575459724184780195 4682 361886632187828937 4683 222912238435691263 4684 140222864908268425 4685 86388636711497167 4686 53976609078177880 4687 33419660479045312 4688 20869966785385055 4689 12794693904729550 4690 7942774784175672 4691 4873093639924730 4692 3035694752149500 4693 1864483518961380 4694 1158247647260325 4695 708705992690008 4696 437057808403995 4697 267445802567838 4698 164942477079575 4699 101464681812370 4700 62485797464700 4701 38079682013138 4702 23523365272353 4703 14354135945638 4704 8821358006042 4705 5408611256213 4706 3319340233833 4707 2019811613367 4708 1240195701772 4709 754059134938 4710 463744173250 4711 282810153742 4712 173751354770 4713 105485031287 4714 64668649978 4715 39264439297 4716 24027804397 4717 14663261147 4718 8956208853 4719 5442107292 4720 3333777605 4721 2022477005 4722 1233999013 4723 751937755 4724 459038967 4725 278624675 4726 169927508 4727 102927278 4728 62900980 4729 38203992 4730 23335867 4731 14149245 4732 8613578 4733 5216472 4734 3180013 4735 1930787 4736 1177062 4737 711958 4738 434130 4739 262672 4740 159953 4741 97050 4742 59050 4743 35728 4744 21703 4745 13138 4746 8000 4747 4847 4748 2950 4749 1783 4750 1083 4751 655 4752 398 4753 241 4754 3439991503594511588967 4755 8492431595974881056305 4756 7233211670898049421397 4757 6498265446369531120695 4758 4590799368666644300950 4759 3504929684738965748417 4760 2494734839496225062592 4761 1761204503911862437408 4762 1165898994582303338195 4763 808445454859030814467 4764 517715033681709160495 4765 345086329799849990522 4766 225715299380395303647 4767 147072579566827838217 4768 93337561827755105172 4769 60391645276150422938 4770 37859065931027212292 4771 24489413797957964505 4772 15464603142064424088 4773 9913410623199487097 4774 6185600093712908203 4775 3919284376644893542 4776 2426609847058047800 4777 1532688980635990292 4778 959099540307966992 4779 603144386979714895 4780 371520397392818772 4781 233704774847114042 4782 143981061185828612 4783 89961015130296467 4784 55699434131742187 4785 34783277975641758 4786 21324489841215917 4787 13237957973626120 4788 8121822733207883 4789 5059491253582500 4790 3107472531602300 4791 1930412745433875 4792 1181176654483347 4793 728429680673325 4794 445743004279730 4795 274904128465958 4796 169107803020617 4797 104142995774500 4798 63466136688563 4799 39205608787255 4800 23923559909397 4801 14702263343403 4802 9014352093688 4803 5532233723055 4804 3366352688945 4805 2066992836287 4806 1256765224897 4807 772906955417 4808 471350256237 4809 289585591283 4810 175808385478 4811 107781083297 4812 65440732162 4813 40046340662 4814 24438768578 4815 14927014755 4816 9070178820 4817 5556296008 4818 3370795008 4819 2056665022 4820 1253229592 4821 765064945 4822 464374458 4823 283212513 4824 171545463 4825 104834967 4826 63673320 4827 38893112 4828 23582075 4829 14355963 4830 8694120 4831 5300022 4832 3217978 4833 1961770 4834 1186597 4835 723550 4836 437787 4837 266588 4838 161750 4839 98417 4840 59547 4841 36172 4842 21897 4843 13333 4844 8078 4845 4917 4846 2972 4847 1805 4848 1092 4849 663 4850 402 4851 244 4852 5733319172657519314945 4853 14154052659958135093842 4854 12055352784830082368995 4855 10830442410615885201158 4856 7651332281111073834917 4857 5841549474564942914028 4858 4157891399160375104320 4859 2935340839853104062347 4860 1943164990970505563658 4861 1347409091431718024112 4862 862858389469515267492 4863 575143882999749984203 4864 376192165633992172745 4865 245120965944713063695 4866 155562603046258508620 4867 100652742126917371563 4868 63098443218378687153 4869 40815689663263274175 4870 25774338570107373480 4871 16522351038665811828 4872 10309333489521513672 4873 6532140627741489237 4874 4044349745096746333 4875 2554481634393317153 4876 1598499233846611653 4877 1005240644966191492 4878 619200662321364620 4879 389507958078523403 4880 239968435309714353 4881 149935025217160778 4882 92832390219570312 4883 57972129959402930 4884 35540816402026528 4885 22063263289376867 4886 13536371222013138 4887 8432485422637500 4888 5179120886003833 4889 3217354575723125 4890 1968627757472245 4891 1214049467788875 4892 742905007132883 4893 458173547443263 4894 281846338367695 4895 173571659624167 4896 105776894480938 4897 65342681312092 4898 39872599848995 4899 24503772239005 4900 15023920156147 4901 9220389538425 4902 5610587814908 4903 3444988060478 4904 2094608708162 4905 1288178259028 4906 785583760395 4907 482642652138 4908 293013975797 4909 179635138828 4910 109067886937 4911 66743901103 4912 40731280963 4913 24878357925 4914 15116964700 4915 9260493347 4916 5617991680 4917 3427775037 4918 2088715987 4919 1275108242 4920 773957430 4921 472020855 4922 285909105 4923 174724945 4924 106122200 4925 64821853 4926 39303458 4927 23926605 4928 14490200 4929 8833370 4930 5363297 4931 3269617 4932 1977662 4933 1205917 4934 729645 4935 444313 4936 269583 4937 164028 4938 99245 4939 60287 4940 36495 4941 22222 4942 13463 4943 8195 4944 4953 4945 3008 4946 1820 4947 1105 4948 670 4949 407 4950 246 4951 9555531954429198858242 4952 23590087766596891823070 4953 20092254641383470614992 4954 18050737351026475335263 4955 12752220468518456391528 4956 9735915790941571523380 4957 6929818998600625173867 4958 4892234733088506770578 4959 3238608318284175939430 4960 2245681819052863373520 4961 1438097315782525445820 4962 958573138332916640338 4963 626986942723320287908 4964 408534943241188439492 4965 259271005077097514367 4966 167754570211528952605 4967 105164072030631145255 4968 68026149438772123625 4969 42957230950178955800 4970 27537251731109686380 4971 17182222482535856120 4972 10886901046235815395 4973 6740582908494577222 4974 4257469390655528588 4975 2664165389744352755 4976 1675401074943652487 4977 1032001103868941033 4978 649179930130872338 4979 399947392182857255 4980 249891708695267963 4981 154720650365950520 4982 96620216599004883 4983 59234694003377547 4984 36772105482294778 4985 22560618703355230 4986 14054142371062500 4987 8631868143339722 4988 5362257626205208 4989 3281046262453742 4990 2023415779648125 4991 1238175011888138 4992 763622579072105 4993 469743897279492 4994 289286099373612 4995 176294824134897 4996 108904468853487 4997 66454333081658 4998 40839620398342 4999 25039866926912 5000 15367315897375 5001 9350979691513 5002 5741646767463 5003 3491014513603 5004 2146963765047 5005 1309306267325 5006 804404420230 5007 488356626328 5008 299391898047 5009 181779811562 5010 111239835172 5011 67885468272 5012 41463929875 5013 25194941167 5014 15434155578 5015 9363319467 5016 5712958395 5017 3481193312 5018 2125180403 5019 1289929050 5020 786701425 5021 476515175 5022 291208242 5023 176870333 5024 108036422 5025 65505763 5026 39877675 5027 24150333 5028 14722283 5029 8938828 5030 5449362 5031 3296103 5032 2009862 5033 1216075 5034 740522 5035 449305 5036 273380 5037 165408 5038 100478 5039 60825 5040 37037 5041 22438 5042 13658 5043 8255 5044 5013 5045 3033 5046 1842 5047 1117 5048 678 5049 410 5050 249