1 2
2 7
3 13
4 28
5 69
6 149
7 330
8 755
9 1681
10 3756
11 8457
12 18937
13 42418
14 95183
15 213349
16 478204
17 1072285
18 2403885
19 5388986
20 12082011
21 27086537
22 60724492
23 136139073
24 305209713
25 684246754
26 1534012759
27 3439098365
28 7710098140
29 17285247541
30 38751739141
31 86877379242
32 194770108547
33 436654444353
34 978934069868
35 2194668948409
36 4920220795689
37 11030626023570
38 24729522612895
39 55441031819221
40 124293058526396
41 278652180797197
42 624709366600477
43 1400533781503258
44 3139851871292523
45 7039223119197689
46 15781210116503244
47 35379840720871025
48 79317943314165025
49 177822624501049026
50 398659930698698151
51 893754328456407277
52 2003704757159301532
53 4492098808410501413
54 10070820879395432053
55 22577738716443139594
56 50616954829480577299
57 113477977063505445105
58 254405886758758580780
59 570351683140186335081
60 1278669478152966696281
61 2866644708328187354482
62 6426720919041899391087
63 14408043539981953530693
64 32301343292336602339708
65 72416270508486153434749
66 162349787960750569897229
67 363971431638583132690810
68 815986301633278316327035
69 1829356885114863728606761
70 4101228913302474575697036
71 9194531004950451569611937
72 20613187458712381059736017
73 46212634116872730932136098
74 103603945595386918270319863
75 232269329547109173441400029
76 520723811609987015440264284
77 1167408923538643861962943765
78 2617210053337067571168808165
79 5867514223315659494892809066
80 13154359970807302513913392291
81 29490714407471232293481434017
82 66115131271541172786966062572
83 148223285562241615136101065753
84 332301274463667717096992864393
85 744985085112074023380958180434
86 1670179501824708201022355307839
87 3744369684791453092791284945845
88 8394489527064457387337472975420
89 18819577219154743284218179152621
90 42191545485385013042720791911421
91 94589080812797585876288862965722
92 212058935174801572055882371487627
93 475414197929139210103054402099033
94 1065829456355131125664092225449548
95 2389479394983476623990676113499089
96 5356965643055164590066985947344769
97 12009762863459165716714030962642050
98 26924646086448236802743721363983175
99 60362271522128060879725696116004301
100 135325969062412960549325541330555676
101 303386824930333968640026122902492677
102 680161880081259172708254448697065557
103 1524852581261244983545582736921780938
104 3418561761063840030813941677228817203
105 7664061862650121705192542208938860369
106 17182033948758941670188814833854801324
107 38520342855664423498637123751708930505
108 86358624255023851989596107421319173305
109 193607102905724042168988490508447309106
110 434047098583405588153133092936602204431
111 973088698509225038280506013130326206757
112 2181564208715526795109593068100717647612
113 4890841301558374186002631452977452672093
114 10964760304310801134234248573599475146733
115 24581858440731282500675252298979798409274
116 55109983951275580378920026684489084244379
117 123550883609250067416532273277866783240585
118 276988301323450777798153309158275061122060
119 620979120737803166730365689174098181340161
120 1392170956498254214194648091443840375424561
121 3121103282529860492117627017251038801252962
122 6997190721979327373233737865391271902038167
123 15686977830502204722129957248417672204989373
124 35168581682600974063834203182813099312039388
125 78844322401020488278899111892795859125181429
126 176760815405630281231253144069279647257178309
127 396279464537054665765489068693327903630517290
128 888417569546766900112338660333790987388421315
129 1991740295706342690802840305304237480047651841
130 4465275723401328253977135240411340081958142316
131 10010686297294738545229330187050741511559479417
132 22442923203521437562417826648679031513708229097
133 50314712394421489123555697797375133353100277778
134 112800380787121880866890845194257130913046424543
135 252886785995629120240117849586348390320979618709
136 566946016360436957601231485970106054646427154364
137 1271034325504553601308912716333482968619592471245
138 2849527485847507039870615600648982584549938100445
139 6388345876793808471584454260862889771755239189146
140 14322010664659529916690720726845804230783547174571
141 32108466484843366547757637390304624340738538765497
142 71983860656678130350786175160601987658543042696652
143 161380369800159616565306695458289828922415770160433
144 361798096396211213107123420180110313943912967919073
145 811113908823083351075574816280808093500500908866114
146 1818433484419933030443925018294077723134076957426919
147 4076739778827861233947993515295327072410229737969325
148 9139628898540127668694217798712637169546310330860700
149 20490102615047721024417911387184275134492847898537701
150 45936690628899293628904103247078220593680077181275701
151 102985308838107525328098885829113044406358166403256202
152 230882409927197703054674634624928365538009635178682707
153 517614481280902402898389933442354292319088110307041713
154 1160438126560530207265460111383734835482530411098749228
155 2601582247550223422382548583325802589953657062120521769
156 5832478299234363241241568428478954594712539914447437849
157 13075813053026707492685957457339696526596318620962956530
158 29314620342461964423457720219121861481123486783892481455
159 65720346592426124881109951390377376386569965062645189381
160 147338219146994919275311501438858023974078726330389496956
161 330317047109268901850252333705722846285142638528604612157
162 740536652625968320650003640706090375805501225109574866637
163 1660206576323216899601501980167245317986958768959737466618
164 3722011417386260827652514955696227078933030548183730781883
165 8344364604213351009854031498687833900141994217581767715049
166 18707202326892479435912554375053042251022859841604448363404
167 41939612600650873756376645696525784466896976251921139205985
168 94024273344396757231705326066330162318487812963852658429585
169 210792695252617548731732189263068115789476228582191591089186
170 472575418999617800988944098115501415975551946553728806342711
171 1059465207629822378647497591643890181038979426991331031150237
172 2375211407639910374563370446811664060172436287873826201849692
173 5324978291268203957166644430917559905113623501080072458370773
174 11938050529427403846320005244304784689441977496919222784821413
175 26763874451255249301740131462469000835245346149494600050590954
176 60001838145755468976726714430444025145141817650734112668895459
177 134517914714720333663746866870132164738155073787905603858772065
178 301575250665496799847434107150452193224278276036618116730031340
179 676100517963239009418087831742360458543000620427460171264385241
180 1515747427487617143920509406373341310719899191615700703429504841
181 3398148948112843352728333666717510542160012916189633341614015442
182 7618298447453416534321194400060293687051914589515174730101061247
183 17079437105516728462731565692271169472091524272167610885433096053
184 38290331345421518407966094759201505327783490526441318981990219068
185 85842962240751913007982438051713849548082673156669628787827560109
186 192451042008240345266874795580000032764232260771781391311550163389
187 431455329630678331906721612668519903623448896034216296027338599770
188 967278220601926329205526160455375334580011849432676202490199003595
189 2168537718265566042179746955443895369260389788554018063763738256921
190 4861637257390205699012159566573350318334197222123559450363291659596
191 10899287858063477058014011163838747025914634408408282324087825930897
192 24435075988515946925745158552187678821290390784747914029506070618177
193 54780912876140246779807807982319827120541814081650434155047063187458
194 122813140296910101937609011189862494045490742500031477480904437529223
195 275334357127114136420397453380933036451194119720673567753975783189389
196 617271148928585225477237696500074838978852118547306781855068473468444
197 1383858067243339769648071194640457851612009208268106259532662006774725
198 3102466644680381540806898704664264836395637805698107312403633613000725
199 6955409307638062212363920685305022043923055488155440699356569513649226
200 15593308221291802831763104168531118286766730126925973049890851153748851