6000 16 11
890710 801850 339691 6671 809690 483979 553384 48146 388554 489447 237633 250859 929710 218875 986057 479073 99285 59018 63722 926801 750449 224437 130055 172423 872699 318201 123658 472423 880010 330423 859114 428234 15144 670062 102415 729287 185815 258422 306182 87366 636744 400312 584252 43874 183202 230619 522941 322065 303716 643932 861443 75441 449370 387571 24350 645018 9308 669536 208051 999633 114123 940560 788124 358353 472490 987142 72558 789980 703094 990675 623177 659399 158411 73805 396294 799794 5073 102022 992198 310912 408147 967118 230326 53659 655904 950208 994393 649466 610467 219894 606469 982864 456261 681419 828745 702703 896112 142000 859240 5530 592960 613827 134753 949552 42118 830481 743163 766098 143377 323782 152605 133440 819857 86112 588450 683951 419876 714730 403724 136964 826196 897392 640552 656849 630649 767755 703706 997213 680738 373038 240557 867238 882016 620929 637220 802970 713018 221934 407669 818814 544087 40587 7920 592010 348620 991825 775185 884118 204491 475097 478357 228768 420301 992775 303355 704936 62589 584552 339444 532409 869959 982298 655261 409005 597541 847205 567257 968791 753114 341641 107861 678714 9750 94873 998590 594956 912463 26007 235632 94478 238203 329177 775163 988744 255257 63210 536346 340501 36291 565155 190253 596331 248590 469190 367948 991475 799061 585201 722159 495597 924074 102551 555161 516518 300445 541600 110229 697010 892543 161572 241976 439846 155916 26986 35966 163034 867298 351070 289718 413941 929762 194656 159964 743548 100318 352823 507132 33607 335809 628298 221627 919387 802949 980114 372338 277373 16993 517617 498990 260688 840155 594385 399701 381866 453304 282506 156294 566250 852899 530847 954188 333480 373069 644238 772231 349384 877734 618165 792130 608833 615288 893454 127963 637478 299709 788224 518192 730814 41631 585626 530364 204580 920588 120843 834013 614500 607044 398421 931144 882835 177248 474409 331208 582962 785070 679428 411737 669873 49632 12380 100923 924291 99744 136873 519284 586537 44124 580591 986776 601128 23460 204420 566621 422480 600091 571592 246022 412547 879518 800010 470188 110369 471792 609793 600125 940490 461051 81515 710715 311038 469076 803917 587437 661833 101913 109900 140416 51071 232916 903189 106104 942829 614696 123360 511477 853863 778704 429824 740653 518023 149235 973911 885104 448195 381374 169797 967296 859813 249616 613120 54418 681977 674066 760436 983490 477330 772075 152289 261409 157381 925300 766196 961937 911661 574717 404758 373339 701523 770962 743261 759358 172608 187229 57147 65861 11417 286722 974701 583056 106084 886566 105349 83721 958221 325477 593033 853011 90423 214752 688895 115280 943332 691610 369318 323159 781622 247541 356548 614301 378734 774986 73772 677189 384686 907214 214171 31180 686982 299490 158977 253313 644955 79379 697614 274150 277495 509824 630814 824375 217532 995120 747901 364882 231528 875221 182534 929744 503755 712660 381961 252844 506357 554261 584599 254629 222026 370854 739823 960168 668618 741449 294053 207013 763294 837764 150873 785266 398781 936932 725874 659289 882978 540694 359060 770101 511955 4412 169579 729849 586123 581756 307150 602115 257259 619085 641008 630767 483242 823683 709221 502543 898984 138116 208497 991473 871239 756249 576208 576876 437670 802493 629928 259298 278072 433857 496534 357628 342630 890265 690374 604139 33037 740051 940299 787529 587988 634456 509981 811273 984745 945990 454022 856461 415697 492687 960104 552902 705245 348808 798901 873805 65162 909379 481302 606016 620516 777101 388597 230116 130260 607095 980780 411875 728968 310565 701874 947718 821355 919637 402787 338744 338819 352873 431101 94417 497230 509394 779922 317312 394567 955171 584152 649613 159624 768568 157089 849308 617358 962364 478835 430829 187804 372029 783120 168565 819049 538443 425663 153680 458178 270285 54545 32984 400239 323947 469642 632328 195646 4010 165442 313230 446121 300058 187244 966759 883061 678382 234023 23291 695011 437310 490278 732860 854263 976165 493793 572587 912715 595702 941568 820483 199753 927710 830612 507788 445340 711670 596184 766315 420204 218603 895413 16042 411840 562133 751371 740208 230222 411189 646032 29691 256544 813270 938650 713234 498332 796939 786213 356412 694937 729769 740401 166927 397535 568186 980173 187823 719141 541990 387566 315067 796299 944950 930727 187475 978592 698817 995828 565818 380341 421947 18008 162044 8 466944 305950 487220 597848 698348 858032 895499 944080 95986 928241 964766 974235 868176 677428 271439 298448 660598 358161 145248 394232 757544 553253 757389 14028 745311 728844 974379 99280 247550 595776 396298 393001 631994 893425 435693 487044 216062 572444 330770 606577 105265 227930 944681 490395 27637 560741 181322 653737 898318 592728 272086 529848 618791 451169 513350 581328 506095 826271 955796 472796 658941 724125 501947 841945 660576 448786 144944 617954 396710 666887 4406 836569 646896 402743 204620 225935 831841 462332 199671 929514 291931 160637 694924 947339 584421 617545 618863 295752 990251 599003 556393 206036 271151 296959 989671 765045 987418 297204 426763 654866 260026 153640 169092 944205 766178 918933 794948 793442 442056 619596 355747 305109 644740 255891 376005 238354 474485 709722 737410 225775 242362 783193 709652 978833 762112 528439 892634 311634 198425 179266 895069 497189 292044 222029 184633 551004 619616 198047 637995 348412 222659 574065 539983 737405 458673 425875 364850 42228 608575 130149 477867 154752 24322 259145 459645 617993 176281 996519 344703 799377 233168 24506 15125 733452 852336 284296 554170 511513 225716 558772 348526 187299 776877 388518 37149 433268 688139 297698 377689 281953 283192 333617 420197 118440 124541 22638 700310 16645 988362 525040 226987 321531 151988 100890 930664 884871 214056 678754 542576 691762 791724 55571 232848 993449 558260 161861 340936 258381 647073 21243 920266 740166 57840 275217 226065 842037 184050 497784 962373 855366 898696 353711 28539 643572 135951 305178 556586 502823 500137 118485 696393 543309 152486 671936 357485 572088 889466 57642 334461 645540 68861 143625 75141 602021 599995 289560 54717 316696 654249 396777 14288 326543 908784 154141 705237 657835 843982 865486 710502 336185 330735 824538 736575 623609 350265 649127 532431 679223 68435 997990 956948 480427 596691 659834 889617 118336 346803 240150 87134 329280 35690 875513 843459 839228 290583 837706 189608 546781 56208 691670 628683 571480 802962 709354 237775 603135 842589 256380 313671 90925 789476 46840 297294 285460 455708 971300 727317 954233 174671 575200 809928 307469 751871 167977 536568 742161 205257 379737 456015 568779 546259 29328 915194 568896 24360 154020 98124 174641 307703 354238 931326 353558 232769 229490 739950 411874 983836 971341 817353 115358 906062 250403 691417 754203 666644 593162 551330 115764 394891 755761 93108 741158 260300 326842 593721 295129 591381 745914 981924 829076 273608 219061 942213 22817 447181 215241 416152 227156 881374 869866 828043 40891 773132 626299 645948 96267 870737 639779 546381 777376 213356 590869 558843 199491 411950 552488 768995 707459 69127 803983 689103 590946 897815 127272 247337 164654 323499 769167 828866 241736 642347 406075 755773 805397 173268 609076 894402 685018 782444 800283 590271 534288 766688 387125 968307 943782 817722 534107 871198 836650 487449 574141 359435 628562 739884 515334 539053 951137 164518 282366 627345 42236 651336 895470 261554 774971 967803 457828 30970 192407 77558 701375 234245 453520 557049 160941 387938 527629 759135 178321 786819 413123 79477 449271 539011 385316 469594 56192 341419 540634 237093 703600 972973 729512 332238 800796 462238 86605 180469 273608 628271 543553 538671 692634 263868 264335 717006 106496 858356 309945 647064 181888 854163 920044 934186 229189 647936 100813 374197 197360 950525 985333 60820 456153 517783 561396 819263 773518 603616 29183 682681 71527 356931 922845 266959 934383 557501 116320 66089 648472 49569 731651 159929 853686 902547 163105 849257 609344 659330 555202 455480 226415 652 867348 46898 485201 704675 724162 163405 706241 365544 755599 484806 913229 996625 977739 775924 292788 467740 594206 804110 309258 496538 567393 795613 326855 49809 949152 483746 139672 986472 447430 27561 894459 599575 680213 576763 443138 898059 241352 494520 203211 900529 197400 479847 84003 215720 669579 469437 486022 468661 764575 124603 979951 439301 893894 591140 854938 168911 856145 41959 162178 757202 119115 95023 911002 204917 70874 195317 268759 515149 778442 805071 856426 415494 219245 144580 182418 505850 977139 951765 452701 518638 93992 885798 387128 126413 264851 427982 561350 145229 842660 573533 863288 593124 570606 228840 28839 81177 375851 38372 217423 414244 799298 665259 674967 207049 543630 867847 722525 168152 418226 218618 831185 786513 228729 653527 247729 621885 493976 990658 277068 964065 867881 642222 588039 976270 892037 414926 739688 688492 982310 146942 62796 193881 652273 225426 27282 468690 836120 756227 280637 320339 890635 673338 860308 420278 903546 403370 517688 20448 161907 452578 896397 965063 373103 931294 78243 826764 297886 908900 368812 925995 785281 264978 40427 287282 422656 752592 86560 331949 155464 852758 230635 911715 378705 490809 403721 433738 19772 370162 182158 909296 577115 205920 87097 904576 407449 434183 843639 346175 116033 976688 87139 285639 752887 963545 746999 162016 399834 793718 591912 969077 35863 424686 601705 718314 282816 997990 318916 476848 160076 809160 133865 318049 457653 728079 788240 276052 752074 272929 607750 958819 678866 567689 800054 797923 584095 489598 216520 868433 224639 1905 811716 22855 998666 653557 684806 104801 143489 344142 573348 109819 373130 98149 51852 385528 464659 190463 335874 825205 984520 584359 605357 489 251022 754444 827222 637930 650592 715181 143152 429985 472758 685086 430147 478276 402539 722293 994923 841502 452951 252106 669646 770605 848888 61359 115 222844 357098 308561 575207 90333 616855 858563 460573 629466 434562 680682 751540 96256 64936 966231 189646 671072 500631 22824 565443 573621 67295 625973 932966 110973 580264 3441 309732 900433 440832 718831 724274 192708 738034 37194 912709 630830 883565 538494 209759 688153 314901 18309 572572 828011 169749 783301 662118 939600 878283 342653 217580 986829 389337 800254 176467 655069 706742 410882 234529 859086 653291 215130 132942 569285 570630 535418 792862 610610 172567 198847 659074 247652 855912 858100 897788 180136 391393 375951 534006 35351 458790 738355 952845 693187 201278 913302 285352 444807 560794 680079 886533 62617 584898 193377 59755 746160 897901 842529 633628 475056 928505 268003 61542 171567 83089 776805 136880 349666 628473 352577 973241 709925 656910 841664 835876 239853 403629 202163 473947 853190 980571 449291 150952 99793 179969 954931 199891 781036 376401 747562 793823 920071 549201 780974 808335 132354 120007 687152 68657 705873 35030 52535 68783 33475 80016 489174 247118 274743 87679 470729 748020 546789 577818 272778 999269 999387 553491 41157 284813 965130 372720 521015 433863 681772 397969 317677 172630 902570 619388 865637 721961 874104 901757 699189 884347 779461 428499 436369 13543 28750 581903 750994 914658 88654 642804 874309 512119 392117 152323 196566 130346 200157 392428 213164 417220 732599 136531 220471 416467 322843 998916 134258 370488 197453 857790 425675 469297 587304 619008 46800 519566 33674 134000 38373 92427 130903 47046 119599 907012 4983 718982 511114 766258 90967 306412 391407 615073 840429 669130 26564 275678 261463 257299 138862 738456 571946 113028 872208 652242 384017 506111 782127 153259 195179 197831 330964 650104 923309 44541 88124 184380 395337 828044 319519 317410 919825 305008 701717 77947 906605 703147 806033 259478 394053 121406 279953 618824 303848 478857 405883 569348 646995 717571 727878 675251 358949 360899 126995 622404 343812 853730 239626 494064 674533 581955 945307 458549 763258 358021 234273 330342 368219 136773 905288 503630 670562 741372 215989 687983 102097 570981 210416 108184 65248 794622 134869 107556 710948 544320 978816 676716 178582 860049 58783 856861 131103 877035 570419 600032 910612 781314 755216 987840 992554 671551 718424 325949 405645 38448 303751 976179 198902 183121 746997 832405 574622 933505 946687 815517 640008 415889 107117 854021 331852 268743 558097 504293 185742 512868 719437 79050 194559 381502 946429 532907 958920 647934 852487 517034 985969 159336 211584 42825 209920 102198 77881 368311 898303 191773 68686 173130 341000 927869 807610 298207 920203 295471 942267 973525 856137 178658 767673 613228 20969 881614 599125 401106 883831 106482 891308 647410 390006 999411 234296 117232 761937 816614 437127 737121 681940 971191 34235 849639 715657 682253 190627 659917 959798 723380 246491 719978 737364 365549 89377 166625 677163 248754 2267 783527 417031 448143 632312 315054 741273 833204 893866 982865 486474 528197 570166 516997 48324 849152 810034 141686 647202 570628 364806 233350 410917 37835 600999 764556 179045 241089 517855 219421 171601 208790 773316 829218 83761 543306 197915 521128 697496 821547 221782 151502 994290 989011 825739 996973 90426 954700 136907 715909 815713 84500 854535 800198 213578 282909 155396 664728 672214 398497 88419 413627 515932 465978 198504 500719 622513 160275 177401 370839 646291 290290 926754 450866 207140 144017 573115 615485 362387 832916 186537 256490 132601 170217 246564 32784 775271 767394 505884 641486 37123 80612 996300 921202 687660 121536 953251 579366 413034 518033 486823 156070 147270 450049 650198 709497 684063 213276 757380 703082 729128 144705 451073 492640 273711 142684 574996 794165 588937 20235 520502 460816 617750 724812 937698 543737 379190 72556 195192 540472 323755 21083 74804 606768 227518 214871 397176 886755 773526 50442 10741 120575 470169 480929 380964 666092 967441 201397 385314 768687 272957 221273 911524 54987 593368 776078 977392 586833 109910 765570 110339 418629 231570 803717 610659 773920 26304 881347 667470 410147 540566 921544 337962 752695 262707 49080 900230 708711 207246 386244 923996 901584 885368 382753 171266 500947 483186 532839 628610 751955 115599 307869 329227 944239 950095 957496 583794 212665 274748 310492 470251 474193 402806 944717 17701 874547 765383 279899 94708 134058 894346 394239 135643 710964 581172 355090 216337 218693 789113 528800 583012 878638 988416 559739 197191 654881 399031 532599 757150 992956 665692 8108 951298 127009 717984 254810 884980 316579 439961 532971 431853 646883 789335 78572 1217 961646 289116 315281 156774 43829 971417 523053 205755 158577 681196 882534 778476 306816 383248 40853 127421 690611 153034 182651 693876 854235 237505 428283 979276 917912 933910 252064 687257 164218 349706 548346 578784 82371 410266 933958 471923 309453 618064 910314 536189 704742 509842 855741 991035 131272 29937 885964 228040 55051 722623 105394 138825 406819 894574 842582 86398 151263 595112 731855 206186 671791 349453 187225 63703 29629 527871 213157 56693 410201 334184 470086 351530 291742 256897 92185 125699 189374 196705 785883 503729 877856 16228 395894 38608 485322 332056 578719 423364 359400 58759 558566 375645 871670 123803 673803 839142 803240 945436 90575 359799 404784 491710 454370 484547 394348 115861 806442 211880 521017 329225 159221 359716 265826 627361 664209 34322 904656 839729 420761 442514 811271 405301 902850 160969 562834 323512 659778 718389 448412 323425 913432 23209 956656 716050 657261 300958 701144 192592 595233 316328 655510 731031 24458 294534 973567 947357 769670 486776 648891 572218 834619 193412 986098 716584 709565 537645 265981 786510 432108 774611 299002 780091 64810 258022 551767 344822 65485 840869 962546 339892 425692 647865 591303 148085 125689 424114 995784 792843 366798 329358 319842 707201 235571 959792 3690 639464 923594 650591 883356 372014 815554 115920 358121 626942 430349 518051 904783 745887 533413 130994 993112 866538 578623 254736 789323 790583 404671 168768 629951 789432 396515 83780 489584 55579 15150 266317 158476 282138 52820 360364 142855 395209 336981 605296 411569 684570 473386 840258 397571 389474 170614 314250 764583 430975 163542 114122 379214 204424 721512 997587 265819 639348 300085 242766 730740 228230 218887 716205 972497 866707 46763 385880 290143 767397 910418 854693 389349 96613 66753 999125 553056 624275 416943 269143 256773 151187 582541 267805 448044 191405 374499 851849 308581 173923 697615 595324 149624 107987 875220 644368 828639 504527 33962 659948 110368 472476 757395 211742 741097 989421 166736 539189 585560 262449 389307 644960 537030 434318 306687 287103 101292 768881 762759 211796 86096 442193 548154 410130 399276 165572 954340 429166 306519 404455 245208 998522 366818 438761 774512 672756 111830 37340 684533 232782 464091 655594 260201 390464 403472 746817 535768 966749 899084 962266 657436 129416 459544 949641 372661 772035 556318 29041 307324 246812 226633 472858 470262 348288 187351 383928 300094 442359 679324 955910 612569 969795 569879 422670 478651 454416 803493 706158 89071 909296 119529 798725 938132 249594 989450 186291 558567 721940 314787 434584 316325 569811 255290 950200 434536 661533 613180 911764 208150 402412 551959 129069 640493 471516 982754 245437 274226 565687 584267 595406 602119 42533 31488 858339 379462 188663 687329 879236 542031 657334 711657 494686 823469 221438 311308 183911 123402 523163 50501 210481 447296 670240 592163 587657 997708 917571 822546 883009 142037 761873 137435 331969 758112 290491 874130 419153 619422 804675 865071 923170 524377 145374 709281 922752 946840 764760 441514 655133 877625 158767 340635 774473 145640 142813 46085 703818 543588 8583 689529 205994 221673 469852 681938 970015 68121 744051 681945 419492 794716 713775 174191 197697 965722 849541 9900 657310 346611 365706 109256 454806 808255 417995 170848 416950 122168 447687 556720 4303 481903 364653 754355 647076 608299 478009 289945 97022 600477 785309 99387 627523 197860 182445 171733 231993 488792 897074 319826 789445 537303 681163 43677 400511 277666 226097 450185 773626 892500 561169 993904 558181 953246 288156 42342 309831 976512 989642 562401 653936 396426 564688 378474 8362 700469 208755 549097 406522 825645 914633 564309 498382 241074 437685 107715 534298 275890 820512 745847 353392 394243 525832 123126 546256 781166 415319 262321 556873 884630 981494 587216 531048 206445 356484 726859 754273 778629 94939 68538 508211 860652 554884 518205 99176 164134 372338 877094 180499 360279 90406 755253 36242 513306 138353 453930 815097 634486 445187 436648 602300 316020 830502 671757 976106 741559 572270 287840 895471 154329 8272 663403 491097 309417 676850 478324 73895 571187 976683 878912 442459 356029 229573 634489 905139 840651 318132 83160 343768 615422 597828 607051 357604 763840 653849 139315 593010 783636 797697 796981 618910 272326 344899 102035 197543 579971 282679 289297 264881 640236 564848 614541 335828 946562 68163 329601 79413 860605 175668 455906 616291 761090 892098 359018 491056 876647 337200 525255 828037 620167 128096 706130 906918 242370 240442 712135 529770 440772 598571 528963 601593 794382 674279 418490 331710 341709 50962 919435 494719 49163 293574 581905 945412 684873 47185 157005 410173 511405 93508 182030 921927 606492 201695 843432 865337 153181 707025 831230 597464 74359 883214 209844 923363 560609 274343 647239 844786 714452 973072 158641 727857 882221 76565 248154 868717 995598 876819 788782 330216 956965 172694 587577 499460 501998 343254 174782 991502 750418 831738 961163 920047 108077 20080 238110 494108 278932 505763 230504 928580 651746 969836 973881 313535 525321 452164 461058 667431 377157 630188 557933 622628 830156 320950 282884 768811 760084 796564 332850 295075 325536 801181 540069 806605 863687 339339 146383 599087 401313 530611 28144 782940 532241 668112 694859 2125 739005 73929 271650 339929 367274 34940 843789 168191 353479 633869 391052 867682 371291 372528 728871 459642 893867 48421 87110 894599 338883 398631 770294 411752 728188 989748 111404 312359 381263 681113 903060 190376 533340 827678 760723 48015 97830 388847 804826 334304 888499 43659 411084 935524 867147 411008 441426 107018 981833 993625 311879 692122 316787 466517 601035 860065 790308 179258 150506 692510 97130 757439 892194 691697 528917 184774 817973 860243 270470 12780 909657 34540 321208 632107 226713 174011 387448 955484 120067 939795 590633 408534 803752 976645 723693 500996 13992 126917 451399 490986 246411 898581 991242 85770 5094 273248 563965 779315 636234 658428 186943 589313 942923 557370 552584 48939 513609 90948 836848 364190 915888 804808 567399 230860 955691 421434 524527 622666 175235 429345 932444 206749 698671 386731 474750 742395 835971 58621 574485 474523 400458 351077 144337 521782 885542 723102 406412 675870 116322 809253 982139 459501 401805 980926 466012 929301 269344 780338 97708 537902 234112 777096 273057 156262 701794 684579 18089 866624 863772 159100 202281 714854 436703 573580 490619 696079 284844 173694 674920 718367 295467 827397 272410 828933 956849 253086 865611 33881 868855 862117 400096 23209 880531 70837 155920 651580 487759 769619 653236 86622 635301 993234 804770 576095 137530 205151 578265 333593 161020 989852 409437 396966 885517 218202 434627 526209 287953 978578 507749 481956 967917 535368 752471 686856 508069 689209 624221 664601 466454 248625 964133 108618 988497 569787 793566 670879 148207 954374 189033 265098 700307 56322 324842 781335 694930 242148 256072 134498 461066 49779 345743 663474 785653 338435 688857 647540 550016 348180 897132 19881 655979 653175 707920 117997 145364 365646 881270 710781 530916 784447 240798 385299 126906 184823 155889 154180 701591 684725 366239 26916 127685 977481 605467 657098 749832 22866 29945 556537 775681 892362 175407 577641 623635 689161 991738 47689 781407 387179 541805 339226 834396 649639 965255 16801 807475 989874 566854 261672 495556 742128 865261 824496 978139 849694 602896 455541 940487 929378 495959 918947 101996 208781 805562 572118 741739 22358 566855 157822 899306 130925 994574 491414 545037 717741 678297 217110 242516 927952 191907 20211 615348 478178 645827 903584 857668 798716 48655 915774 16706 247082 197201 771129 407013 47081 31053 605240 515840 991782 796391 503790 895759 542828 928824 238741 2299 318751 919423 720758 383564 24466 388516 556156 388912 458448 53044 440715 532537 139532 8423 469184 244904 912113 651156 623601 250258 884182 546854 136132 664579 180939 306061 856309 448858 186423 406405 93763 738306 147461 385771 510841 456305 934522 488334 606026 350383 840705 180615 23888 881141 873829 938215 618101 678251 625580 176276 83246 841402 874758 929174 109427 347873 655206 767063 358073 195171 835164 183515 994734 511304 676242 511279 604240 16565 493396 690639 938162 185308 165177 519967 208075 528723 956143 195341 172099 626913 559061 947331 446811 760792 834190 42971 866088 251571 296015 129096 463247 830318 888784 889751 523782 641540 940520 381342 635860 743351 545307 588675 458813 296099 168061 640799 849592 46705 246975 37995 123534 224640 283710 543064 23751 619692 844096 438520 916606 466012 145379 632923 226100 780701 559596 272018 482323 140973 52251 853890 301115 125969 590309 424653 654940 999856 873896 611879 505938 74637 997364 36335 781417 476132 51879 131902 294749 342705 333923 511096 174382 593809 42100 882213 801002 687413 657848 567126 632238 947707 164668 568430 781301 629201 575563 767057 917383 425023 663284 885731 982840 232303 832639 696226 314588 991140 901892 229148 994080 969458 667330 706683 535659 810792 306877 820928 118190 11081 441976 427134 912045 445555 368328 722315 672058 556301 402954 248507 390582 443363 256862 750402 966941 522588 307135 295867 66064 1494 681153 1893 728594 137371 869695 912424 432700 730798 601424 619418 211255 690745 999317 105050 74068 175524 512695 332439 35469 980771 401827 132795 561689 811128 582563 918490 839388 772081 859506 141853 212483 194446 522671 466547 894576 669469 532563 793966 250957 991944 563235 5292 762384 525848 555598 534849 245614 30695 596555 44225 297866 341255 98137 259938 380087 980794 843800 78208 77432 160386 559379 306150 55476 389985 595020 669380 830111 337116 285533 825779 464353 917695 612481 179682 651044 21282 504995 12705 973931 45022 378509 533671 516454 191318 582310 936934 33622 454013 687072 883864 592889 250326 676127 197449 537618 210423 871677 914543 164821 574251 384435 914843 142214 942290 1411 843010 8844 611950 914662 503479 822944 960087 868804 100359 631093 477288 707940 249303 73695 68445 754247 104489 214752 117246 386328 629741 721552 693203 26055 790177 363668 492869 357897 617434 654888 646416 124020 560453 716910 916855 31933 400310 684985 565610 212049 527432 126776 873995 108009 647056 269957 568989 286052 638810 348253 327607 501704 575986 693582 515385 849842 10724 221319 981031 976125 197623 637493 885340 528146 301271 401234 106394 128499 512209 990969 131683 194763 944106 71583 636526 438436 248050 109498 200590 528330 820176 196932 90782 915206 253594 750307 759402 642906 723979 642509 136543 252679 229905 607422 113229 257823 209613 362201 30401 9335 97459 742539 588447 860418 749753 286116 657834 456777 665279 176700 207949 243333 944428 923561 1020 896485 635203 740069 613469 878445 124528 733025 417592 883150 350498 460140 91928 388619 734664 26047 548015 558596 107729 222670 801098 142793 236210 373111 34207 715300 70337 30971 562002 814526 637303 846833 358817 110177 556381 756426 871476 311100 995025 352679 433407 111946 384207 699794 907607 555722 659982 595990 345129 928649 812429 833820 644571 952455 246528 171138 214520 684447 142480 928574 674270 105549 594943 701350 632078 75280 876347 627569 615668 603376 790663 923419 844668 600419 215230 370224 538455 258760 414901 345906 553330 557439 415748 283472 405968 876491 749877 791160 367171 802749 595125 107686 755419 260568 303786 496590 236341 199012 938752 264358 866754 370353 206295 227658 749987 275050 882610 233008 665455 324926 340456 135652 687010 328098 773940 580953 30176 363747 670284 622081 577069 201019 235297 266291 589739 879053 600283 509641 718689 101722 214684 3029 651516 911189 509536 26199 581976 333726 76736 881519 413083 953133 683797 697272 133568 473901 908612 448286 827814 529230 153335 35987 362844 760999 582101 844083 920657 276139 904938 966984 77341 597754 432627 699572 496469 381531 77140 856009 676493 428322 577893 638250 750047 452448 644049 735838 358537 141635 682806 413111 180560 952509 509839 263783 816059 944877 948053 741788 282201 963835 89168 794348 676120 896472 388912 433403 950818 76470 126530 956239 396329 580862 728017 491407 659888 57813 969016 723409 888974 572153 823125 847305 861873 146787 879859 794906 906838 558135 871461 29938 694944 656245 254557 326409 661334 229936 166330 965194 978585 426888 227427 331720 160337 66747 124842 809351 765954 310737 422556 758216 329899 329439 652887 944368 148152 207265 111495 672240 858820 482739 522448 106633 700382 160417 352664 514973 857109 436708 113908 455085 212263 151095 209068 64920 780937 179017 211688 968620 787917 34080 757108 45277 649265 517312 236894 343587 92407 633194 705128 881460 489988 871729 327657 947745 704946 707856 107969 888604 876751 238202 249196 499811 312479 331090 151476 700221 752082 108053 325833 770422 398558 746757 116254 898819 186473 872680 364964 723291 226072 500565 963149 921733 108184 739455 955119 576284 300279 178831 351800 505625 729944 63651 759697 376643 165960 928710 42036 194442 352690 405263 115388 884636 54363 679620 628936 420400 826693 30757 840994 962308 942521 553390 905663 715009 418559 744577 230788 918205 969039 783268 136761 725516 950987 976998 717655 648238 542970 420995 78546 529472 259605 149384 401978 973440 532346 676031 998334 37768 307056 3943 50791 971377 288583 397646 625465 848433 184120 81722 858523 857104 884375 849937 139221 403201 682772 992460 569363 15300 304113 310884 219228 407323 628331 11795 328661 961339 849590 238241 691975 503979 667478 811526 420511 751454 647961 662420 127595 870859 665732 756827 408214 582688 924974 696223 253632 771587 439236 332401 253090 511503 906784 143246 361643 230453 891809 10691 376313 16234 953566 831191 138377 245373 224443 351359 881291 564403 414256 760056 87608 543780 503513 893640 282063 82506 894299 237284 677768 306502 18472 884027 918048 245612 628027 572072 938842 118755 115995 819476 857465 488702 61763 197316 603844 392371 235019 620442 840455 178738 878583 36399 992407 868111 620012 30770 489758 87896 906002 394494 468325 209104 178865 235698 556915 426474 687497 831230 375052 344882 787911 365848 162902 692238 712791 233286 591756 447914 528698 430641 566598 619185 698931 397238 507031 37101 431787 987526 461241 947485 142273 535556 739910 431942 567904 49540 436380 82156 143989 306748 388873 54147 505190 649348 925475 8632 276218 970336 127846 649300 293547 430106 632016 6190 136374 648215 627554 536457 810554 20862 853120 60596 350708 13203 144594 325425 504889 437132 314693 596614 410544 361995 456898 42340 594149 610922 107714 808896 289638 699999 923683 983715 936172 600722 677766 197043 859046 90661 655736 566695 291779 645951 649270 948816 28544 135722 994595 744701 653068 674830 306541 953974 381642 162304 789921 255497 21636 258625 840134 98985 321436 913039 96821 212627 486594 329840 925960 590011 652505 3457 377458 731071 617216 465752 287597 849776 314379 635733 299629 345011 418668 848742 565035 27677 954723 932971 673071 526752 268330 478861 623095 883658 804357 475721 13031 534606 147992 140623 433743 548488 738775 594962 403772 374755 130509 335040 650459 218975 393564 952781 526787 37020 370619 956941 623924 306357 393758 334081 984588 589645 664160 944156 1897 940348 658293 757419 853350 233819 198745 175834 320530 919703 58943 786469 974476 885288 302145 868426 975979 393651 71781 727895 980042 236097 219508 788767 629209 939348 329729 507300 525274 306746 162514 546234 441016 103305 916206 52564 923760 568250 904969 931380 430517 520659 908148 522381 245552 707812 148927 441946 208385 286271 630778 952424 334377 674762 61612 402351 771021 736756 584716 926132 203991 100674 980251 595058 462132 397307 11692 165647 830908 428981 534980 770609 644736 585518 529342 385529 372913 874068 52721 153906 507199 369459 976831 156587 10493 425625 885279 19246 483735 19528 923885 871730 779114 645380 44873 639880 334530 232178 176797 875608 207650 12396 534173 724786 13882 73757 527054 848805 925288 352991 12030 960888 673861 667535 241359 186918 388443 345923 361642 219905 310084 392101 99058 395686 23503 818261 952103 683028 583448 878161 88365 982009 795221 659588 870025 755587 390108 860562 946557 398867 446725 810418 530173 666712 7926 924134 998356 985452 177283 984180 18134 546737 776944 479759 716258 339428 270541 765857 766475 132796 18005 557895 732581 17283 75829 795533 387522 211829 178854 878478 753342 138887 553362 284126 276009 672404 765664 202632 929782 67850 79368 896375 412188 70458 405752 973770 932298 159318 769324 809318 553186 661769 979509 798991 970953 887467 45765 581395 685752 580403 817159 470375 893041 853409 33283 785919 404793 10670 408517 543226 530226 496353 104349 17566 846099 475540 481264 403399 757185 975905 608897 22305 498073 738470 500427 26308 492502 158132 510650 645001 785079 570291 964142 766493 637784 372974 659529 899359 592776 936862 714049 322957 64653 897805 223943 23875 508588 939012 962925 960019 13189 106976 475759 376663 500823 805209 106385 133222 48208 979455 883965 415169 548664 210967 244097 831991 364387 153066 288349 736719 628522 756076 525506 809301 438033 860788 221437 155196 65861 650568 562799 666542 858706 111169 18408 565518 822073 942445 655625 236014 100705 21554 11780 313437 309366 259828 678584 224465 20434 89421 144670 741944 330455 990555 403231 148792 782196 316128 345346 476926 486990 311895 590209 732785 123384 352918 802599 417157 179492 355624 779734 856498 737877 341024 176215 241054 754730 901040 398099 868570 580424 858942 458570 605406 81578 583995 90293 117510 385502 345320 405885 722274 570850 221415 831636 361346 621220 721708 565329 76774 743849 569982 134016 825087 855657 987729 789906 149650 404181 819260 760342 297059 3311 349198 689829 604764 201774 849885 877558 570227 754347 98608 420301 536263 989905 262314 431593 125050 988629 196832 945677 765000 462702 128554 808906 161706 631054 776771 121729 331218 318197 708602 811157 74287 43646 358845 100714 731819 565538 326778 892225 558082 418511 111905 636626 523377 704938 304569 770536 405521 204946 220267 689193 680363 104415 214798 747219 487088 877869 351219 440727 116470 739838 506429 644291 232620 314434 699801 121916 292699 261034 138380 124939 877294 372293 88339 786654 865606 486244 389497 679423 167803 850567 28817 252299 80893 927074 66629 935744 262908 464501 542871 230592 248262 636987 280766 200545 326619 22521 509811 337833 128871 559235 216815 563755 426886 652792 59940 603367 801796 772263 800224 498546 600888 25044 978589 33074 102034 26504 357403 208880 907880 292185 523436 619922 269315 801585 893144 105318 501527 152352 881361 281832 535596 815917 50128 411971 760247 282968 451179 643720 961196 490198 52159 997880 814210 804366 200711 889838 692079 732847 348802 69797 522101 703982 605271 618773 901063 737433 304962 399739 581212 700516 532395 166287 979849 308813 495363 860802 608980 884659 600712 13860 291473 124074 479225 94196 836533 687621 593794 541550 476716 253256 256415 613256 417182 797074 601953 233275 826992 459495 408528 890856 367814 691290 670741 682153 867170 874672 368129 699490 413660 606334 310149 717212 611688 631306 19333 323242 743748 68959 280973 778598 351805 545690 522687 389728 452637 75058 541175 558120 917383 595319 894461 761001 828556 347406 234696 9166 875411 664888 872863 692526 881550 440658 854227 300403 652921 694176 252224 1593 438688 651715 334367 872781 836318 683050 738297 239989 409684 695696 24541 526678 534407 316822 20901 739267 162710 267425 882279 92106 326239 843184 509908 827547 802542 214954 318862 259884 76435 655491 945795 763463 709414 690662 836244 248931 683453 710010 562677 405019 806836 527032 898427 961579 649500 302826 633639 592654 206217 590253 926602 310992 551096 350443 238698 556418 367055 236461 743688 731065 488359 694806 678240 129791 857231 82164 41916 177506 107874 211397 632450 235015 706183 404471 337252 587392 304809 471514 153217 44494 289188 509950 577918 969034 695736 800526 920979 591328 454607 345949 13274 657720 688743 500794 172737 136237 40237 1727 476448 240719 75418 402145 592588 668591 170902 284846 537775 320065 60579 153987 419107 405487 14331 515616 216176 397572 838665 714652 192242 676489 79014 623857 741542 172457 713489 593246 11717 746616 530060 94115 633716 333325 686433 323022 588420 94822 66205 911120 750263 23502 174859 35401 897999 796995 73440 765533 178265 203642 976483 574737 458629 156657 614693 773885 22270 418 630424 930047 675633 22422 421395 742916 441442 608168 980606 998563 8124 961571 714689 886057 770218 115071 532119 606781 280352 700283 243732 417771 78754 637606 963781 298527 208334 607178 939945 638330 674120 271310 583346 744442 681177 794376 292640 869873 260390 636075 897225 847893 303500 670334 356066 800732 754171 283087 986205 587947 850803 218661 799320 986876 899917 166887 556868 894619 142491 173285 641334 769859 824412 733529 622224 812814 15729 785439 717081 759705 548446 753617 547146 602029 670796 3567 361196 293733 884250 612008 85563 724657 492497 244643 53141 11714 750811 242779 440677 514464 469051 751206 647425 584448 788986 489586 386646 899618 593219 797160 66553 847421 529604 260670 670098 586813 665835 84843 386653 546250 931176 196219 529777 293455 153394 820142 249803 881574 137562 243518 176641 625435 195915 858761 532929 709508 225884 60436 535245 576925 416460 349148 829083 727451 38595 916936 811600 330532 748885 162197 325468 628266 821331 451938 129486 475611 787136 454516 442924 27371 528921 803885 26846 296338 91652 796635 934678 114289 349671 496025 304110 936591 497479 705804 634688 711539 479804 523871 304720 629659 52324 564946 682579 125300 868727 824430 173769 720270 675174 244456 489468 163592 104332 631177 391436 798483 973771 183307 748959 732232 95860 772535 835404 840253 492511 117078 901235 992161 264546 245985 566762 908331 471580 637118 795623 442227 133448 533135 67251 310597 573004 309108 844935 913526 250586 432071 147566 218923 917796 831211 676001 311165 945645 623459 563791 839071 44461 44636 542981 445654 194786 430982 57356 47676 196122 74932 71925 767638 93020 691134 194901 458411 548978 304962 378360 575132 418696 768353 642687 680286 274303 58509 603612 973644 947021 599080 49304 515598 111934 504664 940492 692152 669097 194910 397272 608374 587770 164146 334713 895632 320953 992823 207635 417045 914476 895527 467711 178747 801743 949490 779914 826094 921059 383799 219477 996495 739322 102415 496788 935598 975246 611990 42186 230782 405332 440742 639566 885983 689766 730670 626189 230614 881435 528788 619316 387505 981855 752533 94099 90972 461319 426911 323016 864188 728046 733279 627602 399497 132595 777945 191754 992263 340797 726684 758863 66314 772437 480913 55778 238134 509373 876235 535925 928514 340746 563570 46004 920267 525837 278079 602453 329171 931913 635436 578697 653474 859610 151510 70017 76651 917126 605410 864701 906965 478926 611234 365261 513883 584776 650875 762229 297124 469039 441100 559208 325102 119859 315803 998112 833095 247327 113355 382426 97580 76106 911621 468731 976575 389118 149065 414174 633786 259531 852694 279308 440474 796233 265085 101544 829725 61100 611379 589941 634516 605091 326036 580392 213326 279208 70924 132166 560337 833060 120137 363962 815866 281857 469977 980438 687782 104005 657842 505560 41673 237076 289903 771486 116852 918846 870328 664652 281266 209662 637159 867883 680193 46476 433541 169758 190728 437798 425641 851445 368088 862351 172070 790261 728142 823860 91534 786320 963654 998954 255690 286047 869590 5003 443810 768717 926157 36507 920230 427074 300538 696815 365672 424947 228592 796160 962654 968538 6567 598752 735149 746997 877210 245194 65646 480241 339138 858220 927921 23078 209822 832089 523279 482624 367898 355606 591221 935928 787666 797130 499618 824937 708056 769449 720748 257511 924255 348908 748907 745510 737844 102451 58838 869811 866097 184524 803648 25868 23248 110032 422312 876365 124877 445000 670611 686042 77040 559986 821062 33884 976137 115903 276800 350453 463267 416615 874914 736170 971336 799875 56545 611997 400653 629114 719262 263600 613988 611112 798496 756154 186335 459423 235641 794640 147567 646014 369875 449936 642426 587048 567697 829405 880021 190955 51483 441864 597381 28611 261079 844301 399719 973680 694951 692440 800535 446866 113433 375040 261456 910851 359232 400018 575963 404232 633308 847843 65206 811909 879374 417796 140355 913618 248962 136879 710840 436743 75601 473534 899552 195426 657333 76596 117815 5439 557287 124831 174516 589771 532825 952473 215586 716150 919584 540419 884773 818999 20330 232279 883929 731544 662803 289205 126655 401848 877148 282670 232903 697494 45104 671232 275920 660051 123490 101198 487150 851933 805433 850613 429367 736303 702613 593693 843174 401063 292821 140660 186627 494948 257656 514643 538057 33683 611593 108133 854776 164815 704519 815208 732029 817327 783932 275644 863627 418582 220945 636966 493926 593061 547546 289157 253987 961832 263280 560720 192587 833097 320141 377288 437324 400229 431165 467523 976653 105353 598219 466362 570539 777704 759979 826313 280184 612262 203357 716889 289906 523434 720084 50068 200773 64814 680122 102408 435355 768973 265083 615791 114230 315220 278718 217629 617029 68555 23005 979601 687015 440794 606044 823913 167093 155349 690347 824390 922437 243931 741434 756639 516654 652507 851468 381919 820278 48747 101461 449758 33039 565466 897047 331830 217420 879958 268853 732684 216826 237988 430271 627309 351628 176365 932663 146433 602914 792379 66402 124883 274780 209526 573915 550854 367887 506981 160234 509132 606576 348134 104369 250927 403955 514829 721113 981883 584682 694522 132296 599801 224689 874907 361616 989680 173590 181146 898762 365724 839856 8956 466921 543359 492565 107916 412521 644470 769655 36320 909248 510854 650093 806776 711361 973190 377631 366279 121456 851910 660429 19459 378494 364336 629655 275904 427160 738649 773107 843781 820489 193487 282150 442699 283217 487993 118594 627328 320216 684297 761952 202080 208233 3003 911090 539614 609414 617688 163865 210841 690626 913684 464136 697045 681222 494849 921164 87859 790839 245975 775669 524527 888589 984866 222215 834143 627367 493067 877514 185617 434143 574888 19818 405913 106194 634419 35477 539910 855257 645260 702549 869799 485462 471194 178875 849717 409327 669979 660833 432728 303789 776085 193596 968578 506323 737005 232164 796782 673595 13081 131945 919928 731322 894866 877733 705772 162024 270396 4295 361201 148182 158162 350828 583343 811731 726067 919202 214508 971716 168634 371080 184577 957137 194204 317429 35722 807564 311965 760208 283829 919397 145536 790082 835735 738516 930770 445062 846205 376150 997288 647336 825442 426815 511779 428337 122123 747352 290800 857841 235604 390686 4607 442131 114080 654736 468428 618991 270799 136168 543729 727684 77874 192460 468884 313203 973122 921959 780265 561551 401926 52178 792391 673587 798645 724728