1 1
2 14
3 31
4 165
5 326
6 1350
7 3288
8 12943
9 33772
10 113604
11 328378
12 1119797
13 3245707
14 10352649
15 31244339
16 100779085
17 304866170
18 952470015
19 2927610616
20 9231448285
21 28362649959
22 88098662332
23 272473939620
24 851211806848
25 2631049299378
26 8160704611346
27 25292418566494
28 78707801168134
29 243843598791886
30 756186834792568
31 2345282854045769
32 7286184903255323
33 22593258769026794
34 70071786367110182
35 217374546844217851
36 674831441236899037
37 2093252777655285769
38 6492945759521429252
39 20143711769843890669
40 62514698823949133175
41 193938855664480003789
42 601623806802137484560
43 1866522670793454097524
44 5791742823784596809499
45 17968553607023605435027
46 55743976277167208976349
47 172945730864750975019531
48 536604592269211883702716
49 1664814938005379180256911
50 5164934836409294483018198
51 16024267702004439294350096
52 49717312379774950744106849
53 154248834747932913342568866
54 478551257210327041696309467
55 1484712955078569401645670300
56 4606431605177413282098799031
57 14291561951108217041977172251
58 44339455764219277781947140941
59 137563996568802602685725790531
60 426798936512850055673576964382
61 1324154255365184066281157786032
62 4108198144238863517212301509296
63 12745769133708401554210640581200
64 39544202882216022510955835841368
65 122686864122762650412306445669613
66 380637850300567275674959760524015
67 1180937157478972145033420247062300
68 3663892241013181335754304959431138
69 11367314584156881531661111691495362
70 35267311161413415153355022283414800
71 109417618626119453174860968273056269
72 339471039434178082408012833137736274
73 1053217017724956108700655910333671061
74 3267628120709085442261461793389883373
75 10137890375467131345875934574622661635
76 31453055962250142653815149227751799451
77 97583850302292563921584458081426071733
78 302756064645970363762759940870075985817
79 939307632670888850228911780596799487494
80 2914224478319009302198776683435288093126
81 9041449916398005057460041807161227482372
82 28051304023938689781473752483997355780917
83 87029817945314009940751140417565943949382
84 270012066495644108783998697736273560141717
85 837718753400174408327929295096798728464338
86 2599041704257622949507512428980294809821306
87 8063587067542190090791742149740575297708153
88 25017467896659529225054216888708534058950934
89 77617277968783346835242673116462224067606553
90 240809400497411364256456429004779540939395091
91 747116752184771442822514980248173760987123419
92 2317947168034704099504458542578345898563396276
93 7191485102723835197962578566161336733907071434
94 22311749358616193675262870709034399852217304691
95 69222720637296685896920845488709422158246975384
96 214765103908599450189310653694995624223590467247
97 666313735313142831629648429695369643257893236994
98 2067253841922816372006166743697464632183048976724
99 6413703092401232435492345022329530448691616878665
100 19898663162610973694702335882539993745789612239520
101 61736065555781500165723859928090882230904840461051
102 191537578441618329983738219251269575607192860779102
103 594249790433958704876612621030674344863039739926045
104 1843673803138408001795341155062532223557624475274599
105 5720040870507538051868626412926106259927889888245892
106 17746559806652165682830254370294115330673255074027661
107 55059114491742385928215530392733253867148566257507840
108 170822183653231103307098584379830791035383140924855686
109 529979798712074961798368427745808744280739270862933678
110 1644274650890843915779154786261659784294656561413760417
111 5101400345457496890978289287715833677490138826722329776
112 15827213241862685003216428390500137785038356475788587961
113 49104297252433294057714111296049558381021846233894048772
114 152347224300381670694868652389398029046684011620057372897
115 472660806741325002870648516833958552873079204133149471393
116 1466441147474736027049052459636903122833186530666058054665
117 4549667770746629917582487159083605234712878475625588912868
118 14115450079545101074047539741054349577685102330447775791680
119 43793512183877721067694066845248639830509208977184842594276
120 135870390204360804030408551325267456014725389294070138477294
121 421541046006004253238265683080278285154632687462810409916789
122 1307840900042326223346393394042117565145403330043921920312980
123 4057606812003867459416231148266486925091597751376222963677890
124 12588819514542639821789176445846176776525076799581369025561406
125 39057105361285885414221669737664916968824315140395221119347612
126 121175577837700297637704176880128427194765478376876095921157732
127 375950048738519199106482674395356589058352227650681171619203421
128 1166393770790645466563443493743753205143325455172717605580111031
129 3618763804171502717887086921168745660250298392448019206307857267
130 11227298873944189812757160763167705763572998330074289350351165048
131 34832955900174034775947421013953816150284647772437131409265664475
132 108070055890788107612674362260809542253262222771226502259039094698
133 335289862100388401187798613088991875977537207498323853860778408497
134 1040244595936525562212823378299076934760325239918024778278523356678
135 3227383054740173509026902709329465318954379267151331862571868014324
136 10013030995783985210123327561473229615929534492529246856117424525104
137 31065661566184010462373155638957667439011769222933112824455882695538
138 96381937590360240077400373129750457666611493934618262339836172015771
139 299027203198194450129293234217824167146611618589327061487173147506767
140 927738853246522121920476205638282487083109420410397142181517471059679
141 2878331371260623518529447872580735014331524805565838485686946657684423
142 8930090028795493960836634214488748970194050009926698364429752980907999
143 27705812026529765198012412901251643920879169569668771998152944183467027
144 85957926244801893125140883718103876457568332768625776224370452058452654
145 266686465541769202136695689181250807074354128929223406987774958002871096
146 827400962422817069948840241528922919303078750658236731288106643670547230
147 2567030731111663370908731631867046102128967658666788446568015837678935336
148 7964272551965725526192946916723204708536557226332450606928436333733310261
149 24709340840104406028756978705882688870222150224235237291246453001967140613
150 76661304691323670127802166862909083119683068821778213505444411597377008316
151 237843480933038752915391283758817709247340198225995212727915658270285088581
152 737914931792733770106260144317807763342787878944380390658119796650508080363
153 2289398239661236106611250850796905415998858466485006783574889359506732504841
154 7102911289549494796871596680943384093955581006328625304163686753811453645200
155 22036947488285098867526734464108016323522690458416557402451174161635991890780
156 68370142157954602932138993325396319932330458558376889623174962851306040749149
157 212119956322692184165336357110620750075174259375729971375307319313609771441781
158 658107098364128863495116462339810163294927463216967301614691474159264511042744
159 2041792580129865471698509815607878818240734324846399101514073102831015961465657
160 6334708971591179476005498776894069157269049790494261182055645339970547002214617
161 19653581928587963897565961143375767905777787022072759489533495012472949199138297
162 60975695072315977406771746501554831617815663655704317893974634589713383416555210
163 189178512245816689759574935192250089320094357374272459612366282240542554189496622
164 586930734501728465002046664907387102773339879723460953122644241791997957501951966
165 1820966255697952875233163884585115574395033369610366655150874097506428281387138008
166 5649590163659061899087408586260904877439456880099532697948140472952627167963477306
167 17527984891228570663476938024112008782077092206649841013530891394495860710423536799
168 54380980822896373938617778027391206539022020693256208208439983648260230532536891130
169 168718257895138348264573581558656183878302745856605402892532243250160920501393080678
170 523452319476799250429916679603214615528838232517067320209775466649912319698984598546
171 1624022996585985497077109998018354971415853329070998103863229843201217051662595219467
172 5038569121398553147594033506956204396278376557483581814128310492196653943502708899696
173 15632277895374997491455595559719062454089044291249574059055460687544226426531791384776
174 48499505774447408583225943042772457839296272556009743076811855403727524552933250532723
175 150470844755231265203995523031757727544970900145254589658331514933620896117422675780774
176 466839295778605507035412290385398370381228767757003000556343617541554623882642714896588
177 1448379773753420460645340754328602903561556651623587926374685882001061714958109270059834
178 4493631937129903791042930931682682142166671106210949505449778730516898499052020428825162
179 13941597606037351678600598135142163286781317603901284075576447470153129088337049719543242
180 43254130851849904647237893392763687563536396936569989985434790868225980199668802764136005
181 134196947051374952100265839998112636263149658283555737329127238902583220915148401024813490
182 416349149624380538956636934199117395490122433611770723491968574086558924885999235858085201
183 1291732920917947408244750776255055971162438317957265678329335996408831066675588909069745131
184 4007631432629478555903715917789391212097093121083441604399407179264411590769934619130997720
185 12433769736538366959761117591783140906192612060423932202753184929600449731934824568302494334
186 38576059814917127540569220010741313875423084026396498239489059009533538898145163544297045443
187 119683122848176373915987116448182779869065141994748115060354696422536132163956229416724872246
188 371319672444947118595161345130527971097924146503210135993074613180996902538698596072220359793
189 1152027920591011145178264193341316873065524116506108216349271116815496997300907857842253914717
190 3574193419601317573446792388772211934390925167427498497605019734485540346348576538732696029111
191 11089018219426143557112100064030893616260599922233401750881625640441306403312529068005919630310
192 34403936954391617152483129519612046550889157508399886087937991416339885247545504078936963120978
193 106739014630549282702956929196664751307472701317130562274816677865322093060492927645226725665016
194 331160275622068737273682278345707103858489805488790206457426142946809525565946138678361296958718
195 1027432457847489860362118335596645667330007952217671317228560726344486235809756034527077873335722
196 3187633098370895354575036770556876552667650870465240393235005736471368603861395594125011773529255
197 9889705831483398229986216664691067970235424963058914227364767253915363498222841190079000545592640
198 30683042375003127006984524858456535000890034307309970554344750915724220210781865434269375385115929
199 95194852650639982501702526255749415220548283969771165348763345512394109949230613686217780872975529
200 295344244564213853749786651781129294485301233310683027959482729760167766902533557621368747490418970