0 1
1 1
2 3
3 33
4 726
5 25236
6 1229328
7 78167484
8 6193726506
9 592068123054
10 66673324219176
11 8685890001564984
12 1290531658541292252
13 216188985806157611520
14 40449991773179254230432
15 8386998677130790903212000
16 1914263814914709029067344724
17 478208364783447353623777136772
18 130104559985652599726963571264576
19 38382383871672335950433073722613792
20 12230828116313159344881681254712847104
21 4195305546697003025332914182429993964216
22 1544201168044632470311955587222771375044048
23 608206903446789112115538536482945840628068560
24 255674650014935990912946770001030302088860713176
25 114442216305491070697580362126601013398083912045512
26 54425171680255767410074470162574908896973503041884096
27 27444168608215695189381246803583066736570612166487630528
28 14646015433601258216111292945270093868538614142772418299312
29 8257414919834743389645405005202398635388459985877525493537088
30 4910297858856950397638113019842313079974669511993287245300691232
31 3074945979005700144406138181215953568871074530268286448233589664608
32 2024876967781678725045275934168437698967541119257347464950114048786704
33 1400206435648514790861614732818248623914245630739024833789830100461231760
34 1015431685782448895492067642658128892437200759766305239683971230522812555264
35 771324267908987729552572174265745665110797488854138744089149024544007158576000
36 612971840058495820522204881586969183559262599936010178526237355695476744285046208
37 509068249887996729540196194480878360195357458762299579392119683224972249429163117984
38 441348306161260539669053706009472776472896258959489875810005218483039155933638752795712
39 399040096716360198930496463836156678829797412327290581668641379761335650481604696657990464
40 375890247809042242461532592394950184382911653706105939820455688860702955540093051440998172768
41 368564660561935846085697104369515901915034770019127226122744581396516469482322981362925805891232
42 375829367211709781370501970726245064774314000806293155988159489489568311904182633321173523396797696
43 398221681640535264632383777591665911792326035638695313900710670455947092037450634378904380107456372480
44 438091185413566427098666441628891212963535058131412722110934872585740614848941756747609551438568662467392
45 500002695724982325898578568144289404141946963709072147536581712607062358780465289441263943773757210012404864
46 591595495545265588644684388523710481055116935737708971321680987417338580721414872269850600511449203981919389312
47 725122510493437140931682680670545230885862727553351565215470627238382308200945518579808820994968543569963329984896
48 920096534755811520578113916138157437533172712785004282307376012591837624809603935941751179495579564874560192844911424
49 1207824364651315357473211571507155561401219194266465087133216859501834198610787730887698520823292444645691534810907110976
50 1639254067425677009556522744734613900280475984903218355527314523007647387682948914514579673188870419029906490804810000379904
51 2298766020248248788237670628969868022947103081396199042166625425654845580755497942227276495877382741659641463708767266729120256
52 3328839587345225551881083011275334526481853993854111285776604034160905872485926648220042033203877193655609560164199122438066485248
53 4975002465723332628780926987764943736502095952816163372229474285743528216996503971291122860230458196842330640243034051766722930454400
54 7669330855648877651711405255576698335076685544560289126821979267687704675199643687674927929657447913642448278567890541477244091075198208
55 12188633556361212738443440261239706024890369097420204617757892405979756185044270272307994590003900767619314080536925284058024123238025370880
56 19960130836510879014400773883491012485390479537753748384449346251806970063262232656393999586624155744134849096300373763009526449535953680274816
57 33664132519093967865511183633782062469243009310932975788195816119938539097384155960565678081958064902983912983200473170602867714302953895305021568
58 58446576036274613452806186767795009183748100228041289934683117697843139113882143976293115414859617221577769215209757260295370485671687547314684560384
59 104408765442985879446125699462116845450606838561059864864179371640482978278109897077184361201997967818851248296090302790461631645596913209604147367400448
60 191825404271413938692096765048920261310297674139316893970132987253176663004486545477651002001825336986419786489511304911428000684160987786382171342579484416
61 362307805744644769703592688069519710269314628871771792632433403943894998954090659760959418482041948563168765668212160999902214741684789833015717142966177767424
62 703183407239423437944777670297244235743945598282524304819315347139925620835154491117929679072493922469686227907066752590618312260933825301049929848936025472727552
63 1401849501834839324343708164469035039309219430316344404032242585360874332429055207914336332513342190095961012840781728529934611949847327907666406358136732998879997440
64 2869484110347781375388647693960606719537826110027425936126260285404567741668046921638929650713785779469022888743476626131341907774205870220863027175554674409403421319424
65 6028493285112766805810739802908670631873732609296786636652486460063041694016212828283618503206078929765678778492246485867115598257859650688800880832281162658773511982354688
66 12994332654291570688686575150309634643050081947787314335165559989314618850476895985832994410988732752098718201038228094084767574718803023500127358119334434142523563308164153344
67 28726437957999561170283877813122597428279257145862348783738006998173158056631051092503794588242881595577015371368251147246739231291188760175718045802988219025734776195851899000832
68 65108692073213327723087670866897250790290106083883953014750943251465451093489405215519809909072037930010639598638218596274370489570155078897162077577016652642383874337018569946969088
69 151243464904252741462569820092536896233600308007818141908297795097484220035897865753523481926460924592676528008636280281233185056736899099430630228896290766930682801403224536990786724352
70 359956364500600591099191786617497650980160740223776977071609455600188271108919350864475293255998723124980382374483547195885117318658850326638949977061835442809458114678081848563784711021568
71 877440631411725769430865942739838156295247326379526054433868638699663428933759664415147782064202491486902757610736480772405830304119884329200664137692226717031725855875543647090483042537976832
72 2189994805918941579401378908182984606841375153768489875196189648886521958968477959802270152626940099461513131838398169177202880415176807348007766266770827642892738896945427082940853781047821129216
73 5594899771852095680323949551422253880683025332177574894334683459111489954635752347485412885705962530164321634255581145883130127384614800174443152496882563646280439575063080629754653584738120804108800
74 14626328128931553935564231719476562005978107166971692815953814518484548712545750607167222857582209577057893969184935672241834144735923385751086438740302249096029031050469741036153729010845617851088490496
75 39115178533107388991221528951311440478032607308932218600636348461173589684872285289288038042744748516938932402560480106309400517593158177274419518952402819397193776681310375282723669700198686798542684139520
76 106979055979583164955458024991060699810199489903817430496364306625893984685064181049046930714694040387286830144495787135422644017215557118128807593129354073931221122710169317394062433849379754121684581542413312
77 299140468553246378471820746170218575212113847277303814598129170755255686210763312901304126382762817440604195916961063658557155424015392671923663698210853718098662193901160195399391892480398845687170241455845185536
78 854982133161266780628961624859734378892612028336808168810076729860219482060195329617826604715028768516571299629958702209719450970215529953278527681533117679602734940447844607477033242452858096117377530969820418091008
79 2497064333760310307948036693356386614299731709700139627684889316758983964526449123372088465866858724759937148598994481324602289823189551737876962231581894127136335819899086141080024571974995047722618768506302876980975616
80 7450430505431092029406976674225121026671630359274493366821807429976767927151585202407102970098282779535183774792547054765898659158759330418639837312980850984603752240980815641625436567885356861547380160619103205488992023552
81 22704018502870431449833625419535704065541565802093004771992907754971392620761340368311261261606965443924747712797770968378072311812267653863682629854966388820515189942556527600246380823340162206699245790974907431685739351835648
82 70645934370700199514448924558754099260490061295795067727303783903194410821042804088576609886433212969243189338453369565521003807866519806349517449763582521629824660796679713564611379970069601037548405650203867651543645265165287424
83 224403961971410631761431611509743539720070583883131205632137089298904381104144508177528604140591848135289311066942689370442181974942295069840851419355024174427187425233073234460443263340306792350151974049776851439544456729020624117760
84 727496640464691309101140808626900116448136892899088217176788697226714136689716947111591822666200198253609326122360909537903326617468404180400195563345363292591323244005916895606308670350271586658757781360523540205468948376441418807369728
85 2406518022831098684501568927351317097116618846906501149396848562632709323056516542916022267083327014470466988003353369895069378814956972267582643649274237553643054773108372094206021037077310911126118282633882888984766449231501800597917177856
86 8120965422859757113795796936477688506748756406296513767211444332478463409163363906461622612213150733374340816820440623238487984560040261547990156413419540071011976341412696376979800255014834711894579726653521577818968246752695379109330123214848
87 27950626053987266300590494586515801361010835757287945910303842372995699737515399092725101158332101693750825597487994007869195297150655893437495598242218236794441503091333465769996529404846817927477311772471234368752558877833835627107744483318124544
88 98095200598172346689404525815467910359976030546327270525393155644468182490386747133378621258466714379629648466718286363319215426077687691070105626979591926317441116330475287264210922295108950276582040133481416935800808863693460606039201986401524914176
89 350982403830674796246319549511444321314630330160411428874646184591956378965716766182353729379141235949073041570205351216678557232759404965099712053410138320667508220330424814660792858330280075949520849816177655643035227951331035011880900886720061476931584
90 1280015620695604322104975479632873338240162983100678787564567458698561064765760203533175882628040647323107866941858546723122289932396554102790737243705030643623894610862433142276616354819695665476911952579445360772668687443874300867314742858450557593863602176
91 4757188966685343475499344622122660937723543785237442144041369514883984974238222190252529233428860639033631726277228601503517737705468962982137381206233493126310564681362535993307915828601920389212311688579089561679495617423043342841895502054252214510059637325824
92 18013804347207331241249975264965484370634079205752811708335232200449386837629033272928587831772180938538253365518158288588297831594699511367352260370375911066568848085549578606436723646708335273334668512996635403385374690621640306770770050058432724177504819824668672
93 69485926983468843292445919735959909527802945675560097441656672324774076965857800304471396436839595009275442758669547471811054762641343742738638024526049156009279797631223568422232635847055161035406081632953756531121755023871300867445913685156306115722816243977762324480
94 272987545966040256598360268316149306646092815580749681086559852271261875471921124124853653421845452937628027575379106258243068784192850611738212426551048402003156854843077956887151133134725629848906481243558916189809436434537708431776880180195039295343881240733033083871232
95 1092102075280636090074594355892625730593540737395865898979432373130607822034044712853625912252554477459971270860030910083457577141700181438180766870570101651674341064791142153319992190691766299417430196173066759778880369922099866801982966414397484221426809416614612258802032640
96 4448150973552071396753781346981395112488796685266155368201511164312617173971398035783519135654332118380198625265958622135995275003995777718651883720343059488321664754638192153650967921059919966002952833335826752496003640523086803711324027583775470312723709491000343115117815926784
97 18442285069673172688710983049378237847107716345438091723344247974015777138082043682047485107102070664863413598547225611994893420486447020343550291807009823730505021302174815510039406880800396383622843951685005847491539485082748473685817813546447890913927202049251462305886130018619392
98 77820393705813425168861363042074668320589078414333604448136063046007596331912367035270996421164070108773172618355801298598604603237643421227452777678742100983534892763468694491565742677638381358579017584227143224066108891258151186741984801908641225847749227287534246610370829350820642816
99 334150125824243167906819442210745446864485002444131206002224458310329984653204839214650720919617067789675778923535102611651642782133682020364204330569077339225785292358611855944500608421448825513566356453819749397194095760152303553096572635402864032109354911532715956619796900410781081239552
100 1459777987294017016796786853709964809384381044549927567002966048462079959192315188411740508622285638674553623984071455742034925036313065771104577995482965361635998220881340280875678473411085017238043338658597365194344129578118215885115893610210890329354241216404748016702312462585028673540767744