1 8
2 51
3 257
4 1181
5 4825
6 18307
7 64013
8 209366
9 645067
10 1889163
11 5290881
12 14255341
13 37123088
14 93794323
15 230612423
16 553103591
17 1296531617
18 2974976604
19 6690386564
20 14761551146
21 31981485566
22 68087935696
23 142536873665
24 293578073240
25 595243591078
26 1188675821459
27 2339073604219
28 4537785002513
29 8682928413485
30 16394906708659
31 30560874109616
32 56263365604259
33 102346463597664
34 184028888086497
35 327218971077640
36 575569483679763
37 1001902379982344
38 1726541108998910
39 2946468020922856
40 4981305913283259
41 8345239046164384
42 13858620528295614
43 22819848430169063
44 37268112798178795
45 60382207451111988
46 97081715929948019
47 154927250277857195
48 245459841594067955
49 386181305429093251
50 603464661850058810
51 936806376872991092
52 1445003793637027228
53 2215079922503722718
54 3375108436395120196
55 5112547426120682651
56 7700315560041683894
57 11533697834653027678
58 17182328450449612469
59 25463069008353338123
60 37541717395087481217
61 55074324938781076971
62 80402699803909355923
63 116823736492058638650
64 168958927988613041687
65 243259296635451581486
66 348692676429119159167
67 497675632713374950248
68 707332389116217839773
69 1001189315524857542376
70 1411447555747391407730
71 1982020445574923673322
72 2772579279177640710369
73 3863924236915394709320
74 5365091304277873870712
75 7422726319827905954567
76 10233410799936377240875
77 14059819511849367282362
78 19251837609510384909923
79 26274078782138686069357
80 35741641710999962717543
81 48466440441025452263497
82 65517069983754582429872
83 88295952194474281736324
84 118638486222949383563374
85 158940148482908134452494
86 212319005058694851260504
87 282822982853886122613477
88 375693577282219531582740
89 497700554139540955784518
90 657565752720364508013063
91 866498462619577035047675
92 1138870204335891165259457
93 1493063305831254229354633
94 1952535688130378601248307
95 2547154057806239647756372
96 3314859617458812059372475
97 4303744882374106140305468
98 5574637751196367556839885
99 7204310237761541740198248
100 9289454963093125117050599
101 11951603499858939236698808
102 15343197984847383021026246
103 19655072283744271687785628
104 25125652840890517476850343
105 32052253864442518907936960
106 40804918672031931866750050
107 51843351188181491576195591
108 65737591480429651395501979
109 83193220052998823115896000
110 105082031135020070750757971
111 132479299784347887896703487
112 166708986385462358768097131
113 209398480999492490882467055
114 262544795944932187016533974
115 328594475986119678060610740
116 410539920906642225178957408
117 512035315849085834550396366
118 637535953111473349871248268
119 792465419551854643813714463
120 983415933043466052342380914
121 1218388058772722880313976478
122 1507077143725874563674164617
123 1861215100940719363614739275
124 2294977683276055835819006609
125 2825469143165537285161641031
126 3473298218585648689966767891
127 4263261760382808486215573630
128 5225155072624954925114677583
129 6394731233424255128468638154
130 7814835364538513109444622027
131 9536744099059843890745393928
132 11621745443153516816486129585
133 14142999937442514309206592184
134 17187730606903842453828021626
135 20859796770750461672706710398
136 25282715508365389113936164045
137 30603204605660597785206802760
138 36995332321444856695205796220
139 44665372522816134019191022055
140 53857478876647640463313142267
141 64860309115705288709618943366
142 78014750221681003275779393475
143 93722918020475005906293411553
144 112458630547144985116700758719
145 134779584036557472837072524981
146 161341494011793764440603926956
147 192914502216236605582188909316
148 230402193673935748741788221490
149 274863617647379975574248664670
150 327538762455817864054518907488
151 389877997876309628102924354249
152 463576071131538081451007269264
153 550611324344484630319340176038
154 653290894008047399784609305915
155 774302757815323739683478842619
156 916775612616802368152452584881
157 1084347700979596040323890672229
158 1281245854677416246953800245939
159 1512376193505821586900480477752
160 1783428109396632052226285456275
161 2100993381457920384260988475928
162 2472702510136732912227211642489
163 2907380631350873251961818412360
164 3415225677671666567712688302011
165 4008011797353045586422693679144
166 4699321427507607519990354716174
167 5504809849806988412847605920784
168 6442506541023841195722016185363
169 7533158172391365850118250055200
170 8800618717608880872196750912198
171 10272292806524407643235979701159
172 11979639217981487162687930882315
173 13958742249752002138778850056780
174 16250959645514465494480661466931
175 18903656809089919852241768456595
176 21971038206308677144626081001507
177 25515088157828488784466876578523
178 29606634676132750866299413805618
179 34326551612398772665709967349876
180 39767116171084639807119846979236
181 46033540840777411476321354689534
182 53245700999765365798520365240148
183 61540081906654157091830451211619
184 71071971505058233386804249656878
185 82017928484287640299790649107102
186 94578558374962075672189575167261
187 108981634152422229391607618738443
188 125485601907589004079946408448225
189 144383516663848399472988564626467
190 166007458412604670913752107540371
191 190733483956347589465910162542082
192 218987176237780977439586912329543
193 251249859552855438371617559876198
194 288065556455679085553345994403031
195 330048770331071917140665370502440
196 377893186608868878946587229008837
197 432381395502424322551911550753864
198 494395750058715157280177595424770
199 564930485303295254529539922386642
200 645105237452802114862422605169977
201 736180116662503307076222376572040
202 839572502698048918246642889428032
203 956875750401334977489416629962823
204 1089880011003828438085001412923787
205 1240595396382914066197308074807378
206 1411277736427266511439271555076387
207 1604457204959884305758597645613717
208 1822970117361849231087590296512599
209 2069994233362585234931004932372129
210 2349087931648099475907772113542504