1 2
2 15
3 52
4 149
5 462
6 907
7 2000
8 3827
9 6566
10 9607
11 13716
12 19361
13 26626
14 35005
15 45144
16 57553
17 72370
18 89055
19 108244
20 130139
21 155466
22 183111
23 214128
24 250561
25 289902
26 332521
27 379740
28 431741
29 487886
30 547037
31 610576
32 680137
33 755678
34 835739
35 919484
36 1012105
37 1110294
38 1213711
39 1324428
40 1442053
41 1565750
42 1695957
43 1832664
44 1977977
45 2130678
46 2289351
47 2455196
48 2633609
49 2818746
50 3010185
51 3211788
52 3424021
53 3644146
54 3873231
55 4109296
56 4356413
57 4614474
58 4880483
59 5154884
60 5445231
61 5744906
62 6053213
63 6373380
64 6706185
65 7048302
66 7401693
67 7765044
68 8142339
69 8533550
70 8933513
71 9344004
72 9775747
73 10218234
74 10671381
75 11137616
76 11619995
77 12113222
78 12620711
79 13139936
80 13675265
81 14226446
82 14789331
83 15364380
84 15963627
85 16574974
86 17198801
87 17839948
88 18499043
89 19171558
90 19858767
91 20559304
92 21279269
93 22017590
94 22769367
95 23534480
96 24328209
97 25136418
98 25958733
99 26800796
100 27663377
101 28540958
102 29437639
103 30349592
104 31283541
105 32236578
106 33204999
107 34189044
108 35206273
109 36239918
110 37288835
111 38359716
112 39454153
113 40565458
114 41698547
115 42848136
116 44022325
117 45220150
118 46434707
119 47667164
120 48934343
121 50219238
122 51522089
123 52849488
124 54203227
125 55575458
126 56971619
127 58386560
128 59828403
129 61295746
130 62781601
131 64286556
132 65832213
133 67397754
134 68982739
135 70593736
136 72233555
137 73893878
138 75580101
139 77286884
140 79023447
141 80788606
142 82574229
143 84381016
144 86232903
145 88105970
146 90000553
147 91924136
148 93879751
149 95857598
150 97863111
151 99890736
152 101951167
153 104042738
154 106156737
155 108293196
156 110477613
157 112685742
158 114917015
159 117180348
160 119477341
161 121798642
162 124151175
163 126527812
164 128939833
165 131383282
166 133850851
167 136343180
168 138887595
169 141457146
170 144051427
171 146680204
172 149346265
173 152038070
174 154762871
175 157514136
176 160303081
177 163127158
178 165977367
179 168853948
180 171787547
181 174748454
182 177736353
183 180760832
184 183824689
185 186915886
186 190043339
187 193198344
188 196393977
189 199628538
190 202890337
191 206180664
192 209530219
193 212908234
194 216315093
195 219759968
196 223247773
197 226764834
198 230320581
199 233905940
200 237534263
201 241202294
202 244899949
203 248628400
204 252420831
205 256243946
206 260097353
207 263993328
208 267933847
209 271905398
210 275916629