0 1
1 7
2 30
3 87
4 202
5 403
6 726
7 1214
8 1911
9 2874
10 4158
11 5832
12 7968
13 10640
14 13933
15 17937
16 22747
17 28464
18 35195
19 43054
20 52162
21 62644
22 74630
23 88257
24 103671
25 121020
26 140462
27 162155
28 186267
29 212973
30 242453
31 274894
32 310483
33 349420
34 391909
35 438161
36 488388
37 542814
38 601667
39 665181
40 733594
41 807154
42 886109
43 970720
44 1061252
45 1157972
46 1261156
47 1371084
48 1488047
49 1612341
50 1744263
51 1884118
52 2032217
53 2188880
54 2354432
55 2529201
56 2713521
57 2907737
58 3112195
59 3327252
60 3553265
61 3790602
62 4039633
63 4300740
64 4574304
65 4860711
66 5160361
67 5473657
68 5801009
69 6142826
70 6499529
71 6871545
72 7259310
73 7663259
74 8083835
75 8521485
76 8976672
77 9449855
78 9941505
79 10452091
80 10982095
81 11532005
82 12102314
83 12693517
84 13306118
85 13940630
86 14597570
87 15277462
88 15980826
89 16708202
90 17460129
91 18237156
92 19039834
93 19868717
94 20724372
95 21607371
96 22518293
97 23457717
98 24426231
99 25424430
100 26452914
101 27512294
102 28603178
103 29726180
104 30881931
105 32071061
106 33294205
107 34552005
108 35845109
109 37174177
110 38539866
111 39942844
112 41383779
113 42863352
114 44382248
115 45941159
116 47540780
117 49181812
118 50864964
119 52590955
120 54360505
121 56174339
122 58033189
123 59937791
124 61888898
125 63887254
126 65933616
127 68028748
128 70173419
129 72368405
130 74614486
131 76912446
132 79263081
133 81667190
134 84125580
135 86639057
136 89208438
137 91834550
138 94518218
139 97260282
140 100061576
141 102922947
142 105845255
143 108829356
144 111876115
145 114986400
146 118161090
147 121401071
148 124707229
149 128080460
150 131521663
151 135031745
152 138611620
153 142262209
154 145984436
155 149779230
156 153647532
157 157590285
158 161608434
159 165702938
160 169874757
161 174124856
162 178454212
163 182863800
164 187354605
165 191927623
166 196583848
167 201324287
168 206149946
169 211061840
170 216060991
171 221148425
172 226325181
173 231592292
174 236950803
175 242401768
176 247946242
177 253585292
178 259319987
179 265151402
180 271080619
181 277108722
182 283236808
183 289465973
184 295797325
185 302231976
186 308771040
187 315415643
188 322166914
189 329025989
190 335994010
191 343072125
192 350261488
193 357563254
194 364978592
195 372508674
196 380154676
197 387917787
198 395799188
199 403800079
200 411921660