1 8
2 26
3 68
4 140
5 274
6 462
7 760
8 1158
9 1720
10 2431
11 3392
12 4550
13 6048
14 7825
15 10032
16 12597
17 15726
18 19285
19 23540
20 28343
21 33968
22 40250
23 47536
24 55575
25 64792
26 74916
27 86380
28 98890
29 112970
30 128216
31 145248
32 163636
33 184008
34 205905
35 230064
36 255892
37 284240
38 314483
39 347480
40 382571
41 420742
42 461175
43 504988
44 551325
45 601312
46 654052
47 710816
48 770525
49 834600
50 901918
51 973908
52 1049400
53 1129986
54 1214290
55 1304072
56 1397906
57 1497560
58 1601555
59 1711840
60 1826706
61 1948288
62 2074821
63 2208448
64 2347345
65 2493854
66 2645897
67 2806020
68 2972083
69 3146640
70 3327486
71 3517392
72 3713875
73 3919928
74 4133000
75 4356092
76 4586582
77 4827706
78 5076540
79 5336560
80 5604768
81 5884648
82 6173125
83 6473936
84 6783680
85 7106352
86 7438471
87 7784040
88 8139495
89 8509110
90 8888971
91 9283628
92 9689081
93 10109888
94 10541960
95 10990144
96 11449977
97 11926600
98 12415458
99 12921700
100 13440676
101 13977842
102 14528150
103 15097368
104 15680350
105 16282872
106 16899687
107 17536896
108 18188830
109 18861920
110 19550393
111 20260688
112 20986925
113 21735886
114 22501245
115 23290132
116 24096111
117 24926320
118 25774210
119 26647280
120 27538511
121 28455768
122 29391916
123 30354828
124 31337250
125 32347434
126 33377632
127 34436480
128 35516108
129 36625160
130 37755641
131 38916592
132 40099500
133 41313808
134 42550875
135 43820152
136 45112867
137 46438886
138 47788895
139 49173180
140 50582293
141 52026528
142 53496300
143 55002336
144 56534485
145 58103912
146 59700326
147 61334900
148 62997200
149 64698850
150 66428826
151 68199208
152 69998826
153 71839768
154 73710715
155 75624224
156 77568362
157 79556160
158 81575533
159 83639520
160 85735881
161 87878142
162 90053425
163 92275748
164 94532075
165 96836432
166 99175622
167 101564176
168 103988235
169 106462840
170 108973968
171 111536668
172 114136750
173 116789786
174 119480900
175 122226192
176 125010616
177 127850280
178 130729965
179 133666320
180 136643416
181 139678448
182 142755311
183 145891208
184 149069855
185 152309014
186 155591667
187 158936140
188 162325233
189 165777280
190 169274896
191 172836992
192 176445425
193 180119688
194 183841450
195 187630212
196 191467452
197 195373266
198 199328350
199 203353400
200 207428918
201 211575608
202 215773775
203 220044736
204 224367990
205 228765472
206 233216481
207 237742960
208 242324005
209 246982190
210 251695781