1 1
2 7
3 16
4 32
5 91
6 237
7 585
8 1513
9 3908
10 10086
11 26367
12 68437
13 178447
14 471619
15 1236166
16 3249228
17 8644925
18 22840435
19 60474807
20 161669767
21 429688556
22 1144258358
23 3069721963
24 8195327679
25 21917660229
26 58944562187
27 157891940442
28 423580112950
29 1141093407093
30 3064090876499
31 8238357657809
32 22218762100461
33 59768547729062
34 160950486465934
35 434407004116531
36 1170055041280651
37 3154294691061713
38 8517609174089043
39 22962907210111046
40 61951799335969136
41 167341561377138011
42 451439555366848465
43 1218583953801365939
44 3292224480528496179
45 8885683722003181862
46 23994076222333240894
47 64832001351057848703
48 175040503626273025039
49 472780384345651716019
50 1277542494577003738763
51 3450093245234916475280
52 9320197864919423173430
53 25185954136734847624803
54 68028464289011739372151
55 183795446124565878935871
56 496680710995038153353193
57 1341730075337216108168246
58 3625290445198801877879122
59 9796924513395014805481805
60 26467810566796425637816589
61 71518461361128926804276311
62 193271006010088330741683173
63 522185019145180555567953998
64 1411040580337928887851439706
65 3813186874400074496335709077
66 10303085994747943664818588187
67 27841476265660568545321911393
68 75238496537818002018043516297
69 203298953587531482063936783482
70 549371938286817257755584038758
71 1484613007279487017491969318831
72 4011621252919847758259869931359
73 10840650394451678575342797408113
74 29295505788735546486199824501101
75 79161906479709556378830823312834
76 213921391123601035501439997582906
77 578094469425165677942616350011087
78 1562141644967033902995845955016385
79 4221433238962486155820681214820261
80 11407844486665812046095779714357907
81 30826903301335510910619031808731928
82 83304853809154126714704634651106392
83 225119537031714161593248143777781989
84 608335272587803740332018275425013499
85 1643932111690463835812959550149288163
86 4442486500977556922844587677355588687
87 12004899774444766277134628303864898488
88 32441403329541284779184740280587163090
89 87668052261250127217368318236025409561
90 236905818636118001632421624780479322949
91 640201780702365473506959159898344524809
92 1730048196071646493202617047768266537961
93 4675133614396305732588452165516520225906
94 12633833357226813996556528078467836005680
95 34140993833178734646026150871831579467641
96 92259920040668882378141914951707648556117
97 249318272952172786200686627555166188144023
98 673743967826481179210227016703708893915689
99 1820675803183807586544344461863064924231716
100 4920095753501592801136535181066296592414504
101 13295790361169246337994218545616351319637103
102 35929609814123175204944705580777124960139419
103 97094209273126527467086261066092149255348267
104 262381857720961732877898459702398176892131191
105 709043048062423573524589880558781358351810252
106 1916078641296665980933398702699523139709748766
107 5177900584924674572051950934151496705501625719
108 13992420638391244432963989919876968719827909125
109 37812334068554448565570764195276220500026813803
110 102181857998448616707727081588640641597625572473
111 276129748886468441840370038978863398888906138798
112 746197432104460891051051642926521959051009930168
113 2016480424099288848602732391828263484216623980543
114 5449210772162558757666334869089587975581492952649
115 14725636933428350384919379991226461678955555278617
116 39793699338653703243302199094852775062684544382279
117 107536043987106397968317960127003380946122183751840
118 290599242973160210038504383043714985156021409307740
119 785298342371423847418955222276343530850385110597611
120 2122142440954264199793022516268687996149231842730381
121 5734755473560246428912535419818614881783872729475021
122 15497266120608412670255956986467222069409182972576811
123 41878876540064550217182467968587080035111718393357572
124 113171052706329984867021115754605664074975530448073986
125 305826793709152308511243328165777075817002651178037973
126 826447983581302194464198310476327763002969089637840239
127 2233345039571027789359956954325547461111287583200872017
128 6035260132370835138201839313027435750270054667813649741
129 16309326696374693939898049700939409312312542473624983238
130 44073374674828754016742176371679691539591015945347214646
131 119101291579765224162400526501361555868553986525334290121
132 321852245686270185234048119495107644246628234976923458241
133 869754722218674596144999738104046870905488520047326020511
134 2350373917740526591779722553820151428852055804524980318569
135 6351511036836685858910322093799457401488463803668507107126
136 17163952007035332475126563706809587955694229296209917739772
137 46382852566372425415412650866585717884406170138904769391779
138 125342274538758789190255897324949207761861249672026408257353
139 338717622344093313211956822447844959101232444290408840072359
140 915330544570696691524605220251150461922188766708006463354467
141 2473535149169097013804298783724047745141700518323692061298184
142 6684336363157457666822522368619645674985838809546916536071996
143 18063356748063691292177990818298662750002622884359031855076199
144 48813348546872789907333957181658861204745825186595059173552921
145 131910328568258501532316227849985710495207352258961152069090727
146 356466700337506747484344528623086197474973435585163005341698045
147 963294577159636192447170531492672712357516287356880076842731390
148 2603150695222423816815602277380208661214300844119246338542888876
149 7034601084929747607513044786390658343982575199796610974252583827
150 19009891137261571945035189071119362755970336103090689052052027951
151 51371212815066182803058046804409026899287111711954429924640958273
152 138822539443923444063745644881313076231954872963950760282802637741
153 375145847820223913687386148551915886402180832227969376435972686428
154 1013772086449470109423846625295658874720559474992560569092398065548
155 2739557974102587531815857728940062903490606304564912872215962098017
156 7403220041823024000961590404974254064187172794811948317824441749221
157 20006026498984116029516980327686809017394975886543161709122883115777
158 54063107721401007925379859593122009338695255214750195388801280386725
159 146096957434074380237177527763310029341509270010694546200190900017824
160 394803824341959126282770886087032770251845388379559347807975582218094
161 1066894603804615594488277524314482795040739396575251973225682223622561
162 2883113137490523094785805612212207771980254535512704689697162790754967
163 7791155323014433647733465720557543813807960167601902656796796568061087
164 21054359328949164389481816646567161987317233930577376138981345918892387
165 56896060715718348729536853616704277971279213494848820267294681986969582
166 153752566627125537672298942416529866556997851465602752621769640457569034
167 415491882123167328886329943096983028363670168793114469470258764205671807
168 1122800795397360808548346600234774269757142593715556916176918867933371935
169 3034190794037791453258985401830631260574875287424815990636200957102570329
170 8199418536989573531376665872071503524527566770840792417486284719172115497
171 22157625852805332084068161061781413689291939968192739935089153410134703778
172 59877464031948033389330468499500557776998706128176950598993639996636233274
173 161809333111513413505226476014027420532949461387054647334136720691828494005
174 437264014551298662974436553106163302114897217585515908413726391625633721637
175 1181636536156734726026184815779643642606502115558892000839624798774265878901
176 3193185000594325818425833443594027339240813392435376732521169281327911097685
177 8629075139276584049438138993531191990210108873069589600947209021604107028820
178 23318704732288632471823233755753236797943828076299547026646732656846843415558
179 63015094697998524579581251857837767459017532356515895402836383112152813245859
180 170288281844094253218912450301420321081817905493404614434504895613065015190951
181 460177028927149650263135274082484909275283686719054179144609650860303274466463
182 1243555308985049175559143874184044329952726245669617103199780986478447281405531
183 3360510652950795873903665856075383131662786015255374340366080640074726236860910
184 9081246167390688396188735883887778952969799477029025464156827722398857554258132
185 24540624972201195095302532409446753953618823778604870125420133562914687577038449
186 66317140119491518438721505060915420357717312314363068194876016474037069010760713
187 179211535510319609671879869312553491028140765177983492025595165136455172878281111
188 484290702384720823639157827750265807892352842123749472488794727755969588086946885
189 1308718682238506385959482688990129552165479763197241733971597521148608734772719502
190 3536604323934978100711406145072694311991853171955611587909736715190912959243312674
191 9557111307714138016299048311550064787483511056285277102316649813445038338676583153
192 25826574940949444023032389434667824478568225089476046049602998131663830824015440057
193 69792215714012692109957733893299220002264914744364319112292939768421252349315497961
194 188602374770274105436367802451622061620049697658698582316441723525538119968039298375
195 509667954015478641884932265128778919223833591138057436395741815346971570750913889010
196 1377296674528955909526339415332760666195580603175570246008860484617383967091776341796
197 3721925446286119708938899720801874800951225364965369824765086616648538396025355994699
198 10057912206233564857679028982901698055598025379912029129051623841383464936315072807859
199 27179909826965459666046229461308611942023208417383480036770109613393094624244021863855
200 73449388135312342831571538206496391976175202842809845950538890080874173357019269961081
201 198485302341189493371305062199468578643894381866867952600418733887603189036892797435708
202 536374995948707113824871838395950498831533198874626822435075535554894196237398519947140
203 1449468210825548261262766992618450218924575242848645565270045400699704489359735371468125
204 3916957559093946696172221963430804146064931027272638814203078412101229581678458922137367
205 10584955510011390218030785199770083509941542692998638070390009465086511205505189174853381
206 28604160599979182415613660353918811561689523276604270073146081886354482686146676226294673
207 77298199607775152343943425704275927809113669435315062527605380058259728216686414980445442
208 208886103932592427666437600044864679568462839400685044719624217865842153490283254688500848
209 564481509506510222779242506329092516939391144620130310385646862700194427519207514011711863
210 1525421598884477576904800156731770080670261044916963278037295933864695548156487100118412775