0 1
1 4
2 10
3 20
4 34
5 52
6 74
7 102
8 136
9 172
10 208
11 248
12 298
13 356
14 414
15 468
16 526
17 598
18 680
19 760
20 834
21 912
22 1004
23 1106
24 1206
25 1300
26 1398
27 1512
28 1638
29 1760
30 1872
31 1988
32 2124
33 2274
34 2418
35 2548
36 2682
37 2840
38 3014
39 3180
40 3330
41 3484
42 3662
43 3856
44 4042
45 4212
46 4386
47 4586
48 4804
49 5012
50 5200
51 5392
52 5614
53 5856
54 6086
55 6292
56 6502
57 6746
58 7012
59 7264
60 7490
61 7720
62 7984
63 8270
64 8542
65 8788
66 9038
67 9324
68 9634
69 9928
70 10192
71 10460
72 10768
73 11102
74 11418
75 11700
76 11986
77 12316
78 12674
79 13012
80 13314
81 13620
82 13970
83 14348
84 14706
85 15028
86 15354
87 15726
88 16128
89 16508
90 16848
91 17192
92 17586
93 18012
94 18414
95 18772
96 19134
97 19550
98 20000
99 20424
100 20802
101 21184
102 21620
103 22090
104 22534
105 22932
106 23334
107 23792
108 24286
109 24752
110 25168
111 25588
112 26068
113 26586
114 27074
115 27508
116 27946
117 28448
118 28990
119 29500
120 29954
121 30412
122 30934
123 31496
124 32026
125 32500
126 32978
127 33522
128 34108
129 34660
130 35152
131 35648
132 36214
133 36824
134 37398
135 37908
136 38422
137 39010
138 39644
139 40240
140 40770
141 41304
142 41912
143 42566
144 43182
145 43732
146 44286
147 44916
148 45594
149 46232
150 46800
151 47372
152 48024
153 48726
154 49386
155 49972
156 50562
157 51236
158 51962
159 52644
160 53250
161 53860
162 54554
163 55300
164 56002
165 56628
166 57258
167 57974
168 58744
169 59468
170 60112
171 60760
172 61498
173 62292
174 63038
175 63700
176 64366
177 65126
178 65944
179 66712
180 67394
181 68080
182 68860
183 69698
184 70486
185 71188
186 71894
187 72696
188 73558
189 74368
190 75088
191 75812
192 76636
193 77522
194 78354
195 79092
196 79834
197 80680
198 81590
199 82444
200 83202
201 83964
202 84830
203 85760
204 86634
205 87412
206 88194
207 89082
208 90036
209 90932
210 91728
211 92528
212 93438
213 94416
214 95334
215 96148
216 96966
217 97898
218 98900
219 99840
220 100674
221 101512
222 102464
223 103486
224 104446
225 105300
226 106158
227 107132
228 108178
229 109160
230 110032
231 110908
232 111904
233 112974
234 113978
235 114868
236 115762
237 116780
238 117874
239 118900
240 119810
241 120724
242 121762
243 122876
244 123922
245 124852
246 125786
247 126846
248 127984
249 129052
250 130000
251 130952
252 132034
253 133196
254 134286
255 135252
256 136222
257 137326
258 138512
259 139624
260 140610
261 141600
262 142724
263 143930
264 145062
265 146068
266 147078
267 148224
268 149454
269 150608
270 151632
271 152660
272 153828
273 155082
274 156258
275 157300
276 158346
277 159536
278 160814
279 162012
280 163074
281 164140
282 165350
283 166648
284 167866
285 168948
286 170034
287 171266
288 172588
289 173828
290 174928
291 176032
292 177286
293 178632
294 179894
295 181012
296 182134
297 183410
298 184780
299 186064
300 187202
301 188344
302 189640
303 191030
304 192334
305 193492
306 194654
307 195972
308 197386
309 198712
310 199888
311 201068
312 202408
313 203846
314 205194
315 206388
316 207586
317 208948
318 210410
319 211780
320 212994
321 214212
322 215594
323 217076
324 218466
325 219700
326 220938
327 222342
328 223848
329 225260
330 226512
331 227768
332 229194
333 230724
334 232158
335 233428
336 234702
337 236150
338 237704
339 239160
340 240450
341 241744
342 243212
343 244786
344 246262
345 247572
346 248886
347 250376
348 251974
349 253472
350 254800
351 256132
352 257644
353 259266
354 260786
355 262132
356 263482
357 265016
358 266662
359 268204
360 269570
361 270940
362 272494
363 274160
364 275722
365 277108
366 278498
367 280074
368 281764
369 283348
370 284752
371 286160
372 287758
373 289472
374 291078
375 292500
376 293926
377 295546
378 297284
379 298912
380 300354
381 301800
382 303440
383 305198
384 306846
385 308308
386 309774
387 311436
388 313218
389 314888
390 316368
391 317852
392 319536
393 321342
394 323034
395 324532
396 326034
397 327740
398 329570
399 331284
400 332802
401 334324
402 336050
403 337900
404 339634
405 341172
406 342714
407 344462
408 346336
409 348092
410 349648
411 351208
412 352978
413 354876
414 356654
415 358228
416 359806
417 361598
418 363520
419 365320
420 366914
421 368512
422 370324
423 372266
424 374086
425 375700
426 377318
427 379152
428 381118
429 382960
430 384592
431 386228
432 388084
433 390074
434 391938
435 393588
436 395242
437 397120
438 399134
439 401020
440 402690
441 404364
442 406262
443 408296
444 410202
445 411892
446 413586
447 415506
448 417564
449 419492
450 421200
451 422912
452 424854
453 426936
454 428886
455 430612
456 432342
457 434306
458 436412
459 438384
460 440130
461 441880
462 443864
463 445990
464 447982
465 449748
466 451518
467 453524
468 455674
469 457688
470 459472
471 461260
472 463288
473 465462
474 467498
475 469300
476 471106
477 473156
478 475354
479 477412
480 479234
481 481060
482 483130
483 485348
484 487426
485 489268
486 491114
487 493206
488 495448
489 497548
490 499408
491 501272
492 503386
493 505652
494 507774
495 509652
496 511534
497 513670
498 515960
499 518104
500 520002
501 521904
502 524060
503 526370
504 528534
505 530452
506 532374
507 534552
508 536886
509 539072
510 541008
511 542948
512 545148
513 547506
514 549714
515 551668
516 553626
517 555848
518 558230
519 560460
520 562434
521 564412
522 566654
523 569056
524 571306
525 573300
526 575298
527 577562
528 579988
529 582260
530 584272
531 586288
532 588574
533 591024
534 593318
535 595348
536 597382
537 599690
538 602164
539 604480
540 606530
541 608584
542 610912
543 613406
544 615742
545 617812
546 619886
547 622236
548 624754
549 627112
550 629200
551 631292
552 633664
553 636206
554 638586
555 640692
556 642802
557 645196
558 647762
559 650164
560 652290
561 654420
562 656834
563 659420
564 661842
565 663988
566 666138
567 668574
568 671184
569 673628
570 675792
571 677960
572 680418
573 683052
574 685518
575 687700
576 689886
577 692366
578 695024
579 697512
580 699714
581 701920
582 704420
583 707098
584 709606
585 711828
586 714054
587 716576
588 719278
589 721808
590 724048
591 726292
592 728836
593 731562
594 734114
595 736372
596 738634
597 741200
598 743950
599 746524
600 748802
601 751084
602 753670
603 756440
604 759034
605 761332
606 763634
607 766242
608 769036
609 771652
610 773968
611 776288
612 778918
613 781736
614 784374
615 786708
616 789046
617 791698
618 794540
619 797200
620 799554
621 801912
622 804584
623 807446
624 810126
625 812500
626 814878
627 817572
628 820458
629 823160
630 825552
631 827948
632 830664
633 833574
634 836298
635 838708
636 841122
637 843860
638 846794
639 849540
640 851970
641 854404
642 857162
643 860116
644 862882
645 865332
646 867786
647 870566
648 873544
649 876332
650 878800
651 881272
652 884074
653 887076
654 889886
655 892372
656 894862
657 897686
658 900712
659 903544
660 906050
661 908560
662 911404
663 914450
664 917302
665 919828
666 922358
667 925224
668 928294
669 931168
670 933712
671 936260
672 939148
673 942242
674 945138
675 947700
676 950266
677 953176
678 956294
679 959212
680 961794
681 964380
682 967310
683 970448
684 973386
685 975988
686 978594
687 981546
688 984708
689 987668
690 990288
691 992912
692 995886
693 999072
694 1002054
695 1004692
696 1007334
697 1010330
698 1013540
699 1016544
700 1019202
701 1021864
702 1024880
703 1028110
704 1031134
705 1033812
706 1036494
707 1039532
708 1042786
709 1045832
710 1048528
711 1051228
712 1054288
713 1057566
714 1060634
715 1063348
716 1066066
717 1069148
718 1072450
719 1075540
720 1078274
721 1081012
722 1084114
723 1087436
724 1090546
725 1093300
726 1096058
727 1099182
728 1102528
729 1105660
730 1108432
731 1111208
732 1114354
733 1117724
734 1120878
735 1123668
736 1126462
737 1129630
738 1133024
739 1136200
740 1139010
741 1141824
742 1145012
743 1148426
744 1151622
745 1154452
746 1157286
747 1160496
748 1163934
749 1167152
750 1170000
751 1172852
752 1176084
753 1179546
754 1182786
755 1185652
756 1188522
757 1191776
758 1195262
759 1198524
760 1201410
761 1204300
762 1207574
763 1211080
764 1214362
765 1217268
766 1220178
767 1223474
768 1227004
769 1230308
770 1233232
771 1236160
772 1239478
773 1243032
774 1246358
775 1249300
776 1252246
777 1255586
778 1259164
779 1262512
780 1265474
781 1268440
782 1271800
783 1275398
784 1278766
785 1281748
786 1284734
787 1288116
788 1291738
789 1295128
790 1298128
791 1301132
792 1304536
793 1308182
794 1311594
795 1314612
796 1317634
797 1321060
798 1324730
799 1328164
800 1331202
801 1334244
802 1337690
803 1341380
804 1344834
805 1347892
806 1350954
807 1354422
808 1358136
809 1361612
810 1364688
811 1367768
812 1371258
813 1374996
814 1378494
815 1381588
816 1384686
817 1388198
818 1391960
819 1395480
820 1398594
821 1401712
822 1405244
823 1409026
824 1412566
825 1415700
826 1418838
827 1422392
828 1426198
829 1429760
830 1432912
831 1436068
832 1439644
833 1443474
834 1447058
835 1450228
836 1453402
837 1457000
838 1460854
839 1464460
840 1467650
841 1470844
842 1474462
843 1478336
844 1481962
845 1485172
846 1488386
847 1492026
848 1495924
849 1499572
850 1502800
851 1506032
852 1509694
853 1513616
854 1517286
855 1520532
856 1523782
857 1527466
858 1531412
859 1535104
860 1538370
861 1541640
862 1545344
863 1549310
864 1553022
865 1556308
866 1559598
867 1563324
868 1567314
869 1571048
870 1574352
871 1577660
872 1581408
873 1585422
874 1589178
875 1592500
876 1595826
877 1599596
878 1603634
879 1607412
880 1610754
881 1614100
882 1617890
883 1621948
884 1625746
885 1629108
886 1632474
887 1636286
888 1640368
889 1644188
890 1647568
891 1650952
892 1654786
893 1658892
894 1662734
895 1666132
896 1669534
897 1673390
898 1677520
899 1681384
900 1684802
901 1688224
902 1692100
903 1696250
904 1700134
905 1703572
906 1707014
907 1710912
908 1715086
909 1718992
910 1722448
911 1725908
912 1729828
913 1734026
914 1737954
915 1741428
916 1744906
917 1748848
918 1753070
919 1757020
920 1760514
921 1764012
922 1767974
923 1772216
924 1776186
925 1779700
926 1783218
927 1787202
928 1791468
929 1795460
930 1798992
931 1802528
932 1806534
933 1810824
934 1814838
935 1818388
936 1821942
937 1825970
938 1830284
939 1834320
940 1837890
941 1841464
942 1845512
943 1849846
944 1853902
945 1857492
946 1861086
947 1865156
948 1869514
949 1873592
950 1877200
951 1880812
952 1884904
953 1889286
954 1893386
955 1897012
956 1900642
957 1904756
958 1909162
959 1913284
960 1916930
961 1920580
962 1924714
963 1929140
964 1933282
965 1936948
966 1940618
967 1944774
968 1949224
969 1953388
970 1957072
971 1960760
972 1964938
973 1969412
974 1973598
975 1977300
976 1981006
977 1985206
978 1989704
979 1993912
980 1997634
981 2001360
982 2005580
983 2010098
984 2014326
985 2018068
986 2021814
987 2026056
988 2030598
989 2034848
990 2038608
991 2042372
992 2046636
993 2051202
994 2055474
995 2059252
996 2063034
997 2067320
998 2071910
999 2076204
1000 2080002