1 8
2 83
3 916
4 10423
5 111564
6 1055763
7 8526852
8 58670336
9 348923836
10 1828642499
11 8605646168
12 36967467110
13 146912117938
14 545935075576
15 1913214178820
16 6366247430819
17 20225439045270
18 61627721732585
19 180783054211948
20 512183565750855
21 1405269468177404
22 3742627010061765
23 9695298790977536
24 24473146004411592
25 60290460017542326
26 145160509887408651
27 342008389216661506
28 789417243433433998
29 1786918996417811034
30 3970437685965391120
31 8667210138262768376
32 18602425502665802749
33 39284790075552785360
34 81683771276585948435
35 167330337350168075926
36 337904301435934643841
37 673021405196684685904
38 1322821542893177251163
39 2566956598939171856912
40 4920125212068378716452
41 9318768938415004573792
42 17447771667681679358999
43 32306167636958499580100
44 59176796747036861511414
45 107272063917138619713122
46 192500723042249599858552
47 342076528915787811546924
48 602126512307562189678671
49 1050142733922575777747778
50 1815190134212082180616253
51 3110434978317264703073544
52 5285092269176997254795955
53 8906748802608832077830868
54 14890851729241067253079465
55 24702910496149816540449712
56 40672021145606271120075744
57 66473673373074945094035058
58 107868290210370096944655515
59 173823634322543622402553726
60 278209839102436077796889678
61 442343478687840433427646314
62 698783112705914796453974848
63 1096958920354708804893357888
64 1711475262713673636279852073
65 2654287469056949380097127884
66 4092464261439108224540491415
67 6273961599091242358295612578
68 9564829273766430161728820365
69 14502652443094693787965968680
70 21872936756295415399450011839
71 32817766054019781788942083200
72 48989647332797033435230080908
73 72768343446956470508908049356
74 107565123475750833630025072839
75 158247819477215610295940683280
76 231732136796033443508434529862
77 337800832630555410416744231954
78 490233972235629704987032608888
79 708362208886744244186093296596
80 1019193136271976260026337117979
81 1460311104078683384700355254862
82 2083817170902055763028708545617
83 2961662846145619063324976081220
84 4192845027927292698053539045567
85 5913077840252723749614477548780
86 8307749786551783032771728209837
87 11629224297132267302651075036192
88 16219864203515027052719848770488
89 22542575914017229107343960665934
90 31221202240139966585570081932491
91 43093775482524820751128769486938
92 59282514007654165882680461194382
93 81285555406419281714506770619130
94 111096828768829348919446870632496
95 151362253822335178240255430181256
96 205582710055668407869352958721973
97 278377061155791024053435528455592
98 375822092997310251707277366248091
99 505890704063747972374488122195150
100 679015292872558968710867246929657
101 908810283943317228848983195308480
102 1212996447520294902824588869136003
103 1614580495610182132741670853941808
104 2143356861178618450107257300728052
105 2837815175676593181364340489806296
106 3747557464321587433975243564752855
107 4936354340240680071604721995631676
108 6486000538287202183926223498043350
109 8501168241646745251724522463179458
110 11115503329057351793153395902554232
111 14499266721282120429940513981585660
112 18868892607320464519379973668370311
113 24498920087328889174424950845041338
114 31736857791820678862368478079630245
115 41021666037653668479256779481679648
116 52906692482315858851205229278213611
117 68088080297424079882491089896884036
118 87439888843546649245226321978712145
119 112057433092891963794820879569004112
120 143310668374990324453762843786071248
121 182909831767778647414993408155356746
122 232986012842479155416525399074637851
123 296189878895974310612954776873247126
124 375812440215212751885536477479323086
125 475932529228297896430948802909786634
126 601596606975046389573667507710359648
127 759037628561884923738530259375558352
128 955941028202839206565437816358782753
129 1201767461551212126450370285989380708
130 1508143812023492437938258166334805663
131 1889336179686716453249079206660163098
132 2362821185379846479700891767419420485
133 2949975008095739501089834810042880280
134 3676903210438062762261563434175343399
135 4575438688199493987125922887614410784
136 5684340113562012088751008049099666908
137 7050729151840639010168505639723272580
138 8731811663293333959478021771749349063
139 10796936220839541443155630834595869256
140 13330052773671286342647937603933736230
141 16432645387055211855940399558950168434
142 20227225944890579451398024031890818040
143 24861490806751046526038650154912842660
144 30513260001671620720546010543785040403
145 37396339002922766407322758510777869190
146 45767466903981982214135240764014883769
147 55934542412625783270409904983957532060
148 68266351077240598061462397683637238711
149 83204054219631324339356656097258583772
150 101274742928263369313441717180361405461
151 123107410027911613936458397566180343616
152 149451750169500524431086940708951742376
153 181200264197179637342141634091613098598
154 219414220022078845354968331812883708939
155 265354109811324157375674742886085153330
156 320515344030560855653746728996474093966
157 386670038623386473028360699843786256794
158 465915884485805342286344604185189959760
159 560733240792492359931596235245795951640
160 674051768363966461234513605928780430061
161 809328119193629508460672600877208435456
162 970636426942651158468270289402263486499
163 1162773604566706957999283380551961436038
164 1391381753669656379607291378248532287217
165 1663090330653782733071554609939780824112
166 1985681102849861579899615437099757060907
167 2368279369860356773160823770116506424144
168 2821575428416994227474635572888531183300
169 3358080831097351633792956334810438625744
170 3992424639199213640061646419471457981207
171 4741695607962178684728125660865576554292
172 5625837079394924265041591030592818055094
173 6668102306809317008090119645617858541346
174 7895579009882206866290494261072217401208
175 9339793175442078058966479817816001757388
176 11037403494854629552423772320064148733759
177 13030999383573661794829524054065636246450
178 15370017284145505692425401663127561198093
179 18111791935272051192775561010813129352120
180 21322761523843664732746466542246030576547
181 25079848154678522564875829593829775100084
182 29472037908050989523757771500197457215353
183 34602187945803820776260162888511267757040
184 40589091715013846780329753389849048229056
185 47569837330615397801612149125237228939938
186 55702498747070442419606925691428049393179
187 65169204411834682328919568205455806294318
188 76179633794059589353248930105427068514638
189 88974998571728199882488850801543417118378
190 103832572417980809231504502917583980604544
191 121070841339959464090839962217162099869280
192 141055355487640235175002747024160540824473
193 164205373372661369419631238639824230882940
194 191001400636232499633708593303756703700135
195 221993738011396069338681601271529674694674
196 257812167082439549030385184354566062749565
197 299176918012363503483674177444007153336328
198 346911080763706075065337443769400030006031
199 401954640672492891342178847098085886718144
200 465380340763228159753183190944815831530540
201 538411597150000372385035073845166078763452
202 622442720514081830671834926262275298800199
203 719061726267060429222611938930514917247488
204 830076048914293305607822593090443176997126
205 957541512671270200709162936935326979311314
206 1103794950934411331074220427876913408472952
207 1271490912184304159197599159789105611863412
208 1463642939760574355045210534868972404057995
209 1683669968195173777847109515421684259433022
210 1935448439975129719695510658670138832837665