0 1
1 3
2 7
3 17
4 41
5 99
6 239
7 577
8 1393
9 3363
10 8119
11 19601
12 47321
13 114243
14 275807
15 665857
16 1607521
17 3880899
18 9369319
19 22619537
20 54608393
21 131836323
22 318281039
23 768398401
24 1855077841
25 4478554083
26 10812186007
27 26102926097
28 63018038201
29 152139002499
30 367296043199
31 886731088897
32 2140758220993
33 5168247530883
34 12477253282759
35 30122754096401
36 72722761475561
37 175568277047523
38 423859315570607
39 1023286908188737
40 2470433131948081
41 5964153172084899
42 14398739476117879
43 34761632124320657
44 83922003724759193
45 202605639573839043
46 489133282872437279
47 1180872205318713601
48 2850877693509864481
49 6882627592338442563
50 16616132878186749607
51 40114893348711941777
52 96845919575610633161
53 233806732499933208099
54 564459384575477049359
55 1362725501650887306817
56 3289910387877251662993
57 7942546277405390632803
58 19175002942688032928599
59 46292552162781456490001
60 111760107268250945908601
61 269812766699283348307203
62 651385640666817642523007
63 1572584048032918633353217
64 3796553736732654909229441
65 9165691521498228451812099
66 22127936779729111812853639
67 53421565080956452077519377
68 128971066941642015967892393
69 311363698964240484013304163
70 751698464870122983994500719
71 1814760628704486452002305601
72 4381219722279095887999111921
73 10577200073262678228000529443
74 25535619868804452344000170807
75 61648439810871582916000871057
76 148832499490547618176001912921
77 359313438791966819268004696899
78 867459377074481256712011306719
79 2094232192940929332692027310337
80 5055923762956339922096065927393
81 12206079718853609176884159165123
82 29468083200663558275864384257639
83 71142246120180725728612927680401
84 171752575441025009733090239618441
85 414647397002230745194793406917283
86 1001047369445486500122677053453007
87 2416742135893203745440147513823297
88 5834531641231893991002972081099601
89 14085805418356991727446091676022499
90 34006142477945877445895155433144599
91 82098090374248746619236402542311697
92 198202323226443370684367960517767993
93 478502736827135487987972323577847683
94 1155207796880714346660312607673463359
95 2788918330588564181308597538924774401
96 6733044458057842709277507685523012161
97 16255007246704249599863612909970798723
98 39243058951466341909004733505464609607
99 94741125149636933417873079920900017937
100 228725309250740208744750893347264645481
101 552191743651117350907374866615429308899
102 1333108796552974910559500626578123263279
103 3218409336757067172026376119771675835457
104 7769927470067109254612252866121474934193
105 18758264276891285681250881852014625703843
106 45286456023849680617114016570150726341879
107 109331176324590646915478914992316078387601
108 263948808673030974448071846554782883117081
109 637228793670652595811622608101881844621763
110 1538406396014336166071317062758546572360607
111 3714041585699324927954256733618974989342977
112 8966489567412986021979830529996496551046561
113 21647020720525296971913917793611968091436099
114 52260531008463579965807666117220432733918759
115 126168082737452456903529250028052833559273617
116 304596696483368493772866166173326099852465993
117 735361475704189444449261582374705033264205603
118 1775319647891747382671389330922736166380877199
119 4286000771487684209792040244220177366025960001
120 10347321190867115802255469819363090898432797201
121 24980643153221915814302979882946359162891554403
122 60308607497310947430861429585255809224215906007
123 145597858147843810676025839053457977611323366417
124 351504323792998568782913107692171764446862638841
125 848606505733840948241852054437801506505048644099
126 2048717335260680465266617216567774777456959927039
127 4946041176255201878775086487573351061418968498177
128 11940799687771084222816790191714476900294896923393
129 28827640551797370324408666871002304862008762344963
130 69596080791365824871634123933719086624312421613319
131 168019802134529020067676914738440478110633605571601
132 405635685060423865006987953410600042845579632756521
133 979291172255376750081652821559640563801792871084643
134 2364218029571177365170293596529881170449165374925807
135 5707727231397731480422240014619402904700123620936257
136 13779672492366640326014773625768686979849412616798321
137 33267072216131012132451787266156776864398948854532899
138 80313816924628664590918348158082240708647310325864119
139 193894706065388341314288483582321258281693569506261137
140 468103229055405347219495315322724757272034449338386393
141 1130101164176199035753279114227770772825762468183033923
142 2728305557407803418726053543778266302923559385704454239
143 6586712278991805873205386201784303378672881239591942401
144 15901730115391415165136825947346873060269321864888339041
145 38390172509774636203479038096478049499211524969368620483
146 92682075134940687572094902140302972058692371803625580007
147 223754322779656011347668842377083993616596268576619780497
148 540190720694252710267432586894470959291884908956865141001
149 1304135764168161431882534016166025912200366086490350062499
150 3148462249030575574032500619226522783692617081937565265999
151 7601060262229312579947535254619071479585600250365480594497
152 18350582773489200733927571128464665742863817582668526454993
153 44302225809207714047802677511548402965313235415702533504483
154 106955034391904628829532926151561471673490288414073593463959
155 258212294593016971706868529814671346312293812243849720432401
156 623379623577938572243269985780904164298077912901773034328761
157 1504971541748894116193408501376479674908449638047395789089923
158 3633322707075726804630086988533863514114977188996564612508607
159 8771616955900347725453582478444206703138404016040525014107137
160 21176556618876422255537251945422276920391785221077614640722881
161 51124730193653192236528086369288760543921974458195754295552899
162 123426017006182806728593424683999798008235734137469123231828679
163 297976764206018805693714935737288356560393442733134000759210257
164 719379545418220418116023296158576511129022619603737124750249193
165 1736735855042459641925761528054441378818438681940608250259708643
166 4192851255503139701967546352267459268765899983484953625269666479
167 10122438366048739045860854232589359916350238648910515500799041601
168 24437727987600617793689254817446179101466377281305984626867749681
169 58997894341249974633239363867481718119282993211522484754534540963
170 142433516670100567060167982552409615340032363704350954135936831607
171 343864927681451108753575328972300948799347720620224393026408204177
172 830163372033002784567318640497011512938727804944799740188753239961
173 2004191671747456677888212609966323974676803330509823873403914684099
174 4838546715527916140343743860429659462292334465964447486996582608159
175 11681285102803288958575700330825642899261472262438718847397079900417
176 28201116921134494057495144522080945260815278990841885181790742408993
177 68083518945072277073565989374987533420892030244122489210978564718403
178 164368154811279048204627123272056012102599339479086863603747871845799
179 396819828567630373482820235919099557626090709202296216418474308410001
180 958007811946539795170267595110255127354780757883679296440696488665801
181 2312835452460709963823355426139609812335652224969654809299867285741603
182 5583678716867959722816978447389474752026085207822988915040431060149007
183 13480192886196629409457312320918559316387822640615632639380729406039617
184 32544064489261218541731603089226593384801730489054254193801889872228241
185 78568321864719066492920518499371746085991283618724141026984509150496099
186 189680708218699351527572640087970085556784297726502536247770908173220439
187 457929738302117769548065798675311917199559879071729213522526325496936977
188 1105540184822934890623704237438593919955904055869960963292823559167094393
189 2669010107947987550795474273552499757111367990811651140108173443831125763
190 6443560400718909992214652784543593434178640037493263243509170446829345919
191 15556130909385807535224779842639686625468648065798177627126514337489817601
192 37555822219490525062664212469822966685115936169089618497762199121808981121
193 90667775348366857660553204782285619995700520403977414622650912581107779843
194 218891372916224240383770622034394206676516976977044447743064024284024540807
195 528450521180815338428094448851074033348734474358066310108778961149156861457
196 1275792415277854917239959519736542273373985925693177067960621946582338263721
197 3080035351736525172908013488324158580096706325744420446030022854313833388899
198 7435863118750905263055986496384859433567398577182017960020667655210005041519
199 17951761589238335699019986481093877447231503480108456366071358164733843471937