463561 990813 578978 626281 808531 771056 2807 965788 635833 462554 99243 604003 923613 655944 777312 11657 6835 106414 253539 473144 687072 7843 12268 574553 4272 437133 287353 533721 764556 187042 909422 340606 417480 706542 861632 177306 376739 367248 388671 85662 377959 774840 1861 352080 967314 344146 224731 577605 714843 856597 422423 902525 246001 218902 558898 353789 685424 141723 225738 784423 606444 956847 785826 373290 80444 291869 976500 154449 919249 821044 815062 544249 704802 811186 150939 335326 699858 680877 708007 126281 232848 292632 960967 655425 651641 195647 689452 7781 438933 539000 553466 163726 583800 873137 534362 858244 802794 559020 584441 219604 704314 3295 329620 155731 490172 438445 168304 957793 287963 466704 610686 89019 708098 86151 201995 628020 719207 418273 873351 335052 435515 855223 64330 810027 910277 845793 460479 711302 528655 39031 690154 503386 94055 3570 823699 703124 201568 242370 19500 92285 992125 720885 160034 865996 881499 627562 821959 185333 357574 585784 423858 102966 439544 35461 895720 330566 893187 3509 713347 816954 795836 981627 641936 605162 130218 32379 938078 900267 527404 13885 80322 166595 681456 427154 826110 87829 25970 841155 161102 569487 615874 497954 47607 809172 743529 528869 801238 933714 693663 285888 28442 735900 355315 132018 593047 604491 910368 534545 581115 241302 316680 804534 732268 259368 805236 326751 307006 255523 109283 623565 857817 451354 645018 96343 873808 496306 362060 788726 766722 526702 482451 14739 167815 74249 847380 196227 3906 918028 89843 752776 321380 473449 352233 388244 327148 812224 767729 617461 615081 906798 424102 876982 46722 193359 28472 63537 255126 46600 992278 843962 240417 260772 154754 580352 25878 129974 863829 214233 843352 221984 633239 953490 816863 439269 94665 105621 612731 460631 463256 901518 25451 157653 235839 652922 967802 79437 340179 87768 833953 599486 454314 207061 704558 818328 714232 506865 362090 815856 529357 585753 347137 723967 246734 694304 574981 723510 640990 805632 933806 4821 624999 782073 717742 528594 346618 329803 487304 372893 700988 221343 888091 286956 734191 110046 975432 383330 162261 904753 638549 687560 348907 174224 218047 764037 586364 549102 910674 136871 22430 591124 54840 724242 77697 97564 890593 5249 697112 310180 888335 138061 278960 997130 239318 747801 625365 876525 602019 603179 758147 350890 698363 900603 943602 20629 853026 374358 770049 945494 70098 951750 621733 123229 740386 172027 393127 153289 573394 87463 787169 555236 847777 865935 41168 709868 573821 813140 424224 892455 661681 33721 349944 366302 689391 449553 448150 5554 364165 394500 439086 416442 270812 503844 154510 24780 976 117462 548613 99456 257110 915587 43304 179931 24536 5462 50811 876952 406005 178069 18218 515044 211791 553588 836882 585448 899474 334167 960906 478423 957213 882842 78613 463653 324035 847563 680053 387359 940886 365203 54901 26458 348785 235748 767974 171325 224395 214904 984404 844054 256377 638610 570159 403472 260223 961821 611632 210204 272918 924040 257293 931792 116454 17456 557586 634856 756102 601470 771208 758086 672271 507659 107330 559935 964903 478545 371917 134521 409179 284179 487121 589843 180663 860289 352508 481627 469756 311431 16845 96954 703063 123443 629088 681182 591216 428252 137451 202026 721434 665587 205413 744322 913908 484557 313079 129699 60607 229430 512938 854369 665038 853118 808623 939024 802214 601989 625518 784819 717131 316192 341918 628753 780638 688720 349364 692443 21697 327361 611205 618071 954222 962981 187774 285094 917906 648192 697356 601775 651244 289977 181060 364745 315978 359923 341277 781005 691100 126129 621398 745482 755980 250213 468505 380401 93292 642546 546416 574889 355559 69274 383941 927947 684844 859679 547210 194579 253997 435851 470977 805388 835051 793395 904692 86608 446197 598937 136169 38940 41015 889708 558715 231445 758391 872771 95794 154296 201690 917601 702025 874663 715941 335662 658751 338592 131927 883666 163574 945677 685393 972655 264678 402343 361755 192687 158874 453155 144988 290374 54077 837370 316528 221526 775054 691924 239166 32623 188689 574370 474792 774321 6622 791045 145599 316741 433074 495910 227813 438628 703795 997649 327911 500670 279205 384948 160156 546233 660765 64056 443816 174102 298980 302123 439300 25909 562163 369994 841429 232879 234161 378753 249206 665190 510497 402923 930205 327941 961089 984831 98907 747130 428496 613524 689818 330627 271941 6103 61920 336364 646300 477813 327636 882964 91277 555724 293761 504210 944884 652404 603484 437469 286559 833586 782439 479339 732573 817015 181548 557525 362029 234985 660064 988676 367797 879485 352386 890349 525451 148223 362914 716033 74615 410705 732115 381927 106017 513183 518004 954436 48156 140594 336547 366729 347350 255065 204833 133544 935027 329192 30639 532683 575530 592864 592254 688903 12817 352447 760863 741881 222991 949919 4608 800933 125121 712493 840544 341186 377837 35278 234893 905150 493224 967986 58807 704467 759459 855071 662383 759062 708678 372008 667022 348083 934813 599059 873747 897704 213409 611419 167449 375671 870848 222381 937499 772216 885405 434630 26031 636382 334960 616301 377441 19317 594939 811400 499450 223754 547240 916197 46264 204101 772063 894866 392303 902312 714263 227691 539702 987975 917998 810179 203735 971526 923827 22521 419585 159179 921080 187225 514403 418365 750457 134612 788298 222625 349578 94207 748107 944396 235809 631163 237731 864745 119872 846312 308501 868376 244170 558745 173675 293304 539336 689299 90728 903319 192962 564361 514953 452331 724272 358001 368377 809142 158172 391631 767668 111846 392943 510009 919798 354766 251800 474486 832793 33447 34210 545623 992308 69793 38665 806883 446837 234466 704192 250854 505218 605498 923522 571319 664916 888121 299560 5737 158508 449645 226470 598815 243346 179595 717437 214111 27984 895018 628325 762358 929533 509063 122222 615508 355865 682494 674926 705657 175933 763610 62683 281249 622222 689025 904631 206603 937529 863371 173919 945525 89630 419341 64208 512847 442657 877043 860320 972899 396514 914855 776183 318664 540191 130584 728118 325805 37231 136474 512481 474822 462646 832183 356200 535399 809630 198913 309386 906706 884856 459044 448241 307067 811370 944640 357360 907286 857482 518828 860137 500823 310760 893370 465850 805052 615599 686736 502410 486846 493072 566100 403228 6927 262359 316924 117431 875884 81512 184356 111541 416350 327544 329436 931883 624724 833342 744536 796355 226196 201171 471709 184020 516814 910918 466979 891692 86669 442077 955534 525969 127990 620269 899718 648436 961516 468566 301269 504546 70465 720336 105773 480437 81725 561217 696959 873869 92803 104919 168121 362884 469604 408233 771178 519622 188964 882506 582702 955321 945189 945464 355254 689879 738524 256744 23132 839568 165344 381591 831236 217101 127776 225555 555541 182311 84869 784209 245788 728209 304412 877348 844786 529571 855589 730529 536712 296508 269195 508819 515349 870055 840117 777068 263519 114227 697844 994200 599730 323516 462462 720061 882994 674498 203155 36651 369414 201019 131591 857756 141448 335876 945342 220275 89416 777159 341704 500182 517699 666899 826506 579558 100097 601714 88409 467772 45196 446532 537230 218993 854125 656188 948058 932066 869719 450042 564025 779692 19012 62957 502105 35613 342986 790984 568694 407104 50842 983855 772399 186279 171722 394073 398772 518615 138458 289916 265228 720763 4394 899809 303313 459594 193023 367187 917937 473113 407073 900206 126037 234954 363799 974364 442962 155883 74951 931487 986021 416289 890776 818846 763426 23040 26214 812499 617400 184966 788268 68267 790679 600341 223357 343963 584350 750121 403411 237334 76599 790953 69152 382537 370696 141479 849852 449584 340850 355743 777739 290191 345061 377471 316283 73944 768889 620787 758330 600463 8117 250152 736602 811461 448302 48583 7080 669249 33019 416045 707671 292510 361022 686003 359435 113036 194396 829466 662841 481048 3845 203796 190521 987364 644896 565398 820220 471099 758605 64544 251830 181640 990691 441802 451995 63659 622802 143798 370391 634002 709471 578307 771086 419005 314971 226135 523040 421172 943266 829772 583953 755217 376342 285552 723204 666564 94879 972472 894316 920622 185394 656981 663451 229186 499694 215118 252105 75744 891631 258849 23254 274322 456359 264312 278045 378112 376830 909209 831969 31433 596587 462737 338836 858641 37292 572081 831694 984251 580260 289245 449370 529937 681609 817137 913756 779082 870482 50384 352813 393401 841124 850432 835143 867705 660460 869536 544097 897612 351043 195892 94512 738311 403594 156677 647368 390716 233398 915862 372802 411468 444182 363586 377135 882659 328368 853911 106323 100829 593352 469146 629699 597686 517455 718322 105438 325713 702117 852660 211608 452758 267516 506957 129882 404967 85571 385985 425780 626464 143310 214690 669219 24475 631438 670440 138915 568816 850646 516936 454589 14495 530578 657683 480742 216003 654265 328277 345458 2105 382384 146026 918395 80230 170837 235931 591308 938414 675353 151367 705352 214629 536956 468291 501037 642363 153381 705901 53070 952086 779601 291045 371276 491363 216613 594268 124999 596465 106170 799437 386657 10742 986479 428802 645293 924193 902342 920165 568145 549804 560424 601226 979094 331115 247955 903533 374145 234069 160888 981657 197845 872160 835173 719725 396361 513915 213165 307677 711943 522796 145141 654998 497466 28625 639586 345763 757842 827147 926451 948882 829009 542693 536223 302245 952269 739135 317840 52886 930357 469542 246856 243560 150207 577147 760009 69610 127136 837615 845275 24230 414672 912077 481750 151336 222839 579528 522887 624572 589446 217071 616576 371123 447997 997008 256591 959410 435546 769713 558074 468902 784606 100524 851805 561553 143096 429687 690398 472564 824309 360381 140472 218017 290740 493865 194030 46997 116180 873625 15838 743804 208373 25238 600432 861296 902281 690184 426238 18127 201965 773345 60089 837645 927031 859130 712584 564574 889494 463683 702971 467925 97869 376800 519500 853148 792876 220336 755828 925383 85113 15441 393584 240325 151183 128692 815734 287597 128753 128295 208587 92224 235900 122985 470366 209045 801879 9185 908049 894255 159210 531920 396392 268127 749541 140075 447936 386230 479033 762816 644408 337951 555053 720854 586943 401885 650756 709838 359222 465667 811675 673033 714873 720458 935454 153442 915099 349853 870085 334350 296325 248412 688292 182281 661040 121856 566466 689940 852782 132324 916747 26672 518798 643615 54046 958312 656585 33935 666045 316222 960387 444366 485839 136077 166045 309966 564330 418548 24139 72814 720549 318359 249236 935637 71227 354583 205718 888426 223449 903899 697448 503234 726805 207916 550322 645568 798064 182342 168884 606475 735503 889830 349151 644744 122253 32958 82580 443999 192016 117187 381835 911437 450469 502593 971343 286895 146392 62805 31646 686034 670256 929808 464721 584685 226440 12542 49041 455596 751280 267852 784239 137542 642638 119262 302612 439391 724791 44341 193816 573882 666075 254272 738127 94756 254607 791472 722136 139129 912993 382201 805449 176849 194152 60028 784911 906249 244140 169982 373015 140533 200500 347594 208465 27557 994780 566039 317931 528258 845488 747740 934111 689421 718413 955077 181915 44280 82397 909819 631865 267760 117797 673644 943175 714080 687773 40801 369811 15136 672637 907652 273315 260253 581176 539458 34912 965239 496612 765196 90484 453673 942809 443755 557464 744078 889006 422149 536376 611998 691436 756377 392211 634429 499083 932311 701873 458190 569274 303893 532531 311217 467467 323943 950682 627013 565520 913268 475127 891936 320800 661559 427733 314849 326110 717986 701842 297271 493194 498259 19836 323394 898894 601165 575744 350707 772185 338103 988463 825438 763854 464293 78491 158782 441100 392669 228667 857848 100402 108734 172637 279296 492461 505340 554778 475005 553130 356261 105377 98113 733733 647155 774687 838530 24902 482635 670043 356383 267577 288238 138976 182220 844664 526183 843047 552977 347472 643523 165283 651885 310485 471374 795531 221801 608123 794188 837340 20080 607512 307494 279967 84136 670867 683470 179382 276153 101013 962157 392028 75988 124297 988005 205138 90850 4180 109893 707183 250396 879546 863677 242339 156341 421233 855803 792571 554900 900908 566924 631621 401061 765410 294128 93566 483642 801024 79345 551787 941863 195556 605010 872374 835600 715026 736571 47241 460692 963744 840727 256042 698821 48767 404113 773467 39550 358398 197723 581145 637542 537566 396667 257323 257842 493651 255096 511077 550536 895537 542540 378295 7659 635588 947997 540435 773497 945067 388732 737090 374389 628295 742186 117492 475371 324279 954619 255859 680938 919219 313140 898833 818083 356933 328216 279937 696593 145629 682555 898802 744353 103881 81542 316894 131469 896971 324371 653716 403655 13702 132446 233184 962584 424926 51147 340667 348205 539794 79803 958006 802947 99731 27496 971709 703826 977019 423553 354125 795439 803984 184173 290435 534423 671294 28686 343932 980772 295531 580077 611571 856871 240142 276305 891326 859801 705962 121978 693358 921111 287658 429534 81054 708464 235564 698973 627623 688170 817565 355041 831359 216766 874053 560515 833800 630706 160125 824584 803038 568572 624755 695464 135253 827574 761229 130737 453887 766631 572234 779662 744658 360320 808135 438964 333984 354949 485412 854003 85632 76202 900939 847838 228790 384276 544951 96710 540557 465270 320159 264556 273956 524047 767760 213989 100921 854582 962798 574645 39092 246429 101653 402892 554686 161407 974547 409514 101898 201934 159576 453185 712401 403564 458220 185119 573577 887267 977049 529967 269012 239837 199340 548339 426635 150024 103362 551909 828459 682769 122619 591674 182464 723601 627776 787749 650176 773558 470000 724150 78704 597808 548583 518187 415740 427917 277007 294189 254058 899016 561126 317565 167663 702056 763915 803374 783354 504638 991270 29449 514373 298522 535827 15014 588958 339110 826415 337920 194244 645140 477324 809386 79315 527953 530883 224792 460662 118774 487060 909483 574401 362609 213958 278197 718688 447845 333068 126983 129913 140197 172668 876189 536895 989470 883452 483428 736418 878447 809996 245300 33996 881926 711791 206298 893675 905486 927672 394225 640624 71960 77453 600127 559905 324798 394195 922301 235992 281310 792449 475768 354858 187866 703185 659636 463103 396026 355193 544188 814574 443419 598174 96191 371581 800444 502685 861052 100982 116058 846953 70403 515777 951781 176116 658385 362395 269134 946837 409972 349639 190185 513610 945738 209441 195861 486754 837920 575347 108672 943480 147460 60974 35980 172393 994597 841551 254668 993956 506621 698638 814788 865782 863280 268890 732390 704924 472808 556731 395354 872740 429320 215270 450194 449035 312652 302520 796507 567290 807738 952147 152313 209838 445342 340301 963866 298156 841765 372344 694182 669097 178588 774993 574675 881804 274688 173370 241912 77178 510894 337676 993163 467101 794158 149291 980406 97198 536040 434905 219207 715331 496551 162719 347869 292571 250335 299895 533080 306914 773253 698058 499724 611052 621154 646788 5889 183 170013 62988 590880 461974 538939 335570 171294 62408 289855 558165 78521 645964 596221 997984 739012 949339 927489 925536 8697 481780 81939 975707 294616 82092 879942 838744 568999 605803 725859 803069 326781 67504 904112 295592 864379 662566 271362 334472 968077 997618 42571 426360 191222 954802 37994 693633 656737 627105 691558 692778 850035 459868 534514 957427 351989 437163 575805 702422 531951 546172 988493 483916 55908 251128 104705 524474 303924 292083 967528 7507 57708 255614 612670 253753 944609 805663 415587 109252 535766 627745 919554 945860 304534 503509 398681 118713 750273 933775 587462 377715 17395 794005 802916 216064 949645 212219 624266 699095 53405 809020 65521 341552 674742 326720 891509 23498 591704 143035 157440 100250 91766 532622 285339 57769 445952 145507 771453 931334 622924 671050 118286 206878 587310 156097 84991 423308 25665 946349 849761 194976 843840 719390 178283 872557 279632 191497 561583 827117 716948 848113 587951 32562 118743 121185 671080 844420 314910 908110 71899 766326 620177 257232 756255 776580 396056 494842 226287 95733 453368 727263 326476 643035 132415 419677 662474 53710 750640 621764 812255 665007 283385 417205 921904 477599 214843 763823 533050 915221 886229 681090 569396 943633 967741 591735 667601 952422 432006 764006 41900 3112 558226 124175 595855 316314 97656 227538 741667 450988 921477 583434 236358 593901 721892 37658 987578 325896 180145 231414 499511 480224 370879 810912 491485 443908 70007 760344 35888 18920 188751 16235 593749 57189 688750 65978 651122 109588 380370 685027 424590 831114 680327 362792 950072 141601 650664 285461 11566 917754 175811 561736 224303 997679 749938 956664 623839 232574 301574 766844 592528 585479 692961 697051 799285 508452 74127 554259 922331 561675 17639 456023 174285 230102 859221 29235 763304 714904 271026 942534 757903 793242 285827 616759 325194 340026 491271 456756 810973 605712 612761 630034 843566 203704 436095 662139 123412 539580 724181 291930 545379 42358 803099 628051 846495 657744 928252 743926 719054 685179 575774 760161 938536 107696 580199 273132 142394 834288 922209 723845 184509 88043 814513 184844 698241 941374 25695 791716 882292 623778 877287 719786 654723 338409 633208 296569 978972 883177 736327 885161 669860 668151 652800 901640 795134 103088 963530 204345 538176 421111 555144 703032 169250 19592 747618 959837 535643 106780 264648 634185 195953 110626 451781 290832 514220 860411 827178 754088 989989 729003 5645 655455 707488 213866 218688 431029 519347 747588 601348 531310 304046 297790 781615 459960 969573 722991 278289 99792 587737 954741 4577 492888 501800 775023 565947 168060 156951 147216 924681 686980 425567 531371 530822 431457 845610 950377 263946 212005 393920 199279 911040 571929 86334 248840 451446 947173 265289 992644 17852 217681 864226 837248 596038 609008 279235 427520 442107 889922 63964 181762 963622 738585 895628 106750 247283 656401 44158 842986 284576 974028 269073 849150 64788 322845 974577 725829 223144 635649 589141 886962 801634 455199 405791 317382 368194 871794 522185 480468 694823 721526 211669 224700 785643 790526 202361 649566 454467 749419 460998 255462 112792 380858 41198 856200 470153 295806 710295 187957 563750 162048 226501 737792 612395 250304 126464 676726 574340 399718 744933 551940 412292 363311 445464 760283 768675 450835 379211 599669 280761 367004 573790 612090 580779 993773 298919 846922 220886 516875 514892 252807 732909 674071 635527 593627 813811 990050 427489 533812 438842 673278 79498 245330 816527 268584 660216 379516 154205 659667 683501 748168 702697 514556 30 557403 49346 768645 733489 537780 127502 238097 480864 814879 911742 958250 494780 863707 267455 340270 67230 390929 923247 739684 833159 488524 35339 531157 212707 902770 312438 282592 710936 762084 169921 122741 293639 607726 882018 895812 558104 70800 200897 196960 917662 39764 411162 882536 518432 288726 148498 107391 21362 932768 570464 841796 939360 603026 358916 50140 885863 920012 523681 552306 594298 575408 60638 143005 499053 889678 317779 95184 810210 875792 560973 912566 844115 628081 570311 23834 479979 278228 144622 515960 188049 348876 917082 947813 258788 377044 40252 765990 902831 373473 356414 887938 185027 57525 865294 295898 563933 494323 933104 588378 855834 66070 464110 516112 493621 528685 323913 690215 5065 620055 397216 825621 122894 290954 282623 910124 608367 348052 823943 305694 362823 680785 583495 50537 597655 135284 159728 306243 135650 651976 245391 490630 436767 385680 769316 564422 442138 26519 966246 441558 830290 41229 990935 779387 52856 9826 598754 828765 77911 845885 760192 934050 839781 467376 309295 876921 274932 150085 664885 894408 773833 831053 470641 943968 6072 671904 322356 724883 865599 663817 386169 207732 662169 360625 645324 178161 402465 29663 725188 506835 494933 657897 660521 929656 780821 368163 423400 588775 472106 788970 515655 997801 434081 623168 486693 463714 906645 839171 820464 739379 609893 249175 119506 689116 898619 859252 91491 801177 32531 349700 843138 932463 551238 557647 838805 583770 567931 848845 676543 36071 232360 338378 829802 962615 397521 550414 342834 637358 783324 318084 972197 206573 141143 480041 941527 918150 367644 627654 348540 211486 361724 636870 928008 388305 382445 965422 702574 183227 453460 266021 292907 677733 836821 846068 157317 847167 380920 144775 523314 524444 369933 522338 399291 454894 306548 690673 793761 136962 166656 458983 717070 120422 363006 912505 152587 673217 158416 168456 879637 613860 408843 430327 180541 976164 63232 889128 635009 30029 534789 750212 956725 564910 558013 782530 94573 328338 42755 254882 13946 53558 974120 221740 862090 450103 482970 384887 191741 840361 727843 163024 647490 352355 822569 250701 623931 689574 103637 965880 542998 770079 270599 232909 974425 972624 802184 15808 891722 681670 764464 677275 32257 946959 579375 778716 475921 623717 335784 39306 924834 170471 801573 128875 608397 615813 236510 938323 698272 456573 696532 448272 327605 247894 480987 737731 488250 92315 478576 722655 639495 233031 650328 655516 733367 430205 120239 731414 966826 944457 228423 49560 246185 735350 274139 356170 434814 294830 993498 663024 928160 88256 857176 428344 324462 365050 300628 911681 593291 386718 779784 246368 640868 156799 830870 566161 632079 268829 146209 593810 392150 409118 877196 991850 669799 842955 193389 265380 211395 690917 289275 368346 107208 619841 947051 399077 396636 73486 535460 772429 877135 259734 455901 347930 220153 602080 965910 915068 673857 291259 486632 556151 627044 100860 643218 194335 892485 303802 8148 547545 235534 880065 276824 622435 852416 609069 668792 806609 137939 577819 893309 192321 771392 97381 233794 687529 766143 582915 534911 723693 39794 445678 190582 839598 423736 679686 852721 349212 305877 94634 351714 374267 877013 91064 699767 611144 884612 347167 788878 932646 381682 791014 688689 939787 651274 751219 208129 190154 185760 165405 659697 666472 261352 312774 939482 722228 596343 416900 143279 800078 549407 626403 395843 725951 678191 631652 532958 440887 447448 254699 519988 638030 195220 2777 928587 384032 171081 340636 11688 432372 513793 552794 284881 838866 276733 443786 155914 622466 61401 222106 551299 98876 805785 5828 66497 509276 519378 389770 31402 414001 273467 515624 620452 665770 420104 169341 879332 943877 926787 508056 923888 255309 754943 23712 405547 744048 636535 606383 55938 112701 542937 604522 788390 877959 610534 393676 315704 289397 662749 572265 778289 851439 139221 279876 640532 617797 175597 469268 584319 79589 647948 936827 103240 703154 951354 687682 540587 509734 324126 370635 688872 470580 775695 695952 939055 389251 448028 848174 982420 111907 516234 639800 76080 203063 993559 10986 285369 323577 705077 726653 853209 506469 416015 479094 780303 478911 464080 669707 704161 64849 622527 131378 70709 859038 5432 754241 388122 437591 238647 889861 108337 53863 137176 379241 873656 388640 471496 817076 609191 711730 383605 446441 379302 283599 988402 278350 726287 341033 629332 529754 710326 510772 757323 973296 369323 994353 901305 293365 817412 699279 41351 700865 458831 284637 230224 324920 215575 542266 507323 125396 102020 365996 658202 590239 311523 445159 938170 713134 464934 267333 190826 161865 607421 309081 497741 889769 48339 3326 633605 292113 416411 392425 290496 577453 679900 328948 401946 936919 299194 735930 278533 339507 369659 504973 482329 22644 255279 209258 513671 267150 737120 304473 929686 893492 577575 629027 923186 475615 91735 631102 71441 67413 157501 26611 319488 354522 610991 351928 556517 15960 415771 952696 426269 123657 98266 869475 279113 102661 932799 100494 72021 23467 760466 563598 529662 336669 395721 70953 305267 406341 939543 54138 999846 915251 704131 733458 3540 733855 187560 365905 569518 613616 199249 222289 415099 503264 897429 94085 832366 783019 602385 589476 587096 234863 139770 125457 177703 391814 410338 908568 991881 993529 804259 332397 895781 499633 111266 817198 15533 826354 659362 812468 386474 828673 117767 109008 896513 339172 448119 295837 55725 216430 195983 20507 396270 944670 595275 855010 426024 370177 870177 680480 375213 963011 571776 68145 956084 328155 259246 989806 604400 798003 87737 965178 351592 967955 158355 184387 904784 718230 152923 901976 305205 753142 132171 992247 745330 594817 615752 54290 83953 815032 168945 715453 240112 775450 328918 570098 595519 134918 374328 361846 156707 471679 774108 294341 81573 262939 76721 506347 519011 257995 955229 909056 48828 390838 689635 789641 372497 736968 362243 510039 562407 646758 15991 984435 486327 812407 852355 346068 621184 325622 948302 170104 320098 788695 621550 442168 694030 824675 473815 956755 678527 418609 622710 119293 878508 643554 548522 904265 813048 628569 716826 134734 494719 502318 207824 244262 864531 168853 867674 235656 974699 821623 959288 631560 852385 480346 452086 37841 626616 296386 885741 8392 709319 363036 355163 21514 113677 795958 72357 672332 650908 383544 105834 565307 291351 750853 425109 419280 541808 225768 928130 645537 77819 887877 117706 856993 927306 680022 236236 649657 973906 225250 573424 536284 776702 283996 676421 182372 153320 487487 231841 901579 686278 618377 720031 960356 727416 524962 970305 593840 230010 340118 75866 320373 172820 146758 429839 567809 985991 39154 201629 155303 9857 454864 153777 361175 492156 437102 943663 686095 804991 505462 466186 605620 706908 122650 202880 656951 528991 128082 410003 622588 4089 789488 807402 795745 981718 192901 842650 195403 247527 861571 793151 30212 839446 583739 347320 398040 408416 279845 630523 340758 442290 325378 831328 588195 76782 821227 200012 517058 215392 975981 135619 678832 503783 916564 95153 958952 47820 389129 476012 663634 658294 1953 788176 426696 406127 38970 372466 299499 964323 67932 765044 307372 831206 552337 441710 27862 256225 59905 556334 364287 448882 718962 867400 981017 454436 412017 464965 98693 938353 775206 519317 51940 985747 304107 756926 400847 117919 18463 909728 726714 431853 321685 557952 199493 753569 643462 947447 761595 820616 28015 105132 197692 340392 478271 109619 282989 6256 512816 623015 217773 451110 772246 264739 715758 999571 771636 534758 866698 315795 698119 253417 457335 202209 498290 164123 622893 537383 818938 475982 884062 64758 929106 783965 434234 365447 973601 216583 304290 959105 368865 348815 528716 137328 199523 967192 688140 553374 720671 946501 943694 586394 54870 355224 884978 19683 55786 110443 909667 942961 913115 635985 944823 648680 938628 534148 147674 131622 893065 393645 308227 192168 60516 292724 562499 458800 126495 565276 886626 206695 266051 509765 617156 842131 970244 838378 482573 880278 335357 934630 547149 894194 913878 83587 799468 464843 37536 355376 688201 316466 412444 933989 807585 697203 462401 627990 803465 960478 73882 804930 167785 31829 458373 879973 909850 617278 970732 71807 487975 366576 26153 710875 756346 908232 956175 804839 853423 215850 793669 466674 131133 247070 569579 71166 591185 383910 834075 682341 12786 553771 737761 759734 169952 282561 298614 300170 48126 694518 145049 466796 506194 874907 946745 683165 160674 849730 565062 911833 571685 177459 861693 81817 431060 800322 731475 477019 189117 693053 412627 926604 245574 384399 126708 730681 516478 962309 45654 262450 643798 432281 107513 797393 332152 387328 420013 59326 485808 108276 663543 831999 76049 870787 573699 68572 285400 833251 450377 187804 562438 610625 364837 772673 16906 34515 699828 672240 114501 554412 344237 136352 721465 441924 315002 208617 597960 662322 558471 628112 48370 804503 411834 616607 297668 300445 736876 56518 178771 274017 830107 770903 233642 489959 998442 791930 514098 612365 590331 997862 721709 714507 344054 137481 937438 767424 149444 418151 540526 745299 463988 203887 366241 615569 797759 164642 40924 702178 595641 839018 462584 125060 905058 771025 529509 184631 292022 1373 875426 908263 587767 152404 705535 971556 952239 488769 55755 427459 32653 53039 832152 774199 163360 218597 94329 694762 243224 351867 161834 38421 57586 399047 219939 524108 728484 193206 536467 501922 171142 657164 4455 26855 445525 448424 581054 205993 393951 887206 57800 548644 269988 473754 206237 294524 705046 442382 483703 9613 919737 358092 951048 950743 757628 110290 505828 486937 523986 718444 731108 200958 120330 688628 305999 436614 630950 598388 749144 160369 596129 50018 649169 631469 288482 641082 545226 407531 967040 211883 836089 719084 343047 609984 928526 115997 543914 459746 739623 1068 917113 833922 660155 921721 407989 636412 727385 327209 107086 826232 395324 593383 830626 152038 638793 309905 74981 192504 869292 250884 528045 29388 273925 943236 689238 301360 836272 900450 589934 786315 747649 586425 115936 842558 306518 66253 14617 186340 700072 578765 675689 490600 253936 254974 164428 982207 431090 233520 711577 231567 332214 658782 832732 303405 661620 802580 580718 755675 392333 284698 267913 73608 394744 172424 794341 492400 147613 787841 290862 719451 52612 269500 307647 418395 599761 682463 457580 397460 379699 415923 634551 267181 817046 495757 481933 856322 507140 579772 752379 272277 364318 815703 460326 815611 409942 416320 741423 806243 867064 600615 635711 403014 573546 946471 601500 195464 806029 326903 435363 459563 176299 422515 346099 748320 742736 364379 399230 982359 780883 492034 831725 546264 721831 862731 662688 90820 402556 754637 623748 642028 144927 138580 178649 194122 321593 843657 527495 506591 795317 376433 84930 464751 206786 263671 677306 552215 227844 576720 337890 926329 613585 29052 794737 415832 935301 687407 666869 938811 764617 45959 98419 418914 360168 126434 323302 732634 217345 643950 115905 597625 96801 137420 455382 224670 248199 240783 717498 798735 993742 276183 525206 500792 800963 30395 806090 783538 943144 635802 804228 697570 364623 221191 544921 999510 497710 770262 25817 214538 880553 458343 529082 805174 257690 966032 424346 687743 865264 993712 181030 332580 456603 323089 339934 692290 709929 9460 857237 975493 170928 22949 484801 728240 639647 694945 722106 447478 65185 942900 640899 752593 895293 453307 183959 989958 476195 385497 193755 632048 809966 669951 72112 630065 904295 803008 597747 643187 417022 507201 811309 350982 514647 376037 121124 197387 5920 911070 130767 751036 911253 233276 322448 663573 999388 292052 10681 37597 677184 876586 980803 1159 610747 846984 805602 896147 926665 150146 596923 252197 165557 352874 514861 128539 132903 705413 910185 667449 220428 241760 355407 145812 466491 346740 558379 168182 152007 457519 161224 506438 627349 906493 538024 279418 789946 567138 290984 142486 936217 848052 696563 903960 15624 847289 409057 840178 946776 532805 34423 787474 15869 810668 304992 463744 108550 479857 660125 564605 949278 680724 407317 858489 210540 224487 449859 946166 191192 32012 216094 62896 580535 842314 37109 418975 674956 328002 585540 452636 521483 390533 298766 632445 754759 545104 157226 72326 445800 735533 764678 289642 624846 277038 810362 809813 156616 423034 360534 236480 997099 773131 432921 834899 720183 501006 246459 211456 460265 419127 128051 811217 758910 230804 574828 393889 546203 271728 495635 762755 998625 160003 924437 481841 560302 590087 721007 49621 759398 136688 383178 954985 402434 589110 824828 489806 439116 439055 468169 670195 89324 672210 835692 105804 878325 634124 364959 402740 560210 836424 618285 967894 969664 671721 587432 226623 523772 859923 520690 38543 140838 911467 607085 323974 237426 642333 286010 534728 256530 138641 417052 521209 115539 195678 106658 655364 660888 774413 401580 891387 998198 485137 556456 84045 237487 626738 989226 183135 414214 746215 183776 734099 608092 717894 514464 887023 388854 864714 118072 639952 596007 582946 183471 717772 25756 970366 201507 632872 308135 55602 212554 612548 40862 707854 26184 882811 306213 127197 216247 290313 158080 549010 521575 125244 397582 428191 900359 611937 138885 418059 117980 478606 104614 843810 762053 15655 750060 311889 12969 51849 742369 569213 65338 276550 204528 56396 337737 275420 525878 441344 363128 927336 395812 662047 513427 706176 661528 597442 949797 837187 555175 72082 177764 963377 119598 605285 376311 665404 180694 245727 490111 211211 447112 277435 238494 366332 409087 501739 927458 524169 814391 408019 873015 784148 296355 24810 823058 256499 536681 405425 693846 386809 368316 806151 5859 65124 288177 991087 696288 196868 20690 177825 26428 772154 367431 294555 488219 371612 798522 73913 583373 899413 983458 162689 169860 970274 768096 887480 582183 171203 91583 302459 185546 812743 90942 277709 436797 710112 210357 94482 191558 539214 229827 919066 954344 96984 573851 107635 232146 104858 677062 649962 933562 449828 352721 857512 858916 156646 656707 2624 217132 708861 796691 38299 199676 837950 311034 940550 482177 978514 505034 768248 9765 377349 636565 204406 425658 661345 741301 716338 48217 781951 55480 419158 717467 812682 781188 568267 332702 864836 536986 458037 184570 80718 23681 201385 429473 70342 452178 434203 667998 809783 31066 305907 525298 961638 914916 272155 319396 195709 252013 355437 531249 241393 481292 856841 452483 313476 291961 379485 338439 390319 237823 305450 15258 6713 874968 325683 399566 976775 796172 54168 175323 843993 875273 480590 421935 744200 46661 194732 295867 185943 381560 138824 820555 58593 941039 551848 524199 814818 721160 364410 964110 419524 706603 513335 869505 1678 361968 292449 291442 145171 536498 514586 251586 866393 867613 155120 433288 202117 146728 41686 404845 10894 676268 602416 761931 277129 6378 538421 874632 106048 322784 517333 826537 958037 664336 959776 955351 168426 904540 66192 579619 692168 215026 427398 166503 230743 63171 886138 634581 232116 145843 380981 856932 741728 11474 276916 908415 612212 212676 592467 668395 244872 457458 320678 300414 847746 248504 636321 301391 522643 195098 858061 645415 836211 665160 222594 525695 60180 58837 839537 930724 657500 197753 651183 570189 665648 686400 922698 217284 15289 477416 128326 935912 787017 499572 835387 675170 542327 433898 355132 409148 777281 869322 495299 615691 932219 918211 934477 541411 991637 473632 934660 103149 322723 325835 413695 792540 