0 0
1 8
2 20
3 36
4 56
5 80
6 108
7 140
8 176
9 216
10 260
11 308
12 360
13 416
14 476
15 540
16 608
17 680
18 756
19 836
20 920
21 1008
22 1100
23 1196
24 1296
25 1400
26 1508
27 1620
28 1736
29 1856
30 1980
31 2108
32 2240
33 2376
34 2516
35 2660
36 2808
37 2960
38 3116
39 3276
40 3440
41 3608
42 3780
43 3956
44 4136
45 4320
46 4508
47 4700
48 4896
49 5096
50 5300
51 5508
52 5720
53 5936
54 6156
55 6380
56 6608
57 6840
58 7076
59 7316
60 7560
61 7808
62 8060
63 8316
64 8576
65 8840
66 9108
67 9380
68 9656
69 9936
70 10220
71 10508
72 10800
73 11096
74 11396
75 11700
76 12008
77 12320
78 12636
79 12956
80 13280
81 13608
82 13940
83 14276
84 14616
85 14960
86 15308
87 15660
88 16016
89 16376
90 16740
91 17108
92 17480
93 17856
94 18236
95 18620
96 19008
97 19400
98 19796
99 20196
100 20600
101 21008
102 21420
103 21836
104 22256
105 22680
106 23108
107 23540
108 23976
109 24416
110 24860
111 25308
112 25760
113 26216
114 26676
115 27140
116 27608
117 28080
118 28556
119 29036
120 29520
121 30008
122 30500
123 30996
124 31496
125 32000
126 32508
127 33020
128 33536
129 34056
130 34580
131 35108
132 35640
133 36176
134 36716
135 37260
136 37808
137 38360
138 38916
139 39476
140 40040
141 40608
142 41180
143 41756
144 42336
145 42920
146 43508
147 44100
148 44696
149 45296
150 45900
151 46508
152 47120
153 47736
154 48356
155 48980
156 49608
157 50240
158 50876
159 51516
160 52160
161 52808
162 53460
163 54116
164 54776
165 55440
166 56108
167 56780
168 57456
169 58136
170 58820
171 59508
172 60200
173 60896
174 61596
175 62300
176 63008
177 63720
178 64436
179 65156
180 65880
181 66608
182 67340
183 68076
184 68816
185 69560
186 70308
187 71060
188 71816
189 72576
190 73340
191 74108
192 74880
193 75656
194 76436
195 77220
196 78008
197 78800
198 79596
199 80396
200 81200
201 82008
202 82820
203 83636
204 84456
205 85280
206 86108
207 86940
208 87776
209 88616
210 89460
211 90308
212 91160
213 92016
214 92876
215 93740
216 94608
217 95480
218 96356
219 97236
220 98120
221 99008
222 99900
223 100796
224 101696
225 102600
226 103508
227 104420
228 105336
229 106256
230 107180
231 108108
232 109040
233 109976
234 110916
235 111860
236 112808
237 113760
238 114716
239 115676
240 116640
241 117608
242 118580
243 119556
244 120536
245 121520
246 122508
247 123500
248 124496
249 125496
250 126500
251 127508
252 128520
253 129536
254 130556
255 131580
256 132608
257 133640
258 134676
259 135716
260 136760
261 137808
262 138860
263 139916
264 140976
265 142040
266 143108
267 144180
268 145256
269 146336
270 147420
271 148508
272 149600
273 150696
274 151796
275 152900
276 154008
277 155120
278 156236
279 157356
280 158480
281 159608
282 160740
283 161876
284 163016
285 164160
286 165308
287 166460
288 167616
289 168776
290 169940
291 171108
292 172280
293 173456
294 174636
295 175820
296 177008
297 178200
298 179396
299 180596
300 181800
301 183008
302 184220
303 185436
304 186656
305 187880
306 189108
307 190340
308 191576
309 192816
310 194060
311 195308
312 196560
313 197816
314 199076
315 200340
316 201608
317 202880
318 204156
319 205436
320 206720
321 208008
322 209300
323 210596
324 211896
325 213200
326 214508
327 215820
328 217136
329 218456
330 219780
331 221108
332 222440
333 223776
334 225116
335 226460
336 227808
337 229160
338 230516
339 231876
340 233240
341 234608
342 235980
343 237356
344 238736
345 240120
346 241508
347 242900
348 244296
349 245696
350 247100
351 248508
352 249920
353 251336
354 252756
355 254180
356 255608
357 257040
358 258476
359 259916
360 261360
361 262808
362 264260
363 265716
364 267176
365 268640
366 270108
367 271580
368 273056
369 274536
370 276020
371 277508
372 279000
373 280496
374 281996
375 283500
376 285008
377 286520
378 288036
379 289556
380 291080
381 292608
382 294140
383 295676
384 297216
385 298760
386 300308
387 301860
388 303416
389 304976
390 306540
391 308108
392 309680
393 311256
394 312836
395 314420
396 316008
397 317600
398 319196
399 320796
400 322400
401 324008
402 325620
403 327236
404 328856
405 330480
406 332108
407 333740
408 335376
409 337016
410 338660
411 340308
412 341960
413 343616
414 345276
415 346940
416 348608
417 350280
418 351956
419 353636
420 355320
421 357008
422 358700
423 360396
424 362096
425 363800
426 365508
427 367220
428 368936
429 370656
430 372380
431 374108
432 375840
433 377576
434 379316
435 381060
436 382808
437 384560
438 386316
439 388076
440 389840
441 391608
442 393380
443 395156
444 396936
445 398720
446 400508
447 402300
448 404096
449 405896
450 407700
451 409508
452 411320
453 413136
454 414956
455 416780
456 418608
457 420440
458 422276
459 424116
460 425960
461 427808
462 429660
463 431516
464 433376
465 435240
466 437108
467 438980
468 440856
469 442736
470 444620
471 446508
472 448400
473 450296
474 452196
475 454100
476 456008
477 457920
478 459836
479 461756
480 463680
481 465608
482 467540
483 469476
484 471416
485 473360
486 475308
487 477260
488 479216
489 481176
490 483140
491 485108
492 487080
493 489056
494 491036
495 493020
496 495008
497 497000
498 498996
499 500996
500 503000
501 505008
502 507020
503 509036
504 511056
505 513080
506 515108
507 517140
508 519176
509 521216
510 523260
511 525308
512 527360
513 529416
514 531476
515 533540
516 535608
517 537680
518 539756
519 541836
520 543920
521 546008
522 548100
523 550196
524 552296
525 554400
526 556508
527 558620
528 560736
529 562856
530 564980
531 567108
532 569240
533 571376
534 573516
535 575660
536 577808
537 579960
538 582116
539 584276
540 586440
541 588608
542 590780
543 592956
544 595136
545 597320
546 599508
547 601700
548 603896
549 606096
550 608300
551 610508
552 612720
553 614936
554 617156
555 619380
556 621608
557 623840
558 626076
559 628316
560 630560
561 632808
562 635060
563 637316
564 639576
565 641840
566 644108
567 646380
568 648656
569 650936
570 653220
571 655508
572 657800
573 660096
574 662396
575 664700
576 667008
577 669320
578 671636
579 673956
580 676280
581 678608
582 680940
583 683276
584 685616
585 687960
586 690308
587 692660
588 695016
589 697376
590 699740
591 702108
592 704480
593 706856
594 709236
595 711620
596 714008
597 716400
598 718796
599 721196
600 723600
601 726008
602 728420
603 730836
604 733256
605 735680
606 738108
607 740540
608 742976
609 745416
610 747860
611 750308
612 752760
613 755216
614 757676
615 760140
616 762608
617 765080
618 767556
619 770036
620 772520
621 775008
622 777500
623 779996
624 782496
625 785000
626 787508
627 790020
628 792536
629 795056
630 797580
631 800108
632 802640
633 805176
634 807716
635 810260
636 812808
637 815360
638 817916
639 820476
640 823040
641 825608
642 828180
643 830756
644 833336
645 835920
646 838508
647 841100
648 843696
649 846296
650 848900
651 851508
652 854120
653 856736
654 859356
655 861980
656 864608
657 867240
658 869876
659 872516
660 875160
661 877808
662 880460
663 883116
664 885776
665 888440
666 891108
667 893780
668 896456
669 899136
670 901820
671 904508
672 907200
673 909896
674 912596
675 915300
676 918008
677 920720
678 923436
679 926156
680 928880
681 931608
682 934340
683 937076
684 939816
685 942560
686 945308
687 948060
688 950816
689 953576
690 956340
691 959108
692 961880
693 964656
694 967436
695 970220
696 973008
697 975800
698 978596
699 981396
700 984200
701 987008
702 989820
703 992636
704 995456
705 998280
706 1001108
707 1003940
708 1006776
709 1009616
710 1012460
711 1015308
712 1018160
713 1021016
714 1023876
715 1026740
716 1029608
717 1032480
718 1035356
719 1038236
720 1041120
721 1044008
722 1046900
723 1049796
724 1052696
725 1055600
726 1058508
727 1061420
728 1064336
729 1067256
730 1070180
731 1073108
732 1076040
733 1078976
734 1081916
735 1084860
736 1087808
737 1090760
738 1093716
739 1096676
740 1099640
741 1102608
742 1105580
743 1108556
744 1111536
745 1114520
746 1117508
747 1120500
748 1123496
749 1126496
750 1129500
751 1132508
752 1135520
753 1138536
754 1141556
755 1144580
756 1147608
757 1150640
758 1153676
759 1156716
760 1159760
761 1162808
762 1165860
763 1168916
764 1171976
765 1175040
766 1178108
767 1181180
768 1184256
769 1187336
770 1190420
771 1193508
772 1196600
773 1199696
774 1202796
775 1205900
776 1209008
777 1212120
778 1215236
779 1218356
780 1221480
781 1224608
782 1227740
783 1230876
784 1234016
785 1237160
786 1240308
787 1243460
788 1246616
789 1249776
790 1252940
791 1256108
792 1259280
793 1262456
794 1265636
795 1268820
796 1272008
797 1275200
798 1278396
799 1281596
800 1284800
801 1288008
802 1291220
803 1294436
804 1297656
805 1300880
806 1304108
807 1307340
808 1310576
809 1313816
810 1317060
811 1320308
812 1323560
813 1326816
814 1330076
815 1333340
816 1336608
817 1339880
818 1343156
819 1346436
820 1349720
821 1353008
822 1356300
823 1359596
824 1362896
825 1366200
826 1369508
827 1372820
828 1376136
829 1379456
830 1382780
831 1386108
832 1389440
833 1392776
834 1396116
835 1399460
836 1402808
837 1406160
838 1409516
839 1412876
840 1416240
841 1419608
842 1422980
843 1426356
844 1429736
845 1433120
846 1436508
847 1439900
848 1443296
849 1446696
850 1450100
851 1453508
852 1456920
853 1460336
854 1463756
855 1467180
856 1470608
857 1474040
858 1477476
859 1480916
860 1484360
861 1487808
862 1491260
863 1494716
864 1498176
865 1501640
866 1505108
867 1508580
868 1512056
869 1515536
870 1519020
871 1522508
872 1526000
873 1529496
874 1532996
875 1536500
876 1540008
877 1543520
878 1547036
879 1550556
880 1554080
881 1557608
882 1561140
883 1564676
884 1568216
885 1571760
886 1575308
887 1578860
888 1582416
889 1585976
890 1589540
891 1593108
892 1596680
893 1600256
894 1603836
895 1607420
896 1611008
897 1614600
898 1618196
899 1621796
900 1625400
901 1629008
902 1632620
903 1636236
904 1639856
905 1643480
906 1647108
907 1650740
908 1654376
909 1658016
910 1661660
911 1665308
912 1668960
913 1672616
914 1676276
915 1679940
916 1683608
917 1687280
918 1690956
919 1694636
920 1698320
921 1702008
922 1705700
923 1709396
924 1713096
925 1716800
926 1720508
927 1724220
928 1727936
929 1731656
930 1735380
931 1739108
932 1742840
933 1746576
934 1750316
935 1754060
936 1757808
937 1761560
938 1765316
939 1769076
940 1772840
941 1776608
942 1780380
943 1784156
944 1787936
945 1791720
946 1795508
947 1799300
948 1803096
949 1806896
950 1810700
951 1814508
952 1818320
953 1822136
954 1825956
955 1829780
956 1833608
957 1837440
958 1841276
959 1845116
960 1848960
961 1852808
962 1856660
963 1860516
964 1864376
965 1868240
966 1872108
967 1875980
968 1879856
969 1883736
970 1887620
971 1891508
972 1895400
973 1899296
974 1903196
975 1907100
976 1911008
977 1914920
978 1918836
979 1922756
980 1926680
981 1930608
982 1934540
983 1938476
984 1942416
985 1946360
986 1950308
987 1954260
988 1958216
989 1962176
990 1966140
991 1970108
992 1974080
993 1978056
994 1982036
995 1986020
996 1990008
997 1994000
998 1997996
999 2001996
1000 2006000