q=4913            t_2(4913)=333

1 0 0
0 1 0
0 0 1
1 1 1
1 893 4152
1 314 4674
1 125 333
1 2838 2584
1 377 2729
1 255 2940
1 34 4729
1 1314 1643
1 1140 4010
1 1956 3500
1 510 3849
1 645 3249
1 115 1041
1 477 3624
1 1391 4630
1 1712 453
1 2107 2637
1 1014 550
1 825 1386
1 2643 3935
1 1719 2245
1 1110 1582
1 2966 1658
1 2623 416
1 1221 3980
1 1303 2211
1 1522 4018
1 1531 4508
1 80 3776
1 2817 3153
1 1339 1927
1 1846 3398
1 2412 3452
1 2219 3431
1 1287 4
1 337 2103
1 2217 1394
1 2245 3425
1 603 4534
1 206 4517
1 3337 1291
1 2906 3323
1 3356 1497
1 2730 1507
1 1486 1919
1 993 4483
1 831 1459
1 3346 1179
1 3508 4275
1 1444 203
1 202 8
1 1148 4283
1 2243 1533
1 497 3541
1 2186 4706
1 1860 3606
1 2694 3803
1 2112 1449
1 1963 1538
1 2188 2000
1 1189 3503
1 3344 3444
1 767 3554
1 2524 4744
1 3448 3866
1 1101 385
1 3865 874
1 2826 3122
1 2653 3027
1 1983 3343
1 1409 4450
1 4125 2091
1 3426 2454
1 2891 608
1 828 2319
1 1440 4033
1 3005 3557
1 1882 4240
1 4071 2937
1 4205 4759
1 4088 3479
1 3957 2908
1 1610 2906
1 2466 1258
1 405 490
1 2009 337
1 3100 3404
1 866 334
1 1129 2463
1 1420 1470
1 261 960
1 2315 3520
1 1092 2515
1 478 3807
1 2520 700
1 1662 4410
1 580 711
1 2082 145
1 1706 3382
1 2247 4336
1 661 3413
1 298 2276
1 3807 3214
1 2601 1127
1 4362 2777
1 4014 761
1 4254 2113
1 2316 3184
1 4524 4131
1 4499 4166
1 170 4613
1 3713 483
1 2394 3542
1 1498 799
1 4801 64
1 2759 1733
1 3715 2877
1 880 115
1 1559 4461
1 3910 1419
1 3938 2166
1 949 822
1 1928 4248
1 4361 3515
1 3398 320
1 4411 54
1 41 4756
1 4366 302
1 845 1136
1 1481 2015
1 702 1615
1 2922 2743
1 2012 2417
1 3531 1352
1 4624 4305
1 3360 1141
1 4020 1017
1 4171 3100
1 2577 3913
1 3959 3365
1 2118 2268
1 2934 2306
1 4291 3746
1 1249 3148
1 4383 3821
1 2440 3900
1 1118 3366
1 2557 3844
1 425 52
1 4674 3035
1 4217 1707
1 4907 1996
1 3451 4848
1 1541 4570
1 3912 3399
1 165 3563
1 3793 825
1 2034 4046
1 4049 3802
1 217 86
1 3547 1868
1 4315 4515
1 4670 34
1 3486 2933
1 834 2367
1 2497 582
1 4086 3414
1 3517 4119
1 2451 4814
1 1922 226
1 2142 852
1 9 2652
1 2103 2455
1 3002 3510
1 1368 4496
1 4791 2207
1 4496 1848
1 747 3842
1 3993 917
1 2151 2340
1 501 427
1 3054 4224
1 1190 3701
1 4348 3045
1 1210 1861
1 2690 1547
1 3145 3908
1 3353 928
1 2061 4105
1 1472 1272
1 4139 464
1 596 1089
1 1024 4387
1 1923 4029
1 1934 853
1 3102 4707
1 2678 2730
1 4508 3270
1 1426 4369
1 46 4353
1 766 1469
1 506 2571
1 4326 106
1 1986 1984
1 1307 936
1 3871 23
1 4455 2148
1 4318 4895
1 4790 2003
1 338 2829
1 3658 3146
1 349 2718
1 841 4318
1 684 584
1 2278 2028
1 210 4144
1 3851 2256
1 3929 2724
1 4066 1450
1 1802 3601
1 1433 1181
1 421 136
1 1054 3188
1 3696 4069
1 1282 1886
1 4207 926
1 4853 4297
1 3195 530
1 3592 3852
1 2661 1261
1 353 2534
1 1501 1424
1 2595 3151
1 1911 2077
1 2725 4454
1 3454 4278
1 1797 2887
1 4771 3613
1 1238 296
1 2556 3847
1 3973 2231
1 2923 3582
1 3631 686
1 935 3484
1 3647 4071
1 802 3967
1 4575 3648
1 3664 4703
1 2700 2027
1 1656 1095
1 1571 527
1 2375 315
1 3660 259
1 2768 942
1 2802 415
1 2551 3766
1 3169 1224
1 205 1912
1 1619 969
1 4287 2217
1 270 3585
1 114 3485
1 1470 2059
1 3164 4671
1 226 3584
1 2794 248
1 1910 3105
1 4799 4088
1 1082 2080
1 3661 2424
1 1632 2767
1 3997 3447
1 1421 2660
1 3016 4492
1 2036 3998
1 1565 1997
1 3303 968
1 17 889
1 259 3530
1 541 1116
1 3218 73
1 2302 4440
1 2346 4120
1 4563 4061
1 726 75
1 2323 1819
1 685 420
1 3519 1506
1 847 538
1 1753 3279
1 3210 1508
1 2043 2220
1 672 4889
1 443 4716
1 2301 1172
1 2298 1100
1 4276 1881
1 1026 1416
1 4755 3228
1 4080 4884
1 1503 974
1 3756 3858
1 1661 1126
1 875 3810
1 1356 3799
1 4031 2884
1 4890 4109
1 3574 3949
1 2591 35
1 2855 4077
1 2733 1208
1 4058 692
1 2703 2748
1 3037 3728
1 1969 2017
1 2679 851
1 2626 615
1 2977 2161
1 938 801
1 1255 4183
1 2471 4296
1 441 1462
1 3539 604
1 3058 383
1 1907 1773
1 3340 3689
1 1788 2287
1 2392 3518
1 4074 2472