q=2503            t_2(2503)=224

1 0 0
0 1 0
0 0 1
1 1 1
1 302 1255
1 2172 2109
1 1954 1799
1 706 1173
1 2187 460
1 1239 523
1 1658 2125
1 43 614
1 787 1169
1 672 979
1 13 938
1 1534 1788
1 546 1545
1 1491 544
1 988 173
1 380 1755
1 81 455
1 2155 66
1 725 1100
1 2314 338
1 765 536
1 1149 598
1 1816 2441
1 384 2331
1 877 1867
1 260 689
1 702 2387
1 313 1841
1 1201 1798
1 1080 1379
1 651 1802
1 486 1287
1 1506 2325
1 928 81
1 2402 200
1 2451 1807
1 431 2399
1 1326 298
1 2310 910
1 1583 340
1 236 2253
1 1951 1958
1 2134 2390
1 1144 385
1 682 163
1 1190 756
1 1492 719
1 1386 1580
1 323 285
1 2263 1865
1 50 2239
1 1284 1162
1 816 1487
1 365 1719
1 1334 2291
1 1621 1423
1 522 1184
1 169 2103
1 1399 410
1 14 1395
1 1574 2010
1 2175 867
1 1184 1196
1 2209 2170
1 1379 1690
1 1559 519
1 104 2165
1 184 209
1 881 1432
1 1126 1656
1 1497 1593
1 505 720
1 2033 289
1 1383 2029
1 2448 695
1 2380 2268
1 1902 654
1 914 151
1 1479 630
1 570 2114
1 1075 629
1 368 1377
1 189 2007
1 2252 1559
1 216 1753
1 1141 918
1 1628 1651
1 2300 1112
1 2417 1560
1 1095 1495
1 506 1163
1 982 1054
1 2324 699
1 1700 1340
1 2483 2102
1 643 2218
1 1128 2019
1 1013 1601
1 1015 1569
1 217 391
1 2099 916
1 1223 552
1 398 1474
1 2285 2276
1 1671 281
1 185 542
1 2140 451
1 426 59
1 1374 1774
1 2358 71
1 996 1722
1 687 472
1 469 1222
1 2384 861
1 2060 2411
1 159 102
1 711 1985
1 40 2463
1 1017 1327
1 379 753
1 1807 2497
1 17 2012
1 1070 118
1 1327 674
1 827 2283
1 231 311
1 1024 192
1 1835 1136
1 182 1903
1 274 1831
1 163 2047
1 292 663
1 1093 1919
1 103 2420
1 1040 1066
1 2231 1779
1 1554 1878
1 1831 1459
1 1772 1883
1 2269 574
1 1651 874
1 2437 1190
1 2173 901
1 2450 1481
1 663 805
1 2019 2027
1 1258 88
1 60 697
1 2046 454
1 2225 915
1 1725 1001
1 1869 1644
1 1912 2043
1 1047 1486
1 1535 2250
1 191 2357
1 427 2443
1 1764 2054
1 1731 2455
1 2258 1583
1 123 1022
1 697 2404
1 2094 497
1 1500 2129
1 2407 1302
1 20 897
1 1018 2452
1 1041 20
1 1429 1551
1 210 26
1 2311 1401
1 2446 2231
1 2413 1648
1 1420 213
1 1064 1179
1 527 1050
1 145 2303
1 1174 522
1 1872 1760
1 798 170
1 291 2063
1 1573 1962
1 1728 584
1 967 2335
1 360 1537
1 916 539
1 441 827
1 763 804
1 1362 1071
1 1933 2215
1 375 2478
1 273 92
1 1904 1530
1 418 228
1 229 1775
1 1023 1012
1 1019 483
1 2257 203
1 148 907
1 2414 2023
1 2054 635
1 1367 1757
1 1375 336
1 1991 349
1 883 1803
1 1598 1516
1 2064 871
1 2467 398
1 1878 396
1 638 2035
1 1193 2088
1 537 2491
1 2136 1003
1 390 6
1 405 1300
1 352 2376
1 1412 1728
1 312 2423
1 2424 1921
1 2323 54