1 2
2 15
3 52
4 173
5 594
6 1219
7 2960
8 6069
9 10858
10 16099
11 23300
12 33707
13 47400
14 63085
15 82288
16 106583
17 135878
18 168791
19 206738
20 250813
21 302416
22 358755
23 422014
24 498189
25 580572
26 669539
27 768718
28 878929
29 998028
30 1123317
31 1258070
32 1407363
33 1570088
34 1742493
35 1922454
36 2123971
37 2337516
38 2562087
39 2803744
40 3062431
41 3334338
42 3620603
43 3921180
44 4242145
45 4579952
46 4930323
47 5296090
48 5694335
49 6107220
50 6533661
51 6984066
52 7459851
53 7952880
54 8466391
55 8994826
56 9550465
57 10131962
58 10730667
59 11347696
60 12004381
61 12681658
62 13377719
63 14101988
64 14858605
65 15635556
66 16438697
67 17263878
68 18122187
69 19013724
70 19924357
71 20857918
72 21847361
73 22860632
74 23897107
75 24964468
76 26070107
77 27199098
78 28361479
79 29549656
80 30779791
81 32048170
82 33342521
83 34663452
84 36045523
85 37454258
86 38890349
87 40367868
88 41890159
89 43441966
90 45027589
91 46642274
92 48303287
93 50008548
94 51743253
95 53507208
96 55347785
97 57220482
98 59124207
99 61075672
100 63077017
101 65111506
102 67191439
103 69305080
104 71473785
105 73687124
106 75934247
107 78215418
108 80582593
109 82985988
110 85422687
111 87912430
112 90463585
113 93051976
114 95692277
115 98368798
116 101104523
117 103898022
118 106728277
119 109597808
120 112559103
121 115559450
122 118599229
123 121698556
124 124861135
125 128064598
126 131325313
127 134627460
128 138000019
129 141434406
130 144909497
131 148426556
132 152047511
133 155712168
134 159419685
135 163190004
136 167032779
137 170920886
138 174870921
139 178866168
140 182934295
141 187071758
142 191254281
143 195482846
144 199835863
145 204235476
146 208682633
147 213199618
148 217793843
149 222437096
150 227146227
151 231904306
152 236744427
153 241661380
154 246627533
155 251643246
156 256782107
157 261973496
158 267215901
159 272535878
160 277945817
161 283409300
162 288948465
163 294540842
164 300218851
165 305971630
166 311777589
167 317637848
168 323635969
169 329689568
170 335797643
171 341990556
172 348273269
173 354612594
174 361031275
175 367509036
176 374084849
177 380745550
178 387463995
179 394240668
180 401168139
181 408156066
182 415203497
183 422339880
184 429575779
185 436872002
186 444255637
187 451699576
188 459241359
189 466878814
190 474576187
191 482336376
192 490258583
193 498243754
194 506292669
195 514432864
196 522677147
197 530985958
198 539388729
199 547856620
200 556435089
201 565109886
202 573850103
203 582658484
204 591631295
205 600672242
206 609779941
207 618992752
208 628322463
209 637720184
210 647212697