3500 5000 3371 2732
1 6 174 405639342
1 3011 2809 770408134
1 2969 1760 803885930
2 617 314 312069223
2 2852 1407 737774118
1 420 2115 564738645
2 1428 3124 458034079
2 1716 239 200334450
2 2900 716 57671640
1 3236 1187 444037661
2 1548 504 84023813
1 2659 2438 917078375
1 2238 2919 356651358
1 1805 2172 848735464
1 263 2205 458062246
1 1077 3255 54051008
2 414 657 140752591
2 715 2811 732540813
1 2832 1527 923326234
1 2844 3120 434462862
2 2881 1368 96785928
2 1338 2934 611785359
1 44 2444 662894920
2 1028 1702 469418009
1 150 21 713384871
2 2679 605 973245086
1 149 2958 75088549
1 1849 2170 14058822
1 861 996 618868577
1 1834 2325 766280112
1 3461 438 198143760
2 440 2483 308139596
1 1282 1619 403071154
2 2746 877 74927106
1 1910 2266 914978430
2 2459 3298 167865690
2 2674 1493 794168304
1 1043 3035 50299283
2 3360 1508 279318822
1 743 2876 759289269
1 1167 1164 763950741
1 1686 2197 222407370
1 984 1952 844626540
2 2430 2512 94012529
2 533 1387 463552713
1 358 3221 195056918
1 2413 3102 317795829
1 659 794 135930564
1 1764 918 780801230
2 2154 621 660037012
2 2644 2625 299029038
2 3202 3452 264755823
2 872 1711 868330407
2 1210 2070 126598150
2 3385 522 673444885
2 2182 259 592756544
1 1166 2773 531168746
2 196 1427 14675013
1 3056 1546 845556402
2 2013 197 847313782
2 34 431 612212906
2 634 2306 815146000
2 3481 2091 642192482
1 646 2340 985712011
2 852 445 115021368
2 888 1210 882510666
1 1573 1306 510232855
2 2376 1121 247564363
1 1977 3160 363353496
2 3362 2112 14384578
2 912 2112 881117786
2 2361 2559 986501829
1 963 932 794361727
2 111 75 914930314
1 82 1286 962447383
1 3481 1363 130640949
1 2971 3295 192511302
2 2460 355 677201173
1 1269 1572 869385252
1 2484 1909 500924306
1 1665 1036 167687258
1 2245 2126 445653068
2 753 1278 725361983
2 2382 189 390872195
1 3255 2071 443135933
2 186 3024 890194102
2 2761 1953 92021786
1 1398 2005 779177170
1 1044 3396 190524976
2 2145 1277 193100367
2 3329 1107 463092972
2 929 1737 181608665
2 2567 1221 971273092
1 1784 2436 382228284
2 2795 2140 669737546
2 3394 2095 892331628
2 828 3328 873130406
2 2990 392 761023360
1 3047 15 199255294
1 1518 3126 23526548
1 1770 1674 623623805
1 810 378 97655714
1 2456 914 13499083
2 816 2564 698733194
2 928 2888 53875382
2 2625 2366 751829164
1 1791 2687 296914366
1 1722 2712 375411533
2 2450 454 863911011
2 2638 953 900985998
2 3123 2201 226211243
1 539 255 341408109
2 1849 2566 217823666
1 1093 3206 84822255
1 3228 2044 880857107
1 407 1116 600050182
2 623 3075 592307948
2 2721 432 817525259
1 778 442 293329043
1 598 766 412151035
1 1424 1202 360603799
2 1611 2090 879793049
1 2814 2332 907078335
1 2461 1373 346143428
1 1561 2837 259084131
2 386 125 344298283
2 1352 1509 917870496
2 2366 3153 7349881
1 2613 1462 912930093
1 1464 1467 636750439
1 1171 622 183969006
1 200 3436 467623550
2 1587 2155 274203589
2 2266 1623 194804715
2 1369 1101 742369764
2 2584 1825 497232327
2 1065 2211 183784701
2 2503 290 29230967
2 719 2774 269953277
2 935 897 497208620
1 1884 984 929835985
1 604 1876 408522355
2 645 198 109997944
1 2221 3144 570583887
1 2297 3127 279992383
1 1413 943 932815988
1 696 1275 294591299
1 3152 2699 54967204
2 2988 2163 111712291
2 3470 516 893042195
1 2936 105 104585377
2 536 95 586447206
1 3432 1218 224236322
1 172 1210 917613949
2 332 3211 872301781
1 710 1071 744850828
2 2357 583 110749375
1 457 2704 847431228
2 3482 1400 242340215
1 2010 422 655903383
2 2151 1225 704810912
1 1325 2706 17473819
2 127 3381 559798190
2 2610 2592 316624863
2 803 3489 862974080
2 1686 906 613658105
1 869 2009 22528394
1 3064 2348 506890357
2 342 3100 505450867
1 326 3411 584654953
2 1777 1494 64139904
2 3427 2759 885702774
2 36 1561 513857966
2 2615 2587 218858096
1 1285 1188 364747322
2 3189 832 753298430
1 1244 2773 927810576
1 355 370 803549009
1 1678 903 792748228
1 3323 1033 492784984
1 1330 306 930492039
1 2197 3248 571845309
2 1273 974 876282081
1 1454 667 965499443
1 2110 2403 200830638
1 1831 577 352490744
2 2510 2796 342018848
1 589 2749 857155018
1 1267 568 104992959
2 536 3286 286372536
1 2767 1310 715666795
2 1351 3471 41486799
2 1114 2619 474200229
1 287 1827 798890384
1 2076 2348 143343033
2 1711 3403 907740545
2 1305 784 198193038
2 1944 2158 663746210
2 3438 1657 215182399
2 1694 2162 498437295
2 1098 1990 61908202
1 3089 1976 758590103
1 2261 1141 421335576
2 1846 2143 55736254
1 1365 3321 562762317
1 861 938 446537332
1 2830 2342 226581646
2 1110 97 458083576
1 1514 1326 7096141
1 2200 876 369719341
1 2971 3203 92094750
1 282 1 844778460
2 934 1029 824975157
1 966 2455 315345610
2 186 3337 983949332
1 3152 2548 48829893
1 1742 2966 216881223
2 3238 2415 518454408
1 520 2259 33912894
1 1232 874 767615479
2 2289 1796 466202592
2 1162 1348 452830076
2 1479 791 143006892
2 2481 1604 96204675
1 3111 1149 377806118
1 2338 933 928289607
1 483 276 98474490
1 1277 1967 927358543
2 1582 2261 268331070
2 2035 2839 953137851
1 2192 2351 372465288
2 171 1666 103798367
1 104 2338 594224257
2 2765 2403 334734540
1 758 389 37744836
2 1909 189 570338528
2 2432 253 420111888
1 1398 3062 285103472
2 2151 911 544506988
2 1463 449 505462444
1 2446 634 425106407
1 957 2568 839752683
2 2188 1439 582568495
2 2536 768 350542545
1 2022 2833 699599793
1 639 2856 816683727
2 606 1583 165650929
2 757 2019 877234798
2 977 1256 748457626
1 1655 411 77074170
1 2291 1754 299274831
1 3213 1435 826944600
1 1136 2743 8203311
2 434 2608 524455449
1 390 1754 259882548
1 2727 2185 323349122
1 1562 1675 767863809
1 1089 1306 653715946
2 555 1931 466493140
1 861 30 89865934
2 1367 2763 302543929
2 2681 3318 574664519
1 1728 2598 212890246
1 1530 3222 238566362
2 3437 2755 337575386
2 346 2763 19280448
2 2235 453 181782991
2 295 1032 423938578
2 2752 1324 55569162
1 2118 1137 6288070
1 3062 1965 686559572
2 778 1796 11939401
1 2644 1437 141251338
1 1706 3048 483481197
2 1905 3017 405668318
1 493 1936 334005993
1 2447 16 562517175
1 2637 1018 667311095
1 3085 1037 431337718
1 1063 580 276161771
1 1743 2013 154539477
1 1042 2948 479782710
2 1182 2152 992222965
2 3120 404 949354722
1 1547 3110 932932800
1 1110 2427 619849036
1 1686 2398 360689809
1 1828 1316 812166230
2 2496 483 60191736
2 3057 919 75874295
1 2711 1134 173890631
1 1154 691 484836632
2 655 1346 487744990
2 753 1531 431810061
2 1069 3303 171549410
1 2284 1136 207659409
1 3457 2686 157401367
2 3261 1703 218742485
2 207 3083 197665685
1 2131 2134 845957126
2 1477 2251 356593031
1 2945 3116 874481622
2 861 1683 376851235
1 3209 920 576667968
1 1096 1029 399670002
1 3011 126 505632138
2 2911 2722 393425122
1 3240 3047 719764985
2 971 2215 228692422
2 449 1660 430498040
2 2422 1520 366019522
1 962 2 350126214
1 1039 606 585353572
1 2470 825 417298031
2 13 2523 635261621
1 2957 2400 51543944
2 3401 3307 829616696
2 3108 3424 153603463
1 203 1389 136949337
2 32 927 288500952
1 2167 2696 799224896
1 968 806 188099366
1 1114 1639 670751578
1 376 2589 190108141
1 2059 233 686859218
2 681 1909 792030519
1 2830 554 443002484
2 171 2789 229423158
1 560 1235 156568423
1 813 1150 151517212
1 2134 2551 123936807
2 1544 616 123350966
2 118 1098 214614960
2 2274 989 39935088
2 2167 976 115918365
2 1083 2587 476773277
1 2771 3350 11997366
1 28 1194 83865637
2 2002 976 890556394
2 1702 3195 617113914
1 82 664 210401894
1 39 3442 442188319
2 239 96 213426746
2 2625 2098 262256988
2 2098 1833 703612132
1 2831 1053 166984747
1 1185 1058 776928967
1 2363 117 285390615
1 260 1641 64659968
2 2202 1483 459836514
1 2069 1641 353223696
2 255 1252 137199085
1 2422 16 521607309
1 3414 1812 266956608
1 1736 1227 966987975
1 1910 3023 160767062
1 3499 432 75766388
1 805 3160 173924456
1 151 1275 982782416
1 1289 939 887863371
1 1591 189 792717307
2 539 2414 200290603
1 3402 2539 628384301
2 899 3087 163044410
2 1122 108 787519090
2 2382 2997 786922674
2 1964 1803 439582489
1 2186 3410 423541135
1 2688 71 234484354
1 919 2603 701281677
1 829 3453 405043401
2 3036 3365 645940045
2 1051 1848 737003515
2 2326 606 751233056
1 275 174 2113778
1 2693 1362 654957160
2 88 770 883133014
1 2467 1542 197305411
2 2363 222 19259672
1 2704 1048 149702421
2 1218 285 532773602
2 2365 2217 873942579
1 2629 1445 711150419
2 1654 518 510353060
1 2828 1560 931258847
2 805 710 286956277
1 1275 969 411184361
1 1544 2751 595701814
2 1420 1269 801689444
2 1593 1149 402198636
2 431 1206 353262348
1 1430 3107 580696301
1 644 596 53692947
2 2284 3143 294443415
1 573 1930 145418156
2 787 1658 692911773
1 830 1682 929102422
2 1337 2999 368120504
2 3237 3290 125018752
2 19 3009 812118812
2 1769 214 648231125
1 118 1810 893165305
2 160 2270 474114798
1 3210 312 615457340
1 2939 3049 684254621
1 2094 3478 863019682
1 2871 1472 929510748
2 279 809 989207635
2 960 1135 506409764
1 1413 2398 926324321
2 1133 1195 643567492
2 1466 3142 466916125
1 1735 2683 682831788
2 1267 1384 213752508
2 2996 1883 164471309
2 177 202 708606832
2 569 2950 164036704
2 856 541 746132322
1 731 1305 61819939
1 2861 1542 787941009
2 929 73 838366043
1 1136 1309 81713300
1 1903 3235 48518495
2 2808 1562 16161252
2 2483 1455 834164560
1 647 2805 20017332
1 457 1457 37182724
2 2466 2305 119803617
1 291 3250 788606879
1 610 1084 113791228
2 2634 1046 303523891
2 349 2741 943568037
1 1533 10 896909209
1 1583 369 271833370
2 3301 2764 760144969
1 2045 1447 568813336
2 1168 1413 504306178
1 2205 987 507945528
1 1104 3094 463957125
1 3172 1701 127792282
2 1814 516 442325306
2 2497 3312 573924235
1 1863 2529 234657244
1 2682 2237 212353082
1 2203 873 646064728
1 2711 1235 810821145
2 2621 1104 129033325
2 2628 1844 412734759
2 2122 1655 260328827
2 2411 3440 282872483
2 1602 3068 232497741
2 2883 336 730060594
2 1982 2934 359465171
2 2675 908 921339994
2 3151 1618 96211251
2 1287 2728 970648665
2 1538 1407 652147408
1 878 1342 182952532
1 3332 352 402082410
2 527 3380 616912382
1 2255 308 615855652
1 2953 3297 5071248
2 3290 2887 315407616
1 904 160 801526956
1 3280 2688 425440974
2 2935 437 611431722
2 1592 905 619347160
2 1272 93 682917473
2 1554 2300 371119870
2 437 993 772579589
1 1651 1485 549206341
1 2390 2270 324704261
2 443 2934 202099397
1 1038 176 387799862
2 670 701 741672028
1 2486 2742 817294558
2 1640 2799 836500906
1 3040 2204 109913605
2 3190 238 357100600
2 52 2596 238839695
1 3177 1259 813134132
1 517 3257 447179702
2 2752 3238 563690480
1 2114 589 6246842
2 1254 1538 585641956
2 1328 720 609847941
1 881 11 395591097
1 1181 2416 241949931
1 643 2878 408385773
2 1016 250 709497291
1 956 298 562360953
2 1939 2672 184092627
1 2435 182 586967901
1 2674 1561 238459497
1 2416 1328 602349701
1 2114 3463 355048615
2 2566 3168 198570788
1 250 1050 129739598
1 749 573 256489284
2 2998 753 143526753
2 1173 3031 69751548
2 3357 2797 61797898
1 1822 3051 251463999
2 960 2382 178668501
2 479 806 168824610
2 1481 900 856449865
1 2348 1840 8492616
2 227 2292 71999415
1 2650 698 788117841
1 1087 1185 199553600
2 2788 2423 136225607
1 190 258 811481485
2 206 2968 757102545
1 2690 2313 729929917
2 2495 2505 311181344
2 171 3351 698429621
1 1562 1601 507049643
1 327 1615 284314071
2 1528 2601 613227990
1 2676 2866 597511980
2 1011 1992 49039192
2 721 1846 712684938
1 1562 2295 506103483
1 2896 2105 418848871
2 3083 3002 324676177
2 699 2829 692234006
1 427 3173 639711052
2 3175 3213 290209191
2 1484 429 194860866
2 1504 2288 770739694
2 1649 2392 206654150
1 1636 2386 259237734
2 1922 1407 496775619
2 2474 748 576500805
1 1463 999 315077284
1 2926 542 43110977
1 1733 2021 438877170
2 682 2138 332351068
1 2515 2225 355405018
1 3235 3276 965243826
1 2785 2606 606556979
1 1067 2199 780344994
2 3026 639 383716976
1 1674 2137 405946927
2 1044 2449 276692663
1 61 3474 397610567
1 2803 1389 410546148
2 393 2338 279033525
2 226 2592 860744978
2 973 3203 576241256
2 3247 244 950246569
1 941 132 217493010
1 393 2490 202125704
2 3 1845 600591954
1 2347 2324 312557830
2 2407 956 263957425
1 2954 1853 208664174
2 640 2753 918251254
1 1073 1928 520786665
1 3008 1970 729275615
2 42 2377 86241529
1 1497 1955 483770268
2 609 1858 826189619
2 2575 1341 32700400
1 1842 203 334363726
1 296 2699 69619183
2 2973 3492 491217488
1 2154 1610 709888555
2 1927 1986 60311460
2 1026 1500 254271631
2 2095 1943 94774718
2 1414 323 991709905
1 1873 987 294226457
2 1559 545 334471041
2 395 1560 699617528
2 2097 2242 347451836
2 2135 60 110240146
2 797 1340 653998540
1 926 1496 975353686
2 1647 798 697161365
1 889 1112 68320327
1 340 2628 87730502
2 2798 146 764496962
1 2584 3459 194551971
2 2844 2594 860206188
1 3105 2840 765121068
1 502 2532 925494703
1 1851 1800 169322509
2 1104 1200 716095385
2 2732 690 438890365
2 1385 3078 150421562
2 1370 1853 111374456
2 479 3211 591045366
1 3474 2870 569466632
1 991 2547 991216998
1 1374 2511 148778881
2 769 258 995878972
1 3270 758 526627967
1 2488 1130 904823331
1 2299 1494 785885230
1 2671 234 480169025
2 158 2392 796337668
2 1854 1224 191509737
2 25 550 206990683
1 3288 1520 718233851
1 2802 55 501106217
2 24 1827 704938354
1 1229 750 449801281
2 419 3137 47967036
1 1484 373 256984928
1 100 2567 982312827
1 444 526 280017196
1 3007 1331 295486168
1 193 3361 515381997
2 1041 1754 441354297
2 3408 2380 18969215
2 1319 2278 468045002
1 2841 3078 520564060
1 133 194 725405233
2 1405 2685 247698924
1 2326 770 642060435
1 136 1954 567634187
2 667 1970 415408719
2 2947 1047 687181868
1 942 736 43490841
1 1788 139 650713779
2 3262 1132 62285927
2 566 3428 478169873
2 667 1797 93839970
2 2433 1482 487968079
2 734 1938 62963787
2 3288 2087 667087536
1 215 1086 793055314
1 1061 340 218292899
2 98 86 68606514
1 2856 651 994311242
2 2439 2449 737317850
2 3450 2108 140060188
2 2873 2209 360912059
1 458 144 844794377
1 1262 2267 114320814
1 2918 1569 284128022
1 1520 2376 405086544
2 3386 1010 49232334
1 483 351 415842244
1 353 1589 91892486
1 3267 1996 716187583
1 2651 741 956707686
1 1950 893 966875031
2 3109 3480 628306852
1 2627 3024 18684173
1 1180 453 949787372
2 2728 101 527385497
1 1934 1331 281019693
1 2788 2784 246567597
1 1476 3004 850550964
2 1729 1413 91325927
2 501 2601 794252162
2 1861 2151 164497948
2 1994 2734 849231931
2 36 2970 591582764
1 2579 1953 488701049
2 1639 3326 304391720
1 156 2974 478501421
1 2713 3443 499318076
2 1562 1862 890603276
1 252 1217 773353699
2 278 1646 407708076
2 2434 3411 95321560
1 2271 2653 6596214
2 2435 1656 904582014
2 3405 51 680972855
2 3359 599 707760052
1 3093 152 792933603
1 159 1255 587400802
2 579 5 101844773
2 313 2232 829891701
1 1472 943 150408692
2 129 1217 785608800
1 1516 2773 647700136
1 2401 2476 249876140
1 2902 3285 805851497
1 909 2901 526376457
2 3159 2815 372839202
2 2222 3250 860745631
2 2754 1421 610566703
2 269 2493 196897228
2 413 2709 235724704
2 1964 3286 367980999
2 2562 2184 673317404
2 1964 910 315918164
1 834 1619 58883399
2 3339 3113 105468383
2 1651 2648 630542061
1 199 2099 935996587
1 2397 1535 827414403
1 2909 712 400113436
2 2984 836 324341602
1 1565 1437 50361379
1 287 2944 206585068
1 2809 2802 974670669
2 453 109 874909306
1 811 2198 233065473
2 2060 1265 339680643
2 3070 3194 2207578
1 3298 1243 844918085
1 2579 683 663532802
1 2375 1426 92460756
1 888 721 728870197
1 253 765 745213479
2 2457 2925 913750566
1 295 2395 727794429
2 492 2484 733046021
1 370 1290 265589021
2 391 807 547844503
1 2982 665 874526327
2 77 2639 404196617
2 1127 2175 400332379
1 2974 3420 51452109
2 701 1539 256321741
1 1584 2765 995784953
2 506 3014 25201530
1 1430 1155 582714905
1 585 2857 232624717
1 1967 2296 984235257
2 1757 2004 354410299
1 1538 2102 632161842
1 2226 2108 492160938
1 3438 2469 144237628
2 2296 572 781607447
2 1461 2164 636603654
2 1171 28 707181910
2 3035 1091 500507899
1 2919 1140 998007894
2 841 64 333652255
1 211 321 721135045
1 2847 485 210588790
2 621 1468 641577022
1 2847 1199 745545338
1 1143 3495 288314771
2 2508 1893 907504850
1 2692 2316 938172853
2 809 3320 750959109
2 3457 1370 183844574
2 1502 3099 244796993
2 3154 3187 123961726
2 720 3152 190305887
1 1869 2813 149214391
2 22 2211 927078284
2 3380 1905 146024193
1 2961 1689 953511802
2 2282 3091 317855571
1 3103 2347 182095143
2 827 1672 394852888
1 3156 2102 168206746
2 3299 792 226196345
2 165 3165 706426301
2 209 36 129996189
2 915 2701 179851338
1 3231 773 901594284
2 1571 1823 85202234
1 287 1076 658924690
1 3467 296 903716812
2 2139 1901 835711672
1 2512 931 920688985
2 964 2128 696726865
2 404 3060 478659669
1 1423 2334 833514587
2 2307 2139 933512320
2 3376 127 909895695
2 2829 3156 747561051
2 861 864 892020666
2 886 511 370586926
1 1483 1005 171753399
2 2636 297 248467883
2 600 661 724068885
1 2975 2343 572188554
2 2382 784 266160056
1 378 1636 503968541
2 3215 1414 420634846
2 3111 2514 74581145
1 1146 2347 262402146
2 2172 2834 165540606
2 3115 1633 51068881
2 830 1029 411758970
2 3493 1085 88707593
2 592 382 640125064
2 2640 3459 981588942
2 2050 2463 538832127
2 826 811 437692515
2 567 104 457639042
2 2294 2241 541986376
1 631 3499 988623772
1 1913 1231 731856496
1 2208 3493 184796165
2 2998 2526 472385694
1 1742 2879 781228306
2 2660 2248 486900044
1 1068 3315 788566018
2 3031 1300 266408086
2 1878 2606 428922441
2 2453 3332 69440977
2 2924 997 8166984
2 2851 2668 683659074
2 1080 2899 618000094
2 1393 822 785550037
2 2431 2261 416703539
1 712 400 222639563
1 265 311 857895436
2 469 578 380488985
1 3478 2029 252845062
1 2482 2884 668346247
2 1146 80 74599961
1 1523 267 231974567
1 188 339 412301227
2 562 3479 282152387
1 350 3061 849704665
2 454 2947 526723094
1 2023 2543 973003704
2 1510 1457 847504957
2 644 2460 711198550
1 566 2414 892287975
2 2291 636 138910241
2 1560 993 625946701
1 1310 3012 247271213
2 2352 2575 187123951
2 2977 1504 747111207
2 855 2125 486561262
2 1199 3028 203760063
2 1991 1817 502793202
1 835 1182 697400110
2 2984 1857 639470353
2 3385 2946 264972809
2 3155 2599 785840318
2 1889 772 712681586
1 1788 1186 436302534
1 1386 2935 709624235
2 625 1534 939919961
2 1717 1707 119146045
1 748 1144 229001554
2 1944 710 250977531
2 3202 1091 210284489
2 3340 1971 345962740
2 3052 477 617880175
2 3029 559 396291657
2 1126 1248 541983716
1 2144 2974 526258817
1 754 2678 404167000
2 1733 1232 490342100
2 3249 2718 938646615
2 468 2059 765086070
2 3147 1876 437216018
1 656 3243 814141919
2 2219 1138 928558980
2 1925 1021 314839524
2 2559 1841 476055379
2 363 2265 810468019
1 1089 3163 810896373
1 415 2714 986575921
2 1381 2035 868880430
1 493 3006 65602320
2 966 3205 616587678
2 2382 1732 723452374
2 2760 1880 27193934
2 243 402 800003413
2 2192 3302 973585675
2 920 2466 509251431
2 61 2103 984122755
1 3402 170 121093913
2 1182 2057 753258812
1 2528 3317 777076638
2 3043 1970 873084848
2 1322 241 218526192
2 1265 2384 739139987
1 3407 1182 629535515
1 1896 3490 782948478
1 1728 2040 693410038
1 577 2360 27951951
1 124 2419 331332837
1 583 2274 601331785
2 2310 218 474762773
1 193 834 849763827
1 1360 3148 523856735
1 3164 1632 330776563
1 780 2482 559222476
2 2726 2084 182052120
2 3102 1689 338155568
1 1724 384 354221000
2 738 714 113244369
1 2035 2084 451321846
1 2770 2742 4618715
2 838 2664 639622276
2 914 2603 651994312
2 958 2092 34945765
2 3089 1747 645733635
2 522 2790 981223681
1 2367 2093 177734871
1 2527 323 29380392
1 910 2178 947477774
1 1897 1962 131964522
1 2965 1941 59701170
1 111 396 575666337
2 687 1840 264044911
2 1921 723 654038733
2 2753 2898 242171983
2 1499 558 51316239
1 2043 2149 681651592
2 2917 2986 194400809
2 861 1717 548392037
2 674 1798 106380318
1 2318 3471 944608607
2 2546 998 879964983
1 2857 1801 31982502
2 2835 3260 831915259
1 1493 395 486775521
1 2431 2314 28381862
2 1547 2728 535290648
2 2461 2984 563277239
2 3417 2852 525603462
2 2680 1049 641500218
1 1019 615 207638941
1 2002 594 629843526
1 1807 2208 720131782
2 2729 2491 162460878
1 716 2669 290353178
2 479 616 729780750
1 1813 708 622657528
1 492 1066 509981922
1 3003 2026 459172037
2 636 1535 421625105
2 2067 3045 12091273
2 1404 2361 347479604
2 2068 1321 506392205
1 2473 2703 583330502
2 442 1399 122879528
2 1092 1719 350630763
1 726 445 288305464
1 3176 987 87048557
2 1745 921 124283462
1 2979 2990 443769599
2 1593 3194 476028525
1 710 847 824193868
1 1732 901 613286006
2 1304 3116 549177683
1 2835 28 7824368
2 1897 2237 804676035
2 2714 3161 459925071
2 2984 5 411055689
1 107 967 419339766
2 2645 3374 778256159
2 409 3296 122661375
2 330 1054 771511984
1 1917 2546 38244403
1 638 1144 722012301
1 1126 718 820162987
2 1176 370 272976531
2 1074 385 251453326
1 1489 2535 582201511
1 1431 3395 888345888
1 3197 1773 105608072
2 2623 765 585091953
2 2999 2644 821229382
2 1886 1840 610385524
1 1600 167 667132547
1 1647 2774 28576073
2 2145 417 805875606
2 141 783 409792656
2 135 3450 310556670
1 10 1880 706037624
2 3433 3161 627728647
2 1007 3046 13277286
2 2183 3082 303151162
1 421 2252 874831133
1 2884 2706 460788815
2 329 351 447979822
2 572 190 734379262
2 1549 2878 742291746
1 843 997 600189944
2 526 3351 337271989
2 943 287 135303232
1 2827 2995 913713027
2 674 866 38049540
1 2517 3104 383564965
2 2672 3157 100607510
1 1662 1498 650730560
1 1174 965 378370207
1 1333 2289 100522434
2 1269 2646 663314598
2 1877 1895 919158621
2 2254 2565 87711901
1 1001 2386 263142112
2 60 697 650400277
1 2433 3356 208776268
2 814 679 654807856
2 58 1430 319215868
2 645 2766 378561388
2 3431 2271 785765404
1 1013 537 824997097
2 3021 3258 706361781
2 1215 1397 720085997
2 881 1442 90308570
1 2161 159 630632004
2 3222 458 215350316
2 1072 1359 451486463
1 3124 240 231725074
1 1155 3472 206332366
1 524 3118 423547329
1 3006 2419 931026824
1 3379 1926 169541247
1 815 3223 3588470
1 3149 3024 915661227
2 2934 1962 840454812
2 2414 1296 229074520
1 3108 862 150741291
2 3191 211 636160374
1 3385 2001 937973948
1 996 203 394884081
1 576 2398 653176635
2 979 2721 168905893
2 2210 969 890792893
1 3107 405 458741497
2 514 182 576071517
1 700 723 204266853
1 2972 3430 376747707
2 207 2161 947699367
2 1753 1948 858536802
1 338 3281 623540317
2 1515 207 349010223
2 1966 664 899491938
2 1343 1192 310415193
1 3363 1992 141848445
1 1680 1508 706582177
2 2638 3048 370051126
1 1378 532 15882789
2 984 40 239418739
1 3062 570 318231968
2 2408 1177 46855133
2 2751 524 514918720
1 2457 2104 403567425
1 2605 2773 684211273
2 3269 2822 85406073
2 1273 1253 847719099
1 1402 3068 697213970
2 2744 446 526388567
2 2511 1533 431502278
1 2919 2472 696770794
2 796 3378 22690491
1 1379 1440 306969807
2 2517 639 552535903
2 1521 2189 394875775
2 2050 2716 455171137
1 1434 608 24378655
1 512 1856 311716482
2 2949 920 570184421
2 647 208 622777722
1 2367 2911 671423385
1 421 2188 735081109
1 1459 1354 853512476
2 2957 2459 8533273
1 947 697 87324690
1 2929 2322 451577567
1 1483 1699 799042846
2 3447 1487 691825226
2 1735 2350 102565779
1 1178 2987 859028532
2 2770 2545 763141657
2 3113 536 16048907
1 524 1352 905567350
1 683 3315 670287198
2 883 3210 264330635
1 2738 649 173937374
1 3208 696 88114054
1 1664 1635 50167770
2 229 2718 523913325
2 2932 894 753305057
2 2880 745 398977173
1 3129 3296 503437246
1 2570 1773 602071057
1 936 1438 842865265
1 3134 1322 91274539
2 2574 758 445152336
1 138 3100 721410880
2 754 679 880762939
1 3318 1001 925140319
1 3285 3348 844947537
2 997 969 113921565
1 1561 2180 977560061
1 3055 1044 290031044
1 2972 3083 811829683
1 3308 2414 284278350
1 1684 1177 719705590
1 1067 1135 173316161
1 3290 2797 472328572
2 478 878 500488777
2 2627 1310 40559454
1 2546 3123 912528337
1 1682 1203 806373491
2 669 3438 209683195
1 232 451 710537493
1 2320 625 948777386
1 1220 1067 43980862
2 1199 2349 59320231
2 979 2810 949754267
1 2258 1131 660914759
1 2699 1444 917252835
2 242 622 829963897
2 1461 1526 775811424
2 219 1561 739069678
1 70 2594 793454394
2 2853 1245 211701141
1 1004 2405 39058952
1 1651 2606 854326614
2 2269 2529 378989766
1 2855 1701 924967309
1 1909 90 485689175
1 3093 1054 566795071
1 2017 109 57689155
2 474 2431 29053128
1 2363 780 190194897
2 499 1795 657259175
2 879 1642 955143090
1 1557 3324 389870175
2 3245 3195 423287772
1 3461 1704 119036688
2 482 744 658895954
2 2170 1062 499358574
1 1175 2744 155625214
2 2736 2839 771281208
2 805 2021 526555806
1 1387 1514 399418112
2 189 1195 587786432
1 705 947 357175324
2 576 2338 43582619
2 2092 50 904202470
2 2393 1132 249170285
2 1748 2447 231065204
2 1674 598 812092379
1 776 2454 177256319
1 2246 3392 886262311
1 1290 1885 1816639
2 1292 645 845477578
2 875 1738 878310288
1 432 991 885644700
1 377 1785 459842889
1 2174 1402 222122160
2 3240 673 537410450
2 1801 871 16650617
1 1234 698 671336020
2 1926 606 763878714
1 3332 2264 881312557
2 236 3088 114024935
1 1174 2606 390914095
1 2490 2735 414514671
2 1533 3149 135821229
1 1964 1472 731327982
1 3202 2430 428110625
1 169 337 904081751
2 1714 1396 436413054
2 1778 3260 278517120
1 2508 1673 433421607
1 2722 3053 946129328
2 415 236 575098932
2 119 1054 594441611
2 3403 269 794167967
2 2649 2470 379136506
1 3081 1883 650014876
2 3131 728 22363326
1 2907 2319 130118420
1 1411 2728 792747293
1 3162 2210 801806957
2 3497 743 146709377
1 339 2351 445579562
2 1945 1476 276116961
2 377 592 345832272
2 929 1086 39318771
1 2174 3254 277870138
2 1406 166 384070523
1 1069 1494 991509263
1 3437 1885 320495975
1 816 3402 884631636
2 3432 455 7037554
2 774 758 488008830
1 1400 2508 315397862
2 1660 1260 566826677
1 1531 1653 105865724
2 1229 2779 312476737
1 859 1426 970164320
1 1881 860 366137781
2 1854 2462 551846637
1 1576 1955 280185216
2 2838 2276 272081588
2 38 991 61070165
2 725 932 123233970
1 2643 781 401777896
2 1044 737 436675268
2 2466 2631 13305305
1 2378 2976 599643229
1 3126 3302 493887801
2 232 778 993816690
1 1627 308 853693228
1 152 1647 150882248
1 2321 2519 168544197
1 2718 2988 47692291
1 1562 840 797483530
1 2152 3134 389512694
2 2262 2653 264221380
1 930 1071 355254673
1 3419 998 341239534
2 39 1441 118089104
1 2138 999 162507570
1 1624 2373 271903783
2 2631 210 690372266
1 1142 1595 626516648
1 677 2651 722565138
2 2756 2421 95340998
2 1464 222 761314180
1 1683 1294 909101639
2 393 1184 232315178
1 682 1159 511464738
2 3084 2635 907600658
1 2782 733 32583807
1 1351 1775 237693799
1 1535 2955 63505663
2 1469 1964 959468981
2 1964 2255 46787912
1 396 284 531014103
2 2113 360 235455509
1 1677 395 903843041
2 385 619 147691573
1 1954 2768 274202566
1 1703 246 302763466
1 142 724 231215983
2 2729 991 766065913
1 233 996 221508311
1 1139 1266 600542578
2 1779 3450 470228560
1 460 278 838360930
2 945 3171 73386147
1 2889 723 608609011
1 184 3065 126572619
2 1162 1165 52573591
1 2257 984 515495400
2 3497 1030 54827438
1 1102 2976 686347015
2 1213 2732 628953892
1 2632 1007 615432775
1 1287 3271 903853053
2 2327 1243 21974923
1 1625 2635 441971357
1 1650 2731 646101367
2 3450 2075 794937289
2 2147 2931 240284574
1 1668 693 725491050
1 1108 965 738268339
2 2240 1198 919645687
1 1816 1126 583225156
2 3060 1488 279346336
1 279 3108 580323902
2 3273 2597 878153575
2 15 1397 869583347
2 656 764 228250401
1 1686 1401 829730320
2 3490 3303 591855706
2 2684 216 641899565
1 1332 3423 694501892
1 1953 1660 119665347
2 1090 2730 650979143
1 2910 885 138532700
1 568 805 155744412
2 2429 3090 732169672
2 1921 733 663183110
1 1136 1618 959114265
1 505 623 363364669
1 2701 3189 397170344
1 890 1104 927001
1 388 1808 914344620
2 2353 84 104782608
2 605 56 204428486
1 978 2695 183819592
1 167 1173 266238660
2 1504 348 964842517
2 1541 2381 964152054
1 163 3175 666666274
1 1935 2440 616484951
2 1932 29 970951368
1 3405 770 441082286
1 1289 883 705377299
2 1176 2195 569904748
1 2441 2968 860935556
2 2680 982 285524428
1 416 1006 682856549
1 588 3380 62737389
2 2489 1619 879634224
1 2274 498 373267562
2 725 2095 528179216
2 1792 2184 918951294
2 3473 2253 625703153
1 861 922 82729236
2 2732 2525 917720027
1 3113 1138 897839935
2 3125 567 959696601
2 3380 837 817043123
2 3206 1995 828104227
2 2102 2204 90009540
1 2204 3335 542732710
2 3458 605 545660534
2 400 784 770162386
2 3213 988 402067326
2 3332 288 676435499
1 1844 1056 955398578
1 2740 838 272371781
2 2040 1568 456558589
2 3452 1928 572924580
2 1095 2923 324866739
2 770 1986 272546849
2 374 2624 193901859
2 1455 1789 140480452
1 2058 1371 458845702
2 3341 203 128104978
2 252 2590 766008995
2 423 630 345951191
1 1431 1642 874187029
1 2733 1245 11205647
2 402 1260 612387331
1 963 1623 443849315
1 2654 1006 627531097
2 1154 2173 425169926
1 2674 3086 149148655
2 704 1191 505397524
2 1303 493 842901887
1 61 324 331469544
1 625 962 866879427
2 397 1497 474637165
1 1679 353 617354815
1 1630 466 715665978
2 3171 2903 542513516
1 1449 3371 940231781
2 840 2569 813022445
2 2266 1999 810969775
1 469 1798 672851004
2 2703 3385 157778415
2 2907 485 479913698
1 2735 502 191576976
1 969 121 461011509
2 3225 656 249938103
1 1391 772 30677932
2 2035 3152 705925507
2 2510 2345 376244888
2 1517 3051 640183039
2 1714 1352 591893950
1 103 2119 784281924
1 585 2556 245896051
1 1803 2850 193281671
1 3474 1929 537550802
2 1935 1011 791329355
1 2923 798 699126618
1 529 709 848875433
1 970 697 245164226
1 3077 2001 286565658
1 896 816 416589432
1 3012 1770 742795910
1 1201 2363 890649326
1 3222 2243 97872703
1 432 1127 847754554
1 972 1795 324786983
2 1243 93 634310164
1 1644 2105 115147129
2 474 911 499500336
1 3012 287 910376733
1 421 3371 165277745
1 83 3333 789373801
2 1154 2265 479896755
1 941 1967 892500516
1 2994 2917 676941518
2 2045 672 242188345
2 803 2794 350232287
1 2015 157 178943914
2 1760 2955 519977470
1 3288 169 150265639
2 210 1449 626514319
2 2618 1853 217916600
1 2109 2306 934810322
1 2176 1916 299157444
1 3467 2736 699995285
1 2091 2219 815099267
2 1875 528 545200027
2 240 555 556582573
2 2808 3002 565411060
1 2405 3182 92812403
1 576 3400 38628578
2 2110 2429 320078057
1 1895 1649 609324356
2 1166 145 505993891
2 901 3157 416634705
1 2691 2567 818957438
1 1450 1262 497319898
2 717 1380 853112939
1 3048 2133 482429848
2 2168 1320 864532615
2 2653 2853 983529014
2 1200 939 754351878
2 790 2508 43252266
1 2255 1676 271636536
2 2255 822 193369150
1 2413 1556 900767340
2 3286 1723 675794302
1 2217 1183 240724833
1 1197 1952 641242936
2 1192 2390 450556471
1 2200 1882 338522052
1 961 332 88140316
1 902 399 599836126
1 2027 1531 572402858
2 3437 1108 84519028
2 2083 1136 288399316
2 933 706 833820210
2 1898 1551 306488688
2 3164 232 92096764
2 1731 647 235726566
2 2825 1023 299647992
1 577 531 539502532
2 2838 1293 24347880
1 506 1240 22176117
1 3494 2339 439981460
2 2438 1805 136908546
1 427 2491 223306176
2 3312 1335 232451441
1 1317 554 585505320
1 1965 363 207783780
2 1659 78 194655245
2 2470 763 614906241
1 2779 1121 104496222
2 2335 2800 23822512
1 1000 2006 266788034
1 2909 2365 123352358
1 2362 1390 259612771
1 866 439 278154559
1 3205 418 472646443
2 1003 125 660636953
2 785 736 189624653
2 2410 3403 195523945
2 652 584 919968974
1 994 623 720670601
2 3354 219 11539453
2 1327 1735 892426604
1 1450 2156 236402101
2 2056 2746 704212678
1 1290 2287 67020449
1 2933 765 460091388
2 1678 274 449345636
1 3082 2312 474283075
1 647 3435 113121498
2 1214 2712 315878528
2 789 1091 437132280
2 3180 1294 391497995
2 2153 1714 830907919
2 2544 2823 124139751
1 3104 1759 669625732
1 2443 1031 561989329
2 897 643 148126539
1 1906 1494 997643990
2 2284 3105 879939542
2 160 2413 661801166
1 1265 1874 828177134
2 773 1646 158803195
1 576 2721 50650074
1 2130 2794 770722508
2 1394 2050 794465729
2 632 2828 110856895
2 328 3485 727673398
1 1676 1130 323168023
2 3036 575 662672657
2 1734 2626 937057096
1 2203 2213 343426416
2 1562 740 585185646
2 1762 182 793519575
1 2008 2384 125769750
2 683 1501 801361636
1 2661 2584 132775551
2 2798 42 654438475
2 882 1431 995460055
2 3455 2112 877618033
1 3229 1953 396673829
1 746 1042 143902444
1 3395 857 677322850
2 1788 3200 500323991
2 1964 3398 921113
1 1809 1160 330119903
2 1645 2119 844612297
1 1335 3500 117943850
2 1343 559 469358543
2 1028 2960 928468295
2 544 416 673509849
2 3311 2553 153445268
1 2515 412 890679087
1 135 1590 810646982
1 706 698 568627643
2 2683 2171 917028518
2 1670 1945 662403096
1 1492 3064 748985671
1 1123 1927 787604113
1 2469 2961 674849759
2 2168 2286 118165678
1 1894 205 383362297
2 1976 3342 497760714
2 520 1732 894006057
2 1464 1533 998145681
2 3224 3111 63432297
2 2052 2473 609671350
2 801 996 176289652
1 999 642 434968925
2 868 248 107485544
1 1383 3389 188362686
1 1036 3085 245263516
2 426 1416 178213766
1 2694 361 476381845
2 3218 3493 127834647
1 818 3174 630944266
2 449 1460 915207864
1 3399 2023 478203148
2 687 3470 712739544
2 1390 778 362538680
2 1226 943 554233429
2 2005 1549 325035730
1 1144 3197 787439548
1 3274 2452 302828916
2 2680 1254 745731496
1 675 2629 718523712
1 3200 236 283658901
2 1777 1464 577783236
1 442 1287 220586234
2 151 320 58136201
1 2344 28 384299437
2 1387 684 99865418
1 151 711 33839569
2 2852 1530 387721269
2 488 25 752683462
1 979 713 302686096
2 2720 65 191999474
2 1960 3282 82902967
1 2337 3428 610390604
2 2625 562 574945101
1 2690 1173 377206446
2 3278 2761 484916837
1 889 924 351042345
2 2952 2039 679147050
1 917 1886 348261824
2 3297 2785 405776765
1 2832 479 590417618
1 142 277 153007982
2 9 2604 397913915
1 3468 1208 187345368
2 2719 3176 922702881
1 2787 1972 88381232
2 2328 313 607106038
1 1773 2943 91266103
1 2824 414 268931840
2 2051 2166 876810440
1 1439 1174 731878059
2 55 1647 388435636
2 341 2759 37064251
1 1083 2028 869579309
1 3039 590 119419612
1 561 1356 129367714
2 454 1004 26697613
1 1779 770 204692205
2 3285 338 395023837
1 3467 2494 64462090
2 2313 3136 790416502
1 2544 1838 213179957
1 1979 190 530698500
1 2813 320 572977963
1 79 2459 463401705
1 3422 667 163773020
2 3016 990 691933762
1 1912 140 751434704
2 1600 469 633241103
2 1136 2446 486598620
1 862 2202 697253531
2 1622 3124 875516898
2 877 1518 237208809
2 1520 2650 976600717
2 2017 1784 567127339
1 2659 3041 623320511
1 1246 3209 373808028
2 1072 951 686877136
1 3485 3477 754941846
2 3414 547 763789561
2 2235 310 533605339
1 892 3356 173270863
1 1864 1985 681599420
2 924 667 256348664
1 1976 525 838953274
2 1236 2830 172244927
1 204 1509 123736842
2 524 1275 784167355
2 1111 3174 964136580
2 2518 518 175569266
2 2499 216 507142765
2 2314 2031 163678573
2 907 335 725952427
2 620 2770 468769790
1 926 309 380929313
2 2172 2024 815767432
1 1275 1593 293211413
2 347 1281 797222625
1 335 2727 813340968
1 984 919 175239564
2 1694 1265 137433123
2 1567 325 148284967
1 1586 1765 313457993
1 3447 875 196041812
1 21 3474 71198074
2 1703 3026 461638566
1 3397 1117 263860064
1 3475 1258 562976906
1 1576 1967 686045641
1 2268 698 289321711
2 524 569 86805019
2 1080 2478 231544857
1 1698 2413 367994887
1 1721 2985 293453512
1 3071 1149 325224871
1 2982 1956 894906072
1 2549 2179 125244649
1 1380 3072 978017959
2 2872 2203 905632366
1 2037 3226 748471845
1 57 1425 430706007
2 2366 2442 260952005
1 2308 2605 957126431
2 1185 2855 289036586
1 3053 2188 409027573
2 41 1023 494547886
1 660 953 685318019
1 109 29 683204119
1 960 3310 167149473
1 317 780 331751022
2 2657 231 59760127
2 3013 1077 852012253
1 3425 2987 549452238
2 644 685 73627614
1 544 2677 679482893
1 2714 2336 950982057
2 2810 1751 361456346
1 1426 694 117940756
1 1853 3186 24028486
2 3343 2963 880645607
1 1769 569 2112397
1 2193 2820 999792849
2 1490 1374 782869505
2 2984 528 62997778
2 868 2644 182278204
2 1160 1499 159120549
2 8 2999 661441000
2 1799 2083 31536420
1 532 564 278898166
2 1978 2191 143489863
2 948 354 664767982
1 1567 1168 406873194
1 775 2156 573014134
2 1117 2046 847452367
1 1699 3035 10007335
2 649 330 180227953
1 2545 873 556698369
2 1628 2361 660276513
1 2802 1908 462138505
1 3454 85 603181395
2 1129 3015 21504609
2 2376 2416 634582724
2 538 1021 246953835
1 160 2055 981441718
2 145 2866 617745335
1 1038 1720 174384659
2 3226 2929 784518153
2 1952 3485 383804481
2 3010 2904 532978765
2 780 247 143746146
1 3453 452 296833884
1 2153 3446 190717717
1 944 2713 697174314
1 2971 404 127007049
2 984 56 206011217
1 85 114 806653529
2 2154 2361 123478714
2 2516 550 1603050
1 2583 608 217913904
1 2498 2731 158251125
1 671 2390 884394778
1 2580 2262 910985247
1 1408 985 170002918
2 3000 1009 334504381
1 1541 365 934027989
1 2409 3411 919654964
2 3414 1078 680676785
2 496 3191 20878537
2 314 3055 924259855
1 3044 1106 440044484
1 1350 3481 928261101
2 1113 1508 116858625
1 2239 1379 652599567
2 970 663 509947637
1 1629 3058 574634988
2 2927 2922 261819260
2 1497 1842 84953034
2 1106 850 379960010
1 423 853 906405462
1 2459 143 274587229
1 3390 303 815122835
1 1098 3414 809702973
1 1511 81 879247219
2 2765 2587 301231286
2 2225 2196 624055583
1 2265 2125 945201998
2 3044 110 65615920
2 1620 1593 981165931
1 204 1522 11738051
2 1210 449 68632781
2 941 1676 828782284
2 3128 1932 850134180
1 2801 1141 294159674
1 1936 3021 223331968
2 2710 336 643861972
2 1851 665 770779129
1 3034 126 946595378
2 867 2316 567257411
2 2661 1072 203677841
2 1580 362 776688610
1 2839 1345 132229262
1 700 606 354636445
2 1644 76 271013704
2 2199 1802 19954735
2 837 3020 699988550
2 1247 76 103907384
1 1895 410 721065152
2 3046 1785 144239167
1 1244 486 530923237
2 1957 2765 16519399
2 193 537 562628200
1 726 3347 566244177
2 2070 1109 176400781
2 2359 69 343074588
1 1684 2308 861161074
2 999 796 823826064
1 898 909 45802758
2 2954 1675 429667875
1 595 408 518017039
2 985 876 673779903
2 2454 2284 143752537
1 1708 597 723514064
2 906 37 619844124
1 3298 794 157411384
2 1402 1378 337151229
1 2805 1867 459310758
1 773 2670 449065976
2 2937 1200 694610153
2 1053 1059 262922928
1 1817 1759 240470808
2 1614 2393 100679450
2 1353 391 391934293
1 2631 3251 767803697
1 2523 2555 398667960
1 2351 1721 346312864
1 2841 3329 783151041
2 2132 959 783884673
2 2644 1412 526289662
1 1633 3398 954967632
1 66 1936 20643618
2 2811 1399 344430523
1 1091 2406 77605349
2 2192 2869 190598481
2 3033 985 201925882
2 695 1594 917156161
2 2222 854 290998034
2 3455 7 19469350
1 3076 209 802064847
1 3017 943 542017382
1 433 3002 937241779
1 1531 1885 123183887
1 3223 422 198605515
1 2041 3433 432379667
2 223 2350 440205595
2 2608 998 224227805
2 1469 1029 884903533
1 36 2311 977092759
2 1246 240 912662339
2 2052 2947 443546543
2 2125 1898 387346738
1 3500 2369 72688160
2 1777 45 783963706
1 683 1674 253978609
2 2152 3099 596415723
1 3435 56 159313874
2 556 2061 976743805
1 3211 3177 397215923
1 2315 1184 929562183
2 1691 2943 130616192
1 1465 2728 985766393
1 2688 2561 54011828
1 3124 312 339922197
2 327 1060 39917387
2 2198 1663 455614946
2 1425 2464 638385823
2 801 2487 320002470
2 3436 2715 483142212
1 401 617 880156159
2 1148 1971 402453707
1 1733 3215 5580885
2 3218 1186 55723522
2 1977 1848 302750756
2 605 2436 666491549
1 1816 3262 889640412
2 3256 1003 504632373
1 2943 849 432887518
1 421 2552 103387702
1 72 2320 844296683
1 1430 2979 730907120
1 2501 2689 228669781
2 972 2517 185002488
1 1322 705 479945653
2 1666 2769 262221368
1 1433 2759 100765443
2 3107 2183 666103373
1 3293 559 181225329
1 3285 2063 243141795
2 523 3134 610152740
2 1763 2984 552984237
2 2939 2366 562700936
1 725 652 4028953
1 2145 955 861422820
1 1816 2839 541490038
2 2780 394 616668318
2 2124 517 384387473
2 1156 201 795052372
1 1249 1058 206730605
1 440 799 388265904
2 874 846 895792995
1 299 164 158131447
2 1125 2659 865000034
2 1145 3190 428243105
2 2177 457 458144071
1 2096 2379 87736341
1 2695 2303 185701696
1 1215 2421 402167652
1 215 1709 535278805
1 1218 2266 621375900
2 603 1735 867867205
1 1275 1142 874005008
1 354 2773 235980484
1 2350 1113 525998001
1 572 144 239865928
2 2818 1076 250382984
2 2507 1360 261846988
2 2724 1806 138621290
1 2092 2449 38226163
2 1667 368 135298582
2 1034 3447 57540866
1 1993 1966 657819392
2 886 343 714547413
1 2071 653 364336170
1 2358 3171 48740641
1 2441 1113 534440775
1 1218 2197 913967377
1 3117 3141 147350637
1 944 2617 414592251
2 2469 2361 948059549
1 825 497 911305565
1 1883 3164 57640567
1 166 3388 662627657
2 2103 2789 932236750
1 1552 1503 883055751
1 1723 1835 430312161
1 351 3108 211717492
2 2022 2792 13776124
1 1959 3417 563700765
1 2301 1265 871034658
2 2809 2396 283083564
1 420 2581 209123302
1 2302 746 427979852
2 596 3309 187847085
1 3152 394 282313872
2 3099 1045 170072569
1 3045 1999 775463743
2 1906 1384 763739441
1 263 1397 562720289
1 3405 31 701562830
2 2670 46 887451330
1 2486 251 21833428
2 2062 3344 88273623
1 3469 1751 973020258
1 1486 2907 644043095
2 1382 863 872413080
2 1635 526 810672468
2 724 3053 672455796
2 1051 1786 601324119
2 2262 347 720220216
1 1069 3184 447759046
1 1608 2915 500837329
1 829 3154 580312862
1 3430 3063 205750174
1 1485 1578 603359100
2 160 2059 450775944
2 616 3142 107962058
2 742 3332 575298234
2 571 3343 593938270
2 1161 1275 36392371
2 1018 3021 87590169
1 3033 460 796038457
2 3286 1038 346952899
1 2150 2706 247228825
2 2265 2660 47244438
2 1711 637 115578008
1 1288 2640 22261877
1 49 2148 629557291
2 178 2168 791625235
2 2272 1054 406580934
1 1206 264 726223659
2 2214 1283 789261309
1 2081 2085 823539871
1 135 1764 448173931
2 2952 391 676473566
1 2592 1229 83047322
2 2784 552 856540368
1 3167 2815 495015607
2 1496 3209 904391465
1 3404 2608 101846541
2 2399 1143 124304042
1 498 2696 721283205
1 1664 1183 916536772
2 1691 2974 513703042
2 792 75 946807990
2 1939 1993 913353248
1 3193 1660 153041666
2 413 2554 994809134
1 662 2271 226003112
2 423 727 845233494
2 2971 1296 511710541
1 3303 581 496754467
1 566 941 247301221
2 1709 2244 431748501
2 642 1605 22699034
1 2299 3397 777602392
2 2947 1203 231766742
2 755 3079 84551844
1 1974 606 42299862
1 49 811 247320916
1 2829 1655 550485320
1 1797 3176 984941149
2 299 2862 577657543
2 2416 1186 337537980
2 211 3408 108836867
1 1822 533 924155543
1 1774 1507 966012398
1 2952 3028 339383590
1 1986 3434 635367748
1 2130 1925 859443336
1 1993 2484 36559974
1 1296 748 616887223
2 2605 2286 763182432
1 1647 2602 518705143
2 1909 2183 623628357
1 2652 2900 846828299
1 1193 3443 50208532
1 2202 483 854888308
1 880 3250 800657113
2 2006 2962 738481392
2 564 3297 692717212
1 3128 3459 814908607
1 3285 1849 556419556
2 294 735 450987808
1 1062 96 969426341
2 1756 2713 323295610
1 3174 2647 305154901
2 2188 442 536553778
1 2303 2593 1861014
1 2791 1183 317603646
2 3261 669 776034729
1 1189 3306 628390503
2 1967 992 23386889
1 252 926 224940828
2 3237 310 641070461
2 1993 414 384512208
1 458 1495 794294216
1 1440 2872 763694704
2 2106 667 216366221
2 2052 254 60339408
1 615 1547 651147037
2 1430 2874 713519364
2 1847 3219 811293371
1 1369 1925 429636591
2 1720 2733 338943803
1 2907 2421 354739425
2 2036 2083 403430852
1 2214 1981 977139547
1 2554 1656 384428621
2 2595 2418 823493319
1 1491 2781 417731615
2 2802 1465 123134957
1 1936 923 746300542
1 1090 536 123892972
2 2752 2434 178597194
2 833 650 589217488
1 745 2914 151963745
1 1665 2563 697280726
1 2245 425 964710544
1 1522 2904 252512140
1 2901 2977 424280591
1 2455 565 694670148
1 1026 2882 929817450
1 2902 1360 217385278
1 2704 3491 639053280
1 1145 3486 970613716
2 928 1921 644483073
1 927 828 455234152
1 1300 1754 676757950
2 2079 2614 805281582
2 1258 1591 205908576
1 3172 1796 515241974
2 3311 706 195902155
2 2593 74 886520028
2 1519 2546 544010378
2 1640 2037 599716737
2 3495 1771 794533293
1 609 1231 520609214
2 1475 2534 321571574
2 2091 3462 54243932
1 950 2716 785805826
2 1274 222 327258189
2 1299 2900 549239139
2 581 688 560123773
1 1463 1948 215410044
1 3377 3021 55643911
1 2438 697 36803323
2 3496 840 53655832
1 610 872 782212194
1 3350 2555 822516828
1 1252 2916 671691595
1 1141 2464 27100879
1 2407 2674 540099828
1 507 432 611494142
1 79 633 208129650
1 2124 1309 649669205
2 1241 59 234030229
2 2583 1528 162454739
2 3221 2455 180426795
2 3436 590 534737410
2 2797 1840 338963413
1 469 1069 638910665
2 1580 3425 278755086
1 458 862 161247696
2 37 1758 325770264
1 1318 2392 665618595
1 1461 208 544373153
1 1993 1761 753936583
2 3470 1315 508527017
1 1935 941 255283171
1 2104 1039 270864331
2 676 2691 798733125
2 1405 2692 777272132
2 2358 1936 145428188
1 337 1054 891806025
1 1823 1699 443201127
1 711 2851 676531028
1 3455 3221 531580525
1 481 640 323184454
1 2492 1553 223981891
1 489 129 535420971
1 3114 2378 284598550
2 1767 1287 469363432
2 2356 3165 496929393
1 1404 1054 824399941
2 2594 264 841994090
1 1801 2512 995840802
1 1860 1016 390316373
2 17 640 465026516
1 2646 2187 705430410
2 2061 2976 91606107
2 1095 818 865042759
1 211 3405 570357376
2 1867 2898 184515377
1 2984 626 903475479
2 1075 2553 668553352
2 3289 3218 601340501
1 184 383 723113302
1 2958 358 401451863
2 2307 2649 600782183
2 1474 2748 542174804
2 3142 435 961185248
2 1733 3393 198698387
2 2492 1772 461058460
1 805 2503 962919013
2 1190 2795 799286040
1 2513 938 738068056
1 3175 1264 590175242
2 2551 1586 909887791
2 114 2499 206333143
2 2243 2116 995112754
2 3097 2323 557057487
1 2851 2732 473323755
2 1172 259 601648038
1 1261 2570 519590394
2 1279 864 170976663
1 1408 2000 327429219
2 350 1533 41110805
2 26 2038 421708435
1 2294 380 619269248
1 2913 1034 607490793
1 1446 3270 976385332
1 2831 668 982886263
1 1555 1489 149377159
1 2197 352 830302842
1 2159 2970 478684152
2 1287 2809 82459058
1 3047 3183 381938946
2 3388 504 763302337
1 918 199 901071977
2 3176 645 762072910
1 2291 145 682568073
2 346 686 358287178
2 2160 2719 714049181
2 1316 1954 781751340
2 2140 2899 898319636
1 1893 3401 376937882
1 393 2517 627353750
1 3177 1024 154033608
2 2479 1481 465954130
1 519 2272 767150301
2 3212 2142 816047731
2 2607 1206 899116606
1 2767 3095 256003862
2 1226 2890 779071017
1 2408 729 161373149
2 2812 2614 66863427
2 2578 1059 23923740
1 2308 3484 277971362
1 1844 2730 74494695
1 1170 341 880538741
1 1872 1415 786948255
1 2061 3161 630803880
1 2373 613 186265378
2 3172 1907 660592662
2 2430 55 298544781
2 2147 3066 134559029
2 1389 1134 179871512
2 3069 2366 988433543
1 179 1373 228443599
1 189 1444 28526920
1 2328 1262 39437658
1 1862 2891 908274478
1 1957 910 567264978
1 1539 3407 847358070
2 2588 447 701501888
2 2735 613 10295459
1 389 2671 780270715
2 2214 2693 745731702
2 3247 2839 403536584
2 2438 2117 220179990
2 591 266 62510223
2 1768 1075 820386996
1 456 1097 779876263
1 3119 3146 288481214
1 1074 2213 404938613
2 731 1047 310130380
1 3494 376 917111021
2 114 1518 575459609
2 1776 2628 264579651
1 2152 1915 969257211
1 2234 459 811189803
1 2737 3447 731137163
2 3333 2517 313014340
1 1571 3338 572929982
2 225 294 677816121
1 2133 1649 671854187
2 1593 2750 430135622
1 118 3436 65900558
1 1468 2569 131730106
2 2656 1180 726839893
2 596 2769 54864952
1 669 748 730676913
1 3171 945 589298077
2 2991 3379 19280232
2 3182 1285 29172553
2 297 1198 599466616
2 303 694 116761440
1 975 3028 926328008
1 2265 2859 365833323
2 3140 1524 906943456
1 2154 168 401999366
1 3277 2699 597992811
2 1404 2417 802789860
2 251 1336 410823297
2 706 2838 323709020
1 3372 2147 608901620
1 3375 1288 713105272
2 266 677 734549698
1 1379 648 854374856
1 3018 1630 546634465
2 2198 1102 645517288
2 1266 233 181764951
2 1519 787 397223086
1 3291 151 518548050
2 1426 103 801778213
1 2053 2963 648268130
1 1960 2304 763410056
2 366 2810 422504543
1 1486 2195 84904453
1 453 1270 59905448
1 2234 3471 786091548
2 335 1955 376171635
2 3306 3348 328676836
1 2190 2391 409924998
1 1637 1456 95343211
1 2866 3224 864928356
2 105 637 451020453
2 3298 261 950910648
2 2963 1606 552483743
2 3259 3298 626686110
2 836 2804 205141064
2 658 867 670669807
1 1953 573 737299889
2 2153 2557 859545595
1 1058 2034 162849082
1 1409 144 119476361
1 2136 3130 34401790
2 120 1052 912646188
2 2717 3101 545470423
2 792 1730 263573694
2 1586 2049 360877946
1 2867 1181 900511784
2 963 322 961718552
1 458 3137 964282064
2 3304 1804 492076123
2 3233 3286 911634056
1 2146 3094 241567996
2 2242 1287 52824893
1 2608 1265 622691058
1 1457 1458 238266020
1 2216 2566 985096469
1 2337 2149 79451278
1 3036 3241 663285120
1 1217 3356 180208529
2 253 281 631596648
1 3199 1650 142744545
1 950 3374 647755205
1 1819 2102 82329723
2 753 3203 297293903
1 3452 663 802204015
1 509 1302 67739159
2 2104 491 877159944
2 2645 1847 570783312
1 481 1562 509705596
2 2849 1048 834284655
2 1875 316 810285200
2 170 1755 828194212
1 1016 1561 127127652
1 420 2221 437273749
2 1364 1004 474875107
1 2141 2045 334109939
2 557 1718 34970003
1 2007 456 826045166
2 2961 1672 112130466
1 2289 77 914144822
2 2736 2952 167492736
1 606 235 946351051
1 765 2621 41203983
1 959 3483 61437690
2 2028 2243 379724670
2 406 1325 289402011
1 2713 2379 955486726
1 2071 457 784279324
1 1954 25 751612787
1 2643 3287 196849435
1 415 1420 54128139
1 2072 510 990004340
2 2417 2244 61620033
2 238 1271 117597655
2 2074 434 772204160
2 894 2196 159384958
1 641 1602 369396388
2 1068 2878 36164981
1 2380 759 203300910
2 459 1891 574845129
1 1470 1641 529082748
1 1385 73 826149351
2 2516 884 183238538
2 3015 1153 122708203
1 1483 3440 124333536
2 2104 1154 635206777
2 2033 415 227666511
2 28 384 321412016
2 2494 3464 907840233
2 3045 877 578876114
2 2833 1620 138485173
2 3194 44 597731066
1 1338 2437 625138483
1 1916 2544 809152484
1 632 732 611347984
1 2993 2809 787275592
1 2761 477 83123615
1 1638 1790 891641912
1 371 2056 525696071
2 2505 675 588110343
1 213 781 169572191
2 2936 2022 80597426
2 174 1688 716435696
2 2324 1165 133536675
1 3167 2791 539044757
2 2414 2791 998201784
1 372 3474 490576398
1 1714 1311 168551013
1 3369 207 199476567
2 3255 2271 870943482
2 3068 806 848197420
2 1160 410 324836236
2 1924 1732 522676166
2 2768 1886 822668272
2 2316 2777 730375596
1 1136 2569 766866987
2 1510 335 584700373
2 3140 552 950268689
2 145 625 419678966
1 1522 2896 816176574
1 1860 2577 651080865
2 3209 1263 707250889
1 2128 1160 50804097
1 3399 2369 524944148
2 494 173 224886575
1 2237 1897 915294183
1 1778 355 62291288
1 2258 468 158050614
1 2800 246 326610790
1 1477 2311 380361653
1 730 390 446484586
2 354 512 929205135
1 2860 3343 612516420
2 192 885 199255103
1 2853 2317 994955229
2 2942 1117 895550847
2 1984 652 216217069
1 3068 244 473442265
2 2787 466 68445204
2 1530 333 692011952
1 194 1568 64795643
1 2595 1028 892530600
2 2449 262 532026255
2 1093 1745 228586931
2 2656 2171 501083157
1 3135 546 445964854
1 2089 794 441092645
1 2209 1811 505368752
1 2713 2533 77566742
2 3247 2488 920372360
2 2026 3459 677848914
1 2916 3288 451426645
1 1609 2335 422123092
2 1964 846 906779721
2 2958 1111 747716296
1 472 609 121551868
1 3171 969 130263075
2 92 2009 228801396
2 2366 1343 242029625
2 1952 2605 421904159
2 2152 2030 436896625
1 1812 2239 819540960
2 705 2867 665764999
1 1591 115 850784173
1 3228 2089 273763342
1 786 956 962625778
2 504 454 534130286
2 1217 1398 486579022
2 2217 1847 833736414
1 2662 343 520264595
1 185 2774 138770577
2 1643 2486 5182598
2 2977 3366 280238889
2 2699 487 862882147
2 996 2478 530615653
2 2968 2545 131079609
2 657 1988 831367721
2 2989 595 309928881
1 3340 2207 983962368
1 1935 687 355088705
2 614 235 344098132
1 2746 2041 800688580
2 568 2410 414845004
1 1239 2675 746050928
1 1784 2641 419829835
2 2879 2661 91174420
2 2291 51 843175915
1 3095 1942 860605960
1 1968 556 977611160
1 594 2815 438199763
1 2072 1707 289689954
1 74 2292 524778762
2 483 1260 175716057
1 1389 614 497933117
2 190 1794 55436544
1 1587 2838 233133253
2 414 2215 338765656
2 1598 2567 157642959
2 2980 1158 80772398
1 203 272 371007338
1 2159 827 556146880
1 1464 410 146272236
1 1589 1304 686307895
2 52 2323 945650130
2 1482 1485 526867276
2 2650 2821 617995815
1 428 2636 736276541
1 28 839 789101470
2 2682 3155 559450580
2 1581 635 237163216
1 2689 2121 256846242
2 106 1196 556370306
1 2980 412 889942549
1 1495 1155 2574127
2 1343 122 554669595
2 875 853 220090217
1 3412 1285 553650655
1 1301 1391 702228173
2 1925 580 946420510
2 2365 3142 16280272
2 1919 1774 298816753
2 2681 3474 597630453
1 1498 3366 741697131
2 293 3186 818945972
1 1782 2641 430758268
1 1564 169 73737032
1 2774 2415 440063416
1 1529 1775 617997448
2 594 302 859738486
2 3266 2682 89954919
1 1533 2202 468306838
1 153 866 24539055
2 1153 1150 823725889
1 3328 954 207605869
2 2447 2653 512233370
1 3117 2763 60846127
2 2950 2394 806112987
1 1500 3221 581496941
1 3377 2344 67264284
2 2431 1263 121389597
2 919 1205 280969751
1 1991 777 621687663
1 2057 2537 810006693
1 318 2128 788924478
2 1421 1519 328254871
2 451 1453 684564076
1 1624 2117 575945319
1 570 3037 18381314
2 3268 3031 726851140
1 1832 1504 874228719
2 1742 3419 626335224
2 739 3139 96905821
2 3342 2721 955670979
2 732 1720 349659012
1 1117 1602 51533425
2 2487 3267 647629372
2 1968 3455 115046421
1 1276 238 787920319
1 1942 1704 81166251
1 1619 1696 280622153
1 1002 3050 966916018
2 1964 21 170412751
2 2691 1031 564666148
1 48 346 225407854
2 2732 3301 18635888
1 1126 3210 722334609
1 2661 2121 501856346
2 461 2651 79835716
2 1704 2016 452503193
2 340 2538 47557659
1 977 2802 875871974
1 1806 576 119936790
1 503 3353 699885173
2 3353 3160 267972025
1 881 589 25783988
1 979 789 466097575
2 2897 2708 871379732
1 2098 1280 697011597
1 3447 2000 594964262
2 67 3312 672595282
1 537 2275 871145460
2 2148 2680 250849471
1 3372 2103 950329487
1 3245 297 335166340
1 1572 688 311708548
1 1416 562 653849702
1 661 912 777280236
1 347 3402 240097492
1 975 1938 129956807
2 571 2623 688331282
2 1765 341 514239679
1 643 3082 634317221
2 1857 1174 214566359
2 2307 1617 581542975
2 2243 1667 73946404
1 2981 640 230251077
2 793 1495 962939314
1 695 883 478608624
2 37 3216 247294481
2 3152 1971 955417972
1 3016 1323 463019636
2 2959 2582 241190310
2 704 1403 942300556
2 1874 1011 793904311
1 2644 2712 698411495
1 1255 109 652538306
1 779 1521 118846859
1 401 1525 292205253
2 2791 85 236460451
2 2620 2131 494120081
2 3228 315 536324931
1 363 527 215569629
1 2394 2655 904370976
2 809 710 727425805
2 2754 2868 323429686
1 2562 77 516266279
2 2469 288 773479031
2 1454 3371 469509655
2 2793 3195 861691025
2 2576 644 716774708
2 2011 2995 965713594
2 2375 2131 47046149
2 2552 844 291964981
1 3292 3296 390904414
1 434 2122 439862852
1 364 2442 737108544
1 287 3189 186901464
2 1345 3271 231421552
2 72 915 296733332
2 33 139 710593499
2 966 2764 199116046
1 3002 2246 44284192
2 2367 1936 710407627
2 2147 441 390155386
2 2341 1439 662666783
1 2494 1689 89853233
2 727 382 131177918
1 190 3340 390760034
1 1755 1161 566613337
2 2975 1498 769908354
2 1238 2666 383677199
1 1854 1704 944496705
1 345 293 439305097
1 1112 2994 495893849
2 2405 2338 977524502
2 969 2747 366856117
2 3152 1143 935560923
1 3497 792 90669623
2 2786 1620 934692374
2 270 1523 68884755
2 168 2066 946315604
2 2520 3386 798425001
2 2361 3324 323612353
1 1940 1434 482644491
2 3242 2221 857160413
1 2835 2748 124358030
2 707 1104 899717370
1 1570 2790 127710317
2 2952 449 713811391
1 501 3253 65178337
2 2156 1725 286073221
1 555 467 137770687
1 2909 3381 153471564
1 2943 2610 612577197
2 368 1413 642962987
2 607 1297 63279002
2 935 1957 186886319
2 2370 2216 364087106
2 1666 3004 482183861
2 2901 175 213332273
1 1280 1393 370627388
1 1098 3300 864799791
1 3239 278 742484871
2 1009 337 887365373
1 1898 2666 208954766
1 456 2340 40574929
2 3010 1998 229919393
2 1256 3117 256758177
2 926 2740 826173665
2 2542 740 34773544
1 1517 513 624455514
2 1008 1326 865705254
1 2717 1556 660289743
2 957 765 862201841
1 1030 272 648835812
1 1949 587 435239743
2 2065 1177 655443503
1 1013 827 819404604
2 891 1760 289673536
2 2036 1388 953523010
2 1965 1479 511705687
2 3223 1788 375181734
1 3141 1663 809139145
1 3129 176 4938465
2 1367 370 952146474
2 1846 298 69777336
1 1572 1511 222138866
1 81 1855 708177618
2 2374 2056 289768610
1 3079 387 130912864
1 2713 863 945380759
2 786 2037 159852957
1 859 1175 530278376
1 901 1447 258003823
2 163 113 945629671
1 258 1774 457449762
1 3158 870 584526563
2 3424 2581 29671751
1 2345 2667 380842911
1 1699 3429 172039927
2 1568 1704 551456329
2 1913 1296 38966988
1 2254 2819 992241644
2 563 412 129798360
1 3272 189 374486945
2 2142 955 623939503
1 2298 3020 233207016
2 2840 2342 621571722
1 1658 808 710781859
2 548 1564 444513893
2 2315 3266 227747411
1 2534 2184 943346962
2 1972 2815 989175980
2 2455 1980 680112355
2 2646 2456 986379789
1 3452 2080 292011040
2 889 2045 631758877
2 3286 14 517037135
2 1840 1550 289872399
1 59 2644 39520465
2 2572 1775 654674382
2 2078 1637 524662221
1 268 1603 447449638
2 2674 381 65656036
1 1701 33 916916821
1 1397 2714 487434968
1 2078 3173 433345308
1 1098 812 663527726
1 3235 2540 253507115
2 423 2962 167011843
2 1572 649 351006929
1 2107 1219 500332861
1 211 569 626360789
2 178 1519 473581361
2 2719 466 378666439
2 3324 1815 55273552
2 1855 122 178663636
2 2932 2934 841967134
2 2483 997 816756163
2 1177 10 223991963
2 231 912 472634887
2 2035 2028 868473061
1 1814 3286 798832361
1 3038 3097 231536675
1 110 1506 293529116
2 2845 2850 484942773
2 3018 3009 137319419
2 1176 3091 618118423
1 2884 2199 238256865
2 1935 713 443396889
1 1913 893 392046472
2 1145 2424 725245358
1 2862 7 565989534
2 2436 3467 665884195
1 3321 404 207089111
2 2877 778 434739668
1 2039 2597 227679313
1 2725 1140 690818305
2 3254 2987 945416393
2 2237 2458 637162426
2 2769 2654 402993641
1 1252 1446 487364463
1 1765 2303 344649023
2 3253 2458 390437575
2 3395 432 38689594
1 159 2693 293380427
1 827 2241 47810410
2 2010 1207 493564442
2 2434 1834 983111471
2 151 3203 769108641
2 2459 1456 262492673
1 2908 1043 827916632
2 384 588 873841677
1 1272 1954 249145765
2 3174 1780 933709013
1 462 1237 982741825
1 3308 595 898470563
1 918 2284 142073679
2 2465 1122 30542586
1 3285 2094 898866815
1 2651 365 178793073
1 3312 456 52261886
1 3032 742 374363222
1 112 1880 562926104
2 656 1715 711976514
1 3444 1511 408191861
2 2414 2785 413577974
1 3019 2142 611944041
1 2179 3191 42085221
1 2634 3348 578029686
1 3039 120 280105441
2 1773 1025 542188726
2 2036 1066 265631876
2 267 314 451199310
2 2433 2744 324059119
2 2218 2951 383705693
1 3465 1319 82648274
1 1222 1083 563811016
1 843 2223 866160329
2 2730 2864 535765864
1 1488 3314 109206540
1 1076 1414 619322917
1 112 192 400772216
1 3175 2697 872963040
2 312 1935 117765003
2 560 683 6596
1 2451 561 688093605
2 2865 3226 141031209
2 2076 3239 663944627
2 2416 1296 139599997
1 2916 2470 976399999
1 513 3302 681792495
1 1186 3148 888402358
2 234 2806 233218919
1 403 3391 4249778
1 372 300 252087343
2 854 780 795399014
1 2094 908 391943894
2 989 84 197942290
2 314 3419 512108858
1 1854 3416 921902344
2 862 740 693714276
1 778 3472 822886879
2 718 2636 241344314
1 2967 3229 360497442
1 568 530 238847019
2 2758 2026 657522119
1 2250 1392 806985187
1 2362 3481 737785058
2 1322 1386 166155335
1 2290 195 221645852
2 1014 3001 570089991
1 471 1602 245063306
2 1585 2935 908473400
1 2451 1533 339929002
1 1245 992 192380337
2 2437 2997 46358608
1 3247 2084 317285624
2 2368 1386 595193338
2 1938 1798 404169812
2 3085 812 884873885
2 1770 1706 80520351
2 1877 92 437798631
1 218 2044 224176315
1 476 721 707697412
1 1473 494 633261841
2 1032 834 240480184
2 2144 2033 194413486
1 293 1342 274436378
1 2660 477 554993285
1 1817 1759 603264395
2 2386 521 222751438
1 366 1115 828003224
2 255 3187 695904
1 1953 1399 128845469
1 1489 2018 459776130
2 1209 3040 111780742
2 155 980 119166370
1 235 2189 955780368
1 2715 2866 89815383
2 1679 978 265865558
1 2231 2027 140002323
2 919 1742 550952775
1 1689 145 854491480
2 2947 207 18529559
1 572 535 393382778
2 1141 3455 344629036
1 175 722 883239730
1 3488 2680 208464045
2 2865 57 139300135
2 67 1634 522075072
2 1251 2882 528195753
2 554 2021 447647139
1 2778 2490 125174433
1 611 297 837523857
2 3240 309 67161715
1 256 112 852936190
2 1230 1324 145059766
1 2924 3121 322086300
1 2223 2991 313354477
1 1588 659 882146294
1 2863 876 872463268
2 1124 379 669047628
1 534 58 457577986
1 767 1110 557107485
2 750 1335 579059341
2 2046 617 496975581
2 309 1918 159853122
1 581 1281 316708403
1 1913 1746 184674407
1 2414 524 894143200
1 530 3105 221236660
1 1796 2047 166127968
2 1490 1927 253937666
1 1960 3378 298421783
1 748 1113 326878720
2 2919 2636 492911088
2 2189 2830 530952021
1 2858 525 58415793
2 2930 3163 644823274
2 186 524 216291366
2 1548 2993 804997601
2 2184 703 642316465
1 2164 2256 17194529
1 615 3134 184385386
2 535 231 955860671
2 2284 1397 184611293
2 399 2716 865593944
1 38 102 990336061
1 595 812 150439210
1 2732 2238 289113421
2 2739 3276 123643704
2 3218 1504 398625803
1 2603 1375 156299635
2 2137 684 671319045
1 648 3471 352834713
1 595 3289 394124164
1 2522 2906 80472835
2 809 1703 100202724
1 618 2674 234619531
1 3351 1592 80685341
2 2959 3358 650633536
1 47 445 451727288
2 1562 1464 996980574
2 2651 1926 472491405
1 599 2443 232250335
1 2583 3486 443408177
1 1992 2350 393991801
1 1499 759 607246061
1 448 3162 12011137
2 2880 464 503752853
2 3287 2689 532488121
1 10 617 529900766
2 3284 3497 570747981
1 172 62 450718969
1 311 2895 647427029
2 1435 2016 162122483
1 3372 1909 550571264
2 126 2756 746964841
1 2498 2959 342998429
1 709 1040 440972113
2 3419 355 130321910
1 2568 2485 265454698
2 3349 1465 551234079
2 1599 1906 932866407
2 1114 2234 156271985
1 1824 3104 597225524
1 3029 245 954963755
1 312 2074 482427749
1 1826 1770 586961000
2 2238 2555 254951196
2 2469 1378 406047917
1 2587 300 589626059
2 756 583 49211200
1 2074 2643 50522396
2 3017 787 876361821
2 93 1549 840492518
1 3375 911 745421121
1 134 940 925409959
1 1538 729 521693966
1 1671 2386 961763825
2 717 3248 776824118
1 1340 707 342075110
1 1228 2576 527920388
1 899 2877 75360715
1 3152 524 837672316
2 1704 227 749365319
2 1488 2383 608462262
1 1033 3407 104835291
2 2285 2300 748731019
1 2199 2631 42506030
1 1545 2446 342809814
1 290 505 309774507
1 252 1858 820513151
2 23 117 796571927
2 1517 299 16041334
1 2606 717 434334841
1 2913 754 550687223
2 483 535 994211055
2 2132 1341 398462963
1 47 1553 465341636
1 819 1763 325289049
2 537 1003 616467791
2 46 2387 713469666
1 2445 160 563381657
1 1597 2796 940353689
2 1882 1382 428374045
2 653 941 609736392
2 1165 730 356034081
2 750 759 114576300
1 2494 2569 996954472
1 2979 250 255558358
1 3042 1201 244593349
1 1272 1312 622988856
2 1116 3152 69180530
1 149 173 898052801
2 2092 2261 701236741
1 989 2845 782004805
2 860 1141 825241986
1 3258 1227 33586319
1 462 69 75794971
2 2160 2185 141874303
2 2107 31 69944803
2 925 1570 472245813
2 1397 3179 388095918
2 896 3151 304531061
2 3176 2986 640760909
1 1 379 978714839
1 253 1099 217848364
2 1852 2210 473739785
2 1398 3419 614873182
1 2414 3494 452457909
1 2881 311 281568120
1 3144 1850 761196228
2 1565 799 266077311
2 2721 341 369839993
1 1803 3331 282561017
2 3391 511 24323723
2 955 2941 831547418
1 3108 1629 322652933
2 3254 1607 389796286
2 773 1993 777786154
1 1468 1112 528101762
2 2791 2013 838266778
2 2044 513 158909720
1 784 2257 817207477
2 371 2960 11003540
2 18 1000 796220862
1 1344 3025 98259768
2 1332 2048 577799047
1 1581 1401 936285835
2 748 1258 477896651
2 633 1631 316211044
1 1090 2816 364721685
1 1358 611 33946349
1 2946 2871 722124968
1 1488 36 184088411
2 2591 837 455648362
2 778 235 516090599
1 3072 1298 789771382
1 2477 1573 938164794
2 1349 2824 770379779
1 981 1083 209110116
1 723 605 807801651
1 712 3174 136329431
1 2932 2864 505064729
1 2428 2919 325714278
2 1695 3347 138645338
2 1656 3471 60235104
2 317 956 658523211
1 2527 2583 523794710
1 3204 3311 47264198
2 940 353 414542024
1 2770 1808 93647317
1 1529 1566 876378747
1 1761 2849 21302846
1 3286 2236 846743989
1 1881 3311 920148543
1 2548 840 487069603
1 976 2989 863113979
2 2114 1776 112715513
2 1012 2933 814180618
1 2130 2857 959976562
2 3188 902 167873465
2 137 3173 119648282
1 1308 2694 520379942
1 3253 495 83052290
1 2113 2580 344872696
1 459 1418 186239867
1 1924 3473 466105553
2 1014 2070 812094938
1 278 1398 740985640
1 723 832 92132699
2 512 1005 33949583
2 1689 1734 386369885
1 3269 773 385670776
1 1705 3282 597138568
1 877 1903 582059471
2 102 957 361137827
2 469 1708 376626539
2 3178 3010 372518202
2 1270 697 308907182
2 2420 2704 226682272
2 3378 1258 192562426
2 2262 574 434729203
2 3425 2905 525829987
1 2336 1954 24390477
2 1924 2582 334054163
2 16 718 305543952
2 2445 2778 877165518
2 182 1741 138525480
2 640 1475 294886902
1 2824 701 289737274
1 867 3156 218869666
1 2415 1801 190869823
1 1228 2661 797874257
2 1987 3035 30634111
2 3154 2169 820305137
2 3301 2210 219357106
2 2194 1116 6276026
1 1036 2999 966822487
1 2961 368 176746868
2 2628 1352 448763227
1 890 1327 519844797
1 2838 2051 449449794
2 1436 2263 308075007
2 2310 1646 861579249
2 3246 1786 707236199
2 1504 599 191879071
1 1610 2336 564060983
2 3271 2812 939775218
1 1994 126 344661583
1 2812 3478 357265288
1 124 2992 466385255
2 2278 1727 369824732
1 673 253 160118991
2 372 2556 136515637
1 2609 1375 201826122
1 518 3173 643957253
2 749 2810 653126575
1 433 2955 344928133
2 160 1601 330815818
2 763 2112 76677781
1 536 1195 31308682
2 1798 3006 727468318
2 398 1362 433426315
1 1078 3387 42833033
2 2915 2580 905065284
1 869 813 236115449
2 2095 3382 191629482
1 1717 2042 974874280
2 2149 3032 693086035
1 1033 831 127947557
2 3189 2069 174751267
1 493 702 98200300
1 2119 3045 597263981
1 1068 490 665830420
2 1463 2600 248943844
1 1018 2913 326233393
1 2083 2658 233336854
1 244 7 620072529
1 43 2501 88663681
1 260 1716 226050904
2 1334 2579 14703813
1 370 3011 577723764
2 291 1422 493957730
2 2563 2053 306536307
1 2308 1829 594661001
1 575 1542 187617788
2 1621 2056 810001323
2 509 1813 923518127
2 3365 132 692322616
1 2212 1836 302038334
1 206 1309 527752737
1 469 498 160267256
1 3160 1325 895703514
1 2030 150 81741494
1 327 1248 272891096
2 675 2748 201642154
2 2602 254 627904691
2 2964 2164 679548603
1 1116 1930 900881306
2 2521 1928 926713202
2 2685 1174 993397528
1 1732 2031 551919941
2 2657 2891 166452696
1 3422 2571 56766415
1 1411 436 954107380
2 3022 747 678313128
1 1090 2626 861461972
2 3448 2361 628355957
2 51 2265 747157891
1 1577 3499 89909011
2 733 2320 698269360
2 1654 1744 961055718
2 1418 3455 358343198
1 1144 417 780065692
1 2524 510 195635599
1 2603 719 379791786
1 2925 1379 17545137
1 2070 2660 183951467
2 2996 3499 977901402
1 1276 3072 252986710
1 2393 1137 899786424
2 1732 689 314927274
2 3048 1193 105483800
1 1112 2177 758482715
1 1625 1255 82360849
2 414 2645 594470379
2 2255 2897 279805266
1 2007 2396 384999420
1 481 8 226068767
2 1745 149 186870081
2 3141 2010 42887837
2 2090 2505 808290590
2 2355 2643 700680944
1 2046 2043 196669124
2 705 2032 308500868
1 3108 42 1566040
2 1715 267 620721930
2 135 3426 160500201
2 1762 1287 821765651
1 719 2269 131128617
1 598 694 258166337
2 3027 3198 159642887
1 701 3052 504451803
2 1705 550 25723620
1 1492 1538 822683297
2 151 1123 412816604
1 1780 2302 187389130
1 1480 3226 980448633
2 972 3180 665688719
2 698 2846 463489235
1 680 2456 837424575
2 714 1086 291012926
1 2038 1854 221507614
1 931 114 669007894
2 2055 2873 880832861
2 230 1662 894391145
2 3369 2298 911405948
2 2386 1071 612329407
1 1462 1912 656037142
1 2638 1178 213902803
1 270 1056 580496338
1 1700 205 378955193
1 3060 2492 284530723
2 3185 1044 277063661
1 186 2862 87170067
1 1807 633 254047477
1 853 1038 391776699
2 662 1603 975558901
1 1218 2179 862010863
1 1153 1907 22645019
1 3279 1260 477636967
1 2427 493 89288269
2 2638 1377 458417987
1 3156 148 968129122
1 1151 1739 183013379
2 1087 1942 509681694
2 365 784 280979562
1 3150 952 851794359
2 69 2275 558318593
1 2552 337 18916200
2 2771 1967 459359608
2 747 2179 39401012
2 1593 1532 514482361
2 2425 2466 205859569
2 715 919 386409794
1 2805 2963 672935054
1 1572 3359 677223193
1 341 2096 321341067
2 375 2257 802840606
1 219 1210 216846017
2 2095 2127 273376440
1 1865 2099 223404224
2 752 611 910164984
2 308 3434 309072660
2 3226 2348 522115727
1 3324 454 347770051
2 312 1464 822409343
2 544 739 375630447
2 3108 2951 914268684
1 902 3459 886363420
2 2409 2416 695709376
2 1578 678 610344892
1 3050 428 277791585
2 1871 2499 682988951
2 754 3007 757250612
2 333 1593 671292174
2 2988 1669 191673689
1 3239 896 58709145
1 2994 3007 17691140
1 1218 310 244302956
2 3133 457 998612791
1 2916 88 140099821
2 82 3094 633014765
1 1174 3129 961795910
2 3353 645 15134924
2 2424 2333 850351239
2 3158 2685 526498512
1 3390 1478 905180168
1 1888 2446 753879693
1 856 602 902486068
1 1418 631 288418086
2 2268 2282 146530001
2 383 3017 247489277
2 620 2899 22986648
2 2707 3053 390742611
2 1628 3289 102157881
2 1647 2220 101417388
2 2284 3393 67095818
2 3237 1057 551649599
2 875 2493 559924366
2 2365 2772 650356794
2 1226 2611 685974156
1 3347 537 55958690
2 1018 434 148940105
2 3495 2773 703167908
2 761 888 291057956
2 2843 2577 562440713
1 1893 1716 706512428
2 941 2710 366346215
2 2338 2777 331513622
2 1575 469 487865406
2 2013 2029 624543591
2 2520 607 208007378
2 2327 94 261958612
2 2545 2407 327625900
2 3346 793 307154769
2 10 2508 628845131
2 2962 1141 395587743
1 1266 1870 673203476
1 2679 3082 434795468
2 2199 2506 894113486
1 1317 2601 562086396
1 224 1716 469568792
1 1462 1697 558934339
1 216 436 84233560
2 2840 2806 452933112
1 2483 1911 690813904
2 433 270 441621987
1 2908 1499 77624545
1 3227 740 972769820
2 1185 1006 379399239
1 2550 2522 129351488
1 2938 2272 42895106
2 569 1518 508325484
2 2816 2480 160045631
2 152 758 610989549
2 1540 2631 849664574
1 456 734 881367622
2 537 2015 710183617
1 1491 1697 600139422
2 1902 2478 114913691
1 1710 2414 446637409
2 2854 777 714677555
1 357 527 321219093
2 2484 1448 981177318
2 409 328 889843778
2 1602 3165 674183135
1 2109 641 748978597
2 678 2983 494631136
2 2897 2509 742692539
1 871 1785 387755332
1 852 1703 26124369
2 1309 355 172229180
2 2077 3270 206515775
2 3280 494 270767545
2 2958 68 303743754
2 502 1521 441363767
2 1096 1291 839049514
2 840 3164 79135865
2 2978 2935 701275549
1 687 1910 33031831
1 478 2036 775906477
2 3151 1788 607240205
2 3271 3073 374268704
2 2960 708 280948581
1 1615 3282 841497623
1 2629 2516 72739129
2 2646 895 895013620
1 3141 1492 191459577
1 942 305 932494369
1 3433 1573 637781240
2 938 3393 225295117
1 1451 2627 646030290
1 408 2519 579360616
1 2945 2896 173963115
2 811 1997 137498736
1 13 1035 514977257
2 1314 542 232230200
1 2285 3326 384517286
1 373 112 649717765
1 942 474 317653061
1 2957 563 550081694
1 140 3269 609310185
2 2190 1608 557254756
2 2951 443 495362507
1 543 1807 733056109
1 1532 3267 675403045
1 1288 781 29508225
2 1122 3191 422339847
2 1459 351 276436985
2 549 1562 291174938
1 1575 641 194011219
2 1179 2966 196436330
1 2202 1242 696553088
2 224 388 819216770
1 2550 1324 700077246
2 1644 890 125463819
2 2020 159 109209797
1 2298 877 919668709
2 262 1665 786022622
1 1159 3474 64065030
1 1720 964 829660769
1 312 922 683453931
2 454 940 90281481
1 2190 1160 690488696
2 3484 2004 216381869
1 3459 738 215473388
1 110 656 131948413
1 1429 23 193098614
2 2555 3495 208074565
2 3186 3265 686419636
2 2071 2066 208778722
2 2485 54 89576496
2 3142 970 624878540
2 3282 2295 117907814
1 3440 2396 196450786
1 2659 304 497029108
2 1821 1053 207665452
2 2168 1442 529558037
1 2873 1153 949901327
2 319 2077 369182145
2 2066 1889 222483350
2 1607 2120 367528964
2 2211 3389 269145326
1 3258 175 567369119
2 988 869 107408503
2 705 2217 577178868
2 3464 2633 590693649
2 3092 457 410208553
1 155 2322 995074422
1 1098 46 160520892
1 1975 2361 951657521
1 2143 147 315131781
2 2301 765 550590179
2 693 2604 421170832
2 2942 161 987878503
1 2711 2094 574789091
1 3420 3183 730415586
2 3122 2959 598839084
2 3418 1900 827839506
2 625 465 591374758
2 2591 2464 926177427
2 674 3116 569430584
1 621 2310 178773328
2 1694 2714 147686358
2 2099 1885 422576494
2 1974 3193 637136382
2 3366 1264 630241296
2 2123 2063 182988735
2 2534 313 961355084
1 50 865 522130088
2 81 1730 342412118
1 2636 1660 42293866
2 3413 9 325896545
1 278 1102 582504067
2 1518 84 635301453
1 98 1427 884504474
2 2553 1547 724639190
1 2388 312 246406995
2 555 2184 326478382
1 856 1307 808901561
2 3316 2847 701070775
1 2729 2271 693420990
1 1118 3329 857557355
2 3008 1806 860330531
2 2644 469 180842974
1 2669 434 620092584
1 1355 194 794448303
2 2691 3492 119313536
2 1464 1572 741044261
1 2423 2252 368531827
1 1488 1502 651841440
1 1016 1082 533993494
2 1072 2338 416632392
1 3473 546 76755849
2 1620 116 151665815
1 1418 1065 286001166
2 1666 1278 338093654
1 2517 1197 937445555
1 2116 1596 400465732
1 1215 1456 231142929
2 182 2136 169433929
1 1756 2715 397123864
2 2921 3202 454920147
2 916 978 74044334
1 662 2788 845223981
2 2967 1189 988205119
1 1365 2839 186364392
1 2388 2127 163558812
1 1572 2333 394000128
2 2920 3021 147656411
2 1091 486 699335875
2 1795 521 600486207
2 55 1593 837411658
1 772 706 770119336
1 2308 1540 263323390
1 3424 2191 792268831
1 1424 2731 143585687
1 2487 1144 190912874
2 1255 1909 530139399
2 2517 196 139869197
1 3486 1007 915859774
1 3022 2372 475653790
1 2736 2504 375022506
2 211 2889 588287129
2 1845 1685 24813475
2 414 2774 196859327
1 3442 1095 330750880
2 540 857 583578362
1 2742 647 719689848
2 1152 175 134550861
1 3374 1467 357452845
2 3117 1567 149623000
1 2826 2756 874891884
2 1800 753 137271069
1 487 3164 82791121
2 2233 1416 896356786
2 283 1666 674290136
2 2331 3499 87238457
1 109 1524 938044470
1 3201 653 48471644
1 215 1439 376290833
2 2420 610 924359560
2 1808 576 114826816
2 1619 496 246052736
2 1342 535 82848771
2 454 2830 505438635
1 850 611 866613463
1 3116 1679 244195418
1 415 1216 713831689
2 278 1178 677844856
1 2673 1389 411432953
2 3324 2465 894836180
2 2893 1341 69040962
1 3218 3198 956952218
2 2095 3118 80233146
1 2871 1801 1120457
1 3040 2775 89930974
1 765 1849 803657245
1 197 3419 226990672
2 478 2278 54142535
2 2703 3116 92991770
2 2534 2842 834780147
1 1009 1338 541037801
2 782 2682 435690605
1 362 3106 831015903
2 2900 512 272975440
1 837 2616 949947883
1 3079 806 722850791
2 37 2499 242207796
2 1325 166 809479807
1 1169 1580 36937018
2 1597 1726 530291652
1 1711 2352 34983280
1 1424 2812 19462821
1 3042 3266 381250096
1 2250 2977 44548780
2 2848 906 861975597
2 17 863 262846009
1 503 1542 625273289
1 1861 3055 934447511
1 1843 2404 146161815
2 2980 1268 650197265
2 1353 842 685441250
2 3264 2660 842719819
1 151 2859 186449487
2 2834 285 112224722
1 1317 1290 376328052
2 2005 946 1923884
1 272 427 923452007
2 1778 2792 443054158
2 3440 2541 37253457
2 1434 1473 674263608
1 1685 2097 78027695
1 3238 2833 974876298
1 2448 1580 959254053
2 1884 1947 78348899
2 2983 3116 183918852
1 1437 710 692786610
2 3454 245 941312417
2 2615 2630 74519568
2 1613 827 959477383
2 1262 998 782178128
1 1309 50 500669066
2 2694 2841 994744566
1 1050 1723 108850258
1 1079 2171 197013715
1 3151 3389 713348805
1 1687 282 497347104
2 1162 1712 967246273
1 1255 2279 299747821
2 2678 2510 803593381
1 2840 2693 940880807
1 91 3308 913585027
2 3035 170 873667953
2 710 1461 58665472
1 2307 2464 116148443
1 702 176 696750108
1 1949 68 61631906
1 2386 1400 99833684
1 3125 3352 926803283
2 1779 576 445361752
1 1946 1532 814525146
1 3342 1397 159212930
1 3207 1382 515795413
1 1058 3290 404021432
2 2192 38 673319904
2 132 1290 844914631
1 629 91 411495840
2 3330 2836 766718610
1 453 1057 478917824
1 119 2674 140519054
1 795 948 326013969
1 744 3359 991805593
1 1497 592 394040138
2 2199 1274 855364504
2 387 2142 191507556
1 2491 181 521096341
1 2502 2406 30297115
1 2342 1610 195252339
1 2360 1386 814711297
2 552 1285 369909573
1 2801 1445 112218007
1 1967 2019 309396244
2 1809 3323 826399366
1 2003 3148 230565094
2 884 3213 493673653
1 449 347 511295557
2 1742 713 132189749
1 2018 3231 195172060
1 1724 3023 455001010
1 1403 3293 175840806
2 163 2761 260041555
1 1017 2164 228134995
1 1607 1792 920044984
1 643 1174 391502971
1 2164 783 667149528
1 497 2451 196882912
2 2025 3141 970606352
1 2121 551 736859240
1 2126 2875 39836187
2 192 89 93648729
1 3436 1949 212435443
1 706 1518 265286883
2 3348 1535 486904332
2 3368 823 304669560
2 3348 1287 12379210
2 965 3192 309854726
2 2062 3304 917438519
2 3170 3191 507334839
1 736 3324 14219617
2 3109 1527 370165137
2 857 1673 877712642
1 1524 1141 288337948
1 1642 1424 825337784
2 191 576 535092776
1 2123 870 934769584
1 3332 1739 934675492
1 1512 2466 912230551
2 2907 141 390457895
1 123 2964 928121682
1 565 3421 617868253
1 995 510 395507994
2 3023 174 849357206
1 2101 3048 548323612
2 1915 2105 785034130
1 2740 264 352705875
2 2472 1081 568708117
2 3210 1078 721145702
2 1989 484 186469945
1 2824 2989 617881555
2 1846 1577 264930059
1 277 596 146868256
2 1552 2655 662881665
1 2873 1200 642143443
1 1097 1339 138790368
1 913 1796 850151073
1 163 950 965565692
1 3026 1618 432228230
1 778 3373 605701641
1 1959 290 282441208
1 968 2969 834289953
1 2669 39 932602023
1 1327 3053 772637597
1 2354 2704 975463190
2 384 12 963595395
2 2080 3341 168880058
2 2965 1921 3352333
1 1722 460 433198326
2 2584 2668 311507414
2 3142 1685 575418047
1 2973 1876 817190524
2 802 3316 327913103
2 1704 2245 817133595
2 1570 297 634417484
1 1057 2581 187355861
2 1839 2829 106872383
2 3104 1175 187488932
1 957 1932 391991292
2 3474 1547 668907486
2 3349 3421 722071108
2 1514 602 164278841
2 433 2382 403173039
1 751 240 595617284
2 3400 2539 858454780
1 2758 699 246983167
1 280 3249 577671525
2 709 1194 257493113
2 2031 650 566938233
1 2658 2865 697486143
1 1707 2844 273902593
2 987 1301 138622228
2 2369 2566 958360329
2 356 1556 150691698
2 1524 2311 607712381
1 2689 3081 773268344
2 856 1626 804647797
2 800 1685 890504831
1 848 185 901006332
1 3322 1350 183495608
1 1473 2925 874609412
1 1724 865 691604810
1 469 1296 408317945
2 2892 3094 590315022
2 1572 244 105302635
1 1499 1994 230416706
2 1894 334 102596381
1 1788 2326 929758800
1 1970 565 726011873
2 712 1267 721434866
1 2148 2461 386934935
2 2978 1201 296799760
2 522 2837 891260084
2 349 1528 995363602
2 3323 3023 231163635
1 840 1565 686957679
2 1464 3342 798432504
1 1181 3105 150152401
1 633 3289 518628608
2 2551 1908 64243157
2 2705 659 879414778
2 2982 529 823086756
1 2212 3145 310186054
1 3238 798 54391163
2 1831 2363 640808819
1 2782 2399 302068680
2 1118 2048 71320895
2 1670 2405 208091336
1 1021 1204 703839398
2 516 1119 906548659
2 1514 2236 897013758
2 2702 3337 403420983
2 2484 2162 482348014
1 1039 1043 240933118
1 1555 1588 316342633
1 428 280 225602916
1 728 2242 724300578
2 3276 674 282589771
1 3128 2153 220735281
2 1120 2253 409514322
1 1660 2414 765769369
2 597 3294 424749151
1 1103 767 322123741
2 2530 1939 799379964
2 2452 2183 259189758
2 2587 3406 94530973
1 1356 1985 291198814
1 2165 952 379049812
1 1535 249 115116775
1 3319 706 725481299
1 2694 2879 705762908
2 910 1580 865100634
2 3133 3259 78852396
2 192 1978 45409110
1 3314 2378 595763643
2 1257 22 157011917
1 177 2591 749253373
2 2760 3462 55891553
2 3193 178 374362456
1 2142 2230 358986499
1 813 1929 248969059
2 3045 1856 376011235
2 1352 2855 706463936
2 3010 2311 315807170
1 3488 2753 671368407
2 292 736 111451696
1 3419 838 619659174
1 370 1885 913058585
1 1653 305 43813628
2 2328 2776 417233829
2 1648 1802 835485064
1 480 2038 375230834
1 2007 1918 218592853
1 784 2720 789789852
2 1779 2646 578201824
2 2835 87 144141735
1 3440 2710 45479635
2 2667 833 100232664
1 438 1402 757900496
2 99 2646 133264247
2 3156 1859 35264810
1 1967 1410 228196444
1 957 107 252072714
2 2281 2928 152575768
2 2043 3240 303725517
2 3194 3485 541541700
2 796 3027 900975398
1 1416 1752 759419944
2 2155 2380 976335271
1 659 1465 622053942
2 3332 306 428243551
1 900 632 803595990
2 3053 806 128460172
1 2805 1007 534788850
1 12 3433 194330264
2 3384 1327 198918037
2 1695 2556 612099605
2 1434 1575 913534649
2 1142 2927 115196397
2 3330 2029 258636850
1 1088 1508 145359391
2 216 1725 935150092
1 493 1559 700549967
1 767 273 207973303
2 627 2216 670932215
1 3424 2512 7696425
2 2682 3404 985135497
2 2628 3498 783152957
1 1067 1251 2579070
1 1593 2489 506832808
1 1041 3061 884955438
1 600 2456 471701923
1 1343 2686 916778237
1 1117 1672 608447584
1 3216 264 214481781
1 1913 2986 82789533
2 1855 1906 558497034
1 3289 20 541068618
1 3101 1093 895235339
2 2492 2783 601340767
2 2865 2447 142875399
1 1461 195 776763970
2 2505 2251 284916731
1 3364 1173 538075645
1 3174 713 832981019
1 351 326 783967084
1 2992 2630 410944224
2 3339 1537 39515433
2 751 1646 137265159
1 1372 2309 869153773
1 2088 936 106099445
1 3383 3398 948534354
1 617 2564 20318657
1 1709 1005 279112756
2 3174 525 211608180
1 2228 111 291499076
1 524 382 510228612
2 3346 1309 58493375
2 1850 250 754424812
2 317 3183 732700147
1 2583 10 371841881
1 243 1341 502113709
1 1979 1700 536279778
1 549 2754 939527824
1 3453 2282 65820901
2 2791 639 219554111
1 3145 2582 120725240
2 2481 762 960354794
2 1769 429 726038356
1 3122 827 229760868
2 1307 1675 600005651
1 1692 1247 347837969
2 2697 939 114792868
2 1188 1391 889983810
1 307 3022 626029464
1 1913 1783 557825343
1 3206 1813 41698876
2 2382 1899 516028806
1 2521 1018 729319793
1 2637 1505 356030988
1 52 1497 472605253
2 650 416 899629128
2 3105 2616 246233252
1 3203 2643 604811744
2 2372 2962 581898071
2 2073 262 689344649
1 2906 2652 756415131
2 1572 3052 37883713
1 1856 3387 408037103
2 759 2587 28870290
1 1646 1099 799721941
2 2522 1054 350048628
1 818 162 53949196
2 1535 3133 456587794
1 3292 961 88315268
2 1800 181 687356904
1 226 1630 172650356
2 2866 1527 221742005
2 2432 1038 457122800
1 1558 1504 249926877
2 2916 2083 634708181
2 1674 191 803022076
1 1154 2295 14678673
2 391 1223 6563249
2 625 3374 133011509
2 902 2423 814946823
1 2359 2813 174963018
2 539 3026 868215379
1 2450 1811 628904404
2 2889 851 546895712
1 2206 2085 276129333
1 183 2721 603363478
1 1062 1864 60563541
2 418 2564 356104892
1 492 3051 968456933
1 2007 3290 251702082
2 2568 2966 6960483
2 3418 1796 332373134
1 2466 2188 159366614
1 2622 93 377048926
1 3172 1981 179406650
2 2699 3412 618666240
2 1250 1949 352121252
2 2972 3345 620948278
2 2807 1050 309911592
2 3112 3280 684237788
2 2285 2219 580146248
2 1859 280 874217790
2 3034 3499 510854865
1 495 629 442275460
1 147 2818 263343417
1 2454 2085 125072166
1 345 3255 63626852
2 292 2180 959429118
2 3062 2329 501815158
1 765 2119 987718820
1 536 2611 13334873
1 1181 1647 518220241
1 2755 881 235817721
1 1962 2317 616772142
1 598 852 243328970
1 3424 2207 415709465
1 1547 3208 507744817
1 2184 1669 430543123
1 2058 2376 268555852
2 273 1610 431837395
1 1438 512 337157259
1 1394 1569 29548788
2 1860 1347 683544131
2 3186 378 681515538
2 2824 1246 816659560
1 1672 335 694575314
1 2776 1076 846038702
1 2230 2291 661940502
2 65 1099 409724917
2 792 3476 33137363
2 3135 1360 520851075
2 2992 1343 97077319
1 733 3405 726199623
1 2338 2120 743986296
1 667 2385 269039542
2 2782 942 289109295
2 1676 3004 339636165
2 186 3274 291089510
1 2147 338 312834814
2 907 1209 112057437
1 326 899 259040451
1 3338 285 236216848
1 1605 2827 200990031
2 771 2604 468987636
2 2070 1261 102783926
1 3207 2396 154054548
1 1507 1177 454707333
2 1897 1762 333974416
2 1208 2216 365377221
1 2946 1769 273076072
2 2293 922 756852124
2 3421 459 970685354
1 2895 1754 629118075
1 2546 2753 358116781
1 1917 1638 229463469
1 3015 1008 538634550
2 2810 845 188373864
1 2054 286 896366252
1 3280 524 278473229
1 2571 2432 54606998
2 2806 655 810856245
1 2914 290 336823492
1 712 2405 969700619
2 646 1155 226192434
1 2440 2927 548855380
2 2567 1920 162274833
2 1976 2330 765212774
1 112 2291 971221402
1 861 2102 929065913
2 2400 189 9992373
2 3059 2102 705164249
2 2156 2307 596992898
1 1732 19 109011043
2 3072 3049 735782201
2 22 1810 751276677
2 1161 943 806292264
1 3193 3196 191799310
1 3039 2558 329806582
1 1637 131 15056313
1 1019 1545 583747713
2 1907 970 30275804
2 3392 854 594291087
1 915 1948 885662541
2 507 1248 501587191
2 2420 1612 150673696
1 1331 1000 249585372
1 1955 355 230452734
1 2240 880 972374314
1 935 1414 411487362
2 1968 3469 847465519
1 1447 1559 262256465
1 1196 450 825444796
2 733 3460 111684484
2 3181 1738 164583872
2 1221 1539 70748926
1 1828 1418 943475505
2 3342 778 541657229
1 2727 1208 53020187
2 3443 1961 271447851
1 1367 3313 659365101
2 2165 1976 510291592
2 262 2531 727897887
1 710 1007 360847043
2 57 2892 929246055
1 660 1563 260983154
1 2956 1734 855363716
2 503 2160 481301681
2 180 1489 836988509
1 3299 2673 633051664
1 3098 1827 97468362
1 2684 1248 568021980
1 2300 2952 135039616
1 3049 883 915930897
2 2388 75 344135344
2 2187 103 928181816
1 1954 1647 50811461
1 1200 112 158148290
2 3036 2922 902315742
1 3021 2965 489192001
1 2224 1754 836887298
2 938 1925 554572888
2 2518 2446 908932242
1 606 858 625676663
1 3388 3025 28455796
1 2786 565 867323151
2 1511 1461 547853823
2 326 1393 96167982
1 1352 759 257978400
1 870 2852 926647472
2 901 146 315636660
2 1736 1892 692174036
1 1914 1083 94263909
1 819 4 823993071
1 114 904 842196855
1 1106 777 156814753
1 1536 212 552348208
2 2386 2586 155595666
1 2153 779 351879897
1 1173 1940 350393523
1 861 1775 149287936
2 2738 1475 624569421
2 1777 2273 104346777
2 1950 3270 263715559
2 1186 597 291612378
2 2574 361 662339909
2 452 2754 606260195
2 2303 2502 627341286
2 1375 1822 125672268
2 3472 683 575774123
2 953 282 519309765
1 2945 289 120529268
1 1409 1555 814751310
2 2852 3250 438385637
1 1508 1850 553250901
2 1658 1324 861859246
2 1215 2223 293480058
2 3084 2819 47811147
1 2371 1217 249896834
1 2680 3355 648290682
2 1211 469 252045148
2 41 1516 810307991
2 1302 1695 699686530
1 120 809 261287440
1 3106 3409 964691840
2 2783 362 119745704
1 2433 1343 507451547
2 839 2334 475404544
2 986 3010 290368038
1 1152 148 880582287
1 2008 1126 300861278
2 1262 1969 522201540
2 3235 3214 200819101
1 1197 275 791832274
2 1702 729 857586241
1 308 1569 363625303
1 1693 2430 235854325
1 872 1691 678131988
2 3315 3019 196928850
1 1771 1733 65327607
2 3288 1742 331149184
2 259 3052 676327954
2 2282 1764 66585666
2 2900 1657 603792445
2 1681 3148 753568346
2 14 1164 755828828
1 36 425 801267929
1 1062 1566 658811084
1 2023 788 356959736
2 1011 2213 494156408
1 877 824 794912032
2 3014 3053 237682108
1 1956 367 72486255
1 216 3483 751943842
1 1999 609 360619806
2 1403 1145 169247862
2 1383 220 684663630
1 3154 700 50023991
2 1524 795 237383875
2 2210 1869 636879655
1 1541 2453 380674959
2 2132 3014 688766532
2 2330 242 35783133
1 39 1562 895436190
2 1615 2543 801787500
2 3213 2261 406711787
1 3253 1921 187114676
1 1877 2231 191166579
2 2462 3213 542380923
2 2906 3141 801417955
2 2377 2359 612408484
1 208 169 65257641
2 460 664 63938095
1 2814 447 950660196
1 1536 3489 483060752
2 847 500 641703948
1 1312 676 374853351
2 1468 2836 685622696
1 1308 3198 849611713
1 2402 1426 469820047
2 328 495 835767108
2 1648 63 237072392
2 2958 1801 993570299
2 2078 2229 877151827
2 2676 2114 338617884
1 1430 2928 915655147
1 2928 2323 829369156
2 1119 1699 947289319
1 194 1500 862725878
1 225 1069 856396454
2 181 2708 834341347
2 3076 902 385995415
2 2121 2670 870590846
1 194 828 457961997
1 3275 2987 245505516
2 2677 373 108985415
1 3176 27 436829238
1 464 1413 997929276
1 3113 2170 171186231
1 289 900 401662997
1 307 1042 803096200
2 135 2730 571596206
2 2348 3125 469280159
2 324 1258 209745864
1 194 2128 28033872
2 536 1704 247816095
2 1453 3018 538404935
1 1593 2356 896659582
2 2597 1141 9108060
1 2152 1155 744626032
2 2334 3054 29378874
2 1432 2467 618738802
1 1089 3077 333349315
2 411 1062 23235675
2 2278 1379 518550300
2 2926 1409 755031339
2 2585 861 166262772
2 2490 3447 175370935
1 1044 155 908494261
1 995 3152 147018279
2 1022 1016 910425634
2 3129 512 207055898
1 1285 354 982834583
2 355 70 676122239
1 481 547 284761567
1 1488 2268 802286141
1 2639 1610 644637853
2 2976 2762 427312554
1 2540 1556 93790832
1 1047 3106 181028843
1 668 1213 579656800
2 1951 2138 185714109
1 71 33 903882829
1 819 1236 827852099
1 1777 2530 537762489
1 1635 364 909717382
2 3410 1815 785163159
1 3293 3360 595387999
2 1460 2552 608336848
1 477 2145 732294956
1 3324 3144 850404638
1 3295 398 267825277
2 2171 190 306370257
1 1458 1906 289715410
2 1352 1278 279467179
1 2636 3500 808369395
1 347 3399 43577784
2 1875 2331 540735183
2 1284 1513 379540186
1 1561 2429 738965383
1 1654 1492 886964139
1 2232 3068 500970777
1 995 1098 187855614
1 9 818 765245756
1 3305 1996 82841507
1 3406 660 390565607
1 488 340 392456530
1 255 1593 642078313
1 3108 1297 776141475
2 95 1289 585888328
1 2637 2136 755285096
1 595 3304 493902182
1 3132 3321 758739129
2 3445 1353 8551389
2 3208 1666 638134731
2 71 2234 844513445
2 1755 1602 842686873
1 277 3333 700667534
1 2986 710 77933102
1 2206 3324 937096145
1 2328 1503 368564659
2 1447 1588 929540617
2 3464 305 99706622
1 3159 2295 721518406
1 2820 687 750154388
2 1168 1137 137577368
2 1233 2899 866252980
2 214 666 291068692
2 667 481 56354268
2 1471 3470 662504894
1 1470 3122 734388089
1 1128 2465 586185685
1 1268 875 918345501
2 2824 3112 291950159
2 1554 1261 77388101
2 3264 1419 413497076
2 1066 430 716899924
2 3129 2885 27765706
1 3096 2800 836520763
1 1363 2112 691786521
1 3088 856 20656543
1 184 1055 19458830
1 16 3452 998265669
1 99 534 54782724
1 2940 2464 247122020
1 2152 2644 101869619
2 35 1634 462155680
1 423 2860 90964871
2 814 394 65267083
2 1418 3189 960434918
1 3225 1382 195456195
1 2886 1822 357266315
1 778 287 600604214
1 1764 2911 22376479
1 316 2444 440361905
2 1250 1587 207272670
2 3451 3204 754899830
2 3036 1181 891659809
2 2704 974 125371289
1 2154 1287 47057556
2 2823 3080 770667969
2 674 127 118838052
2 3333 3245 126657533
2 2481 2242 248762628
2 1863 384 822417286
2 1713 2447 439083240
1 3317 77 50030957
2 591 804 582954303
2 2816 1842 216401755
1 965 1858 715143732
2 2123 2501 889623916
1 1513 1309 272041968
1 99 2357 553786522
2 16 2528 404847603
1 612 1817 125857238
1 1823 383 826399266
2 2830 1165 431347519
2 1320 1820 693739660
1 1018 950 257731216
2 164 1391 762857493
1 904 120 623535148
2 891 1431 711958819
2 1913 458 311031723
2 3372 1895 424365172
2 2059 2454 469760926
2 352 3218 876404437
1 3252 1553 403274038
1 614 2868 578636803
2 2394 2700 540642307
2 827 803 654570671
2 3336 2017 550821466
1 1510 1285 335653605
2 205 3468 493692020
2 911 2349 270631639
1 1626 3068 260718766
2 3194 153 792845284
2 1868 2634 274534981
2 1356 3039 567288427
2 1146 1485 414511462
1 1258 684 903426888
2 1432 2927 654543710
1 938 3447 59605774
2 686 3029 330960490
2 1938 585 847544641
1 253 748 616535332
2 1915 613 247005416
2 53 624 445904807
1 69 3367 498343401
1 11 1702 466674524
1 155 1871 790468741
1 432 170 413222155
2 2436 616 800249778
1 3482 220 245187860
1 942 3083 833088947
2 2629 2868 575355806
2 3447 2521 792675530
2 1925 3368 787560279
1 2569 1655 680598767
2 271 2698 338508583
2 487 1787 142093031
2 3369 3280 87236804
2 723 2521 823416974
2 2154 2713 133140434
1 2715 3396 274245277
1 2981 1322 61152621
2 2781 335 73295416
2 979 255 706516489
2 56 174 968092073
2 3268 2774 282091561
1 1846 1225 815708348
2 475 314 316259052
1 2416 2748 935281843
2 130 1187 577181130
1 3450 500 810157426
2 778 2975 151069515
1 245 2059 574965842
2 2560 196 381668743
2 2427 1433 449599702
2 3351 1004 132419728
2 1309 228 833365020
1 519 586 457190176
2 128 2415 427047429
1 1647 1218 71104929
1 1872 629 553783484
2 3438 2349 756554271
1 3439 272 592885317
1 1054 2566 138673064
2 259 1602 610973050
2 2013 230 853917515
2 2549 2637 198563626
2 2521 1069 80723598
1 756 1660 262630355
2 2480 424 49999975
1 659 197 389469402
2 807 1001 54809105
2 1261 357 137875079
1 49 1591 884652325
2 2071 1374 381562991
1 2081 2796 691330630
1 1690 1656 627287444
1 1184 2389 743397676
2 1049 1212 20851063
1 911 3263 258907565
1 801 665 676610925
1 3014 405 914585919
2 225 1950 685202783
1 668 1990 606808946
2 365 943 352258648
2 1316 1357 737199457
1 1669 2321 855797758
1 3021 827 394426431
2 1906 2437 988890142
1 399 2861 896334347
1 1351 653 12207733
2 1668 378 68168911
1 1147 2514 173177386
2 2535 335 232340005
1 2110 2469 506072296
1 54 1312 10272665
1 263 343 912247376
1 1 2872 707834201
1 1762 458 116986982
1 1253 2741 646369724
1 1913 568 288248621
1 1316 1139 554661050
1 1657 794 459099645
2 1761 3369 122605113
2 2308 666 1117550
1 1829 3090 550553050
2 1923 1694 655859421
2 1850 2145 151392785
1 2946 3467 726993119
2 2176 181 276671827
2 553 677 218783144
1 2914 232 610701079
1 540 1237 220544728
2 3143 818 757570771
1 1684 3139 389143779
1 1267 11 749613846
1 2008 2141 12452554
2 2831 811 283917687
2 484 2960 35216433
1 2152 2033 691859200
1 3187 2881 468349135
2 1535 1206 434876937
1 3487 859 700773738
2 1141 778 97989133
2 2111 3062 278706139
1 1705 3438 247251288
2 2815 1680 467254586
2 2899 1376 869973955
1 3444 2008 960904134
2 3142 1958 732372827
1 1313 829 227832606
1 1237 514 661705794
1 2332 2981 501576979
2 1973 2151 864497842
2 1983 1340 91592594
2 155 3070 227772363
2 3377 3403 228110189
1 3373 606 760701242
1 2779 3364 171280427
1 2157 1540 812249525
2 1470 1469 488892690
1 2044 1746 569577958
2 3399 3283 669333247
2 1429 547 963357818
2 2588 1941 598176535
1 2226 2308 399482315
1 539 2410 917741818
1 3090 3254 299963960
1 2078 437 612670367
2 1148 1344 54898601
2 515 1442 222871514
1 1712 2926 268656592
1 3207 404 436900370
2 960 448 87766553
2 953 2645 30128741
2 2443 3271 190078520
1 35 189 249265935
1 2079 1857 179524296
2 572 2257 220327292
2 836 973 736769507
2 3342 855 239749336
1 1798 1081 112147214
2 1791 2549 163039860
2 635 1501 500299487
2 517 3196 363133306
1 2325 1012 723083843
1 2402 2738 172249524
2 1025 1676 673610989
2 2401 437 919664038
1 1736 3250 804417080
2 3220 3237 246880724
1 3185 1094 1135837
2 1218 6 499512789
2 2233 3127 265915516
2 1473 3441 106523910
1 1068 1100 324924594
2 3160 2413 945318838
2 759 537 246619515
2 2445 1827 332603506
1 2123 2255 297101443
2 1754 2664 374934354
2 1800 1035 312781387
1 150 2716 284648036
2 903 158 262617813
1 1697 711 39574919
2 2022 1548 248089521
2 2315 240 716217832
1 2602 3144 1651783
1 2804 442 253918874
2 1591 1207 142697437
2 3331 2121 570834029
2 2781 1196 398883881
1 3084 3134 275765693
1 2084 1366 472408400
2 3351 1402 519100543
2 3129 3464 185756880
2 2340 464 132678186
1 2912 2317 581932158
2 3228 2613 678084086
2 2419 2062 25585488
1 1609 3151 412660748
2 1975 2020 862883652
2 2858 912 669361797
2 3030 362 867126640
1 519 983 381490366
1 277 3061 345747520
2 2152 1443 619556131
1 2464 2144 623689025
2 3494 1242 6501446
2 1927 241 573350455
2 3129 1739 496425769
1 576 619 664988245
2 1780 2142 982494880
1 1524 2414 930008519
1 1579 2045 639438908
1 1889 360 734008953
1 484 2346 290213955
2 2510 3152 177906819
2 470 342 734815359
1 1022 1587 301902595
1 1616 1589 710429414
1 2763 539 506413825
2 1397 722 568277611
1 2818 937 766612532
1 289 2129 944610842
1 335 2915 954553474
1 1186 3050 206773470
2 297 1573 179490626
1 836 2443 985555335
1 1793 1948 855522508
2 1905 251 451678699
1 3112 463 583027510
2 2801 3052 596756611
2 2026 1200 251034885
1 1105 7 321926819
2 2393 1247 131438134
2 2873 287 18752649
2 1103 3386 38365373
2 2322 1742 859166377
1 2263 2623 109398381
2 3259 2209 917730770
1 2938 1227 140436369
2 2836 792 788209524
1 1398 2723 11028263
2 2851 938 728258023
2 10 2475 413311953
2 373 144 13042110
2 2865 2786 452865379
1 2678 3232 250216102
2 234 3029 830288925
1 2803 1154 580220844
1 398 2749 57040009
1 2167 2565 467171388
2 740 985 540522344
2 1634 1073 63205997
1 2369 1937 102992427
1 786 619 783754518
1 1768 3131 542784338
1 2567 1546 926834899
1 3361 1783 181917980
1 300 1241 800165661
1 1649 3365 857888639
2 1096 593 345101100
1 937 1655 935073640
1 1365 756 29869904
2 2086 3106 86367015
2 838 1298 618032714
2 2654 2649 456231822
1 3459 1922 921332380
2 2062 2817 60391197
2 1818 258 483226120
1 1414 2728 350634513
1 772 1799 252280716
2 1863 1719 506233719
2 3342 2180 156456402
2 628 2381 662589779
1 2014 2414 11040136
1 3166 2641 660256658
2 2821 1765 619139504
2 755 208 237724171
2 3453 2693 953909699
2 1361 1821 948935335
1 1623 1808 734622020
1 3088 2422 495955008
2 2462 2092 914085120
1 2740 1609 899129719
2 1919 2387 251282059
2 152 2589 447394581
1 1982 2324 799492359
1 1750 2127 584314691
2 3179 2282 816270587
1 3166 1885 296633028
2 3470 328 847496298
1 2738 502 253489258
2 3073 2426 384843325
1 69 3156 942628198
2 3436 1904 85139788
2 211 3094 167867329
2 346 454 43403665
2 1220 517 847916349
2 1068 1805 74613032
1 58 2183 631148793
1 969 64 610473293
2 3186 270 986280767
2 2636 2851 622344890
2 1380 799 769379960
1 706 1238 706516530
1 2971 1790 180422192
2 2181 2510 240675662
2 3082 485 529739024
1 654 2928 596580836
1 53 1983 847663538
1 3043 1135 819046381
2 3063 1000 625727994
1 1409 3057 284414532
2 3464 359 457358891
2 2283 2447 732619977
2 1878 2306 406949044
1 804 3497 393829857
2 1624 2406 159720483
2 1881 1445 19589510
2 2607 2545 569368317
1 2398 1037 682548126
2 3472 2494 429023850
1 1740 1548 503115177
2 439 1054 15890235
2 2129 1840 7429605
1 2329 154 588432080
1 1169 1794 17547497
1 769 434 822566174
2 2751 843 407219135
2 2719 2762 250507937
1 755 476 419082483
2 936 2420 361434582
2 2124 3327 604038170
1 2224 3144 325155965
1 1231 3275 247563320
2 445 1649 216476491
2 3466 3074 54713884
1 2645 1866 428665150
2 1506 269 122082616
1 2775 804 5559708
1 1694 2355 365476937
2 2934 2088 669496334
1 2236 75 680134471
1 1736 1843 531371843
1 1359 2 89136292
2 224 1114 678908054
2 2427 1940 135068529
1 761 817 803659156
1 1796 414 42547904
2 2058 3335 183062998
2 108 2498 844201539
1 288 380 688435518
2 3206 1210 133895686
1 1763 3128 210928079
1 2629 2930 43743321
1 1494 1270 343943310
2 2908 219 990085449
2 1781 2807 995535598
2 3352 2981 942148293
2 121 1085 142479926
1 266 2995 444910712
2 628 755 731340036
1 3455 516 18186730
1 11 3481 147056782
2 976 3087 93884934
2 1574 1803 576749380
1 829 631 465181622
2 2247 1712 836197881
2 3150 475 156085566
1 1688 3334 643246274
1 21 2468 467515669
1 3352 2661 694212393
2 2699 1781 857269733
2 2087 3370 796657596
1 1258 318 918888344
1 550 1925 191114645
2 1701 23 280511446
2 3313 2893 46101981
1 2717 3110 377208804
2 3120 1027 656333983
1 1036 2546 770969405
1 990 3479 463983388
1 2280 2580 474650082
1 2309 2557 145181149
2 4 676 508828543
1 912 1772 410375966
2 778 524 1356286
2 1363 1616 358123224
2 156 1163 679033802
2 1121 1766 920077743
1 717 3474 560188545
2 222 3304 425373115
1 3427 3406 611156138
1 573 1732 270394306
1 2048 3144 684776867
1 192 922 52795722
2 332 944 745742540
1 2842 1236 268788331
1 2321 2320 12314350
2 2100 3311 149424289
2 1093 2364 66086348
2 3192 1879 417887383
1 2333 1375 514283917
1 16 3279 439992983
2 2463 2328 528586094
1 1128 2928 772061488
1 3177 3333 284576432
2 2309 84 452138192
1 3444 2606 834253352
2 1661 100 581999833
1 2870 2974 469633049
2 1082 1363 106434637
2 1532 2196 529395060
1 2030 375 621406458
1 1416 483 360085278
1 3265 1045 86470795
1 509 2019 821487750
1 3368 2913 801202131
2 1141 1398 20803570
2 1916 3055 454323263
1 217 1004 258824985
1 949 689 62604678
1 156 1535 199180714
1 796 3162 522534787
2 2763 2385 114347797
1 1652 555 293149397
2 2260 1719 404768085
1 557 2704 434923055
2 530 1774 614587686
1 647 1909 676092823
1 145 1538 743064351
2 2325 3285 190641682
1 2399 1578 466876357
1 2924 1373 339334979
2 2421 378 777284438
2 536 986 877788656
2 3038 1823 231733722
1 1408 590 25050495
1 2723 3008 896180922
2 918 2953 800026116
2 721 2865 767571580
2 990 3138 844990528
2 2935 1306 891405824
2 2823 2521 917654555
2 968 224 47895551
1 2898 1826 649427716
2 1147 1739 528261535
1 290 1553 41570475
1 715 1111 800992233
1 3102 2979 113884079
1 2261 3034 951431687
1 2348 1356 684268141
2 2705 3050 413523111
1 3440 1858 949330788
2 2711 175 428602736
1 2092 1634 380647880
2 966 1115 602099302
2 582 3075 92732571
2 2373 2301 130109277
2 1008 1830 364412808
2 1617 3097 178534809
1 378 1070 339277494
1 2724 2260 784133781
2 2790 1157 781239802
2 1947 903 869313170
2 3360 1990 316190420
2 2214 1189 792514709
1 910 1860 332662306
1 2180 2278 305752680
1 1584 3 580095875
2 2340 1960 438143664
2 1755 2054 146061764
2 636 367 119088936
1 3156 2962 428254777
2 3461 1204 770486775
2 1803 3452 898017167
2 1854 1041 441568594
1 3000 897 671305107
1 3024 1890 66623201
2 1053 3472 604697506
1 1064 3009 765061745
2 1583 632 232850319
1 1659 84 313509895
1 1226 656 998896453
1 2099 788 215495412
1 2949 2438 761609559
1 577 3235 387691320
1 468 1385 853035224
2 1553 1897 33775456
2 3208 2277 878227323
2 1481 364 601853186
1 3182 227 172190285
2 2480 2121 118705884
1 3234 2852 601010444
2 2427 2748 986038875
1 2196 3217 904578528
1 1512 3410 46219655
2 2528 2776 317012185
2 734 671 816124205
1 2629 3433 640948554
2 1940 2561 788653327
1 1933 1655 62905896
1 2473 169 834353632
1 2187 2622 831793899
1 3349 1352 314552645
2 1395 398 112128818
1 830 115 353003664
2 760 2208 587184859
1 256 1801 715823128
2 1478 1385 153725347
2 3160 1321 454171511
1 53 2382 461871663
2 284 669 309689714
2 809 2259 594642782
1 1926 2233 557311780
1 711 2695 669925941
1 2720 2950 116527663
2 3014 1712 562189078
1 360 1272 856723829
1 1963 2908 657947074
2 1955 3205 586773394
1 2847 3016 316482541
1 2825 994 979525130
1 2882 2159 927009655
1 1435 1995 959716377
1 2616 579 915653453
2 2893 2826 655821008
2 1653 1538 139270136
1 3126 2592 123354250
1 1989 2228 630420724
1 1374 91 481067750
2 1722 2225 14851148
1 202 293 83112129
2 2171 1362 205625081
2 2150 288 176053874
1 3 3364 63842091
1 1567 998 628659829
1 1491 225 160135599
1 2289 1598 402632401
1 683 1810 869295838
2 1623 3445 326808852
2 2814 1194 69140827
2 2745 1495 288874686
1 2834 2955 265148050
1 1141 28 100564625
1 1121 2471 331176052
1 581 1366 898312847
1 3071 2914 656131525
1 1311 1749 502501154
2 3325 2132 137283041
1 1887 2601 251747469
1 1519 3358 741040491
2 3142 2013 755569280
2 2313 433 557462292
2 979 407 723518770
1 1385 187 999825108
1 791 3302 276276628
2 3350 1318 304766077
1 1883 2968 265036743
2 3042 1874 338593317
2 2026 494 975076505
2 3336 834 732980300
2 2445 688 673954024
2 1072 821 365176592
2 1741 400 450458640
1 633 2319 998267948
1 874 1784 911218658
2 478 2624 913840132
1 531 3434 584061154
2 2254 2132 281627046
1 2704 569 159657469
1 662 1257 347779706
1 503 2840 475044810
1 3235 288 592938893
1 1530 903 42231810
2 3156 2196 862903750
2 3242 1894 389838555
2 2893 995 419489631
2 785 1138 982114301
1 386 609 3284788
2 81 1183 449229702
1 68 1329 956105239
2 508 1743 258635149
2 298 1085 74759191
1 2160 2037 104776785
2 2889 892 302011504
2 2900 204 567026922
1 797 143 201198127
2 1620 3005 621166115
2 736 2149 847750877
1 2414 1325 72483465
2 2155 324 502332790
1 1189 221 628051418
2 426 3331 959464846
2 685 2663 84050546
2 1603 347 178993120
1 1297 266 10748356
2 414 143 502960798
2 3012 2588 235842660
1 2574 3335 741298271
1 113 741 437856704
1 747 624 677527341
2 1352 1279 580652936
1 563 2380 280753011
2 540 3230 746619354
2 2840 569 862090152
1 2161 1065 673652891
1 642 1231 789284849
2 2757 1018 885332298
1 1483 3378 852625525
1 2302 1373 926628745
2 844 1718 810615289
2 3328 3486 95196541
1 2976 2612 207954319
1 2288 561 331767693
1 2370 1180 240660861
1 1908 2985 474014261
2 14 344 640762472
1 437 2227 630450982
2 2400 3338 486777250
1 36 1320 344227004
1 3105 678 72252302
1 2665 2653 631833635
2 725 3194 617645023
2 3473 1244 571052222
2 839 3095 52890439
2 3003 2743 921499191
1 2913 3090 821756762
1 2675 3157 175761882
1 261 3347 283876741
1 553 1080 153316131
2 1015 579 80182443
1 3096 3079 310202810
1 3471 2644 161386011
1 3001 2497 720253627
1 3312 1522 845684473
1 857 896 43900792
1 1621 3494 112368923
2 1117 2905 766183257
2 1523 2412 282075287
1 1800 2191 982853279
1 2019 3048 62495404
1 221 2156 519889483
2 195 301 39608849
2 1570 237 815588852
1 1183 630 102335817
1 3366 2170 336971554
1 1860 2012 109778908
2 1228 604 368707492
2 2153 3067 696887902
2 2082 146 45902269
2 1265 2201 635994761
1 1640 2908 143827134
2 1677 1848 749583835
2 933 1264 762734257
1 587 718 242167846
2 1576 3315 356131995
2 799 3101 556437625
2 2825 342 577289659
2 3119 2091 240834843
1 905 31 435270698
2 213 3474 469701462
2 2246 714 879534193
1 601 1742 758572756
2 2642 2682 972260222
2 881 1452 259453617
2 1392 3295 343262938
1 2134 2292 372377901
1 69 768 885214987
2 423 217 65815758
2 378 820 55280067
1 3404 233 278691322
1 3288 1930 188412152
2 2229 1854 477552156
2 399 145 548304698
1 2150 2368 414766949
1 1298 630 735440791
1 730 3154 813612113
1 3244 733 21592912
2 60 1586 919037150
2 1380 3236 877272521
1 2838 3146 638047551
2 982 789 995486168
2 2229 238 294390409
1 1443 3286 729366360
1 1837 1966 813338517
1 224 3361 714141180
1 1551 2537 590207281
1 1090 2136 860039721
1 741 373 569538652
2 1259 214 596506332
2 902 1324 838602269
2 2165 420 442351155
1 274 887 705023662
2 1475 1796 774933703
2 1874 342 607042411
2 465 3275 493927833
1 2423 518 301127335
1 1479 1798 150263733
2 3357 2016 215260070
1 1731 126 885269168
2 617 131 658948142
2 2519 2769 785071929
1 3270 1088 644897096
1 3111 2295 546288930
1 2675 331 415385873
2 1811 2866 64167029
2 2634 1748 804727143
1 2254 2249 598273603
1 435 473 17753504
2 617 201 2590100
2 3169 2436 540154885
1 2468 2610 833475493
1 2308 687 472428412
2 1971 2303 166198756
1 1634 909 760009236
1 1902 2965 786739716
2 1077 1378 538936127
2 2894 1979 131973282
1 1583 3199 732893198
1 415 2064 908552517
2 1594 1835 342816807
2 3340 877 71030602
2 2650 1254 641975541
2 1171 3415 206058679
2 2038 2980 347461287
2 1309 1876 176399375
1 3308 1634 19823689
2 2317 2851 898417307
2 1908 3045 598276411
2 652 1867 107089438
1 3373 2074 52788935
1 1098 2670 224754586
2 2646 2500 153276505
1 3174 1836 585389782
1 1843 1286 8568629
1 2354 1400 634340925
2 3096 2521 726962199
2 42 681 663978787
2 251 1729 867023209
2 832 3233 414510966
1 1830 2140 416488602
2 2140 3062 260071435
2 696 679 273149995
2 212 2183 820649901
1 1661 2013 649725811
2 788 613 15045044
2 1470 1534 562583823
2 1250 9 957223350
2 3449 2939 374350356
2 810 746 291652713
2 2032 2758 215041378
2 3304 1054 745120323
2 257 1995 408706372
2 3014 3484 844870829
1 2586 524 943206581
2 2301 586 623996282
1 2189 1799 174671059
2 1614 2117 984869998
2 766 1175 85836077
2 1566 3403 623403272
1 2827 1603 135928483
1 1620 2408 84425250
2 2510 403 458570193
1 1372 1391 105318522
2 2573 2237 811757656
2 2657 3420 404993100
1 1171 1295 100523962
2 2022 1156 537959266
1 652 1793 212895929
2 524 3255 367634051
2 987 2005 857923381
2 2698 2351 133382312
1 973 2064 241778088
2 194 1525 23414318
2 692 569 533311222
2 2230 3157 475099603
1 3456 1585 867620185
1 1417 383 575522860
1 1193 1803 485597502
1 3157 3466 403273691
1 742 1599 160456446
1 1430 1127 361705863
1 1020 2984 324759616
1 340 2446 42022409
2 1543 881 540091879
1 1504 303 747372620
1 2819 1329 241083810
1 550 3310 182802974
2 1440 870 257361071
2 3189 1314 77234789
1 2804 78 58280231
1 896 1143 63887695
1 2242 2246 137062696
2 1444 850 523342620