100 36 387480 83145 544013 526231 608222 206328 309882 928712 748916 4685 97203 551682 215371 465829 805198 612881 463779 95851 189004 50985 422836 872519 660874 482256 26909 663762 870744 369642 459252 122888 563545 904001 49465 387317 364300 20159 12 435978 229071 468782 722873 260005 56457 246831 296012 830259 354125 717701 91500 46 494540 628889 832348 818056 118088 133565 9343 42457 167284 104004 930952 438760 793410 96693 686101 992928 380869 779596 730288 51588 712532 942713 514488 811139 907398 944568 26403 545733 430635 303145 707724 862881 199942 513704 933764 351381 142943 183849 762976 798793 907422 719698 199817 964384 839250 888088 26 233577 543325 812881 92055 785522 936191 335274 311060 180085 342931 374563 462588 104879 183604 926273 135628 436780 151871 446147 488534 639677 648707 104064 640962 754084 148717 74 812801 171854 877933 565999 812870 519793 772867 322074 104804 199249 986812 991544 249094 625967 636306 926875 72857 918305 151315 943249 41223 479737 39184 947025 649198 225191 551405 884540 571008 113919 906689 136656 43684 90810 663311 152433 677057 753114 736318 842447 81539 758774 252395 638001 407840 317990 811429 180081 189338 334843 791484 272919 815305 903896 603113 989850 312494 462612 905601 489114 510950 690871 217701 496220 45701 782701 450260 154711 289445 745034 137818 320130 303413 945024 18 703880 373236 684038 670459 846324 300307 974346 654019 628052 918368 334477 417929 514637 150709 928049 787158 495126 468570 24 893143 476791 819033 780116 232385 385586 154804 724018 211803 465639 330652 586342 877118 638227 552584 129124 741278 267913 405445 654141 605879 904366 206191 771988 80 907785 930332 290912 768394 471556 560175 140673 312036 551329 488682 229248 363380 803130 899277 108576 754844 66052 443543 847785 688012 533453 700324 809711 587575 276220 622483 759644 135777 264986 632189 768885 591604 89852 410024 815128 772030 713329 859572 349233 496887 191439 464884 373641 920503 875453 790895 255561 475468 79168 249144 66642 248437 613275 761957 582789 167623 742356 354768 741677 200040 594758 35149 382911 935584 201614 685506 397465 590919 846843 925194 618379 313472 929212 669828 783318 755662 370000 609966 558361 167848 14 898892 316407 832384 949858 882804 752508 775219 730262 570997 248817 460720 131550 966064 954877 40 952520 699928 134310 405077 364514 175789 356093 18274 820058 754150 312409 65699 337628 46556 510038 401465 717052 107236 845430 188350 551998 114309 550576 940431 899521 415906 892889 417337 12422 102132 186092 353957 882117 166060 405022 293631 3394 713947 563228 139380 74 105362 191542 431547 646988 240851 402395 723234 570643 529031 936564 359074 869727 106831 954517 67945 404447 277924 907833 41183 459142 914553 470037 559256 389651 974664 391022 139128 609574 141489 342148 685814 814435 723205 769089 984352 923523 533938 820942 78184 671397 960773 602114 193296 58592 870028 391263 93434 519767 953322 714747 276105 601137 729811 602061 356030 827653 820736 593080 502584 626911 248895 722687 993649 428015 766580 524292 879770 485444 699228 933389 174755 209232 682648 669074 8 908961 207606 402280 95497 301113 205337 898693 578870 76 632747 650615 378581 416613 854508 229793 962600 219183 736685 720284 130931 924253 621612 783365 277623 176938 290269 453397 237248 174052 349952 192347 396300 824876 894308 519484 428404 293038 81128 379440 57838 817812 1613 682895 713513 55787 403328 368623 786048 208054 715811 963508 674183 643185 670885 962284 614150 815148 815978 702643 609798 210589 262167 793496 248156 373460 555519 526292 11649 871962 715666 418448 522684 553918 65013 68659 566818 329041 79985 46604 561212 259526 430273 642360 677551 64243 10 955204 40602 272041 578277 933601 996464 723882 833264 542769 938010 24 476591 931719 859263 640657 973090 449775 397443 232567 127338 830332 939211 836431 797926 455071 456960 802806 371245 340972 135270 642667 349787 89298 648356 284829 64 861037 572569 439743 364234 188527 73685 468623 67444 907337 595528 476210 440951 531015 254821 293617 950844 289641 628877 718441 836592 986801 239931 382181 327308 451918 858851 608312 348414 157671 214293 233482 375743 238696 286816 482679 308872 225891 774866 830566 145680 795971 880455 402343 214701 377534 108694 859855 79379 853095 601937 355227 413858 503005 200801 619459 745792 829602 310498 408936 726925 638205 855469 951688 47397 68 209556 486379 246460 704536 440278 333310 406890 882412 910276 345842 918281 961833 151453 592750 360465 421445 642967 264630 877225 789903 102554 813408 994989 956727 874123 290587 349543 776343 960649 368779 721055 400191 696460 159209 189241 42024 648806 334466 305025 891854 87713 352406 164143 385777 293742 753066 68183 442354 735406 470420 562921 168938 758841 306374 227735 455089 766624 527120 802179 458526 486366 883323 224261 881415 791694 235938 315468 323904 24 519469 606314 402979 224109 466522 823457 948902 73919 883653 990443 54365 725244 887108 471007 786104 976565 469389 123157 563825 585974 473079 848096 486997 620344 24 733217 521850 200729 172310 306868 987532 403532 524323 527446 509749 326108 104537 417870 421938 454681 225298 786699 912711 288315 689045 301454 348893 199581 620330 6 764662 124422 545152 378842 352102 617447 76 309899 799981 887990 202826 215134 945395 249986 394908 856825 956166 910974 652057 990440 948018 996434 310427 550789 7093 842792 585722 311118 695487 478132 689537 947180 689126 647340 302260 328617 224338 199955 795841 242962 81370 48409 55494 216369 647930 776849 133262 460290 680558 985107 680939 577695 330798 513306 822514 420785 236757 8751 292607 701866 729077 66992 610865 549395 914093 69873 346516 807768 174940 667001 444024 105314 655905 783855 359804 883767 126005 873891 315065 804297 34651 961156 295779 50 773089 968606 923826 240624 336930 573287 732787 595980 755536 344656 124365 160796 770085 503382 720051 10822 324347 153636 358366 990575 603301 987982 826593 638426 416153 997085 536730 897254 925281 431698 778361 680106 696369 872869 459831 309024 460548 413761 848962 206945 326189 672864 940948 367501 922607 477715 904345 889998 50074 818052 22 987846 581722 20978 734018 718699 952142 250138 956779 402694 547514 337333 953519 466290 620511 422024 123225 115045 649442 345633 825785 397047 683919 20 413353 7115 465955 363862 463893 657246 466301 171184 300382 880727 656721 924149 433274 480019 504911 93354 34608 629601 154373 958143 30 392516 221545 916049 391747 776380 412905 796863 88389 911241 401964 22128 17539 947739 10925 577600 475325 888874 168172 829861 80875 276766 985675 421754 891553 866008 467942 748874 1007 854767 954574 44 528058 314976 125482 202170 885202 753663 558962 27757 920853 730806 220978 458824 813593 914733 155111 951765 422320 721479 368304 693960 630425 500805 588317 209120 375902 517927 814984 17661 629246 847447 59973 562351 59839 901246 506759 528965 973152 650017 136528 86150 310191 240569 334548 365431 68 676870 164164 317929 389807 670055 752733 24248 638977 281516 400506 220981 247601 813749 222095 193565 171672 657091 653748 89821 848239 806776 199535 294253 500619 910564 165775 157323 136652 3704 832002 938126 780186 353713 112844 466292 442941 283535 248408 991948 942804 853762 308662 804183 970553 356011 348874 168876 775666 283310 593966 706308 176953 751055 189588 813435 390165 628233 5703 445754 70912 690478 301431 787020 672540 521915 193863 439727 196752 66 884779 466181 678078 950710 484601 470301 72241 507708 839502 615994 186439 715050 775758 196073 750046 828440 841811 590773 726153 553778 753103 152289 882745 486877 324049 290712 190657 708767 19962 288669 608873 961247 288298 213670 444043 72382 765355 781566 204274 311802 929959 181419 355626 542142 452941 496730 954617 592883 540610 906055 919038 59934 583785 62705 914073 125338 824196 926501 285881 822101 303870 821047 781525 759101 879832 19490 38 317925 485778 903398 772430 184956 559281 798278 431713 549026 885741 739017 473224 654925 588799 657126 376290 683770 661616 790727 881289 76726 429041 29479 605027 884624 769186 733467 441886 945814 7011 957356 111353 772915 670025 491662 156997 658962 36536 66 40913 680150 561999 918958 871923 610602 860999 421310 164426 85821 331489 436378 460118 800402 284676 44170 21826 317511 655446 464597 616888 171319 158696 531531 170306 348802 862321 711548 983579 290392 315940 516839 845494 808361 332600 353701 647678 783582 992820 231959 75630 360784 835781 435808 356391 304003 28595 150378 479230 576830 903234 137292 179818 617706 40175 762816 868099 597928 272057 395850 504516 766381 691730 796202 334348 351237 26 825602 327270 152477 495294 591170 862100 5081 687666 911475 188752 926298 686118 265583 209739 853639 895880 213203 215694 648292 232430 446860 142333 478277 642183 643054 119597 52 183281 840324 641578 686530 964745 42765 502929 289882 170775 758751 199986 926760 545018 331801 316351 125211 230332 647816 369654 306888 954039 621273 840846 973036 369444 673094 198571 446043 257679 30272 212282 611518 61143 939386 117922 806160 342721 818038 276101 999951 331560 775214 953897 851673 273656 618752 100084 499613 398188 590773 443941 134410 38 475724 999966 421450 431225 445501 485309 33457 5614 840128 245362 654235 182495 869521 803953 488417 556475 486960 743182 80482 899442 284510 292561 608642 201712 658218 429799 195448 919705 367948 779282 611851 628432 513392 450530 532892 219861 695121 283175 66 882037 957997 411371 171776 825886 240070 659370 463682 944208 284916 50459 952577 189608 675089 495794 151022 748438 92605 899761 569997 807998 891184 642489 169571 658622 379346 641257 977707 48678 192625 896059 146096 663692 916131 849435 640767 135317 111692 967008 87097 406309 805130 962814 17786 351749 811690 17341 114566 961741 508817 512559 109531 629785 912598 917655 567734 995984 197339 228378 103530 417667 426032 233397 946065 47812 974364 10 481027 738485 896191 603496 897151 358854 93588 12817 581815 197124 14 798091 30116 580116 756267 235226 509452 5362 275118 823738 252795 93368 279832 625934 616159 64 767830 87547 207080 736957 720242 482385 231813 149110 617312 680317 657281 796820 523690 968611 776534 947118 125392 938275 170168 41885 174848 750218 207018 862822 791812 729106 698981 503164 230489 922176 917460 938273 482000 745295 760039 983417 631782 478168 875376 38851 333878 837201 192089 61351 182550 850750 280902 120932 947643 737014 601478 461003 84841 488822 820634 60748 467746 807821 631288 904640 834233 967313 388656 689719 54 639254 180575 547 569780 896020 147125 198108 449589 615052 998646 912360 96832 600459 318944 530441 331095 112752 729754 172979 815580 377566 252600 675291 966051 659170 700769 490220 569201 765510 425626 684791 123895 943126 979612 261049 448805 990845 628721 64467 853005 431461 910880 160470 859597 212110 229661 221841 836489 382851 427990 841778 774206 451066 909307 36 961033 289214 491271 95006 734033 650846 975607 15761 236968 475435 604285 301918 277168 951433 8910 580147 794155 518357 857514 203175 32333 496185 406905 345886 436553 405434 245347 934787 576882 268368 384280 307105 287230 461249 847062 38311 52 550625 439671 801121 786311 596253 811784 890892 139806 28090 745940 350579 203557 360574 14491 180591 124584 266280 337705 762388 15227 385725 133771 651145 834556 809308 492173 334496 559536 241869 191004 293803 194975 935067 534934 124935 956175 693549 764583 561684 437813 657643 335862 954541 285901 680235 628666 368247 991859 857625 842991 654623 708581 26 895730 583344 293070 783931 785988 848073 787549 634134 45593 215819 287850 17713 614285 593773 631171 565190 806127 998847 471462 431503 43158 587187 3402 256689 306197 93783 60 300391 202986 136486 723580 19661 666697 183261 973932 171155 960203 441123 881266 537995 435775 192161 520816 331930 742930 910396 195608 62626 316024 375747 336855 679801 665266 478683 561020 17568 969780 176201 181083 882082 561415 234818 857844 433033 600521 696391 760305 273528 594137 654616 992399 170430 963141 200526 632259 152734 10639 494283 479227 114304 833432 245887 943935 343000 742827 333894 953002 20 500677 761149 760885 447116 668471 301372 197174 421794 630035 100498 767126 892967 520060 456603 170480 630476 908274 209840 929623 308807 40 667146 122625 355443 460721 737353 189145 184423 663494 344974 13687 618296 709075 107319 398515 508751 892463 213777 503874 63355 896724 328969 932056 214835 885733 308369 27505 689917 872120 457076 198593 381734 807494 350171 457109 257465 563957 655541 751483 142373 680459 24 755394 383609 322834 196011 261856 994037 943879 652798 772174 911464 384161 682311 385569 948579 898255 926643 466150 389910 925932 580998 222544 509641 670080 815454 14 123020 415977 775654 383386 478581 270658 382391 633120 244074 767599 778703 864639 159963 97210 80 351529 321490 320342 836835 448228 507043 834969 131728 332944 584671 384921 734354 148643 950105 519154 136118 203841 570189 660137 904013 465004 657764 746946 574098 477737 616553 658114 132004 844320 414708 137266 160263 88018 504172 362296 622152 5349 82230 762004 599953 411866 866201 169952 593562 759650 163405 860358 713747 999823 462757 724216 921490 391203 257354 604812 486154 665960 599982 994795 569740 584956 188546 465154 421310 876352 799605 391165 981738 508715 458872 469252 43308 38748 715589 119910 710920 698744 93454 763746 4561 62 127884 426341 124704 871420 707977 100666 587010 877476 305410 649254 526271 403743 508342 545538 233407 499655 207407 882904 414411 483633 370283 488636 932816 86303 22315 27824 140435 147313 253065 78960 165418 692291 447625 785244 379472 134126 184575 672009 939571 167238 941954 386992 163522 165713 505499 940632 97098 302357 946657 41598 118643 45024 144279 783832 124732 745020 264537 984419 472255 921518 525216 311499 26 367860 214777 448950 79453 482958 843106 857966 807525 924917 397437 985561 364824 583643 506936 373383 162866 897827 100497 226532 453908 963243 182884 822006 897171 903879 198886 28 395672 758365 434495 788261 844371 307921 691336 536244 648062 865184 126329 801364 94745 706761 861531 446293 847859 456221 633248 402677 549616 240421 151629 154690 293102 207353 833761 784614 46 428053 230584 772322 817839 214499 457008 365621 574380 669892 342079 401114 954930 949140 712304 235061 619956 212205 733582 271562 219711 695676 372824 824818 913124 392923 7015 47618 270059 454438 825061 820535 275764 817009 699628 419982 299875 646270 700138 759650 289570 951226 51334 448541 311459 667189 208280 20 939764 248502 576700 982269 177054 105870 571744 248360 989972 548935 185329 397276 873371 737667 620761 673129 982649 539949 967338 141961 74 792430 699129 314317 140063 109480 563244 737970 206702 491847 444844 886624 455549 35733 669610 6656 112050 60945 95231 540589 809321 392249 650661 941284 117183 132284 431423 709179 160294 200974 301524 526104 959458 603873 223070 560240 868552 970756 22870 837674 20783 326284 366672 618867 609269 6366 990286 431966 513106 955689 112780 318341 72449 408206 742970 235041 768333 422469 171021 928840 362337 710114 179850 989435 760784 544491 960940 350097 725672 520745 964119 346404 477368 504466 30809 24 906087 842662 179274 509963 582454 746360 534761 576588 969392 58228 235316 463563 264440 543168 315235 763153 83364 531642 922665 457058 614725 256180 619345 519359 46 878798 666364 823259 530241 62051 414777 581128 447072 335536 662538 103051 111712 661805 33802 996077 662564 565899 349214 19307 650034 551025 716543 998038 973399 5412 410638 354495 83568 212929 996147 491752 735777 18659 101665 855914 921433 215792 357308 822995 518740 92975 963439 247213 597964 285344 800561 18 31200 872164 246871 374242 869546 94490 521184 166342 424742 358787 120406 520048 726078 408358 813848 184322 425073 30659 64 864414 728950 964267 50323 48412 786477 876437 283099 539974 116555 203309 33327 470423 748860 732540 660951 938768 263543 185410 986323 719716 555934 800191 827529 815499 401395 500477 237760 946460 623190 621211 352785 427550 610336 750780 906128 793908 255880 849529 461566 444255 800939 127681 421895 204492 691440 570213 36417 536640 651181 257210 375644 496159 947654 509573 239903 878488 496299 93313 523555 529751 499858 664576 890861 18 688661 246573 985295 77272 693846 258127 347123 401726 906561 331580 340520 409226 128139 874251 883592 169506 966819 470612 76 899395 239186 70561 385672 102039 530538 210523 300029 528042 571638 250390 759793 194663 383478 459389 806434 762418 929641 880907 253218 378873 787477 96661 585621 893186 936163 457271 966693 247536 375807 332661 869879 175944 931990 304011 760253 157410 44588 212868 193577 796024 872302 369801 278163 262410 530552 820773 557227 226198 153466 354574 809853 872543 359573 415428 636064 914854 101571 404662 779207 170748 558042 643972 705929 937933 2788 415868 708790 557668 371720 681869 65099 29758 116751 558085 914933 12 137288 242183 220540 612847 974401 368798 157441 11069 406818 941155 445254 329870 22 804905 899147 439389 368755 502676 102648 526274 793327 994682 846519 302288 437879 557613 744149 424782 810531 36607 11020 415958 657618 253982 946703 60 565272 573851 850694 782895 738109 996990 531083 590276 680192 80025 436204 58578 75850 667001 269504 866706 587253 662924 403954 715323 703381 227829 324341 989128 800599 482990 242709 114928 500614 407278 885177 434073 392235 220736 628309 418308 650026 984776 833553 13760 540034 592046 895317 897077 512015 614347 601964 470434 720909 400170 93432 778751 734115 367742 677723 828415 442960 878611 155644 607599 30 206121 623560 431774 506702 688421 850800 665441 734985 997176 475785 878353 640068 261925 275052 64732 975685 931532 74268 770658 433814 93428 785405 157111 845432 593487 916196 965358 587774 753105 850842 62 84427 357960 649373 947712 147729 254864 792560 37454 429161 875716 509843 977575 288325 998928 885999 425593 166884 501894 753889 143204 110163 443474 165906 219510 990742 985543 660360 598502 546521 293877 809352 112450 418554 984482 37031 131769 343890 67930 186367 438574 781672 146549 50039 231008 358796 885523 822519 269353 517496 760151 659547 171782 330913 669660 384571 757864 185012 190083 975434 290406 115875 8271 76 485875 617638 468400 395157 642968 809727 938834 860327 169028 744769 842641 514394 98076 106153 956647 313869 573862 587812 363830 910778 347153 967411 653286 203115 141480 65924 987806 544688 727563 451550 225446 445122 753346 592553 556986 226507 392280 765001 955645 786393 466327 610096 758738 411072 170304 196286 994309 886138 142955 951277 730735 209370 266646 707973 984266 122676 907610 252711 462370 588129 861339 72332 491502 940096 850425 734679 472657 805208 717338 86630 288461 820062 329146 335652 112523 628510 62 638847 619237 202281 773908 259329 816377 965617 497809 399109 394934 990542 578647 733183 560042 311290 126308 195209 539880 720152 507809 518696 235520 410495 999747 903061 835144 549393 254346 590898 738727 256127 770621 372584 310135 720128 83598 129261 612337 631262 270505 109568 958869 574891 680698 197097 65712 946905 463222 400692 495965 252661 462719 164528 232914 690730 491398 249195 577287 706216 534638 259882 258826 22 953339 36695 933712 663533 163882 394386 310730 324728 646707 661822 176962 329030 216010 282313 814936 494047 544953 32023 58376 382532 149908 915282 80 480763 757772 631774 311897 962183 832395 298439 608379 325864 892449 751744 345967 810150 21051 582333 520074 572910 828966 912537 234960 843708 777951 91429 652066 671436 546423 156336 413726 965432 103561 83852 19675 25550 438697 506462 863620 256279 4142 689551 370064 556599 450668 668791 704581 355434 776935 397907 2732 104136 314821 334655 418763 437011 506828 974495 541434 730308 622756 654705 109687 887234 483571 958321 671730 632104 141656 881481 342249 759125 200501 906205 706207 256854 878461 965627 659911 852952 954279 249184 797773 74 859613 910893 708418 100403 490255 883 966522 156811 324246 239403 549644 737554 260812 430845 796121 177224 560343 103875 492693 50634 138782 732928 972994 283704 90128 190934 90378 743104 248124 757439 997731 835903 675111 582234 809107 23697 565833 346276 862946 923554 830231 468135 620963 455886 243800 730601 122736 819917 486866 223336 969834 454418 958539 178962 267651 891965 379450 682242 887629 357420 429346 478053 302710 140806 191889 58623 943214 283258 315778 501536 957654 387069 487871 91114 60 333669 128013 329865 372735 445428 523112 898080 677923 982150 354545 11366 705028 115345 981546 117810 372465 615753 796527 42948 563356 189783 593393 786545 19002 81234 556988 621279 379638 481157 266942 364165 649960 731335 194479 137400 976797 95952 235191 461283 969042 272842 50270 436442 806712 63816 720583 922056 445194 751810 688171 107952 230922 833525 481098 651483 727938 156997 77520 453783 203643 70 574019 760805 392300 194903 352103 517361 571410 606473 577374 507952 196330 71 82012 874449 2495 656502 809066 457172 966887 256688 883206 129134 580830 278794 877984 890617 806897 456843 746584 785511 602551 936869 627927 542781 68461 237055 818342 970380 736535 841737 751098 120411 786247 464420 855861 709209 513527 971117 941952 126492 542476 281553 605010 539397 700966 667402 732975 693373 796394 93445 990332 324526 315123 790979 455046 531600 100854 574954 901376 187732 18 346181 776402 957191 732799 21481 462342 580155 666054 603122 395373 167185 337219 405604 802003 304488 618976 82695 308106 50 101877 192004 945350 475026 191225 678756 120673 546079 352814 461931 769632 230095 708811 374903 865761 972234 801500 647668 218096 126126 141496 554591 534831 41166 166174 895361 249910 133110 530510 408822 878798 781218 830585 463012 561023 892774 695627 757998 760606 34507 693824 701413 628135 341796 945101 515591 621415 191645 704784 872520 6 781104 415746 472157 773158 650486 909755 60 361961 558368 574121 319491 891636 369666 230497 924513 14301 828688 966151 283787 31501 399180 686508 127351 236094 631155 934295 201748 585041 52818 835740 31334 18921 18363 293851 593401 435729 416032 668403 690110 833228 282571 121399 619128 892215 253825 456793 528887 851850 99975 229802 659659 102087 746969 915326 940937 46799 502984 689945 128962 635376 203710 432533 403688 27071 561812 733712 803611 26 804782 79801 226332 914687 42310 14711 297111 181565 491700 765708 279011 46207 559761 358974 102871 513383 95838 368944 398637 118855 459420 429457 727486 780704 9162 403787 14 417549 520583 913834 773797 524950 692089 809028 96268 323942 343256 12175 59820 243262 141948 42 126592 48246 61418 430450 932364 959116 629563 695361 206308 53268 411561 328387 438678 574349 876866 759947 774253 237487 512147 402781 370825 578832 596363 751439 488724 84784 52886 999591 418943 720294 288449 586923 772333 79395 823006 826612 153536 198241 311709 778722 940239 965584 78 602223 56355 592951 417360 937042 160301 985715 945424 86422 903614 423952 534229 566628 483621 425459 796353 485353 537937 842544 168199 685265 611459 723576 650384 584329 149225 936931 993560 665934 914081 731510 108340 856371 634776 422157 771518 335604 868846 951233 45743 455247 251082 821568 204641 789937 48305 671879 580937 610201 88770 543694 794486 690040 878522 883869 123489 662101 959384 586153 183184 214539 240632 358661 417141 213349 692449 689990 253707 731454 510870 559564 166753 186194 671413 112191 888612 383954 248375 34 751245 910614 930100 564352 349675 372587 948803 306140 400286 991124 703748 988540 142342 953656 688733 465165 583212 287425 30950 903225 571926 602111 862348 683863 468934 538106 975639 576564 176145 711407 565972 17172 964396 713459 68 84526 153661 190935 236540 138467 16028 879183 583840 256048 371729 961212 39891 390261 529968 48084 323999 973760 594743 463222 387043 672143 229753 385141 755620 414549 628785 642571 404860 197120 875167 695571 919243 486918 324370 65099 739175 333429 861779 198589 243919 582493 381203 888047 707844 610650 596865 170138 381754 104200 361256 948105 917514 237377 275652 42660 402094 143050 109227 265163 44221 735004 486469 399299 746279 44871 9479 364749 969393 20 880127 318992 852896 797336 488057 853157 513482 831335 107970 271962 496568 471734 794726 569887 892404 359919 478181 579885 128053 99537 74 619612 416916 32902 471157 898420 993812 482356 329780 765263 428722 736448 155049 327638 929357 683412 658820 887983 136078 618708 290673 789831 632075 901744 132571 106234 217462 127791 46275 246415 243478 673841 69502 881771 971548 954937 98725 143658 769442 226437 738909 328050 317132 39511 510895 921301 375104 466127 985449 998999 540038 130087 759288 622196 375198 587893 807459 267473 783547 194051 317512 588179 785732 355264 421828 72269 682064 618733 202221 860631 377187 937359 307385 838437 599188 28 604569 617120 324357 103843 344485 534565 246614 689647 668481 883174 621463 602101 343240 9553 941667 386025 667691 649825 969661 210641 402386 999759 662644 726719 610661 201085 658979 393040 62 128361 908571 96618 796624 629506 564327 759365 558056 250326 173593 627945 617416 789073 698057 528391 688047 172695 61246 221033 835577 9282 629598 170901 834514 796751 997566 907482 101612 312867 742568 707490 67504 804885 951367 238393 493755 961839 361043 684036 65896 563572 332085 509853 830814 723301 727244 3221 220591 956747 941233 211929 644889 42444 516211 970283 959529 399876 14032 719201 814281 389246 518847 2 45316 660735 40 415538 405082 134469 148552 677349 923279 609730 260780 268725 114349 410586 420456 244220 609109 533807 998069 509800 654366 482523 332483 308787 62041 426388 454502 658397 181245 673095 883297 180877 492599 590295 568378 422664 694408 983560 368701 594775 63962 638071 952566 56 233167 929214 994740 758529 665269 100777 258408 848330 83044 916048 895274 497948 399552 793546 171072 51835 440524 906027 804197 550132 49978 308541 247867 753500 541140 474448 364062 673661 385365 226736 753896 272655 789177 323699 525634 483583 974256 674035 515842 578757 529864 107720 628521 157836 651961 258920 833570 694874 680972 943000 12192 939812 965550 183494 587134 570261 22 392939 439466 755092 415017 789231 76798 993198 802617 279160 16686 355584 165058 903100 384143 841126 962434 465585 121941 59709 656866 159210 642254 42 792728 997728 604871 270280 435143 166505 677604 350347 509913 234287 32775 897260 175899 167488 85529 972765 113091 126922 74808 393958 190650 288639 568859 369160 442245 206162 871405 421104 278711 957478 706782 212521 871338 334717 979612 913490 777974 199155 138895 383377 177403 619783 22 283398 548022 914033 755892 29975 770063 512603 693774 829542 804817 447334 649653 558878 116987 441432 406950 148459 870587 854901 378531 154296 787287 24 431186 197160 413693 672136 480648 174637 614 130591 708967 685286 44279 445108 536703 14710 710303 187113 23602 511741 746024 836756 879486 938683 154728 940989 60 504339 234913 248587 152713 757626 397478 15058 272225 386498 1443 329714 878086 1612 611247 556949 742358 33259 531569 358628 820956 126847 489725 292313 924017 153569 454978 953899 804263 448826 572952 486522 948814 217164 89189 64516 494787 209647 383474 427367 153634 284731 721503 870959 96078 375123 272277 143004 789060 275645 172645 401975 977330 555675 780292 294113 317168 370050 617371 61400 733824 4 555543 246193 727221 430551 80 344241 437698 473577 880768 641493 353055 140018 432064 425342 949319 968983 920391 928494 372285 90900 928717 69169 40292 519521 414574 701388 302813 328067 85898 228552 891661 112358 862561 545118 703757 591714 727008 269812 72205 758020 613120 793840 485918 557038 476353 738119 624658 602840 462375 814449 461762 511038 103223 953459 244044 453187 325977 58275 250226 43371 859575 589214 178298 654519 771313 51253 753781 843935 883727 980432 995649 386574 754821 225471 53214 325970 101004 37112 404047 993531 301595 719556 67509 106048 967933 32 257975 601961 496381 492771 551832 112518 248129 260603 606776 44482 53786 269133 262281 726996 62343 70044 395773 402641 754803 916110 41027 682338 434168 722723 146413 374942 894636 129119 203605 6162 75320 635122 12 828257 349138 8642 622139 659293 103060 562051 527597 882000 615390 400686 443687 62 806392 351289 893677 427189 535637 649257 163162 536230 808386 131648 882786 991460 265773 18991 258778 532810 516655 799589 755437 949105 524020 943056 922977 468894 161208 983933 77720 851434 246034 630275 362670 691818 822424 225828 873642 995924 676546 569401 124062 748486 424723 792884 84882 618445 167812 827250 464736 614893 702673 856811 779809 381239 683773 948613 386628 982687 978027 711723 105513 939682 336006 671222 72 703787 194176 981817 715759 429605 667174 996314 693312 396569 948631 81715 443367 422106 585898 201469 708778 944776 174745 47093 512142 142432 90949 785658 251767 314797 870787 616451 727528 992857 923568 433444 680898 456369 787390 828595 289013 376753 30506 110991 996880 416901 719238 942972 852875 997426 436836 616442 176991 277372 490432 749028 353530 975701 321768 277268 935427 478142 234643 684465 953531 345398 293454 66416 313759 535773 312738 951685 624324 290960 961748 929278 496156 2 268235 339780