1 49
2 176
3 661
4 2540
5 9858
6 38440
7 150208
8 587527
9 2299087
10 8998528
11 35223120
12 137880423
13 539741489
14 2112870328
15 8271068957
16 32378091171
17 126748027162
18 496170960208
19 1942323447926
20 7603469333490
21 29764737739051
22 116517814264327
23 456123660964493
24 1785553532179842
25 6989774252553814
26 27362351930047278
27 107113373957781757
28 419308797420094726
29 1641437115737430867
30 6425612392546652890
31 25153869267359570766
32 98467990359572129995
33 385465354153845974265
34 1508952693261832352105
35 5906985429343717727524
36 23123638678866519348045
37 90520396934557800488541
38 354353498382549997442717
39 1387161414092497117040435
40 5430218122666283565499210
41 21257272989405161611441131
42 83214273301460420858159437
43 325752756928955787424377963
44 1275200208291106740644320376
45 4991931876666604222800397795
46 19541546260155167839612794724
47 76497844856965884661737534948
48 299460451586288922458921338380
49 1172275666483670297999484107906
50 4589020790392255671203789830165
51 17964300050533988180467423852635
52 70323515853592516132308979432154
53 275290262804504660268443299241578
54 1077658417317338049808170127394157
55 4218629647789730820349289445866871
56 16514357257574200701697380796503680
57 64647532113581509312210329222617073
58 253070909342217522244794171851054319
59 990677958793139731548644458459103738
60 3878133684308126318744828463436186190
61 15181442909749604435482152983909773874
62 59429670966359263448688214017097644348
63 232644934487849577530796311707341254701
64 910717906775776075650290712318614102981
65 3565119986592138230607459407803139049045
66 13956111353730109463601902418620005802012
67 54632956211915894415894277156451770821754
68 213867590247864423438801241343118391373024
69 837211627007881160299426478528514380899001
70 3277370393451574425585720084006656673051360
71 12829679318072603637179537069175077017405357
72 50223396090189891041797015330899277189629710
73 196605811594910429942816396251036630500593576
74 769638219675145609077223791088982126777199477
75 3012845776935628383941193486260940306165246691
76 11794164379505784304408267234825086082006778315
77 46169742399587512316782825454935410963002950584
78 180737273506916482131574685447910758360623139585
79 707518828067054090767773076344725815295204744065
80 2769671592120267673245094426033145088598140103009
81 10842228395752321397002475894680316753115931448869
82 42443269057638297658714240063416255495914215267882
83 166149524114879034116724892620829241133790433242689
84 650413245174683822275699018940474572703994201273459
85 2546124593207784539982470463758332672850197734578197
86 9967125504026921720339917567785612823726197751093032
87 39017568534564117781032289500953325334168905197857993
88 152739187816421009704015975392603284068899394018646076
89 597916794178331889469923825172380396583859736348713086
90 2340620621802588538626499597283154853855250848116732376
91 9162654316703375206018316978115756825926494982299737964
92 35868364717195002944298653269500512648327658658324599019
93 140411232708013207535454866052085997830731775979197542503
94 549657460718650391399627707493662414111471824177406465076
95 2151703380825262509789333267979526548237911201075722220852
96 8423113975386762710120717811390508509981200927410214804483
97 32973340877098093025270881836127606646025283553588204334917
98 129078297144540937620097391839276516578316264423143221511448
99 505293256629223893073671044783024918910475698619334655591917
100 1978034114511596091233367419058043547011654249708867576033875
101 7743263751969465183696370390305865307156221179142876703518258
102 30311981523821559311266773627308442965827776474909791920920524
103 118660070653902587653455108817578163616545547735177398970866310
104 464509796448767508290411852926168868954867228429691239003633926
105 1818382121364252095530904473920946871242529522161042931001441623
106 7118285910385197142173359339222870029635278601179531097704143699
107 27865427022551754782530766624491672461055640043748621246650245717
108 109082724819511949032775865465538998511434706999429472701551129262
109 427018069538979660413450974531276277984694232554291373509359625998
110 1671616032827412302554205824431578213260965003412328508410049885514
111 6543751565882115793846583798918054090006074957842981621054395563837
112 25616339945936440756204220043916211334157638114526165693779844060482
113 100278390097672025670456804918521720649183490881559990881909001529679
114 392552392020236555119263224175047021341315501135286564264408504988386
115 1536695795881019719335828562141987979006922281001480350235882499943602
116 6015589299877876727764947394656496231888923691882665776255324867493535
117 23548782212980716593005157707462986450106541108336620323000198588249949
118 92184674862303992396857439874861387236670673108377125544348453859989925
119 360868524011588572170123972903346623223756583365146830086661761513964220
120 1412665302739537240169838764368381547534708971721199011216792635279219581
121 5530056307986847158125944077834512261177822645196528744523435003344831245
122 21648102144364512208352218859684892556053616051273129339275931274492561773
123 84744223268757721868537295471905787156437504934826578640087288104206588727
124 331741938832942237779487127354684306594600222949910275545458326117577275970
125 1298645615425827339091073774249877925249621699977099493796647527091970112615
126 5083711876760928223797279353381551543949128576039726637197292804660726049281
127 19900830633802895733250696877153397320203065657835986013769202121491658844623
128 77904308803520433299313915586318971642106478252747612061831797763780444006304
129 304966231904186428606248007166901993687232945069982211972303152172124889357191
130 1193828737206320247644763928494705926478968124683678649519330989548815402248308
131 4673393001187789618424005408808864979028268843467655945940744389274097763920720
132 18294585699670983816941915221184217227082232384151479310895113626302561778741100
133 71616460639526950125726788451012713862296875912062215783599153679820171500673854
134 280351658065979221745798199678289548124314937123264174375076650146890153124199881
135 1097471886748952459295489048246250987386715405564005357800162009587569350841369139
136 4296191970160726247439901999825325957411245980218034678866239148234206893859498350
137 16817984740501709303441920337431131509483839176032083413404139870015561080044163150
138 65836120149250861776799185223161348140810083448820432296535588901697912063749007305
139 257723786956967645145024336518125354566953272115458536019559323205676943213597438747
140 1008892234427885644841540106098225986647793305960433892080947426969055780060412907072
141 3949435761080312255276029107681054102422730455703679701750302397268017584675057570609
142 15460563872557940578666995401597077650443699158646511224188640775822901168294392144559
143 60522325141467999145960619996886403717971312566252584306217914472626763930563222330210
144 236922266918815580191053243702133939644879099475495394520687402271918902105737457464874
145 927462063474003899068796635344454364846428318170322998809301899422751437709077021311314
146 3630667097568380262294979412641233024546956370534508095987834760788973479001037044525936
147 14212703777867331955874671280465897505290306308087334459941243979826220277407400342210153
148 55637419584046517973416265589114031336499967470840126205025638499617869377231348875106833
149 217799688669493782210677526689363593343029133708587635081134495220015285640765095705574957
150 852604321680842760306516752052708036013359751624467350510359743250974613029126696167523896
151 3337627036060443999353358835320253302612303325567101783220058458490720220919963514185525138
152 13065561537244462741636693060499366466924094422833255367908943404968585505869018922262642476
153 51146786755723766857749741389534104871484232188466677658213624221746024321126825353723340329
154 200220540692290466075145954038382742687799446204129303922917798174990483262369785409302080620
155 783788532143261562063524508766758892507654556482730133811060679934283842040665934504592527737
156 3068238957877028923633454081007045189832267926611969371408219806564088043704195460837702783254
157 12011007965237236600098330777623032090569462877206390867480937489476178822330408547364089448716
158 47018603935858854624139186240522631735375225065047503480151333560496883948463377157588762238569
159 184060248937941316848900733466607374854877738468656818483737079545467889046871234045602698633991
160 720527034050444307009025020711681511884417883728341846099056550364418474615751976131680696842999
161 2820593853334255078984217490302301714671714434154780121347077780045091807654808828096649735855024
162 11041570002923716675225301640296694106303359923578339011508379578565960912517898513307920411693601
163 43223616893777982430095606497464580893639506042001904298954838672730616319579523779001950331321377
164 169204294034759910635564323600840632572791819873843679521586765763951701403802732860898163884281185
165 662371526893733308943263511799277937701427289767316866420758927149453275548367937204893294101143369
166 2592936793610009784578909045856293248228124118814792127275912520776679520508003458235833145030130866
167 10150377760327861339346726144156161705542549085970171024541610897847993023213702762367224037778576061
168 39734932579638763616974222218877058063393969373686945206805937380607356650362379634334728562751829111
169 155547399750907405729494022299108988321860870412410251719276184549224239801504599198375500240363769657
170 608909893599939000413312659211727596447650533468920568634059123979434089125975585694483012291952757440
171 2383654494499038340310658478626219310078566126767103839364458615832284076096821452226064924107492657629
172 9331115833171995607032454589376792047533993815025395464767970033656440611442609603527466909549269964812
173 36527828547724215109924805270875754415760384311813719472408833154766236566782197762874583830744748489178
174 142992786957866286595523383419440682664551311136894160004099496407641011423039796641475143639866544089128
175 559763280077365442076449627750628223634403500973353943450143419713725205469294943731490941959064925204792
176 2191263883927915550843214411300546747372366849302866065340946219171753597045080385112076826198485136137967
177 8577978548973798805400274347741908252075252623541029169693237222350166840549875326756767605022345745481855
178 33579577761650912235085921370637438920323750725430313147471697514027415487700069072901503149831585773052776
179 131451487808355053880331390410760638989991907630804926745099236172367205016390124132390556833849929261306328
180 514583410478851277794491221834398037665134398476227538242444298454968790478118971693378173379378765305111391
181 2014401592213971983742116403452243444281736075896472404370717338836921028538220006300517562875702092589862649
182 7885628825340758720156414792463383709488291355954442860542495955132835948786572336180502108860315014293671480
183 30869287539979223519970307696174180083882418252759546827139320821971083425725890228921328239002011529110237661
184 120841715268628392877893977416022213745261059127136571723176800772010084947126234662667013496525419804983760227
185 473050119156526693671528132715378952989678742835124518703149172850587928129597840113614128080047104875510823082
186 1851814290591243316686157851800849642119737668146733035332041502020163700374645305170327614789353539028815258184
187 7249160348912760012332558332480356636346935505528501824783435662984334164154887943793243230898543063746464873718
188 28377751500919032525997255210482862338834126357179044632336449135058137886064273389491888319481083747997161822106
189 111088283537374370165553254772902909342856222085503989507554025887577005802997157470189235033272594162821605964067
190 434869081818565599808880698444334900173629915066379975676293514689041197114285767488478362716181920420800555165791
191 1702349809537727261681300456537874888816463278418373611159702104822168054356940349689576505830409627758253389398141
192 6664062806935137600644333387554718897636945888650594517190763400921468404485134376666354749456484824337869687007802
193 26087313456942012916772548742271834425686690488930696827736321008115927649685977794264597017782949584999277974670982
194 102122075244026390707948125256210227510116299731004180277409287400502597731519410571990382682034901128124644254801862
195 399769729809850587707297542481866401400842181937609697950485608158268705627982958314384016233356392184915116477028509
196 1564948973964268664279735314784772609382059401787420002832024385607906679980819405384853394875042482145040996767569182
197 6126189925076890277555448671511147196683440504404446533341244579212023037396771048910876492214945845501971693578211947
198 23981742294794139529228739502495257167405937328070473779215378161576952206391535832093327475726801260792207775722807530
199 93879551650808419349536105242812896546858781173426141338112138922747695713028505233034842137329515712940097562633755734
200 367503332736169752246393115018987738373053212214817162601774474084403845055183707726247680051316352342932057152936485491
201 1438638097405409534711507886004385432692632137507212915609382325531974250430304963814968287228399183611561404454033417601
202 5631730084995113107766283688373025336067561608242800411091742079241806366665041718140610905852667352208249540220347596609
203 22046116954249792741553252507084531826770229883357504893178375545992094647590667133741971706196701433713405026333444424340
204 86302302387576500509157246212902925349439097899358229380410107379011606205750576958414946892716251472232415402815476231501
205 337841235844525323921725107527955620530002597483313442699896427397949390495760533585628547940648613100001403708682280515421
206 1322522082022536341635766243040136714366306160735187643600969871976193306008400105002319274889133395162266405196240341393245
207 5177179313427993199967053304523171772647267332475084435472206870751975221294646334754303359715207618535297461648365388715451
208 20266720690513210886268832387647112652786232334105044152410824932438657508037440923339983939944087154640242823143922620130842
209 79336631528667460058642467922626166857389884148577431998444109956468225806837127615005216768552258398733113069298770944519843
210 310573239668808112076812931029119221715538629371632143196490598387579804443934054793634009159167087205163741328109007116470357