1 25
2 63
3 149
4 357
5 829
6 1941
7 4479
8 10413
9 24087
10 56079
11 130523
12 305431
13 715961
14 1685595
15 3977689
16 9418701
17 22352933
18 53188057
19 126803131
20 302898825
21 724648975
22 1736139523
23 4164319291
24 9999028263
25 24029343133
26 57789827919
27 139068433021
28 334839396389
29 806557546825
30 1943554432889
31 4684818560883
32 11295426824221
33 27239990966507
34 65703817308463
35 158503958234979
36 382423642834667
37 922773510859693
38 2226812709109167
39 5374078038604753
40 12970318833287737
41 31305399779319549
42 75562459770874897
43 182392950451786535
44 440273535399423981
45 1062790204084425699
46 2565554023386605843
47 6193297872152346975
48 14950948077882684599
49 36092788907265676053
50 87131712612482968387
51 210346581937448782369
52 507805602202226180537
53 1225919219522699943873
54 2959566875401849274677
55 7144898579505577793979
56 17249055147993979702917
57 41642390910989842768055
58 100532600700230508890531
59 242705119150483069433111
60 585937891571521953498267
61 1414571005418472564989633
62 3415060105057945618317871
63 8244651614294212131740505
64 19904284119466156125538285
65 48053061403649043237485457
66 116010089989595180137732997
67 280072607439649988369992575
68 676154036859020565593124729
69 1632378144914488048074206203
70 3940905253800432756026029643
71 9514178506014950006473633931
72 22969241971526530672160388315
73 55452621858106170179921343113
74 133874404501583228269006767315
75 323201268481319062918665372741
76 780276616690570094323977042057
77 1883753852290347335194622437977
78 4547783022082406048070201119113
79 10979317297996899285905654035487
80 26506412421014734912804359983513
81 63992131745641942908399155723855
82 154490655123059065915587430634911
83 372973400412432011210979595376063
84 900437372787738457190128502439427
85 2173847979664783358650306512069997
86 5248132999466090644691153833233731
87 12670113313285586529153965522801005
88 30588358295398390439958593572615997
89 73846827242775565055742319487125445
90 178282007458283581626795063278791109
91 430410831513916510933009377989954247
92 1039103649195094233884846148983523181
93 2508618087321753931835207735973119759
94 6056339738673348211225851999937991903
95 14621297394336948035385123703641439011
96 35298934186682447938854055726664621991
97 85219165086369022029936978742817498017
98 205737262996749030481193899493021493355
99 496693688354513675015903062395231615377
100 1199124634255050674125043750010445442669
101 2894942945963129566609943509207618159565
102 6989010504378277556349180173005235168825
103 16872963911113509638869106323271505410051
104 40734938239392747588838361346163227550601
105 98342840215473547413462277004286194034919
106 237420618321488280921284109663691816306515
107 573184076160745820894390372484728009840579
108 1383788769247569246188202031167351513300663
109 3340761611865059176309724591330552991737317
110 8065311987396030506843530875732566739525087
111 19471385575493793719828904761136902020847061
112 47008083116056942868020719917124741096939429
113 113487551762954289405903990115727049160735665
114 273983186552658669697525159819916232852882969
115 661453924689657795305003717272076858227022075
116 1596891035574746359914343015255184445767247421
117 3855235995124694293762807025856457105109994563
118 9307363024395221746847145427715037091631943903
119 22469962041057310020645120052777241943821649163
120 54247287100794183793781766766399129821842369019
121 130964536231214357185344220150245939012488376053
122 316176359540360249328783322781625511020267746431
123 763317255266209543773952330994101564493301873865
124 1842810869981328686795507480456776317388937054841
125 4448938995045965570453995143286771078243992744517
126 10740688859707457049644220586642959820634842837201
127 25930316713729273961832233676862375561953672418351
128 62601322285702793283971156666857077914333884411917
129 151132961282208436658235461332946006253869037940795
130 364867244844266817969258791510606921534133233076003
131 880867450959036373734067988141145793243138962960199
132 2126602146738928164828363919202754118675166259674087
133 5134071744390069896976535150489276386924792983702845
134 12394745635425422336589721249680268167157943603119955
135 29923563015053623308900606118578872314329968577173721
136 72241871665158086401478087678674912491042466742233849
137 174407306344620630951248243698994564114784485045634665
138 421056484352901017884042464416593248138455164528644853
139 1016520275047426005701590211722028788239328693400913123
140 2454097034441759706931211188462132151545104152250609797
141 5924714343918958774274420667625417051198116568304284495
142 14303525722255703963860127829716359665877239959615728755
143 34531765788382420116879474033533400917099104386828636991
144 83367057298924651024009406495758908958843696418248213867
145 201265880386039935811589716389769932449574841148089722345
146 485898818070620949929599292782477808923620325627510220959
147 1173063516526514690215837599500792219384367623479258126001
148 2832025851122116039415745907523554858639975809369727771437
149 6837115218767678187092074238839445140295304765356220397113
150 16506256288651335249573703300208511070550653219204119725573
151 39849627796058074357978649063701446929170547536298835566535
152 96205511880742935308633724870782913176868622327528383239993
153 232260651557494847660774714111551366341409353043284677658099
154 560726814995634436000020775877123647347083637603445191417787
155 1353714281548567330398293853195163406618111852175534855668275
156 3268155378092376318267603615020447414460028791113165943897899
157 7890025037732534409868355597528065433365157636564630169050673
158 19048205453555874023861165662945594158746755633931001509636515
159 45986435944841140229281218991183342254568417267290266884271709
160 111021077343231870025762917545460547958594542976928495887706729
161 268028590631292311367410450542241431341569282096216946730711265
162 647078258605791354933655049384628774961306580697246112925024201
163 1562185107842824745580618736198438359496022857623359858731648679
164 3771448474291340294786248727961195542240391047574120512712076377
165 9105082056425304232535035449775582867445822789745498743334951719
166 21981612587141546554618728927601719612021715526954246715776281231
167 53068307230707592931294736548040937498062331751029844507986286727
168 128118227048555123596248047877086966147241070257627129765818870707
169 309304761327814622481862161877074099129071450592517252118925917397
170 746727749704177933276099962741027604845310766032691145267778603475
171 1802760260736157618466290117907054390010515795249918738691440087877
172 4352248271176467429073087334032327050874504818585288338210463136317
173 10507256803089040994341190896002572706970759712046265919935303138381
174 25366761877354446453212762485612393450702433973965474268899516578277
175 61240780557797727971681016329658186493762243140466347969431776484975
176 147848322992949490538402880253027509120287644101836507103968039024685
177 356937426543695885332142017582186521606956338736241582073731789141095
178 861723176080339613769995722063832446941391612711795945055722899703311
179 2080383778704371818006748057033488768552734912058507394663238883939083
180 5022490733489076660052715588585595451800419393339318816476482088790679
181 12125365245682511958650616939829754457440937635469379229568972552372969
182 29273221224854074218430807221795117032689930387113675242902415051301019
183 70671807695390607677665915072443193823273180424545003723860419433438313
184 170616836615635184138069947410535608940838602598629146766102384815157613
185 411905480926660765082420326668576339314190280002642240253412928490196693
186 994427798468956292560139448134858831993970675075625321132306369221900601
187 2400761077864572506717156582258580291685897330242508617817793106995128043
188 5795949954198099619023366726825278847944728118956040217290635405057032169
189 13992660986260768370821717175043184187272921592649719420995537264057755295
190 33781271926719629612782453392486700696598653026258372404551998722644197827
191 81555204839700014100617925054516012957448444667781649447380923190237848299
192 196891681606119630822480899317693310296403727703821428458261715400785941799
193 475338568051939221762504903838819187487312989183001978978864005018811492749
194 1147568817709997966381341046600734352979351695069180640795297037439566184591
195 2770476203471934938592887638964621774920050016149640445829844099000526284365
196 6688521224653867411702517541190746038740257044167031027983952194702874771077
197 16147518652779668898268725033599237877700962969821284523267283037340452899449
198 38983558530213203480781572014737730043698550173757626948453381632819059469401
199 94114635713206072404915077482665049399707989459282146194476892752069579302179
200 227212829956625341380778143110894799935295834743975758111701453130833629610429
201 548540295626456741346804194689699268309247410648244805356259529672068435324027
202 1324293421209538796435052192160772454680124052769995303341615022811109577483183
203 3197127138045534278938239894207727376732966865414402469885710239251536173422163