2997 2997
2707 870 57980384
1927 921 113399253
711 85 951602390
564 2718 134651868
32 1868 235141032
1128 798 921870426
2738 2803 490524406
2932 2414 434190187
1557 2404 207337083
959 942 518944397
1978 101 685733616
2349 1246 19282588
1760 2157 633578033
2167 278 877604553
991 717 257090167
801 178 867508852
1665 1077 632625854
749 2746 863267639
2443 2708 708237623
1536 1423 958458831
2904 76 40600434
1398 2750 411221614
511 1631 571156861
1633 219 574620072
333 2166 637202009
2922 209 599508103
2843 2256 985893999
1014 268 582787915
68 1524 425167173
1081 2052 395630289
2688 1014 286701554
1829 716 879320049
89 2452 439336314
1890 2728 550162855
654 2253 856994968
2706 2488 20466120
2452 1010 660052380
36 297 403407998
584 1037 674153374
737 2930 580776517
1622 841 819283419
130 123 23990587
1210 1016 501413350
2213 23 901179234
1469 1707 734567171
754 337 891970379
377 295 846752016
1947 708 672917922
1101 2318 733516443
289 1311 248453159
917 2353 23429358
422 1668 722827446
2306 1312 176604287
1756 2896 436928146
1165 911 259881840
2731 2086 98380325
1832 2524 445019210
2847 420 1936146
986 827 210273070
2187 87 402781825
2779 2132 231900320
1412 1792 153823540
1974 190 537234824
1152 2558 772371325
205 388 125520389
1385 1824 14697928
1410 2108 429992256
2325 2901 464806750
1003 227 91648151
673 1930 133391649
899 2889 369328873
1799 2173 732315512
2920 2319 287978929
2095 2457 188093067
359 1662 756082172
993 180 843859128
1390 2135 803887547
385 2186 70613382
1139 1286 701351572
1833 375 775531054
2328 134 188962292
2385 2322 395130306
2801 2484 9775926
2756 1255 182292306
2234 1329 539241270
268 2632 702967792
247 857 909125497
1323 1493 807342907
477 1399 575205994
799 640 44070463
2769 2494 547156718
45 2389 336495957
2948 749 549348603
1940 1846 520012134
1090 96 153714370
783 156 957775013
521 398 193138522
2125 2371 543870478
363 2912 17512005
1247 2686 398351544
2827 902 59610564
2741 2829 589954853
947 520 184907329
466 1406 962896650
280 2201 864347335
2410 210 28772594
2663 2422 173131884
101 1289 662853789
2614 1586 250967232
1105 386 640764874
1612 671 112401870
2179 908 369136114
1803 653 952215039
926 1466 421169322
2029 56 81974572
2662 594 118638496
2109 316 685029380
2131 981 277086412
1556 956 254959827
368 442 438458041
1060 2795 260436292
248 1632 419212192
2122 2630 53043679
2805 589 122573544
2018 1808 15619383
1020 2150 242932706
2490 419 467446065
1369 1522 982664181
426 1299 221566828
1602 1120 544133161
250 849 90182426
944 702 462346186
2316 1900 88174159
2735 269 649212982
2772 2562 502967792
129 1755 283669706
235 659 650914750
161 167 675095
1547 207 28898165
2861 408 769231223
1448 284 976674721
1046 2214 30731016
2045 2677 430785525
407 1628 398344927
1260 2355 682571678
2642 529 715750278
1611 131 942704146
2254 2219 18261361
1568 834 486806695
1059 1573 699311671
1010 1234 301124124
2289 2360 79300522
2155 1990 885781935
1212 488 912790623
585 2381 443014128
1595 256 464355768
2517 561 477200496
859 1968 908701003
274 1365 952184241
2946 208 846861632
1664 1704 126282205
720 2406 418841182
700 1862 206760843
2162 936 215703046
1218 309 486278879
615 1979 373937917
885 2981 270968334
1049 646 189430440
1545 64 952776337
391 975 641358161
2275 1664 162719102
2478 215 841501443
819 986 773819358
1814 1995 821386095
1004 83 563438978
2215 1938 449074260
379 910 207850151
645 1605 507089077
49 2769 799825110
1473 591 544567656
2303 1931 138221263
1775 1468 367948967
2438 2305 15171301
291 2421 288109069
2008 2705 742639155
1578 1795 758347049
745 175 528713707
323 1615 425494972
1294 2516 756970050
2502 642 92160558
218 2041 766081938
2500 2037 113355654
2323 1447 613566198
2884 2561 10094773
2726 2702 300215007
1732 564 97056192
1937 2536 591031408
1728 2211 341205550
760 1545 772634253
301 535 550371546
2228 954 114722216
1072 673 24380379
2427 2171 210761478
595 187 510918973
2970 2511 669666651
18 1957 632038115
74 2760 92055018
572 680 628274235
1468 858 989914938
1342 537 157192345
882 2638 575240719
38 2106 948000090
151 1617 105271663
2512 2790 674036763
2798 2990 508403804
450 2987 142316259
2267 2331 725428233
2007 863 331875144
1711 2103 505292141
981 1242 71448735
488 2789 29102709
77 2055 458125196
715 1177 81795594
1309 2567 591393972
2290 1156 405930370
321 1431 149001916
2665 1965 696962884
217 2741 346821788
593 914 915739873
1305 1325 771648756
2553 1826 657229158
2353 1263 169878119
1742 2288 630819858
2102 2592 69881270
1748 2877 685267074
1516 61 475698579
1365 957 963539392
891 2081 652405009
1030 1816 657655471
2224 1905 321933924
286 2454 429120946
2009 1537 129412
1638 1357 654098447
1502 2675 591612226
1995 588 410501200
2404 2929 920621835
145 2919 724115167
868 2464 255929699
1465 2597 309909375
2748 1420 525196417
2654 334 218564479
2673 2961 875579515
2263 2270 470778701
2919 1104 299333911
753 2873 511309566
1488 1520 816371748
704 1710 393784703
2750 2921 44661286
2569 2679 923123216
2244 2874 784240701
2203 1201 525400022
1887 612 942248979
59 1327 272484672
519 0 542845195
841 525 260079926
703 647 249923404
1104 2110 26328772
2629 829 952869891
1036 1627 115381007
1138 2977 576559394
957 1079 300807013
2693 939 638482781
1650 1186 228299037
1149 2737 618904228
2023 1556 853339852
497 2907 210510130
742 2356 365799738
1530 617 473617855
1157 1207 166263669
1185 818 92799284
1630 1280 96271377
1800 669 345976049
565 2379 413336091
1296 1950 890160500
1534 348 294431950
1415 2644 860797077
2675 2812 727764312
1120 1599 170872547
267 423 533061800
701 886 764458790
341 565 950922008
64 1086 290822756
65 833 951919308
528 2257 572636728
575 2517 295063098
2043 1087 280197506
1591 2968 255328374
1876 1799 330955454
2863 44 681045697
1265 1582 382399523
1921 40 341705684
2419 1432 15243745
911 2621 142187240
2532 755 596671895
1175 1372 810852690
1274 2900 819976683
594 145 372223911
1289 882 399784235
1288 835 698829287
2678 689 967760776
2835 1976 135377600
69 464 638733248
2429 499 357316412
2973 2019 130869730
1521 720 892029016
1736 1634 251640263
809 660 232649646
2403 1183 575153003
1782 971 205243517
2027 808 290605271
555 103 197096292
544 2254 987998744
491 1304 792868080
2288 2625 415170129
556 2218 85816056
663 2865 36888165
2271 2509 540398288
1687 2341 138546891
2783 1974 658092881
2908 1163 305283887
1470 1676 723030594
2498 2701 233107339
1961 1478 145256675
2153 1069 209722353
1903 1986 551264873
1195 441 387187070
771 1764 237188546
965 2608 923291162
877 79 863101550
1346 2661 855439388
413 343 582106605
2657 201 122403349
2989 494 913760708
1153 2839 111821279
1985 2188 186594249
340 1467 506609640
568 918 98497662
2887 1319 84620295
2993 615 396802397
2869 486 983010178
374 1912 197605249
408 2295 27758867
94 166 424426947
2041 2458 93863389
1642 2916 483365030
1968 974 276514498
2296 2945 658125010
821 13 167641719
313 1716 152758082
863 1833 652118697
2235 929 88613603
1203 182 515059998
1897 2198 93651306
1757 1481 552318920
2753 1571 552499609
2465 20 663473904
1850 293 719422637
2369 1132 780123427
1027 962 616147919
134 1922 815258773
1088 206 184022756
2527 1226 782946543
2572 2745 951641032
1583 2911 525215784
1956 536 238025558
2384 46 728220471
2941 1136 159251160
1731 1673 769697968
637 1437 790189342
542 1407 42678318
2482 2972 961427523
873 621 564349040
1820 1111 121857933
1535 1739 160849298
153 2785 294952957
1570 2882 815398445
1295 73 851348331
2201 2770 335169421
283 723 883009633
1699 685 38569060
353 1699 954607115
1371 1216 416120444
1759 135 549826907
2406 381 369976606
1070 2926 380996038
1009 1453 908009322
1559 1837 621726458
2333 843 143559153
2625 1400 986892137
1839 487 23312539
257 1048 304110565
1762 2028 304692476
2594 129 489332196
1044 854 215984705
650 246 973418529
3 1147 529511333
2791 1963 486802607
1915 1363 344289862
2210 791 512831126
878 1377 231169138
2795 2300 405454130
2911 455 775960722
1510 2400 602115794
1064 2179 162461720
504 2986 273969540
246 766 458220833
1202 374 140205842
933 1227 649080359
58 1320 41291200
2939 2819 408434751
2175 1736 321789201
1808 989 363947844
334 1955 756091825
2684 2487 501680407
1481 2260 933956247
775 553 68735217
1835 995 602966265
2996 1815 949870875
2437 2566 500995080
2895 1921 76732517
2157 1338 213459251
52 509 527824439
1982 519 972905359
1150 1725 412391188
2715 2275 742607385
392 1531 969779327
1303 2265 42811263
2391 1091 584189773
1326 665 47031151
2052 1482 943877191
581 1519 609407917
571 2077 578854631
1033 2609 206640539
2767 2959 228924998
573 2321 739839530
909 139 209465824
676 1228 928455927
84 923 190662877
459 413 368290241
193 340 571594266
2116 1818 147029424
417 2652 561082481
716 1942 669072531
478 2401 887644269
141 68 85781325
941 119 733978737
13 700 49423163
119 356 836079280
2812 2312 297775645
1817 1126 504293504
2021 1741 607707434
1167 2802 559253995
2346 1310 986563042
198 470 403451233
1017 1460 73216248
2375 1988 785310897
1697 1884 735232600
557 2840 793175036
1529 1068 466002665
2698 1551 358036539
918 635 545533589
2711 31 950736066
1710 2172 827470430
1108 1747 491534719
2329 1427 797256267
1043 1847 26572312
554 1583 324568880
643 1247 227016803
2152 71 973665966
518 1880 816933984
2392 2931 710258852
1201 158 440139793
61 676 867696213
1124 699 360950325
1494 856 735230838
2276 2922 191382371
1456 558 334347828
1364 1277 840712715
300 1019 584134798
1171 265 373170979
510 1857 761414543
1994 435 208857432
185 1116 459961132
2014 662 205016530
240 807 478147078
2565 1801 591019107
1714 2184 697267704
2141 2085 564967237
87 1417 616906987
2156 2056 86240727
2787 926 122552549
2464 1506 922467510
1774 1192 848069562
1480 1100 923391910
143 480 39544255
1477 2643 186039329
2448 788 818109272
603 2892 948560676
1765 512 584849409
96 821 391948068
1976 555 468225546
2496 2640 164997845
111 1670 297234221
1381 1649 741492373
1842 2004 609707152
2038 150 485181302
1692 1689 283222890
1359 415 576672039
1462 1538 131667667
1843 2088 639616696
800 2692 929538719
758 1002 399196134
1047 1568 713387934
171 212 451654294
2475 1113 215231776
2261 288 768711151
249 2982 341068235
642 1190 260793517
192 1655 88616566
1773 136 604099786
1693 1361 241406499
1440 261 78948399
628 200 919070044
905 1451 81132372
929 353 133449386
1217 1919 23945185
2646 2437 65107284
1163 2147 714039333
288 2736 391324251
2269 2495 593457341
2559 796 47297428
1057 2771 782571980
172 2461 649862779
1375 2393 572125290
2411 1918 677389943
2934 1402 51351971
1188 22 116048458
685 91 690639941
2199 2664 945301977
2714 2284 89045396
1248 1184 928439586
2367 1675 964286990
1351 1767 826000740
1952 2825 192545256
2081 1454 621722163
2145 2479 221438664
1041 27 274285087
431 152 390505957
2402 2610 41749058
26 195 101710442
2065 1196 626468079
1240 2440 715016624
2528 1854 971422705
2803 1230 836882554
2382 16 637212473
1241 217 814206113
1264 475 987302707
264 750 367051412
1688 2535 701632342
2953 1063 557774473
2853 938 471776058
2849 2209 897976963
849 484 69837606
295 2460 294548813
1831 1737 812331595
851 1322 630011612
2961 1096 260279082
656 262 736162152
530 816 182794436
2622 795 73227646
2671 2740 81443465
439 1499 504193690
1252 1099 911368815
1847 1624 235192769
2806 961 123592740
842 2602 126238609
2537 2809 583002303
1324 52 407574961
2185 2636 174669878
2442 1181 920659403
1242 390 906900890
648 711 858111605
2218 1119 515556001
2873 1517 572725050
102 1297 545874134
2605 2190 213086320
2841 2155 785586642
1396 765 16226188
747 2010 989013542
1207 2423 38799779
2170 1802 338150494
739 644 511239273
2308 530 899590186
1893 2151 728322606
1272 1495 412108634
1945 1009 357728914
2984 1712 54490055
57 2755 590790477
2483 2415 637456856
125 2590 44876359
446 1547 531345896
266 1777 366834762
1073 2913 852805860
2540 1123 675976367
12 2087 742611175
502 1505 505709093
1519 421 506718200
2598 2243 905885069
787 1616 288881077
47 1235 963929039
1565 2310 882285534
415 2624 135586729
1418 1641 458026511
2266 2671 885527951
2450 1061 841020127
2661 1562 73522918
971 2761 628100515
2854 2065 302775566
158 953 454928628
2149 852 483748133
303 1719 213399723
305 1465 501656286
2890 2229 481981965
2103 1953 759173009
163 1170 507682869
1061 2075 413734934
751 1093 706866767
1312 2316 166844090
942 2612 608982821
726 1405 22387907
1115 501 374228613
2055 584 928791170
2272 4 181889051
1944 1607 192344286
2051 2240 274765210
2828 1650 689586250
2659 372 722969852
784 978 589801467
1810 1413 886254608
347 1952 299887194
2807 2347 462456412
506 1842 454007481
2933 2935 267178466
1156 2117 168228221
2101 1408 167664262
2344 283 404753109
1082 1708 105871740
1393 1144 12962143
78 1872 34805299
2335 1487 171301600
740 2248 898908219
922 2848 850796457
1281 1873 118975160
2963 137 242639606
2782 2616 113109850
2028 1577 116483794
265 1032 437706904
1022 2622 858666253
39 2435 497290388
2589 1165 362031493
1335 1496 146272891
468 2943 628028913
1095 1798 694820672
2495 746 997228028
179 805 742776483
384 116 118880615
570 2025 54865263
2074 585 473534775
1103 2380 493581159
1654 311 619319006
1637 2672 70753335
2796 2395 511928222
1599 1208 511235137
48 2526 456716373
1358 2039 629503380
2260 2828 18316076
1766 1224 717226248
2363 2051 257148430
1112 263 730851625
1399 1441 894512139
679 1398 825268243
580 1934 706042419
2474 2575 102401567
76 177 109090736
2752 1658 929667436
2217 2410 828764881
442 2225 95182569
1337 1613 208283264
2181 2335 800476755
1537 510 726879881
2969 2001 517857785
1907 2962 8469652
646 885 831527856
136 838 538015777
2148 2605 85236202
1989 1835 57161287
1237 859 474147223
388 775 9239220
1278 703 838295545
2000 1973 275374361
1225 626 890349632
316 1221 30300621
1804 1510 841294692
864 429 962764998
254 2180 87807539
1205 1422 295313251
1809 1115 41570535
110 2097 451696043
2241 490 510376865
2096 159 930525007
1181 1085 940876934
2486 2193 636328915
1672 140 446905825
1232 2213 528917682
1433 658 912193025
2197 114 243219925
1401 2699 250466225
2755 1340 377785601
2317 1552 405358213
1062 2433 285465934
1643 2514 151243828
170 1636 378202612
1430 1039 25641488
2826 194 660577797
1571 999 806605607
1455 1730 188994230
1129 959 965959037
1089 2544 162920275
1447 1682 693122308
1879 2378 319338506
2212 2639 66806593
1679 2721 845361943
2461 811 828983767
829 967 710649241
2595 1579 699262498
485 1097 796117269
1767 869 478425305
998 1261 375250782
1600 1385 287731310
1771 1694 123096736
1791 2617 53883177
1640 161 957042519
29 2303 623726315
948 2432 823477791
2552 601 945753925
2293 984 256732898
722 2642 779755030
2147 2293 610865737
1336 2483 577543023
937 1281 553238043
2216 1718 657929431
2759 2992 165161886
2225 2002 273552316
2314 2749 905307089
2373 2129 189055481
761 2068 800624090
2668 1512 163512771
2573 2439 435316526
220 2332 75491390
369 1619 705565437
20 2528 823324225
2091 556 481652187
667 88 741723871
2256 2974 101064548
815 1370 167580455
1744 1464 847587279
2336 1484 902477276
872 97 517845262
140 2170 573843932
546 1853 872742785
1423 739 420249054
2545 132 462331684
7 1348 395072070
1135 2512 595229885
1646 1606 252878784
100 1804 588140060
710 172 263385088
2451 1962 2583843
665 1130 992453440
2839 440 939999982
1026 1215 832654765
1613 670 942415311
342 2949 881935922
2730 2152 965597385
1694 2706 619787604
889 2697 180261857
2658 369 280722890
410 1908 494471201
133 721 886981969
309 2024 811673136
2851 581 663497812
974 1536 155014669
1400 1721 604788999
670 2451 503250840
607 70 120503063
405 2886 154765697
2831 183 414643332
543 851 293258639
2582 1491 402918907
154 554 499271783
225 2563 370291946
1868 1946 515930788
453 1128 388195881
82 958 118047072
2876 1793 252320320
541 2142 681172723
2788 2424 156916854
2420 1164 391779827
534 170 261351437
1705 1678 474758784
686 1838 605401045
202 141 420855022
1460 451 487861212
1792 1386 942614387
1618 2038 71787833
2727 2739 105116299
1778 2730 582372296
951 1218 584342861
2680 1279 544650879
2701 1566 308441265
2005 1823 593806723
1651 2307 390036196
1099 2915 273235915
1071 582 125794086
2135 1074 694348511
120 2691 421790241
233 169 986523981
456 2753 773291783
2312 2197 338388138
2856 2846 793516279
1110 2411 646103285
838 963 832224292
355 1564 260339822
874 2073 382777529
434 539 685630470
231 1017 795106769
1266 681 104293741
1656 1667 633020951
826 1058 713312778
2284 2394 51020403
1 2615 809408392
757 2777 323074892
2295 1241 686386512
2837 2515 931880778
1262 861 267862388
1299 2547 398711926
2350 1549 743460404
2022 1459 962655783
33 578 896358885
836 2613 103387863
2439 996 763947320
817 225 809017100
382 1288 751558332
2497 1594 379361935
2301 831 487072833
1540 762 930624340
2653 1828 169822114
2930 502 357178522
1751 609 270334873
16 1059 468479513
2732 1608 808358915
1668 469 849956421
794 779 237819259
2160 567 931912544
999 2722 443513651
2746 2522 539697734
2809 2203 938471950
2917 2955 18688124
73 1697 220428625
1878 428 54448955
1355 2308 673416051
399 544 120136716
162 1501 284831272
914 2107 468678768
590 2313 299871754
1441 2738 304543274
2799 2337 559149353
545 678 851498588
875 2538 841647181
2514 2983 759910784
1971 2765 567822561
1964 1690 120734542
2640 2140 111448843
138 41 665044103
1567 357 89209982
2327 2445 53208847
1357 50 422123357
2723 1337 386460098
1912 1456 27432636
871 2895 623611184
1154 437 53263575
486 1035 810857107
1187 2754 34081494
414 2778 241644680
632 1415 886632309
2719 1703 873624502
1787 1750 911634216
1560 2375 967467388
1286 1688 686269393
196 1054 871402578
1573 2951 557012960
2539 931 150626194
2277 2266 631778879
361 2040 739340864
828 2826 923094041
2935 2239 894085651
1280 2141 869693887
2633 2867 508003000
1174 1430 166295004
2077 174 135638457
1450 2553 678977268
2530 2933 568083372
1718 1300 160270149
2536 657 16273356
2821 534 908700365
1085 2975 962471941
2507 2082 766079711
1866 276 473189939
1590 1941 497668471
457 2443 307232907
2709 901 674337952
2004 477 462491616
2158 1841 341504327
1639 2583 140443617
383 26 142744464
1267 2731 851210346
1298 784 15219175
332 2412 996525495
115 1509 823864873
317 2072 679395189
893 1654 748847850
2194 1869 540479322
538 296 530610211
559 2629 186683409
1227 514 260728638
2361 2668 494131620
330 482 710311231
1106 1078 954522074
2570 922 791392374
372 244 932652736
2687 1961 554691480
433 1996 831628768
304 2014 326575289
1096 840 899961248
1895 2772 693966828
591 1278 272667658
2355 305 990713098
298 1378 841577742
149 236 849585261
2115 1657 729151064
561 771 233475626
127 2905 479597522
1779 630 555139684
2006 2881 659762502
567 1174 170027921
302 1353 194357451
2639 1182 966407726
2126 526 523704956
1066 1709 450994351
2624 2758 78352524
2655 1949 570012680
1084 1178 910062059
583 2066 797376605
2463 2402 39281484
1097 331 800814554
2620 1588 386948018
360 2500 113698390
755 302 800649230
346 457 483488064
2774 164 888451005
2566 2116 307538331
224 322 751424820
1427 731 657765577
420 2279 602375251
1702 2897 894787429
1860 2032 875937031
2567 1774 349375559
2032 2902 160191372
2649 1354 298432927
2048 1283 405289691
2816 2491 937997623
2383 1877 901556076
2592 1189 153199135
2872 1318 168273947
958 112 302003687
1614 1576 723382356
474 1598 50395588
2453 2918 545851585
186 232 270091474
2694 1553 852592508
527 1351 604028996
2331 1812 659150772
1636 1983 912464988
358 754 103739387
1670 726 659724947
1475 57 869577243
2058 1084 632268893
696 1966 756242838
910 2408 338906664
60 883 342609826
1648 72 576244855
2501 99 774854422
1737 871 53152674
2472 1661 639900890
228 625 467782556
287 2309 114070874
2574 1043 145065806
1039 2137 460161430
2952 2994 64587176
2229 1173 520995119
1948 368 877597335
894 2676 9904973
2332 9 204860000
2768 1031 23398510
2430 1663 382292515
2832 2128 539874699
1002 2658 692319363
2086 2944 868318471
1136 2105 931997546
1243 1874 741179494
1499 2369 31862285
2964 517 401888341
2481 94 918136660
1716 2885 13775953
239 1570 326365119
1925 365 199609313
2454 2937 219740223
2154 2346 233100847
932 712 415003467
949 1219 522364544
1419 1523 327726428
2424 1890 48811721
1616 1333 765909554
778 1492 369387927
403 35 221601499
1797 1898 625876785
494 1231 777519788
2017 533 571479818
2713 993 946187334
489 1090 723489303
197 1609 903186580
194 1621 945431035
458 2780 638673628
1069 973 418454141
219 1127 996228433
1960 1559 312400807
1045 725 13377588
624 1098 628813582
622 2601 864728313
2345 86 270871804
326 2327 337538564
940 1268 594326614
1896 1776 397433446
733 2861 970060113
2766 618 287744895
2178 2653 345559010
1739 2208 510013012
2850 2688 162521249
1253 823 654922369
1900 2498 334123007
2669 1800 294863149
1761 362 47451742
1443 2320 407588369
2596 1367 945672164
1951 2709 708847619
2059 976 627151851
1520 1982 994221594
1576 1285 821662724
2951 1109 622629851
2651 2830 531638906
719 411 456062573
460 2673 763332472
2717 2120 263165018
1980 1396 127675415
2487 1948 22064649
2681 1326 121644826
977 1393 20525384
1347 2534 224548278
1597 2971 858942704
1856 785 371786096
366 1324 797656250
1068 2824 208649481
644 229 154858102
137 705 578192876
835 2480 166370814
1439 446 743317658
352 2246 73657337
2053 237 585799035
2037 2026 269884419
2221 947 508552598
2283 1006 610369775
2991 1416 887680902
946 666 794935900
1753 385 473923031
592 30 54225427
1287 2453 870343140
285 1071 310391644
721 2890 399110621
2597 778 735202458
1406 809 734839182
2012 2976 406097831
2118 1175 887542400
548 402 429005501
1160 2508 686418509
27 1763 997123279
2357 548 681468460
647 481 237085758
2468 2682 714072404
1125 2263 750935797
1594 1485 809301041
1660 274 357372780
1148 513 73659007
1572 2074 662141622
2113 1530 13252844
364 813 800941819
824 1915 680490115
2859 2525 49458161
98 2095 717327636
2466 2995 337606316
790 1635 787458870
15 460 106145240
953 2832 261937377
2470 2388 654250466
2744 2221 948297021
1724 2821 345364797
1615 2496 228331268
2425 273 961471040
1849 2891 961587336
2949 14 417303407
2721 1504 862797780
2456 1160 486830183
2613 950 954283420
418 985 18027040
1770 2048 772314877
2494 2687 356405780
2535 652 741394222
798 2869 918258935
365 532 162611545
2583 2161 404084929
2341 467 220331811
1892 2752 846132623
1169 2818 159289028
976 2084 661315426
2802 2241 986552835
1458 2663 666908696
1360 1239 14357365
416 1254 543832588
923 2596 804714212
2480 508 595710023
2926 120 938250515
2390 2096 697385498
2725 598 210868884
635 1011 875394021
2015 2856 238402227
2330 2176 195811516
1186 2348 606870601
2232 1266 701455625
2956 345 291725410
766 1397 891959270
121 516 394627997
968 1401 163847934
1417 63 142584212
2737 1729 476585513
2584 62 844440836
596 2573 493589366
1625 1358 460247855
2965 1640 291164495
22 2827 390307553
1880 1885 186637934
164 483 441967604
1279 333 2478044
2915 2384 821292013
1292 701 574511770
1872 2069 152539932
1079 2993 185653518
1531 2264 237881598
578 1771 221467828
2359 2674 186277473
1852 1364 330061813
845 1878 128618902
1193 2417 253875488
816 1471 300460371
1848 1696 843637776
2972 2614 340729980
2848 797 968037478
1741 943 285637918
495 1166 174298522
2211 1970 754798767
2079 1389 822532982
2942 881 522728270
2291 7 14091443
966 2164 409421387
1993 1253 983696327
2643 2215 338065312
763 396 240201742
1332 1256 52675615
2085 691 751216054
2371 2598 664082013
2749 1403 549128335
690 2399 862463491
1924 2475 789348120
2060 1760 783966078
2603 1383 693464225
1929 1047 212584257
2056 522 318674132
2111 604 129659195
2522 106 61510304
623 1349 588474357
1109 1525 934559494
1605 247 587357089
1715 2704 457306417
181 2928 290334055
1635 2168 332937023
2523 2814 763963333
1063 2925 977272044
2370 941 530935923
173 1720 348528962
1472 1728 415640286
1166 280 292204022
2202 1947 663316116
1285 948 382890708
2875 2970 987136846
256 2272 391379854
734 1272 616817244
2238 1167 89503851
1321 812 722730745
9 1787 48383172
2637 1303 336064446
514 2813 377706485
1674 231 449848477
1092 718 768107754
964 2520 3666221
2524 1021 713048606
553 2669 689379945
390 2670 515702206
1726 258 299733277
1544 2022 627871413
1179 1065 77663608
56 1259 46730517
1438 964 643590981
769 1933 995687640
2824 2502 673221696
2389 1548 210488131
990 2304 541439900
155 1980 887441029
2630 1892 467181190
687 1894 32221397
2602 1975 618810873
1780 2339 377890117
1626 2000 3011006
1162 924 483982074
183 321 190557840
1040 568 969789813
551 260 424658549
2840 2111 892252658
452 2540 255103021
25 2784 612780388
448 2251 319347486
1132 2477 221633102
2889 2092 830989531
2138 1518 17480423
1479 1765 610949682
1977 2192 187168075
1302 587 570837934
2656 2684 171277539
54 347 219293938
1269 2909 364995431
1683 2112 399288676
1001 1992 758559994
2034 462 132392119
697 2823 353514958
631 1412 827126596
2182 1936 690588863
1016 113 846930960
1341 2623 656359064
177 318 712790665
2775 866 852240473
602 1433 522334493
730 694 357015630
2459 2973 350014819
8 2557 907390422
1936 459 173491843
2845 2063 668097317
2739 837 495514835
1704 2816 496834160
839 623 559919363
1216 1265 68546379
165 2880 996090698
1812 151 553564337
1701 2690 126206660
1719 326 132370117
1569 2870 948393115
1122 1305 149924387
1909 2436 584612261
2834 352 90908044
1352 1677 735798266
2088 1404 111159543
2374 1945 559883324
199 344 401346031
796 752 718578725
311 1511 570497337
1788 734 604096246
904 969 326718491
2819 2426 772809118
908 2292 662114521
1889 774 563920144
2543 1998 98925482
1176 436 130040573
1932 966 360489439
786 2336 865587535
852 634 381803850
1703 2490 245993177
1769 303 883239932
956 2565 336310364
1819 432 365353262
2509 2230 339088928
2294 349 381983930
840 1042 317751121
512 580 538760707
1005 1555 600210067
2780 1780 363887564
1858 2465 915165865
2104 2003 61577860
1740 1359 954285892
1632 491 825391100
2561 205 847661512
507 473 621239536
2189 395 869882966
1300 737 203578600
928 1443 876929721
284 2485 413132138
2343 1282 926847898
1239 822 406852543
1074 2206 86271426
1874 468 796103502
916 146 143380600
683 1360 76299886
1823 387 98615643
805 2359 704645972
2127 1355 31421935
1379 485 150801030
1863 2444 3051048
1349 1292 30544090
2259 1317 901123134
1629 1911 275183921
2679 2156 549685245
1054 2879 838313351
2257 920 79739037
777 1070 246680507
1997 1197 358947029
896 2191 15002005
351 2942 543153863
869 1295 899930148
626 1840 487414082
381 1883 310934420
2617 1569 707762421
540 583 311601062
857 1187 52280187
2729 2713 542695932
785 383 165295697
1938 919 648306177
2083 51 664675569
1881 2429 381778191
724 308 393090073
1254 2383 626328829
465 528 102195465
1317 968 830369502
2728 474 597309435
2108 2489 964896014
854 1490 515308236
2340 1209 743326892
2348 1211 350617053
86 2904 394601057
2740 783 780022855
2600 2124 968103782
2742 753 373062644
472 2232 855745274
2050 988 989023386
2785 2067 385632425
2491 324 941163216
2223 1334 349138537
95 2767 114483960
2534 2773 303541602
1790 476 903136666
378 1917 114259162
2585 2542 551615005
860 323 94196064
2865 649 626113775
2477 2183 821991505
2324 538 801837827
1236 1125 178248956
1992 2579 835138037
2280 1497 901401804
1058 2131 114047467
234 2934 575861447
2571 2537 499604994
1127 2593 606968942
675 2956 705837890
159 2659 40070487
2562 1683 977796289
1604 1488 782269026
621 2634 555434092
1425 2098 430012531
1659 2756 438642821
768 2952 883821156
550 1455 134864792
529 1656 325625037
2248 505 762701550
1159 896 37717235
1177 1368 681672665
2862 1783 108291936
1474 2903 701934028
522 1020 802688861
1271 1057 574242613
1328 2815 207347309
1386 1612 629499941
1006 1773 394964752
1432 241 754905999
961 2775 96885301
1721 2245 566585548
832 2532 92018499
718 2533 229346380
107 1428 542767547
820 128 507311129
1935 760 547557091
2762 124 765397701
146 1476 27367164
1834 2358 57021149
2844 98 544444767
2191 1494 553008455
2556 1542 640083405
2958 360 633059334
1551 804 394625750
117 2386 889352551
28 1829 836610303
2173 439 704195242
2164 2838 474651166
1111 1981 121736925
2033 1967 695747822
175 2167 530555186
1508 2349 202278346
2921 1964 369796043
2576 1083 890824122
189 2732 362132465
2813 2328 457298562
560 213 789585967
1851 294 299279520
1402 1701 618815103
995 1865 972753592
1729 2021 957862145
1311 636 241801770
2504 69 875199223
1676 2102 206827906
2281 11 419618023
2910 1575 588790203
2192 118 405042477
1283 2586 855883663
1263 1746 196791309
1663 1390 242967022
1094 674 315175086
2882 1027 583524882
1795 1821 126938133
1222 479 770377968
2544 216 696705824
723 2938 475705414
1898 2476 83691836
1991 2887 483501658
400 2857 332014454
1548 2953 398519932
232 1347 565914977
1645 271 213847749
1146 2249 560434910
424 1469 449465992
1857 1321 672389304
2255 1034 122671832
1708 249 411850121
1607 2267 170562199
1871 1993 676562986
1372 1004 764404496
1199 2984 576185392
2995 916 874863773
2513 560 612333517
674 329 233070767
2685 2306 508248745
339 2301 334086605
699 2160 437834634
612 1336 778092190
2607 471 642352677
2265 1252 722714196
436 2554 377675815
401 2847 302685293
765 320 328723822
349 2297 393661697
912 2539 636642131
846 1330 972898777
1623 2835 433536253
398 1899 436488710
1500 1960 524386504
2462 1222 442545036
1696 1376 840614725
577 983 987083711
2394 990 965698845
2171 1745 571276395
2347 1727 242279905
1776 1151 113911944
419 527 45159141
1527 433 409352738
2608 2224 615924516
1034 49 264144987
292 1172 45071170
1813 2799 824986972
1918 2015 320578109
1213 1929 443498295
252 1508 128680047
2040 2581 509961912
2076 74 529159217
526 2405 795583522
2246 1225 775770894
432 1462 259706110
2623 1625 522587256
2885 1094 862145374
681 2007 913393949
934 2651 404039337
1485 1139 590309094
2309 1095 33737591
2611 2043 790339431
2321 1161 729706493
907 994 800004393
2962 45 147367715
166 1022 957463270
438 148 273278070
2810 373 90375914
1713 1072 986238219
741 2350 181772624
1586 1563 550522757
1844 2898 563287009
1319 2216 12209919
2433 2762 753929435
2914 2576 314820614
618 2139 427525384
625 2735 247069846
2423 2182 183170274
503 905 119761731
51 722 562480171
2790 1867 144012408
2161 338 716495806
1680 418 260237233
188 2428 923970131
1784 2006 701124505
1620 1284 585485306
2590 54 505202838
2097 2607 234723146
131 1107 447891302
211 780 780253866
2049 2807 113749472
2262 2656 67279725
354 1436 245476214
698 2635 626147118
1367 1379 209888217
114 1715 886258234
2548 1769 512834269
1905 2223 569789659
2380 65 195259864
2945 228 661365291
1667 1811 647214
2302 698 446525846
1228 777 547232972
46 2820 38651295
1873 2725 612952623
2833 998 708773339
1959 1848 104647476
978 864 470190050
2078 2980 407139101
2105 690 642648254
2174 2250 389676641
2765 2125 615082724
1910 138 338059241
2366 2333 189262881
2817 1018 651517824
1013 1858 384275979
2177 773 620198574
269 2678 348456198
1256 2768 264989149
2106 2650 811667025
1628 1463 558020191
2484 2076 873512535
2745 1951 142613344
1524 1560 786245719
2098 949 487621334
2247 1893 119908946
2001 663 462279305
1028 987 838885091
1067 904 13214620
811 1152 390060605
362 639 839182550
558 1735 237751694
2163 566 984923590
203 1925 675888171
1315 2291 862223442
251 359 587908949
1075 43 715325881
1931 1738 123071532
180 1831 1817617
2169 1052 275112503
2432 2148 590794014
31 36 660450228
975 2834 274746151
1649 427 975590602
688 223 757158717
90 361 171470024
1509 444 453036229
1387 715 747953207
1449 546 317896850
1870 80 104698074
1883 2836 557360677
1180 944 157106049
589 677 732661963
2268 2700 427891362
1963 1388 357678731
2886 1154 165905335
1631 2165 28170320
2176 884 406968151
1019 1685 837615731
1191 1391 626873901
1983 2831 603258571
2274 696 550702119
1549 2377 907840550
1055 1220 895921140
2428 540 421521589
2070 2646 306787519
574 602 430569471
2068 1648 57935494
552 149 838220031
2322 445 328208994
2046 1669 747636619
2541 2136 841299378
2412 1989 347589783
792 2628 281794466
2781 1146 597147970
2417 191 307701958
520 1928 485134155
539 2351 707275230
1215 1860 628022619
1145 1106 271389278
1021 1486 783502095
1644 2466 47822293
1184 2587 706428969
2550 38 612644081
2648 39 95105558
1476 1614 72408414
2251 2023 832463075
1619 2711 810210906
2334 820 982970098
1686 2660 638201554
1052 738 409184009
2900 450 952126864
1734 1902 67580735
1802 2782 424109160
1484 2094 127511616
1682 1731 321287867
1318 1601 705569931
2551 1782 945657879
1816 557 394586321
586 1554 43056286
515 1315 155149935
921 2748 895219430
1133 2194 522364589
2877 1724 951510173
195 1585 162269996
779 1702 94220272
2054 1514 571741809
2003 2345 8973090
237 21 833292253
2025 1589 863593197
2901 895 237867515
2704 2187 360724124
412 1532 611920208
2084 613 568434882
14 412 980790789
1314 2027 640247931
370 32 649199305
168 2849 785412971
1916 8 19395827
2183 1294 330062870
2967 1742 633539825
2143 1001 415980261
2381 1434 439930150
2820 2551 526099491
2307 2078 433719511
2612 1129 536731973
880 301 499926648
920 95 159943203
1435 1133 633346360
638 757 661108803
1752 2035 148172827
2358 2946 445103710
1913 2325 826846983
1894 2939 262791477
471 2845 908402261
2492 2501 922236752
887 1306 942398303
2871 1681 120309152
2621 1308 207868184
2415 2163 454205357
509 787 25895176
945 1012 23963563
2794 391 725272591
2591 2853 320256675
380 504 434399226
2979 743 311317319
523 1118 264423944
1333 2860 481809185
2136 727 63794040
1498 1786 737249337
1310 2783 635395926
1308 394 96457663
513 2204 788774533
1114 550 919983832
2172 2703 52642756
1376 679 117966466
2107 549 841159022
310 1726 172749930
1370 1647 794484628
1361 2559 218891896
1562 675 938375670
764 2153 576003139
1865 2344 412949801
1546 2793 603771032
2100 890 774467779
1350 1450 766311413
2396 290 119690530
537 965 770818335
2090 951 573260623
1226 2519 296051304
2606 770 613505801
4 371 74916048
865 2438 794972665
79 1210 286044292
2628 393 364016853
262 819 513190688
470 1150 933696019
2186 934 323781994
1023 292 836008085
2931 1817 688434247
1917 497 439552264
2227 111 169416443
44 1791 630596766
1087 860 460969279
2214 817 369208428
2710 493 69286712
1920 47 763623512
1339 1062 760977752
322 2390 911422387
1541 105 730998185
2601 2560 375041417
244 1907 174157430
2395 2580 193323324
2431 2226 337761390
2792 2158 344239121
1845 214 261310228
2718 2948 546745142
1815 586 570017905
2695 1418 667467133
389 2637 92222539
2636 458 593866914
2180 2104 201344661
215 1503 131782743
1542 235 523592165
2838 972 873355830
1747 2723 434651033
216 2859 458747625
393 1807 144217323
454 2413 705086090
1383 2431 867277523
1875 2963 997713483
782 2513 248720543
712 37 187002307
2978 222 450219206
1582 173 306613476
748 2420 791489805
2196 267 385052267
1727 2564 943107419
2797 597 922468317
253 1753 745079303
116 240 852994807
655 220 371517378
898 1149 697556128
669 122 312590836
139 2991 976677673
1824 2569 307336071
1194 1558 327113340
152 2296 57544212
1093 454 331804731
1553 104 164290226
1454 894 237769867
606 570 557733697
2516 2324 781167531
2455 1561 811089698
1930 270 799740522
925 789 807055014
2804 2582 909372767
2526 2523 892556963
1368 577 524113445
677 1342 501184688
92 2009 877590218
2757 414 882294213
1422 2178 943994361
1512 952 402899574
2139 552 678742277
2273 1040 557068496
793 850 776136935
1885 1772 407822367
1581 1761 917746284
2137 367 700233236
1566 1076 359771933
1666 2694 466765170
1380 713 176520426
88 1316 398429726
1789 645 963171929
2776 2133 796465425
2705 2441 745750017
1764 1250 324669583
1197 2804 140219386
987 2805 148864926
1495 1233 609891089
1923 2957 565821491
1429 1984 387476250
1698 814 175864966
714 1959 574192857
1514 2578 486238863
1313 1262 856809713
988 2843 272866665
2825 2154 652347872
1735 2374 973898031
315 1733 223527503
2615 12 482443042
2119 389 192214896
2568 2113 572389560
1325 2531 453193148
2207 202 153112202
2356 1602 815293558
356 2800 126787009
2760 2833 202077324
2929 2844 989998372
345 872 251045506
1065 2169 574590234
1681 1055 697089314
1426 1075 971879873
762 1535 263100036
132 1923 441326508
2024 1544 394821653
1331 1088 964705381
1251 2868 828541865
1969 1740 867379463
2925 2181 616965616
2117 1600 479678606
1967 2693 997739502
1083 847 958247473
467 431 44599384
2923 1593 434403471
242 933 694705604
200 682 49910657
1617 2391 4621
619 2185 174215760
2676 2396 295803057
1141 2114 475909622
1853 1550 485575769
1689 335 776533299
72 1148 547719537
2364 2594 77057507
1405 2920 688415898
329 1581 553349797
1190 500 217951241
640 2149 240403154
866 2425 165171754
847 2698 325509539
2627 2744 629840154
1147 1369 871486596
441 453 73784140
1608 571 860947511
42 1572 578228907
1137 839 612469033
261 2506 710099556
2938 1825 652160630
1685 2724 670039067
397 155 378792139
1691 1356 631018513
325 2398 646814321
727 401 514093434
319 1684 178452183
2822 724 217400087
525 2796 977076746
461 339 584182779
2720 2093 846433270
1746 425 630712624
2857 846 34262334
516 2033 86439739
1796 1145 751921598
209 2060 840533555
1490 452 865881118
1754 1461 863276131
279 506 739196060
2292 595 941278863
980 5 557939598
658 903 875787763
294 314 844307046
1830 2548 702609564
2193 1217 918409706
1840 786 725183782
2434 315 140725066
324 2134 329668959
2616 654 318681425
1050 2801 269999588
833 1752 577076836
2320 2781 134553107
71 1910 94484479
293 1713 507720161
2842 409 494982277
1846 193 442027294
2413 1029 94215519
1015 1362 374079163
505 745 169613402
935 75 511320717
2699 1680 854157956
1268 2238 846919629
1801 2042 606902124
2577 1674 45393394
2441 2354 654158580
2867 2144 939069770
890 1666 732779532
1204 461 271328581
2243 2299 781392080
892 611 436322239
343 1985 951843575
1221 1171 312407726
653 2118 832181978
1024 2403 564560201
2758 448 179685764
532 1381 433615569
2445 1997 456414252
808 651 288715106
569 2334 924688297
517 728 725668088
954 2967 16382147
1378 2822 190385140
2697 868 84224368
2724 1533 584291489
822 181 851043113
694 2126 899075252
490 629 836904307
1466 102 717314458
1575 2317 108136276
1949 1939 647333978
2830 2871 952149046
1353 891 631141159
587 405 188842038
455 2917 309377283
1552 1859 942919397
2808 2220 390851165
375 109 984187593
2521 2237 681435388
1899 1205 223854928
2061 1240 371945408
770 2717 101246452
992 1158 555681956
629 1203 20890822
2042 1290 483501349
2120 1903 379662545
2634 741 783580710
2564 1273 717164372
1261 121 762660664
1730 605 932370868
2771 1645 19489929
2128 1444 970304131
1431 2570 27632586
1958 599 552196070
601 900 911772969
2019 358 902908705
1763 275 937372055
2897 404 608066551
447 2866 317890952
825 1457 973454186
30 2287 59995388
2467 1891 269306566
1966 1293 159234901
1598 1644 104377034
1877 2122 840750066
2994 2908 221779808
1487 2936 365591029
496 492 761133331
221 2447 776392783
37 1 858722189
818 1714 685219188
1513 143 183166258
1722 596 895385385
2372 346 387835521
1411 2361 307789610
204 1056 420606908
2476 1229 253748277
814 2368 958473355
2510 1978 448435672
2947 836 360219623
1943 2787 15950511
2376 2130 840182883
2124 1392 613513158
371 2367 562433052
2184 234 89515485
855 250 423082193
1825 793 677884826
883 955 812730669
2538 406 555831056
2866 2340 539473901
1496 1023 599314558
2489 2298 599692520
312 1264 371307861
2013 1515 445377264
1738 465 366652564
979 2207 545565817
2282 1168 276454244
290 336 633375401
91 641 204181701
1306 1940 929523692
2112 547 830512939
2682 1309 899008399
611 1005 400126598
1354 803 40950113
1182 1927 530817972
2208 67 45797022
1859 376 933345575
2974 1711 391480593
2518 342 708076023
1869 1384 500195995
2407 1025 18455944
2547 2910 986938320
2618 2923 582851810
1453 384 529875586
620 2352 707739083
2770 162 79526322
1413 1038 727141275
2236 330 877962677
67 1887 79716533
996 142 954828264
1497 747 70890721
2440 1301 25077657
1436 2397 107667628
314 1557 476779569
2035 2199 822454165
2362 2247 882553301
1076 2657 872986811
1235 407 904679094
2114 1498 990545760
1836 853 489832939
1301 865 958153668
662 1480 175896245
2691 683 317884679
2944 1629 5696408
597 218 215306996
702 1620 735545535
427 59 791860097
576 248 401334606
160 478 74497001
2242 1513 192304074
2398 300 411780504
1209 1916 764847446
2793 2036 781042697
2418 977 712264906
2519 2966 90721069
1981 33 557733695
1322 2258 204931562
187 198 81413332
1117 1046 484298874
713 2064 966409786
1999 2099 612822771
241 2550 53965691
861 2689 320306672
895 1122 801806400
668 1449 130080389
931 1516 59998147
1442 2146 968540476
1634 1033 17099444
2689 1328 469305961
1198 1232 770617944
1284 245 227603612
208 1044 356543138
1130 1779 64369217
1972 403 749340429
1749 2449 7000625
1257 1687 602738506
1882 830 797662368
736 1249 412647439
481 1180 522287427
2937 1198 236605618
1580 940 986724200
428 932 598445569
1270 2071 99427020
2337 2373 564661815
1119 1257 721653890
2511 2766 978828788
1522 2121 944164287
1515 1331 682622520
738 230 536916095
2016 354 22096458
2031 2446 545348687
2298 1603 268636336
2880 351 244189189
222 946 954190900
2457 259 834298338
610 1502 272642251
2220 2759 1322334
1459 1639 27098902
1563 127 256238652
2352 93 158318406
1862 2888 193102681
480 1140 312922855
1661 2631 9489980
2338 341 566820192
2555 945 351892468
994 1188 355678868
902 1843 488108158
1121 667 31070361
1011 668 101166327
588 2031 671635664
1000 2863 103055875
2672 1409 497719387
1533 60 495519843
1356 2277 465521344
1655 1452 202552280
1291 1806 513917638
80 2233 397944689
484 2774 452963469
1596 1861 823501290
226 1888 530125906
1669 1543 294155722
725 2269 780549099
336 2571 60129614
2435 1864 66206507
2239 242 650410979
837 1759 492943584
2578 252 947294493
2471 2469 164692696
858 559 879498767
1330 2034 176417167
705 2727 459342741
2982 2210 44847879
1277 1850 257822226
2560 1138 503728882
1258 2059 601461266
731 769 647931509
1772 1375 787437491
2354 2884 770407690
608 1302 859528946
1334 1827 886263207
2190 573 183748001
307 304 709165338
443 523 584555366
1382 2751 426897436
1100 463 149315753
2980 410 982792668
1998 562 185343742
983 600 740949470
2641 443 659647892
2957 327 22176734
804 1195 11321102
952 1756 947775462
2479 1243 112871311
1987 2655 212561914
409 317 370457155
2525 1691 199949378
437 1045 818272468
2855 1199 443108458
672 2044 112620203
1841 2794 977478546
2285 1866 422240170
169 1214 624439498
2 2720 190641067
263 186 355079678
1503 2742 464482742
1506 1856 401759443
2734 1024 399658642
2716 1274 709794035
1102 1275 903528148
2581 824 878344094
1970 28 924446967
2983 1651 725324871
1282 1723 791327499
105 2734 185797438
2664 1131 637688474
1550 616 132780939
2057 2518 588850295
1733 1060 321348168
1189 2119 177960687
1901 1529 196305645
2094 1521 9033162
803 1758 687199054
2988 735 470983657
609 979 975629443
1018 1622 457441933
1168 1212 824593918
2686 1410 976442795
451 1991 817371342
2286 1901 413370570
1409 355 759989040
350 1832 368105143
66 1108 172383249
1986 287 152951844
40 1895 639810398
2954 1350 193056313
2943 768 386203535
2089 203 11232215
830 364 863811700
2635 2695 990772253
1723 251 824998670
41 363 532727894
2692 2603 327915597
1525 930 791169890
147 1886 173655979
191 165 385702281
1621 759 262980967
1558 1470 108738489
2558 1803 576584627
1601 1646 911205498
1192 1475 118264278
2690 1248 812906677
2150 1881 742968630
1151 543 419244771
1307 1103 358878639
1504 2797 628471560
1032 2070 282891751
781 2045 409294539
2520 1472 806012514
1886 1748 136260514
2811 732 449389402
897 1751 733491887
2985 2505 395804222
1489 2729 56144769
1555 1969 417430176
2360 992 292679416
2297 1749 343312641
1528 2196 347923790
795 379 220291098
75 1193 73829472
2609 925 11878395
498 2159 297006460
1574 2372 412854164
1807 2757 78574338
1223 1112 117854289
2814 2719 620855104
919 1692 944118842
2846 2589 492626769
563 888 640737033
1446 196 378663294
1362 2473 925052408
2879 168 659721452
2632 935 335282293
1231 751 238542938
960 1578 629905407
1539 1528 556924000
464 1734 981768071
1695 1762 341273890
1345 1191 224378938
797 399 407341553
2240 1030 127979315
55 25 286253236
135 2370 741578926
1164 332 940419016
2458 733 738890344
759 1932 653542924
1973 1630 339332645
2893 1157 7451355
1389 2470 125621919
2593 286 819859797
773 624 133390915
1589 1790 393410104
1245 328 487152199
1706 2507 573327203
396 1073 726897004
272 889 118330941
1420 2806 955125463
813 1323 11634186
2446 2200 395389990
1627 574 828311183
2066 1584 501655206
1233 579 51707168
2554 874 547446817
1053 1245 427733778
791 686 470957844
1249 2712 314626351
2198 1050 667231179
2874 714 750005021
1394 2143 673856374
1031 2482 749695887
1678 42 279944911
1511 643 92795466
1750 224 827341885
1416 1008 6003039
404 2005 698257182
1126 1013 986790832
2696 2543 893496801
930 2138 179856408
708 1267 353633432
1610 48 574126435
1038 24 867094222
1946 1944 411035306
500 2029 46287652
2896 176 197146259
435 117 727075454
2310 2862 161598688
1768 2940 157712558
963 2585 129009529
2916 1213 254626945
357 695 532037569
2892 2743 248924301
599 1875 283034592
2134 221 989195562
297 1314 216077512
2763 729 260686137
717 2620 74597193
823 1341 545090200
425 1590 799630320
2132 1114 199460888
2416 157 419650554
870 619 903330459
483 2205 938808231
1238 1251 80863106
2287 1784 509250608
103 2504 687258039
1811 2467 358023403
962 2954 516104715
2140 2591 192282643
2258 2342 464345225
1080 1440 327358948
1161 1237 148065975
1657 289 641569473
989 664 699774729
2299 687 429212300
444 1698 887611288
1755 2387 461434567
6 472 220495682
1338 264 593230525
2121 1999 319492111
2878 2330 98053910
270 2521 747541503
81 2109 384234701
2195 2234 771906010
579 736 560529400
34 2101 785968409
1173 593 159531089
1523 2577 625666048
1677 1223 267866787
182 1015 88406079
659 1162 168887609
831 1345 760119526
879 2811 87302739
482 2584 847781026
499 495 107295180
327 1124 461849950
1297 1565 79650185
915 291 12200437
605 2611 588236228
1391 1732 781092040
2166 515 525075402
1603 1343 425991051
2610 185 49083281
1526 81 847401870
2708 2162 115540918
2082 997 373364560
776 2541 278144478
2073 1906 501498348
1554 2282 828747913
970 2685 199694109
1461 742 386614150
2533 2764 483289080
2219 2459 722030748
1142 2595 565953403
1818 2145 610619510
2586 810 712462819
128 84 149636140
1888 1479 771920700
2133 758 664905991
1647 1066 891059851
367 1743 333300415
664 1971 544068718
938 1117 588195055
2899 254 893551474
1758 848 348056053
1219 1839 388582686
255 1121 215106955
178 1092 196849115
901 147 764403460
476 572 233706222
2674 2315 933267472
2036 1805 281914059
693 2726 111131871
99 2362 908644239
469 2242 618423795
2379 1695 145487417
2638 1374 976206518
335 366 161091281
728 1633 673027313
1155 430 44813014
1902 1169 989530390
2575 2050 637589854
63 1424 495570140
950 730 340555245
1855 2012 113159371
2449 2244 413227909
1178 2061 624170227
2829 917 19056590
1363 2289 714319486
2144 960 868285712
1532 1426 523302977
23 2455 11751563
2898 2989 277220634
2619 1387 340367743
531 2416 93994748
997 1439 907650742
1585 2714 971736879
1577 2212 820612282
2351 898 478400324
2784 2189 2288875
1684 899 58795251
1783 2376 608991302
2599 2850 370057126
156 776 678556686
0 2588 683687011
810 2472 717916122
1408 1956 289685232
1377 2419 754516582
939 2202 196729571
2485 980 348567075
843 2791 1442636
1434 277 109801825
743 2222 198718833
1517 1855 615728656
1397 2792 572453149
11 1830 725850306
2906 1587 64224593
616 781 228925861
767 576 786844814
395 2463 490582480
118 2555 479565348
707 188 190153460
344 1987 737704320
1078 2810 277045421
1904 628 552171644
680 2235 669162678
2123 253 827109339
2976 204 870530231
124 2053 245580191
1953 603 89988088
1941 2932 505557077
2237 233 349455434
1891 2497 794008422
1584 2503 844763392
17 2924 757631672
848 877 903746076
886 2407 58177941
2852 125 528671996
1143 913 508155134
2563 184 583474236
2400 638 702126585
2426 29 424795787
2405 2236 786562701
2913 2788 608455249
967 133 902827701
2815 1346 218970671
2918 1722 125800848
2579 350 5881936
207 825 215353582
1113 10 325375867
2959 3 951057007
2304 2960 931728893
493 763 228573004
1478 2747 355453843
936 2058 198211518
174 496 437189298
1444 1652 996788823
214 1477 822348850
1743 842 425942152
2747 1596 937258917
1464 794 641771777
2981 2261 969216193
1606 1429 809640834
123 2927 724907129
2950 1539 890060004
1388 58 797372024
112 2100 480881814
867 927 722552039
306 892 642627148
1131 2 810122870
1056 709 834578936
1457 1679 142057759
1911 1604 678417719
2986 1137 616623035
1255 2786 316582821
2712 1421 292156063
1230 2013 905065442
1914 144 504940097
1276 1937 776881198
2020 2574 378539686
1507 192 53625877
387 672 630433647
2751 2875 423163335
2092 1693 728195210
2072 1845 572711218
709 1489 298929389
1404 154 874941985
1421 845 737321192
2493 1185 465347023
411 1474 315343870
2422 2854 533434218
2300 2979 924841559
1491 2046 924142282
1979 1339 192286460
487 815 299473370
536 2837 836313074
547 55 737631753
1828 1591 639244897
2789 2427 899833440
1467 2529 203248284
260 1442 208417388
853 1659 952357865
1244 2311 908621094
1867 108 374709605
913 1592 983627652
1609 906 642659198
1587 2047 333643875
774 2062 203259574
473 2314 907686445
1805 592 865725210
2069 707 172388464
83 1135 681116691
440 2872 335359909
24 2049 892222560
903 1836 765123344
2549 2385 617978103
2168 1781 446876557
122 211 786382628
1709 1637 494244265
236 1419 871525924
566 661 978732724
562 2876 726873275
756 2252 770970591
1008 620 764045073
582 2018 241474114
1290 2478 979926773
1098 1580 373544470
1327 875 519492489
479 801 373278640
1224 1757 897569487
2047 378 462201987
2002 693 190942369
337 380 307941498
1928 2127 911650944
684 1768 188302729
176 2647 996991463
167 2273 675654072
1451 2549 848457936
927 1507 977383668
2823 498 306211561
752 2089 837292087
1975 2852 538411434
2773 310 332453327
1505 855 940730512
1428 748 400292355
1206 299 891203198
2955 2779 854746919
2315 1036 978202581
1707 631 577235736
2928 2556 192505207
2700 1876 279512857
1116 503 833033603
210 1796 148756219
1593 828 774079518
1437 1332 366651200
2386 2666 775319263
104 1809 934756419
649 1766 88650026
695 416 783841756
1051 2283 562772393
1293 2883 590850914
2968 1972 486080617
2250 1296 114363416
2264 1258 953634031
614 2430 282106935
2505 447 87735517
113 1797 67916156
2683 1028 609127313
1954 1414 927585256
2666 255 560336095
598 627 280354104
1561 153 274618119
10 1236 426528281
2499 2985 252129213
445 887 61381377
2026 1206 975870631
657 1626 896212342
1939 2456 856531447
328 2083 363167662
1118 197 238499763
2318 82 952013612
1035 1373 729790762
373 1977 137661789
243 1291 15762982
2733 1672 223575227
273 1889 117910714
2151 1546 338281662
549 1671 325532989
1725 2030 621519120
2444 1994 5957856
108 272 263052697
2858 2648 287774537
812 422 689671769
691 1204 63973141
1838 1352 396604675
1214 1260 621807605
70 590 281799820
1208 1041 353015597
2365 2906 195856762
2800 2855 284499600
2305 2338 236531059
2342 239 795553722
1211 2996 358613462
1798 226 277712458
633 606 628603675
1745 912 12982176
2200 115 216936130
1781 1270 29212005
943 610 620123637
689 800 55081888
150 2572 915288702
1543 706 802092742
1007 2645 883720009
1826 2294 462177850
2129 2649 380806001
1471 2776 773872139
2736 1686 377425679
2764 524 946342940
386 2091 34336510
318 2619 116817949
430 650 935606384
1029 1595 990529036
2209 2090 945545265
2506 2965 861800772
1250 1935 101856984
1926 2175 109478795
157 1754 619598463
245 2552 830556722
258 199 628200244
661 844 813082627
533 1534 671747678
2909 1618 500868216
2722 607 230405776
2977 744 802154105
2460 1871 426435817
421 2054 735737383
2205 2268 525377348
630 772 487393507
1344 438 295878871
856 1446 13403468
2488 2894 632360559
2702 19 494683605
1671 2665 675853236
2907 2988 716074969
1384 2195 481913961
2557 1448 224213005
2387 1395 175616756
2660 2530 337139308
2204 2716 849332858
43 2599 406820938
299 2115 995114576
184 2627 990094832
2397 2363 578326784
2414 100 60389039
1662 1611 828699750
651 279 472778172
969 1926 335160819
1990 2450 377888934
682 806 571492516
1340 1067 289712861
1827 1897 418205261
732 2271 665342805
2130 392 183406380
331 282 101794322
2515 608 672138613
1777 2017 166329832
1140 1744 545087358
2927 2878 354588403
1259 2696 362561923
2818 862 699620954
2469 876 508263026
850 937 915412426
508 531 724523752
1518 1849 170860652
1821 1665 967535711
212 521 844045441
1864 325 478312763
492 545 618702825
449 92 795990250
1343 767 354025494
1720 928 482114253
1445 126 128335188
2870 1541 737825809
888 1380 911181266
2924 53 507841853
617 1896 287372366
1042 1814 377414988
1673 1287 696435364
2030 1425 768467734
2531 2079 795023406
2388 2841 102832948
1158 130 447611417
2039 1371 383225981
1395 1789 172772324
2881 2492 193055891
1957 2626 819087561
1196 1810 194083435
1172 1202 144251983
277 1176 576064675
2311 171 389384568
1934 1142 241630699
955 1200 158599937
1229 1717 562289054
227 1527 488461080
429 2481 684606706
1403 160 244212908
862 2568 895918778
789 764 724672873
1025 2302 467485263
2110 238 192090454
2253 466 606392169
2206 2941 885173623
2645 2710 884610259
2975 424 731378796
1538 456 973496797
2279 1051 616649863
2080 426 348323512
652 1775 323849275
2529 382 675936282
238 2545 839892553
1624 2858 88642
1919 1141 910902854
2992 1642 409023656
729 1610 887905417
1906 655 920004893
2503 2011 115990118
1592 1820 273434346
1077 2600 993684431
2966 319 260062969
2743 2499 959085629
2987 1134 805932221
2447 89 164752689
2062 281 992593091
142 15 661784225
2401 1000 322923165
1012 2808 569607217
2278 2278 726437312
524 2326 908111635
1641 2382 61391669
2399 1882 179153844
97 1143 615675753
1200 1411 183448957
1091 832 718362849
53 878 449072834
744 2020 942269730
259 2842 372123703
2319 1307 301264064
1366 2851 820186190
1486 2366 950764649
2647 2280 435937321
1950 306 898920740
2010 2442 202673036
1463 982 76490736
802 2707 500680079
746 189 153023505
735 1313 830595188
1942 1879 203429738
50 1785 806992949
2339 312 301774901
2226 2964 611197381
1861 66 578613104
2044 1238 551684074
1652 1567 146176940
2188 2343 913346430
2836 2715 524198477
2631 2633 196111936
282 1778 603791805
475 2323 685181855
2436 1834 897639822
206 2606 504077738
750 1819 428217705
2650 77 594414258
2142 867 806403206
1712 163 532919034
2580 799 404455017
2245 879 597338962
613 1643 39829670
1107 575 886779838
1483 1913 426204210
423 34 305359390
984 704 481476937
1037 2364 423328387
600 1053 162499600
296 648 919656980
1424 2409 717206474
1086 2864 954623320
223 1458 769697115
1922 2618 271832675
1908 2604 585597960
1955 417 454288456
1579 1080 896286173
2864 991 148948304
2233 1813 448179028
666 1540 327124216
320 633 738247194
271 541 332758210
201 1870 276375116
906 656 222658566
2377 2434 847416301
1316 826 574611802
338 2546 666304606
1653 370 16408812
641 893 741559915
1675 2667 988976886
281 1394 878738685
772 1705 461283210
230 2228 836297323
1492 2290 477211262
2063 1574 328041205
2421 2365 704934428
1717 1653 584328038
924 2641 340288069
807 507 381603652
1329 1770 605184417
406 2662 794820449
2270 2392 450113495
671 719 211734741
2761 1851 712774956
1501 1844 786615971
2230 1943 881227082
1144 78 574368039
276 2227 497423154
126 2681 102098773
972 790 889541964
348 2471 458078491
2936 542 499245887
2393 637 369177986
2326 2057 968509071
1984 2798 139833315
639 782 681927876
2860 1244 607743094
2378 243 789588991
462 2262 218533789
1793 1049 911124171
2409 2914 475653154
2754 1026 320463145
535 1003 48771404
2902 257 2919585
2146 489 214522004
1493 1863 156947661
2249 915 20910981
308 1194 526433381
1048 2123 205207017
1690 2680 683028623
1392 2733 100154671
2667 1500 566808275
2940 2177 674249340
1123 2274 114969224
402 2654 335250901
2777 2486 394944110
2071 1298 674814486
2222 6 379500521
982 551 701592499
884 2255 152135033
2670 1852 846046736
627 1335 556417262
5 802 824196415
144 1179 363923725
1482 1623 60039055
1806 614 196413238
678 1105 74079732
2087 1526 125496612
973 1007 327964242
394 511 97834715
2990 873 234959890
634 1276 3885496
2604 2468 453214914
2408 1110 378169230
278 2474 542623692
2626 1706 706727318
604 518 42990312
1962 2969 551321207
1407 1958 344923402
706 2527 225225918
2677 2276 932532481
1348 2008 662669383
2894 2231 449007918
1996 1924 111257721
834 710 753405122
2508 2462 183355290
1658 285 183620385
692 697 560510425
900 298 942290891
1700 400 738394765
2064 1483 813000659
21 792 141982654
109 1909 610258171
2588 1904 72429623
2231 2763 244950743
2075 2683 148421826
2883 18 545924742
1234 90 570320336
2891 1660 137787884
2011 2281 404374168
1373 970 934189481
2473 563 175857949
844 1081 532213121
876 1089 642839986
2644 2357 190904262
85 2947 21651738
788 632 389532874
2903 1064 286625177
1183 2899 916390831
2778 622 49491984
106 313 186353111
2368 377 863949826
2165 1794 121895294
2313 2080 161750441
1837 1438 246402350
501 907 123132926
2786 688 930284739
1304 1435 171484418
93 1271 747529769
1854 2418 159760973
780 897 336458782
2067 449 341259407
1134 1920 92740485
2912 2329 579070757
190 1822 205884533
660 2893 395638907
1564 2174 523510556
1786 2817 610219467
1220 740 257457412
376 880 690626102
1246 434 650311305
2868 179 580017014
985 1269 257502050
275 17 333856775
636 1700 177036110
806 756 420532034
2960 1382 554874349
1965 569 551166369
19 1102 372807015
1275 2285 866741807
1273 1101 40150012
1320 1638 421177991
35 2950 753287283
2888 307 592332756
1588 1366 886591378
1785 2286 540908231
2652 909 440008075
2099 684 494731534
2542 1155 123054200
2252 1082 581477862
881 2493 580981580
1794 1344 9356102
1452 2448 176302022
463 1473 990410953
1822 1445 749940852
2587 761 642568193
1414 1153 348649861
1374 2016 753264567
229 266 454631032
827 397 504638838
1933 692 671764795
2159 107 478324087
2093 1159 623073844
1170 2510 609677495
2905 2259 531414927
1884 1914 268633059
148 1788 133971713
62 1954 151094898
1988 1597 634589509
2971 110 379117659
2703 2958 7504713
2546 2217 919334178
213 2978 271351802