0 0
1 7
2 56
3 147
4 280
5 455
6 672
7 931
8 1232
9 1575
10 1960
11 2387
12 2856
13 3367
14 3920
15 4515
16 5152
17 5831
18 6552
19 7315
20 8120
21 8967
22 9856
23 10787
24 11760
25 12775
26 13832
27 14931
28 16072
29 17255
30 18480
31 19747
32 21056
33 22407
34 23800
35 25235
36 26712
37 28231
38 29792
39 31395
40 33040
41 34727
42 36456
43 38227
44 40040
45 41895
46 43792
47 45731
48 47712
49 49735
50 51800
51 53907
52 56056
53 58247
54 60480
55 62755
56 65072
57 67431
58 69832
59 72275
60 74760
61 77287
62 79856
63 82467
64 85120
65 87815
66 90552
67 93331
68 96152
69 99015
70 101920
71 104867
72 107856
73 110887
74 113960
75 117075
76 120232
77 123431
78 126672
79 129955
80 133280
81 136647
82 140056
83 143507
84 147000
85 150535
86 154112
87 157731
88 161392
89 165095
90 168840
91 172627
92 176456
93 180327
94 184240
95 188195
96 192192
97 196231
98 200312
99 204435
100 208600
101 212807
102 217056
103 221347
104 225680
105 230055
106 234472
107 238931
108 243432
109 247975
110 252560
111 257187
112 261856
113 266567
114 271320
115 276115
116 280952
117 285831
118 290752
119 295715
120 300720
121 305767
122 310856
123 315987
124 321160
125 326375
126 331632
127 336931
128 342272
129 347655
130 353080
131 358547
132 364056
133 369607
134 375200
135 380835
136 386512
137 392231
138 397992
139 403795
140 409640
141 415527
142 421456
143 427427
144 433440
145 439495
146 445592
147 451731
148 457912
149 464135
150 470400
151 476707
152 483056
153 489447
154 495880
155 502355
156 508872
157 515431
158 522032
159 528675
160 535360
161 542087
162 548856
163 555667
164 562520
165 569415
166 576352
167 583331
168 590352
169 597415
170 604520
171 611667
172 618856
173 626087
174 633360
175 640675
176 648032
177 655431
178 662872
179 670355
180 677880
181 685447
182 693056
183 700707
184 708400
185 716135
186 723912
187 731731
188 739592
189 747495
190 755440
191 763427
192 771456
193 779527
194 787640
195 795795
196 803992
197 812231
198 820512
199 828835
200 837200
201 845607
202 854056
203 862547
204 871080
205 879655
206 888272
207 896931
208 905632
209 914375
210 923160
211 931987
212 940856
213 949767
214 958720
215 967715
216 976752
217 985831
218 994952
219 1004115
220 1013320
221 1022567
222 1031856
223 1041187
224 1050560
225 1059975
226 1069432
227 1078931
228 1088472
229 1098055
230 1107680
231 1117347
232 1127056
233 1136807
234 1146600
235 1156435
236 1166312
237 1176231
238 1186192
239 1196195
240 1206240
241 1216327
242 1226456
243 1236627
244 1246840
245 1257095
246 1267392
247 1277731
248 1288112
249 1298535
250 1309000
251 1319507
252 1330056
253 1340647
254 1351280
255 1361955
256 1372672
257 1383431
258 1394232
259 1405075
260 1415960
261 1426887
262 1437856
263 1448867
264 1459920
265 1471015
266 1482152
267 1493331
268 1504552
269 1515815
270 1527120
271 1538467
272 1549856
273 1561287
274 1572760
275 1584275
276 1595832
277 1607431
278 1619072
279 1630755
280 1642480
281 1654247
282 1666056
283 1677907
284 1689800
285 1701735
286 1713712
287 1725731
288 1737792
289 1749895
290 1762040
291 1774227
292 1786456
293 1798727
294 1811040
295 1823395
296 1835792
297 1848231
298 1860712
299 1873235
300 1885800
301 1898407
302 1911056
303 1923747
304 1936480
305 1949255
306 1962072
307 1974931
308 1987832
309 2000775
310 2013760
311 2026787
312 2039856
313 2052967
314 2066120
315 2079315
316 2092552
317 2105831
318 2119152
319 2132515
320 2145920
321 2159367
322 2172856
323 2186387
324 2199960
325 2213575
326 2227232
327 2240931
328 2254672
329 2268455
330 2282280
331 2296147
332 2310056
333 2324007
334 2338000
335 2352035
336 2366112
337 2380231
338 2394392
339 2408595
340 2422840
341 2437127
342 2451456
343 2465827
344 2480240
345 2494695
346 2509192
347 2523731
348 2538312
349 2552935
350 2567600
351 2582307
352 2597056
353 2611847
354 2626680
355 2641555
356 2656472
357 2671431
358 2686432
359 2701475
360 2716560
361 2731687
362 2746856
363 2762067
364 2777320
365 2792615
366 2807952
367 2823331
368 2838752
369 2854215
370 2869720
371 2885267
372 2900856
373 2916487
374 2932160
375 2947875
376 2963632
377 2979431
378 2995272
379 3011155
380 3027080
381 3043047
382 3059056
383 3075107
384 3091200
385 3107335
386 3123512
387 3139731
388 3155992
389 3172295
390 3188640
391 3205027
392 3221456
393 3237927
394 3254440
395 3270995
396 3287592
397 3304231
398 3320912
399 3337635
400 3354400
401 3371207
402 3388056
403 3404947
404 3421880
405 3438855
406 3455872
407 3472931
408 3490032
409 3507175
410 3524360
411 3541587
412 3558856
413 3576167
414 3593520
415 3610915
416 3628352
417 3645831
418 3663352
419 3680915
420 3698520
421 3716167
422 3733856
423 3751587
424 3769360
425 3787175
426 3805032
427 3822931
428 3840872
429 3858855
430 3876880
431 3894947
432 3913056
433 3931207
434 3949400
435 3967635
436 3985912
437 4004231
438 4022592
439 4040995
440 4059440
441 4077927
442 4096456
443 4115027
444 4133640
445 4152295
446 4170992
447 4189731
448 4208512
449 4227335
450 4246200
451 4265107
452 4284056
453 4303047
454 4322080
455 4341155
456 4360272
457 4379431
458 4398632
459 4417875
460 4437160
461 4456487
462 4475856
463 4495267
464 4514720
465 4534215
466 4553752
467 4573331
468 4592952
469 4612615
470 4632320
471 4652067
472 4671856
473 4691687
474 4711560
475 4731475
476 4751432
477 4771431
478 4791472
479 4811555
480 4831680
481 4851847
482 4872056
483 4892307
484 4912600
485 4932935
486 4953312
487 4973731
488 4994192
489 5014695
490 5035240
491 5055827
492 5076456
493 5097127
494 5117840
495 5138595
496 5159392
497 5180231
498 5201112
499 5222035
500 5243000
501 5264007
502 5285056
503 5306147
504 5327280
505 5348455
506 5369672
507 5390931
508 5412232
509 5433575
510 5454960
511 5476387
512 5497856
513 5519367
514 5540920
515 5562515
516 5584152
517 5605831
518 5627552
519 5649315
520 5671120
521 5692967
522 5714856
523 5736787
524 5758760
525 5780775
526 5802832
527 5824931
528 5847072
529 5869255
530 5891480
531 5913747
532 5936056
533 5958407
534 5980800
535 6003235
536 6025712
537 6048231
538 6070792
539 6093395
540 6116040
541 6138727
542 6161456
543 6184227
544 6207040
545 6229895
546 6252792
547 6275731
548 6298712
549 6321735
550 6344800
551 6367907
552 6391056
553 6414247
554 6437480
555 6460755
556 6484072
557 6507431
558 6530832
559 6554275
560 6577760
561 6601287
562 6624856
563 6648467
564 6672120
565 6695815
566 6719552
567 6743331
568 6767152
569 6791015
570 6814920
571 6838867
572 6862856
573 6886887
574 6910960
575 6935075
576 6959232
577 6983431
578 7007672
579 7031955
580 7056280
581 7080647
582 7105056
583 7129507
584 7154000
585 7178535
586 7203112
587 7227731
588 7252392
589 7277095
590 7301840
591 7326627
592 7351456
593 7376327
594 7401240
595 7426195
596 7451192
597 7476231
598 7501312
599 7526435
600 7551600
601 7576807
602 7602056
603 7627347
604 7652680
605 7678055
606 7703472
607 7728931
608 7754432
609 7779975
610 7805560
611 7831187
612 7856856
613 7882567
614 7908320
615 7934115
616 7959952
617 7985831
618 8011752
619 8037715
620 8063720
621 8089767
622 8115856
623 8141987
624 8168160
625 8194375
626 8220632
627 8246931
628 8273272
629 8299655
630 8326080
631 8352547
632 8379056
633 8405607
634 8432200
635 8458835
636 8485512
637 8512231
638 8538992
639 8565795
640 8592640
641 8619527
642 8646456
643 8673427
644 8700440
645 8727495
646 8754592
647 8781731
648 8808912
649 8836135
650 8863400
651 8890707
652 8918056
653 8945447
654 8972880
655 9000355
656 9027872
657 9055431
658 9083032
659 9110675
660 9138360
661 9166087
662 9193856
663 9221667
664 9249520
665 9277415
666 9305352
667 9333331
668 9361352
669 9389415
670 9417520
671 9445667
672 9473856
673 9502087
674 9530360
675 9558675
676 9587032
677 9615431
678 9643872
679 9672355
680 9700880
681 9729447
682 9758056
683 9786707
684 9815400
685 9844135
686 9872912
687 9901731
688 9930592
689 9959495
690 9988440
691 10017427
692 10046456
693 10075527
694 10104640
695 10133795
696 10162992
697 10192231
698 10221512
699 10250835
700 10280200
701 10309607
702 10339056
703 10368547
704 10398080
705 10427655
706 10457272
707 10486931
708 10516632
709 10546375
710 10576160
711 10605987
712 10635856
713 10665767
714 10695720
715 10725715
716 10755752
717 10785831
718 10815952
719 10846115
720 10876320
721 10906567
722 10936856
723 10967187
724 10997560
725 11027975
726 11058432
727 11088931
728 11119472
729 11150055
730 11180680
731 11211347
732 11242056
733 11272807
734 11303600
735 11334435
736 11365312
737 11396231
738 11427192
739 11458195
740 11489240
741 11520327
742 11551456
743 11582627
744 11613840
745 11645095
746 11676392
747 11707731
748 11739112
749 11770535
750 11802000
751 11833507
752 11865056
753 11896647
754 11928280
755 11959955
756 11991672
757 12023431
758 12055232
759 12087075
760 12118960
761 12150887
762 12182856
763 12214867
764 12246920
765 12279015
766 12311152
767 12343331
768 12375552
769 12407815
770 12440120
771 12472467
772 12504856
773 12537287
774 12569760
775 12602275
776 12634832
777 12667431
778 12700072
779 12732755
780 12765480
781 12798247
782 12831056
783 12863907
784 12896800
785 12929735
786 12962712
787 12995731
788 13028792
789 13061895
790 13095040
791 13128227
792 13161456
793 13194727
794 13228040
795 13261395
796 13294792
797 13328231
798 13361712
799 13395235
800 13428800
801 13462407
802 13496056
803 13529747
804 13563480
805 13597255
806 13631072
807 13664931
808 13698832
809 13732775
810 13766760
811 13800787
812 13834856
813 13868967
814 13903120
815 13937315
816 13971552
817 14005831
818 14040152
819 14074515
820 14108920
821 14143367
822 14177856
823 14212387
824 14246960
825 14281575
826 14316232
827 14350931
828 14385672
829 14420455
830 14455280
831 14490147
832 14525056
833 14560007
834 14595000
835 14630035
836 14665112
837 14700231
838 14735392
839 14770595
840 14805840
841 14841127
842 14876456
843 14911827
844 14947240
845 14982695
846 15018192
847 15053731
848 15089312
849 15124935
850 15160600
851 15196307
852 15232056
853 15267847
854 15303680
855 15339555
856 15375472
857 15411431
858 15447432
859 15483475
860 15519560
861 15555687
862 15591856
863 15628067
864 15664320
865 15700615
866 15736952
867 15773331
868 15809752
869 15846215
870 15882720
871 15919267
872 15955856
873 15992487
874 16029160
875 16065875
876 16102632
877 16139431
878 16176272
879 16213155
880 16250080
881 16287047
882 16324056
883 16361107
884 16398200
885 16435335
886 16472512
887 16509731
888 16546992
889 16584295
890 16621640
891 16659027
892 16696456
893 16733927
894 16771440
895 16808995
896 16846592
897 16884231
898 16921912
899 16959635
900 16997400
901 17035207
902 17073056
903 17110947
904 17148880
905 17186855
906 17224872
907 17262931
908 17301032
909 17339175
910 17377360
911 17415587
912 17453856
913 17492167
914 17530520
915 17568915
916 17607352
917 17645831
918 17684352
919 17722915
920 17761520
921 17800167
922 17838856
923 17877587
924 17916360
925 17955175
926 17994032
927 18032931
928 18071872
929 18110855
930 18149880
931 18188947
932 18228056
933 18267207
934 18306400
935 18345635
936 18384912
937 18424231
938 18463592
939 18502995
940 18542440
941 18581927
942 18621456
943 18661027
944 18700640
945 18740295
946 18779992
947 18819731
948 18859512
949 18899335
950 18939200
951 18979107
952 19019056
953 19059047
954 19099080
955 19139155
956 19179272
957 19219431
958 19259632
959 19299875
960 19340160
961 19380487
962 19420856
963 19461267
964 19501720
965 19542215
966 19582752
967 19623331
968 19663952
969 19704615
970 19745320
971 19786067
972 19826856
973 19867687
974 19908560
975 19949475
976 19990432
977 20031431
978 20072472
979 20113555
980 20154680
981 20195847
982 20237056
983 20278307
984 20319600
985 20360935
986 20402312
987 20443731
988 20485192
989 20526695
990 20568240
991 20609827
992 20651456
993 20693127
994 20734840
995 20776595
996 20818392
997 20860231
998 20902112
999 20944035
1000 20986000