1 0
2 2
3 5
4 20
5 32
6 44
7 47
8 59
9 62
10 89
11 104
12 107
13 110
14 122
15 164
16 170
17 179
18 185
19 227
20 254
21 257
22 275
23 305
24 359
25 362
26 374
27 377
28 389
29 395
30 452
31 482
32 500
33 509
34 515
35 584
36 587
37 599
38 614
39 635
40 674
41 704
42 725
43 734
44 740
45 755
46 824
47 839
48 872
49 884
50 905
51 944
52 950
53 962
54 965
55 977
56 1004
57 1052
58 1067
59 1097
60 1217
61 1229
62 1235
63 1250
64 1259
65 1262
66 1292
67 1307
68 1319
69 1325
70 1349
71 1409
72 1427
73 1475
74 1532
75 1565
76 1580
77 1622
78 1637
79 1640
80 1724
81 1745
82 1760
83 1769
84 1775
85 1787
86 1802
87 1910
88 1922
89 1955
90 1970
91 2027
92 2060
93 2165
94 2237
95 2264
96 2342
97 2354
98 2369
99 2384
100 2447
101 2522
102 2540
103 2567
104 2582
105 2672
106 2699
107 2720
108 2792
109 2867
110 2879
111 2894
112 2924
113 2945
114 2957
115 2984
116 3002
117 3029
118 3050
119 3065
120 3167
121 3197
122 3224
123 3230
124 3239
125 3362
126 3365
127 3404
128 3440
129 3470
130 3539
131 3575
132 3674
133 3695
134 3707
135 3719
136 3734
137 3947
138 3950
139 3980
140 4022
141 4202
142 4205
143 4220
144 4232
145 4289
146 4295
147 4322
148 4337
149 4394
150 4484
151 4532
152 4547
153 4610
154 4682
155 4700
156 4724
157 4790
158 4829
159 4847
160 4889
161 4937
162 4979
163 4997
164 5015
165 5102
166 5189
167 5192
168 5219
169 5234
170 5240
171 5252
172 5294
173 5345
174 5354
175 5402
176 5450
177 5519
178 5564
179 5567
180 5585
181 5687
182 5735
183 5774
184 5819
185 5834
186 5864
187 5900
188 5954
189 6050
190 6059
191 6137
192 6152
193 6170
194 6242
195 6380
196 6410
197 6425
198 6449
199 6479
200 6527
201 6614
202 6719
203 6722
204 6785
205 6869
206 6884
207 6887
208 6935
209 6995
210 7004
211 7100
212 7124
213 7139
214 7142
215 7160
216 7187
217 7214
218 7334
219 7340
220 7370
221 7382
222 7430
223 7580
224 7667
225 7712
226 7745
227 7754
228 7787
229 7829
230 7949
231 7964
232 8000
233 8039
234 8132
235 8192
236 8210
237 8255
238 8279
239 8294
240 8297
241 8369
242 8405
243 8570
244 8579
245 8609
246 8657
247 8720
248 8774
249 8777
250 8822
251 8957
252 8999
253 9020
254 9047
255 9062
256 9095
257 9119
258 9140
259 9197
260 9230
261 9284
262 9344
263 9404
264 9467
265 9497
266 9509
267 9545
268 9557
269 9575
270 9614
271 9659
272 9680
273 9722
274 9809
275 9854
276 9860
277 9887
278 9914
279 9944
280 9992
281 9995
282 10070
283 10085
284 10139
285 10190
286 10205
287 10307
288 10310
289 10349
290 10400
291 10505
292 10517
293 10532
294 10589
295 10652
296 10679
297 10685
298 10730
299 10847
300 10922
301 10985
302 11027
303 11135
304 11162
305 11174
306 11219
307 11279
308 11282
309 11294
310 11315
311 11399
312 11492
313 11549
314 11630
315 11654
316 11660
317 11672
318 11675
319 11687
320 11819
321 11840
322 11885
323 11909
324 12032
325 12059
326 12119
327 12140
328 12182
329 12275
330 12332
331 12365
332 12374
333 12389
334 12452
335 12479
336 12512
337 12602
338 12605
339 12647
340 12800
341 12875
342 12884
343 12914
344 13025
345 13040
346 13094
347 13127
348 13142
349 13145
350 13157
351 13220
352 13262
353 13352
354 13397
355 13409
356 13487
357 13502
358 13562
359 13610
360 13739
361 13859
362 13907
363 13949
364 13982
365 14024
366 14030
367 14129
368 14132
369 14165
370 14195
371 14222
372 14237
373 14300
374 14459
375 14552
376 14612
377 14627
378 14744
379 14765
380 14780
381 14849
382 14930
383 14969
384 15020
385 15062
386 15095
387 15179
388 15194
389 15332
390 15425
391 15437
392 15497
393 15524
394 15542
395 15587
396 15605
397 15614
398 15647
399 15650
400 15704
401 15794
402 15854
403 15917
404 15935
405 15950
406 15959
407 15965
408 16109
409 16112
410 16190
411 16265
412 16274
413 16277
414 16292
415 16295
416 16412
417 16460
418 16490
419 16547
420 16607
421 16697
422 16739
423 16760
424 16775
425 16874
426 16889
427 16985
428 17027
429 17042
430 17069
431 17135
432 17159
433 17174
434 17204
435 17240
436 17279
437 17300
438 17357
439 17384
440 17519
441 17594
442 17744
443 17849
444 17960
445 17999
446 18125
447 18227
448 18314
449 18380
450 18437
451 18455
452 18524
453 18554
454 18590
455 18674
456 18689
457 18692
458 18869
459 18875
460 18995
461 19007
462 19022
463 19064
464 19070
465 19169
466 19217
467 19235
468 19310
469 19367
470 19385
471 19424
472 19427
473 19514
474 19577
475 19655
476 19694
477 19709
478 19787
479 19814
480 19820
481 19844
482 19889
483 19952
484 20009
485 20162
486 20204
487 20267
488 20282
489 20390
490 20402
491 20459
492 20534
493 20555
494 20624
495 20690
496 20810
497 20834
498 20849
499 20855
500 20864
501 20894
502 20984
503 21002
504 21032
505 21065
506 21074
507 21107
508 21110
509 21125
510 21164
511 21275
512 21305
513 21380
514 21422
515 21482
516 21527
517 21542
518 21572
519 21692
520 21710
521 21767
522 21824
523 21845
524 21884
525 21989
526 22019
527 22115
528 22202
529 22229
530 22262
531 22280
532 22349
533 22439
534 22502
535 22649
536 22700
537 22742
538 22769
539 22784
540 22865
541 22874
542 22895
543 22907
544 22922
545 23000
546 23060
547 23090
548 23237
549 23264
550 23309
551 23330
552 23342
553 23369
554 23390
555 23420
556 23477
557 23519
558 23537
559 23585
560 23615
561 23930
562 23972
563 24110
564 24182
565 24194
566 24212
567 24377
568 24380
569 24467
570 24482
571 24485
572 24530
573 24614
574 24659
575 24677
576 24740
577 24755
578 24812
579 24887
580 24905
581 24959
582 25010
583 25100
584 25139
585 25199
586 25202
587 25265
588 25349
589 25352
590 25370
591 25400
592 25499
593 25505
594 25517
595 25574
596 25589
597 25637
598 25652
599 25727
600 25745
601 25772
602 25829
603 25847
604 25904
605 25910
606 26045
607 26057
608 26099
609 26144
610 26189
611 26267
612 26315
613 26339
614 26375
615 26465
616 26492
617 26504
618 26525
619 26612
620 26675
621 26819
622 26924
623 26960
624 27002
625 27032
626 27089
627 27215
628 27284
629 27302
630 27347
631 27437
632 27470
633 27479
634 27614
635 27635
636 27662
637 27815
638 27830
639 27857
640 27905
641 27914
642 27932
643 27989
644 28040
645 28139
646 28142
647 28145
648 28160
649 28172
650 28229
651 28262
652 28439
653 28445
654 28619
655 28649
656 28667
657 28685
658 28787
659 28790
660 28832
661 28874
662 28919
663 28937
664 28964
665 29060
666 29102
667 29105
668 29144
669 29159
670 29165
671 29279
672 29297
673 29342
674 29357
675 29375
676 29444
677 29459
678 29489
679 29510
680 29564
681 29642
682 29759
683 29840
684 29942
685 29945
686 29972
687 30074
688 30092
689 30134
690 30140
691 30167
692 30194
693 30215
694 30284
695 30314
696 30350
697 30389
698 30407
699 30440
700 30482
701 30524
702 30557
703 30617
704 30704
705 30722
706 30764
707 30770
708 30854
709 30875
710 30929
711 30932
712 30950
713 30980
714 31160
715 31205
716 31250
717 31349
718 31610
719 31622
720 31637
721 31670
722 31679
723 31709
724 31712
725 31775
726 31784
727 31832
728 31922
729 32024
730 32099
731 32120
732 32204
733 32234
734 32237
735 32252
736 32315
737 32360
738 32372
739 32492
740 32549
741 32609
742 32765
743 32897
744 32927
745 32939
746 32945
747 33065
748 33074
749 33092
750 33155
751 33212
752 33344
753 33374
754 33392
755 33395
756 33494
757 33542
758 33554
759 33560
760 33647
761 33779
762 33932
763 33962
764 34094
765 34100
766 34115
767 34130
768 34187
769 34214
770 34334
771 34379
772 34424
773 34430
774 34442
775 34499
776 34544
777 34562
778 34577
779 34730
780 34739
781 34835
782 34859
783 34877
784 34892
785 34925
786 34934
787 34970
788 35027
789 35087
790 35150
791 35159
792 35165
793 35207
794 35222
795 35384
796 35432
797 35450
798 35552
799 35555
800 35597
801 35600
802 35639
803 35699
804 35810
805 36080
806 36095
807 36140
808 36164
809 36167
810 36179
811 36182
812 36194
813 36245
814 36272
815 36410
816 36419
817 36455
818 36497
819 36635
820 36650
821 36704
822 36752
823 36770
824 36875
825 36965
826 37019
827 37022
828 37034
829 37082
830 37214
831 37277
832 37349
833 37355
834 37382
835 37385
836 37502
837 37580
838 37664
839 37685
840 37697
841 37844
842 37862
843 37874
844 37910
845 37970
846 38015
847 38027
848 38054
849 38105
850 38204
851 38219
852 38477
853 38552
854 38699
855 38804
856 38807
857 38930
858 38945
859 39002
860 39092
861 39104
862 39167
863 39302
864 39317
865 39380
866 39449
867 39587
868 39665
869 39674
870 39857
871 39890
872 39917
873 39959
874 40004
875 40007
876 40085
877 40154
878 40259
879 40280
880 40289
881 40325
882 40340
883 40364
884 40385
885 40445
886 40469
887 40514
888 40529
889 40562
890 40604
891 40667
892 40682
893 40742
894 40997
895 41012
896 41207
897 41249
898 41270
899 41327
900 41345
901 41360
902 41495
903 41537
904 41660
905 41684
906 41705
907 41744
908 41774
909 41789
910 41939
911 42017
912 42065
913 42122
914 42185
915 42200
916 42269
917 42320
918 42335
919 42479
920 42485
921 42500
922 42515
923 42569
924 42677
925 42710
926 42755
927 42794
928 42815
929 42824
930 42965
931 43070
932 43259
933 43304
934 43382
935 43535
936 43565
937 43649
938 43739
939 43769
940 43802
941 43847
942 43880
943 43922
944 43994
945 44075
946 44225
947 44252
948 44309
949 44330
950 44459
951 44762
952 44777
953 44810
954 44837
955 44900
956 45182
957 45239
958 45380
959 45485
960 45527
961 45617
962 45629
963 45644
964 45677
965 45779
966 45797
967 45824
968 45875
969 46049
970 46127
971 46139
972 46142
973 46157
974 46175
975 46205
976 46262
977 46274
978 46280
979 46385
980 46412
981 46430
982 46454
983 46457
984 46604
985 46667
986 46685
987 46805
988 46889
989 46940
990 46955
991 46967
992 47072
993 47210
994 47249
995 47252
996 47312
997 47399
998 47417
999 47462
1000 47630