1 4
2 12
3 33
4 78
5 162
6 304
7 527
8 858
9 1328
10 1972
11 2829
12 3942
13 5358
14 7128
15 9307
16 11954
17 15132
18 18908
19 23353
20 28542
21 34554
22 41472
23 49383
24 58378
25 68552
26 80004
27 92837
28 107158
29 123078
30 140712
31 160179
32 181602
33 205108
34 230828
35 258897
36 289454
37 322642
38 358608
39 397503
40 439482
41 484704
42 533332
43 585533
44 641478
45 701342
46 765304
47 833547
48 906258
49 983628
50 1065852
51 1153129
52 1245662
53 1343658
54 1447328
55 1556887
56 1672554
57 1794552
58 1923108
59 2058453
60 2200822
61 2350454
62 2507592
63 2672483
64 2845378
65 3026532
66 3216204
67 3414657
68 3622158
69 3838978
70 4065392
71 4301679
72 4548122
73 4805008
74 5072628
75 5351277
76 5641254
77 5942862
78 6256408
79 6582203
80 6920562
81 7271804
82 7636252
83 8014233
84 8406078
85 8812122
86 9232704
87 9668167
88 10118858
89 10585128
90 11067332
91 11565829
92 12080982
93 12613158
94 13162728
95 13730067
96 14315554
97 14919572
98 15542508
99 16184753
100 16846702
101 17528754
102 18231312
103 18954783
104 19699578
105 20466112
106 21254804
107 22066077
108 22900358
109 23758078
110 24639672
111 25545579
112 26476242
113 27432108
114 28413628
115 29421257
116 30455454
117 31516682
118 32605408
119 33722103
120 34867242
121 36041304
122 37244772
123 38478133
124 39741878
125 41036502
126 42362504
127 43720387
128 45110658
129 46533828
130 47990412
131 49480929
132 51005902
133 52565858
134 54161328
135 55792847
136 57460954
137 59166192
138 60909108
139 62690253
140 64510182
141 66369454
142 68268632
143 70208283
144 72188978
145 74211292
146 76275804
147 78383097
148 80533758
149 82728378
150 84967552
151 87251879
152 89581962
153 91958408
154 94381828
155 96852837
156 99372054
157 101940102
158 104557608
159 107225203
160 109943522
161 112713204
162 115534892
163 118409233
164 121336878
165 124318482
166 127354704
167 130446207
168 133593658
169 136797728
170 140059092
171 143378429
172 146756422
173 150193758
174 153691128
175 157249227
176 160868754
177 164550412
178 168294908
179 172102953
180 175975262
181 179912554
182 183915552
183 187984983
184 192121578
185 196326072
186 200599204
187 204941717
188 209354358
189 213837878
190 218393032
191 223020579
192 227721282
193 232495908
194 237345228
195 242270017
196 247271054
197 252349122
198 257505008
199 262739503
200 268053402
201 273447504
202 278922612
203 284479533
204 290119078
205 295842062
206 301649304
207 307541627
208 313519858
209 319584828
210 325737372