1 1
2 10
3 34
4 83
5 258
6 865
7 2651
8 8041
9 25114
10 78356
11 242335
12 750668
13 2331147
14 7233125
15 22428585
16 69571574
17 215837630
18 669523807
19 2076792418
20 6442276953
21 19984194983
22 61990893369
23 192295766302
24 596503969480
25 1850361240315
26 5739832532268
27 17805006022699
28 55231285325585
29 171327901474145
30 531460528423346
31 1648594942195434
32 5113955153512619
33 15863530866516658
34 49208802987702945
35 152646111880627971
36 473509494921397673
37 1468830346202169858
38 4556323812598867500
39 14133753941883426615
40 43843020965070617564
41 136001411587045980347
42 421877497222686081101
43 1308667465947530639417
44 4059497241850231601518
45 12592593829495808187654
46 39062329620902348995319
47 121171667733522242525938
48 375875509826772615078137
49 1165968922688574340254959
50 3616845187129247707305337
51 11219483515470784189255046
52 34802930134204693980977920
53 107958975496179008856299859
54 334889629845572569231176412
55 1038830385918849603111020667
56 3222460400478611467790704153
57 9996098663852642916809335153
58 31007980263352757377728210794
59 96187009787065790508637871570
60 298372895403046946903097188931
61 925555175363909117633728699426
62 2871079765760010731819633280033
63 8906113045195322087007309830123
64 27626835910217776816523499342185
65 85698672197053807211796486702954
66 265837985942567151097462955463684
67 824631618649863430289556530177615
68 2558014062836030663343675478541740
69 7934980660067587287866439668329771
70 24614375264942648420621924220640885
71 76353994500883876695084296002586697
72 236850718878263151354773133603195622
73 734712877824625732426673684969546510
74 2279085389302922449897838038080164751
75 7069741620853832835799350276960966210
76 21930396649561325409487264858538919385
77 68028270762886216423558643245159565943
78 211024255372103841127649539926951653433
79 654598975631253904577477379519367903854
80 2030571405841018244117026004581878279160
81 6298849200371870531502993263102074357291
82 19539082021394184040800315016087967478988
83 60610393120100448498990222009389535774091
84 188013937919433215457039002619218717162849
85 583220781655835983241631135969265766044161
86 1809155661113816809113514357810914879177250
87 5612015739301322511879164865103077863596154
88 17408518976623530791990374021809689041577179
89 54001369033435947686188111558787835327633490
90 167512690849875865859361578849008548845084897
91 519625744643472027910169575730694022079784211
92 1611883333294821158670801540833482658057574569
93 5000075356035891254435736929810339873599388754
94 15510274875126267888281582965347500977908662684
95 48113000219400359173855023328032747096430805991
96 149246922362694356587321560198692088399047469500
97 462965180578250990845439278684625008229957701979
98 1436121797587083753066435888860382433883159951581
99 4454861626804695351931380048474773615343624922585
100 13819017403204316217034124674269992100772266563166
101 42866705632568872151927590775971720650984956011478
102 132972873408729099284074432205118072203945733641511
103 412482946885001352334450651774199377718780762385490
104 1279525493503893417134535173630073083659645024221433
105 3969098603688028264320690983242019733141817699256895
106 12312176510573229321876918316549380185131681997477241
107 38192472791342664590108780339513769599371589776910806
108 118473364694276734280288339741214899541841435474683824
109 367505351608569165232614362404941421515781640877858179
110 1140004623059908756883697195350876816277881518222308092
111 3536303716148827580116243696733923509143205533968599387
112 10969643210114271630513584920064312707261081846185274601
113 34027923452302774049327162025657400788797515758999955729
114 105554898395251928189493405498007245400906106133228996570
115 327432162907312400141674415291079420866438314670267946210
116 1015697262146039543127590644873946403586137547488103122035
117 3150701260288200551345629036705324945615529501330095522626
118 9773501220833592861994254796542450229544333680692866222817
119 30317481164462483923675565336757110179665676062923454816891
120 94045075903632228349648858542735439848531243613740366131561
121 291728598881336387679198254966898322067257106717981463478970
122 904944512910757267517651709252620313794637649965881569912052
123 2807145321327902208779040498828387381348750358120249581167615
124 8707787872768988353421152462405760831712885098336283146850316
125 27011629594321771948318687934018465568001914434226459755124555
126 83790297145677415000403926912656592120076557501824188847288197
127 259918190838689403683242137335274151707284508245436123847600873
128 806268365553141230279597196530552295888189628586573909550078422
129 2501051100710299343701826091860462610846391599481822108112741726
130 7758281083089220258739890484711997912931761217838862459050376127
131 24066251723975492454076345242700397366188078508556487494606385442
132 74653710769026636882243876349043057536626835104134994666504977497
133 231576424758880288417249967517799431104703882457236152486266937415
134 718351974090417485144884002294827900522638890305045406745767301945
135 2228333731367063899105451499759204839403899391303196210112067331518
136 6912309560554320199786341227815926247410387256483864087483414053928
137 21442041103788353514153141737282751466697829599732647462736656042843
138 66513387843654322547439983572321032876092727886304067617666762362220
139 206325076098224169726985412926716562901670345544516105822455180070379
140 640022082877550617473454823806974508350525660781426815369272372505777
141 1985353764638422070110535370216784626599818422187269822880338603475105
142 6158583705490783492563050068854518799037623671027768226639491504135826
143 19103977302727288016088103606294292961773798149926797588661534411829514
144 59260694704487290229738870377144527592466862707825752595715212175328523
145 183827162334258968462243984294699027937686762984545525621910430152833266
146 570233369358513385359607603614700927422609584648689468832936114769300513
147 1768868601358827256569878512726246002592723715492572999385616066705171491
148 5487044948619895086563344167292134676825524484068631958029427758835978665
149 17020858556167880742570457570744099794779748468384211269046562052906658978
150 52798843221056772432002095378028023293290094791870014709960255674235499532
151 163782445890283372241310557412623660226474112063608720270953771250524400279
152 508054494101219490814774126075381519252631621175587002111750829773978218652
153 1575989218950596774426187027346669638439827717504538054218478167650093482235
154 4888731518146313541376182490959501767263356777474903438467189760623845147245
155 15164885374299222169641510837824081227074642285021883874424740839454093824377
156 47041599147345861000663105619476770196926302303303536407265482545516230247246
157 145923427425961057723240937734713814514763917036876649448573191205711096352166
158 452655671952026632510472691981467272754481268225817008068274704074383519519575
159 1404141617042965293128074358777801824518498246693216156178357130406671252154546
160 4355658843751302919070908080807243475925517476418308945576811792037709310370297
161 13511289554327354247039827172610878084104051295758525378291675705797060576723087
162 41912131314593586123967994169626563773058082203801434415843404422301684306687865
163 130011776023934686130815508583617664620906514435264087445999475378267202767366182
164 403297598445254915199513277178697085222576522580873425225547113547504615675590496
165 1251032467103341549260802901798886682544784229524186464109573978031382872769702835
166 3880713001466393105717928254867768110231725917588149779882809454842991453348295708
167 12038003645597053583379937120514891863183570778859102011085916785967685667056958779
168 37341986309384363433585005522559742578879942632527667573849120783397735252084595897
169 115835148632827103705183643243417919597134587291754816566858869868092394711875605169
170 359321583689219619841212560266917039685252796804197757086163603822780369015464221770
171 1114618507670642914028323445190410689695393511167856257764895683021623520414483712754
172 3457555777435489529374148805870494943288615254198538020805095712708642027113991895715
173 10725366456601138591119973640575586566753056774631621374544151977563532674794494608738
174 33270174953968949512241626054427663178423944804004593119051446635514842614013541220001
175 103204356321684144648407688814650577581796830604084779326995512766538940088897562517003
176 320140762064208007711026839167141243005354050675095322016560405766112310850128658659177
177 993079276766127849485069412450423033591554109918141124380356320003761441465485385137162
178 3080540083629026332246037150602442612775550293361129682724890357388778592805889104569572
179 9555860673830150052258285846998174085499906021802260443286007589518257660658433995140015
180 29642358397778324062060200988957005172755978176327960985086649847241176227515050993816428
181 91950839529157096675731059433280204235502364018447916385352977620578983925302052225867883
182 285232260424679735806449396247240675480621337601659205293829101052666043680258018262831509
183 884792817592212761694005212246348286662830472434040708687676588814373824674184512098513801
184 2744634596721899511979451467852100167225068475151285907801637871695644269348378970921840838
185 8513879090951928600668430341137505480788496036362486475251087654070945720956573489760346798
186 26410122958416204137476383202574528153000114201884012963468416698974532077696306516476508143
187 81924418614297760421313345682414148788101657813037297800346537308773386872493330300306360066
188 254130220289333623429569281625662744132948620569304883839678546650710513137203128327176899545
189 788314033308673485658578668246319058531419147305820823118842578676153106050327627965937499927
190 2445356614431233247206058605791531664259613211081643694811650658503844746413191836298061221945
191 7585516328619175268411188703264840872133759112518435730091201566243818360606653593034162494222
192 23530334034789197191331089337656249287842119970939985701521950037555604979988486919674008565592
193 72991289689774755018193667259074465122406876778687502989067494045443701834919871999910962498187
194 226419580899262331116106624642644820368419905475645692109654492682221135758792616355797934925580
195 702355402027912866169876868898709849688241175723683596195171541656868016380454261996441583587659
196 2178712233273099733494183302429456413450261875227496837169172048856269187049578758917090969402625
197 6758383265378817292628957527206087833619769276006381431127664097098765823798326354907254700915009
198 20964560470261530518465995688832784822426621031176854202468252825243103187149993454229787881981698
199 65032238991645441837769995365998136803917166882196399296713104105648528391419876640414489827956890
200 201730540178299815365290014512107982718671878026866275500439896965057037966605468250480730261932347
201 625769794668405408102206789557785781732687839214302186073393693652028716509956582807458720548414610
202 1941143049402598229370100528020508865457565803742152177022454081221583211657999627187412655571471457
203 6021441703239600138174022880333965063449016555517816831265354597138656657498665401414146875424924723
204 18678561683886008586498534284671506589628315472009515718951481001186118863714844339547331389403259049
205 57941051956216512838717476043123449899119420886810387512040992041063393454513012671252615686540436210
206 179733619676359095325470166302343890110688272121783687177309789669180700491047087866868612126208224636
207 557535166368345040558446344450246446377984667983028099884662467061144356993243482604411407422018153287
208 1729478671253092351789236101998458502946180669240557517403110900975843506435766037570261356313779851388
209 5364857061488464743020792647759778446556291473609075283161836553948217176378260646210715379659128723355
210 16641830725410966745686606383586943196871414816464924582703233069753355266024224704250647624577521097981