2980 2980
2894 2704 543848632
1302 678 944169657
829 300 11207694
308 2722 879318434
792 1864 288243128
386 1794 69563103
2445 1428 706697229
934 151 658186042
89 1904 931779955
690 859 371473403
2167 2322 542119373
2804 282 489171014
583 174 408142730
2148 961 718177143
161 1256 725411214
553 638 413873754
1264 841 828275277
2345 1442 615555813
1513 544 30799809
893 890 569521546
879 2906 168846149
1637 674 97601562
1126 850 294976407
2658 1793 163034837
408 352 850362735
2477 1840 713819950
1316 948 141946292
133 959 977025509
1989 1873 249233259
1069 2951 811946685
2104 1757 39579809
616 447 89237649
1682 1990 867927144
2881 494 729336353
2584 1689 280628811
2071 70 69614909
665 817 522205965
1427 513 602304958
1352 2909 505703927
1649 492 453393399
951 885 24919835
666 1160 334784076
2272 2504 842945093
2255 1165 517566134
1273 2062 405453474
2601 224 346800594
2966 2170 260619573
411 800 944060838
2303 2607 234965649
2527 614 229276245
1099 523 510713389
2507 856 529730968
1084 622 766625207
2694 656 277976202
2183 2235 190902450
2457 525 13431015
2263 1304 693354547
2874 1310 136883779
1244 1096 298275109
289 2478 129977390
100 291 891298569
1175 2182 184271419
1958 365 469446235
634 1194 692949382
798 195 351999415
1966 1299 220142485
2022 1203 600251798
368 720 663239527
1236 1436 292595636
1527 1407 436220364
1167 2347 926288166
1470 2635 598235346
1416 777 712545839
567 1210 761536942
276 265 669232536
1116 2599 95851034
1349 1355 317902036
1861 1040 821428155
888 2369 793249362
2963 2850 707945859
780 264 959588456
2428 1422 72388526
1531 2190 214310781
1120 2395 962064143
890 2480 26008339
42 1600 87491276
590 2656 163096497
149 472 818505702
522 1236 11079404
2811 650 744881332
638 280 769185042
1194 677 736294208
773 11 964686069
2895 2364 527048704
633 73 382624247
1774 723 928530140
2152 2414 433347989
2567 2813 844247263
992 2463 618088546
1240 2889 929034090
178 2796 144027072
2847 1726 59401512
976 2441 857124740
2124 1336 227909242
536 915 630677642
972 1262 192500177
2439 2705 586516085
2902 916 728921002
730 1710 915112404
1743 981 265243349
1752 2239 738555672
354 211 523372086
1456 1742 47165404
1526 1043 602938110
193 2476 886556690
2454 2429 832628423
2277 1586 32512769
723 682 70556069
2447 2489 417988178
2332 1811 891829470
483 2540 896558144
1124 816 526961689
250 2096 395156741
403 2809 474037303
2109 626 365257293
2582 1875 286701489
2597 1810 11055504
214 2106 760240855
284 1750 872508686
2181 2053 726262260
2568 1427 543815125
2849 22 692395711
694 2882 733265724
440 701 279081862
1232 35 49503830
41 1042 278105450
661 2887 482987394
2812 1414 611626428
2420 2288 526479466
1247 2707 68837579
2956 1036 149859855
671 951 60574659
592 2807 955803551
922 2015 576164763
197 847 927116127
434 1349 849488663
1805 199 483504716
1778 1531 784055855
493 395 250051156
2546 2236 540269086
721 307 780710064
808 2691 410267020
2213 1132 99030334
452 1553 522954374
1412 1564 5971627
2758 942 723298111
2238 1716 558111895
1218 2066 215400524
2789 2454 927906280
1162 2654 4074978
2291 258 662811782
2532 1147 745164927
2354 1741 369909069
2957 1637 251568639
961 240 313071588
659 1478 480205754
905 925 138269553
2157 533 304104031
900 141 817067539
23 1440 310215949
130 204 294399816
650 2726 872708083
899 1753 958570394
1262 2960 61044632
2556 583 250711350
2607 305 306356670
2604 2971 207099708
1184 1506 911478220
432 653 888074492
1570 1998 591345347
2485 1317 486334507
2491 417 166519042
635 1279 397834021
2776 502 345422307
755 169 233470875
925 1719 683678349
1322 1117 400041739
349 943 516711601
541 940 349725151
1286 615 717122498
825 2500 868913478
2740 661 877041362
156 2823 163428678
1952 2008 498718232
2352 2095 171585437
1818 346 285660976
2702 2829 324537230
2947 974 37239847
2488 1829 57656500
2656 1503 860722816
2427 2120 881279761
2137 172 469273561
1474 123 148170548
218 781 415324307
2631 2030 688007387
2122 2837 393646216
1466 2716 346288431
2206 1441 242731512
2423 2303 70428471
1530 410 988373099
140 2116 467554494
1143 29 162243569
1533 262 375123188
846 797 54064538
1700 1924 157546189
675 140 403668745
500 2104 925465961
1183 1871 622956635
1385 1588 864625469
1708 879 168480865
1984 2449 785423406
2974 2172 383205308
2344 2267 134153305
2044 762 230589887
1034 1947 923357813
1535 370 612231101
597 598 417039951
1113 193 45324773
2548 2801 563181135
2747 2145 862681888
2247 1338 759977147
1761 8 17706695
5 438 88101023
902 1460 975202980
2679 2099 937502861
168 1786 953666146
1641 1861 768717348
2502 947 609948422
1736 1866 272829773
830 738 296419478
2043 1777 627039812
259 2365 856981675
753 51 298699301
2619 1184 510241690
534 574 264315631
2853 851 156566429
560 1296 163660566
1812 2720 800684523
626 47 728610834
2819 1199 820766124
1161 643 494314980
2823 480 74889655
790 1019 571255595
2736 1976 522461198
2855 2290 533648274
2393 2649 567642262
943 2903 224642199
1857 1914 288996567
1381 922 899786144
1978 2387 374481362
2941 12 120935700
1206 1639 406345061
539 2849 448721071
1683 842 368352815
1678 1724 450313853
1003 1505 245767807
843 166 522187808
2229 2737 658307944
1590 2662 484533083
2506 2200 350507416
2313 813 566901122
1018 198 88253188
1473 2459 730425691
1379 1004 458409352
264 2301 501875786
1337 2865 197389958
1500 2149 513187284
1504 2490 954266095
863 1585 621194187
2305 778 105248101
2954 2284 158116728
2462 2732 847660121
2936 1607 659170046
1483 1968 893791535
1745 1566 25892753
652 231 189848035
92 337 368933227
862 1090 552322381
1297 48 411916223
1044 672 868472761
700 91 644738955
1146 1124 945238193
268 2152 229163774
572 2374 442442529
2390 14 336874620
15 387 755481118
1680 866 908648884
1187 1111 197637309
1776 1534 565428488
1644 654 979981602
2838 1233 737276842
145 1799 542140129
2159 1818 861420003
833 1346 395248943
318 921 270471173
847 2617 691781493
255 1037 159967608
2151 1445 193971443
1277 1473 856606566
1777 1065 867997502
821 2962 214761495
1497 2888 622939954
1415 1282 77953042
473 608 887027801
1940 2221 633210803
2870 2313 76238941
2337 907 634538170
1447 2978 716654311
610 2663 125216690
1136 1198 637058626
2481 1627 942429987
2748 99 908407990
496 392 838466514
2113 2304 953040348
2605 1994 362515580
2077 459 867919375
2131 1920 796041840
48 1690 873261462
898 1088 101336271
171 2642 595611241
2327 1671 309650414
138 2407 820504349
1636 1367 286020785
394 293 694683151
426 1219 286221574
2791 657 49851912
517 2786 949520705
1830 269 505356411
2297 2101 368723045
2651 2757 188063016
1690 148 227879036
1967 1343 277900862
1983 1360 907439458
988 579 876161183
1939 1952 279109360
1180 2069 673572404
1149 190 956458151
2478 2022 508467101
433 439 330107552
125 1417 2726599
1858 1467 935181818
533 1352 44089065
290 1697 472599879
2149 2930 12773152
2917 2406 538580806
2737 1161 194483159
2261 853 112384358
445 79 524712811
2312 1395 909977100
1787 181 461211229
2647 2896 948792342
1753 1452 953660971
1670 108 577301542
2547 32 664412821
1974 986 715933867
2476 2778 100302213
2399 252 382265649
2579 1927 491151716
1103 2690 946420697
1835 1308 705461349
837 411 600819909
1431 1321 244480485
2873 1375 425453938
1350 430 506037805
1293 2509 829571955
40 1680 32858328
1503 779 718857911
2136 2688 838645466
309 443 573939560
2798 1788 715822472
1839 2715 739088256
2437 1115 209551706
64 110 711980078
2925 1401 982449698
600 1953 954732447
1564 2953 510968620
717 913 386197435
942 2097 21985860
959 54 284383726
209 2108 29898088
2202 2413 615080328
1060 44 291964306
1501 347 642642819
2500 2784 933486885
1672 1893 473437988
454 23 622547752
872 669 176759770
2766 2847 129750594
737 2316 132980774
799 673 274356373
367 505 624197499
428 1748 883395046
1574 2552 456623264
786 176 829389939
1378 1599 239672284
234 521 663689905
1436 2698 911698794
1800 2828 217272861
1486 328 398284472
1351 1435 618057469
2200 81 443400055
282 2508 270544249
757 390 937701352
2154 173 304007198
1137 353 975415581
2101 1725 495899847
1832 2161 170336800
2492 1028 889365868
2523 1733 908252179
1808 2969 734099242
1540 263 807152934
1725 796 955210740
2674 2373 638906186
2623 1239 904083088
1896 2092 236769277
294 1479 52984727
2265 639 226880132
1899 2923 144782943
2750 2273 224874406
2180 2890 206555946
532 876 616298496
80 2032 547741659
257 1597 188090054
1230 698 862865058
1665 2497 777991017
1869 266 375830596
1267 2945 585327160
2422 697 853730884
933 1257 423979206
1707 714 414919987
2187 1387 506400852
2321 340 827213812
2629 1678 47310809
2453 2612 633561347
1779 456 416166270
1289 1548 266042416
684 892 792073185
2093 2627 963008655
2634 2570 982536053
2662 469 424790603
1659 1263 683318173
329 2390 205643241
1090 64 220673482
1490 1641 155700519
381 2788 595880429
2209 537 323727651
1202 55 631369500
2371 2885 224367635
1943 2425 55432934
2035 1246 418598323
1874 2307 291468166
1876 2884 436984255
1628 541 139741783
2943 2392 164412654
1643 2424 217913255
1878 987 651132179
762 1459 749899970
226 1684 760635544
958 2532 253845796
270 1886 65125355
441 1613 778679305
2809 1731 834104840
2355 1138 857749327
2590 1030 411624760
2059 694 671208027
2771 1761 232866298
160 912 204482215
1410 2460 671257004
1522 727 303365088
2370 562 897560297
1425 1130 8946211
2788 442 163623117
966 2937 773995588
1664 2115 123909089
1813 1353 549366364
2606 1218 54029868
416 897 98216455
244 2041 18879678
2698 604 265241272
788 163 161229664
1414 2025 689874546
1153 2179 959246682
2107 2958 348220969
279 963 752575449
1964 1523 795999126
642 2419 929471778
2045 1114 311955853
852 2266 349446827
579 1964 851489016
1673 2961 417159348
35 1511 542560655
401 2254 711392417
8 2608 942363138
2080 2605 900060591
447 1736 299456129
611 744 437529584
1975 2637 19244711
722 2119 751020114
2768 1570 104926751
2003 681 378478815
1893 2600 6165781
1301 806 235933409
1329 668 764908618
2599 2058 290077640
2020 391 66994307
465 1654 699720198
1671 1493 719879558
1981 530 761054115
167 984 317654641
2704 2660 296855390
1518 852 84725254
2329 126 512878850
2320 2639 971446257
1889 1477 361727765
1902 1252 779171126
203 2870 17519700
414 57 1627388
2689 569 271555588
697 929 370601893
2586 107 106186009
1829 2935 7010881
127 1357 602880425
33 1038 107946142
1577 2521 723377753
1344 658 528155563
2911 2272 472541598
2049 490 929955415
1915 893 800900369
656 2411 133581345
2174 2174 23339166
2302 2444 855221541
306 364 431000466
1454 1942 503685003
557 225 45869295
1052 2093 724774369
325 2593 265362560
2970 863 7971197
1019 696 274003688
1578 1945 833827690
2896 1094 930202135
776 1937 226238727
2757 1084 247049888
2669 1766 316480377
609 475 525612472
2673 522 129513830
1393 754 49384101
2745 2739 780919577
1246 2154 712951206
200 1229 509475707
2283 815 637557089
2079 1097 218966653
876 454 860620731
2234 155 656092003
3 2648 560724877
1047 89 883176401
2054 880 515332006
1775 1916 809199231
528 2484 82855765
2042 1903 476968577
2266 1751 127937456
2817 603 952454450
1903 840 892830193
1118 970 936240822
657 1250 666619230
2885 2555 454119188
1433 1208 809826179
1387 1885 71781861
2000 2225 723904463
2322 279 715416230
1597 1650 628779034
1200 497 885119236
1797 621 718633555
201 2743 972696981
1339 1183 301230381
805 2091 481706281
430 1524 620571015
1252 2979 254459386
1489 2524 491548228
47 371 850456294
1720 6 248327975
1755 2695 620163512
1282 2431 989184121
2034 1755 346191433
208 382 726383624
2961 498 598737166
1508 1900 787604307
948 666 665502189
1388 786 447542812
480 208 524531865
1910 577 79020155
619 233 866877774
1104 2673 906607140
820 1772 515201683
1770 87 607830696
266 2111 769361170
582 1235 442525508
2867 1429 557328541
875 865 229592158
660 2602 339374867
1229 2241 720953745
1561 839 299780520
2973 2547 831917409
1815 2210 595047289
880 1963 979313786
568 665 72802869
2309 1359 471123592
1345 1890 14752610
1360 473 719623191
842 243 780236842
1906 159 86552221
2799 200 131401788
2208 1938 77506993
964 242 749223294
1525 561 289350053
1087 1237 748830851
1950 1230 213836857
1340 2765 969457533
1765 1068 421852556
406 1253 818029604
1824 2781 118142108
1375 1929 885557186
2452 2075 728459168
1859 1409 203435987
464 1634 383185484
2695 966 407966147
1188 760 168709848
909 1642 800991315
277 192 527084220
1401 1413 836573546
2879 2797 107647150
216 1379 378679547
1037 1224 684938717
2553 1016 354437174
761 1010 28370267
424 1592 793239971
2172 428 455090814
2133 227 347526921
263 2833 15848500
2194 1930 108392710
2237 1354 860997881
632 393 954287204
1598 2384 452298638
982 1970 776247312
86 52 79481796
135 2629 782575400
2808 1745 989441970
420 1018 418430169
2557 2794 474636803
222 1009 303111116
2610 2428 409259580
1476 1390 184159399
865 2529 41232337
1935 178 46286726
1913 90 525218622
131 133 863098819
945 2300 581233092
688 1905 166553979
904 2626 104314846
293 1974 707091273
1825 2679 997478584
2544 2151 747141389
719 967 734143017
1668 2746 296320064
1999 1087 485947570
421 80 775465251
2810 716 329581209
1675 2434 51082203
66 186 821536223
993 315 105447876
2872 2747 306299317
1445 567 665005191
595 253 372420035
2432 2142 863640216
591 514 635995745
1632 1504 386752471
442 1603 995943020
977 2589 210554901
2287 2404 280075946
1404 2503 744405318
1142 281 873265190
337 2475 182937641
2649 821 966673004
202 1121 152868815
1193 2346 824393882
165 733 95204137
1056 61 524373682
1709 2542 9322705
278 1447 79717886
1004 1001 718323817
529 1075 35538124
461 425 749652083
177 2751 637916783
674 2551 303427857
2069 1815 624256643
2942 1118 388132030
2744 2487 635537181
2171 1026 207327166
768 1031 953578752
1605 2461 514222501
2614 272 137342390
1392 2545 160552200
654 1640 18212303
716 2790 880061218
1629 74 225365705
1032 1356 234603205
2225 1217 395399865
1400 2335 155462462
2295 1006 851238570
2088 1851 931248995
1131 1110 95875340
2028 1832 108641640
1681 844 193265054
116 772 766691456
2123 1228 887296919
1186 2426 845340827
791 2155 107249479
1163 602 966303076
305 1301 784868006
537 2863 686796133
1685 1618 814537731
1867 1925 630229599
88 207 992483168
2976 2518 5183259
1291 1255 475263399
221 1394 388999229
1145 1280 307813778
605 1667 511289774
2857 2159 508790736
1098 2975 934029084
2060 376 61894540
1133 950 108208894
1934 1826 893712380
132 342 918843706
884 1298 276814249
190 599 440325747
2927 757 44746398
712 1002 723083470
2086 1615 280188153
1623 1827 934959967
2118 964 417684140
1663 1675 225189406
2207 1768 761442951
503 2575 931683227
1219 171 908099796
681 1472 637344931
2898 2488 988664623
2347 1152 545391628
2616 2731 27067662
1953 563 293689213
2526 2719 943411899
2883 1496 118498991
1148 1227 867652070
919 21 733232758
2510 726 122835674
2057 1803 529191742
2728 1735 722108020
2351 2880 946437668
2705 220 374425015
523 1557 115194814
2793 2110 642885820
2696 2073 852805981
1969 1796 110878011
1053 2683 227243925
573 860 339753249
2921 2867 345224755
818 2596 985998757
1991 248 486897737
1231 1918 870487436
1091 2536 761756932
1711 808 690460801
412 2520 554333405
785 704 211545081
709 1062 227202450
1944 2452 945116290
1108 765 406846459
393 1972 151809592
1398 2287 818717847
991 1197 238124542
327 2283 935374742
1397 2163 465678985
1732 1913 362425803
1151 1196 347174891
2222 820 64918795
1924 993 378415840
2831 2336 275493090
455 628 851099892
1256 2280 225290596
2754 477 99516105
2594 1404 56574847
449 290 181728980
747 1578 703986900
1214 2286 233739465
2880 917 158510281
2540 154 482923279
1097 374 287975091
388 1234 803497223
2356 2505 459611583
198 645 312716136
939 803 750546956
2396 2127 952804183
2508 691 680934213
1979 2493 966632391
2298 881 493841057
1768 339 394897798
2543 1610 14615603
2198 1909 362370362
1356 990 226543425
2368 2883 783335390
1028 1373 466761274
1962 843 454465819
476 2118 562418815
929 620 866062150
1426 2147 480408552
1105 2835 172134269
113 2479 850683386
1917 2094 62476647
2274 2832 281057249
2843 887 388596256
1567 1439 378838966
2349 120 584325483
2182 763 180120951
1418 2305 781726472
995 1488 978054867
2385 222 148079678
1119 1167 902377700
1407 1775 97989875
2865 1666 734889171
891 1996 620573552
672 119 638475869
924 1451 529109785
275 1172 799427442
1848 1648 340491619
2934 1638 789201355
860 901 708739414
2173 2793 718807924
137 296 16006629
2796 2140 507148765
1865 642 750380979
1463 814 18154216
2400 670 945281353
2628 2003 895038835
2308 1386 724733350
826 965 724640389
1995 2143 821666927
575 1275 419260104
467 1372 640435792
1209 1294 255651132
1509 1895 276578351
1791 874 714193670
679 1510 827389409
227 318 626114435
1633 1939 699190532
2284 2915 200586964
220 1845 626676183
2735 124 805166848
1269 2666 63068834
2967 1765 993611140
1266 2451 690716764
2668 1894 606373086
129 629 608715049
2746 588 402094535
796 571 366520317
2279 2253 234692260
2813 196 719122946
2282 740 673495095
998 254 854274295
2373 736 199986193
1959 2318 805096334
2660 2232 343431391
918 556 587428701
1849 2517 468570606
425 2125 537208590
2121 2462 478450698
379 712 395505955
1724 824 399423412
705 2410 87747636
2497 429 254377116
502 59 832098532
822 627 266852160
378 2736 12635858
1551 333 430775941
1942 2843 501515693
1624 2249 822562995
628 2901 419707798
1300 2750 421850313
1006 13 433076535
1051 2761 812520374
1017 2026 575603075
912 854 504279702
2620 2137 487466296
2720 1791 215045989
2424 1525 31859189
2 1205 351284349
1376 2446 932362973
2413 2976 519124365
1358 2699 90934618
2624 2006 145780579
778 1519 359665645
2017 830 840528999
2715 766 314336569
2048 470 227254951
1729 1131 333079910
1211 2473 137269639
2330 996 199306686
2364 756 236474881
29 1206 256331403
1336 2967 846758538
711 1331 373197962
248 2893 941949284
1985 144 271011696
1144 1489 410102300
1658 663 592586933
2596 2914 950531232
1008 994 119576913
2216 2734 345760046
2600 1822 307406449
182 2977 178721726
1960 914 146429064
489 1991 752129084
2387 2507 97050927
614 2054 610019408
1029 2587 994951400
1031 2357 850025393
2906 846 97731482
1049 2217 543709668
566 2409 336728632
2824 2566 116767279
1980 2668 878393660
1502 404 321623972
2691 1335 649567480
901 2632 694361489
2945 400 49913332
360 2472 9113136
249 2879 33614339
2533 31 30029852
1372 944 858566957
1810 2576 73908857
2846 2947 902992365
498 2074 323936436
427 2494 447594523
1587 363 514594663
956 1888 981332807
2418 325 15633389
343 2598 237662813
2767 2854 68349011
1591 217 633467129
1997 1854 995574945
1922 1778 588330303
1956 357 332773548
219 1058 32131271
1569 2692 183395227
1833 1528 548371275
31 1860 593737873
1306 2226 597480431
954 1116 323622107
361 2770 660351203
1901 2171 179228136
2451 1797 903867810
769 507 116497630
2504 2711 44375406
1826 1056 174369399
410 2881 765941194
490 362 389491250
2611 1850 360428096
1798 2197 502619506
848 2165 882878463
2412 1374 39343434
223 1391 223579389
2191 2892 309851509
174 423 792985818
571 2270 304856525
22 2420 437718517
1309 2206 465793476
1241 2706 617154468
809 1896 658028977
1059 1268 279385367
706 1060 736322308
2037 1999 658474236
2032 576 386495131
765 1313 82333552
317 960 496499479
552 2586 631522162
2235 152 24906231
713 1847 777208611
2690 314 270475799
1583 610 843341207
2564 1444 380826758
1305 2310 704074826
1879 1883 521696706
955 2610 212758458
1921 2193 615982972
262 1433 722136130
334 1329 189916798
1687 2329 615374437
511 2842 828023196
2637 2010 372091482
596 409 611289686
484 2640 34828033
95 1889 590722300
1662 2543 644126528
1198 746 647035792
235 702 160183348
1270 484 188287721
636 2117 331276089
1763 2838 413312260
1546 2498 580391414
1177 1706 537851759
1383 930 230306915
1734 1153 699720886
1050 711 626332539
1380 2664 721620739
889 62 194541941
1251 1497 894744599
2825 1166 501495694
685 2657 261301915
1550 2871 55804758
1610 1537 12563948
1248 1013 395531549
2699 98 233545570
2826 2900 820261301
491 2415 479521780
13 1420 806328257
2496 2647 2628155
727 1986 446516022
1657 348 805072660
1796 923 808093461
1235 1188 800594473
1819 632 732831195
504 941 264905739
739 857 169948623
645 1108 15745789
1386 1833 73792104
429 1204 915670807
1828 246 87810188
1875 1821 983944783
911 2535 196139079
75 1339 739171493
2292 77 618530660
1586 2285 864630034
1406 1266 233100321
2743 2371 718304234
2632 1187 860451801
2549 2773 37518136
1603 2776 638380815
2978 2269 840679676
242 2516 677465518
280 2349 436799780
1885 116 457676954
981 2007 661567326
457 1213 829952685
2466 2447 344014155
2382 1403 57059305
2965 671 405905390
1066 317 140021097
866 205 965327460
98 2895 493950339
2794 1816 376242749
2521 1073 656212611
2166 560 587560457
392 1137 860847290
297 1915 317649865
668 2325 376046166
488 1385 655573642
251 1173 678373636
1579 601 724322903
1691 1892 235603242
714 330 899588656
741 2525 533162701
1582 1926 358128936
777 1086 114725450
2306 1202 413739088
1421 2848 924632011
1748 2230 2652938
2190 1897 278868379
296 2499 593534036
246 465 268797386
676 2126 668206491
184 2124 852496363
2142 1416 278146602
2435 2435 137051914
1024 707 60910672
2525 2764 911039863
2135 2276 665900842
789 834 603810291
693 1483 678180768
754 1341 282604237
204 2806 987804082
1127 1513 730083875
2561 836 125177999
1058 591 981405334
974 2564 755805388
1701 898 257227335
2051 1891 576344350
839 2321 427649792
2892 481 174617067
1862 2970 11546058
696 2457 679739216
459 1917 103019008
1215 2439 787565487
2090 1066 206965232
2161 2753 640851310
1036 1020 413083706
2288 229 266650611
2402 2669 118637650
1444 1092 244343897
1015 2820 847923686
1076 1495 906198481
530 2646 701845967
1946 468 672496208
179 2921 309476119
1884 496 899934342
1212 2634 368854070
2404 2263 933238461
2357 2918 257421411
1930 2501 312357644
2630 2027 705516227
1976 2162 793887409
1174 331 864826795
2762 771 940162013
147 493 596366802
1365 2468 369237531
121 136 493669729
2486 2528 917234411
2681 2353 486411887
2300 538 791498381
2254 582 539140378
1909 257 762340034
243 2595 661067180
1081 700 557273803
1904 2957 151892533
363 1518 269903865
1544 2830 590280009
1612 1771 613179954
2937 715 443528192
640 2070 170849788
2535 1836 382976111
886 1830 126070403
384 695 405519789
2952 219 455409356
965 2611 276154986
841 1081 280174655
2140 2919 828098221
649 72 904617457
1851 1535 381783149
2592 2580 527669314
1507 202 504414730
658 904 805396695
577 416 857718135
1178 1169 16364062
2361 2399 454160308
2643 1287 323414664
108 2652 757693915
2852 135 875896072
1652 1574 797818053
1890 1683 525211583
2201 1150 277626350
2141 807 387347133
2339 515 840022280
2822 303 487415708
2073 271 673476729
1758 1630 711021037
1373 886 501569915
1689 2678 496156585
1568 288 977014640
298 2783 568954571
1442 1664 713943504
292 1491 445189465
2866 2862 208590511
832 2541 909369708
2645 1800 255384745
2560 1609 988023955
1789 2418 951521572
2378 42 800972498
2784 286 617703440
1389 316 903785205
65 2522 160266845
2734 2874 732418680
1754 2767 651118842
1993 1179 128290430
969 1813 142291235
1840 2714 614958472
272 1402 458631653
625 2486 418897042
2878 1507 542067246
515 1146 419422875
720 1677 294165516
2871 1959 600583360
2205 2916 211988189
2455 2511 57817327
21 1541 92488753
1363 2693 501263360
375 1720 461825467
99 261 675004959
1439 1024 53327223
158 2686 69926726
2725 1881 945289371
110 2376 656579266
2315 301 618061000
436 2177 193937839
526 67 370970678
2769 1946 370008369
2468 1008 970853038
691 2289 977127686
2756 1093 821160587
118 1232 596868262
58 1297 324909872
1055 1783 678226744
1511 2825 520083866
2065 1125 626480877
1458 869 60036346
1712 1222 731670168
2233 2306 533187644
111 1048 236288226
2828 1582 797935323
2876 1045 369561278
2807 1015 529162296
1928 2791 989622401
1201 1189 819875900
2446 2474 677923568
2887 2852 184909277
2516 1804 126904572
50 214 311150083
192 1211 821280561
1615 1944 93756210
2407 832 692025226
1914 768 277126298
990 527 648611816
1631 1730 612162107
1402 858 283130904
1172 1309 694855309
2949 1238 862803791
1377 2308 266660418
2243 1195 769071089
1308 526 806432509
486 46 61152800
1841 729 140289325
1417 1371 223509542
1656 2047 703430567
1304 295 752852750
2723 2811 248639219
1699 1844 457359443
1661 2189 20990593
555 1712 529772418
512 972 500470052
2731 1978 951026187
487 1601 702883185
2068 431 624188607
766 2680 715250205
2114 85 898794588
2129 1041 156034271
1204 2180 224051516
328 2209 224224967
1788 191 742237285
342 397 112851530
2258 71 544572550
2380 2886 914692710
2316 1843 614970537
2541 2228 846588641
1795 440 975510418
2939 1134 704445856
443 2342 643279243
513 759 764891681
733 1052 240423901
1562 1868 828974066
1257 462 475503658
2633 1091 72072902
2787 1581 333824416
2388 2920 797997734
2729 2744 474335295
1481 1544 484578385
2007 2385 111835151
794 483 758907846
770 2869 267912454
2419 1721 307913990
914 1782 372854029
861 1707 815955720
1963 1591 681653467
1882 1522 406969251
2369 2560 729560830
2687 690 467516558
176 2068 540894226
2008 2667 422256263
707 2181 346882464
2772 2422 270927935
2273 2150 154651165
1203 848 210695885
2323 594 445840517
144 1240 5706707
1622 2933 724636758
1041 592 728191451
404 624 763384337
2684 1643 523612822
2100 782 822669767
2033 109 301258909
2280 2129 226807753
667 2448 631918444
1259 1021 939337044
1592 1595 174379263
2311 2725 934373904
1676 520 84288247
1298 1342 313240751
2724 1498 201692559
2448 2282 665354241
1968 725 453297564
1692 1921 767328271
1100 2569 525789425
469 1361 365594345
2875 2344 968696925
141 2035 985218873
2490 1392 801235698
2944 584 650634358
967 790 411194990
1026 2926 320735898
68 146 929996623
2738 1323 488475848
474 575 307599764
1461 2572 344713372
2897 900 140830605
2429 2966 485526721
2542 849 645206430
2759 1960 974823083
439 2148 778441248
2443 134 533710243
397 1681 135718184
2096 43 49321752
2374 39 648946462
1176 2071 760193881
710 2450 41895749
2916 1468 370060579
1441 2294 421377755
228 647 274117355
2929 278 966421183
1762 2034 103781739
1321 1333 180917392
2716 1151 677797097
1505 2466 956900526
2710 509 143054025
2682 433 562689279
1534 1834 751033142
1731 1247 953136411
704 2684 911206425
834 988 458185312
2210 927 521882990
2177 2631 560520724
2958 1598 533860497
400 968 509725569
2299 368 722746920
2538 2443 103103270
938 201 600102500
2106 1644 867127437
2240 292 981949785
2909 938 366834476
2820 535 597355900
2041 95 977965808
1371 2183 921045009
14 2002 879385672
2360 1780 997112749
150 945 97673869
2010 1863 605468091
1585 1698 205393498
417 2402 468631553
91 1318 800233486
2664 788 826178218
2072 2645 355027225
422 1344 588961757
953 160 66111037
331 2709 176999514
1460 2687 855598624
877 1207 976141090
1986 2802 839836070
2023 2257 831247758
2505 285 827069546
2751 2029 350238618
1856 1922 1745625
1560 1366 300994979
702 503 805875327
281 1512 249856705
2531 1987 704866402
2431 1983 616541401
1255 1979 325077318
2310 1095 614466623
2293 2749 809951608
2391 882 818925965
1274 1032 151593658
2638 1408 121085537
2910 2292 903608376
78 2821 17949190
2678 2356 659274932
885 1560 823276534
1809 2907 883121582
944 2721 43621323
1747 1072 511854546
2960 2956 803444039
2325 641 127316784
1821 466 244090847
1107 1430 782223281
2242 1509 9753002
164 802 413027586
103 2227 556465316
2162 2831 241368507
1465 2789 353729519
2239 741 933917918
2434 554 953467095
2580 1869 329097536
2253 1837 298894581
2786 2331 383211014
726 2917 759651849
470 1362 82135872
2765 1431 812123242
1799 1003 129827576
1847 189 585802055
340 1663 27088630
453 1729 930451080
1877 1549 785138687
2483 597 471584647
355 1971 132428739
851 1457 254203037
229 2348 659583439
350 4 669460245
1250 40 375519750
2657 68 624128398
2358 396 637117295
2969 2860 66313099
2749 336 964290359
2792 2911 507663827
1443 1558 337743536
1451 453 185060670
224 1113 640324959
2587 1728 146404945
2333 811 654798938
1802 2367 322258607
2753 349 243718691
1062 1251 475449277
1140 1882 286203427
1756 949 268030062
1894 1823 190381120
873 2112 313654443
2416 545 846944875
2146 1995 993425970
1666 557 923206709
2979 1569 348104033
857 2205 894804878
2160 1332 152709190
56 2302 546618177
2677 406 321821164
1280 385 874723518
2727 1556 407030410
51 298 734273127
973 2224 47246843
810 3 890567009
67 10 898659254
543 687 617026340
2392 1364 206094811
2029 2214 668214139
823 826 636285464
1325 623 658682969
2047 474 427926727
2215 2968 283031914
1524 1529 885007288
1831 183 231122472
819 2323 654628836
2260 2218 683822737
2815 2138 726589309
1128 129 260962542
2494 2103 306258077
2058 2973 319128350
2089 1446 95450306
962 2614 657255611
758 2866 127439859
2074 612 177682847
2559 587 30971503
2591 1029 683131384
380 1170 121484742
2389 2571 884056601
2816 1602 234399491
2386 270 62845556
1171 1059 67803417
415 1819 205378935
1010 2438 306878051
2403 1651 964399693
728 49 282989819
2036 1792 86510497
701 1785 865507358
2714 175 6741969
2862 2613 192503282
1 69 566496325
152 2338 322374358
45 1484 815047176
2578 355 380256426
2366 2839 89106435
1335 2319 659604004
119 1656 469797374
2276 2135 181710093
169 2121 708621184
2517 660 857597279
2331 952 520680927
2805 2816 25104554
1730 2432 807325015
2341 138 107531148
2711 1756 488074538
362 1825 536848220
764 1143 300149936
952 2891 793074303
1478 2483 986284589
2150 2194 26151796
2405 1912 585810001
1887 2495 446475676
949 536 315862235
1677 2123 846541056
1403 2430 9155150
2572 2386 874609285
1895 344 826043705
550 418 78362856
2519 1337 551329736
2350 2544 459123814
1542 1583 741319675
1147 689 143234893
52 2377 37423661
462 2701 108686811
172 982 426583732
558 381 863694399
1281 1989 197214450
2046 1388 387497962
2907 2950 7305282
1141 86 295225663
2801 896 44637099
1674 564 360034786
501 1808 493998166
655 33 523593358
1063 1694 184086155
109 260 577385131
1512 24 576090180
1814 53 389607782
855 1817 976170914
585 356 857406643
1717 2311 858615009
1620 2672 377994527
142 2343 497963476
418 104 67314858
2554 1025 866258958
2117 1988 571033651
2249 719 237797185
2250 2964 574193333
1233 2623 651688316
1688 1450 182484698
2860 1212 373877878
2384 1820 249601181
662 1571 897243952
612 2164 739988399
2708 1171 7558153
2095 2712 474403201
817 1014 115853897
273 2204 726782571
623 1067 462580800
930 437 139574765
2814 992 25052220
1996 2550 265659314
1043 2562 626831545
26 319 871244249
2078 1746 984753254
1737 1074 32759887
2359 1550 32742428
509 676 77681168
2469 2760 783525874
2661 413 9029690
689 2561 57742127
751 2845 236483622
824 721 954187876
288 2496 762514892
743 2436 486439170
1698 2185 509894963
1961 1345 222348281
215 2184 879046183
2197 1700 160843526
2571 2245 972588899
94 235 501962568
2609 637 275430344
2377 1997 680072906
2552 1378 617692485
1411 1358 227917291
1726 2083 648284013
2421 1559 511080725
1327 150 809122807
450 2222 224115420
341 2824 136485981
1462 209 474306170
2636 2800 63275284
1573 590 452327598
581 619 582107281
1548 2759 518243171
1836 1758 879399759
1646 931 131105512
644 1381 639459315
1973 2056 442697993
1499 983 531052102
1638 1340 503798302
1710 2963 319362076
2653 2044 737199348
2850 2559 572378829
1313 476 717650651
2652 1307 830254597
1455 783 742731200
2184 2157 193278704
1553 2682 233789780
2379 1679 426773307
1428 2618 975776281
1370 2024 614891399
1872 471 184813102
101 2526 799660916
1073 2202 855309676
2098 1856 473031278
1766 2078 27972978
1191 1776 717190381
1938 2040 947491174
1621 2530 16191227
620 809 310060111
2899 1126 412044062
1684 1934 922742741
463 2615 509680338
2335 1482 902396061
629 787 676870965
752 1 195109291
1224 2934 303531478
767 161 350378302
12 432 731926001
18 1806 370855164
191 1453 795949701
2099 794 173445596
1408 1754 209493427
253 2136 637466598
1793 1302 183474523
166 78 273245316
1169 1575 662543207
2021 750 161383876
1189 1992 218773284
1853 1621 973883720
2115 2455 317055981
2676 122 423923545
2314 1492 267178210
456 793 678919881
646 448 612751914
1892 332 64492452
1464 933 342393987
210 1962 352941136
1480 1520 84069597
1054 1669 614404068
927 546 25227446
1838 1985 837337843
2566 955 144710467
2145 980 517083142
801 2246 63834
2005 2729 192819805
2062 1530 501254416
2163 420 837983640
2223 2780 572240450
2685 2748 924868797
1260 2630 247044861
2395 2758 261342578
1715 2001 699305620
2334 2350 929117694
364 380 185243670
1040 2772 587468552
124 667 323731365
185 2146 856006653
460 36 304184506
1261 2050 565267594
1467 486 241062044
1817 1168 373452954
24 2651 782822757
2730 444 424199001
1900 1579 966517430
2739 1283 633804175
180 946 53718961
1990 2469 820757748
112 2048 601935372
2779 350 376163618
1807 1508 527765695
148 2792 207918767
2473 234 29345535
2414 1717 476289822
2797 1269 602715090
2458 1105 664556308
1237 1876 799195110
2834 2804 852218090
285 578 759916488
2827 180 559845593
524 1907 847950599
2375 906 315924643
514 284 479371223
1181 1842 699425359
313 1176 77895281
2503 1596 309413652
212 1967 116295145
2251 2597 107595001
812 2055 515562100
2693 680 914713128
230 1901 896607373
2654 595 311808466
2782 2334 118987470
1529 2264 939108679
1432 2072 87583148
53 2745 185029898
578 1802 319638395
274 1624 717026712
1759 1941 235047236
1472 2936 335811394
2226 1327 936125146
1634 1322 354126508
2901 1685 868639050
2127 2948 538830358
520 1831 30415516
1390 1089 817839596
1957 804 281485629
451 1563 479122850
2024 1604 778422418
996 775 792227673
2509 1112 626828504
2245 1704 625226672
1948 1399 940067095
85 553 530042211
2924 1047 723334675
2752 1499 793429903
1746 975 948189921
431 1494 864547894
814 1628 347019475
2479 1727 117150622
871 308 745223607
1982 2877 725814147
587 1144 342374630
844 408 584846181
265 1448 390877351
2430 1980 668821996
2406 2922 245891740
254 2085 721199185
2848 617 386245089
2232 405 899066474
1918 2105 975340766
2675 703 637659880
62 2393 481368024
1721 640 767404288
603 1049 718109860
477 827 312657565
745 1561 690992757
521 1101 271655487
321 565 181936717
37 1438 112607900
807 1699 529015387
602 2168 36714269
803 2018 146011733
2900 360 116169458
580 518 124259845
2459 2844 885211023
2256 394 475947605
1723 1620 366153716
2186 1267 733168777
1396 449 936354535
1112 436 251003162
1227 2467 983712171
258 2913 986856144
1537 2067 627549222
2463 2133 126960084
1199 1300 596126073
1121 2557 107116543
1642 1536 717921440
2565 118 456735911
1521 2856 207767523
1278 2262 296559963
1925 16 428215461
1173 1104 131413430
569 75 72696468
1951 1243 932214867
1422 1631 56726609
105 105 634735169
928 2252 632119376
2742 2255 343368892
718 96 343095243
2221 1527 682321123
74 250 583975310
1368 739 449119332
2671 799 640031105
2128 424 164926899
175 311 336018475
2147 2259 66909276
448 1369 423077338
2882 1769 325519707
1130 1764 938390685
907 1573 44200637
1520 1012 75154099
1653 2697 287264601
2918 1865 432683734
1328 1214 821735799
2888 749 410476194
2465 2132 901089488
162 2017 102085203
2188 256 56162926
853 2442 75816184
2514 2777 56248241
2577 2553 409430954
1650 379 741798138
2026 542 383812657
1123 101 237440802
2680 1545 504856239
387 2826 303433578
252 1017 100460441
181 2195 133988191
107 2019 120665607
617 1411 283477666
2009 971 836781687
1205 2756 839717928
1794 635 903656265
2218 789 633293720
1744 1098 826505848
1510 810 953879519
669 1186 611002799
2536 551 732844399
314 706 682538841
708 2855 439294399
1888 2943 566317059
2770 2166 192306342
759 2779 714345835
816 524 523438724
1471 1475 29571679
2438 1950 599330228
548 1078 305154508
1035 2271 688513239
1514 652 54973049
1284 2836 828302617
1785 2028 895180831
353 467 534858634
1223 2234 865380722
2204 1231 18276876
538 455 152635159
1331 2063 320005113
1197 182 204345211
1226 398 931989736
531 2229 235807276
749 758 831182129
96 2031 470711619
2845 2492 606655499
2066 2624 276920088
1355 2016 214313363
336 216 429689796
1330 1271 496897836
2155 2021 248198015
800 2616 215824410
1771 548 521648403
519 2774 403999328
2722 630 843544958
1937 2100 18224683
1287 2567 816370987
2511 157 273191558
2622 1393 592848423
383 508 622829160
2588 1714 954182973
1718 184 854062352
2365 251 431977759
1686 609 448709733
1303 2727 158124180
621 2065 908782294
870 823 986955789
1225 1351 299655152
2913 1011 882717332
1998 1396 775720087
1292 747 314319372
1138 1190 959224751
2063 1660 460880321
1870 2233 31599798
868 2330 497739386
2168 1157 723089358
2082 267 142027704
1101 2355 867779445
1258 1676 648579775
2144 2905 879641428
261 2020 56475649
482 1180 257832428
1234 2925 163139667
971 1857 846994191
546 1050 858235707
82 1286 331390750
763 5 592024564
2002 369 697595869
2143 2740 654756717
2362 1911 873963415
2236 1961 696057667
1552 1898 306950006
2889 2910 28249297
1164 2049 939882495
1827 1133 788884986
1228 399 685167557
2444 299 855424149
1238 875 348740593
507 2563 161636009
1429 435 112735342
1263 2396 306865456
2932 1261 927640534
731 2771 676732236
1042 1809 883406430
983 2641 860962994
2409 908 741337531
240 1587 40398930
2348 646 262629802
1880 2153 389255626
1448 1022 812903574
2056 2754 506589408
1129 287 978791505
618 2312 985760649
84 1878 658496579
2854 878 29058996
2397 334 360866821
1449 531 716913214
1655 1614 292132185
1616 1688 597716572
1602 495 413452131
607 2650 499362121
1854 2045 691643810
2884 1738 521499102
2778 1471 937658415
2394 871 790831529
2307 1744 194694426
1182 1814 904757885
999 1377 473632443
2318 1107 763227467
1185 2861 912188310
377 255 318397316
2583 2512 866617410
2928 1859 194095192
1482 2368 369782830
561 1626 630486888
151 1932 715786554
2301 2314 403082286
535 1647 679656082
1595 1949 601453986
1318 1100 82791355
2908 2527 351531504
79 302 639168704
1554 1670 56927355
407 801 427668081
698 755 984696879
604 115 716692101
2914 1474 857954520
2067 338 909966372
987 1051 796366420
1048 795 960942552
1496 1295 926973400
1804 1629 409300173
1242 402 663201912
370 2846 739979081
2016 958 438456979
1920 2309 948888103
908 2394 959563567
73 2674 230857502
1651 1737 493585975
299 1732 117774631
858 1703 745542318
1786 1933 239651759
551 1319 644935544
881 1303 454683052
1704 1543 580892954
2450 512 89414085
1353 1421 665495977
1842 2515 286445574
1702 1902 89526189
2030 2556 942705701
2461 245 686758739
485 1743 659857058
238 2677 436488478
2840 324 38084046
1000 2077 248117851
225 1419 598644636
1438 2899 467604517
2055 168 584428276
878 731 251362855
55 1870 800398897
2130 1502 252970096
2717 2548 196294196
1357 2061 565436872
725 1330 918342189
2625 2039 895834322
506 187 763046148
882 776 452702498
163 1633 393292855
647 710 710610449
106 1326 408044894
1475 2458 168968031
195 2277 967870425
330 128 520267980
2185 94 443851614
1863 1000 721884835
838 2762 196741447
2576 1739 375015401
2761 1687 899157430
651 241 860433773
1563 831 859326292
19 1770 402553856
2904 785 865509431
1949 2591 321119449
2040 244 560166327
1155 489 722582714
1971 2089 681384175
2259 93 526562800
2336 2370 868546515
271 1380 805649979
1580 2248 776986216
435 2531 906075688
2275 1241 239725725
2031 1984 286650105
2833 1328 41339515
1519 1658 134781917
1324 1835 757215682
664 924 151024620
365 1127 535260132
1669 838 816038746
2192 659 258782112
2441 1749 235562838
1908 88 502180472
802 2519 588467022
1160 532 228926289
2726 2187 680729488
957 177 83567876
2487 2250 468748481
2529 1812 570557011
1319 1350 966667190
815 1023 64925064
1977 446 480893653
2783 499 98452366
2627 276 604690459
1057 1415 68955377
562 742 742109780
2269 378 95316219
324 1853 341867672
1362 2733 195688578
795 153 572854835
2175 84 634243896
1994 1532 215026209
606 427 963917772
1022 441 670770240
1338 2375 506294041
34 2481 202090943
2076 2059 449023164
678 2139 564288345
2774 2445 956404557
540 517 350661895
748 2247 799106526
1348 1311 154676240
1196 791 452142875
399 2938 561592581
2381 1852 980655421
1117 2533 218853306
2773 2114 998001109
2926 407 234429422
782 1605 53974146
2923 2904 917461360
213 2523 699291027
989 2421 296298895
756 1242 325956918
44 903 229998891
1740 1320 250306040
2663 1178 363027952
2296 717 836134906
1493 1406 526831714
2346 377 761482844
236 774 239464957
2262 2240 593320712
38 2876 796188714
1405 228 471039557
2482 1606 692953300
574 322 162947764
1919 973 523307014
1719 313 591246466
2938 1790 61646978
2281 928 138455411
446 289 250683683
2950 2207 436749637
1600 2897 538920159
1864 1555 329687003
1096 1562 425756863
391 939 471162611
622 2482 991434559
1317 909 321135634
303 585 646127470
894 2327 42082044
1271 421 361893592
896 1135 347576285
2338 902 228270268
348 2685 369929021
1868 2708 551681806
1077 320 442494269
2456 1182 551409695
338 164 78632889
545 1389 612496539
2524 2084 226574537
594 935 312234626
2641 323 687052259
1584 1611 55662517
1714 114 617977812
1265 1919 394177901
1007 1449 249665040
1932 2333 9485913
2471 143 671767084
283 403 790517280
2401 275 354625193
1547 822 479715464
2790 2470 402425178
1168 2278 884907132
237 1807 277933788
2319 607 908321086
1543 1306 624835878
2116 2366 393554936
9 1085 324790541
437 2211 408309223
1645 1129 832647722
1446 1201 278979642
2264 137 565049397
1541 2215 431310159
1790 1795 447867555
1532 2423 830705430
260 752 738648967
1588 389 329482497
217 1216 944394341
813 1622 59042296
508 2086 710448410
2267 1260 101152773
1820 1740 764031752
1694 2188 627278928
1881 2328 856652623
4 464 808221707
2701 568 621123734
46 1363 868867358
72 1249 160277896
345 1584 843987506
715 1007 221683225
2138 828 861699125
2569 2713 234825928
2004 985 522437787
2706 501 463679949
1619 543 219614913
2512 2081 547832022
2539 2579 771367426
1559 215 825551133
2436 1846 211930071
1094 113 404542876
1030 82 454947758
980 1516 674207050
960 1487 94746190
867 2398 182853812
233 0 507299697
1114 2908 153744702
1733 1162 91914282
2228 2822 38493611
1860 1348 504973169
1391 636 751738212
1423 1956 362610490
2219 1695 799977556
2537 2534 221506178
2193 1936 995017204
1679 555 940201061
576 294 676166322
1001 2763 472965838
783 2296 313722952
2863 2098 512792569
1965 1692 922277430
2785 613 134954365
683 1616 589385120
1409 372 454384529
1705 547 693796953
1279 735 344051371
1334 2609 836269136
1086 2940 99338850
1970 2238 64358608
123 2416 583972645
2835 1752 527518650
1803 2620 580357215
2165 510 43257195
1992 1370 268267082
2268 2417 650287190
897 1931 547622856
2951 2665 318997019
1213 2079 329976604
2070 1382 632159737
372 2160 155460926
2859 722 537128390
333 1855 426295916
2038 1701 763651429
1072 1082 741134284
1132 1054 41860221
2489 2013 70722389
975 1965 348646111
302 422 872812586
946 463 29521193
87 2671 847842638
1607 2700 296617015
2959 1734 729009494
28 1982 521060594
2499 534 251757748
93 1828 96231453
1780 1193 347015947
1852 2944 370662807
1067 937 675853867
1013 664 280335659
1601 2090 31716195
173 452 209806473
295 2036 598549021
1846 625 2156969
2841 833 78647224
845 2107 965828744
1016 2644 521968130
2426 2219 694058560
1082 2857 349287500
466 2588 60128830
2869 1632 641167145
2053 2141 473737112
2709 998 56069231
1311 277 129776195
1599 335 491145954
1886 1572 322639670
559 616 270646007
1769 2251 271159804
2832 633 515427285
1150 2038 316579277
326 1192 611248613
2818 60 80447162
2372 2388 394813730
2102 206 914520644
920 283 610126698
687 2471 488684840
319 230 224941089
663 1055 117106868
1323 487 944246329
478 1899 484630116
1516 1123 543572143
1987 511 184421187
2721 147 606568892
1498 1061 608262685
2891 1063 26027204
1593 2928 221769623
2595 30 880588693
1614 2363 843227032
699 709 90736314
2930 792 110348789
1419 1649 696456486
979 1693 279554435
1272 2465 639982937
2410 1139 249686376
1216 1281 243284707
895 482 240867516
2328 1142 367990003
2672 2173 472475091
2231 259 517457700
16 142 591433578
2712 2851 888247830
2626 1432 641702271
1576 2549 332377376
2442 2076 959404862
2946 1069 883818283
1571 479 625803146
1061 1461 273843610
413 648 609411074
1009 2603 292957461
146 210 905176547
2340 1655 358445737
2103 2583 126901865
695 2510 172782114
1955 2702 505590120
59 2052 46655318
653 2216 141171188
1905 2046 9139078
1115 845 306631053
320 1722 542161823
1075 18 924302050
525 1368 176485136
724 1200 929118902
775 1696 678557862
1528 2974 495474196
2719 50 366387952
2460 1635 234280306
2585 2102 230932189
1395 1099 322639991
1134 188 874795908
2635 1874 514233314
1617 1940 754361286
2915 2412 427645254
2212 2291 363572391
2158 2636 722574449
2700 2655 461823360
963 2798 497544548
673 1259 274563869
69 2299 144201998
941 2717 832420008
1749 1400 577845945
335 414 322766873
358 989 582124492
1929 644 669809798
784 1305 338176247
1945 359 911933434
2955 20 509276063
1354 1270 260861498
1823 2088 808906719
1039 1397 365618967
2802 1156 528857371
1627 596 24054434
2317 1551 421865174
1343 1480 314859087
2733 1539 219960711
2411 1713 36836694
589 2258 539192980
2001 2812 32306279
1283 203 190223467
2975 1540 836307598
1268 1425 881264815
76 2814 494609252
1452 883 876873064
1294 194 5804966
1667 66 71841397
1485 2799 355728591
2156 2158 595768543
2290 2464 106186877
1468 2730 544912827
1897 605 259895385
828 2433 875294347
385 1759 671957914
682 2243 673611323
405 1515 715350230
1822 167 373077543
1239 2954 734815389
419 708 107923731
1706 2298 873791488
2803 1542 641215351
373 1784 998193509
1911 1033 686535724
2598 2437 243055621
311 895 813591027
310 139 988951403
527 1164 641153539
2545 92 495355288
1158 2878 57161820
864 2403 974187633
874 2408 665248059
1450 2456 127781151
2285 1935 584047592
1742 1437 316132683
1609 2144 955525576
1850 1106 374263716
120 911 311779119
1722 679 67633655
2775 125 2820951
1245 2689 183054049
2732 2196 458654702
615 606 127967781
1494 2220 95327312
499 2281 365120079
90 28 178468360
347 651 769990063
61 997 224394707
2589 415 824926187
183 2643 842944540
444 306 58450932
2718 2581 777881931
2085 2175 833097181
1727 2087 645213617
1488 926 326927851
2244 218 312540393
570 1185 597245858
1068 145 978102422
2196 2755 415906360
136 112 422589873
117 1774 199524519
2176 1254 168904395
2861 221 140140470
637 2604 87996357
2050 1760 189819850
2593 2873 173576796
2972 426 836764151
926 121 188389491
2015 1789 993223404
677 212 990043143
2289 1248 229874977
1399 488 293106992
497 1849 551784264
985 2514 430774395
542 451 378574321
903 1665 402416329
1071 2735 839056636
1781 185 733785347
2829 232 688963663
1837 2606 801559941
1102 550 666723966
1635 1711 316222857
2217 1617 860757515
2890 2941 244955075
2836 2834 929021001
518 237 215738608
2920 1102 355895992
564 1705 623110724
1307 867 249643906
913 2279 661171708
1536 1423 492421940
1046 1226 360024301
2617 2051 986889734
1135 1083 114071325
2940 2167 507564995
1367 889 722502260
468 2372 426819864
2563 566 611364499
7 1148 910719550
205 1284 849803117
159 1315 533951106
2006 2769 557069755
1923 2198 114092326
1165 1163 380350145
1625 491 810604001
1027 976 359217102
346 2681 735948591
2246 1848 406085944
1750 2383 482908381
2278 1674 24276366
2839 2401 544660067
1413 1906 662352860
631 748 382326060
1477 2872 78695821
157 2546 115354618
563 1514 692532339
516 2554 403319077
2933 2156 499388482
2573 312 971926273
2084 2573 822765016
2294 373 704046646
1660 1723 698032483
2195 1324 92873853
2241 692 318405864
1315 329 512720338
1926 273 813354028
1221 1708 825012382
2108 1274 3662572
2868 367 944764487
396 1747 115058436
1558 732 729843375
641 1973 750466875
2472 1867 373970284
2019 1469 768017960
1608 2295 129760425
241 2653 483018040
1085 1773 467035159
1594 1661 357987543
1038 1568 814574412
1021 593 598214718
1095 1463 116910641
2755 2513 390164684
1767 2578 683521512
256 401 11897027
2252 15 942412875
1618 1490 195014784
1630 2176 711776999
472 770 530813238
2417 102 948301893
787 1272 843104500
1275 693 605138590
1288 1465 215128055
648 2213 494667916
1341 2931 232630931
1844 1682 605864564
1523 1278 226600333
287 2738 624942818
2433 83 373776179
2618 2703 396518937
1764 1801 55139073
742 649 877192642
1693 873 357320269
1801 1657 139548853
2189 1177 118548320
906 2244 736901939
556 1325 110157244
128 2237 625957755
70 2391 312435863
458 1923 279009890
598 2199 343239680
1596 798 206237739
1783 559 97866594
740 2929 117843566
1208 2594 53296947
1773 1412 363736612
1760 1653 986545598
114 969 363564456
315 818 250108038
97 1455 892016351
2858 1384 565360130
1110 2400 980299818
2214 156 363044669
1927 1533 619339960
139 2382 756675967
269 304 558456400
750 920 249936359
608 586 509082320
2741 2622 209166886
2513 910 212297351
1064 751 126495684
2343 2827 675547709
854 1034 48226517
883 1158 542837484
2971 745 657411441
1092 1619 185419081
1111 1481 811035712
2639 2675 503458728
2012 2894 720347534
1484 2538 581488203
760 63 68996400
2842 2723 37926784
2220 236 117751217
2484 675 472545254
2821 999 694887699
154 2128 60673197
2683 2775 366626361
2763 249 381703527
505 127 632625072
1487 1521 322369136
738 819 101888271
2562 2109 253539011
994 1546 622122880
932 1347 198475670
1088 1209 584683362
2248 1293 537417844
2367 2042 578237513
398 2808 288617668
1430 2805 104764096
232 1715 699888583
2837 2565 386896777
910 1763 725064546
2091 1128 886675656
382 870 851972726
39 529 566682478
1492 1077 572895921
2612 457 823019224
1005 1071 316981369
2795 2477 123915824
1346 2658 246732868
1738 2358 691188585
1866 631 957425396
2353 1258 945220111
206 1645 780686193
2120 458 12006926
102 500 248017544
2178 634 73415572
199 1517 733165619
1581 899 163876978
1555 1159 530654580
1648 1466 536895375
390 2942 923531318
1374 600 549714350
1495 1191 317357518
1757 2625 465807907
510 618 813993556
1020 1975 601180245
316 919 72085857
686 861 906685427
1089 1951 684505715
2570 2491 696039395
923 1500 456373304
2470 345 659060388
2014 1245 234070195
1972 1538 777496842
836 1181 865148782
2227 412 525135288
2111 1787 23422599
2800 2113 455345351
2134 1781 715200472
49 7 587238797
122 1174 76668600
54 2601 105862995
835 1046 630641922
1453 1456 469551867
1557 2011 378064407
2551 268 22742591
2615 2192 739495812
2977 1580 664201171
1369 2676 691237810
968 995 522916383
1207 1954 790578756
286 2939 743062781
291 2009 101756907
2326 461 265357512
352 611 713696895
1566 2965 927055475
1604 2485 815099207
2501 2972 784324990
772 1686 325859068
630 769 939724838
126 1662 369793574
231 2080 996504737
1109 1879 734870913
1855 1053 602757757
267 2795 916361355
1538 688 290077990
153 1215 530856571
613 384 305882372
744 1702 618919687
1179 239 178730361
2659 891 289050795
1359 504 607616822
423 1589 330458248
584 1292 285546885
593 1005 65328838
1772 2568 874505380
1347 2275 934854876
2464 855 964097203
997 1454 690792772
1002 1943 435853527
1025 45 377317065
1299 485 749775347
1326 2242 962434552
1333 274 456411329
1873 2208 673118829
1106 2354 358015285
2087 773 302492815
2304 2186 633521520
2257 1877 954219678
2522 361 13845959
1157 1977 243598769
2075 2927 474980729
366 540 372913092
2707 1910 69321130
36 905 288799886
639 1862 900468967
1947 2952 326806414
369 358 459427627
1539 9 408148007
2692 932 814636726
2520 2131 444510798
2575 2853 706856526
1070 25 185069380
1012 2752 215006523
344 956 842656288
2025 37 361117998
554 1064 297042840
921 2592 687599704
402 1526 261949204
1166 132 816366122
1506 1594 532413533
2203 2785 407453118
10 1044 454667364
1654 825 972443540
1883 2875 530114113
1295 862 737096434
774 2341 895104097
2648 1316 789451990
2081 309 551029158
2530 2902 857760790
1457 2810 156241006
25 1080 324809437
17 2064 716790000
1276 1035 683443699
481 2506 937692598
1549 718 768562150
2931 829 928220976
2467 17 171518891
2415 58 208213868
1782 2782 606090988
2092 1969 960755438
1741 1501 971221233
2764 2539 559387349
322 1957 143445982
599 864 718142544
1891 297 865184304
2602 1285 84357795
2518 1948 938060794
2480 2043 283661650
304 1376 875123118
1556 2293 29780930
2688 1798 149323044
1871 1593 947460968
351 2864 80014124
2498 884 580926996
931 506 620469135
1195 1070 169023424
2893 734 527362687
1713 1027 260157035
475 131 505786742
2126 2742 335316661
916 1276 368405127
869 2033 317883985
2119 2260 776655546
1083 460 867914941
1314 2201 811232761
811 1443 802900242
1220 558 803272969
1033 2949 888419489
211 179 378386397
1792 2859 631048176
2948 2955 666542911
1640 1547 971281903
937 1462 466635937
1695 2351 943704728
1139 2868 560580895
2061 2360 191771167
2777 1841 578524236
389 1288 445441204
1079 1623 418898172
1384 699 600244581
544 2440 710678294
1125 1244 578758072
2856 1464 165049133
186 2502 108258911
917 100 325999934
2713 1291 500216663
1320 2169 319284027
978 2012 53764662
2644 65 944376908
2139 1981 885736241
806 953 580515652
374 2082 70346219
1332 705 544308760
2806 1958 882821167
1572 2841 283717743
1254 2379 317436979
2935 1552 275859949
1424 56 445134413
2877 162 109681495
831 2724 859530496
2230 1636 390019555
779 1136 611603428
301 1612 15625542
1361 2397 194195485
2646 226 929572996
793 1554 943832056
2164 1646 644432533
323 957 811316487
1843 1576 439537414
970 2352 740292134
1545 684 601504286
643 375 945067353
115 2332 412251214
1045 1334 414520381
746 354 533320953
1078 837 434721053
887 2633 439132964
729 2427 517164449
2912 2803 296330101
2376 1887 720759395
2905 38 554219019
77 2815 731291521
1611 2766 584087334
332 1908 872223330
188 2212 988767548
1806 1858 750461040
2286 1672 228890928
1249 310 613289986
63 589 68020989
986 713 753951601
1217 1485 108189049
2112 111 327630789
1479 170 228191662
1011 1955 128770853
736 1155 14934599
627 2946 824232482
1310 516 98933456
2919 1405 119992607
1023 2537 672036007
1093 130 810858660
2493 34 344970230
1936 2057 40034609
2864 2389 547768888
495 2361 782912996
1065 2223 376432946
1342 223 930522773
840 573 97434544
1613 580 55897940
1647 2359 818803364
1907 686 96967934
1751 2768 449365691
2170 2023 693708746
207 2317 454944250
827 450 237051266
2125 213 859952092
2179 1365 285178126
2224 519 227096274
2105 753 270737900
1420 1779 906625921
2642 1145 307829704
1575 2274 439211291
170 1175 476153733
2440 341 516553086
1941 552 931872529
670 2345 289416949
2383 2005 587439347
307 2339 804579800
2027 1079 634891002
155 326 834739834
1517 1154 792352345
680 979 766040040
2495 2582 840893158
1931 2638 216512060
2398 1039 859122073
2199 784 167367369
2083 728 388573213
692 743 131577899
2534 1418 75214301
43 1273 676709291
2097 1884 438228981
239 1838 757782559
494 977 309728856
950 2670 581888748
1515 872 901310981
2039 2659 16965966
11 2694 38570412
2449 835 696303460
1606 1673 819796685
547 2840 196055858
376 2584 490309480
797 780 25741026
2013 1383 63720220
624 388 105588037
187 877 888781770
2574 158 740483510
57 1410 750829761
1912 581 956699032
1735 2337 252751911
2581 2858 171326768
479 1668 91179470
2425 1476 325928797
2169 117 613068301
1192 767 887505601
371 2261 831483127
2324 1691 730241144
134 2315 48404145
2515 1424 189936436
588 103 355065863
339 1225 382297236
2052 1220 546543384
1290 2000 826721171
2528 26 994967630
1170 2819 536110650
2922 683 367639699
2903 76 380958347
2558 2378 675920945
859 197 991836006
20 2741 69411087
2270 2324 268617576
1394 1470 905790577
2408 888 271456333
1898 1314 535408024
2550 936 391136146
892 918 563551365
2603 2340 368141539
1285 1458 926061218
2650 1567 803064334
245 1928 49590946
1440 386 325711606
356 2590 430735700
2670 1652 959464623
1156 2628 191860254
492 1140 360163924
1152 2577 694518994
104 685 656401174
1845 1426 907336969
247 1398 456812144
71 2710 49071678
1253 343 69965853
2780 1659 345588731
1811 41 186984008
196 165 75653491
781 1141 667846022
804 2932 237884349
936 2268 544282454
409 724 757100569
438 383 688385151
549 1119 188620740
2555 1223 86817786
2686 1149 451938445
189 572 979917613
2667 2256 349609884
1639 868 961678039
194 2696 706776764
2011 238 216162903
27 934 346155367
1210 2661 977973611
1437 2558 54451550
1469 419 160738174
1916 2924 656896478
940 1767 940697802
601 2453 360819651
2475 1824 475046741
850 1872 445649833
1159 247 444463317
1366 1290 806049862
2608 730 184617741
2110 149 278718565
143 1057 227457627
2613 570 217612609
2851 2619 468234588
2953 549 233435398
1491 1289 486839225
2697 2326 123507139
2018 662 376080465
735 1221 15759955
2666 1120 968351365
2094 1434 407499041
1014 655 442385042
2640 1103 121823659
1816 1993 93907216
1154 1265 741797495
849 1805 497846376
471 2014 337136469
1697 2818 504551819
1834 991 813172922
83 2203 595532076
2621 2037 7688028
1716 1839 325098426
1565 366 769080607
60 962 519250037
2886 321 540892626
1459 812 899526320
1933 954 708775007
2342 1264 869287580
2703 2898 219823261
1243 434 540226882
2132 2912 459197835
2211 2621 268705704
2968 2380 981117725
915 1625 875029659
2760 2718 136731230
357 894 394311761
1074 1590 812426256
359 478 685434759
732 1312 978807650
2655 2297 326755981
703 2060 919618337
565 761 390944744
1784 97 902445190
2153 1577 717911754
1696 1277 715330629
1728 1966 799399812
30 1109 991150494
2844 19 211138547
1364 2134 329401661
395 27 990714318
1954 2728 891161491
81 1718 86436490
1312 2405 664592755
1190 327 847878770
6 1486 71833467
856 1076 308611289
2962 528 515087041
1434 2004 136826084
1435 1608 614636358
2271 2381 987871897
1296 1762 648850276
1382 2191 711617336
2665 2362 547722569
2830 764 989862408
1703 106 118599520
2781 2320 776418391
0 737 899698750
2474 1709 244503772
1122 978 744911888
1988 2178 974103791
32 2817 324747156
1589 2574 743990712
984 1565 638082407
586 2130 513080418
1739 2122 763554123
1222 2787 674937717
935 2231 380409923
1080 2 109387872
947 1880 864456828
312 539 755092397
300 2585 815677688
2964 2265 795192726
2363 1122 443576455
771 2959 133368621
734 351 501160616
2064 445 622751170
1626 805 451579608