1 38
2 110
3 322
4 966
5 2930
6 8982
7 27714
8 85958
9 267602
10 835574
11 2615266
12 8202150
13 25769714
14 81093846
15 255569538
16 806554502
17 2548769426
18 8064427958
19 25546995490
20 81022985574
21 257251995698
22 817658450070
23 2601529209282
24 8285338752326
25 26411801051090
26 84270111457142
27 269103158591074
28 860034494298918
29 2750725890568562
30 8804324708635734
31 28199762125421826
32 90381459112949510
33 289855891990144274
34 930119430579498806
35 2986307928281288098
36 9593030213804665062
37 30831102320384670386
38 99133756584694378518
39 318890216816558198850
40 1026210345267809448134
41 3303666218087644811858
42 10639227806899999799030
43 34274282472703182038242
44 110448962167848544939686
45 356025512281405107211250
46 1147938247539627750073302
47 3702252667402620973378434
48 11943080695119938033631878
49 38535639171444815127365522
50 124365002460404547702707894
51 401436765622197451482596386
52 1296026153141847579733920870
53 4184877204958002821781398834
54 13515092531075978328666959766
55 43653394407833772637002878658
56 141018260517664987854379543622
57 455603403400033884430040155346
58 1472139763071410635549710569078
59 4757272882346158476140524858210
60 15374844044789870339451934982694
61 49693997302404718804400525756018
62 160633023834299175001449315291990
63 519278996029226440069096014707202
64 1678800964848714118177922552983046
65 5427850546173601397710323790203410
66 17550302848820009045319211344977462
67 56750201573568568160945517861509794
68 183516195616120196237375639840804838
69 593476940747624916912777344752578482
70 1919349893623063735341030664565772054
71 6207601239226631210397573824879258946
72 20077583119915539023085445397524236230
73 64940514397647686760005642841654253394
74 210056190877687819008018300471833396726
75 679468928154157328800918597819891061218
76 2197946086243638915984216125884584310182
77 7110118284377626396454478731778432344306
78 23001072111550966809155848040598887719638
79 74409770954075915469985508843451736893570
80 240725291134746129392013742583978070309254
81 778794048426967219145930797204316923948178
82 2519602408416432860977206951649241034048950
83 8151720451611276333232821366663901273936162
84 26373868860099909353144149591237354804802406
85 85330674496279799844899874258404346248747570
86 276084989341863864674159720620252740709289622
87 893277171395560811752754069310951822116105154
88 2890247784338718731895622433856091611626537798
89 9351664706800105661120627422500901800288127442
90 30258501908576361103254723491631664462592548214
91 97906206717216969416236653564024940472464529506
92 316794053287330856951129812081133594032873015590
93 1025055830099304012703926112006604200066711427954
94 3316816563315254716662145174359586695395008729686
95 10732442516929695274568544065325386286040688555778
96 34727909496826318787229772958857036313799976084742
97 112372863690489146787382947221376426002552574357266
98 363619189255636753068266486705377536653423008550198
99 1176615304935289646321076914178078624897906884224930
100 3807363781879304964022791532023577397955050918147814
101 12320158028458304490657676593698112217744351532508338
102 39866678919309436769400018139108288629248746841189910
103 129004713157078915297431521533465941605718367374445122
104 417448311605276049060506017083943087498010019302317766
105 1350831984680509173474947954321898697409324188673563730
106 4371206742307046785684711738316845226145372074280129782
107 14144990002910902992747915096486770112658874918446284514
108 45772552713774311310671425591044692595545306491629550758
109 148118302655365189139646054976662413745571450353975932402
110 479306527814346487163915038691810709598674405013429756374
111 1551025401195710321812231168710050944183313976955971528066
112 5019094318485476365057583491040401406427620731497945378950
113 16241742456263803335696495422667610767897896965401943642514
114 52558218829999540086620577645111507975055503884512802878646
115 170078477415644377381018978564487238019592333201726050082338
116 550375039943057166703495958613701318047560007630663855987302
117 1781019618924002597715995236505192964726917551087478615314226
118 5763406285746166126600757187138713223762296193658882903780758
119 18650491711566139437129845288546760157702798678358551296772290
120 60353410559250333759855771888850050334098136199039367853218374
121 195305193944165396405810087938404155809601020929801382948556498
122 632013248063532641263780763085583522766702231341082045717834870
123 2045214925718328408389014398152556630763785446918248012938954082
124 6618385805134592002547789451866062103687618453673285306847449126
125 21417340197473911500795549391068786713944710464280597817687371890
126 69307350268480432598213995443922313253652121782724746035358617942
127 224281441285839235958905405355363614517058230004357718291017167874
128 725784423522548376588552443876712739352527307811721140435656563718
129 2348671031819298219846383464706898176368448471510691742899017913362
130 7600409016621323514547947574238960964299996689584720673585716116534
131 24595289937197440613984341620704973467267774226575559915810957374626
132 79591579270912977402669211389453203032787526926408044754911722446310
133 257562408280714123610802002836766608140742187565528430735541269617074
134 833485403615375375880859492000023095996802716579231294929417745763606
135 2697203250264492903350662917740256113240839131294826975619598182360898
136 8728296544723144281661971570834259648385204465822578918417725509137862
137 28245251379702231091038218115038958007209752454158960699706548880335186
138 91403224805890952051659192421340095667842365736784713150282376492131318
139 295786062733372566696275867028005243119078034132080679723026601184455650
140 957180847498654156285602332919666121323004737629618408702170711562240934
141 3097493414355834223415549621491814158662391886827898055829573927913212658
142 10023672623981392004151233037294826005836278860866053164203533182981103830
143 32437206121211441698497837948476809001179084302260584523205117881838183042
144 104968764385824413803200128209937224580671222393919111054208932631282116486
145 339685338198922481569190168705283795811756719527247891127282622642984892050
146 1099242688768426279857576531725001227844880386206406504995715020262349874102
147 3557217594814393470511100782695548664556010313220771981565865038234489875234
148 11511378538148045014010068825565048941195563139304601347295228426500122296678
149 37251545235890322770737224181735559890419936395485642999365281308019815990322
150 120548357965382802179532773865203972090421843859931865095384468218557722348694
151 390102156897356825188068595055773862367693412676557056454526835339293043189186
152 1262395525725334648332430737367646066954125786596142302377237460524203041337670
153 4085193019247365965131623210344257780913263276666511950408031205241918576071634
154 13219948162017878626736431436316756094171910448737784334982381464934034527304566
155 42780608462890645423429741912483603449435849432634577875871040155584627484111458
156 138440829759449078282096368165653594375580933308563952765098152920529502444656422
157 448003553927249557042785179767500057224379375018426746975168285783024756910540146
158 1449768808562661883568576259556390586728323480734849996677608999348559077820321878
159 4691546977845421364372154520259111148187524784837547259941363306413411501877195010
160 15182154624974788370210197924972776803791699124302751750019244536539681582683935494
161 49130453466431156519483765469668980527850113606632137084821518942820954599551596818
162 158989394348061149484532577255290026945429971013727960434251407694328629057324116790
163 514500209307745973941172980237438875409975435658189198260340389608053371590230852002
164 1664956816245433692502994561040586603592868267572797807933255552258814773631728239846
165 5387910930434942720818235917664575037335335603560661882970409383588136834269972844210
166 17435638507990894531791114703392435661643445833115016949933109725810640680963003018262
167 56422888884139382907283166949145989364576557904291334348668980410139605484613061526594
168 182588236239495812823014774326970175799860708925920989368120404346756010113737089469638
169 590867741333309563919014161295849673827006755450486662984640012905246963555578212083282
170 1912087567577883599061643254435556148153549017802784500484078028313995155990409991172854
171 6187643520348849113594010657662439289501713777509275656995958338404304979986748154091746
172 20023629570588763602818596843890888077250011199549726034120541630142361522307381635173030
173 64797810001311516598165243850902888053349283055126178262651027433358836773721290757726194
174 209690068621193866422060897674783392686116313198479158184760898444104963052236310237421526
175 678571168256281135680150838545420530492663836791664775636452626988993127422221585186054018
176 2195901984023279746378649471166701210642457103508087529955722387250238317674322206635662982
177 7106086760149510063468214906645264280376685970791830414878162657731523072805016920503049106
178 22995775813625617196421965528347872615452797375875944136021110503864375791419150728103072438
179 74415881739549708898629604174448419990333625236564898349238905584006282183012592442064910370
180 240814815948703189338685510935803183359307290863302416212331049073825000825801935952449022054
181 779293006500909122539104759989944605436565617496334510164357496263341167000429642629612828978
182 2521844819732542727234597527984735620592469967243216049073125292378182920623343144915855993750
183 8160860294276457119030551988714150691802051039517636452222672432912737206144133033845603680962
184 26409095753906290670214307767721946952635567710453444484462288729516036079344622819750827739206
185 85461620344188026386195264525364605932562176580928773815923529482954130724706329595892409948370
186 276559586681810065162181083226809327456111294438756176457890869180260974566616004541452651170422
187 894965543673798784995943193870654061984197625364943668391799559020154657582538286893747505241954
188 2896169100875117478021010628595276383818804056692984038347613176622702728384996264665681308802598
189 9372199376846269038166993756513361865653858774903805407650735282265874548564538283904595728112242
190 30329072158395524814841629198928407816824452807621428281238773244553715228270290625188877977309014
191 98146932827783676261622030938471998746995174909719108811484873328187601970018523737591486759202306
192 317610127299972103220422971216342835713493217837977795964665668343486500143609782741613457173072390
193 1027807904943546865800771243817629287271607414085935169548548659284105544704432788152395632757300754
194 3326056076184386007423545905393796779967158752650974043521704166110689160926050909271209120606034486
195 10763343043435171066871111384737611296730760754655032513827656864494168036160729214839004275990908578
196 34830908205484520929899210187088911476460398166197524821296734824101737967823666073198078394759277542
197 112715182026339630426671277301243773429234966024376935304136795888715169126334891575806319672750982066
198 364753977199507057471104629515189708632485708202651366207296398402488523843399636256064281658763102998
199 1180368623479041775343390070728394058586435437908176921562923124307883766513046927453325611004037521730
200 3819752978680119196654685766996665594516389394719147169730932357994044437687621710250811221215320220614
201 12360979920048427742933393139344263351819254027099742647002360928372961733941629150086608635334710029138
202 40000970161133399017236913313987256867026278946666649908717066769878853325477159378115463664537141854710
203 129445855221408709240461551087287770497296239653512706356653832368113287365852718422642266922117811389922
204 418895576744195615252633211136333178530597643471050736489495514503120144288213004266436904706868982534566
205 1355574531344559869575399993739243269254080493532263303404942741226401816638040233370506027814405046924530
206 4386731240577503606486194933376096743241652510565132232916631958079557165892355660089932330790356451450582
207 14195760219268050910248576145765999035332930255484665050200838672649836104064768028195373150235510210141314
208 45938444239050528903365690937206882459132381156658179804914637629857835667557898511718861572613909259015558
209 148659925869786499418496963193989253306096216791044539450377969462004002696302193563860239226694111805997202
210 481073618239614828362770520346340513188221161867099471682062592288444674012318964422990726452576344687477174