100
1 2 2072795199
1 3 1686780614
2 4 711062920
1 5 1821695253
3 6 2028726100
4 7 2071335963
4 8 565935881
3 9 1734074150
4 10 1342160627
2 11 1066056459
10 12 159851334
4 13 343815827
2 14 1247764953
4 15 1359950367
13 16 498063965
6 17 665092
4 18 901924186
17 19 935268398
2 20 374895741
9 21 185524505
7 22 1268417547
18 23 1269894422
5 24 2126027565
15 25 182686885
20 26 2060991952
16 27 2056422217
24 28 1253897062
9 29 1449439307
19 30 1312049499
12 31 1266839131
28 32 1400240286
21 33 784652208
11 34 1604282277
13 35 1039267693
18 36 2039005606
36 37 1097748178
26 38 670499996
6 39 197271576
4 40 2106549367
12 41 911092462
4 42 1138397658
8 43 1363377208
27 44 171978804
21 45 978748791
26 46 803015491
38 47 1751588112
18 48 165177014
33 49 111930102
39 50 1433658422
27 51 1307511557
4 52 242690851
9 53 1639234069
8 54 116297058
20 55 831332855
46 56 1923504899
37 57 1511902506
48 58 1493070912
34 59 1053182221
15 60 1335925417
12 61 1612979691
5 62 787395766
26 63 280994089
31 64 630848325
35 65 2131720414
6 66 1413008681
42 67 1496015306
35 68 66664568
59 69 844534031
67 70 1744792064
15 71 624588014
5 72 137423398
7 73 1607198721
40 74 724834482
9 75 1585559066
45 76 810505722
43 77 796072868
42 78 529385953
34 79 2054704902
19 80 1946019190
53 81 1041445234
43 82 955221060
39 83 1351128822
18 84 295256931
2 85 366329050
23 86 1276009090
57 87 1778039497
65 88 1215116268
32 89 284151781
15 90 1164077762
81 91 1836589125
77 92 1181033534
68 93 1227030383
16 94 697816350
93 95 656254748
91 96 239019019
28 97 1541373715
47 98 1202913353
69 99 84806601
30 100 215368630