100
1 2 5850
1 3 62359
1 4 86355
1 5 82535
1 6 9770
1 7 44066
1 8 81877
1 9 6536
1 10 77031
1 11 82713
1 12 81168
1 13 18030
1 14 74942
1 15 90186
1 16 19333
1 17 90907
1 18 77737
1 19 53534
1 20 85475
1 21 51293
1 22 70859
1 23 89061
1 24 69700
1 25 8650
1 26 50498
1 27 43924
1 28 78480
1 29 58826
1 30 56204
1 31 86528
1 32 86545
1 33 59137
1 34 43019
1 35 47239
1 36 60153
1 37 47410
1 38 90560
1 39 36858
1 40 15140
1 41 95954
1 42 92491
1 43 87695
1 44 8547
1 45 70397
1 46 11238
1 47 9920
1 48 78670
1 49 32257
1 50 92445
1 51 43478
1 52 33279
1 53 12390
1 54 87445
1 55 80716
1 56 9511
1 57 49300
1 58 65201
1 59 74950
1 60 20543
1 61 27297
1 62 38336
1 63 91162
1 64 1578
1 65 75196
1 66 96203
1 67 33973
1 68 56570
1 69 34195
1 70 82775
1 71 90919
1 72 35862
1 73 21092
1 74 24792
1 75 63173
1 76 20424
1 77 53632
1 78 82925
1 79 29162
1 80 99801
1 81 7295
1 82 1800
1 83 86937
1 84 73041
1 85 37791
1 86 83572
1 87 88335
1 88 63132
1 89 57348
1 90 33778
1 91 12939
1 92 86181
1 93 51024
1 94 63811
1 95 7060
1 96 50067
1 97 59364
1 98 20194
1 99 100
1 100 5883
100
1 34 76521
1 47 83122
1 58 93327
1 84 82336
1 36 69038
1 15 90180
1 90 49610
1 76 34012
1 30 72693
1 52 53274
2 50
1 44 14013
1 13 35257
1 71 18038
1 30 94737
1 2 8114
1 77 31769
1 91 13837
1 26 62866
1 78 5037
1 94 23482
2 84
1 7 91898
1 9 7776
1 55 20160
1 54 98027
1 58 93737
1 81 60709
1 14 81681
1 69 89392
1 29 99256
1 22 29036
1 95 64011
1 55 76679
1 69 73310
1 64 64255
2 14
1 93 3793
1 25 98727
1 65 68354
2 29
1 23 38416
1 74 39554
1 47 46416
2 83
1 40 68946
1 97 62796
1 60 38261
2 47
1 83 55403
1 87 42101
1 85 32282
1 14 94743
1 29 56945
1 47 21046
1 29 71440
1 68 21182
1 6 25254
1 61 76715
1 87 13559
1 96 81311
1 98 48118
1 23 42941
1 7 55983
1 78 8019
1 54 82133
1 1 53019
1 29 2096
1 44 75648
1 16 10139
1 75 67331
1 48 16000
1 69 5414
1 70 87371
1 98 82136
1 75 53087
1 87 88278
1 91 81088
1 95 11059
1 37 72436
1 61 15366
1 30 26916
2 18
1 3 83840
1 93 8029
1 45 93628
1 42 80131
1 48 88909
1 52 66808
1 69 85576
1 33 14422
1 62 94057
1 18 43117
1 97 43136
2 64
1 87 69577
1 60 7196
1 100 35138
1 21 43403
1 5 45043