0 1
1 1
2 3
3 5
4 15
5 29
6 87
7 181
8 543
9 1181
10 3543
11 7941
12 23823
13 54573
14 163719
15 381333
16 1143999
17 2699837
18 8099511
19 19319845
20 57959535
21 139480397
22 418441191
23 1014536117
24 3043608351
25 7426790749
26 22280372247
27 54669443141
28 164008329423
29 404388938349
30 1213166815047
31 3004139083221
32 9012417249663
33 22402851226749
34 67208553680247
35 167640057210981
36 502920171632943
37 1258340276153229
38 3775020828459687
39 9471952718661621
40 28415858155984863
41 71481616200910749
42 214444848602732247
43 540715584181142661
44 1622146752543427983
45 4099028892419270829
46 12297086677257812487
47 31135674792690839061
48 93407024378072517183
49 236939072136316411581
50 710817216408949234743
51 1806171949396516033701
52 5418515848189548101103
53 13790323145850582792653
54 41370969437551748377959
55 105447637865218493696053
56 316342913595655481088159
57 807430137392618673736157
58 2422290412177856021208471
59 6190721850736525015210181
60 18572165552209575045630543
61 47523875526044784510246637
62 142571626578134353530739911
63 365246143613700513314051669
64 1095738430841101539942155007
65 2810181307601576076974999805
66 8430543922804728230924999415
67 21643724824895084070969676005
68 64931174474685252212909028015
69 166860978827966643306046330893
70 500582936483899929918138992679
71 1287599300881683254203864537205
72 3862797902645049762611593611615
73 9944651534046373717662972910621
74 29833954602139121152988918731863
75 76871002891272035393436021619973
76 230613008673816106180308064859919
77 594678557443407333421457005536557
78 1784035672330222000264371016609671
79 4603971408939750415373215694196373
80 13811914226819251246119647082589119
81 35669624335479965323903146994598717
82 107008873006439895971709440983796151
83 276545134643776748717897910141230373
84 829635403931330246153693730423691119
85 2145467774289798742798744050504271437
86 6436403322869396228396232151512814311
87 16655367496984886900525182184976791733
88 49966102490954660701575546554930375199
89 129375259025643781636662129313514356317
90 388125777076931344909986387940543068951
91 1005546782378394222411894692407400296773
92 3016640347135182667235684077222200890319
93 7819829131144409029711829516884063877997
94 23459487393433227089135488550652191633991
95 60845249875775854234443489612391899256533
96 182535749627327562703330468837175697769599
97 473676214683634641731911184163882669935997
98 1421028644050903925195733552491648009807991
99 3689381106773530935693298132057223304051045
100 11068143320320592807079894396171669912153135
101 28749780728605786017357616520565648810034317
102 86249342185817358052072849561696946430102951
103 224138828675301671633750184572561189015775477
104 672416486025905014901250553717683567047326431
105 1748211919824017576038525887297159834856927389
106 5244635759472052728115577661891479504570782167
107 13641393091998511205839421411239731775939720581
108 40924179275995533617518264233719195327819161743
109 106488972886409275274352440812829322642245050797
110 319466918659227825823057322438487967926735152391
111 831621571789688585467453656184908139195051503381
112 2494864715369065756402360968554724417585154510143
113 6497051027169131794667382376857738875986895890365
114 19491153081507395384002147130573216627960687671095
115 50777433559004848315938430374124678533892535887269
116 152332300677014544947815291122374035601677607661807
117 396993989906671170358847821365534194584775492850381
118 1190981969720013511076543464096602583754326478551143
119 3104923194589935310249765586677422035944972260600117
120 9314769583769805930749296760032266107834916781800351
121 24292197076959088511290256714990313069547841897444061
122 72876591230877265533870770144970939208643525692332183
123 190119740621896968021233364539565416611170194999396805
124 570359221865690904063700093618696249833510584998190415
125 1488427883520857860420521846244804284432879247340935149
126 4465283650562573581261565538734412853298637742022805447
127 11656399529217292214327052595802578676554878010024384341
128 34969198587651876642981157787407736029664634030073153023
129 91313113876571357729489886248938050846882426863290716669
130 273939341629714073188469658746814152540647280589872150007
131 715533893777410636915135476991122137365433944540900827621
132 2146601681332231910745406430973366412096301833622702482863
133 5608567958884048727628110134611982104730545230004719595789
134 16825703876652146182884330403835946314191635690014158787367
135 43973903846428082571424843090626687266265382597993618454901
136 131921711539284247714274529271880061798796147793980855364703
137 344870465007630826799298950347874650538313904035473243342109
138 1034611395022892480397896851043623951614941712106419730026327
139 2705401628691511581818669105526078810527327314006899349106181
140 8116204886074534745456007316578236431581981942020698047318543
141 21228494920960164548867853993843653905442723442883614260534829
142 63685484762880493646603561981530961716328170328650842781604487
143 166615516346744536721059370290112951266109268984387769273683861
144 499846549040233610163178110870338853798327806953163307821051583
145 1308029832014330253871373338715639545216837689011612633207180349
146 3924089496042990761614120016146918635650513067034837899621541047
147 10271245612970932630267584690882395509879586167702232234696175141
148 30813736838912797890802754072647186529638758503106696704088525423
149 80673191175499362780542023414684014075872163727446203433184943949
150 242019573526498088341626070244052042227616491182338610299554831847
151 633772674166619759609716653801346953975293017994425877467979536821
152 1901318022499859278829149961404040861925879053983277632403938610463
153 4980047937195990806997091697378242841422259250861984431339949401949
154 14940143811587972420991275092134728524266777752585953294019848205847
155 39140552566228080570049476425861436809396598878453202688295669555781
156 117421657698684241710148429277584310428189796635359608064887008667343
157 307688708558176538426482043689252877698362866929257463939805297669229
158 923066125674529615279446131067758633095088600787772391819415893007687
159 2419274700401260780212226926676800478633544596995269497457630211610581
160 7257824101203782340636680780030401435900633790985808492372890634831743
161 19025923435317511839956870825142582486288386723400902968373082901108349
162 57077770305952535519870612475427747458865160170202708905119248703325047
163 149655000293696266837930831869857480754762511799456901158867998327278181
164 448965000881088800513792495609572442264287535398370703476603994981834543
165 1177388273402866479872268864867396886100873502584622965094494930074197389
166 3532164820208599439616806594602190658302620507753868895283484790222592167
167 9264655873736941791450280611253339940899375709179191972501534653821798901
168 27793967621210825374350841833760019822698127127537575917504603961465396703
169 72915218439611815413602020004038188894945339926059162711136419286124272029
170 218745655318835446240806060012114566684836019778177488133409257858372816087
171 573963958158390447564411881011512252293476059048134674074982222453818254981
172 1721891874475171342693235643034536756880428177144404022224946667361454764943
173 4518839562116189090699519474701487164106274322284981163428081876027245533869
174 13556518686348567272098558424104461492318822966854943490284245628081736601607
175 35583072486022373899624201199060325502840252255899196549866866165705139548181
176 106749217458067121698872603597180976508520756767697589649600598497115418644543
177 280241601799860583729538801226631229729142588828194524626441014559008624701629
178 840724805399581751188616403679893689187427766484583573879323043677025874104887
179 2207460151680597773478161002462375695830448471851217866302064321030021589956261
180 6622380455041793320434483007387127087491345415553653598906192963090064769868783
181 17390928031114461326767352787641044491485094086623449539350360823767379813247949
182 52172784093343383980302058362923133474455282259870348618051082471302139439743847
183 137031629955857270512600374286674576269061562824533239872255531333210356413106741
184 411094889867571811537801122860023728807184688473599719616766593999631069239320223
185 1079905306793096625951899646137776441465094540096960944025040339299220978521365469
186 3239715920379289877855698938413329324395283620290882832075121017897662935564096407
187 8511693202849381139848876021545327215017978001940305102920129143078547853442497221
188 25535079608548143419546628064635981645053934005820915308760387429235643560327491663
189 67098122935120331381784840470922616018218971507132294787414688970447964017499902189
190 201294368805360994145354521412767848054656914521396884362244066911343892052499706567
191 529014568778205703780830094919794078943045953295338350368158723360617313682573858901
192 1587043706334617111342490284759382236829137859886015051104476170081851941047721576703
193 4171444905031292149567693838202463912252500798571414645303220915263199401175712160509
194 12514334715093876448703081514607391736757502395714243935909662745789598203527136481527
195 32897720908681469239956715396777000513972990176950091479322046774854721572225558590181
196 98693162726044407719870146190331001541918970530850274437966140324564164716676675770543
197 259480286920071355656590511957909810048851626057699717696146760966005858090256656943629
198 778440860760214066969771535873729430146554878173099153088440282898017574270769970830887
199 2046920876367114684985517585910092717173650984504670746997437767833482030661295753992821
200 6140762629101344054956552757730278151520952953514012240992313303500446091983887261978463