0 0
1 6
2 14
3 32
4 48
5 78
6 102
7 144
8 176
9 230
10 270
11 336
12 384
13 462
14 518
15 608
16 672
17 774
18 846
19 960
20 1040
21 1166
22 1254
23 1392
24 1488
25 1638
26 1742
27 1904
28 2016
29 2190
30 2310
31 2496
32 2624
33 2822
34 2958
35 3168
36 3312
37 3534
38 3686
39 3920
40 4080
41 4326
42 4494
43 4752
44 4928
45 5198
46 5382
47 5664
48 5856
49 6150
50 6350
51 6656
52 6864
53 7182
54 7398
55 7728
56 7952
57 8294
58 8526
59 8880
60 9120
61 9486
62 9734
63 10112
64 10368
65 10758
66 11022
67 11424
68 11696
69 12110
70 12390
71 12816
72 13104
73 13542
74 13838
75 14288
76 14592
77 15054
78 15366
79 15840
80 16160
81 16646
82 16974
83 17472
84 17808
85 18318
86 18662
87 19184
88 19536
89 20070
90 20430
91 20976
92 21344
93 21902
94 22278
95 22848
96 23232
97 23814
98 24206
99 24800
100 25200
101 25806
102 26214
103 26832
104 27248
105 27878
106 28302
107 28944
108 29376
109 30030
110 30470
111 31136
112 31584
113 32262
114 32718
115 33408
116 33872
117 34574
118 35046
119 35760
120 36240
121 36966
122 37454
123 38192
124 38688
125 39438
126 39942
127 40704
128 41216
129 41990
130 42510
131 43296
132 43824
133 44622
134 45158
135 45968
136 46512
137 47334
138 47886
139 48720
140 49280
141 50126
142 50694
143 51552
144 52128
145 52998
146 53582
147 54464
148 55056
149 55950
150 56550
151 57456
152 58064
153 58982
154 59598
155 60528
156 61152
157 62094
158 62726
159 63680
160 64320
161 65286
162 65934
163 66912
164 67568
165 68558
166 69222
167 70224
168 70896
169 71910
170 72590
171 73616
172 74304
173 75342
174 76038
175 77088
176 77792
177 78854
178 79566
179 80640
180 81360
181 82446
182 83174
183 84272
184 85008
185 86118
186 86862
187 87984
188 88736
189 89870
190 90630
191 91776
192 92544
193 93702
194 94478
195 95648
196 96432
197 97614
198 98406
199 99600
200 100400
201 101606
202 102414
203 103632
204 104448
205 105678
206 106502
207 107744
208 108576
209 109830
210 110670
211 111936
212 112784
213 114062
214 114918
215 116208
216 117072
217 118374
218 119246
219 120560
220 121440
221 122766
222 123654
223 124992
224 125888
225 127238
226 128142
227 129504
228 130416
229 131790
230 132710
231 134096
232 135024
233 136422
234 137358
235 138768
236 139712
237 141134
238 142086
239 143520
240 144480
241 145926
242 146894
243 148352
244 149328
245 150798
246 151782
247 153264
248 154256
249 155750
250 156750
251 158256
252 159264
253 160782
254 161798
255 163328
256 164352
257 165894
258 166926
259 168480
260 169520
261 171086
262 172134
263 173712
264 174768
265 176358
266 177422
267 179024
268 180096
269 181710
270 182790
271 184416
272 185504
273 187142
274 188238
275 189888
276 190992
277 192654
278 193766
279 195440
280 196560
281 198246
282 199374
283 201072
284 202208
285 203918
286 205062
287 206784
288 207936
289 209670
290 210830
291 212576
292 213744
293 215502
294 216678
295 218448
296 219632
297 221414
298 222606
299 224400
300 225600
301 227406
302 228614
303 230432
304 231648
305 233478
306 234702
307 236544
308 237776
309 239630
310 240870
311 242736
312 243984
313 245862
314 247118
315 249008
316 250272
317 252174
318 253446
319 255360
320 256640
321 258566
322 259854
323 261792
324 263088
325 265038
326 266342
327 268304
328 269616
329 271590
330 272910
331 274896
332 276224
333 278222
334 279558
335 281568
336 282912
337 284934
338 286286
339 288320
340 289680
341 291726
342 293094
343 295152
344 296528
345 298598
346 299982
347 302064
348 303456
349 305550
350 306950
351 309056
352 310464
353 312582
354 313998
355 316128
356 317552
357 319694
358 321126
359 323280
360 324720
361 326886
362 328334
363 330512
364 331968
365 334158
366 335622
367 337824
368 339296
369 341510
370 342990
371 345216
372 346704
373 348942
374 350438
375 352688
376 354192
377 356454
378 357966
379 360240
380 361760
381 364046
382 365574
383 367872
384 369408
385 371718
386 373262
387 375584
388 377136
389 379470
390 381030
391 383376
392 384944
393 387302
394 388878
395 391248
396 392832
397 395214
398 396806
399 399200
400 400800
401 403206
402 404814
403 407232
404 408848
405 411278
406 412902
407 415344
408 416976
409 419430
410 421070
411 423536
412 425184
413 427662
414 429318
415 431808
416 433472
417 435974
418 437646
419 440160
420 441840
421 444366
422 446054
423 448592
424 450288
425 452838
426 454542
427 457104
428 458816
429 461390
430 463110
431 465696
432 467424
433 470022
434 471758
435 474368
436 476112
437 478734
438 480486
439 483120
440 484880
441 487526
442 489294
443 491952
444 493728
445 496398
446 498182
447 500864
448 502656
449 505350
450 507150
451 509856
452 511664
453 514382
454 516198
455 518928
456 520752
457 523494
458 525326
459 528080
460 529920
461 532686
462 534534
463 537312
464 539168
465 541958
466 543822
467 546624
468 548496
469 551310
470 553190
471 556016
472 557904
473 560742
474 562638
475 565488
476 567392
477 570254
478 572166
479 575040
480 576960
481 579846
482 581774
483 584672
484 586608
485 589518
486 591462
487 594384
488 596336
489 599270
490 601230
491 604176
492 606144
493 609102
494 611078
495 614048
496 616032
497 619014
498 621006
499 624000
500 626000
501 629006
502 631014
503 634032
504 636048
505 639078
506 641102
507 644144
508 646176
509 649230
510 651270
511 654336
512 656384
513 659462
514 661518
515 664608
516 666672
517 669774
518 671846
519 674960
520 677040
521 680166
522 682254
523 685392
524 687488
525 690638
526 692742
527 695904
528 698016
529 701190
530 703310
531 706496
532 708624
533 711822
534 713958
535 717168
536 719312
537 722534
538 724686
539 727920
540 730080
541 733326
542 735494
543 738752
544 740928
545 744198
546 746382
547 749664
548 751856
549 755150
550 757350
551 760656
552 762864
553 766182
554 768398
555 771728
556 773952
557 777294
558 779526
559 782880
560 785120
561 788486
562 790734
563 794112
564 796368
565 799758
566 802022
567 805424
568 807696
569 811110
570 813390
571 816816
572 819104
573 822542
574 824838
575 828288
576 830592
577 834054
578 836366
579 839840
580 842160
581 845646
582 847974
583 851472
584 853808
585 857318
586 859662
587 863184
588 865536
589 869070
590 871430
591 874976
592 877344
593 880902
594 883278
595 886848
596 889232
597 892814
598 895206
599 898800
600 901200
601 904806
602 907214
603 910832
604 913248
605 916878
606 919302
607 922944
608 925376
609 929030
610 931470
611 935136
612 937584
613 941262
614 943718
615 947408
616 949872
617 953574
618 956046
619 959760
620 962240
621 965966
622 968454
623 972192
624 974688
625 978438
626 980942
627 984704
628 987216
629 990990
630 993510
631 997296
632 999824
633 1003622
634 1006158
635 1009968
636 1012512
637 1016334
638 1018886
639 1022720
640 1025280
641 1029126
642 1031694
643 1035552
644 1038128
645 1041998
646 1044582
647 1048464
648 1051056
649 1054950
650 1057550
651 1061456
652 1064064
653 1067982
654 1070598
655 1074528
656 1077152
657 1081094
658 1083726
659 1087680
660 1090320
661 1094286
662 1096934
663 1100912
664 1103568
665 1107558
666 1110222
667 1114224
668 1116896
669 1120910
670 1123590
671 1127616
672 1130304
673 1134342
674 1137038
675 1141088
676 1143792
677 1147854
678 1150566
679 1154640
680 1157360
681 1161446
682 1164174
683 1168272
684 1171008
685 1175118
686 1177862
687 1181984
688 1184736
689 1188870
690 1191630
691 1195776
692 1198544
693 1202702
694 1205478
695 1209648
696 1212432
697 1216614
698 1219406
699 1223600
700 1226400
701 1230606
702 1233414
703 1237632
704 1240448
705 1244678
706 1247502
707 1251744
708 1254576
709 1258830
710 1261670
711 1265936
712 1268784
713 1273062
714 1275918
715 1280208
716 1283072
717 1287374
718 1290246
719 1294560
720 1297440
721 1301766
722 1304654
723 1308992
724 1311888
725 1316238
726 1319142
727 1323504
728 1326416
729 1330790
730 1333710
731 1338096
732 1341024
733 1345422
734 1348358
735 1352768
736 1355712
737 1360134
738 1363086
739 1367520
740 1370480
741 1374926
742 1377894
743 1382352
744 1385328
745 1389798
746 1392782
747 1397264
748 1400256
749 1404750
750 1407750
751 1412256
752 1415264
753 1419782
754 1422798
755 1427328
756 1430352
757 1434894
758 1437926
759 1442480
760 1445520
761 1450086
762 1453134
763 1457712
764 1460768
765 1465358
766 1468422
767 1473024
768 1476096
769 1480710
770 1483790
771 1488416
772 1491504
773 1496142
774 1499238
775 1503888
776 1506992
777 1511654
778 1514766
779 1519440
780 1522560
781 1527246
782 1530374
783 1535072
784 1538208
785 1542918
786 1546062
787 1550784
788 1553936
789 1558670
790 1561830
791 1566576
792 1569744
793 1574502
794 1577678
795 1582448
796 1585632
797 1590414
798 1593606
799 1598400
800 1601600
801 1606406
802 1609614
803 1614432
804 1617648
805 1622478
806 1625702
807 1630544
808 1633776
809 1638630
810 1641870
811 1646736
812 1649984
813 1654862
814 1658118
815 1663008
816 1666272
817 1671174
818 1674446
819 1679360
820 1682640
821 1687566
822 1690854
823 1695792
824 1699088
825 1704038
826 1707342
827 1712304
828 1715616
829 1720590
830 1723910
831 1728896
832 1732224
833 1737222
834 1740558
835 1745568
836 1748912
837 1753934
838 1757286
839 1762320
840 1765680
841 1770726
842 1774094
843 1779152
844 1782528
845 1787598
846 1790982
847 1796064
848 1799456
849 1804550
850 1807950
851 1813056
852 1816464
853 1821582
854 1824998
855 1830128
856 1833552
857 1838694
858 1842126
859 1847280
860 1850720
861 1855886
862 1859334
863 1864512
864 1867968
865 1873158
866 1876622
867 1881824
868 1885296
869 1890510
870 1893990
871 1899216
872 1902704
873 1907942
874 1911438
875 1916688
876 1920192
877 1925454
878 1928966
879 1934240
880 1937760
881 1943046
882 1946574
883 1951872
884 1955408
885 1960718
886 1964262
887 1969584
888 1973136
889 1978470
890 1982030
891 1987376
892 1990944
893 1996302
894 1999878
895 2005248
896 2008832
897 2014214
898 2017806
899 2023200
900 2026800
901 2032206
902 2035814
903 2041232
904 2044848
905 2050278
906 2053902
907 2059344
908 2062976
909 2068430
910 2072070
911 2077536
912 2081184
913 2086662
914 2090318
915 2095808
916 2099472
917 2104974
918 2108646
919 2114160
920 2117840
921 2123366
922 2127054
923 2132592
924 2136288
925 2141838
926 2145542
927 2151104
928 2154816
929 2160390
930 2164110
931 2169696
932 2173424
933 2179022
934 2182758
935 2188368
936 2192112
937 2197734
938 2201486
939 2207120
940 2210880
941 2216526
942 2220294
943 2225952
944 2229728
945 2235398
946 2239182
947 2244864
948 2248656
949 2254350
950 2258150
951 2263856
952 2267664
953 2273382
954 2277198
955 2282928
956 2286752
957 2292494
958 2296326
959 2302080
960 2305920
961 2311686
962 2315534
963 2321312
964 2325168
965 2330958
966 2334822
967 2340624
968 2344496
969 2350310
970 2354190
971 2360016
972 2363904
973 2369742
974 2373638
975 2379488
976 2383392
977 2389254
978 2393166
979 2399040
980 2402960
981 2408846
982 2412774
983 2418672
984 2422608
985 2428518
986 2432462
987 2438384
988 2442336
989 2448270
990 2452230
991 2458176
992 2462144
993 2468102
994 2472078
995 2478048
996 2482032
997 2488014
998 2492006
999 2498000
1000 2502000