10007
376994 502660 314821 822971 550275 934666 584940 895890 364119 107704 655562 723581 663581 225682 606110 14535 313070 859746 497696 966953 401968 783575 184782 899079 105562 858914 735156 447188 74600 843750 463280 125778 863052 479139 953700 774650 965266 890924 767824 877266 532546 134060 366564 95272 239571 777200 483898 307156 222692 620544 21808 241855 731768 746075 97172 285920 568414 927690 796063 405200 223216 934546 954368 68050 244168 714067 67570 779186 908113 768203 966007 783968 566788 127964 153224 593222 928808 722416 890269 450720 452117 57820 213784 213949 956000 912286 232153 770160 478421 674146 551620 689167 144272 570528 269435 441023 866957 546651 857820 428944 149733 418721 839858 77632 351526 1532 786700 86000 993190 499298 413864 67304 238660 395152 280400 328425 777472 950813 243780 24184 649080 555625 639768 456920 831085 90458 514436 805711 411433 147968 765368 478090 337104 115489 461332 377509 946007 804622 93022 20153 477128 144272 687167 504171 781100 365063 377250 794125 561580 690688 90200 829844 202700 736887 502323 15891 736320 266674 158664 960439 329440 263443 945867 394836 644649 869534 3658 192554 592010 311152 239755 345467 639575 1200 754494 529762 318160 874530 852400 340472 660117 769920 879168 553488 615450 291787 505665 155697 658710 505504 544200 796412 712610 170840 437115 615948 120960 980632 277064 23202 985952 611711 815133 576328 34920 309984 657660 832496 584425 890360 330033 927146 20780 54064 630198 90912 737516 253320 705492 698634 419250 762982 643065 350910 767347 373263 728668 905000 127209 527914 286355 267010 490990 19786 769965 386905 76580 813792 300906 477318 507301 716618 686703 423504 323868 965782 586495 616386 863885 224140 886472 88938 500415 479900 114960 574152 332708 538717 848740 554832 628400 559388 119905 111985 134575 197220 626878 868237 472430 378262 666928 659183 966450 77080 959421 951160 159952 432776 54092 264896 513360 826388 64914 164364 789855 694658 537956 431796 227712 168302 565529 723092 700934 146974 916811 230093 4386 286764 61784 590865 953003 381131 372462 512326 228024 71037 832441 249872 859248 662182 911096 24598 488455 16462 427240 305272 881356 168692 847540 982700 26336 688639 928960 663104 59576 79094 759739 562280 621408 218409 995777 493486 944408 375000 165765 900112 161900 509713 141429 792720 560979 193351 144810 265493 700900 941664 590852 693194 159619 413452 697982 59600 534264 214099 594024 318832 118198 752280 330999 772559 482500 83605 401088 22875 327126 461456 720108 675970 175772 551928 162296 415366 215720 730236 267804 988192 67100 265080 992763 443884 686680 664508 580775 695296 554034 999644 442844 600310 824985 672875 6480 973720 790367 465352 419034 373806 320983 155814 105395 387875 593154 975902 801714 538640 952544 423304 471210 555260 290949 182934 991680 481560 916906 19270 737211 982056 253810 30252 476992 999980 59200 218224 534163 903840 28096 559634 405031 991552 152767 116973 73149 429832 70900 565675 36170 689396 832590 208472 954185 366615 326720 65756 208480 101120 386964 561718 959650 758004 996998 294016 465309 477789 834916 965308 96276 545760 383400 218826 304661 57456 165716 505715 888371 757760 66134 255618 273824 125611 471250 603210 592085 790130 853778 491230 133224 652594 381824 368462 418750 452772 760980 468119 108510 746208 560315 17358 519460 86016 728528 374900 511261 825928 149560 708880 163018 184340 183224 535674 588108 96502 38009 941137 151476 934750 170722 67899 431990 62792 313848 740434 538221 924500 3028 530725 72400 123836 827842 73032 459050 694998 801842 210814 723010 164234 798328 656580 539285 128887 312840 33648 40835 373830 988180 874653 489600 545880 98688 750985 140084 513874 574512 19854 125086 152608 193176 110702 520520 712622 417968 771065 756210 531046 257980 723331 886016 891753 404323 490400 93881 937232 965769 381554 560284 347100 506560 209656 78126 373441 851200 220309 43515 431824 597473 354149 669512 35968 489972 759212 175788 520722 432756 535006 71718 137880 796680 511680 608409 527432 95225 36246 888936 775392 68830 912116 343148 475443 747610 363529 879672 504686 407852 831873 974942 559872 283856 373676 318336 257483 493320 9396 218160 779995 463980 709500 427316 727446 310362 406066 648572 59527 4120 239215 874520 572564 897395 299995 974496 653458 796236 572260 494344 80727 817561 41050 715260 204221 45580 279375 944848 825163 468874 434676 26170 710419 332828 788198 122171 19610 188204 618300 913492 583858 640539 200294 39580 885862 96256 769988 567844 13926 342540 558440 853290 137528 995546 668085 313767 8170 583922 559370 925798 987251 768564 554292 360552 348640 806056 865565 851200 616008 935685 124764 334347 108050 691143 392970 976013 392038 662612 528510 128434 461754 396755 34048 300878 434866 448704 572060 885065 812124 53528 676000 62661 254700 785051 920254 611248 680427 427485 264275 653650 658429 92920 495186 301 432880 385200 280688 11055 207280 1996 418008 589484 773600 174604 324000 273540 783008 70050 947966 777654 200619 892777 307078 357695 801989 637440 35500 305033 523202 975520 991620 807949 998338 417344 532124 748853 554246 656790 887130 310938 164858 710500 406945 96102 550510 581711 84750 582784 932686 160322 165614 409550 961335 63136 411392 71806 512746 781688 689852 190114 870740 89256 902525 961358 188092 783970 227120 528300 433720 555160 881008 545965 236590 643494 276707 13076 886714 441216 104412 538211 634720 57435 915422 950589 419091 683540 470224 652688 358454 922220 845505 656320 970232 236500 809730 199572 430734 825980 641318 720848 604168 898875 336350 825356 830258 147178 115658 892032 325808 288130 354522 604360 108203 792662 601288 109368 322640 576412 698245 361715 735086 56250 211150 221096 418816 682876 63330 561456 750392 528725 370400 296721 115800 394817 363950 132184 287120 441268 28642 874240 232756 402272 403720 630145 127274 535399 32410 118834 169330 588519 707612 12638 466320 6428 286500 277323 963528 523008 686667 727129 138744 255751 105018 168064 744628 599940 900152 105704 23464 401564 516116 477991 715456 40100 318246 910207 868097 954012 583744 311184 558046 549402 848435 142945 56976 768520 899650 213425 7925 442236 3900 341586 883971 312660 139994 435428 970180 433895 223235 105188 655330 382745 850636 795800 310788 839840 879607 855800 33084 503548 281064 223112 190144 638116 585616 264901 364765 267616 347261 648840 170180 483372 540922 295336 235913 652285 795600 17207 990100 79850 819216 77560 18885 590800 43980 6654 206635 233205 162800 798952 190344 251046 891272 28508 672735 779188 259580 887340 404894 389696 715988 591100 479870 596920 72772 828764 55135 764729 251414 824549 4112 95572 987830 934762 343872 961728 708125 852200 834680 596084 881194 954515 53488 740224 940039 582750 261349 557436 791118 3937 655728 382100 589196 580014 541055 230608 370107 32960 310919 646152 310392 999797 519904 593014 166841 338331 436175 31220 867060 19092 161325 780554 758092 106190 582015 759688 102540 298544 910154 339596 573184 529776 265218 7501 862830 34824 851712 277301 127495 213088 677076 240653 245748 179340 10940 835714 988685 583982 675826 601358 870058 31360 774668 222900 53700 354542 148515 345650 768268 70712 359824 419029 862488 39763 854294 754400 872825 393750 574340 38595 221492 248966 407108 708512 542130 264712 147646 757398 608465 385096 532768 535079 611912 681370 433728 617713 823638 821197 341260 18870 688772 890239 148253 146353 55949 461881 414550 284514 507933 454752 566288 6298 382608 142624 808999 172997 809504 220265 102610 994190 474752 948930 59040 485546 301020 386106 545846 269030 125312 818922 278304 522600 689323 711200 358526 666236 995740 568622 978239 664800 641314 894021 568570 37320 497830 109736 838630 476555 536541 400716 292749 79980 808139 968035 384064 540150 213278 466345 929228 407386 115070 765501 48960 841865 463295 539269 368991 543375 491295 202892 335663 384120 107440 669014 492192 41258 590800 39165 458220 414625 967520 776084 79168 679610 941706 745120 749870 240123 952176 920960 982155 476160 218954 149543 549462 469400 469806 2499 146380 882976 80344 932560 833968 742490 972661 717615 441800 87683 919360 89056 538931 448349 624512 936171 153704 418910 407200 222582 464165 104381 81825 229182 279320 228840 26948 674670 754174 209475 307825 840761 877728 635076 857248 867747 19882 337160 998422 299679 410365 238894 807488 599959 508912 325225 130548 594493 751000 172936 279790 712785 903344 505899 92916 390878 823656 834952 200787 640925 89985 674641 827560 482112 976320 265625 705656 563360 165125 276328 715614 742116 856180 805382 802800 913336 624044 155050 86134 223645 925804 903750 213984 400243 370355 670807 707976 744590 496000 332800 185490 114336 405621 185290 470336 662012 734708 216172 278760 811558 525800 115492 779290 672314 891712 197780 952782 544028 5057 123605 985330 294860 718400 621000 637764 268915 281478 25543 512026 591173 392167 880437 337280 771940 167106 173708 477856 613546 388700 405584 678432 998200 642400 752184 348372 327889 453750 65156 46720 872440 863396 979518 728399 514856 129271 266258 305632 757826 498236 861120 983234 133393 339740 972662 325540 598931 237920 481312 547924 568240 368750 962400 721149 19866 483800 827317 234406 832010 594392 996777 990627 479692 930210 194004 17128 308193 14190 89176 878843 71568 127120 992792 930810 248325 65032 906978 429086 721914 352706 675680 183040 744008 141338 425120 615000 511786 299320 759440 320854 519032 637939 481813 390390 331664 775051 489282 938980 61280 233237 834581 93910 931358 49152 788400 474180 468160 410380 160725 462900 147062 694252 641920 870526 156372 647648 255640 944915 440712 294728 436000 114744 513056 435951 616 258760 483756 941826 640425 106812 18276 964000 603684 204204 385152 439178 32264 621823 906968 645116 125854 687281 363150 480928 923295 721076 601080 677019 355355 939936 553992 164733 768420 417600 245106 536416 938073 486516 5586 610364 32258 207366 39975 479616 421730 263450 207538 602669 762256 400080 523088 964518 182608 371511 485888 723332 476544 488402 868032 475673 599198 683404 187610 506416 46428 711484 878686 841880 779072 265800 425726 722212 48860 265666 609333 465696 82982 280000 923625 867776 446310 497460 21832 859376 817580 36685 818672 716087 855402 129660 888764 596278 524283 897340 908878 7396 468424 784250 217480 860142 87249 399560 59960 943288 307992 337600 393866 306635 255521 379500 156628 983455 694176 302703 662150 111960 616574 590458 568300 48744 138949 369592 881618 66672 179490 873528 131076 87096 974143 997772 60614 832850 21484 70088 705320 554520 610237 537704 566700 800876 751270 593994 557520 389354 929800 200740 664855 547988 955612 673302 739675 217000 348900 99412 146790 709532 43877 169128 379745 654900 699004 43960 438107 509428 956840 864232 997125 237420 440684 962200 680110 181344 468958 83817 651340 264544 3898 781589 650018 869710 174679 514354 457186 982338 664320 249488 108331 465000 350660 926756 618250 495045 509399 450800 108952 537500 681272 520925 580953 894904 3312 926976 614329 435846 959930 80576 758355 715936 14781 770466 332176 851925 425248 856808 409238 814060 474836 210876 745290 310905 645598 790062 956293 147270 757448 805760 515172 870292 891656 490120 965852 804000 306228 881200 663158 835528 321229 172734 746030 672936 971022 938485 28546 730720 689727 713506 522595 122142 115128 872065 423005 950100 235083 322608 361430 203387 921286 580537 515468 812690 981401 406451 73060 602360 403000 204598 276052 752104 15686 737016 307825 649206 494120 273960 13655 719320 209233 13515 413309 240942 458968 204195 336519 761406 931568 292886 147620 683940 608192 48608 388640 29601 926384 790430 885985 809028 729972 816984 227068 849205 435190 873400 138516 336221 278575 487560 553320 895252 812234 646410 939000 195380 663666 160671 705425 647100 629316 844052 205744 510928 120946 396031 674440 462920 207900 461740 768364 755773 185920 714550 983629 587712 295164 194585 305096 702886 267169 441775 355850 879113 445028 365552 52668 479484 288968 717216 348530 316462 407352 873004 825560 432493 646848 311904 294400 164679 769015 924660 694384 404032 348734 113374 987240 394503 670585 487359 890920 379859 344205 170632 677600 748788 942784 244506 815900 732848 104448 375654 332242 142256 197888 831913 997226 343186 28765 266692 446892 217240 353366 246352 882836 316160 553840 991012 5036 361432 911900 941440 230788 384094 134164 992500 787024 118713 529986 70900 891930 404554 117140 570174 392716 961410 558506 472262 490686 361650 44288 150010 544524 442422 713136 8161 779998 420612 705196 467280 732272 283980 840025 101004 628428 196300 849850 782912 825900 191191 676953 384903 450605 395071 273490 633796 423400 455478 935378 851928 505576 702932 801740 454280 543526 607884 150108 245342 221000 693414 420963 601432 832625 866311 172151 645615 47455 629992 948482 745056 119236 58806 924094 794338 928588 302132 386165 460528 468225 830560 116677 741174 309296 310666 570760 475000 586415 881805 948334 139388 665824 477006 961986 789773 553752 220320 999205 422240 492550 886460 133464 402823 415683 714609 278176 306309 998612 483914 692936 773296 627392 929170 905722 218852 111378 101288 686944 651705 680297 165698 985000 617644 254594 247216 348440 523448 347620 341019 758809 292430 131420 377266 333048 843134 538930 619045 247036 253856 517615 649435 145710 886240 323216 933322 237230 724594 595430 438725 879858 222096 466438 855858 458254 726525 230352 945145 24912 493958 733170 688424 487190 395035 559694 78832 491972 422680 325949 68480 972240 336820 645052 411213 705550 892960 29516 310904 294197 934815 448180 161962 644240 469171 128634 328197 2485 800379 897184 817720 628015 989380 613445 906879 900000 127670 253182 800822 262216 490664 893538 797160 454302 552128 977380 696124 19882 752540 272450 513202 116895 520428 561606 220544 676780 445880 350252 642488 89500 503372 685087 85715 391776 602064 479198 350642 130929 932320 949720 627822 547264 429214 699810 574384 445656 273132 983280 106459 992581 66799 242716 222843 460664 470601 281943 125846 243718 404288 626910 8450 856128 174400 459945 117539 140752 955190 612300 425498 65476 787136 273176 966370 451488 918475 252060 153480 975845 369368 623672 655520 416051 212929 409020 987435 617760 104490 637520 644075 107512 549074 496800 619173 964544 309884 791734 451412 534858 985635 138250 818244 288566 198584 709610 259632 908017 269500 240500 6060 951220 709740 602244 582740 241055 640685 137710 826276 150368 323280 232694 64205 618436 904344 306311 441675 558892 73770 363875 364835 635819 887968 908425 803375 531915 356584 858140 346608 662124 881425 779499 580790 4751 634303 405762 291045 171088 759161 296000 506822 32704 497038 713186 91880 219136 220165 433165 132075 563668 707927 491227 249988 59060 852590 949234 140690 373198 208092 987288 738078 268791 349952 662236 851942 966325 755798 103944 146374 364876 920988 903517 301928 200408 804880 990049 680066 870652 822000 933367 129920 31760 131664 601792 466750 609676 567004 947348 41506 637513 546540 42570 155006 640416 614685 499528 241576 534354 922648 18208 325117 832765 169757 991475 740480 404001 166622 128493 72512 176020 462400 194235 631272 137954 260715 47375 27464 814034 354088 886048 896446 443554 358808 400930 704270 164616 534100 577991 571080 309860 317502 98022 660891 747477 130162 976913 686878 501824 64147 967080 579166 992506 195680 89112 106612 528120 486225 115840 44062 596167 544290 785245 421790 594528 958794 224560 194006 662716 882960 312240 978631 757944 171734 198032 967825 640572 302436 399244 944373 857670 863821 924625 190525 639312 105609 592295 282097 659190 113303 261207 977778 269670 130988 348588 252568 366188 829419 169424 825540 754966 478012 851740 54683 946920 516225 51275 548725 265402 466556 653264 890185 251416 434385 880946 397988 497502 14870 619192 460665 595125 254431 707954 698194 497010 746528 379724 743982 953280 651555 998288 109302 618893 799800 910740 536376 75472 137125 134532 547660 411496 408484 312086 105560 406912 454686 188310 685144 653500 447740 10097 404628 63631 320110 253535 802480 0 711106 47420 533120 552362 710076 511120 11378 332020 647522 598512 164150 413024 587760 274040 407752 399672 473730 295022 510645 634678 996528 985489 66448 795547 220866 766780 373436 17930 504368 149338 994560 784019 717408 41896 980288 754599 701430 398389 587528 754960 537122 755197 196511 679840 546393 176328 75264 524006 625128 179209 207000 673125 361985 119168 864192 902372 470197 721490 322016 854784 227184 454690 916770 917888 737950 600836 479824 771110 147140 410584 886776 186729 153072 44208 559594 363036 548128 930650 296075 46625 337740 117140 603075 183280 152004 765224 149208 810652 115074 693196 895888 994710 446390 783394 964605 147756 621090 379300 565457 707745 141385 477159 27034 698292 949540 348774 236552 84577 302776 311900 16208 957348 424776 607440 389140 84064 142426 260127 811701 824896 759616 975620 822857 40287 864196 278860 38508 45840 69640 1542 760995 981374 50584 836932 915236 473880 148905 97396 208806 544235 753770 544129 162880 39760 56304 390528 898762 981088 151375 263919 507848 307164 741666 520080 637040 800126 443448 590445 183398 626796 754790 735562 528542 326792 318840 620140 690118 809982 837028 739337 605852 809167 506312 407756 949588 165625 241075 806000 994800 71410 254693 781032 569022 293056 805945 401370 228250 600444 592965 566918 395608 771939 134396 185554 193025 169692 778240 296024 774130 869520 203640 780115 84550 806855 92190 842177 606516 82562 185018 860558 555078 612867 502950 364805 653532 681365 807452 673360 503100 127880 248772 9310 415528 638234 890868 237740 12925 762372 997088 172760 605274 967012 257566 919032 941660 976644 552467 859040 254544 444839 785482 727162 73268 326295 113442 952128 462591 643808 440364 869263 5334 788750 134620 717504 786277 565377 71750 498374 583648 169592 509706 140724 345548 450700 692039 285200 260884 772030 14520 867232 197136 727618 929774 511944 452727 557718 983902 361660 643965 578958 626136 637168 563657 494625 297720 610092 532520 638452 903360 73152 331896 896715 34498 708685 183344 425684 723912 285440 359680 502638 917480 224860 556628 783195 237455 645500 574902 472034 537465 223334 441138 817712 364986 321600 229110 446125 447104 677169 333059 906176 253029 249358 805476 208014 710837 332978 351690 693752 646512 204320 281952 120084 633141 94152 28344 743564 213675 698373 825872 795066 120520 181830 31736 226778 34479 97720 385968 358400 420796 17778 934398 285500 764560 750804 66401 222020 237088 482528 306630 366415 490002 192915 829392 696138 48236 292648 153844 656266 377612 263350 551651 428825 72580 121576 575492 231045 406080 911158 716186 506673 522050 658940 597334 301828 197348 473380 291664 62152 616125 496341 342514 61285 13340 990000 136083 607269 732776 2475 102216 433746 410569 551609 81705 438450 668190 363416 947310 305792 370092 725196 964186 371584 105608 821728 414520 279468 37908 495402 211794 14188 154592 298811 869181 302368 832045 682704 467586 379574 590052 314206 33940 779372 842394 420686 957874 234968 28125 765322 123816 244384 378738 164696 818200 654049 23952 121933 437150 363839 493250 138000 202680 289372 737576 853592 785528 521811 616835 202050 63061 846426 780960 376130 768260 486392 215016 669515 908078 137240 558344 72704 809310 76320 78296 168325 281299 767832 267716 842164 855230 597620 552202 476396 526260 296124 973634 929653 548861 874675 539752 218646 744000 564578 85086 104804 299355 632456 713932 212424 280940 170568 928732 210756 457024 274530 649406 344512 327661 833634 52264 998224 312144 648689 602111 442728 855881 264912 443714 458025 540542 2812 755816 612788 919720 371640 391560 465060 52324 587442 320384 725468 390610 669664 542620 536775 900212 213282 380718 854540 704967 334040 413045 46840 593385 608676 593000 557320 975320 327330 906312 762536 373625 987258 30722 509680 321208 203239 710112 994177 647974 29450 782860 749305 972745 234368 267729 593109 413086 764176 227982 240424 414486 719250 688848 800944 844640 126760 190864 424720 773279 23750 564016 30878 27284 337202 39213 909831 333754 515680 120920 370484 455312 61658 676500 63056 874240 359210 374430 647084 235650 606176 843772 511945 87230 448217 944475 408165 233412 843104 653660 879204 243980 859424 806033 339580 108241 325570 575808 671616 775351 765420 459570 505016 231167 558112 946960 503076 968038 467374 312234 698156 196045 245162 283935 1196 297355 320520 412172 140402 295394 421464 198722 925050 10436 457344 983156 229221 943416 971018 125938 916149 932188 679056 379846 189112 711005 701707 789596 412444 900208 85742 846784 726822 861596 226960 563774 30944 246832 673700 469276 456751 626030 513398 975090 128570 626904 513045 550616 633191 153525 837225 587420 304160 491474 845856 329819 263780 334022 175833 155030 141766 466448 551000 714485 703280 596487 773720 780990 486204 744078 426811 487346 132920 97223 928382 589280 870630 617456 544199 991274 633512 811164 772198 632304 575536 244312 613169 199520 814727 457910 273250 429978 613744 703680 592183 23138 579000 262346 428204 356062 937500 594385 722394 268146 912460 287286 405220 341528 163212 713008 321651 864814 963228 900797 934740 180848 178862 911675 920650 92400 30624 466362 108064 860718 440928 957072 628723 721390 249879 146171 961417 592551 418472 682404 133720 315057 776640 699520 916832 896932 877346 457188 997160 165735 448966 447051 3192 85220 552950 789544 688204 41200 911368 629366 486521 791230 969866 916596 799776 351250 519216 408725 970343 448116 324115 381982 171572 625966 700160 324276 500502 688192 458240 531600 496032 385333 966480 80849 303053 162604 191631 217248 393484 308770 538692 207709 677182 789886 452768 257248 439983 65993 221920 608740 653616 268895 168893 487400 951272 744640 294088 926920 178692 130244 642378 467004 926111 795332 883118 965605 36992 84212 382414 909723 53742 512368 745256 421920 631600 319105 588053 20760 613620 713420 16544 394070 584650 658684 684200 702000 477700 837772 48572 420875 296896 218718 620500 476846 545936 504390 452648 431185 695882 253523 702840 460610 161222 853625 633600 458342 345475 735415 973436 455610 740800 287358 97764 212300 59088 328647 835200 971601 697324 159770 817880 987950 726654 798560 485512 125160 990840 398085 949170 225440 103995 287784 70192 602402 303431 618411 83409 386591 186008 212059 213340 196720 549959 410554 198346 115300 263646 340304 810298 162040 794925 756158 414218 684391 306250 469926 549946 364216 601413 765851 226450 187917 244002 875152 545450 197172 778202 740669 493933 291900 105240 641376 780048 200054 911532 200958 782092 469200 728160 692011 350291 595158 244064 545002 943050 982580 646704 548690 737876 957464 885290 52966 392615 637280 155716 915168 534900 991272 805803 495780 592352 134045 908909 738472 283215 457522 221706 85300 36200 720275 87797 109045 275556 201406 364248 963628 226360 982820 533750 848228 550156 466822 674639 811396 295434 767293 483870 310810 571954 347562 933524 161902 527800 342760 649058 182480 587042 255939 143589 231082 556350 512848 342240 905375 650681 939612 295860 545294 907390 972850 65674 891860 256116 793770 309824 392352 137040 341943 644425 808253 104770 700658 333808 459344 96998 852569 887744 376290 66290 164480 829609 643712 917920 794624 201512 498363 307281 34225 941148 226050 40898 986092 975266 307096 420648 23000 147340 923482 604250 301577 736448 232089 694810 130989 63832 222320 295758 811415 198000 86120 404625 846250 329928 964300 483670 486500 885208 942871 433416 355618 142320 991915 832494 17824 891786 507045 10876 716970 498480 282963 619455 627301 320527 315240 130396 537248 208240 447008 264592 49567 433216 565200 875380 631818 254584 503314 243884 53204 934796 493600 97504 994294 98964 31208 658056 603653 597675 980968 138532 308138 836776 330270 447400 318225 707424 271016 304425 327118 74750 408771 962452 25134 82032 827090 827230 92600 826908 509986 282614 417692 890525 134350 571710 659964 304016 786759 631289 438178 590844 477850 542670 262482 293330 960976 128080 115864 250240 423807 520960 267264 180525 892332 824710 657610 663350 936716 135640 560188 123310 889100 212784 442982 388120 148688 781610 827440 849858 306185 114944 811600 433550 743140 639530 478310 621918 341320 673353 340741 621840 801976 967857 283825 364870 357484 685414 527996 618776 371074 248759 911621 921809 419406 283585 857955 813380 307731 755225 621600 132660 103292 481268 647246 132250 109068 866650 698364 680162 149372 721942 922284 512240 739740 225079 405156 57216 926624 953460 424322 657216 302219 615432 506913 496572 368299 719884 404800 847474 58725 771458 82783 135477 43159 621452 864825 884083 306030 769900 958468 34656 970832 764875 338365 669894 420784 98878 433393 670950 787376 143375 509214 452518 133089 311854 992360 752960 595318 356742 276383 402794 356816 194539 682236 421539 152384 55925 978469 132450 547299 848158 421775 964626 194675 521068 610283 499228 228224 490022 370575 128178 253435 14120 840582 121688 298250 666228 815428 621228 482020 654872 750485 642808 54631 242032 841904 155658 27472 434580 706494 829960 731840 468032 539720 480064 459170 481200 148129 507170 308268 747500 876820 602276 425420 300761 884928 673405 176146 251564 888000 540520 758212 428508 399265 13696 733300 530820 487924 702432 802034 535100 229687 892024 529418 632550 57949 412736 735240 501936 373197 951070 574079 664550 397785 853688 73020 885623 689745 214968 903558 929933 246447 126776 517664 227999 144988 784780 363958 712178 857492 181874 60370 538650 723912 838755 796540 664660 377500 682146 220800 287880 842641 821006 794240 315511 645830 581228 239680 419398 61586 327208 619373 518378 256600 830595 392291 504295 741174 904475 77350 320661 600154 427587 556432 45006 819520 429600 885972 588032 193624 407894 660022 996752 760120 277430 695844 583858 893064 345544 441434 707624 676064 23570 428208 775240 883884 722140 847673 901078 707074 645662 328300 660770 526836 652158 194432 245742 111664 975640 372786 647178 761630 15480 485562 108209 751197 691520 253490 181950 716350 457744 435831 131359 600638 879552 585906 693612 727168 860440 997326 319412 107360 58144 503648 665176 329026 213962 433733 853810 324788 350316 936412 790416 260320 575020 878521 468990 501376 372080 795249 13061 270740 655480 614490 412850 934680 351724 60210 788475 726000 818177 751159 580613 716327 825490 633082 441437 281380 629580 980276 694225 632580 982875 667024 707180 947476 78466 321925 724992 424573 722230 568599 644047 54656 296125 631984 571224 156527 450495 30738 973604 467228 103029 408839 207584 189000 209665 923120 994398 725200 566384 363956 140796 222430 740476 282430 724325 683836 584238 258400 348416 509863 553835 542452 958810 429400 555248 569174 390245 98300 488919 275051 255280 339195 63846 351440 906454 195750 562043 604448 562430 114200 289465 526184 664619 508450 712176 951520 303432 179548 196750 281124 546315 854320 114772 855884 902458 890539 710116 73303 573732 114038 59186 593859 204241 857186 403502 461804 724740 393036 851948 606400 615090 526000 439725 570754 414343 49986 153982 129506 899139 985112 350976 579335 597360 885725 203265 298504 112356 837398 549405 639080 73885 65356 296556 721536 859328 918852 943703 143848 591600 828430 575504 493452 643000 956600 840536 779360 460800 425128 797982 314858 147556 799270 572920 225480 407601 858769 31306 631942 524588 601320 235088 626696 854891 492760 765405 416144 76864 971691 74216 11515 453692 811066 161360 348445 140026 779726 373233 183560 44622 756200 262830 416800 887420 315541 937290 313930 121280 940928 824568 5184 45205 889740 899636 363891 688766 903550 642325 253632 184935 210785 79028 13905 461893 266200 171192 597850 740654 479205 558400 87960 791640 943197 209408 120566 857690 837630 343914 267922 404360 309386 709280 650645 239868 210155 124458 633810 769477 662625 780190 334791 449256 277502 724680 548350 525315 442407 944160 142432 812480 190572 17625 230976 534155 112750 153046 750368 831856 347695 800668 997276 543410 45148 923310 292950 839848 370755 304400 515353 702888 798040 62370 830224 462600 108260 788514 865355 513734 544872 109501 275092 114946 815008 919156 77408 11785 164832 242220 610548 830668 846886 306140 943892 450740 467325 84399 572316 782376 529218 174530 526157 487266 732369 418424 452336 262052 398622 878500 763279 506152 423384 572139 722425 30104 130020 511540 535696 482051 151646 345388 381818 39245 670700 911610 965132 38300 365099 544972 172864 767552 617818 442163 681480 555531 261440 392176 822528 646150 764020 414296 625860 704283 304600 485786 429170 288135 873200 189764 288493 655102 778786 269386 401536 734912 750059 255636 140224 940583 354880 401875 437099 961130 637366 773896 356585 316720 783564 475800 7228 586144 336985 189230 917087 460072 305025 734080 293388 568630 470110 311508 740110 416616 879760 554975 838093 198607 148800 630080 484784 176664 867925 786256 974364 56424 665042 920555 981310 327570 609356 849609 59455 653613 902836 57344 154456 236105 426630 99702 498552 758742 904919 580697 272355 832874 392127 318470 691200 911690 227834 879270 728500 94240 193617 75659 993790 706000 905090 694417 293304 62440 157944 122118 883218 888000 953150 795431 549555 615076 752520 756629 72613 796884 499372 453896 737685 661764 233905 652725 480616 261888 419277 990532 546312 882300 964464 680309 931985 499646 892354 499840 110316 975680 534942 362160 125641 433616 813342 674885 632849 597720 424904 183960 769260 294916 384111 298940 703022 131310 478483 53225 143540 960410 995699 562676 429764 889998 669138 295002 228112 918231 882016 454310 601136 334580 965530 290737 482484 365790 94136 484151 651055 706300 360152 931480 658816 769703 85740 247367 904776 605996 934271 815856 341614 425080 728562 375500 907785 792504 679296 215607 181080 799520 325838 829804 972928 455020 672960 725042 459832 200527 389240 16870 633383 766608 455715 787260 755616 462384 70750 831950 745350 325720 467419 69388 650914 124698 734075 911885 724509 87620 662077 633296 341760 882896 156508 906508 526651 371943 537072 547560 914912 184590 541760 493460 173687 304367 937521 59458 136001 413550 14148 926248 602729 97908 130772 287456 73295 136925 324880 508364 439737 7928 976055 652040 89743 241960 462256 608825 451470 90978 617737 947422 739870 390422 487925 763960 618368 339600 154308 968198 98144 128200 413100 606204 998064 857696 960379 362829 998120 839720 297027 288152 462648 752812 428896 20740 644660 969108 699860 85104 450988 217256 362870 839319 520556 559673 152620 66304 713394 371956 10016 754768 920064 671782 637918 973914 821260 583092 230658 994915 438620 325795 657138 668800 90012 684192 337397 688676 307580 726870 294656 459862 64965 682139 837754 148156 170962 856244 568214 218970 32944 962140 878696 62784 578250 292786 565077 209840 210646 158050 48902 416753 420476 186478 917600 453632 964760 625214 965521 71872 279627 288585 763684 584650 450588 349965 126332 996688 638676 861450 35578 656994 907595 305550 83584 322691 306904 422080 706170 128834 706916 338592 878778 391653 668766 905228 126450 352490 842336 39638 896840 896748 109326 501364 55003 308440 392200 366120 443868 745392 396750 527651 414800 192020 827694 828059 21426 463780 997034 400408 473152 22597 660662 71092 684500 707385 718696 907274 141947 839327 74345 215936 445418 459745 673070 17217 778116 713632 444660 250666 542816 220448 885080 880366 565450 855856 44600 646700 21331 632744 555836 434033 917691 339884 852575 248005 422840 183008 254624 818600 172760 293180 905724 648616 970348 268397 521611 896963 266525 166888 20054 910992 360000 121160 124324 487600 892620 435940 442752 357606 477048 457808 476538 753384 80368 741168 276744 54868 211137 835237 581448 396950 708316 379165 677176 383512 559165 859460 305670 345452 257246 132973 571134 349140 853000 650454 850480 724176 364379 362244 591295 745286 802556 781593 687280 35759 620080 791280 562744 563250 205100 443804 639120 144277 477466 742750 31040 772766 916875 345600 661933 879225 3600 46870 419410 308245 220695 741630 417912 98624 417764 798708 69210 84446 2954 694295 930978 908312 7800 910476 381802 966230 479968 816701 553600 177664 985874 540912 10695 774765 820176 930214 826848 17378 765490 405787 436155 286144 836498 486436 663088 412028 58782 656029 924738 714351 867401 863768 579128 160759 844364 304660 384775 320257 926739 913726 453112 164607 796636 326048 777306 706664 591293 998540 760013 21396 22002 824629 622180 350600 480657 889378 381737 667326 693496 872270 556872 799222 726740 663918 653833 97556 851862 252360 345200 304988 377224 929033 278534 294082 644284 991452 804550 457327 710161 46740 213320 492650 685995 618372 937560 522355 828375 117432 884531 700350 990072 157856 933120 94000 41922 67360 764424 171581 854312 12150 258986 409884 800108 613650 959944 167968 418795 351750 804407 969922 550216 101432 815170 362836 529840 363312 839140 849196 445349 275059 22015 775552 624818 38301 692152 635232 252465 706154 526155 281952 785917 483578 959073 620455 30298 137678 227734 872874 504520 687475 624434 452252 992338 950168 540586 915720 378184 541310 453260 709470 862624 703006 962888 472568 570325 633378 495152 733160 368420 112256 64432 793536 644930 709194 900830 723936 815760 783436 370022 315840 628297 737582 239136 826910 460000 162648 256530 438354 489536 698738 6918 773688 420403 921194 165458 115979 943201 998863 538668 797940 959943 746349 480560 389213 469068 220789 779247 568700 768296 383357 479012 770562 32469 923477 918400 491008 828733 108896 664650 211115 753815 829590 548933 596726 380459 146812 330570 337635 5672 849022 15340 916225 948321 50595 537152 865640 306236 792575 389900 756066 693588 133932 100152 937077 772280 240946 346945 730385 814247 823177 543092 607747 729124 967130 264864 61300 528884 975865 551413 108260 78166 344696 36751 143390 599050 197284 232152 886284 18926 187674 915500 962680 504160 395106 313136 499528 2570 228912 740128 278536 600976 109480 375548 77800 703200 823250 865721 520440 292752 21236 117628 788425 623656 455620 288962 77949 763676 7506 238960 635556 48071 967016 880940 76248 467820 575552 717085 401507 750740 596160 632882 407696 158637 156059 879274 399026 372755 440910 246452 778484 427250 867184 755096 421828 532195 14364 882853 185310 126698 878360 379025 929222 458683 810750 453022 537077 873950 157057 535896 466438 179137 911168 973884 96192 529728 440112 800028 855884 259584 146625 404065 530376 798810 690991 193452 496828 467624 109225 205100 898991 191982 738157 788134 167075 343580 394927 805220 297512 112828 515172 959502 229500 578855 85906 404840 880085 368368 526308 140640 510324 86126 114399 691060 679566 671524 185008 401760 759239 912172 125896 766688 231680 396320 613376 468695 91719 883475 295470 660656 585563 18661 619490 730372 765370 49100 101007 551398 207875 346186 803870 635826 455040 970694 909163 556461 895684 795001 732190 92560 198940 743660 481920 890200 867600 125218 172655 101416 409452 695672 536624 342458 116248 25584 386306 80680 937280 314060 940470 396775 271606 857372 706028 962996 999880 939272 23155 994950 991123 364581 905269 379791 233280 640370 318560 968480 142957 575472 819070 520788 439146 80804 679008 967050 832600 234588 64368 726950 371934 538213 90421 139186 915285 939080 670308 725151 332426 306936 824320 760694 567286 103430 562776 974249 533520 761801 135200 941584 275444 991168 110506 433512 149936 281816 823722 159410 383680 218500 738706 262915 775357 770921 694039 306406 349185 108235 672094 947390 710972 988294 677868 322462 990488 784024 167048 569628 981602 852167 740198 859507 269936 463332 715724 609696 480222 592096 525425 148296 722486 672873 571550 737056 753856 876090 10708 782435 41928 298720 13440 419825 866000 114541 767460 914424 36640 493042 373716 5200 708416 851742 396304 997100 694420 706105 365528 621396 458232 787306 960917 109000 566136 825266 547930 516230 298511 545847 381392 230980 602556 126468 670500 538712 809595 655824 137040 493942 462278 128440 574751 67992 455188 268050 3808 451861 562546 921098 513084 844358 412652 99869 130352 153780 250418 802836 57864 438236 584762 700318 949706 790945 921404 984564 854633 927853 396312 822045 182224 235387 374458 378712 483158 308773 921060 134451 901580 973000 268636 537444 66731 912806 246096 538161 507545 555704 43065 11633 912120 727648 752480 516212 469171 472630 803648 976378 142028 548206 431604 425096 739357 819960 85945 609600 852650 876950 394840 528833 813880 357296 432336 751641 856802 660450 856630 912354 588032 498912 216560 816562 388451 82392 640442 241860 523610 173300 886308 810514 460780 279806 859891 825857 503976 319544 112858 100462 779600 692264 105018 307290 712504 387200 754312 529722 25450 668145 601566 854275 88185 565016 750472 484875 488348 527020 220200 920336 184174 749944 410190 82340 589700 559744 275566 280916 461888 839356 473121 466672 879872 186320 44975 834195 649275 43996 124575 884302 722854 575784 967780 575216 446144 469000 875220 814959 192640 305600 559018 749730 824660 795760 92504 128884 754012 395200 566752 742737 461020 553808 233024 883494 153680 421224 313079 994630 412875 798820 46840 295737 764561 556672 87052 479916 1374 443792 414757 469092 709954 747290 800237 239081 203055 697672 179672 173524 410159 227584 452456 220903 12520 423799 601256 614440 245840 283327 425114 821710 896300 386079 600082 181368 590395 187560 164234 782398 902916 288453 718000 207519 765383 968480 83432 897840 375817 411950 459800 233088 229400 673376 953590 198410 883875 311948 285280 610160 204717 95351 245162 792681 157303 286204 863452 950016 598955 282629 439852 83296 536206 706980 956000 904640 384424 635142 781315 559115 456528 436237 398395 95882 587302 333079 924600 785185 412352 716702 894192 532212 727048 906140 828558 209200 791622 940589 193369 102100 587300 469280 134580 544736 976217 831947 827490 46640 161176 887538 438046 245330 42419 835840 428988 324440 933192 120434 270992 877860 386784 763416 201514 902420 759354 310592 542870 46086 767244 312340 86205 624875 487680 954708 10160 819372 321136 625101 769089 118920 993882 95320 864140 485420 604475 279125 746500 28660 306400 881681 370956 901200 275706 948984 215091 376328 304102 244536 690515 960996 197042 821396 981890 361596 347491 300220 280496 57021 846180 137966 991810 268508 104699 28550 814890 111032 940480 802940 731946 597162 610775 948400 221497 738092 912022 246591 612184 40940 503214 652355 44530 609840 991530 246016 905697 692556 755600 657985 813489 954790 910875 538036 837264 607254 498418 638500 514808 451328 814000 762419 518075 837870 351711 169870 118391 587828 406225 349722 807798 154772 479612 198670 585336 611160 427744 803356 8170 823576 806312 736790 794788 814112 364210 678325 430710 847812 117912 319540 966615 653256 971768 60354 865430 419856 802379 964779 974349 205664 177000 466448 825106 840510 209875 132862 612600 215376 874000 399409 122704 184300 653595 444064 610560 872117 461280 480009 268858 645808 102040 368462 307333 206630 809127 149460 174922 516866 331680 10995 429833 702932 636608 500824 664564 653443 876975 139364 925677 409725 841545 70208 677425 496870 786916 117366 380650 350500 21236 459744 90643 658220 554575 944576 229696 997952 630065 762500 513540 49328 207990 321592 980949 234743 341613 715168 790993 174060 6496 9830 439646 579440 466312 761164 443056 91729 583702 46360 581955 262623 741636 72392 723963 139030 897474 988245 782847 114082 830784 261012 48163 644072 87184 716130 298680 311958 415864 99364 414404 745640 333564 909115 885842 769356 962150 927020 362264 228904 143249 377106 162081 500967 842796 639306 246080 365869 650026 937520 856795 443452 852495 800313 550128 974828 180594 713588 566304 984720 897640 106537 131584 267475 886053 436608 672050 914909 621032 760573 475715 444408 461605 109796 426317 412158 637200 294726 739428 234500 154740 29132 112576 673574 741603 896512 596994 649926 810588 243264 357342 69952 253475 802559 180960 684933 595349 642481 545304 465560 832736 314042 911655 916137 680120 966385 986374 815380 837885 860894 768752 283300 986995 382228 622474 255212 361348 804240 819425 435090 190332 697693 162264 633175 830416 996741 790730 994340 89080 83318 918052 266996 24873 472320 874028 741816 899175 5256 841606 744209 723968 816355 343495 728944 699531 602746 672560 201042 744920 150060 943736 472560 36928 459975 859380 709099 10479 271330 9391 814650 548442 434480 372155 101310 980670 18610 475725 191180 558640 733298 121349 769666 951816 438292 32385 966640 859072 875130 677023 352700 452624 333046 80323 929948 792354 777634 939375 306020 976848 241064 480060 547500 243632 696284 625331 466611 896784 15044 382494 315449 893922 593600 777050 750270 47284 470155 625583 245485 573849 697087 293125 424500 92252 361642 716782 691560 527870 712688 619464 808910 831110 620606 514360 508486 449764 174116 446528 301072 430560 740554 573520 856692 957400 663740 441474 169678 767100 657732 260255 992760 556912 722792 11976 756646 524225 104692 308880 233584 792845 776592 814910 915420 264184 461952 972278 732685 333442 530014 319084 350050 16675 949020 757896 126183 370324 37036 215725 552806 473024 260459 519587 830507 740808 510408 318595 85957 236150 693690 650938 283550 834750 461016 176928 857098 372004 6580 454980 780416 365457 930488 442752 310472 585824 619430 204912 894118 690732 450850 46780 168520 44 665336 620994 117832 306714 694428 787923 348320 522250 963638 450576 130400 120834 885984 210990 101780 688644 48424 634542 616136 255296 647616 771345 669096 873390 498176 650240 472543 65363 825707 737511 656425 426644 365964 811831 976414 573716 16858 684860 944688 321716 89605 257316 823472 5127 69860 114158 733326 437005 826758 896953 804775 953820 621160 7687 841600 322130 404440 645772 985600 935785 827968 32275 847368 105634 269081 81386 642408 449760 123368 803055 957540 136324 994915 627096 395327 865345 59690 426046 472300 243840 269400 426733 166302 132625 477186 867184 793573 923936 530112 13300 459998 371169 445108 942080 434027 627512 918008 265770 615650 120967 945280 947024 847904 83048 125524 294304 376170 894885 759616 25910 825798 679710 434010 311260 195405 619655 211030 585686 916714 441142 514656 137600 629514 213712 422560 779000 540890 360885 313124 39392 363372 759128 144184 141383 327424 100936 742484 17872 550160 973534 747308 698224 718944 313280 879459 549400 482080 320410 803930 545352 249176 651845 424560 629670 758720 59369 760595 710289 522140 697699 115424 368052 16712 518905 483804 929325 848795 63944 444296 119164 508294 108120 386160 593824 785400 533640 442175 134830 177060 657130 646880 16829 376384 412625 501868 869743 209538 165846 545658 929200 832521 180731 374100 235528 120137 518464 856000 439607 499050 293468 512324 814403 959119 176100 783550 694420 685232 964810 598976 990620 109824 352052 478712 879988 664712 574222 734854 737293 265840 148147 324875 688536 143200 99608 447497 670210 889764 463440 217292 608399 104085 686958 906047 819290 591148 945360 503680 156703 172512 923400 880125 786456 851015 94316 332025 884024 348255 598443 442072 277076 230574 655323 431540 424892 156740 240314 485761 949407 52736 694828 995950 889003 64608 251540 501510 286513 606232 47712 491079 410306 465920 18112 77132 632502 22088 880910 128087 331040 867352 101536 883780 738334 55232 773168 465251 118030 120772 35747 597888 928652 271266 462336 314960 946240 86248 431560 418756 911412 731378 169716 279446 439506 874691 153168 83160 334478 449140 425000 846475 236608 496800 79710 674094 941572 578785 735295 704368 124661 605072 291022 673902 351192 256560 915648 573830 210007 571380 503378 617440 822440 940471 228680 156472 614007 133310 723904 742628 344800 58804 968540 825176 138806 13128 699828 585232 539032 568350 701652 403695 12344 189768 312238 420500 981733 868735 995339 350682 289624 60823 393097 179286 702644 257436 992176 530846 996580 539397 547224 591916 468440 307046 817016 232740 276508 969484 742048 334374 427820 894066 516086 381365 741632 141431 822660 918790 457188 574048 444608 331492 124047 367052 480134 924476 466948 486184 221840 295940 853208 934528 296372 796654 455491 344236 204585 77996 717783 150321 480884 639564 736715 452732 568467 885371 56850 367085 168380 13608 915600 663680 127192 218812 498301 932588 767940 590239 948658 203868 64561 815141 40342 481848 309970 274548 962296 346126 927770 377325 263940 547836 835350 32422 168568 111178 995792 116767 201012 548035 711561 695576 626722 850094 836700 111024 629519 705650 236270 251942 538078 179031 154270 623305 602560 200420 944206 94323 781273 133124 110838 878106 944982 864092 289014 826950 375374 392995 905869 12547 431700 806268 612645 462440 351945 305280 423968 579765 423395 891616 389765 121920 263842 208018 804431 287750 111425 371930 830413 244350 868815 944353 869274 72904 694810 764517 748960 774311 320768 343063 770841 659980 254622 712776 573320 688952 864764 590455 235900 408008 565475 672032 597462 971168 95188 782288 53494 929370 991480 602279 597866 95576 354156 547904 408888 888558 530490 722588 358287 411256 324240 127867 930493 106520 753480 883647 280041 926600 603934 175870 819030 403170 447564 260045 968428 181076 105186 251788 847444 476091 752730 239956 342016 362874 185928 192496 935995 963932 197347 807177 766260 859424 780790 805292 451770 394184 739440 649924 971520 986144 761898 18715 151664 904100 901503 572399 301336 925799 2350 445871 171220 160918 374580 172688 732240 702824 62259 426372 762928 694726 182870 200646 823823 114504 793420 135000 862783 621303 75072 729200 980801 409364 507870 532440 36532 402724 982216 863995 394225 685650 461512 706438 648718 945510 703654 964792 923466 657513 811430 742480 473250 899771 684849 700735 405292 877960 646296 995236 942528 479373 759398 970385 665468 193712 778476 727438 998400 476702 612663 207816 932508 334109 636352 425984 162781 127132 131053 529531 108112 739165 268090 608195 806100 92825 929600 619486 678648 914480 978664 40322 575146 799194 571660 189598 814880 914790 940860 823906 990850 190851 912501 610336 727952 552880 754238 131114 651848 589302 387969 309328 67575 416120 856221 846252 223993 790742 554165 173792 564630 917949 350116 672236 639552 596675 179184 436328 501940 383549 596720 248336 285080 798016 781799 296735 941528 899320 693484 560863 886500 191200 844685 929672 251736 972265 502454 153220 955906 113526 733554 56633 112440 567830 94976 653024 649504 644910 788279 456624 325440 496530 148112 498400 879062 258338 343167 326402 323725 304075 474640 311760 961170 264203 412080 59966 618111 330584 492221 716528 62976 377170 378630 20734 677951 304203 757265 179672 701694 548800 358065 46960 135769 696072 541229 443405 257735 621052 350139 15363 589136 820952 717922 366600 792730 614180 75390 392950 355705 795250 585271 141330 636195 903109 825290 254014 939000 964920 526800 433328 885755 91840 212754 905409 519360 878253 479520 309194 910868 210444 98656 262070 333373 10892 954428 517630 363424 149682 241984 430026 812894 91566 341534 83662 476892 368484 347728 311415 97776 803500 752792 847489 118110 872898 636340 41800 491843 580254 992979 378852 338372 884952 996135 476295 86152 44870 275392 484263 87948 488116 329730 917840 2960 216424 525717 114345 480459 924742 861360 656212 281328 9936 644593 237036 810225 572604 350644 284212 323575 63984 468200 569354 363950 600028 930528 156520 564729 565280 328552 910696 46192 767145 95678 247224 418240 264654 612592 617500 52317 472470 382144 969120 220502 807240 855716 304064 169924 273440 312180 57316 52102 605173 134752 834985 510591 800560 302527 195938 678036 678500 117600 799000 146858 531443 367387 559550 528894 949967 264760 111654 913990 627494 137891 22720 456600 487992 862624 939730 379873 602282 468404 622495 502400 727760 515880 269405 925348 197270 417429 389894 763449 425548 87332 11376 915848 780870 611566 299082 113985 921292 785219 386560 515644 153915 104560 785965 705195 525685 54380 586760 134540 378842 733931 131145 767196 888248 115258 316396 357956 76384 695103 184423 567779 39140 659845 582055 277802 576862 162568 754901 765570 195358 266142 124117 944896 20115 936616 871780 418037 458678 848552 843655 618395 674436 775493 560780 396518 894998 37818 685759 190844 546250 527267 90732 106741 989376 975518 682470 109080 104128 314090 826160 836660 501924 68126 283532 189575 675872 260060 382906 577924 926775 912151 839667 711214 361406 589402 967312 694136 455502 849058 98144 397551 920250 148403 923106 280625 847500 618327 884736 901939 994216 476235 305005 607040 316160 418682 819250 598300 529624 553508 365989 544048 624032 655195 706815 631920 61605 926035 428940 693526 112832 802080 618400 930256 248176 593212 660260 748280 439406 162296 629320 421157 589340 877664 357840 370632 696496 977408 184163 778958 223700 380775 690468 414621 383360 387131 481716 714595 569160 672903 645374 463125 423350 509864 176040 511920 338326 621199 710858 874184 180536 173964 683103 431390 3893 256292 19321 997066 158036 885824 113028 449000 374503 905380 611300 906875 322792 5666 32813 812200 16604 343679 784080 123484 664623 185146 675320 303224 689800 532640 894950 684705 942953 374844 719938 692395 381248 870656 838020 921440 815776 40332 88408 681344 456052 53929 851168 169498 195312 72125 390950 546140 64482 312558 561579 646048 117955 27975 995178 890871 711220 996775 998086 664128 567589 4328 859482 633423 165048 65924 908313 269149 792560 563707 64800 170130 687412 295520 940390 217794 564032 598012 706380 532235 185505 900785 729574 311440 570871 76925 572166 423148 766338 783261 898000 407552 900529 613105 25902 734172 833376 769452 481247 289888 276340 874386 369521 989448 252336 984213 677572 613042 849685 939578 226878 714402 606948 902250 864150 317804 506900 625633 944164 534080 242752 241047 288308 486591 977840 479832 911215 406848 930735 447680 408152 35215 260972 191634 797016 142085 11000 659928 725115 490740 261088 125712 926072 682269 670 771168 301488 688180 788000 419910 206558 334642 876157 760719 106180 696780 903250 497350 20052 527250 575682 443691 556681 63773 345784 94579 312422 251476 20895 909116 807040 760078 935595 808160 920968 509385 383060 167424 798470 984000 297920 726362 390830 98647 788000 373771 359753 283961 574120 376640 251706 374852 633076 896596 839354 854814 535488 732677 700130 320176 591830 888744 50760 30329 607880 57962 775880 33296 511805 277440 438024 164010 79110 970521 89448 46686 160144 685472 928143 995044 697370 208125 692010 345046 445097 764749 321240 141796 354162 887800 533492 551370 664577 377860 367846 512484 542044 462021 361566 387860 179404 280382 444480 949242 893041 688390 939173 450168 691188 136055 402236 151600 760100 501643 326487 581729 921876 339072 259250 906924 186279 943888 39820 940148 712448 187828 30965 977656 490302 931727 228628 478007 982282 646202 607172 782974 533450 951172 924138 122194 939174 832220 232865 577290 863324 470996 93588 61302 212368 806466 752644 977572 441960 620500 863644 43068 121296 492684 769456 811408 264000 742910 235428 475034 881230 357634 429910 495157 614728 141070 564364 875150 106322 542895 667173 959860 311040 897077 530590 442096 491022 439030 146280 845316 363984 117574 507900 411055 84800 20951 329976 958934 895048 620750 872400 131660 872217 762519 556340 679375 990204 922096 862494 81150 18703 396870 858328 915252 714876 721857 875985 399196 658763 197200 653536 145915 99448 103325 563055 291751 909522 845380 491160 836388 794717 635491 672558 255568 527938 96312 226010 227955 2631 94062 658692 945960 985960 610415 425460 901219 262911 825544 271095 586981 528022 148791 463819 309356 58388 245180 149608 610662 237176 495650 392580 629725 442920 30685 174675 909884 757778 573760 825944 930970 669601 969390 525032 340320 697428 373034 454840 284084 250892 900466 484687 435200 726670 81340 672422 90243 179600 520524 267585 184864 682310 103750 849302 352082 429940 570050 151991 742600 373188 62752 184768 690918 92001 953840 311390 566096 912764 746243 279833 833321 85070 619526 679894 826556 125695 627000 922016 674185 653025 475775 462110 720058 980948 490422 893800 184460 263280 773142 612052 612792 242322 105736 412504 740575 698878 584178 714233 320973 773430 271018 63876 54400 654235 136250 346800 433011 9844 254783 224949 890491 720467 524076 26430 363029 715114 172926 587100 204826 688860 147860 799458 842660 353856 294040 586942 760286 339310 737224 41935 66336 382760 48991 637174 499584 109788 61324 978063 451828 511632 60750 683595 105967 334965 699824 805086 276426 28820 591549 228756 154952 643566 574290 329061 99905 603238 782280 91520 685764 282400 781771 411223 127192 576448 907958 211024 187946 527350 303500 838480 617861 400975 270020 362820 203719 727724 65792 135659 956450 710000 114377 941246 871175 225540 413280 812988 618240 150800 402896 731622 654264 120850 503769 753463 617742 207272 279767 170636 743792 892976 893700 672914 571744 338641 350965 950686 644570 805248 731788 161399 968976 891500 614440 695225 784515 865208 83539 322750 795894 156304 451200 399810 342630 58710 383480 758196 608800 837896 958860 622025 736048 147393 939970 237305 939604 47424 436660 592530 406338 173228 289268 518240 857648 924272 61597 673970 685472 789240 637724 946232 374906 159740 46430 582257 829121 51096 215399 828439 821373 799808 529351 152100 536430 76440 75760 131775 808440 300550 956717 80708 532738 670888 155430 792902 176232 610984 985254 728316 282943 388112 971570 854200 755939 904854 670624 754824 241245 225968 304735 408750 634395 468352 524920 605491 415340 558304 771575 1635 890375 335693 284880 336786 760308 602528 149008 410510 357305 372721 125850 999653 954832 251604 509420 696672 896508 358010 538345 840558 789088 627895 203508 450744 326216 297750 716955 225164 816986 360926 604256 887970 818048 26576 672772 691518 512894 126079 20120 795500 975442 890275 305710 8060 983193 721380 645424 711333 133504 529560 423832 867360 157876 620800 866075 634074 297037 857400 488340 548672 451608 246496 45870 367924 189328 932132 206308 287498 861821 936888 406860 480900 624216 916962 114194 763578 665192 116311 365427 502240 580879 446655 796802 554459 975552 163040 760694 893696 181937 135350 708615 728352 229490 664850 701490 901895 721778 772144 583521 134592 420930 333762 322752 73673 160025 874960 781072 120847 246290 781358 976896 158080 755980 876840 197450 890840 456753 756210 728128 392500 269000 676206 789128 568656 161434 267755 936215 867968 367216 720964 409387 553710 3790 523968 325755 695445 930719 326558 988480 893875 463848 442185 989846 572892 773850 368580 527914 874000 171560 55064 222616 324201 976925 884900 191140 123832 834742 431498 443671 663030 393576 762504 376350 204140 34366 937300 649888 64760 317220 96630 9587 339415 613224 623372 236 715510 114850 975056 688464 928126 963514 317409 518555 928132 172652 639392 376586 933682 319624 20712 417748 860105 180033 799568 129852 394624 480000 228595 851480 827976 445158 770317 384000 146730 751377 632992 950860 538300 668812 301264 26495 182400 894612 665796 238844 759670 382125 883120 914207 311000 406400 241563 494420 682887 492412 547136 590752 473620 311879 53920 597722 746172 895842 674912 508420 308745 88360 587464 636499 199984 801645 940944 520773 975280 799402 15576 802344 472635 18855 653421 215006 507306 156179 122606 495759 927807 136710 127164 368120 951104 272840 746077 930754 220864 126428 265120 547544 399624 294956 510784 257070 807203 164385 609361 188510 944989 961753 357812 983388 982406 538193 351992 390660 365830 671504 411481 369592 344542 85500 450338 392255 911588 272060 772646 754928 686152 13316 688856 37104 526630 873732 816224 359616 215696 723368 258404 167820 667416 95672 385525 794240 157212 255285 637526 492566 339818 428528 919071 253900 143680 536898 750800 674600 870155 582412 549486 732433 152960 225760 441536 757792 873179 40224 494075 587240 307256 309382 375395 297488 617450 650827 798447 411789 601000 919073 803204 47663 282624 560341 98336 415385 118463 213900 330980 109938 345328 953204 219474 129056 802867 736608 427917 989581 539432 965345 750245 579482 72517 547663 492224 464091 865759 352934 292212 100228 902440 886288 585216 930706 850954 952115 852760 186898 573464 12504 666290 895730 258765 426969 891290 928193 843720 630626 653775 929297 229000 276024 751185 982500 329798 692140 537744 814224 232712 827850 676382 660260 169504 66981 342550 415560 656390 974919 702958 218843 675850 279716 800794 601512 816335 73902 874222 583240 206100 586321 896625 837116 248208 774472 303984 832544 626136 662940 115430 4473 765188 819976 635730 372804 330796 100284 440611 65024 76752 475872 314302 799432 508865 709395 83389 753064 25306 90844 258250 431040 546960 436396 252792 30861 428421 967196 857648 451426 230148 712840 24656 639436 966408 555636 892976 808030 558192 58380 941088 742583 887740 424620 720682 591600 568542 609392 536441 939540 102542 88748 70859 881964 130062 564992 436548 422684 524040 663131 319785 771470 686352 76200 654856 178376 299462 509824 866915 39481 962216 382588 91422 113308 647152 511174 162125 517692 882595 695417 998872 207647 256754 422250 923920 263000 810944 398914 970036 472115 693152 965474 193588 807899 927136 683786 877065 121260 745588 215060 986466 244972 851836 203289 847452 228640 586098 105432 744864 739177 710858 606920 587557 482140 199595 163250 649848 153444 225840 305440 852365 567836 61326 152618 436140 973875 147957 839152 592820 229018 666456 946516 887762 211936 17284 869188 85784 294704 467212 156744 952076 887040 496084 514784 442032 440773 970888 989671 239803 114683 508926 355299 394650 68680 280670 221760 229095 785372 144970 819682 826764 429952 943781 84685 214590 379470 954512 729404 784600 136151 762466 898285 791848 623880 994844 545590 864212 81340 929600 545390 501300 399402 343968 944250 872332 7380 516340 122400 776109 357422 366420 961425 707905 566017 92856 570112 617987 233309 197760 699990 118380 318100 127904 316832 499503 85434 801910 202974 437996 16080 207040 365659 328369 942938 997060 848692 85636 254492 46556 573500 211905 682325 252250 515780 123362 326892 782592 611960 688635 771666 915392 239565 79584 551516 237044 745307 751687 462720 996046 50659 517936 420768 274535 224116 587669 263000 683852 177350 590732 192880 984478 249685 333220 392770 880260 579416 917550 49395 681066 507046 687260 802350 738932 783170 392242 233326 152595 25100 283710 179648 651172 326476 438854 848050 4033 995460 120148 111428 432331 504825 511007 66340 81880 390273 310110 732600 991669 351264 280054 878080 860396 227164 486180 623720 272649 426584 613280 10959 193372 538912 254896 53435 826702 244143 534854 626563 561944 42368 792345 38089 577386 513725 919063 63438 875987 198328 744497 832704 386890 889035 617725 839700 849923 464048 994818 926448 316358 737062 243310 56690 488909 70422 138496 733308 669476 59808 899267 53726 77294 429120 553750 961140 756480 828640 175948 302768 876640 986375 198052 360034 947030 176930 621734 379284 120751 464260 971784 251141 724480 764448 174530 335980 843116 620090 654721 588913 474918 941351 617640 245920 105700 893810 465810 582640 558575 267999 720280 268498 123231 933210 221832 619690 628020 490688 313424 677301 491680 694072 585280 657984 808905 897710 200168 656546 209064 23568 355988 625840 452932 82325 983521 854132 608950 899925 209600 828088 163149 10256 461786 378538 380900 98720 151726 456988 570806 626371 808126 703116 37047 417794 455662 153899 358820 172880 351142 981887 220514 227092 178506 775848 245044 622048 759140 925008 181201 285410 376080 1448 240058 35415 611891 841477 47596 463721 712021 35575 54029 32256 228593 490424 607082 113500 750484 429344 313443 709716 556044 75470 819820 573640 624912 616046 191232 147487 686665 631332 770424 447780 444880 350711 675887 641445 729922 729409 29550 433274 991340 491452 312888 177520 10040 437925 329310 458869 540860 47648 732675 587096 522740 711584 466596 208890 32174 238690 155778 374506 818703 219504 230780 740610 383783 487860 448150 366124 880658 693902 483848 401956 549984 930568 154168 206498 57980 370204 140320 596547 138400 385464 636788 434250 29846 252372 425266 28024 622920 960000 531010 246780 944286 885222 944190 609640 190450 668296 257030 705280 798180 371700 255000 301408 880700 127775 655600 746446 415932 161184 146636 905899 675599 11960 850339 699563 553920 934695 682840 736610 631504 80718 741294 903090 944784 863584 962917 501656 486834 152768 566053 98356 358834 967831 601200 212590 67353 272110 493502 735101 765997 252602 325672 219864 551482 782632 426828 167948 62853 339488 280544 536758 26525 838372 37090 227604 509436 758168 403776 897800 354381 306672 494460 998319 971307 866055 964432 234792 286826 234289 283180 785505 89696 415625 798317 651074 351522 772802 506 904256 643088 177576 52318 393552 138396 914296 544178 837502 916414 533217 199525 22140 622976 213812 871589 572570 858708 422066 687064 812055 90412 126005 537645 399712 151600 889926 943544 659939 700340 901456 131256 136018 2676 49900 925325 45556 561005 352064 419110 66232 697100 623280 121752 220610 729232 681025 787695 844322 337145 19750 80480 227722 260464 369262 77468 725840 239249 127480 588260 123934 879550 258004 531826 964279 962516 379111 171954 939350 857995 947678 525500 536193 814005 828305 619225 935384 894080 96277 643025 71962 356500 467520 271504 167690 178845 309529 551312 431623 510598 738720 300839 213362 267296 324004 413226 493966 257330 828416 509971 433024 252186 516480 57410 608084 694259 560287 547956 921440 547942 512488 326845 42624 421592 69408 243144 242953 506166 829490 432128 959990 725800 331208 660080 245564 879470 98498 729486 268728 933930 814292 596790 155860 374644 865036 711910 230350 919684 271420 640905 543194 132684 735264 305434 632376 369804 413750 657908 527949 849216 257499 303987 293100 838796 966912 765588 163560 167320 202420 193936 224512 516799 349298 708960 279764 891992 59132 594584 695560 718944 390962 50871 212764 452654 591430 254392 341120 817896 853420 821376 89712 282642 572945 398165 860520 840946 545787 873584 247833 225821 341784 558176 177427 160360 895935 643075 272632 50132 846300 883646 170341 282182 374176 966782 694432 137335 814050 502002 400645 152314 749888 584380 888824 856225 573670 559244 595876 870450 261101 500250 169469 107872 951760 898394 571062 263552 250598 87120 188836 981850 572200 209400 142524 527390 804206 605265 628069 25000 675168 29711 68940 895484 565080 16589 907571 993800 219000 246476 936004 429808 923812 689254 707448 874015 363808 488581 922400 616540 575828 919042 573758 261342 884979 73710 198622 284520 881499 634160 579436 294608 398208 415696 891764 851728 817052 989420 53840 582032 251516 272960 648216 592668 796452 444366 322318 416246 232665 64268 799948 893746 277966 525357 833352 982208 663578 99680 495212 473918 388310 893110 243700 178240 962470 120580 942324 246612 459548 523556 63518 512074 846079 102718 100632 80170 395906 360861 28800 103776 517370 560058 299439 934120 40975 79643 21936 900664 307200 930804 888690 742688 310440 326160 423454 85990 832818 760750 224658 499534 826277 277975 713040 622380 892800 630640 795489 527250 990623 398972 131529 941032 454784 791560 834796 849120 238762 305928 275360 448552 851600 778236 410136 879608 727581 822084 891692 658190 403052 435642 95980 433650 835737 798831 64320 955960 16460 71570 989200 864266 552020 25958 461636 967168 177590 882544 716062 350232 715320 747200 251750 772036 102184 23290 426080 189184 385875 693272 30342 840432 533247 783378 422803 985318 149512 703007 262716 14828 58372 107464 205000 28839 414850 974957 802796 711033 985221 470229 210702 993876 22856 254434 672160 930259 544354 877158 806793 516158 732270 183612 738595 429000 200000 418022 947519 769576 577168 280688 586942 990560 196980 123268 153726 268392 462198 330778 316196 394692 687610 393968 556123 436352 784663 25083 169286 577210 752637 758940 868938 920760 367828 998311 921680 202040 830145 806480 439812 579072 486994 29668 996860 648770 129410 519700 642515 5814 787702 609467 335180 230972 435360 444915 66832 998740 482500 326828 998580 989600 74732 310310 463811 107060 487540 851270 606075 926340 895815 81730 149120 138769 904323 598762 667656 907774 254176 440342 750048 199626 759020 907747 283481 991104 904280 609072 638768 536958 591344 797792 69188 171280 659103 909628 187208 320547 430784 191640 528393 360249 105834 530310 46048 557655 261552 511076 520739 24708 513792 56845 779264 190375 560348 148156 869272 883173 409208 21110 284580 836800 729608 78696 759408 543021 523622 756530 544980 279340 774821 781765 8100 970200 707848 501536 662549 219804 212780 336903 329925 26108 466800 493092 377151 80056 33194 429074 159955 156135 212976 329856 867548 162918 828663 544195 576103 242287 517436 987888 640584 123666 949920 242439 765474 817701 849696 480450 902400 477680 239380 671532 843555 892828 578806 862347 454980 903195 235465 606233 927432 138600 732068 517494 730991 139490 434380 813574 246592 177008 217650 476910 565892 605252 335960 565980 580732 839854 576234 104320 877242 127744 263308 691286 701072 139250 998528 472846 280030 361565 521470 364932 14590 678954 423505 30034 253750 827108 311628 464660 791653 869333 228645 469940 345530 190998 992050 442096 672088 683848 729300 800095 147800 988520 330852 803840 581558 563816 692241 868119 82514 663423 927287 591504 592056 375340 624742 830640 577249 721956 290070 954788 339360 296328 51897 463212 832130 326005 932352 505958 375217 50610 586485 625390 48780 999957 44099 739525 160136 96052 699440 558621 654888 654123 318640 684704 220860 705080 107663 31761 542180 712880 632239 773814 557400 223676 67016 231980 246356 670689 146328 635520 547360 860880 512352 250552 80880 663118 29992 535900 422116 1274 462637 829174 118541 729495 894412 215908 701074 425999 297891 864024 768568 364101 220858 895796 704260 941015 92820 144940 115676 657612 919656 766250 980730 532566 561309 936424 229441 186592 641128 739079 574840 579752 146860 902826 525385 547616 556110 29780 844800 251910 495780 543940 606000 279912 271420 996108 574316 937708 39520 878652 143713 901428 970544 356160 549342 434375 992459 570155 427132 111402 695886 363750 626761 649519 592520 962100 470320 245514 696125 303025 735818 952883 825863 109938 963840 305962 704410 692759 593280 515046 297037 851895 753560 503455 256130 813750 780384 939394 22350 434085 780708 666124 847990 591952 234000 48977 112244 969060 642482 526568 486130 388150 49893 990529 638760 356842 378620 440676 705108 994836 869531 703120 174675 594704 745696 671475 543243 876956 30120 468542 27341 820860 638729 4661 771181 449380 503040 774332 763752 702736 159706 421635 122064 5455 913772 180511 669487 544608 688851 718972 879590 917689 230776 484562 207050 799417 522900 778072 331200 230854 788736 283500 315512 332400 875575 550795 721753 600352 598938 853183 65308 151915 859000 24157 82141 470656 287824 448659 41025 644706 123812 622158 917584 882061 670701 855476 460053 401284 594562 456802 547232 366720 632565 238500 607654 93000 385350 110577 113706 621670 196570 255099 894599 286400 680060 421260 81116 45258 148084 908150 549575 278784 604889 736995 56092 541552 277084 151610 731625 447200 382999 296880 47936 764808 511570 967343 328507 544496 842770 51778 544288 456054 494554 105584 777344 437760 448048 865223 775390 891057 798092 50996 734560 100320 391540 432960 408654 931188 564152 301400 317800 761788 779518 937340 69186 80128 949035 743456 987855 343893 697768 25466 604024 338315 683077 810786 630480 387858 903200 139695 967868 76485 658548 47900 469990 866232 680392 376890 161864 93120 263378 474360 102720 323300 766761 5247 620158 930080 388205 968750 587162 803244 334398 419646 942631 273640 515928 75472 846880 622760 629878 264028 620300 925120 406584 504840 421556 559275 711040 158332 191928 878505 871840 848879 510314 519644 624478 529364 493369 655120 516896 497470 783492 995620 413543 801725 678678 949495 421100 302407 169466 944526 595696 422146 734747 894550 723710 463860 45190 582206 39422 84356 996740 704155 205244 487628 548812 599211 537204 231592 152292 442675 308864 183484 221504 673339 44440 492408 941402 723313 45525 277561 374930 534558 79942 668800 869211 475438 659578 847238 225100 442583 149550 247512 996932 896000 800855 358300 412644 631792 113480 348126 868137 396506 325762 276979 92500 998982 683628 851578 470672 272040 729864 430924 279350 142047 994418 603200 985148 787952 31570 193669 333250 627500 824424 529052 508152 217562 394432 802225 978466 728521 53415 656521 689147 658165 212990 805042 250444 725480 895570 50522 861984 478500 61723 954995 442331 722520 540900 416686 653735 193475 585525 127488 248040 792400 691700 33552 463876 790685 741725 927757 317600 30644 550935 580983 855234 921091 487130 659592 16937