1000 20 799599 619465 387139 676190 152015 759826 835138 507586 10163 614359 292443 543124 97922 222112 388789 658947 161350 602636 772107 970402 94639 887511 703147 49144 403403 147817 870612 548793 991569 374374 492315 493780 293512 684788 818975 840998 794059 759164 667385 891739 613192 707632 823398 582813 294716 551169 491731 296225 389909 337067 877807 132358 249112 370280 533912 549769 337953 595714 641761 224148 927450 23433 463833 739666 57611 153 959065 858908 248238 904829 554204 342930 25154 231105 238236 97248 677479 177398 618043 307371 508469 153739 811411 612001 804880 508716 477094 629507 82163 696563 253336 643778 608156 315296 149377 284628 996504 987941 790397 11344 874645 897356 395957 294017 467430 405415 615145 880832 463301 656828 11424 447908 803637 422180 837055 140336 520478 726347 761455 515619 853458 794832 824680 256755 430558 725547 156713 149112 623276 119656 512235 77626 230015 139378 251305 447234 71388 839163 585540 767112 796125 185309 671226 835689 144562 293948 262618 215642 170610 59243 962254 935031 838037 139519 93131 646720 178272 143948 966011 982466 890835 551908 76884 933169 514106 741025 66442 567765 469690 627799 129916 434181 820138 457116 91649 315124 825739 225419 449130 256154 469610 960072 8186 691179 183923 399556 999270 361492 976854 69291 683399 913913 586856 138676 777821 837174 784878 964332 779764 300384 166803 249607 688873 573738 233716 306264 279629 389232 962254 712583 620405 225792 369041 561117 539991 99840 635946 369392 641609 842972 783876 416807 566800 309342 174073 318988 451981 387750 464463 794363 816735 832026 591077 288643 922433 558504 534554 746581 817853 773116 643292 679529 990793 399389 707927 458932 800192 378577 157364 159782 71071 625185 836315 492028 393966 929677 215184 279667 630926 942976 532134 231939 190562 699636 980544 167762 773910 259332 347454 211439 583015 611423 329715 529456 665489 532678 887826 817287 301642 778205 140176 706506 81131 884192 130470 440436 293000 898389 114526 46812 318841 763491 596350 911645 901388 186159 575086 931254 992315 867488 570579 222898 893911 930784 541723 79902 464118 152774 702076 906978 430898 129851 525837 903028 394515 329363 823668 706027 228216 168344 299538 976825 316984 465141 188236 834676 662743 646310 351823 425668 78390 594507 839825 823195 230153 280538 952310 371563 488089 50077 923737 590614 564796 759471 137985 834940 544003 932120 484905 433220 925061 152445 220622 130873 556912 825415 564251 232353 981381 468271 587959 136505 638851 50337 193450 397818 640773 38127 289280 133305 503249 466144 274970 722571 834591 309710 703966 634535 52353 147114 897267 955249 720359 320280 616271 717987 168332 763439 374519 442713 106355 554001 330485 502238 538345 286255 219737 709483 327432 630684 372861 355707 458824 755802 467316 189081 464636 599391 584820 126987 620631 951875 714979 706804 549578 946552 644762 843504 88842 926729 448990 517363 108203 896706 906945 673084 978731 418401 617920 32597 528212 594271 260395 553065 167265 336252 232428 641810 46327 756427 197577 131492 480339 102546 529538 75880 994076 989468 344098 318964 385164 862077 359972 769655 158427 554734 120551 515042 774643 563347 123073 65751 60463 43933 134812 689081 512223 259415 589196 957876 829494 59720 299928 26797 751710 990399 808741 606241 929947 42207 463012 661852 912944 38889 490619 542149 385727 290633 816988 476800 538485 659794 726050 685293 462576 79478 441867 247887 45284 42846 600600 222094 364922 708558 390628 324445 405068 501877 699539 820646 345007 178759 904101 71570 814826 192139 985777 518483 35845 637082 952414 287276 715505 43710 653018 860901 793151 807024 350649 551400 496856 78373 760445 421005 508431 981313 647206 215910 123735 504570 17336 397356 601355 832495 723118 352600 386917 623215 580814 866968 482140 415204 785861 990899 50045 524418 493183 942445 908733 304761 689161 647714 708921 575077 3652 337646 196657 549238 122068 920230 431147 206981 253108 753013 326921 284969 556974 267561 264851 113885 161150 272897 153337 59369 722439 168770 226117 605875 155250 943645 256957 1204 449954 217497 891616 776950 757969 752180 500976 973332 145030 736031 541773 224708 996628 595990 339273 956567 600220 329379 403708 135867 938443 310554 108204 574543 66353 354398 277577 919841 334796 484398 896970 563664 4177 336587 498098 184099 298923 631998 568585 688998 700421 664388 574867 416482 856621 239667 420736 829203 653125 594881 182964 544096 737749 92310 408824 422300 769008 16736 248112 455701 776084 183821 110051 635091 365163 759462 424152 715840 670760 111309 332922 754534 382455 396439 950232 437926 502453 653432 904103 649968 135221 938125 905994 759683 757068 839506 74988 485322 665361 209976 841887 171256 744342 709798 352750 166772 691795 333737 90125 108712 992347 58001 986191 113423 19689 207984 490945 66453 459918 658247 723118 676284 408965 604633 787202 650211 280516 289134 103533 781109 809101 749170 247046 748600 915905 270056 907718 969114 294550 68121 945341 107580 107185 125098 289211 998879 590263 429340 322443 600953 861551 637212 715310 423748 435174 765443 292212 793874 677960 137420 355674 296963 180143 683932 469007 787200 482477 533463 562509 682740 561085 936973 37622 981604 605334 601928 796468 971923 25064 752645 858954 837654 683499 409871 770401 50591 520144 904029 255307 355052 106405 253375 367538 784783 117321 801533 673160 593095 119013 171860 990748 939549 634177 798482 374011 103602 909932 857971 598667 840734 480721 208557 642603 256390 905795 245867 298362 243084 496303 861 218374 715307 51592 998053 279191 440184 974116 786416 675861 359310 19727 53902 366506 450026 658283 135624 447599 567120 494218 286675 350641 340060 86018 846464 663307 991118 750222 389736 536882 173956 107551 710663 735219 382439 17504 228616 420038 897213 83529 646386 676960 66143 897667 458318 342058 228950 909919 776684 198030 903362 418840 323488 401759 982032 746163 885310 535947 746788 860531 314606 185394 821615 562383 893629 614982 411274 262811 720255 374690 21369 193615 257099 48828 513868 163302 558246 785811 215572 141986 431602 866640 361484 678486 208460 97169 744193 71399 827950 163176 170899 426214 805658 341850 811502 568904 116109 966730 231092 44152 30194 256072 234132 89769 619237 257172 192356 951178 91464 938819 558188 498604 47263 950558 836405 445735 392797 80057 963926 444577 814346 306584 201680 952029 452375 747320 824561 291579 912147 44786 467245 411509 748262 730790 470698 661198 522011 839189 515738 287970 387060 894654 557672 830157 378642 169966 667409 653707 305814 164631 487449 250229 989503 790398 669254 152709 936918 580419 485084 957373 827363 408378 328125 802315 964952 429721 367775 821949 413338 810098 722876 292096 852305 703206 130552 169910 693993 177061 464522 517569 287293 741477 960363 517790 92387 491939 907221 833849 633750 249771 233523 419003 57783 679703 608654 88301 291989 363822 156525 490524 32123 828219 727619 371963 419035 271098 615460 70708 426038 529282 996870 800426 403136 773508 299675 238360 959269 752321 647709 214993 581159 377064 982722 901988 740624 485108 783874 135344 217065 718394 593876 913159 965768 151209 899909 971311 611082 113899 627358 672468 507971 945176 327344 386239 918407 375147 446108 972034 663941 399820 247452 198419 282403 490050 592772 530577 255264 987692 763224 883429 404639 920973 161808 76714 4949 604164 171402 44360 578905 471628 750149 537674 386965 87621 234475 508248 595263 882053 448616 561588 433859 94642 90281 859935 899548 125016 480553 259291 983789 621210 492079 341292 914577 569332 686189 619159 609158 173327 792612 719342 10558 344326 643741 511014 372982 450796 445745 227832 319541 508457 647080 982500 512215 997740 98985 342545 455165 461728 946762 993953 325970 124906 151003 419793 775258 824785 16660 928705 867483 292562 97831 891937 42096 477766 384852 445814 299605 742937 147775 466838 165495 974197 974501 139943 641667 182558 410412 947656 129815 528282 281617 990403 634140 579763 232995 274499 416924 266010 571158 57238 543112 547578 31152 616545 412466 363327 909885 824787 301119 828483 27352 693782 999282 783069 960258 654917 743029 861906 295750 329384 250047 704961 259307 985330 721236 762081 911656 100115 497025 308942 540836 120684 85706 546026 147166 653441 956073 792489 190113 757210 717400 165133 475273 600545 961729 35985 411374 224771 436600 949458 415588 463104 493345 537758 322592 991709 352462 217754 562374 768270 192799 487066 182759 877563 971625 82708 340822 128963 184202 341304 984695 740991 543393 333119 22213 715673 717887 887938 485753 657901 896584 287605 998007 398753 922859 574760 31658 419139 406969 757688 118144 138141 244039 424560 842741 224854 689726 23002 97062 194907 938895 762583 309885 90217 4186 272212 739217 678295 433631 786564 128586 475588 928202 797628 805303 653943 131258 623936 641494 967118 797170 939025 744594 730474 803060 661250 255199 936935 460655 966224 242310 548183 866002 413775 350271 629477 556795 748134 991418 782299 651560 215032 238331 708608 916510 998048 35756 587024 848600 608092 783652 379187 578510 997321 133181 689594 535765 521013 495180 234811 213662 474198 136328 303928 690807 987459 208179 316275 420750 709888 335913 241077 656308 669669 213726 83186 275506 302589 16417 838964 129844 298569 997824 90606 395283 925699 707769 426423 26494 236017 562053 951491 779992 867001 357719 219628 318604 333391 639163 112535 824378 372827 510091 267462 509235 934230 518662 571770 900673 293742 725125 879910 462338 17807 289684 348552 323799 10266 396281 899144 601036 107582 388064 226447 587687 241952 497437 489775 705286 555973 92460 908439 877295 938866 568737 486 538872 849587 228108 701051 802867 118521 966404 839482 837437 247152 33127 780326 671990 838372 971767 332791 514908 335035 227256 661388 285281 847381 358463 206301 65743 883941 498540 580692 104691 638892 599741 503465 376744 427896 530713 581956 670238 88921 699148 593577 153538 33634 766061 901725 833201 187094 643287 341009 363854 126120 146211 742657 460679 213429 878936 896482 194208 376774 531254 564682 846087 813494 995247 411000 45036 730844 611764 792332 335587 773366 703787 527534 441407 508896 174473 244442 151029 938944 507479 266115 779835 394724 711970 923557 777165 991621 925094 578351 196740 222511 813707 864214 955444 847476 483751 812770 60991 433445 564359 840693 393533 359804 997125 426951 956628 577088 314058 628029 749249 553481 327778 571596 578619 548799 514368 381891 899655 336535 854761 529151 204877 572431 775447 709581 410387 468746 109595 652965 69014 57515 246422 605413 82173 976919 619972 894184 667402 265943 95963 212038 261588 956994 887656 508234 536895 890300 91114 767771 904948 756170 50210 822369 276387 192668 739713 971902 124386 433360 608886 320335 945237 527332 317344 217530 489373 948851 889045 270497 616762 843629 837723 10740 499125 78141 908448 708051 152023 797237 224974 422796 946787 226851 706865 656254 274059 518853 687474 390368 407355 394637 349648 470817 137834 941217 662399 254516 493142 56236 866449 266621 299067 495440 597704 419427 469712 298543 845650 106336 340186 192871 900078 685260 803940 763585 497163 680913 774357 811727 492650 602611 556997 3563 467065 701122 83818 83952 830835 250865 965305 503947 36714 613329 587789 57616 919623 939590 910901 491377 33393 187807 617088 926059 58233 779170 758072 733191 277719 955735 335334 318195 189310 641220 71349 214692 683598 408182 255057 13535 375297 63257 751475 39718 893577 603799 285626 165391 685577 747939 198391 985524 271325 910695 795817 297835 840668 251190 262614 62673 337872 912492 464154 661562 917245 739772 947817 927325 55051 204875 205739 199174 389512 271804 534647 519853 383318 878835 541584 382587 980909 385945 276886 658241 698024 730086 440067 139639 798366 499730 146980 797409 949239 908374 981565 627734 282043 214067 100907 454160 871875 156279 424130 574101 608561 475039 898910 382112 502698 586212 21638 410019 667707 338812 674844 815778 584805 930803 461421 322225 146844 443397 139624 111275 344379 810046 777804 618702 756650 241294 30650 149586 566776 773715 933944 800907 260160 179090 496237 557534 222640 264251 688689 505832 408222 647419 175118 727571 22642 674925 734440 975438 619243 420089 763991 889117 487019 335147 811620 48588 850267 686831 922722 63274 83143 480173 846317 559895 571129 235513 863020 327372 45717 584956 811622 327044 595003 230555 263666 666764 209464 186450 693330 18965 420772 925569 801012 392273 806705 310494 473799 520176 677863 31892 188123 938181 542103 12732 625179 891530 54406 553742 887398 135559 113910 108041 294366 111961 938411 446299 193779 65249 848339 171409 907441 355653 262095 257181 843623 829078 531074 816391 420498 894803 968418 424349 202305 484118 391757 255406 439348 529957 969510 598151 838955 207590 75870 998343 585533 91571 363819 718022 2337 275358 627596 100199 715881 854821 642351 839760 425556 368355 756976 92282 786214 216037 504339 357846 402458 175444 367926 310415 304174 61638 172806 820381 440619 81119 855286 736232 727766 577858 809962 85913 642433 317029 590428 823541 431931 338626 485743 585198 559648 56960 248010 548257 592083 25622 419919 325078 718772 666753 552900 410656 250971 136695 404705 814433 167424 718324 487219 790089 304785 944647 794609 244959 104331 440665 799195 461618 164453 848860 893987 494692 530120 470329 741231 497315 691842 434917 479146 307580 194882 789076 610448 841743 258813 349110 176094 819739 440968 97985 689253 675478 191580 1005 531897 955765 638774 657900 83561 73023 788992 807999 719206 987032 509723 681080 423188 390077 334936 895021 903001 383621 690967 560085 635897 983670 715257 953770 809029 626358 23363 494543 817822 192164 754780 164777 574457 159089 961962 568132 162249 87783 251212 785206 855778 600084 54293 571889 8419 524160 322500 373931 645324 584324 608040 204116 985202 789651 8767 373574 328670 996056 146704 856968 89499 151648 195171 56352 53495 963940 829532 925974 580417 903719 757300 381696 88210 745119 181521 325837 3174 688302 656013 59779 394173 529866 654130 160002 375187 590187 891236 8625 735623 371296 631307 301055 136586 462812 454562 604070 504977 869051 393749 942053 87447 130941 480246 49906 892274 395123 330686 895140 441857 995709 422375 941568 990121 383877 729115 64304 671431 483601 304029 396920 28819 901738 585591 262964 458034 122599 949782 819320 489713 301327 345625 739870 140207 9065 611297 763405 982943 555035 14928 272030 399256 722023 318111 595691 975798 543482 741580 251288 283853 659542 471671 150212 973189 753769 164479 221493 246829 11937 646378 236077 26614 270379 12120 887237 294165 695824 90273 212874 91058 366256 185297 469104 36080 197019 198259 731498 822768 327812 805701 366795 818043 581233 176353 266418 974064 879528 156864 510422 720135 412273 694805 261049 404029 692394 204396 536638 925391 755837 667173 328808 226441 61224 111244 461980 305512 740650 53292 154799 526960 130445 269645 596958 302205 907303 498261 576650 469025 54940 848749 261301 665604 648621 979220 825819 647560 307850 31554 109132 781347 789255 559514 948360 476293 943299 268893 312189 394240 228812 579357 111171 47340 824147 824245 138004 919163 666428 620916 959255 91994 291471 257330 402854 781317 394444 344511 286680 676288 927466 876095 785470 884581 613094 601578 23843 414141 370717 799057 759244 378334 202598 238135 462006 554188 729771 591526 361231 404738 719348 313209 719014 702827 928063 675377 880 444009 363936 344546 778504 135668 47488 342946 203386 329894 286227 347757 755388 158395 114252 135828 456064 989992 432174 498879 696947 117495 544219 428106 104475 182939 295372 898307 113708 814334 964393 191112 590120 192448 22638 85009 57981 4173 256493 459834 89900 181182 715448 455014 463856 386797 519541 927235 255381 913325 252410 576892 857389 460877 522152 418959 384025 824848 398091 991796 31668 423478 246903 397730 48007 407768 391511 412991 584751 822973 222681 714489 401260 149893 90085 318990 66673 291095 220453 977156 670438 829189 604536 36699 851749 403744 199509 688866 390909 744760 535164 304510 237262 569258 618809 423158 29377 625482 463444 275163 763267 559249 452186 857596 763684 100875 358853 839186 531921 657232 66750 829345 396546 28074 350224 404150 98926 976122 880757 464270 156363 14640 501499 905119 848429 886697 386152 238770 509627 559561 301596 869387 854317 304533 795706 852287 161928 72027 740252 388146 299325 449449 540440 994398 740749 679478 517323 292795 525413 52469 312362 165494 118678 969111 676971 683896 981184 813884 170280 740514 672817 408443 82592 555635 899962 246682 353344 772470 440786 110516 660129 56688 479300 172821 367704 927586 751299 887480 671707 919498 123718 460800 804968 266131 985342 37977 907478 191238 168349 427975 768900 917292 97129 281935 766553 571855 441133 929014 213399 959610 192664 661563 781371 630458 598082 466005 116210 790873 259884 985554 664176 996220 19071 342850 93688 93864 394701 492381 849870 251516 105255 128076 842611 116793 956602 799644 45423 764774 819131 676048 821993 888285 116237 725947 679106 918190 528236 697500 772731 265880 532209 30775 899357 25028 488661 255466 108250 845455 676648 396505 40332 361409 23222 113144 292847 733413 225442 767849 92647 619067 670262 2948 608699 981152 759520 85578 703739 766697 923040 722725 822348 344187 258120 709298 729585 42820 387330 564048 732674 747346 469627 958618 667895 481032 250333 286077 973386 569727 240226 617853 145283 535694 807476 659581 328788 864363 413444 905298 327876 272685 288368 93686 981928 926381 971718 861199 282355 832349 323573 69641 475790 750185 535521 816312 66261 380044 432888 844801 645046 622726 666817 325906 938916 341091 773515 369607 749194 759709 870757 366348 528219 681072 190923 602815 590180 47828 240108 799669 447870 763552 77910 456191 312948 958589 129762 963334 763189 422023 681943 819152 845828 311799 641752 345150 861888 290530 591533 943502 963370 410234 510303 818744 251620 563180 148705 76934 759114 907953 958614 252266 549667 131150 685258 618560 720490 564688 32144 488849 929804 343457 580651 300389 914503 850678 106320 7033 639544 461986 994527 936570 978022 567992 774292 201563 723016 361849 24502 35043 165542 82546 772161 570747 567952 724150 624349 730439 379414 953665 569532 380742 636439 415638 190535 204232 891948 991501 596672 661075 898167 534954 518787 709887 50622 599580 445575 366660 920585 140670 348951 133024 231208 780173 367774 707769 941637 439539 466282 841183 362727 247717 70251 263052 880780 170796 216925 941786 364094 312343 863881 33401 720966 142294 265123 775656 909948 844355 803951 47612 338240 380477 783998 161819 136760 33657 278877 986779 684617 242365 215426 347522 955307 60603 312486 223390 286720 51202 853453 134909 840009 298000 524080 563572 359193 653552 450473 491906 871879 868087 588403 563206 309218 316649 417602 931167 298436 657654 469087 976425 810524 908021 348516 859565 823826 592859 775797 695860 622772 118792 335496 574828 224892 7600 272829 728434 642644 569766 967274 562349 230089 328056 136681 72346 917542 48613 433445 764086 361993 447690 452748 342551 617863 179891 274652 229833 132957 635877 377955 79460 318769 981331 785887 966092 318415 435695 418401 359032 515190 163578 897622 149902 309604 389242 4065 37347 740414 883067 152094 269580 747411 911558 41919 252739 210981 525570 689651 758316 853589 228401 411142 719513 796668 719775 882435 892119 403904 653425 860284 286796 670383 639077 638477 129442 631682 142460 203896 625425 597548 179291 782930 68864 926941 541398 736181 332285 772762 651131 787667 1282 877032 763259 2355 983028 276319 536932 307956 909780 206524 547845 12610 788364 399937 915076 487415 85814 481425 855669 50275 338443 461799 673825 354085 233645 735383 701811 268533 131306 403471 325486 964714 427005 182841 275030 124164 635218 755845 904569 16119 158331 282057 604839 842293 508173 445977 377072 231735 651781 984014 666546 838101 861702 365433 294400 978498 616101 967821 929049 167324 578324 858885 202923 111645 193996 388146 274503 233748 95786 362650 533779 278671 174889 48225 463072 888234 183846 636556 154673 327760 758001 165753 291764 469999 920258 514623 94167 751078 204714 53408 146017 220322 236210 909663 128789 287920 811961 9073 825327 507930 155163 775333 534720 692089 311180 79669 702442 231130 554765 877167 757688 595771 406080 321223 967837 359138 866300 907339 180478 511638 459588 515216 16966 912777 545940 486234 267472 654760 352016 932394 307822 334590 54884 154889 449393 640941 529198 127209 270024 18105 828896 228280 968213 619789 853283 661090 798874 664831 366041 348956 421090 207412 773116 995905 9480 987759 712098 924800 166678 304264 65369 485252 566941 655538 323368 262134 294149 85156 127687 734780 496398 44954 420623 747056 873979 148730 751176 411624 683551 433931 88571 244806 364538 436788 402329 253528 565127 593966 559979 630543 299654 410013 427860 460602 369907 228128 847808 42212 738676 328732 188036 580925 465 673780 528214 72416 45009 913888 416364 598704 103168 993162 809998 443595 42535 476856 973855 41235 634179 932929 923022 968550 812260 599815 614637 853044 81474 892333 580113 176193 846581 509503 873692 605526 437241 975716 187643 59910 74396 179775 444916 655988 670241 126467 690220 93427 240388 964924 831143 749640 559141 400447 22003 116400 867189 136856 424965 775162 283684 236175 595035 79261 80907 910540 675137 610505 898910 190896 935146 832154 896506 313565 517102 801105 403163 457684 601244 500563 152928 746044 420595 800860 224917 113509 383306 366369 7015 784471 658138 433033 654596 291309 308913 975629 409068 47729 317549 323023 905082 42756 402162 687307 726662 465972 45010 699969 885205 347153 832512 273715 996403 131925 855596 816355 411186 817309 586069 876647 389773 408019 843969 149732 414306 889387 245678 724210 132284 969676 246425 772441 18822 544159 904413 473653 679006 427876 542574 292986 318088 739910 732475 658862 942092 897361 140704 700647 540196 411441 212261 666290 482263 634687 479122 595661 244886 38855 321954 901488 5404 941139 937086 790704 906014 777540 647000 19228 459588 722808 153860 717294 999762 287483 424015 346246 638474 648078 842635 345140 322046 481692 123533 908247 207200 128910 294891 183352 628990 385834 4468 307706 667366 316765 516172 842618 287649 472642 960079 510491 999746 82838 787952 988088 566920 613638 845420 837006 979391 47391 443400 404340 214716 239432 421541 746068 161812 231756 806077 929721 409084 209994 698820 94503 58541 183895 189343 818670 797135 787245 454169 519265 312677 24179 119958 256740 88806 637964 435214 108254 574729 750021 55437 980585 687823 11001 913335 420913 952961 703079 23261 274809 463580 990912 830311 584400 4916 399982 218698 561613 787574 49740 207875 173111 462698 563808 964183 955738 327174 912811 45389 981986 964021 190412 637685 774886 971756 825777 861994 868412 342591 867574 131207 116831 362589 178340 26309 677085 277043 200247 12378 462225 795873 294999 201389 85981 827850 801253 252073 842220 596612 621512 433022 229837 690006 924819 412127 138363 1397 188037 84571 214846 291672 701398 645389 249425 115690 48945 458623 521842 913656 983001 76079 421014 106719 996998 376133 739597 657351 176679 69441 525384 209626 181960 338648 147832 978799 601673 874067 639096 483796 100921 310059 344811 169351 483112 452841 808302 540793 202334 785931 389335 358952 580634 334428 162045 326259 49148 124887 448889 802232 418037 363646 610029 66033 733859 974555 515062 482877 613881 895157 34257 11217 703766 373393 585996 131389 41720 147849 623735 39177 116338 575388 111854 105525 231326 816775 997954 761471 784861 504780 727560 729426 512084 314531 620081 31314 23966 385588 776538 842595 109864 719849 568445 197109 76635 882732 511509 311790 523940 583195 35788 983918 705881 337717 794873 918050 505018 715832 625573 308976 696412 751937 245521 178978 704991 117366 701656 140281 468302 921347 342095 383589 571550 66062 852016 438348 706205 491381 959250 401681 474140 488256 6593 447029 577084 822007 832890 848955 545914 183754 212665 903476 718589 754149 902369 968240 83480 426508 603550 192807 718262 876417 321483 722835 782841 562638 308771 140909 954408 324749 896738 334281 418607 977318 416300 533011 473658 42054 970268 408598 263698 129539 654322 634240 471603 121040 604872 861070 234062 859669 456394 778625 520306 758563 4623 840788 77658 194211 838980 256031 256474 902125 701888 677888 89262 53117 828513 940447 760373 558885 764184 934824 547844 872215 920197 393980 384741 687329 249405 833568 733687 409469 803992 217826 995109 278061 998837 340967 755802 213060 817825 237998 272626 289875 797349 452661 788512 427835 832755 68322 80562 867039 189276 549307 973556 211526 774153 969298 489684 611218 396496 226025 619952 506185 169814 89181 805145 429215 305496 673327 449016 970454 874179 274253 179248 438860 680057 108686 984823 43712 649 728491 744552 676474 258999 932373 17150 935119 842785 317372 772844 741340 59436 241143 507273 110358 177 118482 784914 564210 225199 911994 862054 902186 714903 986625 379791 627637 346731 534926 762159 435399 131394 897538 653740 168206 207085 604111 543471 190287 160686 142993 250602 15193 331024 429007 274727 221918 815782 118562 734555 130971 442948 330432 823344 379646 601440 420359 623364 111144 765746 36092 54504 573497 804225 388390 440635 87394 494819 92249 112657 162210 174731 99559 309231 962953 489205 541131 3490 896995 609049 933195 889736 508487 18010 692166 353781 206163 100996 506365 615842 656444 827892 84082 10925 155718 317546 96583 568398 602110 313704 98206 890989 453163 44477 629056 58492 657619 133898 885858 582012 42642 417628 13092 916216 812147 426459 8659 673539 201103 677324 285393 374596 633426 984509 204171 254387 606079 443482 970425 668060 374690 628398 403791 84868 253342 647619 346555 510146 245421 819284 197170 190390 221325 565617 718520 432191 486898 429550 325316 941562 942996 401268 19888 402031 628427 978956 113413 807121 715947 233508 203237 317324 216894 647625 557353 324918 993629 541986 650210 582885 267659 340084 432844 867781 304124 352044 493231 48118 235702 271128 272538 2514 461738 769512 742432 84974 710199 626789 956447 563429 987865 167369 568399 730758 697457 201582 899232 602132 188601 190178 456187 729978 390086 694128 614325 890680 474441 525435 257447 816572 113191 501452 202796 147410 404416 384591 479586 279940 261248 444257 739241 118315 498540 698218 538531 665629 583443 181624 17702 607981 753100 997088 570360 45224 916705 13259 240100 488838 175849 644118 641350 174705 467999 509422 408612 573195 171625 403574 797840 709826 407860 618004 640234 956652 214742 769716 477647 628786 810892 479993 701626 399590 95227 71288 92468 221172 500201 106173 499497 735550 801750 793199 923751 185469 93269 228602 551077 373113 494220 833714 216246 978025 216000 267925 584618 268869 259289 518859 67519 393715 476721 653145 642847 491207 209592 406858 955079 898709 31141 574370 541065 861662 587921 603054 592764 734929 923032 872577 151388 81224 337936 220014 579431 155968 21596 496020 125089 611776 673233 518286 872108 641766 212113 287359 478747 933610 807323 1768 623328 530277 738935 231540 730178 188536 919356 903115 200375 177039 613608 873760 741128 132942 931321 929537 181067 633213 689489 514817 284465 175653 271301 490881 887519 593774 944242 700162 257185 230728 715482 518438 794982 853235 185278 666714 81444 587578 101761 915018 470026 696891 953507 778356 898408 918010 490532 559930 898982 168729 399629 80641 843753 920683 618016 654866 299803 974560 55274 448509 937267 619056 38869 754551 629266 68641 113656 330836 473722 564759 673891 819354 770573 509654 307034 275219 685997 358772 224213 455921 628648 985268 355707 452137 681253 185051 957651 612365 491077 518099 833397 169257 365177 77341 671742 306140 809920 96692 485066 128692 177785 769569 167927 874887 931078 683610 272891 173571 955848 616376 304651 232252 991708 819329 945343 634862 694728 974724 761959 644049 987210 232861 512053 953012 574706 647406 718834 512868 878704 927000 363477 316238 503000 492767 388748 143595 251169 12360 104233 760516 566853 232423 674098 433206 474334 635226 448191 796503 530195 821207 722469 888499 51343 999255 870012 896403 323589 456488 618602 694196 355622 423573 303164 208146 793631 485683 74191 459061 206656 115205 660287 933832 801127 661014 681328 112359 621291 523232 112899 313944 839560 459884 255431 22117 453504 666919 237392 964598 741575 836375 702234 640325 129230 220203 696783 441188 129894 871639 398697 361930 827818 64480 696542 781393 899451 189992 554134 686654 762906 623704 909547 594511 179731 956016 632473 847133 75112 55795 722083 896979 466862 766778 741752 994657 853791 139497 490699 464646 137303 846620 87428 979587 462659 929593 983355 504214 945849 100294 886909 870024 195362 226971 228462 182624 164749 225796 325117 448219 964658 475238 261268 352923 74215 810381 667360 967347 448236 238258 948202 201594 995572 647687 767394 336721 409486 338070 879525 169999 530415 845559 971269 24627 540748 304812 545739 963726 230734 482345 4770 900933 581762 620263 66947 702478 825396 477479 944414 351692 627990 772913 712510 587982 19762 517926 138665 780772 205256 889162 455304 825426 624439 131701 534894 359978 561737 677828 821657 104958 46968 391661 984147 955876 761743 264533 304378 559616 526004 661640 546071 393735 373714 488749 388067 247038 481851 200120 195693 583446 997572 433917 949504 979090 118266 51091 909102 878150 789011 324307 72996 821528 619334 45678 652191 267575 338112 307279 481073 679827 747954 522885 992659 452188 593983 619075 722498 74741 234023 740361 654841 128904 18312 199583 9494 137886 135433 694949 664260 24256 584922 406170 55631 447569 928443 951623 829305 1585 907882 258168 412874 36082 919996 808076 211089 693917 780151 458352 795138 890889 833239 575297 970369 703963 35318 652826 109425 456190 10385 989565 1169 894411 689111 831978 943092 323261 682999 101893 637503 816288 835181 720836 881985 472552 319183 67182 870706 994664 368554 694176 287087 356203 747999 442686 975237 286973 529097 827702 578766 156062 937903 607545 504095 210858 961052 842738 242005 730268 989431 73626 458201 990520 357870 705012 672585 194484 77289 121939 475064 28964 462262 35856 966544 747971 468064 888715 350677 866539 627906 342181 764818 642000 568948 270843 689257 620923 33512 61833 545948 877309 31153 190749 565354 571337 200512 250459 169501 507764 579172 344349 171560 886714 868146 54163 585972 482605 936962 252292 986967 158067 735292 679173 151442 409719 601538 479570 929631 320784 544357 262974 921709 617161 38157 450727 924379 125207 228876 522227 445679 590100 422554 767660 303234 259847 250000 813431 958983 672946 789763 212215 794908 699110 408818 222874 574719 964089 30039 436958 638880 33467 454596 412481 975136 289675 873260 46707 897941 151637 606066 614972 846084 840515 801034 406236 655293 402794 828807 243577 813412 803175 997556 499058 744927 75509 580886 946209 265171 82747 694146 136144 77509 43783 797341 639211 642679 451891 556064 439734 513374 83552 61674 546654 468803 735807 144368 752451 874948 483195 742061 902108 331030 911777 799975 585646 333288 299583 264672 415662 806455 272427 789431 714297 399821 399965 723558 517681 586606 800115 144710 139114 612738 33608 725655 811538 899702 375660 966217 904110 172504 464159 850654 826350 653936 344841 389490 208608 583931 539521 709650 556334 46764 125252 122035 777897 566670 972442 52894 2339 832183 220089 674311 904255 733506 919347 97171 976871 874868 814453 924785 958344 506700 982759 827800 485335 194045 528214 868030 307525 4277 727922 203890 299217 991816 509847 477944 914477 85524 869768 125828 948299 44430 68796 123625 794880 141691 514505 358997 789401 409528 735623 593009 676499 731668 954339 121734 686220 753372 347325 67824 844463 185786 916430 998832 792838 135577 795826 289326 122988 141178 145074 911947 721760 773891 581773 565421 815555 475861 232080 602939 273989 313920 593238 808171 946814 31815 511048 146686 691837 193342 625905 363751 636310 768022 481943 603397 735 314717 380941 908594 411863 74781 886188 448323 658838 796412 1135 304179 770513 864277 714822 957655 673933 15759 312939 751455 620696 95020 915073 244022 314094 96785 508305 649504 622620 952388 519421 98790 1029 631413 757672 626142 325916 589789 148106 175311 375145 351340 851318 714776 512682 298155 158487 555702 903321 843399 893172 522231 445873 253144 437572 914234 142317 351241 258010 691706 8570 728433 609945 27915 53040 555399 571165 803226 484120 443961 521380 221008 949275 794698 744685 830348 924684 632145 753079 655995 169399 652624 815673 314605 298253 441193 919818 896784 624440 196695 90707 328544 797826 185475 586741 709771 4524 232323 122709 215389 720381 556530 393263 384995 418986 761763 175298 683045 275521 908422 33945 150406 35127 793331 634643 795576 662698 748443 127679 685971 705214 189755 456539 647034 16592 221892 663114 138641 745832 551603 861804 191462 413636 960795 274204 318586 276711 994697 995941 733220 732603 852758 625277 425151 857186 993376 892191 707955 890813 967084 367120 972403 502766 282406 132884 957544 51425 393357 111720 573419 439323 188612 607933 180172 990007 647689 219507 630581 843895 188693 370132 128218 953546 522978 126426 389351 460720 798004 812606 428440 472017 419510 886887 42016 135015 161837 987240 283607 660857 933678 657716 882228 879952 702323 200981 665786 180083 199487 227529 145863 637351 489093 9918 92544 89044 9708 705342 635266 800474 143188 606094 891676 894617 260640 349225 973118 578001 324033 853123 14917 305891 285969 408107 203757 208701 629167 643507 489219 9619 126769 695085 858081 4823 176741 558662 771732 695329 989318 428030 244262 604047 337188 839064 828180 886963 527759 359951 134250 708848 901118 552643 798139 924562 404931 986243 307374 20535 60703 52760 470784 655041 471034 406448 989169 923590 909856 788936 674279 134795 413159 582326 365391 154413 812120 39531 213990 614147 392558 456506 428777 202004 954187 241268 353204 292680 594888 976640 93901 164883 598368 293638 503780 87820 946737 769950 753250 929003 289762 835414 451254 17625 290810 641191 884006 20226 684875 469185 28799 897563 988697 372060 836967 552812 732762 861264 969229 359127 874823 769127 150647 934345 141557 667567 413516 780133 833222 579377 169442 840466 259535 272944 389933 186163 286322 203383 43820 704093 491382 473241 257057 832969 114987 866803 604901 800777 426204 807912 248043 877278 493048 813288 47882 429017 340320 837345 357370 749544 107368 459605 581940 682041 777435 571329 198408 379272 970192 638002 66204 466307 118040 499231 834187 318911 86038 466377 433414 868555 420648 695749 466153 290969 483980 536606 639452 507231 939945 85676 882499 89563 551101 209652 298250 646872 828872 513726 789190 535535 790077 766007 654634 880980 764675 992493 539077 105308 432521 713333 173522 953527 328221 887416 354768 429624 646418 710260 915667 574625 936283 116118 287034 231680 270311 223108 752864 558829 558754 528362 722194 782296 504927 513324 744262 394471 397884 125054 759459 377053 681535 481408 212056 853131 15773 382628 666972 553199 245212 289836 665432 250889 145986 184889 783109 633362 779414 932064 262411 914380 363927 140661 153153 973169 656107 908092 55343 755186 168465 221878 551985 257744 817052 600380 997874 178807 821426 543302 624940 999041 99705 422423 540203 639083 905276 910283 90116 468715 749767 652231 214321 653730 23078 995940 727181 408090 436647 605099 463346 998334 828803 336496 397407 419964 634968 226700 342522 213950 445233 387834 379484 374317 607038 694115 55588 447875 32654 843063 543320 928983 889792 116411 356519 193380 269566 553240 445230 721434 652966 753735 412645 380173 435864 444606 135079 54998 761456 685954 244602 462681 393446 580498 395715 801316 627477 561563 40590 719425 671748 164746 617727 253056 186842 914606 304325 168634 514215 217963 698342 532766 67178 153267 925026 82561 28489 218025 930009 169685 228763 995503 744713 837929 247100 105516 612618 776792 95436 762547 563132 829005 227725 484196 599462 733993 101043 129974 280683 836616 477004 834973 937797 284950 201767 708566 147246 220339 6256 724828 301759 712673 108507 669858 420164 412581 608237 978330 675644 901503 965620 767954 834763 987090 757121 915753 583644 616727 958285 152029 323456 187532 111071 850823 823723 536419 232626 143458 144272 584533 907853 672577 981963 707852 635441 483489 513695 184725 196823 409048 130859 219165 542734 31000 764423 536859 497713 142957 502211 283198 756089 100899 997610 373311 186221 313835 125758 452514 432452 10542 729956 813862 513599 764502 709060 843072 516112 325782 606733 600120 676086 337653 311322 851876 942470 708891 250795 941316 313814 959709 379153 529204 829949 530717 647605 990933 731879 950668 556448 125561 784227 297627 855373 796754 544004 31757 166747 316850 140078 733218 287722 82947 852316 680560 949960 865603 748512 472334 762108 366214 328728 740946 544628 994885 562374 446504 864834 852186 176907 966837 930956 406391 32294 54733 653845 515564 934714 400094 663850 465429 79278 19312 528856 707395 594884 782565 92471 13165 424895 894481 917061 568710 630933 190977 912210 815089 423997 1644 886301 574674 326173 293891 87520 173926 296963 201274 403056 790327 13583 166884 344 742405 777459 598761 362539 50533 947956 176651 726817 108436 166541 356315 631230 319957 871790 588169 917704 347562 210004 339807 566977 41863 942792 668848 457177 148067 6987 831323 277668 752202 236943 382185 607353 342329 415145 926198 131492 966987 421907 441496 655576 764470 306163 955634 820171 639016 740183 744291 103636 105532 878856 385822 743336 53098 906041 545355 487628 663580 343565 163907 826694 617374 951291 450241 535683 81367 489745 444676 485438 107053 132849 679613 941263 17195 225661 664793 116496 384147 43149 697530 955053 668361 882239 840408 597971 482752 853866 447647 888147 482552 115166 968237 949206 461638 21844 510132 743340 660925 999750 940774 96430 236863 644571 468539 957469 31857 878642 797708 893403 87808 386443 762923 852878 480873 248663 77017 434040 825739 538949 45030 92302 412012 583975 815369 347546 624655 423316 405083 376875 757111 547408 637619 478441 733710 250777 124642 92061 290160 413467 833194 330808 98878 494852 955069 365550 128980 694992 246085 882315 863834 526332 141582 901583 116077 482552 78348 602439 410622 316062 562159 922345 877715 724734 539532 937105 409661 351216 573125 424055 501463 926109 383460 216861 204936 182064 408657 558758 301063 635380 825647 77600 978195 223588 665572 220232 118810 496133 75288 328385 176339 5170 396699 670598 969650 659708 200611 163535 226446 817467 825318 755326 302345 726556 671227 403191 386476 475611 953707 94392 617055 940319 192975 899894 753431 695133 347926 346278 483750 507261 501909 223742 864731 695744 991832 785735 759747 821419 980702 815721 566147 823763 507729 123505 439169 809112 822023 754703 468478 577788 912125 300391 245354 243197 999188 366490 61279 258627 206508 128958 861518 549252 386576 647870 806125 346082 62227 600092 216924 989787 316412 301121 799757 593634 301635 715103 711753 675193 631803 280439 564637 192088 828186 664035 507598 748967 558794 248041 993987 812996 397158 660180 103246 762317 159618 618207 689506 976944 500494 404033 208552 797883 926831 384402 523183 887566 997349 597295 612319 768711 427329 702365 581896 59917 93905 180453 376786 579262 939269 34437 619351 946504 426944 501591 663226 587531 754443 438458 117784 550306 260085 631031 103760 272631 678900 932356 189709 139711 617615 322063 723280 353886 564616 961031 32144 403663 454083 773988 562656 91104 610210 444047 706596 103096 718792 975862 137275 155737 319914 15291 720639 35436 380161 318486 119466 339152 119443 182145 271214 986308 582965 675405 20037 107681 435799 480889 124100 801181 409809 939710 883494 154331 150653 2861 466486 494965 852868 755674 925849 285369 466774 441798 727312 312901 210222 58974 170568 539948 296213 134946 222280 686908 166870 842585 405331 707057 530079 873879 493715 564754 500011 239664 189175 937837 540273 689991 759317 960619 253351 134077 632096 291616 222023 633288 801730 741433 179168 679418 375126 841458 722087 887922 571529 857339 174782 489621 705215 247599 838699 88384 963427 357078 73372 786703 795987 606285 623463 123854 472634 8241 326763 723007 216022 243934 955495 927246 224228 668313 930986 949906 975719 404371 468881 800346 916812 12980 21435 218846 740493 971527 929897 107966 278881 404920 353191 960942 870810 433379 699617 256300 298452 385525 376138 477673 148546 147638 626184 824483 797294 342991 106528 324225 295985 61905 339995 619530 6965 32697 228587 807167 516920 659603 509454 720387 483573 353478 161911 183709 660272 782150 410519 497317 70702 655528 353263 136219 832393 677588 914227 329523 300780 35589 214743 260622 727567 900160 930305 561311 818515 732841 354083 489364 322519 68312 187035 930341 225535 341826 287886 880344 492040 262106 548676 311654 459897 617443 492135 912224 250478 403327 995723 827799 312678 520457 341811 647655 144625 558516 546451 409826 64361 206166 564088 311812 675885 845440 849280 875658 897247 31412 517138 398315 244605 791909 151901 824795 750401 705592 625247 644651 493691 650351 446146 990906 472747 506007 56586 77744 728947 330031 941873 671419 192369 200137 442153 836528 807746 897916 297267 595500 24309 854488 4895 372969 898790 548493 366441 198575 874019 406108 585664 702596 512716 797190 286693 595221 460112 162970 302847 391320 684317 327960 978218 223793 23619 177455 395311 606385 122076 574930 680287 71055 763935 258523 484238 118282 205741 257348 108079 75469 337242 602482 110424 553696 332555 3469 870768 746261 322393 864149 10914 343463 471585 813029 886603 283843 489268 703176 339464 698970 680229 108281 949190 235563 736728 122947 829700 647708 704870 153407 700074 983795 342998 547162 918056 393041 533275 693920 477602 585855 896529 557873 815836 959552 912888 481031 500752 528558 703126 684127 577875 695791 403419 16138 791183 239445 169372 824647 933177 907540 505954 583569 139045 463864 870652 728609 930672 175811 152369 179267 381350 142150 317756 31346 31656 872331 873096 663880 98917 325853 768411 799630 384311 620162 363480 444667 238785 66610 33924 338577 70562 78897 747044 841414 99527 227106 166283 462120 198380 600714 49747 358616 404475 983198 386806 866259 925196 661502 256935 406577 780615 678343 552710 117112 142485 327760 976544 461161 569884 519432 217311 568577 825409 971221 442518 509763 562301 703925 335835 297406 964505 962836 5807 615693 527366 438686 295060 571172 596299 892548 133200 362195 310525 762397 802057 661380 607383 471592 284661 524715 560010 515307 942510 34709 221360 365890 252556 298276 762521 359444 231189 542225 989030 214796 148685 70733 912946 520251 734187 992540 964743 487643 815148 870068 26449 331534 394815 476117 146524 671615 779798 402045 88254 814425 968376 721453 227941 577664 201221 873105 310255 106749 771800 142739 634539 365144 599602 18531 811089 787272 241889 180287 344800 441663 884579 557298 186424 96628 318720 546919 910463 411781 734779 191627 859362 839975 721182 669018 570300 778492 358720 827843 663000 630245 291343 606093 348644 858397 691 947791 450088 280451 512278 384540 767898 941878 115446 422218 724495 148465 454560 273503 455126 156387 318433 729717 479766 49555 17707 237945 726069 635049 562350 556059 997695 680778 425623 443337 300996 8858 297136 801907 60748 529285 789092 631072 794343 856144 262725 647597 358224 331754 847307 181640 344054 432693 97910 239090 491502 172613 252836 36259 292123 236281 998398 848190 532115 210067 507597 833373 808778 924272 750366 735625 370532 133508 720856 530713 632097 540167 273227 244003 526395 265754 857904 820684 34403 918082 38567 70782 458505 655272 151940 194604 567565 519155 336399 777257 3594 61947 704882 159032 434527 614374 103656 58494 182326 477454 637936 836361 896304 107331 851280 973446 706326 323320 688936 363314 724062 317196 864678 247007 836190 404054 97113 851579 159058 644187 45791 626192 717109 50727 218040 888186 127409 160623 144070 152418 108797 459158 270568 81773 970484 182806 697442 206755 495848 962582 431769 231147 818870 844990 481737 354735 841378 926084 95957 740509 575384 271013 810144 431536 124776 641378 274547 723431 563235 424942 353853 455843 422294 660832 752157 968858 199105 511567 484737 682928 579113 653179 350830 88735 568580 754894 746216 432149 351019 956069 258039 143079 934775 351825 739893 803672 258000 753950 583411 615245 75995 425809 137348 470106 827691 508221 332989 536091 267339 732489 629457 764309 781516 69603 926922 857370 761506 477177 17366 647811 256931 419219 832103 148143 871533 771211 991516 131260 167691 242777 36551 613746 727850 230595 544205 126495 861263 672127 654372 145518 756209 537976 886728 310051 764461 369408 681863 243379 937910 396333 91684 854531 537969 81262 52343 607346 792700 310582 715404 696612 542681 882567 501977 251250 162665 84345 111603 67375 621498 512174 834667 953649 82259 766983 7398 919448 988860 246160 615576 702921 531482 769035 612964 646119 649028 710118 187106 915055 532018 458220 219942 340000 565584 929478 567234 881327 936676 20378 619349 935366 67816 602568 45610 233814 867640 208981 506081 660508 485850 637305 177011 311512 660257 991266 143376 330760 679058 550179 723744 537444 621121 552387 423413 852164 722623 465600 108203 852175 256207 122423 191024 201627 707210 940541 19109 76884 629924 729399 704392 238679 884932 764933 357434 89732 984696 153588 738736 497767 893218 750604 333988 574760 30523 244133 44571 414238 819962 142945 622770 671797 1409 325671 556555 206211 157460 916876 623644 267170 684843 516642 50577 251209 502667 610441 356631 622284 227582 532799 926426 519489 640703 275694 892342 22840 494116 43223 522585 993394 883470 103118 871814 421926 187107 288084 150111 679073 382634 53306 200487 658221 3646 554310 346508 695011 220149 452467 649520 108047 162383 456987 812742 51218 196762 378905 295359 725862 768690 63786 684811 4338 113548 51337 585697 132107 620729 961906 812106 555977 609473 221394 684486 60049 736255 48740 273638 443985 720072 450409 659475 617954 656793 230601 773824 547621 252056 40347 749535 647852 751113 585247 308651 361538 578716 755883 384083 733918 661769 787882 344338 438261 761910 600891 257507 914396 457756 647792 73938 266994 288848 563577 161428 360262 37716 136656 491319 911956 515676 152579 478194 35029 581967 477874 749397 626845 286697 412807 772277 467415 96213 212618 132508 248509 760630 262096 420627 111453 586731 497482 800761 629345 836036 152152 703587 53216 725562 952896 290332 853146 998241 238339 505861 727663 107521 764987 656722 349292 632730 123258 134590 239688 674983 820654 327169 669683 833780 797354 584074 320635 826442 340473 495654 461406 478483 810140 875924 570127 369762 119211 305160 402581 372968 392328 662899 300783 790555 907149 960838 58400 801528 637029 868893 699470 116798 521583 141207 507450 339588 727367 232247 536893 656572 524825 545604 142062 157260 804714 435196 886178 247668 354017 154489 724258 110189 719179 182363 557179 464518 566776 301781 938309 215803 768593 342733 26722 324744 586308 612502 217405 716890 59355 931539 477675 286634 49020 126779 889980 277593 746914 597419 892884 524013 694735 314956 273912 354815 232220 384748 362669 852795 699443 682246 775752 56607 482017 719554 454205 671683 173779 183991 125045 986590 354575 955582 827615 395192 85259 77918 595341 844056 959358 36334 698723 425960 372362 129900 956795 100720 875770 371253 601533 32166 175575 230171 228498 247982 607878 267305 454570 833941 431048 48415 42612 979685 218870 353739 438749 809653 517531 814682 132571 314428 717792 649346 888226 361461 116712 931306 554342 16548 661326 199507 257026 175895 15317 763690 569701 561237 135282 152250 968806 628962 655062 835591 377850 948651 244229 305940 704266 963625 35939 477278 218962 365132 759161 801184 908139 809012 704776 383445 864458 391001 80441 352197 772045 742062 585303 406259 798670 200129 119654 189484 341076 189931 992369 76493 564320 396720 390515 248597 802181 461439 490428 413584 624297 767497 575164 815026 685249 764036 372079 760670 998490 186400 9336 703364 683168 931724 467331 90544 589604 870101 679739 272338 710328 505046 421441 196044 853772 896551 109104 902948 291155 193634 866944 150250 445413 9630 948674 409542 221475 863587 818400 581576 882087 30935 244514 418712 198420 767224 20422 112952 222924 996519 111961 551504 237809 699381 819222 322732 311907 283902 653647 210468 417251 677380 468127 403556 880145 934634 481116 700537 258868 822841 109950 746504 538171 614088 724349 112573 300699 741396 395675 141702 677793 903523 469866 189287 883567 818362 930346 449589 512736 238939 873753 663903 186972 556307 88133 828259 970922 589790 452273 759549 524777 668072 434791 880013 973347 645238 601771 527107 399242 522943 962360 162547 917974 764712 205942 966047 720357 456490 450215 258102 547849 691480 87490 320428 445185 762994 411225 186294 530247 725481 919175 223069 51547 713757 319176 159698 713263 196353 95668 439038 148486 340453 978236 660529 448567 488535 937017 837723 139403 892261 71302 11000 93081 232993 848281 117793 345916 209369 980905 854576 411296 852498 946306 901329 418803 233360 201655 864166 177460 533853 19184 326701 354286 829760 624494 48563 262953 918695 152526 27046 237734 12973 831553 445198 179089 995255 868725 138192 39421 98451 211544 30096 732688 976424 534225 190023 310939 468416 605629 234558 197510 970350 159943 583474 84716 599085 391291 726845 646170 598631 9460 162926 967276 279000 682468 48231 180305 788807 410528 945762 942316 175968 103407 593081 221582 257306 83052 15498 163413 758293 539580 827711 292330 448472 514713 987250 82541 757729 466271 771686 154060 7329 426669 679571 837937 165697 94653 295172 685502 465380 535018 617289 191373 898925 637764 604751 360482 524820 192117 386342 23651 426837 807970 889269 863983 737526 750946 61266 212841 835220 454228 64949 642020 517269 275902 339651 309117 284766 87024 720139 682183 807566 35600 576475 776612 620350 663024 819273 389896 286441 352170 695112 987483 397405 26722 867628 763106 130292 662811 301156 809221 529580 54344 542892 521606 757730 981007 170681 773839 319611 698128 725187 749058 249675 591150 29513 612515 640275 260926 488006 627176 886615 237071 928287 130904 625715 834778 851845 761683 358503 618814 65003 260979 830882 62293 896267 424409 510618 913935 940832 957790 15956 246996 555670 236817 331917 930493 607682 585817 720411 332324 456665 133712 576489 823804 576848 207578 985826 716258 540385 876539 520608 492317 967327 8650 317931 704485 780950 909652 660390 110957 333289 593950 798184 507315 891421 60272 573972 331870 598355 297195 154237 691037 615850 517838 559782 830043 384836 931267 293821 128449 279349 687431 561268 715546 953369 252710 208213 668593 716242 63018 472588 9264 398992 25487 831214 806250 280278 463309 314672 903635 299525 186787 240500 52674 999199 765781 790816 989223 122039 492935 93411 288532 553588 92245 409228 812492 578647 11051 71619 980042 474777 107888 642841 526588 278194 995378 652217 852797 23730 489713 653070 520450 428235 901866 458584 483624 232292 917119 415667 170127 500089 812280 777662 895656 856064 370779 905644 217092 828777 887515 474835 964998 376016 631016 708422 254678 696387 525242 664552 495706 804383 911341 4562 258940 686639 638719 959063 242459 905856 264026 697641 497963 529000 916184 589681 428239 957391 355521 966775 511638 272867 952683 118763 766859 898498 152080 566488 981101 32812 161165 354104 134342 498351 187178 616607 991076 324407 261718 990563 555649 711149 780220 839397 701339 220019 886791 309138 181113 640620 540548 50743 925788 723932 225702 506873 909400 543979 928979 546363 958021 485072 101318 189560 537971 190685 288143 755274 340415 180982 512287 917596 435282 560036 218425 216670 845655 534170 481457 993116 8950 907626 707137 244707 863122 4479 185049 123403 58773 590280 668 597494 520553 289593 935275 806405 458848 872038 185072 383482 191579 209725 63642 230201 907816 94061 160627 926203 462406 533840 282647 397194 580566 429692 605382 1085 359778 86262 150560 375988 854172 637839 932273 163940 29343 249789 988764 904021 787449 106268 8038 663959 461510 679218 536415 26236 231254 528190 562861 582777 903291 156048 390002 856013 356053 557791 837388 360280 835813 103873 305388 972924 843222 173508 542450 510193 769483 312747 488612 55857 110524 22494 879644 873069 439144 664914 643187 581919 1852 665434 276683 488881 861281 909866 615967 828997 848246 799634 576339 713961 448424 213148 970696 547558 716456 675566 387921 421269 777830 566861 988849 924486 853077 40807 325619 83109 993361 873234 984041 639632 211469 976531 731604 96547 146089 168067 109324 307916 719576 505711 157425 763918 378294 182361 517370 267202 7701 33563 513012 895177 747645 908257 542930 932396 849476 708258 765457 370491 641510 486626 203262 913179 147375 736228 63914 167580 343685 705835 559335 606149 845961 918028 532340 739621 738979 911377 416436 423479 577888 815727 792048 808235 602113 151809 858513 728048 978402 524139 815010 318760 404641 139555 796066 909223 348168 892610 718404 891159 319748 38654 602729 419663 293454 523953 73896 497737 740639 128222 160686 274268 980796 116086 658570 394549 162191 984635 768267 609643 831417 28268 881945 991715 86918 233959 268457 502568 705992 101197 597373 828936 695908 43988 767886 272370 996854 270814 826677 960708 442115 466989 302443 606944 200809 639449 506889 738637 972904 581748 590509 975689 130855 202464 984758 798566 675234 216297 16676 412287 345209 8872 188960 680944 255083 160856 278699 984717 633494 383958 136039 639012 694263 592407 999959 713697 536040 549775 221625 471029 515261 575189 496262 679521 595302 252767 866228 636131 396681 598422 764302 741913 330807 665272 743932 249313 222044 572798 634233 582273 447686 52730 294532 199659 828600 239635 561010 45083 947930 626579 893922 447143 164077 535128 984465 212493 491257 47976 709121 878055 100577 608070 4488 400327 898965 901753 241813 137195 686871 512945 648839 539809 34753 35669 254482 142741 36540 220062 748230 533497 314529 324552 803948 500984 880481 889081 36741 387647 800380 449835 915686 249730 758392 220503 639222 660655 330658 970604 604610 377225 658595 68770 750885 615462 745128 644533 317200 866803 582194 675657 826693 983461 648453 151541 301904 557992 144143 926524 818036 314779 127206 221940 246223 507700 36067 571593 476563 453046 855254 545494 234933 402435 213906 664703 995131 983288 3260 763812 861500 794314 15170 51948 128391 894539 743263 287674 46899 166147 787711 562087 616630 976954 375531 565996 228818 119408 303736 915824 289928 857755 262759 520344 386604 51790 846003 573656 391094 349091 844843 224365 607260 156837 823645 371625 311859 723384 607499 889653 585419 199078 402873 696203 875264 893518 196637 92486 325803 606996 981992 736042 749735 929729 891462 568768 465439 382240 550710 67845 433895 338828 186711 592760 288184 469881 480502 821388 991917 266102 318732 235553 130668 34532 564830 614182 55428 895156 811138 159969 695354 516688 42153 949898 314460 988652 753012 160620 15546 640280 397063 194848 401917 882912 697778 982992 711266 694817 750869 794351 693424 768261 359774 565215 90461 501584 52352 636979 268011 19588 141240 835555 663902 417290 36046 63090 932560 219362 222849 823183 601362 234254 945875 131257 706685 652279 132334 207782 77662 40038 729032 204547 929081 962635 462207 368556 395578 519133 114516 379615 903281 96970 990532 608020 219072 715439 948737 2680 261526 764224 475913 725476 167768 90757 541557 312593 415699 881824 181486 310632 320279 586540 487255 860143 70648 945543 616402 516557 227856 8204 548721 838863 191411 780405 798424 115457 510028 196849 662458 584385 541200 108085 587410 382032 792409 934731 974924 384523 86269 322812 857946 723468 625874 59415 295883 810406 593167 937323 49033 203046 40961 10887 60854 697690 189083 652613 464582 366744 882307 744526 184958 410792 796289 345929 73097 680148 764398 779486 933233 855718 99356 79872 662025 569808 379583 89629 585073 380289 521844 390806 404329 716792 588358 263877 930843 902325 683358 985908 937031 484242 284954 125295 30369 452595 402920 393587 312972 76027 441476 724597 103963 899298 387457 366872 127021 504964 820542 817567 863518 851921 282595 959664 645243 582959 715766 589101 582204 974966 579424 110777 718180 482159 126495 697853 971691 652100 65210 456620 566789 215270 673666 587372 839367 769154 836019 403930 362828 401515 789366 703389 401358 889240 821446 760835 486320 876609 106775 377217 894454 556140 917645 91206 729917 841610 456024 697592 657577 488186 620942 495859 122951 649279 23942 695764 424829 267415 452653 273501 512227 225140 453821 234369 880411 22858 407811 756589 874753 540583 378514 918875 470275 733929 626866 577506 585066 765042 628581 626967 778749 828423 52248 702346 892754 367366 699537 31805 475647 795144 871498 314254 144021 862238 654239 278235 787918 845465 308304 356917 682933 541275 136519 872809 871150 231313 612731 638908 333767 37782 941423 675891 910897 775808 933936 41275 988785 146894 729554 862186 232261 263437 155846 66014 390972 545606 629804 185154 933737 859956 403972 521186 269446 234866 19969 27687 64976 142183 647410 695065 769942 323084 182388 606872 694565 572169 916073 238762 153496 284366 216713 129041 853850 921853 862545 924479 635286 157559 244551 234025 911413 591291 363623 973205 944975 955818 383220 100198 987379 104809 474840 780451 633187 253215 690621 532994 879794 436166 968012 47507 171035 111642 803306 729921 670935 136865 417952 301540 74227 457486 373450 252540 992557 878547 986659 224674 577786 619157 899659 573156 324793 171428 591120 360011 477685 20205 64386 452578 805986 190308 804805 82542 539639 978801 815960 515526 692678 770815 254703 565193 182374 939731 986086 447035 835362 440179 994847 601921 165351 27900 332595 218145 381703 566826 756266 210920 418403 482876 608297 80616 88737 721905 745602 405330 128336 112159 868332 822495 276199 69477 136196 871063 358116 733792 694297 225109 329122 83946 123439 344139 329218 354497 345790 938327 229964 318828 102957 48927 397586 392093 583155 278097 546983 969401 255782 282080 723258 374289 373610 819017 540112 159917 603997 811480 336354 459778 498835 768546 663081 414467 56310 641069 893577 143972 68081 572099 998806 196585 463542 253322 381294 961827 612970 919997 509383 240466 42079 555099 442993 96026 252226 660321 192030 687730 243311 87116 745454 152758 478494 158295 517860 327032 979527 435754 474674 517196 819685 855133 328368 770261 694638 337783 23410 668881 783658 275142 908922 534586 23797 176971 768451 665394 564071 104233 804537 616262 212608 895678 34020 362233 322763 17608 498761 564376 242970 674505 345279 21173 458944 555270 615271 538439 429952 460081 390530 764400 51129 829021 881958 102545 703919 244932 328138 671478 931861 90824 864049 173615 657582 79709 788902 474773 146010 443743 829498 731388 852081 662232 297714 887330 277765 187795 70926 865704 834592 197120 909805 886230 259166 205533 150581 474493 87443 581113 884306 611258 496351 202055 774238 515639 652080 989547 215279 327348 883033 567201 60105 201109 286797 506154 854728 759469 570885 400225 870652 479263 167738 351449 720857 466874 817357 359947 682044 154817 240513 549658 886858 15932 789815 442884 526326 132519 313105 9186 460840 979407 933337 485279 352666 509989 196655 787226 617652 609432 849641 144919 579621 588516 722426 757641 542914 949351 164666 444460 992064 209391 798582 357734 382538 506368 350014 976660 267275 487666 321051 883165 866630 401992 287949 393142 99437 937659 372975 478552 844556 768078 286762 541827 468675 116319 452268 779004 47029 177511 894946 609955 701267 365523 647413 991679 267278 525892 823197 350410 603949 543214 255168 865417 547808 204314 666470 1788 180355 512651 191763 120890 550363 497191 296679 630530 50891 274287 2492 694598 219916 394561 935217 405495 390154 753978 60576 141195 378518 134189 524048 585307 563607 667865 845772 625723 175971 592345 775749 985534 46110 773227 204881 35212 132015 506688 507275 217430 161510 126675 618890 364801 44918 331057 957199 29982 822969 621677 822074 983284 373035 24272 923354 708072 59760 635493 423227 177222 425295 243595 245226 863725 966743 86960 213913 940374 184847 835818 514340 145605 16226 419926 84904 244430 492421 265005 35130 941335 317200 461186 894600 960363 211195 926007 320499 868392 357724 498645 305655 867646 996441 449041 499805 458061 293799 42207 674757 7369 447976 170144 71983 23266 101314 899246 174332 660343 186502 901900 335653 454516 398751 952579 513812 294602 613523 884666 697321 495191 703641 2082 23886 944156 122099 106273 989806 12923 347835 549917 608176 544360 972299 717648 841452 183709 89697 612073 523617 178813 507200 847499 286857 812569 286784 84262 457202 268224 568816 8175 55725 789350 179106 820540 133269 703780 985151 236041 596911 511092 531197 547826 808375 874354 39978 740754 505691 114576 416867 978807 164401 696857 55769 370713 871895 994073 810375 740292 531004 36661 600900 434589 322176 850896 646642 65141 277176 204149 704438 788301 566438 665730 933545 960960 425708 676355 826761 140264 907179 844421 75675 119317 537079 559587 304429 594308 89187 214625 460216 648030 287819 630294 205026 800449 364207 35114 690738 258053 627960 464510 581588 786391 677561 402736 32102 73833 708466 33347 966914 579715 840581 411627 382093 601943 256945 45843 571981 569156 606946 758933 714788 810366 506918 55131 643834 38501 846050 169380 933680 336608 10747 787248 632226 117593 768913 275713 325693 881148 65977 989409 620530 136550 18368 646128 343097 995386 647035 628569 788768 85371 530153 732962 270919 159165 306767 739393 594300 525341 785297 154306 863524 53708 885729 98542 16157 154807 33862 843494 324958 325750 407391 715535 706493 443713 52056 800613 264226 215587 363802 334505 934430 616686 223221 620145 834641 741480 982693 407121 230862 202979 624062 455952 875252 740186 466660 858570 210259 320305 347700 431696 88014 193454 593527 325251 292901 518600 583712 836987 34808 147207 86305 880271 537537 768908 74666 274172 351944 348573 646352 321013 212608 803505 665449 267440 232201 323195 127238 569102 59097 585125 605785 727019 410252 571180 627708 232302 1846 627554 355489 380707 166333 532007 624520 42303 290789 444935 619585 604830 384883 850272 717190 742262 24030 371884 501342 149443 775160 939198 35174 113355 596969 799521 861425 172499 83220 141874 649154 592271 262437 310640 721954 247545 998810 234709 487354 576473 189574 937287 938050 773669 833651 508028 775693 30605 407169 940304 320788 906109 459621 75401 975961 612571 794408 489222 449242 902614 308901 951120 446861 332177 352016 802176 622736 709763 999379 492601 343261 843541 274074 382573 437108 334207 390884 427819 67192 819598 83366 55008 309240 403832 413765 397653 918068 357427 298434 260940 974038 415749 187025 366991 570582 190886 478829 693811 977517 898038 738356 199748 262923 422221 851709 129134 584328 758734 643442 163485 575018 379968 72408 751383 905523 33860 651380 369187 53176 675460 456691 462352 674633 530488 874452 985039 888751 402401 183346 457701 51898 597899 502717 14721 906042 270945 729410 932476 394099 577552 477763 371707 685957 84654 170561 399646 838119 93827 685387 375182 789020 615701 45907 12053 529668 548683 726930 18552 649728 386181 519826 968242 690622 421136 254266 101963 29633 581889 513841 566075 148250 150632 20101 532925 98922 811559 75458 631929 304696 153618 947536 575582 926594 536152 898088 750581 446701 369649 789064 839916 742608 12 718051 184849 319970 178761 351827 304871 160432 964390 428902 702019 674067 405914 294948 365101 766687 139974 677613 909570 922844 484829 184765 14715 679661 567443 498050 411595 476845 687322 963055 33804 637681 850368 88339 896707 575663 96585 320366 687330 984792 868682 284775 396173 512967 512846 116332 362105 472635 684527 825496 669649 872546 422309 925781 956869 450247 160042 180350 260837 970263 520365 890694 577403 655521 794093 537999 355643 165069 8120 75150 363569 643052 953446 700869 783308 496712 589062 324415 103903 661492 133380 74173 467490 301517 156295 884634 888761 743690 710720 193802 773607 644812 559830 662684 526184 604731 262599 769391 475648 10306 849407 86364 454528 450846 575381 320519 883482 509353 911142 130472 130154 744857 568591 190820 290948 336987 157819 230120 531967 332874 939473 97392 600346 732924 244449 26568 849 348594 78054 141130 224828 268085 558606 46319 611807 692371 100897 385301 119001 373980 635570 626509 140857 542384 670329 697073 663931 181054 500043 380386 957160 490141 893288 143854 346472 852610 693793 971573 955738 844036 401706 673394 64867 165579 79645 904581 731295 594330 824318 267473 751837 693617 111550 325679 104135 125348 232476 438082 497036 354494 654291 950362 967770 28024 664791 76004 406629 374221 148947 596324 9185 722656 187543 8021 530382 304916 770442 192765 672633 299288 112156 83962 956493 420161 100046 53808 866326 63716 108930 170713 557785 984686 923641 561784 868314 232281 292877 401184 290382 170221 525159 997168 720425 819864 473100 414121 697860 431354 641797 786096 910064 127252 557013 436665 863499 340338 664792 841154 603313 688151 601561 830869 590994 598149 53083 888297 321372 677555 961229 832908 332660 939324 116804 991181 270419 266540 581198 305217 690908 592332 320968 33126 631904 431216 66423 53680 430456 434861 987081 771813 993667 914778 409557 635727 520650 337299 420420 327950 870614 736830 793404 712593 847626 433200 322344 901169 556370 925523 418027 253979 335871 977957 441446 485277 709660 669305 940273 994210 725660 150147 884945 786510 598707 13610 895343 663804 595987 658850 12301 560934 291214 426931 69702 728964 852933 515974 30995 984492 11470 994122 840207 778550 315415 412851 443935 227565 67794 930555 546768 411928 769458 759731 44802 454039 561419 75956 477227 464557 157284 306250 228790 142399 400401 147029 501317 110616 222381 752588 332093 535885 126055 182598 122187 748691 298480 357857 638885 281575 644350 494326 792713 515082 9821 277512 774816 85243 372332 451824 163376 70088 50572 677554 715632 510831 170796 334076 129138 757082 340632 460225 541338 444752 666401 470094 746184 105540 331239 421323 22466 391681 857419 101484 408003 949190 427174 417639 747123 496662 898914 429007 577913 378941 527717 971184 942146 975981 470982 131475 602098 236368 643697 734672 28699 801350 260380 770242 187880 596228 230123 925493 122299 665648 770093 767698 103398 227810 220215 436170 459307 140314 113268 839158 438661 969748 387322 6432 130694 870253 971347 852216 144004 956785 233808 163265 521733 996059 834773 69414 457680 854592 469136 853792 418333 967975 247926 376634 553409 934360 202031 699735 84173 177075 814049 960570 673916 228643 780973 54281 108559 521972 26727 635914 135142 190807 853460 956234 53243 427534 178880 402035 476590 599105 869401 497170 307070 519095 473545 543856 390600 179254 454974 631893 123690 186283 159671 546173 1033 22794 881645 200920 714246 224682 603949 262392 761955 755275 561657 525201 704382 554383 625844 953287 28875 556240 476635 288514 354064 553545 514093 706737 523935 212222 406426 474484 422194 65906 308444 679492 31716 645994 25953 792308 79806 569774 801797 171468 967935 108695 412271 855457 489159 692943 96098 810119 614232 830171 991204 94251 900689 447418 722647 666270 812900 626215 432373 182440 13040 208464 964771 967884 918010 659284 406777 168296 75733 817478 282214 378713 148364 824658 598027 411697 430949 22349 452036 340328 356639 369288 7323 295237 148800 245938 314483 319626 32678 342286 818510 689319 139419 723163 49740 980683 154410 59585 786047 631005 114141 752926 307735 291774 517318 31213 399093 626060 892514 922289 985284 942360 996886 723217 276883 21559 231634 675513 554800 951706 336535 351268 958228 76413 121147 618615 737229 926728 275334 864871 376601 138495 231790 869312 490914 963744 870744 490518 665782 575415 566824 268431 285298 526725 820493 689767 197265 606173 5832 344056 41800 545266 271759 100512 229905 546162 480116 376037 790781 997508 591306 185703 877365 513469 872500 355821 838574 797851 997459 586005 633649 933920 122328 698843 524835 359496 731805 373300 898804 865709 536358 759610 568031 901247 557770 62289 540009 908264 200290 343380 962223 167679 886023 28860 420020 164631 964406 814168 386835 216073 457845 77241 616588 959775 445372 691224 232515 710932 250854 405096 75912 75201 977100 728596 334408 733231 777556 778096 836260 632298 637442 274739 113516 66345 707463 201337 561966 559779 905929 523838 506688 359766 777855 160393 508368 292003 260500 893614 678214 695693 43388 316652 52830 255922 550673 99810 632683 569031 509266 222808 692394 709112 423594 393286 459077 65256 407854 541978 511482 891131 601483 106297 117100 823426 370277 693949 605954 892865 158902 393091 51057 983481 977837 215755 694121 101243 815891 947468 643159 180797 574039 246569 451037 107101 365992 562814 119670 555883 47346 462890 950331 739836 961340 103597 276612 601629 332085 199756 205033 488880 177004 333970 52919 383155 453790 776473 612168 968729 953435 675806 571392 483828 891669 549209 97827 968181 425675 318835 314806 613891 66858 163637 147109 587448 29823 712034 576014 971802 467513 564801 546975 26375 504626 175568 104781 839902 936789 670931 399718 438931 87060 203775 582688 412599 691476 925660 614548 4947 580608 219461 172824 526661 945415 581852 939855 253656 423009 62932 591435 329847 925144 41789 559279 255416 245048 757334 952627 791229 315198 450219 476191 955756 160366 246324 415953 532751 867416 355057 136258 479125 603270 933415 270613 282679 587554 728596 958283 634094 620556 505174 697558 887777 750205 199719 285075 585514 509948 79767 229972 575393 723691 293406 855484 708636 58786 200350 106777 27732 925068 251641 949543 926439 294066 368556 992626 136539 477166 889289 555580 397740 856830 337802 691010 506753 932596 800775 915368 706145 546623 309218 696769 663407 600874 847023 111760 169483 663730 835123 520319 936019 611101 591579 886257 275182 530791 650477 875967 831543 406226 44419 228788 486448 707834 387294 465057 187735 19287 580661 410803 135725 362402 167808 613990 392829 454766 876765 696412 166205 431600 985360 967722 112417 154136 459976 133932 833016 257033 506513 212772 751222 453040 317078 180386 77452 260754 576959 785075 757226 942238 370853 684831 801924 617904 809917 932157 498753 120404 809869 699819 334557 599291 804782 29052 548359 215990 173646 243390 450230 546113 623249 585962 346220 887637 183006 398967 293355 574362 910785 961741 178183 702436 174202 326029 514672 6785 282899 923090 201004 916909 484497 839457 801365 448756 147256 194552 637105 59192 316566 531901 947757 759988 412957 750536 967689 750123 678679 786804 513906 293376 624865 605311 102768 452234 496082 280240 362212 361407 541156 136575 243867 168186 182465 796341 637615 268789 452416 898069 548992 325176 424235 13973 396075 584273 763133 9725 226265 394206 597460 559967 744085 678333 79 894342 785655 385816 823231 131657 238361 377460 716522 760557 720547 443585 617273 388364 582749 369131 289932 538043 850852 65440 598555 130847 798753 185058 592516 684088 950654 856156 266757 758830 340601 867928 206817 751456 44083 201340 988217 611927 686394 997243 1773 194917 142806 316863 602342 780572 524855 522154 156378 661039 131925 814634 3732 282425 253444 133246 439876 51772 304519 942413 711865 218622 763668 763781 26000 277799 877663 471419 495516 272935 840155 846124 659191 104400 282256 644452 247388 441856 965938 167389 369833 382429 323518 528254 908018 542024 374001 545221 10427 946679 938752 421469 118449 286893 510894 350592 466085 407701 350734 406429 894059 274904 120765 931963 669113 248092 717926 58680 49873 430828 264873 765785 551165 179656 187366 223574 261129 240171 206243 594284 482960 292046 400497 282864 702306 500160 359509 819095 41164 546420 931044 473382 467420 56046 210268 442398 989401 658001 223415 223827 255947 309828 682436 739669 727713 4891 500959 231002 590997 18575 295393 512407 939933 553919 333559 88953 172459 579081 611791 312094 532147 609780 360309 467442 835010 534240 692819 766092 878652 620588 633576 229890 275840 785717 564212 874751 383056 548389 922406 478073 171820 521705 967060 938157 48778 882190 778613 753984 365994 981564 237774 240244 931512 890555 935918 488424 601297 283257 992188 386705 699356 144768 457813 194080 840393 920223 441432 326424 583383 144095 785395 520162 42998 420714 961157 498016 884834 844459 563212 876331 394131 85832 552003 539581 908566 66189 879459 203910 941707 45553 47823 650072 157664 982329 917309 93586 200019 102386 18613 393321 532014 646546 419439 865794 276274 52329 219474 856838 403535 238611 866415 741435 430178 299247 843030 353715 49554 491263 212127 584759 16841 514352 596053 736483 140192 931000 816902 688461 791859 130603 780021 703901 259127 339843 623022 628482 179466 10476 999037 676991 743145 973008 750909 601188 584783 67406 78479 929187 515093 991571 252063 558420 205779 79586 320078 223103 908723 44207 464828 46609 318546 640060 917971 237417 670564 873889 560216 971669 139588 684821 925362 436992 647513 119336 140661 713193 198889 104453 745310 307874 191682 366078 23321 721030 396267 839095 215606 423987 839994 810476 349230 881676 202219 610041 133761 883043 179232 358778 653280 503037 827819 124465 658694 692707 963498 125551 677932 881682 108881 121259 569156 59536 93845 351823 380924 7063 277695 681845 964657 159609 951806 208008 355305 435423 901789 950484 197228 972593 447666 929114 373011 318174 834240 365313 700999 220005 992804 355817 235034 851648 910651 489528 350211 337568 686323 621813 825458 240216 726207 370517 403491 574437 717287 367674 503839 687528 557693 5391 97842 736307 938660 654889 152475 372013 760727 855601 611885 990119 597509 827055 583655 345272 845130 898547 45498 174729 230724 890942 991146 111947 612974 739745 783828 811843 396788 557377 195930 106792 573777 147835 47590 445982 850368 943671 964447 75674 856324 539264 156141 139624 248822 465555 476577 672463 134420 331287 156397 468581 815525 423161 272817 953328 336809 833812 925374 897438 787466 86212 253750 571748 23084 313756 656026 528822 862413 903706 138224 403190 499598 952563 459154 859182 506554 276 122123 951151 356136 257553 87635 623198 319376 606621 814332 474107 278260 116056 364991 640465 676514 413008 665403 629264 343804 648091 46234 775626 377404 449473 767068 896450 145391 318406 417843 216883 407111 567175 768657 93325 661500 153896 597621 843330 414112 937505 496671 671219 98371 326897 383389 29371 822653 359037 754674 710752 65375 928844 857659 757167 72802 443752 281716 967060 823916 698755 936254 41015 356715 506525 282712 942144 228218 919087 140743 300552 453421 522694 91985 735230 213729 519487 198415 726125 846497 68041 570533 791484 526053 438020 148066 687916 493984 519254 447967 799639 268856 755635 801504 113450 127434 898552 460150 531590 825620 82645 178672 678599 849242 373201 489366 974727 666412 761496 235362 536158 16845 431460 368447 952926 84675 857741 73458 956714 43341 396806 631787 858936 144865 991239 108805 180168 104201 136421 3382 787659 758829 230565 820195 923149 722167 603571 215419 902843 12465 3279 438362 447788 289920 907880 501004 768102 371151 362724 97360 491927 330276 726989 942543 324283 809562 561652 301476 243176 100068 35072 577919 241468 223307 939593 166951 380812 766136 865455 874740 416094 988468 327423 412689 549079 939231 202846 345367 385651 34024 659895 522953 182199 252207 856002 79361 552850 15382 450535 691076 569603 341080 151995 640021 628768 656876 406780 551363 241894 20549 849269 935033 450588 515279 910600 678067 983687 726194 240766 878308 918395 701798 212550 290969 624794 693644 363391 513852 166727 762951 152913 258531 584985 458176 928338 831690 978517 141591 805557 701394 315102 510847 520181 149215 898283 152792 82202 933417 267442 544707 512111 700231 619815 337069 460959 272455 676950 623160 556207 885028 607140 601213 454931 774480 814622 333298 637487 216557 95760 949824 118213 987088 613187 971103 551615 553877 388345 240076 807315 793056 963375 812578 695055 954187 277709 535776 961258 487245 65605 696600 782901 435468 681775 856214 814598 740010 904939 971531 956528 370843 951286 556994 774016 937547 281859 796653 272748 296299 67335 292752 699974 28890 288694 841367 686562 864049 236708 857474 499941 101628 839366 270593 473280 235626 973621 643889 196909 183346 37760 580097 989647 463505 665161 984637 231334 851551 492411 857288 762958 55711 238741 44940 773021 770863 321465 311974 888701 574306 350485 659897 580730 979752 869031 332758 180512 867686 642744 240800 455897 250512 8876 211785 611867 573437 172240 316306 164044 866328 508945 128887 532539 390872 714699 94095 138761 502798 605152 422545 554749 706317 581330 899502 355436 888199 370077 254042 986230 986477 947001 466003 133104 775539 556859 185730 736067 762657 619913 488109 855962 580164 824329 979698 71432 476345 380504 44208 505227 788733 909005 261055 256653 817514 752134 597815 336342 315532 886878 532360 581658 69407 401666 914480 563459 298608 737406 904435 210554 416531 369824 192657 897974 262906 164457 495285 916578 531374 993538 228073 68758 340180 175305 146023 570389 366898 396857 820218 235859 72339 962547 787840 982159 987343 96575 724428 866825 496475 990133 406712 186015 239397 66301 737911 556967 809537 840576 237976 997117 937340 844145 999265 991994 785739 314234 158671 12481 427538 950090 139825 948159 117427 652325 193772 621803 257427 260703 444471 661938 534223 3891 93809 255319 750590 920472 880647 559656 641617 625925 351014 677038 688309 109939 69654 856009 76123 155962 472915 760723 506753 715539 756195 599280 859672 173560 797799 757471 850798 593647 424093 448765 798279 646897 419262 920001 957324 604509 909196 562003 903669 796810 977737 461092 597332 63831 171690 407477 950378 433948 745577 745705 908151 437580 133667 825450 590250 455740 642970 161338 834348 655817 964515 818201 948190 377217 381900 559743 191330 63159 376857 882910 695247 829637 171325 962880 787136 915913 341332 526654 182349 408111 884634 601165 433757 734161 669739 799560 726708 954032 383866 660709 347535 59127 817225 303530 875348 714134 705530 48859 954766 496362 467070 10745 537613 579573 554020 443621 655640 134608 939699 561512 654396 452256 464489 94936 714171 616813 937716 140197 598160 952585 113665 604631 984380 31419 634865 674518 59903 905129 884606 831043 157320 973363 36549 127858 181 236465 612010 491220 181240 712175 538774 827596 81264 828681 667462 509661 576644 602746 168453 355690 55788 548313 81250 370297 694886 233213 519100 154291 215427 519542 238006 609753 4296 758450 264596 369080 521646 16369 824355 167611 171484 237117 975923 2907 589203 494153 259531 551720 497130 507210 138971 452522 167353 895698 674325 337849 314359 215659 941459 470178 266074 775620 7346 712902 214724 34252 770110 333990 397483 323678 999313 836155 101269 199690 824336 899588 624406 909834 717035 776222 593878 317858 967843 711250 925746 823695 869450 413541 163131 493763 797227 395389 327511 755210 968982 129497 409101 856811 526885 999825 872328 22206 358654 134393 775331 892546 444450 631033 614053 897915 56538 971264 480959 932766 505166 797748 828522 122223 260612 112409 908820 154148 905535 946964 576813 846778 868773 804803 311148 776003 353430 71042 132434 282810 817836 859883 743178 412387 686000 725797 136921 522015 999202 982854 650232 786245 616756 431670 36230 20128 312648 213075 996419 433568 836089 648498 689963 968923 974172 714726 331844 451761 329701 498374 550273 577003 178506 764890 311010 420586 594460 509279 229639 322047 624927 900309 90281 417200 218115 30983 36900 648092 608368 641212 605048 497252 550777 256674 37910 110982 118131 813528 249120 28694 751575 136375 127951 881116 266168 701160 217801 161560 853868 872623 104142 334793 306479 182313 699802 537981 71082 633064 73874 750582 610184 187158 826308 953177 833556 145267 18899 202382 502246 787116 892452 51527 113219 550304 70623 947522 503973 458960 320678 139607 883349 744555 372315 476342 933374 341073 703079 773141 430536 27620 369851 536915 588064 963015 353461 496109 56027 428199 160326 949187 348276 458530 885489 565699 409511 823161 325152 46053 922059 197482 618494 211465 239681 61545 778520 132489 481266 573801 397287 845049 209463 82888 101536 825157 316139 692555 414084 247458 930700 501614 881469 739267 397990 762755 670147 893416 276602 878452 292357 173609 691969 665511 792280 985813 334281 694362 801237 500113 903612 668972 273921 972995 257881 448819 725765 725797 863727 171215 235819 203981 518507 509659 40368 58168 188602 567690 786744 523063 352572 715155 544158 328894 960466 176577 453483 327927 87364 375949 844375 913940 785622 615232 218514 305719 714786 796282 913779 313954 795882 880179 80241 809678 379266 421169 292305 211190 40161 260595 675633 64223 855040 642 19892 532163 583624 620946 279772 28834 784064 180700 176212 232029 748035 804671 212438 614375 669626 490657 680031 194892 916944 393108 994217 738125 340415 403159 581055 574672 121757 795648 44121 126767 392447 907843 300309 60551 966498 112337 228860 872328 373730 974694 898872 23606 28974 581159 502731 904091 762515 750340 443775 443555 95207 169847 334633 664501 655771 478750 88837 53205 455638 866653 572813 392221 950542 634175 765447 243488 754229 300245 169011 991549 94860 226414 805323 115034 680242 607239 218557 640961 270095 258746 784652 117801 297563 589359 843653 433423 294316 548250 75978 129010 551406 723239 713540 203932 495064 229315 418612 316152 969940 461875 317210 34842 781735 258341 704112 607065 820811 779703 877198 682599 655270 548036 227595 837736 867370 346141 918695 334606 849924 659743 182220 435728 413322 279587 976128 448726 427939 690644 873403 140373 200089 31482 175699 429941 996619 950701 628053 286266 660782 326584 126304 937745 705605 866125 614644 233284 615188 478258 599803 90635 908813 166031 589877 536387 502959 362240 19182 878629 105497 460660 610755 314162 809945 117894 560828 261700 9633 308098 112416 953980 206403 392727 487535 84751 626792 53075 435748 384894 181689 143936 693572 925868 181818 658164 762032 87463 716813 125349 460306 886245 92743 426958 747390 307043 680073 884125 260683 312330 165559 664969 926348 468440 315755 143190 127961 365159 52630 526415 380776 602927 880061 895794 288210 444377 710848 4586 939386 114433 167553 387045 568838 461790 437999 651988 793740 565524 549075 611775 123962 424402 898116 479231 629563 748195 310975 339517 469044 35432 781651 715170 603138 927384 141666 939842 719788 695649 71389 922987 709290 668683 959735 710404 375477 822403 207423 428013 340656 472166 819247 657356 461448 951876 392383 199438 726816 905305 838616 648852 221718 199755 940087 138615 694462 53569 47726 491023 418927 498204 198148 636279 834709 963094 835290 916414 114999 744158 468996 907822 787038 641156 278184 716975 3484 104292 98964 680059 342173 549285 879860 768849 219696 263811 442231 595832 812190 393243 956630 463663 980355 519483 106446 55765 788215 834898 596966 411003 870192 484341 680412 661398 287067 569849 148065 567731 402536 174855 452340 89841 493466 565878 242748 188196 84568 141417 292288 247039 320421 191600 281370 769869 741139 533950 638217 440445 37527 798306 265305 161019 115820 122607 755610 832005 714944 883051 886461 437001 884667 548388 519711 777417 265414 254584 986121 368506 972148 439962 883565 536642 319724 186388 966801 155499 96851 821115 485161 812778 800976 57676 970634 351957 356539 787972 387631 329290 682463 618620 693437 804081 255186 439066 811106 360776 660084 133179 387427 28216 345400 394061 43416 685618 874740 805511 31512 277459 564419 290126 413319 538462 112749 641487 600897 868839 839684 637821 938651 404335 807205 170165 951807 99783 763111 861542 275526 760354 570315 129743 676505 790168 771740 334381 377325 74029 767184 397730 748884 656087 263487 101036 872689 131999 227836 674494 421857 474987 182903 205459 517570 171222 351587 179372 841000 191984 980933 377459 209 961141 1935 648364 132182 535649 895729 625530 97478 837105 207546 835079 40964 216726 702059 261198 679852 453179 140797 174339 726506 921976 462857 534590 637811 246068 477555 731491 974979 945492 935632 35934 686348 750229 44653 971129 799885 141978 886893 945879 546984 679086 124752 605351 431849 434491 887451 608230 138939 594700 379727 584779 32569 440245 622604 834893 845180 173252 334516 329260 558700 129185 87063 700104 784982 921365 149790 837007 96143 134942 209325 793203 635171 494823 165722 673712 470599 721422 253039 608871 687640 408828 237989 595936 479370 724530 549988 592917 703736 502086 824389 223865 327348 501986 349712 942563 734038 409263 611493 299602 498994 225739 424629 634258 337327 594374 465256 574466 896998 800868 17860 39690 378047 870425 337918 711713 811204 867889 300186 36844 770742 617740 163660 344467 626790 99138 923875 680906 734626 82566 838708 265156 639719 263646 122571 525640 858754 3352 456017 434375 621084 69888 273369 666084 249589 997001 756588 231835 393667 485616 35926 561940 455144 777249 520590 254617 725483 260535 606659 173128 327322 458137 474575 914029 238234 748716 659010 833649 670767 833464 534211 237305 840330 14650 846677 730068 302895 569029 583505 122148 558052 49205 611397 170164 937182 785581 692703 952603 663437 763538 906396 435516 83215 432555 574660 651291 424215 361098 984315 32508 959058 713429 519327 72086 724363 253759 558700 432256 490835 895258 987929 475877 451093 150953 664398 384422 724221 109586 467841 751725 809070 598414 464524 965473 226831 488996 165479 805442 995442 357544 77337 359021 548628 187407 547643 721929 66507 194227 613016 109076 182186 364171 419605 249288 707675 912650 603147 865501 424343 200230 480820 666975 638183 427413 944481 281556 641973 153785 162867 136023 847575 79048 48346 521840 901888 513479 487667 883859 786115 566509 834904 350689 868179 838634 608962 332966 22778 854559 120878 617641 83239 945407 647648 504287 992359 656929 799429 618066 209589 138275 911095 668298 677877 743744 83892 493384 919611 373732 300635 120801 486288 197276 249800 624489 907894 106349 814995 570205 616507 327703 258492 304703 311790 100420 667339 108075 203283 377137 480527 340954 570923 77583 184296 659243 975854 251128 143692 811098 248385 390370 642074 734336 447366 929856 176771 684708 179601 934255 390855 55473 966084 494520 82909 826395 581016 835624 935128 486428 885108 202605 810750 777470 219329 782781 746318 42094 529898 401486 908296 919802 477634 507577 306230 603230 739601 620829 225922 383654 380032 416620 282880 218015 177682 418161 597176 787934 659162 278310 985931 752694 222267 210715 700681 37904 724791 745239 494650 628165 842897 77983 64567 321977 368169 109619 597200 147971 140499 189077 502576 273365 770112 99782 657827 769545 223885 970088 905392 376548 717923 776194 904024 749298 842893 179280 782253 376485 994593 731309 975612 92655 746938 489881 738926 69814 978782 475927 624067 989886 110792 581301 229473 377076 777524 821039 687983 226218 149074 714326 290594 178236 962048 211099 67561 400687 685150 528023 151742 612076 11476 252739 436065 221438 927231 757895 734960 284552 616294 646819 876891 940199 555859 671937 774021 306164 638434 576739 310693 747686 266909 431241 633631 242635 312663 3402 935355 693593 207685 279166 294043 974109 500787 482248 757401 456757 304516 909965 408298 951426 512277 62881 502062 258058 748882 4784 316510 15873 678335 823750 18897 4859 932984 478784 742680 902882 818544 323495 326132 604652 210782 139721 847034 349151 425642 941653 732803 960699 766718 550792 179719 866373 76401 662895 11810 748601 405494 607772 473283 483780 592534 674174 948640 461595 330036 969694 74365 919332 531919 823215 615967 898391 318838 903248 679811 899800 356708 511271 308968 767982 98398 199018 578122 907924 427368 79651 728829 808125 488816 141730 228909 607885 323133 1885 163401 433276 954962 68751 94717 284510 41233 144927 953440 714732 122611 901410 190189 823789 982399 310230 391758 237759 340471 224769 511773 91197 560058 77874 400884 774629 639792 128067 846499 408045 672820 199976 82826 331537 637562 711474 420646 602624 607264 962564 287294 925255 283979 117811 368110 477641 782772 546651 51756 620006 411328 82310 147311 269602 589847 525651 278544 167359 695016 222786 671150 850314 104621 642951 570248 756865 449952 380621 815211 192209 345738 819897 711168 371161 901861 148455 942370 328639 904746 85696 129450 18561 704231 206685 606387 432161 243322 672555 76765 188370 894576 942780 986618 454932 650263 793337 101080 636074 547298 467695 394975 856321 870798 480033 538127 306664 133033 586265 693006 221157 711079 590827 395756 631404 938329 987758 213311 504239 89481 461524 706554 772032 78217 385979 807609 57624 606953 413266 117982 529027 6583 871188 658059 571362 549503 749320 367263 160011 907776 756774 853439 800165 419237 505753 806476 587720 315308 983678 368621 454407 528320 625903 77750 26861 881505 307528 493389 35880 89639 187145 567869 27858 861701 838398 282847 849856 323680 408449 184980 292346 151897 277626 686512 151182 956675 390454 309920 285038 108145 513134 774642 229060 19474 638615 654668 954780 70440 499399 265068 700635 494134 610426 554292 753548 225019 60831 449106 39744 541801 723821 830832 395302 933298 452419 939013 190905 348886 135453 374984 740593 849857 767640 977094 93067 863643 718798 132477 15581 341818 799482 523704 825463 221244 571228 497844 497641 369070 782442 95635 232657 801742 505582 220266 622428 329483 682480 945647 504721 596439 730902 581268 992323 411383 421211 441414 802716 777447 639366 676389 671902 348555 882810 261015 684563 161693 232491 280478 798420 666824 314595 348214 854340 778309 235302 860072 787319 612635 645136 286897 309932 247972 343582 839195 315876 815295 779737 119859 937013 869950 437765 257429 868024 182880 99317 551232 641494 823583 81185 796687 760292 981279 838445 417496 782114 536795 968871 924655 63700 678807 85786 720119 440536 99031 582636 783265 568185 316487 767008 453211 132380 427876 432771 997837 554824 569712 729927 440655 466803 452968 339900 646690 655299 187929 632753 849824 46906 116592 870191 304359 702877 636064 834919 309418 472119 878688 715089 493714 62321 78705 551771 495881 293054 58536 768560 634963 694524 315627 288494 533219 392207 534116 324359 975987 391513 928930 665287 90508 861449 384170 480344 969113 926013 318548 897392 48960 714966 710311 966390 26296 964600 788413 545540 615006 530478 989682 832023 402867 950665 781343 288725 802450 31563 749416 865297 228471 383063 444355 262748 413648 488395 836382 984561 420324 395214 317713 922321 248951 365305 383287 342794 333533 883092 93979 3723 816799 954852 476194 260940 332806 748898 163492 235667 11618 45489 267634 962400 959724 173899 385910 484926 596837 691393 13784 544868 745512 239849 831578 444445 70354 11350 716252 157176 959789 604854 808029 167571 552002 752604 389491 839276 546073 42754 387088 63646 988263 272623 724203 964225 328654 393503 301671 768448 236278 947933 648551 118257 393986 967698 936447 843198 302073 420388 556616 578758 186038 195942 44298 783589 237120 128580 394219 376415 284857 670800 83410 87481 769407 538724 493345 924996 435211 105626 140939 428194 857053 471189 704955 192940 202044 549996 195998 473605 113801 345376 333081 657364 582101 623385 646838 131877 762743 928288 983602 83716 225119 72391 259487 965702 800831 102843 240557 399391 282526 345154 423593 950255 388834 483697 503311 852231 815890 712043 223233 2923 29109 826158 156600 143998 632271 797841 967420 946502 993003 705917 287427 136045 277104 187029 95866 198235 697631 660159 434502 593816 368063 590373 410565 875124 986122 411709 144312 476650 107105 711252 838936 375362 525963 908213 76242 613413 469764 621476 491992 930681 379904 910867 529715 574099 83958 655902 417417 470352 487442 853626 675236 546308 992927 732009 243144 425520 548071 512515 568684 47860 265097 999346 411849 742592 468261 689629 22813 822958 67462 794943 454419 821223 372658 346820 11761 827836 226915 412820 502141 274860 525726 911730 958571 741975 234989 432500 840582 838289 344537 949034 529889 280027 325181 849590 342663 682366 264527 589496 143340 330473 559638 311165 715465 494441 104386 623855 264257 991946 308253 830554 871052 285869 776987 761183 314890 587357 441096 885307 476120 608642 391492 829639 346210 162815 346840 2570 345927 610905 933377 772271 343506 261737 731279 480214 647660 203414 250741 768640 665935 134530 453915 768055 169163 232503 569966 889657 782761 623786 813361 663044 131934 725440 232653 655960 618991 327781 596109 855846 264547 546841 996070 226786 569609 748086 546764 703213 850430 351455 646608 112693 327574 108896 920889 705443 528262 230900 734598 182263 466063 684065 129656 691476 95028 475038 571330 483177 49823 681012 749623 117426 806421 235807 183548 518592 946548 494481 63604 502870 279151 253180 655806 122068 640394 739443 89381 798774 631898 327922 705927 222316 152645 418868 703678 315118 402911 593808 648218 543120 610234 578643 309964 258105 833416 656385 579866 102518 928716 751474 958411 980343 199010 281655 441404 288097 525412 427101 442327 849506 312616 97911 77184 915917 929826 82928 160634 664655 980811 772068 450433 337114 240501 436746 478270 90731 891099 675569 917519 320889 894317 295735 147076 900505 849263 495269 487473 265434 213498 419847 629193 141485 713047 559676 608614 235783 967958 770812 199400 877530 12109 783542 897506 965051 510164 233109 191574 188593 762667 153341 270571 179481 63576 705412 5665 138116 929206 691021 997724 90830 444944 678138 848491 872769 335541 555344 969468 151512 699459 481781 876987 925668 471302 183583 242192 493250 719543 664747 609911 236724 677796 344017 999240 368124 348227 849191 189621 55853 379652 100610 600021 853957 553978 305156 796981 453999 941332 168913 783813 37922 122748 874332 712512 210992 274881 598585 22247 414682 243599 721034 237842 43620 166348 592806 550758 218833 36051 629962 472231 530924 650666 688011 111211 304690 495132 81248 397307 129260 370950 468217 732705 948875 389754 697144 163944 330006 276351 82326 71021 43585 244868 852139 855284 972234 634206 308768 155065 285432 521088 833758 502377 968245 468276 964512 177215 80494 537137 101761 273651 350826 165807 321796 643441 557841 451251 998753 317930 311636 461706 919444 20098 322313 789477 500698 155302 66283 909060 234222 308514 751885 262910 641290 86511 837938 459469 122239 734533 782368 618206 979989 548927 306900 659560 994823 172870 840980 796011 721081 691070 781952 329046 219490 230826 363277 315828 843316 192719 462756 382987 942963 528811 794198 299185 148852 136918 746050 484403 531643 36148 942165 429930 73769 286222 904631 337836 380800 277812 282240 458795 12052 933712 921614 644437 686721 988677 447532 672023 436941 102264 730093 207795 706375 549939 972844 457187 150574 689749 208329 754670 666648 82289 974562 529013 277331 130264 434393 153653 667813 720121 927103 915511 164942 785384 291434 182254 683637 130611 75427 53820 299142 892048 8389 395413 33727 644259 101669 41954 384490 868716 829360 153949 999512 784079 715016 452670 231536 744133 373755 518129 503506 88793 439832 165972 756355 183628 597133 274775 112526 657235 12735 684424 617975 525582 115583 598290 902121 16479 694781 90436 359930 533782 882231 880310 449765 639520 773270 766596 219657 42130 27679 746938 841889 529949 308010 341452 148748 229730 887886 25690 164359 883871 953460 972680 708302 364954 265494 804929 835419 713991 860735 374285 488727 448428 828291 204490 548450 887747 949041 746059 85049 871375 903240 484354 375433 458549 800835 570018 293345 695508 536584 635494 231170 463475 192648 490274 511074 514920 821438 9834 897205 462547 606418 858008 233405 632562 780297 178837 92711 943609 396598 198658 332447 145730 126899 118429 164939 7327 590283 603023 203305 53769 216601 203295 587465 962137 129577 779030 235093 853699 64068 232251 537290 261067 554411 272410 142150 907603 150722 567210 917065 923016 11358 438167 565872 474491 561057 87562 712939 351501 770384 901418 250710 62237 84163 698794 8829 839777 60422 952211 278338 105474 611711 111500 799318 288598 507713 868745 195329 224180 627896 386432 592887 682213 382114 348641 558735 273107 806432 189141 430605 164444 130274 538836 953580 890249 268971 41800 674046 617718 579047 905771 720181 811281 600194 625871 94464 936519 322684 78069 187883 742311 405595 964324 513009 145250 912006 812172 787514 118906 357330 666259 160751 104356 889778 552012 992574 944649 95435 111423 346160 337432 115970 532294 984897 634155 210214 892355 743475 401553 100632 666544 858908 293977 365955 982803 744900 944037 971394 231789 414263 789057 960823 273885 408288 894839 158317 705626 630721 140130 561978 883887 373790 229390 703888 7446 71056 273787 546379 207288 363076 883355 25219 46411 158974 980349 248291 623350 630954 715261 623540 966814 668332 520143 14774 332466 88116 100459 690286 902224 195132 321922 378307 463658 53428 964730 98045 742899 368070 71500 174508 8966 306341 650747 639826 855321 643402 624211 581030 104465 910605 329925 274393 464771 1243 817472 791596 446759 177210 307979 49742 331809 560890 415373 946874 688744 326239 398170 456271 284994 57372 684938 728595 347814 427021 217527 113967 491917 379985 499343 435315 193849 916500 913002 791919 76297 767975 285147 943823 40482 396935 795140 140700 637736 519384 778959 847059 371369 589765 740555 11915 852524 686446 999390 857972 711438 804064 432213 704317 194090 55241 243923 785160 654954 174663 351506 671052 624980 639212 34016 630260 245406 963628 223220 185974 76043 433504 836439 848647 889572 215351 181268 264133 781850 269994 593434 109190 184725 298873 379086 652205 947553 360426 13811 313969 470503 502428 783188 626480 629175 584753 363783 170945 21955 961097 897581 383871 502856 236972 299629 654099 48634 357911 993215 976481 816876 397646 168855 349520 885733 802137 60756 636708 820581 972569 253896 375350 996875 534330 43799 815901 150606 924525 780091 47985 22386 21673 133595 272769 233381 837213 227051 316957 391223 876322 779799 179630 189172 843476 325491 471967 448528 321979 349187 942733 647799 134593 987108 150897 23309 712372 904481 697718 688714 528556 40463 456112 398668 985957 921103 672658 904411 966160 94376 334552 515120 958911 428970 124549 921952 521576 400849 322303 817177 333702 351712 871867 661399 776015 881153 387602 441285 745997 561506 448912 50017 116435 775017 792317 996187 997473 980047 768707 655744 743686 447718 955178 53262 466318 638787 782561 909145 769740 399970 614643 425031 460575 854706 761526 593560 716117 353266 659850 513989 370703 397300 909882 800390 898588 485039 181129 923058 902031 531305 222613 276642 686450 687976 707719 775030 35738 509457 914420 251159 555689 141958 837260 344640 76757 867641 690663 373870 927503 40833 733692 753847 362551 936270 750367 329905 122106 311056 718916 878680 337376 69820 621664 392457 221515 538277 868292 700827 998263 639644 208396 721562 464587 618970 797444 345655 815419 731566 974943 202578 9655 737650 963181 991859 603206 617945 574710 57206 98517 179787 33791 218832 136450 744748 84319 991293 532096 404590 240570 79977 662488 959665 405225 420250 114315 712433 864303 702735 402036 723846 531521 287187 656371 251225 173421 95454 17278 886805 374290 412771 499848 378347 676965 921013 358516 674348 727370 180709 173555 362358 773918 554071 472429 880489 737529 42603 829640 145651 90896 722198 98150 767878 25299 740413 60136 900857 63562 296277 285286 73751 142031 668615 545616 229840 238311 558786 952352 544319 921494 22980 77992 98887 115774 196279 482 332386 666390 741964 653528 810454 80151 333065 508059 603083 692138 15703 493613 26238 205662 126290 927525 815930 668858 40662 863660 334504 22009 466532 46024 235957 675292 546451 277136 777367 671161 248731 210193 892990 557480 561777 497940 834355 454897 233155 158210 811919 271093 421460 724590 453834 426927 593472 548163 216322 283589 699210 533067 293758 655118 7788 276665 28136 417539 131553 545257 976460 557159 439419 708037 401326 672536 127941 285998 14166 717531 542616 826175 365678 37716 866901 849189 295116 812700 917417 781741 134346 261876 650352 477304 321381 704976 907656 931430 679111 549330 192098 918060 366602 810665 29743 306717 953295 504704 821511 474744 123132 67265 224906 746302 278840 92705 533232 468658 624846 210319 489474 355821 208820 68030 47713 118835 876232 967275 903 678546 654665 739264 113798 574232 339770 180114 530210 784595 796274 496612 244568 317733 676493 531629 724707 488433 689679 21023 983681 330978 340658 249316 998222 385840 820387 259094 405647 447837 359370 463622 589372 628953 447070 112016 219929 362740 526986 431235 807632 192202 329951 573744 247975 84284 509568 737359 993665 453089 478346 735369 742929 957530 412926 683058 16694 356046 175528 375686 33196 652872 866048 322616 729388 740512 719468 113962 740210 393150 874968 186504 406432 751492 136979 518689 744550 107123 452766 71537 390367 727532 204101 641114 698196 715112 8854 101292 738356 449021 556567 899337 129909 139597 343988 120948 724408 911930 942455 614973 641373 550207 954621 518475 482849 29460 847965 692337 621098 341892 242641 642506 431187 50364 626615 787723 998250 294588 96785 947771 426520 237438 354209 920958 597261 131169 540607 108355 895827 572388 996817 482479 387497 395876 992164 514888 215331 683722 702767 825736 429059 413849 805256 983280 619729 465602 333008 622650 667627 189531 462889 466889 358747 936280 591668 486409 222363 491255 725993 148104 8201 649721 762221 50705 846337 132057 115150 365190 483210 54001 608143 723304 939227 252570 799022 233952 376181 93448 588258 958622 592048 729103 465472 447897 879592 4783 467150 95495 632890 733931 730543 591639 334406 613535 954738 249760 951384 216784 348597 28011 618595 494479 18156 919171 708105 836498 432270 694878 743808 965534 440888 764005 703284 633413 568514 307205 669016 443480 906332 786667 107015 753236 45669 825927 212399 657016 755071 346344 849906 57547 304739 15965 639254 983796 462392 87374 669319 838990 556460 37902 753867 866546 973502 453411 368483 32151 92237 654811 399534 181509 887750 151103 699325 966638 47048 55863 889590 983971 940442 398749 764651 121905 242591 11587 710129 666006 801124 371126 852108 134585 402351 137875 50447 576579 589480 262481 509617 764953 648693 566965 359472 437662 837777 281386 970770 854383 48769 222768 327797 338586 198009 328823 732238 431049 895408 699532 96794 435071 857672 935463 496876 441190 218935 966942 367141 389344 814725 197611 145949 906699 111222 895068 762042 416565 168407 666710 570464 887611 146648 992037 120358 464462 177042 86969 913175 884649 67260 453787 351870 504197 585309 762025 103955 548772 523950 133061 823459 304172 340528 268310 834076 17924 574646 4421 42925 72153 717463 590982 497670 237097 879568 101855 980959 428562 501989 283216 776939 498008 30241 668347 232459 96043 432771 467628 820285 977311 234275 940359 434212 650061 337494 992866 941684 470267 761559 177433 803243 537496 255625 55318 900013 672573 955352 246103 460874 961984 521346 392520 661172 306768 41240 642212 142249 27732 164492 580304 269801 818863 342838 231671 186046 557312 593402 579503 260616 193428 200198 942402 611667 672345 568452 810083 950459 943203 948874 175729 895997 294317 160115 268283 120779 616195 364485 639430 280250 103001 390547 888796 483713 937742 963923 70413 307921 761775 59802 158085 871859 670225 576183 503649 992562 609245 99300 946697 389404 607698 536116 428324 540947 93628 99320 439623 979090 355654 905332 299455 709488 507307 611431 404967 94173 791991 878611 966987 367858 7175 483385 501007 448562 672154 24911 316925 706207 947620 330043 253435 694007 67413 830934 474980 243149 349989 566584 33486 908897 536937 274945 740676 973630 175901 110807 115484 17789 787765 81952 886441 205366 264424 662499 621727 841258 854431 564015 103893 356580 953043 163820 343183 427044 518631 733633 465778 3383 501592 766290 994635 71576 980903 551732 200187 19087 877987 3409 659736 164343 252441 318280 331126 694845 137701 796745 887902 801010 24725 323590 709068 83232 615353 978364 609969 507434 261950 453269 892169 229116 405191 598582 328869 564107 362118 909769 390391 889617 225964 605894 366585 105294 764105 943383 77894 666225 911804 289095 744849 780096 749686 725466 366798 248697 884936 933565 43608 227479 620612 716053 166818 929375 54801 910699 931096 488969 762090 267174 974927 126040 481207 454447 998512 256505 765344 322850 732621 621467 649074 267271 491382 305512 248258 442353 820548 827459 975732 681454 434055 138247 956728 13876 650822 799534 331390 232847 887629 745503 558909 844079 989316 61839 88084 148036 676173 919405 30409 210058 336099 691230 50459 107660 497210 834487 913818 184286 76300 315471 629815 866907 212380 960137 915459 963791 897488 404375 661639 113681 62735 687694 849334 432632 257215 872828 759772 943332 690131 239664 892673 122314 130089 269914 467208 892715 872081 485664 678796 602856 853362 484196 33993 705155 926744 796787 525824 909934 123723 780673 645580 820302 900409 42719 554179 881278 296834 308946 218075 669799 817697 571426 243949 920966 910329 828283 963266 683670 274477 303983 996989 463420 293120 572214 127080 460259 193288 564726 237940 720182 288712 920538 837218 696563 226935 419684 998097 401928 126264 377276 164469 139227 583021 618567 231667 575079 338008 941786 358616 300503 192455 914230 771249 129761 824377 447750 990330 333999 823958 898808 623392 384536 146196 921541 538511 893755 332962 59373 215380 434754 723410 677020 663060 838635 327673 856057 251148 266410 636601 345779 85259 238118 913035 450129 640329 312685 465172 771437 956915 937633 696927 472562 910979 509866 920830 993551 943606 227005 627267 494858 295564 120913 125093 109597 616898 5165 329457 194930 102778 883306 809837 659975 963824 732432 929835 867188 763866 994174 249169 57809 16699 459654 304880 638118 926019 399524 219647 232194 605188 810852 144576 332197 447881 546576 723625 914202 398232 254116 150216 376650 274951 367982 380959 837612 691927 51641 730245 425938 949565 885771 113818 597036 827165 262198 729782 193613 567510 583580 666018 428519 60472 715574 755436 635994 973258 521239 448174 605446 653153 471202 480069 821064 97576 814229 243794 468079 903674 475945 449815 954622 668170 776494 875245 351892 365210 222930 94175 987096 501862 440439 531929 843778 627118 747311 706756 838117 745241 471007 245973 515052 419568 157270 748762 675568 762133 327720 464552 35226 249221 299684 491838 393795 225775 918694 849525 292539 543255 388074 149809 766239 50089 854874 465900 754038 179433 461436 556504 441654 527627 235479 587521 765503 59673 805082 514492 58527 711179 131345 728231 415542 323980 509254 253863 995275 130808 29173 992000 447520 245655 106260 891756 92814 107971 408354 371351 627111 215125 635189 947099 855470 533504 500012 11641 673546 700419 647989 55543 345906 378945 603852 113847 684373 702193 125351 991887 224949 648276 568380 961567 263802 348007 614799 210032 919859 855753 102010 631031 842222 901155 65825 343111 82148 606221 135020 417135 476226 985028 171275 539512 685063 897895 707850 334411 389555 613415 769060 609561 355086 728052 12903 331137 860074 153240 337371 609132 744484 582864 416153 598613 496831 619467 97165 76461 788300 214128 794171 610589 739116 105714 104482 782589 640299 466266 543132 272965 211104 570143 480349 515260 176040 486219 29172 357019 987176 255764 359104 547565 856875 216013 696329 265843 840390 76919 523418 594703 777511 117586 806454 158053 137406 176890 943110 53095 872899 353294 483220 174169 53044 585421 365357 268285 386687 404475 464130 911932 935862 663678 361713 204560 744465 903824 592842 176578 708460 990148 320662 442039 780065 854474 531095 73972 843959 729444 61222 887444 126848 122087 553856 747702 689308 434451 344669 329075 411986 647753 577575 134158 914447 946204 545111 417147 88423 765073 223221 549872 182996 322832 43091 243659 229528 788976 639777 29958 598384 488430 828203 637632 111670 613781 299352 290341 867273 639177 758604 38951 769129 493629 578072 339143 942598 913358 890398 893515 788673 121145 812545 219739 59376 114361 688619 895880 730396 87812 380478 882436 688459 968976 961586 535789 955487 473604 562623 273861 354922 713452 741540 811123 551788 980259 512059 699234 855480 195070 205622 507009 819889 65772 419755 778826 75803 487554 119176 824528 729917 943561 303157 253537 521041 995449 368553 535908 558054 962463 569447 888514 161614 939509 69789 83601 234312 309112 728756 193714 876129 399480 39409 822707 388500 629756 298440 313726 771666 939313 716506 794320 933437 678482 566132 207514 857645 81712 119254 399528 606532 490785 424609 535943 960866 519613 815866 611213 310134 625951 458234 105962 802941 553995 390695 243238 264807 37392 580782 436284 597272 140274 348808 352630 88028 602908 554576 67845 645365 76449 478037 418387 994411 313613 7946 622843 935766 454561 812403 436933 427547 667673 761027 54365 355352 516093 497108 314195 785431 441465 653166 722179 797928 670743 814226 753307 937618 999585 720512 558317 142777 294523 285380 248886 885910 265679 495878 217039 977130 524406 223828 429189 450284 749578 886210 300378 168 176206 669790 134779 758481 197011 975096 41144 100875 286958 167848 657069 278966 24025 233729 987899 433547 569845 224607 75037 705183 224539 722194 204304 416841 856214 207162 399902 133825 751168 534754 575505 801867 865826 557392 709096 292429 301865 426304 905644 694193 737705 847293 507919 888318 626540 229383 983263 451342 555637 644343 260525 290549 194460 440614 987072 547818 238064 845770 907623 952268 735329 35491 529396 727381 302163 639977 231866 682719 16774 643225 624249 563187 198216 517911 893765 544980 779466 966174 133665 686300 293135 122223 456393 559920 375861 935872 613333 705328 902298 900853 561381 543115 520746 210567 943493 192732 724475 761652 151904 432806 655362 593284 93766 801468 493282 634168 701226 245066 344567 987497 22510 565583 390456 600497 38800 278446 576687 347264 233066 141803 359174 804031 399670 660392 937361 603987 223794 418116 415972 171992 84604 83745 386553 655863 182297 258289 91376 708168 155730 90868 509028 916474 937840 828968 700764 424440 979264 188908 277522 437259 736820 210203 63906 32407 39910 904890 890729 347154 250426 355203 464832 126013 261848 636607 91844 935301 392488 724403 108971 240323 840060 268316 255110 876513 973265 901024 746051 294836 692281 160499 103371 266589 258232 713632 331611 62222 892642 263513 249332 259171 303115 448557 866952 363631 324786 196625 890966 702398 657603 979500 204365 882526 466486 357272 93411 599320 350046 943385 687509 298959 995571 352301 365481 974394 101598 943255 731013 179975 633522 257387 884687 933635 561343 671367 705936 960610 886603 152819 373910 638144 608317 859985 781530 548761 92909 81484 782521 182392 640482 165673 670825 80060 142428 944958 307203 551953 141781 869296 571296 692234 400741 29312 529232 75454 738474 279006 281275 958942 329887 247183 300197 769282 745206 62568 653132 855628 819445 169800 510892 698826 663137 933791 900499 940077 374530 931300 817792 59112 111591 857342 967458 943758 829666 906968 590632 798365 502845 107356 87669 164926 799936 80110 375085 382929 334340 892789 340631 234647 500123 16809 623931 472984 512541 845037 898397 701259 293564 550160 162726 630617 951652 312603 611861 862924 537596 667940 472711 905778 848491 830408 817179 467318 384192 427656 760785 760449 992611 97158 895056 674238 145567 494992 956314 500801 9895 824721 3453 382863 703523 866803 702449 597343 347823 936450 776141 118401 600687 704599 238538 361637 556433 846301 6499 860027 800615 698377 324320 468209 486394 931541 558008 492553 292574 686653 396230 932661 519418 408286 62508 367145 179190 839360 427632 279368 999914 827053 960453 166229 330226 731946 912124 36699 581460 574588 537988 687674 137756 882638 670319 948854 882387 894942 312070 670353 455787 633358 570134 371670 150086 913429 584016 276255 667664 608964 656857 232580 625796 326003 764496 560359 104546 750115 690124 649563 604090 431410 136975 614271 381302 429441 662480 903888 600802 774839 198108 11979 181543 100970 899398 537357 108877 114757 732764 508985 966291 472840 763771 6065 834818 201396 508380 252211 29622 916279 501695 108761 359175 75541 539480 993225 854233 284696 437558 932760 208244 241100 647521 510032 900533 613746 435937 226078 562849 919269 324932 1124 704800 935878 52577 607058 944343 864932 399827 307997 247556 485851 304007 884828 397867 237816 156059 763542 306449 829238 956189 3202 969833 329686 533291 248838 406998 120339 925715 596757 309795 517843 477195 318796 644579 359656 499980 652642 513597 909337 36902 576454 507866 833019 868384 926719 169851 231693 254013 549765 99059 294109 926775 133060 665054 130822 527023 228519 441965 420112 356853 849764 890686 343842 271089 111882 235253 70472 167481 956416 516179 943800 153918 508956 879395 977738 501304 651538 586133 784932 46651 355879 943492 580426 635032 364590 904322 533628 294951 933385 851365 834061 136458 703694 832063 940131 326921 76388 77808 662145 441770 334000 637754 155024 245424 941469 753844 112579 236933 549127 694599 29260 927104 859644 662170 486673 401052 576909 809042 863188 652216 741996 690879 620891 85577 161371 757442 946742 393582 18019 198810 500244 658373 348433 902930 494653 801450 567772 8612 248717 961899 305019 595034 178378 554855 575584 458440 585260 157528 484151 12231 517281 846535 402472 526094 442607 402792 875035 69717 111145 64381 833544 53393 176589 695523 521702 688806 286694 67666 789652 763978 188324 402674 569338 595056 177526 923464 104062 521076 394612 621042 90094 585318 299784 399852 732594 501851 127503 851401 513447 924629 613438 421761 419207 888655 115134 65813 100094 685200 281700 548725 860125 838262 585217 380363 155119 19147 495168 529267 495941 237788 254910 193417 280046 753725 965685 768271 812715 536189 178576 378881 456245 981461 365370 208703 855577 352685 694507 21784 379007 685405 537606 983843 98834 789244 408941 119133 24061 411724 582518 839620 934156 994750 726010 532545 612386 761206 750562 778649 711811 448515 393421 424273 200647 14797 74164 715483 765355 127996 212492 19096 868835 959134 996706 587062 187709 967517 301909 507790 756450 9207 405505 642973 844032 922204 712250 539368 206333 434407 540089 885919 624632 26441 692409 941470 73380 301890 141834 763722 671902 217307 528609 446699 957835 28947 356955 951337 618499 301018 550180 3442 486174 195714 613039 329711 128765 10319 445200 484023 504081 407851 896580 998495 455792 178279 646203 406762 370196 721875 738602 556391 985590 616764 370708 312837 263884 377309 549079 5093 433879 567521 975008 889936 609800 813341 284870 96997 364482 218404 104869 91794 609370 804588 83169 302026 290727 983070 282256 171334 623848 278081 562977 44340 775799 948906 36160 889175 77853 558733 203461 251337 48517 449048 615571 796977 795967 24524 189619 431542 321863 481536 472595 628394 327911 252773 462649 244682 723238 872563 442715 798900 976661 494390 728590 598375 906235 426345 10627 967647 841000 80833 825658 235732 460020 872479 229294 557627 839698 939704 355536 409632 805435 726322 199312 186421 675292 444030 625004 347333 753987 953208 318812 746186 641005 255787 648728 548264 407629 931498 11083 47901 856406 304180 201380 852663 419777 774753 838440 737263 551764 746699 45514 995879 257043 520523 328478 148571 149974 966685 244569 383494 853605 240721 670163 281626 409895 755692 56525 566982 350935 544522 426973 970389 323514 32918 744236 997135 391397 932817 73151 952406 725178 700588 161094 49425 570545 392220 959129 996418 89831 833094 670104 859181 151442 642151 199865 822492 813934 625509 207849 11805 994451 614806 927511 55785 112291 620331 604718 155957 233246 419083 377923 522402 187196 126909 188321 845127 229553 684106 56317 536944 651247 627569 683488 376065 470247 410091 218946 233625 590879 737778 698607 871570 653552 651653 696176 860733 84600 705227 9022 755922 308789 77806 261481 434476 134500 549215 565016 69846 363322 747813 158330 999485 49621 426086 817977 679006 528734 168457 704644 857600 798043 722560 906812 267656 133940 26069 462782 54727 183101 121810 315921 829617 881538 433033 823715 52395 452495 398910 788553 982700 101654 812001 994596 63563 841919 145352 526963 641777 340351 153853 388161 725968 341516 643571 335557 318565 207296 38961 47460 192357 81770 163223 322188 666904 837926 341388 56105 493214 568095 274603 516991 887234 341096 862479 818298 499467 883010 295047 194259 542360 339000 373413 312192 253930 494545 278638 532959 114857 695367 526264 645542 183814 903947 31571 454706 845762 32974 567216 173276 560082 564662 312632 233182 306078 226128 929238 246450 23332 353985 739010 470634 499541 826144 962028 70826 201672 897750 374272 679068 661704 911824 956386 645360 227532 48953 74495 88350 66798 475897 941982 538020 324224 254916 258211 25150 799490 167185 220739 105388 347988 656447 876152 138874 667790 148864 62887 290605 449095 46480 239973 394654 134671 412567 553557 782585 473542 822463 803735 953078 697022 282331 653140 862834 270485 994122 811110 662622 319644 951919 646438 628089 15515 371702 600895 172238 961839 132104 572203 727208 748486 98984 820088 644943 10889 371745 378324 336474 954311 813505 486625 770141 861753 586445 86228 100042 792249 696140 535042 441300 147235 534322 457882 728960 320041 414402 143582 776071 98434 699009 780392 142976 37912 247471 303962 825883 975779 178768 311801 795895 335393 130848 228167 985080 744867 684017 491200 279582 107271 826516 318584 951117 169942 602317 914642 774336 389838 126125 205838 131756 374395 891192 158023 365896 54307 125963 763768 151397 752599 140449 325156 380395 897616 409674 703065 416944 148600 715041 211179 368341 672603 184033 981141 847280 728640 179550 75255 681851 772440 281969 462018 120413 951099 985124 516968 298956 125954 669098 278501 429020 182633 283651 656222 955 431546 891282 517811 189511 256214 12883 978022 368939 591674 329014 923487 5229 205079 895219 651175 835536 449174 4758 86369 9498 143535 196146 451343 176515 3488 408022 654768 50708 603266 285790 632552 946485 265937 281165 793790 712379 869012 455674 766165 776370 127329 212914 329224 422876 330076 901242 801020 432999 73104 485999 448184 338887 96371 307115 402494 253215 205049 907337 421892 352522 93789 786329 594608 624007 269860 570945 132308 202485 307063 104585 673904 679314 332471 851684 473897 28979 679119 278627 837844 358459 231187 637129 923379 277308 109973 117181 548150 843619 896483 771078 814886 659884 955317 502893 102428 448188 892257 123576 327332 823850 692916 417245 82189 228209 464103 9503 639386 12808 953104 33382 103455 812419 736730 712404 597684 889140 141528 812612 647585 887342 938273 239442 501297 310274 441195 906054 120045 959492 484113 472089 20667 43304 984559 804695 508906 717988 774836 436226 84416 912154 295907 590568 184280 326702 967989 777891 153848 757841 709256 565729 816625 184360 58187 217281 962729 759220 572130 208704 673569 463995 204628 533462 892156 499406 413362 406358 220705 132514 557540 329382 271601 723862 915844 999916 664751 544660 841663 447055 810650 652858 229556 90668 229824 869581 534562 924436 752205 167587 741486 803181 465623 661975 351033 128648 2704 638105 784319 910847 874293 900833 322148 226571 140939 359542 923342 197435 257574 787383 950941 305060 130021 324485 276078 733374 299596 537197 584992 448616 343653 837102 833795 969133 254921 285641 409337 170727 862290 387748 81810 271813 311151 958568 537003 523370 386956 868254 101364 383228 294009 99471 184086 512200 356969 130642 302365 659934 722905 183739 255042 243031 582492 49899 705621 725995 157190 214450 41035 952704 391843 696057 546599 134161 839137 138196 760878 928649 633175 693677 251393 203721 160992 827042 575738 948177 744082 838929 93539 126059 878273 982971 253755 476968 496863 448817 550684 305959 245622 827200 461405 870434 162833 415529 701996 219641 209276 906552 431847 198100 52459 705861 749578 158435 959193 554934 995924 457445 549193 644666 104324 722776 685743 392512 684354 284479 682461 348089 192993 971349 26527 240762 272804 493890 885634 821865 609646 671592 912641 880580 677907 768888 997798 451077 99293 533512 317248 109444 753119 747492 196171 160965 815404 611919 201230 796203 168240 822135 169609 409 250202 169970 956021 820398 965385 976104 455848 844157 330322 429383 887676 380076 296266 224426 492516 808812 230847 100103 649738 143772 24686 659486 950487 25954 83699 831421 724030 762349 35721 460709 490224 859552 164610 438820 896249 126809 623726 931464 506198 472700 22663 129074 545782 972503 933749 826900 21 47211 78908 738111 272940 866959 785578 30715 382469 903925 65522 21844 154711 844035 397927 126895 134672 417334 270957 797749 168134 309777 322483 117303 910436 981974 223292 810293 1190 348778 925826 892630 555660 102779 732268 326492 442601 968530 789378 794318 460140 794823 648346 267926 82155 167864 466838 691270 282715 276479 594722 954306 764896 548890 549476 161958 878069 428122 74866 423243 46269 958275 592067 73538 797245 931142 370937 786504 828365 929428 5070 648403 208009 953056 242661 827161 103833 453374 54389 160052 907648 207997 135645 247069 792005 933627 435692 73646 458931 716088 996345 127990 634127 636918 518333 946426 806927 296829 944008 298826 536453 559299 594275 292313 873605 806404 121973 262066 152127 250254 153564 23153 84396 497407 669526 919089 928589 523940 402269 609549 942976 749669 859002 385193 374166 354045 647283 402798 569069 175344 449830 710441 721116 652699 875763 222435 772126 975857 145912 312237 784035 965056 16924 164384 795573 465940 203794 662574 282714 110245 74820 604757 15407 383330 496401 453948 735018 514002 999213 473596 87688 174788 672865 994529 11605 753497 914949 194005 597966 2595 421536 103438 265148 574644 151344 365611 891814 851412 622221 505975 810447 476638 482276 625086 98295 232467 579772 780688 850843 237654 640649 508222 252208 597380 491807 448796 192523 201203 549897 625317 253775 351687 327995 194255 857512 69787 442978 568969 160758 80452 629970 256614 500037 107109 97154 862929 240725 301693 670564 332499 827412 11782 188659 474123 860094 998703 237539 174830 766827 457407 408176 722803 980539 714623 699054 555638 678415 741373 958201 484636 978511 274632 942799 274423 105379 424061 491964 354019 318553 416442 547002 243572 227158 516487 666564 60971 72663 592976 525696 833796 681146 695799 696552 541789 634229 297310 287758 507684 383492 353083 338729 903094 753887 396088 993602 155905 368119 678962 33955 829738 314527 899029 970631 138963 758119 740524 807695 107735 136635 508907 412576 265013 793295 579382 92453 478164 331762 34957 150007 651230 625624 266643 976640 370691 897542 349930 875874 746926 66449 823827 919868 697496 306967 791106 616799 865649 543138 821035 480446 695439 678482 431808 405020 602756 451172 147763 478934 302397 414466 800194 790978 478444 67656 264911 266207 897881 817841 349128 727856 232578 440607 812154 78127 227827 578565 933381 806336 63144 477711 910308 833119 234971 695681 890498 207461 677481 271101 657837 750139 254500 866010 341477 158930 95275 529609 63475 401660 527102 268130 549790 365738 64209 591333 753119 444319 46648 858705 236814 615480 488171 537088 488947 867408 486670 299802 673382 820534 470702 425362 567753 903736 293966 983415 573250 749819 107512 835808 167438 211690 481729 397226 806837 894933 609322 666080 883292 275853 884851 913545 165715 577246 305545 490507 88269 692654 130831 439035 823094 772035 1357 732454 538516 328364 502095 343897 191574 771435 857100 273893 919082 691638 818164 668720 241087 101166 921235 354456 984944 289924 933237 974512 871953 871222 125492 155079 769575 879500 598308 360465 486123 927273 582428 488182 696658 788086 79521 225111 72494 784612 496872 688334 398552 293328 272404 212579 158112 55467 375721 608484 42558 404595 430870 177393 719916 442801 404079 801780 56275 640460 549435 205181 348822 203786 318120 614994 675816 196656 635286 91780 235917 34816 67462 237711 856018 27995 556993 588347 657860 969164 678753 974758 122590 360925 940382 833407 577519 647045 878251 60821 185144 765454 870268 894143 956185 460321 852858 867511 128817 760802 114942 788950 951605 976719 107413 901986 721370 934102 190938 855892 526173 181418 503421 636664 501069 928129 40109 881087 680329 10905 618485 721842 638802 305932 333081 282512 545079 883049 828753 904580 766533 846825 964632 812938 554754 250379 163420 500001 802521 845531 29087 722492 563135 825794 746394 820011 495499 962510 805944 822079 877319 981232 708518 689463 963494 297337 412308 113425 800835 20122 997917 562697 508711 9539 415121 114438 740290 44528 495553 46052 409492 862456 233052 694112 114703 568444 292536 993841 662319 560679 709498 316597 239340 672967 325358 671642 855586 463526 180526 354530 754791 742376 252050 592205 404533 960131 507999 769268 181064 892297 833790 580043 110345 724266 10301 910158 411337 979742 391509 213010 788454 531195 199915 487644 715470 769075 891008 7251 796833 999129 34321 522844 48832 389317 392719 449702 950869 628696 589066 483006 671799 744426 339015 791030 137719 379788 297587 848651 845139 452015 36957 562052 531487 810663 379637 543398 324962 287357 480868 384964 884567 335701 502735 368830 870078 904830 359118 819525 173915 663861 982702 67918 189796 415563 825556 930327 731900 468132 320476 809520 167723 747810 799153 755196 132070 563682 387814 64209 494698 596342 172393 441049 709951 619080 574223 163090 72098 673720 470928 227178 485496 503590 437877 226947 815601 277057 12165 464105 665035 953851 719783 803982 24972 387786 173958 195443 397753 786758 201094 312867 664004 639983 186326 932939 307791 535963 715190 906552 260954 440062 437231 382613 962604 190231 289170 414132 100880 589371 989032 409910 834337 365660 195128 95675 825683 169516 723948 532615 983094 614981 883889 960295 227801 64034 120105 936914 987034 341331 442428 6446 150910 432083 945194 397469 296064 698981 409680 41834 760444 295850 892728 216495 843407 750169 50635 816245 11100 347819 415048 289045 599961 371505 514754 622091 179500 593895 7291 537407 104463 90783 440310 679134 763694 577265 44496 74130 188643 91928 676037 301020 854781 183635 830349 27086 30752 182882 827515 995766 635837 423967 121391 164497 544717 60774 210427 226439 964024 443844 148619 957263 610354 88298 183847 382722 143064 664876 132379 394305 46855 217684 386584 836299 642480 251835 863800 312645 520536 738814 249731 508566 461345 692110 731867 768616 468148 250286 702793 997254 409464 954789 124618 589165 579272 83275 536232 440763 147356 917590 464354 565476 498749 977035 827969 861027 529512 97654 45914 712127 175859 311344 999407 670459 632099 486228 306096 862301 469898 704110 775168 306362 103121 947365 649785 679356 904805 520160 778799 213195 692783 488398 996752 534996 330615 748486 677210 553835 540683 721264 53282 895192 544829 717323 265227 467973 481295 855096 378023 99902 16886 675369 220353 459025 425206 365493 903903 470919 397239 474494 466678 865081 744219 266574 186692 905872 631376 612526 320736 32142 430220 850443 42136 849418 354486 607014 56142 391297 887778 956217 989591 179239 586929 870208 201100 554890 559957 986923 930024 417441 686035 260436 88808 855704 200054 480440 839784 705777 12283 462913 625369 332762 904533 140066 405476 702547 762900 277082 280723 165504 979692 359629 813049 587538 143862 907205 348317 664601 243461 643056 718018 378569 523063 134334 367539 265740 560920 32125 925573 271310 625116 119262 665130 388508 667965 174055 884834 970818 838867 595969 770417 309186 59730 543972 935219 303937 601286 535271 607043 972862 877391 504212 337857 514654 287498 301502 777398 77011 918161 91171 294221 3537 700785 505702 386230 121193 95186 305755 689343 936077 725851 892471 465437 984189 29874 414421 866330 130252 753057 152791 665632 28459 466860 964180 158169 498154 251933 107450 900285 414049 108501 935392 330870 110546 876119 443537 614437 804358 505631 398828 476527 695461 848227 524528 430580 32048 760315 772891 359303 239207 237021 574039 279403 350371 16382 682609 390434 455376 684352 990833 181625 762217 239148 176310 405907 162881 968209 940832 827718 498827 430310 274008 442328 449523 448053 13012 749856 236035 996273 139205 912654 49027 9927 265867 698118 882709 135709 438326 841331 662204 166164 872163 971995 522063 430209 685185 399802 456007 195939 924142 833999 650481 409060 676365 457558 954762 888166 176842 890219 574630 781813 882998 795663 861097 750048 94269 399497 597259 14094 808049 687129 850193 479983 384697 687312 3555 632840 239903 32345 109379 877286 835388 932022 365181 879112 720202 170724 26256 276123 995127 535042 345927 679086 665371 950547 126102 545262 776763 996475 504119 834151 4370 315548 785075 715724 312597 215201 999556 297662 653871 378301 52692 375654 388507 682262 326354 360351 151573 531703 313028 957445 823735 220607 673805 425876 638678 148263 435247 88586 683815 383169 526803 340176 736520 344161 316403 510048 225374 113620 556783 60888 270325 689126 562272 960776 296089 871354 899104 704583 279755 327596 583292 655416 923943 854889 265987 86791 344847 780658 728849 886151 313443 928697 12023 875127 266204 587312 420120 597951 501920 301547 151209 181586 168907 319004 704397 454434 370815 10148 728975 528617 138404 66423 863501 959886 682066 283302 615921 621323 550413 999609 171729 329579 140306 172012 399506 803625 543366 229781 730863 572463 723013 678961 995561 655874 840247 477919 697130 955321 22010 920649 55688 487555 27330 105639 666269 407625 226732 927917 785881 316458 667356 272524 609413 748398 413471 132967 733853 840748 48216 489238 254668 535084 612541 446146 210605 67370 91668 199467 553325 973605 676691 660402 982798 488817 886305 215005 874977 246463 264282 233609 147903 743466 635850 124285 45925 908965 83700 526988 976146 832978 581856 277886 892244 304180 637672 759183 173034 540575 587860 215384 864130 374253 207368 642366 709430 324618 764121 507468 547114 732203 519472 80103 368105 319372 951119 628541 871292 885353 740822 846837 578454 830353 248484 658367 634347 366209 383526 526199 348775 821196 267176 784645 672029 362169 709574 666452 220669 590236 865697 778268 985553 661012 176588 470154 437254 554077 595198 805476 17509 893164 196947 360426 243741 398270 547360 80595 298298 589875 758146 414591 591414 117850 96550 454398 488455 20071 614440 531745 150750 621622 560430 713413 232550 161764 35732 852851 634706 147170 79428 199968 200174 377191 939611 833552 962615 11821 602441 823297 249123 54206 617872 722063 205084 637914 942314 718599 361619 507122 477490 16255 784955 611539 40579 645652 475571 395432 170346 840362 271084 995881 954972 929045 959600 171944 241151 676442 782054 275712 2826 140084 975564 187458 419561 357202 741501 830098 543850 693630 180005 8202 775594 51709 542766 130018 580876 639637 724107 856558 294425 565602 284658 431366 129859 912741 963036 789413 939581 861897 793844 958067 984851 639805 626152 83799 939644 44359 976113 860790 894120 227899 963394 513553 932230 435219 738179 111920 847058 292818 682968 230460 407359 932095 875063 775762 525935 573360 635328 42304 875999 175294 777053 908893 43406 219539 418660 422192 584937 218763 842745 180791 659880 871433 793958 983914 729895 641805 965864 93063 465246 34821 56490 759893 237395 705070 499255 827818 941695 322688 464541 26652 293526 950646 284104 566374 311539 693496 318719 161090 924183 542885 126074 187999 478280 35059 113715 265154 706489 653235 617853 541375 70191 596048 956592 475710 11760 663431 552995 172852 211761 638932 214753 932320 832348 435827 537966 521642 76907 303332 103206 10123 61887 378967 371638 466413 495235 758455 748735 498397 871854 662500 161558 711686 736862 785648 166911 861680 952287 787033 101414 209134 743772 797023 535458 557011 201472 182340 933380 229756 734178 254860 474347 861844 299204 225826 87864 570611 828397 992747 389052 291739 881979 602356 809085 414232 441431 647843 633938 774424 415226 88235 180858 469103 540588 11720 632935 843904 131270 342469 470527 703865 367086 104251 991095 271155 424252 338659 620805 613041 538863 573998 381920 991121 613422 414596 21433 418408 22981 70053 915291 740071 928882 402081 705070 345203 70770 922469 721265 180702 787090 28747 579496 961917 929213 92630 496394 256395 784702 909829 846793 821256 4475 855667 34909 831581 706236 787370 423616 738845 582216 920178 512571 180287 550943 961085 440176 957770 182635 404281 397356 608754 923198 921208 306442 72936 656499 53440 486471 24836 334753 211164 892075 767319 431042 907772 126804 129738 430661 805827 733612 499381 405477 540491 344688 629324 426940 17052 707245 996433 661630 533490 781409 427022 260077 208048 174384 340772 466593 695747 457224 980951 22857 380525 439702 200757 30666 214621 351146 833385 449259 905011 921680 256122 478343 550809 937952 430699 168367 703612 740355 973502 299911 206682 897354 166651 324401 379824 998411 817436 262712 515431 677634 646190 121318 955479 346059 676180 669656 132849 137556 196810 707886 158932 297020 851573 678602 95398 135615 177803 761821 829066 452439 57158 338860 35698 321880 733655 421712 575672 873016 659374 949831 769435 240279 456195 602237 77019 556406 821027 851336 916004 614508 664508 745294 733799 602952 647421 263017 912114 814110 551801 272881 556302 588382 567676 68503 174532 323957 328925 311527 520368 265894 412871 151085 199249 912238 22161 467233 341103 4213 265298 646061 299042 642775 977663 949421 983186 991338 840301 909200 178147 771145 73083 621005 225837 527629 97840 567557 677305 507621 97217 470687 880287 612489 697949 131596 396040 730027 354431 678070 926221 393862 955332 163504 746083 604373 335454 914196 754753 929542 347284 589459 415901 218111 596078 357317 999524 178626 364998 457052 220298 613259 594295 760813 102535 814233 780174 55745 745946 383331 33931 77764 446259 870894 591608 126525 796627 521140 129230 690128 461721 370280 6191 226112 280837 706365 741142 249381 775686 38500 346435 183990 514381 460520 431805 696506 673783 532793 290939 817748 68195 577779 575527 815875 19256 265494 635150 844414 358775 184965 991247 11881 729877 859673 28423 846370 51027 398649 899060 519115 332004 817706 355172 503886 308127 329400 383064 532027 197008 419039 704557 149239 269592 466031 869557 815785 637615 141903 961872 630050 212212 137243 608014 779385 629211 872626 656287 646684 107065 745965 657259 987600 355211 741673 89950 219015 35194 247180 883305 89973 614444 526650 906163 510016 88981 418509 168314 695013 549715 512834 137958 99901 305068 431181 896479 615221 217996 228819 13535 596714 667476 868357 656401 656752 405959 473650 986421 896021 795449 791371 247325 756487 917272 275350 220280 112493 709798 236011 635207 642518 440152 790255 886216 885253 566649 798733 468226 164254 209963 975354 815065 353081 576901 248290 615674 277305 807602 504055 217658 626367 519743 729438 166123 660827 534766 387875 750714 411296 191621 18956 743591 656055 148214 16101 37432 134412 539640 236460 687604 376746 449360 543556 157772 622759 729499 961689 485872 355216 47185 755322 417741 745496 25718 762997 10318 577345 757776 707260 983189 59940 222705 72530 823757 441772 280304 203539 994718 299275 117331 840198 397845 961899 146548 962631 811131 626935 65223 453392 364646 420313 361005 724638 25547 261395 491740 188497 861094 817354 264696 404370 131985 496571 26886 51725 937019 773608 220826 378001 976897 920316 700702 532970 202680 173929 614262 806705 608916 262212 657013 374205 835146 900181 189546 292296 913109 727611 675457 661103 952121 490319 932597 222883 562566 963120 130187 656370 243765 639813 511697 892089 633407 65631 567454 251800 354746 798448 52349 781727 452072 62213 229690 737110 843183 202258 512620 823630 788597 49468 192748 303402 910064 24535 158013 260454 293083 145672 667203 938861 395050 818818 327348 803960 216661 650358 717970 667827 473657 426329 2854 522167 212953 244530 26619 273171 782030 103153 317028 473999 169111 979530 56023 634242 289078 93313 412678 926038 659397 458688 826467 343724 30581 811364 580207 897146 471515 418891 58774 596355 955089 476194 779660 747363 435146 146180 92478 133589 635211 663105 325578 987716 73877 112374 516521 15186 759043 429594 37095 182774 833291 53070 876219 520053 217184 109839 222542 533057 570792 260637 613437 84375 716326 334207 630456 368949 679356 257651 583816 814548 765941 139027 514512 212129 890932 428859 33408 208611 396577 703707 371453 726733 575279 589233 894491 227122 498793 637291 258817 524747 872016 114749 176425 743072 147727 254671 119029 689432 786049 996704 342692 237268 469247 94866 522274 398255 367070 726659 998968 471035 555134 494284 354563 574955 771687 558365 980230 906178 453359 84824 352745 68529 397382 587428 137502 808215 791806 611306 436457 328714 697084 155230 577392 943281 111188 729230 339867 978186 360983 44973 529345 741049 122975 940384 968151 265472 306173 817356 187488 772631 202476 824561 1064 66590 952028 146832 685948 516965 82861 636651 836940 657377 687563 442796 688035 528197 172610 495282 166639 954712 997409 508243 15821 250715 479254 440944 576029 585588 283812 716039 43793 335434 381226 357425 319333 277493 412815 388364 147519 829519 657432 105503 836572 586968 744334 622961 310262 468593 424210 48778 855675 389857 611000 330324 825418 55964 548290 432727 805370 885100 649833 173953 95014 895262 427771 340386 402828 975366 527101 4459 758125 801094 822364 727565 707870 232052 828046 686871 622544 185538 246013 314039 479332 436131 255463 795640 976121 851579 586015 643286 527892 105531 30259 815368 197841 514045 628229 916744 507085 192815 819773 626400 597687 133831 160988 705387 582671 366484 77811 427480 216397 623635 519079 461444 209258 391960 204655 258955 105319 403719 591114 311036 946381 600042 165233 795458 474920 678535 452270 193855 938997