1 1
2 18
3 56
4 219
5 796
6 3079
7 11614
8 44076
9 167210
10 635033
11 2409994
12 9147953
13 34722997
14 131802284
15 500289672
16 1898992405
17 7208159665
18 27360619128
19 103854959332
20 394210908018
21 1496339057640
22 5679778471327
23 21559206754217
24 81834071700364
25 310624382356343
26 1179062766674527
27 4475466467707939
28 16987899773141578
29 64482382064352613
30 244761133059642163
31 929060160902868575
32 3526510813997589411
33 13385869984071788229
34 50809858435535317860
35 192863199576153421793
36 732066864503236777417
37 2778766997962000547528
38 10547596679167470612841
39 40036388724919342570104
40 151969445826342888211170
41 576843047045129515362093
42 2189571062228813487876946
43 8311136731400588598977247
44 31547271956418295678050562
45 119746600261321952174364903
46 454532115929203485974564459
47 1725305302699356191680061666
48 6548884629279210949116861285
49 24858145292029485900106110097
50 94356126629101810604383128276
51 358155386407761417669078378618
52 1359480146075957703935939625760
53 5160291699398147366908351801483
54 19587347781237556773189262083017
55 74349322761715035198446404748722
56 282213899342753269173086126485150
57 1071222736453134161617587283978615
58 4066129109043144200235409021759598
59 15434143963514844379414771571645870
60 58584662094647256199067167157401351
61 222374667546018320662933749294205068
62 844085994493093608527476322236914098
63 3203967313192064282272754780138832514
64 12161564829858301672678457344817466614
65 46162661679432740089478158408964085621
66 175223448885285993031768915451439035262
67 665110197771241761405886321972164454048
68 2524614017093733380801050135151541821050
69 9582887101512044289928617533420688247017
70 36374560458964764955785528801941116573549
71 138069940151346988901941818321485171576125
72 524083538958565027352506547937072535792840
73 1989307415547932152728539409552396569531392
74 7550979375192449686638045416711721576867662
75 28661879546091669543773919154656561770262168
76 108794276648879150793639729561082553602296870
77 412959471569854997354678526078818825677831387
78 1567504563770734111311287754884048920811934609
79 5949907258699232150817493929504752555518029173
80 22584557139636934432620066012591922792101212465
81 85726079250693288490313025255633504364257560770
82 325397598822001387912458895479896097325261686765
83 1235138691103359326863939661974102442322053899594
84 4688318511824771873963808351537975556557003921398
85 17795839954364669458105476005288301514580434306572
86 67549147713110501932202586620743412669774216810460
87 256401910135661349712343030029196922831984295872214
88 973246025256007996717063367124416005410964770983040
89 3694230769090034559914584518117165367994805063169033
90 14022498547272953395286140944479664977389658871318152
91 53226362346796824125776127322804293694143540820681063
92 202035724170103163150964288888856787547758720250375252
93 766883777910373600582186621997179812552942888516631074
94 2910924447831462539517454525344811766933973308059676469
95 11049237687712842018213562701677787394547581945996579147
96 41940509163858030388968232583574062428170673224101869707
97 159197073919383508315387583999044132283402311373685037063
98 604277555274255894374751403126846347022557903077478644143
99 2293706503632987368514778753874490266155952786915262458115
100 8706412275101759506946665852233637687821784777658564849489
101 33047652166474173215228897027483196145240331573142730630510
102 125441718035745122941010925346730798137285281099273617830606
103 476149547462336538292133259520998017575920530995506317478139
104 1807360382962736182110757541752713564352358004300374116770151
105 6860347912357499076603494598700524757921764412708369998515929
106 26040392343577368470857270483468015570599332553708674234929060
107 98843679951855233016884396020172578988801157771949424353171983
108 375189165259811835431160076253383410585608814088551628401633722
109 1424136675171534736776427740608747888795765976644750589171633401
110 5405713856806512537312832439399329398137757500801366050560915814
111 20518917047164896373451703061309966476546072292439297821561836141
112 77885357594040337020153530757969159958451897572967328293994324542
113 295635920434197343054944828808249769420842254067904935248866878780
114 1122169816649372565160080210997248744599034083378526407992565938198
115 4259513172653096883729291151453730044418029767623320119279461651143
116 16168187914890479893123441727005069369884103588531038937735926569872
117 61370933685453901525482338501761015704970693903570576826864033340837
118 232950750031525297935988700770093007420695738019144697265372329276547
119 884230509158968322127990180893573248721093142817220344224987590175634
120 3356347181632677795318977160471780935474380850838470162174384483660222
121 12739965752107257872754557827807496775662895321125684939530498234452179
122 48358146097958965436386632592174940971564803123956301475451048150048259
123 183557031434306792792597347222504336209542036087833113998615038741585914
124 696742669181794128262692062260877926724451937812796923688797750586370912
125 2644684015999184364466812142812747606677263551001994257250610638382845998
126 10038646768534003794824662386567504465483348709694086872364860406801117640
127 38104525279298725934112075580085208166869726643184451226838495198868268247
128 144636511298698900663731055099347786662561101085415289559594537927665378257
129 549008818436161879369551192643538849942607079662645357055454661405317580902
130 2083918368980889161529635519120037971871304601730671994378203002453578677991
131 7910102028863741018118742239135620828197315805808532689522757879780800728589
132 30025031228854279303492250800498201599083926887455674703412349584336814409663
133 113968504705011049097296261059320688199647354307014724369213481152674891139020
134 432599718737803427299906343173179249385236724327436302624676493334183219846657
135 1642054681128041658824379533573204316071220757784479575728343599800624646525757
136 6232883330765074350068396882076498752724439273114928374391920010769506427879255
137 23658672918395846952939748444207216633486169552405930329621746422331526978582637
138 89803189720692388587499185531778517014534085974905956076655997838938768645656769
139 340873425649331992632494019997950687034980121904654807912864937764787506607946022
140 1293881572306079966808753688365841282960228270314422932898152443818817154480405061
141 4911293744779879768030312665431742556778765070631532916672116617226909066522909707
142 18642205564859817887314997389274683399379618869935304826572914049654759325496465396
143 70761767954090568956436880582401962146320959078899461868346156523340386048881278115
144 268596319602176395409557990604568436127292072859774427385629387189944321755274575242
145 1019533358050645147137171585230310889363597785887986439604808748798151384307050331528
146 3869927442481615096321501178666278277108887325087289105685956157009528046031476169071
147 14689405002605463785118835087903763365053127221116774102746592250199200791592682057184
148 55757794567900487760664753155780778132442748812930247316259941015210911061837321934829
149 211644491694848163162325925786277272634263970795216728695559649306573307662268822885220
150 803356574841251115750406565702654993467015237549098251098172640185733879437925788366141
151 3049367272318084845289066292033230699082008783966839168593406710865772880867205980850755
152 11574736614711983332005399753736095291027010802283316652980545231803957373748116207767444
153 43935189085343835308464834074971100171967074613701883494254202774256647372495696850504089
154 166768446161567207980759159882949729128081558746328017509987194216072695680668230688063461
155 633016841719275529643210741931294900747436544307328891469693336761085419809021377137138050
156 2402794600077004458015787476377754312838629096491827798275007629727326163901609170467018870
157 9120487022870642169564553406078925817368683844920760804151910665725867894329765279925686850
158 34619390076740617917028921555686384748688105237471913386545750641909053180473551081997326621
159 131407694159330353243716453792304347120209898189991752190318064241592617848583502792631985681
160 498795098526989082082731533958755754444751637401165167976563513738601879125849664604808139264
161 1893317981920341156739584920903654438364704241034292849134546407799260651044700122422934358190
162 7186624309759437000305582346512767043428703415612856806045015982207547014382585682572710826433
163 27278866763437472738537288990998518163671077541743105429341145797228099570262846736100500448190
164 103544660166364343221825930046186223627932261937974414207856215858724092422999493801881742853774
165 393033066290648148868109855878819640729856002960195268364192638602020598686205211988067288986509
166 1491868252304226410807720199874742614432300769060702971707589926748461402016502670813792409080366
167 5662808229441393163134546448269352626802323608399480884272717247559051228011296157437768487447112
168 21494791509840295764897848297973932205526814127606259404159250925591544527332642075941350937978074
169 81589565341342832413558655046043603440655373529415274870616712862816441703225396656735450553752626
170 309696289426289548156311981774004515160730768198108083414940588640992019395129382776555778638887781
171 1175539926988824797572123399813251842697029975361808277937793098348776652427159171896178424841896780
172 4462094533017627710084501175824855071774717088376962628954250326130281399168649414964318001586949486
173 16937142809420778700645670074864707041083045740205110679081677266852789814994366476682240570114409856
174 64289719642652113177348695104539086440575004921815073656570158043677646146874115622727673923347706679
175 244029828303263638189082407526302450057693975690010965114834581816790821340616892489380315759568956789
176 926284286705962686962138020887925670512330706787628368467290762694732229169601290946429200070485570301
177 3515974197761213667605864921396104246377887551454867841815351305223503681332592524757610677690200725114
178 13345875274732794148015410242936682262318062284206386075602506749845551512015721101365121676993350760112
179 50658047195607031862094031724413876060904973604253431165320997797907777424581040329081521825283582764052
180 192286957044391355264302488703663631097121126922544204054144225332158550663321521694751146686473485281812
181 729879572866716108864137311929201230418870868608812618770263669970183604146618782139421823188097938243316
182 2770464513436110362153348744569016770823402871994307454019649776206528541443858072125890113607554927763689
183 10516082249106056424805142264423104039366502693061655263710099466010016163150541839359682174257875419475197
184 39916766785366645320688775629720544129044854680512356363498071411430816675298461780057826055423134974765227
185 151515386895418779593602738671639507559705123029657859294623350365883120601121832207516700738222197221376675
186 575119537850053752992926970043110996023675152190624311366227077455266484795785705157936195777838704328438078
187 2183028995234413042944387797577801700967559769166385400447723151564680089563859071743891941855028200061858253
188 8286304464371494226914904422516715365823752228108383997932529847341130617645873060048039354476709649392563236
189 31453014058061083656236872371155745626913819432415738971523166821176251085552273545767438751538852739653131340
190 119388817728123959145954289590704283317919819245578524394162038402633402326355648273334174584650951698715587590
191 453174051053022431005271264392588294392127569386725736362339063466036816053169361930291320915011514538485597544
192 1720150383057440576445710627904553064787582375909482024544237886775673766338974457665885296160619253339098873870
193 6529317672662725457638132823742426929360655161010884289593562867381729754273311478189437856569709008892258552662
194 24783873369705368193966636477282473060999618546059188556693145401765168614785522178417021217276763709466086934893
195 94074206525028385934816342132317946249493618501719746752268549779335323923204240915096697651901081917185845266942
196 357085278854412659744413435767392470750089469983500730333218821544830625814239016445641430834409020274977016617337
197 1355418249960043170069515589092277920846199546751637590365509465682674747222207700669597824357463623283877407467052
198 5144873622958213670072231615486882081299621852818206092284046554873951083376468968557763544708748383675796147461920
199 19528824107976622905388657587544180556327851119960944535970043404415918928950705823310322126923886038390396965702743
200 74127179594550449875940793476298027342775714955246705359454639549184091763765482103984745219816900434871229539851319
201 281370692073484787604830844687574776034592386406758212848042481348313098949980769788404166824190742475057253795489797
202 1068022104590257944707454965176148806251395253890661322810543451835115219960562716926172605279585998895059492676676153
203 4053980204859068996633418210408690085989330192183740610809083290715318645597504033648632697883393747080091745302920477
204 15388029358900115466804684830425242284219527853898178287485241451014029162608583817913423505656147190737028918386667879
205 58409621059953751087596158055369230205097864883099773408163842992736437088675787557554975074561442866317741113849990335
206 221710249752944871899974433532356577380890121637664553632844424756835384059517324483511189209359846101382559668867061972
207 841564008694017592236013820237689372771683264362563818332284300588501720610402846420217829757043744089086637848162680012
208 3194394402235963541682759060245548133947853265037934308603480958810741601326768684713181792257996008115589075866189139749
209 12125228136683023640642146911753590630007745571627968378703248467610044969480262304845736077254318792743560183255242402881
210 46024735475275075265688221403123497268470545864982507293198959844534762450320384998940113901932400824106371641660011114935