1 1
2 18
3 19
4 48
5 175
6 508
7 1522
8 5065
9 16968
10 56041
11 187865
12 632318
13 2129542
14 7184550
15 24247946
16 81877297
17 276519444
18 934064187
19 3155663032
20 10661937499
21 36024652028
22 121723990676
23 411304232139
24 1389808116350
25 4696240793449
26 15868972109871
27 53622722499996
28 181196571772006
29 612282523180046
30 2068970393843260
31 6991285049616917
32 23624355598621254
33 79829441433871775
34 269753017532150656
35 911527134254664971
36 3080157600783658188
37 10408216267598124358
38 35170593600218862909
39 118845598914705472484
40 401593355738809919329
41 1357031537973822707757
42 4585570423879560481554
43 15495186129338367686754
44 52360071303961127938318
45 176930890227745019183050
46 597870461376600301674377
47 2020275197190054810705960
48 6826749505764349643129299
49 23068396282372782957256616
50 77950847157196876332136959
51 263405158304155285966895992
52 890077272635092936566469776
53 3007676677584087950656580659
54 10163296239527586144665896294
55 34342983482851625311419668485
56 116049014686386464470838318023
57 392143385471200036702530671108
58 1325099012585518706737991534094
59 4477666736807682275928545247374
60 15130567011000773358187651487632
61 51127980605215455334510479784089
62 172767510885764219676005046332126
63 583801911682073580275251961769803
64 1972735905825663255933100120606332
65 6666108617094796452342987390192303
66 22525571701579423585271686878984868
67 76116578596123510229341604536703754
68 257206947461258440647016866421909293
69 869132783455561079734306242536223260
70 2936902765393540058224866512254946789
71 9924142797932698729217969629695389941
72 33534855642581597768591817199580524150
73 113318254872666739375921816863047318434
74 382915824187482154089004979471413866414
75 1293917988570712558148937797450748055618
76 4372302358356424036626738297753027235837
77 14774528279034542905652217453155867501684
78 49924883500062746773838567038030167175195
79 168702103066923293321663250625863354293848
80 570064416458121580949811983704803322545731
81 1926315280034325291013694505942274121669468
82 6509247816498871096285646706982565916383820
83 21995520450754248419386919604514018357870343
84 74325472548957591360467928879513331029903246
85 251154587680439281762611334631052600250870105
86 848681141870737730986903570773631478014569691
87 2867794242657649333539962937494618453465509564
88 9690616902470296575579501738784582948207983594
89 32745743942709194776957010868859253744365624782
90 110651752840227686023588603583574743325495298484
91 373905397539178776197369343565743669628427249049
92 1263470688176074011818838631938755121372937209794
93 4269417318889737533078353233671498124998133094163
94 14426867527215193194002037390229758950338175885492
95 48750096582720948375700234072590816821011192663063
96 164732358728698225899401423503258053099819703319368
97 556650179477570635523010688695430193432073193845662
98 1880986982179540742276481088831179042960396162372913
99 6356078121540350154728333327231100469378940500013876
100 21477941883633802163772084346642458825921229521110273
101 72576513179318487577117472980395673332193176705471789
102 245244646521811874922416903405867394323190935820672814
103 828710749702252781724774499521999719107085868474777966
104 2800311918780212012038808945407233808813118069917150438
105 9462586125834582713620375581193833560304467807891639158
106 31975200901133936264216129289020390882687536049978602709
107 108047996506631689949672239546188198211363363833588175372
108 365106996049650647027880301155735608586044182551663039347
109 1233739845941686045519737854305619668302698414171419790080
110 4168953276527256656724497607614654716844353190907503996383
111 14087387611771144975820339776192592205515725400607726480028
112 47602953681840244610292841867568419523067010760907510616464
113 160856026801020800239129987390966053633715352305293669441815
114 543551594112141952493910501982199720964789973858303905643098
115 1836725308572496585164111668889376955309966136894360362571025
116 6206512676429980900888213209032861644967657331081748693984231
117 20972542504259616721126663430819863297215765064505334540318688
118 70868708729678915140638269624981349795683651131094855711100906
119 239473772719354460128682261569865441040559003379240877474225122
120 809210282625405775915688970021864066409048297168299424735934844
121 2734417527526453496953122221138302192421296877168523731711893465
122 9239921161883090116338150501321507417068015165642173828045744370
123 31222789577071639092952279317594670502769103835819064820176340339
124 105505509397162107562159302384442072195288526140711820796034609324
125 356515630535747543562999684228832827068624481452486211925184223827
126 1204708602826010143404301519306018836006865727389353921688708404172
127 4070853262568173572791075296831926996290716424830303401960482087574
128 13755896028705731344446455148069323269010328791959776811664250262085
129 46482804303583814558483191947273917360296572699621719662996635076072
130 157070909188062680204283061995858946413957073074415675042764844448089
131 530761232735316777342948438060495655284031264547892013249570497876741
132 1793505160382192188272328725033193838933563897211428984237566248155542
133 6060466669240812417290166099718452304338650488210739563516346065078638
134 20479035723070849342461539562863469948795328292157558589786795177151798
135 69201090779919856236011647270316301450933553960174078510455228437073542
136 233838693866618517589227360084741275460290967272934899709284944887925469
137 790168682790659615795975571045735475320210800026429272936968968080855024
138 2670073703111190170863682094754223549315693054699772667384259398283503603
139 9022495747195636248367832744339443382577407151151920063158783779618587600
140 30488083311449087461406211840535549869581517585556632695061679720266878223
141 103022849780203432083545936171202716236146005963001526949559283120271558096
142 348126429215333205897329322194721367494442521224532205109129035937016644156
143 1176360496499353306938607776798564325321190597532640040335886630668338137767
144 3975061648847816307053526018139537898129464975261660841206459990170981162122
145 13432204803852325375837347589182404560158881676472645776172148335355527067373
146 45389013260946523368260897100151299649570890781369648859383987779548685765187
147 153374859517592338056934195611550898622111378786303906075647197357998597305372
148 518271842500737998986596213327550678101171144538573816312081283282397978983010
149 1751302029380507938450215550646465268980139790715414333700162462280047823008670
150 5917857283763043943070257420163601484709183543966692079996351509230880117675420
151 19997141694271537465393322921980667238315119377246715678833758331411922057346257
152 67572713697903516351742279989790439055650706823959728659705566926801438728566206
153 228336214560446554305654799986669764505343059327609005267350103858147144760146175
154 771575152551730059108521935577846659647901117639048414323367572555678391865459964
155 2607243959006890688325128638238571975841630985347721107917385952908165903502764335
156 8810186589467930823482358178698277910856518041744053559343982609204543904292462256
157 29770665484946063796931604287079710629873235707625166824608366210782787204199411138
158 100598609849656347790060666091884333702226709675846435863609978977240321149211365261
159 339934634944614505207689585796124827049046438680131091403867986623032090931382485928
160 1148679452008581362342009760829030181167459517721384114213730803823057858631106578853
161 3881524116192852507978678233597020949092157669485085496785345312692692975722114495857
162 13116130386281298701047985468289674133509099230883325879160915459707919368813360038850
163 44320960313565703870613319208899679380081250079633407146982349910242539382726131406506
164 149765781923855999676811255016191069138454820701317635457732040105964399241767427173498
165 506076341229427529320361016654396965443825601859713593695968471908822962241595915770182
166 1710091984044641216941341610256320986621581493352576831419665366125358828933252960885813
167 5778603652542545298659455281537156127578638737819454064185067628624703752017277609218704
168 19526587157142276259746662899778618266495170748563292103217987419570766650647532941683375
169 65982654103246862282788210310231430204130783898772992349574185917673095766475826947150548
170 222963214588999753471298751841393179579266317008536421395524265903813895175921424065848295
171 753419148342717306507577696037682036387921585603894098310185745076238830364544249762103276
172 2545892667253779867418755777993491611439168310893132087117432348929418140422003133918260384
173 8602873297597968576281725532687436889755932397469595167994476171745032416627422587782525867
174 29070129281748990735856322605439939891403222555309251263402540669675210255994881661393011722
175 98231414926633295582171570596371719570131819563742240521054321862803007198580206620052612413
176 331935602520576142892654632916738581792566538542237148211008477557122023165010010378268518455
177 1121649772661726010543770561144139705512053391666656766891311359810537153065500203658567002212
178 3790187623619295854261668956108084956548396002837337025243866866454048382196887682228273340162
179 12807493544216432546914180516185645300266373723386323849284491114893892629186250331646350163302
180 43278039816010365931177510277658179964102979524382822449058412953767622848206669439859215264720
181 146241629859105170422654988502450007601224796889593896868567664064922739479326874881952548452481
182 494167813393796856392754908275666574541721344225659461756327100141015538868176254015478317738450
183 1669851655986601737306409193016472617171967664690683016178813483635247594646907124959195707403055
184 5642626811024512059283836623956509208547218497359159374711115208428667922940919470611332143527208
185 19067105281086190456296761124196915341409150653925598546768560119855281154875583084680940572887571
186 64430010343713581758731635894268936180985927705711344796422148256199135036070912142563118453263100
187 217716647162424300282463509197499943681334161183268123867362880253547724203898542507356608598104762
188 735690374699317652918167160281610617939235632276240804381758367895491011932252682327697806053708405
189 2485985038256803704026581574098684067139838429161708856221913152837230435932959811627687228358149132
190 8400438313417577720092672164416896540013470412645541613703046287800487539281198746922170199992054745
191 28386077458863735885443432763470773256871770498446111804906025969774930088995409374167482950621716521
192 95919922679939077916480460814459382076179826338579343458293338098683433360659042462789017653684883922
193 324124796046892153929345902918289310816635821192695135577934736008697859060568771748094342497718119258
194 1095256131127087361205057679805439573020599365655426467192628999681120425101734427529354830011125116058
195 3701000378255317759309403066297274585868368462971343499567744346245391779305713355823963043750735812022
196 12506119263400530953423443131100355137386489113758806048336075976780079770573454997300886603020219036525
197 42259660374346548396185884040870325499784489144294997616806774119450768735908623522964323344909010024616
198 142800404933090223688758007149259430320196672188806663921874712288252482122516742513504575668513383798835
199 482539506196158229473110005849885350983512925939243184102843450369512354828668856679224881276120918512928
200 1630558226702035701825530225169929452420924977070840078538624340666669322764404831330829367832544806283863
201 5509849652776170623127909475812051760237438121259603631143866260834744928715819139296460635814059745848356
202 18618435514321143620957998421258198501593634141736908676528920604938685197698215020924463151246630573432852
203 62913901983927111571375434663802561065154274916222792438995501251692174960615204260423605898535674444087631
204 212593537185152058905887151775335061989806140437931208163029816141920888898167599988923822464607746841282554
205 718378778420722548103898664506884299762642383586514724793071925320553871072845382569162933207592455445308289
206 2427487101057993825167349427662960650246905793822598691727578524426472842789298893404931562948754802288369083
207 8202766845030399488670273270502178546131105127023556614226718179609746800411292938229083817133275225327406176
208 27718122120856737739796401578601556357825669280757355123643334185893640633746447902218516440883292723261954650
209 93662822364894404735016634498804560171070645145990354975469327415208961234909882701935252107581739022009127102
210 316497786361820383450759421331214736915257694781238181171442122616856690707456653907383373943567559911384743176