0 1 1 1 2 1 3 1 4 2 5 3 6 1 7 3 8 6 9 10 10 1 11 4 12 10 13 20 14 35 15 1 16 5 17 15 18 35 19 70 20 126 21 1 22 6 23 21 24 56 25 126 26 252 27 462 28 1 29 7 30 28 31 84 32 210 33 462 34 924 35 1709 36 1 37 8 38 36 39 120 40 330 41 792 42 1716 43 3424 44 6371 45 1 46 9 47 45 48 165 49 495 50 1287 51 3003 52 6426 53 12789 54 23905 55 1 56 10 57 55 58 220 59 715 60 2002 61 5005 62 11430 63 24210 64 48070 65 90178 66 1 67 11 68 66 69 286 70 1001 71 3003 72 8008 73 19437 74 43637 75 91652 76 181610 77 341705 78 1 79 12 80 78 81 364 82 1365 83 4368 84 12376 85 31812 86 75438 87 167024 88 348348 89 689052 90 1299662 91 1 92 13 93 91 94 455 95 1820 96 6188 97 18564 98 50375 99 125801 100 292747 101 640731 102 1328418 103 2623712 104 4958968 105 1 106 14 107 105 108 560 109 2380 110 8568 111 27132 112 77506 113 203294 114 495950 115 1136226 116 2462824 117 5080348 118 10020752 119 18973111 120 1 121 15 122 120 123 680 124 3060 125 11628 126 38760 127 116265 128 319545 129 815390 130 1951056 131 4411500 132 9483280 133 19476900 134 38372505 135 72763785 136 1 137 16 138 136 139 816 140 3876 141 15504 142 54264 143 170528 144 490058 145 1305328 146 3255704 147 7664144 148 17135796 149 36573936 150 74830176 151 147274416 152 279636451 153 1 154 17 155 153 156 969 157 4845 158 20349 159 74613 160 245140 161 735182 162 2040374 163 5295262 164 12955530 165 30075822 166 66595494 167 141255142 168 288039500 169 566370623 170 1076635399 171 1 172 18 173 171 174 1140 175 5985 176 26334 177 100947 178 346086 179 1081251 180 3121472 181 8415765 182 21366450 183 51421923 184 117942804 185 258952806 186 546257124 187 1110587373 188 2181927510 189 4151948115 190 1 191 19 192 190 193 1330 194 7315 195 33649 196 134596 197 480681 198 1561914 199 4683215 200 13097840 201 34458305 202 85853894 203 203695751 204 462302471 205 1007478344 206 2114944245 207 4288455990 208 8419037655 209 16035014604 210 1 211 20 212 210 213 1540 214 8855 215 42504 216 177100 217 657780 218 2219675 219 6902700 220 19999210 221 54450200 222 140270445 223 343831600 224 805653390 225 1811569820 226 3921830850 227 8197189000 228 16581768350 229 32530929060 230 62009441410 231 1 232 21 233 231 234 1771 235 10626 236 53130 237 230230 238 888009 239 3107664 240 10010154 241 30007824 242 84449169 243 224677110 244 568331610 245 1373327220 246 3182677365 247 7097605515 248 15274795305 249 31802113455 250 64192772070 251 125858381880 252 240083933750 253 1 254 22 255 253 256 2024 257 12650 258 65780 259 296010 260 1184018 261 4291661 262 14301584 263 44307637 264 128746180 265 353370160 266 921471540 267 2293910751 268 5473480452 269 12561075813 270 27805863294 271 59523527580 272 123491622540 273 248781672810 274 487492279340 275 930547077155 276 1 277 23 278 276 279 2300 280 14950 281 80730 282 376740 283 1560757 284 5852396 285 20153727 286 64459340 287 193192870 288 546497250 289 1467672780 290 3760399513 291 9229588304 292 21776362533 293 49537918190 294 108932699590 295 232070951970 296 479931153240 297 965129521829 298 1890203118532 299 3610295962089 300 1 301 24 302 300 303 2600 304 17550 305 98280 306 475020 307 2035776 308 7888149 309 28041600 310 92498640 311 285676560 312 832093080 313 2299389120 314 6058227876 315 15281963784 316 37038172590 317 86511631440 318 195251138160 319 426775592880 320 905239073340 321 1866608195656 322 3747581725884 323 7336101325440 324 14019766334990 325 1 326 25 327 325 328 2925 329 20475 330 118755 331 593775 332 2629550 333 10517675 334 38558975 335 131055015 336 416714025 337 1248708825 338 3547622925 339 9603815025 340 24877890660 341 61888021650 342 148307154450 343 343272616050 344 769216115850 345 1672155800070 346 3532705767850 347 7265005529950 348 14564068682800 349 28497323386350 350 54487995870126 351 1 352 26 353 351 354 3276 355 23751 356 142506 357 736281 358 3365830 359 13883480 360 52442130 361 183494220 362 600187770 363 1848777840 364 5395806990 365 14996992465 366 39864365450 367 101713828125 368 249889927560 369 592745829585 370 1360713236610 371 3029321413755 372 6552423366580 373 13792551005870 374 28294731667020 375 56643747898920 376 110788471152996 377 211931334450696 378 1 379 27 380 378 381 3654 382 27405 383 169911 384 906192 385 4272021 386 18155475 387 70597254 388 254088198 389 854252217 390 2702887551 391 8097958260 392 23091584895 393 62942066865 394 164603452860 395 414309886200 396 1006455528015 397 2365319986785 398 5389245593550 399 11926671967665 400 25679358608085 401 53872376446980 402 110266234418340 403 220461959741751 404 431032580955837 405 824895742350358 406 1 407 28 408 406 409 4060 410 31465 411 201376 412 1107568 413 5379588 414 23535036 415 94131912 416 348216456 417 1202441268 418 3905158908 419 12002210976 420 35089523850 421 98013435240 422 262546290846 423 676602088848 424 1682203364646 425 4044820463880 426 9425968099170 427 21329548481940 428 46945965023160 429 100653738017280 430 210505662549420 431 429961166763156 432 858628427732208 433 1678134924489016 434 3212849755044055 435 1 436 29 437 435 438 4495 439 35960 440 237336 441 1344904 442 6724491 443 30259499 444 124391005 445 472603401 446 1675013204 447 5579970736 448 17581074144 449 52665218406 450 150655118610 451 413107277544 452 1089361149936 453 2770362073314 454 6811277378286 455 16225243266480 456 37519702224570 457 84367653812490 458 184758845538924 459 394587905999496 460 822866869398006 461 1677450476666334 462 3346159433056180 463 6537679639618295 464 12521300295122115 465 1 466 30 467 465 468 4960 469 40920 470 278256 471 1623160 472 8347650 473 38607120 474 162997690 475 635596596 476 2310573840 477 7890307240 478 25470036480 479 78128530395 480 228753389506 481 641736276045 482 1730624822580 483 4499311882690 484 11305009290240 485 27512671482576 486 64979708488740 487 149196707182620 488 333542445444000 489 727040990293560 490 1547137497618252 491 3217776696906300 492 6547710886696000 493 13047870824089725 494 25484803465399350 495 48826801563179587 496 1 497 31 498 496 499 5456 500 46376 501 324632 502 1947792 503 10295441 504 48902531 505 211899756 506 847491392 507 3158024312 508 11048053296 509 36516466616 510 114636649361 511 343351431747 512 984924710102 513 2714913936086 514 7211915244936 515 18509034227936 516 45996235674032 517 110897815632377 518 259865769425491 519 592766478593446 520 1318076844064426 521 2860715029799988 522 6067186717416048 523 12587384932629472 524 25570276048230457 525 50905882806447187 526 99399141924182774 527 190502572983272474 528 1 529 32 530 528 531 5984 532 52360 533 376992 534 2324784 535 12620224 536 61522724 537 273421984 538 1120907920 539 4278885856 540 15326614520 541 51841133344 542 166467487264 543 509770016480 544 1494482826826 545 4208549271520 546 11417306492144 547 29915292666784 548 75875011874200 549 186658190857216 550 446180608850960 551 1037962162734304 552 2353324092862644 553 5206827207417696 554 11255504890605808 555 23796893587561248 556 49256271820159328 557 99902288857181024 558 198708664302770352 559 387893160441978400 560 743639654411545059 561 1 562 33 563 561 564 6545 565 58905 566 435897 567 2760681 568 15380904 569 76903596 570 350325052 571 1471226988 572 5750060484 573 21076298012 574 72915106572 575 239369973612 576 749078467368 577 2243287872210 578 6450716235810 579 17863743842098 580 47763709894362 581 123586880635218 582 310078604005170 583 755749442839650 584 1792217122747128 585 4141332666338252 586 9336742567263804 587 20562332165202828 588 44283350740889876 589 93352964370191988 590 192809072618522052 591 390479774758558100 592 776019611107673856 593 1514452438311801219 594 2904223844258701139 595 1 596 34 597 595 598 7140 599 66045 600 501942 601 3262623 602 18643526 603 95547089 604 445871580 605 1917092023 606 7667093602 607 28742955717 608 101655301608 609 341009894316 610 1090011458088 611 3332949005246 612 9782194014068 613 27640187795682 614 75382821392032 615 198896786920678 616 508736020952236 617 1263736385324518 618 3053710220199436 619 7188592170301878 620 16507470993723584 621 37022039449032050 622 81181803309286708 623 174224689075473526 624 366278012251155928 625 754965569886966900 626 1526843848328302504 627 3031959544072839919 628 5915621056166338230 629 11347269802553319733 630 1 631 35 632 630 633 7770 634 73815 635 575757 636 3838380 637 22481905 638 118028960 639 563899945 640 2480984828 641 10148012385 642 38890466160 643 140542505145 644 481533755935 645 1571449666934 646 4903952800600 647 14684229722645 648 42316750424725 649 117670828861040 650 316465960480110 651 824860971538030 652 2087507345404460 653 5137884616598650 654 12316694592886460 655 28796525398814362 656 65743182026454380 657 146726088548820410 658 320442041603341700 659 685456317469173110 660 1437368177135940574 661 2957023433293941200 662 5972475506373057535 663 11851074523090363715 664 23117162522334396740 665 44354261863359496034 666 1 667 36 668 666 669 8436 670 82251 671 658008 672 4496388 673 26978292 674 145007217 675 708906532 676 3189883590 677 13337822160 678 52227712563 679 192766379328 680 674277653358 681 2245609291332 682 7148998191987 683 21830746929804 684 64137349342144 685 181769287737024 686 498094705711989 687 1322474143494084 688 3408410039231610 689 8541390703029660 690 20843401066193475 691 49597609714583112 692 115223120912176452 693 261632743500516752 694 581249924132320422 695 1264618734256089072 696 2696849026775430996 697 5641555765476485736 698 11585234746450728909 699 23370566087514638244 700 46341002521300214574 701 90374822343056368908 702 173441038732076960243 703 1 704 37 705 703 706 9139 707 91390 708 749398 709 5245786 710 32224077 711 177231258 712 886137124 713 4076012278 714 17413752187 715 69640806742 716 262402689682 717 936653364748 718 3182117648863 719 10330406934318 720 32157963980532 721 96281975500516 722 277999035524977 723 775900974857638 724 2097700840698364 725 5503865270638642 726 14038106975476315 727 34859677294739986 728 84393149659980954 729 199434501284420382 730 460569150079225145 731 1040496600068051483 732 2301706924284908945 733 4990014560357310281 734 10610726924767602542 735 22146364061503748339 736 45401707028106210131 737 91481076805905907953 738 181274649224829956439 739 353451069222650827610 740 678471463657261453718 741 1 742 38 743 741 744 9880 745 101270 746 850668 747 6096454 748 38320530 749 215551751 750 1101688172 751 5177691311 752 22591352108 753 92231409452 754 354628853348 755 1291249994019 756 4473190411624 757 14802711208818 758 46956599177072 759 143221160925401 760 421150555643636 761 1196789127811592 762 3293553315145208 763 8794236468134987 764 22822013036676984 765 57649532367436438 766 141946400051916876 767 341102902300812281 768 800896151405179788 769 1839295050632532907 770 4135498109646803210 771 9111474563028637176 772 19687341810501499732 773 41749312722345267117 774 86951585249167056866 775 177972092904993739674 776 358206245529755644630 777 709355607828121563295 778 1382837056925025706732 779 2655008576510230150756 780 1 781 39 782 780 783 10660 784 111930 785 962598 786 7059052 787 45379581 788 260931294 789 1362618725 790 6540300156 791 29131550994 792 121362109778 793 475984866672 794 1767196540161 795 6240171400034 796 21041780920680 797 67993202406441 798 211191771979734 799 632250096213918 800 1828684595172162 801 5120946660323351 802 13910709938046714 803 36717920263514880 804 94320496031774246 805 236123674922765721 806 576805426667934366 807 1376504788945302562 808 3212506286262690261 809 7339210159441358484 810 16427862709433318676 811 36057554987567381970 812 77664921309860732211 813 164275403656726976796 814 341446600410315536682 815 697813550889438648405 816 1403033660607913408490 817 2776759242969910478046 818 5412080477669639129070 819 10393144471983639872191 820 1 821 40 822 820 823 11480 824 123410 825 1086008 826 8145060 827 53524640 828 314455895 829 1677073840 830 8217363336 831 37348802400 832 158709949580 833 634687757200 834 2401838917780 835 8641749386520 836 29682167688475 837 97668829794760 838 308831470223500 839 940960204327640 840 2769168814633130 841 7888348278416320 842 21792818045063000 843 58489696527657200 844 152742199357025005 845 388654682507810992 846 964827859079531440 847 2339503963429661840 848 5546889303032028750 849 12872188752535340520 850 29263333541705144316 851 65226568033240752040 852 142655365668178718530 853 306353963898237760960 854 646424059519607995080 855 1341025104122783953224 856 2736719554571256003230 857 5497050934831733162600 858 10873073857513804909700 859 21188553408187584049680 860 40697465155573389660546 861 1 862 41 863 861 864 12341 865 135751 866 1221759 867 9366819 868 62891458 869 377347313 870 2054420333 871 10271772189 872 47620451179 873 206329314751 874 841008926891 875 3242794320031 876 11884229250656 877 41564719865291 878 139225332296715 879 448019453717815 880 1388820948095875 881 4157355074971805 882 12043301514470345 883 33827477810146825 884 92287492170115550 885 244932022697345795 886 633277873734933287 887 1597164772610137087 888 3933899567225165797 889 9472900521978778227 890 22323296456469055747 891 51528140301646542863 892 116601966135530269898 893 258868677121201177436 894 564257813160359406956 895 1208342368716537740196 896 2543820583536289664670 897 5267667949355010327380 898 10735455550645038345664 899 21543302840125602503324 900 42589200882645007834474 901 82980312074320159734060 902 159411745681409888874900 903 1 904 42 905 903 906 13244 907 148995 908 1370754 909 10737573 910 73629030 911 450976302 912 2505395774 913 12777155622 914 60397471050 915 266725564042 916 1107725124114 917 4350456552687 918 16234308456030 919 57796973900988 920 197012034425514 921 644983867692150 922 2033598486473274 923 6190112552518188 924 18230171272668502 925 52045764853564671 926 144291692303814930 927 389084489668864010 928 1021914343950079482 929 2617690295612120694 930 6547432507762314686 931 16008289728226622568 932 38297758706885531490 933 89733611516361958803 934 206090645629194882906 935 464326044876661127055 936 1026986693264410396924 937 2231395162413722971323 938 4765742845428033857766 939 10011087498326575129399 940 20695014908669966932200 941 42121715782660039165626 942 84452047988183845822664 943 166868102249343646149768 944 325071505562036997284472 945 624596469287842895552338 946 1 947 43 948 946 949 14190 950 163185 951 1533939 952 12271512 953 85900541 954 536876801 955 3042271672 956 15819414050 957 76216736105 958 342940929393 959 1450655315934 960 5801038239591 961 22034895719319 962 79829364224533 963 276828621494425 964 921752091715525 965 2955083852624757 966 9144088680018831 967 27369909496134646 968 79399440041243287 969 223633335371157229 970 612520813005595725 971 1633790173087983057 972 4249446870213630477 973 10790689265423426975 974 26780748822377381041 975 65026461764409347860 976 154615781588467491733 977 360317342727993510629 978 823621473260704558202 979 1847990476229502834432 980 4072838206135463491069 981 8822572761835270726267 982 18795362501454960324176 983 39400643798608565297573 984 81316268935639409580293 985 165303990878946594275902 986 331145106435025830028746 987 653985216834649104341895 988 1273815943277063966036467 989 2447930647478003209282572 990 1 991 44 992 990 993 15180 994 178365 995 1712304 996 13983816 997 99884356 998 636761114 999 3679031840 1000 19498431700 1001 95715004620 1002 438654400074 1003 1889297444496 1004 7690249783546 1005 29724608626064 1006 109550930578925 1007 386363732659300 1008 1308039607638720 1009 4262780519334084 1010 13405418544036981 1011 40769527001932036 1012 120146932147456004 1013 343700438154388700 1014 955944422538490000 1015 2588812843534757532 1016 6835304629895763252 1017 17616849806639171396 1018 44370228719520417791 1019 109317291043888522364 1020 263709439296984856868 1021 623414261211972771772 1022 1445401944299589346917 1023 3289142973658878550872 1024 7351190490528918614966 1025 16146982503541811960192 1026 34877318543232362936508 1027 74123346560252460742348 1028 155079298153163876812012 1029 319559667558849766529712 1030 648856783517646093724026 1031 1298769162146159734574852 1032 2563762532661388429885052 1033 4992897817637936678843448 1034 9596516178284751203357443 1035 1 1036 45 1037 1035 1038 16215 1039 194580 1040 1906884 1041 15890700 1042 115775055 1043 752536125 1044 4431566975 1045 23929983495 1046 119644809750 1047 558297497520 1048 2447580958200 1049 10137730857390 1050 39861702722340 1051 149408954269425 1052 535753188497025 1053 1843697081131125 1054 6106038946065135 1055 19509568192657620 1056 60271404944806110 1057 180388612483636050 1058 523979499707445825 1059 1479537558513276525 1060 4067042362440395337 1061 10898084211816824505 1062 28501528599911958920 1063 72830987792430444675 1064 182028131904171511035 1065 445393870763001979203 1066 1067852187552436260975 1067 2510665319008490850360 1068 5792972988037473637980 1069 13126546628759753081550 1070 29229158903582044623951 1071 63997160155770519038095 1072 137856797276725994923575 1073 292312681168677898963815 1074 610426946783228076146610 1075 1255994587327215291319764 1076 2547412558982846107279650 1077 5095028109140692725204510 1078 10053048608235397041111450 1079 19575441439959895783726545 1080 37630317983070757856797305 1081 1 1082 46 1083 1081 1084 17296 1085 211876 1086 2118760 1087 18009460 1088 133784514 1089 886320594 1090 5317886534 1091 29247853814 1092 148892468984 1093 707188059620 1094 3154753127120 1095 13292368209455 1096 53153318395670 1097 202557841098120 1098 738287099611650 1099 2581864535933025 1100 8687345184500640 1101 28194465796200060 1102 88455733010148780 1103 268804483791062490 1104 792634574544238890 1105 2271636379869018390 1106 6336835045228282602 1107 17228813218099041972 1108 45710832249818343272 1109 118481548637303981837 1110 300329291928991856822 1111 745199183192286390200 1112 1811571833186209374650 1113 4318170109832259829673 1114 10100245013657916643148 1115 23198290113817757765778 1116 52354618029607371945054 1117 116169750053473719472114 1118 253581153459436712416486 1119 544825982440562175119326 1120 1152742263904781760415576 1121 2402943878243959578097360 1122 4937229890598045932295460 1123 10003028840835156612876019 1124 19992080288914783134949374 1125 39429664931597952923752344 1126 76767670233500032881585834 1127 147593489443137033732719619 1128 1 1129 47 1130 1128 1131 18424 1132 230300 1133 2349060 1134 20358520 1135 154143033 1136 1040463581 1137 6358349034 1138 35606185552 1139 184498442660 1140 891684383520 1141 4046419501180 1142 17338653926121 1143 70491086001197 1144 273043609212783 1145 1011301460970619 1146 3593017104434660 1147 12279655100875680 1148 40470966143948620 1149 128913406785887945 1150 397664737258554765 1151 1190096753961695535 1152 3460994846731102275 1153 9795248027423451852 1154 27015373900337993184 1155 72698011684360136396 1156 191091104588653969453 1157 491151592033854763785 1158 1235558140651596915095 1159 3044858337457937271355 1160 7356691612244968818426 1161 17439707812684786419602 1162 40592287094252725842108 1163 92828423575222793805325 1164 208697844336767521420617 1165 461533798613011947446903 1166 1004548209220387913191579 1167 2152972303015337413777482 1168 4545815936245639075231694 1169 9459847536729867249761376 1170 19410521759535416490692341 1171 39286432298396725906169601 1172 78462516076535242117505459 1173 154685360327594712823971967 1174 301126107506826964796276010 1175 579024669408354149465098670 1176 1 1177 48 1178 1176 1179 19600 1180 249900 1181 2598960 1182 22957480 1183 177100512 1184 1217564046 1185 7575911952 1186 43182079080 1187 227680291440 1188 1119362325900 1189 5165761468560 1190 22504261251648 1191 92994306789264 1192 366031557653013 1193 1377297412438080 1194 4970130018430080 1195 17248893434922240 1196 57715813159369680 1197 186611881291331504 1198 584206127463885072 1199 1774029837816367824 1200 5234013383086499480 1201 15025668393405516672 1202 42028762638642634176 1203 114686303356858821952 1204 305648494538726903460 1205 796402421835323112480 1206 2030770465732958332040 1207 5072167808344164501120 1208 12419064172561709867694 1209 29831756611346158294112 1210 70351345693914523999824 1211 162988678164548663835696 1212 371195370909282330492528 1213 831493611381642681024336 1214 1832996962264572656944560 1215 3978612573667665101903616 1216 8506988802100619390715708 1217 17926244051736233914634976 1218 37243937387696427611521992 1219 76321671841756385996270976 1220 154322654119678616166329532 1221 308003466238052941077109920 1222 606976601441864568459608448 1223 1181455454913973078849475424 1224 2272078321760129314474590478 1225 1 1226 49 1227 1225 1228 20825 1229 270725 1230 2869685 1231 25827165 1232 202927676 1233 1420491674 1234 8996402450 1235 52178461930 1236 279858503470 1237 1399218230410 1238 6564956741490 1239 29069040892626 1240 122062130117844 1241 488086111858905 1242 1865340342217905 1243 6835242680356545 1244 24083016752952885 1245 81793664150854005 1246 268383041180933861 1247 852496174338029669 1248 2626159980596744480 1249 7858796066270805880 1250 22879494329657892472 1251 64891008074865604408 1252 179519595618565056680 1253 484981478276000628636 1254 1280799693983859856044 1255 3309796129879001820260 1256 8376729924840079821900 1257 20780768429008384172922 1258 50570496277715899832858 1259 120807155668273565010730 1260 283490185338283501942966 1261 653889153825730509323014 1262 1483351994741640232015310 1263 3311276789197868724458750 1264 7277470298692972116494672 1265 15754627344182245348916268 1266 33610520050224564739551420 1267 70691468759756443687237716 1268 146641945230603547353016164 1269 300133105738900520838321360 1270 606303575014688889258486720 1271 1209301563882885792616191552 1272 2382250029994758252074951268 1273 4636402107703151332634906770 1274 8917476202514812338670079866 1275 1 1276 50 1277 1275 1278 22100 1279 292825 1280 3162510 1281 28989675 1282 231917350 1283 1652408975 1284 10648810200 1285 62827251305 1286 342685484050 1287 1741900844775 1288 8306831759100 1289 37375669724050 1290 159436379350220 1291 647513494806675 1292 2512801658562650 1293 9347764480415725 1294 33429382015138200 1295 115216481209250715 1296 383570453349291950 1297 1235944565557203775 1298 3861616460042089350 1299 11718547185970677325 1300 34591206272948213252 1301 99458131331060864775 1302 278895933285475067450 1303 763609028520294762225 1304 2043556226329816588600 1305 5350726196228221664380 1306 13719597325002030680400 1307 34477486259680756960850 1308 84983091529321791189300 1309 205610727601976791143350 1310 488615931461984292457680 1311 1141224285593730941924650 1312 2621266484205492172119700 1313 5924166543478520816756550 1314 13180856073742484549078300 1315 28884912921647013998161710 1316 62374625816203305172702400 1317 132782604390621465357997150 1318 278770660467399282201690300 1319 577420414211558162807996350 1320 1180412712437049183342024320 1321 2382436806021242003841721200 1322 4748932208671818010567756200 1323 9351723796324744778463111550 1324 18198508530079800673445953700 1325 35006553272943780501951875178