1 2
2 5
3 12
4 36
5 107
6 321
7 957
8 2868
9 8581
10 25694
11 76914
12 230273
13 689377
14 2063867
15 6178778
16 18498023
17 55379290
18 165794354
19 496354537
20 1485984549
21 4448735449
22 13318609060
23 39873206463
24 119372269782
25 357376295102
26 1069911935955
27 3203098713187
28 9589426026931
29 28708791007272
30 85948280820531
31 257311670640212
32 770338803929408
33 2306237689746111
34 6904406547436659
35 20670388826045349
36 61882939726128908
37 185264934364621247
38 554645530044720952
39 1660495900390681598
40 4971186975926578023
41 14882722651593316585
42 44555844428475467989
43 133391135426552957252
44 399345927310344452269
45 1195560478208608846364
46 3579264891171889447890
47 10715591050961749100713
48 32080300023242190228917
49 96041893040409065827927
50 287529892554076828160880
51 860806013864955771259887
52 2577078114988389309375976
53 7715247690862449743849312
54 23097882281937171800596491
55 69150361373633154137231817
56 207022116561891955128073723
57 619782108067294622345920166
58 1855501566015044823149053849
59 5554994274069077353900190034
60 16630522954077653637541067718
61 49788403026293466199729510767
62 149056351550317797398672880487
63 446244398032984003273928376593
64 1335964960262679200007668270598
65 3999607351749296249869310905455
66 11974010879014143590328232677824
67 35847753022066209504834168121392
68 107320881007656144276948777120689
69 321296888348055869673326351466429
70 961897530963975718730715595465195
71 2879725554865278508904239199832588
72 8621312566457468921801709052172327
73 25810456223157242021496027077344302
74 77271256007976083415935687597125680
75 231334423282805545266601152854426987
76 692568209193652327110152396055225021
77 2073408347876231084583386123211171327
78 6207362856068912970888367135015456976
79 18583581794860257855433623772550704797
80 55635463937574523156055809015509781588
81 166561262608978706446801037995854853296
82 498650541191238486606715377344766715789
83 1492858293311899367573429809573524213019
84 4469314078324467522266907572910753107803
85 13380217278624183057105377501982694515412
86 40057648955902206573557103190385820845897
87 119924453128109982002005826224090779674888
88 359029419672349049491144043106140771852548
89 1074861054838943549486063294533760160212125
90 3217915368227593831878275937673202304964509
91 9633784078842556884093341175156928361328457
92 28841589991497925650435627193264733727010234
93 86345853968694483056768666491576124285578419
94 258501923776772202423167965736361978710440450
95 773902179721559688571965014167579525334881888
96 2316905712063400469493423483937160297768963537
97 6936344436351595067039951716669275397310164127
98 20766004369188223851031635976082587101327675605
99 62169193213819525084920214398969286730679955312
100 186121919081938102509183806187043435297678292941
101 557211167975123747459858447210087167200943051942
102 1668176898495841979909436328208756246042331497586
103 4994182321915420074287422404299792500129668411677
104 14951566040161576698880222839632401925037482010603
105 44761947530897309752762644394102174551853264351201
106 134008166193215113400050949446276523818944380568104
107 401193191919823678277881914189673944478106206009229
108 1201090812710231237369747856187254997897268147479588
109 3595821587783133468980343000093573285824503003657382
110 10765158432934097943821888409238372392003963378060257
111 32228694682713342826868966273374100431054067164319683
112 96486156466947181210139564341668606847100674652839773
113 288859926888619410491437566998684739838439176232236670
114 864787866129606144420696995762897276852048543003979569
115 2588998970748067210180744756441999544465629080989732622
116 7750936308269133835524808991236922320465281337151167204
117 23204726743281035025356056711935523272826618531704717859
118 69470231958413001579848857566214326343282617222985566155
119 207979744030087135606541024416383733753010835492723356263
120 622649049922773693610748400944569880230071823249240722472
121 1864084606785782758935319569993401335741888995891024642227
122 5580690152320448273978911520956426551744286009054704267030
123 16707451186943604355524612264758453221242708828817837553012
124 50018710508060983021868421460080609858517621699820900219811
125 149745845305497657519566343826199594550236194796340429543207
126 448308602090896101867573570153268214123237383685488638720221
127 1342144767346775666748428123115899478939058013699923780938282
128 4018108437167797614999075607349017713144207355420999137724343
129 12029399365580909803985582030901000894873539487153908989490506
130 36013574884662925612943899201917673799858938321028172336464144
131 107817317935606847219904262118200697026406472385884963183565789
132 322783119533581173544942944151940632702868638682954416102598573
133 966347004829560706363708894918898304706991627462414800686926227
134 2893046374582519426859727770944906807258552858821224069906780142
135 8661192391196231648552603498517932721613807415021750447731773903
136 25929848306749215154290389748785914788741432675120387217546272748
137 77628691621542798044433450771555107191667181879378453772235485590
138 232404512806349158313078921720054438754233473521746650646218359529
139 695771839567725468454387865579414214402733609418069997154725592537
140 2082999365588185837721141373205474306207434290610147972317441933449
141 6236076412256756019454817913028383897006599413335015529052993251974
142 18669544341663269051795954390439617365416081601557540799285582034035
143 55892818317663065973207740900496378857741367515434904020309707544288
144 167331729276311533040126770189100055246444816192431126292082463272732
145 500957161678003537215955127605199530493893713861152733398292843609177
146 1499763845875753356441613228682285444995908117511235248490257808678355
147 4489987898090557070730791568199151742402873723636201355768930648338237
148 13442110489886949720507400820379154887367536746657896568711703893392206
149 40242944641158248444793087666679416321914673467912076574351385590222497
150 120479190720068809066279005580751513043382574907303563501726252770584956
151 360690191187384874891801198397163188847298740340492639626447415780641012
152 1079833066949056871623953824821502094734465586813908251755966652882334783
153 3232800561163107458015514100527692770023516524330841185349804680229130211
154 9678347318798626653380490189924533656162563301469575654060510039935669359
155 28975003267629823407878409782087507908669544881097732614216381868255126674
156 86745266180773144089461369715847834080978774141614342810039965128451711783
157 259697682698094630469785698264437099834274899723137217041646261100851825772
158 777482038711050428685699634538857848000199171833076196688921471366991706402
159 2327623081723887478623218949151743449307463074214921261653205900502279245273
160 6968430061169981377554832660089785500059108750656028122103133126170943177723
161 20862062203582215120646323443340612248962781782304129264458284182491724897435
162 62456770831543707932274845014343868578446625833132980201755161342039202814264
163 186982867975254913056902687164227816701858332599487445574635430459854652200577
164 559788673842128881214610694879895667083854630030306348316918151251942339585994
165 1675893426789236520228415256439841352861213691868092641994937303360448655006864
166 5017284038060859931931156420523991782259854718177357994044236133979839566045865
167 15020727879342717566861097925317407777150306652220735184895984174058171984720513
168 44969004009680259353979890197485259469445956250954436781737191736458376332693817
169 134628051174782875858805287809443362997915639394179091361562296765424268591334052
170 403049001468174345468410166719130855323425371389546268048466558292849702667589655
171 1206646729020768637919744813189792859798520696967389189513218000324125995497249912
172 3612454871126852301017707141347876840707208358545348674863497137822688736945841926
173 10814955100005505571501639105652584930138279556318006764766278953604884459746066987
174 32377775775133800877942943925282947752570911331088803744878438121334398665140399891
175 96932474934112997991319156426294683224544771588048403691318352650284750682892173667
176 290196113596799907405109689436551970298810319271856988611497565644359853886027807398
177 868788137349517195782748289482868146072815582588099755600167399725290694109794332391
178 2600974969113324874683756487205445441590457435799699113284613647949219732152227130074
179 7786790011420752487676948354974553985472539320724238608120252684476025497490101868234
180 23312065437766296997806732958563214306149957129459200800636528876232785231879033149093
181 69791582176689694562244855731650440302505499229421015888267644650491657483175180983867
182 208941801220009983511773515193133657078905816623538069330439225505545003450158672221987
183 625529253464086724670410688507386391655733393564874760495801737619039504837811281830718
184 1872707350346440922866728286794853492228191663881900616689801765386510182735276105210073
185 5606504892649173887361657862243943108210678721913824358615351542058377315350762514486180
186 16784735268692252229567820007449259389546922404725699980371367587275239168564645847987074
187 50250083329002565813421682412890595755431237953318693696565702540265949316889979718823067
188 150438528469471490038611839160660373656245661619801454664245931626214684029115250463630189
189 450382354590002045607633473812222361458585688157652304414663019133594055564865774807172079
190 1348353160521624947772064252138467387954884358841652120234762975347469624703810649254339070
191 4036695103527516366733887926046299055016148661916814558953346745828344936281363562231763313
192 12085044064078260920324783859894963392204542064290690277790966207495727739774874115169084252
193 36180163793665538302351970597325598945928928580573946212537491018206681978712622891079400602
194 108316051244477266522635544352956803586039352867944521027159819397108550143822557003467242055
195 324276225616489346253524283483601018705233817935685997044241935033995184665150090960583574987
196 970817060739535269694604960991677129968195873255388268820756756998064271665920445470631807521
197 2906428812754213215668548445028049673963903434293218331986421714181457919024630614640491562252
198 8701256689054247947772566940321338166093705396338901857880211215775059324246444392778106401551
199 26049792665337848111113708039927279418940536527559361372787009756439882754713017834132082792622
200 77987780634115122548124635618164584533155497498558929572188547188287172095553687775487843610538