1 10 5
2 161 1
3 168 14
4 1428 2
5 35 1
6 350 5
7 4661 1
8 4095 1
9 138 2
10 1148 2
11 2852 2
12 4128 1
13 1036 1
14 460 1
15 54 3
16 7719 1
17 374 1
18 1824 1
19 432 3
20 936 3
21 910 1
22 1700 4
23 3420 1
24 12 4
25 782 1
26 4810 1
27 84 6
28 1242 3
29 720 3
30 3654 1
31 1140 2
32 168 6
33 2370 1
34 612 1
35 3913 1
36 623 1
37 1763 1
38 3185 1
39 282 1
40 2730 1
41 3621 1
42 14 1
43 4606 1
44 120 6
45 935 5
46 2337 1
47 5159 1
48 288 1
49 360 5
50 216 3
51 1482 1
52 1577 1
53 210 6
54 272 2
55 2360 1
56 155 1
57 546 1
58 6438 1
59 506 2
60 1825 1
61 2130 1
62 2886 2
63 1274 1
64 7917 1
65 2294 1
66 952 4
67 4200 1
68 1696 1
69 51 51
70 1050 1
71 2077 1
72 184 4
73 152 2
74 2552 2
75 756 6
76 230 2
77 590 1
78 1958 1
79 1081 1
80 217 1
81 966 1
82 92 1
83 504 7
84 660 1
85 950 1
86 588 7
87 672 6
88 51 3
89 3404 1
90 525 3
91 2134 1
92 4900 1
93 5865 1
94 2870 1
95 2700 2
96 741 1
97 89 1
98 476 4
99 2726 1
100 588 7
101 88 2
102 198 1
103 210 1
104 170 1
105 3920 1
106 1584 3
107 1560 1
108 920 1
109 2670 1
110 1020 1
111 340 2
112 2368 2
113 2730 1
114 432 6
115 759 1
116 57 1
117 780 1
118 4575 1
119 8058 1
120 3570 1
121 658 1
122 1357 1
123 1692 2
124 780 3
125 533 1
126 2668 1
127 143 1
128 6344 1
129 390 2
130 1782 1
131 369 1
132 2829 1
133 378 6
134 12300 1
135 321 1
136 5610 1
137 1312 2
138 3816 2
139 6096 1
140 598 1
141 189 1
142 351 9
143 645 1
144 10578 1
145 427 1
146 2914 2
147 564 1
148 8370 1
149 12733 1
150 106 2
151 8253 1
152 2158 1
153 5170 1
154 3510 1
155 312 1
156 4964 2
157 1794 1
158 5950 1
159 6156 1
160 70 5
161 126 21
162 510 1
163 2432 8
164 11850 2
165 2240 2
166 480 2
167 798 2
168 2686 1
169 7797 1
170 30 1
171 948 1
172 552 1
173 3936 1
174 1472 2
175 3008 1
176 7685 1
177 1339 1
178 12558 1
179 19698 1
180 1575 7
181 4736 2
182 6213 1
183 2086 1
184 15096 1
185 19950 1
186 66 1
187 2728 4
188 21726 1
189 3360 2
190 96 4
191 8342 1
192 1661 1
193 990 3
194 2184 2
195 670 1
196 4590 1
197 6253 1
198 69 1
199 2295 5
200 3864 3
201 1358 1
202 14742 2
203 2964 1
204 12354 1
205 2184 4
206 1104 1
207 4582 2
208 1680 2
209 18040 1
210 3080 2
211 5890 1
212 4368 1
213 18616 1
214 17822 1
215 8364 4
216 2100 2
217 26598 1
218 4429 1
219 26565 1
220 3060 9
221 1449 7
222 17877 1
223 2958 1
224 924 3
225 3024 1
226 3094 7
227 12972 1
228 968 1
229 12120 1
230 675 45
231 6138 6
232 5412 1
233 15048 1
234 29970 1
235 4940 1
236 1480 1
237 735 1
238 9515 1
239 4698 1
240 300 5
241 12513 1
242 21456 1
243 1638 13
244 9541 1
245 9348 2
246 10638 1
247 22148 1
248 3762 1
249 19089 1
250 3045 1
251 4464 4
252 1062 2
253 9204 4
254 165 1
255 15215 1
256 40581 1
257 27030 1
258 4588 2
259 24644 1
260 7315 1
261 2640 8
262 8268 1
263 1545 1
264 442 17
265 15364 1
266 20740 2
267 25181 1
268 19448 1
269 7544 1
270 40582 1
271 1260 2
272 15540 2
273 2805 15
274 2869 1
275 3598 1
276 1222 1
277 10520 1
278 5800 1
279 4623 1
280 3752 2
281 13334 1
282 43608 1
283 38465 1
284 3488 2
285 18354 2
286 3519 3
287 19344 2
288 17538 3
289 3162 6
290 6042 2
291 31842 1
292 1120 1
293 3916 1
294 23452 1
295 4929 1
296 8547 1
297 897 1
298 1512 3
299 248 124
300 552 4
301 73959 1
302 25750 1
303 2227 1
304 11660 1
305 1503 1
306 72 2
307 19008 3
308 1605 1
309 16704 1
310 76007 1
311 51216 1
312 19474 1
313 8370 3
314 38458 1
315 15300 3
316 2277 11
317 69832 1
318 44588 2
319 286 11
320 16269 1
321 1419 3
322 17739 1
323 41238 1
324 26578 1
325 90 5
326 25288 1
327 10656 6
328 1334 1
329 23798 1
330 2210 2
331 94 2
332 10050 1
333 24969 1
334 74296 1
335 468 39
336 10860 1
337 18090 1
338 76 2
339 16284 2
340 5590 1
341 24108 1
342 38164 1
343 32665 1
344 66570 1
345 10496 8
346 1560 26
347 868 2
348 27342 3
349 52611 1
350 2516 2
351 11650 1
352 2482 1
353 110 5
354 39559 1
355 66976 1
356 28820 1
357 83520 1
358 3510 10
359 44700 1
360 25724 2
361 39072 2
362 20374 1
363 59946 1
364 97755 1
365 13143 1
366 66528 1
367 18802 2
368 2070 1
369 18480 1
370 23408 1
371 21420 2
372 11121 1
373 3060 1
374 59512 2
375 2044 2
376 4977 1
377 95354 1
378 10804 4
379 2145 15
380 234 117
381 62250 1
382 96119 1
383 35306 1
384 35649 1
385 1938 17
386 106050 1
387 252 28
388 216 72
389 1020 1
390 3240 6
391 7511 1
392 19072 1
393 41990 1
394 30060 2
395 136398 1
396 7707 1
397 4104 12
398 62220 1
399 115170 1
400 84665 1
401 140 10
402 50213 1
403 23450 5
404 52608 1
405 1176 49
406 63960 1
407 43862 1
408 125849 1
409 9480 1
410 184 1
411 18544 1
412 1827 3
413 9018 1
414 4788 14
415 3916 4
416 360 5
417 44290 1
418 1680 14
419 26856 1
420 35821 1
421 1644 3
422 7998 6
423 142 2
424 19411 1
425 2030 1
426 108 1
427 134190 1
428 16933 1
429 25298 2
430 13527 1
431 10350 3
432 3036 4
433 53889 1
434 876 2
435 96404 1
436 89105 1
437 7106 2
438 4092 4
439 41106 1
440 16359 1
441 81024 1
442 42042 1
443 84227 1
444 18625 1
445 100695 1
446 23828 1
447 52780 2
448 3017 1
449 126 21
450 14342 1
451 28482 1
452 1140 2
453 36034 1
454 27860 1
455 47244 1
456 161483 1
457 18060 3
458 30200 2
459 57360 1
460 86388 1
461 4784 13
462 17220 4
463 17442 9
464 182 2
465 14210 1
466 98355 1
467 21560 1
468 75922 1
469 82543 1
470 25288 4
471 5980 1
472 21574 2
473 9558 1
474 141930 1
475 4646 2
476 264 12
477 72114 1
478 43875 3
479 3190 1
480 3402 27
481 35392 2
482 3060 15
483 27090 1
484 21360 4
485 56028 2
486 128940 1
487 81482 1
488 58022 1
489 126381 1
490 73134 1
491 111249 1
492 8613 1
493 116795 1
494 17888 4
495 33390 1
496 2124 2
497 12300 1
498 4602 1
499 77520 1
500 45101 1
501 72488 1
502 41205 1
503 274 137
504 4872 1
505 44450 1
506 3366 34
507 38364 2
508 3227 1
509 39087 3
510 82698 1
511 35970 1
512 211358 1
513 109510 2
514 240 16
515 2124 2
516 89310 1
517 200690 1
518 22330 2
519 18232 4
520 13733 1
521 3339 1
522 85140 1
523 61074 1
524 11310 5
525 24528 2
526 39330 3
527 36084 2
528 1358 1
529 747 3
530 4736 1
531 29564 1
532 936 3
533 31509 1
534 55438 1
535 14398 1
536 53756 1
537 42021 1
538 17442 1
539 10956 4
540 36630 5
541 72105 1
542 7171 1
543 306 51
544 116012 1
545 56832 1
546 57645 1
547 248262 1
548 26496 1
549 26128 4
550 126053 1
551 83800 1
552 45612 3
553 105937 1
554 6762 1
555 5313 7
556 52965 3
557 4368 2
558 4830 5
559 39996 1
560 12648 1
561 26558 2
562 1410 5
563 902 1
564 29733 1
565 5700 1
566 182490 1
567 14938 1
568 27192 4
569 52836 2
570 51102 1
571 194 97
572 9802 13
573 108756 1
574 151830 1
575 190060 1
576 153584 1
577 2466 1
578 540 5
579 44556 1
580 61214 1
581 37672 1
582 34101 1
583 43032 2
584 17856 6
585 17792 4
586 6216 2
587 2940 2
588 99897 1
589 18546 2
590 75504 1
591 89676 3
592 143983 1
593 12625 5
594 168350 1
595 107784 1
596 4576 4
597 20864 1
598 5720 4
599 52628 2
600 57375 1
601 46842 2
602 59297 1
603 61122 1
604 93310 1
605 259376 1
606 14040 20
607 101220 2
608 10740 1
609 17018 1
610 3509 1
611 119850 1
612 229439 1
613 223767 1
614 67650 1
615 3432 11
616 22360 1
617 16150 5
618 30660 3
619 97569 1
620 4950 2
621 179220 1
622 215605 1
623 17000 2
624 786 1
625 229185 1
626 115605 1
627 7942 19
628 3504 1
629 11866 1
630 70356 1
631 378 9
632 182712 1
633 110865 1
634 261617 1
635 50 5
636 9300 3
637 102243 1
638 81176 2
639 23688 4
640 35644 1
641 108420 1
642 10234 7
643 23440 1
644 102312 1
645 2660 7
646 133980 1
647 26619 1
648 92006 2
649 7480 2
650 10266 1
651 8333 1
652 3560 1
653 355756 1
654 48144 1
655 1692 6
656 66752 4
657 7084 14
658 228038 1
659 327 1
660 32844 2
661 25420 2
662 17250 1
663 138296 2
664 28485 3
665 42 3
666 11016 12
667 38556 7
668 10363 1
669 79118 1
670 122460 1
671 273842 1
672 13545 1
673 3476 4
674 58254 1
675 144675 1
676 69732 4
677 201777 1
678 179595 1
679 131572 1
680 11784 1
681 10461 1
682 17100 3
683 150520 1
684 43056 3
685 8341 1
686 39243 3
687 255906 1
688 16716 1
689 99498 1
690 330990 1
691 26160 1
692 9361 1
693 3570 35
694 58206 3
695 3120 6
696 1140 6
697 8514 3
698 448371 1
699 189 21
700 31779 1
701 123735 1
702 61912 1
703 80444 2
704 84400 1
705 50382 2
706 40479 3
707 32330 2
708 181575 1
709 264 88
710 172128 1
711 47955 1
712 288378 1
713 98412 4
714 1716 2
715 87210 1
716 19437 1
717 153255 1
718 14726 1
719 17887 1
720 357209 1
721 124218 3
722 58743 3
723 134710 1
724 243408 1
725 31325 1
726 262870 1
727 107830 1
728 6732 1
729 67710 1
730 108920 1
731 42955 5
732 47874 3
733 97831 1
734 29110 1
735 63080 4
736 2964 38
737 29822 1
738 32436 1
739 242979 1
740 91045 5
741 32865 1
742 325380 1
743 39520 2
744 66585 1
745 2331 1
746 289382 1
747 59808 6
748 302456 1
749 6510 1
750 199420 1
751 129720 1
752 20475 5
753 93730 1
754 93961 1
755 327630 1
756 20378 1
757 91808 4
758 32766 3
759 335 335
760 69745 1
761 61870 1
762 557256 1
763 98810 2
764 89257 1
765 149798 1
766 12376 4
767 314636 1
768 84960 2
769 303644 1
770 79339 1
771 278615 1
772 323174 1
773 54780 2
774 72716 2
775 1830 1
776 20552 2
777 10070 2
778 348172 1
779 147356 2
780 234702 1
781 13396 2
782 13200 12
783 183018 1
784 12864 1
785 26818 1
786 106088 2
787 87368 1
788 43344 1
789 2220 37
790 11480 1
791 53940 3
792 5214 2
793 2032 1
794 154524 1
795 297486 1
796 143532 1
797 86955 1
798 1962 1
799 8172 3
800 31878 2
801 74256 3
802 69575 1
803 485579 1
804 7866 1
805 228486 1
806 370376 1
807 26230 1
808 67431 3
809 27909 1
810 248 31
811 11398 1
812 201526 1
813 2280 190
814 91530 2
815 10965 3
816 95728 4
817 55616 8
818 157274 1
819 9380 1
820 241653 1
821 74260 1
822 128757 1
823 183768 1
824 12852 3
825 50085 1
826 39438 1
827 146763 1
828 85158 1
829 563479 1
830 104416 2
831 155335 1
832 2884 1
833 23400 3
834 8910 9
835 49833 1
836 174084 1
837 459837 1
838 156168 3
839 55581 3
840 418701 1
841 339216 1
842 3960 132
843 51120 5
844 334438 1
845 239855 1
846 283620 1
847 88500 6
848 11492 2
849 20130 3
850 8736 2
851 331892 1
852 90906 3
853 101654 1
854 323518 1
855 148888 1
856 60279 3
857 457198 1
858 540 12
859 45466 1
860 3741 1
861 328338 1
862 85526 1
863 309140 1
864 28975 1
865 608 8
866 597490 1
867 375500 1
868 5040 2
869 14400 3
870 298783 1
871 650022 1
872 29841 1
873 208803 1
874 11340 3
875 153906 1
876 49088 2
877 299344 1
878 27115 1
879 122476 1
880 153720 1
881 26180 7
882 227532 1
883 25606 2
884 39776 1
885 578 289
886 81458 2
887 336996 1
888 122914 1
889 484367 1
890 461368 1
891 371955 1
892 8085 7
893 51484 4
894 127488 2
895 339140 1
896 8236 2
897 153488 1
898 279314 1
899 364408 1
900 1202 1
901 189847 1
902 1176 28
903 76014 1
904 2611 1
905 33973 1
906 924 1
907 307330 1
908 47740 2
909 82698 1
910 11174 1
911 466180 1
912 24420 6
913 48618 2
914 56760 2
915 166318 1
916 12426 1
917 149703 1
918 66839 1
919 9204 4
920 31416 1
921 326344 2
922 37145 1
923 91964 2
924 6448 1
925 304980 2
926 729255 1
927 159960 3
928 290145 1
929 9308 4
930 1450 5
931 66300 1
932 38114 1
933 134680 2
934 72498 1
935 14868 6
936 95844 1
937 54120 2
938 7140 17
939 185402 1
940 11618 2
941 77154 2
942 600 1
943 468090 1
944 1386 1
945 36660 1
946 9945 3
947 40755 1
948 49425 1
949 237975 1
950 22908 2
951 489340 1
952 22000 4
953 37524 2
954 6732 12
955 31200 5
956 71838 2
957 68820 4
958 12400 2
959 490060 1
960 166195 1
961 233640 1
962 354705 1
963 346514 2
964 89688 6
965 109682 2
966 108307 1
967 105294 1
968 796860 1
969 217992 2
970 81468 2
971 22684 4
972 147496 2
973 46900 2
974 83210 1
975 114560 4
976 152480 1
977 116831 1
978 41100 2
979 32702 2
980 237586 1
981 46155 3
982 4248 2
983 70488 2
984 79348 2
985 49446 3
986 391872 1
987 3900 25
988 335620 1
989 60200 4
990 23920 8
991 38280 12
992 251292 2
993 27434 11
994 271284 2
995 316406 1
996 229510 2
997 328387 1
998 356624 1
999 40278 2
1000 251116 1