1 9
2 26
3 66
4 147
5 294
6 540
7 927
8 1507
9 2343
10 3510
11 5096
12 7203
13 9948
14 13464
15 17901
16 23427
17 30229
18 38514
19 48510
20 60467
21 74658
22 91380
23 110955
24 133731
25 160083
26 190414
27 225156
28 264771
29 309752
30 360624
31 417945
32 482307
33 554337
34 634698
35 724090
36 823251
37 932958
38 1054028
39 1187319
40 1333731
41 1494207
42 1669734
43 1861344
44 2070115
45 2297172
46 2543688
47 2810885
48 3100035
49 3412461
50 3749538
51 4112694
52 4503411
53 4923226
54 5373732
55 5856579
56 6373475
57 6926187
58 7516542
59 8146428
60 8817795
61 9532656
62 10293088
63 11101233
64 11959299
65 12869561
66 13834362
67 14856114
68 15937299
69 17080470
70 18288252
71 19563343
72 20908515
73 22326615
74 23820566
75 25393368
76 27048099
77 28787916
78 30616056
79 32535837
80 34550659
81 36664005
82 38879442
83 41200622
84 43631283
85 46175250
86 48836436
87 51618843
88 54526563
89 57563779
90 60734766
91 64043892
92 67495619
93 71094504
94 74845200
95 78752457
96 82821123
97 87056145
98 91462570
99 96045546
100 100810323
101 105762254
102 110906796
103 116249511
104 121796067
105 127552239
106 133523910
107 139717072
108 146137827
109 152792388
110 159687080
111 166828341
112 174222723
113 181876893
114 189797634
115 197991846
116 206466547
117 215228874
118 224286084
119 233645555
120 243314787
121 253301403
122 263613150
123 274257900
124 285243651
125 296578528
126 308270784
127 320328801
128 332761091
129 345576297
130 358783194
131 372390690
132 386407827
133 400843782
134 415707868
135 431009535
136 446758371
137 462964103
138 479636598
139 496785864
140 514422051
141 532555452
142 551196504
143 570355789
144 590044035
145 610272117
146 631051058
147 652392030
148 674306355
149 696805506
150 719901108
151 743604939
152 767928931
153 792885171
154 818485902
155 844743524
156 871670595
157 899279832
158 927584112
159 956596473
160 986330115
161 1016798401
162 1048014858
163 1079993178
164 1112747219
165 1146291006
166 1180638732
167 1215804759
168 1251803619
169 1288650015
170 1326358822
171 1364945088
172 1404424035
173 1444811060
174 1486121736
175 1528371813
176 1571577219
177 1615754061
178 1660918626
179 1707087382
180 1754276979
181 1802504250
182 1851786212
183 1902140067
184 1953583203
185 2006133195
186 2059807806
187 2114624988
188 2170602883
189 2227759824
190 2286114336
191 2345685137
192 2406491139
193 2468551449
194 2531885370
195 2596512402
196 2662452243
197 2729724790
198 2798350140
199 2868348591
200 2939740643
201 3012546999
202 3086788566
203 3162486456
204 3239661987
205 3318336684
206 3398532280
207 3480270717
208 3563574147
209 3648464933
210 3734965650