1 65
2 185
3 503
4 1316
5 3398
6 8801
7 23069
8 60197
9 156887
10 408962
11 1066514
12 2781611
13 7253453
14 18914369
15 49323167
16 128621684
17 335409314
18 874649537
19 2280834353
20 5947765493
21 15510073823
22 40445831522
23 105471145814
24 275038567523
25 717221887049
26 1870309429241
27 4877231725943
28 12718424568836
29 33166011571646
30 86487466802993
31 225534562498037
32 588129595725173
33 1533673675532951
34 3999382041172898
35 10429243825265690
36 27196483268294603
37 70920645308764661
38 184940746985849441
39 482272542031995647
40 1257628773477048788
41 3279535934627517530
42 8552091184094618801
43 22301406381562109993
44 58155685655050065317
45 151653385268346616703
46 395468628807285172802
47 1031269009221107684510
48 2689254448797600885347
49 7012805995052539474961
50 18287391119212853121785
51 47688282576617865368759
52 124357393587874552052708
53 324288494036732139809846
54 845651587979772237228353
55 2205217333957300846430861
56 5750575720673827907339141
57 14995855787084804896190999
58 39104900397815274717380930
59 101974389246932633802845474
60 265920024255218207445932459
61 693443322603894725627675357
62 1808301736624458509446494785
63 4715533431629682263177587487
64 12296761704341133146303107124
65 32066435453325277036537741586
66 83620086930632341545622936289
67 218057256425157444417487467233
68 568630921409008616785333228565
69 1482826712962137422703811462367
70 3866787713945910431131727149730
71 10083475765589897634838609695206
72 26294819120411906756290304567843
73 68569363248202411532221170992537
74 178809276258306462169813452192185
75 466283421070816852606038813886391
76 1215933721757372093493013763243204
77 3170807171980038709286206272421550
78 8268557686967607283702126468529297
79 21562032162308201652660308071514597
80 56227609284409249249256476565342549
81 146625513868157775393905604875184983
82 382357379065422344260239788144899682
83 997078622055068375084853472101196586
84 2600095703630005076641529909265321803
85 6780305502991549234174561614553220741
86 17681096372612368024672118414690540513
87 46107239386141842993295387046786850047
88 120234485408038806450289571271201253268
89 313537129392330164971371678092321656010
90 817615105799006801903875398073049693777
91 2132106211874611839881526876876535631705
92 5559922837129936620836421112646837496389
93 14498687627601625085400002989865029731839
94 37808428116833546642310631854865683378818
95 98593560560917733797770280015964464982318
96 257103790563336965304169604938157473467299
97 670453108153993018687431614926622053777121
98 1748349836649392716980895232825462094906425
99 4559196033453056700437870797523517809469047
100 11889078510333903629399929775621202019407524
101 31003314353611426237579733913546325511265062
102 80847771345220339033914095401989691970004257
103 210827850756144777045628766085806800427185661
104 549778700326326455159714624534049363557796581
105 1433665515483110875200491985217787778152126039
106 3738589379809464078938027011241523820110766850
107 9749171197797962398647135267583300009365006386
108 25423048478465789905508098369558913607009370283
109 66296034896218467970167816949682378945953026797
110 172881086494543504060946183404755428266017722177
111 450824398688716137089038250379095196787250327711
112 1175621015428181332970639309633000450157721659380
113 3065683170512441300905651529901777824908636081538
114 7994424375392907516605267278780041679833552855809
115 20847170936843198994309542185490906629505122678673
116 54363455786471172019115758220562634264368800375861
117 141764335026608063666448598267770471549699572238047
118 369680815812627608348133633363347998376074187409890
119 964021772854499307203650014320822411412828335051894
120 2513892901081905160502038216824122763783154707549923
121 6555513263354300946419702199193756701115460955807209
122 17094902542395140619126786840982243964929883465745017
123 44578613633138735595076282486329310780512045738176759
124 116248266904376969539795556894825227682875826649966980
125 303142212305712356995874013739253877276283025102374814
126 790508136841234527931454869800332746733902947265191665
127 2061418994270579230453795378793207204092411617482191061
128 5375590802796486050092664366315876161410683748054580277
129 14018002433966701416330854385810053062355247997979689751
130 36554938693709906078268294106461441576852776745424129826
131 95324818867417231612964486030122953581035595560375461434
132 248579847671020572890538199551947721774659153588757349835
133 648225104461947848269962189970548781458239314986871066133
134 1690385564202313273172176514696237449538597526343221824609
135 4408041799052706148566796840446896079297572137639256255999
136 11494911524143994072598529954950628618518960137284201419092
137 29975439655834014664969914087215869885145657020387942471994
138 78167368289288173719378094027428098691939256548616282516721
139 203838126660604950620325455819108861413634790354181351710089
140 531551500195494161049251445468243817395175782811198396308965
141 1386134193778809163982234913313803753230913314677923257261951
142 3614641295257727625886098299183133663831690045484774086334658
143 9425950064591939962557207722728752236964192060337818006654398
144 24580180262076546007438232041822515977672078668289229339845603
145 64098075798827529771856756747565968628817763616498273184420017
146 167149438177681857667321599629866228956285952059258543967409273
147 435877900154153195288036603292311585775545641860662387028506423
148 1136644824619947439836576442577883568507548205125081854277916004
149 2964044419041190561618414741117671127358013942437421030357322262
150 7729379598404276704828399048661766662468821260438738089942169089
151 20156010008633416657449907150869629503299385236702738712569687149
152 52561105881253839067845429641790119484016184863900282167841792325
153 137064322268000636405416619807883606442910310196911022161919365527
154 357424527581842086696405776199428010358443441902367487523336102594
155 932060880637559972838101065246811342294171804770798240751414593346
156 2430548040707538448411686896190784941175108188109188045347176572587
157 6338173719023899076613859112927448814637379483181716572192843369981
158 16528143208735321750139314372917539110636609212157625431964590283585
159 43100667485417887690231324407535963173341459087853131377838835674399
160 112394206307866400082974470662381337585200265772287841643103149450164
161 293091925220163577472134677359748935882390627312256923078566705759730
162 764299864300475691022434268438384619004426652592329629500841170997281
163 1993075319734322134919492175015086008682721813822528226941040475530049
164 5197370058111624953050737363400933294026870480390503743928539511751509
165 13553253734814214275953924302777400774761301448714670008468694384179167
166 35343007087510774781460623619895906564665330665267019985486018918749986
167 92164448067492753814870888479851270492315849106754606039193448337133318
168 240338505055706211302489608910491881410990302720115746807471298436393635
169 626734041418136782260972170185651357799140032864067392518768137226663225
170 1634343022069092648808065378675894719993785464455888247493942090167183929
171 4261898887352566786503097499285328404050932678660735662757798973355170103
172 11113812633422290223420461668259512169477656533825424157724108152624839236
173 28981642811226773446286349565610898018662829493089357011164651799345244302
174 75575830522067213385896360155422767830562613792430282380869522318186874449
175 197080137806668852791473447732886294169989061592426111845803603633564848837
176 513928599257068218778580741016612761903946749720554305140166548576579816981
177 1340178711430730314690742711410913650569844776656153211713451824900449513943
178 3494802548775321318226037413866936300339756787247157368542723108779666466274
179 9113444909065597855115234610552838008758674168913604224095460086207886505290
180 23765256248791070000013788091400838246714120030105070529794630227971801684811
181 61972987186094779627860274190205714086949562846680500418974823109610568833189
182 161607815230826315537268436542482698545509601712464265065689931405316746384353
183 421426933403347909457661240570913889227059982094529215668511454844576158979583
184 1098960838893099028847445134413651488852140365984218058075878850581515818000148
185 2865775368620589456269045698469191689492649302957228467873989298055304331749802
186 7473122037418987031401825170708502909459408781126261176602836250748654872088721
187 19487763625046068569733377950590421990124912721300115073786122632987329776294585
188 50818510550756631587988888520151635470203182319397282887926923072915673691410565
189 132520132339775240383240960532470505295379280438061735097644805208337841833461759
190 345574580699513848375109291031636534960000458933175789940421976536442604548611330
191 901159610371147879362354098890620047777772334227248659936605453938142139938804302
192 2349966371138887115907974472309314251688951853664682066867524146863489369542030115
193 6128039785548378908662708367472442801144949873174894005853653199639122637755881857
194 15980174046092501074097873069812312253789775675770614635198833655258228046782727097
195 41671720726362171277750738742406260224430860887008204379204223070206250283177559799
196 108667922094411878863289121484653098715401691070887354059831647696957857546323179556
197 283374842374742477451950421193727656801293099471877047306471265206341103911102949638
198 738960493062004960967004937523896296540975335241929416030073615955918560888725208033
199 1926997491133364860180785043404870216841570284421799468931965962613807568592804822493
200 5025057991189123094743098177084341823613321375655669506394981052765322856105219319461
201 13103913176328086651098050970958909516440576233259095303499272851747880230951017292759
202 34171255502687445774507719127057210121711898657192006952562571468023921357013315485826
203 89108855264649047191341070318280117978315089168146070009578976438862003283385418652242
204 232370393471544801217680058660592354664356154695839928888417691031775222239218238589867
205 605955486710664260876545370754468993637682460252315958877728533439565440931104393962509
206 1580158497772315111353816477728365971812571401383328399890416089342026354044314358013505
207 4120601154444693990179438957066063998409455457715733924801165741533260984431328783114399
208 10745348582403724382506401179919900517987781929217299834573721950429716618492228523082612
209 28020794012742988827694763060307198986278474398749956705628982019988531132513563806423650
210 73070211830106369627119374626386920114388631257289395138190483871420121309990545461920321