0 1
1 7
2 26
3 69
4 151
5 293
6 519
7 862
8 1361
9 2062
10 3019
11 4297
12 5969
13 8121
14 10848
15 14261
16 18481
17 23646
18 29908
19 37437
20 46419
21 57061
22 69586
23 84242
24 101297
25 121042
26 143793
27 169893
28 199710
29 233642
30 272117
31 315592
32 364560
33 419545
34 481109
35 549849
36 626403
37 711448
38 805703
39 909931
40 1024941
41 1151587
42 1290775
43 1443458
44 1610645
45 1793397
46 1992833
47 2210130
48 2446525
49 2703317
50 2981870
51 3283614
52 3610050
53 3962747
54 4343347
55 4753571
56 5195215
57 5670155
58 6180350
59 6727844
60 7314768
61 7943344
62 8615885
63 9334800
64 10102595
65 10921877
66 11795355
67 12725845
68 13716272
69 14769670
70 15889190
71 17078099
72 18339784
73 19677757
74 21095654
75 22597242
76 24186420
77 25867224
78 27643826
79 29520545
80 31501842
81 33592328
82 35796767
83 38120078
84 40567341
85 43143798
86 45854857
87 48706098
88 51703275
89 54852318
90 58159340
91 61630639
92 65272703
93 69092213
94 73096046
95 77291284
96 81685210
97 86285320
98 91099322
99 96135144
100 101400934
101 106905070
102 112656157
103 118663040
104 124934801
105 131480770
106 138310522
107 145433890
108 152860963
109 160602097
110 168667913
111 177069308
112 185817454
113 194923810
114 204400121
115 214258427
116 224511064
117 235170675
118 246250210
119 257762935
120 269722434
121 282142619
122 295037730
123 308422345
124 322311384
125 336720114
126 351664157
127 367159492
128 383222464
129 399869791
130 417118566
131 434986265
132 453490754
133 472650294
134 492483548
135 513009587
136 534247894
137 556218377
138 578941366
139 602437629
140 626728372
141 651835248
142 677780363
143 704586287
144 732276052
145 760873168
146 790401625
147 820885901
148 852350969
149 884822306
150 918325897
151 952888245
152 988536377
153 1025297852
154 1063200770
155 1102273775
156 1142546067
157 1184047409
158 1226808133
159 1270859149
160 1316231955
161 1362958639
162 1411071895
163 1460605024
164 1511591945
165 1564067207
166 1618065991
167 1673624121
168 1730778075
169 1789564988
170 1850022667
171 1912189596
172 1976104942
173 2041808573
174 2109341056
175 2178743674
176 2250058430
177 2323328061
178 2398596042
179 2475906600
180 2555304719
181 2636836152
182 2720547432
183 2806485877
184 2894699605
185 2985237538
186 3078149418
187 3173485811
188 3271298123
189 3371638603
190 3474560359
191 3580117368
192 3688364479
193 3799357435
194 3913152872
195 4029808339
196 4149382301
197 4271934155
198 4397524237
199 4526213837
200 4658065206
201 4793141568
202 4931507134
203 5073227107
204 5218367700
205 5366996145
206 5519180701
207 5674990669
208 5834496406
209 5997769329
210 6164881934
211 6335907804
212 6510921624
213 6689999189
214 6873217419
215 7060654369
216 7252389245
217 7448502413
218 7649075412
219 7854190966
220 8063932999
221 8278386647
222 8497638269
223 8721775459
224 8950887064
225 9185063193
226 9424395230
227 9668975850
228 9918899029
229 10174260060
230 10435155565
231 10701683511
232 10973943220
233 11252035385
234 11536062084
235 11826126793
236 12122334401
237 12424791224
238 12733605018
239 13048884996
240 13370741838
241 13699287711
242 14034636280
243 14376902723
244 14726203748
245 15082657605
246 15446384103
247 15817504623
248 16196142138
249 16582421222
250 16976468070
251 17378410511
252 17788378025
253 18206501757
254 18632914537
255 19067750889
256 19511147055
257 19963241002
258 20424172448
259 20894082870
260 21373115526
261 21861415469
262 22359129562
263 22866406499
264 23383396818
265 23910252921
266 24447129087
267 24994181493
268 25551568229
269 26119449317
270 26697986727
271 27287344393
272 27887688236
273 28499186175
274 29122008151
275 29756326140
276 30402314175
277 31060148360
278 31730006893
279 32412070079
280 33106520356
281 33813542304
282 34533322673
283 35266050395
284 36011916606
285 36771114665
286 37543840172
287 38330290989
288 39130667257
289 39945171418
290 40774008233
291 41617384801
292 42475510581
293 43348597411
294 44236859526
295 45140513582
296 46059778674
297 46994876355
298 47946030659
299 48913468122
300 49897417799
301 50898111289
302 51915782754
303 52950668940
304 54003009197
305 55073045505
306 56161022488
307 57267187444
308 58391790360
309 59535083936
310 60697323608
311 61878767568
312 63079676787
313 64300315040
314 65540948922
315 66801847877
316 68083284216
317 69385533144
318 70708872778
319 72053584174
320 73419951347
321 74808261297
322 76218804031
323 77651872586
324 79107763054
325 80586774603
326 82089209505
327 83615373156
328 85165574103
329 86740124065
330 88339337961
331 89963533932
332 91613033367
333 93288160927
334 94989244568
335 96716615570
336 98470608560
337 100251561536
338 102059815894
339 103895716454
340 105759611482
341 107651852722
342 109572795415
343 111522798332
344 113502223791
345 115511437695
346 117550809548
347 119620712486
348 121721523305
349 123853622484
350 126017394217
351 128213226434
352 130441510834
353 132702642907
354 134997021966
355 137325051172
356 139687137563
357 142083692082
358 144515129602
359 146981868959
360 149484332976
361 152022948496
362 154598146404
363 157210361662
364 159860033335
365 162547604620
366 165273522877
367 168038239654
368 170842210720
369 173685896096
370 176569760079
371 179494271278
372 182459902639
373 185467131479
374 188516439512
375 191608312886
376 194743242205
377 197921722567
378 201144253591
379 204411339449
380 207723488897
381 211081215306
382 214485036695
383 217935475759
384 221433059905
385 224978321280
386 228571796807
387 232214028213
388 235905562064
389 239646949796
390 243438747750
391 247281517201
392 251175824393
393 255122240574
394 259121342024
395 263173710093
396 267279931234
397 271440597033
398 275656304248
399 279927654838
400 284255256000
401 288639720203
402 293081665223
403 297581714174
404 302140495547
405 306758643243
406 311436796608
407 316175600469
408 320975705167
409 325837766595
410 330762446233
411 335750411184
412 340802334209
413 345918893764
414 351100774034
415 356348664975
416 361663262344
417 367045267740
418 372495388640
419 378014338434
420 383602836466
421 389261608068
422 394991384600
423 400792903485
424 406666908250
425 412614148562
426 418635380266
427 424731365427
428 430902872361
429 437150675683
430 443475556339
431 449878301646
432 456359705336
433 462920567588
434 469561695074
435 476283900995
436 483088005123
437 489974833837
438 496945220170
439 504000003844
440 511140031310
441 518366155794
442 525679237333
443 533080142817
444 540569746033
445 548148927702
446 555818575524
447 563579584220
448 571432855569
449 579379298456
450 587419828913
451 595555370156
452 603786852637
453 612115214077
454 620541399517
455 629066361356
456 637691059395
457 646416460885
458 655243540563
459 664173280702
460 673206671153
461 682344709390
462 691588400550
463 700938757485
464 710396800800
465 719963558903
466 729640068045
467 739427372370
468 749326523958
469 759338582871
470 769464617198
471 779705703104
472 790062924871
473 800537374949
474 811130154001
475 821842370950
476 832675143024
477 843629595805
478 854706863278
479 865908087873
480 877234420518
481 888687020685
482 900267056436
483 911975704475
484 923814150193
485 935783587719
486 947885219967
487 960120258685
488 972489924507
489 984995446999
490 997638064709
491 1010419025217
492 1023339585189
493 1036401010419
494 1049604575886
495 1062951565802
496 1076443273661
497 1090081002296
498 1103866063921
499 1117799780190
500 1131883482245