100 100
638156 368133 139516 194015 320948 865961 166600 356586 216029 698391 942448 386742 437785 466691 622289 38227 881459 788599 941375 245603 197732 971344 640767 852894 616287 21310 950731 6351 818822 539143 136529 577045 591538 558404 909044 677475 949167 77027 741833 949760 165629 437796 910171 616456 534288 41436 419624 347305 362577 822068 873954 848038 266331 658155 617967 199640 612031 193424 798825 800360 771137 178889 268318 661078 518361 991695 505937 852534 959155 908400 874360 961261 855086 288907 14972 779896 23840 6359 481532 403430 563153 300125 30090 72153 370556 678265 376556 293449 36434 508958 639388 706368 323894 169999 184137 421663 181633 858534 542676 268440
2 1
3 2
4 2
5 2
6 1
7 2
8 6
9 8
10 1
11 4
12 11
13 6
14 12
15 7
16 12
17 11
18 9
19 3
20 2
21 5
22 5
23 14
24 15
25 8
26 15
27 13
28 4
29 3
30 17
31 11
32 10
33 9
34 15
35 13
36 16
37 2
38 1
39 5
40 31
41 7
42 28
43 1
44 16
45 26
46 27
47 28
48 34
49 12
50 5
51 36
52 13
53 4
54 9
55 20
56 31
57 47
58 13
59 55
60 9
61 42
62 22
63 42
64 4
65 10
66 65
67 60
68 7
69 41
70 69
71 64
72 48
73 46
74 64
75 6
76 59
77 5
78 75
79 53
80 47
81 12
82 37
83 79
84 42
85 23
86 81
87 67
88 42
89 85
90 55
91 16
92 39
93 49
94 93
95 34
96 85
97 58
98 12
99 88
100 83
2 31 87
3 46 36
3 92 79
3 35 59
1 42 51
3 82 20
4 78 38
4 87 88
2 100 23
2 65 20
2 68 58
3 48 10
2 61 7
1 41 11
3 54 74
3 30 61
3 46 100
1 88 31
4 86 67
2 33 59
1 5 59
5 52 93
4 31 20
3 51 21
3 10 39
4 22 80
4 29 50
2 13 81
5 35 84
2 62 21
1 34 91
3 46 79
2 14 26
4 63 18
4 43 26
4 94 22
3 61 2
2 71 63
4 24 82
5 71 37
2 18 11
3 92 9
5 97 96
1 10 14
2 8 67
5 59 19
2 2 58
2 12 95
3 42 44
5 77 54
2 84 37
3 13 55
4 54 89
4 64 89
1 41 65
1 33 79
2 48 88
5 12 67
1 53 31
1 8 77
2 83 7
4 95 95
4 50 46
3 29 96
3 48 69
2 85 34
5 54 35
4 71 33
3 97 70
5 56 72
1 34 10
3 81 17
4 49 39
3 78 14
3 70 93
1 88 80
3 18 82
4 16 98
4 4 35
4 45 85
2 3 29
2 99 91
5 60 37
2 65 91
2 55 40
5 44 38
5 65 70
5 73 12
1 5 9
2 17 60
3 36 51
3 16 19
1 30 76
4 50 33
5 89 48
4 51 66
5 3 91
3 73 22
1 76 36
2 79 57