0 1
1 4
2 10
3 20
4 34
5 54
6 78
7 104
8 134
9 168
10 208
11 252
12 298
13 348
14 404
15 468
16 536
17 602
18 668
19 744
20 832
21 924
22 1012
23 1098
24 1194
25 1302
26 1414
27 1522
28 1628
29 1744
30 1874
31 2008
32 2136
33 2262
34 2398
35 2550
36 2706
37 2854
38 3000
39 3156
40 3328
41 3504
42 3672
43 3838
44 4016
45 4212
46 4412
47 4600
48 4782
49 4980
50 5200
51 5424
52 5634
53 5836
54 6054
55 6294
56 6538
57 6768
58 6990
59 7228
60 7490
61 7756
62 8006
63 8248
64 8506
65 8790
66 9078
67 9348
68 9610
69 9888
70 10192
71 10500
72 10790
73 11072
74 11372
75 11700
76 12032
77 12342
78 12640
79 12960
80 13312
81 13668
82 14000
83 14318
84 14658
85 15030
86 15406
87 15758
88 16096
89 16456
90 16850
91 17248
92 17620
93 17978
94 18358
95 18774
96 19194
97 19586
98 19964
99 20364
100 20800
101 21240
102 21652
103 22050
104 22472
105 22932
106 23396
107 23828
108 24242
109 24684
110 25168
111 25656
112 26110
113 26544
114 27006
115 27510
116 28018
117 28492
118 28946
119 29428
120 29954
121 30484
122 30978
123 31452
124 31954
125 32502
126 33054
127 33568
128 34062
129 34584
130 35152
131 35724
132 36258
133 36772
134 37316
135 37908
136 38504
137 39058
138 39588
139 40152
140 40768
141 41388
142 41964
143 42514
144 43098
145 43734
146 44374
147 44970
148 45540
149 46144
150 46802
151 47464
152 48080
153 48670
154 49294
155 49974
156 50658
157 51294
158 51904
159 52548
160 53248
161 53952
162 54608
163 55238
164 55904
165 56628
166 57356
167 58032
168 58678
169 59364
170 60112
171 60864
172 61562
173 62228
174 62934
175 63702
176 64474
177 65192
178 65878
179 66604
180 67394
181 68188
182 68926
183 69632
184 70378
185 71190
186 72006
187 72764
188 73490
189 74256
190 75088
191 75924
192 76702
193 77448
194 78236
195 79092
196 79952
197 80750
198 81512
199 82320
200 83200
201 84084
202 84904
203 85686
204 86514
205 87414
206 88318
207 89158
208 89960
209 90808
210 91730
211 92656
212 93516
213 94338
214 95206
215 96150
216 97098
217 97978
218 98820
219 99708
220 100672
221 101640
222 102540
223 103402
224 104312
225 105300
226 106292
227 107212
228 108090
229 109020
230 110032
231 111048
232 111990
233 112888
234 113838
235 114870
236 115906
237 116868
238 117786
239 118756
240 119810
241 120868
242 121850
243 122788
244 123778
245 124854
246 125934
247 126936
248 127894
249 128904
250 130000
251 131100
252 132122
253 133100
254 134132
255 135252
256 136376
257 137418
258 138412
259 139464
260 140608
261 141756
262 142820
263 143834
264 144906
265 146070
266 147238
267 148322
268 149356
269 150448
270 151634
271 152824
272 153928
273 154982
274 156094
275 157302
276 158514
277 159638
278 160712
279 161844
280 163072
281 164304
282 165448
283 166542
284 167696
285 168948
286 170204
287 171368
288 172478
289 173652
290 174928
291 176208
292 177394
293 178524
294 179718
295 181014
296 182314
297 183520
298 184670
299 185884
300 187202
301 188524
302 189750
303 190920
304 192154
305 193494
306 194838
307 196084
308 197274
309 198528
310 199888
311 201252
312 202518
313 203728
314 205004
315 206388
316 207776
317 209062
318 210288
319 211584
320 212992
321 214404
322 215712
323 216958
324 218274
325 219702
326 221134
327 222462
328 223728
329 225064
330 226514
331 227968
332 229316
333 230602
334 231958
335 233430
336 234906
337 236274
338 237580
339 238956
340 240448
341 241944
342 243332
343 244658
344 246056
345 247572
346 249092
347 250500
348 251842
349 253260
350 254800
351 256344
352 257774
353 259136
354 260574
355 262134
356 263698
357 265148
358 266530
359 267988
360 269570
361 271156
362 272626
363 274028
364 275506
365 277110
366 278718
367 280208
368 281630
369 283128
370 284752
371 286380
372 287890
373 289332
374 290852
375 292500
376 294152
377 295682
378 297140
379 298680
380 300352
381 302028
382 303580
383 305058
384 306618
385 308310
386 310006
387 311578
388 313076
389 314656
390 316370
391 318088
392 319680
393 321198
394 322798
395 324534
396 326274
397 327886
398 329424
399 331044
400 332800
401 334560
402 336192
403 337750
404 339392
405 341172
406 342956
407 344608
408 346182
409 347844
410 349648
411 351456
412 353130
413 354724
414 356406
415 358230
416 360058
417 361752
418 363366
419 365068
420 366914
421 368764
422 370478
423 372112
424 373834
425 375702
426 377574
427 379308
428 380962
429 382704
430 384592
431 386484
432 388238
433 389912
434 391676
435 393588
436 395504
437 397278
438 398968
439 400752
440 402688
441 404628
442 406424
443 408134
444 409938
445 411894
446 413854
447 415670
448 417400
449 419224
450 421202
451 423184
452 425020
453 426770
454 428614
455 430614
456 432618
457 434474
458 436244
459 438108
460 440128
461 442152
462 444028
463 445818
464 447704
465 449748
466 451796
467 453692
468 455498
469 457404
470 459472
471 461544
472 463462
473 465288
474 467214
475 469302
476 471394
477 473332
478 475178
479 477124
480 479234
481 481348
482 483306
483 485172
484 487138
485 489270
486 491406
487 493384
488 495270
489 497256
490 499408
491 501564
492 503562
493 505468
494 507476
495 509652
496 511832
497 513850
498 515772
499 517800
500 520000
501 522204
502 524244
503 526186
504 528234
505 530454
506 532678
507 534738
508 536700
509 538768
510 541010
511 543256
512 545336
513 547318
514 549406
515 551670
516 553938
517 556038
518 558040
519 560148
520 562432
521 564720
522 566840
523 568862
524 570992
525 573300
526 575612
527 577752
528 579790
529 581940
530 584272
531 586608
532 588770
533 590828
534 592998
535 595350
536 597706
537 599888
538 601966
539 604156
540 606530
541 608908
542 611110
543 613208
544 615418
545 617814
546 620214
547 622436
548 624554
549 626784
550 629200
551 631620
552 633862
553 636000
554 638252
555 640692
556 643136
557 645398
558 647552
559 649824
560 652288
561 654756
562 657040
563 659214
564 661506
565 663990
566 666478
567 668782
568 670976
569 673288
570 675794
571 678304
572 680628
573 682842
574 685174
575 687702
576 690234
577 692578
578 694812
579 697164
580 699712
581 702264
582 704628
583 706882
584 709256
585 711828
586 714404
587 716788
588 719058
589 721452
590 724048
591 726648
592 729054
593 731344
594 733758
595 736374
596 738994
597 741420
598 743730
599 746164
600 748802
601 751444
602 753890
603 756220
604 758674
605 761334
606 763998
607 766464
608 768814
609 771288
610 773968
611 776652
612 779138
613 781508
614 784004
615 786708
616 789416
617 791922
618 794308
619 796824
620 799552
621 802284
622 804812
623 807218
624 809754
625 812502
626 815254
627 817802
628 820228
629 822784
630 825554
631 828328
632 830896
633 833342
634 835918
635 838710
636 841506
637 844094
638 846560
639 849156
640 851968
641 854784
642 857392
643 859878
644 862496
645 865332
646 868172
647 870800
648 873302
649 875940
650 878800
651 881664
652 884314
653 886836
654 889494
655 892374
656 895258
657 897928
658 900470
659 903148
660 906050
661 908956
662 911646
663 914208
664 916906
665 919830
666 922758
667 925468
668 928050
669 930768
670 933712
671 936660
672 939390
673 941992
674 944732
675 947700
676 950672
677 953422
678 956040
679 958800
680 961792
681 964788
682 967560
683 970198
684 972978
685 975990
686 979006
687 981798
688 984456
689 987256
690 990290
691 993328
692 996140
693 998818
694 1001638
695 1004694
696 1007754
697 1010586
698 1013284
699 1016124
700 1019200
701 1022280
702 1025132
703 1027850
704 1030712
705 1033812
706 1036916
707 1039788
708 1042522
709 1045404
710 1048528
711 1051656
712 1054550
713 1057304
714 1060206
715 1063350
716 1066498
717 1069412
718 1072186
719 1075108
720 1078274
721 1081444
722 1084378
723 1087172
724 1090114
725 1093302
726 1096494
727 1099448
728 1102262
729 1105224
730 1108432
731 1111644
732 1114618
733 1117452
734 1120436
735 1123668
736 1126904
737 1129898
738 1132748
739 1135752
740 1139008
741 1142268
742 1145284
743 1148154
744 1151178
745 1154454
746 1157734
747 1160770
748 1163660
749 1166704
750 1170002
751 1173304
752 1176360
753 1179270
754 1182334
755 1185654
756 1188978
757 1192054
758 1194984
759 1198068
760 1201408
761 1204752
762 1207848
763 1210798
764 1213904
765 1217268
766 1220636
767 1223752
768 1226718
769 1229844
770 1233232
771 1236624
772 1239762
773 1242748
774 1245894
775 1249302
776 1252714
777 1255872
778 1258878
779 1262044
780 1265474
781 1268908
782 1272086
783 1275112
784 1278298
785 1281750
786 1285206
787 1288404
788 1291450
789 1294656
790 1298128
791 1301604
792 1304822
793 1307888
794 1311116
795 1314612
796 1318112
797 1321350
798 1324432
799 1327680
800 1331200
801 1334724
802 1337984
803 1341086
804 1344354
805 1347894
806 1351438
807 1354718
808 1357840
809 1361128
810 1364690
811 1368256
812 1371556
813 1374698
814 1378006
815 1381590
816 1385178
817 1388498
818 1391660
819 1394988
820 1398592
821 1402200
822 1405540
823 1408722
824 1412072
825 1415700
826 1419332
827 1422692
828 1425890
829 1429260
830 1432912
831 1436568
832 1439950
833 1443168
834 1446558
835 1450230
836 1453906
837 1457308
838 1460546
839 1463956
840 1467650
841 1471348
842 1474770
843 1478028
844 1481458
845 1485174
846 1488894
847 1492336
848 1495614
849 1499064
850 1502800
851 1506540
852 1510002
853 1513300
854 1516772
855 1520532
856 1524296
857 1527778
858 1531092
859 1534584
860 1538368
861 1542156
862 1545660
863 1548994
864 1552506
865 1556310
866 1560118
867 1563642
868 1566996
869 1570528
870 1574354
871 1578184
872 1581728
873 1585102
874 1588654
875 1592502
876 1596354
877 1599918
878 1603312
879 1606884
880 1610752
881 1614624
882 1618208
883 1621622
884 1625216
885 1629108
886 1633004
887 1636608
888 1640038
889 1643652
890 1647568
891 1651488
892 1655114
893 1658564
894 1662198
895 1666134
896 1670074
897 1673720
898 1677190
899 1680844
900 1684802
901 1688764
902 1692430
903 1695920
904 1699594
905 1703574
906 1707558
907 1711244
908 1714754
909 1718448
910 1722448
911 1726452
912 1730158
913 1733688
914 1737404
915 1741428
916 1745456
917 1749182
918 1752728
919 1756464
920 1760512
921 1764564
922 1768312
923 1771878
924 1775634
925 1779702
926 1783774
927 1787542
928 1791128
929 1794904
930 1798994
931 1803088
932 1806876
933 1810482
934 1814278
935 1818390
936 1822506
937 1826314
938 1829940
939 1833756
940 1837888
941 1842024
942 1845852
943 1849498
944 1853336
945 1857492
946 1861652
947 1865500
948 1869162
949 1873020
950 1877200
951 1881384
952 1885254
953 1888936
954 1892814
955 1897014
956 1901218
957 1905108
958 1908810
959 1912708
960 1916930
961 1921156
962 1925066
963 1928788
964 1932706
965 1936950
966 1941198
967 1945128
968 1948870
969 1952808
970 1957072
971 1961340
972 1965290
973 1969052
974 1973012
975 1977300
976 1981592
977 1985562
978 1989340
979 1993320
980 1997632
981 2001948
982 2005940
983 2009738
984 2013738
985 2018070
986 2022406
987 2026418
988 2030236
989 2034256
990 2038610
991 2042968
992 2047000
993 2050838
994 2054878
995 2059254
996 2063634
997 2067686
998 2071544
999 2075604
1000 2080000