2000 3000 5
622 1458 422994665
1305 1222 930257889
1475 708 58370750
1562 1913 89261944
853 960 162238185
502 1070 42421896
173 1013 195329310
1324 1802 343144355
1196 1636 155610548
553 877 122875759
1092 828 323472283
8 490 538078520
1450 57 951085891
21 1434 675286481
1323 403 601950379
364 1019 735593135
1953 1485 88749392
1971 1888 42332995
1346 1859 250566808
1568 89 246249104
1428 1476 42733270
1091 1825 9832737
1912 1677 770246974
1034 1275 409561512
645 1075 502112790
897 164 513155706
445 258 848633985
1115 1640 373940833
749 1651 617807739
634 1175 655751836
1069 1395 10561759
1330 1760 861151801
198 907 354505384
1278 1468 606138751
1067 1721 873724907
525 327 550729454
473 656 671470517
535 137 276444483
571 154 941783916
1974 924 119508963
844 1735 446500090
465 724 26897061
596 1019 71682298
1893 1300 121715107
1046 1 434642909
1609 286 404325857
934 1513 415079861
1879 1531 100282192
486 578 971724052
965 1115 379049280
1152 1651 468568014
1347 482 909001751
1925 146 823085156
961 1335 301388312
458 485 921873295
1892 796 909760051
1504 54 615273717
410 592 630592838
1091 278 368034750
1070 961 628893783
1426 1036 848005219
641 587 176623095
45 1932 276403705
1539 7 731059641
215 1365 112904316
1030 332 136032954
1197 1818 626102556
1724 1326 566485180
1566 1962 32150764
1592 955 564771738
759 1451 498485630
441 1869 874219536
784 118 97719706
296 520 673826588
912 1249 171904320
680 542 641808178
937 1063 110055876
255 1133 805675253
617 710 565370586
710 566 444691715
121 1198 159347638
268 350 799804015
177 503 714022067
1632 844 272048617
115 1743 929962408
266 1220 603582283
983 1851 413132658
563 1178 931432488
1611 1835 366957931
583 1411 174527624
149 1307 527209377
1282 1181 548971578
1713 1379 152505221
849 1929 808022201
1799 1997 804715121
939 219 559415566
482 1148 942468631
1743 1396 565417784
551 367 878821927
368 1838 399936240
333 394 807525441
980 359 223189136
73 1254 264042126
669 1822 920744230
789 1579 900196608
831 1968 273605330
1036 1154 196426832
1993 543 95427757
1362 1750 997960963
398 1292 63110801
1039 660 41006810
1866 508 867333056
1248 212 955643095
1842 28 28486013
1863 1839 152450061
808 1363 557839178
859 775 353717596
980 7 698647732
1967 1808 145823540
858 1661 252948881
9 1266 510846190
1479 1796 76787466
1772 647 575778377
1745 1750 711544556
1283 944 256772145
1629 1818 170973496
900 1415 290354268
1505 1237 492727905
1945 984 317632409
1299 1591 216249010
1278 254 785329711
786 1258 678358207
855 1196 638901032
308 851 707321376
1502 1239 940486958
1688 1699 635457569
544 1161 181116935
839 793 669747099
25 1620 422466886
935 1748 962843053
204 1655 575969619
30 1691 451897113
1507 1656 908874758
36 146 61839770
1435 1218 393706411
509 1864 222433960
409 1519 341865625
1282 1036 98420226
862 1634 520384602
1923 792 165211914
243 168 532789078
1589 1139 569006681
1650 240 442963283
1823 1425 476068519
957 675 492398787
228 1313 83892767
502 1994 40682154
1680 659 974269079
632 1940 926975682
1636 1230 719061081
414 1768 246055722
1342 1393 270776432
308 176 765096014
1352 444 997137775
1216 933 637788930
25 1435 399139715
839 970 496792084
1485 26 120355423
1459 1997 495222999
476 1626 335376059
1272 496 678096020
1608 1360 102783109
1273 761 120828927
398 975 477878774
624 1725 261117099
1193 1488 561704230
1192 330 50468044
1992 603 393072863
1943 1586 431000918
1162 1006 721307646
1113 360 824569090
1755 359 266404783
213 1132 743155417
1552 1430 759002194
1504 662 721977237
279 958 115295329
993 1481 356701032
1026 1913 964838983
907 1925 546772178
869 1876 210475185
427 928 433230536
927 944 330897409
1746 211 774487871
1101 1029 335242082
668 73 20152830
429 1338 183648578
158 1737 469647966
495 338 88732890
621 1746 860163832
1067 1360 67996867
1048 49 665750780
1169 257 425358499
65 762 146938072
1313 1191 248866448
709 575 784045336
139 857 275214701
1864 1371 108374107
1169 1248 121550154
1175 1782 734398130
334 402 158096364
1651 132 9759175
690 367 284422976
336 624 340767283
1419 732 4568714
1478 1992 113338950
29 878 620294683
1754 871 483842139
1178 200 189181475
200 1190 805993560
1144 376 962066319
1046 1960 748914254
863 1050 827906677
73 134 634977291
1632 83 951511756
435 1457 76173275
863 1153 776925666
1358 948 80590057
574 202 959955763
1929 1393 93901119
989 231 763404892
1428 106 622194188
1025 608 85138696
962 430 130381935
766 1968 660102883
26 1897 439719679
608 837 72871593
826 637 248500375
343 1839 440756083
727 664 389554206
1530 71 668367004
17 842 100867338
1035 941 537332027
879 1747 575276581
1189 1621 44804564
1666 1725 345399187
1157 473 574248646
1344 101 816366653
631 1597 350945438
1653 841 945749672
1978 1008 506891793
899 1936 618389029
801 118 204156985
370 921 549709009
1025 1152 515123834
479 1481 605770923
1295 706 620662775
1908 1563 219809831
922 153 863843656
541 170 692133478
1767 131 717285947
893 1455 18988628
1477 1047 844938903
1563 205 669753857
1770 303 422611666
1796 1738 720849222
1446 1995 202162850
1986 759 19434721
950 581 601912228
445 393 666648342
1776 428 816856989
573 223 996024569
1519 1351 707674021
610 1730 383031896
1784 1809 118571758
268 405 537094208
1655 1934 426555818
1498 1849 480160033
135 22 114141433
1234 1488 317142742
1683 981 540624639
1845 834 134665242
925 583 935247047
94 1476 934650792
1672 362 411844556
328 1757 953527411
729 162 597897987
1018 168 388622312
335 1080 553014090
270 163 467300942
1007 1689 747911359
1491 1690 329677733
835 1 964411422
213 630 904096043
1536 1475 826498346
1455 1623 652922062
317 822 563670155
115 891 102172756
348 309 527875546
1336 188 13206062
1478 53 905783075
1644 1552 651592564
1662 1033 776790019
1918 883 616009116
29 747 409180661
1007 1567 606639721
898 360 882509262
1390 1515 364285040
296 71 528569136
1379 144 736968370
1569 614 988520125
1174 363 339140471
235 67 145148531
264 1742 77319625
292 1518 691686609
1168 1937 926315940
811 727 917476063
177 1648 859440466
115 496 475737104
1761 1986 544632254
1458 428 745732978
516 1079 302821046
1588 17 243485305
1721 828 442966972
1601 230 175514774
1353 375 89328007
1602 1253 316356955
352 869 121466024
1523 931 258287215
1335 1435 841580886
1263 1380 162417216
434 425 405598050
1643 1979 87257820
354 3 994024456
39 1033 537916995
84 1243 171189062
1945 195 733213755
399 813 744287529
987 898 691838357
1932 1572 685342832
1267 841 990435710
1652 1767 284519685
77 1316 509524251
390 722 800300998
1927 744 631394548
1601 1946 730255472
63 864 183982087
405 344 917535191
1604 325 587302135
1535 1175 858765142
1920 1222 267767920
846 880 430295527
804 597 112055113
253 1370 362700394
161 454 634859907
286 298 278576219
764 1130 720550798
485 1875 335970752
572 1202 980281650
1156 514 115638827
1381 571 423375185
1297 1865 117877284
835 1692 60725977
377 1081 659122997
1158 416 750957108
119 609 482409417
1016 627 39404901
1602 1883 171067457
387 1756 807288698
439 524 885606998
640 1390 658527587
1122 575 633476979
465 1703 713963662
280 1993 756530460
1614 997 138989294
1820 544 131859213
698 883 892926608
1407 1316 49178762
697 1493 120663357
351 717 666182758
1570 260 266359932
1197 1 894021275
856 105 860283244
1642 1323 747686726
869 770 929688775
1198 1255 967684847
195 1387 914301795
41 829 433694663
524 655 203607585
1854 1645 794784420
1879 1902 147364957
1456 1003 697524668
1855 1403 259745455
229 1088 140097866
1581 1584 635164352
398 366 926623792
1564 548 285228611
1227 684 52418892
1209 1263 343381198
1644 343 984028510
294 1701 60657943
1461 355 621906619
342 1596 118736578
1237 1099 14343215
1055 733 813371739
464 806 813743337
426 1623 145029958
1485 1887 613100923
739 54 586149190
1669 1726 9677874
1107 1718 872504040
1851 81 841518312
1132 145 193888720
1767 1911 38886944
1430 1103 228258555
1407 197 993456821
823 911 148205982
1303 353 717718561
354 1266 251424289
1221 917 496813648
1401 1119 693525981
1615 717 573448628
244 175 911518786
128 1314 313871445
1612 777 830787911
1889 512 337504038
1961 333 18397889
867 252 175358014
1423 1796 324309290
26 723 754801301
989 1512 903184464
456 703 569859072
1049 57 586554020
329 970 495424452
1199 41 16974233
428 69 162069766
903 1066 919399875
65 1028 477139381
413 844 147699181
1847 251 787273222
1503 48 225748648
845 1920 199339188
65 1245 966067027
1068 1366 358615813
837 1354 401373531
301 643 19600859
1675 727 418810904
1593 1425 812288190
802 1789 754911202
510 1958 390051947
404 1711 95987573
674 1093 147390090
709 1935 298827320
297 947 96759431
872 1406 286967418
152 184 667757932
1732 177 414516873
476 1701 42840803
781 542 318193714
1501 599 46914686
551 919 893932173
1032 1065 506269106
748 129 780410614
1670 1204 937400472
1150 840 550183270
297 1043 248158030
381 647 420525543
367 1381 693940470
1928 1409 750101778
877 444 622366870
40 248 707937893
413 1423 858867958
780 1400 523166170
795 487 658757153
1432 476 455278134
1055 364 571570849
489 1609 411173393
409 574 898782076
1628 1737 646144292
1857 55 332766484
1070 130 554523117
1388 210 314813906
56 1457 436144024
529 1274 453377221
1738 1116 252115235
1641 1170 403528698
1225 929 219561975
952 1084 582478348
1934 1774 961506876
1159 409 563110822
1536 511 854096729
1425 605 624306139
728 79 410353840
1177 113 635011897
70 40 231216591
341 743 967488574
1394 827 89737809
358 856 893440104
1623 1335 468248020
1900 125 616903300
1055 1417 672212172
762 1065 409254369
1355 1975 229635029
1372 1414 743843414
344 964 288141431
1890 1727 144437676
1078 828 614108657
688 848 603016290
1041 1752 685382569
1981 922 302507647
1389 985 488000269
182 152 594342846
391 234 878450592
585 412 403025736
801 1982 121992623
514 1755 469028577
1231 1143 354733520
1646 640 534411297
669 1665 807845164
192 977 90082273
1694 1295 238813062
1235 1920 732644219
1943 1941 345729379
1631 147 130779439
1956 1665 607556971
786 1742 778029927
1192 1350 59557494
1031 123 365323646
170 430 514736800
1312 1105 133399592
916 849 377234606
473 46 797554671
1150 157 384269453
841 395 670709913
489 281 477837972
596 1033 397163947
1677 714 590739788
278 110 735017119
703 1572 389716864
1368 1931 747267994
777 8 961516823
1513 773 670585064
392 1447 32487648
1118 1421 10563157
439 1424 491389039
1123 581 540194061
104 416 969233216
331 229 288256267
892 1667 413397242
1094 185 350925666
1842 1971 413721701
1483 222 930523761
506 1534 194417792
1491 281 30642086
693 75 110686414
897 633 460015132
640 1964 119887051
906 663 168385974
1273 590 448712169
1955 1317 226718795
293 1969 343867688
323 649 254259913
220 947 804844969
1201 565 264781885
1669 1593 996396083
614 735 798679009
645 1388 332322190
472 1486 180307117
743 1270 682278903
1059 886 802734782
1773 80 548946002
898 963 740948392
459 1275 126865639
282 1213 237166928
1761 1010 235578876
362 1371 815811384
1397 899 32273920
1740 176 647388708
825 120 219821510
884 528 923988182
1155 88 591604887
272 1953 58601473
1583 675 991847013
1953 877 665987530
66 1106 332999137
1460 1406 277271536
1741 1827 324668161
409 1469 774664810
1317 818 601885643
952 1467 256753887
910 1837 340680822
195 360 28570208
1523 9 382249771
540 1152 725443028
231 1201 387395503
693 172 40054672
1976 1815 627763826
233 588 537098182
1315 673 750976741
1522 1501 777426012
1772 126 18454260
1884 947 676153344
1917 968 905738568
1772 1585 444052856
16 163 793942622
1937 665 29640175
875 1340 38694571
1321 1513 834029727
169 1404 852836084
491 941 527844687
1067 1589 907651639
257 678 464040592
876 1580 834597211
1395 362 260040772
1765 764 45445782
621 1980 837082395
1901 1076 795152396
180 1060 818056686
1496 1022 733295709
1085 86 647179036
1504 762 691799756
1582 744 306035972
293 1789 308876710
517 1288 496353748
1990 1808 373137678
1310 466 876972398
425 1266 17237229
1528 1328 609250979
780 397 301689063
1171 1298 266542673
1907 1179 900699987
925 283 386230773
1755 468 856656064
979 1734 423802410
1721 448 532234851
109 338 469756288
148 225 476138396
34 1865 737993494
127 919 168822
1349 1559 342176297
648 1263 940123538
1078 504 152110231
1392 1138 412239338
527 1915 819173461
898 860 210600411
821 1413 816870126
45 1148 745295172
700 1661 903836503
1311 320 624390936
1762 505 882019719
1807 804 556771125
2000 685 221154649
1584 513 324634416
628 278 833492408
1696 1686 755139163
1595 1555 376890415
313 1793 930657033
1078 611 233964388
98 1702 542104397
752 557 34219798
665 877 384074521
73 880 688290826
883 1196 494471195
104 1884 74254042
1969 748 366959469
1384 1211 988202158
1107 462 851175499
1458 175 391288807
1263 1052 656102070
974 1796 879956335
1486 1742 677463055
1282 139 513666003
761 1094 894014535
118 1602 210956026
1898 239 168332760
1254 1179 288347051
1898 5 483491927
292 1871 753690687
182 813 99457617
1567 1509 897158031
436 1643 35420736
152 1756 24440247
469 1919 437456012
905 323 609650204
1907 671 603109873
1541 1620 222201418
1991 997 818334925
1442 230 23219211
1855 1983 670715245
857 659 477221665
440 642 806487653
723 419 727982231
601 1362 143030093
456 455 414902710
302 556 831017231
1266 1952 482565578
632 657 232105023
893 1101 867097372
1061 1984 595603425
902 400 676464302
1658 68 289027371
226 1024 360418051
60 1064 430274979
61 409 610746204
537 1406 316256635
1497 379 626035058
1386 1090 994100741
588 140 581297838
1816 1059 700549277
953 420 504572932
221 1834 629879466
396 15 525055903
947 624 334867841
417 662 982055642
1053 1259 919136193
625 1319 825466145
220 1374 163633769
261 144 60168438
495 1443 70453569
1751 397 385872737
162 37 15591726
1312 1597 486190242
338 365 345248999
1279 1778 411264300
933 721 220905752
743 138 221558604
1119 604 297293381
890 1283 347365523
1921 1856 11543702
588 391 217576244
1592 1473 520599505
700 253 512551308
613 760 197502941
1412 1984 997157596
891 996 641543037
1499 137 215402908
1066 1463 262479064
444 1044 495626126
473 1095 41421878
702 1241 548065839
1557 736 768932769
1116 1880 793115672
564 753 793970982
1727 1839 36183801
88 1844 466106093
1795 1819 73801485
395 1193 160478667
830 1038 211281977
1648 611 538421925
1749 367 505614824
1013 1251 972106155
613 1409 405164922
132 1870 175826424
1766 1140 511006726
822 570 520752591
1135 138 172728495
1316 305 612256566
1041 127 677682747
1033 602 62298992
311 223 799997024
146 1987 326629929
1479 1590 333928117
923 1094 124728153
1855 1648 607159241
586 858 544608912
260 1440 683468165
226 1044 974245068
1518 479 78455946
2000 1373 692855363
1472 650 345229308
1206 1129 677761157
1338 1391 348805100
132 1024 829518349
1737 644 644480440
1206 941 33614398
1809 327 742730016
1500 784 465404337
1534 83 205739050
1403 1716 475485555
1355 1278 795174348
52 304 717363660
1180 672 919672877
873 42 653775331
672 731 7561087
1169 1626 519778145
443 1527 699466202
88 1259 986904593
1128 48 614882919
1290 911 563335894
1171 777 509137955
1562 517 715941488
90 1224 830392813
1996 1868 265880701
1387 366 782075085
406 724 836977466
552 1402 261345048
1047 1277 738155487
969 1657 283392388
1137 1038 550899419
1592 1449 46980016
1775 1347 418609677
661 462 667132395
134 98 42356082
1202 1214 351298336
787 1179 670203724
1834 1929 559167747
1674 1719 921694672
1184 1591 440888910
288 721 712078418
472 494 68800098
1072 73 483096879
1429 1348 719943358
456 806 126685050
912 1361 852961877
778 409 149718921
149 440 923081128
1855 1658 7879006
1995 738 873283228
760 1748 678496965
1696 1900 858935034
838 1943 162686791
699 1412 62338675
1529 1525 401183160
1155 1959 209600789
113 1219 981867459
77 1561 762938659
1308 255 25688976
244 708 56111898
1679 266 138930233
1285 966 301202289
1521 1010 428968030
1044 828 755611678
1609 580 487647959
1651 752 931604008
673 1729 618504814
1909 1728 952869340
1243 956 574975075
395 898 543757485
1333 88 460450034
50 1885 206768620
669 749 717461682
463 1858 21235973
284 819 679504193
319 1068 746052328
1861 1000 980098293
745 1960 758651434
463 1636 441170103
259 338 132380682
1680 1076 758624471
1474 1733 579062150
203 1149 124007937
1710 501 575875960
1624 381 406479766
875 14 303458666
526 1528 424379478
107 1707 541965020
1712 741 858272145
1185 583 849509336
1221 836 845083443
1358 1592 958757133
1673 1145 961955463
255 1806 330034209
848 363 172700093
564 1204 694846766
333 275 484287603
60 620 773651669
241 1554 982631703
119 829 858825279
226 1487 670565764
1113 249 66033501
938 1435 112404939
1494 295 102057023
1050 148 245145607
1157 1271 496540351
292 1407 764791499
790 1635 455314382
504 1682 165840607
841 1273 48811328
505 1972 133789625
1864 493 57751069
1125 801 260021791
637 1294 952589247
52 533 452250624
1678 1934 448207878
1653 165 724801476
254 1133 195645793
1781 715 484700938
85 125 583991912
1621 1746 629899020
304 1535 728055798
1536 392 625726706
36 109 167517694
168 664 887792928
1191 1650 60114701
1166 237 751027098
426 1779 861880421
1856 1577 421354256
1259 1970 861510768
1318 1785 35317759
356 74 463974394
777 991 873389580
326 505 527913355
1271 1630 74547963
1200 826 799813301
12 154 468866894
1286 1494 671070821
791 743 67549138
1743 153 814578188
1002 720 673979363
819 156 400480960
479 1647 573952751
331 259 282174756
1581 808 363669842
1869 1263 804528849
624 121 936474671
1461 100 75951974
1059 1606 74767837
357 1604 436513770
1848 1618 842636250
1635 1491 331780185
720 256 178230350
1437 1959 439474587
1461 1938 368177688
815 55 810700144
1331 854 256238546
1147 932 259854947
896 681 825433702
1741 1589 599821840
190 1382 372883297
986 88 681713257
323 1766 900179774
1533 1967 193906076
1939 938 315200167
1139 349 393550634
557 1658 70538967
1765 1018 980888572
346 453 320588711
1669 862 184600158
1866 1844 749898753
780 261 655145011
1509 436 802880217
1767 1754 687009627
919 971 7177467
461 870 175480147
1180 607 180585717
51 442 765514636
1063 1179 611253607
1153 251 247606827
474 875 141685959
1087 1 601186448
937 1142 550099752
330 1407 262759261
645 954 985059454
666 890 969240967
1984 1032 435548076
1244 1601 980308901
41 1607 868199400
1350 835 180629370
1219 93 767595332
199 213 574560843
1482 919 136673811
1635 966 548888564
967 1785 654872249
738 1164 627886349
281 1649 342918760
1731 1711 671821048
1150 1884 148797961
558 1051 590285547
1448 922 331283494
344 881 647293814
647 1209 866838367
894 1242 423575638
637 364 191201568
1791 1803 153669207
389 830 740108563
851 1879 210069620
1824 1857 169449509
1923 1965 748113740
1372 373 767840460
1788 1 677606811
1907 1045 690538982
1512 105 100207965
737 1759 719095845
26 727 122737643
1987 249 612292027
1509 431 684625497
150 642 162582315
837 677 928256305
766 490 626250090
107 1611 569665332
343 1498 112947390
289 1642 779708847
29 1551 127195363
653 622 847783350
1316 1232 264124927
198 1267 813157310
1063 1841 480343689
122 702 661381597
1199 950 148545502
776 809 479029217
1100 1890 641157466
266 1933 778042079
1711 351 291497106
509 587 903600289
729 1290 134728080
884 847 159526650
1396 1107 176086961
1516 434 387611055
1470 547 907063098
845 1547 852698846
719 753 164910792
909 228 802003962
1957 653 782163529
1072 482 887207849
848 594 980494293
282 204 713901968
761 1079 793229196
108 1512 646802671
1324 88 250428989
1891 1370 857318200
490 1204 901596999
184 1524 246735647
1645 412 780542992
519 163 378237841
1841 838 345741031
1103 1109 598985003
657 1280 459277816
248 662 389943381
1932 614 508556029
948 1516 189433731
31 1203 95931915
1882 86 697183584
758 1259 17464938
1510 141 564974302
19 901 490382745
1038 1798 935125022
1879 384 585013264
1056 817 41767501
1825 811 572749385
918 831 803636325
1061 468 334951503
1972 633 535040813
1472 1466 89215875
1829 898 666401709
1226 741 541466459
428 1658 881641339
1798 1694 74426690
1275 750 607109169
1071 109 106857349
468 1979 834905998
589 682 809975493
1815 863 333077510
1887 1010 839206704
523 1991 414286990
954 808 500927787
1707 1371 125397394
242 116 177050837
988 1009 707492661
536 1509 434304039
50 1980 164401172
350 259 149664965
864 195 222988672
1828 277 214603917
1272 1246 243078541
1616 1250 532932331
506 780 777377764
1778 1690 960439344
751 1305 108858465
1803 1793 157583682
396 1797 452312084
6 584 350728590
754 802 527098719
189 313 197537013
1068 651 288989113
176 990 907655248
1016 1568 388520016
684 154 849913437
1731 1225 276603793
496 1622 385070765
1110 1738 65638780
804 387 320371831
917 1539 867204292
286 1198 689239219
1977 404 827470226
1764 831 737699330
409 1498 395259599
1269 1171 177840487
1570 1480 268597414
1866 271 360946621
637 1862 261679308
158 1529 99318046
166 1742 478648619
1420 1981 736085880
1914 1974 2846
1120 337 362790923
1564 1994 865243569
1770 1283 4411663
1705 1791 532306615
1073 539 181970271
1857 1042 571201821
1573 1315 953568158
1403 1266 316993943
1574 1453 684802435
1627 713 320018403
1651 19 434040175
287 1059 941612446
1907 1581 263825255
994 224 487231338
532 1002 779670345
1773 1660 298442022
41 36 756268829
1715 1678 517707105
368 1746 808016038
1000 73 836154738
423 1842 756550862
1198 764 131720327
10 385 275987267
1487 822 179105950
1129 366 544880595
1618 1304 163489723
854 639 343411914
1034 1906 984792907
1420 1640 184200763
365 1968 941828403
1124 1486 926945193
225 39 420037692
1429 1144 459422077
283 1660 642809781
126 348 85239562
1253 63 386167071
798 183 920432297
440 111 532086877
852 1351 329808436
375 10 264666691
1787 378 665376735
965 1985 615707014
1449 353 161496814
467 1949 670420017
307 1347 931534985
1408 972 667426732
1475 1719 323504573
1745 1817 894842877
1304 262 490837112
1013 127 211451846
1309 1863 925109111
1837 670 494922410
1014 910 750972058
1826 1813 971370051
1899 1896 921360260
1599 686 612507850
496 1051 701452759
199 509 295119187
895 128 563478946
1323 1629 460708360
42 1691 25896036
13 1784 163633260
1497 928 870047728
1284 179 153777760
1609 342 534634459
373 1902 16586212
109 1492 576718441
347 1077 541488437
349 505 590582339
1852 635 925878559
973 797 469645938
1048 70 36459271
1890 938 26983439
331 1639 952206665
1479 1537 817798692
1455 522 697167928
807 1481 87628157
117 1081 826249933
1732 70 461504376
1640 1765 806197553
1032 1074 778695547
1785 865 993347414
1300 522 751562769
796 86 917949121
481 1222 689746268
1981 342 580836779
1101 755 36758822
1233 436 556335929
512 1014 212835172
1829 1761 988466861
1617 1409 598971617
1622 814 290669438
626 688 856221092
1062 934 355437612
463 189 89085177
445 848 328876799
637 647 558735971
1922 551 266486697
1558 1066 341950859
977 1582 582173296
472 1703 58449044
1476 716 850940223
452 1008 85491784
785 16 250190025
170 171 903886150
736 1921 496726771
587 1522 445698048
998 1453 212340616
1709 377 29292016
624 885 342063579
1119 1027 567169208
1389 558 361083870
563 1302 112323458
1008 727 523433988
447 1126 222812708
1270 1459 48928259
1802 685 794471174
922 1891 580849840
1007 1355 531118187
234 1792 91384688
190 384 846194531
1326 1474 944842057
431 1183 110449129
710 1720 974598013
403 1627 727518103
1455 1629 512149677
743 1131 935867385
1638 205 676004501
366 1449 537756867
1919 588 848083737
1107 1464 889071906
1495 267 100226640
1265 655 218560325
755 143 166192348
400 1487 330258139
480 737 154487611
1016 1542 297103687
1009 779 855754004
554 1144 89593483
556 1008 340728421
53 820 603140066
1846 307 825722240
4 1105 195745504
1893 1324 470533559
595 370 452857537
55 1724 215857879
1613 1271 482642848
1061 1809 479112660
286 552 706201002
95 1448 597244088
1420 769 549211806
1209 1714 667147494
1628 64 84843193
555 834 212325124
794 1887 870251170
384 1349 938670982
896 277 649996361
1256 948 193117141
133 1961 103072736
242 199 175432553
1893 1992 558436673
334 613 596104301
696 1467 759917890
612 1048 274057094
1055 723 695166359
123 35 61366648
1665 1028 298003086
667 157 480965798
122 1823 22870012
737 1432 397464115
129 24 557337229
301 850 317046427
1434 1587 210965369
443 1008 190863624
1461 531 406293917
1055 782 243495788
842 172 234791843
539 649 199031364
422 414 546329701
560 1719 376166788
716 251 337998863
257 904 693298024
1081 253 611993057
1090 376 147915814
1628 358 591972533
153 1129 973235441
1727 242 851327301
371 1159 728038484
1242 203 49029552
76 1148 606989555
615 550 70705587
503 1736 685684732
346 516 170591695
270 407 389716274
1268 959 732688606
1307 1483 198644536
855 484 464528686
718 1663 539695572
1972 1523 532542380
1907 1520 328319451
1874 849 384575819
1183 1744 381479204
872 381 740135072
937 1161 187578399
1045 1043 597495964
836 553 538534375
573 1963 967767091
1438 699 322319142
1051 1763 506542248
763 490 739936328
1971 1292 123189329
1514 1109 968427190
249 248 476740832
1188 109 219753754
1499 84 45960545
726 297 344597691
1782 855 68611034
604 565 378702682
687 1488 263422259
671 1098 658417547
781 170 463747716
28 1260 748162627
770 230 494902001
1045 1334 568657347
914 952 31440362
1247 762 740305126
1145 246 661775770
110 7 391853219
305 1415 875471509
520 1159 617134407
1805 258 409905144
1420 643 440303666
437 1052 17050449
315 237 122950833
1774 320 768576210
102 285 92896907
1867 334 230199774
1148 861 765046635
1108 1636 860225967
442 847 729749300
240 1222 910511316
1786 174 147107924
737 528 434903112
670 1918 59214675
501 1039 649798754
1649 186 463380873
1631 1382 55303723
1316 314 418070790
754 1656 890274450
1904 1863 6767494
622 1174 651481266
449 1877 95568328
260 1769 604709005
511 227 920104090
1275 1697 688197883
1086 625 809921372
1905 1307 833489654
1049 1495 918692211
82 1654 226732176
881 807 127007011
151 1538 671291727
1526 883 127453339
1521 1109 289533515
751 537 484416773
1593 1727 745814089
895 1087 379315030
802 226 785517216
459 82 311146439
509 252 929545787
1008 1819 992647771
190 1047 321905935
598 106 713474885
164 873 657054970
1754 1025 902405069
929 554 765969768
1817 1701 461202402
1212 888 284743178
704 694 285512109
1110 644 789319425
1902 388 278458600
1287 31 710193520
800 387 567072998
518 388 60649280
860 546 548498236
1917 1372 148467268
37 1637 106718140
564 88 224449347
1481 149 896003960
1642 567 55758499
1181 1940 566652549
1288 1829 809487475
389 1091 547486328
675 1729 582316634
823 1871 784206965
1391 1354 881731884
582 1330 658274716
503 1513 179989280
1784 886 474291636
305 1062 317562780
1015 475 336086912
1308 1441 688758209
1102 1062 921290433
692 1528 608898516
1916 1218 568048585
299 966 843293348
1568 587 15473857
124 1036 849618477
1334 1519 245017630
1808 1992 875512770
778 1721 292650051
996 548 209579131
659 407 424133964
1112 1812 425862951
1436 501 540846633
477 561 842378973
1320 1839 936735042
1935 78 137747415
1446 563 409274740
1080 1744 913436139
1756 1387 490165249
1176 1566 46196393
746 845 204546475
615 436 981811392
537 120 264431163
591 445 686464033
1753 1478 510945800
361 1470 648902548
623 947 391934529
1384 1262 758121161
337 1883 739114607
984 1210 997524744
49 47 847038140
631 707 293149469
900 902 18673699
960 113 366205338
209 1576 997884613
804 1304 586624007
422 1689 428457940
1427 509 149311750
1629 124 413007504
592 470 670269596
1167 665 106757465
1394 206 984894794
1679 1439 839509977
1083 1969 945886842
1119 1893 684757935
1046 845 53656106
868 1773 311945149
1390 724 811328221
1671 43 798202249
1127 383 358635865
780 671 618461232
620 1695 510846549
1812 377 692419031
274 570 798580163
1279 299 404903911
1763 1809 305475852
1832 1201 114684936
334 1883 956004357
901 1764 770003963
47 995 160047328
1660 214 180891633
1413 1353 644188130
1205 1189 849110909
1455 1987 641164504
180 640 277993718
545 889 609836305
1897 1223 440414775
1506 1616 303621202
1330 1226 900443214
1771 1209 259697306
697 1566 309000187
1414 1272 764086764
1579 1817 415795366
1161 1758 170413728
222 1409 271588069
150 107 898218897
711 1450 582191944
1046 553 972274548
85 54 868679495
863 1539 355735837
529 1626 677343217
1853 1712 731499148
1278 79 76899108
1991 217 290971742
933 1428 281550974
20 675 216812819
1118 1774 338502956
1901 197 753261746
1536 1733 206340469
1959 1527 460645549
1908 629 769138392
972 133 207633933
904 1054 482538877
709 342 79703090
858 1855 306067257
605 14 41559399
712 1376 854441642
1057 1451 454604738
960 1003 324273353
1664 1477 490960308
248 1875 705630191
517 87 952264151
1637 38 117275779
1955 1488 949961367
1991 946 129024288
641 1747 338479252
1603 1783 816210158
193 796 452625249
1949 61 954029406
1497 1111 828728213
1874 1585 241589695
508 1057 832805799
697 1654 297040373
1665 1801 480376764
1548 340 107971386
1450 492 872813838
101 1194 646382106
933 477 750461709
1754 1023 210338863
1632 1542 72818435
965 1285 426002519
1571 784 11045803
1148 773 85063375
1982 1430 28364523
1226 424 746935303
723 1334 489502940
1597 569 953166793
32 54 474070172
290 537 669517347
471 1310 895620958
173 613 188810715
518 1095 876937821
11 1128 456848710
294 887 631943554
234 1928 86839757
815 948 95775349
187 890 695301683
1976 388 896462489
1013 1729 708433353
988 827 198383798
693 1836 73264875
1207 1601 879918467
1696 634 229164178
864 1967 865451826
1002 456 445935842
1977 450 415774408
447 673 815433446
613 767 861440849
246 254 47083220
1619 1942 948870949
1139 1040 605243125
1772 270 47713920
1671 1665 948918493
97 1364 453500653
1699 1806 134231561
1827 1239 294353663
1061 1160 918589730
894 1268 224668695
269 321 936784278
1280 1102 490753720
648 1468 4343587
558 1098 693304896
1200 600 931206842
777 1775 392383698
1535 816 515682251
55 1636 179234887
589 3 441303585
1449 1158 524996868
1645 410 911716750
1546 929 495610168
1380 1695 437621899
988 1925 694457730
1168 64 718652562
1355 1536 267489315
523 1607 439855388
1775 1724 465465814
234 1514 629583110
658 953 384803810
892 921 686400283
1596 1325 697288684
458 1752 816723155
400 1823 817799565
1073 1318 642656980
1384 1369 847608400
866 79 354095387
965 142 566985336
887 433 800790125
1773 1088 616986650
76 1401 273663752
388 1523 229332575
195 564 566532421
1367 225 570699826
659 1158 255994130
675 199 409121746
528 1647 609265716
1979 1197 772756258
1446 1658 147575969
1689 1519 300730953
100 1691 197789051
107 996 374541541
350 1639 795913417
1466 1438 431924728
1692 1112 15235400
1532 621 382323535
597 1229 12066756
950 87 237488420
1193 1441 299635487
1657 278 268456473
862 1023 126709570
152 842 464751376
1878 1356 478625584
1626 1219 21199097
1529 597 541763406
1785 780 879711784
350 499 226589216
1432 367 824481274
209 1177 520053979
387 940 437343168
93 681 711501114
711 161 138288309
28 833 641407879
1886 91 709319782
1846 1040 346214453
610 463 656892374
1242 1638 675211633
718 1898 908477793
951 1478 790211726
1835 439 269737147
1641 1552 503208256
842 466 84035104
1336 1932 80690233
908 1603 896389081
50 1755 345826557
210 1397 789942246
875 1974 999916073
178 13 287792340
283 48 215651042
452 1351 46387560
1440 1462 921885694
287 286 552361489
1117 1427 399540991
972 428 505855864
833 715 354638831
1141 309 105883368
1322 276 667058771
1613 929 359945998
1032 1284 384759327
1402 1135 764260775
1358 1725 248730515
593 1729 574566941
269 725 229470013
892 1857 567657048
1193 310 750448209
104 999 417895261
705 831 90797613
915 1255 739834358
209 1426 286394402
1818 1218 143957010
585 1972 510378962
174 462 508567452
398 388 618654442
945 888 865698092
1265 1252 441393816
512 1897 687921861
1233 959 786501289
125 292 248619941
1227 121 267828905
915 1661 723499584
1530 244 921462460
1874 435 639745658
847 1311 499009973
330 790 715145283
43 635 286464845
1811 1432 352725634
457 498 372516988
1641 60 526375853
1286 202 758776969
1286 756 315961014
100 1700 593483050
66 341 369905158
1100 1703 498474269
1153 1841 523193261
470 1605 206974462
156 1452 315078374
1342 75 757352703
361 1958 221420342
1087 1206 8377318
496 703 713463010
663 1236 943892514
430 1736 612800862
1127 1280 294512682
673 871 480960001
1795 562 9715311
1627 716 873014438
789 1045 517814409
645 26 986463406
712 1155 244662599
1659 689 797366538
298 247 696404861
1385 263 943320875
429 1234 912030378
418 1837 298389253
567 1995 460850801
424 1316 581039040
1357 484 636715206
1602 825 816933446
963 1162 994375252
279 568 527104661
288 1687 11592715
910 114 737653397
1277 1268 923042916
143 151 187507926
1185 1261 183965346
900 1621 982336346
830 455 963331244
922 57 716618863
1047 247 367264845
1778 418 379025171
1938 1034 779813580
1173 1365 824644723
1863 137 676712998
1300 709 675695401
673 909 548098347
1044 129 32870618
769 493 609259223
1646 1693 856682126
592 939 808982827
1393 1957 542619881
154 1667 839862580
9 1698 421022241
1279 1394 3345119
1388 1195 138352067
181 754 679501984
558 1931 290998258
768 1172 331637548
1798 256 425625137
1231 309 192952391
1553 461 227945234
1740 1861 988007165
1808 58 438841576
1358 1751 667160216
181 224 804706984
1492 1938 101481997
1405 1856 673658034
646 1994 299190716
635 396 961635039
1629 345 187448602
1769 1893 204812734
1567 1413 281839520
1175 1288 531405829
1688 1998 433065113
351 1242 79218184
800 335 520381749
1804 10 383154709
1874 194 672957836
1644 1195 638163723
107 599 492419567
370 153 468318173
148 1303 479065683
768 1155 864112906
1012 2000 549153889
401 1412 643996927
1752 1403 288959109
1346 1076 27343687
1071 122 335086567
978 391 158326235
1636 1648 717662788
1243 938 150972067
556 1171 870939111
590 1792 13157528
584 611 855275249
1191 1454 255597733
1724 251 775341361
1168 1684 983297603
1748 290 145475512
1267 1549 733192172
1567 458 443560057
1901 844 796349698
901 530 599607391
1227 1473 782754061
1084 1950 311742380
1911 1643 902385851
943 1854 713577864
1925 10 300771932
265 1383 92359908
1195 945 206883317
228 1622 347596015
857 835 285990899
1224 1191 100755171
852 578 880002107
325 1026 401112841
1180 784 86536342
903 959 597272498
1743 1967 403009768
1064 995 283710777
516 1261 402983063
1683 644 9420153
1454 672 790623601
886 1186 721240042
1056 1695 994133067
543 291 147052292
1471 574 29433102
1588 116 584291960
137 946 626376514
1407 827 967127990
760 1030 849464107
1992 547 214372026
1402 1169 462964426
93 1674 226717329
1830 483 577424393
1327 1623 844993547
147 644 591067703
703 1722 491448952
1681 694 769468520
129 1191 767170899
143 30 92412274
1433 1315 268897631
1205 1974 354818335
1621 1791 252459347
163 1833 825118507
547 821 347202899
609 1462 576857944
1945 1234 418870083
448 1696 250768145
1357 1083 907484114
913 55 62437741
454 1999 97006265
1750 1358 174800117
542 488 97113674
1766 1512 715713391
1719 1489 625222376
1779 851 762883279
308 186 415401267
521 456 834182298
111 1805 757848395
792 617 988793795
1924 1721 180685902
677 1333 860493129
1221 520 63903172
989 1092 669301268
815 1609 406872663
822 1557 842762400
787 1075 816003040
1276 1784 662770462
160 614 398400602
948 733 311165652
1453 740 472987760
664 193 764446621
60 1947 940962704
1341 672 961829250
920 351 776848557
70 296 515051906
1787 1005 750695363
1804 491 18397744
638 1729 463465414
757 1165 74158753
1249 608 935003491
409 525 201629648
622 349 636779757
4 1170 269715964
1183 627 32147449
405 931 610706029
1005 297 991174079
456 34 967759502
1505 8 500008206
1519 150 539796869
1516 147 74632560
1398 677 282782593
1610 337 681216604
898 1553 740249519
682 93 468184467
110 355 428854511
574 1454 399398557
259 672 626685306
1772 1010 488060016
1472 1247 480415570
1593 112 434769142
1096 948 481719183
1376 1530 7174596
337 315 631459472
1455 1495 734464656
1935 1109 970518507
261 56 477620566
1908 1795 726698147
952 1718 52448975
1397 68 293832219
1751 120 545017748
1365 138 314200224
175 1188 828135990
495 1757 253954697
667 1956 113359421
160 1899 829413769
296 1135 602402166
1884 1819 725829747
970 1837 896293831
1009 1315 493098173
600 1512 133236268
860 949 267445288
1814 240 239764233
516 1286 111059129
850 1344 757141644
1624 1827 75174791
853 320 363207317
1543 740 564114663
507 429 324123343
1166 672 807868328
1293 1632 645442476
298 1466 444394950
1952 509 505173346
1775 742 980134363
941 1649 141556263
367 259 432303372
1405 250 28656567
1560 543 773618242
1609 96 615655237
1286 1840 104499415
1520 1329 228895312
620 233 651278577
626 1956 717974927
938 1433 63375045
609 633 42801631
99 411 679804238
1507 430 810118429
639 812 185241575
1433 1332 569356364
341 1576 712084838
1388 798 828755192
308 1487 92989697
1359 1306 563811814
84 1268 682171451
739 335 909375876
31 483 17836979
293 80 55551274
1991 1964 88833597
1600 710 827729324
878 781 732246720
1518 1121 772173651
1058 847 788367722
1124 897 334235809
269 924 207148648
1349 1502 385487794
1700 1547 204440142
402 163 544042613
274 1852 175237745
37 242 608455963
1941 1148 26307603
1969 62 104259183
1668 1881 566904719
271 1501 291756503
180 59 287585964
1705 379 634542641
207 1377 120570973
694 975 753457253
576 1231 311327792
1727 1156 448959641
1915 1702 435750294
757 286 705337539
90 436 883334880
1414 1561 146894702
1254 287 45146673
242 977 95031504
1754 812 907139177
1131 313 779974600
1008 1072 710238693
357 603 846381620
1118 1386 497120595
1895 179 430068053
594 1887 635203960
269 1728 987682718
892 1747 491447219
651 1921 318142601
1051 380 400587934
1602 3 287348907
1669 1407 538468749
30 1144 947565455
1032 676 888427505
1288 1544 345525709
1241 715 898500481
271 1321 762933111
1382 1378 702129336
868 1705 481400855
1986 1779 967378956
948 602 677695828
1434 997 36140370
1564 33 124805859
1681 843 683379495
294 1187 974999614
1251 655 289791990
871 315 313544646
1333 296 940516772
944 625 172128362
38 1467 382531263
1996 218 766517389
566 1595 692296363
1153 386 569076133
321 1786 319496695
1006 1760 96817957
1020 658 301222461
1789 143 527739923
1257 216 916744036
1099 1580 379987542
396 1335 218218209
300 590 76625384
1748 379 134007104
365 266 8808559
427 513 919743093
1401 1902 177156819
1213 516 386421127
1256 18 6866868
574 209 687753589
108 417 644260735
1923 1293 801577717
502 79 656528149
311 998 939731819
1774 253 814188545
1228 862 769620353
1079 1618 256900036
807 114 371965184
1647 1210 787438264
461 1136 748565420
968 1620 146719087
1374 1104 306448270
446 1010 880788662
538 385 981557867
1588 441 308090
377 1726 138557704
254 1930 829045790
967 863 514183696
719 196 220026186
1426 181 657522575
1632 1520 283717866
934 625 373249767
265 1038 594436539
1513 203 496203289
1073 1002 799826564
1318 783 76604574
1261 127 481912441
69 597 30120557
873 225 627651687
882 707 445488690
1042 701 132595376
209 1240 170708420
740 1650 129980677
1503 1291 188362640
831 288 374947044
930 1141 879861286
16 401 651605033
518 512 965700380
1015 1423 53611920
535 1800 295509506
1027 533 793661267
124 819 712055470
1989 1978 36709718
388 1930 458649405
242 845 17202598
1777 839 411853201
1043 1173 237168335
864 36 682953613
1257 1316 580886272
1232 1407 61253743
1678 578 379766960
93 1591 843874194
50 1416 917708174
420 1436 88742830
757 1525 651171151
696 23 632821104
583 1177 202349983
774 1889 761298532
1077 1405 439984487
917 1724 524360740
832 1721 114701653
1794 1520 201452611
1211 1118 107373850
322 1812 477730224
86 1668 644261209
1541 246 521709861
1778 1281 938680288
1704 738 846826634
108 1759 973463126
550 19 600090672
766 1846 649697074
1424 1126 698957435
415 1632 396358573
565 962 760634220
374 830 314630626
501 655 24718560
1706 849 467001280
185 951 507792923
352 19 728314174
184 466 923443317
475 109 628073180
545 1060 527041639
940 1438 525726928
1066 1751 829855761
1471 429 927878613
1812 1368 941420851
945 190 622982296
1497 637 184352739
1235 1944 235373661
129 1061 181141294
870 644 917252783
1690 538 266079885
742 358 759837714
88 188 446397836
15 26 236974293
1793 1851 882646230
470 1719 98637327
1604 1937 1385349
1432 1634 952697208
1522 301 86925291
1099 549 970399716
1726 1234 885567397
1200 1951 498720016
1110 433 835448916
1038 561 884655929
823 622 888894311
397 1015 819565332
293 231 33711793
569 1395 427186075
1272 1650 562527070
1436 313 249807168
387 1377 172965444
1526 1126 32176024
97 1758 435098059
584 179 576434266
159 245 199023963
1436 1484 873142427
1886 879 550828241
623 145 31310244
1382 197 618938594
1069 1181 531013327
1910 1254 901054885
1007 44 236403540
1600 934 966131258
99 490 488294648
1148 485 19866856
1316 923 187044825
1685 1636 526366724
926 1439 772000879
966 1261 205606331
71 1343 401183527
1399 1031 195121985
67 1899 218984641
1410 1734 383934658
204 342 15074174
1005 191 501790473
940 364 958131639
389 738 272716178
301 1978 872331949
1054 1634 903344574
1366 1612 461967028
547 244 678622100
1872 1814 859289531
1814 890 854008180
301 889 735926881
1664 1649 733929839
35 656 624662048
1249 426 437823020
1069 363 180005176
164 987 456947669
1828 362 147586769
1039 513 834921525
1271 676 364323400
1299 259 844534876
354 420 681481150
1115 393 507610357
933 1749 88526078
1999 598 296793017
1283 348 862198939
272 157 957616632
1236 952 812477631
1589 291 592322632
1725 200 150350962
1093 1108 976171792
1768 66 613472695
806 1712 212109147
780 446 321021046
524 1908 20590854
268 62 535329282
1047 564 332103507
669 1495 506480906
193 1860 35258497
1835 1634 721957859
473 1554 14199448
208 1148 676674027
908 1769 834581551
83 123 614309383
626 1385 232192960
1186 1444 980119127
93 1617 381594386
216 815 305547029
1359 440 823200120
516 1469 719432137
385 1345 838297259
1762 786 400497435
1152 1452 809435483
772 1370 204542192
954 845 597032308
112 316 773219655
387 879 923744629
1929 1162 98187794
1181 725 587887733
1557 643 407923431
97 162 746760276
408 1191 915961791
946 1800 419485639
910 1062 961213632
277 671 569246657
970 809 352663089
1454 1487 173243964
374 1808 320086491
1174 1350 89934226
566 1019 482157962
398 929 706853265
1977 80 237855104
498 176 207981589
1772 83 191273414
694 1718 933688024
549 1498 533925980
182 761 773112928
1547 295 968408519
202 895 844374464
711 1998 623895183
54 1443 916208251
1971 549 953113
1444 1606 416254997
1142 1336 861167020
1160 526 757491461
1722 122 845454890
613 858 792192273
982 848 599022611
1966 155 9998577
1770 1258 980116514
436 118 715077580
1013 1215 702185639
1728 786 595456971
1009 842 72323182
1146 1611 843444290
586 1137 955541865
533 957 653671056
1555 117 661326822
1705 1752 160934079
470 618 233385176
1066 1713 458707810
1469 849 735421514
569 944 399341652
920 751 151541053
485 705 621056529
1689 1571 62292819
818 455 153442774
612 201 478962846
1777 1540 574325779
478 1485 209234978
1766 609 387130781
1019 874 184005903
1349 723 283357579
1838 1063 558734986
1182 1193 155824618
1033 304 268726698
1303 1734 893094525
1100 1095 245402349
509 847 910114343
1926 1596 455117872
1456 1966 968964619
1821 80 738246327
1653 331 222631818
1203 1133 550578700
516 572 977836265
1253 388 706002073
1447 1717 698367961
1164 1735 719442466
382 585 721709067
1191 908 522409442
1477 1985 755931863
1360 1820 308122935
1378 1274 486896464
1926 1880 757930094
1442 325 78971396
121 1681 212306301
1033 272 982658032
1566 575 714632702
644 1785 453655430
1970 1411 245750306
939 1890 810298412
85 1949 69012714
1932 1216 977476324
659 482 466962509
1322 1356 897886146
357 1552 721443102
291 318 898173452
1577 1196 639275974
1551 1352 187519235
1587 654 249976635
1219 245 582909721
606 1660 466053547
1362 1401 87317107
9 678 478422586
882 165 222460122
703 181 143670440
1571 1653 375040028
1159 553 885191379
1679 795 170568657
577 636 640835869
1778 912 980173450
1837 1101 127474705
1904 763 896237564
252 1469 345498552
45 1849 446491408
450 1120 1369978
1116 416 339547832
1145 1548 380592323
1019 785 36290651
1920 27 317102504
577 1633 140120953
1767 82 275823286
1859 1546 119814497
1699 810 642706574
8 639 949420963
1575 637 261840050
396 1618 930623174
517 1603 965255830
854 1989 220755756
435 1279 991528151
1609 1222 379439776
1842 1735 285850756
990 750 869440714
1779 1895 409085340
1565 392 453639804
515 1154 489765090
1919 1714 252644075
1932 1208 105377517
1724 598 999873752
600 1018 676578714
439 483 675938607
1941 267 943353109
1666 756 505892852
638 887 196643530
1494 1027 803147669
1058 1600 639499522
47 841 890815700
1875 546 899381422
1323 959 17084589
435 1157 929402105
716 991 247585929
1719 1008 671770300
1187 766 44519813
1151 1957 331659542
47 1852 200418293
238 327 422208469
787 665 25869895
769 649 976962665
1622 1129 689240744
1619 1412 325237996
866 781 17224763
1580 1231 90245985
1537 1957 170600724
217 1163 697569241
497 1527 860691806
1235 1039 486062730
1093 1289 671419458
121 1114 503664998
1523 1817 918284335
1509 280 865772153
1483 1534 854858241
110 1441 66403818
763 562 783364478
1710 1980 48346577
523 1676 127285721
1846 293 233269721
933 970 15619875
438 831 62760048
1472 1617 511424131
72 561 704842530
241 1790 516246965
458 103 955992771
260 1273 551409211
1228 1179 293614795
1440 833 331474792
596 483 630207689
486 728 128654472
808 1723 98820943
1272 1017 18449194
126 1271 706581091
881 1082 746818242
101 1735 300849674
873 908 779620499
1404 953 804297581
1115 1582 681860403
732 976 147617932
187 942 744072331
1157 1725 189286784
1595 425 811725222
306 1266 226573752
1799 1457 788796855
1541 901 332164672
1924 1016 263499918
590 37 658344745
1242 40 365222329
443 462 883797389
576 1195 249212044
1296 1589 482373269
1263 1988 319062909
1147 447 585516650
743 342 329405525
395 679 161405356
1465 1508 861699756
1716 837 954283984
1350 772 240983350
478 183 789430099
1576 1981 766764921
1001 185 152968950
1309 1586 136792733
1004 1623 73145706
174 730 309418294
1327 766 273788456
1123 568 76750890
277 358 735445554
1141 539 621200757
1059 1973 352351931
1554 1685 698237810
1116 1955 331947742
1322 1134 291550110
1336 799 609505008
943 615 723505895
324 183 599589670
1489 1780 635217082
1710 649 712780281
1382 1763 133783132
1732 1155 206331072
132 1070 7342262
574 1449 845790879
1894 1888 841211206
1622 787 802890185
449 590 950259144
770 1380 214924131
77 969 316686071
952 1066 481649549
5 931 364641407
1321 1246 213078955
624 838 454662483
676 1015 933989449
1236 1636 544175466
556 781 510661722
1022 936 292504321
1905 463 888674149
1418 174 974427464
1510 1604 844987831
1813 1303 401303718
1404 1056 615427981
940 1232 548352503
204 1667 914293655
1549 427 833640809
97 1037 523358012
1328 1965 664761410
1665 1877 63536589
1503 1110 956731817
1601 1063 874458180
574 900 762076970
1158 44 166458830
1967 387 724287349
1756 92 502242202
215 492 347864882
1287 456 704452812
1517 534 988167531
382 687 69336632
661 1465 598494404
1057 605 409559226
1173 1204 882853935
1975 628 466936720
1280 703 705608268
1408 941 311694319
1130 1131 256486620
1052 399 496117730
1986 992 345033087
1527 1702 140249536
910 71 714313137
1046 365 60815124
1208 1183 866386700
392 135 93864453
789 1720 978180866
1618 57 675293479
1704 914 725450708
803 1559 331805472
810 319 788028238
167 907 711768565
306 1780 445452892
1804 499 879220954
375 1994 906600933
471 1418 231454294
1412 1259 187759330
805 446 850935152
421 1606 295735811
527 394 365073429
672 1794 671636720
1296 815 320177519
956 1696 419407952
133 185 776433010
154 561 605806219
1630 1512 176237429
1877 1159 248368726
45 775 639344730
93 1293 991315064
237 1214 356736791
1408 1228 293624980
1623 513 69936061
1066 1140 384602480
1180 1768 166061603
1940 1911 547302027
380 1178 449762214
443 1076 252981274
1550 1507 993063354
811 1731 334756109
649 618 719926315
585 1648 241343272
981 1318 867535327
1506 1165 459820938
375 935 95717944
1843 182 413045421
1633 713 64392875
564 1933 492950998
621 612 767610479
78 1553 549493481
502 729 450709562
1168 431 600570448
849 426 468421683
1107 272 849369146
1254 383 27169763
1688 42 742485954
802 144 372168969
1081 624 914868695
224 817 524863956
1129 1089 820654456
431 373 579656463
157 1447 784039994
616 207 668811806
1015 551 759702636
1021 843 498988207
740 1317 124123498
1355 178 127182493
199 326 51267887
222 324 983825324
1105 766 889403818
1376 1468 561658874
1498 1619 984255056
237 813 522772370
1012 1564 919743987
1879 1652 712977084
1090 1456 174272199
199 533 152005264
1563 1738 529994266
494 901 23746883
1393 379 209665809
1731 824 710801326
1407 1584 40562874
153 1316 539797325
1787 143 308696400
401 1866 170636746
1850 1073 507619032
555 1459 620896635
144 1476 860918092
747 1221 236327638
1745 127 132638836
1040 1816 353765145
240 1669 484974281
556 504 950885530
1792 334 252883099
562 1017 759652426
350 1930 343807992
832 448 325811457
1389 1090 407477544
797 736 642184395
35 1093 990558256
57 1539 905867367
305 1416 915493850
1910 1578 374307873
1948 1031 612813959
64 1599 543725303
335 1106 159532097
1244 1734 501227869
1054 194 867565389
9 1765 220204362
372 816 761762720
688 1954 536200229
355 1400 421454778
1147 1728 281104951
1847 1716 934458606
1616 1692 392993706
1253 1831 454716171
578 778 699345660
382 579 886693154
866 1026 245157590
419 1163 148698831
958 1062 279626662
1779 1755 225158256
391 1662 6270377
1353 169 208456862
1579 1888 249287842
1330 1281 55511500
1438 1405 776847214
277 806 127428388
1859 197 839646223
847 556 133625359
297 1114 639677706
829 1384 299926041
1375 1227 34077738
922 927 35695856
1049 94 305946775
940 168 598611223
1166 620 3504068
1856 1665 98482955
1988 722 905675048
237 318 431102833
1839 1266 821322259
1724 1872 9149240
1432 452 275649815
573 1490 672310832
1691 1968 216852399
368 1811 128506035
829 1184 633349729
1080 1995 310903442
460 182 296654009
255 1336 205043884
1977 1585 492313449
1707 782 574361628
802 1912 428370852
1203 833 596123124
648 1474 462622445
1708 960 202047946
796 853 216797384
942 660 487340225
428 1325 829864061
415 1733 13026443
1126 1877 713612050
1195 1927 577563674
60 841 383189837
759 928 186856752
1940 540 312303398
1011 1002 334588807
557 578 373056601
500 36 607975175
1722 387 182285965
647 625 329631931
1468 1598 831418243
1134 1478 489923026
1617 1825 886182620
1224 1312 252764652
307 580 13944020
1524 1990 269871766
1947 1481 881822894
1743 1747 130171717
999 1691 424941367
1006 1439 78343373
842 855 904383412
1894 1260 510598159
464 695 754976199
838 568 49622862
105 1610 75484311
1238 998 920228378
809 610 800139285
1359 1957 881894363
365 1191 856087758
1111 1729 579740215
858 734 434728224
285 1954 519085834
1071 1199 343020958
255 624 958792010
1739 1740 51132733
1964 1370 562931380
1635 579 311987839
1962 390 285302517
841 227 256097725
1464 315 58526560
1184 751 398399363
976 1788 257469137
356 1186 716379975
398 1162 176653705
1918 1337 435615834
48 1905 33061037
667 1505 674830924
1654 433 913375711
270 1421 607178285
1644 321 841138703
719 389 407945782
1812 418 695481341
1938 229 535532896
316 734 777043425
1167 1517 251622390
1064 1460 840511691
1666 273 197627043
137 1898 463391899
101 914 113456612
1428 652 823878332
432 881 325303829
1264 1930 479204633
1280 814 471277981
704 295 415399708
68 1963 638139702
369 967 111128292
1212 1510 220290338
631 1557 412925442
412 1000 788788076
441 1602 788608187
554 1252 577065697
465 1355 468571808
855 1348 889412538
1879 1736 81131890
1400 206 709257036
1445 1791 821571199
35 778 606546569
1267 1827 267211027
1918 765 426224968
1418 1438 31406904
669 1741 850569222
104 750 682266744
1292 1335 204237409
1630 60 871316883
1294 432 59037756
501 134 491478293
76 1716 719155332
712 1516 345238668
1542 629 931398966
1386 1150 348935481
881 194 274785056
1927 900 444735275
788 1517 968237932
1723 1748 261616396
215 308 71206208
732 1240 669043008
1290 221 95677780
1213 543 302620187
1123 1472 27178585
1695 1422 494832054
492 639 198577328
591 1589 742118763
212 1097 436866402
1643 504 901980714
906 1966 156052832
828 1598 550466644
460 1885 960174894
1027 1880 24978203
1416 1393 711872411
791 446 485960412
783 1126 398867117
933 786 491661518
959 132 203857117
506 1490 542223576
1639 1234 854724844
1041 1949 860137365
835 263 577669462
98 104 951416746
645 924 799461731
101 1189 424432588
133 1888 985337936
1664 1005 311372864
1511 325 784443614
1858 1202 409541764
1586 1897 768405759
1167 1144 798095863
1039 180 170874903
1915 1992 896309682
973 857 90762807
1389 1816 352180078
166 534 964792517
1545 1647 606807141
1226 339 503716925
251 310 322694335
1629 1885 539939730
1408 349 988951848
1517 1556 841087569
1555 559 232727095
1861 1174 890859586
1970 1561 774569815
1003 503 975896484
314 1681 395412292
1413 305 24282625
298 1360 579178872
1594 687 872280259
1414 1490 731352990
1905 39 974745336
424 671 604007741
1870 21 902137839
1511 1164 986455290
195 508 719869070
904 689 746286698
705 1886 799039851
1938 1345 662041937
1336 108 140934336
1479 218 941564810
742 1326 364053899
349 411 135491768
1434 664 928906631
86 10 669155726
591 1191 133884835
575 494 110293738
1496 1306 85276726
538 698 117187625
552 116 579602010
1996 361 149526038
1583 914 310592131
142 1943 25360265
1810 915 422002719
1841 486 3937857
490 854 917965951
1462 53 537733970
122 1635 703897925
70 831 84480181
1055 1752 727931970
782 1703 890466006
114 950 96527744
1920 1211 915244827
27 652 751673585
461 973 347872461
457 1763 389729588
1082 171 381835439
765 716 246222978
1709 903 77957861
196 1217 537105168
106 563 512832031
318 1301 543723217
1684 1119 635781265
1356 781 64830075
1958 1177 329347450
1300 1339 933055466
829 680 423093663
647 809 799019418
1937 875 642957150
698 227 366995144
1405 307 969232351
837 518 212935345
1933 619 319775592
455 1054 590099421
1003 837 457978837
1956 1908 52339241
543 480 709080625
69 1248 581117464
1459 832 922208906
1110 527 725262311
410 971 555683262
1344 1657 161591520
1964 1301 476880694
42 1578 821544813
183 1132 664817579
309 370 767658178
1428 1477 443026658
84 743 319087276
49 1011 488755111
304 1345 376239372
430 1716 797153004
1254 721 890718036
1734 1612 749626169
872 1971 872753710
564 1531 348161060
178 564 111799674
1512 1416 884299762
1241 239 149647685
1473 115 137091779
1493 1310 216157014
1893 1101 233669002
1703 18 167665150
256 64 825791411
1379 1570 475335291
1782 1279 631175941
954 192 190698647
445 810 245653737
607 1085 721211283
683 1737 720901479
1448 1921 535981354
1873 611 355758636
689 422 761210709
1042 1859 963010308
312 558 71724999
1914 1053 183974333
1758 1047 154218541
1953 1892 587324069
130 1724 380734932
1544 1536 860274786
1327 1449 340825674
186 1654 678468149
598 809 103944963
9 227 662945534
895 306 699010865
1605 216 763383718
58 380 827547694
236 597 956942220
1625 427 734594681
576 358 795856399
1824 1686 796524223
277 318 539668917
527 1454 166642848
738 862 309171826
1099 431 844654259
407 307 51544639
1858 75 495906107
280 1332 861506053
175 328 968981902
998 1435 158875734
700 368 908166887
1319 1028 356193411
1578 770 63707657
878 843 980245870
330 1141 801961206
81 1198 446700804
1934 634 568478523
1867 1620 491850814
1292 13 337666380
1387 1493 387256773
984 1379 486833168
1264 1284 8888896
661 1787 111935005
677 1986 315862204
1242 499 970461844
559 1122 240913201
2 204 140215904
41 295 625032527
824 585 883055712
1474 1961 963033824
1500 1002 843386533
637 459 705769348
500 1459 61951516
1245 232 423574588
1739 418 951530974
835 1976 158013350
259 1076 411378978
1834 354 441179631
1570 1001 192153776
1627 790 723741672
1112 782 115813106
253 65 233094007
307 885 708292713
943 631 743911490
101 1817 63018263
1699 579 91607776
963 691 691771577
425 1784 66150530
573 149 168795524
1233 1010 336447085
1633 1201 726257912
95 1875 439043045
560 1855 941438250
1492 1597 727518632
1394 1111 928947639
927 850 814379169
1420 1576 463862860
1551 1534 456902912
1427 1830 269502307
1823 1684 231067455
490 704 809256143
62 170 959967927
951 1803 191730496
107 335 982348148
977 452 401978165
166 1369 18711495
1128 1156 153129592
136 1158 680761593
537 67 728098841
1431 1738 969368668
1011 1035 135663776
1392 1070 412374977
589 880 658689733
1467 1594 6029653
1581 771 119896419
1973 1497 12277104
1931 285 899571581
1329 1842 47216598
1533 319 960051783
127 1631 658782861
67 462 474282736
1381 1659 595153056
266 1106 148350156
1453 1513 280265034
1753 269 29662073
1535 1973 302058379
523 1589 599419945
215 1597 299400583
76 656 976774615
433 379 113199744
593 1901 603598300
132 611 500138534
1544 260 89566061
715 1102 76276808
629 779 280586524
172 390 99842777
825 1529 153764647
986 1965 32433316
1645 506 383375611
463 1498 983171255
284 1152 725069573
417 1974 789888756
722 880 22395196
716 674 89318358
1339 676 989496840
1305 1772 327461997
1462 1114 651748153
1691 68 33694941
1788 1366 19311816
434 1461 300691775
1030 634 57814290
202 1903 250170721
350 868 228420593
1014 1500 97786628
100 671 331238391
706 1081 233789111
1230 805 398894362
1083 643 728539114
1463 1692 73540067
451 104 881339806