1 1
2 1
3 1
4 2
5 2
6 6
7 6
8 12
9 36
10 36
11 42
12 54
13 102
14 102
15 102
16 144
17 162
18 216
19 240
20 240
21 240
22 252
23 300
24 420
25 456
26 510
27 522
28 534
29 534
30 558
31 600
32 624
33 624
34 642
35 642
36 648
37 714
38 738
39 750
40 774
41 816
42 888
43 894
44 900
45 954
46 978
47 996
48 1038
49 1050
50 1074
51 1098
52 1110
53 1116
54 1152
55 1176
56 1398
57 1434
58 1452
59 1458
60 1470
61 1476
62 1530
63 1542
64 1566
65 1584
66 1842
67 1854
68 1962
69 1986
70 2058
71 2082
72 2106
73 2118
74 2124
75 2196
76 2208
77 2220
78 2286
79 2310
80 2340
81 2340
82 2352
83 2382
84 2508
85 2514
86 2514
87 2574
88 2622
89 2634
90 2640
91 2640
92 2670
93 2688
94 2736
95 2898
96 2916
97 2940
98 2952
99 2970
100 2994
101 3258
102 3264
103 3270
104 3360
105 3372
106 3420
107 3516
108 3528
109 3588
110 3600
111 3636
112 3732
113 3762
114 3894
115 3984
116 3996
117 4002
118 4002
119 4044
120 4074
121 4080
122 4122
123 4146
124 4188
125 4188
126 4200
127 4200
128 4206
129 4224
130 4260
131 4428
132 4458
133 4482
134 4500
135 4620
136 4740
137 4794
138 4818
139 4854
140 4854
141 4860
142 4872
143 4878
144 4890
145 4914
146 4992
147 5100
148 5214
149 5286
150 5298
151 5316
152 5316
153 5382
154 5418
155 5490
156 5586
157 5598
158 5604
159 5628
160 5628
161 5766
162 5772
163 5820
164 5820
165 5850
166 5886
167 5946
168 5976
169 6018
170 6018
171 6072
172 6084
173 6126
174 6138
175 6138
176 6336
177 6372
178 6504
179 6504
180 6648
181 6648
182 6666
183 6684
184 6750
185 6750
186 6762
187 6768
188 6786
189 6792
190 7104
191 7122
192 7146
193 7188
194 7290
195 7314
196 7326
197 7338
198 7344
199 7458
200 7470
201 7470
202 7494
203 7518
204 7530
205 7554
206 7560
207 7620
208 7632
209 7674
210 7716
211 7722
212 7728
213 7758
214 7764
215 7818
216 8184
217 8214
218 8214
219 8220
220 8238
221 8256
222 8358
223 8364
224 8622
225 8634
226 8652
227 8670
228 8676
229 8682
230 8694
231 8802
232 8808
233 8844
234 8856
235 8958
236 9018
237 9024
238 9048
239 9108
240 9186
241 9222
242 9390
243 9450
244 9456
245 9522
246 9546
247 9612
248 9840
249 9846
250 9900
251 9900
252 9930
253 9930
254 9978
255 9984
256 10002
257 10074
258 10074
259 10152
260 10164
261 10200
262 10206
263 10230
264 10248
265 10278
266 10326
267 10338
268 10392
269 10476
270 10482
271 10776
272 10782
273 10854
274 10860
275 10866
276 10956
277 11040
278 11088
279 11094
280 11112
281 11190
282 11220
283 11232
284 11232
285 11256
286 11322
287 11400
288 11424
289 11430
290 11478
291 11484
292 11520
293 11520
294 11562
295 11760
296 11766
297 11832
298 11964
299 12012
300 12024
301 12054
302 12084
303 12120
304 12138
305 12174
306 12192
307 12198
308 12234
309 12264
310 12342
311 12408
312 12432
313 12564
314 12588
315 12606
316 12606
317 12678
318 12768
319 12936
320 12936
321 13008
322 13056
323 13080
324 13116
325 13548
326 13650
327 13650
328 13728
329 13746
330 13770
331 13806
332 13890
333 13908
334 13974
335 13992
336 13998
337 14040
338 14082
339 14166
340 14220
341 14238
342 14280
343 14280
344 14364
345 14436
346 14436
347 14460
348 14508
349 14508
350 14652
351 14676
352 14712
353 14766
354 14778
355 14814
356 14820
357 14838
358 14856
359 14946
360 14952
361 15024
362 15054
363 15108
364 15144
365 15150
366 15288
367 15300
368 15300
369 15414
370 15480
371 15492
372 15510
373 15588
374 15600
375 15618
376 15780
377 15924
378 15954
379 15960
380 15960
381 15972
382 15990
383 16020
384 16026
385 16062
386 16074
387 16086
388 16128
389 16176
390 16218
391 16230
392 16350
393 16374
394 16428
395 16428
396 16578
397 16584
398 16614
399 16614
400 16812
401 16830
402 16842
403 16872
404 17136
405 17160
406 17166
407 17166
408 17172
409 17214
410 17220
411 17358
412 17376
413 17568
414 17634
415 17688
416 17688
417 17694
418 17742
419 17748
420 17754
421 17772
422 17784
423 17790
424 17850
425 17868
426 17886
427 17964
428 18024
429 18048
430 18060
431 18132
432 18150
433 18150
434 18222
435 18294
436 18348
437 18414
438 18480
439 18486
440 18594
441 18612
442 18624
443 18810
444 18942
445 19122
446 19152
447 19230
448 19260
449 19260
450 19260
451 19320
452 19470
453 19494
454 19500
455 19536
456 19536
457 19542
458 19542
459 19572
460 19950
461 20100
462 20196
463 20214
464 20256
465 20280
466 20298
467 20310
468 20346
469 20442
470 20448
471 20448
472 20514
473 20520
474 20538
475 20604
476 20664
477 20670
478 20730
479 20766
480 20910
481 20970
482 20982
483 21012
484 21078
485 21240
486 21414
487 21468
488 21474
489 21486
490 21486
491 21492
492 21504
493 21552
494 21564
495 21612
496 21636
497 21648
498 21648
499 21672
500 21690
501 21774
502 21804
503 21804
504 21852
505 21858
506 21894
507 22014
508 22032
509 22056
510 22212
511 22302
512 22314
513 22320
514 22350
515 22458
516 22494
517 22542
518 22548
519 22554
520 22674
521 22686
522 22770
523 23268
524 23376
525 23388
526 23406
527 23418
528 23472
529 23514
530 23670
531 23784
532 23820
533 23850
534 23958
535 24024
536 24162
537 24186
538 24192
539 24198
540 24396
541 24402
542 24504
543 24522
544 24552
545 24636
546 24642
547 24696
548 24732
549 24804
550 24834
551 24846
552 25068
553 25116
554 25212
555 25242
556 25242
557 25350
558 25374
559 25386
560 25488
561 25494
562 25500
563 25578
564 25614
565 25656
566 25710
567 25848
568 25962
569 25986
570 26028
571 26100
572 26112
573 26190
574 26214
575 26238
576 26340
577 26340
578 26400
579 26400
580 26814
581 26832
582 26856
583 26880
584 26904
585 26922
586 26928
587 26940
588 27000
589 27054
590 27090
591 27114
592 27126
593 27132
594 27138
595 27276
596 27384
597 27462
598 27606
599 28038
600 28044
601 28062
602 28062
603 28092
604 28380
605 28530
606 28584
607 28620
608 28620
609 28656
610 28656
611 28698
612 28752
613 28800
614 28818
615 28860
616 28896
617 28902
618 28950
619 29016
620 29046
621 29064
622 29100
623 29292
624 29304
625 29322
626 29370
627 29376
628 29430
629 29442
630 29460
631 29544
632 29610
633 29670
634 29688
635 29718
636 29742
637 29904
638 29946
639 30066
640 30198
641 30222
642 30228
643 30240
644 30294
645 30324
646 30390
647 30558
648 30594
649 30654
650 30732
651 30852
652 30864
653 30876
654 30888
655 30906
656 30942
657 30972
658 31074
659 31122
660 31266
661 31296
662 31362
663 31398
664 31482
665 31500
666 31746
667 31752
668 31914
669 31998
670 32100
671 32130
672 32250
673 32256
674 32274
675 32328
676 32334
677 32364
678 32538
679 32568
680 32634
681 32634
682 32640
683 32760
684 32772
685 32784
686 32832
687 32844
688 32850
689 32868
690 32958
691 32958
692 32970
693 33204
694 33276
695 33300
696 33306
697 33378
698 33432
699 33474
700 33522
701 33522
702 33780
703 33936
704 33948
705 33954
706 33972
707 34014
708 34014
709 34098
710 34104
711 34146
712 34230
713 34308
714 34314
715 34422
716 34422
717 34434
718 34470
719 34512
720 34566
721 34578
722 34620
723 34692
724 34710
725 34716
726 34758
727 34770
728 34884
729 34884
730 35022
731 35022
732 35106
733 35154
734 35256
735 35280
736 35298
737 35298
738 35322
739 35364
740 35400
741 35448
742 35616
743 35616
744 35658
745 35718
746 35736
747 35844
748 35868
749 35904
750 35952
751 36258
752 36450
753 36534
754 36690
755 36720
756 36786
757 36804
758 36858
759 36858
760 36948
761 37014
762 37014
763 37026
764 37092
765 37146
766 37338
767 37350
768 37380
769 37428
770 37464
771 37548
772 37560
773 37572
774 37806
775 37866
776 37878
777 37902
778 37920
779 37956
780 38022
781 38064
782 38178
783 38280
784 38400
785 38436
786 38448
787 38466
788 38472
789 38496
790 38514
791 38574
792 38622
793 38640
794 38646
795 38712
796 38760
797 38802
798 38814
799 38820
800 38934
801 38940
802 38982
803 39048
804 39096
805 39138
806 39156
807 39156
808 39192
809 39204
810 39222
811 39270
812 39318
813 39330
814 39396
815 39438
816 39444
817 39456
818 39582
819 39654
820 39660
821 39690
822 39708
823 39708
824 39732
825 39774
826 39786
827 39846
828 39900
829 39918
830 39924
831 39978
832 40008
833 40044
834 40056
835 40122
836 40140
837 40206
838 40230
839 40248
840 40260
841 40284
842 40422
843 40476
844 40530
845 40608
846 40614
847 40740
848 40770
849 40968
850 40968
851 41028
852 41094
853 41136
854 41136
855 41292
856 41352
857 41454
858 41466
859 41652
860 41676
861 41898
862 41916
863 41940
864 42042
865 42042
866 42168
867 42246
868 42324
869 42366
870 42378
871 42384
872 42492
873 42510
874 42540
875 42540
876 42600
877 42606
878 42630
879 42702
880 42732
881 42732
882 42840
883 42864
884 42894
885 42912
886 42936
887 42936
888 42942
889 42972
890 42990
891 42990
892 43002
893 43014
894 43014
895 43068
896 43110
897 43140
898 43164
899 43242
900 43278
901 43380
902 43386
903 43446
904 43464
905 43602
906 43632
907 43662
908 43794
909 43854
910 43860
911 43860
912 43884
913 43998
914 44052
915 44058
916 44286
917 44286
918 44370
919 44412
920 44460
921 44508
922 44514
923 44598
924 44796
925 44916
926 44922
927 44940
928 44958
929 44976
930 45048
931 45084
932 45084
933 45156
934 45252
935 45252
936 45324
937 45330
938 45336
939 45360
940 45360
941 45402
942 45444
943 45588
944 45666
945 45738
946 45738
947 45744
948 45774
949 45882
950 45930
951 45942
952 45990
953 46050
954 46056
955 46092
956 46092
957 46176
958 46236
959 46308
960 46332
961 46416
962 46428
963 46446
964 46524
965 46596
966 46632
967 46668
968 46950
969 46956
970 46986
971 46992
972 47010
973 47010
974 47022
975 47082
976 47094
977 47094
978 47148
979 47172
980 47190
981 47214
982 47214
983 47226
984 47268
985 47298
986 47298
987 47364
988 47388
989 47394
990 47412
991 47430
992 47490
993 47520
994 47556
995 47574
996 47616
997 47712
998 47880
999 47886
1000 47910