784446 315810 693025 616980 358572 712738 943421 837676 463343 846372 825758 892913 526850 402101 402210 723196 791645 847445 666862 738269 670217 503932 452708 795404 506652 194763 864566 692628 627661 879749 161068 159303 839305 864244 712851 534806 620364 524382 540799 863655 195168 899416 428550 166933 618605 268308 866647 772158 695755 213830 582496 982439 628415 604484 173301 207783 256868 903595 831856 885100 572216 608569 188776 879903 873830 520228 316527 435145 149175 310377 433442 494137 214984 340955 157491 552216 870303 968323 463459 439941 916250 282711 552739 739001 561991 752146 610342 686078 509657 200209 331002 683161 556961 136604 442548 738040 399054 486866 801508 152554 667513 957032 723253 555380 440399 168529 944892 329271 411692 841275 631552 748142 356981 752960 272038 583272 837107 543257 603818 214706 745463 470219 318582 224478 667232 140482 299862 812365 826505 963568 615277 188938 242892 919523 951118 508622 136406 745622 857321 846723 233784 562103 949798 475068 432032 847993 131786 294213 420563 151008 557139 807593 167018 346907 696160 665233 345844 350723 510563 554906 961133 165859 678501 612490 279917 193165 583830 134689 628948 349200 667286 252806 243037 715094 635988 446939 337282 812610 365415 468541 912563 959009 480834 869963 822575 377153 736387 634713 559122 811869 421143 247215 299888 606616 446985 140622 931292 547979 774931 976671 194034 201377 317190 537512 875466 863389 956834 406419 208576 256214 682203 434162 853770 563913 265677 842616 566140 306507 897613 674975 343830 788630 486288 295896 449262 860790 354800 489913 640462 981321 589998 618124 278839 566996 585486 163036 629466 145793 191036 915116 630317 423339 462658 513365 628896 295096 600662 443589 618662 264266 322902 693770 789831 409525 241165 747069 188223 668081 420848 718489 345150 593046 275493 208573 446309 488080 590035 885256 591609 244034 224794 718770 814465 808202 820877 832921 704537 512083 827319 649728 259568 282020 843202 884486 216154 208342 269983 358333 578122 930032 637710 657425 782554 878975 166896 353581 499881 674129 280880 504703 881333 546856 159825 685184 562139 310479 975558 752088 542798 821254 363437 263765 763667 808348 440026 756650 303108 213413 813804 145478 206837 188132 971325 354714 371398 495087 493098 924469 357016 273736 978114 905449 375676 234063 753570 825377 403411 834759 269650 836800 365557 403426 401895 408447 607453 676715 147291 264614 164187 283435 351266 163704 567750 939401 667695 707992 636079 261704 221373 665952 802388 553305 920405 129475 598541 462878 218051 196885 942994 195007 541021 723965 701311 825289 758041 383734 297506 400340 619215 625425 173050 533738 821923 927463 645837 865189 290535 965187 790916 471808 217039 643389 527637 382896 877181 487615 181828 626246 952488 861081 697826 192763 134270 336520 361935 709375 194885 843477 179808 915468 722168 540523 224542 180695 837203 310464 700121 876282 410305 792415 721973 524000 897759 515532 663314 664620 442104 149494 375751 673622 929098 788568 135144 675789 401874 250147 616523 550142 934808 793609 816143 490637 206661 684483 512911 747363 289630 501944 784359 182571 470266 459267 876501 276683 911179 141392 838698 832308 727992 181181 439942 607295 207289 802725 504977 383480 686751 639903 450907 496003 788061 456032 342063 955994 870244 403742 760641 156490 158252 964058 888738 158764 927972 407918 135376 379273 165722 685162 501828 279425 670941 187646 589397 835384 354055 256309 155036 184022 203826 578248 810570 514140 193763 290333 375172 480950 286106 462360 249865 144672 562965 979284 199843 858770 432045 462751 741407 274456 293479 145308 246606 387649 535519 843260 383866 318614 708326 198628 320712 718510 485893 307784 340387 574444 214106 160459 346059 450807 204412 433464 531833 267705 278159 565840 155637 967796 598631 446436 547466 507075 770142 364342 333730 765927 371778 657629 295714 568477 813203 938795 685610 590376 331929 861408 818134 233370 933642 198105 262499 140210 320789 971010 506203 248037 789203 209720 880781 907086 677852 299405 648036 175004 736928 653369 924750 314037 409883 546597 245477 374547 914314 391040 970626 798640 201458 473848 701476 536552 569764 341011 829571 872968 896322 320706 484044 794852 558758 411391 373983 590962 660017 699692 756307 291991 527453 599424 480329 876019 706374 572439 672958 734926 641904 793969 305326 198115 553157 706572 800253 340581 178447 557243 344916 764673 738997 933238 653227 221046 551109 738308 881609 176423 684270 446268 391963 272590 947139 464878 319793 388928 717758 151600 523286 380366 892998 588033 157678 205684 540742 215576 913396 333735 247608 577416 893214 414697 527478 294939 170482 606160 874438 178980 771863 685740 381602 671763 514426 437500 909542 204662 398039 714950 636691 886194 786405 622723 949015 617850 506919 168265 810202 539232 913237 805772 421543 901459 352547 823142 905090 916379 642500 239273 696012 964076 768960 224875 566102 355476 597634 962871 782655 478315 405267 174118 268347 495394 485899 560664 730924 356135 726008 311379 782578 724392 239595 701450 465019 413321 181532 383038 527754 860074 862802 887224 747762 759681 146564 781602 694783 561706 385140 955330 719608 465165 965586 802855 538415 835078 620128 251580 576993 487361 682751 545423 366473 898871 827553 900248 222878 224251 333229 196572 133334 589356 744615 473387 444033 481273 722981 622338 235358 637457 319153 608011 568087 403160 218437 240553 314958 588843 245993 776383 928277 683203 870489 135462 205583 878980 257124 485214 754846 348366 730149 516999 129484 310361 221101 872367 872055 785453 784015 597266 348963 510265 614237 343505 219582 572083 798745 857855 275268 939680 646232 648455 638660 771818 674688 719098 375851 671235 541323 960813 409732 967074 845270 144542 164592 341127 545800 279591 884211 840022 577868 143855 283611 606055 476436 854753 247227 837271 913781 362839 799006 860390 715760 423943 274660 325925 950111 778078 638875 432954 806581 387522 457246 599657 389295 248067 607222 903021 555346 153713 970605 252713 369273 855074 153942 194847 882194 520810 879214 435050 150085 764613 174743 752398 361215 187615 739043 717395 436775 632857 283012 865791 159196 735162 789355 779923 573711 748025 192584 323861 895127 753040 452322 281060 218255 561950 185280 289979 211325 354872 884777 239912 177574 381562 712982 303018 704358 327095 381178 443873 918248 516857 417926 980469 764874 943253 547285 202199 521541 412995 805699 788249 742374 836146 587984 352042 496357 295752 880290 754347 274431 286572 744160 390480 543678 255410 663033 239667 264594 929421 594075 925365 784127 734726 404544 662612 164547 599289 245226 696327 758850 327157 164806 944081 628112 428432 811078 960048 897081 865119 628778 663228 633370 818939 842751 416403 193400 832733 734494 179758 568342 448946 705065 423730 487190 577668 875456 764523 469171 397731 664286 464904 146372 620217 618117 201816 568458 535900 459934 215632 830873 809756 850941 815206 943798 351408 691062 353716 715765 904785 712027 842877 716341 927165 796604 163638 857666 333079 877770 874202 368600 487046 529943 470171 257405 260793 481595 681632 503442 788817 642602 296024 215393 695180 619559 307697 253106 529167 208850 972032 272773 257287 499032 316314 555697 773395 629478 807684 626820 235945 966646 662288 438251 809427 194021 397195 898500 572301 841461 469014 177949 386387 752338 371383 550852 562456 235096 822235 696727 373875 702453 308258 679790 769659 553810 557319 258738 407534 285371 310456 292331 197630 564979 147207 664257 795183 889002 842782 713891 812091 438687 834953 413339 890824 348921 444834 414795 151304 257475 656785 401480 249147 611048 391135 796483 941804 218318 285426 174283 169286 230937 311094 408125 978813 948244 377065 614972 935198 237863 413694 942660 352989 396488 241660 296877 527958 165461 399212 942725 582418 635357 553794 439930 212548 938130 297256 840230 260134 940224 311803 835020 625049 406473 721302 733443 608374 683729 208442 460422 296256 842977 425613 859354 604485 558320 172907 778625 291759 618814 621856 179872 835848 740785 419798 196315 747016 598350 243530 882738 273302 954892 641468 227231 759797 866074 719608 892708 157687 435907 531146 162445 230181 143253 576155 866174 717052 576154 595858 981103 309658 592570 579314 646800 979574 241450 523059 143934 724673 814534 825085 252382 588097 881482 565120 629996 206294 398363 231971 871806 165669 406251 487808 768070 134287 441764 556146 866347 693214 243587 881303 837459 833297 275857 331107 878007 793566 963411 808552 402610 980653 922264 536081 744864 738553 693819 523504 171328 167377 498189 763623 826111 673111 417880 663867 344440 234460 184796 516018 531955 902507 373618 424144 786992 425402 327366 176468 269116 367489 965963 672480 774353 872726 591889 245481 652644 707720 289234 583238 173923 297144 176157 617315 219965 756554 293171 747501 799916 708340 692182 911102 514456 206114 688484 593226 646008 166158 210530 139104 400431 373094 376252 215396 439131 827260 853715 577890 298536 810930 893520 764917 787829 368599 251498 401083 434139 301202 277138 306621 807744 403674 774000 459373 759875 250507 734631 536937 260612 141709 670260 752983 458093 140899 733792 951034 283409 747330 478075 270599 953301 164398 145529 633739 826327 507696 868828 906157 313956 822372 546117 513517 705994 824772 959976 715442 874492 863376 424162 854070 744496 239663 318248 447913 189347 866355 379208 685152 855037 568037 927286 244566 346586 514292 442609 176786 288199 273274 810318 482562 444938 723681 493259 629074 230326 375234 590488 977143 603204 474021 830712 870865 143302 462386 579618 250258 874620 919924 184545 318691 164021 286746 397162 737977 824790 408819 133700 887571 255220 142334 456593 736960 145769 960472 337342 655025 218699 735601 728816 861493 405867 812950 899874 778188 978378 655152 362478 776373 977950 482629 844782 669783 259204 851014 720791 504176 340606 150285 389228 646391 945550 517146 627215 364071 315853 583744 809757 731367 820869 918282 650022 182133 253106 706875 381437 370367 582846 701246 620996 304549 813240 824614 760029 552010 277258 584295 257578 425784 564060 588465 494242 243275 837369 355716 314149 770416 948437 420677 225389 256379 310931 318332 197911 769863 887263 820016 804490 528111 941760 494970 781709 726985 631709 311677 792408 785588 819779 861128 806780 279066 442752 745615 428952 915021 300652 574117 770158 298767 252327 470294 776346 817123 895156 939641 856954 166512 645410 818626 899746 432732 595857 454664 732625 204915 226657 952946 398233 915322 163508 538254 600030 306293 152892 493824 188428 432436 171574 878480 379304 772254 654658 546745 786234 745539 413738 978077 222647 300607 825673 236226 147764 871003 602039 507257 202921 623480 778762 144431 869795 363374 804333 529950 752211 516670 800651 322383 587234 682799 381426 686154 187369 349380 259924 755695 929853 514789 173022 246030 965650 608544 329891 857202 811064 660805 229067 232388 933160 144892 980186 370359 524365 549918 881803 381778 834642 937252 560198 972799 512175 591423 644665 961191 762070 234771 449293 520356 668073 629322 608784 966666 259528 545666 169151 213050 766995 714400 320320 318942 811987 303115 446061 285325 452141 785845 886421 661594 749099 388208 570136 892105 540592 814176 263077 865521 397043 788793 881519 235143 881521 702635 659880 206574 191339 610000 827337 165601 157208 535344 829647 422318 847664 850617 860100 352379 581557 408949 516849 216863 581604 751007 530883 623775 507031 642937 214432 901542 276783 347712 706846 477524 400196 953423 920361 570197 919001 523709 910915 908387 599577 927184 204343 614388 358095 883429 896179 203220 139148 151285 218876 362625 808467 652319 305499 967991 262061 626231 544917 862814 555422 608728 133603 490590 916964 332231 627243 582784 713348 222091 195438 594139 943993 229108 747472 200564 398122 311029 625526 809150 522105 887601 173315 176163 625597 969603 178686 196381 520589 317810 697027 356691 446264 341060 223126 401767 607985 876870 971037 809095 430278 789850 342723 332485 254752 467192 471190 940508 638860 978194 162946 535561 247268 364022 859844 539703 912945 409823 257093 537800 959300 424942 943655 608875 973659 252779 306281 245718 774144 869065 755026 482795 309619 452149 231131 286901 540395 199804 333898 365759 323953 505075 932283 503905 752191 972306 747070 864252 933174 728443 721750 976306 575623 741584 439322 922159 557874 377653 531817 366421 892098 244826 603688 895626 273342 527284 581938 666191 341498 628519 270083 253451 237230 957101 265473 411948 283093 635058 921938 831714 408079 186046 904555 326354 577747 570682 132817 629515 237995 655718 373702 710501 751968 253859 888688 719572 252423 363290 217636 642525 338018 877712 317660 191769 570048 390429 408485 684699 554173 686988 296747 186544 641866 826329 424010 283777 877415 172996 841224 671918 402011 141831 583768 542077 706287 185889 430548 563712 298662 384628 767753 234403 349538 299739 956118 955182 228164 553800 903948 141738 959200 273934 734120 580033 153333 285371 198949 459191 883936 565764 320191 371379 944695 812823 768452 295170 582828 981960 193138 250290 219080 320349 754258 635903 217395 775948 364546 256901 692507 680140 539270 726036 486533 273557 422059 299379 565643 534591 926047 790073 513683 235643 446323 625646 223256 949156 727678 631631 236530 289819 134300 732984 559797 580539 961347 449551 583609 369187 354554 632912 213852 679961 285866 895197 827793 702608 535950 926606 606201 637658 701246 265773 346583 457790 419144 939663 589746 832903 379655 867518 740542 683419 198706 516133 480590 782158 696507 547045 152671 393040 312517 373230 208167 649820 488463 417273 898096 228927 762985 731685 975888 517272 185239 300212 411078 200648 257949 690505 943318 457340 700257 183965 908093 427339 389979 174300 573114 219937 249690 141787 791580 564854 520381 479464 192544 642190 907010 785883 578855 712563 445650 816375 489236 979233 207514 478248 169566 761876 843047 776831 924947 686735 419766 925415 646386 652253 716034 396388 368158 850513 915514 147217 501910 391935 253703 772475 359375 179156 880189 558575 977801 692124 442643 741185 846040 892912 680223 244932 528483 888740 618747 302805 393268 506051 927108 737803 390197 411888 835911 151460 283035 386271 176930 727122 187289 586784 562774 434205 955774 290025 777431 767505 720320 423311 517208 192593 923609 864770 351734 401586 462529 885577 293282 211138 603567 700471 702127 566111 193391 817566 749373 375190 158729 594619 780791 744099 450961 940771 870650 607326 614163 719926 879916 961825 549001 516685 335099 483534 431865 784081 878591 491793 580690 939898 468241 142677 465006 821618 513696 429893 422189 501264 706882 205104 761195 590465 437500 852342 549794 517050 904667 739997 268956 273248 632145 688053 432306 321186 265142 305050 263298 597635 714928 180420 887304 401974 716643 354967 957774 810547 532586 509280 207456 606839 694123 722025 804880 499457 315270 166981 248025 913594 130925 352734 847709 948514 817786 132807 564815 245296 735790 967571 336553 359487 726984 429034 145699 324428 368361 503686 665659 695028 360116 937606 260973 814344 392913 699812 289486 737904 643052 581863 336328 578054 715628 532893 139465 231817 445701 506561 390261 289388 980157 883803 901822 345124 817493 981056 451747 648003 408587 632924 205540 287256 155826 371911 664451 184239 663103 830490 248652 454991 500821 933936 385503 701086 680274 269984 304097 888938 257948 278532 836893 619141 220580 371014 167901 950661 578237 318744 445207 604686 771924 415026 608161 675432 201661 446371 856679 181377 382292 157183 637204 719514 953922 781912 456561 601879 613767 847439 162525 853507 754729 157981 432300 442884 533578 211937 591544 973710 594053 149882 490967 258410 569059 980522 681698 277648 897525 696694 193315 627524 980377 295024 438750 638546 673602 466141 416564 356996 202627 556804 754711 632553 738174 393677 861402 898563 249227 485363 740590 924320 363426 774057 831903 675649 475854 271678 248070 821148 724046 589335 949431 950160 367491 754695 273301 963092 801133 192706 974643 458293 193764 564284 653461 483035 854419 193089 598581 774641 761771 627740 376188 756627 153221 706525 781822 187287 758279 191202 693959 698128 824002 628815 620316 611870 362539 373411 293072 311525 794384 523216 616871 619776 214105 681992 318923 353619 899350 823077 705330 694151 210342 759866 338458 539082 877210 813762 440709 531266 428050 717482 811620 202345 823443 177389 231217 818612 539880 441319 450872 800668 413428 466225 963156 810525 563154 464822 623490 659576 342291 257287 969308 648441 320304 739292 349894 219212 215110 377922 739464 143139 878724 753550 381659 254866 641911 132614 439234 519921 340583 648561 460423 842393 306932 811228 590537 901712 577253 849564 518184 143589 492134 727077 169162 776304 599467 974517 180518 852348 831474 476867 486308 838760 754598 266735 448762 574632 492917 308106 536813 178305 586861 649299 723313 319786 675524 829920 435314 299370 285311 715426 244882 263441 273582 878735 351679 931240 461363 487210 311506 750450 858517 202085 274114 691795 920070 575300 957182 499690 632678 792835 842161 557938 451034 619469 747047 240920 231745 167023 213875 637552 900892 342936 435911 134015 616398 371918 157902 890481 575176 897584 531609 832331 777184 611579 650341 685040 327392 236032 786102 162163 743777 832337 801095 318832 278513 675645 616411 663681 846055 297857 562010 681599 571479 801459 399812 777884 585773 494298 854499 292628 678043 531670 607507 714891 713227 944724 241038 207723 319782 148567 342990 411301 904156 226125 367155 611500 209970 155684 441673 217303 846616 142752 588245 536720 397700 875192 640428 542744 520524 953352 514104 668682 663595 171606 812386 413728 575009 548452 862372 450166 442378 642182 438281 745967 145433 668203 202944 600568 469542 882626 258346 709550 776521 252424 917207 426503 294790 385464 291701 464312 492407 473709 776926 773987 637716 594690 470098 790038 621514 315847 668836 824539 318586 857683 848079 923061 926029 917454 768867 981989 183239 514731 554844 403056 914480 887332 451057 901356 252149 336731 554726 396520 510805 168007 384197 802662 745555 248320 516071 722646 869364 773183 509739 194036 525481 384379 262889 827417 585425 337029 912617 834233 355650 698984 327663 903282 180618 436126 325002 713001 301726 452916 598031 624950 340902 928697 604243 622826 613017 910565 246382 440915 964303 222781 341495 553866 890252 790158 498479 608605 197778 830136 420920 707487 697096 797085 981913 506855 577169 913269 668108 295127 723708 233771 384599 565145 412204 286712 860304 703353 877172 265583 471229 957684 552417 858985 826021 191650 162735 357188 156643 152678 542450 192518 558067 360102 436444 946764 295571 319210 688588 371995 923606 766527 615934 146703 700387 719893 192995 812199 328881 496536 259318 563495 701642 662338 558793 528651 890014 349692 849988 552378 878268 381783 316860 929280 630040 375940 386863 309920 854885 245822 234998 707640 732648 841393 716625 727288 147743 187135 690950 303214 462259 428190 800641 546648 228650 204349 830184 438222 742949 349519 323777 223414 634138 795880 229936 769242 350748 836690 971439 794201 303825 813690 474583 586154 222701 667295 173482 573749 581582 771802 671160 159555 516347 154481 851458 378568 621048 156820 539815 187219 707417 238327 754316 323991 299434 401326 533458 640198 598955 432430 958543 611564 687796 318297 579321 381032 726316 429242 268790 469455 690247 747441 910847 522571 348919 616764 202017 803853 779101 138649 913694 660890 740872 259519 870334 468055 207201 453266 855779 770207 809111 962756 898967 433951 537037 570040 760818 612175 809146 892737 344664 173238 911046 386323 140464 306786 447021 463700 794523 717114 727143 768056 686968 456169 703292 706105 905241 823226 328748 304296 552542 812851 263068 157314 892456 328444 891893 825885 813013 294772 372154 716565 401906 338489 580889 374518 317890 777874 703411 737577 132564 238834 662728 516809 239929 922851 489058 778323 292239 439015 632022 803109 800355 187100 745547 698024 840079 167225 650430 837270 661519 566219 799897 295948 598729 648192 446444 424083 543095 564083 227601 347854 638304 223471 262264 191022 496074 636262 625974 298679 316769 685411 129458 211307 647931 871062 663613 918673 746330 945074 867177 409565 376178 144586 324461 519539 254324 284207 558830 888359 573718 326381 593960 479445 300154 416845 846473 765390 352837 722499 617690 770128 682185 871273 548007 409229 181048 949472 723092 865263 872497 688670 871526 905647 740810 410119 930122 404685 307500 930939 721905 511520 925675 641624 179773 657719 899680 485957 199366 233160 515757 923116 353647 825346 670918 836860 495639 169367 820185 954337 722048 538786 146888 477820 301191 152827 784513 388127 261429 188525 907724 865798 925028 778900 189078 957485 660015 130683 175305 282381 619228 728663 472701 980266 497479 898577 763629 220584 855619 393194 828052 906510 360343 744814 172610 636255 260987 141412 416449 632624 923715 321944 496331 567986 935753 187826 491353 300094 845014 643580 222571 401095 437547 359392 547446 434159 970981 438123 688074 970797 690026 665239 260047 364109 528151 436813 320346 521026 717629 402072 214306 930015 713009 858646 949019 593878 395002 907060 964597 729229 506660 533863 437289 973651 978562 387038 764795 435373 873623 943015 755840 798296 604857 890662 419458 793045 513841 840647 443540 409725 146309 832777 337889 216448 165021 409309 420899 457695 776837 805620 437505 802042 876054 463277 722641 498506 791573 923661 286584 674234 841747 712206 976716 410019 729433 902639 967976 864978 344601 406505 578534 388883 323890 628241 746751 252791 870104 678912 499425 505632 253593 208313 483773 851642 959573 788822 514417 506707 159345 523689 563726 759475 892942 969646 446186 136843 725202 615893 566280 295546 303641 481835 437309 235626 718127 203134 219410 645113 489081 913439 979057 314770 972023 431514 868595 586832 770340 876193 476670 430572 946222 594628 895045 284202 614506 857204 441917 351655 864158 262084 704615 483163 535344 974998 966624 886377 232333 936385 683051 669185 274557 165655 319629 626886 832518 911179 667865 250221 437627 451012 976726 246564 974893 709584 372098 681398 375848 935208 136025 894459 310050 404325 618220 354008 817471 969854 691781 438451 250495 794176 372010 226936 337810 567703 752244 238731 175823 598491 257596 893153 855118 589276 710380 869956 130072 759965 513149 388109 716802 178310 343284 959200 432217 468677 249321 283975 525110 507821 611017 760761 865180 529526 467512 567144 372108 938240 838940 296791 851969 131274 563140 583201 942474 677878 907033 700761 910197 706334 275789 724027 659474 283660 385560 638126 512445 492010 535687 181133 443125 790813 681124 281379 193542 840322 484980 306488 818821 799841 582328 150969 899846 173495 648698 446159 145868 301939 664645 653698 771371 440399 294631 335302 423773 736299 528198 207680 210455 807068 812797 148315 218203 256166 754683 470397 490263 606661 838889 956540 409053 134267 635343 708692 426968 436120 367038 942491 219103 197379 415963 472055 470307 970505 970158 258701 523535 473072 840635 780522 668754 721842 651005 492126 546168 553069 135823 425569 388203 596337 412337 878371 224380 142452 842854 629044 898492 575625 896374 479085 717783 940706 838262 353136 645456 545123 670332 975528 896167 804385 701437 592944 203356 579094 782886 778637 882940 258751 769404 182317 797894 626075 160526 827235 379106 764542 859060 333512 193257 733691 939037 824050 298484 853109 902370 529051 342343 970137 625282 626913 719095 812980 272515 473064 258489 705227 442218 252007 265110 156723 777101 548324 357751 861493 528181 268395 966979 626075 514789 344816 952602 836629 377113 588078 588061 378734 867633 750094 381906 599715 526927 417971 387806 862469 950322 842205 226594 328471 441646 186162 393191 853558 722264 764052 797436 670702 310527 159366 804659 525939 571292 383318 223933 397852 744143 191481 721934 145426 912327 432379 924276 322922 589381 821359 529054 447195 248322 349708 230258 922437 244137 487544 216669 602295 291289 980720 780627 479947 552308 354538 759308 740782 534679 800151 683641 414175 713049 337328 590108 552282 358141 467111 534495 705046 465509 422224 733998 769840 333703 947668 287923 955584 325395 620766 435405 437146 824101 956274 579376 784191 464990 826805 943985 523460 840019 271083 837592 947868 442414 733664 241644 750270 312502 904573 436717 629613 808820 243227 477666 795602 915919 181111 810472 155229 136289 614501 753384 709633 584806 904384 634110 610273 260333 841353 920292 505046 764570 535204 629414 577882 638684 747881 453317 248576 903711 824532 256082 923752 423233 777323 409961 936145 840280 284254 882694 524861 805686 608881 450190 455481 524094 930439 376342 836481 164588 475176 715241 380205 605295 535172 937207 259844 738619 423946 225604 939536 619527 365756 202418 859579 161296 722415 745929 910606 613927 805323 725269 229683 898771 176716 258115 375491 203251 235288 895558 822774 845766 838023 150567 597012 907598 846503 427007 284625 228481 316402 772382 318608 228858 596068 454266 202736 557680 142429 631808 419095 450302 364255 657722 759205 741556 662923 289247 835650 733552 655688 399123 681951 930032 432617 846415 379298 439908 505657 874959 315594 900577 690301 520890 753366 847928 696144 909905 550467 317197 584340 200741 920401 139987 515644 467751 531362 544320 296125 597706 616821 812140 948938 814228 150650 844328 301598 605115 830245 620550 364327 190845 193275 795977 939107 655788 916339 242950 907994 167139 918194 264528 231870 494690 893995 548717 181710 586145 132170 130329 540105 829690 185422 431765 446319 822150 842526 427723 245651 925199 582341 381320 503810 770745 378596 711874 541615 955804 515363 552489 620800 759497 905714 268633 847804 679064 847725 843726 150249 265347 907319 802267 403429 301536 163878 411016 342446 643396 763956 966677 490390 982195 174472 138745 951608 210367 555697 768645 373636 589792 518244 773720 380771 802025 774162 693359 157945 298672 960555 665085 924543 698194 217774 232538 698480 149630 460724 904257 971719 519492 945606 422920 669643 359734 775355 667926 666072 393159 940290 259344 686860 908905 844283 562449 136069 170908 528103 642773 877748 569835 502380 746786 510549 764738 214000 380485 936644 824126 483892 294532 606666 952062 660230 526721 659778 905903 829855 161900 830345 280547 710030 749532 618851 141876 238608 292332 822727 393138 444956 573929 728525 213833 271690 376997 139562 470580 877377 577068 212003 490372 599627 438551 615037 243127 181709 610732 286290 173090 303426 711976 633694 922731 681974 860532 151493 726435 821342 602538 263996 399475 838373 648902 946420 520958 413076 975155 454181 206682 562824 907555 744445 585783 923312 833156 933185 281263 474366 954263 245485 431461 430774 652461 184694 404172 866821 905825 333180 263434 859969 277682 405321 142494 702253 940725 139008 780021 573920 344963 155765 594964 823827 772561 937127 595300 956036 972508 981277 940916 524062 981106 577506 367736 236697 633623 732777 354664 943186 537766 359249 346021 438471 905941 410536 216610 271321 963763 877587 160480 694253 523093 867820 706838 164429 182322 494691 662686 895079 379861 244637 283789 610298 749407 262935 171778 236271 643410 303718 711810 799275 264785 192782 321618 959534 346356 141688 477966 421867 868391 445438 775907 791413 180255 226864 614856 521431 481716 920726 957218 338848 591735 179399 598160 586249 553644 372381 165837 466845 747254 134469 521239 357542 479921 510741 138369 900926 166941 969352 194433 853585 892535 269820 583490 531923 270765 689583 968037 919937 317827 920787 443679 629279 818502 957332 908194 256404 857819 867216 215958 976106 650895 697351 616182 868149 487247 657989 481519 504750 367729 960057 497842 663034 230821 621492 334021 439108 443342 828248 612325 612456 269965 304531 976081 262801 398869 686448 516998 639641 881755 915735 768149 729192 793990 196756 391027 737418 394022 256444 412129 293616 630022 483336 459572 972860 188359 870637 653979 347946 807486 870211 184115 356106 131628 229243 249523 202677 353005 590305 461736 229799 756104 581484 414477 359474 140238 225610 959079 947441 749081 823538 633911 248482 356667 633578 231076 575391 715593 838383 638107 816987 839801 341573 970493 531530 187729 249843 636629 766951 843762 894408 606225 175429 915470 417959 968308 981730 134089 711176 904445 464418 406740 343412 223027 440947 325101 593068 357353 394573 932827 254281 865873 465314 658717 475438 859058 638356 572157 452063 915460 893719 534521 923708 268920 633663 687043 683603 739833 316240 318840 872961 200345 295718 169700 554591 664406 606699 725899 901857 676858 979588 155707 744634 750104 470499 322145 144361 154236 213072 582294 832031 966863 577583 228991 788707 851263 712988 735879 152168 412221 647574 484571 692465 276543 815568 658052 843882 292914 329331 905227 624071 875544 343909 826730 728690 715059 545839 182268 275433 838272 208501 410356 956888 896120 702659 354383 427479 637821 799340 465971 639117 420953 293619 535065 314902 240085 160588 477287 941355 176988 230575 456744 785969 929518 479020 822570 531848 646747 517363 674602 907766 777043 397225 534640 670535 222705 498494 469608 757219 631767 525919 612013 895612 536323 238675 941817 600911 384695 233253 448295 539540 561231 354056 550822 907619 459938 634535 516816 953960 891944 306183 664703 675949 952186 576659 890417 687911 224901 396481 343152 685507 730841 680364 458285 775418 898257 841565 449067 524921 849996 681553 301604 711286 256421 947267 143559 511516 750383 894601 479462 556371 195062 309150 658300 288085 380666 567657 259844 613638 245991 748387 717213 981680 474603 350589 734168 512851 757756 579996 979127 417015 335651 930061 521383 147604 776080 461070 265623 780108 835535 803068 930214 136365 279075 234982 623600 930590 891437 351150 576856 281569 335556 795937 788520 173251 512161 813446 879136 389523 727309 541292 229189 366669 636079 339680 715787 771686 144457 523514 337224 402990 663663 502937 339328 264661 746836 139387 745962 618314 208924 968314 307204 151107 928948 680940 802827 323026 586496 361058 740544 659783 372354 666019 286542 458701 962077 518125 962057 966671 487937 253217 831597 364309 538851 800024 584325 134548 289257 955948 891116 205252 294379 541568 475278 235223 438221 259798 553101 422515 602609 956981 463866 501568 487217 425255 503698 350442 767631 399040 789186 710298 660610 135716 435783 359912 146488 918635 467275 340238 735358 133798 442839 514813 347307 495137 784072 174606 238709 206003 685693 834665 911984 469537 831818 571521 713684 614473 725178 315601 389059 726756 565430 578102 222820 166071 194800 972268 539435 337748 393902 177737 687130 793895 575031 313586 834165 883512 887605 887791 266645 397989 246250 436713 455990 642053 562314 726999 385905 504045 395077 679723 472908 878305 343135 654205 627820 607645 135408 785213 755845 888111 731829 597752 789045 763349 971706 910280 460457 742671 325358 168605 709306 186633 183188 730358 620181 238518 736781 752456 648272 723570 731541 210346 310886 871002 895288 619268 161997 820864 910040 228017 470310 377878 861313 494157 681910 631786 141989 554509 359777 857795 748181 337664 459874 232586 471952 544968 140899 796294 569034 131428 883242 527408 325591 781599 829106 362552 924917 559182 502919 962382 982716 482329 595917 449342 568386 237118 652677 682803 169769 555371 736644 340515 804875 328867 170114 899510 479067 932969 532592 635951 965106 532042 518845 416313 934132 137931 454735 537704 795968 204133 812806 278434 331537 522709 640970 693331 541462 244114 436834 275491 855604 486598 558171 519877 186766 320846 219564 381677 712157 547978 178751 194055 443524 965693 424242 833493 856147 881965 234556 687328 137216 610417 738068 148547 841266 240474 459722 898225 790067 456149 361899 826976 841607 419104 619792 194903 845615 422850 927409 595042 257160 631366 319456 949364 630836 981318 457576 161393 232912 567351 962946 533965 575508 488609 152351 574518 290259 449326 835138 547233 466021 498700 716434 338857 888037 340248 312975 642788 176713 725018 414948 353857 687006 499318 372313 912395 370702 321616 874875 262210 607137 815049 188810 957155 578148 590879 303851 203349 801944 150325 386444 560843 271753 400492 981499 947771 694753 341105 398621 176937 652145 375615 728490 874554 316426 639205 786847 136775 844197 898666 374976 826488 134164 348632 268582 174479 199455 881251 964685 522654 971808 806322 599819 366797 585127 572829 195379 839437 765518 842697 959598 667929 679081 506823 706906 242380 873875 243135 185018 872323 352700 202939 504553 727375 797147 766838 544010 790691 389844 290467 539749 631605 698889 281294 716997 526936 163542 588327 180584 797359 356703 354614 566177 719975 227083 721896 556603 222953 140362 694589 484578 450106 904095 945784 884687 383997 840286 659667 214228 533006 235530 360109 869881 372461 952089 712342 839666 550435 448575 555310 185984 501945 189053 676483 649980 802675 236546 443528 554391 234510 473684 271222 940796 275011 940898 372482 829073 599405 466158 617300 917119 277903 430577 222767 299274 468672 160728 253195 326375 158695 762607 420413 653685 978831 563319 801005 450880 644843 877286 970642 326103 808573 769637 512045 598798 908866 863082 609213 692298 430985 373150 578374 524532 367360 353285 396433 816414 739777 887029 930052 934371 684461 514884 701462 158874 696429 624691 859143 576044 214206 452686 370400 145390 749764 239430 231391 699338 180511 263654 915423 550384 734200 150043 201682 257427 641131 411034 682192 907734 435265 662867 576048 230392 601967 822812 615994 586341 647713 699802 270346 423565 851034 480751 310964 631112 529806 921760 868220 244431 168355 583050 238455 387573 627403 568277 668414 671860 682653 538750 648217 982490 800635 959751 581889 331943 709624 892241 502473 415261 442704 425552 930558 159778 679561 268563 171663 881148 303568 581895 502110 592021 719232 833400 288369 672909 773877 826430 618075 645737 527794 222327 632083 493330 376211 430063 628239 816463 533960 210011 658470 396799 769641 426098 851480 272124 343734 292421 642923 522966 542676 913355 917708 473890 364789 365115 807724 262926 232584 321395 342167 244973 240313 863997 516984 473828 491002 318063 784071 632478 475651 274258 367038 703220 500436 522971 846923 671687 156742 442064 942571 675536 793110 198182 317298 194458 874667 266058 598202 883507 971601 146240 528029 327963 288973 573375 397828 635841 476872 308699 396539 442916 536381 823211 594831 375227 751990 654297 382998 320087 497211 318537 822914 728094 524328 363190 301384 886742 440918 952272 369407 886769 358773 473026 181780 870237 761963 638593 408393 237478 739803 525514 770745 545554 955875 381304 697830 928513 646683 261568 248084 135469 910493 928155 865697 724887 445976 858939 950278 213771 855359 608790 927859 981895 786007 752113 492818 878754