1 1
2 2
3 5
4 7
5 37
6 47
7 65
8 67
9 73
10 80
11 115
12 128
13 163
14 170
15 175
16 203
17 215
18 220
19 235
20 292
21 317
22 343
23 350
24 352
25 392
26 430
27 460
28 493
29 527
30 535
31 578
32 605
33 662
34 670
35 677
36 683
37 697
38 710
39 728
40 730
41 782
42 850
43 892
44 908
45 938
46 1003
47 1040
48 1048
49 1087
50 1235
51 1267
52 1285
53 1300
54 1333
55 1390
56 1397
57 1445
58 1463
59 1493
60 1523
61 1547
62 1592
63 1610
64 1627
65 1652
66 1663
67 1678
68 1760
69 1825
70 1867
71 1873
72 1892
73 1913
74 1925
75 2060
76 2125
77 2170
78 2237
79 2300
80 2398
81 2417
82 2425
83 2443
84 2452
85 2455
86 2588
87 2602
88 2657
89 2692
90 2723
91 2755
92 2887
93 2998
94 3070
95 3083
96 3127
97 3230
98 3362
99 3367
100 3463
101 3472
102 3490
103 3580
104 3595
105 3658
106 3733
107 3752
108 3902
109 4015
110 4088
111 4090
112 4135
113 4270
114 4393
115 4447
116 4582
117 4718
118 4777
119 4798
120 4952
121 5108
122 5120
123 5180
124 5192
125 5213
126 5215
127 5245
128 5278
129 5420
130 5485
131 5513
132 5602
133 5623
134 5635
135 5668
136 5675
137 5687
138 5708
139 5800
140 5813
141 5933
142 5947
143 6157
144 6167
145 6193
146 6410
147 6463
148 6482
149 6533
150 6590
151 6697
152 6940
153 6962
154 7018
155 7052
156 7060
157 7100
158 7135
159 7145
160 7178
161 7243
162 7280
163 7525
164 7535
165 7612
166 7613
167 7775
168 7780
169 7793
170 7828
171 7840
172 7892
173 7928
174 7945
175 8015
176 8113
177 8120
178 8125
179 8165
180 8432
181 8477
182 8530
183 8575
184 8683
185 8725
186 8762
187 8860
188 8965
189 8998
190 9035
191 9082
192 9145
193 9322
194 9347
195 9380
196 9485
197 9515
198 9523
199 9550
200 9562
201 9667
202 9670
203 9685
204 9898
205 9937
206 9952
207 9965
208 10073
209 10103
210 10250
211 10342
212 10510
213 10567
214 10588
215 10628
216 10633
217 10957
218 10958
219 10990
220 11030
221 11230
222 11272
223 11312
224 11315
225 11492
226 11543
227 11555
228 11692
229 11965
230 12220
231 12245
232 12338
233 12740
234 12742
235 12778
236 12857
237 12877
238 12950
239 12967
240 13025
241 13067
242 13142
243 13148
244 13240
245 13325
246 13430
247 13457
248 13535
249 13618
250 13622
251 13643
252 13748
253 13780
254 13808
255 13918
256 14087
257 14093
258 14165
259 14203
260 14462
261 14620
262 14630
263 14663
264 14683
265 14747
266 14795
267 14812
268 14938
269 14978
270 15040
271 15068
272 15290
273 15403
274 15425
275 15433
276 15517
277 15613
278 15775
279 15872
280 15932
281 16093
282 16187
283 16328
284 16438
285 16447
286 16525
287 16550
288 16625
289 16655
290 16772
291 16807
292 16868
293 16898
294 16952
295 17252
296 17297
297 17315
298 17335
299 17392
300 17428
301 17500
302 17582
303 17588
304 17693
305 17708
306 17743
307 17798
308 17987
309 18172
310 18338
311 18382
312 18400
313 18407
314 18410
315 18415
316 18473
317 18533
318 18550
319 18623
320 18650
321 18655
322 18695
323 18772
324 18785
325 18797
326 18968
327 18980
328 19073
329 19108
330 19115
331 19162
332 19177
333 19252
334 19253
335 19273
336 19355
337 19388
338 19460
339 19628
340 19745
341 19817
342 20027
343 20135
344 20255
345 20272
346 20318
347 20507
348 20533
349 20645
350 20695
351 20813
352 20858
353 20918
354 21053
355 21080
356 21170
357 21250
358 21332
359 21403
360 21527
361 21593
362 21607
363 21695
364 21737
365 21742
366 21880
367 21887
368 21917
369 21952
370 22108
371 22157
372 22235
373 22250
374 22258
375 22495
376 22537
377 22592
378 22750
379 22787
380 22885
381 23095
382 23308
383 23408
384 23480
385 23497
386 23545
387 23555
388 23593
389 23867
390 23908
391 23912
392 24188
393 24220
394 24292
395 24302
396 24350
397 24440
398 24503
399 24517
400 24532
401 24572
402 24595
403 24617
404 24640
405 24700
406 24973
407 25030
408 25105
409 25228
410 25252
411 25357
412 25550
413 25582
414 25735
415 25807
416 25898
417 25993
418 26248
419 26513
420 26548
421 26597
422 26638
423 26642
424 26708
425 26710
426 26740
427 26747
428 26957
429 26983
430 27065
431 27125
432 27178
433 27220
434 27233
435 27260
436 27262
437 27307
438 27620
439 27737
440 27743
441 27767
442 28000
443 28040
444 28067
445 28093
446 28100
447 28243
448 28418
449 28465
450 28618
451 28625
452 28690
453 28703
454 28978
455 29108
456 29152
457 29213
458 29230
459 29288
460 29678
461 29705
462 30068
463 30097
464 30238
465 30298
466 30382
467 30487
468 30503
469 30613
470 30635
471 30695
472 30985
473 31000
474 31042
475 31055
476 31208
477 31328
478 31525
479 31565
480 31735
481 31855
482 31862
483 31883
484 32083
485 32105
486 32125
487 32147
488 32195
489 32212
490 32240
491 32342
492 32363
493 32533
494 32578
495 32645
496 32650
497 32687
498 32833
499 32840
500 32935
501 32987
502 33047
503 33073
504 33215
505 33268
506 33430
507 33502
508 33520
509 33548
510 33637
511 33682
512 33782
513 33833
514 33925
515 33938
516 33962
517 34010
518 34067
519 34120
520 34153
521 34162
522 34267
523 34283
524 34295
525 34403
526 34517
527 34522
528 34528
529 34738
530 34900
531 34930
532 34963
533 34972
534 35215
535 35378
536 35465
537 35758
538 35978
539 36160
540 36200
541 36230
542 36232
543 36262
544 36328
545 36347
546 36407
547 36538
548 36680
549 36788
550 36908
551 36935
552 36985
553 37012
554 37175
555 37243
556 37270
557 37277
558 37282
559 37312
560 37343
561 37412
562 37420
563 37448
564 37733
565 37828
566 37987
567 38045
568 38090
569 38143
570 38147
571 38153
572 38162
573 38168
574 38227
575 38260
576 38362
577 38365
578 38467
579 38482
580 38570
581 38888
582 39053
583 39197
584 39242
585 39245
586 39293
587 39512
588 39520
589 39592
590 39610
591 39652
592 39700
593 39937
594 39967
595 40117
596 40120
597 40133
598 40267
599 40457
600 40493
601 40568
602 40702
603 40750
604 40763
605 40805
606 40952
607 41015
608 41048
609 41177
610 41248
611 41260
612 41423
613 41575
614 41732
615 41743
616 41800
617 41900
618 42157
619 42242
620 42275
621 42427
622 42523
623 42550
624 42563
625 42602
626 42640
627 42835
628 42850
629 42973
630 43067
631 43123
632 43192
633 43270
634 43277
635 43283
636 43292
637 43418
638 43438
639 43570
640 43642
641 43808
642 44110
643 44390
644 44468
645 44713
646 44765
647 44863
648 44887
649 44972
650 45110
651 45182
652 45238
653 45442
654 45533
655 45610
656 45850
657 46028
658 46078
659 46228
660 46265
661 46370
662 46730
663 46825
664 46828
665 47045
666 47087
667 47152
668 47222
669 47528
670 47773
671 48022
672 48158
673 48160
674 48178
675 48263
676 48328
677 48535
678 48613
679 48620
680 48925
681 49025
682 49142
683 49180
684 49327
685 49343
686 49532
687 49600
688 49907
689 49997
690 50038
691 50057
692 50113
693 50207
694 50285
695 50432
696 50572
697 50635
698 50668
699 50753
700 50792
701 50825
702 50962
703 50965
704 51007
705 51065
706 51173
707 51277
708 51293
709 51550
710 51560
711 51578
712 51670
713 51677
714 51812
715 51832
716 51895
717 51968
718 52000
719 52040
720 52057
721 52097
722 52288
723 52327
724 52337
725 52357
726 52427
727 52453
728 52483
729 52507
730 52540
731 52567
732 52573
733 52577
734 52603
735 52775
736 52778
737 52925
738 53032
739 53158
740 53233
741 53273
742 53393
743 53435
744 53792
745 54035
746 54127
747 54325
748 54728
749 54730
750 55043
751 55067
752 55183
753 55255
754 55510
755 55538
756 55550
757 55633
758 55685
759 55783
760 55835
761 55925
762 55970
763 56327
764 56392
765 56402
766 56597
767 56630
768 56920
769 57068
770 57290
771 57403
772 57500
773 57718
774 57748
775 57862
776 57935
777 57953
778 58030
779 58118
780 58147
781 58258
782 58343
783 58460
784 58553
785 58697
786 58747
787 58775
788 58825
789 59000
790 59083
791 59132
792 59210
793 59227
794 59330
795 59350
796 59470
797 59477
798 59483
799 59857
800 60113
801 60203
802 60322
803 60358
804 60370
805 60385
806 60470
807 60520
808 60527
809 60568
810 60673
811 60697
812 60742
813 60827
814 61313
815 61327
816 61345
817 61378
818 61537
819 61658
820 61670
821 61840
822 61985
823 62108
824 62212
825 62275
826 62302
827 62330
828 62380
829 62407
830 62587
831 62590
832 62738
833 62753
834 62788
835 62863
836 63142
837 63298
838 63383
839 63473
840 63590
841 63763
842 63863
843 63875
844 63908
845 63947
846 64220
847 64430
848 64493
849 64538
850 64543
851 64732
852 64930
853 65018
854 65105
855 65132
856 65138
857 65158
858 65170
859 65242
860 65467
861 65623
862 65740
863 65767
864 65938
865 66152
866 66208
867 66482
868 66542
869 66685
870 66748
871 66827
872 66922
873 67093
874 67328
875 67580
876 67582
877 67897
878 68042
879 68245
880 68248
881 68560
882 68842
883 69128
884 69185
885 69323
886 69422
887 69433
888 69622
889 69758
890 69772
891 69850
892 69863
893 69893
894 69967
895 70063
896 70213
897 70252
898 70460
899 70598
900 70712
901 70985
902 71320
903 71377
904 71515
905 71642
906 71762
907 71983
908 72125
909 72203
910 72215
911 72398
912 72455
913 72553
914 72742
915 72805
916 72937
917 72938
918 72968
919 73003
920 73027
921 73117
922 73145
923 73162
924 73307
925 73552
926 73582
927 73657
928 73768
929 73910
930 74093
931 74107
932 74228
933 74303
934 74393
935 74413
936 74527
937 74690
938 74723
939 74807
940 74912
941 75035
942 75362
943 75467
944 75952
945 75980
946 75997
947 76045
948 76127
949 76295
950 76303
951 76387
952 76478
953 76543
954 76552
955 76675
956 76760
957 76780
958 76822
959 76928
960 77143
961 77173
962 77207
963 77345
964 77362
965 77473
966 77578
967 77635
968 77647
969 77798
970 77812
971 78013
972 78148
973 78208
974 78578
975 78652
976 78710
977 78760
978 78838
979 79090
980 79145
981 79168
982 79210
983 79240
984 79340
985 79352
986 79415
987 79438
988 79457
989 79502
990 79573
991 79768
992 79867
993 80003
994 80020
995 80420
996 80507
997 80572
998 80878
999 81050
1000 81067