1 1
2 3
3 7
4 15
5 36
6 81
7 197
8 455
9 1105
10 2618
11 6315
12 15141
13 36570
14 88161
15 213342
16 516247
17 1251728
18 3037059
19 7378290
20 17938430
21 43655465
22 106317863
23 259127707
24 631986437
25 1542364386
26 3766351332
27 9202390342
28 22496047757
29 55020807236
30 134631987776
31 329579227722
32 807142635031
33 1977472211568
34 4846529127002
35 11882381940052
36 29142085375623
37 71494913590042
38 175452841576946
39 430695459994950
40 1057545497910470
41 2597415192325521
42 6381051342381993
43 15680033298503501
44 38539068965519203
45 94743810105259380
46 232965708540135303
47 572955705685819018
48 1409400986821639237
49 3467602775645671804
50 8533011192384582718
51 21001514468463739760
52 51697734929202356152
53 127280667007316277925
54 313415847348766843320
55 771871003582532867940
56 1901216455973272803589
57 4683595451210479305063
58 11539478161315474870096
59 28434791826334510477271
60 70075986763550243018636
61 172719732214534024587762
62 425761722411927148876772
63 1049643037546012392207185
64 2588007344455221499828695
65 6381706223518865882447360
66 15738167754125064875688560
67 38816491649855829392058665
68 95746273806879774954652994
69 236194494496596540413562439
70 582718481258793378299509996
71 1437764773803288017362594528
72 3547773181507672913160836351
73 8755113745333323281103802466
74 21607508640569420708364068612
75 53331476740411654037654830092
76 131642956053752103430747022610
77 324971944905223341580578719808
78 802282830089981696390093344656
79 1980804885334104806751324404216
80 4890887672867125173899657436822
81 12077157039491393023432996879792
82 29824422600372513117245110598947
83 73656143908134351468477828408510
84 181917649943903261650607503955573
85 449333671022051080497362544469203
86 1109917567355634127133812861441039
87 2741823589759397761093398476100104
88 6773524738816743911259390211473939
89 16734617491827450670257874390921964
90 41346824423065031057837286826864214
91 102162919143539802677298600901230945
92 252446103197123666093576658848956271
93 623832200947461173786285843364004710
94 1541665510579629853537477328316045564
95 3810090596741602614237727996332587270
96 9416787421389647695032478793088484453
97 23275129359307381750625036683433044894
98 57531126861127530648932871254023274574
99 142211487357857878218487147944537700512
100 351549990050047359637439490506542581930
101 869079926480839883789270786592884249111
102 2148583227213903284332128892822161228068
103 5312073835472624305783061792441512819722
104 13133942819523228304265505521547960625312
105 32474680196744353328254903567600073856745
106 80299537662640492658740166031734065397899
107 198563432938989683931770366909507672574088
108 491024590003993679624173209764776483359864
109 1214296198654842599222700458028356803973490
110 3003054030885395326143088884344491310726948
111 7427086358656983435504464099195910295180291
112 18369203537381048429102596260717285438300565
113 45433732782466513135691667851832236352305302
114 112378304589932128743652225126611589317788093
115 277972751040002184244897550410391719359978182
116 687602432501154432942474663038519712947173264
117 1700935152043855943375565918952104230864546637
118 4207780058454186509631160097125137507368472237
119 10409574646263774013205222930169422478501152439
120 25752973230691576438892941521932136812230061372
121 63714162118929070063331665220359626926360274002
122 157637143410326569741121277997811989779410031020
123 390027199741069398353767983001353048088021813167
124 965038802270523795668122627544091267226166825832
125 2387855199981966635043179914394140304817350864136
126 5908596375961389917188389693712674688106968155279
127 14620882359683923939071834975506053657801714162344
128 36180583574046863653810278136832599734881343366487
129 89534432540329506409634663677815345974050448430032
130 221573056322040848649908776550014447950620197323042
131 548347631588574990477212059344978367562112209517462
132 1357084770206067717716817707250704468337612504188440
133 3358688956527775827739813414788573714228199574841541
134 8312740604403509942542003913971796379784827062060779
135 20574540067761333636126169525447279149030631769443212
136 50924566659651854478577481359634188923592344286378754
137 126047921010280893107167311139757733529360457948268653
138 312000300603590636076664966534304382084005630128963059
139 772298451439517966042400844702043986253433901278487873
140 1911727513022912006567300873109994178030558440995989392
141 4732355300725549445157101476700506637351431735507173772
142 11714913290376519351793514560659799365392050980192383726
143 29000871762987120088147453897075099750831235046248760911
144 71794822791324415299532550744827870621429969527542628847
145 177739996363229392541620952928436450082721021997329588471
146 440034812795928057233011242030820319069319535641523150044
147 1089428181838605946931018298337372730787762176775576103384
148 2697240958390114189328701071239489712225802148615742508392
149 6678060229948300940085822221008478206793794316690023025055
150 16534468513830702577031735945191885738382925105820054869976
151 40939199675305333744629960372288797273172762496293003358650
152 101367220842341189264096132773463973202494434445299928318186
153 250994784521495427099607902932997560013121742865305419335221
154 621499390214280900426109305589037587476466877697775482362112
155 1538953354356401590069550720147641391242744899254223564858112
156 3810823516285853571155775936696321093250490993256268045588804
157 9436712826668815918609319976566140061672199373973141531918360
158 23368511936284650999847785528886753300798208930289810247173982
159 57869494705867402540913602567261968107858276380963899847100647
160 143310012330111538965237253941033070232179933327703249465576726
161 354904484795083613441689038295950257746148287720837071606038557
162 878930335765752900702014531821954697643685675808373471875546730
163 2176733881166686347247879467343405593208028070539857784488420231
164 5390934333169949075482505034980731818444788441241751463084061543
165 13351512749450704941577556253697678304570957797153871825961140178
166 33067742340351222215495301271034739233112374171796114392515212740
167 81900426345365021624998835505562758610847900285305793621710549063
168 202850106129796426385604767762485043282014292557868454613364136517
169 502425517444255454314961607403711645528387411129536106888182457850
170 1244444191597915346927546706072052412285993277832507451698230224977
171 3082381327665127857437288019645850384822247899863330249912400676814
172 7634918873163676102275124063147423671864545562649342566553591834463
173 18911654660803648402030460346954032612224979625246304246824131622683
174 46844821870510751272284350951579356215721195575977070814673485644514
175 116038080964094708329892506086155638726912807856988267099180082880377
176 287439394827828861203010852824461131936989786430734169337424620000531
177 712030787186739294165494741992662469900280489018628434956810426224662
178 1763834816547743791085574398095267559161199833686829388459313023380778
179 4369418394414058015130029856611002337849089113450486675365789160353253
180 10824201429391808593382870900761508334790683485323821860387261030841398
181 26814798565508659143375957316626072856381196029490498376167543816457102
182 66429285776033949492517211980369915979540441529209616306055790417529803
183 164570098752599659070781276987527243606768426082660244115260246382438700
184 407707322447649814107622485997722072388882007519340737772969219419950103
185 1010071836542349296029848643710667137297218641387759910764986802725376427
186 2502431026877956898784175616928963396327489740193416907113567783648124086
187 6199804707815878877406578148777192627938753978832951581378843871670141774
188 15360306410648591821520908687644177407980068052634564054472611876976944696
189 38056396458743713634591762578488686306833435514780188535078422567911373625
190 94289058469869254155834340502775138065421120979067943276509992938966800166
191 233615001728668072657236663872906412218316573988193202610203990470694159727
192 578823146319715996337072657761002112960192136617002007095262220754740799909
193 1434157095785418233981854036540639470438907968097757439173067862274236839202
194 3553474305129138717921196719278418560742198621122557358032542945490726882716
195 8804712777182965051360302354039514804756296265109954424293354903192918190830
196 21816381098273744157041682761892569783558513887429898074912324836656101368146
197 54057465420204351656899940820353793503084813042020495611879015304933272972174
198 133947324154277462632039989123892773922198517686715605910297100773973591816740
199 331908020451899474568073406229828343224757399302781860334060364497432382699538
200 822444766472826570601342334635122962169682798770184923430209500977308997758170