0 1
1 1
2 4
3 16
4 68
5 304
6 1412
7 6752
8 33028
9 164512
10 831620
11 4255728
12 22004292
13 114781008
14 603308292
15 3192216000
16 16989553668
17 90890869312
18 488500827908
19 2636405463248
20 14281895003716
21 77631035881072
22 423282220216964
23 2314491475510816
24 12688544297945348
25 69728474940096224
26 384036205282866052
27 2119472743088800432
28 11719647218137205828
29 64919625710895291024
30 360214750795621227012
31 2001820226630561490816
32 11141022604967727337476
33 62090259723582557710464
34 346485982469124788782596
35 1935886507189895846835600
36 10828717194973094229677124
37 60638747036833298727980976
38 339918494444781545188046724
39 1907339021651024236981503456
40 10712439044634905896991365380
41 60219421382865684334178766624
42 338808499267207405684896075396
43 1907763493917443328806591543664
44 10750569015988000983917027155524
45 60626186766409254296671997922768
46 342134678906092238001210189400836
47 1932097392521828626086251674396992
48 10918018856406646676067409661010948
49 61734814058210224835855765755046592
50 349282781666928011115208139434347780
51 1977310231440100459101013098416854608
52 11199883568958608230405822034011155012
53 63472301929253576492255986082866859248
54 359897244813068819270587049011545838724
55 2041682807604121303798109994975688022432
56 11587930214838937624996383262237655085316
57 65799726833305149504207491105185739027296
58 373797223814016032457168072457676379898244
59 2124395147929330994011506270615985962554416
60 12078571885970792144275139260290114437855300
61 68702263530193843279576208327100834132575504
62 390927361271641801328693712266795367337300996
63 2225283326252774286978298017910249040719093504
64 12671665230153319963730336960996735704690081796
65 72183234711181853270105117485047170308906656000
66 411328328903443782382698482651022269453981281284
67 2344693614119806180699739596441571009792220035856
68 13369788549556282025882684253661526287569861953604
69 76260540463376475086380035813348792124247116033584
70 435119189574545812699498176995362742605772397332868
71 2483395512092370118265615609906968529809366068609376
72 14177814074998504776082548427288360645481105214984452
73 80964561853125064109823017777754546253687727047568288
74 462487168357046639572136899578504745174614848193940612
75 2642532132788929743268356481416304425591185908409766640
76 15102669128079232333531804885517884678928377002180549188
77 86337022737136312527464096463102413326484994049934016592
78 493682300412662636537330049090979158927791178457380369668
79 2823595486550658329616104082664231325741012855468759140544
80 16153224878100155300973715118964280459592906139334166995972
81 92430507632918297270399009515750830058910841544860204632896
82 529015464356778244472230508688706975433659397152864443818756
83 3028419302312679043675581971915459938432185679891774141227984
84 17340276270747266443465037316454552793841056336542344910908996
85 99308455487067500216809317970480117694841713756842586147287920
86 568858909720331654503520954458830628874365127534088738192840324
87 3259184973442371749557802946662886689494697901022794207216811296
88 18676591315563668760673913869060308282712102336950625594107296004
89 107045521530600687480643593115551356629103616159922461065838000096
90 613648746257489509703865397164991082723218560473062499338983092100
91 3518438005179048615073113034569627837764663691995775441820044260784
92 20177016831245570446889950261250332545003095093363002927452469593156
93 115728243967545572590905193355952184189750768048538764110521375113104
94 663889086172763244140548615899395071622619348222929333068923687349764
95 3809113462509065835923573492589759450512376803472908367513946677061248
96 21858633401627940682095371416748485999741330951488140645745766304878596
97 125455980805427809783041235464178071788235801507552673719995606719408512
98 720157675041298243881708434515839850647454844859917280521004011235521028
99 4134569652521399449859602964922203867372244127297687722056005813979173008
100 23740956042168399864061868924911845233569711787174180283487662228719868996
101 136342101292976719742047975750634735257112373122543688110624705139551804592
102 783112945461836829686302730416014387220914327435153284443826491703242636164
103 4498629781096692959357878921186555141293383303458311465042395006669459295456
104 25846179689713689415641408525603268252457625354377884612020912568967982819588
105 148515429979669122054841784363925093907614974238095438690713905177254256351264
106 853502498015189251700819806817526901357009324324702945602486212140113443842692
107 4905631692446654677618311435211125087042601119362210698771183365270723168926832
108 28199470563344449993172182638664788028620166132157696277977310330738297529300548
109 162121951611862072970391021561771955667558287621068873663543061843755638657483472
110 932173068107092995011607297311127134369596206656544200567809154324230430882660100
111 5360486087250406837819148999793676079280499347586046397824708227649686031502178368
112 30829305978683700090317129673717736291941641554642674573658632273267221000528380932
113 177326793316806405395296709848969000298607468377173230661534303760366553122801400768
114 1020082081685129224917287093346827291841815328395948533973839680742180948187451185412
115 5868743855687749589804123756927618597055145820487134541633040181841816872141720224080
116 33767866506901762838946683657178398781536398917410846384310989425293292588301196628548
117 194316507678760857162155028551632511661797146625151695636972898641531887925025403529712
118 1118310942079044553813623836126675197410072222060713045600254611924427775578650165835908
119 6436673378049606486613787712262142708306667385980913154141974598148077783796124131750048
120 37051485567017798466539868542404024694451677396137141793616281608928980718608542433632516
121 213301686962607204395080814499146191537911545611152098691933739913601510122778035341003872
122 1228080227294569755973538612230317292500397939353319056577850440833082926190031891629669764
123 7071348853044200954656392158069746878657124509194535323102145877567217273441508756842112816
124 40721162704304189016136409306433270641811730520221938030844282894870034682243838323005255748
125 234519945293965612336765287352058764281926607975286891456267056681110562076909226387732023824
126 1350767014086221075977874079435648228768193575530957855207406557945005464651537359743022901252
127 7780750923301539480716750063080036971054329336284647116300654508995862815245794609970332728832
128 44823147995501059123601152217636538541582779181884719748476361028055097189675071294197662285828
129 258239312359008198513074073443813780162498514534673349544144572992264027709935055684752780460544
130 1487924583615381496412515970364075882198038762254678362505797520618866305569025129049799760304132
131 8573881087220943652057255766474308474964710150101626437773632715776896283247478233034490771617296
132 49409606277338873624482682717571091245674526245029633358651385358319117571304104281738432204443716
133 284762089378056548992181564692595891249448416061794306478417774664937108500963535864368852666719024
134 1641304804733440272780122028812172203640474031478198528625443317593261841285563219438028860227652996
135 9460891623041633909309982121422991687495450709218666036724660282706893826196041660808519094252120160
136 54539371255588363178419101611014874211582271852754281948944084615417570977766226795664348945913585924
137 314429225936313153978985471811382359460322739836833016369233005671404276263630835170747000688204747936
138 1812883536019190477807998806172427302591102806689243521054498702401024191945489091997996324251875960964
139 10453233010907033048722337934620625204180526336414188830828071004484366614065330659573135661784588580336
140 60278801050965407194078304950439934097670677972456142399566884671885578014582344125762635019438281912900
141 347625284908125368380126773282718812045141880176894726586306232960159351316814123531284888229572445099344
142 2004889437676615961038004784953073109017084766646582421361682504228981752980000333679182081500781765339396
143 11563821127500520432422381319973123121369375878407983798126471669811736815064876256644730635458903161468864
144 66702748408000921712666385183614488251760291319997364244631952189065414857284892470962896548866235772257284
145 384784072369560378838729709164242835998454974999748873576744398423077448674318218020964465138406775613144128
146 2219836640287596008421776224266005645147228048625040380507514589263914064262747220683453511765460509333270276
147 12807226811345506331435388224862830459901851599997838871942699269962120892807416244504537196256873222037384912
148 73895660666286704000082602373496860742264852255361190643642681030294654244983999797632631818979996522283701828
149 426395020244487315875028487332483633852668198791820835008700838366255181758907100465851667038444374897971556464
150 2460561780277589477467443948203878126558125919801696476553124645829291469768862503761748327707682008120375114372
151 14199890761157756952310532849880294253868714474271255371223729304399946334285272894387416133115770158852896584736
152 81952826705050786335230426295613458094148198680498980170766792696463272630030774362621285285715444923966911277316
153 473010421670716065091546833648883814829452361677019230233407614886476187590270903423981008418070146789945956004064
154 2730265982932024729996699335269273433722715514917741442678579166017986355881490900727564721115036232980006441102212
155 15760367141267029771444101009357142947362927739460110946487503406819568182875749908707958721878194123482331316807856
156 90981790459493953175023218034909126912949190834209780776397509940210823126814868533201096353403553619155040342768708
157 525253632922047799352135452243020659088558554576875217384719096903498926977472074369901940330603074145650808076166288
158 3032562454147565298511040097403985705165306598724143996089450515644128582668149054144131886532310438441909626348732932
159 17509599734301919316880822569738002620867324792175768558936813160523977823727026325994224409354805361121334507639973248
160 101103953312372775714784185658018173384524325616083350422353017065256094765247693271368209147120487260724872787102109700
161 583828371419880644677970128005170688625734816565099938464621106710229056941450985946873694345790407294967473134395370112
162 3371530433205916817575211529029786398102231339402218401690586177914297944706790250891755045706059111780004494422581763588
163 19471235010096639318924559574077318110945429675939678320762905427192896476811609696888945120594591157126688567857099418512
164 112456390733465723414064285659955095835442821060978781677545758900371146927998387134750776074921126627254190509927787996228
165 649529257183585691037840078647482668111043658527776993641561243932685999353086295105012628176844864627445677170527352465840
166 3751776362277901990912460973916987248353171772861360967090428845582818402679995552294676610374478964178626165135306628775812
167 21671977080165595334844748467702159471956547622573964115468517921394581338194661568841000475754493171770979138900612749562848
168 125193912025160339516572240877368815608650644313070556268807763407390078719242216958398487793971878317345922582577894944028932
169 723253765305687117400648537304549520907506167410065107305046952473458741212316456887128424676911144276207966859697348628046112
170 4178503245861633519355638332980588710875437986400308378968666392582485410773546849101523342476390933987426105516343195438270084
171 24141990189304766085801039659610433079128981964139382862712526156518941416095473384205571825099840335349248325917703890886131568
172 139491395993637663301788519332668931876636384411762915187551862819900928238439520901272922300266204832453330302229910119350537796
173 806015780039318304388410369880633696383667014594925675915758889730363473375857677727546677598451781265563460836080603841190377424
174 4657589306923173703638104880335358250567905056992092597189386481900391210883780495052159052183815561769296937013884232407518655236
175 26915355171480742164008705504997461966266176947108444904312929114478986655567233339988224351652582785101479652759367005453586614080
176 155546439869115582349362709119485265626626278945277429678919112463869168413748117291448046802107172084364961301584402283517253903364
177 898960967241044867009964605504243941030642886757925494380384653799740836951453144601779500892756749735858468774652765795988912671936
178 5195677198402638677405289303275380679816006052058069119320651399257554498275290882935075092883808480921001889598053824419689656771844
179 30030587179289219329811269786020082663672091943350866495395272279207683324145823036578404089437767806175412005168198214310920025992272
180 173582363921586759661999635457672224166752735393424880054761546919759471829140458121017073967051865252624437680802292487297985402812996
181 1003384211664669342509572464599970649304099027164402849582634608287446131380312342293412459340822693172903390762922544892807640662148848
182 5800275201544311416025846416904810456572301685656683054520716101161846439319481286093039985323390974735178204595973167428849616143277188
183 33531222999836454670176109858043496632871178379800011479784275180472733360889559476552178091800394969817893780921669828355208920679958432
184 193851620047172045775075661110647731368529380659908989679308396738605530349489674999359768060578515119615603929725774172360679823535935748
185 1120749399454772270932463915573797866626890597137967476546726269479601508878984621107110845173276838787223353098333072898840335656332469600
186 6479872039131810500531219197228723061285167355092098047642032866621714917098982383142166157699345543858912930160783169625518342953153051012
187 37466487411915316029390087869390347266678944806136687859498914826472646964874896223696927986110947485583396048808061291752881533476543920688
188 216639659233335189884768861946590492935093603498730609118836895196691808562105920106203196161047598825129824427129165941003274424263730079812
189 1252711864716037356138026051061138844302334300308964195905547674112569662194496873120079623819659286104148537219577824818604087243841194364688
190 7244067155490642296867997823638237669700102955758087214343404034752538951640442467829258708014813363083895353640931414812553698070689964932100
191 41892049339169221625683846295276458132343846184749792406404464311970436649172332000821649750124540918300290179382250006330959878560920126135552
192 242269320361229480173194144151823868457914798516745209119059730500813103717909964447866110512483541158018858192165697679238989887739220363198468
193 1401143862889237626488341818573585477236277640465143567508973221417499577731385952827831443244659752992070469625718604654066966751133107135750912
194 8103718569856723925445340542754571567287187236686930900183115340599889431414984927612571453377192510937626575239032910845897794453859012198581252
195 46870880033618896799683182595840699176728680083166315107596247370465894837673505231011915253369602126091736621222238575736322827243535093227794704
196 271105811398525500138446289263166296506193202817411346509671411039576923234997343563716798905515200653540554408889699236064360273098449759272130628
197 1568163483591747338216192443262981099645442518875498272414077992533229794643803663467179778840887883623698378601716064955701424036031658643319441456
198 9071110699727313958313485045285217665494012212889631880579845708329714331093135475315228483495529890882994659026727225117085956946780001671910117764
199 52474227208608536116194734761888113860388808661402041359265101481484832542446579081384688818384023773488555102709481508298098924893760288660668338016
200 303562363822281709911197381238039279667935645445723813473061265373479325119919420663142446937525340168602418866439844686460366665698282715184735908100