999999999 301
1000 600 1000 1000 600 500 600 500 1000 600 500 1000 600 600 600 600 600 500 500 600 500 600 600 500 1000 1000 500 1000 600 600 600 1000 600 600 600 1000 500 500 600 500 500 500 600 1000 500 600 600 500 600 1000 600 500 500 500 1000 600 1000 1000 600 500 1000 600 1000 1000 600 600 500 500 1000 600 600 1000 1000 500 500 1000 1000 600 600 500 500 1000 600 500 500 600 500 600 500 1000 600 600 1000 500 500 600 1000 500 500 1000 500 500 600 1000 500 600 1000 1000 1000 600 600 1000 500 1000 1000 500 500 1000 500 1000 600 600 1000 500 600 1000 500 600 500 600 600 1000 1000 600 600 500 600 1000 600 500 1000 500 1000 1000 600 600 600 500 1000 600 1000 500 1000 1000 600 500 500 1000 1000 500 1000 500 500 500 600 500 600 500 500 500 500 500 1000 1000 600 600 1000 600 600 600 1000 600 600 600 600 600 500 500 1000 600 1000 1000 1000 500 1000 600 500 500 1000 600 600 600 1000 500 1000 500 500 600 500 600 600 600 600 1000 1000 1000 500 500 600 500 1000 500 600 500 1000 500 1000 1000 1000 500 500 600 600 500 500 500 500 1000 1000 500 1000 500 600 600 1000 1000 500 1000 500 600 500 500 1000 500 600 600 1000 500 1000 500 600 1000 1000 500 1000 1000 1000 500 1000 600 600 500 1000 1000 600 1000 600 1000 1000 500 1000 500 500 500 1000 600 500 1000 600 500 600 600 1000 1000 1000 500 1000 600 1000 600 824985959
374218748 284201937 747908713 883980200 224204603 748003659 969367307 89296444 346138227 503213939 344930632 93887196 635631849 55733286 611034930 698813789 96149213 28489859 697855664 101265424 652009171 803178146 441873017 449813954 314644335 558000743 922534652 235253803 422701785 202210081 5656274 660256894 874844616 444889487 460679320 529335598 906521308 185377868 408789163 1623698 890661048 991770310 880373732 35778480 491706092 876871093 571791740 85202162 803985078 868931634 385604477 205406300 597423880 377804039 458468678 691696216 221025110 352221813 354107731 87930261 876864898 103913730 394766142 174700073 839405061 790594526 871819912 484617118 275471742 483658281 597614781 785734594 833478670 336198058 380578564 112335440 475038880 357585703 52916860 553821023 730862399 45493881 730044053 823605345 317841818 814858277 622999438 198005368 95994362 797197793 559143242 81740249 887240605 867444335 44621842 249237717 280839092 168517211 823892871 483713836 525111915 914793721 191478063 235100947 123678026 638939590 508639726 144364049 469405839 14049890 81369345 847560763 188848875 588887632 70308712 799701060 212535229 981492135 447939732 196362465 918970935 129511344 520292905 223696975 672515762 443421252 581372733 391216984 567319881 299548029 777372487 224538529 21656676 471268377 267707948 613834008 473729357 401945167 559764590 142974953 280070339 521795698 750724042 441904995 626041 348596093 585169521 273652551 849521841 836886537 192296844 940239354 799445940 272844356 348566625 89044403 415856278 548835225 657223681 654456155 853740132 732119920 313962632 97095767 251726758 840922505 623197765 672280271 45349863 196009501 692539052 488221318 576052982 561178667 870454769 436217458 757463282 269231951 177017412 793294695 361919983 379859551 765079858 810229569 814067883 580211482 130373607 915910041 269247042 928892445 918522648 971741270 780446741 262520943 568125818 821890298 390188936 669493493 116892216
