1 0
2 3
3 30
4 130
5 381
6 884
7 1765
8 3174
9 5285
10 8296
11 12429
12 17930
13 25069
14 34140
15 45461
16 59374
17 76245
18 96464
19 120445
20 148626
21 181469
22 219460
23 263109
24 312950
25 369541
26 433464
27 505325
28 585754
29 675405
30 774956
31 885109
32 1006590
33 1140149
34 1286560
35 1446621
36 1621154
37 1811005
38 2017044
39 2240165
40 2481286
41 2741349
42 3021320
43 3322189
44 3644970
45 3990701
46 4360444
47 4755285
48 5176334
49 5624725
50 6101616
51 6608189
52 7145650
53 7715229
54 8318180
55 8955781
56 9629334
57 10340165
58 11089624
59 11879085
60 12709946
61 13583629
62 14501580
63 15465269
64 16476190
65 17535861
66 18645824
67 19807645
68 21022914
69 22293245
70 23620276
71 25005669
72 26451110
73 27958309
74 29529000
75 31164941
76 32867914
77 34639725
78 36482204
79 38397205
80 40386606
81 42452309
82 44596240
83 46820349
84 49126610
85 51517021
86 53993604
87 56558405
88 59213494
89 61960965
90 64802936
91 67741549
92 70778970
93 73917389
94 77159020
95 80506101
96 83960894
97 87525685
98 91202784
99 94994525
100 98903266
101 102931389
102 107081300
103 111355429
104 115756230
105 120286181
106 124947784
107 129743565
108 134676074
109 139747885
110 144961596
111 150319829
112 155825230
113 161480469
114 167288240
115 173251261
116 179372274
117 185654045
118 192099364
119 198711045
120 205491926
121 212444869
122 219572760
123 226878509
124 234365050
125 242035341
126 249892364
127 257939125
128 266178654
129 274614005
130 283248256
131 292084509
132 301125890
133 310375549
134 319836660
135 329512421
136 339406054
137 349520805
138 359859944
139 370426765
140 381224586
141 392256749
142 403526620
143 415037589
144 426793070
145 438796501
146 451051344
147 463561085
148 476329234
149 489359325
150 502654916
151 516219589
152 530056950
153 544170629
154 558564280
155 573241581
156 588206234
157 603461965
158 619012524
159 634861685
160 651013246
161 667471029
162 684238880
163 701320669
164 718720290
165 736441661
166 754488724
167 772865445
168 791575814
169 810623845
170 830013576
171 849749069
172 869834410
173 890273709
174 911071100
175 932230741
176 953756814
177 975653525
178 997925104
179 1020575805
180 1043609906
181 1067031709
182 1090845540
183 1115055749
184 1139666710
185 1164682821
186 1190108504
187 1215948205
188 1242206394
189 1268887565
190 1295996236
191 1323536949
192 1351514270
193 1379932789
194 1408797120
195 1438111901
196 1467881794
197 1498111485
198 1528805684
199 1559969125
200 1591606566
201 1623722789
202 1656322600
203 1689410829
204 1722992330
205 1757071981
206 1791654684
207 1826745365
208 1862348974
209 1898470485
210 1935114896