10000 312
485877 535208 873579 745059 954167 660658 940827 429828 73143 768285 610910 321489 753228 857815 195335 373968 844619 745303 651900 67575 913269 873069 705012 776815 861927 333222 626628 772304 44872 304940 505844 528036 382812 209034 255606 370881 334719 329626 271741 970641 174497 869395 504494 590209 127007 282693 65688 924462 562023 502425 903195 604128 923273 236158 195455 142259 710946 546468 537315 720714 562382 452904 506380 13560 425784 724869 886422 781324 286575 155901 370826 32107 729559 315391 678219 831141 846144 969922 803668 141525 805654 486901 319389 790428 151041 234211 481779 395214 845043 175306 605949 996965 49131 589095 8586 87706 597840 995648 654884 138869 597464 86410 975814 839432 458295 793219 768215 278799 264322 647729 520705 888368 963888 739256 817786 91504 849422 820526 840595 947191 807695 576408 506600 662694 198414 249603 359903 207927 643518 206020 645354 6327 989139 244644 72732 377058 735598 294712 102850 782870 494285 651149 312094 88428 61884 835719 248109 756018 4763 732545 316523 591045 289871 944110 523064 955349 565065 83520 979185 414120 404179 712096 128315 641784 213081 911197 779724 993563 534852 534852 369516 593865 163770 318 44838 600811 901172 17710 93060 652689 699219 22419 191277 454104 305486 66462 513493 670573 406177 555599 540442 94347 30496 961577 256357 695690 127750 53200 838187 206589 178600 797620 64510 944680 509908 858348 728172 671227 820756 404540 857872 463615 288715 538375 462576 648605 576073 269370 20910 565964 110184 913094 688047 32074 321293 29050 724048 827925 303450 21250 112787 167500 760649 251976 661250 289094 704375 731500 682955 127018 704795 357442 981890 851165 460443 881880 798875 967890 283206 724312 201064 41252 448103 179609 87046 837571 918274 425207 402213 686644 331871 542012 420650 955040 37814 997152 54332 693022 733479 306340 737680 38760 171570 638799 884184 216989 343824 815784 602376 148573 906984 3086 896030 470067 695752 5304 102765 113393 680569 930447 366885 811355 915628 872963 196259 552790 649250 535353 126651 807303 721066 666934 236490 144723 707589 529857 437567 186152 538447 29003 475172 109707 574923 192270 445537 207206 673086 519792 880408 167433 105947 16415 686415 383389 158456 187142 745836 320824 886460 291992 365274 107796 54134 174832 913844 175070 441334 495665 820697 704032 51635 616926 682776 396018 786612 178253 890367 473552 44900 864325 310310 851539 698873 862420 540671 235507 696570 782705 264495 889207 664992 857084 899391 710532 605395 589274 293951 250335 54194 845495 496468 9163 121821 664631 266560 271460 845608 928781 139389 617431 190642 395214 145465 452924 404960 394816 397792 360113 572230 88346 583677 196490 961197 873604 516488 567686 638109 248542 454034 748286 12720 76626 372251 448835 311289 315641 687838 151874 631084 183994 156613 127271 123559 382902 55434 997716 623304 575784 857133 861495 894978 695990 286770 626780 858684 927344 358160 584896 766080 636672 895320 949472 331920 875520 53760 38720 528469 196020 585420 129030 197600 453288 894608 236210 99935 819230 224281 565403 545466 881008 64165 318291 24964 832028 519504 132404 991924 470208 258517 408084 676330 523269 668754 397182 820576 961314 782916 706594 13092 361475 103894 432405 407652 107912 982723 230315 527992 590499 865642 158067 213400 304668 605650 123606 171234 609515 25859 756510 641118 400299 598695 406581 313960 977130 255633 155946 169218 116914 815517 171828 499493 342065 461390 874620 994264 393805 689333 23392 892106 568632 259548 658800 175547 670673 340147 440771 563863 867570 338016 203616 115689 581233 582655 635040 863161 357888 246015 794963 515921 39993 887009 38487 283960 646643 151443 313749 212148 355277 118428 962992 811328 445356 537471 548977 438064 103140 834724 179828 624239 420852 25174 378723 46431 737 458356 999640 873345 119394 95040 852390 451220 902826 929775 229294 568794 625163 174029 634694 754695 774482 382299 850877 495653 157877 103968 16872 83472 174365 115094 542701 11988 867348 561168 844783 572200 984210 242480 10523 453040 63169 52787 119235 782880 639520 578994 87527 51679 633074 228488 494494 913925 260047 985453 260832 856416 573377 643370 522830 728728 18700 257015 112385 587276 175563 939007 652470 215112 109655 740829 317007 154700 818061 401899 758268 89162 170140 207468 914961 825264 828380 400587 825974 240690 174585 798345 985812 296060 354368 514828 53747 40228 860452 898188 302375 49039 213043 153729 777461 613054 90887 946153 495634 173265 991018 284064 835457 211630 998198 491036 73531 935922 648283 688558 355096 894676 457671 882163 589778 41718 438006 823081 897346 88823 53570 888961 260533 310022 290849 749697 70265 134420 395398 609180 655200 905841 83700 155646 46500 24500 551396 229320 130725 411390 968310 22578 847740 695800 472150 862750 49588 887353 290850 147216 814585 762015 414574 92925 316758 695610 89635 973836 300900 870447 342040 664824 588676 543024 955400 752250 648882 22515 154261 825273 535518 449684 216999 394699 723843 877463 300615 888183 964367 828423 135248 521406 528710 928986 913345 767800 50315 379363 348302 294556 830271 479259 945086 77331 787566 632814 576877 528199 787794 849316 935172 547801 833868 226014 714744 545985 802772 982785 263121 629145 389323 329865 169215 136663 809098 676009 509835 935339 525586 304637 77665 751290 557345 382264 659678 920020 648590 510155 72680 925248 523869 945922 892384 80484 200447 745487 418658 735320 705670 581717 509980 734870 374725 568030 433870 630625 299976 387456 482688 74163 694702 54889 35615 103493 193266 657829 973337 896599 695824 476750 304153 716568 71996 49372 710838 26979 799595 386308 339407 344222 450744 651066 431664 678249 965271 936975 72943 285727 64883 295494 690339 101432 599550 558075 231734 226046 692013 137127 204605 932251 677131 212121 296370 834108 416075 104753 77682 445764 366872 514303 992222 860948 705738 584936 826540 409360 531824 686624 910390 995763 220504 782256 593056 862750 981137 894256 576678 67569 61548 256450 733239 857440 141034 675690 146734 86856 974028 835153 259210 177410 676305 115311 584934 707237 227186 914109 151221 282191 113316 397799 771511 462441 99491 997899 97755 969171 758889 622189 955985 979678 464373 639938 372716 63207 600329 869768 845756 738927 19980 668590 940335 748404 381300 442705 323238 587536 489180 34213 871720 795233 459762 603483 4578 794821 884862 34727 766700 429162 309298 817478 632808 936870 525096 39878 936738 942882 725274 66785 29403 608025 600402 939472 776200 582950 427335 266196 198413 899144 34826 527139 677988 144822 997224 692196 313464 209682 401647 752598 368697 718546 382272 789184 352000 434400 442838 380566 279840 806711 573089 946560 605824 985651 216260 112062 375910 614375 641250 732847 412965 941845 995166 421686 481878 359179 285570 508896 26996 568912 855308 311392 105726 54178 773656 489180 526526 699850 478134 284517 780817 858559 179349 166829 885477 109550 121450 257650 566234 54600 364140 211752 925956 385992 923464 981796 768960 185220 120784 345060 415935 619992 518519 504346 634212 354936 198916 623508 271505 910732 495430 695314 661864 725200 20293 179738 509481 673010 906142 688216 247200 207873 384100 312225 414852 734560 646416 16047 440446 492780 403340 827785 936509 674612 493794 740566 878323 444106 107667 285727 122915 838644 613782 810690 851560 256166 819878 641517 967813 762993 454533 129551 735101 204481 344980 88360 646720 686080 810117 475432 36448 159728 461900 584825 824715 885231 172728 561455 873236 751991 246120 816041 210460 677431 194077 873911 661752 233415 883215 663253 583645 134470 515270 385109 498816 832896 48600 33264 757852 288701 745206 876876 683207 977686 181575 965314 111544 243716 576114 390166 621782 509936 879396 513532 491195 684088 685361 403333 602852 398574 627529 291235 593600 100240 831038 615760 944404 825877 625206 603357 189600 846248 87216 21081 255576 75835 633131 11575 711168 374745 879360 747312 845568 935850 885571 33502 551601 928775 968146 718019 975853 7340 34131 595274 153650 38535 257634 418908 831255 896581 495231 466851 568183 456981 972195 530160 503652 888535 132676 176115 875799 104096 15309 930126 8092 895058 97112 314420 201786 746642 653770 325815 772995 872610 339014 951862 853060 757520 869720 684760 37740 722772 900150 848114 840480 215682 796051 100195 920820 529626 376989 40170 693926 674856 184576 212849 873852 736859 727200 696317 277245 967887 47519 481791 131848 527383 162032 159695 518035 927951 925243 582293 804308 559789 526469 763876 28037 98394 109802 370622 914283 934122 396370 735244 770868 835098 185022 446325 629724 650288 6711 890375 743750 596135 108125 493915 228988 650940 250834 527604 859737 917698 749 720258 823013 128049 755469 941320 129682 367924 137192 604892 423530 887356 139507 715831 695486 195938 368501 345831 633199 76874 220218 326136 874268 583816 408940 306705 601335 505540 928004 420486 944702 351455 277288 525427 478404 532472 974749 127997 312517 661928 649194 937408 601211 50899 510942 991747 999488 544182 419776 642880 871906 231214 258184 920988 253485 76008 688758 767746 77042 60871 982090 351373 415870 965141 460908 735435 600813 150411 940692 910760 992481 761553 156975 395801 155400 156954 15540 47952 933288 998390 116328 986037 732124 7860 611529 836572 687488 287104 442256 438064 863552 466384 524484 320948 938625 52193 760919 906510 262333 572220 562870 969068 911295 446490 733283 41111 715147 17982 186615 92742 501020 313416 624442 593516 530827 431476 894333 337340 480766 939433 783857 572770 587342 871220 793477 14700 979650 701925 333375 188115 568071 186375 695288 946875 87750 203580 705172 201144 243338 297092 307319 653294 209712 508315 556920 513450 202935 608508 105407 227874 262412 49862 120228 514968 806680 808288 363776 324817 733432 341432 8442 888755 81363 363862 249784 570455 832475 447181 159040 713289 59285 504100 812833 411156 924065 601293 385518 360584 165632 533168 703328 835019 821022 772 107308 147896 359838 871042 511520 135108 573344 274104 481523 156532 119308 946328 90396 648 37908 613818 326447 728028 888639 471744 670761 312130 29890 677823 592310 159244 118462 621440 905857 714240 293197 17670 303690 758746 305691 343387 457072 777722 643450 991133 114566 7656 506252 52780 311550 623558 654618 730626 860111 445994 483131 364762 880460 625860 803787 312930 366 310002 709665 133705 69212 96800 523200 579000 420740 850999 965740 10900 953096 234609 701851 65836 522589 255109 261532 745940 665563 369512 985644 949696 143136 776811 107326 27092 506412 610902 962280 400817 970704 222988 897162 871192 898884 858951 441612 819072 241152 863343 543790 670267 835396 302772 710856 155608 269989 363528 343023 865656 767178 38016 516480 511872 691619 402929 656696 52788 447204 543152 133743 703121 761698 514113 867649 984872 568288 557882 57368 890012 392504 98979 124644 688186 662432 834886 198033 576463 905945 199186 494299 793689 16059 820573 127675 765583 99904 701757 755514 414963 74229 804124 439770 156960 516224 984538 982128 548391 824450 796320 28936 870119 557760 735380 416245 745392 939926 889098 322455 972950 869685 232545 856436 478187 497203 974174 678734 379470 279251 796927 926456 313404 565441 918736 83356 475571 566663 902031 340065 616764 210222 713286 684877 759696 350931 314560 939748 693578 195798 874740 107806 96078 332688 618054 502115 343938 844308 690480 845082 443574 156937 184855 889951 618669 667800 809256 773532 859554 230391 72036 933984 536354 517761 4324 765417 180513 856161 452939 778083 430717 484058 388732 730678 498327 719374 84780 929880 193192 779984 722239 924945 69955 640471 454256 429045 493835 263494 3894 425659 380314 695582 147672 310287 986190 597276 270218 700294 141705 330310 288167 57477 522648 667488 118592 510816 412925 777648 492048 157284 865833 147261 373699 728595 176400 800107 339981 424193 334670 256649 625704 213640 40330 439727 318825 458640 823732 692230 630663 787292 961466 138644 959170 394834 548452 449086 852962 483930 104994 495805 615535 852232 178349 19248 434684 670598 706963 200982 437798 521151 343866 690302 278588 966834 739208 885622 38540 922116 507376 400086 839962 143406 838674 863724 510092 939605 489342 758848 641948 32732 280894 29726 957578 74542 407602 510916 434875 230272 244477 425600 683886 507080 612332 312862 263340 590394 755832 758912 541112 378004 177521 396653 197956 785122 760485 453512 362032 411831 667266 409459 721349 790856 586192 541585 943635 709565 498038 167181 606879 510705 633037 639715 122947 194000 398454 813021 18800 93624 716727 140335 699736 714024 246033 42411 745041 121017 733767 244281 425727 561750 967750 68730 602770 909060 802308 65608 499376 512624 625324 207784 586484 315031 51340 775200 167147 784980 993650 748117 766395 330400 278687 24072 175032 329943 740792 533056 631433 988987 589507 386661 418162 37291 8836 814117 521533 15544 598500 837232 781169 847456 845174 886648 397386 383560 731440 281424 874896 583264 279136 180011 706563 701805 142740 176412 971765 134688 259893 25024 336770 686528 248898 104992 941664 739296 928064 214691 546726 790212 110037 911857 694850 806345 811850 199780 499047 3900 912210 10575 629191 303906 279939 355528 184781 701700 44441 357867 436131 39763 334452 346674 701700 659687 463122 282793 479799 539180 147357 261968 28068 240849 399969 502885 437393 443534 556785 164629 222205 292680 519915 701700 463122 874786 47872 173910 632434 711110 910470 794106 188760 420420 866320 79220 609528 694221 986037 191336 538803 308018 679284 49455 824976 452708 530769 36059 642322 875526 841319 721378 504773 323884 775794 895909 486692 656978 140781 117259 415879 925614 721752 576984 256842 498721 659426 497640 699886 752542 393078 220414 388494 409122 663152 450378 467670 316758 174885 848230 736546 404004 247197 728641 510119 244111 475246 762972 647714 552896 231470 96458 572355 783090 145130 713460 287040 349830 848010 497699 943230 277056 967035 995355 279941 650296 239780 860521 25227 818476 574615 619097 773628 70075 420450 5606 770825 939005 933645 301500 463104 563712 863630 829885 652519 945392 936041 499915 335645 527792 45080 925120 159360 869425 200336 831245 118690 441870 579521 730878 965679 515479 418686 285877 238673 141813 801356 165540 668791 89445 744485 237805 809930 485726 32636 993543 267854 242328 814706 31638 680580 798985 362180 459464 500485 739913 875310 436604 828940 395560 511596 942920 517880 589297 364256 115446 502472 565803 608719 642940 80631 466922 376991 126564 668930 217109 555522 300960 390336 161946 653556 112029 572360 511024 323812 293560 355315 661405 270188 276386 209814 957232 763538 983173 635067 979159 48552 556206 588063 95505 357163 880010 264327 648384 504064 884945 536642 838318 463252 439960 682685 325441 814860 740416 320243 342608 280554 171093 305913 742220 248133 845511 813557 225654 68899 876009 639753 304950 36273 401960 273511 216621 188737 687132 299742 158863 568083 84557 424946 488972 171534 862304 90237 201135 573735 625288 299159 963688 967856 419693 234718 630223 617849 735432 522123 415380 662354 478555 483532 310326 382690 598290 570127 63671 101769 497805 15877 138425 975205 195195 217140 717408 197181 509480 359757 801592 588816 549054 300015 192552 985618 962421 719697 629347 937787 663920 572634 234780 907816 572957 508776 717584 577318 368725 201796 919583 851902 455504 662180 520527 910665 592410 160160 346528 386988 500752 88863 505512 230041 745823 401040 434520 265200 888862 640399 28365 760158 920052 361746 432054 37044 932148 14516 59595 113279 414886 207279 900343 87041 490734 212076 608331 876411 921462 535248 52272 8316 295974 166257 748566 714714 985677 206379 202055 525086 409883 141599 640803 187220 888635 88696 281237 427581 237079 768392 306113 159338 390238 200722 411104 734051 149291 830625 130500 100920 633708 548622 328963 422863 528634 169468 376412 399894 616923 562148 638478 404807 912817 567536 467409 934207 562140 335411 489780 78002 390917 489780 374715 829614 309287 426709 608296 285417 429660 164613 300564 341583 104907 558446 642873 695624 571435 188760 301895 991588 972235 606815 313467 300005 134263 37591 849114 384557 662358 271998 843266 210745 40675 699924 293280 388032 318974 813732 831445 910266 824356 310184 906104 477269 20162 296190 522268 68788 833374 818933 352557 625593 705774 684701 199773 749700 835065 348579 599554 383789 893328 575126 846629 520012 570540 982572 154068 461316 946912 447108 920497 628260 844278 543753 9373 895400 633556 530017 134572 808724 785372 627927 876142 17921 988176 866420 617264 50170 827805 767340 20464 843501 589302 395986 636072 968558 474504 331455 683067 797818 737107 879452 448946 26754 242970 453191 797522 921417 682227 743526 271184 428211 362061 138659 507051 785412 627415 569331 899733 141561 185830 301203 688842 391167 64133 571076 392941 505906 61097 790264 561343 37368 153480 193068 811332 924792 593717 105369 837837 196075 85560 535060 119384 694761 976562 656105 422840 79453 692698 218078 491057 810557 755753 48376 71310 903260 706040 20900 277552 3347 885378 70224 974566 667968 920497 91378 547552 188944 38808 930160 594869 741855 442732 98644 57984 993882 479760 25231 232564 266393 828235 398640 326480 63448 408807 937256 33516 31388 611026 633129 797916 772317 203073 743238 978055 579476 862817 397828 565914 844245 787670 215127 155855 408212 955962 680210 249277 808584 237804 409899 819012 207504 269205 387222 56628 752541 577044 438978 324675 31545 323713 366112 33392 180608 427533 762061 423300 98175 570149 395080 983579 730343 393752 667523 969108 577348 999320 359888 862525 494016 636276 645861 604128 153636 789256 972381 877548 519064 432952 55403 409060 977676 906606 642140 199569 795114 844436 218430 375877 723276 223898 22192 137850 10121 100477 760076 306064 128991 714282 701530 29419 906351 167648 228488 235079 166181 703846 241178 631764 838755 468180 421362 12465 160617 329498 499358 711504 418887 391132 381425 12383 949221 672087 529688 679776 540411 995669 278028 686710 260400 750198 136980 977760 8160 591840 347040 683640 661680 986883 417262 258218 352935 722334 517412 351058 494911 887386 942316 633738 464130 53460 255960 959113 761955 713134 509945 768275 902180 766932 885175 508760 127880 813949 833305 868076 190425 809432 574652 659976 545893 997347 111271 79933 871888 130440 839415 414259 264500 91002 27719 791822 935124 485442 817098 335589 465894 716861 859786 368940 305701 200160 601140 365405 957180 237069 689318 356902 872988 555334 400985 780236 513422 66048 502979 106119 198169 193349 803688 91260 363285 839974 440356 2990 17940 287385 473340 93058 3128 323357 723350 116875 497639 379950 450330 448357 808074 724943 341536 406338 531648 927402 792161 962760 506514 133137 39121 544448 736687 843581 114643 459534 596245 751564 757204 624074 10450 643738 919600 262680 71476 443520 885984 27808 980320 631405 524075 589952 109359 25978 980879 205729 879481 286177 303775 987111 84297 819651 168857 818726 241263 448443 553297 572522 999716 911004 915269 818098 342906 389136 974046 846247 527424 309270 550712 794240 454920 827236 451352 510416 55648 323127 47334 434079 546326 803649 86127 769463 635288 707168 289662 638958 73409 595056 509089 698418 147154 897414 464595 376096 334194 966898 687027 108891 433234 225099 18315 286605 256497 222915 461242 940188 136616 848069 244338 938751 324354 24054 910029 996764 670980 442045 162572 793460 414644 628633 943957 562375 128426 483847 402047 765648 248229 955833 6698 991825 965150 601885 994347 782208 944664 869508 766376 671288 717606 581565 196458 948285 511695 621013 824340 215775 775146 925303 645270 624035 15627 964503 2740 526765 180806 672106 195326 434138 167619 612124 990224 330904 211480 710940 470730 288549 553732 346480 786112 855976 44720 624720 543257 288040 477161 845928 869093 497440 216132 276643 125828 887547 444548 499577 43278 863958 391235 136045 78260 750204 10737 970060 602056 928928 316457 334667 901578 135604 272370 14616 724486 924288 171912 528840 342225 711594 449631 9072 861554 222096 227188 745920 926688 763463 780378 28560 32980 99000 491305 428499 614196 898425 625185 783585 76697 191070 359040 740894 421124 197217 44927 614482 905591 217558 329747 602181 965532 204553 197567 633919 615164 390197 849028 869364 679944 388352 498464 716912 845278 635948 24912 888461 569516 169538 818062 530012 669404 191926 42826 468510 734850 705299 904176 735816 630208 666328 501896 960104 900248 993128 413144 173765 971800 799370 900117 253227 294593 521934 612198 338926 209999 813140 433820 573776 565492 69324 84065 597320 294845 113360 786980 828497 893521 226361 357200 891667 612180 755136 694032 875976 540600 563920 599262 929480 662866 703225 551573 545259 793507 904487 216411 593216 565391 504928 229648 597270 274955 419895 490564 393235 190275 758150 641247 967862 657436 846812 72924 669272 414252 384572 999554 80350 888259 799840 731185 259350 530712 200088 163564 163830 246140 276661 857123 336815 560961 764622 831607 225021 354384 156216 368229 845604 905255 545808 757062 492735 298530 681879 783037 501642 470177 53940 398660 603134 360312 156249 830771 784460 947330 851560 873896 454927 413914 100313 512352 815616 172330 996392 474360 377478 504711 97686 564810 871670 578880 607355 664362 515391 343375 372520 788649 542100 282269 890370 552993 932490 290912 982215 363975 738300 570630 751410 698673 699985 688547 238965 77328 477596 795118 775428 246721 450722 967733 572084 447083 966976 126280 499410 68378 19690 486164 989012 900160 689042 86420 44080 246148 976972 834676 877598 346872 431844 64020 577344 322308 996966 639640 194140 802255 348440 727721 620620 191399 775093 555830 497965 9776 497072 443935 548392 338614 743625 745529 277500 293860 484367 304913 382896 632256 964368 597402 172284 722430 277106 799955 299322 761843 927747 957961 834898 326488 814830 834993 770230 24806 260507 182639 73800 110200 420309 364868 216724 850916 998324 218788 200995 358496 570112 182352 262740 781588 67861 844996 422800 72263 474878 300803 423555 690710 120045 718680 448698 696204 716124 833057 780631 107528 67396 711808 219224 479184 168072 810434 653216 50977 485528 495279 463159 68222 214855 886095 254562 676489 385497 240751 412716 691934 798636 603324 235476 358278 207156 815082 512175 912091 423523 480131 678930 939984 986860 798798 771666 31766 202928 193746 752230 652725 955899 461700 640736 910932 565428 281432 126768 914679 449316 28528 679323 196596 882128 725761 247650 938371 803910 402419 285115 726482 689215 465613 857414 903837 969262 631743 547780 159820 313090 190722 423163 702381 14364 534128 845706 100548 496860 361088 925561 746671 919312 435900 312395 637790 222309 727953 937185 355968 275567 307318 79980 754540 236816 391220 8203 331540 907378 949024 189300 569793 610658 25240 248614 27133 943976 368096 532576 51924 730156 120716 214476 271318 351585 963966 929310 55173 97823 533686 817447 585978 508635 958530 805696 811835 130317 37410 581516 428287 171602 642251 292944 13974 828572 550242 485834 570455 121212 482045 483454 587295 983035 508147 436998 979667 996928 134686 401376 426240 761280 721760 172224 646208 72874 391588 279773 869220 278469 393344 65856 289693 283661 569890 943593 621002 51876 619479 332478 481917 413829 200954 906594 180122 927073 399122 821693 443250 155250 773917 911503 620631 543720 829725 89355 94142 190440 486105 577850 679995 533008 404646 627555 924945 536449 108330 580365 809661 202341 146010 437911 447263 25434 937761 430065 66246 923643 547165 347733 747128 698382 886464 538560 351597 746980 664326 805166 783861 676702 915382 717558 403611 211926 210067 678058 2423 812209 245388 650988 357604 685429 216890 811807 657748 919630 937417 436741 794580 717820 707560 391884 531601 117306 911988 559206 270349 231999 734371 575710 990335 929907 51106 505505 141570 391239 549011 844740 445185 966451 428805 390689 656768 933842 421475 783725 492627 409400 343620 483974 3726 519988 501290 758448 835571 878265 215260 80843 611633 95958 388384 737760 373957 551200 862133 792675 968825 228204 926575 433225 401791 128154 172887 28392 470808 177216 938983 575640 489547 396981 105963 425334 766864 594833 732796 129446 298384 874309 431974 77699 553118 366620 147445 106001 440741 229495 8463 957703 142200 639178 695909 654480 769287 543557 397980 309516 551925 64043 402873 808375 260914 108336 587975 284200 287887 309400 246312 82264 782539 158991 678692 984795 967780 357432 928719 673013 860222 502579 982098 126672 674514 109563 952231 195139 118834 28299 259119 428209 449760 166786 537931 654392 207119 144316 654963 914292 384274 367993 221350 321575 582220 826623 606883 892963 538152 647496 413678 674360 653750 980766 177215 615730 380787 657529 954646 966140 510866 830465 697470 571420 319255 986204 67670 999395 457525 160919 957725 832786 38380 467739 515605 911525 941492 621756 878526 148529 371781 279756 783522 402900 877387 880850 7988 676582 571069 299838 426822 81746 119082 91876 110828 611168 692944 81238 225588 122455 314683 480584 754814 272766 960450 970027 938803 365040 397606 122580 870438 591491 465123 234952 751640 783651 678024 478734 30275 925555 98112 966301 578169 382228 837529 557260 893361 154509 947716 983192 520556 31132 164710 459594 521073 326337 974685 323061 430599 324337 252353 322691 241702 750889 8519 922486 236527 829059 746630 709200 734000 567200 161600 560160 922239 439642 452000 615628 17176 759543 380893 941064 541320 418965 673874 795249 511840 980114 835060 761960 412433 310543 737269 411990 271347 77525 646337 457176 903000 345868 47300 964649 849508 855657 99330 57706 186233 229442 675636 571239 188547 140580 375945 410723 937650 743554 232170 71000 838000 264800 398193 216805 779495 698741 466819 685832 509194 67952 633498 529411 562276 548886 527384 237879 895262 246634 884131 234982 987507 640032 466690 246340 176580 826983 436969 247842 518726 420095 139035 911586 492869 130169 184750 437665 969969 237699 686942 542412 339648 987856 705097 824528 941456 963775 372167 687768 823007 540677 652175 934006 761425 81700 54172 396460 114770 325466 964396 747654 310561 181442 746535 585446 310970 781055 128468 446343 298870 938423 965250 959338 913900 425870 902800 988566 540200 348940 877346 808110 715450 190903 205833 130041 102606 591904 933492 361913 716502 523685 234320 465944 682271 911828 624234 180184 179738 443324 209734 785493 229990 289914 214514 863652 914690 784909 361085 399934 61190 360810 139745 834251 869706 492906 711481 397746 251720 232600 237252 821078 557034 28404 19436 475504 45593 251312 857896 743540 773808 293412 534128 696162 357504 560649 612108 207033 28699 650972 85709 659242 494491 214935 392110 738069 65228 126202 62836 656534 374352 280857 450504 259494 510433 219363 87916 73736 7799 4738 958568 246740 126725 110354 497536 576290 28054 571558 779551 774478 562146 273477 190986 742429 576294 615233 8340 453279 544778 600024 268272 780759 566406 987768 421496 201042 494502 522534 909726 803657 488832 898016 552672 590850 67500 312676 91583 745782 703194 671381 633500 435500 642525 552825 345642 210420 374850 22750 622050 310379 478790 772795 103445 562629 663265 976640 245392 948662 74931 604480 26662 476160 144480 60792 915424 593600 332864 943040 900032 120704 913008 7603 763321 738400 281637 94250 906100 120575 607439 612615 293461 687009 381262 141157 242437 353577 462494 333576 876416 115818 955574 766748 452038 111579 66050 363590 875466 612254 615593 456069 772437 40159 200343 812524 981231 31471 501519 314710 889771 870592 535007 861161 784525 901215 235782 509670 327645 328050 432054 70751 296926 688541 841681 941811 665434 579462 986788 791154 239079 642850 782392 389850 762750 813712 298659 425787 562425 371782 984274 4328 442256 308515 458714 328274 988083 19398 208161 96311 984471 852567 816843 405756 582576 686244 319738 263940 326688 835886 548868 311416 856863 311554 611030 814380 401604 116731 483698 154056 307588 174925 79245 883435 314545 344817 187308 7740 697102 152650 192689 147325 764187 134326 231105 777095 488147 643566 27720 319550 17150 623770 310110 791203 628677 585939 585389 40599 488576 796365 335988 60024 743712 449872 898896 688294 252430 569468 651891 574167 743910 591850 64254 823614 239707 8576 999141 366612 10407 521148 980481 663481 699936 624720 180474 720486 12144 67896 29260 575460 284970 794730 978310 943617 505040 394710 493830 542065 852432 26459 438600 746232 287094 31802 844064 448483 882811 93265 522640 639240 170310 265096 977867 827058 205994 286283 810135 40544 559813 902337 371003 362395 284269 100605 689056 589930 983964 877424 568176 630251 226896 113937 829762 29794 138278 377657 548250 828685 642381 634110 754130 800400 556551 120600 140850 950388 896400 767600 142800 872292 768899 626178 421541 296031 573558 972425 910695 160973 709565 681768 352120 217260 190332 990224 1194 378333 654323 839979 185785 982729 949725 985365 147015 969608 811800 412236 361548 466460 576435 376862 902387 225018 907480 915814 321514 997435 86043 650362 87032 984055 487749 773712 290540 927738 773226 79722 593557 287641 252324 642936 117938 191436 645881 893067 700805 503300 935081 159831 193113 307883 11278 341494 803390 144367 337324 661674 622189 876044 542776 294041 935272 784346 190510 868020 503496 44856 329300 883948 618458 579112 348390 486257 574784 4983 372736 882112 435776 809952 248976 9048 243542 433173 179075 400400 324170 993195 790147 102442 221467 163969 47615 334565 729929 501424 620159 446369 582087 582428 409411 779898 683550 935929 784700 703877 92756 19475 785232 909216 384516 127616 321156 270468 442584 614700 502812 867652 685049 741969 520446 196596 17138 32308 319005 840994 93599 142981 107757 212725 87630 144808 31623 211232 266457 611505 749196 324192 485673 366903 932920 15621 209169 866306 903904 483870 850900 71146 211836 609092 361880 510865 908435 558175 558175 324608 124500 87565 873063 66465 38625 671659 235265 680815 783845 227069 465766 617899 717375 191153 815625 594500 286180 814915 338287 71068 304328 216380 101210 98428 266113 523500 954750 143380 422100 695355 947603 524160 783628 638488 267008 266412 287272 292458 131120 432080 54501 44190 852888 849645 376597 230920 301965 419430 667070 658444 497740 936850 467511 374418 169763 344223 496316 598959 928908 609024 247848 891264 14813 883968 122112 206858 793410 188083 839913 663294 469368 905028 588905 311958 835704 528516 512001 785564 309132 294066 200880 771290 10692 282439 350042 563436 356448 365454 485216 772028 793616 79670 904640 677952 174528 743957 734472 151500 15655 596420 262600 940875 243031 368550 585290 474136 812340 706500 159500 461912 381710 354943 393301 985726 657903 176995 510965 475930 763362 196125 135457 699251 304909 824388 295632 329395 637993 732805 789873 370065 978901 564018 560334 670955 644609 642090 821044 227129 635166 702378 448179 487293 715041 747865 343906 970586 806750 950582 221741 501107 496470 540292 924771 364422 505036 125968 750618 58922 251980 694410 305013 427504 211288 121520 270512 445408 445857 163436 917116 713384 497869 703248 512616 934966 820911 280085 58716 837434 235615 599350 181993 799552 222383 863226 398874 658905 51230 390570 519795 875610 386199 194967 437961 594924 457084 496993 543816 283248 188946 487724 846934 560314 17946 329884 552338 254286 926842 787983 861318 479949 602229 312048 877924 619715 442462 362729 975783 376295 901822 12597 940797 86851 927788 613347 52377 691968 783368 976550 626535 643105 682955 65604 291144 170240 256276 597968 319778 761572 649110 767972 743493 665391 899200 381598 950342 194452 599964 538376 187338 306921 989321 187873 626330 705146 531117 343876 590519 719576 767237 503438 380120 914600 688046 563232 31843 891131 843900 393125 672768 396256 624597 229052 672624 643560 817449 644318 471696 747738 351553 393695 707542 453937 207988 828124 427316 38720 797390 165409 451415 7560 454840 790764 256601 453949 996455 771043 220606 683982 130869 971028 767565 293434 612054 776936 350729 17982 71262 479253 710694 93357 91809 832623 470613 971707 924924 629772 767764 780976 288655 346864 725065 731500 423351 855000 665203 868125 89375 844675 293729 378950 469288 116545 186173 267606 987454 370004 862100 977202 950640 542842 562148 598288 358020 662668 46665 191235 825132 553938 464228 478056 615087 347922 131781 875379 839409 796008 37605 901866 582977 167751 800037 661770 381593 518472 101193 893682 472779 866402 268269 345776 626763 868566 886255 394365 793478 83210 349796 899068 845155 504642 603231 924668 679540 915151 516339 173227 509098 347931 169328 955812 439821 217932 532071 311148 660781 528635 250325 597078 257733 514151 86086 730613 854711 25089 608751 886314 819337 981123 495924 152957 35258 767380 372640 162656 326944 313722 783704 724692 915924 581025 842391 944652 972983 114235 391669 590267 955438 780890 95035 791820 310835 98433 296585 358022 108506 39259 265590 406271 534812 735934 395434 56750 804313 587022 422134 78704 108279 955908 252504 90180 712961 539391 997324 318636 943884 878420 182364 109654 129584 247658 407442 873635 825566 193802 844641 500310 249696 294329 941872 632751 324054 80319 219919 308522 323701 771738 279223 375641 942318 607488 235492 454555 589698 842528 994792 846722 754454 477825 886332 880344 796304 201929 691782 206017 271734 999453 284512 84645 648989 542363 283957 388589 72697 456579 356184 329946 821916 461439 779493 749892 331835 685630 48248 348128 639078 208395 611438 928125 960375 486106 296897 303875 959878 918425 225628 848725 32771 964551 713874 812161 35754 565985 957229 70336 589378 900818 846858 522738 838161 452474 262019 402548 919762 332038 488442 976485 497416 293876 861748 64632 674014 990952 385609 313860 513732 865519 180420 315080 874552 492314 729814 308112 966026 885360 600712 566059 752152 410004 87016 183568 263032 402234 587064 666852 607560 366860 610108 525096 731918 745514 682957 708541 447924 665839 819962 726385 277129 751113 355078 929313 850980 325650 160731 852201 882819 291438 454356 721733 35532 613256 306628 853426 216284 791282 265174 498211 537590 495758 344162 241800 596375 200345 134775 290586 258711 387185 656563 916766 729614 557315 11377 51380 203685 607964 842490 966810 835289 5159 906408 433356 477576 758340 916902 585162 39330 338652 922392 17664 444672 852674 851902 375964 563459 468848 84461 161980 278915 667485 632376 413694 17604 975066 868661 479601 944003 805872 280777 838400 663732 962841 291054 183654 54416 195479 489028 943223 578932 356298 392204 777555 994589 227117 752880 770657 979129 120453 467231 986219 689240 199094 658952 856472 469358 256658 339918 439933 75120 165264 691730 77006 454818 186004 887796 853194 610428 84624 460143 350352 268899 806265 69495 407139 895977 784799 638337 364281 922097 652541 419343 702616 890640 306042 950016 880512 632101 101376 469216 511786 178119 579952 456063 213154 609912 969822 253743 724714 164385 606645 571753 423584 320376 152334 798371 99792 377899 366673 881328 273824 482522 434616 727544 12828 832990 662936 490734 956991 967983 371976 87358 676320 546720 416160 470139 357340 622720 438642 753100 18468 151890 843438 730507 844457 644122 551276 971056 829124 911324 699823 119736 766942 859771 224378 430003 81263 491526 503976 390816 925544 179714 899916 508304 76912 704583 986194 334466 584028 893596 563127 827371 340131 58094 955006 691506 504792 600609 783515 291346 803149 508974 422710 214448 109622 536619 94852 152588 597980 473280 318174 928812 592242 177567 804154 792536 543848 714017 270153 896743 361555 806246 588014 14791 365885 638675 318255 751905 673112 801045 600390 927269 87605 838992 164437 600964 909558 856635 320160 642807 475559 580849 338430 130704 66519 555240 370178 389334 774305 80523 142374 338163 350210 860857 369735 721595 580583 599035 608069 728615 714917 385793 328123 76055 147658 342433 645395 640633 329511 389435 493698 990522 754885 671636 492280 144455 715564 90168 820547 71582 611728 471172 333268 945880 678808 710052 203504 832818 333222 178785 794029 359700 444296 343064 770171 559736 825208 667408 269848 826220 824040 568876 146160 18340 346320 631072 975144 56971 815244 418200 697679 369340 240010 535624 74551 529966 148368 152302 325960 307414 220324 267512 948192 645792 646529 696725 995596 619752 508844 837578 312732 14403 31212 218025 448902 354688 701216 625056 805066 922478 802002 437646 108970 223630 95304 463449 215847 411939 345363 853822 617322 446614 68496 775533 547792 951993 826734 86751 658206 798021 855166 590808 176130 574742 195624 544752 895752 127049 437162 136359 510081 762888 487773 626769 451737 265356 541917 559104 602560 235423 702240 608005 968275 701855 680295 399778 996170 724249 909286 525740 602144 379936 991504 672080 51088 320033 995392 91052 486572 257293 168463 535600 520768 194024 401347 887960 17911 327660 192049 329272 691888 621325 915397 221425 422875 518395 268105 403093 409940 795675 661677 723575 853191 610790 332673 276016 136983 946231 553862 25499 811817 34748 24642 661417 174825 913900 545528 526516 541443 487015 931315 941710 572321 397483 128495 911867 72209 951103 244489 518964 271755 794750 411565 733817 676060 714464 964044 743346 4392 579256 27301 921112 963016 420699 132799 521721 880383 592858 815482 575865 869995 401933 369103 505952 580019 208555 502106 21936 698291 249139 751535 723065 330617 181070 32704 223672 70855 397171 337314 997720 896603 103410 44231 371127 668884 791278 45194 487942 509267 986713 130585 165230 842449 258300 723849 806599 230650 227454 552924 209616 804639 870166 220594 982950 402735 591778 881851 381355 66715 777533 189228 399077 200780 692216 698232 21046 641388 682757 60892 744138 634475 965550 963541 85538 687570 329935 246246 76791 77821 416035 766194 605148 909920 503965 254766 493801 86284 648447 61260 33374 862026 889702 678876 675157 584814 909663 795658 264677 666366 414814 607569 466206 762476 743535 368155 405480 242916 696756 223572 463512 867530 23140 895262 210574 460449 92950 291005 476190 123238 803739 548340 182130 363471 757729 547791 833829 760886 463281 999549 62779 922845 525930 281530 195986 557855 836600 906385 993580 202574 305473 844804 563519 410669 587388 920924 19614 590584 898241 261987 438541 333293 173349 671149 263329 884512 893112 637861 511653 214323 347512 638302 568071 115062 387873 701697 445722 319094 906165 396544 762049 899969 709401 689066 858664 734134 823084 572956 107926 732948 802782 912884 568096 836269 618280 125692 637632 80352 891972 450036 153716 115536 32016 604592 333616 693216 446720 995744 798080 588800 533232 179998 496777 297804 6696 170482 139191 206156 4316 342906 302784 84660 167960 320840 294309 879711 142623 927394 211004 929993 316251 738839 283868 588789 340724 130506 137282 13232 823692 997362 898189 437706 55074 36984 544824 260568 631539 662892 599328 248141 282769 429792 180560 347700 823403 210450 800555 257115 460792 117512 742683 861618 364734 342378 425756 820125 612720 74000 428000 733200 945170 951203 780923 569595 754761 271397 345136 626040 687407 31230 327568 434444 707241 64542 438146 480419 400438 448329 854282 627776 188224 497475 878148 623502 89083 935990 301752 390927 905652 292736 555741 966709 290182 514228 560315 395651 365732 358015 921661 806403 560018 556829 805982 710777 815546 512613 824166 516026 169252 321563 429065 150438 388001 431795 807625 322875 425826 68124 182130 159039 34036 536867 737262 443907 42825 543923 520659 490939 952020 648895 713002 18696 152484 625500 201761 785251 308617 532507 944289 974141 911058 150258 603876 926198 110838 43953 462231 922047 201733 370759 853581 891853 518637 865053 656181 583411 503631 874258 935083 780182 703137 309802 72624 240278 467697 895718 913911 367102 249458 869814 453434 960348 514248 976695 482241 463202 71625 844500 458250 90945 44838 179861 48689 371394 969093 607586 587997 962803 660773 1598 123501 942820 431800 252724 398225 790500 978977 445200 181815 335783 287215 296174 837380 600778 59202 128280 599516 346356 593141 719928 631195 53064 858668 281245 68541 188343 306218 404426 925673 672620 941283 667856 416164 598352 99645 892926 862855 52065 227484 209061 528146 171664 404028 395676 427891 825462 299838 915621 830690 65864 361788 945152 886944 307914 893447 303534 531586 147752 32957 256542 458436 469568 365574 752997 917278 355833 4513 649209 839553 757031 61446 711816 736685 536367 448289 594518 478855 101688 839918 217512 772740 617323 22321 199260 463464 985332 137218 493922 975862 790338 550570 734289 245434 719760 578388 614614 796358 9755 759825 483609 441466 620866 588212 871542 924684 735430 51423 173409 644600 459424 324466 557508 171777 638568 643924 569142 741762 551348 255692 844256 461720 844768 976990 981750 327377 275550 939375 198897 181517 261346 776135 482103 477673 787254 79001 777886 412156 420794 612375 825561 966492 512182 992651 789415 524799 280302 664998 315510 693420 953709 402336 210496 542606 735457 5720 958271 261360 994652 323970 861345 63162 375063 157122 692544 131276 48546 625239 735795 557262 328986 764277 866514 282005 818506 17758 915220 586250 126475 762460 886849 376678 73692 394886 175252 136280 422106 102989 123473 402283 450246 996888 112128 259714 130048 649765 377444 955548 403860 249047 768797 956303 578440 196393 543197 896620 810440 490250 172616 648120 501720 76275 530307 63845 478560 308490 357080 982648 809080 914765 360864 54058 214442 604990 98475 195650 244940 237157 404200 833592 101404 844308 197105 840560 18585 697585 709873 505610 884307 979566 18924 772802 40836 553776 42951 897384 181395 837753 267297 457187 34614 785866 418679 83981 310178 950268 315412 332093 498296 270640 20400 810600 517020 737547 574980 102900 285486 439530 99498 817880 110744 847118 119305 658876 533400 697484 667278 609444 811596 219241 182590 615681 815194 266086 410454 265518 950109 384912 635410 7103 20271 41040 172368 536949 132678 710346 696150 791280 515787 500400 981000 184215 312612 9810 948907 257022 290049 837328 954412 417179 331408 53592 298914 705995 317677 237890 353335 106056 358430 598871 29068 477869 936337 143372 397998 37316 70213 537154 503110 328200 618693 711647 234116 995161 480813 282001 747749 17889 923336 436445 301308 971022 41064 928119 393648 860132 958358 153374 456644 673390 228956 679588 346257 668304 535499 749520 368858 716821 587520 250784 264170 414900 477232 650932 657992 456130 868733 669288 213932 173312 853020 345270 159630 183600 134642 359400 519932 792987 140616 293649 504792 191552 299008 321024 717312 532027 693028 499737 323280 529200 386996 750849 729261 929232 327814 92664 300924 891551 950354 702290 816794 962571 390301 562689 630360 42228 118917 243856 283662 850068 788633 606339 329103 16983 37179 918918 392392 294833 50666 888722 551697 575750 111720 583300 981172 387434 965430 858330 814077 345299 918731 501126 776254 406929 611252 694880 890556 265224 406952 221923 149272 746757 740405 990546 89893 860884 42149 185754 962220 91758 395753 375839 189857 467832 444357 118728 907167 896862 415936 789806 168780 801608 552655 535535 879818 321685 487123 465005 960818 184758 442338 485947 439947 331593 80250 883500 666810 558373 81958 274536 514172 513156 267753 207855 803520 233895 525132 613350 725445 37834 967997 986859 450072 997434 416655 993471 43143 328596 855995 489558 489558 506238 828579 622168 97448 256455 492894 494979 659479 232919 121764 613500 617577 639340 88238 105151 85677 268061 293570 290155 223631 984865 773370 978215 325185 260189 514628 378812 105950 328021 200525 218075 338500 478611 89050 661700 172575 52156 102011 943170 624169 677958 89246 864886 384104 111291 954845 835820 196552 469060 242580 145470 351543 219697 558754 589713 193409 162948 671046 384948 201465 214230 161759 773665 90599 689639 885683 134907 760512 877012 255834 501786 494688 528870 657336 474964 839360 709672 867912 595980 549916 108747 128975 495515 635188 227414 929574 700857 653771 649720 87419 434303 307572 307146 90356 708438 144414 696936 103376 487912 2372 885584 282819 504384 169978 55096 286732 379846 899891 965644 992477 402755 621845 526496 142790 787965 76242 264096 596064 350128 374976 414518 787248 29678 187179 114665 582555 316305 913680 103808 574299 319600 635562 87550 727600 236800 224538 528175 883375 184315 511540 262480 261708 419968 549984 616896 843237 576555 542997 880719 827526 836920 143570 659357 665396 467628 282941 785232 342924 954193 779738 486758 923818 268339 245458 49344 629727 112566 708040 529520 751778 891768 664754 964046 761464 684096 795251 216217 852575 424878 30150 914624 389250 513779 650909 693375 512798 865500 492500 528692 713750 83757 38257 632628 518907 910123 611541 315588 960024 294216 392886 626106 833412 266262 94140 252882 634284 743705 228690 816420 421817 335203 775966 212443 355322 420794 233332 383427 486929 203093 592937 509025 176028 351009 325276 568257 320655 670890 758802 642855 981174 576895 703120 455532 771001 232221 807666 708420 922982 634692 500655 626520 253716 201928 673900 678295 850531 232787 266344 923685 142310 151899 139914 414744 867235 847975 265012 822219 688841 275102 966217 196857 208903 937369 425575 815641 533102 112535 167330 818398 94466 133571 79502 984602 249276 857485 82103 269974 911375 763336 251698 744222 140773 947830 365184 325440 937080 271440 957120 634296 772464 95821 768432 443184 671371 200037 882753 205160 232263 94560 800805 435567 349338 637974 511633 195730 987248 27380 332910 707773 712990 291920 450434 696959 922043 496264 746415 397652 380229 40752 303668 971524 815971 674063 368415 988344 983108 242881 346583 563668 993356 768768 757952 832829 722423 535275 988640 743067 964184 775847 301752 704396 478154 101772 779481 910911 799364 788917 13169 161044 283080 981007 376092 905820 330615 295461 662581 343491 802856 411063 885944 499848 351147 34541 813665 449853 602066 771718 382505 338907 912895 848565 474633 299205 895435 293313 836030 915919 611240 98648 377813 487104 221364 25417 793980 275220 989124 125716 971927 361730 4151 418065 184005 6675 185310 786538 6876 744996 51188 8560 624952 114474 99999 343036 773627 361742 171967 781703 767532 856772 805390 665328 718895 400890 69069 825033 897862 191632 101480 747530 70772 162421 242178 918394 182810 581734 539742 241997 567814 28077 277332 819412 853272 179424 358159 967176 914760 988286 197340 955650 341829 713552 659264 172914 881216 845572 125580 938746 118140 896570 259560 342372 250908 99170 201782 36281 470120 316309 375585 883055 957103 226228 982937 948284 243747 635593 205163 336777 292320 434169 201982 250959 39440 574780 221560 401940 243210 630168 588665 386155 268112 29056 637908 498792 458430 677202 804988 250632 46977 257885 792039 381848 45762 394120 315964 79399 659848 897458 32398 252838 598528 589373 795262 538624 435613 535040 739869 447547 364707 905896 676780 653764 913710 715140 371133 664174 402738 256896 510809 896256 393443 351744 636416 814880 39424 90976 668672 509952 889428 713239 745091 585150 584652 105073 902343 318154 294918 548873 917606 867043 241732 586044 344135 982984 718060 788564 973297 212520 400200 654810 230694 229805 661528 695690 792598 521422 563195 77305 609769 139373 870252 724740 345843 689047 311464 982300 836541 343425 293687 673595 456828 538642 75915 84420 500874 852416 18270 187398 908988 319510 31233 285565 215041 891957 49118 492405 790680 585300 687053 961395 402774 238824 431852 51267 841020 57378 629901 399623 121326 613031 371424 344341 533021 122642 48230 320173 413602 414855 944985 433620 227506 235644 233223 479845 663755 181381 15333 544686 577543 291992 325261 789276 320544 439488 607104 642413 563363 798543 318027 36346 752576 424512 628848 867048 379652 144144 576380 937755 842832 215260 908584 560240 211030 10553 457780 457310 907262 402157 709331 902118 522452 164878 562549 190488 333076 264979 246558 590009 391008 729210 293949 558625 789250 923252 305258 928235 579040 697840 98820 528687 190674 727056 563904 467250 696594 623350 282100 261321 9920 558000 345992 935000 438164 183940 683060 524806 73385 931490 581434 560560 630448 745626 478898 156499 684064 148575 300300 919776 727896 95784 450300 661278 208146 448527 666720 1361 762588 875564 323702 985634 946590 110831 319640 559328 846271 754548 495314 64030 935694 793861 827188 833738 432208 621980 548685 576275 285245 864709 618066 497416 728891 3846 442838 301270 188940 866791 958055 399054 996848 421596 677928 203739 623421 331542 192340 500736 111922 594066 673516 150963 407826 132323 273378 111981 921909 840102 330075 784080 600955 530820 634035 574072 187464 736695 739530 138776 835628 125081 848177 18260 918810 668980 877300 3134 682684 627440 746976 879036 515809 395471 160049 255760 557152 301760 44528 18940 397969 792792 156420 233761 279818 338910 56940 700224 903740 89425 491530 612500 134161 662922 976150 100404 647048 750241 103193 956627 871220 522732 803148 924687 430388 896066 523488 405543 655221 203196 754551 528345 877590 632476 208324 194268 390600 260144 796187 683240 170903 108779 763686 217222 921379 353010 497437 927652 631939 803242 656183 970058 576317 277522 210511 801357 795921 847803 505034 671676 965367 982350 55091 371724 539134 965145 847316 640282 381285 173830 730269 117861 8533 545343 769267 136976 862215 322706 393184 110101 659175 324700 698020 246160 4080 252147 471240 688653 939624 408 125256 409538 946788 840904 209408 299095 461453 54272 512462 921600 194605 336048 536204 40960 577024 98340 501348 300581 182289 3136 534296 345506 805644 573018 125100 182250 38821 286497 856575 181003 28350 424683 407925 573751 791154 402192 279832 96835 64435 64435 689297 808871 332695 575575 293382 882363 906675 13090 882564 215985 44649 246114 857769 985363 801669 752301 944809 765023 476169 354478 58634 79822 196252 897811 58751 993520 671553 477369 687822 905706 892796 761589 768825 346122 862354 881664 197059 302210 693504 714574 819134 246798 330498 216062 30590 582521 184414 688712 486600 920384 838040 524505 841124 377646 377054 878985 490299 913851 98775 470892 106238 895372 204574 101085 43900 784291 517077 137846 495806 286996 324648 426838 803701 686871 937371 873757 319178 733475 49502 89067 806976 91152 661696 382592 967052 547816 251848 262080 522148 978900 766773 886996 270598 678726 608010 921570 555861 790077 407898 644742 892766 477988 606616 536063 702112 586370 979726 604127 679196 224379 482084 867522 285927 406685 997560 678895 788936 955570 445808 432967 893486 750618 113696 555016 778736 507516 230983 185332 22848 45220 44200 386281 356720 899219 654444 768998 299878 248631 988281 29141 204678 588577 351405 967679 104310 918313 73019 472097 963769 76128 152988 898896 323578 59551 181815 410169 928050 692300 700994 838231 454155 748923 10538 23506 684894 222626 947338 257166 397053 683673 371763 154791 653751 958143 684744 10300 392906 467620 958300 807876 489076 441870 964392 83457 106268 66597 899481 972037 115697 150315 5965 998456 191310 158514 458233 188491 362855 888740 636385 683074 40743 686992 57196 90692 218302 413969 471843 421011 628750 534689 771581 347601 425334 594835 538242 656547 408039 640920 37605 813140 476840 949172 730850 353891 693559 300316 628636 331215 480210 749843 950392 995200 62551 830362 234880 873827 419114 666105 99824 363868 154874 461246 602194 525309 624520 299198 629240 660852 41498 68516 997368 600427 499448 28230 57403 829201 162246 162988 33939 821147 148867 388499 112292 936046 569670 994532 291493 411056 190256 253801 648317 538227 330128 639200 206969 388484 858660 645150 387465 642863 245300 438648 199076 222750 604560 889350 364210 717454 969945 369463 504350 451950 969138 290984 579675 963636 746329 680152 795065 77552 462352 285846 649011 341297 830066 30153 378892 623691 503040 589919 791109 817949 49979 22632 274669 647144 17698 942549 66640 43406 662928 943152 527520 152640 783936 373732 433728 854404 810916 785703 681716 336105 945 184590 187962 980137 626727 769125 1050 623215 172550 167217 35322 286501 776475 969885 435015 261135 909090 337470 175770 149625 31882 683088 434910 314792 413485 26650 648768 63417 819680 592153 282776 73803 900154 91180 129079 991230 915750 660224 703517 801975 283220 877938 678572 99125 239870 809914 953988 649011 663969 800598 511020 789140 987913 771649 226242 803165 21819 33402 162351 920848 925672 274164 998789 904526 471163 726363 773053 74037 824412 236900 451964 162352 930296 631184 226188 303710 962289 821670 161406 869551 436341 721980 762562 296903 665062 781954 736496 637940 656085 474784 499083 919092 123195 374742 567652 990908 220767 625716 357630 299335 24678 892978 438321 661736 275114 58039 710635 196651 497878 293851 666763 466944 940506 347007 991372 234441 511840 966000 981282 513625 92746 959790 820626 751947 649809 902905 529515 78925 104001 365839 506555 83319 770952 485940 741993 313233 32373 482079 731360 31772 23998 65234 314936 260550 867921 300501 380946 524882 133556 314514 895062 503471 657007 279364 789028 200586 660676 431293 769244 166065 626816 774888 73521 854633 103653 848029 340375 991561 226398 589332 83635 579155 603728 164547 788892 406423 546454 350823 996229 354768 840368 848160 900828 100207 13851 121581 28486 371412 973599 308899 605721 538345 522909 650482 510711 661153 71262 449113 408053 46620 523530 771445 328245 663430 947605 796320 573048 585934 52714 155011 483604 487394 299789 873615 250140 150463 301118 241773 777723 961869 623244 143221 262685 606385 668958 896610 857323 88723 816772 725230 400837 875522 342432 178068 328189 726492 865678 752972 650076 544455 48505 208283 473280 720073 792975 80115 419105 953834 935873 860419 103445 918835 194035 542625 74530 85355 337184 538904 543824 28208 365982 94256 150700 269890 926120 559052 247273 291104 878775 790612 974642 212346 38240 734925 115553 559142 601563 894614 46894 583944 542880 132000 224530 112105 279698 242625 466755 155250 480700 326025 72765 633150 230949 924986 533519 839536 617596 950232 628419 502653 67174 540220 639105 500187 993072 923703 643632 775261 886144 420672 964692 878304 386565 741069 145152 429178 820176 810768 439295 190881 234969 104900 890081 2338 252363 293586 948894 437874 33400 848360 236910 218102 950768 427336 271908 403546 380201 803114 547958 145061 550179 976101 200204 370544 51743 295549 790265 982069 288329 192989 239270 915966 403170 567375 830637 102528 169920 477369 203849 232578 850025 883932 587187 871371 946773 476500 745294 639122 809248 564832 196349 596199 312512 157472 746016 859560 567971 287820 125580 678270 427455 75285 670844 528668 49234 673919 103248 994555 955152 698976 849744 113232 831936 266170 143466 481170 368371 634165 389150 19186 252947 603092 950793 837849 501475 893397 124485 659095 81960 929436 480832 119328 874016 335296 359294 399178 239824 726024 687718 336162 284073 684675 668525 521900 312991 767367 229802 42452 747545 128266 178746 861503 412177 263469 994910 39144 806230 941320 613584 944855 515378 318070 539245 462137 22452 986674 183814 644378 964878 273166 837411 456524 722206 433478 199894 269520 14599 28075 980379 268397 889416 727452 218635 842147 99000 697191 106150 57128 857446 307256 660083 576684 629003 442656 127959 357357 804327 510249 548114 812959 217095 810488 509911 559322 115106 399176 898210 574732 401144 41984 984576 860484 250880 389440 361207 831040 567419 197852 447320 216870 50032 995962 62752 102196 32560 912258 596640 873021 32117 710400 688588 473304 518592 7884 249222 102989 421629 569198 315795 78666 68820 362748 383904 464814 237183 260586 7812 147777 990558 683329 204414 191697 595529 172700 108958 287377 739110 60185 268806 939756 251766 525399 382143 579703 657606 293420 579613 792540 309365 275280 438907 115810 802480 355728 957467 954024 173444 990219 170185 838593 928588 90678 221573 336804 885444 575890 405630 343122 705018 984048 876096 641952 813190 494095 172235 449074 859066 467847 776815 511356 689754 212394 266246 785354 330298 935882 983724 71700 209842 502008 493296 993202 491463 951014 296121 233671 788562 125965 388063 645106 433455 563695 808246 332489 69250 283648 389462 284227 603389 710505 429381 812231 881013 582521 964193 121923 93081 993232 389884 787911 257739 724983 748922 793555 413359 735253 981417 673712 172536 361452 515659 730781 63552 954684 813267 90207 396630 848835 833406 144414 455180 208829 134056 6780 648503 712352 649675 290624 508260 734416 259646 789287 753671 651751 71172 433095 436917 979274 239876 397124 202020 751140 26322 624024 958720 662263 273184 229526 659840 17528 646701 939840 967230 290070 418770 747255 600781 989397 666615 709006 540309 722751 435054 39763 846718 989819 14958 466323 188513 42354 466515 819387 287205 912945 2178 465366 337913 838893 42724 902418 273339 971712 286407 462354 857079 953715 547491 205204 408639 929450 377696 992409 704990 205207 859452 389796 271930 56445 3975 191595 73348 187980 112815 768300 595577 81250 881830 388292 190668 25675 886301 413377 474386 756820 577016 645588 278756 912994 127120 987308 107252 308650 332080 97622 701120 981591 37632 1660 859712 365216 820928 322796 898875 63450 141115 660786 615540 143100 678400 956928 118944 39825 519200 954800 874720 47863 414040 908479 421960 799506 27280 383236 986758 411928 339636 884616 871968 917634 334020 736016 728794 830644 321523 121114 386974 858137 623413 328237 637362 681651 6586 59274 150982 367926 720257 863396 440112 480992 992478 815792 471395 884358 536968 775125 44862 679900 375514 470064 876700 614967 100648 58113 635887 451263 300345 898936 767806 526062 269493 844161 746505 236628 646380 805896 376216 118002 543780 501151 29332 432449 445424 335544 630744 474288 251248 484495 33850 336274 698592 550371 178667 559873 487138 177925 219324 238728 713097 123570 175616 734608 235592 250488 58909 109949 599240 75544 854050 594909 129868 995904 875894 396188 243808 899443 205222 248973 576451 145795 291590 152524 780564 800751 979965 262990 185139 80444 232764 697966 53790 116980 751323 12540 515850 836582 491538 353312 780192 987713 460257 361638 350805 767259 90681 848193 721218 368064 748116 911736 436254 135474 32015 115143 748331 728308 546277 746792 741063 150639 554705 749938 200178 973195 859518 692480 674190 912769 812106 230632 234264 139664 622253 738224 687648 181590 17160 480139 249600 716964 306280 195320 547924 150751 273278 324064 649093 332193 649523 704626 636935 571909 432042 204370 265872 619557 923940 10030 963770 339840 995660 429520 875914 116484 974126 644047 564199 332893 233200 98159 858880 438224 681252 399672 305244 417556 116497 690291 396984 726831 960393 989277 716373 178156 713269 389934 951180 766065 219569 16185 438074 957488 781360 546816 806696 132432 614755 905956 762552 635868 155850 162808 506223 956244 89354 501837 568491 19320 530978 36498 912203 935719 899300 457893 346817 79764 659441 118277 174884 45084 836156 276769 41038 662388 405281 88972 453730 371365 753892 728687 611740 524280 643416 805562 757316 78260 35518 333508 591766 113073 472823 610251 761193 231005 655661 865099 586289 840420 775080 724400 173880 161789 173600 163921 554300 428016 538635 50660 355640 421940 610663 504594 278196 863268 583080 890745 55689 894888 826848 361434 660704 324544 550528 547536 55693 242808 241486 658614 936991 680306 467500 674300 110340 517372 320599 179389 279545 522565 506268 454254 685848 436322 333863 345838 63449 155591 999557 63788 415903 67236 787006 847491 83162 256876 183568 58408 175616 894976 628843 530544 538821 955301 805932 198333 310812 66060 667206 929907 663267 573543 334320 896259 458496 34176 204672 172848 999012 896680 248469 989391 357563 575832 365396 896896 739128 90792 356863 174936 338468 478400 770668 962880 783628 332932 589900 510340 707840 353512 900120 806748 734543 325008 222888 440892 16219 362445 491204 893369 283336 89114 838024 11748 691352 633438 834108 843171 721218 553144 621108 563913 686712 628368 486434 989664 152880 39396 492156 265124 544552 790530 955723 397978 784238 252154 303095 915740 763614 25742 635110 806667 102072 466335 472532 727382 555345 710661 129855 206342 201472 680755 627125 236008 350222 626436 782317 629300 467325 370418 225311 649605 595200 827260 306439 989055 784455 796824 192066 309519 420834 325992 45084 267410 815180 624828 39708 42471 477048 879164 64438 226103 454399 544379 788392 241673 98248 253171 209453 732896 98443 481755 800949 382432 318801 334021 160042 327369 210910 551425 509580 999810 24472 362444 580725 224618 978989 888858 387251 226914 654890 252555 201895 663050 855290 945821 380556 325655 838391 842501 475185 742652 685599 375753 721051 758692 491444 928716 231833 884326 312660 316440 245017 753665 408808 700557 6864 551232 796862 721210 971835 849497 539811 793353 815855 958617 344839 54626 376420 788568 476239 941290 323565 261418 839608 707632 895256 309036 438104 873827 8737 437559 841898 802900 370188 689125 715945 863976 994365 753632 59192 656835 308711 418944 642190 871913 114535 273685 443930 581375 266172 996472 723078 987039 933663 987254 749723 993711 525837 841004 413664 138828 668112 693935 992496 841758 354264 894012 426454 727394 300940 72962 928510 135415 499798 173591 654159 539370 875940 348660 373990 397716 535230 301725 66713 481453 997555 694220 147247 894656 920820 48425 483505 855558 985715 204726 278928 361202 280332 500165 74102 330648 212645 263765 293086 705385 303010 352160 169632 281004 959880 761560 777166 107068 852386 931190 315644 673873 208337 163881 298142 441265 931190 820664 394108 507881 118226 369772 582720 392437 916537 868319 337499 370887 625221 570984 243844 583113 201172 804090 409703 602196 106728 238034 838084 242997 116578 814532 127506 122742 128213 274450 326835 710078 720651 434981 848426 521133 100631 242858 487293 799366 236658 85158 373464 495936 611712 99072 792192 548758 189315 501290 895975 627152 893279 943940 136795 858375 147508 770630 71997 665467 534425 305927 772917 845852 846930 889110 160200 885906 293090 434708 256355 856360 303044 585232 496808 255568 203720 976930 243072 712704 56420 673264 957553 776736 906471 34351 888782 202124 659547 472584 603631 107961 517398 996093 874332 157458 805966 77972 397026 156492 488883 276534 575910 906525 822785 740098 821600 445250 340445 117292 603393 776765 549637 929767 787861 12441 734657 665567 356524 516596 866272 42504 453376 159808 673282 947498 849434 813492 342770 766352 928787 605570 302990 242851 284130 614806 731303 421494 228375 714560 765160 774535 918380 730380 598290 602962 199584 246645 298935 262717 206570 581945 980070 155447 611829 400350 989885 682950 573050 14758 573044 726755 416364 320229 911945 188462 450823 324921 589724 559263 486135 206088 609336 153244 91357 828949 421421 335243 509831 897151 872448 500785 270660 259982 438986 23441 837483 914511 371067 532167 890883 172377 390399 950376 814187 44347 221600 34337 171448 268570 649938 962500 733543 291186 198715 607045 602463 743721 773979 24231 639760 89421 529256 512512 614891 787136 782635 88274 596875 927578 806736 678274 578928 29291 77206 311741 94914 845023 848176 811479 730552 683912 364640 511460 558135 146755 806660 293808 296799 200904 120238 626303 608039 239715 924840 765720 411480 284117 392816 70057 299880 944580 871297 29718 228879 21279 709473 462322 312401 7813 852717 789918 37485 824924 652938 148005 519915 465305 182629 303255 435735 976695 84930 398575 483386 362815 12592 313645 156191 984719 113650 555299 18466 292818 225549 90193 205764 457693 531604 493087 771728 159967 529689 669337 698592 837824 278627 847183 640452 788165 541872 714402 69660 880935 449436 615072 14887 688380 202119 447140 645158 151953 70840 333878 275992 38640 42987 826721 387484 222374 728839 274689 75639 321134 756626 82274 440564 307894 800181 319493 156780 506512 762642 268710 747994 846352 10329 766224 709719 636533 892908 639777 116280 75240 127974 488268 572660 344144 670390 703940 663680 34340 185980 82960 546560 20984 429656 184384 193027 80668 322672 280464 29257 352867 654288 710597 689792 126850 151526 75763 629245 316683 932297 834661 954487 105878 822976 634934 522042 201106 34740 933734 683332 775088 141662 364659 280755 830154 323466 148037 810422 672133 239116 18530 804121 655869 912677 686323 762476 733547 275652 77272 118721 145008 61274 776984 976010 742140 326791 693842 669229 486266 564107 249112 738622 68442 105710 783959 317812 302329 467256 975910 525590 439904 478582 821306 667778 611580 472890 677679 729300 177650 74219 284633 771800 288575 459295 608675 247538 605456 183230 27010 432525 449905 244110 104442 405322 191646 413327 169722 433285 281074 438826 886007 228803 732733 752854 599082 577485 456453 621171 504792 924048 556605 625119 473928 194469 52282 101724 675392 511424 259616 336616 888953 345748 190096 439052 281755 99693 343126 232776 4941 65880 55449 122976 18056 268583 239577 927078 171648 91784 684208 904132 555472 23917 301308 917021 18476 414816 93687 517476 75516 427234 257404 33698 290696 409773 300351 437476 66933 975013 136175 128700 534456 202800 526890 779610 47976 935532 653328 11866 149721 229515 955260 55273 636543 997989 944061 631104 178296 407664 904728 831867 198468 299788 975317 358133 20605 942119 349082 72523 909140 220345 737870 918431 211180 330200 329692 980639 739248 651703 976096 110168 650104 799396 659680 656425 12705 616479 432888 713790 745205 612944 941438 16995 828223 60537 812614 294637 730590 959482 535195 154894 309205 31100 520925 64990 522525 745175 511880 848849 875153 394295 845092 190280 507525 892374 411369 383268 504495 889911 126351 634674 582783 921153 682581 542192 400850 967260 21560 804580 147408 50960 14040 418485 169182 470536 238003 554300 823860 587052 295182 334242 486018 832795 695260 116206 612178 380746 129983 914673 121957 399663 927851 600868 546971 373309 57313 903067 284195 176586 268552 617758 487935 886095 361050 627895 239855 18067 406196 402636 89089 761682 412359 407127 899700 748748 219480 817842 259532 687115 692912 224719 718146 461121 101153 250263 92391 101867 200401 347139 430215 537930 29475 379905 918184 652860 539370 152554 357072 7020 106998 657720 818640 353583 364500 807750 140540 649430 664868 257444 8616 236940 453090 183319 980430 316140 61017 175230 617199 823806 365587 242825 129019 922153 740195 151308 1103 135761 521640 943368 565679 536697 332143 331546 45726 234133 820320 428576 422880 83520 863910 911683 318507 346226 791299 442458 909873 290475 846348 498775 119739 31563 577152 82080 689814 996246 86697 959310 895624 429216 257184 285760 514087 568700 849389 742940 739526 953329 177870 538755 171522 910386 649438 294152 116066 965246 683106 478801 970170 721204 831068 107870 380828 910252 961121 379848 925904 525028 13887 759318 206472 814251 872200 575848 521956 49466 923104 865766 136500 776230 896503 874432 451964 761696 404768 44096 350701 77168 179193 315355 105735 647200 657564 785800 239032 822507 643669 654015 286378 699833 978848 155308 179930 839989 847565 642145 813473 993004 951295 293097 175134 589032 701298 654156 971028 253692 487548 552624 296545 408552 127020 374407 713502 181039 543543 236205 174665 386000 931600 453866 977991 793475 937234 195512 169897 914830 461422 293020 507331 77714 342454 170826 747630 417528 867447 673281 487585 472008 742483 274770 794392 612368 424935 369666 799425 701613 360048 963072 282744 279820 929544 541228 777948 814821 808542 901774 684436 785163 980154 758774 655452 543320 422518 992698 925446 925722 44591 84746 641818 718408 999603 239694 415227 999726 533156 245354 834936 309513 665760 441806 393870 784285 803444 107797 859195 937730 846326 819897 975632 137514 994461 869804 898590 597630 86598 800250 76065 475860 733566 801910 8034 179426 753415 637505 667990 259290 355091 154413 990720 316224 567972 374544 45951 778152 141457 392343 605829 153927 225267 97962 24990 790682 424900 837598 506170 106352 137389 138422 366425 768996 433860 115696 53716 992713 236557 740661 377045 643559 445968 246185 756192 937615 600771 234871 101549 254807 250753 665635 173416 69121 588960 601491 109203 71166 23470 547242 980373 197353 796061 869516 790704 193289 541586 387381 977976 555081 369232 489176 703020 588052 496982 269046 559207 57922 375244 160822 814615 648341 548624 252884 234351 114599 609451 871342 422315 678814 689128 58712 133534 168527 555584 761929 51474 209999 461774 634475 217888 465466 841366 943954 892320 460356 908819 415878 106969 429429 575289 379449 381537 33562 117396 74965 483715 86775 695336 562346 457460 890712 340158 585264 20045 166592 393631 195046 8143 776416 611040 508896 326501 306781 542598 566649 12555 577466 881361 116816 75330 794103 219294 266948 444549 864639 655922 11738 756530 240498 720126 135594 898988 905271 10529 548545 519777 35991 725947 27621 181071 462055 225742 814059 491040 148800 156600 480150 476850 270776 360729 694892 461142 692883 66759 294592 714714 263835 525995 268560 378141 600671 217918 174603