100 100
1 2 217
1 3 608
1 4 595
1 5 59
2 6 984
5 7 457
7 8 912
5 9 433
3 10 793
3 11 874
2 12 562
2 13 25
1 14 129
1 15 117
7 16 766
15 17 666
9 18 787
10 19 410
7 20 344
1 21 501
8 22 467
7 23 358
17 24 302
18 25 917
25 26 186
3 27 152
19 28 109
1 29 551
18 30 544
10 31 747
10 32 277
2 33 999
22 34 385
28 35 421
25 36 340
9 37 97
21 38 439
12 39 804
13 40 454
18 41 546
18 42 624
8 43 509
25 44 504
21 45 341
17 46 860
20 47 351
4 48 282
26 49 314
15 50 383
38 51 234
47 52 767
46 53 407
32 54 887
39 55 867
23 56 823
45 57 902
4 58 464
50 59 57
19 60 867
34 61 793
27 62 332
37 63 728
24 64 514
55 65 968
8 66 100
45 67 725
20 68 856
45 69 764
48 70 539
41 71 621
11 72 885
26 73 718
49 74 275
63 75 954
16 76 961
13 77 89
49 78 370
48 79 983
43 80 140
74 81 175
14 82 566
23 83 804
53 84 673
24 85 673
52 86 554
25 87 996
57 88 304
29 89 212
7 90 196
83 91 533
53 92 439
40 93 335
13 94 672
44 95 542
75 96 767
39 97 325
34 98 861
69 99 782
31 100 804
496
5837
9153
1827
9103
351
1706
3241
8991
2510
8844
3909
5477
8413
7678
6311
5243
9198
1095
4504
249
4586
2450
3693
8892
3848
406
4615
8137
512
2090
9843
2448
9057
7346
1582
8230
1182
163
2390
3646
3274
5209
7244
3708
1082
9590
8059
5964
3662
3487
4053
6508
1193
9012
3886
514
2559
4118
5355
6384
6607
9463
7141
1871
7502
5954
2401
8674
5681
5347
6639
8180
7891
2448
4638
6943
6111
391
548
5009
5186
1371
1905
9848
323
299
4519
6043
2036
5821
4688
4685
5896
6804
8020
3749
8648
5970
2519