300 550 15 800
1 2 262585
2 3 1053198
2 4 1331245
4 5 1196576
1 6 1154795
5 7 69868
7 8 1486871
8 9 1311236
3 10 1373323
8 11 1742048
1 12 1368829
4 13 1201094
3 14 1531850
5 15 641644
6 16 1762213
7 17 475205
14 18 915974
4 19 1257739
18 20 726212
14 21 1950324
6 22 339157
8 23 82212
9 24 1349281
8 25 240901
4 26 346289
22 27 1396056
15 28 1084251
3 29 1390515
15 30 1822805
12 31 825701
9 32 341379
8 33 752851
33 34 521670
1 35 530130
12 36 1933881
15 37 514915
35 38 484402
32 39 480261
29 40 295282
4 41 318034
35 42 776011
15 43 1306224
23 44 965627
20 45 1876044
2 46 765506
46 47 732692
31 48 1976586
5 49 1786182
30 50 978049
39 51 1293090
51 52 1732040
15 53 67578
29 54 1394668
32 55 595227
8 56 680575
17 57 1223572
26 58 1915702
12 59 1881982
58 60 894984
25 61 262755
37 62 1234764
15 63 800185
62 64 789736
38 65 1114769
8 66 1728000
41 67 1963922
13 68 1495270
24 69 953528
14 70 1070678
58 71 1835756
55 72 1707538
41 73 1521400
34 74 1813352
38 75 775049
21 76 132030
70 77 944580
8 78 1597136
40 79 895804
31 80 1763916
71 81 1164481
20 82 1165454
73 83 447970
31 84 781739
78 85 1089046
18 86 654243
7 87 1642936
46 88 1746067
13 89 1924594
62 90 1913409
55 91 1498197
30 92 1533925
35 93 1773775
31 94 594133
45 95 792503
16 96 864119
71 97 777557
39 98 1094152
30 99 1974336
47 100 148497
16 101 842617
66 102 328518
102 103 1053251
94 104 1147751
46 105 803860
105 106 1014981
52 107 1524246
65 108 1583638
49 109 1756389
86 110 605917
7 111 410654
84 112 1084609
13 113 1069775
69 114 588341
56 115 1218498
61 116 368571
80 117 1488997
37 118 951917
68 119 656845
89 120 471820
27 121 1981239
108 122 698354
69 123 1592960
121 124 715897
20 125 1349362
100 126 1812899
17 127 1082111
68 128 1400973
74 129 1229801
81 130 629926
40 131 357714
30 132 1579005
94 133 229201
58 134 366600
15 135 674443
94 136 97870
50 137 570087
48 138 1220682
7 139 214139
100 140 1485212
14 141 479020
139 142 1468617
125 143 1093546
36 144 1600583
32 145 190421
38 146 1356172
58 147 565356
52 148 1018036
119 149 837176
19 150 1184289
98 151 597932
59 152 1772452
104 153 1438510
83 154 898955
114 155 1176379
2 156 728323
64 157 1246602
154 158 1662969
31 159 1228779
95 160 714889
117 161 1647953
152 162 1717833
3 163 1240705
6 164 414323
108 165 21029
151 166 677434
150 167 51319
135 168 1592371
71 169 1776197
111 170 972490
170 171 896107
57 172 99601
44 173 383147
58 174 1406492
137 175 1688366
83 176 1740682
13 177 1149428
87 178 1142568
11 179 1009932
160 180 1517882
114 181 1372159
57 182 798789
105 183 424017
22 184 1522763
172 185 1484281
78 186 1460519
46 187 649656
68 188 1476397
180 189 711333
142 190 904067
54 191 151584
50 192 352683
31 193 751522
136 194 1134336
47 195 1106297
82 196 1001820
133 197 1569056
96 198 7135
191 199 471383
44 200 111133
82 201 683783
136 202 486000
182 203 226430
133 204 423927
112 205 1243315
114 206 636562
72 207 793300
146 208 855789
30 209 628384
131 210 388652
42 211 112469
97 212 1169710
122 213 885887
57 214 1677094
42 215 325447
37 216 1329401
133 217 589318
194 218 1534129
193 219 75335
207 220 1860880
76 221 1805424
8 222 1630448
123 223 571830
24 224 1941973
6 225 496681
156 226 1277949
107 227 1158850
64 228 1334221
107 229 1571789
154 230 1153175
185 231 236856
182 232 210000
194 233 1537867
184 234 1339496
202 235 88335
133 236 1369377
86 237 917702
187 238 1428402
90 239 1338188
69 240 1641481
133 241 552525
18 242 1267668
13 243 754378
218 244 1089485
10 245 168562
192 246 661542
110 247 1888399
68 248 1598954
76 249 562597
85 250 1165091
13 251 964859
113 252 148965
87 253 170013
110 254 116980
143 255 491486
41 256 1660789
138 257 252298
219 258 341797
141 259 890375
6 260 228725
157 261 1358245
256 262 1170226
231 263 340450
37 264 656068
72 265 1357687
47 266 614349
12 267 1366260
250 268 726497
260 269 626481
269 270 833591
120 271 1239821
72 272 857329
202 273 1707823
170 274 684325
147 275 381569
107 276 268857
54 277 1980393
202 278 1002808
116 279 1892158
181 280 291195
125 281 1623006
96 282 1484838
172 283 149288
117 284 142308
276 285 1708972
130 286 1144526
26 287 1335062
118 288 325807
54 289 1188041
248 290 330231
135 291 373533
251 292 67757
68 293 1776320
280 294 53530
219 295 1997884
62 296 717186
280 297 895453
46 298 1873410
108 299 1938690
62 300 1817097
1 300 1
2 300 1000000000
19 54 606123
241 265 446088
159 169 582875
21 94 1445029
235 275 1231824
46 258 321007
162 274 286983
264 299 737711
22 31 747455
55 134 180960
145 182 1868229
194 232 482221
195 258 249292
9 52 219547
107 115 598944
210 273 687322
31 116 1599210
207 264 1625959
144 291 1444660
207 289 952128
15 122 733978
177 263 1800585
71 107 1214410
128 187 913745
30 179 1673689
239 243 1638658
167 219 520614
83 257 144534
140 248 628298
229 245 666321
163 171 1693364
61 177 505035
176 282 1244284
94 233 826525
203 231 463831
118 277 1437307
43 55 436106
250 282 1961084
108 248 1174802
55 164 1335182
28 230 134770
82 156 1725599
125 141 1000187
94 159 423319
126 136 211684
167 250 1290131
49 172 484793
201 210 1734974
25 94 281201
207 292 899355
284 296 196714
111 241 1813000
58 194 1314130
68 218 1164875
67 165 1571864
11 194 1268335
65 146 889284
3 39 1874447
79 157 1574490
43 271 815835
5 67 1063488
172 226 1790545
4 46 1817469
62 247 1471097
110 180 666441
217 258 480447
165 197 1979276
67 114 1248139
57 189 1169680
168 193 889905
212 281 311638
88 234 1300107
77 89 1704770
161 215 902455
12 137 187933
188 260 1744684
68 213 1546483
243 279 851215
218 298 711990
67 271 1452123
74 211 1011412
133 182 331941
125 240 1525158
11 78 1925961
92 240 1522504
117 247 91305
145 173 1940485
84 185 1120367
128 185 456962
200 293 1997397
161 263 462294
65 138 1179536
169 201 1817132
216 267 1003088
175 236 1969684
118 294 1717309
76 242 1014282
117 170 1631712
188 245 503784
95 132 888637
243 285 1522633
108 216 1691529
67 273 1391600
37 68 115447
64 188 429121
135 254 164624
236 281 641103
37 39 1095973
34 263 128727
96 120 544660
32 233 125022
36 213 1149057
115 265 573856
74 109 1653274
140 255 230104
11 77 1064185
43 179 126394
141 255 102551
222 240 897921
98 221 345221
233 272 379313
128 174 431601
45 149 1570450
48 210 1264994
7 269 1603120
13 171 851139
34 82 871654
77 242 161916
7 169 927146
10 131 914193
209 270 207627
191 194 114402
1 166 549516
52 196 778512
52 63 887558
52 209 288298
81 278 1577468
146 224 1360185
119 282 1226349
2 239 1269530
1 295 1107612
107 133 687124
138 298 1759095
29 77 1362467
50 277 941254
177 267 1008839
38 118 1654459
144 189 499608
134 174 1805189
31 61 23756
32 56 1953618
23 151 229430
84 101 556074
48 288 1477931
72 151 871902
195 281 266639
118 131 132059
43 99 722580
36 171 1526659
147 227 1238564
183 212 150744
191 231 609792
101 163 453550
149 258 1484785
144 226 1863597
218 228 1135662
29 128 1265477
119 258 1843866
83 220 1175506
100 292 165803
36 96 1447119
91 193 138207
195 234 1700516
106 143 589827
205 230 228007
46 175 242347
211 277 1798844
47 84 983036
108 225 515238
35 218 242996
76 222 1302253
133 270 1293423
65 300 1102534
69 283 1659038
6 279 347265
158 225 135036
134 253 1298726
132 274 1238471
67 93 199285
97 209 756995
56 196 472128
34 135 889963
4 47 166526
181 288 303685
22 164 1917616
67 86 1683056
52 75 810880
85 129 1959784
17 103 924147
180 213 549302
197 233 948640
36 46 49769
67 272 1877441
149 293 1398123
216 224 186681
258 296 1315652
242 288 61541
182 219 1786867
215 250 112370
73 160 1626058
134 179 1367541
108 269 1440643
46 182 350011
2 35 1649109
110 250 784387
237 246 922072
168 169 1457480
101 159 33435
127 226 188701
85 289 264938
95 201 1952292
43 287 1085511
39 75 1789964
159 264 294799
139 244 63618
18 245 138160
230 252 1014875
164 241 1638432
35 37 1765005
4 18 1912317
116 258 634586
13 71 43314
126 291 1157375
17 95 1771612
22 227 1984580
136 244 1799874
83 219 1422285
8 250 199522
6 72 1633051
20 236 1425196
1 269 561868
286 295 1441898
18 237 45433
147 245 632533
221 287 1883973
27 236 1765375
198 260 720925
90 138 1444454
50 104 1786343
1 15
11 15
1 4
12 1
14 9
5 14
1 15
5 15
1 10
11 14
8 9
6 2
1 15
12 15
1 2
11 10
10 2
7 8
1 15
8 15
1 5
9 2
12 5
9 10
1 15
1 15
1 4
3 10
1 14
4 6
1 15
11 15
1 3
8 5
13 14
5 12
1 15
4 15
1 10
9 6
13 11
14 15
1 15
15 1
1 7
2 11
12 8
1 7
1 15
14 15
1 4
8 3
13 5
3 14
1 15
5 15
1 10
9 10
1 11
11 6
1 15
11 15
1 4
1 8
4 2
1 13
1 15
10 15
1 8
9 15
11 1
5 9
1 15
14 15
1 4
14 7
12 11
15 6
1 15
12 15
1 15
7 8
13 7
6 2
1 15
9 15
1 9
8 6
14 8
15 3
1 15
9 15
1 2
5 12
9 10
10 3
1 15
7 15
1 12
12 1
11 7
14 8
1 15
15 1
1 2
7 4
10 9
9 14
1 15
6 15
1 5
5 11
13 5
8 11
1 15
11 15
1 4
13 5
2 12
3 9
1 15
11 15
1 7
3 4
13 3
14 9
1 15
9 15
1 2
11 7
10 5
4 10
1 15
2 15
1 5
6 15
11 8
15 9
1 15
3 15
1 4
11 1
5 15
3 9
1 15
10 15
1 9
8 12
3 11
3 4
1 15
13 15
1 14
1 3
10 14
9 1
1 15
13 15
1 2
7 6
12 7
1 10
1 15
14 15
1 6
9 11
5 2
13 12
1 15
6 15
1 8
5 9
9 5
15 3
1 15
3 15
1 14
10 14
10 13
7 13
1 15
15 1
1 9
12 13
3 5
13 7
1 15
12 15
1 10
6 2
10 11
7 8
1 15
5 15
1 2
10 13
4 11
6 9
1 15
4 15
1 4
6 9
7 1
10 14
1 15
7 15
1 14
11 8
11 2
13 15
1 15
3 15
1 15
4 6
9 13
8 11
1 15
11 15
1 3
8 12
6 13
10 1
1 15
14 15
1 11
12 5
14 15
9 12
1 15
1 15
1 3
4 6
2 8
8 3
1 15
12 15
1 9
9 6
2 10
4 7
1 15
1 15
1 14
8 3
14 15
2 9
1 15
3 15
1 3
5 6
14 15
2 6
1 15
5 15
1 6
11 9
6 4
1 11
1 15
4 15
1 3
14 11
10 5
10 13
1 15
6 15
1 2
8 7
15 6
3 13
1 15
8 15
1 6
12 4
14 4
12 7
1 15
11 15
1 2
13 8
8 13
14 11
1 15
13 15
1 14
15 14
2 7
12 10
1 15
9 15
1 8
4 14
6 8
10 12
1 15
11 15
1 15
3 4
13 3
3 5
1 15
6 15
1 6
15 14
7 5
10 2
1 15
3 15
1 10
4 5
7 15
14 1
1 15
4 15
1 8
9 11
4 1
10 1
1 15
5 15
1 4
5 3
8 9
3 6
1 15
5 15
1 8
10 14
9 14
10 2
1 15
11 15
1 8
9 15
11 15
11 1
1 15
14 15
1 2
2 3
5 7
15 11
1 15
12 15
1 2
7 15
10 13
3 5
1 15
8 15
1 7
12 1
5 14
9 3
1 15
3 15
1 9
3 1
15 1
11 2
1 15
7 15
1 13
12 3
2 3
11 15
1 15
9 15
1 10
8 13
4 3
12 3
1 15
15 1
1 5
14 6
10 5
10 14
1 15
1 15
1 10
15 8
12 4
10 1
1 15
5 15
1 2
3 8
8 13
2 15
1 15
14 15
1 4
6 4
12 1
15 10
1 15
12 15
1 14
8 15
8 6
12 2
1 15
7 15
1 13
4 7
9 2
6 8
1 15
5 15
1 5
4 6
3 4
14 1
1 15
10 15
1 5
4 14
13 8
13 1
1 15
15 1
1 7
8 3
9 3
10 9
1 15
6 15
1 2
7 8
8 9
15 4
1 15
4 15
1 4
8 5
4 6
9 4
1 15
9 15
1 8
6 15
7 8
7 2
1 15
5 15
1 9
1 3
11 4
3 11
1 15
13 15
1 5
11 10
11 5
11 6
1 15
5 15
1 11
4 2
4 7
15 6
1 15
15 1
1 11
10 14
8 11
12 13
1 15
12 15
1 3
2 8
8 9
10 2
1 15
4 15
1 4
14 10
11 4
1 11
1 15
13 15
1 9
9 3
14 3
11 7
1 15
8 15
1 3
12 7
3 15
9 10
1 15
11 15
1 13
7 4
2 11
10 12
1 15
12 15
1 4
8 15
3 1
12 9
1 15
14 15
1 10
11 10
5 14
8 7
1 15
13 15
1 6
8 3
8 12
7 14
1 15
1 15
1 14
2 3
3 15
1 7
1 15
10 15
1 2
7 8
11 6
7 8
1 15
6 15
1 13
4 6
13 14
14 7
1 15
15 1
1 9
8 11
14 5
10 12
1 15
5 15
1 10
14 10
11 8
13 12
1 15
5 15
1 7
6 1
3 7
4 11
1 15
1 15
1 2
12 8
15 2
14 2
1 15
6 15
1 9
3 4
14 2
3 5
1 15
7 15
1 9
13 8
15 8
2 3
1 15
12 15
1 5
13 2
8 2
8 13
1 15
6 15
1 9
3 1
10 1
10 13
1 15
13 15
1 13
13 4
8 10
10 13
1 15
2 15
1 3
11 10
6 12
15 10
1 15
3 15
1 15
13 1
4 12
15 2
1 15
9 15
1 10
4 2
10 14
2 5
1 15
6 15
1 3
13 2
8 5
12 8
1 15
1 15
1 10
2 3
6 12
10 6
1 15
14 15
1 9
7 13
1 14
2 10
1 15
4 15
1 6
10 13
11 4
5 14
1 15
2 15
1 10
11 12
8 4
13 11
1 15
7 15
1 7
9 12
7 14
2 4
1 15
15 1
1 10
14 2
15 13
10 6
1 15
2 15
1 13
1 4
4 10
15 12
1 15
13 15
1 10
13 12
5 15
9 2
1 15
14 15
1 12
12 14
14 7
6 5
1 15
4 15
1 5
7 1
10 8
11 7
1 15
4 15
1 10
1 10
10 14
8 12
1 15
1 15
1 15
1 11
7 15
12 1
1 15
5 15
1 7
9 12
4 11
4 8
1 15
2 15
1 2
1 2
1 4
13 4
1 15
13 15
1 13
13 9
9 2
8 3
1 15
13 15
1 5
11 14
10 15
12 7
1 15
10 15
1 2
2 7
15 9
4 5
1 15
10 15
1 12
2 4
6 11
3 4
1 15
4 15
1 8
13 12
14 10
9 13
1 15
11 15
1 12
7 10
11 13
6 11
1 15
9 15
1 9
4 13
12 9
1 6
1 15
6 15
1 8
5 6
11 2
15 10
1 15
7 15
1 12
13 11
5 6
4 6
1 15
7 15
1 15
6 1
6 1
12 1
1 15
15 1
1 9
1 2
8 11
10 13
1 15
12 15
1 10
10 14
1 5
10 5
1 15
1 15
1 7
14 15
6 12
12 13
1 15
10 15
1 6
14 6
12 4
2 13
1 15
12 15
1 7
13 14
12 9
4 9
1 15
6 15
1 15
10 9
1 8
11 1
1 15
12 15
1 8
1 13
13 14
6 5
1 15
14 15