0 0
1 15
2 32
3 51
4 72
5 95
6 120
7 147
8 176
9 207
10 240
11 275
12 312
13 351
14 392
15 435
16 480
17 527
18 576
19 627
20 680
21 735
22 792
23 851
24 912
25 975
26 1040
27 1107
28 1176
29 1247
30 1320
31 1395
32 1472
33 1551
34 1632
35 1715
36 1800
37 1887
38 1976
39 2067
40 2160
41 2255
42 2352
43 2451
44 2552
45 2655
46 2760
47 2867
48 2976
49 3087
50 3200
51 3315
52 3432
53 3551
54 3672
55 3795
56 3920
57 4047
58 4176
59 4307
60 4440
61 4575
62 4712
63 4851
64 4992
65 5135
66 5280
67 5427
68 5576
69 5727
70 5880
71 6035
72 6192
73 6351
74 6512
75 6675
76 6840
77 7007
78 7176
79 7347
80 7520
81 7695
82 7872
83 8051
84 8232
85 8415
86 8600
87 8787
88 8976
89 9167
90 9360
91 9555
92 9752
93 9951
94 10152
95 10355
96 10560
97 10767
98 10976
99 11187
100 11400
101 11615
102 11832
103 12051
104 12272
105 12495
106 12720
107 12947
108 13176
109 13407
110 13640
111 13875
112 14112
113 14351
114 14592
115 14835
116 15080
117 15327
118 15576
119 15827
120 16080
121 16335
122 16592
123 16851
124 17112
125 17375
126 17640
127 17907
128 18176
129 18447
130 18720
131 18995
132 19272
133 19551
134 19832
135 20115
136 20400
137 20687
138 20976
139 21267
140 21560
141 21855
142 22152
143 22451
144 22752
145 23055
146 23360
147 23667
148 23976
149 24287
150 24600
151 24915
152 25232
153 25551
154 25872
155 26195
156 26520
157 26847
158 27176
159 27507
160 27840
161 28175
162 28512
163 28851
164 29192
165 29535
166 29880
167 30227
168 30576
169 30927
170 31280
171 31635
172 31992
173 32351
174 32712
175 33075
176 33440
177 33807
178 34176
179 34547
180 34920
181 35295
182 35672
183 36051
184 36432
185 36815
186 37200
187 37587
188 37976
189 38367
190 38760
191 39155
192 39552
193 39951
194 40352
195 40755
196 41160
197 41567
198 41976
199 42387
200 42800
201 43215
202 43632
203 44051
204 44472
205 44895
206 45320
207 45747
208 46176
209 46607
210 47040
211 47475
212 47912
213 48351
214 48792
215 49235
216 49680
217 50127
218 50576
219 51027
220 51480
221 51935
222 52392
223 52851
224 53312
225 53775
226 54240
227 54707
228 55176
229 55647
230 56120
231 56595
232 57072
233 57551
234 58032
235 58515
236 59000
237 59487
238 59976
239 60467
240 60960
241 61455
242 61952
243 62451
244 62952
245 63455
246 63960
247 64467
248 64976
249 65487
250 66000
251 66515
252 67032
253 67551
254 68072
255 68595
256 69120
257 69647
258 70176
259 70707
260 71240
261 71775
262 72312
263 72851
264 73392
265 73935
266 74480
267 75027
268 75576
269 76127
270 76680
271 77235
272 77792
273 78351
274 78912
275 79475
276 80040
277 80607
278 81176
279 81747
280 82320
281 82895
282 83472
283 84051
284 84632
285 85215
286 85800
287 86387
288 86976
289 87567
290 88160
291 88755
292 89352
293 89951
294 90552
295 91155
296 91760
297 92367
298 92976
299 93587
300 94200
301 94815
302 95432
303 96051
304 96672
305 97295
306 97920
307 98547
308 99176
309 99807
310 100440
311 101075
312 101712
313 102351
314 102992
315 103635
316 104280
317 104927
318 105576
319 106227
320 106880
321 107535
322 108192
323 108851
324 109512
325 110175
326 110840
327 111507
328 112176
329 112847
330 113520
331 114195
332 114872
333 115551
334 116232
335 116915
336 117600
337 118287
338 118976
339 119667
340 120360
341 121055
342 121752
343 122451
344 123152
345 123855
346 124560
347 125267
348 125976
349 126687
350 127400
351 128115
352 128832
353 129551
354 130272
355 130995
356 131720
357 132447
358 133176
359 133907
360 134640
361 135375
362 136112
363 136851
364 137592
365 138335
366 139080
367 139827
368 140576
369 141327
370 142080
371 142835
372 143592
373 144351
374 145112
375 145875
376 146640
377 147407
378 148176
379 148947
380 149720
381 150495
382 151272
383 152051
384 152832
385 153615
386 154400
387 155187
388 155976
389 156767
390 157560
391 158355
392 159152
393 159951
394 160752
395 161555
396 162360
397 163167
398 163976
399 164787
400 165600
401 166415
402 167232
403 168051
404 168872
405 169695
406 170520
407 171347
408 172176
409 173007
410 173840
411 174675
412 175512
413 176351
414 177192
415 178035
416 178880
417 179727
418 180576
419 181427
420 182280
421 183135
422 183992
423 184851
424 185712
425 186575
426 187440
427 188307
428 189176
429 190047
430 190920
431 191795
432 192672
433 193551
434 194432
435 195315
436 196200
437 197087
438 197976
439 198867
440 199760
441 200655
442 201552
443 202451
444 203352
445 204255
446 205160
447 206067
448 206976
449 207887
450 208800
451 209715
452 210632
453 211551
454 212472
455 213395
456 214320
457 215247
458 216176
459 217107
460 218040
461 218975
462 219912
463 220851
464 221792
465 222735
466 223680
467 224627
468 225576
469 226527
470 227480
471 228435
472 229392
473 230351
474 231312
475 232275
476 233240
477 234207
478 235176
479 236147
480 237120
481 238095
482 239072
483 240051
484 241032
485 242015
486 243000
487 243987
488 244976
489 245967
490 246960
491 247955
492 248952
493 249951
494 250952
495 251955
496 252960
497 253967
498 254976
499 255987
500 257000
501 258015
502 259032
503 260051
504 261072
505 262095
506 263120
507 264147
508 265176
509 266207
510 267240
511 268275
512 269312
513 270351
514 271392
515 272435
516 273480
517 274527
518 275576
519 276627
520 277680
521 278735
522 279792
523 280851
524 281912
525 282975
526 284040
527 285107
528 286176
529 287247
530 288320
531 289395
532 290472
533 291551
534 292632
535 293715
536 294800
537 295887
538 296976
539 298067
540 299160
541 300255
542 301352
543 302451
544 303552
545 304655
546 305760
547 306867
548 307976
549 309087
550 310200
551 311315
552 312432
553 313551
554 314672
555 315795
556 316920
557 318047
558 319176
559 320307
560 321440
561 322575
562 323712
563 324851
564 325992
565 327135
566 328280
567 329427
568 330576
569 331727
570 332880
571 334035
572 335192
573 336351
574 337512
575 338675
576 339840
577 341007
578 342176
579 343347
580 344520
581 345695
582 346872
583 348051
584 349232
585 350415
586 351600
587 352787
588 353976
589 355167
590 356360
591 357555
592 358752
593 359951
594 361152
595 362355
596 363560
597 364767
598 365976
599 367187
600 368400
601 369615
602 370832
603 372051
604 373272
605 374495
606 375720
607 376947
608 378176
609 379407
610 380640
611 381875
612 383112
613 384351
614 385592
615 386835
616 388080
617 389327
618 390576
619 391827
620 393080
621 394335
622 395592
623 396851
624 398112
625 399375
626 400640
627 401907
628 403176
629 404447
630 405720
631 406995
632 408272
633 409551
634 410832
635 412115
636 413400
637 414687
638 415976
639 417267
640 418560
641 419855
642 421152
643 422451
644 423752
645 425055
646 426360
647 427667
648 428976
649 430287
650 431600
651 432915
652 434232
653 435551
654 436872
655 438195
656 439520
657 440847
658 442176
659 443507
660 444840
661 446175
662 447512
663 448851
664 450192
665 451535
666 452880
667 454227
668 455576
669 456927
670 458280
671 459635
672 460992
673 462351
674 463712
675 465075
676 466440
677 467807
678 469176
679 470547
680 471920
681 473295
682 474672
683 476051
684 477432
685 478815
686 480200
687 481587
688 482976
689 484367
690 485760
691 487155
692 488552
693 489951
694 491352
695 492755
696 494160
697 495567
698 496976
699 498387
700 499800
701 501215
702 502632
703 504051
704 505472
705 506895
706 508320
707 509747
708 511176
709 512607
710 514040
711 515475
712 516912
713 518351
714 519792
715 521235
716 522680
717 524127
718 525576
719 527027
720 528480
721 529935
722 531392
723 532851
724 534312
725 535775
726 537240
727 538707
728 540176
729 541647
730 543120
731 544595
732 546072
733 547551
734 549032
735 550515
736 552000
737 553487
738 554976
739 556467
740 557960
741 559455
742 560952
743 562451
744 563952
745 565455
746 566960
747 568467
748 569976
749 571487
750 573000
751 574515
752 576032
753 577551
754 579072
755 580595
756 582120
757 583647
758 585176
759 586707
760 588240
761 589775
762 591312
763 592851
764 594392
765 595935
766 597480
767 599027
768 600576
769 602127
770 603680
771 605235
772 606792
773 608351
774 609912
775 611475
776 613040
777 614607
778 616176
779 617747
780 619320
781 620895
782 622472
783 624051
784 625632
785 627215
786 628800
787 630387
788 631976
789 633567
790 635160
791 636755
792 638352
793 639951
794 641552
795 643155
796 644760
797 646367
798 647976
799 649587
800 651200
801 652815
802 654432
803 656051
804 657672
805 659295
806 660920
807 662547
808 664176
809 665807
810 667440
811 669075
812 670712
813 672351
814 673992
815 675635
816 677280
817 678927
818 680576
819 682227
820 683880
821 685535
822 687192
823 688851
824 690512
825 692175
826 693840
827 695507
828 697176
829 698847
830 700520
831 702195
832 703872
833 705551
834 707232
835 708915
836 710600
837 712287
838 713976
839 715667
840 717360
841 719055
842 720752
843 722451
844 724152
845 725855
846 727560
847 729267
848 730976
849 732687
850 734400
851 736115
852 737832
853 739551
854 741272
855 742995
856 744720
857 746447
858 748176
859 749907
860 751640
861 753375
862 755112
863 756851
864 758592
865 760335
866 762080
867 763827
868 765576
869 767327
870 769080
871 770835
872 772592
873 774351
874 776112
875 777875
876 779640
877 781407
878 783176
879 784947
880 786720
881 788495
882 790272
883 792051
884 793832
885 795615
886 797400
887 799187
888 800976
889 802767
890 804560
891 806355
892 808152
893 809951
894 811752
895 813555
896 815360
897 817167
898 818976
899 820787
900 822600
901 824415
902 826232
903 828051
904 829872
905 831695
906 833520
907 835347
908 837176
909 839007
910 840840
911 842675
912 844512
913 846351
914 848192
915 850035
916 851880
917 853727
918 855576
919 857427
920 859280
921 861135
922 862992
923 864851
924 866712
925 868575
926 870440
927 872307
928 874176
929 876047
930 877920
931 879795
932 881672
933 883551
934 885432
935 887315
936 889200
937 891087
938 892976
939 894867
940 896760
941 898655
942 900552
943 902451
944 904352
945 906255
946 908160
947 910067
948 911976
949 913887
950 915800
951 917715
952 919632
953 921551
954 923472
955 925395
956 927320
957 929247
958 931176
959 933107
960 935040
961 936975
962 938912
963 940851
964 942792
965 944735
966 946680
967 948627
968 950576
969 952527
970 954480
971 956435
972 958392
973 960351
974 962312
975 964275
976 966240
977 968207
978 970176
979 972147
980 974120
981 976095
982 978072
983 980051
984 982032
985 984015
986 986000
987 987987
988 989976
989 991967
990 993960
991 995955
992 997952
993 999951
994 1001952
995 1003955
996 1005960
997 1007967
998 1009976
999 1011987
1000 1014000