100 320388 296543 350841 429162 302366 401503 264059 903539 462205 261558 473076 792505 193159 172799 15093 642277 598428 811364 196647 231645 286145 247535 559589 676473 290696 106069 45692 664456 392353 480363 120887 376202 365452 801243 961553 107320 176327 523992 590101 996479 701774 293078 538478 419255 686011 479674 640403 374473 454311 438723 518132 367598 496765 432018 79968 165671 6022 733131 121743 799447 514525 436788 924668 555381 71799 91562 543227 670178 984315 939230 564719 504298 111342 851571 776469 62750 311726 727530 814304 211120 20911 865333 92474 469824 20373 720001 996364 464498 268619 371648 916303 628805 133056 313582 278517 42629 582968 175204 160278 904034 792419 53429 461313 490723 377387 547137 153345 175342 999147 503250 734531 495549 490749 831395 200946 969241 659352 869327 646691 706929 302443 410895 614521 781260 487349 485966 736271 443175 669822 793691 17263 363202 871833 736101 582812 427290 783236 151256 145402 825612 937810 220033 516161 930471 217961 554228 954483 502101 498804 34570 107607 357847 381719 164634 515885 876501 585957 38532 931573 479798 377894 515068 720267 373109 524102 686178 403446 739724 70034 402738 384469 12162 837942 698548 605591 329349 946020 541538 82862 457695 856040 790229 628646 876650 327231 933304 220890 402604 662359 837309 230747 23483 118594 965021 733902 193159 939627 317763 916435 673077 286718 877221 790816 784191 489627 705511 216188 206863 882689 296598 689632 307777 988840 823729 291314 518457 184125 890784 725114 752515 289618 103906 106075 892665 699195 692008 567573 470695 260824 348272 46922 846639 480986 655813 962839 359027 263532 9755 186659 940142 766035 548772 786205 636633 557988 903241 845091 145879 297422 502201 918661 886818 490 124332 70004 225603 430343 100775 27592 149509 735560 117533 978249 65012 450529 851788 588842 277718 655176 406816 906337 194314 276018 599405 848420 461921 422114 848250 745083 471417 288873 730326 500191 645438 801831 565252 264235 859472 429847 277901 390927 599452 112705 487659 631393 585936 40224 411564 503050 800089 221795 180593 350633 547414 443681 633780 520486 324932 911232 663783 825481 438827 564943 11381 125838 411575 151345 943134 20627 809727 918023 398949 580574 911512 821305 139053 372572 116132 311497 197788 472079 588504 6573 777207 271265 820318 235322 980187 720301 467193 197251 77764 473424 21186 828178 416037 625953 707921 402124 298971 956941 777402 413621 916821 163247 373843 459655 998224 620541 836250 197111 979653 71517 748408 605116 167980 605823 538825 877727 341173 131323 594703 899381 287018 312070 894719 459626 293501 992136 683669 483451 886084 810719 692254 52579 232617 759569 240184 249903 407851 520766 403237 640449 174076 608596 614156 38618 177855 936578 68497 540403 242358 247341 190191 976576 349518 389096 991340 361669 237776 556052 561141 933971 559424 776836 263326 261990 663929 752655 957284 612397 950542 943522 880390 287883 376544 174221 215644 753144 538915 98673 69317 947128 433371 962470 487337 124536 396767 865355 974755 35350 724460 466093 258223 340143 174213 811285 693036 307035 680192 374150 264152 471328 605837 701597 7934 339218 317112 844701 892684 254499 526049 694795 755695 338921 558862 726639 128940 934915 994481 830617 388056 49155 754812 847946 701868 286629 464286 357053 388241 536269 685963 954523 435411 592851 671050 539783 54472 559013 61102 887040 20210 372301 75746 854248 61422 967949 352134 855694 401689 604343 240267 983531 217071 471305 919406 786713 34339 218887 498103 749963 353660 733549 138155 528417 57632 96345 693772 885814 607381 547036 669355 353613 757893 174203 894027 651130 691198 336644 305523 33462 395891 523252 976377 112204 671681 109586 523892 586239 667016 566146 69189 593943 62388 32459 813116 270700 825692 322352 396590 63642 302898 450130 877917 842980 726354 130676 242404 78152 146264 253540 396162 668478 183412 755646 980896 117266 540100 490194 742446 806868 609951 350605 513304 129482 124968 784980 972631 282788 756362 41557 776929 922752 287222 688527 283257 18811 708213 522067 181736 764376 424476 451106 647426 382231 514387 325185 358211 970446 6921 333771 299838 70525 794929 295423 837449 410820 983013 479003 686385 93730 293098 574132 417860 507878 361468 41771 40235 274049 894913 69124 472995 321184 315150 429910 136652 625803 337609 756783 864914 715806 182907 748512 912622 30271 124817 993269 274388 542790 688878 407372 366318 411943 832065 444259 412069 993911 429178 808568 206885 692083 261610 146800 411869 306510 940303 134578 607968 315044 461191 298071 325856 611060 622529 982128 863978 236344 507506 50256 63726 533935 480312 28912 313223 503186 518728 130908 283031 752565 721672 281181 829670 602550 879049 928082 606737 542537 979711 319523 723707 720681 821205 218734 382817 337256 173411 979683 875782 956372 909854 6632 347791 701200 480313 964729 721874 23741 409445 275768 67229 40049 815512 529431 940645 852305 411581 557843 939104 224256 631536 402703 104356 56304 186231 929565 507487 2779 360241 624643 840791 872870 425766 689125 718169 719856 604054 143161 356022 698165 855124 316827 696387 990056 368901 956568 468813 988440 553897 121424 499266 874468 209255 716801 326092 584879 713261 419644 966256 264140 123313 602321 663729 971653 406925 866686 976160 518327 432964 823076 951735 28772 208181 669907 684581 950198 311483 540117 543581 99824 85250 994029 643464 400646 887587 242214 778999 539765 756953 151843 574340 864731 208004 694546 120939 752992 964205 989581 705990 524755 527535 570922 913912 651158 357774 67238 732924 782932 418461 338035 789816 664249 734001 941235 262137 482073 789890 589928 399638 902642 761088 328911 829485 949597 18644 201290 539511 679373 124032 982562 327901 364694 423858 85282 61452 491777 936660 89747 580484 677390 467851 4102 772824 752774 180762 984415 589582 529641 163409 253090 401669 389912 455092 262190 588393 429016 490416 11201 316476 469856 117674 432462 321806 879858 84521 111511 701151 286102 490164 721949 611712 713486 532647 288196 832179 619968 222667 474899 131711 496817 107257 623131 713809 266206 962466 283911 670122 653366 329067 624352 298503 29212 656412 639306 583603 885476 972691 59797 504302 229327 905010 556638 670315 291708 685860 600413 764674 137958 682417 444115 971603 138608 961639 720329 717070 150460 503018 440511 454460 219944 432895 139917 101045 280461 138490 158520 363780 316878 846804 372686 466648 41980 975427 956352 836119 665818 798364 985118 205231 975362 101783 713515 911477 727397 377690 409984 902667 838419 318683 352555 734114 905646 400283 911434 613555 263671 386079 407010 871879 339496 392914 284969 725936 410923 813387 387220 425474 294103 961830 380291 240953 378636 881039 62347 989245 839372 501935 603022 592485 173730 324892 392039 165988 493271 372777 87269 600776 949242 802697 290639 538787 817460 178886 525635 298066 352719 996419 73455 793178 785398 534538 849661 685501 614612 925696 686358 787377 793138 542201 366396 570265 785355 626920 734616 775822 667096 457718 966179 686411 502926 28892 987192 720386 37630 945971 371536 200670 251395 916868 692157 534347 318676 712959 119353 247453 605445 711298 633304 131801 623913 118489 489788 46370 521776 441324 427782 578643 905931 99210 393939 960658 18563 134096 674347 815106 260686 468594 110975 450363 434193 116039 341213 529266 411595 948579 228646 975393 699716 515498 29411 142041 371054 871966 700702 207368 271623 245217 781380 591667 410841 582798 549050 547641 934894 176297 173414 95889 252929 383073 892759 311538 853641 495139 280020 778190 287375 477599 365938 663069 602129 622065 640189 848168 495850 33807 277853 822575 852355 742575 312985 753980 259079 120349 352233 11130 44056 974742 714769 163875 144087 305927 264894 924445 5049 975177 870546 611671 737181 139611 88027 310103 566828 338488 815205 275371 76636 900994 999868 287379 276399 484093 130633 863567 351591 603564 558046 349217 864156 879314 556705 928536 452442 966170 197048 544205 979314 204485 556297 397531 160595 678678 614483 628238 193403 338014 462139 264849 61126 201375 498651 291094 566983 708196 536696 703571 30453 227465 401590 312220 873046 763145 654683 274102 783505 4987 258383 723103 27719 37790 39925 453277 395577 949904 890964 332655 62938 247312 692270 299445 198078 384291 124445 288184 611378 950729 127926 17333 700566 133532 244802 657066 48899 458723 74272 257015 495863 550550 636183 949584 190408 741635 978747 82236 627260 382221 610798 629728 879189 307415 786800 606978 665732 856872 204201 337723 116879 486364 811959 249643 927938 174512 824794 617430 256389 593011 932395 467820 619880 184014 27812 629915 439408 650352 63562 873385 379547 864958 952021 897883 746931 290353 636580 542235 749466 970410 926468 805471 165797 863267 915302 265888 508568 290352 841674 455106 333269 20779 425107 686987 713326 670662 692185 345461 641211 70009 348067 129183 277243 540657 6125 969923 68285 467573 812198 592583 328595 638315 997899 624274 551873 861841 41219 826271 567640 299201 434549 347369 199264 159247 55180 403571 723503 678115 975894 410885 967 134671 942433 322125 540722 849249 787144 246230 41048 603202 463816 873440 306883 718342 59065 346942 995263 855995 574616 838728 52571 422998 73801 411899 912593 259979 863972 686234 172877 280957 174787 49052 917895 450343 824081 577403 212703 698555 759437 250839 495093 514100 173813 684264 299926 946454 766717 804908 515472 435444 704454 390436 262529 453047 430381 629776 175569 83926 184955 957990 416762 305026 813443 350731 790937 641300 103411 352192 845881 67558 284501 224376 37933 442928 645952 92922 690024 435801 358550 665652 931834 271340 391999 752955 567365 851583 273346 327755 407706 748813 359558 532383 469016 323944 207758 751546 554151 636502 342490 521376 478017 895870 463479 876818 751299 462429 964844 121421 473070 699770 808923 770265 27470 840227 24159 379326 406096 704611 882747 806631 715045 18812 487565 779647 532022 421478 318091 778292 409592 977097 874678 656565 939359 678324 419283 486128 571477 116549 816694 240172 703171 184058 175174 609903 991795 188509 379923 967025 723016 20564 565026 108074 122982 791223 34195 628306 634632 628798 642879 790537 862960 578471 256717 710530 556323 761694 832186 209584 456781 74975 511925 227025 927559 596411 318022 399319 117073 149373 190373 841537 943340 941589 145673 121240 440884 383366 131590 58951 382971 529768 606882 9797 973975 547427 160127 872461 308281 467568 645732 986789 966554 353123 483118 881973 182528 777241 909425 98367 430912 101867 457885 981276 930893 119239 489481 564369 662964 69457 677613 800654 415059 527207 76783 664780 595975 156790 19689 297252 335859 471162 85538 615792 933974 95523 881974 184698 890315 30164 57411 342760 182092 456807 861623 379305 847978 673047 683322 73353 174884 739251 39989 725060 687007 745287 852090 463636 697234 497797 826083 916852 16532 715040 849861 512780 32718 776430 693048 189871 184326 677179 691601 529800 305042 452408 473180 273541 37868 694372 517081 904499 565026 105186 216694 312173 2298 699459 189627 407670 514922 634097 673375 574033 139026 252 901226 336896 39307 853012 618565 157301 226940 727513 390921 100352 907095 198569 485580 614036 604633 623960 996297 902266 627292 773794 285059 958193 727063 814403 933243 622454 738398 128611 503540 431382 450687 80786 764671 220806 279821 531571 467991 717385 991282 932060 302255 889028 894242 690613 379466 8959 103212 504759 775251 375257 58100 835251 587679 911714 298852 764540 598580 134506 891129 593829 858909 573091 775386 924365 196289 789982 210521 146066 5100 606524 123427 563380 453918 318154 902369 963642 840481 409887 313438 237202 385584 53836 729314 185491 841618 112655 421425 931312 698572 3989 409910 554482 23873 694571 838976 591847 327147 974738 866194 853128 985610 623807 510266 20950 953961 170439 796097 875373 940252 154412 842533 208780 675419 232499 952273 789253 577824 796278 392810 365812 945137 289412 751286 5260 447291 871193 161528 848771 206175 876968 908574 299644 135870 324467 787356 43965 13286 278164 881497 952173 74024 814516 128031 959787 814201 738542 641406 560906 136474 629469 67294 189683 658240 875132 733403 857122 147968 121913 547076 584267 299115 209749 657045 835360 282518 555599 329963 778493 206467 30090 835510 73265 28595 26211 31084 960636 367696 365872 632801 795629 847064 579901 681910 163565 215472 639723 73369 110428 648962 31975 504310 730715 220470 154079 661709 374474 191759 657265 831092 480950 114805 404520 360092 497339 601919 402936 691612 72230 563914 435763 415404 285395 882857 534446 941186 960833 728564 321365 730142 58036 861669 549072 502744 46234 267482 741764 79368 887736 311263 565394 845716 751693 706635 289880 35844 921135 610598 953364 480453 632002 258130 817464 123567 166894 252255 57048 193176 970922 423903 112955 535995 422203 919742 606892 217059 886041 912138 719643 969050 136372 616985 349522 208653 985284 384779 167449 808239 118285 430415 432288 705973 759011 986350 123255 479736 234082 904413 871809 392707 490652 808520 93596 36727 690837 576457 642629 446875 28573 244038 639493 787362 585910 100591 198104 964784 402955 320071 422661 992419 474297 590748 263229 458037 892619 379891 216166 203934 790764 998538 730855 278034 708405 195037 372288 257865 773337 633490 141136 739982 355223 48710 465903 89729 212360 709182 677535 724272 616840 212184 396686 139664 555075 729253 945495 430322 412818 741361 909550 431675 458024 298039 777145 382582 433938 360643 260739 674736 337825 376423 741681 581254 94030 351460 97752 821324 146970 341454 714437 999429 26511 576440 565836 208701 950762 760926 154678 327330 621599 775769 174964 529368 591749 900833 118168 347355 932157 277169 934055 915718 443551 467027 695178 296980 850933 985035 727334 59213 682279 81520 495399 495392 930578 225399 652286 443451 46004 583712 946348 123121 16976 994846 272015 542321 840334 881533 546651 55432 420550 92754 789765 793060 228688 314977 987184 292851 305805 483057 175670 648322 66959 612714 395070 360560 935375 619098 925508 446640 179303 401831 716139 842231 459820 997720 754548 430957 453582 841118 899279 147172 509363 458119 700709 859944 551311 615107 380679 426604 146817 744543 277978 360515 876030 464358 815526 18089 571991 474154 397741 434674 601273 962251 913007 302640 867581 177666 479284 598466 933415 765828 395427 519964 927244 75484 368650 779899 263041 367653 73906 680395 611692 95536 508594 689691 903511 906459 769238 93068 57622 181795 538191 84133 327457 842670 145657 828443 595084 164113 42656 588321 647230 962653 928916 223766 212670 617289 664845 982239 51376 605451 825244 428453 935092 271510 677006 403554 70786 944287 474455 948430 408065 734475 370595 216536 742044 257771 874949 94724 915703 770143 567744 832473 534763 639326 786781 768244 416522 426811 581999 233075 768957 766023 590630 712934 299157 116204 906025 458018 16291 865362 556794 311038 304766 432029 61654 72933 70450 461821 493391 80142 573144 479197 525257 221244 397031 487628 900139 427212 174906 53879 810145 481119 971965 705958 420683 7971 655585 917601 294332 868524 767815 692560 529332 175998 647387 718965 957983 351824 944700 603783 886567 357809 798879 557324 520569 615315 481359 924966 495889 4631 82332 981755 479188 757774 431729 544722 352222 184541 400321 694735 877227 815607 565310 198173 69696 554600 261632 251764 462834 379063 829295 206000 45902 779159 611486 382419 159963 559328 899626 95287 32125 779498 185414 545702 873266 123503 233651 915526 430757 959853 68659 132955 748988 260011 686307 57121 266313 45031 545623 563637 665238 378307 37197 754759 911422 858678 242792 644232 418652 766678 142332 922083 669426 299205 899329 852879 472542 291236 772390 265784 3300 471252 439735 942497 680483 476413 426599 48429 473597 633048 112954 644347 448958 511119 736323 126624 8809 385485 404148 366983 260348 451156 847753 261522 699967 681186 354195 193180 456913 53824 2095 263445 308030 775208 760738 794 270833 319016 177727 852625 457815 826971 75011 392697 763889 220142 613830 493988 921449 177237 807232 622357 381110 839291 59300 614026 374092 389803 10553 832010 315417 375442 464287 600388 850019 85241 592010 249005 74315 738786 417811 874051 14195 819442 949085 560637 60676 972773 936428 914723 582768 209401 265519 758325 527700 671816 486561 248591 215122 675347 741939 255658 921758 31168 167929 874822 829679 835040 155325 493165 317187 646115 45410 768125 565294 234614 615365 631259 503508 886351 726305 521677 678027 571510 70482 445227 907748 329331 613067 354397 226670 898558 85892 224868 178741 219879 859853 475945 106725 301434 992574 444072 958009 773952 519620 789243 32087 130285 710374 563223 301148 606470 896715 661702 784899 437963 650829 579691 405294 613855 773311 625426 637073 287853 57561 958116 238905 407508 771862 580814 585265 320458 48340 625466 460168 986242 688540 126673 86031 706580 459263 924968 549684 899951 490020 838664 472713 751594 294000 669356 248678 942728 655367 875108 148674 319781 52424 859482 993171 986855 217331 452740 985876 960315 108305 776602 614805 245950 576453 916293 234255 134593 363 5874 762338 985145 79873 483023 310581 518081 625444 272183 88272 362580 630736 11605 121830 343154 779339 227385 384171 825474 67779 487223 393576 142441 884700 412747 689845 339012 257926 89848 1420 365066 203681 11375 600676 51072 40677 125852 113709 776345 731583 597715 985671 606229 182776 652286 12089 780344 8306 580948 850782 734045 454397 371996 959773 22671 218643 31441 384213 808428 658051 895978 228742 226937 438005 308872 377303 237824 956223 160051 949928 166212 694059 623186 251342 561639 693007 639512 169176 969102 906403 165380 695138 247240 234325 626556 78259 13460 96372 944882 179348 609819 96592 38952 401658 966 675819 372566 891210 828686 437073 874479 612665 51422 42013 415198 292862 464619 191760 68421 148828 940248 410144 853143 348884 43276 652828 95226 48894 355457 506122 6670 497079 431943 182184 699515 773740 426615 992971 435593 695690 512050 232161 361663 561186 228902 459821 486928 400598 487115 839569 98858 271960 608579 498927 995587 792195 467211 107442 982291 739298 225419 743758 925307 378369 282362 505852 602786 884097 106981 308321 800162 579376 733976 667271 732376 533771 980721 466607 29205 623082 40913 603563 924488 33510 1878 23160 948635 415228 18225 711978 729944 550745 61984 904575 160194 691566 774466 663706 973293 582791 121266 656025 150 403004 685575 835989 355803 110644 425299 841125 92278 4525 876694 806521 612992 720328 564176 781272 695120 143087 767908 156066 107885 897444 435679 353936 710841 79637 588418 312663 361429 819849 818143 475235 82209 114772 921906 294983 301559 167179 820148 776346 28271 574888 307122 318428 985037 786826 793530 109909 924393 139623 946809 437912 448494 989816 25573 651416 553637 813826 992755 48467 997679 531328 984584 229058 88393 68790 267035 91270 642676 965001 594092 297673 403534 992901 104298 940713 180265 559969 582399 956553 392321 64527 326004 891053 130045 739868 788025 162140 532459 912505 38512 557159 120124 452551 954891 420225 441237 880206 869368 141458 279396 300782 345952 971312 811544 569027 389735 106836 931896 787921 294913 856714 681441 569323 307047 439331 304303 915078 60600 86641 392705 138096 470974 433051 411872 908600 941773 530324 297723 811117 51891 533165 977389 85071 890711 31463 323281 734172 219788 247592 590222 409044 904425 683563 698825 785654 767259 837116 468121 685124 30721 836345 123620 195163 156777 106009 687968 408792 898588 331728 319414 100019 307723 802632 318315 704579 334320 138490 174462 593050 675919 377893 751300 351536 71500 271650 35926 669144 995530 862870 525659 146487 322886 800593 94487 665846 176042 244177 431924 390713 62859 724703 7793 47578 4275 866304 131684 223355 539009 820910 789334 161072 735213 712581 202492 473746 953034 476930 370136 465140 666658 873881 345025 689893 319924 461243 263843 706125 603922 428386 375359 929316 776596 486697 862387 479816 143326 400880 387817 152800 817264 165213 19987 716110 455129 597925 499104 865113 395391 710620 733515 985478 205550 553738 18677 413509 935528 356584 166804 914812 420872 241369 362787 954340 218286 530576 284100 373927 669428 667529 585501 522396 72713 938856 572958 564358 24110 198020 881171 730200 127484 854289 327134 536038 581073 247676 941418 547899 435369 496538 288187 710970 666872 629094 709115 451410 469342 77070 484864 177512 122085 425551 827450 337131 682753 398802 773428 76777 913912 752320 378865 252991 679290 69075 704752 415123 954604 513667 672909 915645 861558 320436 703301 319147 92744 756087 957061 679272 80995 86566 686500 342843 191658 796907 953867 394094 881565 174576 470417 569786 727766 355253 687655 947209 655143 445945 649670 496225 183255 218448 459635 10221 579155 79164 843236 14943 138250 263979 758335 129168 507082 421658 295053 592328 504429 922542 272196 695621 743323 464884 47512 763681 200381 922269 564861 562809 333428 214899 753435 268416 222132 493785 265576 159719 471847 466622 800300 622017 253146 812748 642087 478213 617724 404929 550845 689881 869163 381127 15869 957234 536913 135191 820788 345993 444830 254399 374252 28626 750398 800820 360812 641192 565477 213170 287821 181209 982051 141647 451076 355312 867112 995556 422778 612706 99134 939339 374966 482175 257185 211674 478889 991294 874667 664397 220647 822589 496398 26786 676431 492995 93367 199491 473596 504911 967366 64514 156845 496986 111238 307193 666801 284681 117788 451483 373334 368363 852261 340761 353224 806378 436311 559252 281450 926603 668955 716866 566427 645266 57528 997824 198662 215878 318951 865333 204566 126364 599864 50565 532753 178081 642441 531325 644196 478164 550651 749808 565825 534295 744800 494785 298918 418359 384921 633736 655522 212619 127580 534044 210307 897773 937188 996995 902775 941429 708640 226188 820380 112995 972523 873933 668000 745626 61336 860172 631104 840911 957457 212268 488499 129366 641238 183025 748011 124960 186011 317157 375346 415118 778017 614733 923680 470056 435530 31958 300073 984490 740330 212583 750400 329176 562142 222701 266245 974416 973331 398891 338972 904047 19056 443110 352416 157075 454937 817712 603525 101401 521038 737547 519071 493069 598912 795397 528464 969071 815850 978304 535986 682881 98377 958482 654482 313017 371035 784478 93596 600590 270034 114184 708344 462885 188234 781675 322966 259618 273689 93824 572063 897508 47563 117477 367724 696540 512835 732079 270798 550603 277699 70300 455611 115747 151571 552445 36674 328200 532754 234853 444603 664748 326383 329737 408750 968572 396350 124483 126871 179529 216809 289835 894197 933645 546531 237179 701333 210097 59181 982999 93545 246269 128620 913447 41644 144058 766874 415110 110968 914781 190883 52860 992912 64872 82301 344779 80359 439290 250172 112386 699489 804204 345617 414955 313099 198546 272646 400972 546145 377198 924062 597499 478981 957899 379699 705048 373743 559755 729915 567469 563981 213707 376335 105464 977341 677207 202013 801357 14588 905497 624361 727758 132242 388754 167386 352017 842360 288449 542131 394019 808193 219221 235371 484274 18319 254813 632960 850536 316089 743934 798140 631510 313702 526948 825139 322317 714371 273926 411707 367379 506881 626686 517817 855336 642616 598655 165141 57388 802940 957602 811428 371305 735712 510980 964960 116374 489663 860948 449678 477458 11340 110735 319585 438741 149861 264449 444961 325901 499012 985369 418268 185988 636045 326929 880070 268028 295146 692172 773723 22174 676926 955786 56931 127272 518985 162903 369582 737156 209201 27561 658756 889181 280927 209271 301743 370777 582840 191518 617915 314416 829967 127612 672211 460213 351604 456797 110112 749436 871142 688717 57276 25548 390332 276142 123334 218720 19060 779444 279508 672353 164804 616633 596224 662779 388614 45574 170518 914411 545449 558322 728806 490452 227322 201233 942493 463507 956380 505979 699511 462340 742602 71450 928006 44421 307085 610469 673361 483310 377490 671505 325829 563357 347879 377478 382728 228574 870439 510404 293289 897909 985289 790510 779339 667156 825007 366436 643190 444028 33468 116811 165205 414978 330795 503340 303854 207603 778715 801142 827198 707960 769782 764462 774467 310997 746020 657360 755257 717489 854826 715589 85696 467094 453527 983828 635670 713607 643465 501625 441000 773443 904707 265693 187515 410148 974484 654711 274179 899751 275948 42295 682899 74222 312917 934036 247425 52778 392680 205835 571120 772055 443863 805948 609953 385321 12810 672866 555065 870296 964898 624806 372909 14728 819401 683081 856117 362404 853887 252654 892038 12693 374307 477204 679877 545608 902579 969580 631161 484005 632199 852651 588328 855840 781557 9983 124445 820913 490506 570715 346737 805488 420077 238229 58353 368350 512552 87144 103186 972547 551195 647103 218416 427080 893959 878339 2425 255769 438012 543192 295435 365147 413445 436557 458053 335711 392887 473793 50393 586367 124650 994971 105323 129961 437404 495650 341110 171956 753361 859217 633588 823579 807429 686196 30331 306828 933106 149466 184794 570757 534202 48038 815396 867835 51209 817258 126069 821588 773321 95395 300801 503425 164272 591227 405633 19847 273284 369517 488123 606204 140572 940993 545900 112685 355596 864025 101259 465740 637572 603589 718469 546129 104040 812225 229753 27529 927975 343274 816938 397162 201314 516737 516078 556201 867518 220161 876642 931288 766329 54671 671407 663551 534650 433614 399625 164865 279707 425624 854701 580991 427878 329509 195205 618983 220405 251953 457538 113491 208392 369248 113753 586798 816594 654247 959019 926824 396610 288419 408734 803241 679760 531657 493280 691717 581590 771274 834109 779804 100685 549113 87840 838077 462354 715345 759535 764694 953816 122875 43000 573560 68207 348525 480148 105062 629552 496361 551689 54829 122215 362255 520814 2408 672459 234429 143519 744016 28801 359333 320901 565500 492512 877955 823663 613971 644629 450778 120695 923342 984860 562156 566627 740754 92505 430970 82627 987929 473075 176228 980297 898802 515661 381325 303083 140079 973622 897247 778730 349144 288623 246378 912835 521940 586105 331650 301105 385279 555921 63861 816625 26592 370878 760650 799097 619635 805125 321685 126602 864125 407630 271182 112225 400351 939982 690856 834195 940240 897084 724444 933835 444958 617504 518566 577136 671848 171968 267917 669653 178952 132401 740550 391068 975085 398749 928608 898046 591726 445416 615175 720545 529620 870948 765541 839798 669382 447374 295089 530810 99685 157035 934428 804281 634517 561838 19197 666678 805483 761211 821275 718432 963558 247362 667389 111456 168876 98194 427103 834814 64886 499884 373317 900622 919967 296223 464813 160734 246497 814613 823133 7616 391702 163149 362438 681178 730244 402119 746321 243171 301875 293669 287226 38750 460312 153648 523487 352080 531597 805488 581449 50983 988708 470721 804859 926467 250865 585807 886873 891226 831468 571847 180039 314410 88702 71417 187706 126615 502563 336176 672896 291497 19683 958612 708137 858210 186142 846974 590803 813783 14514 164462 494687 555275 702121 981545 326788 828158 596032 26269 190910 815740 804710 796907 765846 166307 72713 184601 291849 202736 553498 69764 283061 482917 489750 605779 589208 22641 411209 490074 227749 87013 972886 587069 509991 440027 162414 121940 377387 237530 692497 443533 210117 707674 189797 902798 195411 467093 40451 664759 973808 553953 82139 808993 218127 108182 934496 359930 278479 96114 744261 348394 350581 921098 441860 465970 693765 499276 207914 827415 743130 156247 431532 503144 11347 656479 698680 716347 955529 975600 932602 33483 963320 677256 230319 289787 216425 933779 328655 972825 488954 116660 760411 337391 485481 295441 498088 847232 472642 131112 823887 338028 337133 501978 531851 512147 989950 430511 55535 260743 139948 99375 89564 148762 152585 317224 826721 627941 252454 644055 79426 283693 401723 916237 265215 284749 362862 122567 762190 610699 52678 129190 10959 306256 389337 865437 42584 621764 556932 126027 131383 639251 407439 845262 319678 293955 578765 491753 135063 736627 568207 651710 981905 673531 601660 972074 66394 555354 981585 617139 385579 895542 590470 447532 647443 789043 180704 721671 799287 179847 26940 838918 399127 313130 746859 864679 89194 102748 127998 219042 493664 46112 858055 32254 235530 186176 120600 142380 87725 633767 113744 46886 150663 555539 210727 502583 856295 739937 561624 488014 579451 124600 676452 458588 864133 265369 130841 393832 44738 615199 190772 98140 228763 424924 411973 771428 388461 360157 163562 566523 940078 893285 892329 560705 101150 61186 434760 413277 718334 578169 976544 964249 379260 657873 401496 216964 672409 615535 635622 993557 924722 21711 796887 538812 388936 674701 264531 87656 260434 830758 814292 202298 769096 570185 573557 21977 966087 68640 992959 752493 189352 845507 444421 680506 54209 967579 459406 99901 303169 672114 242076 40694 540448 351878 282718 788191 943302 264237 547960 879483 523064 483532 142642 174086 690516 822764 759260 236631 359507 977654 359536 339199 673679 220350 3958 587789 639892 230370 717773 605361 599943 903998 918687 399539 321586 416712 164559 40799 700620 346590 211985 394397 995321 796161 517844 90041 977482 321326 831156 315773 224023 508510 783270 553715 857059 923532 450331 34976 135863 282671 476759 952565 149383 58809 172266 975816 645674 353450 35198 786454 481684 869575 55840 632577 671805 477098 532567 324622 625102 665881 575029 529891 239421 235469 48309 813770 18135 940043 374318 73094 238155 578273 790163 196079 170139 693324 375449 14235 346636 993872 775509 926781 586384 615937 151285 692064 533916 416533 752505 917910 375856 126499 1363 87381 250916 472797 13388 888644 215582 102279 589580 644558 175611 304135 141300 105148 489708 747765 481500 156893 828961 107285 400391 184096 593484 237234 360977 255698 486202 449466 181375 591496 620884 327147 807307 327297 111540 748536 679399 913184 445474 909908 776182 247123 62272 329986 503866 53884 347668 418942 531844 343228 566072 703803 601679 773592 498211 722806 634044 438797 302267 304186 66131 200725 441791 794287 792172 651987 290096 969932 284492 281224 100664 472375 274357 156956 276251 600103 305871 249421 292634 901005 348787 402337 987506 785220 815205 746657 437232 36035 290590 311698 652046 617364 394138 113705 300825 470670 387620 606608 360161 759852 303757 743660 787385 417998 323991 791192 848091 958696 788196 892112 648256 67438 892153 274551 557062 690465 460204 288657 563232 965981 611629 709317 943528 141041 941384 860052 110959 407544 698315 908638 21104 988555 238305 487278 202929 513000 574277 698164 404409 805263 196136 508743 921922 394034 945398 200883 206953 365141 802327 394129 474207 125097 953022 650292 735002 863943 555897 413199 189344 286859 113992 338148 259954 835951 492514 547181 435569 325246 914561 616869 351434 996004 670833 696515 181555 33 260953 619493 638418 987065 953255 438959 599004 461319 933491 429100 55990 78239 892930 28382 128023 18880 543242 355199 515992 869590 549179 186904 956113 734817 451743 534969 229383 968044 212867 663317 605407 671514 816566 527715 307993 803381 771235 486973 292086 268261 220925 656315 609170 420870 103135 53055 885264 128457 533854 716937 519316 87393 496758 602271 762141 509722 370449 955792 897013 513228 492508 443579 129424 147469 353106 934547 699513 281838 76840 223416 880350 620609 572089 901264 273200 101127 236759 347190 334208 846285 432171 327193 839958 997705 672241 704091 132032 46794 539166 972139 576153 136935 75429 885926 267689 281414 201768 860444 292307 212888 185816 197744 889153 403269 281191 614673 694807 148980 718431 310790 329692 4293 732806 315277 63076 882581 708611 568792 128130 940613 220813 575718 303370 97654 918349 177722 584882 179488 438293 512608 232913 612077 825143 725234 874684 977375 212057 781736 23848 940829 963079 788743 281123 609077 635331 229796 419952 40091 186203 380296 16123 542689 904028 571472 146974 187360 260139 239945 212558 465980 958246 703074 729950 408775 56213 833496 20184 161814 6837 512904 670978 442937 812008 2272 884860 450661 839421 268888 913176 658949 520375 373033 830403 451894 920802 80630 620387 369155 836356 256539 952987 401751 641027 109153 742744 651900 53837 516479 472159 285618 265095 200719 150694 774545 841435 725540 582200 967133 440517 242336 761885 671608 77705 605449 826162 433221 568495 310556 624131 910984 744043 565687 739115 898924 695545 220481 845622 714739 135164 68665 435625 757953 51474 510160 129028 480668 67015 25099 820534 599610 307187 556587 62796 777527 794479 159788 53754 373122 223777 223557 782753 12051 868520 626796 722542 529944 872784 126365 870588 395415 934319 741572 219189 289784 912822 934212 569009 666968 506554 760242 229792 632226 751191 174074 726678 549561 445673 885023 444598 699358 240095 416184 734715 465160 524937 727355 723043 335102 848073 143802 10299 374802 830814 616826 305539 28282 738184 232414 94574 887324 828442 122874 363665 832900 888288 690594 228736 915711 62302 800521 995628 724568 296431 73473 948096 767033 516620 960765 814663 897823 713404 246918 509282 973356 502180 133756 492640 407377 883409 612672 209262 208018 979361 803425 587849 577063 847592 627224 425914 465628 866172 56377 409827 583525 286277 53971 499433 617348 361720 795391 601874 779703 100900 527709 833023 176638 43152 302287 382818 271756 934309 88748 77070 500487 669748 929721 905287 236905 22711 172373 962376 192938 347549 42618 620397 650945 231987 22489 419796 293589 644583 788368 294915 109595 6408 879233 455360 813434 853847 892202 361483 493220 254595 804362 674519 363381 265750 206300 406169 95642 40171 732766 908699 495065 353775 801920 81996 897624 548630 117432 782760 912383 34794 558945 172449 915594 434765 473340 726192 449432 418789 678988 989447 103062 943753 358592 434247 500817 776981 777724 865796 606136 361884 40989 581980 529290 261703 10299 478442 904823 496884 703388 203746 830538 122475 923684 613695 959622 205127 905931 111093 298483 132610 836079 886163 957129 525778 847427 632755 539647 714264 786876 540085 380397 190374 453504 858363 802417 322533 585178 765970 391688 70515 763126 856442 503122 662229 800288 664073 773076 592132 913556 355563 538078 864063 69701 768372 145161 214975 56786 457344 84251 735346 617749 543372 794785 314135 213676 656867 430147 815156 319849 686862 214650 719598 256865 960683 834977 837931 693818 86134 865318 420629 264605 279660 89738 532772 282004 486781 1641 753069 827617 158424 563760 185123 70503 537982 273351 218221 156225 971563 369640 217642 947453 481356 732608 137471 582678 121882 415222 179807 79524 293762 868547 159411 988504 516481 866745 932413 767047 790589 113694 380236 523127 52966 84144 754922 594649 747295 721042 120916 641652 801156 331981 858436 748841 719475 103276 370063 586742 388461 194505 930380 903828 431673 578755 76111 808869 849865 429260 173466 782043 637694 848580 594383 153010 682781 87500 700166 587006 722510 273117 545845 466926 168598 992102 618873 837580 139077 433219 660354 530402 113163 306638 687894 642026 491647 293567 498113 693388 13769 789225 512937 488 844798 376475 722864 485327 613309 373154 355697 972143 286979 400201 296218 853189 403301 593283 202441 319029 228176 982853 760354 421341 357343 858106 849885 685582 836134 70138 538225 221024 186107 602115 740440 683607 72291 158445 865878 912017 113072 92630 360750 623125 112404 561299 433411 15405 517461 914827 591675 507261 618149 876214 578819 874583 978071 919819 569390 980531 779433 653421 742786 91332 933532 161380 409940 496521 728391 688881 60129 19033 179451 840897 31129 614907 580489 12775 928992 371446 90213 630984 178940 989960 942634 854882 805946 836371 166981 835433 231051 732143 801198 808043 772842 494303 746472 308144 921110 213033 733073 746122 369012 894592 623760 82634 339628 828422 782247 202314 408579 83093 377276 439636 936653 638411 508597 247082 334508 436987 416592 225517 897914 747640 370707 406944 981423 428844 207875 680674 728915 81564 268095 188199 704536 758479 649474 685874 268099 598484 501369 861769 358915 561865 726476 845392 786486 252252 898139 5074 840602 551216 517264 701272 954109 519710 643356 465120 316302 450904 757303 129264 150435 392484 363763 638841 699438 861649 49595 940528 784380 153820 887515 44139 63081 958458 433595 820810 4212 494853 779969 427851 671037 362736 850141 139553 234262 888093 465734 316590 426645 7417 637969 389610 177631 494631 797382 367694 883294 522673 612281 796594 15338 306780 123908 632047 700703 258714 676273 317414 1796 496120 819448 776042 791818 337057 297592 312238 714865 42867 756702 908086 188983 191621 639047 235001 988491 621105 74955 175079 15980 366198 806097 443379 946890 966093 37867 681443 270233 642366 6670 558752 311689 988792 759567 706184 788811 465540 847353 176631 641935 192201 112557 966166 486327 515661 841792 911626 842795 797539 244224 756443 279096 775669 904887 245714 444293 63537 392614 375031 535374 993765 136930 909509 601598 974468 44945 186494 618313 101394 892923 62224 473734 681797 232664 483420 963901 894556 864436 358539 942969 778170 155158 432926 60196 922469 657646 913074 121431 601379 121644 16082 148084 791832 503300 164304 953960 76045 166949 893403 898376 840947 554705 379718 144716 380639 579808 313769 958203 550690 577508 330762 552732 887748 12186 896710 703087 151816 318965 727010 772509 828214 397565 574904 818748 151161 560202 566871 373570 542368 211299 807623 823094 508229 116733 532627 15556 196688 755 952504 140704 711651 488244 435410 516094 660613 152152 284767 468096 604225 151441 996494 23729 895572 521773 843075 866148 861977 609100 561791 378585 761823 117359 468350 859115 461019 118507 161193 388215 143533 908459 288014 279787 626839 93244 302213 632452 687115 473635 683604 545808 71817 65788 70363 469853 64908 524224 848876 674781 89442 892479 818202 980447 477001 113559 14781 823724 346681 515645 346176 643363 911360 523320 351618 204344 521861 414794 19962 230770 864601 538132 852243 495094 862325 589920 935498 323717 88184 592592 711510 336549 466030 61926 777152 579305 411258 92089 915441 89842 750619 912291 623547 552900 301580 556485 406166 81484 104093 21331 289393 939762 624990 426416 831098 249002 157373 203879 42171 373377 613426 346437 274426 1044 716422 12450 875962 48171 292403 994148 424626 572742 526019 87605 16693 489560 446543 886543 124936 956895 278263 412319 204177 877157 383326 554806 124541 301098 698344 959471 267003 678071 954778 596156 980793 452188 506728 653330 538095 946702 670061 449166 221152 952044 305059 199149 634011 588021 847076 94484 264023 384142 340344 547263 220984 229132 820381 539487 62534 136105 739233 226775 302774 861443 513244 229434 264846 92520 659242 343016 127455 744337 557683 774215 73428 205159 973136 620533 813355 598489 303835 254190 357195 23217 388841 966809 935994 51426 141745 752447 163562 243032 533286 964768 723461 13404 223413 948660 58391 76722 433392 881615 701250 994594 995321 450758 737019 725430 287898 632256 124205 779780 417765 640142 916566 391656 791690 717224 742723 981648 663017 862278 601195 566292 52633 764887 484890 413646 880908 485685 173005 131877 441390 994310 668280 257860 760973 332601 87915 536556 551070 425447 565593 395051 242526 279942 703506 743141 669483 217868 18935 970228 955496 60752 636923 417791 230435 935857 317032 373664 805753 696691 560489 551483 549322 94663 190027 9332 893159 621534 912012 653759 412302 813314 674514 955173 399767 479512 319358 940614 571140 256597 578477 666859 840989 360883 853338 607196 540757 612356 726496 564678 466377 414871 410441 655503 460500 78048 909283 125277 67170 459731 481154 483616 662648 590188 424382 983099 566580 148212 592115 387080 129520 190407 955180 30121 294590 597207 981811 607775 766031 729538 383486 35682 373946 780577 898078 370399 741707 928462 521451 815154 993709 450942 748725 596595 948287 271205 530994 951491 515519 505343 769922 837587 782326 397312 23952 160842 24083 211236 327436 355306 940867 238289 448801 325568 455661 464629 929283 608552 49810 540834 384736 881897 102610 59786 896514 630171 857727 315991 918076 987235 665921 816879 450590 477386 632633 343517 797520 697071 470227 591540 401106 729206 320946 417594 676016 692920 234923 989425 578480 733930 555577 827866 769008 430055 899164 603345 323729 551373 790779 552783 684106 289826 262425 434518 258947 106500 360087 822858 75361 128410 101407 723454 820550 107872 505121 482305 823234 926463 785467 379959 736456 880324 565480 435968 152336 102615 536261 895987 794712 997387 666573 388629 753537 279774 102197 688566 262890 290985 510312 56521 298125 352096 184183 136159 200712 255572 675524 538434 522188 360394 571392 503009 197739 829570 100169 430801 517616 710683 821780 913087 590627 106652 904696 303566 264783 642446 224568 121133 749650 998791 270013 933611 348879 690091 860915 406531 901103 882101 698467 227750 159976 295280 590661 509123 747826 926092 575822 792559 434598 973724 735267 357804 944261 46691 819300 892603 566924 746491 670235 660053 512722 364630 399861 199938 116368 240258 464484 919088 729551 911898 601091 460153 338276 334383 214018 572577 741747 550381 681612 744681 636680 47019 13002 18295 672575 301909 446074 409194 307799 861 572007 639594 872606 320521 205447 52307 335460 221883 201879 253448 414301 930285 382971 603646 22665 44371 32083 662490 997811 332573 143968 514716 375142 183891 714554 809111 344757 66333 164670 958141 347205 405490 416177 18853 675847 427584 14489 854651 547849 822822 206382 655489 865030 40021 26019 617408 277585 225260 125413 747322 722929 968631 130031 707818 859039 573520 295946 669330 658334 431305 369410 547416 771348 735879 946984 775563 607036 978499 348442 81215 863583 436632 370919 896624 56671 995081 386775 567148 153443 27582 792590 27738 818385 566474 49871 723451 717605 599120 597808 222122 98281 468832 597423 485087 702245 158576 394948 618811 233986 997676 86737 655570 800570 590325 63177 556958 740568 561144 838311 695813 916372 31918 375876 364679 934883 987821 307704 395370 544376 206680 421289 634699 66486 299397 682104 116802 162248 79039 11868 772829 472740 615641 289109 802053 902953 789476 127213 482883 649039 785060 885634 924259 681646 652625 590804 419918 366667 904911 191775 393608 750967 558597 633598 85761 414907 33508 906119 895979 821792 610496 469898 321274 147359 343901 897938 520269 678093 29429 773877 755010 771614 317905 637022 453939 96726 820333 208066 764103 765750 422362 208598 318127 759120 162365 727856 592733 352162 523974 134580 501377 528343 246382 605359 571490 652938 682204 586571 762780 166130 972455 834972 73012 256238 966922 792327 860591 245883 654936 983937 584210 956490 433549 920244 395284 793547 558204 854557 698735 778001 448535 346207 624356 818318 952682 901443 287169 353407 813444 281930 4937 339994 944578 97421 168102 80788 147150 531153 505578 13526 82567 125545 434297 862116 790720 799455 831120 789366 891623 781724 567913 496589 322601 160577 668663 753484 263434 372731 131464 941768 572325 42244 525256 896990 958951 694084 898494 112166 34707 95608 771075 294963 750265 284640 128092 672396 131372 21097 779152 507753 792830 321624 636194 38151 407436 325758 14219 508438 476135 294808 750902 179890 234706 14454 614778 114388 832288 318372 628885 345395 166896 894113 910913 602988 207048 910030 125805 251313 982019 8063 692246 884105 961585 43560 754094 384538 944050 783827 111750 613705 633519 259588 537829 341777 423674 623353 198846 132185 199956 29465 392013 761882 926899 88768 993467 564460 435670 408256 528314 691004 289658 537127 775762 792334 956586 755808 878147 147361 973474 620964 263227 30048 317703 834002 273273 635340 164363 412380 282314 30312 664612 268958 508418 764974 441018 185381 743267 589031 188565 710610 249121 489701 162535 136600 531184 523972 701066 828546 882005 905176 397074 478491 818415 132296 527351 883236 253593 92608 219928 154188 997815 545102 696322 685841 391144 877934 569206 643521 481871 865819 489737 353670 802643 97850 356347 213720 575849 649288 790131 168682 373166 501512 425613 50396 316447 515581 591453 712205 483320 532811 163451 367444 844197 244007 356032 888782 685316 206790 137198 748553 70565 43084 128373 642254 594899 129137 447084 784344 584481 585196 909974 920973 750764 666141 768541 935915 60291 557340 157069 266750 604732 547060 173021 716531 418758 68196 896340 452156 957429 105010 979600 661427 151904 268484 777566 146075 473630 522205 31850 665801 177484 100178 772451 369602 150209 914756 272570 211073 141986 607730 932437 295050 64192 825323 702687 68761 843866 809145 194507 401476 679797 876220 318419 750815 225524 699971 482729 7236 594728 947477 704803 933462 581913 819648 916716 707084 899309 314891 257609 602099 504617 392802 974470 39828 117649 344797 400022 900866 139005 644661 180168 757597 484941 427381 894480 297523 504359 841210 78523 997293 783238 805937 396816 200301 260827 227126 560108 565457 611298 302058 131730 898146 726730 984311 268133 126427 369566 490140 498874 92355 863914 63743 418966 901751 601245 982329 890082 639538 694969 531835 972205 938459 193297 129612 468253 934141 704547 67292 814582 315984 102458 828034 389065 734691 512488 420531 554870 263120 389713 886150 6779 82721 371888 756035 762086 229460 619856 822989 532229 584545 720032 819234 937005 570217 873767 203251 623587 15572 996629 814761 666342 680228 776556 227743 380901 881968 934489 563712 588029 916560 323484 709129 488927 672544 208766 954784 973111 750884 561990 598999 713677 397729 222095 942757 771407 311964 175354 866917 359038 748665 414542 795790 664052 273875 406578 446477 280486 627174 653240 183530 779867 264378 255057 470138 866423 134302 153254 42417 402503 66701 682293 494294 546305 90938 75597 331367 41186 698166 788445 564627 757016 334670 43295 267311 660798 20898 107628 411171 158169 172500 90537 841237 219952 756153 512863 389968 68885 366024 866014 374117 595134 236543 824035 336607 100960 708117 531620 221520 405302 985314 618072 877318 305106 179653 121140 22763 525963 825170 444345 314738 582253 701204 375163 863083 216846 431691 601688 775595 624982 332455 554747 998527 862285 845408 256477 16815 313281 313607 164298 113502 841723 806998 922359 279566 715260 365639 190971 724185 194354 462860 707187 442469 562897 669130 107303 7920 999231 674633 225791 17634 572937 94342 210793 299057 92939 904653 734349 781478 282114 204693 547331 170566 450837 11050 578465 723183 753870 486280 144208 849882 21151 359583 567780 321669 973754 746630 612066 99598 665410 376624 155519 435031 831381 19770 722275 5019 287450 554760 656675 670342 514927 134208 43371 908003 751021 197266 535576 564728 273603 765679 536810 473849 132980 674372 587589 528765 103931 654060 316605 252377 529007 377736 184400 679004 229742 40511 178619 979697 875300 635610 659559 751800 846964 492507 496454 901400 215674 33762 287540 272335 42249 946317 519884 760762 857837 112265 685037 486399 31025 542894 467649 609684 341520 492320 996161 820479 72642 847317 754019 871164 382399 196642 40246 389322 817908 990451 240906 447262 948488 296651 477001 763060 665361 339639 125449 631148 741737 861431 572989 86905 634106 764617 998708 244066 706819 760787 925476 893152 46761 424130 844859 536519 516313 627761 456663 55403 990726 81651 453119 241107 564124 859809 287659 359783 741104 616750 424282 313781 134554 319058 677310 535627 489087 908601 973492 187467 70465 596369 929250 628593 978793 350346 655900 234565 278775 629489 786778 785300 851512 295621 344454 906374 453656 537929 922628 316149 377215 936022 106002 63891 956354 84113 389656 526065 754173 395308 20669 666466 97717 717975 306892 668249 985679 693684 239276 315921 797771 476323 608261 980960 663841 279813 235758 926741 966495 282063 831330 309545 356374 833422 945470 267051 902304 860210 686901 144174 453579 399957 286105 766559 395323 830240 580317 440415 147892 269170 701674 672930 581584 869966 391670 989789 261811 678036 805906 266404 550667 905169 303631 631806 894476 974155 435571 863177 853195 942029 852625 235941 901967 574981 553724 997459 235912 309761 982703 585517 189044 540230 275639 704015 498732 146438 284335 285637 373351 19369 32321 49270 789841 161311 771229 923703 506520 635319 730278 783705 482426 291432 709956 730413 612854 338976 408356 381279 613912 344600 631885 750638 584036 391184 772832 905266 626947 196679 950480 960452 937526 42719 500820 582650 811284 705569 731802 818841 323229 668262 50720 231146 682549 672718 515167 831211 878509 976923 142338 656821 255416 463223 151301 953803 698297 152714 654694 134132 374227 129589 133909 840259 949308 624111 203259 753654 595786 552606 71482 390265 678603 523431 121456 328152 423351 626035 183100 198625 346343 466933 627843 422572 245331 232917 361204 957068 803636 595933 385885 425187 905586 208756 256659 452683 568464 782675 909756 718786 248896 640690 522651 392143 892775 144993 361117 137213 866925 877533 679306 71744 657611 750941 788814 621366 767892 47017 708787 671533 590337 396844 499981 660905 700317 529689 678291 786257 557468 42404 5949 820411 581047 320018 700811 441389 52476 14240 351463 377637 57442 719457 667233 2567 694284 367197 89888 607153 435666 405691 794677 34766 809265 209598 588278 135440 760625 769789 639217 545984 656330 233981 379004 54764 771438 191498 913587 537370 579313 477233 400670 341902 399802 689964 151494 641572 17881 454883 186691 255544 969135 65311 485593 148991 71255 993405 829281 440868 642588 950595 423308 526518 708983 433443 326771 323300 891048 975460 506242 893560 796410 758021 650549 889581 275291 146178 635179 347728 995046 987743 969537 541896 601748 919951 572147 547861 374721 77165 562025 896687 52207 215664 869559 89551 635468 298746 333433 390631 961010 486839 492663 868618 41118 454627 428440 978480 673714 739128 836288 688166 589253 859265 596282 17049 283625 56342 887054 867706 558887 226028 689036 134730 355874 178961 551745 202545 49208 676344 56278 688314 587349 34003 928028 623149 615873 732814 425547 258492 965772 231982 923378 627314 691770 762357 740213 350288 93851 166875 413855 594452 200622 923594 123330 837750 892941 748464 217550 765092 364113 574540 136298 750668 897367 652339 72502 199902 348600 273046 739564 245648 680365 647931 31011 219115 397822 313193 754125 310089 37052 541498 36687 289114 779565 534396 744274 247117 90549 918939 458129 397433 321575 971933 766394 76077 338584 903068 979273 954270 293731 525505 622577 281902 950013 225284 948272 985357 401265 468091 900629 398203 240245 753546 10130 979395 803954 480501 461395 330612 507650 139516 879102 57339 380110 503734 469410 790563 460682 703029 502531 976047 279435 581110 406999 901861 870728 48258 478287 546194 66677 572692 611404 817335 77989 94377 772506 357217 277793 977667 703787 203231 18330 792867 421885 594724 13696 330721 428337 921457 245201 872697 701742 262619 818805 491881 948738 446150 726097 96554 94901 821041 662475 153004 479359 74084 125218 485957 603099 872666 288791 187337 961275 26849 165226 924792 258465 782913 354048 465198 410520 784007 59010 33302 611987 505273 43726 52827 761971 163452 88493 530873 826785 492902 333141 670209 722206 602239 7487 910730 81098 889207 569183 524111 324069 55398 582345 699734 961233 907957 791785 290515 347568 128258 859911 459890 980500 255364 960939 134208 850500 851308 732814 445581 565338 93770 305250 108185 661642 488564 521613 88091 396624 935958 751914 805985 959139 536336 97435 27612 62945 838934 515311 106742 904534 920759 783971 179162 613367 541200 742863 235417 562733 680262 751479 325372 412753 265778 238985 275829 875987 682324 548074 651300 226412 172387 634501 361703 595116 642005 504854 285829 593533 215458 860680 171921 837621 285595 28584 387002 510967 780556 700006 686375 846841 430273 613199 137639 709412 121856 306824 883682 184811 921204 157558 118723 483730 56409 286598 982727 723177 79465 941652 57047 855297 87794 732807 95518 591841 327144 856662 488365 328689 991464 413813 813865 682200 927556 357921 27699 716433 414706 822801 986588 588472 968906 624411 715827 119916 571597 77476 315274 801778 106847 104721 307492 289364 135930 553304 484121 57605 417253 824873 822625 931434 573230 415914 683582 960753 77069 621341 31875 832927 943612 441397 858148 852422 598016 598716 76262 166608 328823 902478 451321 657909 234834 566888 492325 469447 417392 129921 722972 914741 60873 663053 564291 438130 357101 712172 745390 67489 471383 145226 785317 286538 166464 511885 743274 464154 938994 133659 935806 930998 567630 802414 922561 380864 474401 387175 810600 436884 599220 752667 359165 166678 984657 238140 355161 204026 117278 74588 70947 638818 160884 405629 297192 264276 517435 722632 218871 843410 219205 159602 725596 86700 490457 524123 315136 532788 785305 192306 192461 536358 89788 323472 835532 811853 964302 777908 908809 868497 657157 149310 414681 517680 257201 979849 646918 413214 546326 746262 13524 358637 820880 77326 625808 922599 867649 101408 468762 237973 270607 658547 789525 228253 158136 942305 939649 696389 1958 270275 217423 397023 607436 959423 223734 417104 752984 304357 881891 131483 960828 925898 415631 347110 434239 293465 660152 46659 532888 29465 254983 199878 432703 149313 822233 110473 605249 679811 610731 824807 884367 72542 316441 887371 502733 605035 243807 309984 250001 381952 347815 255832 296106 866258 532201 681241 175207 329481 644266 438597 648749 864896 412738 922669 550233 115477 630325 752386 802761 606006 153429 752503 356343 846614 873742 73777 152437 949735 105173 641176 950059 151108 929855 329199 209837 239122 128656 718091 599404 870433 15605 684806 525174 137155 886456 201862 397206 315379 624583 480150 261077 264317 560599 847640 156339 432824 29996 211418 210114 555872 82782 63732 911713 200094 173138 833134 331011 379403 10190 383274 224569 930872 185297 203598 54395 696003 49243 826516 220577 516726 179805 790598 349281 408859 245181 580217 325831 775902 936464 437053 542739 303286 251109 901198 237219 175826 366425 236689 621304 544324 943787 574242 729828 575498 604187 390139 352725 290501 933273 568072 667628 14778 3307 69752 599841 765185 476597 156583 309387 957961 355442 252699 779773 508647 415199 424775 108791 545529 406299 638175 720696 917415 972149 672520 696884 778280 560944 84408 650744 378328 918064 414608 696467 88699 538149 627454 742831 574596 728155 172344 752586 821989 699473 987489 571444 478567 612105 946108 877911 632061 657084 155218 580575 284674 592926 756680 208239 483734 771258 390712 704108 871005 573861 828046 47573 613581 542267 13807 210352 593030 973474 225631 738175 464853 860868 412334 244224 910681 384835 361393 521918 687602 22318 92455 838707 74935 692452 978396 199617 206309 484785 553318 441196 985117 462319 43893 448066 319284 554133 85208 233715 934328 485347 740241 884231 798479 177486 508964 407900 537584 676461 186539 779335 301032 282657 773906 251753 554015 325109 339282 944430 698456 761157 518234 99990 448814 173382 40543 932550 698666 640491 408298 238623 883902 863542 422109 397857 967438 420595 789884 300791 22760 309873 229001 963861 507676 545605 293690 259018 644201 308161 574857 486726 189969 77204 964209 841127 549541 393423 249318 109952 461437 598373 167274 593580 445733 725691 795411 214272 319269 631192 667394 793717 474478 97399 590385 551863 308473 943703 162053 720610 12390 598823 597910 731272 528937 947645 775497 80548 893819 823494 539414 947088 422337 747010 191433 709922 75874 486291 901190 382708 263551 868793 841923 139800 881498 18512 878322 247706 968853 243181 324984 688704 1211 224758 192048 819017 814510 908471 115013 441507 14533 402150 649845 296078 115052 168515 128256 915589 838934 585365 527703 562415 419115 73970 301904 130641 849631 81858 376821 269872 127502 911373 273389 454925 912607 199963 648229 78350 886047 388608 739877 716 960420 652200 509715 144242 799094 599549 908699 601848 576619 906041 843388 658937 669518 576314 632031 35063 221807 195188 500565 175522 129472 293418 588119 495173 693480 740054 587857 641429 84449 869801 308309 265399 651941 138389 303031 322867 163710 437457 932650 318732 220156 25230 887599 881956 57500 423451 512479 362902 221635 893797 913187 33183 88102 65597 349537 367858 64687 233606 757591 263632 625593 896070 438269 624294 700337 564180 497256 145026 768375 817181 318226 685275 28506 189539 116792 782774 287395 294170 287436 298598 621536 864997 870065 106385 454155 936709 383211 2676 261425 389375 35261 582297 407389 478891 43613 67004 194899 908731 937176 464857 718644 325482 947401 330130 526671 344895 252474 199458 7651 818865 469261 860176 587904 189395 67937 557601 716411 371116 488239 343522 238186 801471 258848 76982 695804 309761 354039 420212 988067 665629 791821 243945 773343 589156 796628 68364 743785 899563 768367 885146 618929 261026 757133 458990 672467 69583 318295 645847 870283 186366 386685 641695 794743 347051 25721 390716 953656 842345 513886 761233 281770 197514 784124 696505 97827 359453 263664 901884 618824 344590 740613 812228 172957 641544 691919 785613 754116 499623 840024 96241 596930 725947 95206 209470 609650 65185 712395 886485 243128 198040 826579 356255 153458 341348 562861 247079 79086 668804 771414 511245 479593 562295 544899 235494 477324 726770 811498 141169 301355 921325 858218 773082 117935 735175 923971 870673 313224 358351 70999 728018 919582 951245 942129 648464 100511 683393 997781 90284 586631 709634 926380 327952 740564 426105 84171 616709 386829 698185 284610 316350 131098 850886 411140 222261 138538 447802 246801 148050 328137 805398 756296 130172 790910 606991 909301 961529 507751 481531 505580 462743 326375 96032 267935 491858 325253 310269 721614 495036 403870 470251 361986 82830 86304 980115 183848 341360 773378 361280 75622 129307 857918 411819 410142 577184 776489 865085 287612 161392 709179 993028 175347 849566 46628 571642 879317 150457 133860 392557 5186 279690 818787 510235 1706 850044 528059 394410 578352 484832 45286 198443 339677 316184 174790 127783 856069 180874 838917 485285 263069 451864 939147 139697 114706 296089 872819 475561 3298 980230 29205 468038 977243 862273 327545 667124 636658 416486 927591 401834 444250 184934 448263 535668 141566 232237 186096 67667 119813 53116 530924 11732 320 375290 855402 17188 316267 889434 168484 827363 760999 114302 411713 16116 570278 335692 952787 534422 180040 178599 118661 141357 225292 928472 931896 767382 639719 270769 370425 718382 468961 959249 948318 222975 887187 688941 541114 992182 324111 156276 301973 770887 511368 268801 687457 279417 989056 888745 173017 723105 608915 69072 711027 514684 416732 148689 945943 779737 318271 877255 170413 623728 864130 692758 91268 738684 944000 973049 150329 428581 40446 248410 731644 412048 440168 885299 202277 306948 726150 120981 836311 588867 867368 350233 108265 118019 983822 540414 371118 785547 186572 292603 60644 353172 712038 905017 255969 426457 969041 358751 105167 806175 520458 785440 208276 138696 882467 607085 646969 918108 261105 720835 528618 420149 136416 819831 976467 288457 769935 467468 824991 864330 245004 871815 599863 300357 216378 183435 15304 678770 884266 611828 801148 130591 730848 314342 798342 721762 101808 662922 285677 239889 465053 136721 551599 264843 981479 92807 883895 156512 336147 259590 997514 2331 532835 871245 144280 599990 369210 189644 258730 667841 107464 102344 678134 803966 855802 186614 83921 2899 592157 361519 394054 959281 461081 231980 825834 168803 918787 468653 666345 662939 429192 724116 331586 884808 261778 279181 406537 236552 32962 560026 732161 287116 117324 625738 679188 232500 919353 939371 221740 41169 790824 706784 402972 107566 88537 348156 345066 303075 502274 277608 473460 391592 508276 377480 682627 457273 604453 793971 930197 225719 595059 661388 761288 743290 948551 386026 960518 883818 370343 689981 953150 834407 547999 97405 620687 183632 701856 408417 32859 132535 409806 780379 867083 174561 925711 548828 327064 572699 496751 259129 795889 55691 719250 54060 647799 297946 779883 625484 491859 180182 521591 686911 719886 532205 343490 301030 888176 153807 254539 739688 475660 137819 49375 115570 72538 432314 967981 818819 760200 466890 349262 298299 307990 943872 225935 223263 34713 370805 463079 786780 871909 838600 363811 45370 329660 547778 169243 678145 468062 164194 1912 133926 961657 518957 141456 52318 960352 618676 968989 214615 400727 584920 290712 99703 383294 454005 379174 75866 756528 486117 882351 95632 13873 591302 296260 226106 828314 175449 684569 336579 543322 929720 803827 13529 489307 434445 649751 114428 787450 119509 995322 442556 554609 751666 796358 664187 435351 401886 797033 299275 56528 961206 363045 945753 174701 158437 525866 142942 462330 559569 214517 31257 863631 544212 461432 161042 297743 960559 602828 197666 569529 459662 476439 692960 234308 18399 2218 750743 48510 576749 188539 590054 115307 298916 60805 259394 104129 162133 639581 681207 341919 979314 66136 894992 904149 164849 452200 392734 343859 774742 499278 927113 252207 799055 384363 47077 356959 446102 624269 850933 627691 503139 25911 892091 2814 334350 607763 728148 705234 37855 443294 358319 90050 137026 319569 267606 337196 865295 282920 662751 659449 578970 288763 523659 392751 440639 623324 829038 514655 923276 568868 990259 187142 71649 974790 143875 960828 227304 522378 330017 908489 414171 989148 694182 210549 971265 221561 278612 317187 29792 718960 286413 712901 59268 802982 880893 43548 926417 710481 326621 672245 794330 699245 823150 803268 287546 586492 29266 279053 230391 297318 464564 33254 630558 891755 844520 617807 387283 677014 229215 124179 48445 180971 388906 304004 288297 601473 995027 104469 832062 103693 887422 764462 169578 719022 784553 95258 202159 631994 699531 46278 374876 717632 871687 720896 358983 355164 52934 826988 989607 519722 478339 147821 333545 298922 796038 71571 320355 363525 442973 154710 817701 467857 292520 28896 885313 509043 344228 817939 856368 837954 94170 187770 363965 516328 358261 769343 492668 638618 394543 165656 401965 245443 454271 961162 492521 225367 948833 270121 750101 706152 721150 361798 146514 316233 857916 122741 266865 173671 419356 861641 463708 156178 46557 558785 846621 534869 134566 53945 836981 145910 719789 137437 689283 899921 823347 60101 91515 887430 784511 992704 359096 631828 912319 25606 976270 880411 679043 618534 92368 989040 590940 791387 907808 215073 277286 318160 170352 933756 14340 237203 779643 757730 565248 53933 518421 381062 306709 370659 611269 709860 401656 132315 589895 810212 356043 776437 628266 653387 894566 844811 372770 49946 846654 337186 119395 485462 429797 391056 932309 197089 572780 69316 268582 409997 736734 540475 128486 992722 354028 427519 731338 276665 437742 925406 92168 624141 250729 586529 111163 274050 161170 5725 118358 115447 491534 282476 256719 728384 755146 667422 946413 805263 155088 571392 689610 958784 464927 331901 187970 704885 990583 149213 899388 625800 811886 866101 232915 943649 968259 834150 994326 30429 222503 407702 53028 203856 448802 218699 631866 825537 802511 174909 865433 631515 498551 72725 512585 309653 650079 165732 384592 628603 334277 440155 21489 768069 916730 532531 922158 700986 597884 552841 379550 781647 891553 767065 401568 741734 562596 211378 347224 175345 115379 251352 575093 973549 683179 527486 6880 291211 453736 497994 320938 535423 145338 864184 362075 251417 561076 907923 533519 154318 221480 847896 951976 156722 491853 200374 876279 578467 893199 33817 802338 8981 819392 943727 574740 203812 462882 907932 883892 195495 271404 582422 95988 719214 478717 377598 506319 922997 685440 715030 951469 815160 253741 129719 890746 964214 11376 463254 909154 350746 143135 530444 660899 826940 237144 200151 386471 511983 941026 571309 817380 89048 974693 257551 660743 550079 380345 819456 684354 535585 4748 423253 499698 811340 225519 313 679683 402840 261402 245358 26909 816354 451824 455599 603169 599906 688076 882467 911522 310981 498283 758660 801426 156183 463471 29325 27183 925767 776813 853881 427127 413942 852444 90630 356384 526041 963794 494925 173411 400886 761722 49996 39883 411531 667015 37246 492630 769361 269201 447097 437110 789962 807394 54631 75672 185457 630833 258768 78067 648291 5366 87145 474738 327491 831877 105312 587078 633966 314261 98445 971853 917657 746746 788104 76472 660574 260156 93391 679936 447288 303339 12097 444695 440199 534575 779697 373935 591535 298783 272680 675771 475692 29532 113785 555024 766360 436302 200788 215244 21943 51006 755364 323548 488301 839187 509496 704028 936736 769902 808583 952358 755894 746945 669717 30468 187461 179795 889556 455592 474301 334715 827452 23228 430174 868816 406217 487632 881037 15420 439387 121120 606065 462135 400324 45724 719943 156264 463981 743338 271497 131636 589396 659154 354996 125148 77946 465657 635643 254622 332431 202581 941385 776585 564375 339276 187112 52525 180250 898231 698257 578752 768881 803078 247960 918646 751156 851046 835056 859749 136801 586219 82800 560581 198420 175680 670551 771821 523209 80929 54410 555035 850134 764494 215211 170510 72839 411396 521446 683862 110228 86360 924851 507703 567311 627256 533113 634764 257278 820469 128187 531537 505394 906252 810518 996774 357717 969224 851757 925520 614453 109091 410741 436853 879952 60113 417542 759540 435305 52643 702155 376096 532044 600267 219180 440245 683756 195571 973921 11959 524531 173571 488589 360581 562115 88377 584076 280628 519443 663490 39158 874356 214295 639374 513997 850802 135276 960820 174856 612043 57613 64783 955655 596569 581396 576271 321883 460344 669128 497903 931262 771252 628283 226060 788292 999517 74673 294932 946236 19722 892674 927699 386730 985415 526676 679649 395593 377793 184855 607087 294967 791074 501968 736070 653113 95323 61421 971749 25060 139080 529547 759905 94972 738532 710579 997789 714852 986070 583065 279292 239191 694254 502966 343749 269265 764269 927959 640637 809279 653888 514719 822376 197476 25822 563914 849144 412312 656070 21377 552340 723120 68533 989747 282225 681106 883475 841574 846186 671572 230318 770866 56363 195694 50041 129803 885479 140744 575913 375361 718419 901880 606458 834585 947879 418799 155055 628823 534471 175133 498212 696239 67544 910373 593739 24435 524481 138798 516256 636947 811933 563340 515642 451025 513985 357617 801401 65415 736965 793748 573728 235728 588418 767177 642243 593313 524376 435540 289928 819120 57536 26138 258611 276574 74547 337093 721579 876437 403841 826768 132192 329311 340220 400309 3541 926649 558518 834279 737596 872250 661024 43891 148251 266658 255371 449573 702362 638128 809374 20734 123276 851924 228597 699659 852096 618919 528725 210382 236982 235249 293903 140609 717420 841504 322510 680769 11885 780964 94200 26642 727880 577714 243830 434600 879326 800419 418028 556919 958789 857942 797660 959085 6255 767491 615957 4837 46813 874498 172424 71591 368172 409899 293084 640258 309421 308305 12586 719986 488375 652963 896867 939516 954740 372606 173620 502257 605947 211482 797054 992301 728027 669091 84080 530860 726768 927284 646755 986497 382624 756699 904908 941545 830510 620957 182479 875646 901982 519375 677524 587285 295477 964492 460136 259300 233178 644414 614120 250973 774602 660147 40214 758299 811069 390261 721122 978217 201912 270289 687908 903471 964727 744691 737529 719361 303865 741239 366596 417791 482310 356421 267369 55749 937735 675530 508439 853765 2716 200276 843173 330418 204723 797481 146722 981292 624713 689204 135125 948426 25622 689223 645253 608597 745825 914198 623144 193428 238283 903100 519746 87296 776495 247669 496973 449024 794140 996455 348212 575692 785003 538424 696377 28586 386204 711193 132639 70610 406004 304272 265461 69851 479345 965160 753624 155312 135312 268459 523443 71152 654808 743003 421060 216115 894060 658683 382061 6827 574922 481774 717130 253206 772317 410906 381851 515530 302097 427866 779477 433346 114222 159323 128817 92660 577986 253875 199708 177119 637585 571421 971710 120256 93969 384685 484107 686331 204244 713971 689665 822839 878728 489165 693700 198778 630407 712311 616740 758792 238457 169886 949343 448990 26157 544245 943181 177287 328980 558367 939779 256072 673979 246581 915645 279710 478976 236272 611764 324169 948076 185015 357576 228933 590949 932414 872741 879646 628085 476522 328855 801268 928811 304158 851004 282671 47007 103555 506086 685144 449678 170259 533254 900215 361039 530476 713235 586716 709420 38677 541646 783689 743468 921930 855797 164840 975952 661340 234514 67637 313988 463315 880874 498819 56881 506266 608841 431927 294816 399599 222217 906705 128370 616712 92955 970119 634790 376437 457391 460065 705937 71526 115948 934080 83664 979017 19412 658655 887887 63240 398445 960095 907949 822848 752427 855808 584225 582548 798075 416298 245803 210659 440323 135142 605597 278735 867070 361070 787131 292626 90677 445009 306776 274305 711897 636362 893201