1 8
2 62
3 222
4 572
5 1220
6 2298
7 3962
8 6392
9 9792
10 14390
11 20438
12 28212
13 38012
14 50162
15 65010
16 82928
17 104312
18 129582
19 159182
20 193580
21 233268
22 278762
23 330602
24 389352
25 455600
26 529958
27 613062
28 705572
29 808172
30 921570
31 1046498
32 1183712
33 1333992
34 1498142
35 1676990
36 1871388
37 2082212
38 2310362
39 2556762
40 2822360
41 3108128
42 3415062
43 3744182
44 4096532
45 4473180
46 4875218
47 5303762
48 5759952
49 6244952
50 6759950
51 7306158
52 7884812
53 8497172
54 9144522
55 9828170
56 10549448
57 11309712
58 12110342
59 12952742
60 13838340
61 14768588
62 15744962
63 16768962
64 17842112
65 18965960
66 20142078
67 21372062
68 22657532
69 24000132
70 25401530
71 26863418
72 28387512
73 29975552
74 31629302
75 33350550
76 35141108
77 37002812
78 38937522
79 40947122
80 43033520
81 45198648
82 47444462
83 49772942
84 52186092
85 54685940
86 57274538
87 59953962
88 62726312
89 65593712
90 68558310
91 71622278
92 74787812
93 78057132
94 81432482
95 84916130
96 88510368
97 92217512
98 96039902
99 99979902
100 104039900
101 108222308
102 112529562
103 116964122
104 121528472
105 126225120
106 131056598
107 136025462
108 141134292
109 146385692
110 151782290
111 157326738
112 163021712
113 168869912
114 174874062
115 181036910
116 187361228
117 193849812
118 200505482
119 207331082
120 214329480
121 221503568
122 228856262
123 236390502
124 244109252
125 252015500
126 260112258
127 268402562
128 276889472
129 285576072
130 294465470
131 303560798
132 312865212
133 322381892
134 332114042
135 342064890
136 352237688
137 362635712
138 373262262
139 384120662
140 395214260
141 406546428
142 418120562
143 429940082
144 442008432
145 454329080
146 466905518
147 479741262
148 492839852
149 506204852
150 519839850
151 533748458
152 547934312
153 562401072
154 577152422
155 592192070
156 607523748
157 623151212
158 639078242
159 655308642
160 671846240
161 688694888
162 705858462
163 723340862
164 741146012
165 759277860
166 777740378
167 796537562
168 815673432
169 835152032
170 854977430
171 875153718
172 895685012
173 916575452
174 937829202
175 959450450
176 981443408
177 1003812312
178 1026561422
179 1049695022
180 1073217420
181 1097132948
182 1121445962
183 1146160842
184 1171281992
185 1196813840
186 1222760838
187 1249127462
188 1275918212
189 1303137612
190 1330790210
191 1358880578
192 1387413312
193 1416393032
194 1445824382
195 1475712030
196 1506060668
197 1536875012
198 1568159802
199 1599919802
200 1632159800
201 1664884608
202 1698099062
203 1731808022
204 1766016372
205 1800729020
206 1835950898
207 1871686962
208 1907942192
209 1944721592
210 1982030190