1 4
2 11
3 30
4 76
5 191
6 467
7 1127
8 2686
9 6339
10 14840
11 34504
12 79759
13 183445
14 420077
15 958248
16 2178427
17 4937234
18 11159252
19 25160111
20 56599879
21 127066227
22 284728994
23 636922003
24 1422499564
25 3172350160
26 7065116255
27 15714769641
28 34912773337
29 77478601868
30 171763386731
31 380415599366
32 841763320348
33 1861009191135
34 4111069643387
35 9074614474495
36 20016413790598
37 44121007690339
38 97189809858272
39 213956840594712
40 470733085098607
41 1035090756485885
42 2274827783376581
43 4996840375321904
44 10970566904973019
45 24074565649254138
46 52807088451481892
47 115781295898856527
48 253749135139148143
49 555901479181163275
50 1217376411771177002
51 2664968295959226675
52 5831835785987860948
53 12757636924768619168
54 27899231093091504575
55 60992484486491913425
56 133299124091185852849
57 291239106467142051348
58 636132846191246469323
59 1389075295385461268974
60 3032407002824203567852
61 6618150579768210371071
62 14440318950130876033571
63 31500053370373080502167
64 68697886386924055410574
65 149787688199414062493699
66 326522005796171828961224
67 711631556814207537064040
68 1550625903864934905518671
69 3378084738465595087200357
70 7357803400935968537675933
71 16022944157269505925192760
72 34886325384173115878683195
73 75943232835215294775251938
74 165289768245067798855792244
75 359689620941608745490913263
76 782594548612937610488153239
77 1702450780855312121646024611
78 3702908099470778495660238002
79 8052739412816479172138342867
80 17509686018645541144216985788
81 38067001576273730896208850288
82 82747736113992269809758292511
83 179846585263877348882592130489
84 390830393854574103352525913737
85 849211578327754684607052246172
86 1844957058683782897918895830571
87 4007750607026174739523101768918
88 8704832793151242518133504240316
89 18904565659364741589063512863775
90 41050709424862571024187225028811
91 89129906786296947065876733986351
92 193497854282756187061375788983446
93 420029534338858478925569133955491
94 911665465973605989884001261020336
95 1978536982321678334340885529043128
96 4293453831619870198826687678361391
97 9315889148307090852043234728158413
98 20211457039350609589817101542387317
99 43845760568219398893603644560231488
100 95107577572896904332364454843946907
101 206281835573107081923998595672374474
102 447369130067514187911981030910807748
103 970132330993529890358295430891748495
104 2103568416293778549446118354324176575
105 4560828481134668886376107901531717179
106 9887647848893203280873734981254175802
107 21434091966798512946261861653789053555
108 46460161566202992916370839567854338980
109 100697926452038460703380377877188729152
110 218235384234897200483156591302386268031
111 472928253016005237556270419351347303841
112 1024781820719319942591103637851939529569
113 2220415335073019948052677863964809650212
114 4810655453488249210137293903891816417675
115 10421784289269259691276784864779365102526
116 22576064948242389310605235617485147496844
117 48901624310984654578529485866976794142527
118 105917499006217062710695530339788223934067
119 229393998164261735599506484377328269365959
120 496783062425185726335164740972147460440222
121 1075777331382575789642583231860122561165123
122 2329428297482701903202751356757909297247640
123 5043686854941336403644572413661792051035656
124 10919912073351248574492522520195080807444751
125 23640837880400643174717594728433065695383605
126 51177576098120658961501606381167696222443597
127 110782230039779348473849928766381915859778888
128 239791864455763848518033311086825226650062587
129 519006904403874234784692964845420298981458354
130 1123276221911803543133413465697618925269905940
131 2430944905612142723721015610906452948440230447
132 5260646985160126463307784501247275355165327335
133 11383585129046993860257647941632467088762754771
134 24631744588807999616539332200539634371945699010
135 53295169368712783137591598730407505609146542867
136 115307464490434444186421715262361897306581881484
137 249461904288856626814041521049176685795033925136
138 539670408277394920308590620953609102349629868511
139 1167430020743935141534497805403788429239772941449
140 2525290248736075993081248412873709753290344478777
141 5462233290085577249381281413976651379995070425260
142 11814299753581281721643180930586131906797131610859
143 25551995218085096048012318440068454776366594492070
144 55261291133073291317257544524130981174083654459228
145 119507977657037604725118502566536527141301255764831
146 258435816346558815985519542173031981538066870078235
147 558841579785162583087851587220679674486487034711391
148 1208384625871564990864787073991736401247806731793318
149 2612777332712896209354336313363636320558432080646371
150 5649117283629585618996481866432653516919620389261952
151 12213496591900481517132092330390000692806432612530264
152 26404680478547328379019309298344520208284006831869935
153 57082572085988130268768914091624292258319764277043869
154 123397994765316619098070547891459940970879426434686501
155 266744118812868844456276401699669463755074622723888976
156 576585891227195803707585911912410388368298604367147099
157 1246280498340346325942037119067395450984201178434314906
158 2693707495322142810051760917459081804496309301974128740
159 5821945439186465317115751852440048346536339724157784271
160 12582562550278699593334020592957951078392235453836199951
161 27192775753708779502972932144564199864267395365399128427
162 58765395423359289183930122470185673251355858514042109002
163 126991209892539808221267408284604031190541955485331667891
164 274416189993999723349860427805669700745621614860368940404
165 592966368656346352287373408433123096714447725416751311840
166 1281252849404342705472986799721718443241079416444260741439
167 2768370807987340235542075097398535695121316217084479965809
168 5981340051917499020760201454653360524049721863050657109265
169 12922832647181716521855705031952869832521518777038917332532
170 27919145073095808269570589373200277099899681693867907424843
171 60315905369704009475756119741241231608857813299050578556302
172 130300804271473312944310101620941530484346958662540921461804
173 281480307607119402327030272611477004809018677502977151344767
174 608043676210031509809872052781629635399828717261062138973891
175 1313431821540685594257539939183605856372752424359159870688759
176 2837046464316475189452179813425332222885540958630236105188782
177 6127900072736630466842057176944353361689324042848750372023939
178 13235591803381175332413910407040864317170372140629066957552488
179 28586544954647932679337874599224493588992786399841727889426344
180 61740015425694505398680255375614827007913956969394037654600655
181 133339463993344089017427711480270351230414668341082518538787845
182 287963686778925779820916568925488264733920564816864054923925501
183 621876197672345888024230815140103156978929689713772204616221272
184 1342942663518640999034508973038502604978166477639611332483781563
185 2900003155878977614121252088663032242422144270462898179227819906
186 6262201914896560908903678951311740165487832575182177505321236916
187 13522076573249650125655617344512729496246089940582654917426552943
188 29197628120850872423654873697917698481592750876276425124069676855
189 63043416344636797837579462287477798089523645200886853379858271747
190 136119397128912995785870719944122160063739624138853403215749985490
191 293892516795071518233500407393855947551014667913126978617863347283
192 634520115354608032195998659528253930074172220245869112203814597724
193 1369905899712130700675005215488781070714150231302402878136864375472
194 2957499435625066422981808552262050185326662711003214877711443172767
195 6384800234046590993214570645506833598996861526186837827475811979097
196 13783476819107272592128692210133186081832579105511938540902133764585
197 29754947092617897466869952913823214497869812430866940112554509129916
198 64231583846510901350909970331976640718352889714421250301843864459179
199 138652350286169007566282751687578569360648088277983154505709479837814
200 299291996640179858302943264148352130808305637388673982258814041116668
201 646029486379661870439965785726507823348303707649018694764657391011487
202 1394437493838881030091127534665629012016798983792585826492154588658027
203 3009784069340712406628059553846876038926727914798428904406466422123663
204 6496228682606478081215869578265219764196466298518180136882515797687990
205 14020937330432471658715812226099775588455825490119684081871211694057507
206 30260957664810839227213542464253300895345279675456787045306666799820880
207 65309786077926676837569949202805208922689236092626330635289862808052728
208 140949624622580328895450318126526317601600151797288271977344187564172463
209 304186369366957555165396987709455251554129906471952707826780830175640685
210 656456316452601343262644658124694910577590349838779931578807134054850005