0 0
1 2
2 12
3 28
4 54
5 86
6 128
7 176
8 234
9 298
10 372
11 452
12 542
13 638
14 744
15 856
16 978
17 1106
18 1244
19 1388
20 1542
21 1702
22 1872
23 2048
24 2234
25 2426
26 2628
27 2836
28 3054
29 3278
30 3512
31 3752
32 4002
33 4258
34 4524
35 4796
36 5078
37 5366
38 5664
39 5968
40 6282
41 6602
42 6932
43 7268
44 7614
45 7966
46 8328
47 8696
48 9074
49 9458
50 9852
51 10252
52 10662
53 11078
54 11504
55 11936
56 12378
57 12826
58 13284
59 13748
60 14222
61 14702
62 15192
63 15688
64 16194
65 16706
66 17228
67 17756
68 18294
69 18838
70 19392
71 19952
72 20522
73 21098
74 21684
75 22276
76 22878
77 23486
78 24104
79 24728
80 25362
81 26002
82 26652
83 27308
84 27974
85 28646
86 29328
87 30016
88 30714
89 31418
90 32132
91 32852
92 33582
93 34318
94 35064
95 35816
96 36578
97 37346
98 38124
99 38908
100 39702
101 40502
102 41312
103 42128
104 42954
105 43786
106 44628
107 45476
108 46334
109 47198
110 48072
111 48952
112 49842
113 50738
114 51644
115 52556
116 53478
117 54406
118 55344
119 56288
120 57242
121 58202
122 59172
123 60148
124 61134
125 62126
126 63128
127 64136
128 65154
129 66178
130 67212
131 68252
132 69302
133 70358
134 71424
135 72496
136 73578
137 74666
138 75764
139 76868
140 77982
141 79102
142 80232
143 81368
144 82514
145 83666
146 84828
147 85996
148 87174
149 88358
150 89552
151 90752
152 91962
153 93178
154 94404
155 95636
156 96878
157 98126
158 99384
159 100648
160 101922
161 103202
162 104492
163 105788
164 107094
165 108406
166 109728
167 111056
168 112394
169 113738
170 115092
171 116452
172 117822
173 119198
174 120584
175 121976
176 123378
177 124786
178 126204
179 127628
180 129062
181 130502
182 131952
183 133408
184 134874
185 136346
186 137828
187 139316
188 140814
189 142318
190 143832
191 145352
192 146882
193 148418
194 149964
195 151516
196 153078
197 154646
198 156224
199 157808
200 159402
201 161002
202 162612
203 164228
204 165854
205 167486
206 169128
207 170776
208 172434
209 174098
210 175772
211 177452
212 179142
213 180838
214 182544
215 184256
216 185978
217 187706
218 189444
219 191188
220 192942
221 194702
222 196472
223 198248
224 200034
225 201826
226 203628
227 205436
228 207254
229 209078
230 210912
231 212752
232 214602
233 216458
234 218324
235 220196
236 222078
237 223966
238 225864
239 227768
240 229682
241 231602
242 233532
243 235468
244 237414
245 239366
246 241328
247 243296
248 245274
249 247258
250 249252
251 251252
252 253262
253 255278
254 257304
255 259336
256 261378
257 263426
258 265484
259 267548
260 269622
261 271702
262 273792
263 275888
264 277994
265 280106
266 282228
267 284356
268 286494
269 288638
270 290792
271 292952
272 295122
273 297298
274 299484
275 301676
276 303878
277 306086
278 308304
279 310528
280 312762
281 315002
282 317252
283 319508
284 321774
285 324046
286 326328
287 328616
288 330914
289 333218
290 335532
291 337852
292 340182
293 342518
294 344864
295 347216
296 349578
297 351946
298 354324
299 356708
300 359102
301 361502
302 363912
303 366328
304 368754
305 371186
306 373628
307 376076
308 378534
309 380998
310 383472
311 385952
312 388442
313 390938
314 393444
315 395956
316 398478
317 401006
318 403544
319 406088
320 408642
321 411202
322 413772
323 416348
324 418934
325 421526
326 424128
327 426736
328 429354
329 431978
330 434612
331 437252
332 439902
333 442558
334 445224
335 447896
336 450578
337 453266
338 455964
339 458668
340 461382
341 464102
342 466832
343 469568
344 472314
345 475066
346 477828
347 480596
348 483374
349 486158
350 488952
351 491752
352 494562
353 497378
354 500204
355 503036
356 505878
357 508726
358 511584
359 514448
360 517322
361 520202
362 523092
363 525988
364 528894
365 531806
366 534728
367 537656
368 540594
369 543538
370 546492
371 549452
372 552422
373 555398
374 558384
375 561376
376 564378
377 567386
378 570404
379 573428
380 576462
381 579502
382 582552
383 585608
384 588674
385 591746
386 594828
387 597916
388 601014
389 604118
390 607232
391 610352
392 613482
393 616618
394 619764
395 622916
396 626078
397 629246
398 632424
399 635608
400 638802
401 642002
402 645212
403 648428
404 651654
405 654886
406 658128
407 661376
408 664634
409 667898
410 671172
411 674452
412 677742
413 681038
414 684344
415 687656
416 690978
417 694306
418 697644
419 700988
420 704342
421 707702
422 711072
423 714448
424 717834
425 721226
426 724628
427 728036
428 731454
429 734878
430 738312
431 741752
432 745202
433 748658
434 752124
435 755596
436 759078
437 762566
438 766064
439 769568
440 773082
441 776602
442 780132
443 783668
444 787214
445 790766
446 794328
447 797896
448 801474
449 805058
450 808652
451 812252
452 815862
453 819478
454 823104
455 826736
456 830378
457 834026
458 837684
459 841348
460 845022
461 848702
462 852392
463 856088
464 859794
465 863506
466 867228
467 870956
468 874694
469 878438
470 882192
471 885952
472 889722
473 893498
474 897284
475 901076
476 904878
477 908686
478 912504
479 916328
480 920162
481 924002
482 927852
483 931708
484 935574
485 939446
486 943328
487 947216
488 951114
489 955018
490 958932
491 962852
492 966782
493 970718
494 974664
495 978616
496 982578
497 986546
498 990524
499 994508
500 998502
501 1002502
502 1006512
503 1010528
504 1014554
505 1018586
506 1022628
507 1026676
508 1030734
509 1034798
510 1038872
511 1042952
512 1047042
513 1051138
514 1055244
515 1059356
516 1063478
517 1067606
518 1071744
519 1075888
520 1080042
521 1084202
522 1088372
523 1092548
524 1096734
525 1100926
526 1105128
527 1109336
528 1113554
529 1117778
530 1122012
531 1126252
532 1130502
533 1134758
534 1139024
535 1143296
536 1147578
537 1151866
538 1156164
539 1160468
540 1164782
541 1169102
542 1173432
543 1177768
544 1182114
545 1186466
546 1190828
547 1195196
548 1199574
549 1203958
550 1208352
551 1212752
552 1217162
553 1221578
554 1226004
555 1230436
556 1234878
557 1239326
558 1243784
559 1248248
560 1252722
561 1257202
562 1261692
563 1266188
564 1270694
565 1275206
566 1279728
567 1284256
568 1288794
569 1293338
570 1297892
571 1302452
572 1307022
573 1311598
574 1316184
575 1320776
576 1325378
577 1329986
578 1334604
579 1339228
580 1343862
581 1348502
582 1353152
583 1357808
584 1362474
585 1367146
586 1371828
587 1376516
588 1381214
589 1385918
590 1390632
591 1395352
592 1400082
593 1404818
594 1409564
595 1414316
596 1419078
597 1423846
598 1428624
599 1433408
600 1438202
601 1443002
602 1447812
603 1452628
604 1457454
605 1462286
606 1467128
607 1471976
608 1476834
609 1481698
610 1486572
611 1491452
612 1496342
613 1501238
614 1506144
615 1511056
616 1515978
617 1520906
618 1525844
619 1530788
620 1535742
621 1540702
622 1545672
623 1550648
624 1555634
625 1560626
626 1565628
627 1570636
628 1575654
629 1580678
630 1585712
631 1590752
632 1595802
633 1600858
634 1605924
635 1610996
636 1616078
637 1621166
638 1626264
639 1631368
640 1636482
641 1641602
642 1646732
643 1651868
644 1657014
645 1662166
646 1667328
647 1672496
648 1677674
649 1682858
650 1688052
651 1693252
652 1698462
653 1703678
654 1708904
655 1714136
656 1719378
657 1724626
658 1729884
659 1735148
660 1740422
661 1745702
662 1750992
663 1756288
664 1761594
665 1766906
666 1772228
667 1777556
668 1782894
669 1788238
670 1793592
671 1798952
672 1804322
673 1809698
674 1815084
675 1820476
676 1825878
677 1831286
678 1836704
679 1842128
680 1847562
681 1853002
682 1858452
683 1863908
684 1869374
685 1874846
686 1880328
687 1885816
688 1891314
689 1896818
690 1902332
691 1907852
692 1913382
693 1918918
694 1924464
695 1930016
696 1935578
697 1941146
698 1946724
699 1952308
700 1957902
701 1963502
702 1969112
703 1974728
704 1980354
705 1985986
706 1991628
707 1997276
708 2002934
709 2008598
710 2014272
711 2019952
712 2025642
713 2031338
714 2037044
715 2042756
716 2048478
717 2054206
718 2059944
719 2065688
720 2071442
721 2077202
722 2082972
723 2088748
724 2094534
725 2100326
726 2106128
727 2111936
728 2117754
729 2123578
730 2129412
731 2135252
732 2141102
733 2146958
734 2152824
735 2158696
736 2164578
737 2170466
738 2176364
739 2182268
740 2188182
741 2194102
742 2200032
743 2205968
744 2211914
745 2217866
746 2223828
747 2229796
748 2235774
749 2241758
750 2247752
751 2253752
752 2259762
753 2265778
754 2271804
755 2277836
756 2283878
757 2289926
758 2295984
759 2302048
760 2308122
761 2314202
762 2320292
763 2326388
764 2332494
765 2338606
766 2344728
767 2350856
768 2356994
769 2363138
770 2369292
771 2375452
772 2381622
773 2387798
774 2393984
775 2400176
776 2406378
777 2412586
778 2418804
779 2425028
780 2431262
781 2437502
782 2443752
783 2450008
784 2456274
785 2462546
786 2468828
787 2475116
788 2481414
789 2487718
790 2494032
791 2500352
792 2506682
793 2513018
794 2519364
795 2525716
796 2532078
797 2538446
798 2544824
799 2551208
800 2557602
801 2564002
802 2570412
803 2576828
804 2583254
805 2589686
806 2596128
807 2602576
808 2609034
809 2615498
810 2621972
811 2628452
812 2634942
813 2641438
814 2647944
815 2654456
816 2660978
817 2667506
818 2674044
819 2680588
820 2687142
821 2693702
822 2700272
823 2706848
824 2713434
825 2720026
826 2726628
827 2733236
828 2739854
829 2746478
830 2753112
831 2759752
832 2766402
833 2773058
834 2779724
835 2786396
836 2793078
837 2799766
838 2806464
839 2813168
840 2819882
841 2826602
842 2833332
843 2840068
844 2846814
845 2853566
846 2860328
847 2867096
848 2873874
849 2880658
850 2887452
851 2894252
852 2901062
853 2907878
854 2914704
855 2921536
856 2928378
857 2935226
858 2942084
859 2948948
860 2955822
861 2962702
862 2969592
863 2976488
864 2983394
865 2990306
866 2997228
867 3004156
868 3011094
869 3018038
870 3024992
871 3031952
872 3038922
873 3045898
874 3052884
875 3059876
876 3066878
877 3073886
878 3080904
879 3087928
880 3094962
881 3102002
882 3109052
883 3116108
884 3123174
885 3130246
886 3137328
887 3144416
888 3151514
889 3158618
890 3165732
891 3172852
892 3179982
893 3187118
894 3194264
895 3201416
896 3208578
897 3215746
898 3222924
899 3230108
900 3237302
901 3244502
902 3251712
903 3258928
904 3266154
905 3273386
906 3280628
907 3287876
908 3295134
909 3302398
910 3309672
911 3316952
912 3324242
913 3331538
914 3338844
915 3346156
916 3353478
917 3360806
918 3368144
919 3375488
920 3382842
921 3390202
922 3397572
923 3404948
924 3412334
925 3419726
926 3427128
927 3434536
928 3441954
929 3449378
930 3456812
931 3464252
932 3471702
933 3479158
934 3486624
935 3494096
936 3501578
937 3509066
938 3516564
939 3524068
940 3531582
941 3539102
942 3546632
943 3554168
944 3561714
945 3569266
946 3576828
947 3584396
948 3591974
949 3599558
950 3607152
951 3614752
952 3622362
953 3629978
954 3637604
955 3645236
956 3652878
957 3660526
958 3668184
959 3675848
960 3683522
961 3691202
962 3698892
963 3706588
964 3714294
965 3722006
966 3729728
967 3737456
968 3745194
969 3752938
970 3760692
971 3768452
972 3776222
973 3783998
974 3791784
975 3799576
976 3807378
977 3815186
978 3823004
979 3830828
980 3838662
981 3846502
982 3854352
983 3862208
984 3870074
985 3877946
986 3885828
987 3893716
988 3901614
989 3909518
990 3917432
991 3925352
992 3933282
993 3941218
994 3949164
995 3957116
996 3965078
997 3973046
998 3981024
999 3989008
1000 3997002