0 0
1 8
2 12
3 36
4 44
5 84
6 96
7 152
8 168
9 240
10 260
11 348
12 372
13 476
14 504
15 624
16 656
17 792
18 828
19 980
20 1020
21 1188
22 1232
23 1416
24 1464
25 1664
26 1716
27 1932
28 1988
29 2220
30 2280
31 2528
32 2592
33 2856
34 2924
35 3204
36 3276
37 3572
38 3648
39 3960
40 4040
41 4368
42 4452
43 4796
44 4884
45 5244
46 5336
47 5712
48 5808
49 6200
50 6300
51 6708
52 6812
53 7236
54 7344
55 7784
56 7896
57 8352
58 8468
59 8940
60 9060
61 9548
62 9672
63 10176
64 10304
65 10824
66 10956
67 11492
68 11628
69 12180
70 12320
71 12888
72 13032
73 13616
74 13764
75 14364
76 14516
77 15132
78 15288
79 15920
80 16080
81 16728
82 16892
83 17556
84 17724
85 18404
86 18576
87 19272
88 19448
89 20160
90 20340
91 21068
92 21252
93 21996
94 22184
95 22944
96 23136
97 23912
98 24108
99 24900
100 25100
101 25908
102 26112
103 26936
104 27144
105 27984
106 28196
107 29052
108 29268
109 30140
110 30360
111 31248
112 31472
113 32376
114 32604
115 33524
116 33756
117 34692
118 34928
119 35880
120 36120
121 37088
122 37332
123 38316
124 38564
125 39564
126 39816
127 40832
128 41088
129 42120
130 42380
131 43428
132 43692
133 44756
134 45024
135 46104
136 46376
137 47472
138 47748
139 48860
140 49140
141 50268
142 50552
143 51696
144 51984
145 53144
146 53436
147 54612
148 54908
149 56100
150 56400
151 57608
152 57912
153 59136
154 59444
155 60684
156 60996
157 62252
158 62568
159 63840
160 64160
161 65448
162 65772
163 67076
164 67404
165 68724
166 69056
167 70392
168 70728
169 72080
170 72420
171 73788
172 74132
173 75516
174 75864
175 77264
176 77616
177 79032
178 79388
179 80820
180 81180
181 82628
182 82992
183 84456
184 84824
185 86304
186 86676
187 88172
188 88548
189 90060
190 90440
191 91968
192 92352
193 93896
194 94284
195 95844
196 96236
197 97812
198 98208
199 99800
200 100200
201 101808
202 102212
203 103836
204 104244
205 105884
206 106296
207 107952
208 108368
209 110040
210 110460
211 112148
212 112572
213 114276
214 114704
215 116424
216 116856
217 118592
218 119028
219 120780
220 121220
221 122988
222 123432
223 125216
224 125664
225 127464
226 127916
227 129732
228 130188
229 132020
230 132480
231 134328
232 134792
233 136656
234 137124
235 139004
236 139476
237 141372
238 141848
239 143760
240 144240
241 146168
242 146652
243 148596
244 149084
245 151044
246 151536
247 153512
248 154008
249 156000
250 156500
251 158508
252 159012
253 161036
254 161544
255 163584
256 164096
257 166152
258 166668
259 168740
260 169260
261 171348
262 171872
263 173976
264 174504
265 176624
266 177156
267 179292
268 179828
269 181980
270 182520
271 184688
272 185232
273 187416
274 187964
275 190164
276 190716
277 192932
278 193488
279 195720
280 196280
281 198528
282 199092
283 201356
284 201924
285 204204
286 204776
287 207072
288 207648
289 209960
290 210540
291 212868
292 213452
293 215796
294 216384
295 218744
296 219336
297 221712
298 222308
299 224700
300 225300
301 227708
302 228312
303 230736
304 231344
305 233784
306 234396
307 236852
308 237468
309 239940
310 240560
311 243048
312 243672
313 246176
314 246804
315 249324
316 249956
317 252492
318 253128
319 255680
320 256320
321 258888
322 259532
323 262116
324 262764
325 265364
326 266016
327 268632
328 269288
329 271920
330 272580
331 275228
332 275892
333 278556
334 279224
335 281904
336 282576
337 285272
338 285948
339 288660
340 289340
341 292068
342 292752
343 295496
344 296184
345 298944
346 299636
347 302412
348 303108
349 305900
350 306600
351 309408
352 310112
353 312936
354 313644
355 316484
356 317196
357 320052
358 320768
359 323640
360 324360
361 327248
362 327972
363 330876
364 331604
365 334524
366 335256
367 338192
368 338928
369 341880
370 342620
371 345588
372 346332
373 349316
374 350064
375 353064
376 353816
377 356832
378 357588
379 360620
380 361380
381 364428
382 365192
383 368256
384 369024
385 372104
386 372876
387 375972
388 376748
389 379860
390 380640
391 383768
392 384552
393 387696
394 388484
395 391644
396 392436
397 395612
398 396408
399 399600
400 400400
401 403608
402 404412
403 407636
404 408444
405 411684
406 412496
407 415752
408 416568
409 419840
410 420660
411 423948
412 424772
413 428076
414 428904
415 432224
416 433056
417 436392
418 437228
419 440580
420 441420
421 444788
422 445632
423 449016
424 449864
425 453264
426 454116
427 457532
428 458388
429 461820
430 462680
431 466128
432 466992
433 470456
434 471324
435 474804
436 475676
437 479172
438 480048
439 483560
440 484440
441 487968
442 488852
443 492396
444 493284
445 496844
446 497736
447 501312
448 502208
449 505800
450 506700
451 510308
452 511212
453 514836
454 515744
455 519384
456 520296
457 523952
458 524868
459 528540
460 529460
461 533148
462 534072
463 537776
464 538704
465 542424
466 543356
467 547092
468 548028
469 551780
470 552720
471 556488
472 557432
473 561216
474 562164
475 565964
476 566916
477 570732
478 571688
479 575520
480 576480
481 580328
482 581292
483 585156
484 586124
485 590004
486 590976
487 594872
488 595848
489 599760
490 600740
491 604668
492 605652
493 609596
494 610584
495 614544
496 615536
497 619512
498 620508
499 624500
500 625500
501 629508
502 630512
503 634536
504 635544
505 639584
506 640596
507 644652
508 645668
509 649740
510 650760
511 654848
512 655872
513 659976
514 661004
515 665124
516 666156
517 670292
518 671328
519 675480
520 676520
521 680688
522 681732
523 685916
524 686964
525 691164
526 692216
527 696432
528 697488
529 701720
530 702780
531 707028
532 708092
533 712356
534 713424
535 717704
536 718776
537 723072
538 724148
539 728460
540 729540
541 733868
542 734952
543 739296
544 740384
545 744744
546 745836
547 750212
548 751308
549 755700
550 756800
551 761208
552 762312
553 766736
554 767844
555 772284
556 773396
557 777852
558 778968
559 783440
560 784560
561 789048
562 790172
563 794676
564 795804
565 800324
566 801456
567 805992
568 807128
569 811680
570 812820
571 817388
572 818532
573 823116
574 824264
575 828864
576 830016
577 834632
578 835788
579 840420
580 841580
581 846228
582 847392
583 852056
584 853224
585 857904
586 859076
587 863772
588 864948
589 869660
590 870840
591 875568
592 876752
593 881496
594 882684
595 887444
596 888636
597 893412
598 894608
599 899400
600 900600
601 905408
602 906612
603 911436
604 912644
605 917484
606 918696
607 923552
608 924768
609 929640
610 930860
611 935748
612 936972
613 941876
614 943104
615 948024
616 949256
617 954192
618 955428
619 960380
620 961620
621 966588
622 967832
623 972816
624 974064
625 979064
626 980316
627 985332
628 986588
629 991620
630 992880
631 997928
632 999192
633 1004256
634 1005524
635 1010604
636 1011876
637 1016972
638 1018248
639 1023360
640 1024640
641 1029768
642 1031052
643 1036196
644 1037484
645 1042644
646 1043936
647 1049112
648 1050408
649 1055600
650 1056900
651 1062108
652 1063412
653 1068636
654 1069944
655 1075184
656 1076496
657 1081752
658 1083068
659 1088340
660 1089660
661 1094948
662 1096272
663 1101576
664 1102904
665 1108224
666 1109556
667 1114892
668 1116228
669 1121580
670 1122920
671 1128288
672 1129632
673 1135016
674 1136364
675 1141764
676 1143116
677 1148532
678 1149888
679 1155320
680 1156680
681 1162128
682 1163492
683 1168956
684 1170324
685 1175804
686 1177176
687 1182672
688 1184048
689 1189560
690 1190940
691 1196468
692 1197852
693 1203396
694 1204784
695 1210344
696 1211736
697 1217312
698 1218708
699 1224300
700 1225700
701 1231308
702 1232712
703 1238336
704 1239744
705 1245384
706 1246796
707 1252452
708 1253868
709 1259540
710 1260960
711 1266648
712 1268072
713 1273776
714 1275204
715 1280924
716 1282356
717 1288092
718 1289528
719 1295280
720 1296720
721 1302488
722 1303932
723 1309716
724 1311164
725 1316964
726 1318416
727 1324232
728 1325688
729 1331520
730 1332980
731 1338828
732 1340292
733 1346156
734 1347624
735 1353504
736 1354976
737 1360872
738 1362348
739 1368260
740 1369740
741 1375668
742 1377152
743 1383096
744 1384584
745 1390544
746 1392036
747 1398012
748 1399508
749 1405500
750 1407000
751 1413008
752 1414512
753 1420536
754 1422044
755 1428084
756 1429596
757 1435652
758 1437168
759 1443240
760 1444760
761 1450848
762 1452372
763 1458476
764 1460004
765 1466124
766 1467656
767 1473792
768 1475328
769 1481480
770 1483020
771 1489188
772 1490732
773 1496916
774 1498464
775 1504664
776 1506216
777 1512432
778 1513988
779 1520220
780 1521780
781 1528028
782 1529592
783 1535856
784 1537424
785 1543704
786 1545276
787 1551572
788 1553148
789 1559460
790 1561040
791 1567368
792 1568952
793 1575296
794 1576884
795 1583244
796 1584836
797 1591212
798 1592808
799 1599200
800 1600800
801 1607208
802 1608812
803 1615236
804 1616844
805 1623284
806 1624896
807 1631352
808 1632968
809 1639440
810 1641060
811 1647548
812 1649172
813 1655676
814 1657304
815 1663824
816 1665456
817 1671992
818 1673628
819 1680180
820 1681820
821 1688388
822 1690032
823 1696616
824 1698264
825 1704864
826 1706516
827 1713132
828 1714788
829 1721420
830 1723080
831 1729728
832 1731392
833 1738056
834 1739724
835 1746404
836 1748076
837 1754772
838 1756448
839 1763160
840 1764840
841 1771568
842 1773252
843 1779996
844 1781684
845 1788444
846 1790136
847 1796912
848 1798608
849 1805400
850 1807100
851 1813908
852 1815612
853 1822436
854 1824144
855 1830984
856 1832696
857 1839552
858 1841268
859 1848140
860 1849860
861 1856748
862 1858472
863 1865376
864 1867104
865 1874024
866 1875756
867 1882692
868 1884428
869 1891380
870 1893120
871 1900088
872 1901832
873 1908816
874 1910564
875 1917564
876 1919316
877 1926332
878 1928088
879 1935120
880 1936880
881 1943928
882 1945692
883 1952756
884 1954524
885 1961604
886 1963376
887 1970472
888 1972248
889 1979360
890 1981140
891 1988268
892 1990052
893 1997196
894 1998984
895 2006144
896 2007936
897 2015112
898 2016908
899 2024100
900 2025900
901 2033108
902 2034912
903 2042136
904 2043944
905 2051184
906 2052996
907 2060252
908 2062068
909 2069340
910 2071160
911 2078448
912 2080272
913 2087576
914 2089404
915 2096724
916 2098556
917 2105892
918 2107728
919 2115080
920 2116920
921 2124288
922 2126132
923 2133516
924 2135364
925 2142764
926 2144616
927 2152032
928 2153888
929 2161320
930 2163180
931 2170628
932 2172492
933 2179956
934 2181824
935 2189304
936 2191176
937 2198672
938 2200548
939 2208060
940 2209940
941 2217468
942 2219352
943 2226896
944 2228784
945 2236344
946 2238236
947 2245812
948 2247708
949 2255300
950 2257200
951 2264808
952 2266712
953 2274336
954 2276244
955 2283884
956 2285796
957 2293452
958 2295368
959 2303040
960 2304960
961 2312648
962 2314572
963 2322276
964 2324204
965 2331924
966 2333856
967 2341592
968 2343528
969 2351280
970 2353220
971 2360988
972 2362932
973 2370716
974 2372664
975 2380464
976 2382416
977 2390232
978 2392188
979 2400020
980 2401980
981 2409828
982 2411792
983 2419656
984 2421624
985 2429504
986 2431476
987 2439372
988 2441348
989 2449260
990 2451240
991 2459168
992 2461152
993 2469096
994 2471084
995 2479044
996 2481036
997 2489012
998 2491008
999 2499000
1000 2501000