1 472
2 1626
3 7698
4 24696
5 89000
6 365308
7 1340176
8 4872072
9 18722120
10 70481648
11 261099100
12 983277524
13 3703246800
14 13842606580
15 51913534988
16 195076841960
17 731304173564
18 2741911934968
19 10290873860440
20 38603457828044
21 144776246876492
22 543145806085384
23 2037591117728852
24 7642902272124876
25 28670432700262848
26 107552852589959820
27 403448968431301992
28 1513419112941188332
29 5677245406711200260
30 21296628694262138168
31 79888229436558620396
32 299679950265537406656
33 1124169623689220474700
34 4217013393365018094692
35 15818995482833174544372
36 59340737934895326103028
37 222600723520660836244324
38 835026634508622084847876
39 3132378369052014378990556
40 11750273838676638623883516
41 44077986856109572562132828
42 165346715001071420896816908
43 620253708804344897610833004
44 2326714798236519909072224124
45 8728044488018090900373671568
46 32740910337492939018858593900
47 122818712945244423706195617336
48 460721348700407172345449810296
49 1728272158627895559536660570952
50 6483147884938416311004528075156
51 24319784533718431533554962498132
52 91229126914157606883786376478448
53 342221518273578608385247110652752
54 1283751927324966807817849216778816
55 4815649876609464881008657085548016
56 18064614539657935533061943641654744
57 67764539931728209160602127966381852
58 254200434941682408581141935598965504
59 953564522001339965636739631864420764
60 3577040683363152439972598392308503816
61 13418305479592678624972704301444910172
62 50335161908779033894261900857509276852
63 188818813833311218114057004108195758576
64 708302965664248577522424161197615625772
65 2657007959067991805552117086734928430244
66 9967050311445872806201788017577934132996
67 37388706936800325885124089989363380368892
68 140253672122700259705864735362895901925880
69 526123906268414682900185260593217924971468
70 1973612245277608290792212919199226833410008
71 7403475204803324669192713955780162473857220
72 27772144826993134632370896847215286082468180
73 104179727351633432462411553882073212134666764
74 390802210584442345611120984191844982457113868
75 1465989321341218692508476711111679982992523096
76 5499264415808272314316884930173804408544293008
77 20629010508278712659664598469168149675774604612
78 77384181296575418536074454092974320853475926248
79 290285930706082957914180668986086014161201255756
80 1088929548055092573087401938446009982869785836556
81 4084826149663073263110040918881425448638754152816
82 15323126002755177208260000205733717064052047327860
83 57480583479831922380842238587469998686297851411140
84 215622939900634515825316533897046789955988528582668
85 808851431156851248071159389701423748961178379024860
86 3034188468007987195998960638361463479846121759415520
87 11381941484884845987397124034569301742256957431281604
88 42696290402288180864250769591737304775317533167561116
89 160163643130429329381275341720946816968002350604483572
90 600810804383997225023881160344431949053417806929561960
91 2253780044017773272036148418184441962123415314180564284
92 8454449303754983259926289726979724978468976977739609244
93 31714591323801529576628584850226340185390902381062760824
94 118968754403556672633469515000476453557823307607292527828
95 446279265585606253160583763051446882125028735816540573628
96 1674096563338262997191966892099764984081789514043732266460
97 6279922728884616110549232567369590357005689629773712928160
98 23557440081067172497286273066034548480808444408535890982936
99 88369396747599139125171868862432501139130218464827222999148
100 331494010158204928112964331984407593599395418685944063336480
101 1243510568309425163905740317415693400307596799609905759175072
102 4664695246708233952176245635108339526241082082597901936280648
103 17498348867468540913249672483334108520589818527315475397844356
104 65640346666528801308275992338806066167187967825015747250030092
105 246232095561448547172880968375980495460337454096420681940003928
106 923673441162655932597132166332999999120212734827318111350994076
107 3464912337946409515150117775989811667874855505333139005780910588
108 12997686167680015412876457737535187005689414426452623011941974796
109 48757321754820492144097189734536168185257408631982253253075262072
110 182899971120584206945023265374592576170954298613598697466600468892
111 686100020098072699648108478406830486097768872050713396976224681508
112 2573719583958959881182497480876696042724775782849067043295804212616
113 9654616386554000169213287059917961890914223915351802935123348179704
114 36216695149102675785398199927954289905300191587584748756929406093440
115 135857185309793662869885741526456716082136277015360294035747826777844
116 509631669160097835965248936533123625234157671842252587853648576528308
117 1911746056115181560090267733506348678743790983214386452244516827751920
118 7171400845428672067715534757589689770624285928975128189750413953116468
119 26901580323028272794619333219181479064307752057653020987991594370574760
120 100914038899060162676096986737420820527889934136001816157365056825839608
121 378551859208197972249344448079621377090749011411084011106480381350513344
122 1420035424935488754943840246191692418220300693860778838167429568103234296
123 5326880740434214456854103749548595398796826712088803323003085776594241560
124 19982359541557247945343698495545422040195201895886913950982791305619690372
125 74958444219931221537455761032419030799201793272420945376161654086396001392
126 281186430871049343733685897121124988352052868137031499358935625878466100340
127 1054795223257529324814578094654757316336932506351708128612642321870237884404
128 3956780416325034416924143486482169139329106884244468203319046800297973070956
129 14842796893469489313937489376491859493249233297962378359735821112680706050308
130 55678758091257700421851283576536885213126555607881691702499180684920138716900
131 208863876857924440300795481801665172262778794771784985784605828003859158509208
132 783496625133450790529178887461108581872376031229242467523872383020334175273420
133 2939076736630135834066774698619267195604355705456092423727415313474971594440800
134 11025155420840687259667850782117604735673050988895214922697885793120560130064408
135 41357903500356819121227784313311336569971490998089687631572517402790437091061268
136 155143044851008553885145296727161884554454444402754183676192167676598080991268964
137 581977381068999087588835467023950719082402016719884612039125220749422165479320308
138 2183131524853072856241989794958960000973187715196789939150545563568038289553526160
139 8189430396852897348142483084832656198000851550100725232975733289680055603992351664
140 30720444215751898354093357561370029700188239700846033198195983962288198084185114096
141 115239479069972282723094662261953996793150768390808055795962838557005659632567817532
142 432289892784466748210416042745655482416052785208849547971858949981417868220685127652
143 1621619196058126568608967492958643708128149304967873331347146254914838062278088274248
144 6083068008104709872444787591828380716554705802181863712543700510771018038531735949900
145 22818992573087802098887556861639656400498042517621849539966021693715989272090094932532
146 85599309650472212576809104598958401199590890636301381185891316456920030540311472999612
147 321102773891911716612823985440649681374872671833324045546451264941521638670084301138604
148 1204530641918691995296675436584476354929587954847038474900058417961451173715262643621208
149 4518472543029012071084242623020566174650445592115878943546916650289521432978915878425716
150 16949833745686665980337204010220997974812341079471912975606507590059573173002929409272184
151 63582739802115868798082840348967357251484954970672904424055743793765015920909354729398472
152 238513537147369251595828225216943257823147235787485688438738196298613642630576767372018628
153 894719346470445477088541235028364898691454232745242655411093806441295441085132055773651568
154 3356298843758649248756469548001356346252190345995378027644037979407421021460091463398049908
155 12590251874013483991133785878830862088925533941221179120015005811353893366335395871298067428
156 47228941649779618406618159482339096368552565489409735037820146458280922816505969297782452408
157 177166664470170950762505803950313603499201593624987378699983110949609916301163863711954172804
158 664593063131504620787262151483666794101496530164506043437711705113768977753967031219942855932
159 2493042022794763174658631293944343675465771096700075536389612225791455456604414770467234134016
160 9351976227580299587232371405434993585213724152901846751252658513920192222277153645931154361196
161 35081422038439121451438454460396843489544960828503392467821345660024077950387136216202480771292
162 131598513756863030588453905692235691522743940039975023078029991513571151408798521098431589077128
163 493656408911803793347600173447303847646574336888176434334642769840370843222959060948957052805568
164 1851819166513869113486226218049719396543658644806917586947787283767046564615893233534370063123180
165 6946601246456793760914848452312940161512206880248285527432366685611623134416391563860821868709788
166 26058305124964087654421654378963012752410812731839918047125155614878066351592337895415057382636420
167 97750718933533228657350287273550756617920550009457820362336674851012832995616177897944806291319240
168 366685515661900906714079554914300765035361383059448065169467731738771151905093228276242519660776872
169 1375522030560825679809218381766248894527112818545247876276533822341646625480980344922030445873581508
170 5159900720765678703778910513360181321829918769819705536708671612698914094931645307779558016530023504
171 19355978934995930632844313241858305315146886808790445982601981274275388862281726812667656820771575620
172 72608745944323368798741105668417955076753153980998456411008735289590644158780039063198476638378981380
173 272372170134747237438414418822612189920199142718787191323657929182177606432247461777197073462155302248
174 1021730896176036826702586423089267419865416735008780681447156442048397327316064447099943516260593453276
175 3832748491463849167709188880797774688319055560610857134906126215033694559209055651638659753275567860264
176 14377524506499251135917844665575188794140808804010967936459984557587257364414622761978222942283471522076
177 53933413944424031800897863752499536205394009577409251596712269923017639007321834196874458607300693620768
178 202316687993519721435052963478693317250236745703267405788997467952940103302727460484091181224964903152600
179 758936608070941769089050079298844339082459313523466156624590689912620111665363942140155038158312391668704
180 2846946442147546826219098371806466655107152914046202179896674500927980572385806898638358501485770096815468
181 10679553414952607972693464762776570006171427081473461503978702263432949086203051540228698451987218266608780
182 40061470582773600351668879315671103459032094716802800890402939161856010612336138691988739617235169795033444
183 150279825653323596376880657293779309229639657416572710906055709229066064969045047614039552083600779549858472
184 563734323025686671485547295367338098687263232402762087724876109428056807048293447723022062128668645963570420
185 2114697602127547081247810148309900393285261644757665298941295111824292000287503259095814456031590499354006932
186 7932718952505987952785622145500456013508388031038306648851616598304432692695100251290641286965257254819671880
187 29757460317795462057967591900920721673661361414633894946177301084421073099657165129548577101742425987462392992
188 111627104132491095449254946467676796088877788896477759631371507389226350662672547869311051387092967735930335708
189 418739040359380262509317571953434686075817306769866360352504232048506958476235589956845190014882799470250417368
190 1570786819955298901888776798118848856368029698522684368949802142399127973099834118666652254425531988850874523812
191 5892384029030763621509805787262450888843704209229260340742420691556391541845615164053195514123663186337723088048
192 22103692941964508164091429459721523773602706791768403880844026992809600260979846921633115678548424355465363501284
193 82916055583874914464980321716205134668815261704560645112819982019140207455153798482960192901459633875969072283176
194 311037268371372839458873911761820850847608967707800577833609021692661404615783399553495921091263610150615909184208
195 1166772606760851742822603338531630650118903077320177175491700242498738906797113467139986170367341918383361310750980
196 4376833435477822282416973577377247855784960772198034910414633199066861111977176967192436512762794094752311562957428
197 16418512751253728241219115530293095175404457252979228771050616359699784868834202481670586159109140587430368626967640
198 61589632079213992331248584162546424991818182794994375731210383154446831369372679484455178916198352094687462001166676
199 231036929904828788853208175324598479382849940897138020955995488089868608054264709277324483923261235867839830651763776
200 866672866484997885912690366082805330955870607927731920803668545264368137576689273102306661725267312771728692354849756
201 3251090021888419079760878519378991563962197416312298896474775136107442624785989518505522241771163481221686313004790920
202 12195589292289677183596678801783558416678267064184709300724867115760778812370237438281296245140088764405321670560591300
203 45748471185002236057816593680770135951432359900171113915543959095016399551963098894319857581677098420528407977983052896
204 171613077941889378574492669660103485414584899595883844893513390300918150044202693638819896183370929213920635956887786372
205 643760277837305380186934706935267428529106048697929566172888979902461892576912528226663654397635652855061043467177910828
206 2414893435228144878702243959424451517943578955158302252678362815962052338780771368374447068554034756478267878292117965196
207 9058822832467168937919546384171213401281059842061366324898320513428932366246618381463669199994238848099668977976195552272
208 33981735969345472371062948454868504664098245751927889437972250399207479539603200245627467966442139765275681695211806590220
209 127473337413290553589312480287844412585749519346223515844504138972184130295190646140444777349539410403906327773065489296852
210 478181920015536053920184588078954120764387947244007370059750655485816109057318011752123966351052325343013433944796566408840