q=1523            t_2(1523)=166

1 0 0
0 1 0
0 0 1
1 1 1
1 46 1121
1 351 935
1 1079 111
1 712 934
1 214 1295
1 358 666
1 1001 777
1 871 1488
1 197 408
1 506 864
1 971 1266
1 1319 378
1 1227 802
1 820 808
1 1064 601
1 454 692
1 1015 319
1 574 334
1 565 1358
1 1021 468
1 1297 1426
1 1288 1050
1 809 367
1 408 365
1 390 854
1 1261 1017
1 1222 1235
1 1465 21
1 1287 1282
1 1207 1261
1 1354 451
1 1266 1030
1 1152 563
1 360 1200
1 264 483
1 953 791
1 1100 883
1 992 460
1 1352 984
1 266 1093
1 486 895
1 1345 4
1 1361 1248
1 999 758
1 1307 214
1 152 299
1 1125 455
1 529 160
1 219 250
1 1431 1096
1 1180 677
1 211 672
1 273 1299
1 893 1071
1 890 1306
1 781 253
1 839 622
1 453 1303
1 1316 923
1 668 1284
1 1028 662
1 354 704
1 1057 1140
1 528 39
1 1482 1276
1 156 910
1 1223 1074
1 1235 1157
1 1498 1516
1 1191 1351
1 1342 811
1 885 571
1 823 699
1 407 1239
1 923 753
1 1137 1231
1 124 976
1 940 899
1 753 735
1 1085 102
1 1434 504
1 1365 555
1 1510 942
1 542 1520
1 835 179
1 460 204
1 5 485
1 335 832
1 1314 1386
1 63 839
1 784 1464
1 366 92
1 1396 171
1 16 1514
1 349 375
1 874 668
1 1492 27
1 342 583
1 439 293
1 344 60
1 1509 927
1 1198 212
1 1466 516
1 458 673
1 18 665
1 1018 361
1 309 1459
1 433 905
1 869 1080
1 1032 32
1 1146 1238
1 770 1052
1 696 211
1 1496 201
1 1360 1469
1 1173 1456
1 464 213
1 285 1181
1 1393 1379
1 752 641
1 566 1055
1 316 859
1 1358 1242
1 1317 772
1 1005 1010
1 1163 133
1 242 1378
1 384 1480
1 275 551
1 1367 1153
1 1143 289
1 555 561
1 496 1218
1 1162 1268
1 878 1412
1 620 1441
1 759 421
1 323 752
1 165 1135
1 769 967
1 782 1251
1 673 1063
1 1475 1357
1 699 916
1 174 153
1 426 189
1 972 1069
1 1138 333
1 352 1000
1 576 512
1 1382 477
1 215 968
1 1188 889
1 1418 742
1 1373 425
1 1126 1079
1 435 183
1 1215 1046
1 133 141
1 392 598
1 705 1432
1 341 1388