1 1
2 2
3 3
4 4
5 5
6 6
7 9
8 10
9 13
10 17
11 18
12 22
13 25
14 26
15 37
16 46
17 49
18 53
19 58
20 61
21 73
22 81
23 82
24 97
25 106
26 121
27 157
28 162
29 166
30 178
31 193
32 226
33 241
34 242
35 250
36 262
37 277
38 313
39 337
40 346
41 358
42 361
43 382
44 397
45 421
46 457
47 466
48 478
49 486
50 502
51 541
52 562
53 577
54 586
55 613
56 625
57 661
58 673
59 718
60 733
61 757
62 838
63 841
64 862
65 877
66 886
67 982
68 997
69 1018
70 1093
71 1153
72 1186
73 1201
74 1213
75 1237
76 1249
77 1282
78 1306
79 1318
80 1321
81 1366
82 1381
83 1438
84 1453
85 1458
86 1486
87 1522
88 1618
89 1621
90 1657
91 1681
92 1753
93 1822
94 1873
95 1906
96 1933
97 1993
98 2017
99 2026
100 2038
101 2062
102 2098
103 2137
104 2186
105 2206
106 2341
107 2401
108 2446
109 2458
110 2473
111 2557
112 2578
113 2593
114 2662
115 2797
116 2818
117 2857
118 2878
119 2902
120 2917
121 2962
122 2998
123 3022
124 3061
125 3118
126 3166
127 3202
128 3217
129 3253
130 3313
131 3361
132 3466
133 3481
134 3517
135 3622
136 3697
137 3721
138 3733
139 3778
140 3802
141 3862
142 3946
143 4006
144 4021
145 4057
146 4078
147 4126
148 4138
149 4177
150 4258
151 4261
152 4273
153 4282
154 4357
155 4373
156 4441
157 4546
158 4561
159 4621
160 4678
161 4702
162 4786
163 4798
164 4801
165 4918
166 4933
167 5041
168 5077
169 5086
170 5098
171 5101
172 5113
173 5233
174 5386
175 5398
176 5413
177 5437
178 5482
179 5506
180 5581
181 5638
182 5701
183 5806
184 5878
185 5926
186 5938
187 6037
188 6046
189 6073
190 6121
191 6133
192 6217
193 6241
194 6337
195 6361
196 6373
197 6598
198 6637
199 6658
200 6661
201 6718
202 6778
203 6781
204 6826
205 6898
206 6961
207 6982
208 6997
209 7057
210 7078
211 7186
212 7213
213 7246
214 7393
215 7417
216 7477
217 7522
218 7537
219 7558
220 7606
221 7642
222 7702
223 7726
224 7753
225 7822
226 7933
227 8038
228 8053
229 8101
230 8146
231 8221
232 8317
233 8353
234 8422
235 8461
236 8521
237 8542
238 8677
239 8698
240 8713
241 8746
242 8782
243 8818
244 8893
245 8962
246 9013
247 9133
248 9181
249 9241
250 9277
251 9466
252 9586
253 9601
254 9661
255 9721
256 9742
257 9817
258 9838
259 9886
260 9901
261 9973
262 10006
263 10078
264 10102
265 10162
266 10201
267 10333
268 10342
269 10357
270 10453
271 10462
272 10558
273 10606
274 10657
275 10666
276 10798
277 10837
278 10861
279 10882
280 10957
281 11002
282 11113
283 11161
284 11278
285 11317
286 11422
287 11482
288 11497
289 11677
290 11698
291 11701
292 11806
293 12073
294 12106
295 12157
296 12202
297 12226
298 12241
299 12262
300 12301
301 12346
302 12421
303 12433
304 12457
305 12526
306 12538
307 12541
308 12553
309 12601
310 12646
311 12658
312 12721
313 12757
314 12841
315 12853
316 12898
317 12982
318 13042
319 13093
320 13102
321 13121
322 13126
323 13162
324 13381
325 13417
326 13522
327 13681
328 13798
329 13921
330 13933
331 13966
332 14086
333 14158
334 14206
335 14242
336 14302
337 14386
338 14422
339 14437
340 14593
341 14641
342 14698
343 14737
344 14821
345 14866
346 15013
347 15073
348 15082
349 15121
350 15241
351 15277
352 15286
353 15298
354 15361
355 15373
356 15382
357 15646
358 15682
359 15733
360 15766
361 15802
362 15901
363 16033
364 16138
365 16186
366 16222
367 16333
368 16381
369 16417
370 16486
371 16546
372 16573
373 16633
374 16657
375 16921
376 17026
377 17041
378 17053
379 17077
380 17161
381 17257
382 17293
383 17326
384 17377
385 17386
386 17482
387 17881
388 17902
389 17938
390 18013
391 18058
392 18097
393 18118
394 18133
395 18181
396 18217
397 18253
398 18301
399 18313
400 18397
401 18442
402 18481
403 18553
404 18586
405 18637
406 18742
407 18793
408 18838
409 18946
410 18958
411 19078
412 19237
413 19258
414 19321
415 19378
416 19441
417 19477
418 19582
419 19717
420 19801
421 19813
422 19861
423 20122
424 20182
425 20326
426 20353
427 20506
428 20533
429 20542
430 20626
431 20641
432 20662
433 20857
434 21001
435 21058
436 21061
437 21178
438 21193
439 21226
440 21277
441 21313
442 21382
443 21418
444 21466
445 21562
446 21577
447 21598
448 21661
449 21673
450 21766
451 21817
452 22093
453 22342
454 22501
455 22573
456 22621
457 22642
458 22738
459 22786
460 22942
461 22993
462 23038
463 23053
464 23098
465 23158
466 23173
467 23398
468 23557
469 23566
470 23602
471 23626
472 23662
473 23677
474 23761
475 23773
476 23818
477 23878
478 23917
479 24022
480 24082
481 24097
482 24202
483 24238
484 24406
485 24421
486 24481
487 24526
488 24658
489 24781
490 24841
491 25033
492 25153
493 25237
494 25306
495 25342
496 25537
497 25561
498 25582
499 25642
500 25657
501 25798
502 25846
503 25918
504 25933
505 26002
506 26017
507 26098
508 26293
509 26317
510 26437
511 26458
512 26497
513 26626
514 26821
515 26833
516 26881
517 26902
518 26926
519 26953
520 27073
521 27106
522 27238
523 27253
524 27298
525 27337
526 27361
527 27457
528 27526
529 27766
530 27802
531 27826
532 27997
533 28018
534 28057
535 28162
536 28297
537 28306
538 28318
539 28393
540 28498
541 28561
542 28606
543 28642
544 28813
545 28837
546 28921
547 28978
548 29101
549 29122
550 29242
551 29338
552 29398
553 29473
554 29482
555 29566
556 29641
557 29662
558 29758
559 29878
560 30181
561 30202
562 30241
563 30322
564 30346
565 30466
566 30517
567 30538
568 30553
569 30577
570 30637
571 30661
572 30697
573 30781
574 30802
575 30853
576 31081
577 31138
578 31237
579 31249
580 31258
581 31321
582 31333
583 31357
584 31477
585 31546
586 31573
587 31582
588 31606
589 31846
590 31873
591 31981
592 32002
593 32173
594 32182
595 32257
596 32377
597 32497
598 32506
599 32533
600 32602
601 32761
602 32833
603 32842
604 32986
605 33037
606 33106
607 33301
608 33346
609 33457
610 33493
611 33613
612 33622
613 33646
614 33757
615 33766
616 33862
617 33961
618 34057
619 34213
620 34273
621 34318
622 34366
623 34381
624 34513
625 34582
626 34666
627 34702
628 34897
629 34981
630 35158
631 35317
632 35338
633 35362
634 35521
635 35677
636 35878
637 35962
638 35977
639 36082
640 36097
641 36241
642 36262
643 36298
644 36382
645 36433
646 36457
647 36466
648 36682
649 36793
650 36877
651 36886
652 36901
653 36913
654 36922
655 37273
656 37321
657 37357
658 37462
659 37537
660 37546
661 37573
662 37606
663 37717
664 37798
665 37957
666 38281
667 38326
668 38461
669 38602
670 38638
671 38746
672 38782
673 38833
674 38866
675 38953
676 38977
677 39106
678 39118
679 39217
680 39322
681 39366
682 39373
683 39397
684 39418
685 39502
686 39601
687 39733
688 39778
689 39826
690 39838
691 39982
692 40093
693 40126
694 40177
695 40213
696 40498
697 40693
698 40738
699 40786
700 40813
701 40822
702 40882
703 41017
704 41221
705 41281
706 41386
707 41413
708 41506
709 41518
710 41542
711 41578
712 41617
713 41758
714 41842
715 41878
716 41893
717 41926
718 42022
719 42061
720 42178
721 42298
722 42337
723 42358
724 42373
725 42442
726 42682
727 42766
728 42793
729 42838
730 42961
731 43117
732 43177
733 43201
734 43222
735 43321
736 43402
737 43426
738 43573
739 43597
740 43606
741 43633
742 43717
743 43786
744 44026
745 44053
746 44101
747 44158
748 44221
749 44257
750 44266
751 44293
752 44518
753 44542
754 44686
755 44698
756 44818
757 44866
758 44893
759 44938
760 44962
761 45061
762 45082
763 45337
764 45433
765 45481
766 45502
767 45553
768 45613
769 45706
770 45841
771 45886
772 46021
773 46141
774 46198
775 46261
776 46558
777 46642
778 46678
779 46861
780 46918
781 46993
782 47017
783 47122
784 47161
785 47206
786 47338
787 47353
788 47506
789 47521
790 47533
791 47638
792 47653
793 47713
794 47737
795 47797
796 47818
797 47857
798 47962
799 48121
800 48193
801 48337
802 48406
803 48478
804 48562
805 48673
806 48757
807 48778
808 48781
809 48946
810 49018
811 49033
812 49102
813 49222
814 49261
815 49297
816 49366
817 49393
818 49417
819 49498
820 49597
821 49681
822 49942
823 49957
824 50146
825 50221
826 50341
827 50377
828 50458
829 50821
830 50893
831 51046
832 51157
833 51202
834 51217
835 51241
836 51286
837 51346
838 51406
839 51481
840 51517
841 51598
842 51637
843 51682
844 51826
845 51838
846 52057
847 52081
848 52222
849 52237
850 52321
851 52378
852 52453
853 52501
854 52813
855 52861
856 52918
857 52957
858 53002
859 53077
860 53113
861 53146
862 53266
863 53281
864 53401
865 53698
866 53758
867 53782
868 53917
869 53986
870 54121
871 54133
872 54181
873 54217
874 54286
875 54421
876 54517
877 54541
878 54562
879 54673
880 54721
881 54958
882 54973
883 55057
884 55078
885 55102
886 55162
887 55381
888 55486
889 55501
890 55546
891 55618
892 55633
893 55786
894 55837
895 55921
896 55933
897 55966
898 56002
899 56038
900 56053
901 56101
902 56113
903 56197
904 56401
905 56437
906 56701
907 56773
908 56806
909 56821
910 56857
911 56893
912 56998
913 57073
914 57097
915 57118
916 57121
917 57142
918 57193
919 57241
920 57286
921 57373
922 57457
923 57502
924 57586
925 57718
926 57802
927 57853
928 57898
929 57922
930 58042
931 58066
932 58153
933 58402
934 58417
935 58441
936 58537
937 58573
938 58678
939 58693
940 58726
941 58906
942 58966
943 59053
944 59062
945 59197
946 59221
947 59281
948 59341
949 59446
950 59581
951 59746
952 59833
953 60217
954 60337
955 60373
956 60538
957 60637
958 60646
959 60733
960 60778
961 60898
962 60937
963 61057
964 61153
965 61261
966 61297
967 61342
968 61378
969 61546
970 61561
971 61657
972 61681
973 61702
974 61717
975 61861
976 61966
977 62038
978 62137
979 62302
980 62473
981 62497
982 62506
983 62533
984 62638
985 62653
986 62773
987 62938
988 63298
989 63313
990 63397
991 63442
992 63541
993 63586
994 63598
995 63697
996 63718
997 63781
998 63913
999 64006
1000 64018
1001 64081