1 12
2 59
3 198
4 431
5 646
6 1299
7 2336
8 3949
9 5912
10 8647
11 12060
12 17757
13 24538
14 31795
15 42082
16 47189
17 61078
18 75249
19 94666
20 117397
21 139842
22 170359
23 200296
24 239887
25 284742
26 333251
27 359840
28 412199
29 479400
30 543589
31 633732
32 715979
33 802704
34 912357
35 1015446
36 1158241
37 1280798
38 1354093
39 1515400
40 1666411
41 1872096
42 2048095
43 2244746
44 2445793
45 2718966
46 2989687
47 3238432
48 3546253
49 3656580
50 4024327
51 4386248
52 4718417
53 5125240
54 5452767
55 5947270
56 6362149
57 6871326
58 7408769
59 7599210
60 8231629
61 8762026
62 9407619
63 9991370
64 10702497
65 11440592
66 12117411
67 12938382
68 13677773
69 14575422
70 14972775
71 15935932
72 16942239
73 17849000
74 19042215
75 20029564
76 21101171
77 22340650
78 23453915
79 24915962
80 26121433
81 26809744
82 28086411
83 29622112
84 31361261
85 32796224
86 34518667
87 35875118
88 37717025
89 39529010
90 41511655
91 43563838
92 44280945
93 46435372
94 48555951
95 50866488
96 53254003
97 55382506
98 57892721
99 60158182
100 62867647
101 65271770
102 68149623
103 69816036
104 72426993
105 75538146
106 78301491
107 81597234
108 84472681
109 87966540
110 91561711
111 94749884
112 98548053
113 102259732
114 104172997
115 107686228
116 111870997
117 116169886
118 120373791
119 124452830
120 128462857
121 133234690
122 138130997
123 142914366
124 148078941
125 149871766
126 155224743
127 160438736
128 166076269
129 171852950
130 176354227
131 182396618
132 188277567
133 194628202
134 200220665
135 206867014
136 210100795
137 216646596
138 223697941
139 229913882
140 237282291
141 243005034
142 251367961
143 259244794
144 266181811
145 274399698
146 281627173
147 286466298
148 295149997
149 302804910
150 311852563
151 319817656
152 329120051
153 337412828
154 347231197
155 357250616
156 366971441
157 377421560
158 381035287
159 391786094
160 401233821
161 413395714
162 424817383
163 433671506
164 445510505
165 455906914
166 469286587
167 480086176
168 486173431
169 499066752
170 510399399
171 524954934
172 536714661
173 550602198
174 563303565
175 575705222
176 591630997
177 604485972
178 619660663
179 624891460
180 640451195
181 657695414
182 671626897
183 688043070
184 702435827
185 719182742
186 734060365
187 751617380
188 769470291
189 785113712
190 795510911
191 811573612
192 830497029
193 849731488
194 866599897
195 888220044
196 903592323
197 924093334
198 942035231
199 963179036
200 986576275
201 993991454
202 1016005627
203 1035288158
204 1057976425
205 1079870806
206 1103299433
207 1124668916
208 1145467577
209 1169933380
210 1193537133