1 1940
2 4901
3 10240
4 21297
5 46621
6 100550
7 214388
8 460948
9 992061
10 2128796
11 4570909
12 9821889
13 21095902
14 45306296
15 97317908
16 209034085
17 448973976
18 964350281
19 2071342213
20 4449024294
21 9556039324
22 20525432468
23 44086562621
24 94693444852
25 203391977685
26 436865479241
27 938342882302
28 2015465744352
29 4329017034580
30 9298291482533
31 19971791175536
32 42897391144609
33 92139265175661
34 197905838550470
35 425081759818372
36 913032702382356
37 1961102060707645
38 4212249224775308
39 9047486048722253
40 19433086559634001
41 41740307881189086
42 89653967048675144
43 192567669372005524
44 413615911350384357
45 888405217141248136
46 1908204709215501113
47 4098631054850043605
48 8803445690418992806
49 18908912509334397996
50 40614434945027390228
51 87235705654112060989
52 187373488053496093284
53 402459334306755686533
54 864442016067861962201
55 1856734172734856201342
56 3988077539177341865200
57 8565987900714931485396
58 18398877151804452136997
59 39518930492411647770592
60 84882672696735518065425
61 182319410833363255665853
62 391603686719245895829446
63 841125181082707969839764
64 1806651965354563050824596
65 3880506014239224797982525
66 8334935126031058880424572
67 17902599119864071649225341
68 38452975386165414108752865
69 82593108751924616176570078
70 177401658644119516264616408
71 381040851534134162738263316
72 818437277574297811111692901
73 1757920639286685653062397304
74 3775836045969415438368173609
75 8110114602117084555062726437
76 17419707333342601084726905126
77 37415772583546185634106593468
78 80365301852348472358215761300
79 172616554352783444710135225661
80 370762930641026575061966772436
81 796361341198941936841066243893
82 1710503756833778531672820956009
83 3673989369872688980417600388094
84 7891358224739187980607235861248
85 16949840721318344473112263363156
86 36406546540669409414742088328357
87 78197586208045286341579772463440
88 167960520010702449644175465398401
89 360762238967462431742068929960717
90 774880865196912617372006301853382
91 1664365863142539930500327048781220
92 3574889832503827596986393745123348
93 7678502423985820075359053391563581
94 16492647952136015199832190189524844
95 35424542632611482947536676633425581
96 76088340960869333422560087392129905
97 163430074178228314517465667191789022
98 351031298732578464310122527537033576
99 753979788049904426767613889957549460
100 1619472459693289669905324639639129573
101 3478463334525676987750675015374013288
102 7471388041962160754328938097838905881
103 16047787170706804399735612727359034741
104 34469026589156802896144164093464527014
105 74035988972532572449944327600117613644
106 159021829321552982641968268318485007892
107 341562833855774930438001087813142318141
108 733642481471413468171881952200246753348
109 1575789978504516311689852395748138147045
110 3384637775303118178471617388012714722041
111 7269860213783564270023204132256132825726
112 15614925742894316938656291303581881416208
113 33539283945764563657174316955610907483604
114 72038995645336761804510103696025517198629
115 154732489279760206057515028910877348887488
116 332349764516198293323709553257048622405361
117 713853738721055467243249714775775416130397
118 1533285757033212259948183850202288813497030
119 3293342998991521487758392833008451021048756
120 7073768251779001474898010248188211839256212
121 15193740006795256710362979764411378745633597
122 32634619509344781147917393093794408422997340
123 70095867774714296043541362870800809477820893
124 150558846800199115049739128822806826142429441
125 323385201858972488284739247658205576774570974
126 694598763234085014427758868174609649188570616
127 1491928013752229106046976492313830726699619860
128 3204510742079371623187233476321268714453514597
129 6882965532817914849708945329123526329873166936
130 14783915030728887202130388774079884470697111305
131 31754356838444088524735512908648232444667300293
132 68205152432719777778705235785931524243549236518
133 146497781140336842030306650377307836989027903196
134 314662442844220486112452634857819147992949470356
135 675863157557613947951771171398366379356722105149
136 1451685824386391762206983091491312445644940110004
137 3118074582345840144222978069145864349281321992597
138 6697309388676237616588715423526855719756800748681
139 14385144377754309667241654653309896800347687802878
140 30897837737452625044642063569509472486243723063840
141 66365435881637481995714088299656121970141472890196
142 142546255734297041752239870091984963782258798008741
143 306174965235024630788310110260806679942441005152048
144 657632912585256196288503938744432729601263456343649
145 1412529098789602499617364029358031053574030917545389
146 3033969889195139522982682017107703192328490991399878
147 6516660999359600718505914014568198028896353012229316
148 13997129876539482264088642078141635467823500409448212
149 30064421764453823224083152124385734717735652851926845
150 64575342516892388470766350295237203681401408915573836
151 138701315922339517183021296622150308585601394099129357
152 297916422720578117348637149337010450666808417976302737
153 639894397082149540185446092876548271517629838252402910
154 1374428558445645292065741688172719481437084694180292488
155 2952133775330522489785271023262826475141604118693232276
156 6340885289303962614102200492484813709531383942592333029
157 13619581398410652885738484227183186141249462170003413576
158 29253485752349100603728156235415640035458304906627030265
159 62833533838474368989307325182266826027488808490667979797
160 134960086741583223082502121880281292239648195037024059046
161 289880640170881061664844928480230584330088392356290977900
162 622634347492521876819156497423059994836880471659350259988
163 1337355714575867223231348476263802455736694490540750950973
164 2872505049731792038534506399590153029740541220908703193636
165 6169850826376048361816359849540817936050828515256103863621
166 13252216640415499662116721124984926451268597092053095133209
167 28464423342899388424283947223656715353110774896560418290814
168 61138707450106436110333749323167386191698823793090426997552
169 131319770776320712621018364895465743349188982769616780406996
170 282061609019432973265969810765457231085697358608276750352933
171 605839858022180834618340289879556103975774162046416031046560
172 1301282846837367493771298276305936309496357920768020036194001
173 2795024171901162136273948666830505748533603542719232253417981
174 6003429723598077958434885509321934471502093501672069925700038
175 12894760914237769724754081119288882278065658627363884787986644
176 27696644533335087777897800804763256969603449157306978728735124
177 59489596085408705185840848552662955997236859749591869479999293
178 127777646066316650466390531281478352214509416827175320208782396
179 274453482770469148615970029191567521178586585631660708483855677
180 589498370988511154734591940307187181604842278735882661147684385
181 1266182982595766102432922529971800576176524866813990336221164766
182 2719633207343257560518076439777742460564796010365131594820464152
183 5841497543523300920118513440028530794522688022441663433279756052
184 12546946940805582143587588849555816291828804909525812669218760805
185 26949575235195441544342692169390620341438976965509317853549534008
186 57884966660329906751636383308530783719619274807175379420059177961
187 124331064071526371983909356496867840694326033646524676783503121509
188 267050572627381627031524815283320028475003560226947027405329442086
189 573597667430764277750979911585586493583274902328539684200061114620
190 1232029876757053903797938898649094391227608056427200990853190804372
191 2646275784245964086331423537103587406869161421310421736779134654781
192 5683933205190836171678281245987362682907652436496488751434275945620
193 12208514650439818248139067218843631887873583335543581440784211564533
194 26222656845067454677827053247921944660558049629843049681803691722153
195 56323619351137927345783468931596571119212868737430778438616613859326
196 120977447691712654949576642646284092328202551332663438466574890761536
197 259847343239055964318970633757399179227186338437360036903173380751444
198 558125857973619201563907387981563935002804309840118790175183317302949
199 1198797992143443785151425298142646385785379538047513289794110080911632
200 2574897051329738152598210707863173435018174496165101801024968125648961
201 5530618893590244924464968692130030141591737882100237281342610034600013
202 11879210988393165014812815405999023397413466412477974266555343448773830
203 25515345826903393016340963498122257115615116672843551413688611243177956
204 54804386697279967970431563002250334052033787379899707245327459523186196
205 117714289339479919017926305404493871680677487138064803649205632940725053
206 252838408560943247975130394907116796900360178570707800319786691481969964
207 543071373937183053981414568718354874313748940226737065570765360752057709
208 1166462480398549468949601663937082339795146784506217458403252455887437233
209 2505443636833858824887561196280908885323004843530399469923567453259765726
210 5381439971568140816768179092873428439227047352769571414464369590421434792