1 9
2 63
3 222
4 570
5 1215
6 2289
7 3948
8 6372
9 9765
10 14355
11 20394
12 28158
13 37947
14 50085
15 64920
16 82824
17 104193
18 129447
19 159030
20 193410
21 233079
22 278553
23 330372
24 389100
25 455325
26 529659
27 612738
28 705222
29 807795
30 921165
31 1046064
32 1183248
33 1333497
34 1497615
35 1676430
36 1870794
37 2081583
38 2309697
39 2556060
40 2821620
41 3107349
42 3414243
43 3743322
44 4095630
45 4472235
46 4874229
47 5302728
48 5758872
49 6243825
50 6758775
51 7304934
52 7883538
53 8495847
54 9143145
55 9826740
56 10547964
57 11308173
58 12108747
59 12951090
60 13836630
61 14766819
62 15743133
63 16767072
64 17840160
65 18963945
66 20139999
67 21369918
68 22655322
69 23997855
70 25399185
71 26861004
72 28385028
73 29972997
74 31626675
75 33347850
76 35138334
77 36999963
78 38934597
79 40944120
80 43030440
81 45195489
82 47441223
83 49769622
84 52182690
85 54682455
86 57270969
87 59950308
88 62722572
89 65589885
90 68554395
91 71618274
92 74783718
93 78052947
94 81428205
95 84911760
96 88505904
97 92212953
98 96035247
99 99975150
100 104035050
101 108217359
102 112524513
103 116958972
104 121523220
105 126219765
106 131051139
107 136019898
108 141128622
109 146379915
110 151776405
111 157320744
112 163015608
113 168863697
114 174867735
115 181030470
116 187354674
117 193843143
118 200498697
119 207324180
120 214322460
121 221496429
122 228849003
123 236383122
124 244101750
125 252007875
126 260104509
127 268394688
128 276881472
129 285567945
130 294457215
131 303552414
132 312856698
133 322373247
134 332105265
135 342055980
136 352228644
137 362626533
138 373252947
139 384111210
140 395204670
141 406536699
142 418110693
143 429930072
144 441998280
145 454318785
146 466895079
147 479730678
148 492829122
149 506193975
150 519828825
151 533737284
152 547922988
153 562389597
154 577140795
155 592180290
156 607511814
157 623139123
158 639065997
159 655296240
160 671833680
161 688682169
162 705845583
163 723327822
164 741132810
165 759264495
166 777726849
167 796523868
168 815659572
169 835138005
170 854963235
171 875139354
172 895670478
173 916560747
174 937814325
175 959435400
176 981428184
177 1003796913
178 1026545847
179 1049679270
180 1073201490
181 1097116839
182 1121429673
183 1146144372
184 1171265340
185 1196797005
186 1222743819
187 1249110258
188 1275900822
189 1303120035
190 1330772445
191 1358862624
192 1387395168
193 1416374697
194 1445805855
195 1475693310
196 1506041754
197 1536855903
198 1568140497
199 1599900300
200 1632140100
201 1664864709
202 1698078963
203 1731787722
204 1765995870
205 1800708315
206 1835929989
207 1871665848
208 1907920872
209 1944700065
210 1982008455