10 500 341250 730834 536042 682136 238827 487344 253324 974324 357124 438646 731410 749132 949975 219505 609089 32724 338930 868380 706485 876928 755183 505995 385488 934859 637331 389948 780927 422430 983140 575367 714465 671122 803881 776986 97760 828230 195156 393062 168677 453106 197749 859479 439812 292552 122109 127287 362930 49062 633438 682590 936308 612657 833490 72491 160006 294123 231689 882705 876512 880085 259488 536430 909332 751499 493568 474174 527680 365599 274412 511693 467024 266209 4432 657787 268203 991244 949444 970551 174752 523359 862757 614728 486447 24713 715473 73411 271969 257105 96012 276805 939624 852579 800637 600126 810977 253023 414297 416615 838146 425434 908982 243854 584740 461693 463261 110017 440141 127997 462433 179872 182993 948088 743374 812729 137966 462995 755778 842002 542938 862905 699278 501337 433788 121316 827337 382456 514242 632166 215040 435623 497641 599651 316901 245929 736671 571817 28213 753747 183509 101862 772835 322176 36088 894376 555852 149143 62907 527361 493933 560391 112541 246399 661836 999527 146458 596947 912766 448270 246880 203411 798648 900940 884771 889560 683618 678604 419859 804378 937189 978701 468720 873376 689536 210837 56241 770313 647961 820150 767445 495043 111420 366638 744070 174997 239481 713606 61612 470870 894014 129187 694903 219859 758411 583788 824962 963871 315975 895101 925626 382835 441052 912462 467688 500833 454628 837515 200230 545322 217334 591117 604905 975387 233188 674524 710235 779532 724113 75155 385675 259023 834938 901277 52092 23093 583667 868264 98960 983949 211854 322045 522461 497052 606043 924472 436069 289776 542476 804370 857241 208885 743473 957791 600546 168622 497584 972815 350575 403908 181702 5548 294432 644816 899893 308184 613055 209876 266059 571159 94238 119336 762143 227998 571833 415612 510380 290234 860489 478838 224989 189025 529158 347453 893151 922571 862508 357222 664108 138821 494119 492235 15438 786243 350786 675581 170807 633365 181511 617497 500802 497966 341068 562218 781839 688421 7758 357291 136756 454072 150433 460938 274994 257845 195804 347138 858033 348499 496659 584131 790388 307990 821770 736737 863806 123204 789929 256209 376456 91468 599033 74001 145711 627755 677402 382594 209885 219617 298494 625799 325451 389347 915349 504083 905443 208981 92904 620207 8036 619646 930162 441471 281121 153063 229544 485111 267648 270617 173165 40296 445548 444835 44746 644275 748724 247522 533609 220054 681755 387167 294024 505120 158985 989500 401339 958188 906549 408380 129430 217311 535415 693051 482594 658783 547089 655493 26105 830896 296897 562591 695644 704820 87417 765896 219250 855833 405541 38932 196340 436701 515246 815415 72769 720853 303681 352227 838988 734976 347359 66410 936844 894840 85633 53770 518007 833951 417631 435615 345523 191692 180937 247051 563315 911022 888351 731630 448949 307852 113976 651914 391632 329187 601435 490993 515883 73467 770956 870965 527883 966931 608253 663278 82115 801443 471516 843756 305604 576165 492545 352112 472408 133465 611504 888241 968033 808409 737718 827627 16260 382448 806561 854557 412667 644826 867044 61214 873224 320326 949266 152329 912958 203527 645922 12610 488132 586576 356606 566256 401978 909748 300694 354985 963977 488157 496785 917193 220680 989883 772959 470117 119068 122072 42674 466559 544104 697761 440252 641978 569614 153776 998576 622219 351971 36919 806207 140792 809670 365733 606122 398127 318037 822941 500 555101 443846 278492 414509 307464 94469 622535 235820 611867 239469 835895 945242 110471 969245 703152 54464 659873 306192 851897 89135 687392 729215 478517 241154 870566 929240 681617 841229 785222 62465 404845 947909 331832 886568 259823 73133 19377 795489 474577 830951 129140 895233 233153 606533 187814 694544 897236 444650 868818 718547 691877 707879 57131 83801 215660 522662 161144 851615 95190 131807 132445 10968 421414 105401 169145 614534 665207 195815 859898 531857 790836 361169 98947 166478 547859 289160 798557 385172 619868 328564 654539 9125 179813 313163 345141 693105 379838 169568 721867 648268 959215 486520 902570 702545 174479 410924 406631 590531 662540 617201 822296 588365 899903 521189 182480 779614 113138 155810 57854 675875 158477 44533 292166 35795 673050 507854 449180 326498 761219 653842 149159 857231 622724 894569 19793 334947 653841 363836 651872 938305 76121 419441 875900 93745 14459 467849 370025 70466 411842 680062 102470 769220 661331 677763 982580 594443 657206 295140 666948 51797 646538 353168 523856 75800 153143 115805 854564 867899 274225 513683 874819 622893 834577 158140 723881 485154 564959 862565 3791 729227 254489 790556 337827 348884 215058 323831 537191 409175 741026 175017 342903 820553 366503 814574 635870 59777 137141 589525 174124 327041 731882 118472 848802 993248 7340 101475 470516 699878 281159 67799 985247 633203 457181 262490 417176 883901 290584 563861 163811 696014 855116 1043 751670 390506 263002 81796 937058 421702 110474 339638 674014 593464 710546 491852 539016 113613 273158 334499 719969 822360 308602 793223 624146 846563 961214 686543 339833 459848 32352 810799 198482 499853 165578 337166 318497 250800 937075 86468 915905 595865 452126 638493 171812 206483 352967 678542 676729 150476 191587 487144 226407 68101 299302 803891 682419 601199 164209 524776 401174 211817 3701 661222 26267 350015 753218 369170 574529 801224 814876 529190 153160 745217 966830 983495 918572 916191 353324 203816 126473 705212 329279 562260 478147 308424 515855 531995 214253 897304 610389 301612 6458 377171 11792 501699 232564 312116 705029 454514 380557 65132 771887 809225 295167 38462 142475 246488 342500 947188 425338 958577 134186 451847 683478 553193 444253 593198 708924 693975 777221 292202 49130 390111 28498 724403 395840 585898 982762 926573 527915 39174 328223 475578 759691 52317 115651 433178 450438 205686 238487 315830 112594 950576 811892 989136 608850 894618 509525 370674 794644 128257 29446 670541 795890 59511 108607 265157 209277 267824 355835 881545 303144 480528 988215 62520 600348 463238 436126 371837 280911 348259 236377 417951 705558 479517 145142 802547 594236 603866 955910 183101 888296 88209 231041 177146 719348 873233 828070 956638 184287 847580 923906 711917 695336 747586 345167 663066 810516 692774 22460 17126 649838 859159 399743 647162 398507 788514 199308 586327 829579 791351 863705 126205 105137 679093 196358 729029 512953 418053 347834 510544 66064 241301 298645 84337 743599 546894 71480 614442 192854 736985 96541 227819 218470 822560 337522 510826 534990 905237 132649 48082 582530 826363 938622 141686 560100 909109 610416 688923 306761 732638 402515 177606 387942 550127 885000 951557 490547 505187 881234 649205 579863 932585 940259 307829 956750 843896 60352 943224 129136 74178 772382 942575 107804 28942 95586 328632 709342 800735 474748 647333 562952 175464 24701 356308 97061 273343 500207 761959 724823 475850 500 255563 715640 591828 521557 548034 700319 776658 551065 266533 117200 632013 955016 655796 871521 250967 356576 517137 550958 776593 476264 296732 799130 315250 775484 135551 776402 416420 968938 595952 755735 933182 413212 196947 786538 566312 167826 772234 663661 499827 936 925988 236888 181890 912974 177044 617513 764422 883881 895172 945956 452106 566402 467105 994580 469554 792320 614034 755637 816553 949713 191832 65834 835328 470359 726834 4824 727495 949445 33323 426636 958156 169348 536108 641909 723237 998435 766042 740341 685274 499571 592619 794581 685873 30820 459013 747202 973237 920637 410466 681141 840370 772944 977091 377231 795349 851214 588097 211079 400736 606734 311101 657661 331458 489057 265754 688762 368544 643793 836674 871302 973766 606966 285658 630779 536644 461904 710268 506434 745771 630239 465184 715388 891549 687172 681791 473970 28880 922256 102386 654084 489738 699716 130807 586844 800712 903486 571045 590177 507935 516277 592634 123027 144207 844613 593608 676848 380662 260412 840292 520297 411171 914501 708305 210851 117612 609148 713086 304758 766425 703693 40961 642032 480889 257511 854118 944584 135472 214755 877180 472668 463484 602451 631481 202258 57482 252206 582589 751790 151016 635497 223885 521362 671140 674117 838431 814500 409857 588181 897233 227540 123577 126213 26875 877723 356207 19500 419845 549771 10087 352844 606666 361794 933120 714917 755409 251738 715415 655993 183287 238718 939550 413668 894302 2756 794300 659505 579299 306049 569375 248230 851659 94651 335395 343587 115202 256244 636629 852927 12727 962586 260687 254532 24052 829608 942853 465916 955347 386881 573438 66422 537810 372027 133994 223909 122119 317038 522037 952603 30803 59302 241607 174790 918035 420155 537254 406246 609971 629608 969716 159361 220636 787223 580690 85203 461754 375064 572220 606675 318157 70722 387495 389827 790656 152133 66849 253115 921679 871254 781110 465661 328468 533502 991852 298991 813309 16316 820780 63876 165552 790839 80499 39089 338030 908463 501648 934798 578390 517570 107362 922909 924052 421976 411274 553317 581315 545242 188316 360203 226845 716470 211796 132453 901453 48136 365029 273598 837954 258795 431984 351011 665651 273421 12995 417863 634289 226429 605870 210550 187361 727527 930778 782254 511173 425159 833049 924936 138345 822221 868154 73737 663009 726412 126534 490153 49390 987108 306058 687993 838509 504699 558349 598047 780527 688713 603258 204055 61442 377904 405388 627271 907372 347174 605837 750613 862282 510688 478912 448008 820054 436020 907515 897186 397806 973957 235412 884634 188721 238049 193846 914429 272384 224985 905267 752657 911178 656370 83599 462225 10448 280805 213456 444994 658204 906048 445442 54947 518443 86385 594982 790392 197151 458458 68206 749260 46596 673126 471253 816791 478539 772010 902942 381154 479262 637334 349312 44766 452886 620260 534262 787112 797703 551502 567118 362085 645848 794292 377916 507523 954503 124692 728591 753214 895533 920991 563557 132598 858638 417839 318047 798676 190265 782670 792809 879709 183889 56294 200714 280393 448134 596913 814102 158728 384474 987994 849982 45679 286562 768883 434137 268968 304446 770603 354019 968152 656415 582125 261253 66305 610197 712054 495998 146030 43281 999790 425639 284111 744099 33036 685316 98926 646811 956337 821049 805051 350719 960193 921265 923676 339420 981504 110374 940308 411332 692905 883740 9728 377856 747106 26820 3126 500 143472 724600 728180 261109 923239 111989 128683 525961 393535 592174 882314 599159 893656 76068 827765 658387 327322 673007 790813 253231 523107 2949 676276 459748 797822 194896 989452 671697 646052 882336 174862 146800 902440 779725 371834 645806 522052 814635 578010 291821 441740 144745 10711 301570 110214 913527 762629 325904 546140 178560 156564 644658 216142 98365 692425 536445 772015 837584 372527 558736 309914 92039 135842 439221 586459 905234 857138 662790 642122 974603 748563 828375 460315 74686 292461 294660 365283 692255 143874 660213 470859 623214 877299 758292 368348 55419 964298 926375 270501 652137 915545 256546 123660 840277 612738 246967 984778 488870 302885 782172 87553 607630 143366 158812 401106 94388 109047 359249 488424 434304 72526 309816 968924 184107 217584 641325 29562 378580 744723 525292 513241 883319 786905 923189 287035 616950 477976 790721 178937 423357 589202 896497 568598 184902 691089 676382 120754 608428 195109 88822 986290 832633 831340 103310 368390 79926 329171 532733 438589 632465 381029 537684 376250 596604 165017 560524 857026 38435 276072 171808 9502 198674 204957 168988 783569 90986 69485 594547 651229 48088 72307 429178 979075 181278 372217 714200 399926 953308 711952 532298 472415 832015 930776 847866 522209 284832 895749 14522 174404 856676 251668 92237 484602 179659 989846 526854 15925 899778 60097 950443 451862 149037 17809 244284 730068 747962 654047 519413 282351 829089 595872 461058 333146 844547 278177 581912 801197 739748 942215 356440 506666 55549 358415 837597 704478 985132 662468 732506 806421 307143 338211 348418 747378 444156 575654 66576 813511 721461 304379 419974 134958 537770 702207 665501 700632 812573 79761 617008 321737 362313 578785 524009 27256 889547 917583 906928 520438 535968 977047 339934 51209 518393 403276 558045 962040 635194 665426 572300 621247 735033 472819 750500 518439 70895 473059 962190 168379 628674 672487 588875 994469 737756 389436 214645 948663 714490 247002 691257 581605 813398 247183 565760 336793 191613 808527 188645 590190 85306 889460 969173 496251 606345 161389 192104 953752 666933 412854 743059 580959 958351 338742 677117 358985 781161 67664 706127 837638 438728 67354 818454 495854 18214 184851 903626 284962 494526 584187 659145 117059 363592 817421 432357 527207 987459 152984 458358 214169 383663 603047 283585 511751 694234 313515 516888 793519 514721 237486 651570 781940 283993 389027 72868 50592 889057 61385 145804 60943 328567 872168 550539 530665 243804 197673 279983 614289 835245 400605 653800 603635 675196 566899 397731 876555 520765 20253 964190 475876 333985 121764 811443 201050 302661 966974 720812 625927 342538 355723 410809 912363 542617 198114 19333 814985 855670 561262 374802 689826 674703 182398 691730 771785 322394 441648 76823 794911 153275 485313 784969 753993 134131 471499 706187 511107 87510 656632 185553 999309 76325 534494 459875 470136 140778 565453 912485 273727 521769 992130 199340 466235 277938 27919 796341 558013 830960 335529 514460 920076 987996 222395 41570 151652 495935 961240 639487 370548 206487 666404 769963 218350 618679 18056 410080 588948 858370 822709 228895 332234 66342 951832 728142 471260 794949 984916 965339 855213 665878 522551 375546 534077 689003 904094 820400 834414 945387 434973 639729 806784 252837 767476 56355 81668 763042 641680 534412 406247 677846 622852 983023 932202 484997 232900 111759 162910 29171 311773 738080 30391 72063 34198 700925 500 748390 233188 316630 209850 941654 648152 855302 179367 727830 836798 294359 296070 131590 295156 499614 37753 320742 572913 653480 801846 458494 592134 267286 978662 479054 332598 257334 700784 824266 949878 711382 514006 8230 538678 74022 298126 650103 28790 353307 990998 725774 178310 553070 659982 787454 871750 945766 352879 694934 707270 489334 300182 368030 853246 585966 106918 966326 322798 468155 333078 433124 925206 643534 731942 51480 733998 633254 164486 39070 337190 682598 582594 483166 775118 224110 553347 325690 812126 753000 641478 179943 669148 919038 896422 189158 536622 259062 211774 663487 277566 896032 935486 884086 436702 52784 112546 525575 238502 702687 127478 269342 225038 742222 832686 885044 598618 148038 616806 308406 745478 534566 215886 86358 750803 58922 753437 732670 754558 101297 380366 77261 205606 250838 773062 388590 295058 830024 776504 51516 315728 503451 692797 343358 149384 149572 859414 398870 601959 128773 417374 211334 686710 105486 370086 753446 252894 433208 989999 900534 137267 495502 101603 455147 934402 610638 390646 191214 631321 517424 255981 518118 193270 25402 108974 718501 435878 620918 898478 546516 263174 667153 505782 154206 976260 931374 565406 877918 544846 171973 623697 407094 744278 807817 113086 688766 219998 914926 146240 150125 886142 334308 287846 920252 69910 275510 800061 968382 420082 596503 766894 163516 488155 830475 441833 713903 692784 291958 251243 67854 405038 49801 945098 441902 392702 682841 518038 900385 975683 98694 446250 351582 600358 20566 856189 764838 745367 376089 496326 309652 617246 741444 261118 646402 207662 566928 862720 470830 808330 94220 962214 88414 960886 378310 861275 754814 997166 324854 761204 413262 368223 318686 32902 497485 363918 212451 353638 953883 410418 6174 485222 685067 341302 728772 632917 746334 921987 472886 542790 664144 292270 186433 762782 574546 874783 115142 875862 147059 520174 439990 25396 6768 561294 345322 639145 269667 702666 328966 631198 374198 964467 76255 122374 283075 184838 120933 905730 203550 795678 861902 121576 312518 767428 611891 838854 604227 96638 720264 908758 36666 639422 143926 556913 423542 808014 339246 51121 882030 525206 382793 612694 59630 848770 780587 41126 573982 601495 147366 849455 584101 921094 253125 279622 731206 195326 456438 154707 793622 636009 236035 402810 956046 307344 291502 479989 919522 10286 888198 483497 763243 188811 328832 156262 166170 516358 479059 306466 444102 85335 359806 378249 252071 778818 409150 125422 599703 474513 522016 94582 132473 409120 625030 808326 108454 452326 302238 437934 510674 790340 743429 183647 655870 456123 799790 608582 84302 226166 176321 79888 232334 160374 839923 713954 139814 690220 723718 540734 230590 47294 415952 829068 419276 665942 953990 790731 598302 169181 255347 670262 653982 645590 128374 352967 685889 275691 176822 439311 939598 333450 468774 982207 57479 457406 286058 41573 474942 282227 653814 121310 530918 750446 164873 555966 476998 400926 779143 340111 219918 927262 402935 111030 795315 696990 820350 455961 965170 790243 133646 863554 892310 491390 170654 569135 497558 546902 230278 108372 668206 104888 372142 444088 176530 429710 627086 55518 98375 143682 247044 170165 724152 587086 481311 187102 80190 705214 703158 524286 842658 299070 971357 781419 912148 824051 694065 964075 67962 885611 496435 433822 51406 429142 528398 231992 251961 822285 933430 721316 298445 599550 488832 359371 500 205807 524648 272810 353162 314783 418012 440702 336866 356756 62945 608594 93023 566621 945960 640999 691071 223869 526980 230837 650567 860432 793912 31355 818459 944378 734513 102695 833828 788474 694474 146891 10806 132594 14738 412211 752377 79837 398729 263072 104918 63557 206059 381042 625304 861406 498639 390703 372227 71722 195890 388901 156698 428938 336465 736863 918389 135969 735524 985303 983021 482675 604040 89239 515468 328364 224505 902405 188864 692540 754714 431378 111039 12976 85969 260012 91427 184511 791384 290472 831801 441034 806997 39505 478078 881521 324613 125297 820793 647411 530333 174407 913967 158751 220519 975345 776486 366345 449449 494359 39072 857983 522440 511863 823017 590644 686782 954208 504327 590804 870046 62287 461117 970223 150193 558633 488871 522287 929912 848579 485722 399602 945158 364713 341657 147683 64939 869788 283585 129777 233850 677699 464452 566190 749339 6932 697301 169072 412571 118646 295182 579720 198816 866979 170993 944431 631511 343918 971529 33425 318389 563183 570301 212906 942521 955047 373351 344841 111944 630876 534991 398533 659667 484776 16475 837402 392831 834931 424990 41953 834076 687853 249037 325615 676239 425313 824202 639302 745172 689023 940052 86356 135754 104390 12057 498330 8974 442040 2130 870581 270605 76135 363792 848759 989388 56002 275302 521274 781420 583625 347563 338912 505677 984374 31352 566854 486803 836748 612430 148148 191473 680656 201993 305165 597957 391601 427370 92066 287918 312528 9910 582432 57311 289284 360951 560543 459627 20799 832840 681142 348663 475618 580543 714676 849831 764750 241253 313907 935991 316834 742282 734836 173432 744769 253648 114600 639245 99215 233692 469425 777468 696797 861540 986415 775480 488802 658945 292022 527846 487015 660811 86990 434611 144638 15921 851121 367081 796352 300350 284179 988522 473945 597384 4599 976071 267841 358749 377834 161965 7454 267731 630508 984699 473314 258683 618548 142647 496221 305686 187596 985562 921680 530675 540599 495982 987858 699156 997031 113813 613370 312877 722079 696620 480753 588198 298635 91216 83568 92269 251224 899309 152521 931603 376560 784605 311886 288305 771209 592933 966909 712226 729165 393373 810633 766352 325263 862139 943785 706846 217399 703816 650351 830141 514534 846030 263124 843349 705114 554216 515724 705785 77122 646347 920364 909156 998925 520605 867330 231459 647678 804996 665688 998126 987289 954748 447941 551204 150115 604872 990903 324006 207023 562358 792202 575497 600554 487653 29354 365140 579652 984066 75474 992534 421293 995812 434225 825039 205701 337728 654358 640959 912936 868762 126947 526899 949117 671970 289371 535523 591984 435565 367438 226974 407191 475171 105049 583561 477204 338028 934534 193040 293454 200908 497040 928698 889261 959473 455047 336521 825093 747474 854291 721591 888004 1007 736825 911868 189179 277220 610395 335637 122629 176209 344843 78870 755542 727120 712260 944258 217879 562791 486740 684713 135274 99010 532341 135112 942719 963215 858749 708433 645797 662597 336374 385015 517317 419375 233690 354467 596451 233804 573199 120257 277324 153499 806999 947466 349710 298716 991621 332282 57068 812316 595940 844693 712359 904058 612517 695035 318121 688294 712610 702903 62463 718199 528539 780296 527571 134575 140569 272893 114488 295061 663806 698612 140169 834766 173545 285893 200758 873108 79526 381195 105298 48249 761560 327505 165601 890374 328098 876089 500 467733 574380 580825 411187 546741 637371 354641 863555 71911 920101 250382 185003 643855 455800 657118 286184 135848 241549 760183 749539 750463 89441 815160 184554 826102 230458 199408 223144 217438 336580 128457 964188 808186 115374 693917 205858 145669 587311 638422 432051 212588 807009 618792 369067 334199 472950 265425 193420 329487 429152 25504 771274 231588 803969 364151 428904 174329 329653 39728 519427 802457 190499 298095 858285 926992 461714 796617 122577 35006 524279 192885 349764 187928 452242 450413 731447 285231 602471 284195 3318 143119 793178 281144 77897 536500 303238 421406 639911 132461 9287 227994 309888 568863 54471 742504 238569 946087 206164 937437 302975 240334 39870 131095 825616 120259 331778 251298 832500 495780 1319 802341 283979 407197 950421 918194 96853 176815 547764 801692 157477 967376 455911 781345 232704 39613 389702 655844 150636 716473 793144 493846 256444 909391 669431 589752 950127 808894 189784 338864 868776 978844 416117 3615 584932 969636 722566 727074 981255 327152 670486 287447 424396 510159 108261 780139 889892 644016 837507 349705 385984 19368 194255 399919 348618 628131 583843 904935 398052 520724 523373 789002 269320 843725 161127 752441 806200 592217 713104 511242 32029 78261 187407 710787 647909 189882 920768 33202 70608 558280 943883 99660 3075 843233 839556 942198 422208 147847 654371 359195 109893 152985 510966 815057 153285 499919 294729 883443 848575 266771 154837 932062 523256 586472 343545 756402 290072 884168 87835 272827 134292 537165 639548 136730 583201 165020 591805 454207 545719 877376 758071 226542 484931 987222 238803 909896 449170 730833 164859 608668 545205 604604 941963 514142 997331 930322 677505 685876 170072 515530 978260 366403 445101 389728 837065 314122 579381 942331 509504 990208 815365 497259 571340 52616 13856 359260 420422 141623 319239 78834 663367 766199 379314 936547 899274 744794 21895 830986 872540 711606 999642 254096 846721 582874 707165 686160 149402 95967 684318 975878 191557 89709 462888 353096 492269 165636 320899 242449 898376 809645 304697 167788 96241 711436 391550 538999 590716 119648 967833 618072 754627 709496 631304 770730 750378 636696 843647 438109 41037 716834 186668 772036 390964 531123 803893 689345 232127 727593 627620 415508 679473 832331 530316 188247 876990 649963 143356 242641 751444 329590 921783 475988 797193 702561 489616 352229 770091 338048 406518 227646 209702 305241 289208 368391 289676 865311 571620 940590 835882 555524 746399 191626 565354 874037 785503 282252 560628 579042 885130 599796 698628 686621 311326 317825 663407 796016 284648 645744 772664 804616 400903 964026 523311 285236 887798 359461 863143 305499 123401 268116 993640 755288 529407 960550 190701 136348 246439 88145 973431 146817 978053 153241 232731 268576 798480 523159 737068 318200 679683 655086 73481 435354 80418 306986 797743 745376 142452 658921 381074 798583 487911 160156 284042 674723 345041 516831 735613 337362 658329 366063 547109 637530 681009 51260 672887 976669 477869 90038 224151 188303 39224 591642 679163 585817 837941 247404 354904 299077 251212 292089 824214 792026 343937 65338 978861 421455 957940 470060 925166 826484 195144 945104 599714 87 821631 86222 109832 745217 993455 533843 864254 521243 762398 437544 788257 771244 828502 623741 290561 712596 7856 792291 363857 720156 159001 12169 562572 966967 386726 585437 256891 641712 168828 856839 134631 978917 32120 506274 981566 867994 589379 500 816601 726350 994471 243441 381000 186125 873917 467453 852747 415389 300757 807571 712934 567081 831536 587337 110404 897628 313813 358073 862602 218606 644653 560689 370176 763361 759285 675286 309111 497416 111623 264316 470778 931233 163515 128809 766526 11232 664824 71493 170584 438172 515565 701969 528147 510701 116608 871938 290243 245661 327371 36560 368526 268587 472705 905789 895600 216204 610041 530021 364862 435892 543137 994069 948956 224869 652042 479620 630478 649803 662341 362908 488445 96821 295067 409835 164578 354104 279508 397648 45421 348636 495199 407047 565236 250110 925414 680981 361508 162702 852043 690391 960703 966335 414452 553273 698896 256029 524993 668238 963053 456804 84057 909716 875969 311299 65993 464922 194990 695178 854093 927579 261125 1555 320955 675619 4184 519461 379716 472927 806349 534050 120242 411563 720120 562599 448009 540235 457712 832348 236475 280234 304087 419121 632531 407925 502830 772908 488135 567852 54748 378161 94628 865506 102833 447309 381064 833483 282169 671534 345433 576944 306914 385852 811377 52650 879626 335342 684116 190537 99148 841390 705109 992720 961864 639604 247631 535882 172419 996577 707668 541789 363686 721423 419346 109024 485221 77761 658369 969933 915059 47078 177815 938550 229898 928965 344505 894230 410691 489389 805719 195382 886229 849076 422349 692653 511971 754608 678118 892982 751960 428346 815308 667461 333057 786148 681036 464534 230399 639455 568991 686510 633418 120876 311745 718071 894798 881577 487677 130509 469370 438894 228601 572969 735416 919527 594447 762815 529266 895221 858662 960308 221205 231176 871857 807187 464463 236850 571691 458489 165887 179484 282088 668481 905664 490140 361889 560239 225726 387731 857400 286392 223683 785325 303018 883951 930719 719404 446942 987698 803243 510463 334046 815888 205089 489777 986180 125780 635339 228089 134325 385621 248430 880493 679606 518359 925841 985795 595653 495741 602181 383850 435855 517498 31358 363019 967084 200989 583496 969427 148474 534607 22689 134279 875468 182336 519889 369243 802660 74186 999863 729772 841638 135723 874617 316390 949965 144952 577151 569290 912197 555393 948683 958134 795416 465767 416471 381193 603505 22599 968671 178008 38081 59964 682887 152394 81085 588762 412737 784348 640358 677117 212388 438752 930934 684731 362181 110505 932033 459489 252487 958636 603660 94152 846338 271852 196690 910424 225594 20189 322865 164696 609720 239979 66140 828381 942680 995666 186653 925278 293818 19690 212904 854903 344063 772094 142695 634106 592848 594797 528715 176428 817764 542948 652015 689915 170733 417127 671640 439052 590484 962733 170571 951398 501538 496916 791125 673315 855370 454453 206218 162541 558457 598771 410055 570253 216533 765288 574376 623184 230402 398931 644280 546586 304381 723690 754569 763073 152230 648643 896766 144944 2062 217048 806983 813880 591839 221508 25051 167758 313889 838278 32395 875793 973121 948740 358295 517338 847078 81258 394313 957448 820951 638094 751172 359929 881747 751026 271360 223109 435570 802521 599950 444569 139560 523478 170760 834524 477787 91585 260900 954598 605046 398004 13840 933304 509058 242000 51416 750798 884150 706840 81046 753918 526027 488591 223697 879767 480828 19160 210635 411336 155594 474111 705577 566049 808788 129986 584993 308109 115182 911199 307380 982778 489254 959784 259569 282759 708679 637903 628590 9329 852573 475539 537342 581333 96037 275181 770172 694731 500 458174 168106 675725 385657 530691 841290 240623 896899 272992 356959 973814 595805 648611 309016 924136 313140 625477 420949 334985 820759 608675 893276 748242 612692 543616 782087 182377 95589 603208 392968 825003 594086 226925 944893 659153 120020 666383 606521 792026 890251 36515 143939 765499 621561 537130 598611 276757 545477 240278 156595 829847 685077 814318 838405 553527 46007 300333 315788 55300 163527 654936 743503 196387 358666 337551 87462 293598 790963 357434 107946 707360 66392 522649 662571 163159 238649 52487 869132 179135 913266 598609 342711 264675 409841 671896 69057 423214 619253 839921 582422 74912 709756 782827 436362 811304 842823 455818 617644 944950 594622 348841 89754 323616 739195 486116 825852 927199 595591 893416 874643 88531 996252 953253 9409 788621 450495 363508 528144 829709 387280 77717 76181 153612 204584 444116 596687 906081 143666 519281 647587 573171 98150 64713 31636 306401 593542 622121 25681 634494 802175 751691 559589 501801 432725 989923 755699 867746 264571 8260 583815 701785 240865 663284 403930 499887 838934 652124 928500 216029 101941 998435 970968 251637 25533 21787 469276 531422 257788 847352 667478 408143 256301 166504 220053 926439 493815 461857 957735 364441 11007 577845 889533 94518 83978 225235 458787 9810 332229 638978 235388 834402 231150 146683 638789 888776 560541 615924 450064 619593 489210 234674 831545 974793 274287 914194 477424 884332 42065 949093 443488 361156 995964 537844 249752 528464 659244 672628 766783 372168 190724 139542 814014 228705 377322 383343 720251 803051 255316 809766 119199 655169 401337 420382 644528 277039 314162 981354 409203 309223 76444 887917 447124 40494 912293 648489 808722 483710 361583 540320 25732 397188 731454 460230 20264 631294 734835 601448 726370 434177 594042 943719 926974 217485 894437 645480 744048 345397 652711 770880 722608 317204 135003 104961 666192 66517 211208 180472 93569 14473 23112 135524 656407 718939 265933 871100 103183 804854 991760 206046 270536 977153 981147 132542 107838 655458 68868 493349 996280 224187 172735 508149 481747 434791 919221 545642 352002 799256 468429 266844 812174 291557 584817 540181 87818 489281 95018 300311 808939 378134 756894 565346 682276 13628 827656 340571 203245 461092 438524 226122 803488 349882 993551 383616 853377 473197 61568 210063 284618 903745 690197 976149 488615 454063 143117 318625 971174 978854 989302 775779 998583 892265 916964 695052 178454 512523 818535 479008 405137 999173 863931 805434 559902 82350 662389 706898 179322 808421 195653 565283 504362 460968 351926 220805 967587 203096 579395 395348 212120 617037 584016 961319 743551 830103 606181 509599 789622 703240 79978 550067 214890 145819 563169 206292 656823 72008 542263 66348 342768 847927 10543 111516 137738 368776 441195 308945 245135 142326 683324 178602 580571 773186 63233 516479 357293 270639 183998 877064 874417 784907 81169 402032 69395 286656 66801 616576 574179 901120 686580 723651 529108 695213 981111 118882 562172 237199 106030 189551 340360 128263 223725 663576 575693 734723 563262 862730 761135 408029 398085 894365 907399 122780 566915 103528 165356 428994 510239 595878 863301 101993 256558 907711 185807 119786 863032 30957 101926 149936 604458 81705 498783 712560 381237 966359 12668 826267 52529 470056 413939 288409 833047 480615 585816 770500 321282 747632 493708 505506 310012 57165 172671 862000 774758 726821 122565 708870 153081 843005 178264 654158 523686 500 373393 612570 369948 814303 398896 152938 740818 887788 473505 299908 969267 446878 79453 953760 973123 171662 226423 898112 520363 81663 267574 263102 593848 667333 939021 522772 794901 96595 710480 85249 567078 516256 342385 428112 467466 46631 501921 21026 813814 89612 156393 5241 327232 280212 471604 509784 977992 491620 652090 577752 432945 713979 317553 192777 428284 907798 389808 842796 409665 248701 928390 108954 930975 103728 838189 1468 881566 932663 177519 460785 789160 344122 351870 294265 745068 216935 158522 626393 128239 356858 797628 850214 472405 910216 630509 596298 289257 771750 776452 753754 992401 789482 524716 97249 971719 795532 84144 742902 447792 905280 452545 977428 161526 186707 836290 982381 551726 820558 722197 343072 871600 627571 955046 546412 198288 754935 381253 898598 51335 484226 891513 858168 189580 621024 563287 662761 874886 91169 775792 322295 888054 34585 557922 85198 689339 333857 659338 387784 129286 413624 529288 573937 375564 857690 273559 805657 310123 288322 39259 361633 761739 29129 77291 540891 995281 92286 600033 559977 572525 876320 915905 516984 70618 226233 455493 518202 928518 929347 850776 65826 200696 523183 165441 678750 717943 915635 708007 770021 560289 82449 821109 564133 377038 135543 107892 710690 418358 432952 351222 93868 124406 678775 21637 441263 326315 604628 116161 600250 868700 703237 275699 101588 292440 778925 320987 172630 813656 833003 402291 598550 556493 855908 59158 305854 676065 8309 501318 657372 903026 350751 336997 497157 452896 60694 48791 552615 419950 601658 867583 118435 446040 944860 587345 973098 154608 94474 654409 81970 514859 982816 849048 231933 650854 761221 650788 676893 700103 147682 733639 620671 722816 819067 898229 557614 993865 638185 170749 243912 738552 207133 440637 599687 863628 423190 353506 904156 254547 92614 461070 275617 523436 876119 402433 132867 45654 16131 108277 993667 316820 282310 160459 382960 761915 841148 874120 829231 402211 770743 798473 399045 266949 709663 942285 873845 647132 540376 476639 548782 43213 796746 367389 556339 618212 333315 456359 447757 538974 837920 292019 952168 258421 398108 751892 701307 968530 155777 748873 535675 499589 137130 92756 232589 555855 225636 690367 508808 889969 835805 48121 203405 588022 647589 395835 316064 616277 239859 839042 468737 627261 230085 742073 697071 700350 785522 151621 598831 807429 677539 530251 434673 79746 493659 104990 314592 422238 133742 460484 649214 614794 110898 928566 339969 364780 946148 325981 718870 902942 85262 67717 46980 646431 885089 62288 731796 874282 613457 722627 114327 680399 55903 566367 668175 289699 279994 967980 61592 764538 401461 702865 692991 530742 404777 221530 41550 348326 808819 582329 516101 816157 399150 539256 495654 826855 421242 131409 516093 130356 212907 933766 858393 572604 693861 399699 876663 957644 424582 317045 887527 422604 57160 609145 47755 874304 874969 998515 523701 112184 381439 969685 895017 882631 704545 272955 47393 531868 603323 170182 660613 196096 634636 615781 848929 514252 741658 969243 650083 511681 25029 906772 645849 475032 3367 29868 57084 222020 68225 999959 753484 489702 89339 457934 272243 987311 317708 834586 355629 805426 66100 739190 399340 421536 858008 760839 231927 60048 421091 871061 402940 475408 186632 764250 248038 70315 940201 772499 163154 172218 927941 720001 801200 446545 232486 114587 103040 175046 139366 10442 567321 244556 674862