3500 5000 1482 2616
2 2228 2617 878750239
2 580 730 553583582
1 1638 775 479617667
1 1690 3281 725115148
1 253 2189 220260345
1 955 2894 89505744
2 3266 2409 158964078
1 2273 2872 56063825
2 1078 2852 227814985
2 2163 1205 734126572
1 140 1843 497100650
1 1857 674 997956073
2 649 2767 447799340
1 2769 1573 133252895
2 2052 3354 201815320
1 2374 495 563132838
1 3478 2071 609870558
2 241 2507 570411333
2 1849 1019 86033773
1 1030 3102 777177563
2 1614 1617 467103872
1 2442 2757 559720703
1 3403 1433 169151168
1 129 2278 426299136
2 3220 2982 712522499
2 1669 56 553701110
2 1881 1366 630144172
2 1301 921 457945483
2 157 650 615643022
1 3047 1674 287931110
1 84 898 56540703
2 1953 2941 136806536
2 794 889 52994146
1 289 121 400557557
2 1935 3470 97830214
1 687 3215 991111872
2 2625 1662 128730580
2 950 284 187405829
1 3226 191 516581393
1 3478 2428 593186739
2 277 2399 707524332
2 1209 1044 769771985
1 2397 340 218546671
1 2018 3226 715079138
1 1952 1443 978104444
2 2030 389 245472881
1 332 2537 444561665
2 1597 2550 983306667
1 2045 432 620149276
2 1008 2521 955764800
2 2334 1446 316101161
1 2846 1209 578056746
2 1891 204 169900521
1 785 3245 798984671
1 2860 577 252390127
2 2606 727 374328841
1 1374 1150 206731592
1 2892 394 908680884
1 1333 694 114241698
2 1016 2593 618103403
2 2130 1637 8986008
2 271 1856 819097866
2 2444 957 921250191
2 1913 552 52063071
1 1211 2533 258204086
1 3244 2420 495366524
2 1888 3381 534940922
1 94 19 578667388
2 1305 699 699112565
2 1081 1233 416468981
1 434 2169 63916043
1 2555 327 653498527
1 3403 2584 44283271
1 419 3059 961568683
2 1881 3492 292645082
1 1698 1956 135311480
1 3060 1004 397859914
1 2381 1547 659626875
1 3040 3129 491272707
2 3291 2789 773314252
2 1893 1048 469649986
1 721 339 177865022
2 1884 3125 656981929
2 1661 1480 910541749
2 2363 3424 729664562
1 2052 1070 779047378
2 3122 2176 185319910
1 2585 3233 22159793
2 3208 1836 297749679
2 3499 2762 375305203
1 3043 1489 429939884
1 3053 54 847141148
1 3385 1383 947968884
2 1478 1323 524194353
2 335 2367 543799152
2 3049 1933 767307132
1 1892 229 650436411
2 1271 568 105917550
2 198 3487 564673272
1 2865 1905 270336058
2 453 3239 877619333
2 1908 2851 591046624
1 3384 1767 520500721
1 3017 1385 144395481
1 2692 3376 595906260
2 1933 2919 395413096
2 1893 1424 897564703
1 3216 2968 938692497
2 1224 713 674936407
2 1382 3042 494235475
1 3249 1825 976760968
1 3409 2294 7556861
2 1180 3407 506721792
2 1068 1895 560229384
1 2708 1092 189072136
2 646 1439 376836533
1 434 244 678076951
1 2261 2502 456628013
2 3078 1542 934435536
1 260 462 374309284
1 3460 2455 973807242
2 2977 2087 427444061
2 1415 1795 506702213
1 565 310 905088223
2 1604 100 241085410
2 659 3412 359556336
2 2096 1934 302930543
2 1410 1930 221038563
2 2376 3329 16450807
1 1036 2737 145453402
1 879 2859 318309204
1 3377 1099 601488185
1 2918 3281 418920184
2 1381 1636 979894747
2 460 1531 964451084
2 1436 2315 921019245
2 2786 2392 20287760
2 752 2137 503683702
2 304 2656 822375431
2 1958 824 796373294
1 370 2765 55283984
2 227 3126 977896638
1 345 930 902751070
1 1192 2576 672891816
1 2602 594 226935180
2 1844 971 746325827
2 1668 1341 953841030
1 1739 1770 571651821
2 2690 1710 486659362
2 1004 2648 550982650
1 150 2556 365939867
2 561 3061 270080249
1 3112 941 57009381
1 443 350 111704765
1 3412 1178 790082763
2 2827 2689 794847246
2 2796 36 683220418
2 533 3177 568763347
1 762 3147 403012452
2 3326 2626 162939062
1 579 3417 957053712
2 936 508 829761843
2 1824 1494 86056316
2 1695 3163 145637405
2 2665 807 961646504
2 1868 3299 6164330
2 2645 3435 257340088
2 2077 1829 277524394
2 586 2081 433840781
2 1026 786 680459316
1 1870 2864 727159502
1 276 1525 263963062
1 2380 3255 532821600
1 1735 554 823192069
2 2021 902 3617103
1 1270 1581 746732589
1 1168 1255 842818016
2 2586 2038 731757666
1 2796 3220 605504835
2 1610 728 822342115
2 1849 2494 883941929
1 2970 2965 25833957
2 2231 1888 779805569
1 3094 318 971726401
1 2063 1534 524872893
2 251 1255 210302627
1 3167 2096 246542567
1 1967 2860 767525569
2 1370 1026 106088381
2 673 3063 501825657
1 782 2749 867615785
1 3063 976 523888631
2 1498 3408 992929200
2 805 341 839095639
1 2951 1779 880896613
1 1849 721 496916046
2 2178 973 751308924
2 623 3322 533892410
2 2209 1882 318370121
2 1117 1953 207685896
1 965 2850 739351935
1 370 1387 177686233
2 3395 2554 491976618
1 3106 2177 21052051
1 200 3058 907996599
1 554 1933 502901178
1 2158 3448 61063986
2 3042 1951 748079747
1 872 1448 516721884
1 2697 3404 969623781
2 1808 1282 258094624
2 1638 1589 779390001
1 1806 423 111431320
2 2383 584 411173950
1 1414 2013 421749542
2 3386 1698 13043041
1 1724 1355 170611800
2 668 1336 910948492
2 3085 1811 676432176
2 1220 1748 760485104
1 1667 3320 249688022
2 1757 126 952898806
1 2958 2446 235220597
1 1354 1303 858284985
2 319 1216 760052657
2 269 839 530260117
1 994 2780 983917499
2 1236 2899 372788027
2 1331 2074 286564722
1 3381 1970 745653364
2 2403 109 109001093
1 2785 60 984704766
2 1551 2074 611330482
1 2828 3402 670274841
2 506 240 532085666
1 1253 2830 990332468
1 2075 2101 17436929
2 2824 1641 620282612
2 2588 1292 396447256
2 15 3254 751642980
2 3397 52 477393499
1 102 96 154152363
2 650 859 517902738
2 3284 2279 388572481
1 3205 2276 515925077
2 1852 2152 409116580
2 885 1096 699471119
1 1592 3228 349455214
2 2880 1019 300733419
2 1572 2745 51990083
2 756 477 182505779
2 2647 1141 517511971
1 1207 3310 646062295
2 2325 3350 870380013
1 2080 3438 629470333
1 1021 1311 326978311
2 700 458 513333135
1 3467 2295 336978917
2 303 3117 333262318
2 3277 1636 655308753
1 324 2594 271530865
2 2917 2165 768615696
1 3466 570 618840196
2 1473 3103 184910342
1 52 3110 735364311
1 268 1322 7498430
1 1741 1731 780760200
2 626 94 803296982
1 3419 644 532854772
2 854 2683 708440015
1 2634 2084 861758120
2 981 942 120251215
2 1715 826 410668502
2 2260 608 709312819
2 370 2994 684531824
2 2452 2918 765944319
2 2240 772 74884563
2 31 916 277016075
2 821 864 140491157
2 2894 1073 51939764
1 1846 215 306980201
2 880 1764 540747687
2 420 959 294047305
1 994 1344 475543149
2 2741 2558 320569925
2 2956 195 245214807
2 2223 605 162010326
1 2264 2140 213613726
1 172 688 625946518
2 871 517 93562273
1 214 2374 620326413
1 2301 754 283111220
1 712 2043 297184441
1 1332 2287 802727725
1 2621 2816 185710246
2 2708 1988 651804085
1 2783 53 629018560
2 1354 1388 380802290
2 2985 191 400604296
2 2813 1626 772091945
2 2801 2522 523156186
1 2256 1224 393847211
1 1240 829 307897238
2 2455 1955 613341434
2 786 563 145607103
2 1907 303 376492317
1 1804 3050 227469579
2 2440 190 684224266
2 2622 89 365646947
2 2820 298 531717614
1 1633 3496 763238382
1 1196 2065 85551648
2 594 3236 317199362
1 323 451 297107887
2 3280 2006 917019398
1 3001 793 467235613
2 142 2255 965540736
1 3160 851 842725310
1 2131 2095 43125539
1 1612 1684 735066177
1 1623 2102 798272773
2 353 1910 744398468
1 2876 738 104833017
1 986 3153 305627695
1 3254 3429 502192879
2 2793 1098 715783090
2 3436 1316 235128515
2 1071 406 301277835
2 3077 1985 620194814
1 2239 1289 357040917
2 1704 3129 140054416
2 415 695 203744606
1 213 3392 150313103
2 1044 3340 820427396
2 295 2231 140779905
2 2977 1149 605518850
1 1665 2812 613929714
2 137 3080 150999101
2 2742 324 243121430
2 2705 1235 199070762
2 2014 2818 271511234
1 1818 1082 838885915
2 68 973 122927690
2 2078 1542 842630810
1 614 1821 174826661
1 1369 126 947183049
2 2083 398 262855914
1 2346 1534 140562953
1 1504 3144 411079012
1 39 579 959195490
2 1327 1000 227495211
1 1774 3180 1914596
2 1096 2629 240305085
1 1452 1157 42482101
2 1561 779 595074892
1 3361 3205 115049200
1 1901 135 887660278
1 557 1636 624266641
2 1616 390 750254903
1 313 541 340309790
2 386 267 211287641
2 989 2643 323990193
1 1481 3290 666850375
1 996 783 901046707
1 1695 1024 238456151
1 862 254 588015156
2 3381 2918 442823858
2 1651 1047 29382274
2 1618 36 255835698
1 1579 2625 60219803
1 1359 1762 626240948
1 3314 3494 179656605
1 1606 1607 906413600
2 3425 1210 90970435
2 389 3021 368228775
1 275 3244 561657768
2 835 3321 114092742
2 3273 1190 587685109
1 2616 891 63661408
2 2179 2027 27808285
2 1806 1300 12532425
1 1494 1394 732910920
2 1354 2548 230352791
1 2973 260 17893687
1 1664 249 469980171
1 3085 2106 328014249
1 931 1270 259006475
2 2304 2215 646061910
2 175 1015 162935045
1 53 2815 130430576
2 2132 108 516998047
1 1754 912 370331790
1 364 1515 734232906
1 2042 3227 272360771
1 3372 3437 590535037
2 3327 1685 495856502
2 933 2357 804946050
2 2456 2597 679226050
2 554 270 548348146
2 3493 116 711307337
1 1441 48 282902151
2 2790 3329 48013203
2 2224 3174 853580230
1 2898 1972 462596705
2 1634 3003 354369426
2 3444 3394 98372081
1 2713 1757 297340631
1 302 369 610394763
2 1118 2736 271175224
2 624 1259 198214265
2 1261 1989 846493666
1 2017 989 100416528
2 2722 2881 628910423
1 1642 905 849620155
2 2085 970 670737644
1 3452 1108 550467449
2 2858 2149 696928939
2 2487 2917 430748414
2 3377 3497 453599083
2 2326 2669 287231713
1 937 1329 205469341
1 338 3102 520821289
2 2990 944 487654893
1 2416 3478 912631926
1 1236 3143 733121211
1 473 3125 496879779
2 396 516 327582963
2 223 2587 328607448
2 3471 1182 283023962
1 2946 895 134534864
1 4 1444 577851235
1 1005 810 905948800
1 1015 3361 475039790
2 3178 2089 761186814
1 2162 55 542529107
2 217 806 957754950
2 2361 3425 256236110
1 3317 3293 593262959
1 2545 1681 90991501
2 2612 1582 64670242
2 2729 1876 829687977
2 212 281 177546752
2 2261 2054 64509096
1 2943 1749 922294386
1 1618 2619 947502249
1 3489 1389 441131102
2 2990 1307 885880443
1 2575 1327 379768330
2 2784 808 513723244
2 2366 2919 151832790
2 1237 1570 249791203
1 564 123 484940353
1 1513 2871 86716149
1 1221 1866 434314619
1 58 1848 347356494
2 2877 3257 162951312
2 3121 2589 409287907
2 2700 2040 15640344
1 1448 2642 104719097
1 1162 2174 518892789
2 752 922 34040616
2 746 1077 311274136
1 2155 2101 557280406
1 2510 1694 152294973
1 1425 1418 462683722
1 3350 3452 168372232
1 525 1671 612484957
1 1518 512 26815050
2 2963 3309 187533233
2 1681 1538 524289014
2 2929 661 631780774
2 1043 1516 543897480
1 890 3270 792674054
2 1504 2433 133804362
1 455 490 23971064
2 1148 2353 789407693
1 964 3225 289312833
2 2355 2659 375982621
1 3343 2756 112330049
2 2322 1417 574106551
1 327 3200 748027293
1 2573 1530 485104816
1 1889 2119 9135631
1 2871 1580 933902307
1 2435 1467 969151086
2 2748 1640 831513938
1 2334 532 986495522
2 1293 2319 784088283
2 317 531 48764220
1 98 2205 121595633
2 929 1913 153270660
1 2720 1733 489302963
2 1347 3180 819745590
2 1129 8 731303909
2 3285 1780 304023820
2 286 1793 396246001
2 1437 1734 339061978
2 1566 1582 883223095
2 2652 770 296292260
2 2295 567 96580976
2 2863 150 745002054
2 1501 2772 443113669
1 1299 83 530973781
2 2744 871 190058048
1 540 785 432033737
2 2486 581 245442000
1 2034 664 318113353
2 3409 459 504703273
1 3421 325 765248620
2 290 311 21597402
2 1611 3140 732414429
1 764 1008 886801072
1 2652 453 448865967
1 2143 1556 546642863
1 3309 1486 134825096
2 2946 1843 500522275
2 3375 2198 449668618
2 1605 907 278323732
1 244 3292 928281794
1 2663 801 158822382
1 2079 534 397801355
2 3238 2726 15778040
2 735 2936 298653169
2 3122 2821 118802889
1 1305 2815 256759056
1 686 2311 618574082
1 552 2428 609492251
1 339 1869 356187303
1 1990 25 372312111
2 2991 1489 336485678
1 315 2444 194654800
2 822 2296 734451376
1 422 3441 793078617
2 1129 32 20395824
2 2755 643 261244260
1 259 804 599360229
1 1510 2817 385692144
1 1612 2833 585512998
1 2524 588 687977520
2 914 1921 504114937
2 1680 701 142424030
2 904 2767 837511796
1 343 2029 992401163
1 3462 2388 448407742
1 1072 2917 733864827
1 876 2839 762710422
1 1321 811 507621510
1 1709 2055 572986374
1 505 377 945931439
1 929 3362 4477403
1 264 2415 393448604
2 2224 977 263391761
2 2206 309 254171
2 1664 718 952040111
2 2047 491 71651551
1 1642 2162 366759681
1 2510 2404 680474113
1 1584 2720 20916607
2 989 2591 202140546
1 994 498 615782202
2 3288 3430 835417238
1 2058 2240 430590660
1 1350 2781 210005733
2 3294 1222 423586483
1 382 3133 425624664
2 1600 2817 207719174
1 3314 1895 941473562
1 963 2341 576358221
1 368 1485 720900447
2 958 2516 894795123
2 2778 259 826233314
1 1455 2255 672503144
2 766 1838 927952651
1 3260 2110 28023594
1 448 572 350533832
2 965 1144 267127044
1 3337 2817 150498747
1 3297 3320 429951419
1 2238 2966 297779521
2 783 1994 486352123
1 2336 2439 55771433
1 813 1979 269830565
1 3392 1420 615020550
1 2515 1761 120746676
2 1374 3472 378128610
1 604 2831 761221924
1 956 3107 494275844
1 3488 1560 324692983
1 1432 1019 100456124
1 768 1177 501083244
1 3403 1152 56930547
1 1853 712 901163017
1 2350 2969 762753879
1 3125 1249 19400372
2 1058 3108 314357046
2 312 3034 73946723
1 2719 923 16544691
2 2068 2351 264735186
1 638 2374 403985150
2 291 2770 462564609
1 1871 665 402395018
1 3147 2068 18220554
1 1874 3342 50742792
2 1645 2882 611546909
1 2656 3067 932795530
2 1507 2551 867820742
1 602 1911 874807282
2 2876 3271 491571264
2 1624 2948 172021727
2 272 2509 263770702
2 74 1874 852345982
2 481 92 676657070
2 533 644 472168019
1 1249 426 99341254
1 1790 401 145322840
2 1514 2312 287738312
1 997 1833 834369488
2 3295 2844 815769828
1 2966 1097 463478680
1 3359 2793 508852741
1 861 1897 842056885
1 1757 3056 951272759
2 2699 2230 241718347
2 2021 1002 201893972
1 2921 1705 487070911
2 1782 428 173222163
1 2371 1191 995373949
2 2676 2593 76516848
2 1388 635 446528298
1 807 1054 523383100
1 112 1535 772632790
1 443 2679 719357763
2 1640 160 317035814
1 1358 1926 226458229
1 2263 688 93992100
2 1780 3267 269551364
1 1151 410 256862379
1 3350 2960 831749191
2 904 711 481407768
1 3343 2050 396242564
1 2634 2568 776499726
1 1100 3453 182894605
1 2305 1660 655974863
2 2820 2849 219556313
2 2135 2541 883437351
2 1622 864 281286664
1 1363 2839 429649614
2 2666 881 371659158
1 1009 3158 41682325
2 484 1497 637911104
2 1561 323 276399557
2 3432 2845 308698155
2 289 59 170972973
2 241 1214 831775300
2 723 441 479773043
1 2549 365 558414947
2 328 114 155012921
2 309 722 83469531
2 513 2404 573952225
1 3047 2617 910199068
1 358 1745 987555309
2 2984 1535 29172917
2 2837 1136 521887789
2 3124 3139 835624508
2 2572 1468 400079004
2 2105 3455 995445555
1 946 2456 459447093
2 3020 1662 236953810
2 482 1698 3997688
1 2529 775 269673190
1 2899 3380 680390395
1 3319 780 302491068
2 3060 2256 766028448
1 1036 1049 80646455
1 1799 799 457738866
1 17 891 570803529
2 3186 1483 23928838
1 1290 800 530299771
1 1979 2621 2824974
1 2716 378 443148216
2 2147 1113 513209552
1 2394 2114 114237314
2 2713 2505 334557559
2 1403 2839 870105530
1 425 3102 1792196
2 1031 2223 574891686
1 2701 631 245115070
2 926 816 112607558
1 520 3269 924161073
2 41 2109 736168806
2 1674 2349 112911713
2 2107 2622 980308213
2 1895 3406 72290202
1 3402 2746 343886197
2 1471 3343 799975569
1 3024 1584 276337676
2 631 2081 775745680
2 383 2862 122893679
1 3411 2959 833878843
2 610 2043 372212959
2 2496 3110 260050825
2 2953 2606 449685585
2 1663 2451 977221306
2 422 1557 484711965
1 753 1556 640858244
1 1778 2423 971401668
2 1747 290 555400506
2 213 633 868070031
2 659 1230 676859929
2 3500 424 40293281
1 1969 3380 165858493
2 566 75 226161778
1 2605 965 974228867
1 462 590 422509522
1 1588 1529 462687731
2 1015 203 78397976
2 1888 477 319025192
1 1647 2752 113458006
2 3051 2474 138718711
2 1360 533 227100393
1 491 2704 661580689
1 2746 731 947575981
1 2043 746 797341854
1 1258 2733 994531085
2 528 3250 941370742
2 2033 2718 140780823
1 301 122 856819344
2 2896 1944 456093622
1 1795 2391 630290092
1 1196 1164 35535622
2 1246 397 470412138
1 2758 1999 28902333
2 1792 915 442947217
1 1481 2905 738636441
2 2450 1282 475803293
1 253 659 863850556
1 853 128 821954909
2 2435 2416 583507222
2 348 2214 179042034
2 2468 914 28284318
1 2892 1652 451839239
1 1217 82 5359503
1 2465 723 280419180
2 2213 2123 849180647
2 912 3464 629380345
1 2514 345 982866842
1 1848 1284 304732104
2 330 128 582409090
1 2749 2193 195371155
2 511 2760 864165528
1 2507 215 431680685
2 3308 2435 63580876
2 2610 973 711622618
2 2685 1815 699780037
1 113 935 772034218
1 2924 1715 667074523
1 113 1474 683289174
1 918 1734 268136502
2 1957 2989 43142526
2 1251 1677 140233823
1 353 52 68703827
2 1229 2723 58372743
2 689 3022 763740731
1 2827 2012 392768645
1 878 871 694256164
1 229 451 760851866
2 749 693 800403428
1 1000 2555 40759705
1 1772 2331 516191735
2 1781 1924 206882337
2 52 3115 402208097
2 1541 1589 458518992
2 2745 3302 627701905
1 745 2384 472814821
2 1586 212 324286523
1 2502 2946 167888168
1 1237 3347 103069445
2 2377 2070 170282489
1 1679 3297 91000348
1 275 1028 438137065
1 2263 2957 829561756
2 386 2708 409090098
2 1763 2237 182416911
1 886 2534 65919576
2 456 1227 348750487
1 1975 196 781262805
1 423 1701 228998323
2 980 3439 48801034
1 974 453 519748041
1 1758 267 529212349
1 3430 547 121507917
2 2225 279 625164788
1 1452 1953 55190959
1 2000 583 102807234
1 2406 1576 340506187
1 3451 1781 39155130
2 1854 1460 964191731
1 2979 642 675812505
2 1939 1028 89269234
2 3411 1335 626585257
1 2737 804 498085233
1 2490 2792 212778112
2 647 778 824913141
2 3123 2716 651408309
2 3067 1018 659187493
2 400 3018 346073669
1 3478 1543 277721453
1 3135 3489 124066755
1 44 2058 996030388
1 1907 2419 155630367
1 2965 631 639754499
2 2053 1789 999033744
2 3220 2028 151070056
1 508 2856 448747508
1 324 906 37707559
2 2915 414 279831052
2 347 339 275365385
2 1831 2480 370401878
1 3338 2202 16227246
2 1470 2639 198076971
2 1997 205 803694825
1 2283 631 674016417
2 470 1473 470944729
1 458 3356 687826805
2 1980 3013 872336045
1 2184 1928 131277490
2 49 1284 524647678
2 3176 376 192600985
2 3042 2068 321909702
2 2205 1792 638446224
2 921 750 181722407
2 322 1709 31149725
1 147 3095 737758343
1 2302 927 159112486
1 3335 48 761144329
1 1060 2674 970441904
1 1931 2044 610118895
2 3486 907 652674590
2 1422 12 540081492
1 3150 3490 149972631
2 510 2133 945420318
1 3303 1579 168044902
1 320 2859 3752857
2 3399 1030 20273520
2 1418 2544 767961477
1 1290 2533 533751956
1 2739 604 983488955
1 1040 2077 110700193
1 487 1935 304947516
2 616 2252 273131151
1 1729 97 667635222
1 1837 3118 121336296
2 2911 2958 44962373
2 600 2229 46137616
1 1242 781 513205478
2 791 2541 881900629
2 1090 1883 385016486
2 118 2561 937976998
1 1350 809 876795506
2 2687 2533 494741293
1 3005 2147 462311669
1 3431 126 941781720
2 3001 2750 15884947
1 3175 3072 248269882
1 1571 2093 559528958
1 2556 2245 795092397
1 2953 737 830462015
1 1355 3391 913721926
1 1793 256 541398182
2 2083 2435 649861200
1 1057 1861 521626139
2 1533 3470 996108539
2 2965 2675 531399141
1 3396 1726 234551891
2 3482 3378 434498328
1 320 3076 215469336
2 909 1176 444815521
2 1781 2067 890013965
1 2224 2967 414990171
2 2729 3222 496877249
1 2600 1011 752604188
2 2801 1971 759222181
1 1503 2839 523513604
2 1179 551 932569459
1 3495 1912 457920008
2 2427 3349 44157006
2 822 2514 355851019
2 1808 2881 959001062
1 1713 918 194343199
2 3028 3470 219126894
2 559 2532 433871628
2 840 1639 857261484
2 2355 3025 249375201
2 1763 207 985979631
1 2008 1319 756349744
1 1254 1887 625257475
2 2154 3445 782688710
1 947 3284 375749986
1 1602 2593 570649121
1 505 1344 389283890
2 485 1852 427274360
1 2376 2923 208276954
1 871 2816 211826006
2 1927 1021 960564367
2 872 1528 452647732
2 529 279 601856502
1 1083 2630 43265148
2 1458 2475 499850298
2 1276 3061 201666685
1 3499 887 268769714
1 3177 1843 124003819
2 2348 168 991973603
1 2315 3074 20517497
1 2534 3068 65467949
1 159 308 20823028
1 1179 3391 887749692
2 238 662 958630779
2 2367 3169 397268946
1 2474 791 921506493
2 2890 2165 308394128
2 2190 1354 428976776
2 458 68 857413220
1 2831 1469 50972851
2 2774 2712 582569067
2 1488 3336 253813511
1 1061 2246 258609550
1 2539 217 569489590
2 2482 2552 502797832
1 1721 158 767003712
2 2061 2753 103058479
2 1759 3347 949967816
2 2426 2647 101123220
2 2439 1086 567220173
1 2146 1107 505846743
1 2335 155 239314786
1 2665 3486 528635764
2 2791 1202 727966337
1 1651 3482 955444673
2 2443 2040 971466921
1 408 651 853618062
2 3090 379 532436301
1 188 3418 660042785
2 87 3199 193177600
1 2579 3095 134492142
1 2001 1464 137124353
2 217 2949 636919124
1 870 3471 130323497
1 496 3069 335316669
1 1022 2110 208769714
2 2122 2256 514564332
1 1197 209 735377139
2 2964 1459 298613061
1 2023 2307 782258217
2 509 674 689490896
2 2043 366 609577173
1 1875 988 701409824
1 1737 1242 922935303
2 2130 1531 689233142
2 501 3486 141660938
2 1719 2719 438310421
1 182 3295 915514122
1 2083 3433 753896136
1 2794 1542 230901606
1 1332 2516 192495084
2 3155 2649 70603814
1 1734 2775 608873272
1 1338 3026 980416262
2 866 2463 511579754
2 1878 1319 356620625
1 422 2001 234924464
1 1168 654 917562248
2 1931 418 76209196
1 2906 726 388098404
1 358 1692 498322642
2 3318 885 204182035
1 2518 137 951474576
1 2009 2459 969582987
2 2054 1116 963516397
2 3174 1397 861822368
1 2005 799 53754189
2 1693 2572 139390217
2 3251 3439 990051553
2 3404 1509 416574131
1 2398 2403 591677507
2 1272 1302 75592899
2 950 1023 386636858
2 2661 2032 656739284
2 2355 532 735264648
2 424 2213 47710810
1 3129 1 539712330
2 70 2633 435904219
2 1243 2280 562347208
1 3041 2580 120280282
1 3246 2596 869164320
1 1638 411 712929380
2 647 1590 9214513
2 2188 3399 94884982
2 1106 513 402915781
2 3259 1059 894408385
1 2350 1786 987690794
2 2121 1676 715462679
1 1132 1332 104123058
1 1546 1866 131637990
1 1544 2167 847416781
2 688 753 486893495
2 2266 3248 361791300
1 884 397 226230092
2 1580 981 194019682
1 157 575 445908971
1 41 1384 482602971
2 2747 1262 922831784
1 1120 2396 970871922
1 710 3447 860457796
2 1475 2921 281889574
2 3031 2634 449323840
1 2842 2499 273883571
2 1168 2894 240727795
1 3216 630 300437182
2 445 3152 85336491
1 2515 993 615614641
1 1214 3184 3475208
1 2195 588 54258297
1 2337 1863 955931932
2 451 3415 60949866
2 1674 3170 876702219
1 1904 1397 977749761
1 819 494 414638135
1 2450 609 382545574
1 2753 2396 118255018
1 2924 1653 920281447
1 2934 2243 502962276
1 1322 2313 206971757
2 2170 151 627758405
2 368 638 921533036
1 1832 625 627503376
2 1103 1348 492606041
1 420 2484 605171757
1 2714 1752 890180577
2 867 2395 7512616
2 144 1827 782469927
1 2683 1294 584638480
2 2596 1240 31916326
2 720 1129 560365803
1 3304 1965 216305080
2 567 1975 110374190
1 2247 813 93400092
2 2695 1396 172704416
2 2147 3207 834154131
1 2103 450 80822884
1 74 1954 446503456
2 58 1290 645987552
2 2789 320 832032243
2 2940 2213 743811552
1 2027 803 670066508
2 3162 2074 600756092
2 3423 1204 196786475
2 2836 2526 618615953
1 378 2283 699369404
2 1739 697 861077671
1 39 2316 122866644
2 1199 1872 251318631
2 1281 3489 298015411
2 245 2628 42334917
2 1303 3037 794690035
1 372 990 37996945
2 804 2196 770306334
2 527 142 810680177
1 1662 2527 792478980
1 447 1676 714272654
1 1001 2881 60440448
1 2443 984 111036207
1 2133 2992 468658853
1 2220 2632 724225267
2 905 922 901553204
2 45 596 60915483
2 3075 1834 38821690
2 2589 2148 447622393
2 2390 2977 828610993
1 2397 1413 323572628
2 2062 2125 49283272
2 1978 1026 796832264
1 2032 635 156956975
1 634 1062 784931236
1 371 2610 469167261
2 2811 1153 907456465
1 3451 2576 97563761
2 1099 1497 629972435
1 3137 304 723928818
1 468 3260 394615723
1 274 1562 82235572
1 2966 1501 772475731
2 41 1808 236217027
2 2998 2060 994094667
2 3251 184 229017738
2 1356 738 923587439
1 1004 2465 776134525
1 1392 1313 539613332
2 3232 2074 679094940
1 901 655 924161258
1 1584 1530 617692823
2 3055 3214 294454360
1 2020 996 947203402
1 2200 2845 401879286
2 60 2934 643993369
2 2223 501 244486399
1 2600 3453 49352843
1 1926 2515 793250606
2 1736 140 620722089
1 3487 114 122725133
2 1385 2476 736530976
1 3333 1661 386029346
1 1415 345 694494775
2 3411 483 666104463
2 2564 2247 42921104
1 933 3395 956709410
2 2669 35 425724108
2 2022 2326 171224202
2 491 1493 436851393
1 1027 568 275337524
1 345 828 784911079
1 813 2657 758109685
1 1368 2353 257111025
1 659 2377 628281115
2 225 2457 226173046
1 2945 393 421322249
1 597 1555 176056812
1 140 2564 222772411
2 774 2902 627878277
2 494 209 237311027
2 2305 2744 81513144
2 2377 791 569521908
1 2466 745 394359421
2 1451 249 359805569
1 177 661 604477925
1 1607 3398 508439077
2 1476 1441 216271955
1 534 368 378628606
2 821 1595 453266347
2 1389 501 789952756
2 1794 377 566195346
1 3486 2530 298416317
1 3378 1226 252985848
1 190 613 139665284
2 2960 3470 18500472
2 941 1043 627379622
1 2698 2289 609810212
2 2696 1702 140014814
1 669 2085 51736733
1 426 2714 914270509
1 1734 556 284103490
1 2918 3373 61410568
2 1395 2381 100653876
1 1382 2631 581861476
2 821 170 138431323
2 856 3305 862904257
1 2712 2917 908855443
1 1427 2407 353593211
2 1220 1315 800751875
2 3364 1918 444110426
1 1976 3476 864342843
2 2695 396 164069772
1 2213 1836 656925962
2 1529 953 807396003
1 1050 2377 789300704
2 3144 2867 859634665
1 2423 1017 402444703
2 2456 2916 733268834
1 2203 1131 933026984
2 2695 791 361148794
2 1988 1081 363499513
1 2473 3429 671947691
2 2412 833 26422293
1 1021 2542 408088681
1 336 2376 24198478
1 2399 1690 100810528
2 255 1612 940229079
1 3136 2133 87564889
2 910 2145 809494923
1 30 273 130837864
2 3431 1968 77091664
1 2618 2329 184026079
2 2601 1871 686771842
2 3316 3217 26485533
2 2751 2021 389280447
1 2858 2018 612784805
2 3450 2683 3419473
1 39 815 224763518
2 1426 1947 221994445
2 572 239 168308311
1 561 410 942348876
2 3166 2286 679490864
2 2203 1998 898357067
1 1140 1090 692754301
2 727 1172 907697574
1 3440 3436 815915144
1 439 3198 142840043
2 2668 287 249636986
1 337 3198 285407298
2 789 250 233298770
2 197 168 540585713
1 1124 1225 10614202
2 51 2186 923161992
1 1655 2520 145638430
2 1621 769 713962286
2 2327 2909 829201980
1 871 2546 659914501
2 2444 3106 311740701
2 1731 1063 57451372
1 154 1765 92485292
2 1010 1613 569526945
1 1055 2605 285097376
1 3226 2097 572952652
1 1183 333 694557509
1 1257 630 152624508
1 1536 3270 205273922
2 2815 548 74831431
1 2030 2927 61842590
2 1241 2143 365418427
1 3032 1574 715930532
2 959 3156 211389354
2 2522 687 189848326
2 507 2798 20549242
1 2050 3278 744590295
1 3251 1789 207230579
1 3464 615 541641330
1 2625 435 281924517
2 1117 1227 10225296
1 3456 170 670409801
2 3094 1820 577507820
2 3210 1081 274471611
1 263 3050 946510233
1 2489 1422 670198873
1 902 1795 48734092
2 3179 2998 311201136
2 2046 2677 570508222
1 2401 2772 886227999
2 2844 1908 294680908
2 1195 3004 979141342
1 1762 562 194189949
1 1641 387 451040102
2 1153 1753 733715799
1 2351 231 647047267
1 131 897 859215154
1 126 1642 718009294
1 2478 304 63902996
2 924 2083 473312904
1 848 853 230033480
2 744 3346 480295093
2 1738 3458 771518829
1 1507 393 690438112
1 1966 373 37914994
1 1902 2129 81759066
2 2064 1737 984051700
2 3254 2143 698088957
2 1750 2222 175062748
2 5 788 314456583
1 677 1437 963707381
2 1954 513 978975446
2 3392 5 770861282
1 429 804 538306887
1 771 706 894011737
2 1599 2886 18201390
1 3141 3213 535397533
1 1784 1072 653427848
1 2463 2887 281112707
1 785 423 346572981
1 1895 1392 1967149
1 2653 2709 425578681
2 217 99 415339
1 1161 2717 600761216
2 3008 2381 177118855
1 2678 1486 384264500
1 2950 1206 823844076
2 741 2894 469746021
1 2526 2260 80081562
2 2968 1473 960957887
2 2061 2534 298732633
2 82 1988 778087619
1 3121 1022 715561148
2 1885 16 121658996
1 2902 3178 512388789
1 3113 3191 664079264
1 558 2128 574989168
1 2934 2747 952162121
2 2559 24 856315148
1 1689 1584 137893914
2 1976 3148 982491494
1 1896 983 173591246
1 214 1675 198025344
2 2602 1082 705119108
2 858 2769 714729569
2 2812 2536 199668468
2 530 2992 275467640
1 931 537 433866464
1 846 1341 300232313
1 1155 1877 958370429
2 2467 559 817746002
1 2908 467 140685820
1 1291 2626 232353718
2 3263 3181 380197129
2 1801 2616 88043741
1 2776 170 823712869
1 1882 2567 906226765
2 412 1132 17738622
1 576 86 334157900
2 1260 1755 67811149
2 1442 2573 883291978
2 3487 1674 580454648
1 3046 1170 899517516
1 1174 1092 841233572
1 1986 1864 881123944
1 2137 3151 839776312
2 1894 1601 838648665
1 1541 3203 139383948
1 2578 2745 37104991
2 1168 839 827921710
2 3471 2497 928398097
1 3064 2983 926176867
2 1225 1182 665451246
2 2211 702 850833165
1 643 860 787848348
2 1340 718 694446271
2 855 2254 332973604
2 298 3038 501619830
2 2352 1382 152343831
2 2343 333 227633295
2 1926 1251 943661403
2 3405 3373 477195459
2 2172 1454 698947191
1 3358 1641 410259534
1 2322 40 663615094
2 2751 1329 259793356
2 1995 3138 8231879
1 3355 2675 250157355
1 2738 1012 458694814
1 2713 979 230200950
1 2213 2157 997586687
1 2039 2980 168017510
1 811 703 697252787
1 3076 2309 268008846
2 839 2674 867509938
2 2378 1815 836262090
2 2082 399 20630216
1 1670 2687 577410528
1 3153 1595 471574893
1 1698 3420 403422750
1 804 950 555646202
1 2967 3292 868292959
1 2827 2965 668539044
2 3343 2931 330608022
1 2374 2279 78783802
1 1900 529 37649030
2 859 1341 126700378
1 100 767 541517321
1 2267 3202 912394856
1 2453 62 758478115
2 174 3076 972348111
2 3076 412 841237270
1 374 2763 52117621
1 1096 1001 482920798
1 1876 2286 853447423
1 2968 2702 379809023
2 322 2592 797457539
2 970 1863 272199678
1 2534 292 106711758
1 451 1640 570621384
2 1345 1748 899073255
1 2041 385 189972275
2 404 774 976272642
2 2670 2111 3726658
1 2985 1637 132893944
2 794 2476 496146895
1 529 1666 343695679
2 2326 2620 947664480
1 1152 1033 811431366
2 2925 71 765216026
1 2214 422 462848431
1 2365 2920 753346065
1 1594 1127 317101984
1 1318 393 893343251
1 291 1815 133512164
2 3079 139 730976741
2 174 69 670753338
1 3484 186 236064447
2 608 2340 196913947
2 1147 1807 325916611
1 2284 1409 981036458
2 1647 2735 292280145
1 1644 3200 226497884
2 2148 558 392422053
1 2981 2439 611457702
1 2947 129 246863744
1 2407 3382 394041306
2 219 3332 188502361
2 2167 38 980354815
2 1290 1390 709384053
1 2328 43 346733856
2 1101 381 32310301
2 3228 3304 419772509
2 252 593 891383405
1 3466 2483 654387106
2 3319 2500 479652786
2 2346 3189 614013197
1 2769 1766 159050050
2 2212 975 79119875
2 2705 2025 264697151
1 2847 3165 730227409
2 1814 949 485299470
2 761 387 413443790
2 767 1748 220643740
2 2896 114 741530713
2 88 2708 718363092
2 1124 1665 760384933
1 1929 521 192435647
1 832 3053 431942346
1 1779 2361 13526708
1 3317 2775 952431700
2 2133 2960 805601076
1 270 2663 388011454
1 1709 2151 39712532
2 2517 1970 175077708
2 1712 2024 805600070
1 2556 1653 926740697
1 1081 2733 776337233
1 1799 3132 168378179
2 1168 247 903908530
1 510 2667 75203579
1 1648 781 207791418
2 2487 2996 204609640
1 451 3022 322684055
1 1452 1813 964578973
1 2122 1329 172847032
2 2112 128 652559278
2 1825 233 996556767
1 1480 1484 222298338
2 3405 981 253891447
2 1552 767 831331706
1 283 2441 586578831
1 672 236 414153151
1 2457 2568 830722511
2 3082 558 646558745
2 1943 1699 964338468
1 1485 2082 84598201
2 2922 1508 131688105
2 46 357 8731597
2 356 3156 752919639
2 1411 1285 207985119
2 2999 1531 114770688
2 396 2062 601586002
1 34 2462 994818098
1 692 3322 839597150
2 267 1506 681464990
2 1589 3423 417729361
1 2907 249 56785979
2 2618 1338 841214033
1 2097 1822 798400061
1 920 2327 806022273
2 768 1524 141054178
1 1484 1205 794959681
2 2983 2090 483692838
1 2895 4 652088689
2 3031 423 201963859
2 3422 1093 740878435
1 3480 2605 198933211
1 3382 2354 706205912
2 1854 609 821229051
2 3323 1889 851795876
2 100 90 773963195
1 2342 3436 223863500
1 326 908 70971222
2 319 2515 517517060
2 3042 1777 520477704
1 871 17 91898726
2 1234 214 103334009
1 462 2905 400976942
2 2067 2288 542453570
1 1068 1258 648887331
2 330 927 179250827
1 1339 3208 292067476
2 2475 3384 264053196
1 1821 3082 515343320
2 1375 2096 264807650
1 2821 419 860787932
1 597 1368 481669539
1 198 1079 266630365
1 1519 176 303837736
2 1635 1887 646139692
2 1576 1927 113082694
1 428 888 482451993
2 3212 2794 550883583
1 998 2591 83569426
1 1841 3344 324132847
1 2953 766 648501860
2 1829 351 379064133
2 1367 1335 736104027
1 1068 2131 714210079
1 36 576 818154434
2 1245 2582 192635487
2 2786 2912 672522341
2 3269 1388 158426963
2 1554 3283 108935110
1 2198 59 34815808
2 2947 2485 222017957
1 1546 1857 491791698
2 3463 970 434771773
1 428 839 369246922
2 1584 1527 706539842
1 1020 3391 523921853
2 2694 1258 460156469
2 1444 1171 149771837
2 20 2159 408766244
1 1071 1433 964025363
1 568 254 867354249
2 2881 1343 461601871
2 631 1707 70700008
1 3064 1100 523714522
1 1390 2824 595735915
2 754 3180 895332182
2 618 1122 223152842
1 3333 2325 81806614
1 3376 2484 301563599
1 1218 2773 519555124
2 1321 1168 680223676
1 1344 3094 451151282
1 3421 477 463125884
1 2942 285 148077938
1 1699 3295 335971575
2 3459 482 285140182
1 1299 3025 755825178
2 1182 1987 33543595
2 878 1509 271011570
1 1958 3242 686560039
2 2018 1682 957911616
1 2862 1403 350951594
2 3181 2113 796147760
2 702 1639 886386166
1 2023 1167 25802115
2 729 3299 778003968
1 1426 1105 193944234
2 2072 3414 35170640
2 55 2598 812314882
1 3065 2306 550655000
1 1374 259 610409312
1 1874 2583 588505992
1 973 3469 163572589
1 2216 365 641241763
2 2021 2710 300303997
1 519 1712 442415905
2 549 3102 226046432
2 2410 808 661058936
1 2184 1682 88086561
2 291 2760 45230176
1 662 976 248023642
2 436 2744 508752862
1 2455 2997 872142766
2 3319 1615 845715147
1 736 3180 109908144
1 2878 2646 761132026
1 407 1983 178354364
1 553 3494 270927344
1 681 1698 663371757
1 125 724 558738762
1 643 1472 386606337
2 424 135 31843974
1 919 1001 440930440
1 2933 865 284089325
1 3244 396 266466035
1 1865 314 160467259
1 3102 2347 579010472
1 610 1842 461063299
2 985 2998 86029136
2 3177 2262 899594741
1 1619 2267 40060588
1 3391 599 281898135
1 1344 708 917966830
1 1360 3394 647601923
1 228 257 646385833
2 2204 3237 80432546
1 1583 675 855284670
2 73 2942 235474413
2 616 1452 88471649
2 1184 288 469157717
2 3199 127 742574329
1 491 1290 421660766
2 3317 3218 511027045
1 2759 2795 374561045
2 1323 1963 148297425
1 3204 274 453178506
2 1756 2683 528682190
2 688 574 266732168
1 2388 2871 152436909
1 3418 3300 145774550
1 2390 2066 264950753
1 667 588 258384610
1 2054 1483 798151175
1 833 2113 11927999
1 879 503 847205589
1 2668 3367 828195252
2 1946 1916 738775963
1 328 2615 729242478
1 322 1824 447276992
2 2254 3060 250840495
1 98 1750 434651784
2 54 2877 600201788
1 2294 2606 910409912
1 3147 2774 131854792
2 729 3138 479127436
2 2985 86 478867449
2 1862 67 719529612
2 113 222 756769063
1 875 191 870892817
2 1039 2886 143883921
1 3192 1737 336587555
2 3471 2746 8579081
1 2727 470 92790501
2 1847 1022 45877022
2 1223 178 829961307
1 145 1879 108568297
1 1549 666 75350586
2 1095 3219 400398213
2 355 1121 509782908
1 1751 2719 504004563
1 3336 2427 637867644
2 1499 2377 16997226
2 2679 3272 791668700
2 1370 2745 14947165
2 3255 2459 122501203
1 373 1029 637882776
1 1653 3039 465305705
1 147 2976 421614173
1 1673 1347 12571982
2 1593 2295 808478534
1 2936 2275 369577375
1 549 1208 505290765
1 80 1614 226674143
2 2736 1051 739864075
1 3047 2288 961476731
2 1434 478 181851262
1 3423 2276 461217811
1 784 2522 959101589
2 2825 1689 428032342
1 3154 3078 199352953
2 2803 2959 17492568
1 755 1300 911937964
1 3481 3368 278529155
2 1410 1675 743160559
1 1370 1882 771557776
2 1427 240 288166250
2 2348 1155 223147200
2 2498 1067 426252465
2 396 3207 806328981
2 2345 2459 13431070
1 626 814 15076296
1 3069 1931 43379688
1 2057 2379 787751058
1 3410 1913 479987081
2 2041 1810 365096048
1 1463 1978 990407425
1 783 3254 947484817
2 2935 1872 666039551
1 1478 2918 178751275
1 2947 210 44808029
1 3296 493 654194684
1 687 2360 462353543
1 2797 3120 379727963
2 2344 3315 32389397
1 3418 3317 678357564
1 1470 2864 67554972
1 1009 2449 262629174
2 1159 1140 428591100
2 2060 7 279773629
2 2104 1026 672801341
1 2783 358 179360409
1 12 504 384113708
1 1695 2525 100741947
2 607 2815 936667184
1 2641 2451 197921650
2 91 353 668299599
1 1149 2669 748247022
2 2017 1201 355400843
1 2624 3388 793049262
2 960 1620 590499282
2 1949 1153 909833374
1 614 2010 810085903
2 2054 2303 941836581
2 1145 3340 153832625
2 2241 2993 124656355
2 119 3117 45624385
1 2580 2876 815942105
2 2175 1917 875784495
1 139 2329 771406141
2 252 688 356936153
2 2044 2499 808684176
2 515 3236 186453480
2 648 481 565589226
1 2548 3448 562851771
2 2374 3271 71440513
1 1433 400 430945257
2 1457 931 323349792
2 31 498 71737192
1 949 3054 759771463
1 1159 1918 277356569
2 1957 3095 847769047
2 38 3056 349498829
2 3277 1380 697196696
2 2711 2655 715537700
1 677 2678 652592273
2 3477 2908 626322915
2 691 2130 729790010
2 2071 1113 390315412
2 249 3280 768610573
1 2988 3174 127109789
1 590 1458 895936087
2 2814 2559 223174923
1 2524 1657 103873981
2 1447 847 25714683
1 471 539 8608295
2 1587 559 324546458
2 1641 2377 120781659
2 3125 7 866022692
1 957 3448 958579132
1 1079 3194 209313003
1 3454 1957 485999636
2 1346 694 444399081
2 1186 3170 328318163
2 2784 123 32760290
2 79 2335 843298528
2 1254 850 625775291
1 2210 3348 248780472
2 2098 3263 45195403
1 311 2318 685334169
2 381 1947 918470048
2 1423 2231 353749
2 685 1359 9056253
1 792 69 599553931
1 2169 825 64660934
1 847 1319 853761441
1 2977 66 854756536
1 683 1489 320620003
1 2289 2574 124257847
1 3003 2960 348034972
2 1293 1078 457032812
1 1740 2122 122829585
1 3110 2022 93943205
1 2943 900 34639202
2 2402 1281 12812316
1 450 3394 960780110
2 3448 2046 716032623
2 877 1826 180080478
1 369 1511 549010780
1 3258 1886 816346947
2 1305 3395 724068122
2 3254 540 492541494
1 1790 3315 236666184
1 1301 1293 20066306
2 2268 2956 176397269
1 537 1097 199179047
2 1688 3208 104474223
1 1375 1991 84996265
2 1628 892 868697308
1 331 1552 837867351
2 2032 1646 356385293
1 2884 1895 916692416
2 757 3382 224869640
1 1318 968 849388802
2 730 1834 373733571
1 2746 1631 54663673
2 932 581 134374296
1 2686 3358 538257278
1 1944 2927 138707230
2 136 2917 975461193
2 191 2034 225965963
2 1946 799 747281014
1 766 2115 47217592
2 2748 2008 358655205
1 3162 1912 679025646
1 2814 809 57797439
2 1129 2897 129625754
1 2910 1012 90573312
1 2101 1651 371883909
2 2844 2753 804923165
1 2000 56 839910863
1 1709 245 161769541
2 3259 1741 49033115
1 2090 1526 955119911
1 2460 3096 328190994
1 3297 282 712160827
2 2138 2368 664764083
1 949 247 731731829
1 2193 2232 947969696
1 2821 907 12839842
2 755 1171 365408240
2 1098 2314 785831769
2 637 2705 16036399
2 676 357 446435344
1 597 1464 38722385
2 2556 547 5036894
1 2619 1967 241611381
2 3080 400 665780518
1 1413 3378 930301058
1 1220 808 959890553
2 1184 407 664818672
2 1955 3151 191392936
2 1874 724 429107381
1 2580 2152 575174720
2 77 1812 234731106
2 299 2726 21461637
2 2418 1334 635829396
1 520 2363 195381569
1 2775 90 629363941
1 1917 377 385435512
2 1987 3099 194263513
1 258 1678 462946306
2 108 1150 439414928
1 942 3175 786917423
1 2593 1927 845385082
2 79 3407 426771519
1 2114 1164 679846682
1 894 473 705559487
2 306 718 294571102
2 2701 3023 501687537
2 3464 2685 233118165
1 2631 424 572993132
1 665 2754 593754312
1 1745 1084 265814783
2 2501 998 380338048
1 2253 1003 625073065
1 2849 1661 447195577
2 3025 2037 993686136
1 1672 2559 30060215
2 1490 2786 254635908
2 305 2789 683396553
1 1770 821 705321504
2 1461 2214 987293543
1 1316 365 149279737
2 3276 2145 204599381
1 1181 3278 221254204
2 253 2666 106095517
2 820 1796 196083133
1 1959 3392 367818223
1 2389 2462 573403476
1 623 1382 554983759
2 969 1188 963815119
2 1363 1237 238671295
1 2913 1896 86399161
2 159 3304 178026118
2 2847 2317 333457685
2 988 1927 548136829
2 1547 1677 20526359
2 1752 2991 440331211
2 945 296 181644806
2 2432 416 218810863
2 1391 2832 43605351
2 2891 723 761809033
1 1992 1170 26476840
2 2635 828 587300317
2 3112 714 40797245
1 2246 967 507969277
2 2226 2142 627414309
1 294 348 250488770
1 606 450 138202964
1 491 2741 360105875
2 691 3438 812975544
2 1965 2414 58604734
1 3379 1833 367128039
1 1909 2805 889299727
2 1638 1958 301358722
2 1794 1034 647875838
2 1410 2359 810324924
2 3135 2757 610815964
2 2093 139 65375601
2 2705 2443 169082561
2 282 135 915840933
1 918 2927 897862712
2 1682 601 733415584
1 3154 1543 986180769
1 1845 2277 348521876
2 586 588 490029251
1 253 2625 614237557
2 2014 2492 671573219
1 871 59 873264201
1 1609 126 714792376
2 2147 1095 99981531
1 2164 1729 981825888
2 3409 1045 308913874
2 1541 1478 889203250
1 3219 573 248291767
1 408 1708 64982148
2 525 328 555837675
2 313 2412 34997836
1 1516 2845 601208016
1 589 1090 93849930
1 2915 1061 301833367
1 853 1443 23146462
2 640 2754 292932920
2 709 1140 144113259
1 40 201 990947700
1 1271 1853 363363008
2 367 1202 704670526
1 1957 1243 547135134
1 2841 411 647034058
2 742 3043 861378586
1 3341 1990 656956585
2 2291 460 6959952
1 1894 1144 982079931
1 2615 751 312678205
2 970 257 836064058
1 2389 375 438426051
2 1016 1785 647860025
2 498 926 228924244
2 1213 673 196576982
2 389 381 435971697
2 1175 951 213903187
2 1115 560 993819013
2 127 3190 37270385
1 244 1543 54643021
2 3166 3094 66673986
1 3035 579 802615136
1 2590 209 662881192
2 2736 33 486243934
1 2594 3410 536861806
1 775 2684 73998251
1 2701 2127 527542486
2 2429 1413 726534222
2 874 36 454539344
2 2229 1672 259236533
2 1313 1025 974353658
1 1401 2990 288438843
2 117 2248 572021019
2 1545 2398 259872930
2 2205 3130 60789758
1 3113 2644 257667121
1 3358 25 399911063
1 127 3496 807770050
2 707 2112 801595207
2 588 451 806290851
2 143 1679 816959617
1 2675 1338 295068725
1 2373 702 138516084
1 544 3460 642966116
2 2309 2663 528501173
2 2427 666 851886463
2 1153 2807 197313735
2 1888 2771 121253932
1 3278 1331 349300960
2 2213 934 629314203
2 1884 1348 545372002
1 1508 3353 267871280
2 2224 2990 395612404
1 2750 88 441798392
1 1547 3313 936393660
1 1012 451 514766717
2 325 2599 301888600
2 2004 926 490977269
1 666 88 815331929
2 884 1977 86514892
2 1417 3340 327755778
2 2594 3430 60393038
2 2403 133 17421693
2 992 1595 982802570
2 663 1685 48363810
2 805 2664 530138383
2 117 2627 24142598
1 143 1236 838422141
2 3198 3326 346050639
2 1142 903 818137450
1 584 2988 627301946
2 3229 1307 242934701
1 2499 558 871700652
1 1558 2726 124559565
1 3148 578 232745503
2 1648 1390 134698632
2 2170 2005 28304858
1 844 463 239009581
2 1629 2854 420737473
2 3127 3475 749215760
1 2765 2615 651329328
2 3248 2883 667526694
2 1872 1669 882080637
1 3261 2248 765741432
1 1080 725 32564325
2 146 1559 928369955
2 2916 731 368355438
2 2725 2546 817304002
2 3410 50 246867920
2 1996 3434 113157244
2 3136 2650 35181161
1 1687 1464 265050383
2 2480 3066 162547848
1 1832 2076 58387289
2 1332 3408 200495712
1 616 2916 18778587
1 322 3415 766085430
2 541 1994 795875622
1 2724 3282 94276120
1 1936 2912 960505184
1 2194 1204 575191329
2 1832 1805 588385616
2 421 274 892126336
2 802 2642 604541376
1 2201 3311 189427020
1 46 3227 807078339
2 445 1622 495511937
2 3201 2730 280039297
2 3024 2929 26799263
1 2147 3300 550793382
1 2708 2073 886713557
1 3207 2164 282861545
2 1482 1415 511743444
2 1642 3339 538122982
1 1824 853 312491155
2 1349 3060 524245731
1 2264 3062 387428793
2 2724 3433 522886414
1 1870 2931 768802729
1 1431 991 94512228
2 3033 2282 334505314
2 1583 2506 64962896
2 770 2909 665479838
2 3013 2773 649927595
2 1177 3074 143739320
2 2828 1214 1688811
2 1574 1919 327819204
1 1336 2759 912815770
2 1693 1143 111907616
1 1180 2629 254052798
1 1830 63 463399424
2 1772 726 741152623
2 3459 1312 260523919
2 1302 683 88713122
2 3258 122 373298625
2 2964 3157 863002361
2 3412 454 771787989
1 3296 2674 991603857
2 1510 1079 259741447
1 1323 3270 995830714
1 432 1197 337675496
1 2779 1896 380859152
1 3075 2218 585118750
2 751 2820 511846416
2 1808 2588 684179424
2 2165 1017 294021634
1 1040 1458 511222777
1 2219 2345 41723714
1 749 3112 611099738
1 2857 116 878000834
2 1786 1689 488681344
2 2663 846 478460212
1 3381 3451 303751476
1 2805 1431 103510608
1 1923 1395 773400126
1 1391 1082 223727645
2 2931 3102 832016784
1 2927 3 987757232
2 1609 2609 587345990
1 513 372 288798933
2 2971 3372 404157227
2 2992 475 293081079
2 1713 3172 277906222
1 621 46 272944492
1 1633 1362 614162550
2 897 3045 2021792
1 2181 1420 974273935
2 671 568 367732249
1 344 57 103934825
1 1651 903 42439695
1 2859 117 651132982
2 2745 3234 908372367
1 48 648 192793493
2 1629 2101 903222081
2 1113 2526 714334170
2 2302 2829 625202617
1 1953 1081 235895416
1 824 702 998304066
1 353 536 642410835
2 478 3173 666277913
2 1369 2035 955077831
2 197 2826 25147162
1 314 3391 498451854
2 3011 654 365643793
2 2816 2401 409229047
1 2933 1416 214415936
2 1960 1351 601108549
1 834 2241 339445718
1 863 1024 188163352
1 637 142 111272833
2 2042 1029 390868468
1 1136 1528 10042346
1 2272 2117 288585558
1 402 1869 918299083
1 12 3316 41618137
1 1712 61 622779528
1 433 1568 569402618
1 1771 2186 298448569
2 516 2605 317524329
1 775 764 466333137
2 1539 510 148794721
1 1741 1998 519076676
2 3085 687 114833416
1 3242 2690 294755220
1 333 3413 487106421
1 748 2602 876122148
1 2816 1372 577253457
1 363 3260 179609831
1 3426 3196 593767847
1 3111 1777 101489448
1 1033 1263 74893249
1 3422 3156 408276258
1 350 1263 974788255
2 1767 2798 853335972
1 206 2167 275421899
2 839 2220 262946362
2 2278 1235 591651615
2 3180 665 625288867
1 1718 292 364937670
1 2805 3478 428044174
2 822 1765 355803717
2 733 1412 690708336
2 3070 36 249019870
2 1901 2171 94942408
2 1809 2873 382926326
2 1517 715 461784587
2 3406 161 567098028
1 878 3263 614550046
1 2655 2358 541227928
1 2524 828 933762842
1 2525 2651 198586983
2 853 2391 147843851
2 50 780 915106609
2 1051 3167 256970169
2 2765 64 79396949
2 2945 1733 541416100
2 632 2123 4844310
2 1833 3349 189325216
2 2319 56 441461756
1 2940 1925 794396760
2 447 1931 552288427
2 577 3484 420352663
2 973 2531 871753522
2 53 1109 808433809
2 2048 1165 402484681
2 427 326 478689597
1 1761 289 428535580
1 1451 2132 464755687
2 3395 2752 870441070
2 1616 3351 783353475
2 2681 1033 240199396
2 2716 2931 653106322
2 89 2273 22124264
1 2837 720 51549270
1 945 2165 369441059
2 931 1881 539554650
2 1789 2034 147069365
2 976 178 40898050
1 3500 1217 599802656
1 839 2326 959962842
2 2670 263 139524022
1 900 162 592975752
2 2104 95 297338127
2 3303 1228 930287447
2 1915 1733 887171641
1 359 639 493121958
2 2830 2051 810160263
2 2533 2584 441267404
1 1917 34 240054396
1 2445 522 758060260
1 2593 1790 368425035
2 1995 1857 349536205
1 1599 50 785261930
1 922 2925 677309669
1 1110 1841 825286064
1 2787 2436 353989887
2 204 148 955539767
1 1507 1434 948672633
1 1385 1816 954415301
2 752 1268 72068210
2 930 1707 465939100
1 2003 982 494242143
1 1191 504 458550078
1 3204 2557 514718531
2 455 9 408289217
2 1332 1448 542361348
1 702 3334 883216374
2 1529 917 950871087
2 2511 3286 562759315
2 3171 2716 628765117
1 218 3006 262920269
1 2415 2139 650492340
1 1143 1463 356649980
1 3475 751 340143171
1 1798 778 57664644
2 1470 1563 848428295
2 1897 1694 511940051
1 437 391 412446621
2 979 2127 773192625
2 3271 447 613787912
1 261 1784 182321479
2 2871 2773 963434349
2 2637 1266 788609546
1 1026 3075 895540848
1 1514 2137 282566882
2 2655 716 760037616
1 2916 2123 538813891
2 2555 2792 601672178
2 249 3291 683409620
1 2654 2827 590672349
2 701 718 774634068
1 1206 2040 956133631
2 406 1633 306350802
1 1347 847 550057148
1 967 924 313907777
1 527 2435 713420769
1 504 2461 487207163
1 3353 2576 578745900
2 3067 2815 403315361
2 3220 426 643745572
2 1321 1486 394330629
2 3007 3452 734599387
1 469 21 593493029
2 2719 1022 649924105
2 3084 904 663417507
2 2243 268 304107707
2 797 643 511531571
1 2811 1663 906197738
1 2680 1967 842252862
1 2248 2666 394103338
1 2995 2994 936066554
1 100 1760 993957169
2 2960 473 813869241
2 1664 3376 196419438
1 3456 3042 508662088
1 3443 3183 62680910
1 1528 613 783883613
1 1269 2892 113809775
1 2022 671 649221792
2 931 297 928603087
1 2604 808 759525766
2 2372 1643 537903184
2 2642 1909 802694935
2 118 2709 92544199
1 1763 808 245013632
1 3148 1725 228395166
2 3030 1980 38879647
1 2912 1408 106595232
2 2491 2420 737972465
1 2040 3133 396748057
2 2909 1697 251002934
2 3401 1297 184006312
2 1976 460 757330216
1 1912 1792 92358823
2 3217 1304 79743285
1 1486 3374 85868402
1 2619 1972 490100074
1 2249 2749 42852342
1 2826 859 637941150
2 307 1366 153013369
1 1586 2653 254398338
2 2863 1913 338220861
2 2855 1652 650333892
1 2991 2493 399017681
2 2131 3089 523312394
2 2182 745 825923801
1 2013 195 587795091
2 2741 1169 756422398
1 153 1715 542368418
1 581 885 837109331
2 2961 1203 32821815
2 2921 1745 847534195
1 2705 125 856944984
1 1617 1394 231192183
1 1352 561 409901400
1 1739 2983 340779986
2 3138 985 643475766
2 20 2140 250709824
1 2709 1026 942920827
1 106 485 825833820
1 3143 1737 639189192
1 2141 274 741991509
2 427 3257 80177008
2 2655 327 308107496
2 1640 2019 172522070
1 24 2267 960686767
2 2587 1874 354758276
1 1285 2695 78407763
2 1337 3490 88043797
2 2814 767 449524551
1 1520 2571 442483737
2 1835 319 180546826
2 875 2191 176160357
1 2789 3169 4155700
1 2417 2289 838829236
1 3111 1790 78855525
1 2645 3003 38709177
1 2201 1463 806638123
1 723 91 142771211
2 3476 2613 586291993
2 372 2840 343305665
2 1400 1920 250370211
2 1789 2772 474425820
1 1937 904 213709852
1 1098 1653 274459391
1 2437 945 271689837
2 2496 1828 20241333
2 2311 2446 683022665
2 1124 2810 525970903
1 2411 1162 933555782
1 2731 514 296236021
2 559 623 895640847
1 1252 3390 905045728
2 2220 69 128181142
2 1793 2546 982296254
2 1636 1075 686360438
2 1720 547 282014672
2 2840 2115 810128104
1 2058 1809 980235908
2 2977 3325 563724333
2 1527 519 400055154
1 2152 2627 653371233
1 2931 2762 16874825
1 2508 1808 278841595
1 2552 1928 740566899
1 1233 2796 546406348
1 3269 1308 92216956
1 2252 262 817399204
2 1418 2139 11521507
1 17 3243 611278075
2 1834 3091 353789853
2 2426 1617 129176777
1 2489 360 551270456
1 1277 633 811427058
2 406 1219 977690635
1 2755 1543 575819079
2 2893 2428 843311575
2 1621 1727 117742590
1 1177 563 939468560
1 816 3180 243457953
2 180 2831 395773904
1 432 3132 55370108
1 2489 3456 293356155
1 3230 294 164756031
2 987 3312 251891878
2 842 1497 336355268
2 1287 87 969831446
2 2028 3093 261698549
1 386 1615 858101858
2 3017 3144 199762196
2 892 3450 57658640
1 1976 2616 819158972
2 225 3008 734603673
1 1842 831 114755095
2 2504 2997 840032613
1 2107 32 555162783
1 683 3225 775883590
2 2426 2027 875116708
2 71 1818 31585186
2 177 1635 20765797
1 2535 1287 107803246
1 2045 185 256509321
2 1845 766 929127108
1 1458 1140 864443317
2 3144 1658 36416843
1 1891 2333 66515915
2 1202 1668 847528311
1 1705 925 764007997
1 1186 1769 495075533
1 3258 3321 915359029
1 1451 2748 928791904
2 2781 1738 462869006
2 2602 3138 438024232
1 1762 2379 802635087
1 3493 3380 646326324
1 1566 1847 691102898
1 2641 893 68164500
1 3476 156 649672418
2 2118 2823 236970306
2 1619 212 52132688
2 3223 116 777101537
1 255 314 153881793
2 1575 563 445849875
1 1191 965 662975763
1 1118 2401 826288446
1 2675 2891 963950889
2 2839 226 381649399
1 796 1292 52047020
1 2066 778 407811296
1 1455 2755 243105763
1 3261 1665 227774233
2 2069 1496 742461995
2 3053 2272 924635029
2 269 1114 338071213
2 717 3435 309623878
2 1562 1153 408511685
2 1451 524 84336089
2 2974 1335 227828810
2 1481 1764 17556646
1 314 183 151480388
2 611 1707 510221932
2 1544 725 886930582
2 3144 129 122349188
2 1156 3467 327383934
1 1475 1342 680690665
1 2176 1040 233930076
2 431 1838 230036720
1 1802 1404 267283284
1 3330 395 537624188
1 1589 1799 577122760
1 368 2239 887183314
2 72 1314 143222565
2 1466 2625 302869921
1 2293 2045 977046388
1 44 3383 541296950
2 1189 1591 266883280
2 1193 78 210643404
2 1442 2744 465648159
1 604 1369 57194712
1 1604 3410 234432337
2 2945 1394 837167917
1 1836 1430 49415419
2 1364 2840 757096027
2 659 1299 780493291
1 718 2822 649372790
2 1705 398 265487370
2 1233 2834 15661685
1 211 396 726012091
2 1130 2983 996534477
2 1275 2814 23141683
2 2428 1593 372732767
1 3329 3245 12103339
2 1324 2916 852693295
1 2374 1812 893282789
2 3110 322 395283757
1 2168 2084 840344244
2 1193 1729 268745489
1 2650 194 920336560
2 3206 2542 884194613
2 3211 1076 293195516
2 643 741 257613742
2 3495 2161 771562872
2 629 2793 112143371
2 818 2231 193444629
2 2900 3052 710466882
2 2679 392 169108265
2 838 1005 95599383
1 863 1289 511822673
1 2444 598 790221154
2 479 743 998827082
1 725 2177 402732367
1 1369 1521 467481732
2 455 2990 222614487
2 342 1984 980541743
2 2168 3036 109331731
2 1123 1872 317656226
2 139 3374 593449101
1 600 1102 245271336
1 2755 2156 801560703
1 789 3078 904400545
1 995 768 32982104
2 437 1074 693310163
2 2150 2979 707458999
1 3291 274 3577767
1 1048 3376 932468410
2 3196 2680 930395667
1 379 2213 791312040
1 1185 1193 882870658
2 900 1965 182755713
2 2079 1677 983145561
2 3493 938 604651315
1 2264 1562 509842286
2 455 936 151222972
1 410 116 780456834
2 301 2550 153894121
2 29 3308 485189384
2 1725 613 817758901
2 2771 2611 456690325
2 1110 1086 940710476
1 219 964 97791240
1 1613 1124 625091022
1 1042 2313 78642713
2 494 131 238949577
2 822 3026 934885842
1 2629 2801 678050767
2 2444 1415 912018026
2 157 2185 746850960
2 1107 800 309477912
1 377 1168 687229729
2 1086 3066 103336854
2 638 3405 235943
2 404 94 823452178
1 355 539 823304717
1 2011 2669 50543726
1 1721 898 686102501
1 829 1663 281710718
1 3079 829 608384089
2 2717 2652 232365398
2 3358 1015 371006465
1 751 329 288031603
1 994 388 548070861
1 3163 708 395079550
2 1994 2758 519116859
2 2482 3119 652926513
2 1602 2260 817737708
1 3087 145 312545248
1 298 471 420851605
2 1889 2046 313325007
1 2710 2223 651010404
1 2548 2760 510522658
2 1852 438 492509880
1 469 2383 449039326
1 2779 798 149759176
1 1393 3377 839719641
1 3079 2287 352869542
2 2933 3476 263938357
2 3044 3415 521829665
2 2857 2271 12074145
1 2734 1792 926408400
2 328 2126 850716202
1 1475 631 104471077
2 3451 2826 687920286
2 2267 1684 326919785
2 2614 787 253303849
1 2148 1190 250694893
1 2314 1564 332804569
1 881 660 124687953
2 3188 2952 348396074
1 1175 2251 886075998
1 3177 2506 650733769
2 997 561 973507295
2 1540 1953 445557629
2 2692 1911 424242787
2 446 1318 92629827
1 3447 3166 359820964
2 494 2193 536220748
2 3290 1267 570665386
1 2240 2229 906157072
1 3247 1321 108458338
1 2379 1440 979299232
1 974 2011 204610888
2 267 1003 620105066
1 2608 1367 896467694
1 2341 1779 717242324
2 1982 567 537412539
1 2923 393 804433640
2 2919 979 403898548
1 450 1231 635488440
2 3348 169 97413413
1 494 1918 346777487
1 261 1723 101832142
1 1104 2371 266082428
2 2040 2512 269672756
2 261 1317 530905360
2 1712 1424 10346916
2 1556 1607 14259773
2 383 2928 2538801
1 3148 1240 593019214
1 810 316 273831823
2 1611 2892 581454556
1 2619 213 434423488
2 2985 2692 419921173
2 1149 342 341486779
2 48 1515 433908658
1 1796 3136 687392542
2 278 2904 587775994
1 2687 2006 148412083
1 2017 677 423096235
1 1023 451 212521010
1 2710 2134 706016250
2 15 1968 774047815
2 2123 588 404012569
1 865 409 194048668
1 1548 3417 404387177
2 1954 1824 236862028
2 1704 1910 192288742
1 3253 592 37842627
2 1629 1767 899670347
1 1028 691 38587107
2 839 3229 165226497
1 8 268 119718471
1 1888 2613 254664485
1 612 2993 677816698
2 1776 294 986199585
1 2312 1647 394401045
1 2823 3447 194680255
2 68 2462 520848906
1 291 2741 911889492
1 1249 1824 437921839
1 3271 1529 568041321
2 1027 604 250757277
1 3141 1493 46605931
2 1979 3109 703744704
2 257 3306 300009485
1 8 657 74980082
1 1041 2057 148528006
2 464 931 866990947
1 1764 2421 246759267
1 2985 2079 164680827
2 896 1206 374915760
1 3354 3108 764236879
1 1064 1640 96986460
2 2644 19 959011987
2 1756 2120 99046253
1 3314 1994 584752238
1 3400 2770 391344685
1 1319 1147 886520408
2 449 1634 497288286
1 1007 1104 311950542
2 2579 1328 91800361
1 1985 836 435634599
2 435 852 698506708
2 2944 3236 934202265
2 3048 754 983082678
2 3397 1660 9516847
1 3264 1714 546705654
2 1667 3423 981771186
2 3484 1616 278688741
2 2410 3176 570447573
1 1440 560 101894261
2 188 3060 144755884
2 1307 1290 476816248
2 1939 2553 932034503
1 3323 1056 574821889
1 2461 447 634016009
2 3092 944 187136772
1 3012 2759 533236272
1 214 1760 824295570
1 2041 341 959883605
2 1955 2471 648337848
1 1720 3016 813465106
2 2451 467 614846350
1 1139 1038 708232435
1 2642 1561 393583474
2 2803 3248 954854231
2 1876 653 177030274
2 2283 991 173349416
2 1046 1538 193652562
1 3311 2348 55213772
2 2475 2511 364613808
2 3490 2227 898286893
1 3048 2124 163193410
1 1113 3328 738812814
2 2030 1503 60270732
1 1546 342 371110032
2 3129 1475 91602165
2 2984 478 722145604
2 950 901 160481141
1 870 1221 833043391
2 3327 2300 928491642
1 1048 1018 929120085
2 3258 2881 784508555
1 2768 223 996928575
1 447 1149 248837708
2 2883 3347 279498896
1 878 857 187638397
2 193 3448 419739002
1 160 3046 491640968
1 1647 1302 918839843
2 519 1475 607761171
2 123 1657 577157074
1 515 872 55755765
2 1682 3272 644133274
2 1624 963 311277036
1 156 1248 211101151
1 3486 1337 877243168
2 980 2428 936154716
1 3037 2123 701841603
1 1867 2478 185555955
2 110 2892 764299874
1 3029 1866 958085158
1 1627 967 589719866
2 1829 3016 950133319
1 2294 2549 510912203
1 477 58 857614555
1 2129 1623 29515350
1 1487 3329 218972416
1 3058 1647 352872746
1 18 2427 602737584
1 1512 1183 96041067
2 2543 2841 521748157
2 2831 2522 154206761
2 3474 940 295653284
2 3104 1598 4869142
1 1583 2580 304010905
2 471 246 439522115
1 2779 1011 307549972
2 369 3295 786307062
2 1061 1299 365027155
1 1749 2694 870468352
1 418 2358 411278412
1 2878 575 433063975
1 286 2685 521951487
1 627 3188 374054227
2 3075 1435 288988378
2 2409 426 969215887
2 2113 678 886043313
1 2096 1330 285589841
1 589 2211 571361422
1 3419 3459 820921928
2 1823 2485 133303227
2 852 1146 896735929
2 1113 3048 796617679
1 1790 63 890551896
2 1906 2842 213461919
2 229 628 189917482
1 3273 80 685234655
2 402 1394 365690547
1 2471 412 163950599
2 633 981 972755333
1 144 2538 619733063
1 2825 1883 91222236
1 1519 716 911913039
2 1361 1811 400922399
2 921 2056 522625892
1 1817 3024 408769593
1 1102 2682 272820775
2 1176 1736 348800725
1 1724 3148 700078954
2 641 2646 389047998
1 888 1260 188187732
2 2623 2678 127107895
1 241 330 604726236
2 1907 3469 79832749
2 1427 1519 155410727
1 2687 1744 936750492
1 3162 551 593709377
1 683 518 327711882
2 2526 329 479552066
1 1358 311 465049748
1 1059 2806 218540773
1 323 990 124202453
1 1577 2078 272001292
2 2648 3157 521677775
2 2803 1441 549124842
1 686 1956 836035308
1 1238 3429 172001899
2 152 2714 39846860
1 328 827 951371432
2 876 2979 531597682
2 1860 1855 639378400
1 791 1149 980340682
2 547 1035 669892487
2 2699 3071 923507550
2 2761 1113 963782445
1 2391 1204 823832077
2 1314 2464 451797277
1 3062 482 598162375
1 643 148 763502700
2 1144 2067 211283029
2 591 2074 939946225
2 1204 943 677175873
2 845 895 865106115
1 457 2660 843960693
2 2474 187 561489478
2 8 1897 649047343
1 190 808 25398629
2 2671 1347 590849138
1 272 141 374656308
1 1392 383 461424910
2 2409 675 530404379
1 2153 2429 728719940
1 197 3176 279676571
1 753 3465 913914337
2 626 1080 32437544
1 2709 1316 967793974
1 778 1689 316060162
2 1229 1339 539697251
2 2733 589 18160606
1 1639 2660 948995536
2 3230 3487 687055841
1 376 1922 242657679
1 1322 3368 971228355
1 1036 3021 100171061
1 2394 1094 510656583
2 1797 3348 486998607
2 2793 967 486087736
2 1357 2459 946157666
1 1617 562 486951984
2 950 2472 713781741
1 1836 538 16004997
2 2587 3381 970264339
1 355 867 608489521
2 43 1888 572582780
1 2454 1120 31866957
2 2211 1632 602532047
1 2374 884 827874944
1 975 3185 534894493
2 189 386 6655620
1 162 1678 526988139
1 1335 2435 5555688
2 410 1419 330847583
1 2091 1689 208786373
1 3081 3101 819295674
2 566 1444 600066779
1 300 953 625147366
1 1039 592 771261588
1 3279 1048 146528884
1 1600 847 683328185
2 1308 617 724628049
1 1017 1055 202127332
1 437 2904 977666284
1 590 1495 79545392
1 405 1974 231656031
2 849 1101 953004748
1 2619 2376 489285588
2 737 132 119230433
1 1220 2808 279101423
1 2942 2881 401882629
1 3342 351 767445935
2 1421 167 836352826
1 2681 1054 841712639
2 2424 614 230352439
2 242 2762 972439075
1 1641 2760 255162984
2 2852 1803 219177668
1 1026 1293 823123334
1 709 3267 634381419
1 1450 602 565558075
2 3071 127 436839189
1 3444 2468 505213431
1 2072 536 72724640
1 3176 1024 326099611
2 898 1465 530294501
2 2781 974 26721572
2 550 1517 712415199
1 3202 2538 391301730
2 2314 264 625337639
1 3151 831 844147859
2 2133 3466 252855705
2 295 3073 259783400
1 1623 34 498237436
2 3311 2877 281618582
2 1990 2074 2041350
2 246 2279 781414771
2 2124 1264 173038745
2 2769 2236 452527991
1 136 1484 664158327
1 1113 2845 733792899
1 1107 1106 888945966
2 2275 2521 49062108
1 1616 2039 48931877
1 2394 807 948801159
2 672 3305 833668689
1 1994 1872 792659796
2 2835 1610 732881673
1 1730 3474 657215837
1 1581 1702 734999592
1 1855 2099 88427701
1 352 2159 890452866
2 2122 1187 84734533
2 726 1128 444821437
2 2707 1247 189099721
2 2449 499 87003213
2 1900 142 467522809
2 818 3287 17045579
1 1546 213 236098329
1 2391 1335 164264037
1 3084 2145 121329687
2 3076 2470 698286328
2 1180 2764 693648591
1 2374 2505 818788819
1 2162 3140 835658662
1 2789 2177 703939511
1 3462 2224 98927128
1 198 1075 937581770
2 70 791 778263613
1 205 753 682310770
2 2824 3262 524074983
2 2733 1453 189050971
1 1575 3053 802937851
1 2886 2524 974684008
2 373 535 41886801
2 745 3153 173455819
2 332 1855 379132337
2 3057 777 262910024
2 2546 2802 616557776
1 58 1922 480095867
2 3135 3428 838623580
2 3481 1916 919343273
2 1046 1108 88735316
2 501 1672 972725294
2 3412 2234 297645500
1 1938 1008 382494556
1 1033 2411 16884891
2 3304 2088 619844424
2 258 15 453218826
2 1002 1378 150938199
2 2788 390 812264323
2 2146 2399 632236601
2 2813 3153 989557094
1 2865 1398 449564882
1 3031 68 941275267
1 2081 2207 99453830
2 1845 1577 19610617
2 344 2634 923105378
1 2578 589 953982484
2 612 1741 115036719
1 142 1921 5163452
2 2826 1351 403589263
2 627 1937 584693845
2 2478 728 180887675
2 3215 69 543085596
1 666 1505 478037257
1 2899 2945 469326006
2 1293 561 759743982
1 3416 375 190994440
1 1146 2826 810428879
2 690 1356 244037827
1 3422 449 782127650
2 2838 2036 979719281
1 350 1084 845519471
1 1521 2292 600036795
1 1158 451 26796874
2 705 2919 623833427
2 3225 287 904185134
1 2947 1781 461929497
2 816 1080 461366570
2 1361 477 255320107
2 380 2662 720166406
1 37 1489 452248623
1 3173 1898 40350405
2 3292 3376 607132347
2 999 290 292044607
2 2180 2716 688778763
2 1531 334 605602240
2 3248 737 630259906
1 2054 1752 588517924
2 538 1656 552868012
1 2085 1095 64537570
2 331 2691 879427100
1 2330 2002 534580390
2 1899 363 75920616
2 2411 624 348249076
1 3217 1408 121015844
2 1192 569 122917460
1 2527 2907 16157548
2 1126 1258 754732554
1 323 2377 635647100
1 871 478 178917970
2 2929 1847 591358537
2 2384 1152 467545560
1 3303 1076 120161079
2 384 1454 588583853
1 2091 135 215835571
1 2702 2252 409046777
2 1028 1026 28648385
2 2634 3388 232198003
2 948 1815 864691737
1 535 451 420703239
1 1126 3136 208467767
2 420 1190 46266082
1 2473 2434 594312378
1 2750 2668 121198554
1 2249 2724 362850426
2 1146 3143 298346371
2 423 2183 142681392
2 2244 2112 174371379
2 3484 978 818026935
1 1989 2714 479334183
2 739 846 929136900
2 3408 2520 96154551
2 3164 1210 628050746
2 3031 878 360250946
2 2948 781 894287238
1 252 73 427314237
1 384 2924 529361181
1 47 1800 79184522
1 2147 2444 463689448
1 3426 2021 161746867
2 1747 560 365897237
2 12 2586 50824239
1 2721 563 27945594
1 1880 1743 641449677
2 3346 259 266403074
2 1095 2332 262534171
2 2986 1374 839726314
1 2382 2569 8411549
1 1507 498 594038065
2 3112 14 70161912
2 3264 1622 886936168
2 2473 2142 204640876
1 2772 2059 151049278
2 1372 599 4185561
2 2748 523 323048101
2 105 776 168019221
2 814 3359 501426704
2 2798 1799 440793185
2 2206 130 49977788
2 1900 2826 723489874
1 1421 1431 161136256
1 3461 1531 876037910
1 923 723 468531608
1 3397 334 960867837
2 2238 1790 8573004
2 2723 2603 293605049
1 204 3314 52436939
2 2846 3365 244130965
1 2208 1333 80130129
1 184 2672 997694631
2 878 2094 482962538
1 3456 3095 885475262
1 1416 1523 329037183
2 3159 2171 712588493
2 448 1364 858452720
2 355 2980 254340277
2 2866 3395 889546077
2 2658 2427 435704851
1 1072 502 511052787
1 2242 2290 161884218
2 2005 2907 114903163
1 1798 1960 871241126
1 2409 2241 439708803
2 905 1022 166153094
2 1502 3116 630204487
1 416 1735 550050430
2 1458 631 226530132
1 2361 2367 902159047
2 2585 2311 720668522
1 1185 2184 140595731
1 311 3044 668696930
2 374 3254 708869840
1 233 150 415318972
2 344 1417 630587510
1 2743 2902 285175771
1 311 514 3853236
1 2331 892 680194495
2 2253 132 151001025
2 608 2937 985234200
2 2314 3250 555720462
2 1625 2835 768245573
1 3343 1070 10889698
2 2775 1465 589563027
2 2695 983 648025738
1 1928 536 807852847
2 2794 2615 161666634
2 1975 377 753583656
1 2864 3214 703970503
1 1318 2779 891976710
1 2075 1427 495404063
2 1413 1478 97876512
1 2905 835 86876424
1 1174 2566 697699811
2 3248 2579 226652540
1 2734 1006 605691875
1 3022 2150 870345596
1 3363 2113 222110293
1 213 606 731887644
1 2931 1773 720516524
1 3211 782 648779706
2 303 1006 487915748
2 1624 1447 330933275
1 3244 3380 189068461
2 3496 3220 237167481
1 258 349 157240049
1 2430 258 663002463
2 1559 2312 26654276
1 3158 2073 59524765
2 2452 726 275640297
1 2681 1027 44146996
2 276 273 732480480
1 463 1814 181733928
2 1573 1479 578023403
2 2764 1514 646795726
1 2805 1725 527893877
2 1192 146 749458876
1 3043 1840 252562221
2 1478 1893 987948044
2 2842 2983 552207941
2 666 1997 215243790
2 2308 893 611628834
1 723 2860 733794395
2 3334 1682 625654731
1 2894 1611 40753199
2 3126 1748 897167975
1 2076 1439 878444093
1 820 693 572745749
2 839 2695 410468868
1 2723 1585 221170150
2 786 3419 310906730
2 2269 1984 926967650
1 870 1233 216995160
1 1505 2382 471120523
1 2065 1359 436654583
1 2737 1720 925420780
1 1974 2608 265639319
1 77 2001 573472164
2 126 2717 943207060
2 2154 2721 331656173
2 1844 1680 47588853
1 2219 1159 193795040
2 1460 1429 263318815
1 910 791 533415846
1 170 2346 584527791
2 1376 1833 734626298
2 2052 1332 102189683
1 2559 1640 887489248
1 1821 2297 416563084
1 3128 1408 452276049
2 2548 1458 797138136
1 3156 1781 115204137
1 1271 134 824151287
2 1961 3060 223140871
1 1625 2900 152673074
2 1497 235 548709153
2 2133 895 767812206
2 2120 3032 771320239
2 3439 550 7705102
2 2184 1654 581424648
1 1767 973 124067418
2 1173 2743 849505048
1 332 636 334179748
2 2015 1469 25696762
1 626 1538 989748800
1 2165 2089 173952641
2 2375 1033 413477095
1 2029 1345 812686969
1 1354 1835 475455110
2 1903 614 8556086
1 1424 887 238717207
2 1069 2364 882423419
1 2324 1074 515600261
1 2259 2554 994764253
2 659 645 584902320
1 695 3182 312380630
1 1698 1864 861474502
2 2753 1334 3085024
1 2563 2873 39881355
2 973 2938 957996352
1 952 2870 423433913
1 2242 406 102470036
1 1067 1434 689276673
2 2081 3026 972053789
1 244 2622 80355260
1 1958 400 334473413
1 2609 1734 480394198
1 3148 2344 878544998
1 2251 2688 14399999
2 3396 184 792180301
2 727 3165 391714577
2 2873 893 308692010
1 2651 3197 725116925
1 2365 1657 999330745
1 1851 3450 633261035
1 3289 1090 6250624
2 659 2912 343382399
1 861 873 75977863
2 731 2923 691948209
1 2886 657 109608003
2 931 1642 392265436
2 1804 2337 55819149
1 875 2843 820347807
1 579 247 971209661
2 1576 6 920408611
2 2881 2648 190425230
1 1458 3181 160972203
2 2049 413 679696965
1 2025 931 970805870
2 1010 1461 438169106
2 2410 1862 184262457
2 2136 1785 867391733
1 2568 1131 141565257
2 2827 280 974497152
1 1814 1304 327360288
1 952 847 1150218
1 2288 3454 175528237
1 1662 257 102297860
1 2049 2010 408557550
1 1313 14 16189211
2 3130 3279 269874229
2 1549 3132 285069568
2 707 1404 753961192
2 1819 1723 867133537
1 2902 3070 454261581
1 990 2595 548152489
1 2905 3168 716832472
2 1850 3231 381106171
2 2685 2775 389885677
1 790 3000 333295583
2 153 2536 120786417
2 1497 2789 931727986
2 2532 1992 948460518
1 407 1665 987284973
2 1808 1522 479608614
2 913 3076 947068575
2 1068 2065 229215344
1 3396 713 125444572
2 2755 2804 611818430
2 3417 1051 854698683
2 3377 2522 772452568
2 3449 111 788896615
2 2673 433 589471995
2 1242 1241 217305775
1 2663 2356 303091674
1 161 3335 399082410
2 2132 2535 657616843
1 1154 1749 223869298
2 2139 278 384219628
1 603 1090 961066560
2 672 2772 992591081
2 3026 2534 951696627
2 1982 1532 933987282
1 2690 148 694086181
2 1641 160 705682135
2 3041 2652 604751251
1 2616 3082 111512142
2 2066 1025 2038872
1 2212 1411 437507090
1 2912 2284 219113459
1 2822 2976 106207274
1 475 2698 936954377
2 1776 764 367785366
1 178 1795 875182347
1 190 260 260859531
2 2260 456 520215
2 2958 1591 973219146
1 705 232 637519579
1 413 1182 882351743
1 1950 1570 9982978
2 2908 1771 560387112
1 2679 2464 273272971
2 3209 3293 239444473
1 2775 631 188915049
2 1483 419 262041760
1 943 2041 111948780
1 1546 1373 728449413
1 1110 480 49607968
2 868 1209 684602311
2 2889 1531 132194774
2 1696 2801 976544684
1 2527 258 283518945
1 614 3425 448279788
2 2472 2285 567248913
2 2740 2824 103942565
2 2862 2335 341349288
1 1903 1739 680365687
2 1023 2872 599797733
1 733 513 549255897
2 2134 2232 261492712
2 1959 1165 951057299
2 1017 2663 57939332
1 481 1656 740761752
1 3263 2599 261212444
1 736 2450 968169026
1 2189 2922 580668497
1 867 1989 1926853
1 2480 1090 255319685
1 2256 1869 773453227
2 2167 1081 43047700
2 1721 362 94646854
1 3079 917 589232357
2 304 3436 621575475
1 2169 1063 562716123
1 2023 581 755656364
1 3235 230 301135757
1 264 211 985437768
1 3009 3073 58181281
1 2054 1604 849909522
1 1502 2792 565791373
1 3113 1744 817689277
2 2797 1033 905156448
1 3297 1198 499095803
1 1569 1042 630425881
2 120 2467 905769491
2 688 1119 158256589
2 801 2173 411461044
1 2959 3038 740303015
1 450 3002 850690741
1 50 603 563829394
2 841 951 60707689
2 1825 472 13496137
1 3010 1232 932445143
1 23 2199 731546649
1 2926 3275 859162381
2 2265 2660 513515322
2 3490 1933 129956883
2 842 3033 721167291
2 2086 1465 759571832
2 2244 3149 679361159
1 1332 764 128650004
2 1565 2734 82158655
2 2698 145 20914793
1 557 1915 56151819
1 324 3473 978842930
2 3476 2434 331945724
1 147 2196 917533078
2 2882 2052 59933740
1 2238 2257 15323208
1 1754 879 56273405
1 3116 1145 497381647
1 2021 1459 701454251
1 629 2303 233337850
2 1429 2630 923721449
1 1820 2536 857590949
2 1961 2639 81339138
2 757 3371 408289756
2 2830 3385 166583650
1 304 2914 794989027
1 1565 1430 574622341
2 2465 890 833008918
2 3483 661 984109228
1 1096 1652 268870491
2 1134 407 184224384
1 1434 708 644452254
2 712 40 752879072
2 699 656 67686617
1 2473 1941 247766572
2 1846 1481 151413812
2 3303 3 92554319
2 271 1781 350328575
1 3368 2183 280801922
1 3172 444 273076896
1 3301 3457 372503746
2 28 2988 84723250
1 2851 2604 676811211
1 1183 971 411648070
1 1971 71 366255896
2 1316 1398 55364563
1 126 3409 680385040
2 2270 2143 690790838
1 1406 1375 872833314
2 254 2212 86652660
1 2308 2636 792778225
2 3456 1965 531221210
1 3441 2805 395719439
2 2030 248 127154434
1 648 1582 862549510
2 2255 3027 431294199
1 1874 2304 782245419
1 2174 2916 208749833
1 2320 2707 558110684
2 998 2384 637722473
1 496 1348 760048873
2 2708 1900 297092666
2 1207 784 945690010
1 144 1397 162497359
2 2371 2219 170959075
1 1614 3259 844993861
2 3248 3492 890497766
1 2795 1391 352543982
1 3280 1350 82396379
2 839 1083 129379553
2 769 711 259500347
2 2637 423 203089544
1 444 280 722414149
2 1452 1278 27410408
1 1133 3381 327038227
2 3330 2308 237053520
1 181 1117 791552859
1 2186 372 581141814
1 2839 2827 812028352
1 1423 3455 311948504
1 2820 1757 158668111
1 1351 433 513926449
2 2453 2988 632204979
2 2155 2449 924396416
1 938 1390 820024007
2 2250 1397 435629371
2 3352 2979 661899639
1 811 2830 34567759
2 97 283 578321999
2 15 170 156087681
2 791 391 273722631
2 1564 2479 70381874
2 1716 681 917029042
1 2513 764 650400971
2 2299 1897 470345889
2 457 307 827603149
1 318 2440 437839078
2 3282 234 837088296
2 422 3093 571971647
2 323 1515 525597738
2 2925 2823 837169157
1 301 2512 730902139
1 801 1439 661610417
2 501 2488 407072
1 2169 877 976715280
2 3289 675 670544477
2 3216 3246 831893181
1 434 2969 28263500
2 106 11 455356489
2 910 2749 466554719
1 1447 1635 373148195
2 171 531 385584605
2 2007 1667 202150599
2 3105 250 846360375
2 2213 619 877345737
2 3268 3187 605978221
2 2537 1922 365592043
2 429 2221 679584200
2 1379 3420 952067325
1 2971 179 833933660
1 2484 2819 24302015
1 2566 1100 86904090
1 2699 3248 485723774
2 2875 880 150842315
1 333 1139 698243279
1 833 2115 271679691
1 2246 895 612996307
1 2276 2801 6085987
1 1438 2829 880337822
2 265 1540 580547183
2 2701 2321 958737135
1 2827 1135 890748787
2 248 2652 970666187
1 1780 3062 204936034
2 2106 3097 864927954
1 161 959 5102598
1 2615 2124 203794251
1 3468 2363 215402583
1 1935 2124 253275566
1 761 1144 136574393
1 3060 2690 273086963
1 2424 636 455913870
2 1698 352 229757335
1 1106 1901 852882584
1 239 477 799969014
2 137 868 800325633
1 1108 2435 459737496
1 501 2748 920183360
1 3322 3280 167548256
1 2158 2454 159928595
2 2926 2924 379402560
2 988 2565 611178143
1 3274 1883 788165898
1 1902 1096 26795728
1 368 1952 150865815
2 2941 2460 354886531
1 2036 1567 23532474
1 2497 1775 265536439
1 1248 163 826998843
1 2768 1500 241559411
2 2481 2209 491766660
2 115 2648 867780336
2 761 2533 492570832
2 825 2148 234728857
1 2268 931 902382742
1 2170 1755 148562348
2 2837 905 312182371
2 1442 567 659331523
1 1177 2623 177188017
2 2233 190 121373492
1 501 1054 630236362
1 2443 2272 816478831
2 141 2542 71950566
2 743 1188 453703803
2 3345 3238 669987495
2 1931 763 962737105
2 1859 3470 380527162
1 88 3182 863781431
1 1411 3237 648560949
1 1138 2684 134474637
1 2356 1578 170722180
2 1501 2950 805956037
1 2759 12 486704335
2 2458 3125 782535617
2 1760 30 129467120
2 3185 891 825565552
1 3309 144 360579250
2 231 1458 731367651
2 2016 2816 739580586
1 2399 3176 198954414
2 492 2972 211121227
2 2156 3185 792668286
2 1451 2569 177728379
2 2897 766 408212517
2 538 2970 167475717
1 2654 2237 283133579
1 1546 951 100520753
2 401 1694 723191595
1 617 2422 157306779
1 47 941 211550212
2 1413 1959 241156852
2 1274 1144 385692921
1 2902 2252 665000840
1 2531 273 37070846
1 540 2448 767070688
1 466 2182 785286610
2 1377 500 595742357
2 1218 2685 32901398
1 142 1690 381823131
2 996 1040 312036712
1 2239 2072 615929594
2 1169 2059 87848854
2 970 972 573891544
1 2092 3449 234587666
1 2596 357 885421236
1 60 2613 757321115
1 99 2405 324597497
2 3113 2598 993710360
2 947 2792 211616173
1 301 2994 287594318
2 3094 1295 310188861
2 3435 3492 41545557
2 396 3476 294508631
1 2955 489 836041733
2 3423 886 242976482
1 934 1373 275421681
1 822 3116 319213504
2 3387 2933 205321147
2 1902 529 48034274
1 1951 1818 190044544
1 367 3289 828994106
2 1123 2 957634846
1 1265 1934 754455328
1 1401 1414 697488567
2 2368 3040 319443563
1 2699 878 846888923
1 1294 2246 638223762
2 1031 3176 117652878
1 832 2620 75330050
2 2982 1741 873084870
2 2334 897 60003823
1 993 3469 449697051
2 2899 2666 316204410
1 2543 2180 660435559
1 1255 493 489845995
1 3320 3206 589975762
1 1468 2473 330865612
2 589 954 531320027
2 1201 3224 80498716
2 1391 1717 26746784
2 1719 1983 646263219
2 200 767 687992645
2 2178 390 775966324
2 2922 273 26374423
2 2452 2079 629233828
2 2259 3434 848222513
1 1007 3326 408387398
1 2109 1940 23536965
2 2662 905 21836195
2 340 208 266324326
1 2386 2568 566083137
2 1102 1785 573475414
2 321 1661 909624324
2 908 3423 69242030
2 2211 1415 952628317
2 2541 2476 596110356
1 3298 1015 490389277
2 563 283 642608037
2 70 2707 211756802
1 1033 2616 499506172
2 3031 2826 433206042
1 2447 3425 188775289
1 2849 1779 268193890
2 3119 2782 573342762
2 791 1607 770928504
1 2753 1361 552328443
2 579 3484 191232944
1 3274 1015 649228710
2 1711 2435 451676257
2 643 990 998340420
2 1940 1992 119696083
1 694 1814 814566929
1 3499 370 665664414
1 2043 971 374923373
1 2380 2027 982529471
2 603 2805 116108488
2 84 50 623745568
2 2686 427 68979203
2 396 2760 774299068
2 1067 584 891202137
1 1445 1484 898873935
1 3237 2117 425715348
1 3223 1705 59553901
2 1808 875 847822049
2 729 2269 1190666
2 2881 177 336862101
2 2087 613 117470861
1 1003 1360 546672881
2 1769 905 90602832
2 2675 582 770654101
2 3363 2919 688362005
1 1029 599 44821979
2 3251 2588 371833725
2 344 3137 646366858
2 2316 1510 742442687
2 786 2747 296348586
2 343 2953 656657164
2 87 1717 420275898
2 437 421 364070964
2 732 1006 315034720
1 1544 3310 470184246
2 882 601 857437796
1 2258 1313 587018473
1 1870 2208 634796077
2 2295 2051 227805611
1 2670 919 927899598
2 2593 703 53130979
2 801 2930 171755873
2 3275 1219 557968926
2 120 2809 912565520
1 1031 2300 199089488
2 2575 2912 639355322
1 3388 1029 521930156
1 2600 3393 97130974
2 2393 802 208605398
2 1701 1258 273633571
1 2601 170 85411294
1 2922 658 621083182
1 3180 527 40059650
2 2640 319 641889304
1 2199 1553 788113253
2 2761 707 502479066
2 3084 1948 622778884
2 252 2562 121592738
1 1559 3083 242789308
2 598 342 489079654
1 280 1797 357896023
1 2191 1718 561447933
1 2166 461 41619389
1 685 3487 36395072
1 1142 522 230341426
2 3161 3333 136295797
1 800 347 561912454
1 96 401 372094160
1 1822 3229 139020516
1 354 1966 955606379
2 2364 3080 746221160
1 443 744 570510545
2 3004 2722 732696
2 3110 1554 9073507
2 2185 2392 901425701
2 519 1861 738837046
1 2224 2073 808033365
1 2081 2122 806031046
1 1920 3134 657207222
2 1728 1479 442832874
1 1574 1917 677882442
1 3031 1954 232825800
2 702 2570 930009531
2 756 747 856585895
1 2704 2593 231059613
1 1945 1416 975666462
1 2397 2758 250504424
1 243 1852 878963535
1 2576 319 888132674
1 2294 806 727013419
2 3267 3054 282335751
1 1674 1848 269819082
1 2716 235 340142843
2 2494 2556 733484483
2 1393 2354 635819214
2 2568 2917 584968040
1 2111 2003 261866673
2 610 1703 643405562
1 2079 1407 243407188
1 192 3153 331138158
1 538 2807 325346199
2 777 214 543080604
2 342 257 210127789
1 531 2634 425081593
2 3064 766 255222034
1 1821 1091 400694454
2 3074 2379 862171933
2 922 2496 807659646
1 1216 36 608247717
2 2512 409 232729038
2 1536 2426 399732562
2 1317 3332 684095154
1 1694 771 94037749
1 1309 248 634630322
2 67 152 745089570
2 1661 2726 496819467
2 1546 3491 122960084
1 3100 1595 592206676
1 2414 3427 893610055
2 692 434 624531730
2 2848 2343 194792318
1 3248 2018 638436295
1 2581 2220 943964567
2 1939 266 237634187
2 2962 3298 19055046
2 2271 2383 351114294
1 2733 3498 243034004
1 1868 1942 157031426
2 157 1218 906584291
1 2114 2973 935888514
2 164 2066 747616870
1 3392 195 403144427
2 2268 3403 375642676
2 1009 3456 591473110
2 3388 3438 711165458
1 1753 1019 78706386
2 24 352 126547592
1 3059 1632 1767281
2 3028 2869 615976105
1 1618 1682 165035197
1 3086 1669 415368103
1 42 1918 145765057
1 337 62 392778791
2 2069 3255 817170974
1 2542 2902 825853899
1 316 786 878275327
1 45 3187 12046864
2 1171 893 664252449
1 1325 130 980947069
1 153 476 679678849
1 889 3271 909057419
1 2312 713 949854521
2 14 719 582385365
1 2319 1279 109752210
2 2188 3369 175961555
2 2435 2001 434678809
1 2189 2654 413889202
2 878 1986 618872584
1 727 3324 31838812
1 624 317 79400084
1 552 3062 716369347
1 2273 3107 374768632
1 63 324 378424033
1 2870 3343 792506702
1 1454 1895 888420621
2 2571 1248 28028113
2 1408 976 88044249
1 2607 150 142875377
1 440 3082 296036561
2 1998 1008 666154104
2 2462 3140 663925811
2 1769 1833 126634512
1 2353 1783 959540538
1 1866 1971 514742861
2 1517 1782 354950138
1 2900 192 613613441
2 1495 217 338321087
1 2240 212 606584679
2 1224 1215 681545618
1 2851 1 247509904
2 2942 1877 927046375
1 2981 488 115050323
1 2684 1172 560849217
2 2019 1280 319385256
2 1042 3470 618141408
1 1523 1685 239044433
1 2259 3406 330641895
1 2735 1011 637520372
1 52 698 765937879
1 1649 179 438314134
1 2030 3477 9344751
2 3100 988 922330500
2 1249 2106 34631512
2 2205 2979 471084946
1 3209 766 243349000
1 76 450 60944836
1 3268 657 960285540
2 1081 1808 857882161
1 2148 2457 847369584
1 2635 623 416742964
2 2089 3472 924977684
1 3257 1389 851208100
2 2178 165 515894085
2 2495 1846 984540006
2 257 2032 605017949
2 1992 1575 181121564
1 705 1095 668987995
2 2147 1790 697598208
1 2217 819 530925701
1 1342 3096 228635012
1 1814 93 486937353
1 2709 28 810154172
1 91 2505 444781646
1 955 2908 311696519
2 1837 643 700255768
2 1879 2295 137078144
1 1118 3252 724531363
1 2801 3227 135493446
2 2638 3445 895988468
1 555 2110 271013074
1 3347 3389 179011543
2 1164 2913 941374944
2 951 1583 522566545
1 509 233 650756879
2 1787 2294 498456435
2 597 3254 717873409
2 731 3363 292955561
1 75 1081 820294825
2 2257 2635 13616402
1 709 2295 790531292
1 3278 534 602263438
2 1576 1025 51578956
1 597 2757 357581082
1 2703 3282 957482983
2 2291 2253 201345951
1 3366 574 388124023
1 1459 1830 784440585
2 1723 2529 494591660
1 1036 1875 972297162
1 1399 663 448590896
2 2077 428 637075401
1 981 922 529851217
2 1111 2557 81497292
1 271 1052 81915324
1 1130 823 354269389
2 1112 1745 296706063
2 956 2112 721952544
2 2051 3012 508810612
2 1414 15 436450784
2 1780 1659 783584705
1 607 3404 269651344
2 1838 1876 776091561
2 2728 1977 372858834
1 2663 2214 916307371
2 3398 1916 818344717
1 2492 3486 29846316
2 2182 3451 632640954
1 2793 2269 922702795
2 622 578 534078347
1 3219 3146 951494562
1 2960 51 936316653
1 2620 2852 577364797
2 1664 3454 445975810
1 2739 2002 174588543
1 113 672 653056567
2 2445 2116 697935927
2 2388 785 33400139
1 822 1538 793094505
2 1492 2165 611039234
2 310 261 505704354
1 2624 1759 669727406
1 1702 3272 848083383
2 712 1428 154446936
2 2666 1080 113868719
2 898 1714 861373361
2 1735 1060 996875075
2 1692 3080 680787762
2 595 1347 424726715
1 3392 2344 625549479
1 3225 519 993633262
1 3070 2326 797119508
1 2370 1496 550420099
2 2873 2256 438682603
2 2625 1014 71608597
1 572 2163 929849729
2 3302 1970 466820476
1 2746 3255 420416420
2 1796 324 44097196
1 3425 1902 78139397
2 2538 1319 840978148
2 2547 2530 513505574
2 1976 1297 890390605
1 2339 1624 166891065
2 2655 1186 293904463
2 2338 2982 7666518
1 2459 2984 434742860
1 3047 2227 70415017
1 1826 1460 467720402
2 2504 1736 690079339
1 593 927 19153893
1 2581 2642 87448368
2 1610 3351 20329004
1 1171 2417 144852569
1 1067 2 939301673
2 212 396 845434372
2 316 3287 246325707
1 2297 3365 284384510
1 1356 275 99957881
2 3031 1307 560498833
2 1547 3355 274825044
1 1230 2594 398314548
2 445 1285 174480165
1 2438 3166 982112126
1 753 2202 93183588
2 60 19 905656319
1 1103 996 313521796
1 1211 1257 404347677
1 1839 285 751612228
1 3312 2849 42781822
2 1443 2951 213063606
2 1941 3015 805501587
2 483 918 789200126
1 1651 2226 5423796
1 1671 1628 163364774
2 1070 2731 982489427
2 1505 2702 399347380
2 2763 309 920419264
1 15 3044 567409258
2 2100 2398 377598258
1 3479 982 501883800
1 1669 1727 962099332
1 3022 1790 368225635
2 693 931 881852133
1 622 3295 938397859
1 1466 2931 415727737
2 2706 514 486022856
1 1288 1053 801023311
2 1916 43 45642612
1 480 161 698220039
2 3167 1649 216471447
2 1264 3443 161468128
1 1307 2942 218891329
1 3195 844 852349460
2 2226 2566 16230694
2 682 2737 493642721
2 2720 1947 82971155
2 3138 2270 888177306
2 1985 1344 758042674
1 1186 1537 599042596
2 2449 740 639832110
1 990 2018 290694081
2 1954 1728 743038789
2 2890 1503 153860893
1 1995 1826 596310575
1 376 2726 138876773
1 3232 461 299089015
1 1722 889 943447211
2 3448 1594 2160956
2 1451 452 357709436
2 589 164 828915583
2 1130 3421 836000381
2 2129 928 742985659
1 1019 1890 593218810
1 769 207 880350955
2 3104 2207 979660689
2 2769 1032 235040241
2 1730 2216 725524525
1 905 226 768062337
2 1411 587 498641783
2 2189 400 385898902
1 830 665 770732413
1 1922 2750 894557134
1 1358 1565 877727478
1 1974 1300 324421561
2 3416 1497 743930487
2 3087 2942 685813871
1 2658 929 384482658
1 1778 3407 197540084
2 1630 611 489794594
1 1207 1655 271933922
1 3399 229 892761843
1 1597 3308 503735492
2 51 378 59222809
1 258 2430 464687444
2 1011 486 339940950
2 1415 3051 846009777
1 1296 2628 157861008
1 2483 2519 220358946
1 2843 1510 815684988
1 494 3177 12110494
2 3429 536 729713995
1 2730 28 884355947
2 3348 663 353407173
2 1952 3340 968404310
1 956 3060 45740974
1 2165 1240 568467147
1 1166 1481 989446730
1 2019 2435 342534609
1 2513 1072 633491418
1 1209 3251 286909243
1 2214 2855 191680644
2 727 2866 2858079
2 478 2777 206510257
2 1398 2621 855091781
2 1852 479 433025598
2 1427 1790 474891591
1 2044 509 249338669
2 253 224 629127708
2 2717 2342 607658975
2 2124 2431 709512975
2 2663 1676 600128038
1 589 3357 143866761
2 2955 1519 895601174
1 474 1001 410714511
2 2377 1271 23506843
1 1981 2887 23598915
2 424 1593 607347552
1 854 290 381466418
2 3457 1295 779057098
1 2819 2487 244466827
1 3095 2932 265726443
2 3356 635 167698449
2 2474 602 948590806
1 1402 613 182567045
1 2365 791 71847703
1 963 197 323513969
1 1263 2132 373139741
1 32 3500 421788067
2 1289 775 131288496
1 518 3442 860298186
2 3396 3238 136284850
1 2636 1418 381071338
1 1014 2848 374280960
2 2367 3191 597166973
1 750 2183 648392992
2 2533 1076 739747197
2 2193 1258 576735119
2 96 604 383943125
1 2408 2011 771739010
1 1817 105 855292931
2 3124 3031 843969116
2 2912 768 288221003
2 680 220 865382247
2 1846 3343 697006635
1 2737 1746 257406314
1 3485 322 261715303
1 1686 1959 903531213
1 2917 1152 783802143
1 2949 2617 679492257
2 1209 2700 550744947
2 2035 3488 681656333
1 1008 2472 161577739
1 595 3043 300034449
2 106 577 222003294
2 39 1994 581408909
2 157 1310 797578412
1 3470 440 896789249
1 987 202 365583791
2 65 1729 539441311
1 2583 3367 272035805
1 2861 693 801932329
1 1788 1992 433930912
1 2192 3349 62983843
1 1419 1364 397095
1 2111 1169 552655776
2 3231 758 858797774
1 1305 3280 496585429
1 497 2708 416677388
2 952 940 182574830
2 416 582 133343571
1 1490 2648 561633247
1 983 1240 482155651
2 2130 439 805155207
1 750 754 57507811
2 696 3254 124894602
1 2835 1179 833131160
1 1153 3045 637903287
1 1260 2028 611809432
2 1713 2024 926103107
2 3226 2471 174311560
2 3081 3495 238797959
2 130 192 490273003
1 1531 521 620359254
1 584 2656 457210543
1 1352 3085 325642586
1 1478 3046 946118036
1 652 3197 872666595
1 1791 26 542839785
2 2242 938 111575198
2 2565 2287 985271069
2 980 1344 741448177
1 958 158 169209013
2 25 181 75950353
2 2457 583 688417192
1 900 641 611130824
1 1145 1382 83240130
1 2181 2148 94218205
2 1504 911 296595764
2 2605 1087 838640610
1 2045 1966 459619448
2 1409 752 234155609
2 2929 1792 729147736
2 3252 1484 89158673
2 571 2746 891660452
2 249 3360 294547908
1 2926 1137 779230536
1 2880 3391 668338077
2 1273 633 773039302
1 2606 1013 900440742
2 2321 315 751241854
1 756 372 189638643
2 1171 1037 364355812
2 399 73 854310315
2 626 1895 396583648
1 2586 540 933178516
2 618 1264 593338052
2 3218 1708 12928122
1 2932 760 15241625
2 2919 2092 89838399
2 1554 1613 726755280
2 2022 2614 37585262
1 1781 2573 973856405
2 2821 182 172964746
2 2656 660 356265743
2 2255 3480 82612653
2 1155 2048 510728110
1 2655 2841 958283381
2 450 3492 25702958
2 2522 1858 919870980
1 1038 2350 144239963
1 1111 3146 515462811
1 1596 3369 537512375
2 683 835 376916766
2 1056 2685 483122566
1 2503 661 205701995
2 2534 3093 162518278
1 31 1562 52209567
1 45 404 247972653
2 701 1370 979385354
2 461 2228 574945237
1 3014 2432 603490068
1 669 2353 654448015
2 465 1378 945141689
1 2910 3010 291550744
1 2906 77 548932525
1 1914 1570 687612361
2 163 1953 47928722
2 1354 1667 788038645
1 1708 1467 980115530
2 2335 167 484382612
2 2588 843 338044119
2 396 1694 438932578
2 786 1907 599740328
2 3453 2646 555917174
1 905 3081 974254875
2 540 1250 804592514
2 2926 2826 584952237
2 1425 3120 964480875
1 1858 1703 464883816
2 1365 1633 8235017
2 639 816 841885573
1 435 137 956935183
2 3016 1931 978293240
1 2384 2888 134099178
2 1298 2480 220946933
1 1704 3255 767178658
2 2003 872 244374585
2 2197 593 58984507
2 317 2069 923863667
2 3243 2305 61446527
2 490 2716 228561821
1 427 1841 741916042
2 3086 3209 255681250
1 2879 945 827106860
1 3466 1038 446735566
1 1875 1708 225556991
1 2831 1646 370777580
1 2882 8 75990003
2 1681 2744 551715688
1 1820 2120 208723378
1 2160 1256 734950619
1 234 1038 362108903
1 682 1679 134570147
2 3162 3382 615117983
2 2302 2939 554714698
2 821 103 805264157
1 2853 202 446061497
2 2888 1412 952917927
2 2184 3019 351901334
1 2787 3291 769035681
1 1516 2054 598145169
1 2635 1000 35900157
2 341 2803 133964522
1 363 3153 567640217
2 2311 321 122907016
1 646 3385 365019930
2 2145 575 473119356
2 1142 3088 10281094
2 2278 69 617790286
2 2826 411 871523485
2 2194 2920 960476893
1 648 3284 515624761
1 1788 2283 789939581
2 982 1302 463835545
2 1670 1084 774759840
2 502 3473 789834405
1 1797 2352 931863852
2 2574 1970 208849900
1 748 352 464106287
1 2799 3049 722913016
2 263 1386 879091848
1 2609 859 34218148
2 930 436 902438547
1 2668 528 196188418
2 1976 20 506931335
2 1609 813 7201674
2 1056 1726 209059080
1 10 1202 962472640
2 2583 1243 643442745
2 2312 899 364256058
2 1617 586 360922706
1 1699 1617 889177601
1 1549 2716 893145131
2 2244 1333 188043757
2 974 503 423730850
2 430 1694 964883024
2 3256 3174 838070874
1 1372 824 452107667
2 443 1456 684963996
2 1196 1319 65926166
2 2352 2655 152047347
2 3192 871 544970200
2 1510 2464 853247128
1 424 113 346215106
2 3422 2936 461098454
2 2940 1181 137427139
1 2156 3334 821657016
1 2971 945 972422749
2 2045 2222 338534632
1 3444 114 503257191
2 570 1189 622629899
1 2245 1363 746907074
1 2437 62 512500878
1 900 573 582037486
1 2306 2719 170531935
1 2766 3238 602831530
2 1840 2413 530563600
2 1400 858 64110154
1 1452 2260 888074903
2 1197 774 858027478
1 1569 798 314126786
2 1517 206 693394780
2 3139 1867 875233649
2 15 2336 808569167
2 3438 549 830962484
2 3233 250 367371283
1 2143 2171 535144405
2 383 2360 80023287
1 2092 1974 698353585
1 1281 3283 177046655
1 2331 316 144063257
2 768 1817 984934375
1 2928 1978 130835189
1 1286 314 109590561
1 640 2474 546324410
2 3390 1956 192709051
1 3135 3196 14898909
1 2397 2807 279481035
2 2978 564 532025097
1 3254 2963 74609524
1 1122 3483 289931925
1 2141 2043 652688166
2 3272 712 358984237
1 205 869 194961720
1 1469 2677 871258979
1 15 3344 57191658
1 429 55 548830667
1 2032 3446 271443503
1 2875 1617 82874575
2 1482 2446 759494568
1 1738 1642 951580838
1 1200 1826 268683101
1 2962 1640 851740658
2 2965 1088 771027259
2 1986 2393 428016255
1 2000 1806 438759765
1 1858 1026 312157802
2 1971 2045 314543798
1 1065 9 939388310
2 973 2239 796217112
1 2411 1869 511991642
1 1088 305 340281183
2 1611 1915 563833457
2 1228 1497 878454604
2 1398 2390 707589513
2 2755 1341 616345661
2 2202 3147 512796613
2 1608 1080 115095663
1 2185 1607 980236105
2 3322 3234 301535257
1 2115 380 922945482
1 2056 419 112404683
1 3165 607 832607250
1 2530 2752 705440935
2 214 146 112737643
1 3293 1757 181405818
1 702 1652 62095354
1 426 30 458148967
1 2891 1713 687035110
1 1351 230 250721423
2 2634 1895 103678817
1 708 431 492759123
1 2194 4 598506451
1 1337 2570 350614124
2 3203 545 350998143
1 1056 1613 946099249
2 2200 1732 830294371
2 1629 2151 752201817
2 2241 2076 280571867
2 3381 1495 215254614
2 2031 146 601688205
1 124 2283 228143132
1 1189 2175 41204763
2 3193 2826 52477930
1 2875 2687 283177745
1 2199 2833 782538890
1 3232 2485 777017264
2 1456 3119 473637149
1 2124 2403 59194791
2 1441 507 391121106
2 1836 877 450541686
1 168 3469 529159724
2 1195 2083 190777374
1 3146 710 521785296
2 3277 2270 673921561
1 2885 1399 455514705
1 1698 586 947484531
2 664 1661 81988677
1 922 1239 305732565
2 485 3050 585088342
2 612 12 853982699
1 307 2171 53235173
1 3150 3448 431656511
2 1884 2019 58886073
1 2526 2932 157161743
1 1597 3448 186260754
1 1154 1376 107999159
2 202 581 507653075
2 620 324 847089345
1 3146 2387 839609820
1 2765 1838 708362984
1 260 3265 838716155
2 2572 2398 468095519
2 812 197 999494528
1 306 2217 845941748
1 3349 183 286723466
2 581 302 458840035
1 535 907 665926012
2 2990 3495 95140877
1 2453 871 154897528
1 3425 1090 662030347
2 704 544 613702098
1 86 1754 920573603
1 3337 1285 123916028
1 3264 2680 895099352
2 424 150 440771640
1 1531 2372 232976005
1 2369 629 819862566
2 1644 2472 655763319
1 259 2028 454455726
2 2708 2412 170576232
2 977 3221 526867846
2 2013 407 723121341
1 3483 3390 905370411
1 1947 2055 979951911
2 2385 2089 632323377
1 214 3325 204231963
2 1613 138 526099304
1 2176 3264 368838254
2 86 109 152908584
1 3040 69 27824191
2 413 602 141170095
1 1229 526 106500742
1 395 2707 218504861
2 1260 2329 940347734
1 847 3130 189571409
1 2041 1264 948283881
2 205 1473 298838392
2 1582 1942 708639689
1 1428 1781 64139869
1 800 75 246802561
2 1925 2452 356533245
2 3145 744 213141729
1 2368 2873 261557079
2 982 1829 201651471
1 962 2944 798286750
2 1289 2443 544686288
2 1769 3166 457560826
2 255 1270 479061695
2 3307 1280 130585734
1 513 638 53991461
2 1989 1549 794643966
1 3006 412 766851981
2 105 2477 458653751
1 3341 2466 245843240
1 1677 2011 413810445
2 3372 1797 169727941
1 1269 2977 299648005
2 1602 2847 326915833
2 162 1739 924819387
1 2387 2577 249896383
2 2681 1308 625217960
1 2083 1489 200985014
2 11 2367 394734360
1 1204 2482 934372219
2 1552 1336 587882537
2 2267 233 366611163
1 2724 1252 902019119
2 2690 2486 136734870
2 1067 444 3814188
2 2959 2800 2917261
2 679 1469 260250172
1 1694 3237 787157951
2 951 3034 389247243
1 28 1403 634360383
2 1112 1500 579543545
1 1371 2924 416710381
2 1275 1611 598603958
2 2831 700 232982735
1 1026 2912 736518565
1 1386 841 167673016
1 3415 1839 220021270
1 396 949 516595145
1 2554 2009 776661180
1 42 1996 539347611
1 2298 2787 214081980
2 1283 2693 273813837
2 742 3027 970948074
2 3433 2405 988140047
2 286 1821 389582953
2 1388 2590 143578830
1 1030 2251 665618400
1 2698 90 95630081
2 669 539 882969465
1 2073 2859 102665870
2 997 178 969694548
2 1571 1272 533112466
1 645 1520 875990159
2 2894 574 136782658
1 3450 1357 216624072
1 1632 1176 233566110
1 2649 2284 831479651
2 3246 1130 470348674
2 2641 1203 958779673
2 1758 2471 320337842
1 1293 2655 815221352
1 241 526 299500169
2 391 3074 989931817
2 2262 282 488326566
2 2931 2200 336610985
1 332 3309 209990325
1 2146 407 31015412
1 791 3343 849885236
2 468 2003 477458774
1 2791 2061 164451300
2 1084 2415 697967980
2 1571 1387 623018549
1 2522 698 212461708
1 1365 286 353750432
1 484 689 793605155
1 228 1704 848933305
1 1645 2733 217066243
2 22 2824 285882145
2 354 965 78699295
2 2924 237 83880119
1 2468 1888 36029739
2 1504 2256 522624911
1 170 1779 785570796
2 2919 930 138846556
2 2427 3487 176346115
1 472 2519 362451868
1 1269 2335 365477356
2 2945 3113 33221462
2 350 2108 973811837
1 1915 2417 559140975
1 581 1897 13865101
2 3464 2491 820095337
2 18 196 331126553
1 1097 689 64324832
2 2094 2215 119459651
2 2628 1848 76857608
1 3002 542 647166823
2 789 90 933208406
2 1634 2938 869672570
1 2081 2357 113825322
1 3433 112 106879792
2 2826 579 690835432
2 679 346 300366707
2 2327 1217 935040888
2 2331 1230 516554902
2 2211 1053 243723296
2 2948 1311 394340406
2 1007 1168 670346472
1 2871 938 437320793
2 2502 1168 152939844
1 2366 1962 736590162
2 961 709 124821724
2 1371 554 853622810
1 3499 1852 247476126
1 1082 495 247411345
2 173 1642 428588005
2 2087 2226 507728936
2 1874 2545 224787312
2 1855 3456 719094284
2 309 708 929177245
2 3044 2120 348384468
1 537 525 897327924
2 3003 2270 914120516
1 2325 1000 933834611
1 2767 620 259812930
1 2990 2635 707394846
1 1900 3018 687451009
1 3200 3324 357049415
2 1878 2079 85757867
2 2379 775 12494030
2 864 300 228034195
2 3080 1 604710598
2 3050 1736 546807556
2 2274 1895 220843577
2 503 2454 96562430
1 2096 961 69867457
1 2737 1189 650234563
1 1074 2734 487549043
1 175 1194 344737230
2 3105 657 383693842
1 1229 63 368763407
2 544 672 717068903
2 2633 2432 498797682
2 993 2009 157797792
1 1973 3438 4738511
1 3301 1070 565388006
1 907 902 569717662
1 427 521 873839956
2 2666 928 336194740
2 1108 1506 155825807
2 1847 3427 576051612
2 3454 1743 400341737
1 2236 149 437283435
1 1048 2519 557350703
2 3173 1838 618059391
2 1463 1514 914513527
1 427 1411 522168817
1 1019 1700 741485200
2 2988 1227 339962281
1 1636 392 736853910
1 1897 934 868012184
1 1768 2046 108736282
1 380 2120 242711965
1 1295 1146 420770502
2 766 2334 851221530
1 609 2819 969687396
1 2307 1782 815569467
2 621 2142 314523682
2 134 3215 136147431
1 1288 1215 766127983
2 3240 1742 813286598
1 3101 1574 264500741
2 2441 1042 390557256
1 3195 3180 546701620
2 1459 978 72869700
1 503 966 580164150
2 2972 3269 838223269
2 2717 2700 469605507
2 3186 837 192129029
2 111 1049 131929251
1 1883 3111 5191370
1 3409 1306 89362722
1 1593 137 82831723
2 2231 3255 972933320
1 82 1411 264510178
1 2904 450 22259547
1 2368 1089 29570218
2 2691 688 270800348
1 2648 2523 566282090
2 710 1702 313124294
2 2733 1528 74965611
2 2089 1702 37656160
2 1265 1381 936430777
2 1820 3101 495765911
1 2038 1293 899858696
1 309 3291 216103358
2 2057 1290 683256138
1 213 1113 504677644
1 286 1304 777333937
1 2732 2122 647114206
1 1884 3151 870491618
1 1212 197 209974757
2 519 2036 313244566
1 2334 2133 289390904
1 3357 51 329189128
1 1984 2216 549302962
1 1757 3434 267599874
2 182 2239 937782713
2 2900 2979 807274888
2 795 1320 799356858
1 3294 2550 49664908
1 2139 1154 170006058
1 1765 2369 465866422
2 2052 3450 35870184
2 551 2715 689835459
1 2026 802 57067671
2 1531 2355 960167442
2 3390 171 310510330
2 564 3276 431337954
2 519 2651 827688842
1 1550 3231 635873534
1 1103 336 396131610
2 864 1560 521358426
2 2578 297 208360278
2 3160 1672 624196404
1 3151 2026 206400770
2 2439 1742 485987697
1 1438 2489 905116406
2 1872 1656 712934899
1 20 2225 326705945
1 2036 3242 750107912
1 2418 904 846723518
1 3252 378 955255928
2 1851 2695 570087947
1 1691 1955 962239692
2 1616 1200 714515343
2 1587 3050 669375039
2 773 1976 32715880
1 1183 370 586902385
2 3197 1893 485464880
1 420 37 380428249
2 2319 694 707222001
2 3258 2847 700525595
2 2715 1043 273476851
2 631 3348 738749446
1 2076 2621 26638177
1 2773 143 610879391
1 3097 3324 414716758
2 26 1988 55591861
1 1575 759 753544742
2 952 221 683327398
2 767 2469 226557276
1 2802 2348 526252685
2 2965 4 582168481
1 2728 3055 534572198
2 101 1423 103415731
2 669 1307 222541009
2 933 2001 913556217
2 1757 3175 182305603
1 1300 1308 208992181
2 3241 1389 4370854
1 215 1799 359982398
1 3466 2563 479477564
1 1853 1705 415301414
1 1344 2399 406907432
1 2891 1006 913966207
1 2076 2666 80884335
2 2170 2060 282191496
1 53 643 487738699
1 2615 1491 415126482
1 381 968 291247349
1 294 103 545945626
2 323 3031 952192608
1 2444 1330 626349378
2 3484 3422 451543066
2 2939 601 525466526
2 1617 2718 981688754
1 1183 146 775142321
1 2323 1519 169082576
1 1020 1367 242631568
2 182 1342 201908887
2 271 2755 607867228
2 2669 434 694769668
2 81 412 645567952
2 213 3096 909140711
2 1870 336 8508137
1 11 401 837791922
2 1914 2515 678543205
2 220 2657 199085279
1 1039 1577 44052715
1 2122 1875 711307858
1 397 2416 248527362
2 1683 900 434053382
2 604 2135 446737669
2 2219 27 514415917
2 625 2128 841784082
2 15 451 234607959
1 2904 1482 138361703
2 2699 1553 862531613
1 2050 1421 612525574
1 2683 939 388202112
1 3022 2133 905515855
1 3454 2956 720831473
1 1166 2435 501663545
2 1525 936 535416292
1 2294 3383 774671477
1 1736 2789 81719236
2 512 220 942109944
2 2588 2043 667860809
2 1140 2581 106159987
1 1570 1547 139723582
1 2258 94 347649411
2 1916 3363 894682872
1 2583 2947 690269838
2 3424 1415 206525707
2 684 2381 822628139
2 2333 624 318182939
1 1568 1873 70483609
2 2693 632 401303661
2 1449 3259 35582636
1 1391 990 834730346
2 698 487 849680333
1 2334 2002 749835591
1 1893 2042 583675033
2 2608 2697 246718659
1 1529 2786 240741886
2 3159 1135 620060880
1 2606 1917 54235947
2 2463 1882 153762494
2 1911 2647 635679532
2 974 3253 517164819
1 1107 689 838498391
2 1172 817 275036656
2 342 1216 256941268
2 814 2894 434134810
2 1247 84 344026280
1 1222 2038 151658350
1 613 3157 43781941
2 487 2442 947535534
2 906 1323 336677271
1 2933 518 865279275
2 3208 1964 603134913
1 1164 3238 632359001
2 1331 15 444471595
1 2382 3457 608056156
2 406 216 785203949
2 1911 832 175688334
2 584 2160 754554427
2 3249 804 712115074
1 2387 3022 300342315
1 1178 2816 852144100
1 308 2118 664457723
2 3187 1778 505236080
2 2019 2259 721836479
1 492 3241 709686715
1 812 3164 381235399
2 3124 3120 354203543
2 3361 2154 837333788
1 63 1854 68576758
1 2995 3331 983696840
2 1979 158 546595644
1 448 2256 115455163
2 1150 1822 444066290
2 2489 282 121493321
1 2119 2958 519045704
1 3191 1244 187214888
1 1451 2890 517496020
2 1739 2444 924909818
1 2908 461 220305614
2 1222 2733 5859757
1 3370 69 798255215
1 3168 2425 29270090
2 2968 833 538541268
1 69 1399 54976814
1 1502 2214 92216297
1 161 1044 780180695
1 1193 2447 432115669
2 1962 2967 243314834
1 1336 218 638803888
2 2478 784 899635925
1 1371 362 239804732
2 2929 1293 218383485
1 2563 2296 232018545
2 460 2622 740835708
1 2358 2806 992385135
2 1286 645 9850386
1 2644 682 549835764
2 2968 2748 904044681
1 448 2903 947629580
1 1066 1006 467366874
2 100 1316 296813363
1 3034 540 783845521
2 2439 980 819014347
1 1379 3258 287869564
2 789 2556 784206883
1 3473 3225 557578890
1 1254 3324 183188604
2 1650 3469 472425232
1 201 2532 800247410
2 3208 3035 370073047
1 3008 3147 809197462
1 1187 2013 851564327
1 2726 520 524077940
1 768 721 676863228
1 566 2310 68855247
2 1264 2026 852331618
1 417 217 14110345
1 3001 2143 470235493
1 434 2589 329787021
2 1816 2666 654227419
1 62 3168 624905179
1 1410 990 348642854
2 253 488 949609140
1 3056 1422 648374019
2 2901 3316 506116494
2 466 3098 869108226
1 869 2208 777782936
2 847 1451 194722405
1 551 3156 846337755
2 3353 759 504264509
2 282 1062 723418470
2 2093 2868 427303273
2 79 3128 382917110
2 687 144 88368202
2 2909 1984 185961098
2 2135 104 352534943
2 3381 1190 885926657
1 107 2781 894074223
1 230 2599 609035475
1 619 1430 340640589
2 2978 1555 85309344
2 767 1436 265215961
2 178 1113 265670921
2 27 2987 508123924
2 355 1140 199864086
2 1930 1463 242511081
1 173 1499 748220896
1 172 842 736601670
2 2947 3264 548383026
1 2484 892 5566189
2 3393 116 600779687
1 1448 1781 417176898
1 1418 2781 902476202
1 3130 2144 77790456
1 2641 951 675356400
2 3029 987 922524576
2 1125 481 372625751
1 361 1647 231612963
1 3088 2919 251850863
1 419 155 568400835
2 3473 293 276636763
1 3168 2075 728440138
2 3451 475 46718464
2 442 2612 28171881
1 3172 936 86453550
1 1085 2831 384031093
1 585 3062 707764892
2 3391 365 101326243
1 883 3260 966417600
1 2017 2536 269520849
1 885 1846 506009422
1 2976 1144 321045604
2 2111 3484 800571745
2 582 765 264837352
2 196 2951 987450308
1 2727 1022 338595871
1 206 2778 713658911
2 3362 1444 645427250
1 1787 2187 659467979
2 1975 532 450523983
2 2398 1284 175642733
2 1833 3142 457103354
2 2123 543 1044543
2 3068 145 481557642
1 1370 3002 690355271
1 1477 947 838043481
1 218 1750 65068137
1 541 2235 934338556
2 790 1249 282231473
1 3247 3319 336538181
1 646 1952 167726771
1 166 1675 593383463
2 559 1140 254986871
1 3345 726 109331255
2 3118 626 353666345
2 2672 1524 966325828
1 47 2005 329886769
1 3396 810 758531966
1 2847 1596 517121599
1 1222 3065 271876522
1 600 2845 436739081
1 2657 3169 688182786
1 1811 3322 51756226
1 1883 1481 229406277
1 1289 2564 143518588
1 3059 2311 234191629
2 3131 1845 936881554
2 2634 648 170410063
1 2994 459 371975104
1 2856 1305 707057914
2 3497 286 243534181
2 1552 2049 683827902
1 1663 1793 595372906
2 2620 3409 929768514
2 3158 2877 132664003
2 2029 2476 100698006
2 722 1382 178476406
2 3395 1813 282461449
1 3156 71 745455442
2 1451 2577 211046857
1 2285 811 815665677
1 3343 3231 78164346
2 1592 1791 362643396
2 3023 3301 353320930
1 1487 2657 468993474
2 1189 2182 254199286
1 3389 1767 270945517
1 896 282 260008195
2 1707 192 158810157
1 44 2372 653314
2 2362 2416 300671940
1 1229 1683 680570613
2 2359 3114 213995446
1 1317 342 815102026
1 2904 2834 236020788
2 19 1931 479537372
2 1147 1289 641512929
2 2402 3264 880820150
2 1149 858 393227082
1 178 3444 133492539
1 1620 3363 316917412
2 1989 1734 274570601
2 1561 2543 99312761
2 2743 1760 209711540
2 2465 1065 574157503
1 902 2818 68774514
2 241 231 779175067
1 975 584 965860717
1 2270 1285 193654823
2 2083 1736 248734131
1 3277 734 20596649
2 1942 522 486020929
1 1642 3022 974400998
1 598 194 594964972
2 59 1377 971307290
2 3498 2239 31666151
2 1763 1925 112434613
2 1245 1293 102526420
1 158 1457 846145172
2 2765 2064 353864426
1 1160 1580 334060099
2 901 262 280791606
1 1226 172 549637930
2 35 932 762785327
2 208 814 211584050
2 1166 1405 405119022
2 21 2583 358043036
1 1041 1779 340829771
2 3458 3371 42406269
1 2901 2203 384040017
1 3228 2186 351375538
1 2370 2054 36606697
2 1953 2133 630683264
1 2824 274 879500798
2 2228 1912 166299756
2 823 2395 869240213
2 1066 2555 900857056
2 1708 485 183165146
1 235 2668 704397756
2 769 1484 109941032
2 85 1474 85636846
2 1353 606 609231904
1 1938 332 674197637
2 1546 249 258049865
2 1117 1562 858218778
1 1514 188 192992983
2 3075 3156 652747856
1 1017 1594 17994113
2 2954 2743 246158761
1 3243 1326 134727521
2 3368 2872 179774709
2 1653 2523 5751697
2 2043 2874 121728886
1 199 1643 85008409
1 1291 1846 575006846
1 2444 1704 114948409
1 1730 2394 711892954
1 2510 248 981892904
1 3498 1993 697616677
2 874 1462 710071966
2 546 2309 715534090
2 3479 1163 860029496
1 1098 2975 788881698
2 3195 3437 467052579
1 1852 2155 873631517
1 1186 2281 62331427
1 904 141 232338621
1 1484 381 857555904
1 1513 2383 233853362
1 2968 1800 186070066
1 2467 1548 847144391
2 2466 2583 932171057
1 872 1783 289549951
1 76 2933 681999359
2 1700 1464 68198520
2 1435 3101 478465298
1 6 647 784054921
1 2707 476 243071937
2 819 233 830669469
2 1257 3010 898494224
1 3213 1054 244785938
1 1273 446 970567511
2 1457 670 300813681
1 2726 2881 389952622
1 392 3169 402378575
2 1792 403 454708493
1 2507 38 935578589
1 1921 1544 731810978
2 1323 2300 553642089
2 2560 1274 129022082
2 155 1950 573122098
1 3202 617 368612950
1 2528 1615 142931936
2 1378 3417 37754652
1 2201 13 246805162
1 90 952 989143857
2 244 2431 97655723
1 520 1875 230939677
2 1845 1144 71899517
1 1075 118 179777760
2 2693 2540 754964639
1 3244 2091 981744694
2 2180 3473 124795544
2 1900 1575 479809323
2 2905 2860 781985310
1 717 505 440579118
1 1603 3074 231487539
2 3100 1972 823118212
2 2445 882 923432403
1 1932 1406 586179816
2 2901 1149 512161769
1 2732 482 245065959
2 488 1885 758345076
2 1929 1369 225190549
2 2861 1569 452604112
1 2350 2987 515932873
2 3169 2400 427729158
2 748 2848 379873141
2 1616 784 923450071
2 1579 1533 264986790
1 1302 643 998482845
2 1320 2284 985829315
1 2209 3449 656541655
1 205 2987 916465505
2 1624 2782 367008966
1 2751 2476 557856645
1 3216 2364 554567384
1 649 3286 42289564
1 1826 936 235879095
1 838 677 84735773
2 1706 1522 340641429