5
1991 2000 38
1000 1367 162122190
1481 1921 467752335
322 685 870702044
1092 1278 720585428
1425 1589 381469643
1286 1781 96895960
514 772 287742197
728 1387 610025909
485 1758 956414998
141 879 520454709
1152 1475 840781690
413 1134 796907356
796 1246 328664659
557 615 320865818
214 297 906627175
1146 1497 432086562
894 1635 272132561
927 1294 991589154
1464 1952 593155599
1461 1671 905023847
121 1070 66458037
554 646 894924396
1732 1901 702675060
652 1693 119141635
844 1185 48805089
30 842 47040696
1775 1905 101298433
1541 1888 849629581
550 1004 220729897
723 1513 399436679
51 1150 326275023
14 1276 6681898
505 1830 881496587
23 1600 270893199
1342 1701 845655153
52 601 117423016
1675 1928 382558431
1126 1700 392884687
1643 1768 944841068
1017 1653 274354653
313 997 400678945
177 1936 860949908
1362 1576 479213393
1676 1871 506963985
246 1825 860446876
869 1201 53024204
918 1033 837518214
709 1903 905512766
1594 1808 32843540
825 1708 250939275
182 1575 429052182
1631 1925 528626399
887 1209 121415443
399 700 972085962
575 1632 492084128
1709 1734 867528251
1297 1477 297655803
407 1676 900132297
80 1381 74294161
463 924 719505538
606 1859 382024068
1172 1671 335446097
1677 1967 17708776
1217 1306 533959670
734 937 150675946
292 381 997060076
206 1804 252002169
1826 1900 706285804
459 1805 250119804
484 563 710947305
1564 1752 366183757
232 1513 855619887
891 1292 445167717
138 197 501802991
1117 1377 330113696
1392 1742 617192175
331 423 838738678
780 1961 780184072
722 1152 171978932
487 1613 904976078
522 1193 565499561
802 860 70687318
1219 1430 742571447
328 1007 789576713
942 1745 410544551
461 1486 896889963
285 1923 747060256
925 1967 594641921
639 1167 269360440
1484 1934 559607073
654 1426 781885597
1357 1858 781216062
1225 1867 878058314
1624 1972 120249855
596 1942 619556051
327 1380 131524824
469 1729 978980555
1346 1986 13449132
758 1702 305750272
1162 1391 510783374
989 1659 77116934
325 1796 468907516
258 718 984966930
863 1833 839370139
1155 1433 246341183
311 1290 312011805
120 1954 217883187
519 1622 927318715
633 876 22240506
553 1944 267874164
564 753 457866047
280 432 596763929
858 1637 131340544
1368 1391 621295020
859 1530 66974420
1479 1883 539465584
471 1119 981671131
221 715 563283896
241 1153 128863563
1504 1642 445297635
47 615 874731097
355 470 583259543
944 1543 876887508
567 760 280988526
60 1904 918120822
325 680 66334051
505 1046 588244184
1310 1327 167202691
1256 1319 634852637
1295 1324 608260992
957 1443 187678878
27 425 455881888
652 1192 508435480
456 815 355289926
983 1858 342603638
227 1473 353304475
361 1808 69235758
853 1624 944768662
710 749 109739144
137 911 834344576
1086 1797 423568101
470 574 714983745
1099 1320 540990689
1398 1491 786344024
55 1665 352961492
1331 1463 540059749
211 1675 155092586
419 1360 108226377
555 901 152218792
416 1788 78206364
1151 1867 328873143
343 615 513419867
1151 1549 761280793
9 1475 37931609
1200 1273 441391697
889 1251 506220460
270 1560 902308610
15 53 282550573
409 1168 954883759
43 248 46833562
766 1619 731997267
1135 1464 693891009
239 1209 668559190
503 851 271217310
25 1110 195906253
541 1828 984751391
1481 1736 605546702
527 1201 604238839
998 1837 792014121
893 1461 406614940
1387 1574 118878490
1665 1668 222509571
1054 1696 476256292
1273 1735 457665182
395 1864 818812283
90 234 360297459
557 772 88366450
71 492 723836266
222 475 798955226
772 1699 64819742
843 1594 944125196
753 1168 97651771
141 1474 212987814
1119 1644 148689318
1045 1854 118073119
1018 1512 836840555
1137 1956 125125413
1260 1289 797978398
761 1316 702840295
240 246 499191875
509 1028 825964064
517 563 532693569
1092 1950 302657313
281 1685 649096718
50 666 186630847
298 1783 530168904
1182 1228 339648589
1560 1667 305971098
636 1094 629458533
839 1118 293291427
455 800 368739895
442 782 251653697
82 1972 210851980
579 1472 723893718
154 1226 989121297
615 783 364111055
63 510 40448417
141 565 280974439
26 678 943244943
759 1694 701335540
1341 1574 1743051
26 370 707743696
886 1039 762851819
353 1788 123503145
1461 1665 635733192
174 1945 473821748
351 430 366123340
1125 1141 240015462
733 1781 240275585
1303 1388 587778650
892 1486 942161251
81 1030 984684083
588 1615 185336454
592 816 513561482
855 1945 607819169
1005 1042 982713853
982 1762 909651407
854 1653 72409741
28 397 1469907
1754 1885 67691765
1520 1565 29585320
178 1459 353399913
740 1830 932936926
572 1943 865598804
607 986 775415944
672 1750 178863153
371 1165 625731325
1334 1706 758735373
24 1846 221445134
204 842 578417657
27 689 402832134
348 1667 921555131
459 1836 569663468
468 1079 635022575
25 295 273465110
1078 1638 554026140
1035 1181 797368923
980 1658 497590437
189 981 819982454
558 1421 491240849
688 1116 714350979
604 1149 247854314
1137 1720 540417578
1025 1094 102794501
128 1429 973423601
80 1489 121246627
995 1615 969703080
74 1350 920029142
195 1898 191819149
1103 1189 113971810
264 814 786601013
774 1796 4397245
20 1473 535417058
255 1378 310515993
1588 1763 763361685
852 1391 730568877
1324 1601 694906974
478 1001 824457878
351 970 400517091
906 1784 243952493
147 1149 978104397
387 703 277758936
581 754 647338751
1506 1548 743055701
440 868 457711317
1100 1737 632090073
493 1835 344482437
342 1184 562327377
378 1588 821512705
638 1540 130907349
371 1272 581683842
1207 1759 492155078
141 1336 815958483
1132 1975 947798467
493 1432 743472608
314 1709 803188405
1681 1841 79371980
1571 1783 146120569
314 1076 103056982
99 344 17766239
660 1190 329159459
364 502 784341864
284 344 175432862
1182 1414 950436487
808 1589 865927859
877 1798 829036449
197 1771 26168898
1230 1755 89537898
79 1388 305434181
329 1341 65063741
1558 1684 225239747
397 1141 691035035
105 493 137744804
597 1944 566360774
281 624 590479985
1087 1360 106961965
709 1976 131551621
643 845 898627514
326 1200 405325647
1043 1370 739057206
1466 1522 554586218
863 1707 918883512
1257 1616 652273103
125 310 216348813
530 1228 19899419
1027 1273 241374773
487 1235 71616048
1038 1782 874729717
692 1111 904243810
1459 1949 577781605
1063 1662 367874475
1105 1988 888666506
3 1109 340267072
1642 1870 821996082
92 93 77669098
416 936 721719673
554 1623 687151702
434 981 7666921
1052 1750 711428333
1166 1349 258630305
1042 1073 464802854
1157 1973 18707268
231 561 40087375
1504 1983 461380681
393 1537 463436435
757 1616 85320638
981 1545 95942588
1151 1591 540603031
953 1856 246482908
674 1491 101466199
541 1914 104933655
1561 1629 200481691
504 1185 247948982
17 1755 864531421
53 1474 212175233
1273 1274 94882918
604 1253 205121217
812 1165 221570705
341 1742 267125325
1310 1878 950930084
642 794 313755684
392 1636 215021644
581 1975 154744558
407 1889 407070469
3 18 129549467
1791 1917 216588184
244 265 780361801
1389 1981 100871174
9 1944 29115902
1553 1714 446437963
221 1045 411662691
1039 1930 497812759
533 1170 255522485
568 791 136745255
246 372 838897425
111 650 510361074
915 1611 281288599
351 626 193821009
303 827 48089483
433 1981 712751183
129 1333 134159935
501 1000 535338385
593 947 113427298
133 542 770558737
317 816 905702427
157 1547 1580318
757 858 73319812
985 1653 327636088
477 1083 237930694
681 964 983552723
1 1844 226444353
1731 1772 986159702
90 629 733481348
700 1020 910993081
758 1506 985326894
201 1200 399205903
673 1002 11893731
110 665 814786647
831 1509 973733597
1262 1305 797100230
587 1569 686871314
49 1630 44085901
538 1396 44532040
191 1660 652878965
96 1162 141592728
450 705 125650733
99 485 108799880
29 1249 692737053
1126 1223 720829810
1640 1912 514861042
532 1003 867424849
489 1162 406522499
1709 1859 107414055
988 1473 805590730
238 1720 720853063
415 1708 123458877
620 807 212282135
150 202 437965989
1708 1776 329252315
542 1058 271146406
533 1133 692647660
576 1793 632377762
1182 1680 203038532
481 534 167158081
353 1744 999197971
399 642 264456721
448 1613 80643647
333 1127 794435394
234 1652 246668441
1509 1747 917129513
767 1837 241016861
74 165 823874614
305 493 926133374
1045 1542 1501829
746 1010 122128236
154 1986 250922238
83 1127 234280331
566 1256 392755401
67 96 734016681
248 1744 244476624
264 580 832421268
925 1238 597666806
372 1447 133019191
844 1749 434979706
380 1358 645977407
177 754 7245576
1096 1839 476995666
124 1903 773845057
2 1843 90623479
915 1032 465081940
106 1954 618482943
30 1802 555282190
201 333 494194044
576 1453 642079444
1034 1254 870301871
174 1630 836932172
480 564 722490514
501 1312 701296968
495 1238 124692289
7 777 810475295
1461 1867 463842556
351 1467 382454960
306 1204 65196234
1082 1828 887471213
470 788 886425396
329 1925 10899198
1272 1578 808290641
1260 1919 599666028
732 1191 358035671
86 467 214590739
1726 1759 173186200
456 979 4477201
600 740 812739877
137 658 16664551
551 1260 176471701
584 672 677459605
157 1046 714016229
941 1240 709684624
220 1331 734580588
687 1473 217019511
1829 1836 14653530
659 1142 568789406
143 1920 372251432
1570 1971 973872926
845 1140 543411494
1574 1856 934222058
53 795 481133211
667 997 977809033
20 221 542900762
1735 1862 581252794
958 1123 590367717
416 1291 472221058
498 640 931205976
586 1439 902490251
628 1757 392717830
189 831 216603268
568 1213 777941315
1345 1871 430143766
473 1749 706611180
593 782 465211061
1069 1381 366182971
277 678 773950661
576 989 291960212
722 1513 766204653
97 168 108281873
842 1068 745342331
82 301 789322664
626 1577 19224538
1171 1437 992529211
229 367 888228305
781 1554 148913391
955 1875 83155839
1588 1764 502479684
584 1306 550539937
946 1784 579203222
1035 1037 170818876
700 1246 139130595
586 1306 485784969
3 1114 530839365
676 745 991555678
445 1453 207011416
499 1394 244468762
660 1619 618226667
19 1334 444287715
30 1808 290700115
1510 1982 610021220
1151 1322 367331964
1108 1199 43747962
745 1845 100339743
928 1111 921447458
692 1470 93556491
293 518 156132646
571 1044 178726630
948 1486 699931752
1017 1056 247455037
423 1650 88424356
1910 1953 857871987
907 1227 366147090
547 579 782075612
1489 1882 433048690
350 1667 116306981
549 1496 240616188
812 1730 973952680
445 828 97832209
166 754 514081998
9 1544 164068990
100 213 751032563
353 775 493504240
1443 1842 619402068
298 637 656829978
260 1964 134662463
760 1843 221287613
261 957 428415042
116 1358 961504904
545 1013 727266362
51 680 456552610
933 1826 70675846
800 1238 327014217
131 1917 476290590
1175 1454 496585819
636 1663 724680340
1350 1570 78105634
1469 1919 323925765
1275 1558 536165997
386 895 899234287
362 810 847211974
805 1358 85901788
323 527 995328460
309 633 251429368
491 547 63759017
37 1115 847607201
507 1237 31032062
1785 1911 359894638
985 1259 1938468
718 1027 855093407
253 669 129419909
894 1395 660193639
1054 1216 612562494
283 528 867679720
192 1234 411373520
479 1604 463542167
229 1282 313683876
791 1081 447383565
191 1130 921823175
97 187 889226415
113 1657 255519441
554 643 521508996
267 1910 325353948
308 605 476173439
704 1429 565450320
1598 1640 264869827
85 421 803648780
1029 1534 492315215
934 1743 690672794
166 1976 136209064
769 1256 129223316
1611 1987 243038731
737 749 10751622
53 1127 571254128
135 1700 314634462
633 1756 795359777
51 1888 645889028
606 1942 911641893
881 1877 729882384
69 100 248596889
1597 1639 534227287
52 224 153484917
741 1168 88780772
697 1303 372020864
186 1744 980493718
74 1653 619268061
853 1035 336672305
1429 1525 384733381
337 426 804381846
588 1254 856098084
132 885 202153732
320 1910 512258634
1120 1243 546603744
223 1548 882920762
48 946 873057303
430 1956 834120838
615 735 948470524
1332 1594 830047703
130 823 253482015
60 611 913057648
1007 1175 999152850
110 1123 683946933
362 845 166026871
895 1260 965926970
1446 1965 601521001
719 1684 351689067
50 303 160991877
1412 1704 285148265
582 1412 34784621
367 1523 781115873
726 759 761694123
242 966 490532182
1396 1526 390439773
169 694 53409091
1282 1378 416056445
1060 1245 49131917
885 1420 291766198
693 1887 192228446
433 1484 374128042
1084 1317 30865764
54 1711 140712642
62 1742 892978272
1885 1944 116993729
261 1552 305137336
548 942 269677515
1197 1404 936286252
158 1453 140397924
1714 1803 638217964
25 496 322919375
1391 1581 169049280
351 439 466672016
44 632 251866216
723 1233 37375087
1555 1969 844127134
501 1667 312984611
1340 1926 169020618
1074 1579 83522368
654 1974 620833994
555 874 646154553
675 742 395864799
344 1963 59111122
1302 1490 105306261
536 1984 183981141
775 1574 667074016
1529 1768 343182987
151 1004 245207142
1408 1947 581805876
82 230 127679375
174 1515 225190670
582 1299 484814359
854 1961 963053146
794 1555 908603542
583 1432 58061325
785 1077 622722126
958 1787 8429046
269 1701 440508833
1512 1850 26741702
1216 1292 961092347
25 115 453550855
837 1541 734789731
110 884 207862880
875 1547 982870939
780 1293 190745467
693 1135 85281066
324 759 332276651
439 1373 911791831
170 1511 96219270
105 702 964083586
1276 1714 948507059
516 848 409532801
826 1289 42970850
5 1825 108988926
307 1662 321784454
142 579 608823704
813 1516 240952015
232 588 592966999
723 1225 962649845
490 1525 342614216
1297 1720 669288146
775 1573 842796236
364 1518 819596817
345 347 113250756
257 948 683296558
972 1991 737321636
414 1898 12137978
1354 1768 700409070
1650 1970 875802304
445 947 994270685
305 985 321492695
604 1363 532355174
1057 1978 356142973
1318 1883 621434374
586 1154 534991848
485 1069 26247237
713 1797 141726280
343 1019 210137537
231 1173 588002818
707 1192 876279089
1166 1614 591696396
181 1634 648864860
11 379 836553493
1084 1294 157929195
1196 1870 621043912
227 278 515606133
96 928 162602545
399 1689 250915989
1538 1554 596721717
1773 1821 382425776
835 1063 347225799
333 1062 72277660
145 1409 740404958
1222 1488 264572734
1072 1984 7559484
607 1265 76369497
986 1004 721907066
1215 1323 951299981
649 957 527010523
247 1015 657537126
446 520 385291143
544 714 420656531
42 1547 947256463
436 1553 371826198
467 861 7931650
129 1033 948304588
368 704 126928394
732 890 661296364
696 1116 555534693
573 1669 223958573
1143 1904 695823558
635 1387 242351817
232 270 38457864
137 1750 153219138
280 733 613979609
423 1478 187118755
1393 1872 619556999
574 765 916411321
453 1385 213518607
435 1025 955121513
75 1048 194648713
1309 1868 128924029
259 406 684105040
1478 1632 885725485
161 1834 205852184
100 1044 373572290
48 1734 588784056
331 1055 645491928
1454 1885 811716065
808 1908 965469623
600 1578 964370841
813 1053 166497289
984 1465 764556060
536 791 207771784
297 1738 768989318
915 1823 911236008
1629 1711 409432703
349 572 516659908
226 1143 963153250
196 1838 914892264
900 1353 398798109
1626 1845 765983848
351 1404 668151564
929 1991 721568338
537 1898 133902775
153 218 940631419
250 1217 669184302
1269 1516 333482962
350 602 280915429
497 1628 404921942
281 1259 454047648
638 943 856613071
266 417 203616825
1700 1991 497898551
279 1894 604759382
202 815 242499179
905 1503 151207397
243 990 458876966
201 881 4636031
572 1354 522655796
1237 1786 432524045
115 438 372670107
1715 1779 328437985
211 1846 922269690
439 1028 224765778
958 1277 833092923
291 1203 37460360
938 991 930116449
207 596 814357427
714 1090 470897032
965 1969 482424529
79 311 15890540
1552 1736 858735346
152 1460 225463728
488 969 660183786
517 529 98839141
380 1796 904445297
230 824 77384062
841 1166 740040475
936 1388 39040003
152 672 920848746
558 1743 710166913
1441 1483 879501322
1388 1595 462219020
85 392 217508675
384 433 529077422
85 504 538717928
1194 1641 308326311
717 1396 708651333
1369 1534 514395282
823 1462 88026051
420 1234 793572490
224 859 8346162
869 1918 435341586
1228 1862 511533975
528 1444 643308216
274 455 831626521
182 235 680070675
1054 1881 530103503
1198 1310 868691725
221 1945 878005815
1172 1490 54984533
885 1192 884619388
354 1670 460883559
1198 1564 175987108
1095 1799 832652007
838 1921 897898890
1366 1776 750843155
881 1884 913309629
517 569 898676706
1525 1833 12657021
397 1691 400329737
541 839 514618205
120 964 614293525
239 1180 757539764
58 1231 502492781
1108 1415 433716239
622 1195 223172120
31 37 176833364
783 1467 870107957
1218 1959 148669564
739 1685 88486484
703 722 679125332
1107 1783 989719075
1750 1951 521858383
1057 1337 789450700
1045 1782 610291061
930 1105 100645678
1182 1191 308620374
1104 1523 360643915
240 513 844268683
854 1296 127589450
234 581 729799257
478 1634 80257186
793 1888 523526029
1392 1805 226625444
622 1631 661842274
128 611 508455851
1617 1709 356576189
699 1473 998531873
207 267 141888256
789 1310 832183607
1537 1825 771704125
525 593 376924649
324 1428 228957072
75 423 765616614
1069 1781 659949721
489 1528 121201951
700 1974 286115459
232 1785 187287089
1311 1459 417903566
116 1540 204104076
704 1307 697204073
1015 1580 265581302
760 1408 38535581
150 1884 54879601
61 132 37479021
794 1231 330983123
530 1898 9951360
765 1935 83468131
941 1363 249964317
1522 1816 22120191
893 1639 824561072
58 501 339051373
291 1779 796830384
180 1296 129408707
1442 1786 340723333
476 1749 621781407
330 842 31266817
1176 1209 4821464
210 730 449278440
887 1630 420157199
1144 1752 326514719
51 1472 670069359
833 1273 816707785
526 1806 446826909
557 1057 708300947
277 441 598520715
1132 1684 643357835
415 1138 529708740
452 819 280722347
140 1122 587636560
550 1634 396147577
35 1268 51946815
914 935 346865025
1060 1667 374682859
610 929 503293338
1342 1371 254130586
945 1634 686508680
655 1551 482587841
429 1663 271397955
177 236 704551358
46 555 156694138
525 1098 590414902
68 1323 485916788
1378 1383 952311080
1189 1846 902614706
488 658 246436862
131 1490 22014172
620 1425 500578100
464 1144 345229925
650 924 756960596
844 1307 736221880
1539 1897 216361745
319 371 301819548
1098 1155 431556884
1558 1927 216631733
628 1176 575517134
561 698 892406061
550 696 776327255
631 1325 861281024
143 689 598052692
579 1841 747128924
197 731 108556860
577 1063 245666046
1264 1972 410362524
445 1722 310358585
296 1362 547367590
519 963 554513435
480 1632 582744163
439 1896 751902284
572 1651 461239241
1497 1909 348399774
718 935 174621956
950 1106 771745295
933 1210 36337143
31 661 601672004
991 1181 56062018
407 763 450381320
1326 1514 694151807
1132 1215 499500714
1 1989 79787333
132 953 53936844
239 1933 307144962
411 472 27861684
375 1195 119127661
237 337 317220293
137 592 248663638
1129 1634 578715113
407 853 716192408
913 1515 307784626
189 992 69882541
901 1971 262695836
472 1962 40212276
1004 1824 335650736
884 1593 838055954
202 1216 475206421
270 1896 596190848
626 1050 904053404
100 519 211899287
704 793 900950487
620 1952 145639509
472 717 629670965
1189 1599 809457159
262 877 902945269
315 513 526991367
845 847 282878326
1773 1920 611793127
1826 1924 379408162
539 1172 76458132
916 1116 845967920
805 1154 365371137
338 1846 944723980
428 1749 871655532
722 1571 672797010
267 640 326160231
330 1358 257953980
1238 1408 558014196
419 715 867629900
124 1703 651746975
494 1858 435239643
91 862 533764125
684 1132 852586546
868 1462 302758386
1021 1898 144649954
1660 1846 494892783
501 1023 520196360
813 1152 176006493
1346 1770 287129266
179 187 7740873
743 773 58873493
702 1675 556818349
425 1813 412532499
77 434 604935125
42 1768 116338636
612 737 348113850
245 798 27712452
481 1527 432242233
176 1024 122446175
38 342 293910784
571 804 356215416
686 1844 623612466
813 1682 10213194
688 1060 245014035
447 708 907106362
32 39 692913033
192 1387 234153475
417 1311 357013135
1004 1611 231772602
1430 1700 764004208
510 1387 16332947
169 811 763331644
225 1032 527535654
804 935 941570154
860 1324 860821672
227 1937 471927782
1435 1617 185340038
217 1087 823499815
637 1874 160133819
42 1668 187797446
584 1205 595271186
875 1891 378112927
313 384 121238333
684 1459 376116835
511 1773 423846264
263 503 697355632
591 1063 96333529
820 1255 42570124
195 1548 895454715
614 897 397153624
58 1936 782266217
363 1461 322746816
724 1368 513048907
584 1234 816776503
929 1209 31965408
408 1269 349433446
79 1215 616320591
1037 1415 212546786
480 1836 676213313
252 1781 296043130
672 1616 131292481
1347 1916 318635767
88 886 862877411
574 1420 484675225
813 1614 817327562
499 1934 379446889
422 1838 661881817
25 380 768013862
313 1833 43492032
715 1614 413258241
705 1978 150440420
1339 1939 253746341
1033 1722 236047073
48 1199 226591761
801 1146 664091744
484 1877 444597026
1768 1869 142930473
565 1329 120340596
983 1874 29265162
1617 1827 228816104
611 1387 343551204
230 247 361816603
149 1254 131381551
90 1968 49828218
198 1306 805462489
1385 1634 70023172
660 701 916837767
294 1622 657342261
741 803 291226307
504 777 132783085
1136 1698 72482254
1406 1410 586077851
1403 1919 212650775
464 937 977432995
272 1901 703902225
1614 1669 664653134
34 1856 459959150
1254 1922 104715212
799 1315 454775619
677 1170 873847352
33 1601 232930860
1812 1822 52525081
732 817 3457713
969 1593 582515504
149 1026 926706471
800 1520 556236979
1773 1785 504088148
1530 1558 226129230
770 1562 28787895
94 1103 83819546
796 1473 516625078
121 554 771275859
1205 1833 262922348
68 1713 686550457
1454 1653 996245258
120 142 970968742
26 435 290205948
131 1799 677012717
1870 1891 103424816
1268 1288 81538614
1063 1612 559652467
681 1960 907799610
1034 1413 82143716
1542 1543 295055159
1254 1720 910929913
291 1631 910512359
785 1147 511388411
1099 1905 208664209
842 1980 323733403
597 1777 340657611
36 1489 324876948
875 1277 620582596
809 1964 789130691
764 888 524270252
946 1154 306229756
420 1591 708131770
632 1524 683770343
635 1260 601391581
1322 1383 646423396
554 1665 917165312
238 1515 628772190
806 962 758220157
609 1379 787615036
716 1897 735578363
280 1802 140856523
692 1203 50217592
1305 1407 226589369
181 520 244188353
535 1228 233600059
1035 1582 763061395
205 536 739586988
490 825 868003982
246 1651 938999557
123 1339 926578718
359 1123 224134888
622 1189 457538214
252 1508 865939537
548 1034 429305166
1592 1730 531673970
242 1620 716140650
74 1072 114537874
841 1221 925286050
323 972 606426303
476 698 453832333
66 1379 773928701
118 1780 140798920
1321 1956 248170712
567 576 130511041
150 175 882517761
1310 1431 703754071
389 497 764474272
740 856 265834404
708 1175 8174758
831 1732 611170561
315 424 469646768
1222 1568 688726500
89 1246 779770090
518 1265 862301608
967 1688 788049767
618 1972 761455350
415 564 608172570
774 1687 580680314
525 948 879611198
464 1909 381230389
218 564 502611797
1 1414 848012254
481 1141 571159670
1337 1801 342786623
66 1190 254012547
121 1668 97917139
1060 1709 868318164
843 868 500714093
346 830 87288296
1323 1361 273610409
85 1068 278899299
864 1438 871595493
358 476 39815476
132 1488 124930489
545 1208 868867985
165 733 18441781
593 630 364263683
362 1581 580475987
932 1130 59595988
1064 1744 287968336
292 1523 319826018
146 685 866535782
272 1917 143780883
94 1275 777833414
448 1396 531434926
300 1857 210230435
551 1646 764579151
635 1889 762793557
333 633 309375062
704 1725 842495218
906 1208 28666238
863 1120 520204477
1506 1542 759850591
1289 1507 897561812
1009 1746 684986349
1429 1450 855937272
253 1283 342437351
1115 1669 429991689
246 604 240904415
102 619 814920733
1523 1791 153125606
378 684 460835163
53 1696 293168387
127 1067 884715274
302 1585 257603769
209 502 657345184
375 1251 178391413
939 1969 795584195
312 1861 224291324
1568 1620 496467284
289 460 94211844
1014 1539 757407876
789 1592 172563593
55 1775 76817486
1385 1743 914861131
47 118 219463754
1478 1833 781156510
867 887 940704946
182 1684 174163381
958 1758 464555622
334 1728 315953166
938 1890 737165186
9 1363 600868962
854 1810 585398733
447 926 640021278
40 1974 148050050
693 1768 207703488
349 1292 407591272
1651 1870 773563215
230 1958 25736792
1248 1676 212409431
720 1853 932429231
244 1819 545738636
983 1936 411856081
391 629 583202752
1150 1722 380299801
229 527 361421931
1617 1855 881275960
771 1141 318776880
122 624 114913154
1419 1516 412630423
922 1603 222975277
443 1407 421300715
984 1673 695942252
226 1040 947638441
120 1666 904791433
1438 1493 910864766
802 988 721634643
1094 1474 902602717
806 1139 407159602
671 1681 364905798
284 305 383658624
285 1512 123531510
1079 1595 677380729
75 836 159703539
438 1682 475185851
970 1124 116262480
1482 1552 811884013
152 1876 181004835
1397 1739 379577147
979 1031 355911743
493 1145 20115130
1199 1603 959984401
1466 1666 707516371
293 965 116453661
35 349 748008826
1336 1566 275792289
1674 1694 874974142
902 1497 511600942
297 1219 133851713
546 1809 118036654
1454 1823 794499596
176 610 935904818
705 724 70340649
1513 1735 668545320
311 782 910831140
1457 1953 271564033
862 1207 88604384
845 1224 107962714
354 949 63126422
387 1782 659189018
100 973 39105194
118 532 674379380
58 1080 636221762
1027 1535 747435331
56 1958 198970921
319 1410 371131942
74 1337 176879479
615 985 116009932
788 1764 444398008
652 1116 730131318
592 767 370567622
331 836 993561126
276 1692 511394653
1061 1371 704254628
130 528 301329453
306 1894 581602513
1486 1733 794531076
176 359 38387476
425 1204 208514299
1467 1672 777288873
410 742 501804859
382 667 61633982
693 1064 456997821
1058 1752 663424154
366 394 591902759
1176 1555 307675585
1152 1641 787394950
3 1381 930251909
533 1815 266647989
263 690 147550797
1059 1584 482781084
1157 1241 412513678
318 1408 533616900
235 1157 418307442
693 1599 51355294
1417 1710 161846260
868 1941 38662174
1139 1553 184446641
305 1978 695114593
304 797 400849749
1139 1285 542475797
451 598 382550887
693 1250 485522595
235 407 54237334
69 1542 25816718
9 361 171691892
457 1139 264858987
514 1026 785303090
1525 1736 695286361
994 1538 813963472
98 747 864801913
637 891 614307767
658 1560 65738258
499 938 434276228
53 131 329309806
655 884 94354225
1092 1889 105590511
353 1511 373140050
628 1547 890044278
750 1931 890747391
1661 1919 129894468
1272 1410 798904251
576 1433 425959954
182 1470 886990001
226 730 582202344
1091 1520 104954368
671 1794 620014615
1426 1658 243106598
599 949 21492093
130 1528 554407274
1263 1956 334952954
147 349 355690692
476 1382 152890645
906 1533 90598996
590 1491 411501653
761 1258 410771856
502 1317 377353544
241 1126 644534657
914 1830 566197612
514 1250 73735186
779 1708 409782490
451 1796 352423670
1201 1331 725607052
893 1516 639351849
686 756 587801089
549 792 744510791
163 726 799559020
1289 1822 560147417
465 1727 118196495
316 628 733987350
165 343 442365102
613 1129 405544718
741 974 975781743
1285 1672 750466651
1215 1287 29221516
13 1058 550131937
993 1506 676389675
229 691 355917498
706 974 631237203
379 1974 2108396
420 967 845429650
1261 1654 826776079
298 663 911341013
743 1736 173118276
261 268 881724252
1454 1899 550573885
390 1864 601663900
51 1795 662635506
859 894 621463773
654 1651 238354323
843 1966 559883132
1065 1169 220240947
269 1848 504112983
602 1216 396501984
177 1292 250414208
661 1007 658461843
645 1981 294217912
933 1470 974905160
909 1690 415761978
1186 1504 692746507
262 1838 10779365
489 1849 565859885
444 914 888903849
1295 1567 194876113
639 697 896070129
155 1917 874262205
504 1024 752883618
429 916 597837277
338 400 404333294
1430 1620 497592261
416 1385 537443103
746 1430 828510726
1692 1709 612829120
436 1957 780287604
311 669 306113489
1125 1926 912640356
865 1108 561554344
788 1716 466150920
161 1252 237757448
388 653 383255480
186 1450 222318143
322 1285 92317248
649 873 461779845
297 1832 119951787
904 1821 943136056
1134 1353 531338848
286 393 13818121
1414 1817 34878041
449 670 278591220
449 870 580746823
646 1985 323410918
1165 1659 854039232
165 976 91261607
64 880 653042013
677 1586 286147477
252 297 741973156
180 515 135851090
219 1571 168046067
684 1322 420434311
1763 1806 868778650
132 1955 382378908
1648 1770 402356021
190 254 247595856
253 1575 408421555
96 948 890171448
1112 1911 118754486
728 1309 902112766
652 1781 131123330
1152 1873 803933705
278 1162 820517455
1570 1623 174152253
223 749 61179757
797 1638 159937082
1314 1813 665331691
187 1587 683324826
228 1755 412933845
88 102 109069929
1297 1602 556888456
1690 1777 589383578
767 1633 61153478
1285 1702 11602968
376 1304 842203993
504 1326 128063160
117 706 144896991
233 817 673141973
1392 1751 342043514
673 1436 310680568
771 1916 455450542
1846 1919 944769305
1109 1392 114084140
1317 1520 814471971
836 1254 877693694
1361 1728 867030179
965 1113 722747887
305 1181 990653461
1647 1889 571498383
631 1166 291545096
1388 1614 94942713
77 544 304174661
611 1160 6056937
138 705 301536515
253 1423 857958934
165 1750 226496018
956 1770 501608704
368 1556 523729835
1684 1824 157551054
95 1085 102397181
1745 1904 49881897
227 1484 567330522
700 1081 560805315
599 634 611527642
588 1194 470756482
235 1033 25709056
421 1765 628787273
64 1148 749983226
932 1879 195406005
877 1472 498080076
1075 1145 582360205
1068 1150 223574272
402 967 315696924
873 1656 63102224
1170 1392 185851411
435 1422 670172615
980 1728 432091888
132 551 861791129
73 1539 28658275
1597 1601 535923481
465 1841 333865737
82 1411 607426789
346 1282 58274541
1635 1750 325268045
454 602 79603846
1218 1796 969576302
86 1840 779634697
1302 1532 133175695
367 1767 780404550
703 1454 547384288
898 1980 887403589
999 1678 189278383
973 1625 960323197
448 1405 807544827
182 1860 651046159
374 1804 146949945
340 771 166450467
1363 1672 32287777
1177 1831 276279437
36 793 954222071
62 1693 747061098
287 631 140139192
436 643 68741557
828 1720 54501751
376 443 625273539
338 1469 534900446
181 1573 970998471
404 1664 66217011
648 984 699499748
63 1111 6529395
154 1771 859698084
134 443 404186635
1394 1918 253041616
118 586 214559880
609 908 500449512
136 483 336248043
31 688 670652186
932 1171 606009449
382 1714 625759300
336 1531 517310361
7 449 996381437
1487 1894 270420013
886 1357 761681209
506 1004 523629486
37 1098 878844662
57 479 955455588
1187 1578 586809047
430 1068 68112870
595 1469 305195207
401 741 682726414
1791 1868 434492380
1210 1515 259422013
593 972 728400623
324 1650 89214201
1408 1788 207722271
619 1531 62314014
1018 1630 807253342
170 1746 106506624
426 1501 806582301
990 1217 36566572
577 1449 738105660
182 793 40653278
558 1968 137617367
1545 1953 75744525
216 794 30557968
1084 1367 51223600
849 1774 814382615
1026 1482 496969582
1197 1630 269935038
197 1037 111966625
968 1175 78625810
1373 1850 201332536
156 1835 598886226
1093 1114 635755744
994 1194 69052719
239 1205 753655311
62 919 219797102
1125 1856 828071579
74 1763 651190925
191 1752 545422638
1362 1741 305328176
1234 1756 871624827
148 1488 522198141
983 1250 242755835
134 1890 977070001
378 1551 65749185
687 1006 157255964
146 549 605135736
302 1230 903942652
1130 1733 29566792
846 1191 547513219
1200 1200 138368253
59 1917 712593366
226 1056 739319761
180 1108 162076686
99 511 95382058
287 727 620754200
641 1483 921938363
1548 1784 539065160
402 1102 139929311
260 320 163504011
142 621 618558885
1242 1672 47207700
563 1025 75723896
15 17 706572781
752 1077 298383463
638 1042 618151808
925 1531 749543797
146 1839 535097307
602 1669 249851189
743 1449 213987755
1202 1790 508582984
985 1363 431378083
716 1691 607007031
10 1588 622668978
229 1233 867167154
1164 1321 542999995
559 1098 934070061
316 371 78440218
290 386 803121845
1353 1935 259198346
21 893 258568225
1118 1554 621203349
986 1133 442828534
1248 1789 233379020
1148 1948 656116452
1228 1764 706384270
1704 1867 71212999
272 1683 876715643
199 1121 2433432
351 1186 285737187
1064 1493 762367216
461 568 634573817
54 1882 350006200
540 1741 288439795
1797 1896 152046793
553 1589 837097340
1203 1989 808208778
126 1903 392289242
472 1153 287916978
130 1789 970823268
294 1588 273498309
282 992 659792315
256 1367 3345276
748 1457 396924252
96 1284 677743182
369 1016 410207099
306 940 732904788
1769 1915 912021494
899 1680 710533172
1523 1966 297213696
1511 1836 259392415
376 1827 884024777
292 368 466100607
1159 1355 47024140
378 1184 229465470
149 1558 763354330
68 1412 797985206
400 1330 37311636
364 590 553877184
945 1079 600193540
103 339 317168233
728 1191 786081972
1093 1470 479473711
606 1675 517807421
85 157 615122772
1208 1507 391782948
862 1714 33405060
1105 1235 606777882
6 1319 20077182
1135 1218 241894619
236 670 980876680
1158 1476 997024947
396 704 742024643
1392 1893 639632021
864 881 227680181
571 621 741641289
257 1989 697995416
1469 1580 401988668
170 1335 979195287
819 1173 994262021
220 951 130462951
1001 1100 382312534
637 738 177443906
239 1329 225004883
354 1164 130126528
1562 1581 704943368
458 1741 342562287
1147 1524 26589928
84 399 491030408
153 414 168278644
1136 1647 966541032
1317 1895 146159654
662 1433 143963163
434 1115 809342400
747 952 449947833
634 704 611880600
517 1348 798884311
233 1346 586631080
699 1091 209835889
477 719 746657427
39 560 197888774
462 1181 703852909
213 715 449158439
1926 1985 146122699
126 316 179583845
853 1691 901709148
116 1909 277639148
1129 1633 95847998
861 946 69338358
2 1264 140088774
931 1857 495063473
754 1494 29920002
482 906 468005324
1701 1721 738374791
885 1355 237973001
1915 1957 767556653
690 1060 913686037
573 918 726421935
1406 1842 748856232
635 1693 787673980
104 990 56265690
121 1438 842800058
113 1354 927645983
812 1077 223196762
749 1164 628073654
238 495 247780377
460 1813 409470060
1310 1966 770204732
803 1089 773282052
97 672 978461624
440 823 48601754
715 717 306941185
521 983 625271464
503 1817 946222926
1109 1854 973413357
137 1980 938714495
210 1187 390361543
317 670 587913476
284 1247 20694102
685 949 842836758
104 859 980127737
220 1885 717184531
247 370 735971561
1376 1711 56164547
192 1973 136985252
524 760 8841931
323 490 287087380
1128 1935 265085010
483 1853 324604031
363 595 988543347
307 1515 549270221
333 400 197583022
477 1657 149238460
485 1442 218193711
7 1832 819002176
1256 1411 82883913
1330 1917 909684144
518 1612 770795841
1243 1323 27958947
336 1360 955495238
796 1024 251840611
409 908 471246877
134 1407 182548849
1216 1774 728974857
125 1482 733360466
1037 1043 136562293
261 1424 576013760
412 1105 910744184
523 1639 109073008
472 502 291906337
970 1479 165590597
209 537 150544137
881 1269 545855134
203 1438 60092286
760 1848 180575248
1176 1558 281353073
209 1619 242495864
36 506 697145812
1258 1417 652523631
195 1392 25957286
653 1430 554214245
91 358 175081132
846 1945 833102365
279 1511 943762674
419 585 530804521
130 239 418989762
1238 1833 444855151
1081 1243 595164771
166 1169 242138724
824 1438 838629010
1722 1787 575138167
214 783 573003010
1775 1964 105763950
507 1173 709468577
550 1907 219881393
652 1693 396104404
354 1103 394394995
116 1159 408681704
1503 1624 681698014
629 1978 777891763
1418 1746 377830856
171 286 379523891
777 1440 300316995
772 1072 612558150
1334 1988 65129660
838 910 294829079
318 877 262884755
608 1630 242687175
682 1887 441951427
803 1774 567363306
249 1465 298534418
622 1839 62851527
706 1323 237890529
169 1941 845174371
274 673 959469193
116 273 81852177
15 1445 293056479
683 737 426267708
560 1628 920067285
1890 1930 175838515
54 266 732789468
152 232 170359814
1286 1287 592856702
126 957 377476467
1275 1864 708250054
1317 1355 477195357
611 646 151742325
466 1836 732616908
1398 1777 538914142
405 1283 912812176
116 762 37937053
92 1712 204622438
277 1098 795874084
428 1806 263677655
699 1842 663611770
340 410 337682178
353 471 384484637
1531 1759 602567278
1492 1687 397044673
282 1922 89311922
539 1096 953368672
411 502 793967240
814 1526 224848363
223 367 974230346
162 1307 201222842
73 1263 197825943
330 1444 451363290
335 1024 711680244
26 29 372702843
1120 1281 704784926
719 1824 940168668
1269 1382 531419934
1315 1931 621301800
592 1625 898191884
1188 1385 575344375
367 887 112554084
1600 1775 751290052
346 352 278071095
42 252 197794722
1057 1928 529137635
670 1545 284763297
316 537 522145071
1379 1985 356531736
1288 1364 827773019
172 974 702103837
874 1266 889858722
630 1953 29934793
1762 1800 236043310
1313 1570 558070955
305 721 581267041
285 645 920431263
1083 1124 826483970
882 1840 314628509
324 950 467448038
1152 1787 426455430
902 1258 45737700
954 980 510339206
108 493 430662782
532 1081 591165535
1804 1867 130812445
702 1984 678083836
946 1180 847833663
832 1014 664092921
177 1700 146889046
463 656 656248675
162 584 40374256
67 1449 946253730
974 1157 78545750
399 840 424061981
451 1728 179020601
317 1372 739907863
751 1660 783999084
84 685 529262039
158 1141 161520777
37 931 211629324
1059 1987 965747390
926 1827 271000434
1320 1573 187843144
1147 1951 717495591
1049 1889 751957272
767 1287 448174559
593 828 871764885
195 605 571690509
365 1453 290661833
1349 1729 625959690
84 1110 708774941
899 1175 595831664
1419 1719 10586542
493 1047 231546695
741 1153 74129329
85 716 332189637
679 926 204950614
218 1145 220984855
53 311 159530436
1195 1659 298631557
972 1230 548388945
11 68 87333848
768 1359 672363545
560 1415 721267711
208 549 143952757
551 1314 384625574
488 1418 966188154
969 1378 602846646
165 530 889190302
324 1198 298748815
1195 1686 983892059
529 587 73602259
250 837 608441734
805 1303 529196688
448 589 814296131
704 1620 115229432
1409 1961 900280804
435 1152 635545737
1850 1942 169030296
650 990 198237838
1420 1541 364127526
795 1143 125810614
277 1570 522445880
531 1157 562454334
483 864 230123985
29 1553 483324495
981 1800 746994795
1161 1608 313382957
954 1155 89837020
199 564 205126027
876 1787 928589051
1398 1676 156868900
84 522 959076203
501 1909 33401268
1112 1291 123086147
1071 1687 762691536
837 1673 531082581
97 384 982936881
67 1188 914309199
1324 1424 84802540
156 937 885127499
15 1661 35699739
20 1435 135588394
625 1534 64278575
495 1150 112175904
912 1858 95554996
590 1278 521320511
346 1164 830012549
1344 1707 500494999
1997 1984 15
288 602 981516918
581 972 521550204
1541 1809 241184464
233 1343 698247299
830 1679 797994920
1403 1794 578158988
501 768 141188757
297 1175 870892518
490 1664 212205773
1201 1261 1040155
220 1079 832654101
4 1050 922877666
748 1688 972245977
650 1792 750924868
1049 1816 495566381
1046 1193 338385217
1519 1881 49539961
758 1217 195052345
1514 1632 833982780
1286 1345 859224210
529 1521 150992612
1652 1952 747731857
342 1049 145575662
413 917 124948130
746 759 625638953
1190 1812 665707319
93 926 852809009
1877 1967 250769883
310 1574 307524263
1731 1798 474380242
1002 1393 891688277
711 1687 29902534
329 1533 914795417
769 1244 997469676
724 759 349262270
980 1336 169565103
128 1745 466387387
593 1902 725170798
149 575 427873432
751 1288 229782349
834 1607 830369923
339 1351 219593920
211 1187 980967765
1188 1315 492029802
503 815 885425690
426 1589 907403445
128 494 181259117
501 812 309506125
902 1953 5406644
348 1828 260780077
1049 1103 608995596
1458 1533 295988048
363 869 847265610
204 725 619655531
92 1594 315596266
442 536 836817501
31 1593 408767940
1209 1589 344418082
595 877 530914712
381 1186 622473061
842 1110 939963549
1336 1380 169276030
790 1154 57358672
51 507 451400671
1095 1293 283283348
525 1840 99806857
1296 1727 319838221
64 1782 598252764
675 1769 348996600
123 1768 67205606
1280 1929 192834815
183 1553 345452438
40 676 454149665
1589 1677 271591942
467 1357 179387600
1543 1842 575230346
639 1547 699533083
1088 1658 326121318
949 1512 949930485
112 1792 847089510
1308 1314 838869822
291 554 164026087
779 1878 594829507
1413 1610 317001627
1644 1885 175130702
1350 1725 107138037
438 1070 1303876
983 1821 732061015
356 881 784221391
959 1140 685941125
213 1423 510476468
904 1704 664848763
259 1992 421377743
618 1076 7248877
833 964 70210019
1188 1347 247331271
463 1918 164794161
1215 1284 628522085
693 1285 63155458
1515 1679 54740505
645 1382 688609140
554 982 552522474
396 1433 171480124
678 744 987488165
559 1713 67007535
693 1306 309254893
212 281 338183066
1498 1700 106947159
846 1394 621994293
1650 1904 295362725
769 778 747846050
940 1051 153428927
414 1929 614657527
801 1957 409900493
253 1252 229205564
405 1628 96549219
421 908 288646482
775 1546 221974776
374 817 151579881
77 1968 916429782
1037 1083 557228064
633 1897 403810822
57 634 478585533
155 662 306033633
40 934 882142648
1337 1906 3292050
1167 1637 66958368
304 1725 263910631
782 1008 990976284
287 1460 442122609
162 1318 305573471
263 1955 159983567
415 1889 321723524
563 1047 89702430
168 384 266364782
27 1589 856602322
109 1613 406845370
237 842 896539982
784 1873 678737490
812 1395 38727668
499 1212 470312835
1225 1230 611730005
291 465 269848347
463 978 322564596
269 418 971642362
707 769 310600927
318 1538 872151225
424 1739 414136154
1202 1855 426225709
338 1695 755359962
414 1751 998386580
234 757 641036272
1171 1381 874792469
416 934 343993371
1119 1460 254912961
150 1404 367451147
589 830 669313854
31 258 900929718
1631 1742 733316327
1651 1962 327476193
1384 1522 117050733
1477 1648 578362053
745 1873 850202002
377 1970 662377237
493 517 260249600
1885 1949 544970021
283 1742 938347900
1535 1885 499903198
1540 1996 277402816
1386 1554 143567594
1340 1576 687303649
155 207 834098327
241 405 249157842
1119 1273 709555587
145 227 409823323
32 866 922286232
973 1141 91591116
1040 1265 207449862
181 415 949840448
275 886 19358698
674 946 313231963
75 1277 867850203
292 870 511419983
802 1518 900995681
75 638 663394233
1338 1656 330101233
1602 1869 858963679
95 1070 253680065
581 1356 784064906
1009 1670 826296878
29 1638 679753951
41 268 363820050
1366 1810 368953119
1343 1388 962208234
1101 1305 330400196
254 1824 797983312
61 772 315926563
1193 1516 494970585
308 1470 98659553
881 1789 276231603
176 1196 503796739
1162 1910 337416056
757 1036 473851931
403 1919 878009343
586 1286 419147298
176 789 523096742
189 328 531700301
1175 1511 43849241
205 1568 426429923
319 1846 290085820
1735 1746 774087457
28 744 411488468
847 1221 46956208
1373 1962 298678549
1064 1742 660648202
264 1520 287441917
1216 1781 632652410
146 1686 357468148
1803 1868 620720792
309 716 471030103
109 807 193744509
427 513 8841845
573 782 352515966
1058 1128 3330000
1682 1812 621802089
23 31 380558915
730 850 996566904
54 750 564363740
315 1652 525742235
983 1761 232614746
1092 1226 795889522
1294 1333 266548861
1739 1949 691772
599 869 618679924
57 1354 20440466
833 994 117182617
806 1922 840886174
610 1979 393754069
1230 1388 629264239
252 1591 293153896
666 1943 841357954
1063 1191 142082094
1548 1599 595812344
883 1869 729826020
73 515 782389865
1579 1618 605529135
1323 1682 460924096
819 1337 415108911
1282 1980 741566417
540 1652 296260100
370 1790 951227985
740 1705 589655382
728 983 154225559
60 863 167102437
182 1420 726324942
158 1356 687501943
146 1881 770289741
504 1117 27951739
26 1742 406620578
627 1917 250600352
185 1982 184376074
130 1878 155341794
379 941 664595158
312 1478 150617581
329 1769 874869299
1042 1721 393745670
1715 1862 938831456
986 1893 217681260
1287 1994 831002219
1527 1785 86909073
1078 1694 753414973
984 1822 227525911
1121 1341 356746418
881 1713 340394685
518 1081 599443833
599 1137 759867043
690 1627 433566767
425 1871 456504211
838 915 183087042
639 1749 484505404
1526 1895 950589934
900 1484 679096518
1363 1535 890425378
227 1458 470575404
499 1865 507100956
535 1277 811394958
194 1986 560531785
1232 1764 366866757
730 1333 26148152
460 530 969502699
268 1044 875413829
18 682 452767106
628 1163 277936384
1361 1401 578968055
654 1426 886997334
846 1944 834328397
1467 1810 103264649
1025 1706 404745794
721 1302 332005554
573 1705 271025675
16 198 229907804
1511 1864 874483952
333 1890 126961091
670 1606 432144365
960 1367 616688719
568 1977 775127961
730 1532 277619026
184 1899 856120540
979 1723 67350341
167 1645 597508617
1070 1734 578183783
804 949 199624222
16 183 471364856
565 1423 957126968
490 1346 802821249
379 1766 381249648
492 1138 316841449
454 573 929680755
267 1847 623105073
1239 1379 849498387
572 1426 132535039
180 969 116219044
1174 1626 152426961
176 789 340984300
518 1471 631779818
26 193 782164745
996 1971 301027976
880 1431 66282976
1530 1786 289699873
118 1128 553080892
411 1490 267015592
727 1264 218272416
114 416 912129736
254 1215 715138517
185 492 633748226
129 1679 322317432
794 1284 974586950
1163 1922 707004002
264 647 235862426
1534 1892 449669642
445 1484 704761829
265 680 719684735
752 1598 874581543
286 1893 651111247
627 1684 273982291
132 559 893629864
1367 1818 866917070
662 685 62347037
1321 1848 290985140
396 425 817354452
1282 1806 947210088
840 1640 879373693
487 1192 656537252
975 1198 540088914
277 1634 989438371
485 784 429978974
569 1159 628954196
215 1809 148408547
170 1102 65015234
1165 1356 201745772
1332 1755 508497678
1148 1704 75037966
832 1916 600926522
160 541 576870783
1676 1993 824582531
1228 1513 647375065
693 782 495685958
75 469 512829342
967 1482 166015714
190 1881 222866605
513 842 417395460
488 1294 528104996
1704 1883 798971704
690 1723 148452559
441 1546 244896688
224 868 847526897
1361 1561 147183915
1300 1531 237560983
1704 1806 423491483
1074 1199 12988121
479 1373 222639148
920 1270 62459787
669 1560 361226321
71 799 44129888
581 956 535674808
284 1846 755279167
1610 1796 365665085
308 1062 141468574
658 1498 854108118
504 1009 267956822
760 1663 645017584
702 1074 138854245
714 1414 759436910
221 236 529932590
1151 1908 782744556
1159 1992 298980304
797 1102 750145285
448 825 751718599
1228 1641 40047462
78 1240 521924199
121 1703 283092531
1119 1945 88057455
636 1975 588365626
1129 1875 448264393
377 1651 23981204
658 1659 517715759
924 1493 475484259
209 1768 440696358
726 1364 975221243
1633 1811 409907527
1199 1292 865131250
576 765 218658905
782 1603 6957996
1134 1399 196966855
280 1244 752738058
27 870 269737977
495 1049 700426282
857 863 480286068
741 1550 426391101
360 439 489138090
600 614 154610651
441 1071 229081008
1168 1547 790820087
300 1734 585377171
96 1958 632911846
535 1863 264245096
76 230 880246723
560 1442 514625187
1043 1418 680217619
36 1328 480131252
593 1670 408769972
818 986 753333991
1134 1547 266601773
939 1568 55698057
1453 1603 944731176
1732 1871 2154012
1804 1935 762850901
1007 1429 377311624
466 1164 43182114
666 1695 15581446
551 987 82958864
1527 1564 844404915
279 589 100491427
301 360 666677349
773 1084 987540701
508 1193 744739509
173 964 815355674
1739 1771 165797017
657 1232 376487061
258 1560 442930188
751 1332 958501783
164 571 840752128
670 1545 333291286
1756 1896 914640005
428 1951 594101356
438 1454 351776210
365 706 14954700
229 1892 494496599
18 932 922655992
437 1600 132546951
351 364 487555716
148 1623 682344999
74 1556 773531099
253 1822 795882759
1105 1391 3387941
521 685 890456869
1813 1930 535496701
385 1572 449146857
643 998 912765313
160 914 422032381
40 1474 876422907
859 1419 383982295
510 1980 430734977
1032 1348 153091540
307 1643 164249471
1356 1987 148535902
21 122 73562656
1649 1738 106134658
194 1542 24005531
652 1414 378227015
928 1550 907685002
698 834 937012273
549 960 279426795
497 1755 673681705
475 966 214817340
159 1269 872628
1060 1539 385539040
232 1722 942387175
1207 1304 832571376
99 322 753801175
626 1189 714230770
309 891 798913729
320 898 25014753
900 1205 91973546
234 631 178571760
357 1389 605659036
402 1849 838347053
251 1742 424587026
543 857 279073561
1336 1341 280429098
73 338 812804756
648 1608 958846048
544 868 491078052
962 1763 190135820
1697 1820 117387289
558 1287 808591420
914 1184 546346646
1365 1891 20209172
495 1858 713487289
35 1881 473675235
1032 1670 198603231
435 1258 742635066
1620 1625 941827740
327 1761 471142286
379 1096 771800140
714 1209 996999806
201 1394 771112149
1692 1739 743638804
649 1682 322990868
1155 1785 576493846
1078 1195 137067884
1195 1592 367315220
949 1002 360490664
563 786 68080133
973 1413 532041572
204 1224 127579760
351 1784 628190506
1281 1516 916267716
53 1350 270933575
679 1672 739752723
245 497 151503840
966 1381 574632658
1450 1891 798338350
263 1711 414156814
54 1854 622850473
1315 1792 963390331
913 1948 650485467
14 1009 33637613
1294 1434 19923513
303 1661 374062319
206 776 932716176
411 425 245330545
321 1089 614680152
357 1853 247846705
1253 1796 493049408
48 967 138135608
557 1244 382180755
505 792 597207326
340 1172 228770519
292 401 524031743
59 402 778316470
180 1066 661007786
1219 1383 934209570
384 1643 420857847
1204 1283 559704503
21 57 569940753
153 1076 940868655
158 584 469895880
164 1886 709525892
285 1546 666622958
312 1137 537304575
79 1139 210437528
660 1840 29169788
443 1067 860967162
1109 1625 370162555
635 1217 624057241
387 849 147736098
1718 1969 123351470
1163 1412 813348686
627 1248 77429261
1340 1793 810081049
136 605 478085269
1434 1581 388356494
1143 1184 923977535
1813 1840 734008832
520 1175 717509812
403 1011 840520715
99 1854 696996623
589 1891 129800422
1082 1591 159639698
380 1847 749715485
172 393 54629577
612 1219 666741544
674 1110 503192615
570 1590 523109945
242 1960 646373241
967 1520 866585288
1576 1617 345472296
741 1353 325979569
108 309 46914790
16 1607 197037380
439 1585 310384779
554 647 377231688
1847 1872 920664872
732 1032 109690390
478 1080 815953855
1296 1757 967637783
81 1504 734950293
577 1621 833982192
242 1225 75205716
182 1909 173123022
120 719 859662617
435 1335 291836462
42 1704 15398515
1299 1549 77133964
469 825 301637613
146 1487 62061819
944 1347 789586590
212 270 946786835
416 965 374790812
470 1713 25434282
329 1648 556438615
177 817 394777308
568 1541 828465138
896 1828 504600260
76 1534 327232070
1199 1218 311538741
78 1640 157710848
1349 1986 106711823
151 1333 386038417
425 983 705732445
1079 1990 550631365
825 941 68482105
826 1810 445918335
913 1672 770008245
82 1690 28506607
349 1831 939715740
417 1153 43604063
208 1350 522323942
100 1863 437387634
339 671 88240387
1817 1900 796265379
1323 1745 677100394
1341 1344 708889961
415 1190 617763362
1073 1386 388553607
232 1586 762036070
187 1641 278966236
49 414 143816483
293 895 463687156
1072 1490 222113560
236 1794 768862623
106 1152 603802513
55 1057 543392338
980 1583 794694074
769 1496 871436023
955 1203 607245229
1141 1610 171326217
900 1017 968424942
1355 1620 182675693
1348 1743 916582237
860 1706 446765496
542 1465 908415281
265 1861 722088082
306 630 239483481
648 1033 306305930
1000 1567 254994419
149 394 734473901
813 928 518897144
63 312 39254704
82 1453 613059665
765 977 614812323
53 509 746403322
84 703 424313731
187 305 408053030
419 1935 690303435
809 1065 673971611
770 1261 894297874
687 986 375056258
305 1163 692112855
390 606 759924220
1088 1602 83050950
312 1987 533515850
92 235 286074240
376 1833 46206126
636 865 464166842
1583 1942 175628546
358 1702 749373639
480 498 413899770
928 1947 854076878
317 874 857516650
1065 1403 356503404
143 1454 621046279
68 740 934334163
846 1556 90002574
712 1246 822534791
613 1918 989490503
437 977 145043479
1072 1944 134043785
453 1683 690046667
544 923 788114600
613 935 129461912
756 1235 343094884
1715 1842 302555529
754 771 50790887
137 1188 690305079
653 1240 162611602
435 1569 47248183
638 1527 78468177
243 706 351403118
501 1477 991252069
46 802 416858414
622 1305 896628265
601 633 318403455
1136 1533 49242115
924 1534 908933648
187 563 903921310
318 844 818682757
461 964 4849603
81 937 474407365
30 1247 561838165
828 1111 704761522
1222 1698 179070144
1241 1318 793061243
86 1029 615520564
403 805 844932437
450 758 828498594
640 1576 100641196
8 1055 781270623
396 1337 128985435
20 926 817184601
897 1913 938513248
140 1223 195903762
627 1269 879791846
547 824 563935613
114 1537 897093630
702 1087 511939504
805 1707 699222405
828 976 631403781
369 1687 671823726
1075 1648 659637721
901 1935 433632291
1453 1531 389783598
1646 1719 108160519
544 1501 215763759
732 1574 951164821
11 651 109988230
1610 1740 217012811
1111 1217 789461362
725 1284 373426500
429 1403 870096361
1577 1624 955407574
844 1146 128094159
1227 1303 583100169
435 961 548642212
586 678 447083818
540 1456 94314948
295 1238 82221814
332 1879 635087197
198 749 989491724
989 1886 972268645
46 641 553757220
1642 1728 100846571
186 1013 634322470
1239 1262 546192781
777 1196 268245590
169 978 290600529
246 822 511402415
357 1581 528991259
849 1961 882534425
159 225 41672205
1484 1902 344622660
132 1907 635439742
1398 1458 399393754
789 1108 25281296
815 1178 126321483
205 1461 233453048
1571 1596 896936176
1317 1518 812666867
1507 1932 800733999
655 1537 150979623
304 323 510241878
295 1470 635086003
199 811 155901360
1222 1282 206973554
578 1092 876303084
902 1022 915393955
194 1255 518210033
482 1323 574808173
1548 1570 210844246
398 418 355036895
305 1522 979201788
795 1272 134453927
846 1766 50787107
46 1964 188969094
237 1006 850009390
511 1486 518739688
881 1311 437104504
936 1706 715997733
103 1744 583168880
996 1389 835098286
1067 1186 314480623
50 1728 32055691
473 927 84156519
701 1858 536747941
852 1376 293829437
188 1733 225715931
1102 1644 318422798
9 1197 265888
1233 1492 502619466
116 545 48950268
606 1981 665691053
365 386 557749536
1180 1970 570828553
539 1254 997956446
958 1476 850506774
628 1031 69905731
828 1657 807176307
161 1276 764260431
1451 1778 805694662
1169 1600 461073620
264 1732 179529478
954 1391 154843191
729 1784 344802606
779 1583 137211281
1314 1495 907905710
100 138 519067503
918 1730 562606563
1206 1761 192057072
513 1068 45353654
106 1162 106081710
599 1916 908779438
1098 1660 639216703
1830 1954 311249762
1557 1958 602159292
810 1816 536645362
953 1472 809128203
165 1734 108458862
1778 1788 505545322
1746 1855 418645450
673 1991 684792195
742 1958 347490249
1385 1975 366364003
210 1220 128213861
655 932 190489861
1156 1795 572941190
587 1728 552524848
136 574 95735943
798 1219 740543078
715 1139 660786829
560 1794 723240921
26 1981 52735377
590 1469 527444522
1029 1478 394158172
1526 1684 114699923
477 743 631289476
234 264 55361712
568 705 252790602
1243 1744 33599924
495 1588 762302738
332 556 13553242
548 1034 295110811
726 1369 951059964
428 628 975194699
937 1256 13893142
1424 1577 591217740
1747 1955 356631546
82 903 810201428
66 1623 355724396
1131 1775 788915331
1059 1668 33243064
1335 1971 546785737
934 1868 948005422
1052 1216 607324989
509 745 857156166
370 1369 651784281
173 740 117274918
418 841 47387642
447 1239 158251874
941 1368 827975065
1205 1835 676395668
105 230 990720197
979 1943 181521648
112 1413 138253823
510 1395 349268256
733 1637 768384174
618 1009 317037039
296 1946 500530033
734 1646 437444462
324 1367 353132436
166 860 267152569
300 1056 802463389
880 1516 547125588
356 1568 383808276
217 614 88544173
818 1785 33792818
613 659 55197927
136 1053 173748174
679 1709 716782591
758 1642 161520422
174 366 529211404
190 1432 181338451
797 1627 42442322
647 1358 192865947
168 1000 980781135
258 1547 45389495
95 634 806380086
1030 1804 493485343
640 1691 454049465
525 1477 688450373
1594 1928 230069198
491 1002 878762140
197 648 22642918
143 1688 91332302
708 1253 690485544
541 665 44612526
1030 1788 559793150
697 1427 112234080
209 1597 863342427
893 1733 138915640
683 781 889802171
840 1061 222548038
423 1007 831044905
126 1488 904893838
1258 1790 263112936
364 1543 7724076
1483 1690 795972650
863 1452 543796522
677 852 396021066
381 1743 500619545
1675 1731 555742942
1499 1571 142144238
1218 1736 71687714
365 1853 922026612
125 1372 59118832
366 1515 582941757
423 972 765280121
825 1023 856684632
258 359 688560176
99 820 22039115
1443 1659 918057965
89 320 835814108
666 1254 921711087
243 1738 727847617
143 169 661359148
288 1878 484189846
142 894 332750439
768 901 625138012
299 1024 926042364
1001 1719 511499550
1285 1936 193796699
1313 1944 660105917
1365 1392 540023076
68 1706 545793907
346 1183 820776266
964 1629 720367703
907 1649 866156084
1779 1988 499862013
195 460 76646455
1089 1830 60435861
1158 1502 242004569
695 1040 975357253
1060 1536 574309912
377 419 652972799
1292 1552 18309892
504 1127 13109015
69 472 59078950
68 714 212611887
890 951 998060073
1453 1638 525280116
553 1686 97065626
1807 1813 846451648
188 1005 38751712
553 1778 295723040
1528 1842 791057892
256 1867 993149603
1161 1196 338991359
1487 1882 422292963
920 1510 238550432
1077 1620 839557605
402 689 315610565
611 1273 258357604
716 1905 769964564
291 1717 335478164
200 1024 944340112
413 1185 192539179
41 1737 636671348
646 1702 621623401
622 1550 392162679
280 1366 477804061
590 1798 942918707
338 1435 453050245
869 1111 768371625
827 1019 744495388
672 1180 836326896
1213 1936 34329670
1361 1494 428330724
21 1104 160834764
271 395 95036783
1014 1395 218905099
401 1146 978560630
195 748 957254586
1263 1653 876009179
1188 1789 783284908
846 858 864396079
319 1822 332814192
24 413 83509141
196 311 427105455
1413 1717 73067198
929 942 585899317
304 890 527154539
179 1136 694880130
1138 1550 888173045
1622 1965 367726397
385 1084 279027716
261 577 428549515
325 1403 351902471
650 1860 127587407
430 849 935516538
828 938 378278339
64 619 361499965
978 1180 173253179
195 1111 40903086
1661 1708 352056139
278 966 477344848
867 926 145836652
1551 1675 123228790
197 552 674235058
225 883 868364126
914 1899 170302031
735 1606 663911156
829 1358 965175343
409 1589 535251375
1145 1817 862906014
933 1645 87536490
1323 1726 627775812
537 724 615528083
1582 1585 964762317
791 1701 980198814
1244 1878 90392018
176 1017 26461146
431 854 434909402
106 1986 471399478
837 1050 829835493
222 444 528211096
127 683 908437491
685 1855 289331801
64 664 456908311
398 1973 918240231
1579 1593 49723689
157 1437 762432070
518 690 29396539
1311 1339 332157538
696 873 202280254
937 1274 802739417
602 632 523164875
660 1961 910280044
1654 1824 842429218
286 564 13683984
1569 1666 95557408
112 498 845736172
113 905 141557727
220 443 565502034
880 920 614902681
104 635 970605322
276 1344 622364361
1183 1770 772241901
7 663 544391072
487 1943 101954140
453 471 298807531
942 1609 213028983
1319 1649 959007066
1027 1045 588324388
438 1501 264741083
1555 1705 48020105
465 1367 612720934
126 1658 901600380
1044 1423 588592767
1158 1632 274624566
1184 1282 153813208
561 1350 937130930
1484 1574 214200955
285 967 796504347
306 641 209333960
531 1604 373138117
842 1328 756514404
237 1947 481439411
1194 1504 572068403
861 1184 71401661
942 1729 865487867
114 1303 243261468
922 972 276080134
1044 1107 932960039
1362 1973 598114198
1687 1766 967442202
893 1069 478245448
27 397 934795004
434 1072 867672795
234 1207 897489648
1125 1177 899455681
1665 1822 177945997
9 1132 96169824
1534 1752 151106718
283 1664 989230513
557 1986 61063526
1688 1802 525234836
1139 1255 117685163
1729 1854 211226138
1291 1716 880362233
878 1574 659836070
1024 1959 790483282
1201 1812 546611334
493 1042 304532404
222 541 691715116
1090 1168 7158671
247 312 710205284
657 793 192260520
1394 1894 193201712
760 1620 132145048
493 1914 637909623
430 864 175680391
754 1039 804103783
931 1831 633772690
1052 1664 668085851
1172 1560 239280166
1904 1994 595695181
441 797 802164232
510 1414 223999230
974 1867 967739672
538 1341 80569578
293 557 484258484
813 1367 232248324
122 164 994306798
1568 1903 605409778
564 649 209807585
173 910 152806727
1019 1946 266796404
1326 1803 467868610
323 876 918189120
943 1069 896393486
1465 1503 887678629
773 1602 572558906
593 962 626865977
61 1727 616521567
1097 1596 865798846
473 688 713746238
158 970 597359527
284 1647 289842051
307 1585 893148656
4 502 961307723
407 1209 810504711
1138 1725 373897898
1200 1931 532329728
898 1511 983361959
105 447 550351807
130 825 322406511
1698 1822 157300141
1611 1860 38817582
242 1124 932733217
475 1423 506143524
614 1446 481660573
914 1373 964153755
1094 1145 374804162
553 1047 434526760
229 1809 997136749
1082 1288 48304878
430 1579 527023318
735 1651 277312354
320 1693 17145465
42 1640 751622145
758 1719 12009052
511 1341 963594460
85 1496 75653404
278 521 938906435
324 1518 271588896
243 1628 234237832
464 723 93714601
620 981 522382405
1112 1541 665262189
1307 1605 136891648
1037 1166 281336444
941 1175 344258148
521 1592 835878229
303 1556 826267350
365 420 958107282
38 512 826059968
1014 1366 23988329
871 1903 63113271
121 1061 849180127
1372 1742 991205599
819 1069 287650559
373 1465 966049101
1214 1803 58499728
523 939 552019159
1184 1801 19059377
55 533 999807374
308 1930 993741545
422 1108 490477332
369 1001 31532494
199 1905 547084968
283 573 395669654
635 1930 313326790
537 1139 431614099
1048 1063 88384612
271 1776 648290819
479 817 481711823
350 634 235068058
503 1877 528698568
1044 1104 881310017
174 357 561563651
953 1121 22978108
14 418 77604087
481 1088 476342134
1502 1919 241163595
108 304 526014806
1571 1612 498082873
558 578 232719359
233 938 3924205
167 1669 400470913
4 1975 824205048
134 1284 668701807
1478 1850 128382210
757 1129 586235075
714 1213 999607797
550 1670 308772277
86 1391 911048125
1699 1818 549195919
1095 1647 475740510
197 1219 906313123
526 535 841054719
31 75 365343817
1175 1356 431297233
1063 1754 28928755
468 833 884996057
935 1509 941848709
1451 1698 363203349
1236 1613 388702845
487 1428 94534204
955 1622 512886043
343 1380 519275024
825 1069 622286275
399 1630 435011962
4 881 991248813
33 637 299894452
472 1486 591488292
207 1472 575955962
894 1923 3445317
675 1607 358529825
154 168 493748250
316 1958 602330004
957 1154 195884091
12 1975 574961622
361 678 384109953
300 1803 457562414
216 868 540409860
649 744 164575113
1360 1579 317393964
622 1469 880896129
894 1762 954110870
1042 1410 600614045
267 877 233744526
29 1611 994895976
1706 1982 593863793
75 1218 618055882
112 1044 326200859
702 1517 18452798
118 1452 482884927
682 880 433815736
921 1128 110328922
1497 1604 788498397
56 1092 202003357
835 1914 960126975
1389 1542 964403926
246 291 896337716
185 1336 996529683
185 850 217745185
12 290 821622910
1239 1561 973241634
884 1339 491799629
1802 1852 258139799
1312 1833 733883592
1 496 318225595
1509 1764 831001933
404 1121 258713739
1316 1411 825842570
745 800 135795737
121 1298 827666368
360 657 119940906
1310 1420 978011334
1028 1144 273186415
722 1107 598381725
66 1615 759347894
1681 1908 82562942
915 1642 791548552
1096 1932 714268507
290 1955 783733221
877 1335 602426116
216 435 126137364
176 1121 379531078
58 371 770631602
239 788 528217612
779 1484 56597066
1158 1556 422626797
669 985 872538495
35 1315 388456740
653 872 46926834
370 1213 468494966
380 1178 152883535
1069 1900 207557149
931 1950 355742430
235 735 323920685
1175 1906 276121254
908 1900 522425012
1349 1593 169590752
916 1677 475255584
38 100 260125708
1193 1791 842770916
1507 1840 728759485
900 1350 842496924
76 497 260865227
1598 1806 483636427
493 1304 753418365
1396 1807 360282662
1742 1983 814913329
155 924 434014509
753 1633 62692581
540 1584 283460613
1365 1553 542376845
199 673 886852392
1581 1918 701707163
453 1919 217253461
472 502 883191971
220 1310 299240860
415 426 364116426
616 826 46528050
1366 1937 201592878
585 1508 285338377
43 879 18568617
202 1483 880847459
197 493 86863723
210 1316 132667203
829 1562 504873629
1312 1782 652743524
240 1940 632043967
27 1870 186173341
1054 1646 801048404
55 1608 96030090
826 1752 52621439
1427 1427 955271323
938 1719 872329493
159 1273 203801333
1566 1690 909821749
58 868 289665627
1342 1608 892044738
61 723 476499795
94 1747 676030540
8 1510 446203714
199 730 817839259
1424 1675 96045858
1099 1116 151113076
544 723 115171749
1394 1630 602835145
320 715 718079993
746 1804 188853734
1628 1882 347429988
454 1445 948143774
190 1732 44215683
809 947 806734295
1682 1806 260831538
776 1515 34697040
864 1934 746400484
290 1010 381710094
364 1956 587457825
693 1559 323621247
1197 1398 948767564
24 186 871337801
1186 1666 768345459
797 1980 826227668
1456 1755 717355633
1057 1993 203115411
1264 1869 281589009
778 1716 417117696
343 1821 484589918
542 709 748970511
493 1221 393111061
147 1921 494245332
132 1573 761045126
1773 1789 123701245
389 1885 862310746
418 876 72703497
257 1817 910112037
1223 1256 323208616
1667 1697 327894459
146 773 143794030
1137 1705 788989605
1178 1985 407907446
957 1207 591771909
167 1903 971996312
965 1548 688575365
267 1001 183436585
79 1066 15696221
320 347 309401851
1013 1027 905341813
583 1962 961749408
160 1755 997823895
548 1936 374800687
401 919 583871929
650 658 229563973
1881 1955 381436972
25 624 252150062
194 1913 582744473
1483 1923 130900446
915 1246 519036985
656 1829 669234958
657 859 379585027
944 956 832674795
569 728 155601560
205 552 391744888
3 1784 745534231
541 1295 136692033
643 746 218221910
1435 1890 411665364
133 1651 724110494
246 889 494439028
997 1875 655273952
1754 1839 66875046
1205 1679 228758765
773 1585 394012087
186 1036 221687428
1596 1913 687559333
149 488 425422695
1191 1731 33750436
711 938 237365899
1555 1624 57673518
686 1264 778482628
977 1124 566559753
498 1630 695704091
1453 1884 170010687
1079 1377 700966887
1576 1762 932785542
355 1022 468629189
536 1070 816020635
212 1237 116228946
128 1144 223062232
936 1493 437830974
1957 1967 946814691
562 1865 51604981
62 1035 644503851
1479 1826 522989156
833 1682 482452930
74 1266 797348287
643 1166 87965216
578 1813 684141413
537 1420 358060240
653 1743 20698165
123 1971 15015019
419 798 735964360
1273 1784 923163265
164 712 88692679
691 1881 191443179
203 1233 423724138
467 1232 279991217
893 1558 719030820
221 1668 478338022
97 943 955798338
735 1200 463162815
1097 1962 615564969
784 850 907351637
218 1090 2815576
844 1117 161514572
663 801 877815234
527 1550 884808095
523 1709 327122378
256 645 766200763
73 77 441379060
116 1248 539296126
290 973 665253945
1396 1654 739252725
293 1336 453968284
936 1337 670834127
313 1401 767758096
661 1451 176467272
521 1228 251371387
269 1339 41651935
682 1096 148022689
845 1153 690979576
229 278 989528452
5 705 400602696
741 918 396077483
277 1037 474508157
1563 1995 13639133
1590 1839 672582796
207 1609 842258549
9 25 937889988
1162 1604 816326724
1732 1774 387699019
80 1397 637499424
1376 1747 171967275
397 1964 631103947
405 1856 161707533
391 690 262002067
400 1828 487174418
633 1365 873803593
221 1612 335521182
382 954 56500897
108 1604 386421991
93 544 684878681
692 1635 100097838
560 1212 548807953
392 522 770375842
1015 1867 462210909
611 1513 403182349
518 1752 632578553
620 928 291695014
523 1278 14604908
23 1306 107717852
1102 1926 129132857
928 1251 313869449
743 1943 102689228
8 1217 8189544
1348 1885 336237552
75 1081 943861912
1293 1691 364679396
483 589 839103719
100 201 450002266
949 1157 134433238
528 1111 485289415
1369 1551 199860203
528 1745 767905853
1559 1966 221760145
171 1639 39778345
126 1314 770195160
556 1353 167386767
244 1413 3367376
141 575 770779684
137 1905 226365460
115 689 175725309
126 1560 698044342
181 1478 736419075
126 1550 61846870
627 1151 932039716
264 1178 754843564
793 1120 396743443
538 609 239240790
140 309 330014233
138 1025 578880745
670 1810 321947281
124 426 567678373
220 426 162987461
1267 1620 847392340
547 1322 198576424
523 949 812562876
353 1903 632275454
890 1855 491847813
83 1699 346608499
242 1739 160802467
250 1896 418149859
756 1105 588440786
1317 1451 140424557
142 1360 153045850
525 1769 687914341
149 220 663469294
311 317 954569772
79 343 167464976
962 1598 639937093
131 1281 802449334
714 1179 889571400
150 352 794085257
629 1024 82580869
710 1292 284146468
24 64 543250553
24 1987 408125081
159 1591 705217972
282 962 103737019
183 1542 204037132
842 1749 819394966
6 196 804029347
1633 1880 134469762
159 1123 996613535
174 1750 258956003
128 1323 113003483
871 1209 324382822
605 1652 801506660
186 1552 980238459
1526 1760 940916304
204 1433 154864224
419 1971 509786259
44 633 592323205
1171 1581 611295152
1446 1649 651076580
648 1976 76346358
1298 1761 485115176
444 721 140304343
670 1845 175914840
1595 1716 301962575
379 384 257865106
149 455 817339058
553 1595 385204590
1193 1967 793307969
541 1902 518852796
537 1086 270645350
477 923 536017884
718 1304 426833863
789 1703 597090585
202 1369 694565160
494 630 350261700
363 1206 710458049
1311 1863 340068978
105 1378 372356399
240 1468 570869744
261 1943 375696182
429 1237 13724349
48 1702 701295396
109 441 73437868
384 1576 34252397
427 1466 197210748
347 482 425534777
141 374 395445849
348 1277 580966749
367 396 434623570
527 779 383198131
397 1644 535349246
506 1287 318345433
1595 1802 908706023
254 742 132152558
640 836 707478161
939 1583 182965193
563 957 683293230
220 1770 282478994
292 1698 36798170
894 1043 182499314
685 862 348965417
405 1043 62118372
272 909 903218469
968 1239 422490257
425 700 144108615
681 1298 778807051
200 1270 616107037
158 427 138555721
1874 1995 123551571
642 1169 688186723
1698 1993 833165113
1359 1404 935072811
157 765 133527741
593 1491 141790320
847 1330 139797979
267 1992 313403962
62 1814 264336685
1330 1892 767064835
1690 1816 249622512
1054 1910 382174488
114 1251 649108492
1480 1612 191411351
244 1873 761870078
99 1948 144447235
609 823 215544216
687 1957 313102221
759 825 35797328
881 1306 700927020
137 245 37081314
1019 1820 274755542
191 231 53783927
1567 1986 956843355
257 1671 731380886
767 1414 792075072
1556 1620 754853645
905 1921 750389152
1433 1709 67429439
154 209 625664034
784 833 492245669
1005 1174 68057978
114 1966 428750313
1002 1849 738091026
190 548 908377821
588 641 756574562
51 209 912625396
307 1221 168771650
450 599 281792842
1340 1950 406845128
781 1006 354047471
387 1045 608936729
1521 1596 372479403
1439 1472 228511603
599 1727 804826654
328 486 720029904
344 521 131645047
120 136 404615242
934 1087 880757924
722 1804 561225513
718 1573 746063307
742 1199 609232998
436 993 889485427
902 1755 597799300
437 1053 683509169
1175 1653 286570764
1380 1660 835636276
474 1398 113633280
211 1086 439360940
421 1722 255375472
1015 1668 405124060
1409 1661 821835371
584 1339 564574815
637 1808 463075674
1855 1956 360842482
424 1053 10025255
766 1096 911199079
548 1195 506450395
1656 1774 498969869
189 700 9108994
103 1802 818256982
756 1000 977050942
291 362 114050916
451 1929 682630170
464 1493 35833775
800 1977 659034118
111 1416 340225923
455 1062 356830629
902 1588 782457665
690 1602 672100514
1310 1600 535311863
961 1228 52682470
1171 1494 379183572
527 1810 584181152
132 1009 27207034
299 1312 135476858
431 526 803059601
318 1330 278355159
1207 1360 57422405
1031 1370 140796208
1360 1396 160517861
117 871 930582912
566 642 481202464
1568 1972 989516574
76 1653 203296277
1792 1982 153333919
1060 1072 741458180
410 1398 876809441
103 1117 251174822
892 1455 276574258
1081 1193 209758956
363 1397 28689777
230 716 15152609
53 1670 677132495
383 979 516119406
603 1888 483109800
343 1118 740762246
1437 1504 366383003
57 1097 26107453
694 977 34723936
417 1863 206509359
551 877 979685020
914 1122 784217889
2 918 205232993
975 1423 301979710
966 1810 681537320
1081 1455 639299133
678 1867 682787689
8 1749 336183206
909 1820 869496866
1664 1715 991788837
1706 1741 714137422
417 1581 433981569
520 781 128541621
1336 1898 597647492
62 1636 909738089
1337 1474 626493800
490 733 719107139
577 1070 340317519
997 1551 876612429
1316 1859 533035375
1336 1658 872590128
117 958 178917052
557 1802 405393226
638 1720 408181347
538 1311 888040979
279 1126 934060837
723 1154 232692430
71 1737 97540380
461 1416 510256540
1273 1810 61755454
1346 1765 15804171
304 367 133137578
424 942 171981615
580 1787 130491565
356 1480 780780813
686 1079 394629043
193 1793 798640363
1300 1471 613327134
30 1235 64451199
1018 1053 294755797
490 1442 752271437
911 1542 683302502
1683 1914 233991959
652 743 883278657
1419 1934 511939688
547 811 780009512
75 1260 576882057
631 692 963697354
554 849 468132849
602 1193 895126889
1226 1987 333558075
100 216 569599046
779 1529 439565511
965 1859 784226462
737 1559 235146789
912 1267 782968289
400 1087 815541546
51 1634 6692492
244 1043 504082767
597 654 121542634
863 1625 799683163
399 1844 637084064
479 759 344352385
456 1263 921649066
864 1295 576544147
223 1136 541837151
1369 1383 44748467
484 1452 73235512
1264 1523 578763075
1212 1856 393031452
1440 1962 404033863
470 1187 888271028
1571 1733 648988297
1208 1617 186405101
1220 1697 286793917
1867 1921 806728014
1178 1682 922713364
1478 1696 116302210
365 754 522639440
1970 1992 105986260
1249 1637 648833274
52 1106 416117711
1119 1549 962611663
492 1890 556496633
1014 1279 773190041
586 1696 950242517
673 911 232323262
1038 1719 433299935
903 940 734343744
1295 1588 828133545
513 885 66328252
409 1474 986827374
746 1678 264845949
830 1560 80619984
144 1723 967191284
1653 1950 809127444
837 1464 348940092
792 1958 447922458
641 1950 623528366
468 1892 800431785
353 1524 465756609
253 1430 765598606
1249 1513 712088159
930 1299 203881727
140 811 926096291
578 1940 638078641
1450 1834 68669458
1042 1903 106709690
269 422 194992985
141 1400 127763640
273 835 497721858
25 227 611064101
253 1251 3664543
688 985 385775946
244 911 289245173
348 1258 482413073
880 1472 342965157
31 1782 290861707
191 424 616732368
968 1574 194714117
574 1084 441059866
409 1519 760833109
1311 1712 787691065
7 1961 820350373
643 1600 827375997
6 1551 177431726
350 787 211882044
332 464 82464315
464 1807 267799712
737 1797 899630062
1488 1932 35271754
125 673 201573624
884 1599 753201161
787 1342 659345784
324 890 165522813
316 572 186741775
486 1873 395978323
249 289 752550882
1241 1569 335163646
758 810 202565366
110 1652 731796650
1601 1816 830183560
865 1656 126127905
614 1375 269749281
192 828 256516393
41 1428 374555562
105 1045 4188069
545 637 230313740
848 1384 781579214
213 1542 951758233
1350 1803 215624326
480 1522 53832248
334 736 408492005
1272 1701 419581286
497 569 820410378
39 664 137448877
1098 1980 762275645
460 1022 237650057
1016 1613 481266123
419 525 938195065
41 457 941176805
372 673 280605042
604 1907 273537669
400 1100 625577475
2 1365 942316102
400 1969 13894736
561 1393 277515590
236 810 721353984
1298 1470 995427640
382 1861 476795326
399 956 875951069
561 1632 647299116
401 1436 727680520
958 997 657079847
237 1560 98384190
508 1383 415226302
202 408 395106321
1085 1362 402215197
436 660 960129466
20 638 159663871
1465 1807 967541917
1453 1640 412885679
561 845 993960176
19 897 775732870
349 1337 167202356
374 1693 330616030
996 1694 514332236
101 582 323642562
999 1699 289285726
986 1858 705839501
1280 1345 568731565
510 1255 941817501
502 1432 173062577
73 711 113324934
1233 1919 478052474
1458 1601 73788360
11 272 291363965
344 1139 986096261
227 410 816393334
705 1674 36004010
1034 1993 472767958
706 1536 974144074
147 1996 413587510
734 1470 221024633
1272 1955 152836769
29 1684 511393774
403 541 212976792
1377 1619 589860861
486 1451 265841115
240 1171 102782784
1142 1576 572658982
68 1860 122558252
1713 1963 3492547
3 1806 643636154
43 536 21340099
464 1645 597071945
274 684 217693403
974 1730 851375863
442 1776 94394542
1235 1254 670349167
64 1350 497846325
1412 1618 177896903
1204 1961 257192609
161 637 946065036
57 653 330433119
258 1767 208593557
3 872 948646428
799 1937 76324437
257 1254 733328551
791 1029 811107270
7 167 978719595
1773 1826 70548374
137 938 447562137
1340 1533 74852427
916 1939 273385482
627 1536 850777829
1203 1979 512713397
1038 1830 206659795
253 1287 3964532
1409 1605 89012824
52 471 190338450
367 1681 344153376
16 1635 457623713
1321 1671 99783848
1989 1983 41
1171 1423 247843224
772 1621 708346885
378 547 546746410
1395 1908 833751005
296 764 218249892
694 1511 197402525
269 1802 58558820
375 1095 648385835
480 1590 296649820
1372 1934 169909174
22 474 91197309
849 1924 714414311
661 669 914018773
1402 1967 292094804
875 1138 863324654
829 934 819801349
880 1651 240169445
616 1017 962837291
10 295 791895681
117 1072 249753899
873 1135 567527476
1429 1864 494454314
714 1202 69708376
502 550 909626069
1626 1630 595965333
1457 1893 740625424
412 1130 497991834
589 1932 176602563
608 1859 527646617
31 304 105029019
691 1421 293928137
580 698 343773102
952 1819 33658345
126 1094 776481406
659 1518 195453683
1527 1624 296418589
1926 1953 662342818
1000 1827 437359931
1584 1787 492923554
574 1920 33211479
273 1704 850331446
249 1375 785780838
454 858 886600531
1157 1785 842554689
650 1245 701387539
967 1311 237266338
563 1668 251390537
95 143 44699667
171 873 215046319
720 1583 594755477
155 1669 104703711
384 923 470335780
291 782 105675336
256 1905 960804501
1326 1815 907928696
41 97 172881095
626 1759 701009286
231 1392 272075814
1407 1583 280553627
1353 1753 953990867
32 1456 35246870
1038 1766 380359163
1360 1816 374898906
422 1339 213711933
2 1695 83370547
144 1444 362664893
65 1360 655400308
230 1401 824076121
325 351 269883926
1213 1715 673197758
1539 1746 947021500
44 1716 931766250
27 853 607592048
1777 1888 375455520
391 467 492326519
122 1797 523975843
731 1142 793049434
530 672 25679586
494 1287 205909411
1159 1422 903368685
1498 1847 106498814
1712 1757 945216374
418 718 377173323
473 621 30510981
1832 1938 105960100
185 1443 677297566
1014 1593 278560450
857 875 735300885
1127 1624 332907627
375 922 901753048
1239 1463 325303419
598 1843 677246322
885 1775 299430978
1374 1526 589294758
532 1985 49789331
485 1902 225229683
1822 1927 736298739
46 641 185686904
186 1025 826301998
331 503 302085022
473 1332 540537557
723 1844 799624897
1183 1259 398048471
37 153 590200695
2 1155 447943565
886 1379 654457331
1598 1934 912008997
266 1578 26641619
286 1512 349426852
1436 1653 304219342
459 1722 395093560
225 779 100457239
276 1452 13801650
1118 1365 44420719
351 1811 603133591
1619 1685 650346448
294 347 666252619
90 619 805464669
658 1647 397939453
1608 1834 331733341
1409 1910 139459674
884 1137 165017335
475 1129 623994737
1243 1915 995291783
1698 1958 130557863
117 1930 894757028
852 1603 258791586
455 1607 317804123
961 1989 920632109
298 997 107213600
179 367 647112685
647 1299 356889656
565 614 456490172
52 1873 375814834
339 1807 58519165
72 1147 408511291
671 873 65431182
1114 1583 912269
364 1421 7251187
484 1316 705938117
647 1300 200174087
866 1112 207228927
358 804 742072651
1326 1556 62656054
939 1813 171534244
895 1608 388349953
1565 1956 344740481
1044 1814 742447270
103 485 937140636
34 1984 15750369
848 1593 620314665
413 1178 569242310
8 565 713630768
3 899 585362046
760 1025 575661436
1166 1989 391492096
88 1906 158363852
623 825 110935276
223 707 151417154
195 1534 795520185
340 1829 260322082
1493 1717 595737737
1256 1410 301373042
1471 1513 428623935
1338 1703 573222208
276 1315 791606873
109 1948 700923373
859 1314 997669625
678 826 13615424
260 842 359835891
553 1728 269426205
6 79 839810245
956 1845 520062252
164 1924 6654737
169 1524 508321429
8 1553 566685923
766 1474 948771
175 611 991575990
856 1500 249328143
204 1748 75169798
40 118 912119112
1065 1563 865291990
347 1076 197129475
1756 1763 510100139
1257 1299 623450341
1717 1966 588198511
87 291 95770852
1283 1289 327906639
582 1765 612371291
59 1780 318140818
541 1144 973833348
131 1832 840405681
1500 1860 634497128
387 1043 458904646
474 802 914395743
439 1085 809320012
175 1763 9852143
242 1302 898340410
1093 1360 458540882
595 1351 555609795
582 1558 225094366
337 1828 780320627
907 1356 426671836
1119 1183 434210574
316 1765 5456676
876 1855 378409597
1318 1335 398135637
119 1819 613513952
865 1960 213688160
217 910 617226641
1444 1541 349330156
372 1833 984434198
229 1858 848132321
481 713 260707814
248 1193 542369943
151 426 460091355
1158 1314 843050991
23 117 253952601
414 1482 491546264
1695 1800 952159216
1697 1842 79751114
455 1939 136912361
11 1474 886109033
85 1172 835497734
293 1139 331599707
115 1626 350191725
547 1523 175797182
203 1660 40998784
143 856 47596170
1525 1563 913205240
311 405 493388601
153 1585 372889549
337 843 261177410
1353 1514 19899101
323 1385 125393767
559 861 649324826
643 1350 262236482
1031 1469 269108799
953 1473 982740515
99 956 837233191
406 1601 877254410
1004 1361 910321173
151 1787 741587365
308 1432 642608438
614 656 39233346
543 639 992745173
937 1055 168871264
32 1620 881825615
107 1182 247960482
1192 1861 375985141
14 294 769035121
169 1737 90639069
552 614 203432071
141 664 846428128
737 1034 651042925
85 137 495110270
495 629 520546911
916 1072 360617140
337 593 977094176
1127 1605 33054814
180 1659 870732291
1379 1924 991365117
222 1040 268294440
185 724 626568466
15 391 164568677
133 1251 142059106
211 979 957568576
52 1597 813873561
541 878 182406864
121 1104 59609605
1322 1631 499711032
705 1322 402698715
168 1295 544993941
478 1743 284203484
481 1017 860346111
480 1190 46759105
23 1894 545366526
626 1410 889069651
916 1258 944275590
1078 1420 639366205
365 1695 661203968
580 1550 272260661
1168 1184 96006224
146 447 836220015
729 1383 214446138
358 824 65089131
1106 1481 373000946
491 697 687997215
766 929 335868827
581 1219 571253214
630 1352 658341987
195 272 156572199
1156 1806 697370781
636 1866 224426589
338 1165 796112656
21 1475 131122440
173 1708 908988185
1707 1984 804183064
414 1421 961928327
771 1304 640861961
264 1840 425668033
1320 1552 186757580
51 592 266988429
874 1402 729196507
92 1157 497481100
305 1031 489830813
554 1087 999197347
467 1955 621323816
230 1961 249062312
467 1175 378056964
284 688 518656174
1324 1371 185358731
435 1964 705053205
150 727 625266497
38 600 374400216
815 899 65267497
346 740 528961696
876 1927 288258375
1180 1557 663216362
682 1593 769385632
947 1563 390537775
227 343 371077898
240 1592 265783592
602 1442 996340809
668 1485 54481367
453 1885 684765174
308 358 75879531
1373 1632 69920358
1189 1557 876087904
935 1861 626843919
1147 1299 861836899
226 1588 812811222
1679 1749 78183482
89 441 187917303
66 649 764503493
780 1522 379445162
85 521 12208171
259 1583 482544715
538 1941 466008033
91 1033 392380696
259 657 223483710
357 587 859229850
823 963 188042435
394 1273 525125266
319 473 587722692
786 1008 759967009
1212 1745 281067665
290 1221 660084037
1570 1765 385196973
25 665 478404998
119 1860 863341890
603 1602 729558974
1290 1620 387903592
1125 1519 347076589
198 764 832100080
503 617 844887635
674 920 520912590
793 890 941991544
1180 1260 825275780
542 711 842404029
1147 1648 118392675
706 846 795300937
1304 1481 480767153
693 1046 819709972
519 1053 231480576
878 1570 978630689
354 507 868729174
145 261 587921018
996 1010 541299130
1742 1771 700977331
528 1468 487157330
1405 1969 395887495
353 1464 310479404
471 1933 355546840
614 1220 225047856
996 1163 946153868
964 1321 56443762
390 1491 410029312
969 1773 376946293
1206 1643 188574702
1585 1964 437948572
54 1378 123192101
304 778 200835777
37 130 391198922
994 1913 605900370
1014 1398 575326293
43 350 435621665
481 818 167975570
99 463 818057553
251 876 440787462
350 1980 91708588
947 1039 849538031
1433 1594 230413128
48 1392 877222777
33 1227 757814518
599 1031 292597410
644 1143 118533141
649 1455 115087686
343 1313 542579848
894 1656 789344727
689 1868 804802199
1140 1622 24282583
222 605 474344921
1413 1526 594168991
466 708 530338071
1397 1923 963882959
843 1201 392593358
1654 1713 787969269
185 1227 15165295
645 1362 30837490
194 1486 270230782
1343 1394 51188733
1133 1659 346604267
247 1501 164888683
481 802 431494576
74 1133 367210427
779 1973 572790064
323 1526 663623291
657 1399 860935638
729 1497 91186221
1532 1610 636695989
145 1124 515618855
1294 1584 786293110
241 911 293271682
1843 1872 975236411
293 1565 225773620
74 1873 90946624
931 934 106668738
799 1857 412479390
743 1627 847614120
604 1855 177374043
35 1298 484172421
513 1752 327992380
57 452 550381054
319 1462 949147408
416 1822 990689881
19 578 582424101
269 707 614628639
493 1201 632110330
227 985 810425557
32 1894 961650405
810 1383 816311437
1316 1942 321629991
706 721 69510641
483 1071 264784878
308 1740 265877594
962 1591 723016852
896 1836 295643619
1184 1477 796562543
931 1966 932371439
1418 1762 434357310
718 1935 96776308
670 1944 321240425
1411 1548 257352454
1406 1440 618824289
283 653 677755469
982 1944 463215397
1255 1410 748936966
290 1824 985816043
1412 1499 230079031
124 1662 86748397
233 1205 306311292
500 1082 537198912
718 1019 518391935
1064 1679 306188225
343 1401 269676064
1049 1612 377312940
1474 1795 226382834
158 1544 397456566
754 1511 878626818
1631 1753 256676225
107 352 36881217
167 810 770964507
91 1468 851427875
1435 1562 713577342
716 1377 658782130
149 1845 787525979
244 1439 272535403
224 1257 287523396
39 403 968453571
1142 1828 847522792
105 1393 227047682
250 1244 884562229
7 1984 639463077
63 386 465395037
254 1862 11685030
435 521 325271141
339 720 37392499
143 1702 793330624
593 981 223737998
1571 1860 826617775
128 1843 535088921
979 1425 858964973
582 633 825931350
594 933 387494512
1156 1719 730733318
260 1439 807481717
135 1298 178601587
1323 1875 634616070
943 1824 94833887
1081 1884 748996351
1897 1920 862038650
496 1873 213920359
1710 1745 925984911
916 1649 83579603
1211 1241 51407174
13 1255 79572091
1684 1977 210581262
606 1642 155485821
936 1697 494530661
635 1241 279126316
1730 1943 126724952
216 1070 342198274
1455 1749 517947855
351 912 640815702
787 1212 426686487
42 803 912115171
194 435 911415719
868 1594 371741126
466 1312 747600859
1231 1680 340328080
1563 1762 710988917
1163 1557 653699
371 757 177388610
721 800 133157584
245 1659 506493286
640 1180 248818339
830 1540 855812236
222 1734 599914885
182 1352 849447250
801 1914 338423159
221 1350 512506065
90 992 844443075
763 848 566643951
1535 1709 749251948
76 1478 207531400
461 1861 461857337
309 1720 220446468
794 1262 207610248
1048 1881 513881811
1253 1534 120117459
36 696 934956965
964 1014 51297208
672 1037 126572059
1139 1212 673944160
1189 1372 895273124
867 926 59509966
1750 1918 578476882
275 567 993573238
847 1841 412351449
881 1353 658859375
1204 1462 950812697
457 1638 34123275
1329 1789 842013059
1408 1480 835262811
14 1889 219116147
283 1781 972248777
812 1714 983987331
1469 1754 646862376
744 1182 767725156
808 844 750196312
321 1484 178553380
1781 1848 757243252
378 392 789533374
69 894 851760352
524 840 639287363
633 1630 34481982
304 1381 372943078
713 1335 93464679
604 833 595704696
188 238 215467056
503 1425 860680235
747 1116 109746082
302 1214 332180904
1039 1713 599280317
696 1757 746620117
1176 1956 784469519
299 1964 121301596
32 1128 643382754
54 1698 309273224
167 209 315094139
1223 1573 971122376
636 1478 188588209
819 880 415268120
585 1711 434428826
1177 1373 839013787
970 1662 131475724
386 1764 288427962
630 1067 906299161
99 1933 851061245
500 741 922685904
465 592 2343548
939 1055 433092576
592 1687 48698272
479 1405 300320422
259 1781 798937022
106 1109 570782636
450 748 422015565
1125 1867 868898661
405 840 560887550
135 1059 918432169
505 1585 686416429
110 1184 874115154
388 1499 548365276
1070 1626 795658746
638 1240 855349648
772 1170 90643501
309 679 170696761
377 1045 919169311
869 1983 782934048
1264 1579 854587084
900 1088 321923650
889 1893 727961866
504 526 890943658
629 1923 275069417
165 812 166235741
59 1770 731617726
1131 1265 4387197
192 1498 792144933
691 1204 344403056
368 878 266918986
366 564 541593038
1409 1612 96749514
824 1342 53557314
183 803 277348479
794 1066 640797336
441 1821 71767661
219 1037 351674853
850 1300 116604904
1039 1977 76101173
150 1013 662487194
1429 1899 28579071
1082 1909 205524977
7 495 13410104
174 1154 986845162
210 387 538654972
1819 1835 359938172
1035 1135 486723397
725 885 499622973
944 1660 996115442
55 1127 237980039
409 1451 753407444
1025 1704 104380173
285 1659 412012731
256 986 392057568
735 1490 660033042
755 778 700582676
31 1978 282770958
455 462 314816890
504 1008 294992778
1653 1974 957858412
94 1153 612168332
1008 1328 997972845
1443 1453 452746037
193 914 993621402
800 1090 62660682
698 1544 701189372
909 1095 622430057
128 1006 724893316
565 1379 780958333
705 1942 340758204
14 119 218539947
512 841 895441949
398 520 56051970
307 435 943621277
202 1617 390227318
263 694 760994168
814 1742 191755264
1405 1826 943578661
256 1479 371611286
255 1393 660956642
32 845 243929536
49 1134 379288339
83 451 707573784
266 624 948945640
463 1868 242774081
530 1793 699216641
1089 1464 805087238
147 176 708843890
118 1214 974579464
1291 1844 660593061
1458 1614 79698837
972 1412 16821315
66 162 643132429
913 1205 659381288
87 1695 538675230
469 1052 523676090
1698 1922 472069653
1160 1411 436494036
794 1986 510509917
835 1083 813655253
691 859 761435315
415 918 705348160
1503 1548 839356110
31 191 972722421
283 1305 170951500
40 333 843962320
746 1454 854682057
586 1123 706138845
1374 1927 975068235
1773 1876 660402018
1846 1882 237460751
1439 1692 659423436
579 796 122352319
723 793 478554838
971 1366 442398293
1281 1599 823809521
1629 1865 500237488
241 405 59927102
362 1709 660529132
1697 1929 309387101
1838 1844 196150524
295 1417 114669132
86 970 884273513
57 519 189722001
152 326 286238219
283 1840 468714782
220 1570 204865961
69 409 382488290
48 1255 566480945
1031 1601 272255219
606 1621 498427775
153 852 244191954
665 1386 438031279
546 1979 961631794
249 812 95586315
819 985 98563510
1264 1336 834999236
296 475 195419716
86 1584 527682132
253 1618 292093745
715 1041 139921337
917 1622 491491634
759 1474 442384570
1337 1627 434965274
148 1771 984704687
538 1515 280933960
434 1297 698837738
499 561 90149469
1438 1658 595809631
62 538 642788297
4 1204 892323407
1135 1768 193864619
313 662 239079171
1482 1529 38619138
465 1026 915617377
1392 1956 206773773
722 795 386177472
418 418 528183521
1066 1329 702650365
1187 1782 726487569
596 1688 799800732
937 1297 222735108
272 1802 104903316
1335 1793 986937464
572 1672 117359802
866 1954 887556465
273 1810 38302655
1395 1660 577593049
546 667 153278474
215 1784 673710034
415 1034 263602203
298 1049 654963286
389 925 871616420
146 1725 522871334
1134 1730 953257512
904 1006 624432180
799 1193 668561728
168 503 145960437
581 1133 173807297
1246 1310 219682343
1177 1480 721289924
604 1253 574715975
1004 1215 127342458
222 1079 813371734
126 419 676140315
796 1584 920654085
237 1635 393832852
402 1628 874116829
923 1863 714244526
93 1563 589195186
767 1569 156215155
547 1648 141654720
1459 1964 23613480
380 1416 133022344
945 1148 708893654
287 1223 3280919
47 148 707100828
120 1604 12088249
1208 1311 73554329
1095 1388 60533311
469 755 800476528
226 1294 191664327
382 896 467882261
390 1300 20810936
869 1077 281841913
644 996 515272006
436 1384 256481513
305 654 658202045
1197 1907 269652586
186 234 501722276
1316 1700 529147236
467 1866 826715862
573 1911 804375487
548 1165 930112140
169 807 331139434
639 1346 493120140
1843 1969 504559971
1267 1522 451899354
42 458 625938318
134 1767 606534247
124 1221 175500069
818 1935 822873117
1610 1968 132988601
589 1836 701704333
448 1832 624416677
595 752 609409643
107 1741 898737484
716 1514 426425143
453 1832 294718477
1528 1848 629346279
832 970 477741635
1549 1694 680344947
171 1019 741223177
607 1354 547995498
854 1033 14971423
512 1079 250298759
9 260 788935101
980 1378 446839943
885 1774 314977424
189 1297 944658227
668 1928 846021023
29 1031 826445306
1303 1557 508333527
1890 1894 312118098
1097 1940 517706857
528 1059 444021906
829 870 714569324
221 478 709481271
1223 1949 984784973
768 1390 50171223
20 138 468666648
583 993 735236799
1026 1981 821094403
764 1290 504660763
1297 1951 214888356
511 1097 896529073
987 1837 61924429
132 1629 376642072
537 929 817083691
1638 1643 826031873
1415 1601 65561788
779 999 450530410
393 863 850901211
404 1019 799983274
97 1564 273244389
93 1917 739120190
835 916 615115485
326 686 469378725
1304 1902 748521446
249 1657 348860585
224 940 846674805
1346 1870 394030630
1378 1922 898603463
956 1308 948945405
431 1925 771051083
1347 1658 19429250
1335 1766 384551530
335 910 101771055
316 399 205685860
618 1620 264625447
556 1479 497261430
472 949 293365962
1312 1322 254611254
259 1510 659760347
707 1447 831069258
1407 1591 325901694
1580 1805 116330334
777 1291 884153542
295 1853 293806032
714 1529 359776719
461 666 921146374
1250 1431 201349867
1115 1332 341775213
1873 1906 535758289
1097 1337 165924380
1016 1087 318613827
601 1382 582760777
1445 1838 935803168
274 984 407972682
632 1860 703175648
523 1191 350396913
1430 1804 301773481
884 1466 563695512
846 1267 727181537
969 1663 515161643
1467 1867 851184872
259 1663 503354913
1682 1954 460399727
536 878 597420780
780 1181 345309575
571 1934 537290023
1337 1791 182050767
18 529 993634741
1572 1750 127003688
522 1470 309225355
798 1562 720599167
486 1466 699501451
162 944 802151104
1170 1984 166027776
14 130 829624428
108 956 917935471
648 1630 267873990
279 1605 317507561
1570 1780 259666574
979 1953 531265700
883 1176 216461590
1036 1233 582795069
881 914 267213025
1243 1808 384250907
20 1535 727693869
19 1619 741360283
763 1934 432077942
366 1756 241016265
394 1697 153288356
1851 1949 525554725
65 1245 904317056
908 1948 545094349
215 1886 461567369
157 1372 544983895
375 1627 952584361
1311 1893 720687018
1576 1976 811968104
43 1406 559399454
108 866 324234045
727 1427 258559146
675 1782 253843818
1642 1646 361586586
723 854 432583837
888 1190 597571
80 1677 147876340
73 289 481818149
662 979 781205373
148 1872 540054846
1165 1321 80358369
506 890 138901293
402 1688 228063275
464 1802 430722254
1861 1943 23439569
479 644 507767156
683 1184 989744283
495 835 748601332
416 1691 811118349
209 1357 379554326
1269 1433 257810374
895 1378 330500824
375 1326 70240064
736 986 231847151
1109 1548 184588179
286 438 710633143
307 754 714724773
731 1416 220826650
105 200 920474379
725 1604 254183862
166 1392 141932503
473 730 914841426
858 953 823615091
640 1493 631340131
892 1768 535134956
144 377 50946197
8 1754 55631700
1305 1709 51575030
88 856 731495761
305 690 455905074
4 1564 578398316
1109 1119 693059215
733 811 571796980
271 464 362617523
510 1692 707587194
317 1532 139326348
144 804 249351072
140 1974 189214226
200 1661 629419261
1763 1859 728292872
436 1467 431878510
655 959 111985038
1006 1861 388309985
722 1547 849247215
118 854 489134785
1532 1792 469901756
257 523 532894048
659 916 801025499
1303 1758 277326163
204 681 139324722
1063 1139 881717604
212 425 188350340
168 425 653602151
278 1129 164046284
447 502 648963283
1774 1834 686558247
1036 1398 113919744
1810 1850 574552802
741 1166 542941464
469 972 658947727
31 1421 412737133
723 1640 646272279
285 1611 690299217
1611 1854 453564910
84 228 998205669
936 1089 123524421
1629 1864 383743541
144 1970 605397196
657 900 97069601
993 1934 300018723
1305 1925 787376118
386 1364 451593524
7 295 775378068
775 1366 213689755
1878 1909 977705891
318 1130 563759707
117 920 537329845
863 1403 775339351
58 1479 987021092
595 1160 996732119
602 1201 955165603
216 519 545644624
333 1226 829400244
200 1369 587123073
643 1487 690644079
626 1372 487717203
70 535 230448725
529 767 623203641
729 1639 268976110
266 1201 510783400
387 765 42430429
866 952 524155522
440 511 809274572
672 1282 993537744
1100 1705 332566559
495 863 77143699
871 976 621511497
54 1266 449012106
1584 1981 463335774
819 964 153685864
116 1127 143912642
303 558 88815044
1312 1442 652103324
188 1847 21222955
602 1946 642331026
812 1056 5262579
1 1546 322790205
1416 1788 637542027
581 827 650724753
104 1262 614684856
46 354 388655896
786 1001 191539070
1648 1817 509431451
457 1217 338275420
111 841 515519771
413 1789 526528219
1028 1798 879264825
911 1745 83862624
1291 1524 699314938
1780 1917 802074023
1171 1208 811186403
204 601 255556419
1516 1618 384612477
53 1624 316526551
246 1807 468722220
643 1767 36442370
100 1931 70239153
900 1890 809173670
1041 1062 911654810
837 904 605077662
713 1630 184363719
192 1605 692243082
114 1701 26448684
172 437 968464360
309 416 525233979
532 619 447578111
1143 1929 155690801
415 1055 753672412
877 1984 573302037
137 1795 6196288
670 732 546679230
64 282 115378
372 990 851021451
307 562 13047422
662 1667 63801494
588 974 191488313
748 1776 870074404
294 744 381045592
1237 1584 221205904
1417 1542 3344751
218 1382 670573878
1258 1783 107270791
208 450 737102648
1013 1684 615104709
775 1499 836351368
455 889 63660040
1206 1689 12155996
1619 1954 262211407
1140 1955 641192193
168 1345 588870923
13 91 549470727
437 819 957382717
890 1856 17012818
751 1660 633112013
1499 1862 749547722
413 574 375886668
480 1675 665953787
284 404 15949071
388 450 789806896
332 1963 977385607
1163 1793 956415916
566 1264 366733627
87 473 288028695
222 840 26346927
960 1602 533944149
361 861 281529124
825 1588 587815323
425 663 314515446
306 1868 941149307
660 1770 317572866
743 1740 583385304
64 990 436779504
337 935 629741566
217 1251 709730827
63 148 584004623
625 1836 371107660
100 753 343956681
227 1694 869659107
1121 1905 701937875
92 1931 744649672
120 605 203505476
124 586 814706668
1805 1916 492441970
1179 1889 796030674
1025 1083 948680890
1351 1472 903830656
275 1654 685281809
63 1212 320014485
949 967 845213766
145 1739 103842513
824 1636 215127578
278 1388 119999888
1469 1688 43936797
575 1369 232535378
364 1111 424625633
230 1249 256698171
1017 1690 989734540
1890 1955 901078803
823 1716 813701386
871 1056 989028196
196 1560 405691397
256 569 618888612
563 1166 335455633
502 1973 319427738
144 501 974229576
400 596 943898494
1222 1349 443274077
573 695 157920329
905 1907 376476907
577 1257 74141990
395 713 455157537
1847 1947 127797617
244 1877 599183325
741 996 42770594
931 1054 459769230
1280 1737 852820833
1730 1878 68459149
714 1667 433059870
693 994 231972822
738 1975 682809264
799 1564 704108107
260 746 744188666
602 1454 252970713
874 1599 584538420
259 1667 280263424
1498 1620 215577948
1438 1883 336111337
438 1731 656468573
457 1476 607533948
560 1947 124555286
450 1792 519322417
325 357 505031429
453 1859 917563826
1106 1619 107247373
405 1203 211603102
154 1359 151475895
22 1011 93291530
368 1210 604777152
1068 1461 91659976
632 950 859052927
588 802 227400197
732 822 209844765
42 124 26682374
618 1268 861774410
417 1662 3720928
1 1182 327631512
1852 1930 55639968
317 1850 172373095
815 1017 879405803
1535 1877 588003670
213 1568 268340840
434 1559 347975658
819 1542 981937689
338 1897 907012901
22 707 708148998
1351 1762 715531573
847 1785 660036780
897 1734 552019863
320 1831 584608989
792 825 249639171
1307 1460 253067313
678 1021 380792966
291 345 736635502
1037 1988 673841155
731 1222 246680296
671 1457 459704551
16 1835 71997674
1063 1703 967524399
1574 1656 411359743
21 915 895726892
64 517 476519319
611 1587 228215422
1082 1487 707687679
856 877 243538157
1345 1372 775768283
129 681 762674996
632 1972 178324692
430 1259 33750677
1481 1896 546384578
1265 1735 26371869
307 1493 99181531
618 868 315388780
464 1350 596386191
234 1816 383727516
993 1180 639230410
472 996 326262737
131 1835 138388542
96 333 529882508
129 1313 179768268
15 1975 320294969
201 1923 558379699
62 1404 993344972
1573 1804 351990310
1268 1760 931994470
400 1558 945240050
337 1254 791959795
384 387 871783837
1403 1605 756001402
686 764 116008247
1107 1566 765886557
86 565 53177100
1320 1451 144900757
405 915 862112854
576 846 750936564
320 1628 411311680
1414 1856 566198931
1436 1962 548799727
127 862 262566931
317 1397 454287927
747 1723 864504885
535 1556 214840257
948 1962 237524403
846 1348 331029751
1155 1315 396847041
158 863 761796383
115 1151 567386742
372 1663 327535718
43 931 769137930
1023 1624 866977513
512 1436 19899306
1229 1331 932067497
597 848 87295963
654 1866 692671492
698 1635 132620502
3 364 719647524
1365 1426 4107741
175 1175 898986729
341 1132 150731543
132 1447 462692457
152 301 173534287
327 1894 139065090
1167 1175 165483933
335 991 658006673
357 845 676964015
1435 1479 47632881
615 990 677078584
1077 1826 151477648
1400 1941 945974149
423 1595 804325110
148 231 771829470
626 1068 157590749
13 986 180572557
105 1588 942193748
192 897 400335323
547 1535 759082065
38 780 941297016
1353 1479 11412533
619 996 912674832
1438 1858 156307636
34 1655 952721541
392 1749 795112737
114 512 425032307
997 1075 608732241
182 259 176918756
1045 1498 55445297
603 1447 909669734
979 1497 430013873
1032 1695 145616576
260 483 199544058
1006 1421 577988183
224 1369 286792092
232 1286 754438531
1830 1944 431756387
798 1158 199015344
317 542 539542684
135 254 705889818
1089 1495 660575610
344 1941 131884032
59 1790 395723375
1024 1427 378850190
1599 1975 927826586
615 1300 977537414
208 1107 890845766
749 1347 191306528
656 751 572214440
1710 1928 846501567
744 905 677071468
1418 1632 579710410
755 1930 252625412
1270 1428 145379417
350 777 70145176
362 1985 90114009
849 1502 599053697
1663 1907 463721033
183 872 156691038
1104 1856 91623321
378 929 150123030
202 829 646383760
399 806 74827111
557 1641 338580848
536 1879 73237603
1376 1679 311286207
752 1741 964472626
584 722 816291978
34 1545 207138520
1162 1448 764303375
91 1739 657748608
520 1897 418255572
1574 1929 514401535
463 1553 874719429
210 979 721710309
752 826 387897089
644 801 494120944
281 562 380281992
525 640 296881477
263 955 544805547
1552 1595 353136614
272 1833 993777399
325 1380 387128695
1369 1782 979953155
1244 1441 366108831
990 1728 361670037
168 1832 943480233
4 1912 503572710
954 1741 848784029
623 1028 586309615
744 1022 604003271
284 796 1143456
1089 1723 133095067
316 1368 513096894
1018 1480 115466324
114 1380 786418354
449 1808 132160145
1929 1947 227916976
1544 1937 910501601
1164 1901 212730532
174 1422 267644031
864 1159 33423547
1521 1916 674341393
809 1822 113613443
1223 1657 493489197
978 1139 326930297
40 1356 975882591
883 1221 210011941
94 443 178241378
958 1670 498726319
883 1566 35421278
1388 1745 660311524
1232 1406 824087987
420 1066 831062081
1517 1528 584222794
875 1080 581131044
21 1894 227670210
508 1868 11161826
1154 1354 702593338
1752 1753 241279350
660 1734 172250388
799 1014 572092498
374 1094 578120755
1811 1880 112473252
435 1478 101375265
374 1731 544606131
841 940 670548105
1185 1529 387275074
118 810 678988795
848 1429 776601266
440 804 352044569
90 581 566377887
267 1758 25409727
340 680 94171895
1315 1840 494336482
44 381 214563686
1228 1314 308370796
1646 1917 570249708
607 825 792406537
519 1952 546623598
894 1404 356807516
474 1835 713004855
1453 1573 663784486
486 1870 231913823
216 1913 520511140
467 1332 574899945
1022 1833 833707158
1109 1644 68897443
656 1546 847360290
1277 1633 226814266
73 1929 84070314
171 627 392123597
139 1118 469387842
170 510 82165327
372 1182 26472835
1665 1945 684615446
761 948 853762760
779 1841 95031165
1517 1776 976157954
14 1054 339792962
247 1133 144826997
858 866 858668122
151 1863 744084056
1339 1690 810762061
3 605 977771373
408 1438 431073700
662 936 795387758
333 545 591747388
1650 1851 26761920
1668 1720 379597484
672 1766 291580487
315 1115 287135406
735 1266 920935045
347 578 721710890
377 502 473671705
584 1947 367532222
252 1720 63749939
670 1979 70694644
1135 1231 220287237
46 201 524904592
283 728 218733359
599 1017 157452508
560 1892 952600340
660 1150 942816533
198 1311 444879365
1607 1727 796858521
704 1309 622298605
167 1688 865151847
261 874 113456942
480 860 979269813
518 1665 440723672
1220 1753 83633241
1599 1966 637274920
151 207 245230611
1118 1244 308112216
1690 1784 71779913
380 1761 529660623
987 1786 70857383
5 1544 11593088
400 1057 937571112
340 1409 644169879
483 1013 193510349
588 1747 688819100
116 143 436392140
430 543 430443669
721 1314 699268806
451 1727 985986168
45 965 91954308
370 1854 29216053
15 118 102181237
506 1873 102491408
199 1091 906908512
253 1748 904268469
476 1099 105828732
471 1191 829354505
158 669 508570755
1147 1172 244176652
491 1533 271343407
911 938 479602523
613 1091 966979218
341 1630 128206743
1724 1884 317337966
761 1006 191691707
1532 1857 930911120
1759 1800 325306136
1191 1575 81956431
671 738 150459574
311 1135 155997832
650 911 167321347
1064 1413 656186716
751 1838 972172858
1232 1481 612316274
274 1489 760543344
469 534 42101236
472 1583 341283857
1189 1748 594875701
1060 1345 250994093
972 1474 743047326
1355 1604 187286260
138 1727 172239806
374 1567 289723332
355 1501 215706307
4 1783 73843571
160 627 641941549
429 1862 241137211
460 1685 416332428
829 1476 836328750
1349 1890 751603931
612 808 182827276
399 751 709624775
293 1597 67368699
230 1514 487184312
36 1543 632391850
690 1771 605718296
694 1973 241291477
96 1762 838101138
425 1086 370958249
635 1781 447763107
315 1874 918793419
387 1081 12749423
860 1356 582835555
1215 1471 594817462
763 1063 467142338
1073 1546 766918326
211 680 538988232
352 1132 284205374
395 897 434490926
636 1314 795890865
706 1720 701574600
221 458 677146018
438 1575 311702964
225 1021 362808691
742 1858 640917063
1375 1909 830359935
184 520 553775126
1149 1826 854499065
970 1326 685718883
605 1204 774834142
684 1024 215604064
347 1590 88339834
563 1331 269283619
810 1416 409625628
202 1283 557541087
105 281 862342441
1744 1779 407828178
395 1553 205824971
635 1466 795706758
585 1054 806623889
905 1488 888400539
52 352 937238923
1010 1877 172058140
557 1196 87147423
1403 1509 49397506
6 720 509883442
574 1117 882228689
44 1333 150702661
767 985 879329536
1389 1943 709057031
23 1071 628783173
731 1352 91847157
272 989 668431877
266 1139 933084949
114 604 109744821
756 1562 519251874
205 1130 905300430
1012 1806 671758543
253 487 866761816
88 1578 544509608
1635 1712 833814916
574 1635 701197415
39 1900 343700044
578 915 13047494
108 1930 138986314
482 1843 376592249
968 1587 770379209
1079 1835 79839263
380 857 280729220
531 1978 998808933
529 805 902765696
403 1397 399575788
450 1948 116414482
734 1411 280401529
1801 1821 34660385
18 1543 433468536
851 1796 305013067
223 1253 128167686
437 1688 916413404
96 490 1413916
998 1839 742636696
703 880 427448411
214 1044 212911736
132 1191 20328961
113 224 480939812
238 1043 750394689
1291 1812 264818145
636 1044 668968185
1333 1960 34762978
134 155 503802504
1321 1413 28620514
93 1529 922612536
290 1931 91570090
689 935 588183744
996 1598 624674947
1308 1968 224823160
785 816 359593917
1111 1749 149372840
1153 1648 576516958
1153 1579 930401069
1413 1739 123754057
726 1615 516294150
159 918 226892221
15 1078 251442359
118 1886 192045611
138 1501 810041602
430 1527 153328040
330 766 14304355
1169 1644 814265295
930 1035 282134950
540 574 740654985
1158 1802 75847320
4 1122 17275006
234 471 104200042
77 390 807105393
298 1058 750634033
1198 1502 15951277
295 1160 812383191
123 1444 645191662
1307 1403 436070924
1286 1938 502992987
240 648 366075219
107 1894 924011002
1489 1667 949728542
1487 1763 182600407
1496 1696 445191780
175 200 393303391
16 95 843524847
942 1638 998793732
443 1709 137202209
1124 1469 19311256
1020 1561 723660412
468 1652 956904620
668 1957 355669322
1602 1704 342325723
1307 1394 269794377
806 1779 799200974
1752 1926 925686648
186 518 19769287
513 1127 941024952
76 1666 910937020
32 1399 156876303
1461 1514 436145390
545 1747 563463361
1016 1308 3146134
537 1767 278408393
742 1922 985978878
1085 1186 790154189
665 1312 956509381
1426 1521 782091538
65 88 644234616
327 351 814174324
314 1902 88145327
829 1533 661229634
131 805 386486287
211 743 241103766
1121 1401 927926645
764 1574 160667962
749 862 230726766
671 1816 915320225
1110 1680 526481610
420 1942 800225200
67 1511 84092896
339 1151 52155674
278 1700 558383236
1501 1577 67148030
556 971 589384726
1139 1698 874123455
1451 1638 791849524
1108 1792 186988802
239 1017 706197819
525 1935 209966983
257 1267 804964218
13 1928 52419113
1014 1043 741157302
705 1310 447072221
1 1474 789988965
1162 1190 337467399
441 571 25227496
187 991 331236605
85 772 964736355
107 162 937408653
999 1787 786198450
800 1264 994021313
634 895 447535718
478 537 225749497
48 1653 41058045
341 1592 523412633
539 964 85881824
966 1137 891483567
996 1822 114735030
672 1869 181984817
1056 1249 434464205
1256 1977 404668455
696 1495 211443493
715 1176 194083164
631 1177 105734246
1336 1355 425421634
1265 1984 391553784
980 1404 272999662
573 843 479990443
259 485 707918380
192 1645 286014486
110 1089 131855595
38 1648 607007710
1331 1915 95949067
46 1557 772657653
425 1517 890032998
1570 1701 179937912
42 1404 208990479
195 1815 200196628
611 1775 754247695
119 318 328770550
102 1928 105155401
7 793 464976733
788 1813 981720711
594 1152 617025125
57 1247 27008836
377 1627 380604476
804 1307 314981801
702 1775 531119276
30 1948 9846553
43 496 808742845
788 1546 672035287
573 1129 655101801
1096 1903 205833433
325 648 246452463
930 1973 330174884
317 1701 575146197
683 1642 440616119
108 617 602731608
557 1069 892531554
1023 1915 230578501
169 1040 74856132
1203 1963 368458328
237 1678 98093230
1350 1796 682516104
1841 1843 166523519
132 936 931186767
686 873 544266861
565 1425 425418793
1790 1816 831516482
331 1092 737197410
616 1620 838100752
900 1428 193304865
314 1219 36562110
1259 1548 782308265
351 1106 179691971
15 1728 460861478
998 1727 881616537
502 1379 148283581
171 1298 811032464
273 1085 973039635
79 983 198977324
488 1677 668453081
362 1156 86074666
1311 1450 784454900
1 637 307869446
824 1633 828963459
1028 1693 937232718
1471 1960 527675372
800 1102 80282510
1094 1794 705544230
1369 1451 247293703
351 590 360803796
116 466 371060880
1309 1805 638196538
149 264 796127726
809 949 584024940
8 342 239275070
1080 1984 626848363
1369 1615 262503722
318 605 138270888
179 229 387042596
1033 1162 136268170
36 1632 594280690
448 690 356599993
945 1494 932617214
527 1577 223632583
188 1297 806040098
1191 1476 926923105
76 945 737865238
483 1787 526181714
321 1889 469539231
1003 1383 819981514
381 1409 866179149
95 306 75061201
793 1343 27550205
74 341 9809240
42 683 97045349
214 478 664368657
368 950 235932777
455 1656 170495073
1305 1520 661715512
1605 1810 18340197
191 1618 941275146
496 1248 268821357
242 908 755783213
195 455 197986499
614 830 881107900
785 1209 853477578
640 1322 978427446
52 1494 704512315
1239 1528 372461689
184 500 963664638
1136 1887 234085907
772 1947 286661678
1174 1229 377315511
297 500 370032956
480 1337 142669037
665 1955 306965570
185 669 454862377
576 1542 157092046
340 443 339983188
521 1649 338773487
1534 1896 672734104
694 1796 665297124
779 1653 850278770
151 812 519562443
144 1699 762871351
1026 1101 264738040
32 1396 84626822
658 1820 841426809
495 1683 606504502
131 1764 105834672
87 1703 718931327
210 249 797021422
623 1723 711544877
1041 1077 371447077
362 1556 972560686
1337 1850 152919167
503 1167 693882588
84 1951 556626518
170 1033 992542636
311 1091 59959679
1132 1252 696317836
954 1632 391835479
871 1576 661409717
142 300 14465787
552 1359 278598248
272 610 118731141
321 1592 692315810
1207 1664 984467683
726 1281 263433164
99 1267 983191977
579 780 791886948
312 763 773486011
1295 1472 612356685
423 1767 57027546
407 1165 233359249
1013 1076 680236585
359 1315 256826589
73 1628 539490862
919 1781 169757494
673 1705 839802288
1099 1817 544924427
197 1509 590563523
720 1147 641271636
1025 1473 903644422
158 249 182091831
377 1458 598087679
1307 1861 513787722
434 1507 35153206
483 933 67038915
34 694 205605446
273 648 862499046
1235 1752 108103406
176 505 164376468
749 779 949241806
929 1401 119039884
1394 1611 841552856
1479 1711 390262871
326 1680 607288039
740 954 862141629
1589 1950 271515317
1770 1777 416728944
321 1512 984092396
301 734 626465799
1014 1068 605746076
1617 1837 170973170
641 1825 814930089
548 681 931724291
632 805 871130875
1224 1704 738003901
1361 1380 675321229
401 1328 534061181
46 121 29152272
11 340 837408369
1804 1866 435666391
199 1958 18902455
432 1380 34317033
829 1520 404785496
187 1225 553306193
170 522 422907956
1000 1974 999914100
1316 1709 296989599
1536 1693 22627577
791 1369 67338937
603 1287 214588567
1754 1926 821726415
564 575 167690502
620 1316 291028723
517 1057 711339263
669 1264 848426878
677 990 896499250
350 812 205339202
609 1395 975494661
88 1936 510141720
60 1806 972443399
180 1698 910756015
675 1654 227200839
320 762 589537720
634 1419 170227975
5 1586 555218269
53 882 426881874
1420 1486 620568347
458 1159 353887195
252 1875 343732664
223 1541 529212379
1475 1731 889250061
1332 1334 66418767
351 1157 75786565
1569 1596 435220895
109 1777 362223693
109 1935 242467144
640 896 172647847
617 906 687224119
1734 1808 851997936
1236 1415 354412867
546 1353 614083950
602 642 301217712
264 1664 362511651
737 1574 163972969
84 993 796961113
1395 1648 790110975
1832 1983 236170079
595 1845 439043510
890 1547 233000888
1080 1902 612817905
195 1309 567462758
510 1672 129844691
385 638 918025232
1274 1349 34538036
1011 1082 88669557
871 1693 549433417
226 747 679552640
524 950 735488436
83 544 200775556
772 1978 268274625
284 1335 757881861
874 1049 71971915
842 1230 616168253
1484 1882 191416637
1127 1674 151684290
1033 1657 823237212
1982 1993 6
242 1898 112558032
326 662 373589088
1048 1581 881361146
33 1065 418277056
437 1860 215926586
1626 1962 525800226
592 655 319649394
1374 1526 115547484
1105 1956 82230818
834 1011 849027162
1031 1548 224076499
71 1345 197709296
1190 1401 293630964
246 732 457767593
417 1125 383407765
147 904 800348097
1067 1672 809058082
1322 1439 363470642
964 1777 314319961
334 1285 528247545
1254 1285 53622959
661 1330 935312510
42 658 391752564
282 718 966627997
1608 1792 634916946
365 1383 346792727
32 407 760747250
39 1653 496066077
1296 1800 453554537
1171 1411 998410781
1692 1956 890761063
1240 1636 201533876
587 1474 184668851
918 1440 36904590
599 860 612166374
1483 1835 589843846
9 744 656362444
981 1129 362719652
153 619 724714233
413 1536 237377430
1123 1163 568187063
1095 1455 279584450
1501 1830 152112526
198 1560 166197578
231 1228 70830987
42 839 58233249
55 297 481023581
758 766 151988312
1278 1443 365652515
787 947 786795950
278 700 217566866
851 1897 595480934
335 886 456732123
84 471 210609949
1376 1529 28269800
335 1778 249571846
167 732 839210697
370 1466 354881414
260 1948 736050348
371 731 353692506
1269 1973 225209550
670 1038 390928789
1145 1833 232768223
1335 1486 502288693
1677 1958 339498284
1625 1701 19298554
441 723 845441721
1169 1251 424313489
375 1339 252779607
411 933 906235213
1155 1566 89378534
888 1887 922573091
320 1071 364699476
949 1487 451295787
520 600 405209329
128 1441 969060416
693 1587 559500311
768 1253 221444831
1550 1927 87882499
375 1820 355234319
1429 1502 543569264
629 1690 176807652
782 1623 295948306
823 1646 813962855
481 1876 448992851
168 1698 300234955
757 1671 86060828
784 1495 99087335
469 1789 448168948
779 1318 380379022
1466 1561 67573014
1008 1176 678848434
216 1036 808130046
547 1653 331768540
87 993 340833538
511 726 412443482
196 639 163421735
578 991 638895900
897 1830 409354600
308 1221 953294629
1724 1798 89047709
1268 1933 413382974
1200 1885 471912024
485 1122 13917679
310 385 151527296
1386 1860 892413336
1348 1683 854233801
1243 1276 644818993
1313 1396 266412118
256 688 655768326
1321 1961 16046202
1081 1585 785881764
631 1921 190564820
261 1625 650876556
292 1279 299579511
161 642 633948391
358 1777 203030055
1386 1573 624623214
1099 1743 928839889
22 683 188721038
593 1723 715746756
661 1678 978307583
979 1500 7453821
375 1791 714476920
76 1506 228406565
747 1687 346892609
1010 1644 598277441
192 723 105382362
1582 1656 537655254
535 1556 399565021
993 1018 292229178
220 1192 736544223
358 627 88558917
6 447 689285364
270 1462 300511384
203 948 255470942
146 157 422577858
134 153 399132211
791 1349 569739953
79 1681 425778225
7 1257 333160122
949 1635 406475970
215 681 367185338
989 1302 128591928
322 1023 114032870
1669 1701 782406071
542 579 532107852
1588 1699 905308985
1211 1634 785754683
254 1619 802700940
1838 1980 332881081
928 1332 943958676
992 1762 627365738
627 1791 301147913
864 991 389541332
567 1580 538337859
712 851 64838844
226 713 975509283
599 774 495504955
75 1181 583383400
1416 1540 491733761
223 539 550284636
673 1606 847396211
305 312 217738782
164 248 410984898
526 876 652246910
1633 1853 262660213
408 1353 254483965
914 1282 3415059
1561 1778 653729614
477 717 433306568
39 866 933633086
57 1495 139140954
555 1291 947144719
150 435 293500331
969 1129 635250333
383 1138 16316855
223 1083 377618930
1501 1681 465035162
712 1579 216074075
1226 1480 68105807
1586 1806 693487617
1559 1911 310725424
385 1325 68103807
1901 1951 15614895
947 1659 571880890
628 1040 563351552
865 1326 31420496
1092 1484 226698817
1368 1570 427120394
370 1334 219912682
1235 1795 285078068
1308 1738 674431682
1013 1528 878486525
825 901 195220365
830 1769 512519363
1131 1874 749929906
1665 1697 721651836
768 1271 522543817
353 884 45978577
730 1924 69135036
1555 1729 283586218
1265 1299 271969915
315 377 715437863
346 1648 176440222
187 692 367920237
1178 1317 479805331
2 417 13659261
176 1615 211918617
351 1643 58209169
1206 1569 184180507
1085 1650 872906900
266 707 243864967
1390 1654 329307649
1269 1915 327743768
1654 1675 239072887
518 1223 78257880
551 753 311337440
1489 1664 420161297
1392 1833 103890315
222 1444 157638040
1436 1450 545512637
668 1435 133977493
576 617 680903003
1214 1952 255712782
131 457 95691370
139 1079 279565077
570 1035 888249352
1104 1637 945674664
267 457 965412079
1402 1670 110008257
853 1862 536061589
560 1918 888000507
1568 1958 498539745
1741 1896 41153562
1267 1455 387893993
379 1876 170721558
466 513 559219469
1451 1887 313374011
1738 1880 197430007
426 1186 335617827
440 1466 961631397
118 597 917785798
167 922 641215882
809 1853 132793207
1083 1311 321440000
585 1495 33933687
1414 1884 917844484
389 791 582347392
671 1672 771269836
468 1569 539181219
779 971 730933249
10 886 440206065
257 1318 98440685
248 1907 312111676
647 1973 182807535
960 1523 727213398
613 1039 42572466
1314 1394 494396201
441 1189 454508364
55 213 519674688
1150 1316 804460270
1235 1600 945022766
308 717 943011021
696 1530 30403365
670 1477 898009445
37 1726 517989173
960 1320 143073250
1377 1512 669674783
1661 1842 620327491
1088 1569 664595239
582 1465 86222914
779 850 905777441
491 532 599793201
458 1542 11815068
1589 1606 69891345
30 403 971118272
313 1938 289436932
333 427 815138680
293 863 80649284
1651 1944 616586562
890 1596 144891883
1421 1778 795756272
886 1970 77685935
1129 1231 15657066
1458 1761 971663528
283 641 97357584
1737 1792 434003681
409 416 26356485
547 1836 176388253
21 764 81556054
560 1978 885012151
414 1172 121653371
331 1746 146493487
1071 1181 271126053
1182 1492 625033698
187 192 874308918
264 1580 643946629
1089 1739 936733631
631 1733 902882237
1422 1445 256642668
342 972 77039577
421 1293 377059089
33 817 149400691
227 1272 771501357
549 708 841016994
26 526 923042840
123 1408 258969808
790 1262 302816916
1404 1909 164284476
868 873 675891869
223 1241 469720085
37 96 269175276
264 734 237276232
15 216 394511110
978 1754 997120621
403 432 191746876
420 1284 895347872
1120 1258 806651641
66 734 565084456
923 1716 604273215
585 836 555614120
674 1724 177606398
361 1773 796928377
295 445 800583951
823 1619 986269473
421 451 107590566
170 1744 244451063
14 1173 892824019
880 1399 118415126
586 1495 524688555
1541 1720 104961117
634 1680 747241307
712 1167 945338276
47 960 278567609
625 1182 460287454
864 1448 214289251
1390 1453 641450370
65 1326 64348528
714 1083 244494241
305 1559 745604962
379 622 362498110
161 585 729135189
289 450 410834915
463 1567 412662645
512 919 63093231
1174 1362 560976670
816 856 406526892
1564 1858 443795344
1108 1877 304805916
644 1775 960799266
1130 1179 366281556
403 1892 769068824
397 533 427965731
382 416 292882048
922 1166 444778513
684 1598 986891839
779 1958 572169887
193 918 152942578
132 1589 523751817
507 975 199024670
665 1445 116259509
480 823 66864629
112 848 311420069
873 1593 189420562
402 1455 827063030
1853 1973 876489122
257 1475 145007858
955 1641 549249275
243 1634 16739739
950 1634 788165212
532 1179 675392757
617 1535 210845473
363 1876 495286738
956 1144 146658885
276 1479 109663950
734 1085 643380602
984 1375 922837700
185 707 174103254
14 614 202290974
1008 1337 596161927
749 1762 805404308
377 847 374302637
774 929 640319119
234 1518 237249130
1065 1639 267657393
525 911 201987111
1548 1819 23269505
1260 1353 259365966
822 1804 757347493
425 1026 219065541
893 1596 231922733
5 1502 922809603
1113 1817 777581178
515 603 234859832
635 900 166285604
445 878 985870443
143 534 69205721
1574 1830 968005210
1142 1301 392868830
1416 1527 192392332
1349 1378 235647942
717 768 695850957
705 1349 475777110
1378 1459 630980513
153 774 669163937
1038 1642 155797470
258 906 101209742
159 977 444716797
617 843 236004295
242 1348 233544105
415 858 721587519
324 1777 945087181
1535 1618 417475073
1164 1247 149902485
1091 1121 588032872
156 1434 626496618
97 340 711071863
50 1140 971603774
28 1533 946605022
990 1008 103293239
1322 1977 831794270
221 1576 381273168
786 1803 122956728
1284 1874 957934988
756 838 13922766
806 1920 182815222
453 1256 295223332
502 705 35164585
1346 1488 252111500
269 513 300774485
258 1164 684631372
547 620 61544529
523 836 204301526
1274 1438 666765218
442 1312 500645666
216 1530 175823934
835 1621 2802563
671 908 817294987
1417 1467 85205163
958 974 935517041
259 1685 81948760
584 1462 805434374
1483 1743 545247383
888 1863 267837814
644 1537 761179296
1628 1663 200021330
7 584 996285246
1496 1930 287131485
992 1120 973350595
84 1079 448332439
1466 1521 335130114
504 1539 59572354
416 1215 282771300
455 1407 952922994
1560 1830 809502216
66 524 698563092
658 1589 673029513
465 1904 890881124
383 489 756355863
397 1466 101789057
572 1160 867515083
93 572 214997382
985 1459 763195465
264 1842 241696198
365 781 546931161
1053 1931 785277193
183 1623 498206888
804 1725 74303910
1744 1778 574764825
1400 1740 112436647
1021 1601 9030591
52 1907 659513245
159 657 505582015
56 741 289746472
1344 1624 777992415
842 1485 765704758
540 1637 63886358
908 1641 959071478
659 1160 274288829
292 642 701154380
1607 1939 634074717
1262 1671 220680569
83 1418 922294121
459 1198 227916685
1352 1641 411471944
828 1538 886028215
696 1329 987633261
131 263 906227503
1106 1796 892414043
258 1966 39987256
118 1050 116043922
71 1231 967679886
770 1803 143476711
571 623 201168236
736 1069 585097770
174 1598 971663888
774 1375 287866340
308 1881 619594958
563 1060 315681853
865 1142 137343518
1408 1653 12363764
1001 1233 56025566
247 353 924334361
758 867 694979705
652 725 289244083
1086 1088 274569090
1226 1349 853780134
1046 1094 712565460
615 1759 820444700
963 1792 851316083
577 964 390886998
920 1962 463699027
856 1524 502405399
1613 1909 172671199
700 1866 372765400
1496 1633 637114071
991 1772 101668268
217 1269 245964051
355 443 374384788
607 839 356587989
283 795 63616696
99 1728 784865683
600 1807 158732573
915 1455 383529717
607 848 862243573
116 479 595437806
328 576 1563180
598 1230 84308389
442 680 61939745
973 1012 363967453
1046 1493 89645074
636 993 225503117
950 1403 404163999
570 1206 867306994
246 1323 805424397
464 648 39102690
236 626 145609356
1446 1467 184734602
852 1554 662368656
242 1085 746614053
293 1756 600668894
289 415 870462027
121 1628 745062992
1555 1766 123385149
969 1630 848408885
953 1598 833531717
118 1768 604078713
1239 1870 181661743
1489 1710 723809027
816 1064 48518997
1492 1628 835023246
932 1751 211952292
358 1520 717175880
308 1557 450663745
471 1333 503375174
508 623 380083728
542 894 459613290
818 1021 660980547
293 374 496739388
504 1192 879657310
1083 1590 244458406
72 1694 88862979
606 828 561685114
73 978 139183430
476 1440 815984437
688 1885 156204733
401 1088 570661407
847 1622 261837809
794 1704 350013063
816 1087 777590875
378 1762 982536283
1257 1658 322536502
26 1691 479054865
376 994 248351312
71 780 952045073
170 713 632216590
148 1220 774969845
1477 1907 33017096
98 1909 270813175
189 614 272532816
36 1034 407457808
4 1752 113424099
302 994 976905
1133 1979 41686560
939 1419 520849729
519 1723 457486978
289 431 302699723
818 936 782708116
1401 1750 220481549
1066 1299 91730051
1022 1824 240096325
806 1627 367668051
831 1265 294547007
350 1706 157109810
889 901 971372242
72 502 361442388
189 275 468429320
678 950 9648490
622 731 186210786
363 1394 915504101
1139 1753 124730587
85 263 252611612
279 917 871840121
263 959 790779843
188 1116 647417768
177 1173 276136459
1367 1429 227626363
111 899 440363793
600 1965 655697837
631 839 623839330
813 1419 624029705
77 352 268703438
83 1755 84788476
1866 1926 258164738
1156 1185 800274194
419 1763 19889426
469 1305 518957199
995 1122 622818423
652 1466 652436947
1165 1719 685343497
102 1012 127446222
741 1011 220471841
103 208 62462228
254 1730 796046617
468 1326 898126015
985 1290 781769020
201 1181 408959991
359 712 849525338
253 1050 11502290
610 994 866027919
518 905 867562087
1188 1212 133736695
280 1911 271586558
1279 1566 631631406
45 1021 412737129
1130 1518 422947582
179 1057 131920133
1596 1836 986320027
163 1817 574297257
838 1524 245799996
592 1823 724741218
1537 1859 166439648
424 999 644814693
313 836 690884132
489 1027 888356625
372 1905 79339279
550 1429 234669962
988 1545 284751233
1063 1820 165761299
75 1445 974190204
117 983 809295063
466 1871 43237012
253 1247 611593324
1015 1128 330451421
1193 1473 643661638
322 1705 705495318
293 1658 14264507
722 1816 756444600
748 1951 706342408
169 1701 180026765
120 152 982357121
1920 1940 659499942
242 941 543771100
351 416 503202746
353 1018 216256762
237 892 65857144
627 1135 373047143
355 1016 671263342
943 1431 484899562
1643 1959 103882602
593 1971 506824850
582 1506 750552304
480 1784 534780739
1316 1343 55772046
477 1089 967593299
1316 1670 950618234
701 964 934331154
419 1935 602529626
1081 1332 818126682
694 1148 161005409
1777 1875 329974962
149 1205 58169581
610 1213 37996907
329 1068 207380729
130 454 720780828
1527 1888 747712030
576 1111 989229837
777 1084 623616172
290 1435 323947408
71 1239 459980455
587 1433 544672554
78 1290 543037176
261 549 864831716
452 1049 507151588
318 1021 760008466
580 1759 373245439
216 1056 859357478
296 1491 523372243
461 1802 985250184
53 1982 604195960
759 1076 102711874
1519 1586 78048853
33 1349 897814292
467 1370 47028910
857 1264 931158540
394 1685 859724657
383 1819 921218086
470 499 49988915
156 458 18242540
150 643 496983234
1542 1735 509365316
1048 1894 118811695
548 1316 241781089
144 1692 753547365
527 1243 783951546
740 1827 166823144
75 109 418533842
1407 1765 65757468
606 1846 888263601
930 1835 226716008
1070 1704 143674599
73 1565 646414231
298 423 859875545
1930 1972 113816538
581 982 88512228
288 859 662491409
1078 1828 271968342
966 1302 561230557
740 917 188969769
1050 1456 165863485
125 502 605014277
259 1891 866443181
1693 1914 614202018
773 980 938162070
301 1446 215993577
74 1784 975072046
112 901 679376528
443 1523 328665470
999 1421 356555
921 1258 426332312
403 1160 331940767
434 1526 513198105
379 1644 100820339
330 1508 357553626
1672 1728 596489010
1222 1850 734955490
136 1011 786684920
772 1577 240521205
1216 1916 625783663
867 1456 945526402
1265 1466 757858958
157 1218 45987455
1419 1626 946730864
1006 1569 635634559
549 1381 319200774
410 1056 679247355
168 584 441465644
1532 1565 530929794
584 1200 511770485
1100 1693 160274957
1059 1327 169613508
357 933 169853056
696 1209 546473276
106 1177 531187990
109 1250 49392654
758 1418 305205355
604 674 658649439
949 1763 60899668
857 1238 285237274
1438 1591 607378425
1362 1645 897107092
101 647 26374844
261 1402 658369642
997 1558 209764624
108 878 414297434
1655 1713 170947020
39 1201 435362922
63 1651 484032427
366 1117 988510703
920 1024 6198154
1429 1477 95504682
1582 1645 190156806
382 1060 628225208
1258 1948 507172266
703 1554 759722301
241 633 478966764
1196 1734 755350854
504 560 87175945
171 1248 955028999
1689 1891 425103933
407 901 960261867
1641 1771 109792035
634 1456 785612622
515 1878 119258973
1353 1893 911344990
1384 1746 543851095
608 779 285838175
1527 1678 907206330
1354 1421 840057291
649 1374 480960308
862 1381 427218922
1221 1725 933322659
323 838 717872117
964 1748 685583997
45 202 102734514
64 1759 669014363
1561 1835 771437654
569 1384 380390376
32 270 950807628
250 1889 251213966
2 1458 508373643
778 843 704761037
694 1626 909494239
942 1674 356404955
1062 1501 687853487
48 114 707344335
417 1812 540435807
153 1092 63745258
1015 1686 965143163
386 1756 78380246
97 1409 915615237
632 1552 348223415
559 1643 701833075
1136 1851 182978750
1824 1893 77889902
515 1577 741301266
517 617 951669673
279 1023 305024209
427 532 671878944
427 701 795924366
1366 1497 56374834
62 1032 889327162
928 1750 106677203
96 607 641448974
343 767 789960320
679 1931 175932999
1896 1977 53421202
796 1351 496532277
565 922 964205502
427 1068 516849004
19 43 428720504
21 1776 541506599
199 509 496954651
538 1590 170076340
906 1024 296246420
465 1822 80919138
1050 1624 13449422
807 843 93968925
922 1189 220161666
17 362 413416480
891 1729 516332632
1564 1603 711690903
636 1831 330546855
1215 1236 143558435
1208 1284 122449166
667 1228 916165341
1851 1938 341923655
1544 1811 218249904
13 936 648438912
422 543 754219644
286 1734 104214328
838 1844 911328081
95 1431 896388967
124 145 364041846
1714 1762 786032172
842 1711 950147196
389 1915 696230115
507 1465 87062975
634 1626 893538231
546 1730 141664468
962 1575 757819664
257 890 297496778
186 964 145112457
498 1081 50214842
72 1235 846395946
392 401 518063065
540 1416 4388846
71 414 989377399
380 1395 158331791
1553 1562 934033653
454 862 371105891
437 566 610504553
140 837 102463195
1289 1633 256168343
150 621 126958607
1687 1970 124877557
955 993 440341406
961 1945 848206117
7 137 907835241
1383 1726 33451256
889 1633 159251952
1913 1979 310616947
1396 1716 238548519
695 1498 484948424
686 763 915499420
122 931 858509868
134 944 940156249
1475 1966 292743933
630 1432 742224720
273 345 208417757
1367 1900 476338285
488 1547 154597697
448 497 7260188
1271 1927 52677490
839 1307 966939130
1050 1444 443463544
378 1866 801694534
494 791 298970618
263 543 588462902
707 1081 482721495
254 944 245470789
169 859 224858619
377 1437 151298707
63 428 78014227
978 1457 759823167
1703 1934 487092279
458 1932 386797558
1138 1528 36171393
224 1651 836906776
152 455 989528908
752 1134 284472672
216 1398 617288511
881 901 614575667
179 441 599700562
46 171 782414935
815 1710 30339552
367 1295 540388
1666 1766 157229268
254 1147 965456993
1456 1625 747545759
236 421 235858975
682 844 528837748
37 228 978876290
108 507 442429572
501 1701 710628011
747 962 566192564
400 1261 867907168
332 884 404904622
348 596 16672826
1103 1523 425437774
1804 1888 440423702
625 879 596420061
1838 1869 995423833
251 627 471020590
372 1299 477341141
854 1544 23073143
287 1317 347373130
255 616 523782638
590 1229 16971754
475 678 175271897
6 1231 487615493
708 1290 891997155
683 1489 215250122
99 1339 386518465
820 1659 595000270
816 821 65572096
238 1850 885784665
979 1842 525141533
224 1394 550707810
1183 1833 873508443
940 1626 63266626
253 1174 487644750
460 1135 198868773
762 1424 82969064
968 1428 396658086
1003 1467 327318976
154 370 652958636
826 1387 751731386
527 1552 540617119
337 1788 670017035
786 1158 211748179
200 1841 370809671
62 614 911564801
799 969 693524011
33 1766 37940464
1024 1563 863040460
525 709 113216078
948 1278 321238681
661 1052 919107428
457 685 213115101
655 1674 61901870
714 1607 374485916
479 648 846194499
242 1433 308947394
1608 1725 771565805
919 1243 889947857
57 1800 158281168
1051 1812 237236671
925 1124 352958176
363 482 76188906
449 1228 402040641
72 865 318062421
1136 1974 71162374
103 880 11974476
1364 1422 105757082
466 1905 704632283
371 1925 869658652
869 1575 796258628
339 1593 324685741
211 281 284273271
1126 1898 718005203
1059 1907 140283530
1059 1688 3605940
801 1221 116428969
243 1284 429723366
748 1615 466370453
197 788 337237644
644 1664 820770280
931 1215 673117280
838 1045 100505576
523 973 94201565
124 285 520319106
21 1237 31181783
606 1684 282070200
587 822 610336225
1023 1825 921398410
742 1844 311782482
650 1352 780105029
297 1855 138176470
1114 1257 734383826
284 1803 672787130
311 1797 976153438
1540 1678 579832212
738 1669 76577139
1285 1812 746874698
54 436 640003304
1625 1719 127762633
765 1687 766279729
64 869 588503500
296 1800 750012557
1592 1611 523211326
654 1798 246578683
889 1106 168125633
969 1529 749439388
576 1356 191449299
1289 1376 407564132
83 1286 344487408
30 1518 69460996
742 1607 160175410
577 802 754511741
1045 1594 673437889
1220 1372 303966355
620 1437 215680167
243 990 697772563
452 1044 691930963
459 1671 97950854
1208 1229 403395217
472 1765 34068969
1265 1444 404700215
314 934 170906187
458 1650 561655198
534 598 314139712
701 1210 117977608
231 812 879152708
371 1155 62884984
812 1681 456698764
11 1860 342590378
658 1113 295958854
45 64 637118713
181 318 612789831
1102 1758 637306985
178 690 652702393
1091 1127 678948844
379 1622 927070659
75 739 510011903
1611 1655 566900682
650 1039 886124190
1228 1372 747493296
200 1094 722074319
847 1333 730008206
19 935 404037884
742 1206 460923161
994 1063 444510448
116 1898 178078745
1111 1560 958007887
128 1482 237360136
1187 1216 432192558
1819 1925 238185016
1096 1830 897929366
278 1475 28463750
1065 1694 338548353
1017 1256 251856065
197 1258 161838688
748 1254 896204214
891 1535 231156619
898 1600 625361534
24 333 413780347
552 1513 946079172
1666 1838 14401670
599 1592 491882948
897 1329 6895913
60 1976 442506713
362 1854 704371692
538 1072 300753027
155 536 98222302
1077 1141 954773029
115 1050 906747941
399 794 70414406
687 1753 251886845
951 1907 818828867
465 1781 148701593
571 1507 862998979
362 1925 877801646
1387 1606 210555234
533 1705 443239286
1902 1910 959954603
1087 1201 239977884
100 131 678210189
18 1130 195929609
115 1373 60620178
274 807 24388177
1571 1874 927424384
109 339 717714603
182 1149 729359117
250 1012 522329751
1224 1227 191329652
646 1614 251264936
239 994 810844592
48 1599 213273520
336 433 981618563
102 649 503326302
889 1889 193739941
1248 1683 237961415
875 1113 133997844
859 1474 702583049
257 1187 47605652
162 1505 355492706
377 1687 241642616
417 583 239572869
925 1162 981782264
500 1492 31929539
653 1352 167940989
169 1190 670336011
701 970 409213542
931 1956 292743863
388 1300 252614616
1163 1410 266412744
120 1012 419909525
65 1225 1965882
396 585 554248046
761 1605 175289321
1463 1702 80877112
52 183 296139599
359 1034 103674260
546 1527 51528733
378 1666 523999740
402 1633 368665744
50 160 399815404
869 1855 867682923
1391 1920 450982643
632 1159 356770658
653 1932 36469213
7 1253 725376468
937 1395 939750533
718 1324 227591223
464 858 428996574
1210 1759 410790784
451 836 747519894
1748 1974 562629980
582 1782 383100018
931 1517 97046872
1339 1848 89675315
710 1189 422260194
869 1760 155267739
397 1181 72511618
1362 1703 392216434
1392 1517 462104339
1176 1227 930186363
417 899 481798423
129 994 63406915
1413 1980 73084253
693 1101 932264523
244 1448 844668770
420 1275 659676414
142 1052 526061404
872 1061 233939988
1406 1917 890275566
474 923 515241800
580 1258 867772410
1068 1194 14591846
1046 1336 376725528
808 1726 222274885
1012 1576 389000076
632 1518 313253280
419 605 947182530
207 436 32312174
1239 1324 681230728
1114 1119 339884091
1892 1971 873677943
352 579 118979950
1147 1543 43659174
348 383 896188168
221 1041 206296740
431 1886 285795306
489 1845 345120945
726 941 401868625
938 1198 5464708
373 468 81971681
1307 1418 465295710
761 1637 431910186
2 228 124232566
707 850 659089342
1357 1451 7792345
584 1564 877207101
254 1486 653451294
1031 1157 256512772
21 1230 556938919
1320 1691 261331839
305 354 763312004
505 1905 964737483
455 644 502399733
138 1916 205309538
430 1364 396100386
877 915 172380747
503 716 423090557
72 817 941701977
922 1023 846382541
1210 1607 228540002
618 1129 280997766
174 678 491386266
275 1684 236953807
1108 1945 99512769
41 934 682790925
141 1026 165530029
918 1010 616800659
1477 1950 536667193
82 110 195337528
289 629 984948661
1225 1725 777292383
881 1562 447682685
237 719 167074208
431 588 247436473
441 1756 639998846
56 1956 649570043
1355 1657 146011702
489 620 684699425
1465 1760 82189828
224 781 406614973
690 1016 249850384
1561 1936 956507687
149 1770 163442819
628 993 790371586
75 1613 217952336
392 1134 424459779
342 1740 50638807
1026 1602 735111548
331 1256 292933518
421 1135 74126674
294 1065 572250592
499 741 739998642
1251 1846 944164753
388 417 627695164
321 710 728650319
439 973 223102782
180 1160 505779382
36 1189 458703103
679 1782 992292641
297 1705 329785022
291 1836 357034190
790 1136 191996571
1219 1608 603720247
488 586 142651444
251 1028 130205697
611 1591 97348186
1140 1842 177572338
1079 1839 550073232
523 1576 84479442
141 883 314557620
557 1672 556685729
1309 1894 692073702
415 1753 758999813
744 932 345111463
1 1632 799684238
589 1840 742506708
823 1582 965801518
571 843 875785208
650 1920 49467162
279 1958 481266764
116 1394 931475235
222 727 24714238
367 1392 26028846
596 1292 225464381
216 1828 214684728
758 1473 647325393
605 1599 606163193
1254 1413 510707428
1109 1858 325940777
1133 1290 394662404
988 1313 818718640
972 1183 993642495
1443 1870 559951016
1589 1640 995583634
133 1610 512538208
635 1532 857553869
6 553 235090201
189 1222 521485396
461 1423 696770033
164 1093 857724139
723 1015 469293455
611 868 760069216
946 1931 295725778
1251 1497 47958061
427 819 833993556
954 1654 950903824
120 288 107014548
561 569 661889918
801 822 289654652
2 1713 305305554
294 517 808842823
710 717 88561545
70 1862 281073455
344 1895 740905686
525 1379 280141072
364 1721 926048606
571 618 118839044
305 1828 179140657
971 1010 863067762
341 1809 329034929
388 1068 754929117
649 1179 128691900
659 1561 44543124
148 1780 824510590
571 1740 91124417
770 1331 243513172
729 1730 220456816
776 1820 959383002
866 987 937613358
1081 1813 754164968
32 1925 121504022
339 1170 469409539
984 1490 403706460
249 435 547463977
100 865 680960649
357 563 559042415
1532 1622 120416905
357 1631 808822942
1778 1940 423182786
586 1525 56173759
513 1494 225887657
1282 1893 389239256
68 1958 927836072
1331 1343 450790537
46 67 27912946
291 1599 587915219
292 304 740674258
366 477 29003429
1122 1315 564773934
1250 1935 50809502
787 1371 233092938
1548 1911 67472816
5 516 667515986
1007 1923 994913501
1188 1191 703732705
310 812 622638970
1306 1979 688177919
1544 1855 858989929
728 928 990684514
524 1881 916172069
1389 1549 646953450
278 398 17454828
566 1470 441674623
728 1724 75593710
203 518 982923381
136 1584 291300148
182 826 75777058
612 1034 469407831
648 1052 445248940
160 697 929295966
843 894 24952463
119 1425 534886927
1368 1625 767006455
71 1625 687586202
1571 1645 625578394
1234 1780 746863276
747 1268 69499767
570 597 807911557
371 1845 689077727
809 921 365431666
364 783 373719247
1040 1085 973592128
414 487 144084782
938 1392 361699637
71 1825 102698915
1414 1431 703239569
289 790 980254701
1042 1351 279609407
583 1071 543895959
1414 1807 200889423
669 1394 813761447
811 1008 56130623
19 306 127750528
114 1674 269692504
997 1762 107685181
990 1637 146798863
794 1207 138913321
363 1130 271883464
930 1179 757962349
22 1011 416035529
1455 1885 339945711
388 527 55491341
1236 1863 20766000
463 1588 136202959
790 1687 663101536
61 856 499209063
1242 1312 501504707
261 1875 389446259
920 1297 108796434
266 314 472334401
53 1500 530913874
517 1522 245662570
1067 1657 911334255
1191 1642 779899343
678 1304 39619577
222 1337 910065348
1731 1834 598260035
785 1942 556097257
161 866 864364435
896 1820 802210995
141 1166 828722680
1071 1645 602325038
235 998 13705544
1101 1426 651064782
938 1830 292183238
833 1914 154375262
481 1224 299445463
604 1855 326978605
1555 1633 808080063
898 1091 806484729
293 1964 324392049
563 1110 241494388
408 1157 809378567
975 1939 489006680
100 917 105413964
413 1923 896033148
531 1496 111516413
264 1033 244515481
225 873 76811768
1632 1752 895291589
131 429 394752350
1277 1568 20987679
967 1021 760558580
1032 1067 72077153
1239 1421 698132175
1772 1873 668112262
591 1659 207647669
418 1578 432158742
980 1939 506840668
561 1762 597429308
1355 1955 732906720
960 1812 238873302
809 1312 826481363
873 1699 246701476
1221 1803 193416221
145 381 184274350
826 1781 228287100
770 1337 968182331
575 1570 955282099
1187 1379 67135044
1419 1641 879414445
727 1016 667040415
1241 1703 817698075
384 1272 578439343
533 1130 548180636
605 1580 400561577
982 1393 437266636
1264 1971 462219144
730 1145 223195911
354 903 608722760
1006 1951 299614054
763 1710 76264409
578 1111 644359760
91 391 1627203
1121 1336 135393138
895 1405 174290313
597 1342 570008294
1374 1947 369536465
353 506 277713387
94 194 439617151
445 1533 601566861
8 468 508020833
406 1107 248212143
771 1806 49662746
396 1922 406381634
1650 1941 274271879
439 571 281978630
625 1624 447588904
1008 1073 472217359
1590 1818 403041438
162 354 585817355
81 1255 132367911
1548 1674 685883015
366 1759 911784583
1146 1341 217809442
870 1437 347678009
1078 1844 83684721
683 1348 996083060
909 1731 694973339
545 649 315131904
945 1851 742893610
82 1691 630178708
1008 1583 34974951
740 1471 631517005
280 361 537998100
97 1566 330021654
588 1833 206363518
945 1384 84529795
402 1092 267594396
1414 1763 778155411
254 715 283849755
194 353 565937359
27 257 846921305
1218 1235 278560117
320 1547 859492864
409 1670 363439457
107 315 750761086
781 1642 802350803
155 1086 175424077
1070 1551 915811915
1340 1640 6125733
1085 1468 288220976
608 1057 286996669
1488 1927 381823786
100 547 571101390
664 940 492807193
63 1729 295275640
1204 1976 462090628
1470 1667 506089497
226 590 876294075
1366 1573 995818400
111 333 91511405
782 1447 537666450
940 1829 758206392
133 1852 734338856
493 1217 176645759
405 1667 375433715
891 1060 828009248
108 1626 227269620
416 808 579916967
197 290 886621250
831 1063 880376416
1656 1713 666925886
420 1253 79006752
1613 1926 323510879
1397 1517 187612161
295 1355 146177509
1021 1814 121109402
28 901 257918458
1047 1497 241177895
500 1963 407530838
707 1552 904715411
867 1281 586340334
738 1071 650418465
164 1482 499883214
1131 1515 711165745
425 1592 845532605
711 938 163841682
964 1760 442997257
919 1477 311839226
370 1522 110262992
1388 1742 210729124
1149 1758 968401069
4 1103 702032634
1122 1345 604703887
352 1815 306658287
601 830 301255656
334 1256 895853074
934 1746 152182749
718 838 721999256
217 1842 468555853
1298 1550 906578836
25 857 533686958
826 1767 615856375
585 1117 324789411
1517 1739 746163094
489 1872 632590145
553 756 991263651
565 606 653723401
313 1139 360237641
537 1713 750546599
1486 1763 741152782
456 998 827910521
1361 1746 666847007
497 518 694033742
220 1921 84028460
565 1845 918786960
936 1837 199849061
265 1968 889029188
1066 1697 598647369
1256 1609 402696945
810 1563 635517338
214 438 540737050
266 662 213630109
415 1844 48521770
206 1124 413049011
764 1180 311714255
403 874 628486910
270 905 370107710
829 1278 887666181
1313 1661 832220397
869 985 75722864
161 699 945269690
502 1112 27704686
168 665 160309096
240 1768 726489564
869 963 844103477
6 603 510306358
756 955 686154460
456 1928 145398273
407 782 439103468
1286 1316 542077083
20 538 35942959
589 1920 881834132
282 1227 198317092
50 1304 166708150
667 782 528807262
784 1017 910851250
127 1943 628935331
179 1551 968961462
1097 1828 150074086
906 1728 45509106
1367 1916 165465872
935 1481 7066386
288 380 550279153
1292 1932 786247455
526 1799 360990286
914 1215 180492572
884 1976 367835851
991 1199 451382556
1165 1507 119376471
795 809 948334537
438 1151 219236345
468 549 656485617
712 920 456564706
855 1902 183504169
76 1860 300747049
264 1320 700395132
729 1774 373399516
837 1059 527882060
1759 1809 229941479
87 1528 417730015
1154 1311 118940936
1009 1810 297487003
1807 1949 219256864
934 1206 535603123
1359 1382 181310213
344 1218 304563517
499 673 667004391
249 1316 675220048
727 770 544461866
2 90 922410976
1498 1927 998080503
568 1456 243783156
226 1859 412466717
776 827 786785779
1067 1910 8734444
1527 1653 640845591
539 1856 967195179
1337 1920 748260598
73 1836 44567247
343 1531 867979310
819 1795 759832252
387 744 784875351
1151 1702 219973108
74 1862 880324752
689 1936 26992833
1068 1467 476163793
240 1671 4024700
306 1784 183906334
580 874 731357866
1324 1392 35228317
710 935 949118240
256 1790 462584852
563 674 641900065
84 536 529289359
178 1437 817812358
369 1740 253297369
1270 1322 429308757
322 1077 596409443
277 1798 825138908
38 1132 423030726
1396 1578 583708240
61 1028 121189679
1292 1515 760361141
253 1128 338013688
855 1548 506214181
1372 1549 109787335
611 980 861949842
1068 1787 399952665
607 1430 874360026
1614 1794 780617502
665 1623 163103440
256 332 774890933
32 1116 743692352
785 1970 457792376
152 847 383678482
1211 1541 272035993
148 763 57027452
530 557 586144988
714 1541 572930074
1710 1808 801711361
1331 1643 597237143
1382 1430 780276106
759 771 652685571
655 1022 545461170
125 711 283702340
842 1280 421197377
180 292 625624899
1182 1593 906549583
603 1156 17013911
28 1679 22335383
268 1861 947292819
627 764 306059817
539 896 458137118
1237 1470 26979967
254 944 707412083
89 1239 97590106
99 611 208029994
1383 1851 322118095
730 1122 300777469
558 711 910135968
831 1683 512822850
227 1464 226262585
36 327 200627353
117 1792 213485127
278 1382 787892677
1030 1486 480067107
720 1660 448108351
1197 1908 780744006
411 1152 419580882
40 453 381099426
1881 1952 44852999
469 1772 50277646
1033 1081 644001084
1405 1684 567974256
751 1482 536791062
437 1066 67994689
188 1097 569822339
1397 1685 810306705
1241 1281 676127246
1383 1719 318905160
1643 1717 974474307
569 1646 748084360
1230 1730 53487330
11 946 500996790
1158 1960 883564016
57 1361 817376274
14 1584 125740796
655 989 426755456
803 1135 769962541
63 1247 211055533
712 1209 408802935
314 1370 112350728
208 1774 111996749
144 1607 120542208
16 1884 610009362
261 1770 883838893
310 1533 577364358
1118 1193 345703768
582 694 735121015
1471 1706 241181974
903 1815 750894378
489 737 301167082
835 898 634045649
257 401 153579518
542 1794 958510272
187 853 566659992
1169 1708 230484977
829 1511 974794939
420 1839 904716970
82 1301 787245820
394 1589 47109843
49 1152 204638372
999 1213 790967837
1181 1783 928390387
506 1481 234270755
26 1477 279104575
401 1872 277985848
953 978 184625262
155 1142 574932238
1164 1262 104189907
665 820 918771062
371 1224 969501269
823 1330 89795905
459 826 934611480
316 1647 631905446
208 914 875811399
562 642 702771732
1073 1720 636767466
1416 1474 360703007
991 1406 176694015
1188 1569 181123640
363 1717 858983692
162 1858 333618119
1164 1791 714293483
291 609 472423148
489 1928 18651085
1801 1916 954683069
325 1491 1225434
342 424 399118591
1632 1721 438826252
968 1471 140554055
408 1379 631156331
436 1798 580381240
802 1239 559331028
352 1770 280906681
1082 1285 528929224
1329 1889 568903045
1219 1278 790255741
780 1307 459526016
225 404 469224128
519 708 686250243
815 1031 12388893
916 1171 856730898
856 1634 956124318
800 808 12655961
952 1782 549153969
78 145 123463371
48 797 489112882
1219 1461 21024742
1413 1744 228304510
324 1615 695925903
890 1020 448844389
153 1620 112169901
1059 1109 829230590
764 1982 588788438
427 1623 165117545
455 1303 281826623
664 1239 627541587
1464 1865 872533359
96 1510 460245008
515 1894 304966982
1443 1934 48703325
38 1109 397992234
240 356 906161165
585 1393 808192342
474 1916 733101159
127 860 242979914
207 900 131601914
960 1299 636761878
463 1525 404894386
797 1016 521665859
510 1615 722081828
216 1260 879585623
704 1043 627533621
805 1031 787882101
912 1840 120766544
263 328 577428248
255 1279 557439806
214 1803 651199772
530 1967 13075329
782 1550 554386604
1472 1759 54000188
780 1333 204537792
497 1920 247984930
633 1256 126379456
38 1584 477575577
203 351 30098447
885 1011 582914204
968 1434 736218485
117 304 295360519
49 1836 87969813
579 1577 93064839
426 475 676397131
1801 1875 573088139
872 1143 807472023
160 1494 325847038
366 1864 248494756
908 1484 165067324
633 1258 593555120
1521 1972 151991843
1158 1542 520685819
427 663 226036447
296 1087 644402081
43 1447 784651627
308 1141 149451586
659 1914 9301723
94 1572 898951940
811 996 20031564
567 1391 98463990
413 1554 855377833
547 1605 394900535
9 792 360727844
463 1797 779067643
536 1903 945393067
343 786 102546412
488 565 562910118
768 840 850219195
724 1974 530511621
734 1959 898033286
860 1342 370621382
693 1561 551429215
1428 1783 836973931
489 787 768328068
1049 1230 898502881
1025 1689 629973519
755 1643 426334384
448 1490 489248905
118 877 423139487
1481 1767 954066281
1369 1707 88283314
504 917 399337225
1145 1444 656997901
14 969 199776363
1094 1262 52176130
1433 1580 608948536
1489 1871 102382244
467 483 751958794
382 1926 18116441
531 606 658916307
297 893 93808320
330 1814 891033181
682 962 376148231
27 695 171219750
912 1469 653825257
164 1936 117948560
1375 1961 89697198
1259 1748 783471004
23 628 812389109
1294 1301 217911233
672 1433 809971536
801 1488 681218745
1308 1903 186263984
1183 1257 284812395
1257 1770 61014351
587 764 669738703
1016 1630 874887101
139 252 71204435
287 1216 865479670
650 960 408377247
312 758 746855448
1249 1480 376378864
256 1686 685211601
989 1524 669629345
335 1731 107647589
1563 1759 407496298
1166 1777 908215613
66 1905 278300213
170 1386 823448925
639 872 88156167
438 1468 838758175
172 391 483850580
92 1633 455449245
129 1340 641947922
568 1186 200108891
8 1499 251570848
1167 1749 696465326
1359 1703 795844352
1790 1937 228890360
183 816 129450362
955 1180 663552695
616 1349 849110335
1825 1831 885790034
1319 1808 703237533
1353 1909 64875362
236 1604 216938302
357 648 906699321
379 1607 866606695
504 926 985277254
268 1925 769865112
293 1666 535649853
143 464 23467386
1759 1800 826912265
402 711 112249285
1253 1604 480292650
832 1148 176599286
1059 1707 216185260
1302 1603 82697498
70 1511 263109176
1243 1729 758874446
422 1257 719117495
316 385 402127882
95 967 36540493
1363 1776 650026644
171 1926 457027241
264 1482 768173353
258 563 717875284
1046 1596 206922925
1060 1508 635453869
213 309 210520091
33 1327 191337819
474 1272 209802652
441 1024 391482188
219 659 220997713
1299 1335 78524486
770 1452 188788558
711 1662 341719965
41 234 634498710
841 1083 339425624
848 1903 211414091
941 1537 865286232
173 685 551794908
1382 1790 818342624
1984 1990 58
1307 1644 476080598
683 1814 88470079
548 1587 368457975
1422 1767 71610240
274 1838 103587707
345 1539 834867072
357 1287 217922347
1176 1901 468672340
983 1938 33020274
1089 1103 44429630
1170 1637 982471327
988 1084 76620827
1197 1526 239802531
1127 1324 33328425
54 458 464652315
110 731 88610380
214 1807 24031057
1207 1726 956753059
819 1309 403601382
1195 1688 206978717
911 1488 501964875
1251 1767 414053448
1288 1935 589964148
1435 1827 371447921
684 803 654560153
43 695 350853661
780 1592 856443511
1172 1984 856019421
730 1942 83199551
146 557 391214267
606 1922 448917892
292 1380 118662861
191 843 909454774
266 1874 835369031
893 1016 543724580
88 1631 149686799
137 240 103168547
93 280 313561533
908 929 688490147
1074 1564 864446068
509 643 25329988
376 1905 66379266
257 1808 518317560
97 1857 124306302
1701 1752 493864881
388 1516 160542664
645 1346 313531981
769 1002 657456790
771 1575 92521411
1092 1670 59089764
664 848 692436665
173 1141 384150598
975 1499 106125359
934 1425 445088385
714 998 359811493
687 1664 984971085
426 1083 182636250
541 1695 906555614
132 1797 137334775
508 1160 385560342
1259 1953 609549684
503 1107 752827660
220 1588 834429677
428 575 104505934
1251 1316 234066445
698 1815 746233923
665 1686 363880836
663 706 801369207
197 330 850695406
175 1533 30935821
597 760 592927928
102 972 740409815
403 864 292874663
754 1951 154016749
102 749 653091853
485 1492 386145686
1197 1551 627750603
452 485 710649476
1055 1064 753159394
454 1170 716688975
1500 1836 254578852
549 1026 701086416
1232 1739 774583299
1634 1983 272880592
706 1725 157986659
73 240 755213818
1340 1583 670761815
961 1916 189181745
1433 1465 292547707
266 1851 414954718
1326 1375 596796182
1293 1743 456663614
324 1239 199774486
163 258 274666003
1775 1894 555476279
803 1642 422782906
422 956 188087696
1632 1974 649670358
352 1515 306503173
848 1058 888239724
1147 1791 452713955
536 1774 977927016
1291 1686 138073137
938 1498 819546334
472 781 772510457
373 785 119341309
57 1443 281972475
459 1598 187499200
471 1975 615498668
1176 1312 199775434
506 1380 483822283
510 1200 21882125
280 321 398907691
960 1447 21034413
288 1020 241986570
507 1880 322398073
1173 1361 114224175
735 1185 601915924
968 1647 584274730
1761 1833 240812637
1219 1265 670785037
1035 1119 143267445
1437 1683 883025379
609 1274 397012334
134 964 260212492
581 1108 150592016
42 72 301155792
708 1096 291861593
328 522 110762944
1200 1579 463272518
705 1268 922683131
123 1433 445161204
967 1921 672481367
757 1965 824044420
589 1006 988350097
900 1855 737079451
968 1047 844154252
396 1630 851358483
1104 1198 721980726
1276 1947 348601145
1035 1962 82243912
374 1037 752188583
958 1687 213849535
166 1759 756093637
145 1710 541036811
498 1661 323755849
440 1297 695399589
748 1881 217321506
644 996 818639886
1024 1550 639598304
990 1274 750044899
776 995 22582178
866 1142 697410538
401 638 171714617
880 1648 305377327
319 1408 883646750
407 554 998960421
373 1650 366780505
294 1897 196148474
236 1065 548196405
907 960 448936840
1139 1836 984630977
1046 1670 68232075
1154 1186 220658991
950 1469 265921613
1369 1852 920812894
395 1631 421443696
321 1200 191842437
394 1585 75416175
698 1625 175030462
1294 1543 38347015
55 1460 301172084
27 1045 23887367
287 1330 262284317
223 1094 506973406
77 1925 312733479
987 1148 870653951
359 680 836089408
259 1424 347326131
948 1357 179500426
43 747 495839099
676 1138 201701679
199 1581 802940694
1062 1759 496366442
275 1571 988415844
862 1939 967102117
78 804 953272445
173 225 783807287
604 1545 73637616
110 1704 313993275
605 1355 137681714
942 1740 90656693
389 648 393187997
929 1570 412033285
1498 1598 884125198
226 1314 134429576
1326 1476 932326718
248 1973 104927678
184 1061 125394178
1545 1729 562773268
702 1698 385253239
900 1706 690964309
578 1530 600969069
202 1306 200135329
112 1024 328722973
1020 1320 124866682
527 1032 501067917
1348 1778 803425128
540 890 575745496
1137 1797 653021405
275 1737 696260044
736 1872 666863494
83 957 628755604
1097 1550 278825852
398 1779 982546501
409 918 410801097
557 646 379877033
51 820 368055916
791 1574 717468339
1322 1840 537177491
20 1680 178613638
1363 1460 98540731
1156 1470 853482432
830 1278 410646947
714 1848 416457921
1082 1874 440235912
574 815 238134635
17 1697 148099131
326 1785 765538930
513 1139 941336232
186 1188 544910976
346 1541 730139313
344 457 586272407
612 1641 497522332
143 1400 337416050
1028 1866 252303780
14 784 283773617
936 1934 378675357
63 764 660993347
271 631 164336247
283 1313 605148263
1094 1424 894779587
136 544 990487248
888 1319 965902659
391 1277 131432316
768 1387 133971557
278 1426 257089206
240 1518 259560690
310 1838 1643832
1170 1895 793083145
683 1549 148306042
172 814 699056019
62 501 464326873
1115 1490 258154073
222 831 506508926
445 1469 423203954
978 1952 821845240
5 348 227898982
909 1722 6659423
88 1336 607828791
441 1485 462432562
459 1134 334316312
39 1125 309594500
1328 1521 615493452
896 1871 233705565
970 1959 258261744
1552 1982 339015158
530 958 711312790
381 800 1286396
720 818 834731056
245 1495 833620152
941 1364 596004090
383 802 309287119
1490 1537 42569430
1360 1812 215657047
385 955 351209121
213 1859 941766218
858 1842 230265718
116 953 165437703
41 246 115301883
69 829 734857715
160 1823 762183049
1384 1407 686517285
1171 1863 96583357
1037 1712 181277657
1586 1736 403051446
216 1568 828520858
725 1916 852298330
54 1595 46737370
107 475 773876226
237 440 308633962
68 163 484377105
76 1058 474592012
124 1375 254204356
1372 1771 599023035
126 621 186083516
972 1703 192021597
724 1414 52578569
88 494 20579635
473 1231 190741466
123 967 576380192
832 1378 205991645
482 1487 472564405
1365 1678 359122057
307 451 252830996
374 1894 280204661
106 1199 988420010
955 1445 416426513
841 1643 615348924
160 1390 880953036
471 962 332681503
853 1790 333607208
269 623 309641284
287 1161 284476678
1387 1751 422288981
209 1129 462797085
203 1359 512613030
1670 1879 275838667
403 570 479261310
375 1223 877214303
684 698 115078651
298 1480 905787056
886 1410 666252400
412 1386 971189730
1117 1825 127740307
1733 1873 728216075
498 954 740962911
50 706 278201036
433 1455 475636800
282 530 543930058
52 892 67730146
1401 1874 601013152
300 1109 350160629
1544 1897 449237336
586 1893 816493617
195 710 560264301
182 1405 987827324
513 1628 379673988
206 1490 45591157
1651 1781 237398843
1171 1560 443259484
144 1729 470162527
687 1331 594545320
134 210 139709080
1725 1867 658122394
665 1482 964481141
819 959 186934823
811 1971 557960276
826 1600 325106503
1003 1431 818969621
1456 1512 565564460
116 546 260227864
1421 1482 621187147
587 702 74661291
529 638 103105512
482 576 3178971
938 938 74612009
259 789 407435416
1392 1772 915745840
147 1632 579809211
310 1072 636426756
518 770 749924929
91 678 19052444
604 1648 371242310
86 1088 610468
1295 1841 31542363
863 1773 24522482
1113 1361 839496950
1108 1946 439022301
843 1378 899263736
1151 1906 675249092
58 1056 920076889
1513 1745 705868561
212 231 918261334
497 1811 33519743
746 1426 186826090
388 702 590363195
616 1777 551131042
972 1792 737285994
68 782 392642786
207 1456 422179895
777 1604 661790498
748 1715 878215784
509 544 539071420
1121 1340 411064406
666 1851 503136196
1162 1303 431459673
222 818 681780271
483 1754 825400983
1452 1645 92999018
397 902 791313057
406 1204 760381449
362 1797 813627261
1387 1513 293473056
59 1444 37787180
818 1104 168651254
74 609 64607023
424 453 285656821
595 1534 54057575
345 1920 969328178
840 1547 991323090
1043 1105 549703990
72 1782 403689534
861 1968 287448572
1033 1228 462263889
39 128 235207571
1730 1732 130646188
1504 1938 277848045
308 709 348993360
36 122 697079406
1024 1068 359314377
183 859 87863358
217 1218 22538293
222 286 895054363
578 1232 454954097
272 577 427484541
695 1893 283579289
756 954 67631673
815 1524 349933466
1090 1590 473199486
602 947 991512118
328 553 95406269
292 964 289002395
1065 1084 438006110
432 909 805554948
85 1077 841397468
459 1685 640776437
1168 1872 176177126
388 615 562399946
170 598 931798308
418 1426 932979766
156 515 299047479
270 1496 676328857
366 1816 135160943
573 1067 241081164
1473 1970 150624329
509 796 656179231
211 1438 879220374
160 647 727916696
375 1439 194290299
1016 1142 836390275
1301 1679 633217996
627 630 842267221
1133 1352 662259155
277 616 237543071
1262 1592 325750720
773 1598 467810782
1011 1199 590663194
824 1951 950644581
1686 1836 602241482
778 1238 763893849
991 1651 518546984
76 410 99987769
301 726 288855440
1014 1277 65091676
1048 1626 162380732
356 842 763174073
7 754 323751359
1547 1938 709523108
821 1457 297548370
64 1814 343947273
348 506 595584911
938 1817 50460619
590 866 352885754
720 1239 839579543
195 1031 726251546
1406 1478 773955837
697 1722 966058655
1467 1538 125111990
638 703 272093414
683 764 967399742
25 820 123950308
1258 1917 666548460
1573 1843 285990611
479 1807 148181731
731 1871 637898539
1290 1572 417432220
1227 1309 136043675
540 854 91494186
1256 1903 774816599
414 664 744974315
72 410 319998250
405 1710 668012107
1877 1891 582407194
118 1715 612533070
1309 1946 330789323
1229 1811 669398928
1480 1679 522128520
55 1203 39043582
97 742 161627133
1519 1722 147779262
866 1642 390288121
134 663 72487656
385 1068 876717143
1274 1755 294679812
480 1239 571526858
491 750 507070898
120 1798 656498931
144 1320 522424173
1764 1973 327530311
565 754 218399283
1071 1643 332564162
1779 1973 336786729
757 1195 179128161
208 1885 827216383
835 1748 161113310
679 1973 857615981
934 1654 283090157
1711 1952 169891308
333 1615 984949966
564 1056 525481260
435 968 930223875
268 388 49951258
398 1123 661777034
1084 1525 648105216
619 861 812480356
185 917 148241272
703 707 794462701
78 1591 65513688
338 1098 279168132
119 692 643498854
305 1964 996352711
1792 1916 269511805
195 445 410743816
986 1547 269906280
4 792 401784840
860 1116 788911565
869 1240 104042536
247 1158 460989358
1435 1842 991550237
972 1482 627902063
1743 1938 737479555
936 1105 430352051
1298 1628 413803363
143 1154 288813848
14 621 686585941
548 1964 619262139
538 1714 53917968
11 1645 9079890
83 1802 901146546
443 1791 269772889
724 1691 180968925
941 1775 958542376
105 583 25551753
516 1656 231148874
393 421 679666977
990 1803 391190880
1208 1774 893810625
1582 1912 730179773
1457 1609 911494238
461 1044 67502720
1743 1946 122241198
867 1390 377235931
1114 1621 113054454
99 1063 311571670
997 1692 284904627
45 1699 720795400
1231 1425 387620424
529 1875 844803722
31 1384 146417196
789 1151 830260899
248 1759 289909457
295 545 329255171
502 891 408083882
589 1654 735963363
912 928 293140687
672 1050 161502848
396 520 302159674
554 1930 413662998
1525 1791 198516140
1420 1674 240341999
429 1185 999569334
368 1907 98296043
12 1218 526671418
379 1814 972597678
307 1306 186924186
91 1301 82586185
994 1851 56443376
411 1197 108973409
612 1838 789025958
47 274 707773244
1249 1923 515258953
397 537 240954435
991 1825 116725158
506 838 965346795
292 1320 919310106
990 1040 738312483
237 1723 168105262
14 868 231668023
581 1503 417652642
325 1895 377866182
295 1392 264615352
37 116 779969722
1106 1701 284504162
529 1809 177920785
1075 1776 955777184
150 1400 811325220
1095 1935 60189031
2 459 763655525
640 1370 790977814
1401 1680 186831793
237 1305 798213347
306 1381 83610589
142 796 105027795
740 1478 510088501
66 222 644491187
197 932 389770050
918 1345 694637811
225 1492 357868547
575 1647 31718727
1474 1659 416485440
118 1600 263404510
510 1835 590171826
710 1252 792581339
167 543 140421321
1790 1983 697500922
690 1723 542900352
1223 1626 641970299
148 1500 664813283
417 561 173703305
1001 1139 127443016
380 1684 948174540
435 1670 390733115
543 1127 57038270
125 1023 174976644
105 287 13909609
763 1051 76057685
277 1775 667753051
151 720 431336733
433 1797 64558062
1097 1179 164362956
574 1051 29316153
156 1591 925725135
1369 1612 433753013
53 200 14629002
146 1127 841425865
364 1950 527628673
14 20 876195591
102 214 299673873
771 1287 196447792
741 1051 646842223
394 1021 130181859
863 1114 336344558
347 799 985443300
725 1526 925144553
1143 1952 713757210
353 1480 179049621
1169 1875 641555261
771 1890 328970835
438 670 714353326
1099 1899 950244858
76 134 662593569
428 1689 613025002
780 1171 758079573
782 1333 511346782
69 231 427994520
1097 1399 343818983
136 604 410347727
174 1350 478931075
309 1543 714817948
1290 1619 255889958
965 1982 471595375
1443 1811 698865223
860 1887 875504408
750 930 834359158
510 1625 210506563
36 1214 474557735
700 1625 288452941
1551 1680 50607803
1184 1925 96344054
172 496 117155163
920 1508 223501060
331 1981 225248744
340 484 724196319
69 1598 309964776
1250 1339 442285396
1515 1702 851160434
178 1365 945684776
21 1009 253434749
1350 1923 930425424
855 906 740175570
322 547 490373153
518 635 21185199
818 1866 816157848
563 827 890538130
1525 1561 931981010
1206 1754 551602555
585 1660 2800485
164 609 55745723
389 631 292431859
471 1312 604194024
1782 1961 505555405
855 1038 769709595
239 1886 38465020
655 1047 859019134
16 701 606786905
1008 1931 651661617
1223 1568 292542773
400 949 603750740
52 489 694088969
365 1667 365506061
1048 1387 77716840
741 1124 207100462
609 1907 653361109
280 1060 306248614
588 624 315221682
529 1739 792825830
191 1250 605456302
130 736 644408712
915 993 758141286
437 1512 768099684
229 664 94930344
658 1589 448496153
1399 1950 622580673
1241 1279 857830136
363 1596 30392631
1162 1803 101248713
6 602 891240411
1278 1518 129063563
1332 1971 666059058
598 1534 808857205
278 577 239917905
1018 1612 649229489
137 378 14166468
158 566 79753459
567 1703 989155082
342 1347 74590424
664 766 259745336
328 1238 350582083
149 765 737477001
1197 1320 257047024
826 1547 355020354
1142 1864 437651062
528 949 987525162
467 567 582782096
1057 1971 676549217
1549 1743 318749591
144 1683 533346776
857 1693 464452205
746 948 968957561
77 891 169507829
36 127 642996519
361 650 407974295
1152 1906 681783223
321 1867 428488991
873 1069 252481261
590 1152 295689419
447 881 179658887
1314 1590 256267327
711 1255 946307694
1413 1670 283335852
1017 1887 739265838
752 1906 155480009
891 1782 792442605
772 1701 642522602
385 921 190615417
240 1407 579603810
840 1730 970077824
583 674 169128430
358 1980 340136943
1105 1743 884164234
583 1009 284984682
612 1764 966957575
463 470 591641013
557 1778 965696234
727 1817 173649054
422 1577 224168659
1008 1078 616969176
222 1690 430231968
723 740 441790346
1139 1938 94730394
369 890 851267593
1616 1776 943344574
1318 1552 747259703
612 1461 276257984
4 286 245369084
770 985 141875078
225 1778 487406994
750 1461 637484256
104 1813 438314875
1274 1737 992448199
681 1503 988816159
1058 1159 949712089
970 1051 237220259
111 667 963163096
1368 1712 453483253
295 301 672880224
1466 1481 513731912
530 1226 785700698
780 1372 567391467
422 1223 680502594
1282 1720 160015393
235 1324 324102583
1777 1789 73681991
62 652 661523485
504 1027 470728984
289 1824 53721595
957 1574 5192406
1296 1629 71375150
880 1487 776331023
209 1747 626796565
302 1031 984519468
379 1114 660425221
1664 1814 914730670
267 907 31836629
91 919 896774681
46 1838 251650786
1069 1699 181389334
1136 1522 572877938
308 1478 262025655
199 1426 486622136
1132 1928 267696141
469 1295 716340781
706 1308 431354501
470 844 851485068
133 1278 901564719
16 1368 305727004
1404 1651 765316976
128 926 35564217
1415 1583 660074326
235 701 610407348
1144 1383 207549778
603 1641 174965049
1031 1617 876694241
845 1809 52370125
116 390 368292627
386 1506 256267467
522 1031 185098267
1258 1691 878622782
70 958 962938795
825 1144 948792822
418 1448 33725844
1130 1576 321675816
1170 1663 931530806
471 1681 11596908
715 867 196178797
754 1867 778900952
400 902 657001233
30 1894 738600813
673 1245 802143279
76 1470 215061190
1888 1971 25752038
259 1621 524114290
1137 1304 660199213
241 1261 187758534
40 1054 889894919
116 1016 434736999
420 1866 963391384
1197 1452 65371464
177 1095 905197852
1012 1610 704223682
768 1963 746570506
987 1453 906746144
1344 1930 380686012
256 1113 421778611
1227 1539 674573914
557 1125 332161423
816 1049 119764150
33 87 959902749
383 1469 78706027
398 1624 197532190
129 387 807566175
394 1557 527581299
774 1783 860999618
1109 1853 29969096
208 1601 85908901
111 1750 736823536
728 956 26345754
221 1034 441635225
433 754 328234491
1491 1801 930257803
810 1234 561667655
468 997 18541531
318 1914 36223791
827 1038 943473658
381 1744 210461338
476 1285 459451053
377 928 214446398
251 1899 45586878
108 317 520958793
1274 1377 421628902
963 1617 247352973
937 1203 336199902
125 789 367962355
698 1241 616450619
444 1705 783732472
731 1771 233675794
1269 1408 971071811
562 1193 349564908
621 1087 468018221
479 1076 713039898
150 1850 440437177
1120 1308 696736338
230 1043 695423044
1004 1462 646243147
912 1923 580528208
1443 1618 213005056
1480 1819 547693525
119 1928 843974293
507 1289 94683856
414 1826 285729653
515 788 411842223
1097 1920 213039703
696 1574 602332750
461 829 884530078
694 1420 545554330
736 744 801977935
566 1475 202057933
1041 1585 170291321
199 594 949485707
420 1461 541068537
409 848 373659169
446 527 868538540
312 1322 163132185
226 1344 180412198
995 1183 573437977
1047 1653 175476228
518 803 609796313
240 1513 609362791
795 1731 840668923
1475 1911 981148561
1415 1825 346274637
752 1554 342621276
771 1054 177354815
1259 1886 467202673
473 915 507489548
1581 1823 568094837
304 1710 157215445
104 1888 286183847
1799 1809 778602442
445 1633 840771739
1520 1550 503601053
1256 1818 55576359
54 535 718498009
140 1382 176100253
628 1073 733563391
361 830 506263338
518 820 169554745
856 1662 566514519
1009 1902 83789076
446 1919 299316101
937 1438 406650630
1187 1734 171048723
628 1023 238753016
1556 1971 674206256
529 1788 604908888
1198 1285 416319097
702 1264 115529796
323 417 718360763
288 338 484945113
1832 1869 767597425
116 1081 427614282
566 1113 17423666
44 119 197958420
659 975 775516509
242 907 576678870
571 650 647889109
500 1691 239991026
1023 1037 232297880
436 460 805892161
1474 1956 385259919
233 598 420148398
235 256 779288342
362 1318 343862428
343 1656 300170031
624 1709 132870734
216 1030 257421440
1179 1622 781413902
276 1679 622763518
1298 1761 265200950
1354 1799 191698515
1188 1196 617306164
596 1085 588937123
305 491 47164272
739 1347 477814554
1077 1757 190922051
588 1248 185591554
850 876 66737979
1822 1974 95627669
535 685 612923879
514 1409 47085433
628 1255 20116685
959 1247 712088947
396 1717 150587375
430 547 454211903
475 824 977080350
489 890 163019288
304 1821 94494038
311 674 255278329
1512 1934 870122053
424 1402 244558681
117 963 307331549
964 1551 44377245
8 1937 140300529
239 567 344040151
220 794 302247402
466 1355 267895975
129 1605 190910053
787 1433 500896911
184 1670 2802351
1334 1399 417837882
326 493 266248711
492 1853 978300080
177 1033 627388725
660 1180 302791130
447 882 866754066
92 1066 691067085
196 1927 541058236
1555 1833 927681064
847 938 837195223
1123 1697 781635923
291 1789 480180998
6 842 922871279
1028 1887 198310496
739 1372 918094737
454 1256 989325371
1013 1401 370953713
446 708 695470759
806 1240 867391546
903 1872 621255031
457 1706 553688183
916 1292 494487649
1165 1314 268571655
330 710 171885919
61 1762 136374982
497 654 394913839
834 955 243100476
467 643 301885451
1270 1912 316743897
1499 1516 559713380
945 1180 194792020
237 1712 1158195
1603 1917 162100499
1434 1712 658394746
1496 1950 385401892
1025 1843 510479016
556 1221 448110904
794 1925 372527481
736 1473 52848917
182 1038 153071023
949 1626 828780866
1557 1770 7840862
681 1897 794850306
194 1054 460085206
672 794 110021134
109 1742 2123935
298 1846 547456694
308 1644 216049382
1258 1966 814845375
1018 1022 167234091
1118 1753 878454004
1124 1479 358792647
985 1306 292090886
897 1286 9610577
1400 1692 512403106
1349 1356 985561284
1512 1652 291738215
410 1493 927094933
432 492 692136145
443 713 126865447
852 1959 674967834
1208 1535 749640506
724 1170 932749054
953 978 478094475
229 1712 587041564
357 777 657448116
1206 1353 246563784
42 949 219141050
163 526 527979517
575 767 816537551
1368 1588 47222476
706 1635 977456202
61 971 353674191
260 646 139619420
952 1395 118476748
169 1663 996148585
475 1625 186319870
367 1114 556392539
811 1554 937844980
660 778 493174071
463 1410 767714916
215 962 745957821
582 1757 180381617
1291 1539 493039794
724 929 22023848
604 1545 181679060
268 985 519339058
65 1018 212538825
30 1560 604595804
969 1607 793520314
414 737 387701362
1252 1834 493567799
545 567 216715472
35 622 118850731
620 1933 931309869
1363 1956 195341259
866 1841 446183528
86 1561 58438871
1255 1868 534261264
249 801 982029832
56 585 19830658
341 797 708021954
187 1339 540468586
717 1748 657277736
326 543 47260478
286 1782 424440683
406 1609 250906610
216 1330 948397583
1654 1686 331108703
50 493 326203133
160 537 994452697
1121 1336 91692535
63 1539 721748602
973 1742 117819954
992 1825 832815163
687 1120 267746114
593 1629 391809604
764 1760 668886343
1035 1429 873043711
1589 1709 241410759
306 1241 676165379
949 1662 144280718
90 573 223254563
1434 1923 433083650
190 1359 485244241
1659 1903 538538489
957 1691 3350763
205 872 203153119
858 1944 511707426
1642 1920 363168158
672 1394 831582529
371 1269 807731731
335 601 279771638
198 1793 222728388
635 1623 901604324
1471 1536 870037733
684 1801 725764771
122 1960 892118739
1236 1260 976941488
484 1238 322895300
395 968 59820654
1608 1907 90529535
1013 1353 531066893
462 1334 665966343
126 1554 917195235
92 1278 779870979
235 796 237205399
1476 1605 664284235
749 1076 615514635
364 1516 153629623
1136 1684 702110815
916 1049 306742285
1086 1324 555500238
149 757 246518953
194 874 135656926
1434 1436 57693475
1145 1561 960554418
1072 1240 396236612
277 815 484649208
485 1349 688939565
352 1706 145092819
1450 1450 238790691
734 1409 520808362
1442 1975 346616366
208 502 237646187
540 1980 788199288
213 1774 153258890
632 1117 97535482
349 1295 783307559
1344 1837 320083193
210 1477 783036705
159 335 550268957
687 1103 381673772
185 1629 994024349
946 1244 725376381
1277 1298 25293804
450 582 951351502
1331 1485 678970839
549 1851 409400424
653 953 840920610
677 1067 93291334
1134 1361 57165786
838 902 818949053
641 1843 316685331
74 818 805075092
212 1608 60603621
1129 1833 941507118
101 475 472902842
205 1530 513507488
218 1249 474831455
1015 1295 170560989
504 942 167715930
1757 1836 911309613
587 1165 277227917
75 872 864354567
713 1196 829639573
101 945 325482780
556 1738 881946145
1887 1966 751906573
751 1598 503766545
1148 1963 43591254
835 978 749286702
729 1459 157062310
1664 1808 634485445
335 753 74047125
523 1457 868860151
1380 1618 809936762
716 1483 407573713
457 605 662914863
230 619 602170381
751 914 758166397
1218 1889 910576915
89 1514 16129114
306 1482 142343275
1032 1739 87222
93 1188 405241154
223 576 90540529
970 1359 156085090
575 1514 894377619
243 1636 768637501
248 1524 30597279
923 1532 988739608
840 1709 506687528
1696 1744 66785884
123 817 250802493
1007 1838 821487579
354 1105 386048075
877 913 80164501
148 1481 388496110
974 1948 956274479
387 1131 96716006
809 1843 393551658
345 622 44311509
5 271 202267924
504 1101 346033394
423 1701 658780397
1411 1658 150359045
1272 1778 807668916
60 1016 708249156
79 521 279414397
666 1198 736655010
1602 1899 361717802
224 1711 64325582
65 1099 778507889
26 204 291636333
98 1207 333104044
227 1197 220530466
123 1646 980460853
584 1200 124989551
357 1721 567298262
341 668 80918484
1481 1798 75824652
737 1727 628814173
1124 1239 468363952
151 969 887902368
182 489 704901507
875 1884 526452218
477 1122 637496722
1505 1527 274324553
541 1017 215589030
904 1183 905632776
1624 1704 210277898
1340 1652 619718390
1016 1900 616104130
248 1199 455370038
989 1981 587899412
1568 1668 161439044
920 1546 331276176
152 913 38766950
431 1916 655194012
1844 1867 6892992
137 215 384524031
154 1531 652143839
1537 1877 61129152
669 1545 802959086
1240 1735 202350088
1029 1108 484355916
1081 1551 295772392
114 120 783248031
740 746 158462141
109 669 181118346
1304 1361 181828899
671 1301 194916910
8 906 907761934
370 803 528524712
200 1217 181502041
68 1789 108880809
244 931 554365197
275 620 143447536
1306 1612 990571352
1207 1865 3882581
881 1758 142456984
137 809 300797445
439 1207 177697914
1069 1773 75656091
993 1712 445304782
273 1043 499747218
127 680 172333744
1164 1684 160797441
54 491 303759458
199 619 634765254
733 1142 186195337
535 853 132604105
220 1633 197003967
392 1684 976844130
129 478 646885092
286 1549 775980152
263 1634 462347805
1150 1452 462021117
381 1210 523569286
5 459 558152505
835 1255 976600412
852 1983 129284241
885 1376 147001896
367 414 343524761
1069 1866 840077847
53 1351 997996671
1272 1476 618015808
313 386 310743571
194 562 723399866
635 1670 576020080
819 1395 836146797
335 942 252463110
214 642 198428207
109 1603 915327564
263 1165 302260149
514 1574 106344927
429 1587 2033974
1434 1961 539401476
665 1190 33628990
395 1191 72189555
900 1231 295380776
799 1912 116769885
749 1564 808011539
308 1440 229870833
461 1556 259295386
1266 1305 203710185
660 714 211090815
1752 1848 971142228
176 478 488748342
380 1561 832491059
1193 1862 155104188
1600 1926 904462405
747 1959 176077540
547 1201 593942342
13 1374 750746764
183 828 40176591
788 983 31714333
565 582 355161705
479 861 667137415
157 169 660366324
262 1431 281598579
735 978 676578186
29 1142 225409775
762 1655 923841193
115 210 804505017
1038 1337 833548731
771 1933 746620248
236 1640 483622553
659 676 417961226
1591 1664 726049838
77 742 436106508
720 1145 815895466
1022 1221 772850714
149 734 156847369
375 603 614146723
1179 1262 931539928
899 1332 171302104
136 1396 778559089
444 1263 665639770
473 1157 494106742
111 643 778426939
336 833 764531992
497 691 279178969
670 1849 96856821
262 1137 648228101
1084 1105 278717508
396 1775 702742269
1217 1798 91929498
912 1103 572291955
1288 1750 476013867
1723 1817 140664408
806 1790 828231818
736 1331 664716803
43 1343 640429781
971 1279 605552487
1142 1680 244463986
25 1085 135822946
124 306 910693387
324 1621 588116085
25 1462 46047011
1143 1202 649530599
1338 1682 235373471
1179 1630 209895744
1006 1887 665471199
469 1946 979672741
210 290 407483616
274 627 319688973
110 1064 866094274
778 1393 749813699
224 1377 979675946
440 1684 549003511
764 1145 518579083
664 901 934168509
1202 1746 944234659
1094 1221 391397016
611 986 580781057
585 1068 641624242
520 1390 393425567
1584 1787 404242662
549 1687 574569949
1203 1882 736900337
912 1105 510176938
1434 1786 421479333
131 1660 273640021
569 1649 463495624
1252 1478 552461053
1139 1635 529437045
406 1886 30889726
84 1157 917814509
1098 1738 924339509
169 1940 147125025
540 1882 83491795
702 1636 635718438
299 1555 959106390
40 1027 599937532
176 216 265749466
668 674 121037767
1432 1702 957620601
308 365 796612834
767 1044 739912626
1340 1645 580958825
134 1285 125234853
911 1943 364919165
1070 1830 143260699
8 650 702885800
592 647 715836722
423 1504 586815378
1550 1707 41117486
1067 1108 570746692
1527 1953 378857850
526 1834 445842493
473 772 901208415
646 787 403063514
1534 1951 23099393
1209 1368 874860120
867 1022 298152789
8 1269 367344429
1062 1347 787073588
1126 1465 62017519
1715 1890 325006650
229 1824 271578707
423 1027 791364068
111 214 916440948
237 752 121515559
1037 1506 646468575
162 1633 939623774
811 957 663240717
304 340 744782163
1175 1288 841983665
282 517 999899688
433 1447 903667597
409 485 27597291
1319 1342 165337594
1626 1951 524570733
1248 1272 134463266
443 1746 356914061
524 531 435254180
1054 1232 932084539
1199 1680 75990385
509 1327 416849196
843 1364 702345298
251 1554 124897251
1528 1757 597435298
1237 1298 259232852
906 1327 543360182
872 1153 491116906
521 1107 172017658
841 1054 532457436
477 1071 157734512
210 1549 367854839
389 845 995400017
686 1802 30534818
1100 1298 660008523
238 445 360889617
277 1890 21365972
400 669 293768262
718 1966 517138341
676 1619 742768203
1190 1519 875539673
95 809 194331431
11 1170 860338635
1400 1422 381307757
280 669 583899317
1037 1535 106335397
619 1678 887917337
529 1747 551989818
1389 1960 199646585
634 1831 249927949
1020 1396 839449087
868 1299 545136245
385 1269 978361703
93 1968 634019416
908 1666 881997737
801 1142 737740719
1648 1966 758885029
1284 1940 864200421
1311 1849 163858133
446 491 514343741
1367 1569 40386807
606 812 134483771
455 1880 859991681
431 513 602873878
1468 1896 503649825
258 1488 160141418
23 1202 843310624
504 1391 785905629
1752 1851 604670236
1206 1741 568696199
136 206 99695351
78 460 724834013
244 716 805739876
549 630 512674496
1562 1952 825166132
333 1780 63237850
551 1525 358805878
44 316 40787562
340 586 714133841
1264 1969 294349106
366 411 702509089
63 1408 886640753
962 1417 716788399
378 1399 373802503
1051 1627 200100900
148 1156 896328424
374 693 150056885
397 1724 144483767
267 1011 767428197
32 1029 169092245
289 665 14955142
732 1542 281529433
1169 1924 769707477
1452 1808 59258726
1260 1360 373546263
66 1950 146038676
126 1542 712751376
671 935 143023982
1541 1648 182064162
1453 1606 48737260
720 980 80622574
19 144 464120806
167 1597 124163411
1082 1876 400123536
185 1746 13420689
228 410 302045671
1396 1946 240154009
495 1271 127558924
791 1696 69328252
374 1693 920377625
717 1502 244467942
1941 1969 854722413
844 1774 824061074
38 1886 63570045
108 1084 506349942
72 1234 21425167
829 1490 240422627
237 1328 107016249
1543 1701 157082264
754 1774 186891429
57 1961 388287006
5 578 115794522
1280 1372 713163257
1386 1877 619177597
543 746 567852773
807 1904 633840503
1082 1541 93628701
582 1250 609804065
964 1337 68872324
612 1907 201820670
442 1889 517955615
646 1341 705815050
1046 1067 999598746
18 1892 684878829
102 813 896482446
1769 1802 446992836
1323 1521 102696255
96 1420 238627757
1219 1319 840203315
667 1765 783164046
1186 1764 91159476
108 1811 95404162
196 1023 732026944
1424 1620 975111127
506 985 526008722
332 1643 425571987
651 1489 501860379
692 1548 632936396
84 1798 102044280
1067 1680 573797954
784 1489 23195137
845 1942 76673847
592 1798 967076201
243 354 951816589
329 1285 89961083
1337 1930 773121891
750 1146 314410515
260 1316 591968195
186 192 142358297
232 479 39741208
293 1335 127400103
3 1197 680693762
361 1614 530861242
907 1531 246507052
75 1943 29508654
40 243 895214425
458 1020 250735009
316 1947 928122583
1785 1899 913703977
1165 1303 203276648
1494 1964 455689695
1640 1720 90433494
993 1237 845983981
301 1215 364309930
50 1265 862323792
8 68 201797055
653 1175 414104663
90 445 926392216
283 751 145909365
275 802 128290765
92 355 153013093
47 1161 802496869
813 817 771226685
297 812 459987852
1289 1735 305983289
1322 1904 16873401
122 1105 548708776
623 1174 315914138
627 1404 763510707
672 840 79693443
234 1511 355396332
1019 1746 963700269
1729 1794 230746079
1083 1915 542715409
827 1297 12619821
138 1396 429278708
1294 1474 258773476
1736 1842 371039074
583 1140 452542354
714 1513 16474422
215 772 556421963
682 1270 337772392
312 924 551458810
356 1128 310884977
1767 1919 138140881
625 1401 678516656
1033 1475 190836707
410 646 523182343
1770 1841 3647737
1023 1383 144059858
168 1199 217154471
648 1025 901156050
1656 1982 853806753
1425 1624 800398554
559 1692 997613642
26 87 135117447
358 1656 507130152
1029 1109 814479090
1068 1732 403915473
1208 1561 179517478
975 1755 368592042
654 1785 928552695
420 1286 851395593
223 397 61437384
137 891 1037175
1 343 837058214
30 1122 92689177
932 1472 399743459
668 1478 983637934
1050 1724 942065878
1559 1827 604427164
1070 1742 364399693
240 319 167442909
104 1208 201693490
407 1248 799456661
685 1452 335800223
820 1553 36010856
752 1150 796132240
1144 1556 20038132
294 435 705554922
1018 1762 813825845
464 1625 610591379
408 849 943726631
1496 1548 705892585
599 891 354185186
189 746 300392413
400 1659 781320425
781 1464 377610485
408 1207 131091203
314 1167 683154171
790 1444 5292236
499 1247 453819707
796 901 237061869
421 1906 186709469
90 1589 468457125
1618 1632 56767980
455 570 962793346
269 1892 512784289
115 1763 927746728
932 1286 58469403
1238 1978 16169914
1511 1710 682528789
984 1947 568451473
909 1162 410245788
1072 1965 955307720
660 1533 664362624
322 1837 262042720
383 1203 35038862
1063 1303 344775551
213 1419 732461225
765 1728 720064241
67 500 364415824
839 1468 35257379
140 435 603547158
41 202 108152384
171 561 902392015
910 1204 614491829
593 1629 647187284
599 769 456639904
75 770 21455345
1040 1489 796659000
120 1042 922620553
756 910 196447106
103 778 44419428
38 859 248914348
1030 1310 709676939
477 579 58888915
1330 1860 386611477
201 1678 812401160
241 372 263078038
517 823 531868674
1470 1734 247709963
87 1020 665683045
1097 1704 240133469
1087 1853 33480139
832 1482 371081857
157 971 538504954
943 1646 26224611
1329 1555 923367861
90 725 57664495
717 1031 223736169
270 270 542611018
1038 1369 774098841
604 1133 644140082
1368 1437 183255370
572 1898 53289009
3 1024 323774868
430 1466 441295134
1219 1278 187220741
1397 1671 945991665
805 975 17984935
796 1738 801648901
654 1074 996883078
757 1186 126534327
549 1562 631594341
1162 1569 596106896
197 936 204455526
314 410 269336922
540 1074 55035670
255 1855 783095974
1818 1856 954888112
88 746 92213734
474 1623 438889876
954 1006 688034248
633 1534 182824148
484 922 501589021
288 1600 56406935
175 1680 346301925
289 1134 677902295
857 1532 58923463
664 1842 171310736
483 936 774097759
450 974 625698312
725 780 540793416
156 695 123281690
1393 1914 603720108
714 973 384890027
1296 1578 102204137
395 1443 363160014
251 376 935473074
1241 1747 458905499
163 1564 751615312
1502 1732 391175587
146 513 554874495
501 1726 668251810
259 755 387156434
714 1318 6427740
339 709 663109531
276 575 744614606
802 976 214869048
3 1768 518290993
760 1257 249243948
524 1282 407193934
1693 1968 30586720
1060 1226 33423951
813 1524 56012878
454 1984 738116192
680 850 791694927
79 236 296603485
42 1702 810048056
1012 1609 638526673
955 1537 573510893
1028 1506 414536783
1263 1370 44403124
130 234 979995178
967 1468 488088229
565 1502 925400271
42 581 568572427
1275 1920 170470180
1805 1929 691555876
903 1216 245288041
323 482 859258186
1359 1614 564728798
322 1126 115826925
1102 1935 304170978
1444 1560 904719059
519 1322 563019553
897 938 313366591
1202 1967 186633607
62 1812 835109377
984 1159 734963705
906 1037 787445853
760 1576 78738056
143 1079 264606687
154 672 261662379
449 1941 155255856
669 1161 399579749
538 934 572725986
7 225 29834891
75 396 57808891
1475 1808 993698496
429 1319 704723841
224 320 848076389
838 924 37394464
977 1689 992474809
1204 1776 817722599
936 1490 2216268
862 1224 803063579
69 460 578460795
582 1418 241033546
1055 1197 839139113
325 772 968241364
42 675 550156171
197 1355 833766481
1568 1921 896373495
97 606 121305614
1021 1707 51680723
1131 1627 483812162
1164 1178 660324566
1378 1719 279310419
728 1625 477326011
321 536 4544881
102 1127 982221446
1006 1754 105581838
528 1914 457996849
857 914 929792251
1637 1690 723531431
178 1743 631438934
1610 1684 210935033
745 1372 529204652
885 907 164519169
100 770 895220961
283 965 677051218
451 1130 991508904
158 1649 562405318
941 993 516239124
1118 1391 768651316
410 1613 318757058
871 1620 47785180
1596 1809 434622123
601 1296 991378113
1066 1077 234450022
825 1943 297508374
241 947 740374122
196 1732 382254790
81 510 107808518
1684 1965 728899662
853 1932 779988643
517 1209 455395468
1871 1928 902759125
556 1628 129873093
924 1145 975290402
901 1441 230559747
598 635 371139187
1654 1683 262808569
457 952 57860467
780 1771 350777433
706 1875 77860229
305 819 645231654
1561 1564 883647387
684 1349 576323164
1182 1306 764695390
267 1940 197770793
572 1148 979230990
210 1981 300705626
54 1201 675215240
850 1798 582610507
23 833 26510314
863 1401 666013797
786 1267 819469816
417 705 406334304
655 1814 516179334
657 1181 166537210
155 1771 202527598
421 1024 443047093
175 1575 983954749
165 518 69811200
430 983 718590598
783 1591 571596778
1352 1378 408297895
31 705 587095585
186 1401 368458732
911 1748 997491270
1313 1323 200380473
721 1686 177427162
1202 1615 877557638
863 1603 480784176
1079 1871 716817864
1324 1352 302194782
1221 1878 237522617
856 870 943146912
282 404 799120715
172 294 337352691
807 1840 98807779
236 1946 438879725
642 965 141691270
1119 1301 743416425
1117 1292 374470396
1169 1873 503870616
336 803 529962272
730 1597 931449224
167 281 129855028
1802 1930 59975858
413 848 903674935
1298 1899 218243871
760 1695 776749376
316 1221 580760615
1539 1631 232598718
1161 1374 398242552
629 1334 846372601
1583 1885 394881693
1123 1483 863781824
719 946 188812700
747 1373 823842108
434 1660 965179913
1617 1816 88889501
208 1267 628775660
1376 1472 249743164
238 1387 123346541
1577 1613 556891869
613 1637 936778604
1376 1799 290869683
1121 1573 458663874
129 497 706709440
1116 1500 789083933
975 1145 888389880
272 1921 197039188
1165 1856 717989303
172 1759 97506742
978 1457 64751018
145 1501 542550851
757 1408 878881476
684 989 61280061
1244 1608 838618749
541 588 35876341
1318 1612 970913295
522 1071 955794636
259 1921 123690122
1543 1678 529292336
1230 1542 140553282
799 1571 218468440
65 1507 13387197
762 1400 561526544
232 1039 334653177
54 1877 882584146
752 905 698378626
434 844 590399169
578 1965 958688581
719 1252 687710295
1540 1963 94626118
1276 1774 506383612