0 1
1 3
2 14
3 54
4 306
5 918
6 4524
7 25560
8 168828
9 1315764
10 11998584
11 125358192
12 1466062200
13 18835528104
14 262376016912
15 3927709053792
16 62795044663056
17 1067217284481840
18 19208039592749472
19 364940846656681536
20 7298740111856220576
21 153273039685710932448
22 3372003538678423189440
23 77556058972444547842176
24 1861345262640035975283648
25 46533630512452861753743168
26 1209874385963204559587320704
27 32666608368949176939655284480
28 914665033957975409503119512448
29 26525285982083042720432506502784
30 795758579442727167491290033369344
31 24668515962578148533627832175191552
32 789392510801404504482060769480024320
33 26049952856438051391070239995966202624
34 885698397118830287417756221495939410432
35 30999443899158569708378187521198029120512
36 1115979980369704682432754558718179166726656
37 41291259273679043086131823793850351348518400
38 1569067852399803397232637307375375728014441472
39 61193646243592330563771679756800241111287023616
40 2447745849743693206916538322167553291260824288256
41 100357579839491421355663333081943533782425953809408
42 4215018353258639695881955144546945976116299657246720
43 181245789190121506914131410353690320029767717031735296
44 7974814724365346304147934150498269337934045476356814848
45 358866662596440583686031559261854936604427454922466797568
46 16507866479436266849552110063010859028132664864963457060864
47 775869724533504541928903182230310785360254733653163843870720
48 37241746777608218012586953599929224086337086924976614013472768
49 1824845592102802682616757234942248220156704145871779306546212864
50 91242279605140134130837830969562038651182920427270205126298804224
51 4653356259862146840672729106070930934018631429798831772706207055872
52 241974525512831635714981911069240119166375622913633275907559860183040
53 12824649852180076692894041264614762511435653002900280920031402347454464
54 692531092017724141416278228088923961303676435278145465083994879632064512
55 38089210060974827777895302543059188965270174947477666558173744365658734592
56 2132995763414590355562136942394445030462042812808843135169171991476739751936
57 121580758514631650267041805716326916681544436877591063664069325018907108392960
58 7051683993848635715488424731545500302647792087951586797216736745930895491039232
59 416049355637069507213817059161170784907235236102643624613581716938489298759909376
60 24962961338224170432829023549670117138689608739308563161734510168772270730251042816
61 1522740641631674396402570436529875907619466456071857364830844919608667770116347691008
62 94409919781163812576959367064852294405643253545231658986654973348812606224894356684800
63 5947824946213320192348440125085694433067510382026857231592358084926511194821896626896896
64 380660796557652492310300168005484442604817320360338519270066665506046083424634034351833088
65 24742951776247412000169510920356488758455162085472504593012857584617725840905703487176900608
66 1633034817232329192011187720743528257951322702630090891215107809008091947090854322694399852544
67 109413332754566055864749577289816393281683397975014445263494736005976880083822963398236874997760
68 7440106627310491798802971255707514743143974795298768147492609103272921588599779553815235415113728
69 513367357284423934117405016643818517276829239712493982832879063271778374525375042892525813745188864
70 35935715009909675388218351165067296209376989868930130090617939320746108104509358107842828684878413824
71 2551435765703586952563502932719778030865755583038496566438783288181492736671063236581685293016798461952
72 183703375130658260584572211155824018222334293086451961056582099287589542682561473745647016715676762767360
73 13410346384538053022673771414375153330230402280670474735604702792155361797442890654031083511244239777562624
74 992365632455815923677859084663761346437049757296732470685951421022248763862264156119075255553977123014705152
75 74427422434186194275839431349782100982778731678518961401832942685628836268904509819575961750654005112583749632
76 5656484104998150764963796782583439674691183606331958352470858399367217184452122701607522661002510299563854135296
77 435549276084857608902212352258924854951221137674636440636226747110853288635315916013893204993113235287247927377920
78 33972843534618893494372563476196138686195248738485725779034445918833597668621486453839935005073588998928160550551552
79 2683854639234892586055432514619494956209424650338935517467745659806635297697114273215747872969585999349189819987132416
80 214708371138791406884434601169559596496753972027099573733708876622954821987030864451107091356059891656962894143454969856
81 17391378062242103957639202694734327316237071734194902407910828091103841357792776117867107368247614607398823868029335502848
82 1426093001103852524526414620968214839931439882203980247042695324913406166702698569538088177519024245118730466029707859066880
83 118365719091619759535692413540361831714309510222930341620843915254399060243618201571562057575362939740451214955267529088434176
84 9942720403696059800998162737390393864001998858726148491420921264539750267686369626357449557085072840583859473546268339567853568
85 845131234314165083084843832678183478440169902991722619540293238544072140767410235794645792188983876476900715036881277462132031488
86 72681286151018197145296569610323779145854611657288145256046728560247861630365371754580231056195050129376010507562076641249663647744
87 6323271895138583151640801556098168785689351214184068637007457763878854189182963514462656925387266310692484981220658019785492345651200
88 556447926772195317344390536936638853140662906848198040053687511502470963692744157754368673533627296256526254746984674727145197774307328
89 49523865482725383243650757787360857929518998709489625564745221969385590416653524088906355847460109290356758989385427929922558919740227584
90 4457147893445284491928568200862477213656709883854066300826702197052834813888270315072035322750074128222003852454575174240483599361134034944
91 405600458303520888765499706278485426442760599430720033375225777995404395176714821891721624282322371788304218063072701268414481100860022587392
92 37315242163923921766425972977620659232733975147626243070520725167566590237285815682487635051271342509959423445669338607349127450844443264942080
93 3470317521244924724277615486918721308644259688729240605558426915722759743900714922085794609652277725477681957423180057567029514613812451872866304
94 326209846997022924082095855770359803012560410740548616922492124115328610046565900732833622058273176261895801250851299747687597396769970579258212352
95 30989935464717177787799106298184181286193239020352118607636751722918264810417459147927112375063406055167705830528584022619241390564008282213824069632
96 2975033804612849067628714204625681403474550945953803386333128164620376152961814200478007774827103323233849115984943169172602685284385172051671002382336
97 288578279047446359559985277848691096137031441757518928474313431959200612044422047176200389926810605916996598539857019024962780231587300311247540117831680
98 28280671346649743236878557229171727421429081292236854990482716331897894585690451009638225851454779327760355301359779787761103929881587262622754707584581632
99 2799786463318324580450977165688001014721479047931448644057788916856686858694043496333830521141394576512874399978738738450112268809037917218370523054301249536
100 279978646331832458045097716568800101472147904793144864405778891685654640120567642092707092174048979547397548386753238838102099502925959210654764285213777330176