0 0
1 1
2 5
3 16
4 40
5 85
6 161
7 280
8 456
9 705
10 1045
11 1496
12 2080
13 2821
14 3745
15 4880
16 6256
17 7905
18 9861
19 12160
20 14840
21 17941
22 21505
23 25576
24 30200
25 35425
26 41301
27 47880
28 55216
29 63365
30 72385
31 82336
32 93280
33 105281
34 118405
35 132720
36 148296
37 165205
38 183521
39 203320
40 224680
41 247681
42 272405
43 298936
44 327360
45 357765
46 390241
47 424880
48 461776
49 501025
50 542725
51 586976
52 633880
53 683541
54 736065
55 791560
56 850136
57 911905
58 976981
59 1045480
60 1117520
61 1193221
62 1272705
63 1356096
64 1443520
65 1535105
66 1630981
67 1731280
68 1836136
69 1945685
70 2060065
71 2179416
72 2303880
73 2433601
74 2568725
75 2709400
76 2855776
77 3008005
78 3166241
79 3330640
80 3501360
81 3678561
82 3862405
83 4053056
84 4250680
85 4455445
86 4667521
87 4887080
88 5114296
89 5349345
90 5592405
91 5843656
92 6103280
93 6371461
94 6648385
95 6934240
96 7229216
97 7533505
98 7847301
99 8170800
100 8504200
101 8847701
102 9201505
103 9565816
104 9940840
105 10326785
106 10723861
107 11132280
108 11552256
109 11984005
110 12427745
111 12883696
112 13352080
113 13833121
114 14327045
115 14834080
116 15354456
117 15888405
118 16436161
119 16997960
120 17574040
121 18164641
122 18770005
123 19390376
124 20026000
125 20677125
126 21344001
127 22026880
128 22726016
129 23441665
130 24174085
131 24923536
132 25690280
133 26474581
134 27276705
135 28096920
136 28935496
137 29792705
138 30668821
139 31564120
140 32478880
141 33413381
142 34367905
143 35342736
144 36338160
145 37354465
146 38391941
147 39450880
148 40531576
149 41634325
150 42759425
151 43907176
152 45077880
153 46271841
154 47489365
155 48730760
156 49996336
157 51286405
158 52601281
159 53941280
160 55306720
161 56697921
162 58115205
163 59558896
164 61029320
165 62526805
166 64051681
167 65604280
168 67184936
169 68793985
170 70431765
171 72098616
172 73794880
173 75520901
174 77277025
175 79063600
176 80880976
177 82729505
178 84609541
179 86521440
180 88465560
181 90442261
182 92451905
183 94494856
184 96571480
185 98682145
186 100827221
187 103007080
188 105222096
189 107472645
190 109759105
191 112081856
192 114441280
193 116837761
194 119271685
195 121743440
196 124253416
197 126802005
198 129389601
199 132016600
200 134683400
201 137390401
202 140138005
203 142926616
204 145756640
205 148628485
206 151542561
207 154499280
208 157499056
209 160542305
210 163629445
211 166760896
212 169937080
213 173158421
214 176425345
215 179738280
216 183097656
217 186503905
218 189957461
219 193458760
220 197008240
221 200606341
222 204253505
223 207950176
224 211696800
225 215493825
226 219341701
227 223240880
228 227191816
229 231194965
230 235250785
231 239359736
232 243522280
233 247738881
234 252010005
235 256336120
236 260717696
237 265155205
238 269649121
239 274199920
240 278808080
241 283474081
242 288198405
243 292981536
244 297823960
245 302726165
246 307688641
247 312711880
248 317796376
249 322942625
250 328151125
251 333422376
252 338756880
253 344155141
254 349617665
255 355144960
256 360737536
257 366395905
258 372120581
259 377912080
260 383770920
261 389697621
262 395692705
263 401756696
264 407890120
265 414093505
266 420367381
267 426712280
268 433128736
269 439617285
270 446178465
271 452812816
272 459520880
273 466303201
274 473160325
275 480092800
276 487101176
277 494186005
278 501347841
279 508587240
280 515904760
281 523300961
282 530776405
283 538331656
284 545967280
285 553683845
286 561481921
287 569362080
288 577324896
289 585370945
290 593500805
291 601715056
292 610014280
293 618399061
294 626869985
295 635427640
296 644072616
297 652805505
298 661626901
299 670537400
300 679537600
301 688628101
302 697809505
303 707082416
304 716447440
305 725905185
306 735456261
307 745101280
308 754840856
309 764675605
310 774606145
311 784633096
312 794757080
313 804978721
314 815298645
315 825717480
316 836235856
317 846854405
318 857573761
319 868394560
320 879317440
321 890343041
322 901472005
323 912704976
324 924042600
325 935485525
326 947034401
327 958689880
328 970452616
329 982323265
330 994302485
331 1006390936
332 1018589280
333 1030898181
334 1043318305
335 1055850320
336 1068494896
337 1081252705
338 1094124421
339 1107110720
340 1120212280
341 1133429781
342 1146763905
343 1160215336
344 1173784760
345 1187472865
346 1201280341
347 1215207880
348 1229256176
349 1243425925
350 1257717825
351 1272132576
352 1286670880
353 1301333441
354 1316120965
355 1331034160
356 1346073736
357 1361240405
358 1376534881
359 1391957880
360 1407510120
361 1423192321
362 1439005205
363 1454949496
364 1471025920
365 1487235205
366 1503578081
367 1520055280
368 1536667536
369 1553415585
370 1570300165
371 1587322016
372 1604481880
373 1621780501
374 1639218625
375 1656797000
376 1674516376
377 1692377505
378 1710381141
379 1728528040
380 1746818960
381 1765254661
382 1783835905
383 1802563456
384 1821438080
385 1840460545
386 1859631621
387 1878952080
388 1898422696
389 1918044245
390 1937817505
391 1957743256
392 1977822280
393 1998055361
394 2018443285
395 2038986840
396 2059686816
397 2080544005
398 2101559201
399 2122733200
400 2144066800
401 2165560801
402 2187216005
403 2209033216
404 2231013240
405 2253156885
406 2275464961
407 2297938280
408 2320577656
409 2343383905
410 2366357845
411 2389500296
412 2412812080
413 2436294021
414 2459946945
415 2483771680
416 2507769056
417 2531939905
418 2556285061
419 2580805360
420 2605501640
421 2630374741
422 2655425505
423 2680654776
424 2706063400
425 2731652225
426 2757422101
427 2783373880
428 2809508416
429 2835826565
430 2862329185
431 2889017136
432 2915891280
433 2942952481
434 2970201605
435 2997639520
436 3025267096
437 3053085205
438 3081094721
439 3109296520
440 3137691480
441 3166280481
442 3195064405
443 3224044136
444 3253220560
445 3282594565
446 3312167041
447 3341938880
448 3371910976
449 3402084225
450 3432459525
451 3463037776
452 3493819880
453 3524806741
454 3555999265
455 3587398360
456 3619004936
457 3650819905
458 3682844181
459 3715078680
460 3747524320
461 3780182021
462 3813052705
463 3846137296
464 3879436720
465 3912951905
466 3946683781
467 3980633280
468 4014801336
469 4049188885
470 4083796865
471 4118626216
472 4153677880
473 4188952801
474 4224451925
475 4260176200
476 4296126576
477 4332304005
478 4368709441
479 4405343840
480 4442208160
481 4479303361
482 4516630405
483 4554190256
484 4591983880
485 4630012245
486 4668276321
487 4706777080
488 4745515496
489 4784492545
490 4823709205
491 4863166456
492 4902865280
493 4942806661
494 4982991585
495 5023421040
496 5064096016
497 5105017505
498 5146186501
499 5187604000
500 5229271000
501 5271188501
502 5313357505
503 5355779016
504 5398454040
505 5441383585
506 5484568661
507 5528010280
508 5571709456
509 5615667205
510 5659884545
511 5704362496
512 5749102080
513 5794104321
514 5839370245
515 5884900880
516 5930697256
517 5976760405
518 6023091361
519 6069691160
520 6116560840
521 6163701441
522 6211114005
523 6258799576
524 6306759200
525 6354993925
526 6403504801
527 6452292880
528 6501359216
529 6550704865
530 6600330885
531 6650238336
532 6700428280
533 6750901781
534 6801659905
535 6852703720
536 6904034296
537 6955652705
538 7007560021
539 7059757320
540 7112245680
541 7165026181
542 7218099905
543 7271467936
544 7325131360
545 7379091265
546 7433348741
547 7487904880
548 7542760776
549 7597917525
550 7653376225
551 7709137976
552 7765203880
553 7821575041
554 7878252565
555 7935237560
556 7992531136
557 8050134405
558 8108048481
559 8166274480
560 8224813520
561 8283666721
562 8342835205
563 8402320096
564 8462122520
565 8522243605
566 8582684481
567 8643446280
568 8704530136
569 8765937185
570 8827668565
571 8889725416
572 8952108880
573 9014820101
574 9077860225
575 9141230400
576 9204931776
577 9268965505
578 9333332741
579 9398034640
580 9463072360
581 9528447061
582 9594159905
583 9660212056
584 9726604680
585 9793338945
586 9860416021
587 9927837080
588 9995603296
589 10063715845
590 10132175905
591 10200984656
592 10270143280
593 10339652961
594 10409514885
595 10479730240
596 10550300216
597 10621226005
598 10692508801
599 10764149800
600 10836150200
601 10908511201
602 10981234005
603 11054319816
604 11127769840
605 11201585285
606 11275767361
607 11350317280
608 11425236256
609 11500525505
610 11576186245
611 11652219696
612 11728627080
613 11805409621
614 11882568545
615 11960105080
616 12038020456
617 12116315905
618 12194992661
619 12274051960
620 12353495040
621 12433323141
622 12513537505
623 12594139376
624 12675130000
625 12756510625
626 12838282501
627 12920446880
628 13003005016
629 13085958165
630 13169307585
631 13253054536
632 13337200280
633 13421746081
634 13506693205
635 13592042920
636 13677796496
637 13763955205
638 13850520321
639 13937493120
640 14024874880
641 14112666881
642 14200870405
643 14289486736
644 14378517160
645 14467962965
646 14557825441
647 14648105880
648 14738805576
649 14829925825
650 14921467925
651 15013433176
652 15105822880
653 15198638341
654 15291880865
655 15385551760
656 15479652336
657 15574183905
658 15669147781
659 15764545280
660 15860377720
661 15956646421
662 16053352705
663 16150497896
664 16248083320
665 16346110305
666 16444580181
667 16543494280
668 16642853936
669 16742660485
670 16842915265
671 16943619616
672 17044774880
673 17146382401
674 17248443525
675 17350959600
676 17453931976
677 17557362005
678 17661251041
679 17765600440
680 17870411560
681 17975685761
682 18081424405
683 18187628856
684 18294300480
685 18401440645
686 18509050721
687 18617132080
688 18725686096
689 18834714145
690 18944217605
691 19054197856
692 19164656280
693 19275594261
694 19387013185
695 19498914440
696 19611299416
697 19724169505
698 19837526101
699 19951370600
700 20065704400
701 20180528901
702 20295845505
703 20411655616
704 20527960640
705 20644761985
706 20762061061
707 20879859280
708 20998158056
709 21116958805
710 21236262945