1 10
2 54
3 582
4 5072
5 37787
6 248473
7 1468544
8 7970617
9 40301719
10 191514623
11 860805160
12 3678654305
13 15012582592
14 58726794268
15 220928309421
16 801577867128
17 2812010911482
18 9559538273794
19 31555053375040
20 101317202514244
21 316934382787863
22 967269208940211
23 2883877246788118
24 8409394233671604
25 24008924277911283
26 67177284029251287
27 184374470949577231
28 496779858593482828
29 1315046933635633108
30 3422456343049653555
31 8762700935752839558
32 22085460256471810323
33 54826585045077612656
34 134129613952562767179
35 323538055010565054541
36 769837465453811094403
37 1807756083149739305087
38 4191130865728520086003
39 9597251995068928879089
40 21714583535945542157061
41 48562531485278440546600
42 107385305326916536922469
43 234867770699819475701358
44 508243241767654845018865
45 1088473183342741797452800
46 2307726016152397546979413
47 4844936830924870601964556
48 10074910081356631657574473
49 20756323144915320560400858
50 42375839374961936470682997
51 85751759893014989217242724
52 172035779549144998551656405
53 342244052312692322150354084
54 675275880099810836603890234
55 1321716141108366820884938183
56 2566770361713858588079505496
57 4946578700097331431034419206
58 9461636877240189086636691298
59 17965641521621830126148497852
60 33869077634108437079049939323
61 63403735781029788750724800898
62 117880373434282028296813245754
63 217693508509629939736948041199
64 399380475287370109902278173300
65 727986997725305808852662907806
66 1318596852077612610366554717652
67 2373594024847531011472133794871
68 4246777386524640444778580218162
69 7553047605011078918021334924720
70 13355005557585019468096802082336
71 23478644060803738145310012113648
72 41044557121746484360206923248051
73 71357057013876902134443435192703
74 123384596722159889344242151310842
75 212212145976075210913458979959431
76 363083256525887748077899068911466
77 618029451286998921688994078362424
78 1046690433556879005221819053911210
79 1763890359543035143108302139789615
80 2958055145655299421502004870981086
81 4936946471683862113665353565876994
82 8200932404437322393206372675502124
83 13559853430683038540492548618316120
84 22318609220453573092068538614531970
85 36570611059472777309482892785329725
86 59659834449595016483511720313580813
87 96905319021954187114867334537324276
88 156732547183779254530234386247277180
89 252433105702720119554417847041699701
90 404890711792365494964956132990147881
91 646787879170037264477455121965272909
92 1029072579327914820665152462253295438
93 1630861599956381821509609430253000256
94 2574550767715181448964351306984326205
95 4048785441961843607905743048293884252
96 6343254601524073460605354715093837793
97 9901207882966584888907314597939854796
98 15398446684727909183843616527592867633
99 23861727061493092700055089462565305881
100 36845638262926224047469809937925528285
101 56695955989115002479899483723094234613
102 86940460379381229918926340693705704313
103 132867037164130072761131750057191923531
104 202376085149069656590943973337152136601
105 307233441219050645361346399635130055514
106 464906314747838325309402413223658538427
107 701245313517622233975177138694266453852
108 1054390707563464824236863442856900263047
109 1580444892054482546083729299723562317208
110 2361685571411938041296206538005655499547
111 3518423425595774350456448575243246122198
112 5226072847004280021925912070014021162503
113 7739658817049721946136907442008525182946
114 11428902048580786035867551376676672168967
115 16828311718200093370042195378266887478636
116 24708513243357533028932355691729604615371
117 36177544011505548508139618955844205957170
118 52824332181837582243712008714276745168940
119 76921401422076482351305216377170228278045
120 111710521222910168762591944006881565154448
121 161804234116484355278549378405555613290448
122 233748869809937404369113164144141900797516
123 336812065758638196888991118311615593628338
124 484081663799607067882788683638706287985925
125 693995451008495896245655020992851096691134
126 992465668299842146444089249633624617054140
127 1415822699914158007648015908383888571139597
128 2014884483063507988811443688465946886766122
129 2860569436750097802835862517610053559096042
130 4051621114138703400612373473573059876059842
131 5725215676909474693536290461870277167353795
132 8071496419046556094348266085364762032497540
133 11353446486933322992378250247603558240580254
134 15934002856731380750377015705520937644618366
135 22312972795177883276722061658379175425747714
136 31177192887715554562325176259640996045448103
137 43468541972447862212627516835264340035571785
138 60475977233127329102583441827923159305516872
139 83959830969669417006602982564468323030807773
140 116319346187789732546485365699822747306860296
141 160818053940966729842005679410138160408030288
142 221886380748621764187613852390080736910401192
143 305527180533784761961156373136559183176093889
144 419858180726937818143450996722524990809512340
145 575836224528786114526323072040574726560772074
146 788222468906909445080525822142972906229732838
147 1076866380440848683936754830304732091257821936
148 1468410775868699197328201513873372433817598768
149 1998551979910117734375398169390224642830265299
150 2715030606946890946703113077169659265298385303
151 3681582327234786823515027334130373658661667522
152 4983147861400445126352652700082007557341308676
153 6732731983786134517499197795219949451128854183
154 9080418423132931131735161966942218720216989163
155 12225198787950005789431054912912866655621183195
156 16430468657266045328629136394929445777400794848
157 22044295048664464652309615140099672360214556588
158 29525882227342033769603312707433376528546228791
159 39480077093565945879537517963698909013511132994
160 52702286343710588658110244670892566339299045151
161 70236857107374876654142759525121270151265860328
162 93452841117138703778222746304420781565749999847
163 124142170557806752686630777100456374642711747333
164 164646685746239776832577477379485205736476186919
165 218022251536973770773406076630635705286568393211
166 288250482488787179690072234689006723152815119535
167 380511494047814003532820023339864582501559908629
168 501534768470847012303352426990919785884616680653
169 660049870580255220888493851303564941406150622940
170 867364620756925138990687607205171803101136483905
171 1138105744540702714417696010324490376920070226938
172 1491166361316810860397415070632239227701365956781
173 1950916436802383544467318670048075584454452335248
174 2548747112902796775921459932685162350669824303953
175 3325038399338262153156689121924391254432163586992
176 4331663002323109136200189122848289826771243137109
177 5635168240122039949412169157839604527270902925450
178 7320814495172224081205011101358132511261811749289
179 9497694261724265681390407805740898677056831168564
180 12305212771889155371634056356576013957090396321073
181 15921282144369719269010788618412373966728485972336
182 20572669356955093331425415725451963064291710829646