1 1 2 3 3 2 4 5 5 6 6 7 7 15 8 10 9 9 10 4 11 17 12 30 13 27 14 12 15 13 16 51 17 34 18 45 19 20 20 23 21 14 22 85 23 102 24 119 25 60 26 57 27 18 28 11 29 255 30 170 31 153 32 68 33 75 34 54 35 29 36 8 37 257 38 510 39 427 40 204 41 221 42 90 43 39 44 24 45 25 46 771 47 514 48 765 49 340 50 359 51 238 52 105 53 40 54 43 55 26 56 1285 57 1542 58 1799 59 1020 60 937 61 306 62 187 63 120 64 125 65 46 66 31 67 3855 68 2570 69 2313 70 1028 71 1275 72 854 73 461 74 136 75 135 76 114 77 33 78 28 79 4369 80 7710 81 6939 82 3084 83 3341 84 1530 85 599 86 408 87 393 88 150 89 99 90 36 91 21 92 13107 93 8738 94 11565 95 5140 96 5911 97 3598 98 1785 99 680 100 667 101 442 102 165 103 108 104 63 105 22 106 21845 107 26214 108 30583 109 15420 110 14649 111 4626 112 2827 113 2040 114 1965 115 718 116 495 117 180 118 65 119 58 120 19 121 65535 122 43690 123 39321 124 17476 125 19275 126 13878 127 7453 128 2056 129 2295 130 1874 131 561 132 476 133 195 134 78 135 53 136 16 137 65537 138 131070 139 109227 140 52428 141 56797 142 23130 143 10023 144 6168 145 6425 146 2550 147 1619 148 612 149 325 150 210 151 95 152 48 153 49 154 196611 155 131074 156 196605 157 87380 158 91751 159 61166 160 26985 161 10280 162 11051 163 6682 164 2805 165 1708 166 975 167 374 168 225 169 80 170 83 171 50 172 327685 173 393222 174 458759 175 262140 176 240297 177 78642 178 48059 179 30840 180 32125 181 11822 182 7967 183 3060 184 1105 185 922 186 291 187 240 188 245 189 86 190 55 191 983055 192 655370 193 589833 194 262148 195 327675 196 218454 197 117965 198 34952 199 34695 200 29298 201 8481 202 7196 203 3315 204 1198 205 869 206 272 207 287 208 250 209 89 210 52 211 1114129 212 1966110 213 1769499 214 786444 215 851981 216 393210 217 152919 218 104856 219 100489 220 38550 221 25443 222 9252 223 5397 224 3570 225 1455 226 816 227 801 228 270 229 235 230 92 231 61 232 3342387 233 2228258 234 2949165 235 1310740 236 1507351 237 917518 238 458745 239 174760 240 170395 241 113594 242 42405 243 27756 244 16191 245 5654 246 3825 247 1360 248 1379 249 786 250 317 251 228 252 71 253 62 254 5570645 255 6684774 256 7798903 257 3932220 258 3735609 259 1179666 260 720907 261 524280 262 502445 263 183502 264 126703 265 46260 266 16705 267 14906 268 4883 269 4080 270 4005 271 1334 272 839 273 300 274 201 275 66 276 59 277 16711935 278 11141290 279 10027161 280 4456516 281 4915275 282 3538998 283 1900573 284 524296 285 589815 286 480594 287 144177 288 122332 289 50115 290 20046 291 13621 292 4112 293 4335 294 3930 295 1481 296 884 297 347 298 198 299 77 300 56 301 16843009 302 33423870 303 27984299 304 13369548 305 14483677 306 5898330 307 2555943 308 1572888 309 1638425 310 655350 311 415059 312 157284 313 83013 314 53970 315 24415 316 12336 317 12593 318 4590 319 3675 320 1436 321 1005 322 330 323 215 324 72 325 41 326 50529027 327 33686018 328 50135805 329 22282580 330 23527783 331 15597806 332 6881385 333 2621480 334 2818091 335 1703962 336 720885 337 436908 338 249039 339 96118 340 57825 341 20560 342 21331 343 12850 344 4845 345 3748 346 1079 347 990 348 377 349 216 350 123 351 42 352 84215045 353 101058054 354 117901063 355 66847740 356 61408169 357 20054322 358 12255419 359 7864440 360 8192125 361 3014702 362 2031647 363 786420 364 283985 365 235930 366 74275 367 61680 368 62965 369 22102 370 14135 371 5100 372 3161 373 1122 374 907 375 360 376 141 377 126 378 47 379 252645135 380 168430090 381 151587081 382 67372036 383 83559675 384 55968598 385 30212557 386 8913032 387 8847495 388 7471218 389 2162721 390 1835036 391 851955 392 305838 393 222821 394 69904 395 73247 396 64250 397 22873 398 13364 399 5355 400 3238 401 1181 402 952 403 407 404 130 405 113 406 44 407 286331153 408 505290270 409 454761243 410 202116108 411 218959117 412 100271610 413 39256663 414 26739096 415 25756041 416 9830550 417 6488163 418 2359332 419 1376277 420 917490 421 371375 422 209712 423 205345 424 69390 425 60395 426 23644 427 15677 428 5610 429 3495 430 1224 431 697 432 390 433 147 434 116 435 37 436 858993459 437 572662306 438 757935405 439 336860180 440 387389207 441 235802126 442 116983545 443 44565160 444 43713179 445 28967354 446 10813605 447 7077996 448 4128831 449 1441814 450 983025 451 349520 452 353891 453 200978 454 80957 455 58596 456 18247 457 15934 458 5865 459 3416 460 1995 461 650 462 437 463 156 464 111 465 38 466 1431655765 467 1717986918 468 2004318071 469 1010580540 470 960051513 471 303174162 472 185273099 473 133695480 474 128780205 475 47055566 476 32440815 477 11796660 478 4259905 479 3801146 480 1245203 481 1048560 482 1026725 483 340790 484 214087 485 77100 486 51657 487 16962 488 15163 489 6120 490 2141 491 1950 492 735 493 420 494 177 495 106 496 35 497 4294967295 498 2863311530 499 2576980377 500 1145324612 501 1263225675 502 909522486 503 488447261 504 134744072 505 150407415 506 122816338 507 36766257 508 31195612 509 12779715 510 5111886 511 3473461 512 1048592 513 1114095 514 1004890 515 380105 516 227188 517 88667 518 50886 519 19789 520 14392 521 6375 522 2210 523 1889 524 748 525 467 526 190 527 101 528 32 529 4294967297 530 8589934590 531 7158278827 532 3435973836 533 3722304989 534 1515870810 535 656877351 536 404232216 537 421075225 538 167119350 539 106104403 540 40108644 541 21299525 542 13762770 543 6226015 544 3145776 545 3211313 546 1179630 547 939355 548 367004 549 257773 550 84810 551 55255 552 18504 553 10537 554 6630 555 2467 556 1844 557 629 558 450 559 175 560 96 561 97 562 12884901891 563 8589934594 564 12884901885 565 5726623060 566 6012954215 567 4008636142 568 1768515945 569 673720360 570 724249387 571 437918234 572 183831285 573 111937196 574 63898575 575 24510838 576 14745825 577 5242960 578 5439571 579 3276850 580 1245165 581 961188 582 275255 583 253406 584 96377 585 55512 586 31611 587 10794 588 6885 589 2396 590 1695 591 582 592 497 593 160 594 163 595 98 596 21474836485 597 25769803782 598 30064771079 599 17179869180 600 15748213417 601 5153960754 602 3149642683 603 2021161080 604 2105376125 605 774778414 606 522133279 607 200543220 608 72418385 609 60425114 610 19071267 611 15728880 612 16056565 613 5636182 614 3604535 615 1310700 616 808281 617 288354 618 231563 619 92520 620 36237 621 32382 622 12079 623 7140 624 2977 625 1738 626 531 627 480 628 485 629 166 630 103 631 64424509455 632 42949672970 633 38654705673 634 17179869188 635 21474836475 636 14316557654 637 7730941133 638 2290649224 639 2273806215 640 1920103026 641 555819297 642 471604252 643 217255155 644 78513326 645 56951653 646 17826064 647 18809119 648 16384250 649 5832793 650 3407924 651 1376235 652 830118 653 301469 654 244664 655 104087 656 33410 657 29041 658 11308 659 7395 660 2910 661 1589 662 544 663 559 664 490 665 169 666 100 667 73014444049 668 128849018910 669 115964117019 670 51539607564 671 55834574861 672 25769803770 673 10021590359 674 6871947672 675 6585616521 676 2526451350 677 1667457891 678 606348324 679 353703189 680 233967090 681 95356335 682 53478192 683 52495137 684 17694990 685 15401195 686 6029404 687 3997757 688 1441770 689 895655 690 314568 691 179129 692 100230 693 37779 694 29812 695 9509 696 7650 697 2655 698 1632 699 1649 700 574 701 507 702 172 703 109 704 219043332147 705 146028888098 706 193273528365 707 85899345940 708 98784247831 709 60129542158 710 30064771065 711 11453246120 712 11166914971 713 7444609978 714 2779096485 715 1819044972 716 1061109567 717 370546198 718 250679025 719 89130320 720 90375523 721 51512082 722 20775229 723 14942436 724 4653127 725 4063294 726 1507305 727 873816 728 511179 729 166026 730 111797 731 40092 732 28527 733 9766 734 7905 735 2720 736 2707 737 1602 738 525 739 500 740 183 741 110 742 365072220245 743 438086664294 744 511101108343 745 257698037820 746 244813135929 747 77309411346 748 47244640267 749 34359738360 750 32928082605 751 12025908430 752 8303603439 753 3031741620 754 1094795585 755 976894522 756 320017171 757 267390960 758 262475685 759 87426358 760 54985543 761 19661100 762 13172937 763 4325442 764 3866683 765 1572840 766 546141 767 498078 768 187871 769 107940 770 45489 771 27242 772 8995 773 8160 774 8117 775 2758 776 1559 777 540 778 473 779 178 780 107 781 1095216660735 782 730144440490 783 657129996441 784 292057776196 785 322122547275 786 231928234038 787 124554051613 788 34359738376 789 38654705655 790 31496426834 791 9448928049 792 8017272284 793 3284386755 794 1313754702 795 892679477 796 269488144 797 284102895 798 257560410 799 97060297 800 57934708 801 22741339 802 12976326 803 5046349 804 3670072 805 1638375 806 567970 807 484961 808 192236 809 119507 810 48830 811 25957 812 8224 813 8415 814 8010 815 2617 816 1572 817 619 818 470 819 189 820 104 821 1103806595329 822 2190433321470 823 1833951035819 824 876173328588 825 949187772637 826 386547056730 827 167503724583 828 103079215128 829 107374182425 830 42949672950 831 27201459539 832 10307921508 833 5440291909 834 3537031890 835 1600085855 836 808464432 837 825307441 838 300814830 839 240848475 840 94111132 841 65864685 842 21627210 843 14090455 844 4718664 845 2687017 846 1703910 847 633507 848 471860 849 161653 850 115650 851 44975 852 24672 853 24929 854 8670 855 7755 856 2668 857 1725 858 634 859 455 860 184 861 121 862 3311419785987 863 2207613190658 864 3285649982205 865 1460288880980 866 1541893259623 867 1022202216686 868 450971566185 869 171798691880 870 184683593771 871 111669149722 872 47244640245 873 28633115308 874 16320875727 875 6299285366 876 3789677025 877 1347440720 878 1397969747 879 842150450 880 317526765 881 245632676 882 70714423 883 64881630 884 24707449 885 14155992 886 8061051 887 2752554 888 1769445 889 611676 890 432543 891 148550 892 127217 893 41120 894 41891 895 25186 896 8925 897 7860 898 3015 899 1678 900 585 901 456 902 139 903 122 904 5519032976645 905 6622839571974 906 7726646167303 907 4380866642940 908 4024384357289 909 1314259992882 910 803158884539 911 515396075640 912 536870912125 913 197568495662 914 133143986207 915 51539607540 916 18611524945 917 15461882266 918 4867629603 919 4042322160 920 4126537205 921 1448498774 922 926365495 923 334238700 924 207162457 925 73532514 926 59442059 927 23593320 928 9240717 929 8257662 930 3080239 931 1834980 932 764577 933 445642 934 135443 935 123360 936 124133 937 42662 938 26471 939 9180 940 7241 941 2962 942 1755 943 600 944 413 945 142 946 127 947 16557098929935 948 11038065953290 949 9934259357961 950 4415226381316 951 5476083303675 952 3667902071638 953 1979979923917 954 584115552392 955 579820585095 956 489626271858 957 141733920801 958 120259084316 959 55834574835 960 20043180718 961 14602888805 962 4581298448 963 4800257567 964 4210752250 965 1499027801 966 875836468 967 350950635 968 212208806 969 77399197 970 62391224 971 26673559 972 8519810 973 7405681 974 2883628 975 1900515 976 742750 977 406325 978 139808 979 142639 980 125930 981 43433 982 25700 983 9435 984 7350 985 2925 986 1768 987 679 988 402 989 129 990 124 991 18764712120593 992 33114197859870 993 29802778073883 994 13245679143948 995 14349485739277 996 6571299964410 997 2572685410903 998 1752346657176 999 1687922147721 1000 644245094550 1001 425201762403 1002 154618822692 1003 90194313237 1004 60129542130 1005 24338148015 1006 13743895344 1007 13457564193 1008 4547612430 1009 3958107115 1010 1549556828 1011 1027423549 1012 367662570 1013 229051815 1014 80217288 1015 45679289 1016 25559430 1017 9633939 1018 7602292 1019 2424869 1020 1966050 1021 677215 1022 419424 1023 423793 1024 146494 1025 129787 1026 44204 1027 28013 1028 9690 1029 7607 1030 2872 1031 2025 1032 694 1033 387 1034 132 1035 117 1036 56294136361779 1037 37529424241186 1038 49671296789805 1039 22076131906580 1040 25387551692567 1041 15453292334606 1042 7666516625145 1043 2920577761960 1044 2864743187099 1045 1898375545274 1046 708669604005 1047 463856468076 1048 270582939711 1049 94489280534 1050 64424509425 1051 22906492240 1052 23192823395 1053 13171233042 1054 5305547837 1055 3840206052 1056 1195853639 1057 1044266558 1058 384374505 1059 223874392 1060 130746315 1061 42599050 1062 28639669 1063 10223772 1064 7274607 1065 2490406 1066 2031585 1067 699040 1068 694675 1069 410690 1070 134925 1071 128500 1072 47031 1073 28270 1074 9945 1075 7496 1076 2107 1077 2010 1078 645 1079 396 1080 159 1081 118 1082 93823560602965 1083 112588272723558 1084 131352984844151 1085 66228395719740 1086 62916975933753 1087 19868518715922 1088 12141872548619 1089 8761733285880 1090 8439610738605 1091 3083786519246 1092 2126008812015 1093 773094113460 1094 279172874305 1095 249108103226 1096 81604378643 1097 68719476720 1098 67287820965 1099 22333829942 1100 14030226503 1101 5052902700 1102 3385444809 1103 1111638594 1104 993737531 1105 401086440 1106 140314717 1107 127797150 1108 48169695 1109 27525540 1110 11600049 1111 6946922 1112 2293795 1113 2097120 1114 2075317 1115 707782 1116 397591 1117 138780 1118 121049 1119 45746 1120 27499 1121 10200 1122 6221 1123 2158 1124 1935 1125 660 1126 417 1127 154 1128 115 1129 281470681808895 1130 187647121205930 1131 168882409085337 1132 75058848482372 1133 82785494649675 1134 59605556147766 1135 32010391264541 1136 8830452762632 1137 9856949946615 1138 8048768714578 1139 2409476653617 1140 2044404433372 1141 837518622915 1142 335007449166 1143 227633266741 1144 68719476752 1145 73014444015 1146 65856165210 1147 24910810313 1148 14889219956 1149 5810838107 1150 3334915782 1151 1296911693 1152 943208504 1153 417798375 1154 144836770 1155 123799393 1156 49021676 1157 30605779 1158 12452030 1159 6619237 1160 2097184 1161 2162655 1162 2053450 1163 668473 1164 401956 1165 158059 1166 120790 1167 48573 1168 26728 1169 10455 1170 6322 1171 2193 1172 1980 1173 739 1174 430 1175 149 1176 112 1177 281479271743489 1178 562941363617790 1179 469126392949419 1180 225176545447116 1181 243941257567709 1182 99342593579610 1183 43048457217831 1184 26491358287896 1185 27595164883225 1186 10952166607350 1187 6953552053843 1188 2628519985764 1189 1395864371525 1190 901943132370 1191 408021893215 1192 206158430256 1193 210453397553 1194 77309411310 1195 61561197915 1196 24051816860 1197 16893538029 1198 5558192970 1199 3621246935 1200 1212696648 1201 690563369 1202 434510310 1203 161679779 1204 120850228 1205 41222773 1206 29491650 1207 11468975 1208 6291552 1209 6357089 1210 2228190 1211 1987915 1212 681580 1213 441277 1214 161914 1215 116423 1216 47288 1217 31097 1218 10710 1219 6579 1220 2244 1221 1829 1222 754 1223 447 1224 144 1225 81 1226 844437815230467 1227 562958543486978 1228 844412045426685 1229 375294242411860 1230 394067544467047 1231 262705969688302 1232 115899692509545 1233 44152263813160 1234 47463683599147 1235 28698971478554 1236 12047383268085 1237 7335804143276 1238 4187593114575 1239 1606317769078 1240 966367641825 1241 343597383760 1242 356482285651 1243 214748364850 1244 81604378605 1245 62992853668 1246 18038862647 1247 16607206878 1248 6316128377 1249 3638089944 1250 2071690107 1251 707406378 1252 451222245 1253 157026652 1254 111085215 1255 38142534 1256 32571889 1257 10485920 1258 10682531 1259 6422626 1260 2293725 1261 2009780 1262 773319 1263 428174 1264 150345 1265 117192 1266 35723 1267 31354 1268 10965 1269 6476 1270 2415 1271 1814 1272 705 1273 432 1274 243 1275 82 1276 1407396358717445 1277 1688875630460934 1278 1970354902204423 1279 1125882727235580 1280 1032067756567209 1281 337764818170674 1282 206411833326523 1283 132456791439480 1284 137975824416125 1285 50775103385134 1286 34218004455199 1287 13142599928820 1288 4745938863185 1289 3959959847834 1290 1249835483427 1291 1030792151280 1292 1052266987765 1293 369367187542 1294 236223201335 1295 85899345900 1296 52971263321 1297 18897856098 1298 15175551115 1299 6063483240 1300 2374864269 1301 2122219134 1302 791621423 1303 467934180 1304 195103649 1305 113903306 1306 34800147 1307 31457760 1308 31785445 1309 10879142 1310 6750311 1311 2359260 1312 1856841 1313 760210 1314 450011 1315 154200 1316 105629 1317 36494 1318 32639 1319 11220 1320 7089 1321 2362 1322 1859 1323 720 1324 277 1325 246 1326 87 1327 4222189076152335 1328 2814792717434890 1329 2533313445691401 1330 1125917086973956 1331 1407353409044475 1332 938252785898838 1333 506655817190605 1334 150117696964744 1335 149013890369415 1336 125833951867506 1337 36425617645857 1338 30906584669212 1339 14237816589555 1340 5145370821806 1341 3732326581093 1342 1168231104784 1343 1232655614239 1344 1073741824250 1345 382252089433 1346 223338299444 1347 90194313195 1348 54402919078 1349 19756849565 1350 16034544568 1351 6821418647 1352 2189591170 1353 1903260017 1354 741092396 1355 484646115 1356 190712670 1357 104138293 1358 35652128 1359 36635183 1360 32113130 1361 11075753 1362 6553700 1363 2424795 1364 1878710 1365 747117 1366 454376 1367 173479 1368 103314 1369 33153 1370 31868 1371 11475 1372 6990 1373 2501 1374 1904 1375 831 1376 282 1377 249 1378 84 1379 4785147619639313 1380 8444378152304670 1381 7599940337074203 1382 3377751260921868 1383 3659230532665357 1384 1688824090853370 1385 656782104089943 1386 450353090894232 1387 431596968708233 1388 165570989299350 1389 109276852937571 1390 39737037431844 1391 23179938501909 1392 15333033250290 1393 6249177417135 1394 3504693314352 1395 3440268804897 1396 1159641170190 1397 1009317314795 1398 395136991324 1399 261993005117 1400 94489280490 1401 58697886375 1402 20615843016 1403 11739577273 1404 6568773510 1405 2475922323 1406 1953789044 1407 623191333 1408 501358050 1409 174000735 1410 106956384 1411 108070513 1412 37618238 1413 33227259 1414 11272364 1415 7143533 1416 2490330 1417 1944247 1418 734008 1419 519913 1420 177334 1421 98947 1422 33924 1423 30069 1424 11730 1425 6735 1426 2448 1427 1345 1428 814 1429 267 1430 252 1431 93 1432 14355442858917939 1433 9570295239278626 1434 12666567228457005 1435 5629585434869780 1436 6474023250100247 1437 3940709804408846 1438 1970294772662265 1439 750588484823720 1440 731840952572315 1441 487882515135418 1442 182128088229285 1443 119211112295532 1444 69539815505727 1445 24283745097238 1446 16428249911025 1447 5841155523920 1448 5922759902563 1449 3375844295442 1450 1361504633149 1451 979252543716 1452 304942678087 1453 266287972414 1454 98784247785 1455 57266230616 1456 33500744907 1457 10880583818 1458 7326708917 1459 2627509404 1460 1869573999 1461 640034342 1462 518069985 1463 178260640 1464 177408659 1465 104990274 1466 34406925 1467 32768500 1468 11993271 1469 7209070 1470 2555865 1471 1922376 1472 537403 1473 515546 1474 165765 1475 101772 1476 40863 1477 30326 1478 11985 1479 6832 1480 4035 1481 1394 1482 797 1483 260 1484 231 1485 94 1486 23925738098196565 1487 28710885717835878 1488 33496033337475191 1489 16888756304609340 1490 16044318489378873 1491 5066626891382802 1492 3096271989178379 1493 2251765454471160 1494 2157984843541165 1495 788135088934094 1496 544185241431791 1497 198685187159220 1498 71747428696385 1499 64020782529082 1500 20972325311251 1501 17523466571760 1502 17201344024485 1503 5729486374198 1504 3603477562183 1505 1288490189100 1506 863288426697 1507 283467841602 1508 253403070523 1509 103079215080 1510 35791394141 1511 32641751454 1512 12312239583 1513 7074063780 1514 2981212593 1515 1785358954 1516 589505315 1517 534781920 1518 531963829 1519 180751046 1520 102172183 1521 35389980 1522 30999001 1523 11665586 1524 7012459 1525 2621400 1526 1594701 1527 550510 1528 493711 1529 169620 1530 106657 1531 39578 1532 29555 1533 12240 1534 4165 1535 3990 1536 1319 1537 780 1538 297 1539 226 1540 91 1541 71777214294589695 1542 47851476196393130 1543 43066328576753817 1544 19140590478557252 1545 21110945380761675 1546 15199880674148406 1547 8162898880561181 1548 2251834173947912 1549 2533236136280055 1550 2064135513134418 1551 619235499979569 1552 525411939376604 1553 215242286089155 1554 86096914435662 1555 58501749552437 1556 17660905525264 1557 18618683232495 1558 16879221477210 1559 6360846566857 1560 3796751090548 1561 1490353652059 1562 850403524806 1563 330712481869 1564 240518168632 1565 107374182375 1566 37223049890 1567 31782757985 1568 12598570732 1569 7831999187 1570 3200171710 1571 1701143909 1572 538976288 1573 551493855 1574 524951370 1575 171510329 1576 103024164 1577 40567403 1578 30802390 1579 12386493 1580 6815848 1581 2686935 1582 1616562 1583 563601 1584 506812 1585 188899 1586 110510 1587 38293 1588 28784 1589 12495 1590 4282 1591 3945 1592 1300 1593 891 1594 294 1595 237 1596 88 1597 72340172838076673 1598 143554428589179390 1599 120191649034469803 1600 57421771435671756 1601 62206919055311069 1602 25333134456914010 1603 10977691597996071 1604 6755502521843736 1605 7036981793587225 1606 2814706818088950 1607 1782664831325523 1608 675529636341348 1609 356538120225861 1610 231799385019090 1611 104861626556255 1612 52982716575792 1613 54086523171121 1614 19713899893230 1615 15784004816475 1616 6167573038492 1617 4316442133485 1618 1417339208010 1619 923417968855 1620 309237645384 1621 176093659177 1622 111669149670 1623 41518017187 1624 30923764532 1625 10594252661 1626 7579354050 1627 2947526575 1628 1616928864 1629 1633771873 1630 568205790 1631 508239435 1632 174852716 1633 113051325 1634 41550458 1635 29819335 1636 12058808 1637 7929977 1638 2752470 1639 1682099 1640 576708 1641 467493 1642 192754 1643 114367 1644 37008 1645 20817 1646 12750 1647 4539 1648 3900 1649 1421 1650 874 1651 311 1652 232 1653 73 1654 217020518514230019 1655 144680345676153346 1656 215331642883769085 1657 95702952392786260 1658 101051058555912551 1659 66992066674950382 1660 29555323533066345 1661 11259170869739560 1662 12103608684970027 1663 7318461065330714 1664 3096177499897845 1665 1876505571797676 1666 1069614360677583 1667 412823666653046 1668 248356483949025 1669 88304527626320 1670 91615947412307 1671 55190329766450 1672 20809116553965 1673 16097537429156 1674 4634269713463 1675 4252017624030 1676 1619202670969 1677 927712936152 1678 528280977531 1679 180388626474 1680 115964116965 1681 40086361436 1682 28346784159 1683 9735259206 1684 8337289457 1685 2694881440 1686 2745410467 1687 1650614882 1688 584917725 1689 515120820 1690 197594055 1691 109971086 1692 38339145 1693 29884872 1694 9109643 1695 7995514 1696 2818005 1697 1660236 1698 616047 1699 463126 1700 181185 1701 111024 1702 62451 1703 21074 1704 13005 1705 4420 1706 3735 1707 1470 1708 857 1709 312 1710 219 1711 74 1712 361700864190383365 1713 434041037028460038 1714 506381209866536711 1715 287108857178358780 1716 263746077623649193 1717 86132657153507634 1718 52636623816032443 1719 33777512609218680 1720 35184908967936125 1721 12948046500200494 1722 8725857424048159 1723 3377648181706740 1724 1219706287838545 1725 1013311634381210 1726 319008695984675 1727 264913582878960 1728 270432615855605 1729 94927367198294 1730 60709362743095 1731 21904333214700 1732 13576391625817 1733 4818953307234 1734 3895535338379 1735 1546188226920 1736 605590388877 1737 541165879422 1738 201863462959 1739 120259084260 1740 50107951777 1741 29205777610 1742 8876265747 1743 8084644320 1744 8135173349 1745 2795939494 1746 1734829927 1747 601629660 1748 474553417 1749 194120594 1750 115017435 1751 39322200 1752 27066781 1753 9306254 1754 8323199 1755 2883540 1756 1813169 1757 602938 1758 476227 1759 185040 1760 70677 1761 63222 1762 22359 1763 13260 1764 5049 1765 3778 1766 1515 1767 840 1768 365 1769 222 1770 79 1771 1085102592571150095 1772 723401728380766730 1773 651061555542690057 1774 289360691352306692 1775 358886071472948475 1776 240383298068939606 1777 129761944273748429 1778 38281180957114504 1779 37999701685371015 1780 32088636978757746 1781 9288815967535137 1782 7881419608817692 1783 3659118863515635 1784 1313564208179886 1785 957008908084837 1786 300235393929488 1787 314593469603359 1788 275951648832250 1789 98238786984281 1790 57397942957108 1791 22999549875435 1792 13907104107686 1793 5072356377757 1794 4088808866744 1795 1748051689879 1796 558345748610 1797 485331304561 1798 188978561068 1799 124554051555 1800 48676296030 1801 26628797237 1802 9162596896 1803 9347869999 1804 8253074410 1805 2846468521 1806 1684300900 1807 618341595 1808 481696950 1809 191695725 1810 115869416 1811 44499623 1812 26345874 1813 8454273 1814 8126588 1815 2949075 1816 1791310 1817 642245 1818 489328 1819 212031 1820 72474 1821 63993 1822 21588 1823 13515 1824 4934 1825 3645 1826 1496 1827 951 1828 354 1829 209 1830 76 1831 1229782938247303441 1832 2170205185142300190 1833 1953184666628070171 1834 868082074056920076 1835 940422246894996749 1836 430663285767538170 1837 168606083774349911 1838 114843542871343512 1839 110621353795191177 1840 42221890761523350 1841 27866447902605411 1842 10133253782765604 1843 5911064706613269 1844 3940589545324530 1845 1595043479923375 1846 900706181788464 1847 881950059602465 1848 298027780738830 1849 259394549902315 1850 101550206770268 1851 67332202315069 1852 24094766536170 1853 15010910703015 1854 5257039971528 1855 2993592206009 1856 1675037245830 1857 631360192659 1858 498216206452 1859 158913789989 1860 128849018850 1861 44381328735 1862 27487790688 1863 27774121841 1864 9600515134 1865 8505719547 1866 2896997548 1867 1835887981 1868 635053530 1869 498539959 1870 188222264 1871 132712425 1872 45482678 1873 25362819 1874 8650884 1875 7667829 1876 3014610 1877 1725775 1878 629136 1879 345153 1880 208174 1881 68107 1882 64764 1883 23901 1884 13770 1885 4679 1886 3688 1887 1241 1888 934 1889 371 1890 212 1891 69 1892 3689348814741910323 1893 2459565876494606882 1894 3255307777713450285 1895 1446803456761533460 1896 1663823975275763479 1897 1012762419733073422 1898 502440500062127865 1899 191405904785572520 1900 187746674252907163 1901 124413838110622138 1902 46444079837675685 1903 30399761348296812 1904 17733194119839807 1905 6192543978356758 1906 4222060227133425 1907 1501176969647440 1908 1519950271702627 1909 863193937416466 1910 347707667463229 1911 251667903735012 1912 78370268268359 1913 68436008910398 1914 25189983196905 1915 14671608286552 1916 8568459757515 1917 2791728743050 1918 1876900708789 1919 670014898332 1920 476741369967 1921 163208757286 1922 133143986145 1923 45812984480 1924 45526653331 1925 26915128386 1926 8842579725 1927 8421504500 1928 3082270647 1929 1852730990 1930 651765465 1931 491265352 1932 138086459 1933 131729370 1934 42271365 1935 25952652 1936 10420383 1937 7733366 1938 3080145 1939 1747632 1940 1035459 1941 358258 1942 204317 1943 66820 1944 59367 1945 24158 1946 14025 1947 4792 1948 3435 1949 1258 1950 917 1951 380 1952 207 1953 70 1954 6148914691236517205 1955 7378697629483820646 1956 8608480567731124087 1957 4340410370284600380 1958 4123389851770370361 1959 1302123111085380114 1960 795741901218843403 1961 574217714356717560 1962 553106768975955885 1963 202102117111825102 1964 139332239513027055 1965 50666268913828020 1966 18296152663326785 1967 16325797761122362 1968 5348106163126291 1969 4503530908942320 1970 4409750298012325 1971 1463681905144630 1972 919496663712839 1973 331141978598700 1974 221865125661129 1975 72851235291714 1976 65124589124411 1977 26285199857640 1978 9195524982877 1979 8375186229150 1980 3156800963295 1981 1803886264740 1982 760209211569 1983 455266533482 1984 150323855395 1985 137438953440 1986 136007297717 1987 46385646790 1988 26056134935 1989 9095224860 1990 7933057241 1991 2998055602 1992 1802201963 1993 668477400 1994 407705677 1995 141428846 1996 126814095 1997 43254420 1998 27328929 1999 10092698 2000 7536755 2001 3145680 2002 1070405 2003 1022358 2004 336423 2005 200460 2006 75817 2007 58082 2008 23387 2009 14280 2010 6077 2011 3390 2012 1215 2013 900 2014 337 2015 202 2016 67 2017 18446744073709551615 2018 12297829382473034410 2019 11068046444225730969 2020 4919131752989213764 2021 5425512962855750475 2022 3906369333256140342 2023 2097865012304223517 2024 578721382704613384 2025 645994928651307255 2026 527492155247298386 2027 157909871448097329 2028 133984133349900764 2029 54888457989980355 2030 21955383195992142 2031 14918401402404917 2032 4503668347895824 2033 4785001590751215 2034 4315969687082330 2035 1632538544426185 2036 975765030270836 2037 380821865323099 2038 218553705875142 2039 84993107840333 2040 61813169338424 2041 27380416518375 2042 9491877726370 2043 8113193224033 2044 3212635538156 2045 2005749727699 2046 816043786430 2047 433791696997 2048 137438953504 2049 141733920735 2050 134575641930 2051 43808666425 2052 26342466084 2053 10358450539 2054 7916214230 2055 3183328701 2056 1751672936 2057 685189335 2058 414324914 2059 143722641 2060 129763260 2061 48431843 2062 28180910 2063 9765013 2064 7340144 2065 3211215 2066 1092282 2067 1009257 2068 332052 2069 227451 2070 75558 2071 60909 2072 22616 2073 14535 2074 5954 2075 3521 2076 1164 2077 1011 2078 350 2079 197 2080 64 2081 18446744073709551617 2082 36893488147419103230 2083 30744573456182586027 2084 14757395258967641292 2085 15987178197214944733 2086 6510615555426900570 2087 2821266740684990247 2088 1736164148113840152 2089 1808504320951916825 2090 717772142945896950 2091 455714940952708691 2092 172265314307015268 2093 91480763316633925 2094 59110647066132690 2095 26740530815631455 2096 13511005043687472 2097 13792484315430961 2098 5066472272560110 2099 4034499005273435 2100 1576270177868188 2101 1107126605049581 2102 364256176458570 2103 237318417995735 2104 79474074863688 2105 45256070408489 2106 28475633179110 2107 10595684321699 2108 7919919695668 2109 2701534429813 2110 1932735283650 2111 751619276975 2112 412316860512 2113 416611827809 2114 146028888030 2115 130280674635 2116 44667659884 2117 28919446461 2118 10611095674 2119 7629883079 2120 3099113656 2121 2038004089 2122 701901270 2123 431167923 2124 147065028 2125 119867173 2126 49414898 2127 29295039 2128 9437328 2129 5308497 2130 3276750 2131 1157819 2132 996156 2133 362637 2134 223594 2135 79415 2136 59624 2137 18761 2138 14790 2139 5699 2140 3476 2141 1045 2142 994 2143 335 2144 192 2145 193 2146 55340232221128654851 2147 36893488147419103234 2148 55340232221128654845 2149 24595658764946068820 2150 25825441703193372263 2151 17216961135462248174 2152 7595718147998050665 2153 2893606913523066920 2154 3110627432037296939 2155 1880844493789993498 2156 789549357240486645 2157 480766596137879212 2158 274442289949901775 2159 105273247632064886 2160 63332836142285025 2161 22518341739479120 2162 23362779554709587 2163 14073963587174450 2164 5347942954369005 2165 4128271026268836 2166 1182211223335735 2167 1088370482863582 2168 413936063182969 2169 238422224591064 2170 135768211225467 2171 46359877003818 2172 29570849839845 2173 10290741643612 2174 7279969568415 2175 2499670966854 2176 2134598746609 2177 687194767520 2178 700079669411 2179 420906795106 2180 150323855325 2181 131712330420 2182 50680614087 2183 28060453006 2184 9853160265 2185 7680412104 2186 2341178251 2187 2054847098 2188 718613205 2189 424417612 2190 158271855 2191 118884118 2192 46203585 2193 28311984 2194 15925491 2195 5374034 2196 3342285 2197 1135940 2198 956823 2199 375742 2200 219737 2201 80184 2202 56283 2203 19018 2204 15045 2205 5820 2206 3135 2207 1062 2208 977 2209 320 2210 323 2211 194 2212 92233720368547758085 2213 110680464442257309702 2214 129127208515966861319 2215 73786976294838206460 2216 67638061603601689257 2217 22136092888451461938 2218 13527612320720337851 2219 8680820740569200760 2220 9042521604759584125 2221 3327647950551526958 2222 2242545357980376863 2223 861326571535076340 2224 311034595276555345 2225 259523888547496858 2226 81910468077355299 2227 67555025218437360 2228 68962421577154805 2229 24207217369940054 2230 15481359945891895 2231 5629413636177900 2232 3471540461786457 2233 1238470999959138 2234 994555512195211 2235 397370374318440 2236 155636729941389 2237 139079631011454 2238 51878909980463 2239 30666066500580 2240 12786117643169 2241 7464653162186 2242 2280627634707 2243 2061584302560 2244 2083059139045 2245 712964571302 2246 442381631591 2247 154618822620 2248 121690740041 2249 49821620626 2250 29492108763 2251 10105805400 2252 6922476701 2253 2391707278 2254 2139062143 2255 735325140 2256 464591793 2257 154798394 2258 121833283 2259 47186640 2260 18153749 2261 16122102 2262 5701719 2263 3407820 2264 1288889 2265 969922 2266 388843 2267 215880 2268 93293 2269 57054 2270 20303 2271 15300 2272 5185 2273 3178 2274 1139 2275 960 2276 965 2277 326 2278 199 2279 276701161105643274255 2280 184467440737095516170 2281 166020696663385964553 2282 73786976294838206468 2283 92233720368547758075 2284 61489146912365172054 2285 33204139332677192909 2286 9838263505978427528 2287 9765923333140350855 2288 8246779703540740722 2289 2387225703656530209 2290 2025524839466146844 2291 933103785829666035 2292 337212167548699822 2293 244605487145091941 2294 76562361914229008 2295 80784550990381343 2296 70369817935872250 2297 25051655185170521 2298 14636922130661428 2299 5910884317986795 2300 3565329662651046 2301 1294799496059293 2302 1050823878753208 2303 447050261042839 2304 143494857392770 2305 124730145272177 2306 48567490194476 2307 31761283161315 2308 12498354834270 2309 6824703034933 2310 2336462209568 2311 2400886719023 2312 2104533975530 2313 725849473193 2314 429496729700 2315 158913789915 2316 123122395830 2317 48962627181 2318 29778439912 2319 11369031079 2320 6770889618 2321 2172748161 2322 2088533116 2323 752037075 2324 458103630 2325 163908037 2326 124782448 2327 54461247 2328 18481434 2329 16318713 2330 5505108 2331 3473355 2332 1267014 2333 930621 2334 384472 2335 242871 2336 90978 2337 53713 2338 19532 2339 15555 2340 5310 2341 3221 2342 1088 2343 1103 2344 970 2345 329 2346 196 2347 313594649253062377489 2348 553402322211286548510 2349 498062089990157893659 2350 221360928884514619404 2351 239807672958224171021 2352 110680464442257309690 2353 43042402838655620439 2354 29514790517935282584 2355 28285007579687979145 2356 10851025925711500950 2357 7161677110969590627 2358 2604246222170760228 2359 1519143629599610133 2360 1004881000124255730 2361 409552340386776495 2362 229687085742687024 2363 225464896666534689 2364 75999403370742030 2365 66147628859719915 2366 25896093000400988 2367 17170235576352829 2368 6192354999795690 2369 3846808934394535 2370 1351059272682696 2371 769353196944313 2372 430484572178310 2373 162259569513363 2374 128041565058164 2375 40840844027173 2376 32856499822050 2377 11403138173535 2378 7009386628704 2379 7082401072753 2380 2465311228478 2381 2177548419579 2382 738734375084 2383 468151435373 2384 163208757210 2385 127417363127 2386 48103633720 2387 34073407209 2388 11621676214 2389 6484558467 2390 2223277188 2391 1970632053 2392 768749010 2393 441391695 2394 160434576 2395 88147265 2396 53347118 2397 17498379 2398 16515324 2399 6094941 2400 3538890 2401 1201479 2402 943720 2403 318937 2404 239014 2405 94835 2406 54484 2407 17733 2408 15810 2409 5567 2410 3264 2411 3281 2412 1118 2413 987 2414 332 2415 205 2416 940783947759187132467 2417 627189298506124754978 2418 830103483316929822765 2419 368934881474191032340 2420 424275113695319687191 2421 258254417031933722638 2422 129127208515966861305 2423 49191317529892137640 2424 47961534591644834203 2425 31974356394429889466 2426 11936128518282651045 2427 7812738666512280684 2428 4557430888798830399 2429 1591483802437686806 2430 1076658214418845425 2431 382811809571145040 2432 388159915734271331 2433 221242707590382354 2434 89228929142686013 2435 64177273957515492 2436 19985028293787719 2437 17451714848096318 2438 6473825681604585 2439 3753011143595352 2440 2195497087913163 2441 713076240451722 2442 480164458902709 2443 172193828871324 2444 122522532081519 2445 41944650622502 2446 33951716482785 2447 11682311047840 2448 11626476472979 2449 6880537609794 2450 2254857830925 2451 2147483648500 2452 785979015351 2453 472446402670 2454 167503724505 2455 125985707336 2456 35218731835 2457 33787076058 2458 10863740805 2459 6669831564 2460 2678038431 2461 1987475062 2462 785460945 2463 447748784 2464 264441795 2465 91358578 2466 52232989 2467 17039620 2468 15139047 2469 6160478 2470 3604425 2471 1223352 2472 878187 2473 323306 2474 235157 2475 97660 2476 53199 2477 17990 2478 16065 2479 5440 2480 5491 2481 3298 2482 1133 2483 980 2484 343 2485 206 2486 1567973246265311887445 2487 1881567895518374264934 2488 2195162544771436642423 2489 1106804644422573097020 2490 1051464412201444442169 2491 332041393326771929106 2492 202914184810805067787 2493 147573952589676412920 2494 141425037898439895725 2495 51650883406386744526 2496 35663705209171799791 2497 13021231110853801140 2498 4702111234474983745 2499 4195730024608447034 2500 1374463283923456787 2501 1148435428713435120 2502 1127324483332673445 2503 375493348505814326 2504 236161108992787271 2505 84443781523046700 2506 56577333620441289 2507 18577631935070274 2508 16607277032865851 2509 6755296363413480 2510 2345657734550877 2511 2139228721355166 2512 806899801054687 2513 463598770038180 2514 195373767373233 2515 117003499104874 2516 38633230836515 2517 35046933143520 2518 34862249549749 2519 11845519805126 2520 6695854016023 2521 2319282340380 2522 2031519531481 2523 764504178866 2524 459561500779 2525 171798691800 2526 104510870861 2527 36077725294 2528 32355420303 2529 11116385940 2530 6989848737 2531 2593823386 2532 1936946035 2533 802172880 2534 272961605 2535 261492630 2536 86443303 2537 51118860 2538 19464489 2539 14811362 2540 5963867 2541 3669960 2542 1551037 2543 865086 2544 310207 2545 231300 2546 86097 2547 51914 2548 17219 2549 16320 2550 16277 2551 5414 2552 3255 2553 1148 2554 1017 2555 338 2556 203 2557 4703919738795935662335 2558 3135946492530623774890 2559 2822351843277561397401 2560 1254378597012249509956 2561 1383505805528216371275 2562 996124179980315787318 2563 534955578137576996893 2564 147573952589676412936 2565 166020696663385964535 2566 135276123207203378514 2567 40582836962161013553 2568 34433922270924496348 2569 14106333703424951235 2570 5642533481369980494 2571 3834029160418063669 2572 1157442765409226768 2573 1220212643008024815 2574 1106213537951911770 2575 416870801452107209 2576 248827676221244276 2577 97673307294990683 2578 55732895805210822 2579 21673903924248653 2580 15762839217635384 2581 7036767045222375 2582 2439412575677090 2583 2082891635320417 2584 825647333306092 2585 513278656762579 2586 209723253112510 2587 111484466128229 2588 35321811050528 2589 36142149804255 2590 34402688048970 2591 11239929416249 2592 6751688590884 2593 2658584756843 2594 2018634629590 2595 811748819133 2596 446676598888 2597 176093659095 2598 105942526642 2599 36936718737 2600 33214413756 2601 12379611619 2602 7242493870 2603 2509608341 2604 1886417008 2605 818884815 2606 280629434 2607 258543465 2608 85198100 2609 58393467 2610 19267878 2611 15532269 2612 5767256 2613 3735495 2614 1529154 2615 904385 2616 297100 2617 258291 2618 89950 2619 50629 2620 16448 2621 16575 2622 16234 2623 5593 2624 3204 2625 1035 2626 1014 2627 349 2628 200 2629 4740813226943354765569 2630 9407839477591871324670 2631 7876759719473978540459 2632 3763135791036748529868 2633 4076730440289810907357 2634 1660206966633859645530 2635 719423018874672513063 2636 442721857769029238808 2637 461168601842738790425 2638 184467440737095516150 2639 116829379133493826899 2640 44272185776902923876 2641 23365875826698765381 2642 15191436295996101330 2643 6872316419617283935 2644 3472328296227680304 2645 3544668469065756977 2646 1291989857302614510 2647 1034436323657322075 2648 404204234223650204 2649 282886668102206445 2650 92888159675351370 2651 60518043424850135 2652 20266507565531208 2653 11540650141483049 2654 7318237727031270 2655 2720891847420579 2656 2026623268762420 2657 694294348461941 2658 496712967898050 2659 193166154182575 2660 105965433151584 2661 107069239746913 2662 37237366464990 2663 33307471388235 2664 11458972748396 2665 7408818587325 2666 2723009266298 2667 1954210120135 2668 790273982648 2669 519691042937 2670 180388626390 2671 110237493939 2672 37795712196 2673 30637433381 2674 12632256754 2675 7495139007 2676 2425393296 2677 1364283729 2678 835596750 2679 297472443 2680 255594300 2681 93128077 2682 57279338 2683 20382007 2684 15204584 2685 4784201 2686 3801030 2687 1463619 2688 891284 2689 266517 2690 254434 2691 85583 2692 49344 2693 49601 2694 16830 2695 15979 2696 5516 2697 3101 2698 1050 2699 999 2700 344 2701 217 2702 14222439680830064296707 2703 9481626453886709531138 2704 14111759216387806987005 2705 6271892985061247549780 2706 6622381122461729030503 2707 4390325089542873284846 2708 1936908127739502919785 2709 737869762948382064680 2710 793209995169510719531 2711 479615345916448342042 2712 202914184810805067765 2713 122978293824730344108 2714 70097627480096296143 2715 27055224641440675702 2716 16276538888567251425 2717 5787213827046133840 2718 6004234345560363859 2719 3617008641903833650 2720 1363767071597204205 2721 1054984310494596772 2722 303716134211224631 2723 278664479026054110 2724 106117685447295353 2725 60799522696593624 2726 34621950424449147 2727 11822129413226538 2728 7599708408840165 2729 2627128416359772 2730 1857758039546271 2731 638017391969350 2732 546392854622449 2733 176609055252640 2734 179920475038627 2735 108173046342242 2736 38332583125725 2737 33758442954420 2738 12949326400455 2739 7206955124366 2740 2512555868745 2741 1958505087432 2742 597000454283 2743 523986010234 2744 184683593685 2745 108805838156 2746 40372692591 2747 30351102230 2748 11874321345 2749 7276179888 2750 4092851187 2751 1381126738 2752 852308685 2753 289673540 2754 244780695 2755 96339390 2756 56165209 2757 20447544 2758 14352603 2759 4849738 2760 3866565 2761 1485500 2762 799551 2763 270886 2764 250577 2765 82240 2766 82499 2767 49858 2768 17085 2769 16020 2770 5159 2771 3118 2772 1065 2773 1000 2774 363 2775 218 2776 23704066134716773827845 2777 28444879361660128593414 2778 33185692588603483358983 2779 18815678955183742649340 2780 17284599197065849865129 2781 5644703686555122794802 2782 3449541141783686152379 2783 2213609288845146194040 2784 2305843009213693952125 2785 848550227390639374382 2786 571849066284996100127 2787 221360928884514619380 2788 79935890986074723665 2789 66408278665354385818 2790 20906309950204158499 2791 17361641481138401520 2792 17723342345328784885 2793 6221254864074593878 2794 3978709506094217015 2795 1435544285891793900 2796 889755977981168729 2797 315819742896194658 2798 255301699471344523 2799 101332537827656040 2800 39688577315831949 2801 35466388239679614 2802 13229525771943983 2803 7881179090649060 2804 3283833211038369 2805 1914017816169674 2806 581723255607571 2807 529827165757920 2808 533147175478501 2809 183231894824614 2810 113692079318887 2811 39427799786460 2812 31099858197577 2813 12721693133714 2814 7537667606235 2815 2576980378200 2816 1773821493661 2817 609885356174 2818 545460846719 2819 188978560980 2820 118827428529 2821 39513699130 2822 31210095683 2823 12126966480 2824 4631827477 2825 4143380214 2826 1465341783 2827 869020620 2828 330896313 2829 247598786 2830 99288555 2831 55051080 2832 23921005 2833 14549214 2834 5177423 2835 3932100 2836 1332545 2837 812650 2838 292723 2839 246720 2840 247493 2841 83782 2842 51143 2843 17340 2844 15465 2845 5234 2846 3195 2847 1080 2848 957 2849 366 2850 223 2851 71112198404150321483535 2852 47408132269433547655690 2853 42667319042490192890121 2854 18963252907773419062276 2855 23519598693979678311675 2856 15753519438947957080918 2857 8503949017980103295437 2858 2508757194024499019912 2859 2490310449950789468295 2860 2102928824402888884338 2861 608742554432415203361 2862 516508834063867445276 2863 239807672958224170995 2864 86084805677311240878 2865 62718929850612475493 2866 19676527011956855056 2867 20616949258851851807 2868 18085043209519168250 2869 6438275382588823897 2870 3761688987579986996 2871 1507321500186383595 2872 911429881905417382 2873 332427019929060509 2874 267968266699801528 2875 114562063599600023 2876 36592305326653570 2877 31807157707014257 2878 12385087956713516 2879 8162649772457955 2880 3190086959846750 2881 1745152586953525 2882 600470787858976 2883 612629840276783 2884 540865231711210 2885 186543314610601 2886 110380659532900 2887 40523016447195 2888 31568009632950 2889 12562779343725 2890 7593502181096 2891 2916282794663 2892 1726576853394 2893 554050781313 2894 532575944828 2895 193273528275 2896 117395772750 2897 42090679493 2898 32069089136 2899 13895482431 2900 4749728538 2901 4193909241 2902 1414812756 2903 885732555 2904 323359558 2905 238882365 2906 98043352 2907 62325687 2908 23200098 2909 13697233 2910 4980812 2911 3997635 2912 1354430 2913 825749 2914 279616 2915 281423 2916 248266 2917 84041 2918 50372 2919 17595 2920 15510 2921 5261 2922 3144 2923 1223 2924 946 2925 353 2926 220 2927 80593824858037031014673 2928 142224396808300642967070 2929 128001957127470578670363 2930 56889758723320257186828 2931 61630571950263611952397 2932 28223518432775613974010 2933 11049599700152021418583 2934 7526271582073497059736 2935 7249570420967853785481 2936 2767011611056432742550 2937 1826227663297245610083 2938 664082786653543858212 2939 387381625547900583957 2940 258254417031933722610 2941 104531549751020792495 2942 59029581035870565168 2943 57799798097623261729 2944 19531846666280701710 2945 16999940616948018155 2946 6655295901103053916 2947 4412750543122677053 2948 1579098714480973290 2949 983770054743494055 2950 344530628614030536 2951 196191052405211833 2952 109776915979960710 2953 41377452946292883 2954 32651595522244724 2955 10414733054509093 2956 8444120454266850 2957 2908616278037855 2958 1801412363576928 2959 1820177075697521 2960 629186939206718 2961 557430920575739 2962 189854734396588 2963 120314918890861 2964 41618233107930 2965 32671816228279 2966 12335146076984 2967 8697308776425 2968 2980707304118 2969 1662152343939 2970 566935683204 2971 502511173749 2972 197568495570 2973 113100805455 2974 41231686032 2975 22620161089 2976 13642837294 2977 4463397387 2978 4244438268 2979 1566399837 2980 902444490 2981 306647623 2982 241700456 2983 81331417 2984 61211558 2985 24314227 2986 13893844 2987 4522053 2988 4063170 2989 1419967 2990 838848 2991 843217 2992 285278 2993 252123 2994 85324 2995 52685 2996 17850 2997 15767 2998 5336 2999 3401 3000 1238 3001 931 3002 356 3003 213 3004 241781474574111093044019 3005 161187649716074062029346 3006 213336595212450964450605 3007 94816264538867095311380 3008 109038704219697159608087 3009 66371385177206966717966 3010 32927438171571549636345 3011 12543785970122495099560 3012 12303978297164270928539 3013 8153460880579621814714 3014 3043712772162076016805 3015 1992248359960631574636 3016 1162144876643701751871 3017 405828369621610135574 3018 276701161105643274225 3019 98382635059784275280 3020 99612417998031578723 3021 56570015159375958290 3022 22787154443994151997 3023 16493559407081481444 3024 5136152271503443783 3025 4485090715960753726 3026 1650875928775562985 3027 961533192275758424 3028 561551147128260555 3029 182961526633267850 3030 123006441751904693 3031 43910766391984284 3032 31244199163527279 3033 10696212326252582 3034 8725591136075745 3035 3002353939294880 3036 2983606407043475 3037 1763900119204930 3038 579498462547725 3039 551903297664500 3040 201996606945207 3041 121418725486190 3042 42713449768665 3043 32195074858312 3044 9049496094779 3045 8632884266970 3046 2770253906565 3047 1700807049612 3048 682899800223 3049 506806141046 3050 201863462865 3051 114532461232 3052 67860483267 3053 23479154546 3054 13390192157 3055 4379182340 3056 3890735079 3057 1583242846 3058 919156425 3059 314053304 3060 225119595 3061 82445546 3062 60097429 3063 24904060 3064 13566159 3065 4587590 3066 4128705 3067 1398080 3068 1402483 3069 847586 3070 289133 3071 251860 3072 87639 3073 52942 3074 18105 3075 15720 3076 6107 3077 3450 3078 1253 3079 940 3080 383 3081 214 3082 402969124290185155073365 3083 483562949148222186088038 3084 564156774006259217102711 3085 284448793616601285934140 3086 270226353935771221637433 3087 85334638084980385780242 3088 52148945496376902421259 3089 37631357910367485298680 3090 36247852104839268927405 3091 13244762244923458061006 3092 9131138316486228050415 3093 3320413933267719291060 3094 1199038364791120855105 3095 1069911156275153993786 3096 350488137400481480723 3097 295147905179352825840 3098 288998990488116308645 3099 95923069183289668406 3100 60259363974117868615 3101 21702051851423001900 3102 14540374740453411273 3103 4774451407313060418 3104 4268070197446523707 3105 1722653143070152680 3106 602647120802809949 3107 548884579899803550 3108 206887264731464415 3109 118221294132265380 3110 49821831098597553 3111 29836802804809834 3112 9851774511022115 3113 9007061817884640 3114 8913418645908149 3115 3039900543405254 3116 1707640342581527 3117 596055561477660 3118 519901496334553 3119 196477573968562 3120 118107305700203 3121 43808666429400 3122 26718991554637 3123 9268539426926 3124 8310761719695 3125 2834678416020 3126 1791001362849 3127 661424963738 3128 493921239155 3129 206158430160 3130 70151132485 3131 67001489814 3132 22047498791 3133 13137547020 3134 4968687657 3135 3806520034 3136 1532713819 3137 935868360 3138 398268349 3139 222170430 3140 79627455 3141 58983300 3142 22085969 3143 13238474 3144 4390979 3145 4194240 3146 4172437 3147 1389350 3148 834487 3149 292988 3150 260857 3151 86866 3152 52171 3153 18360 3154 14445 3155 6030 3156 3375 3157 1268 3158 897 3159 378 3160 211 3161 1208907372870555465220095 3162 805938248580370310146730 3163 725344423722333279132057 3164 322375299432148124058692 3165 355560992020751607417675 3166 256003914254941157340726 3167 137483583581357288201501 3168 37926505815546838124552 3169 42335277649163420961015 3170 34569198394131699730258 3171 10348623425351058457137 3172 8780650179085746569692 3173 3597115094373362565315 3174 1438846037749345026126 3175 977677435906606235701 3176 295147905179352825872 3177 313594649253062377455 3178 282850075796879791450 3179 106991115627515399369 3180 63948712788859778932 3181 24957359629136452187 3182 14323354221939181254 3183 5570193308531903821 3184 4051049678932293688 3185 1794430357364742375 3186 622069190553110690 3187 531714344323450721 3188 210546495264129772 3189 131450819904209363 3190 53481061631262910 3191 28429406446092389 3192 9007336695791648 3193 9288532499693535 3194 8819500596024650 3195 2871069673927481 3196 1726387874832932 3197 678858235996523 3198 518789099804630 3199 208619446517181 3200 114795885914216 3201 44903883090135 3202 27152783251634 3203 9418863282321 3204 8504035248060 3205 3173980832483 3206 1846835937710 3207 639950127253 3208 481036337264 3209 210453397455 3210 71582788282 3211 66142496361 3212 21761167636 3213 14906062971 3214 4951844646 3215 3991793133 3216 1482184792 3217 952580295 3218 390207298 3219 230755777 3220 76285068 3221 66257907 3222 22937950 3223 12910789 3224 4194368 3225 4259775 3226 4150634 3227 1428697 3228 821380 3229 265995 3230 259574 3231 89181 3232 51400 3233 18615 3234 14482 3235 6001 3236 3356 3237 1155 3238 910 3239 373 3240 208 3241 1208944266358702884323329 3242 2417814745741110930440190 3243 2014882514939073194470059 3244 967125898296444372176076 3245 1047719723154481403190749 3246 426673190424901928901210 3247 184891715850790835857191 3248 113779517446640514373656 3249 118520330673583869139225 3250 47039197387959356623350 3251 29865278655335764067923 3252 11289407373110245589604 3253 5995191823955604275525 3254 3873816255479005839570 3255 1752440687002407403615 3256 885443715538058477616 3257 903890459611768029233 3258 332041393326771929070 3259 264403331723170239835 3260 103301766812773489052 3261 72557193356590903021 3262 23872257036565302090 3263 15553137160186484695 3264 5208492444341520456 3265 2965947086361143593 3266 1866207571659332070 3267 694409363391187363 3268 519047777094993716 3269 177050461926654581 3270 126665672284570050 3271 49258872555110575 3272 27022010087374944 3273 27303489359118433 3274 9570003181502430 3275 8538029914215755 3276 2927363810289260 3277 1895270283918269 3278 695415334926458 3279 500032977618631 3280 203100413540536 3281 133560598034809 3282 45999099750870 3283 28256589846963 3284 9637906614468 3285 7855495186213 3286 3238405341938 3287 1919850381759 3288 618475290768 3289 347892351057 3290 214748364750 3291 75877755579 3292 65283502908 3293 23765485709 3294 14653417834 3295 5204489783 3296 3907578088 3297 1229539657 3298 969292230 3299 373495363 3300 227806612 3301 68486165 3302 65143778 3303 21954895 3304 12583104 3305 12648641 3306 4325310 3307 4085099 3308 1415564 3309 790813 3310 269850 3311 255207 3312 88408 3313 55769 3314 18870 3315 14739 3316 5924 3317 3461 3318 1170 3319 927 3320 368 3321 241