0 0
1 1
2 2
3 4
4 6
5 7
6 12
7 16
8 18
9 20
10 24
11 25
12 26
13 28
14 48
15 49
16 60
17 66
18 72
19 76
20 78
21 90
22 96
23 98
24 102
25 108
26 120
27 121
28 122
29 124
30 126
31 127
32 132
33 136
34 138
35 140
36 240
37 241
38 242
39 244
40 288
41 289
42 312
43 316
44 336
45 338
46 360
47 361
48 372
49 378
50 384
51 385
52 432
53 450
54 456
55 468
56 480
57 484
58 486
59 498
60 504
61 508
62 528
63 546
64 576
65 582
66 600
67 602
68 606
69 612
70 624
71 626
72 648
73 660
74 672
75 678
76 720
77 721
78 722
79 724
80 726
81 727
82 732
83 736
84 738
85 740
86 744
87 745
88 746
89 748
90 768
91 769
92 780
93 786
94 792
95 796
96 798
97 810
98 816
99 818
100 822
101 828
102 1440
103 1441
104 1442
105 1444
106 1446
107 1447
108 1452
109 1456
110 1458
111 1460
112 1680
113 1681
114 1682
115 1684
116 1800
117 1801
118 1812
119 1818
120 1920
121 1924
122 1926
123 1938
124 2040
125 2042
126 2046
127 2052
128 2160
129 2161
130 2162
131 2164
132 2208
133 2209
134 2232
135 2236
136 2256
137 2258
138 2280
139 2281
140 2282
141 2284
142 2520
143 2521
144 2592
145 2616
146 2640
147 2644
148 2688
149 2736
150 2760
151 2762
152 2808
153 2832
154 2880
155 2881
156 2892
157 2898
158 2904
159 2905
160 2952
161 2970
162 2976
163 2988
164 3000
165 3001
166 3012
167 3018
168 3120
169 3121
170 3192
171 3216
172 3360
173 3378
174 3384
175 3456
176 3480
177 3492
178 3504
179 3552
180 3600
181 3604
182 3606
183 3618
184 3624
185 3628
186 3648
187 3666
188 3696
189 3702
190 3720
191 3724
192 3726
193 3738
194 3840
195 3844
196 3888
197 3936
198 3960
199 3978
200 3984
201 4056
202 4200
203 4206
204 4224
205 4248
206 4320
207 4322
208 4326
209 4332
210 4344
211 4346
212 4368
213 4380
214 4392
215 4398
216 4440
217 4442
218 4446
219 4452
220 4560
221 4562
222 4608
223 4632
224 4680
225 4692
226 4704
227 4752
228 4800
229 4806
230 4824
231 4848
232 5040
233 5041
234 5042
235 5044
236 5046
237 5047
238 5052
239 5056
240 5058
241 5060
242 5064
243 5065
244 5066
245 5068
246 5088
247 5089
248 5100
249 5106
250 5112
251 5116
252 5118
253 5130
254 5136
255 5138
256 5142
257 5148
258 5160
259 5161
260 5162
261 5164
262 5166
263 5167
264 5172
265 5176
266 5178
267 5180
268 5280
269 5281
270 5282
271 5284
272 5328
273 5329
274 5352
275 5356
276 5376
277 5378
278 5400
279 5401
280 5412
281 5418
282 5424
283 5425
284 5472
285 5490
286 5496
287 5508
288 5520
289 5524
290 5526
291 5538
292 5544
293 5548
294 5568
295 5586
296 5616
297 5622
298 5640
299 5642
300 5646
301 5652
302 5664
303 5666
304 5688
305 5700
306 5712
307 5718
308 10080
309 10081
310 10082
311 10084
312 10086
313 10087
314 10092
315 10096
316 10098
317 10100
318 10104
319 10105
320 10106
321 10108
322 10128
323 10129
324 10140
325 10146
326 10152
327 10156
328 10158
329 10170
330 10176
331 10178
332 10182
333 10188
334 11520
335 11521
336 11522
337 11524
338 11526
339 11527
340 11532
341 11536
342 11538
343 11540
344 12240
345 12241
346 12242
347 12244
348 12288
349 12289
350 12312
351 12316
352 12336
353 12338
354 12960
355 12961
356 12972
357 12978
358 12984
359 12985
360 13032
361 13050
362 13056
363 13068
364 13680
365 13684
366 13686
367 13698
368 13704
369 13708
370 13728
371 13746
372 13776
373 13782
374 14400
375 14402
376 14406
377 14412
378 14424
379 14426
380 14448
381 14460
382 14472
383 14478
384 15120
385 15121
386 15122
387 15124
388 15126
389 15127
390 15132
391 15136
392 15138
393 15140
394 15360
395 15361
396 15362
397 15364
398 15480
399 15481
400 15492
401 15498
402 15600
403 15604
404 15606
405 15618
406 15720
407 15722
408 15726
409 15732
410 15840
411 15841
412 15842
413 15844
414 15846
415 15847
416 15852
417 15856
418 15858
419 15860
420 17280
421 17281
422 17282
423 17284
424 17640
425 17641
426 17760
427 17764
428 17880
429 17882
430 18000
431 18001
432 18012
433 18018
434 18240
435 18241
436 18480
437 18498
438 18600
439 18612
440 18720
441 18724
442 18726
443 18738
444 18960
445 18964
446 19080
447 19098
448 19320
449 19326
450 19440
451 19442
452 19446
453 19452
454 19680
455 19682
456 19800
457 19812
458 19920
459 19926
460 20160
461 20161
462 20162
463 20164
464 20208
465 20209
466 20232
467 20236
468 20256
469 20258
470 20280
471 20281
472 20282
473 20284
474 20520
475 20521
476 20592
477 20616
478 20640
479 20644
480 20688
481 20736
482 20760
483 20762
484 20808
485 20832
486 20880
487 20881
488 20882
489 20884
490 20928
491 20929
492 20952
493 20956
494 20976
495 20978
496 21600
497 21601
498 21602
499 21604
500 21960
501 21961
502 22080
503 22084
504 22200
505 22202
506 23040
507 23041
508 23112
509 23136
510 23160
511 23161
512 23520
513 23616
514 23640
515 23712
516 23760
517 23764
518 23808
519 23856
520 23880
521 23884
522 24120
523 24216
524 24360
525 24408
526 24480
527 24482
528 24528
529 24552
530 24600
531 24602
532 24840
533 24912
534 24960
535 25008
536 25200
537 25201
538 25212
539 25218
540 25224
541 25225
542 25272
543 25290
544 25296
545 25308
546 25320
547 25321
548 25332
549 25338
550 25440
551 25441
552 25512
553 25536
554 25680
555 25698
556 25704
557 25776
558 25800
559 25812
560 25824
561 25872
562 25920
563 25921
564 25932
565 25938
566 25944
567 25945
568 25992
569 26010
570 26016
571 26028
572 26640
573 26641
574 26652
575 26658
576 26880
577 26881
578 27120
579 27138
580 27240
581 27252
582 27360
583 27361
584 27432
585 27456
586 27480
587 27481
588 27840
589 27936
590 27960
591 28032
592 28800
593 28818
594 28824
595 28896
596 28920
597 28938
598 29040
599 29136
600 29400
601 29424
602 29520
603 29532
604 29544
605 29592
606 29640
607 29652
608 29760
609 29832
610 30000
611 30024
612 30240
613 30244
614 30246
615 30258
616 30264
617 30268
618 30288
619 30306
620 30336
621 30342
622 30360
623 30364
624 30366
625 30378
626 30480
627 30484
628 30528
629 30576
630 30600
631 30618
632 30624
633 30696
634 30840
635 30846
636 30864
637 30888
638 30960
639 30964
640 30966
641 30978
642 30984
643 30988
644 31008
645 31026
646 31056
647 31062
648 31680
649 31684
650 31686
651 31698
652 31920
653 31924
654 32040
655 32058
656 32280
657 32286
658 32400
659 32404
660 32448
661 32496
662 32520
663 32524
664 32760
665 32856
666 33000
667 33048
668 33120
669 33138
670 33144
671 33216
672 33240
673 33258
674 33360
675 33456
676 33720
677 33744
678 34560
679 34566
680 34584
681 34608
682 34680
683 34686
684 34800
685 34848
686 34920
687 34944
688 35280
689 35282
690 35286
691 35292
692 35304
693 35306
694 35328
695 35340
696 35352
697 35358
698 35400
699 35402
700 35406
701 35412
702 35520
703 35522
704 35568
705 35592
706 35640
707 35652
708 35664
709 35712
710 35760
711 35766
712 35784
713 35808
714 36000
715 36002
716 36006
717 36012
718 36024
719 36026
720 36048
721 36060
722 36072
723 36078
724 36720
725 36722
726 36726
727 36732
728 36960
729 36962
730 37080
731 37092
732 37200
733 37206
734 37440
735 37442
736 37488
737 37512
738 37560
739 37562
740 37800
741 37872
742 37920
743 37968
744 38160
745 38172
746 38184
747 38232
748 38280
749 38292
750 38400
751 38472
752 38640
753 38664
754 38880
755 38886
756 38904
757 38928
758 39000
759 39006
760 39120
761 39168
762 39240
763 39264
764 40320
765 40321
766 40322
767 40324
768 40326
769 40327
770 40332
771 40336
772 40338
773 40340
774 40344
775 40345
776 40346
777 40348
778 40368
779 40369
780 40380
781 40386
782 40392
783 40396
784 40398
785 40410
786 40416
787 40418
788 40422
789 40428
790 40440
791 40441
792 40442
793 40444
794 40446
795 40447
796 40452
797 40456
798 40458
799 40460
800 40560
801 40561
802 40562
803 40564
804 40608
805 40609
806 40632
807 40636
808 40656
809 40658
810 40680
811 40681
812 40692
813 40698
814 40704
815 40705
816 40752
817 40770
818 40776
819 40788
820 40800
821 40804
822 40806
823 40818
824 40824
825 40828
826 40848
827 40866
828 40896
829 40902
830 40920
831 40922
832 40926
833 40932
834 40944
835 40946
836 40968
837 40980
838 40992
839 40998
840 41040
841 41041
842 41042
843 41044
844 41046
845 41047
846 41052
847 41056
848 41058
849 41060
850 41064
851 41065
852 41066
853 41068
854 41088
855 41089
856 41100
857 41106
858 41112
859 41116
860 41118
861 41130
862 41136
863 41138
864 41142
865 41148
866 41760
867 41761
868 41762
869 41764
870 41766
871 41767
872 41772
873 41776
874 41778
875 41780
876 42000
877 42001
878 42002
879 42004
880 42120
881 42121
882 42132
883 42138
884 42240
885 42244
886 42246
887 42258
888 42360
889 42362
890 42366
891 42372
892 42480
893 42481
894 42482
895 42484
896 42528
897 42529
898 42552
899 42556
900 42576
901 42578
902 42600
903 42601
904 42602
905 42604
906 42840
907 42841
908 42912
909 42936
910 42960
911 42964
912 43008
913 43056
914 43080
915 43082
916 43128
917 43152
918 43200
919 43201
920 43212
921 43218
922 43224
923 43225
924 43272
925 43290
926 43296
927 43308
928 43320
929 43321
930 43332
931 43338
932 43440
933 43441
934 43512
935 43536
936 43680
937 43698
938 43704
939 43776
940 43800
941 43812
942 43824
943 43872
944 43920
945 43924
946 43926
947 43938
948 43944
949 43948
950 43968
951 43986
952 44016
953 44022
954 44040
955 44044
956 44046
957 44058
958 44160
959 44164
960 44208
961 44256
962 44280
963 44298
964 44304
965 44376
966 44520
967 44526
968 44544
969 44568
970 44640
971 44642
972 44646
973 44652
974 44664
975 44666
976 44688
977 44700
978 44712
979 44718
980 44760
981 44762
982 44766
983 44772
984 44880
985 44882
986 44928
987 44952
988 45000
989 45012
990 45024
991 45072
992 45120
993 45126
994 45144
995 45168
996 80640
997 80641
998 80642
999 80644
1000 80646