3500 5000 2090 1579
2 2778 1840 996465737
2 517 370 128282253
2 678 2135 181399835
1 1770 3393 62209165
2 2665 716 664621601
2 3383 978 397161727
2 2190 893 480414393
2 717 1993 538436995
1 2353 1463 161511347
1 1112 864 397540835
1 2114 2102 630698717
1 2155 1995 786080453
1 3428 216 8447508
2 2170 758 574452314
2 110 1159 307214739
2 168 2700 319579021
2 1248 1468 90540172
1 1969 373 658623377
1 1937 95 779800981
2 1863 2388 1701637
2 471 2917 556063922
2 1003 3265 696850312
2 1162 1386 891171499
1 956 2054 180211065
1 3276 2321 741728974
2 3056 1717 734271901
2 2945 1982 14671568
1 2521 2964 992002237
2 2183 562 902273621
2 2891 3446 884125549
2 2865 504 532751956
2 1743 802 516686610
2 1376 2923 445061860
2 693 2301 202923611
1 2203 1239 87148747
2 1633 2120 376917264
2 577 344 863010271
1 1491 1668 861829637
2 2487 2003 785331354
1 276 1278 202614659
2 3302 728 908627235
2 496 1066 137034301
2 3148 2100 710914324
2 709 3473 64399142
1 2662 3451 572185339
2 75 2727 521709513
1 665 559 827515286
2 1867 2750 413607314
1 1458 2318 412527146
2 1604 1574 421149140
1 2406 2874 351325516
1 987 195 34755892
2 1818 3026 164979178
2 1129 2006 50504249
2 1344 2609 252732092
1 2459 2160 762234667
2 81 3115 215751402
1 299 1667 140749188
1 3441 2424 638995783
1 1810 2136 611361680
1 2972 1441 435069124
1 1850 2536 233292000
1 1321 2367 338069085
1 2125 1275 749399089
2 1819 591 902955659
1 2814 2394 484490424
2 1751 892 134420494
2 46 1468 213343095
1 2934 882 57237796
1 213 1801 21467000
2 2290 3349 658237590
2 687 2182 53438117
2 1232 2139 467346381
2 3379 1190 642377379
1 3431 604 605091847
1 2255 1801 211083128
2 2889 1589 823833649
1 1968 2290 457088174
1 1815 2962 851780446
1 172 2749 116392034
2 2158 767 529761018
1 1760 257 266541817
2 2102 3479 256701639
1 1700 677 159794560
2 487 292 690064898
2 1841 2301 991414692
1 2623 1207 712256255
2 248 1990 220576056
2 1364 602 905617498
1 2635 470 249480602
2 2223 1748 45930505
2 1761 1992 437836720
1 2083 1837 378113429
2 811 654 330922041
2 262 242 109401539
2 2028 2154 1618908
2 1153 898 631043244
2 3051 1125 183463206
2 3032 456 734211204
2 338 1955 394954316
2 1011 1001 568760258
2 490 1417 892355352
1 2841 3466 92801481
1 1228 3118 937933718
1 3463 2769 145532523
2 982 1079 671159165
2 850 3431 499731436
1 577 2251 989846776
1 3433 2876 907506484
1 994 333 233404092
2 2864 3266 446118839
1 3361 2278 529958922
2 391 44 400412712
2 909 1010 835090482
1 1810 2390 655147737
2 2157 2024 286777281
2 2073 2399 932099722
2 187 973 847394117
1 954 1537 134098489
2 2548 1387 67165183
1 951 1773 877518975
2 1853 701 252682042
2 2694 1047 678926902
1 828 584 290565266
2 2571 1256 58314167
2 3213 237 109177120
1 1269 771 292874884
1 1187 478 88663750
1 2326 485 107128345
1 1172 2105 307188975
2 774 3257 766781447
2 2681 938 232661608
2 923 2186 943956924
1 2476 428 683240674
1 518 2816 696645021
1 2491 3057 230201357
2 2862 790 116851565
2 2971 3408 355808981
2 285 1164 893240822
2 2993 2954 463240917
2 2530 1892 467384255
1 3408 445 883591341
1 2992 2671 471385458
2 2344 869 795643324
2 1638 862 756987558
1 1029 2502 753407126
2 615 2158 354806634
1 461 38 487121930
2 2732 1072 824957365
2 3062 1531 360589090
2 1823 2298 921571636
1 765 2127 882835037
1 2543 1078 45304635
2 1573 1527 327242425
2 899 3101 880897142
1 142 2925 499137601
1 1346 2321 77770176
1 2390 1812 644044184
1 1261 2182 872029942
1 2797 913 502474711
1 3068 2409 809265289
1 2851 1890 802658523
1 18 2018 869381086
2 1962 3075 666517446
2 1704 3392 42481721
2 1323 2474 200610220
1 2490 2496 80702757
1 3130 1730 525916047
1 973 1551 234722884
1 564 1770 515634654
1 1324 1915 421699783
1 967 874 941205567
1 250 2770 438962137
1 900 1285 23936910
1 556 1686 78526858
2 953 742 980057638
1 1424 1421 970426930
1 1096 2022 943251121
1 1974 495 379640363
2 3268 3487 749125492
2 2092 1458 18462751
1 1008 3461 914477282
2 674 2156 312071220
1 3038 1337 592872243
2 2277 3326 87716458
2 1329 3401 26345526
1 2429 1308 498918284
1 773 2083 711166022
2 882 3104 198558278
2 2983 208 15687378
1 78 862 375878224
1 3430 1356 26029419
2 3403 3096 683330475
1 812 3010 877044823
1 1460 1200 371284028
1 1447 2119 892626195
1 1077 359 969036371
2 997 2256 920906374
1 2200 2610 11190871
1 201 2646 370397984
1 351 2503 465831553
2 1214 3103 99679444
1 434 147 872830355
2 2280 1146 832024746
2 175 46 429743474
2 2837 568 466296607
1 3176 1318 391478769
1 3325 1864 168924998
1 1012 1945 387226461
1 2862 39 213850542
2 649 2610 213071092
1 2275 77 888777625
2 1339 1382 154054414
1 846 3055 848866373
2 925 2042 71774446
2 821 3096 417818153
2 2221 29 342147210
2 22 1142 640654208
2 1876 2854 600682356
2 1015 2361 431182884
1 1085 1171 787268823
2 2365 3323 63466747
1 422 2301 154440143
1 501 2695 178915053
1 1206 3060 909410891
1 3471 3249 24071819
2 305 477 983499021
1 3155 927 407794832
1 3087 2558 11216594
1 1170 470 208120944
2 2570 53 464801990
1 1519 851 374292698
1 2380 663 454403788
2 1777 2114 608439535
1 3294 2974 166358058
1 711 1087 91956754
1 2932 2341 656378500
1 2856 1509 587217943
2 201 637 234476140
2 351 2978 2113886
1 1927 2719 477325303
2 38 36 416200432
2 1566 1051 668151603
2 2037 1122 696740944
2 3038 3013 138022603
1 232 2963 392473556
1 3213 3236 406627721
2 2014 2109 263120404
1 2239 838 863109840
1 2249 2475 803715621
2 758 1955 547848623
2 1042 2523 744443886
1 1938 456 117750678
1 2361 2965 567354689
2 3497 1002 255045334
2 1537 2039 185425857
2 2732 2534 108923678
1 1575 2771 142089078
1 1299 1958 450168568
2 3159 1278 995514293
2 1882 1404 94325422
1 1596 2956 381110907
1 1714 3177 763097912
2 2409 3052 756354963
1 11 3098 568915033
1 3470 3215 807519358
1 770 2675 692337742
1 3158 2063 368668725
2 741 2220 108078575
1 2046 1976 825916846
2 3430 2419 611437865
1 2834 2641 421212744
1 605 1165 438888174
2 1899 693 112042514
2 2788 2181 389120571
1 1158 1191 55728902
2 2379 2844 533609992
1 1836 1451 87098336
2 2556 2345 465524467
2 478 2911 589427005
2 2296 907 379873324
1 3286 3036 851869401
2 2323 2304 957150315
2 2380 1466 300065238
1 2734 1452 781672758
1 89 33 978955645
2 1486 128 55068368
1 1500 2351 450857221
2 3291 2897 598167110
1 1081 1290 949384802
1 3231 1532 383050616
2 825 3161 494544467
1 567 80 30990836
1 3203 228 538069675
2 2187 1584 711318474
1 1113 2435 84973815
2 799 3484 677226214
2 3163 1230 321904004
2 685 3443 408866440
1 1226 1601 658260947
1 1020 3149 536592806
2 907 721 47901715
2 2519 986 104783383
1 1370 3011 906608557
1 3126 295 749556565
1 2986 3124 459245427
2 732 2903 706859436
2 87 1630 254104954
1 692 2112 974329443
2 1874 2354 822723582
1 2752 1326 8235552
1 645 2481 746586756
2 432 3272 191323555
2 63 1264 705579977
2 414 2884 732747161
1 2372 2409 322969816
2 1295 370 637118552
2 1858 3048 136875803
2 1532 549 394652909
2 3373 1350 340279444
2 2882 769 408852335
2 1019 519 749690244
1 615 1150 754350883
1 1687 758 164500804
1 1733 2738 369740395
1 781 2798 401834430
2 3282 2908 219533208
1 1675 2176 227660461
1 1953 3072 975915591
2 2222 2181 580598185
2 3189 2341 514296669
2 108 3108 857518145
1 2340 137 937634046
1 2637 3260 751818069
2 1065 1773 422356625
1 838 268 219320095
1 707 3381 93831685
2 291 3231 267632346
2 2744 2885 907430076
2 1792 1295 71740262
1 1156 2702 993646060
2 2775 2425 998287317
2 2361 2534 611890002
2 3155 552 552202256
1 2094 1141 344977771
1 2233 1321 48213910
1 2753 2434 359186736
2 161 1097 246158235
1 2946 3230 326616808
1 401 475 89881079
1 3374 1495 118066210
2 2919 2462 822406951
2 1141 358 273746230
1 3447 1873 100261952
1 1880 2711 88206214
2 3077 2794 247425085
1 614 483 618130747
2 3128 1220 25160570
1 3115 2496 539715539
1 1809 558 347749803
1 1931 2292 615521779
1 2185 658 477673788
2 1123 2311 866285678
1 2556 2547 18840434
1 843 2666 794541683
2 1479 1323 35068529
1 916 847 25686648
1 1480 321 685812145
1 1653 932 102955424
1 853 1721 731252641
2 1767 3341 739971895
2 2485 16 570933693
1 1043 2917 979591399
1 1059 1049 122336799
2 1673 1775 227682054
1 529 2635 527965949
1 2396 2240 751157499
2 1930 2026 903957816
2 285 1973 822026321
2 1833 1837 2373002
1 3188 1705 537549019
2 2165 2348 630706234
2 1081 2114 126689968
1 2808 1187 464626240
1 838 281 273838074
1 1379 2986 622838339
2 3408 115 349291740
1 1808 961 706580722
1 3410 2590 23333223
1 773 2642 602528501
2 723 2219 575219872
2 1086 1716 75862395
2 425 3138 848693251
2 2097 2485 72243274
2 3237 2541 189163327
1 1235 2067 321754424
2 1004 884 997659141
1 2305 1293 796418025
2 2529 174 928713381
1 251 1546 867518980
2 480 3209 213120744
1 3328 3121 611204625
1 2793 1392 940574372
1 359 224 231851930
2 2121 1924 726948349
2 691 2207 683559725
2 2282 221 987826865
1 1042 2210 596108119
2 470 113 787007934
2 3363 3497 732444792
2 3172 535 839268875
2 2886 1667 153898714
1 3405 2302 360912456
2 2641 885 656667323
2 1552 2022 213446477
1 861 491 364015053
2 2835 2108 984934170
2 845 531 398141305
2 2038 2355 270413088
1 1516 2098 801302570
2 812 1624 708576212
1 655 362 668516860
1 3125 135 827539694
2 686 796 235146489
1 2103 2284 169585396
2 2428 1742 124736940
1 2719 769 5303664
2 786 526 849278236
2 376 1601 666334964
2 1345 1548 725144191
2 140 79 942301689
1 578 2414 470657370
2 2623 2800 595230161
1 2889 1703 721963652
1 3024 1697 137905687
2 2433 1004 600628853
1 3361 1116 755314800
2 1261 3222 572635170
2 2247 47 291651659
1 252 2259 210061559
2 1093 2116 178295205
2 168 3035 71133839
2 167 2560 825736654
1 1848 2505 895635524
2 2888 2758 58736580
2 935 1887 242757244
2 2483 3136 982426540
1 2089 562 604643009
2 1914 2347 149111867
2 3353 3455 876033066
1 1987 1233 437511076
2 697 877 765589993
1 110 2820 766979139
1 996 1134 611494892
1 1879 3081 541104739
1 196 110 352448344
2 2926 2646 278692808
1 277 3481 339206241
1 1703 7 791304991
2 3261 722 227244646
2 110 389 168058456
1 122 2876 164685482
1 3051 662 288324428
2 2984 2423 15099489
1 100 689 263217257
2 1245 951 849930928
2 1621 3482 272384122
1 737 21 874855211
2 1449 386 680308077
1 1242 1210 468614815
2 366 2434 279494066
2 1906 948 413764549
1 3258 2639 284238319
1 3381 87 79665697
2 1342 2040 37915634
2 1349 730 821925740
2 3200 621 836232663
2 2973 790 47326606
1 861 3334 991506078
2 489 83 586321329
1 194 2214 732786343
1 647 2717 361568014
2 2649 2392 211243240
2 1144 2956 180731932
2 2749 1872 669772279
2 1575 565 213519455
2 3368 2062 171713324
1 2724 2879 383215437
1 2739 634 796582181
1 1695 3452 96813735
2 1970 637 721435203
2 1674 634 719874209
2 1940 3242 122584142
2 2723 174 588747517
2 3239 747 2290591
2 2730 534 995748209
2 1787 2506 138711460
2 2281 3051 191844744
2 207 291 891842868
2 3461 202 568901917
1 1348 3440 465675295
1 1999 2435 214197969
2 2039 3219 788631458
2 1814 1963 711286411
1 2580 2699 406886209
2 1846 854 404359675
2 2377 481 316196773
2 1954 3278 562687339
2 2886 1932 676678519
2 420 1167 19462119
2 1281 3434 149109636
2 2729 3023 713318066
2 14 1835 442988533
2 694 2053 775128552
1 2614 1014 137447975
2 1738 719 663057349
2 1982 1201 191583109
1 1323 429 901703356
1 2711 614 836972879
1 3337 3422 330492918
1 3482 1802 84274156
2 2148 1811 9329298
2 1768 2393 911525422
2 2918 1629 778625607
2 23 678 144897341
2 1397 2371 676863342
1 1093 710 848362376
2 1983 1353 273637326
2 3246 1397 106908313
1 1 687 230920809
1 3269 2969 781541000
1 1029 599 588284703
1 1400 3468 247172414
1 1623 2138 97239534
1 736 3026 596417217
1 2632 1565 362725335
1 1188 983 252119561
1 2169 796 266365047
2 2060 1323 127141827
2 2259 1409 219163999
1 2551 195 823916376
1 2863 2198 632091351
1 1002 55 135311591
1 529 417 285950044
2 2069 1434 958748091
2 1806 615 700773792
2 3463 1177 576570015
2 2728 589 780889104
1 960 2073 126645570
2 3336 3302 635012046
2 2873 1063 769867991
1 1744 763 864817959
1 3034 656 914298329
2 925 434 254680225
1 1266 1907 536039904
1 28 1568 897063289
2 2634 2501 128778787
2 2519 2077 499916277
2 859 2462 762037782
1 923 244 772854577
1 1680 726 660975664
1 825 1500 233001577
1 2613 355 815043217
2 1748 1655 486373807
2 672 2511 27313346
1 1961 1571 282990093
1 621 45 641736115
1 2338 1400 772209394
1 3203 2725 556254361
1 742 1546 9015549
2 3412 2148 853877683
1 1051 745 286241673
1 402 1388 921087590
1 2665 1371 281981893
2 3177 77 896243096
2 3255 455 539262636
2 3263 535 545075453
1 1152 1612 956943791
1 502 890 190347218
2 401 1001 555964631
2 2638 1469 684852955
1 2089 1510 82000129
1 2982 3411 546551659
2 2955 3146 83851906
1 3439 857 922260683
1 2431 2055 109494825
1 1881 3090 250263495
1 219 1424 841996931
2 1390 2832 46161437
2 730 3371 45296650
2 1044 2908 161335164
2 2379 721 745786200
1 2148 1387 57813036
1 2225 3499 370968302
2 1410 403 219936851
2 1352 2036 948379587
2 1211 466 400098274
2 312 1994 18614471
2 2925 69 847237061
2 1280 2160 906614465
1 3227 361 75798079
1 1103 2158 114922655
2 37 2983 291961112
1 3021 2605 251198484
2 151 2783 46237872
2 847 824 26256948
1 818 685 362521689
1 2358 965 648440107
1 1807 633 23213404
1 2681 3404 860690646
1 3352 758 944841615
2 1738 752 816964737
1 1418 2971 529900817
1 3401 1753 46323529
1 113 3483 398749689
1 3465 1440 889828380
2 1003 38 681447597
1 391 2858 988113200
1 1931 349 818873417
1 302 603 373596566
2 2986 1428 435282658
2 721 209 311612866
1 773 1239 955648357
1 2580 1641 897798907
1 3149 2006 327766520
1 3387 1546 463404144
1 2041 1804 117074530
2 1651 768 169456970
2 1725 2569 147587453
1 2138 2621 695531771
1 1689 927 476615482
1 282 1950 454103290
1 423 1646 500929530
2 511 1045 594159724
1 1031 2838 978476657
1 1598 144 654897959
1 3160 461 620163274
2 3033 3271 442058751
2 427 2331 226578080
1 729 307 334240957
2 1321 2536 249729428
2 693 628 902394621
1 2592 376 259118951
2 1879 1124 203227847
1 2632 422 582073089
2 1527 1563 52447327
2 104 1878 557162567
2 559 3454 153859930
1 48 1364 268598841
2 2877 1818 238699234
2 1614 1527 6821412
1 1387 1488 381775213
1 2990 3389 669207045
2 3155 523 682060294
2 1867 3359 998240737
1 2536 146 207546529
1 3333 802 260939882
1 496 1538 269813359
2 2735 3054 529547165
1 1009 1286 610260915
2 1232 901 36520395
1 3422 1485 50092362
1 298 390 8321278
1 64 721 525645107
1 1578 1955 384553483
1 946 860 677333385
2 1806 2265 658000999
1 99 2479 17236954
1 270 3193 586186820
1 1460 2137 161490451
1 983 1047 803248485
1 1326 1706 948797139
2 2198 2921 679386313
2 2317 2570 971647642
1 1895 1804 333283275
1 3253 453 502103832
1 1176 983 5317596
1 1499 2006 794604898
1 347 3450 172352701
2 3259 187 352126559
2 601 973 988994971
2 2111 2353 381414024
2 3033 2798 13115767
1 2351 2993 652734089
1 492 1880 845498757
1 1101 2845 760816467
2 1955 2565 678523682
1 1420 2761 309224756
1 1301 523 380969222
2 2787 2563 545248868
2 2898 2092 230958377
2 2381 2285 587249980
1 1940 45 208815508
1 1678 2526 280446674
1 2338 1705 83749390
2 1292 3125 67891687
2 2298 1714 107633448
2 2576 1700 485140964
1 2635 3208 325929048
1 281 1044 530110840
1 1569 2029 33838774
1 1310 3003 795483415
1 2628 1371 281569625
2 712 2707 31700216
2 878 3023 536988969
1 2188 370 998627457
1 927 1711 254446086
2 3120 135 486783209
1 3115 1754 963088988
2 983 1544 959717195
2 72 2936 714298460
2 2566 1579 444309416
1 1460 1796 181865371
1 976 3021 550829436
2 3357 1599 465491014
1 801 3295 317467048
2 1022 3162 9694238
2 22 2577 838972651
1 2468 398 464451137
1 798 1745 756092426
1 3105 1851 725892301
1 949 1149 744048913
2 1820 2436 972415052
1 2287 2897 490005993
2 2154 889 753722661
1 3081 464 814515513
2 3315 2140 277738803
1 707 3153 68415414
2 2979 2637 759601067
2 1075 431 184213412
2 3465 339 444462552
2 2085 3464 947840846
1 1733 500 774345936
1 375 1192 338431508
2 2384 1265 30107524
2 1600 2116 792477695
2 3471 1254 903105321
1 165 566 513311020
1 1895 3015 386792203
2 149 1816 48292498
2 956 2825 167931406
1 2307 1577 167332024
1 2736 1870 952206367
1 776 3033 251922052
2 63 2551 850322712
2 1399 675 948345155
1 3125 2512 996965226
1 2029 839 389135060
2 821 1604 924030845
1 146 3359 457739120
2 1471 201 122960854
2 3428 1264 359300376
2 1942 3414 127751615
1 3037 1053 548849961
2 1192 2186 131917896
1 3059 3409 183990463
1 1340 3255 649026773
1 3023 3330 917906550
2 1152 2572 922507929
1 31 3038 666195857
2 48 2114 431322044
2 904 2770 384337118
2 3270 1616 706210598
1 1222 1889 650994257
1 180 1151 114810194
1 1665 551 667147471
2 3354 61 820005749
2 2852 373 765075901
1 2783 2304 413980271
1 44 1252 15035852
2 1468 2493 862583257
2 503 866 204578874
1 2570 639 757585577
1 1905 2411 952398945
1 747 1589 766531519
2 1770 3259 630651862
2 2747 1996 778439781
1 2502 3161 975311929
2 3460 1299 464190035
1 1826 286 997751059
1 3459 643 676127508
2 2122 2031 987215575
1 1964 800 89666042
2 1979 2419 706126438
1 3244 2004 717326381
2 1425 2900 770462777
1 1546 460 404774110
1 1633 1577 353539940
1 493 2552 536787455
1 2980 2109 593761833
1 2359 2740 305732378
2 3262 264 358830588
2 80 1748 554300214
1 7 931 104524591
2 2492 72 573146059
1 3489 874 308103803
2 1102 445 265316314
2 527 2073 872337063
1 1452 2387 224093072
2 1388 3067 495952529
2 286 3081 932873406
2 88 2116 180810690
1 601 886 891708778
2 2083 2355 356859976
1 2338 969 331603747
1 3038 3188 53620901
1 1328 2114 609933321
2 2382 2595 15277798
1 3444 3461 176286683
1 450 2101 383346544
2 879 1409 665534106
1 1460 2626 464528293
2 2254 452 135380770
1 1186 1854 173885257
2 433 1423 235751665
1 2742 2766 75992393
2 1817 2648 361445725
1 1834 1973 63580799
2 2030 2313 326109068
2 415 1468 64292353
2 168 1818 287267431
1 1435 631 308734869
2 422 747 265041206
2 2131 1994 54953011
2 1744 930 648738960
1 1115 2867 16476013
1 1934 537 334638936
2 2022 592 200331746
2 3024 3006 697573980
2 1957 388 847530251
1 709 299 617578247
2 3389 2594 224918629
1 54 211 778037638
1 2627 2118 772296965
2 2089 2015 346622081
2 2614 575 162570566
1 2869 2038 707063052
1 1400 699 368548836
2 1865 1042 381072795
1 3169 2072 26626923
2 1702 3116 817642737
2 1459 3129 999965565
2 3055 663 728676645
2 2658 61 609192316
2 2420 3316 14799430
1 1057 1120 203920203
1 2384 2540 996487818
2 2267 2816 555050792
1 1344 1069 316598442
1 1461 1796 281808808
1 3078 3148 741487931
2 2565 3469 492644995
1 2081 2992 768909199
1 3224 1963 361901456
1 371 2258 999044758
2 3264 1981 489919413
1 948 2943 296943845
1 3431 1710 250810375
2 2265 1018 692105467
2 3303 2779 855456772
2 1794 1656 76554918
1 1855 1714 569295802
1 2103 50 730673582
2 447 609 492949663
1 3338 2977 787079767
2 1186 2166 931356543
2 3221 137 344159742
1 935 780 60413560
2 3075 1613 882210274
2 2182 1056 618248288
2 868 3153 140140578
1 1847 1945 294125612
1 1309 197 506056888
2 747 2498 160688108
1 2026 270 817723806
1 1356 2100 68743783
2 814 3169 157941338
1 1786 3465 650742471
1 1494 2413 397246232
1 341 1460 402747560
1 471 363 785997259
2 3360 1855 875639582
1 1611 530 116630705
2 1781 2052 515547534
1 1222 3432 638147901
2 1668 2452 896726556
1 2011 2913 866250612
1 1822 1525 3326314
1 1232 517 530690932
2 835 3084 308424341
1 1694 177 805662144
2 201 760 336703053
2 3418 578 512974494
2 2186 1900 846202681
2 2689 1367 511305838
1 3178 1810 687768903
2 3254 17 257608867
1 1121 573 219087219
2 1974 1768 607177218
2 1902 1099 878185713
2 2355 2571 712066039
1 3340 3044 851407026
2 181 683 270513417
2 3408 620 752713719
2 2338 808 729560135
1 2245 86 602792467
1 1450 914 460677241
1 1066 2147 938766344
1 1363 1939 499974362
2 3289 2886 152088514
1 1708 1215 889151814
2 3224 741 568099978
2 81 2916 462181230
1 1435 2561 86688200
1 2520 1827 162977036
1 1187 1543 647719862
2 3313 1337 494243138
2 2107 3081 366115594
2 2387 3274 450180154
2 66 3288 865377081
1 34 480 299235790
2 2985 570 210624059
1 2605 2698 201434319
2 1580 1134 103702757
2 3400 3205 52051033
1 2715 1167 136287363
1 3348 809 25152772
1 835 2582 817963768
2 3321 2277 236734174
2 730 2563 755705226
1 962 870 913062942
2 2560 3217 758883228
2 677 1730 998948960
2 1566 2323 739955496
2 2242 3285 748807459
2 2081 535 27923451
2 279 1477 699748064
2 567 1914 525002333
2 255 879 354997494
1 2757 2795 884679654
2 158 1725 50935919
2 1177 2320 854237741
2 3043 3088 942120623
2 1730 1746 199848392
2 194 2603 93584053
2 3010 2488 386751569
2 1912 1973 309485023
1 746 971 94824442
2 1737 894 112578332
2 3296 990 540826215
2 2355 214 412222442
1 1683 1346 898927614
1 435 48 603050544
2 2433 2513 896942622
2 2840 2027 610633591
1 2799 404 169890471
1 2878 3137 576940256
2 2789 1732 925103400
2 2971 611 642537519
2 936 1450 287390283
2 1027 517 688586690
1 829 2948 939375233
1 547 29 180120956
1 163 407 269689225
2 1893 761 141538669
2 697 489 436450815
1 2358 1982 115959169
1 2427 2217 215464542
1 2204 651 407728883
2 1230 2361 419190339
1 3085 2209 228264008
1 1634 2456 362609933
2 2439 3463 183762502
1 1091 3385 936967842
2 1044 2105 990293688
1 1699 145 889657282
2 1067 2515 341620512
2 2259 2333 247956780
2 793 2939 105822125
2 2865 1853 8778828
2 3324 3373 46935724
2 1243 2596 830883692
2 2718 227 337145868
1 2720 103 618689811
1 3308 2619 578982865
2 2177 94 485415422
1 2701 375 463482073
1 1614 1844 462478184
1 1621 2338 32369018
1 285 3167 903913914
1 606 2829 582697664
2 770 2107 219704626
2 2399 2366 671615545
2 191 1505 585707849
1 280 1894 429259037
1 1782 836 85004522
2 832 3185 952997909
2 2519 827 872454165
1 2391 664 357062387
2 3107 680 550634593
1 39 792 54453611
2 1383 3232 892460199
1 2411 1929 370735296
1 2302 2828 6910271
2 3198 2366 347857918
2 1083 2195 845899321
1 1057 587 901888427
1 1862 3223 454797480
2 3005 2725 557395144
1 2619 833 34789136
2 2149 385 876997030
1 1147 1621 181393459
1 2868 3474 794930223
2 1502 1155 248213061
2 2796 1518 430562100
2 1670 784 83711179
1 1235 1337 635725000
1 2132 1798 551022349
2 510 779 889891022
1 1164 1058 425782072
2 596 2559 779607143
2 3419 853 156918251
1 3081 2750 386506638
2 2029 2719 492261551
2 193 1884 475361611
2 946 739 62470362
2 2852 2633 217027484
1 2689 2532 789216535
2 2230 42 836745702
2 2655 869 91485857
1 3206 3268 645465292
1 3408 3020 252721630
2 2378 1300 296334958
1 2708 1083 367334048
1 2372 2977 609052828
2 512 2784 505691989
2 385 2234 969876881
1 293 2404 963947465
1 3273 86 955369088
1 630 374 665946803
2 437 607 386275901
1 3379 3327 161283608
2 1420 1282 428459599
1 379 1070 23161506
2 341 2805 873652143
1 2822 3260 479644315
1 388 380 791532156
2 2322 1235 397097395
2 1800 3355 320085750
2 3299 214 146305890
1 3346 2174 129858651
2 1443 2078 459466567
2 2489 3025 171674321
2 25 798 930180381
1 25 2569 774836832
2 648 3098 567715628
2 1806 2610 94317515
2 2030 2302 183636499
1 829 2786 704304483
2 1736 3129 268232624
1 1193 3217 130173531
1 3199 3412 914703798
1 2810 2120 894885223
1 2259 2569 917465886
2 2120 2173 412178265
1 1508 2101 525888112
2 1177 2896 808853431
2 1191 3342 972515654
1 935 184 283166230
1 56 2087 479920261
1 3368 450 408329739
2 815 1296 280014172
1 2320 1260 47933369
2 1594 1658 376409724
2 2333 1910 594117136
2 2863 1087 682969840
2 2097 2064 12755312
1 2581 60 534853994
1 470 2875 34555294
1 961 2839 155599857
1 3264 1059 706623926
2 1079 2071 993444914
2 3322 414 43187328
2 2044 1361 384812391
1 1889 3212 372752173
2 548 1440 808776053
2 978 1750 502309862
2 2256 1748 820749738
1 1367 193 416055400
1 1248 1361 636887475
2 1494 638 146439732
2 1837 2330 492090067
2 742 1392 735183039
2 1245 2417 955643873
1 3412 1271 340814862
1 1858 3148 114266609
1 2728 1843 869420980
2 2369 2322 63495512
1 1180 175 811424979
1 1055 1137 285946109
2 3002 1974 245202355
1 1348 1662 930734304
2 3397 699 142655544
1 245 2037 365988814
1 2521 1425 725072514
1 3383 2470 798184890
2 3084 2871 254550070
2 1760 1012 602385966
1 1718 2075 468658933
1 1972 3271 424609373
1 2920 1953 66450418
2 3080 2135 209489777
1 661 2363 228245859
2 709 1552 109504693
2 542 3368 473584270
2 836 2114 247360884
2 1582 1200 63560196
1 3421 45 402587535
1 1001 311 982270810
2 3214 2013 441660838
1 1450 717 325516304
1 1105 2781 245031402
1 393 1187 469909615
1 376 2519 740214231
1 2407 460 683040406
2 2655 3304 120350802
2 668 2930 183024550
1 2772 659 329372972
1 1540 3208 393408043
2 2606 3104 739705642
2 606 38 806545352
1 1036 3268 240441543
1 1360 33 999666857
1 321 1306 964374311
2 1503 2448 939979165
1 404 1150 417969129
1 1894 1364 972851534
2 1717 290 130725006
2 3493 2410 564855094
2 2136 2349 18869463
2 620 3464 298032466
2 3021 1705 579972735
2 2079 1839 909599491
2 2119 2841 257361395
1 927 1948 602614722
2 1897 3444 468485207
1 629 2171 148942333
1 85 2601 276239194
2 919 2261 805500415
2 549 2501 100812980
2 2940 2168 578549432
2 138 1449 576908284
2 3371 3425 716709380
1 847 2923 703461320
2 1652 741 251805491
1 1892 1398 766607664
2 1772 1065 63866929
1 2903 1387 762141600
2 75 2268 146567801
2 982 1074 355927379
2 2903 1725 751937894
2 2593 1036 274159802
1 1781 1668 334726098
2 3338 2198 810703132
2 2472 1674 215648435
2 74 2399 109845217
1 1378 158 549170154
1 631 1363 689474132
1 2805 758 703500243
2 2628 194 677427933
1 1187 905 460402844
2 320 3046 368931753
2 2341 2386 868675320
1 268 1675 21254693
2 2286 2550 178534418
2 3314 2892 803916506
1 472 91 131488514
1 2732 2266 151201681
2 1376 2925 600201299
2 1424 3066 761808752
2 3029 2037 868152635
1 3320 205 645499527
2 259 1439 543310075
1 2597 1067 714132981
2 3170 1835 874343099
1 752 2010 603452567
2 964 2654 37864609
2 991 640 534463818
2 1117 2721 671750819
2 2937 455 18816474
1 2636 3244 405885179
2 512 3007 634787090
1 1730 1308 109528124
1 2233 2397 408471412
1 50 2902 317526045
1 378 1596 157645952
1 919 2369 708963461
1 2989 1818 83994399
1 696 3182 61308528
1 1364 2482 86448476
1 1376 2475 862415313
1 1225 1727 285707860
2 820 3053 864573289
1 1380 2693 666518465
1 211 2770 816939707
2 3327 3110 971861901
1 1052 2095 371119222
2 2996 3209 116944260
1 1093 664 535352793
1 406 2464 527442697
1 3347 163 25223895
1 1931 3184 429653791
1 3005 1927 914595247
1 1988 484 190817125
1 1910 124 94646249
1 3336 2479 592113967
1 3329 3051 265917513
1 2797 2187 959295428
1 616 1395 63357499
1 384 3410 472116061
1 788 687 348428697
1 77 1911 270079741
1 398 1352 238607108
1 3463 2060 484556397
2 1985 499 228050388
2 829 2102 470450754
2 1477 3099 315857563
2 2805 3377 874910268
2 3264 1730 183378359
1 2729 2611 950694472
1 236 1186 843686552
2 2469 2484 16747969
1 1831 3425 274982644
1 2202 3317 669344433
2 1434 3093 603911847
2 863 2744 64642740
2 2644 288 346818112
2 2064 388 194934668
1 354 2518 72178045
1 519 1650 613255221
2 2620 2831 885164885
1 2106 421 907502701
2 2374 2527 149205600
1 551 2148 137299581
1 3177 2960 821747816
2 3049 2357 444985900
1 1299 2278 850141605
1 2294 1518 629256742
1 1046 680 441261017
2 1747 2393 18791978
2 945 1386 90246783
2 3145 2544 27316314
2 769 1225 769695121
2 3333 2817 170134891
2 1223 1884 173807003
1 3229 1078 97080763
1 1811 265 301269097
2 3415 2911 454300623
2 1456 1453 755885
2 910 3101 869865342
1 3221 2695 70026002
1 1557 440 707827172
2 2164 3256 256795826
1 2707 949 853765990
1 1054 1402 998285715
2 3258 489 170912709
1 30 1728 912230389
2 2667 2875 526660012
2 102 1236 609514595
2 2517 1100 233514765
2 3410 278 260338026
1 2154 3038 528155876
1 157 900 635972634
2 75 2547 460280437
1 737 1805 125862448
1 2393 1281 284969292
1 3101 999 36668609
1 2459 3415 501065556
2 1676 664 409955576
2 1496 821 204945887
1 3467 2823 214432634
2 2474 1966 335459472
1 2021 128 114639730
2 2342 2666 626424284
1 1000 2125 264970047
2 855 1872 154231015
2 3473 1821 614093088
1 1905 2675 92945405
2 1099 765 924877351
1 2903 411 461697651
1 517 1623 564989955
1 675 212 175246534
1 1933 1602 459178732
2 2677 1488 423726412
2 452 754 40342863
2 2169 2666 225123775
2 2903 2526 185255449
1 344 3480 60593481
2 2174 104 22928241
2 413 1033 256761815
2 1157 1285 549009638
2 1892 2559 47387961
2 2885 1560 373563998
2 297 2039 174384787
1 2096 84 665055523
2 26 231 566068301
2 1258 3334 392466539
1 2568 1973 719132235
1 289 1992 415291231
1 1009 2767 184499928
2 2122 2913 81590651
1 2440 1865 551986539
2 3459 2316 348196808
1 3165 2815 829041799
1 1269 2352 434176865
2 145 1196 874583933
1 1453 2454 497138431
2 3491 2605 793395736
1 1526 1687 347449009
1 1369 3363 245474621
2 1346 1281 961503279
1 2597 2060 828759661
2 3340 3041 986412396
1 2220 1138 188620037
1 1854 2254 577202775
1 1194 2038 950455933
1 1087 1089 390689369
1 281 121 238560530
2 2594 1219 140763616
1 67 2080 647429234
2 746 1412 129096128
1 1848 332 318793214
2 2809 182 587594455
2 3480 1516 140171103
1 2058 3353 497085864
1 1320 1905 700745968
1 1859 3211 620924114
2 1447 214 445240576
1 49 2893 264879374
1 2967 3244 65864736
2 2791 321 298155966
2 1807 1461 169412823
1 2059 1446 52054942
1 1796 1818 335746415
1 377 2242 871589623
1 2326 1778 61013369
2 1671 3349 647186796
1 3281 1728 125786158
1 1585 2781 976183518
2 323 1759 5120718
1 2674 1217 916058728
1 936 737 829876187
2 112 1978 218840031
1 649 680 966858984
2 2862 1431 904110752
1 2382 602 35694011
1 1794 291 468805240
1 2393 1424 597728454
1 1629 3233 697339632
1 2127 2341 140301270
2 2559 737 26316553
2 972 1405 128499360
1 2830 463 503660089
1 1550 891 302108600
1 1673 2103 206174396
1 635 990 506100763
1 1801 1691 519870908
1 3317 406 669386738
2 2048 1034 90364935
2 1345 2543 80844844
2 1882 1619 402039707
2 2673 3427 577802435
1 993 3258 366800889
2 1008 122 265146436
1 2903 2973 896436017
1 3450 2729 318550872
1 738 3014 728291754
1 1716 37 511878370
1 2696 2769 502470285
1 520 1426 187896361
2 830 1806 880447201
2 2638 2676 419217094
2 1354 102 300559290
2 627 3217 317465306
1 1365 850 957957328
2 391 2376 567733814
1 580 2415 847522074
2 620 588 958839465
1 3124 2092 507419517
2 2927 3050 548509760
2 1291 3453 699654169
1 316 2820 282246943
1 1928 2113 372875396
2 861 3163 228200877
1 308 452 596076392
1 1300 2341 142491651
1 182 2190 53855800
1 1658 2114 108099852
1 3091 386 19584425
1 1073 566 682593664
1 1765 595 602506144
2 1264 3192 184239392
2 2855 55 368510213
2 2490 1300 204672975
2 2901 1387 472210999
2 207 1522 346623153
2 2610 1815 15108790
2 1262 815 985403131
2 1168 2544 95118926
2 3304 2973 710956699
1 1966 207 89725952
1 2330 876 36290403
2 2487 3137 489938876
1 682 2227 232295042
1 1319 1842 425053623
1 1051 634 268275952
1 1799 193 163116115
2 970 2570 706203209
1 2148 226 59164894
2 2092 2208 798933368
2 169 377 595435425
1 2767 1776 341026621
1 2510 1599 164803384
2 2008 1277 250115138
1 688 1232 843468285
1 1101 508 481554422
2 708 1460 760850427
1 3133 616 623083508
2 2729 1881 8310280
2 459 1330 818396485
2 1761 1101 579025522
2 1587 430 312130634
2 2244 2444 14374779
1 2730 767 256047129
1 184 908 804111337
2 43 2788 545554468
1 3471 878 502542526
2 2960 761 183301821
1 2811 1039 265661805
1 1321 1560 960708227
1 193 369 922575846
1 899 582 77372513
1 2814 6 201628859
1 2405 842 297805697
2 2854 3339 645354678
2 233 341 996128081
2 1466 1235 627450116
2 945 787 211275740
2 2963 235 690758161
1 2110 3037 395175701
1 2367 2615 741775613
2 785 1911 585489890
1 1632 3137 211912766
2 720 539 593742725
2 3384 113 132930467
2 2091 2299 57543896
2 2975 1550 945967920
2 1228 202 815483912
2 2377 119 328300024
1 1800 3276 591690388
2 2041 2657 769744558
2 2617 1268 729697348
1 585 2147 203977504
1 3245 556 894307210
2 797 2727 950225755
2 3342 667 761687084
2 744 3495 477153504
1 1277 1375 503662714
1 1991 1865 142756984
1 825 2726 200564802
1 1623 606 638802409
2 2721 44 756681869
2 530 2448 293591578
1 80 2720 577749602
1 2659 3191 764548974
2 2894 2994 545252985
1 2149 1167 469018410
1 426 508 70464524
2 2870 103 457913786
2 393 2479 617718854
2 3186 2887 346040826
1 1836 2316 2933614
1 530 118 319700637
1 663 2835 178050773
2 3354 632 499284464
1 2240 2719 460327700
1 1816 111 319061698
1 2024 3134 194336503
2 1409 3359 471904072
2 2438 1190 9380380
1 1082 2973 723584249
2 1040 1765 714756441
1 2129 2777 526733627
1 709 2886 307285845
2 1645 2233 40941194
2 3292 3200 870855914
2 3485 1824 131821937
1 466 890 510761576
1 3341 1182 126860201
1 640 1953 591562362
2 673 605 582665030
2 1467 3256 537840588
2 2098 980 169230447
2 2779 1982 371064598
1 3351 1099 12220528
1 513 1806 190849001
1 942 949 69753769
1 2957 1947 17229148
2 256 2836 273865590
1 2041 664 745585165
1 1544 3282 949655229
2 2927 2851 607024935
1 662 1511 984161254
1 198 119 908751954
1 261 1662 671574788
1 3155 1506 725872168
1 698 1194 502414041
2 1131 1646 562400121
1 2164 1918 857975257
1 2569 1753 210468851
2 173 786 203283191
2 3367 2319 392793280
2 1169 190 969211100
2 2544 798 404114659
1 3366 743 2778923
1 841 2454 350698015
1 2264 2814 370309464
2 1887 516 672202258
1 1903 2682 790883692
2 992 1002 190860322
2 3116 3064 883928235
2 2221 764 732489843
2 2480 3393 782944438
2 1860 676 665651007
1 3345 232 507595336
2 3353 463 404622291
1 1411 291 505923622
2 2083 2323 47786062
2 775 2968 691985920
1 1653 470 972167882
1 1585 183 167057050
2 2187 420 369641127
2 690 3100 777930076
1 789 2449 746916302
2 765 3273 932460792
1 170 36 414534799
1 70 1843 25194095
2 2167 2541 242603775
1 1499 2989 846660370
1 2566 733 618471473
2 1121 1689 46498833
2 1401 2717 897509983
1 3093 2970 299867127
1 339 3470 388409750
2 600 3239 898662136
2 2692 742 203885968
1 2998 3460 505693717
1 1832 1741 510378599
1 2005 1019 594648701
2 988 1121 725771208
1 2794 2655 483751740
1 2303 602 50299330
1 584 1303 914488556
2 2110 1677 707391935
2 2616 2519 288089091
1 310 2894 669783153
1 2458 2017 957066396
2 981 3250 701336182
1 370 1946 366328560
1 2541 1047 563889708
2 2361 828 244672756
1 2886 2443 735759710
1 934 826 133737929
2 2656 1340 739715360
2 320 75 656754178
1 2249 1235 326233430
2 3069 2578 580402016
2 1461 1343 924028414
2 1739 2092 972325661
2 614 332 172495926
1 2736 116 651201348
1 3423 567 842192613
1 897 1922 830857215
2 1765 3450 692052725
1 540 3068 997756472
2 2596 895 506040404
2 2638 2251 389311065
1 294 3327 962632226
1 1568 2511 238272408
1 911 3116 200650385
1 371 1197 622473372
1 2508 2731 742287365
2 2072 1979 959737133
2 3070 2193 91703874
1 3038 2083 886653081
2 605 1170 279992830
1 3373 158 355887092
2 3261 2345 935676
1 915 3075 485517068
2 2223 2990 269514385
1 3321 3430 136437054
2 385 742 210149034
1 1739 1909 962310731
1 3096 3013 152871949
2 2587 3488 947136412
2 437 3134 429004046
2 3200 2586 216950902
1 2886 3036 563398019
2 1475 2090 653684452
1 1958 1829 144936282
1 3156 2687 670326728
2 2852 3125 808410953
2 2859 1626 134334635
1 2543 2025 177292508
1 684 10 743813106
2 1545 2540 350742799
2 216 660 688082664
1 2294 3486 161131228
2 1704 3480 426543521
1 460 776 750713642
2 2729 1575 538907370
2 3086 1553 733093930
2 2775 1111 496798691
1 512 1159 943892466
1 1382 611 761078013
2 705 298 645780405
1 1602 2813 280146759
2 1217 1161 424580769
2 2846 2461 944334253
2 2320 626 975653643
1 907 744 43497115
1 256 3401 680504827
1 245 3459 289868231
1 3142 2896 243630876
2 2301 730 45329274
1 2139 2682 85842039
2 1903 891 302257912
1 2564 1291 512334802
2 492 2638 343163233
1 1443 1207 70047573
2 2795 2327 488252852
2 346 3023 893801628
1 1063 1275 480523439
2 252 1393 856675349
1 2007 2868 881511476
2 2193 265 87040734
2 770 287 494841370
1 2706 2394 519051326
2 879 2095 605015480
2 1008 2136 457018541
2 1845 635 499296451
1 695 150 15309791
2 2877 76 694824304
1 3295 2523 19939767
2 1461 2456 611785412
2 1652 740 23027267
2 690 2801 726253875
2 1003 3041 860899821
2 2932 1497 972819833
1 739 1894 972706989
1 3372 2263 949641828
1 2329 3038 347643111
2 1355 2899 580547732
2 2163 1574 470696410
2 554 1545 237542678
1 482 1299 699208024
1 1252 2531 732686010
2 918 3446 389416005
1 2423 1490 118148357
2 153 2426 892839284
2 1330 902 407710778
2 3071 3172 667481104
1 747 1716 338593056
2 295 2682 79894665
1 1297 1358 755777733
2 373 1907 553744330
1 1861 803 315979736
2 3152 615 86842550
2 566 264 423535939
1 2135 2033 847020733
2 2794 235 510817675
2 689 2973 475181950
1 2579 2279 474814730
2 2748 1001 44326778
2 2094 488 522126530
1 958 1658 137007609
1 1774 655 480626699
2 1213 1015 634422417
2 3429 131 739640593
2 1484 1839 834044359
2 2121 2001 825263453
2 250 1443 400861607
2 574 3359 357317751
2 1023 2467 191899811
1 2348 482 163969927
2 1625 2661 905202922
1 877 3392 379052949
1 2392 2066 988385472
1 1041 2388 259134202
2 255 576 769037148
2 668 820 279149664
2 670 1339 259970701
1 693 2439 742131320
1 1241 3344 214526209
2 2467 1403 163589091
2 2285 2332 937125893
1 1165 3422 482078133
2 1797 2240 279747642
2 1968 2138 360386065
1 1931 147 227672954
1 3483 2378 764824161
1 3380 981 616845865
1 1919 3088 753442283
2 1983 2842 495093075
2 334 480 704316679
2 1706 2913 914004357
1 602 273 203409128
2 1568 2761 925595171
1 814 1848 526806965
2 791 1624 50796939
1 3206 1249 475372821
1 24 2041 21339530
1 2823 2088 74505100
1 3254 3409 964426285
1 2639 232 839920478
2 1604 1428 919367755
1 220 2860 834555566
2 721 1512 423995962
1 207 622 442782007
1 4 1594 300148886
1 1923 403 414680729
2 717 1406 222405955
2 465 1686 125958778
2 2745 430 710333037
2 1789 2142 707099875
1 2350 1553 537503360
2 1225 2102 419342835
1 2218 2568 159898154
2 714 535 227301182
1 289 2212 931165328
1 1980 1783 719229338
2 1473 1574 589623227
2 2978 277 27970392
1 3414 1035 875544865
2 2058 2502 576995623
2 1460 2957 208489174
2 463 305 828418208
2 2962 2230 168294836
1 1967 1020 852831490
2 863 1202 958999659
2 3133 1263 611225086
2 1901 2376 128463708
1 1905 1054 981953997
1 1245 138 231352020
1 2901 116 790583996
2 2299 2446 451807792
2 1885 1386 886003973
2 1252 2898 519430060
1 1555 600 955602836
2 3118 1240 57067802
1 1793 3029 95943603
1 1866 879 280722439
2 882 314 319621586
1 2499 659 536281045
1 1246 1966 396579623
2 1146 3000 102707037
1 3363 1839 704076481
2 2922 1727 763022216
2 3207 1850 530215405
1 1625 717 32210191
1 1391 832 711299062
2 1848 585 212175468
2 1064 1140 821331973
2 248 617 19409577
2 606 2523 17238437
2 791 218 653066300
1 2035 2154 5600223
2 679 876 945300019
1 459 3447 561326624
2 1101 2770 792698164
2 2758 446 914999290
2 3326 2901 815664625
1 936 1967 292687271
1 1034 585 403991760
2 3068 2674 482748835
1 2249 1048 797070047
1 317 3164 754367157
1 1539 87 955592455
1 352 1502 310895379
1 935 1768 578746288
1 1166 1187 120261811
2 482 2596 286686596
1 2226 3130 734399275
1 164 1230 218624917
2 1812 1428 479750471
1 2255 125 163700446
2 2554 684 370008054
2 591 1086 199893088
1 3412 902 179066683
1 1318 3184 621021603
2 1887 2060 8515674
2 1256 2938 264761509
1 1438 1269 193567592
1 1382 2813 970488378
1 1198 2248 292622154
1 1695 858 362669653
2 123 2512 428388125
1 1894 262 701102425
2 228 2618 977562907
1 923 1275 138068614
1 3028 2602 613375365
2 1404 3017 856670544
1 1723 1410 230593667
2 3202 3496 492262032
1 609 1381 176421638
2 3039 682 70491090
2 2093 3131 643665786
1 3197 473 980181619
2 1521 291 180544448
2 892 1721 970866671
1 673 2906 74840173
2 927 27 614124444
2 1049 2948 490394661
1 1788 3463 709765060
1 2224 3488 935437331
2 3201 1723 16478287
2 1458 3094 158246851
2 1830 3179 670142970
2 1990 1688 280793052
2 1775 311 128550146
1 227 3455 114160987
2 3221 1938 631668340
2 162 225 275330347
1 439 220 929842184
2 999 890 496971381
1 3143 2590 92336937
1 2502 3151 182882319
1 846 774 808246911
1 2199 767 176937521
2 1772 1502 797934938
2 1322 1956 14565913
2 2587 3051 308542270
2 1167 2257 494633577
1 2558 2887 860260181
1 154 459 430807674
1 2853 267 601564238
2 825 727 4514091
1 1416 2478 193915747
1 1688 3127 15265538
1 3003 546 66770323
2 2057 3202 106873186
2 1179 1764 195707181
1 2491 2595 641107727
1 518 1866 328834574
2 2852 503 928083415
1 2500 1305 220218749
2 1346 395 571331885
2 2416 303 560751540
1 2622 507 9998078
1 2746 3172 650060746
2 1027 3172 459968631
1 3 782 801441042
2 1583 1251 691240763
2 362 1850 310946229
1 3442 845 966378400
2 897 430 752616894
2 1738 1843 553572762
2 2181 2758 288458547
1 499 2347 260992322
2 304 2710 110774113
1 882 2032 493798460
2 1367 2277 297483602
1 3371 1555 262738645
2 843 776 782484520
2 2213 2760 260498654
2 3137 1201 893551819
2 3400 1486 410775004
1 840 44 169968605
2 2444 2669 92138344
2 2098 2598 340375287
1 2307 145 414268136
2 469 420 444617972
2 3092 1907 903487395
2 1447 1486 445735580
1 1085 1406 366570060
2 1289 1448 750441326
2 642 2814 890034291
1 965 273 26085498
1 1988 1796 855882097
1 532 1227 69879379
1 204 2202 385339953
1 2956 3302 683310875
2 3439 517 557917844
1 2988 3187 335823530
1 714 1195 353562467
1 2285 2 469160278
2 1625 2418 747045662
2 51 2094 827225848
1 897 522 569196125
1 294 1044 507291909
2 2523 657 495623156
2 3486 3172 876864437
2 377 14 548286599
1 2102 2077 541680089
2 587 1300 212330101
2 331 2829 853190573
2 1067 1384 613015993
2 2973 1449 667351874
1 3140 2935 555959868
2 3245 2213 45269037
2 42 3008 45648231
1 1921 2685 158111358
2 2085 1451 504424414
1 1513 1407 180804579
1 1374 2274 809487876
1 1476 773 835928533
1 1688 903 640816438
1 1060 3257 355830286
2 2478 394 391967670
1 1422 1828 392586314
1 710 1476 299074736
1 16 258 652757489
2 2378 995 434406482
2 1948 1611 656684926
2 2742 3164 644448965
2 2785 1485 193196993
2 3126 242 864764343
1 2178 2920 873075544
1 2657 2799 885523161
1 3463 2816 788991311
2 508 1960 57254380
1 1816 472 259074849
2 2675 2030 893336617
2 903 1307 309268996
1 1530 379 789203555
1 925 1938 427024668
1 1377 370 961671723
1 2812 967 1795275
2 2535 3305 518864996
2 411 1614 844163182
2 2501 3153 638696548
1 1264 2666 349527553
2 1799 3367 490233894
2 2907 1433 285145735
2 1515 2355 105741775
2 3188 245 193249242
2 2091 1843 90543900
2 1713 2209 314180007
1 905 1998 237354510
1 1416 3409 101409101
1 1529 796 848602251
1 937 470 24363045
1 2331 2632 978597103
2 2319 243 250963093
1 2288 429 841500078
2 385 3027 146459893
1 362 2114 753693073
2 2104 666 430823080
2 3063 501 900749983
2 1249 248 446095575
1 2760 2363 861763317
2 3067 2935 149473711
1 3252 1922 972786218
1 1649 2230 629909745
1 1262 2119 823659867
2 1224 271 710856789
2 241 1070 965559761
1 1232 987 494479496
1 69 633 885865680
1 2914 2801 440572647
1 3383 382 43315360
2 1734 3378 586545033
2 473 3250 172025030
2 2821 3073 792804730
2 2470 3294 403887575
1 681 3176 519664763
2 1062 2967 785894215
1 1693 2306 156311708
1 529 3452 685297802
1 1050 1198 476034990
2 2493 2871 874977445
2 2273 1309 308585507
1 517 2768 822840989
1 824 633 798695993
1 1397 2387 998301701
1 2931 2349 400280289
1 788 3053 670517134
1 1731 1952 832121388
1 461 3410 666511027
1 1348 648 128208001
1 2039 1121 945322004
1 505 358 188306638
1 1447 2907 864467304
2 2858 3021 718636838
2 1991 133 897504808
1 1855 2445 128844024
1 926 206 959108458
2 1060 1308 140998002
2 2780 454 755408309
2 2879 771 566162909
2 2938 211 845948260
2 863 763 399919147
2 2381 3222 125147734
1 2092 2169 323089665
2 2438 2714 768764025
2 2005 1134 244075341
1 3215 365 776413265
2 1021 23 511502649
2 1360 2285 819383176
1 2824 3222 54038364
1 331 3308 724681120
2 3412 160 600346186
1 2465 2406 273624277
2 1126 2620 46901992
1 1673 1995 735487968
2 1200 1640 940798225
2 1360 2946 142762332
1 1543 1578 494819977
2 3094 998 938606226
2 328 1717 382099779
2 1510 1089 242420275
2 3258 3474 834852621
2 2972 649 570401537
1 270 3276 524301181
1 1964 2512 366991557
1 848 2860 42420280
1 2822 1015 235075875
2 2973 937 15626398
2 2098 2110 382205408
2 178 583 423199768
1 285 2149 948426092
1 2343 541 76073302
1 3095 1436 202426959
1 968 1482 41052798
1 1032 173 906514882
2 2414 221 36580392
1 1881 3310 799700069
1 2140 370 440156180
2 2649 3338 807084034
2 2358 2738 66629159
2 338 1317 717795
2 3202 1744 701544414
1 2241 2628 261334996
2 2770 3038 187450332
2 3325 1706 644160537
1 288 2612 551959742
2 2570 528 650304624
2 1087 1985 336902940
2 429 102 842563468
2 1101 2798 745414143
1 3236 3134 184604595
1 2141 3275 763071512
2 2778 230 876107071
2 3337 2095 705408862
2 2826 575 245681831
2 1158 782 606406417
2 2641 1700 992348182
2 899 1588 775413066
1 3375 3097 972823566
2 566 963 363568747
1 1283 2310 337236307
2 2117 3069 312221345
1 2762 1068 927469678
2 3158 1189 432142090
1 1806 1925 264185611
2 3334 1094 179332571
2 3455 2188 17439084
1 3205 715 248556070
2 719 1654 87788241
2 1528 200 787942540
2 2600 1211 163089069
2 977 1441 685495024
1 2226 2479 23629210
1 2895 2807 40922622
2 933 1816 552482166
2 3212 1298 687216948
1 2183 1880 140592327
2 2509 1724 285693959
1 510 617 191419029
1 91 1041 239264033
1 2162 639 947748612
2 2007 501 127752918
1 2988 1396 442379924
2 2762 2137 415751139
1 174 1129 907653501
2 3447 2964 723180058
2 1628 1704 113890356
1 30 3460 104131053
2 3383 2030 641362925
1 636 736 538151289
2 1971 1193 984969372
2 608 3296 113133513
2 3076 3216 979275181
2 2907 235 92312361
1 2527 387 24021691
1 67 1298 162726913
1 2621 3001 478748185
2 2988 1619 565117940
2 2766 288 369802803
1 1610 996 173506642
1 1746 1593 932115213
1 1513 2692 534317807
2 2736 2555 807552214
2 1235 2818 92587135
2 984 1472 124441056
2 1019 3491 378352811
1 977 1333 138716484
1 467 684 779152572
1 1868 771 423920511
1 87 211 307848420
2 3441 1981 544078472
2 699 206 134735523
1 1392 474 223554924
1 1424 2012 468581867
1 2866 2844 555350399
2 1605 1413 396253950
1 1662 712 272577258
2 426 1117 917256392
1 3358 550 747557912
1 1076 2723 525427117
1 666 870 501811284
1 1462 3084 396403631
1 2182 1568 722090965
2 5 640 241842959
2 1717 960 612020412
1 2452 1107 607663125
2 1172 2729 561788741
2 2469 1931 45521791
1 1457 1623 139172185
2 1226 2962 960196621
2 2736 1027 505215286
1 2871 2903 602022746
1 2945 2820 112428314
1 2392 1214 554435205
2 577 2005 422069534
2 1389 1867 368579871
1 197 1167 16108286
1 623 669 903749877
2 2943 570 149366842
2 3407 581 190724575
2 2375 1805 544338648
1 1734 926 961721312
1 443 3408 930246757
1 1113 395 766938928
1 2114 3360 255892279
1 2432 1789 133286821
1 3297 1130 369212705
2 1940 317 866398269
1 1064 724 559589667
1 40 2373 137325990
2 1351 656 758555288
2 524 1365 652319029
2 200 632 25397103
2 2944 1942 219028146
1 57 1077 286922884
1 2205 337 610772565
1 2859 2412 371178703
2 1538 1867 187763302
2 509 1778 161318589
1 1536 8 476912796
2 2454 1545 969859972
1 1136 1461 423652104
2 791 10 150225585
2 626 1598 968708967
2 2485 3290 748775599
2 2657 1141 796741185
1 2709 478 894581714
2 410 9 579034737
1 3353 23 672676674
2 2736 2660 298810510
2 3399 1550 109948374
1 3286 1894 474665094
1 2613 817 339277309
1 364 804 182822507
1 1386 3144 444115883
1 140 36 153639537
2 1711 3234 823892982
2 2994 838 67761717
2 2988 887 152064658
2 2753 2011 752806139
2 3361 593 92967054
2 1706 1367 23121066
2 2743 1442 299320816
2 1586 1641 39186506
2 2312 3031 668902378
2 2902 2879 987524353
1 3453 2466 941080370
1 713 1024 926856178
2 3131 3052 289515291
2 2210 2120 219349866
1 833 2653 505282363
1 2832 2307 211625150
2 2691 912 948748880
2 2406 2558 182922690
2 1954 1137 78893082
1 3110 749 876099624
2 1497 1663 521511486
2 2516 3063 910028574
1 3378 774 100380398
2 555 235 71762313
2 1220 1922 856155078
2 2405 2703 435165081
2 2338 2410 693579881
2 508 3103 46190213
2 1546 538 337270710
2 845 2635 913211156
1 3082 78 598579906
2 2949 727 80702627
2 3209 1690 216390068
2 1257 1891 766673176
1 994 73 760152354
2 1434 1097 62710981
2 682 730 865321704
2 1843 1163 765534887
1 3045 27 421233123
2 838 30 736713664
2 3285 2464 684497497
2 2411 2049 19199931
1 1044 1238 895369313
2 2201 2635 326877125
2 3088 1283 818813061
1 1098 921 323701153
1 1106 955 252578848
1 890 2727 775074721
1 371 3228 980417200
2 425 1164 558463057
2 1025 2178 890040121
2 2964 1525 820126224
2 1086 2562 449159935
1 402 2290 751703785
1 606 322 77631672
2 3362 2917 223385595
1 3146 2126 347625487
1 3202 909 753962390
2 886 3107 873892446
2 3237 1096 838390719
1 1695 418 296902280
1 2839 3453 88455738
2 1285 948 511624482
1 3202 339 908375355
2 1562 178 882385897
2 2705 971 422226248
2 764 2105 111732352
1 63 903 422410347
2 2797 23 713087558
2 597 438 283830890
1 386 1262 533401539
1 480 1772 736933689
2 2704 2145 829667192
2 289 239 962067536
1 2776 706 28593664
2 2241 3466 169066410
1 878 822 958178859
2 1633 2480 32521820
1 2052 1672 396113159
1 3465 2398 582168253
1 295 1770 648345976
1 876 1147 858502380
1 1020 2927 531838686
2 3025 64 141183656
1 2616 2929 4715943
1 2712 1708 795950331
2 1762 2118 563618428
1 887 2010 963000266
1 1513 549 939001589
1 1329 2270 561892049
2 3061 2070 914936604
2 3052 3475 588379021
1 1499 514 412253177
2 3322 842 417708360
1 1799 905 12355980
2 811 53 454061174
2 1187 461 328728505
1 749 2136 170446211
1 2620 2726 457968726
1 3144 2409 299520479
2 2054 2487 131828772
2 772 1138 212180821
1 2858 2175 862056379
1 1941 1190 866437533
1 921 2364 486336044
2 127 1910 427324830
1 1463 3307 760860344
1 2397 232 962970293
1 2657 849 340350894
1 1217 3223 63758900
2 971 360 766966521
1 981 1275 784513275
1 723 1346 64328226
2 3375 1126 489094503
2 1176 2402 902536419
2 205 1753 794314799
1 2901 2832 340957924
2 2552 2023 141276625
1 217 1545 624900151
1 2377 3477 467717393
2 361 3436 635090672
2 665 1947 976708663
1 181 1208 378149873
2 2815 800 659211618
2 2946 1887 32153671
2 298 140 233464410
2 1755 896 296040435
2 3181 759 766178830
2 605 3135 77864774
1 2160 1746 539809733
1 699 1890 892864911
1 1178 1227 834926686
1 1128 529 599481960
1 2076 2711 934577932
1 2715 3446 302471181
1 473 3193 858614751
1 2990 372 328781240
2 1479 284 946556081
2 825 1427 117420179
1 3060 3311 841470847
1 2042 1571 291818996
2 856 1773 667627056
2 2756 2663 423311388
2 3438 2459 476023748
2 3147 201 855482753
1 2984 792 443969969
2 3154 892 615033273
2 2588 2138 487595445
1 2250 1012 571291371
2 3175 1977 805686726
2 710 1799 341360771
1 2881 2964 889586167
2 3363 1772 21017006
2 2089 1948 564217186
1 882 2278 446325032
1 2493 1724 180843280
1 2130 1789 256690613
2 2393 3382 329575611
1 570 1704 703748937
1 1330 1084 312632369
1 563 1292 675633757
2 3033 2567 819039016
1 2963 1005 340996664
2 432 183 534348753
1 2903 1577 47047735
2 880 2308 375337150
2 2441 1045 277022544
2 2256 1199 659418802
2 1567 3308 128127176
2 1203 1415 143975463
2 413 281 172149759
2 1287 181 229254579
1 3179 2077 87442640
1 2770 1398 971914068
2 612 2163 562075391
2 1633 1203 655146954
1 1999 2387 871755010
2 2759 512 384587266
2 3121 2648 597237658
2 517 2729 663579700
1 92 67 327724673
2 1316 1387 788245772
1 3344 1997 324731773
1 3148 950 649569376
2 3105 3372 67911243
2 676 536 148021988
1 740 3298 407169864
2 2937 1073 347788563
2 1564 2271 28802943
1 1338 156 798323961
1 700 655 735251819
1 968 3038 53374037
2 891 1559 181940678
1 423 2553 654461761
1 2268 561 87515110
2 1202 2190 921367986
1 422 517 744420043
2 389 895 902934059
1 1897 2111 492564469
2 601 714 797048624
1 2152 2219 346207156
2 1977 2021 867125696
1 1877 3454 755102968
1 277 400 158685239
1 135 1920 77721951
2 125 667 429391714
2 1733 2328 367023664
2 1945 915 921983556
1 1845 1563 215053009
2 939 213 207975712
2 3218 49 688886737
1 3360 1745 564149175
1 1429 390 438407108
1 2258 3128 298825151
2 551 2814 276624659
1 2654 734 716452681
1 2365 1174 946925847
1 2893 2150 416793347
2 6 912 954651500
2 2629 1428 60804548
2 2329 1313 845370106
1 2229 2077 716543543
1 2560 517 597582256
1 414 167 570060186
2 299 1098 548819631
1 1226 3087 160770630
2 2153 3007 323961358
1 1186 1114 326696461
1 2909 2829 882118904
2 1039 101 87313234
1 3209 3159 686214131
1 1320 2892 493647363
2 1119 1948 973995153
1 1231 1542 660052522
2 2786 2870 845439039
1 2528 2912 806958972
2 614 229 44198458
2 1506 1367 98725491
1 2792 1636 643743532
2 1442 3172 461869313
1 894 635 33436386
2 2706 2408 770371497
1 1957 1093 621555814
1 3065 566 248265711
2 782 2340 695758978
1 2632 556 269057472
1 252 2228 421633120
1 3301 2275 78857371
1 1862 1009 102786435
2 3452 1020 209530412
1 3385 1334 119316641
1 340 385 84077829
2 2703 3118 5168353
2 878 843 938884327
2 3129 927 605090116
2 2751 1488 943462378
2 3160 3034 525423594
1 1627 2986 562734534
2 1915 832 134616757
1 2405 1856 54108971
2 408 3122 40270496
1 1472 3223 345388089
2 2795 2666 408421104
1 341 2928 645203260
2 1930 2451 226813300
2 2612 157 266979033
1 1233 607 42687648
1 1679 506 770912160
2 339 3335 440264307
2 1124 1880 981491617
2 2961 2012 233844239
2 2585 12 984575709
2 3388 3365 576638978
1 896 3194 968693238
2 3181 1259 884653077
2 1824 1392 398894724
2 2159 1264 856593363
1 264 2019 466867984
2 1128 3300 266821092
2 2392 3030 625622645
1 3475 2559 794987243
2 2308 1615 338078417
2 2950 2272 822807456
2 3153 559 861704319
2 1234 880 18607990
2 2861 535 574399098
1 1486 580 791347650
2 1320 911 130050578
1 1691 3246 742652770
2 1176 2499 561590892
1 67 286 411395912
1 2538 2917 104379400
1 3109 187 402807840
1 41 479 123586373
1 981 2429 185513025
2 1729 1259 346232531
2 134 2541 785329260
2 2523 2712 627425896
1 3499 2207 672681810
2 953 3286 527830533
2 243 3248 284158564
2 2300 806 221582923
2 1719 1348 49571861
1 1766 2250 642819938
1 2521 1462 236707545
2 517 2963 203423582
1 1548 3140 722843774
2 2410 2489 988809205
1 944 3154 800544162
2 972 2237 192728421
1 2092 1255 733959953
2 325 641 385866801
2 774 70 132973415
1 1888 696 164022898
1 1072 1792 938954689
1 1260 3352 846692452
2 838 1922 78690444
2 168 1182 599509063
1 1959 1318 387929278
1 3481 2338 279146410
2 1730 3198 505605159
2 1346 1210 169013476
2 2737 1450 859462838
2 2733 2813 310568401
1 3474 2422 68113054
1 1718 1622 281100458
2 3173 2263 728413266
2 945 2628 117681724
2 3429 1524 594217063
2 3426 1139 718743428
1 2170 2432 812808056
2 2390 3397 836153715
2 515 2672 495767765
2 1067 1397 277759054
1 2523 2156 711923695
1 1943 1277 479400928
2 1286 1577 495013128
1 2512 3315 606503101
2 1822 121 886907258
1 1047 1629 732310097
1 2438 2522 219600291
1 896 266 782686817
1 2545 1652 822813103
2 1888 1294 217335042
1 2439 3117 699460389
2 863 3120 546667180
1 1475 2419 563716157
1 203 1621 68087519
1 1455 1559 317525324
1 2374 1601 651320474
1 1064 454 106239849
2 510 2357 668498525
2 402 2267 259821427
1 3198 354 201969088
2 2179 924 953857435
1 970 2446 17081633
2 1146 3166 161943390
2 3016 1070 265132331
1 787 670 908171939
2 3212 713 573880849
2 1389 1001 436463302
1 2310 454 148314730
1 1488 2504 864051922
1 1097 3201 12850224
2 1857 1485 385304130
1 845 1431 839519157
1 1322 238 404182489
2 1008 1600 700252528
2 1185 1553 206727056
1 2638 1676 700697756
1 3149 249 295716430
1 779 2828 821670356
1 1581 1905 705913910
1 1516 2363 121091046
1 2575 1272 891327592
2 987 2947 70724561
1 606 725 128255450
2 1133 2056 630978077
2 2455 3302 876741036
2 140 2368 555019138
2 931 1489 76403704
2 1230 1882 586507568
1 233 1542 802439307
2 1388 2794 46265877
2 95 1486 503615695
1 2646 3258 14754917
1 2369 1047 222814449
2 1101 1580 229216730
2 721 2887 215336843
1 3210 1996 194557320
2 2970 1778 94380943
1 1153 3412 871754712
2 1261 2128 555772232
2 51 512 639973910
1 770 3120 262773902
1 1301 2353 181228854
2 1881 2754 830956189
1 139 1823 166326027
2 1550 1463 760592610
2 295 1295 878239544
2 837 3012 762397773
1 1312 1888 208167137
1 1001 2976 313706671
2 1026 39 618688996
2 1951 2798 883016394
1 2619 2674 880786283
2 125 866 640670335
1 2069 1283 811810269
2 1776 2356 170528241
1 2204 2541 89893526
1 1083 821 404376369
2 1888 3057 637841491
2 2640 1280 452089312
1 745 872 449703846
2 232 3343 587169026
2 2196 2089 573330738
1 618 940 271621150
2 3061 2885 268643342
2 610 178 500885245
1 1574 397 381670295
1 3410 457 878175219
2 1800 1926 29941611
2 2005 2906 126645889
1 1135 513 68319242
1 3077 3027 363750310
2 2572 1368 414120258
1 632 2608 657587153
2 3418 3406 255372833
1 1501 2528 370330180
2 917 1275 13510935
1 931 1224 42245087
1 1177 1778 215665022
1 1127 417 595620729
2 1215 2752 236438733
2 267 1746 367735862
1 3085 2186 576762997
1 662 436 242894944
1 216 1873 4730866
1 1104 3431 138780754
2 2622 2769 818265810
2 3471 1921 488515033
2 1932 847 496891854
2 84 3347 805603134
2 2628 2897 355259362
1 3353 3285 229892875
2 1698 1703 755319911
2 19 155 129868802
1 2131 3084 19670212
1 580 3301 22140501
2 2192 1337 212774030
2 1452 113 272328143
2 1337 1818 712536333
1 1212 395 20206650
2 525 2072 240082567
2 2100 2752 301538736
1 1028 2513 781835104
2 3241 3477 981932865
2 438 903 560539529
2 23 1392 700429532
1 2264 1563 779695116
1 1816 1753 83119168
1 2974 1001 184200567
2 3090 1471 128202710
2 2513 1446 389395843
2 1543 1599 533198441
1 2623 416 14606967
2 1618 1378 973996231
2 1976 1952 984819329
1 2804 1429 551522238
1 281 3409 455652185
1 2000 1284 731959513
1 2143 477 332785184
1 1599 12 397844820
2 2555 3153 602750123
2 1605 2326 586040166
2 3346 2949 567089919
2 879 1267 286191094
2 2408 1401 702841712
2 1334 876 929510624
1 2252 159 353110270
2 181 773 919982747
2 2118 81 362832048
2 1854 1488 747068849
1 2040 2757 246342804
1 2002 2438 296986289
2 937 3106 60127926
2 579 464 17528950
2 720 1238 868168589
1 2333 2315 209090529
1 998 1623 68891388
2 338 424 959629680
2 2887 695 21245098
1 2455 676 157328007
1 2587 2430 38333492
2 1848 3429 655364988
2 531 1004 800949107
1 2850 1252 47566117
1 903 2719 876433452
1 1569 3019 283235613
1 290 1978 73175375
1 1798 1576 556749034
1 2290 476 583693644
1 204 3185 729928782
1 12 171 371172478
2 762 2805 803743299
2 605 89 785456383
1 3388 188 621147692
2 3343 2133 914954843
2 1474 1330 57872582
2 2984 730 584258778
2 420 169 313810088
1 1993 82 342188341
2 1486 404 588492112
2 1894 2586 399700416
1 2380 1542 684044940
1 2718 680 111468771
1 1941 1546 58214527
1 46 1918 485178145
1 329 2420 202074061
2 1783 162 282182335
1 199 370 791393130
2 3374 1936 753573048
1 1800 1524 141622493
1 267 2964 731772008
1 1465 2335 265814490
2 1666 2651 662915371
1 1848 2834 8461057
1 2902 2626 556033462
2 1975 1591 999220759
2 3129 3433 449105694
1 468 3007 749956342
1 2704 651 344120613
2 3267 1014 353160751
2 234 451 905217352
2 956 594 802983856
2 702 2356 925435318
1 2711 1637 356600790
2 1977 2077 453019454
1 2360 938 523238024
2 380 3366 357257856
1 3028 3201 216336114
1 805 527 101383044
2 1909 1429 972749906
1 3332 1420 980646186
1 3386 1121 782578181
2 2912 1831 658953668
1 1002 3321 673606104
2 1329 2542 364352484
2 3416 3022 53401275
2 2851 546 750889824
1 3428 1959 662496900
2 2858 1179 953000815
2 2508 189 341560659
1 2857 444 447401261
2 1473 2214 188657827
1 431 2983 809547123
2 210 625 5463815
1 2744 3437 910326880
2 2337 3295 629774854
2 1388 560 767810097
1 105 2628 903250801
2 2853 761 419589035
1 1622 508 75269769
1 1973 3481 249315871
2 1346 605 980500298
2 1563 3215 38733100
1 1897 1172 650220324
1 288 979 168398763
2 240 1653 363696251
2 2610 3369 152828400
2 1993 3317 749379820
2 2686 1759 963191513
1 934 3467 271565518
1 306 601 758239258
2 3344 1657 439287224
2 529 1358 841103162
2 2846 494 178970273
1 2819 1720 968763301
2 1697 80 201062193
2 2477 2425 966918803
1 2708 795 267170044
1 3061 740 33351745
1 2650 723 86046562
1 1823 3109 633470462
1 3483 184 465980199
2 945 1888 332493746
1 2904 1154 189921849
1 1739 1037 702296916
2 2429 2413 492098787
2 2666 3349 499103593
1 383 638 149761393
2 116 279 703606543
1 1946 1567 746799207
2 2785 1955 539545288
1 87 2446 120732651
2 428 2579 670248916
2 146 759 189598544
1 792 1121 612267129
2 778 2879 463409790
2 1525 535 238654274
2 3154 2754 777634715
1 2353 1683 563018807
2 2041 2884 721263059
2 2189 1187 451823431
1 2700 646 880279010
2 2526 1194 429719309
1 833 977 804270711
1 817 765 677034351
1 1217 1589 843014377
1 2444 3204 918766334
1 1484 3250 367464954
1 377 1834 108173040
2 2579 2269 161446729
2 750 1468 171223241
2 2466 1825 899310841
2 20 3432 659775631
1 2432 1340 875336559
2 327 1956 347062849
1 649 2254 265078726
1 2006 1464 493686753
1 1479 2658 740317613
1 1230 2437 96040089
1 1460 2674 371652710
1 2384 2814 257371734
2 3 676 320297309
1 272 1170 502284246
1 1043 1353 156226524
2 780 3172 288980826
2 643 1085 797518781
1 786 264 113166116
1 1144 2086 7349512
1 1199 3225 290971672
2 1550 153 768639355
2 2655 1699 634571231
2 2037 124 324291142
2 562 1905 709117767
1 2276 496 726270620
1 3498 1118 888465069
1 2353 1176 556606544
2 2729 3150 212608789
1 1048 1589 173601191
2 3157 715 151509128
1 1950 1887 25611865
1 126 1499 391016026
2 1370 700 8718874
1 724 3318 417681618
2 3106 666 110096471
1 2169 358 912166551
1 1240 1743 847669071
2 1431 3386 830267937
2 62 1221 109352949
1 2033 2325 117169548
2 953 960 267205957
2 1580 3445 528143695
1 2209 274 302085788
1 6 1684 973861546
2 2021 1904 791381360
1 439 2427 823375831
2 2631 2044 194035748
1 1278 2838 565424718
2 1008 3297 494141890
1 3395 491 608928680
1 1676 1561 121744121
1 1768 3408 783443810
1 662 1353 652054126
1 2662 2257 580556166
2 1845 979 602649960
2 754 97 993628802
1 526 2345 426099400
1 80 683 558886702
1 3126 2506 622310926
2 2403 2463 859279863
1 2569 3060 777448110
2 2683 1167 427634810
1 3309 570 868899662
1 3374 2282 923405413
2 559 2045 639348361
1 492 3183 367135607
1 18 3012 655579275
2 1155 348 366193937
2 2106 2016 742403997
1 1811 121 56600569
2 2614 1970 49890999
2 2990 3226 620991272
2 55 1802 780222642
1 1257 615 15942023
1 1580 3350 471675502
1 8 1420 9719943
1 909 3101 67704807
2 3424 2149 742002445
1 3040 2377 744194889
1 564 3077 958359563
2 1765 2697 668421041
1 967 1475 246016339
1 207 2089 72947158
1 3042 51 461988284
2 209 809 774900486
2 1398 316 98361070
2 58 1087 835989045
1 1424 547 235297222
2 1606 391 57799472
1 3428 2130 172184600
1 1899 1532 807344355
1 1813 322 609877620
1 3180 842 254737135
2 1074 2090 379420480
1 2797 3456 392931460
1 3407 2793 220757240
1 3358 3387 95340863
1 1167 2238 808511748
2 56 1222 399176273
1 1846 2616 713180123
2 644 1345 719225500
2 2004 147 134292022
1 1975 2206 463108137
1 1491 1234 537560861
2 771 810 834647315
1 2788 1233 155234493
1 2679 935 406133407
2 379 1990 150834243
1 2590 1776 756590386
2 155 2760 638592915
1 322 521 227123332
2 3074 3208 995738694
1 1173 1941 810746381
2 1301 2611 184833518
2 1556 1048 262848816
1 3272 752 662137200
1 1623 3345 339642845
1 48 2407 340806966
2 1715 373 703376094
2 122 2741 243878372
2 1993 1464 899072909
1 363 1306 800188260
1 2201 1122 235699085
2 2034 113 565945811
2 1186 2574 452428587
2 2591 1484 84926266
2 2962 2557 736775710
2 31 2774 728954081
1 771 2527 212643826
1 763 2563 145019076
1 3331 684 404994610
1 1208 1372 837036147
2 2327 2140 45754069
1 1889 313 681117396
1 2236 2887 391271229
2 997 992 445588196
1 634 2219 777093106
1 1817 1290 904471372
1 3011 3158 718679401
2 882 2763 794988969
1 478 1546 325595809
1 1975 3300 606751264
1 1108 3423 855478793
1 386 1752 607251622
1 224 1815 610362411
1 2353 790 602384371
1 2454 1273 799525612
2 1871 2455 181106447
2 510 3037 438275186
1 3336 3174 969069642
2 72 570 545417532
2 3371 3214 526650918
1 2380 2959 208890103
2 80 3075 737062487
2 2458 2138 285315883
2 2857 1446 221181847
2 875 2679 351153938
1 3124 469 477950573
1 1859 1986 661562010
1 3251 2474 422250939
1 1449 1268 504831430
2 1183 1279 720176867
1 2464 913 509165377
1 3448 2658 555900073
1 3472 1071 90876197
1 2563 1300 551632051
2 355 3499 501246942
2 1446 2666 856950896
2 1750 1503 660560219
2 2215 1409 190808323
2 2371 1505 525828139
2 3186 405 218303067
2 1414 2776 391997860
2 2605 1579 805537537
1 2321 3067 81377487
2 3108 2568 349197998
2 622 1510 596487939
1 2183 2351 576042590
1 1394 3398 487658378
1 3468 1566 880945187
1 1158 1063 225384697
1 680 3339 78907096
2 2193 2551 234985590
1 1042 1823 456258251
1 1387 1107 898853624
2 1287 1262 624038093
2 2715 2372 516406745
1 2360 2996 933416258
1 2370 1597 393786566
2 2319 343 900856385
1 2155 3482 201437692
1 1807 3147 372354021
1 372 368 110435528
1 1599 1015 537217302
1 2641 272 162834152
1 1491 516 508672284
2 614 272 793113321
2 2570 1504 444733846
2 594 3096 948984974
1 1224 356 197721984
1 2320 86 856647239
2 2347 3083 250118244
1 831 670 735088794
1 3233 3117 195620795
2 3197 680 257619859
1 318 758 21561934
1 2533 2029 318718934
2 211 962 217831599
2 416 1724 633939215
2 269 2352 553966713
2 1303 2284 361417363
2 1722 429 763555956
2 1847 2953 47384881
2 3196 2122 712388910
2 1280 1236 815581928
2 2476 2083 534715777
2 1558 408 468277160
2 2687 903 32272898
1 2158 3486 290656581
1 1059 1650 821776420
2 636 2624 650538762
2 3387 113 621933264
1 632 1788 798569308
2 2360 270 483587446
2 2729 1321 771446379
1 1783 729 777377192
2 326 2660 207908692
2 1697 2528 696031092
1 2043 1811 203609881
1 680 1817 965488116
1 1250 1044 130674169
2 2561 231 425828385
1 468 2405 176484536
2 599 1528 197216776
2 1651 3287 986749446
1 1174 649 710771841
2 3476 84 514246455
2 1462 2917 262961928
1 3373 537 599436981
1 903 3251 119478028
1 734 83 22761923
1 1240 2429 64205784
2 1881 1723 38804119
2 801 1457 698536192
2 3416 3408 738785909
2 217 241 775769669
2 1572 651 777698893
1 2771 3225 740484300
1 2343 2548 781690834
2 1146 2436 523673379
2 358 2421 517253741
1 1768 752 936126446
1 3455 155 366981470
1 2313 309 425571138
2 1730 2907 321422564
1 1542 60 932431427
1 1639 797 424642450
1 3191 1082 406691786
1 2480 3449 349183718
2 2443 1319 277474701
1 2344 1182 36939810
1 351 2206 363849357
2 2764 2262 802262578
2 2397 2192 521338527
1 1491 364 762659987
2 2137 1372 626201687
2 1308 4 42948529
2 763 648 372725292
2 2330 1553 604125112
2 76 725 428085836
2 1601 3232 237770189
2 2534 1631 643350261
2 1608 991 59190408
2 116 586 401489307
2 1072 1542 419060685
2 3376 2489 290230388
2 2062 106 276299482
1 2467 1507 358069122
2 1177 2839 687571866
1 1948 2289 828279177
2 2045 1284 366924617
1 1620 3304 651238004
1 3063 1701 714245004
1 822 283 560731543
1 1005 3278 767886305
2 796 1701 550673048
1 582 431 78816609
1 59 1397 608821761
1 345 90 628966062
1 3159 776 244795775
1 399 909 267177284
2 1341 660 397405634
2 712 71 22209572
1 3193 1385 903182975
2 1685 1592 651253925
2 1527 186 913393093
1 2823 687 35301473
2 2690 421 230817063
2 1993 2053 437561768
2 1057 1642 520197271
2 2069 2292 678796860
2 3414 3122 193814697
1 1748 657 303086631
1 2001 2449 93563367
2 620 1738 990404742
1 1129 969 165397808
1 1016 2336 720744198
1 219 1779 720456851
1 369 958 144008122
2 858 2931 150806829
2 1264 517 939138205
1 2589 2156 75034364
2 652 3284 835398525
1 1903 1265 521305837
1 1679 3241 785023123
1 1847 311 481100288
1 2313 1023 840184031
1 2253 2019 884739353
1 2855 3259 926216474
2 500 432 293648497
2 2915 2346 370573987
2 1768 477 93067296
2 1806 864 188680049
1 679 1335 750135819
2 2172 950 609249638
1 1976 667 507603864
1 1652 14 237649260
2 1808 2259 996910146
2 3329 3267 162995564
1 324 269 58455994
1 1504 1028 443284754
2 3301 3264 138722550
1 2360 2573 147639113
2 2514 2176 193420781
1 712 393 197929113
1 2285 3462 878821647
2 902 569 621692285
1 530 1165 796118240
2 2758 543 733659494
2 2383 2126 896603594
1 2612 733 320564229
1 2173 1935 328089809
1 2657 1725 133080953
1 1652 228 441827670
2 805 2960 432138786
1 3498 466 754434031
1 1254 1088 793124245
2 1841 2653 109141512
1 1262 3208 951808534
2 945 2022 46289266
1 607 1676 173125045
1 1395 1665 142682582
1 1969 2050 673086593
2 1184 1049 856552093
2 3255 2514 640262739
1 2495 3180 78751642
1 2593 2539 273639162
1 2324 173 287206771
2 3183 22 396684144
2 3029 461 751390560
2 2699 2245 125257901
1 719 188 867356309
1 2174 709 502765295
2 253 2190 253769801
2 3488 3426 634521845
2 1610 1274 712070286
2 3049 1189 475893190
2 2165 1359 597157002
2 2895 3359 568091825
2 123 1758 925794298
1 872 3111 730296446
2 3391 154 373849871
1 185 239 702052437
1 2775 1316 187302824
2 919 1976 30162026
2 741 3446 976789706
2 840 1975 932227582
1 832 3459 139590153
1 3221 257 433573762
2 3422 2481 659511668
2 1309 3009 772728883
2 2568 2966 496939345
2 118 2086 797260716
1 2800 1834 476592679
1 535 1659 200723700
1 1170 477 242604097
2 843 1253 618031107
2 1366 239 500585452
1 1379 579 28631618
1 826 3430 88870381
2 821 712 17111880
2 1137 794 944989143
1 447 1518 40692887
1 3040 3294 61085195
2 1996 1079 306036804
1 2647 1754 967141269
2 345 763 673820755
2 815 1711 746090988
1 370 2832 615086080
1 2138 1568 140554490
2 2254 3369 490989170
1 3248 2290 298801713
2 1878 957 903926727
1 3288 2001 944794441
2 2549 1109 933282164
2 712 1066 512832707
1 1894 1838 855977801
2 739 2075 573768190
1 140 1185 24974862
2 3199 1733 738788715
2 517 1337 687205964
2 286 1560 563504879
1 1681 369 536333939
2 547 2727 718779645
2 2958 1067 788717802
1 2047 310 431136363
1 1918 2157 456206972
1 2339 1118 926066752
1 3333 2523 916142572
1 1501 122 766177491
1 70 2508 445896631
2 2107 1756 908135165
2 1078 2014 290111847
1 982 2776 404082692
1 1389 1692 596585034
2 1425 668 193218122
1 1267 3087 835972201
1 1920 3015 949383581
1 418 579 595792456
2 31 2347 55966174
2 864 1518 328492379
1 2624 1946 100716762
1 2533 774 814549150
2 2792 237 402690778
2 3081 1157 100927747
1 2552 748 719893991
1 3463 517 983575262
2 895 1770 966773363
1 2241 2678 110003289
2 1613 455 797141650
1 2509 2195 820484010
1 1769 1440 289831561
2 2920 868 579696205
2 383 103 497045584
2 1706 1705 371222816
1 155 1623 281464686
1 1832 1856 90301818
2 1126 2635 338067436
1 1711 3141 202886100
2 1060 1364 479196692
2 3369 849 765524957
2 1782 2257 649302618
2 1115 373 364179130
1 119 3064 833972183
1 2450 238 997909709
2 1829 1174 305305711
1 2492 3157 898799399
2 3232 183 771267632
2 1535 2205 688317900
1 1331 3040 611939322
2 3064 1568 447211464
1 3483 3005 501321144
1 86 447 521176638
2 1839 1032 101013170
1 3130 2974 63916970
2 1188 1529 947127381
1 2857 13 574807788
1 1388 2857 758983364
2 1245 1951 530911510
1 1672 1244 436709752
1 1130 148 668465622
1 1240 1418 94764941
1 2312 3367 326919801
1 1623 2102 235643803
2 163 162 494518646
2 1965 3119 876138249
1 1232 2354 706835703
1 74 935 255824555
2 2121 2407 229452690
2 915 526 923804095
2 3069 2588 31494547
2 1811 2502 388345678
1 1939 2821 708092867
1 1696 930 649715150
2 331 664 924803974
2 1173 2037 34647532
2 1204 3100 105480222
2 1470 839 220448284
2 3398 3143 187623631
1 1993 404 539078551
1 451 2943 7882587
1 932 257 321074461
2 1129 1329 522548810
2 1077 2829 199190991
1 1993 1479 516315640
1 2898 2314 570684595
1 3289 1592 604958744
1 1384 2498 291516260
2 1681 2210 627843883
1 29 1582 92050366
2 843 1176 325113346
1 1179 3102 206232030
1 3342 3236 624435067
1 48 477 740836954
2 1099 1751 961706077
1 177 418 44936253
1 2508 1642 43662025
1 1706 1205 623454
1 295 2855 113490351
1 1442 1662 646225487
1 127 2491 206726606
1 3173 1809 811139020
2 30 2642 934945954
2 2979 641 401474374
2 85 72 44620466
1 1357 854 263370649
2 2650 2117 217755620
2 2507 1153 690847981
2 422 3062 513257843
2 986 1135 89583220
2 2135 2434 522308805
2 3200 1230 92887984
1 1058 1436 259503431
1 2855 2876 881769017
1 1303 3282 32217162
2 1027 2105 241913508
2 1514 3197 222965789
2 1620 3052 764490833
2 809 2247 65358009
1 1852 2121 446369484
1 731 1780 387755270
1 1075 2039 97239624
1 1006 989 208306758
1 2772 2056 36548423
2 2986 650 17240185
2 2420 3322 360123272
2 2563 326 477463546
1 507 2404 112629727
1 161 600 99571591
2 3212 717 116238561
1 2379 3153 819582814
1 2241 3381 322277214
2 529 785 635116183
1 2132 251 616297010
2 1702 408 564680327
1 788 2959 141089790
1 2092 1397 694670449
1 625 281 627673255
1 300 2261 297943540
1 2409 3050 717910940
2 1714 1545 985735036
1 1795 2400 152255979
2 1046 2260 832214597
1 1217 2662 167435278
1 1729 1984 310263429
2 353 2169 80623943
1 3488 2002 720080713
2 1087 2755 235245041
2 2840 1806 675208102
2 2729 1792 228478610
2 1352 2883 766424891
2 255 3058 282826124
2 18 1079 243844200
2 2581 1550 124610884
2 180 2236 938570241
1 3250 136 691142544
2 3246 2335 451480525
2 1030 692 413193181
2 1135 1604 199506186
1 2658 3146 400467911
1 3119 335 214909175
1 781 2231 788207054
1 1004 1429 475885338
1 442 1399 942697578
1 251 2300 94286894
1 1090 1950 262195916
2 1648 1308 878367264
1 1993 978 219019936
1 1398 2701 495580854
1 2068 2533 547776311
2 720 1617 683353096
2 342 2432 991766028
1 1759 2230 245153662
2 457 2473 856208314
1 1024 2229 610230221
2 1547 1187 557802745
1 389 1626 772417551
1 9 3045 382170914
2 1125 1267 35046638
1 1015 1397 70587814
2 2847 2221 421206994
2 3160 2764 339906288
1 806 1097 542658482
2 2729 1230 390111724
2 1002 631 725143297
1 2736 3447 423547447
1 1935 1086 178047530
2 1620 570 841925584
2 3416 3478 914769355
1 2058 1689 773842986
2 1685 1721 419836680
1 1813 1290 141692419
1 2081 2462 534581918
2 3056 2968 328162578
2 134 393 14069915
2 2512 1049 806758425
2 2348 2392 847967386
1 1696 2321 552234685
2 3298 2534 8751028
2 2052 3138 96718562
2 3466 939 670227621
2 2584 2679 530454255
2 1973 2952 730008073
2 1609 2409 984485834
2 2322 406 154799779
1 2663 2635 379528308
2 2243 2715 333854144
1 1388 271 498355023
1 2351 1421 68418873
2 2893 7 890795052
1 2754 3345 439245086
2 3353 1657 126742696
1 524 2579 247225756
1 1292 3138 296939936
2 1463 1436 103729098
1 3046 1496 893013063
2 664 3153 906482668
2 1234 3172 406353328
1 2625 2604 834612673
1 1502 1843 337007273
1 2289 837 290645088
2 1285 2479 59327507
1 1121 500 426553517
2 1408 2266 764157864
1 1470 2778 457641479
1 1026 75 68748523
1 3416 373 860924135
1 910 3049 206267037
1 3075 334 668768595
1 1790 3332 836476214
2 494 1313 159059573
2 1687 2680 314103490
2 586 307 676763010
2 1656 75 429889805
1 850 1688 316314019
1 1348 1253 877594746
1 383 585 237747223
1 1681 2894 887082982
1 350 3109 517697342
1 2345 2497 979796499
2 3413 2361 375154832
2 2310 1638 470010849
1 3173 1641 77772320
1 2281 2584 985174092
2 1978 1985 623770247
1 1111 3296 169852315
2 243 814 397343344
2 871 1994 56874928
2 3460 330 729535699
1 1836 2989 864678889
1 971 1796 304841796
1 3465 76 569879604
1 1563 261 907907233
1 1095 2213 117089544
2 2925 1799 141483094
2 2716 1462 990096151
2 2479 2473 245556712
1 1783 284 325167562
2 2289 1092 692941540
2 2326 1208 785087576
1 1750 2097 322447166
1 707 1769 114192503
2 3368 1644 377629862
2 501 943 369077394
1 1886 2591 225144607
1 1114 2581 148986433
1 651 2857 757432740
1 1452 1666 168610063
2 1013 3248 811169110
1 1831 2466 562130536
2 3272 1232 832651054
2 2014 827 84560071
2 1675 2471 917804835
2 2775 2258 947208772
1 3172 2809 272859073
2 1431 1743 161714420
1 1639 1404 857681935
1 748 2600 393835646
1 3006 655 523832858
2 2786 3249 54518213
1 2119 244 354739596
2 2537 3432 603038329
1 3394 2355 858502830
1 327 2643 259404748
1 2252 565 100293112
2 104 3255 520941002
2 1846 2984 465602006
1 2818 2594 75810224
1 2731 1601 798241878
1 2190 2446 458562822
2 3423 399 586106101
2 1367 1127 376775484
2 784 821 5754596
2 763 945 412918202
1 1365 249 387629399
2 2240 1989 58572193
1 1575 1709 64220217
2 107 1340 842949698
1 97 1346 190951100
1 2489 3027 412746852
1 2833 2761 152201751
1 1751 503 118823816
1 2135 1885 343998715
1 2640 1980 702140948
2 3384 378 212296130
1 1140 831 412268423
2 1175 1656 117093054
2 1985 1022 980746624
2 210 1534 777032629
1 3100 878 510123954
2 2437 748 851646416
1 2947 3304 77218568
1 3463 1498 573186513
1 2357 940 175909733
2 3235 1996 873275401
2 2010 489 889000508
1 1708 1226 130155718
2 1154 1281 625203164
1 2947 2237 854411860
1 1108 727 719796147
2 2383 317 989980331
2 893 654 599841724
2 1308 2231 120484995
1 580 607 462815256
1 2731 1909 996136716
2 2212 857 605940308
2 940 272 570843258
1 1718 3070 823438019
1 438 656 850437041
1 1113 168 67539905
2 2671 530 280454566
2 3454 3432 93949940
1 1578 179 528623118
1 3318 1083 392318501
1 2163 1304 521083115
2 1948 2623 329630555
2 2242 3072 603673995
1 2807 664 247378951
1 1633 1875 591101703
1 1002 1811 962776254
1 543 2628 396974807
2 341 942 1621967
2 397 3083 180443292
2 614 2362 918319631
1 1923 1163 470122520
1 299 2080 23391906
1 1864 1000 373422775
2 1463 3412 657021072
2 2089 3443 161161953
2 1837 2056 588615767
1 1306 1019 870949781
1 514 2614 612158606
1 718 2585 827883663
1 896 2001 391646923
2 181 146 518781553
1 1876 2076 667468003
1 2702 2559 437932992
2 2870 223 804412348
2 498 578 753221911
1 2706 2060 473491438
2 1430 436 115665697
2 974 2030 713391367
1 1434 489 172909699
1 751 3464 959463403
2 378 2039 969598842
2 2459 693 602683075
1 1886 2538 631291273
1 2335 1790 848257362
2 2837 1757 797721051
1 3271 544 498872800
2 3154 3138 34119612
1 2082 2395 453477276
1 1641 2659 624547289
2 2734 3381 312247157
1 1471 2863 510103254
1 771 3094 577182957
1 401 1444 306045157
1 1015 292 204779382
1 2989 636 213218610
1 236 2845 405334052
1 546 1480 607770342
2 1913 618 715574875
2 1645 680 806070682
1 2148 3267 485040488
2 419 1922 745229213
1 3143 2804 811805517
1 3121 1812 211454324
1 1974 2848 601177021
2 268 2945 186022653
2 2849 553 931118536
1 2194 2147 574895260
1 2096 505 542458061
1 1859 1824 88638885
2 372 72 282936243
2 2821 1210 649611390
1 1748 1334 911743578
1 2856 183 201894347
2 1356 3471 819560766
2 892 514 246287753
2 1952 1768 926774631
1 59 631 699637163
2 1565 3177 839246161
1 1899 230 894917143
2 2947 296 574771081
2 2765 2958 732677046
1 2169 426 30904891
1 643 2754 830333519
2 3395 1167 440975827
1 1737 2083 985365077
1 3136 2688 968257485
1 2652 2264 420120175
2 708 38 74705002
1 2702 920 684695470
2 1785 396 72183543
1 2017 682 517248567
1 1337 2360 514753797
2 3075 1666 760201895
1 2360 1693 124021785
2 2616 2147 598465135
2 1768 2858 974018759
2 714 300 10527781
2 2093 2906 248611306
1 1944 53 701363506
2 2365 2106 373922699
1 1171 3428 929307011
2 2144 3199 507648041
1 876 1204 826915959
2 3010 1561 919446647
1 2626 704 60084769
1 235 2020 702617337
1 1437 2669 200957709
1 484 377 775972806
2 960 1770 958758073
2 1978 1563 170645582
1 2296 2511 87443240
1 1564 1819 377780013
1 2999 3235 703277036
1 1742 2025 425055151
2 995 2630 706598507
2 1949 2360 31134631
2 3402 29 965837960
1 3185 673 462794827
1 1547 2934 387160183
1 1128 2035 98678313
1 1393 2945 192051012
1 1858 3481 968801955
1 549 1457 756461411
2 1580 2458 637631184
1 3023 945 561552904
1 591 219 921776876
2 557 2208 854114580
1 953 2352 322911857
1 741 2012 146604039
2 2168 1748 723423716
1 2117 2231 566949083
1 2881 2634 689646144
2 620 2982 163181989
2 2520 745 526587504
1 427 3299 862927666
1 894 2276 958407279
1 1125 389 157695414
2 747 2735 481847844
2 606 2984 638517857
2 3151 429 613085633
2 3084 2863 53987745
2 2668 1600 730774015
1 259 1154 504051674
2 3188 1197 58825579
1 1777 1911 652348543
1 3259 2640 42025044
1 1746 2361 80482558
1 3310 3113 869019461
1 1524 3459 373801107
2 2841 368 169907433
1 882 974 839937831
1 1423 2901 233455571
1 1862 3124 66419421
1 1235 590 8928842
1 502 947 111782206
2 1960 223 940345139
2 1319 209 457000155
2 1850 1344 912966660
2 308 554 328564962
1 3462 1508 22644739
2 1356 1590 997658647
1 1919 2991 551139832
2 2975 1918 125813708
1 1885 1000 852575533
2 3233 2880 969036965
2 704 2699 459711888
2 3193 1051 774053445
1 718 3228 592214402
2 1520 61 706182578
1 42 1870 339784789
1 1492 1695 234414880
1 2911 1892 946962858
2 2412 251 312200331
1 2528 3353 526124933
2 1444 2041 622533317
2 2091 1726 329453813
1 308 1010 603761415
2 2051 292 670054466
2 1669 472 499829081
1 328 1584 519753878
1 1785 1993 161669225
1 2177 958 545662822
2 41 2379 372529343
2 2924 2091 960576543
2 1163 2232 609411276
1 1314 1050 758714774
1 2033 3466 85692125
1 3192 473 534606003
2 915 2762 412489865
2 1046 126 378780282
1 2277 600 349097989
1 2288 692 583655311
2 1539 2581 314187948
1 886 2948 517200042
2 471 888 219770739
2 1371 2686 746700105
2 1768 3368 52290232
1 880 588 549709814
2 2112 1892 677590805
2 2115 463 716912876
2 2295 464 808459716
1 357 687 114779968
2 2021 2570 982404484
2 2076 1244 747077662
1 2176 2010 258848587
1 638 1237 36241601
1 6 2034 470549941
2 697 192 623230406
2 1749 2915 713831568
2 1006 796 526210665
1 581 2839 262808194
1 3178 1184 147439008
2 991 2981 858418463
2 3419 2022 958997139
1 585 2638 453654369
1 1623 2580 952962620
1 2513 350 4639246
1 1473 2036 152574046
1 258 1246 950450183
2 2821 2246 375534655
1 3157 2517 590314235
2 1952 2098 207250738
1 819 3117 953525284
2 2061 978 255218363
2 3190 3235 56918872
2 1818 3190 470735610
2 142 3034 277251822
1 3283 1106 894707578
1 3204 1107 676065998
2 318 2404 186962687
2 1447 2427 693610635
2 630 862 283488538
2 1073 2521 50064414
2 957 2230 977691250
2 3499 1066 205450074
1 1309 752 374653361
1 2494 370 198062181
1 703 1370 474329619
1 684 1688 412933311
1 1030 3109 270611883
2 2947 1932 961489472
1 690 692 6533729
1 3207 2649 851167834
1 2100 1127 75439458
2 1806 1427 425544532
2 168 807 44935293
2 1377 1764 656357330
1 2487 1239 60669495
1 637 950 868706017
2 1491 497 529669661
2 3282 3234 504132482
1 1677 1963 439914480
2 35 3019 521130525
2 2370 1486 695300511
2 3466 533 955473829
1 615 533 517067898
2 1980 2206 290887662
1 235 3088 957401991
1 1964 1034 189930128
1 2073 567 283248335
1 3472 2110 338732806
1 690 1950 510582217
1 1413 2771 883198652
1 3365 1153 801274091
2 1972 40 594355063
2 1033 768 837942457
1 2701 109 168735207
2 3003 1099 773208142
1 1657 2911 47632976
2 1198 1238 724733245
2 878 2272 477485949
1 2193 762 917467310
1 2989 89 970266630
1 3378 3118 737294218
1 758 1480 41709494
1 77 118 651840289
1 1009 2773 857512479
1 966 2907 230287191
1 512 1795 697355272
2 2811 3320 772696719
2 572 3106 192524913
2 766 2249 442479626
2 344 2108 666954900
1 2191 3344 595730352
1 1153 2913 444663504
1 3191 2856 949092487
1 373 2942 659743492
2 2670 1355 929666396
1 1121 2429 901249697
1 2783 1800 28786620
2 1706 838 117966324
1 1345 1651 314656914
2 982 2019 166200795
2 2207 393 384185809
2 2558 670 118112711
2 1155 230 508202332
1 614 3278 764758802
1 2438 303 323285952
2 3168 3099 359957215
2 1814 562 478565954
2 1305 2890 563303713
1 2792 161 326868813
1 1423 3186 718185328
2 1842 2364 358893400
2 755 857 926829471
1 2621 3453 136946513
2 558 1060 346909487
2 895 2592 994228011
2 1089 2468 790667333
2 3151 641 983830395
2 765 2654 124812268
2 595 163 683583795
2 701 950 372769534
2 1602 1793 537147760
1 741 2826 635272369
1 2269 2991 839257076
1 1314 1377 29299893
2 2726 935 430440891
2 1952 3405 164777069
2 2755 361 835352256
1 2728 461 723656068
2 2430 2684 583065320
1 2533 1621 224433218
1 297 2303 369465180
2 1093 110 546038733
2 2565 441 619758176
2 865 174 54398916
2 2668 429 282150937
1 3082 1041 263397847
2 1938 2114 326970997
1 3218 1815 940654529
1 3404 925 983022452
1 1861 2999 362416731
2 2795 2672 137576445
1 2440 1864 745500024
1 3195 2381 810237530
2 2578 1270 406363094
2 2875 867 794618607
2 2734 1147 267450992
1 3138 1137 385816439
1 1590 1409 985584491
1 2995 2227 398723025
1 155 1355 991172821
1 1467 638 261533758
2 3038 1621 376850257
2 226 2645 840847581
1 985 3406 842181876
2 2523 221 702313944
2 1664 2110 328011285
2 2830 3049 604933317
2 2770 1682 7578133
2 2583 1378 109409969
1 1501 2157 468007867
1 2849 1978 949754373
1 1446 2961 22508226
1 1707 2419 194638166
2 356 3140 898769997
1 2156 2417 586392556
2 385 1635 355210901
1 779 2727 418444499
1 1447 3066 810693994
2 2997 1020 426117847
2 1316 2835 83501536
2 382 1230 440931276
1 2806 1397 921891554
2 1776 2587 610109623
1 1946 3022 593482402
1 1988 1991 515212469
1 3018 393 163518326
2 3334 1303 36399321
2 389 1048 375967815
2 1260 2392 401389568
1 288 651 318072803
2 2036 700 730153852
1 1461 1938 14982025
1 489 1368 342973234
1 2284 2536 489593080
2 2180 1264 923679163
1 517 3084 609669323
1 2189 2043 390399509
2 1367 1424 488344772
2 2664 3259 880882519
1 185 632 1608228
1 789 414 598359360
2 1432 622 533649358
1 1307 2212 139109202
2 602 1800 534876170
2 2119 2601 700486788
2 2599 2549 573550710
2 3002 3270 813845178
1 1282 3364 132159354
1 1541 1261 151675834
2 2588 2184 635999865
2 331 537 208443568
2 351 2392 927152888
2 1658 96 953778031
2 2252 2578 212892784
2 2682 2947 642253126
2 1388 2910 441919824
2 432 1251 810604892
2 2524 1404 74971733
2 1256 151 867792995
1 2174 2142 379825518
1 490 2889 546839073
2 915 372 183226548
2 2102 1592 483129820
2 891 2700 246988023
1 3459 1025 488444463
2 2987 3296 50745486
1 1668 2382 16071997
2 1061 3164 89838376
1 3285 2683 356844695
2 3406 1917 768226917
1 3252 1668 132937594
1 2851 2003 523123564
1 2303 1411 386255637
1 2659 1761 141842451
2 1508 2576 580219133
2 776 2578 660691959
2 1551 2171 456513093
1 515 1584 26496609
2 1169 3474 877366607
2 2141 1001 93992966
2 2438 2161 192094492
1 29 2023 471573697
2 308 588 349364385
2 777 1042 360898168
1 1368 3185 782108068
2 3176 3401 84151737
1 568 1653 208342275
2 2668 1361 859192131
1 3301 1151 699019822
2 2999 1322 729405847
1 2905 1486 200521710
2 207 1531 27214681
1 2371 1338 237927405
2 3499 669 436552684
2 1348 735 213564145
2 653 766 259257366
1 2819 2969 970245036
1 2373 1364 448443977
1 2281 819 747162240
1 2202 289 955928936
2 1004 412 101162189
2 822 2132 570252370
1 1434 38 929676472
2 2640 3208 787696895
2 693 1173 587960925
2 3062 1928 551951237
2 1945 1489 568285255
1 2478 709 303993487
1 1224 664 390238869
2 599 3217 944748481
2 1690 1600 381689367
2 1138 561 405054262
2 2727 770 924282711
2 3356 3149 239390355
1 638 2160 954175777
2 2332 2803 246603374
1 1703 2643 459884964
2 3169 2869 155459902
1 324 2170 64793430
2 2121 2989 7182426
1 2044 888 134269378
2 654 117 273432519
2 2690 1343 477670521
1 2919 625 942395615
1 828 906 957243068
1 3440 1120 279404901
1 475 591 981382855
2 226 1737 425262927
2 542 1964 64263159
1 2667 130 256830565
1 2932 1409 118631204
1 2812 655 442619224
2 757 119 927482731
2 2485 3211 953010607
2 968 1708 856668585
2 1045 429 771547238
1 2589 448 35340966
2 2464 1595 175255064
1 1382 1604 952258524
1 1836 772 267912769
2 827 3312 87310630
2 387 2303 986398319
2 3119 1973 650232147
2 763 50 216085856
1 559 1780 206135742
1 1879 2050 111226911
2 254 3368 923262066
1 2173 1531 16669978
2 577 1338 792824289
2 951 443 810200577
2 1346 718 643286897
2 1888 1520 924277086
2 336 2586 81646102
1 2867 904 355014688
1 2232 950 937434729
1 422 1596 680288032
1 3060 1523 765496443
1 1293 767 408647325
2 1264 65 769209260
2 837 2937 21991347
1 2255 225 97070308
1 325 1752 445047002
2 136 796 700596879
2 1847 2264 277883205
1 2975 641 845699997
1 1911 2905 87265095
2 1620 830 206247585
1 1830 2400 92692092
1 2895 1022 52449635
1 853 306 97137492
1 2010 1228 763780756
1 215 590 845203249
2 2819 1370 580806114
2 67 2339 328522741
1 2183 1412 458609969
2 3375 1145 135474113
2 727 1801 755316925
1 2292 975 493228094
2 2506 3285 589312388
1 3483 210 212345717
2 833 2357 146193668
1 548 2351 890350566
1 2114 2197 932504826
2 2569 1948 324691488
1 933 2123 379660630
1 2975 899 642017206
1 570 747 279013253
2 222 1581 75304735
2 1110 2064 281484302
2 3319 952 561472031
2 773 247 222281920
1 1305 2907 341116537
2 3473 1370 929876428
1 3458 705 839552130
2 573 1167 979817484
2 2140 1152 247854744
2 3216 1950 599647222
2 1981 1284 690187046
1 1791 3124 605306417
1 3322 2087 41570832
1 982 1265 127462907
2 310 1849 78605705
1 1767 3345 126580238
2 1086 1213 600553002
1 3229 224 122244458
1 858 1314 59844579
2 266 2834 165004508
1 89 145 373662508
2 1312 1034 890132068
2 473 1927 842941803
1 2329 1008 936484155
1 505 562 989323376
2 1576 2315 529468610
2 2868 2314 684758558
2 2655 2040 246574918
2 2 2357 525412224
2 579 2838 72365713
2 2460 1268 623427237
1 637 3332 402029570
2 275 2872 515216010
2 1763 2698 285506046
1 1519 3374 195997408
1 1353 1239 823821898
2 2719 1519 501662887
2 1869 2124 383107090
1 2217 3137 480230742
1 68 2073 187367105
1 3300 28 9197211
2 3136 1128 206172829
1 1812 9 807597828
1 1985 2518 433744495
1 3123 1652 450783808
2 2963 638 299730290
2 5 2799 730736783
1 799 2947 925533846
2 1308 2447 224779030
1 3488 22 310472602
2 337 418 32933009
1 1924 1108 460768712
1 1189 3422 98334912
2 3062 1152 890824867
2 2189 3346 230704534
2 3353 700 172211352
1 1476 716 208164391
2 30 3348 528154372
1 1222 593 721287139
1 1649 2307 825342937
2 3055 1603 294983327
1 3500 526 889985556
2 1386 844 728422599
1 3171 1325 263043779
2 1228 2710 866941316
1 3195 3203 259602521
2 603 1177 958694081
1 2228 3258 375617656
1 511 1273 662877980
1 120 2543 89058021
1 2491 1217 137538915
1 1008 2830 226749493
1 1555 661 343754727
1 935 227 752306017
2 3405 2708 49848183
1 2193 1642 511907322
2 3066 2010 211838853
2 522 3333 82455089
1 1083 1925 65000450
1 1851 1107 195737047
1 3293 1149 838916112
1 380 3460 168613872
1 1088 159 236837165
2 1500 1753 212623223
1 3052 96 37531884
1 320 2450 41056517
1 2066 126 893199640
2 2508 204 873625040
2 2802 2928 715711766
2 1499 1202 539018297
2 3139 1176 729431629
1 1470 1088 123457856
1 3190 1241 823582259
2 2722 416 337104683
1 836 2385 447617412
1 2415 623 891271502
1 1271 2066 376352987
1 1297 1712 82076261
1 2241 1372 636568236
1 1766 3395 879009658
2 830 755 217296176
1 2448 2736 974512940
2 105 307 511133430
2 161 1089 543657811
2 3211 2747 801609104
2 1896 3100 682021419
1 1056 110 71986146
1 1205 335 436259183
1 2126 2140 295344733
2 2855 3472 274535534
1 2186 2903 365708897
1 981 3302 976454680
2 1132 3375 948309229
2 1565 1501 354671973
2 2291 1993 119158708
2 1146 3312 284262676
1 754 2430 456204008
1 2327 2445 451807193
1 1979 3243 612009133
1 1147 43 754469998
2 1059 2617 895501418
1 2431 1240 338620903
1 1501 3159 172906689
2 2101 328 408738806
2 1717 1218 772114141
2 3002 1461 915200651
2 878 2095 736696109
1 1846 3170 247856731
2 2546 2703 774067463
1 1610 461 961175496
1 813 931 453502510
1 459 2453 544395161
1 1555 3019 88215987
2 462 3433 584738557
1 2182 1670 142646442
2 2050 2594 506977306
2 2579 2462 865608690
1 8 761 212675227
2 213 372 286404664
1 634 2138 502736395
2 1001 1230 24756058
1 3312 3253 591762770
2 442 871 970681514
1 370 2668 183167397
1 2138 2587 326150657
2 2083 919 821184890
1 1037 1271 314618763
2 2757 3495 464210765
2 1627 319 390060215
2 973 1684 708047923
2 3230 1666 756167719
2 1695 1759 370415288
2 941 2968 304891490
1 1794 410 614465783
1 372 1751 875783615
2 2362 679 427644367
2 506 3100 832535934
1 3069 1812 25305075
1 2790 2229 503285281
1 2729 2442 821055489
1 594 1382 230293882
2 2224 2116 743107261
2 1182 3396 130567079
2 2941 407 36664504
1 1833 3042 72667462
1 2739 2929 461425153
2 354 715 714427389
2 1493 1459 745916664
2 340 2486 330003655
2 595 3276 459823843
2 166 2578 168784111
2 2778 3286 69626027
2 2532 3333 173456493
1 260 2362 26526601
1 2092 1742 794048189
1 3017 2320 840078058
2 693 1595 223248732
1 1889 2183 854745470
1 1822 3223 777418804
2 1024 1718 84196953
1 2607 588 465322072
2 1805 2379 689702278
2 364 3368 939480878
2 2250 2208 975323054
1 380 2041 229573675
2 3093 2495 66544511
2 2607 3467 530874910
2 541 2559 58468439
2 3199 2549 201283600
2 176 2961 649586073
2 3442 3427 83894475
2 2834 2000 159229318
2 1430 341 951359768
2 1921 3390 507323528
2 2149 1570 356464654
1 1246 2432 563894414
1 188 1710 593558977
1 2012 2864 953833104
2 1939 3490 935392206
2 445 3103 745627302
2 866 1244 169270367
2 288 3051 415045054
2 2142 3417 580573940
2 1230 1793 596375749
1 1859 873 173764154
2 1942 747 60384380
1 64 2382 166320220
1 1396 336 843535299
2 3402 2951 808961247
1 368 1204 791600952
2 43 152 666222607
2 738 502 983576664
2 3165 653 888354596
2 2036 1311 815608810
1 430 2943 606404214
2 2460 823 600602674
1 3023 94 65559828
2 1637 1844 217173643
1 2732 1302 18214171
2 1706 25 866092595
2 2084 3356 711164004
2 2367 973 390804700
2 2437 1770 49365866
2 2257 2623 74472752
1 991 1398 308202498
1 1769 590 791186075
1 1786 2154 861594722
2 3261 1852 969260757
1 3045 2431 148412455
2 1276 1687 700293684
2 1568 990 51994371
2 1004 2481 19931010
2 2483 2706 211264896
1 2385 1427 246221659
1 808 2807 165441990
2 148 1837 11269272
1 2309 3044 999520689
2 2717 45 186540697
2 595 1198 792843469
1 3238 3414 360829798
2 812 2055 395467103
2 2610 2138 517286382
2 46 184 721989429
2 449 1897 173726971
1 1445 2406 162946750
2 126 3457 930063625
2 2874 1988 20978752
2 1029 956 15915194
1 2985 264 456970937
1 800 680 500872783
1 2995 3362 524547293
1 805 3235 3068281
2 2049 1025 52767289
2 2509 2114 795096177
1 1678 3090 539822048
2 2274 1435 24844267
1 418 1024 181478407
2 1491 73 131951294
1 2860 2526 890702803
1 2630 1344 793768793
2 2525 879 175328885
2 980 665 763079390
1 1296 1520 638952920
1 2843 1839 258844724
2 14 1989 186957430
2 2361 2218 630789882
1 1818 367 726118604
2 3274 2746 595919927
2 1172 1832 578544267
2 1481 3364 378438265
2 1437 3066 192540089
2 3148 615 679809073
2 467 3014 685452179
2 32 1197 785819967
1 1607 74 266572951
1 973 1447 426622827
2 2293 2777 265151174
2 1554 489 16427511
2 783 3316 867772878
2 609 3155 882123353
1 866 3348 953642254
2 1937 3079 867631822
1 2774 2146 186114451
1 2696 599 618876620
2 1865 2665 340268335
1 1887 1786 26500770
2 750 2897 206478521
2 969 703 62103802
1 1670 2654 647526712
1 427 1624 49633738
1 79 3171 302281318
2 1839 1221 96355807
1 993 2968 644642339
2 738 165 132191460
1 2627 352 695725277
2 2401 34 753574328
2 1791 2670 520300215
2 2447 850 626356851
2 1126 1656 171314350
1 1658 2568 671568030
1 1548 1084 704015898
2 405 129 919730084
1 1779 829 805618633
2 1870 1486 131553582
2 1119 2026 365683161
2 3221 293 206283140
2 1216 1966 154819726
2 2652 1218 74514306
2 1885 501 222738998
1 1562 1071 865871653
1 3008 2387 211858702
1 613 288 61199363
1 687 1591 269053263
2 906 205 22615293
2 1920 3450 516947127
2 1235 163 547113929
2 638 53 276398973
1 322 3297 148744352
2 1268 270 682394284
2 1792 1516 265287145
2 1693 1352 921725800
2 1190 1509 226689863
1 2585 267 655515153
2 781 2434 140535188
2 2199 403 262140489
2 1961 201 323224299
1 3153 470 498052858
1 1592 816 755831007
1 409 1508 482736341
2 665 1660 72237380
1 3358 1289 208363971
2 2198 3380 206471665
1 152 2055 58602200
2 862 228 132837711
1 2457 2571 981006876
1 105 453 840606511
2 2332 581 390708488
2 2820 1214 295829197
1 2311 380 80465407
1 1398 3075 331056431
1 3336 428 834504076
1 551 1838 883285153
1 251 2827 940349409
2 1515 1849 760176558
2 1266 676 945230199
1 961 956 64141821
2 123 634 46517090
1 1150 2575 793049930
1 2285 2506 631756666
2 3406 3014 75406697
2 1205 3203 401226163
1 1372 3282 609060327
1 202 2801 204549784
1 1632 2648 278433270
2 3203 926 922353881
1 2173 2636 317209655
1 1029 203 214512171
1 2471 3474 361955305
1 2526 2178 690228700
2 2208 1149 749154133
2 1766 3208 411730035
2 1959 100 910749268
2 2802 1928 842180790
1 3148 2305 746165779
1 2696 705 686708011
1 2858 2768 922792010
1 1673 2523 959957034
2 265 2175 7090652
2 1818 2148 795809694
2 359 1760 355995965
2 3336 2168 412503508
2 3353 2713 887963847
1 394 1327 305915952
1 3338 373 678982833
1 2336 3407 332621114
1 2416 918 915451220
2 2687 1512 164806893
1 2217 1639 96210572
1 3402 924 676903031
2 2114 1604 273095842
2 1183 242 297350251
2 959 945 532581633
1 1029 3277 465501891
2 2676 752 109669433
1 1499 2837 121473019
1 2517 3392 826135182
2 1755 3322 629078408
1 2074 311 566943471
1 2873 125 999954413
1 1303 1552 710875936
2 2304 2015 434858220
2 7 1659 883878182
2 218 2005 28096294
1 673 2017 731851028
2 1803 3151 122759583
1 2535 1995 125453499
1 2286 991 907769126
1 393 946 574449004
2 1124 2753 448506426
1 2959 1036 10019737
1 612 433 925071072
2 665 2575 318062842
1 1478 2230 705377553
1 2270 1127 407517160
1 1651 3066 368759931
1 1854 2538 849555574
1 2148 679 756956849
1 642 2269 771763991
2 1420 3149 47052123
2 792 2595 793020978
2 2512 3247 966728183
2 850 1606 195092545
1 1206 2742 900342125
2 1893 273 594701900
2 3164 2523 17084163
1 3479 2462 65782029
2 3004 2253 643584580
2 2412 1288 558636005
1 2491 470 718719334
1 1482 1662 453357379
2 1945 3208 208190264
2 401 392 902919526
1 3420 415 553395102
1 2719 150 560534251
1 3030 2977 502045312
2 2693 1976 329224532
1 2931 2602 162092012
2 2089 1020 386075394
1 505 123 890749444
1 3146 539 214100766
1 422 1108 402057265
2 1782 2502 43533317
1 3455 192 760198408
1 3097 2465 140154987
1 2041 2966 322934258
1 3117 1503 761483779
2 1784 440 789704028
2 2568 1496 650973696
2 2503 2487 124641728
2 246 2068 163261392
2 1460 3114 602505201
1 2655 49 510051941
1 3445 59 11332978
1 2737 3121 833871593
2 1661 187 219290937
2 815 52 347450934
2 2185 2220 530503756
1 132 2828 76624367
2 1872 3239 879841994
2 2084 2076 702146927
1 3164 2283 139291386
2 2986 2508 607144692
1 71 418 51834938
1 2862 1092 52440983
2 1387 1812 292514532
1 3319 287 562240418
1 945 653 151130107
2 747 2978 672143527
1 619 1312 908580427
2 646 1419 458361648
1 816 2561 570941943
1 2792 2077 814958150
2 3142 1143 858653530
2 2443 1533 823662781
1 3073 3246 264937590
1 3372 839 118611850
2 2380 3240 188025259
1 2702 2998 696279395
1 698 1939 799101925
2 944 3094 279182462
2 126 407 980266561
2 2863 1593 632922883
2 387 715 128773457
2 1624 929 588578438
1 1925 2893 317385249
2 896 315 346996362
1 2418 2655 582264018
2 101 535 692414889
1 3328 2591 919709045
2 985 3365 573112926
2 1860 1629 280632631
1 945 477 416618243
2 3228 1234 130036540
2 431 2120 419029382
2 2852 241 539497723
1 1640 1513 220206525
2 2310 2375 486326283
2 3047 256 900024440
2 2646 3046 67344119
2 1989 2585 945062773
1 1495 961 405053775
2 737 581 855453041
1 181 2839 955692402
2 16 301 290546861
2 2065 1987 261349277
2 2263 1998 86544278
1 864 839 325106489
2 854 263 268207784
2 2872 1442 788639978
1 756 3458 261680821
1 2863 1838 636800390
2 3383 2134 734543129
2 1347 2020 173846636
1 2711 841 246818892
2 1315 1749 136970829
2 2769 820 681866262
1 2809 425 18566810
2 2444 2123 138322489
2 3326 1374 993319207
2 2719 2932 126360427
2 2389 1512 636370734
1 2267 2765 11396051
1 1387 289 632463175
1 3377 3370 54740309
1 3438 3330 658086210
1 1935 1630 196125006
2 146 1373 150681400
1 612 61 691887959
2 699 916 78544391
1 3062 2676 85025986
2 2062 883 400253541
2 1837 3364 610094958
1 235 3322 733335974
2 3266 589 671382528
2 1487 2470 637697
2 3112 3310 258341283
2 1456 3418 756484483
1 358 1635 39552120
2 1531 1336 115316737
2 334 143 289042166
1 2965 177 329656271
2 2540 2151 184853481
2 2441 2664 207587260
1 2853 3257 758090520
1 2883 575 996126805
1 1314 1454 228140903
2 3230 3396 939634784
2 3363 3127 105868183
2 448 3320 108458229
1 458 3149 61284576
1 3306 482 777797930
2 1247 1614 23074874
2 2753 2412 137919573
1 2664 883 425271783
1 996 3120 313961608
2 3072 1072 395756773
1 1126 2456 86848556
1 3049 1583 879588931
1 613 2946 99470367
1 1931 3337 507404127
1 730 1038 223789391
1 3500 3463 822416935
1 1422 3280 791292980
2 3259 747 71932220
2 3220 3106 372987006
1 2506 1130 367825482
1 2343 1334 709933706
1 1364 1978 80016467
1 3387 1774 242122671
2 1181 248 166187315
1 959 2222 987142450
1 2080 721 773624589
2 2099 3088 246320788
1 500 1990 88605587
1 799 1721 403461576
2 438 1148 499837950
1 302 1631 107419996
2 2593 3089 245088436
1 1272 1884 511230644
2 1511 354 208426477
1 2306 3259 530558155
2 2247 453 525611346
1 598 2795 100444169
2 1046 114 625089462
1 2730 2816 975826987
1 1535 2778 312219396
2 1386 2124 929419494
1 2604 755 39196071
1 156 2825 680062270
2 2939 185 573015254
1 296 1420 687485232
1 2097 167 156328269
2 183 3367 517379976
2 2967 3078 15278925
1 756 2860 787270112
2 872 748 793919426
1 3473 1428 538275762
1 3484 1200 440152094
2 1711 3339 782001362
1 2893 1007 249187232
2 1563 1399 791979413
2 12 2139 651518974
2 351 566 916906824
2 2860 454 400595926
2 903 1442 66346792
2 1402 2174 126732569
1 146 1827 544073183
1 1042 765 814071591
2 314 2021 320251014
1 2252 3111 907929284
1 2307 700 972109982
2 2033 1071 253420753
2 489 1340 300515021
1 2838 1175 320248498
1 940 3435 187156525
2 1362 667 155823283
1 623 3052 557745387
2 2474 705 499508408
2 3202 141 625904839
1 942 1028 722533544
1 3115 2298 305605561
1 2043 3114 269371323
2 196 3314 437789925
1 1812 2946 187306295
1 277 2411 523585399
1 2856 1232 430998955
1 1482 464 625039498
2 893 2848 339433757
2 2286 1978 387284108
2 1716 1381 320957559
2 2789 1309 608992181
2 877 1234 837333918
1 2308 973 891801806
2 3260 843 744298130
1 3100 3023 571858526
1 1784 2860 433431652
1 1412 1335 100996270
2 1445 2192 93694326
2 274 2446 77540796
1 834 1371 362670670
1 1875 532 854857996
2 393 1612 430638878
1 2026 2060 768507540
1 1746 2951 822395072
1 1041 35 219354070
1 3104 2601 842375697
1 624 499 936745848
2 728 188 382342370
1 1269 2435 787946951
1 2128 1448 427309215
2 513 948 749427318
1 3369 1071 767304852
1 3381 635 65677088
2 1652 1549 944079877
1 1127 575 434198577
2 2388 1983 832800762
2 477 1269 705968438
1 2883 3132 201293990
1 2696 2321 727314097
1 650 778 192816373
2 2402 3021 729693195
1 512 3272 50840123
2 411 1916 24523454
1 3150 1055 899212807
2 3408 1993 316989774
2 842 649 251493713
1 2894 2740 765677187
1 2553 1200 369459036
1 1166 746 129067826
2 19 1740 335269175
2 1239 3400 53294939
1 3308 359 791345231
1 725 2141 422369819
1 727 571 616474436
2 757 2569 657887392
2 358 2113 379997657
1 279 3381 874568882
2 35 1799 1258536
1 121 315 346982050
1 615 3488 950624475
2 1681 2390 525226094
1 3312 3272 965356783
2 1331 1811 802209700
2 527 228 96906524
2 2500 1259 46935091
1 1229 1430 113096234
1 46 2872 420052625
2 1650 1657 149862225
2 437 1502 392518716
1 1466 1643 579177249
2 2581 2465 498497663
1 2211 3333 737780628
1 18 3017 106849069
2 581 1883 994064972
2 734 2041 976788547
1 467 490 169674243
2 1906 1458 616756405
2 952 567 989942860
1 2302 3250 914487706
2 444 2193 669773579
2 3269 2499 759229663
1 2753 45 348873095
2 1229 1449 195155446
1 566 2932 454652315
2 423 2818 144295563
2 689 71 632375004
2 2858 3181 417324516
2 1908 102 978045823
1 1281 1690 978785423
1 1674 34 127477005
1 2333 2724 823907355
2 1106 380 406498417
2 2566 2194 850146561
2 1576 357 284790493
1 830 1327 217994082
1 753 3445 896652556
2 1753 1730 826331708
1 2688 3141 930202374
1 1636 1215 982969425
2 2544 2814 682857111
1 3494 3329 922593270
1 3355 1185 530218020
1 879 758 925130851
1 3423 2879 599391049
1 2995 3436 68059688
2 1628 825 245814725
2 2355 57 596856116
1 495 2250 321279279
1 795 922 113150686
2 2587 440 980809045
1 1112 2868 833989594
2 6 3027 852462082
1 3089 71 939727058
1 3025 2907 984546
2 2839 2171 349228603
1 1438 3287 669454599
2 928 1623 134600157
2 2288 2723 967738275
2 2588 2213 623165206
2 1218 256 141705024
1 2236 21 31382762
2 672 374 272457263
1 51 2216 556700370
1 2367 1684 23805237
1 3162 1831 389350689
1 2130 2880 9668129
1 2336 1477 573025430
1 2795 515 340949503
1 1546 2351 190666297
1 2880 1782 969301082
1 1239 1980 871055551
2 1067 1080 436902302
2 2083 427 682841981
2 684 3492 373534699
1 2917 1604 432878575
2 1771 247 161946806
1 3238 1805 26717344
1 3257 478 784003461
1 2914 1822 499567082
2 3209 3237 875608824
1 3136 155 36559475
2 3367 1744 451337049
2 3412 481 185675915
1 3267 862 457984131
2 1766 3311 509052247
1 1252 1183 803962598
1 2529 199 564776544
1 1378 860 894352404
2 1017 1654 727448750
2 3398 35 262095760
2 1041 1589 146920232
2 1111 269 689668731
1 2668 749 304204370
1 492 2959 675591222
2 2787 935 747998242
2 1234 1186 776326223
1 1093 874 240329709
1 1338 2337 460839367
1 378 2639 326654044
2 1984 1765 767902384
1 2924 1218 809399633
2 2993 1717 229366826
2 2112 3065 461169855
1 1184 1648 603470831
1 2330 1406 507606404
1 2739 3105 974843305
2 1768 2193 110095289
2 3279 1379 156703632
1 2943 1277 918376952
2 876 2214 165340084
2 377 3132 800087746
1 1067 2567 837807360
1 2916 1547 677005026
1 276 3234 32900523
1 1867 1806 684796886
1 1935 2960 258318640
2 2887 2939 670547101
1 2009 3118 692285406
1 454 3199 410976437
2 327 1310 984498585
2 745 301 49738848
2 2715 677 802501389
2 2290 604 46432958
2 2082 882 579585129
2 113 3432 651056620
2 21 2719 4300631
1 680 1760 560637244
2 94 2584 867972586
2 3114 2419 210684949
2 1081 486 702587728
1 3060 608 230761660
1 2467 1273 547091959
1 3295 1402 361750588
1 1959 737 454402572
1 2841 1928 786175264
1 1547 831 805588046
2 381 2887 519387001
1 2942 2765 128543552
1 2209 734 584487721
1 1175 2418 595361412
1 3478 1891 553490458
2 600 2311 41394766
2 3107 2015 788497518
1 2207 2500 602938740
1 44 811 252477569
1 2518 1704 856897560
2 1912 1986 735553801
2 64 1426 679437125
1 1996 3020 165881980
2 1915 3280 842212442
2 2610 40 236052669
2 2477 234 680881511
1 1621 477 570741027
2 2232 1332 531394267
1 1456 88 662660041
1 1668 3322 833748878
1 2881 3135 289270129
2 2881 93 799756894
1 339 2015 895626431
1 706 2336 515458303
2 2163 2573 677627437
1 295 1527 4141748
1 2148 1898 739954699
1 2370 2297 728973927
2 3212 3143 776107725
2 1158 339 510456742
1 3345 1305 81159800
1 1334 2246 762114947
2 1348 532 37377083
1 3342 948 122123120
2 3038 2638 397331125
2 178 667 242288137
2 2606 1239 506037468
1 3013 2113 182524271
2 731 2782 470406607
1 3367 1325 666908965
1 2589 80 299495157
1 2359 694 42199029
1 1868 2140 543807024
2 465 1401 75535630
1 3381 1895 420863400
2 2871 999 771448600
1 3147 2971 805067387
1 3083 1161 268875975
2 3418 529 216990896
1 1617 414 507692831
2 1749 2679 134525265
1 315 1342 926230888
2 166 15 31758853
1 671 2852 163950845
2 624 668 866432211
1 1246 884 486581276
1 1986 2137 723974144
2 3190 174 459052740
2 75 1517 492080968
1 1714 2627 725482936
2 385 3199 885986100
1 79 2204 173044598
2 2989 1446 432046213
1 1064 2834 413325510
1 1951 2202 509022059
2 1621 2519 643372633
2 1285 310 259893830
1 1077 3217 702833100
2 2235 3076 767305968
1 2139 2988 369303941
2 3391 112 356445494
2 1112 3245 771505206
1 3447 1735 42264619
2 1748 1597 743338785
1 1157 2764 660320907
2 1209 3260 51616618
1 3072 1968 36176324
1 2394 310 636254576
2 3491 2696 568802605
1 3500 3309 491168224
1 3362 123 545899870
2 545 2427 358775246
2 1913 1647 827965692
1 1875 1501 133953841
1 3299 339 305175201
2 178 1818 650931776
1 2162 2565 731557043
1 2857 1101 869725053
2 843 1372 883182684
1 671 2583 340324990
1 2761 1608 277397815
1 1361 1344 620095695
1 1068 3202 961729945
1 82 879 958791611
1 1541 2890 55855777
2 387 1952 329778086
1 2933 1865 191874156
2 2061 1680 495531480
2 157 242 101700010
1 3208 1403 469721485
1 2542 379 214345572
2 3172 3314 974808234
1 1483 2589 152983742
2 1160 1107 428272168
1 996 1386 107043617
2 1519 249 727590750
1 179 1305 232693195
1 3226 1030 795239100
2 655 2463 737060786
1 3377 511 715455196
1 3152 989 65678589
1 210 2943 183573979
1 852 1705 123369545
1 652 1262 226446096
1 2190 923 863944150
2 3370 237 861195618
1 1231 3340 451109574
2 3305 3332 231767840
2 2211 3250 764876778
1 1257 448 462761908
1 1099 371 755849060
1 1577 1887 30408912
2 3355 1766 273672208
1 1250 1731 470329698
1 2750 3408 560925333
1 98 535 464170189
2 1459 2129 219654568
1 2249 3460 139967306
1 1769 987 446719432
1 1619 2334 64605340
1 2434 1022 45158553
2 3151 2152 148486506
2 2508 1969 458048018
2 3353 2782 739933145
2 845 2502 153359189
1 1510 1636 472104380
2 3247 105 545116980
2 881 2327 319750070
1 1037 2736 989621268
2 715 2565 26481883
1 3347 3284 352884216
2 789 2731 462184767