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