1 1
2 11
3 17
4 36
5 131
6 322
7 762
8 2337
9 6165
10 15869
11 44914
12 121947
13 324214
14 894468
15 2441451
16 6589367
17 18023035
18 49207556
19 133636847
20 364592196
21 994849120
22 2708442209
23 7384462695
24 20140768449
25 54883108164
26 149619672899
27 407984044766
28 1112113332758
29 3031815792037
30 8266285235533
31 22535386005073
32 61436794688856
33 167500698812083
34 456653637613296
35 1244964963587578
36 3394201846594691
37 9253641248005295
38 25228206426134573
39 68780319152679486
40 187516912155168819
41 511229371512330194
42 1393775066012708146
43 3799874257627454337
44 10359654864659949089
45 28243720083534756707
46 77001372343337928728
47 209930149668717336093
48 572336379304049863550
49 1560371125927256086160
50 4254067412425982417723
51 11597940845415886245865
52 31619677027396561404383
53 86205293350874754863898
54 235023048782467657538621
55 640747600659864152029838
56 1746881751835294175387136
57 4762555306208474128232865
58 12984240810154623205896737
59 35399170564477390511657097
60 96509399144598448787269058
61 263115322404288048832054551
62 717336065230380043822614600
63 1955686296622750291898023676
64 5331822956011226177790913399
65 14536245436276893780661586045
66 39630429042511027218019047809
67 108045156118454272942006656404
68 294565464957999841478844167157
69 803079159182995962531614588454
70 2189449249346190340576374068218
71 5969135122463086019475496522713
72 16273761137578593884241737085149
73 44367449582217240034950909611805
74 120959780949650960460039488276134
75 329774840440664333187322200959567
76 899071117179206805038761948671186
77 2451153862045289882158301272070296
78 6682625145559830125739445652884221
79 18218961905309144991330740557511239
80 49670685648048591347979056379574891
81 135418089436292434062011726013994880
82 369192788611458795305205034199526963
83 1006536982839493526518933915865468792
84 2744139996968342853313436013360721518
85 7481398549038409128993687186424908499
86 20396672294950458132232374055588813945
87 55607816904862026048076528447646130431
88 151604597858386696840184219122542382414
89 413322359536956855394965446873341694215
90 1126848230900793649672603641583000285596
91 3072146730476411119726062267246593178570
92 8375649244294804964525653486950219281231
93 22834684153439464422493044459332178112453
94 62254612768377748056237388416456630373691
95 169725877743627907120203352113729989982904
96 462726732925353077438254722601269716459763
97 1261540268403805214696579589061377015431434
98 3439360070560561076702006951986810169135164
99 9376789620781195868954015987267925746399691
100 25564111284823694949946926380109454634057729
101 69695899365652200467432395076483661006119629
102 190013192098362623581809866347452910360429222
103 518036405298222410788216058046371970900335251
104 1412332029427644185023180113893546584943785956
105 3850466378321258946782077278406189503138520962
106 10497596189609018961698104771121070361648623367
107 28619786522623567185188191948382409817750162479
108 78026642081290904600649844497825869926177251475
109 212725446769816566085949979517370261954861740538
110 579957236353614085320433113127173188137414595453
111 1581147912044937252529663299197920439311606402960
112 4310712175060672218364163657928062265628754630764
113 11752372636778458684059291181097927229885791753905
114 32040706264912039053366319295000120405093159994823
115 87353157501291188541412753066216432850247063041149
116 238152494590971943679063523778310629559162611932588
117 649279457117100574113137462748530609587381731823355
118 1770142337405764803589658369807991905937277108870502
119 4825971098160311134322430158368837011264307891472102
120 13157132366209225800181111133925224548180481734674631
121 35870528144675584893881778471784009220289215346454441
122 97794470220768935901492444964916478773175049463485285
123 266618834470115033811905101791323086908034710829906476
124 726887754836529758406115347518840883072167132598728927
125 1981727244368832624547100054428648134841029270575453448
126 5402818860192364881081772211884746193046913666948483648
127 14729802862122580263979142392104009889899642461123068905
128 40158128186675787171828151382342460635439603736546132497
129 109483831830801306996501293529585943772508348843625958639
130 298487752632163164824183378070781467857341572132584817936
131 813772563323219107163501053401036536938296967586541290871
132 2218602870563089770504280517495145036515032572177328188064
133 6048617167885215887395134095855334712835777525096492902262
134 16490454478836117112108039454082819945107655818381567274147
135 44958224561208771940232533127584765942954044955423910204473
136 122570421469592710131757243099642209528889608060217865279661
137 334165958862092198783990306073550483535403553925887062697800
138 911042702826340817291981009541380335296950634298655923564889
139 2483792212706078387142263987527557301195164012379869659902896
140 6771607671913166946745783191023982332773938250747556971470874
141 18461556577776222914161521910160470595953949779372683238877947
142 50332075895078968664604364076694953533914071275930242036172515
143 137221249640323602404479178026735045050542486105630017421788227
144 374108776918001337520966357267197947408075274958668696528638046
145 1019939530750019159000109276698617551355289921955465881649860153
146 2780679605960117011841402961557921464713144050686467032702220236
147 7581017146493580367294115513734544695361321930659429034579104144
148 20668264280517753367792343729316355115056807730768205024103887755
149 56348263051602079690342988066635635291817785258286150547511761627
150 153623289592124624341361509063504741931895493731360887121312552393
151 418825955353645872003488809501665860032710038508199855065249533268
152 1141852783803990907975962733730115993137328390584237823993826616423
153 3113053914674425884030258944301285878427862962671021380237248086594
154 8487175241088987164286466792727812084363976514235352570621886799944
155 23138739497381073161570669620711705464068643009462954522911174739585
156 63083564356680553985716254412605927045551792882274327416516400387375
157 171985863464769791401420491166260068730797254170872437351420750593599
158 468888172907908996499884695917230325166860324237560359455238956802174
159 1278338313764685024244197333680799734393625707954342924804800675190419
160 3485156885711616983529135603288635791108038788642629499135692633794030
161 9501646306956404464872711787864172495935984397322619769488832133762348
162 25904510328539826992184160040779158373347849523324707408786232182674863
163 70623935440549698797725155569909161024126605326500381232008171456856009
164 192543313648966331487107897171733971015095035144592158940801046302447217
165 524934321482717823402586199921048793521406486356601814113026535213746976
166 1431137943189753913261209854247727653419724038913964948475741449724395171
167 3901737281441655195662995718254373963503428377045262357861034673511134762
168 10637376980908704854850075488111350863095850500918536021432083684815648672
169 29000873424301169954505557059091656205153856035510855186794058078231967519
170 79065606199893328122892257321315237398167248400422734993233641048159409707
171 215557993454028141537470004641656001070228599655362428446058496138646741477
172 587679659654459564609635696191376421489028927318621464926197085365851451236
173 1602201694483844870608860525039063208679328509807784042802891070863072200317
174 4368111483246268762533191177590385147355960382305372548843019616929549364730
175 11908861409745754893836875545675095190506406289846961975031037526488577301182
176 32467344439463326741123931345386937128551477041028462552419402283317218833477
177 88516308879713047299057072568758602485040136624322926159371097188005179320533
178 241323615249707154602714689773955649757700383089478025379206592235274605228247
179 657924940773665537433878451615598422884513106014790661869275290925838929178552
180 1793712676002008409710671137277895644695127516024637432032508619521579976666661
181 4890231338953167725920332570297043735771874371380278342908822874623893683859194
182 13332326223942521125822795463800167211707786431940001526980233989850177083504936
183 36348162330429928782049540967513112761060102895152140753598557737738194065553461
184 99096652947680020349530450607103513123246641628896560618849767685596248805748765
185 270168998811026984795347351464303507319084847914733687941929488680779983721042615
186 736566632145384885290390751423909435928230345869404482426989716989691674602213898
187 2008114942786142055628860250583118164306867350224897589061490048510893884487359009
188 5474760120066154733786005279780881495728350652264079817027295365476058655272529486
189 14925937621220523597314884361611517420194649437871326191261018160228696300707696910
190 40692853930899561977012820480783114728697692681192236079103355681439491670831565071
191 110941664307057516293692544140287951416185347144220483291068145659678951581477675875
192 302462267702336997070801178337179086091777490214368059203569735457120716615211468807
193 824608355706995493946036713961709188837448954128470553398604009561450722779441767032
194 2248144687492009108086655268202681956887059441590201976085379413728570473320480184247
195 6129157558154084575753646409729999714862139693627584742695842488060082852845049024438
196 16710033202794412544819379997460769860100263614827692125663741353148530803504939078464
197 45556866011221583681249625605855369650191841704357414270475644456813688173961863194397
198 124202508491564416547539389622448690108858760636870251858006857404377394018086486695549
199 338615547254662520022062756935388752367779833338377857958235633426870548085383178909291
200 923173696208898187073879785666863440897430494030641818206207812788428177583321102124620
201 2516865159564123069785374737990725081277256660294771727148703131471753046734268590181921
202 6861775045629469834503733973493351612408712578557491918181630190772492709585633793224288
203 18707381520978036367697167178711657475980459550097723137685700781999774936343322397884952
204 51002272887732960804006192916429752100924772264553050573571003898149011716055138688535237
205 139048419833519610455046117023865996684626936525548872770093021034070260912312691331547111
206 379090224091739339151029278956704965315421915496467281808285723188542946844710469209358177
207 1033520540355554212167756526014454683754298192940551779633801904737069385826701696556143910
208 2817705758295529928136911378823704061855991788962030389752483076469192232004103828062217055
209 7681962215865040573715519048661799448973413439669885805841125590520250339440028207082326896
210 20943472650485566158914030201858165047806575744454036352843397443491227751111200707371221804