1 4
2 14
3 41
4 114
5 325
6 943
7 2731
8 7876
9 22702
10 65489
11 188972
12 545229
13 1572979
14 4538047
15 13092532
16 37772848
17 108976855
18 314404070
19 907073003
20 2616956517
21 7550066383
22 21782363122
23 62843332744
24 181306523557
25 523079446954
26 1509113417351
27 4353876480983
28 12561176775921
29 36239696452666
30 104553548011744
31 301642824612901
32 870256393658704
33 2510738293478539
34 7243620184045967
35 20898248737053185
36 60292614628912086
37 173947560129429538
38 501848424740247655
39 1447860730135684570
40 4177159059439153909
41 12051337151894854369
42 34768780666958918417
43 100309873819855278944
44 289399587582241409862
45 834933971138078208013
46 2408831132014985611294
47 6949612332404435533609
48 20050019666719986308959
49 57845426393269428130723
50 166887285411154103339288
51 481479137910627255670766
52 1389094200148495681008141
53 4007614338722107787610448
54 11562191164727418658307425
55 33357567178564431738414763
56 96238444099334507666758279
57 277653285477377045412904048
58 801045233615896792963079936
59 2311060231812130600865601779
60 6667537825491339845394192978
61 19236218962367434104796261495
62 55497565916077315658401869565
63 160113576822702596141884141111
64 461936610368217703819687717918
65 1332712916873783389863889065760
66 3844951187970247211941428326513
67 11092898891197528179317427871478
68 32003632762706361677306242801395
69 92332267701720802004597051816719
70 266383748437354073190195127052065
71 768531989929811365841192532797806
72 2217257708138219410695505465030432
73 6396912306470599758851412184138777
74 18455449227431034866912983059467540
75 53245001630201759530690726862894471
76 153614803067831858080884066669162111
77 443187285173895613577321008352875537
78 1278620066668162832185635177474954130
79 3688890294415859255654094219181016242
80 10642654498372700032592755196205861307
81 30704652546374656000448143943530281142
82 88584637238552226236723889678205969577
83 255571625271898048183140225548217778289
84 737338410815249575398605077673955259137
85 2127262490447283546809919383721520522732
86 6137271077822422790839004821309464383374
87 17706369783616047903094600347955814667361
88 51083865603894829513825819317030725622826
89 147379804947451900567662720385535401371853
90 425198967415122363416202852940708460828831
91 1226722765411097125765614600836398575952187
92 3539163682184259959665835217151937677599324
93 10210684860889873711780239121633951252575454
94 29458396019723186346471573760210525029365977
95 84989117564364168069465015960584928906077524
96 245198350226985243407670141883009815600953269
97 707410933035084146853193002229121529290918899
98 2040920045809074872426822173405739673606467663
99 5888168303413448819690162688972395607482899292
100 16987694368780867956514421028748798152507422208
101 49010446899049159256984282548265814811165129759
102 141397876197892771028391493692230031434915996254
103 407940768923339438909070747646504188181019684323
104 1176931899011404596431085390494585752830385323205
105 3395514252145985182059163637084949435643618267711
106 9796248233403338810265370390784419431675160016282
107 28262723206008236101248658449146940842856740171144
108 81539534726748120043223130642847457101636163882445
109 235246111105144618128782969258050651970013273228802
110 678698167404923221507487184703698593377188390906367
111 1958082113556892719450550825455462605715471922149847
112 5649176242940914664039504903726035093318221145488049
113 16298188928265688795548150868240923203074135866129970
114 47021185199057798997511403437757997684172243051054736
115 135658745106924386718004517027310910824449474238062525
116 391383055235159039388712908312287962709652394289723928
117 1129161970387331832975311111273481938716213699475013667
118 3257695340445756253811096543048870452598552828766082687
119 9398632976916147825471039477341179150534911856034296225
120 27115580986983500766187600124671611137516238971288288350
121 78229965364911054368204442722387208762015184310100354610
122 225697818679709597214719790024554343457066041768868851071
123 651150810551518737877254060625306286150901089112393672530
124 1878606450705664386032986612443043408012199310838455606813
125 5419884517449599680705927361746181054224606528957543877233
126 15636669495867875470358469125625177386929172589493133164945
127 45112664695309831666764727014430510600145970173911790363752
128 130152556875954990292344179524537294345653291169368585156454
129 375497394706321673172381802383186976900846035887008250762917
130 1083330952657479716220938821771204920239898357725878553637974
131 3125470294950103302291317501799876182887837279018410213906353
132 9017156336807856979373055157453471715078551817664155498171439
133 26014999577441881535057393540136393708566919688802545367935795
134 75054726538531624961205599758627339244475647298491731321128784
135 216537077350500226051797806650794074462622882704289424201651198
136 624721560252770771634249222412379939346229973185441712644688437
137 1802356587703129982693462295207787285223559134536982461049321080
138 5199899404660354440476548260459169347026227202343007662675384521
139 15002000160825418519644518293671668716186204643403895496230696331
140 43281608221824108378074603792403370548555478892748773857029632343
141 124869856698121936593862141644531406111192284443069967864072373048
142 360256509691043105967661849339600278080486727656550935649480729904
143 1039360148290493069707325264747154010992696166143658765303552750171
144 2998612068886354378837894388018865511075181343319055739278276243914
145 8651163270460317402535478919002155806333038656074942139410820529455
146 24959089142850423877289134880281084403091703685917521840053153934077
147 72008365969448083587530336733748311940975638178822772664707511949223
148 207748156990547874445537770157476275275218720641714813115519615335334
149 599365034213956140854618028752079716679812958966637921395456355146688
150 1729201594094726173180013641555844171865420434359685214433677010963897
151 4988843162900204326665305756141055891622553247756202120141664961772174
152 14393091117317529029532967977368499060347483789878040016035213026595371
153 41524871627949543284143120813708397793893871250135447321463449525726063
154 119801573523217797587239294822816186887887512989361078763149392748150625
155 345634229702919557138074139904343717272375258557196591165379138233889478
156 997174053971656511762047555033110423229243755520921687407904518323234352
157 2876902830975218226956770774186693877342666027695965129604514961572574097
158 8300025322468405024357135482570576426228680503503695983507014636028838812
159 23946036554270461578069442694102286838350322507306598702037539727450235231
160 69085652679421680173983309463883047735695133395295304623497837931463682639
161 199315965935519830428915174037133373413214052996200352347063427325074315249
162 575037692140710005526727715699371018851453209261940199698963309255726773114
163 1659015853699786404598782057750153650773641380892718006284336518933815728674
164 4786353382473132346384587499622120790580614525436972236792369863180668501299
165 13808896793133125593094922903701688940162496890960937505921914481278893452142
166 39839438379469197546393092548297315253536947617099820821063339839047134130001
167 114939004481574153653252073667176729363007043142172852610783306354429647721377
168 331605446476962619336717684576736708574532092187929328693779973555605401443969
169 956700230954355724421795709896071426682635589055200411392662866139883900814740
170 2760133591387510069890841163203744099798107147483594566381610470885532652153934
171 7963139545504286743028700048008687054306729666993545717177255527147158190180953
172 22974102274990762379318288100023508816566588289752281174337540357695585320103266
173 66281568007899427999641137961237008302218537395502460505663657608169943391637077
174 191226025069463282076605115912002315117028204158999391581180798025618241500551119
175 551697760974950123303754465472848082221325457326473064430301361816477028031308107
176 1591678848913007329258282992687543354326234019489928360217049456073412703489757876
177 4592082363357764487852361074787440684425167623533593720300933692263792492512239310
178 13248414054293905290408386470663869312044611606640317941857932865569866609075173921
179 38222414378837579741237683280024598464148114769625425346281912558134237953723241980
180 110273799940156951376126041648743754296929585086036344821198006986281453048079159197
181 318146070855599852112499309411099967933847541411976571339280844145456347361605925811
182 917869180673781547618865712072025968372790303979172955364590968119746613514215014111
183 2648103842882741808908986437019566052678735010603602271334425001995291300528271485380
184 7639927464982213222432714891136558200084021874442065303619894372858903208052689691536
185 22041617373527638895556759308129590058550381485945672677148956682342307624929677171111
186 63591296994352620424791024623749069890877468900737618991613244089675231235186774025814
187 183464442962370701538427253405645420429597991553276150333054837367887020502482484486235
188 529305163165364587601701164421249164194087341561623636603108064401392927253426264959973
189 1527074953760800332440959318454848669603760702027602495767585302564649184153972966044463
190 4405696518163387508018323448700257091981804708460085726089134573224402550060299531381122
191 12710680482549114233081501898311110504264315539578836652802388290974930263126809464892616
192 36671022995656868889713525653600355756062152684603271912838507902905255300885056210499637
193 105797949165212893487534486760310821130986654554109313965405564089194206872204120024287066
194 305232991424608974963980022782831556751460290570384518629695084074685285351624057540239095
195 880614225409290229449906524687596929117166609128965774641322066812462726590318075875308055
196 2540621216513367164384406028743882780388914485371350923004677692741579877421419514528486129
197 7329834085746039589974107627162002707956286861930481194093818916979848989535411918254872426
198 21146980657862976202368631455074604214193605287259483186062185364944802897700121264313642496
199 61010220110393507518559096298033363763209693588231206929929968249540640962247478223835982357
200 176017892016874753069055175074774256182962013217768246814691487138947335530916996920832432096
201 507821447849294595323854479731622346075542561835112572639655581904241214115548762723118132539
202 1465093235357180301902400844774763192049885930859175499575521834079860989918737861669915620271
203 4226875799319100718575201099211283240471033714242096237751942408850915968470979124958825931329
204 12194772722784262946872888973458394597744633248372155705222718828537426094061738174494619930150
205 35182600298858772554794632235589689028825423176956970030560361655177320068680222242612939106050
206 101503766566847849844067579325978559583046452314648447204034116193924735085754131364747830556247
207 292844034827958437949157832443787208755458996942863392346951907237350962423009598418583660660170
208 844871393790502330990837846667891335651546079118107570403226316010838465528835876970655143083845
209 2437501151303483324506930345864651600431301532329475811098255040472404478314927142193509928298433
210 7032326939073833535578676464920867773207566754329919726314748712387967143819336551285662741586833