1 1382
2 3096
3 7168
4 16798
5 39471
6 92497
7 215345
8 496659
9 1156281
10 2712668
11 6394991
12 15122285
13 35823914
14 84948951
15 201542303
16 478613049
17 1137956835
18 2708793686
19 6454683493
20 15393736136
21 36736975099
22 87720480870
23 209558129567
24 500833199536
25 1197431297540
26 2863929511322
27 6851934743562
28 16397825143908
29 39252272570492
30 93979789451879
31 225052168530974
32 539015265330773
33 1291159484322145
34 3093234796223561
35 7411293998859221
36 17758967767097134
37 42557750359020552
38 101993415348095929
39 244452223930029628
40 585923181985621177
41 1404459351951551126
42 3366641562522324458
43 8070520286239012556
44 19347333009732013209
45 46382459975961662372
46 111198242594923786546
47 266595069623023726736
48 639168118242828766508
49 1532448252571808990345
50 3674204451750279520400
51 8809409263432626720129
52 21122022350718877951385
53 50644094654333581466425
54 121430046847402866987204
55 291156877034033591653377
56 698121552827046868887456
57 1673931811711666096423527
58 4013718133448949429630175
59 9624054588995385141780323
60 23076563124074166672308313
61 55333201254651577229660714
62 132678906816801057314067802
63 318140689279804898506721072
64 762847352225620367402202199
65 1829182455457321750637991880
66 4386087107524002534617191183
67 10517153587482007416761497337
68 25218533498417051536150858667
69 60470284038446612497793886643
70 144998893534936539166081976028
71 347686482045336382250907947019
72 833702891096468265172947185579
73 1999102887529284027979139038691
74 4793572290823555055974446560275
75 11494330376310746990356721942316
76 27561845760470876893663968337479
77 66089599535573818686877162741802
78 158474035792396675355628937286601
79 379999714034245901952761078065725
80 911189185449892769094719877939632
81 2184912060906207008635466543687993
82 5239133578100791684496419733873141
83 12562760264153452600320722741651580
84 30123869188808118517682808974236684
85 72233141660418031977614401803710246
86 173205754633589449810779726693639966
87 415325105460667403542757556422641065
88 995896253327025636291227001481244696
89 2388031519286245537097738561277904803
90 5726193866469945865961106851084498159
91 13730680836985608327674173991799739451
92 32924419408770060664501433806489160155
93 78948558194142671345767385914624507033
94 189308582024079660732544006954559609534
95 453937875730917283742739253615633864058
96 1088485269631701320572016727850850256963
97 2610049272233780963710523131713871573184
98 6258566464149063433177716252064027161949
99 15007247418967322235789780912558252462110
100 35985473913279550308690312841925142456953
101 86288599269772048993703185337791473354732
102 206909113178113374333138825567370135266456
103 496141809441347282591908908502066708783895
104 1189685145440760926106456197568302453836325
105 2852714153783128703592352249132642377926307
106 6840446952808587499374574174573173649964309
107 16402524900604339831671933221019654495806769
108 39331176329301649850124839095747010907067352
109 94311177803722753815387718496369841541286178
110 226146257085526479167927745959193914163623021
111 542270079346418050487936919409669080013344612
112 1300294969026205643134158077494167967220929770
113 3117942659802633531544933640459910132366366061
114 7476431653571905676266329076389357700786445389
115 17927536375426679036466673686113564210675941533
116 42987962211190421944400665643004104969551709113
117 103079690423903468719137486130132123898594275434
118 247172046647691083568591234112209048332457998034
119 592687274371366472428852386107219622321007314954
120 1421189048491607219580926527967116292232210614800
121 3407831417769980243542238789217640750973661722866
122 8171548323718491456232661915211539047818634309232
123 19594338421231411880274752655857296807550270797697
124 46984743078847112623158368192326867054128002710632
125 112663466183341815217837179513568874572799144419759
126 270152730234836604232833615613213075119200129497489
127 647792049850921870001448342148730837421906096158815
128 1553323335773475716790772238488364781277115337385738
129 3724672736039415593205353847267510757235274726760400
130 8931293747650909653651659857213150261095907573824275
131 21416111881906499286505867108351014869205278531417109
132 51353125454955052862321219123018699729432352933007344
133 123138294632594581027409536057071759677853763177013505
134 295270043931271891656243707360106656932588753622671544
135 708020190825576321978687472122256325231337893161358553
136 1697742798578494567982647677587009933400676814218506757
137 4070972336660191984353919065916753434198513627833962310
138 9761676375459159381797172439133539222301120869775599986
139 23407264356573510352638659137333773732897750763540343702
140 56127657141253895592163568158662581211484905630207002385
141 134587017453842811842928966790732022975506761353361334034
142 322722632502621619397900961538615797053795566594759497129
143 773848024188245591622993193844071355276338794090927606287
144 1855589612478432717080955551924421414613505133227157896365
145 4449469020443977224498074268056958770025881889720510122895
146 10669263522420365570608978794857752439925774385262343028908
147 25583543473032147544591412376028770079478341926418862242266
148 61346099033857442852161253450661167523039616428939590225955
149 147100180660317378277963693704127235799543120422842247490684
150 352727614172718158819934658864018569620238603967195244485803
151 845796172683852457376282612481945284128203452830213656340814
152 2028112166445338571525224592955525869004349060741008434289122
153 4863156269345381212710791141017262908051453297766736096254338
154 11661233186126103574407003393565681831350553501308866508242040
155 27962161175186854223380476314447188988415027674064649677286775
156 67049723225602838601245124945561974730505476557193767645603124
157 160776749569667582571094265315568881314026073429334085292823723
158 385522295379418224416694794587585923831603107883066747261781394
159 924433667392520083632580516441440918758776272647921869585081784
160 2216674925571847357503486489785589018760339307713902050651371978
161 5315305899186075631623449652101386298987081564867332914645659838
162 12745430769389537887056304804696293385815313144616519355145413817
163 30561929751430212259422096324441736503722257451177508841144464682
164 73283639214421483594848994111189182891642434885394795399134737901
165 175724891072471223475619182496405297227971212642698245211247685662
166 421366046686199268586048735974253048938936926282667330925902776975
167 1010382446203204784138784567167331119746458122176626517457987238205
168 2422769218420349928361437535227119887675894467575196480196267188935
169 5809493927570572085394542401672993913853719068004971830679456384622
170 13930431110795862137188431069060926946694137344660830093905516840136
171 33403410581443620773013565750547802733681956996955036359401977432469
172 80097150590685672493381291980593304076017695395252112523428995890953
173 192062828947218642366571226235145819866402342206772376031626291777104
174 460542353769465995330035624253626687641321283261101057279604530267211
175 1104322271927359510923679303980943213025230956137078497475555179417026
176 2648025030259472635076001702397937941266440683838836988637055963311763
177 6349628853042595039667574002519526993826994932058242417975464813447051
178 15225606295524654350977592576918761893171128902413238153631802708262876
179 36509076740038367219295191464012808271693821341264102772910452067011587
180 87544144944998238284399397189057652818569599527737750902680818127381922
181 209919778819014692378590718153913392630413986110023179444110652385992491
182 503361059350481214085275965243621619014410465681784021533217432056088346
183 1206996108208554964533631511113660201043251738133988755067635504276304094
184 2894223893900372829420185134574253754191673870304133862207286908010498946
185 6939982565858727753450745953889689065043500242717302074683833276729943862
186 16641199775851025948550471724094135887239472330975800294772771277972840918
187 39903490729531976468896927819418372140824209065969781502706686558067121656
188 95683520049610352426833459016213775429855550627100115564217535967948923519
189 229436970092200947825799265712849184061528142001788537294826027001007089572
190 550160813667862792542305138415353765613799251110344170839482360229097902063
191 1319215995460972213732412264454263238156854544226581296762054437998774639592
192 3163312979486351884942281675137630934503558440712487531072521663850278037583
193 7585224133589623808363003711526050820177891678572062711058346107446998919397
194 18188407384886392426783054039759141303695477119219524238423768534276796202844
195 43613498740750391418159053632842512388348556324939196313602164502040675698960
196 104579649672360349769397661069845970904352755562991046089649931946193140272535
197 250768762914576170153983458885340079608878162991302710159619236151245821463591
198 601311752819257148630635436783058810129003338050051067138178089084406279566679
199 1441869473199727444778872945270166770812281712464063218012818187128037288649863
200 3457420494440699715751033093555488107127842259227188840272263035126454028252522
201 8290456728272273321142979890260184399515640226564143537503683078203897809274505
202 19879465883271496954814158051604046492667475229071441655647626178030695072258436
203 47668442976907778310614169558873432534375695976990488737862792677434862473998520
204 114302892702710378121638549631758711408770398373201619483226038070548876784190886
205 274083868997711020669125454470923296266765924860764909845892256356539002159701952
206 657218426135026074470316461726745297136939428701078177646480458548844327870080282
207 1575926599514750497445000182633714343915504964272479114233768531147590034698842799
208 3778872515281427331022667381800091681630925730806358199655123911409871917239267319
209 9061257986981477924751443837997347135043788395463850078367610850959075020076296634
210 21727749738739708617083207227463628284140490980839306749441078328221906314933275737