120 240 120 350
1 2 56759700
1 3 724491800
3 4 27
4 5 2171
5 6 765630
6 7 8122
3 8 60874090
7 9 15
9 10 44597584
10 11 7
2 12 136422
2 13 13
4 14 2
9 15 6917
10 16 325497353
12 17 5538
7 18 18
4 19 372467632
4 20 5037
19 21 8459
10 22 504553157
8 23 7768
13 24 27006158
22 25 4384
9 26 1596187
15 27 17
18 28 915597785
27 29 20
12 30 16
12 31 614566105
7 32 9432
10 33 1907433
4 34 21
2 35 23644754
31 36 51077873
6 37 390274
23 38 2203199
14 39 97749427
2 40 963616011
33 41 469925
23 42 919454324
40 43 4798
14 44 48
14 45 31
25 46 324290806
16 47 754383431
23 48 715164388
29 49 53082109
36 50 967163
42 51 52628413
14 52 13
49 53 97811936
41 54 70325484
25 55 531597775
41 56 110221628
8 57 93901160
11 58 21106165
56 59 40
27 60 223534215
25 61 459791635
56 62 256926335
21 63 7484
47 64 47
30 65 1725369
55 66 1282994
48 67 25782434
34 68 89779714
40 69 87690278
27 70 17
50 71 1755066
28 72 891866193
38 73 5545
54 74 72058751
68 75 983063513
72 76 2504
23 77 44
56 78 6663
18 79 41
49 80 225
36 81 40
43 82 25
80 83 91775621
71 84 893778874
28 85 655609
85 86 71786
30 87 11779438
61 88 82065685
24 89 4600
82 90 90952418
41 91 1383428
56 92 822441
30 93 4295
48 94 11
80 95 8548
87 96 993754192
50 97 761
54 98 327940
74 99 923042453
44 100 9535
27 101 994921
89 102 33
66 103 3235
27 104 14
82 105 40965199
44 106 639983781
45 107 5511
57 108 657607832
91 109 38
37 110 394642829
80 111 9
39 112 6167
53 113 1586849
51 114 8063
42 115 45382848
85 116 5496654
37 117 587026388
105 118 375467194
61 119 850163812
44 120 563557
1 120 1
2 120 1000000000
63 96 188486246
79 115 662901065
12 26 6393
48 87 286463
6 40 388671253
93 94 36
32 90 300667
83 103 644602579
108 115 4
6 113 3958
67 88 3342
2 85 10
54 91 5919
68 104 4
52 101 7354
4 98 1751256
33 48 663303
12 48 573169303
34 43 46021516
28 63 659200925
57 69 56042985
39 83 50
111 118 15
26 69 431856
29 53 272758528
19 71 9190
12 49 689365
52 114 2976
61 116 10
51 96 29768922
11 111 9319
21 58 1639530
33 39 232004624
1 44 992308874
17 20 41
83 109 160754
71 120 16
35 45 4588
93 114 32
17 73 284858
42 105 80100381
37 109 6731
41 108 24563458
82 85 360888249
6 54 48
20 99 6387
8 67 1144061
55 74 76038076
39 68 551620
95 109 443446396
15 70 1146462
60 77 16761878
33 50 1
79 96 152116
52 90 354893
16 69 50
16 120 8180
41 98 4453766
51 57 2570
4 27 284047
21 92 889081
103 110 93718
63 92 625979045
1 19 3261
13 29 28
24 106 721054075
63 101 882818067
88 105 37
14 70 905656
54 109 87989413
24 77 578913323
4 81 262313579
81 102 2276
78 89 40
51 76 8708836
36 114 739170820
88 118 14
32 83 57594064
15 58 581794
40 96 98508448
40 81 818122
50 62 402915621
16 61 1935479
66 80 7416
1 17 83147018
13 23 46
6 65 1376869
10 91 62009
30 112 4
76 111 472704865
5 86 5084
9 67 40
68 99 30
32 105 8103
61 118 25
3 99 3465
39 41 30249045
33 112 59548906
10 14 1765
29 39 1269246
28 111 668519
19 81 1714449
63 119 355690
82 102 6463823
66 104 189915
19 66 145591514
83 118 52744920
15 39 1163132
52 118 13
36 77 420249399
45 64 41
48 74 4958
13 30 380593102
6 28 41
65 104 6987
115 117 47
35 113 1628046
34 81 8504
37 113 16726827
1 120
21 120
1 34
45 90
44 30
34 76
1 120
16 120
1 20
15 41
2 98
71 89
1 120
39 120
1 88
48 76
95 73
109 70
1 120
63 120
1 11
52 2
29 61
114 73
1 120
22 120
1 77
88 9
20 15
18 79
1 120
46 120
1 34
30 33
85 44
6 17
1 120
83 120
1 48
57 22
96 87
18 79
1 120
116 120
1 25
93 67
5 45
44 58
1 120
88 120
1 28
91 33
8 119
119 58
1 120
114 120
1 96
43 65
39 29
59 70
1 120
61 120
1 16
66 119
75 73
26 56
1 120
30 120
1 115
18 52
103 81
79 9
1 120
31 120
1 43
51 65
78 28
5 92
1 120
26 120
1 114
84 73
84 18
42 35
1 120
57 120
1 119
32 114
84 68
45 5
1 120
22 120
1 30
14 76
102 33
54 107
1 120
49 120
1 56
111 29
65 3
8 67
1 120
114 120
1 116
44 89
28 15
120 46
1 120
1 120
1 6
16 12
45 85
75 14
1 120
38 120
1 41
73 89
6 12
69 24
1 120
27 120
1 6
7 45
45 24
36 3
1 120
100 120
1 66
116 52
86 61
89 72
1 120
14 120
1 17
112 8
25 92
41 27
1 120
17 120
1 112
106 38
74 65
74 9
1 120
4 120
1 67
94 58
20 78
100 80
1 120
96 120
1 7
36 59
6 5
103 94
1 120
48 120
1 111
29 11
6 44
95 2
1 120
105 120
1 90
56 37
39 96
50 4
1 120
119 120
1 27
16 18
99 96
98 70
1 120
44 120
1 9
27 99
63 115
79 15
1 120
97 120
1 96
57 48
1 98
106 73
1 120
90 120
1 2
23 70
6 27
74 120
1 120
41 120
1 28
119 85
30 114
114 43
1 120
55 120
1 26
22 95
94 72
45 46
1 120
19 120
1 115
41 8
49 108
114 91
1 120
106 120
1 6
42 46
69 43
115 116
1 120
107 120
1 104
118 58
111 45
4 112
1 120
28 120
1 80
59 55
39 64
100 92
1 120
82 120
1 68
11 110
85 80
8 40
1 120
32 120
1 55
93 81
9 11
97 114
1 120
114 120
1 8
74 56
52 7
28 120
1 120
104 120
1 22
70 60
42 76
29 110
1 120
4 120
1 111
48 98
65 17
43 58
1 120
85 120
1 38
107 53
5 2
15 45
1 120
66 120
1 65
11 109
83 56
47 75
1 120
60 120
1 19
3 15
37 86
6 19
1 120
32 120
1 75
52 119
117 36
30 77
1 120
47 120
1 56
72 107
1 66
42 86
1 120
100 120
1 2
31 40
24 103
66 74
1 120
97 120
1 69
36 4
11 118
56 99
1 120
56 120
1 101
65 47
60 78
79 69
1 120
105 120
1 15
42 86
66 1
44 120
1 120
1 120
1 70
11 34
115 14
102 20
1 120
104 120
1 32
14 53
67 43
10 91
1 120
104 120
1 117
51 102
73 84
54 7
1 120
33 120
1 108
107 88
115 120
29 109
1 120
63 120
1 40
38 19
72 22
25 59
1 120
25 120
1 95
120 117
75 25
80 56
1 120
56 120