0 0
1 1
2 4
3 13
4 32
5 71
6 124
7 218
8 375
9 572
10 744
11 1208
12 1556
13 2441
14 3097
15 4047
16 5297
17 6703
18 7838
19 10986
20 12331
21 15464
22 19143
23 24545
24 28973
25 34405
26 37768
27 45863
28 50876
29 61371
30 68302
31 77917
32 88544
33 101916
34 122031
35 131624
36 148574
37 171236
38 197814
39 201453
40 246009
41 269153
42 305454
43 324887
44 354134
45 422623
46 457713
47 496448
48 540457
49 602935
50 683784
51 715922
52 758275
53 882167
54 942492
55 1009976
56 1077094
57 1223349
58 1313132
59 1432267
60 1570085
61 1642640
62 1802707
63 1904316
64 2009148
65 2125025
66 2394292
67 2469149
68 2735064
69 2919895
70 3116979
71 3372505
72 3519436
73 3730483
74 3998712
75 4178878
76 4351426
77 4722708
78 4933781
79 5318785
80 5704397
81 6080760
82 6223999
83 6555977
84 6996965
85 7336961
86 7589790
87 8199684
88 8546649
89 9257736
90 9544711
91 10120825
92 10394881
93 11340405
94 11805169
95 12004095
96 12823117
97 13684283
98 14201265
99 14549919
100 15883184
101 16824104
102 17051975
103 17527744
104 18485103
105 19450690
106 20267983
107 20667946
108 21989478
109 23293607
110 23527778
111 24983125
112 26254592
113 27070673
114 28671449
115 29430898
116 30287394
117 31732336
118 34072437
119 35687643
120 36589069
121 36817675
122 38495034
123 41303253
124 42418156
125 44351761
126 45439319
127 46455475
128 49277739
129 51291559
130 54230766
131 55761206
132 57758706
133 58669972
134 58922438
135 64100547
136 66467750
137 68478572
138 69753281
139 72003431
140 74861269
141 77813154
142 80856862
143 84177839
144 85391720
145 88996211
146 93475093
147 93876647
148 96503402
149 97285962
150 103134397
151 107796608
152 108679714
153 114462406
154 117436673
155 118678614
156 123503932
157 127535081
158 132936998
159 135799759
160 140501818
161 145155434
162 146962000
163 148862242
164 154669365
165 158062028
166 167939691
167 173191361
168 175813106
169 178761146
170 183250221
171 184857514
172 196375272
173 200992318
174 208923624
175 213065959
176 216674890
177 223183382
178 231067140
179 235933258
180 237249019
181 246019425
182 256066247
183 257778902
184 262577842
185 281822256
186 287152746
187 291699586
188 299162719
189 312559237
190 313604903
191 320801534
192 324724685
193 333175705
194 341178388
195 347629137
196 358531582
197 371233291
198 375785148
199 389580024
200 396203702
201 406343287
202 421251143
203 423788634
204 436631554
205 438957695
206 464117110
207 464349345
208 477161952
209 481572984
210 489258213
211 509415651
212 511434255
213 530521064
214 542998672
215 557122826
216 562257790
217 575728965
218 590236959
219 611383441
220 621447001
221 629576727
222 649614183
223 667491719
224 669352671
225 697207234