0 2
1 8
2 26
3 64
4 130
5 232
6 378
7 576
8 834
9 1160
10 1562
11 2048
12 2626
13 3304
14 4090
15 4992
16 6018
17 7176
18 8474
19 9920
20 11522
21 13288
22 15226
23 17344
24 19650
25 22152
26 24858
27 27776
28 30914
29 34280
30 37882
31 41728
32 45826
33 50184
34 54810
35 59712
36 64898
37 70376
38 76154
39 82240
40 88642
41 95368
42 102426
43 109824
44 117570
45 125672
46 134138
47 142976
48 152194
49 161800
50 171802
51 182208
52 193026
53 204264
54 215930
55 228032
56 240578
57 253576
58 267034
59 280960
60 295362
61 310248
62 325626
63 341504
64 357890
65 374792
66 392218
67 410176
68 428674
69 447720
70 467322
71 487488
72 508226
73 529544
74 551450
75 573952
76 597058
77 620776
78 645114
79 670080
80 695682
81 721928
82 748826
83 776384
84 804610
85 833512
86 863098
87 893376
88 924354
89 956040
90 988442
91 1021568
92 1055426
93 1090024
94 1125370
95 1161472
96 1198338
97 1235976
98 1274394
99 1313600
100 1353602
101 1394408
102 1436026
103 1478464
104 1521730
105 1565832
106 1610778
107 1656576
108 1703234
109 1750760
110 1799162
111 1848448
112 1898626
113 1949704
114 2001690
115 2054592
116 2108418
117 2163176
118 2218874
119 2275520
120 2333122
121 2391688
122 2451226
123 2511744
124 2573250
125 2635752
126 2699258
127 2763776
128 2829314
129 2895880
130 2963482
131 3032128
132 3101826
133 3172584
134 3244410
135 3317312
136 3391298
137 3466376
138 3542554
139 3619840
140 3698242
141 3777768
142 3858426
143 3940224
144 4023170
145 4107272
146 4192538
147 4278976
148 4366594
149 4455400
150 4545402
151 4636608
152 4729026
153 4822664
154 4917530
155 5013632
156 5110978
157 5209576
158 5309434
159 5410560
160 5512962
161 5616648
162 5721626
163 5827904
164 5935490
165 6044392
166 6154618
167 6266176
168 6379074
169 6493320
170 6608922
171 6725888
172 6844226
173 6963944
174 7085050
175 7207552
176 7331458
177 7456776
178 7583514
179 7711680
180 7841282
181 7972328
182 8104826
183 8238784
184 8374210
185 8511112
186 8649498
187 8789376
188 8930754
189 9073640
190 9218042
191 9363968
192 9511426
193 9660424
194 9810970
195 9963072
196 10116738
197 10271976
198 10428794
199 10587200
200 10747202
201 10908808
202 11072026
203 11236864
204 11403330
205 11571432
206 11741178
207 11912576
208 12085634
209 12260360
210 12436762
211 12614848
212 12794626
213 12976104
214 13159290
215 13344192
216 13530818
217 13719176
218 13909274
219 14101120
220 14294722
221 14490088
222 14687226
223 14886144
224 15086850
225 15289352
226 15493658
227 15699776
228 15907714
229 16117480
230 16329082
231 16542528
232 16757826
233 16974984
234 17194010
235 17414912
236 17637698
237 17862376
238 18088954
239 18317440
240 18547842
241 18780168
242 19014426
243 19250624
244 19488770
245 19728872
246 19970938
247 20214976
248 20460994
249 20709000
250 20959002
251 21211008
252 21465026
253 21721064
254 21979130
255 22239232
256 22501378
257 22765576
258 23031834
259 23300160
260 23570562
261 23843048
262 24117626
263 24394304
264 24673090
265 24953992
266 25237018
267 25522176
268 25809474
269 26098920
270 26390522
271 26684288
272 26980226
273 27278344
274 27578650
275 27881152
276 28185858
277 28492776
278 28801914
279 29113280
280 29426882
281 29742728
282 30060826
283 30381184
284 30703810
285 31028712
286 31355898
287 31685376
288 32017154
289 32351240
290 32687642
291 33026368
292 33367426
293 33710824
294 34056570
295 34404672
296 34755138
297 35107976
298 35463194
299 35820800
300 36180802
301 36543208
302 36908026
303 37275264
304 37644930
305 38017032
306 38391578
307 38768576
308 39148034
309 39529960
310 39914362
311 40301248
312 40690626
313 41082504
314 41476890
315 41873792
316 42273218
317 42675176
318 43079674
319 43486720
320 43896322
321 44308488
322 44723226
323 45140544
324 45560450
325 45982952
326 46408058
327 46835776
328 47266114
329 47699080
330 48134682
331 48572928
332 49013826
333 49457384
334 49903610
335 50352512
336 50804098
337 51258376
338 51715354
339 52175040
340 52637442
341 53102568
342 53570426
343 54041024
344 54514370
345 54990472
346 55469338
347 55950976
348 56435394
349 56922600
350 57412602
351 57905408
352 58401026
353 58899464
354 59400730
355 59904832
356 60411778
357 60921576
358 61434234
359 61949760
360 62468162
361 62989448
362 63513626
363 64040704
364 64570690
365 65103592
366 65639418
367 66178176
368 66719874
369 67264520
370 67812122
371 68362688
372 68916226
373 69472744
374 70032250
375 70594752
376 71160258
377 71728776
378 72300314
379 72874880
380 73452482
381 74033128
382 74616826
383 75203584
384 75793410
385 76386312
386 76982298
387 77581376
388 78183554
389 78788840
390 79397242
391 80008768
392 80623426
393 81241224
394 81862170
395 82486272
396 83113538
397 83743976
398 84377594
399 85014400
400 85654402
401 86297608
402 86944026
403 87593664
404 88246530
405 88902632
406 89561978
407 90224576
408 90890434
409 91559560
410 92231962
411 92907648
412 93586626
413 94268904
414 94954490
415 95643392
416 96335618
417 97031176
418 97730074
419 98432320
420 99137922
421 99846888
422 100559226
423 101274944
424 101994050
425 102716552
426 103442458
427 104171776
428 104904514
429 105640680
430 106380282
431 107123328
432 107869826
433 108619784
434 109373210
435 110130112
436 110890498
437 111654376
438 112421754
439 113192640
440 113967042
441 114744968
442 115526426
443 116311424
444 117099970
445 117892072
446 118687738
447 119486976
448 120289794
449 121096200
450 121906202
451 122719808
452 123537026
453 124357864
454 125182330
455 126010432
456 126842178
457 127677576
458 128516634
459 129359360
460 130205762
461 131055848
462 131909626
463 132767104
464 133628290
465 134493192
466 135361818
467 136234176
468 137110274
469 137990120
470 138873722
471 139761088
472 140652226
473 141547144
474 142445850
475 143348352
476 144254658
477 145164776
478 146078714
479 146996480
480 147918082
481 148843528
482 149772826
483 150705984
484 151643010
485 152583912
486 153528698
487 154477376
488 155429954
489 156386440
490 157346842
491 158311168
492 159279426
493 160251624
494 161227770
495 162207872
496 163191938
497 164179976
498 165171994
499 166168000
500 167168002
501 168172008
502 169180026
503 170192064
504 171208130
505 172228232
506 173252378
507 174280576
508 175312834
509 176349160
510 177389562
511 178434048
512 179482626
513 180535304
514 181592090
515 182652992
516 183718018
517 184787176
518 185860474
519 186937920
520 188019522
521 189105288
522 190195226
523 191289344
524 192387650
525 193490152
526 194596858
527 195707776
528 196822914
529 197942280
530 199065882
531 200193728
532 201325826
533 202462184
534 203602810
535 204747712
536 205896898
537 207050376
538 208208154
539 209370240
540 210536642
541 211707368
542 212882426
543 214061824
544 215245570
545 216433672
546 217626138
547 218822976
548 220024194
549 221229800
550 222439802
551 223654208
552 224873026
553 226096264
554 227323930
555 228556032
556 229792578
557 231033576
558 232279034
559 233528960
560 234783362
561 236042248
562 237305626
563 238573504
564 239845890
565 241122792
566 242404218
567 243690176
568 244980674
569 246275720
570 247575322
571 248879488
572 250188226
573 251501544
574 252819450
575 254141952
576 255469058
577 256800776
578 258137114
579 259478080
580 260823682
581 262173928
582 263528826
583 264888384
584 266252610
585 267621512
586 268995098
587 270373376
588 271756354
589 273144040
590 274536442
591 275933568
592 277335426
593 278742024
594 280153370
595 281569472
596 282990338
597 284415976
598 285846394
599 287281600
600 288721602
601 290166408
602 291616026
603 293070464
604 294529730
605 295993832
606 297462778
607 298936576
608 300415234
609 301898760
610 303387162
611 304880448
612 306378626
613 307881704
614 309389690
615 310902592
616 312420418
617 313943176
618 315470874
619 317003520
620 318541122
621 320083688
622 321631226
623 323183744
624 324741250
625 326303752
626 327871258
627 329443776
628 331021314
629 332603880
630 334191482
631 335784128
632 337381826
633 338984584
634 340592410
635 342205312
636 343823298
637 345446376
638 347074554
639 348707840
640 350346242
641 351989768
642 353638426
643 355292224
644 356951170
645 358615272
646 360284538
647 361958976
648 363638594
649 365323400
650 367013402
651 368708608
652 370409026
653 372114664
654 373825530
655 375541632
656 377262978
657 378989576
658 380721434
659 382458560
660 384200962
661 385948648
662 387701626
663 389459904
664 391223490
665 392992392
666 394766618
667 396546176
668 398331074
669 400121320
670 401916922
671 403717888
672 405524226
673 407335944
674 409153050
675 410975552
676 412803458
677 414636776
678 416475514
679 418319680
680 420169282
681 422024328
682 423884826
683 425750784
684 427622210
685 429499112
686 431381498
687 433269376
688 435162754
689 437061640
690 438966042
691 440875968
692 442791426
693 444712424
694 446638970
695 448571072
696 450508738
697 452451976
698 454400794
699 456355200
700 458315202
701 460280808
702 462252026
703 464228864
704 466211330
705 468199432
706 470193178
707 472192576
708 474197634
709 476208360
710 478224762
711 480246848
712 482274626
713 484308104
714 486347290
715 488392192
716 490442818
717 492499176
718 494561274
719 496629120
720 498702722
721 500782088
722 502867226
723 504958144
724 507054850
725 509157352
726 511265658
727 513379776
728 515499714
729 517625480
730 519757082
731 521894528
732 524037826
733 526186984
734 528342010
735 530502912
736 532669698
737 534842376
738 537020954
739 539205440
740 541395842
741 543592168
742 545794426
743 548002624
744 550216770
745 552436872
746 554662938
747 556894976
748 559132994
749 561377000
750 563627002
751 565883008
752 568145026
753 570413064
754 572687130
755 574967232
756 577253378
757 579545576
758 581843834
759 584148160
760 586458562
761 588775048
762 591097626
763 593426304
764 595761090
765 598101992
766 600449018
767 602802176
768 605161474
769 607526920
770 609898522
771 612276288
772 614660226
773 617050344
774 619446650
775 621849152
776 624257858
777 626672776
778 629093914
779 631521280
780 633954882
781 636394728
782 638840826
783 641293184
784 643751810
785 646216712
786 648687898
787 651165376
788 653649154
789 656139240
790 658635642
791 661138368
792 663647426
793 666162824
794 668684570
795 671212672
796 673747138
797 676287976
798 678835194
799 681388800
800 683948802
801 686515208
802 689088026
803 691667264
804 694252930
805 696845032
806 699443578
807 702048576
808 704660034
809 707277960
810 709902362
811 712533248
812 715170626
813 717814504
814 720464890
815 723121792
816 725785218
817 728455176
818 731131674
819 733814720
820 736504322
821 739200488
822 741903226
823 744612544
824 747328450
825 750050952
826 752780058
827 755515776
828 758258114
829 761007080
830 763762682
831 766524928
832 769293826
833 772069384
834 774851610
835 777640512
836 780436098
837 783238376
838 786047354
839 788863040
840 791685442
841 794514568
842 797350426
843 800193024
844 803042370
845 805898472
846 808761338
847 811630976
848 814507394
849 817390600
850 820280602
851 823177408
852 826081026
853 828991464
854 831908730
855 834832832
856 837763778
857 840701576
858 843646234
859 846597760
860 849556162
861 852521448
862 855493626
863 858472704
864 861458690
865 864451592
866 867451418
867 870458176
868 873471874
869 876492520
870 879520122
871 882554688
872 885596226
873 888644744
874 891700250
875 894762752
876 897832258
877 900908776
878 903992314
879 907082880
880 910180482
881 913285128
882 916396826
883 919515584
884 922641410
885 925774312
886 928914298
887 932061376
888 935215554
889 938376840
890 941545242
891 944720768
892 947903426
893 951093224
894 954290170
895 957494272
896 960705538
897 963923976
898 967149594
899 970382400
900 973622402
901 976869608
902 980124026
903 983385664
904 986654530
905 989930632
906 993213978
907 996504576
908 999802434
909 1003107560
910 1006419962
911 1009739648
912 1013066626
913 1016400904
914 1019742490
915 1023091392
916 1026447618
917 1029811176
918 1033182074
919 1036560320
920 1039945922
921 1043338888
922 1046739226
923 1050146944
924 1053562050
925 1056984552
926 1060414458
927 1063851776
928 1067296514
929 1070748680
930 1074208282
931 1077675328
932 1081149826
933 1084631784
934 1088121210
935 1091618112
936 1095122498
937 1098634376
938 1102153754
939 1105680640
940 1109215042
941 1112756968
942 1116306426
943 1119863424
944 1123427970
945 1127000072
946 1130579738
947 1134166976
948 1137761794
949 1141364200
950 1144974202
951 1148591808
952 1152217026
953 1155849864
954 1159490330
955 1163138432
956 1166794178
957 1170457576
958 1174128634
959 1177807360
960 1181493762
961 1185187848
962 1188889626
963 1192599104
964 1196316290
965 1200041192
966 1203773818
967 1207514176
968 1211262274
969 1215018120
970 1218781722
971 1222553088
972 1226332226
973 1230119144
974 1233913850
975 1237716352
976 1241526658
977 1245344776
978 1249170714
979 1253004480
980 1256846082
981 1260695528
982 1264552826
983 1268417984
984 1272291010
985 1276171912
986 1280060698
987 1283957376
988 1287861954
989 1291774440
990 1295694842
991 1299623168
992 1303559426
993 1307503624
994 1311455770
995 1315415872
996 1319383938
997 1323359976
998 1327343994
999 1331336000
1000 1335336002