1 20
2 98
3 455
4 1213
5 3328
6 7140
7 15446
8 28023
9 51356
10 85228
11 141665
12 217763
13 335496
14 489964
15 716380
16 1000977
17 1400376
18 1894984
19 2565347
20 3373769
21 4439204
22 5709980
23 7346722
24 9262315
25 11681488
26 14491782
27 17981005
28 21979651
29 26872568
30 32446832
31 39182200
32 46774519
33 55846020
34 66026366
35 78068679
36 91472251
37 107186828
38 124613294
39 144882334
40 167208209
41 192988516
42 221301564
43 253779713
44 289252767
45 329700952
46 373767688
47 423740276
48 477929585
49 539071280
50 605234170
51 679536195
52 759623931
53 849176280
54 945525218
55 1052831178
56 1167885863
57 1295547392
58 1432214852
59 1583327941
60 1744623363
61 1922387872
62 2111866890
63 2320058864
64 2541389019
65 2783881760
66 3041366912
67 3322709143
68 3620757865
69 3945595192
70 4289347140
71 4663100406
72 5057798065
73 5485970168
74 5937702320
75 6426690473
76 6941633699
77 7497910108
78 8083199736
79 8714249068
80 9377099271
81 10090457356
82 10839177832
83 11643533027
84 12486486621
85 13390563780
86 14337341494
87 15351155842
88 16411384353
89 17544952104
90 18729645844
91 19994437533
92 21314608961
93 22722071792
94 24190274422
95 25753468840
96 27382227873
97 29114142820
98 30917707986
99 32833133735
100 34825675771
101 36939297008
102 39136886516
103 41465370622
104 43883961373
105 46443807144
106 49101463260
107 51911366553
108 54825969187
109 57904410916
110 61096150322
111 64464014916
112 67952848433
113 71630725192
114 75439156774
115 79450281491
116 83600500425
117 87967753684
118 92484719404
119 97233859802
120 102142153025
121 107298486624
122 112625724982
123 118217708229
124 123991030325
125 130046591892
126 136296424384
127 142846902240
128 149603112407
129 156679198728
130 163975240352
131 171611341759
132 179479988667
133 187709774140
134 196187665176
135 205048805174
136 214171803121
137 223701090740
138 233509254188
139 243747822129
140 254280291073
141 265268286408
142 276568704984
143 288350930076
144 300461908427
145 313082017772
146 326051036906
147 339557713019
148 353431053755
149 367871703340
150 382700856156
151 398128261874
152 413963381703
153 430428862864
154 447325716978
155 464886377813
156 482899208195
157 501610541712
158 520799572378
159 540723235736
160 561147009633
161 582342836400
162 604066318768
163 626600753487
164 649687011479
165 673624505036
166 698143432532
167 723555459550
168 749574873489
169 776530674252
170 804125697774
171 832702024609
172 861945459235
173 892216635404
174 923189026830
175 955237336372
176 988016707687
177 1021921734876
178 1056594373656
179 1092444192723
180 1129093588987
181 1166973356276
182 1205691738374
183 1245695584938
184 1286572157131
185 1328790993724
186 1371924263556
187 1416458548757
188 1461943691649
189 1508890417964
190 1556832424864
191 1606298657360
192 1656798933569
193 1708887935412
194 1762058310532
195 1816884035127
196 1872832413243
197 1930504738272
198 1989349998340
199 2049990055670
200 2111846869175
201 2175571346360
202 2240566015436
203 2307503516881
204 2375757759733
205 2446032143464
206 2517679902018
207 2591427547436
208 2666597867857
209 2743950002276
210 2822784857768