1 4
2 10
3 36
4 89
5 182
6 333
7 567
8 918
9 1431
10 2164
11 3190
12 4599
13 6500
14 9023
15 12321
16 16572
17 21981
18 28782
19 37240
20 47653
21 60354
22 75713
23 94139
24 116082
25 142035
26 172536
27 208170
28 249571
29 297424
30 352467
31 415493
32 487352
33 568953
34 661266
35 765324
36 882225
37 1013134
38 1159285
39 1321983
40 1502606
41 1702607
42 1923516
43 2166942
44 2434575
45 2728188
46 3049639
47 3400873
48 3783924
49 4200917
50 4654070
51 5145696
52 5678205
53 6254106
54 6876009
55 7546627
56 8268778
57 9045387
58 9879488
59 10774226
60 11732859
61 12758760
62 13855419
63 15026445
64 16275568
65 17606641
66 19023642
67 20530676
68 22131977
69 23831910
70 25634973
71 27545799
72 29569158
73 31709959
74 33973252
75 36364230
76 38888231
77 41550740
78 44357391
79 47313969
80 50426412
81 53700813
82 57143422
83 60760648
84 64559061
85 68545394
86 72726545
87 77109579
88 81701730
89 86510403
90 91543176
91 96807802
92 102312211
93 108064512
94 114072995
95 120346133
96 126892584
97 133721193
98 140840994
99 148261212
100 155991265
101 164040766
102 172419525
103 181137551
104 190205054
105 199632447
106 209430348
107 219609582
108 230181183
109 241156396
110 252546679
111 264363705
112 276619364
113 289325765
114 302495238
115 316140336
116 330273837
117 344908746
118 360058297
119 375735955
120 391955418
121 408730619
122 426075728
123 444005154
124 462533547
125 481675800
126 501447051
127 521862685
128 542938336
129 564689889
130 587133482
131 610285508
132 634162617
133 658781718
134 684159981
135 710314839
136 737263990
137 765025399
138 793617300
139 823058198
140 853366871
141 884562372
142 916664031
143 949691457
144 983664540
145 1018603453
146 1054528654
147 1091460888
148 1129421189
149 1168430882
150 1208511585
151 1249685211
152 1291973970
153 1335400371
154 1379987224
155 1425757642
156 1472735043
157 1520943152
158 1570406003
159 1621147941
160 1673193624
161 1726568025
162 1781296434
163 1837404460
164 1894918033
165 1953863406
166 2014267157
167 2076156191
168 2139557742
169 2204499375
170 2271008988
171 2339114814
172 2408845423
173 2480229724
174 2553296967
175 2628076745
176 2704598996
177 2782894005
178 2862992406
179 2944925184
180 3028723677
181 3114419578
182 3202044937
183 3291632163
184 3383214026
185 3476823659
186 3572494560
187 3670260594
188 3770155995
189 3872215368
190 3976473691
191 4082966317
192 4191728976
193 4302797777
194 4416209210
195 4532000148
196 4650207849
197 4770869958
198 4894024509
199 5019709927
200 5147965030
201 5278829031
202 5412341540
203 5548542566
204 5687472519
205 5829172212
206 5973682863
207 6121046097
208 6271303948
209 6424498861
210 6580673694