1 1
2 5
3 7
4 19
5 31
6 72
7 186
8 460
9 891
10 1934
11 5241
12 12431
13 25680
14 59390
15 152436
16 359303
17 789835
18 1853143
19 4609254
20 10926157
21 24817557
22 58735668
23 144083442
24 342433339
25 794002110
26 1892015431
27 4599853709
28 10962118986
29 25773744159
30 61646299147
31 149155272931
32 356457517006
33 845444389364
34 2027236205155
35 4893426280008
36 11721018646998
37 27960187062488
38 67164482837664
39 161951407041443
40 388652843724718
41 930706943530479
42 2238641734585013
43 5396365197253923
44 12970589202915918
45 31142808628158901
46 74986097842122407
47 180780868497412040
48 435079767723468095
49 1046594596720145330
50 2522166086763829321
51 6082659885912409727
52 14654473830814050741
53 35299926038231592166
54 85130581188197968145
55 205398074208171628431
56 495285556900554535087
57 1194289126259907597812
58 2882018377364282335015
59 6956844265370365891730
60 16787763432833423340139
61 40513526986562445566659
62 97820601947797556316683
63 236237488545268927908948
64 570429904067709643911165
65 1377513273956151292000835
66 3327686333701619486926856
67 8039964205537631212162178
68 19424154435378784699521105
69 46932536554888306427156960
70 113426456616913095448799836
71 274161292533892746680351388
72 662671012743843178101053638
73 1601891120766417879654094462
74 3873001536600062874083827749
75 9364944949425269405173547555
76 22645193836414466692772970018
77 54763015603403810821920540147
78 132452299439980910055393439717
79 320382536757737147550262043558
80 774993891881333913860523975113
81 1874842864584526525712536107015
82 4536070035864439072181148968171
83 10975586119605455109641840962437
84 26558217627831557191788258771029
85 64269348567052834371996781096519
86 155542318582529276511291971232186
87 376463757252970116580828781007987
88 911217347897962006130714927765282
89 2205725232373327529396751714547398
90 5339670883638355910802910407287163
91 12927213285432066481114446742203161
92 31298196290745381216269258703329967
93 75781206834405873473548531662079453
94 183498685068820890845394844846055629
95 444354450322916279077891959882097861
96 1076091533563844282161466065881461764
97 2606118936771875549658162819130007402
98 6311973159102578886881110259137997989
99 15288302186221331235653093003932876991
100 37031840993344573460311705538704475762
101 89704560304935875485636025347749871996
102 217308653047003761012061176441320284194
103 526454690091998584094430707826946315419
104 1275456409675303735521699107894782486238
105 3090235132988269083660979896147330950736
106 7487530328617832066353619551573851499849
107 18142853665581857064233786529710574840532
108 43963468352113240161111101721543682973374
109 106536376739353578079859983372125753414682
110 258180418848038398359840044403448342240638
111 625701531489408885473365648078630519142912
112 1516453972138772788228004137151228459958966
113 3675440633560329651441406755236335425815601
114 8908559723948380373858086270973164410588555
115 21593490717187145611354901961093366069288339
116 52342581391252278061815274944973164100941640
117 126883248431791509651602150377708112303188262
118 307588464859458452814676240062576127919910185
119 745679028356196518901335376327615405992268177
120 1807796949139192786749536182146194554458205284
121 4382915357317867463350316191393733451137384717
122 10626542368722840425265861606836182282896393123
123 25765344871971050198987529719625360571520979893
124 62473347172670954459634652563307488883640340088
125 151484525094819620479683999266853458561003491939
126 367329837428058842804825233370588690855446071340
127 890755029142753452875063713054123335430480362315
128 2160102072424883116388815925380876428816510109419
129 5238464577470434352475936125890243454658308433031
130 12704198721959876301436193696688758486274704460769
131 30810860019296116903366684527047438853231066368684
132 74726292523218174036826619720031127098644103055280
133 181240793277767628331254689344384449402895432228283
134 439593414006902934031618558579774151335449652713687
135 1066249612473819172060710953933897598707227545886912
136 2586299983183875845803186270804358510487182080175578
137 6273516509824505150868415804318875750753484722586385
138 15217914810684443690628196793124255243601120100953339
139 36915692192006042075075336911218992880704336295905169
140 89552657600217946614403603677785086300891841672292963
141 217248796892792085959165235938252506614103268157083057
142 527044825056050950586719679588314588875909733479604712
143 1278641596931088833320039257355829363946681613596479535
144 3102137551320369319650176112517653089186823802171052737
145 7526344140234936030410369615680661882276667294792916291
146 18260713422996112429397463212789613881837544291648568428
147 44305934685830566779536892616375873158177927056252899854
148 107501968177982376740527425856397849474809538753781632175
149 260844173965020652311941227882626893906643544605228213714
150 632930376512679480998230648051280135186785746420057547611
151 1535821247097110318116400001929335197091395363392896436089
152 3726792432301089375298801511890713079910335672267359567035
153 9043559738073338023967209691954422257489114429397281316172
154 21945888222911338967682921561384838909620257658099705379977
155 53256954915266274556866043933647598273081225571058845017912
156 129243524852975373490183160484358737482690364528757046408431
157 313653712642453935014670450741147543537961415510740335922236
158 761204115683676991065566810198566712602206566278599171883250
159 1847399248184629359112934157097744828569706586687687073865155
160 4483624396519338194866114150214826334601844876725801006459876
161 10881941833378507613976255547796979592045322614791248891383961
162 26411446197281160905815750345006327477707343850879024252742322
163 64104196624782574364403334684761503534160654792639761146907071
164 155592670087433964590205840257556636003471109534186295931036477
165 377659222608503879381653723504666499012460433114967464054238939
166 916683139299133811428477473501404128988459468454589269200159252
167 2225084350142652393732535652211324579928372297658316030706158515
168 5401093611928684623934292187376461348535761275379701842409111789
169 13110668110603179260772613526686787739845856915400382173406790049
170 31825537099792090771031913531952361917932439801526857108717800588
171 77256382014832808775055657561019692808877408597035131135085992742
172 187542890463164253234211223549915323643923229600945905625046048492
173 455275594645443679797105901005620318143365656822473500501011808457
174 1105237401482692970293693887949884110559592086892861950696108717740
175 2683144901896489051329190879545169298781646188750629393953370403195
176 6513882909387113845434485894364472759091287876602761043636240451715
177 15814044303376214170245072247102110822178787784998121174484527155133
178 38393089002863465509660073054033412471558532125207235198687988367520
179 93211646721586586139738420441601300803683344636237795820359423887533
180 226305050575176571789670944966500782066340765535439370431456033964244
181 549446201975404072309295568111110173174546756451919167874264596020334
182 1334021692055738143320452121580810242297021314715846458724627824083604
183 3238972932187879262910691361611029684572810221898711342240364847924960
184 7864269411664494043546025641842321298665104658397898846212919325081790
185 19094839475187318076507858598511593436258813297076646235802034004955716
186 46363918439059594475219241327712325418753181643280466443116041054452485
187 112577260663142304271354931692822054964837603243062853280184375429195924
188 273355346923636447812835872231454811225654140843708144239156703575589091
189 663759506776226035143128861067612307280494699658349597277332041069640952
190 1611759181798098990760775518248444661105149952458928836880240196649040705
191 3913773631757859037364180456842566015511611786677261811831998418875742057
192 9503801115573266282596728736010015950256422396484005484243604756692901836
193 23078362894615740165475561878469859857296060846020518584943475094067450427
194 56042643987840906445889834443791780907427879858221619873598368843054486160
195 136093734602151754436957807438920599175307695276565162858347374188087514911
196 330493927246346660950980887058543461955570049484472547024855764161464208689
197 802591603661457268897310216060567891150677827506012877414100411519828444637
198 1949088043365198511022910024622802609099194650108675373264767460781304764749
199 4733408228531625243712937812586623304373530532805225256623180073335211720317
200 11495346509670093958574263781216597932986428084369087782981675084441224053621