0	1
1	1
2	4
3	35
4	546
5	13482
6	485892
7	24108513
8	1576676530
9	131451399794
10	13609184032808
11	1712978776719938
12	257612765775847132
13	45620136452519144700
14	9396239458048330569840
15	2227147531572856811691105
16	601916577165056911293330930
17	183994483721828524163677628370
18	63161289556145334666518908055400
19	24194238037883975923000350507221310
20	10282818911112530150945618639259167220
21	4824151906325647140762952715552541187620
22	2486667663170746046552809865801057808640680
23	1402373615435113550147915379270631358289965550
24	861942842290388630672751142835267137202626530876
25	575334201405665025768948252661532103629086956067452
26	415689784244714741197447542498196586345100854007584752
27	324126560802411631963332886386145619278496046191195900108
28	271982510142662571588844952904091722195566092595581017858920
29	244973702903841146811335593908850425660176364280083358306202792
30	236264444172501906091004711233903607818893380685126648799281949264
31	243442014601696858215428113471806395487679082360812820179328735194809
32	267418652931470406959595063258270782026282809646579730687167785262984626
33	312553688885472500703727774560102229512849859556083903771677773807024657010
34	387957350214730498694129190098419726866156938998520328397799718824651717931528
35	510512940588765422857164868114543702498646610647775689969087084998744950074035046
36	711005958505919925303818404094929484530529696789210054431497852958338956046971650756
37	1046413804105893956816474668151267561507656687445151645259184900904107881145587333432084
38	1625002209523765331576830388101309778560160440202406375608947926048240004551746188223024200
39	2658979099821408616098624383288982802826083675219966016627545562879405303880911851515759896090
40	4578335788972897258408581334146155766588640509721557219152579757420641326943479750694431217080980
41	8284802374719630856069109944013423512478825690648733728781588257083220814890458338435408808155372180
42	15736754571847984460241896642314539166418689081437254719685690134642446064980152337912456233461505727120
43	31340663654553585281165709791089178797985142917553662879303691239700921862241016760831793654843107820082900
44	65371094054865087904183009500438988893461863570264391687338022687261406344250544886962265787087818394408990360
45	142657270237865603176172563039670362812142895827401633934301019944817407626509150666807232758800104714855499215320
46	325385929598518686132939572331062855925482508544081857096463086259623184674284283851564232444082939809784864246170720
47	774970571971873024011293259682911180157729501310652379907463343629282223768957012623676726452485263606571150851020598830
48	1925553943312085037606265907055436926569950309132514620366051318270575849631118542274864919685189126312537093550634697443900
49	4986882546300141304144904127501717869898861116586499457466473510155092128307716727920185498507971218653671395461885218184799484
50	13450547862212457586938293431465179907819365228013477824903715247802459404167047178912813605433043462230632250508468102309121995568
51	37751756206064055430387977670386393520254201965299726659819608038356901781985520554690253626938802427742797741172460568793528283174468
52	110175077266292131977844507155117228050372489651841368563486528225626330303680148784977220415409776096544811813941631804876792757417595672
53	334082839385501551835955225032536627930866276933158218998707051259645571421901949871443136962890572515807968389643848771111204852106999322680
54	1051810110793239628074603293006237738780534200349804640527052480049432155193969764496351077659211359753442279942016714791621966433706876399201328
55	3435833931510057020683215593587838834848641718758975704350132881266508667511378675423212710520391847803770888167778352279755079240041154467062141876
56	11637208240692676348334213606236750283299464335278174597680414541700248121318878574734809529832398241803533625040156805922780845316636939788517996486056
57	40842069558836008592512238968215948339003763894559725138141139626722323102597013981418277759529372641799762476176175150722344982557909390528812346986322984
58	148435988926907922388124577988909418298863476385942531943121665058565706780417346745114777042833248424202580180457738467145977477208546051751960801630940212640
59	558319400869865265925862029237624352000142987592573260493401427626353923450524410133669493218941189119249130974078679006736988309817768528864063074455966023927112
60	2172133765625983007080363478042357767103813043326804224994743236011590929225552493508265541872470570719791692725357612708972162774830471801544918032768507317217385584
61	8735895045634618979109896421631631029382648718835313688933804494559930127622773883402257133281431660122779864729120321283554294421945291909835094785874539672580312119024
62	36300269080702843439398691697016781062174119813846406487914831790294981894189246250668413684150158963711425394507899174353378456160116295406945638394465331792833268828950336
63	155763623823283563406153744720823148239407267124759553893524184102056705234885133881237300569280411578416763001187108343202045049685166742412459860161463007981048857555355293625
64	689851118924456607342225871417446327259216046598316274470824546598289935120219873173165998424914934274789064604522714438589961511142039436000164230557096641362085588454076516140850
65	3151839367168110536471438555992319658104895850031908978939254592793743816277042123594353667339663426471961662767839284043536851479948729389969271590490870939435879445182222765098742450
66	14848580661427277533403859154340339070928017921306754290669443300032792794762251278006954633266211955399174822772257730367368507069836845494112505712296953126715266130549184196568075344200
67	72096971448425501637974706758366987753286026846093331688896622328133010811274884132842542534890450440043088159207186142603897334874436449921459973895849213943699658950529009305374627976866550
68	360632895422165417528316217410511927721506564989368620842962560588772398755391010258053735108861151548579097237079050328684105210234169250786249130337544045525154561494555570705874152290480438500
69	1857550511997250426853140712633541153811229015555552465877966858038579399839708714667049329332031495841592487941912919287218867085815996918369954680894509273515504673667842716771377470838500158342900
70	9848250986078074554813932186303075589548848689590851694948362299004866620484221552253311830552060341681660505267909607752427950755486006386874805709606177296830787051877772678672170152405288670326009800
71	53720767068563192549494333363341374472616397753729567309354285871716179060228733444431951322770742157872136747120572082184508511215449366407462457205684363868359455943935039848722636834370281384037722242050
72	301381350621152803604890816522051331590722648633102479856656857867596319567835015658168827136133337478404698381758631420695072820590988793122720842710531703395733838128506432958180388185477366947379084975113700
73	1738252540662167988016398061237076313457509522434653221216186917448705281079853152143410610713033670586231511175840376763860252543120515193730084558725603597904491613877391686136437636078153559627061681794498598500
74	10303091647968439208750621000045364101064960423128243941472909979958912542672948541781746077136266293617268369662375216202735630837842950007671540984494099722532009350628451204234477200138342113646277573002575018351440
75	62736564169776374082231618684679598300359179408083102504083845970070991787805500364698356543210772232801466207456727460129108733065016019609879810800590212924171431170955519056157127004169899392866055556057881660919149380
76	392298733166900592409336100142462284363550606380294328793106118468487062756885156381233455357986803136579866739854250160555049865497045753207324557683113196557338196864076307380659997537433721755132545755313592776045906797880
77	2518283948711498086401428828570764629255623536011992907977990756427020935029208682381665950046627108821891884376502042743107179415937175905301426485805489181208243717175384493024633676945021389755766188488466258384289974050758520
78	16589627472796900851688726462511784993709898863458013514194781633380049912994434289184161259943327645909661114374852899608606010083750015974743520257928206222704260786303212288091351928945115286560310358279706630787184907378251592800
79	112116366153057263981253960390127855174216684352261856004242037536465239801182515678165386463619901619906818960715926953814036831250247013304980886251494835523799191910349575035475490340496672043576635489740105752301397628258657899568730
80	777072894220464624381601445254870538338039303039973594157287468431309597419549969649943483911359847054729716913259687204795870212756285189588254772491311528717805604143451942817833588331043786645278622248386925313979408650886006837145008660
81	5521769719088948120808280832782808423212605410330077752946907093373176370556108404373229140514399564351100394400250906248313416912841843379880679876401494513965951174460524151238369874321246670291974922645784374119616712944262911456823773141460
82	40214750929193467337059124846263611358486446641024975582199595221615966091008772561547588808211988833759510935383148354284217755357418540970362564637472299615813317238628301378917322002523549304021273025993674660354111441728265800176101756384407440
83	300091058564129842559874299015365787626124352986466169070304878252670142584303559204758500310535619146657084735450686442178848594866814989322429236539205396652035090807181805440354534472897155046672401920590984044305892341459736764417332005432869797900
84	2293794189975926381357997411867603088916346144390880359252706169367724645714576699792384374543648965578379539006484902250037365384833776319076065396459007448209339739276644384304501693141934377094747648405864027217538872663197233443369182027944983289960520
85	17954185765481185137384545213411311420735145453447212843589084249747557322688410004281239894755030347312021111741307568613615705369983055167841823888654518725823808234947583236587429791271564999266306947663941923222266629833401108744319751512159190685438105640
86	143868564951153518586342600845105395612509713937096920245512995860868625306905492396963596022335397876903443389309119617411404685713194461654953810871120806724000194379336753023860103753889099277045093699100097624780424403190568862028620806415359080217230651169040
87	1179877455887117827191082337003636808858376575920890719064044599996569312146927323368327273404276414236187877991375990952082052039694122763573823396059537713264193496954364549905882708129520811856317844740342320816539182308786052982038784991969473852733759642054634060
88	9900639778439511594225048167170578281492531064377328144367507689193346563050466401912983445045750757674258974211636740158905249781761906431869378066668980989273181822757407271174403609621779877734168389325022383197543240262952701139999807388277033676194424254570548007000
89	84983021547410351088122700460890200501434260406881932370417293154042896864561024010506863727431213471392281909216302408371527005392482538634158905206458912043067298485563426381187879928862218729785977064747502758504019200000797904763101641805462198119005512465824664103133400
90	745990581509965591527621845988697637497438740943391953117306600569281240986934467982888019940760666804482639726836709650900789116247989567487845268404989880919803794959889593157834884694734049643708367308272531802896375106288343883427904352397500767479901220191386458439410664800
91	6695128967386724510870033846978335569114276785645370097372091112089693224224273831244533084136151287537302512647395044295324796034694711169003024483902449657796360665491453036421555386935647095523863554684515263416344727180589343684194840426010940448463592750566485483113002711591800
92	61419107307854929959487513016255547754791280283088190596098768549964950365261885721777351816568566478853652831167214624188279472354215071778378060274562980530786263414787128445057095882136427708535602898264565587568241152716988437014000719250078465807088682380245040519522850839039101200
93	575789595001549255326856052834707152845116756267993320028801316417844978576789721662258408353000467119041621239290944177902896254982836184498586058622838337792998410790686333157209516941167989532685550556059969643988604659981902115056280057165766727670009518832024605387960915577565851354000
94	5514916081849947726139151682830715548003490502395817365635262544800410921072598751168157855333190112070317342799622756133304810740436229257312729387697575813168846710503442194213345498848542220555849915688423726510406542020523791699526522769917493373267200540098007383008063457279158667627789600
95	53954783407899001949498348475101283957230134721036325008108384178436378589842926839344478843556057317955294564035043058315238778963493376749775328381683847094378220232366780392620525781852623128409935914834512890817199287479770813055862173185063656139011980546147216833573504824892171983456576993950
96	539063826066401585759777022277458910425981955049863748676200082677213595039183280282123168334978402872827775174141690196718674761536501324605883051167032903841181894006967396548776390228857077197942060621582876504490414959412306050740377585701444448668217515529516496302353886982624463842742169494816700
97	5498887926575623618506914113409769401584554602501726239710144119381366032663733927933819748429538472619609936556167863229349707817191020691951631413897237992106463260970161722877796747549425270427655863362346553405399921114447454836974155918839485264661711679224923842478853447890580387622991044347596266300
98	57258661436287278521310022374937829443484918865699182418199690627768785322795141121774050476811455392323777329868786135241184295300361058810796687381211358590733909232181928593106182840573332723427090152775952088297441720954429986468530597689980890219769331712379926354221399103332935821441422572454194178182000
99	608482717320223029921389704820886925223394318263854870922846663866681567742789634936595686570267256687066117074788355623171427039624172795132685128245607265107250883953219783311289524186742627971964846082678980470226409049205094728343265911796405701860577439101637030516640110215174818303873187992481334744112914260