1 1 2 1 3 1 4 2 5 1 6 1 7 4 8 3 9 1 10 1 11 9 12 6 13 3 14 1 15 1 16 20 17 16 18 9 19 4 20 1 21 1 22 48 23 37 24 23 25 11 26 4 27 1 28 1 29 115 30 96 31 62 32 35 33 14 34 5 35 1 36 1 37 286 38 239 39 169 40 97 41 46 42 18 43 5 44 1 45 1 46 719 47 622 48 451 49 282 50 145 51 63 52 21 53 6 54 1 55 1 56 1842 57 1607 58 1217 59 792 60 440 61 206 62 80 63 25 64 6 65 1 66 1 67 4766 68 4235 69 3291 70 2243 71 1315 72 671 73 285 74 104 75 30 76 7 77 1 78 1 79 12486 80 11185 81 8916 82 6275 83 3877 84 2087 85 970 86 384 87 127 88 34 89 7 90 1 91 1 92 32973 93 29862 94 24243 95 17602 96 11315 97 6434 98 3192 99 1380 100 506 101 158 102 39 103 8 104 1 105 1 106 87811 107 80070 108 66155 109 49206 110 32792 111 19472 112 10236 113 4729 114 1902 115 655 116 189 117 45 118 8 119 1 120 1 121 235381 122 216176 123 181053 124 137713 125 94529 126 58375 127 32197 128 15806 129 6823 130 2578 131 832 132 229 133 50 134 9 135 1 136 1 137 634847 138 586218 139 497134 140 385208 141 271510 142 173316 143 99743 144 51478 145 23673 146 9619 147 3415 148 1043 149 268 150 56 151 9 152 1 153 1 154 1721159 155 1597578 156 1369064 157 1078667 158 777764 159 511452 160 305276 161 164788 162 79936 163 34659 164 13289 165 4474 166 1291 167 317 168 63 169 10 170 1 171 1 172 4688676 173 4370721 174 3780942 175 3022342 176 2223865 177 1500697 178 925342 179 519296 180 264036 181 120966 182 49594 183 18034 184 5748 185 1580 186 366 187 69 188 10 189 1 190 1 191 12826228 192 12003882 193 10469573 194 8478199 195 6350657 196 4386021 197 2783012 198 1617066 199 856772 200 412214 201 178972 202 69698 203 24087 204 7319 205 1915 206 426 207 76 208 11 209 1 210 1 211 35221832 212 33077327 213 29063361 214 23807190 215 18120730 216 12775455 217 8316994 218 4983855 219 2739525 220 1375861 221 628397 222 259516 223 96202 224 31717 225 9188 226 2298 227 485 228 84 229 11 230 1 231 1 232 97055181 233 91433267 234 80867990 235 66932592 236 51680249 237 37118209 238 24726109 239 15233671 240 8652707 241 4516058 242 2156842 243 938342 244 369546 245 130859 246 41228 247 11436 248 2736 249 556 250 91 251 12 252 1 253 1 254 268282855 255 253454781 256 225508124 257 188394855 258 147359335 259 107621858 260 73195582 261 46235252 262 27049259 263 14611989 264 7263306 265 3308793 266 1374660 267 517729 268 175435 269 52971 270 14072 271 3233 272 627 273 99 274 12 275 1 276 1 277 743724984 278 704429853 279 630145449 280 530911452 281 420163711 282 311552351 283 215911767 284 139506803 285 83824636 286 46712942 287 24068685 288 11427018 289 4977845 290 1980110 291 714688 292 232363 293 67339 294 17202 295 3794 296 711 297 108 298 13 299 1 300 1 301 2067174645 302 1962537755 303 1764240907 304 1497892857 305 1198151432 306 900775893 307 635028054 308 418838281 309 257847515 310 147798787 311 78667879 312 38763095 313 17619686 314 7357254 315 2807836 316 973331 317 304088 318 84775 319 20817 320 4425 321 794 322 116 323 13 324 1 325 1 326 5759636510 327 5479855546 328 4948365051 329 4230987944 330 3417475326 331 2601887149 332 1863156727 333 1252174861 334 788121922 335 463512254 336 254101597 337 129499981 338 61164591 339 26678363 340 10699629 341 3925878 342 1309317 343 393908 344 105775 345 25050 346 5129 347 891 348 125 349 14 350 1 351 1 352 16083734329 353 15332668869 354 13902893423 355 11964356354 356 9750708533 357 7510011727 358 5455350409 359 3730058316 360 2395786374 361 1442513910 362 812408511 363 426937452 364 208791629 365 94726287 366 39724294 367 15331639 368 5417478 369 1741399 370 505135 371 130892 372 29902 373 5914 374 988 375 135 376 14 377 1 378 1 379 45007066269 380 42983656210 381 39124094362 382 33869704270 383 27831153091 384 21664873773 385 15946267328 386 11077154790 387 7248517868 388 4459548539 389 2574398860 390 1391429896 391 702420190 392 330295626 393 144212923 394 58251738 395 21671586 396 7387133 397 2291881 398 642129 399 160741 400 35505 401 6785 402 1100 403 144 404 15 405 1 406 1 407 126186554308 408 120716987723 409 110265280739 410 95982410945 411 79471338455 412 62473966631 413 46545783253 414 32808815240 415 21840785100 416 13706894100 417 8094625175 418 4489322347 419 2333192045 420 1133586992 421 513448950 422 216118927 423 84220000 424 30250265 425 9960938 426 2987253 427 809267 428 195999 429 41870 430 7748 431 1211 432 154 433 15 434 1 435 1 436 354426847597 437 339596063606 438 311208414556 439 272279600817 440 227032777454 441 180104101037 442 135702643984 443 96953599162 444 65574504200 445 41915906463 446 25278311063 447 14356694844 448 7663806082 449 3836884589 450 1797202433 451 785403171 452 319196789 453 120186036 454 41735577 455 13294578 456 3858659 457 1012216 458 237418 459 49160 460 8810 461 1338 462 165 463 16 464 1 465 1 466 997171512998 467 956840683968 468 879523722747 469 773153124315 470 648896436944 471 519126161517 472 395246786050 473 285945645659 474 196266067194 475 127607366453 476 78465711029 477 45554354359 478 24925696725 479 12828699150 480 6197141120 481 2802891977 482 1183597867 483 465119364 484 169440839 485 56961408 486 17573696 487 4942522 488 1256662 489 285821 490 57364 491 9975 492 1465 493 175 494 16 495 1 496 1 497 2809934352700 498 2699962177860 499 2488832434859 500 2197492308752 501 1855571389651 502 1496177366884 503 1150250414764 504 841909040785 505 585822825763 506 386953440455 507 242265995076 508 143546523999 509 80360698774 510 42430011270 511 21087755682 512 9843871397 513 4305277231 514 1759140000 515 669303753 516 236203111 517 76961337 518 23024241 519 6281367 520 1549840 521 342111 522 66678 523 11252 524 1609 525 186 526 17 527 1 528 1 529 7929819784355 530 7629190921875 531 7051252021270 532 6251511604774 533 5308837191604 534 4312044894059 535 3345193851398 536 2475184643011 537 1744384025528 538 1169295277193 539 744465052503 540 449545164857 541 257069190076 542 138984590779 543 70917320051 544 34084263207 545 15396211716 546 6519942244 547 2581024088 548 951928926 549 325816634 550 103007790 551 29912877 552 7924458 553 1899003 554 407275 555 77103 556 12647 557 1752 558 198 559 17 560 1 561 1 562 22409533673568 563 21585754676694 564 20000094954472 565 17800145321801 566 15196463503961 567 12427896986697 568 9723141517918 569 7267678432397 570 5183186173513 571 3522431890950 572 2278029840583 573 1400098598183 574 816631037440 575 451345657819 576 235996077863 577 116530890923 578 54232534394 579 23735367219 580 9744257938 581 3741573751 582 1339184338 583 445024914 584 136657306 585 38560104 586 9928614 587 2313265 588 482389 589 88834 590 14167 591 1913 592 209 593 18 594 1 595 1 596 63411730258053 597 61149363914307 598 56789477807811 599 50725722173109 600 43521850135922 601 35821672748568 602 28248294351690 603 21315839832323 604 15372268502463 605 10581852932516 606 6944364119469 607 4339078154900 608 2578003528780 609 1454409397892 610 777965723345 611 393914771222 612 188468101550 613 85036111684 614 36101413771 615 14384318310 616 5363149847 617 1864792489 618 602251730 619 179802666 620 49340760 621 12359264 622 2801760 623 568624 624 101884 625 15820 626 2074 627 221 628 18 629 1 630 1 631 179655930440464 632 173429626124445 633 161417362937887 634 144672194592596 635 124707595536070 636 103262847299489 637 82038097725157 638 62458419559008 639 45515472900289 640 31711045921908 641 21097626446747 642 13387747332571 643 8092735242008 644 4654093949536 645 2542903078136 646 1318061538964 647 647067036868 648 300325707235 649 131520849040 650 54221568738 651 20989507453 652 7606663531 653 2571854746 654 807983022 655 234732648 656 62700420 657 15291280 658 3375808 659 667247 660 116485 661 17611 662 2254 663 234 664 19 665 1 666 1 667 509588049810620 668 492418372319906 669 459258694729114 670 412933874964573 671 357517474645165 672 297718283247876 673 238181843612634 674 182858862620484 675 134567957916100 676 94820441499212 677 63901611553272 678 41141433154653 679 25275519339059 680 14799556795320 681 8248427037241 682 4369929066675 683 2197432238737 684 1047101440207 685 471966370188 686 200818898249 687 80477839697 688 30296541763 689 10681951946 690 3515076835 691 1075155661 692 304200301 693 79155995 694 18810020 695 4046752 696 779635 697 132624 698 19550 699 2433 700 246 701 19 702 1 703 1 704 1447023384581029 705 1399587075745443 706 1307883343301498 707 1179510001598936 708 1025457765353964 709 858501029927326 710 691351401760851 711 534964652540819 712 397335290858876 713 282966528343319 714 193018190469454 715 125974054988773 716 78579239557795 717 46793538555698 718 26570440497805 719 14368037566487 720 7389090555715 721 3608573857811 722 1670791222137 723 732086062348 724 302949356676 725 118125554152 726 43285201189 727 14860762735 728 4763438283 729 1419680750 730 391500650 731 99316006 732 23012660 733 4828505 734 907272 735 150572 736 21644 737 2632 738 259 739 20 740 1 741 1 742 4113254119923150 743 3981963576144024 744 3727916770142395 745 3371599921347496 746 2942735140484011 747 2476045977086957 748 2006363813655937 749 1564082491823697 750 1171839505888489 751 842940919605303 752 581578846903343 753 384468574339604 754 243278671293725 755 147188788433437 756 85052985503720 757 46885439131535 758 24624878180345 759 12305727716624 760 5842407305773 761 2630961677706 762 1121710290323 763 451853299859 764 171574806777 765 61248391606 766 20492419939 767 6403378807 768 1860973326 769 500558843 770 123881236 771 28009251 772 5735005 773 1051759 774 170330 775 23901 776 2831 777 273 778 20 779 1 780 1 781 11703780079612453 782 11339789834655338 783 10634849259701992 784 9644326787931423 785 8448776044435519 786 7142761124394327 787 5821854996872723 788 4570418230578400 789 3452468937282420 790 2507063398679361 791 1748418280802840 792 1169903467833814 793 750331396570264 794 460805072070193 795 270700150939487 796 151946305331992 797 81398345880309 798 41564287706405 799 20202867948671 800 9333510339901 801 4091649948139 802 1698918533170 803 666755557630 804 246752037788 805 85879694338 806 28023187342 807 8542584265 808 2422655110 809 636029821 810 153669572 811 33924038 812 6783165 813 1214819 814 192168 815 26330 816 3051 817 286 818 21 819 1 820 1 821 33333125878283632 822 32322377801566481 823 30363225964641744 824 27605651479751666 825 24268429328071190 826 20609555300944769 827 16891621489132744 828 13348906137705430 829 10162269975384335 830 7445741137696070 831 5245651118665033 832 3550303067244241 833 2306222619256250 834 1436458093411010 835 857063543813408 836 489344416167536 837 267070382981253 838 139168841590930 839 69154300585024 840 32723830234446 841 14723962919462 842 6288950054409 843 2545172221209 844 973943396518 845 351559656550 846 119382139161 847 38019419241 848 11314465413 849 3133267194 850 803410674 851 189616694 852 40897097 853 7989922 854 1398303 855 216101 856 28937 857 3270 858 300 859 21 860 1 861 1 862 95020085893954917 863 92209099445683274 864 86756195160004076 865 79068507364581177 866 69741388960578144 867 59479941660343059 868 49006597056595703 869 38972360949444401 870 29887805258696981 871 22084404116066315 872 15709116864762947 873 10747591277555537 874 7066082293756647 875 4460277893992654 876 2700578884761883 877 1566907813167398 878 870322249011695 879 462272178715752 880 234527190418818 881 113506657642684 882 52334317655401 883 22952652504896 884 9559435352948 885 3773731927791 886 1409073821355 887 496458937833 888 164602601347 889 51195860193 890 14883434313 891 4027200813 892 1009166931 893 232806202 894 49085669 895 9375658 896 1604197 897 242442 898 31733 899 3511 900 315 901 22 902 1 903 1 904 271097737169671824 905 263268750948156219 906 248070223890973866 907 226609597080978852 908 200510086815774824 909 171701942146494988 910 142175225582539718 911 113740086186927962 912 87837069867831902 913 65426339624534303 914 46965042819875477 915 32462368836885511 916 21587485685905453 917 13799623732599891 918 8472141005799455 919 4990955090775247 920 2818540377122451 921 1524323151908210 922 788632628176280 923 389864885388958 924 183928297181351 925 82695044866165 926 35379092417993 927 14378606143253 928 5540766028510 929 2020147169279 930 695202324310 931 225197009194 932 68449204125 933 19451096079 934 5145639270 935 1260874121 936 284470362 937 58665787 938 10960781 939 1834624 940 271176 941 34726 942 3752 943 329 944 22 945 1 946 1 947 774088023431472074 948 752252995615564169 949 709833964582428713 950 649849104387593800 951 576732115576952715 952 495775596922977042 953 412468347629123384 954 331846913085803787 955 257974095584628765 956 193623022799942276 957 140195133298895122 958 97848910350897767 959 65777270770888811 960 42553696149372938 961 26471414218954465 962 15820520165465198 963 9075653947864203 964 4992732913704605 965 2631276076383251 966 1327075517826951 967 639767252345736 968 294439980661738 969 129186782867661 970 53953703577034 971 21412508533600 972 8059919943714 973 2871315800941 974 965751423359 975 305832429492 976 90898711274 977 25263487577 978 6537777230 979 1567376036 980 346026239 981 69834271 982 12769631 983 2091859 984 302661 985 37925 986 4016 987 344 988 23 989 1 990 1 991 2212039245722726118 992 2151060854736807212 993 2032516938710068733 994 1864648309204951550 995 1659586340910438068 996 1431865246957517559 997 1196642068973695432 998 967940062836956526 999 757214665148948049 1000 572455808443133021 1001 417911602090218126 1002 294383445429427775 1003 199937379941948535 1004 130824005729290991 1005 82403996570487483 1006 49925374520632034 1007 29069541856190894 1008 16252237253876326 1009 8716432821447913 1010 4480029463218668 1011 2204310571097528 1012 1037072626069908 1013 465949389065363 1014 199643901119544 1015 81450148249037 1016 31586543732868 1017 11621290227682 1018 4047733866548 1019 1331418143722 1020 412433096612 1021 119934016978 1022 32619509987 1023 8262050392 1024 1938961217 1025 419076564 1026 82810375 1027 14826577 1028 2378327 1029 336898 1030 41340 1031 4279 1032 360 1033 23 1034 1 1035 1 1036 6325843306177425928 1037 6155334607289720921 1038 5823644521585618757 1039 5353313467668654336 1040 4777590172878396387 1041 4136446598324695169 1042 3471787542696527141 1043 2822685290717555997 1044 2221434738098195126 1045 1691010228610417737 1046 1244174631128738815 1047 884137473782981665 1048 606374811469985883 1049 401071423164787610 1050 255642049297244471 1051 156904513834159493 1052 92657889297180188 1053 52602887384981366 1054 28683661250010961 1055 15009002157124455 1056 7528831617778203 1057 3616550569467621 1058 1661672744583366 1059 729333746766740 1060 305370969046510 1061 121780017832137 1062 46176572635522 1063 16615995217136 1064 5661698329395 1065 1822280296850 1066 552478618807 1067 157272477211 1068 41880718765 1069 10387710014 1070 2387559311 1071 505452706 1072 97837767 1073 17160478 1074 2696614 1075 374244 1076 44978 1077 4566 1078 375 1079 24 1080 1 1081 1 1082 18103111141539779470 1083 17625756050785853010 1084 16696581292759438536 1085 15377343936095039558 1086 13759314637227431956 1087 11952580506099966251 1088 10073129056386677296 1089 8229902563312885107 1090 6513941240081191148 1091 4991195350613528329 1092 3699735316024514333 1093 2651160790369021612 1094 1835243795297422691 1095 1226405487453357829 1096 790574436489261652 1097 491245499297022976 1098 294015766293412539 1099 169361686052562684 1100 93814996390774464 1101 49930027924248535 1102 25508165931061762 1103 12496566053905305 1104 5864454469310874 1105 2633180498708636 1106 1129776410500536 1107 462540888593926 1108 180416035416466 1109 66928763933320 1110 23567792342201 1111 7860383792429 1112 2476924448693 1113 735363893859 1114 205026212275 1115 53482652642 1116 12996412713 1117 2926959002 1118 607215664 1119 115186936 1120 19800224 1121 3049473 1122 414716 1123 48851 1124 4853 1125 391 1126 24 1127 1 1128 1 1129 51842285219378800562 1130 50504339120076683261 1131 47898470825378731608 1132 44194158116883867446 1133 39642329515557445328 1134 34546591886080172555 1135 29228343102037815098 1136 23991555340784676223 1137 19092880140103680108 1138 14721371162709483354 1139 10989926096974791059 1140 7938111494108677860 1141 5543971888992208226 1142 3741188799554596598 1143 2437712886030108998 1144 1532616300617075822 1145 929068262473104549 1146 542624518115453960 1147 305104782610988502 1148 165020964094147145 1149 85780996290814588 1150 42815468587160225 1151 20499036156787535 1152 9404141118752587 1153 4129009973186382 1154 1732819671618165 1155 694103778374648 1156 264957432152484 1157 96216288246170 1158 33173552493983 1159 10835535469263 1160 3344587513076 1161 972831727545 1162 265781870016 1163 67947902949 1164 16184232267 1165 3573049393 1166 726706827 1167 135157189 1168 22779778 1169 3439831 1170 458720 1171 52968 1172 5165 1173 408 1174 25 1175 1 1176 1 1177 148558992149369434381 1178 144804797963653034389 1179 137488734674060612424 1180 127076614495602439604 1181 114259321056369803847 1182 99875269240290186441 1183 84816008526720118121 1184 69930292372239727330 1185 55941713572242508071 1186 43391587625641895727 1187 32613096970967611031 1188 23736299122181300999 1189 16718051662044635266 1190 11387425369758711042 1191 7496265884275850953 1192 4765970000953878228 1193 2924453491590026918 1194 1730676537013541831 1195 987059430285380558 1196 542113312304674536 1197 286484243242341544 1198 145545053772450071 1199 71019203652127301 1200 33250652030746063 1201 14921018610120317 1202 6409972985246014 1203 2632749589629540 1204 1032375152793072 1205 385880390690732 1206 137242988597531 1207 46354776634112 1208 14835557310482 1209 4487770402461 1210 1279490839558 1211 342693301354 1212 85901145860 1213 20063688526 1214 4344086780 1215 866549035 1216 158079042 1217 26133133 1218 3870797 1219 506239 1220 57339 1221 5476 1222 424 1223 25 1224 1 1225 1 1226 425976989835141038353 1227 415431756134296703464 1228 394870322453651213414 1229 365574881924839693944 1230 329450327877426849790 1231 288814897978307999803 1232 246144333742907246468 1233 203810221788625379957 1234 163852928758709927994 1235 127820908127870352388 1236 96693484697081587257 1237 70887348494489658600 1238 50332060361823440146 1239 34590117164669199439 1240 22994021413661579506 1241 14775880847158759062 1242 9172363246928256409 1243 5496726779058526570 1244 3177730555408041954 1245 1770931010479723452 1246 950655545282803677 1247 491164966635689823 1248 244026283193733148 1249 116478513464017067 1250 53360266238750565 1251 23435751602888073 1252 9856238374247610 1253 3964128606287239 1254 1522521957040797 1255 557528137759510 1256 194306632528998 1257 64322856224357 1258 20180517462401 1259 5985421937264 1260 1673433808952 1261 439590999619 1262 108086383200 1263 24766296552 1264 5260988904 1265 1029706196 1266 184317076 1267 29900015 1268 4345665 1269 557730 1270 61975 1271 5813 1272 441 1273 26 1274 1 1275 1