1 37
2 125
3 413
4 1333
5 4213
6 13111
7 40357
8 123271
9 374509
10 1133503
11 3421621
12 10309399
13 31021885
14 93262255
15 280198405
16 841455367
17 2526160141
18 7582215967
19 22754413909
20 68279363575
21 204871514077
22 614683748239
23 1844194375333
24 5532878824423
25 16599246744493
26 49798998524671
27 149399587653877
28 448204098116311
29 1344623266648189
30 4033892348522863
31 12101723350684741
32 36305265078205639
33 108915990118757965
34 326748369788232415
35 980245927555967125
36 2940739457705146807
37 8822221800499342621
38 26466672410884654927
39 79400031560664864229
40 238200123956491682215
41 714600431655419806957
42 2143801417012050103999
43 6431404500075534003253
44 19294214008200974042263
45 57882643060342875491773
46 173647931292090951805231
47 520943798177562343275397
48 1562831403293595679945351
49 4688494227719263688873869
50 14065482719468063062296223
51 42196448232291370573435861
52 126589344847181749283797879
53 379768034847227072559166045
54 1139304105163177966254626575
55 3417912316752793594241303845
56 10253736952825432570325094247
57 30761210863691466079470317101
58 92283632601666864561986357887
59 276850897826509785506280562549
60 830552693523196258505826016855
61 2491658080658219616184129411837
62 7474974242154514603271056363759
63 22424922726828443466021236159173
64 67274768181225506004021304236103
65 201824304545177621811062027471053
66 605472913638576578205348158429791
67 1816418740921900170508700320304917
68 5449256222778207404008076036910391
69 16347768668359968038381505034651549
70 49043306005131259850645722495653583
71 147129918015497819188512889358074981
72 441389754046704193169836725991886119
73 1324169262140539363380399522161846125
74 3972507786422482283207563711559644735
75 11917523359269196486404594338230608565
76 35752570077811131234075935248602097687
77 107257710233440562254548801867240683581
78 321773130700336193873481781151818524847
79 965319392101037935850502861170103908869
80 2895958176303173196032397152168519167495
81 8687874528909639725100515660279793928717
82 26063623586729162169391289521303497727519
83 78190870760187977936519541910670011243093
84 234572612280564927546582348957191642205943
85 703717836841696791874459246385263288282333
86 2111153510525094437614131644309816877598351
87 6333460531575291523866561755490805237142437
88 19000381594725891167733336936101726077811431
89 57001144784177707043637950196577001281581229
90 171003434352533188908131001464301054571794943
91 513010303057599703671509850338096074431002101
92 1539030909172799387694128331296779663247270359
93 4617092727518398722012312731239533106696398205
94 13851278182555197295038254021985410028090486895
95 41553834547665594165400314429626696448458281285
96 124661503642996787101337889430494711970116957127
97 373984510928990370603419243403260760952572042061
98 1121953532786971130587332246090430292527632355807
99 3365860598360913429672672501346776416093677303189
100 10097581795082740365552422492819679363644487934135
101 30292745385248221251152184381274496398344166957597
102 90878236155744664065298600799967921963221489395279
103 272634708467233992825284325413219663732777609655013
104 817904125401701979746038877668344851498029440751783
105 2453712376205105941801306146666514404320422203525613
106 7361137128615317830575932888930719171067815688510911
107 22083411385845953502163098407870941946324307852187957
108 66250234157537860527542436392203259739030170391448471
109 198750702472613581625098674886656377084836055367262909
110 596252107417840744960968922825793787125261355533920303
111 1788756322253522235055712898300493593387814647558617221
112 5366268966760566705515671621530631084728553508774750599
113 16098806900281700117249922051816045544397976466892422285
114 48296420700845100353167263197828144575782754898554353055
115 144889262102535301062360149014107856336854302924898722005
116 434667786307605903192843896555297227678231759700130472567
117 1304003358922817709590152050035292627267346529885185992541
118 3912010076768453128793883793531587024061969189092999050767
119 11736030230305359386428880512819993864295020961889583145509
120 35208090690916078159381847493658076192281798066361329116775
121 105624272072748234478337449772865675805995881343411962098477
122 316872816218244703435399154665370437937002651884777466567039
123 950618448654734110306977056215639166970466038495186821794933
124 2851855345964202330922502316137935271473170415430811832673623
125 8555566037892606992770673169499765484028768114710023278800893
126 25666698113677820978318399802879064048276242618019415490367471
127 77000094341033462934968055701812423851151453475945277963841477
128 231000283023100388804930071100619127993985509819826577246621511
129 693000849069301166414842404109883882918790224539894579189296589
130 2079002547207903499244632359581030218741580856373380153945229663
131 6237007641623710497734108904516498940418248519813266737547320341
132 18711022924871131493202753427637615678087928631197519649979126839
133 56133068774613394479609119836171689324822494377850931596439518365
134 168399206323840183438829090865197961709369584783555407625978443215
135 505197618971520550316490759809290090905482327013643183638566330725
136 1515592856914561650949479302855923520886332865092826942611583444007
137 4546778570743684952848452053425198732229047840834162551575764135021
138 13640335712231054858545384645993095882287796968517624982907809809727
139 40921007136693164575636211301419573710985807707390697366481443835829
140 122763021410079493726908749415149866647044476545462832457754319515415
141 368289064230238481180726480835253037740991976122200169135470852951357
142 1104867192690715443542179910821408282366061900616684233022004184442799
143 3314601578072146330626540675367607772471095404907140914479547478062853
144 9943804734216438991879623924453758342332581137949440702630415630771463
145 29831414202649316975638875595151483425183284294532041083004199979708173
146 89494242607947950926916634479211543768614836713418927312697319502368031
147 268482727823843852780749918925502171685362281936813122292379024410502997
148 805448183471531558342249787952948302601897997677373512039546458592130551
149 2416344550414594675026749426613141896470867513313631755351128653605282269
150 7249033651243784025080248406150846493890052013599203562333705530688923023
151 21747100953731352075240745472681034744919259854304798995192437760243511461
152 65241302861194056225722236929711402069844396922309917033221319673945199079
153 195723908583582168677166711818893416496883244950483078057474699921987286445
154 587171725750746506031500137529043899299703482148080461813091037793709957375
155 1761515177252239518094500416757549455985925218896552988170697901891515507445
156 5284545531756718554283501258664864801068819757312380464875125107605096671447
157 15853636595270155662850503792881789103303376584618780985151801776495948069501
158 47560909785810466988551511412625280377853622602092015316108985536488275832687
159 142682729357431400965654534306246714604947169948492177028835571622743921774149
160 428048188072294202896963603056303985428612747021398365965926854093346415930055
161 1284144564216882608690890809445683828855377981199017913093426659127381473116237
162 3852433692650647826072672428893883610389207955432657660545183807871054718222559
163 11557301077951943478218017287801891836181760953101097405912582358179436448858773
164 34671903233855830434654051865659311033309535159173374229786255490847757327845303
165 104015709701567491303962155601511511178929066329787953040444676399515974731847453
166 312047129104702473911886466813654303753732033198954852477483635241200943263712591
167 936141387314107421735659400459307679812973593026157209452705690186324095070572517
168 2808424161942322265206978201414823032778251415957278263014537784239245270056775591
169 8425272485826966795620934604318689997484966821669890719588277069587942688432819949
170 25275817457480900386862803813105353615698428212686669342317803221523563638968200383
171 75827452372442701160588411439616311743468545333575773038986642848128805698533590581
172 227482357117328103481765234319452804322924567792082390430880973227579933927437767319
173 682447071351984310445295702959572885753356387759604396500194165681281409983145326525
174 2047341214055952931335887108881161072028324173646821805075103302305236595425416095535
175 6142023642167858794007661326648394984019661824879070976693188143967112815376840652165
176 18426070926503576382022983979955062364724722648919600713652994159061381100628970954887
177 55278212779510729146068951939885049673098359428133931029381188437618701803478339395981
178 165834638338532187438206855819695089684328895512772757507538670245954168798806928319647
179 497503915015596562314620567459165581397425189526301614646507606628516525943542719360469
180 1492511745046789686943861702377658230909894311617354354757508783715773402465628255160695
181 4477535235140369060831585107133299390222403895053927739048903822905599427748397416193117
182 13432605705421107182494755321400551013767620553815443872980277500429019866111242463106319
183 40297817116263321547484265964202965623733613295253515543169586741102829048391877644582693
184 120893451348789964642452797892611535828522210946374639703089513055722678613944033096695143
185 362680354046369893927358393677839912985129110546351555706676533537561723916673098920818733
186 1088041062139109681782075181033530405124351758225508841215338566764603158174309694633601151
187 3264123186417329045346225543100612658050663070193432673637619587419906667920726676862450037
188 9792369559251987136038676629301881080186562686302105924498038446156436831656208810949356631
189 29377108677755961408116029887905729893987550779725924787868418525551789032953551182449509629
190 88131326033267884224348089663717363871535809319568970806761749589398413939224237424306261743
191 264393978099803652673044268991152441759188604996993270135414012070837515027187348782343957701
192 793181934299410958019132806973458029097597895222560455494131113372109450558166256876901631559
193 2379545802898232874057398420920375501994597298440858515973434595544146880742857066712483238605
194 7138637408694698622172195262761129349510878025488961565532912499705327136595587542345084057695
195 21415912226084095866516585788283393763833764146039720169085007329696253270981394811538676164885
196 64247736678252287599549757364850192778597468195744958326749666459118301280254647803799187094327
197 192743210034756862798649272094550601422972587339446724368282497935151982265227268150116499714461
198 578229630104270588395947816283651850669253789996684379379002910156526094624293249928492618470607
199 1734688890312811765187843448850955645260384750894582565681496401642670561489472232743174578994789
200 5204066670938435295563530346552867123190303664388488582125818224216100203620340848147738154007335
201 15612200012815305886690591039658601746197015116366311576524820065108285577002349212285285235781997
202 46836600038445917660071773118975805995458864195083354509838605688012442518964657708551281134294079
203 140509800115337752980215319356927419507343451476384359329982937464947730844159106741067262015634613
204 421529400346013258940645958070782261578426514609752582070760712027734462529707414398073758790120983
205 1264588201038039776821937874212346790876996748987118579333661253011126854428982085432055492892222013
206 3793764603114119330465813622637040384972274426870401054163252628213509350657465248548015453791233711
207 11381293809342357991397440867911121179715091179615941094653316893649349334095032345700105395744535557
208 34143881428027073974192322603733363588973208415230593747965111240262817981293567468317156424258673671
209 102431644284081221922576967811200090867038293155203911371261739922012248731424037729594594083392951309
210 307294932852243665767730903433600272802277811598129172767230202333672845428411572762488920544546307103