1 4
2 12
3 29
4 62
5 122
6 225
7 393
8 655
9 1048
10 1618
11 2421
12 3524
13 5006
14 6959
15 9489
16 12717
17 16780
18 21832
19 28045
20 35610
21 44738
22 55661
23 68633
24 83931
25 101856
26 122734
27 146917
28 174784
29 206742
30 243227
31 284705
32 331673
33 384660
34 444228
35 510973
36 585526
37 668554
38 760761
39 862889
40 975719
41 1100072
42 1236810
43 1386837
44 1551100
45 1730590
46 1926343
47 2139441
48 2371013
49 2622236
50 2894336
51 3188589
52 3506322
53 3848914
54 4217797
55 4614457
56 5040435
57 5497328
58 5986790
59 6510533
60 7070328
61 7668006
62 8305459
63 8984641
64 9707569
65 10476324
66 11293052
67 12159965
68 13079342
69 14053530
70 15084945
71 16176073
72 17329471
73 18547768
74 19833666
75 21189941
76 22619444
77 24125102
78 25709919
79 27376977
80 29129437
81 30970540
82 32903608
83 34932045
84 37059338
85 39289058
86 41624861
87 44070489
88 46629771
89 49306624
90 52105054
91 55029157
92 58083120
93 61271222
94 64597835
95 68067425
96 71684553
97 75453876
98 79380148
99 83468221
100 87723046
101 92149674
102 96753257
103 101539049
104 106512407
105 111678792
106 117043770
107 122613013
108 128392300
109 134387518
110 140604663
111 147049841
112 153729269
113 160649276
114 167816304
115 175236909
116 182917762
117 190865650
118 199087477
119 207590265
120 216381155
121 225467408
122 234856406
123 244555653
124 254572776
125 264915526
126 275591779
127 286609537
128 297976929
129 309702212
130 321793772
131 334260125
132 347109918
133 360351930
134 373995073
135 388048393
136 402521071
137 417422424
138 432761906
139 448549109
140 464793764
141 481505742
142 498695055
143 516371857
144 534546445
145 553229260
146 572430888
147 592162061
148 612433658
149 633256706
150 654642381
151 676602009
152 699147067
153 722289184
154 746040142
155 770411877
156 795416480
157 821066198
158 847373435
159 874350753
160 902010873
161 930366676
162 959431204
163 989217661
164 1019739414
165 1051009994
166 1083043097
167 1115852585
168 1149452487
169 1183857000
170 1219080490
171 1255137493
172 1292042716
173 1329811038
174 1368457511
175 1407997361
176 1448445989
177 1489818972
178 1532132064
179 1575401197
180 1619642482
181 1664872210
182 1711106853
183 1758363065
184 1806657683
185 1856007728
186 1906430406
187 1957943109
188 2010563416
189 2064309094
190 2119198099
191 2175248577
192 2232478865
193 2290907492
194 2350553180
195 2411434845
196 2473571598
197 2536982746
198 2601687793
199 2667706441
200 2735058591
201 2803764344
202 2873844002
203 2945318069
204 3018207252
205 3092532462
206 3168314815
207 3245575633
208 3324336445
209 3404618988
210 3486445208