0 0
1 6
2 28
3 66
4 120
5 190
6 276
7 378
8 496
9 630
10 780
11 946
12 1128
13 1326
14 1540
15 1770
16 2016
17 2278
18 2556
19 2850
20 3160
21 3486
22 3828
23 4186
24 4560
25 4950
26 5356
27 5778
28 6216
29 6670
30 7140
31 7626
32 8128
33 8646
34 9180
35 9730
36 10296
37 10878
38 11476
39 12090
40 12720
41 13366
42 14028
43 14706
44 15400
45 16110
46 16836
47 17578
48 18336
49 19110
50 19900
51 20706
52 21528
53 22366
54 23220
55 24090
56 24976
57 25878
58 26796
59 27730
60 28680
61 29646
62 30628
63 31626
64 32640
65 33670
66 34716
67 35778
68 36856
69 37950
70 39060
71 40186
72 41328
73 42486
74 43660
75 44850
76 46056
77 47278
78 48516
79 49770
80 51040
81 52326
82 53628
83 54946
84 56280
85 57630
86 58996
87 60378
88 61776
89 63190
90 64620
91 66066
92 67528
93 69006
94 70500
95 72010
96 73536
97 75078
98 76636
99 78210
100 79800
101 81406
102 83028
103 84666
104 86320
105 87990
106 89676
107 91378
108 93096
109 94830
110 96580
111 98346
112 100128
113 101926
114 103740
115 105570
116 107416
117 109278
118 111156
119 113050
120 114960
121 116886
122 118828
123 120786
124 122760
125 124750
126 126756
127 128778
128 130816
129 132870
130 134940
131 137026
132 139128
133 141246
134 143380
135 145530
136 147696
137 149878
138 152076
139 154290
140 156520
141 158766
142 161028
143 163306
144 165600
145 167910
146 170236
147 172578
148 174936
149 177310
150 179700
151 182106
152 184528
153 186966
154 189420
155 191890
156 194376
157 196878
158 199396
159 201930
160 204480
161 207046
162 209628
163 212226
164 214840
165 217470
166 220116
167 222778
168 225456
169 228150
170 230860
171 233586
172 236328
173 239086
174 241860
175 244650
176 247456
177 250278
178 253116
179 255970
180 258840
181 261726
182 264628
183 267546
184 270480
185 273430
186 276396
187 279378
188 282376
189 285390
190 288420
191 291466
192 294528
193 297606
194 300700
195 303810
196 306936
197 310078
198 313236
199 316410
200 319600
201 322806
202 326028
203 329266
204 332520
205 335790
206 339076
207 342378
208 345696
209 349030
210 352380
211 355746
212 359128
213 362526
214 365940
215 369370
216 372816
217 376278
218 379756
219 383250
220 386760
221 390286
222 393828
223 397386
224 400960
225 404550
226 408156
227 411778
228 415416
229 419070
230 422740
231 426426
232 430128
233 433846
234 437580
235 441330
236 445096
237 448878
238 452676
239 456490
240 460320
241 464166
242 468028
243 471906
244 475800
245 479710
246 483636
247 487578
248 491536
249 495510
250 499500
251 503506
252 507528
253 511566
254 515620
255 519690
256 523776
257 527878
258 531996
259 536130
260 540280
261 544446
262 548628
263 552826
264 557040
265 561270
266 565516
267 569778
268 574056
269 578350
270 582660
271 586986
272 591328
273 595686
274 600060
275 604450
276 608856
277 613278
278 617716
279 622170
280 626640
281 631126
282 635628
283 640146
284 644680
285 649230
286 653796
287 658378
288 662976
289 667590
290 672220
291 676866
292 681528
293 686206
294 690900
295 695610
296 700336
297 705078
298 709836
299 714610
300 719400
301 724206
302 729028
303 733866
304 738720
305 743590
306 748476
307 753378
308 758296
309 763230
310 768180
311 773146
312 778128
313 783126
314 788140
315 793170
316 798216
317 803278
318 808356
319 813450
320 818560
321 823686
322 828828
323 833986
324 839160
325 844350
326 849556
327 854778
328 860016
329 865270
330 870540
331 875826
332 881128
333 886446
334 891780
335 897130
336 902496
337 907878
338 913276
339 918690
340 924120
341 929566
342 935028
343 940506
344 946000
345 951510
346 957036
347 962578
348 968136
349 973710
350 979300
351 984906
352 990528
353 996166
354 1001820
355 1007490
356 1013176
357 1018878
358 1024596
359 1030330
360 1036080
361 1041846
362 1047628
363 1053426
364 1059240
365 1065070
366 1070916
367 1076778
368 1082656
369 1088550
370 1094460
371 1100386
372 1106328
373 1112286
374 1118260
375 1124250
376 1130256
377 1136278
378 1142316
379 1148370
380 1154440
381 1160526
382 1166628
383 1172746
384 1178880
385 1185030
386 1191196
387 1197378
388 1203576
389 1209790
390 1216020
391 1222266
392 1228528
393 1234806
394 1241100
395 1247410
396 1253736
397 1260078
398 1266436
399 1272810
400 1279200
401 1285606
402 1292028
403 1298466
404 1304920
405 1311390
406 1317876
407 1324378
408 1330896
409 1337430
410 1343980
411 1350546
412 1357128
413 1363726
414 1370340
415 1376970
416 1383616
417 1390278
418 1396956
419 1403650
420 1410360
421 1417086
422 1423828
423 1430586
424 1437360
425 1444150
426 1450956
427 1457778
428 1464616
429 1471470
430 1478340
431 1485226
432 1492128
433 1499046
434 1505980
435 1512930
436 1519896
437 1526878
438 1533876
439 1540890
440 1547920
441 1554966
442 1562028
443 1569106
444 1576200
445 1583310
446 1590436
447 1597578
448 1604736
449 1611910
450 1619100
451 1626306
452 1633528
453 1640766
454 1648020
455 1655290
456 1662576
457 1669878
458 1677196
459 1684530
460 1691880
461 1699246
462 1706628
463 1714026
464 1721440
465 1728870
466 1736316
467 1743778
468 1751256
469 1758750
470 1766260
471 1773786
472 1781328
473 1788886
474 1796460
475 1804050
476 1811656
477 1819278
478 1826916
479 1834570
480 1842240
481 1849926
482 1857628
483 1865346
484 1873080
485 1880830
486 1888596
487 1896378
488 1904176
489 1911990
490 1919820
491 1927666
492 1935528
493 1943406
494 1951300
495 1959210
496 1967136
497 1975078
498 1983036
499 1991010
500 1999000
501 2007006
502 2015028
503 2023066
504 2031120
505 2039190
506 2047276
507 2055378
508 2063496
509 2071630
510 2079780
511 2087946
512 2096128
513 2104326
514 2112540
515 2120770
516 2129016
517 2137278
518 2145556
519 2153850
520 2162160
521 2170486
522 2178828
523 2187186
524 2195560
525 2203950
526 2212356
527 2220778
528 2229216
529 2237670
530 2246140
531 2254626
532 2263128
533 2271646
534 2280180
535 2288730
536 2297296
537 2305878
538 2314476
539 2323090
540 2331720
541 2340366
542 2349028
543 2357706
544 2366400
545 2375110
546 2383836
547 2392578
548 2401336
549 2410110
550 2418900
551 2427706
552 2436528
553 2445366
554 2454220
555 2463090
556 2471976
557 2480878
558 2489796
559 2498730
560 2507680
561 2516646
562 2525628
563 2534626
564 2543640
565 2552670
566 2561716
567 2570778
568 2579856
569 2588950
570 2598060
571 2607186
572 2616328
573 2625486
574 2634660
575 2643850
576 2653056
577 2662278
578 2671516
579 2680770
580 2690040
581 2699326
582 2708628
583 2717946
584 2727280
585 2736630
586 2745996
587 2755378
588 2764776
589 2774190
590 2783620
591 2793066
592 2802528
593 2812006
594 2821500
595 2831010
596 2840536
597 2850078
598 2859636
599 2869210
600 2878800
601 2888406
602 2898028
603 2907666
604 2917320
605 2926990
606 2936676
607 2946378
608 2956096
609 2965830
610 2975580
611 2985346
612 2995128
613 3004926
614 3014740
615 3024570
616 3034416
617 3044278
618 3054156
619 3064050
620 3073960
621 3083886
622 3093828
623 3103786
624 3113760
625 3123750
626 3133756
627 3143778
628 3153816
629 3163870
630 3173940
631 3184026
632 3194128
633 3204246
634 3214380
635 3224530
636 3234696
637 3244878
638 3255076
639 3265290
640 3275520
641 3285766
642 3296028
643 3306306
644 3316600
645 3326910
646 3337236
647 3347578
648 3357936
649 3368310
650 3378700
651 3389106
652 3399528
653 3409966
654 3420420
655 3430890
656 3441376
657 3451878
658 3462396
659 3472930
660 3483480
661 3494046
662 3504628
663 3515226
664 3525840
665 3536470
666 3547116
667 3557778
668 3568456
669 3579150
670 3589860
671 3600586
672 3611328
673 3622086
674 3632860
675 3643650
676 3654456
677 3665278
678 3676116
679 3686970
680 3697840
681 3708726
682 3719628
683 3730546
684 3741480
685 3752430
686 3763396
687 3774378
688 3785376
689 3796390
690 3807420
691 3818466
692 3829528
693 3840606
694 3851700
695 3862810
696 3873936
697 3885078
698 3896236
699 3907410
700 3918600
701 3929806
702 3941028
703 3952266
704 3963520
705 3974790
706 3986076
707 3997378
708 4008696
709 4020030
710 4031380
711 4042746
712 4054128
713 4065526
714 4076940
715 4088370
716 4099816
717 4111278
718 4122756
719 4134250
720 4145760
721 4157286
722 4168828
723 4180386
724 4191960
725 4203550
726 4215156
727 4226778
728 4238416
729 4250070
730 4261740
731 4273426
732 4285128
733 4296846
734 4308580
735 4320330
736 4332096
737 4343878
738 4355676
739 4367490
740 4379320
741 4391166
742 4403028
743 4414906
744 4426800
745 4438710
746 4450636
747 4462578
748 4474536
749 4486510
750 4498500
751 4510506
752 4522528
753 4534566
754 4546620
755 4558690
756 4570776
757 4582878
758 4594996
759 4607130
760 4619280
761 4631446
762 4643628
763 4655826
764 4668040
765 4680270
766 4692516
767 4704778
768 4717056
769 4729350
770 4741660
771 4753986
772 4766328
773 4778686
774 4791060
775 4803450
776 4815856
777 4828278
778 4840716
779 4853170
780 4865640
781 4878126
782 4890628
783 4903146
784 4915680
785 4928230
786 4940796
787 4953378
788 4965976
789 4978590
790 4991220
791 5003866
792 5016528
793 5029206
794 5041900
795 5054610
796 5067336
797 5080078
798 5092836
799 5105610
800 5118400
801 5131206
802 5144028
803 5156866
804 5169720
805 5182590
806 5195476
807 5208378
808 5221296
809 5234230
810 5247180
811 5260146
812 5273128
813 5286126
814 5299140
815 5312170
816 5325216
817 5338278
818 5351356
819 5364450
820 5377560
821 5390686
822 5403828
823 5416986
824 5430160
825 5443350
826 5456556
827 5469778
828 5483016
829 5496270
830 5509540
831 5522826
832 5536128
833 5549446
834 5562780
835 5576130
836 5589496
837 5602878
838 5616276
839 5629690
840 5643120
841 5656566
842 5670028
843 5683506
844 5697000
845 5710510
846 5724036
847 5737578
848 5751136
849 5764710
850 5778300
851 5791906
852 5805528
853 5819166
854 5832820
855 5846490
856 5860176
857 5873878
858 5887596
859 5901330
860 5915080
861 5928846
862 5942628
863 5956426
864 5970240
865 5984070
866 5997916
867 6011778
868 6025656
869 6039550
870 6053460
871 6067386
872 6081328
873 6095286
874 6109260
875 6123250
876 6137256
877 6151278
878 6165316
879 6179370
880 6193440