1 8
2 39
3 112
4 275
5 730
6 1589
7 3000
8 5181
9 8350
10 13871
11 21588
12 32019
13 45682
14 63225
15 88580
16 120521
17 159996
18 208123
19 266020
20 342493
21 433532
22 540855
23 666180
24 811455
25 992870
26 1201725
27 1440468
28 1711817
29 2018490
30 2387707
31 2803024
32 3268059
33 3786430
34 4362085
35 5036888
36 5783641
37 6606992
38 7511959
39 8503560
40 9643289
41 10888800
42 12246311
43 13722040
44 15322635
45 17133938
46 19094341
47 21211392
48 23493109
49 25947510
50 28691111
51 31637308
52 34795619
53 38175562
54 41787185
55 45783500
56 50047689
57 54590900
58 59424851
59 64561260
60 70197301
61 76178868
62 82519479
63 89232652
64 96332535
65 104067390
66 112239501
67 120864316
68 129957953
69 139536530
70 149908403
71 160823832
72 172301035
73 184358230
74 197014365
75 210645920
76 224943705
77 239928168
78 255620527
79 272042000
80 289647537
81 308058744
82 327299239
83 347392640
84 368363395
85 390754058
86 414108501
87 438452872
88 463814189
89 490219470
90 518310559
91 547542500
92 577945011
93 609547810
94 642381545
95 677197588
96 713352521
97 750878892
98 789810219
99 830180020
100 872862221
101 917102508
102 962937399
103 1010403412
104 1059538095
105 1111349270
106 1164960989
107 1220412900
108 1277745721
109 1337000170
110 1399332331
111 1463730848
112 1530239739
113 1598903022
114 1669765845
115 1744145000
116 1820881881
117 1900023936
118 1981619783
119 2065718040
120 2153811913
121 2244580432
122 2338075815
123 2434350280
124 2533457275
125 2637079970
126 2743722085
127 2853439568
128 2966289637
129 3082329510
130 3203449367
131 3327961164
132 3455926019
133 3587405050
134 3722460705
135 3863204828
136 4007743561
137 4156142052
138 4308466819
139 4464784380
140 4627446629
141 4794336100
142 4965523511
143 5141079580
144 5321076455
145 5508121838
146 5699859501
147 5896364492
148 6097713329
149 6303982530
150 6518055331
151 6737317608
152 6961850379
153 7191734662
154 7427053005
155 7670981040
156 7920630489
157 8176087000
158 8437437791
159 8704770080
160 8981572961
161 9264663528
162 9554133799
163 9850075792
164 10152583155
165 10465476410
166 10785260661
167 11112032856
168 11445891613
169 11786935550
170 12139339023
171 12499273332
172 12866842195
173 13242149330
174 13625300185
175 14020842020
176 14424593865
177 14836664668
178 15257165147
179 15686206020
180 16128731197
181 16580184284
182 17040681399
183 17510338660
184 17989274015
185 18482848198
186 18986109821
187 19499180532
188 20022183849
189 20555243290
190 21104161499
191 21663567600
192 22233590811
193 22814360350
194 23406007365
195 24014797688
196 24634920281
197 25266510192
198 25909704439
199 26564640040
200 27238072441