q=4457            t_2(4457)=315

1 0 0
0 1 0
0 0 1
1 1 1
1 1168 3868
1 3398 1606
1 1909 3060
1 3985 1502
1 1904 2943
1 1357 3982
1 3515 472
1 415 2498
1 2569 1573
1 2678 4204
1 1280 4228
1 1628 1816
1 592 1006
1 3268 4236
1 301 1668
1 201 965
1 297 915
1 4415 1851
1 1392 2967
1 3496 8
1 3325 2309
1 59 131
1 4291 2703
1 1817 1072
1 178 2272
1 773 2308
1 3512 1398
1 1046 3247
1 1577 3548
1 2599 2411
1 10 1983
1 3180 1344
1 3900 1238
1 1207 615
1 4231 233
1 31 756
1 2299 2320
1 291 3539
1 203 914
1 3415 3383
1 1440 2110
1 1839 48
1 3063 878
1 1422 3816
1 2014 4404
1 3089 4111
1 1910 1987
1 595 4359
1 3926 2089
1 3133 1530
1 551 41
1 3220 1191
1 504 3504
1 2648 2924
1 2547 2345
1 635 125
1 2857 1155
1 3851 1213
1 3017 1749
1 2140 3635
1 2974 3739
1 345 1357
1 1126 4159
1 1677 3675
1 2384 127
1 3382 3773
1 2044 2948
1 3567 1528
1 3744 1596
1 753 4261
1 322 2185
1 1726 3664
1 471 1384
1 3121 1136
1 1302 709
1 534 1782
1 1603 2410
1 4141 4161
1 3298 2077
1 2212 3208
1 1754 4085
1 3726 3496
1 2591 36
1 2388 2269
1 2656 3289
1 3430 2690
1 1623 305
1 1513 1706
1 1500 179
1 2145 360
1 3149 3963
1 1497 3005
1 125 1531
1 4159 1332
1 1802 92
1 3128 876
1 2740 2052
1 2215 1748
1 3205 1323
1 165 3596
1 458 2746
1 2475 1395
1 1127 841
1 3811 3471
1 4274 3350
1 2978 2754
1 3383 3647
1 615 4380
1 2403 1936
1 526 3105
1 4434 1462
1 2652 3639
1 2428 2701
1 3687 4447
1 4242 2278
1 725 1203
1 295 2589
1 1211 3724
1 2690 866
1 2370 911
1 4191 1210
1 2479 4006
1 3792 4414
1 3423 3519
1 2826 3224
1 1410 4401
1 1117 1617
1 1869 825
1 3650 3329
1 2042 1457
1 1708 3711
1 2627 1243
1 1634 1105
1 3340 1922
1 1887 573
1 3611 3879
1 1316 667
1 1682 3170
1 1154 4243
1 2691 2396
1 2527 323
1 185 2969
1 2682 1397
1 244 298
1 606 3096
1 3326 4410
1 3924 1097
1 2960 2735
1 4437 1815
1 1810 3843
1 3140 641
1 537 2858
1 1320 3157
1 1502 2130
1 3928 721
1 2636 2351
1 1711 434
1 423 3145
1 2205 1872
1 4255 2761
1 2654 1224
1 1365 3626
1 2845 613
1 872 1145
1 4149 3553
1 3573 362
1 3283 2625
1 3210 1484
1 3389 1301
1 3386 1993
1 1520 4370
1 2025 3579
1 2246 1621
1 4346 1953
1 1314 3927
1 3526 205
1 2630 321
1 701 1618
1 3459 1728
1 11 2876
1 326 1288
1 3449 3173
1 4174 1032
1 1451 2691
1 3192 1501
1 637 4140
1 1552 2258
1 3403 1918
1 2167 1805
1 105 3414
1 243 314
1 3167 2881
1 3031 343
1 2208 619
1 2021 3966
1 3152 1630
1 1390 975
1 1146 3938
1 1209 1924
1 795 3427
1 2132 2124
1 3518 2595
1 2694 187
1 3701 3287
1 2531 1766
1 3065 1330
1 2192 4314
1 882 269
1 3806 1117
1 2006 1619
1 4327 2462
1 4420 2791
1 1888 348
1 2454 3662
1 3838 3532
1 401 211
1 3388 1746
1 2791 3742
1 779 172
1 1273 3216
1 4431 4297
1 933 1752
1 3585 927
1 2606 1153
1 3683 317
1 1992 4407
1 2689 846
1 871 4210
1 3808 2554
1 2190 469
1 1608 1143
1 4447 1674
1 4029 822
1 123 958
1 112 1842
1 3044 903
1 1748 2773
1 355 67
1 671 91
1 132 1860
1 1733 4294
1 3798 202
1 2520 2689
1 379 2605
1 1621 1480
1 2577 1763
1 3252 2457
1 2849 4350
1 4107 620
1 2004 2292
1 1329 2908
1 2354 3357
1 4022 1360
1 4187 2869
1 3324 1293
1 335 34
1 860 516
1 1369 483
1 174 2236
1 3659 4086
1 414 1727
1 4028 617
1 2306 47
1 3488 2808
1 1041 4285
1 1160 3059
1 4185 1241
1 1901 3782
1 3034 2047
1 1756 544
1 1157 86
1 2137 3066
1 2524 231
1 911 4223
1 3930 2191
1 2851 2682
1 1401 513
1 1328 2182
1 2790 2570
1 755 1868
1 3253 1022
1 2077 1675
1 2029 3818
1 1236 1212
1 2885 1066
1 1927 4029
1 2247 2712
1 2366 592
1 4324 2123
1 1112 3006
1 2084 1937
1 1516 4448
1 391 157
1 3401 556
1 1048 4205
1 334 3958
1 3905 3419
1 1140 1900
1 2950 3608
1 2361 3080
1 2419 487
1 394 2094
1 3328 1286
1 3680 3860
1 1973 2375
1 3405 4152
1 2319 1756
1 771 2145
1 2001 3099
1 2224 3941
1 1123 3164