1 3
2 4
3 9
4 8
5 15
6 24
7 35
8 24
9 99
10 20
11 33
12 24
13 39
14 28
15 75
16 48
17 51
18 288
19 57
20 40
21 315
22 44
23 115
24 48
25 75
26 208
27 135
28 84
29 319
30 60
31 93
32 64
33 99
34 68
35 175
36 288
37 111
38 228
39 117
40 80
41 533
42 84
43 559
44 88
45 135
46 460
47 517
48 240
49 539
50 200
51 153
52 208
53 159
54 486
55 715
56 224
57 171
58 406
59 177
60 240
61 793
62 248
63 315
64 448
65 195
66 264
67 335
68 204
69 759
70 280
71 355
72 288
73 511
74 222
75 375
76 228
77 539
78 468
79 395
80 240
81 1377
82 246
83 913
84 420
85 595
86 602
87 957
88 264
89 979
90 2880
91 1911
92 460
93 1395
94 282
95 1995
96 288
97 3395
98 686
99 9999
100 200
101 1111
102 204
103 515
104 208
105 315
106 424
107 535
108 648
109 1199
110 220
111 333
112 224
113 339
114 228
115 575
116 464
117 351
118 826
119 357
120 240
121 1331
122 244
123 1353
124 248
125 375
126 882
127 1397
128 640
129 1935
130 260
131 393
132 264
133 399
134 268
135 1755
136 408
137 959
138 828
139 973
140 280
141 1551
142 284
143 715
144 288
145 1595
146 2044
147 735
148 444
149 1937
150 600
151 755
152 608
153 1377
154 462
155 775
156 468
157 7379
158 2686
159 795
160 480
161 1771
162 486
163 1793
164 820
165 1155
166 664
167 3173
168 840
169 5577
170 680
171 513
172 688
173 519
174 2088
175 1575
176 880
177 531
178 2848
179 537
180 2880
181 1991
182 2002
183 915
184 2024
185 555
186 2046
187 935
188 2068
189 3591
190 2280
191 573
192 2688
193 579
194 4268
195 975
196 6468
197 591
198 228888
199 597
200 400
201 31155
202 404
203 7511
204 408
205 5535
206 824
207 3519
208 624
209 3135
210 420
211 9917
212 424
213 1917
214 428
215 1935
216 648
217 1519
218 8066
219 1533
220 440
221 3315
222 444
223 1115
224 448
225 1575
226 2260
227 1135
228 684
229 7557
230 460
231 1155
232 464
233 5359
234 468
235 1175
236 4248
237 711
238 4046
239 717
240 480
241 3133
242 484
243 3159
244 488
245 735
246 2460
247 9139
248 2480
249 3735
250 2000
251 753
252 2268
253 759
254 2286
255 3315
256 2048
257 771
258 2064
259 777
260 2080
261 3393
262 2620
263 1315
264 2640
265 795
266 2660
267 1335
268 804
269 5111
270 4860
271 1355
272 2448
273 1911
274 822
275 1375
276 828
277 1939
278 2224
279 1395
280 840
281 5339
282 846
283 3113
284 2840
285 1995
286 2002
287 3157
288 864
289 3179
290 4060
291 11931
292 2044
293 7911
294 882
295 7375
296 888
297 13959
298 2086
299 31395
300 600
301 3311
302 604
303 1515
304 608
305 915
306 2448
307 1535
308 2464
309 3399
310 620
311 933
312 624
313 939
314 628
315 1575
316 2844
317 951
318 2226
319 957
320 640
321 3531
322 644
323 3553
324 648
325 975
326 2282
327 3597
328 2624
329 5593
330 660
331 993
332 664
333 999
334 668
335 9715
336 2688
337 7751
338 2028
339 7119
340 680
341 3751
342 684
343 1715
344 688
345 3795
346 2422
347 1735
348 2088
349 5933
350 2800
351 1755
352 2464
353 3177
354 4248
355 1775
356 2848
357 5355
358 2864
359 1795
360 2880
361 3971
362 8688
363 3993
364 4004
365 11315
366 4026
367 9175
368 2208
369 5535
370 2220
371 1113
372 2604
373 1119
374 2244
375 3375
376 4888
377 1131
378 2268
379 1137
380 2280
381 5715
382 4202
383 1915
384 2688
385 1155
386 4246
387 1935
388 4268
389 7391
390 4680
391 1173
392 6664
393 1179
394 8668
395 1975
396 228888
397 1191
398 22288
399 1197
400 800
401 53333
402 804
403 15717
404 808
405 9315
406 2842
407 7733
408 2040
409 5317
410 820
411 11919
412 824
413 3717
414 828
415 3735
416 2080
417 3753
418 6688
419 3771
420 840
421 7157
422 844
423 7191
424 848
425 9775
426 4260
427 5551
428 4280
429 5577
430 860
431 9913
432 864
433 9959
434 868
435 3915
436 8284
437 1311
438 2628
439 1317
440 880
441 5733
442 884
443 5759
444 888
445 1335
446 4460
447 7599
448 2240
449 13919
450 28800
451 1353
452 2260
453 1359
454 4086
455 5915
456 2280
457 1371
458 8244
459 1377
460 4600
461 5993
462 4620
463 11575
464 4640
465 1395
466 4660
467 5137
468 2808
469 5159
470 2820
471 11775
472 4248
473 3311
474 2844
475 9975
476 4284
477 3339
478 2868
479 3353
480 2400
481 9139
482 4820
483 5313
484 2420
485 3395
486 4860
487 5357
488 2440
489 5379
490 6860
491 31915
492 2460
493 7395
494 4446
495 51975
496 2480
497 17395
498 4482
499 51397
500 2000
501 5511
502 2008
503 5533
504 6048
505 1515
506 2024
507 5577
508 4064
509 5599
510 2040
511 1533
512 2048
513 1539
514 4626
515 35535
516 2064
517 1551
518 4662
519 1557
520 2080
521 5731
522 2088
523 5753
524 2620
525 1575
526 4208
527 5797
528 2640
529 7935
530 4240
531 1593
532 2660
533 1599
534 4806
535 13375
536 2680
537 3759
538 4842
539 3773
540 4860
541 5951
542 22222
543 5973
544 22848
545 5995
546 6006
547 7111
548 6028
549 7137
550 2200
551 11571
552 2208
553 19355
554 6648
555 71595
556 2224
557 33977
558 4464
559 3913
560 2240
561 9537
562 2248
563 7319
564 2820
565 3955
566 2264
567 7371
568 2840
569 7397
570 2280
571 1713
572 2288
573 1719
574 6888
575 5175
576 2880
577 1731
578 4046
579 1737
580 4060
581 7553
582 6402
583 7579
584 4088
585 1755
586 4688
587 9979
588 6468
589 11191
590 8260
591 1773
592 8288
593 1779
594 248886
595 5355
596 20264
597 1791
598 40066
599 1797
600 2400
601 71519
602 2408
603 31959
604 4228
605 13915
606 2424
607 11533
608 4864
609 7917
610 2440
611 17719
612 2448
613 5517
614 20262
615 5535
616 2464
617 5553
618 22248
619 5571
620 2480
621 9315
622 2488
623 3115
624 6240
625 9375
626 6260
627 3135
628 6280
629 11951
630 8820
631 3155
632 4424
633 179139
634 8242
635 3175
636 8268
637 1911
638 4466
639 1917
640 4480
641 33973
642 6420
643 19933
644 6440
645 1935
646 6460
647 7117
648 6480
649 7139
650 2600
651 1953
652 2608
653 1959
654 60822
655 11135
656 2624
657 1971
658 4606
659 1977
660 2640
661 9915
662 2648
663 3315
664 4648
665 1995
666 2664
667 3335
668 2004
669 7359
670 2680
671 3355
672 2688
673 19517
674 2022
675 3375
676 2028
677 15571
678 4068
679 3395
680 2040
681 11577
682 2046
683 7513
684 6840
685 7535
686 4802
687 7557
688 2064
689 7579
690 8280
691 55971
692 4844
693 15939
694 2082
695 17375
696 2088
697 71791
698 4886
699 71997
700 2800
701 7711
702 2808
703 3515
704 4224
705 7755
706 2824
707 3535
708 4248
709 7799
710 2840
711 3555
712 2848
713 33511
714 4284
715 3575
716 2864
717 19359
718 6462
719 3595
720 2880
721 7931
722 2888
723 7953
724 8688
725 7975
726 24684
727 7997
728 8008
729 37179
730 20440
731 5117
732 24888
733 5131
734 2202
735 9555
736 2208
737 5159
738 4428
739 5173
740 2220
741 11115
742 2226
743 3715
744 4464
745 11175
746 8206
747 3735
748 2244
749 9737
750 6000
751 3755
752 24064
753 17319
754 2262
755 3775
756 2268
757 11355
758 6064
759 3795
760 2280
761 55553
762 2286
763 9919
764 8404
765 5355
766 8426
767 9971
768 4608
769 9997
770 4620
771 5397
772 20844
773 11595
774 4644
775 13175
776 6208
777 95571
778 4668
779 17917
780 4680
781 11715
782 8602
783 3915
784 8624
785 11775
786 6288
787 3935
788 8668
789 57597
790 26860
791 3955
792 228888
793 5551
794 20644
795 3975
796 22288
797 5579
798 44688
799 3995
800 2400
801 93717
802 2406
803 31317
804 4020
805 31395
806 6448
807 13719
808 2424
809 13753
810 4860
811 39739
812 4060
813 7317
814 2442
815 7335
816 2448
817 5719
818 22086
819 5733
820 2460
821 13957
822 2466
823 13991
824 8240
825 5775
826 6608
827 15713
828 2484
829 9119
830 6640
831 19113
832 20800
833 19159
834 26688
835 7515
836 6688
837 7533
838 22626
839 7551
840 4200
841 15979
842 8420
843 31191
844 4220
845 5915
846 8460
847 9317
848 4240
849 9339
850 6800
851 5957
852 4260
853 5971
854 22204
855 11115
856 4280
857 5999
858 6006
859 7731
860 6020
861 11193
862 8620
863 31931
864 6048
865 9515
866 6062
867 9537
868 2604
869 9559
870 20880
871 35711
872 68888
873 35793
874 2622
875 11375
876 2628
877 13155
878 22828
879 7911
880 2640
881 51979
882 2646
883 9713
884 4420
885 9735
886 6202
887 9757
888 2664
889 9779
890 28480
891 57915
892 4460
893 13395
894 2682
895 33115
896 2688
897 31395
898 6286
899 97991
900 28800
901 9911
902 28864
903 9933
904 22600
905 9955
906 24462
907 9977
908 20884
909 9999
910 20020
911 19131
912 8208
913 19173
914 8226
915 15555
916 8244
917 13755
918 6426
919 39517
920 4600
921 11973
922 20284
923 11999
924 4620
925 17575
926 6482
927 15759
928 4640
929 13935
930 20460
931 19551
932 4660
933 13995
934 2802
935 71995
936 2808
937 51535
938 8442
939 19719
940 2820
941 15997
942 2826
943 17917
944 6608
945 17955
946 6622
947 17993
948 2844
949 31317
950 22800
951 19971
952 6664
953 33355
954 2862
955 31515
956 2868
957 71775
958 8622
959 39319
960 2880
961 31713
962 2886
963 31779
964 4820
965 33775
966 20286
967 31911
968 4840
969 31977
970 42680
971 175751
972 4860
973 53515
974 22402
975 39975
976 4880
977 53735
978 6846
979 59719
980 6860
981 51993
982 20622
983 57997
984 6888
985 93575
986 26622
987 75999
988 42484
989 91977
990 2288880
991 119911
992 24800
993 153915
994 22862
995 199995
996 28884
997 333995
998 66866
999 999999
1000 2000