1 3
2 4
3 11
4 22
5 42
6 74
7 124
8 199
9 307
10 457
11 659
12 924
13 1264
14 1692
15 2222
16 2869
17 3649
18 4579
19 5677
20 6962
21 8454
22 10174
23 12144
24 14387
25 16927
26 19789
27 22999
28 26584
29 30572
30 34992
31 39874
32 45249
33 51149
34 57607
35 64657
36 72334
37 80674
38 89714
39 99492
40 110047
41 121419
42 133649
43 146779
44 160852
45 175912
46 192004
47 209174
48 227469
49 246937
50 267627
51 289589
52 312874
53 337534
54 363622
55 391192
56 420299
57 450999
58 483349
59 517407
60 553232
61 590884
62 630424
63 671914
64 715417
65 760997
66 808719
67 858649
68 910854
69 965402
70 1022362
71 1081804
72 1143799
73 1208419
74 1275737
75 1345827
76 1418764
77 1494624
78 1573484
79 1655422
80 1740517
81 1828849
82 1920499
83 2015549
84 2114082
85 2216182
86 2321934
87 2431424
88 2544739
89 2661967
90 2783197
91 2908519
92 3038024
93 3171804
94 3309952
95 3452562
96 3599729
97 3751549
98 3908119
99 4069537
100 4235902
101 4407314
102 4583874
103 4765684
104 4952847
105 5145467
106 5343649
107 5547499
108 5757124
109 5972632
110 6194132
111 6421734
112 6655549
113 6895689
114 7142267
115 7395397
116 7655194
117 7921774
118 8195254
119 8475752
120 8763387
121 9058279
122 9360549
123 9670319
124 9987712
125 10312852
126 10645864
127 10986874
128 11336009
129 11693397
130 12059167
131 12433449
132 12816374
133 13208074
134 13608682
135 14018332
136 14437159
137 14865299
138 15302889
139 15750067
140 16206972
141 16673744
142 17150524
143 17637454
144 18134677
145 18642337
146 19160579
147 19689549
148 20229394
149 20780262
150 21342302
151 21915664
152 22500499
153 23096959
154 23705197
155 24325367
156 24957624
157 25602124
158 26259024
159 26928482
160 27610657
161 28305709
162 29013799
163 29735089
164 30469742
165 31217922
166 31979794
167 32755524
168 33545279
169 34349227
170 35167537
171 36000379
172 36847924
173 37710344
174 38587812
175 39480502
176 40388589
177 41312249
178 42251659
179 43206997
180 44178442
181 45166174
182 46170374
183 47191224
184 48228907
185 49283607
186 50355509
187 51444799
188 52551664
189 53676292
190 54818872
191 55979594
192 57158649
193 58356229
194 59572527
195 60807737
196 62062054
197 63335674
198 64628794
199 65941612
200 67274327
201 68627139
202 70000249
203 71393859
204 72808172
205 74243392
206 75699724
207 77177374
208 78676549
209 80197457
210 81740307