2992 2992
2449 1825 417301606
11 908 615571770
1879 1441 825933074
2596 1328 511426362
2322 1547 777805044
69 415 217950855
848 1729 416127931
1466 1339 220070736
1064 285 667747767
1134 2165 805414717
33 1635 618085240
668 1750 53508319
1268 1914 823171996
2923 1133 636166154
714 2548 682398741
1846 965 827549522
1129 2622 200632666
619 686 812970404
1491 574 671503839
1186 2763 25480168
1896 1612 116322101
93 1153 282007217
2480 2007 245957442
1789 1134 458410159
1722 2274 479905067
1978 1012 480001391
977 609 323383989
1132 622 209349119
1920 1497 490433912
2716 697 685609109
1282 676 402124637
420 1238 904704235
2646 1105 922217664
572 827 16456432
288 2890 141849332
866 589 395422736
1270 1132 100932398
2164 2833 597264754
2571 153 94030341
1287 2521 539155112
1739 269 305079691
1706 2447 867705650
1527 2355 888006627
481 2703 84134039
482 535 106594079
232 288 28063981
649 2514 686934683
1171 334 346417358
2 2395 335450032
2302 2974 873718396
2636 900 228656551
1958 1483 220653184
1818 1766 755357832
1554 2639 52171481
1840 126 555819246
1872 1712 141234137
1427 1722 731795137
1063 1740 562265792
2632 2800 984414605
513 1951 263165403
479 2971 704093932
2956 2482 339651208
2833 975 197498518
292 2793 750324973
323 2694 788302173
2779 561 488252535
2738 1713 233632403
2523 2915 219210059
1701 2794 826933127
1703 1709 359580113
978 1791 56872627
366 556 885685206
2119 2822 283010142
1463 1984 548069701
2459 1203 289619829
1318 970 521205217
952 1973 656072759
111 2911 351096631
302 2309 15890
2487 2603 486385318
2960 1872 415800766
533 2892 925391414
1893 2374 367996527
2795 2170 171730752
1165 679 370108235
1190 665 375268805
349 453 384259047
975 530 118646022
303 916 184163946
598 1510 448693941
1188 957 514745855
155 2600 926720587
2031 1500 552754024
2758 349 794171442
76 2429 876971885
510 2416 746430500
2113 1491 581178147
1236 1020 906795882
1642 618 906693
2456 680 697638850
754 2502 109775003
1083 1265 331679314
1214 1828 545671082
2366 2676 166596916
1659 737 76240176
1159 1678 905419789
524 1721 917938992
2453 2323 899334296
370 32 888093019
1681 305 454618555
2884 1262 746497056
203 582 137054416
1841 2175 660467864
2073 30 318970628
328 2061 299193908
415 1332 552140345
1025 1506 477611155
330 1673 677109616
107 6 367583666
2214 623 159269844
1210 839 722012225
2044 937 210815509
97 1536 860004072
2623 2370 653298867
60 2767 477846246
2220 1601 72191552
2009 1511 436991604
1607 2009 227794079
42 1746 329064929
895 1942 930372015
1930 2677 299041311
847 1306 470286468
34 1083 230807694
1666 2126 867337692
1069 1557 934978911
731 2790 861636999
931 2830 208477841
50 1782 50064432
2273 1403 608594740
1043 1490 60910875
2190 460 10068808
2567 2391 642708523
705 769 296063089
2176 2893 550120431
871 1000 597287602
269 1646 949391812
2686 2627 731728671
825 652 599096282
592 1577 977769936
2635 232 668081974
965 1420 699386731
15 2983 19640102
188 943 381890137
1279 2132 688018081
1251 2315 175271366
973 2474 595555699
1071 2251 940784326
2837 2445 535170978
1747 2266 755029980
1602 199 247194654
87 1582 483948355
1093 2835 383203600
459 682 37132451
2264 2394 753764781
2294 1596 334606615
2936 1331 462285925
2675 185 608704012
1682 2851 331251911
1265 2150 68762820
209 1877 632021826
281 2440 257167411
689 2131 579863966
2045 181 584077118
359 450 798899557
425 323 457078509
1929 1037 650056042
1167 2156 524516992
1683 19 340188789
444 158 974451838
2168 798 890535878
932 544 483117536
794 2796 962541646
1481 2200 126080549
2162 38 336898320
1049 300 240029877
1674 1501 748906817
67 1384 963189471
2128 1600 928998049
1913 814 363733630
1337 1462 210724942
1752 1295 99544741
1399 2540 329674380
2397 626 805316579
1501 131 259209141
1434 2895 166791984
2135 1274 432744309
738 576 795205960
1543 2036 57598623
2125 1844 149350004
2347 2415 655441480
2651 1864 864449492
1264 1480 940315438
195 92 246266220
2056 125 28202709
1646 1515 634847393
219 893 394917399
326 1044 174034221
1899 1894 29599059
2093 364 254835929
2317 210 553573791
2555 1016 649357627
1178 2300 890549069
356 2376 771845599
157 2230 482240827
1120 1868 389043285
2248 1977 941492585
958 37 175919861
2802 2720 662634211
2898 696 804920641
2883 1342 361655502
1945 146 570918311
1806 694 747356621
638 506 634398675
980 567 739259636
2321 2268 533518939
2439 2471 1102100
716 880 69312033
28 2759 336201518
54 673 736562327
1200 2979 102736145
1003 748 178263424
2087 1545 729040147
1985 2960 869157669
1142 1889 594330658
1246 2823 1370447
857 1606 363036930
1784 1602 912007476
2042 2115 921006041
2415 65 201518018
2759 264 192485095
557 329 488987570
151 2641 908671727
2772 2331 258681230
2793 1591 130296341
1138 1415 75651222
1503 1858 918758493
279 2523 117153316
1794 1533 262294148
713 1397 596246680
943 972 66133668
3 663 77935066
789 909 83729356
1127 2399 95781102
307 2959 956548082
1763 2550 679309305
1688 273 351741737
815 2051 774689142
771 2308 348198256
2766 2019 992089667
702 2295 415602116
1746 458 971974200
2078 1580 291075456
1613 2454 937400114
1415 2920 495298018
1241 358 785115937
2250 1954 117556786
550 1780 13986977
2690 1937 338903672
809 2699 693079679
2702 1232 218018872
2904 2203 366231203
1994 1876 486879053
2627 515 444128191
1875 1223 668765258
2916 940 437090941
1353 2238 601855385
1485 368 707710856
74 946 627160785
327 1366 670143260
1676 1662 718267208
436 1604 693010319
2867 2154 715876065
7 2592 23315752
453 326 379412535
1993 240 170149543
854 2076 25669367
674 1315 776022620
1518 1576 753500900
836 1254 145053891
150 1443 767588190
1170 1071 726607058
2196 1541 67040027
1636 1143 478803036
1392 1376 826867275
32 2437 242028158
394 1949 993719113
1309 939 81536870
2809 436 923219712
2219 2500 977144455
1946 2347 934671050
2156 678 305173040
1195 1249 879158834
2193 2444 723432818
1954 1967 264696650
96 526 905661760
64 2389 861152568
2781 2160 473466610
465 344 2021424
835 459 722356826
1046 2539 866245690
2511 2787 740885841
2500 262 18041216
2106 149 296754318
2669 2668 816056731
1086 1112 456694020
2914 180 872891520
2857 1874 651120298
235 1873 385340529
584 1495 513045143
2836 2755 336145721
1394 856 463350325
1021 2418 331601857
949 2239 902307984
2175 874 729423901
2066 2449 390067421
375 780 499625113
2826 1734 965478715
1452 1272 957097496
1751 2579 776252455
2531 2970 413785541
2822 1409 657203369
2254 662 520105369
154 948 576625894
1979 246 819609640
820 1488 403400996
1056 35 991096524
1458 717 686621716
1380 1899 735705512
2312 2969 637672128
2818 42 814027941
1487 2229 558733163
1347 424 207363615
35 2765 399530213
2767 2859 572979295
1223 793 292051129
1100 2935 353017629
2380 2498 821639919
1310 1046 479438081
2476 627 22459180
662 1772 855780458
1047 1168 875194066
1523 1957 288607782
941 1378 398184192
528 2260 205101352
983 2104 702259774
2021 1578 888801372
1173 2947 721765631
655 581 647049681
1383 2100 439134367
2926 1502 295608067
761 1124 379459386
435 2519 427930431
1524 1860 233956178
165 1140 767115446
1656 320 648128969
191 2963 776316039
2498 2486 594796110
131 2412 952151850
874 2127 711914579
596 2596 902330101
2624 790 199229918
2075 510 70776294
199 1581 928875054
463 2843 863747216
929 361 871486918
2373 1058 678411550
2407 217 536548784
870 1971 177979427
141 612 88949400
83 2530 780559171
1542 2303 571823322
2363 2069 435528518
2597 1067 359141389
2830 2785 111973645
1356 565 43775966
1143 1129 632417037
530 2706 731460202
410 771 364176885
2927 1966 462622773
1928 2164 693210009
1912 693 222190208
805 2149 529033360
2535 1098 103615402
1540 486 794649922
1400 135 340225643
1304 492 563030910
1977 821 810773907
2384 2531 401706335
2320 1764 261935072
719 383 791344345
2318 233 647524664
2790 307 783351035
564 64 286205022
2705 1690 888121941
2789 317 448274166
2158 1817 768762378
1520 2068 331563321
2541 739 765398061
898 767 610490435
1514 1905 193534165
158 2012 585528677
419 1676 10319375
539 1429 433231642
214 2146 72614533
2077 1418 187514473
842 772 84627320
632 431 940882015
1573 1268 789979559
37 482 879668879
1801 2366 889874418
2703 1333 855765673
1660 2818 455001359
1673 1800 379580652
1711 1117 45827489
1863 1832 783105366
2291 545 211856313
1499 2921 687245438
1907 1960 262586535
1480 1943 871973998
2364 2568 515962103
376 1416 34654282
2756 1320 936031260
187 1325 132268553
2195 2896 764097525
2542 2485 808154760
1883 2867 564610528
1145 1623 224172388
2875 362 510054990
200 632 115856813
2242 1878 534800965
2750 1273 642340152
316 1317 515955838
690 2828 155291790
1877 2109 624427768
213 1131 428797209
1737 2734 154325290
109 1092 508674951
2070 925 214528900
2360 1641 538502803
1997 1259 576931066
1052 1882 816866221
685 2046 964919595
621 2863 593195004
1226 634 482033793
382 1209 822628464
1231 2766 874600880
474 2709 333963703
1686 2118 750659442
1348 1739 92816423
2924 2732 39127146
1770 1595 374283604
2129 2236 900311098
1670 1558 490924333
2051 820 136290814
1830 163 432702726
2471 579 689006696
2402 2916 737402940
2369 984 641999248
416 1202 958025096
48 1666 233945393
2731 2631 225778889
1516 1846 974771045
1432 2101 663082356
2283 584 452244029
257 2080 25535979
2870 464 379527515
992 167 591690814
1859 2955 557113448
664 67 164675896
2903 1245 906215502
2212 390 268401116
449 1175 396581872
2784 2263 856991495
1397 2620 172135155
2170 1625 856856600
2648 646 612871507
922 2708 315871299
2964 461 167348473
710 2820 892611809
13 2338 200333172
1950 2610 219348558
1938 494 771420180
872 150 778761235
296 139 44069018
1986 496 437896694
536 202 739523059
30 1888 885606204
1153 2396 29777057
1850 1684 594956773
1864 1171 690820477
1539 2888 310595813
217 2352 878913817
1404 2698 835192590
2798 914 727840509
2831 555 486970062
1891 2255 444038909
1810 2891 497704180
2390 354 191781954
879 2634 398598482
2676 1524 727681746
1867 2099 360224534
798 1369 316051213
306 1304 442295428
963 83 298863859
732 1173 352008290
2920 2148 489667203
2534 1518 388607216
1011 401 810366566
892 1458 779655338
1193 2093 282548151
2234 988 472130135
540 2593 349412453
1280 1840 405545794
1766 481 537899794
44 103 71196404
1590 2711 343239378
2238 370 581473729
838 437 416049656
2679 253 579685651
744 2836 803063837
487 2326 733895324
1027 1730 4626677
1277 1614 894071662
2109 868 3849705
891 2826 555388085
2304 2857 23855600
914 2275 124120651
1971 887 128234663
1925 2092 173258264
1055 1280 229809948
736 2808 537834810
2059 2784 745392034
1581 834 950336274
1990 1553 471997803
2578 2163 472019102
1402 903 875086589
148 325 146673260
766 0 167017108
1876 1237 532271477
1517 1748 793925828
2267 1357 169630761
2661 1065 751284659
387 1978 210211848
1852 1402 227849025
198 1204 37395923
422 2090 32768984
1528 1561 47184973
123 1308 466795817
1862 2250 120254044
2032 2402 767211627
2518 1920 327769691
1910 1181 887617727
4 2902 657325792
688 1863 839291104
2917 1352 970220188
2630 1128 659956161
1949 1489 272344620
1507 2839 48924714
790 675 320884027
236 2750 540482554
743 732 253983270
554 687 857052486
2841 166 309995498
1966 2817 860719592
2641 1106 447973185
2004 287 668466953
1596 2261 824463157
2704 1119 395751617
23 2372 808968721
1712 2682 434072354
470 1150 620783720
2945 1970 870770735
556 1880 464913673
1760 2424 245979814
1423 2730 668983315
2570 708 594351375
2217 340 897471946
1921 311 421437481
2490 2515 910922930
273 2789 908566399
1247 2201 656300189
491 2777 307927293
371 234 227292313
243 869 944827730
1444 241 663469048
734 689 455994941
189 1689 240085611
885 1198 490263938
205 1554 160920116
1244 2606 494790064
445 2615 874182788
1658 1035 461347248
1525 912 330819270
2188 472 898099800
2356 2459 770763386
2227 2420 107017432
1941 1220 971821529
549 2414 605583663
2416 1821 620507538
318 2512 807782710
1016 755 717941297
1989 281 787338072
1470 657 401954391
571 495 860510751
2257 1904 764355383
1013 2002 84681057
490 958 542575462
1844 1875 419680024
47 2554 663168243
473 1167 886097348
518 1363 266745053
904 1009 134676225
1141 944 716425910
945 2468 32637631
613 800 461347109
2191 1122 201082115
2944 53 158096581
1035 548 728171875
1272 2761 961871773
682 2265 507893855
672 1419 46969180
1632 857 492443062
53 423 984197357
2615 221 748000579
82 159 80291759
1224 2117 433000913
936 2541 110721179
2947 726 671279765
1845 2193 842528477
197 2601 179893529
657 2144 444592240
930 1286 235780954
485 1607 647844440
1104 1896 753575271
1545 1007 148528480
2265 721 417994808
52 2381 858278905
1918 2545 906041316
2978 160 216620373
1257 1953 493154258
1829 2805 448423987
778 533 328406200
1060 1959 996449432
2239 786 681881158
1366 1211 77177575
2925 993 205279714
886 387 6082113
1029 395 281486513
1980 2760 369069276
2245 2245 27870197
1258 2194 499566220
2670 2107 852318752
1405 1051 231751456
2918 1224 327649204
467 380 350921594
2290 2162 491408445
1070 1078 934131799
780 600 329892925
2559 828 67711909
1771 1454 592782711
350 2664 508613572
2473 1629 718005344
1088 2841 54906949
2572 1655 452624050
1449 1627 703990946
1262 57 2157811
295 2016 838842041
483 168 662459006
2689 1312 33029271
346 1980 141275709
1248 2135 818891228
1762 2450 50581767
553 2313 515239439
2658 2644 538597593
1341 1989 394623877
1468 1887 441994730
2832 227 441075662
2163 445 576991962
2804 2335 140239594
1970 681 926803688
785 2943 771483933
2855 324 174490472
249 1383 722423421
971 2299 487849074
2424 1801 584188190
2172 789 308735947
1373 865 450591984
2468 89 860958485
905 1975 927298350
770 1902 91525830
1408 1 978434067
2148 1613 536145522
1878 929 162292550
2324 595 922405599
1533 448 535452174
1191 2353 302086598
1169 521 827297973
49 1759 681614015
2517 2656 227379867
2497 1284 690364988
2852 2643 926775459
2074 1159 779962414
353 729 920394969
1776 919 364018846
2039 1726 479342317
2741 1702 771793213
212 2267 612312412
2982 705 229818012
800 138 883895889
2484 2377 142485713
2411 1534 171878570
2309 1688 761553289
2691 1461 919035021
45 1017 521715282
2211 2241 521849631
853 2103 421438654
1228 2939 598554744
2587 1900 147346446
2792 451 837586105
2082 1909 359783828
925 906 950424945
2698 278 399466824
2151 205 691521890
1238 731 858614942
1376 2872 130828375
616 109 133710085
429 216 420915285
1146 1385 638424483
599 296 680968115
2477 1994 720606887
797 455 15832556
223 2078 337433268
2963 427 914246535
728 1926 732729129
2890 550 920947908
2186 1993 264713105
1240 2176 429900553
532 1638 718539127
1522 649 660048496
2783 1521 786361913
574 766 118302319
340 1169 176553967
1107 1856 216941687
1229 1030 366536270
521 2728 829109455
57 2427 131541226
2699 2258 435766226
258 796 625160890
251 1431 194807246
1767 1219 251479434
1715 1324 454389518
234 1976 371481521
2436 509 226618396
1856 2055 791991875
1848 538 128517850
161 2869 81773599
2438 941 442783654
969 2613 152854852
1216 677 979509428
772 2413 651777230
423 614 417306153
1933 1818 197182601
1198 733 523567714
693 441 808412016
1874 2727 932907933
951 2925 62017270
1371 177 712118707
2986 2254 609914137
298 2697 714294914
821 356 660359460
2446 194 230419165
1553 537 652571235
1253 1056 386935558
208 1281 138298040
354 2497 703175376
338 2348 395001327
2107 1277 94740815
2338 1182 538847169
124 2813 886534625
2697 2942 464905949
1873 2965 67936495
2474 1014 23881073
1530 1866 296619958
1349 56 575524450
2817 1945 745101020
2725 2133 677307927
1044 740 834998258
1724 1097 238148978
1589 704 721825984
1418 112 164116921
2034 583 510020979
1588 558 126375236
1300 2595 93827554
72 1282 5792143
458 2795 834389444
2894 99 802213316
2776 883 296598066
928 123 7127808
1364 2527 838831051
2161 985 106587085
2881 342 448446486
1927 388 454694589
1654 1165 73217449
2150 2884 930212454
2268 2259 246246076
2515 2929 297937444
2169 192 363079692
763 843 726404743
1105 1885 961903025
1391 1023 345584327
834 477 706046678
2053 1829 376709375
1076 1979 32060389
2512 2739 346431143
2902 2178 911599591
901 873 827717565
381 2188 475005787
1901 1243 149835600
2528 713 927032779
1562 1228 48997705
2934 1141 698151211
1460 1798 673426134
602 913 709547573
39 1850 683855975
1932 910 49736013
1110 998 972648759
1885 1822 723500746
2588 2052 754650374
2939 143 587588461
1166 2065 242888157
2558 2816 207666062
1414 2517 58206549
972 10 352654893
2197 867 831576599
139 2123 387596024
2674 969 934865837
2653 1410 49488996
639 2733 332729011
1301 193 31055924
1951 1804 228623750
2499 2632 399803850
1157 2516 44745140
1578 2398 453045563
2677 1796 254745767
663 2782 687611925
560 847 48611467
1736 1263 401397456
897 2304 721677707
1398 44 242276287
437 72 942941614
2824 2553 717826126
2037 751 523846240
405 1215 611982319
1384 764 20978696
2850 1434 825846427
1436 1018 763588148
486 1538 227742315
767 683 624461199
2714 2003 949527567
2374 404 606961987
1283 2000 919201719
2734 2257 515753650
2640 2455 486295392
666 161 221395966
6 861 445424186
414 1931 53208169
220 2912 977646791
622 2894 984282185
106 1637 55038588
1122 1895 522035069
1584 2948 968458260
2060 832 592297889
2071 1123 538972903
2010 1509 570880336
1962 2544 858813697
2102 4 424405150
2258 942 176492138
2554 1301 231284813
1103 258 684576225
2241 156 151815312
2825 2675 358821923
2221 1148 350280505
1587 2277 821875209
1464 508 548463723
2340 1892 339919807
1116 2798 990490678
2447 452 665868744
581 360 763562042
1362 1707 414429
1906 2397 547419696
105 376 756395909
579 2105 798895907
117 466 107004852
2549 212 289505958
2711 2961 645391919
967 1170 163913543
2419 2341 317834220
1412 2073 137742584
1326 571 518355317
443 184 530736108
1890 1799 20929504
1888 2094 942481387
926 2764 992975531
122 1620 979443779
2660 2984 661755216
631 951 62417133
61 588 18747252
1443 2574 766503739
2293 487 842319826
921 2287 841147720
1792 2797 436373300
21 215 53384211
2405 2190 926955919
1831 1421 901958962
206 760 629955824
2108 894 583528943
1440 173 523632345
2727 1622 343320469
2778 1444 472446672
1151 959 739204856
1687 36 607274024
2678 1922 833760715
1820 2432 641498719
606 1335 232331122
2104 1992 758830853
163 2023 300249738
2940 1531 898902040
1620 1916 179998045
1495 794 563272223
1707 1248 604597475
2063 1340 285078101
1073 2142 22567784
2899 2567 952874253
345 1179 540692312
868 1349 588371747
71 2091 345608588
254 2345 812118646
2138 2006 135789373
1709 2001 585029059
2985 2488 960222017
1786 1493 425962981
1422 2441 459341415
1232 1082 357809680
2470 631 411427615
1621 2435 105746245
2029 2242 533931600
2224 2072 445295235
507 224 349177910
2746 522 974107369
2276 2549 800092607
2358 1952 676136149
2865 2752 396579717
1773 881 502361812
17 1639 55538485
1424 838 948032895
880 2526 893388873
274 384 899638421
1377 421 29354912
1144 313 503428884
2536 2689 908173385
1884 2881 816397339
675 799 654305144
2296 2532 600236129
1154 2538 788208674
1780 2506 758681122
2696 543 43565755
1221 1266 445244578
2041 1314 664741792
1768 1632 447432915
1536 1113 755183779
428 2704 443292914
1943 1322 906252664
1791 169 753311768
1699 513 474790410
938 2314 287640514
2591 2945 899183745
624 1108 263893294
495 2556 242874601
522 34 857275671
2092 2439 363479036
589 1921 34348064
2871 1617 14984376
472 2910 863236763
1209 2462 966075890
1975 1347 719556210
636 2508 410075697
2269 1100 105593161
2797 2059 579614761
2849 2075 664202104
2527 2290 891206247
1604 252 811035017
2274 394 901803519
1833 2741 397732221
2123 811 771666094
1031 52 857440377
2650 2122 790235263
2637 2608 285350121
1230 2192 808051296
2981 1886 180275509
1558 2729 406335949
2874 432 224558153
395 2542 27272715
1853 1735 307257423
1111 275 589442792
2024 2390 982607608
2368 238 334264819
18 1323 808469912
498 282 624129513
1239 1658 442255356
1249 2182 260009288
1446 639 540010631
1062 1001 497014619
889 1815 922792616
1445 270 320472545
1406 2858 502108976
2080 2155 221585970
934 1469 23706927
2742 986 210467245
2880 1186 350268816
2692 1881 685039605
1608 2649 48534449
900 648 731982576
16 1811 785269971
2882 690 890322054
917 597 348206301
1163 833 163568684
1082 2509 820554570
1275 2535 67358662
2022 2742 929907617
280 208 605097269
1788 2551 198083464
1008 519 974516710
882 1680 665892191
110 921 941061484
860 762 186748832
1441 700 136564771
1492 1783 282662973
1469 848 587614456
2226 1781 919387688
256 1142 306567726
1217 2874 7957538
2729 532 326105786
145 1546 258608783
1308 1236 403166754
2441 2026 924723658
2144 742 764817486
1472 397 565563270
2938 1583 850713255
367 213 457352813
2426 1535 811420733
1274 1426 873260046
1570 2364 89956549
2988 475 246073568
2016 1466 788467083
1303 2185 423359506
312 1329 872905018
2410 1852 723781470
1202 372 235147848
699 2187 853743600
849 701 184210552
1040 2025 256503460
1140 2987 40203120
2455 1193 774562047
792 1696 721729518
2726 718 545199673
2237 749 903867548
2693 2136 126085279
1340 2934 853643410
2218 245 402150200
2298 471 106626156
1769 2904 900560741
633 2179 861904696
29 2166 40446932
1295 806 663810907
2748 207 625307313
2008 343 382314003
2482 1788 306219448
1782 2214 254063100
1677 182 12589197
884 174 2590210
610 1367 78298546
1242 1898 591074298
1388 2769 131353257
2957 2505 877333211
2054 2296 432451230
985 1152 587236052
289 858 124572270
1855 1341 843360709
1519 154 34402659
1634 442 449829079
2177 2495 881916690
1561 1610 278110502
1205 422 58952858
862 2882 618725996
2771 2778 8822243
1471 485 241963977
2011 1276 469496209
181 2599 130952802
1201 788 169842827
2710 209 514201816
121 711 963025251
1716 419 744406994
2423 1964 209861293
1211 1513 969277006
2929 1556 896881308
601 2952 551938834
751 1486 557283388
102 2354 393935117
1045 2158 853830291
1544 2342 628081260
2504 2557 483635999
1215 1599 608011066
2912 2291 969192042
5 500 495987966
1355 1843 905563262
514 1390 792816359
1644 2248 735540672
546 720 390431351
290 2014 256124638
2888 1448 563861285
2479 85 488460471
1905 933 552521786
2604 1792 832852386
360 1760 598963858
1118 2652 118843086
843 1075 166826580
881 2812 546107669
2519 1455 806211719
1074 1164 628841887
1729 2834 601415053
1753 289 536433463
739 379 290606741
2491 2731 946376202
859 1906 815027740
372 293 408914408
2422 1947 708633048
2167 2918 444720281
1601 1849 991586268
343 890 634331206
430 1019 601389742
496 575 789664580
162 2096 203046310
2463 1338 489260555
2667 1812 211921638
466 2121 49503501
244 1086 350632172
1991 1652 151389933
1908 2042 692106613
2393 1239 903442769
1668 1115 668572016
1413 1326 943100324
1245 2373 627557080
955 2297 811022768
762 1743 165196304
12 447 453825699
1798 2713 858176283
329 2 427064853
2713 2779 601386194
580 2405 425253843
2460 2950 760499852
1334 2333 559332856
2301 2650 48100074
2980 2380 472431708
2409 2513 803897339
2503 1751 79403783
1750 2423 526166666
1710 1794 359521006
1222 2570 604414887
2377 1305 896588558
735 111 940851178
383 43 863102617
1704 2546 832382887
2483 2670 146783470
1119 148 487537204
1579 2473 917223827
2427 954 150275796
388 2234 939484744
1832 341 945438151
138 2937 182686365
272 1289 229932357
2387 2124 99410613
654 2344 341819537
2973 479 571728016
907 200 433799166
128 1101 457986587
1538 1151 110333772
1097 1021 645014495
2481 2940 674662481
2508 2598 703032652
1532 1344 595437502
2598 502 146536966
2962 2555 147952800
1180 2637 989081829
2842 598 14903497
2522 310 364587644
1393 1029 689888170
2544 1233 529732443
2255 2174 804567743
1147 1261 472433828
1456 2754 118273727
2262 1630 263295674
944 5 712623349
1261 120 210436210
2551 1718 781478093
81 438 172224532
503 1948 70503596
1839 1523 630168412
1072 557 257282931
136 29 146675594
2418 1039 596552023
1996 2189 319856483
752 999 436585489
1374 1371 496837847
1375 549 567327507
2379 328 231443398
450 1765 307326819
287 247 796093390
2249 792 494067778
1250 640 599840660
1749 667 350726686
1981 2034 387613184
2613 1555 350249968
787 2161 745621580
1396 599 848854635
2383 2788 171998574
692 1218 725239322
863 961 622263560
1764 2253 25647991
127 2559 562242569
2300 826 41302888
2922 758 799337769
2207 1099 320233805
2812 691 3905541
2319 2986 713898293
1757 88 981172604
2231 1870 550700280
2854 2672 858153897
2040 1135 836490780
1718 346 897688611
2451 410 888609870
2592 797 614449876
1490 1747 772574383
207 2577 404169421
1799 2428 522032289
2261 1221 477615988
600 2717 403871488
2240 1962 661791208
587 2400 179150585
2382 605 906424169
643 1094 315188907
642 1908 577229816
722 267 892957733
2365 2213 654657128
1297 2702 883696160
1302 505 834904993
2645 1269 565004586
618 2264 952626294
1363 2607 268040521
14 2113 901699858
1952 2301 386644387
2943 1965 378389672
2560 2329 554733341
1112 1319 895019692
1019 116 90987369
262 2967 863028474
810 1661 796695676
698 1594 735961068
1631 1307 914347660
2954 1806 261472620
2773 1568 850225249
845 963 347676893
2400 784 521232713
56 249 706018023
2392 468 403315713
676 164 554209059
1678 1841 80784898
2354 1508 48425109
194 2524 571258599
1345 1507 482528818
2730 84 951331689
143 1478 61792561
918 290 361317830
1081 1440 565523457
656 82 691634564
2723 2941 997406244
1619 960 426230761
1513 862 17601402
55 22 167157346
2437 1110 687771071
2987 2401 169384863
2892 1251 800596427
2656 302 41688964
322 195 790928017
968 456 830777733
2911 765 442396870
2643 2792 858361328
305 2954 122742622
758 926 810209453
2064 2045 156018627
0 1834 169417270
2134 1724 64026810
687 1214 830742842
442 842 379347583
2585 2642 451931380
1586 1763 2444324
1124 449 765903066
402 2062 593072434
994 2905 749072977
512 1934 81949126
41 2663 657310275
1426 2944 761986026
285 2693 542773099
537 2771 179523114
531 188 240172096
1998 1682 299504485
2098 2466 938191627
1313 14 815758271
1936 1298 592441938
551 2660 205593668
40 2070 945976265
681 1055 985421291
2486 1819 912235734
1160 1013 547604239
1346 592 138965612
1696 483 159254282
1765 40 739100410
363 2837 794791174
2718 263 509105444
1939 2470 355270246
1155 218 719557497
784 1548 624353579
2620 130 106865237
2848 1386 88150038
673 446 700479867
1982 2436 430130078
591 2829 237802460
2344 355 34100835
2289 2215 406304748
1828 1786 197328387
1571 1226 933867158
933 904 969440884
2079 434 186979967
840 2430 802769575
192 1867 489901377
417 1111 710253226
1868 2724 403527578
1121 2725 349084480
2760 179 953930640
2181 2824 842460113
2388 1201 497314505
1004 2240 761439356
20 81 750010826
2877 1130 452524249
2458 2168 14148571
1594 416 146572089
1296 1354 153468274
1360 2306 902699503
1061 775 852599711
339 1847 473823044
2969 1703 893423425
1617 312 954988130
1685 2328 43540781
2801 1034 702147733
1350 162 193255006
1727 1633 864888800
9 1695 887092910
1909 1559 888795062
2915 829 733224451
1036 2071 76470556
2061 815 95258860
2878 1677 998173578
2550 1087 838104565
2461 303 873184157
1564 1163 781511610
2525 1433 131015423
1647 1717 84923359
1657 2388 744627006
998 992 501248937
1395 2384 183329146
78 560 174685963
2367 1640 442762031
1137 888 976881199
2084 2865 604689551
2314 2909 798121586
320 78 193363061
962 668 664291752
2332 265 734444988
855 621 167743331
628 1981 698550461
1204 151 950884114
678 1400 158406051
1410 1293 678511452
1077 2356 899958130
2086 1048 161739144
2619 1260 530274045
1024 2522 144832389
2501 625 925623627
98 1217 551632051
2839 1430 872137863
984 391 701597851
364 276 594582794
1563 2360 931948355
1290 1649 496254345
635 915 159895893
1109 870 796755123
2788 1831 599744468
1881 830 4838667
1000 1401 762890409
2396 1654 465590394
1430 952 114264128
2472 115 36083422
268 2463 346566365
1865 1474 725536498
1020 2382 385454672
2655 1468 588866938
2859 540 844803176
119 140 662104913
1278 2244 622270662
852 497 419402750
1505 1938 73436013
1645 1704 134834285
1778 1503 954009768
1723 2464 213541699
1075 1379 528411811
748 1271 79935217
1638 1040 95603090
378 1294 316430331
1474 1787 427732428
1489 1207 883394711
1537 27 637966481
1289 2776 16603509
947 2088 679958088
2844 1052 394598826
2618 1313 84351744
841 507 371773574
831 406 564743521
2235 1464 455117685
433 100 498426495
740 2031 273133879
1419 1057 439842579
2887 91 658439271
2858 142 54701536
1635 2832 16196226
552 1394 654156909
661 2721 113617173
679 489 950344918
1680 2151 36673469
1593 2951 58547259
519 2219 86401843
239 2157 249117834
576 1597 806182455
1479 1669 931839615
659 2864 775659233
2552 2903 62561737
1529 1995 269651521
508 2226 733170909
2810 2322 334883612
1915 1206 231802380
1639 319 397632116
229 1589 920586206
2594 2319 758741038
2752 428 118335941
2673 2749 767671071
137 2855 171505467
1381 1710 15763237
441 2349 617676406
211 2723 988966359
747 2004 952200266
393 1771 898992856
625 654 795108673
2819 2780 440599398
431 338 220567118
1389 257 282906000
2370 1761 117570459
2094 645 883353613
2117 1351 418819987
2583 1516 661678682
2469 699 717422749
270 2302 725587921
1220 1767 568967892
1567 2227 923221159
1361 429 243786098
652 1205 500208096
2823 2081 857357415
2866 1327 272876814
577 2907 395420883
2266 836 638285196
2684 1310 40546368
2913 2585 775327496
2719 1891 832210215
2606 1362 877040543
1866 1292 963645160
2757 18 481452335
427 1005 307630251
909 746 241919594
2764 1570 617248947
981 1968 292552429
1549 1147 875256593
1583 2870 113417011
864 863 26158154
1574 1865 915939089
817 2172 540765440
1694 2645 643887567
1172 295 60459512
1935 2044 372178547
182 2480 789874967
480 770 333525855
252 1584 702682001
525 2403 902302861
2538 297 257921236
2605 1814 708778551
995 2496 880230602
2260 314 262170829
723 87 780177279
2557 2687 540351473
324 802 538895604
1005 611 453320860
2020 2350 886501892
777 1139 754760452
461 529 714631585
1437 2621 168684819
2346 119 628394354
1606 1736 510193335
729 710 654780303
511 730 477033585
822 1116 736936685
1995 1208 950306393
337 1693 113779769
1692 1634 274692063
1365 2578 537726446
544 2184 706388956
1259 2560 528836801
2277 1368 58480690
2972 2013 883367746
1462 2804 215095323
59 98 982012206
956 2580 853870192
2732 198 456989189
1187 90 616092249
452 2651 625369896
1473 51 791713176
1006 706 543096738
1730 2499 50103806
358 1803 108857947
215 1118 658713740
665 879 583764538
1311 478 441000565
478 658 239496927
555 2667 71784562
2124 2972 957600366
1433 2825 863227943
68 1178 269527686
807 351 15495684
506 1924 339224257
1314 1731 296877080
730 964 588101021
691 1835 871366919
114 853 162836914
2467 321 74566338
357 2181 16659698
541 1172 251316362
1947 591 90967379
2492 1592 654862217
2178 457 89037227
2328 573 942658435
2668 2719 589582068
2018 1072 237092981
355 1579 973743126
477 2636 741401224
568 2433 128451087
1461 968 141968050
373 1372 307805654
2862 377 871878020
1150 1177 838081085
297 2270 990953609
1156 2365 924965985
2165 2318 577745168
1790 1830 265161172
2739 962 618112195
913 248 580598690
1189 2678 194491689
515 2438 571112635
166 1190 411026247
2068 835 306743756
1054 2928 717594421
1735 1974 425140226
2058 2033 649262717
796 727 970636817
1125 1768 481867430
1330 2628 559715728
2816 2337 776692763
2931 1411 308323165
1937 1656 889184671
1431 956 178294620
526 2111 248085441
594 1015 350660766
2612 1525 278531220
2856 145 584967804
658 707 472410329
2672 2614 390683123
1453 2145 751142959
494 661 906933889
950 831 627790616
916 1776 712066382
2236 1802 552942555
315 2810 821259536
1838 1539 838014502
132 886 189192384
2768 2700 754011474
43 527 461284529
1288 393 886317386
2740 2696 82883412
609 514 714182895
505 2443 252575423
2251 2786 728301862
2666 2140 245164354
149 333 217782964
970 2919 101921431
1754 1785 688303882
180 2339 481798173
1136 366 591065269
2671 165 83895291
283 2877 136902417
2342 2152 546210578
2089 516 908997408
2433 1240 776486156
2907 2815 822412220
1948 2674 139337384
547 1288 360374025
2976 2378 37264994
2861 254 564956340
2112 534 473872022
711 606 98354432
989 2383 504287891
2521 316 251152971
2510 454 514988613
73 1566 228762357
2576 902 761647155
1956 2475 558383820
1 1453 323201614
1194 2053 406006794
1207 1350 811995372
2628 1719 887723342
1731 2626 704094806
1960 885 770737124
1576 176 806816366
2614 2537 732473462
2879 1753 606605436
1438 859 660720269
475 1550 911662575
1271 2520 707758119
1108 1540 159453819
1610 1334 341569948
1498 237 792483307
1099 94 544518824
2685 1477 150891178
2989 1405 789573040
988 201 197798973
1903 2198 614734742
1096 55 821786633
837 1355 335112363
1080 155 635556334
1451 435 277424627
2015 2448 166349805
2970 268 662216058
867 795 464743350
218 1498 594483716
2663 352 291483540
1719 1685 666498820
1999 1484 33169918
177 2038 755912968
1861 2854 613592599
1726 1756 23694543
696 2900 652735132
2608 1380 677017251
484 7 167746749
2081 1919 65390937
240 669 108443380
2507 186 680276966
548 1784 330331498
1316 1572 886253318
1306 604 392722083
1609 1149 569672946
2002 643 424867554
1805 823 4161634
1478 541 889292530
335 348 709318854
407 1382 258601236
684 1059 392425236
718 2899 143159751
2035 2722 943650059
1566 997 909805771
1725 2077 962517689
2204 1343 611563759
911 1910 139600996
2315 411 45960892
2253 373 315143578
2431 2629 428083584
1671 204 472488153
2800 117 613885021
2341 96 861352754
2105 1573 387304864
641 2753 566154686
2886 498 624812489
1972 1445 220437843
2721 463 170219932
22 12 64942043
1411 1504 197427406
697 2108 183509570
680 1183 974433251
1690 660 448583749
451 1514 821250242
2754 1398 901266600
1882 73 491569625
2566 695 218056986
2563 31 899465217
1018 2491 308568288
1797 2802 417129001
1585 420 955772770
1741 1229 775138468
1267 1603 650421132
1417 702 492866509
1425 1913 687252678
833 2422 219704193
623 1884 645712465
2589 2873 877856973
2488 542 194065166
65 1291 716140951
397 214 430249229
2574 2460 679455973
2057 152 499289228
2355 2058 451435776
1717 2195 121249623
1714 1944 223618582
1917 113 403010008
2581 60 786615185
2708 2566 254863531
2724 21 376067345
1382 219 340088387
2629 1711 689428066
2654 49 321945086
2025 141 101610069
2376 1651 549521647
2562 1330 641002511
2720 365 199124786
1095 2222 775556892
1598 1033 372430255
301 2243 112106709
1902 1543 190249167
2838 327 993991061
173 2922 532878755
1648 488 139474735
2765 2716 12560198
813 189 176478145
2326 846 947296915
159 2134 639710361
1547 1691 382621014
1475 228 182210953
1661 2106 711387441
247 1231 873830858
1032 712 607812545
1139 440 2985979
421 2457 626645526
2863 824 88570290
2530 2125 286648597
915 1252 151779743
2761 2583 801488485
1740 617 963976015
2895 2177 693424541
883 2926 250672684
500 872 835629564
2984 587 858688098
2905 520 693999416
1286 2883 630610793
2770 1552 663727790
782 1588 385337022
115 2751 106768201
856 803 353633113
749 225 956879741
118 220 907286337
1914 2340 198421692
2968 1754 236370094
1050 1659 194587720
2955 1413 69120747
2843 1982 564389984
1823 1475 863696269
2595 1694 523415557
1783 642 330391198
1106 778 577890653
1305 1857 826430937
876 1069 539862650
314 664 898061939
2639 2289 638109697
1693 1996 765511661
1761 2582 313975612
2579 1439 856996497
2417 2487 355574037
1821 1470 269684291
1338 1670 745376396
2391 1196 549508052
2466 39 568187155
2649 709 133288748
542 413 710158108
1403 2807 338308712
46 2218 94992652
1512 1010 399354569
224 197 580168791
2139 570 433122422
2717 2369 671069124
499 13 192619025
130 2387 69833768
404 1826 120902603
1058 134 577352784
216 250 752700601
1756 2191 991081921
2065 2744 109006388
1002 1733 652706768
2137 1871 647796559
923 2272 811672634
2005 1773 916008564
2575 286 884752891
520 1090 371121050
2815 2852 603112654
1213 501 16775274
80 1408 462398436
637 2325 970907322
569 2584 194906331
1254 17 685869606
2526 2809 553345061
888 659 382430568
2202 1389 130900938
1038 747 385111890
184 777 966135668
1162 1031 425805523
294 1442 308769309
284 1494 425486490
1568 1399 989372173
1662 304 13544715
2203 1972 843447531
2728 2385 191617545
1484 819 621171120
1869 106 206992852
471 1412 679396436
2775 382 488582837
51 2901 589356910
1781 2411 660600302
750 551 505903165
1965 1732 473478180
2216 974 418512870
875 2469 411893528
2012 2020 497499662
645 1137 36754181
1203 9 246779559
991 2571 699325107
1600 2619 797620291
2556 2220 435398233
2425 2862 814932055
2919 1348 665439051
2625 773 575102644
1974 1616 498297893
2782 171 611237869
1497 1194 749006421
1158 2962 887806233
2271 26 859507835
1266 2770 321165285
1117 2451 659487856
1176 350 264155694
446 1668 436262152
1708 2633 466669478
1068 1160 347499192
2506 2351 146734939
2568 1255 541183322
1225 1848 745419604
1616 137 277788428
253 2756 580680198
2743 2159 384068266
1057 1120 13485696
2808 2831 521042696
2546 1345 536425326
2372 2196 813115997
392 2875 184991189
362 1930 461544552
1953 1809 546365930
1256 610 382597726
2652 1664 135617831
2516 2597 934099414
2569 1267 199008707
1672 1061 559932171
1206 1297 178300290
2514 2624 26452160
399 2083 153062077
1181 418 619593458
1298 849 378811361
993 1303 524106826
1344 1213 190519756
1684 2958 734759251
2096 2661 654490493
2121 2701 236162104
88 2705 60620737
1624 46 396553467
828 1003 633059451
406 585 390982660
2154 2060 185438651
786 2008 984181454
1591 840 808459429
25 1311 310011344
2375 2404 864683772
2122 1917 310194772
1429 378 801571449
1332 1185 879769892
2160 1321 48950984
2828 2210 5356674
1758 2442 652027629
561 1053 56143699
317 2358 252564603
1955 2197 19391471
2001 2933 50358110
1555 1068 677056798
2687 1096 210279422
783 1043 43229178
1835 353 486848845
1889 337 28352871
1102 1406 942283319
1237 2630 957053490
563 1487 170794000
263 1125 984096957
1803 2066 983774301
1133 2774 109082984
559 1364 532590316
176 1435 157131642
1988 1517 64766025
562 566 228371651
2930 990 343104537
712 251 902340443
2774 2426 962322298
803 2748 353050722
2325 2371 724086567
1675 1986 337223434
1897 2063 307461740
538 2657 814571982
1493 825 845309160
1299 1915 817348876
2928 25 633324704
2897 1567 250488658
1802 2671 177263477
2683 69 552248336
1916 844 672857898
2110 1883 433235050
647 2683 467223175
75 1200 534750903
2450 2434 391367353
2185 322 488649174
91 759 989225261
757 2116 342698683
893 2285 65570606
233 1626 714159329
2462 97 189366780
352 810 201205440
2811 74 878297263
2333 2846 495709327
2120 1774 217179072
156 2653 428386220
999 1643 296911866
1595 1456 880216002
2403 2511 602818055
1689 656 392158536
2609 235 360380019
1009 2866 132045630
142 2612 300612071
2846 945 698674092
2602 1775 450424070
1577 385 900082287
2755 1667 22967478
1339 2368 964968776
1390 2573 135121752
1534 1492 384049539
1509 2409 415325793
946 2129 873294001
2442 1199 897341224
2336 480 105296003
582 980 71989819
2050 2431 142703637
545 33 624028812
2700 243 562660401
1307 2406 108420695
1098 465 686637217
2835 981 922198275
1483 2079 25374872
1294 723 953367447
695 1451 706421377
543 774 537361487
1014 1359 100630977
401 128 476138020
1551 1066 663827864
228 2029 914313227
1923 93 502919578
2348 105 640547932
1506 2456 63387950
293 2691 526496366
2246 955 333453359
70 2097 481060007
2876 1505 278168834
112 1565 630589209
2142 2957 876314172
2230 499 93168035
2537 1104 69937130
700 95 195320614
819 2247 923503829
1851 1608 83262879
1827 2359 351503887
2465 2913 351211664
2659 569 795507983
1053 1737 966386950
2353 2221 373846433
1759 425 664413164
264 1011 714061306
1900 934 337693441
806 1683 377159590
2099 1287 341012794
2751 1946 548553854
1911 1476 984858884
608 2977 594903184
1814 1025 790110890
84 1234 992015659
1135 559 909454984
2279 590 740709396
1328 144 137470750
1618 2625 344850289
2222 2039 871487288
27 1424 588919659
2845 607 612102811
2485 2089 342075130
1368 1797 929930006
398 754 376566256
241 724 226523032
1358 118 357160724
434 1810 766256352
2937 741 891518476
2869 2324 693265023
347 1749 50967020
529 1076 728933940
1728 685 276526599
1067 2494 861698671
1651 108 221738775
1435 2665 812337385
746 196 343477057
231 1890 519939583
1322 1049 775709261
277 1562 956724900
759 1088 86338132
385 2233 556414405
266 2281 121753261
230 812 948315234
2047 907 455671483
361 2478 644046937
1550 791 968652610
906 2293 604434167
534 2027 211066742
2958 2015 12694301
1131 1963 850232216
2753 1496 589093576
1811 638 583354681
2638 2543 612899395
2127 512 745272907
2252 2082 122482315
133 1985 328427039
1847 1309 875259340
1743 1522 170860317
462 563 696793495
1092 2840 616762547
927 2481 820235390
651 229 346593615
1860 2050 482881332
590 2930 726363380
2475 947 187833010
2584 339 167023115
2631 2844 469748296
1335 1045 110615553
1066 1395 616676712
788 79 968478784
2847 157 129101161
2561 2276 466930170
1817 2507 884718767
2906 1145 584343927
899 1126 614797358
2959 1481 548967689
504 1192 383817845
2933 2985 303345459
644 2726 49825012
1973 876 970858487
134 562 603996262
120 2679 259557551
2233 2617 796342014
368 728 104690294
2201 2964 508679121
2853 1299 685466748
1001 2878 18387061
2335 554 783062722
1023 2806 357564141
2133 2392 288202978
2647 920 220225902
2316 24 691683235
492 1575 848473629
2722 1393 861151472
424 2611 608701051
558 2235 98642435
1455 1427 517078422
321 2953 897440205
779 2743 272493872
377 1471 472854840
152 1997 446864181
448 1618 724371050
2715 2310 816601405
769 971 155055582
2052 2501 845950619
2681 781 255554101
1022 1436 421481178
2101 396 660849634
1824 1777 209867460
2334 50 49016784
717 1644 869588260
1115 671 864590561
839 1189 603870266
2806 1452 780047045
103 2169 976520783
1233 1907 865878058
760 2137 526376794
2785 850 680335688
36 347 908185774
455 1121 391307219
1273 896 302173226
2017 1242 666961554
2095 1050 233226937
742 2043 625158143
878 283 477515972
1317 260 570188994
1459 1449 811015518
1825 1036 602786815
826 1912 390134700
2414 2718 916982101
2159 1969 510837500
2223 666 187264413
2688 8 953454846
2385 620 959415076
660 2048 68523376
1541 1770 902669298
832 1278 705336203
2198 936 352458079
1611 1705 852625982
2909 918 795424502
2908 1549 122942525
1235 2533 331828467
1625 813 236685645
255 1235 858567903
1152 330 381208667
2694 2690 399464021
164 345 160965105
1967 1544 420202780
812 59 516780885
334 2602 219165444
2496 371 523265317
1015 601 85134389
2967 1417 150152130
1535 1002 622213624
8 518 460429852
2971 1932 913929262
1614 2605 867864091
2297 653 244664818
2209 433 542754108
2513 1903 140389553
2840 1253 33591823
1777 2975 240808597
2027 837 542332246
2247 2305 517499376
1148 2757 573249810
1354 242 834297518
940 877 569062393
2359 2669 650179294
1192 1432 57052415
517 2989 772037663
2991 1869 185868795
1804 2128 439869563
2509 1258 291176466
793 279 476757546
1663 336 759637262
2130 636 577740191
1276 1941 675990475
2310 1528 409687778
2573 2949 158443854
2421 2814 58308624
2548 255 154653258
2600 491 843406281
877 1708 289129916
982 2237 622590310
1504 738 137561578
829 2205 482317527
2820 2589 917817149
908 785 357595967
1488 1004 476730033
1599 930 269204004
595 613 590911141
1984 927 791631794
389 1166 144014833
1439 851 461101986
1626 2467 586052317
1637 2803 342235704
1343 1833 706699574
894 822 943822115
100 1197 228625738
1887 178 120672842
1742 630 723819670
706 1861 720766128
1319 1438 534073425
1386 2114 227172259
707 2534 190586234
1372 2707 681757781
1837 2914 171357312
476 2956 587714349
1649 2662 569915253
775 2446 306398891
2457 331 283544098
1039 2623 281803248
2979 1241 22779246
2814 932 230422484
2520 641 8976892
2432 1701 539009343
1357 750 442528479
2564 2458 600224199
1931 1593 114171306
2030 2990 294172039
1641 1660 363595139
2763 2228 800247465
2580 1285 801679028
708 1679 206272621
2126 744 768993958
1787 756 734282134
447 1991 23130549
1457 2084 130321214
808 2640 288885691
755 1530 805127633
2910 1174 425173182
2331 2561 662579452
1037 1006 881364888
1320 1422 728533495
1983 1296 799243802
1559 1824 519451342
1630 104 645558913
1904 1686 722278183
1560 2057 356865761
2147 2425 123683760
1748 898 182170051
2007 547 326582820
2616 1089 808601328
169 1752 979495587
1409 1519 859500337
2183 2876 506866536
183 2572 551520618
1796 1479 848134823
1880 1793 841240207
2590 1778 837929968
2502 2981 70554589
605 28 545549363
765 1648 875948008
204 1836 218854257
2680 1808 403542061
2285 2547 139105098
937 1264 61761032
2706 1851 762735614
1324 2565 525118276
2553 757 102424180
1183 2968 6744575
391 1795 646131643
650 2518 133167466
1612 1665 128229640
1329 363 435742755
384 1041 629772200
1327 1485 897952483
670 1157 969485200
1720 1563 853317326
2143 2489 631952248
1826 1095 142098550
2873 2889 568382561
260 1725 796703994
1732 2294 534775637
2543 2224 275558542
1755 2801 575578343
640 2737 844362438
1898 2847 917843098
2777 1955 133779063
2448 2710 265147890
1834 2848 591986051
1836 917 487997014
380 594 127543110
85 578 707946280
1992 359 459297566
1331 1675 167968610
1476 2966 180909109
1494 1542 45256427
1813 572 652758891
1420 2256 575261085
2420 2204 50165551
2545 2648 2395933
38 2330 800496402
2983 1091 584888020
704 736 346904081
265 2745 542298209
2901 1657 360392338
261 493 15653434
291 1077 64484024
903 1387 695594673
2229 2375 712559473
617 1813 355999267
1065 2906 782803601
1968 484 814099042
2935 2074 657104752
146 2736 687117855
2038 1102 877042199
201 809 129008831
1084 503 334333512
565 1144 841649843
2780 2417 825388294
634 206 586901154
2085 2476 759209619
1482 2208 534683399
1892 2278 282766090
2900 222 905626294
2617 1939 184415560
2313 1820 197106325
2076 2861 764257439
959 1672 884673932
2642 2393 119014783
1227 2279 739733756
996 107 654980203
2215 2211 524680571
1442 2085 523343425
2275 2283 357178829
2787 20 49225764
1101 1855 555732830
2090 2576 986507572
566 2336 621752060
912 552 572761434
1959 2419 354056879
2149 1499 820990289
2033 2186 549908739
2210 1551 62562122
101 1700 362985714
795 1762 716986079
1713 2746 705671784
791 399 524015075
818 2207 686340944
89 62 235885994
2794 2688 925255764
1944 1807 833053433
1182 2791 612285696
2166 2269 892055938
1894 619 769026707
2179 1391 40483910
2657 2298 526738085
966 476 986866511
2182 2654 718896979
2611 628 992229481
2786 684 754341808
2378 2363 89870323
62 2680 487232536
2565 2041 264918263
308 2885 53404830
667 1512 740093261
250 1210 970763522
1627 2064 299045717
2547 779 841193363
2709 922 751288285
1454 976 282162654
342 175 273467839
1085 994 899937211
1234 2477 296196925
238 2271 338812874
319 1529 176163279
939 2772 652073570
2244 308 447299611
1922 110 170709626
2885 2312 255959320
2111 1073 478488115
1090 133 121296540
300 1337 78072865
1815 2504 914596098
1447 805 896932517
2664 2217 33737501
1179 2030 651433496
1575 1940 941194630
2633 1636 825423652
2749 517 303328357
607 2017 318909672
90 1983 209444552
2180 1064 413918075
439 2067 210508737
1352 1706 647914809
1774 1373 433788494
2389 439 766439448
2827 2141 25707946
1149 170 233690491
653 2898 692287293
412 1715 630313664
669 1356 119028826
626 48 78947292
1510 259 676880881
2263 1358 929782849
1744 2492 530471675
1526 1156 945810366
403 239 666053735
1557 301 877054522
858 1526 215784521
2745 633 889339428
153 1839 164220194
724 734 816737786
615 1569 613245402
222 2655 185780064
1113 753 278906900
2307 817 850294230
614 1244 305893089
2747 1631 524674667
1255 2410 151720093
2043 1755 561700006
497 2307 676491205
86 2886 725552616
1556 2552 884257585
2493 2686 28750689
1698 1859 820668787
66 315 315548637
773 2286 482635342
1842 2908 321914382
2478 47 171207858
1655 1247 106824703
2311 2588 108170110
953 1698 944072165
2762 2575 253112612
2428 2479 908630834
1370 2581 751339665
1987 2609 295628652
1034 1184 878262910
814 1473 639495849
823 564 915047473
246 2379 769838909
2199 1574 40241135
802 2510 234061950
2146 1227 726574327
2529 539 699993416
221 1961 662650869
2891 1318 264960295
942 332 798022768
286 2838 383281296
2799 2988 204373458
1548 1195 781908294
1379 979 982410622
1508 430 391447219
2132 776 177440429
2337 1212 538992978
311 409 997646887
1260 2483 610490454
2977 1586 193411388
2524 187 417619024
1448 2139 833914202
604 2586 47196125
1197 407 684724486
1263 1407 434889655
2805 1897 635892248
2152 191 932545803
2445 995 996181895
830 1901 422108981
275 2558 936401928
1665 2562 867373109
1667 1038 665530145
1745 2346 365312459
493 15 590422515
2621 1246 963152066
1695 1571 249741344
2408 1374 697725310
1091 703 273598523
2351 2684 249530244
2430 602 833102212
1700 2856 310888775
727 1158 638302269
171 2005 215998121
2292 644 454699030
1592 2927 174475368
1500 1392 848792318
2921 2946 172445968
715 1377 114929863
2464 2284 451721237
409 2408 861530144
2295 855 531990
890 983 226203391
597 807 252495526
129 2536 67963171
1416 878 69027466
2505 1650 373591039
1934 1699 325091626
1854 2783 408744958
2171 808 89274572
488 2316 298995479
77 978 465890113
725 1745 958657438
2540 2647 153232999
1450 1114 222659363
2644 1109 174622365
440 615 989153722
1323 1032 130776224
1807 2738 174116278
2049 2246 76930961
135 58 430776080
781 1537 469923160
1819 1154 931651797
396 474 188130821
147 86 74601178
2003 2715 83658012
2990 2821 997450040
1822 2011 134639553
426 1671 979961188
1521 931 891635675
2281 1520 384229266
2140 2334 245781642
2946 1414 788865751
1177 369 767379956
648 2143 554980280
919 2343 311876367
2345 1674 563418289
1284 2503 355208416
578 2367 67439843
646 2976 456022655
1969 895 729598398
976 54 301274322
1643 357 414599557
341 2924 81884000
1515 470 357569389
1580 2569 276027929
1336 1990 367990014
1622 2768 791839652
816 374 718420117
413 1879 508905319
593 2282 284681287
1312 414 616760806
1208 367 825850921
271 967 641367443
2083 1225 3516902
1640 1645 929524919
2055 1275 501043720
2953 897 581203082
26 841 869829237
2153 1727 330864332
95 2102 349924187
2494 2010 831608054
108 277 88382016
2282 1585 778832749
2352 102 615979474
2014 2249 156149037
523 616 943472594
454 1404 287065307
827 692 719041200
986 1925 691737101
2187 1447 178104694
1734 2386 459114887
310 11 587546391
957 1929 204343465
2361 1155 131887798
1664 2421 355792084
1552 2923 317838014
2330 1428 940645044
2205 76 424538941
2398 1300 580862200
1615 2666 903351606
278 553 639845058
2343 2799 91930408
1569 1716 480210931
987 2638 783802700
2950 2604 333894088
2136 1950 538586880
2023 866 149496375
1293 122 202241852
2736 1353 665822931
2429 1381 208507303
1291 977 852536097
2303 1779 2434537
10 381 16236048
1184 586 755129637
344 2871 455325870
1486 1188 501528904
1128 1619 607713854
2256 596 284468318
116 2635 865542576
1733 2262 461328150
1048 2452 625052958
2807 2180 159147761
2213 392 211348337
575 2273 541372966
226 244 515326560
1653 953 377786181
603 1054 664549998
2173 1074 964804451
2949 2978 839336309
2682 16 984295209
2339 2472 191355246
369 1564 524836275
282 1216 704585259
627 2332 308015355
227 1598 236074446
961 1692 149494617
2272 1459 477836366
1871 1935 215183438
1079 735 762649156
160 1022 469262061
2362 2775 416411660
2626 2591 205686105
170 1958 233594745
460 2860 475731190
2091 272 196122691
1785 1482 766631900
2155 2887 512539771
1546 715 858540328
2288 1911 79405383
1407 2880 846285962
2141 1723 931382555
2829 536 121415148
1502 935 876122062
144 2461 1430090
1269 299 38029006
2232 2032 197588823
776 2130 701721512
2299 2658 464594484
873 1423 490881570
248 1805 98702883
2069 546 96285027
1007 580 738407122
348 1222 354179074
2116 1257 800183125
1168 2747 856428530
1378 124 594065079
1812 949 399471299
299 1180 495442821
630 256 442448530
2599 444 840382659
573 386 390986759
1809 2484 677846597
869 203 792005102
63 1081 285313481
910 2047 186450724
2270 801 451222376
2118 1079 332035287
126 1927 167207533
611 1370 734116120
2695 2465 983348982
2582 405 939489007
2062 473 84783660
2131 996 492641777
2796 1611 366730593
2868 568 737176950
2948 101 965915214
259 650 841741301
2399 2216 298418873
2194 647 575553542
2026 426 669101891
104 905 243282111
1051 928 489687429
861 670 132557583
1351 2758 889878902
935 271 216725636
1325 743 473096979
1605 389 863966258
2712 129 74991959
2737 2327 101730482
2593 1336 269283146
677 991 584317483
1292 261 89572653
509 2490 271463947
2000 274 808350332
2386 292 379217020
1793 403 501992924
804 864 415648023
527 1653 640693463
1964 845 340199930
2701 1956 596887557
2115 698 609274625
1721 651 310608171
1669 768 102642048
1089 2049 643599668
1185 2320 281296207
1123 1642 634736913
960 462 356918226
720 400 832964067
865 2311 580602864
920 63 267363537
309 875 613082730
1597 335 735878746
2329 2618 984231749
2851 923 552606410
1940 1837 660488465
709 635 178654800
1531 593 643190019
686 1279 965945772
2145 45 408771666
1161 1758 898651306
99 2931 974826718
168 2018 200332411
846 854 927699913
58 1609 5476781
2206 504 737669596
1387 1396 879136062
2444 2357 445978402
2088 2183 106830384
2803 1316 155166205
400 1757 63253218
172 2209 447561316
1628 608 311006537
1926 223 906001169
456 938 25278515
974 1250 715098259
411 1375 931109549
1603 782 710784181
379 2024 640538412
1212 745 798313356
2404 1026 912091445
2200 1853 819241117
2965 2119 634290483
2872 674 730582263
468 719 149445672
703 2021 331058744
2401 889 819614322
902 1425 860309174
2306 1728 386921843
2707 2819 226216204
457 2673 38536645
588 1999 393553690
1465 989 578681261
774 725 281887959
2791 987 639533754
801 2781 866605188
701 523 788095752
94 1838 990586978
1629 2529 45377703
2889 2712 34888370
245 2225 990341061
175 787 305921315
386 1923 424558951
1795 716 959337044
1042 531 791750525
179 375 32418665
1808 1361 580905767
1857 3 770384592
1094 1587 839316009
2454 818 176718644
585 804 282674442
2952 1714 875997319
924 2528 741080725
1321 1933 253853143
2607 2252 969380949
1164 884 510153518
1702 2681 558384411
1281 1628 538621928
694 1738 641025749
1367 1527 247366043
2634 1467 157406553
2864 71 814349488
24 2202 396430462
1800 2212 276183897
92 2563 131223811
1467 294 732921192
1496 1936 866094658
2305 402 689414573
1359 136 242202544
502 2695 617164317
2174 127 385821846
1697 2982 446699556
2006 2110 446785298
570 70 357193768
1976 114 871642130
2243 1270 854077511
2406 2980 267518203
1428 2362 658391506
2860 1256 943981012
332 2564 264001588
1026 1187 116432882
1126 75 243679377
438 2493 430036497
2413 68 39530040
1010 637 712584662
726 2022 487154663
2028 2199 243388174
193 2991 710279894
2286 2685 178178390
1870 577 458062640
1705 2845 563538496
196 2659 356100463
1633 752 412911557
2278 1742 78573698
2284 1823 386196143
2434 2086 859844173
1028 1647 25550647
140 1720 345945746
612 525 350416457
31 280 601994987
964 966 402858083
2349 2112 78541998
2665 2232 650072361
2452 80 226938419
850 2321 372570395
2495 1827 906903093
178 783 690253032
1691 1590 946608060
851 1047 688517590
896 2280 742878219
2975 1624 929200954
1775 1988 991379686
1342 2868 301332039
2942 1790 765411157
237 714 144083692
2189 2206 145250807
1942 2317 339677673
1772 1987 248309789
1565 511 206798759
990 603 334387641
2350 2850 768510280
2951 2120 69858522
325 1063 140911963
753 236 258000990
2100 77 966462762
2280 1138 915637432
671 1560 609471372
1843 816 412003588
1858 211 564825508
242 1062 959868510
2896 1136 279013522
1315 2936 831019084
844 860 330968531
2072 2087 41405810
185 1854 314253081
186 1283 516349872
336 2587 93752107
1218 1437 255683809
2019 1042 930678954
333 2171 20419026
745 1663 178643244
190 2714 415301813
1886 1346 191057280
489 1360 340556048
1924 1388 905704447
1849 2037 290787616
1333 2735 317954490
2114 2853 102852261
2443 1472 36913023
1087 1744 874550945
1572 1093 781399701
1401 2842 46260461
2821 1060 683834686
2769 629 243623594
1963 1027 781513316
516 973 357271358
2394 2098 264703532
997 1457 289414057
2586 1024 332054332
2603 2054 534619885
2435 2897 332646700
2610 1302 811764811
2327 2167 220005704
1957 291 698681608
756 266 857974709
1059 1460 496767491
567 469 502076767
1421 1605 729049328
469 2932 826684442
2893 1450 544570498
1196 2616 807113203
432 41 263894475
586 1697 3180907
1652 1789 536774359
1175 1127 538148604
2048 1107 335840123
202 1084 627416409
2381 1146 142777198
365 2153 535949960
2533 2147 889745480
2192 284 466510540
351 1161 535456259
2974 2173 11206609
1961 852 129253813
2287 1446 28301905
2184 1918 873536711
125 982 942316305
721 147 552402141
2046 1028 519765244
390 624 629801883
276 761 614525404
2357 231 280113113
1252 1842 92817979
2733 950 405023788
2036 882 311046036
2208 1816 49624771
1679 2525 205927812
210 2231 71822181
1477 2361 411722805
1219 1463 767636474
1650 467 413694782
79 911 571052693
737 1176 916357204
1369 226 432764668
418 2938 698304644
1017 1681 531922339
811 1615 996507474
2622 318 959086847
768 298 907354209
1816 443 338512271
174 1621 942909607
304 1070 325966992
2308 1741 732882643
267 2288 979500346
2323 1191 559513633
1174 2762 383662217
2225 528 707264929
2735 2056 544340730
1779 2035 352476422
2440 688 284261009
2013 61 480040832
799 1532 781496312
683 672 283052259
733 763 326827034
19 524 427189039
2371 1085 441737242
2097 1103 102435437
1895 655 760833300
824 1365 694437267
1243 1465 675884203
1041 2740 535524869
2662 132 682219879
1033 2773 502454117
113 490 709870382
629 1928 874786903
741 2692 408878051
374 2095 258880833
1130 2407 615086215
887 172 979816633
1078 1230 952101544
1285 183 367603232
1199 2223 526816699
583 2028 245899739
2532 408 463448369
954 2453 364784375
1012 2138 80911976
464 2040 36101358
2577 924 122574102
225 2811 645376027
167 309 267529375
2941 1845 1116695
1582 306 856954684
2966 2849 834447924
2932 722 543434610
1030 2827 997266501
2228 901 778375489
1385 190 632817883
2157 2590 744321906
2395 1893 454413615
1738 2973 591430905
331 1862 871979637
1623 892 866079024
764 1769 578692163
2539 2917 441191576
1511 398 592912227
620 412 333018936
408 899 437440579
2412 230 285613270
2601 417 317057768
535 2646 410500610
1114 2292 742110311
2744 1080 218005711
313 2879 669140291
2067 871 275200391
2961 891 590740437
2834 66 326080849
2103 1687 927679880
501 23 904252241
979 1008 620894130
1919 1290 22729022
2489 1162 73974603
2259 2594 445839721
2813 121 608497290
948 1998 588717395