0 142282457 1038
1 428230170 121
0 21931901 212
0 980235140 1929
1 666527580 592
1 786127379 314
0 935526083 733
1 765194261 668
1 165641828 1118
0 756078466 221
0 629440328 1902
1 471791017 1481
0 982874940 152
0 532388452 1457
1 251972617 1224
0 817059607 494
1 768972219 697
1 524581608 1469
1 617676075 962
0 650737074 1684
1 424305805 491
1 466485815 599
0 925643487 1520
0 900836234 1520
0 35294581 998
0 122317998 35
1 606519173 1633
0 457346378 136
1 700684562 233
0 85070466 1507
0 191607793 1908
0 559009380 105
1 652578139 555
0 343015523 1387
1 22870132 1209
0 48992167 1764
1 216870595 1663
1 227014268 686
1 570356199 1342
1 153223584 1422
0 213607326 1605
0 892702839 410
1 584333133 243
1 420455201 1470
1 295997433 1994
0 975459218 183
0 78011799 1364
1 773453513 1211
0 924868295 482
0 526931060 612
0 682162286 349
0 808341307 393
1 645143860 935
1 18360685 1729
0 240243994 1379
1 64205128 1941
1 776550986 542
0 803615390 450
0 830215514 1469
1 111692424 219
0 862131205 1159
1 944173227 1240
1 132905802 1876
1 678975798 851
0 766973137 406
1 508630721 87
0 579849735 242
1 818242742 1844
1 610438329 711
0 653164077 678
0 714008475 432
1 550470008 1966
0 260077337 1731
0 966563035 652
1 4070029 406
1 294751705 1270
0 692204747 1182
0 639594441 1161
1 595285130 320
0 189795572 1453
1 829379862 1803
1 494140379 644
1 494813304 1850
1 794998848 1231
1 301886099 794
1 80091728 779
1 302052913 1471
0 933018893 1773
0 887899398 1628
0 438429315 282
0 742819305 1657
1 616918153 1044
1 550190778 826
1 895289432 1430
1 123661629 1207
1 607468739 1487
0 704386209 916
0 624188507 501
1 748172942 1911
1 961368073 1043
0 441769749 23
0 903237983 564
1 438168897 951
1 438896739 1992
0 904679070 1139
0 428151369 1849
0 865999242 943
0 81416124 825
0 477613545 430
1 440396442 1755
1 111676450 1063
1 224355776 213
0 123489096 711
1 773076490 904
1 244676220 546
1 690585126 603
0 244290870 378
1 881908104 1096
0 6849420 1944
0 470535184 1853
1 57563444 416
0 327563942 1505
0 424979973 553
1 123790190 866
0 445381743 1786
1 575413708 693
1 117484304 1648
0 420586290 96
0 572509622 865
0 234370322 1475
1 654003199 495
1 1678770 602
0 556721752 1025
1 926065351 626
0 197889568 925
1 504038677 1500
1 248067094 1040
1 42939461 556
1 393820678 1597
1 695699270 1795
0 929213288 1968
1 455739819 837
1 960806046 1103
0 607618244 69
1 960520092 750
1 820415394 933
0 496645074 409
1 7986847 618
0 579837809 977
0 142568031 1225
0 766101237 1007
1 192546573 1882
1 580040882 1630
1 804181051 759
1 111238743 787
1 790415620 48
0 842536780 391
1 14522010 736
0 644729036 1416
1 577375156 516
1 322436276 252
0 412687306 982
1 283695458 787
0 326451018 1547
0 683976320 1286
0 435738651 679
0 269028235 701
1 613407940 1164
1 632905542 12
1 945151261 163
0 22149875 1749
0 634821217 626
0 916247249 1468
0 377274637 779
0 137374666 241
1 677619455 1032
0 298719318 260
0 424451383 360
0 121568662 1909
0 416328205 1616
1 34320363 445
1 818099966 359
1 886134294 1610
1 676459999 1325
1 740885838 521
0 184336769 1323
0 199599489 364
0 500422320 1439
1 656149690 466
1 206351569 461
1 119330470 248
1 653754612 959
0 485520267 1897
0 747558147 736
1 257008415 440
0 527721520 472
0 128051376 85
1 548421936 1878
0 472778879 285
0 544304937 1356
1 36119017 1611
1 170250078 202
0 993312519 1290
0 676476768 186
0 730591267 895
0 744004621 807
1 502686185 925
0 425815363 539
1 28123529 479
0 136879027 1787
1 464835076 1838
0 927568351 1435
0 857286624 557
0 499716397 1442
1 586168094 136
0 232416198 1159
0 824810715 1895
1 770633041 1658
1 40596747 1864
1 862272548 517
0 32469186 1873
1 485027247 1228
0 983596585 793
1 189336768 1463
0 643640219 534
1 893762653 431
0 831327840 1470
1 586023102 1118
1 161190996 1918
0 568102763 1843
0 796142726 1985
0 13275384 1457
1 102663540 970
0 175794959 985
1 137735377 551
0 563391786 1382
1 827109975 319
1 178243167 330
0 946815199 1977
1 525832849 370
0 718514291 602
1 509000294 134
1 765104941 1827
1 628308778 1630
0 94642681 1073
1 871117282 254
0 825705833 1326
1 148526822 909
1 644925498 878
0 605822001 993
1 527001023 63
0 953768750 624
0 773090834 303
0 755381508 1578
1 234129035 1101
1 913465908 1748
0 529115360 1533
1 32308321 298
0 178594068 292
1 933339121 323
0 658845186 1342
0 699843612 1640
1 259551076 1334
1 299231952 10
0 915880373 1728
0 293000391 1941
0 840350476 1199
1 987890293 858
0 697172835 1367
0 591222314 486
1 541241834 505
1 409682425 1364
0 210281277 1522
1 274086466 1372
1 348331990 911
0 649917689 610
0 429147569 409
0 799495127 1488
1 497077471 729
1 963320633 961
1 936967139 1225
1 58201974 106
1 480391582 1044
0 159910041 785
1 782781752 782
0 84352595 1666
0 721913052 1089
0 665231511 1224
0 778339315 159
0 242107672 1961
1 517434136 139
1 469541816 178
0 486015644 184
0 403082047 1579
0 30454952 1182
1 417193154 459
0 34883872 930
1 191226172 1670
0 302118536 1208
1 628201199 789
0 718588413 819
1 441089877 119
0 216487452 1812
1 839296452 1989
0 764034659 1998
1 414235025 976
1 202045364 1150
0 247270431 1958
1 912882553 1179
1 123762270 881
0 67660480 1103
0 927088754 1239
1 395966615 1974
0 948759159 641
0 289183242 289
0 807646411 645
0 654581531 91
0 400107059 907
0 834156012 971
0 151188225 860
0 805215356 1723
1 990820933 435
0 339866811 1091
0 919945802 1384
0 580035182 441
0 865661405 123
1 63400983 1115
1 53043764 557
1 240616340 1817
0 407614093 518
1 159680937 1465
0 528054243 1237
1 253214437 990
0 469666485 593
0 319368130 899
1 377825565 1609
1 731510717 1345
1 176534627 601
1 59337504 784
1 932511186 255
0 513010261 122
1 171816198 705
0 160186819 563
1 756749998 1726
1 715531494 1472
0 738252165 12
1 967051552 1630
1 404512454 1689
1 177751175 869
0 657417842 1901
0 3310444 444
1 278155937 291
1 775013132 749
0 889519506 660
0 534573255 1419
0 556034708 1327
1 56219346 1223
0 436198064 967
1 177935328 1477
0 6608108 1544
1 479122577 778
0 144164295 1787
1 635095875 541
0 692855948 1118
1 217393952 1208
1 642542440 1299
0 386854719 1513
0 348657801 1240
0 427075210 1717
0 769887192 838
0 581973570 1400
1 423245708 1205
0 812434115 1562
1 804594201 1138
0 150940447 1649
1 355821578 1283
1 697598352 77
0 829427839 1213
1 189312253 19
1 821958691 1432
0 77050784 1011
0 60366432 1277
1 544705102 1317
1 674874875 1165
0 121737196 497
0 112147356 1238
1 702624594 1397
0 245631002 1673
1 205415389 669
1 961211145 1886
0 16400707 1162
0 280528224 510
1 762818716 790
0 223688077 1444
1 544232347 493
0 394021164 349
0 808383038 894
1 785080724 861
1 116494935 442
1 697752805 1500
0 948870494 1603
0 5735061 1361
1 257387349 1516
1 905326606 637
1 583499742 760
1 766343617 1462
1 950581184 1932
1 418654106 1600
1 407635804 443
0 752015119 969
1 818604787 121
1 964996644 622
1 136480099 1348
1 748025545 519
0 948115341 1981
1 694310957 1649
0 135290819 1656
1 844139994 386
1 992870048 743
0 42251949 1312
0 606664158 1581
1 341674038 365
1 875833391 1910
0 318535399 551
0 325005399 1566
1 690931197 1607
0 762559149 1328
1 239900680 72
0 233479594 1356
0 369372692 356
0 24306561 1971
1 53448809 1663
0 866304032 1375
0 681675652 1538
1 77452571 1094
0 527507477 554
1 971953368 1090
1 365286456 245
1 369607046 487
0 710831119 1756
0 237164031 133
0 143349558 1233
1 189573099 337
0 31130063 1444
1 418738960 176
1 26914243 1041
1 359684871 1087
1 658049605 1386
1 638877682 70
1 964424853 1522
1 156373652 264
1 503412916 569
0 243131352 1300
1 19889804 523
0 309092088 921
1 743008066 943
1 739110909 502
0 449653342 225
0 159356698 1198
0 389626336 1970
1 737483133 711
0 351310595 1162
0 675410098 587
1 330234678 1852
0 677853520 1736
0 117541304 661
1 993504004 783
1 461730725 1237
1 931626637 796
0 334015106 661
0 293259258 774
0 368395016 701
0 10188656 1777
0 244275384 569
1 88639846 128
0 779514583 1833
0 816862871 785
1 873571012 1351
0 850941405 224
0 963301528 1305
1 369549881 399
1 943694796 175
0 513522838 258
1 806133751 1862
0 716642393 391
0 274890842 1900
0 977900903 1121
0 528457368 1662
0 870066836 1862
0 233995888 383
1 166059779 1865
1 406975141 124
1 852142439 1433
1 146623138 914
1 685983543 729
0 748168342 424
1 20673870 278
1 89821035 1614
0 924180157 1897
1 767071782 35
1 486820992 828
0 765106319 112
0 401073486 404
0 730894034 1482
0 914377026 1975
0 888999353 177
1 986501445 172
0 943540086 860
1 775238787 1670
1 901268021 1036
0 441309224 588
1 921492624 1130
0 82120089 720
0 938242095 479
0 384240674 824
1 777888639 521
1 820455138 1036
1 836468356 1366
1 270685750 320
0 396984299 635
1 472683214 980
0 657517101 1872
0 755863836 544
0 514914518 223
0 49362025 1578
1 863478104 1546
0 838505705 813
1 888565800 1133
0 525169411 814
1 462298976 1599
0 229171196 78
1 280615444 1223
0 755926528 129
0 401394585 1230
1 413225614 505
0 636916211 1215
0 556943116 580
0 484886037 1583
1 668622498 273
1 570727990 1522
1 411871134 341
1 525449482 1130
1 795035069 1575
0 699754651 1216
1 619382478 1649
0 906168269 1791
0 159955972 1589
0 454910813 125
0 985275381 1682
1 152869715 1522
0 285181065 296
1 731215170 1812
1 682337471 1763
1 230682643 361
0 896005071 1414
0 268514852 164
1 365764172 559
0 11289643 882
0 437994003 26
0 181216512 216
1 222021057 501
1 609901080 767
0 378090693 1796
1 253588201 736
1 725440094 1466
0 953586781 1967
1 440561679 636
0 960226722 1691
1 62211555 1271
0 250486704 1917
0 508140463 624
0 191784148 1511
1 346865026 1477
1 490436159 365
0 807278382 1339
1 271559254 1229
0 712820259 1759
1 259196012 551
0 480741426 960
1 266900175 1995
1 602287319 1217
1 285937852 1678
1 592611386 812
1 572618651 1254
0 704791852 947
1 66815630 988
0 801191659 752
0 29812283 1071
0 486557094 295
1 298678749 985
1 283056196 1299
0 616563300 807
0 297924451 795
0 87483651 1323
0 506375820 863
0 943053534 1164
1 202501325 1088
0 121992099 433
1 555318257 1460
1 574073479 931
1 422631801 706
0 53951420 1573
1 621739397 1552
0 806629661 647
0 760167874 1575
1 830437698 154
1 956393867 471
1 450063406 984
1 188414650 1138
1 171536943 557
1 615103515 852
1 882966215 1253
0 494179814 838
0 309960522 1105
0 526034279 1468
1 266443580 205
0 312215014 876
0 600807117 1673
0 284725236 908
1 109337160 1584
0 823587271 44
1 142635968 1806
1 5287653 1559
0 98946373 1201
1 231407384 1199
1 743737434 883
0 588100686 460
1 259731597 729
0 365477767 358
0 716996587 889
0 310668152 1647
1 321696850 608
0 160405376 717
1 121548469 765
1 765958168 806
1 552187421 1101
1 934679516 1389
0 999984514 1346
1 714317594 1444
1 120926321 1029
0 731184002 1852
1 285066186 1063
1 174528712 1391
1 296951519 1972
1 41533550 1311
0 302001964 1446
0 444722732 1437
1 908183281 1441
1 83433056 697
0 174353099 175
0 734189927 1362
0 959950915 1958
1 191908965 1454
0 805688655 1404
1 325428351 1158
0 28597912 418
0 96675702 1903
0 718486402 1499
0 699166367 818
1 619878308 1936
0 708407516 625
1 638134877 876
1 299495080 749
0 14643798 1646
1 752083641 813
1 5540309 8
0 628427854 540
0 572821883 1647
0 372047402 1679
1 848778118 626
1 203031987 321
1 274834406 466
0 459345601 1782
1 410141061 1234
0 202265897 295
0 117507838 1962
0 677418283 1596
0 397176372 1865
0 410147704 306
0 530410260 1334
0 84514178 1192
0 376126220 116
0 738784093 1989
0 939299351 756
1 92148997 1548
1 624324872 1436
1 404994100 1966
1 440994636 1684
1 767916538 433
0 781914881 1942
1 669752923 124
1 836956290 1303
1 123733945 979
1 485395557 757
1 158309865 294
0 423849599 878
1 226693916 136
0 636544423 1534
1 133847996 1685
0 473875197 1948
1 801103614 915
1 796269850 833
1 993610931 1849
0 138792017 1509
1 609299413 1165
1 423169761 345
0 35157506 1221
0 94669219 1264
0 641464773 466
0 318168913 829
0 924215285 968
1 814867817 1274
1 518675987 511
1 17635553 1112
1 217282888 792
0 754701772 1459
1 216053575 1910
1 471025713 811
0 589741177 113
1 902295162 45
1 492187426 1735
0 415778940 810
0 575914708 175
1 145108794 332
0 575214403 587
0 324905270 1675
1 690240358 1715
0 268679242 194
0 157001057 1286
1 265230251 683
1 277531124 1453
0 898951909 386
1 215309982 1199
1 75460222 1414
0 738640988 808
1 950786804 296
0 874183718 1427
1 162797439 1587
1 305548530 851
0 809848997 388
1 445369194 656
1 834764536 1482
0 655057396 631
0 766111678 1483
0 119518892 1046
0 479393069 1808
1 297885125 625
1 384402801 1488
0 46759031 280
1 538965928 1702
1 264176024 530
1 589804835 131
0 645457184 74
0 393378950 161
1 51644201 1557
0 368242405 691
1 377996707 324
0 181481211 1218
1 696629968 957
1 993491440 456
1 781477438 150
1 794904537 916
1 87300357 1034
1 841542739 1755
1 156602084 1314
1 176328113 333
1 51142804 841
0 441316669 660
0 976236136 1192
0 399763660 1906
0 210059720 1824
0 975084737 1278
1 909031129 723
0 724681366 1357
0 798380278 908
1 177509052 984
1 4473429 414
1 160753879 441
0 968504786 1477
0 452913932 464
1 317887747 1704
1 43761519 289
1 838039949 384
0 647234783 764
1 877859871 99
0 474082086 736
0 621408916 1966
1 249375727 1769
0 967730802 66
0 933543415 438
0 745581873 1844
1 121313822 121
1 403889645 803
0 705219950 1455
0 516769171 1721
1 180732030 9
0 539559974 1410
0 955955702 1699
1 566351376 481
0 92499146 262
1 110667079 982
1 704306134 1956
0 648725882 1213
0 349133919 1115
1 261772321 1406
0 835654255 663
1 639628709 1571
0 20391380 30
1 21749489 1217
0 638666698 719
1 473551781 72
1 806380062 1688
1 415867921 795
0 145832243 216
1 980021247 132
1 742130106 738
0 466506532 1417
0 296025660 914
1 667329963 346
1 655674751 1411
1 672527591 448
0 154823535 968
1 559775378 646
1 983836831 789
0 606931615 441
1 638173926 1325
0 596731007 243
0 442308901 820
1 159824383 767
1 134907448 543
1 812542866 1313
1 443504721 226
0 891694074 1950
1 827867126 932
1 780307792 1992
1 135734930 986
1 858910163 972
1 881566783 1753
1 306568941 1301
0 60988504 756
0 785473152 38
1 385185934 740
1 622084677 1306
1 199923387 1136
0 712780906 635
1 582755626 1268
0 541354573 35
0 517080977 1304
1 191957533 1617
0 959804984 836
1 961162207 234
0 523964499 691
0 854963665 1009
0 747331813 1989
1 575314082 854
1 42871952 1035
1 720559574 1721
0 332799560 1460
1 445503481 543
0 287919854 1403
1 300542702 1447
1 518252170 1627
0 656262028 235
0 859098213 1262
0 735348787 1851
1 892487683 1083
1 388038247 368
1 879690254 1285
1 946240351 1023
0 779946823 283
0 493415054 890
1 764204499 1362
1 633716758 1345
0 826405178 97
0 15569117 357
0 807509365 1147
0 4021786 761
0 223318753 184
1 217046040 1934
0 858032480 1382
1 420830289 1972
0 771457920 779
0 720210595 1691
1 897647536 1026
0 111023395 647
0 208383313 1264
0 300495868 1425
0 463023010 1412
0 475339951 767
1 958350644 1090
0 779413999 1958
0 994630447 1797
0 527799355 486
0 861478690 517
0 394677424 549
0 378115654 1990
0 30292687 1289
1 288971293 1681
0 578545530 248
1 664182160 1182
0 128767540 983
1 340381194 1361
0 868747037 1678
1 535071891 1599
1 83809740 153
0 47738374 1474
0 178693679 45
1 898063632 1109
1 498501996 1727
1 53718265 564
1 660074414 1644
1 865087742 1950
1 783336008 455
1 46360710 53
0 181573473 800
1 583418536 1786
0 134972617 1965
0 41830729 952
0 194076366 99
1 530856935 560
0 241859053 1326
0 431977834 601
0 96667861 1089
0 546625156 651
0 77428942 550
0 554161739 1906
0 236235677 368
0 41988232 1757
1 491590305 312
0 646766417 1679
1 969255091 1423
1 754145888 1708
1 955351578 1574
1 738768244 1051
1 741716242 1852
0 856095053 1451
1 301859388 1604
0 392660620 1721
0 81544553 1237
1 789010110 1055
0 698780019 798
1 212065958 1470
1 19519960 767
1 251435401 464
0 843554964 1175
0 913217543 655
1 559167608 643
0 341527083 397
1 281997994 1972
1 149101972 249
1 832907370 583
1 148312114 664
0 433387894 1772
0 859893020 48
1 295191479 1784
0 138447849 519
0 748915117 189
0 83519858 1329
1 8499031 976
1 779998868 1733
1 126045854 1729
1 988167764 514
1 963241521 658
0 381045600 1509
0 814642006 1188
0 269653406 1643
1 449743558 660
0 273606353 1271
1 845784134 1287
0 216334748 582
1 804286565 296
0 711046930 1420
0 840430319 768
1 106079373 118
1 303792824 320
0 605310377 542
1 421348922 92
1 375789649 1317
1 446632300 1029
0 779367901 818
0 975114607 523
0 507761474 819
1 633442505 1510
1 250869679 611
1 486814525 1521
1 475988478 1910
0 966618177 1525
1 726896414 401
1 764892662 961
0 372774306 70
1 975659469 574
0 754547652 397
1 174757491 729
0 164543568 1611
0 715978221 794
0 348864317 568
1 809480345 1590
1 777134298 330
1 196749807 1848
1 579721399 1494
1 355774356 566
1 848780738 498
0 975459661 1350
0 254431455 1659
1 37958310 414
1 561044961 199
1 253259087 1083
1 933908111 1019
1 559886275 262
0 563187506 651
1 237010444 810
0 980894103 77
1 668412928 1394
0 904451186 671
0 527178833 832
0 388382669 1979
0 254747949 1892
0 422538802 92
1 237558110 115
0 110874944 696
0 151899394 649
1 249463457 774
0 210314072 39
0 274202219 598
1 962726744 1363
0 703082907 1276
0 321178911 176
1 350634985 543
0 293252505 149
1 837064385 117
1 274668643 633
1 534426306 875
1 727467508 348
0 441260294 342
1 271976371 1625
1 741687148 1029
0 770543571 927
0 953539323 537
1 396097612 339
1 721125134 289
1 594497456 616
0 958460600 257
0 656211272 1519
1 859442297 1561
1 63268572 949
1 599929199 1026
1 710016278 164
0 746442355 1677
1 789128007 1831
1 771624842 1191
1 142116922 1288
1 486174076 27
1 904459830 490
0 798529917 1358
1 624754467 551
0 469911538 1777
0 753781091 1211
0 737258829 1133
0 369635035 1720
1 385888914 1
0 459107878 1109
0 145810657 995
0 107147386 1574
1 939144673 1040
0 935415839 452
0 132996121 481
1 966726671 1720
1 867127916 1331
1 567972827 259
0 275344093 716
1 910030632 1016
0 991062410 110
0 4703121 1106
0 434585030 1624
0 794692145 1309
1 226996944 1670
1 866154029 1851
1 499013964 782
1 899914005 792
1 853907053 1511
0 917037840 1621
1 811830255 232
1 790046516 285
1 424006168 154
1 2557478 1316
1 643353635 1555
1 935703396 957
1 971736018 1748
0 485396676 1753
1 621717725 861
0 578467321 886
1 443150544 523
0 5063494 1092
0 426314027 366
0 727312886 1663
0 364710180 1173
1 843953623 216
0 802527620 1731
0 415408854 1905
1 119311559 622
0 517617213 1605
1 987696286 523
0 686670786 643
0 326439386 123
1 744594178 1122
1 686940133 1093
1 474316569 1235
0 347801960 1352
1 240983528 405
0 486722231 1166
1 388293152 602
1 703745563 1790
1 167582433 1429
0 113037823 1324
1 432181892 161
0 149611822 976
0 295611100 857
1 741011095 211
1 934394836 124
1 499089835 803
0 865994058 1883
0 589373872 1423
0 61502065 1229
0 838396720 900
0 727011517 1331
0 410967209 1259
0 949145062 112
1 552109494 86
0 2104855 1563
0 299397411 633
1 798683665 3
1 612671175 390
0 425637334 21
0 884631400 932
0 868337332 1348
0 145965453 1904
1 614507599 1592
0 338401590 1672
0 372432450 1632
0 818242724 272
0 398757123 49
0 284994561 70
1 808281687 1851
0 989374110 659
0 218013214 1581
1 453884284 170
0 772322466 495
1 814705280 1985
1 410984846 1204
1 795087474 428
0 979444998 1150
1 8397845 1795
0 314926497 1032
1 993118316 1853
1 270203847 1735
1 883176585 1132
1 593406880 231
0 952078938 1524
0 863585583 340
0 376896250 274
1 719399884 1244
1 437003345 669
0 871093835 1809
1 205015122 503
1 814544157 222
1 358199893 1946
1 426961617 415
1 75170500 451
0 493310992 1553
1 230085521 1108
0 276860520 918
0 627560300 770
1 566971767 1621
0 193191488 1781
0 208634939 1218
0 5737304 594
1 777535457 1219
0 914734336 78
1 365043228 400
0 219545767 422
0 245612897 683
0 92893177 783
1 272456442 635
1 817948088 1412
1 106112609 1103
0 422844523 899
0 846040466 1019
1 945899230 35
0 695682571 225
0 265663579 68
0 586800348 16
0 721118217 1306
0 778117393 1060
1 503884947 694
1 997518909 1217
0 383902612 1316
1 61538683 1717
0 861830953 59
1 850083059 1105
1 788697686 416
1 284685884 617
0 463585021 1061
0 593075171 518
1 703696411 917
0 683489719 638
0 211141003 1157
0 396736607 122
0 942974060 159
0 937348997 1477
0 176760758 1402
1 754874609 501
0 477941312 388
0 365333017 695
0 663508627 51
0 578750843 1736
0 931110535 1424
1 259439706 1947
1 317625368 1721
1 960408051 1646
0 835206390 1318
1 902284782 1889
0 568288601 1791
1 762405467 286
0 754109897 252
1 420243912 1368
0 375445721 1490
0 68816416 1418
0 825169702 514
0 467926953 1669
1 350179583 1997
1 71168015 1768
0 850988438 1307
0 542734163 1686
1 73325761 1096
1 7084960 72
0 889898982 1878
1 410626205 636
0 38341926 756
1 258711511 1532
0 856581710 172
0 42884805 1490
1 55180121 177
0 195130983 855
0 361048417 1497
1 625973849 1957
0 779732282 324
0 735465541 1481
1 661532174 377
1 278531196 202
1 74724983 1465
1 186472910 1293
0 290578112 1847
0 26037240 1715
1 484060296 1809
0 693278946 791
1 504725581 1915
1 519715533 1422
1 564921111 1710
0 977217918 1385
0 970242325 1771
1 216349808 908
0 251383280 1308
0 797970285 1194
1 515843469 1368
0 990476480 565
1 197988064 460
1 270873556 24
1 780412515 923
1 657227581 466
1 142616487 1465
1 733803831 860
1 973271137 1796
0 897440052 1652
1 953430932 29
1 813994699 532
1 943822911 879
0 984162787 1956
0 270831542 168
1 110947081 1866
1 748575808 1392
1 322948928 1104
1 295837448 1110
0 608107542 701
1 893940726 1230
1 472825367 1285
1 142238388 704
1 655521381 1180
0 654392820 780
0 845048253 1486
0 907343501 757
999999481 0 999999445 0 0 0 0 999999669 999999607 999999871 0 999999828 0 0 0 999999397 0 0 999999809 0 999999423 0 999999947 999999370 0 999999722 999999486 0 999999369 999999592 0 0 0 0 999999415 0 0 999999570 999999481 0 0 0 0 999999690 999999543 0 0 999999518 999999422 0 999999389 0 999999550 0 0 0 0 0 999999394 0 0 0 999999878 0 0 999999600 0 999999397 999999924 999999422 0 999999386 0 999999620 0 0 999999484 999999402 0 0 0 0 0 0 999999898 999999447 999999967 0 0 0 999999842 999999483 0 0 0 999999934 999999552 0 999999535 0 0 0 0 0 999999986 999999862 0 0 0 999999454 0 999999426 999999638 0 999999499 999999661 999999492 999999518 999999850 0 999999609 999999390 999999437 999999454 999999727 0 0 999999765 999999734 0 999999628 999999598 999999778 999999881 0 999999653 0 0 999999856 0 0 0 0 0 0 0 0 0 999999479 999999624 0 999999994 999999552 999999470 0 0 0 0 999999390 0 999999456 0 999999921 999999487 0 0 0 999999355 0 999999434 0 999999377 0 0 999999636 999999480 999999382 999999856 0 0 0 0 999999977 999999552 0 999999895 0 0 999999517 0 0 0 0 999999634 0 0 0 0 999999506 0 0 999999378 0 0 999999693 0 0 0 0 0 999999454 999999999 999999946 0 0 999999464 0 0 999999969 0 999999995 999999427 999999738 999999759 999999397 999999592 0 0 0 0 999999431 999999470 999999985 999999585 999999558 0 0 0 0 0 999999909 999999967 999999580 0 999999783 0 0 999999547 999999530 0 0 999999384 0 999999880 999999829 0 999999470 999999757 999999476 999999908 0 999999506 0 999999779 0 0 0 0 0 0 0 999999422 999999729 999999412 0 0 0 999999753 0 999999623 0 999999954 999999554 0 999999470 999999393 0 0 999999489 0 999999824 999999868 0 999999654 999999661 999999520 0 999999874 0 0 0 0 999999871 0 0 999999661 0 0 0 0 0 999999538 0 999999997 0 0 0 0 999999883 999999518 999999666 0 999999873 999999375 0 0 0 0 0 999999508 0 999999641 999999624 0 0 0 999999780 0 999999489 999999412 999999729 999999475 0 0 999999650 999999596 0 999999492 999999804 0 0 0 0 0 0 999999783 999999552 999999685 999999912 999999908 999999723 0 0 999999903 999999712 999999440 0 999999534 0 999999882 0 0 0 0 0 0 999999378 999999939 0 0 0 0 999999756 999999615 0 999999632 0 999999389 0 999999445 999999756 0 999999976 0 0 0 999999497 0 999999761 999999420 999999513 0 0 999999747 999999458 999999962 0 0 999999860 999999980 0 0 0 999999506 999999427 999999408 0 999999670 0 0 0 999999401 0 999999751 0 0 0 999999433 0 999999945 999999889 999999965 999999655 0 999999837 0 0 999999600 0 999999907 999999581 999999799 999999797 999999825 999999912 0 0 999999596 0 999999972 999999427 999999458 0 0 999999550 999999624 0 0 999999853 999999370 999999909 0 0 999999533 0 999999370 0 0 0 0 999999696 999999898 0 0 0 0 0 0 999999743 0 999999458 999999976 0 0 0 999999548 999999783 0 0 999999486 999999990 0 999999801 999999993 999999420 0 999999809 999999508 0 0 999999400 999999777 999999427 0 999999732 0 0 0 0 999999806 999999645 0 0 999999383 0 999999926 999999548 999999391 999999517 0 999999742 0 999999461 0 0 0 0 0 0 999999628 0 999999369 0 999999886 0 0 999999473 0 999999894 999999665 999999818 999999507 999999493 999999738 0 999999945 0 0 999999548 999999534 999999485 0 999999937 999999781 999999982 999999934 999999696 0 999999721 999999546 0 0 999999830 999999550 999999365 999999508 0 999999496 999999761 0 0 0 0 999999512 0 0 0 0 0 999999733 0 999999510 999999530 0 0 0 999999635 999999744 0 0 0 999999997 999999836 999999403 0 0 0 999999481 999999990 0 999999534 999999457 999999945 0 0 0 0 999999684 0 999999860 999999514 999999976 0 0 0 999999489 999999408 999999931 0 0 0 999999462 0 999999716 999999629 999999666 0 0 0 0 999999625 0 999999425 0 999999417 999999385 999999797 999999390 0 0 999999842 0 999999437 999999959 999999842 999999595 999999549 0 999999482 0 999999485 999999964 0 0 999999523 999999633 0 999999525 999999421 999999522 999999761 0 999999593 999999530 0 0 0 999999996 999999428 0 999999483 0 0 0 0 0 0 999999965 999999912 0 0 0 999999401 0 0 999999980 0 0 0 0 999999564 0 999999939 999999410 999999389 999999482 999999679 0 0 0 999999351 0 0 999999366 999999828 999999699 0 0 0 0 999999774 0 0 0 0 999999455 999999684 0 999999591 999999743 0 0 999999619 0 0 0 0 0 999999511 0 0 0 999999997 0 0 999999601 0 999999598 0 999999589 0 0 999999794 0 0 0 0 0 999999670 999999932 0 999999706 0 0 0 999999378 999999347 0 999999928 999999797 999999552 0 0 999999602 999999683 0 999999533 999999509 0 999999404 0 0 0 999999497 0 0 0 999999819 999999550 999999347 0 999999471 999999401 999999829 999999760 0 999999925 0 999999595 999999802 999999370 999999471 999999887 999999496 999999599 999999770 0 999999526 0 999999536 0 0 999999454 0 0 999999683 999999704 999999630 0 999999505 999999644 999999709 999999669 999999736 0 0 0 999999504 999999504 999999580 0 0 0 999999743 999999945 999999955 0 999999752 999999644 0 0 999999483 999999651 0 0 999999565 999999933 999999692 0 0 999999624 0 0 0 0 0 0 0 0 0 999999634 999999696 0 999999582 999999376 0 999999429 999999868 0 999999370 999999469 0 999999704 0 999999934 999999940 0 0 999999826 0 0 0 0 0 999999492 999999670 0 999999651 999999369 0 999999847 999999722 999999688 0 0 999999441 0 0 999999685 999999554 0 0 0 999999804 999999895 0 0 0 999999398 999999426 0 0 0 999999945 0 0 999999842 999999373 999999879 0 999999865 0 0 999999586 999999651 999999624 999999406 999999404 0 0 999999768 0 999999370 0 999999899 0 999999473 0 0 999999851 999999699 999999423 999999932 0 999999972 0 0 0 0 0 0 0 999999777 0 0 0 999999707 0 999999487 0 999999951 999999535 0 0 0 0 999999470 0 999999909 999999712 999999513 999999991 0 0 0 0 999999822 999999583 999999794 999999885 999999842 999999591 0 0 0 999999429 999999921 0 999999654 999999741 0 999999604 999999546 999999617 999999705 999999591 0 999999708 0 999999831 0 0 999999872 0 999999459 0 0 999999988 0 0 0 0 0 0 0 0 999999921 0 999999564 0 999999811 0 0 0 0 999999475 0 0 999999398 0 0 0 999999577 0 999999932 999999487 0 0 999999491 0 0 999999416 0 999999624 999999582 999999742 0 1000000000 0 999999478 999999779 0 999999953 999999862 0 999999625 0 0 0 0 999999537 0 0 0 999999534 0 0 0 0 999999397 999999391 0 999999681 0 0 0 0 0 0 0 999999706 0 999999875 0 0 0 0 0 0 0 0 0 999999506 0 0 0 999999779 999999700 999999534 999999562 999999841 999999440 999999459 999999784 0 999999386 0 0 0 0 999999683 0 999999417 999999367 999999408 999999454 0 999999426 999999459 999999367 0 999999645 0 0 999999594 0 0 999999819 0 0 999999756 999999459 0 0 0 0 0 0 0 999999729 0 999999431 999999460 0 0 999999589 0 999999696 999999945 0 0 0 0 0 0 0 999999552 0 0 999999417 0 0 0 0 0 0 999999390 999999675 999999891 0 999999962 999999765 0 999999704 999999650 999999433 0 0 0 0 0 0 999999440 0 999999523 0 0 0 999999847 999999366 0 999999554 0 0 0 0 0 999999512 0 0 999999486 999999609 0 999999366 0 0 0 999999766 999999636 0 999999688 0 0 999999433 999999812 0 999999955 999999817 999999981 0 999999460 0 999999594 0 999999733 999999728 999999410 999999403 999999421 0 999999644 0 999999734 999999854 999999862 0 0 999999891 999999426 999999366 999999959 0 999999778 999999665 999999459 0 999999527 999999809 999999843 999999817 0 0 0 999999428 0 0 0 0 0 0 0 0 999999696 999999709 0 0 0 0 999999426 0 0 999999558 0 999999549 0 0 0 999999588 0 999999962 999999511 0 0 999999645 0 999999480 999999811 999999609 0 0 0 0 999999810 0 999999366 999999634 999999521 999999486 999999548 999999895 0 0 999999378 0 0 0 0 0 999999705 999999769 999999591 0 999999654 999999566 999999759 999999397 999999381 999999366 999999454 0 999999681 999999787 999999592 999999624 0 999999395 999999517 999999386 0 0 0 0 999999704 999999430 999999594 999999534 999999823 999999784 999999517 0 999999426 0 0 999999661 0 0 0 0 999999714 0 0 999999867 0 0 999999575 999999680 0 999999423 0 999999490 999999763 999999434 0 0 0 999999783 999999608 999999461 0 0 999999553 999999575 999999495 999999866 0 999999742 999999864 999999371 0 0 0 999999865 0 0 999999782 0 0 0 999999974 0 0 999999551 0 999999841 999999367 999999779 999999985 0 999999683 0 999999681 999999367 0 999999504 0 0 999999805 0 0 999999817 0 999999390 999999560 999999671 0 999999602 0 0 0 999999597 999999596 999999417 0 999999636 0 999999915 999999586 999999383 999999823 999999509 0 999999375 999999426 999999389 999999549 0 999999629 0 999999457 999999955 0 999999809 999999754 0 999999892 999999655 999999674 0 999999903 0 999999679 999999892 0 999999682 0 999999674 999999580 0 0 0 999999528 0 999999637 999999676 999999598 0 999999883 0 999999640 999999561 0 999999797 999999890 0 999999370 999999717 0 999999692 999999972 999999533 999999959 999999827 0 999999543 999999934 0 999999390 0 0 0 999999375 999999633 999999625 0 0 999999347 999999955 999999629 0 999999377 0 0 0 999999508 0 0 999999376 0 999999670 999999799 0 0 0 0 999999937 0 999999986 0 999999512 999999514 999999471 0 999999817 0 0 999999797 0 0 999999470 999999988 999999514 999999724 0 999999412 999999500 0 0 0 0 0 0 999999384 999999869 999999650 0 0 0 999999782 0 0 0 0 0 999999821 0 999999737 999999912 999999655 0 0 0 999999698 999999405 0 999999470 0 999999626 0 999999689 0 999999487 999999816 999999425 0 0 999999785 0 0 0 0 999999601 0 999999700 999999459 999999699 0 0 999999738 999999852 0 999999421 0 999999733 999999690 0 0 999999634 0 999999727 999999508 0 999999441 0 0 0 999999661 999999934 0 999999552 999999797 0 0 999999801 999999536 999999438 0 999999790 0 999999829 999999912 999999496 0 0 999999753 0 999999908 999999586 0 0 0 999999424 0 0 999999454 999999491 0 999999580 999999954 0 999999826 0 999999422 999999986 0 0 0 0 0 0 999999867 0 0 999999512 999999550 0 999999395 999999665 999999939 999999728 0 0 999999358 0 0 0 999999789 999999954 999999892 999999490 0 0 999999756 999999440 0 0 999999854 0 0 999999383 999999471 0 999999422 999999691 0 999999635 0 999999466 999999545 999999533 0 999999555 999999727 0 999999655 999999652 999999381 0 999999599 999999826 0 999999550 0 0 0 0 0 0 0 999999597 0 0 999999628 0 999999615 0 0 0 999999537 0 999999375 0 0 0 0 999999371 0 999999409 0 0 999999476 999999395 0 999999842 0 0 999999827 999999550 999999865 999999525 0 999999439 0 999999525 0 999999431 999999389 0 0 0 0 0 0 0 0 0 0 0 999999470 999999909 0 0 0 999999442 0 999999624 999999778 999999534 0 999999713 0 0 0 999999723 999999984 0 0 0 999999388 999999612 0 999999367 999999518 999999954 0 0 0 999999460 0 0 0 999999403 999999662 0 999999528 0 999999549 999999820 0 0 999999457 999999385 0 0 0 999999432 999999370 999999548 0 0 0 0 0 999999959 0 0 999999689 0 999999625 999999376 0 0 999999723 0 0 0 0 999999833 0 0 0 0 0 0 999999609 0 0 999999881 0 0 0 999999486 0 999999760 0 0 0 0 999999897 0 0 0 0 999999883 999999600 0 0 999999371 999999508 999999651 999999959 999999436 999999537 999999431 0 0 0 0 0 0 0 0 999999756 0 999999892 999999661 999999367 0 0 0 0 0 999999738 999999888 0 0 999999968 0 999999379 0 0 0 999999928 999999426 0 0 999999804 0 0 999999394 0 0 999999483 0 0 999999891 0 999999749 0 0 999999756 999999825 999999995 999999670 999999423 999999439 999999534 0 999999986 999999908 999999514 999999953 0 0 0 999999375 0 999999716 999999888 0 0 0 0 0 0 0 0 0 0 999999999 0 0 999999797 0 999999570 0 999999671 0 0 0 0 999999865 999999656 0 999999938 0 999999427 999999395 999999649 0 999999550 0 0 0 0 0 999999355 999999380 999999548 0 0 999999854 999999661 0 0 999999535 999999601 999999718 999999926 0 999999766 999999783 999999530 0 999999845 999999747 0 999999879 0 999999483 0 999999790 0 0 0 999999433 0 0 0 999999564 999999548 0 999999591 0 999999978 999999709 0 999999388 999999847 0 0