0 1 1 1 2 2 3 3 4 3 5 5 6 4 7 8 8 7 9 5 10 16 11 12 12 9 13 6 14 40 15 16 16 11 17 7 18 34 19 55 20 20 21 13 22 8 23 50 24 73 25 70 26 24 27 15 28 9 29 125 30 132 31 96 32 85 33 28 34 17 35 10 36 281 37 212 38 119 39 100 40 32 41 19 42 11 43 351 44 469 45 267 46 142 47 115 48 36 49 21 50 12 51 307 52 642 53 644 54 322 55 165 56 130 57 40 58 23 59 13 60 432 61 1020 62 959 63 783 64 377 65 188 66 145 67 44 68 25 69 14 70 1296 71 1361 72 1567 73 1248 74 922 75 432 76 211 77 160 78 48 79 27 80 15 81 3294 82 2686 83 2128 84 1488 85 1061 86 487 87 234 88 175 89 52 90 29 91 16 92 3305 93 5570 94 3697 95 2642 96 1728 97 1200 98 542 99 257 100 190 101 56 102 31 103 17 104 3910 105 7109 106 8266 107 4704 108 3092 109 1968 110 1339 111 597 112 280 113 205 114 60 115 33 116 18 117 3506 118 11890 119 10836 120 10458 121 5641 122 3542 123 2208 124 1478 125 652 126 303 127 220 128 64 129 35 130 19 131 4802 132 13234 133 19285 134 14977 135 12622 136 6497 137 3992 138 2448 139 1617 140 707 141 326 142 235 143 68 144 37 145 20 146 16807 147 20272 148 27486 149 26247 150 18382 151 14689 152 7353 153 4442 154 2688 155 1756 156 762 157 349 158 250 159 72 160 39 161 21 162 41954 163 41361 164 39734 165 33587 166 21729 167 16656 168 8209 169 4892 170 2928 171 1895 172 817 173 372 174 265 175 76 176 41 177 22 178 47436 179 79603 180 66283 181 51067 182 39917 183 24948 184 18623 185 9065 186 5342 187 3168 188 2034 189 872 190 395 191 280 192 80 193 43 194 23 195 46320 196 105233 197 121862 198 87600 199 62712 200 46153 201 28046 202 20590 203 9921 204 5792 205 3408 206 2173 207 927 208 418 209 295 210 84 211 45 212 24 213 53241 214 155974 215 172293 216 167027 217 107394 218 73031 219 52226 220 31144 221 22557 222 10777 223 6242 224 3648 225 2312 226 982 227 441 228 310 229 88 230 47 231 25 232 48729 233 186281 234 266420 235 241007 236 206588 237 127404 238 83214 239 58155 240 34242 241 24524 242 11633 243 6692 244 3888 245 2451 246 1037 247 464 248 325 249 92 250 49 251 26 252 65536 253 257119 254 398671 255 382595 256 311605 257 243892 258 145730 259 93195 260 64084 261 37340 262 26491 263 12489 264 7142 265 4128 266 2590 267 1092 268 487 269 340 270 96 271 51 272 27 273 262144 274 299617 275 536091 276 591255 277 496883 278 374202 279 281286 280 163872 281 103007 282 70013 283 40438 284 28458 285 13345 286 7592 287 4368 288 2729 289 1147 290 510 291 355 292 100 293 53 294 28 295 695788 296 746145 297 897127 298 782961 299 611595 300 433682 301 316596 302 181769 303 112819 304 75942 305 43536 306 30425 307 14201 308 8042 309 4608 310 2868 311 1202 312 533 313 370 314 104 315 55 316 29 317 721308 318 1418035 319 1252730 320 1215013 321 968741 322 715511 323 493096 324 351668 325 199470 326 122631 327 81871 328 46634 329 32392 330 15057 331 8492 332 4848 333 3007 334 1257 335 556 336 385 337 108 338 57 339 30 340 787840 341 1722532 342 2334465 343 1831484 344 1524246 345 1153047 346 815324 347 549984 348 386448 349 217171 350 132443 351 87800 352 49732 353 34359 354 15913 355 8942 356 5088 357 3146 358 1312 359 579 360 400 361 112 362 59 363 31 364 761781 365 2624360 366 3020584 367 3274936 368 2336285 369 1822504 370 1323364 371 914885 372 606574 373 421003 374 234872 375 142255 376 93729 377 52830 378 36326 379 16769 380 9392 381 5328 382 3285 383 1367 384 602 385 415 386 116 387 61 388 32 389 860236 390 3010694 391 4756358 392 4501620 393 4277906 394 2823469 395 2116952 396 1488466 397 1011436 398 662821 399 455558 400 252573 401 152067 402 99658 403 55928 404 38293 405 17625 406 9842 407 5568 408 3424 409 1422 410 625 411 430 412 120 413 63 414 33 415 800738 416 4128064 417 6582873 418 7079129 419 5946380 420 5171199 421 3293619 422 2393820 423 1653100 424 1107623 425 718812 426 490113 427 270274 428 161879 429 105587 430 59026 431 40260 432 18481 433 10292 434 5808 435 3563 436 1477 437 648 438 445 439 124 440 65 441 34 442 1062882 443 4534453 444 9065787 445 10251823 446 9540527 447 7436680 448 6035993 449 3757185 450 2664235 451 1814198 452 1203412 453 774803 454 524668 455 287975 456 171691 457 111516 458 62124 459 42227 460 19337 461 10742 462 6048 463 3702 464 1532 465 671 466 460 467 128 468 67 469 35 470 4782969 471 6221041 472 11634936 473 15477443 474 14010379 475 11899528 476 8776463 477 6876684 478 4199182 479 2933936 480 1974860 481 1298912 482 830794 483 559223 484 305676 485 181503 486 117445 487 65222 488 44194 489 20193 490 11192 491 6288 492 3841 493 1587 494 694 495 475 496 132 497 69 498 36 499 12329967 500 16632848 501 20447044 502 21590057 503 17831174 504 14283082 505 10074947 506 7707579 507 4633362 508 3199533 509 2135065 510 1394412 511 886785 512 593778 513 323377 514 191315 515 123374 516 68320 517 46161 518 21049 519 11642 520 6528 521 3980 522 1642 523 717 524 490 525 136 526 71 527 37 528 13902937 529 27472707 530 30289877 531 30610630 532 27633881 533 21466298 534 16469163 535 11341249 536 8512518 537 5066552 538 3464616 539 2294946 540 1489912 541 942776 542 628333 543 341078 544 201127 545 129303 546 71418 547 48128 548 21905 549 12092 550 6768 551 4119 552 1697 553 740 554 505 555 140 556 73 557 38 558 13957424 559 34303046 560 48742871 561 45448562 562 40055510 563 33656863 564 25100513 565 18599227 566 12594105 567 9308150 568 5495028 569 3729179 570 2454827 571 1585412 572 998767 573 662888 574 358779 575 210939 576 135232 577 74516 578 50095 579 22761 580 12542 581 7008 582 4258 583 1752 584 763 585 520 586 144 587 75 588 39 589 14986551 590 50603495 591 65171749 592 73001945 593 61591453 594 49216179 595 39397821 596 28484183 597 20688020 598 13816220 599 10102486 600 5922906 601 3993381 602 2614708 603 1680912 604 1054758 605 697443 606 376480 607 220751 608 141161 609 77614 610 52062 611 23617 612 12992 613 7248 614 4397 615 1807 616 786 617 535 618 148 619 77 620 40 621 14445947 622 57622400 623 94810336 624 101257372 625 98119708 626 76479222 627 58249846 628 45106602 629 31795200 630 22759279 631 15027412 632 10891456 633 6350197 634 4257583 635 2774589 636 1776412 637 1110749 638 731998 639 394181 640 230563 641 147090 642 80712 643 54029 644 24473 645 13442 646 7488 647 4536 648 1862 649 809 650 550 651 152 652 79 653 41 654 16119879 655 76708505 656 132830685 657 149841128 658 139691270 659 123851641 660 90843757 661 66891268 662 50505650 663 35054847 664 24794614 665 16236972 666 11679738 667 6777088 668 4521785 669 2934470 670 1871912 671 1166740 672 766553 673 411882 674 240375 675 153019 676 83810 677 55996 678 25329 679 13892 680 7728 681 4675 682 1917 683 832 684 565 685 156 686 81 687 42 688 15217031 689 86144139 690 173480575 691 214260337 692 209024502 693 177952218 694 147673405 695 104957028 696 75463439 697 55813491 698 38292434 699 26817284 700 17440472 701 12467362 702 7203979 703 4785987 704 3094351 705 1967412 706 1222731 707 801108 708 429583 709 250187 710 158948 711 86908 712 57963 713 26185 714 14342 715 7968 716 4814 717 1972 718 855 719 580 720 160 721 83 722 43 723 20000000 724 108592184 725 228478225 726 308445688 727 304318120 728 269287524 729 216320221 730 170686517 731 118552237 732 83660573 733 61058853 734 41488516 735 28837956 736 18643188 737 13254545 738 7630870 739 5050189 740 3254232 741 2062912 742 1278722 743 835663 744 447284 745 259999 746 164877 747 90006 748 59930 749 27041 750 14792 751 8208 752 4953 753 2027 754 878 755 595 756 164 757 85 758 44 759 100000000 760 123049056 761 302142700 762 409974385 763 443655070 764 396848666 765 328280866 766 252047195 767 193304768 768 132035315 769 91746028 770 66277191 771 44670065 772 30851832 773 19845171 774 14041728 775 8057761 776 5314391 777 3414113 778 2158412 779 1334713 780 870218 781 464985 782 269811 783 170806 784 93104 785 61897 786 27897 787 15242 788 8448 789 5092 790 2082 791 901 792 610 793 168 794 87 795 45 796 273035271 797 379284626 798 575521787 799 632089721 800 585181306 801 488626464 802 386731647 803 286639674 804 215263544 805 145071936 806 99756885 807 71448045 808 47849220 809 32864822 810 21046670 811 14828911 812 8484652 813 5578593 814 3573994 815 2253912 816 1390704 817 904773 818 482686 819 279623 820 176735 821 96202 822 63864 823 28753 824 15692 825 8688 826 5231 827 2137 828 924 829 625 830 172 831 89 832 46 833 282253926 834 635495796 835 758901252 836 884669389 837 843977459 838 726568840 839 577784662 840 441703988 841 320672163 842 237061503 843 157974488 844 107735316 845 76602372 846 51020801 847 34877000 848 22248169 849 15616094 850 8911543 851 5842795 852 3733875 853 2349412 854 1446695 855 939328 856 500387 857 289435 858 182664 859 99300 860 65831 861 29609 862 16142 863 8928 864 5370 865 2192 866 947 867 640 868 176 869 91 870 47 871 306831491 872 773522984 873 1220937934 874 1222720033 875 1231491419 876 1058944442 877 865225720 878 665661771 879 495173775 880 353888168 881 258335469 882 170789313 883 115659886 884 81753879 885 54191388 886 36888649 887 23449668 888 16403277 889 9338434 890 6106997 891 3893756 892 2444912 893 1502686 894 973883 895 518088 896 299247 897 188593 898 102398 899 67798 900 30465 901 16592 902 9168 903 5509 904 2247 905 970 906 655 907 180 908 93 909 48 910 303528958 911 1108578311 912 1534781138 913 1920975632 914 1712469894 915 1556596641 916 1270311652 917 999649165 918 749123531 919 547896911 920 386888864 921 279451058 922 183565872 923 123565809 924 86896992 925 57361080 926 38900298 927 24651167 928 17190460 929 9765325 930 6371199 931 4053637 932 2540412 933 1558677 934 1008438 935 535789 936 309059 937 194522 938 105496 939 69765 940 31321 941 17042 942 9408 943 5648 944 2302 945 993 946 670 947 184 948 95 949 49 950 322716634 951 1251229343 952 2235086176 953 2545195423 954 2697903283 955 2231755564 956 1880212907 957 1476568799 958 1131923692 959 830669718 960 599630958 961 419281915 962 300464781 963 196281795 964 131468456 965 92038997 966 60530196 967 40911947 968 25852666 969 17977643 970 10192216 971 6635401 972 4213518 973 2635912 974 1614668 975 1042993 976 553490 977 318871 978 200451 979 108594 980 71732 981 32177 982 17492 983 9648 984 5787 985 2357 986 1016 987 685 988 188 989 97 990 50 991 311038033 992 1682767359 993 2978224773 994 3686624803 995 3656352625 996 3482117417 997 2715534089 998 2196445230 999 1676780563 1000 1258743988 1001 911261061 1002 651089398 1003 451490363 1004 321433960 1005 208976825 1006 139361847 1007 97180020 1008 63699312 1009 42923596 1010 27054165 1011 18764826 1012 10619107 1013 6899603 1014 4373399 1015 2731412 1016 1670659 1017 1077548 1018 571191 1019 328683 1020 206380 1021 111692 1022 73699 1023 33033 1024 17942 1025 9888 1026 5926 1027 2412 1028 1039 1029 700 1030 192 1031 99 1032 51 1033 344132554 1034 1813907580 1035 3969908969 1036 5069144785 1037 5367621202 1038 4828289871 1039 4287231878 1040 3192020782 1041 2504768490 1042 1873854505 1043 1383190732 1044 990675114 1045 701850425 1046 483581796 1047 342335330 1048 221668093 1049 147254010 1050 102320418 1051 66868428 1052 44935245 1053 28255664 1054 19552009 1055 11045998 1056 7163805 1057 4533280 1058 2826912 1059 1726650 1060 1112103 1061 588892 1062 338495 1063 212309 1064 114790 1065 75666 1066 33889 1067 18392 1068 10128 1069 6065 1070 2467 1071 1062 1072 715 1073 196 1074 101 1075 52 1076 328717762 1077 2317893716 1078 4963285460 1079 7230445407 1080 7465137998 1081 7117008356 1082 5980282698 1083 5040228115 1084 3656676526 1085 2804984392 1086 2064329986 1087 1506452907 1088 1069747456 1089 752398705 1090 515621969 1091 363213435 1092 234349201 1093 155145100 1094 107460816 1095 70037544 1096 46946894 1097 29457163 1098 20339192 1099 11472889 1100 7428007 1101 4693161 1102 2922412 1103 1782641 1104 1146658 1105 606593 1106 348307 1107 218238 1108 117888 1109 77633 1110 34745 1111 18842 1112 10368 1113 6204 1114 2522 1115 1085 1116 730 1117 200 1118 103 1119 53 1120 428717762 1121 2499579095 1122 6654450716 1123 9317361421 1124 10828350350 1125 10065775650 1126 8899490815 1127 7142134702 1128 5779543714 1129 4110284139 1130 3100949196 1131 2251928976 1132 1628333995 1133 1148026501 1134 802813811 1135 547586762 1136 384087262 1137 247028955 1138 163035514 1139 112601214 1140 73206660 1141 48958543 1142 30658662 1143 21126375 1144 11899780 1145 7692209 1146 4853042 1147 3017912 1148 1838632 1149 1181213 1150 624294 1151 358119 1152 224167 1153 120986 1154 79600 1155 35601 1156 19292 1157 10608 1158 6343 1159 2577 1160 1108 1161 745 1162 204 1163 105 1164 54 1165 2357947691 1166 3172994986 1167 7968499989 1168 12975646576 1169 14724915102 1170 14643065829 1171 12687774996 1172 10632372648 1173 8232540655 1174 6501890711 1175 4553481881 1176 3389065961 1177 2438092140 1178 1749801462 1179 1226062737 1180 853170503 1181 579525792 1182 404949983 1183 259707541 1184 170925928 1185 117741612 1186 76375776 1187 50970192 1188 31860161 1189 21913558 1190 12326671 1191 7956411 1192 5012923 1193 3113412 1194 1894623 1195 1215768 1196 641995 1197 367931 1198 230096 1199 124084 1200 81567 1201 36457 1202 19742 1203 10848 1204 6482 1205 2632 1206 1131 1207 760 1208 208 1209 107 1210 55 1211 6255747880 1212 10290776627 1213 16589024399 1214 20588466787 1215 20326032589 1216 18613504086 1217 15303733008 1218 12360999510 1219 9301850163 1220 7209644960 1221 4991186781 1222 3673758336 1223 2622654824 1224 1870373632 1225 1303948630 1226 903443846 1227 611459998 1228 425811218 1229 272385398 1230 178816342 1231 122882010 1232 79544892 1233 52981841 1234 33061660 1235 22700741 1236 12753562 1237 8220613 1238 5172804 1239 3208912 1240 1950614 1241 1250323 1242 659696 1243 377743 1244 236025 1245 127182 1246 83534 1247 37313 1248 20192 1249 11088 1250 6621 1251 2687 1252 1154 1253 775 1254 212 1255 109 1256 56 1257 7001349587 1258 16245512714 1259 22411673709 1260 27449590066 1261 29239410302 1262 26043738043 1263 22540443981 1264 17835287354 1265 13996921139 1266 10348457587 1267 7904442018 1268 5419688716 1269 3956742096 1270 2806726171 1271 1990671013 1272 1381768517 1273 953688802 1274 643382110 1275 446671186 1276 285063255 1277 186706756 1278 128022408 1279 82714008 1280 54993490 1281 34263159 1282 23487924 1283 13180453 1284 8484815 1285 5332685 1286 3304412 1287 2006605 1288 1284878 1289 677397 1290 387555 1291 241954 1292 130280 1293 85501 1294 38169 1295 20642 1296 11328 1297 6760 1298 2742 1299 1177 1300 790 1301 216 1302 111 1303 57 1304 7025675594 1305 19442438852 1306 32816096062 1307 37860836383 1308 39485598263 1309 37835556729 1310 31848568537 1311 26418625648 1312 20345503994 1313 15603263321 1314 11376532939 1315 8592376022 1316 5844173402 1317 4237890387 1318 2989794105 1319 2110799872 1320 1459496688 1321 1003928358 1322 675302598 1323 467530370 1324 297741112 1325 194597170 1326 133162806 1327 85883124 1328 57005139 1329 35464658 1330 24275107 1331 13607344 1332 8749017 1333 5492566 1334 3399912 1335 2062596 1336 1319433 1337 695098 1338 397367 1339 247883 1340 133378 1341 87468 1342 39025 1343 21092 1344 11568 1345 6899 1346 2797 1347 1200 1348 805 1349 220 1350 113 1351 58 1352 7496679784 1353 27320446621 1354 41978963363 1355 55246236419 1356 55513654499 1357 52395195270 1358 46408835222 1359 37527136230 1360 30171601271 1361 22739263129 1362 17180492850 1363 12388854060 1364 9269646787 1365 6266655152 1366 4518463819 1367 3172553352 1368 2230854695 1369 1537193722 1370 1054154790 1371 707221716 1372 488389554 1373 310418969 1374 202487584 1375 138303204 1376 89052240 1377 59016788 1378 36666157 1379 25062290 1380 14034235 1381 9013219 1382 5652447 1383 3495412 1384 2118587 1385 1353988 1386 712799 1387 407179 1388 253812 1389 136476 1390 89435 1391 39881 1392 21542 1393 11808 1394 7038 1395 2852 1396 1223 1397 820 1398 224 1399 115 1400 59 1401 7361273979 1402 31269037564 1403 57611697583 1404 72983724690 1405 81032209366 1406 74068365433 1407 64973995308 1408 54977242831 1409 43106901003 1410 33884124737 1411 25094004373 1412 18734850873 1413 13392813447 1414 9942262484 1415 6687050848 1416 4797919606 1417 3355124888 1418 2350809037 1419 1614884750 1420 1104379454 1421 739139993 1422 509248738 1423 323096826 1424 210377998 1425 143443602 1426 92221356 1427 61028437 1428 37867656 1429 25849473 1430 14461126 1431 9277421 1432 5812328 1433 3590912 1434 2174578 1435 1388543 1436 730500 1437 416991 1438 259741 1439 139574 1440 91402 1441 40737 1442 21992 1443 12048 1444 7177 1445 2907 1446 1246 1447 835 1448 228 1449 117 1450 60 1451 7777674690 1452 40445261360 1453 78055397970 1454 100840349852 1455 109690120909 1456 108684812417 1457 93200111991 1458 77356329606 1459 63328542389 1460 48514753324 1461 37453889799 1462 27412557593 1463 20270407905 1464 14384543973 1465 10612559392 1466 7106782357 1467 5077030890 1468 3537613920 1469 2470729366 1470 1692561582 1471 1154602641 1472 771058270 1473 530107922 1474 335774683 1475 218268412 1476 148584000 1477 95390472 1478 63040086 1479 39069155 1480 26636656 1481 14888017 1482 9541623 1483 5972209 1484 3686412 1485 2230569 1486 1423098 1487 748201 1488 426803 1489 265670 1490 142672 1491 93369 1492 41593 1493 22442 1494 12288 1495 7316 1496 2962 1497 1269 1498 850 1499 232 1500 119 1501 61 1502 7505857286 1503 44323980794 1504 99015388560 1505 137697251404 1506 152898376090 1507 149317455286 1508 136744324095 1509 111658916730 1510 89617980130 1511 71522586297 1512 53860303852 1513 40974143671 1514 29703493931 1515 21795976055 1516 15370936652 1517 11280504065 1518 7525275873 1519 5355934264 1520 3719993308 1521 2590643053 1522 1770236496 1523 1204824928 1524 802976547 1525 550967106 1526 348452540 1527 226158826 1528 153724398 1529 98559588 1530 65051735 1531 40270654 1532 27423839 1533 15314908 1534 9805825 1535 6132090 1536 3781912 1537 2286560 1538 1457653 1539 765902 1540 436615 1541 271599 1542 145770 1543 95336 1544 42449 1545 22892 1546 12528 1547 7455 1548 3017 1549 1292 1550 865 1551 236 1552 121 1553 62 1554 8251558101 1555 55485135866 1556 125611980726 1557 189330093796 1558 212181549577 1559 210316182344 1560 190250471772 1561 165052300992 1562 129709100498 1563 101558584102 1564 79493210914 1565 59034376844 1566 44450462635 1567 31972332798 1568 23307644374 1569 16354673157 1570 11947689417 1571 7943387152 1572 5634746228 1573 3902335681 1574 2710541430 1575 1847909822 1576 1255047215 1577 834894824 1578 571826290 1579 361130397 1580 234049240 1581 158864796 1582 101728704 1583 67063384 1584 41472153 1585 28211022 1586 15741799 1587 10070027 1588 6291971 1589 3877412 1590 2342551 1591 1492208 1592 783603 1593 446427 1594 277528 1595 148868 1596 97303 1597 43305 1598 23342 1599 12768 1600 7594 1601 3072 1602 1315 1603 880 1604 240 1605 123 1606 63 1607 7961613013 1608 59556163439 1609 162713626260 1610 243149491828 1611 292854116685 1612 294344837837 1613 269782137762 1614 230898545977 1615 192284468808 1616 147510996687 1617 113275146481 1618 87376874777 1619 64147404310 1620 47894013399 1621 34229427167 1622 24813247107 1623 17335775650 1624 12613510312 1625 8361269312 1626 5913438987 1627 4084670746 1628 2830437733 1629 1925582187 1630 1305269502 1631 866813101 1632 592685474 1633 373808254 1634 241939654 1635 164005194 1636 104897820 1637 69075033 1638 42673652 1639 28998205 1640 16168690 1641 10334229 1642 6451852 1643 3972912 1644 2398542 1645 1526763 1646 801304 1647 456239 1648 283457 1649 151966 1650 99270 1651 44161 1652 23792 1653 13008 1654 7733 1655 3127 1656 1338 1657 895 1658 244 1659 125 1660 64 1661 10319560704 1662 72408983190 1663 197093510678 1664 329385660735 1665 398007995187 1666 410861939696 1667 380861081638 1668 329688664809 1669 271382055219 1670 218856331815 1671 164873458937 1672 124711114286 1673 95057803625 1674 69208071612 1675 51311920492 1676 36470845387 1677 26315834749 1678 18316017882 1679 13278909318 1680 8779050718 1681 6192091603 1682 4266989345 1683 2950332333 1684 2003254552 1685 1355491789 1686 898731378 1687 613544658 1688 386486111 1689 249830068 1690 169145592 1691 108066936 1692 71086682 1693 43875151 1694 29785388 1695 16595581 1696 10598431 1697 6611733 1698 4068412 1699 2454533 1700 1561318 1701 819005 1702 466051 1703 289386 1704 155064 1705 101237 1706 45017 1707 24242 1708 13248 1709 7872 1710 3182 1711 1361 1712 910 1713 248 1714 127 1715 65 1716 61917364224 1717 80154727648 1718 242937537617 1719 419167075573 1720 538570141225 1721 564205493695 1722 535082361594 1723 468215527538 1724 388547453970 1725 310320864474 1726 245033970714 1727 181938046435 1728 136032803858 1729 102665103369 1730 74230413454 1731 54716199003 1732 38705425322 1733 27815491006 1734 19294763077 1735 13944056986 1736 9196702960 1737 6470736215 1738 4449305708 1739 3070225909 1740 2080926917 1741 1405714076 1742 930649655 1743 634403842 1744 399163968 1745 257720482 1746 174285990 1747 111236052 1748 73098331 1749 45076650 1750 30572571 1751 17022472 1752 10862633 1753 6771614 1754 4163912 1755 2510524 1756 1595873 1757 836706 1758 475863 1759 295315 1760 158162 1761 103204 1762 45873 1763 24692 1764 13488 1765 8011 1766 3237 1767 1384 1768 925 1769 252 1770 129 1771 66 1772 171221705083 1773 302468284527 1774 550248228299 1775 714333873392 1776 786959273470 1777 742491338971 1778 662045825380 1779 554871971680 1780 446749664823 1781 348322644827 1782 270639380503 1783 198659099329 1784 147117978030 1785 110210939321 1786 79223315705 1787 58102919699 1788 40936609717 1789 29314180256 1790 20273044813 1791 14609094118 1792 9614311805 1793 6749363163 1794 4631620249 1795 3190119485 1796 2158599282 1797 1455936363 1798 962567932 1799 655263026 1800 411841825 1801 265610896 1802 179426388 1803 114405168 1804 75109980 1805 46278149 1806 31359754 1807 17449363 1808 11126835 1809 6931495 1810 4259412 1811 2566515 1812 1630428 1813 854407 1814 485675 1815 301244 1816 161260 1817 105171 1818 46729 1819 25142 1820 13728 1821 8150 1822 3292 1823 1407 1824 940 1825 256 1826 131 1827 67 1828 178834808813 1829 458526704603 1830 693561186882 1831 954315140665 1832 1052566732039 1833 1041253575418 1834 924547330415 1835 788204360424 1836 639577002648 1837 502870493345 1838 385764248029 1839 295864978058 1840 215235754464 1841 158115882278 1842 117712486611 1843 84200576822 1844 61481984451 1845 43164549758 1846 30811233773 1847 21251051982 1848 15273991729 1849 10031911920 1850 7027987707 1851 4813933701 1852 3310013061 1853 2236271647 1854 1506158650 1855 994486209 1856 676122210 1857 424519682 1858 273501310 1859 184566786 1860 117574284 1861 77121629 1862 47479648 1863 32146937 1864 17876254 1865 11391037 1866 7091376 1867 4354912 1868 2622506 1869 1664983 1870 872108 1871 495487 1872 307173 1873 164358 1874 107138 1875 47585 1876 25592 1877 13968 1878 8289 1879 3347 1880 1430 1881 955 1882 260 1883 133 1884 68 1885 193208994541 1886 540924284806 1887 1008377019210 1888 1256965338291 1889 1437514655322 1890 1428939848325 1891 1304808565513 1892 1107255154227 1893 912408515254 1894 723048006924 1895 557744167377 1896 422487903651 1897 320678509290 1898 231539581011 1899 169042540734 1900 125180548670 1901 89158293110 1902 64857251682 1903 45391410240 1904 32307780343 1905 22228938395 1906 15938842563 1907 10449493131 1908 7306610306 1909 4996247153 1910 3429906637 1911 2313944012 1912 1556380937 1913 1026404486 1914 696981394 1915 437197539 1916 281391724 1917 189707184 1918 120743400 1919 79133278 1920 48681147 1921 32934120 1922 18303145 1923 11655239 1924 7251257 1925 4450412 1926 2678497 1927 1699538 1928 889809 1929 505299 1930 313102 1931 167456 1932 109105 1933 48441 1934 26042 1935 14208 1936 8428 1937 3402 1938 1453 1939 970 1940 264 1941 135 1942 69 1943 191208622226 1944 762379149118 1945 1233428020277 1946 1783919268111 1947 1924133147329 1948 1958075103744 1949 1802546603405 1950 1568803776548 1951 1287117231050 1952 1033621825354 1953 803850374832 1954 611871686980 1955 458741582908 1956 345314738344 1957 247741439572 1958 179918541384 1959 132630828575 1960 94107490835 1961 68228945994 1962 47616490177 1963 33804028107 1964 23206674532 1965 16603683911 1966 10867071764 1967 7585231749 1968 5178560605 1969 3549800213 1970 2391616377 1971 1606603224 1972 1058322763 1973 717840578 1974 449875396 1975 289282138 1976 194847582 1977 123912516 1978 81144927 1979 49882646 1980 33721303 1981 18730036 1982 11919441 1983 7411138 1984 4545912 1985 2734488 1986 1734093 1987 907510 1988 515111 1989 319031 1990 170554 1991 111072 1992 49297 1993 26492 1994 14448 1995 8567 1996 3457 1997 1476 1998 985 1999 268 2000 137 2001 70 2002 201806761506 2003 844928752972 2004 1711139225015 2005 2280639800160 2006 2743599320106 2007 2667756491580 2008 2511403086567 2009 2181254878137 2010 1830760444819 2011 1463559517544 2012 1152935379523 2013 883059991362 2014 665121344743 2015 494508902608 2016 369639283558 2017 263861591969 2018 190756761443 2019 140059471289 2020 99052467526 2021 71599442389 2022 49841017761 2023 35300144457 2024 24184360386 2025 17268505073 2026 11284648325 2027 7863853192 2028 5360874057 2029 3669693789 2030 2469288742 2031 1656825511 2032 1090241040 2033 738699762 2034 462553253 2035 297172552 2036 199987980 2037 127081632 2038 83156576 2039 51084145 2040 34508486 2041 19156927 2042 12183643 2043 7571019 2044 4641412 2045 2790479 2046 1768648 2047 925211 2048 524923 2049 324960 2050 173652 2051 113039 2052 50153 2053 26942 2054 14688 2055 8706 2056 3512 2057 1499 2058 1000 2059 272 2060 139 2061 71 2062 197412258600 2063 1102195192198 2064 2198176475741 2065 3122082483570 2066 3578087067804 2067 3801978515990 2068 3438189915050 2069 3052209227078 2070 2556334905370 2071 2087621495040 2072 1635827859962 2073 1268931975271 2074 961319151433 2075 717802832574 2076 530063219019 2077 393846105482 2078 279924311474 2079 201574929860 2080 147478687861 2081 103993527137 2082 74968007311 2083 52065221290 2084 36796099378 2085 25162035968 2086 17933323477 2087 11702223661 2088 8142474635 2089 5543187509 2090 3789587365 2091 2546961107 2092 1707047798 2093 1122159317 2094 759558946 2095 475231110 2096 305062966 2097 205128378 2098 130250748 2099 85168225 2100 52285644 2101 35295669 2102 19583818 2103 12447845 2104 7730900 2105 4736912 2106 2846470 2107 1803203 2108 942912 2109 534735 2110 330889 2111 176750 2112 115006 2113 51009 2114 27392 2115 14928 2116 8845 2117 3567 2118 1522 2119 1015 2120 276 2121 141 2122 72 2123 207684644556 2124 1199890529439 2125 2824518044358 2126 4112312073352 2127 4959397816289 2128 5063722200718 2129 4925507683749 2130 4232078256841 2131 3592736916163 2132 2926126623495 2133 2339392543292 2134 1805462665855 2135 1382954677949 2136 1038526187105 2137 769917925056 2138 565264454274 2139 417960082498 2140 295944705308 2141 212369263376 2142 154893238354 2143 108933264667 2144 78335972556 2145 54289282309 2146 38292000384 2147 26139690040 2148 18598139678 2149 12119798997 2150 8421096078 2151 5725500961 2152 3909480941 2153 2624633472 2154 1757270085 2155 1154077594 2156 780418130 2157 487908967 2158 312953380 2159 210268776 2160 133419864 2161 87179874 2162 53487143 2163 36082852 2164 20010709 2165 12712047 2166 7890781 2167 4832412 2168 2902461 2169 1837758 2170 960613 2171 544547 2172 336818 2173 179848 2174 116973 2175 51865 2176 27842 2177 15168 2178 8984 2179 3622 2180 1545 2181 1030 2182 280 2183 143 2184 73 2185 200817745301 2186 1486099132639 2187 3482646055640 2188 5584773424180 2189 6575325176668 2190 7032305531277 2191 6629262809434 2192 6058863850315 2193 5001379169981 2194 4124683102698 2195 3288246997578 2196 2585658637884 2197 1971068604478 2198 1495802781481 2199 1115058630669 2200 821781505798 2201 600331153693 2202 442009445594 2203 311942649544 2204 223153218211 2205 162303512010 2206 113870913680 2207 81703587487 2208 56513170348 2209 39787890302 2210 27117341168 2211 19262954583 2212 12537374333 2213 8699717521 2214 5907814413 2215 4029374517 2216 2702305837 2217 1807492372 2218 1185995871 2219 801277314 2220 500586824 2221 320843794 2222 215409174 2223 136588980 2224 89191523 2225 54688642 2226 36870035 2227 20437600 2228 12976249 2229 8050662 2230 4927912 2231 2958452 2232 1872313 2233 978314 2234 554359 2235 342747 2236 182946 2237 118940 2238 52721 2239 28292 2240 15408 2241 9123 2242 3677 2243 1568 2244 1045 2245 284 2246 145 2247 74 2248 219675692992 2249 1578103468004 2250 4534226357835 2251 7046237889762 2252 9018407202309 2253 9485154061729 2254 9280456570434 2255 8242143943508 2256 7205208968274 2257 5763974126361 2258 4647756943356 2259 3643392632287 2260 2828476391354 2261 2134285894946 2262 1607410373094 2263 1190938886611 2264 873248066004 2265 635293191088 2266 466011688219 2267 327914455821 2268 233932040390 2269 169712333615 2270 118807913774 2271 85071048374 2272 58737000714 2273 41283757344 2274 28094989958 2275 19927769488 2276 12954949669 2277 8978338964 2278 6090127865 2279 4149268093 2280 2779978202 2281 1857714659 2282 1217914148 2283 822136498 2284 513264681 2285 328734208 2286 220549572 2287 139758096 2288 91203172 2289 55890141 2290 37657218 2291 20864491 2292 13240451 2293 8210543 2294 5023412 2295 3014443 2296 1906868 2297 996015 2298 564171 2299 348676 2300 186044 2301 120907 2302 53577 2303 28742 2304 15648 2305 9262 2306 3732 2307 1591 2308 1060 2309 288 2310 147 2311 75 2312 213799619474 2313 1927628898168 2314 5332490913711 2315 9424989693905 2316 11908065057783 2317 13041165617737 2318 12603025163572 2319 11577021820218 2320 9841916621377 2321 8312731497145 2322 6512191759064 2323 5160260561410 2324 3991577920401 2325 3066489623802 2326 2296084415772 2327 1718228742664 2328 1266526315022 2329 924562220586 2330 670183027593 2331 489988954822 2332 343874885918 2333 244706210379 2334 177118903543 2335 123744536285 2336 88438324332 2337 60960819146 2338 42779621250 2339 29072637379 2340 20592584393 2341 13372525005 2342 9256960407 2343 6272441317 2344 4269161669 2345 2857650567 2346 1907936946 2347 1249832425 2348 842995682 2349 525942538 2350 336624622 2351 225689970 2352 142927212 2353 93214821 2354 57091640 2355 38444401 2356 21291382 2357 13504653 2358 8370424 2359 5118912 2360 3070434 2361 1941423 2362 1013716 2363 573983 2364 354605 2365 189142 2366 122874 2367 54433 2368 29192 2369 15888 2370 9401 2371 3787 2372 1614 2373 1075 2374 292 2375 149 2376 76 2377 275716983698 2378 2028759247391 2379 6643280111953 2380 11784509709445 2381 15962563088832 2382 17466039725949 2383 17477768568467 2384 15864696901974 2385 13894679206949 2386 11441418696797 2387 9405892569244 2388 7247471594828 2389 5663684182030 2390 4335416002978 2391 3301664050528 2392 2456439680460 2393 1828303363691 2394 1341670241453 2395 975759217656 2396 705020699107 2397 513937675060 2398 359829695250 2399 255478792541 2400 184524773392 2401 128680992780 2402 91805538733 2403 63184613294 2404 44275482679 2405 30050284800 2406 21257399298 2407 13790100341 2408 9535581850 2409 6454754769 2410 4389055245 2411 2935322932 2412 1958159233 2413 1281750702 2414 863854866 2415 538620395 2416 344515036 2417 230830368 2418 146096328 2419 95226470 2420 58293139 2421 39231584 2422 21718273 2423 13768855 2424 8530305 2425 5214412 2426 3126425 2427 1975978 2428 1031417 2429 583795 2430 360534 2431 192240 2432 124841 2433 55289 2434 29642 2435 16128 2436 9540 2437 3842 2438 1637 2439 1090 2440 296 2441 151 2442 77 2443 1792160394037 2444 2486302973730 2445 7970234430689 2446 15353504812407 2447 20658411208735 2448 23945274144723 2449 23574902884845 2450 22068626150682 2451 19133215475331 2452 16173823104707 2453 12985887750520 2454 10478303000425 2455 7968947242756 2456 6158551863964 2457 4673612346567 2458 3535155760806 2459 2615882869130 2460 1938041034056 2461 1416642835230 2462 1026876020924 2463 739830739707 2464 537873976659 2465 375779461443 2466 266248953750 2467 191930237379 2468 133617251999 2469 95172740324 2470 65408404108 2471 45771342664 2472 31027932221 2473 21922214203 2474 14207675677 2475 9814203293 2476 6637068221 2477 4508948821 2478 3012995297 2479 2008381520 2480 1313668979 2481 884714050 2482 551298252 2483 352405450 2484 235970766 2485 149265444 2486 97238119 2487 59494638 2488 40018767 2489 22145164 2490 14033057 2491 8690186 2492 5309912 2493 3182416 2494 2010533 2495 1049118 2496 593607 2497 366463 2498 195338 2499 126808 2500 56145 2501 30092 2502 16368 2503 9679 2504 3897 2505 1660 2506 1105 2507 300 2508 153 2509 78 2510 4854549071638 2511 9648269107739 2512 18955668993835 2513 27466624608109 2514 31379316948996 2515 32563696972739 2516 30047356776913 2517 26755413535239 2518 22388701498795 2519 18436809009340 2520 14507154516397 2521 11533229214998 2522 8679044235711 2523 6648089152738 2524 5008484097830 2525 3766987136861 2526 2774484979688 2527 2047286178933 2528 1491485097635 2529 1077935364961 2530 774609720188 2531 561804147852 2532 391727498227 2533 277018361802 2534 199335522940 2535 138553445651 2536 98539916181 2537 67632192302 2538 47267202649 2539 32005579642 2540 22587029108 2541 14625251013 2542 10092824736 2543 6819381673 2544 4628842397 2545 3090667662 2546 2058603807 2547 1345587256 2548 905573234 2549 563976109 2550 360295864 2551 241111164 2552 152434560 2553 99249768 2554 60696137 2555 40805950 2556 22572055 2557 14297259 2558 8850067 2559 5405412 2560 3238407 2561 2045088 2562 1066819 2563 603419 2564 372392 2565 198436 2566 128775 2567 57001 2568 30542 2569 16608 2570 9818 2571 3952 2572 1683 2573 1120 2574 304 2575 155 2576 79 2577 5372403436444 2578 14169226284873 2579 24203104186143 2580 35211113150992 2581 42346935604847 2582 43557122904481 2583 41619611500413 2584 36592778622386 2585 31395173110306 2586 25575665944487 2587 20626353504832 2588 16000537144482 2589 12570774049491 2590 9378845872723 2591 7131083826561 2592 5341389141840 2593 3997775345059 2594 2932703209113 2595 2156340006884 2596 1566238767384 2597 1128964294724 2598 809375194611 2599 585728869361 2600 407672938666 2601 287787334703 2602 206740598480 2603 143489625587 2604 101907088500 2605 69855978975 2606 48763062634 2607 32983227063 2608 23251844013 2609 15042826349 2610 10371446179 2611 7001695125 2612 4748735973 2613 3168340027 2614 2108826094 2615 1377505533 2616 926432418 2617 576653966 2618 368186278 2619 246251562 2620 155603676 2621 101261417 2622 61897636 2623 41593133 2624 22998946 2625 14561461 2626 9009948 2627 5500912 2628 3294398 2629 2079643 2630 1084520 2631 613231 2632 378321 2633 201534 2634 130742 2635 57857 2636 30992 2637 16848 2638 9957 2639 4007 2640 1706 2641 1135 2642 308 2643 157 2644 80 2645 5444461817498 2646 16886411061570 2647 32982932125006 2648 45915110319726 2649 55453294583038 2650 59079055114562 2651 56196126496324 2652 50954297605289 2653 43172851895668 2654 35984158185831 2655 28728170200909 2656 22782977996029 2657 17471393582511 2658 13594429120609 2659 10072252053481 2660 7610232774179 2661 5672402420791 2662 4227619376928 2663 3090377347478 2664 2265249651231 2665 1640929433942 2666 1179959545266 2667 844134007455 2668 609651714073 2669 423617570952 2670 298556116330 2671 214145604317 2672 148425778297 2673 105274258052 2674 72079765648 2675 50258922619 2676 33960874484 2677 23916658918 2678 15460401685 2679 10650067622 2680 7184008577 2681 4868629549 2682 3246012392 2683 2159048381 2684 1409423810 2685 947291602 2686 589331823 2687 376076692 2688 251391960 2689 158772792 2690 103273066 2691 63099135 2692 42380316 2693 23425837 2694 14825663 2695 9169829 2696 5596412 2697 3350389 2698 2114198 2699 1102221 2700 623043 2701 384250 2702 204632 2703 132709 2704 58713 2705 31442 2706 17088 2707 10096 2708 4062 2709 1729 2710 1150 2711 312 2712 159 2713 81 2714 5776370681997 2715 22799454074854 2716 41222073649970 2717 62240715878879 2718 73634901083434 2719 78543881214207 2720 77164103076801 2721 69130411408354 2722 60256048268174 2723 49640291961499 2724 40470196039157 2725 31786667234888 2726 24903822038626 2727 18920979242841 2728 14605905202148 2729 10758150814310 2730 8087111004646 2731 6002233202182 2732 4457029789853 2733 3247839127403 2734 2374061898126 2735 1715586774398 2736 1230940157371 2737 878886948474 2738 633571780932 2739 439561737788 2740 309324674793 2741 221550595502 2742 153361927259 2743 108641426004 2744 74303552321 2745 51754782604 2746 34938521905 2747 24581473823 2748 15877977021 2749 10928689065 2750 7366322029 2751 4988523125 2752 3323684757 2753 2209270668 2754 1441342087 2755 968150786 2756 602009680 2757 383967106 2758 256532358 2759 161941908 2760 105284715 2761 64300634 2762 43167499 2763 23852728 2764 15089865 2765 9329710 2766 5691912 2767 3406380 2768 2148753 2769 1119922 2770 632855 2771 390179 2772 207730 2773 134676 2774 59569 2775 31892 2776 17328 2777 10235 2778 4117 2779 1752 2780 1165 2781 316 2782 161 2783 82 2784 5675622393140 2785 25645720190852 2786 53928171148540 2787 79469878820772 2788 99959815753753 2789 105527220910801 2790 103283779414377 2791 95427494609028 2792 82222826485366 2793 69515150024026 2794 56012867519250 2795 44900783146856 2796 34801425810002 2797 26996591647936 2798 20353947286066 2799 15609836457141 2800 11439647060586 2801 8561851670842 2802 6331010940379 2803 4685842004082 2804 3405142193120 2805 2482805348150 2806 1790207711183 2807 1281913555192 2808 913637859502 2809 657490982724 2810 455505700064 2811 320093159291 2812 228955557927 2813 158298073303 2814 112008593956 2815 76527338994 2816 53250642589 2817 35916169326 2818 25246288728 2819 16295552357 2820 11207310508 2821 7548635481 2822 5108416701 2823 3401357122 2824 2259492955 2825 1473260364 2826 989009970 2827 614687537 2828 391857520 2829 261672756 2830 165111024 2831 107296364 2832 65502133 2833 43954682 2834 24279619 2835 15354067 2836 9489591 2837 5787412 2838 3462371 2839 2183308 2840 1137623 2841 642667 2842 396108 2843 210828 2844 136643 2845 60425 2846 32342 2847 17568 2848 10374 2849 4172 2850 1775 2851 1180 2852 320 2853 163 2854 83 2855 5948008601514 2856 32973728552156 2857 70021944156516 2858 104717580943791 2859 130816842260374 2860 144145930082819 2861 140051823247850 2862 129127123132431 2863 113792995943205 2864 95155345414111 2865 78589423527523 2866 62243879382225 2867 49214995070020 2868 37771727090248 2869 29063866171578 2870 21772711222672 2871 16605231872405 2872 12118548538973 2873 9035262271911 2874 6659302514481 2875 4914419761115 2876 3562338650647 2877 2591512431776 2878 1864812832192 2879 1332880643451 2880 948385805053 2881 681409687757 2882 471449425635 2883 330861628171 2884 236360516388 2885 163234217666 2886 115375761908 2887 78751125667 2888 54746502574 2889 36893816747 2890 25911103633 2891 16713127693 2892 11485931951 2893 7730948933 2894 5228310277 2895 3479029487 2896 2309715242 2897 1505178641 2898 1009869154 2899 627365394 2900 399747934 2901 266813154 2902 168280140 2903 109308013 2904 66703632 2905 44741865 2906 24706510 2907 15618269 2908 9649472 2909 5882912 2910 3518362 2911 2217863 2912 1155324 2913 652479 2914 402037 2915 213926 2916 138610 2917 61281 2918 32792 2919 17808 2920 10513 2921 4227 2922 1798 2923 1195 2924 324 2925 165 2926 84 2927 5807867220177 2928 35664697678460 2929 87319871970516 2930 136774329254529 2931 172927818471458 2932 190935111735494 2933 192284190511150 2934 175853027302281 2935 154817532938723 2936 132163802709439 2937 107952421940008 2938 87518595319850 2939 68395796845612 2940 53473542709618 2941 40707934661733 2942 31111577935621 2943 23182696334401 2944 17595632357368 2945 12795052285501 2946 9507505194273 2947 6986939240187 2948 5142823594964 2949 3719460267903 2950 2700180281933 2951 1939410164680 2952 1383845542719 2953 983132826705 2954 705328174506 2955 487393072853 2956 341630066715 2957 243765471776 2958 168170362029 2959 118742929860 2960 80974912340 2961 56242362559 2962 37871464168 2963 26575918538 2964 17130703029 2965 11764553394 2966 7913262385 2967 5348203853 2968 3556701852 2969 2359937529 2970 1537096918 2971 1030728338 2972 640043251 2973 407638348 2974 271953552 2975 171449256 2976 111319662 2977 67905131 2978 45529048 2979 25133401 2980 15882471 2981 9809353 2982 5978412 2983 3574353 2984 2252418 2985 1173025 2986 662291 2987 407966 2988 217024 2989 140577 2990 62137 2991 33242 2992 18048 2993 10652 2994 4282 2995 1821 2996 1210 2997 328 2998 167 2999 85 3000 6091106664517 3001 43823618128844 3002 108421278084061 3003 180871432155421 3004 228808049998187 3005 255481730885499 3006 257394591409488 3007 242544946822439 3008 212368913809309 3009 180363981399437 3010 150223556389086 3011 120482443754614 3012 96263061886553 3013 74406897930357 3014 57678161913544 3015 43614082882951 3016 33142916187940 3017 24583053221358 3018 18583093965288 3019 13470070161471 3020 9979206600049 3021 7314318352699 3022 5371111203943 3023 3876542349997 3024 2808831094015 3025 2014000734273 3026 1434807282770 3027 1017879319279 3028 729246410611 3029 503336703457 3030 352398501073 3031 251170425400 3032 173106506392 3033 122110097812 3034 83198699013 3035 57738222544 3036 38849111589 3037 27240733443 3038 17548278365 3039 12043174837 3040 8095575837 3041 5468097429 3042 3634374217 3043 2410159816 3044 1569015195 3045 1051587522 3046 652721108 3047 415528762 3048 277093950 3049 174618372 3050 113331311 3051 69106630 3052 46316231 3053 25560292 3054 16146673 3055 9969234 3056 6073912 3057 3630344 3058 2286973 3059 1190726 3060 672103 3061 413895 3062 220122 3063 142544 3064 62993 3065 33692 3066 18288 3067 10791 3068 4337 3069 1844 3070 1225 3071 332 3072 169 3073 86 3074 5902934532489 3075 46976684975913 3076 136757087096852 3077 226637637138881 3078 303698887538109 3079 340669065998384 3080 346641761612400 3081 327156351070292 3082 293505247127358 3083 248323706292838 3084 205734770340650 3085 168045692563032 3086 132811214102421 3087 104902542895314 3088 80349280149472 3089 61842170298824 3090 46497508950135 3091 35164157337870 3092 25977787109987 3093 19567883305385 3094 14143799954573 3095 10450193965665 3096 7641507654679 3097 5599317679531 3098 4033582263476 3099 2917473521807 3100 2088588950069 3101 1485768038172 3102 1052625579407 3103 753164563849 3104 519280302107 3105 363166932199 3106 258575379024 3107 178042650755 3108 125477265764 3109 85422485686 3110 59234082529 3111 39826759010 3112 27905548348 3113 17965853701 3114 12321796280 3115 8277889289 3116 5587991005 3117 3712046582 3118 2460382103 3119 1600933472 3120 1072446706 3121 665398965 3122 423419176 3123 282234348 3124 177787488 3125 115342960 3126 70308129 3127 47103414 3128 25987183 3129 16410875 3130 10129115 3131 6169412 3132 3686335 3133 2321528 3134 1208427 3135 681915 3136 419824 3137 223220 3138 144511 3139 63849 3140 34142 3141 18528 3142 10930 3143 4392 3144 1867 3145 1240 3146 336 3147 171 3148 87 3149 6431725539531 3150 55839603936985 3151 162985026217161 3152 296693225806295 3153 397617483045252 3154 455436116504696 3155 466623354721673 3156 443435528132395 3157 398293363757871 3158 344727710070028 3159 283840231858396 3160 230619591065164 3161 185508724278106 3162 144907639029504 3163 113374681457460 3164 86227508275730 3165 65971214390689 3166 49362247436101 3167 37174613942064 3168 27369217954003 3169 20551022731629 3170 14816930071258 3171 10920899504847 3172 7968570709167 3173 5827481322725 3174 4190603871621 3175 3026108717775 3176 2163173806792 3177 1536728231167 3178 1087371574554 3179 777082699447 3180 535223896343 3181 373935361476 3182 265980332648 3183 182978795118 3184 128844433716 3185 87646272359 3186 60729942514 3187 40804406431 3188 28570363253 3189 18383429037 3190 12600417723 3191 8460202741 3192 5707884581 3193 3789718947 3194 2510604390 3195 1632851749 3196 1093305890 3197 678076822 3198 431309590 3199 287374746 3200 180956604 3201 117354609 3202 71509628 3203 47890597 3204 26414074 3205 16675077 3206 10288996 3207 6264912 3208 3742326 3209 2356083 3210 1226128 3211 691727 3212 425753 3213 226318 3214 146478 3215 64705 3216 34592 3217 18768 3218 11069 3219 4447 3220 1890 3221 1255 3222 340 3223 173 3224 88 3225 6306969945291 3226 59194070618681 3227 197631756367183 3228 369209186824695 3229 519236063370210 3230 601860657488822 3231 627168209084129 3232 600140389421975 3233 542477166616384 3234 469357176488316 3235 394900909494227 3236 318968194876961 3237 255150964085910 3238 202708036390854 3239 156870614929266 3240 121763900507791 3241 92058104752491 3242 70074159467819 3243 52215485865447 3244 39178783807941 3245 28757687625856 3246 21532747902196 3247 15489284413955 3248 11391398667777 3249 8295546087424 3250 6055599756810 3251 4347616478175 3252 3134741389334 3253 2237757616198 3254 1587688177116 3255 1122117482194 3256 801000801431 3257 551167487184 3258 384703790753 3259 273385286272 3260 187914939481 3261 132211601668 3262 89870059032 3263 62225802499 3264 41782053852 3265 29235178158 3266 18801004373 3267 12879039166 3268 8642516193 3269 5827778157 3270 3867391312 3271 2560826677 3272 1664770026 3273 1114165074 3274 690754679 3275 439200004 3276 292515144 3277 184125720 3278 119366258 3279 72711127 3280 48677780 3281 26840965 3282 16939279 3283 10448877 3284 6360412 3285 3798317 3286 2390638 3287 1243829 3288 701539 3289 431682 3290 229416 3291 148445 3292 65561 3293 35042 3294 19008 3295 11208 3296 4502 3297 1913 3298 1270 3299 344 3300 175 3301 89 3302 8099130339328 3303 70026692332739 3304 238919072016774 3305 472201115538601 3306 670151005941017 3307 804535534625614 3308 836647325883642 3309 812087804455835 3310 737992711772059 3311 641867143260515 3312 540129987286296 3313 444297702179720 3314 353418689453194 3315 279221595005385 3316 219623323646748 3317 168637611814214 3318 130077953923146 3319 97848494673841 3320 74155958615671 3321 55056719463879 3322 41179266403219 3323 30144335102697 3324 22513812429175 3325 16161331659736 3326 11861761154651 3327 8622475207587 3328 6283698573342 3329 4504621368380 3330 3243370495848 3331 2312340828858 3332 1638647843349 3333 1156863371138 3334 824918898767 3335 567111076089 3336 395472220030 3337 280790239896 3338 192851083844 3339 135578769620 3340 92093845705 3341 63721662484 3342 42759701273 3343 29899993063 3344 19218579709 3345 13157660609 3346 8824829645 3347 5947671733 3348 3945063677 3349 2611048964 3350 1696688303 3351 1135024258 3352 703432536 3353 447090418 3354 297655542 3355 187294836 3356 121377907 3357 73912626 3358 49464963 3359 27267856 3360 17203481 3361 10608758 3362 6455912 3363 3854308 3364 2425193 3365 1261530 3366 711351 3367 437611 3368 232514 3369 150412 3370 66417 3371 35492 3372 19248 3373 11347 3374 4557 3375 1936 3376 1285 3377 348 3378 177 3379 90 3380 56693912375296 3381 75559007756896 3382 280481018806770 3383 581163518542736 3384 868046865489555 3385 1045762337686027 3386 1123404693472532 3387 1089453211000101 3388 1002687576376916 3389 876703877859975 3390 740308222216193 3391 609291062235021 3392 493061358160488 3393 387386457145652 3394 302959733259829 3395 236374108336683 3396 180306387129793 3397 138336850208665 3398 103609190815722 3399 78224770107618 3400 57890966912043 3401 43176484553618 3402 31529436382404 3403 23494036906274 3404 16833155285173 3405 12332029172734 3406 8949355972799 3407 6511787749450 3408 4661623557758 3409 3351998490459 3410 2386923779434 3411 1689607417309 3412 1191609224766 3413 848836992541 3414 583054664994 3415 406240649307 3416 288195193520 3417 197787228207 3418 138945937572 3419 94317632378 3420 65217522469 3421 43737348694 3422 30564807968 3423 19636155045 3424 13436282052 3425 9007143097 3426 6067565309 3427 4022736042 3428 2661271251 3429 1728606580 3430 1155883442 3431 716110393 3432 454980832 3433 302795940 3434 190463952 3435 123389556 3436 75114125 3437 50252146 3438 27694747 3439 17467683 3440 10768639 3441 6551412 3442 3910299 3443 2459748 3444 1279231 3445 721163 3446 443540 3447 235612 3448 152379 3449 67273 3450 35942 3451 19488 3452 11486 3453 4612 3454 1959 3455 1300 3456 352 3457 179 3458 91 3459 158692369531874 3460 332820538782892 3461 727424594431671 3462 1110358213603431 3463 1380198581353619 3464 1489314861174422 3465 1471276813250506 3466 1353331597106753 3467 1195780604665748 3468 1014467663677429 3469 837800045635514 3470 677289185328518 3471 540934221244861 3472 420781767839579 3473 326357742525616 3474 252898145547129 3475 191888192562953 3476 146549956695470 3477 109346137952986 3478 82280292497307 3479 60721122805206 3480 45171699989982 3481 32913813244012 3482 24473927958733 3483 17504831400048 3484 12802247378555 3485 9276215763279 3486 6739868709088 3487 4818621970003 3488 3460625852975 3489 2461506435161 3490 1740566971487 3491 1226355073506 3492 872755084290 3493 598998253899 3494 417009078584 3495 295600147144 3496 202723372570 3497 142313105524 3498 96541419051 3499 66713382454 3500 44714996115 3501 31229622873 3502 20053730381 3503 13714903495 3504 9189456549 3505 6187458885 3506 4100408407 3507 2711493538 3508 1760524857 3509 1176742626 3510 728788250 3511 462871246 3512 307936338 3513 193633068 3514 125401205 3515 76315624 3516 51039329 3517 28121638 3518 17731885 3519 10928520 3520 6646912 3521 3966290 3522 2494303 3523 1296932 3524 730975 3525 449469 3526 238710 3527 154346 3528 68129 3529 36392 3530 19728 3531 11625 3532 4667 3533 1982 3534 1315 3535 356 3536 181 3537 92 3538 166573770034559 3539 486092637280456 3540 884081565924968 3541 1416743936088027 3542 1790721496621509 3543 1972493485538099 3544 1963304711262488 3545 1834196238630658 3546 1620176660541802 3547 1387959896519390 3548 1150256587536890 3549 933047993917021 3550 744386258011200 3551 588181856938691 3552 453770024674799 3553 349557575134567 3554 269307521289563 3555 203406814438479 3556 154729557159193 3557 115068525158005 3558 86328093652815 3559 63547696612398 3560 47165231519107 3561 34297283237784 3562 25453577468384 3563 18176406003852 3564 13272413978235 3565 9603065252970 3566 6967946785675 3567 4975619203841 3568 3569252937931 3569 2536088993723 3570 1791526488605 3571 1261100918513 3572 896673176039 3573 614941842804 3574 427777507861 3575 303005100768 3576 207659516933 3577 145680273476 3578 98765205724 3579 68209242439 3580 45692643536 3581 31894437778 3582 20471305717 3583 13993524938 3584 9371770001 3585 6307352461 3586 4178080772 3587 2761715825 3588 1792443134 3589 1197601810 3590 741466107 3591 470761660 3592 313076736 3593 196802184 3594 127412854 3595 77517123 3596 51826512 3597 28548529 3598 17996087 3599 11088401 3600 6742412 3601 4022281 3602 2528858 3603 1314633 3604 740787 3605 455398 3606 241808 3607 156313 3608 68985 3609 36842 3610 19968 3611 11764 3612 4722 3613 2005 3614 1330 3615 360 3616 183 3617 93 3618 178276850769742 3619 558860561422286 3620 1213039070290298 3621 1786540060581426 3622 2333617565034392 3623 2599882834680550 3624 2632709705607352 3625 2461878502150898 3626 2204947152866424 3627 1887210184834624 3628 1577738248758343 3629 1284339593668584 3630 1026698044261115 3631 810357581995055 3632 634735239450090 3633 486357598618317 3634 372497809773479 3635 285617329031706 3636 214873721785211 3637 162882660849779 3638 120776275003256 3639 90371378910504 3640 66372078948668 3641 49157972048282 3642 35680392421950 3643 26433068227025 3644 18847927112758 3645 13742558201044 3646 9929906010474 3647 7196020866925 3648 5132615769225 3649 3677879712507 3650 2610671531387 3651 1842486000589 3652 1295846761404 3653 920591267788 3654 630885431709 3655 438545937138 3656 310410054392 3657 212595661296 3658 149047441428 3659 100988992397 3660 69705102424 3661 46670290957 3662 32559252683 3663 20888881053 3664 14272146381 3665 9554083453 3666 6427246037 3667 4255753137 3668 2811938112 3669 1824361411 3670 1218460994 3671 754143964 3672 478652074 3673 318217134 3674 199971300 3675 129424503 3676 78718622 3677 52613695 3678 28975420 3679 18260289 3680 11248282 3681 6837912 3682 4078272 3683 2563413 3684 1332334 3685 750599 3686 461327 3687 244906 3688 158280 3689 69841 3690 37292 3691 20208 3692 11903 3693 4777 3694 2028 3695 1345 3696 364 3697 185 3698 94 3699 178039673652395 3700 757685582888173 3701 1445417301063227 3702 2389112384057747 3703 2992320509969801 3704 3418288058732001 3705 3486662651500999 3706 3315636654150026 3707 2970818968770155 3708 2575182627563045 3709 2151185885598739 3710 1764359231715245 3711 1415471409236556 3712 1119149442292380 3713 875547370913079 3714 680800765319201 3715 518710675197131 3716 395305797351762 3717 301855421690155 3718 226303092882255 3719 171019547630336 3720 126475532858451 3721 94410750072754 3722 69194633898946 3723 51149736349601 3724 37063241462472 3725 27412450182595 3726 19519393258985 3727 14212691441167 3728 10256743696897 3729 7424093701346 3730 5289612041135 3731 3786506384900 3732 2685254030205 3733 1893445508665 3734 1330592604295 3735 944509359537 3736 646829020614 3737 449314366415 3738 317815008016 3739 217531805659 3740 152414609380 3741 103212779070 3742 71200962409 3743 47647938378 3744 33224067588 3745 21306456389 3746 14550767824 3747 9736396905 3748 6547139613 3749 4333425502 3750 2862160399 3751 1856279688 3752 1239320178 3753 766821821 3754 486542488 3755 323357532 3756 203140416 3757 131436152 3758 79920121 3759 53400878 3760 29402311 3761 18524491 3762 11408163 3763 6933412 3764 4134263 3765 2597968 3766 1350035 3767 760411 3768 467256 3769 248004 3770 160247 3771 70697 3772 37742 3773 20448 3774 12042 3775 4832 3776 2051 3777 1360 3778 368 3779 187 3780 95 3781 186871515878376 3782 844741017668634 3783 1903782809722653 3784 2970763177079784 3785 4026693723943079 3786 4458795822638351 3787 4634073009319061 3788 4436745802933655 3789 4017320186357254 3790 3483247090609245 3791 2942781600090537 3792 2411089883389165 3793 1948423997489794 3794 1544531565088922 3795 1210218714702666 3796 939911606919404 3797 726400568621161 3798 550769179278222 3799 418000829005680 3800 318035534069870 3801 237703074708446 3802 179140384807449 3803 132169830414593 3804 98447732769331 3805 72016328460083 3806 53141111399106 3807 38445920105594 3808 28391774832163 3809 20190835581242 3810 14682815417790 3811 10583577163663 3812 7652165829944 3813 5446607986736 3814 3895133035249 3815 2759836523637 3816 1944405014532 3817 1365338447186 3818 968427451286 3819 662772609519 3820 460082795692 3821 325219961640 3822 222467950022 3823 155781777332 3824 105436565743 3825 72696822394 3826 48625585799 3827 33888882493 3828 21724031725 3829 14829389267 3830 9918710357 3831 6667033189 3832 4411097867 3833 2912382686 3834 1888197965 3835 1260179362 3836 779499678 3837 494432902 3838 328497930 3839 206309532 3840 133447801 3841 81121620 3842 54188061 3843 29829202 3844 18788693 3845 11568044 3846 7028912 3847 4190254 3848 2632523 3849 1367736 3850 770223 3851 473185 3852 251102 3853 162214 3854 71553 3855 38192 3856 20688 3857 12181 3858 4887 3859 2074 3860 1375 3861 372 3862 189 3863 96 3864 182903064286486 3865 1074586149813331 3866 2392245210806331 3867 3867537617690445 3868 5084398513414634 3869 5999237665238387 3870 6094945262091916 3871 5917011870483091 3872 5397628896974918 3873 4723116836346361 3874 3991004668572503 3875 3304937769690139 3876 2666505061534447 3877 2128754724055262 3878 1672065945085183 3879 1300336310673345 3880 1003700908221689 3881 771726962674530 3882 582676703578565 3883 440615108371849 3884 334173862026919 3885 249085097945380 3886 187251923566669 3887 137859867497452 3888 102482738832515 3889 74836974891280 3890 55132207025759 3891 39828482403925 3892 29371041057166 3893 20862266217384 3894 15152936129496 3895 10910409313260 3896 7880237648716 3897 5603603825010 3898 4003759644924 3899 2834419012982 3900 1995364520399 3901 1400084290077 3902 992345543035 3903 678716198424 3904 470851224969 3905 332624915264 3906 227404094385 3907 159148945284 3908 107660352416 3909 74192682379 3910 49603233220 3911 34553697398 3912 22141607061 3913 15108010710 3914 10101023809 3915 6786926765 3916 4488770232 3917 2962604973 3918 1920116242 3919 1281038546 3920 792177535 3921 502323316 3922 333638328 3923 209478648 3924 135459450 3925 82323119 3926 54975244 3927 30256093 3928 19052895 3929 11727925 3930 7124412 3931 4246245 3932 2667078 3933 1385437 3934 780035 3935 479114 3936 254200 3937 164181 3938 72409 3939 38642 3940 20928 3941 12320 3942 4942 3943 2097 3944 1390 3945 376 3946 191 3947 97 3948 190748101536193 3949 1158245504270256 3950 3000549385170224 3951 4932975442118180 3952 6688716926351067 3953 7732477061731259 3954 8245055961057506 3955 7853222435791652 3956 7252896164342822 3957 6369124362899577 3958 5427027772544557 3959 4492791846479993 3960 3661125494133056 3961 2918413456130531 3962 2306493600507257 3963 1797939705132500 3964 1389487021206508 3965 1066954930159506 3966 816721676676218 3967 614457089543170 3968 463164800125575 3969 350279763459203 3970 260449595349028 3971 195358037567186 3972 143547310882023 3973 106516812310027 3974 77657202571213 3975 57123120202680 3976 41210983456682 3977 30350281966140 3978 21533687043117 3979 15623052391109 3980 11237240718655 3981 8108309124852 3982 5760599640064 3983 4112386248955 3984 2909001500023 3985 2046324026266 3986 1434830132968 3987 1016263634784 3988 694659787329 3989 481619654246 3990 340029868888 3991 232340238748 3992 162516113236 3993 109884139089 3994 75688542364 3995 50580880641 3996 35218512303 3997 22559182397 3998 15386632153 3999 10283337261 4000 6906820341 4001 4566442597 4002 3012827260 4003 1952034519 4004 1301897730 4005 804855392 4006 510213730 4007 338778726 4008 212647764 4009 137471099 4010 83524618 4011 55762427 4012 30682984 4013 19317097 4014 11887806 4015 7219912 4016 4302236 4017 2701633 4018 1403138 4019 789847 4020 485043 4021 257298 4022 166148 4023 73265 4024 39092 4025 21168 4026 12459 4027 4997 4028 2120 4029 1405 4030 380 4031 193 4032 98 4033 186124370913514 4034 1427307716176164 4035 3618280142658860 4036 6439884049480759 4037 8598129306998974 4038 10208352572809009 4039 10730344720209528 4040 10646935258186090 4041 9661329201935748 4042 8585369806477700 4043 7336930502655920 4044 6121371303044629 4045 4986436695822080 4046 4011348744458464 4047 3165740366110421 4048 2482350237835426 4049 1922678455955469 4050 1477969401470732 4051 1129893991650066 4052 861545535496252 4053 646147180849154 4054 485668241296938 4055 366365879921558 4056 271803952234984 4057 203459530348200 4058 149232622617152 4059 110549763213451 4060 80477130870714 4061 59113909243370 4062 42593422517640 4063 31329510464038 4064 22205104404291 4065 16093167263295 4066 11564071797434 4067 8336380488391 4068 5917595412574 4069 4221012848716 4070 2983583987064 4071 2097283532133 4072 1469575975859 4073 1040181726533 4074 710603376234 4075 492388083523 4076 347434822512 4077 237276383111 4078 165883281188 4079 112107925762 4080 77184402349 4081 51558528062 4082 35883327208 4083 22976757733 4084 15665253596 4085 10465650713 4086 7026713917 4087 4644114962 4088 3063049547 4089 1983952796 4090 1322756914 4091 817533249 4092 518104144 4093 343919124 4094 215816880 4095 139482748 4096 84726117 4097 56549610 4098 31109875 4099 19581299 4100 12047687 4101 7315412 4102 4358227 4103 2736188 4104 1420839 4105 799659 4106 490972 4107 260396 4108 168115 4109 74121 4110 39542 4111 21408 4112 12598 4113 5052 4114 2143 4115 1420 4116 384 4117 195 4118 99 4119 194743274102550 4120 1504455979938015 4121 4601016676569597 4122 7937141734442856 4123 11286491786422838 4124 13289732808861606 4125 14288038354025183 4126 13992550662372716 4127 13151346186492889 4128 11506759615624140 4129 9918183893426163 4130 8296558179528049 4131 6806054000929932 4132 5471998876109755 4133 4357013544025606 4134 3409908932385288 4135 2656245588968536 4136 2046298912327821 4137 1565842489824438 4138 1192462130773062 4139 906227278421020 4140 677765735664451 4141 508136073933428 4142 382432930334619 4143 283152399844171 4144 211558215960447 4145 154916926762738 4146 114582264808919 4147 83296864262209 4148 61104632970446 4149 43975834725550 4150 32308728589022 4151 22876517078820 4152 16563281351890 4153 11890902516852 4154 8564451827504 4155 6074591179176 4156 4329639446076 4157 3058166474105 4158 2148243038000 4159 1504321818750 4160 1064099818282 4161 726546965139 4162 503156512800 4163 354839776136 4164 242212527474 4165 169250449140 4166 114331712435 4167 78680262334 4168 52536175483 4169 36548142113 4170 23394333069 4171 15943875039 4172 10647964165 4173 7146607493 4174 4721787327 4175 3113271834 4176 2015871073 4177 1343616098 4178 830211106 4179 525994558 4180 349059522 4181 218985996 4182 141494397 4183 85927616 4184 57336793 4185 31536766 4186 19845501 4187 12207568 4188 7410912 4189 4414218 4190 2770743 4191 1438540 4192 809471 4193 496901 4194 263494 4195 170082 4196 74977 4197 39992 4198 21648 4199 12737 4200 5107 4201 2166 4202 1435 4203 388 4204 197 4205 100