1 1
2 2
3 6
4 24
5 78
6 230
7 506
8 1128
9 2641
10 6655
11 17261
12 46066
13 119052
14 300864
15 750728
16 1876024
17 4711588
18 11951068
19 30392680
20 77225565
21 195701321
22 494881594
23 1249924470
24 3159185418
25 7992133318
26 20232067074
27 51226594151
28 129680774266
29 328168553294
30 830307341336
31 2100731446013
32 5315424124779
33 13450838151004
34 34039881484688
35 86143780369504
36 217994700920644
37 551637998274535
38 1395904911693091
39 3532309475728800
40 8938552458098272
41 22619333356072308
42 57239248950038238
43 144846241616772221
44 366537792828440630
45 927532080825345178
46 2347139187655828792
47 5939489801955433868
48 15030035934802585655
49 38033936609452371919
50 96245977486165195970
51 243553136052172277206
52 616317752359579980765
53 1559608256050536128398
54 3946629657677375435587
55 9987051435741445687136
56 25272503154802959057662
57 63952755023053789735028
58 161834179640482496004564
59 409525756618065231706039
60 1036315928156056211080891
61 2622425255317256909415216
62 6636117516096621298671470
63 16792873830827429307384161
64 42494819358286811707984934
65 107534284856438348260154665
66 272118402841693714510317516
67 688602940275871822826837453
68 1742528262312200037456147182
69 4409514636013921999082645188
70 11158395405610941073657350699
71 28236619796473249963149343383
72 71453526188159852870469086530
73 180815070688566496261949911950
74 457557401470431612220345767367
75 1157861314981360394427241501286
76 2929999208988117120262667346009
77 7414441828377219766246185661259
78 18762444532287393290101446118333
79 47478870701163976596110886526784
80 120146559757832535306591994835780
81 304034102073504608647013699296207
82 769366475436768523922636279660342
83 1946902566051439096716535766617170
84 4926689325131790606444291530377638
85 12467119890857336327996094638055573
86 31548382315077888763897018162486658
87 79834030267384652367021953373701689
88 202022161551496675615374846543342979
89 511222515272804775181129003118388817
90 1293662329482304668389904786470287270
91 3273647331086998951083678727770656700
92 8284052649676757805937946342581013972
93 20963018114723938222253803680193035856
94 53047481355215801084971442095555982712
95 134238078826950260793234207739590274350
96 339693070185198043477012362412424280239
97 859602453641288652267241633198728020678
98 2175247136783507629406581067511753234485
99 5504521405261279887983977650286905366291
100 13929339516698880603202822103658473446533
101 35248568419786321951588107237484891903592
102 89197450758892494748956027697997783293648
103 225716549027829079563281575027361237151254
104 571181800281992595244128243460792800659736
105 1445390913419997757288636816645437989234314
106 3657600595056672566332670111192909801100684
107 9255656714559315471663345441146947680028644
108 23421688342229206600446414822943380078782996
109 59269212517099423965972917669030137716734213
110 149982336929294872023373392013833726898086495
111 379534338916392573121356085888313840553226057
112 960421856105684625203716939699316119537284404
113 2430373347294605927648709666106815305751392914
114 6150125145204927187183661078758285290449797764
115 15563057150781454018404142060955813547140047776
116 39382734848466260343673207335007123874347916766
117 99659070137561303611114564996673777744990394529
118 252189958338308953843204170169897022927723578550
119 638173474816592061279975192495871640883716952782
120 1614915148259561765678800543291479798603529905189
121 4086586232415429309408624292873238886388128743415
122 10341216411875000247124606124354408585299841544418
123 26168726363575149617809904227379365305473046226088
124 66220666139942971923167383851333911296567655549542
125 167573177352705203395692140097892124413415094103626
126 424048433894316237466891396800346129771415263867796
127 1073065971111512158268805719099007501579262596287846
128 2715422311038338899650232530836210161386867441738587
129 6871449217280735694185648382492313180095355609689676
130 17388387122595673398890161428907036205620992955353324
131 44001781453156621045398037636289369317284289934283969
132 111347691847473421579755306316919693471160873159708322
133 281768330060883557225822484935270877281089016615393932
134 713022340274945923000066687399176891593122179488966640
135 1804322216131625606656859246119448677891432431932783938
136 4565885913715927759083052692537770467438598935283856184
137 11554097151098159156843403600687572424275136778224765408
138 29237953707075539756667797559661176647182291859709983026
139 73987428511092476880367826298050389590086244850665514753
140 187227178499817058265732343913872817468903936989877327358
141 473783412593491168622278855973212192293888824599935575794
142 1198921672843313283065990137142536055125913515851070280555
143 3033903550453585236542652224029216050074420302011451715392
144 7677374562448011416381425082033670477625952276587298234398
145 19427802892188721744194740477205549696394703785707079081628
146 49162577929164616599746524224309264278286259008681417849776
147 124407226182687047134820677840368062448919319772218328330365
148 314815833066572582799074237517611791502302966770361530945222
149 796649935783171235181595305716319572822850758132002540773298
150 2015944096589081805802257409760302338671431251012498831250063
151 5101400775959517081519269711145403735143925842986460010425372
152 12909231918182997739443372302681377219673183520544239678901392
153 32667158695464381049918047788428551851318885485699342496643473
154 82665123997931616614794560217297144082524483481637371464909028
155 209186320405092319868781374572487437570579247161449162549346028
156 529351612001656775490957856823763986375293961160565061614728806
157 1339538496523653269677035937993882469929371879195736329350656441
158 3389738206111731662444568820845574453383147384027010522886670343
159 8577823732422076775932822133445509834207391694039657344707925464
160 21706413743645344657993515960277107046032044129775832416181381062
161 54928663995439093146565249760850808385798492167360146297542226473
162 138998462111556050094100351422290614963359365180346894456779981505
163 351739348165867154459913787158152043897415915187382327721059410976
164 890085884179456950197700600689037511804979642415250842706365853031
165 2252386277926257910955995759514103865053313254779888091643480092208
166 5699724077376388147674594066893463172778519736046064565982884043250
167 14423305130474482386068575750183145570131644999203481347053045384788
168 36498561695732047510649096957951611894484305071121050264998288493739
169 92360592375080340634799485071811537927087909173647795731010949378193
170 233720963992760808652967789747646964598493748970493302486875047403934
171 591437187711712941474619242653796477962149608232903868035527516325046
172 1496647716287763081527822626087347051806779705557384578453075146502700
173 3787307313792395920059160447945621288083291895230462196028444356237805
174 9583883056116250388248873207106117299520617701975884322492061033358778
175 24252273930561482395779186555974704533801412356367333012115282254391137
176 61371031695512133592245564501873940858735936213421956712441282474485952
177 155301046910299190364744624911904273544322225133559207908884709539265452
178 392993477624699144963874479926828758396667376392135208209725013263792282
179 994480568728945012768184224697834088479677696021813427278912976455195901
180 2516559835946979719059743343254990195119542055231888659777345307218786295
181 6368222373611432433282491686545748353473473745968563706935398211694614520
182 16114958055231255043846522593602271134725970388988176272836168602745791050
183 40779334936225052218436864600482646028127433654981575649283253594728207532
184 103193204235551523110270055633778452519304558626832274274790469754354803707
185 261133179760140858412202845574957107665073565909204249053615012061364983936
186 660804537244415088048339096419279965485722693505377427901438865868146839061
187 1672183660628243812840495189356486082520464356349030396465407146344957418483
188 4231505743789755226975995699984343196892809128057398886480643381846626631132
189 10707939134507804661315075365466667531132968729860679614215019245575233518600
190 27096728079975093190319403665510718068373660410851086094038456044196517792659
191 68568999451439265414705558644233907767595044708031053500624005300445089780977
192 173515697980012352983207876355393772755119345125422088824758543263377438179984
193 439086142226899614689116918864437316267896743483372555064647059141993444270884
194 1111119296640870944233237764116172452686842081301703915764698661169787068307000
195 2811717275125768361955102385239129831251417830476752328917085625717015738895081
196 7115126214746969997132953131026773679256563619675204121002096564814182807856672
197 18005018320881883030260709572779594792548939142135526001206629150890806067347100
198 45562183291055064158327745553594581530923289377166641518795405338710552011029107
199 115296330681324149841287307691175544197735442731639875238113794174098842155197148
200 291760466869177165959576621363738378936238933959989837788328889972843742343022202
201 738307711309573799791006588265349642577077506652975298840496751714863897384712341
202 1868307527844744825439573278346509116518875534579556575663343000487708511271462632
203 4727802466548718176680299288428226713154521982268155730600774055546259374737421916
204 11963831344451763177711575919645831310922772897597448476141909711424567514416761128
205 30274797107370126702587057651764209271651641592668138182054835388762354647821971016
206 76611188632100168217972386946734013089640297616838908372444263773968694570253124763
207 193866674079028331210069411441547511430178758362505050066244595197562830382899015052
208 490584834794174433825445043751546004696386632540319265489747173670521108378065889988
209 1241438123769114845284239852620404769515310704542747552264665950692873485647743374879
210 3141492573438352608178054425193839886305723508217770830064839624998544120240104274524