10230
24732 615049 93525 823390 567508 937742 359202 584634 805558 808378 215482 595391 186234 752381 346598 364008 458363 406704 62208 579491 704468 992936 216862 977687 940627 370755 199771 669005 227212 821040 858051 722911 554750 162060 235088 867672 945399 605571 98221 312304 224281 440899 336214 169837 463699 15226 445582 514265 534202 737632 338748 522825 491922 471181 145668 465123 778270 195586 118327 957065 969313 392101 98298 147916 805088 552714 339797 4161 727370 534114 579884 300137 888366 201271 242626 415078 202116 181197 138199 592955 797805 835589 597742 315731 550203 588006 738480 836663 165085 994140 74005 648871 994233 849363 149293 887305 722930 328310 162173 188082 875142 664568 120819 391611 480503 364428 315822 44903 536195 741961 734254 23396 961831 404615 136579 152598 876890 624357 991153 128044 770426 911502 283486 774161 87446 209535 295657 812018 308669 912173 885706 577747 578935 502081 347998 792076 949722 996261 375112 649440 324584 869866 601143 96006 856230 503069 268584 864291 905886 453910 411834 139904 539373 131494 600946 137595 861366 962511 916171 617994 399883 471468 485735 869328 896763 169848 257291 652719 675150 440045 38057 466800 372127 953809 662466 979927 872885 124390 329699 370907 587039 803168 143873 613242 340428 460147 895319 633858 160339 932228 637892 968665 92865 101912 320333 813238 411491 769147 55271 314967 611919 778390 638342 223491 96836 469946 704382 345018 448213 621437 424511 481671 981115 592083 155188 997481 880335 709620 93590 993216 669432 54833 964375 618289 406545 405762 421071 796939 801028 241525 328384 990821 380612 492666 848433 319917 515479 575982 138475 354857 145479 522980 621105 979888 634301 574852 66176 134351 323201 171162 364843 743451 181329 231630 835846 248499 735477 251817 153606 168150 309657 43188 952527 261080 670223 512886 999369 989139 832970 866821 576929 937990 893466 381355 942501 184425 713247 233465 423465 687877 936025 311991 177527 505228 95402 19375 841759 120339 999004 57916 302926 100287 640074 431675 769118 370037 468689 205440 952536 917528 753928 613209 633495 732141 893463 768997 702521 740754 100730 126512 407816 806246 451295 57542 24777 606567 577221 468703 96296 814925 767784 854002 307620 35490 906848 367687 818539 153601 567934 642326 572505 32659 785167 161712 477841 895126 684686 41635 847346 591021 663985 10141 916569 508996 752572 868936 159619 607115 915796 690565 905686 530032 476693 777025 889560 457245 860089 324347 268281 499720 837085 560740 26929 861461 788946 954428 37797 445228 544097 134452 393935 700822 427960 226977 542565 209828 446392 962892 536913 457113 346229 794329 382836 117880 550813 763251 701767 330175 870094 253386 993866 818291 600388 9699 167775 778731 123583 876830 316223 633830 621984 26213 405984 311858 956626 645995 180025 270086 333982 763068 661125 682613 848307 375574 552721 684819 223824 14687 70199 660971 122803 111742 25468 867306 479701 942552 389499 397039 656316 36886 106096 848485 276909 536528 982953 795399 235935 874737 28482 276306 126758 233831 879154 328828 224414 374781 341436 962631 557849 385349 240944 24176 411821 136209 521321 583472 486180 265629 652159 569797 8306 213125 280103 71188 936172 845478 132203 677255 525999 775870 898722 838757 731330 233723 502765 494463 606429 261558 794347 145221 929583 236782 412263 688184 919329 595452 991359 850506 128065 289251 962128 608392 172710 941470 132592 569865 498164 532429 591788 749655 805813 332185 674829 617278 541893 394206 548666 997672 318962 686877 97142 9055 800611 480559 389497 541316 495866 887672 466655 689608 961967 243316 388666 216074 733855 139970 731536 141547 265200 320683 892614 665697 57903 792762 904436 214076 427548 453339 471315 518278 242636 235543 384435 661308 809663 176132 185717 383807 954748 454627 21171 656605 432199 545475 160503 301037 678529 495791 363785 97929 751487 218609 735102 365579 424153 615300 517596 187737 697615 379687 892040 489821 863150 994416 952402 293687 924089 367871 634952 507905 663935 141769 620048 647061 565216 38130 640824 604497 902988 537883 553740 425233 892877 2354 802782 135420 829466 790948 845690 792026 36654 923012 879241 225895 939747 741099 903143 559007 95992 583953 232243 611554 950241 55974 480520 957157 181733 11188 794616 309492 105800 206087 802568 96464 304552 467725 273675 475492 194837 798198 258293 578872 955632 819132 442425 424058 569075 303369 276731 571073 704599 181491 825964 171398 474658 14704 43134 675864 207969 961513 470498 222280 680453 865139 903555 76422 783912 589050 981756 742108 291552 447184 431909 843078 175888 25970 245077 904182 160701 205985 940498 24781 509156 83201 861623 59786 846340 754944 451234 25249 169919 888923 799493 623199 321854 539761 973913 567027 858764 123148 228197 621418 799014 674613 95336 66365 543310 609161 382769 301028 883178 855973 477122 346085 798081 890091 316404 290545 414641 845673 977331 169555 916237 362653 95411 325977 26667 450110 460868 802224 688552 980269 942862 549315 270129 555787 194147 338710 376904 662936 134784 646470 326475 814190 250617 791653 649798 606599 604711 971780 593633 447898 923368 371283 54762 779977 218733 804493 862415 883796 376648 860580 85749 860737 909642 615587 604261 405118 993086 145991 108182 86634 63874 644039 777532 170983 629481 161868 343788 624414 350909 35007 363616 560289 882766 665675 582983 710202 94913 140886 606788 507620 932653 143173 198317 538459 188406 319705 320909 939603 906949 491735 355323 504721 718046 289810 324079 335945 146547 613805 98855 554872 629777 588642 352223 159796 872612 534686 359094 451055 387599 175106 674187 815853 288477 840926 704623 418688 60473 506243 54642 995195 408131 12592 943264 927422 152723 840674 71688 535723 704666 478033 995771 159519 252627 651228 474915 241403 443218 695293 774756 262989 574442 883287 815235 474281 996583 375124 415641 129903 269714 419078 173287 14879 14172 20513 664811 129556 890833 316739 870389 679485 989375 419148 310679 95864 212010 155806 232049 102787 31093 938311 567628 25987 662675 102163 228500 643256 271392 993835 927272 793900 580273 775348 989848 945125 510537 477609 280647 456489 509785 204034 126058 745622 222902 417355 378799 43100 894080 646625 556045 316712 258654 8742 402464 70341 768091 852422 852496 982379 646980 86464 516117 642020 757567 647264 933190 162775 868945 801066 407251 751409 35253 422988 762522 797702 124874 439633 250219 47612 96975 889812 529244 441373 552165 887023 267329 671407 547748 703114 46711 262081 432400 745226 272259 704210 519335 496817 901559 866590 551380 750500 435752 828316 310147 87305 558605 686953 5989 338049 337070 83179 616281 557814 331152 386246 320485 970167 783043 592338 748353 527979 573616 911944 876732 79511 813855 434428 906832 359267 78694 634088 598829 789131 569333 676816 142486 468774 862665 737390 668500 239210 452215 67969 21635 678198 800577 943044 154445 276857 916553 573942 237335 410503 300478 188733 780612 495458 555284 590502 472742 785396 113317 615656 601675 943761 311708 729688 3669 44580 684222 8136 785271 258058 551002 692467 369573 177886 369401 982791 840219 428513 706117 104695 579514 188318 830663 735166 398637 288101 469591 177594 238925 796202 473527 836667 23040 204115 607888 809333 868995 290701 201271 893221 29846 969357 435789 560998 430378 782920 606325 515795 776537 649162 747080 68154 269573 29261 323322 329304 775885 16864 958255 407176 716958 171876 28583 171542 824931 267403 772799 931273 183911 143166 975952 681574 363387 756747 136939 882601 726583 145059 609909 127506 129630 632333 804261 682930 111013 793117 351261 172052 953593 963125 795429 767874 490089 790919 332538 962412 205450 213266 348823 496309 771125 313197 646250 966224 743710 699786 471135 324993 474224 169930 183136 604626 324935 746106 398355 379362 275256 278243 913050 639108 44933 289353 997619 11458 547651 763515 47654 497853 975005 528516 403408 263290 295624 56187 584397 421436 289606 171054 241020 850705 898591 814325 481270 234123 743763 132544 894484 395451 121030 327132 614545 945712 250259 226404 55826 270211 458403 540761 834444 296342 726869 869825 540735 902593 250694 535296 788000 351096 262708 522209 578610 157359 736934 529853 863961 795062 64295 417318 165582 398897 640795 954513 331055 12341 569091 772407 715158 461591 745095 667437 382409 259512 266902 265604 985525 594984 901790 485521 370385 790219 344130 700904 867628 722732 50996 259934 117891 672868 471777 116677 461469 536116 793536 933644 37719 871074 530252 727346 123454 573168 306491 707808 825010 712941 84243 181933 43759 450466 599495 381444 867309 434551 222819 954829 262190 647441 180846 773835 136970 766214 386137 409113 481188 580864 383040 809340 253292 111323 897200 232243 545639 520061 29057 223886 58352 569492 632137 961902 271522 691593 910354 470043 311893 295345 419219 618136 179658 893689 265098 224082 525945 679351 91397 893035 617983 650227 340140 915439 274005 569703 430244 692957 52478 710137 155276 750879 313983 333816 252941 411151 912903 938795 7588 645195 447756 929220 612215 417371 899086 120291 548715 566842 611872 649932 505541 75847 469701 222200 770626 817611 356891 271144 689083 95320 244617 473222 413577 135189 824051 966719 652571 770927 898598 895222 874505 358088 447600 293341 600154 107674 226907 540474 817796 129354 517794 391118 70596 826403 171526 424628 7835 707467 931558 480128 942992 21324 944690 252694 301518 7449 468086 557063 382356 484506 598433 785407 514590 152815 841446 134980 648252 439317 546928 108649 600656 113985 999676 659501 367080 886787 590817 498695 476876 785057 962075 445341 761071 432435 324699 610042 873629 117914 30253 574419 206824 412094 486951 663655 73180 822676 941770 873725 511600 844281 454084 376350 930119 678103 158684 349227 642197 494378 506306 679782 727226 330578 548382 352812 546697 563836 334415 648606 45900 268139 613463 31963 718952 787705 907140 536187 593495 466307 963958 567526 639189 503919 117091 406989 569497 362672 296268 798961 955438 227227 494025 216436 202395 328971 721332 794737 299046 149910 586590 823710 785736 836121 709071 194588 689007 268682 990006 28072 779905 72126 180603 398224 275177 665103 785200 582017 526499 397241 255675 986238 423281 706425 826004 96359 146919 558897 311548 470282 292553 74498 146489 852337 40314 962548 112110 147755 990690 19540 989662 435897 390889 235536 493447 234558 548718 887810 311085 477932 545039 399663 656830 933125 122418 716986 21803 569820 154124 670294 354380 573715 849061 644271 182269 787528 746346 99756 163135 345343 460544 151564 319063 669926 800902 254132 615219 359040 437858 389663 948247 606860 660293 564465 712578 775753 918979 454720 464809 105882 31227 662796 560128 299642 830697 492382 482337 893156 126354 220771 603223 140024 410550 606503 29695 410232 375932 761404 595717 8586 854253 184445 718714 101568 481738 322919 575837 641378 198279 552394 21156 742495 42524 641131 893514 978848 254451 793344 780978 925361 598604 555330 471044 418751 301021 882380 455367 604238 122724 888504 832174 49113 959239 652324 217652 296384 573373 513014 307029 189680 736163 153921 814501 324273 913723 29762 940673 763671 879473 159803 754417 480372 529023 596695 113858 370863 307140 989324 780509 584575 187234 70673 303268 669522 13860 293295 253548 434931 909614 271535 850627 25344 896307 180553 208765 58737 582817 30499 228909 23062 886040 394235 987865 412039 893358 623892 254491 829669 64163 409696 489122 159574 459312 967363 243790 498107 537830 889027 259471 450317 409898 824876 966055 559074 5206 288038 21776 450862 170046 507219 23811 628223 85937 8969 462711 207297 253025 150176 586753 714607 950405 955353 504238 165563 530149 640298 168362 172700 616 361630 202644 713438 536553 281775 785472 319828 71067 751751 754409 664747 268797 489358 301391 992059 584246 292517 400312 724563 281508 205917 51275 489749 688035 944056 511374 554131 971542 147090 31389 497372 69127 188450 419011 201820 265459 387609 885578 172063 938251 892525 262297 161741 343695 987425 213526 425856 915683 533450 221591 617038 90384 941736 934956 634651 252370 742980 234199 579917 750911 154253 330517 309679 36110 727876 291447 670908 14304 929609 90974 132541 102038 733773 222745 596071 957875 545848 965258 949057 467340 810662 930465 393619 761753 796227 633542 191569 433635 39323 580565 474897 810899 386023 876163 166833 31305 538569 438010 327597 563722 783229 341602 662086 906388 405152 789732 701435 640995 144028 268067 833235 70261 465686 833077 771710 682065 113752 190214 141914 985755 329231 321873 650780 211059 487294 565424 39797 124197 354568 351602 233693 986904 853360 913322 829187 715394 149172 212892 448127 277566 303210 324432 207110 182701 235750 991836 764273 900383 235973 883703 88375 431842 844781 105702 848140 242117 973462 7347 209902 295980 278070 267732 632363 968584 646702 451532 361254 899532 319938 790968 68648 551298 655152 217290 425007 253232 416889 827193 765422 366315 105407 853646 703116 961762 770945 333453 986137 437089 629084 204104 665523 990646 801215 657643 355027 417586 875168 20749 826566 294814 712365 747785 278395 651543 82401 986884 87259 422763 572332 362727 443066 954612 48889 464930 239105 62184 407505 677010 989549 161635 529368 285653 873918 161501 123226 226468 663527 248490 785232 330605 815995 887401 480577 644728 791457 790066 798705 55052 923112 430207 133497 227559 197007 584663 479677 303044 124619 615709 288003 694808 244563 87527 472028 732502 816162 346756 329570 337646 56154 907818 696693 958156 401408 658109 696833 190461 607845 323597 791817 742028 310198 58791 926020 539052 404521 882242 89289 182996 425138 180634 466000 817528 962445 687767 960737 656409 213208 696702 538038 598743 823590 316871 500225 258831 286641 206854 576147 139108 473439 460942 46205 79124 210518 126063 418706 373527 437994 733425 186008 999548 26692 408887 646325 872956 775593 298021 258990 423220 705288 877905 554868 771714 755607 410267 207459 823743 915341 70678 858152 305068 241890 68157 230542 288174 998836 494365 291419 790864 785641 402167 323716 452211 999798 628301 389635 877404 991813 354032 821173 811701 116354 438071 422011 465475 798643 108884 882097 994458 912894 767924 735790 664608 660254 35882 493373 93346 223323 539061 195697 874841 301147 312259 75556 506704 515540 736035 492742 912960 860887 830689 707779 870405 303039 161183 186785 511616 502764 43467 75662 878025 27670 123718 917867 331442 512316 901821 597064 728441 661577 523048 712215 991734 841912 31122 849347 992614 991184 403845 462836 717356 884279 747004 16784 535047 80269 92522 625276 824146 683076 87750 846370 331221 138898 246003 594382 308530 753978 365714 170511 900463 919921 282894 336689 541069 45334 528841 44775 768329 742808 257276 252549 242072 555235 765132 649621 726157 475310 704564 247872 118223 317532 912794 824911 505834 384721 573414 979218 243054 650343 931588 681779 879225 210274 800643 327392 746709 206366 330045 958674 289505 206201 69792 9053 129166 800176 280933 218223 777162 552097 248959 974766 192473 512665 979602 104420 829338 255657 484979 311723 948970 31598 606034 306823 45492 921890 561578 227056 597915 73987 634256 419736 114929 492469 622779 193551 283702 327910 438427 624460 103145 479506 590161 180897 569516 239790 749870 739743 427074 21889 786919 792485 194039 633510 103989 783325 55429 986872 84670 828566 62171 643568 939495 330332 547702 337836 128926 242194 396518 139291 723247 736306 761972 477389 277263 88344 457531 213468 866091 847620 136881 868034 532436 289569 36088 826004 725759 586378 712068 716996 431827 600500 942036 563126 43747 977375 448676 736582 928224 338680 154154 127264 180360 50804 378405 789459 10001 920974 571943 97994 631743 215008 959966 205020 851740 808903 785137 651043 159819 362815 823070 387368 874400 980658 136757 678143 792328 747766 726086 380601 232719 716868 738435 33045 325352 500819 432644 95193 567360 340559 42251 492224 659503 389095 529056 332420 929331 116974 714401 571613 815802 901357 826266 711480 84509 24966 282548 151467 137493 987826 919703 474862 484809 498308 201245 955340 750913 726135 638737 658518 70356 598572 571829 516328 720815 94161 382676 520331 930930 70397 605186 170109 734888 563552 402314 912902 167566 751295 611665 650601 735831 101891 234740 767030 828599 391098 975836 337413 316745 473801 696597 124759 153565 360549 381524 387228 57522 372793 243904 985948 95985 102544 995431 148436 916457 422606 18976 893236 11559 589949 74812 310243 663400 941836 75355 157898 931651 165449 627286 697287 854118 880946 215571 62288 689448 827038 150856 3519 316051 442608 965781 830641 346740 977053 601399 136244 494815 233437 670522 860315 694793 693656 346154 373316 583061 786428 337327 272368 595848 789216 170270 106096 709132 974223 559868 337582 979266 475318 868408 385901 248699 897554 488147 420808 261526 627775 706065 938512 630105 31373 78590 109564 99328 923845 286184 648342 85141 693435 391038 224240 493676 199647 581673 271559 221418 737696 270167 966859 944168 989760 231703 271046 447155 352247 502280 148460 173879 290830 613061 128491 748400 34545 965932 987830 312127 117925 905999 580472 788493 976636 37301 177826 692320 601413 698690 776919 781047 302810 763210 287145 62206 820192 123497 405266 208648 779548 705479 482390 803076 943901 772203 575652 879677 669669 940296 567048 913256 685372 791496 586872 598550 697846 142598 700406 63072 919455 590342 269120 538908 543472 914986 648020 25931 48540 988291 634658 514222 529360 469625 601173 19144 53186 869028 392610 774899 865190 776804 128094 207514 850068 398378 300839 717071 533098 999630 831548 417762 463776 454704 666229 685944 478914 568990 661195 455704 273822 320417 915942 248700 424030 201705 142271 86574 425977 173905 903974 210479 647796 840089 213742 492327 731606 908957 397116 774462 70429 373180 57055 680966 873476 557621 625928 708951 829083 65582 596850 135459 663797 695612 702185 143636 12490 26614 433890 388604 599595 140758 660017 46295 683349 996636 151184 496021 490230 868517 646627 122579 923635 821604 698409 556033 41281 508377 748494 709851 822497 639181 174339 989064 865899 631232 201082 736110 86735 941389 360977 103516 281447 422561 78421 308341 195885 870125 687250 186168 304883 428199 29404 781686 454815 856147 209614 909281 630595 498681 199364 936005 856188 910758 705678 357878 698333 152879 804525 644286 912041 359875 8144 911153 366634 81285 544795 451104 731401 716547 38229 357808 743860 899454 642618 844890 655305 257760 152811 72783 772862 369781 629280 958302 135528 126604 459545 904362 180169 821960 22324 685581 493560 726565 543211 302575 316049 874614 575162 415802 460150 758344 974246 634308 63607 452343 237681 904595 108378 257948 128395 822858 176791 924155 502903 917642 942943 978269 522587 28259 995848 115770 559485 334658 289894 88731 83471 253429 460104 4506 133011 346551 468148 170039 846934 416621 391541 588144 801793 47829 142997 179860 61711 764167 951108 84339 749339 759646 748615 276252 48317 439809 109475 87483 601062 878279 120543 754873 341884 922002 941940 355830 562095 483102 420532 986429 273805 251375 123038 479959 745252 974637 856252 580484 227527 268989 585944 415703 49434 578064 767941 758372 316858 290054 709744 451335 271720 18610 658148 7256 331897 260699 661760 561375 313251 23248 150627 345758 256508 639897 640249 877587 710375 619959 602255 512894 427436 56792 51554 982042 286828 915764 134627 577129 352785 368134 915698 288388 707764 655230 480838 506613 285660 119905 601875 824153 58355 249880 765530 459622 692125 753327 799776 7871 632854 240353 586130 869778 284935 909577 719272 934479 497303 908704 847053 108913 268984 612463 600100 321168 758924 551285 416670 365690 735622 377031 154335 119974 723445 34739 67486 87780 234035 459132 272405 407501 171685 750031 750804 790409 414415 128734 373206 697430 933119 264232 422728 396815 256901 496167 97997 304260 182687 345268 432764 338967 2069 572977 155360 609158 118421 680946 727509 940104 437259 702497 977303 660175 716413 686032 212469 122345 95841 917433 695313 625806 539860 526158 307060 443651 825671 531162 298033 954474 883576 173888 829900 541212 577065 549753 285346 310588 890263 96729 858568 638635 739021 712698 821971 705860 928286 17575 397009 945965 867494 297969 843436 540285 127509 383675 382280 919306 853777 133367 945344 873820 993271 377260 724630 541632 751088 948364 312033 420975 803777 995493 286299 502348 273674 168470 120032 890311 287474 681357 529697 757408 34318 236104 518203 520094 504548 593976 517620 891967 958392 500256 879401 674948 92111 12807 760562 394366 860468 368196 390188 418599 822029 67545 595554 461068 725395 798323 772565 804820 31001 37801 828124 189310 265301 695625 152473 939241 916312 594473 63299 884477 80545 757963 959378 431777 317582 741744 447803 78818 564890 465034 477319 816262 425693 970314 724049 474847 966224 400056 22821 915018 386779 468449 215825 337918 161740 342527 316570 698616 134881 476970 938198 494044 82081 426353 713285 247541 342516 232111 298815 428088 942911 544104 660577 433061 543517 554574 979255 525829 230354 414962 234320 551178 872748 751781 312451 22939 354067 401431 599318 913596 931931 1573 333761 944094 615334 156997 575834 865718 38046 142666 366525 926715 448846 52961 730530 406923 730450 571200 197236 606385 529168 38585 404430 424061 514605 697433 632752 282138 746560 480075 224452 736750 306637 394833 760177 491528 471452 332080 980463 618638 447108 767749 241677 268010 234030 956045 695536 357645 718961 916817 836636 276447 246971 943637 484537 895242 115455 451468 483786 142558 616864 179776 690686 477607 115632 527493 848649 550507 882403 414674 883638 611436 527522 184067 99645 281915 981158 225002 630924 580672 395165 89263 147181 312843 755341 303669 493655 495280 77751 63807 588722 119135 959911 397432 446802 313881 353683 362423 222433 355837 487808 87502 548891 397887 610792 126923 837322 168725 434045 114518 161764 914857 799438 603197 458696 187278 957641 306576 706343 215459 744084 532377 407190 370517 727507 610726 952426 616614 170500 28088 113933 570719 171269 877936 492590 135141 831646 856086 576527 168062 365593 45386 339172 366802 645149 56573 502245 931916 34770 56755 57053 248712 599231 957626 593669 558628 801102 466524 760688 163356 212629 431851 312207 185385 528438 894067 249368 238079 523690 227841 355821 812918 95148 576369 494686 546464 956474 321830 712364 374204 644987 156151 253017 363738 107741 765403 464893 871158 454689 695844 300452 669317 155324 126867 583004 761375 142494 897962 44633 951657 725730 91951 599821 289723 880806 527544 621482 643944 250096 297103 560744 897911 460774 879220 366054 695855 791185 912142 143136 562871 89744 571147 234462 579404 745524 109725 775855 172866 959224 185264 756586 468435 508060 314706 113514 416989 96960 221285 64534 494433 473504 858721 970609 26770 529553 626710 374262 95661 179706 212291 456745 779295 785754 841434 70292 214892 386792 846995 897803 995567 626498 666843 134273 295150 176894 948969 956881 251473 738114 461130 445073 586984 192208 658260 818285 193946 619840 106803 122508 885239 785540 987252 355381 37125 205023 561934 140623 223446 440745 648399 352910 682629 235044 109739 741446 448591 138965 269049 331781 61275 563616 160447 937526 221546 119221 19544 732407 174676 36479 309078 733740 539558 545161 707565 555873 205979 236551 574085 306672 144604 230338 621192 127313 8664 993549 555779 680966 881612 205012 20701 256349 331009 942472 211461 986917 775272 547469 444554 862520 892758 465825 68894 108837 986433 166126 301766 96850 139720 699230 176063 536439 643534 850820 188475 129895 826743 407114 716164 542630 261094 335595 170240 856239 667454 11136 488383 106637 474968 996596 524799 113090 589266 365999 627731 877894 598859 646392 42952 287321 984231 843371 207076 655789 149645 343657 247092 899519 11615 305233 556213 267923 119842 307105 846525 79589 453272 103826 129831 886822 656716 639572 872307 255488 746794 609541 914191 312865 512296 349137 165713 841429 106300 81235 367092 966264 368216 958955 953869 331110 276515 870082 396913 42712 924626 725436 2353 828568 687912 228993 378887 706725 171784 418230 234636 449015 40942 528216 312554 641771 401167 787779 784632 880655 86249 438640 759570 465976 338426 275537 797783 591416 209738 834931 55035 709858 687118 432921 648144 224272 371999 574230 410438 590983 188727 993746 596357 86976 422789 777156 726468 862151 595187 250811 401218 279471 274621 91493 231557 959985 414869 883497 812958 188233 950707 826323 318049 818548 916358 994773 53425 361332 301656 985219 416914 207764 189341 559007 779768 365547 521569 709400 812730 947864 317579 280566 341647 669528 577534 753532 413708 315083 630731 244940 803898 146327 985716 969276 332340 436757 515825 240699 595303 141210 535133 71332 678020 495928 211753 336461 681054 726431 268443 563235 975992 948592 962595 934557 978842 700925 541767 763257 681153 942415 516393 394079 205516 313962 562371 958230 322261 216606 576939 744197 835767 794435 838117 666647 116808 365849 297465 569783 662022 43607 98269 791961 37282 145419 881243 863299 304587 579796 337499 991881 975729 582782 853258 953600 409874 11391 938948 133303 493716 834698 490471 692232 562273 598671 756441 56139 323998 317446 489342 531407 815468 393572 405484 424758 24223 599016 312489 404948 601496 539941 158878 883297 207168 489109 994864 66380 413999 884682 463329 346128 827609 799872 738143 593895 753701 890350 321907 564916 56557 382533 549925 241780 317433 603239 173029 985991 219244 242181 578121 607534 413256 872517 431981 622616 177560 837060 808153 388958 555704 590979 999599 532709 880456 375298 897626 973837 699915 14839 285561 168925 48068 460751 261312 290076 123671 605321 749052 406233 68870 9829 4802 603116 124017 333080 878249 940594 884235 128219 585392 509241 630352 181579 539940 945634 861762 267605 161364 472136 676275 975698 644968 505070 546173 59000 106621 329423 98482 80877 525103 57439 163115 361055 431155 442106 719276 895044 928024 673726 493586 696776 809398 103207 701678 288883 776614 276338 326302 161040 857441 790880 32328 835819 13279 936410 874587 206388 72484 316999 576758 888592 711688 219699 810185 976108 130777 312450 459083 417666 138104 821276 888178 891122 423433 40008 363199 63682 495337 672602 112460 427656 282017 918069 671507 542448 952114 146575 111660 550357 321571 598622 298664 425288 281591 470825 28732 363800 434062 81456 363327 453797 483136 347096 984174 938254 599213 818002 9768 505461 906645 644675 625510 905176 592376 10735 177697 623714 682613 406077 618421 440367 824622 636866 618147 936932 293374 388895 820054 364355 425143 846053 908564 268768 731988 414827 233037 368770 794056 359274 340081 966466 288856 703285 549768 72851 197477 478607 480344 694738 221204 977922 970531 553464 877201 777744 21517 190784 691245 931175 868197 492456 942921 924974 782450 352433 86926 133565 146558 200379 766428 585308 610307 658859 22701 798745 799741 823143 42803 444217 630365 589554 413297 262911 952242 41466 729917 369215 969718 106050 731884 746992 943851 561356 134580 691622 418473 699555 296725 550698 131553 425122 813318 346126 207897 377468 554919 676257 200153 668330 676033 157522 743057 847754 292010 749078 670453 234968 765374 966351 324465 284487 542635 242806 251923 971581 831952 598585 50263 868132 928480 165100 618329 462873 704873 269523 602257 499662 711249 42502 821379 456525 762087 353757 892012 901509 966514 815847 924622 313206 301202 910469 415268 275745 993525 332315 201527 515522 60607 954547 234036 775518 322014 692380 801012 772318 842936 290687 882029 461107 335144 784996 955873 326154 163285 406002 707360 633522 930049 845602 680016 311343 228618 799707 131486 866655 127245 659539 566854 984610 499282 765253 393406 102920 912710 307851 12403 549876 523524 975955 952293 117193 169494 264076 770138 606268 616317 407979 358090 292283 878191 864794 603834 796217 580936 327508 237318 10421 108274 833872 834709 984780 730074 920414 290782 178751 343477 582310 684283 801736 170540 513765 783337 190257 199657 902522 136129 861328 713565 785854 725013 970511 15860 497234 920572 231172 665092 481626 524620 406298 120661 70668 21645 564582 114927 981212 503598 762153 386041 673549 82286 824657 787689 5012 957402 733810 774244 691605 812822 449632 590599 650690 176559 367366 116038 766541 315022 840648 201732 44870 427195 839041 981055 382668 898934 547726 207509 88047 810957 504194 527040 983048 508637 816608 252561 2866 741108 785306 132682 111030 893897 598671 562017 191976 62504 520681 719706 602707 9561 995291 842420 546769 570463 972934 406227 87856 259801 588828 429500 930292 570551 935500 613169 244779 167791 618996 785205 833816 239840 430674 173162 843002 844519 735077 56889 930423 460722 643192 489333 746577 482039 177849 258959 522349 167353 971612 94654 115443 101504 493079 498276 980516 158826 515445 142521 519458 379649 502289 78387 780797 20131 617273 203103 449908 177972 727104 481761 836420 436393 667202 774154 765787 776043 829238 803529 687038 650313 142547 55747 948756 4233 682130 115366 590638 778535 750380 695535 749890 910970 862062 373402 823990 493544 151534 69622 592413 124875 235058 481522 530863 390178 837163 853123 841187 782706 385442 325615 900725 591160 926984 448108 812886 881778 7310 741929 996542 164522 718543 643186 770113 992180 236133 609901 561091 422097 310503 207447 402501 788553 750792 596394 974931 687576 366287 717506 435078 192695 744319 424455 135453 365780 10891 834782 868555 558772 470655 86592 747092 997772 642296 332409 523202 252097 932409 34499 336545 704962 91173 151382 768320 567648 846645 576064 678806 35352 841219 383442 233376 889468 120782 939302 410624 982561 3777 413818 544425 427000 245061 901903 55641 920277 725364 862840 105343 550074 579772 68819 706830 569020 6461 227770 739653 898535 670372 308927 744936 980284 371774 267689 275735 176095 382812 128457 972433 797300 598225 650395 829976 395926 506976 852171 774179 464721 758824 485818 522497 259989 530295 656703 946680 32444 299649 124119 608897 404079 179653 627037 685050 937386 795647 668340 415059 572755 655504 627612 700659 333316 540832 757087 775988 173872 853168 281312 183495 826671 529108 471550 141713 813604 286528 55567 923686 669080 517231 19213 927615 238238 912751 157324 362024 785621 798763 562297 568745 325178 787762 362630 555148 596740 551520 552206 634232 30961 780198 200825 423723 120087 207103 753794 599418 944857 614428 379211 930987 919861 411698 792819 3578 902600 901244 896719 893530 861003 751432 253748 117267 885071 986156 82331 41340 901577 170786 460657 950479 614674 638772 518895 371997 685953 649521 590843 466008 301567 139072 88165 88252 526550 347369 669122 795235 437961 818575 696948 391069 929053 792405 384042 47553 656483 412557 264654 278114 850824 396073 25814 876479 354404 685892 45097 616661 732579 859688 67551 799634 238395 203887 731630 305125 298513 813027 362348 757511 578606 547870 6168 579376 54554 552342 806669 990094 295255 863872 346793 827135 427099 479542 571588 898118 277199 779565 867842 917500 91326 377497 695746 306716 908225 429575 30545 389173 422391 88527 823277 483392 156960 106149 127288 462343 224051 340162 436252 336335 872080 210249 260910 726998 53769 472971 384540 821758 877327 186545 466110 806857 126536 551554 351072 632446 134281 673160 338211 933963 254292 45712 865252 998671 663888 456111 454590 908318 687133 168253 433269 518230 540061 797338 420202 891395 240054 702126 298763 36537 389850 18847 548079 639590 460997 355129 536118 321952 550672 211480 810455 939335 989705 393487 25668 551591 702368 626210 827525 666417 760399 504086 478504 933336 64234 308391 953307 338703 370155 415973 458507 326211 450880 474254 490225 622883 526995 116762 108863 765295 711824 477244 493938 153795 325842 313815 798898 283597 442689 382552 825271 981696 161124 117018 334335 268771 892735 460179 434714 954150 540166 932709 373245 555503 453226 156165 318283 227005 908240 625016 777987 846821 4398 333668 172532 569489 767301 421781 1337 942249 127649 661593 394327 523910 886209 938999 427560 246514 711953 668194 530426 34383 434086 179027 531915 288070 680376 124923 534527 435001 533577 39405 999377 607762 320910 963394 217986 563644 562217 25082 282874 867206 42120 208499 469749 824428 61311 116459 785037 429709 30203 769924 879671 55490 876546 685919 361036 769741 939792 492703 881045 598126 192994 393998 899341 775712 348481 370586 276659 282255 342976 74902 397740 484220 328923 111053 593100 90440 980482 526283 473335 204558 466515 55409 542933 330945 918806 549727 330285 684557 915445 764629 108191 490748 624891 954032 107280 875712 726064 85216 23230 475879 779747 552357 938323 861715 800403 608517 55229 809154 300670 501305 963287 407883 359336 304526 985955 793438 571173 514794 316670 857927 401277 311640 309346 648287 69892 406749 653175 290803 198803 156266 510877 529267 420085 572930 365354 646541 813061 441149 116284 244006 369309 320879 314787 136166 23038 10014 552119 547021 662700 318733 858793 245780 73179 159010 756603 363339 847533 323279 790264 598805 297131 776645 230359 709521 31194 866663 353443 322121 666854 311056 181850 953 242873 708599 579813 262522 993088 868300 647773 677559 577173 753383 503784 145927 370144 301401 698054 479064 458370 886372 383000 759307 466717 79019 692382 560926 47654 351992 955773 889286 925591 31616 396357 834214 491793 322534 774468 366370 664188 854092 752701 272105 993627 891323 483031 490586 344102 346761 694352 424536 607961 372707 195875 949960 768164 51338 699395 301876 366084 379645 677934 144262 813875 143339 423121 965101 898949 683893 1627 644527 537933 167495 186318 894140 460271 871202 425823 610374 150750 171460 688382 136050 505965 675912 354179 821113 779952 533530 172540 867334 632263 282049 605289 710539 904410 929441 999319 227935 112322 291317 521312 43516 549793 741525 200351 659252 166592 168142 683300 584226 920360 925078 601997 438052 874478 737901 359731 398798 406700 828002 953674 353154 825920 547467 847982 709376 107617 602575 308868 129297 262200 959404 578315 750985 598076 401289 859416 760421 671223 106306 127571 265097 739038 69214 480464 400195 756497 342180 126829 228671 539486 517421 423938 193791 848321 226663 161383 549578 530887 587319 942609 854104 531690 33607 891297 31030 996153 766599 611815 716002 144109 480407 523494 569609 752942 765762 918625 32964 864399 430143 206843 471297 917295 849786 704405 637230 743045 932790 926053 527172 638878 558997 169931 584347 754153 671159 223941 340201 916369 26122 422148 394819 999735 56658 820164 808269 681776 842722 210671 125659 327610 581935 462563 924623 685998 906517 553848 230531 533009 651939 489083 802320 613799 79942 731110 922037 6029 614675 126061 33411 287839 271681 554795 692874 984512 966453 905211 171998 383730 711343 235688 276976 666969 148218 633749 182798 904831 533675 811597 525872 287183 667564 210749 917893 599844 535397 93486 763614 973513 690335 899336 433653 758690 988407 960204 884789 769881 486022 29167 401329 435006 335551 330678 401736 325440 500188 531344 507895 234352 899451 924054 294603 68435 649206 276814 841137 236780 21415 321473 791174 245230 357152 451986 548631 533453 501500 758531 528419 113158 943210 374013 728358 104917 696354 111541 384183 344572 198783 119911 941626 850606 375380 275936 222934 989016 10067 979135 863188 793389 125933 664582 612852 222151 626735 264404 165750 810888 762354 57763 813707 182057 10423 666377 21251 272587 160036 70138 485650 309397 879675 942636 819424 614471 12729 119723 514749 888448 544834 42948 16436 703583 170168 897622 441247 292108 870659 904871 103084 783211 119584 791938 224373 148958 262802 649219 544599 707680 452849 438221 50913 971058 37962 642781 109878 623602 326854 121705 113561 564781 472146 762394 889404 411765 260601 918874 382666 269770 93028 852934 655555 278155 56316 391520 591531 42974 198824 732323 906475 959595 486244 966699 472159 550101 864254 876699 626692 167826 472904 875508 65360 91476 24521 876332 653282 859080 472265 554774 637005 765638 70183 736509 96520 365908 875395 447670 406941 635283 2170 36421 761141 702702 221073 608506 216724 995823 241588 872722 750376 847294 816285 733575 484413 441878 272945 948434 516082 948235 69664 375921 913703 13139 716618 475915 246580 925659 813174 644126 364692 384737 298182 706754 451596 99062 646225 659515 318524 661512 537037 429316 110311 933378 512279 834834 713320 585266 439536 374355 146237 279635 538537 332500 356409 449722 25242 612310 753664 942328 50665 203090 696373 835498 319877 79733 360413 390668 35227 536111 805147 993737 6995 879059 464224 781052 491860 338980 726120 998728 606838 762564 988578 842571 9219 831946 939032 42150 699437 350706 813676 558041 871012 872276 263735 283626 498590 948820 255955 800048 83595 27901 835521 877719 439487 447935 821496 706649 140287 818249 532664 943090 183443 92257 113316 76934 142132 471149 812915 297243 708605 251326 646089 213229 970097 789084 339432 686730 321720 900757 212170 910172 11884 971802 119668 237410 915669 305418 905820 374286 347499 739864 436615 760580 200380 782617 315499 938476 937171 431795 281263 432290 816197 354853 941367 402749 521675 623351 96326 618101 280468 230056 48745 694165 85312 982424 494155 496172 646298 574387 271855 249028 389378 250551 236810 262162 295615 317244 261199 967123 743510 985287 837056 229060 734377 720425 671004 388671 599409 907507 998945 993287 770291 465868 50039 325447 515090 526003 742882 682163 887028 870938 451180 155919 755701 383042 591251 919868 443536 34659 348059 630961 747278 95861 39080 137647 682226 44085 400485 694756 692453 911150 913583 220789 833305 599338 369427 391961 704090 57259 788761 752078 215448 253089 282222 361157 217968 257790 337048 315515 945872 196388 198051 978587 499964 773327 884037 774341 11872 389039 472479 103874 945339 215390 604009 791253 795377 589532 211442 189537 662330 597389 663384 776965 866119 498059 566363 620563 289555 225711 880234 743188 574505 685949 363342 133914 560385 192814 503721 309415 910520 705214 461813 949074 135531 987677 587439 990190 367013 401447 74560 189010 337739 251895 711006 43957 224122 13532 614824 337798 131609 71740 221128 423574 936235 443055 48151 853265 138908 418878 246697 122768 134489 458856 425350 873002 280712 345136 988163 612758 78140 41599 747494 68187 807152 869611 499911 96987 554227 837429 982366 598155 583800 972945 238995 309709 709704 658859 686577 338586 522027 814154 486476 616209 798669 866753 4772 216571 694926 219365 857131 327311 594785 447755 21786 612698 205077 965516 407510 637208 509839 638364 637834 281976 494558 527405 830276 826501 192612 44425 254962 325 950287 100259 329644 446189 38984 646025 370056 620385 592530 100430 607599 249536 967062 284177 487494 130583 263375 491790 393233 746268 944575 943430 952036 898213 771019 650626 830761 373538 578467 156201 123894 414750 668324 141829 872507 656042 384232 707097 792094 266290 897880 268370 245074 163657 629213 649802 210913 333786 312660 259550 87477 685114 520727 876358 839895 807590 60809 72602 75559 967567 311050 291501 574823 942235 23159 850780 497183 123171 816949 432005 714917 380716 464054 111774 8166 465246 822909 261274 492937 366358 75692 748796 412209 459061 266752 244567 178327 560423 544782 860414 453262 69193 263802 800480 537451 871671 869641 371061 375698 112978 235240 772991 993889 107083 961373 493203 227032 320048 48337 865349 982120 193882 621969 223768 896167 877000 36262 59114 239981 471100 309669 266542 917173 652649 898267 963302 485850 301960 775943 926204 676996 207558 288853 305900 514800 482037 753908 340931 747850 840299 829593 169113 16966 571920 486473 673576 215306 652572 612977 18342 174130 274242 566922 626669 744564 555179 216355 938360 97079 351088 158060 431388 78491 17 432266 866600 315874 878384 300441 555022 330594 994318 650912 391933 381337 449732 509211 989134 54329 674635 77888 926020 549408 450264 973901 316438 293791 476183 760980 733074 439639 667922 486043 82454 814217 435662 554540 943248 611375 245224 998486 55360 427872 289739 929484 401150 992233 210690 868517 301237 656760 401726 260762 495418 885861 236842 850540 659399 861188 889552 43558 660069 735465 967426 517145 691012 807650 77300 77924 337753 552538 859267 492264 181168 155741 503087 66837 302583 746643 75111 257182 747502 223543 341597 327034 796073 359193 614645 286210 619712 198653 311275 914136 881601 494068 531935 903071 950764 300162 142742 723371 88328 270914 549981 94698 182856 259285 546979 98706 728809 410838 571576 424312 381519 410381 238355 753636 408793 858252 615051 534301 668751 299051 658082 835143 62164 767326 958766 310130 896810 764579 979487 59611 406003 932450 468421 926694 785005 732116 609969 133155 827920 836638 374668 635949 203635 113592 232955 965954 691781 588292 247117 119048 980465 802087 661946 864438 799526 744137 331879 681560 239832 100307 64094 470393 926472 494879 532945 627738 55086 611776 845960 31877 866450 993799 15987 32060 490356 967009 806851 306762 10629 458524 543535 716479 499787 620382 302445 740070 129202 137022 721766 913539 121485 936176 32062 422973 584069 380674 158774 548042 270318 288521 650547 526291 679096 375733 842802 801025 629914 294892 643618 501217 880506 225235 86303 60055 451117 873660 703514 91078 210690 141920 137830 119167 931974 884913 718248 624254 435494 163164 532123 585746 139175 983414 97887 948526 681010 141602 663748 550388 436332 397732 745915 558219 342838 769023 535048 944964 747437 949568 130930 280443 324874 159355 765418 771086 133378 183849 985648 891300 20105 466668 214576 125458 485014 845806 849284 684196 193679 799111 425146 872864 797215 222746 782275 204266 988577 452636 624909 482828 803273 45605 616002 715943 532693 195894 481245 373893 935264 713888 214117 569649 397185 623301 779153 539675 546463 334783 587020 307249 98025 378940 512567 340011 565282 920651 60339 405526 125686 701892 191860 721484 286136 70837 542701 931607 851537 39052 761254 193800 921020 357532 215729 849357 640682 537355 788131 901275 380190 166360 578170 697668 762896 219149 44552 353788 664165 219112 842290 625338 700961 669323 132023 453579 469186 471550 284490 895593 824610 573501 80048 280455 385990 458413 977850 672837 173453 720650 292964 508242 988800 921600 430796 229007 835642 50923 463572 928675 653565 641501 140393 446202 873110 60677 674819 638839 535077 832119 337778 941591 165631 501882 265293 67016 303576 20205 281500 443720 896602 848920 889834 501816 194770 696267 897212 926979 611916 904470 213769 766071 85411 336042 552003 396254 687210 998205 303279 978861 637765 980648 483354 798303 453425 594950 397979 457188 916541 50141 823870 920365 787532 956729 577562 317385 683677 644860 142384 668647 707023 99668 763357 367997 289586 567605 891584 636773 598327 108705 193092 129453 813274 975638 369570 731847 212760 68414 315894 828521 984476 90926 625327 236163 820015 560438 930504 106208 414635 67518 957612 874586 720617 682284 233360 60964 373488 444776 310393 823820 870414 662740 223886 150510 372310 552954 143848 986945 418317 681810 959208 359871 700135 319531 428643 104523 120811 516327 725456 694726 604613 736790 953448 733883 711235 37082 884366 508147 90302 441780 782261 713183 863279 287698 434731 969019 745329 342096 477740 997124 91625 82970 23354 866851 551720 108360 278291 1694 929544 689269 219529 306176 644716 518574 960894 878073 232102 410246 134823 402835 640259 175838 586115 5935 230841 979399 278815 253666 670423 933123 354944 577666 798653 915040 295540 397727 253180 913710 155623 782806 68169 623588 85921 422028 180853 270537 207327 160377 505557 833549 135896 499021 960626 103207 717405 299106 613588 40411 745893 300507 504855 490224 201225 27982 494496 416731 142473 237584 702476 652132 514757 897046 903009 211266 897527 391932 230741 983726 157474 607264 231523 407559 949679 735266 435738 233825 894766 579846 226391 459620 907292 166106 71952 126134 409249 855379 570868 405877 260802 51610 538152 512570 900967 391081 514438 495292 997060 894104 408745 28758 725124 795069 519303 388032 736534 34642 140423 1433 313975 78034 702847 396096 757028 660393 710628 763174 860793 266926 146505 244062 644061 987294 876122 282059 71018 965712 172630 573694 176119 841013 252307 795109 792640 656739 87953 246159 117722 500397 118933 925674 504739 35028 795648 160779 89836 262241 417187 516869 550633 484514 385897 327830 383117 126914 377169 453428 199429 4924 388134 846946 273600 468198 285887 707194 6145 717764 475871 580618 713835 32751 214416 22925 8594 383212 471459 207061 847129 765035 882669 112128 125585 56263 662875 351622 696350 433949 102506 232120 56733 375646 155000 912398 143041 214468 777898 279871 648158 938177 513498 407596 288215 930405 988177 547727 544401 358295 787157 133399 833722 979268 494979 413756 43896 616637 92458 421407 714834 522960 107701 232944 891959 675574 180133 321803 405722 170391 508146 133493 38088 597223 271867 725088 96397 13460 213125 672079 130582 398662 666198 388138 400768 330033 815697 178203 401254 293051 859426 406182 715659 559155 365311 915659 22616 762440 294321 393096 640239 183336 942535 651158 537425 995858 147341 86992 611125 260232 857776 940445 900939 680217 583424 423870 400916 2776 176913 954450 996308 26151 498791 330178 283481 718268 837827 659255 404715 445923 351399 993402 491997 738709 869394 754301 553271 922953 593558 670033 725260 427261 276711 906506 874526 508301 329443 849479 247979 750191 121827 897468 809569 37721 912539 18583 903981 183984 742932 759450 898394 773293 808295 986015 295373 650774 904239 861322 168292 199789 509227 492415 773028 851585 137556 698538 320149 785459 353418 822288 946829 97154 403079 29286 200501 287162 845318 120547 860116 816515 902804 567838 345555 198374 146060 929524 126375 943188 958 158294 948624 171723 578584 321544 476941 614326 676007 417375 811787 34834 423279 783759 992204 355651 201543 488951 650497 825817 578772 996319 956764 373424 985752 840971 660672 775656 858257 915274 146804 516365 633569 744872 171615 718501 707643 941556 806920 489761 624896 602970 535973 996864 293520 78645 177073 539673 564845 350471 82203 281964 188783 477708 858558 508818 149576 849842 788878 915464 923889 608472 768522 615076 95615 380568 99222 250300 326911 351924 85288 668158 138066 901596 509649 269594 337477 764451 330491 530448 708505 790271 968844 397193 249254 413582 408980 329098 472422 129351 13611 601733 416396 889673 114881 784188 382166 879259 857721 216268 905174 877883 115752 750265 810085 62040 755950 905406 918950 196144 143864 936219 753697 449916 104482 386259 251055 274014 790963 210067 815151 624961 691119 914080 716395 382350 741123 384997 27413 335691 237455 389337 117372 583988 939399 13433 136010 833552 458411 577097 813744 188960 499793 860816 62783 980946 8697 848107 739649 865208 348555 394974 503724 225914 630055 197540 86658 818937 184523 277071 70018 152710 852779 918127 906200 432833 321168 144548 840237 779416 853904 150870 630753 678094 689105 914937 805238 530876 746767 462678 741788 143568 64050 531496 30486 605414 287099 495453 73253 747441 792133 495124 368873 360210 666429 191965 297606 327038 5116 144366 120002 292701 909962 840132 174535 560921 362060 576398 827620 419109 542796 241786 372373 485815 261902 289049 326113 601468 462159 520273 510449 315996 194554 332246 502424 568593 459570 509665 113598 767750 780536 21131 545488 470100 889313 539776 730553 730093 698831 390201 187365 853166 111379 962292 339550 329760 254392 335205 889151 582381 137720 691098 969977 555891 493479 356553 408841 280291 201002 100097 549976 74529 919086 573163 409991 91906 380961 352970 662681 180716 429513 719603 753267 430242 993183 579421 682161 598793 505350 994124 434185 583564 872696 56617 593377 334933 953089 727961 544065 33068 554839 583514 487705 312562 146247 642634 800386 464031 679550 290673 715438 928636 814250 527134 434097 908242 865765 557351 540586 58477 487178 908305 973899 629618 825876 355505 454903 707637 505753 820759 224506 12511 541056 306968 876800 705588 684109 318264 109003 965842 246043 404188 490356 162905 933082 165156 733755 843491 714598 514071 875971 113442 608422 413364 672141 174574 171884 727702 266546 351891 203507 42484 133875 271466 689677 246855 966161 190473 131813 355663 820589 756863 162199 815028 933523 702106 855641 240913 795365 345661 686268 498131 278870 231341 358481 131273 875843 272534 17031 56032 668727 663481 530197 993769 827874 446826 928906 918186 770834 642976 228190 905013 68264 380310 177164 632857 138239 224957 544353 519991 331101 124471 576143 57140 454102 469468 420545 949595 878200 776344 734679 217325 367601 292034 708138 444968 528223 726605 613964 263030 640502 412194 124210 322449 310200 929371 940009 121595 603142 210828 906207 165166 858341 626902 79104 352434 133268 168822 414003 486035 628941 384760 561884 585893 549937 407954 350465 577934 101158 521269 578992 860179 69351 75955 485409 417277 774615 133252 863090 519793 858110 890572 362305 526552 206410 859556 575790 137563 548098 234918 498445 397570 906865 386385 596439 857984 217575 344399 853638 169356 818180 476164 611402 837086 365325 285172 820511 199839 176281 25218 12762 170728 667605 732330 646707 730838 469964 810658 501077 199963 565262 972400 998648 961908 962075 257533 930273 914287 862275 46856 456415 191226 318192 23819 36049 601682 212901 66086 758219 284663 442472 915092 284449 23724 423245 575742 143783 639706 389560 525545 766671 212687 40090 818617 717462 183778 298679 16803 211913 15712 688060 102219 955650 855662 845439 812006 684065 546732 119577 61880 776090 686719 798434 585229 120523 178371 443636 611010 867814 157537 287696 766574 317459 853103 357673 357800 735796 393202 849137 319817 496918 313336 48231 42081 351751 290297 203887 534863 141467 942414 90684 977400 384062 601471 605664 996271 530092 521280 983902 494618 448387 234696 232919 629904 189558 308182 341949 69509 369057 903202 581909 288825 119901 715753 913810 1348 67501 874568 244138 129227 695436 658385 517624 692746 70518 439137 255564 64749 543741 599012 778180 158591 332585 172431 609372 405315 373460 485579 656121 649584 141480 534400 94416 55585 153552 122419 952490 328597 671971 153759 746701 690686 922894 712767 681715 333677 243356 997078 499966 357571 249733 573920 596389 133297 10102 760741 889236 543186 489547 317774 749777 689088 993153 945579 830754 404505 845481 26963 279303 817060 178164 992137 810179 975334 818828 835965 658017 479769 519635 829104 502405 97526 276703 962239 332276 288140 60491 109262 354335 621138 799369 586217 938767 688445 696001 892533 174989 350864 40952 382153 839499 348284 312460 102721 418024 31309 751516 548349 48302 398874 264717 410066 654959 214282 32982 563438 651252 18041 678421 539045 827907 82255 304650 335984 941886 656644 854589 682276 435349 919965 364717 254369 258773 907132 228347 17412 141126 951309 935412 130918 898680 671285 932037 271745 570613 273908 225481 943697 314504 236624 399474 746665 244064 741637 640453 486403 616077 153409 279686 993001 301568 425595 70199 81141 850653 247745 906995 78384 680671 403453 889485 631456 113161 748705 727685 530748 298379 176725 780605 601521 745938 606076 71727 234596 695659 171230 167446 756277 408410 923449 388621 475860 543785 921961 132195 769990 753166 418930 665320 92039 989392 7036 68246 365283 663564 584228 973450 172278 786438 945628 67909 199283 707906 942448 484773 80157 410145 289932 162936 54348 64506 789783 250457 896538 286980 560304 732305 224471 847492 572489 995789 18632 502637 596835 301114 301100 573361 332563 658767 72315 806583 252928 930751 338352 359000 12634 599046 367949 584337 334445 263326 190666 360097 394085 327786 85178 335623 583877 438673 580482 903805 336274 848300 567868 75214 157218 624663 513401 423419 221201 769453 591410 880488 185139 478204 535283 300321 758785 87336 11109 141439 115859 296729 455282 543977 808881 357700 566543 634636 636496 778342 875307 47897 964774 41920 383569 758529 530067 972166 216626 20683 418694 456599 122442 929846 217942 48976 537392 13122 946981 459923 906143 628768 216497 925523 450584 890261 798136 818590 580956 236197 371416 202936 304604 101379 922050 979665 271752 422557 387508 109435 314493 346493 546005 354819 605036 934231 808976 71041 773371 649094 280131 986604 978176 944391 856848 341794 641431 538252 559500 686754 420479 824485 269651 215071 287703 599191 55463 725384 788125 710438 716345 98883 234493 249576 756286 412382 330555 205028 710420 719314 275315 496812 590444 637522 164541 680392 22870 931896 135078 282279 675129 42314 783030 169900 962316 654606 284362 149192 691737 496988 702434 398262 169744 678099 398769 705372 8644 552113 823260 738411 911300 156016 702053 40900 194035 475306 103720 218850 720943 395466 684183 493333 825212 472137 341779 818196 280371 804631 988325 48919 616566 124815 610217 525900 288147 46098 458072 41787 592843 907140 811044 793207 176220 563945 913972 351271 318871 858669 477800 671068 250294 300975 611631 201109 965324 164090 518254 143603 771064 327230 669847 493749 234949 897038 80958 47000 895595 541979 22468 324405 741585 658296 298474 451611 22162 661193 273477 477902 185949 408436 226966 404649 165102 286599 936098 228268 560239 260486 378105 398026 604553 960534 199874 742359 119580 493324 172338 568950 590365 920006 395778 710950 246110 338397 495575 674005 163421 648329 346509 215720 229451 34402 833806 313609 151146 939319 448742 400158 665607 633377 962303 509522 672118 146159 801726 527738 849769 690700 839952 30762 442583 970177 637370 833256 597881 697324 153133 642366 3612 797372 407434 684828 393830 625192 777735 848566 856434 191609 286608 489501 216532 247540 595718 633054 160793 207686 369826 455764 923183 940189 732095 144 937526 175685 735507 30673 397814 195846 755904 152545 979255 247598 95146 21992 924958 376444 327514 955580 832139 314396 169272 398291 615485 683738 116492 800623 602291 776345 608822 701715 231484 568211 578735 793660 682165 745510 387728 685247 14602 654845 353317 718314 570528 484108 416573 388246 608844 579255 881247 364558 833943 651873 763293 339032 566369 330245 801337 840176 647257 547239 474618 936971 819754 935710 328507 22516 44361 679946 89445 827040 537021 802028 62354 270302 940611 599496 404657 524001 350681 194208 966959 501013 976601 559238 990017 291612 589264 821127 652858 209984 977423 291770 232466 455330 696518 727605 758603 514470 463023 137736 531635 314378 584934 717632 67507 20207 861203 510584 962407 137153 291581 353865 680474 821749 850246 436221 490407 365374 555144 925544 272234 393675 86129 873873 534133 21066 119908 176143 733005 753782 10514 777988 539407 8167 652421 674734 294378 397854 908868 333057 982364 151880 96123 839607 855127 528578 830467 901945 91869 257275 477637 41971 111520 314769 729632 704712 845575 218859 585656 807223 984681 822016 963680 17325 734887 899776 85792 547016 686974 577837 59952 720612 365089 364264 400031 509373 732294 695404 299767 109225 724407 281891 446330 280379 455751 726423 393555 827349 468778 986696 156941 824781 748612 270122 384397 326243 37873 669172 289055 156338 588605 515001 686907 907911 312841 28426 717690 340937 188442 162001 267982 169442 672595 788243 225795 885147 513499 507723 322780 549083 535607 735218 605005 128794 788165 388843 296167 307025 863799 524417 911116 793547 346766 802347 453681 918555 353162 13934 350002 802409 448894 190126 106232 846128 738407 570627 302016 396629 576624 954124 480486 47008 345737 773927 799779 661943 403332 883767 728613 711757 524184 43358 575751 369992 629228 368360 923072 558125 753426 619523 144133 902503 536769 864770 123985 449661 762909 441538 593167 539848 546350 609011 310585 397714 650724 151892 756077 71141 404295 673750 41444 106780 52819 815204 353338 228024 308647 759160 668078 922026 990353 770129 877311 233298 300222 791884 898512 962118 246533 697968 243555 73633 762863 705485 921269 41852 656379 763673 934026 913873 20669 226205 968937 877012 691530 986671 722643 40816 468085 410688 118088 419411 697144 506133 230195 966483 399337 686663 54447 417544 653193 921991 611132 682277 360710 540505 85650 749411 490765 823590 218100 233645 346247 427195 306714 561192 905808 913800 623406 309391 626977 800573 492068 12804 330509 577950 28865 869173 944902 159469 800220 43998 691678 643715 337096 271161 522930 985585 63773 30746 536222 263275 843235 8873 263163 483002 131205 303081 9298 449099 943685 926382 455635 430499 222840 644512 766176 342091 98417 932014 729831 320927 616660 606241 839943 467120 526928 675421 520040 261568 661823 987246 149503 559292 523052 673874 527222 843844 381383 81352 357044 44402 917032 246271 588199 574318 96800 792516 589706 603516 663475 179953 247108 265166 317636 474742 897087 257797 766541 151750 631880 691275 535265 725146 187940 555324 417393 84231 190807 477778 447206 796394 106969 463670 543626 389721 529978 149882 760903 888844 984828 824399 393715 761261 912997 251886 909943 540759 591583 610484 709476 886904 572223 134790 291436 71758 932144 133037 790867 861611 349881 395898 97080 341225 215003 799484 871876 811308 984514 556484 443252 494537 240943 738055 769445 797006 894415 161090 814100 955975 905520 625427 876660 476666 761509 242636 833869 792218 670537 252009 169972 648905 481313 904258 755000 739238 981756 225365 277358 136292 468744 927007 383872 777844 142630 512577 831735 92662 13894 445912 9398 35133 410660 914055 865017 287494 39822 320873 746825 759980 57048 727827 903926 857410 856339 665271 808711 786633 32935 183145 190438 928254 542634 979492 961893 641794 808104 122699 306991 55473 676613 903531 373012 173487 959419 925792 742513 741755 833463 541382 213279 946567 856299 627686 895072 892532 105511 349184 594100 811050 979019 333616 826832 764014 273379 464900 938463 532511 360078 568389 536846 154544 710438 937997 609209 95524 684240 602188 65818 524704 872070 845199 803623 53229 168561 499571 336735 150256 924782 516600 192388 792698 377881 837868 231881 541570 220430 28598 214950 797304 708851 672449 610376 408700 772900 558152 648348 513400 437487 42371 425111 508597 167122 292489 35123 293518 691459 431237 161713 422214 402032 44039 244231 284992 159842 373905 144618 129244 610584 75570 429620 380414 166377 263736 133330 190330 77968 483937 530850 175109 450142 380730 963924 501615 721182 757862 225742 485229 406181 466410 633426 599354 640154 986963 190781 836458 7100 761884 503824 353268 906151 117746 204432 260907 621340 968458 58658 169582 293075 634649 819865 653 437583 703189 129022 324300 343569 198215 737055 90911 306281 907585 678916 446019 454007 531264 81267 515906 367197 694211 685056 114748 477647 864924 937084 177900 546358 744398 165808 541351 222484 835584 553028 656809 119475 681000 27832 187497 571557 434266 912442 675105 873614 670464 265899 992468 190771 914484 245051 825737 120629 161427 117796 487028 86787 190275 678071 194644 586394 971668 553247 538442 285561 421866 622681 320035 468245 373047 161269 366190 20008 499873 760276 753242 678599 542461 979451 634671 837365 999412 360848 715997 704581 108593 448431 194598 508566 736196 440623 749395 201733 238765 799032 216926 173078 875047 389823 611138 883173 966353 860779 188605 151960 933684 705977 516456 826059 18764 104910 43352 645292 624011 598941 768735 572553 183851 3910 897258 81383 10593 274909 234565 407758 73402 16570 752088 40208 136926 564660 993504 100627 685380 671747 363569 10542 117788 191085 253907 824207 965204 188949 672660 722885 15782 510814 210365 217357 562736 966304 938798 190227 181797 682027 473934 973534 139615 419080 527595 86811 407236 624497 138600 667539 535287 496946 469112 622096 687066 637326 317753 590817 777448 82178 354785 310928 784718 399370 524743 335009 775685 4891 371982 251765 93240 588618 651938 155840 174066 704656 281442 398736 999258 520599 289229 130408 388022 372324 311354 826224 330641 101137 418855 624264 266304 930668 83308 61741 2143 806973 909801 306710 789105 765112 164912 609114 747381 564889 866021 393625 582483 224354 931943 562968 810385 988345 1617 207451 449829 801176 9586 97952 371533 985086 609130 68857 35074 462672 578292 66535 863385 378684 344749 480532 522085 913814 439870 425577 5529 83442 183843 200925 848200 736120 497595 312596 907660 960773 859685 771573 313205 520262 15551 832235 701633 990890 952627 444102 27862 174113 792742 36687 790240 206701 348529 750936 844651 553143 474359 169261 111082 131683 747389 145783 352627 421328 735521 195800 951054 195993 40562 906674 575068 742038 41267 238308 18885 488305 206560 860732 467026 802614 723549 627271 35170 399581 684154 271122 473141 962896 573147 443231 353059 855046 959778 510959 906986 220574 638145 985721 999239 586323 977724 328874 485221 535903 530814 776497 544940 199035 847468 703376 975182 279238 295387 476900 106284 345176 107945 66980 695654 211906 614749 859700 471215 532797 776422 881036 332724 723511 440223 688949 540796 607464 318774 946414 986262 387350 841968 602592 293070 278570 449655 871361 152450 331153 850936 933019 711573 318918 354633 806080 480570 520107 858605 492973 918787 448419 97317 162757 971846 573613 239238 987370 882345 175227 153888 493821 714269 778145 849191 92026 351441 340533 706067 891293 643039 320888 44654 262169 650470 800959 664187 679086 321186 780897 164003 981187 964016 669868 509856 26700 304983 781607 32348 190481 760604 770493 679037 564828 687905 370154 785272 435735 365761 489117 748006 688482 494664 765372 451537 811069 537748 468419 870871 707770 34289 859768 107533 136059 234444 826773 541857 336463 793022 443439 667498 406726 173085 135514 155174 122077 148282 805412 502360 28561 954887 805369 414076 418929 466470 948446 797790 421907 199530 978277 764217 535954 896246 664397 624327 172637 849237 265474 209221 995906 482280 873547 328405 452612 537346 2138 153182 227728 301163 588494 862861 909140 802369 158138 69711 462311 985679 764485 533798 524366 179875 828552 339695 298529 450780 762621 23605 420808 716969 379208 650887 233456 391366 43449 549558 626265 556290 366795 944663 909503 329353 65034 604120 235221 51921 36917 865897 48138 450412 456962 977959 97367 885199 676171 249273 783558 516398 810452 580398 622883 611386 975424 220411 683190 230906 37609 47957 807360 974527 919209 267733 935644 717697 386264 463988 734325 528218 814210 90201 561200 357137 913279 778186 292038 588935 416011 923510 128313 750266 987939 575430 201473 852642 95846 559810 587146 536964 568817 570657 537610 418571 746681 785071 712345 140779 539984 360601 317065 39819 941230 578422 185271 116020 31480 170906 205350 687650 13578 56057 854017 671735 754774 264822 697377 417249 473045 388775 524655 783711 666986 245164 197641 872501 759251 432823 589211 816406 376334 243378 749428 18447 947151 70900 792021 57779 627044 127631 143036 668015 878266 818336 363982 821105 812259 807051 129598 581111 778578 547959 536422 157616 978882 28406 947209 54189 498460 193179 659612 291223 904642 399703 269916 595531 345445 883650 853538 331146 114433 692889 939382 622142 245337 913188 970041 743817 496460 222627 99935 658973 846417 145534 337779 824458 131176 764299 568304 755707 497257 845494 838511 972551 742823 840934 457219 845198 17631 913116 640087 962522 238671 671356 965967 567868 788204 700819 691597 530772 453678 124299 605608 486721 384283 645781 306821 635355 490088 348515 219750 880207 251879 231534 82147 147094 895739 779058 7968 706344 998981 833101 590870 375871 490911 731631 911044 774461 912118 970619 701195 364935 656650 512133 270310 621555 541311 853030 813365 722016 150963 206335 439563 943247 277800 824662 167766 294568 411181 230859 104857 566705 426207 379293 557296 709075 443245 401675 240867 192654 736072 580071 414831 810400 112160 316580 173498 589605 870694 580944 869224 412246 747739 231960 555918 407674 982064 453517 649489 679559 924261 253786 247215 583045 829329 473842 613182 918182 572908 305651 690806 470739 414804 956873 10995 250021 744449 645780 460856 539660 898124 992768 468945 947564 595134 31706 503453 500901 853679 483653 344244 621245 880422 681222 506849 860824 507942 458370 708133 700058 210087 295866 880024 625347 260189 254264 939110 174940 770446 588953 253506 578865 656250 309810 124081 70708 903174 408645 275814 221628 290511 580268 556133 846694 474394 726158 761473 141501 723342 398521 908804 716785 354526 533300 983327 404795 563830 849743 897770 141125 728701 253405 103963 837958 346494 677225 414063 889406 305706 962503 617845 162615 81195 823557 748709 877564 208689 372938 566625 779014 344705 846081 745424 494066 185069 293738 172618 939571 291853 312361 735574 299175 112379 63565 896527 78309 440159 499432 986243 473603 67101 790540 319303 586995 498645 560180 898046 405964 198343 211503 648658 491355 567193 825933 66404 217812 613177 341700 612339 420663 36683 479560 774938 147924 847294 707499 656261 833758 561376 33390 400008 721719 946323 704227 496775 901660 670239 48329 769249 574737 20251 755089 409358 794523 482229 761975 428839 680648 760374 891838 815753 115682 825460 909186 122582 706569 81118 301919 252213 628151 967387 921188 90637 519995 944976 50663 820418 61654 449527 367924 192466 847538 288595 146667 989956 500311 687965 613 616613 46511 433730 142407 21339 662057 141081 28145 14357 93138 81323 956263 369091 858639 652692 702148 826708 480520 289676 374944 623149 518864 417226 201465 769709 330854 217944 720899 365762 26390 552454 111354 3884 208517 654956 551874 319586 666816 385222 229062 585626 188528 40578 504910 860609 338662 123912 68323 457699 314308 104866 224579 759772 804676 204728 415297 528435 592710 41078 92652 644508 128097 697006 667431 963747 465845 589529 869050 389038 653723 908917 418948 280525 890944 175188 55400 212774 922500 107984 585695 364870 356983 299537 824233 331688 472967 993616 441076 237666 101156 705142 688247 377890 136530 24436 798575 203941 857275 972239 401198 57781 99388 240538 979865 401096 769254 623961 894981 687142 267122 963310 417926 461509 291224 739046 604206 595532 742870 600209 103075 466603 186669 225024 726334 368224 272260 461100 32717 95643 434476 348229 306885 280372 125269 588656 118469 890536 199597 80834 45549 432753 663743 628816 480220 88066 919627 439522 5316 882282 377624 357732 313129 272010 122440 57147 881017 773009 782489 639433 509232 188749 93401 570590 642162 348226 212571 805752 693547 15616 203278 4162 808656 550229 666222 3756 455189 657258 372988 781906 968915 15153 883801 664734 582653 403677 575946 120972 919716 522631 42242 489774 185464 531988 811788 424845 410099 939090 88220 903152 911088 996654 747227 165481 766858 466524 901301 500559 555915 334977 455650 728265 211778 428657 286356 317537 796562 563940 324376 131453 983693 557363 663597 907356 720202 900335 718906 144547 675395 812909 729247 406694 816237 602115 150049 932554 682645 17932 585341 705154 496633 772390 358786 101117 747408 567692 823260 184292 439271 104809 366144 742084 396340 590587 554860 889865 327047 325633 491947 174737 427940 712643 688761 616487 58976 344725 683795 771659 913055 259698 199250 398640 222150 580727 261077 14932 544255 545930 307962 793581 318091 679795 643907 458380 233643 639079 751183 454975 415994 925870 92328 48660 560275 74506 334447 137500 836256 726100 293259 226015 629183 327838 503838 454552 459279 665295 243361 129014 70789 866138 619509 377328 581738 492387 54450 37301 570765 250485 749320 494113 162900 659164 139351 895406 209882 270807 35071 726228 551972 874940 388179 29651 831655 612023 503904 596696 466481 340294 335792 935545 66457 672686 353017 937570 424547 942127 674094 771244 872395 940123 981286 235407 271641 580685 403726 505948 968557 460424 778296 949908 808165 568258 693151 504719 554255 850109 691899 903790 599125 157496 983289 736596 340460 800346 347338 980680 402860 613807 596392 477281 553577 428991 19081 34928 218407 310110 901425 12380 129063 555523 563315 994259 375443 386628 309169 8885 933031 550655 335942 980172 208934 605725 671728 721157 163914 202315 484397 502361 810690 515970 469088 310477 497069 271573 565824 100209 574868 98831 737926 11045 363947 850190 603825 230705 559597 140889 543377 672339 211382 593197 311705 550177 633910 432198 396895 228439 938636 872439 773477 4648 324595 229555 597016 115998 568199 333203 780563 408969 928400 917497 510320 620234 686812 55875 53982 714376 314710 579126 188830 861306 272106 100275 983699 866229 374269 577883 542256 476249 436602 268224 268790 914231 559947 124636 94026 945764 774554 660123 953932 372222 25996 686839 76064 880033 104336 469899 968161 933652 843159 458283 613805 226302 767984 3697 691551 258087 241735 611125 33007 460174 244465 71825 1918 297817 561540 624770 826045 167592 362880 857968 497793 883782 799543 201143 362371 275230 275822 140658 314652 548208 530542 471915 809167 50486 365775 924917 778314 892603 347479 149534 869341 1634 978742 641738 700670 120280 483062 689411 892037 160022 230770 48837 910301 833645 258343 112475 918048 309839 109678 136928 645921 156618 237633 427648 780224 416349 304370 128726 694843 465600 914010 922346 339660 304915 76451 930349 499637 199679 552279 978691 495252 586048 784554 476990 730547 625697 419833 13588 441185 539062 234410 374544 964494 369054 400833 296044 8316 529686 699220 676628 188250 837505 999041 679114 582468 566201 27439 647747 439953 9352 437377 224308 970531 608217 337952 638986 608976 296299 589457 178131 621867 728524 900679 252551 456292 59635 67879 338466 803898 873057 828643 675718 15416 923045 708992 642039 958916 754486 845518 513908 241648 387664 300498 308447 5717 553920 92957 393621 886973 24786 370851 495615 814720 297534 67224 537217 491933 141347 596532 720762 984642 411618 716207 460748 121209 497527 968714 411649 377960 943199 388640 533280 43210 493271 259343 150277 725824 555007 334253 113740 948084 249752 437207 960907 794297 847850 355300 503824 869722 235699 324656 325823 361058 316430 673153 106653 404579 614649 866530 487690 103583 861307 406515 420854 986178 266144 20552 337631 970641 724532 751669 856452 470209 532874 895457 686993 991973 999655 702219 234154 583432 922988 855463 459751 73751 985102 595714 131808 385637 423880 253722 464783 401804 653752 245297 120768 639789 815567 768862 47892 994799 248577 303116 550850 129223 646133 413748 646093 777464 536675 138535 718965 363996 859016 322756 944340 648904 782728 214822 657752 490262 453343 970194 907981 277364 708137 649772 554956 642974 850771 772770 17091 827948 727165 791085 39846 2800 879609 926649 633394 269807 915314 623332 751394 421531 542514 445634 831241 243837 398691 564605 449506 399669 348996 169810 622652 790648 815962