2819 2819
2494 1070 381591150
2119 1489 227810253
2813 2279 357010025
1448 1989 806218272
1335 57 594648079
1669 1501 881514749
2563 2230 548427294
506 206 665298138
2611 766 365987692
2629 1478 633176131
2177 883 429684988
791 627 83910557
2420 816 679159675
1109 2029 243138636
671 160 719697409
230 1658 26966744
2583 333 947954736
2170 2157 926483044
2747 2012 197047345
1728 672 198002967
1549 1516 823547185
2532 412 638235900
576 1034 461046253
141 2377 99321317
2794 1571 80378296
763 599 777899058
2288 2486 378843160
1038 1410 118334306
1321 2095 279288786
2187 670 174592829
2692 1122 317325604
1101 2812 707278539
370 417 271090944
1923 1160 1509541
862 911 550659538
677 59 217872045
2337 2788 700707667
157 2638 533953555
1148 704 239906916
1748 563 337680030
2628 1876 564718577
2162 42 443984790
125 2283 167497294
558 1377 398031838
2426 636 895695007
72 2035 857147792
1322 572 920637451
170 600 154547042
2608 425 30114212
629 2371 347990437
2730 131 946793702
197 539 863705578
1104 1198 11809710
878 609 741156154
2549 1348 201768458
2417 2651 828527801
50 265 904232268
1763 475 555336572
2779 2008 266812981
467 455 774263424
2206 220 955193033
223 454 752835325
1014 2140 830049122
863 2170 127232396
1562 603 616330124
1644 968 590040985
1893 289 167114702
1468 478 834089740
244 1526 583667984
1053 933 758679708
1872 765 65017273
1550 1741 751566885
1182 826 825638133
493 2436 265270217
2591 1811 470666616
2489 227 888977905
2117 2410 233738147
482 907 628804627
260 290 40955993
175 2661 639197493
226 414 44108871
1381 784 189303102
2518 1217 648237449
118 2548 436527308
1981 2473 410911930
1185 1108 917512843
2741 1875 158583294
2613 87 949560558
2749 771 577604026
2516 2227 328932815
1423 442 421970598
2338 1037 833954164
1725 1918 263960698
1123 1670 801693785
99 230 316009780
1521 1757 644304550
2422 689 945862591
1867 2484 913337168
725 410 415244326
133 247 52817702
2442 2321 552913057
2146 1840 952552953
1043 2723 24523310
1738 1760 390817365
966 1152 207354593
2096 2780 877948924
1498 2798 911114819
2237 2551 110720443
494 1162 847892768
1690 2429 564702602
1125 630 438511214
460 394 697206210
1578 1174 791116930
1538 745 842265181
735 2450 87636956
186 326 710576706
394 452 322909730
2513 396 428720925
1155 2705 899769543
948 1833 720791786
669 369 202674132
564 34 424060227
1619 2772 44974671
690 1018 201467472
2753 807 10174965
1134 832 15930840
1427 2185 752232177
63 1319 2753535
1313 438 57606380
1689 1820 210340340
400 2223 40009056
1409 1363 868468563
297 1857 535216133
772 212 196645349
2368 219 307073276
2579 450 59540335
1623 1439 654882052
1002 36 359610312
2298 2326 108847396
900 1529 434878187
36 490 894238014
651 2644 88599722
351 1610 702182101
2453 1679 110138420
2590 2301 147623705
1664 1338 260623160
2335 808 560788803
2251 2594 124956527
2601 1193 405619170
403 757 120317971
1967 1765 216300060
1971 2260 291360326
2445 2613 901064054
2737 392 743961075
1049 923 77967085
1249 2592 832121604
1639 2038 85064878
2688 319 263338558
300 1089 593267950
533 1778 996621454
2137 791 214414339
2163 743 165149113
1782 891 76673603
2617 2580 895288912
547 1236 247314848
2752 365 397467880
1374 2656 563042644
1873 1311 534609586
1638 838 112407579
1183 1085 673857729
1703 2420 178289520
2600 1095 208068585
1650 2680 301819364
2461 2634 82865683
975 2622 277458962
1352 2778 639399641
121 1045 754631680
1344 2665 797360965
1848 507 631838438
242 1418 765764386
227 2517 19971987
631 2243 66529257
142 739 916602769
2663 1027 507276922
1389 988 883469632
301 775 378185103
615 1393 830150291
275 1601 22635607
295 1860 73145317
829 956 275624338
1067 2654 178094030
2570 296 60341591
1422 962 152009834
736 1136 84380286
1929 381 275058640
760 2653 874456827
282 2676 234489008
1977 1510 679779367
545 403 682396828
290 2078 606082816
411 2696 456593510
2094 2502 611800290
58 2022 227866887
882 1986 536469152
2576 794 494700354
2231 301 907485968
1626 1006 461083091
20 1374 33080886
803 2305 653798568
531 2099 111038337
1034 2601 113838910
1386 1068 871767758
432 695 802142848
917 834 238107242
587 2609 867132415
1875 2671 531217290
342 917 393177065
34 1326 583634086
1432 1073 180375469
1891 2149 255467098
104 1521 977965931
1734 1585 234078201
61 1192 63207248
2702 972 82223070
1917 2807 939243140
1533 2116 901008177
1860 1107 153419154
2034 299 43221548
885 761 886834927
608 1003 46714812
315 2607 591225063
2223 2132 461288608
1487 281 388490337
1070 2630 308107746
2565 2769 878483306
2733 1649 84370658
2679 2109 878882020
1346 1859 913856094
1556 1699 948994539
1093 931 984804278
732 1803 900725333
2662 1930 334856678
2795 157 470066364
1361 1001 600329614
1449 2322 277298150
23 2312 100450847
1404 1177 213785082
2301 1656 409265381
1677 1330 854853515
912 1329 46627590
2569 2324 153676197
2638 2618 446209990
84 9 618324133
1285 1240 197578400
2478 2397 563240659
1575 1043 830204416
2588 1565 209416785
1574 107 255337880
2696 1358 20428932
2115 1978 892183580
929 2304 649376692
899 1738 82605886
520 13 856110667
24 1460 52434003
8 2070 170075606
716 2345 905927117
2056 2238 374553475
896 2127 587808054
2805 665 820675780
1698 1843 257063955
79 945 591336071
1030 1920 192693699
69 2317 385456179
501 1273 401010632
1393 328 358300110
317 28 853259244
1889 1792 894008417
886 2057 360043755
2818 2703 517658846
1337 276 773131765
269 1361 446957777
1634 1408 923239663
237 949 92745033
1308 2156 882096497
1871 4 887741512
1800 620 890337417
108 2816 348784864
377 1837 428733588
383 104 610286356
2242 2337 99588731
2322 2593 711626650
2486 1486 363248439
2796 1641 93791455
2525 1747 987108908
1988 810 118281412
29 1443 977132207
2024 12 374669464
2269 163 916103235
1651 1648 87633241
1216 579 180497385
2506 607 751116435
2803 1391 157093393
1688 1549 717105504
191 1858 699624761
276 1112 380342142
2363 2018 746160298
883 2547 171412115
1569 557 85601441
2450 224 874199516
2138 865 680758110
1779 2343 94562925
851 675 294527226
93 1233 301047806
2396 2262 317687937
1649 511 987699446
1055 1179 927756151
1036 1387 959729860
1716 2763 41915146
464 77 488476316
2340 228 55103653
444 268 551926327
240 2273 989029009
2769 1113 289338503
1661 1159 902162073
504 1011 249230459
1956 2056 527613238
2271 1799 772048815
1828 905 485637419
808 1955 27462704
1786 1689 113297536
302 2114 188018177
2306 2791 368240308
385 558 153471032
372 94 101639229
861 900 58237396
165 2254 158399538
152 1076 334449667
634 641 4483524
409 1111 402853781
1916 1821 295507063
1275 1187 81983496
156 2106 866092085
299 2719 583753946
1382 2302 46981287
2648 2225 712913307
128 1445 45115568
311 174 870413048
1297 127 198106787
902 2112 882858972
395 2466 135251665
2595 1666 539564671
381 2774 37454956
1997 1234 155543611
1097 1506 502922020
1713 2309 787513778
2680 2064 927000550
390 994 50736790
347 1278 223583499
858 419 326811313
1391 1120 229204599
2383 500 394926499
704 793 576463855
836 2174 789857241
672 1547 857881347
1358 2047 363664824
688 2407 907599004
1666 573 443953185
2574 471 171571349
993 1773 71203237
1675 2523 232425765
238 1964 269922453
1090 1125 272341202
747 2728 183946205
92 2384 306053476
473 1036 685364758
1198 1307 30165804
738 2300 852609375
530 2224 83184935
813 2738 617572115
1589 1461 267922801
927 825 88933116
364 1202 299020222
539 1415 63103793
1594 2483 788003159
2327 1100 828185231
2712 1511 787092833
1642 2014 240690940
1318 233 671437115
1554 380 189782395
2074 2405 661425791
1243 487 412389526
1388 431 479310721
950 405 752066799
1437 346 709511354
1368 912 759872034
1252 1662 543663721
2685 1841 437632336
2065 2804 821559987
1500 2626 924300087
1184 2481 749214885
2088 1119 351792625
2449 1525 530998516
1764 14 862823923
806 2432 489730222
1441 1851 363040346
778 2408 964128087
2603 653 382344010
1635 877 393489839
379 1024 123993895
1811 2677 283863411
2144 759 961034295
1791 813 390528856
2403 1465 581202868
1488 2191 135523784
441 2153 915725970
1921 547 503796158
1653 354 287802988
2709 501 758627227
2387 2536 646222181
837 492 774488974
557 519 901867132
1719 2799 660442903
2438 1961 252085843
2653 570 967104363
1191 870 121801448
2427 1405 992147621
1577 934 812206066
1459 523 971477180
860 858 236429334
425 822 748674126
1866 483 227778267
2706 435 128771371
422 1336 438762458
1765 1458 128014837
928 2470 848047866
1334 2159 752210844
610 97 570059052
1482 1657 118112065
1291 953 171512103
2711 1184 391501283
2200 2245 646544340
1831 2330 867115873
1993 1513 208599418
1870 292 767771711
2424 685 715432862
1458 2748 617825302
374 2505 839896320
513 1021 343103909
500 664 638433247
774 2624 913275146
2321 737 759950754
1812 1145 907694217
49 1048 306687614
1464 927 85150815
2661 113 709686694
1980 2040 493411857
609 701 996005993
213 306 166859647
2444 1564 756787374
2161 463 70725767
766 488 883528101
2133 1704 860755216
1276 255 266077487
2194 2135 249836596
2031 1368 175070553
503 1914 154403904
429 906 984467156
2767 629 368877213
2682 11 630044624
2111 1467 610362728
1611 1452 517671090
309 1542 156039622
1843 2672 229673558
645 919 584119976
1199 286 945107540
1759 1077 353302410
681 2659 720303392
278 1033 763590254
890 1054 556962633
1048 1599 839427573
475 1783 676135950
2196 318 458668926
2566 1459 751609688
2302 1407 193935946
1747 975 778822897
2330 1888 874118130
2336 1550 645805650
638 133 258881629
2439 164 839626219
2397 879 579341822
2693 782 517901102
281 1473 921965758
2019 952 440620235
1446 2509 905234990
1939 165 367430086
2399 651 914773795
2646 1680 644928626
743 2381 189247975
454 207 300241780
2789 402 506923608
1535 2246 776922308
2641 2282 307109147
1193 1659 979337879
1059 2727 529186766
559 171 397715483
2036 378 289314526
325 2267 284117514
1876 1355 645309294
729 321 588030934
2419 1204 328915920
413 420 820920606
1481 2817 755553124
2214 2280 23399339
852 2161 932483230
1490 2270 53551389
2729 2710 266225522
820 1392 20613357
1078 194 711538084
1076 904 134308379
1529 747 327083401
1832 2087 662663301
682 2066 875931482
2346 1064 939090069
2167 1072 437522812
2808 339 411619770
365 1039 610035591
1717 2655 635467399
734 2027 649764863
35 2582 378213376
1234 208 128796803
1232 1854 111307883
584 554 759417659
823 525 59861463
850 1013 36711442
667 1693 871250989
363 1396 754210049
2740 1476 95339795
2555 441 975902660
2764 2431 318888914
709 758 767201632
414 408 322192729
1545 922 40198704
999 646 357017249
1228 2576 706081463
819 1208 553965287
1621 1032 141099307
210 48 501069459
1058 892 586678039
523 1044 97413843
945 2552 493751289
147 1842 46441464
1839 1915 496521228
686 893 22530300
2112 494 136038710
833 2269 357293641
793 1275 31097587
1516 2120 471843490
782 1276 458128200
551 1504 333706809
711 529 665401066
2339 1654 500299008
106 836 545899822
2505 985 301839199
2155 1505 193890822
1845 2412 618966886
1466 1354 912802175
2491 1972 532835319
1440 1105 627235665
741 502 762727346
563 2533 665467309
2659 864 11261116
2743 2629 41608613
1861 445 362000730
2227 2287 975877553
2485 362 626103878
1746 71 26104268
2011 2511 604153182
1588 1040 87614436
2691 1327 116690538
2139 239 177868420
1733 1416 514130569
1172 2315 273135479
180 702 607360992
622 2133 741690084
1037 551 618288507
1419 1309 977587883
148 31 322749681
2465 549 907962996
961 2625 292811346
1210 2177 725578642
1749 1622 195435890
119 1216 469200346
2082 2713 157210927
2664 356 134428934
102 1056 438346592
971 2062 605507494
401 2737 390400707
1150 2422 306522399
1187 1615 859746310
1656 2608 620023611
461 252 810661588
2077 2435 5097479
801 2169 374780557
103 335 867131838
2046 2025 786532340
1390 1042 266620527
1601 2119 965558011
2480 1948 875740789
1955 1071 822065275
1141 1754 602770567
965 1790 5882219
1253 1268 594410989
562 1300 337653014
2086 1614 551241326
1631 152 570015071
2226 2072 373588330
306 2083 760790359
2247 1245 638283025
1212 2521 521379468
2492 648 509273978
1942 251 396321107
1478 530 949663462
591 1063 587512918
1113 1503 4551210
994 1254 293520180
1264 1974 558497095
1555 929 405541032
62 2495 875735441
762 140 627306037
635 2457 922925784
2044 1401 619809970
1925 1786 222849749
1920 1802 76777023
1655 2426 22281393
487 1238 459989746
2539 25 232304547
2718 1170 818209711
1547 537 386183300
491 2043 150396037
1219 383 580640406
1144 168 228908925
355 195 575237543
580 2709 669944955
1912 2113 677202820
2017 223 198438305
376 30 456457040
1476 2751 872308845
2118 361 894686059
2451 336 524030880
2699 1139 472256637
2259 1246 111107263
2120 679 549555056
1915 464 506475992
2501 2403 426961593
2282 1075 456005759
1477 2160 100834886
2619 193 695842494
1146 2568 397132747
683 1755 606743916
951 2670 244263881
1714 2726 199508966
2708 576 873225938
749 2567 181260271
1384 134 331167480
1003 1563 222424198
1268 2210 954304113
2317 2297 124745304
1462 1715 466816048
2268 617 419555446
1526 2745 247301433
1015 2258 832243931
2136 2387 643628216
1369 964 944018795
517 966 769835357
2658 696 460825599
1331 2539 382469287
2817 1637 36340732
522 2091 646037406
754 1314 46997505
2070 640 873083036
1593 266 665684381
2188 622 173517836
908 1554 370057704
248 2193 295335127
572 2721 898377930
1035 562 571586298
790 1402 877975314
2003 584 613627747
2275 2103 479218051
1496 258 836520892
1206 2292 864318451
2174 812 3451898
2584 2299 185420384
1244 76 3855199
2010 1230 117516552
2604 1957 768600113
96 2715 310760469
2635 248 685473421
1673 493 9709239
2272 2650 451837677
699 302 714214333
1756 351 493530368
318 531 627208898
2751 52 400726423
2091 426 596953651
2002 40 589546925
1646 1004 168144964
727 897 290377909
1909 804 605151360
2033 1289 55253714
1707 801 776844968
1138 1937 701590374
1095 2199 302231288
1863 2203 491141925
1686 2504 67844501
1752 1696 138121796
1609 114 412229460
2650 1785 547408921
2245 1259 977987536
28 2288 638711418
1682 738 397414211
192 1010 972553461
499 860 51828410
969 2093 226375819
2460 1194 555365746
1262 2036 327245527
1119 53 968176929
1347 102 519240595
222 1993 810096218
2777 2015 847085
2124 1759 57890801
695 652 843924886
198 565 477252514
2176 1442 595471800
421 2438 573434746
2208 1598 362751433
2572 643 718334581
349 345 398141757
1853 1629 185048643
2008 2234 12136323
1354 1568 730897642
825 1197 598509043
2481 123 238683008
1539 1751 663775246
996 1953 551601005
2285 2475 592817880
901 783 661979008
1687 660 778826389
1708 93 785935534
2192 2702 816811123
2360 1695 538950116
1903 1017 48510928
51 1412 279161107
1 1552 653626606
246 2541 961636140
2464 1495 564586550
1175 546 52848042
1830 1902 976554366
1584 1367 974238628
6 2520 5509771
1355 2289 635973433
2349 1499 719001400
2366 2293 558621655
798 1497 918293953
2573 882 633083059
316 2553 532380414
497 730 204428067
1128 2628 258533999
1710 2478 935418045
2296 2175 862870279
2773 1116 488206159
328 1938 338081521
1316 395 571997449
1945 2510 843420207
2351 2339 414713990
1238 2794 92860034
356 1567 210713501
1571 1944 87763461
1961 992 480471694
19 1466 861825906
343 1161 582925132
666 1449 242485300
1718 721 543315329
1890 1188 143606821
2078 2569 523922615
135 1524 558828863
2274 372 142765739
1862 938 40337189
1989 2771 835266794
1248 863 208994966
1115 21 740052412
879 1703 165665498
2164 2214 796503956
2631 2055 342423550
2125 1991 313813371
2224 16 46559006
1581 2514 894110482
12 1451 187775192
1364 330 199522015
2783 1928 727786206
1919 46 922608202
338 978 680882339
618 1014 165536544
1450 749 457091113
1647 2416 252170217
570 379 974682309
284 136 252072629
942 888 529746787
748 625 620351585
1161 543 695582316
2517 2465 186459696
1620 1700 752723256
701 845 774436454
2731 1945 91127601
2142 2192 384861980
1363 642 583568344
838 2128 474334224
875 2667 402251703
2246 866 87151653
140 243 306430145
224 1644 992946979
2291 2065 223668381
1833 84 202230736
1303 639 101980154
398 2020 622668878
2100 726 478717319
1953 1287 57334249
1140 1015 933680138
963 198 850467228
1583 2439 415938244
1514 70 446761878
2323 798 65577964
1616 671 783102310
203 541 96915266
2413 182 737806138
1094 1744 800582386
745 430 960331225
753 2590 485869329
1567 2805 93843500
2292 1088 294461286
1431 106 576814969
122 2497 828186645
2732 253 472533310
2198 634 614502986
1610 2652 938896035
937 181 568836650
2744 91 613071236
773 1227 154532517
637 1987 810287580
1936 2098 382140631
131 1146 18721358
1693 2044 733749658
1306 1335 81037741
2352 2314 40511679
1579 1291 74826365
95 2373 259945192
2081 1220 776263052
647 2573 415063402
1360 2182 126697820
1135 1897 682012844
986 1853 455302048
2379 2232 968563724
384 741 810750480
1154 1539 448111465
2172 624 670527742
1027 2531 88123745
2203 779 570021713
1946 2695 350840508
925 2815 311631811
2770 981 192713144
292 1560 618068215
1783 1129 204375030
1992 1019 272146509
76 446 471371860
1918 2558 186991210
1302 377 427330145
2715 62 68373107
313 427 952564118
179 47 389227467
45 398 650132489
357 2678 441929945
2482 1149 268050764
2546 2394 619659227
2316 1183 938995237
1118 1705 920729398
1122 317 674312312
2104 2049 727863135
534 1436 797007388
922 262 914515103
2080 2642 386240225
2499 1164 911516176
1757 2126 589163797
1513 1444 231587654
1010 257 505720214
1071 1285 542927591
2800 2369 858312342
1630 1814 380375507
802 800 767649750
480 776 776960738
2466 2500 61859616
1259 538 471350096
1178 1211 359752633
2102 1308 407024480
1171 2316 652158637
1814 2598 856337195
816 1580 472883144
2542 1413 722555391
1379 2720 996632131
1950 1867 411579794
1706 288 147018613
1522 1921 721710155
978 1770 71607812
369 2787 216546150
2290 873 256133619
804 273 980515679
2110 423 187531792
2220 536 922976023
1323 213 534744801
2714 853 171453108
1451 215 893365608
1227 1824 819767361
528 2039 245005020
918 272 359070719
2371 2004 107188008
166 400 133235979
582 955 457450362
127 769 956595117
272 2456 146937865
1398 2364 198651987
1900 235 283024461
1301 940 475117479
1186 437 970080746
597 2017 250853276
1826 58 865189331
1485 1924 876027239
2005 1675 805463639
270 1864 198503333
1013 1781 418380204
2690 103 40528864
685 705 582773152
2592 1687 603589620
253 2307 144728546
1672 1448 742169567
1167 2137 168626883
89 2134 724706027
9 2498 731961480
985 1633 372412506
1426 1288 94435758
1739 1674 407065030
1019 2079 876804122
894 1099 329152656
1329 2572 421689815
2500 1080 315399389
1102 130 558630588
2299 120 388796330
68 1880 845986718
326 1158 846707176
1340 269 716828310
1510 880 612559967
1766 2248 109307747
1754 2425 337311316
492 1134 415209112
1841 1740 134494477
705 2351 791982340
2425 308 471458774
2369 1299 792874912
1731 1375 523465620
83 1901 538245568
508 1532 492067510
989 1613 79487629
2443 588 559467255
550 1873 882984670
254 1701 314679076
2235 1386 219666679
758 2303 322290316
2610 237 807075662
573 279 136358826
219 24 233208816
1399 1789 967091265
2652 754 146068034
1105 799 33115088
1508 789 758885555
2510 1200 578550896
923 261 328236460
1086 2396 611711255
717 2409 321433530
450 2204 842941996
1963 1826 876363506
2598 432 748392662
1110 1324 241245969
340 486 261210763
2791 2090 579547926
114 2239 922422076
287 615 134230862
2042 591 242439409
768 1941 537756060
512 211 590297982
2053 1627 326819004
466 1624 697940554
893 2319 847791593
586 868 865351037
552 1209 205619619
2402 568 43138134
483 313 294091021
542 1422 840550348
1617 1166 358616404
2062 1947 945539793
924 2479 825991846
2166 1540 717734515
1163 1727 978883848
1295 2205 479692643
1858 1279 909268220
2755 2189 268891229
1033 1586 681264516
1573 1796 315809606
405 1091 121590335
1100 1898 724150076
1031 684 705189820
1213 1682 535316572
2253 2009 691321479
1483 2308 373089515
2728 2660 818625433
1948 1305 372071096
123 96 251166852
1645 2544 589213008
1512 1144 471593818
1551 101 803384226
1180 2441 399611946
2782 1967 46132675
898 245 155358672
2447 569 77097536
1045 2777 958099504
2029 26 770387955
1047 2075 388841348
938 1894 20338840
1501 1960 825699321
1701 763 310358323
1978 1488 910216818
1341 1862 70363909
228 1883 810259932
249 2235 763303520
476 2296 804679486
2093 1438 810122952
1376 692 450479547
2189 2406 541374451
2149 1199 867891025
490 777 396058455
2169 2789 797943858
190 602 75765931
37 2697 211932977
1209 2268 8622083
130 2236 9514146
724 226 257310736
2135 1247 232373935
2683 995 797212293
2562 2442 13551661
1591 1831 992180543
117 320 784193020
1278 64 398123492
2624 936 27794684
1499 1638 408530133
305 2575 454123046
731 2803 309963529
2049 2563 249002094
1189 649 894410066
2784 1154 261297522
1947 1150 811068890
453 99 221719135
710 2773 576489507
2257 2183 31475969
2431 987 931409667
1290 939 450904389
1674 1429 938501247
684 846 95591940
1566 29 40971280
1284 961 710861433
2143 1283 406481115
2 2797 29954398
1057 2363 494007545
456 209 518095680
2671 1812 525722769
1552 1971 612087287
1735 413 826784775
1484 628 636449459
2258 1590 953730612
1975 3 501433384
1040 2708 691496986
1197 1475 243776803
2405 1896 511119997
2273 1933 652124317
871 1104 678209799
2589 1593 262311424
784 1522 248388531
2382 2453 58386048
1744 2165 182553881
2627 2674 51752826
538 1496 787116930
2150 1385 227647350
814 520 942077315
350 1810 923494588
887 2019 466771804
1406 1984 831309627
2182 548 408251956
1304 1570 884668822
1530 374 101634540
1190 633 190848323
679 449 412183168
553 2145 375980125
1729 2360 177071864
720 1534 656653924
2075 2000 86058836
1683 1698 704457731
2807 2028 437797723
1979 2374 125731879
957 1304 188239730
1532 967 38537378
2553 1332 732754546
319 2776 581721581
799 2398 40621268
1732 1298 779165101
2101 1634 592272866
821 2355 715116672
1640 1990 191495126
1465 504 50889042
834 474 812611829
1251 2647 442640907
895 22 450532693
1722 1543 391341168
259 708 470825554
2734 1190 191408463
507 2150 152998996
323 116 863647470
1165 1515 795573470
337 470 540778306
722 1203 100284545
2458 2657 89380178
909 1815 813061302
1063 959 599070320
571 960 76673143
662 496 803307676
1952 2557 579381120
1357 1138 114779706
431 910 139958126
865 2814 481833587
1016 121 374347147
1542 293 928617227
1520 434 739704184
1130 2712 38892948
2241 151 468434065
2515 2196 191766162
2342 915 946244613
1544 1922 312654964
321 1517 615001210
16 2242 862018841
2633 2102 60836026
1877 753 13895341
1844 1472 97072354
1215 2263 28294083
417 1949 530053022
1760 352 143610353
266 17 93459145
2490 839 187072158
733 2251 640603366
1001 73 366250685
1795 2446 441507780
2361 835 854118003
841 821 11400128
13 560 92813776
1414 242 232618613
1473 2658 297252882
1124 2482 623751806
2392 976 490648781
1320 1536 893181831
1774 81 832430491
182 1772 163317834
1933 236 334282952
1439 1845 878219650
173 204 334866523
1885 2730 401570055
2541 1002 862979378
1471 2596 758460819
1026 457 205002454
1435 518 427394200
1494 1427 821831313
298 857 244813534
1235 1692 321862039
415 482 649748240
613 2218 418275149
1855 2026 827591366
2068 2535 266838391
193 1253 823120911
1723 373 354470835
1784 1882 798443592
288 614 961831896
2038 1409 686492585
1351 2276 283603082
2614 118 314564836
194 727 748074412
1279 2447 528726454
2544 2168 656819561
554 1280 570361633
1884 1370 510162868
1280 1742 596311109
730 1983 50132753
2547 1362 551350686
2575 2690 513170752
1068 592 617710886
1127 349 163892191
267 2808 907815208
1493 1485 612306947
2009 2529 779613406
2006 2294 436617287
527 271 267345355
1930 153 532990094
2261 1491 511461573
1174 117 351746659
15 514 803103336
2195 1483 477356553
697 1260 541265856
1613 515 864479428
1383 818 487231942
1457 1171 165970303
2534 1126 172563734
1755 173 422498956
1273 1097 427816830
648 33 36102659
1257 1746 242638502
796 495 294005793
2722 1950 927533171
442 2467 895319519
1147 1186 326594882
1495 260 778276798
2497 1321 173536768
2750 461 622470832
1805 2550 137944795
1349 353 931858779
777 1417 286623176
1969 295 760756031
607 1349 871320628
2218 619 283814833
1310 347 408734933
2522 626 608540382
149 1834 358645037
283 1808 33624166
1527 608 238581628
1696 1026 624443609
1914 1647 107884158
2571 1079 974724512
2432 2138 106576316
2229 476 873429743
1453 887 226351731
60 1333 761361609
53 416 229448563
73 1425 541411989
195 2390 336254385
1652 1708 76926905
1715 869 653099956
2191 571 46029531
641 92 652721081
418 115 955730388
1254 2750 707459689
2411 1528 45400458
212 2344 626478806
826 1600 722946319
2248 1277 601460237
1665 951 377104239
2215 1623 547793862
2578 534 826103704
113 1098 647616253
1590 1221 557827796
1396 1118 981159685
2707 2179 40409070
367 984 254002799
2331 2357 462788161
600 1251 608669917
642 41 148331652
472 2100 699881471
154 862 571462684
632 2451 608589639
399 532 779050635
1801 190 122953413
1769 1406 900292986
2475 2097 125794897
382 895 340278633
1418 748 381244167
124 2684 741495030
1132 889 625274868
1536 142 427493054
448 1479 912114156
1654 2810 486216797
1897 2051 778465201
2654 2786 887334281
271 2461 139860765
1353 2487 225735739
150 2146 135769742
233 958 588892628
2415 1707 17656686
2756 2212 287637015
277 1750 593124595
2434 559 565079289
2787 2220 5042199
481 2493 654196352
1166 824 94332582
505 2506 745555339
623 166 726811760
2560 2587 554550313
1205 2434 939243316
88 1981 260824211
2765 1214 229681549
1289 2024 473910180
303 1764 645285217
310 1115 751392231
1400 837 731129214
2098 2464 532192383
2726 280 565009746
2698 2241 759169332
1112 1060 253452718
775 1828 513742899
2324 2250 974756987
828 937 649370640
264 871 414937282
231 1970 789813853
1281 2645 350485037
1236 517 785079769
273 596 66477708
21 2669 537604427
2528 2184 254030543
1957 2687 248876937
2496 169 759432618
2193 1556 267351897
1181 2016 251941789
2171 1143 699969848
2341 2662 928119008
1202 2208 726359558
2618 750 745351442
1743 2188 966166454
2527 852 889854500
832 1775 320636807
1643 2178 427979029
334 2402 46229641
239 51 169364479
205 2081 143528009
1041 27 197563545
462 1956 151853852
1850 2195 555557504
2452 2096 967060381
1223 1130 720192774
616 1434 138877566
2666 827 71707960
565 1609 861890147
2759 2216 684197756
1788 2370 299853151
1328 2565 937290697
2568 1767 684454075
1758 270 275263104
2457 90 792880915
2109 428 798874527
215 2686 597179701
1518 148 888802817
2401 982 835712207
2071 2136 789221817
617 898 954711028
2045 2142 874672757
1842 2764 770175888
2332 508 928281143
817 2201 117406740
116 2342 962665771
1261 1320 625704208
1907 686 63185093
1218 924 976963653
336 298 428762964
1050 2689 68262747
525 2240 4810785
1641 1530 98541203
2467 1709 424022042
687 2417 634054236
1129 2802 179990378
137 533 895056297
658 555 861220647
2040 850 894711436
663 712 25610450
1837 843 325324784
2308 2194 234734430
112 60 754507408
151 2117 781766993
2357 755 659255110
71 1665 473144619
794 2722 681138819
1817 67 748460496
740 1310 190678125
1168 1360 380789066
2311 197 866667681
406 1548 386072624
1502 2437 668916692
7 662 664119334
2116 1371 434772787
1816 1605 673384182
470 1008 46876362
208 214 876161473
2738 150 286613566
739 453 857241699
1819 876 516850421
2279 359 38140005
1576 2756 737537588
575 2271 256888454
2004 1123 158788764
433 2663 533796989
2776 1502 653536102
822 2151 567242822
1408 713 313311635
1531 1694 634105609
864 2399 825546145
516 611 103903885
868 647 108721901
515 2633 837744715
1705 2699 269314419
2762 469 605580504
2025 1969 818760335
1250 2761 27045996
2436 1946 12338888
459 85 708171328
1986 334 592762857
2384 244 441571178
1272 2391 609888383
1608 1595 887274447
2479 1210 153514213
1658 669 705964071
2355 43 348538359
1868 1249 496243469
443 1823 168891728
1192 2528 588267125
1149 1892 492185578
723 2264 562221510
2768 942 647409721
621 659 443843800
2550 2213 166519806
335 1578 840513042
1412 1672 783848722
2239 1729 343481550
840 2383 834595330
1852 175 120946332
1424 429 723968462
1568 734 171434901
498 1849 231549169
2498 2754 902673182
2386 1432 714248499
656 2591 859756353
1314 1906 578628302
2026 2731 325237493
1681 2347 555752303
653 613 683946122
158 1562 16861746
2333 1047 709140825
1908 925 934776762
196 2752 768474903
1492 68 3528992
1595 1404 702837489
2353 1175 397431841
2307 1437 889357801
931 2527 892717567
856 2428 64569675
1159 2104 405150341
1402 2775 307989645
2459 285 708487865
2391 2792 809030084
1497 631 169010323
847 1201 538062478
2083 1780 243687231
2524 2538 801928797
2199 574 356474685
330 965 753263383
1847 1566 530242624
2754 1976 241503485
853 489 807300227
1965 1469 205352697
2122 2101 149181978
308 742 496196897
2406 768 767798455
181 2021 702924192
2037 2458 531999441
1537 2681 857413141
1395 2623 756614068
1362 1664 547436589
1325 2597 351745228
2270 914 943001257
1637 990 147579802
1106 2209 778697396
873 740 71065468
439 2549 876975504
1822 1861 732520850
423 311 548980641
628 1494 677179322
324 2581 1014745
420 2627 330777198
1883 815 862961688
2165 2318 513347205
30 1745 183358530
353 1813 11880096
1196 1282 269522854
2157 1917 773435417
1587 170 709316484
1557 1051 620589503
1927 677 632956219
1856 125 816647551
1934 1389 15979873
1509 2459 352778923
2267 15 214501718
866 1094 266647736
603 1218 87138864
1951 404 113448161
810 1101 493214588
2802 2341 194423006
366 312 792375664
612 1794 192186972
2266 2261 944544007
2448 971 942851617
1315 2327 634177279
1879 112 461095077
146 1791 390896507
905 1558 621141258
42 913 946811509
1317 1137 619110310
2639 221 203882515
445 894 720729297
17 2404 287937489
1413 2640 873670761
904 1378 239174784
65 1114 246587087
52 756 690249452
2643 1923 647386195
2039 1331 879736188
1892 129 197116334
594 1943 914273344
484 1084 450744198
221 731 772213883
1726 1735 171181680
75 2735 461404379
1582 100 373107315
1111 663 988341714
2252 2782 219391562
906 2491 329894756
1940 2349 445695192
1711 623 455089630
1799 1531 864414878
703 1222 440611
177 1435 937817814
2178 371 883425556
1888 1731 356682380
1126 1718 746522958
1580 2139 703584780
1311 1388 858499177
1563 2219 155094725
2615 1109 355951683
1438 294 268984274
2806 424 396851714
795 2034 641324829
207 1297 434658254
412 406 950741572
55 1000 785733262
566 1717 726760412
535 1724 173698436
387 1263 729049418
1592 2158 371821602
1152 1131 139456499
2400 147 938286829
919 788 173839019
714 2045 866072030
184 329 951314630
657 180 517569416
947 176 661101816
830 1752 854881355
1287 998 283405582
2551 2221 263911097
1503 1239 123814354
2064 8 776220108
1561 19 27861557
1648 1611 776719547
944 1346 990521571
1077 491 335169148
2395 859 835974529
1365 597 580348828
463 1053 889070711
872 1454 384745556
167 1594 278176749
1857 2542 713336340
2186 2477 864921931
1807 1966 771732775
1540 637 409921450
1761 703 668794103
2468 1850 174750704
2035 899 865664945
1949 1132 625612738
1767 375 766444856
2526 2519 71356311
2079 908 389928996
1924 918 665279759
393 841 289250618
2812 2386 820507362
807 1681 565612776
2134 564 389019192
2809 485 474897674
2318 1121 143248338
913 1801 654997747
2665 1296 859120554
1491 1155 47197519
39 2516 633277574
970 797 50811619
2276 691 695551937
120 635 925641510
469 1619 488582468
620 2757 537215090
673 2361 876297883
2657 678 335250661
655 1939 733885818
698 1890 560067069
2147 411 658953301
2313 736 756176054
373 1399 889819599
1255 2331 974523416
1416 2198 45719598
2210 2421 817782372
1472 844 828458861
2159 447 14265990
1600 1165 613457088
579 1758 861012596
1657 342 942539772
2493 275 543313647
843 1907 335822672
163 370 510401105
360 105 944023438
2758 2285 997248758
920 2692 261084334
1348 724 852830166
2028 2400 683664996
322 1829 434745809
977 316 409805476
263 610 762388804
2704 1874 359007497
2630 2252 72577669
216 49 141644363
1336 2742 662509259
2020 2793 224502282
1079 1886 437046026
1825 409 46006245
2348 1535 927891629
2014 1069 539135681
1021 143 986740594
1534 1428 665379389
1678 187 788657285
560 979 726211707
378 277 369396368
2686 706 341561631
402 885 130142247
936 1538 43921562
1565 2688 165525213
477 1419 907579251
214 1817 351534234
2814 1832 49383995
2105 1979 866672403
2537 1940 109914754
915 1899 231473968
1938 458 703062571
1332 1423 860175913
889 1572 302438053
1242 254 942604368
809 1169 149635946
2254 977 239820445
97 72 456036442
2132 1031 934011928
1401 1643 520337785
404 1884 26516441
410 2082 804405092
218 601 178449156
2581 1163 666690201
1859 1286 471134065
143 159 57309944
2314 2460 617767798
2669 1671 947828838
446 499 193635017
2326 829 177227355
2106 1142 316764611
1793 723 598709085
2585 1426 435191521
2130 1712 980285073
2503 943 919196125
1692 1046 706340626
77 2785 745597506
1787 2131 997526692
232 2463 707877628
2063 2800 10518990
1153 418 365332292
2156 605 71279319
2390 950 21000591
2309 2809 516832112
178 811 49597381
1231 1642 211413639
1775 901 147868492
2446 2176 880469366
2066 1232 272520429
1467 735 682325621
2564 283 936565862
200 658 284994723
2667 462 23519936
10 1588 774702801
2801 2023 393076272
331 1490 65029325
693 74 788038041
746 2030 712974814
2007 1706 31041006
1298 1652 6048497
78 1635 812692169
2433 1351 992428685
2607 2743 191093105
2647 2141 69851738
1771 1942 422848386
2435 1787 58879392
1022 1668 997627976
2141 459 553667484
1835 2666 671332436
2153 1313 226653338
1662 2007 430171550
529 161 262015082
1004 1669 729614556
1256 128 827949562
1506 1430 491700698
1385 1866 154877392
1343 2682 927176847
1528 1302 161501311
1294 1372 255517225
577 2673 713438125
811 2005 621049416
2185 1223 847263897
2785 6 572222416
1480 2583 561563075
2484 1553 189362086
1633 2469 433444204
1461 1733 504598837
1751 196 598954005
1865 1736 160428
2158 2155 143779347
2059 2507 874779413
447 1756 15519512
2204 2092 316838647
241 2228 364509350
1195 66 139617826
1405 386 845216853
1177 1932 646026741
2280 331 949582891
2057 2440 79150352
1937 2286 604580930
2781 172 592748290
1044 1096 267275289
1676 1244 948147735
1475 1400 965856184
776 1697 492965394
1319 2714 964035103
1372 577 779086043
159 806 813449848
849 263 113732517
2437 2380 8863333
668 497 288338870
991 947 792337971
54 2166 306064276
2656 366 103916122
145 1242 681860616
1700 2332 179944207
43 1512 499493275
578 1766 734112352
188 246 528709431
2293 141 566746516
1990 2621 404821050
1312 1082 14646925
1882 210 764478305
2775 2348 653050696
1099 1081 284586524
626 2818 168786374
958 1156 931227462
2212 699 669582483
752 1807 636659024
1326 79 220581012
1785 2749 845923565
2474 1339 706575690
2286 2365 946961489
761 1895 185608012
0 1364 799007187
1137 1090 988169040
1910 56 784598031
1447 2747 465214718
619 1804 171260433
1366 1919 611010889
1237 509 489812977
1998 2080 216298651
2746 388 790948400
510 2067 672566217
932 1573 559299670
1968 2325 203618357
962 1870 318272936
555 744 339692051
1220 357 473977021
691 1352 707145565
2616 772 796120758
1265 2445 444519683
2760 1403 447123280
2160 1140 64010393
344 2352 268619379
236 205 577228016
2816 1 546993834
606 1838 543350293
2811 401 613397898
1987 1793 374364687
2350 2532 960422068
2319 828 227142748
1931 1052 762805660
1007 343 408091426
2089 2054 884542978
361 586 748558621
935 2564 342529388
1017 2372 230648773
625 297 253275890
229 2736 387316200
1375 1189 380386102
202 1980 965152691
1012 1128 694379176
602 460 376838670
138 814 471032486
91 690 409437477
2408 1487 530886925
1519 108 552329943
293 1777 475133583
540 2154 57964841
162 1544 277929764
941 578 140595380
2792 264 610015365
2772 2559 232889201
1720 2048 760588312
973 1795 967374227
57 785 599639315
519 75 168727563
46 842 3311175
543 606 243861357
1271 1639 873235549
1282 1994 902133117
265 1446 990630995
2428 1243 397988786
2372 2468 622197309
2757 1257 459541731
1517 2053 37703162
1433 676 644508457
1454 1934 872685212
624 674 540358683
2761 86 253609250
1392 1322 86287970
2183 367 230383698
1415 83 752904668
1999 505 515589606
1145 2358 536397390
2561 324 423554293
2535 1607 653678993
1851 698 437364494
881 2088 794783528
2720 1877 937431529
867 2152 41382586
831 2392 396311110
1456 2050 540804949
391 154 918340426
2222 2515 465782205
848 1748 916923631
589 1029 649009343
827 284 336577506
700 1028 809012174
2717 2253 830626802
1173 1477 512082408
518 654 352171632
1629 535 150499664
664 1996 534662620
1307 996 465989966
974 2125 257772307
574 762 152262746
132 2619 270328357
744 707 660455221
1962 2071 31516533
94 1608 864600953
2580 2367 555014589
434 1380 345132965
1740 1295 240438930
247 2755 502440484
1327 2490 832081271
1880 2813 27480366
2703 957 286655427
136 1655 244291805
643 2206 856316818
2388 1527 643443451
33 1133 620873983
2511 1819 889656110
2739 729 975017814
561 2492 468050440
1367 2512 120092521
2238 55 905368530
2108 1219 165022966
2069 2110 318872751
388 2522 98595729
110 553 94946607
438 2118 770431620
2521 310 707550470
164 1468 988386123
2367 2768 643736549
371 139 379933188
2602 1618 203211100
1796 1722 905292083
1020 1456 552097203
595 831 396113668
1973 364 760249693
1054 1270 19317829
1143 155 569499681
2483 1612 292851649
812 1213 647094091
1084 444 876599747
2637 974 434927493
1901 680 452624351
678 2704 249601934
2655 909 368804096
1061 1716 883257596
1524 278 134965498
31 387 466275198
1087 1761 229972748
1371 1726 252753560
1780 126 307911951
1599 1106 759282053
981 861 936956270
1217 10 991169382
2145 903 792422278
1083 2732 429105622
943 146 819598106
1570 1592 684760450
676 218 331623584
468 819 573311542
742 2281 31852091
234 848 520752725
2179 886 481715264
2232 1998 565330395
2668 1856 707117827
176 2041 331730555
1960 928 879044905
2429 1303 712321480
2456 2277 879898892
1773 2257 371899269
1330 566 583586302
2727 746 963045721
1820 44 708070994
1823 512 983111143
67 2284 966420837
592 1844 675039122
2519 110 370828308
465 581 982020896
1117 376 174124934
2329 1836 696971379
416 2513 165719466
1559 2783 255047868
449 954 865564772
2736 54 74376911
286 1147 126569928
1724 2530 935913663
1345 304 258962168
2043 1893 499404375
2358 323 865830470
1804 1523 443416582
1685 2610 506683531
1260 95 939202491
2622 1630 809770668
2533 1455 31738047
189 1925 911397529
1585 604 444899326
1378 1995 337579612
1300 983 457435818
1009 552 580825595
41 2631 830030754
424 350 751751292
329 2278 348661268
359 1997 873116563
1442 1020 442209757
1612 2272 479555184
1005 1951 977517179
2559 191 586379173
1158 1589 21514471
115 2589 507717686
1794 1480 417519184
984 849 110828518
2263 1916 478578000
1789 65 106198090
1225 2334 843272923
2022 773 501702453
598 167 508362578
1684 2129 307422307
2021 2612 723300903
174 1087 650990340
2678 1602 851589944
524 2249 888432881
2260 1395 560887378
556 2401 809148262
489 1604 868423261
1214 1127 807547972
2228 2595 391832663
1359 1625 932865986
2262 473 255097531
2184 1762 322507529
1798 715 550074871
1660 2173 753720460
2799 802 270001571
22 522 889137315
532 1231 145867677
386 1074 940310940
1241 1872 786201464
235 1151 275750713
1750 2011 339299754
474 1557 246825917
933 668 587324808
2373 2328 680811362
2398 1157 230753895
660 2388 32593082
857 1927 564172482
1507 1462 14346941
1397 1879 841362953
611 2443 783562412
1430 2335 492618961
2695 1587 81566046
854 1805 365606214
780 2211 91582925
1596 2202 519084889
2414 1988 612976066
1829 467 357719244
2151 1749 592629436
2148 2122 916941213
891 2033 318239527
11 1660 511525474
2477 2046 808126411
204 1312 931454980
341 415 266864602
956 1676 765285457
1380 1597 945434968
910 32 363377242
2284 2739 615262369
593 2811 506256819
2705 1936 634713306
2030 5 23548623
1114 2427 359260524
220 2411 548337971
1790 585 485976361
1116 1086 124617659
536 683 949916319
1075 303 162136433
502 1646 165474317
1808 1433 322300297
2334 179 790165215
815 477 849902888
1133 1913 811636739
488 2534 738532223
397 506 806543701
2472 2584 557827815
1221 1620 735475728
2303 61 35630404
2123 39 964944399
1103 1463 451695219
2543 109 30249168
1976 2616 969766660
1966 2229 361839018
689 2107 714631074
1411 980 671851425
2207 1110 403805611
992 1677 802085428
2001 267 133612971
296 878 12631234
2347 1769 117907332
911 823 336415932
1991 1737 299797628
2325 1343 953121315
2634 282 183497563
2067 2801 253196046
2048 360 249255408
2243 1255 633677941
1270 2338 794339507
90 421 858338252
1730 621 821898253
1670 969 611173223
5 986 808037965
1564 2069 648426055
2502 2746 950886453
728 1258 472995635
427 2068 397619533
1836 2187 123738129
1709 2562 108451306
44 1569 921364924
949 2247 242663894
1586 1007 816521556
2099 2462 763828851
1200 1798 392073469
1042 1771 351931184
354 2471 44791778
2073 1173 541312373
2407 2685 653749407
2114 2042 803895348
1098 970 3604439
1188 451 937531152
792 2526 407217280
1080 229 804896770
1131 656 987287297
2710 2074 323793109
1286 867 722024417
707 2795 245400792
2567 382 173480760
2471 2711 954146417
1679 1356 375848707
2249 2796 46023570
2365 274 586232416
1894 1172 248649313
649 2508 673788465
2587 393 959312608
892 516 861192468
2129 2073 833966576
1089 2052 869784602
2061 2217 226835945
702 550 756230721
712 1581 787666297
659 587 692805411
680 2207 504010315
976 1205 452583119
1081 700 440171031
987 595 50198356
362 2635 360247564
2217 1852 307217049
1082 465 45204749
457 1340 906366038
797 315 491782181
2389 1591 374834645
1704 183 665089548
183 1720 529628872
2640 162 294501213
955 2379 578850350
521 2779 143722100
1954 2706 668423571
339 1212 657062080
2540 2333 629494111
511 2222 408939490
2168 2449 958677710
884 1383 806382913
1618 2556 810516656
1982 1178 522604821
2152 1865 683379638
320 1376 989256071
389 2378 62887142
1434 1847 157719182
1387 1739 805163396
2509 667 479291815
1179 2313 178440593
953 2359 179287692
2364 1117 650647313
2315 2741 498857320
1797 2010 658642866
718 2546 635808068
1846 0 109319542
440 1306 686218722
1667 498 129523920
1727 1092 977182732
2462 840 934554487
2649 2354 724111922
2244 1224 768846665
757 1533 211382803
2721 2740 45330526
2015 2639 854988663
1970 2543 250861212
1628 2693 17566588
2596 2382 979972834
756 472 933794380
2473 1471 753852425
18 2037 744752571
1008 1050 33737964
2113 1061 925836534
1864 2031 618722438
926 1903 755803303
258 1603 556116153
201 1863 258792452
952 1962 182313355
2328 1397 128246017
1636 2197 360941140
1695 2452 499356154
1160 2265 49737610
2689 1235 468317049
1006 1830 675495859
1211 2275 251421467
1444 2340 731690273
81 2186 683021354
26 2375 297702116
1470 2725 351319199
2735 232 351592093
1874 725 367383247
2154 1931 752511835
2041 2605 971293218
38 2424 627922908
2297 2753 990256408
1964 1012 974444229
509 2162 986771824
1429 1684 612266814
1469 122 691993674
252 2649 532056106
1505 2433 998016170
2180 407 472262195
1051 1124 339870988
2545 2694 702948847
946 1868 744455627
2289 1575 74513371
897 178 704803832
1229 688 835190557
139 1411 856699950
217 1891 156837994
199 358 581052835
2536 1083 361149497
581 2003 994403785
314 2058 626269670
2378 2061 668165115
1066 583 36986970
2558 2423 655526129
2713 322 340259914
583 1912 569823481
2548 963 422999110
1572 2143 713688760
2128 1414 758103116
1944 2237 326213073
916 144 49888836
1802 944 962001935
967 1959 439199983
375 1373 698948218
1818 2790 678323585
982 1977 627164101
1274 1663 722511118
1834 2323 342547181
2676 2632 229122838
2716 2077 902826326
2507 1237 474086877
1266 1606 757249352
781 1673 509489699
2529 2454 438422166
396 1102 690673796
1995 1005 248685961
2343 1191 431765731
2687 1290 570241046
2018 2729 713985838
2234 132 840742259
805 38 156670235
2723 1292 700070674
990 2002 392418826
1983 2121 498404162
98 2744 682700920
1838 1900 185788180
2556 1181 182294508
721 1583 748927679
855 1250 104047503
988 2700 761892306
1959 2643 619750765
1604 681 62285358
2684 1353 690744100
455 1507 896867366
2609 510 569915273
1164 1855 337519433
627 307 461116833
225 2389 266607183
2651 1848 984254245
2538 89 979117663
2404 1318 590434664
3 2496 505530575
1899 612 338321363
785 2537 887993885
1671 809 322133559
2681 645 193158119
1052 1180 780007306
1699 1067 283436342
495 594 191776214
1737 2766 86035840
548 872 700132812
294 650 699962248
2430 1424 521059624
243 1365 619547765
2593 2765 3153795
1753 2717 799365527
426 291 174966828
1011 1734 244058215
1056 1579 467862006
1607 203 648901255
544 1723 454732564
250 1545 585826218
1736 2395 374607396
569 711 952898048
2416 1683 375014065
661 479 505118998
2409 35 530353859
105 767 228418677
332 2603 48484695
1452 98 287737314
997 186 680909788
171 1226 393374808
2440 930 853928962
1023 2707 617039826
1776 2718 169546866
765 338 737504147
764 817 726349465
1201 1650 420879442
1239 1541 897839770
1207 580 682742036
1840 2419 832752025
590 728 592162949
2523 589 586642260
2620 2691 550001093
2230 2226 135108944
980 2781 163463761
1226 1514 374610215
2278 200 154250589
2606 2759 366244176
2719 855 97027717
646 185 893296003
706 733 671970370
1245 1057 730251442
786 2555 439525820
1028 1350 206467790
888 1328 548582717
392 2664 590318601
1887 2604 129614527
2377 2600 620085232
1702 2455 71798138
670 2032 722931425
2295 1719 985861782
2454 69 531188229
1032 37 902117175
1668 2503 973826837
1258 231 26458713
2058 556 879343619
408 1453 198088000
1905 1431 263356602
1139 820 874499175
1107 2675 614416819
66 1498 721906012
1069 2084 135933561
2277 18 448570470
1911 561 920244781
2512 1728 756463805
1377 2770 63706171
101 217 286411148
1622 521 335309960
496 1559 110700061
650 234 639461243
2211 2130 876925795
2287 1390 617836377
1162 973 816454535
2190 1359 383538770
630 259 834903520
2265 2385 414289550
452 2620 209344141
1697 1470 195629767
126 1839 908169616
1745 1576 529688710
1428 363 751381487
25 991 365984566
2645 1818 945949857
2250 2356 639602039
1659 1500 22718158
1060 632 93168425
153 189 53411136
604 484 710775838
1247 2329 63626842
859 1721 777265648
257 340 693685135
789 2320 43514951
1233 327 269093787
2612 111 43757245
2763 847 480466147
644 78 504548072
1810 1574 921101255
187 993 825576127
1417 1049 18229841
2487 2 618989432
844 1030 483953917
2127 1730 737989184
2625 1420 670976578
2126 2190 152182478
1598 1215 787058252
2055 1168 621722398
1203 2180 875849043
842 1910 732055251
1096 2611 786436150
80 1176 500440827
2213 1294 7218162
2304 1301 126128015
914 2181 917124242
2359 2148 754428973
1208 1632 612785157
100 2733 631196996
1878 2488 161781969
567 638 550670507
2016 1667 95603833
1972 1911 635000831
56 2413 84865639
2344 1908 45565929
2000 1062 527831215
921 805 896155449
2393 390 557509000
930 2560 107247259
2076 2163 947433448
1065 2115 902953590
333 2366 586823302
2294 1688 367655812
1770 2472 735870555
430 1968 145539594
1356 854 867850892
2463 439 937733898
959 718 764226348
2797 2415 990314861
1455 717 587585985
1000 344 994601900
2774 875 64164050
1267 545 147582055
1463 1753 436592579
2672 751 673822287
40 1078 840387127
479 138 670400315
2312 1992 506665847
1288 655 648803002
2810 760 732691224
2470 1973 911057830
1460 2767 476255407
2012 1025 544780222
1445 2393 92973354
874 1678 738546209
696 1982 754990899
478 1366 185267626
486 618 485886224
1515 796 591154058
1072 1909 711095441
1941 2086 108790418
2636 1464 328319690
2051 238 702630309
2072 778 509975967
964 732 593432086
1092 2758 800165379
2345 50 910820906
2032 1248 603531504
601 2310 589898099
2219 1474 987083040
2514 1779 300436285
2236 88 186211000
1602 2144 15542606
107 348 540761885
1073 2233 506162907
1603 1788 250244173
546 332 449593101
2798 1342 550769418
274 2291 154006374
1024 1653 847797722
2085 1482 980532695
47 1264 253546062
1627 184 696412241
726 397 848510914
1410 752 800757671
352 448 402431962
719 582 257081759
968 1904 320561438
327 145 457015299
2356 2540 766375594
1121 2716 326733750
800 2585 359925872
1436 2256 558255598
2421 1827 709763223
1029 644 240872841
2670 1065 995514068
769 2606 586824896
251 921 319237955
2362 1274 709455667
2370 80 284275185
983 1768 849274762
2376 1690 501891534
755 1582 763434404
940 803 430549973
255 526 387500001
129 1281 811704943
2582 856 288575392
380 391 493658887
82 422 13921052
1511 1141 427814756
1712 948 796304222
485 23 748108566
1486 2474 728861576
2300 2701 32115832
1792 1384 95144955
1806 1713 942504234
2495 774 434618370
206 1621 865943298
2725 780 79051057
1156 2215 419745877
2175 1954 19179861
1292 1518 305115079
1120 2724 389511024
2054 2376 583054744
304 2784 969536843
1350 2524 404123816
1039 2683 452165079
1407 188 396095452
2701 1317 294253216
1895 1225 8062659
1222 1450 96893745
2766 241 410947655
845 1520 202266934
2577 1584 329560512
787 1929 626817443
694 1022 779742768
1741 666 779261302
437 896 636545705
155 1958 123091264
1064 1357 125837221
2310 1878 688692207
824 45 976185958
1896 1481 883764512
1504 2094 768950152
675 222 868101256
1269 2346 715269777
568 1345 943519767
2354 2579 487572771
2027 792 397006093
2632 2648 738609695
1922 1016 453789949
2281 1009 320085781
1170 1284 127455305
1342 2525 452266561
2675 1252 750146400
2778 1869 690784792
2052 2499 287989887
2221 1871 16930000
880 399 433800728
346 1023 847992221
1958 1041 844725488
1906 1055 902242942
2476 2059 945611189
1815 436 45179521
1881 1207 928711171
70 2641 847128832
289 1640 123506017
280 1551 14918352
2697 720 878099089
1525 2698 22881299
1615 2586 900203011
708 1889 314980996
2745 1093 926130602
751 1228 763385326
1305 1457 45014701
998 7 449972056
1142 1782 807626263
1943 2570 705077232
2642 1628 928399447
1333 2164 953343333
1996 941 758825754
692 1617 640426810
1898 1262 485831804
654 1135 275627529
312 1267 307516571
2050 781 189481641
1204 440 79813680
2742 1965 180253466
2599 770 843600134
1157 1440 924757708
636 1546 218204662
345 2501 764456889
1420 1441 207715717
86 2306 837395383
2520 1256 273867294
160 314 322410789
1425 926 353894270
1394 709 594565333
665 1196 15552314
869 830 25431358
1932 2172 176440458
877 199 624913285
2508 2336 25017611
783 256 823690785
596 1809 460003201
368 2679 536685027
87 1975 606222096
2225 2602 298527651
2793 2063 1036720
2557 1379 945756054
268 851 143417788
1854 1651 3175816
2255 1153 789495543
934 1985 272281610
2771 2076 961043267
1762 513 676451249
771 2646 258861963
2597 2615 135771645
2644 1382 832486219
1625 1725 637706151
1803 1645 493102013
2103 2760 488048298
32 341 18003365
2552 433 741880459
169 2577 465157296
211 2266 222217851
1694 1577 393094522
1935 1935 4525688
2410 697 920942457
2504 1447 388117850
537 1905 495995875
1985 2001 279746374
715 481 183747025
1224 1732 246591505
2621 884 206247976
1373 2545 112754531
1778 135 419126418
435 1784 636377669
2060 593 185578639
713 1269 691304205
1928 890 187163072
1263 1963 359162133
2013 124 275286167
1489 902 443688014
2804 1685 9734198
74 1691 703135925
2423 694 10239091
588 2123 402599461
1849 480 14027854
2202 2485 567410789
2469 1952 495391880
2660 540 38895880
2256 946 105515625
599 881 200379888
737 1825 797524116
1886 2060 679057909
1605 1206 802818280
471 1341 670197791
549 687 311837200
633 158 297315050
262 177 402964227
1809 2430 163712051
1548 1661 149116503
109 2290 811160529
2441 1492 27428411
1624 82 250727074
870 2085 420158344
767 1508 792178791
2140 714 653618009
428 225 68683575
256 2448 968396424
1606 1881 703675251
1813 528 676830123
2047 156 24510906
14 2489 165451029
674 20 11753694
1680 309 319647021
2623 2147 170306142
2216 1776 693858303
1296 63 705195484
1553 1537 731761308
1062 1058 817727206
1176 1493 326430308
4 355 56931763
640 1241 620469938
2790 1293 571123291
1370 2350 521206557
1541 2231 55075677
2418 2108 69445768
1974 192 144431890
1474 575 224885490
279 833 414109536
1904 1265 421774852
1339 1272 19209746
788 1555 444083944
1299 325 415811792
419 1059 357480605
2530 2494 86846739
2205 1421 949676076
1721 503 311677198
1136 1763 11371993
2092 2006 196276325
1194 137 75043192
161 2571 966102258
779 389 397612105
358 2244 496166937
1913 790 952251790
1984 1519 298002905
1088 2124 463534533
2724 1800 116605884
541 1711 287083251
1293 305 935666238
2748 2200 50267805
168 657 372007904
835 1316 936768972
307 719 492270401
1324 2588 34990658
2586 1038 20032246
2264 1686 344928256
818 716 541720535
1169 1822 425656156
2305 710 50722791
750 2414 550171891
407 2311 170696899
1074 1315 34074425
1018 119 526758040
2107 1835 969662682
846 201 112841011
2097 337 962198888
605 2111 880173552
458 1846 64918288
2786 1266 699519152
2694 1509 525629317
2374 999 860722501
585 2444 960693073
1781 1182 741861674
2394 1816 3391194
2173 1887 245803074
1994 2806 985171989
1742 590 430417956
972 456 152556122
1926 1148 700979411
2240 2636 135298650
1543 544 390944845
348 1926 483185101
2375 527 257814615
2380 542 439081734
59 2614 328406266
1443 2480 467592664
1091 1344 59018188
1246 1636 246527797
111 2418 303816356
285 2554 600223401
2412 216 858537254
2087 764 597363140
48 1806 366642474
1614 2734 932186754
85 1398 790662136
614 1325 108334846
2131 2167 95885191
2385 1702 969179095
1597 385 199634800
1230 2762 192800622
960 1381 72845989
2084 997 639152728
451 1167 838569616
1403 250 817302013
1523 368 149062228
2677 693 727547543
1777 1774 44664916
1558 2668 97341461
1283 524 397023292
1309 932 844462874
1025 2298 621499827
1902 1797 325618129
2531 2637 614184745
1768 795 319106784
2181 1484 150314428
2209 1103 251664568
2283 1714 499418844
1046 1347 387287708
1277 384 17066505
2488 2259 128424812
2455 1369 875263962
839 468 987202023
907 2518 657951695
2815 1616 562110101
2233 2089 358515870
954 786 384107331
2626 202 569705833
939 1999 346400663
1663 1743 351810713
245 2617 664250897
2594 920 845247098
27 1631 852945652
759 1626 445105771
1421 300 142656968
526 2574 508173124
903 2013 906119092
1151 2274 665449660
261 2105 950463363
2674 466 652898159
2023 673 323264576
1560 443 439263801
639 2362 551991867
1240 1885 865908166
979 1271 357514780
2605 2295 754562752
1821 249 229954870
2780 240 592447926
1772 989 854231167
1691 2476 7975255
1338 2578 753533229
770 2566 539923449
2201 722 390230814
172 1035 595126067
2673 149 203800222
134 1323 183274042
209 1596 814382666
2121 1066 582048351
2095 935 51262889
2381 787 205331756
64 2255 323943175
995 661 353733409
1108 682 327240043
1479 567 363976054
144 2599 750907989
185 616 288874266
514 874 102638773
436 1261 629137253
1827 1710 477665082
2700 1337 321049423
2554 916 158735322
2197 1185 12312573
1824 1561 738586032
1869 1334 175066486
2320 287 336185838
2788 1394 858937551
652 1229 720225093
2090 2353 138495028
1546 598 358745268
291 2171 47528649
1085 1195 969471165
876 2561 655437976
1632 2368 625227772