1 3
2 9
3 23
4 50
5 96
6 168
7 274
8 423
9 625
10 891
11 1233
12 1664
13 2198
14 2850
15 3636
16 4573
17 5679
18 6973
19 8475
20 10206
21 12188
22 14444
23 16998
24 19875
25 23101
26 26703
27 30709
28 35148
29 40050
30 45446
31 51368
32 57849
33 64923
34 72625
35 80991
36 90058
37 99864
38 110448
39 121850
40 134111
41 147273
42 161379
43 176473
44 192600
45 209806
46 228138
47 247644
48 268373
49 290375
50 313701
51 338403
52 364534
53 392148
54 421300
55 452046
56 484443
57 518549
58 554423
59 592125
60 631716
61 673258
62 716814
63 762448
64 810225
65 860211
66 912473
67 967079
68 1024098
69 1083600
70 1145656
71 1210338
72 1277719
73 1347873
74 1420875
75 1496801
76 1575728
77 1657734
78 1742898
79 1831300
80 1923021
81 2018143
82 2116749
83 2218923
84 2324750
85 2434316
86 2547708
87 2665014
88 2786323
89 2911725
90 3041311
91 3175173
92 3313404
93 3456098
94 3603350
95 3755256
96 3911913
97 4073419
98 4239873
99 4411375
100 4588026
101 4769928
102 4957184
103 5149898
104 5348175
105 5552121
106 5761843
107 5977449
108 6199048
109 6426750
110 6660666
111 6900908
112 7147589
113 7400823
114 7660725
115 7927411
116 8200998
117 8481604
118 8769348
119 9064350
120 9366731
121 9676613
122 9994119
123 10319373
124 10652500
125 10993626
126 11342878
127 11700384
128 12066273
129 12440675
130 12823721
131 13215543
132 13616274
133 14026048
134 14445000
135 14873266
136 15310983
137 15758289
138 16215323
139 16682225
140 17159136
141 17646198
142 18143554
143 18651348
144 19169725
145 19698831
146 20238813
147 20789819
148 21351998
149 21925500
150 22510476
151 23107078
152 23715459
153 24335773
154 24968175
155 25612821
156 26269868
157 26939474
158 27621798
159 28317000
160 29025241
161 29746683
162 30481489
163 31229823
164 31991850
165 32767736
166 33557648
167 34361754
168 35180223
169 36013225
170 36860931
171 37723513
172 38601144
173 39493998
174 40402250
175 41326076
176 42265653
177 43221159
178 44192773
179 45180675
180 46185046
181 47206068
182 48243924
183 49298798
184 50370875
185 51460341
186 52567383
187 53692189
188 54834948
189 55995850
190 57175086
191 58372848
192 59589329
193 60824723
194 62079225
195 63353031
196 64646338
197 65959344
198 67292248
199 68645250
200 70018551
201 71412353
202 72826859
203 74262273
204 75718800
205 77196646
206 78696018
207 80217124
208 81760173
209 83325375
210 84912941