1 1
2 2
3 3
4 6
5 7
6 10
7 11
8 13
9 16
10 20
11 25
12 27
13 34
14 35
15 40
16 45
17 48
18 53
19 55
20 66
21 70
22 75
23 80
24 89
25 100
26 109
27 111
28 119
29 130
30 142
31 147
32 155
33 160
34 168
35 177
36 185
37 196
38 204
39 213
40 221
41 223
42 247
43 258
44 266
45 278
46 286
47 291
48 315
49 320
50 344
51 353
52 377
53 388
54 412
55 421
56 445
57 447
58 463
59 487
60 503
61 514
62 538
63 550
64 574
65 579
66 595
67 619
68 635
69 640
70 656
71 680
72 696
73 705
74 721
75 745
76 761
77 772
78 788
79 812
80 828
81 837
82 853
83 877
84 893
85 895
86 943
87 967
88 1015
89 1026
90 1042
91 1066
92 1082
93 1094
94 1110
95 1134
96 1150
97 1155
98 1203
99 1227
100 1275
101 1280
102 1328
103 1352
104 1400
105 1409
106 1457
107 1481
108 1529
109 1540
110 1588
111 1612
112 1660
113 1669
114 1717
115 1741
116 1789
117 1791
118 1823
119 1871
120 1903
121 1927
122 1959
123 2007
124 2039
125 2050
126 2098
127 2122
128 2170
129 2182
130 2230
131 2254
132 2302
133 2307
134 2339
135 2387
136 2419
137 2443
138 2475
139 2523
140 2555
141 2560
142 2592
143 2640
144 2672
145 2696
146 2728
147 2776
148 2808
149 2817
150 2849
151 2897
152 2929
153 2953
154 2985
155 3033
156 3065
157 3076
158 3108
159 3156
160 3188
161 3212
162 3244
163 3292
164 3324
165 3333
166 3365
167 3413
168 3445
169 3469
170 3501
171 3549
172 3581
173 3583
174 3679
175 3727
176 3823
177 3847
178 3943
179 3991
180 4087
181 4098
182 4130
183 4178
184 4210
185 4234
186 4266
187 4314
188 4346
189 4358
190 4390
191 4438
192 4470
193 4494
194 4526
195 4574
196 4606
197 4611
198 4707
199 4755
200 4851
201 4875
202 4971
203 5019
204 5115
205 5120
206 5216
207 5264
208 5360
209 5384
210 5480
211 5528
212 5624
213 5633
214 5729
215 5777
216 5873
217 5897
218 5993
219 6041
220 6137
221 6148
222 6244
223 6292
224 6388
225 6412
226 6508
227 6556
228 6652
229 6661
230 6757
231 6805
232 6901
233 6925
234 7021
235 7069
236 7165
237 7167
238 7231
239 7327
240 7391
241 7439
242 7503
243 7599
244 7663
245 7687
246 7751
247 7847
248 7911
249 7959
250 8023
251 8119
252 8183
253 8194
254 8290
255 8338
256 8434
257 8458
258 8554
259 8602
260 8698
261 8710
262 8806
263 8854
264 8950
265 8974
266 9070
267 9118
268 9214
269 9219
270 9283
271 9379
272 9443
273 9491
274 9555
275 9651
276 9715
277 9739
278 9803
279 9899
280 9963
281 1
282 2
283 3
284 6
285 7
286 10
287 11
288 13
289 16
290 20
291 25
292 27
293 34
294 35
295 40
296 45
297 48
298 53
299 55
300 66
301 70
302 75
303 80
304 89
305 100
306 109
307 111
308 119
309 130
310 142
311 147
312 155
313 160
314 168
315 177
316 185
317 196
318 204
319 213
320 221
321 223
322 247
323 258
324 266
325 278
326 286
327 291
328 315
329 320
330 344
331 353
332 377
333 388
334 412
335 421
336 445
337 447
338 463
339 487
340 503
341 514
342 538
343 550
344 574
345 579
346 595
347 619
348 635
349 640
350 656
351 680
352 696
353 705
354 721
355 745
356 761
357 772
358 788
359 812
360 828
361 837
362 853
363 877
364 893
365 895
366 943
367 967
368 1015
369 1026
370 1042
371 1066
372 1082
373 1094
374 1110
375 1134
376 1150
377 1155
378 1203
379 1227
380 1275
381 1280
382 1328
383 1352
384 1400
385 1409
386 1457
387 1481
388 1529
389 1540
390 1588
391 1612
392 1660
393 1669
394 1717
395 1741
396 1789
397 1791
398 1823
399 1871
400 1903
401 1927
402 1959
403 2007
404 2039
405 2050
406 2098
407 2122
408 2170
409 2182
410 2230
411 2254
412 2302
413 2307
414 2339
415 2387
416 2419
417 2443
418 2475
419 2523
420 2555
421 2560
422 2592
423 2640
424 2672
425 2696
426 2728
427 2776
428 2808
429 2817
430 2849
431 2897
432 2929
433 2953
434 2985
435 3033
436 3065
437 3076
438 3108
439 3156
440 3188
441 3212
442 3244
443 3292
444 3324
445 3333
446 3365
447 3413
448 3445
449 3469
450 3501
451 3549
452 3581
453 3583
454 3679
455 3727
456 3823
457 3847
458 3943
459 3991
460 4087
461 4098
462 4130
463 4178
464 4210
465 4234
466 4266
467 4314
468 4346
469 4358
470 4390
471 4438
472 4470
473 4494
474 4526
475 4574
476 4606
477 4611
478 4707
479 4755
480 4851
481 4875
482 4971
483 5019
484 5115
485 5120
486 5216
487 5264
488 5360
489 5384
490 5480
491 5528
492 5624
493 5633
494 5729
495 5777
496 5873
497 5897
498 5993
499 6041
500 6137
501 6148
502 6244
503 6292
504 6388
505 6412
506 6508
507 6556
508 6652
509 6661
510 6757
511 6805
512 6901
513 6925
514 7021
515 7069
516 7165
517 7167
518 7231
519 7327
520 7391
521 7439
522 7503
523 7599
524 7663
525 7687
526 7751
527 7847
528 7911
529 7959
530 8023
531 8119
532 8183
533 8194
534 8290
535 8338
536 8434
537 8458
538 8554
539 8602
540 8698
541 8710
542 8806
543 8854
544 8950
545 8974
546 9070
547 9118
548 9214
549 9219
550 9283
551 9379
552 9443
553 9491
554 9555
555 9651
556 9715
557 9739
558 9803
559 9899
560 9963
561 1
562 2
563 3
564 6
565 7
566 10
567 11
568 13
569 16
570 20
571 25
572 27
573 34
574 35
575 40
576 45
577 48
578 53
579 55
580 66
581 70
582 75
583 80
584 89
585 100
586 109
587 111
588 119
589 130
590 142
591 147
592 155
593 160
594 168
595 177
596 185
597 196
598 204
599 213
600 221
601 223
602 247
603 258
604 266
605 278
606 286
607 291
608 315
609 320
610 344
611 353
612 377
613 388
614 412
615 421
616 445
617 447
618 463
619 487
620 503
621 514
622 538
623 550
624 574
625 579
626 595
627 619
628 635
629 640
630 656
631 680
632 696
633 705
634 721
635 745
636 761
637 772
638 788
639 812
640 828
641 837
642 853
643 877
644 893
645 895
646 943
647 967
648 1015
649 1026
650 1042
651 1066
652 1082
653 1094
654 1110
655 1134
656 1150
657 1155
658 1203
659 1227
660 1275
661 1280
662 1328
663 1352
664 1400
665 1409
666 1457
667 1481
668 1529
669 1540
670 1588
671 1612
672 1660
673 1669
674 1717
675 1741
676 1789
677 1791
678 1823
679 1871
680 1903
681 1927
682 1959
683 2007
684 2039
685 2050
686 2098
687 2122
688 2170
689 2182
690 2230
691 2254
692 2302
693 2307
694 2339
695 2387
696 2419
697 2443
698 2475
699 2523
700 2555
701 2560
702 2592
703 2640
704 2672
705 2696
706 2728
707 2776
708 2808
709 2817
710 2849
711 2897
712 2929
713 2953
714 2985
715 3033
716 3065
717 3076
718 3108
719 3156
720 3188
721 3212
722 3244
723 3292
724 3324
725 3333
726 3365
727 3413
728 3445
729 3469
730 3501
731 3549
732 3581
733 3583
734 3679
735 3727
736 3823
737 3847
738 3943
739 3991
740 4087
741 4098
742 4130
743 4178
744 4210
745 4234
746 4266
747 4314
748 4346
749 4358
750 4390
751 4438
752 4470
753 4494
754 4526
755 4574
756 4606
757 4611
758 4707
759 4755
760 4851
761 4875
762 4971
763 5019
764 5115
765 5120
766 5216
767 5264
768 5360
769 5384
770 5480
771 5528
772 5624
773 5633
774 5729
775 5777
776 5873
777 5897
778 5993
779 6041
780 6137
781 6148
782 6244
783 6292
784 6388
785 6412
786 6508
787 6556
788 6652
789 6661
790 6757
791 6805
792 6901
793 6925
794 7021
795 7069
796 7165
797 7167
798 7231
799 7327
800 7391
801 7439
802 7503
803 7599
804 7663
805 7687
806 7751
807 7847
808 7911
809 7959
810 8023
811 8119
812 8183
813 8194
814 8290
815 8338
816 8434
817 8458
818 8554
819 8602
820 8698
821 8710
822 8806
823 8854
824 8950
825 8974
826 9070
827 9118
828 9214
829 9219
830 9283
831 9379
832 9443
833 9491
834 9555
835 9651
836 9715
837 9739
838 9803
839 9899
840 9963
841 1
842 2
843 3
844 6
845 7
846 10
847 11
848 13
849 16
850 20
851 25
852 27
853 34
854 35
855 40
856 45
857 48
858 53
859 55
860 66
861 70
862 75
863 80
864 89
865 100
866 109
867 111
868 119
869 130
870 142
871 147
872 155
873 160
874 168
875 177
876 185
877 196
878 204
879 213
880 221
881 223
882 247
883 258
884 266
885 278
886 286
887 291
888 315
889 320
890 344
891 353
892 377
893 388
894 412
895 421
896 445
897 447
898 463
899 487
900 503
901 514
902 538
903 550
904 574
905 579
906 595
907 619
908 635
909 640
910 656
911 680
912 696
913 705
914 721
915 745
916 761
917 772
918 788
919 812
920 828
921 837
922 853
923 877
924 893
925 895
926 943
927 967
928 1015
929 1026
930 1042
931 1066
932 1082
933 1094
934 1110
935 1134
936 1150
937 1155
938 1203
939 1227
940 1275
941 1280
942 1328
943 1352
944 1400
945 1409
946 1457
947 1481
948 1529
949 1540
950 1588
951 1612
952 1660
953 1669
954 1717
955 1741
956 1789
957 1791
958 1823
959 1871
960 1903
961 1927
962 1959
963 2007
964 2039
965 2050
966 2098
967 2122
968 2170
969 2182
970 2230
971 2254
972 2302
973 2307
974 2339
975 2387
976 2419
977 2443
978 2475
979 2523
980 2555
981 2560
982 2592
983 2640
984 2672
985 2696
986 2728
987 2776
988 2808
989 2817
990 2849
991 2897
992 2929
993 2953
994 2985
995 3033
996 3065
997 3076
998 3108
999 3156
1000 3188