1 150
2 486
3 1597
4 5211
5 16649
6 53553
7 172980
8 558743
9 1801720
10 5808944
11 18737526
12 60447764
13 194984049
14 628912080
15 2028584905
16 6543438398
17 21106550023
18 68080857417
19 219600230083
20 708339701336
21 2284812500323
22 7369860423165
23 23772116724219
24 76679013092342
25 247334796177189
26 797799776377627
27 2573372083651904
28 8300633943101825
29 26774412105095427
30 86363180115292321
31 278571900088915055
32 898557734282062289
33 2898375616164440552
34 9348961002154265544
35 30155881561587092986
36 97270401747898975687
37 313754085987962574006
38 1012040915949670024817
39 3264425425187763207943
40 10529686288845041409190
41 33964412997672049620496
42 109555148998518419324983
43 353379599786714699091957
44 1139856434743716534985430
45 3676705425581713461657755
46 11859531055369023709054753
47 38253942204534065357243439
48 123391396114713826877053327
49 398009610453489286248774241
50 1283814390640868601819344120
51 4141054251777245126824409770
52 13357328318778396512515580751
53 43085216702743052377168307218
54 138975089480475965166425691285
55 448276159996119651287729609347
56 1445953489737437817077167015503
57 4664047926398700873093032123148
58 15044289608301352715974996747752
59 48526656112902140721554315946496
60 156526922494265054089504917394253
61 504891114040958689358281061308165
62 1628569916123279710452653044074348
63 5253092989643359965821612666533306
64 16944305359347755977263985673250367
65 54655321098801520150454490892695583
66 176295460985960787887742116512918994
67 568656243150933482416089387606630884
68 1834249850030370356066672928386203599
69 5916531389322025710779383797391327232
70 19084283245411318036380811245075849229
71 61558004686394792244898750869758994647
72 198560663360586777017522950743713984714
73 640474577352733101923243517303480981035
74 2065906092840874921893751847523609632617
75 6663758617988862756009196122283321434049
76 21494529239592671435368060528995756899399
77 69332461410665772506053315352816852138390
78 223637845317730371647497170067764505291497
79 721363194681895435848743770356523599232978
80 2326819317644421985324048502784468535136551
81 7505356770178359018018481178236322682319900
82 24209176802214592947207423625371265529402845
83 78088791697367551549120575925853558780159556
84 251882145294467139007654511814755744047619915
85 812467624854820662280393129594302669507312980
86 2620684529526807570808414579000603534867828871
87 8453244404081185593825316735840486313631974611
88 27266670272607081208529102809269597124939592515
89 87951001084995290290713486552909265093439534659
90 283693553870566924806072728997850576213214685038
91 915078072049855708070681117638612210713064437012
92 2951663393552198173689619585168981254059884384781
93 9520845329972468440780117645417424072342917351881
94 30710309310767802970512692417715845902661094149825
95 99058756368407347243919306361640130199717406105353
96 319522578361492666756780888092756868054206748732717
97 1030647686541491007713511228459425155270822033602975
98 3324443171498089493151481910628057582159079952480692
99 10723278715743137729779063996999509620556692200205785
100 34588862099180533242447006256465762179036411183536383
101 111569363534277600013480962195222449274942800594784385
102 359876622820115820231617292983125484919137053023556500
103 1160813143947191364064779411423443020948964019238241345
104 3744303101994217920869508870701280667117664807613440166
105 12077573201773913456432117817506206461685830397712640134
106 38957255988842922786711107904513945938835433927757616594
107 125659995499536928226022137245026888194855940763904498474
108 405327173799558871155031777940885981886381201798164701379
109 1307417823526368276169845722053153653041675449840079248231
110 4217189164128739163538739082325326345953943848133935348051
111 13602908057407378973644399855628278285610155357012335662141
112 43877355370305570354107172835664339956191223810549237312486
113 141530201201625797832170407628533581884711337164910292316545
114 456517893640616246060269851105148542132621110420016751096262
115 1472537913778299342998373183248145383526253199276170245868448
116 4749798283310109389872928201123486235660598603742151891819378
117 15320884794231731006516413944012085338309565221426456185028225
118 49418837785788939136332742638994913261778442624490752092128403
119 159404731573832471292967745653010793707599630539728309327226561
120 514173735899401038437426768012269779393688061425037864306952711
121 1658511815041669464047940798109049386977472010038338872699127216
122 5349673171892592327371897390190137312871034079831608874613949724
123 17255833082713558105284343624897002461375819536027312101482677875
124 55660180689716726550831043803419054197358727582904873497842386015
125 179536722426659648995178232119406468265876208296224055340770935089
126 579111212006226791015572999965777847904278436534019059220625311756
127 1867973255489938929953947924119997672964014235111515155052758684680
128 6025309147680881577971930613372155502977040956719374782207334522415
129 19435155304514717163676413954664227623924634304288156624314500459016
130 62689772831986812741558881031227012932552634749601843065213261267664
131 202211279310599856866570467587990486460362510121270382056070855176853
132 652249954550258516298134583661140921021650996173126362931530513217463
133 2103888589505171991055950193947662950364392613218398644831460589831572
134 6786274443057847712713346082508348204922340695496635418428097435661577
135 21889714619979827477227107182334321857735546081197782922394191494047272
136 70607166003185194172999122217934700012352427721147153583749667314142088
137 227749515128486647658312579531836593396577395298206232455782308523500166
138 734625740947042723162437746020309695128352175822203167937111786990279393
139 2369598806643033758231407965384384361775631948320850277073188929582963900
140 7643345708531142339199687131856548842449174005978728372015563901173663962
141 24654272046534742004363311116548470238033613868764885452061828608592315689
142 79524484868728320890892803638620560477221777470526408520268915950032719410
143 256513097677344877334157219197418063042738917322052515152754966637427480068
144 827405161927699862661512643128846259848877687567941684746056930221382507243
145 2668866846112188742588145561281504446186092733423284239278518721588875552114
146 8608660629674955657352273683846050738236250267878840590178760705013803856812
147 27767978737819859526324176731754961636963407986229528595110881820710281394105
148 89568014857745574234579058582917909341780572880641114308553833525504225515371
149 288909371521191065013279278361349439841966163850190804220424631727445830837551
150 931902142582224368395940562020201062258764786158915604177518243254042008716542
151 3005930886827053166589153451755957827561837703195106045629918902558479927231861
152 9695889818799977590914742925220712541126147464078090241174925599508313364418654
153 31274930435124792164024281039908891544600570314988831066021345654459705774010217
154 100879990594092092422686073618255973537422167482350132095955621497249184980753967
155 325397126729804092262653583167701370298854896922721002645142684548519312238320641
156 1049596549924867898170187985322754705965021503201794581077905899347819327356037322
157 3385564367717823605107425247050960315524692524297736734420272705463391180639110079
158 10920430415649767158643577502475517603658770271227120206477732811759873728020797696
159 35224791943163595792730773903441383251257243716807252602936412706191696331526042584
160 113620610196922904867152711391245877688980099117064236759937343727288197724734258495
161 366493096179283356459668980222842150624230060642578363193184313251312084421115818280
162 1182155150498523239161087071179256675804530543236575167682443953571198940275136820589
163 3813143588294369802301449582650281885477626803170887419668622071085785837046402792369
164 12299624138860972628009940611046470961750060886617996579074959611593411581017872278486
165 39673500473901598585405568747789551133314099929667980325055462948391067852749513043611
166 127970303976982506928099693587277555589734901641946568292537569276225535133478020707959
167 412779273427969483121854426092375163538978785625130003174846683000528717216510491925108
168 1331455214815846296529676413456025130444805325250123169629046735396105998397579553599481
169 4294723846810740088853652223391665910977894561434855830062094460485123855825013334650785
170 13853002876192064098460112793006018220390874046040118301585274101405981030059339948513989
171 44684057819059699184709645729767307944875487597090884376550831933105309316897596470293025
172 144132289657469324135551837588826444007800495466091041393272463320236188379192012469556612
173 464911154802140013882114562996507992528358522385271215275688451288490482750754227799263074
174 1499611102918868494402461534678602604758142037380866156055734349919619210153044505171676127
175 4837125194284956917422054822775852022635994498628896626014230770443602587632819224147246981
176 15602565291524213140145078233098587045922540510866290497667089921289415941977805496612434824
177 50327422569897393268706685969446780748264436450212806141933734120899945334334610645007792174
178 162335450306042828536916929736506377494758967834938899991576376610048982692948705379458350378
179 523627022414381280135473193271027133285194840830224350798909868606581725578984970086119104887
180 1689004207556903501114601542643229587862872813653203412962041420714591350245536450633607786502
181 5448029018806753488808634148968635968843915248602564506380134658986286186812214952371163476234
182 17573088365891774669270438377659895211686761362831627288409637463027547703229980236415872715682
183 56683515019726941523278440187734854652558962020448680019909613374623865031693897451757907461369
184 182837575734716898365512143020138606804536096048613678917519598203182273178598653696842874568485
185 589758399579034717515214614704865807649673603815099099783496509061184386746893327511255219039307
186 1902316679032524726615432349745896798769431976630358571524677394509913674287943105407708265035379
187 6136086827942447662836045049161596171937529228630034581307748387327976899523221323937747070491076
188 19792478284529126163842252305470324874769787870226822886720901519869693803380672111299645781540217
189 63842348980403198633620610246803599678824421538738337158704186921714532036941569500553906157262260
190 205929013271748344909569406679622455364974261405683259294906896022432898595027553152840823524265500
191 664241826692387542225322713268663620250059245852499185572028881477433231528921861670147406045952226
192 2142569409320677491604515066185489376216184104623032067832410436198777789245583318688151900684656327
193 6911042769793356750836255877016697426738861582039692788838972602736742178221682209501677991046293511
194 22292165639131663936796548046492150567945622124514820399310491832083662169970258068096273251120253051
195 71905306541365996071290871387221473973703710275907755686894468775095255427439133980027415198335849950
196 231936779607080408101398641225380478092138419921128420860477772214540911748950048978658393706437524760
197 748132124345456475457117871305499355296072432020161655683041260421620888336703674016373047249427290330
198 2413164813385032262865883051810482374431567174078161616770663011539401084214408206620797995679833375788
199 7783871627828440539499422803158588553220482489555238932311936985831620413464945158204629913838456182597
200 25107550542112665783167709878263698386643167469170532482956366532156555908148075118911433941950942379193
201 80986573824138101570390720043104519256990133199533200696084715335779549648965430038513542281665129228109
202 261229191942539877633391067429306690789133511233808354065698092679260031556488328361096877415017162508762
203 842617331499127557789132923600136184113221751993133871118755087241929946819522745325339743196953564829629
204 2717935013552710069470386130729066089435420207071680523997445268957254619033897451262845502712491455118158
205 8766934243748603588391868243634850776524060319006509127747709195507117467844333956195492125553809990126333
206 28278503956482231766394783175234126031460144965042780386039454290732483157340863306105844627958017581497243
207 91214758065169799467578579679614398349167587118817792436017114074080899264271460660309159075755132205379079
208 294221084032284873460476498633231689768691200388284371360829752482037467268213604334745850422024454669416171
209 949035530273339997659261434496535367214118396025599133754035712829665693070763401275436630706094708833432062
210 3061196109325629804779543549530476889955764290416879825006754590685273935662379506228448143981776490890653053