1 3
2 5
3 13
4 25
5 45
6 78
7 130
8 208
9 320
10 475
11 683
12 955
13 1303
14 1740
15 2280
16 2938
17 3730
18 4673
19 5785
20 7085
21 8593
22 10330
23 12318
24 14580
25 17140
26 20023
27 23255
28 26863
29 30875
30 35320
31 40228
32 45630
33 51558
34 58045
35 65125
36 72833
37 81205
38 90278
39 100090
40 110680
41 122088
42 134355
43 147523
44 161635
45 176735
46 192868
47 210080
48 228418
49 247930
50 268665
51 290673
52 314005
53 338713
54 364850
55 392470
56 421628
57 452380
58 484783
59 518895
60 554775
61 592483
62 632080
63 673628
64 717190
65 762830
66 810613
67 860605
68 912873
69 967485
70 1024510
71 1084018
72 1146080
73 1210768
74 1278155
75 1348315
76 1421323
77 1497255
78 1576188
79 1658200
80 1743370
81 1831778
82 1923505
83 2018633
84 2117245
85 2219425
86 2325258
87 2434830
88 2548228
89 2665540
90 2786855
91 2912263
92 3041855
93 3175723
94 3313960
95 3456660
96 3603918
97 3755830
98 3912493
99 4074005
100 4240465
101 4411973
102 4588630
103 4770538
104 4957800
105 5150520
106 5348803
107 5552755
108 5762483
109 5978095
110 6199700
111 6427408
112 6661330
113 6901578
114 7148265
115 7401505
116 7661413
117 7928105
118 8201698
119 8482310
120 8770060
121 9065068
122 9367455
123 9677343
124 9994855
125 10320115
126 10653248
127 10994380
128 11343638
129 11701150
130 12067045
131 12441453
132 12824505
133 13216333
134 13617070
135 14026850
136 14445808
137 14874080
138 15311803
139 15759115
140 16216155
141 16683063
142 17159980
143 17647048
144 18144410
145 18652210
146 19170593
147 19699705
148 20239693
149 20790705
150 21352890
151 21926398
152 22511380
153 23107988
154 23716375
155 24336695
156 24969103
157 25613755
158 26270808
159 26940420
160 27622750
161 28317958
162 29026205
163 29747653
164 30482465
165 31230805
166 31992838
167 32768730
168 33558648
169 34362760
170 35181235
171 36014243
172 36861955
173 37724543
174 38602180
175 39495040
176 40403298
177 41327130
178 42266713
179 43222225
180 44193845
181 45181753
182 46186130
183 47207158
184 48245020
185 49299900
186 50371983
187 51461455
188 52568503
189 53693315
190 54836080
191 55996988
192 57176230
193 58373998
194 59590485
195 60825885
196 62080393
197 63354205
198 64647518
199 65960530
200 67293440
201 68646448
202 70019755
203 71413563
204 72828075
205 74263495
206 75720028
207 77197880
208 78697258
209 80218370
210 81761425