3500 5000 2552 764
2 3358 2841 883033344
1 3086 530 71255227
1 2868 2238 346826108
2 987 1002 364699015
2 3170 746 826467066
1 1558 965 729285183
2 1522 2342 533143716
1 3017 2950 453204830
1 3143 2941 633551902
1 1791 3289 647196059
1 378 333 94801953
2 75 1858 824099281
1 298 1860 934193399
1 915 501 747506239
1 3256 1961 108046507
1 1237 2582 38197593
1 2005 2574 810961474
1 1858 3244 858644151
2 2615 647 28306652
2 680 783 376045367
1 770 492 489220131
1 1916 2198 224722890
2 1177 3145 606397363
1 816 1370 805952759
1 2423 2581 974429949
2 888 1910 754314616
2 1662 1666 133039854
2 2675 1572 584219146
1 1431 824 306365097
1 1611 3059 496200989
1 2085 1823 527589901
2 2096 1545 258438365
2 1734 1871 834671666
2 2598 167 825018616
2 103 1690 878222566
1 688 1693 116352684
1 573 2866 821453193
2 1691 1522 454566764
1 493 3311 204786291
1 23 672 793286407
1 743 2203 494417084
1 1931 2636 950360348
1 1682 2659 837418202
2 1860 1500 426009537
1 492 41 738519207
1 455 2647 249378323
1 502 3284 677664836
1 1270 2072 418603890
2 55 1500 961215902
1 1558 1852 462412626
1 3499 1212 840208665
2 3023 753 499053118
2 536 317 746172047
2 2188 1468 514379792
1 1314 307 162560659
2 2947 2958 800887616
2 1467 964 212599983
1 522 3482 519943074
1 392 2289 829872303
2 1085 2262 183141800
1 2223 2423 529492210
1 2725 1876 493055280
2 3250 3445 89964702
2 81 2109 105124509
1 1752 2231 80431768
1 1537 830 201687053
1 905 2601 219472699
1 1789 3379 563796576
1 474 1642 234666836
2 436 2003 571813107
1 2257 2833 844905612
2 754 1498 108464516
1 3167 766 489591132
2 1351 1881 811324768
1 1144 3236 102427630
2 938 3367 279627643
2 1723 3178 386706484
2 73 1050 180613904
1 1835 2876 833579735
1 2243 433 987042625
2 1865 2441 247434545
1 1457 1853 508798160
1 723 1347 400514390
1 2948 536 98360908
2 1021 2766 636585763
2 930 1510 148703436
2 777 1032 728101613
1 1940 2484 393966516
2 2654 2519 857463889
2 863 2369 835743522
1 2854 2105 47244481
1 1296 1447 405791715
2 2038 412 413868459
2 2184 2668 207481467
1 26 3244 196682596
2 3497 2753 642219880
2 1884 802 499712596
1 1997 1235 359462552
2 1722 3183 111364215
1 2325 184 563577149
1 2616 2719 542148819
2 296 3414 58148699
2 931 2350 836814982
1 3369 3471 200675252
1 451 1654 260091182
1 1402 454 803665098
1 2064 1968 147695422
1 1251 2876 558749299
2 1196 2481 371428816
1 669 1131 224266303
1 1490 2648 928610652
2 1246 2172 115592756
2 1069 2677 820693509
2 3399 2490 940099704
2 1832 3350 447734041
2 505 3094 681126257
1 1129 2266 506410124
1 2006 1035 871334451
2 2068 1174 814044931
1 1125 2399 215976261
1 537 287 409746346
1 2427 1782 830563044
1 39 145 613533353
2 3346 1775 544002321
2 1175 1810 61741800
2 216 201 962940297
1 2539 3393 98098634
2 1140 2327 946849477
2 36 616 627185390
2 2006 3144 130727918
1 531 934 382218330
1 2551 2872 299475466
2 1911 681 64868393
2 3085 589 39988085
1 2787 1273 402446964
2 562 2248 968173666
1 1097 2834 754687230
1 376 1263 435316196
2 1287 3058 731201675
2 1101 1605 835108135
2 3236 921 207548913
1 1925 2576 709296865
1 1048 1352 273781240
1 1434 776 338306652
2 2925 1399 58704718
1 304 2602 94163890
1 1543 190 291393804
1 3204 2615 81843121
2 3325 1529 311030410
2 609 805 84868604
1 730 1109 958148691
1 2122 1868 67983616
1 3337 1944 41443679
1 3499 3360 381967204
1 1415 2257 590566978
1 1715 2978 283152566
2 2637 2540 596605381
2 1274 3095 540350232
1 2230 1023 557341377
1 475 582 502885196
1 3413 3286 498218654
2 2259 43 914962790
1 2684 85 678151357
1 1466 1673 616532423
1 2256 462 917048258
1 1504 1127 174165152
2 844 2935 315528547
2 3418 92 209178153
1 1175 876 286309198
1 1749 220 366927944
2 2129 2188 657911444
1 2109 488 883889057
1 1674 1113 801599518
2 2793 2421 414525809
2 1744 1902 361133815
2 1598 3019 358431700
2 2263 920 19211200
2 2796 2913 13118095
2 74 2102 846406690
2 2095 3258 357113389
2 213 3085 486987871
1 3356 1786 509014051
1 139 1643 84103259
1 1394 1702 737808785
1 2921 1908 70139371
1 1140 2648 544776424
1 3102 1521 169683876
2 2101 270 448435185
1 1876 478 973343588
2 1581 505 160294383
1 1276 2332 690877435
2 1478 186 610049740
1 532 2113 680683121
2 2080 2363 685660977
2 3295 427 549357900
1 2114 1423 854792199
2 2497 2005 688417417
2 813 2133 583811027
1 3478 1311 674837106
2 2804 1958 801491100
2 2493 269 448738957
2 2334 3473 230802741
1 3380 1173 655111657
2 1213 3411 485301750
1 1685 367 992994308
1 2408 2351 710243160
1 1982 794 33914191
2 874 659 509341202
1 3485 1011 537081967
1 1979 1684 164383345
1 2797 1830 945165445
2 1950 3434 649995257
2 317 2561 829951023
1 2514 2794 162618993
1 1504 1334 62211237
1 364 3385 393337923
2 1355 3208 363169988
2 556 2050 199344667
2 3371 1989 781050311
2 2150 2370 69463493
2 3256 503 812303215
2 2729 1436 151428121
2 2121 2140 184785929
2 2082 1477 623163517
2 44 1708 853974973
2 2987 1258 167621161
2 2944 2139 519029551
2 1491 3109 93322078
2 921 3423 420402253
2 1478 1769 308862893
2 808 2622 793066148
2 555 915 411482011
1 3459 1301 390618433
2 3498 1271 51922146
1 998 1240 885395762
1 2209 516 242365370
1 2044 2502 606584119
2 3259 2009 43986091
1 1790 617 715560523
1 558 919 289352546
2 117 549 188541854
2 1627 2628 618456550
2 2227 374 454607635
2 219 388 25588234
2 1725 2034 572013937
1 2762 1566 779765418
2 1789 2063 57460280
2 300 1112 490870212
2 1758 3481 83455399
2 2491 1019 872530104
1 410 3238 122508256
2 147 50 280954737
2 1693 171 551935040
2 2249 1580 545127501
2 3406 2113 960032739
2 2607 1591 583810799
1 1165 1657 516643411
2 919 319 769280370
1 296 176 263441826
1 3029 3419 536573703
2 3179 269 634479449
1 3463 2515 491431890
2 396 2635 623170195
1 2180 157 940683099
1 531 2353 208544961
1 2502 351 818803491
1 2900 724 951045818
2 2629 84 738868549
2 1879 2928 659977209
2 2700 1836 826512269
1 2929 1426 893429193
1 2405 1551 543665678
1 1742 907 944478973
2 2428 3475 52939969
2 669 1122 730030119
2 742 1313 950371740
2 1929 1238 808327868
2 1282 2136 725714399
1 2534 1404 245448705
1 478 2292 746544172
2 331 2791 606853676
1 3192 2422 102254117
2 1495 1406 596558190
2 787 3073 991990592
2 853 2705 266407004
1 98 920 879144029
2 1108 1119 566505485
2 66 3040 248502546
1 2418 2779 650950841
2 3341 1562 43861370
1 1888 2410 283992172
1 489 707 576030939
1 2561 977 742429716
2 2356 1513 636610455
1 688 368 474057536
1 825 2612 920146035
2 2922 1580 928347785
2 270 3199 201700785
2 2613 2244 379539346
1 1852 2305 744695614
1 2215 645 206793194
2 2265 1627 489155168
1 147 226 77168617
2 764 368 21732904
2 1063 3205 510740137
2 494 2462 436357347
2 846 1799 100861097
1 3058 1744 365608257
2 2415 2520 949724189
2 2179 1552 991098524
2 2819 2217 952582196
2 2490 143 993453414
2 1678 326 180492916
2 2550 2261 493119759
1 267 378 567422977
1 1490 2580 23853485
1 1000 2646 250729871
1 1258 3415 354903332
2 3099 2087 470041376
1 3139 4 756628481
1 2325 161 685768735
1 3156 1414 415747443
2 2534 2568 257541646
1 2483 818 591294550
1 425 3247 442062828
2 3095 620 834790336
2 626 1871 859792033
2 1308 2786 129332723
1 2839 2032 37677625
1 2880 367 708967155
1 79 435 280377969
2 2292 2223 996944720
2 928 2058 43428651
1 2549 303 567959269
1 796 3149 519412083
2 3291 1327 469046514
2 2000 503 178143403
1 3403 2797 914820424
1 1583 735 270644299
2 558 3000 326874158
2 1650 440 404536379
1 1857 3294 892061063
2 106 2497 652177963
1 2182 3437 264634316
2 993 159 421837498
1 2372 3399 720316076
1 1955 2623 800069806
2 2429 2218 922062723
2 2095 259 944729145
2 1978 1846 56513777
1 212 515 182983940
2 1113 160 388773256
1 2552 2703 502752510
1 730 245 510930008
1 2573 2851 791980155
2 804 160 124931602
1 2662 3131 220476517
1 1460 2026 517251400
1 2152 1063 776686184
2 1752 249 550103622
1 2233 1092 527112557
1 1836 1545 96696489
2 2475 3241 178219753
2 1104 3423 82190433
1 509 2378 543886546
2 1926 2741 650169333
2 2544 694 948030282
1 1840 1454 62579460
1 874 3463 218882135
1 3038 2868 469177047
2 754 3114 418093823
2 562 2514 194135132
1 2437 1977 459774031
1 799 874 676150322
1 1870 2518 836996015
2 481 603 281964536
2 343 2116 242449296
1 223 3205 237549310
2 2434 2519 195844632
1 37 1202 693538929
2 2829 3345 918302205
1 1637 1996 747869380
2 2526 2139 815180576
2 983 2674 213313830
2 521 3067 827272220
2 1858 705 242950062
2 806 956 939483467
2 685 3014 679263361
2 2464 2001 119354033
2 460 629 951896479
1 1104 926 957065764
2 1158 847 866822816
2 3162 994 661005391
1 1137 812 859529978
1 1863 3330 541224664
2 2851 564 623456087
2 468 1581 618414694
2 1686 2856 163703738
1 2176 917 281723645
2 3391 2722 671718237
2 2993 3490 502075944
1 1983 2802 165883976
1 1090 1991 955024291
2 1619 1761 463573325
2 2511 2637 737733574
1 183 3064 72206848
2 1680 270 185779727
2 3157 1884 778614653
2 1463 76 78623995
1 466 1543 854286431
1 77 2888 113996276
2 2141 2355 33072709
1 1392 2288 582984000
2 3053 2881 342377076
2 480 3264 481142409
2 2746 2697 763766631
1 3287 1780 58558014
1 1654 2066 154141014
1 2397 1920 153450952
1 2442 716 801308885
1 2794 2496 670835956
1 3484 88 845934775
2 160 1693 69657474
1 756 106 497494562
1 1153 170 99541007
2 2584 363 313147979
1 2654 783 564909166
2 2173 1358 66366060
2 3301 455 391054541
2 1532 1589 903570425
1 734 2374 836190802
2 3174 1528 611719401
1 218 542 81101803
1 1874 477 834449207
1 2233 367 328428263
2 2839 1258 8836644
2 1005 3114 397999463
1 2687 197 91484215
2 2233 2688 408615462
1 1652 350 756729848
2 761 1388 455199069
1 1958 753 144169666
1 2434 3432 751457231
1 3238 2892 63951761
1 1780 2526 967171261
2 2726 3074 27163693
2 1741 2188 961764176
2 489 250 448332503
2 1750 701 510418222
1 52 728 556248310
1 3249 3397 731895266
1 325 2834 118332050
2 2493 2257 78128253
1 793 2410 152670689
2 2522 3271 882187896
1 3452 811 551065947
1 74 1421 781914018
1 3128 1901 544325294
2 1506 129 667984978
1 2006 330 870292462
2 550 1889 516794994
1 2695 960 675315169
2 3242 1943 594547807
1 2944 2248 12419157
1 3240 725 431856490
2 1225 665 948700849
2 1067 144 316627896
2 3366 135 331386565
1 2127 2203 397051471
1 1059 2139 224142685
1 359 774 368842675
1 2951 3281 323094120
1 243 1595 675089672
2 319 762 573761435
2 270 2185 420233664
1 1584 1958 11018958
2 2083 2666 997486418
1 579 2173 198833009
1 792 3046 714787661
1 2379 293 279295386
2 2323 1567 149513085
1 446 1888 741629416
1 1091 2658 177212863
1 866 1294 650732195
1 1453 2924 128098989
1 1719 1258 53571287
2 2992 1325 538376907
2 1683 696 631382285
1 3424 3445 917569998
2 1904 1128 291419373
2 230 437 302771515
1 2105 1142 999454776
1 1427 2675 50158007
1 2907 1325 602513393
2 985 540 868876681
2 1958 2550 993030152
1 545 1408 559536455
2 2253 3004 187001508
2 824 3230 922317678
1 3372 536 830620004
1 691 1282 359886068
2 2522 1673 183493970
1 465 464 480724883
1 2971 2533 378164619
2 2594 1778 67005991
2 184 1311 533423188
2 338 1070 653070170
2 1752 261 948137752
1 2695 2509 795088445
2 2411 1357 833918433
1 1124 1544 789485272
1 2498 1971 255484377
2 3141 662 687432920
2 566 1810 402057151
1 2401 2805 757164111
1 2057 399 731306649
1 977 1139 537651564
1 3317 1963 727592046
2 2511 483 542758711
2 2391 1576 78401213
1 29 1422 878742242
1 3317 1217 332608414
1 2660 1331 51274844
1 1091 1525 143393535
1 912 206 537129138
2 2979 2377 410840018
2 1858 2798 992199499
1 602 319 864571831
1 2656 2190 923918890
1 607 1752 976367651
2 989 2357 912477312
2 1593 1894 343394218
2 1121 2707 737292241
2 644 2709 998316548
2 3463 3300 778923454
2 3068 1143 199874697
2 691 579 187344767
2 1656 3224 474898383
1 847 1459 929434461
2 273 1048 317919434
1 2828 397 14202780
1 781 2615 684039156
1 2423 487 500952834
1 2579 2296 787972283
2 2107 3407 509518377
1 3365 3180 381446997
1 2871 3113 323213185
1 248 3148 238453516
2 2315 918 359834987
2 3121 2773 285987794
2 948 3007 999117687
1 409 1597 874384547
1 1224 1318 55957201
2 2984 2753 169275202
2 2844 1820 436051836
2 330 1643 895517274
1 3169 625 634660244
2 1509 1152 434843726
2 932 2663 911241940
1 3172 3430 253654270
1 395 2353 297057593
2 639 1177 524499084
1 248 215 631592306
1 346 1487 642599556
2 1665 2830 740343684
1 2465 2160 57437968
1 1584 3392 176033084
2 2825 617 309030868
1 1009 1917 284681951
2 1645 2666 442364550
2 2803 2697 160613022
2 2682 880 800411608
2 1578 2921 282132239
1 2227 2343 38017969
1 1339 2092 415032936
2 2758 1150 209993371
1 335 1485 15206920
1 2740 949 852371762
1 2954 502 576741311
1 2994 2203 359572687
2 332 1268 221843964
1 830 1678 724211323
1 1563 1311 688572555
2 1842 2944 17819533
1 2347 1426 114702563
2 1245 503 709337383
2 1889 3381 221091613
2 3384 2034 536314024
1 1168 401 853739474
1 540 442 76482337
1 1169 1980 541898963
1 3493 166 11347683
1 65 1032 619999708
1 1077 2182 555473230
1 2551 737 420600124
1 417 2759 375455147
1 2154 2561 252707858
2 579 3354 985030380
1 1683 56 830984253
2 2008 2384 169535791
2 2397 1187 841112686
1 3020 345 871989697
2 2104 2015 189840312
1 3083 3185 872698883
1 1225 2244 78910003
1 2516 1392 435855660
1 3494 921 531179623
2 2580 1549 195524938
2 2411 811 76408672
1 2548 548 37481944
1 509 1865 923017767
1 194 1725 207217810
2 2331 2898 810370728
1 2722 712 526346524
2 443 1912 418220507
1 3043 1346 773091240
1 3421 2732 388036968
1 2341 353 984087750
1 3272 3464 755294609
1 4 3270 827212758
1 349 3305 525043725
1 3048 642 177655398
1 2271 177 370827422
1 2717 477 707719137
2 780 120 5154387
1 864 1293 219561494
1 2781 3356 126172891
1 958 3045 552413049
1 2405 2266 844503637
2 3166 1467 936914708
1 1982 3203 554066890
2 2796 746 217714805
2 146 2082 54182827
2 1400 2146 375062194
1 3017 1663 864913185
1 2069 372 585385522
2 535 695 881880112
1 2653 3467 106481952
2 279 2185 251486756
1 2579 2891 203566072
1 832 1055 839093688
2 594 761 254574515
1 1113 2553 238883817
1 1757 1848 271499656
2 1177 1775 516202563
1 824 3318 20864448
1 260 1438 518911164
2 484 214 854610943
1 2256 2663 66843480
1 2076 440 912645457
2 1065 1890 149193067
1 2618 2029 168084652
2 2449 1777 846479493
2 840 1067 742693396
2 61 56 88472533
1 2238 1443 617743620
2 891 2608 69407328
2 2792 3267 962606526
1 296 1634 164937166
2 3044 1371 959509834
1 1956 2652 262109075
1 456 3301 50181024
2 907 3445 204972814
2 1767 1494 885606181
1 1607 2035 619473579
2 1607 2070 39473170
1 881 1003 290452367
1 290 43 928702674
2 2018 1912 789243898
2 3278 93 524840308
2 3026 1543 506262874
2 96 958 259483294
2 2331 1868 738425548
2 2890 2882 715169658
2 2450 246 602129137
2 3201 2538 979856971
1 2776 1839 917931512
1 815 3141 844804158
1 1531 2358 572497310
1 1539 2666 20484229
2 2748 1870 256372083
1 1250 1706 588852596
2 2875 68 698298035
1 2898 1136 449164699
1 835 2694 924471614
2 2294 1107 831330888
2 1691 1890 649608684
1 2555 3329 557023949
2 911 562 699919787
1 1166 2099 726969480
2 3382 55 879415452
2 2921 1568 329370769
2 2784 2710 855587218
1 1599 3197 886926561
1 1300 2768 86249868
2 2346 455 501253962
1 2793 2998 203919310
2 1205 2353 781768278
2 728 1466 953261022
2 1812 1255 663200025
1 3446 72 200667783
2 1281 1958 235558032
2 3049 2264 395551076
1 2634 955 313364503
1 271 1285 919842314
1 743 603 67519215
2 2225 769 503019261
2 1547 503 426089278
1 2268 216 856376252
2 1102 2250 265742467
1 668 1510 156311244
2 384 2921 114261669
1 567 2810 155017367
2 1347 1533 404652587
1 490 2284 835093177
1 2508 1919 500841694
1 694 371 882010517
1 2806 1848 35842604
1 1022 1769 533479253
2 2396 3157 773832636
1 3266 2306 199641178
2 120 2135 237426634
1 119 702 609197455
2 63 1700 224522939
2 1771 367 400523646
2 3020 2382 441719804
1 904 2787 382162546
1 371 3372 614335731
1 1696 3319 168480364
2 1416 194 902305290
2 1311 460 751062828
2 172 2117 821888492
2 915 1258 933224235
2 1374 7 203293099
2 444 3397 551658212
2 1414 1350 851926847
1 227 3247 619681654
1 499 3361 430470659
2 718 575 185582345
1 569 1438 805360087
1 1231 2952 967266267
1 2489 602 960256303
1 2764 2054 780896093
1 2942 849 683261175
1 194 112 410559003
1 313 882 674897395
2 915 2581 97270446
1 3117 1284 346506020
2 793 1106 858758846
2 2326 1085 842351615
1 240 3333 417469846
1 1087 1977 495125794
2 3231 98 90595077
1 2225 412 796492182
2 135 1273 217048383
1 722 2509 412273543
2 976 3472 813459801
1 1279 352 344440537
2 1773 1914 123348041
2 2086 1136 18820068
1 933 2312 313162262
2 2162 569 294189534
1 431 2317 798963462
2 50 909 577852968
1 1415 1352 886151862
2 2599 3329 162552412
1 1390 3182 917136397
2 860 1145 246497340
1 1978 2054 848969102
1 1454 3068 595250373
2 281 664 200155427
1 871 467 83798205
2 864 1052 154075397
2 2187 480 829814419
2 2030 940 589615413
1 1971 1986 493379561
2 1148 224 912544599
1 2465 760 973877332
2 2738 2578 193055860
2 2666 3322 557824606
1 465 2590 221453415
2 328 3269 426841516
1 845 770 943805820
2 425 934 378878427
1 500 254 889288008
2 2416 1370 332299665
1 2038 276 685348877
1 3068 23 73593329
2 481 3134 109674034
1 1324 1010 992162212
2 1237 1282 84183026
1 1864 2779 206403844
1 2889 2063 6826468
1 999 2563 208448884
2 2383 2637 472469975
2 2240 826 292606675
2 294 217 681776383
2 2425 2166 598864477
1 2470 378 539610231
1 1351 3441 500211221
1 2381 216 5901824
2 2577 3376 126436348
1 1395 2618 923562027
2 542 988 215461773
1 2953 720 287476274
1 404 3069 274493748
1 873 818 561360980
1 2376 2127 411911040
1 661 2071 21026595
1 2912 1405 791645548
2 1587 848 351326945
1 2750 2973 691585407
2 1303 552 579124973
2 927 1790 436620573
2 1269 2550 449511934
2 1138 2967 367212779
1 2903 598 408107600
2 3141 2278 412749892
2 1233 3338 520423013
2 495 3171 64560168
2 123 2872 528922867
1 1246 2935 513762233
1 2980 2603 18404555
1 1701 407 887757741
1 603 1670 825476774
1 3137 711 394564023
1 3419 1722 102102389
1 2986 1944 167904642
2 322 1039 426967502
1 2723 1628 585732299
2 3035 2047 364698310
2 3343 1939 913961993
2 3147 338 877978055
1 1943 842 158633235
1 847 358 598967473
2 1747 3470 919585541
1 1656 357 780389596
2 1903 3310 522539596
2 3435 2211 148295385
2 1294 1280 988519323
1 2013 1345 79248470
1 1761 2871 575440295
2 3245 1512 175509608
2 185 164 452343811
1 2904 1096 560320299
2 369 1615 688727715
1 1194 2905 55345328
1 2059 2917 845858502
1 3302 2531 749598383
1 3364 2840 961386116
2 809 2166 273746833
2 1505 1401 594737866
2 456 145 585084048
1 369 2773 337150348
2 403 2921 205953405
2 120 1569 456485296
1 3230 2542 733112
2 375 3437 42878853
2 2665 955 72835641
2 2841 3364 57450775
2 616 3347 259193536
1 129 3000 653760128
1 1320 2479 599590931
1 3018 310 17123078
1 552 875 779439802
1 282 3306 247256656
1 3016 221 324690114
2 232 531 241024118
2 519 3399 795364202
2 334 1500 154152905
1 229 1657 963449900
2 2290 3081 992914010
1 3252 345 210414693
1 738 3114 654072430
1 1735 3241 156060159
2 2131 1522 499252213
2 633 1350 250038413
2 2556 772 616482641
2 356 523 929804368
2 2209 2666 444424550
1 157 2359 570552014
2 2515 2033 938185241
1 2172 1866 453814196
1 606 1623 352428776
1 2468 2284 977845270
2 1042 1845 966338429
2 3493 2748 290517638
1 550 1003 676131447
2 2876 1017 79973772
1 3078 1273 629577693
2 3352 2705 986673909
1 2827 2115 763864249
1 1427 1420 292512414
1 2426 1638 770528049
1 3314 1197 489722949
2 2355 1136 186546036
1 503 743 205091887
2 507 61 204694181
2 1748 2586 134785301
1 3249 1138 779092110
2 3096 1816 875523965
1 1253 2841 680929455
2 776 2292 982599961
1 1524 3256 976198226
1 2274 2971 930659125
1 3070 3351 333994266
2 2046 2180 766260001
1 2562 3172 962497210
1 1495 1459 142566054
1 1592 3500 164002426
1 1920 461 522656
1 2380 1202 257842526
1 3132 964 370644021
1 2805 1051 811980785
1 3009 673 547279944
1 414 360 62774203
1 1126 2085 411714474
2 351 798 5042728
1 313 1695 340979367
2 1675 1108 45924719
1 2973 3244 861112581
1 981 3172 724965854
2 2611 2306 108270472
1 2473 1097 586482679
1 2448 1263 738388102
2 1570 1069 86193195
2 530 1709 434999773
1 1813 1389 824365756
2 2027 1952 835692794
2 2561 2227 492700568
2 484 2639 559599684
1 1095 3384 191620965
1 171 452 88664220
2 938 2856 482386948
1 1315 2192 266082810
2 2633 1896 15436204
2 1734 1915 235133819
1 1573 1746 62203948
1 1159 2490 98747622
2 513 1769 488956275
1 1372 1397 780427640
2 1628 840 253588684
2 550 2512 551018645
2 3276 1050 284298429
1 2636 573 761909506
1 2379 1451 576074053
2 3367 30 410922404
2 810 1292 234341107
2 106 1544 257656763
1 250 218 319075168
1 1858 973 36814134
2 611 829 386380163
2 2834 1300 992757091
2 1538 471 560382773
1 2594 675 655486511
2 1762 1219 764362068
1 2274 2783 95845430
2 2272 34 536766963
1 502 374 849218671
1 1338 1027 813709193
2 241 3179 482955170
2 749 2895 836150442
1 3363 46 383048947
1 3236 3176 116751863
1 3322 282 798729678
2 3339 3087 402493074
1 1187 2224 790753255
2 1886 1796 912936012
2 417 1757 85714830
2 2084 1479 433459365
2 301 1928 173926477
2 626 174 804130990
2 389 3102 673684393
1 618 1427 921093824
1 941 1414 625564196
1 2644 3363 471224356
2 287 438 2814328
2 2494 3042 453798247
1 2995 1280 793898366
1 3498 3307 709065264
1 140 2722 707996534
2 51 1037 993781894
2 2222 3298 846722447
1 2256 1701 389127117
1 1730 2033 288749314
2 2523 846 330870591
1 2544 1922 485582012
2 1361 1436 414412828
1 1709 615 383097417
1 1124 1275 782360380
1 1847 1053 953479386
2 2294 245 134410876
2 2644 1397 64902620
1 2090 2256 64678959
2 1220 593 283925493
2 2421 2797 156252343
2 2803 843 888372989
2 2695 1844 715269752
1 2876 1190 241870078
1 1505 1937 18672755
2 2083 3223 187635895
2 346 939 518265354
1 2126 54 657883564
2 2229 1184 636139681
2 2792 546 456695669
2 3042 2669 605811422
2 3206 1342 49738852
1 2556 3032 459048104
1 867 2377 118204695
2 3426 1432 329454702
2 609 21 538251673
1 2437 2206 593609087
1 2955 1754 314737175
2 2376 372 768565556
1 3259 2352 638237640
2 1281 2380 72760558
1 2927 3233 643518224
1 1647 2934 397755964
2 2508 1690 312983815
1 1712 932 9336828
1 2824 1689 964670449
1 3044 350 363331482
2 512 1590 585667282
2 1262 3461 775365146
1 1120 1831 779528243
1 402 705 594786443
1 698 3258 711746642
1 2278 2181 809723640
2 3185 241 834683832
1 25 3417 30638892
2 3072 3168 460259134
1 308 2510 579179854
1 591 2873 594528374
2 1082 1249 268148163
1 1456 106 591390717
1 2311 2485 159441021
2 2338 2580 23212809
2 1197 35 350153913
2 2839 155 839390242
2 2286 3082 226084446
1 2827 3054 249445947
1 1849 1315 687132041
2 1349 565 689273295
1 3345 1739 720674399
1 1229 1476 15648368
1 1893 2539 141550290
2 500 48 27936455
2 240 1440 95884285
2 3276 2901 58267365
1 225 1291 988371115
1 1859 3478 666107264
2 2151 186 14511059
2 1559 1838 267885291
1 1835 1881 969693875
2 1892 2968 386004412
2 148 2702 656881224
2 3302 2606 262165517
1 2921 1096 874951220
2 916 2701 245951494
1 3062 3 72442764
2 1938 2959 820210867
2 10 3465 954050055
2 1913 2776 123544557
2 3010 329 923227297
1 397 2705 162370564
1 2122 2694 636135312
2 3239 1321 503247345
2 1770 680 355183039
1 1699 62 281706499
1 29 3079 16446906
1 1043 441 161752365
2 735 1029 778688552
2 1409 1265 833308537
1 1779 2642 318043633
1 3352 2684 894072505
2 1948 1732 239678805
1 1785 3449 603612494
2 3402 1747 893182823
2 1401 856 27953278
2 449 2605 468425924
1 1209 374 299118505
2 2189 1956 641280285
2 1207 1641 50766071
2 2021 2750 906361385
2 2132 3047 599251280
1 24 223 441626463
2 538 1612 894186500
2 578 537 566511807
1 2810 1317 243339313
2 853 2550 476975325
1 1068 1831 600066075
1 849 1426 458417830
2 1620 3153 373245421
2 3045 3353 405903512
2 3210 1703 288960024
1 3314 1169 725018780
1 484 2620 218316037
1 1353 2788 114592747
1 200 2526 402141013
1 2129 1835 517381686
1 2561 2225 286121740
1 996 358 87383622
2 513 1144 469833614
2 1902 2775 162322340
1 770 497 211378240
1 22 2071 270858742
2 3129 3455 990083726
1 2678 1305 500815115
2 2867 1422 280171121
2 1555 2156 692191373
2 3182 1631 755023397
1 1079 2113 370109531
1 2631 507 256348439
2 2799 2504 613169388
1 3462 1784 571548681
2 159 1246 813044396
1 467 1581 722131950
1 3059 1531 274347366
1 2562 1715 410499205
2 247 1508 556548911
2 1310 1225 890856733
1 2350 1866 757073944
2 1320 533 674851799
2 1204 1912 574231696
1 30 858 10687710
1 671 1747 546652930
2 850 168 705570392
1 2001 2876 561488151
1 2667 156 374711445
2 1266 176 701232938
1 2856 2587 535990701
2 434 1979 267933285
2 1930 3434 449801948
1 1275 1933 720218990
2 1071 251 194129917
1 389 2234 410506941
2 591 302 203947579
2 2433 2459 776770849
1 44 1839 839259909
2 746 499 223936565
2 803 1325 39567969
2 1798 2988 405777429
2 2987 2589 287194786
1 194 1473 30201448
1 1444 3112 213343330
2 2876 1278 917267389
1 1051 689 331791887
1 202 2535 376274612
1 2302 2848 280031788
2 843 2989 875155790
1 2222 924 111472156
2 96 2240 661446618
2 2439 3254 843534146
1 2407 2330 927651123
2 2956 3125 618965458
1 1132 1118 257928330
2 2065 3293 913777054
1 609 2871 163266319
1 1457 2244 563834500
2 2624 169 467837665
2 1228 1141 719320540
2 918 343 547372415
2 3480 3279 584036699
2 1323 1291 408987447
1 1111 2848 65384639
2 511 1393 131056321
1 572 184 141027107
1 1996 2818 367018664
2 539 1302 1691026
2 520 2607 313563661
2 453 2612 978006381
1 2386 1579 648198776
1 23 1315 956475044
2 240 2083 176010399
1 3332 2508 168460286
1 159 3263 651591895
1 525 3400 791746286
2 942 365 104526288
1 3254 1632 437570561
1 966 1340 499476237
2 13 3005 723709575
1 1348 2128 596572366
2 242 3497 641554559
2 1001 499 8041814
2 1549 200 893680447
1 1148 1734 810148018
2 242 1944 605364392
1 2605 2229 355851505
2 2863 583 571065159
2 3077 1655 796281534
2 3334 2565 779498527
2 2266 3074 71300322
2 997 914 300821081
2 3267 2295 25547993
2 1248 1224 888308203
1 2567 2939 803991204
2 1775 3301 239853358
1 1969 2353 940464640
2 1729 1598 944524011
2 1225 796 594098271
2 1198 112 524588426
2 3318 490 326053378
1 1588 1666 358574538
1 3174 2430 654441018
1 2733 2719 85419550
2 3045 475 107181836
2 1570 1920 663330819
2 1130 2728 687836990
1 543 1929 842630107
2 1272 719 402234241
1 2801 2802 170588917
2 2497 1526 116089844
1 23 2921 890249338
1 1406 1641 394485923
1 354 2125 230292890
1 482 1165 388135323
1 1940 2851 182967554
2 1916 3327 842579239
1 200 2317 736965555
1 1296 546 959098294
1 277 1098 150675838
1 1049 3241 794224440
2 147 2286 842050287
1 2803 1365 355203586
1 581 781 682378068
1 989 2972 538970973
2 1140 2342 294366192
1 226 514 902695437
2 2597 963 519746973
1 715 1332 246601572
1 1124 77 180169528
2 2715 717 355363254
2 203 1631 91710999
1 1236 2580 181442157
2 2938 266 137799369
2 1570 206 580358125
2 2772 2227 330252572
1 3316 2974 712746597
2 68 1022 695470100
2 80 1049 370551098
1 229 1380 732824245
2 1812 2256 574172198
2 618 334 84586388
2 1646 153 2855396
2 2142 987 383706199
1 1023 2539 59407175
2 790 1170 176309525
1 1670 2754 935614642
2 3383 3160 391154325
2 954 2849 107322805
1 1430 2655 956740528
1 912 937 885779479
2 275 922 809103370
1 2117 686 930915019
2 1903 2987 600013597
2 1633 1030 546816053
1 186 2291 735326853
1 500 3252 407135864
2 1849 3422 522107466
1 3268 1643 927132389
2 2820 2420 839633833
1 3241 2243 404681802
1 3256 1317 349102798
2 3246 163 965458253
1 151 249 146421855
2 1333 3268 238999681
1 2738 155 929467716
1 1092 2229 630569724
1 132 835 687745008
2 862 270 957240461
2 1310 2887 419510127
2 1567 2590 52720359
2 2475 1310 259070146
1 955 2018 639005585
2 1167 1086 101446462
1 1328 1905 257530362
1 3462 672 747470247
2 419 3465 812205256
1 2009 1298 22723710
1 3074 339 169088710
2 2049 2548 266178279
1 1699 2600 833547162
1 3488 41 849019826
1 536 3219 979629179
1 1414 3242 106764850
1 1893 440 856291328
1 3341 3456 216959440
2 2172 987 432847299
2 2451 3153 160084956
1 3237 2997 101444865
2 2896 3116 471238841
2 2427 2918 480953450
1 1833 1517 677211208
1 1207 587 923663999
1 1829 941 586577882
1 2496 1021 450716892
2 25 2240 30258486
1 1795 1990 866576874
1 3187 1592 243879947
1 2051 2131 189471365
1 3478 1562 238797461
1 3254 752 183108789
2 133 1912 401995335
1 2070 1460 9053327
1 3492 379 280524177
1 1473 1603 93472631
1 882 1596 646190151
2 2083 3423 910558973
1 2499 2683 378348966
2 2784 1957 767237767
2 1506 389 145113666
2 1614 888 179437280
2 2868 2682 312747061
1 441 1577 802862456
2 2109 200 395104595
2 837 2846 669601598
2 545 2180 509856816
1 2743 1820 605150764
2 1546 1668 452247418
2 2927 389 289232754
1 2006 1379 264072180
1 1961 1379 327963710
2 2305 2621 319591185
1 837 3101 70801859
1 502 437 307977885
1 1985 3315 89866373
2 1807 796 640660431
2 2435 27 181503739
1 1691 2028 617131010
1 820 3480 124808286
2 548 994 751129630
2 1022 2647 895216074
2 570 3256 568780612
1 64 3373 949999449
1 719 1 98862166
1 2391 2274 209221356
1 1093 224 139502912
2 439 328 43245022
1 1808 2025 97863788
2 121 3036 740012063
2 2943 411 215833378
2 2822 3340 887964457
1 3000 2222 540831688
2 3168 285 669490645
2 2576 2624 464889864
1 711 597 533938883
1 1999 3386 288792892
2 484 2786 252804836
1 3021 3017 860037535
2 3187 900 581301729
1 1372 2743 40375498
2 1622 1648 898502448
2 2203 1960 449149606
1 2893 828 125356696
2 350 1374 820670413
2 1019 2429 173513762
2 3114 3423 502442988
1 3311 1819 181926349
2 1884 3185 503074612
1 3313 3043 165579291
2 2157 1577 94638046
2 1803 2896 166436374
1 335 366 777629215
1 863 2067 686472634
2 1878 2697 380756280
1 940 2155 764752924
1 2284 841 57596046
1 2761 1608 779188864
2 718 370 438645237
2 1557 596 395032173
1 1370 2807 457923406
1 2282 2420 50904384
1 1092 3441 564335113
1 2939 1113 396689160
2 3203 3268 419667310
1 1183 1987 185280112
2 1266 2528 768879313
1 2293 1853 70683422
1 2842 1199 720625736
1 100 202 564605782
2 443 2188 972446037
2 2838 1500 845349630
2 1295 3245 921432397
2 549 1542 512556741
1 26 237 225451610
2 66 688 275460498
1 2892 2211 82211163
1 201 1637 817869152
2 1621 3412 370598925
2 2302 236 261903038
1 2580 2586 253877528
1 3366 1076 525325790
2 768 2675 723920306
2 470 727 894897657
2 2007 2739 304105567
2 709 2034 58312787
2 2469 929 664968353
1 1536 2361 229625176
2 2676 1719 82806037
1 567 2646 454365312
1 1502 1618 807572342
1 112 1634 597395609
1 1137 986 25146668
1 517 1746 929044552
2 1787 3259 323959532
1 778 3320 189499950
1 3420 584 40181713
2 917 1038 468108514
1 606 3321 76781399
1 697 343 611973625
2 2040 2713 602522012
1 2755 1877 813740561
2 392 2477 310598766
1 530 1395 362288104
1 2429 2842 705915922
2 2299 2650 479228766
2 1067 2207 178698284
2 2037 2482 982626325
1 994 984 534943809
2 2616 3003 649893087
1 1642 1140 864856416
1 1324 3253 129026935
1 2084 3197 207095215
2 2393 1187 420602637
2 2429 3289 380721981
1 3087 3256 709465426
2 437 2816 496615466
2 1766 1267 104572213
1 2061 1851 803334382
2 345 932 615681238
1 1961 1282 965395288
2 462 869 285761872
1 2554 3401 179582352
1 1414 3039 915372029
2 155 3229 694780486
2 2930 2697 95938502
2 3489 775 80408677
1 1034 2224 304360230
2 2493 1261 93362612
1 817 364 409400403
2 394 3031 247597823
2 975 2970 798892096
1 2043 2412 36405529
2 3102 2985 690570714
1 669 783 335493383
2 1028 614 814640968
1 1490 2132 535559309
2 765 2124 742170389
2 526 193 676976724
1 3007 1222 689941539
1 766 434 405561080
1 3179 2863 504881150
2 2407 950 708684563
1 3267 2798 931733657
2 3060 1329 991690385
1 2402 2322 261019660
2 772 1785 598414764
1 352 1761 511073838
2 736 2255 722774407
1 1211 543 624353211
1 963 1173 634213535
2 531 508 499840492
2 2116 3114 476625192
2 2524 1256 149610479
1 696 3080 272744945
2 3182 1003 342670937
1 2993 2963 243337075
1 768 2384 241752259
1 3372 1910 393464788
2 1332 1822 60584410
1 3275 616 29585043
2 503 960 908590864
1 309 3033 842685635
1 41 1334 677795103
1 753 1191 407374871
2 3176 1933 18252539
2 3327 1452 226474901
1 1998 1588 514849684
2 234 834 337344392
2 943 227 172986677
2 3163 2440 75612927
2 2745 2550 149291249
2 1450 3015 480602971
2 2447 2151 905014996
2 933 2621 194543578
2 2141 3343 938710981
2 1374 3059 241735717
1 3291 1742 594066413
1 3212 1639 683846789
1 1426 2741 73263410
2 2977 1264 716550206
1 1070 636 255945759
1 1322 1905 54600987
1 2073 2778 425609548
2 1628 1359 607063442
1 2107 1214 367973009
2 2992 3186 233731927
2 603 31 353473346
1 2866 956 623793545
2 551 1570 942043101
2 2946 503 309555856
1 1033 2023 60476979
1 2562 2233 312506508
1 1795 2942 543248267
2 572 1347 737229696
1 283 428 579611512
1 2537 1431 921724657
1 1785 3276 131259061
2 1704 2526 708192308
2 960 1196 594703177
2 232 370 287500909
2 3205 2083 779931569
1 1667 2664 59219349
1 1850 322 102190624
1 2634 1391 624501880
2 110 74 7808507
1 1836 2350 165301338
2 2832 3084 560956588
1 1946 2513 764045013
2 2122 2853 905180788
1 1658 859 118992291
2 2656 857 716293344
2 813 3205 49115692
2 3351 1317 749883217
1 2830 2470 423600626
2 2264 1364 917464941
2 2608 301 909365940
2 526 19 979465107
1 2340 3176 992558836
2 90 2787 956276783
1 3029 2037 49454537
1 662 1669 476317503
1 2462 2420 418191021
2 3473 3062 301404026
1 491 911 815949010
1 1655 1177 848159755
2 2313 3400 756729932
1 272 776 404785810
1 435 2991 121853933
2 3139 141 370923583
1 1390 2398 318316300
1 2358 1701 275186662
1 806 743 178617105
2 231 3239 157077561
2 296 2156 67553205
2 3204 1302 825448739
2 2593 3064 712459643
2 836 2245 209228073
2 2562 2518 421079697
1 3199 2175 405952152
2 1824 3180 596586114
2 1584 2637 784153413
2 3255 2183 735693110
1 3228 193 599957503
1 1637 1418 419824605
1 2360 3187 210230473
1 1501 3440 73983146
1 954 876 378802958
1 2800 2601 798046082
1 2270 1422 599756701
1 1957 750 121774356
2 1167 407 132223935
1 1695 474 344165544
2 2447 1707 199491459
1 3285 1188 899531212
2 3468 3217 530087167
2 103 344 465890982
2 1474 3155 322206031
2 3476 3434 590719930
1 2710 629 794225305
2 3085 51 69829729
2 723 2313 505236965
1 1905 2822 771136281
2 2279 503 582185754
2 393 1669 130041765
1 1015 2529 731680837
1 1573 1080 20014874
2 2006 3263 213117219
2 2034 1413 306778325
1 268 1191 902334596
1 1302 684 450732272
2 2294 2506 135405579
2 1093 1725 710322026
1 326 2666 987415259
1 922 31 453293334
1 2029 513 732572388
1 1425 1651 197754379
1 2666 2053 237460705
1 2689 164 22449301
2 2086 3085 11606654
1 1291 1711 561295487
2 2966 3005 556970881
2 3118 365 618493915
2 13 2188 770123288
2 3380 1955 112223296
2 2433 515 512545116
1 693 926 205073707
1 826 1388 49209614
1 989 256 245732692
1 3006 2290 763086092
2 711 1101 745978897
2 1032 1547 675755600
1 2166 3480 143667063
1 1974 1711 158254286
1 2865 2345 428903876
2 785 360 57065472
2 64 2697 680795655
2 2051 1004 890814170
1 2588 2257 661857830
1 2170 1038 493067342
1 3027 3330 457015318
2 1518 465 97227652
2 2102 783 270213187
2 768 2907 97267349
1 2940 2545 556616630
2 3030 2377 694677756
2 1292 1768 628371516
2 2318 636 962453059
2 891 730 94548254
1 2329 542 265563669
1 1777 3402 31448545
2 99 1829 824352995
1 751 2886 29342486
2 2634 1991 111074210
1 3114 179 667204062
1 1227 2184 467217788
2 2921 3416 283463776
1 2121 2024 159848569
2 2721 2798 390972206
1 89 3314 816060039
1 2734 1415 707667744
2 1635 2634 335387773
2 2292 479 26505516
1 2603 2217 455691613
1 1044 2052 645698487
1 1902 165 71843308
1 241 2950 135982838
1 1334 930 576171668
1 2177 287 243599202
2 1758 2515 976645891
1 2327 1880 501187021
1 3326 3129 72212798
2 1134 593 207905687
2 3161 1754 415805228
1 915 1859 259848934
2 2599 515 445483442
1 3031 1534 828267225
2 2946 522 469629209
2 2632 1332 897496125
1 1700 1645 28121436
2 2785 2195 594636784
2 270 2365 534857092
2 978 95 512065893
2 831 310 54669457
1 2142 141 367711739
1 777 459 787960534
1 2213 2032 564261323
2 891 1464 363466550
2 758 2144 380350529
1 1207 1181 708364252
2 139 1505 496092764
2 2986 2292 248818781
1 2136 924 29962732
2 2808 596 857688655
2 2109 505 11312496
2 1165 523 816710186
1 111 2410 43717008
2 3035 3409 487621646
1 3116 3426 898637533
1 3346 514 636959534
2 437 218 810225396
1 773 3335 58659581
1 379 434 942164267
1 1163 2252 29526947
1 2231 1015 106969840
2 821 2490 473719069
1 2880 2624 61467186
1 2007 1859 496170341
2 600 3466 739214241
2 3106 2320 747914320
1 2632 1723 275981584
1 392 822 65651793
1 2760 1656 424201605
1 2939 725 609800831
1 423 860 23298121
2 943 2002 358340788
1 1757 817 775969675
2 3131 2423 768374079
1 2770 27 721306628
2 629 2679 286380035
1 2362 607 54884147
2 1515 3320 850075321
2 2321 3268 898056436
1 1388 485 104927703
1 2591 1051 668342258
2 979 260 253735491
2 2714 388 517764451
1 1302 544 540536890
2 3410 3369 200356772
1 1835 773 630904015
1 500 1935 402871323
2 291 2664 751755272
2 489 424 363307000
1 957 1373 517844932
2 1406 157 805799950
1 1222 528 704072197
2 3245 942 890305924
1 1147 2313 622890719
1 1178 2671 836749194
1 964 1659 187970023
2 714 2490 769164459
1 672 1371 179246132
1 2211 3202 935344458
1 1707 1208 240287164
2 2313 1579 822769609
2 2538 3336 577788959
1 592 1889 181865190
1 1492 1851 80587803
1 3168 348 976903793
1 2498 2943 653871662
2 3489 984 17673967
1 1926 1376 271860497
1 2314 3177 838969865
2 2014 2155 924249782
1 695 3050 623761418
2 3370 131 636641882
1 1278 1305 467019040
1 2628 93 608493878
1 3068 2085 339547302
1 298 320 253410122
2 2445 2871 101352095
2 2267 2487 215245725
1 2226 260 208378747
1 1032 1263 776478281
2 122 797 675611792
1 3130 1122 496066761
2 743 1382 210521403
2 1836 561 121877488
2 1986 1473 726221863
1 1324 3239 262396407
1 2787 119 90289654
1 3178 189 977126908
1 194 2109 221621232
1 2230 2508 780149692
2 2725 3023 229060555
2 2305 67 232528127
1 2398 1743 124571151
1 2636 735 823203491
1 2944 695 200772299
1 141 1752 478086767
2 1585 951 423227528
1 252 3271 42421668
1 1858 1716 665665701
1 2241 3285 973992443
2 3419 604 529845552
2 1550 895 940644654
1 1530 518 985389313
2 2696 1941 517677263
1 2866 1778 189510853
2 1072 1439 705449078
2 2002 782 523916520
2 3010 1281 810898033
2 1833 2302 641855427
2 2073 270 693060865
1 3377 2596 821715296
1 3026 555 575137306
1 1141 1679 250119339
1 1394 2669 461441302
2 687 1620 148844551
1 114 3160 501879124
2 3377 1508 67122785
2 2057 2113 168650068
2 2458 2582 496358755
1 1702 1984 97770855
1 3197 2821 771693357
1 730 1423 914435183
1 297 2923 694599240
2 1935 430 177751676
1 316 2971 550073350
2 2982 2465 98998737
1 1133 2188 614175914
1 2167 1699 392197565
2 1644 1527 693363226
1 1753 1666 609018869
1 1146 2427 414567172
2 582 1651 55351965
2 1329 1188 791365891
1 3076 696 835884519
1 2252 3362 855509835
2 2450 669 217766341
1 3198 184 124832607
1 146 2557 420150955
2 2022 997 545315864
2 2126 2724 470944704
1 844 3001 34215520
1 39 2761 476003113
1 264 1020 577344473
1 90 3449 44571962
1 3085 2014 992216408
1 3220 2618 29067590
1 2322 263 573984236
2 2815 112 569865570
1 3187 3143 602742849
1 3329 2276 486005805
1 1709 3447 274015689
2 2502 1949 791313777
2 257 2621 955243432
2 586 148 476715677
2 2747 1864 779326188
1 3213 2671 255183325
1 808 2117 227122764
2 621 199 588037069
2 1055 1460 944938259
2 2656 764 202095475
2 2681 1403 338845956
1 3392 1455 44523526
1 1792 3238 112882730
1 3227 52 66756486
1 2095 2495 969803027
2 1030 3200 470255924
1 2498 1848 841476773
2 1105 3171 13015891
1 829 355 244315313
2 1824 685 324362814
2 2226 488 84387631
2 2695 3272 652605094
1 665 3281 423357755
2 703 844 84742128
2 194 3179 873275809
1 1225 823 465005661
1 497 2763 203956100
2 3124 212 94307582
1 2777 696 128174869
2 3293 1338 212917036
2 343 638 12570752
1 2130 3430 322818461
1 2125 699 384225634
2 1235 632 770215780
2 11 1495 354793478
2 349 77 175141939
2 3327 54 724992443
1 1171 1454 126574924
2 175 2391 144473690
1 219 2003 445405603
2 3065 889 978690568
1 473 1235 182140130
2 1547 946 16889256
1 1222 3365 605562247
1 2135 1224 7613882
1 2357 594 756125085
2 3468 2445 445037744
2 901 301 922295207
2 2134 906 172434321
2 1789 1087 379355419
1 114 326 612107269
2 2680 315 964565852
1 2274 1971 554182625
1 1854 2183 960226563
1 32 555 774140243
1 1974 1985 976610055
1 2151 1708 955978229
2 3242 996 88728030
2 1053 1127 827374094
2 3335 2790 374709338
2 3040 2238 798625247
2 2141 1085 90650214
1 941 598 74498844
2 2836 354 146375088
1 818 832 567970976
1 756 2275 152218020
1 2657 444 217715690
2 719 2452 183631723
2 2482 854 926174961
1 2369 1772 70228147
1 3264 2277 341102599
1 2588 2505 198461457
1 2741 422 12647713
1 1383 1972 941640043
1 104 1500 381264456
1 3457 1839 355627182
2 2981 2056 34783977
1 512 420 407698776
2 196 3292 405987067
2 3113 736 737322332
2 3002 2102 513611332
1 1965 2762 93592608
1 22 1039 207952024
2 1918 2978 340414004
2 2493 1077 426969270
1 1058 694 586031178
2 3233 1142 172212436
2 891 3256 554876743
1 820 574 515922397
2 2935 1956 461967243
2 1927 3478 253739455
1 2333 2136 221777386
1 284 362 602373107
2 1746 1981 834058378
2 1677 2303 4288296
1 1489 2454 280926956
1 2427 2926 101058514
2 948 2459 177256674
1 1708 2903 106525506
2 434 3070 330231364
2 1942 1956 955346279
1 1595 12 164113484
1 610 603 862160116
1 1419 961 255496136
2 1722 1256 307719771
2 1239 71 432932853
2 903 3486 67973389
1 1404 494 243185735
1 3294 3056 625114406
1 561 136 127681661
1 2263 1455 232574194
2 1725 3426 751192798
1 2554 956 621886050
1 1378 2173 221143703
1 1817 532 338614589
2 2142 2698 463467242
2 53 140 288960544
1 566 3304 805972144
1 2423 844 287294719
2 2855 2222 624619270
2 2969 1961 517639944
1 2863 3259 781782655
1 549 2145 63277450
1 716 2282 449964799
2 1872 2136 50721339
2 515 881 617677375
1 2204 2467 323791879
1 1524 27 854639378
1 3396 2783 246229896
2 2398 3256 712557270
2 1360 3083 932305169
2 2562 873 86801050
1 2547 1980 8968403
2 2397 279 339435532
2 1956 3007 187152174
2 2175 1859 473186056
1 1924 1393 185048259
2 2426 1330 607107978
2 1671 2413 7601437
2 1426 1030 107555742
1 2060 1761 58200686
2 3163 1225 117870071
2 735 2682 614684243
1 2203 1073 7998160
2 480 2618 524914575
2 1886 634 964004934
2 618 3209 809712299
1 1035 1307 815732123
2 2360 3267 29259587
2 3227 138 942927104
1 2828 1133 460942101
1 2761 1924 158516273
2 1574 2128 80683937
2 3080 1264 421737854
1 468 1587 30082809
1 1693 420 874026057
2 3263 1628 48779744
2 3312 2343 121965915
2 3052 643 308111616
1 1300 136 608734606
1 1926 119 300080873
2 873 2208 542949626
1 1929 2299 265556868
2 1547 2763 19040492
1 327 2634 251684415
1 1428 2682 844251175
2 2981 2730 55177954
2 2575 3226 135427817
2 1064 192 309046715
2 3385 2526 208260965
1 151 1123 288983780
1 2788 2238 179202925
1 2833 3307 596263160
2 1841 1710 159483777
1 89 1283 930046906
1 2224 442 97755307
2 816 258 977109467
2 2227 1360 752480690
2 2146 2575 101568446
2 287 118 787101185
2 1346 3329 452702382
2 1363 2827 260604083
2 3165 2566 123443775
2 154 1258 435059819
2 1964 63 440539280
1 2806 3225 73804647
1 51 745 436944957
2 1442 839 747572204
1 1814 68 932121633
2 3358 529 974200327
2 1424 413 244764465
1 640 1800 239103458
2 831 3374 474997359
1 1014 1310 749871430
2 1691 2332 267511964
2 2584 944 426137126
1 652 626 301059643
1 2777 934 249147116
1 1744 41 77437704
2 3453 3448 474451945
2 2781 2021 685809757
2 557 3130 809737213
2 411 448 751687358
1 1756 2168 252548983
1 1124 2294 413000322
1 612 1013 156590638
1 3472 1189 409033066
2 2367 2795 940178890
1 2526 432 152769809
1 96 242 920971996
2 1676 2244 493310728
2 1652 829 79283335
1 2163 3328 531417265
1 340 736 307564096
2 741 3423 756437321
1 1062 3011 592535939
2 1812 2441 849090428
2 741 376 257850131
2 1069 1551 218216712
1 2179 1859 450484816
2 1244 1765 183660992
2 3249 2444 687817897
2 281 1785 579587641
1 2154 1533 71236397
2 2255 3427 902566553
2 2273 2647 760897947
1 3094 365 704814237
1 1954 1939 330689720
2 2083 3406 944937833
2 496 595 363637366
1 3241 2939 461308442
1 2923 2874 897478557
2 1648 1851 294362614
1 1951 320 132900113
1 144 1331 537913245
1 1976 1547 802144894
1 2921 2599 665066728
2 1489 1147 69901873
1 1485 744 867453571
1 2226 2522 83775535
1 2280 3118 413193461
1 734 1695 731827242
1 2122 2963 628298054
1 3158 3144 190808103
1 766 2314 100925887
2 2926 144 195467892
1 673 1865 257308065
2 15 2630 621370018
2 2616 990 165418130
2 2165 2292 450144677
2 2872 898 186825136
2 107 1311 153634352
2 1804 1262 814185652
1 3164 2290 424703161
2 543 897 51596699
1 398 1854 358670935
1 2818 898 918529689
2 2702 220 877993994
1 2572 489 407493892
2 1708 2662 461622145
2 1270 664 577547722
2 1507 424 140955036
2 391 3473 212141081
1 1083 2257 137122678
1 2971 186 895258021
1 3428 2463 449014709
1 3027 3397 121449597
1 1103 2004 488547916
2 1273 2151 519779888
2 382 2367 656548706
1 3241 9 393226968
1 955 1102 19184269
1 33 1947 512211152
2 3318 1547 409896551
2 465 1785 222793117
2 2510 3153 453568765
2 800 1524 778607761
2 1245 2240 262128838
2 2830 2272 482483293
1 2015 3384 169197896
1 2625 1779 221871489
1 149 280 535267113
2 3024 2959 84076221
2 2206 1225 57176639
1 231 3054 394471807
1 1436 2638 116915730
2 1794 2010 920201334
2 1115 2088 258930194
2 1032 2857 975692305
2 2091 1610 236554317
2 1008 801 701380117
2 3282 2166 153364181
2 3434 2986 791322285
2 646 836 124561542
1 2147 1195 986167544
1 1504 286 573846366
2 1603 1542 878741441
1 352 1564 896290831
1 1775 2992 957377655
2 2495 1936 193811564
2 1290 3283 167144533
1 3133 2110 175555464
2 1906 2895 381967829
2 2928 1120 148268301
1 30 2357 574328411
1 1776 915 552251659
2 2707 1494 508080639
2 2479 1007 582869580
2 1589 2508 666854956
1 406 1632 672156140
1 1401 1201 635338155
1 1805 2826 489669471
2 2240 2638 208319047
1 2339 673 902823732
1 616 1538 507247042
2 2797 3489 341038998
1 2655 3491 195141221
2 3166 1969 352837442
1 966 6 700139836
2 317 2052 373392427
2 798 699 786492558
1 2699 981 40070834
1 1923 451 876299333
2 911 226 596188439
1 3281 1618 394249585
1 3173 126 769853375
1 822 1419 828406883
2 3099 518 808626640
1 1725 2716 560314879
1 3047 2074 901619178
2 2940 2997 111354289
2 2390 2022 373697540
1 1797 2624 7057806
1 541 1240 429386327
2 1130 664 806965705
1 264 1290 181875946
1 2042 2658 359069049
2 2630 2442 920480681
2 1196 1312 159753423
2 838 2924 387117314
1 3485 2840 717101558
2 432 1121 792203825
1 1100 399 452272837
1 1540 921 806127501
2 1252 1576 663631761
2 832 339 642230504
2 84 2247 108203555
1 1519 1058 921608535
1 1923 2594 64813598
1 592 1253 447742249
1 95 3085 434118435
2 1844 2705 496693828
2 612 412 301353146
2 1289 2719 342284823
2 1970 3111 491412203
2 578 1996 38150179
1 1516 3419 169045869
2 2845 3216 583550766
1 3313 638 807444677
2 2226 60 21792241
1 988 855 11176340
1 3179 1032 128617468
2 1004 3471 925763210
2 1895 2338 167503080
1 1305 1241 886164013
1 1769 965 279007143
2 1782 1017 348027988
2 1964 2908 82229041
2 1736 1809 27568950
1 2085 1285 332141783
1 952 3340 644789754
1 406 2078 72322196
1 245 1535 803800710
2 774 2932 831248541
1 1785 1225 986296028
2 3332 3122 837689835
2 1058 1437 143175859
2 2179 2571 269037658
2 1435 302 595432923
1 2017 392 858055760
1 1963 1227 3985556
1 114 1967 989297978
1 310 806 91884096
2 2894 1871 378640819
2 197 2587 161852372
1 632 479 930771745
1 758 2822 310998429
1 1276 2273 135468358
1 180 2885 461584652
2 2276 9 61579944
1 1358 760 250439270
1 3029 2453 734737961
2 2230 2749 193533683
2 2777 2585 100707772
1 2767 39 651183454
1 2570 1888 61475169
1 3030 361 899646271
2 685 2222 643186420
1 1757 2789 713988034
1 939 2675 520141622
2 1187 1314 805923824
1 1177 2228 985527308
2 214 2416 870206402
1 3155 1888 593578739
1 1037 3244 51144690
1 2370 2257 710497598
2 1887 2049 339786932
1 1100 1729 947985743
2 299 3378 980217033
2 2963 991 985287398
1 531 2931 59088068
2 2651 778 257678938
2 3347 1371 839691131
1 3485 3425 35760337
2 2083 20 314557702
2 3142 3165 431990489
1 1321 3065 100990954
1 763 2255 286584357
2 1391 2296 458636620
2 1777 1547 433282912
2 3119 169 179693013
2 208 750 818795400
1 2254 2227 898220486
2 2079 2381 862222752
2 919 1751 29382260
2 2074 2881 828959908
2 2726 2492 287657316
2 37 2937 808926795
2 2472 1268 11783241
1 405 1598 900313304
1 3476 2666 319327088
1 975 950 200704050
2 217 746 241848963
1 94 1868 737915402
1 1076 654 937933852
1 1221 1507 852466983
2 27 1828 491923792
2 740 923 800087211
2 2202 3212 187923853
2 3177 1644 448626167
2 458 2850 147456654
2 134 1240 513774111
1 2036 3073 994429434
2 1663 566 674592323
2 1578 1932 30548570
2 82 1919 890222114
1 973 2840 676431038
1 963 321 285894791
1 2337 235 955569352
1 2584 1715 134945220
2 691 1902 321039472
2 2260 1691 28353694
2 1048 1422 244361370
1 3083 540 395679995
1 2308 1891 966688364
1 2344 3154 820015592
2 905 998 245700044
2 3083 447 994897495
1 2923 1112 721826461
2 3129 2080 102387771
1 975 466 203842990
2 2260 1446 311571440
1 416 1115 913491896
2 3098 249 405618864
1 2446 971 219364851
1 302 3186 940691834
1 2214 2577 98275962
1 3154 1515 97089757
1 871 1193 217605875
2 600 1704 286326147
1 366 2118 816379754
2 1116 2565 472116845
2 2238 3301 283456964
2 1292 1873 392010044
2 860 1278 488709992
2 2053 2899 668275384
2 3453 1669 336555523
2 650 3487 525576027
2 2385 57 110132706
2 1080 1742 107782070
1 2962 752 950784539
1 692 2853 112610573
2 2123 1484 459606378
2 3133 498 570594630
1 3135 394 827374245
1 1165 2666 913482582
2 2179 2031 448889021
1 2516 2965 790735505
1 2518 2508 35986731
2 2608 1165 127694259
2 3482 1623 867180542
1 1379 1335 836139978
2 3274 1308 637027887
1 962 3385 233231649
1 450 2549 726985035
1 2852 527 363522102
2 957 412 394789937
1 426 1095 532181222
1 1307 2649 384686155
1 1580 1488 351227973
2 1137 2085 352255835
1 3007 1831 824870110
1 1013 1276 872549412
1 2340 1183 743598740
2 1960 3178 427830600
1 2817 2657 3488941
2 2772 1536 953629334
2 1125 816 816192486
2 3321 2614 752575133
1 833 1668 962624677
2 2285 1407 466755298
2 1806 2887 304085197
2 1837 868 197448384
1 224 3031 362520153
1 2383 33 349956730
1 1739 2505 798050642
2 732 2415 225400955
1 814 2433 306524723
2 412 2035 739335670
2 1595 685 983394875
1 519 1535 317245499
2 128 1950 583481291
1 1981 3413 55504741
2 2547 2742 695967305
1 1426 2378 478869513
2 493 2749 176434461
1 565 1407 307599052
1 754 2573 860649076
1 2519 881 265875907
1 1040 3014 25466270
2 2655 3492 543856108
2 2964 3185 724861389
1 3476 675 245387706
1 509 2521 695297725
2 767 2387 355540494
2 199 2745 579707931
2 794 1626 343011468
2 3419 2462 818317317
1 3244 95 936855278
2 974 1538 82803422
1 15 806 861617673
2 2644 2296 638438094
2 1361 2727 431201558
1 606 123 589176379
1 3361 14 179361008
2 2732 1245 213323765
1 2486 1290 636622803
1 674 826 279300577
1 3068 586 301494075
1 745 3487 226632260
2 1372 2496 495639731
1 77 3197 191834818
1 1621 119 830141821
1 301 50 428714511
1 2457 3231 691548606
1 238 890 138270841
2 156 1089 469201001
1 708 1790 625386403
1 1360 2034 583157283
2 566 200 643516553
2 126 576 888919663
1 2921 735 637857593
2 2672 1960 80064552
2 2409 1568 820975232
1 2145 1538 426062863
2 2869 1850 541468471
2 1343 2402 720376277
2 1047 2463 222919392
2 3224 1078 106264152
2 1561 3429 77385523
1 2936 807 210753288
1 1449 2565 810461832
1 819 972 693750818
2 3376 2021 789165879
1 3241 1962 909240884
2 476 2414 749630796
2 2109 2353 259532541
1 240 515 723946907
1 3498 2202 926495955
1 549 2017 248576746
1 116 2607 644922074
2 988 2378 38771689
2 1523 2993 608277390
2 2559 504 770775341
2 514 815 779062609
2 1722 3307 569313833
2 2510 2715 77298801
1 1870 2 525646069
2 3044 692 222640680
2 2507 2872 552179603
2 2330 739 885264669
2 1149 2409 381332172
2 35 611 189979278
2 2059 726 953394090
2 995 2979 31411427
2 1976 215 100303792
1 2947 3429 690266666
2 1319 2693 698610101
2 1962 587 978182930
1 2853 1220 552089272
2 1411 3376 765749094
1 1868 2841 774971668
1 2973 2464 177640592
1 2247 139 922388767
1 3107 57 517799177
2 2412 3102 500410365
1 1799 1357 115227040
2 3384 1630 606469115
1 1019 2478 273943014
1 816 3072 67168181
2 724 8 593646474
2 2146 3388 536958281
2 2760 2051 920167138
1 88 1498 588449108
1 41 252 594283285
1 1618 2265 791166761
1 2599 3264 81212216
1 2623 2196 684581255
2 3174 3120 920449971
2 1375 1595 302190636
1 49 1977 232262927
2 2339 1147 448030985
2 1657 2318 637512061
2 411 2624 256429819
2 935 3367 369851776
2 1185 1282 225442287
1 1491 764 942508575
1 1193 1978 110747770
1 3344 2742 188612447
2 3248 1826 100285641
2 1968 3421 230300449
1 2951 2871 598585389
2 1868 2648 685528429
1 2911 1060 936987032
2 934 114 658512771
2 1547 2095 592360619
2 1394 1847 827037143
2 970 1722 766054416
1 2406 759 431367248
1 2403 2985 751350265
1 2655 1496 299507229
1 1521 2405 414769390
1 3133 101 168897449
2 695 3014 557467003
2 1266 389 770950100
2 484 1241 567703384
1 2357 135 473670023
1 856 133 7455141
2 2311 3114 430535520
2 2800 1269 327721577
1 1483 1397 448688268
1 2230 1184 339341678
2 2501 2704 181485342
1 3491 157 639367602
1 117 352 726427231
2 714 2357 833682858
1 1247 208 170578047
2 755 3111 613715940
1 510 739 154437244
2 291 84 647453743
1 2076 3337 910352738
2 1238 109 629348541
1 240 3104 323803261
2 2592 3440 826795736
1 2093 3091 181519763
2 111 2366 76339583
2 535 1547 787119676
2 683 2624 103625167
1 2635 1679 323774996
1 2702 3097 226539690
2 1723 1714 612943012
2 2897 3486 489975457
1 1118 2992 338803340
2 471 891 126901545
1 2835 1023 735589192
1 2185 1984 74944960
2 1430 3342 274645846
2 899 3016 916009244
1 1973 1506 459020054
2 593 466 86434310
2 1355 720 935432855
2 2689 1727 659974500
1 2276 1795 9874193
2 456 1434 368877328
2 3264 942 296313727
1 1258 2200 70766255
1 1801 2820 291530514
1 1596 1393 501017419
2 795 1790 171333187
2 3293 2427 259737049
1 2706 2783 940078489
1 2764 637 835849010
2 640 103 255758629
2 989 3012 177634734
1 1471 3446 393252934
2 2027 915 412871612
2 2152 1722 498609370
2 3454 949 157580520
1 3477 42 717030191
2 810 2299 6635374
1 457 390 534173658
1 769 16 216997556
1 430 1867 230180688
1 725 2813 557267286
1 1533 2067 327292819
1 2605 61 74267678
2 3247 2474 942803934
2 153 2433 867836607
2 5 3090 199486937
1 670 610 37361699
1 3364 3151 834414919
1 3329 2524 544975677
1 1523 3375 726253802
2 2796 668 88098108
2 2562 2623 85442338
2 3052 1887 652319223
1 3053 2698 374329719
1 959 957 790535020
1 2055 3346 219292896
1 1693 734 675203900
2 882 2980 284157001
1 3025 2855 422389338
2 3331 2229 285385730
1 599 1268 41782059
2 3477 162 43169868
2 655 864 72149890
2 622 1836 980041880
2 1297 1868 72111897
2 234 1428 714761921
2 3116 1000 365636788
1 691 3017 878285435
1 1341 2551 197906276
2 2109 2562 271416
1 3021 1505 833158467
2 721 2837 606495232
2 2703 2744 249299979
2 477 245 55021521
1 2203 1210 527669328
1 1368 1521 637560436
2 182 2396 438153457
1 2395 11 647089125
2 1286 391 858454342
2 147 1223 9706631
1 3208 39 489788625
2 2300 325 743894491
2 2181 741 438304377
1 2448 2831 133444897
1 3227 130 915930991
2 266 2017 791615881
2 2748 525 794861373
1 3086 650 489407998
1 1736 1752 195909571
1 949 3247 759755172
2 791 2544 370449393
2 1391 425 218435676
1 1788 436 696705384
2 2194 1344 221673524
2 181 200 448062072
2 301 1407 966631841
2 238 3001 146472577
1 3182 1114 680333568
2 2498 534 666457048
2 547 1458 241508970
2 2864 2918 374088065
1 481 137 426930955
2 317 989 535944430
2 2208 1189 49995304
2 467 1292 5108404
2 2239 3172 370070074
2 906 2862 672401688
2 974 1125 331208731
2 3100 2231 437062950
2 791 2373 204425876
2 1060 1581 88957771
2 444 1094 492534097
1 353 2450 896974680
2 605 805 575315351
2 1605 3 755075628
2 2486 3350 19195439
2 2108 1915 101895929
1 2232 725 429223714
2 613 1182 661317764
1 3196 2067 142562589
1 2885 1132 50988884
2 283 719 243883892
1 1166 1663 217247030
2 1046 3265 890875897
1 300 2697 170132327
2 2736 453 790616462
2 1902 1075 988247150
2 1970 1140 585147074
1 1896 1547 617649637
2 2355 3341 910860099
2 2635 632 700242253
2 2782 617 198101297
2 2548 3205 842205691
1 1219 2244 847311332
1 674 2941 18524485
1 1517 817 123450930
1 2931 1971 484676492
1 1282 117 554581564
2 2228 829 554132705
2 2447 3102 996041030
2 1646 1162 768188316
2 22 836 624389449
2 2504 3343 476603794
1 3260 1166 23182892
1 3155 5 733710827
2 2629 2017 119746557
1 1069 2713 59254605
2 71 958 243664976
2 1841 1709 792773134
2 2307 373 623935337
1 2398 2479 492634889
1 489 1420 343768116
1 3458 3320 517776317
1 470 342 950688435
2 3251 2105 668200257
2 2068 1128 685178617
2 404 2910 515584452
2 527 1353 802019437
1 2857 1298 876665198
1 1966 1698 687337863
2 3406 150 523804014
1 3108 1233 727592555
1 1654 1004 548628155
1 70 996 135984985
1 3216 1418 65382159
2 394 873 139481541
1 3018 1942 367679199
2 1097 1778 109525130
2 3071 2651 536454993
2 1027 3410 593683402
2 1236 397 325773402
1 200 1029 732122644
1 282 2820 542631834
1 610 794 218833065
1 817 682 613987039
1 535 518 61870030
1 416 2672 170130370
2 148 1449 164592362
2 2146 2398 323672896
2 1393 1843 28628199
1 3005 1597 544609971
2 2226 790 894178147
1 346 2008 770376595
2 2349 3115 249500401
2 2692 2385 978899540
2 266 81 672357530
1 439 3447 339928619
2 1580 1026 182286039
1 2927 1199 176279069
1 1290 2357 629985984
2 2376 1171 86185684
1 3415 2686 14930779
2 1606 2757 472340984
2 3496 330 718005657
2 1369 2863 980497729
1 1694 2081 268746777
1 457 283 3194768
2 81 3231 525160567
1 2220 1084 75420413
2 140 2191 797303768
1 3431 1921 271967824
2 3048 2284 695953141
1 1945 1194 99627173
1 1943 1902 858676350
2 1452 2739 949154116
2 474 852 55713025
2 1159 1740 891712882
1 113 2094 26878486
1 102 2872 700369485
1 2868 2428 602432177
1 1475 1585 821036231
1 69 831 509035743
1 2721 2020 336480525
1 346 2771 449989265
2 969 2095 929079764
2 1588 806 478814626
1 1170 1712 303158119
1 1235 2182 726651332
1 2413 1695 909405591
2 1494 1243 788234171
1 2356 3458 988846173
2 2591 2230 974568217
1 2317 1719 572791563
1 175 311 228941924
1 1611 2173 336853883
1 1711 1903 580043604
1 484 3423 776638746
2 1416 1554 649927673
1 1330 1574 27171392
2 2197 2554 664808298
1 2040 255 371321731
2 1532 1326 88461812
1 930 195 16536246
2 2772 439 21702539
1 1001 2655 11990067
1 1469 2721 639071608
1 3424 798 862904092
1 361 346 685378319
2 3101 1378 750735526
1 1438 1517 347871320
2 368 2968 19349181
2 326 3326 898967066
1 1710 2425 221036324
1 3069 804 908875193
1 857 2285 644206129
2 299 3032 223785346
2 1739 2064 539717920
2 1169 2029 262049493
1 1433 2047 981785133
1 434 3399 575712238
2 2521 596 579575824
1 830 3193 569117594
2 2876 2998 265765610
2 2221 554 810886551
2 1827 2721 528896866
2 1039 3219 952067620
2 1113 2523 137831279
2 3104 2256 775723715
1 2617 2974 834598619
2 2481 403 235306299
2 2281 525 186841130
2 2501 1057 949639102
2 2324 211 18374497
1 1809 897 315334960
1 2857 2324 604717231
1 1285 1062 509286282
2 1470 2195 863382280
1 1845 1533 115092207
2 3170 3088 395227841
2 2657 1275 298878589
1 2870 1981 582523822
2 2008 2246 209589258
1 298 715 942836820
2 1834 2151 874771946
2 2853 517 669827155
2 1727 998 875953210
1 165 2058 306971228
2 3108 1160 528700637
2 2265 1907 559805671
1 3419 1728 818076326
2 1136 3377 303342310
2 381 787 826966414
1 3429 2697 9639752
1 1012 66 496733092
2 199 1645 443300760
1 2180 2184 235092048
1 1279 1313 723445314
1 1582 261 76176835
2 2204 1025 320757359
1 528 2757 899411644
2 1292 955 596256956
2 3352 1873 926352785
2 2559 539 341600886
2 1444 2693 801716498
2 3411 853 754084182
1 3329 851 715278308
2 1429 1559 995503982
1 1384 3333 769386869
2 491 3263 45762452
2 735 1524 1108534
2 284 2311 357310972
2 1145 2335 568361443
2 2942 535 383177740
2 2451 3358 107042041
1 2152 337 700200206
1 450 1141 358818137
1 2396 3363 758221443
1 845 3403 218364674
2 171 1640 231338024
2 3393 1118 989439079
2 940 138 84269631
2 2682 1978 49769555
2 478 3340 242211636
2 1409 74 912109581
1 2659 2544 456294172
1 1073 3079 615697628
2 3033 1869 516846371
2 472 915 9669469
1 249 882 595155463
1 313 1689 505282432
1 2765 2732 22752652
2 1225 3102 819892179
1 2251 1842 641497286
2 2428 1575 706774345
2 2797 3369 604131419
2 571 2619 171194579
2 2451 774 781078290
1 2193 990 490781736
2 1503 3157 265920389
1 2372 1233 564971845
2 385 3095 360526502
1 1119 3126 81189511
2 847 1882 913912213
1 1246 1985 303344632
1 108 1516 103372921
2 1090 3103 883452486
1 2515 792 753766465
2 2516 575 571892865
2 661 3104 16483443
1 2425 2511 912684533
2 235 3472 257562778
1 474 1779 49564656
2 2891 667 567463031
1 2719 2911 109586515
2 1580 3273 488584261
2 678 3204 157241490
2 2125 3376 276480299
2 1983 19 471964
1 330 1829 813692356
1 882 3420 181574370
1 257 3435 188931757
1 1692 1959 989607360
2 2173 2996 23997210
1 1813 707 70780490
2 520 3403 855472599
2 1694 1106 215976614
1 3387 1229 631204413
2 246 2356 129606690
1 3349 1912 66697929
2 141 733 691631788
1 566 1375 168916714
1 742 801 546790320
1 2740 407 206756786
1 3188 791 19477438
1 1916 1878 973553699
1 2619 2489 734602092
2 2658 2797 827888530
1 1773 79 718247469
2 1072 1071 153619381
1 1547 453 733650388
2 365 1041 450499135
2 2343 1559 563543735
1 1185 212 151948316
2 3490 658 325704133
2 2162 2393 644000271
1 1792 3153 249194734
1 3034 2520 123865491
1 1715 71 542815082
1 1923 3427 984511319
1 698 873 251188351
1 1799 3102 8557862
1 229 729 498620965
2 2823 339 902809567
2 2848 503 901347375
1 2612 1526 42481549
2 3294 1495 820476586
2 2566 1208 67235503
1 765 480 728788417
2 3264 1586 794223218
1 350 1936 821988730
1 1750 2638 340280476
1 2562 1975 774289724
1 2634 1180 855946084
2 475 2959 116641016
2 377 2335 497703946
2 16 1340 416781072
2 853 333 198699420
2 542 187 249122128
2 1140 3256 43211591
2 525 2114 371153995
2 3383 2515 410190783
2 613 2927 176898892
1 1271 3122 806139647
1 27 3045 684160662
1 1291 2836 108600079
1 1392 2813 510437359
2 398 345 345946663
2 3307 1043 186411022
2 2375 2717 23017070
2 3473 280 181373969
1 2004 2769 685786859
1 357 1525 530621641
1 1496 141 123698854
1 2103 3426 582439039
1 1907 67 370981965
2 473 775 472431772
1 2785 3500 464986243
2 28 226 686880668
2 1516 1269 326783574
1 275 522 767647638
1 3087 2940 280655205
2 2804 660 769679260
2 3261 2453 298679583
1 2148 121 859981514
1 1244 147 78042704
1 1687 1415 887347667
1 2683 1356 665346761
2 1471 2388 770949423
2 153 2105 596789896
1 1403 3055 38527052
1 1350 3130 396182028
1 2937 1102 571209415
1 1355 1186 1999832
1 3288 2488 707508654
1 3005 3448 405649725
1 222 559 124960631
1 3285 895 723973277
2 243 3093 375471857
2 3000 1386 259521919
2 1466 77 704106552
2 1068 730 252831646
2 40 1330 211420212
1 1519 2953 934448619
1 2910 2446 179629035
2 1496 3206 149338141
2 1626 618 97866152
2 3126 3473 65845439
2 929 503 151402497
2 1882 2603 510927613
1 2230 2456 94601613
2 56 453 751250630
2 3082 240 601576998
2 2036 1993 395145755
1 22 3159 375315345
2 606 2573 599944815
1 796 3210 203566332
2 359 3375 433194355
1 2145 1645 35179835
1 3462 163 374865389
1 849 1752 708485021
1 2667 3175 327476447
2 268 2471 65101515
1 3130 445 78789269
2 859 649 988433542
1 224 651 489257615
1 2959 3142 800404255
2 2536 903 637647022
1 28 734 234079536
2 45 3180 969312214
2 2011 1420 438187950
1 1367 2345 344939769
1 710 736 142373208
2 2720 2605 170593754
2 885 3309 863967898
1 2613 1246 166462550
2 1491 3049 265720082
2 1143 1994 781064491
2 1432 2301 105024653
2 2442 2297 287362484
2 1833 1602 970878696
1 341 180 253729392
2 2167 1566 943707903
2 1389 1219 135190796
1 1883 819 709414850
1 728 117 967595601
1 1105 1476 661075896
2 1674 1222 903091140
2 2170 2374 192453771
2 2139 2684 703184242
1 2625 1542 520143715
1 43 253 780450495
2 1281 1928 463938303
2 2761 1855 620220096
2 118 2491 26109291
2 2910 2065 876017448
2 3288 3104 137768182
1 2229 1101 294101911
2 874 2546 734043857
2 1693 315 549117990
1 79 645 287755083
2 2516 748 700645531
1 112 358 378351677
2 2541 1134 296656353
1 624 2605 620522833
2 822 1665 45371936
2 1031 2981 662794962
1 2992 1099 819646864
2 3484 1460 208564529
2 1931 2268 63780202
2 2242 2992 850520399
1 3379 3352 878903817
2 167 3443 569040975
1 1274 410 228846597
2 2588 3054 313689184
1 1139 1884 500598290
2 964 1874 7055427
1 628 2930 56979424
2 109 403 122993237
2 1364 1495 339762843
1 1407 2097 161655412
2 754 3431 844331760
2 2022 1929 864187661
2 3211 2355 25467453
2 1093 1289 933951889
2 1368 814 68244270
1 2896 27 237841277
2 2650 1024 918605375
1 849 450 841144611
1 2174 81 577532799
2 2186 1909 524786965
1 754 2161 643069468
1 794 1000 217899258
1 152 1422 11489913
1 456 2670 946107160
2 913 795 783079976
2 2896 2870 96254668
1 3421 387 651729004
2 105 3179 279921816
2 2750 1192 308100564
1 2059 167 919684118
1 1985 1906 276017288
2 781 635 21488982
1 2004 1760 696220545
1 73 3237 682351831
2 3056 864 874257982
2 2818 2269 28664642
1 508 3413 408336578
1 529 1168 273583882
2 2876 141 30204225
1 2897 3011 239580942
2 2814 2862 945912606
2 986 1778 243013592
1 1461 1168 622247947
1 346 2920 125232722
1 2794 2379 964974461
2 648 1938 207915855
1 2644 2638 503441970
2 171 2568 924421362
1 3230 3055 376482743
1 386 1863 122199743
2 1455 731 484690232
1 1407 60 578107904
2 1036 1592 493362546
2 1237 2316 721222123
1 1512 2013 603662580
2 1307 1270 7925170
1 2412 1471 484184117
1 991 194 207463437
1 1016 3332 796315940
1 2448 2285 53759854
2 89 1997 373037930
2 990 721 243295328
2 60 2762 61817938
2 2524 263 108512095
1 3285 1071 547940505
1 2927 438 767583734
2 609 2143 934813156
2 156 3389 342560235
1 2712 57 813181091
2 629 3144 892845830
2 3234 1083 920753716
1 2410 1364 211224985
1 509 3393 445957694
2 1648 3257 366611804
1 1339 2650 519634749
1 1736 1945 732327834
1 2216 69 731088404
2 1031 679 951988900
2 3181 376 352814069
2 2488 763 445701968
1 2417 2184 185964917
1 2539 2679 891380539
1 1944 1055 113317725
1 1480 2031 788226222
2 3028 3445 367088162
2 1142 2685 216033396
2 27 1486 852219045
2 2124 2543 734830
2 3376 503 110551132
1 588 3411 660706256
2 1322 2647 113852097
2 2669 2182 212981337
2 2059 768 491654572
2 3037 1400 251346366
1 2534 53 241824826
2 3260 1102 190737327
1 3311 759 266973191
1 1261 2111 449287352
1 1835 1161 124838482
2 2097 317 241619864
1 2857 1629 687147210
1 925 1549 790845609
2 2157 618 357930946
1 1017 1288 885669
2 213 554 846389203
1 3401 843 296941131
2 962 1354 309119860
2 3202 2712 948156283
2 2909 3130 333173160
2 3307 2263 619742127
2 2939 1821 68338240
1 1004 147 688731836
2 1622 928 57677041
1 563 399 173068531
1 931 2988 221210675
1 2626 2020 529749067
2 1155 2004 942732828
2 3448 3046 943534921
1 758 1364 923314089
1 3253 2725 956301649
2 1763 1332 272846478
1 87 3096 695717766
1 2249 1484 479941045
1 2763 547 359955905
2 3195 357 128565330
2 1125 2740 419259556
1 3410 1715 497600302
1 2404 1569 654305425
2 685 2960 505167654
2 418 3059 271229587
2 3392 3294 953759852
1 668 2720 313496093
1 1326 1319 253089552
1 879 109 65189636
2 2546 3054 494982821
2 2227 169 443386014
1 243 2184 710347063
2 79 1530 293532286
2 1718 3419 151838963
2 1091 2046 578808476
1 1825 2790 721318967
2 1164 1896 463873500
2 2784 1702 58461840
2 2230 41 442619202
1 3112 2328 302095654
2 1647 1234 757336088
2 2829 994 338759242
1 1939 3068 382835475
1 3210 1411 57397679
1 1077 1022 188541108
2 3323 2207 661749695
2 1372 370 732320006
2 934 3264 321133944
1 853 2220 805146773
2 1025 324 279401678
1 2384 471 420981585
2 2697 2106 650893459
2 479 415 126947298
2 3464 3227 964553248
2 2406 1408 437800790
2 340 2271 113147039
2 2535 2439 59514542
1 2238 1328 111643173
2 31 2983 50422951
1 1973 2662 626001819
2 2292 1234 352693072
2 2046 1331 83843653
1 2184 389 165192440
1 2468 3450 674708466
1 1319 887 540734707
2 2560 1886 404287373
1 779 2325 921546698
1 1637 2141 629391297
2 2424 3092 563759797
1 135 3136 863864932
2 312 434 907049278
1 2671 2300 925585668
2 134 697 357821674
1 1976 1491 827861098
1 744 3479 749935052
2 2704 2709 699980707
2 1121 3317 730988006
1 1196 2687 815948553
2 885 945 769579070
2 1389 1097 433134748
1 1995 2983 158525003
2 1845 1742 479453446
2 3134 1216 133200900
1 736 3412 438218950
1 2264 3010 21908697
1 2652 1015 706947281
2 1754 1569 430293074
2 3125 3100 561218908
2 842 2274 366451055
2 784 771 748160954
2 1036 1046 764927953
2 154 285 97417113
1 3301 339 435765960
1 147 1000 515220163
2 3357 745 447644423
2 2758 278 180013475
2 1641 1888 998262138
1 3205 608 882841153
1 3267 2852 258025819
2 123 271 914027474
1 2148 3474 236119326
2 2859 3388 4436584
1 1210 3197 271253322
1 660 2443 214837652
2 150 2326 555435234
1 1924 811 805647161
2 2852 2439 253961756
2 1564 515 281645242
2 3269 2640 114988385
2 2808 704 551565558
2 2703 482 109987135
2 2073 1570 913025948
2 751 1669 597445367
1 2805 3335 975969829
2 154 1332 477873307
1 789 3290 607214677
2 1506 474 623298075
2 1959 59 229719287
1 1123 3142 735994133
2 1580 3416 404543795
2 1605 3459 665307452
1 2785 1186 593763284
2 730 1132 855591228
2 283 1332 47033049
1 2146 2060 883108112
2 2861 2730 634255734
2 2320 2337 141876068
1 1749 3207 939600649
1 1897 521 373860622
1 1245 2355 133941078
2 2764 1140 111202709
1 753 1582 384941877
2 2476 3075 442989860
2 2313 503 172945874
2 895 222 462523235
2 1409 875 85107462
2 3126 2624 703276816
1 3156 3438 94947002
1 1578 3477 478607594
2 605 256 856834519
1 1404 2088 601636675
1 1356 2025 893464738
1 1898 2549 227038899
2 331 182 674060503
1 403 1383 130423897
2 1545 2228 809352021
1 1012 3423 238315539
1 2088 2279 37524002
2 3433 3491 145649715
2 2203 1230 138070440
2 2471 2794 14247385
1 1746 2722 486309014
1 32 658 394181583
2 1777 1283 24445578
1 1902 1412 129479634
1 1023 2697 492884373
1 2507 1616 162913886
2 1302 2600 726629598
2 3183 980 955419922
2 355 1038 332629144
2 209 696 223089535
2 2434 3115 496290596
1 534 2907 222715245
1 2321 2640 556758971
2 3113 2313 440007807
2 411 3404 932977375
2 77 2589 516198968
1 1102 124 865665855
1 2558 3 126513645
1 2124 1346 271964894
2 2296 630 919152816
2 2799 210 39803913
2 1922 3401 637389431
2 3377 2641 671469480
1 2918 3478 149682290
1 1925 1092 616247708
1 2610 590 116175220
1 2845 354 91430790
1 991 3248 355886130
2 3363 988 769597982
2 1826 2031 139330887
2 2840 3443 774873147
1 1261 452 865126856
1 2336 323 545649114
2 1366 2578 246029919
1 1699 1172 950089905
1 484 1495 355325037
1 963 3014 756072070
2 1310 3364 179622236
1 2829 2493 90307224
2 2589 2654 722930645
1 1463 3244 870172985
2 2499 2761 844373310
1 425 3335 571649018
2 3233 3458 538090149
1 2362 2769 261131459
1 1914 2660 874824818
2 3179 1671 458596294
1 2347 2462 31725738
1 605 1917 46781420
2 1545 816 486824268
1 2708 906 779211997
1 2455 316 747673004
1 402 1734 479032139
2 2454 3318 250430282
1 76 1081 308451288
1 791 1059 94340585
1 311 217 136047490
2 2149 1843 245906512
1 3469 3311 7147326
1 625 2930 188203210
2 161 742 799635125
2 3387 2371 9573450
1 1958 2968 582913208
1 3469 2948 810003982
1 3412 3424 721532465
2 2843 2645 786600100
2 1476 2793 183981019
1 1408 635 687596620
1 2573 3183 236834648
1 2378 1345 314754649
2 387 1823 84515229
2 2157 334 118134369
2 496 1971 353311871
1 1710 1328 363866516
2 743 1335 197045043
2 2803 2527 124589093
2 2439 1987 518239602
2 3182 2445 777378226
2 1276 2756 796181281
2 198 362 765850652
1 1569 3455 839194860
2 1061 687 968078012
2 2537 2716 14324241
2 1274 3301 59616896
2 259 1079 195898989
2 524 1243 90987189
1 8 2279 525092933
2 3112 42 949447074
1 3333 653 213246538
1 1268 3318 934458189
2 1541 1389 766057480
2 3468 2467 606067307
2 2903 3113 897031362
1 2816 2169 214343071
1 3096 917 843943938
2 3115 1270 264796930
2 3293 2532 94681507
1 3180 2847 174752008
1 1614 854 145361292
2 2122 2718 68574198
2 1997 1706 991317183
1 2162 2713 795831320
2 2853 3009 179163361
1 1466 191 303458962
1 2810 266 169151380
1 3024 2307 711387328
1 407 627 185606097
1 2419 1367 331176676
1 1540 153 452534499
1 2687 1251 535511612
2 3078 2671 839495827
1 3318 874 264011763
1 1081 1271 321707281
2 833 1422 196576375
2 1629 2944 915314785
1 1837 1287 822649119
1 2868 996 103841794
1 2604 235 92518097
2 693 2069 716657332
2 743 2132 536557661
2 118 2637 838452982
1 965 1281 118236250
2 3057 1346 253716989
2 3231 2312 772144304
2 1238 1929 367135403
2 200 3305 329981910
1 1386 1704 600230481
1 1169 736 271954426
2 659 3255 861395712
2 2519 124 596360400
1 2566 2591 963024358
2 3297 2945 780885671
1 3402 1576 826149797
2 1681 1147 329407319
2 1337 329 357230278
2 1791 3454 796620319
1 2927 1682 982169823
1 3277 1912 121947276
1 3032 924 44793501
2 1388 515 971779124
2 1413 229 942952436
1 41 58 882890542
2 1179 2715 178587810
1 3217 2590 535605321
2 1685 2046 51216397
2 157 2063 574479547
2 780 429 254678770
1 1388 2851 528458676
1 3393 1563 423639029
2 2860 2175 571242696
1 863 3320 937764345
2 2624 2738 900563602
2 634 3321 107722120
1 1002 394 306727411
2 1903 913 629239642
2 3307 488 598327712
1 2313 156 593751370
1 514 3308 534163730
1 1676 1205 29927509
1 430 2156 473211590
1 2204 1237 146934549
1 966 2256 70349048
1 2447 2679 919779853
2 2087 2503 409333131
2 2931 2897 683968219
2 2019 1144 611704525
2 3229 321 334034596
1 1212 1232 478631928
1 2630 3272 356735317
2 671 165 539281762
1 3327 420 151870761
1 1528 1304 564956388
1 140 1618 539087842
2 998 1761 992426816
1 422 746 676282805
2 739 83 290555046
1 693 1986 436784341
1 1302 1324 164100021
1 716 1516 188403372
2 3194 1395 409206342
1 635 1260 173928474
2 603 1844 157739283
1 1858 292 171645224
1 2056 1861 74311298
1 1547 3325 679951788
1 2298 1724 873860159
1 498 2827 459106148
1 3362 2591 606926869
1 973 1625 256828010
1 3371 983 244165343
2 1832 1088 156702024
1 1162 27 856906354
1 3074 812 752960861
1 756 204 410254730
2 1601 2368 817547458
2 1896 1990 152432531
2 3010 354 776462889
1 85 207 501180677
2 1018 579 880372383
1 995 3019 95182830
2 3293 3179 783762967
2 2151 1998 307100425
1 1812 1240 171553061
2 851 193 641709896
1 691 1668 89917920
2 3318 2987 225113786
1 752 2955 284403395
1 2228 861 129007895
1 228 1366 647447908
2 3215 1159 528947830
2 2323 1656 317332840
2 265 2754 579205049
2 403 1524 935270610
2 1553 1125 649439799
2 3146 1213 40346716
1 3302 1739 357606487
2 1217 857 877002747
1 113 804 666727964
2 287 1687 268640693
1 761 202 153466679
2 1628 2548 348050650
2 2228 1032 760888542
1 1211 3462 758257992
1 151 66 171384928
1 1361 1852 260766902
1 1771 598 997512774
1 3398 1661 359952803
1 1667 2127 39639730
2 666 69 47513622
1 438 1584 234886358
1 2744 2014 503280656
2 375 1999 853778167
2 254 1525 520001080
1 334 501 785304885
2 2370 2205 688562751
2 1482 3095 147566539
2 2559 3123 476147292
1 2088 788 182957789
1 2125 1638 494638856
2 2204 3416 485138171
2 297 768 472609176
1 1454 2685 454413720
2 3151 184 729170125
1 2058 2890 515120045
2 627 825 226262104
1 274 3416 899237911
2 2658 492 677338133
1 2153 2814 3837190
2 1724 605 853806109
2 2919 2185 394759980
2 2995 273 860610549
2 1203 1579 692750969
2 1240 2769 787121847
2 2755 1815 252209210
2 2660 1520 420879753
2 402 641 271378808
2 1013 2952 214705889
2 3041 2632 424195924
1 3451 3394 122276001
1 1629 1832 389377556
2 2847 3150 24989527
1 287 722 648406275
1 2831 1529 283537974
2 3111 314 629907969
1 1640 2810 644927992
2 1790 2874 766611344
2 560 3394 382692959
1 1072 2683 315073271
1 1675 1967 131283881
1 1404 1604 833405221
1 2123 3102 599798864
2 1670 2991 565646481
2 608 34 105236066
2 988 3405 761539972
2 2343 1032 170845053
1 1605 169 693985435
1 3227 811 196248792
2 2584 1066 556710586
2 2589 3054 756223672
1 2997 3231 506253980
1 2458 307 378947484
2 1560 1857 115559210
2 898 2758 481265889
2 2470 2704 259103597
1 2652 218 111365251
1 3210 1039 458129287
1 1764 735 989163865
2 2609 171 50161255
2 290 1696 102129694
2 3074 2956 859434186
2 23 797 250183021
1 937 1340 905216229
1 292 3369 831590309
2 515 1212 823676389
2 1112 1618 325355122
1 3119 3347 374299237
2 978 2661 880983736
2 3029 1679 343995028
2 1998 2420 34000736
1 619 2925 57624084
2 3204 1527 337330367
2 2088 2045 628709937
1 159 2559 277264082
1 1230 1450 796762609
1 309 35 235815712
1 910 586 203463032
1 669 750 940203712
2 459 2078 252427007
1 1657 1600 947149319
2 1257 636 862436951
1 2600 3394 934224110
1 1745 1604 800986156
2 339 2298 70694095
2 440 3125 639969234
1 3144 2590 860099349
2 2335 1282 482017222
2 1385 1631 69953291
1 2523 3144 711413726
2 1693 1524 20797572
2 2254 866 491597596
2 1327 131 960382142
2 2927 2391 866085984
1 738 837 544170948
1 456 2514 53376127
1 675 2895 307513950
1 576 654 344588688
2 690 97 384498035
1 1132 1891 446817995
2 927 2976 958310995
1 2478 3173 980926891
1 1667 925 956150228
1 1719 1746 124242811
1 1796 2476 344948304
1 118 2416 546756704
1 1084 609 720891379
1 2462 3410 556314264
2 72 1908 239380721
1 389 2805 241584212
2 2476 503 431000834
2 2863 2832 499154916
2 2719 1599 712937500
1 1588 3433 989721697
2 2767 108 892197140
2 2417 991 18147808
1 3487 3414 185832473
2 3433 2900 361473535
2 2518 2558 192189096
1 2703 3195 807249706
2 149 2600 429134991
2 867 2924 137910090
2 559 1930 593469349
2 2336 4 890426158
1 125 1990 209333513
1 2371 27 315170208
2 431 3469 916060361
1 1792 1432 284185567
2 3496 287 559119734
2 1936 759 378447615
1 3235 2787 35045625
1 1612 3026 910015657
2 2057 457 427120894
2 2655 2415 544650357
2 3436 3102 250524577
2 1609 1996 880053644
1 3420 2564 189156674
1 2842 2081 98743384
1 992 935 851549273
1 1972 1218 82037001
1 3450 1637 950900214
1 878 1433 137388681
2 1731 992 571308228
2 2653 642 541824040
1 1753 1924 270198569
2 2084 1334 942617685
1 3388 884 670610782
2 3342 3035 345229539
1 2763 1245 526916703
2 3148 2365 873308324
1 1522 1440 976004858
2 3233 650 256947339
1 2544 1616 426849384
2 3447 2415 334563140
2 2956 2961 615969101
2 51 2149 775771077
1 2016 1125 51300533
2 2283 422 836800242
2 1839 278 117359692
1 2468 2257 648794528
2 609 37 100724291
1 706 2472 193233965
1 1424 1524 197324143
1 790 159 547281994
1 2907 1989 548795385
1 2899 112 343618052
1 1569 814 886803784
2 3235 1323 61007592
1 1091 1722 783608698
1 375 1779 672930199
1 1457 3401 651676306
2 3204 1378 123133804
1 847 351 51129101
2 2936 2315 822512536
2 2801 369 752984612
2 2963 2163 824985121
2 2957 1466 324027060
2 1491 3479 15929542
1 361 108 939515474
2 160 3253 57484966
1 1677 2181 324501363
1 3091 2141 797498970
2 2904 2869 389714903
2 3327 2434 920247551
1 419 1604 364768525
2 333 1674 287480319
2 1744 3376 550578592
1 3080 3153 160266287
1 716 118 539029378
2 2565 1336 57802349
1 2022 2319 12598370
1 1292 1092 575467395
2 2597 2109 249723988
1 1247 2476 37604213
1 514 1153 703972596
2 894 3083 518840551
1 3076 2711 112819969
1 2123 139 887683258
1 3078 1596 149184982
2 2207 1389 516542263
1 1605 3114 617032245
1 1102 3400 621228783
2 1142 2309 527846092
2 1402 2153 238817228
2 2338 3190 666239072
1 1648 3184 166520803
1 1579 178 896242327
1 812 930 634505881
2 364 2532 56339665
2 2362 1376 613652831
2 2340 389 142378299
2 1347 2415 590412907
1 2702 2824 898847349
1 328 3290 826263015
2 2932 1398 226671401
2 481 2077 511170794
2 336 2056 155596750
1 1363 2997 550074611
1 1452 427 521310923
2 2337 1504 705835816
2 1074 2308 119140354
2 3016 2037 981239628
1 2760 1957 213752879
2 2431 838 274491057
1 92 86 321128300
2 1612 2343 920547731
1 3053 193 440328574
2 3179 329 844436555
1 503 2060 296908624
1 1876 452 791503049
2 2109 2828 896044374
1 1195 394 550140324
2 2666 79 178052492
2 3248 1639 431096052
1 2935 2967 664181694
1 1825 1462 12606426
2 558 2821 763426890
2 612 2755 11834961
1 508 2508 537404564
1 2138 1738 864064172
2 3066 2385 844983359
1 893 1296 490299644
2 895 3444 778495701
1 1355 812 129775244
1 3113 3290 614735105
2 335 1050 183483940
1 390 1181 383767375
1 376 1180 332945340
2 1749 2760 812987204
2 2858 1218 968261984
1 2421 2652 279625066
1 3066 1224 508315178
2 3008 3449 192524815
1 232 3189 101345869
1 1497 1683 776544185
1 1313 125 986711459
1 990 3498 379555101
1 2674 1922 436270591
1 3140 2904 169825162
1 1082 412 531933606
1 778 1323 595410769
2 2582 2740 772970433
1 1259 1511 741318048
1 1459 3439 280546105
1 2848 2215 189679604
1 3429 1727 462012745
1 431 232 567157567
2 1167 1794 936286961
2 1323 1870 702856772
2 242 1900 459512826
2 2505 577 410638989
2 2456 2716 313924972
2 1299 2376 292935999
1 2530 280 176667894
2 351 1471 585646174
1 2158 125 412702942
1 173 1558 972823730
1 428 9 346087260
2 1499 2935 837009881
1 2701 575 540114658
1 2597 1328 392699989
1 3105 862 964057372
2 1613 2043 211042163
1 1593 2603 390970034
2 2440 68 68661226
2 1427 2133 410629488
1 3107 2541 948661190
2 2928 3140 487830700
1 1220 988 461208563
2 638 1161 35232660
1 574 2994 666451969
2 2867 2769 219009135
1 3018 756 583161496
2 3460 1923 59396887
1 2326 562 761044851
2 547 590 885249142
2 1977 2878 869878483
2 1443 479 217866342
1 2176 2898 726761343
1 2396 846 678006748
1 2377 2840 518342209
1 2474 400 637887906
1 3329 2801 142489106
2 2069 2863 576516447
1 141 242 682344001
1 435 3348 205940515
2 784 1543 436191746
2 450 2686 942458756
2 2500 930 206496807
2 2567 338 797253471
2 2367 3169 270316509
1 2189 1061 755772942
2 1693 1344 239809463
1 288 1444 753265055
1 3011 1257 508739012
2 1088 2199 546167977
1 1348 3154 16523011
1 744 2327 332105252
1 2752 1990 994545787
2 2554 2060 86122418
2 3475 2438 692678919
1 2260 8 17310735
1 2066 1681 533847864
2 163 882 222791974
1 1468 251 989815538
2 181 2368 265877020
1 2666 3127 40939817
2 1475 413 236464719
2 773 2682 567390070
1 3032 1376 243913483
2 3447 967 910862301
2 154 1354 703999240
2 3371 2806 965031554
1 3375 1217 675532683
1 1444 1511 365361098
2 3193 269 236788171
2 3027 1909 997427231
2 1006 533 194344678
1 1226 586 744933142
2 1889 568 830066985
1 3441 1746 631618794
1 2899 1356 734668231
1 3325 1514 55631419
1 2228 901 125505744
2 2592 3285 649062970
1 559 1375 163477047
1 439 987 191505583
2 549 3110 629616275
2 2313 140 617155799
1 838 818 472109310
2 1609 3103 374423408
1 733 1561 799537328
2 1493 579 880368420
2 1130 850 618843465
2 1533 2032 814634289
1 931 1889 503061518
2 3381 3214 415755923
1 2308 1976 424586637
1 694 1557 147318178
2 828 2714 367368410
1 1665 2526 691315133
1 2264 1068 154565838
1 2297 2017 288958131
1 674 530 217019544
2 47 806 167129190
1 3085 1812 922507584
2 2523 1802 337307876
1 3411 3236 708342439
1 2458 1448 226571284
2 813 2690 789236267
2 3204 2557 686855810
2 970 1438 650384071
1 1525 1097 474090946
1 2840 14 913385780
1 1988 3500 358760907
1 982 1136 366712996
2 2070 1234 725417658
2 2511 1381 237345890
2 3175 1536 993893428
1 204 3496 648697482
2 2068 2089 829522911
2 839 269 629720588
1 1990 3094 365468855
1 990 951 61625210
1 1775 3103 541926100
2 16 225 64989647
1 3303 850 521141822
1 2068 3461 147911865
2 953 320 722967153
2 556 689 912165050
1 489 3333 596477120
1 864 1933 684607089
1 2099 2751 693598397
1 634 2148 649269194
1 3187 295 389772986
2 3243 2339 998176849
1 2275 505 63625236
2 1379 953 286697462
2 25 2721 93574495
1 2809 1812 585405732
2 2736 248 927691733
1 113 601 870160318
1 1445 226 65848122
1 2241 1288 233007799
2 1740 3412 518137452
1 2455 3175 694415906
2 1525 603 86902459
2 165 3316 767404374
2 3219 1655 28158188
1 1248 510 50975444
2 873 251 291846942
2 2548 283 43514862
1 3086 3173 109719217
2 2918 1242 956707505
1 2735 1829 247157577
1 1889 2313 594186559
1 914 2793 527699239
1 2402 400 165045863
2 2277 702 866158840
1 2167 379 103139005
1 1653 1289 317449568
1 2150 1479 256215381
1 1804 2517 11344278
2 369 2740 670897121
1 283 345 481650724
2 3355 1342 998585019
1 3044 2215 260158784
2 114 9 226658664
2 2062 369 177242633
2 3199 616 438705368
1 2895 2582 959489876
2 129 2552 684523824
2 648 935 916260627
1 1958 2443 54274058
1 373 2398 821491093
2 3080 1995 702972280
1 2804 1386 249153528
2 3051 1157 292605037
2 194 1067 873086075
2 1050 1935 521730237
1 2531 406 423581140
2 1919 1585 319023877
2 1752 1688 82201056
1 2926 865 190766328
1 2912 387 417072897
1 1464 357 748285293
1 3378 3443 63549298
1 2526 2797 45099977
1 421 828 16484359
1 2457 2789 630160786
2 1856 3383 683112598
2 952 3255 104159589
2 1654 1871 978442826
2 2147 3212 146168143
2 2152 2199 22662833
2 69 766 205956691
1 767 1809 104175594
1 63 1356 264940689
1 3167 3424 747113041
2 2361 126 148833093
2 743 2687 532894889
2 1721 1337 813080843
1 306 428 343096597
1 2319 584 354014736
1 2722 746 881660054
2 2173 1399 839826958
2 1912 114 415239277
2 691 3067 627923146
2 3337 2196 386847610
2 1909 2811 924796647
2 2785 218 104052668
2 1213 2228 151690941
1 1912 169 455596451
2 2490 1704 779696531
2 461 276 714373132
2 2969 2026 553819010
2 2538 3095 193769692
1 1458 1199 861497830
2 2012 2113 74459007
1 2433 2812 582196873
1 741 1871 22192088
2 612 2333 376220375
1 2872 1306 357459452
1 1187 1019 163057523
1 636 741 474683849
1 3015 440 82369657
1 622 2137 281019670
2 1533 1310 8425666
1 3222 673 699820948
2 1521 3483 542834897
2 3184 3064 934812429
1 2375 1727 574785188
1 2032 1183 508429278
1 21 2174 915545954
1 1539 1771 637637946
2 1495 10 874059983
1 3264 2215 196311466
1 3435 3227 958988320
1 75 2083 528263967
1 1998 3477 705109158
1 1790 147 31209852
2 1417 2770 345527865
2 1232 1036 360986740
2 2050 1972 412980801
1 1445 2775 869371456
2 853 261 182075361
1 1755 1319 566449194
1 281 74 957050350
2 3318 484 157515072
2 883 2210 754865005
1 1724 2531 621174041
1 1972 425 474406674
1 1829 1302 163946294
1 1575 509 594293121
1 2236 72 3589424
2 2617 951 700540927
1 2744 2839 642733608
1 1345 2537 778295685
2 2408 134 123245932
1 1818 1273 799751741
2 2021 2465 637305782
1 775 2099 352044848
1 1847 2511 47367367
2 185 3132 162156946
2 528 944 674323737
2 873 1505 717251998
1 2894 729 792131129
1 1614 689 240132152
1 1033 700 542603581
2 856 2253 268869264
1 3166 505 960364024
1 2823 2058 60329844
1 2582 2442 371149180
2 2481 441 808156085
1 2284 1124 109644951
1 3214 3439 108014451
1 2087 3212 190442288
1 1646 1186 760111779
1 2761 757 584505245
1 1246 2247 247846250
2 1764 3379 107641545
2 2235 438 373125698
1 902 1618 468936071
1 492 1972 920688637
2 3097 2474 925675778
1 721 1783 952823297
2 2171 2345 85360586
1 1423 1782 223366104
1 3494 3075 953455266
2 1707 2260 488445685
2 239 2036 608056851
1 3056 1669 96663724
1 1304 2352 24067604
2 3140 1162 759533779
2 3223 2691 393544776
1 2673 2154 711460148
1 978 1806 112793237
1 1156 3134 865991574
1 1102 2668 148672022
2 1364 390 535001422
2 82 343 511711652
2 1446 31 810537791
2 2848 1909 328447994
1 678 2439 940915935
2 1980 1713 915947223
1 3033 3142 289423429
1 400 1314 32423848
1 1547 1366 80390650
2 3407 290 373117606
2 2658 1082 486387875
1 1933 382 743053001
2 1912 1885 37856408
2 469 93 38130189
2 972 694 316150889
1 3322 959 81531711
2 2107 1152 648932780
1 1928 1838 338228886
2 2336 1628 547874763
2 1794 2054 160608247
2 3188 1262 468275461
1 667 3418 787418631
2 3367 610 898038677
2 391 3255 293854314
2 2328 2677 134419250
2 1958 1648 808985304
2 2107 1176 379351904
1 3163 2891 134437200
2 1696 2797 668653212
2 2508 2422 925532007
1 539 3239 764144570
2 1690 3022 681453074
1 745 3079 488650919
1 2702 1722 269744583
2 1737 1948 25734287
1 857 226 718395659
1 2481 2364 726627986
2 2181 304 485070740
2 2974 951 630095517
1 106 2935 159361822
2 1273 1722 293607141
2 1514 3213 161020556
2 2684 740 818885929
2 3446 2385 774545019
2 1823 2310 85949237
1 3317 1273 619945122
2 1495 1537 904139388
2 3477 2197 464017678
2 2797 249 803040004
1 3069 3380 30347993
2 1537 1548 677815969
2 104 1048 709560447
2 1931 2425 274320650
1 3089 1503 85937588
1 2872 1883 692405035
2 1422 1506 807974995
2 3334 1366 284027013
1 3467 2475 155709839
1 712 2764 164313269
1 2545 3443 701080292
1 773 3159 329121582
1 976 1931 295301973
1 1110 2496 36884335
1 458 2111 968266965
2 1288 2048 85444430
1 988 2882 105828534
2 1006 423 383915404
1 2778 321 639667923
2 2869 3017 513900456
1 2212 1255 474920080
1 530 2227 214444413
2 135 3414 880217094
2 772 2461 639773813
2 22 3026 15917161
2 1580 634 613574198
1 2463 895 846203216
2 1384 615 329392286
2 1456 833 707897525
2 1157 2000 148398547
2 954 3208 208209386
1 426 2614 297014923
1 270 3473 503554885
2 1853 1949 387634434
2 836 669 248828338
2 3118 2902 25972392
1 2082 1054 541603234
2 2683 1768 245094861
1 1666 585 598577462
2 1313 253 444889539
1 2662 3303 975152661
2 1790 1461 967696548
2 317 635 293695044
1 912 1214 302646676
1 1516 1894 700596554
1 243 2870 133959240
1 2009 2686 965358509
1 2623 2919 216726282
2 778 3248 656971734
2 242 614 269202526
1 910 962 86178134
2 591 3295 64516068
2 519 380 94276946
1 2290 2453 132700782
2 859 3146 92652138
2 3397 486 973777677
2 1391 784 671291143
1 3442 126 632222927
1 2497 2354 658108840
2 2465 739 163377803
1 171 2 578154708
1 2233 2702 2770302
1 440 1525 995469551
1 1435 399 509137063
2 3004 786 451882456
2 2550 2109 517439633
2 233 3044 257282786
1 1201 3375 306937030
2 2670 2030 371579723
2 3486 2346 113533056
1 793 1196 589067644
2 3307 2325 959344156
2 120 624 622693305
2 1594 216 856741143
2 2651 196 638387111
2 1782 2873 152016457
2 3329 407 926244474
2 1399 2082 481091240
1 687 1345 260905264
1 3287 747 508595372
1 2739 1243 200303799
1 1225 1360 856099724
2 2331 1203 786666303
2 356 341 197848263
1 2485 1509 247646747
1 1133 1558 616034986
2 633 2148 453055369
1 2074 2231 233423477
1 3157 2190 274682759
1 2185 866 623283062
1 2208 318 993353076
1 3371 2715 162900013
2 2120 725 753120997
2 1866 2361 220622255
2 606 2348 633681793
1 2545 2605 236154214
1 2268 34 909425933
1 52 2920 262707000
2 373 2626 230610945
1 709 182 860953024
1 1374 2285 145520122
1 2244 1748 923213736
1 452 674 363577084
1 1086 580 746381965
1 2020 1183 2149430
1 2429 997 617953977
2 1755 2592 449086477
1 382 1776 439128349
1 3467 2812 523786906
2 2424 3326 240763611
2 2151 906 326982877
1 2252 2126 423974768
1 1269 517 690859667
2 1361 1005 945135684
2 3152 1977 212667008
1 317 437 484494466
1 3488 1975 761267602
2 3189 75 12185846
1 1653 1933 371548723
1 184 3208 89571524
1 2159 2394 744902627
2 828 453 32554220
2 521 382 223939903
2 2773 474 183112132
2 2921 676 690311634
1 1069 2880 787464410
2 285 2301 371231966
2 2573 1072 162609769
2 3396 669 652407020
2 1620 1177 698301036
2 1636 2755 381665098
1 833 1342 433791174
1 1597 2085 304936788
1 1950 2686 221457101
2 1496 2987 395032729
1 3058 706 579258811
1 24 2082 240960837
2 2721 1800 406101699
1 2460 1701 541103248
1 106 2683 63788420
2 591 251 96987596
2 2717 1587 318684229
2 2432 598 617196531
1 1107 3165 612876883
2 9 130 472133421
1 2128 1674 14646960
2 2659 1689 846307841
1 1726 1670 894632827
1 1451 3402 116373161
1 1373 3317 131229000
1 1737 27 900928157
2 339 1782 923074827
2 1056 3166 232579661
2 936 1921 493985967
2 868 1465 109718896
1 2263 595 447189332
2 1117 1934 882786693
2 2608 1109 397830950
1 768 1989 309749085
2 3051 97 726756893
1 351 3155 676414405
1 2872 3298 521636151
2 891 2979 116186421
2 2119 3412 432725051
1 3394 3465 676176332
2 3408 2011 316179938
2 2947 2181 756648446
1 2088 3368 332026969
2 2085 743 368690889
2 1933 2845 285093067
2 3192 232 114634470
2 1307 1449 197401697
1 1705 2700 510321487
2 1327 1033 649134131
2 559 2645 951029528
1 2234 1965 791481897
2 2719 3428 372010110
2 2783 1395 3297581
1 1885 886 26654454
2 2113 2487 293521794
1 116 1760 14025386
2 1667 251 918371028
1 2759 2481 488368079
1 915 988 10060400
2 1425 575 74842593
1 241 2002 200278708
2 541 665 117371211
2 1335 1999 843880744
2 1771 3169 134962958
2 2039 1624 866670937
2 157 1441 64797553
2 1244 1557 193650677
2 1259 1747 21539164
1 1926 3101 344737965
2 1565 1736 621414079
2 3117 2565 196586820
2 1534 3416 280330390
2 2023 1177 582706342
1 1195 628 55659653
2 533 436 719561250
1 716 919 512864194
2 645 3469 796528909
1 3106 963 392528228
1 262 680 170766
1 436 2170 181768020
1 905 2780 558076836
1 2661 2019 37766888
1 2254 591 967715647
1 2116 3164 6146820
2 18 1313 548144142
1 3059 3045 841548068
2 523 402 863414293
1 114 312 65397303
2 179 1720 360009455
1 224 730 682630889
1 1720 892 754154155
1 383 942 559320754
2 2069 1676 341155700
2 1309 375 117314499
2 2324 2568 683590091
1 2428 140 370517886
2 2890 2520 810209980
1 2622 565 186962520
1 642 2201 39888098
1 3112 410 663642297
2 2915 872 469994381
1 1660 1195 6995945
2 916 2766 661577574
2 1703 3464 456344545
2 2017 3454 893845849
2 2525 1064 517987676
2 2883 3205 880830020
2 3246 2329 732100211
2 447 1075 878731568
1 1134 1207 959075420
2 319 60 269971046
2 2876 1808 655969680
1 3078 1128 932977703
2 1178 190 278006612
1 2917 2632 113222035
1 213 1472 855771539
1 1392 2383 319018637
1 1573 892 891484785
1 2803 3360 523029804
1 3177 3280 616474535
1 1797 1811 227144337
1 2799 3162 16726923
2 511 705 999802128
2 892 1928 142538305
2 934 3256 790937423
2 757 1507 762325867
2 1897 439 849514727
1 2202 1145 551531287
1 948 1238 839372668
1 2618 2138 735190623
1 2776 49 78901393
2 2447 2496 245798918
2 3076 2584 613322792
2 1269 1276 157978144
1 799 1601 851670643
1 2789 272 214335285
1 669 3315 765247480
1 2541 623 297963887
2 1871 1556 963349588
1 909 1596 719292199
1 2690 1116 75539943
1 2401 2233 490150283
1 3347 2579 64339374
2 78 2801 151780614
2 336 2896 772060255
1 678 1426 490857537
2 3497 1153 530826028
1 2988 400 566619009
2 8 1067 194071167
1 2743 451 981810588
2 2017 1840 883829737
1 1310 60 726660796
1 1249 997 517043811
2 599 2911 121715676
2 639 1025 243626793
2 2779 2414 117417092
1 1762 600 956999498
1 319 3464 154198160
1 734 37 800977943
1 2529 222 239324138
2 599 756 864632627
2 2768 3305 900929115
2 1761 1269 901299081
2 2921 3435 957116988
1 1953 2390 557740511
2 1044 2800 783256312
2 3347 1405 626489930
1 1668 1557 525617373
2 2892 1411 315815373
2 3304 347 776645958
2 444 2675 151610489
1 3100 1137 262236792
1 136 2374 586415518
1 1666 2978 642648591
2 265 2403 598003612
1 2526 1314 679532612
1 2401 886 54492821
2 2128 2185 762085627
2 3133 156 769095628
1 2121 3199 367314690
1 1196 1045 485666601
2 593 2202 131531428
1 3169 156 802149626
1 1007 266 482429740
1 163 1950 102545378
1 3179 1332 892769140
2 3360 1145 190856303
1 3266 888 197647185
2 2316 2647 477852585
1 210 2677 448083050
2 3084 1206 226051912
2 244 2255 662973533
2 2449 92 970478499
2 1902 3350 156307980
2 3294 2439 924787912
1 1204 459 375596000
1 1470 2909 18621944
2 1793 2595 115441465
1 2327 11 225534355
1 887 2763 617611913
1 435 1590 203917569
1 1994 2104 844618042
1 2819 3143 191621718
2 883 2229 231647459
2 1372 1228 805093561
1 362 2516 72714388
2 872 1682 415728654
1 1409 3392 574680578
1 2350 681 220237916
1 3116 1557 293896531
2 1461 281 334825837
2 3262 898 913354949
1 2679 2974 70184471
2 638 2408 660573375
1 2666 2162 49927630
1 2584 1933 76320563
2 2218 2436 399386482
2 1809 3267 805592507
1 608 2310 754638175
2 2839 1334 616248343
2 1862 2578 70596302
1 227 2224 904447389
2 1173 1480 82198430
2 2746 2621 119528687
2 69 2364 156256871
1 493 2287 349242201
2 2060 288 30206697
2 3131 1710 812564386
2 653 1128 827689420
2 1179 3494 434016877
1 782 189 652411426
2 2422 749 259501661
2 1478 2563 766267410
2 2607 3322 426292834
2 3356 2127 459764968
2 2795 1151 284138306
2 3332 322 106097784
2 463 748 231643611
1 2398 628 991784771
1 566 787 712825608
2 2169 2784 42434028
2 3055 112 653832487
2 1616 1609 281401900
2 1124 1781 484910066
1 268 3170 935683217
2 115 1136 50179450
2 3390 1731 184215133
1 602 392 812963188
2 2292 1284 762656339
2 1317 1064 373851851
1 988 3103 373061651
1 1132 205 85363953
1 1310 1048 798848209
1 2941 3207 278945512
2 2098 1225 702957426
1 988 2614 44393907
2 3249 157 813072406
2 3212 746 298802562
2 688 1456 23853985
2 1310 2918 676583733
1 1551 1004 958156351
2 372 3221 325754852
1 3308 1435 991019833
2 2586 103 928728981
1 105 475 752075048
1 3317 642 473746170
2 835 2672 964348423
2 3050 1906 644519053
1 777 990 47247569
2 2109 503 657029437
1 2797 2100 421959764
1 1693 2914 919092413
2 3325 628 437492437
1 2463 955 26232498
2 2237 1026 588384439
2 2933 336 428908516
2 2326 2627 795034044
2 357 1437 598796033
2 3214 1258 29432688
2 227 868 298034732
1 2876 1418 356476188
1 555 1316 287735877
1 2259 1230 105546776
2 2355 2178 653904920
2 1297 2696 957019240
2 2731 2226 651886616
1 2792 2951 374921719
2 983 758 495934164
2 478 142 218990310
1 896 2726 291860762
2 1225 3065 651883775
1 1248 3276 110895558
2 2154 495 26186163
1 2110 437 460567889
2 1971 3137 118562118
1 3091 898 193130504
2 3359 2423 985614774
1 3119 3127 699897333
1 1209 2141 303530881
1 917 1410 259961477
2 3390 762 646491726
1 275 3380 674998928
1 3004 852 385121383
2 1266 2761 112862856
2 2847 1883 813038373
1 165 400 244334451
1 2369 1346 10409100
2 1253 2484 48380377
2 3034 3475 200430575
1 740 14 455084287
2 1766 627 445941888
1 3242 454 472926541
2 2928 443 238897655
2 579 1624 111348618
2 2772 1528 921540135
2 2379 836 39273504
2 1769 575 694083323
2 1503 8 995027406
2 2164 2188 580785801
1 1213 2850 750434208
1 975 2871 141578961
1 2616 2262 799180727
1 803 1289 19415640
2 1093 2703 23799491
1 3219 408 259445232
2 1142 2096 749746325
1 3142 3422 743555823
2 334 2707 327931043
2 1084 1661 406216872
1 2599 334 460621285
1 3480 2137 158590449
1 681 1654 417289219
1 916 1867 849862121
1 1106 2511 949598399
1 2908 1876 570564892
1 1695 3401 330537626
1 1369 3087 241430278
2 2595 2223 783481578
1 1020 1691 478619909
2 2913 969 255226549
1 1629 2987 932085082
2 1605 2672 476997333
2 2466 1423 197924493
2 2342 2648 58334345
1 2436 1690 573511980
2 3063 67 658404097
2 1919 24 615685621
1 297 1761 249848467
1 86 1564 539013686
2 270 713 481487829
2 46 312 606384412
1 454 2494 372220178
1 1310 3329 562283331
2 2779 1403 261607823
2 1759 695 241661189
2 1862 1117 561543613
1 2781 608 928861759
2 626 1189 358435149
2 206 426 149020797
1 2631 2411 928808538
1 1265 1513 251804756
2 2337 403 746321181
2 2225 1726 969954900
1 1568 2180 48507375
2 2394 3140 382990227
1 1579 3183 578320563
2 2958 2625 526827650
2 78 837 84577838
2 2044 1529 45399802
1 2976 688 627310515
2 3171 2092 250698730
1 2297 2400 482022474
1 996 1088 321752043
1 1835 2863 514029994
2 3468 2451 105779626
1 2889 1442 482034517
1 2444 2533 896562746
1 1219 717 853710366
1 1831 3477 524991761
2 2644 2395 984454144
2 2268 2961 216290377
1 3391 2480 502135929
2 979 2070 66830881
1 106 2058 186258498
2 3134 2199 116193917
2 1861 820 39107324
2 2877 2284 879185673
1 2284 3096 212300823
1 1924 1362 985585586
1 711 3201 672266120
1 2364 2139 619959972
2 3008 506 146179496
2 222 2097 747969900
2 2928 2819 79659664
1 329 495 410202628
1 730 2910 907128287
2 3152 3227 92160583
1 3036 2666 852038768
2 2489 669 77070670
2 2536 3205 505893581
1 1157 2107 460467778
2 2660 852 223980513
2 1154 2089 477689534
2 2139 3342 144081608
1 3494 2595 913840101
2 3445 1310 292098348
2 2737 699 643307278
2 1657 1387 106410746
2 2088 3140 880184328
2 2002 737 465363492
2 133 2905 269189116
1 311 1829 291305166
2 3079 2152 185085430
1 2484 2560 999136502
1 3209 680 13536732
1 3357 3053 644161259
1 2126 1456 603826127
2 3416 2629 762356669
1 2893 2605 830410069
1 2829 3288 495567763
1 3114 1853 566212785
1 1554 2884 722933966
1 1197 1860 441441333
2 2583 1515 355835575
1 2932 3223 984268221
2 1813 1899 270661435
2 1723 2215 834458707
2 1313 2043 854452295
2 3328 3403 97465590
1 553 1444 35577588
2 1394 916 396835589
1 1820 22 996641714
1 285 2370 12299788
2 1330 574 147232717
2 1756 3078 142139626
2 156 685 277194391
2 3102 3395 745234734
2 1193 2727 131376834
1 2872 1277 121123536
2 465 2949 371539410
2 2991 3014 490337675
1 1682 3085 946891526
1 718 1715 290117655
1 1477 1429 902787887
1 2520 884 614448139
1 434 111 506829151
2 676 1116 161157115
1 766 1345 595392901
1 3042 2272 534756165
2 685 2091 820300569
2 3459 391 657273626
2 1158 349 476052218
2 310 1851 66184052
1 1264 69 485517862
2 1992 970 951485367
1 3131 403 988082000
2 1965 2960 87332083
2 924 2041 193947871
1 1542 2916 969658275
2 2763 2304 506765000
1 970 537 501607440
1 1775 3102 870225680
2 1122 3275 673750128
2 853 2751 415327301
1 3372 2142 881594954
1 2765 3386 456625847
2 2868 3498 960724915
1 2368 2925 370514282
1 3207 733 776501622
1 3327 1200 127447025
2 100 1018 450612597
1 2754 1704 503756351
1 2093 1440 705362920
1 2404 165 773516228
1 3371 694 290771109
1 1554 3371 942966470
2 3297 2936 295909207
2 337 2517 298636612
2 1258 3003 875386892
1 1048 1571 21306264
2 1511 1961 589764101
1 735 3204 461995450
2 1648 2323 916282127
1 3371 3165 211184858
1 952 1545 980692128
1 2261 2950 825293462
1 768 766 991706708
1 2647 3299 987821451
2 893 2510 54945835
1 3324 2151 327170808
2 755 3308 951322919
2 3117 1817 74662912
1 301 355 413462483
1 3024 2357 674010616
2 2240 654 211491411
2 2037 2351 113318377
2 2344 1427 315112932
2 2929 17 571766858
1 2719 2109 554312016
1 191 1876 150179034
2 2347 817 531903990
2 1111 1399 345497379
2 473 896 646331469
2 1254 1310 870270432
1 525 2912 977753892
2 3430 616 145487069
2 3254 1292 766401862
2 1533 123 685953044
1 1649 1186 680225710
2 3170 2734 639881792
2 19 1521 536240242
1 3265 1466 274529081
1 3098 2297 469969130
1 1419 3095 623384061
1 1638 352 336971180
1 751 2217 153261094
2 2025 2588 202393266
1 3297 2063 103102544
2 2968 1466 381679237
1 376 1377 617143347
1 3022 3318 271678678
1 2662 2238 359476653
2 787 522 519452886
1 915 870 40174759
2 283 1502 778950025
2 1785 3256 49083651
1 2755 3104 989286789
1 794 2663 216897985
1 654 2119 309433288
1 3430 939 95830258
1 277 1942 208686265
2 2958 1914 21015697
2 1477 2149 909099218
1 3108 389 636763755
2 885 1506 386432183
2 3380 1185 686370051
2 1664 406 927148167
2 2707 1085 246713423
2 3134 212 38135819
1 2977 3429 447976885
1 754 2305 381877126
1 249 3164 328302277
1 267 2526 919990732
1 387 1999 854123559
2 1896 2236 589844094
2 1881 1958 886236040
1 3423 1427 402145758
1 1169 3196 668503235
1 2381 1411 537188607
1 877 2447 431670199
1 1973 1339 844430833
1 309 2702 636572072
1 1889 2438 331572629
2 807 773 737379430
1 741 49 675347503
2 3096 2511 206889209
1 414 1733 584670970
1 2059 2497 192748639
2 1916 1215 801552672
1 3469 1627 928605991
1 2347 2254 288441759
1 1597 47 48450834
1 1335 1863 406606121
1 2779 1230 310536483
1 3465 2637 583873399
1 1117 351 332511072
2 610 479 301950166
1 1396 2306 790358041
2 1008 1468 607388729
2 2064 345 279030692
2 2292 1059 393574943
1 1481 1390 679443366
2 2183 289 757404233
2 2226 3290 591336719
2 663 3342 344216620
2 2355 1211 601161372
1 100 1004 258820078
1 1409 1123 830072208
1 27 2064 606443852
1 733 1203 652463584
1 2186 1901 645048011
1 2704 3335 575396174
1 317 188 981703607
2 1268 2219 785679031
1 2632 2910 251215410
2 810 3218 785979944
2 2582 1941 735366076
2 3232 3439 660818938
2 16 3264 921795219
2 3380 2623 469216947
1 1891 2390 267392233
2 2259 1423 119128
2 1972 2864 731484361
1 2888 924 107928003
1 2569 753 266055676
1 3138 1389 111878139
2 1543 609 473438787
2 1380 436 482873966
2 2389 1661 567654077
2 158 2146 502133953
1 246 433 244923097
2 1558 968 956050214
1 1438 1334 324099263
2 93 743 798206330
1 250 406 878823473
1 2519 3473 128711902
2 2485 1255 976698857
2 2493 3448 44759882
2 1668 3149 77353707
1 59 1691 954204605
1 1317 3268 488455042
1 2722 1114 368049738
1 2004 2515 253260469
1 268 2320 754669614
2 2752 2357 386527698
2 305 2119 289373423
2 1818 2345 93345697
1 1720 540 84691300
1 1447 1858 627643160
2 833 269 571703997
2 1662 2327 446173310
2 1717 1985 491625468
1 2072 1368 579312429
2 398 631 122253708
2 1173 3414 258158235
2 2797 3165 51062467
2 3286 322 497281002
1 460 3236 696288385
1 1839 1463 635687850
2 310 2879 580470355
1 516 2353 603125879
2 3328 3459 196856485
2 2091 2095 959333598
2 3427 2785 65076268
1 2026 2176 893924851
2 3297 774 557300950
1 3013 245 271782335
1 106 579 766097
2 2817 3356 521728778
2 1697 1959 692524349
2 116 2647 532866597
2 2934 2112 261895007
1 947 718 657979667
2 2636 3407 124617292
2 2319 634 266416232
2 1008 982 760392566
1 2281 1404 728508652
2 2831 700 498804656
2 2643 2511 796231174
2 3324 2834 615892855
1 874 3191 116923060
2 1492 2682 466062778
1 2791 2616 296776297
2 1407 2138 183642077
1 727 2659 996541747
1 890 822 891937000
2 1598 505 453243491
2 3306 2441 564739224
2 141 1948 247809401
2 2847 2067 302611111
2 2258 1022 608284350
1 1429 1306 673707292
1 2419 873 725772011
2 1553 1409 525157164
2 581 2943 445936925
1 3302 3458 417300383
2 2643 2519 58509601
2 1306 1805 422913613
2 3008 1336 746139953
2 1221 634 959201782
1 3411 2514 731870382
1 1377 1704 341277379
1 1698 593 976449333
2 657 1001 788347974
1 504 3386 483430509
1 1074 625 467323480
1 172 3157 384076239
1 1571 805 224200102
2 2906 2850 109801393
2 839 2022 609217374
1 1017 266 197125375
2 840 832 225457190
2 2238 3161 373683162
1 1707 681 137837108
2 2921 3287 729120688
2 2253 934 55693987
1 1808 2916 285730860
1 1647 2791 246386363
2 27 1122 748802258
2 2778 3453 966784815
1 3362 2820 85659550
1 2408 651 453684949
1 3061 2000 834420643
1 656 1554 837128872
2 2455 2162 95641778
1 1083 2604 775463510
1 2990 230 773194743
1 1671 1875 815728176
1 441 1297 19079296
2 1135 31 879040538
2 1946 3453 12833974
2 2486 2112 430067894
2 2975 1699 689320110
2 2686 1907 674940651
2 91 1101 79942664
2 360 2122 392999172
1 892 1014 154041309
2 822 2692 298382657
2 2547 3146 344325422
2 2516 493 985291666
1 2774 1765 840021557
1 2076 1490 268006791
2 1989 1672 504246174
2 2516 858 936507470
1 943 1240 885353978
1 1290 1284 264113155
1 3344 1345 795142038
1 38 3032 60919625
2 1262 3423 801186643
2 1555 2690 683263672
2 2533 2868 993848114
1 2303 121 672711794
2 16 282 709940960
2 908 2257 312408680
1 3085 841 496895427
1 1954 807 297951306
2 470 1538 238969025
1 1957 998 806829548
2 3002 971 69650011
2 1057 1514 336488697
1 3495 57 43832850
1 945 2942 80612005
2 346 1568 94092885
2 3093 2844 406568092
1 1226 3042 28955367
2 1617 3161 785487949
2 3412 2486 21516350
2 3011 79 283239240
1 398 3157 389904774
1 203 3493 418547077
1 1171 956 93250798
1 1157 1347 44339593
1 1686 1332 363867585
2 374 2293 564024091
1 2653 729 961837362
1 1493 2820 854840836
1 2841 1674 483340622
1 2049 1596 410397821
1 3320 1302 331393760
1 3446 303 523973596
1 1290 2398 55789620
1 1347 2374 535088355
2 1774 2868 222301581
1 1888 2999 964737629
2 2306 1262 587293973
1 2392 1526 679226600
1 543 839 10169905
1 735 1426 975979653
1 1165 2137 109998786
1 1905 2470 221087721
1 1703 1143 139967773
2 2023 1539 299019684
1 1711 1884 841555279
1 3392 783 78508778
1 1464 163 589165897
1 3446 2432 645975829
2 3421 778 417931144
2 322 1462 275531218
2 922 2810 481870927
1 2281 574 985120502
1 687 2228 270832615
1 3322 1760 392623626
2 1896 1968 3037745
1 1988 2884 544484942
1 3211 3388 471877981
2 895 3296 902120333
2 81 3344 282314251
1 186 127 89951229
1 3177 827 531414313
1 2629 1292 802029613
1 1043 3349 158730344
2 677 784 927444784
1 2470 3309 201719842
2 2240 1827 509270616
1 3276 2817 440710423
2 1852 2327 871086835
2 1288 3244 917746631
2 2075 427 619637155
2 1225 1651 414679456
2 25 1191 307341918
2 957 1110 264236222
2 3338 1205 278921162
1 1747 1101 691745052
1 2391 1956 369669992
1 2514 1745 418899984
1 1290 2217 294934919
1 2900 1974 84349234
2 1514 1369 10826646
2 1117 1727 338057660
1 1764 124 819192148
1 2145 107 172525853
2 355 3132 456151536
1 1681 249 707521918
1 1487 488 621684817
1 695 2488 381988040
2 3081 2993 486359797