0 0
1 4
2 14
3 30
4 52
5 80
6 114
7 154
8 200
9 252
10 310
11 374
12 444
13 520
14 602
15 690
16 784
17 884
18 990
19 1102
20 1220
21 1344
22 1474
23 1610
24 1752
25 1900
26 2054
27 2214
28 2380
29 2552
30 2730
31 2914
32 3104
33 3300
34 3502
35 3710
36 3924
37 4144
38 4370
39 4602
40 4840
41 5084
42 5334
43 5590
44 5852
45 6120
46 6394
47 6674
48 6960
49 7252
50 7550
51 7854
52 8164
53 8480
54 8802
55 9130
56 9464
57 9804
58 10150
59 10502
60 10860
61 11224
62 11594
63 11970
64 12352
65 12740
66 13134
67 13534
68 13940
69 14352
70 14770
71 15194
72 15624
73 16060
74 16502
75 16950
76 17404
77 17864
78 18330
79 18802
80 19280
81 19764
82 20254
83 20750
84 21252
85 21760
86 22274
87 22794
88 23320
89 23852
90 24390
91 24934
92 25484
93 26040
94 26602
95 27170
96 27744
97 28324
98 28910
99 29502
100 30100
101 30704
102 31314
103 31930
104 32552
105 33180
106 33814
107 34454
108 35100
109 35752
110 36410
111 37074
112 37744
113 38420
114 39102
115 39790
116 40484
117 41184
118 41890
119 42602
120 43320
121 44044
122 44774
123 45510
124 46252
125 47000
126 47754
127 48514
128 49280
129 50052
130 50830
131 51614
132 52404
133 53200
134 54002
135 54810
136 55624
137 56444
138 57270
139 58102
140 58940
141 59784
142 60634
143 61490
144 62352
145 63220
146 64094
147 64974
148 65860
149 66752
150 67650
151 68554
152 69464
153 70380
154 71302
155 72230
156 73164
157 74104
158 75050
159 76002
160 76960
161 77924
162 78894
163 79870
164 80852
165 81840
166 82834
167 83834
168 84840
169 85852
170 86870
171 87894
172 88924
173 89960
174 91002
175 92050
176 93104
177 94164
178 95230
179 96302
180 97380
181 98464
182 99554
183 100650
184 101752
185 102860
186 103974
187 105094
188 106220
189 107352
190 108490
191 109634
192 110784
193 111940
194 113102
195 114270
196 115444
197 116624
198 117810
199 119002
200 120200
201 121404
202 122614
203 123830
204 125052
205 126280
206 127514
207 128754
208 130000
209 131252
210 132510
211 133774
212 135044
213 136320
214 137602
215 138890
216 140184
217 141484
218 142790
219 144102
220 145420
221 146744
222 148074
223 149410
224 150752
225 152100
226 153454
227 154814
228 156180
229 157552
230 158930
231 160314
232 161704
233 163100
234 164502
235 165910
236 167324
237 168744
238 170170
239 171602
240 173040
241 174484
242 175934
243 177390
244 178852
245 180320
246 181794
247 183274
248 184760
249 186252
250 187750
251 189254
252 190764
253 192280
254 193802
255 195330
256 196864
257 198404
258 199950
259 201502
260 203060
261 204624
262 206194
263 207770
264 209352
265 210940
266 212534
267 214134
268 215740
269 217352
270 218970
271 220594
272 222224
273 223860
274 225502
275 227150
276 228804
277 230464
278 232130
279 233802
280 235480
281 237164
282 238854
283 240550
284 242252
285 243960
286 245674
287 247394
288 249120
289 250852
290 252590
291 254334
292 256084
293 257840
294 259602
295 261370
296 263144
297 264924
298 266710
299 268502
300 270300
301 272104
302 273914
303 275730
304 277552
305 279380
306 281214
307 283054
308 284900
309 286752
310 288610
311 290474
312 292344
313 294220
314 296102
315 297990
316 299884
317 301784
318 303690
319 305602
320 307520
321 309444
322 311374
323 313310
324 315252
325 317200
326 319154
327 321114
328 323080
329 325052
330 327030
331 329014
332 331004
333 333000
334 335002
335 337010
336 339024
337 341044
338 343070
339 345102
340 347140
341 349184
342 351234
343 353290
344 355352
345 357420
346 359494
347 361574
348 363660
349 365752
350 367850
351 369954
352 372064
353 374180
354 376302
355 378430
356 380564
357 382704
358 384850
359 387002
360 389160
361 391324
362 393494
363 395670
364 397852
365 400040
366 402234
367 404434
368 406640
369 408852
370 411070
371 413294
372 415524
373 417760
374 420002
375 422250
376 424504
377 426764
378 429030
379 431302
380 433580
381 435864
382 438154
383 440450
384 442752
385 445060
386 447374
387 449694
388 452020
389 454352
390 456690
391 459034
392 461384
393 463740
394 466102
395 468470
396 470844
397 473224
398 475610
399 478002
400 480400
401 482804
402 485214
403 487630
404 490052
405 492480
406 494914
407 497354
408 499800
409 502252
410 504710
411 507174
412 509644
413 512120
414 514602
415 517090
416 519584
417 522084
418 524590
419 527102
420 529620
421 532144
422 534674
423 537210
424 539752
425 542300
426 544854
427 547414
428 549980
429 552552
430 555130
431 557714
432 560304
433 562900
434 565502
435 568110
436 570724
437 573344
438 575970
439 578602
440 581240
441 583884
442 586534
443 589190
444 591852
445 594520
446 597194
447 599874
448 602560
449 605252
450 607950
451 610654
452 613364
453 616080
454 618802
455 621530
456 624264
457 627004
458 629750
459 632502
460 635260
461 638024
462 640794
463 643570
464 646352
465 649140
466 651934
467 654734
468 657540
469 660352
470 663170
471 665994
472 668824
473 671660
474 674502
475 677350
476 680204
477 683064
478 685930
479 688802
480 691680
481 694564
482 697454
483 700350
484 703252
485 706160
486 709074
487 711994
488 714920
489 717852
490 720790
491 723734
492 726684
493 729640
494 732602
495 735570
496 738544
497 741524
498 744510
499 747502
500 750500
501 753504
502 756514
503 759530
504 762552
505 765580
506 768614
507 771654
508 774700
509 777752
510 780810
511 783874
512 786944
513 790020
514 793102
515 796190
516 799284
517 802384
518 805490
519 808602
520 811720
521 814844
522 817974
523 821110
524 824252
525 827400
526 830554
527 833714
528 836880
529 840052
530 843230
531 846414
532 849604
533 852800
534 856002
535 859210
536 862424
537 865644
538 868870
539 872102
540 875340
541 878584
542 881834
543 885090
544 888352
545 891620
546 894894
547 898174
548 901460
549 904752
550 908050
551 911354
552 914664
553 917980
554 921302
555 924630
556 927964
557 931304
558 934650
559 938002
560 941360
561 944724
562 948094
563 951470
564 954852
565 958240
566 961634
567 965034
568 968440
569 971852
570 975270
571 978694
572 982124
573 985560
574 989002
575 992450
576 995904
577 999364
578 1002830
579 1006302
580 1009780
581 1013264
582 1016754
583 1020250
584 1023752
585 1027260
586 1030774
587 1034294
588 1037820
589 1041352
590 1044890
591 1048434
592 1051984
593 1055540
594 1059102
595 1062670
596 1066244
597 1069824
598 1073410
599 1077002
600 1080600
601 1084204
602 1087814
603 1091430
604 1095052
605 1098680
606 1102314
607 1105954
608 1109600
609 1113252
610 1116910
611 1120574
612 1124244
613 1127920
614 1131602
615 1135290
616 1138984
617 1142684
618 1146390
619 1150102
620 1153820
621 1157544
622 1161274
623 1165010
624 1168752
625 1172500
626 1176254
627 1180014
628 1183780
629 1187552
630 1191330
631 1195114
632 1198904
633 1202700
634 1206502
635 1210310
636 1214124
637 1217944
638 1221770
639 1225602
640 1229440
641 1233284
642 1237134
643 1240990
644 1244852
645 1248720
646 1252594
647 1256474
648 1260360
649 1264252
650 1268150
651 1272054
652 1275964
653 1279880
654 1283802
655 1287730
656 1291664
657 1295604
658 1299550
659 1303502
660 1307460
661 1311424
662 1315394
663 1319370
664 1323352
665 1327340
666 1331334
667 1335334
668 1339340
669 1343352
670 1347370
671 1351394
672 1355424
673 1359460
674 1363502
675 1367550
676 1371604
677 1375664
678 1379730
679 1383802
680 1387880
681 1391964
682 1396054
683 1400150
684 1404252
685 1408360
686 1412474
687 1416594
688 1420720
689 1424852
690 1428990
691 1433134
692 1437284
693 1441440
694 1445602
695 1449770
696 1453944
697 1458124
698 1462310
699 1466502
700 1470700
701 1474904
702 1479114
703 1483330
704 1487552
705 1491780
706 1496014
707 1500254
708 1504500
709 1508752
710 1513010
711 1517274
712 1521544
713 1525820
714 1530102
715 1534390
716 1538684
717 1542984
718 1547290
719 1551602
720 1555920
721 1560244
722 1564574
723 1568910
724 1573252
725 1577600
726 1581954
727 1586314
728 1590680
729 1595052
730 1599430
731 1603814
732 1608204
733 1612600
734 1617002
735 1621410
736 1625824
737 1630244
738 1634670
739 1639102
740 1643540
741 1647984
742 1652434
743 1656890
744 1661352
745 1665820
746 1670294
747 1674774
748 1679260
749 1683752
750 1688250
751 1692754
752 1697264
753 1701780
754 1706302
755 1710830
756 1715364
757 1719904
758 1724450
759 1729002
760 1733560
761 1738124
762 1742694
763 1747270
764 1751852
765 1756440
766 1761034
767 1765634
768 1770240
769 1774852
770 1779470
771 1784094
772 1788724
773 1793360
774 1798002
775 1802650
776 1807304
777 1811964
778 1816630
779 1821302
780 1825980
781 1830664
782 1835354
783 1840050
784 1844752
785 1849460
786 1854174
787 1858894
788 1863620
789 1868352
790 1873090
791 1877834
792 1882584
793 1887340
794 1892102
795 1896870
796 1901644
797 1906424
798 1911210
799 1916002
800 1920800
801 1925604
802 1930414
803 1935230
804 1940052
805 1944880
806 1949714
807 1954554
808 1959400
809 1964252
810 1969110
811 1973974
812 1978844
813 1983720
814 1988602
815 1993490
816 1998384
817 2003284
818 2008190
819 2013102
820 2018020
821 2022944
822 2027874
823 2032810
824 2037752
825 2042700
826 2047654
827 2052614
828 2057580
829 2062552
830 2067530
831 2072514
832 2077504
833 2082500
834 2087502
835 2092510
836 2097524
837 2102544
838 2107570
839 2112602
840 2117640
841 2122684
842 2127734
843 2132790
844 2137852
845 2142920
846 2147994
847 2153074
848 2158160
849 2163252
850 2168350
851 2173454
852 2178564
853 2183680
854 2188802
855 2193930
856 2199064
857 2204204
858 2209350
859 2214502
860 2219660
861 2224824
862 2229994
863 2235170
864 2240352
865 2245540
866 2250734
867 2255934
868 2261140
869 2266352
870 2271570
871 2276794
872 2282024
873 2287260
874 2292502
875 2297750
876 2303004
877 2308264
878 2313530
879 2318802
880 2324080
881 2329364
882 2334654
883 2339950
884 2345252
885 2350560
886 2355874
887 2361194
888 2366520
889 2371852
890 2377190
891 2382534
892 2387884
893 2393240
894 2398602
895 2403970
896 2409344
897 2414724
898 2420110
899 2425502
900 2430900
901 2436304
902 2441714
903 2447130
904 2452552
905 2457980
906 2463414
907 2468854
908 2474300
909 2479752
910 2485210
911 2490674
912 2496144
913 2501620
914 2507102
915 2512590
916 2518084
917 2523584
918 2529090
919 2534602
920 2540120
921 2545644
922 2551174
923 2556710
924 2562252
925 2567800
926 2573354
927 2578914
928 2584480
929 2590052
930 2595630
931 2601214
932 2606804
933 2612400
934 2618002
935 2623610
936 2629224
937 2634844
938 2640470
939 2646102
940 2651740
941 2657384
942 2663034
943 2668690
944 2674352
945 2680020
946 2685694
947 2691374
948 2697060
949 2702752
950 2708450
951 2714154
952 2719864
953 2725580
954 2731302
955 2737030
956 2742764
957 2748504
958 2754250
959 2760002
960 2765760
961 2771524
962 2777294
963 2783070
964 2788852
965 2794640
966 2800434
967 2806234
968 2812040
969 2817852
970 2823670
971 2829494
972 2835324
973 2841160
974 2847002
975 2852850
976 2858704
977 2864564
978 2870430
979 2876302
980 2882180
981 2888064
982 2893954
983 2899850
984 2905752
985 2911660
986 2917574
987 2923494
988 2929420
989 2935352
990 2941290
991 2947234
992 2953184
993 2959140
994 2965102
995 2971070
996 2977044
997 2983024
998 2989010
999 2995002
1000 3001000