1 2
2 8
3 10
4 16
5 25
6 34
7 44
8 55
9 68
10 75
11 80
12 84
13 102
14 106
15 120
16 133
17 139
18 160
19 172
20 184
21 196
22 208
23 233
24 239
25 262
26 279
27 288
28 290
29 312
30 320
31 352
32 353
33 355
34 362
35 384
36 417
37 419
38 424
39 462
40 484
41 500
42 524
43 529
44 539
45 544
46 561
47 567
48 582
49 584
50 610
51 619
52 624
53 669
54 684
55 718
56 745
57 761
58 788
59 810
60 813
61 823
62 865
63 867
64 918
65 971
66 1028
67 1056
68 1090
69 1102
70 1113
71 1145
72 1150
73 1187
74 1211
75 1256
76 1274
77 1281
78 1303
79 1340
80 1341
81 1363
82 1404
83 1473
84 1496
85 1541
86 1556
87 1581
88 1611
89 1631
90 1648
91 1658
92 1660
93 1668
94 1683
95 1693
96 1736
97 1750
98 1763
99 1839
100 1893
101 1915
102 1970
103 1998
104 2008
105 2018
106 2041
107 2083
108 2151
109 2158
110 2171
111 2200
112 2243
113 2245
114 2246
115 2306
116 2328
117 2387
118 2417
119 2423
120 2507
121 2508
122 2583
123 2590
124 2597
125 2662
126 2686
127 2730
128 2762
129 2785
130 2820
131 2881
132 2970
133 2977
134 3066
135 3076
136 3178
137 3218
138 3222
139 3276
140 3290
141 3295
142 3323
143 3330
144 3386
145 3469
146 3489
147 3599
148 3698
149 3709
150 3800
151 3820
152 3898
153 3930
154 3992
155 4045
156 4160
157 4247
158 4285
159 4310
160 4346
161 4397
162 4399
163 4403
164 4443
165 4455
166 4522
167 4649
168 4678
169 4707
170 4767
171 4775
172 4803
173 4905
174 5000
175 5007
176 5026
177 5030
178 5160
179 5175
180 5238
181 5293
182 5372
183 5424
184 5475
185 5524
186 5563
187 5590
188 5690
189 5743
190 5830
191 5835
192 5941
193 5971
194 6114
195 6218
196 6251
197 6346
198 6396
199 6409
200 6430
201 6459
202 6528
203 6540
204 6649
205 6696
206 6765
207 6842
208 6860
209 6871
210 6901
211 6991
212 7136
213 7163
214 7295
215 7299
216 7448
217 7455
218 7598
219 7602
220 7612
221 7624
222 7764
223 7863
224 7934
225 7958
226 7987
227 8095
228 8175
229 8187
230 8262
231 8458
232 8596
233 8627
234 8735
235 8763
236 8934
237 9063
238 9104
239 9130
240 9192
241 9265
242 9280
243 9359
244 9456
245 9635
246 9763
247 9782
248 9810
249 9817
250 9992
251 10000
252 10116
253 10179
254 10239
255 10323
256 10348
257 10369
258 10556
259 10662
260 10669
261 10717
262 10734
263 10738
264 10746
265 10824
266 10872
267 10931
268 10977
269 10998
270 11062
271 11121
272 11123
273 11169
274 11293
275 11316
276 11408
277 11471
278 11495
279 11510
280 11512
281 11642
282 11704
283 11708
284 11718
285 11761
286 11809
287 11833
288 11906
289 12100
290 12106
291 12314
292 12349
293 12515
294 12688
295 12719
296 12932
297 12970
298 13008
299 13091
300 13140
301 13333
302 13345
303 13352
304 13558
305 13730
306 13740
307 13771
308 13990
309 14208
310 14239
311 14420
312 14450
313 14588
314 14635
315 14638
316 14667
317 14838
318 14864
319 15078
320 15096
321 15249
322 15319
323 15374
324 15404
325 15547
326 15772
327 15843
328 16006
329 16131
330 16157
331 16240
332 16260
333 16262
334 16332
335 16415
336 16471
337 16666
338 16705
339 16735
340 16807
341 16945
342 16973
343 17074
344 17134
345 17187
346 17380
347 17428
348 17438
349 17448
350 17486
351 17516
352 17604
353 17673
354 17915
355 18069
356 18121
357 18156
358 18228
359 18381
360 18407
361 18651
362 18662
363 18768
364 18906
365 18930
366 19163
367 19343
368 19419
369 19510
370 19558
371 19673
372 19864
373 19904
374 19937
375 19954
376 20144
377 20195
378 20197
379 20229
380 20308
381 20427
382 20467
383 20491
384 20549
385 20606
386 20719
387 20972
388 20985
389 21105
390 21244
391 21250
392 21468
393 21522
394 21731
395 21791
396 21803
397 22057
398 22131
399 22264
400 22327
401 22636
402 22656
403 22767
404 22783
405 22806
406 22866
407 22872
408 22879
409 22882
410 23049
411 23165
412 23214
413 23224
414 23296
415 23331
416 23434
417 23564
418 23581
419 23660
420 23717
421 23740
422 23818
423 24005
424 24286
425 24368
426 24436
427 24526
428 24571
429 24601
430 24652
431 24666
432 24860
433 25067
434 25144
435 25353
436 25394
437 25444
438 25492
439 25742
440 25979
441 26030
442 26134
443 26142
444 26243
445 26326
446 26371
447 26424
448 26628
449 26666
450 26805
451 26922
452 27137
453 27206
454 27228
455 27306
456 27340
457 27412
458 27532
459 27690
460 27797
461 27837
462 27909
463 27995
464 28141
465 28243
466 28334
467 28404
468 28455
469 28590
470 28759
471 28960
472 29061
473 29071
474 29074
475 29209
476 29387
477 29392
478 29576
479 29647
480 29648
481 29707
482 29736
483 30019
484 30178
485 30339
486 30372
487 30580
488 30657
489 30678
490 30973
491 30993
492 31252
493 31310
494 31434
495 31608
496 31640
497 31784
498 31967
499 32043
500 32065
501 32300
502 32353
503 32365
504 32425
505 32473
506 32487
507 32625
508 32635
509 32966
510 33010
511 33062
512 33132
513 33146
514 33197
515 33296
516 33326
517 33511
518 33633
519 33972
520 33973
521 34070
522 34315
523 34425
524 34642
525 34646
526 34734
527 34911
528 34987
529 35005
530 35331
531 35349
532 35402
533 35539
534 35576
535 35584
536 35697
537 35724
538 35912
539 36038
540 36385
541 36736
542 36982
543 37071
544 37088
545 37093
546 37111
547 37181
548 37283
549 37447
550 37568
551 37737
552 37755
553 37799
554 37801
555 37844
556 37919
557 37954
558 38159
559 38163
560 38387
561 38419
562 38494
563 38526
564 38684
565 38884
566 39254
567 39620
568 39881
569 39992
570 40047
571 40067
572 40364
573 40575
574 40632
575 40738
576 40963
577 40967
578 41015
579 41103
580 41481
581 41801
582 41828
583 41862
584 41869
585 42147
586 42161
587 42235
588 42390
589 42418
590 42439
591 42607
592 42989
593 43219
594 43372
595 43758
596 44145
597 44395
598 44539
599 44599
600 44761
601 44888
602 44924
603 44925
604 45050
605 45240
606 45286
607 45321
608 45622
609 45646
610 45709
611 45742
612 46101
613 46113
614 46150
615 46214
616 46501
617 46759
618 46774
619 46867
620 46901
621 47031
622 47148
623 47255
624 47304
625 47308
626 47577
627 47699
628 47884
629 47949
630 47971
631 48035
632 48103
633 48181
634 48207
635 48315
636 48506
637 48528
638 48917
639 48978
640 49071
641 49157
642 49173
643 49270
644 49328
645 49591
646 49735
647 49912
648 49938
649 49986
650 50148
651 50183
652 50561
653 50636
654 50638
655 50747
656 50883
657 50949
658 50957
659 50976
660 51352
661 51394
662 51805
663 52024
664 52048
665 52084
666 52231
667 52657
668 52788
669 53082
670 53494
671 53503
672 53505
673 53872
674 53925
675 54307
676 54353
677 54489
678 54791
679 55170
680 55217
681 55251
682 55255
683 55541
684 55652
685 56034
686 56081
687 56198
688 56252
689 56525
690 56597
691 56811
692 56962
693 57370
694 57400
695 57512
696 57676
697 57834
698 57855
699 58127
700 58250
701 58299
702 58480
703 58608
704 58616
705 58618
706 58670
707 58739
708 58976
709 59186
710 59209
711 59316
712 59390
713 59421
714 59579
715 59625
716 59956
717 60087
718 60436
719 60536
720 61001
721 61218
722 61225
723 61299
724 61403
725 61447
726 61751
727 61856
728 61912
729 61968
730 62338
731 62370
732 62380
733 62504
734 62528
735 62841
736 63243
737 63300
738 63367
739 63661
740 63749
741 63765
742 64226
743 64512
744 64682
745 64707
746 64722
747 65171
748 65465
749 65645
750 66070
751 66110
752 66588
753 66815
754 66925
755 67000
756 67066
757 67147
758 67178
759 67208
760 67333
761 67429
762 67544
763 67591
764 67849
765 67989
766 68013
767 68019
768 68078
769 68486
770 68510
771 68608
772 68707
773 68797
774 68993
775 69260
776 69312
777 69486
778 69605
779 69963
780 70421
781 70457
782 70602
783 70661
784 70724
785 70747
786 70950
787 70973
788 71164
789 71187
790 71447
791 71936
792 71971
793 72437
794 72722
795 72892
796 72899
797 72928
798 73248
799 73431
800 73457
801 73535
802 73855
803 73895
804 73924
805 74164
806 74193
807 74218
808 74436
809 74590
810 74837
811 74900
812 74937
813 75194
814 75403
815 75406
816 75448
817 75852
818 75952
819 76153
820 76412
821 76433
822 76458
823 76966
824 77481
825 77852
826 77894
827 77908
828 78001
829 78004
830 78100
831 78154
832 78421
833 78462
834 78517
835 78560
836 78775
837 79029
838 79562
839 79725
840 79911
841 80075
842 80080
843 80355
844 80608
845 80616
846 80721
847 81128
848 81349
849 81454
850 81509
851 81655
852 81728
853 82182
854 82224
855 82297
856 82721
857 82843
858 83176
859 83242
860 83468
861 83552
862 83658
863 83703
864 83760
865 83779
866 83920
867 84315
868 84440
869 84530
870 84556
871 84721
872 84854
873 85386
874 85714
875 85925
876 85985
877 86071
878 86256
879 86462
880 86590
881 86643
882 86666
883 87009
884 87192
885 87241
886 87566
887 88055
888 88076
889 88104
890 88286
891 88508
892 88536
893 88660
894 88680
895 89205
896 89355
897 89607
898 89738
899 89755
900 90140
901 90142
902 90313
903 90593
904 90811
905 90820
906 90854
907 91008
908 91419
909 91623
910 91633
911 91977
912 92179
913 92538
914 92849
915 93098
916 93558
917 93656
918 93664
919 94227
920 94655
921 94749
922 94801
923 94930
924 95011
925 95197
926 95341
927 95380
928 95583
929 95948
930 96238
931 96341
932 96518
933 96689
934 97043
935 97092
936 97142
937 97400
938 97484
939 97623
940 97672
941 97765
942 98204
943 98245
944 98517
945 98800
946 98825
947 99051
948 99397
949 99399
950 99699
951 99948
952 99991
953 100191
954 100206
955 100484
956 100546
957 100582
958 100954
959 101162
960 101292
961 101748
962 102088
963 102344
964 102452
965 102598
966 102898
967 102908
968 102933
969 102967
970 103515
971 103520
972 103596
973 103737
974 104115
975 104294
976 104503
977 104549
978 104723
979 104930
980 105316
981 105383
982 105930
983 106285
984 106527
985 107132
986 107414
987 107739
988 107742
989 108101
990 108215
991 108293
992 108354
993 108531
994 108878
995 108957
996 109573
997 109825
998 109960
999 110182
1000 110550