1 3
2 17
3 59
4 159
5 351
6 683
7 1207
8 1989
9 3099
10 4623
11 6647
12 9277
13 12615
14 16787
15 21913
16 28137
17 35597
18 44455
19 54867
20 67015
21 81071
22 97237
23 115701
24 136685
25 160395
26 187071
27 216937
28 250251
29 287255
30 328227
31 373425
32 423147
33 477667
34 537303
35 602347
36 673135
37 749977
38 833227
39 923213
40 1020309
41 1124859
42 1237257
43 1357863
44 1487091
45 1625319
46 1772979
47 1930467
48 2098233
49 2276691
50 2466311
51 2667523
52 2880817
53 3106639
54 3345499
55 3597861
56 3864253
57 4145157
58 4441119
59 4752639
60 5080283
61 5424567
62 5786077
63 6165345
64 6562977
65 6979523
66 7415607
67 7871797
68 8348735
69 8847007
70 9367275
71 9910141
72 10476287
73 11066331
74 11680975
75 12320855
76 12986691
77 13679137
78 14398931
79 15146745
80 15923337
81 16729395
82 17565697
83 18432947
84 19331943
85 20263407
86 21228155
87 22226927
88 23260557
89 24329803
90 25435519
91 26578479
92 27759557
93 28979543
94 30239331
95 31539729
96 32881649
97 34265917
98 35693463
99 37165131
100 38681871
101 40244543
102 41854117
103 43511469
104 45217589
105 46973371
106 48779823
107 50637857
108 52548499
109 54512679
110 56531443
111 58605737
112 60736627
113 62925075
114 65172167
115 67478883
116 69846327
117 72275497
118 74767515
119 77323397
120 79944285
121 82631211
122 85385337
123 88207711
124 91099515
125 94061815
126 97095811
127 100202587
128 103383361
129 106639235
130 109971447
131 113381115
132 116869497
133 120437727
134 124087083
135 127818717
136 131633925
137 135533877
138 139519887
139 143593143
140 147754979
141 152006599
142 156349357
143 160784473
144 165313321
145 169937139
146 174657319
147 179475117
148 184391943
149 189409071
150 194527931
151 199749813
152 205076167
153 210508299
154 216047679
155 221695631
156 227453643
157 233323057
158 239305379
159 245401969
160 251614353
161 257943907
162 264392177
163 270960555
164 277650607
165 284463743
166 291401547
167 298465447
168 305657045
169 312977787
170 320429295
171 328013031
172 335730637
173 343583591
174 351573555
175 359702025
176 367970681
177 376381037
178 384934791
179 393633475
180 402478807
181 411472335
182 420615797
183 429910757
184 439358973
185 448962027
186 458721695
187 468639577
188 478717467
189 488956983
190 499359939
191 509927969
192 520662907
193 531566403
194 542640311
195 553886299
196 565306239
197 576901817
198 588674923
199 600627261
200 612760741
201 625077083
202 637578217
203 650265879
204 663142019
205 676208391
206 689466963
207 702919507
208 716568009
209 730414259
210 744460263