0 1
1 1
2 2
3 6
4 24
5 30
6 18
7 63
8 72
9 81
10 90
11 99
12 216
13 117
14 126
15 135
16 144
17 153
18 162
19 171
20 180
21 189
22 396
23 414
24 216
25 225
26 234
27 243
28 252
29 261
30 270
31 279
32 576
33 594
34 612
35 315
36 324
37 333
38 342
39 351
40 360
41 369
42 756
43 774
44 792
45 810
46 414
47 423
48 432
49 441
50 450
51 459
52 936
53 954
54 972
55 990
56 1008
57 513
58 522
59 531
60 540
61 549
62 1116
63 567
64 1152
65 585
66 1188
67 1206
68 612
69 621
70 630
71 639
72 1296
73 1314
74 666
75 1350
76 684
77 1386
78 1404
79 711
80 720
81 729
82 1476
83 1494
84 1512
85 765
86 1548
87 1566
88 1584
89 1602
90 810
91 819
92 1656
93 1674
94 1692
95 1710
96 864
97 1746
98 1764
99 1782
100 1800
101 909
102 1836
103 1854
104 1872
105 1890
106 1908
107 1926
108 1944
109 1962
110 1980
111 1998
112 3024
113 1017
114 1026
115 1035
116 1044
117 1053
118 1062
119 1071
120 1080
121 1089
122 2196
123 2214
124 1116
125 1125
126 1134
127 1143
128 1152
129 1161
130 1170
131 1179
132 2376
133 2394
134 2412
135 1215
136 1224
137 1233
138 1242
139 1251
140 1260
141 1269
142 2556
143 2574
144 2592
145 2610
146 1314
147 1323
148 1332
149 1341
150 1350
151 1359
152 2736
153 2754
154 2772
155 2790
156 2808
157 2826
158 2844
159 2862
160 2880
161 2898
162 4374
163 2934
164 2952
165 2970
166 2988
167 4509
168 3024
169 1521
170 1530
171 1539
172 3096
173 3114
174 1566
175 3150
176 1584
177 3186
178 3204
179 1611
180 1620
181 1629
182 3276
183 3294
184 3312
185 1665
186 3348
187 3366
188 3384
189 3402
190 1710
191 1719
192 3456
193 3474
194 3492
195 3510
196 1764
197 3546
198 3564
199 3582
200 3600
201 1809
202 3636
203 3654
204 3672
205 3690
206 3708
207 3726
208 3744
209 3762
210 3780
211 3798
212 5724
213 3834
214 3852
215 3870
216 3888
217 5859
218 5886
219 5913
220 3960
221 3978
222 5994
223 6021
224 2016
225 2025
226 2034
227 2043
228 2052
229 2061
230 2070
231 2079
232 4176
233 4194
234 4212
235 2115
236 2124
237 2133
238 2142
239 2151
240 2160
241 2169
242 4356
243 4374
244 4392
245 4410
246 2214
247 2223
248 2232
249 2241
250 2250
251 2259
252 4536
253 4554
254 4572
255 4590
256 4608
257 4626
258 4644
259 4662
260 4680
261 4698
262 7074
263 4734
264 4752
265 4770
266 4788
267 7209
268 4824
269 4842
270 4860
271 4878
272 7344
273 4914
274 4932
275 4950
276 4968
277 7479
278 7506
279 5022
280 2520
281 2529
282 5076
283 5094
284 5112
285 2565
286 5148
287 5166
288 5184
289 5202
290 2610
291 2619
292 5256
293 5274
294 5292
295 5310
296 2664
297 5346
298 5364
299 5382
300 5400
301 2709
302 5436
303 5454
304 5472
305 5490
306 5508
307 5526
308 5544
309 5562
310 5580
311 5598
312 8424
313 5634
314 5652
315 5670
316 5688
317 8559
318 8586
319 8613
320 5760
321 5778
322 8694
323 8721
324 5832
325 5850
326 5868
327 8829
328 8856
329 8883
330 8910
331 5958
332 8964
333 8991
334 9018
335 6030
336 3024
337 3033
338 3042
339 3051
340 3060
341 3069
342 6156
343 6174
344 6192
345 6210
346 3114
347 3123
348 3132
349 3141
350 3150
351 3159
352 6336
353 6354
354 6372
355 6390
356 6408
357 6426
358 6444
359 6462
360 6480
361 6498
362 9774
363 9801
364 6552
365 6570
366 6588
367 9909
368 9936
369 9963
370 9990
371 10017
372 3348
373 6714
374 6732
375 6750
376 6768
377 10179
378 6804
379 6822
380 6840
381 6858
382 10314
383 3447
384 6912
385 6930
386 6948
387 10449
388 6984
389 10503
390 3510
391 3519
392 7056
393 7074
394 7092
395 7110
396 3564
397 7146
398 7164
399 7182
400 7200
401 3609
402 7236
403 7254
404 7272
405 7290
406 7308
407 7326
408 7344
409 7362
410 7380
411 7398
412 11124
413 3717
414 7452
415 7470
416 7488
417 11259
418 7524
419 7542
420 7560
421 7578
422 11394
423 7614
424 7632
425 7650
426 7668
427 11529
428 7704
429 7722
430 7740
431 7758
432 11664
433 7794
434 11718
435 7830
436 7848
437 11799
438 11826
439 7902
440 7920
441 7938
442 11934
443 7974
444 11988
445 12015
446 4014
447 4023
448 4032
449 4041
450 4050
451 4059
452 8136
453 8154
454 8172
455 8190
456 8208
457 8226
458 8244
459 8262
460 8280
461 8298
462 12474
463 8334
464 8352
465 8370
466 8388
467 12609
468 8424
469 8442
470 8460
471 8478
472 12744
473 8514
474 8532
475 8550
476 8568
477 12879
478 12906
479 8622
480 8640
481 8658
482 13014
483 4347
484 8712
485 8730
486 8748
487 13149
488 8784
489 13203
490 4410
491 4419
492 8856
493 13311
494 4446
495 8910
496 8928
497 13419
498 8964
499 13473
500 9000
501 4509
502 9036
503 9054
504 9072
505 9090
506 9108
507 9126
508 9144
509 9162
510 9180
511 9198
512 13824
513 9234
514 9252
515 9270
516 9288
517 13959
518 13986
519 14013
520 4680
521 9378
522 14094
523 9414
524 9432
525 9450
526 9468
527 14229
528 9504
529 9522
530 9540
531 9558
532 14364
533 9594
534 14418
535 9630
536 9648
537 14499
538 14526
539 9702
540 9720
541 9738
542 14634
543 9774
544 14688
545 14715
546 9828
547 14769
548 14796
549 14823
550 9900
551 9918
552 14904
553 9954
554 14958
555 14985
556 15012
557 5013
558 5022
559 5031
560 5040
561 5049
562 10116
563 5067
564 10152
565 5085
566 10188
567 10206
568 5112
569 5121
570 5130
571 5139
572 10296
573 10314
574 5166
575 10350
576 5184
577 10386
578 10404
579 5211
580 5220
581 5229
582 10476
583 10494
584 10512
585 5265
586 10548
587 10566
588 10584
589 10602
590 5310
591 5319
592 10656
593 10674
594 10692
595 10710
596 5364
597 10746
598 10764
599 10782
600 10800
601 5409
602 10836
603 10854
604 10872
605 10890
606 10908
607 10926
608 10944
609 10962
610 10980
611 10998
612 16524
613 11034
614 5526
615 11070
616 5544
617 11106
618 5562
619 11142
620 5580
621 11178
622 11196
623 11214
624 5616
625 11250
626 5634
627 11286
628 11304
629 5661
630 11340
631 5679
632 17064
633 11394
634 11412
635 5715
636 11448
637 11466
638 11484
639 11502
640 5760
641 11538
642 11556
643 11574
644 11592
645 11610
646 5814
647 11646
648 11664
649 11682
650 11700
651 5859
652 17604
653 11754
654 11772
655 11790
656 11808
657 11826
658 11844
659 11862
660 11880
661 11898
662 17874
663 17901
664 11952
665 11970
666 11988
667 18009
668 12024
669 6021
670 6030
671 6039
672 12096
673 12114
674 6066
675 12150
676 6084
677 12186
678 12204
679 6111
680 6120
681 6129
682 12276
683 12294
684 12312
685 6165
686 12348
687 12366
688 12384
689 12402
690 6210
691 6219
692 12456
693 12474
694 12492
695 12510
696 6264
697 12546
698 12564
699 12582
700 12600
701 6309
702 12636
703 12654
704 12672
705 12690
706 12708
707 12726
708 12744
709 12762
710 12780
711 12798
712 19224
713 12834
714 12852
715 12870
716 12888
717 19359
718 19386
719 19413
720 12960
721 12978
722 19494
723 19521
724 13032
725 6525
726 13068
727 13086
728 13104
729 6561
730 13140
731 6579
732 19764
733 19791
734 19818
735 19845
736 19872
737 19899
738 26568
739 19953
740 19980
741 20007
742 6678
743 20061
744 6696
745 20115
746 6714
747 13446
748 13464
749 13482
750 13500
751 6759
752 20304
753 6777
754 20358
755 13590
756 13608
757 13626
758 13644
759 13662
760 13680
761 13698
762 20574
763 13734
764 13752
765 13770
766 13788
767 20709
768 13824
769 13842
770 13860
771 13878
772 20844
773 13914
774 13932
775 13950
776 13968
777 20979
778 21006
779 7011
780 7020
781 7029
782 14076
783 14094
784 14112
785 7065
786 14148
787 14166
788 14184
789 14202
790 7110
791 7119
792 14256
793 14274
794 14292
795 14310
796 7164
797 14346
798 14364
799 14382
800 14400
801 7209
802 14436
803 14454
804 14472
805 14490
806 14508
807 14526
808 14544
809 14562
810 14580
811 14598
812 21924
813 14634
814 14652
815 14670
816 14688
817 22059
818 14724
819 14742
820 14760
821 14778
822 22194
823 14814
824 14832
825 14850
826 14868
827 22329
828 14904
829 14922
830 14940
831 14958
832 22464
833 14994
834 22518
835 15030
836 7524
837 15066
838 15084
839 15102
840 7560
841 15138
842 15156
843 15174
844 15192
845 15210
846 7614
847 15246
848 15264
849 15282
850 15300
851 7659
852 23004
853 7677
854 23058
855 15390
856 15408
857 15426
858 15444
859 15462
860 15480
861 15498
862 23274
863 15534
864 15552
865 15570
866 15588
867 23409
868 15624
869 15642
870 15660
871 15678
872 23544
873 15714
874 15732
875 15750
876 15768
877 23679
878 23706
879 15822
880 15840
881 15858
882 23814
883 15894
884 23868
885 23895
886 23922
887 15966
888 23976
889 24003
890 8010
891 8019
892 16056
893 16074
894 16092
895 16110
896 8064
897 16146
898 16164
899 16182
900 16200
901 8109
902 16236
903 16254
904 16272
905 16290
906 16308
907 16326
908 16344
909 16362
910 16380
911 16398
912 24624
913 16434
914 16452
915 16470
916 16488
917 24759
918 24786
919 24813
920 16560
921 16578
922 24894
923 24921
924 16632
925 16650
926 16668
927 25029
928 16704
929 16722
930 16740
931 16758
932 25164
933 16794
934 25218
935 16830
936 16848
937 25299
938 25326
939 16902
940 16920
941 16938
942 25434
943 16974
944 25488
945 25515
946 17028
947 17046
948 17064
949 17082
950 17100
951 8559
952 25704
953 17154
954 17172
955 17190
956 17208
957 17226
958 17244
959 17262
960 17280
961 17298
962 25974
963 26001
964 8676
965 26055
966 17388
967 26109
968 17424
969 17442
970 17460
971 17478
972 26244
973 17514
974 17532
975 17550
976 17568
977 26379
978 26406
979 17622
980 17640
981 17658
982 26514
983 17694
984 26568
985 26595
986 26622
987 17766
988 26676
989 26703
990 17820
991 17838
992 26784
993 26811
994 17892
995 26865
996 26892
997 26919
998 26946
999 26973
1000 27000