1 10
2 10
3 130
4 170
5 10
6 130
7 290
8 170
9 4810
10 410
11 10
12 2210
13 530
14 290
15 7930
16 170
17 10
18 351130
19 10
20 6970
21 3770
22 890
23 10
24 214370
25 1010
26 530
27 524290
28 557090
29 10
30 325130
31 10
32 170
33 130
34 1370
35 290
36 5969210
37 1490
38 10
39 1081730
40 6970
41 10
42 3770
43 1730
44 15130
45 53107210
46 10
47 10
48 41373410
49 57130
50 41410
51 130
52 9010
53 10
54 38273170
55 10
56 557090
57 29770
58 2330
59 10
60 1332057610
61 10
62 10
63 139490
64 43690
65 530
66 11570
67 2690
68 23290
69 36010
70 3341090
71 10
72 579013370
73 2930
74 1490
75 800930
76 170
77 290
78 338581490
79 3170
80 6970
81 524290
82 10
83 10
84 2440611290
85 10
86 1730
87 45370
88 5340890
89 10
90 158949879530
91 15370
92 170
93 48490
94 10
95 10
96 41373410
97 3890
98 57130
99 1909570
100 282291970
101 10
102 7284290
103 10
104 9010
105 96817370
106 10
107 10
108 281728804370
109 10
110 36490
111 19370
112 250133410
113 10
114 13604890
115 4610
116 39610
117 40024010
118 10
119 290
120 129209588170
121 10
122 10
123 130
124 170
125 1010
126 10182770
127 5090
128 43690
129 22490
130 11321330
131 10
132 196690
133 290
134 2690
135 3131679066490
136 23290
137 10
138 36010
139 5570
140 6418233890
141 130
142 5690
143 530
144 64479507896570
145 10
146 2930
147 742690
148 15020690
149 10
150 19735716130
151 10
152 170
153 2948530
154 15924770
155 10
156 5755885330
157 10
158 3170
159 130
160 4467770
161 290
162 38273170
163 6530
164 170
165 5241730
166 10
167 10
168 159325545622490
169 358810
170 56170
171 1101490
172 29410
173 10
174 10571210
175 20532290
176 5340890
177 92170
178 10
179 10
180 651217656434410
181 10
182 15370
183 95290
184 170
185 1490
186 48490
187 10
188 170
189 11509738370
190 312010
191 10
192 8176751138530
193 7730
194 3890
195 65985530
196 109746730
197 10
198 12406476290
199 7970
200 282291970
201 34970
202 8090
203 290
204 123832930
205 8210
206 10
207 1104534730
208 9010
209 10
210 1115432919770
211 10
212 170
213 110890
214 8570
215 1730
216 27327694023890
217 290
218 10
219 33404930
220 546510730
221 530
222 19370
223 10
224 250133410
225 5363828210
226 10
227 10
228 231283130
229 10
230 189010
231 3770
232 36797690
233 10
234 856894562407130
235 9410
236 170
237 41210
238 37862690
239 10
240 24937450516810
241 10
242 890
243 524290
244 166090
245 57130
246 130
247 530
248 170
249 129610
250 41410
251 10
252 6651419914138610
253 10130
254 5090
255 8096530
256 43690
257 10
258 23232170
259 43210
260 192462610
261 1678690
262 10490
263 10
264 6734862290
265 10610
266 290
267 138970
268 45730
269 10
270 9373115446004570
271 10
272 23290
273 34287595810
274 10970
275 1010
276 612170
277 11090
278 5570
279 2004043210
280 6418233890
281 10
282 146770
283 10
284 96730
285 1815970
286 47170
287 290
288 74344872604745210
289 10
290 95530
291 50570
292 49810
293 10
294 742690
295 11810
296 15020690
297 208143130
298 11930
299 530
300 38940922336217160610
301 50170
302 10
303 157690
304 206890
305 10
306 12060693648770
307 12290
308 30591483170
309 160810
310 410
311 10
312 697342775385490
313 10
314 10
315 648385926890
316 53890
317 10
318 130
319 12770
320 1148216890
321 130
322 373810
323 10
324 365402259267890
325 69642530
326 6530
327 130
328 170
329 290
330 25266863129170
331 10
332 170
333 716690
334 10
335 2690
336 13806673807008115930
337 10
338 358810
339 130
340 1299605290
341 10
342 36746807890
343 78439490
344 29410
345 1398451987010
346 10
347 10
348 179710570
349 10
350 236552513090
351 4362617090
352 7525314010
353 10
354 92170
355 10
356 170
357 5387330
358 14330
359 10
360 63168112674137770
361 10
362 10
363 188890
364 29525770
365 2930
366 95290
367 10
368 170
369 4810
370 90474290
371 290
372 1227427370
373 14930
374 121930
375 800930
376 170
377 530
378 840210901010
379 10
380 5304170
381 66170
382 10
383 10
384 8176751138530
385 290
386 7730
387 1288969370
388 102699890
389 10
390 441178791681290
391 10
392 109746730
393 130
394 10
395 3170
396 210910096930
397 10
398 7970
399 1378738010
400 451949443970
401 10
402 56266730
403 854890
404 137530
405 5076451766780290
406 67570
407 1490
408 12011794210
409 16370
410 336610
411 130
412 170
413 290
414 133605625475530
415 10
416 9010
417 120852290
418 890
419 10
420 174027453769768332890
421 10
422 10
423 8143330
424 288490
425 1010
426 63096410
427 495610
428 145690
429 1081730
430 122070530
431 10
432 3043239334194414290
433 17330
434 290
435 4818339370
436 170
437 10
438 58558842290
439 10
440 192918287690
441 27479530
442 72610
443 10
444 346992959690
445 10
446 10
447 232570
448 64284286370
449 10
450 17376798363868304530
451 10
452 170
453 130
454 10
455 15370
456 22434463610
457 10
458 10
459 321389770
460 3213170
461 10
462 207022010
463 10
464 36797690
465 5504633290
466 10
467 10
468 27284379761605426330
469 146424770
470 385810
471 130
472 321130
473 1730
474 41210
475 1920010
476 72734227490
477 4810
478 19130
479 10
480 15984905781275210
481 78970
482 10
483 2018612570
484 15130
485 3890
486 38273170
487 19490
488 166090
489 84890
490 658194730
491 10
492 2210
493 19730
494 530
495 13936234726570
496 170
497 290
498 258312730
499 19970
500 282291970
501 130
502 10
503 10
504 875804279667818203009970
505 10
506 901570
507 1485900025090
508 86530
509 10
510 18600587485090
511 84970
512 43690
513 246488127730
514 10
515 10
516 394946890
517 20690
518 43210
519 130
520 400514691410
521 10
522 59646879020690
523 10
524 178330
525 6854766613370
526 10
527 10
528 2746537455622610
529 10
530 435010
531 3410290
532 1186044610
533 530
534 296978890
535 21410
536 45730
537 130
538 21530
539 57130
540 35932926852721842431855770
541 10
542 10
543 130
544 23290
545 10
546 10732017488530
547 10
548 186490
549 3525730
550 3685490
551 10
552 59380490
553 203441090
554 11090
555 2624266970
556 94690
557 10
558 146295154330
559 205110530
560 2881787016610
561 130
562 10
563 10
564 2495090
565 10
566 10
567 26115596361530
568 219867290
569 10
570 59063430582087490
571 10
572 801890
573 298090
574 666130
575 465610
576 14693000207493610087930
577 23090
578 1370
579 100490
580 1624010
581 290
582 50570
583 23330
584 49810
585 1034499826013810
586 10
587 10
588 480800424130
589 23570
590 484210
591 130
592 15020690
593 10
594 3214431161404970
595 690490
596 202810
597 247524290
598 1268290
599 10
600 3777269466613064579170
601 10
602 50170
603 1293890
604 410890
605 10
606 127571210
607 10
608 206890
609 3206434010
610 1000810
611 530
612 205031792029090
613 10
614 12290
615 6510530
616 10798793559010
617 10
618 397683130
619 24770
620 6970
621 120394285570
622 10
623 290
624 134587155649399570
625 1010
626 10
627 29770
628 170
629 1490
630 1374736496311445049770
631 10
632 53890
633 130
634 10
635 5090
636 2210
637 7718091610
638 264811490
639 10491192010
640 1148216890
641 10
642 111410
643 10
644 718089010
645 1371890
646 1370
647 10
648 91906341653318960690
649 10
650 1487634083330
651 1406210
652 289625090
653 10
654 340210
655 26210
656 170
657 1235982410
658 763570
659 10
660 91199655989624560690
661 10
662 10
663 1081730
664 451690
665 290
666 52318370
667 10
668 170
669 348010
670 110290
671 10
672 37126145867044823735770
673 26930
674 10
675 316299585715490
676 6099770
677 10
678 352690
679 112810
680 1299605290
681 130
682 2428810
683 10
684 624695734130
685 27410
686 78439490
687 357370
688 80965730
689 530
690 57336531467410
691 10
692 170
693 55377530
694 27770
695 5570
696 16194258594410
697 27890
698 10
699 363610
700 510402052989241293890
701 10
702 93401507302377170
703 1490
704 1934005700570
705 7462130
706 10
707 290
708 4438999370
709 28370
710 233290
711 1524770
712 170
713 10
714 821903055881402690
715 1516330
716 243610
717 130
718 10
719 10
720 7034464195504656204970
721 290
722 10
723 130
724 492490
725 1010
726 16811210
727 29090
728 29525770
729 1529353930
730 120130
731 1730
732 1582671610
733 10
734 10
735 19073021890
736 170
737 2690
738 1036886890
739 29570
740 912071317490
741 247716170
742 861010
743 10
744 119060454890
745 10
746 14930
747 4795570
748 2072810
749 290
750 59226884106130
751 10
752 170
753 130
754 123490
755 10
756 237642788725513181960690
757 10
758 10
759 110784080810
760 16129980970
761 10
762 201752330
763 290
764 170
765 101742647032494130
766 10
767 530
768 8176751138530
769 10
770 183469275170
771 130
772 405925490
773 10
774 97199891222330
775 1010
776 102699890
777 1746418570
778 10
779 10
780 5641237179206443050730
781 10
782 1370
783 182977210
784 154579695912490
785 10
786 136370
787 10
788 170
789 130
790 129970
791 290
792 22885797461238031970
793 530
794 10
795 26764075130
796 135490
797 10
798 630083270570
799 10
800 289699593584770
801 5141890
802 32090
803 2930
804 3077171196970
805 430615490
806 854890
807 419770
808 137530
809 10
810 15193820137973407970
811 10
812 129801970
813 422890
814 431910770
815 6530
816 2318276282530
817 1730
818 16370
819 1268641044970
820 5722370
821 10
822 142610
823 10
824 170
825 1747598023730
826 290
827 10
828 7524802432407325130
829 10
830 410
831 144170
832 7708532530
833 57130
834 120852290
835 10
836 15130
837 218440709890
838 10
839 10
840 38183266350278212618896814490
841 10
842 10
843 438490
844 170
845 358810
846 671148828610
847 982810
848 288490
849 130
850 5673170
851 1490
852 1072638970
853 34130
854 495610
855 12161551090
856 145690
857 10
858 103449172710130
859 10
860 2075199010
861 3770
862 34490
863 10
864 12130111570191534001211090
865 34610
866 17330
867 450970
868 557090
869 3170
870 46029596001610
871 142570
872 170
873 1871090
874 10
875 20532290
876 995500318930
877 10
878 10
879 457210
880 192918287690
881 10
882 7079194080010
883 35330
884 1234370
885 23512307172770
886 10
887 10
888 33658317089930
889 525048770
890 410
891 208143130
892 170
893 10
894 277456010
895 35810
896 64284286370
897 299639210
898 35930
899 10
900 34286496171826579234815515410
901 10
902 890
903 2356434730
904 614890
905 10
906 130
907 10
908 170
909 21220185610
910 92257518170
911 10
912 5269429247180410
913 10
914 10
915 5812690
916 170
917 290
918 4828583127140610890
919 36770
920 3213170
921 159770
922 10
923 530
924 495476700877445690
925 556963490
926 10
927 22068438730
928 36797690
929 10
930 225689964890
931 57130
932 170
933 485290
934 10
935 10
936 3305584461257782216158490
937 10
938 146424770
939 130
940 24667533970
941 10
942 489970
943 10
944 321130
945 28943644980141742370
946 153970
947 10
948 2657262010
949 589636130
950 59906232010
951 130
952 72734227490
953 10
954 351130
955 38210
956 325210
957 57937490
958 38330
959 290
960 3159144884270763577930
961 10
962 78970
963 18532930
964 170
965 7730
966 2601991602730
967 10
968 5340890
969 115418290
970 618980690
971 10
972 1421049386292824210
973 161530
974 19490
975 8670564627530
976 166090
977 10
978 84890
979 39170
980 1264392076330
981 4810
982 39290
983 10
984 214370
985 10
986 629801330
987 3770
988 9010
989 1730
990 4903938257440348231690
991 10
992 170
993 130
994 165010
995 7970
996 4391316410
997 39890
998 19970
999 78119210
1000 1129450171970