1 8
2 50
3 130
4 264
5 511
6 830
7 1408
8 2150
9 3370
10 4440
11 6789
12 8523
13 12040
14 15918
15 21093
16 25067
17 33736
18 39265
19 50407
20 61663
21 75967
22 86154
23 106965
24 126656
25 151573
26 176764
27 208836
28 230806
29 275399
30 301753
31 349082
32 397630
33 454178
34 512455
35 587697
36 633984
37 714562
38 795642
39 892624
40 956850
41 1080035
42 1153946
43 1282009
44 1407899
45 1556478
46 1654398
47 1835980
48 2001171
49 2199098
50 2384992
51 2596133
52 2736978
53 2992083
54 3221504
55 3494388
56 3749972
57 4040995
58 4236197
59 4608434
60 4823151
61 5186164
62 5538281
63 5934179
64 6319986
65 6795429
66 7081883
67 7568457
68 8027042
69 8570373
70 8909599
71 9513314
72 9879777
73 10490497
74 11077740
75 11742050
76 12377064
77 13163034
78 13628889
79 14427269
80 15172318
81 16002510
82 16544258
83 17542784
84 18394582
85 19363791
86 20275952
87 21307109
88 21976509
89 23231654
90 24277257
91 25461325
92 26586798
93 27845515
94 29044522
95 30501328
96 31370014
97 32824897
98 34170781
99 35720326
100 36700189
101 38440459
102 39482708
103 41201313
104 42822362
105 44636675
106 45804138
107 47894455
108 49130605
109 51232252
110 53157742
111 55339229
112 56714310
113 59161580
114 61288011
115 63678040
116 65917791
117 68429912
118 70802750
119 73813014
120 75506720
121 78282150
122 80904714
123 83819319
124 86571299
125 89993665
126 91956355
127 95167538
128 98173366
129 101640921
130 103800021
131 107602936
132 110917440
133 114614392
134 118079310
135 121943447
136 124414402
137 128782048
138 131354454
139 135774955
140 139715963
141 144093573
142 146890358
143 151843419
144 156127828
145 160928600
146 165391689
147 170361182
148 173542567
149 179436080
150 182741710
151 188151566
152 193231357
153 198934307
154 204213302
155 210552473
156 214268488
157 220331623
158 225992943
159 232438097
160 238316964
161 245384285
162 249546798
163 256319021
164 262675658
165 269716657
166 274200992
167 282347293
168 286985208
169 294765558
170 301830899
171 309692049
172 314676004
173 323463052
174 331030987
175 339440642
176 347268299
177 355968177
178 361491686
179 371698041
180 377381940
181 386802497
182 395483832
183 405069870
184 414035760
185 424792038
186 431086966
187 441343846
188 450896998
189 461739027
190 468438557
191 480208919
192 487105773
193 498346626
194 508827181
195 520619985
196 527948606
197 540886908
198 548424550
199 561081398
200 572547089
201 585211764
202 597019681
203 611148577
204 623269834
205 636705477
206 649231641
207 663108721
208 671898241
209 688747536
210 697762272