1 127
2 493
3 1579
4 5515
5 18505
6 63241
7 214315
8 729097
9 2475985
10 8415217
11 28590415
12 97151683
13 330100459
14 1121650903
15 3811203385
16 12950003383
17 44002376953
18 149514426895
19 508030458319
20 1726221621517
21 5865476355769
22 19930126601527
23 67719978764785
24 230103686284333
25 781862414719093
26 2656666860400879
27 9027008673534715
28 30672602153181487
29 104221515310275823
30 354131162451392737
31 1203291660493986127
32 4088628660284398621
33 13892628753782596987
34 47205346762963753747
35 160397632623226731865
36 545010307422630568897
37 1851874185046209139387
38 6292427777127258274681
39 21380851706946513981529
40 72649355051228809713145
41 246853065616955830560655
42 838774631399466215866939
43 2850047174909695550840467
44 9684089855768390137959967
45 32905278607387429512280633
46 111807859732411771572188887
47 379908574763939543129881129
48 1290879957138915641211453199
49 4386242307845774030284451527
50 14903881245299967169603197709
51 50641451288881906700111434225
52 172073069184777116630700162823
53 584681923307550858876846058561
54 1986673179377798316775328879893
55 6750457238923362908105767257133
56 22937176284226272841135482454255
57 77937543676312909935420558990595
58 264821643214836665540693592567031
59 899829522550382782106031404079799
60 3057503759224037259223873319089873
61 10389000364394793535383512803410175
62 35300472892562201137605468626814061
63 119946418589918986297489244908208875
64 407562339924897429994044482194769755
65 1384843856763708925607701294813672297
66 4705519425493485411716213927789395897
67 15988743391937895845674684298414068363
68 54327671854511113311166878509380849993
69 184598367537732218339969541494138878753
70 627241259092646203337674041697486268449
71 2131284270581157983857541084586890836303
72 7241826930514038250207562577251574124339
73 24606786628804775293558279407637588646683
74 83610662613908449143797483891490792220615
75 284098163981860365418737528265582574901817
76 965328634585390763546286078046720396872535
77 3280061228449170832023555023945576500479673
78 11145221717157903963202247529790846730270575
79 37870014756809311430379135612414715051200511
80 128677387859688851952473306441334097435540237
81 437229038666153972199125905184152025575202857
82 1485647443056444879204764381311465799381444119
83 5048036909427280058429049166938534502949500657
84 17152573282470187218616966964544843076920309949
85 58282214549792085312433687189951353946854198853
86 198035389611162282548863378672533886247313861295
87 672898513575523488599494072494909647921759720011
88 2286421686857061046158812605531508161794202960351
89 7768963706506314460959491509382773796047546454623
90 26397928877231483378410324206459022970037764550529
91 89696731164257686719944635237348638804964630898191
92 304777833858490894105032532525741475953926149274589
93 1035595464915765581283071723328084709498754585427835
94 3518818784741562147206441481268469680526567592145123
95 11956488860114149082106955040719681262576690088420985
96 40626595061368922995325205425240622619756720793995249
97 138043889438683270828621336802228627352115469358153883
98 469055193588682453584606139613026515880100292734825209
99 1593788580770482244878855391520244826928556505404809385
100 5415486439367458750369301694199489795596836713753414633
101 18401119024704707688225002931323943168965762291902680847
102 62524610697926321103732317172405531480486350216324333227
103 212450500302656324889705519426605237466040662583439307523
104 721879186052187939929595292919492212243358891017566210511
105 2452851645503297505375676129780784798167339151356510188985
106 8334471073686387430326964332241798823364482201154973624759
107 28319449407166251775122525820827698475470895609533660869801
108 96225808168810808459772165812775779146366020110630375685679
109 326962788880975886792114265967606783952129802525624151826167
110 1110977058517198146678225839880002427314936887311366745559821
111 3774955641820258215174176656017703320605685111843602552594785
112 12826808608208537817175837931371872678197962930320577368715111
113 43583828442624778825083870178177784306391409011843094939827073
114 148092184091725541150789033559552561868208713568783285897593765
115 503197992758452222087558434550377811624353402522121461035889469
116 1709801374522931464104586882224241614509551514640296322007710895
117 5809682833380898891463542858087869230102260672043406364688574931
118 19740547134545556971543595789730574205434800733777305634262349927
119 67075813318442077032635285695739315824177399999531163138678943463
120 227914895249131394319784362396892321658504939803432334420692528753
121 774425190042988673034471169764743605481584403287966025338649278207
122 2631396137218481196211636854498605644297270924114827894288498084205
123 8941142049607110647265093554468407150480540528158730652813785543723
124 30380838529221722244592131917815173175172221898981957219024985953323
125 103230140469494176343538150765422723742643525172430821282776746930313
126 350762599626788183169992636542388447881025761389152130867970810316137
127 1191845721970132755126707459356259859905784192870022284021662908262635
128 4049736849053794888791928888635436897651189722459019412218811172597769
129 13760479434766261380860187352288675190654373635111322246315929974731121
130 46756320554227190784277752575753510870134090532695203589079306244317905
131 158871899931499921296119391238094573415130744397652860503354515597249871
132 539826066051781675654012868249698351187945731831866921158836179249869731
133 1834258806715280834083004583686557999979106343065195886707506254923427531
134 6232573011192521592159748339377141862167369646868902093943470767193222711
135 21177472992160505039490806254741909189585359233782423001357580546734858041
136 71958300613292901822797066757587807786975101299521784474631010230499579767
137 244504952459144910878741117562630699506267011023480415548359449546188618745
138 830796048093512407095963965984290435687075827338998691546936592656677821007
139 2822936985880190392704481990363879800394663840874346058977933124319465809711
140 9591972957186437859130442542246669627416964308544424134191706030022075576077
141 32592277359215841031950464002875283711251929886686377435642389481653933143449
142 110744322174532021264698760463428168545212803540701149375814452338842431008759
143 376294812379186862280567463347578951979466776604730475249992740336562499982705
144 1278600862266605861482246476611114388184997578728419367276318122253978389318221
145 4344519539486830024080580672324673626490879069277876532356625350998962353825685
146 14762112701475084607554466215931158114208286439810095941482048790963093832807791
147 50159740203813766967704769086920270639568450323549528079148434731879178992244891
148 170436277529752447359946781628704829136393214391435195564927208610858762772927247
149 579120318011339481794503881758093228018716188075184773761153581845847401434553679
150 1967775567469835367757134321377356882703029069348992576485578079706866264589702433
151 6686245609941480318124720620174638640664182025760098182529145819232250184151378511
152 22718993515070680565424397781233119175076776792163032549006521047863488253182505501
153 77196186985769602044939487033368762966275806797967039601108529451966508022911937019
154 262302609540727463876884365677184082512299084678641926487002753041649898442259975091
155 891270173545727842919725970464587570449891142681823084105716908056159926141990734233
156 3028420203836713842459864318083543580382178660882463305737720155147651898354513069345
157 10290178223422682241877869173018168836288906331949401596369820895449524535685420763003
158 34964688102282796188950089511851208221637436594515600496152309364752641538713497026041
159 118805465517319559740925950661257725293884030836078564177194695027213641967064643972601
160 403685529683460130054922471020792558208599996010920378285929518855980870161261906862681
161 1371670959464899640017256239195454014682291654811166608608715245042522328095299008619663
162 4660759632664253780182289835818802785215031133617168670257181711670471849589519096274715
163 15836655433710450395549969395651320160700558145140750976791202775761263110938913787257075
164 53810896740603816263847746847716852433242046660271001390191161413719490522522658509999359
165 182842432870278004115242043190333896093935178639235892695235138673981615423902544173076281
166 621274821326216436009939254810544766792563837815412016531993543795567176558550155722938903
167 2111011090558867858027457747730383258008200690464649752457245276158196804676713253825237673
168 7172941299873810991030031426486460836478441746443218221669057910403916958164597422468662991
169 24372722209533378735770753801760034594227640536034268593109167907774478116164409740297377319
170 82815342140543100380838874341384770888888737562588796125354802763109922511722309065362599181
171 281395768387848011192889401373873101368245030120870419228315977259101809523119448693598975185
172 956146245609993910653534500834158960290633689414279879496567732056406577935431119421178369223
173 3248860664223005132041912582569847958954257057756239694153542650544541913845882935746171314753
174 11039206255316829178762554045655876192287357409194782781467547205441186473218199088565392943413
175 37509787997193509405562581556293721252757812941528994010268888613793096547848226546403908134861
176 127453384152212428658326532454505483155172113754598625684733845778247754131938258671051564188527
177 433070033162193325024807193730462655860780125764043554044382726432722239518693560519445196208547
178 1471515682934870135419237381110202253851063687992566146881670718217359233102459404367195616857687
179 5000019025357747493393652223877953965885413718509575942716553070969993029012879233624397127728279
180 16989414753689687623649233642020686725847352346400273141248568438421276374857611583745002129333009
181 57727823076080564549714131601884892929139871709457867072231981416452968206413493927692777388598911
182 196151639442407600150619567090588388389533822807567697207148543824202412639089348502272753986285805
183 666497775348929162411871331242505030724083379855088866457505846039761918503669444701316549022224875
184 2264672810320810945360563994151689299967090954356642373759705152117455501317347576844220559491745787
185 7695063850920323876718645878385923855730820946721446544118013740732112465114721988943345509592885161
186 26146826773335321791395289192319904944193727758816081168283989226288355411961099319795025225675386905
187 88843518853068384016408100284618554966586692354725805567718345989887497801071014452642960496385181771
188 301878729324241233141314632490697073381476288802210137991107247952905073681232871206452393214561140809
189 1025744684529355797914710917024725647352828061186214757973185274514880224409820065136246215638136839873
190 3485347113377221094714666264420266736700878559831672646620569514359889776108271310846878449597859763201
191 11842756471412427884989250298058964984698367981580941110362466332035157480101909352938771080157717172559
192 40240147187314455435488389117127450061934512986112396343272136675468257710923727235098174908912676272147
193 136730789792522779010176343049562810590699814323092992608576589816596149497936024030346100942202547541499
194 464593451665620952615326460976089486173336214883092068424197677166326456144073385438534503217564737946663
195 1578628161645998361192538334516335981923831317668185247032760725312920188389637905860450846136811775521849
196 5363973305709492899727853865542252717194135727696943163257253043144885134062979836834430259264916993089303
197 18226084092129663028027487964432847339301330120545663422281935371306661768070695719495331562094682995344569
198 61929864747796906429468758719020288608135417314288136052877547951323816113318882353629208540915607788624559
199 210429630868243941254311087825991797672595054632212043359788489094021412614630932099422034862024108406109023
200 715012534383431588020217079157211520912837593620061400759735629354746605968580986294690378522144553728261389
201 2429519655649264876354362549450261655791410455481235515822147119644307641448117284798525975561064282699851529
202 8255192004817108845830188527706568062409669092588474275591481642645591527852212141913848344325414123857785559
203 28050069435715016668077523592445028764738302193958972635085402781693519910521429207058009920207572518339402097
204 95310490039397357315230697784360923436335360836978904249000349490680412397771029926846852617354594097533865181
205 323852656848815490810691558197015816125143498927173623332831738438633625143819320686038546578090158432015624293
206 1100409234121904349004813931811305855223581592301752996254154673497748618598667803450682381046343137939433866543
207 3739047548113962724200435347990892506508320187159452995761105437457951981173784974637854110588072524792672392683
208 12704797573071134657163270377570183108101872684731561242607853190464927942380346503978126258405610813065641644223
209 43169250804027086885564930092236341624832348383909028270056654190455326227775455174013877393516423053998251871679
210 146683503161908977770060396767320354025460341517979266137202064668749268020442801281451324560973550003063397699009