100
236052 110956 837401 703216 388619 820663 926665 945773 520477 441831 201518 496829 519242 652418 160147 988909 44966 585579 786412 180841 86607 893233 281626 748842 695299 478208 244110 993007 556573 27375 903981 311124 656831 741381 14340 45449 80543 459504 509722 601020 419834 229739 97848 457575 400657 776495 964983 445623 362073 269894 626464 967181 163126 426589 716022 858425 904797 478631 851431 979869 506006 273911 290993 681337 533791 823833 245285 614334 801836 755007 733853 221670 503246 831701 197744 903903 126694 162727 349525 488768 432621 494488 974448 114246 921078 208968 972671 825874 687599 342601 324242 712105 616512 615235 393441 668802 439067 638726 283136 240902 
2 1
3 2
4 3
5 2
6 1
7 3
8 4
9 3
10 2
11 5
12 2
13 3
14 7
15 1
16 5
17 16
18 16
19 11
20 15
21 18
22 11
23 20
24 14
25 10
26 12
27 11
28 1
29 28
30 22
31 6
32 3
33 13
34 18
35 18
36 28
37 36
38 6
39 22
40 25
41 33
42 6
43 4
44 23
45 14
46 40
47 15
48 12
49 46
50 21
51 38
52 12
53 16
54 10
55 15
56 11
57 51
58 28
59 16
60 30
61 30
62 20
63 32
64 16
65 32
66 27
67 20
68 40
69 62
70 52
71 29
72 40
73 29
74 67
75 52
76 61
77 3
78 76
79 76
80 24
81 50
82 28
83 57
84 71
85 80
86 61
87 66
88 57
89 50
90 53
91 68
92 4
93 34
94 7
95 84
96 10
97 81
98 66
99 5
100 40
120
1 48
2 82 435848
1 71
1 1
1 67
2 89 596942
2 60 169689
1 41
2 80 4573
2 85 691868
1 30
2 8 365260
2 7 696786
2 40 132633
2 51 527616
2 70 302516
2 58 899459
1 33
2 25 836847
2 4 841420
2 40 51786
2 69 762911
2 95 537060
1 23
2 63 803658
2 65 331273
1 27
1 76
2 83 563777
2 94 362389
2 4 273862
2 32 732712
1 3
1 48
2 94 958172
1 79
2 93 235113
2 57 566386
1 85
2 13 425258
1 14
1 93
2 69 646309
2 64 255539
1 82
1 33
2 89 401348
2 67 351303
2 11 586417
2 67 152802
2 9 871477
1 85
1 99
1 87
1 23
2 25 386784
1 13
1 88
2 44 626147
2 87 557494
2 17 947850
2 5 275919
1 11
1 40
1 60
1 94
2 3 221200
1 26
1 20
1 86
2 83 770842
1 78
2 16 457288
1 35
2 39 140174
2 49 895698
1 57
1 24
1 42
1 61
1 91
1 18
1 33
2 19 680044
2 48 579838
1 41
1 29
2 62 19274
1 36
2 99 659686
2 74 315524
1 3
1 88
1 12
2 26 557884
1 18
2 54 22351
1 28
2 91 366987
2 38 846249
2 73 43564
2 23 221749
2 97 55772
1 34
1 85
1 29
2 6 228794
1 11
2 17 332375
1 29
2 71 153304
1 4
1 72
2 4 549962
2 22 286528
2 19 287106
1 71
2 100 14708
2 5 243503
2 77 680896