0 1
1 4
2 12
3 18
4 34
5 62
6 90
7 112
8 136
9 198
10 264
11 286
12 314
13 394
14 504
15 552
16 582
17 680
18 786
19 878
20 962
21 1036
22 1144
23 1270
24 1400
25 1514
26 1608
27 1716
28 1872
29 2048
30 2182
31 2280
32 2420
33 2610
34 2814
35 2958
36 3064
37 3240
38 3490
39 3696
40 3840
41 4006
42 4204
43 4428
44 4688
45 4884
46 5044
47 5262
48 5524
49 5814
50 6036
51 6186
52 6430
53 6762
54 7066
55 7282
56 7482
57 7748
58 8084
59 8422
60 8662
61 8870
62 9186
63 9542
64 9886
65 10184
66 10412
67 10698
68 11116
69 11510
70 11800
71 12054
72 12368
73 12812
74 13252
75 13520
76 13784
77 14182
78 14632
79 15064
80 15410
81 15696
82 16066
83 16558
84 17038
85 17380
86 17704
87 18104
88 18604
89 19140
90 19494
91 19780
92 20248
93 20796
94 21328
95 21734
96 22042
97 22510
98 23118
99 23630
100 24038
101 24440
102 24906
103 25494
104 26104
105 26536
106 26886
107 27394
108 28044
109 28658
110 29128
111 29504
112 30018
113 30730
114 31350
115 31780
116 32238
117 32784
118 33470
119 34172
120 34632
121 35062
122 35672
123 36352
124 37056
125 37614
126 38042
127 38622
128 39408
129 40142
130 40642
131 41102
132 41736
133 42528
134 43312
135 43838
136 44302
137 45008
138 45792
139 46528
140 47166
141 47656
142 48304
143 49198
144 49984
145 50566
146 51110
147 51756
148 52646
149 53540
150 54126
151 54640
152 55392
153 56304
154 57146
155 57772
156 58334
157 59086
158 60058
159 60924
160 61548
161 62186
162 62914
163 63826
164 64838
165 65498
166 66048
167 66892
168 67870
169 68816
170 69530
171 70082
172 70916
173 72004
174 72950
175 73638
176 74302
177 75142
178 76170
179 77182
180 77920
181 78562
182 79468
183 80528
184 81538
185 82364
186 82978
187 83798
188 85014
189 86072
190 86796
191 87528
192 88420
193 89568
194 90686
195 91406
196 92128
197 93134
198 94268
199 95372
200 96230
201 96936
202 97852
203 99074
204 100240
205 101060
206 101836
207 102796
208 104004
209 105262
210 106062
211 106734
212 107850
213 109118
214 110276
215 111198
216 111938
217 112974
218 114304
219 115456
220 116376
221 117242
222 118242
223 119552
224 120878
225 121774
226 122520
227 123622
228 125006
229 126280
230 127248
231 128048
232 129122
233 130600
234 131864
235 132728
236 133684
237 134808
238 136180
239 137586
240 138520
241 139382
242 140570
243 141928
244 143334
245 144412
246 145226
247 146380
248 147936
249 149326
250 150264
251 151176
252 152412
253 153908
254 155376
255 156382
256 157262
257 158580
258 160054
259 161424
260 162604
261 163524
262 164720
263 166366
264 167812
265 168876
266 169866
267 171042
268 172676
269 174290
270 175310
271 176244
272 177620
273 179244
274 180712
275 181834
276 182860
277 184172
278 185870
279 187410
280 188510
281 189612
282 190880
283 192482
284 194228
285 195356
286 196308
287 197768
288 199450
289 201066
290 202280
291 203218
292 204646
293 206504
294 208088
295 209240
296 210378
297 211794
298 213496
299 215186
300 216434
301 217500
302 218984
303 220762
304 222446
305 223784
306 224788
307 226156
308 228166
309 229880
310 231048
311 232260
312 233712
313 235568
314 237376
315 238538
316 239706
317 241334
318 243160
319 244920
320 246294
321 247434
322 248892
323 250836
324 252698
325 253998
326 255208
327 256732
328 258660
329 260630
330 261864
331 262936
332 264708
333 266680
334 268468
335 269920
336 271088
337 272684
338 274746
339 276540
340 277954
341 279288
342 280834
343 282856
344 284886
345 286260
346 287410
347 289090
348 291212
349 293160
350 294622
351 295838
352 297482
353 299728
354 301618
355 302920
356 304386
357 306078
358 308124
359 310248
360 311664
361 312942
362 314712
363 316762
364 318866
365 320456
366 321666
367 323396
368 325704
369 327754
370 329142
371 330496
372 332322
373 334536
374 336696
375 338166
376 339466
377 341410
378 343570
379 345566
380 347298
381 348650
382 350376
383 352778
384 354896
385 356432
386 357856
387 359576
388 361962
389 364280
390 365738
391 367106
392 369102
393 371430
394 373534
395 375154
396 376626
397 378502
398 380938
399 383142
400 384706
401 386286
402 388102
403 390378
404 392862
405 394472
406 395822
407 397890
408 400286
409 402574
410 404270
411 405598
412 407632
413 410250
414 412460
415 414090
416 415710
417 417686
418 420066
419 422448
420 424202
421 425684
422 427756
423 430254
424 432594
425 434448
426 435854
427 437760
428 440552
429 442936
430 444556
431 446232
432 448248
433 450826
434 453320
435 454916
436 456540
437 458792
438 461292
439 463712
440 465614
441 467178
442 469166
443 471846
444 474412
445 476176
446 477824
447 479926
448 482570
449 485244
450 486922
451 488396
452 490806
453 493486
454 495916
455 497888
456 499472
457 501642
458 504444
459 506864
460 508776
461 510592
462 512680
463 515406
464 518150
465 520004
466 521540
467 523802
468 526674
469 529286
470 531230
471 532876
472 535098
473 538096
474 540616
475 542370
476 544342
477 546594
478 549324
479 552168
480 554048
481 555746
482 558110
483 560842
484 563632
485 565748
486 567362
487 569652
488 572716
489 575440
490 577274
491 579062
492 581488
493 584422
494 587256
495 589194
496 590926
497 593486
498 596320
499 598956
500 601248
501 603016
502 605276
503 608448
504 611234
505 613234
506 615102
507 617368
508 620488
509 623514
510 625422
511 627214
512 629818
513 632864
514 635612
515 637714
516 639636
517 642090
518 645260
519 648120
520 650158
521 652218
522 654564
523 657518
524 660752
525 662834
526 664570
527 667260
528 670378
529 673322
530 675504
531 677236
532 679872
533 683242
534 686088
535 688198
536 690282
537 692822
538 695892
539 698956
540 701204
541 703116
542 705784
543 708986
544 711986
545 714370
546 716174
547 718610
548 722194
549 725250
550 727304
551 729448
552 732040
553 735330
554 738498
555 740542
556 742630
557 745490
558 748668
559 751762
560 754188
561 756168
562 758696
563 762114
564 765366
565 767598
566 769696
567 772366
568 775714
569 779106
570 781236
571 783096
572 786148
573 789550
574 792618
575 795102
576 797112
577 799858
578 803382
579 806432
580 808854
581 811142
582 813760
583 817204
584 820670
585 822988
586 824914
587 827772
588 831390
589 834658
590 837094
591 839172
592 841954
593 845708
594 848870
595 851066
596 853532
597 856358
598 859780
599 863328
600 865676
601 867808
602 870762
603 874168
604 877654
605 880298
606 882298
607 885152
608 888984
609 892372
610 894640
611 896876
612 899910
613 903548
614 907060
615 909480
616 911640
617 914808
618 918326
619 921604
620 924438
621 926626
622 929432
623 933364
624 936806
625 939284
626 941604
627 944400
628 948258
629 952006
630 954360
631 956568
632 959790
633 963556
634 966930
635 969518
636 971902
637 974924
638 978816
639 982346
640 984866
641 987390
642 990270
643 993916
644 997896
645 1000442
646 1002574
647 1005888
648 1009710
649 1013314
650 1015994
651 1018120
652 1021346
653 1025482
654 1028972
655 1031546
656 1034098
657 1037216
658 1040972
659 1044710
660 1047462
661 1049806
662 1053052
663 1056962
664 1060634
665 1063538
666 1065728
667 1068708
668 1073092
669 1076804
670 1079296
671 1081922
672 1085086
673 1089080
674 1092932
675 1095426
676 1097960
677 1101432
678 1105300
679 1109058
680 1111996
681 1114406
682 1117482
683 1121622
684 1125564
685 1128278
686 1130822
687 1134052
688 1138114
689 1142226
690 1144790
691 1147040
692 1150746
693 1154860
694 1158554
695 1161564
696 1164008
697 1167314
698 1171564
699 1175258
700 1178186
701 1180938
702 1184096
703 1188260
704 1192430
705 1195216
706 1197544
707 1200988
708 1205340
709 1209278
710 1212214
711 1214708
712 1218054
713 1222578
714 1226378
715 1229008
716 1231978
717 1235380
718 1239476
719 1243732
720 1246560
721 1249116
722 1252648
723 1256742
724 1260932
725 1264088
726 1266478
727 1269910
728 1274506
729 1278550
730 1281262
731 1283948
732 1287572
733 1291918
734 1296120
735 1299012
736 1301588
737 1305378
738 1309588
739 1313492
740 1316872
741 1319494
742 1322842
743 1327526
744 1331634
745 1334592
746 1337346
747 1340676
748 1345284
749 1349744
750 1352532
751 1355170
752 1359018
753 1363488
754 1367492
755 1370580
756 1373422
757 1377004
758 1381628
759 1385830
760 1388814
761 1391806
762 1395232
763 1399560
764 1404274
765 1407298
766 1409834
767 1413756
768 1418286
769 1422564
770 1425738
771 1428250
772 1432076
773 1436980
774 1441096
775 1444138
776 1447170
777 1450856
778 1455286
779 1459712
780 1462976
781 1465736
782 1469564
783 1474196
784 1478536
785 1481952
786 1484538
787 1488064
788 1493230
789 1497602
790 1500544
791 1503642
792 1507366
793 1512078
794 1516622
795 1519550
796 1522534
797 1526632
798 1531186
799 1535600
800 1539060
801 1541902
802 1545508
803 1550374
804 1555018
805 1558204
806 1561182
807 1564986
808 1569770
809 1574586
810 1577588
811 1580242
812 1584598
813 1589416
814 1593746
815 1597284
816 1600144
817 1604014
818 1609002
819 1613330
820 1616752
821 1619982
822 1623688
823 1628556
824 1633434
825 1636702
826 1639428
827 1643450
828 1648546
829 1653156
830 1656574
831 1659488
832 1663410
833 1668694
834 1673120
835 1676198
836 1679680
837 1683642
838 1688416
839 1693394
840 1696698
841 1699670
842 1703790
843 1708574
844 1713450
845 1717122
846 1719914
847 1723914
848 1729262
849 1733976
850 1737140
851 1740260
852 1744478
853 1749546
854 1754434
855 1757790
856 1760792
857 1765206
858 1770090
859 1774624
860 1778562
861 1781608
862 1785486
863 1790936
864 1795718
865 1799140
866 1802332
867 1806210
868 1811564
869 1816728
870 1819960
871 1823030
872 1827486
873 1832664
874 1837310
875 1840888
876 1844176
877 1848332
878 1853696
879 1858554
880 1862006
881 1865480
882 1869448
883 1874450
884 1879908
885 1883412
886 1886334
887 1890868
888 1896118
889 1901060
890 1904716
891 1907628
892 1912062
893 1917718
894 1922464
895 1925988
896 1929496
897 1933742
898 1938856
899 1943972
900 1947730
901 1950910
902 1955332
903 1960676
904 1965672
905 1969614
906 1972604
907 1976660
908 1982612
909 1987658
910 1991046
911 1994608
912 1998902
913 2004334
914 2009552
915 2012918
916 2016364
917 2021078
918 2026306
919 2031390
920 2035380
921 2038638
922 2042778
923 2048384
924 2053726
925 2057376
926 2060798
927 2065178
928 2070666
929 2076190
930 2079642
931 2082690
932 2087684
933 2093220
934 2098194
935 2102244
936 2105524
937 2109972
938 2115694
939 2120648
940 2124574
941 2128284
942 2132520
943 2138096
944 2143694
945 2147434
946 2150546
947 2155160
948 2161008
949 2166274
950 2170178
951 2173526
952 2178020
953 2184056
954 2189118
955 2192646
956 2196622
957 2201148
958 2206612
959 2212302
960 2216070
961 2219472
962 2224188
963 2229646
964 2235212
965 2239414
966 2242604
967 2247164
968 2253274
969 2258660
970 2262258
971 2265816
972 2270640
973 2276420
974 2281982
975 2285816
976 2289252
977 2294274
978 2299836
979 2305014
980 2309506
981 2312968
982 2317386
983 2323604
984 2329042
985 2332932
986 2336574
987 2340990
988 2347078
989 2352960
990 2356644
991 2360130
992 2365198
993 2371098
994 2376382
995 2380442
996 2384186
997 2388918
998 2395004
999 2400522
1000 2404454