0 1
1 4
2 18
3 80
4 355
5 1580
6 7066
7 31772
8 143645
9 652860
10 2981910
11 13682328
12 63046776
13 291646860
14 1353967250
15 6306552800
16 29464361530
17 138045441260
18 648449195350
19 3053348997200
20 14409512770575
21 68143962854836
22 322886537205062
23 1532716400556220
24 7288075248828605
25 34710221395625380
26 165559344099442282
27 790794458056131144
28 3782266632647784765
29 18112863234328333740
30 86843817263880754290
31 416850393449745402588
32 2003022345119894170071
33 9634568405004746686860
34 46387177247030442967830
35 223543833255048860598480
36 1078220944022799072596169
37 5204939469718885776081348
38 25146071377131848230374030
39 121578253346806804066221300
40 588245588634698265257719575
41 2848164726130730617444314420
42 13799476674737671908601969890
43 66902048902835800736797727400
44 324552086661712666829402513550
45 1575386500673908609734160293300
46 7651343456387258866365537737262
47 37181493150838262532114007496904
48 180778054039311258515752942165740
49 879399095250893248800194641527060
50 4279961524201492296228653417689610
51 20840099398869480534247464123395984
52 101521655042183245649100819801693553
53 494777387292102653578005839416391180
54 2412386282247237380357021420785783930
55 11766942370475547349843835161801895780
56 57418835394766426707061848080465072451
57 280293864847270652545910004964675769692
58 1368787412777207568018582178245107724470
59 6686773204619305184832445931670860974360
60 32677631578431499648726313881672665991160
61 159747238861440243395422400455268335049068
62 781197026385646212544684374919949468397106
63 3821448824627955194654664369221231448608160
64 18699575668013988692436040661336434116882450
65 91530925258689319453311755432977690716439500
66 448159565859153766087081803810619342955976150
67 2194940121585411394538826611179373831805970800
68 10753119819105812413791066328460426703067518625
69 52694446050895960450800729551614776932563898500
70 258291805947333384090610264419849929617113524750
71 1266393986930959785312432689928095836642371331060
72 6210643340904448402422394498914860968144204510895
73 30465695826141397576152335557115217175509022443700
74 149482276377573938806461795169770284428239207346050
75 733617730452803668134053135971381114498629178473800
76 3601214336033771398600548345706289621100162950209120
77 17681730479804229863575592805530247338155389184973540
78 86835018689338237951178409210359037604993919772856150
79 426537435728322119233435697537709261457201395502366400
80 2095604754242860122043724690977555580648362871933138150
81 10297919531173854656448952641290055444129017850709707780
82 50614564993524665305733734107407473628964354836459543010
83 248820114300951551043636290442609836374835565629245551600
84 1223425572455807743481107905964700186945603582010348629925
85 6016582927164384607045161977460889086392421405292606758300
86 29593804137481839703527460083792074693237197506144433092690
87 145588987562122509555296045667829108305815851912977513232980
88 716360219337257236334729894222222449906971519953791229732175
89 3525396856229698655606973369673157621425797999817162500091500
90 17352283925463213784336391934085198171207011971600245789986750
91 85423206238811082256437458791054285420498261272866564290147800
92 420595127801150004545319838498755585852435878332405961368180725
93 2071191968709489275439598571437801969868142202825608111954628500
94 10201002585706136129769378003940568756057771784526704087158520750
95 50249348167474089852589233041652708091401006292997546368360429500
96 247560755241616225768032849062421803168097023729926475431672692315
97 1219819903525421574719195286132599643923278815407777603889803548980
98 6011335621675839965022790527463269485005550482452301000073526535050
99 29628277890802016027092596181454353766909236389805766852807910193200
100 146049770025629431543193773076623945357261576057446427434818938978575
101 720034447267582076397956264317356879442862515521676021564313331621180
102 3550279328466886904225201140596382862871709988717146887499676843397810
103 17507638907343480223157649168036732454871723730586761249384981741821100
104 86347034713773618127409518239727038189768944450849213932484857454856225
105 425913175717543917979889228309510964968123939187614881413063735907025100
106 2101104050202394321644010915252689595695311430100337641869797264260175070
107 10366351823088266430816486079450701799028996497653255357262104185024260440
108 51151139784225544619973465604160264965596140748980638126352534120704036650
109 252426406258506585683116330357416224921982740674502392097203015817627810700
110 1245843484354102068214315056498545592111360358823538028868985209822899950450
111 6149510879630182501294782461326002193370892363783084738376983961082470815960
112 30357445852460318731361981314559684709006092025829763371407944213873918327820
113 149877571777210039849419507974724836660938875744220525938866909870512714502700
114 740038050748497546026532267691092152754641523989282251376481231097783343601750
115 3654404977427593392089389740988854252266058422656492818137406059400056491734000
116 18047779432270069463575436125198824908793643289290659791472859093884072564608775
117 89140410197278071382891476780544452885072657137338436019348784794166804963197300
118 440320116303309552303633614192091098371099447081877295850234983215949252608511750
119 2175227976367494371100599262865334747358744872943019333341463252981274471799613500
120 10746887783544932127928319545944122200427990754746690488719977005085446359063799125
121 53100874141973126874329944031980741678291122287517752873072329083087843495080240676
122 262398293724920400669286580643728510545130612040086502689408634683500829566286080842
123 1296761460986482041812259159126993433937468108731250059336965409014853574624890748520
124 6409118809932150006455908118691846395402362859746617235525526622419420928741455515605
125 31679264485773806468866145474338320270818188024795403076648981685418215044102461374380
126 156599298261951936977307492067459992282944281625938866098238861264561259856906201711442
127 774179942999146631274954322469937316471079078809861747202234036392248375324038388518364
128 3827637868758818134582249187228891293931785055222176838496319450266233137978204716643215
129 18925878404947554871909215299355089991861064577172579292456424670685409406827522292606540
130 93587315395855734993634958237302279118895803599903873236745837726691644204711503303781590
131 462821101295963063862621860306736486691055811680331729021838164871511034505221217709977968
132 2288990654902754682269415100753734733261953356859419018088051287315497333330283561679880281
133 11321633538116126209117970103077280584772441479226948782386609335259008985739788174494203460
134 56002560370567663806302658126455818364111225673027924132176162787920821765773382873778802030
135 277038360613047566769624897825108438695129742568754575274633652243671035224516210164846700180
136 1370580981658323430166657064635343398988968566500960064643201646340602363362978084139913207719
137 6781125800075001071360100599335884092163749287326099084391072180899538445089727057520315384948
138 33552953805040815163415077921373839204106459768161222783803095378277191049298765226937518122530
139 166031745480735570853717538161697389151674970686851922326381726370439413439218385881668974157000
140 821641740586066521720000120065730472052598644166638384413802225223920559005390820455374532948400
141 4066346821711890911908488446619610047694267899383702689845837919688616044927482980164095970402340
142 20125954628868048295076919112590609777130313731663294246944569987586469059576165218286094583463030
143 99618111548064117969654796524780354649466587081822939811260706358786944394837795525432262520284800
144 493116421568052192919445325891971103058247298432352655969224658128615150182677167205834561623735350
145 2441122548495921752355704781031508840454596353215851509116197631825562095776962609457775906526796100
146 12085323304221853796649369986448000821237365563921765027428851371222932169230357711109911317979828418
147 59834981811158946560261787884996068296756805787288265923174913932453042211068649484213767242928172656
148 296264684795339605250566951562349481599063644989533418889632146099106857537808961812812788408712937485
149 1467006644801884516251872881627482894489178614047658851719574006399424040059637561891006177877100835740
150 7264594795149704032534002391217268835041966438105872506709388702806168987835616194875976102929645820690
151 35976381702287773706953955841527865658489110156304726644270191100609788683383309899611980752857920395316
152 178176327294565949587783771075150234794045379836213172120214095084895738396719857671099715436750470889047
153 882487622581877704270003739531815790639653339601070559312208530057221046019057049875100717665567225651820
154 4371122883926940002562350724159683356925760329261643749223842221346492576583861112920535772653471359423870
155 21652241414119957662699922000385378238832476242791923842812591479142290565208808933677742620662789628018520
156 107260012277225638975831611824608037221505259794656937982669612784701746220475906819710891346939238304045519
157 531370758877636144190222855939482905538805165380789311199871542799868147762680908664779260407916151081636548
158 2632582470614932497430049629090830124062942265456880380373445276108512865539291213503442644868918802922765430
159 13043391947377914168477014695659364829725495174019563521382896045030844546719553131094154135097156746417759540
160 64628345496704196133098882505539160565913914457413999796096409069918179037752612651867463375240919949212402365
161 320242654831960543059181489396614823454404496688303961269796942765805494856605390368273520298172308665931107172
162 1586933327419130246931135550827227984419200784091878762369429302145289044641816664313524780019337547282648285474
163 7864321713063242292313483268104425309709413836929643697686671737797784196411050513918915297317737500412462630640
164 38975049571896493497417855691013637710699842795748145597472532117258142532223653045155776787721435329102804883275
165 193167753160425649144461966342453194788777602288013833288939974006522504674301030029004188055939944590550195977100
166 957425223257685972789005202057288012315467229320488147100323003007806235467511864235886118874317689047968318886410
167 4745665540129762324695464056973146717651143398360457848305458943715182605650184734366987168875747405599289350888220
168 23523999527846141708314888067315191734091806214633546389792654888825233063626727081154944941247707707737616765778325
169 116612933268153581916807356736689985104579207334758949051409160751137641741897667941677609794429145924231975752167900
170 578100779629725466760931899314843391711945561423256664938668214666607636049999718207439055167864669918522666341502150
171 2866034587406701850305803987029896891491552413287845669460760902043955511993366745902661857723293751590864067017426936
172 14209542622983730875088504358593561195331466888341541174561593381904804637316007916303465044020126640925985391100875762
173 70452975185094387235670490146770639295174853389885938752865700620638477452767842989086690914622797990478640570720360220
174 349332437601898148956281441994319685551697230391496473973104571178851202818179691998476812295825150135029607146561617930
175 1732202270028429917569489262143344607647330361052823598551502144064662672983065347064464922142959216386204832875147873080
176 8589703705131184344796341637986854262708235106391308365814240750314328595441284833751000280942784595589159049249405939852
177 42596845293186419878438372797672454377119433832600307515228159094388878004633741717775299252884924632412619873334759681084
178 211249723174082466031109239755555607128476628489316080194893768515867462360143430334334545933702506631889042150793074197790
179 1047693159419883215853532779581523415907760518564524586766462096110839115573393094193566088459030449617249113754309325333040
180 5196262815479593973502522127192652949708887489478367795199411542405479468917501907176477649060322877059619276016494729041715
181 25773116996967767521452260756335711343573446826918039216614852983266998537171553713946377887656065368886609443708755237070628
182 127838426758340623830529994657261312507696522196620691625185076494120932814284930012325218406936592235752573482810290430294126
183 634124199866026658114278715724669368874988831017740504333144717128855645929386214306619741952139932758924029614565488464847660
184 3145614373588198416803286486127964347105595272330278168386137518458891288062326719919238350390844785587720789424356037910225705
185 15604673482235897671926211376067706443632309237473611422064266444257672029324214210749161194638457046082658397079050996161512980
186 77414400382076218446546936419282467781093781556327644073316638472193307084039740856291252146896208375095226484043522022280648354
187 384066564509240980810414522416842260524909747374880431696734956998721552659805569593582015839504457704318515212620193267306503368
188 1905499074672825615001242839685761288486004750031050065856600725681292412838970125148734164779314754363577019357559453200065956230
189 9454276490728500754646386201907398338468637141200542821324317519947135391402302032957313461593859741692249775060357234196008790100
190 46909952617253074585728792550153242061225653146322945676894095755639823647756254283729493287471889949414478740705863961143329088750
191 232765522915765974618706997166691258624230425007103883301140893536591726155685935750388339838180380582651192223820926190444191566600
192 1155018936390323398351513972531840268611424009157370106161923686286131085956187498015206275459279566371804345744059118822270576474700
193 5731604020727540714169455066524056533200219674065189702499106707615036524783716113192173663521743432789321602235969926061749960464500
194 28443282138570386470423896069724861813383115209740109985285415949932980395528802548289035965676146884970711674996112136804467262530250
195 141156061435710713387752184951538991920632978540793646147433028851492241249329228037728790667659466914041760222925326705348940257354000
196 700544109317401354510763212480004694634994597797824298379559600451790936122750437281856902274977794409917588542082545815724985647228015
197 3476861655112881746164634670057451075892081714939255917172274511221422735645500125580770998025114772955930137273740317270422007901688380
198 17256596707648232157270732864097720638965322879513490671211647043781409957035018453833230995002162013184442885339124472594037385235244050
199 85652205172881902454278161148745071362304653613782885374708524560269006693872446367067882156046541247072014555419586347690928270583338700
200 425145371267471444436851180737577123722209371525066370713763354159224041066369695892463038362710449734738723750798215093120155197200637825