100
811354 386969 51589 490214 562238 497613 615323 167948 718291 215468 133480 665116 954210 596479 554962 332261 618240 516796 471298 904803 378840 500114 939682 553478 37680 321207 710328 546800 934124 994311 488495 745477 899779 540084 235690 980517 556196 851014 148464 274487 584981 800445 458102 57690 915423 13063 389951 533662 48358 861249 956965 945699 879863 896646 499176 436042 736352 728004 501342 670475 722314 989837 934452 140591 529921 170141 121107 86116 539654 788072 879103 124635 588516 337204 182325 503938 868767 90775 556099 917126 470524 513063 381323 868886 928208 398998 304927 183059 127001 806269 372033 849315 796106 306484 508406 326026 995126 148012 930642 534779 
2 1
3 2
4 3
5 1
6 5
7 3
8 2
9 7
10 9
11 10
12 4
13 2
14 12
15 8
16 13
17 7
18 16
19 15
20 16
21 18
22 14
23 3
24 1
25 18
26 9
27 7
28 21
29 3
30 1
31 19
32 2
33 29
34 3
35 7
36 15
37 35
38 18
39 8
40 27
41 3
42 12
43 6
44 32
45 13
46 10
47 32
48 24
49 46
50 43
51 36
52 22
53 35
54 8
55 45
56 34
57 3
58 28
59 32
60 46
61 13
62 48
63 20
64 10
65 40
66 6
67 45
68 56
69 58
70 14
71 6
72 50
73 61
74 43
75 72
76 74
77 5
78 62
79 15
80 66
81 54
82 2
83 9
84 23
85 45
86 80
87 63
88 73
89 77
90 5
91 58
92 61
93 89
94 14
95 3
96 56
97 26
98 85
99 57
100 90
120
2 64 584789
3 66
1 44
3 98
1 32
1 55
1 78
3 86
3 23
1 13
1 39
2 97 498977
2 25 498165
1 5
1 95
2 61 532390
1 68
2 49 780004
3 47
3 100
1 15
2 37 473354
3 64
1 81
3 26
3 42
2 7 66546
3 34
1 20
3 65
3 25
2 25 131344
2 80 656851
3 35
1 55
1 82
2 92 14579
3 2
3 7
3 12
3 1
2 53 930347
1 3
3 100
3 20
1 3
1 19
3 60
2 15 447810
3 14
2 5 339162
2 21 517004
1 37
3 62
1 48
2 82 452114
3 59
2 78 454095
3 93
2 79 150670
1 66
1 93
1 24
2 80 708233
1 95
1 48
2 9 487195
3 35
2 16 623826
1 71
1 65
3 40
3 67
2 45 406242
2 89 299591
2 95 827657
3 52
2 4 205993
3 7
1 53
1 26
1 39
1 94
1 41
2 32 875774
1 27
2 23 868462
3 53
2 25 514889
2 29 495645
2 32 701638
2 74 75359
2 51 139293
2 96 345552
1 68
2 28 533054
1 44
1 6
3 28
3 2
1 46
3 99
3 7
2 90 430467
3 37
3 50
3 66
1 65
3 33
2 9 464247
2 52 490271
3 23
2 86 260973
2 31 592554
1 85
2 36 184432
3 84
2 98 64302
3 78
2 94 823544