0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 1 11 1 12 2 13 4 14 1 15 1 16 1 17 2 18 5 19 8 20 1 21 1 22 1 23 2 24 5 25 13 26 16 27 1 28 1 29 1 30 2 31 5 32 14 33 35 34 32 35 1 36 1 37 1 38 2 39 5 40 14 41 41 42 96 43 64 44 1 45 1 46 1 47 2 48 5 49 14 50 42 51 124 52 267 53 128 54 1 55 1 56 1 57 2 58 5 59 14 60 42 61 131 62 384 63 750 64 256 65 1 66 1 67 1 68 2 69 5 70 14 71 42 72 132 73 420 74 1210 75 2123 76 512 77 1 78 1 79 1 80 2 81 5 82 14 83 42 84 132 85 428 86 1375 87 3865 88 6046 89 1024 90 1 91 1 92 1 93 2 94 5 95 14 96 42 97 132 98 429 99 1420 100 4576 101 12482 102 17303 103 2048 104 1 105 1 106 1 107 2 108 5 109 14 110 42 111 132 112 429 113 1429 114 4796 115 15431 116 40677 117 49721 118 4096 119 1 120 1 121 1 122 2 123 5 124 14 125 42 126 132 127 429 128 1430 129 4851 130 16432 131 52603 132 133572 133 143365 134 8192 135 1 136 1 137 1 138 2 139 5 140 14 141 42 142 132 143 429 144 1430 145 4861 146 16718 147 56966 148 180957 149 441468 150 414584 151 16384 152 1 153 1 154 1 155 2 156 5 157 14 158 42 159 132 160 429 161 1430 162 4862 163 16784 164 58331 165 199444 166 627340 167 1467296 168 1201917 169 32768 170 1 171 1 172 1 173 2 174 5 175 14 176 42 177 132 178 429 179 1430 180 4862 181 16795 182 58695 183 205632 184 704146 185 2189430 186 4900760 187 3492117 188 65536 189 1 190 1 191 1 192 2 193 5 194 14 195 42 196 132 197 429 198 1430 199 4862 200 16796 201 58773 202 207452 203 731272 204 2504000 205 7685785 206 16439370 207 10165779 208 131072 209 1 210 1 211 1 212 2 213 5 214 14 215 42 216 132 217 429 218 1430 219 4862 220 16796 221 58785 222 207907 223 739840 224 2620176 225 8960445 226 27118855 227 55357305 228 29643870 229 262144 230 1 231 1 232 1 233 2 234 5 235 14 236 42 237 132 238 429 239 1430 240 4862 241 16796 242 58786 243 207998 244 742220 245 2658936 246 9449695 247 32241670 248 96123508 249 187050302 250 86574831 251 524288 252 1 253 1 254 1 255 2 256 5 257 14 258 42 259 132 260 429 261 1430 262 4862 263 16796 264 58786 265 208011 266 742780 267 2670564 268 9620232 269 34276230 270 116580200 271 342099955 272 633998079 273 253188111 274 1048576 275 1 276 1 277 1 278 2 279 5 280 14 281 42 282 132 283 429 284 1430 285 4862 286 16796 287 58786 288 208012 289 742885 290 2673624 291 9674496 292 35011566 293 124959485 294 423372684 295 1221979374 296 2154950454 297 741365049 298 2097152 299 1 300 1 301 1 302 2 303 5 304 14 305 42 306 132 307 429 308 1430 309 4862 310 16796 311 58786 312 208012 313 742899 314 2674304 315 9690000 316 35256723 317 128082523 318 457621780 319 1543542369 320 4379357895 321 7343407521 322 2173243128 323 4194304 324 1 325 1 326 1 327 2 328 5 329 14 330 42 331 132 332 429 333 1430 334 4862 335 16796 336 58786 337 208012 338 742900 339 2674424 340 9693876 341 35331336 342 129164090 343 470731970 344 1682686509 345 5647383786 346 15742077045 347 25082709012 348 6377181825 349 8388608 350 1 351 1 352 1 353 2 354 5 355 14 356 42 357 132 358 429 359 1430 360 4862 361 16796 362 58786 363 208012 364 742900 365 2674439 366 9694692 367 35351685 368 129510194 369 475418625 370 1737220254 371 6209928010 372 20728481590 373 56742085710 374 85858848820 375 18730782252 376 16777216 377 1 378 1 379 1 380 2 381 5 382 14 383 42 384 132 385 429 386 1430 387 4862 388 16796 389 58786 390 208012 391 742900 392 2674440 393 9694828 394 35356530 395 129611141 396 476980900 397 1757248194 398 6435115168 399 22993696620 400 76305607480 401 205041235750 402 294480653064 403 55062586341 404 33554432 405 1 406 1 407 1 408 2 409 5 410 14 411 42 412 132 413 429 414 1430 415 4862 416 16796 417 58786 418 208012 419 742900 420 2674440 421 9694844 422 35357499 423 129637475 424 477461600 425 1764155085 426 6519768464 427 23918062480 428 85396852670 429 281648344965 430 742647580815 431 1011871145116 432 161995031226 433 67108864 434 1 435 1 436 1 437 2 438 5 439 14 440 42 441 132 442 429 443 1430 444 4862 445 16796 446 58786 447 208012 448 742900 449 2674440 450 9694845 451 35357652 452 129643460 453 477596196 454 1766375160 455 6549813270 456 24272733060 457 89172805980 458 318034472365 459 1042139463066 460 2695585363122 461 3482837144984 462 476941691177 463 134217728 464 1 465 1 466 1 467 2 468 5 469 14 470 42 471 132 472 429 473 1430 474 4862 475 16796 476 58786 477 208012 478 742900 479 2674440 480 9694845 481 35357669 482 129644600 483 477629845 484 1767032960 485 6559828275 486 24401754790 487 90648139140 488 333396591075 489 1187429860461 490 3864822037106 491 9803561513316 492 12006861566684 493 1405155255055 494 268435456 495 1 496 1 497 1 498 2 499 5 500 14 501 42 502 132 503 429 504 1430 505 4862 506 16796 507 58786 508 208012 509 742900 510 2674440 511 9694845 512 35357670 513 129644771 514 477637160 515 1767210060 516 6562936380 517 24446106945 518 91196466132 519 339497371575 520 1249717509612 521 4443824658798 522 14362983740692 523 35720226039252 524 41454180382688 525 4142457992363 526 536870912 527 1 528 1 529 1 530 2 531 5 532 14 533 42 534 132 535 429 536 1430 537 4862 538 16796 539 58786 540 208012 541 742900 542 2674440 543 9694845 544 35357670 545 129644789 546 477638490 547 1767252564 548 6563824410 549 24460414095 550 91390002600 551 341807939525 552 1274821281747 553 4695654554206 554 16666506959312 555 53481776523398 556 130373533268780 557 143320499084136 558 12219350698880 559 1073741824 560 1 561 1 562 1 563 2 564 5 565 14 566 42 567 132 568 429 569 1430 570 4862 571 16796 572 58786 573 208012 574 742900 575 2674440 576 9694845 577 35357670 578 129644790 579 477638680 580 1767261419 581 6564054640 582 24464706240 583 91454514840 584 342642387761 585 1284489234702 586 4798525000860 587 17682176062376 588 62632954529054 589 199505243782936 590 476607031823524 591 496148919813504 592 36064309311811 593 2147483648 594 1 595 1 596 1 597 2 598 5 599 14 600 42 601 132 602 429 603 1430 604 4862 605 16796 606 58786 607 208012 608 742900 609 2674440 610 9694845 611 35357670 612 129644790 613 477638699 614 1767262959 615 6564107770 616 24465890280 617 91474674915 618 342928485510 619 1288051664627 620 4838739800472 621 18102238168134 622 66720743308877 623 235814737366544 624 745482443652380 625 1744949420105892 626 1719671983751856 627 106495542464222 628 4294967296 629 1 630 1 631 1 632 2 633 5 634 14 635 42 636 132 637 429 638 1430 639 4862 640 16796 641 58786 642 208012 643 742900 644 2674440 645 9694845 646 35357670 647 129644790 648 477638700 649 1767263169 650 6564118396 651 24466186290 652 91480527840 653 343021046550 654 1289303342028 655 4853823980544 656 18268683161736 657 68430875696534 658 252237312593000 659 889393642435347 660 2790021672200528 661 6397589935451431 662 5967303353882442 663 314626865716275 664 8589934592 665 1 666 1 667 1 668 2 669 5 670 14 671 42 672 132 673 429 674 1430 675 4862 676 16796 677 58786 678 208012 679 742900 680 2674440 681 9694845 682 35357670 683 129644790 684 477638700 685 1767263189 686 6564120167 687 24466252070 688 91482088620 689 343049095350 690 1289720567928 691 4859238926316 692 18332112970182 693 69116853593842 694 259181504281693 695 955267812200464 696 3359872654367448 697 10457351922293108 698 23486837332475230 699 20729142622828217 700 929947027802118 701 17179869184 702 1 703 1 704 1 705 2 706 5 707 14 708 42 709 132 710 429 711 1430 712 4862 713 16796 714 58786 715 208012 716 742900 717 2674440 718 9694845 719 35357670 720 129644790 721 477638700 722 1767263190 723 6564120398 724 24466264720 725 91482465360 726 343056984075 727 1289851696068 728 4861091409300 729 18355319849622 730 69382018726788 731 261998369417180 732 983402398997270 733 3623747412272064 734 12711965815128129 735 39250098189130524 736 86332418128306300 737 72082435319278198 738 2749838618630271 739 34359738368 740 1 741 1 742 1 743 2 744 5 745 14 746 42 747 132 748 429 749 1430 750 4862 751 16796 752 58786 753 208012 754 742900 755 2674440 756 9694845 757 35357670 758 129644790 759 477638700 760 1767263190 761 6564120419 762 24466266744 763 91482546090 764 343059019875 765 1289890263168 766 4861692214596 767 18363442274716 768 69480690692579 769 263101329083846 770 994933064299152 771 3737513414533640 772 13767721626692104 773 48164074591229758 774 147512564446295760 775 317712270287653795 776 250898882991790259 777 8134527149366543 778 68719476736 779 1 780 1 781 1 782 2 783 5 784 14 785 42 786 132 787 429 788 1430 789 4862 790 16796 791 58786 792 208012 793 742900 794 2674440 795 9694845 796 35357670 797 129644790 798 477638700 799 1767263190 800 6564120420 801 24466266997 802 91482561040 803 343059494895 804 1289900781468 805 4861875793992 806 18366149749864 807 69515930839657 808 263518040200264 809 999501055045042 810 3784584523572864 811 14226965956689024 812 52383711734310030 813 182733198424678153 814 555077930568709380 815 1170514533476883420 816 874112505821784410 817 24072650378629801 818 137438953472 819 1 820 1 821 1 822 2 823 5 824 14 825 42 826 132 827 429 828 1430 829 4862 830 16796 831 58786 832 208012 833 742900 834 2674440 835 9694845 836 35357670 837 129644790 838 477638700 839 1767263190 840 6564120420 841 24466267019 842 91482563340 843 343059593175 844 1289903411043 845 4861928245248 846 18367004742016 847 69527964062524 848 263669572790405 849 1001250723452078 850 3803432426600400 851 14418663482977224 852 54234788617728243 853 199582684219056055 854 694163466062245368 855 2091152761621239687 856 4316946366667281335 857 3048001106602534779 858 71264483181775040 859 274877906944 860 1 861 1 862 1 863 2 864 5 865 14 866 42 867 132 868 429 869 1430 870 4862 871 16796 872 58786 873 208012 874 742900 875 2674440 876 9694845 877 35357670 878 129644790 879 477638700 880 1767263190 881 6564120420 882 24466267020 883 91482563616 884 343059610725 885 1289904004818 886 4861942129404 887 18367258928872 888 69531874859960 889 263722433019080 890 1001897349232728 891 3810742086074176 892 14496177720530209 893 55013842301535384 894 207033969220543026 895 761390581611579598 896 2640129824532169109 897 7886730723705652546 898 15937118989951397515 899 10637105244738078148 900 211043432825804129 901 549755813888 902 1 903 1 904 1 905 2 906 5 907 14 908 42 909 132 910 429 911 1430 912 4862 913 16796 914 58786 915 208012 916 742900 917 2674440 918 9694845 919 35357670 920 129644790 921 477638700 922 1767263190 923 6564120420 924 24466267020 925 91482563639 926 343059613325 927 1289904123573 928 4861945495260 929 18367329536332 930 69533078182248 931 263740053095440 932 1002127260842854 933 3813483269569974 934 14526582551753349 935 55331716779935218 936 210194170539757530 937 791349747557052501 938 2908163050621928029 939 10052631151559936800 940 29775735332073253838 941 58891742962678333550 942 37151390735585543032 943 625190642719667122 944 1099511627776 945 1 946 1 947 1 948 2 949 5 950 14 951 42 952 132 953 429 954 1430 955 4862 956 16796 957 58786 958 208012 959 742900 960 2674440 961 9694845 962 35357670 963 129644790 964 477638700 965 1767263190 966 6564120420 967 24466267020 968 91482563640 969 343059613625 970 1289904144048 971 4861946231541 972 18367347692536 973 69533426512384 974 263745639948920 975 1002205639803200 976 3814474763332224 977 14538136769712325 978 55457704785481478 979 211494441295747883 980 804147998689049532 981 3028493837731427182 982 11120588405661983150 983 38317671297800014120 984 112527567623632547092 985 217816197899435198175 986 129853586187905945290 987 1852627179112970417 988 2199023255552 989 1 990 1 991 1 992 2 993 5 994 14 995 42 996 132 997 429 998 1430 999 4862 1000 16796 1001 58786 1002 208012 1003 742900 1004 2674440 1005 9694845 1006 35357670 1007 129644790 1008 477638700 1009 1767263190 1010 6564120420 1011 24466267020 1012 91482563640 1013 343059613649 1014 1289904146973 1015 4861946374047 1016 18367351964584 1017 69533520655664 1018 263747316004964 1019 1002231158534480 1020 3814819630757344 1021 14542381190321677 1022 55506163976553374 1023 212014744934386485 1024 809454913723823542 1025 3080249050784196007 1026 11603448551593235071 1027 42570427291030327234 1028 146204031308994277654 1029 425661917184263769170 1030 806303088833535452600 1031 454197939212324407313 1032 5491513337424989754 1033 4398046511104 1034 1 1035 1 1036 1 1037 2 1038 5 1039 14 1040 42 1041 132 1042 429 1043 1430 1044 4862 1045 16796 1046 58786 1047 208012 1048 742900 1049 2674440 1050 9694845 1051 35357670 1052 129644790 1053 477638700 1054 1767263190 1055 6564120420 1056 24466267020 1057 91482563640 1058 343059613650 1059 1289904147298 1060 4861946397798 1061 18367352870776 1062 69533544191484 1063 263747788738720 1064 1002239057189400 1065 3814934586565872 1066 14543884422922375 1067 55524217497767718 1068 212217098115753640 1069 811597287740518266 1070 3101865724279511329 1071 11812471264506806530 1072 44506431110678838539 1073 163130443113231483120 1074 558390823728652389804 1075 1611610721713526240588 1076 2987180080346234567175 1077 1589771881658548965666 1078 16282402094173127445 1079 8796093022208 1080 1 1081 1 1082 1 1083 2 1084 5 1085 14 1086 42 1087 132 1088 429 1089 1430 1090 4862 1091 16796 1092 58786 1093 208012 1094 742900 1095 2674440 1096 9694845 1097 35357670 1098 129644790 1099 477638700 1100 1767263190 1101 6564120420 1102 24466267020 1103 91482563640 1104 343059613650 1105 1289904147323 1106 4861946401074 1107 18367353040687 1108 69533549571100 1109 263747913142340 1110 1002241368990840 1111 3814971163414040 1112 14544396161682904 1113 55530716768055734 1114 212293458436062500 1115 812439005304910971 1116 3110663835987699329 1117 11900366876016341002 1118 45349626178638011146 1119 170886992831723416248 1120 625728857258557578568 1121 2134594210030161933326 1122 6106979606948533899690 1123 11075495599496476070282 1124 5568137218702198389669 1125 48290501472790543731 1126 17592186044416 1127 1 1128 1 1129 1 1130 2 1131 5 1132 14 1133 42 1134 132 1135 429 1136 1430 1137 4862 1138 16796 1139 58786 1140 208012 1141 742900 1142 2674440 1143 9694845 1144 35357670 1145 129644790 1146 477638700 1147 1767263190 1148 6564120420 1149 24466267020 1150 91482563640 1151 343059613650 1152 1289904147324 1153 4861946401425 1154 18367353068092 1155 69533550678668 1156 263747943402680 1157 1002242004736236 1158 3814982221530928 1159 14544563033017864 1160 55532971616968854 1161 212321359343166465 1162 812760392236965276 1163 3114153118251526611 1164 11936413448855591332 1165 45706453288180782097 1166 174284884476017265900 1167 656784545590305964762 1168 2402373830445138202736 1169 8167167013418185388748 1170 23160425908159680365532 1171 41094951059925585635345 1172 19514542829220785724140 1173 143257222282210719471 1174 35184372088832 1175 1 1176 1 1177 1 1178 2 1179 5 1180 14 1181 42 1182 132 1183 429 1184 1430 1185 4862 1186 16796 1187 58786 1188 208012 1189 742900 1190 2674440 1191 9694845 1192 35357670 1193 129644790 1194 477638700 1195 1767263190 1196 6564120420 1197 24466267020 1198 91482563640 1199 343059613650 1200 1289904147324 1201 4861946401451 1202 18367353071746 1203 69533550880044 1204 263747950127200 1205 1002242167747876 1206 3814985380992896 1207 14544614948544296 1208 55533723233273403 1209 212331206722547551 1210 812879424584150888 1211 3115499881434316194 1212 11950834027712489637 1213 45853829177342079229 1214 175731426470162259620 1215 670464452403597982339 1216 2526639942599167615766 1217 9231639081774032709064 1218 31274391602565672299816 1219 87903125947187317927840 1220 152588973998733292759236 1221 68433508516045875784400 1222 425087187921124738344 1223 70368744177664 1224 1 1225 1 1226 1 1227 2 1228 5 1229 14 1230 42 1231 132 1232 429 1233 1430 1234 4862 1235 16796 1236 58786 1237 208012 1238 742900 1239 2674440 1240 9694845 1241 35357670 1242 129644790 1243 477638700 1244 1767263190 1245 6564120420 1246 24466267020 1247 91482563640 1248 343059613650 1249 1289904147324 1250 4861946401452 1251 18367353072124 1252 69533550911509 1253 263747951472104 1254 1002242206355896 1255 3814986228653424 1256 14544630287222560 1257 55533963110817408 1258 212334554831540526 1259 812922096561373938 1260 3116004918636653667 1261 11956455737320622892 1262 45913264829784286792 1263 176332835966006079328 1264 676321087710193490334 1265 2581668568916502641730 1266 9728607321256619494866 1267 35504453349559441565760 1268 119853608396454493812748 1269 333875714580124954941356 1270 566962051343083839134860 1271 240121224090951619670784 1272 1261657886652854734743 1273 140737488355328 1274 1