0 0
1 8
2 18
3 30
4 44
5 60
6 78
7 98
8 120
9 144
10 170
11 198
12 228
13 260
14 294
15 330
16 368
17 408
18 450
19 494
20 540
21 588
22 638
23 690
24 744
25 800
26 858
27 918
28 980
29 1044
30 1110
31 1178
32 1248
33 1320
34 1394
35 1470
36 1548
37 1628
38 1710
39 1794
40 1880
41 1968
42 2058
43 2150
44 2244
45 2340
46 2438
47 2538
48 2640
49 2744
50 2850
51 2958
52 3068
53 3180
54 3294
55 3410
56 3528
57 3648
58 3770
59 3894
60 4020
61 4148
62 4278
63 4410
64 4544
65 4680
66 4818
67 4958
68 5100
69 5244
70 5390
71 5538
72 5688
73 5840
74 5994
75 6150
76 6308
77 6468
78 6630
79 6794
80 6960
81 7128
82 7298
83 7470
84 7644
85 7820
86 7998
87 8178
88 8360
89 8544
90 8730
91 8918
92 9108
93 9300
94 9494
95 9690
96 9888
97 10088
98 10290
99 10494
100 10700
101 10908
102 11118
103 11330
104 11544
105 11760
106 11978
107 12198
108 12420
109 12644
110 12870
111 13098
112 13328
113 13560
114 13794
115 14030
116 14268
117 14508
118 14750
119 14994
120 15240
121 15488
122 15738
123 15990
124 16244
125 16500
126 16758
127 17018
128 17280
129 17544
130 17810
131 18078
132 18348
133 18620
134 18894
135 19170
136 19448
137 19728
138 20010
139 20294
140 20580
141 20868
142 21158
143 21450
144 21744
145 22040
146 22338
147 22638
148 22940
149 23244
150 23550
151 23858
152 24168
153 24480
154 24794
155 25110
156 25428
157 25748
158 26070
159 26394
160 26720
161 27048
162 27378
163 27710
164 28044
165 28380
166 28718
167 29058
168 29400
169 29744
170 30090
171 30438
172 30788
173 31140
174 31494
175 31850
176 32208
177 32568
178 32930
179 33294
180 33660
181 34028
182 34398
183 34770
184 35144
185 35520
186 35898
187 36278
188 36660
189 37044
190 37430
191 37818
192 38208
193 38600
194 38994
195 39390
196 39788
197 40188
198 40590
199 40994
200 41400
201 41808
202 42218
203 42630
204 43044
205 43460
206 43878
207 44298
208 44720
209 45144
210 45570
211 45998
212 46428
213 46860
214 47294
215 47730
216 48168
217 48608
218 49050
219 49494
220 49940
221 50388
222 50838
223 51290
224 51744
225 52200
226 52658
227 53118
228 53580
229 54044
230 54510
231 54978
232 55448
233 55920
234 56394
235 56870
236 57348
237 57828
238 58310
239 58794
240 59280
241 59768
242 60258
243 60750
244 61244
245 61740
246 62238
247 62738
248 63240
249 63744
250 64250
251 64758
252 65268
253 65780
254 66294
255 66810
256 67328
257 67848
258 68370
259 68894
260 69420
261 69948
262 70478
263 71010
264 71544
265 72080
266 72618
267 73158
268 73700
269 74244
270 74790
271 75338
272 75888
273 76440
274 76994
275 77550
276 78108
277 78668
278 79230
279 79794
280 80360
281 80928
282 81498
283 82070
284 82644
285 83220
286 83798
287 84378
288 84960
289 85544
290 86130
291 86718
292 87308
293 87900
294 88494
295 89090
296 89688
297 90288
298 90890
299 91494
300 92100
301 92708
302 93318
303 93930
304 94544
305 95160
306 95778
307 96398
308 97020
309 97644
310 98270
311 98898
312 99528
313 100160
314 100794
315 101430
316 102068
317 102708
318 103350
319 103994
320 104640
321 105288
322 105938
323 106590
324 107244
325 107900
326 108558
327 109218
328 109880
329 110544
330 111210
331 111878
332 112548
333 113220
334 113894
335 114570
336 115248
337 115928
338 116610
339 117294
340 117980
341 118668
342 119358
343 120050
344 120744
345 121440
346 122138
347 122838
348 123540
349 124244
350 124950
351 125658
352 126368
353 127080
354 127794
355 128510
356 129228
357 129948
358 130670
359 131394
360 132120
361 132848
362 133578
363 134310
364 135044
365 135780
366 136518
367 137258
368 138000
369 138744
370 139490
371 140238
372 140988
373 141740
374 142494
375 143250
376 144008
377 144768
378 145530
379 146294
380 147060
381 147828
382 148598
383 149370
384 150144
385 150920
386 151698
387 152478
388 153260
389 154044
390 154830
391 155618
392 156408
393 157200
394 157994
395 158790
396 159588
397 160388
398 161190
399 161994
400 162800
401 163608
402 164418
403 165230
404 166044
405 166860
406 167678
407 168498
408 169320
409 170144
410 170970
411 171798
412 172628
413 173460
414 174294
415 175130
416 175968
417 176808
418 177650
419 178494
420 179340
421 180188
422 181038
423 181890
424 182744
425 183600
426 184458
427 185318
428 186180
429 187044
430 187910
431 188778
432 189648
433 190520
434 191394
435 192270
436 193148
437 194028
438 194910
439 195794
440 196680
441 197568
442 198458
443 199350
444 200244
445 201140
446 202038
447 202938
448 203840
449 204744
450 205650
451 206558
452 207468
453 208380
454 209294
455 210210
456 211128
457 212048
458 212970
459 213894
460 214820
461 215748
462 216678
463 217610
464 218544
465 219480
466 220418
467 221358
468 222300
469 223244
470 224190
471 225138
472 226088
473 227040
474 227994
475 228950
476 229908
477 230868
478 231830
479 232794
480 233760
481 234728
482 235698
483 236670
484 237644
485 238620
486 239598
487 240578
488 241560
489 242544
490 243530
491 244518
492 245508
493 246500
494 247494
495 248490
496 249488
497 250488
498 251490
499 252494
500 253500
501 254508
502 255518
503 256530
504 257544
505 258560
506 259578
507 260598
508 261620
509 262644
510 263670
511 264698
512 265728
513 266760
514 267794
515 268830
516 269868
517 270908
518 271950
519 272994
520 274040
521 275088
522 276138
523 277190
524 278244
525 279300
526 280358
527 281418
528 282480
529 283544
530 284610
531 285678
532 286748
533 287820
534 288894
535 289970
536 291048
537 292128
538 293210
539 294294
540 295380
541 296468
542 297558
543 298650
544 299744
545 300840
546 301938
547 303038
548 304140
549 305244
550 306350
551 307458
552 308568
553 309680
554 310794
555 311910
556 313028
557 314148
558 315270
559 316394
560 317520
561 318648
562 319778
563 320910
564 322044
565 323180
566 324318
567 325458
568 326600
569 327744
570 328890
571 330038
572 331188
573 332340
574 333494
575 334650
576 335808
577 336968
578 338130
579 339294
580 340460
581 341628
582 342798
583 343970
584 345144
585 346320
586 347498
587 348678
588 349860
589 351044
590 352230
591 353418
592 354608
593 355800
594 356994
595 358190
596 359388
597 360588
598 361790
599 362994
600 364200
601 365408
602 366618
603 367830
604 369044
605 370260
606 371478
607 372698
608 373920
609 375144
610 376370
611 377598
612 378828
613 380060
614 381294
615 382530
616 383768
617 385008
618 386250
619 387494
620 388740
621 389988
622 391238
623 392490
624 393744
625 395000
626 396258
627 397518
628 398780
629 400044
630 401310
631 402578
632 403848
633 405120
634 406394
635 407670
636 408948
637 410228
638 411510
639 412794
640 414080
641 415368
642 416658
643 417950
644 419244
645 420540
646 421838
647 423138
648 424440
649 425744
650 427050
651 428358
652 429668
653 430980
654 432294
655 433610
656 434928
657 436248
658 437570
659 438894
660 440220
661 441548
662 442878
663 444210
664 445544
665 446880
666 448218
667 449558
668 450900
669 452244
670 453590
671 454938
672 456288
673 457640
674 458994
675 460350
676 461708
677 463068
678 464430
679 465794
680 467160
681 468528
682 469898
683 471270
684 472644
685 474020
686 475398
687 476778
688 478160
689 479544
690 480930
691 482318
692 483708
693 485100
694 486494
695 487890
696 489288
697 490688
698 492090
699 493494
700 494900
701 496308
702 497718
703 499130
704 500544
705 501960
706 503378
707 504798
708 506220
709 507644
710 509070
711 510498
712 511928
713 513360
714 514794
715 516230
716 517668
717 519108
718 520550
719 521994
720 523440
721 524888
722 526338
723 527790
724 529244
725 530700
726 532158
727 533618
728 535080
729 536544
730 538010
731 539478
732 540948
733 542420
734 543894
735 545370
736 546848
737 548328
738 549810
739 551294
740 552780
741 554268
742 555758
743 557250
744 558744
745 560240
746 561738
747 563238
748 564740
749 566244
750 567750
751 569258
752 570768
753 572280
754 573794
755 575310
756 576828
757 578348
758 579870
759 581394
760 582920
761 584448
762 585978
763 587510
764 589044
765 590580
766 592118
767 593658
768 595200
769 596744
770 598290
771 599838
772 601388
773 602940
774 604494
775 606050
776 607608
777 609168
778 610730
779 612294
780 613860
781 615428
782 616998
783 618570
784 620144
785 621720
786 623298
787 624878
788 626460
789 628044
790 629630
791 631218
792 632808
793 634400
794 635994
795 637590
796 639188
797 640788
798 642390
799 643994
800 645600
801 647208
802 648818
803 650430
804 652044
805 653660
806 655278
807 656898
808 658520
809 660144
810 661770
811 663398
812 665028
813 666660
814 668294
815 669930
816 671568
817 673208
818 674850
819 676494
820 678140
821 679788
822 681438
823 683090
824 684744
825 686400
826 688058
827 689718
828 691380
829 693044
830 694710
831 696378
832 698048
833 699720
834 701394
835 703070
836 704748
837 706428
838 708110
839 709794
840 711480
841 713168
842 714858
843 716550
844 718244
845 719940
846 721638
847 723338
848 725040
849 726744
850 728450
851 730158
852 731868
853 733580
854 735294
855 737010
856 738728
857 740448
858 742170
859 743894
860 745620
861 747348
862 749078
863 750810
864 752544
865 754280
866 756018
867 757758
868 759500
869 761244
870 762990
871 764738
872 766488
873 768240
874 769994
875 771750
876 773508
877 775268
878 777030
879 778794
880 780560
881 782328
882 784098
883 785870
884 787644
885 789420
886 791198
887 792978
888 794760
889 796544
890 798330
891 800118
892 801908
893 803700
894 805494
895 807290
896 809088
897 810888
898 812690
899 814494
900 816300
901 818108
902 819918
903 821730
904 823544
905 825360
906 827178
907 828998
908 830820
909 832644
910 834470
911 836298
912 838128
913 839960
914 841794
915 843630
916 845468
917 847308
918 849150
919 850994
920 852840
921 854688
922 856538
923 858390
924 860244
925 862100
926 863958
927 865818
928 867680
929 869544
930 871410
931 873278
932 875148
933 877020
934 878894
935 880770
936 882648
937 884528
938 886410
939 888294
940 890180
941 892068
942 893958
943 895850
944 897744
945 899640
946 901538
947 903438
948 905340
949 907244
950 909150
951 911058
952 912968
953 914880
954 916794
955 918710
956 920628
957 922548
958 924470
959 926394
960 928320
961 930248
962 932178
963 934110
964 936044
965 937980
966 939918
967 941858
968 943800
969 945744
970 947690
971 949638
972 951588
973 953540
974 955494
975 957450
976 959408
977 961368
978 963330
979 965294
980 967260
981 969228
982 971198
983 973170
984 975144
985 977120
986 979098
987 981078
988 983060
989 985044
990 987030
991 989018
992 991008
993 993000
994 994994
995 996990
996 998988
997 1000988
998 1002990
999 1004994
1000 1007000