0 1
1 1
2 3
3 7
4 28
5 121
6 746
7 5041
8 40608
9 362936
10 3635017
11 39916801
12 479206146
13 6227020801
14 87187426839
15 1307674521272
16 20923334906117
17 355687428096001
18 6402415241245577
19 121645100408832001
20 2432905938909013343
21 51090942176372298027
22 1124001180562929946213
23 25852016738884976640001
24 620448464082195895169678
25 15511210043330986006069252
26 403291471239505176717589215
27 10888869450419124361542685061
28 304888346520085225280935188290
29 8841761993739701954543616000001
30 265252860226709177029374864124684
31 8222838654177922817725562880000001
32 263130837036374965915780558244280209
33 8683317618811886972878751206296934282
34 295232799068377085492815224506568048019
35 10333147966386144929666651431685954442227
36 371993326798956577687729517552499401522741
37 13763753091226345046315979581580902400000001
38 523022617469781533470279546794033518838192021
39 20397882081197443359508353471055820847721733566
40 815915283249137213181381310652152664725532322959
41 33452526613163807108170062053440751665152000000001
42 1405006117753413150940197087991058168040735202147421
43 60415263063373835637355132068513997507264512000000001
44 2658271574788700849491162946699092446975975813647198248
45 119622220865480194561967098973278112809749408287241853778
46 5502622159812219332853219824789498064411764308105979040025
47 258623241511168180642964355153611979969197632389120000000001
48 12413915592536146171258950135217468591547467721469897742579032
49 608281864034267560872252163321295376887552831594927848046511874
50 30414093201713423042602893261384274413735913571213763268502781530
51 1551118753287382280224243055937009055386631956841660143640375310707
52 80658175170943908393787346801813142396154889227041400932870585166902
53 4274883284060025564298013753389399649690343788366813724672000000000001
54 230843697339241401801762329054735063022945493403799887334286871410284958
55 12696403353658275925965100847566516959580324674889648960737251653167693523
56 710998587804863468272141977849426159698874369681413832679648012904763336145
57 40526919504877216755680601906229146315948584956764339009501046103259205654156
58 2350561331282878585394618240513432042466489581497039813156664542140180384000031
59 138683118545689835737939019720389406345902876772687432540821294940160000000000001
60 8320987112741390156277855895018617721887617989409196177395455499549381954152944402
61 507580213877224798800856812176625227226004528988036003099405939480985600000000000001
62 31469973260387937536997344243528155470792547312341920912127762753348104538167520000033
63 1982608315404440064116146708361928250778152018417022517025292994275595452857692500416572
64 126886932185884164114865337258856235683345643486616638136545386177155165765662995618502758
65 8247650592082470666723170306785496252186258551345449883152517324459984642243234973848719358
66 544344939077443064015986959563717166883430930504695138449870179244912952670207227165734835157
67 36471110918188685288249859096605464427167635314049524593701628500267962436943872000000000000001
68 2480035542436830599614948702446410777286102342617892335942182555129588856156444392537394887876724
69 171122452428141311372468338881272841099698558907625615073895283722644715890491636027059855360045151
70 11978571669969891796089634645776956617099722892140065109833427905262361699291766204449720710697327415
71 850478588567862317521167644239926010288584608120796235886430763388588680378079017697280000000000000001
72 61234458376886086861545601402733043449773700057255005226502217507809152282591995445042961051186320243776
73 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680000000000000001
74 330788544151938641225982100166398361138423724246971972164600023682862620630926520268082485563481779200000039
75 24809140811395398091946477116594033661150988685523369391355305836009461062573023151315192666311725998986061284
76 1885494701666050254987973680706640220615919329960789393456927666706907866440341644428529328158225272225960713568
77 145183092028285869634070784086308284983740379224208358846781574688061991349484571143415898532305986888142839324839
78 11324281178206297831457583339709210708167705834192203591260149177825112810864865059787486594831249119528257237787016
79 894618213078297528685144171539831652069808216779571907213868063227837990693501860533361810841010176000000000000000001
80 71569457046263802294811631952758295415467858680251897613015450595541583039778680104171747322607218856520052024854843044
81 5797126020747367985879734231578109105412397794010992144834723799251488220556446149871504582295833684987715492487022341569
82 475364333701284174842138370073779029671941549652436122924616567184389251908084327096281237740257446989878009795072000000043
83 39455239697206586511897471180120610571436503407643446275224357528369751562996629334879591940103770870906880000000000000000001
84 3314240134565353266999387863343365057647801046348811558486863391640517426235875633967417931488186146871521926970886459433701512
85 281710411438055027694947944226061159480056634330574206405101912752571107556330351427610718872374239870866347707803621344848710702
86 24227095383672732381765523722766390983889496740619103130226462967947586258584664158888703703092186663128728609457383875072000000045
87 2107757298379527717213600518699389595229783749443968434366561316922994378284687520147343785423950281361430299399562067264405504108346
88 185482642257398439114796846639398512592957819128165604901869240045722605149778648155544196948408042372086416949151353355602088826662971
89 16507955160908461081216919262453619309839666236496541854913520707833171034378509739399912570787600662729080382999756800000000000000000001
90 1485715964481761497309522735610754697298301665602863473187319731903779337995951239889684532881472342974088876027587124803654382469151417802
91 135200152767840296255166568759495142147586866476906677791741734597153670771559994765685284593111691405458075028349626994747766006189781852917
92 12438414054641307255475324330037954088166323782943874894538578544170442411419423465098838675749499505306576535525890531217820689930554570023088
93 1156772507081641574759205162306240436214753229581236196994848053843708310419549469264431003490989323541468380345562916647270835118821867520139657
94 108736615665674308027365285265886811629140671619619261525732896302914954846622882256793479221789712280252316021084269844914062595257635840000000049
95 10329978488239059262599702099394727095397746340117372869212250571234293987596746751243059587635766556375588847279110838239966260661811511164861238652
96 991677934870949689209571401562639906554100009601376404983423077321077994773159532769854928848839020680349089592184983440572670318315382508816672141928
97 96192759682482119853328425949563698712343813919172976158104477319333745612481875498805879175589072651261284189679678167647067832320000000000000000000001
98 9426890448883247745626185743106540184175931550776796526146778032018856997230522655616097553317426129256869111849778841932469778302523559505175062520824705
99 933262154439441526816992388562667004907159682643819218221062030205345091697526390281886856186179483592167283802782447856469635892048362961130772432107203745
100 93326215443944152681699238856388699481655172851560210251025533776698816842068774551396815800065527036189516277873176279540700458275549015927316399768834149731