1 512 2 2444 3 2444 4 9374 5 6271 6 9374 7 34698 8 18341 9 21073 10 34698 11 113474 12 50654 13 55760 14 59549 15 113474 16 330684 17 131557 18 159480 19 116098 20 130296 21 330684 22 914320 23 317141 24 397152 25 225215 26 142316 27 263417 28 914320 29 2433544 30 701282 31 915452 32 402742 33 177118 34 191035 35 459014 36 2433544 37 6176662 38 1467387 39 2005182 40 780329 41 219424 42 174655 43 134036 44 746902 45 6176662 46 15093057 47 2896645 48 4136140 49 1284465 50 321144 51 210946 52 49839 53 138255 54 1157855 55 15093057 56 35958908 57 5442921 58 8078000 59 2218382 60 431280 61 292814 62 35404 63 44035 64 135282 65 1747626 66 35958908 67 83879816 68 9816954 69 15207697 70 3724801 71 628483 72 390714 73 49717 74 30072 75 31798 76 125066 77 2526699 78 83879816 79 191591614 80 17096392 81 27992566 82 6307988 83 873376 84 533771 85 73734 86 42876 87 23070 88 31346 89 136926 90 3525095 91 191591614 92 430057344 93 28757926 94 49262392 95 10527894 96 1362527 97 758616 98 133352 99 61001 100 35111 101 28125 102 33359 103 137549 104 4828668 105 430057344 106 952623906 107 47075958 108 85034718 109 17501266 110 2214712 111 1186813 112 251774 113 112980 114 59336 115 36146 116 28868 117 29874 118 144388 119 6585115 120 952623906 121 2086634822 122 75218973 123 144739230 124 28940280 125 3756703 126 1933322 127 493203 128 214950 129 109259 130 60827 131 36695 132 27162 133 33443 134 157396 135 8782352 136 2086634822 137 4522903834 138 117547715 139 240912192 140 47007866 141 6398572 142 3197780 143 985500 144 418576 145 204210 146 109221 147 60804 148 38298 149 31876 150 30974 151 164184 152 11515630 153 4522903834 154 9718017421 155 179888422 156 392252878 157 75374462 158 10966607 159 5530284 160 1990343 161 835846 162 388170 163 200940 164 109459 165 61979 166 39684 167 24996 168 36017 169 173168 170 14947529 171 9718017421 172 20736059936 173 270566220 174 631489978 175 120165915 176 18800158 177 9922590 178 4028838 179 1700124 180 754366 181 373950 182 200234 183 110560 184 62070 185 36974 186 25262 187 28870 188 185086 189 19367769 190 20736059936 191 43980645588 192 400421776 193 1002303755 194 189056785 195 32013305 196 17959560 197 8113534 198 3502211 199 1503377 200 709466 201 370001 202 202176 203 111848 204 63065 205 37838 206 23934 207 34352 208 194970 209 24856946 210 43980645588 211 92782630758 212 584035872 213 1565538282 214 293834152 215 53987880 216 32374598 217 16154696 218 7241689 219 3063874 220 1376501 221 691648 222 371671 223 204222 224 112796 225 63258 226 36576 227 28976 228 39506 229 199468 230 31586776 231 92782630758 232 194864839161 233 840159021 234 2411206601 235 452340776 236 90110374 237 58050493 238 31673619 239 14920378 240 6345317 241 2739566 242 1314333 243 689415 244 375372 245 206523 246 114555 247 63274 248 39450 249 39602 250 30399 251 222173 252 39913937 253 194864839161 254 407748837312 255 1193892062 256 3673018438 257 689561240 258 148705866 259 103106308 260 60993464 261 30436249 262 13248334 263 5582180 264 2550394 265 1293909 266 694172 267 379668 268 208908 269 114810 270 64258 271 40036 272 26248 273 36536 274 221824 275 50417363 276 407748837312 277 850492420717 278 1677629192 279 5530443094 280 1040594004 281 242375398 282 180570323 283 115221230 284 61186694 285 27666017 286 11588976 287 5069573 288 2467433 289 1296943 290 702634 291 384441 292 210994 293 116491 294 64949 295 39480 296 29360 297 31808 298 227101 299 63364419 300 850492420717 301 1769083379392 302 2333630347 303 8228004970 304 1555721598 305 390080654 306 311315383 307 213437204 308 120870155 309 57368006 310 24334922 311 10314064 312 4796930 313 2450704 314 1310591 315 711596 316 389162 317 213722 318 117720 319 65852 320 40734 321 24542 322 32858 323 257586 324 79232160 325 1769083379392 326 3671119029409 327 3213912716 328 12104876012 329 2303970789 330 620094616 331 528596275 332 387765033 333 234264564 334 117503850 335 51266786 336 21400738 337 9528035 338 4697383 339 2467387 340 1327321 341 721148 342 394038 343 215697 344 119030 345 66119 346 38626 347 29960 348 35797 349 254779 350 98809224 351 3671119029409 352 7602962310758 353 4387280004 354 17642107010 355 3383359794 356 973886800 357 884088170 358 691277518 359 445191073 360 236900394 361 107583772 362 45000842 363 19339092 364 9155498 365 4696800 366 2496932 367 1345616 368 730080 369 397964 370 217880 371 120138 372 65838 373 39770 374 30788 375 32346 376 269678 377 123247226 378 7602962310758 379 15718931686224 380 5940774498 381 25470701901 382 4927509670 383 1511517279 384 1456631403 385 1210138735 386 829550725 387 469131406 388 223614978 389 95216245 390 40005567 391 18180997 392 9055452 393 4743136 394 2532875 395 1363737 396 739437 397 402617 398 220626 399 120768 400 67774 401 40339 402 29082 403 35933 404 292721 405 153262587 406 15718931686224 407 32449041574496 408 7983633562 409 36418745020 410 7116555727 411 2319238662 412 2365347197 413 2081956120 414 1516272253 415 911553162 416 458482482 417 201327120 418 83955468 419 36786512 420 17708088 421 9101720 422 4809237 423 2569038 424 1382468 425 748702 426 407288 427 222798 428 122478 429 67880 430 41946 431 33796 432 33482 433 283212 434 190163114 435 32449041574496 436 66896851649742 437 10650534961 438 51607551932 439 10197831208 440 3519776734 441 3788431360 442 3523173264 443 2720385719 444 1737386307 445 924845068 446 422908468 447 177699321 448 75741178 449 35155176 450 17654407 451 9214605 452 4880603 453 2606395 454 1401130 455 757694 456 412291 457 225514 458 123290 459 69079 460 43332 461 26916 462 38527 463 305637 464 235770962 465 66896851649742 466 137756914622436 467 14115818056 468 72557312206 469 14507569365 470 5285899224 471 5988690883 472 5869416930 473 4794455279 474 3248728510 475 1832680472 476 878621332 477 376992902 478 158223624 479 70890392 480 34628274 481 17813333 482 9351274 483 4954214 484 2643158 485 1418992 486 767056 487 416920 488 227130 489 124544 490 69174 491 40622 492 27182 493 31382 494 337320 495 292329508 496 137756914622436 497 283384959379171 498 18593597138 499 101210925923 500 20488929695 501 7858590827 502 9349115616 503 9634233066 504 8307410245 505 5962647086 506 3565136455 507 1799748705 508 797132263 509 333888998 510 145158696 511 68732580 512 34733196 513 18062950 514 9496762 515 5027926 516 2679830 517 1437772 518 776365 519 421279 520 229799 521 125860 522 70169 523 41486 524 25854 525 36866 526 325206 527 361938327 528 283384959379171 529 582423620038234 530 24352050567 531 140076843264 532 28734511960 533 11571323400 534 14422578605 535 15593639958 536 14163707081 537 10748706450 538 6807397326 539 3627499204 540 1672036294 541 708112376 542 301348596 543 138150620 544 68310055 545 35142090 546 18345501 547 9643668 548 5101584 549 2716994 550 1455898 551 785704 552 425998 553 232026 554 126812 555 70362 556 40224 557 30896 558 42022 559 340966 560 447758184 561 582423620038234 562 1196032325940864 563 31719953051 564 192451260616 565 40031899134 566 16881980079 567 21999929325 568 24906585116 569 23781238998 570 19045317007 571 12761647812 572 7186168570 573 3466855072 574 1501527051 575 632468173 576 281276085 577 135569549 578 68824421 579 35674304 580 18637608 581 9791141 582 5175913 583 2753166 584 1475096 585 794828 586 430607 587 234359 588 128571 589 70378 590 43098 591 41522 592 32917 593 378030 594 553828428 595 1196032325940864 596 2454264982261894 597 41110580283 598 262648055794 599 55415671707 600 24414319344 601 33201305141 602 39284887462 603 39353789421 604 33195254924 605 23499554082 606 13985169168 607 7087886814 608 3168632804 609 1336862906 610 579854814 611 271686397 612 135661262 613 69765156 614 36248348 615 18931932 616 9938682 617 5248708 618 2790362 619 1493186 620 803542 621 435116 622 236748 623 128826 624 71362 625 43684 626 28168 627 39056 628 356914 629 685264807 630 2454264982261894 631 5032694289060115 632 53031176191 633 356103704412 634 76236893438 635 35011796513 636 49598978344 637 61230801722 638 64233935201 639 56959084937 640 42531102076 641 26736017673 642 14265658287 643 6629020924 644 2833459881 645 1208605383 646 550192717 647 269197912 648 137115994 649 70871924 650 36835244 651 19226985 652 10085908 653 5322949 654 2827281 655 1511534 656 813125 657 439925 658 238834 659 130507 660 72053 661 43128 662 31280 663 34330 664 384032 665 847360299 666 5032694289060115 667 10313428976616764 668 68112949721 669 479695819452 670 104257195937 671 49807331704 672 73382216876 673 94366215492 674 103485906780 675 96291022402 676 75708948322 677 50221803574 678 28240027638 679 13708511302 680 5995626162 681 2540538106 682 1126330185 683 538115376 684 270743847 685 139164158 686 72033293 687 37424514 688 19522010 689 10233776 690 5396554 691 2864380 692 1530260 693 822336 694 444650 695 241562 696 131736 697 72956 698 44382 699 26462 700 35382 701 428052 702 1047505261 703 10313428976616764 704 21122631267644911 705 87119148399 706 642237686055 707 141755917012 708 70312872728 709 107576227773 710 143885117311 711 164676000091 712 160497722699 713 132646181410 714 92735497058 715 54962276351 716 27963369915 717 12616250651 718 5367530770 719 2330005443 720 1084590833 721 537172047 722 274246886 723 141432296 724 73208765 725 38014650 726 19817190 727 10380843 728 5470715 729 2901455 730 1548360 731 831928 732 449526 733 243537 734 133046 735 73223 736 42274 737 31880 738 38323 739 396945 740 1295210162 741 21122631267644911 742 43236652400192802 743 111003869404 744 854999684176 745 191679045186 746 98533364572 747 156329396495 748 217170665804 749 258992172684 750 263949915500 751 228909968738 752 168422592866 753 105166670628 754 56189628246 755 26313961742 756 11354759664 757 4864076113 758 2205990228 759 1071569458 760 542220674 761 278562651 762 143768304 763 74387952 764 38604190 765 20111420 766 10528262 767 5544352 768 2937448 769 1566944 770 840864 771 453452 772 245720 773 134154 774 72942 775 43418 776 32708 777 34874 778 428784 779 1602086653 780 43236652400192802 781 88456456431637983 782 140934835171 783 1131953182760 784 257799924126 785 137111523601 786 225289460764 787 324630597464 788 402816120850 789 428584436327 790 389373978425 791 301041538839 792 197880315727 793 111134495771 794 54263562434 795 23960210212 796 10223210533 797 4529527872 798 2151230056 799 1075675227 800 550039562 801 283166905 802 146123881 803 75567265 804 39194155 805 20406377 806 10676144 807 5617528 808 2975050 809 1585109 810 850221 811 458105 812 248466 813 134784 814 74878 815 43987 816 31002 817 38463 818 471442 819 1981034933 820 88456456431637983 821 180880542893333942 822 178346515703 823 1490482125642 824 344932588606 825 189511148978 826 322094308096 827 480820283662 828 619912429432 829 687525867156 830 653282415323 831 529917794312 832 366275673598 833 216279315126 834 110435781528 835 50260403246 836 21567170707 837 9385207382 838 4350752927 839 2142315136 840 1088542416 841 558960096 842 287859103 843 148482128 844 76747212 845 39784028 846 20701352 847 10823472 848 5691736 849 3011546 850 1603844 851 859486 852 462776 853 250638 854 136494 855 74984 856 45594 857 35716 858 36014 859 438858 860 2449810914 861 180880542893333942 862 369700254319299272 863 224979872714 864 1952446667696 865 459208962361 866 260247636180 867 457007576860 868 705942496253 869 944453100401 870 1090280261638 871 1081816110292 872 919250293395 873 667283499677 874 414132395898 875 221548425694 876 104506556625 877 45513612659 878 19597617685 879 8871884701 880 4287077875 881 2159287762 882 1105281935 883 568256996 884 292572187 885 150841893 886 77927090 887 40373628 888 20996659 889 10971304 890 5765094 891 3048951 892 1622506 893 868478 894 467779 895 253354 896 137306 897 76183 898 46980 899 28836 900 41061 901 477904 902 3030621333 903 369700254319299272 904 755288974321105882 905 282998182518 906 2545205257564 907 608401891893 908 355176222816 909 643735553551 910 1027837620150 911 1425165150019 912 1710117991018 913 1769280250902 914 1572481966562 915 1197159814738 916 780374356106 917 437800505470 918 214920486236 919 95756606623 920 41151019334 921 18246291944 922 8629434074 923 4295135186 924 2188894158 925 1123499142 926 577661480 927 297290290 928 153201088 929 79106168 930 40963598 931 21291592 932 11118072 933 5839086 934 3085718 935 1640368 936 877840 937 472408 938 254970 939 138560 940 76278 941 44270 942 29102 943 33918 944 526518 945 3749802137 946 755288974321105882 947 1542375637192678590 948 355029275994 949 3302239190100 950 802293558192 951 481851435418 952 900473789031 953 1484608732073 954 2130977978110 955 2654481130318 956 2859485812214 957 2654236350371 958 2116359366488 959 1447616376124 960 851899188126 961 436441677006 962 200241311008 963 86647222774 964 37830141082 965 17490518228 966 8573816481 967 4341714634 968 2223850561 969 1142200589 970 587093178 971 302008842 972 155560192 973 80286164 974 41553515 975 21586255 976 11265933 977 5912850 978 3122390 979 1659148 980 887149 981 476767 982 257639 983 139876 984 77273 985 45134 986 27774 987 39404 988 481074 989 4639259132 990 1542375637192678590 991 3148388169167301498 992 444303452767 993 4264642475844 994 1053182023785 995 649973638790 996 1251242377927 997 2128064121452 998 3158660926768 999 4079538444176 1000 4569513841635 1001 4423441901298 1002 3688779606961 1003 2644725448800 1004 1632232064796 1005 874208469756 1006 415134561775 1007 182381977508 1008 78963751591 1009 35723041208 1010 17192450231 1011 8628453762 1012 4406276888 1013 2260769566 1014 1161037165 1015 596529416 1016 306727364 1017 157919788 1018 81465506 1019 42143462 1020 21881278 1021 11413272 1022 5986512 1023 3159554 1024 1677274 1025 896488 1026 481486 1027 259866 1028 140828 1029 77466 1030 43872 1031 32816 1032 44562 1033 520040 1034 5741197251 1035 3148388169167301498 1036 6424135812201275181 1037 554752112677 1038 5483162803746 1039 1376467350236 1040 871941187434 1041 1727580374556 1042 3028207022831 1043 4643085929856 1044 6210387725788 1045 7223887135107 1046 7282837752465 1047 6342941257403 1048 4761023088912 1049 3079797698961 1050 1726066178939 1051 851542525327 1052 382596053597 1053 165589122522 1054 73535773178 1055 34669199598 1056 17191470412 1057 8739594730 1058 4478152846 1059 2298307635 1060 1179904814 1061 605966593 1062 311446557 1063 160278392 1064 82645920 1065 42733194 1066 22176191 1067 11560801 1068 6060841 1069 3195726 1070 1696472 1071 905612 1072 486095 1073 262199 1074 142587 1075 77482 1076 46746 1077 43442 1078 35459 1079 584109 1080 7106637365 1081 6424135812201275181 1082 13103154502984039708 1083 691217621477 1084 7020288466886 1085 1791347633686 1086 1163530216160 1087 2370684218518 1088 4279060200436 1089 6770932669583 1090 9368895705086 1091 11303296882293 1092 11852243757126 1093 10766293197281 1094 8449727995330 1095 5724461421330 1096 3358247501330 1097 1725709515599 1098 797696901790 1099 347943864738 1100 152477672312 1101 70374831639 1102 34370151336 1103 17357248120 1104 8876032814 1105 4552609547 1106 2336011246 1107 1198778174 1108 615403862 1109 316164216 1110 162638020 1111 83825226 1112 43322516 1113 22471004 1114 11708346 1115 6133636 1116 3232922 1117 1714562 1118 914326 1119 490604 1120 264588 1121 142842 1122 78466 1123 47332 1124 30088 1125 41600 1126 523990 1127 8797955985 1128 13103154502984039708 1129 26716381070124063180 1130 859598834339 1131 8951639649530 1132 2321664797454 1133 1544728876746 1134 3234096896842 1135 6006184109315 1136 9798883454056 1137 14011800594929 1138 17513531660762 1139 19076002196116 1140 18049023112403 1141 14792579291823 1142 10485409810164 1143 6437983473899 1144 3451724952235 1145 1649197948506 1146 730506204384 1147 318039560052 1148 143888752825 1149 69021941806 1150 34534949327 1151 17604828045 1152 9022365104 1153 4627851737 1154 2373752720 1155 1217652659 1156 624840816 1157 320883321 1158 164997371 1159 85004790 1160 43912707 1161 22766117 1162 11855572 1163 6207877 1164 3269841 1165 1732910 1166 923909 1167 495413 1168 266674 1169 144523 1170 79157 1171 46776 1172 33200 1173 36876 1174 572135 1175 10892365360 1176 26716381070124063180 1177 54453484205783765926 1178 1067152080242 1179 11368769442378 1180 2996945614362 1181 2040757879626 1182 4387076970393 1183 8376334106674 1184 14077642700279 1185 20782519775624 1186 26882246326142 1187 30379146131922 1188 29901138172902 1189 25558764652422 1190 18935047845013 1191 12162370195044 1192 6809910727431 1193 3374856722634 1194 1528161627053 1195 665949711500 1196 296339190784 1197 139374921346 1198 68887691793 1199 34948307792 1200 17887597909 1201 9172064656 1202 4703297251 1203 2411500458 1204 1236527140 1205 634278412 1206 325601790 1207 167356902 1208 86184732 1209 44502526 1210 23061146 1211 12003440 1212 6281482 1213 3306940 1214 1751636 1215 933120 1216 500138 1217 269402 1218 145752 1219 80060 1220 48030 1221 28382 1222 37930 1223 637754 1224 13488157601 1225 54453484205783765926 1226 110949469783923099221 1227 1322703820463 1228 14383176023627 1229 3853620443775 1230 2683314220917 1231 5918801176240 1232 11609807530532 1233 20083474556987 1234 30581152388328 1235 40893833432290 1236 47892496753064 1237 48976987421752 1238 43607659068341 1239 33727519300155 1240 22647690044033 1241 13247819501203 1242 6826519948821 1243 3177308833309 1244 1396414436906 1245 614345037547 1246 283236439124 1247 137887781558 1248 69465848335 1249 35478656802 1250 18183629894 1251 9322752361 1252 4778785769 1253 2449249482 1254 1255401776 1255 643715207 1256 330320815 1257 169716409 1258 87364048 1259 45092726 1260 23356326 1261 12150507 1262 6355643 1263 3344015 1264 1769736 1265 942712 1266 505014 1267 271377 1268 147062 1269 80327 1270 45922 1271 33800 1272 40873 1273 568875 1274 16705942044 1275 110949469783923099221 1276 225985866598537751464 1277 1637119359847 1278 18130267866058 1279 4936513198403 1280 3512081350762 1281 7943583904879 1282 15996159299184 1283 28459397716120 1284 44658501387484 1285 61676102366392 1286 74774529589760 1287 79355952513349 1288 73508644293630 1289 59286155255556 1290 41582630051532 1291 25410099734853 1292 13636355975460 1293 6552103829190 1294 2924525321362 1295 1280253269532 1296 579541915786 1297 277235467638 1298 138331687422 1299 70409555105 1300 36057458304 1301 18484016614 1302 9473685560 1303 4854282312 1304 2486997934 1305 1274275462 1306 653152354 1307 335039316 1308 172074834 1309 88543848 1310 45682270 1311 23650556 1312 12297926 1313 6429280 1314 3380008 1315 1788320 1316 951648 1317 508940 1318 273560 1319 148170 1320 80046 1321 47066 1322 34628 1323 37426 1324 632320 1325 20693710218 1326 225985866598537751464 1327 460149092825004184189 1328 2023677553011 1329 22772056549615 1330 6300559521715 1331 4576557602881 1332 10607338246790 1333 21914119126867 1334 40068727324733 1335 64741633192085 1336 92256961054564 1337 115668112180165 1338 127248235777522 1339 122485450675528 1340 102893661376368 1341 75310020654774 1342 48057681942290 1343 26884085514906 1344 13378549077774 1345 6101772428389 1346 2676616963925 1347 1193845473926 1348 560438193558 1349 276192233351 1350 139853551289 1351 71518706088 1352 36653877093 1353 18785637626 1354 9624671539 1355 4929779425 1356 2524746811 1357 1293149875 1358 662589964 1359 339757356 1360 174434868 1361 89723229 1362 46272235 1363 23945513 1364 12445808 1365 6502456 1366 3417610 1367 1806485 1368 961005 1369 513593 1370 276306 1371 148800 1372 81982 1373 47635 1374 32922 1375 41017 1376 695753 1377 25634345621 1378 460149092825004184189 1379 936659117543359101884 1380 2498688735682 1381 28502620520494 1382 8012897220087 1383 5938263592688 1384 14095546863532 1385 29856728948484 1386 56064332496899 1387 93200632171018 1388 136915119690324 1389 177343920846148 1390 202022514525839 1391 201841189700672 1392 176402124629818 1393 134596022963316 1394 89640183297522 1395 52294077412910 1396 27014815091919 1397 12653801558028 1398 5601080558679 1399 2474048001460 1400 1139938630550 1401 553393987532 1402 278158003524 1403 141906409728 1404 72693926053 1405 37255885340 1406 19087557417 1407 9775664942 1408 5005277196 1409 2562495596 1410 1312024306 1411 672027020 1412 344476428 1413 176793796 1414 90903180 1415 46862108 1416 24240488 1417 12593136 1418 6576664 1419 3454106 1420 1825220 1421 970270 1422 518264 1423 278478 1424 150510 1425 82088 1426 49242 1427 37636 1428 38570 1429 617864 1430 31760143194 1431 936659117543359101884 1432 1906051149330373572109 1433 3082072242339 1434 35555428456319 1435 10155363814689 1436 7673398493627 1437 18643059553422 1438 40462942216428 1439 77977810998277 1440 133268897044673 1441 201656354145719 1442 269600539148248 1443 317690333006100 1444 329089174636791 1445 298887361816809 1446 237489503299601 1447 164950051005730 1448 100351630658160 1449 53898792770481 1450 26032260674527 1451 11702778287185 1452 5150603238874 1453 2333733362926 1454 1113790701556 1455 554316523923 1456 281732725870 1457 144190780344 1458 73892353186 1459 37859426591 1460 19389536059 1461 9926660331 1462 5080774898 1463 2600244108 1464 1330899069 1465 681464580 1466 349194650 1467 179153633 1468 92083058 1469 47451708 1470 24535795 1471 12740968 1472 6650022 1473 3491511 1474 1843882 1475 979262 1476 523267 1477 281194 1478 151322 1479 83287 1480 50628 1481 30756 1482 43619 1483 683615 1484 39356556728 1485 1906051149330373572109 1486 3877587899801978157718 1487 3798364207190 1488 44210373150276 1489 12827411997268 1490 9876026789686 1491 24546093265082 1492 54557193476136 1493 107833801370245 1494 189332694756188 1495 294856523865481 1496 406515260101084 1497 495033911099875 1498 531111395462096 1499 500728300675683 1500 413891414440570 1501 299545892928736 1502 189991661008318 1503 106192741486442 1504 53046967929472 1505 24356489883543 1506 10751609097358 1507 4807719637648 1508 2253678589758 1509 1107669032012 1510 559857015812 1511 286069954530 1512 146564427130 1513 75097902457 1514 38463324226 1515 19691524942 1516 10077655174 1517 5156271800 1518 2637992990 1519 1349773458 1520 690901076 1521 353913506 1522 181512832 1523 93262136 1524 48041678 1525 24830728 1526 12887736 1527 6724014 1528 3528278 1529 1861744 1530 988624 1531 527896 1532 282810 1533 152576 1534 83382 1535 47918 1536 31022 1537 36478 1538 759084 1539 48771890512 1540 3877587899801978157718 1541 7886181512047432815140 1542 4677593108238 1543 54799370611740 1544 16149495859687 1545 12661891514623 1546 32176885290379 1547 73198764341552 1548 148295894357063 1549 267309889043244 1550 428124886124496 1551 608171151795610 1552 764634051511146 1553 848801385715415 1554 829817181612088 1555 712778525416007 1556 537035182739165 1557 354941530973801 1558 206544219197749 1559 106945632002596 1560 50388642721244 1561 22454297423299 1562 9958248176004 1563 4587350226009 1564 2221408991731 1565 1114132059884 1566 567768966966 1567 290727972358 1568 148968403211 1569 76305341406 1570 39067292262 1571 19993514766 1572 10228649926 1573 5231769620 1574 2675741819 1575 1368647577 1576 700338665 1577 358632134 1578 183871936 1579 94442132 1580 48631595 1581 25125391 1582 13035597 1583 6797778 1584 3564950 1585 1880524 1586 997933 1587 532255 1588 285479 1589 153892 1590 84377 1591 48782 1592 29694 1593 41966 1594 673560 1595 60442099549 1596 7886181512047432815140 1597 16034434654585857655812 1598 5756708765005 1599 67716152148316 1600 20267187928918 1601 16172964998580 1602 42001531574201 1603 97743150364366 1604 202852113877079 1605 375142981135826 1606 617456964168967 1607 903027140875784 1608 1171148849161431 1609 1343834898077896 1610 1360928234321626 1611 1213506532391826 1612 950926346337818 1613 654487210413716 1614 396535699166214 1615 213138220541768 1616 103435481953582 1617 46810679470538 1618 20709767311573 1619 9394995163490 1620 4475025855208 1621 2221750349642 1622 1127584503150 1623 576764213976 1624 295505594680 1625 151381391782 1626 77513207471 1627 39671270552 1628 20295504584 1629 10379645170 1630 5307266786 1631 2713490678 1632 1387522056 1633 709775732 1634 363350660 1635 186231532 1636 95621474 1637 49221542 1638 25420414 1639 13182936 1640 6871440 1641 3602114 1642 1898650 1643 1007272 1644 536974 1645 287706 1646 154844 1647 84570 1648 47520 1649 34736 1650 47126 1651 738912 1652 74916709521 1653 16034434654585857655812 1654 32593118580595346075282 1655 7081017083106 1656 83428918164127 1657 25355937434575 1658 20582864943094 1659 54601635300164 1660 129918082043261 1661 276049763980552 1662 523438061857331 1663 884766143933863 1664 1331151410289113 1665 1779319466171780 1666 2108468487137956 1667 2209729221299750 1668 2043323371251849 1669 1663704578053227 1670 1191522142311514 1671 751477016651240 1672 419682258699377 1673 210380961009011 1674 97199193495141 1675 43163956897834 1676 19353153378255 1677 9062301381096 1678 4443097614805 1679 2241665820883 1680 1144491701807 1681 586199853392 1682 300322559882 1683 153796696842 1684 78721153510 1685 40275250297 1686 20597495073 1687 10530639422 1688 5382765024 1689 2751239322 1690 1406396425 1691 719212989 1692 368069853 1693 188590136 1694 96801888 1695 49811274 1696 25715327 1697 13330465 1698 6945769 1699 3638286 1700 1917848 1701 1016396 1702 541583 1703 290039 1704 156603 1705 84586 1706 50394 1707 45362 1708 38025 1709 827152 1710 92866009121 1711 32593118580595346075282 1712 66234919167705603724880 1713 8706315194994 1714 102493306828700 1715 31626623253923 1716 26103283621504 1717 70700499641986 1718 171917383423716 1719 373791642656977 1720 726289244707926 1721 1259908311433639 1722 1948607665179604 1723 2682345990336024 1724 3279616801513512 1725 3553563656926505 1726 3404251206835738 1727 2877210767692447 1728 2142448194948606 1729 1405963976223216 1730 816217744376202 1731 423519000510584 1732 200634522501110 1733 89974507671190 1734 40062812852662 1735 18457206582974 1736 8918048769278 1737 4463354443902 1738 2272025462360 1739 1162922587692 1740 595794440788 1741 305150853140 1742 156212508332 1743 79929111490 1744 40879230158 1745 20899484028 1746 10681634698 1747 5458262154 1748 2788987556 1749 1425270694 1750 728650262 1751 372787512 1752 190949764 1753 97981194 1754 50400596 1755 26010140 1756 13478010 1757 7018564 1758 3675482 1759 1935938 1760 1025110 1761 546092 1762 292428 1763 156858 1764 85570 1765 50980 1766 32008 1767 44168 1768 716698 1769 115117087881 1770 66234919167705603724880 1771 134567518876472173689399 1772 10701104353162 1773 125562687060478 1774 39332053436163 1775 32991601323032 1776 91194731469703 1777 226516477962984 1778 503708276634548 1779 1002337945888171 1780 1783345442264637 1781 2833372995478290 1782 4013496691346292 1783 5058935650974262 1784 5662031609279051 1785 5613979965684386 1786 4920533740206661 1787 3806152430250100 1788 2597485824833635 1789 1567694510186212 1790 843201045721037 1791 411015302469965 1792 187173548218820 1793 83226641054187 1794 37810252123694 1795 17980260189272 1796 8906377358437 1797 4513629556659 1798 2307363547004 1799 1181952815377 1800 605439698879 1801 309981970200 1802 158628412816 1803 81137071135 1804 41483209704 1805 21201474429 1806 10832629697 1807 5533759542 1808 2826736659 1809 1444145263 1810 738087216 1811 377506617 1812 193309115 1813 99160758 1814 50990787 1815 26305253 1816 13625236 1817 7092805 1818 3712401 1819 1954286 1820 1034693 1821 550901 1822 294514 1823 158539 1824 86261 1825 50424 1826 35120 1827 39446 1828 797814 1829 142707897895 1830 134567518876472173689399 1831 273330948245828909483574 1832 13149854178280 1833 153404839238954 1834 48774607560479 1835 41559881022008 1836 117192271155647 1837 297214088185566 1838 675624014805001 1839 1376128378106530 1840 2509633624172563 1841 4093280375886428 1842 5962103542890209 1843 7741280932032102 1844 8941647794081962 1845 9167543087825374 1846 8324784484591555 1847 6683362799205744 1848 4739933677029998 1849 2973658192708994 1850 1659418539256438 1851 834534089491518 1852 387807889680032 1853 173200995778698 1854 77872936279537 1855 36437358935372 1856 17824336167042 1857 8976909300184 1858 4579327283038 1859 2344824661406 1860 1201192660354 1861 615099109858 1862 314813686603 1863 161044330334 1864 82345030800 1865 42087189892 1866 21503464194 1867 10983624876 1868 5609257308 1869 2864485390 1870 1463019748 1871 747524812 1872 382225086 1873 195668646 1874 100340700 1875 51580606 1876 26600282 1877 13773104 1878 7166410 1879 3749500 1880 1973012 1881 1043904 1882 555626 1883 297242 1884 159768 1885 87164 1886 51678 1887 30302 1888 40502 1889 897678 1890 176928926834 1891 273330948245828909483574 1892 555054660309265353529428 1893 16156387861204 1894 186924397260267 1895 60315059794736 1896 52185469638077 1897 150058031144648 1898 388405540088881 1899 902138627482042 1900 1879835279223676 1901 3511970359622223 1902 5876624755351151 1903 8795475607342219 1904 11754776809742850 1905 14000582735778041 1906 14829574080393130 1907 13938763915490482 1908 11603896076961647 1909 8546085708542516 1910 5571143674790529 1911 3227112755742217 1912 1677734884371060 1913 798822978661024 1914 360374362957706 1915 161099424386266 1916 74247482362390 1917 35804488519441 1918 17883196697254 1919 9092882139378 1920 4652126482170 1921 2383094733289 1922 1220497329567 1923 624761943322 1924 319645507911 1925 163460249702 1926 83552990620 1927 42691169279 1928 21805454515 1929 11134620031 1930 5684754448 1931 2902234502 1932 1481894384 1933 756961607 1934 386944111 1935 198028153 1936 101520016 1937 52170806 1938 26895462 1939 13920171 1940 7240571 1941 3786575 1942 1991112 1943 1053496 1944 560502 1945 299217 1946 161078 1947 87431 1948 49570 1949 35720 1950 43447 1951 772791 1952 219365616382 1953 555054660309265353529428 1954 1126896463976595148047590 1955 19848729522810 1956 227184978014596 1957 74382889353710 1958 65323463878972 1959 191468519638683 1960 505594096511832 1961 1199350605281233 1962 2555457734287804 1963 4888097362211181 1964 8386257169084538 1965 12888754920428028 1966 17716879421606432 1967 21741862854174062 1968 23771221165196076 1969 23106306386604342 1970 19928680026767078 1971 15229448045296797 1972 10311076953082598 1973 6200770605698574 1974 3337153129926232 1975 1633356817310828 1976 748182039148100 1977 334300239124447 1978 152120265694122 1979 72241718757600 1980 35707425026590 1981 18069701477976 1982 9231379064224 1983 4727857667750 1984 2421639247132 1985 1239819573473 1986 634425480200 1987 324477344578 1988 165876168522 1989 84760949490 1990 43295149018 1991 22107444312 1992 11285614104 1993 5760252072 1994 2939982958 1995 1500768070 1996 766398754 1997 391662612 1998 200386578 1999 102699816 2000 52760350 2001 27189692 2002 14067590 2003 7314208 2004 3822568 2005 2009696 2006 1062432 2007 564428 2008 301400 2009 162186 2010 87150 2011 50714 2012 36548 2013 40002 2014 867028 2015 271985080198 2016 1126896463976595148047590 2017 2287369992833702167633203 2018 24384534981325 2019 275427055867426 2020 91488120528979 2021 81521337051215 2022 243477058181550 2023 655647927636785 2024 1587753762434697 2025 3457594596793744 2026 6767931081694951 2027 11898226153188826 2028 18765378465340558 2029 26512353966148503 2030 33496638732890369 2031 37771803087338144 2032 37935879757719374 2033 33867443325545683 2034 26833343587472875 2035 18857162199174122 2036 11771913881751258 2037 6564265542915920 2038 3311091407981540 2039 1547004766967047 2040 694674388593070 2041 313219509040342 2042 146489048172269 2043 71511784848926 2044 35952790338442 2045 18324171241653 2046 9379909449491 2047 4804672253947 2048 2460266160335 2049 1259145943923 2050 644089139093 2051 329309182403 2052 168292087767 2053 85968909087 2054 43899129220 2055 22409433648 2056 11436609786 2057 5835749277 2058 2977731835 2059 1519642483 2060 775836364 2061 396380652 2062 202746612 2063 103879197 2064 53350315 2065 27484649 2066 14215472 2067 7387384 2068 3860170 2069 2027861 2070 1071789 2071 569081 2072 304146 2073 162816 2074 89086 2075 51283 2076 34842 2077 43595 2078 959300 2079 337238461075 2080 2287369992833702167633203 2081 4641898843252860304068156 2082 29958443998457 2083 333097270926086 2084 112235135344244 2085 101436065421348 2086 308591459841123 2087 847111706306146 2088 2093345173470393 2089 4656943208853006 2090 9323387051007315 2091 16786321955659848 2092 27151634258907603 2093 39401107676138596 2094 51213517091696327 2095 59513665010486178 2096 61707100109280090 2097 56973749002871674 2098 46762022997528518 2099 34086609709686036 2100 22082990372382538 2101 12765035749877164 2102 6648244195155856 2103 3180361290577274 2104 1442856176899535 2105 647519534676392 2106 298609132826019 2107 143753350659320 2108 71660086668540 2109 36393764882588 2110 18611198552208 2111 9532455221954 2112 4881843680667 2113 2498914775206 2114 1278473140307 2115 653752813332 2116 334141020910 2117 170708006920 2118 87176868702 2119 44503108868 2120 22711424016 2121 11587604362 2122 5911247052 2123 3015480620 2124 1538516914 2125 785273420 2126 401099724 2127 205105540 2128 105059148 2129 53940188 2130 27779624 2131 14362800 2132 7461592 2133 3896666 2134 2046596 2135 1081054 2136 573752 2137 306318 2138 164526 2139 89192 2140 52890 2141 39556 2142 41150 2143 826634 2144 418171736959 2145 4641898843252860304068156 2146 9418123451854725415386587 2147 36810273718226 2148 401885606437252 2149 137338628461722 2150 125854138673404 2151 389866326215796 2152 1090583422086193 2153 2748990080334849 2154 6244694724678481 2155 12780979654579585 2156 23554251272378619 2157 39049858852356775 2158 58166484765961701 2159 77725869847406563 2160 93010302680576170 2161 99478902265592654 2162 94909627946954948 2163 80629465613796355 2164 60919952680447516 2165 40940152036771445 2166 24536949169177201 2167 13212509339334894 2168 6491452355806158 2169 2989860650166486 2170 1342193672427867 2171 611828428377632 2172 290242217791314 2173 143171718570708 2174 72346426523798 2175 36935261957325 2176 18912274709978 2177 9686441234539 2178 4959119208838 2179 2537568342488 2180 1297800472699 2181 663416490169 2182 338972859348 2183 173123925800 2184 88384828649 2185 45107089020 2186 23013413534 2187 11738599847 2188 5986744754 2189 3053229132 2190 1557391677 2191 794710980 2192 405817946 2193 207465377 2194 106239026 2195 54529788 2196 28074931 2197 14510632 2198 7534950 2199 3934071 2200 2065258 2201 1090046 2202 578755 2203 309034 2204 165338 2205 90391 2206 54276 2207 32676 2208 46201 2209 933756 2210 518544813425 2211 9418123451854725415386587 2212 19104912190142755882550182 2213 45236215933885 2214 483761798010248 2215 167641929778072 2216 155714892198484 2217 491012457985473 2218 1399168872634522 2219 3596098394849017 2220 8338037370691710 2221 17437920616823191 2222 32877636330163662 2223 55836179043040534 2224 85318117465129020 2225 117126976148027311 2226 144223818561833918 2227 158992566213278228 2228 156616727125208660 2229 137603213803032020 2230 107681974968697558 2231 75026761129745691 2232 46619939006774212 2233 25977544626760610 2234 13139696152224334 2235 6170221597991195 2236 2785049555626676 2237 1259347712212034 2238 588851137128292 2239 286924888189526 2240 144006360244782 2241 73328898142772 2242 37523365425020 2243 19218806494631 2244 9840888189118 2245 5036421390764 2246 2576222870466 2247 1317127823866 2248 673080166484 2249 343804696986 2250 175539845050 2251 89592788222 2252 45711068108 2253 23315403686 2254 11889594694 2255 6062241656 2256 3090978014 2257 1576266066 2258 804147476 2259 410536802 2260 209824576 2261 107418104 2262 55119758 2263 28369864 2264 14657400 2265 7608942 2266 3970838 2267 2083120 2268 1099408 2269 583384 2270 310650 2271 166592 2272 90486 2273 51566 2274 32942 2275 39062 2276 1037240 2277 643010394401 2278 19104912190142755882550182 2279 38747178224787364425863983 2280 55601754917253 2281 581007698557183 2282 204137995597302 2283 192137660032562 2284 616526265370770 2285 1789028450369114 2286 4686678015232286 2287 11087024612771856 2288 23682612814044234 2289 45658613738133910 2290 79390428322197392 2291 124367974552509298 2292 175293459354248876 2293 221949687033723059 2294 252002867683415496 2295 256095628328000773 2296 232512840818961101 2297 188311439768857496 2298 135946713100914879 2299 87560090426834293 2300 50514493261151961 2301 26352205029107843 2302 12661673555060184 2303 5774909863040189 2304 2601541090939323 2305 1200679314664360 2306 577166892491476 2307 287177897775051 2308 145675171719525 2309 74458498684796 2310 38130973367591 2311 19527239462221 2312 9995465898892 2313 5113729486087 2314 2614877554536 2315 1336455176610 2316 682743842708 2317 348636535542 2318 177955764247 2319 90800747525 2320 46315048289 2321 23617393610 2322 12040589446 2323 6137739476 2324 3128726843 2325 1595140185 2326 813585065 2327 415255430 2328 212183680 2329 108598100 2330 55709675 2331 28664527 2332 14805261 2333 7682706 2334 4007510 2335 2101900 2336 1108717 2337 587743 2338 313319 2339 167908 2340 91481 2341 52430 2342 31614 2343 44552 2344 889406 2345 797368080314 2346 38747178224787364425863983 2347 78569103510353538163341670 2348 68358645347553 2349 696265209481574 2350 247993772335643 2351 236453313626150 2352 771842501608964 2353 2280033340969194 2354 6085842633952448 2355 14683119825960378 2356 32020647346480745 2357 63096531827500014 2358 112268062405752111 2359 180204151602327654 2360 260611575054401622 2361 339076661622010756 2362 396226684869731447 2363 415088193330840450 2364 389129566881369614 2365 325914652640863232 2366 243628687255976243 2367 162586850847302178 2368 97134431651214264 2369 52329749121082954 2370 25801369244833527 2371 11945131062293798 2372 5386590303813249 2373 2460026733176338 2374 1166017778777659 2375 574102572475564 2376 289681350924262 2377 147787243880106 2378 75654210095285 2379 38745938120356 2380 19836264126029 2381 10150076176492 2382 5191038698529 2383 2653532258030 2384 1355782529372 2385 692407519424 2386 353468373444 2387 180371683474 2388 92008707188 2389 46919027948 2390 23919383432 2391 12191584690 2392 6213236642 2393 3166475702 2394 1614014664 2395 823022132 2396 419973956 2397 214543276 2398 109777442 2399 56299622 2400 28959550 2401 14952600 2402 7756368 2403 4044674 2404 2120026 2405 1118056 2406 592462 2407 315546 2408 168860 2409 91674 2410 51168 2411 36656 2412 49714 2413 991228 2414 988826445298 2415 78569103510353538163341670 2416 159287768039634101731474708 2417 84064704663309 2418 832596029711780 2419 300577961524746 2420 290240825562738 2421 963514137740210 2422 2896551133730957 2423 7874866332253365 2424 19369794280656908 2425 43107668777591421 2426 86779141803289599 2427 157926673616428980 2428 259594577677915816 2429 384979547613688845 2430 514370119211283851 2431 618176370343714158 2432 667091059638738529 2433 645225193998931882 2434 558427492397023899 2435 431940126093807558 2436 298533563134581356 2437 184694521368770017 2438 102844241765523556 2439 52153573739155917 2440 24606804154902704 2441 11161499768115955 2442 5061567481363404 2443 2366696799741229 2444 1151269214125481 2445 576859035210346 2446 293462234559299 2447 150112555832722 2448 76876782791114 2449 39363395751020 2450 20145452113953