0 2
1 7
2 20
3 47
4 94
5 167
6 272
7 415
8 602
9 839
10 1132
11 1487
12 1910
13 2407
14 2984
15 3647
16 4402
17 5255
18 6212
19 7279
20 8462
21 9767
22 11200
23 12767
24 14474
25 16327
26 18332
27 20495
28 22822
29 25319
30 27992
31 30847
32 33890
33 37127
34 40564
35 44207
36 48062
37 52135
38 56432
39 60959
40 65722
41 70727
42 75980
43 81487
44 87254
45 93287
46 99592
47 106175
48 113042
49 120199
50 127652
51 135407
52 143470
53 151847
54 160544
55 169567
56 178922
57 188615
58 198652
59 209039
60 219782
61 230887
62 242360
63 254207
64 266434
65 279047
66 292052
67 305455
68 319262
69 333479
70 348112
71 363167
72 378650
73 394567
74 410924
75 427727
76 444982
77 462695
78 480872
79 499519
80 518642
81 538247
82 558340
83 578927
84 600014
85 621607
86 643712
87 666335
88 689482
89 713159
90 737372
91 762127
92 787430
93 813287
94 839704
95 866687
96 894242
97 922375
98 951092
99 980399
100 1010302
101 1040807
102 1071920
103 1103647
104 1135994
105 1168967
106 1202572
107 1236815
108 1271702
109 1307239
110 1343432
111 1380287
112 1417810
113 1456007
114 1494884
115 1534447
116 1574702
117 1615655
118 1657312
119 1699679
120 1742762
121 1786567
122 1831100
123 1876367
124 1922374
125 1969127
126 2016632
127 2064895
128 2113922
129 2163719
130 2214292
131 2265647
132 2317790
133 2370727
134 2424464
135 2479007
136 2534362
137 2590535
138 2647532
139 2705359
140 2764022
141 2823527
142 2883880
143 2945087
144 3007154
145 3070087
146 3133892
147 3198575
148 3264142
149 3330599
150 3397952
151 3466207
152 3535370
153 3605447
154 3676444
155 3748367
156 3821222
157 3895015
158 3969752
159 4045439
160 4122082
161 4199687
162 4278260
163 4357807
164 4438334
165 4519847
166 4602352
167 4685855
168 4770362
169 4855879
170 4942412
171 5029967
172 5118550
173 5208167
174 5298824
175 5390527
176 5483282
177 5577095
178 5671972
179 5767919
180 5864942
181 5963047
182 6062240
183 6162527
184 6263914
185 6366407
186 6470012
187 6574735
188 6680582
189 6787559
190 6895672
191 7004927
192 7115330
193 7226887
194 7339604
195 7453487
196 7568542
197 7684775
198 7802192
199 7920799
200 8040602
201 8161607
202 8283820
203 8407247
204 8531894
205 8657767
206 8784872
207 8913215
208 9042802
209 9173639
210 9305732
211 9439087
212 9573710
213 9709607
214 9846784
215 9985247
216 10125002
217 10266055
218 10408412
219 10552079
220 10697062
221 10843367
222 10991000
223 11139967
224 11290274
225 11441927
226 11594932
227 11749295
228 11905022
229 12062119
230 12220592
231 12380447
232 12541690
233 12704327
234 12868364
235 13033807
236 13200662
237 13368935
238 13538632
239 13709759
240 13882322
241 14056327
242 14231780
243 14408687
244 14587054
245 14766887
246 14948192
247 15130975
248 15315242
249 15500999
250 15688252
251 15877007
252 16067270
253 16259047
254 16452344
255 16647167
256 16843522
257 17041415
258 17240852
259 17441839
260 17644382
261 17848487
262 18054160
263 18261407
264 18470234
265 18680647
266 18892652
267 19106255
268 19321462
269 19538279
270 19756712
271 19976767
272 20198450
273 20421767
274 20646724
275 20873327
276 21101582
277 21331495
278 21563072
279 21796319
280 22031242
281 22267847
282 22506140
283 22746127
284 22987814
285 23231207
286 23476312
287 23723135
288 23971682
289 24221959
290 24473972
291 24727727
292 24983230
293 25240487
294 25499504
295 25760287
296 26022842
297 26287175
298 26553292
299 26821199
300 27090902
301 27362407
302 27635720
303 27910847
304 28187794
305 28466567
306 28747172
307 29029615
308 29313902
309 29600039
310 29888032
311 30177887
312 30469610
313 30763207
314 31058684
315 31356047
316 31655302
317 31956455
318 32259512
319 32564479
320 32871362
321 33180167
322 33490900
323 33803567
324 34118174
325 34434727
326 34753232
327 35073695
328 35396122
329 35720519
330 36046892
331 36375247
332 36705590
333 37037927
334 37372264
335 37708607
336 38046962
337 38387335
338 38729732
339 39074159
340 39420622
341 39769127
342 40119680
343 40472287
344 40826954
345 41183687
346 41542492
347 41903375
348 42266342
349 42631399
350 42998552
351 43367807
352 43739170
353 44112647
354 44488244
355 44865967
356 45245822
357 45627815
358 46011952
359 46398239
360 46786682
361 47177287
362 47570060
363 47965007
364 48362134
365 48761447
366 49162952
367 49566655
368 49972562
369 50380679
370 50791012
371 51203567
372 51618350
373 52035367
374 52454624
375 52876127
376 53299882
377 53725895
378 54154172
379 54584719
380 55017542
381 55452647
382 55890040
383 56329727
384 56771714
385 57216007
386 57662612
387 58111535
388 58562782
389 59016359
390 59472272
391 59930527
392 60391130
393 60854087
394 61319404
395 61787087
396 62257142
397 62729575
398 63204392
399 63681599
400 64161202
401 64643207
402 65127620
403 65614447
404 66103694
405 66595367
406 67089472
407 67586015
408 68085002
409 68586439
410 69090332
411 69596687
412 70105510
413 70616807
414 71130584
415 71646847
416 72165602
417 72686855
418 73210612
419 73736879
420 74265662
421 74796967
422 75330800
423 75867167
424 76406074
425 76947527
426 77491532
427 78038095
428 78587222
429 79138919
430 79693192
431 80250047
432 80809490
433 81371527
434 81936164
435 82503407
436 83073262
437 83645735
438 84220832
439 84798559
440 85378922
441 85961927
442 86547580
443 87135887
444 87726854
445 88320487
446 88916792
447 89515775
448 90117442
449 90721799
450 91328852
451 91938607
452 92551070
453 93166247
454 93784144
455 94404767
456 95028122
457 95654215
458 96283052
459 96914639
460 97548982
461 98186087
462 98825960
463 99468607
464 100114034
465 100762247
466 101413252
467 102067055
468 102723662
469 103383079
470 104045312
471 104710367
472 105378250
473 106048967
474 106722524
475 107398927
476 108078182
477 108760295
478 109445272
479 110133119
480 110823842
481 111517447
482 112213940
483 112913327
484 113615614
485 114320807
486 115028912
487 115739935
488 116453882
489 117170759
490 117890572
491 118613327
492 119339030
493 120067687
494 120799304
495 121533887
496 122271442
497 123011975
498 123755492
499 124501999
500 125251502
501 126004007
502 126759520
503 127518047
504 128279594
505 129044167
506 129811772
507 130582415
508 131356102
509 132132839
510 132912632
511 133695487
512 134481410
513 135270407
514 136062484
515 136857647
516 137655902
517 138457255
518 139261712
519 140069279
520 140879962
521 141693767
522 142510700
523 143330767
524 144153974
525 144980327
526 145809832
527 146642495
528 147478322
529 148317319
530 149159492
531 150004847
532 150853390
533 151705127
534 152560064
535 153418207
536 154279562
537 155144135
538 156011932
539 156882959
540 157757222
541 158634727
542 159515480
543 160399487
544 161286754
545 162177287
546 163071092
547 163968175
548 164868542
549 165772199
550 166679152
551 167589407
552 168502970
553 169419847
554 170340044
555 171263567
556 172190422
557 173120615
558 174054152
559 174991039
560 175931282
561 176874887
562 177821860
563 178772207
564 179725934
565 180683047
566 181643552
567 182607455
568 183574762
569 184545479
570 185519612
571 186497167
572 187478150
573 188462567
574 189450424
575 190441727
576 191436482
577 192434695
578 193436372
579 194441519
580 195450142
581 196462247
582 197477840
583 198496927
584 199519514
585 200545607
586 201575212
587 202608335
588 203644982
589 204685159
590 205728872
591 206776127
592 207826930
593 208881287
594 209939204
595 211000687
596 212065742
597 213134375
598 214206592
599 215282399
600 216361802
601 217444807
602 218531420
603 219621647
604 220715494
605 221812967
606 222914072
607 224018815
608 225127202
609 226239239
610 227354932
611 228474287
612 229597310
613 230724007
614 231854384
615 232988447
616 234126202
617 235267655
618 236412812
619 237561679
620 238714262
621 239870567
622 241030600
623 242194367
624 243361874
625 244533127
626 245708132
627 246886895
628 248069422
629 249255719
630 250445792
631 251639647
632 252837290
633 254038727
634 255243964
635 256453007
636 257665862
637 258882535
638 260103032
639 261327359
640 262555522
641 263787527
642 265023380
643 266263087
644 267506654
645 268754087
646 270005392
647 271260575
648 272519642
649 273782599
650 275049452
651 276320207
652 277594870
653 278873447
654 280155944
655 281442367
656 282732722
657 284027015
658 285325252
659 286627439
660 287933582
661 289243687
662 290557760
663 291875807
664 293197834
665 294523847
666 295853852
667 297187855
668 298525862
669 299867879
670 301213912
671 302563967
672 303918050
673 305276167
674 306638324
675 308004527
676 309374782
677 310749095
678 312127472
679 313509919
680 314896442
681 316287047
682 317681740
683 319080527
684 320483414
685 321890407
686 323301512
687 324716735
688 326136082
689 327559559
690 328987172
691 330418927
692 331854830
693 333294887
694 334739104
695 336187487
696 337640042
697 339096775
698 340557692
699 342022799
700 343492102
701 344965607
702 346443320
703 347925247
704 349411394
705 350901767
706 352396372
707 353895215
708 355398302
709 356905639
710 358417232
711 359933087
712 361453210
713 362977607
714 364506284
715 366039247
716 367576502
717 369118055
718 370663912
719 372214079
720 373768562
721 375327367
722 376890500
723 378457967
724 380029774
725 381605927
726 383186432
727 384771295
728 386360522
729 387954119
730 389552092
731 391154447
732 392761190
733 394372327
734 395987864
735 397607807
736 399232162
737 400860935
738 402494132
739 404131759
740 405773822
741 407420327
742 409071280
743 410726687
744 412386554
745 414050887
746 415719692
747 417392975
748 419070742
749 420752999
750 422439752
751 424131007
752 425826770
753 427527047
754 429231844
755 430941167
756 432655022
757 434373415
758 436096352
759 437823839
760 439555882
761 441292487
762 443033660
763 444779407
764 446529734
765 448284647
766 450044152
767 451808255
768 453576962
769 455350279
770 457128212
771 458910767
772 460697950
773 462489767
774 464286224
775 466087327
776 467893082
777 469703495
778 471518572
779 473338319
780 475162742
781 476991847
782 478825640
783 480664127
784 482507314
785 484355207
786 486207812
787 488065135
788 489927182
789 491793959
790 493665472
791 495541727
792 497422730
793 499308487
794 501199004
795 503094287
796 504994342
797 506899175
798 508808792
799 510723199
800 512642402
801 514566407
802 516495220
803 518428847
804 520367294
805 522310567
806 524258672
807 526211615
808 528169402
809 530132039
810 532099532
811 534071887
812 536049110
813 538031207
814 540018184
815 542010047
816 544006802
817 546008455
818 548015012
819 550026479
820 552042862
821 554064167
822 556090400
823 558121567
824 560157674
825 562198727
826 564244732
827 566295695
828 568351622
829 570412519
830 572478392
831 574549247
832 576625090
833 578705927
834 580791764
835 582882607
836 584978462
837 587079335
838 589185232
839 591296159
840 593412122
841 595533127
842 597659180
843 599790287
844 601926454
845 604067687
846 606213992
847 608365375
848 610521842
849 612683399
850 614850052
851 617021807
852 619198670
853 621380647
854 623567744
855 625759967
856 627957322
857 630159815
858 632367452
859 634580239
860 636798182
861 639021287
862 641249560
863 643483007
864 645721634
865 647965447
866 650214452
867 652468655
868 654728062
869 656992679
870 659262512
871 661537567
872 663817850
873 666103367
874 668394124
875 670690127
876 672991382
877 675297895
878 677609672
879 679926719
880 682249042
881 684576647
882 686909540
883 689247727
884 691591214
885 693940007
886 696294112
887 698653535
888 701018282
889 703388359
890 705763772
891 708144527
892 710530630
893 712922087
894 715318904
895 717721087
896 720128642
897 722541575
898 724959892
899 727383599
900 729812702
901 732247207
902 734687120
903 737132447
904 739583194
905 742039367
906 744500972
907 746968015
908 749440502
909 751918439
910 754401832
911 756890687
912 759385010
913 761884807
914 764390084
915 766900847
916 769417102
917 771938855
918 774466112
919 776998879
920 779537162
921 782080967
922 784630300
923 787185167
924 789745574
925 792311527
926 794883032
927 797460095
928 800042722
929 802630919
930 805224692
931 807824047
932 810428990
933 813039527
934 815655664
935 818277407
936 820904762
937 823537735
938 826176332
939 828820559
940 831470422
941 834125927
942 836787080
943 839453887
944 842126354
945 844804487
946 847488292
947 850177775
948 852872942
949 855573799
950 858280352
951 860992607
952 863710570
953 866434247
954 869163644
955 871898767
956 874639622
957 877386215
958 880138552
959 882896639
960 885660482
961 888430087
962 891205460
963 893986607
964 896773534
965 899566247
966 902364752
967 905169055
968 907979162
969 910795079
970 913616812
971 916444367
972 919277750
973 922116967
974 924962024
975 927812927
976 930669682
977 933532295
978 936400772
979 939275119
980 942155342
981 945041447
982 947933440
983 950831327
984 953735114
985 956644807
986 959560412
987 962481935
988 965409382
989 968342759
990 971282072
991 974227327
992 977178530
993 980135687
994 983098804
995 986067887
996 989042942
997 992023975
998 995010992
999 998003999
1000 1001003002