1000
1 3 9
2 3 47
3 5 123
4 7 4321
5 97 9999
6 6 216
7 90 8761
8 5 7720
9 6 4515
10 6 3309
11 5 6923
12 6 3986
13 4 5626
14 3 1036
15 8 1680
16 67 1633
17 3 1190
18 3 1383
19 31 7080
20 8 1632
21 9 7
22 4 3772
23 4 1323
24 25 9714
25 16 1881
26 9 8611
27 4 1155
28 8 3175
29 4 79
30 5 5708
31 4 4346
32 3 1118
33 4 6274
34 4 7486
35 4 5638
36 6 2200
37 3 2224
38 6 7283
39 3 952
40 25 5125
41 8 8804
42 9 9195
43 7 6279
44 4 4552
45 3 2194
46 91 5111
47 3 607
48 4 2530
49 8 1164
50 7 7210
51 4 4503
52 4 5094
53 3 1096
54 6 8738
55 51 4552
56 3 1779
57 5 6940
58 7 9149
59 15 406
60 9 2366
61 4 9905
62 50 300
63 4 2719
64 4 6976
65 30 7930
66 3 1115
67 8 3181
68 3 1671
69 7 2151
70 3 835
71 36 2191
72 3 577
73 7 8349
74 9 6719
75 9 3212
76 4 4176
77 5 1560
78 4 2588
79 3 1521
80 8 9632
81 4 1714
82 6 6868
83 5 622
84 4 7690
85 4 3668
86 4 5164
87 90 4250
88 10 2195
89 5 2153
90 6 2624
91 9 9819
92 4 6860
93 4 1780
94 3 905
95 9 4167
96 3 456
97 5 4063
98 7 2693
99 3 1029
100 4 2373
101 5 1631
102 7 2295
103 79 8241
104 5 5407
105 45 653
106 9 1736
107 3 2152
108 6 8282
109 3 1925
110 3 626
111 3 1315
112 9 9449
113 4 4813
114 6 8912
115 3 2590
116 4 4560
117 8 9536
118 7 1691
119 4 799
120 9 3742
121 39 438
122 4 308
123 4 4797
124 8 3953
125 4 860
126 76 5291
127 3 1785
128 4 448
129 4 6527
130 99 3019
131 3 725
132 4 6868
133 33 1300
134 4 6751
135 9 4898
136 8 5044
137 4 2830
138 7 2615
139 7 3918
140 3 1146
141 3 197
142 5 4959
143 11 478
144 5 2102
145 3 75
146 7 2201
147 51 5898
148 5 7225
149 6 6209
150 8 2578
151 44 8190
152 4 3247
153 3 1107
154 3 326
155 5 5572
156 6 4429
157 7 1476
158 95 1241
159 22 1045
160 6 1843
161 90 669
162 4 3352
163 8 5780
164 4 101
165 4 7195
166 3 656
167 4 9122
168 3 67
169 4 385
170 6 5211
171 20 166
172 3 1175
173 23 8332
174 6 3791
175 3 54
176 6 2417
177 5 1896
178 6 7518
179 4 4498
180 3 58
181 76 4689
182 7 4919
183 5 812
184 3 489
185 59 2631
186 4 3594
187 3 2781
188 9 361
189 20 2791
190 9 868
191 4 5819
192 76 9108
193 3 354
194 6 2676
195 8 8524
196 7 9395
197 19 9413
198 6 6274
199 9 1494
200 7 70
201 14 7205
202 5 7895
203 4 4488
204 6 3197
205 3 2715
206 60 7654
207 37 954
208 6 518
209 8 3468
210 13 6497
211 6 6680
212 6 2554
213 4 1271
214 4 526
215 78 6203
216 6 6028
217 3 2327
218 3 264
219 8 4632
220 9 8978
221 4 4357
222 6 1816
223 6 5586
224 7 8557
225 7 118
226 3 1817
227 8 2906
228 3 490
229 3 1002
230 7 7855
231 5 6197
232 9 2215
233 4 25
234 3 2757
235 6 1318
236 3 2099
237 7 9063
238 3 1941
239 4 1212
240 8 2910
241 81 9990
242 3 1155
243 6 1811
244 3 1884
245 16 6955
246 72 1712
247 4 2752
248 4 6901
249 9 9097
250 6 9582
251 3 2567
252 3 1912
253 73 2115
254 75 4763
255 38 438
256 9 4892
257 8 8625
258 5 3971
259 3 36
260 5 5119
261 66 7358
262 77 4908
263 4 7811
264 7 6127
265 4 6282
266 4 3911
267 6 8694
268 4 2668
269 6 5530
270 42 5187
271 14 2550
272 30 8038
273 6 291
274 7 3884
275 3 426
276 7 8769
277 8 815
278 7 741
279 4 5672
280 57 9245
281 4 9047
282 4 132
283 9 7995
284 5 9599
285 5 2840
286 4 130
287 4 9626
288 3 2978
289 38 2438
290 23 1975
291 42 2620
292 5 1044
293 4 1995
294 75 6656
295 7 1298
296 4 3377
297 8 5929
298 4 1468
299 5 1054
300 6 5578
301 62 6304
302 7 3564
303 7 419
304 37 9634
305 6 2353
306 5 4710
307 3 1413
308 8 368
309 3 2528
310 4 3032
311 28 901
312 23 7278
313 7 9866
314 61 3176
315 97 3587
316 3 1692
317 7 2471
318 32 268
319 43 3247
320 3 1505
321 4 4958
322 77 1032
323 6 2236
324 4 5581
325 3 336
326 4 391
327 3 1467
328 6 9149
329 77 4860
330 4 2337
331 4 1211
332 3 873
333 3 2298
334 6 843
335 3 1330
336 3 372
337 4 3781
338 6 4034
339 9 2102
340 4 8191
341 82 5709
342 7 3290
343 51 1205
344 98 1604
345 17 866
346 8 57
347 4 1111
348 9 8612
349 9 563
350 4 5145
351 5 7775
352 7 6344
353 6 5981
354 97 964
355 8 3146
356 36 2898
357 4 836
358 4 7336
359 4 9033
360 9 2243
361 4 578
362 5 8046
363 5 371
364 3 961
365 3 475
366 8 1182
367 8 4500
368 3 2528
369 3 794
370 4 3097
371 4 626
372 63 2608
373 4 6817
374 9 4163
375 9 6192
376 4 1987
377 7 4966
378 9 5271
379 4 4419
380 6 11
381 3 277
382 3 123
383 4 82
384 3 2436
385 3 2151
386 34 756
387 6 138
388 4 7099
389 4 6726
390 4 4783
391 5 4048
392 25 7842
393 5 4969
394 6 1295
395 3 2593
396 6 5887
397 43 4967
398 8 2357
399 3 1452
400 4 7992
401 4 5964
402 3 1311
403 6 8731
404 82 3138
405 3 2925
406 61 5133
407 4 4635
408 3 2812
409 68 7027
410 4 160
411 5 7746
412 8 8334
413 3 2727
414 4 8147
415 4 6641
416 9 4827
417 8 5227
418 3 467
419 4 2705
420 5 1130
421 4 6482
422 5 4406
423 4 4014
424 34 4745
425 4 7541
426 8 7609
427 4 7490
428 53 7314
429 9 5978
430 6 8528
431 5 4837
432 6 8282
433 8 1085
434 3 1668
435 4 5342
436 3 926
437 52 4468
438 3 2631
439 82 8913
440 5 5282
441 5 7197
442 6 9993
443 75 5721
444 58 4431
445 95 7494
446 6 2596
447 4 2324
448 48 33
449 32 9424
450 4 3269
451 9 3957
452 5 6768
453 6 980
454 7 2272
455 3 2970
456 4 138
457 4 5411
458 4 4912
459 57 1474
460 60 9051
461 3 417
462 75 7469
463 60 736
464 4 5063
465 8 422
466 3 801
467 3 2766
468 4 8700
469 6 1083
470 10 2333
471 7 574
472 8 8563
473 75 336
474 3 129
475 4 3352
476 5 1084
477 3 1942
478 5 4426
479 9 4832
480 6 8901
481 7 5752
482 8 20
483 98 5067
484 4 2509
485 4 1803
486 3 2610
487 3 2857
488 4 3590
489 5 8854
490 8 1507
491 4 3409
492 98 976
493 3 1243
494 64 6116
495 6 3265
496 4 1617
497 4 6285
498 6 7293
499 3 341
500 3 2630
501 3 458
502 4 1917
503 3 1231
504 8 3096
505 4 1365
506 4 246
507 6 3265
508 5 814
509 3 1994
510 9 3219
511 4 1810
512 3 2371
513 7 391
514 64 4693
515 76 1917
516 97 9680
517 5 6273
518 98 9694
519 94 5255
520 9 1513
521 5 8988
522 3 2099
523 6 9664
524 5 7675
525 71 4598
526 8 2242
527 22 9033
528 92 6060
529 4 7952
530 3 3000
531 4 2169
532 4 6425
533 7 1618
534 67 9851
535 4 5629
536 5 5030
537 6 6367
538 8 4497
539 63 1698
540 7 9178
541 6 7200
542 18 4942
543 7 2957
544 4 6500
545 18 7584
546 3 1124
547 3 687
548 6 7677
549 94 7981
550 4 220
551 4 146
552 4 2705
553 4 3318
554 4 1412
555 7 9121
556 6 9029
557 8 1452
558 7 7
559 5 7166
560 5 2455
561 4 2187
562 90 8904
563 4 7609
564 7 7028
565 6 5609
566 4 7561
567 3 1964
568 15 1359
569 3 1494
570 5 2146
571 8 1273
572 3 2480
573 53 4732
574 7 4724
575 52 9144
576 9 9791
577 6 6290
578 6 2705
579 5 2238
580 5 606
581 8 9024
582 9 6016
583 4 7317
584 8 1127
585 32 5730
586 4 4946
587 4 4600
588 7 4078
589 7 3162
590 6 4410
591 4 2724
592 3 2705
593 35 3812
594 8 6442
595 4 192
596 9 5403
597 4 2713
598 3 977
599 5 8408
600 15 5459
601 4 2376
602 4 5755
603 53 8228
604 4 1714
605 9 7138
606 3 765
607 16 852
608 9 327
609 3 529
610 4 9300
611 3 1551
612 4 3406
613 56 9438
614 3 2770
615 7 5737
616 3 2576
617 3 1738
618 6 5448
619 8 7303
620 3 33
621 20 248
622 4 2387
623 4 4378
624 6 1506
625 4 819
626 4 4617
627 57 3602
628 10 5462
629 87 9155
630 47 8292
631 3 939
632 9 1550
633 33 9162
634 86 600
635 10 5190
636 7 8735
637 4 7582
638 4 4397
639 3 1948
640 7 805
641 9 5476
642 3 2669
643 3 925
644 63 7410
645 6 99
646 3 532
647 9 8754
648 4 5234
649 8 8438
650 9 2387
651 9 4050
652 4 3353
653 7 1295
654 4 6486
655 76 1639
656 4 9113
657 7 2803
658 4 3833
659 3 2605
660 64 3954
661 5 6008
662 5 8992
663 6 9522
664 3 11
665 3 2168
666 7 9239
667 5 1169
668 3 1014
669 18 1168
670 90 4609
671 4 5898
672 5 5088
673 97 6381
674 6 7040
675 4 94
676 6 7561
677 5 6588
678 98 969
679 4 3010
680 4 4127
681 24 128
682 5 6517
683 4 499
684 4 48
685 5 4046
686 3 1105
687 4 8729
688 32 6248
689 9 9754
690 4 5328
691 6 2312
692 4 6016
693 4 7498
694 4 6174
695 7 2332
696 9 9601
697 6 6851
698 48 954
699 3 797
700 6 2140
701 3 515
702 57 7974
703 82 5810
704 6 5105
705 3 2426
706 4 7442
707 7 1176
708 6 2415
709 64 4233
710 3 951
711 8 7402
712 59 4990
713 8 9914
714 3 2540
715 5 9461
716 8 7816
717 9 2637
718 77 2984
719 4 5163
720 4 5805
721 3 729
722 3 513
723 9 1054
724 37 2396
725 3 2695
726 4 4867
727 8 1581
728 4 1160
729 9 5534
730 84 7850
731 4 289
732 87 5372
733 6 5703
734 4 12
735 4 9931
736 3 1718
737 4 2178
738 6 2905
739 91 5885
740 5 9686
741 6 5844
742 4 6126
743 5 573
744 6 7070
745 22 2531
746 5 6743
747 7 3376
748 4 3643
749 3 2050
750 6 4091
751 4 8383
752 9 9839
753 4 2254
754 7 3163
755 74 1961
756 67 5006
757 8 9826
758 40 8165
759 3 2428
760 9 1447
761 4 2910
762 3 665
763 22 290
764 5 9551
765 19 2147
766 18 745
767 3 2359
768 43 1399
769 6 5492
770 5 3190
771 21 1784
772 39 7934
773 4 2297
774 8 4577
775 94 5869
776 6 1103
777 82 7413
778 29 4289
779 7 9831
780 3 794
781 3 1609
782 6 415
783 4 1131
784 47 8473
785 8 9385
786 6 1146
787 3 1343
788 3 2823
789 6 5188
790 4 1106
791 29 6416
792 68 9841
793 9 8288
794 72 6485
795 9 3032
796 9 1910
797 47 7161
798 9 5696
799 53 337
800 6 691
801 3 946
802 9 9342
803 4 1592
804 3 2102
805 80 6398
806 9 749
807 6 258
808 91 3109
809 3 522
810 94 252
811 3 501
812 5 7682
813 66 7858
814 6 8888
815 5 6398
816 7 988
817 4 3890
818 19 4246
819 3 547
820 3 1757
821 4 3783
822 8 2331
823 8 3155
824 6 1338
825 6 7367
826 4 2063
827 33 5139
828 65 519
829 4 6689
830 8 9218
831 17 3190
832 5 2842
833 4 1928
834 4 3575
835 5 415
836 3 1299
837 8 6251
838 6 9928
839 11 1539
840 4 8275
841 4 513
842 4 5774
843 58 3382
844 9 1590
845 5 3385
846 8 7289
847 94 6925
848 9 276
849 32 9809
850 4 6868
851 7 7664
852 5 6549
853 4 1904
854 4 3775
855 7 1413
856 3 1768
857 3 2470
858 83 6496
859 3 1412
860 44 8159
861 9 4732
862 3 2735
863 45 6170
864 4 6167
865 7 2249
866 4 3705
867 4 4204
868 4 6673
869 4 5891
870 86 8570
871 6 3901
872 55 8174
873 7 2121
874 7 3940
875 26 8498
876 3 714
877 3 1708
878 77 9774
879 6 7383
880 4 395
881 7 5914
882 5 4253
883 6 5286
884 4 2350
885 3 781
886 6 9630
887 4 798
888 3 1666
889 3 267
890 3 1298
891 5 9884
892 8 132
893 3 1789
894 14 1135
895 4 2145
896 8 917
897 8 4536
898 78 5942
899 4 8063
900 3 2591
901 9 6964
902 9 6738
903 3 1476
904 68 5216
905 7 7236
906 8 5890
907 9 1107
908 3 2312
909 4 7172
910 3 1123
911 3 617
912 4 5463
913 4 1802
914 6 803
915 4 487
916 4 6898
917 3 1260
918 4 4610
919 6 5629
920 9 9624
921 5 9064
922 6 7556
923 9 8609
924 6 9214
925 3 2837
926 4 7849
927 53 4818
928 5 2628
929 5 1357
930 6 2113
931 5 720
932 66 8170
933 66 1511
934 4 109
935 7 1660
936 3 987
937 4 141
938 4 710
939 4 2412
940 4 4815
941 45 6986
942 96 7262
943 3 2724
944 73 767
945 3 697
946 68 4533
947 10 8180
948 8 1337
949 5 1008
950 3 579
951 9 5515
952 3 1888
953 4 1592
954 4 3244
955 47 7197
956 3 1714
957 7 9602
958 4 1006
959 9 9829
960 4 1552
961 8 6118
962 4 5197
963 22 5729
964 9 6333
965 3 629
966 4 5517
967 69 1822
968 5 7854
969 4 2392
970 9 1538
971 45 1230
972 12 2267
973 4 7828
974 5 1423
975 4 2559
976 84 9970
977 9 3386
978 7 9845
979 9 1347
980 64 9186
981 3 2662
982 4 3348
983 3 230
984 3 590
985 97 2691
986 7 1016
987 38 1887
988 11 7395
989 8 1098
990 6 4566
991 6 889
992 3 786
993 18 8614
994 3 1254
995 7 2588
996 7 6461
997 4 2900
998 58 2645
999 9 5369
1000 3 1438
