0 1
1 34
2 1870
3 83215
4 3994320
5 186135312
6 8771626578
7 411591708660
8 19344810307020
9 908637119420910
10 42689423937884208
11 2005443612183077232
12 94214069697350815795
13 4426039514623184676790
14 207929935924379904006970
15 9768275694729434277258589
16 458901121999204061365680096
17 21558582766430986038797839200
18 1012794519259038966024685020900
19 47579783277642170683720780300200
20 2235237029305356379477307451291480
21 105008560418661073055201565263125020
22 4933167105795424268807515688641552800
23 231753845355483827160666690115217037600
24 10887497565615480936389852852790465621925
25 511480631720384945922280237096734605008906
26 24028702193618832577627004641914159147194854
27 1128837522462508532572946310359032453925660395
28 53031334853649367688083653777753447541255310640
29 2491343900597172090205799339699484970355125332720
30 117040131993247276073322832280012833198164906761142
31 5498394859781417619414478699176791360620702785777948
32 258307518277744276310152633279188645642294043264170660
33 12134954964194004057614282546701859998856624324143621770
34 570084575798843954740269962923115247327228000614322926160
35 26781840107581408914689658406221721613274334489151849507088
36 1258176400480528504700182446529778874191677927985502351677527
37 59107508982477238040986772858863925648545415676001616079850270
38 2776794745775950023170141657602052573138714720608288381445169490
39 130450245542487167323754334964631963221321019451231737737168981945
40 6128384745751121031319159189220922077270688944151806360240108286144
41 287903632804760199202938168318853733268761591675858451972844811514816
42 13525342357077978279220942942521533328502283511662830692507229223411400
43 635403187149860218247428091256389460237546447566756560723977207485662800
44 29850424453686352291493744377645526018448954883905918567115524050870228400
45 1402334546136108697264046100379277764622308569662263227145940761646371611960
46 65879873243943422423028953359435371906664509974869813778382489633526231679040
47 3094951707919204745114929627302596682501171580148199690162418325750989478433600
48 145396850398958679599237761670305379091417800691023158464664506848266037568586825
49 6830557017043138736396466269483570840189708734228106317340017411864916390550276850
50 320890782950628561931440102594999710187079318801643150292564188155554501780262178686
51 15075036241662499272034013286857936937942386557834001350064371292726478868548184761799
52 708205812575186837223797730193113279847210589547795873014855762455957954137247695691920
53 33270598154792118850244116756217369399217066627874359148093107223940819186911641633343440
54 1563009907462654399124291725158507605939830813052867063299974482827646080380971092985465370
55 73428195052589964639990712672006493772372928984950980162231109207348047742122960525947035972
56 3449562157564265683680452739110168849411329594555152557917093882926943797082188829362223507068
57 162055993210467897168341045145281217880014166182275523821210645726897396360031267041701006031910
58 7613182118734426901228353027397900857235365872202795109531116784384578214188297814690621156657520
59 357657503587307596460564173035877995640696722737051888627523765848817505486263615624868333542218160
60 16802289486484722606745289183020764242236524755003472989156173752166240711622174110071507265557310843
61 789349948361194654920568002246632585189249197481301016276267111698991977072877931254897741578251026822
62 37082645283489664058659951268286883054908576589774168506768358112742681238403630054997659578548117963370
63 1742094978375653016102097133498612076777104262298841346000978261605055717067612180419132505252524262092565
64 81841381338372202092739905468669848849085108238638000239529059439024058908237083792060363109742379423029920
65 3844802827925117845342673457283032282399351295772630074337469864218775761376320329700195941335891502219585824
66 180623891531142166529012912633685480081552500045846820995019235028113751893511246479160908079681855693946501036
67 8485478099135756709018264219485216095714621685996315794845634029865872993530518821319079963536565758852757316600
68 398636846767849423157329405418257551230895071035057042605048522913974425841858806314687900567449352033447520488200
69 18727446319989787131685463790167910966369180386147578551578833336861034157337754105548238091381527093314097701622100
70 879791340192752145766059468737331228844877313628261769265703583937029550428910446573461811816879305221039913862761440
71 41331465542739361063873109566777232475886630583566478264157875450411480591554216624328770114830508856166295061314174560
72 1941699089168557217856270090171356750106262214961808047641786659416345947525881427606601813178678295630911173005259820525
73 91218525725379449878180821128458922400455455519337374480291222501456960754591457396967385925863601295763310290551227257050
74 4285329010003665587056642322947901649113465386898159651746004765220676135116794153709823757582345263921413605531109794224150
75 201319244944446903141784008357413880898795506395970682828903278045329623697898091898192054610353459187813748068789643546653091
76 9457719183379000782076791750475666675309697573973042370163703891619415051467407850573498217581869552353910427836773871826197744
77 444311482373868589854467428263996009751466527084182012334867933393331741621973784509197618142045725547156424620949722873150118320
78 20873181952388444722377892336657389011398329994094622369771722602123154658458209395118688743319619454730016014652194434305081540990
79 980595240279883033361906472394632350480492401121932489392060409756021640693524982613117224869200140204398531985873005675255881511020
80 46067103111202114123287226310211079898170587367139770777772426765487248650170322877808256044948188617913203245369657691228912060916052
81 2164173250986219480761137730107525821137803420297266033469010407120782899266257379862918327609357793760739170378782038592283011671263938
82 101670075693241113481650186088743507927827197807789223454611229976734553998941847762177318338555379923186526991867108769861487950234486160
83 4776329384331346114156797608440837249631991289698025943851636461251034191779094672577909726782549191280739580263664537956743265701116445520
84 224385810987880026251887837410630608968147000479618110542589159006023705956454604423483123645302644332046679494310736472513061880718432837535
85 10541356787046029887724571560691197752969749513347064692560017041129478605117636710447728250304948088076309302313627704187868243506110537423598
86 495219383180175524696802975515075664341970204212065996345333987239985191271714612290229789913282124109347910109019237666072878565806855146778242
87 23264769652681203630862015277647865016246431142437455721715131246647563930417653784488154164493985466829628754691164159146066313280426396734911345
88 1092948954292836395125817915073934580279996510074556502103174389288360604301303194346498799443705929446190904283560681460135167314008677702714336640
89 51345336082110629367282579993197277404900050842551987756948950187145919923284338464729882293151600403683165283412548743358569347116761350667697691520
90 2412137846904906743867155441765198103508225333469859806876532133458773567175746930103112011095417982289461309806980393954561070532357627276261016879504
91 113319133468448506332389023182971113586437281234100831767389616170413705673319116889242617246796376712067906955227860368414707769029617046584774166276256
92 5323587135170174890878416934157877140477785158715409731346541405962240298539822001068259485085764311603193615692735993688738033131720433878094188228904800
93 250095276219529771364953206882237254488533168598947767603138199303654253533464800199584181050265243950222913775737799958121979395927540339102474773250559600
94 11749154395182729079261922306530993083826615736255746528008936148774912703129051166036794804987043959391045412667864618968986860610927634277603156926055068800
95 551960161297368736953945395200074437685254119981250077950685070837913392927938778037223431386292084266333102498088146287198295364569417076270340915692600289920
96 25930378426581147907756171652096967578125060144960313100060168825103914727463315832829169514655735253223026404519772922167544401374798512412536469382804424514705
97 1218175825888016582927586122253357401734157704791206963393667751725327599541753697836758504449630211480891504165099960976081424154353857480368561634847358095360450
98 57228333438310198249688791574255700913927912744155226191381189146540355130172102902555466308593999515013810564708247353770329856812152485780162612499636676544095150
99 2688513495774691301152445617867764585552866513914364104484133861916703968401934613415792588417527292074160785841730926846755938367211683936657847319030136784529832575
100 126302905967972180955915255248210679820070999707962369977190921939895684209993342033058963211996920239205464117849294074361738038384613409047308205120805360964382716496