3,1,225228925
90,4,1123538
2,7,263753262
66,8,2442607
78,12,1791675
115,13,586792
33,19,7654576
73,24,1964044
51,29,3593415
57,31,3184570
31,33,7982804
15,35,31145726
12,39,40821572
4,47,123736361
133,53,327110
117,56,524360
56,59,3238973
44,68,5634475
34,71,7464048
118,72,506287
22,77,18308136
17,80,27243988
18,85,27003725
99,89,819602
81,92,1704695
61,96,2767578
116,97,543960
65,106,2462841
19,112,24098705
124,115,432992
63,117,2637247
1,120,275985429
77,125,1826223
55,129,3272339
98,134,819642
74,147,1947811
47,157,5019241
200,159,35302
159,176,141720
129,185,370427
245,187,1367
16,194,29684725
210,200,23556
142,206,242627
54,210,3465830
67,211,2411001
101,214,791197
217,216,17866
112,220,600370
62,234,2742706
172,236,91650
201,255,35260
60,256,2894965
173,260,91124
168,281,109440
86,285,1307440
227,287,7145
248,290,539
21,291,19215296
37,301,6535547
154,305,178401
30,309,8654616
153,317,182517
109,319,638904
141,336,263066
233,339,5461
103,355,760905
189,365,52241
13,369,40063000
107,373,670466
186,374,54720
89,375,1196041
45,377,5092537
130,382,359347
83,385,1615856
199,397,36806
38,412,6455126
145,413,215538
222,415,10061
151,429,184774
24,430,16198878
71,432,2040888
158,435,162816
39,441,6276638
175,443,82553
150,451,188672
32,452,7812313
204,474,28931
87,475,1224347
234,503,5219
64,517,2609213
137,520,313250
125,523,432982
48,546,4265938
49,548,4231284
134,554,322767
205,557,28691
28,594,11702793
162,597,131188
92,607,1091090
152,624,182954
179,625,66255
225,626,8121
144,633,218591
169,636,100862
96,647,893889
93,651,1039367
85,664,1352646
11,666,48673656
111,686,602468
161,689,135903
35,693,7123124
20,722,22187796
237,723,4620
132,733,328377
105,750,735077
95,758,1010984
135,766,322406
70,778,2157999
7,785,82756525
75,786,1933759
140,806,276830
156,809,171639
76,822,1928071
8,830,71201569
188,841,52998
69,847,2174797
5,862,102003847
119,936,477351
59,944,2990567
207,945,27327
174,963,90726
209,965,25168
82,989,1684724
128,991,393721
29,1023,11625728
9,1039,60773093
36,1040,6807047
40,1052,6131889
100,1058,811470
68,1079,2218970
104,1096,752682
26,1108,13489103
192,1127,48333
10,1128,54959104
123,1140,443639
41,1148,5970530
121,1161,473253
193,1163,47907
221,1166,11063
216,1170,19000
110,1209,635798
43,1226,5653666
52,1232,3588148
178,1247,66890
143,1258,223069
229,1261,6352
235,1275,4979
122,1278,462546
50,1293,3808642
84,1312,1606187
195,1317,46103
149,1333,191510
25,1336,15231713
167,1338,113618
165,1347,125244
147,1357,197411
91,1368,1114375
181,1372,64564
42,1376,5740497
190,1389,51599
97,1399,860657
14,1411,37052780
146,1416,204671
80,1418,1755743
202,1421,32137
127,1423,401050
223,1428,9859
114,1431,587311
108,1432,665488
219,1448,16361
102,1456,769792
250,1460,381
88,1466,1198208
215,1470,20287
131,1477,358617
23,1480,17353003
79,1483,1762582
212,1484,22040
211,1494,23237
163,1498,126061
6,1523,92201588
184,1526,60390
46,1528,5076313
94,1530,1014380
197,1535,44982
242,1538,3192
139,1551,283986
185,1573,56269
239,1582,3932
220,1585,13591
228,1588,6522
208,1590,26580
53,1597,3485788
164,1599,125295
120,1602,475515
171,1609,97442
191,1610,48607
27,1621,12298812
240,1626,3909
138,1627,302691
247,1636,711
113,1638,591912
251,1643,282
206,1645,28423
148,1648,194797
72,1651,2038539
243,1652,2854
241,1656,3203
155,1657,176879
214,1669,21765
232,1672,5467
170,1680,97513
196,1681,45091
182,1683,63279
166,1687,117365
218,1690,16936
177,1691,73692
255,1692,34
126,1700,428112
254,1705,62
230,1715,6260
183,1716,61350
224,1721,8254
106,1724,708479
226,1727,7801
238,1729,4434
180,1734,64596
157,1735,165821
160,1737,139080
176,1740,81019
136,1745,316265
198,1750,43707
259,1753,2
256,1754,10
249,1755,395
246,1757,1278
203,1758,30731
194,1763,46590
253,1770,124
187,1771,54425
236,1772,4774
257,1777,10
252,1779,207
58,1780,3113092
258,1783,2
244,1785,1409
231,1793,5563
213,1797,21860