1 1
2 3
3 17
4 34
5 92
6 223
7 700
8 1747
9 4931
10 12767
11 35978
12 94910
13 262007
14 698588
15 1916541
16 5144619
17 14035991
18 37816996
19 102894248
20 277866327
21 754687018
22 2040711739
23 5537019209
24 14984261865
25 40631762944
26 110008357730
27 298195807995
28 807571781302
29 2188594204773
30 5928095232937
31 16063684693309
32 43514777968622
33 117905689419320
34 319411798438815
35 865426186922112
36 2344556859439775
37 6352265909973943
38 17209489955051767
39 46626121696945370
40 126320460906098322
41 342240255155776423
42 927210841923412464
43 2512080677975844937
44 6805856177445710719
45 18438962684047946271
46 49955891994743907212
47 135344194007082782068
48 366682752177059701799
49 993442918057389887006
50 2691498465451156129695
51 7291993802171838676133
52 19755941234489380467033
53 53524141922567783609568
54 145011109794964292330374
55 392873889002844784298611
56 1064399848808648835291098
57 2883743546898228674362825
58 7812828994214112937885653
59 21167039283756154753772653
60 57347148108816137791216166
61 155368725079785044800831812
62 420935280051338861452726967
63 1140425952343725144947336420
64 3089717879675135954853914379
65 8370869739050116729661324011
66 22678917620742703803716957167
67 61443235527464628826887278810
68 166466105751724930781422554726
69 451001068735625098725892199495
70 1221882137014464221456897363508
71 3310404513380911773581817408229
72 8968768439975245565715469098355
73 24298785099335286442985640303239
74 65831887426880120754168810490020
75 178356135972551064763771870800352
76 483214326471988960758386616478855
77 1309156450236902768914802145435042
78 3546853878822244465482061229870643
79 9609372854279562707625754815679009
80 26034353178991915003344430350136009
81 70534004276267931445850241906122672
82 191095423878998193825845114068409866
83 517728454801690330676027501662159195
84 1402664424778132393837352587431434190
85 3800191916913110691039568232342567517
86 10295733139823177826792042421322040193
87 27893886209366722591060835472702059325
88 75571975030300493753108063354673254734
89 204744629976493498813776840083418571856
90 554707793255731137060638991884167164703
91 1502851312641956142327367803684308417016
92 4071624908228536102802318873808387428231
93 11031117486089805271693678028809821410335
94 29886238475154256475471574453902521103399
95 80969788540305828132273600079876284185930
96 219368745973491605752722860845923797121850
97 594328422712947857301839031258303398550039
98 1610194161769421698578760113788408990741992
99 4362445307225367674522968948084719873898065
100 11819027487663865499142192582525836838636807
101 32020896748751876803206392008845260154739983
102 86753146962482041684929126782564503471567340
103 235037405946666442637079573854728546866428076
104 636779000281376730408246328834239592735031479
105 1725204094925875939245327659026584726547705846
106 4674037881008150361180851174997846866830950519
107 12663214849404092247398840871777275151028801853
108 34308025395693581467789052569859759841241274745
109 92949588279910465054789686059716502672610508016
110 251825217620537576882163273254560435716489371822
111 682261658208513344008353875316815353893107976691
112 1848428742202979759762479856624492026962644954322
113 5007886305635674631427856650710381383448329001121
114 13567699245079098130812355433590349542340066404013
115 36758514784527030705596108797839161451009335025773
116 99588617403518009999894630592651615175875178639334
117 269812117668032246010519743862526623575919711084828
118 730992966249704554823280901741220776862139452632215
119 1980454848821907212965380084947109314049372331602044
120 5365580230333272651283943589499095005426709321181715
121 14536787458330377079604624853977272895849604653703123
122 39384033140352870399314847682550286800065467184238047
123 106701846666373771227600472483557384034520011909317418
124 289083752327764201195582940190415735177995616806257358
125 783204962901893062978438783898471384058824053633179607
126 2121911068937093380778880970338919395657381071054554572
127 5748822846825828848356446719986381474436566274803746189
128 15575093889651738846647052377397794069424256067255577915
129 42197082104453494963014492626342891930051681913648518007
130 114323146347967219861426514500309881587831225862967979108
131 309731885217707076080589494901983674505766768885667962776
132 839146260272782939444772611446871965090648327638255005175
133 2273470959035577196032937262800873892452170637149005198938
134 6159438999225181022382351409151595161951265671658098502379
135 16687562528298134165710581960354690496420517925675770844281
136 45211056261924224353800304738984339934802434226923429436329
137 122488805950699727312310475331361812935030705503370631430688
138 331854834275654811396144965983433163893949321479527098839602
139 899083227870205452756858016468025655207003420759518893512571
140 2435856185135613201122540598055257510517280951682082583263014
141 6599383873191311994763938164907221899770580095166324416324373
142 17879490493529635032439298465602702338776343632584552099372121
143 48440306921201794106216913595745757112056219808314336409226941
144 131237706995587272349053938680077307946040419782544138681365358
145 355557939908947004028713144042320892142293987190000564955267176
146 963301260944350017552240540972407023644763111633389124608669151
147 2609839959064360912569855824080882533181818373310967861374867248
148 7070752305723964128467298733247548762052113146496939367491442351
149 19156553257320949207165959222291271165937622235898661739651762567
150 51900210449105807656673999011312559814603578050844192440078276951
151 140611508160115493310801386401099213526089265972401678225376518266
152 380954066582265121584618081824848447184084916029599431413267380706
153 1032106139422875007452643780136451965002912187781323799687130564423
154 2796250720175360548841554326816879150153537774626388193185366561440
155 7575788759917075559596728074815544335588012953438676126875010338713
156 20524831668630435127979322489011162769679009476999890306150411813903
157 55607241486789556692636407225156229176345756312393078949164952975743
158 150654843639770576748329373338292331491648892101610568343846824210444
159 408164140231911166797895252591710093812289724029904017477922538731876
160 1105825483909472702494326230347459154806871973000412359408301719327367
161 2995976080036867430712952157676202984376331489794149248038427421097486
162 8116898012171218074582673088152704811538859750062490939203219349704719
163 21990840907908158486335422633609562520448844046618528075235398000549205
164 59579051395222324204991469814468738512215110575017604797398704190948761
165 161415535677766807859138883510401201734219346706777995796026327730094528
166 437317724065505540289382361229123666054150051850559195378320646621949526
167 1184810315678776135326062717699455947914411564474327794898520852018518579
168 3209967048873991059420208085512725057234327748787568093000880855915690250
169 8696656602752244226032503987117728915353440066321517869845117512666159161
170 23561561509712298991860681311743752442374128270700283224835938822038678149
171 63834552303728749290257890397051361273203048704312748591939906661501782253
172 172944822274949372520035399766059158057371930605403039357200036894125086822
173 468553635488827664567969584991270850891857068896619751106180412071364144628
174 1269436728095660196375731577006046047033017920797977091113558602499532836023
175 3439242563889229473203130062654132854560558933804438556645642064746487071444
176 9317825104218991602565195487579300003629761594870747160260799379934929478491
177 25244472601150910055276760917142193567127787553790515545300649338763067537339
178 68394007161789852958996199907687468357306445643802426149703366745293993961167
179 185297601164133681502020567983614577363347363001374378299717841372114951844922
180 502020607097351609672194176712325628270144311321712968043004177716652096229430
181 1360107677417550576041560477972673668433202499926064645830674815940221767903527
182 3684894341023402295553967084089553310940410816113758761316310462156724274925860
183 9983361266137266282355519494099032582264905840302638285133250718135623369974645
184 27047587514416849568940621729457763596962843754051749354961746520125956922104451
185 73279126222895467975972688953991207456632631891445509961651971291597679106736359
186 198532691210586906180025500487123152721434040970528353195254142148845296002601956
187 537877994879847284316960706088466448031345118966422745672983957045698784634032592
188 1457254901506806353516375015667413196779409913718894675482115683377167664485629351
189 3948092073259077777788174199134525831497896320008425303050673151463930532606926930
190 10696434098669840335256112872168546582252889665468946007833205265198188860310035555
191 28979491942988163750190431304467344428324908665571688874648845268334484343066137681
192 78513170419864593068501272348691508381651289434128617237992228295681233471881158025
193 212713112483333581503441955856744688502118795902259638523523667722742501355338383184
194 576296537006222188559045504757438668845422373845859961837754230692243024776062226906
195 1561340975589297451295287263044911670861861595262249819289455133392604149762522767195
196 4230089000218682085030504776362320337625440949635701177396437601114091984642851176126
197 11460438962102741134892390852396402176840779708208116802972367704549128922734930585229
198 31049384823178096310172328846758312519655029230814869926138814547305037966891348525617
199 84121062123864536985463209189987692073986918431454146609400356711306282276560795749821
200 227906386330869931889050456082648888248085711201590370385160932956066749802658395067982
201 617459166812640134412443149221353550734268268094246634820231353939029759052012153482368
202 1672861514847855910837555707660763729293822824926521872282578193501961861291881553124831
203 4532227875577432066231477498755606781744285079457111586309366510923212816128142151990824
204 12279013734157966087656803817490574436122717583111767037513022525795588062249918682271767
205 33267122135695892211360682170164461973650126455109524291666653899064672438374828155038703
206 90129503814517861952390032314073327427945028916492171178570095540524675314933819590607495
207 244184856890124363869335353272624713773275143398505916745880036804731244936749332890700394
208 661561883855018537410404528857496290694299709262266153556963218669556812552615972245636234
209 1792347534338447377398136858465075634372002867022916470263922562958501114148217290485706039
210 4855947360705463725392531450002189742910819624171825377960717745297169636354869955497410072