3500 5000 225 170
2 1334 873 508643409
1 1382 2565 135691836
1 1701 1745 655311342
2 3044 273 660879157
2 3135 870 915839255
2 1384 859 95051478
2 2353 900 66192470
2 653 2537 594925502
1 2177 1880 756734301
1 2957 1957 167514562
2 3437 3225 452345344
2 2266 2335 975318163
1 3059 1305 892798697
2 1695 2669 278226265
1 150 2801 203030912
1 667 1701 185864720
2 1425 1909 209771332
1 858 3428 55636391
2 579 1481 487625671
1 27 2806 405099824
1 1023 2066 973982172
1 662 3382 470527032
1 2331 2872 58013073
1 1891 3467 592348229
2 3064 553 790236705
2 2427 1675 517784359
2 3123 1986 518530277
1 587 2480 959773999
1 1878 667 757783073
1 3117 3034 39973536
2 3281 2539 819501141
2 837 2652 190248744
2 1686 3272 236436503
2 610 943 144800367
1 2921 1509 309341185
1 3330 2864 374210737
2 1513 1565 771264418
2 1177 589 687636516
2 1330 2638 443216982
1 2399 1621 700921456
2 530 2341 275381516
2 62 2210 592680551
2 1452 2689 984955692
1 2673 1497 365129740
2 15 831 70015501
1 766 377 132980974
2 2017 642 207789656
1 2703 2212 385939066
2 957 1208 767721138
2 1924 1839 635712355
2 2216 2676 771669132
1 1985 2645 698217335
2 1759 1369 43191687
2 2412 63 347672304
1 1142 2741 193537173
1 1934 3417 283840874
1 2861 3279 510039604
2 1573 2536 88786641
1 2332 1036 697150884
2 471 2219 131628391
1 392 551 859703672
1 2989 785 170264663
2 1554 2612 475401072
1 3119 63 874934377
1 1327 2434 619838060
1 2845 543 177286165
2 1864 812 895751572
2 3462 3308 934434327
1 3316 2736 792189838
1 264 3222 173196940
1 2292 3001 285262111
1 1060 387 260292476
2 2955 631 288735394
1 3413 150 973597433
1 1682 1337 382977079
1 332 2950 512690178
2 2644 455 340891220
1 1219 283 316826641
1 1480 1582 958634454
1 2879 329 365877353
2 395 1321 227770761
2 1517 523 604398442
1 2780 1011 811977093
2 1743 370 122376884
2 195 2289 96296948
2 54 2934 93480796
1 1610 1829 48257480
2 1285 2435 76723914
1 958 3333 775355755
1 2351 2732 126804250
2 3331 2916 146405912
1 3342 660 16742303
2 3299 1115 950293647
1 2579 1556 686149060
2 18 2607 800921149
1 1600 1053 256570803
1 3069 1882 291169729
2 3215 1732 211994334
1 2493 1547 284551283
2 1560 2760 645700165
1 514 1450 94977001
1 2495 2377 418140746
2 2260 2744 740846499
2 395 2544 659023979
2 1952 2145 87267432
2 276 2531 99267132
2 1002 3009 917830735
1 2554 2356 263276232
2 181 2875 760472832
1 2099 8 843876008
1 1019 1336 1921165
1 896 3481 19765816
1 1161 1704 231602236
1 1748 710 402638255
2 2755 2430 297045533
2 1973 1701 945445574
1 1441 261 428328868
1 2678 1934 305414963
2 2948 1387 243663428
2 124 3078 409831538
1 238 1352 309238443
2 1992 2125 229135381
2 923 213 854097840
1 2398 496 684042896
2 3471 2945 36739670
2 3162 1643 464077537
1 331 725 692445214
1 3478 849 195170280
2 1800 2407 218994895
2 821 1697 198052463
2 3242 3453 625883285
2 1215 2741 81919740
2 2827 2426 690146796
2 3375 139 976631790
2 3082 1074 151236960
2 912 2531 294075755
1 2349 1149 826493342
2 1085 3147 159007994
1 2153 3442 755314913
1 1226 1634 356062211
1 1354 1806 522594193
2 2004 1859 566129383
1 1187 1577 6044421
1 1605 567 120003635
1 401 1270 395729564
2 1887 2244 964536855
2 2515 3317 56649626
1 2829 111 370683196
2 2666 2515 197454007
2 1423 2841 206986804
2 1445 1487 390462421
2 2363 2579 972635154
2 1588 3342 377910040
2 1395 1036 80727879
1 2677 2944 706100483
1 2046 810 27598623
2 2568 1197 881350421
1 208 563 517201822
1 247 2611 566092046
2 990 2045 262725441
1 468 140 26107593
2 2640 2029 343750978
1 883 949 728320352
2 2232 2327 58501308
1 610 885 67837331
1 1112 1832 541349764
1 3218 1170 66852754
2 1674 1115 388403919
2 2602 1647 553614680
2 851 362 449319268
1 3051 1704 452581486
1 3176 2380 164560528
1 2160 3349 103201584
2 1054 1289 259037199
1 417 3015 667366429
1 747 2214 225674407
1 504 3482 421634411
1 1170 1701 540182609
1 1117 135 721053405
1 828 2845 657489059
2 3326 1599 434859269
1 552 629 598527854
1 2306 940 320105915
1 749 1784 822500048
1 2607 3330 783099675
1 641 2917 199931530
2 2469 1422 251692654
2 627 757 52941718
2 936 417 934623184
2 582 2954 200040959
2 2385 1434 646884292
2 819 2371 393212017
2 2981 576 639012467
2 2898 2466 67990204
2 2804 2454 628273230
2 648 1001 186519374
1 1365 1730 555311488
2 1844 1362 790050691
1 3052 2670 213555431
1 2248 2351 185190821
1 3211 2008 614348862
2 2220 317 911130577
1 3499 3414 458426938
2 1789 2926 469935072
1 3067 3225 72151247
1 1226 1437 965318705
2 3178 3173 701128291
2 678 526 359708110
1 722 1806 289183739
1 3302 3004 705850233
1 519 1212 737483805
2 614 1059 582350895
2 1883 1722 664196798
2 3470 1806 994818557
1 3266 2188 210718426
1 388 1759 7306431
2 1191 3130 820764588
1 2907 2250 636218267
1 755 912 438410892
1 2085 1966 138161791
2 2039 1031 682181442
2 1045 505 669009362
2 1762 1636 426046832
2 1371 289 522932634
1 810 1982 630175586
2 2937 364 134171967
1 1472 2011 839348754
1 2221 1699 635634404
2 2521 1676 416931609
1 278 2870 516370542
1 2775 3253 233807659
1 2712 3309 922152624
2 1017 1324 279284063
1 1751 561 989508025
1 3011 3328 183551418
2 1373 328 93921147
2 527 1595 507599718
2 3331 188 483852202
2 3284 2597 893532865
1 1604 1007 851273445
1 418 2836 124549037
1 2131 785 38552462
2 2599 1592 522070440
1 2695 2304 726151061
2 1063 2542 507640472
2 2427 1986 919470272
2 3184 2093 171659314
2 214 2858 35628276
2 302 530 717483967
1 2173 1637 80644707
1 2664 3334 697640452
1 2268 2683 297016696
2 744 3295 46180344
1 3397 2532 263494764
2 697 1332 20871308
2 2611 2719 223735256
1 461 2476 410124262
2 2146 3373 13336033
2 78 2576 126585144
2 195 2499 638608140
1 3155 2069 796059285
2 1562 1598 970903416
1 2226 1271 466268781
1 1112 3129 743838903
1 2031 3165 616923961
1 1314 3081 111661448
2 1980 516 597748114
2 1810 846 56265786
2 2499 1630 490952172
1 2043 1457 532948842
1 630 2874 128113785
1 1312 442 344479442
2 1990 1741 60802466
2 3360 1179 357441924
2 363 720 457454361
2 289 574 457263481
2 331 3276 684438058
2 2821 1306 877453641
1 1814 899 532517529
2 1025 2902 79485982
1 2867 1842 993049630
1 2019 1294 801719147
2 1569 1307 915813961
2 1779 1517 45786191
1 2439 3148 134649026
2 441 2456 765612602
1 3324 2630 205595569
2 937 3328 290331551
2 170 2465 39096132
2 798 652 668515883
1 2204 3038 138990920
1 2981 1077 458621754
2 1999 2298 688433072
2 1069 2214 924556499
2 1066 1322 99597626
1 1250 259 140901277
2 1372 777 703145657
2 400 1753 367238566
2 1227 1346 10820036
1 2755 317 438907035
1 732 1992 870263719
1 552 334 518161251
1 1594 1959 665133724
1 682 600 25651606
1 766 1459 477277716
2 2030 2098 867129428
1 1020 319 846635429
2 89 3458 839322335
2 689 1858 308762487
2 2036 3281 739645909
2 787 811 846652391
2 2747 3361 720103571
2 1157 2079 750927086
1 1126 2003 98085187
2 972 98 628779923
1 1903 1628 40287720
1 3310 74 941732687
2 3403 1741 141694072
2 2631 1697 200440440
2 1001 1131 983512687
2 906 1038 112005269
1 351 699 956046289
2 1976 1411 973240841
2 940 2155 860201035
2 1256 1851 170900046
2 2882 1724 545323316
1 979 2678 950940678
2 1829 896 603113885
1 1445 382 275851880
1 3441 1665 862927131
1 1858 2756 611553055
1 2416 688 161283493
2 2969 1120 910339823
2 851 1890 65474381
2 1681 2635 615629161
1 1992 735 53570512
1 2492 1122 135276341
2 2930 1998 352804668
1 473 77 263148726
2 1967 439 744230531
1 752 627 109559056
1 3361 1328 458666866
1 3005 580 648154194
2 1455 2711 804987311
2 971 2350 15297282
1 1919 1207 943063589
2 92 322 298012325
1 525 347 501984170
1 795 149 792397915
1 955 3170 516046227
2 1180 827 26706345
2 825 539 317056622
1 3124 548 877200019
2 559 274 354714906
1 2815 1278 714237572
1 1817 1344 158157294
1 618 2932 712110789
1 1156 242 642724804
1 3371 1350 123223196
2 1759 1891 309336931
1 2863 2920 120518423
2 1377 2038 545536861
1 1198 3197 565495292
2 2654 3460 955307196
1 1571 1269 611793120
2 1643 20 413912860
2 2709 1219 937487122
2 314 911 933721401
1 3237 1583 182921681
1 856 1302 116367493
1 3099 1222 566702702
1 606 2169 685797337
2 2109 791 519355719
2 2413 3085 146387242
2 3285 532 553833808
1 3324 2215 325801750
1 3402 255 358967832
1 1240 689 718550399
2 3472 3302 527979952
2 1233 2538 69407771
2 1428 425 250405595
2 667 948 970214788
2 2802 3132 627606359
2 1355 1835 583006144
1 1080 225 293794295
2 2785 567 154257380
1 3030 2142 189596771
1 2827 1024 173236439
1 2056 1640 297044481
2 703 2728 611886671
2 3343 210 233862783
2 2275 2464 560168606
2 2459 3332 470613690
2 1670 532 572567548
2 21 1397 606164054
2 645 1290 293557310
2 1895 1021 666636985
1 1394 98 747440741
1 2904 1202 586648865
1 711 1817 664039739
1 3167 984 262889571
1 3241 1709 94231328
2 1940 2591 832605413
2 1791 3165 130835244
1 1839 1124 69482049
2 2376 181 79291767
2 1965 2970 669634214
2 2680 2339 219757766
1 59 1012 105488447
1 2300 2367 236836714
2 874 1004 97532004
1 2901 959 711318499
1 2363 1617 380441530
1 1237 1195 813647400
1 1407 150 54631539
2 2790 1266 219680625
1 2551 3237 58468017
1 2158 3104 210566912
1 992 577 259609881
1 298 1315 12951678
1 602 1748 746038577
2 228 1327 206068261
1 2564 1047 357444377
2 469 2304 831609152
2 517 2028 134427264
2 502 1820 144597882
2 2992 560 910792931
2 1978 1607 86010502
2 2489 202 98671674
1 2190 2481 34465193
2 1365 1245 354219230
2 1184 2528 711823918
1 1118 1774 840124131
2 1737 160 224818721
1 1477 1047 954043217
2 273 2773 36089505
2 2387 1997 877250405
2 2825 1059 185017146
2 513 2143 16496122
2 3354 164 686656709
1 1392 2338 373884544
2 2279 1044 503718426
2 978 2474 220019049
2 2768 257 604724504
2 985 2394 13305089
2 2086 2391 28815972
2 2396 701 194015985
2 1315 3147 904991060
2 983 2383 632289218
2 969 2640 692837739
1 3252 1825 649011661
1 2030 2662 429734888
1 667 3396 864255202
2 2362 968 321162103
1 1984 1671 266737457
2 989 1310 643127051
1 2399 2311 860705463
2 2199 164 309455023
1 396 1847 337010953
1 2568 984 152755055
1 998 1250 428143214
2 615 1349 625841094
1 216 2999 463395644
2 2371 1758 132690004
1 1454 741 802930765
2 1919 60 61828425
2 2106 1309 401187591
2 541 932 374273344
1 3205 1955 108294468
1 943 1191 691936747
2 2002 1545 908060523
2 2367 3299 806647562
2 2719 3032 250427827
2 980 222 508554057
1 1546 1002 194986655
1 2431 2597 972569651
2 485 106 697092923
1 1160 1952 182063136
2 384 1 699084490
1 2267 870 538580520
1 1536 3214 109214532
1 1821 1819 962972037
2 550 1855 509525689
1 529 1884 638919275
1 2323 1412 736265333
1 428 1276 204539559
1 554 3024 167957000
2 1273 2256 767430308
1 966 2447 49321197
1 2973 1023 822936204
1 2811 387 103451946
2 657 2842 840625003
1 1424 2634 814923245
2 1087 1666 233593988
1 2128 550 369275312
2 1031 979 16118922
2 1405 2576 42508112
1 1605 2176 888228352
2 2675 957 270770388
1 1220 2659 888426482
1 2840 1851 740345489
2 304 2474 14553294
2 1353 1121 839291005
1 2535 2378 15514799
1 878 715 362684333
2 2086 1732 51422289
2 2151 224 737914745
1 3445 2329 700603028
2 609 2524 269224449
2 2190 945 403030971
1 2299 2251 317884037
1 3344 3007 2497516
2 1003 1140 705987547
1 2511 2785 377663299
2 1970 2664 601334518
2 1435 2903 352124177
1 848 3190 28563842
2 3362 31 13602981
1 3189 2516 817642861
1 414 2272 478219063
2 1339 110 414328084
2 1170 1726 341900424
2 3347 2039 591776281
1 1912 1519 177930134
2 475 2480 602933528
1 2050 2134 453581884
1 723 1310 285616703
1 1013 1855 83430693
1 420 2768 127621168
2 2228 3226 497287163
2 2865 1917 460228090
1 1009 2267 979148717
1 3370 2576 112886343
2 1928 752 287746305
1 2689 2218 692223226
1 1706 2313 315811030
2 2645 2806 433273736
2 2249 2312 457265345
1 1059 2288 811143939
2 89 2567 514962658
1 3035 1289 683966416
2 220 960 535078905
1 673 1701 258331045
1 164 1869 203219787
1 448 197 332971088
1 3046 2729 653276803
1 2364 3478 283364528
2 3124 1215 628758852
2 1557 2471 666314003
2 205 2904 752004196
2 2771 618 706383562
2 3443 2868 663947324
1 2124 75 528829290
2 237 2021 876244460
1 830 2845 553138845
1 3272 3300 114049926
1 3260 3226 895832094
1 1175 3047 208762338
1 1179 1217 423607203
2 3116 181 461088825
1 2646 1253 154660062
1 356 2885 800167417
1 263 130 465313400
2 2556 910 557859149
2 1558 138 569252217
2 1786 2030 346241402
1 1564 3390 747435876
2 1128 1138 332332227
2 3136 1492 745194740
1 1125 2282 9359886
2 2120 3448 604602372
1 1560 137 246255977
1 3254 935 712961310
1 463 3356 765786971
2 3319 2370 846945862
2 2578 2053 97593307
1 3357 3127 347623769
1 1617 2218 487643373
1 1558 1829 675137332
1 2428 3425 323894070
2 1088 239 449522511
1 661 2947 891662659
1 917 2023 344858024
1 2322 325 269333520
2 497 2066 751667726
1 3256 250 420829142
2 1414 2728 913030626
1 762 61 91403551
1 1451 2808 523737607
1 1029 3195 843295504
2 931 889 989947551
1 3417 3225 599854197
1 2485 2525 912870599
1 599 725 520489958
2 2126 367 193689497
1 486 2353 346184089
1 1184 3006 423263690
1 893 1566 102352339
1 2146 329 430764039
2 3366 919 107484410
2 1310 484 956123141
1 770 3369 884189018
2 1234 280 853889612
1 1724 1936 643500867
2 890 3128 94808076
1 360 3407 750078218
1 1130 2679 51048646
1 80 3332 297072077
2 310 2505 790500477
2 1500 2673 888165782
2 2958 2862 850795005
2 2131 1760 978046061
2 1728 2611 967393922
2 3246 2753 45584526
2 1723 3313 490856196
2 1608 1375 117073733
2 1229 3279 209379519
2 1583 2827 193607279
2 2911 24 866548113
1 3371 1611 261262581
1 2693 3093 204686411
2 2540 1485 652238218
2 1353 1943 976559097
2 16 3223 456168425
2 3161 901 813324498
1 49 1693 6787108
1 2638 373 987544646
1 1831 997 233913111
2 3361 53 536548777
1 1203 2723 164152436
1 789 221 133588848
1 2376 663 463499268
1 818 243 995981200
1 2623 2055 323813183
1 862 1595 139960881
2 2862 2711 728059795
1 2757 3109 544001081
1 3070 2219 438855473
1 604 1543 386531608
1 2197 1430 592907962
1 1612 490 173024090
2 2412 2818 256237453
2 1363 145 471128977
2 700 2465 162358252
1 1064 2764 816891041
2 2485 218 816883885
1 446 1948 265324914
1 2624 500 509369623
1 244 2041 234826456
1 2823 945 717212979
1 2112 1851 242343530
2 1554 1597 467306307
1 1161 2141 389374509
1 2318 1902 373481211
2 412 98 684242952
1 2857 453 309176928
2 176 28 375434312
1 898 905 796602260
1 2092 2582 446760926
1 395 1307 978738783
2 1816 3130 431487293
2 685 3016 924413074
1 2549 594 496883242
1 443 2968 528113476
2 1456 1188 802015008
1 11 3173 988414744
1 2467 167 13755159
2 2656 572 553158109
1 2459 3172 59218869
1 114 898 292620776
1 848 728 464240338
2 894 1542 990529106
2 220 1468 29513351
2 2175 1014 106003124
2 2642 954 281308656
1 2490 1027 703075600
1 3187 3383 211060273
2 512 3389 788172626
2 1598 1414 95620000
2 1029 1938 225687036
2 2753 2322 633638076
1 2964 3470 470012433
1 901 3262 767505428
2 3234 1990 839031357
2 3037 3225 586653349
1 1996 1859 339826984
1 1137 935 771211621
2 1944 2222 107526419
2 3441 1564 241608919
1 1329 2757 43968734
2 3198 887 943709474
1 3336 1183 250873726
2 578 3414 3534239
1 1539 2349 537762948
1 3450 1968 728388052
1 3428 2149 126087929
2 2605 402 498557485
2 1658 3424 641340226
2 990 2381 697333143
1 367 555 627438006
2 554 677 612706433
1 279 1064 274894863
1 1133 2301 857895985
1 2127 2438 146414769
1 1942 2309 8667193
1 1775 1575 391313589
1 1569 2268 512056944
1 199 2784 45777072
1 2622 323 75654101
2 1138 1549 119756117
1 1381 2749 568393252
1 1034 1182 477797783
1 2984 1001 905930578
2 150 1374 819578470
2 2033 3200 628187550
2 47 783 394387243
2 3025 1290 809344337
2 356 415 563001672
1 2274 2245 858534256
2 1701 2132 487172712
2 3387 1602 99908421
2 1778 1239 428715760
2 6 1961 657883222
1 2273 2898 68372352
1 1273 1454 100264911
1 2788 1161 990936180
2 1840 1405 582412015
2 697 1039 406402421
1 717 2773 159606408
1 544 510 704023579
2 3380 2037 91656335
2 2037 1601 671906090
2 1261 736 111811290
1 2196 2216 509240089
2 1617 3225 593448572
1 338 692 953284484
1 112 2741 604177054
2 1052 776 486310323
2 3376 1260 72473584
2 3085 2108 577983082
1 3319 1422 854387098
2 3188 632 685383264
1 1722 1 996216387
1 832 3344 31585935
1 824 1484 13954092
1 1313 3448 205511743
1 1913 1372 624745818
1 973 2650 942175234
1 3076 1070 790336831
1 1769 1467 623193746
2 1866 2840 141881390
2 1293 519 794251485
2 1518 2269 419283486
2 1852 3027 512229152
1 1194 1561 614585211
1 30 2415 447310221
2 2366 2102 149112225
1 655 3450 531136122
2 2332 1285 869832865
1 2940 2252 543677036
2 1983 3096 585298172
2 986 803 550503078
2 2485 1170 891628318
1 213 1165 456336236
1 2543 1610 155073713
2 204 563 22530914
1 1505 3075 591396009
1 2994 3125 413319442
2 1526 2016 264914717
2 1870 2736 606728523
1 1994 2483 487767413
1 3388 2452 241506057
1 1463 1281 177446253
1 2049 2525 932997167
1 1340 3382 904518276
1 1224 2300 464542897
1 2252 798 88663762
1 2204 2602 955308806
1 3312 3094 67623530
1 3050 2035 658271683
1 2761 1591 612812856
2 3011 3218 117603754
1 64 1551 462332342
2 645 1323 240457892
1 3162 2030 434822975
1 522 806 496803554
2 2902 2776 210510810
2 1643 2683 131234439
2 3090 1141 379635330
2 397 978 505457958
2 1987 2801 546809537
2 2 2046 785790746
1 1706 1050 651793689
1 3447 2813 209836814
2 738 3101 959020845
2 2194 1113 335928014
1 676 1105 643202651
2 1056 2707 347325672
1 1760 1302 99226389
2 1154 613 26783694
2 3241 902 202239615
2 986 311 331120167
1 3191 2556 611461310
2 1209 2030 97139781
2 433 41 526843860
2 437 1633 878852202
2 357 3414 360749614
2 590 2003 588752216
1 2847 2674 257133136
1 3406 460 11514323
2 2966 295 350800038
2 72 2977 34317276
2 2326 2408 410114506
1 2042 562 395675153
1 823 1632 56069727
2 2092 2509 477302730
2 2908 2301 434759517
2 2768 2519 327851100
2 60 2671 302437741
2 2621 3429 800438480
1 2182 511 135505256
2 2162 3143 389430541
1 2589 2140 640439102
2 2215 2502 384280275
2 1740 837 236693076
2 2029 278 578390849
1 1377 1237 856260021
1 3074 1480 757971012
1 1219 3314 842832202
1 1751 2513 251250721
1 2537 235 176927257
1 1487 1553 531488341
2 879 1259 715884998
2 2617 3432 275459531
1 583 1796 147902712
1 2018 460 238742574
1 596 2469 439328873
1 1776 1676 398372448
1 3226 2472 164826058
2 2824 3272 791893815
1 1003 969 769550874
1 935 1796 928170549
1 2891 1741 536665993
1 85 239 211089772
2 1143 705 594488411
2 1059 2335 924348568
2 363 1594 908370110
1 293 1440 664632723
1 424 3244 22181850
1 127 248 984233204
2 2857 805 494379040
1 1130 1052 398471519
2 1759 2650 735413583
1 1678 1686 657922977
2 804 3065 310925556
2 2089 1772 640957778
1 537 2844 225227413
1 2020 753 240602549
2 2287 1892 237069965
2 1954 1678 332959862
2 3115 3392 529863357
1 228 1991 59203964
2 3403 2560 840963355
2 1338 1409 71716403
1 606 2960 374327127
1 2865 53 680867481
1 1128 2107 485513402
2 3031 3143 885592587
2 2567 1912 460066706
1 1644 3454 964248616
1 3085 1053 237422021
1 2346 2722 315010980
2 618 3385 514159624
1 2970 243 32729019
2 986 2274 346136266
2 2577 2558 920371895
2 1449 3376 46834397
2 410 1612 236582373
1 3396 3216 57893553
1 801 3480 568961187
1 2594 3289 868418506
2 75 2118 712301556
1 2760 1621 296270913
1 655 2069 403049465
1 265 3258 420722535
1 1617 1003 735280295
2 1999 782 830767458
1 249 399 217707488
2 2858 3437 509527060
1 2936 1333 496920942
1 3425 3264 546346568
1 782 1355 201488025
1 748 2032 591245207
1 2002 3337 657159731
1 817 2315 725494879
2 975 818 230179208
2 2400 684 720721457
1 2754 1492 849251409
1 2944 1786 530945801
2 1567 863 968810191
1 1550 1499 884204394
2 2311 2486 510666617
2 2194 2415 733123692
2 1407 2884 190666283
2 805 2555 330264008
2 484 2693 10661522
1 820 2111 219490271
2 591 1411 988531982
1 3157 3220 170685992
2 1642 2453 29465721
1 1727 3460 599946439
1 3000 2143 570833657
2 2759 2831 601167849
2 1182 178 120552854
2 41 3000 794857775
2 3028 3406 824975469
1 2441 2571 995836288
2 2360 2335 658729216
2 2597 2923 338451452
2 1367 76 506596036
1 3110 1972 116582322
2 687 1846 889091755
2 112 1204 475848806
1 3304 45 724069021
1 1626 3340 935173428
2 3218 2714 643002535
1 2699 2370 111748696
1 3475 1333 618424568
2 359 1724 503024860
1 2245 315 964738237
1 1888 3206 528420903
1 2453 861 983642749
1 740 3288 624806816
2 139 962 226532785
2 2335 451 186037472
2 2119 3125 440522471
2 2799 475 799539119
1 3465 3277 529597442
1 2318 1580 212937294
1 3386 2237 966966756
1 2405 1528 560216746
2 38 1568 155836763
2 136 121 635262302
1 1999 356 35501284
2 2890 2911 679358008
1 3324 993 380170111
2 2796 3272 480540403
1 2692 342 480368082
2 3042 1599 235449215
1 550 352 46408494
1 1507 2732 986101337
2 568 1244 493507274
1 1561 1379 227316638
1 982 1625 313331810
2 89 730 292344546
1 554 1605 966843139
1 203 2271 148073392
2 1743 645 616362454
2 898 1910 75762084
2 36 3003 516372264
2 2727 1076 114814613
1 1071 1176 931708817
2 2041 1900 782597043
2 2416 1511 356318518
2 631 885 27865125
2 2909 411 322315970
1 1158 1094 159528243
1 779 792 414440134
1 827 1479 574249339
1 2439 1102 204724007
2 2881 3489 197824508
2 1429 2352 271251056
2 1362 1796 627726008
2 3044 926 360399329
2 384 2574 98338730
2 1515 1090 377220121
1 1498 491 107694867
1 698 1893 435486514
2 2862 2173 902377816
2 3120 848 244282737
1 2363 868 447420037
2 1391 3191 299911255
2 1713 1342 764744247
2 1933 2389 576586087
1 2571 654 215759970
1 542 2716 99058493
1 2618 234 37280123
1 1152 1905 977182618
1 1532 1894 885101061
2 1354 1258 99445695
1 1750 2617 384679682
2 704 1887 799126125
1 2675 1289 281624589
1 100 714 491008003
2 1876 1943 226981602
2 10 2907 651977224
1 822 1400 22726513
1 358 388 59250544
2 1790 647 782184800
1 2249 2467 858590227
1 1494 1108 715657043
2 3406 638 993101754
2 3343 934 576449602
2 317 2073 74274105
1 1048 2285 734924270
2 731 22 374335227
2 3309 2169 333334343
2 2575 2071 566273822
1 2990 458 196142760
1 3178 2089 815681461
2 1048 2178 84518023
2 1512 695 541118559
1 1298 3147 886806938
1 943 3145 400482139
1 3339 943 798087939
1 92 2674 95452141
2 3403 3330 444994153
2 1315 2239 334609369
2 2178 1 226710707
1 810 2121 361190731
1 1347 1137 226766751
2 317 680 727646055
1 2393 1364 787897186
1 3257 2167 657848699
2 2800 3410 790149610
2 1635 76 272861052
2 1987 2012 368979242
2 2832 1974 22222871
2 890 3060 522577533
2 967 2105 361310670
2 2456 1470 358369207
2 3419 290 887360947
1 1514 1656 281685609
2 719 56 781147960
2 1713 70 307277839
1 546 2909 568603549
1 2114 1968 328413101
1 2343 3014 296420386
1 1765 611 632835666
2 315 101 464360112
2 2561 1951 584971623
2 605 440 393529781
1 2929 562 498117565
2 2600 1249 819655142
2 712 619 531928495
1 1302 302 607068511
1 1270 158 688882
1 3455 1727 403870898
2 2803 2105 738984017
1 2669 2845 408109950
2 2418 3059 5685801
2 2322 2927 530022552
2 1459 1497 768582610
2 3392 1786 839117140
2 2245 1904 775574171
2 1737 2403 733114518
1 3235 853 207323247
1 2789 1482 722598631
1 2539 914 938812724
1 1018 1678 421356644
1 823 132 916372228
2 2406 3452 530119392
2 3114 2385 181866097
2 2436 2394 971289507
1 432 1825 764893277
2 2141 2051 126676874
2 8 358 314743453
1 1433 2370 176466059
2 2358 550 745489292
2 260 442 646449261
2 1745 3084 278712942
1 2307 1869 418467496
1 175 2798 459241643
2 1563 3053 591133840
1 1327 1422 196022907
2 2956 2246 429801702
1 673 613 689373369
1 2750 2668 375541412
2 1934 2547 98318971
2 2354 1508 551581402
2 1319 3152 651745637
2 534 1256 904268192
2 714 3259 276007218
2 3013 779 210432585
2 2819 1834 957568984
1 113 738 380197334
1 1830 2206 129347520
2 1203 140 658237056
1 361 3354 194181722
2 785 493 178425326
2 257 1833 271418136
1 2778 1702 112117020
2 291 2279 925078565
1 499 2799 902379307
1 2296 967 659352930
1 560 2530 366152006
2 2615 499 681480326
1 1676 3350 875435158
2 2636 1066 501094753
2 851 3017 397317696
1 2374 1590 419217010
1 2786 3220 313479901
2 2392 2263 746312827
1 25 3303 530872248
1 957 756 659127736
1 2746 2890 466650545
2 1647 3230 750259960
2 3010 2925 848897939
1 2237 1181 619377439
2 744 1410 877240688
2 1692 3375 725447106
1 2231 1680 784026419
2 3195 2121 156925319
2 1101 60 153546337
2 3450 1948 612632861
1 3423 2596 768133638
2 1988 1618 326203399
1 1879 2120 189850857
2 2170 2300 655962500
2 1874 2778 938868890
2 2274 1773 792062208
1 2552 2943 135261445
2 1042 2847 277200286
1 1921 2711 949562532
1 3283 341 926783248
2 2034 2037 764350942
1 2505 737 630200898
2 176 1734 528328527
1 2105 3488 142834437
1 3497 1446 599611995
1 377 1486 709180198
1 2535 2810 981139032
2 2423 2713 60929362
2 209 1119 898832389
1 1834 17 537148816
2 2032 654 511667698
1 1476 2532 210783670
1 585 171 878479546
2 2318 2789 578124983
2 2680 2648 7812540
1 2621 3292 235255712
2 2158 1359 319328164
1 2961 769 790641380
1 2990 1012 342493078
1 1404 1416 93799660
2 2230 2899 51031100
1 1953 3440 588398963
1 1326 294 427948208
2 2297 256 269526845
2 2539 254 591183538
1 3444 2407 4058504
1 1412 163 692258542
2 1847 1678 182124414
2 3265 3315 390559969
1 3457 904 396450487
1 1543 3062 183687527
2 1531 863 880665235
1 2280 353 671764982
1 2550 371 759251116
2 373 2335 997336858
1 305 2900 379454879
1 1986 3046 644355112
1 66 3216 539948442
2 2244 2883 616108246
1 1589 1531 300415739
1 1226 2229 942766171
2 2671 58 982045117
1 274 1462 469671729
1 419 522 490744768
1 1972 37 229393732
2 2678 2583 285511439
1 3438 2105 32764225
1 1976 3443 694769926
2 553 896 494120318
2 1170 706 361431431
2 3380 2174 405244240
2 2997 1852 393412334
1 1462 316 82378579
2 2005 405 211226841
2 361 510 535694606
2 849 2890 673789708
2 1859 179 227816246
2 226 2082 669743320
1 1056 326 296986620
1 361 1871 139419509
1 1112 874 628545714
1 878 2696 876672062
2 1205 3445 176648159
1 2710 1538 750878489
1 2484 2770 12194336
2 1589 2791 781302450
1 2581 2277 164499731
1 734 1043 805715877
1 1496 3034 348064570
1 1730 286 73794177
1 2209 1833 41359034
1 1633 2155 755815564
1 2590 2931 940541217
1 1878 509 888182323
1 2490 3476 270429029
1 2668 2118 954933681
2 2650 1060 770723424
1 1813 3456 657698311
1 1462 2425 22070944
1 1098 2742 67331604
2 844 1096 863858441
1 2899 1796 253630841
2 973 190 924086387
1 1459 611 584317379
1 1396 2541 664258514
1 2024 996 827646916
1 1044 3453 856008898
2 1659 2629 913531915
1 2528 25 66693196
1 1807 1080 248605946
2 2486 116 941819354
1 279 2842 98476568
2 2465 2504 535321420
2 2257 266 596502774
1 3429 439 31378683
2 2247 1658 44694393
1 3465 1980 964070419
2 1235 224 544286226
2 1463 2945 404428607
2 1164 292 474147282
2 3459 984 207101304
2 2835 1951 856821121
1 258 2600 485320112
2 457 1974 844127497
1 1096 190 416824873
1 1995 850 820690888
2 3011 3261 635018250
1 146 2996 293230115
2 1989 2938 734392713
1 262 2489 33635577
1 780 771 197282783
1 2762 2903 853137659
2 83 408 281709454
1 3350 1972 143661470
2 931 2362 601363683
1 95 2371 943973824
1 848 251 349218633
1 389 2815 966645990
1 3371 614 992226111
1 1584 2874 468634713
1 2945 2817 156385647
1 1144 1020 888536018
1 2212 2453 13899283
1 2677 959 187932093
2 6 29 980486509
1 2058 2283 177618475
1 2511 3120 644186309
2 2134 2157 855601666
1 300 707 868812605
2 517 65 842859243
2 1634 2650 527048297
1 3007 2372 905740681
1 3382 1828 624213764
1 1851 1974 385303033
1 1610 2108 874098868
1 3044 49 522976148
2 421 519 814229526
2 352 2839 467333800
2 386 1610 716658184
1 395 2877 555230997
1 1694 14 143405454
2 2409 1921 320165969
1 2087 1476 97356201
1 2215 2562 169159452
1 2893 111 528566604
2 858 2011 229023461
2 1744 2469 620292556
2 2415 620 531277485
1 3111 450 543481542
2 3329 3293 773330900
2 2698 3158 11168731
2 1812 2532 945735716
2 646 2120 391027184
1 2202 629 696072746
2 314 2797 298961657
1 50 538 141377825
1 96 2856 35342627
2 2583 687 832250271
2 2503 506 83496785
2 2446 347 890001793
1 2113 870 468728961
1 670 3040 41279666
1 3098 1521 700355959
1 1978 3178 785357219
2 2523 3014 1112795
1 2772 1653 632267505
1 458 2526 467531196
1 1178 3112 248494409
1 3054 910 225239870
1 627 791 694299266
1 3322 1674 741777257
1 1704 3207 357247955
2 799 2864 386654630
2 2202 3097 251785156
2 102 398 148682319
1 3341 1633 144982409
2 624 538 122118947
2 805 2510 132054820
1 2191 3463 6830891
2 2262 723 588910825
1 1270 695 65853010
1 3076 2626 24185936
1 1860 2408 698694945
2 1842 2679 213125073
2 1439 902 113736710
1 122 1348 656614707
1 941 1879 509948582
1 131 1186 578432602
2 3462 964 951140916
1 1988 1795 527656475
2 2011 2563 219144710
1 1665 3406 407122801
2 2550 916 758047922
2 1360 144 571108214
2 3202 2160 504071732
1 976 2060 468373826
2 1205 1122 25277834
1 1478 757 137049136
1 534 2189 734930288
1 553 2727 568458026
1 1544 3427 424702184
1 414 173 864249951
1 1447 1041 593623873
1 2618 1759 278244238
1 3268 824 32231848
1 673 266 20300582
1 3293 531 608085887
1 2988 908 472238486
2 503 3098 82872558
2 1442 1418 972583465
1 1947 2015 232649203
2 409 3123 927008985
1 8 2654 459128149
2 578 1976 612540026
2 2086 2232 462086938
2 3309 1938 661972216
2 2431 2286 69842646
1 2027 1876 346093416
2 1892 2881 484895117
2 1934 3301 756501649
1 688 1818 366546090
1 3349 83 289492250
1 2786 353 367628532
1 426 3351 725036193
2 1198 1538 788947309
2 2431 1147 735321602
2 3312 919 935733603
2 62 1640 829136623
2 137 1855 671231082
1 2976 1408 198110104
2 482 2704 618170427
2 379 3096 610025442
1 906 179 641135880
1 3214 998 187408676
2 912 143 78360948
2 1447 2164 560148388
1 2046 302 943650521
1 1778 2094 46447630
2 2006 2282 592857212
1 986 973 60718299
1 2869 3343 491394694
2 1823 2600 407862817
2 3320 3490 246712223
1 1612 949 464047995
1 1432 2319 689541734
1 812 2737 6561081
2 3498 3199 871416513
1 3340 1342 56747293
2 2976 1401 725643152
2 1542 857 286149581
1 1192 3472 141846187
2 957 2311 549546863
2 3263 2553 220137349
2 1680 805 273897117
2 1848 1655 446213938
2 1628 2489 943242435
2 1327 1021 433778381
2 827 1365 305851200
2 2010 2641 187547765
1 1277 2138 497239948
1 3236 50 967366241
1 364 876 884647237
2 2524 1733 835817917
1 3470 2319 123943274
2 600 3332 256547723
2 432 2062 19010403
2 732 2834 893379355
1 874 1842 203718807
2 1341 3357 156959013
1 2127 3440 522668287
2 659 758 653987221
1 1968 786 112793637
1 1911 557 267344728
1 1420 2809 271202675
1 2196 1079 923541903
2 1654 2821 409249519
1 1254 550 507982615
1 1080 3109 720081853
1 3265 1923 164585867
2 661 3252 251309146
2 2530 83 895386015
1 583 342 216850023
1 319 3122 390488215
2 1458 1770 67347950
2 3405 951 66497329
1 3168 662 137725705
2 2296 1632 118714114
1 1338 2743 672981425
1 792 2783 442735486
2 1750 1772 748818537
2 2961 2951 173346432
2 419 1147 534304826
2 187 1514 205801707
1 2627 1125 206346871
1 2959 1233 640679619
2 2969 701 318680359
1 1952 122 209196564
2 2534 320 992581006
2 1298 3223 85357201
2 2490 2266 221967229
1 1823 3087 447775309
1 3272 2687 211969326
2 1207 3039 42542174
2 146 2443 770420609
2 2449 1893 220974676
2 2624 2332 90743987
2 1171 3228 982458468
1 2416 1065 161057020
2 112 1996 69784460
1 224 2869 215314314
1 1418 3142 691019979
2 3082 1119 313854523
1 911 2005 94680687
1 2151 990 115292741
1 2423 3044 330430435
2 2143 3351 743254760
1 396 3404 305317259
2 208 529 956603762
1 769 1801 381926528
1 548 1287 551634366
2 1714 2999 260006701
1 3121 1917 604539250
2 1197 2116 692859187
1 1577 827 506096149
1 2893 681 937813809
1 137 854 807622980
1 1597 33 70052196
2 1005 1725 13383347
2 3393 363 106170573
2 2671 805 183296936
1 1937 1024 676868438
1 2546 1040 12009936
2 2389 338 689999882
1 1757 3012 779272714
1 1692 1792 21426846
2 3091 2250 933525717
1 2387 2716 566969357
1 442 1922 113264676
2 3499 3367 747349955
2 769 1602 845916467
2 1809 502 162911514
1 239 252 618279194
1 334 959 190362388
2 487 1069 461863665
2 17 1938 907733813
1 2666 541 17697619
1 2465 2335 50316198
2 2861 3444 969898262
2 1649 40 670053354
2 3302 579 635081168
2 19 3418 734374362
2 603 3276 903702490
1 400 644 102623530
2 2591 239 574622
1 715 2520 526620682
2 2040 343 227132293
2 1335 2028 951286113
1 3218 2274 19374901
2 2662 165 383566479
1 1016 1562 926995954
1 2564 137 836250238
2 675 1963 33605223
1 1534 2586 583674428
2 2419 2519 44237207
2 1671 2393 34804356
2 241 3335 455886408
2 2845 1691 907883250
1 3164 3276 11936543
1 1005 3099 131577631
1 1647 2936 9324792
2 3007 2266 194094412
1 1437 2265 196444786
1 729 343 718846322
2 3212 3313 667037379
1 1613 2529 653587230
2 2660 975 85434797
2 791 2816 34397726
2 2026 2732 694689486
1 2317 2226 614587789
2 326 1632 661174648
1 1001 1500 601083851
1 1652 819 814180758
2 1705 2702 168844571
2 643 1037 628157151
2 1688 1832 709942665
2 876 1322 717789780
1 2404 500 659894421
1 3097 45 113241881
2 454 2018 55812449
2 1888 1488 931078657
1 583 2696 652205866
2 1849 3000 281118041
1 1522 700 304130639
1 1755 859 283015353
2 2793 2990 423439555
2 623 2415 813524778
2 2220 1173 931380033
1 3353 225 365968907
1 875 2063 74411209
1 3384 1333 183750099
1 2167 2570 232279880
1 563 3372 96518460
2 3431 951 186604263
2 2505 2693 349345190
1 3391 2849 301428101
1 2728 2172 619502027
2 2460 995 3865879
2 2138 2026 162799954
1 389 420 139258735
1 1829 2282 824652962
2 346 3415 734867828
1 2850 186 296537853
1 2843 492 751057767
2 1438 413 911189701
1 148 355 706331404
2 2290 2144 137196848
2 876 922 387591399
2 3363 1360 909983073
2 1399 876 262893922
1 1334 723 767121610
1 3414 1485 216654121
1 2552 2115 353342053
2 1699 2902 633814843
2 84 3299 10691073
1 2380 1181 23030417
1 2157 2458 246806833
1 1911 2504 475418670
1 298 9 400397722
2 1048 1267 458748444
1 723 3146 18580155
1 2963 2843 868760998
1 1855 1533 896863007
2 1594 2554 213286842
2 3435 579 263090901
2 622 517 717541731
2 2346 614 544658142
2 2116 1296 563115743
2 518 1884 97059171
2 187 3487 655627196
1 2365 2921 107933158
1 2641 2066 505897920
2 2259 2056 711795758
2 2562 631 13056118
1 849 567 990673028
2 2382 454 505374492
1 646 1262 23754079
1 542 2199 94546446
2 2858 1747 613030605
2 42 2692 687143252
2 1890 917 677405807
2 2938 764 966465654
1 1924 1507 801411860
1 1224 7 362149115
2 1473 1152 493836128
1 3288 272 727365738
1 1044 709 799851313
2 2689 2665 881951915
2 1396 2840 441540966
1 2512 1889 430455087
2 2669 538 408325024
1 2878 987 13917246
2 976 3296 102315092
1 2726 3425 524707041
1 2371 1046 300912251
2 1562 2299 618515851
2 283 633 534073625
1 2074 2295 483222790
1 125 23 659198388
1 1583 2226 977196714
1 1838 2595 770991523
1 210 3069 100684693
1 2288 1938 850988521
1 1468 3446 878036044
1 3139 1722 457832112
1 3045 2737 224280997
2 2577 824 196792627
2 1845 2237 803772126
1 577 3115 532858431
2 3371 1191 669345120
2 1092 1994 277598604
2 1363 3206 589857642
2 764 3334 353590605
2 1188 2302 53123816
2 3050 2471 286502870
1 1847 1087 861561060
2 2826 3018 980509894
2 3280 98 560391456
1 475 2488 48495874
1 574 1033 357504472
1 2468 850 782674223
1 648 2237 904509394
1 373 1745 498852751
2 3389 3362 130968154
1 599 1801 376710754
2 1908 208 798231887
2 2088 851 173389891
1 1591 400 601486281
1 3326 231 923360318
2 1302 3222 597156757
1 864 2762 174227132
1 747 289 894746899
2 1237 2818 99981920
2 114 1676 120621489
2 551 2092 698184192
1 3432 553 946172234
2 2517 283 698694995
1 3461 499 611079510
2 544 1310 393192143
1 1394 350 111379891
2 1156 485 94919718
1 96 2455 49052451
2 3070 1571 694684769
2 869 678 955111482
1 2524 3094 884042031
1 2853 815 957167462
1 763 408 84451699
1 1733 1253 298968813
2 1842 389 489878939
1 2272 942 980367652
2 2235 3032 510724828
2 1202 2698 476767008
1 484 1108 224572729
2 2065 3093 118883886
1 3255 1134 557466610
2 493 3002 210644673
2 2120 2875 120891582
2 201 758 70697774
2 1648 2738 618041273
1 157 2971 708928407
1 793 1043 141545342
1 2471 2508 169057353
1 2167 701 867718307
2 2742 336 356599017
2 2258 827 874108084
1 3448 2338 295157615
2 3250 2640 916016025
1 973 1321 763263515
1 1214 3378 709262440
1 519 932 638598916
2 2304 815 649585656
2 590 3224 204451456
2 1401 2771 759357635
2 2550 389 282930046
2 2133 62 438069508
2 1830 2572 481830458
1 204 98 693004172
1 263 1366 422735000
1 831 3048 342907567
2 462 2903 684506889
1 1489 1491 208087745
1 1850 3147 636357454
2 3307 2471 420797311
2 2596 3493 586886768
2 1843 631 746344051
1 2678 2644 680058137
1 3022 2690 443037540
2 1828 1506 803341853
2 1874 2747 24260546
2 2187 3102 453391597
2 2859 435 850054260
2 2840 3173 624504464
1 433 1924 140106448
1 1749 1453 839663812
1 2482 681 375849962
1 808 938 440651007
1 777 1095 252557885
1 2857 408 193054320
1 1879 3387 843952072
1 1447 683 655689652
2 250 2363 719260792
1 787 600 851569583
1 2583 2462 668735841
1 2239 534 139206893
1 2317 719 400242082
2 749 508 23423658
2 2942 921 256005949
1 2936 2342 912792125
2 3052 1236 451825884
2 2450 1988 332463778
2 575 2 57467230
1 3229 1762 170521653
1 545 335 532050967
1 887 1695 967199540
1 1631 3028 960337851
1 1087 2651 89515888
1 419 2368 45292809
2 2326 2248 846559039
1 145 3029 872852629
2 2075 3082 823647908
2 21 3231 30945688
2 2773 3275 597381713
1 760 145 832935494
2 1628 3366 722843830
1 1093 408 422058894
1 2003 2191 519403967
1 260 2507 471363910
1 2468 1641 328819532
1 832 2312 934478833
2 848 645 757769642
1 1015 1552 646231809
2 173 2993 801674540
2 823 1238 835398502
2 955 2942 577609942
1 563 568 135606158
1 3157 2500 15819466
1 2580 375 920930708
2 1017 414 965616349
2 2557 3181 347785193
2 2039 2216 145149446
1 2968 2558 123736351
2 494 452 276978144
2 2498 2395 49663294
2 2867 2507 784221432
2 717 135 528977232
2 312 1931 648596290
2 1562 920 527946829
1 56 529 952845635
1 2518 2728 218627824
1 2031 3396 181206646
2 1743 3329 673873692
2 2705 2874 246088343
1 3162 2477 801904962
1 535 3178 385671335
1 847 1939 369753678
1 2788 1771 171506787
1 2751 2515 319457917
1 966 2123 836346727
2 174 3016 736067834
2 3323 977 160050791
1 2689 989 780699959
2 746 160 561093719
1 1211 230 859655904
2 1913 1184 591814277
2 736 540 559540968
1 207 280 257434615
1 2090 2673 706378645
1 2908 752 197817237
1 1338 3446 638963705
1 513 1967 975896855
2 2127 3389 192189792
1 1182 1061 644426506
2 3434 2117 361855567
1 2585 530 668762256
1 3162 1489 246389649
2 3445 1260 820269900
1 1448 2816 384359405
1 2953 2723 288420655
1 192 515 243795470
1 2707 1738 236013155
1 364 474 509382263
2 732 2630 727735296
1 2721 181 28615380
1 3231 1204 134452301
1 3113 2188 728514684
1 2873 1505 731375421
2 3099 3271 451252314
1 3065 2476 750957764
1 741 1679 266498632
1 2379 2814 71162761
2 625 2007 210926933
2 874 1240 842243111
2 2827 2124 518244374
2 2212 3375 292014834
2 209 313 147532670
2 1302 1584 381860794
2 1177 1186 49679111
1 2782 3119 549313955
1 1460 1020 914325719
1 2850 3267 51665610
2 1061 375 822864008
1 2353 2778 929147315
1 966 1239 207938130
1 2123 197 242680097
2 2055 1791 190722065
1 3263 2434 51732823
2 1349 1881 710214313
1 736 2073 500810753
2 2994 2679 642906487
1 1309 1598 70181397
1 2891 2303 538002377
1 2095 1724 720989458
1 2760 2128 125688758
2 55 374 632363673
2 876 1249 380284466
2 1119 2156 824264015
2 3318 1896 708441541
1 2563 462 237472341
2 431 1871 335645892
2 1446 1474 195131077
2 3059 1521 353318788
2 1391 2619 951440412
1 738 1475 770573195
1 534 841 185745976
1 1462 486 455195036
2 2881 335 523439923
1 1207 147 395246723
1 2718 440 355034707
1 1693 1230 710884502
1 3235 3492 105687066
2 1759 3131 542696081
2 3144 400 25723647
1 1130 2250 532559729
2 383 893 630858713
1 2178 2054 169279297
1 1502 525 677518712
2 990 431 277197892
1 3216 1803 1698428
1 3229 1844 948798845
2 2086 3407 553513623
2 3406 2609 138774857
2 599 3373 772865032
1 57 791 695767359
1 1669 1851 103942414
1 1810 200 169395541
1 2200 3359 267217724
1 3301 3321 228394831
2 2799 1980 378932417
1 1480 1011 295030449
1 2531 2923 9818621
1 2368 2629 946237943
2 1145 863 228112007
1 2981 725 361364334
2 2201 1476 162468258
1 597 168 635526324
2 3038 1295 639717936
1 3074 2595 91521883
1 1988 3100 895550693
1 1134 1436 415826132
2 1391 630 773299312
1 2838 3081 185670011
2 1966 1473 820710938
1 577 1338 527020380
2 1317 3160 360373971
1 972 1673 242571645
2 3286 2478 697671651
2 868 369 121847198
2 2107 386 242074263
1 714 478 872888049
1 42 679 708167286
2 1767 3320 923929428
1 1754 423 863389973
2 502 1992 1015361
2 3285 2752 74954317
1 1072 379 815938958
1 1732 2698 368455483
1 387 1540 375893963
1 1436 3267 130446596
1 2039 2209 344042665
2 3322 2201 105670731
2 3436 2303 772450445
2 2001 148 731854768
2 3214 854 149989081
2 1385 2599 996260402
2 2831 3398 153952587
2 3374 3338 144014997
2 2763 922 941043059
1 15 96 464613974
2 790 2820 93497204
2 2231 2791 600932800
2 1992 2959 386731370
2 320 596 477051587
2 281 2280 274580073
1 2408 3252 723487243
2 1673 747 590181006
2 2568 2840 892846297
1 1528 53 944968621
2 8 1218 843447633
2 1279 2002 722948853
1 2659 723 274066843
2 2510 2170 315514350
2 2683 2436 954827455
1 1580 213 7748710
1 3285 2465 310445529
1 1525 859 503060456
2 2610 3167 610318157
1 3071 1220 829740745
2 3276 257 332506928
2 2835 1815 649725022
1 270 1958 9291936
1 513 2640 882855405
2 1189 3364 569391876
2 2581 2117 718456101
1 1969 2048 501498426
1 3498 818 817470798
1 2086 2858 577310953
2 2615 2730 572150047
1 1726 643 391856727
1 3444 1164 164860742
2 2862 879 77418536
2 1842 751 149350154
2 3287 416 864996705
1 2702 3100 179229818
2 1873 2480 155303205
2 293 3120 938656441
2 1035 2929 878733477
2 2411 2345 704553731
1 3490 1461 332510108
2 468 1107 74430771
1 1678 1228 651473987
1 1809 1964 429666325
1 2939 647 458060500
1 1529 1532 73407705
1 1963 46 624311342
1 996 1425 547480751
2 477 1335 402580759
2 235 1697 152283512
2 2106 2931 596770041
2 1491 492 360001803
2 378 521 612846707
1 272 2103 378085802
1 1666 562 931003069
2 592 3201 626009462
1 574 980 14978667
2 538 804 82857041
1 3196 1349 380776574
2 863 327 217604176
1 1746 232 269133875
1 3033 1938 820992889
1 1547 3023 250061179
1 1194 1905 321628193
1 3176 482 641235868
1 3043 3216 248087775
2 2522 1136 297193547
1 2990 1325 534555033
1 2161 2506 582506142
2 67 448 426555844
1 1912 1578 235819927
2 2236 3251 410112732
1 647 1339 947074754
2 112 1305 450273233
2 429 3133 738196701
2 392 950 882027046
2 3481 46 479367641
1 599 230 943447612
2 2328 1696 217936705
1 2887 2532 493369535
2 253 519 2984539
2 3195 20 31392104
2 240 1960 479318083
1 770 1054 914339573
1 2659 1783 878080413
2 3389 513 30448599
2 467 21 787328323
1 17 1343 561263115
2 2898 2833 705102056
2 1950 1088 32889592
1 3245 1426 417586615
1 1418 750 147713178
1 1353 323 979320133
2 1729 2901 647807229
1 1097 1443 919503085
2 2533 2532 239503912
2 2826 337 582983736
1 2895 2773 100589657
2 2528 2631 369361190
1 3202 2077 655204684
2 2578 2645 49449543
1 1730 2013 285414991
2 2948 136 991980049
1 275 2752 290216594
2 3182 1128 258837074
1 2826 3040 122054058
2 2860 574 246544963
2 103 1320 77952104
2 456 1737 35867838
1 2207 2358 82997144
2 1656 1137 606392464
1 62 617 698824956
2 850 229 782957829
2 3045 1190 867444856
1 3407 2897 331083652
2 2695 2620 778511266
1 2249 3451 340750613
1 1933 2138 230037390
2 1545 447 294835858
2 1919 1818 80432424
1 1156 2987 651113519
1 140 3057 748466645
1 2242 1864 642488888
1 883 3311 205437983
1 189 3457 77016766
2 425 416 14158052
1 2640 2321 862176222
2 2409 2458 369748382
2 1968 1041 917119456
2 697 2493 745088358
1 2141 2890 205445910
2 1196 2327 291183969
2 1249 2871 610053912
1 1755 96 873586887
1 2797 3222 200238785
1 501 913 404212550
2 1757 2442 496933927
1 79 3077 837173787
2 2866 1264 560800445
1 3200 569 266944011
1 1292 1702 482650994
1 1698 3143 27153815
1 2484 2466 167797544
1 267 3410 55192810
1 1094 1170 627619833
2 732 133 74927154
2 864 695 354176386
1 457 3185 4853326
2 1236 2720 772307669
2 3472 2799 178612305
2 2952 2508 168463299
1 3429 653 339779730
2 2753 2019 448349042
1 1548 279 22661599
1 521 1628 991894287
2 2321 1523 129117257
2 117 2854 184702310
2 2310 3457 749599987
2 2990 1560 205121243
2 2781 874 149758082
1 340 1277 131188255
2 2405 2601 132479060
1 1078 3114 604139564
2 1112 182 213068454
1 19 552 681252207
2 2194 2982 968193278
2 2755 579 857069048
1 2675 1000 220398956
1 392 458 93791788
1 3330 107 108740508
1 2770 2833 305332253
2 3415 1106 793362109
1 1435 1617 403986605
2 221 1997 222395347
2 846 3345 316948926
2 1259 1 744172240
2 1159 1603 744141169
2 2452 1662 96373922
1 284 3045 137618536
1 3 3404 936067321
1 1855 2722 748933969
2 1557 2530 541360369
2 2800 2571 424617069
2 1328 1247 671603838
1 2137 1980 490249304
1 2377 3015 712281168
2 2818 1723 29194435
2 2944 558 941368129
2 1653 396 103204501
1 948 42 64618043
1 769 2131 20781478
1 870 70 345697167
1 2616 412 367599854
2 1146 1370 128963404
2 374 1255 120520272
2 1207 2252 723885335
2 2863 669 826006016
1 1811 1724 248432582
1 768 1412 810622820
2 2347 2159 278136129
2 1320 3106 21378390
2 2818 965 373420313
2 2470 1475 280150539
2 377 1129 834259809
1 1930 1476 438722873
1 41 1681 797647392
1 1552 2850 363868405
1 2928 2568 501287328
2 1839 2794 869223517
1 3341 1155 826994156
1 2270 305 322894060
1 2515 663 188186791
2 1339 479 447079944
1 3270 780 161481225
2 1283 1714 227005825
1 2538 1174 903958574
2 176 131 73349486
1 2273 1761 73890781
1 349 421 240195619
1 1545 2368 688005202
1 1115 1434 311371330
1 249 1560 639156596
1 1508 1461 759542981
1 858 1011 899450762
1 3195 3417 718493220
1 1776 3254 374892992
2 716 730 597290591
1 3449 3385 749469534
1 2401 2730 641919289
2 1194 1988 644631196
1 2962 865 820650060
1 1136 1045 463486773
2 2779 294 259973933
2 521 1938 301209509
1 284 897 941727095
2 1802 1743 91337000
1 3026 3281 967720610
1 1124 2356 560958939
2 941 1872 850941213
1 2862 1586 947725305
2 1980 1841 73366085
1 1612 2040 46658701
2 235 1862 230051911
2 3009 2291 580972639
2 2809 1996 967951952
1 3131 325 660425454
2 682 2285 13150903
2 3408 810 47012036
2 1135 3133 183418993
2 506 1330 704498468
1 2985 1590 848937766
2 856 2151 263143386
2 2257 725 286177036
2 935 1688 745422364
2 1314 305 298056539
2 1350 1480 739026903
2 3015 374 147012726
2 2206 425 293642983
2 1381 3082 761671232
1 1329 317 850967827
1 1008 1487 919970349
1 1615 2423 875229559
1 846 686 58754802
1 164 1443 619565412
1 3094 1165 99093625
2 1052 1278 793606
1 2635 1823 465101371
1 1838 3492 365366566
2 1166 2196 691711703
2 2308 3270 424552096
2 459 1796 487741737
2 2371 358 181059697
1 2835 3201 570672553
2 2693 2568 108387606
2 1151 1710 47553562
1 141 940 116967128
1 2699 2592 248203757
2 971 14 229432753
2 2387 811 276959917
2 78 2664 495381601
1 2325 370 658276054
2 971 2828 943512889
1 900 3124 752533518
1 1938 3 133752595
2 481 239 279894495
2 2661 2786 934326318
2 3076 2201 217419510
2 1771 1257 354563529
1 3133 1775 663930846
2 229 288 179469056
2 3159 498 472479776
1 1093 1125 666044681
2 741 2349 952271485
1 1545 2747 856326589
1 2031 3300 646765830
2 1604 1178 838812748
2 1104 2005 312538029
2 1419 3425 734647288
2 3061 3134 253608293
1 30 574 842143130
2 480 1071 593653298
2 1107 1433 586957232
2 630 3343 901770417
1 2312 3047 716706581
2 1762 437 35277407
1 2188 1284 958052317
1 2752 2601 201495006
2 810 18 83721684
1 43 1273 441138364
1 796 3207 623457705
2 6 2451 266543872
2 2542 485 275819968
1 905 306 251097675
2 1935 51 244634849
2 3216 113 641801486
2 2375 174 821883964
2 2145 621 485148808
2 287 277 980804076
1 1685 3274 575773110
2 1667 2985 677543918
1 3374 2216 965618543
1 628 128 306645336
1 123 3034 982088020
1 32 1595 225251719
1 3047 682 997333758
1 782 3114 809824866
2 872 2816 946380309
2 365 3103 497202185
2 312 2357 632874905
1 1265 1214 727672022
2 1851 3486 47808632
1 1369 134 777299096
2 3452 171 373730153
2 1013 3009 113378066
2 2081 90 47417327
2 1483 1209 181686595
1 1364 1822 495691069
2 1785 1006 480995528
2 1653 1276 359299572
1 3095 2028 697165246
1 2740 2827 366438684
1 1995 946 37617100
2 2377 2974 235617572
1 130 992 835553008
2 1161 3159 550711018
1 558 3294 16369355
1 3432 993 446846372
2 1601 837 921558349
1 2930 455 527821681
2 554 2377 308072294
1 51 2362 931480897
2 2103 1927 754391620
1 2696 249 294272846
2 2587 1581 601987618
2 1860 132 387330332
2 465 989 587134196
2 2390 1512 495951186
1 2519 3449 796057269
2 2386 137 428105388
2 2958 2997 777778563
2 1942 196 250700489
2 611 2124 273329756
1 1788 1481 8096404
1 1974 2410 35123319
2 2102 2382 6646133
1 1549 3228 869685927
1 432 3095 731833047
2 2071 1271 617614657
2 105 206 924139133
1 2698 233 763979870
1 2301 3285 835204977
1 1055 60 293945804
2 98 2570 338826043
1 2100 605 727390080
1 2331 1367 992332905
2 2448 2311 409696550
1 1312 2723 711387732
2 263 1626 445870131
1 837 3361 922761745
2 2180 2464 568616946
2 1647 391 467031125
1 347 2747 54619589
1 161 638 845857547
2 2135 1375 356141332
1 3166 1613 635103129
1 1692 2253 336628904
1 794 2732 913007261
1 1568 1787 954027155
1 90 1691 284557889
2 1457 3277 709016783
2 701 1104 166601246
2 373 484 23441063
2 2862 570 365670746
2 696 305 644858208
1 3055 1231 706038404
2 2979 344 682957
2 58 330 60704555
2 1206 1958 505068690
2 819 2285 830611958
2 76 1960 156371854
2 666 2986 306524258
1 2219 1152 822950890
1 3492 1886 300919467
1 1122 1823 931607461
2 2645 2005 270512546
2 708 2661 546534781
1 451 2134 136672741
1 1440 1651 851370256
2 3250 1998 194954846
1 2238 2129 171224305
1 349 298 702401104
2 1043 3039 519706261
1 303 562 111783641
1 2801 1770 884521550
1 2333 1474 588820059
2 1236 2311 713405605
2 3196 1388 289887499
2 3204 685 25886768
1 3184 120 953957792
1 1615 1131 240439400
2 3290 2724 93005190
2 964 2107 847869774
1 1377 287 410657694
2 1427 2100 125002383
2 1888 1898 870693896
1 1073 1121 929735050
1 1639 50 139816322
2 2353 2123 917781550
2 1447 3075 183415608
2 1177 650 810128874
1 493 2324 196443400
1 1603 3253 331685907
1 3422 340 166486020
2 1687 1221 513525755
2 3358 69 282826023
1 392 446 127805262
2 724 1698 599542106
1 2251 2646 950358503
1 3097 511 294165273
1 1727 1574 133083074
1 2975 2634 949910039
2 1669 3343 629121477
1 3033 1121 211179060
2 116 1184 971478085
1 1441 214 750529548
1 1668 2329 916465530
1 1420 3448 142541851
1 2711 1273 743820369
2 2355 3357 26773290
2 1132 1870 226773960
1 228 2743 667260885
1 1787 2494 257817557
2 422 676 775218681
1 1108 297 614772752
2 2657 1316 214443451
1 187 2656 599281693
1 674 463 157115304
1 1991 493 482886524
1 3125 897 595043486
2 1736 1964 635061616
1 2936 2468 651966189
2 274 3424 817213805
1 2687 654 375076799
2 148 2011 788887833
1 310 1743 298971433
1 3280 3409 200721833
2 3465 887 417564422
2 134 3041 268554198
1 99 2283 718068201
1 2910 1722 914522829
2 2049 2026 697835833
2 2371 1632 295495937
1 112 2673 503346630
1 971 1652 371190902
2 1731 3267 174603303
2 1379 1618 169598431
2 1348 1992 74522328
2 2179 227 942544346
2 376 697 448817336
1 3343 3179 884124870
2 1714 3453 735667324
2 2253 1476 679153815
2 1563 2881 175866223
2 2625 3263 90634970
2 2593 1658 484907621
2 1108 3473 188215427
1 3261 2871 511657756
2 2855 3273 30765597
2 1563 1026 15800572
1 226 1641 550262151
2 2271 2795 111199179
2 1634 1408 579161048
2 561 2713 252817194
1 2483 3362 473038386
1 3208 260 792956408
2 5 3450 610415967
1 133 284 836933912
2 2114 2213 210942937
2 1579 3479 673490268
2 2281 2464 499096282
1 1407 624 189900371
2 1875 1431 181606389
2 2174 1040 960492003
1 1210 2983 130705747
2 685 750 853060755
2 991 2761 897314239
2 1232 3397 429377757
1 1364 2481 676489776
2 2357 1646 339412878
2 2938 1498 619649021
1 1354 1574 176072420
2 2465 2730 951059933
1 2056 3399 380164057
2 1798 403 47891194
1 1245 1589 333645882
1 458 2316 225073105
2 1603 3411 467941607
2 760 3121 761188160
2 1908 1323 102428285
2 1545 3152 17250178
2 940 839 815106204
2 3257 3274 953657495
1 2476 168 417375380
2 808 3495 361324273
1 833 879 884925628
2 565 668 812558334
2 2827 2583 934916796
2 2924 3097 354128624
2 2402 2103 988440781
2 788 1655 820550101
2 339 765 693918443
2 1515 5 205046099
1 1919 1480 837961701
2 2735 2599 918136393
1 1622 1176 816270267
1 2211 1293 781572058
1 871 1764 655944523
2 1772 510 234260990
1 1214 1628 232330985
1 564 2731 684888492
1 2674 3257 567124580
1 1092 18 151787433
1 2767 1201 921925474
2 2988 1662 537872885
2 2791 468 897481136
2 515 2176 900441921
1 2294 1081 501606695
2 390 2273 809067803
2 1839 566 185514515
2 2506 1918 173790127
2 2092 182 606270548
1 1626 2801 604453799
1 1315 1125 166732151
2 2633 3257 202089104
2 2826 178 915809089
2 3050 1259 885087244
1 692 673 948340139
2 577 1867 87346826
2 2376 2369 198130037
1 3061 3268 412199349
2 1046 1500 245347208
1 370 3189 603602477
2 2527 870 691009891
1 2104 1522 62201385
1 2695 2560 465688901
1 3272 2408 78872646
2 3047 2910 980495459
1 2516 3146 229667095
2 2736 21 297765855
2 1966 2720 416240999
2 1851 101 316421708
2 440 2836 28059359
2 937 226 631783106
2 2862 3150 241718197
2 1475 1706 610915961
2 2374 1426 901520611
1 2004 1337 365246078
2 3020 2011 183137863
2 1376 2997 636582102
1 1960 235 787120672
1 1899 796 931806700
2 1644 741 37014330
1 2694 2158 502355595
1 1698 2949 981553293
1 3384 2536 636636023
2 383 2809 894011398
2 1062 1685 73835261
2 2467 2122 206290638
1 1407 1112 761439034
2 1246 940 171742571
1 1868 2601 196652179
2 2927 2310 919239111
1 2815 3328 180519640
2 1219 296 133730635
1 1343 1684 29980062
1 1290 3406 797540799
2 172 1654 509073916
1 2147 51 61662611
1 914 1001 74624692
2 2592 549 140032229
2 1875 1869 5474952
2 3136 1924 765799727
2 1858 2306 407216685
1 3205 3425 126266803
1 2921 213 92871955
2 1721 806 150187346
2 1102 3493 845846074
1 1805 3047 214418114
2 2548 2723 938280830
1 197 1119 902503958
1 3321 2312 455847037
2 262 2814 256236931
2 437 1775 327563715
2 105 483 193908658
2 576 1899 423161454
2 2873 1545 796140828
2 579 1324 634122324
1 2283 3461 202499573
1 1199 283 380043230
2 2174 3163 708905819
2 435 246 573871711
1 369 3210 223915926
1 760 341 291481322
1 2956 618 253583894
1 2232 1389 702410214
2 2903 940 362784890
1 2782 1595 27224438
1 46 1292 546327852
1 3301 3003 157692711
2 1315 1260 927035533
1 2708 650 729441504
1 241 1811 258379942
2 108 1121 587091658
2 1543 1793 684417545
2 651 2917 538063674
1 3124 3217 584879889
1 2022 3192 292585541
2 1991 2292 707193331
2 2507 632 147926097
2 2708 2323 228359403
2 2044 613 929157490
2 2565 1244 46266969
2 1773 2184 156499149
1 2079 1133 452101529
2 1430 1351 530127339
1 2398 2180 295565896
2 2890 1273 801319265
1 1660 650 642869
1 2598 504 140035923
2 1560 3129 841978586
2 160 15 793544451
2 220 293 959314563
2 1514 3500 586838540
1 1110 1759 358383708
2 1758 1672 254515836
2 3469 1796 650087288
2 1094 1919 918552824
1 3481 650 775159181
1 2068 3254 411311150
1 2190 2738 777151617
2 591 1496 258850362
2 2564 2818 416407598
2 1645 1543 57054397
1 723 3152 945775488
1 1808 943 346638106
1 2829 3155 73802741
1 850 2451 738623689
1 2364 416 676928148
1 3377 2645 413290034
1 2336 1782 166631574
1 2901 1855 221060435
2 3439 1393 112496850
2 2624 3415 815667305
2 519 587 703375554
1 2721 2620 319058316
1 3323 345 628868016
1 101 2472 573842366
2 2331 1140 156795401
2 752 506 172617635
1 2131 2840 633522284
1 2253 3243 343017739
1 1775 1191 726082167
1 1753 3082 615240228
2 2667 2819 92744199
2 908 2827 528453984
1 300 184 955734369
1 1832 1023 366492796
1 3290 1427 600710067
2 2556 2684 73889767
1 1963 2182 998006
2 2565 2132 294428790
2 1362 1731 607059356
2 2086 1253 692383718
2 1100 17 891220506
1 372 1618 260967492
1 586 204 126673015
2 3009 672 827883197
1 1626 1303 523817095
1 2853 294 404368745
1 2631 2139 956186959
1 3460 3290 823057409
1 1917 3191 394871148
2 2513 1584 638595795
1 762 1583 642738957
2 2649 2731 647503088
1 3183 1162 150837440
1 435 3123 350762811
1 1568 1913 184019848
1 1854 710 177178495
1 3444 1714 738974613
2 2426 2687 774240659
1 809 1874 544202322
1 991 336 976026654
2 2155 248 17044336
2 1677 2360 347291561
2 3356 562 471782302
2 740 505 515514838
1 729 1541 566625525
1 1413 653 444791968
1 660 1488 538089566
1 995 472 169663080
2 2212 573 324655775
1 1574 1500 523726704
2 3436 224 443233359
1 1738 2984 474469141
1 2012 2805 150649301
1 1633 3476 383046247
1 576 2411 256597770
2 1207 1216 408995480
1 2767 1691 269506710
1 738 1424 114484160
1 1965 1335 700533075
2 3073 51 532373881
2 611 1150 429533552
2 2463 1326 642130860
1 3389 549 335866171
1 2612 1547 617063356
2 674 2072 599777387
2 2357 1360 668835864
1 1689 2702 858061552
1 2866 3204 319161925
2 1440 519 277518601
2 1358 1053 5798687
2 1493 1031 44491304
2 2148 2018 127750114
1 2637 740 78682157
1 2721 1181 119433652
2 851 1876 252874028
2 827 2588 222118836
2 2920 1441 933744743
2 2978 484 68197661
1 2054 2006 32330903
2 373 3472 729375194
2 1749 2921 724076903
2 490 1931 268683645
2 1173 1980 483359073
2 81 2522 878015390
1 2374 2205 54603168
1 3144 1764 411995898
2 1678 1460 248577325
2 2015 151 102560297
1 2029 3457 993797943
2 567 1511 18434494
1 489 390 774497496
2 3094 370 478005957
2 1833 236 245027726
1 1576 3500 150610643
2 1794 1728 76826751
1 2483 2495 558314627
2 1363 1271 356723531
2 866 1824 846849016
2 1762 1627 896290460
2 380 2074 304228988
2 2421 447 557754199
1 2319 776 949497711
2 1116 2233 152950729
1 1669 2147 231922236
2 2572 3137 325586218
2 1857 968 937658465
2 1826 1104 522803680
1 1585 2704 659935591
1 1319 1937 840648693
2 2186 1835 576412998
1 2597 1380 717263753
2 3352 58 222065909
1 2522 1051 477806620
2 2919 722 485606958
1 1782 517 686929396
2 3285 2769 718839698
1 257 765 427052818
1 1964 3248 691881979
1 2372 2615 722418743
2 1832 1540 886998487
2 1118 2243 196886064
2 3430 299 273705756
2 802 2615 336561132
1 3221 2596 898977278
2 1785 1218 451718739
2 2535 2091 905069837
1 2143 2302 927786148
2 136 1595 277460757
2 3269 574 910486177
2 963 2995 295340390
1 803 2171 520837906
2 2413 1166 168589212
2 810 1932 989539525
2 3335 254 630664165
1 1730 2579 580244438
2 1569 224 183921839
1 1378 2422 956867443
1 1900 1240 830073533
2 1030 969 226092053
1 2261 1102 90219867
1 1053 1337 100005843
2 1717 2853 838804607
2 2622 2844 803595623
2 1837 2412 55166891
1 413 2416 532181979
1 15 3365 547755623
2 1956 1583 471547765
2 1286 1291 329407557
1 577 759 424381054
1 1445 1362 408839730
1 2182 1009 439740944
1 2993 48 448587735
2 1009 1163 42928874
1 1587 1279 298388659
2 2237 2896 759699135
1 882 1012 801734076
1 1053 2221 518030724
1 2907 2805 603499860
1 2770 2270 171952788
1 2199 870 777202326
1 571 1832 396448543
2 317 1547 486615146
2 1689 2211 21289527
1 671 163 262365927
2 879 694 690695755
2 2235 921 168631766
2 2462 1272 815276914
2 2626 2995 484219740
2 693 1684 211511253
1 1596 3058 215798359
2 775 2545 881432619
2 2827 348 365262233
1 582 1058 712888366
2 1460 557 104743687
2 1504 2522 821194008
2 3160 1851 737319406
2 170 194 46631968
1 185 197 231227589
2 894 2862 36467221
1 3336 3316 302778149
1 3183 3193 559419573
1 2266 279 376153607
2 1057 241 311080948
2 613 283 313280637
1 2671 1490 11686996
1 2993 3042 483122422
1 2435 1298 650587889
2 1209 3133 59321878
2 3485 836 721236649
1 1293 1987 280540030
2 2193 2707 750337128
1 1691 1425 44347554
2 1170 870 297388598
2 199 464 851984163
2 1016 1359 327303819
2 1252 16 347711764
1 1012 1382 230041556
2 1187 2874 701778720
1 253 2768 239325809
1 695 3394 984899794
1 2642 1304 807296879
2 2166 1399 852192722
1 1655 106 840708097
1 302 2009 285013226
1 700 865 106370270
1 194 1206 764346978
2 2303 678 213649098
1 281 1763 868821519
1 900 3005 398584951
1 1159 2750 579006557
1 612 2873 742216564
2 2799 2817 253977982
1 2115 2096 143478186
1 2886 689 109873499
2 94 2777 86844324
1 1841 2529 259681009
2 1010 1046 971724135
1 1857 848 449820925
1 1414 1803 628798331
1 1795 3232 648420943
1 1216 3046 624516285
2 3157 1916 263921419
1 657 3492 579059923
2 2706 3460 101005192
2 1137 686 808317120
1 2923 2183 113284204
1 2344 1256 841998737
2 1042 556 923877151
1 1909 220 562721280
1 454 3171 353361539
1 1497 374 624642575
2 3294 2374 517301942
1 3089 2121 457839581
2 1747 1578 820654652
1 2624 3066 12446282
2 986 3097 507190841
2 1252 3299 548728778
1 2288 460 732117862
2 3299 1465 219428515
1 3447 3152 166577890
2 3350 2799 936947992
1 340 2345 37441960
2 1326 2499 732462476
2 661 1159 381773117
1 2572 2216 88500839
2 2071 1572 663100840
2 2805 2432 330283640
2 2217 165 767065544
2 2338 1839 675072622
1 3276 2245 936983557
1 129 3399 65062581
2 933 52 389556350
1 371 92 342825442
1 2841 251 674915315
1 2377 1711 108906587
2 1303 3434 347256441
1 2949 1896 842741217
1 2785 3037 878104792
1 1297 3430 751093027
1 1014 2025 746145185
1 1225 1714 143477533
1 757 1880 307592397
2 3122 2636 462369323
2 823 765 53239024
2 191 301 652982995
2 814 2967 134595798
1 3046 936 392153969
2 3466 2781 721846223
1 389 83 915326385
1 3078 497 584311751
1 819 3226 266985179
2 3290 1157 663782548
1 2131 3284 480422000
1 3096 1696 732282017
1 1181 409 163781320
2 1387 2169 768499788
1 2275 3318 577304071
1 2788 2777 897508767
2 2702 1366 364635344
2 775 117 224484112
2 1327 752 643945813
2 1564 2758 63762962
2 638 1657 45071461
1 3073 1514 610623703
2 2488 2063 206739887
1 2521 812 518095011
2 958 2747 972370199
1 2420 826 950612072
1 2135 3326 255356567
2 1344 2701 342745557
2 2903 1416 171004693
1 397 1746 271025543
2 3388 2879 118172510
1 2774 34 130395235
2 1855 2229 1720396
2 2556 3032 593630548
1 148 381 729386113
1 3130 801 572070130
1 199 2994 299248989
2 3000 2712 348781071
1 378 1598 352221938
1 317 2989 238042264
2 2669 1694 395294795
1 3147 1044 263459350
2 1234 2808 2048071
2 600 3485 846409217
1 2078 1969 807072507
1 1531 3213 555024933
1 2467 1818 652115909
1 1796 1855 46532535
1 618 871 144129139
2 816 825 525978560
1 1351 2205 306620450
1 2855 34 992878721
2 1188 1145 878993761
1 1775 2546 398535638
1 2408 360 498504362
2 1348 1874 492594203
2 2368 721 622590597
1 2208 935 346690752
2 8 1445 935847714
1 879 961 698152694
2 2732 453 305651118
1 373 1931 77595075
2 560 396 376612144
2 564 374 46806278
1 383 231 971893832
1 717 1041 339853718
2 1823 582 286490183
2 876 1881 677857700
2 1674 3059 247886180
2 3021 2511 797196263
2 1492 1683 535836596
2 1144 1532 988397996
1 1869 124 628907699
1 1002 2605 411747391
1 3104 2687 250825876
2 23 446 35481243
1 1989 2356 755629380
1 2959 9 738747017
2 257 2922 955993079
2 2503 268 362060965
1 161 2715 658200783
1 755 1759 153909622
2 21 835 800218518
2 2105 188 405757849
2 3404 1667 553384350
2 92 1264 537043076
1 360 2013 259154317
2 2892 1574 178413203
2 3153 1816 734276810
1 843 984 877631917
1 2682 715 116919552
2 587 2465 633876516
1 1532 18 345982849
2 3029 1787 287723950
1 1044 9 164295932
1 1436 3020 580345563
2 930 1879 8005269
1 450 959 790716669
1 2841 271 234615527
2 778 3005 911570430
1 586 1878 472628900
1 1366 3062 266198410
2 2812 1487 393473148
2 1889 3213 311395923
1 1593 2474 976708942
2 2994 3070 517751229
1 754 2336 269433215
2 872 1288 437418883
2 2389 3169 174863181
1 1068 83 688498514
2 1609 2647 945301700
1 118 3431 545538021
1 231 951 30828218
2 306 3481 450719895
2 2502 2417 803783131
1 2506 314 496926080
1 1703 2385 33876667
1 445 2846 172559670
1 621 1730 4561858
2 3481 967 615202183
2 1262 2827 27949762
1 881 3178 269308773
1 3131 2178 561133409
1 1144 962 761922350
1 3021 1115 948744560
1 1113 2653 155115249
2 3384 297 925687335
2 959 1690 146048332
1 2670 1976 845517661
1 2515 265 119475555
2 2143 1070 49999628
2 805 698 378200294
2 2754 536 351433545
1 699 3473 478555603
2 2120 371 763103354
2 3305 1495 602206119
1 2494 1151 750156699
2 3043 1797 143232341
1 1316 3344 645603385
2 1945 341 580258922
1 2559 545 734413103
1 574 1237 261739048
2 1563 3187 593959312
1 214 913 259853846
1 2590 1638 879013892
1 813 1825 529538703
1 1340 428 310041951
2 3161 1650 212320363
1 2479 3326 102290579
1 529 3397 856611058
1 96 2266 140475869
2 2164 2678 997097419
1 1273 2389 790744347
2 2043 2002 683439777
2 2110 1329 113507973
1 2996 3268 521198187
1 2891 978 469534756
2 1713 829 677747818
2 326 1332 961181283
1 3227 3400 435827167
1 1250 2830 258949869
2 2053 778 225468972
2 2893 714 179217756
1 1809 2974 336064518
2 2569 2277 41242854
1 2071 248 979204104
2 2076 3189 64854185
1 2796 1855 848121882
1 2814 1254 231476059
1 2383 1147 897306533
2 2099 515 843394351
1 1021 370 788744839
2 890 1510 723684624
2 540 1397 356270550
2 2773 1932 395485329
1 2277 31 483694993
2 1874 3200 943298842
1 161 118 139811174
2 3463 2926 823191407
2 649 1789 52903301
1 1535 945 800424071
1 435 887 523281535
1 1245 594 503002077
1 725 2365 970581498
2 423 2978 747358176
1 73 2270 257726038
1 1571 1035 380998985
1 676 1968 192098251
2 876 3070 600450315
1 3092 1719 419428656
2 519 2706 816943357
1 970 2184 112696189
1 901 2954 738122859
2 232 217 306288128
1 168 211 20578874
1 675 2998 32380038
1 473 1407 266212829
2 454 2424 28431927
1 806 3442 276618113
2 1828 1664 883125090
2 116 3488 566544112
2 2681 2389 927394470
2 1365 2909 468650879
2 1540 2397 702440894
2 980 1806 646209468
2 2662 3329 313634926
2 644 1948 26368434
2 3139 2808 544302787
1 678 2918 974611820
2 3032 518 383239429
2 1158 3016 65069829
2 2554 3297 70794222
1 1625 2846 726965384
2 2428 2181 844106880
2 2359 129 898999393
2 1507 2168 703376223
2 3200 1318 242849782
1 865 3456 779044831
2 2213 3348 59397548
2 259 3152 598454154
1 2146 2493 813289438
1 892 3116 812765456
1 3186 182 937562985
1 13 927 378243753
2 513 3099 501993279
2 2835 2095 607059735
1 942 1486 499596311
1 2403 3406 39529759
1 989 1524 674012254
2 129 2416 556820670
2 146 2745 833365826
2 244 879 817856771
2 2821 876 801193589
2 3151 372 168047421
1 1117 1624 5378120
1 3339 145 92660328
1 2303 1730 202618628
2 1156 2834 281228932
1 2383 2566 153846112
1 822 1821 456739773
1 425 3414 681770864
1 1587 82 61163405
1 927 2410 324040097
2 2026 2098 961965193
1 2544 2732 469762664
1 3187 1153 852541904
1 1887 2779 12410724
2 247 3312 960999574
1 886 3466 327358292
1 2990 349 551666169
2 3360 1632 335831027
1 2835 1406 893090912
2 2737 2754 882055019
1 1167 1544 906466488
2 1357 84 955327170
1 210 2095 966863895
2 659 1268 997391812
2 484 3189 103764279
1 2464 2011 694396205
1 1705 2085 987440424
1 3194 1109 529651681
1 3197 2986 147252063
1 1669 1310 998042100
1 839 2149 549999386
2 319 1085 60317477
2 328 1176 474978888
2 524 3081 340620186
1 1192 483 547034599
1 2657 2351 83066423
2 2655 2094 923404636
2 1887 2494 100469765
1 1179 3226 47303691
1 1613 683 796137899
1 87 952 524163046
2 392 3096 962282451
1 3299 734 844457036
1 2506 116 11589119
2 3425 1820 736571130
2 1080 2457 187704869
2 1018 487 691164043
2 1165 2064 25909966
1 3404 1513 190222148
1 10 3342 479923025
1 2235 2470 499145625
2 3473 2962 91295820
1 1136 31 529957628
2 2717 3312 842127986
2 3364 1949 7074976
1 279 2820 924816143
1 126 3218 470681570
1 1386 3192 151170072
1 1664 1466 57516819
2 1559 986 790768108
2 1462 693 845670063
2 383 2748 873853427
1 1395 1752 184557969
2 121 159 686675898
1 3402 2960 740774510
1 2133 2923 872162265
1 1619 1578 177641902
1 3370 3297 19407817
2 2785 2224 794633350
1 3439 3236 647385797
2 921 1069 601886580
2 2452 1708 644368312
2 2836 1340 172524152
2 2996 2331 567428333
2 2872 834 792289423
1 1795 1915 521459369
1 106 2917 946644504
2 2940 39 457939540
1 1024 1879 683085995
2 1587 3281 615820443
2 1981 1077 458269814
2 44 3467 799143712
1 3058 578 353793994
2 2132 2852 761251995
2 2753 3208 387704386
2 1549 1920 807824826
2 1890 373 997383508
1 924 990 363311047
1 2986 2402 725647335
2 2587 2220 463399247
2 3189 998 104681046
2 2586 667 194590920
1 496 944 915883371
2 2821 1453 670432103
2 1125 3207 87682155
1 1418 1511 899458696
1 1628 3176 305448686
1 2275 2245 286706879
1 3360 3234 599999561
1 1123 1576 490600097
2 3414 2946 114154573
1 2181 1709 238195717
2 2693 2867 359686289
1 777 912 539493840
2 2312 363 853904923
2 2017 2271 951285979
2 1232 2271 552688332
1 3226 277 882194587
2 3411 3319 416836145
2 1653 860 948421213
1 312 3210 586915634
2 803 2319 27385154
2 2288 940 368568655
1 3125 707 871545081
2 2895 1404 634886668
2 1739 2013 955746276
2 1415 2940 965005975
1 2543 2879 900382061
1 2419 1190 49151512
1 163 2855 654829618
1 3150 3462 213447238
2 1784 130 110400292
1 2030 800 178816770
1 1173 1822 658825054
1 2225 3462 685898846
2 2274 2680 592665611
2 3256 2241 731281755
2 2998 1359 481711531
1 351 2030 367906401
1 2614 627 48027390
1 2803 1877 273957974
2 424 1957 229073758
1 2846 2755 467040726
1 2917 3381 216971187
2 252 2068 49209581
2 1683 1034 520960361
1 2007 705 6920690
2 595 1825 919354526
2 3018 1286 980887293
1 2661 3312 936585180
1 779 2165 776182992
2 2257 2433 136533027
1 315 664 391444901
1 2042 2478 182446156
2 2043 1957 719873964
1 3188 1631 800970574
2 2975 2298 966775772
2 2748 696 307000566
1 2400 201 385108731
2 635 3198 796343235
2 876 3403 149171986
1 373 1053 833226429
2 2769 2603 431509192
2 1347 2127 354787491
2 758 2339 146804496
2 2429 3131 322415673
2 427 549 864228728
2 2862 3491 889290042
2 2580 484 584533179
1 1165 3130 253198297
2 1516 3233 277211743
2 3331 3249 861829093
2 3020 1772 101119955
1 3453 889 239521970
1 3248 1450 26843116
2 1006 1655 446624247
2 2669 1804 127557701
1 2870 3298 361697640
1 2957 1855 796018103
1 1028 1703 395559514
2 1426 1851 556905100
1 806 1967 122712193
1 1132 1025 768215016
2 2911 1054 289412812
2 418 2816 592879437
1 3077 3088 89803855
2 2100 400 446544331
2 2853 142 625366142
2 2624 1358 851895084
1 356 1175 622161390
1 644 1518 190791499
2 1703 1057 628278128
1 1998 442 435456222
2 3473 2601 173276825
2 422 1248 412677903
2 25 1215 306275286
2 3371 1131 77793793
1 2558 1100 2410011
1 1830 3332 362106224
1 589 757 737867072
2 1294 2057 783665423
2 3189 640 163994841
2 1440 1942 572828657
1 2091 67 747394281
2 116 60 753270302
2 1628 2154 333163561
2 2484 204 690182836
2 355 489 992107310
2 1327 2456 562553718
2 2540 1828 661179329
1 373 60 164823274
1 3278 3383 208362046
2 641 3365 652693383
2 3174 1811 765508192
1 1473 3119 475915677
2 3334 1685 874268044
1 1306 2548 888281473
2 878 1953 622736020
2 986 1176 138776226
2 2565 2831 928835515
1 1487 3149 463908179
2 3251 3261 724315850
2 2584 406 901946528
1 2298 1674 900267048
2 2132 485 771225381
1 2578 1895 156618837
1 1827 1147 59730945
1 1229 2497 653899841
1 1354 2515 498431150
2 1768 2251 661170684
2 3406 2983 58791360
1 947 1664 613919010
2 963 3036 101023300
2 233 1846 156517366
1 2370 1915 960779049
1 3361 1687 339630095
1 1529 1583 640506753
1 189 2028 727180503
1 2493 2694 938160396
2 2908 2335 763034773
2 601 2487 980862392
2 4 2308 52870317
1 2669 1182 957463027
2 2036 2981 105240359
1 1282 2720 609851632
1 3310 2310 105374472
1 2735 3023 502038528
2 3065 724 636186304
2 245 2377 337404214
2 658 1784 30808196
1 3094 213 154255503
2 1487 782 13990576
2 1868 324 935861528
1 1941 1101 381879729
1 2691 602 954718689
2 2278 3440 551731491
2 1198 967 81376487
2 1443 2639 27836655
2 2149 2003 353407789
1 88 1815 956966546
2 835 3233 81707599
1 1686 607 188588499
1 2662 771 861565386
2 6 2123 365408722
2 2024 2810 570629525
1 1615 1457 611146170
2 2861 3087 983511187
2 3147 277 130035102
2 1108 425 9033673
1 1521 816 617523866
2 2713 2798 85478618
2 404 2997 931306959
2 1747 2334 73480886
1 2105 1360 998816534
2 1168 2347 697693723
1 407 550 225293145
2 961 1373 817021175
2 2123 333 19922116
2 1658 2376 455456259
2 3411 3090 562522131
1 799 3327 986493333
1 2110 999 463426952
1 2038 1429 220255745
2 1035 1495 809332536
1 1209 1799 69489418
2 436 1179 370772122
1 31 3455 758178682
2 1659 2939 860584652
1 1909 2304 698762924
2 2503 2739 161043709
1 321 637 710105485
1 2516 2600 288010245
1 1215 824 934916605
1 2849 2524 107193421
1 2944 1503 385098373
1 1581 1316 84788833
2 1968 2993 245423159
1 31 2487 595066460
2 2463 285 906163485
2 1305 942 95020003
2 550 584 827370745
2 1724 2571 33678346
2 1796 1232 614957383
1 1609 2114 730679949
1 2110 2618 272304921
2 826 2164 561060588
1 2666 427 175038809
1 3041 95 124367981
1 3139 2788 246918448
2 399 639 316419110
1 1620 2503 379079550
1 3323 1613 380699797
1 683 1584 227337146
1 3080 3299 140952242
2 2483 1252 492050806
2 928 2443 800159148
2 2876 772 175072919
2 2321 1692 756689101
2 1331 2358 832364230
2 1255 2382 902005707
1 363 3235 407215970
1 1448 1943 820963457
2 778 2439 538879279
2 810 1436 748250870
2 2900 359 290155032
1 2101 1808 164996738
2 2048 1925 346414248
1 3413 2890 303898113
2 62 952 129860786
1 3105 3188 242829879
1 3327 1662 889329990
1 3288 1365 48343295
1 287 1826 123904005
1 598 2929 311484201
2 580 925 134892809
1 1805 3169 770409925
1 649 3119 701064126
2 3355 510 646873965
2 3341 2922 66194301
1 1217 1720 912757727
1 109 387 597864512
1 1488 1925 575804974
2 2096 2804 698314486
1 192 2348 597446386
1 1147 2846 887533936
2 1735 2391 91781907
1 406 1336 262128714
1 163 1823 436058138
1 942 1877 562645217
1 3088 345 821941466
1 174 219 571632054
2 2095 1075 91303796
1 1977 1243 718776789
2 2626 1106 584086015
2 1529 17 753917999
1 680 1582 693139812
1 185 457 48491117
2 19 381 276581508
1 3124 1370 905731858
2 1922 3280 93157489
2 428 2744 633464134
2 1349 184 843390335
1 193 1270 834946739
1 696 1938 891678446
2 2588 2250 269250915
1 1007 2485 90294873
2 3227 3396 435282113
2 2225 39 629085288
1 3050 1697 227192753
1 1233 938 959119102
2 1787 1978 441571661
2 2707 3168 372624631
1 565 1051 545505532
2 2792 1432 544076562
2 2941 1826 670832899
2 2151 1771 848431675
1 3299 3113 156915401
2 1180 537 990685985
2 2043 1969 507918995
1 1778 1510 850655492
1 2385 3256 567183850
2 211 131 686693048
1 2608 592 852170284
2 1975 3201 412220357
2 3107 3320 202924819
1 2458 1226 552862279
1 587 3311 231861296
1 855 1411 219424040
2 1736 2136 32370790
2 396 2953 470239503
2 906 188 814907798
1 3155 2324 960612902
2 388 3222 143696413
1 2361 2534 377117148
1 1511 732 644948505
2 2520 2995 957045162
1 2482 1508 191852781
1 3068 761 152997061
1 1901 2268 585169497
1 620 1555 6579317
2 2237 2335 627587438
1 117 1762 88183997
2 2594 1675 732219596
2 2734 2239 67294803
1 2779 1867 782598194
2 414 1052 859219945
2 3337 3225 759835107
2 2290 147 493097623
2 1368 571 362581616
2 1818 318 29664053
2 1955 88 303011260
2 883 1519 232448563
2 2259 785 366322551
2 1466 2083 121251654
2 3420 2867 6259080
1 2637 1527 641628572
2 3472 1826 42208789
1 903 149 975371550
1 2807 1342 205283551
2 3369 882 483881955
1 1968 376 460649083
1 1717 2956 701410434
2 2604 2039 669917921
2 3238 2249 432989266
1 2347 3313 923957815
1 3258 1509 719853679
2 3135 1613 704862397
2 2335 1109 628570400
2 3188 2134 519907802
1 332 665 165580051
2 1697 291 315482824
2 2392 2354 51034506
2 158 1289 792883721
1 1702 2359 768021954
1 1917 547 433318218
1 2401 1120 870974142
2 2344 115 52499598
2 1242 3274 711270089
1 1356 34 582122899
1 433 835 817109369
1 803 2856 366735138
2 326 3361 113486124
2 1998 3072 670076197
2 1465 1940 111142931
1 365 206 662859775
2 2579 2404 622888384
1 350 836 173527626
2 574 2889 91395207
2 2203 2574 47284990
2 188 1505 221690346
2 1053 1386 673273858
2 2822 2188 359340588
2 2441 2076 275424256
1 3287 3203 163381375
1 675 313 847454452
2 2873 3083 263787708
2 3026 2951 724406130
2 3343 1901 624680621
1 2889 3292 549910755
2 1614 131 939550072
2 2555 874 78715642
2 3148 726 615690766
2 739 2095 9385853
1 398 901 350759943
1 118 2618 84622720
1 1146 1087 87035487
2 918 1178 339203212
1 3378 246 819506607
1 1562 983 420867196
1 3239 3487 749825682
1 3046 177 136330185
1 2337 137 737947263
1 409 1310 195720500
1 3001 1733 441819461
1 2053 88 474988452
1 2163 1842 543550995
2 1866 2716 128951750
1 3286 1090 134503104
1 712 2906 268353288
2 2317 1148 966744259
1 2663 523 404969734
2 2186 1459 828154870
1 3455 2037 536401305
2 743 515 715634737
2 1954 1693 241886909
2 1639 2179 494776956
1 237 2671 44456533
2 3041 629 318804496
2 2985 867 94628771
2 3214 1923 418605120
2 1209 867 983365936
1 931 2933 703596566
1 2499 924 899657323
2 3389 2071 316654520
1 2468 3200 273215809
2 2636 2726 517161094
2 180 769 987984608
1 232 426 778478860
1 3326 2918 381724196
1 671 1867 963792117
2 162 2710 141047681
2 2944 1060 669837919
2 1925 986 453537461
2 1626 1101 988150593
2 618 944 622440207
2 1728 2842 561715604
2 1447 2314 814109054
1 2084 228 519384408
1 2834 1357 224405677
1 2888 1161 15211832
1 1725 1471 24342547
2 1055 2821 403484066
2 1213 124 914435110
1 2300 1402 917611969
2 1445 2943 611517485
1 446 668 94260649
2 3258 1885 316669502
2 2813 213 791310887
2 2796 3252 867192938
1 3089 3352 802239552
1 717 1641 275643510
1 3176 2436 941839388
1 1709 3409 58709842
1 2353 2406 828777886
1 2485 1275 97998027
1 2005 1606 572618984
1 549 1622 751507742
1 2659 2008 789278451
1 2675 13 827114499
2 3378 2923 33945577
2 2686 1138 109440871
2 1855 857 816986334
1 348 2822 988666357
1 1742 1861 654904804
2 2789 2562 900302903
1 1145 3187 941794067
2 3386 1449 211826048
1 2340 2474 42969914
1 2605 3375 788040286
2 2354 3038 317568826
1 2895 198 956072917
1 1024 1274 971107487
2 912 961 448556516
2 2731 3440 620221107
2 1777 1962 909070592
2 2363 109 213788031
1 1358 1290 936137789
1 2283 430 373418267
1 148 1367 279297501
1 303 373 275375875
1 3426 3459 934156808
1 267 3111 186457516
1 3053 2600 971390989
1 1079 763 754122161
1 1240 1239 169557568
1 94 392 922076859
1 1625 2117 632311867
1 2654 393 396394527
1 1925 2115 945207667
1 1986 1521 959126026
1 2938 648 565595045
1 2169 734 757505983
1 367 1102 20826271
1 2210 942 228264891
2 307 2915 754331511
1 2231 193 179683436
2 3051 3294 30035506
2 1612 66 894678308
2 3242 2422 325388357
2 3214 3477 171505704
2 1665 2400 974780011
1 1509 1253 991159187
2 621 2935 209815348
2 2388 1070 568306181
1 1084 1768 217992575
2 2931 2509 393806812
1 2787 2040 38662958
2 908 3207 198834342
1 2698 997 479358438
2 828 1583 154404920
2 2948 2636 421028714
1 1040 1124 748672352
1 2961 1277 186046186
2 816 3189 241856207
1 554 2841 710173846
1 1226 739 322759136
1 1421 2258 252899629
2 3388 3339 453243850
2 532 1957 253359778
1 1381 163 996654551
2 1527 1662 43440901
1 1280 1288 116290180
1 1147 819 578309827
1 2249 244 348697893
2 3266 2081 92724246
2 581 1782 409743454
1 319 2524 809776179
1 3195 807 384998421
2 2304 1163 260072086
2 223 727 269291640
2 294 3202 19927390
1 2787 2739 634894128
1 1462 186 935853607
1 15 3021 203153421
2 3197 2845 181530804
2 1930 3498 923918029
2 1047 2285 933649847
2 3419 2743 204460025
1 107 3295 359423635
1 1719 2578 644697731
2 3245 107 311214464
2 139 3193 511200873
2 93 2280 441687606
2 568 1537 289280293
2 1971 118 993186683
1 1530 587 509386589
1 3167 1287 761621566
2 1669 1833 864680836
2 2488 466 948319101
2 1492 3269 363395490
2 152 527 215959126
1 3027 1760 210664082
1 3117 78 35604042
2 1789 2944 119784968
2 1529 2640 623607561
1 2161 1393 624817315
2 3401 1394 426254904
1 94 2200 5599408
2 2772 730 701986558
2 2330 3312 399073994
1 982 975 249216785
1 2631 1467 161527545
1 1197 2318 265827162
2 2697 2143 564638514
1 2485 2120 511121032
2 1995 2460 834695271
2 395 2163 448699565
2 1574 2552 225439010
1 1609 1186 453542684
2 1068 2825 335395018
1 1722 2165 417993730
1 1764 768 353955206
1 1444 2867 453971194
2 2904 1557 404194711
2 1100 2290 500140333
1 2192 706 563517068
1 1403 3007 207438342
2 562 59 914787208
2 2812 3283 514347673
1 2683 2832 1592142
2 1935 62 688105711
1 202 3000 926849918
1 1939 249 878094347
1 1843 2651 462667850
1 2330 1625 407371594
2 503 412 358663112
1 1985 2816 570622372
1 2809 1661 106870135
1 2416 354 906667832
2 3395 526 772043116
1 619 1095 174335074
1 1946 1655 604155908
1 3122 2475 448261215
2 1623 593 174519092
1 117 1071 598804479
2 2959 2655 331106229
2 1105 115 90950115
2 1465 2223 169562942
2 1616 2827 161209034
2 244 325 44058330
2 173 2986 131683789
2 2855 2501 286327471
2 1894 2494 485782621
2 3218 3081 254612178
2 2679 1732 603162817
2 2074 1706 594719958
2 2384 2663 249225145
2 1974 824 940688758
2 1996 173 228944331
1 975 80 600619031
2 2900 159 82767969
2 2540 2980 351102176
1 1274 1583 706536859
1 2403 299 715746283
2 570 1379 461265442
2 1964 3215 568746820
2 26 2534 325130333
1 1287 2524 712623845
2 2831 440 390006938
1 1018 1166 640107988
1 1383 2949 124368294
1 3179 309 726137305
2 1643 2857 166660076
1 557 469 657325872
2 110 2111 568377950
1 3235 1987 634210466
2 269 3107 556766033
1 2092 3162 466713754
2 60 2312 764574162
2 2293 2638 488712695
2 1721 1766 653014323
1 457 2811 362254339
1 222 943 29043377
2 2146 394 773560125
1 1028 3103 771079099
2 3240 2361 809859144
1 1708 114 156690431
2 2914 2657 92589213
1 872 399 886926421
1 1898 2328 322288622
1 1398 383 61433540
1 2671 2931 856417230
2 2065 3405 336437470
1 2664 913 834551404
1 1966 2361 804113016
1 3272 1918 310083324
2 1275 570 262994960
2 2002 1374 603327254
2 1471 2913 85545422
2 2062 1191 805021947
2 3448 2369 36263581
1 148 2614 629751004
2 3177 1653 390975636
2 3346 3457 363148493
2 536 599 832054579
2 2216 1202 395905386
2 2911 2537 492327643
2 997 1326 123445524
1 3165 827 469187819
2 1547 2568 152305790
1 3304 2357 671260163
1 3145 1265 434812149
2 226 2758 580051734
1 813 2155 227379163
2 1161 1757 503215519
2 179 2920 468660825
2 2353 302 681164545
2 2995 548 67889347
1 805 842 283923612
1 1220 505 744024574
1 58 155 460393053
1 2658 2046 449473820
2 3151 2420 687019135
1 2594 1520 232017568
2 901 3005 544713148
2 1614 2158 672841887
1 1702 631 644723496
1 505 951 81416038
2 1676 1545 340579250
2 1861 677 5013491
1 3291 2019 988955878
1 350 828 948882206
1 690 967 895295484
2 3410 62 172941852
1 2672 2537 675950468
1 3353 2945 182422405
1 3044 1960 631481575
2 2326 2700 668549697
2 1337 2059 25743775
1 624 1730 838679684
2 3125 2713 175266881
1 955 975 107175897
2 1489 3313 703046886
1 1098 2577 30713966
1 1089 3297 782791577
2 2076 3024 77607445
1 3156 2113 403114889
2 2620 3375 887793288
2 1920 2745 9778288
1 2511 2714 290532103
1 2607 1167 287972076
2 1224 2240 355287957
2 3489 1023 37176303
1 2054 1368 614903575
1 2465 1165 858764998
2 1178 3203 616262213
1 2135 69 243583948
2 1892 690 247184972
2 2486 1540 186888261
2 2649 1390 52179148
1 207 2028 806407149
1 3425 1532 177692754
1 3193 771 282606145
2 2514 1439 353791282
2 913 3275 31802385
2 2549 2817 657349451
1 1704 507 243348195
1 1579 1125 182540079
1 1888 228 130283025
2 1944 2303 450009087
1 2578 1833 26472047
1 3412 1626 138938548
2 2271 2118 191787851
2 3488 1058 836260358
2 1675 3429 427129742
2 3477 1476 346709234
2 1818 804 750624389
1 763 1445 656880789
1 966 3211 670081850
2 1149 1059 422682322
2 1010 3388 917666950
2 3331 91 4748928
1 3202 3379 525563623
2 1263 1935 69382997
1 2550 1621 848326856
1 1628 2115 955752096
1 2851 3190 187035632
1 1926 674 125664558
2 3109 878 768353734
2 3135 1813 154581848
2 3174 443 954012510
2 1124 3361 211996166
2 1370 3092 685693741
2 1557 444 250632113
1 2262 617 59529730
1 2559 3150 523707047
1 2806 3439 52675576
1 2898 3231 328013189
1 2992 1644 123946324
1 2179 869 641168663
2 999 1959 252556615
1 2715 2245 57386260
1 2506 802 166964247
1 2966 665 746441722
2 1264 223 364566064
2 1027 2376 718378775
2 321 228 342676480
1 2569 707 115574405
2 1597 1080 424565161
2 3030 253 82060943
1 684 2143 975932069
1 3389 454 415058972
1 373 851 684843108
2 3178 753 46223010
1 1334 1130 10108306
2 520 2394 814532999
1 1796 1111 406359452
1 2979 3024 567895676
2 2975 2490 599192821
1 3350 3236 393689457
1 452 984 961556185
1 2660 1204 998549281
1 2995 2827 401740392
2 720 2880 201345049
1 3404 2725 440691390
2 1692 848 219375568
1 2255 1960 109237031
2 624 2052 808447889
2 1478 2918 926542270
2 1126 1775 406228018
1 2890 3256 700812321
2 426 2497 896765
2 207 1139 539309500
2 817 578 992681398
1 761 1665 598056947
2 2228 389 204446884
1 3426 1771 335152403
1 1459 1775 940644736
2 1241 3133 55595767
2 2349 3173 207372062
1 1938 679 361458164
2 1128 2395 750013884
1 677 749 148366815
1 2802 1455 299648946
1 981 3331 58615930
1 2378 1393 986109010
1 2538 2967 487929436
1 945 3282 922611734
1 398 1940 447534091
1 1598 3484 572667542
2 1869 488 36014889
2 1663 1463 322276071
1 2394 1118 918882897
1 2797 1207 634095755
1 1601 3417 396118191
1 1698 2484 516574239
1 1218 2636 486220905
2 2913 790 941018153
1 1520 1878 976860915
2 3132 1337 188041950
1 2227 473 395520496
1 122 2325 987171276
1 1545 711 177983126
1 2966 1885 677984082
1 633 556 267362169
2 3010 1916 671742775
2 1169 1714 535542336
2 243 1166 874929473
2 1157 5 976145905
2 3141 1776 128843133
2 2178 2866 805780813
1 2694 909 449128741
2 2086 2335 120463723
1 2302 1335 751483267
2 1721 1912 115774615
2 838 1766 914102708
2 1185 1234 127569028
1 3015 3457 105086535
1 2638 1335 994809665
2 2561 3184 171381803
2 1535 295 12681228
2 690 1721 520672766
2 2400 994 422918781
1 3218 1748 821323347
1 1709 120 262764262
1 3390 698 353997611
1 3094 2538 560602347
2 2012 1721 854764957
2 2532 27 368847362
2 31 2643 142814766
2 147 787 409586089
1 164 3429 789329575
1 713 2320 461239279
1 495 765 410169037
1 235 12 640154463
1 1897 58 756260249
1 2308 2238 65289644
2 1510 1925 180261124
2 888 1251 369973520
2 2543 1485 855121570
1 665 2758 656801906
1 3189 74 638568523
2 875 3473 650319480
2 2221 71 744555087
1 1243 2363 256610367
1 458 435 145466568
1 3070 356 944114426
1 3211 164 45561968
1 307 2265 754494064
2 2678 2844 96133904
2 1412 626 523649862
1 437 2116 454664073
2 978 2562 84009542
2 2180 341 101322730
2 568 3358 453622435
1 3186 1910 226968724
2 2983 3095 174999284
2 1352 503 654531912
2 3207 116 629122845
1 740 2240 749442658
2 634 2020 989458807
2 576 2770 891912381
1 1954 2016 170537946
1 3151 1865 569537007
1 3488 2685 911497957
1 130 1883 171023806
1 3184 1040 346781763
2 2972 2527 330088921
2 177 3031 357091682
1 495 1771 974242257
1 1930 1822 802853448
1 735 2543 124253639
1 718 52 876928532
2 2650 953 5745167
1 187 674 940228449
2 1207 369 203869800
1 256 2451 51743023
2 1766 1503 159020825
1 621 1878 799577194
2 2513 2775 179154568
1 2627 3185 267800681
2 106 2830 547908797
2 2486 2746 742377259
1 2484 2989 788282671
2 1430 221 120748434
2 760 1824 88042560
1 2111 538 946376707
1 2973 1999 188018567
1 987 2052 800563928
1 1714 191 252045541
1 2297 13 775519551
1 1384 1969 546176430
2 215 1659 284387527
2 1785 1712 681505176
1 16 2045 705210705
2 1345 961 880343375
1 2063 1482 48708585
2 2070 2669 529926346
1 1240 3214 566006350
2 614 1717 497286733
1 1737 1230 287394247
1 2901 1472 343690844
2 1032 2118 713210511
2 1638 2577 731856481
2 389 1813 740049520
1 1770 2654 12383778
1 2085 3083 188819212
2 1260 1685 994398281
1 1900 1502 852353303
2 1906 1213 769648616
1 3336 2920 979781941
2 3389 1138 73563524
1 268 2452 508358122
2 2830 3176 394101508
1 1585 3020 310420549
1 575 1453 645613676
1 3474 224 912195086
2 650 2669 882348021
1 837 3310 841589975
2 2628 830 135139542
1 3244 433 606995084
2 2711 2773 852406211
2 1463 3175 336853513
2 1628 1888 862436538
2 1382 2417 404117795
1 1364 400 427977115
1 945 412 380144333
1 1543 3091 62273224
2 66 2032 484033898
2 852 1598 653852098
2 2491 950 220945949
1 2265 2394 25021270
1 2958 1951 658118848
2 37 1218 382181752
1 3493 3210 96612725
2 945 277 112680365
2 1359 717 755135781
1 720 2038 106727306
1 757 929 884066827
2 2153 2786 242078420
1 2669 1310 721530606
2 728 1144 490514539
1 1573 2811 541808971
1 3138 1793 469725882
2 3209 304 798189182
2 1559 3464 52647890
2 1137 3396 144768837
2 1764 665 308085742
1 76 3132 502719667
1 382 477 87764485
2 3044 2591 156512247
2 3272 380 931578015
1 2047 2486 219106360
2 1941 664 743250650
2 2490 1962 546926304
2 2842 3258 71292851
1 1762 773 327171356
2 21 2893 2179809
2 229 1744 674516711
1 76 3018 185763956
2 3148 833 66596464
1 1071 1465 855990085
2 1849 3049 792394105
2 1758 2445 149827219
2 2827 3396 673569031
1 2398 1151 43672977
2 1853 2881 914077011
1 1121 185 914690408
1 1809 2235 24866008
1 678 3080 243418751
2 2737 1848 258317379
1 1658 2559 752654933
1 805 1338 840382067
2 270 183 712497353
2 2788 31 986961426
2 792 1273 154120676
2 1971 378 597877658
2 877 1259 141408573
1 3389 2707 205716604
2 2613 2065 62180426
2 2515 856 582480077
2 778 1995 112461434
1 2947 2753 895609221
2 2134 3088 270982033
1 1764 3150 74456347
1 1046 115 214935959
1 812 2336 343671040
1 2492 1843 458200473
2 1365 3396 870579903
2 3340 23 295209833
2 1108 518 400358643
1 476 2931 675202826
2 3433 2206 781868093
2 3074 2511 741943681
1 2747 3418 560844329
2 3430 2232 676565400
2 1908 2604 700193396
1 193 1485 176850868
2 1800 516 332555081
1 967 2473 599080028
1 2798 509 7366640
2 870 1929 53329640
2 1716 2098 979529158
1 1504 1574 566823435
1 154 2389 226406939
1 659 2324 226610270
2 2230 900 853116863
1 1081 1435 2960950
2 2896 1629 967875999
1 3110 745 148524404
1 139 3416 577951885
2 986 1500 617093847
2 2098 1231 561466649
2 1095 1066 645650447
1 3343 2195 644225524
1 3389 1527 239568771
1 1747 28 820652263
2 2304 1822 237243369
1 766 1979 746877828
1 135 1364 251641649
1 754 1554 422121821
1 1289 1454 874811447
1 296 2163 452524965
2 896 2444 102261599
1 1138 1237 114683186
1 1219 2932 417443986
1 1496 1155 342160497
2 584 3068 45298856
2 2203 2288 858445588
1 2826 841 48335919
1 1863 2787 156088848
1 1233 2188 783013306
2 1435 1715 904301821
2 309 1545 779648060
1 1160 2642 772351367
2 858 3208 803884032
2 3325 3432 206769712
1 2425 3204 891387519
2 2541 754 775255130
1 1456 484 671152355
2 844 157 716353502
2 2382 2283 771634556
2 312 2597 524280315
1 1504 1081 643921218
1 2518 2737 47829977
1 3404 2774 827438986
2 1685 808 589261901
2 2437 2681 408852937
2 2606 973 48068117
1 2747 1887 513487812
1 2124 127 157839187
2 2251 34 994498117
1 1563 564 753023298
2 167 1721 877418087
1 2898 197 590317703
2 2570 2875 861851580
1 3335 1762 205156724
1 1874 2187 154146704
1 2642 2182 353017420
1 2858 742 94831726
2 1442 2753 629291300
1 2002 1789 842952138
2 2331 1707 828401923
1 314 1063 961055462
1 1771 3336 495796489
2 1310 2499 983325891
1 590 675 690384051
2 3483 2809 37165878
1 3060 702 762319300
1 3138 2257 34472063
2 1590 1943 951155927
1 637 2361 886571009
1 2331 3097 365864599
1 1388 3217 180516439
1 1842 1730 875362582
2 2046 2693 112579326
1 2577 266 104652779
1 1437 383 817576238
1 398 1925 64086628
2 385 2679 143882661
1 239 3475 707603899
2 1361 1719 633759481
2 1073 870 742215796
2 3472 2623 751146188
2 960 302 263479138
1 1776 1051 876200799
1 903 3107 606728889
2 1915 2115 493104848
1 941 3281 653940369
1 808 2369 476407102
2 438 3050 910784185
1 2183 2590 591290234
2 1420 1480 769166003
2 1978 1956 404753182
2 3187 1972 411223179
1 1137 484 427287488
1 2578 1112 639134563
2 3396 2233 550547413
1 848 413 886661085
1 1747 2101 360393906
1 1350 1951 483960847
1 2225 1102 534353532
1 1391 901 80607001
2 3008 509 508757396
1 2544 13 60676050
2 1397 1545 123666493
2 1536 2584 329050042
2 2566 2682 562972331
1 988 874 160559731
2 2222 1972 841187605
2 3338 1549 629703860
2 3373 1346 984144463
2 445 1340 344062813
2 324 3244 649893389
2 2876 2053 960052918
2 3434 2420 173086147
1 540 1315 815937761
1 1657 2187 833471810
2 1200 1769 593678546
1 131 2242 683073243
1 2957 3075 623525558
2 3262 2161 208214937
2 1042 70 495942585
2 1982 367 40403105
1 1217 664 761678642
1 2796 639 950870189
2 2534 3094 741158846
2 940 660 852033523
1 3453 2016 775926425
2 1210 2313 18569929
2 1279 3431 917488139
2 2476 3183 803316938
1 1620 41 486345582
2 1771 899 95187816
2 3453 1544 484860721
2 2841 1573 282903963
1 3203 799 164387900
1 508 2702 656350389
1 2054 3346 378091042
2 2824 1798 620006941
1 3201 752 697760016
1 2518 1380 732168970
2 2513 1834 368697481
2 2573 1729 790569206
2 1921 364 625206426
1 3272 3094 334329925
1 3246 2940 745853227
2 905 2085 313563297
1 2129 738 252723854
1 2339 31 153243848
2 395 569 21353257
1 1438 721 349413637
2 1946 3390 830122416
1 2623 2888 671122748
1 2724 2040 971589524
2 3002 2430 335590274
1 2209 2345 712261081
2 455 3189 217062389
1 1365 2182 438630010
1 3019 1391 748194067
1 638 713 211529855
1 2189 3129 408077738
2 1643 774 133588038
1 1465 54 75984687
2 3001 2259 256282054
1 580 1404 626868940
2 362 3221 244902505
1 2946 2707 987729520
1 1300 2256 369452159
1 2732 656 825991278
2 2015 1156 694945913
2 3368 915 776900452
1 3167 478 988308449
2 3431 1599 569319445
1 2527 1072 288340636
1 72 64 895625026
2 3179 1430 729206423
2 87 2198 138187746
2 899 1193 148370387
1 3463 2307 893159202
2 64 2234 122519276
1 870 2585 98158832
2 1410 2827 872903820
1 154 1290 703196367
1 3455 759 612742360
2 3282 588 773135849
1 3458 110 585252218
1 332 2613 970352966
2 64 2584 556919541
2 3494 90 913959996
2 1993 297 185184719
1 1021 2304 370391895
1 173 3318 80039967
1 80 3206 108166458
2 3269 936 532561897
2 1380 2945 107129507
2 3142 1058 848877388
2 1792 901 683239077
2 2200 2321 271212776
1 2007 2171 331835113
1 2671 1023 623777506
2 3014 1148 659943675
2 1527 3247 121728110
1 3024 1656 546040602
2 3078 285 789322446
1 1622 2216 792213527
2 3034 2823 481521632
2 1585 176 505351935
2 2720 1464 361997137
2 3418 2305 965430523
2 1928 2496 130877265
1 2461 2591 723116564
1 618 1103 325876369
1 3467 207 610117481
1 6 1925 695623476
2 1694 2674 173319567
2 3498 2984 165712542
1 2857 1402 869249008
2 511 368 189137879
1 2514 652 144024521
2 1869 583 142611146
2 3413 528 701945737
1 366 898 771271534
1 2994 3076 580595653
1 1597 354 978824090
2 1931 1099 964708420
2 2371 422 363884471
2 3068 2110 408861082
1 241 2313 558437129
2 3414 2333 507983759
1 1918 1764 362821237
2 767 2761 832942414
2 3265 2363 18802744
2 2337 2238 983683024
2 2811 2942 390137716
2 1260 1310 692531457
2 813 808 497033396
2 3082 3045 146972702
1 634 797 407034021
1 513 2022 791433276
1 1152 1312 295207390
1 2367 2746 935022340
1 2014 2576 53327758
2 2212 702 467990149
2 1746 1267 903001989
2 765 1076 923001436
1 2191 1926 342683711
2 3224 1113 864849192
1 3057 1271 191948870
1 953 1261 955395527
2 1114 3020 200901359
2 2991 2534 762854413
1 171 433 784465824
1 860 1501 626408490
2 2558 1137 159921050
2 2860 1228 577989325
2 2667 3331 414936715
2 3451 228 609788810
2 1207 2905 170599310
2 34 2061 887110052
1 1902 1521 633403819
1 106 1458 609574362
1 3466 200 83374803
2 1598 3434 261457059
2 1491 1611 454716337
1 3409 916 891629329
2 404 1518 445267362
1 3432 528 806480351
1 1004 563 289075510
1 3181 2675 902488381
2 2070 2763 74875146
1 1870 933 833283486
2 489 2911 283433758
2 1988 1828 712789097
1 1706 1810 675700954
2 3174 3357 778842580
1 1518 435 202582584
2 989 1671 333345139
1 2467 2167 470133243
1 1310 365 47259812
1 1208 2381 669098782
2 2768 2603 668131257
2 156 1853 174936142
2 3094 747 982864697
1 178 1905 365235660
2 730 1836 542754601
1 1828 238 988999085
1 3263 655 25012129
2 955 2591 45451920
1 1990 1431 464947388
1 1264 1596 768112674
1 2821 3029 597734300
1 244 2462 65256229
2 1500 1471 345553142
2 2440 2520 437775064
2 2080 707 468710879
2 2354 79 590944670
1 736 2207 649189476
1 2827 3389 667869839
2 255 2896 824028101
2 19 3139 522754242
2 638 1242 608457123
1 2058 3023 489071068
2 2661 2890 584950918
2 1015 2894 741507165
1 916 2707 514487737
2 1814 2318 980958660
1 3219 1779 203517792
2 1500 730 643589485
2 305 1025 457058340
1 175 3293 933602930
2 1832 2177 82774589
2 2182 2318 351046531
2 66 794 273050704
1 2487 2584 854218922
1 197 842 969779251
2 1570 1943 926068932
2 2460 631 518815868
1 1838 2368 797761272
1 592 2230 293413465
2 759 353 766700639
2 1951 1603 373508333
2 1775 370 150357008
2 132 169 820117834
1 2356 2269 790986363
2 1519 2060 487899496
1 3474 1958 291988029
2 2283 3083 179942833
2 1704 2354 896778117
1 1744 171 289591509
2 308 3269 86897857
1 3004 1216 239253242
2 3217 2071 231801014
1 1172 1155 479895022
1 1014 2408 986176950
2 2252 2805 242188329
1 444 3107 551850348
1 627 2885 64830333
1 2658 533 363656367
2 616 561 450973495
2 1033 1994 557614619
1 2185 1239 482897674
2 712 2383 817631039
2 1819 2427 436616082
2 1472 136 755936785
2 608 154 67667106
2 1658 3306 779989866
2 423 1693 974018925
1 1448 302 156708600
2 2595 3370 837694129
2 1350 1309 811116440
2 2427 3484 42950082
1 53 2457 516361651
2 2517 1611 77355503
1 2921 825 517165269
2 925 617 140134414
2 187 2514 698069175
1 3423 1745 574322560
1 1384 677 622890766
2 409 2677 985942604
2 2540 362 284954630
2 845 1032 415956096
1 2901 840 903767836
1 3400 2362 884783588
2 3107 687 161040397
1 760 106 59813342
1 2628 2572 315084083
2 3425 3298 231461403
2 2765 146 815707258
2 484 3295 199212351
1 1748 2132 533107251
2 1000 2671 652638324
2 3066 3396 182305784
2 793 3173 521777272
1 2777 3308 708024899
2 3211 1083 455757426
1 3159 781 704445532
1 564 2791 484194533
2 219 2928 573438785
2 1949 2122 597846994
1 2169 1469 575784035
2 1856 1213 661861248
2 1606 52 602092212
2 1838 1831 934170320
1 1086 1369 779671360
2 13 1578 809442
2 3418 1113 688825011
1 235 1067 20932488
2 1870 1914 846993869
1 3157 3093 176145670
1 2461 1463 159776349
2 3160 2027 650167690
1 45 2556 39230124
1 3027 1751 186182222
2 3167 1462 723692326
1 470 3358 664940536
1 1820 363 329614916
2 70 3105 232060166
2 639 3154 154183940
1 1361 2873 103581159
1 656 791 124171202
2 2133 1922 246820258
2 406 2789 585573464
1 1247 139 729423400
2 510 2011 392636507
1 281 1049 702263724
2 3421 2867 117929932
1 2681 937 28121353
1 1248 2341 207717041
1 2197 302 249160296
1 667 663 789828215
2 82 745 706597242
2 3212 824 650148620
1 2437 834 303773653
2 3152 2893 704860864
2 1577 993 203231925
2 2326 2400 130771448
1 2500 828 260753489
2 1908 1700 73135177
1 3141 2922 228329187
2 884 3479 633630007
2 1128 1798 939100555
1 1610 940 371552308
1 590 2369 308330132
1 3067 1197 188279580
1 2512 617 163559575
1 38 294 776854462
1 268 1934 887516238
2 1562 618 830380309
1 2507 2971 114188611
2 2857 1724 982425117
1 2221 2198 706714920
1 1273 2170 195058387
2 261 2766 465012834
2 599 2018 446495963
2 2798 1725 913225624
1 2388 119 308308686
2 2682 3232 724478851
2 2703 1015 557036471
2 1230 863 186224046
1 1325 786 201708400
2 86 3326 514870358
1 3013 3056 81380453
1 3425 2859 552089251
2 2022 1284 902064618
1 2997 149 745194208
1 328 880 926599572
1 745 2916 948430961
1 2524 7 145639333
1 876 2582 165355984
1 1439 577 43966454
2 636 62 786465943
1 183 2591 134497856
1 1511 3349 247169479
2 681 2362 86716272
2 3007 2185 630526147
1 2641 614 683535707
2 605 1602 853624402
1 1869 941 97195084
1 2525 2019 981248016
1 544 907 659144096
1 631 2965 127986848
1 2448 3134 93619605
1 954 1072 800399523
1 1576 2583 503430218
2 190 864 196644876
2 303 3375 180841281
2 550 426 970632173
1 1803 891 914385739
2 2907 425 442481998
2 1893 1780 79451797
1 2464 576 265243708
1 2423 1471 348018103
1 3295 2845 650575217
2 1488 2611 660369058
2 458 2679 822312486
1 883 2176 29300383
1 1763 1125 300941217
1 395 3209 416988579
1 982 2979 751460677
2 666 1252 46680689
1 1790 2817 167236425
1 3469 2364 25605595
2 2586 2653 821685943
1 1012 1536 765644242
1 1944 1714 961459170
2 3108 474 93957535
1 3088 1123 367934791
2 717 936 535766218
2 3356 1299 70101796
2 1103 2343 580127048
1 2442 63 976791509
1 2699 2969 245522750
2 1653 882 277239652
1 3363 2843 854624056
1 104 426 501605794
2 3393 1126 384678547
1 2788 153 197276382
1 349 3092 147370640
1 3070 62 27337072
2 3496 2590 785868829
2 2187 127 138676529
1 2308 2416 608872633
2 745 3186 437256864
2 742 2774 637996547
1 1117 352 759851320
2 708 2906 741123253
2 3118 2031 136566030
2 1933 828 431545864
2 3061 2482 115463265
2 2031 2140 136361518
1 1218 2238 370485944
2 671 2541 893653741
1 962 2779 814774670
2 1320 1828 509691903
2 1003 2632 609460894
1 1435 3087 435058436
2 285 2112 642208132
1 1759 1756 708758503
1 3041 64 620328577
2 2284 2581 849899939
2 814 2235 273215274
2 3071 1527 246732881
1 132 1957 53705887
2 825 1583 725418211
1 1599 1158 360713684
1 1125 1517 222339076
1 3039 2030 372647472
2 847 287 195826885
1 2236 1649 987146581
1 1466 2393 571667249
1 1675 1377 356295113
1 324 652 258229949
1 895 2367 554088821
1 867 3054 862443987
1 2689 2502 360222622
1 110 1938 599789933
2 3086 3424 455085978
2 2700 1445 914478661
1 3269 2657 688729134
2 619 1747 659815194
2 647 1945 992421848
2 970 1973 248505939
2 673 1115 236846229
1 3063 1345 424159398
1 2414 2221 787188660
1 1504 1451 248445418
2 650 481 199214364
2 3348 3384 692533098
2 2856 166 234089977
2 1243 733 214629728
2 1781 64 268199805
1 1126 691 821386452
2 1850 898 514238479
1 2801 125 585133102
2 1589 118 225664604
2 1353 2548 292118230
1 3406 3010 112581316
1 1783 1066 32609784
1 3041 2724 87552758
1 2558 1833 419225570
2 52 2889 317304672
2 357 3482 617902463
1 827 1148 201036049
1 14 2858 728026406
1 1323 665 987447579
2 62 2352 132201597
2 3389 2308 108101781
2 2067 220 634190043
2 3171 2752 69333931
1 2825 2103 31829952
1 1622 1651 223740210
1 2535 1177 517703234
2 1759 1500 104295002
1 245 2859 984039042
1 1417 1349 428188757
1 2655 410 581358616
2 282 2832 324237120
1 285 118 733937439
2 2157 2675 51116591
2 3202 1015 286804910
1 2638 514 420891799
1 2835 1269 922805630
2 2304 1072 778994249
1 1817 1909 470673752
1 2221 2915 103310079
2 1315 2251 809316112
2 1541 1203 455799760
2 3286 2304 953684802
1 1027 827 591149632
1 804 663 180265488
1 3424 3481 149874949
2 1377 1895 856163084
2 1718 3394 437780439
1 2032 2959 595797163
2 1550 2067 161064459
2 966 1821 527949183
1 360 2114 834721238
1 1498 1986 8823092
2 801 2002 810353210
1 1439 1515 430458175
2 483 538 721314308
1 1724 955 575300372
2 2526 1526 937235501
1 262 2102 81919775
1 2053 3497 417343468
2 2214 3214 992316693
1 2369 1385 56761314
2 1300 1734 414324606
1 3447 987 107156677
1 2846 537 99896635
1 706 1206 835521807
1 1217 532 493942724
2 2120 2084 499002542
2 21 280 524737002
1 3079 2094 40376634
2 1022 3357 924845852
2 1180 542 979277635
2 1065 3268 903228435
1 357 2424 179073257
1 745 3414 308212716
2 367 754 315202568
1 2221 738 361352446
2 1301 1482 136785293
2 2532 2849 942825716
2 3109 116 712172095
2 2212 945 602357944
2 678 2652 236839695
1 1983 2576 380474485
1 2862 2839 280924442
2 1311 764 168370834
2 538 396 684185391
2 2108 1914 199231420
2 1077 2908 461002534
2 110 1555 796774516
2 3221 903 835066772
1 187 2690 677711651
2 47 803 334336879
1 3240 954 589800455
1 2187 2739 161495591
2 934 1919 957983521
1 2888 2519 626591689
1 2062 211 130562199
2 278 1854 299012802
1 2780 2159 656422191
1 974 1181 201402778
2 3297 635 834147963
1 1689 2081 25038272
1 2120 2728 158471089
1 103 2673 892943680
1 883 2302 838641530
2 2309 2297 925217933
1 383 3144 551963583
1 1390 2388 845241224
1 2758 895 576209840
1 2678 1934 63594599
1 510 2433 84096028
2 2578 1649 743903013
1 2350 2385 428851159
1 2504 2702 563553877
1 2215 539 432504658
1 2020 1791 245985513
1 1613 1545 861507984
1 1407 3467 946932334
1 1153 1496 564845757
2 2657 3422 418732011
2 138 641 142710861
1 373 3367 84083345
1 704 941 304854479
2 2132 2006 637739096
2 2235 1209 154261294
1 2591 97 782094678
1 663 2963 931262356
2 1191 2288 662206446
1 2491 1837 787332532
1 434 1878 330860145
2 3252 2252 485715435
2 2305 3143 290707197
1 814 207 123238772
2 1576 888 431259034
1 949 2587 935413016
2 582 155 899563204
2 1637 1904 155210222
1 1378 1917 120193950
2 1568 1519 741565841
2 2848 1790 303729790
2 410 2130 752010956
2 603 1444 291237299
1 579 2837 797413736
1 2876 1613 91270161
1 1082 746 500079137
2 12 1834 131092160
1 2127 2026 32989146
1 2140 2348 359285334
2 74 2097 849782877
1 956 3453 573039593
2 2646 307 92062751
2 2631 919 185580094
1 35 1739 783099854
2 1647 1986 227412591
2 2046 231 291762267
2 990 711 480562209
2 1658 939 465814352
1 2427 2655 13348770
2 2152 750 653363748
2 272 524 837457096
2 1828 1108 44295712
2 1980 2949 99468987
1 208 128 347202931
2 230 434 374904381
2 1240 2976 975242362
2 2105 227 585984034
1 1184 3126 234932389
2 1927 449 732420035
2 2761 2945 296538184
1 1566 2754 613804111
2 242 2577 134270472
1 1977 275 98556069
2 212 1574 968376268
1 731 3488 466954988
2 2011 2693 801257187
1 2494 3480 576486868
1 1153 2869 717043245
2 1851 2744 440144572
2 1010 785 954988427
1 2417 626 591703215
1 3366 2253 889695957
1 2143 2285 933533178
1 643 2230 369633094
1 685 1669 788062749
2 3461 759 943650539
2 2634 3303 207695825
1 2861 535 123116845
2 2654 832 610776503
1 201 198 916954134
2 976 1389 885203949
2 635 473 71071690
1 2497 1541 357690161
1 2390 400 307092381
1 2031 1580 697140042
2 1771 2150 284698423
2 1870 2912 394158614
2 1133 3403 678655567
2 2846 2932 574571124
1 2765 940 612914514
2 806 921 491653643
2 1627 695 701018402
2 47 164 290216069
2 1308 3268 41237748
2 2740 411 625918121
2 1761 1419 791979200
2 2794 2127 885209855
2 1501 2747 589121254
1 1266 2187 586248176
1 1509 305 255384018
2 677 1553 611997851
2 289 695 101159781
1 234 2469 68715166
1 1546 1845 705050452
2 784 3143 202950228
2 124 2960 210431923
1 158 2414 927234838
1 1118 2433 701168545
1 3059 2098 14890658
1 1183 856 220514075
1 3087 1022 131316941
1 2816 895 151242047
2 2135 1691 24250352
2 312 1889 804427908
2 267 2621 892125793
2 1011 105 204764810
2 1907 2896 178721402
1 234 339 631529283
1 2385 2508 271054570
1 209 228 251643697
2 3230 3018 354357558
1 3473 314 307069593
1 1395 981 243345930
2 3419 1357 395411333
2 3181 3003 682161921
1 3493 1668 750180421
1 2939 2276 395821659
1 3367 895 27692870
1 3368 231 73588939
1 3196 3490 78061068
1 2159 3088 741715906
2 3483 1722 1715925
1 17 803 799780435
2 1492 1623 541744098
2 1519 1788 803379122
2 1669 1352 716103947
2 2959 1133 125925946
1 1007 2864 337556614
2 3210 2898 585379090
1 62 2760 234752648
2 73 2588 538252384
2 169 76 306905610
2 3371 1744 940796233
2 1256 1947 190825590
1 3308 2789 190153987
2 541 2745 95994271
1 687 315 323311838
1 2496 946 678385548
2 1050 3148 573745250
1 1347 2053 420176743
1 3278 3485 348039460
2 2595 491 708993642
1 782 411 448950467
1 1221 2318 137122261
2 2428 162 540731347
1 2145 820 258292446
1 2681 1448 699724656
1 2027 2489 178934357
1 2138 1543 212018311
1 2463 843 964621968
2 1519 620 36398172
1 2162 2571 87788559
2 3477 24 892559100
2 2335 2120 554142094
1 1924 1279 377969964
1 865 2475 207328568
2 371 1254 658856078
2 2733 3198 970773498
1 2200 739 500571637
2 2017 2037 776599853
2 2685 3231 461869690
2 946 167 540456164
1 1819 225 262768416
2 2688 1017 162243324
2 2182 235 442836074
2 554 2361 759050300
1 2634 2598 992693124
1 68 3214 529174573
1 2135 2863 381782755
2 1400 3263 180695195
1 922 3076 291186255
1 3447 1119 501654647
1 1588 3144 539488409
1 1285 2070 512882718
2 1956 2264 806097269
2 2314 2940 211815134
2 1025 1817 571306045
2 730 1091 994224938
2 2681 1784 724698408
2 572 98 148661805
2 136 489 585538949
1 2916 2887 731337253
1 2655 2416 144162802
2 1918 3488 825071597
2 3305 1328 507060214
2 2438 1015 180700984
1 2169 1391 392754629
2 1903 3468 772837660
1 1474 1201 269898352
1 1077 2671 65590796
1 1455 302 555733114
2 3357 876 61911937
1 2939 3447 229038528
2 2317 2823 554981255
2 1168 1702 84931128
1 187 719 55218482
2 637 2254 953950385
2 1378 5 288971940
2 2065 2158 426934198
1 70 1550 90614731
2 574 3272 638699464
2 2812 3120 401240163
2 370 2373 344627353
1 1223 2170 30071154
1 529 2000 815026724
1 1993 2534 485484057
2 1503 1127 775990878
2 166 381 729795084
2 1775 47 637690751
1 149 532 425879576
2 967 10 705621189
1 3482 3180 132460191
1 3140 2656 62756645
1 1209 2358 693130176
1 2789 168 649739266
2 210 1752 813679356