1 5300
2 6368
3 8945
4 14130
5 24956
6 37035
7 57284
8 99128
9 151616
10 245908
11 420808
12 657008
13 1113688
14 1927880
15 3098960
16 5528048
17 9700168
18 16202576
19 30747088
20 54771272
21 95341136
22 192162896
23 346971208
24 625763408
25 1322237008
26 2411214920
27 4458547280
28 9718007888
29 17831981128
30 33478742096
31 74305261648
32 136825856072
33 259072598096
34 580688388176
35 1071288795208
36 2037553840208
37 4590495285328
38 8477041983560
39 16160327762000
40 36503921000528
41 67443270025288
42 128722219892816
43 291151214870608
44 538053912166472
45 1027536169599056
46 2325689130418256
47 4298462335860808
48 8211323037155408
49 18591430737133648
50 34363822902345800
51 65654719095767120
52 148675116768165968
53 274815080203288648
54 525094292114374736
55 1189175617821605968
56 2198138629809766472
57 4200180494616232016
58 9512503677661741136
59 17583580991702696008
60 33599148588351357008
61 76096424362417061968
62 140662535747501293640
63 268784007233729986640
64 608756974665364144208
65 1125275837237492187208
66 2150235331979982667856
67 4869998116390093979728
68 9002108902933790720072
69 17201735752285364944976
70 38959754207395615604816
71 72016480043613590388808
72 137613298404074798973008
73 311677110764276660830288
74 576130275629497485099080
75 1100904036775785639444560
76 2493413194534684792455248
77 4609035946158366335696968
78 8807222892379073566212176
79 19947290789959413486583888
80 36872262533756539319091272
81 70457745531723821252345936
82 159578267254403146727817296
83 294978000128010874714587208
84 563661813824555658749411408
85 1276625901774136725657878608
86 2359823600455921489619714120
87 4509293908879505940597964880
88 10213006269148740405593899088
89 18878587201374710387080953928
90 36074348864168290838554607696
91 81704046373012510432053690448
92 151028691201907037982162944072
93 288594781285875301226240802896
94 653632355863390433777597546576
95 1208229503978893725409409499208
96 2308758211777118310406582960208
97 5229058786424284874649368526928
98 9665835929285699493503789170760
99 18470065540177410090690171371600
100 41832470049462924621197132955728
101 77326687024103794716984544854088
102 147760523705261135165373164814416
103 334659759427977979478161466851408
104 618613494552103152827773642342472
105 1182084187177456499102596020043856
106 2677278071552922165884780676120656
107 4948907949853916403021938987892808
108 9456673487561121663979618018787408
109 21418224556939770647366503831175248
110 39591263572579695945838832729981000
111 75653387861054851996553157688688720
112 171345796393583738460185669652185168
113 316730108475631026453492588007653448
114 605227102730702330711451743872352336
115 1370766370900932200806701123856498768
116 2533840867385022047175325694453350472
117 4841816821214672704648043136848756816
118 10966130966216506778954874478663827536
119 20270726937400071719592660088637096008
120 38734534567193597873010708351106941008
121 87729047725768250921644862623069503568
122 162165815492480155125502527984021536840
123 309876276527453647927392412859797340240
124 701832381790290794133183977844614627408
125 1297326523912959566479067271257638568008
126 2479010212179248643192368873133494501456
127 5614659054258905500105575349567197544528
128 10378612191196149833732730476174508032072
129 19832081697272466984631874438191116189776
130 44917272433817560589005023342518794715216
131 83028897529139091877462621266992730996808
132 158656653577533647233426699662226964349008
133 359338179469525751064681881801555399671888
134 664231180231392307850104096432614652510280
135 1269253228617684823292900434613018642350160
136 2874705435752147073928021860413023734202448
137 5313849441844256754122445309580180713373768
138 10154025828931141168045150867541782425501776
139 22997643486000940853066442158816432758980688
140 42510795534726527198266012694983644230451272
141 81232206631407779671168996585638435703750736
142 183981147887942583871100606475600275089391696
143 340086364277702110247273902564968237038043208
144 649857653051096838676583131431831477134819408
145 1471849183103280899155081128831117135737520208
146 2720690914221176452622774424803602807283253320
147 5198861224408113114641589686772562355709542480
148 11774793464825208105985754139166276191894110288
149 21765527313767649903560528216091171258584006728
150 41590889795262258538048416036114170145423753296
151 94198347718597508498866453548223724690937479248
152 174124218510134152358797557000432607582748672072
153 332727118362087482788050122457972104652826607696
154 753586781748763442594853310127012175614255824976
155 1392993748081045031391633781092381495343905243208
156 2661816946896657520239052156342659927761253040208
157 6028694253990041039174513207984283552188305768528
158 11143949984648247501218083549098949870730124197960
159 21294535575173090793651021957462108017406372741200
160 48229554031920062307058852571753606276457953230928
161 89151599877185529010084721594239621336258960162888
162 170356284601384048876162594486590770986839951016016
163 385836432255359434431121808205559388187178594992208
164 713212799017482428082037985559725921648748422758472
165 1362850276811069681117118431200322980217722635288656
166 3086691458042871219347578416170623630478906518143056
167 5705702392139852208661744735701076899978704098164808
168 10902802214488546609368218150833013460899087492579408
169 24693531664342952730375043131469635889915998941216848
170 45645619137118788805315721290501760752892519150256200
171 87222417715908329516670828011585910903552514184970320
172 197548253314743553745378008260175779995984650240524368
173 365164953096950194986612823943586803127207737662898248
174 697779341727266462700266955312374669573320547663609936
175 1580386026517948157572534718915081222459139179820351568
176 2921319624775601098069250806026985563217564317148774472
177 5582234733818131007869736967377747224925088472457281616
178 12643088212143584171018320362655350131607432036253433936
179 23370556998204806937259399306129049598107388356576936008
180 44657877870545045288028301038536977950672648853077885008
181 101144705697148669009898733346581603304535272053001945168
182 186964455985638448108896765880685058233461130442171220040
183 357263022964360351204508029506355825566304644535953653840
184 809157645577189334646198548554008037130862522220337430608
185 1495715647885107555314460412772091113820366194519610228808
186 2858104183714882765237190720843086615085802349968255615056
187 6473261164617514607437623115557485143200975726436834869328
188 11965725183080860324288828445083171506690176273333878784072
189 22864833469719061944302031705913652968331222332139158634576
190 51786089316940116580573123832961564536975616337168916545616
191 95725801464646882121403208132291142446663473281875088244808
192 182918667757752494844034277403985063948075678302026940285008
193 414288714535520931528873546297699249874779189462003674513488
194 765806411717175055079595987344832221163142191088809078161480
195 1463349342062019955910746314258583872412002396026552639815760
196 3314309716284167447768142592917620933341136584078549548269648
197 6126451293737400433070249187904670095699007452951690394730568
198 11706794736496159635919858894175484422648993788715134454071376
199 26514477730273339564293757633485075204154717012806298561937488
200 49011610349899203434295918659821410071236603930390362796851272
201 93654357891969277041894424673831129154690622275854658705555536
202 212115821842186716442944528628457032583048257596457640332886096
203 392092882799193627353303049904907477792609137889854198053339208
204 749234863135754216153297611472358048331693213039617061397987408
205 1696926574737493731257934099269961984463844195014281416281161808
206 3136743062393549018342167201744604611232014587345006641385832520
207 5993878905086033728498949748105700447030565737584546577121280080
208 13575412597899949848920984275128918770909018193617915077258641488
209 25093944499148392144800308823978216045421235152543241107413139528
210 47951031240688269825081873410152947817753300221619794798566178896