1 612
2 4111
3 21955
4 104674
5 456514
6 1869400
7 7290819
8 27384143
9 99810933
10 355081380
11 1238282515
12 4247230905
13 14365389147
14 48012656399
15 158834880759
16 520810627308
17 1694515771864
18 5475830857755
19 17588753976895
20 56194112675498
21 178675517718132
22 565680180654232
23 1783992933219735
24 5606505862451225
25 17563421716566659
26 54861474664578821
27 170913646680283820
28 531170604143660873
29 1647122437430677244
30 5097176542886147638
31 15743991528827183169
32 48544932736211240721
33 149442208652122088105
34 459360936932528326331
35 1410043891365153693852
36 4322661123046474481961
37 13235739988287040712854
38 40481716903175497564386
39 123684564190592952937361
40 377526583745183886794527
41 1151283331797856819785629
42 3507878809109407056269226
43 10679667486113599130615891
44 32489498909021876625046555
45 98768891641133975536527441
46 300059607911103706661885964
47 911007749908189206160654708
48 2764264308591044942737285666
49 8382908118595916334720826403
50 25408625281980277985768781904
51 76975356311654510987071344937
52 233087095930097864227675884839
53 705491627898240481359401262065
54 2134435405510871937711691574378
55 6455077077929754016227111138446
56 19514446888697446847110209345808
57 58973380793558885448166237002455
58 178159429552480196270491085311859
59 538049420317801725780213480256060
60 1624438205894643751950216692128859
61 4902962636273702225809076948457592
62 14794307150018265020322324860694493
63 44629012019632298919978125941488696
64 134595985279257597137260606136885701
65 405830247268672983093456124147588020
66 1223373813451956399550084511714157091
67 3687067771570414225505555007931449043
68 11110016097123343784033716001495442836
69 33470646197070951464182407255718093090
70 100816898993506182442679731007928350755
71 303617065022033126732398990392598470444
72 914210495597719900674241338871073677605
73 2752306533783097537404659706343900720714
74 8284783956943118649458104721495331449068
75 24934600437246996765182347308262047679036
76 75034911200631236188713399988182219418548
77 225770302932934541514397875045509309866623
78 679227643992149232243005905810846585070651
79 2043202758750717970158513533728887346190343
80 6145504125413574514122641432670331104269172
81 18482288326800425896640931125968994766223858
82 55578686627336626792087606494037049916987125
83 167115665086929814612837582044705537253435821
84 502440130664655687130775714529050075714814242
85 1510468230373428327553133775255014114669822970
86 4540469273940486611575493043027743928947817007
87 13647510218763793927339753829957903602889519898
88 41017694737986267186932743282700997155384449687
89 123269524413899720101174119020724955600629310596
90 370431824683131018808715982364110613560862070290
91 1113090152410498383724992894360577031197715370360
92 3344438285725257063580689432937231990165599061408
93 10048195710538581904233135564535772855722493579013
94 30187436655226081394039620391212333026859523677954
95 90685695060800712370066323213659188114561920888354
96 272412371154046946324326491454202579292170504726020
97 818260152446129047391295988455592646809322816848951
98 2457726270299239500209605172638643527692556234714459
99 7381661178822937647683434012588751187449506281562728
100 22169408171283493978289581830700233271909949099978393
101 66578554116517922214659722022713354901152703431333904
102 199938172795921471960542927388758379241842931607080319
103 600397635713103464351255462453981845780251727273744928
104 1802871957670057375767120907028628483243143260425041461
105 5413450588803935705554072348411412796757985942819363966
106 16254272994366288862272165976529413641823374691453888332
107 48802904141079053519555542420413591356267802029026044370
108 146524134572273457029968601377996385146919458765985991260
109 439904752623352762783350985735964126709218348477501207259
110 1320671229207258746206771423252595364862885170934291262783
111 3964769205400326220780224050026318397289795325932472903919
112 11902241889335792985049649750413987262621900231284691998854
113 35729571698219841323295204442478767831335397869936025532906
114 107254498150402352926792340142670998343337814687171210009502
115 321952910625471299362442951240672986969687982286800330884684
116 966404137762845912695822644024769338083860518779824464830002
117 2900782856889508972157331612371647503583514030992480021928195
118 8706870509150171986256632724061628381398867472635365986444901
119 26133632000245538593708029218298460052979034226129249694289429
120 78438387143166632343891068433720216751963460115790673479342726
121 235423113362753294911139918553355633841052662715239999961095078
122 706580176593490248006114689636880427429770840348159219683121936
123 2120635551277422902478718901868859330172257283918542577073733476
124 6364483774671068632480753612919822184166923125673979484746169518
125 19100871871978601689935756720934528134457084999229024515624654041
126 57323982296537745144836596569204864957097482417450105984959056118
127 172033469964881062960634925110971744836845471586534211351938293024
128 516277558981547128698537693217997808842792072892804754604334947772
129 1549342758609223052261569740419028169735866506224448926477728841369
130 4649497000621182333896627084985783937725898264282162340610036391848
131 13952720034779171599544274886718238522006809144332210306149897457201
132 41870337141626411743717101153998004416334354725371761893992909586145
133 125646073865522009738460532189800459814372155187544451107553223451333
134 377039180027596733265706688226833464331841832142611711296582122995788
135 1131408238715096412343623182964084096168095335142889333737497205430128
136 3395061750599709714857857308353446417938800871522678658942309136637462
137 10187595399377534483187698023451069127564975442147238793574831213524705
138 30569725949250769318162219812064582913989432918693132553873415173576796
139 91729160085250484199189038746686127414413347302642888460795205372702037
140 275245016869972873980188608088920092111190105670196232107711648891947673
141 825900720832177670739190864031510241999567078131292068682038714473533021
142 2478179191272344223953350931946085764773355236406117813032323412986379579
143 7435911124448934227333939163267139518883473567680202675884970449096808827
144 22311688357455779558131806481477462479403754224962721894044408886601894360
145 66946453002375278957737859967523227901408984688413580883663221378320959586
146 200872149263635391410132259548667261109144013808896257596389455834217327639
147 602710863621706310932648035517683624107481737035101397220974991677984181749
148 1808404450547819214425129873235000745554824964455903943057581794265799620198
149 5425996140753996180536668748839264057788082956674810086035656314224941529284
150 16280242374608362960790955839068451564695075233532963462339195097281021863889
151 48847217123423167601858230461722973197820252526954800895204125693307992057922
152 146560338585896039193653295379947836574087716776588807416558493860333154180935
153 439734823467976373011276706018199841558163380910802283801345289408382913744894
154 1319359403576963838101662049326710026088038406847464653715771634484655616369351
155 3958524323145100088124701796619883075710446957640646002763010476977333178367317
156 11876857499261195830077963270531559038209133175610495371283931104993838527838378
157 35634271154866489411466219946823663966543253547233039492248311778439400820873818
158 106913463325497178719168932499345796398514959466368045932871896134998515311354208
159 320771055034828543213436136948389968666843353469515040933381089422161954422364885
160 962401461636914623176947058447194489056647260106626464969905484699222067306170911
161 2887458624685576311910252320194406143463047825231034812387856694189529967468821561
162 8663107928424805696394980747296141013267446919515564456607485498490933029883019055
163 25991431652116408381530039504238664096989589770465073043882542997194531109204054258
164 77980364317816665517717007945852242943624598227679962558599832560187602686475840239
165 233958568985383216306476655032049707063739618383017488437923561881730100733075247418
166 701926027190141678039444047812641862212452458866009057532389002931155193529346521143
167 2105922972924280242774537544067758552018295395823219132562876431063592718943669554040
168 6318186116837856116212331577075025905314685922980997003620174960224554590705591813863
169 18955759624568426072686108311349908073316587337075425009673447827610950413886589463696
170 56870737804764678259415434640640922995679453948380056781731089012233810805213114830327
171 170622173010066498931980200150752189467784601116851242501442135135339259150877737778445
172 511895196545209842851611329908159808917653934732090717848924396942048551284708093452328
173 1535768163254234777747078341317694597229881290778967835074538633889549409366881539176318
174 4607542251035031752422447358888083342470056486586589852057115312322252847773256351153292
175 13823311359439633560098396774475455299336111811012870307556044046688680390105304215124305
176 41471905323790246885038640466197706890439919040340604009755358727041662439349871063261541
177 124421391946741338096738156759135707345191759080850196299473410407474671945647178453584853
178 373280519160608067131936428954573111281245755736179461864018259045033040966147939478837000
179 1119888616199113694067652939515380588420860711844334683325139201935020076933666484648380589
180 3359801348778103724653607094344078871383906768549760950630111955470744970994819561485912523
181 10079794203567521330573154919297465818160010809642462191931604108065802240787472595696384747
182 30240506023714878978845112221161926030905627366776538408195424917989990901741624446074070263
183 90724752810080283155707303608019760363473983256217287657915446725736894963923669487534761837
184 272183572490025244190215222447969925097088013957539722747193139153836847300663436386696161786
185 816577536236975097585932880708164941942624164717395437330479330634352707240449165886373351016
186 2449809830274168366206625891765338145960197248489346692958942199957962857565546445417863108475
187 7349651841456375198420125137336990535949454788608606394445843266064197962938048716412439157165
188 22049595757514242798144372841438241490085942065987808144653033269566289714131240061751207101484
189 66150630750442424919464399495086326480683804768436023803553763496159183870605042692401317856400
190 198457200334465632571685937919080188859514008038133839310666804366391521116765754022375271803984
191 595386885019860750517862184598015443923010380432283862911820992612599748317556344488544427111265
192 1786204663631588151344603227180658034387188042948512519358900335857688171808586782033599628014163
193 5358740708529006558102441547961548129575276190705910513833104036697754831275292402313354501294835
194 16076586994476894944415639975305124927954229762791521868556701705806283894220430866676080980089713
195 48230811581537882642429206534402037220763462956792422159923254078725445134963848781374598762818622
196 144695459821326391154743975847562050945716362249916322496404607263023085597943135175471929310057407
197 434095089825294844185769462483098879572002611561525218307393382983844442717345866330304144513361552
198 1302310349961902808736576357629687482425854826193730868294217657756507671254864482158571588288209430
199 3907003266267523630484999533593895448760220058603389685905137195884463724640974826007485498506498379
200 11721217737587955116128822743773111726822866739212939127990051799809027097394437007701460430596567223
201 35164251948637324966481752263530264545702815771506310902120155741420126471680243615524234056359622605
202 105494479837159354018952042089613165619598795224165155818005046547487733294603352348603378996124212855
203 316488403546458185823780730275495119686094444437454692112730237128467640621529683988550564011481269770
204 949479504008503426885336685292615942055711385824877764038311101150054570386804628583505071345075306079
205 2848479668141813765511611213129005992987443302108025469538216217578569362608333828721301420576262943342
206 8545557508739807084626178904451704154189916205165320644482876373497074750450084635072771448362529058062
207 25637013745794544186693858214486437505971865815033438281048552260636766399755549965882341817811246253835
208 76912023739995758396526208238428784562204769284484218270642578394607028641787892662203407930378861391105
209 230738900223517400642788037682888194425618468804065859914726932477399985457615893715866110883996016676325
210 692224846461588965616516249093806908656159307693107296923159649403282049737869646627883907693437774447930