668688834 338454979 800
237809 548582 462390 618447 301743 233883 92649 360646 634410 442276 436219 202167 18552 63921 306450 6327 300808 52582 497992 227766 571508 17517 126849 600794 277739 220844 603126 418239 111726 130672 342273 269654 268844 141232 567099 553614 264852 411480 652088 284490 649686 197351 189126 117264 620403 329250 606964 468834 507325 192732 395226 2904 156765 385575 21756 393120 557784 539511 478548 403389 193094 358209 329448 482340 408924 337050 520884 100477 593901 383375 48490 105633 485590 553771 45084 84034 172458 19144 280839 490674 17062 498792 378760 595200 282062 260934 482868 388878 3718 584478 388548 610530 212391 103094 384545 71130 196896 535414 439810 368994 360302 518292 118916 135737 560640 230608 52232 242075 258615 186810 385590 2304 599617 442740 621822 12573 183690 188811 21870 106263 639228 3927 283134 437844 512604 537636 369933 304304 471821 659936 420264 466605 532407 363709 88992 631322 375888 649156 148850 497826 330786 183960 557670 619820 481911 529878 596978 635724 241906 576790 552574 351963 665280 396130 42763 129038 211602 577016 17598 144794 185010 317002 156645 284411 99939 323256 450174 430108 93656 527332 566532 3624 560294 169151 129500 654564 561834 557991 392710 518427 620474 286146 207441 70588 253266 369831 664503 255437 11640 568666 552824 291306 28096 335020 222936 514011 521551 338510 493570 178794 392301 583094 533140 175172 501102 225675 435108 656040 379534 57890 137914 135954 28710 440004 419118 33539 245552 518463 562844 278226 11536 50482 282844 383162 217254 616176 362880 238504 572286 242842 459230 129468 159894 640227 411283 641270 416658 575424 553115 286452 153088 572362 208908 141756 322977 41472 586740 612276 121905 648709 562913 557931 168201 124082 497575 368508 180526 89727 281798 357280 67210 108916 402996 418466 298438 625747 58301 181949 600220 210672 409716 512820 133441 110670 301584 228123 317872 589586 354394 641286 283038 75669 314590 133709 51066 658846 598108 91657 463533 43203 540072 377888 116424 100608 599844 288176 123558 580820 361684 167388 257158 301925 261780 205491 317268 202708 323628 38700 87424 659484 59697 461736 283050 99792 270463 626382 381630 395369 643875 303673 4220 241374 240714 307335 5202 81522 318890 411092 193410 645373 89474 19942 20682 326066 618464 228654 140379 92175 475339 71533 346172 257106 525396 614402 340612 665418 89010 516859 563833 577320 132585 373536 348636 518672 136558 235686 223509 77859 231238 290500 410410 644652 232386 582533 480438 88389 454650 396110 556332 289422 625400 270810 552387 253914 223846 336438 40481 372884 77056 484299 443107 559062 651876 562749 634599 520812 570850 336996 25740 428912 2522 29050 65819 132066 244942 441796 410262 298382 193617 23685 157663 665938 428345 224050 335985 561393 312972 9864 376101 255054 40337 610023 486816 399734 477334 22529 172172 200088 240382 45968 329886 309738 407629 297614 212922 514985 629034 203049 51054 192786 444654 643842 160558 444636 588588 138870 447554 176792 35028 428856 67547 519376 447996 39186 654940 331596 32263 414557 184151 20309 270032 655482 381900 560224 111897 662146 263658 144827 298071 41778 418534 40076 443943 529425 541044 246218 73920 352018 569712 203082 12938 591511 581476 402999 234314 66108 368009 381396 78819 339020 13229 336470 328448 322014 587364 102854 353028 66174 469518 169686 238381 127314 286914 527664 387633 221562 487167 594726 283538 637329 579777 441486 529222 414520 300397 430530 324786 281133 619602 40131 520992 490329 540758 594698 379188 364458 114453 382170 623606 18722 91212 31230 236112 648196 391904 37788 503091 521598 122542 258030 274582 326291 180122 242668 580392 115520 474197 647800 331760 227260 76874 160986 72576 241865 431496 62517 54324 46141 171862 310932 289896 74270 331341 520942 633174 296202 479846 647298 222312 595726 292110 301473 10566 110916 114851 17773 23643 243642 578835 306810 92622 357713 153920 334488 80134 52164 64262 189150 534171 270640 419484 129948 493038 471616 587400 208684 61188 221838 354102 315462 450812 193076 481176 401077 149534 99248 234942 444444 316983 389808 550171 32856 20793 82214 45422 49572 54816 233100 344124 621586 295605 231162 413328 471289 579310 192878 543790 566617 512520 631392 234726 297570 235622 1890 193684 262944 517777 305718 60318 438051 490574 348282 239992 357411 636048 96638 227654 176414 263760 624261 101190 367190 505980 119392 52452 423612 65514 438048 457528 216528 155274 11820 488970 125103 150795 115740 136332 140334 662707 517140 543088 384296 645255 86136 108108 463046 207621 425790 483171 482164 82536 472834 61736 47124 506220 180558 173910 409365 356958 472230 439092 224320 3278 386133 272818 621114 241674 405804 39087 28041 127092 320883 300300 515562 195 121556 406941 408492 88752 360204 354990 579657 34046 225470 282136 2294 228712 572403 664446 127644 582246 596697 392798 114636 29628 154161 268216 512028 329793 616947 493758 502998 443274 74222 334510 175932 611232 172635 70581 39682 533468 448266 254820 190688 211995 385238 69678 148764 496978 293475 200864 454080 96600 140925 582582 317716 296318 194025 508662 76800 429660 88266 118638 196657 534612 288540 343087 54943 507950 321671 333606 75214 78258 153839 487318 277989 295698 73260 6339 336906 504557 430024 205377 418332 299790 367710 426706 99194 221312 47376 320673 55860 45325 510246 221340 326898 281848 441980 136026 167838 132608 388732 421965 256800 58578 271059 102375 506103 324701 514899 
265528 214520 828800 615308 946788 216862 122370 337562 669866 307148 57024 451378 223630 809144 127044 880302 649832 465824 126458 579000 564049 189837 186224 374640 140048 190434 434261 920861 189522 973501 133475 164814 538799 722224 61470 386820 697168 759369 9404 115904 786062 708984 918510 140562 906940 933285 466338 154048 586610 884530 784775 569900 623932 306286 115450 596960 274082 389146 39948 506589 932584 755292 704826 223838 695412 828690 617611 408096 637144 487693 142018 91020 854473 103000 64674 270088 628460 324202 709315 857617 434580 913455 493530 162241 617148 111903 330097 282338 614566 698550 192651 770548 390488 233025 19666 455641 590116 390300 436572 797932 961902 902070 725480 260460 704335 298092 980800 936858 310695 875440 68625 783960 817866 147223 885546 734750 642832 603604 653854 989992 582288 507008 884160 531100 584000 401395 180268 431928 684020 710286 891396 225710 714898 571566 332560 144066 532660 303360 43195 647080 697276 934745 639336 535100 23528 313400 872684 364162 806047 629804 15898 412760 801066 105006 240352 350036 733860 875375 541407 668136 657230 699584 109152 990552 53797 522889 656194 264629 833576 79080 60260 499882 336407 896636 486630 61871 262568 487656 831528 578049 16504 886769 135213 673322 588225 773630 743585 454463 300732 938834 538920 547728 853352 456942 340144 908448 941679 106690 775700 505848 838370 46584 380250 739114 808894 284349 991754 130925 708800 214780 396980 112988 861757 306060 974808 740064 879775 49192 499280 285440 502012 897042 295824 447800 800750 392120 814728 519192 24064 218165 766888 607948 391799 174935 721834 49956 224964 552010 992392 672120 636680 79825 542175 915190 207643 663828 250567 88840 258543 94275 567515 745089 834530 732560 367721 194782 943814 923400 618011 644508 845680 591810 409679 221500 276544 351800 510152 473344 231781 749144 597830 992612 262185 29440 403628 892245 650816 677248 793560 561759 565368 455219 565160 550144 448392 136440 675620 556980 924336 355014 67260 370682 915800 37024 503026 508160 554780 31520 978612 68220 997777 440504 14880 952809 645752 901395 440050 414398 494102 755952 510656 84060 946680 650632 381011 284622 343235 971258 483632 696789 161350 377164 847926 723888 237300 459505 718834 558424 701503 716429 315140 302426 187120 183496 901418 547040 328722 42586 421376 757792 295725 880512 951344 493806 999400 498300 735098 767804 898125 839037 541851 282367 653312 932682 192776 98436 664590 391176 41191 442182 4564 129706 547134 604196 927313 880074 822390 426936 977136 282621 444125 457860 693704 773784 285096 900368 189808 427394 57360 996982 343943 197376 931392 238271 644392 485210 848931 11936 756835 605661 618638 653331 228520 699613 641555 596948 670759 131089 991300 975670 482924 887430 283160 264920 793177 390875 251590 95814 899910 988912 671620 271051 114800 84540 871778 566565 853420 174573 822323 548750 586816 360730 210888 7712 426124 837240 878786 554440 986400 368224 376248 621420 495204 455430 536390 698816 259628 156130 786571 549526 178876 444456 418457 733994 399713 964128 930496 321372 497040 909115 170920 49379 135590 257636 415606 831276 392896 521212 867288 435855 639564 458240 759192 655551 383060 973832 659501 662640 195374 871572 973916 221125 285084 879601 340152 371520 288356 188484 757632 524785 743370 60326 556854 937910 96568 64835 868800 133330 138465 81153 105820 961278 328990 889180 371213 937048 270515 790120 114016 870042 371528 276315 149221 306167 963166 925584 476500 935316 118692 160020 39766 220474 93930 503126 908868 997224 943616 837360 954244 206383 714840 779626 473297 574085 239110 538645 531345 521987 792482 403350 859285 396205 600260 388625 212600 779218 690496 834550 721260 592906 783088 776025 6138 997928 36389 285976 951753 387440 531592 409750 793416 300421 353668 412653 524316 437280 25026 282055 897068 426220 893596 469798 976333 243511 876586 954704 55130 839636 735440 588162 243592 982904 298895 544044 47487 997648 833185 712388 504576 766326 178200 235500 527257 8300 462500 221271 472576 434032 978135 318820 291550 977846 984320 738036 928 936298 94210 820305 625325 893555 537222 98496 408847 266021 503530 594550 985260 625962 66872 126694 972020 676156 952775 684210 693642 69608 82041 353844 677200 26992 110772 723455 186152 469130 478668 502105 590560 936200 749910 212883 79662 220096 287600 640320 831632 90592 686842 197856 380866 273499 607744 366080 371594 494478 893394 504464 51031 709516 766535 996105 406668 570945 747133 429568 73940 45188 945538 577036 4006 691898 344692 86520 413557 701557 572343 717458 318608 776250 76080 672870 723236 241722 227052 726915 106023 331778 522976 149018 931434 206290 735104 706580 593870 732775 368488 47436 614063 750107 861714 728412 777220 603738 998630 972582 242895 357790 773560 185459 667010 308424 556688 207250 325605 182904 818650 344870 13410 579490 995552 232342 992303 625576 726450 61544 455364 103620 768350 697587 560716 971157 40950 134161 562392 447852 573792 499041 71040 122900 325640 63232 665024 680840 849143 656128 361694 383680 514736 12202 188160 97032 73936 893120 897149 413404 955064 260300 834251 95284 400800 363528 589470 319900 18992 387968 543253 562070 899048 660140 675513 220290 541519 203268 17968 530325 883380 235952 641955 240364 660988 832775 258296 79521 278615 190850 625000 269802 504830 273616 900600 732650 690696 211094 105506 817240 19940 263414 41182 318408 29540 421075 851486 533524 169576 519052 338407 41200 584490 589520 997930 974256