1 3
2 22
3 103
4 303
5 716
6 1455
7 2658
8 4487
9 7128
10 10791
11 15710
12 22143
13 30372
14 40703
15 53466
16 69015
17 87728
18 110007
19 136278
20 166991
21 202620
22 243663
23 290642
24 344103
25 404616
26 472775
27 549198
28 634527
29 729428
30 834591
31 950730
32 1078583
33 1218912
34 1372503
35 1540166
36 1722735
37 1921068
38 2136047
39 2368578
40 2619591
41 2890040
42 3180903
43 3493182
44 3827903
45 4186116
46 4568895
47 4977338
48 5412567
49 5875728
50 6367991
51 6890550
52 7444623
53 8031452
54 8652303
55 9308466
56 10001255
57 10732008
58 11502087
59 12312878
60 13165791
61 14062260
62 15003743
63 15991722
64 17027703
65 18113216
66 19249815
67 20439078
68 21682607
69 22982028
70 24338991
71 25755170
72 27232263
73 28771992
74 30376103
75 32046366
76 33784575
77 35592548
78 37472127
79 39425178
80 41453591
81 43559280
82 45744183
83 48010262
84 50359503
85 52793916
86 55315535
87 57926418
88 60628647
89 63424328
90 66315591
91 69304590
92 72393503
93 75584532
94 78879903
95 82281866
96 85792695
97 89414688
98 93150167
99 97001478
100 100970991
101 105061100
102 109274223
103 113612802
104 118079303
105 122676216
106 127406055
107 132271358
108 137274687
109 142418628
110 147705791
111 153138810
112 158720343
113 164453072
114 170339703
115 176382966
116 182585615
117 188950428
118 195480207
119 202177778
120 209045991
121 216087720
122 223305863
123 230703342
124 238283103
125 246048116
126 254001375
127 262145898
128 270484727
129 279020928
130 287757591
131 296697830
132 305844783
133 315201612
134 324771503
135 334557666
136 344563335
137 354791768
138 365246247
139 375930078
140 386846591
141 397999140
142 409391103
143 421025882
144 432906903
145 445037616
146 457421495
147 470062038
148 482962767
149 496127228
150 509558991
151 523261650
152 537238823
153 551494152
154 566031303
155 580853966
156 595965855
157 611370708
158 627072287
159 643074378
160 659380791
161 675995360
162 692921943
163 710164422
164 727726703
165 745612716
166 763826415
167 782371778
168 801252807
169 820473528
170 840037991
171 859950270
172 880214463
173 900834692
174 921815103
175 943159866
176 964873175
177 986959248
178 1009422327
179 1032266678
180 1055496591
181 1079116380
182 1103130383
183 1127542962
184 1152358503
185 1177581416
186 1203216135
187 1229267118
188 1255738847
189 1282635828
190 1309962591
191 1337723690
192 1365923703
193 1394567232
194 1423658903
195 1453203366
196 1483205295
197 1513669388
198 1544600367
199 1576002978
200 1607881991
201 1640242200
202 1673088423
203 1706425502
204 1740258303
205 1774591716
206 1809430655
207 1844780058
208 1880644887
209 1917030128
210 1953940791