0 1
1 1
2 2
3 6
4 22
5 92
6 422
7 2074
8 10754
9 58202
10 326240
11 1882960
12 11140560
13 67329992
14 414499438
15 2593341586
16 16458756586
17 105791986682
18 687782586844
19 4517543071924
20 29949238543316
21 200234184620736
22 1349097425104912
23 9154276618636016
24 62522506583844272
25 429600060173571952
26 2968354097506204352
27 20616682170931488704
28 143886306136373723072
29 1008739441056488779984
30 7101857696077190042814
31 50197792010624790718274
32 356134037157421426324858
33 2535503283457453475113498
34 18111330098002679241995204
35 129775523667497672794119820
36 932649996060323085135343660
37 6721418743462792115061865000
38 48568825344643221105258466964
39 351844920522232388929981300716
40 2554987813422078288794169298972
41 18596055885560437500207978342572
42 135644235608879594521014316895264
43 991488035658098636545959755543168
44 7261715593999548236305978326928768
45 53286745759568455589698874494878272
46 391734954014771562094562102701976912
47 2884866707621100648995326107469142704
48 21280832747254136400685727258623694064
49 157235970697232109921578618634420133232
50 1163558691573487855005674103586862832160
51 8623270949913637637693313639417883473760
52 63999829606711522650915748086714806055520
53 475648020504874336968975846703558704767360
54 3539736620746899551478214384426524560969920
55 26376309482014901194800065543131184691392320
56 196786571758072254774209654628466146096941120
57 1469930377434643825117255656238830229231391040
58 10992599534625333878995280114433052775213597440
59 82298082996123210666432106893608345734255512320
60 616806373541881093477734895753501754683667475200
61 4627673618762620444597211167562918353467301962400
62 34754972921701038791422074776161711336762937337950
63 261274997390566098121969001263081462715298439563170
64 1966039974644011240449988776884646582359843561541530
65 14807711737146722912479037554221712738464892215214810
66 111627899412685008880909376997653770447975476891183060
67 842239001881863450014178178326308058130445767885300220
68 6360113052198652776566738401058673848790277742332298140
69 48067415729523124431980645169528349292378755332678747640
70 363565917413618547062585954486242503190917809332080178060
71 2752025287057177411892851305586320745248970040647019574260
72 20847277691387212687341696771692566152176666647648172615620
73 158039314071267300626409523741139909569088771590030388675572
74 1198923035784012579257023384168136060920486171895046292107008
75 9101641405030706218958979846742822992098451155395156550031456
76 69142099646491065670238489246891391838235368753559957476783456
77 525596316013905791829328412808668804006187385298367049209716912
78 3997990252987949127098839230531785533131744031829603477738673476
79 30430133183305787258418250746596815282982743747198726080793724092
80 231756524895632947199059564512552636974257088551059645990485951372
81 1766117597417628741389028116905555389976300643255053449804160003052
82 13466680755121210815486351164385348386444880968509478767061200877384
83 102742185891629063067005787625749297285508042681969918317224975532184
84 784293344058630981080515383875721976567798962327305089223097847169112
85 5990239026787295279722195137508716680044100560735775988692399540129600
86 45776255633750412414316884891290570642086607673006859905033413910363520
87 349994846154707319505792238822193686911161086889920824235889160619620480
88 2677338341038721533018057824024834029328010878431591945388961610074182272
89 20490861256885159199515913655136898386562076944784563764556621937800975488
90 156901753767044710491190711669446950870314001483125209960821973012045615616
91 1201991645344035132201983279830027758351983414039796202259995149419604630016
92 9212484047757114613545307285285837252936535279285303282193075606997687572992
93 70639793452731957724388648634989790825117862713679349658610100621812493165184
94 541895223071762048378869720998624015591222866119328740068723347166670214966224
95 4158823042853503875428479884288534180355346957087059447320820222334627782980656
96 31930880057258685873465845051106672296202760968090450843720397820429048475307376
97 245263483658240868764816083036194891756369477657152571355321445898271043292244592
98 1884659063657821479444148655849634668152127212646674420983800474244956978938555744
99 14487953911726035184463924192953264643942389596084292639464656433886502138106450464
100 111417196224640463299045074687401023053563160613054597647434888461060775655543953696
101 857166057128451743468099441928655819103695285113748051026645394535831368877017967296
102 6596932353129788520989640567232175054909675333772879410477311474525526514668850986592
103 50790240742738210401663262589235853365183057187321896076354157755520045572351131848096
104 391179985215065754919280001427503086628717238382776764325176881090404046549485399746592
105 3013895012013243035032208489274927843808656098706309221288086392783683305983516019237792
106 23229072061004377793665086417365081636386473235950618401966633301727818767856468596771072
107 179095650615871833158368363985462971541286451967043811142499764819868425495970142714407424
108 1381290162536966750155762916486171812309930323548366866264136778046877425179292074901656064
109 10656849699930716267607602040587154814719810336729134540244392677444138090468072153797275392
110 82245892264598596604184233535706752868250059103196639450292280227966049518790312996735453120
111 634948537483873108063828719024793738389130635831193645656231715231990629317021277642768767040
112 4903422554698879447724737006115508230668478169449709596505729792911500653561430416467887424320
113 37878625213366075067153758200508058037561273614156402470652237507985659442450897429009112092992
114 292698747818916159968007681619467023823286548388177788030785931454872650595831245363384089632128
115 2262439756180168580154513906951626117607544975298549015192978827757211972101894083368538503369856
116 17492846203381021386503615997469597342510915890775163078623572360459884301959473203381969677949056
117 135291052372149124486400502391130211936367794919353845295488566765622750742582466873384032125814272
118 1046648167296252033200984489777564035310601136499306630041928043879881805369109338598420387428617984
119 8099409541999585912205525695521019881420201775873898227267793295777992621264204008186724337272844544
120 62693859492945867076263562194123540728937635436895733547609889626387712683459645051637640999194895616
121 485415580592913390462550856549927551918176474943688963573609875490661749545008832177489647785133537536
122 3759391697043884803468717248804760035132816300673219170494344909712277863065703232330434902052703603712
123 29122908873999995501459847420445335558233568436661848693492462419469676139103998192691727521129134754816
124 225664593266965116535695731390325699918438322678674907794403843601347359995364150577769722641488053046272
125 1749048408444042422424551410997397012062094936334047943202670475143661155792188749777154909387110444050752
126 13559642677551947327461550589937065219536441982849144063742950694546926236798679803275322269731924275481502
127 105147992829015231461976345820787756401364084389176752764272321967835184383729132813751964201286319574086754
128 815564681395932388250761471695811732326872622357383644419509165813238143897251933210521032413099084384153562
129 6327307020074802452761247250793994551172306259538064399410445806370427324459045581764946703293879169885371994
130 49099934347388592819955305857699957225427138898948196104930502759915208837455302864001637782176890221833252084
131 381103454331155063919620640937843145071564827425996760899893576728106454828453053782632223664244303426268769244
132 2958716338211380192972520256213631081826246271198089783544701677176774476831592384828040746132822662900869613948
133 22975278218022917688240331589757100982386049389504726829663197247353829197649438716783330634770086753866318221208
134 178448868745218867881553307937551215187736866594645441332432245716726293761378092158285114766666446051292694249404
135 1386312016323435627563737519637121310862278641635918161516322192201467754856069820294223343286015984483194682442180
136 10772114799173349805960596888272080464354571177823835196064610966084060929881397956394547945317523970431148763697620
137 83720615697851353458241888955715699218506445866222508191711614534538345698549010316242034930378784688990229308574020
138 650809668413752774074078907985822775641445413415964447766064263370930017203646117880992717969051116043398246192632384
139 5060162176358665312490013480610673006079666079765771005133240440664329277477794805605036527592554957139147762577724576
140 39351607292474564229663987768526248128282761101695801548492566493153015247874000261717637931564205994835461479621856672
141 306088408744678134312563738946967769097783991318123796071458481495289635535051475331043243881128377734829162828771494672
142 2381312846867630900111894003942895776052558915667524777496889591012413456077417568241615712041006083425911555619897694364
143 18529769170159736327141135331407954290730968153779884442016938741601361031996860096084466442934261592311371725811270495588
144 144213657241643819148433091739839684850099847831167571304217987739994234779026251376816113855000613272268099389081391004948
145 1122598524238837497497514481922144878498090320839591059931492810615494919764725909349889545131827973766403348266797142241332
146 8740235389039235374324363290964560599668319592875552114378949782172849163957139844160891066687106956098039685233521849567672
147 68061464584423922762059791420104133796238253581047470846029882985814023212097843708042925901982367068512238690231669193765224
148 530100099405621462349980989085896931469120578370684789870431477229853146186341387776775738660826121914520759845359633005357992
149 4129446764543415887531405034750639918675873640824810221830736877987583832632447844919765856108276060684182727250098702695133184
150 32173790194426024167451988803759118115251065959723715984717995786814465692028678327415149022439080409056927133166822073064207584
151 250719402500519338574050871971944735255568838222587544571772277093853054761369713611358407915935289717775906064899652658710276384
152 1954105668885192237352829569315208866976855648351778957573092158553796395810597913352352753560999881997396520520940201757464612768
153 15232863936729027500524806097365452165298316112201581539062687110234064088374573878390960702159437828553091136913661041308680712224
154 118764748527883880139748000853689149545920099715012641993200429274432713222525760279926807402291893432268925352544082913880353548928
155 926115364305016711780713979626812720518963784223541041371937375137572051883436217497421353535893198882928212298015957328069094594688
156 7222927580051961661197175556810783633010950216401207600107843381999096355225443483132224139576556873366493613490895224483457289595008
157 56341859318843752184635962103130311426619880109909884698337794445634238554940169352349865810694045435663191212008146759624575842125536
158 439559789722918193680936839971232501044704685508100157465327182831872944946459283977500934454745400834323788574029839700228711121255716
159 3429831206670643778385496050756811033012375697951186896699880097250268141359034702084983420605504310190598903125783241403700109108546268
160 26766692108755220469746869621692989282007351737402031965685093360326908569913581022010992510782406948535464316681405876960749894741359340
161 208921433445356409298954123777560924009925367478976108680810207331063105026023232714309694390251303255200040400617875170543134669627816620
162 1630935612262082576837550448288353748160779008531328701997388867803764732117439952399446757121806700578173095123130531029093287163425903800
163 12733721951612986596629378847591970873441266050058142691057266679154668398889722614754519155853924401519018822032192573523579495736416344488
164 99434673935854884761277055755471975019730393790640624698587033524923478497627820262104099199625065802274995210672568043810810174233457415272
165 776575206945314093495826197202586232880436424760948811503758111869255398150347420969262802250499410926355559272752591278415227748989142325424
166 6065849192441038177098243246319415216088534965677286602024422025286284275395804743035632597106535148420598758495441792507861227164866860657624
167 47387235720478688192381810911092956826884393014374570809198737174339178965808778989472772397315762921006071017360437223513582008606568173717288
168 370247463779228728293583964853394257125968660715888437055808174839436122720431659670356662767224915497857422648652669888227029482979087886829256
169 2893230559931427026284162814467204006390923897135224924126292281616870658526398036162629965824282492249322765596686949198447501017635163205458856
170 22611716229072628012979002897944715917429773480999350900649247526615940977700216730526528345205941463548579596601122689414774151623957594993119424
171 176743255350759749793677996675031432175309500110712526034438090402018627085462206682143431669415411880170520528608559894553973341257620871819682304
172 1381689109466104389334107942245921843729152180584614814225553328559154780604429735063215264840184889565963067057124270380523710474621262058552429568
173 10802774566390719291325383462083470110421387610824531534444608372941233669137062133705254408541941792337006902079228862641879343923147679595369594368
174 84472846764484985014754383718924136175915997199404007280449534676185405473887705741118895545601378458668680128120114019322489940600723029048155080064
175 660625207157664611695258971778000979158457882406063148214599491749331466280268911863267827953024892007728012200645969660504570630985571485626949253760
176 5167121944480672993066528459537517076445445347781236532530585054828996389851454540746483963781338578668033277123448660197599216322400094757859342968960
177 40420084564848422787479950251784713137924349448309368857987974635599693889177468786447509813158340891686910029268917890885377323749750518682705766433920
178 316227801202669393240555439568083179751411037874400976022894912337364459539111396967637715044998807887539825010420585523012656892742713925660402287189760
179 2474324184993278030460419501862915960529454771715868105523945897932673702899384035637593252662433204978685548911948583396609379939647967096670949974693120
180 19362716225201243581642555998318591794641868259112795279946912723409432252882635652462055636515919293710785448556336263728390565111655043803750597811928320
181 151540427112303174896341114384784566913047337478107028156134794291029751001308444683965204625259789875583969625832934146530264640160086120801626333931013120
182 1186158446941798305594955440748250049807970411360194815102427416957700075523982989132707343931685564521340358339553870467104395273138197673933628651773719040
183 9285564552762094557536307445967818043180327957804447895420734849754276072683367067212753285251630773422286026174456103169934321327475964082333087417007050240
184 72698386992518965036794921306618638288889548769358559706729729139304659414929031037023518879854460143899073243161822236482796910154834232172802912154488235520
185 569234933299547731653590267944238398013653198797911836264575954864416957996082618469771406716370673488510743387207648358875940206425212684481774081262685273600
186 4457671744515092026341971256533209468085403960897132544701831496171472769590670410223866615935218034503582217143646515610470510202412581358252960378000077260800
187 34911930716970718360682150807016080874584670378787650186928047389248522251900019617497911677983300615675404769047911235500196510045570723871807679991980813568000
188 273456575936296017056693234141101085727198141374930130701341158102710396211416320335369738700882681872164419905777268756235518287639486272286188633946162618091520
189 2142155957412779172475239922277267572831848052351295433407173421195829931860102375857419097441451933584197811500889164263726249699625301599027400494114409490586880
190 16782687446000680814173349496444909251289916124713056336091264088870313372086313792302442760390092276629441143261131690607683917451092020844470944760629739185098960
191 131497996800619891219182043889434712967997365459258884132698906430808322367022892304042012173244959646263531532647680849101462368229223347529137654930088212882566960
192 1030441850632717717084706243465195777176931669992171728011493130567491412026597056699093384081799145450577763599393436105356889204583116035081940814042336965895505520
193 8075586651632886266679319206446543432327461285729037334623310621395598679843605019282297555837383958938122371643492163069366520909189290336771436956743949230981705840
194 63295151139075138513963124336565488215588868948958205815095844675256329361972599249208522912319153746737262660667224128888263979069741354445968659175455154273893980640
195 496148978842470200187784518191514880268877948637351007394319849844102955724992548094921091206515623150773809168389295942974263924509444335642740406059533831743331385760
196 3889543242480844387772716488885264814537299756670047621654539467237282640408350421830666711021362477700370840598825551911723115899444905269674613406513442744040971724960
197 30495060268790036182082399608227896853072272541119252428076449583487451554763058308596691246848669041354016437397739694007555037757347855148192983695256117367507234278720
198 239113629658827869837262483415304861865444860192724733354010505865486782256564339555036722152822882824519097831073636770321775962258819902545144592083939220229606599573024
199 1875092398464251024369935027522915192926375638192303476297645900515762249294985830511676790023367887940540114743080216072453959754580749488019198986294728825915566643762656