1 0
2 1
3 4
4 10
5 13
6 19
7 25
8 40
9 43
10 55
11 64
12 85
13 88
14 94
15 115
16 118
17 124
18 139
19 145
20 178
21 208
22 214
23 220
24 244
25 253
26 295
27 319
28 325
29 328
30 340
31 358
32 370
33 379
34 403
35 454
36 475
37 505
38 508
39 514
40 523
41 550
42 610
43 613
44 643
45 703
46 718
47 724
48 739
49 748
50 754
51 778
52 790
53 799
54 865
55 904
56 943
57 949
58 964
59 985
60 1000
61 1018
62 1030
63 1033
64 1063
65 1069
66 1135
67 1168
68 1174
69 1195
70 1198
71 1228
72 1270
73 1273
74 1345
75 1348
76 1369
77 1375
78 1408
79 1450
80 1468
81 1480
82 1483
83 1510
84 1648
85 1663
86 1678
87 1693
88 1705
89 1723
90 1744
91 1768
92 1795
93 1810
94 1879
95 1888
96 1900
97 1909
98 1924
99 1930
100 1954
101 2008
102 2035
103 2104
104 2134
105 2173
106 2185
107 2194
108 2203
109 2239
110 2365
111 2395
112 2434
113 2458
114 2470
115 2500
116 2518
117 2524
118 2539
119 2584
120 2614
121 2638
122 2650
123 2665
124 2698
125 2719
126 2749
127 2818
128 2854
129 2869
130 2923
131 2950
132 3025
133 3049
134 3055
135 3064
136 3085
137 3130
138 3133
139 3160
140 3163
141 3223
142 3244
143 3259
144 3274
145 3280
146 3289
147 3379
148 3448
149 3490
150 3520
151 3538
152 3550
153 3559
154 3574
155 3595
156 3604
157 3673
158 3715
159 3769
160 3820
161 3823
162 3844
163 3910
164 3919
165 3940
166 3949
167 4033
168 4045
169 4054
170 4120
171 4135
172 4255
173 4330
174 4345
175 4369
176 4474
177 4483
178 4513
179 4528
180 4609
181 4645
182 4684
183 4708
184 4735
185 4738
186 4768
187 4813
188 4843
189 4894
190 5029
191 5044
192 5080
193 5125
194 5134
195 5155
196 5164
197 5263
198 5293
199 5305
200 5344
201 5353
202 5365
203 5389
204 5398
205 5440
206 5584
207 5659
208 5683
209 5695
210 5734
211 5758
212 5773
213 5788
214 5848
215 5890
216 5899
217 5905
218 5914
219 5953
220 5968
221 6004
222 6019
223 6049
224 6058
225 6100
226 6130
227 6163
228 6325
229 6334
230 6394
231 6409
232 6448
233 6460
234 6478
235 6499
236 6523
237 6613
238 6655
239 6724
240 6730
241 6775
242 6808
243 6823
244 6880
245 6940
246 6949
247 6955
248 7003
249 7039
250 7075
251 7078
252 7123
253 7150
254 7159
255 7243
256 7279
257 7309
258 7333
259 7348
260 7369
261 7390
262 7414
263 7438
264 7468
265 7549
266 7579
267 7585
268 7615
269 7633
270 7699
271 7783
272 7813
273 7885
274 7894
275 7900
276 7960
277 7999
278 8044
279 8125
280 8149
281 8209
282 8245
283 8275
284 8335
285 8404
286 8410
287 8440
288 8464
289 8578
290 8590
291 8644
292 8665
293 8674
294 8788
295 8833
296 8839
297 8968
298 8989
299 9019
300 9064
301 9073
302 9094
303 9115
304 9169
305 9220
306 9229
307 9364
308 9385
309 9400
310 9448
311 9580
312 9649
313 9658
314 9685
315 9694
316 9715
317 9775
318 9778
319 9829
320 9853
321 9874
322 9943
323 9955
324 9958
325 9994
326 10030
327 10123
328 10183
329 10195
330 10204
331 10219
332 10345
333 10375
334 10378
335 10384
336 10393
337 10438
338 10459
339 10468
340 10480
341 10504
342 10543
343 10573
344 10588
345 10609
346 10669
347 10690
348 10708
349 10804
350 10849
351 10855
352 10900
353 10945
354 11005
355 11038
356 11065
357 11128
358 11134
359 11170
360 11173
361 11203
362 11215
363 11233
364 11239
365 11269
366 11374
367 11425
368 11470
369 11548
370 11638
371 11659
372 11668
373 11728
374 11779
375 11800
376 11833
377 11875
378 11908
379 11953
380 11989
381 12100
382 12118
383 12139
384 12235
385 12253
386 12274
387 12304
388 12340
389 12373
390 12484
391 12535
392 12613
393 12760
394 12799
395 12820
396 12835
397 12850
398 12898
399 12919
400 12955
401 12958
402 13054
403 13093
404 13228
405 13249
406 13285
407 13315
408 13423
409 13438
410 13444
411 13495
412 13570
413 13639
414 13738
415 13768
416 13774
417 13789
418 13870
419 13885
420 13903
421 13945
422 13990
423 13999
424 14008
425 14200
426 14248
427 14278
428 14284
429 14320
430 14374
431 14395
432 14428
433 14449
434 14473
435 14479
436 14509
437 14515
438 14599
439 14668
440 14680
441 14725
442 14740
443 14764
444 14860
445 14935
446 15133
447 15160
448 15193
449 15223
450 15334
451 15343
452 15385
453 15424
454 15490
455 15508
456 15574
457 15625
458 15658
459 15733
460 15823
461 15859
462 15895
463 15898
464 15928
465 16000
466 16003
467 16069
468 16078
469 16189
470 16264
471 16279
472 16285
473 16315
474 16384
475 16393
476 16420
477 16465
478 16510
479 16525
480 16558
481 16588
482 16594
483 16729
484 16738
485 16759
486 16783
487 16810
488 16855
489 16873
490 16885
491 16903
492 16969
493 17125
494 17140
495 17158
496 17218
497 17314
498 17440
499 17455
500 17473
501 17533
502 17539
503 17548
504 17554
505 17644
506 17785
507 17914
508 17965
509 17995
510 17998
511 18040
512 18094
513 18124
514 18175
515 18190
516 18238
517 18280
518 18313
519 18379
520 18394
521 18409
522 18460
523 18463
524 18505
525 18523
526 18568
527 18589
528 18625
529 18688
530 18808
531 18925
532 18934
533 18994
534 19018
535 19090
536 19093
537 19099
538 19114
539 19150
540 19165
541 19225
542 19228
543 19249
544 19318
545 19333
546 19360
547 19429
548 19435
549 19444
550 19465
551 19543
552 19615
553 19618
554 19708
555 19720
556 19759
557 19774
558 19783
559 19828
560 19888
561 19975
562 19984
563 19990
564 19993
565 20095
566 20140
567 20170
568 20278
569 20380
570 20410
571 20425
572 20473
573 20539
574 20614
575 20620
576 20689
577 20698
578 20800
579 20803
580 20809
581 20833
582 20863
583 20983
584 21010
585 21034
586 21043
587 21064
588 21109
589 21178
590 21235
591 21304
592 21358
593 21370
594 21409
595 21460
596 21505
597 21655
598 21694
599 21769
600 21823
601 21829
602 21844
603 21859
604 21895
605 21970
606 22054
607 22063
608 22093
609 22123
610 22135
611 22249
612 22270
613 22324
614 22348
615 22363
616 22438
617 22453
618 22525
619 22558
620 22564
621 22588
622 22630
623 22663
624 22783
625 22798
626 22819
627 22984
628 23089
629 23098
630 23113
631 23173
632 23260
633 23293
634 23308
635 23320
636 23344
637 23350
638 23374
639 23593
640 23638
641 23680
642 23749
643 23755
644 23770
645 23803
646 23818
647 23869
648 24013
649 24064
650 24109
651 24118
652 24205
653 24238
654 24280
655 24295
656 24364
657 24379
658 24550
659 24595
660 24625
661 24664
662 24715
663 24730
664 24739
665 24748
666 24778
667 24904
668 24925
669 24958
670 25009
671 25024
672 25129
673 25135
674 25204
675 25210
676 25255
677 25294
678 25369
679 25435
680 25483
681 25495
682 25600
683 25750
684 25759
685 25768
686 25828
687 25945
688 26050
689 26059
690 26080
691 26143
692 26179
693 26188
694 26254
695 26275
696 26284
697 26290
698 26314
699 26365
700 26440
701 26524
702 26545
703 26653
704 26704
705 26725
706 26773
707 26794
708 26818
709 26923
710 26974
711 27004
712 27049
713 27124
714 27145
715 27199
716 27205
717 27220
718 27385
719 27469
720 27478
721 27613
722 27718
723 27733
724 27814
725 27829
726 27835
727 27859
728 27865
729 27898
730 27913
731 27943
732 27964
733 28003
734 28039
735 28048
736 28060
737 28195
738 28243
739 28258
740 28264
741 28330
742 28339
743 28390
744 28444
745 28453
746 28459
747 28474
748 28519
749 28573
750 28600
751 28663
752 28705
753 28885
754 28918
755 28939
756 29005
757 29023
758 29095
759 29104
760 29224
761 29254
762 29299
763 29443
764 29488
765 29509
766 29530
767 29560
768 29683
769 29695
770 29698
771 29725
772 29755
773 29809
774 29860
775 29938
776 29989
777 30040
778 30073
779 30124
780 30145
781 30190
782 30223
783 30253
784 30343
785 30358
786 30379
787 30385
788 30388
789 30664
790 30703
791 30733
792 30850
793 30874
794 30979
795 30994
796 31048
797 31084
798 31105
799 31174
800 31210
801 31228
802 31249
803 31294
804 31300
805 31375
806 31408
807 31489
808 31555
809 31588
810 31708
811 31834
812 31870
813 31900
814 31918
815 31930
816 31963
817 32149
818 32185
819 32218
820 32224
821 32353
822 32380
823 32395
824 32425
825 32449
826 32530
827 32548
828 32554
829 32563
830 32584
831 32590
832 32653
833 32695
834 32815
835 32824
836 32920
837 32980
838 33013
839 33085
840 33094
841 33214
842 33295
843 33349
844 33373
845 33394
846 33478
847 33520
848 33550
849 33559
850 33583
851 33589
852 33673
853 33715
854 33748
855 33778
856 33865
857 33970
858 34054
859 34084
860 34129
861 34138
862 34243
863 34270
864 34318
865 34333
866 34348
867 34408
868 34480
869 34513
870 34558
871 34600
872 34669
873 34714
874 34768
875 34795
876 34903
877 34969
878 35029
879 35038
880 35089
881 35155
882 35188
883 35293
884 35383
885 35395
886 35425
887 35449
888 35488
889 35698
890 35725
891 35845
892 35869
893 35920
894 35923
895 35998
896 36049
897 36079
898 36133
899 36250
900 36454
901 36628
902 36709
903 36760
904 36775
905 36793
906 36805
907 36835
908 36853
909 36874
910 36910
911 37048
912 37099
913 37108
914 37180
915 37189
916 37348
917 37363
918 37378
919 37384
920 37465
921 37519
922 37573
923 37579
924 37663
925 37675
926 37693
927 37738
928 37750
929 37843
930 37909
931 37915
932 37969
933 37990
934 37999
935 38014
936 38044
937 38128
938 38140
939 38209
940 38338
941 38389
942 38434
943 38470
944 38620
945 38629
946 38734
947 38755
948 38770
949 38848
950 38854
951 38905
952 38923
953 39028
954 39085
955 39115
956 39154
957 39169
958 39253
959 39310
960 39325
961 39355
962 39388
963 39418
964 39574
965 39589
966 39628
967 39640
968 39673
969 39688
970 39715
971 39778
972 39793
973 39805
974 39883
975 39904
976 39919
977 39943
978 40018
979 40153
980 40183
981 40324
982 40333
983 40339
984 40408
985 40534
986 40564
987 40639
988 40753
989 40780
990 40804
991 40813
992 40849
993 40918
994 40963
995 41035
996 41068
997 41095
998 41110
999 41245
1000 41248