1 2
2 17
3 347
4 521
5 10601
6 28541
7 29759
8 32027
9 39569
10 58061
11 62969
12 100469
13 109541
14 120401
15 130307
16 205357
17 398129
18 426383
19 434261
20 829883
21 896771
22 923501
23 935063
24 1190261
25 1216583
26 1261109
27 1559963
28 1697771
29 2105381
30 2128649
31 2505857
32 2778851
33 2886563
34 2920649
35 3051977
36 3157703
37 3636617
38 4068257
39 5139257
40 5480249
41 5650097
42 5764763
43 5938931
44 5987759
45 6086057
46 6723617
47 7006577
48 7091537
49 7230701
50 7349483
51 7556957
52 7578959
53 7711703
54 8720177
55 9665837
56 10029857
57 10349063
58 10936223
59 11042309
60 11095529
61 11498843
62 11607623
63 11950817
64 12117341
65 12327089
66 12649297
67 13476209
68 13651879
69 14190263
70 14205341
71 14417177
72 15062141
73 15124289
74 15295877
75 16216703
76 16974553
77 18983399
78 19864811
79 20367143
80 21893009
81 24314729
82 24671057
83 24870137
84 26142737
85 27426137
86 29300543
87 29495717
88 32137529
89 32982017
90 34445129
91 36084023
92 36881291
93 37222169
94 37368731
95 38427563
96 39400703
97 40360577
98 43652417
99 44742683
100 45711101
101 46268239
102 48828079
103 48874043
104 49801217
105 52374137
106 55905491
107 57805571
108 59644679
109 62141657
110 64850771
111 64947437
112 70341737
113 71284217
114 74459603
115 75672557
116 77810009
117 78517277
118 83302097
119 83740763
120 85026797
121 85396043
122 86843717
123 87403763
124 87928079
125 88529237
126 89851403
127 94497791
128 95042963
129 97972141
130 98624717
131 102070583
132 103205261
133 105534503
134 108722303
135 113571617
136 115626971
137 116402501
138 117917837
139 119006249
140 120055823
141 122567009
142 122921537
143 123498731
144 123899123
145 127667357
146 131492057
147 131872189
148 135885611
149 137898011
150 142157891
151 163609643
152 164583197
153 179533163
154 182601143
155 183250337
156 193293371
157 196308083
158 202236809
159 204575771
160 205148303
161 208527817
162 211906223
163 221027657
164 227195291
165 227738243
166 228947123
167 230827217
168 233753483
169 236452103
170 242767523
171 243578399
172 249355637
173 252396731
174 253032623
175 253541891
176 255136691
177 260467283
178 264029957
179 267747719
180 271491491
181 272877317
182 273207797
183 284900597
184 285238277
185 286523291
186 287743331
187 292991639
188 302307737
189 318658157
190 319086731
191 320732249
192 321162221
193 321233903
194 325477637
195 325549811
196 328588079
197 332296397
198 333318023
199 334414337
200 335365931
201 337493603
202 340808483
203 345476531
204 348606197
205 361342049
206 362178917
207 372065483
208 372528557
209 384240551
210 384277559
211 405740417
212 407111297
213 411562337
214 414896123
215 415874399
216 422014823
217 436266731
218 438441677
219 441966479
220 450330809
221 454670291
222 462206963
223 472497131
224 475981439
225 477029243
226 486952439
227 489427079
228 490932599
229 508457357
230 509450009
231 514337009
232 514881443
233 528677993
234 528678011
235 530242703
236 535043129
237 542563799
238 544148879
239 548355839
240 552108971
241 553990331
242 554084477
243 569722739
244 570588719
245 575088317
246 583270757
247 589566911
248 601083257
249 607573163
250 621155891
251 633579203
252 633839729
253 642571757
254 642735607
255 648364331
256 648669911
257 657563411
258 670965359
259 673454357
260 688380131
261 692584439
262 692794979
263 696273719
264 709316651
265 712195931
266 735874079
267 740438477
268 741963077
269 744252923
270 745235363
271 756745037
272 760821851
273 765794873
274 769673987
275 771339479
276 773006771
277 785064323
278 785736899
279 792478751
280 796311917
281 808776671
282 819505091
283 829036811
284 831918611
285 842218397
286 842334491
287 848498579
288 848615123
289 849897353
290 853165637
291 863360651
292 875035523
293 901740797
294 919241723
295 938258117
296 945992987
297 950427197
298 974875673
299 1006729397
300 1027266563
301 1027651217
302 1031501663
303 1039509157
304 1050602543
305 1056054971
306 1058265917
307 1058396051
308 1073741783
309 1084582451
310 1108024343
311 1124462057
312 1140615503
313 1147244597
314 1151719931
315 1200553169
316 1207353971
317 1208048999
318 1209717917
319 1214034623
320 1231237883
321 1232782283
322 1247714291
323 1267146371
324 1278706043
325 1292474357
326 1294776239
327 1295496011
328 1302993371
329 1317617363
330 1324159283
331 1340072423
332 1350125081
333 1363012529
334 1365080771
335 1391961437
336 1424835959
337 1432849559
338 1434818603
339 1440278363
340 1465894319
341 1478171759
342 1495291517
343 1517803643
344 1518738791
345 1522794479
346 1524355799
347 1528575359
348 1529044571
349 1529357411
350 1547714243
351 1563490637
352 1565705717
353 1579982939
354 1582368791
355 1586189873
356 1590175091
357 1603121501
358 1622236691
359 1634504009
360 1636930637
361 1665700931
362 1672564559
363 1681902083
364 1684199471
365 1700160263
366 1709078237
367 1722830999
368 1732807091
369 1737305723
370 1780249199
371 1795471079
372 1803106337
373 1812290009
374 1824058637
375 1826963993
376 1833637991
377 1836893831
378 1857868553
379 1869438119
380 1873418051
381 1899129191
382 1901744837
383 1926244277
384 1933272917
385 1952667671
386 1955496779
387 1961869787
388 2035904597
389 2041322729
390 2048377043
391 2092240607
392 2136195917
393 2157323771
394 2162901023
395 2173331129
396 2187526403
397 2208342023
398 2214361223
399 2237573759
400 2245717277
401 2279393993
402 2282832803
403 2336465531
404 2361279611
405 2363029283
406 2379390791
407 2401293971
408 2426646077
409 2463434651
410 2483128523
411 2485321571
412 2489111837
413 2506904723
414 2513117129
415 2526168077
416 2532203021
417 2533008209
418 2549946953
419 2559044531
420 2577897467
421 2582774003
422 2591726237
423 2614379123
424 2627895119
425 2636514371
426 2644736279
427 2674854899
428 2675061803
429 2686245203
430 2693506157
431 2696620991
432 2701192691
433 2709931199
434 2719309559
435 2749219439
436 2759295779
437 2762658671
438 2783300999
439 2796188579
440 2798515751
441 2800420529
442 2806138679
443 2818866593
444 2822690603
445 2838651791
446 2849531123
447 2852307599
448 2872209611
449 2875426079
450 2891965673
451 2921294357
452 2932330763
453 2950553717
454 2961427517
455 2964693551
456 2969922953
457 2993512331
458 2997671939
459 3047812799
460 3078807131
461 3083469791
462 3109512137
463 3124474571
464 3135663959
465 3162600143
466 3166200329
467 3173406851
468 3179042651
469 3211602221
470 3234538091
471 3290972639
472 3332868317
473 3344193197
474 3357391199
475 3383632523
476 3386425199
477 3387123557
478 3408107597
479 3427282811
480 3449565239
481 3483478391
482 3523490837
483 3539892953
484 3553471277
485 3602040263
486 3626087051
487 3632593403
488 3641277611
489 3716243477
490 3736754591
491 3778437911
492 3794929553
493 3816891899
494 3820846919
495 3828020597
496 3832724243
497 3846108251
498 3852809003
499 3871203923
500 3895881833
501 3937938947
502 3943965551
503 3950248157
504 3956787353
505 3981988547
506 4018418837
507 4043560877
508 4053486839
509 4056543443
510 4077716411
511 4078482719
512 4098432323
513 4131789791
514 4132304063
515 4153931363
516 4181044877
517 4198132811
518 4205392757
519 4214476523
520 4224609959
521 4231892759
522 4234235009
523 4260042329
524 4265265437
525 4278860519
526 4283309759
527 4318986911
528 4413077723
529 4449023363
530 4513286717
531 4520007329
532 4572329123
533 4591824131
534 4622232137
535 4666392671
536 4668852191
537 4736054717
538 4744592117
539 4746796553
540 4787394431
541 4968417119
542 5036598899
543 5125557611
544 5136732197
545 5140746557
546 5143614923
547 5156532443
548 5178673319
549 5182991993
550 5190770171
551 5208364523
552 5214428477
553 5319805919
554 5321556557
555 5325058679
556 5340540209
557 5472004691
558 5505194759
559 5523908279
560 5560237451
561 5616153443
562 5636856191
563 5653987193
564 5706550363
565 5717930639
566 5737002017
567 5774632037
568 5788014203
569 5858830793
570 5864343203
571 5879668973
572 5891636987
573 5909150603
574 5943330599
575 6034337723
576 6040864679
577 6119776391
578 6120402263
579 6132612683
580 6164919239
581 6218426399
582 6223158731
583 6264247559
584 6279136037
585 6301025609
586 6308012891
587 6338229719
588 6339503603
589 6363093323
590 6379696073
591 6399519947
592 6406241483
593 6444717791
594 6496198739
595 6589055873
596 6599775059
597 6612913093
598 6614731523
599 6618310571
600 6643717037
601 6671132291
602 6680937119
603 6699913553
604 6704825639
605 6730069331
606 6766872071
607 6774442211
608 6781687151
609 6821273243
610 6869591633
611 6870917831
612 6968409473
613 7086440717
614 7088124437
615 7093176791
616 7100253143
617 7108681919
618 7130620223
619 7134674051
620 7137039323
621 7140080963
622 7200710423
623 7228570403
624 7263982391
625 7265346131
626 7322395991
627 7334038277
628 7337806871
629 7364900717
630 7380356237
631 7395827939
632 7403473309
633 7426819979
634 7464787151
635 7495923191
636 7613784011
637 7617972911
638 7671482519
639 7720961123
640 7724124731
641 7744175951
642 7783297667
643 7827117791
644 7864319699
645 7994684513
646 8021172683
647 8026547237
648 8067811991
649 8096940239
650 8119271399
651 8168363591
652 8196224051
653 8252087237
654 8268446699
655 8295748511
656 8306317277
657 8352680411
658 8353411571
659 8386346873
660 8428525211
661 8456825471
662 8490332399
663 8504712803
664 8508770993
665 8554215077
666 8557544987
667 8590138439
668 8677108751
669 8741688947
670 8762270411
671 8883627947
672 8938000637
673 8944052279
674 8948592353
675 8966764187
676 9038494979
677 9078087779
678 9129611357
679 9133433723
680 9193166117
681 9210432797
682 9258865667
683 9267720317
684 9301252217
685 9356886311
686 9360368951
687 9367723319
688 9423167279
689 9428992553
690 9434056847
691 9518148671
692 9520100021
693 9562688459
694 9581081639
695 9654437987
696 9662693351
697 9696931667
698 9786946973
699 9836870711
700 9850760951
701 9880558739
702 9911994431
703 9941485787
704 9984605867
705 9994200791
706 10008601817
707 10058284637
708 10140288563
709 10256220503
710 10257435803
711 10257840917
712 10304889131
713 10308543923
714 10401348137
715 10419713879
716 10453222049
717 10465085357
718 10471224209
719 10518348437
720 10573803197
721 10576271243
722 10691619377
723 10706247803
724 10747261523
725 10749749711
726 10799158499
727 10822865051
728 10837877539
729 10852013891
730 10880784671
731 10953506243
732 10965650051
733 11029830491
734 11108527571
735 11109370763
736 11119491557
737 11137214057
738 11142280223
739 11224377869
740 11229005057
741 11291400101
742 11304154997
743 11440655477
744 11557754993
745 11579696819
746 11615019491
747 11709620477
748 11712217691
749 11745574079
750 11791136531
751 11803301423
752 11810690291
753 11842010021
754 11843315879
755 11896919273
756 11924421563
757 11965515719
758 11986089299
759 12011502383
760 12028166879
761 12057577211
762 12068999819
763 12108581477
764 12192355523
765 12196330931
766 12216217691
767 12228157523
768 12242758559
769 12303468197
770 12306130457
771 12310124369
772 12345209837
773 12349210103
774 12352766411
775 12411965243
776 12515120609
777 12584576699
778 12748442237
779 12777815471
780 12778267631
781 12794098271
782 12809033291
783 12851169719
784 12871583159
785 12931556051
786 12975260237
787 12994449493
788 13012649291
789 13031820617
790 13094193253
791 13178810357
792 13192589831
793 13304007617
794 13330780643
795 13356656003
796 13402924397
797 13426552091
798 13430356601
799 13486409117
800 13519410491
801 13648547873
802 13657895633
803 13666311371
804 13670987867
805 13681746899
806 13698595619
807 13727168519
808 13745452043
809 13868124131
810 13904418839
811 13945956587
812 14061927839
813 14063350877
814 14144582717
815 14192195123
816 14198867231
817 14218892993
818 14218893011
819 14336949119
820 14364262163
821 14411762363
822 14492066639
823 14535436919
824 14546048411
825 14573559779
826 14635434479
827 14642693993
828 14682411197
829 14684834699
830 14711506643
831 14738688353
832 14750831171
833 14868788521
834 14883267953
835 14892053051
836 14972703719
837 15033457277
838 15068298953
839 15074191679
840 15130722023
841 15143517443
842 15156810731
843 15200177483
844 15250521023
845 15265343759
846 15284624123
847 15331639991
848 15376247951
849 15461181599
850 15493029791
851 15498506987
852 15525409157
853 15533384639
854 15555327791
855 15674288753
856 15680298779
857 15713374559
858 15909029117
859 15934770239
860 16068351077
861 16093205837
862 16136874899
863 16170428531
864 16236620879
865 16268747351
866 16314186479
867 16378624391
868 16389376379
869 16440624803
870 16480654079
871 16545419591
872 16555711517
873 16592788907
874 16610312129
875 16637646119
876 16670166719
877 16713576899
878 16754454671
879 16807307411
880 16814568191
881 16900779953
882 16931474591
883 16954904471
884 17111517677
885 17149735793
886 17198486387
887 17348314331
888 17658954713
889 17733982499
890 17778755513
891 17789957573
892 17809169351
893 17827323317
894 17864193593
895 17878096619
896 17913948587
897 18021183017
898 18050728559
899 18164839673
900 18181555871
901 18211772357
902 18294455987
903 18298243391
904 18382207517
905 18389258387
906 18422904323
907 18503344679
908 18532193639
909 18540362531
910 18659833151
911 18689897453
912 18705759299
913 18740788553
914 18763246391
915 18801071651
916 18821370437
917 18870242123
918 18882332519
919 19129932671
920 19180310999
921 19184262683
922 19198596419
923 19214672639
924 19297932833
925 19299599861
926 19355209079
927 19405325759
928 19423718117
929 19569491819
930 19572289739
931 19590761039
932 19655198747
933 19724236211
934 19766391587
935 19786079513
936 19813659071
937 19943935667
938 19955235119
939 19982366819
940 19994808347
941 20024797043
942 20046878519
943 20080873811
944 20125110743
945 20127380597
946 20152925477
947 20192125763
948 20206906757
949 20241037409
950 20314515797
951 20318506799
952 20388698459
953 20410979639
954 20441278679
955 20479613411
956 20520275957
957 20582780051
958 20594833037
959 20672400797
960 20744928899
961 20784700523
962 20853381611
963 20905978859
964 21027610049
965 21037471799
966 21140869157
967 21166467131
968 21217126877
969 21222370997
970 21229364171
971 21249184403
972 21439694873
973 21455511491
974 21511795517
975 21514142303
976 21602238491
977 21661658003
978 21696995339
979 21838632791
980 21927390203
981 22057299239
982 22073936279
983 22075719203
984 22118530691
985 22188187793
986 22236476123
987 22419372323
988 22550728517
989 22615046651
990 22622265599
991 22737343487
992 22794658379
993 22816404557
994 22873840037
995 22943463791
996 22970736671
997 22984682393
998 22985288819
999 22993779707
1000 23013800177