10000
145790 176744 374448 428354 456865 729129 390736 519746 157041 222721 862102 44971 31914 828790 315167 476301 908898 714437 788742 751169 747755 536149 156725 823321 253276 796071 843311 436331 884502 994606 680203 528907 689333 693008 839848 511852 472231 565904 253137 8509 301928 283923 53725 228882 144335 791183 744449 368016 12448 144436 40471 46772 891659 518379 693425 475344 272894 994445 290449 599653 263647 606583 858703 916213 390919 203719 81550 385929 973974 471525 682964 106580 237953 488601 815689 547005 816680 982418 323936 41313 482681 1053 553805 918213 131749 650044 704122 666020 308341 689049 947606 214267 706630 954985 460540 978914 498101 462035 769484 93963 98942 436412 420070 818221 218622 3913 120496 949681 769482 320321 102611 657249 847674 234762 417881 209008 927019 199347 765564 931688 743293 262657 584743 260311 657207 853078 60082 880522 434944 600853 382598 937104 337335 294370 853285 149193 508943 413470 241868 217247 67514 697307 305235 902403 912928 965874 481567 40700 182106 461275 266385 626918 951216 716939 409915 717613 762699 208532 55219 507656 439293 626071 586443 522176 4558 368385 34337 819744 706397 543973 772898 811379 375757 899255 584643 970203 722494 371885 427096 516886 710906 213801 955338 948234 258489 217115 946044 381086 515756 598945 686045 621119 890151 234930 802198 960498 807081 885228 638657 737024 267604 547481 674077 932548 824319 98510 266752 874233 221229 953005 130030 996998 510211 982161 453117 770988 838342 185056 331672 265902 994207 300712 60427 774226 957167 285283 348671 18610 872819 578793 519035 141840 923157 536683 323205 262159 726529 468670 462034 172166 831671 174592 364355 42516 692691 648351 438020 587890 837833 633242 848544 720172 219371 727575 953927 613304 89257 297672 92658 66109 786221 710682 974738 531327 746356 951875 242548 669365 355425 648499 35651 841440 714024 343270 163374 396806 658793 314346 769922 308612 698362 609712 122301 380163 310137 849414 340714 208080 912791 599475 648883 625802 296462 71328 147053 90099 922052 258987 61741 20079 991657 63625 606586 16132 769644 815177 542121 111167 309534 854130 535883 434650 573461 400191 580525 602373 870536 764253 419000 371361 268184 526736 486054 327237 979955 187591 550925 889585 925419 831500 478232 386774 215815 987057 502499 317553 131801 383525 250629 782858 9491 817772 846701 345227 754758 733241 899344 213230 195869 899697 707798 752569 735607 171317 394230 446935 620699 97432 274803 312069 787378 81474 351782 218013 551671 206110 250585 920544 872847 610681 526374 461683 315026 761982 872316 265089 399846 466573 103154 367481 621760 75270 147351 285028 387080 825452 429657 185499 695904 882009 115856 255927 60257 423130 200032 901365 286291 467052 585988 498109 63708 929476 625598 326402 454381 207540 366498 956954 155461 238892 74181 167548 307198 644484 395637 687373 771247 52202 885120 785783 29192 793022 11499 161465 641205 755736 140031 410157 126925 975151 116620 707425 615128 611748 308229 166267 112738 696675 866533 695597 929326 396058 924516 591268 444702 851249 739579 900275 19557 443700 880540 483557 19553 889725 314682 28567 792916 318982 663682 492955 839205 327169 821879 585439 66975 584531 347504 535718 456510 367675 306717 630355 886882 429193 296118 605501 406706 739535 382421 126716 489183 373570 946732 611103 762658 283491 254627 799324 546851 979229 910014 302092 8353 521699 621804 737359 339851 824068 221032 785568 465354 345224 998882 909717 16899 545191 608965 748582 56589 575422 285553 302088 961916 397451 904393 204316 353990 24380 792158 989986 757865 164866 221204 117906 716505 332477 808653 145528 21565 497255 685468 263734 234593 293219 603220 743530 642984 605972 197291 800615 541411 461844 433488 308492 933586 708451 188015 504624 231357 627274 358256 264191 723011 988681 354518 322084 926834 619551 764911 921685 9942 809150 846537 940278 8555 860063 902883 245519 991246 680827 379667 553319 368178 527536 535232 979804 877850 489777 489857 697475 484479 558443 328039 275038 212900 3602 228931 953280 992231 987358 738982 656443 176063 744008 517444 805951 473900 316834 18683 896741 760976 579828 747688 649969 92513 731124 891732 622175 321320 341456 175252 998366 483292 667357 237683 661317 178925 519540 320646 690720 920314 854223 8298 783671 83411 419499 473676 61251 722719 165282 304692 937555 607106 260589 399371 70595 900654 469756 715610 543786 760603 521185 472720 233503 64744 474887 7550 642407 383370 765695 765927 651191 430744 835541 660427 814491 736964 251018 916730 464167 130082 762255 971543 475879 992669 300390 145962 848809 301932 743468 109173 368791 636202 135112 548830 542709 285049 961735 829165 568620 234131 129331 551641 320990 926652 230720 991475 819058 63892 137690 79262 11082 514490 124944 859071 425956 424117 319582 851719 824847 295100 787001 288726 179905 446252 37207 205787 870625 85171 775707 829846 706424 465520 714662 224033 402229 746163 210813 80778 762588 870077 979414 58152 586395 542523 814683 787686 849160 196782 983846 188059 292574 966237 941716 439600 533364 239476 614843 42979 160286 189879 797818 792882 904723 811653 5411 890728 127574 152685 984516 924502 306040 710111 891744 198188 56631 267085 68261 139346 142259 662668 776283 801917 888468 609380 984833 961629 335990 291441 91894 358432 895291 502717 404205 799869 304553 224407 850048 526599 155890 968734 844464 513859 131965 451673 551479 738055 894647 125711 604890 915260 547453 908333 215531 882452 449639 403228 975564 732482 552984 957676 285680 905141 232943 185859 358525 791880 784641 846813 997802 186461 731187 769816 947930 471714 159554 397405 357046 144109 124278 435324 548421 920554 50321 843079 625751 591931 920636 439593 510967 675064 577592 8436 8500 134332 423615 498208 633808 564032 640526 333498 849391 795634 552700 768798 108158 993664 255698 77381 262697 874947 19850 545019 709622 66610 369028 691497 319459 879652 537985 617323 220728 390821 544756 180127 951504 400291 404435 724439 380349 129067 988694 396577 814904 575323 784338 69621 798411 811079 307723 416536 191065 844788 129954 711929 615335 394107 305548 28288 963850 79793 268546 953950 647169 388102 856764 441736 54281 830279 330944 522596 986493 312250 183838 39228 534358 116853 120778 560558 985248 207655 124353 335503 547089 62706 980057 510022 900706 425158 350427 56932 912013 959715 279630 334105 239472 156435 351191 516601 968256 148542 318528 907819 359905 635474 673082 440549 759498 600140 222331 961281 789823 911852 124291 581848 98433 233933 12708 494802 355270 362631 173745 322675 351995 55709 93033 148004 425221 650718 430329 581939 881675 106346 965424 130418 898730 42781 509348 898497 119564 708659 930382 826570 656448 691251 318460 836729 850629 239482 190828 721135 654127 131875 938199 374708 198172 960893 80285 49795 950090 622373 21155 957623 993343 452197 547505 934748 812185 831337 87789 54171 198069 341516 765307 731999 784277 534242 213374 145380 736991 870840 263067 48120 654298 206085 728144 905133 517401 910861 263030 362126 727734 20445 394681 820314 13645 743016 497024 127138 840888 478553 950680 576853 2608 38436 35787 730366 397004 12007 183643 334239 584943 154321 896332 278443 145013 2326 789797 185976 363252 615307 409975 163939 487502 330135 788352 66114 290948 371109 184075 534807 623361 663903 564613 905183 525378 953357 390252 783773 97624 264537 633805 284818 900061 906334 946337 655069 495887 984079 664880 86026 865148 352975 142315 503421 958226 617381 522760 624592 73852 418737 971037 114657 541145 46860 359941 412396 53263 546382 387843 819970 565060 353222 545758 511134 152772 26026 306124 144949 362449 151826 852326 277326 363173 884853 49403 658451 401469 582184 316901 238587 296513 269789 822915 5695 499695 832028 501419 392688 666393 275883 245580 78077 183147 650653 426531 487826 568368 371306 822297 230129 785646 275073 487878 231627 135122 356019 914877 70191 674647 55532 947630 136681 795967 203690 629132 358902 185332 133670 172316 565668 837223 511268 209751 225174 336192 393662 582485 513605 544583 416349 659334 148585 269241 569046 459369 497087 721664 755633 594803 10967 124843 812129 67794 24426 544420 705638 15373 465189 677787 679566 574481 309903 238815 474756 763409 552759 538258 100366 562351 816425 646454 353737 446033 831507 404840 849272 501405 805780 14093 138676 906116 603671 108874 104154 294264 118451 417107 617075 187728 529664 236475 370106 673786 986423 589785 128816 490397 472903 641304 151059 123990 722686 945213 789834 256664 127905 944992 57347 517485 554993 780151 290103 364631 911467 337754 124402 828189 92276 125024 956864 271733 653625 149388 191573 965793 803220 886516 600030 707592 796258 302682 113659 121794 980852 845397 376312 437764 961740 637618 326032 707582 755806 921827 967065 231843 667625 296038 864506 893665 805726 321934 49839 817900 696763 725158 458475 958480 32831 248456 884061 241265 806151 863667 20492 340221 649758 333883 842434 364418 37398 894824 380581 13857 390721 775045 442495 591212 107509 286951 217454 311098 269241 746187 393015 85908 352203 323353 654678 168396 527748 934186 142175 128927 951472 70503 647030 667547 487264 257552 595429 183220 161882 57856 263494 974578 235092 274455 305994 363076 779584 346760 808606 433676 999934 153597 637644 113340 36909 495221 451100 83711 163466 947897 544260 391835 400807 794013 69336 300845 677362 883567 391877 351116 485617 276739 564363 376162 746275 566727 575149 828492 3890 349696 749494 131529 214477 839349 952991 970249 303908 728593 985021 778048 823118 333971 21097 974554 787503 262704 897030 564338 810118 667152 464531 320498 340528 600098 703439 82893 966889 120563 388516 875508 84251 341190 787858 305982 525624 163799 870406 499501 581078 775509 80487 402216 442049 582491 701458 224528 174940 305717 375052 314169 647596 918592 154552 23414 575873 516338 626586 25339 339362 925327 427993 156346 237378 607083 794472 419909 331583 681488 509867 283320 29952 527043 34890 172178 648260 110602 275642 720862 404875 671721 686956 819918 148272 572623 13868 563568 150142 580382 144189 100654 918477 482921 281267 414414 689844 408088 738770 960791 734713 929486 609623 83963 206857 11252 422369 688932 713047 956290 389812 148963 101485 248040 558321 512335 879921 884746 703755 792959 203052 444183 246485 495377 595753 129339 692052 284506 322763 667651 683516 258275 968912 973343 796102 867067 294475 162395 733151 620539 151891 997719 263795 45281 941101 262420 615329 291649 508677 488168 684385 290147 1287 688560 573371 931060 98690 768404 536003 86100 561474 199852 194299 353452 985987 572747 600592 716144 341497 421029 659394 215730 134481 766981 653394 773936 381756 280913 612049 577528 814428 786124 331858 274420 945858 436660 251074 472454 55974 651621 232352 746061 805193 58609 882732 7830 250696 503263 293263 248044 420463 38935 393880 786346 19844 425540 98915 641609 958613 593912 72819 174529 142221 317196 953976 767130 144001 813383 13672 417904 883914 842188 289726 915251 917334 885659 541922 91448 794389 246552 434180 211591 585908 207933 347765 376724 228253 108306 323655 274208 433849 841781 968468 577226 155687 984766 874429 410896 117983 559828 218255 532505 199694 259998 25485 938125 321299 284507 40074 753032 393446 350954 894011 553711 628456 656558 692672 890064 629719 798804 784837 654868 165029 868029 759169 218506 424649 751402 987971 669490 126480 933052 504358 487710 751516 511306 262118 883525 550741 178569 394935 785470 297044 394532 934040 398557 318054 519519 568404 715918 936416 688804 447851 847542 786450 415414 969660 148550 316541 629703 736232 504925 585 550498 573308 593118 269755 7180 49552 864109 504158 946438 950036 863481 697158 944607 652327 399799 691519 873095 973394 538749 229864 461652 428637 816234 755999 684865 793743 672751 793893 825379 254424 856913 763730 376917 639920 219546 171742 468595 363370 38477 836498 352934 910073 463558 545131 450741 183401 438262 129679 983452 576149 95757 107469 977510 284508 926504 724716 587531 364423 467787 316977 261868 227460 865685 391197 370285 396255 792006 13078 996432 446429 128523 826984 499331 349139 694633 303233 128830 554888 363913 953189 248460 218656 747711 235434 627454 318293 727023 509016 660068 665551 436650 855569 635206 244534 854086 163776 935027 516544 634366 788566 497011 64344 803565 715858 652766 824979 23041 918312 508435 878768 32624 672968 854785 826215 727715 135066 738668 386824 33058 375959 502237 147051 62461 522196 680124 876743 431265 972187 766722 209850 114954 336768 251555 332781 520651 557061 319468 34194 19323 880613 995376 710675 979336 874088 47848 404850 561217 360100 957301 275656 932416 508033 251530 501068 342139 63588 632249 59272 268452 792709 758487 14479 153865 117556 172476 859786 400463 835293 835673 640945 196988 878 258104 392541 63373 943566 945695 668410 505771 29272 558193 911473 605643 160267 766784 635638 747192 559054 832728 77742 228971 619132 170941 163243 128300 924300 4998 714367 371236 315764 791803 855259 570963 790994 423519 298940 716129 250316 665892 721646 713673 877704 494204 334612 365247 657510 274157 366035 72857 97722 923358 300060 993860 825308 640442 693707 711894 406873 143522 434978 83737 277789 900196 993198 255274 253471 827776 853983 448147 787647 409202 739874 787188 879638 659825 30718 242289 619665 654881 902166 720409 320577 531373 304270 296090 835606 236124 787789 204220 320082 536065 273237 38260 817342 213439 761550 354447 225824 596498 834013 239707 499562 363659 191700 54151 107587 524956 7369 22707 548665 112766 596472 38261 362181 916670 436669 396322 561756 531517 406055 64836 908533 864825 625073 345269 346830 852238 468162 18127 379455 538765 852853 250911 425351 300253 833441 620192 448650 542004 372153 173412 381214 265290 168847 820180 642671 470565 595907 355445 298439 337840 442298 401933 821417 158106 410579 761891 789489 710507 886026 972557 605432 222786 841865 306064 299499 598455 819100 19002 134847 679550 540025 623085 569502 999064 640989 489502 501433 814916 60800 971956 376815 469006 329403 167989 749307 432013 326805 599992 296363 320513 760002 233568 514300 30459 583324 771490 707710 361606 896642 761891 880094 857896 230178 142632 827026 758781 91431 266535 876836 981648 949248 744130 784199 924785 620046 308309 54751 124993 930640 644640 695535 730100 574953 382723 997494 88968 340339 287140 468680 383002 497826 684738 56546 865028 35491 865409 858472 900029 151645 859592 931109 800106 131392 145682 41578 882153 452451 912557 815918 620188 751895 53234 781059 73467 844992 180958 274510 105792 107275 1775 307944 993112 730807 555927 582430 738428 242989 277204 109270 308435 90041 23903 263496 969775 851364 519522 655075 807618 797054 421994 840504 554869 464755 103970 824150 469583 978752 191314 98039 291298 804956 265040 981508 815795 605525 769683 94309 882174 238066 780830 514299 483547 791386 503069 277298 919802 361804 248148 20966 746829 532760 703148 715915 650203 599768 327785 305268 839380 80537 46964 964513 344678 185176 172087 150975 265218 974388 977375 324315 565673 907555 568419 773692 74708 868534 161279 447586 541731 379932 830756 48879 191890 187415 481935 445056 531387 19913 786235 189668 65833 757927 188405 645789 50058 655842 419884 123492 588112 774255 233398 355565 551214 754318 970119 787670 686078 968683 290680 680158 545973 686951 136032 296297 534704 781418 518985 771538 701367 819009 407626 402246 992585 10994 842997 144941 346302 201210 947635 428982 713350 760182 542098 800331 534010 579613 785912 558192 97847 758235 728705 699 919314 389553 758065 870921 182781 540401 665975 44666 112157 804996 782982 314829 840249 570658 952210 414341 707044 755379 163985 34306 401939 780732 428849 844938 834703 463166 460311 215070 339181 75390 510643 753788 11168 36072 811043 386374 32596 706862 761363 464811 726219 335618 757246 194109 470888 548583 457738 513969 551509 408004 96338 986980 606891 3562 946069 456850 388529 625790 832740 566887 691827 383087 442301 897443 346066 867303 360550 428862 112549 391416 365417 137787 97605 328806 112395 244405 228250 328529 502159 788595 238676 909223 927421 634189 971285 219393 963493 927323 976942 66073 556036 765882 927043 500887 370409 891846 122533 918785 821636 748220 272370 189316 247524 163999 10458 378391 347629 939279 262717 805407 890325 658927 824014 72656 541108 443611 952863 611645 188195 995818 164271 782447 406020 987563 158226 146912 566990 429896 306103 670925 749932 452963 631423 427286 965692 387959 943692 994651 332724 632492 159622 265424 413706 820483 94070 879909 45368 216373 496654 76758 960035 565857 840293 873920 46416 87914 111979 751834 489523 928285 137612 805058 651935 715661 198770 378886 742794 25836 876434 542251 595890 853704 334641 288448 265503 896328 724119 867738 813789 433847 672245 611633 504609 789583 70815 263746 61100 870543 908997 453418 185591 565205 754214 214852 877102 215442 283297 173704 139840 470186 479785 692760 851789 269208 201028 643098 470342 211332 200744 931649 840172 196383 614964 182272 870255 318087 73345 928127 122008 222700 391931 217782 545281 753542 428503 224269 559169 475270 106229 348605 432163 560276 441375 980723 94854 323075 316832 837215 671644 900805 633883 570157 452219 211182 515260 836874 481427 986069 963959 920923 603837 94010 342592 615329 710560 793488 984951 570349 186846 632132 354982 311997 889420 867367 2513 651969 610740 222311 752446 656855 529849 94835 649484 951394 155066 681796 998578 142931 739835 256163 371669 848931 252383 919227 244839 500583 2857 776485 558259 575293 595721 356489 239718 882493 187109 793369 430484 724202 533427 808625 82284 566271 149548 933880 450277 133509 908323 554518 884591 459597 236156 45780 577116 908671 274516 889169 321898 875133 642937 843382 435493 904801 248318 450211 52857 261659 510975 941867 583045 808229 607073 775796 458853 61888 967830 346794 86419 469676 989198 943639 816539 611445 883587 220403 813931 785568 611843 383538 244087 292239 96438 539456 368403 198295 283805 684819 85246 322194 28778 599544 145853 469758 904903 312467 717645 19692 457596 496109 843349 368945 79904 601331 396147 255851 45299 838407 247771 179797 998822 59664 723471 228424 115564 108548 238578 550098 965111 60302 649755 205460 800889 632046 697244 206237 718053 569916 809419 276621 171962 445464 940369 155761 761847 349579 621076 381602 620970 177987 668939 52004 824051 208485 943562 873983 532880 804256 353313 173400 53993 812137 642860 426965 261029 862983 888302 923301 61900 41619 943098 500961 404605 245029 129323 596789 588505 257046 644258 262000 842342 767509 730178 978590 962727 264454 903514 973570 932482 728430 305779 104678 52838 446685 525006 927669 283978 539363 441924 83668 265611 248039 247218 753831 956037 740991 958162 150772 544300 328186 864571 567685 641731 722824 543629 43376 589403 775116 848973 834419 213960 928241 838246 48438 432047 895538 57836 437579 76834 385537 959841 82653 275261 347275 649808 190154 755090 653883 763395 130087 111357 286335 65254 953744 147155 627986 926518 821648 193317 6928 549500 695307 68713 895082 749363 647905 292978 148563 718203 375628 509068 666336 95098 443152 735966 128248 817260 565993 639546 554954 57604 30846 683472 179743 260711 289359 98177 351008 76034 848288 920861 849034 728596 169293 264044 225419 133589 132620 574047 73181 565093 162093 605207 878929 913328 437682 12176 464613 299326 510771 213793 674658 307211 74163 526307 918207 382615 51240 417517 751470 790857 32400 441272 74779 679078 218478 86680 12745 90135 684021 256965 967952 240826 982702 877027 432025 46221 780975 164122 410296 242452 998042 472167 915186 923059 886053 308811 176008 93347 868201 126601 794965 779348 978496 52226 278800 172837 556800 277163 484308 724248 123669 4590 216335 90336 690561 255656 756757 347349 775768 684364 447185 602818 942130 147966 296005 226039 566198 809854 2859 911723 427147 644733 102088 424221 983578 211298 568630 301296 220498 449453 504376 410696 81416 729134 698300 834618 324409 453922 826326 260970 573675 655826 700080 754918 910582 266316 382702 493579 936705 962406 192844 261619 121445 420231 46468 715369 959004 429325 78239 371868 798348 786144 320726 141503 206438 774311 566151 323229 246340 294065 75844 253680 762626 588276 583057 729169 119266 989072 497494 456994 451387 212346 911259 153768 408452 636337 79478 249500 134872 710546 584256 120172 235401 188540 545940 407010 837748 689801 924270 380486 791720 217830 412099 69866 565888 43115 716841 63479 163845 400819 5652 742130 938185 228166 9359 854864 961638 385115 334791 731804 664979 263401 977391 730185 519910 670257 556865 831554 667305 132851 501065 458070 241000 835541 91684 368921 77201 761977 91283 182374 836683 158865 589351 273145 108322 597595 777205 848217 213477 429651 916718 494600 594643 119134 960144 414388 460216 61742 538792 248748 812641 514137 323884 356698 244308 446496 588597 257237 826892 853887 1388 298545 919977 820642 877907 45055 999039 348736 99951 210024 212852 746229 752183 233510 16151 152242 507546 176305 919187 366580 364488 17027 479851 504130 841411 362722 902095 58307 734588 919547 655131 410836 662168 305537 483381 930642 315833 337721 697250 434305 966435 858920 465196 294126 70102 821688 972729 95163 312368 719315 957381 77964 4778 222459 805804 210080 14180 847396 759852 949677 123609 322213 60322 449202 420549 31593 157458 104692 502965 284963 837716 152575 764684 315617 42804 853884 694131 400475 798270 347964 443602 838597 846875 553108 349910 448122 711762 67434 835693 76121 864986 21105 727948 30053 827994 337865 871880 389487 878648 459750 194374 719000 568826 483229 456863 514774 848248 808402 162169 322043 363594 798215 351947 927691 164462 200871 351919 227394 788306 632689 670135 4074 655070 716008 779412 727039 937358 807773 288673 84192 787302 47185 845243 189313 390623 348436 196095 872211 217786 131064 648215 312286 850859 346068 824447 811553 841182 438983 904255 545393 533073 933277 82007 881658 685775 448972 169940 5037 372737 457017 262607 89605 283640 626018 717626 863120 707221 962884 821124 25496 697842 143658 115990 794364 146686 995486 881909 581812 861487 700297 371816 72600 786512 904694 317197 108234 97721 673165 159909 118763 708489 585640 380554 137218 151394 354512 863257 800062 339938 952987 319224 815450 916380 52926 524811 432705 712474 668258 341752 511977 471943 163756 685330 262766 561590 666381 651465 344210 193460 221112 194335 414943 488328 60606 991477 22151 528448 727127 920169 799308 280154 702499 337258 866091 211705 250964 656753 54152 719437 438938 928414 148803 768356 499829 901721 101071 870455 247678 85046 539486 854319 852475 305028 484582 783544 280213 458157 451997 886860 307618 990644 558840 343170 980112 548530 427045 781163 208556 121818 933390 865282 157951 179544 461708 616366 894575 671579 611039 120258 179312 477916 546060 19175 190361 131553 611985 469912 500518 886183 286560 501396 899770 495899 625119 289967 962244 997037 19486 423113 958033 56948 33611 917504 313930 995860 410959 533012 982150 149969 117654 144236 764556 603153 533465 962275 825792 450811 288326 962635 171631 712923 51928 481640 86814 752985 135813 769487 664964 315651 565312 590256 846151 352854 644486 12155 666282 930387 427765 164605 316366 699073 976016 395348 199728 702011 149907 750015 957339 933300 133799 677961 590168 263797 317270 982151 859270 13115 674416 514450 174019 479507 557273 128005 233387 122707 195716 984415 354492 631175 714629 233666 868386 477353 260802 869777 194230 479869 470086 474533 383870 780099 908913 967693 382968 559997 764673 433086 225133 823327 32812 304349 796476 636934 393263 924332 14439 444095 263219 6250 347081 478606 93289 538146 482902 871244 750301 724796 449008 30902 247449 452121 609766 821447 722594 883125 64992 184588 705556 800171 546105 547182 224678 114182 523538 623991 344764 524312 487172 66132 242990 774422 910076 225261 455419 87208 481910 761232 687805 236279 158287 499529 12111 978097 253033 88657 492572 204990 582299 423727 327052 480715 130344 183480 806358 629964 907981 435354 627290 830232 895386 516310 848907 324702 833167 453799 269626 830237 910991 932391 165343 392740 898955 450788 540029 254784 470256 87468 130888 275387 585400 180609 825011 717884 361191 614026 243896 621061 677987 992840 750418 74972 902946 680559 763020 652580 712483 479068 572576 710799 195318 650296 343365 542103 946551 381695 132605 328145 120997 303605 946418 511428 564613 464774 708032 852476 374446 166477 553366 448179 85717 803031 797732 986262 412645 32514 608769 707628 340516 163537 290248 404017 894037 974279 71258 917593 44240 11615 61089 857567 124089 466083 459774 791498 166301 862620 132275 942684 67195 963579 604134 737179 442547 169350 490375 513153 490718 218951 293667 472814 586103 405845 293700 408644 408468 385785 557199 920736 583958 614662 966334 364611 536459 922553 502783 229440 266143 515464 106976 913050 909469 89089 497948 92291 464426 264610 922385 524410 942827 648636 372247 933411 629367 490604 491514 719450 230981 517403 125689 73912 986866 537755 284420 609202 252115 300155 283398 476927 191786 252571 654337 656414 281636 188582 655112 332799 580791 836930 77674 96885 655421 526832 567224 857957 58999 970975 574507 649390 763610 535759 749912 337145 477031 640751 609583 270322 813894 236401 39376 451891 142070 764073 241911 612644 997311 257646 654111 846368 84393 672086 891714 47674 505161 987924 945715 520605 928897 669510 16519 690358 757237 12663 426621 617432 946637 863778 507111 676118 6664 678802 266789 445137 827197 133295 62993 532128 692136 937582 939933 80245 269233 489155 193895 221757 991982 720932 54043 73155 911447 42692 33317 316049 934269 676053 700082 199951 394283 668651 828179 84854 172566 17443 349203 202241 702107 314770 562579 882840 724972 792148 987638 315222 172069 600076 655483 800074 617608 538470 340398 710915 978087 346376 43546 453815 340435 898343 395356 917070 619785 121049 357151 369696 637977 723358 275655 146910 915243 121800 791778 808533 102936 1756 322396 651466 29904 372228 258934 734294 474658 232709 202606 756009 672054 911054 837518 581122 785118 130916 330813 784652 90351 161262 993598 138781 707177 959175 539641 996034 496328 593682 207471 807170 98267 815373 518336 988861 724322 575407 538199 152386 599739 398588 584397 20372 591278 990026 777244 668381 624697 974489 607579 341623 981940 424043 64518 313371 56196 212945 67546 287728 51222 271131 204497 971003 71013 482821 602473 874944 325590 866171 840703 279696 623423 388224 670915 462308 758773 563552 240042 987653 25074 942227 513173 154427 953085 214772 317179 569788 992815 651538 202377 78856 613608 460152 235012 959858 364502 570066 317564 234214 748427 106262 483022 628583 467550 607916 795322 650495 1012 305248 713569 289259 825590 486519 749041 32654 975746 340540 441969 588030 108494 752508 166499 11290 836200 595602 766426 77179 647134 57139 200842 330595 137440 799507 324218 697561 368381 876109 733050 531307 955891 608089 215324 891607 212891 5885 22547 281859 668457 836039 67329 686966 507581 925226 869795 744983 739693 836679 154053 603041 720789 743550 97226 466120 716781 481471 198192 390237 86626 307777 225773 265347 993132 507321 959380 104316 537032 491110 952027 956131 838364 87543 599208 23994 135334 490641 182583 790503 897458 850494 157754 616043 9091 881933 729689 884203 262983 92203 387585 56125 683742 675637 126056 798641 607058 858087 654497 718165 566350 218275 756711 687556 28960 970987 520786 987885 485857 524213 618151 56455 498940 158319 422133 87375 813756 680483 525101 732293 555595 843166 198134 510874 124328 352137 201761 366410 115328 686411 534751 448086 774361 421297 118130 211240 96962 184847 790762 4785 533454 686830 787229 102129 328286 411043 810226 152687 969424 469696 225663 331978 717941 403658 207696 824904 299498 353053 158273 39688 535593 853521 584652 503365 369377 967842 607496 947036 326054 291053 797686 210681 507886 612007 715752 776800 155136 684321 161705 413744 444702 497063 697760 202908 551752 827441 353456 391454 621817 947653 281367 320584 345387 623466 820102 666606 946269 185179 106511 447602 697893 849662 284461 507749 569160 292140 552598 879494 497371 616057 547316 148021 453262 685648 866161 278087 161733 527557 42258 246811 545545 590835 657264 202699 218716 611881 348526 887995 575972 803976 860608 975499 188464 361455 933513 872711 963169 60330 975620 288342 331532 747894 384031 554019 743714 545365 772381 581787 78211 126419 611638 575474 575963 278465 230667 928688 462847 156991 984306 233116 536932 563306 630547 837255 383662 201021 228606 789622 575191 598909 382670 178368 363579 949283 168010 30349 700738 464924 931402 525480 512564 308650 20799 65954 51872 305190 273217 651337 837042 925862 419596 278465 400310 840964 598584 434795 165091 716544 334364 356265 22497 12608 648452 848416 563279 164931 843343 141559 171922 418891 920276 626087 435340 347121 771339 168702 221344 190263 778856 474911 165402 887201 458345 687525 763554 926612 51043 484049 361284 345134 99190 584840 145905 839199 547907 191494 221104 383130 594207 579099 94279 340510 879996 927984 777889 681177 75310 806459 888746 922467 44971 887079 183727 330396 379296 617203 450284 962034 434432 433888 44749 152135 566679 999515 602477 278157 809284 582568 981579 622177 233940 934756 466655 284947 574152 596443 38394 479707 626267 143931 985745 30831 833775 11279 737112 742678 854455 180936 293807 450068 377449 36640 978776 520330 80451 992746 468554 539276 326911 314065 640485 490738 163353 357609 610795 859414 873783 745136 473607 966956 931722 646121 163306 212765 796609 565635 269511 979984 191975 432064 987397 814965 465909 339306 871728 330194 825549 907977 921279 550607 259423 889849 986721 254128 899801 56787 995090 579068 886820 355938 853097 399797 516532 87486 893417 605167 685078 730439 560376 340843 339471 361679 962189 777947 947094 121267 372653 629682 580713 327509 313548 753456 296773 381638 640581 810663 450495 209640 535301 384533 803291 2991 882390 765964 732858 686552 657067 704321 779905 203348 732265 574719 257867 868836 922772 229216 577263 825083 337352 145437 118826 459408 133670 178539 713313 849796 526726 305305 971565 461559 641493 167213 880294 183478 691762 649794 800988 471241 116227 807487 601156 980018 287305 200733 782813 853839 124895 59226 284893 374472 617117 587990 795117 35742 645206 382276 274762 463604 313970 256329 865926 166522 965332 963265 276527 727164 655526 480103 668498 631258 91561 588680 929570 889834 168244 479546 4197 253732 358686 225386 513849 700181 744938 926180 239734 205919 142147 196577 842399 236034 791461 12012 762977 286649 49606 607880 333724 415308 464044 638325 738962 751702 317779 215513 190553 697806 496587 232950 413755 773282 172428 108048 298724 519785 356962 937211 403045 505061 658797 915934 471501 12566 395099 76959 804336 812997 953618 265165 881760 191064 513563 646026 965884 149422 208166 571843 274771 562301 214960 129337 17061 825396 375023 312370 971093 627809 2889 918966 653564 205115 700634 988982 200847 483968 111343 731175 157692 631190 360805 52313 850964 526584 559111 570693 330760 734696 417095 397634 968210 537656 144234 370205 412148 196412 858676 756680 435205 352079 900312 618598 499180 676994 648634 592788 976377 772180 622900 840436 668083 282089 951501 291600 101092 320202 388524 516902 633918 646705 356558 256180 686998 623059 49074 400515 943191 418495 746178 813345 853831 976897 227201 212466 512389 698792 338777 743457 666551 310387 978883 389135 993345 547198 321779 422948 143596 227773 788710 463516 686277 669743 582467 847387 438718 337369 820098 543610 743450 81281 715593 226480 925894 869342 124111 567068 506345 439885 954406 492518 215218 449022 76878 606156 6988 247220 145657 55817 557221 388666 989442 648496 999312 991610 580424 365268 991495 158318 960562 427238 757214 749497 554941 447834 33012 865613 939674 740299 132509 558732 849342 616741 205468 71820 295674 665250 87947 864547 44215 677635 706259 295929 674356 115646 380846 777304 346197 73909 42057 854278 627631 9 366320 750208 461660 32954 490264 2709 26466 778279 343157 633444 850090 264069 221011 25992 174222 58299 240137 155635 328557 409446 949965 658219 285430 496649 67449 875404 856232 986511 342216 240099 868942 832535 702928 730890 810942 784687 328069 20166 806785 679002 3466 420533 533907 979370 767609 4368 262915 647736 568677 881936 591449 188444 69495 408632 209203 819485 891658 392800 491376 425228 701493 695984 689788 341568 741305 267512 814358 230730 265353 302442 996746 651405 521877 206106 276879 197736 33393 39246 793463 207179 519556 345989 786358 351119 417532 390795 445881 404524 146025 814432 559907 416369 502176 181053 98672 641370 654973 917738 626769 137435 125889 629200 957680 872847 610157 617331 254668 526717 696859 132952 99586 415522 299728 270262 36079 617059 642659 259944 305785 197092 32155 52634 84654 391486 793812 88277 307930 373690 944353 338704 151008 17523 799764 96146 715684 872889 384755 309233 499706 454196 46084 120223 698614 711728 556041 608230 954100 402996 973458 104194 193768 405179 252034 397226 1021 998791 909752 651793 203911 472260 969314 892366 966794 790677 796122 455227 751325 175882 39411 436415 63468 585259 467962 640711 508693 276097 41588 931685 164115 521610 741912 354879 527369 241467 723270 33564 319495 904529 878082 907009 896373 347621 803075 564172 177657 512820 846488 585383 850837 1226 556180 609502 426169 52996 551106 938615 4828 714850 442866 132521 600013 973505 202435 960276 410001 28646 346747 13700 921611 259163 957768 776671 854151 365558 656834 962470 479880 568330 217908 323863 628255 117648 571386 490866 585746 51976 411622 46484 166744 142065 635312 795962 34002 556638 26176 109127 941227 713195 576379 248652 378410 897917 937620 905423 748777 170605 562127 574290 342825 925300 287289 787006 344375 999970 316684 686112 535962 208880 331672 394808 128405 459591 378086 312467 770280 981590 39941 440628 954289 6817 833177 175007 193604 766752 222517 22812 944677 398393 88763 278977 642793 725076 554779 366593 928088 99919 786757 611579 752703 859501 282045 376388 266853 539852 310836 628470 577341 903111 639239 631809 538154 738229 825316 718112 828882 911513 937031 911058 446897 239632 890221 849236 595813 198138 630829 125422 170851 94424 715599 259278 329988 455990 536812 175856 340389 60778 791960 838734 46948 47458 89985 676236 365740 574318 821993 903763 405899 681050 443857 599395 463675 536332 176528 939515 506182 395618 193276 368947 380385 258049 30338 961428 762492 858325 470118 472031 763300 173812 159586 107438 21353 607815 435299 192157 69919 73739 602834 517379 436381 272559 197663 156891 52059 514895 593838 480431 124548 908291 778679 937315 805390 707894 336946 870591 313183 242900 811064 943660 282188 30642 985801 754650 274659 857760 670658 488059 326156 354497 18221 547236 830260 209948 59637 735322 342059 804534 506265 764017 832743 691962 158718 646953 833091 484304 15937 601828 679495 296466 60231 450981 611688 847040 499575 615387 78217 109122 346066 696879 295143 822010 833117 709641 975828 434023 157169 46017 819372 531848 845712 929609 434982 948855 35740 44269 825184 277871 352234 868683 604050 806742 349462 967871 62080 679179 771433 143704 320468 57617 323464 561027 9513 828099 350021 450600 712241 944358 440204 536711 726923 468005 331409 897692 390127 390943 62101 11120 683672 443118 311637 773381 108503 818772 485416 215850 923407 571452 129889 397339 304791 675401 454203 875232 773565 996785 425306 811317 663117 125886 227442 224246 70171 998732 463678 773148 886671 172964 314475 963537 634606 689127 30580 378663 51523 658015 378397 280599 557240 748340 699508 339320 461868 207396 167722 32415 821402 477563 937323 793751 161094 228033 37421 433992 952845 20785 137537 543765 658885 809898 353339 375243 803654 140641 707173 759790 704971 164030 253639 534120 456234 180153 356071 146491 689517 481705 290865 669412 711132 945553 411985 786113 456069 234016 22512 697164 346085 62532 237989 116019 355852 347530 48340 403428 648765 768170 542832 35330 520976 496312 581187 416780 241425 187129 840726 783478 924860 327915 207235 366857 986551 263551 693850 157369 162886 953590 758414 439545 203817 417663 661744 60251 653363 482793 209535 341035 804803 579530 102675 613189 909944 330910 207446 414175 317561 872436 674632 694345 650162 80469 315045 172070 371336 262687 358573 14801 710243 530417 146443 889621 526907 580961 643284 279138 773383 867305 131866 196012 230938 87211 531993 739463 948038 226891 615815 830644 44843 613435 331417 842420 25556 197526 193818 323056 159285 166778 722935 843165 228190 92520 202699 413979 582047 64680 137763 896965 608264 451610 843583 997171 578944 196267 666169 119019 986237 659816 293727 500923 384893 123281 155566 926305 749039 958852 471061 293952 849132 221704 404644 781120 123911 723036 782089 300891 807774 247264 626622 514141 244457 73794 230340 747413 259435 846976 563825 315070 932913 187697 80733 677731 289448 853682 175279 313730 401242 592553 421126 272673 640511 808535 498313 393970 475108 659758 841092 547361 984409 782905 132848 976075 13956 517104 638428 68520 263782 770828 736638 7808 707350 9041 385591 92449 943053 681104 927010 402378 961032 590277 250980 530365 317331 875704 176392 889669 659129 278367 507997 555243 840071 991949 192090 253558 306189 371380 343592 306929 721358 931586 969766 580164 963341 271273 569572 661979 812970 266020 503821 440116 920917 784836 337092 368477 309307 243285 615600 504511 299741 152584 868254 974978 983424 904444 531339 890512 425017 996587 914829 673924 330112 492027 501328 432239 77086 227122 359137 146960 383026 88835 361658 721484 716349 511059 516046 710196 462208 336409 102661 125849 960667 211572 211454 984967 549488 610627 972246 128200 573352 741262 486772 283241 745554 493562 838321 355128 917556 66028 82956 328969 910141 398863 929326 980385 258063 649831 766448 693965 760994 168062 983997 731590 4837 737391 927495 319318 457240 697507 574731 644079 320176 131196 677412 486809 526491 753159 983414 911430 656330 559242 490923 832879 357421 382870 107258 133403 422172 497773 166674 270442 701872 103525 878693 843791 840306 750386 452680 181129 559396 895962 347279 734592 365108 672120 914099 764154 273008 642905 861937 681422 681669 531692 698968 334161 466590 199397 306619 729050 217425 209062 481644 490226 998214 909351 125367 111414 115148 242603 948085 464517 791899 998860 321557 166230 24491 441455 154345 791095 5739 855351 625551 765598 565888 331061 817215 792785 519146 311877 724729 46373 591128 475288 3183 711051 131479 918743 883996 720483 566962 256021 28244 350930 457659 55750 799055 545866 657020 911008 368537 675802 144219 783925 805867 515575 702283 905397 502443 814773 551985 756367 446343 273716 224959 434492 599956 491894 487765 640270 820520 77795 198940 549686 70966 493783 583495 79917 609124 304647 105361 325203 64411 971934 528235 596500 774455 218966 567038 473878 327056 539926 401321 327319 96808 932042 893865 40408 582020 12063 651841 884823 526435 54885 613681 914048 508096 327685 737106 963420 921436 577969 806669 579708 600970 516632 121979 535306 31833 513589 112928 655626 186764 346660 788468 951150 602356 562177 320606 228769 305158 940094 810728 273105 318221 821108 826816 427114 627974 82403 599483 932603 467437 465763 548785 360313 782542 251130 872845 993930 646559 186509 440125 108016 267767 242922 523377 92292 9113 957642 906995 80542 724978 432538 905070 598136 277916 24651 578778 177847 145024 656328 233514 144172 748149 586556 103103 709695 817737 569688 657774 525731 574211 514820 41320 602641 58614 3121 920794 907900 963338 736818 186714 146853 73172 299932 864725 851032 275090 861076 879244 707546 378192 145704 266587 7095 916645 570265 563839 664131 392225 447264 458442 201985 80688 543108 457305 234550 998060 810995 607957 235291 194854 88673 358186 116228 236569 933147 523565 955458 56799 487550 412409 179369 268350 922226 678959 904771 122528 9028 864619 452625 904648 755361 233016 416551 489068 317564 168769 479614 289265 805395 84676 314490 448093 929499 237210 587503 431849 335022 439305 688065 600264 427851 679966 844917 414430 112414 787120 332125 268700 937335 355047 49219 290361 976631 202347 83837 623622 909751 972706 294601 110540 792507 764530 521199 713972 624243 521039 19964 349730 471415 990870 115133 437940 781795 400672 976034 144908 328778 330101 77987 641447 223585 557434 864130 166105 760351 733634 578789 553037 604020 555904 143190 295507 141335 367276 574475 885142 462008 113935 108588 336947 608887 387820 645815 874984 138391 27417 903514 607050 608799 632032 661881 577783 209655 747452 886672 702944 875561 356923 929797 411652 187791 109122 559379 636201 545790 43236 808384 942383 523327 923295 338955 73946 248467 730931 100815 501424 721868 406903 176322 254261 150227 544768 219492 376944 514866 597069 539775 794100 559449 255758 579249 749581 63024 732703 718209 147440 316138 682729 23827 348156 803684 742895 742724 433963 248376 658731 995219 77207 457200 349549 864383 790851 60921 52466 247311 606110 127569 205270 638779 739619 104746 672239 243151 290079 837028 794498 917145 217928 538016 493843 819396 274593 483606 298514 274890 909726 962758 588378 247727 382566 326704 679629 732520 75536 486203 449236 250140 897523 309785 37398 305887 14187 701903 539177 284680 20402 26293 73839 904982 374059 479050 424251 415034 435579 500528 147099 277810 248531 304723 473105 296246 64426 890466 458825 368046 691772 983889 998705 225453 986035 871774 650373 352230 188498 102015 420654 673873 346540 843611 267976 121217 994730 245090 846933 916070 384753 521211 862759 200 141458 567008 972970 695284 312413 446826 743350 389882 519743 298019 286542 196777 763445 834830 930387 160552 166301 530319 321682 410023 127007 432022 454354 909823 933454 396952 245395 185234 738851 581520 495934 708932 611955 830795 631258 549307 913845 798283 300828 464620 752170 808150 112418 702297 314125 930293 80275 14083 891328 374594 36734 531899 505501 996339 543726 956289 466785 508196 549787 28384 347823 788722 306584 644348 137656 643277 768003 757424 516132 679688 723685 813725 110377 454519 404300 766159 307936 225869 230030 869025 373585 153612 450625 539053 279498 867415 154824 593190 977615 817217 577242 535992 73969 692346 106606 501846 154622 841986 377563 160655 658155 146410 977222 811201 648110 378292 103838 169111 89949 777377 584727 286527 482284 956723 771781 239537 204502 283441 156076 907504 160735 693475 971798 975064 444317 398406 319821 977204 465308 669274 977336 351400 690549 167309 840560 561175 191722 620086 717187 98583 27494 346938 836940 346792 771949 271349 569962 905093 916355 126136 234252 157620 225378 776428 598415 451480 118508 419046 305766 134125 610825 633067 559095 757839 479013 116289 50955 942567 116042 76395 657440 343161 386670 550289 108077 217079 555992 673247 624096 243336 467270 459882 127989 118486 256991 89672 626235 509664 622073 433866 259117 123678 569437 239190 951196 669544 916183 627662 575617 488098 962664 500346 442490 111512 138491 111611 647466 140519 298381 354303 992371 436177 156500 627722 977789 245528 115424 829593 149051 675396 88644 447865 140248 413895 844443 337917 481418 924334 31919 613203 133879 905992 635286 46618 690034 431699 579985 210634 923120 937558 83666 280630 341726 132932 12336 499361 263848 435851 310233 563200 186468 949703 511597 486062 64353 136170 480224 187923 690345 484673 572670 57267 586030 444328 138640 403080 301862 718474 738026 469866 675845 213039 103703 838332 992889 62388 397970 907083 738131 874 126509 850758 803451 365243 423653 416782 374870 862449 256693 471499 981837 750465 56751 558517 832859 861029 216390 333249 670202 591061 465844 522072 154714 743013 304746 266706 940600 323825 621521 622872 321275 815697 349258 585717 703704 650658 33690 810312 184934 23782 854503 706058 379471 331430 605940 801093 912547 821400 627067 118264 316264 894307 210223 791492 665175 512027 284088 510436 961612 324227 805447 634232 748150 919716 380674 894637 963592 7990 478248 601423 846857 728346 358413 115145 545635 520619 593767 496081 308361 464644 286897 417570 264682 988237 239340 23509 601608 328194 676999 468412 247240 348892 81377 456203 783288 851389 701459 265332 546810 454889 376674 324921 629612 768678 613487 785108 7770 139074 213283 519758 222527 165055 698920 403810 792878 771393 592243 106245 931572 850085 334906 229716 695723 180588 734044 744381 247468 696640 660929 601465 468423 605622 705819 898778 174088 862581 322257 287049 283018 883685 930654 532765 55217 750597 544946 530244 859752 799372 204596 244463 496021 339499 422616 343181 713704 8946 872039 460541 697804 974013 619544 219075 233573 654846 891407 666718 479405 852152 351852 544309 631443 800505 99469 444511 946464 861366 857998 782844 418820 997790 228985 455664 65034 749042 993027 884249 872910 330877 643732 494004 877283 228509 956006 137058 361283 42570 793424 743786 676945 361086 653756 9947 103685 834421 793432 792934 120659 898899 657637 496430 116668 420955 168455 603880 351401 396064 232001 869574 889079 503623 433750 919312 759080 441269 409200 24623 812509 526351 822450 649924 167211 561603 270502 136197 228301 537580 810760 796166 542521 634234 364875 610092 35825 958248 800872 510583 673518 70047 782601 322935 866972 19920 944225 905486 427332 919335 550773 923748 905634 759883 681610 906836 894616 709253 653765 453028 561340 168035 398153 943252 60283 969889 209595 86061 681296 916682 514582 191332 332977 285615 896173 56227 586503 302744 49458 994246 434000 219363 961377 465630 145820 466058 566552 925849 442366 905756 799473 319812 81488 901 321301 407671 913073 274009 644631 866000 118747 646961 253831 284143 969377 303806 231673 674938 783017 662155 460267 331680 153215 962113 111441 470158 251176 115763 885904 284351 80870 849512 679432 433869 650380 772259 466104 307507 206797 665280 241922 744773 273932 590803 279153 158977 769459 49063 975454 853332 241229 359720 142294 857041 308193 121059 913637 565740 359461 321186 410702 209916 222765 154689 427482 992179 314054 994799 400465 484985 716510 509233 404084 600175 155554 504024 905689 701450 407177 814594 516739 606403 674257 49310 268114 620080 31076 60327 62169 19817 973627 162018 750890 366354 666888 400910 604928 445698 86595 828477 702572 561229 698925 655555 196978 884473 920751 238899 806974 371947 603209 737923 846282 637752 447996 187689 245567 923538 735896 8099 68099 547068 801057 276230 366818 981815 902811 668173 157499 690065 662036 630771 615822 509747 44785 982300 365438 410024 114768 857422 449562 1030 732681 4678 242863 767348 541513 153673 329682 385048 195446 48355 702642 973787 814573 229432 493630 576732 435409 703991 136681 612723 132328 303305 682896 342833 587034 96916 589858 22560 206154 775854 865068 32947 369794 131437 972524 121916 69439 689806 914788 955884 901604 849341 158599 186525 124740 993598 781765 487767 270643 34048 894524 219972 762737 240459 875246 866310 440868 48252 269731 661479 96402 680349 24555 520236 316275 409522 271218 590684 961556 356114 483007 999666 641119 985846 125676 311568 326574 122037 251716 674075 891834 787990 610284 901944 834035 448531 297665 440505 164487 743543 939564 23562 801904 363967 434381 89950 65725 240491 358338 774541 950437 74155 13236 883443 430685 913300 286621 671635 300191 31535 452896 209402 328471 67706 379109 387604 547241 153487 707601 207348 205526 757312 825643 760839 644684 136653 906145 339645 646067 498812 740734 352642 613568 489250 475330 293872 868228 227591 180055 692151 211569 200448 825267 878827 291273 905106 448328 608597 7593 99754 688686 35290 457703 431159 100033 59150 395928 59079 461497 268606 901835 902556 561894 646045 737197 139970 269658 977124 908914 804614 11026 69871 837646 350656 531943 361351 334962 434228 690329 142427 67472 334230 819526 359842 391752 624836 721807 999791 762082 304205 678812 491038 420717 809744 781766 293246 214842 163726 876292 722806 158637 287754 991827 620041 812826 793967 783390 220793 628892 771206 829122 754047 940409 822259 57422 330608 700463 677232 807500 751 820453 969356 973990 433367 787724 714874 343006 317460 933003 244679 953668 557195 376051 581454 397755 642073 637203 802243 168901 559374 827137 75747 372505 249895 314695 891146 876814 555753 693726 941618 290402 685547 826900 495901 628501 272217 80683 867654 471333 364697 565670 747847 587189 291710 925440 590669 454734 44496 599808 286678 406060 29988 41853 6110 419294 745785 466455 395629 253868 581144 377881 667638 661789 214446 257308 433819 755781 593945 983194 432197 461208 442031 854720 659173 138714 91204 513352 478051 698017 223329 147818 939652 291620 176110 197178 697997 331370 227008 376450 234283 723856 724516 913335 774832 249154 625634 338177 967084 654977 401937 457504 387940 306219 843763 464147 858938 294540 968210 242036 870760 485203 389753 830669 452691 689342 117330 420966 350878 218675 403677 484866 436125 414050 611284 755774 868018 35240 135781 401407 770808 190485 742856 497317 33980 735018 436594 361506 603596 780879 617532 37456 795159 714694 978548 350010 234436 633297 573413 484992 512288 907550 900436 503115 78238 600253 227755 371861 414303 668825 835980 555291 75287 140388 681608 865649 680448 54618 687024 213421 107043 512916 393336 412674 649696 400704 165241 776709 355299 713126 655257 730779 62314 139656 196329 329937 105004 885550 723494 865049 667354 159357 8268 705382 712607 66699 302021 806117 793274 441555 223359 984259 788790 700472 359622 659838 479138 680062 409539 490144 590243 159426 835311 784404 660587 965014 181691 666909 129755 933207 828614 559502 468993 759227 385390 53533 245108 571159 859499 519391 162898 179104 950398 891623 574431 520573 181239 533842 889192 536674 792681 324885 871404 736794 423496 178803 53795 425325 446693 951640 15920 683498 561444 332873 258899 666836 33644 389036 269112 350554 842982 225221 789759 585206 326200 406098 140919 939087 615304 752586 340477 277671 363863 268460 859878 384648 17035 605560 587798 657520 736146 425670 93702 574998 157984 670106 162646 271407 718294 128391 514751 729776 731487 190721 95781 225992 235091 671406 854004 85799 667210 251261 544139 93117 797892 53181 166680 93856 171664 712810 793861 658178 371871 741766 447936 83599 840359 17004 859101 850767 274871 113908 728626 240412 651918 421059 915533 342115 897393 708848 437617 642792 641985 336435 626144 734194 361091 580277 455071 376049 815071 331650 900163 1628 625264 331539 488026 45937 319364 712488 636668 620527 802090 732952 37348 855011 373777 199170 576770 2100 754835 389842 622881 748887 284351 78296 877162 700950 781488 659563 420074 219634 677324 992606 172509 934104 936340 283179 546438 176618 372715 362475 123765 713697 250851 80567 983494 460677 154756 398872 689316 563263 981198 5636 678700 546804 189458 145229 857448 619129 850144 300201 428548 709847 952131 708497 369405 723380 190118 409836 816894 837060 470197 837394 350594 400586 902602 154381 827181 315306 147842 379377 368051 864381 748017 662641 760101 82292 937175 532799 851514 239113 126153 953124 51358 482845 780360 744136 766934 695282 101119 719759 846548 148021 242840 10966 67085 696596 733756 856810 669184 335750 689250 107523 153780 538619 797185 813926 925116 449651 92485 694652 932455 444486 848626 263435 454902 8148 321382 695599 359697 526569 347220 292247 818696 536676 636110 841242 35311 225698 746788 898148 9749 826255 645676 80868 630662 860307 327198 419872 923935 225116 690383 317075 134897 2764 986298 637900 244522 569325 197917 809662 205856 539016 730437 252870 917716 734030 845763 543918 249322 162042 707078 161137 84485 43128 64523 313691 378470 182689 966360 300915 788754 453048 743753 975625 724849 340362 899125 162143 825290 197430 409953 429242 249227 437633 993771 149192 191164 478065 129757 713545 935200 780346 830375 18258 743830 524196 80577 683876 56552 995438 722947 886573 72999 660743 904290 125256 892273 158210 661371 446501 181171 354563 912485 394011 175296 531554 89068 656316 362914 540603 688802 936333 316324 905384 190683 988092 727865 751686 939166 376245 659904 430559 503837 456509 718121 283139 93343 68786 742649 746990 503288 392412 995692 142825 794194 210230 303482 539531 492007 766476 946775 46309 436150 2838 543279 229775 767938 671467 176822 55162 250875 388658 442909 338218 773768 216221 720366 466538 562464 210326 880508 674607 54420 790030 898486 635121 328137 97151 185894 156903 456018 961890 965727 38041 756978 660570 412559 301915 758374 220459 619555 914115 727194 393373 111046 648223 904871 87270 218318 236852 245721 345209 424872 46597 960739 289975 755490 677113 860746 569123 770545 274986 822722 821407 462769 50658 432211 236843 693680 397119 576697 167642 771020 825320 658214 116633 230786 413719 642858 24945 258598 596523 915062 577382 643671 31529 665739 989854 747833 481646 494490 380630 554679 837270 852950 854512 586930 599708 529126 439757 666934 153332 831265 541336 685365 629742 119805 78125 567151 878206 805542 376005 409510 966629 531777 486479 120109 821397 270140 324116 341601 251645 181623 350757 504814 451910 260958 377440 76798 526224 631921 142190 417031 46997 9536 663079 654594 460410 561518 961273 774383 159357 577943 619590 206040 272728 348211 994952 207709 419524 708485 733957 379045 269952 914268 971938 703749 507632 524767 540893 23975 620160 865499 720868 608697 874007 834648 49980 547969 252287 804700 30814 253609 820102 156430 809893 886482 469287 189902 556507 921841 645628 318065 226681 891230 99123 930808 278789 43555 327939 858098 561003 405390 219363 408515 805735 829258 188441 151325 966426 177011 841698 129896 44287 466289 469872 197885 936632 206125 535853 442448 475617 626357 16967 892085 91036 902806 770387 720280 127223 876448 567637 203375 576291 720737 492524 688222 663262 629002 26319 585924 447780 13067 182763 949037 842881 513122 393448 986666 440414 582170 367845 565466 468544 653788 44303 452558 913485 662306 645852 455993 508691 217941 416136 32373 502100 873150 721832 859458 133068 115749 312127 43537 949313 444593 829134 994440 982490 164732 862482 240110 458009 239159 306183 375531 549880 97837 764600 667104 471637 373669 754765 440689 174237 143144 210161 581831 628902 234068 800310 351635 199788 762078 72360 316485 320422 900596 754265 813851 209270 59833 562997 816794 293402 13145 481733 196292 621010 908026 811496 77719 230523 196955 38327 419403 296938 557753 256221 502040 76890 915623 882447 355425 696909 341685 595419 79842 68259 426772 82914 608588 200038 691985 797350 839213 642659 498247 138654 878558 324866 442041 292180 184881 606414 639392 388678 57291 888773 10536 509838 145443 148748 94470 982420 914462 99104 58984 844257 52671 140873 444377 971598 331479 244488 977877 931540 613639 747816 431956 124338 748807 79080 228298 878051 98094 128901 974380 212900 729748 108948 124357 648087 477616 305248 319079 732895 175875 207615 611304 964718 66832 326328 171129 737015 318741 966024 153863 715468 30600 388879 705048 580357 729389 486896 478552 186563 267761 927881 185233 369264 58111 810064 991322 32602 412935 294781 792695 821096 933710 309007 542616 622493 520306 16556 909076 742449 509325 250636 982979 563948 114897 209904 391043 529643 14957 466040 958457 649626 620747 922526 963558 898881 657591 132690 422366 161901 543493 357377 857449 317263 548955 924736 923636 449848 970833 291825 71645 688065 294919 245571 16567 527255 338318 967184 666518 502671 194235 645707 692460 346733 372065 817945 454097 120730 382882 222769 104248 229405 117307 478459 866201 639422 49251 113378 998626 432495 349732 512270 537933 8856 498673 517651 357160 328025 922585 133716 524003 681808 804731 462749 249729 344015 928917 158640 473614 89906 881084 545258 456508 933621 880911 708939 315293 205572 18200 841926 86834 569543 218709 128345 121882 876265 286295 799371 800535 452847 513770 554652 114379 962281 939743 765217 977451 807454 525416 783362 928870 972164 521382 63710 962548 642034 529923 841078 204687 752607 678989 211899 49787 596083 229242 843826 663087 157026 704266 405553 304747 837805 770111 822734 620743 107364 349525 171399 257976 788044 335635 936546 909415 253165 624207 979287 428983 247624 864352 972887 763699 186186 74037 415686 798621 597388 219451 424670 972887 686176 948116 204272 273734 479253 346676 456271 109027 718737 154051 870613 836182 260962 636474 204925 956166 285975 761440 943309 896575 602877 813812 301781 361728 57519 180495 96414 841954 218689 153903 843161 970112 177125 250707 462577 56483 33713 206192 266655 902268 726100 490261 676804 698933 649261 968427 806186 764397 612052 898579 415178 560598 457305 23663 772584 968526 222006 16718 814702 345305 827542 325029 523534 391064 394740 912990 413112 83796 609681 564349 220629 600950 559703 928756 927281 154725 185989 495708 820003 64053 404298 735729 972518 878812 511495 785121 301517 297301 868705 668648 143627 556355 740930 202422 661990 690609 969218 663533 52797 267418 838699 571345 524470 897665 219811 43296 849117 169421 857705 80468 885204 38486 700834 711817 24908 552901 232061 808517 52045 377147 426989 100540 386445 356876 779678 26258 40152 896277 365358 447308 785482 919243 666251 383874 767754 702610 102244 423847 7477 747984 801380 956808 479988 193434 965145 47315 340621 41688 262531 278596 991464 442102 938361 957311 539863 323235 200104 127337 601075 11306 626879 77421 916798 177486 43399 28510 853192 366738 218008 927517 718026 521007 71110 235384 444681 788040 72769 727280 408450 608855 843127 421232 161394 587272 953406 29132 157311 65432 612056 722630 338014 435197 135818 548300 298242 896374 827441 305622 641694 87681 176196 508309 358427 468746 887537 787696 768016 103004 203380 59098 987921 132337 316955 770837 583920 965004 822863 90923 698037 625609 926360 25000 800021 76399 757548 674380 765603 570514 446753 963827 106573 582692 220432 270440 164972 246745 791740 723517 308025 453952 546626 677422 925159 410044 201983 724310 801866 899256 442833 334579 710994 888423 803703 900196 167308 60145 988550 687326 100516 427887 30754 341672 326600 685341 244534 342533 52788 918259 772511 11181 972279 495620 255521 811979 33034 952825 297544 561354 123787 421422 123255 485045 972126 354033 899368 235532 549637 816460 805628 564227 481696 361413 565503 129277 53387 855591 649805 588677 218477 835909 999187 598776 50400 806959 861466 743982 593749 88068 962818 940530 878583 993517 325650 504190 44282 140479 342656 93866 430713 510009 445211 659221 399008 59150 245652 925224 412988 421772 216091 974665 517786 984463 81002 386549 440151 728401 608210 142664 394692 910053 863242 330852 754765 870433 842768 839456 401837 583784 895827 667454 284440 457750 640116 308532 369461 23645 259112 804506 773091 406585 999694 769817 41798 696009 699208 625088 795628 824450 846217 393805 770056 484511 845216 910609 585355 296950 786741 463748 404602 652791 195374 783192 598176 430560 52314 420526 301742 128411 723206 495915 264954 105055 189973 376210 549374 270816 121501 857833 264060 64562 569855 409340 149961 593613 528416 363531 243532 84681 594403 902217 171434 50421 679507 149146 169876 88692 668599 273092 116964 551713 40390 621583 919372 274142 868583 929816 503820 140918 568173 839549 720818 385858 196594 402019 125567 898528 1464 355928 796396 695615 69435 846002 255931 497159 219602 11997 112546 945726 718864 76356 176146 127258 627967 708786 571393 760838 397570 82476 566477 928185 602222 941982 434618 151269 226703 137166 893904 249397 426001 448868 293769 683626 324630 70822 182664 408489 521321 862682 77778 98847 880189 382807 999302 824462 804726 30737 766333 797295 743075 874358 128558 151021 809037 622097 789668 172268 336316 845327 11144 829749 74117 526559 829063 248714 282616 978388 318884 814097 622711 516413 375735 679898 549844 379559 925716 346379 381283 649855 220520 244331 485504 12519 687810 11498 361703 57858 419164 859505 334050 590301 355213 629281 447239 161488 244710 580182 434274 12637 808597 559696 487332 201286 201481 905495 485338 195171 564681 701185 366151 439639 92248 561171 910501 671292 840815 429653 975364 695167 274811 557366 915900 999762 799647 263361 18915 348359 315991 307347 804294 374650 575304 524883 524473 100997 348209 557546 88098 879783 507643 29241 254757 257102 411650 884009 695835 982662 194387 47041 40639 988115 608182 859957 329392 661476 566942 924669 881458 20644 251981 579463 360239 670535 320868 832794 373475 424563 890645 547312 95022 476523 100922 378800 984809 866028 67055 934292 33926 490708 377197 205897 304041 524753 627249 507032 686806 422438 55770 419600 651637 908361 553997 111309 871745 444150 712231 262943 823065 91709 833306 643848 816368 894859 770573 797061 190732 549913 228181 27111 573392 611676 681738 716656 82851 846341 788042 583823 682482 746001 332344 537806 467786 933325 509206 653009 175696 466466 584757 579672 86587 486186 811998 404999 79079 101790 610426 40516 927247 302866 774743 768543 401410 70391 759319 149466 73723 664011 558501 862895 300093 63361 674791 708432 821642 57023 260588 438562 204785 171430 192072 694131 173794 4984 343345 257490 452039 736328 879896 670599 837084 228939 190064 597013 161745 248383 272461 488875 578651 846413 797490 618208 62057 398498 244362 815428 879785 513988 858379 328761 853953 530586 245453 289388 184754 491446 993170 310484 36670 987903 261020 772163 645256 527100 658488 665742 681181 49689 505635 249691 549809 11510 476527 384162 514448 861362 595912 7983 92427 491161 305475 631091 77707 814503 312703 501763 616757 78901 548624 308992 432450 313165 426484 528050 387619 142346 504134 572894 773573 338159 290626 563287 932990 647576 860291 914568 883077 436044 755175 673900 80358 560284 120854 636833 263853 972305 733578 912685 69777 712262 461333 834751 659588 19326 363081 420709 349976 246743 653023 295604 448097 125809 431989 68830 683515 885838 600292 67568 915568 883115 589209 448679 958181 727055 457392 296885 429612 411194 930109 782322 519421 201875 947409 47281 96943 461693 20960 13687 953813 918694 475879 736374 947996 762843 152646 265297 26820 540559 757871 149774 474558 774410 760376 692225 901306 588273 454720 597647 681507 324098 208292 510585 423305 601224 626526 899333 662982 732098 94448 385519 78852 160593 930775 873706 766039 819332 588099 644705 563396 217404 210965 734751 20728 117572 513142 433939 302423 51419 316816 379924 947891 262491 254014 429049 559573 983337 32696 590338 291765 958300 977857 897753 584159 510078 762539 342785 664478 425730 116247 666727 849484 836616 260762 412744 48139 766465 810299 887367 468623 483459 365792 138700 602296 801613 523242 449982 95106 321041 890265 805121 448546 167894 950568 200828 586542 148653 835377 519872 724444 955772 996712 551872 941340 445980 502030 5119 888852 298965 384099 77943 665964 444507 21309 846866 10882 936505 827018 856394 502295 87424 698833 469809 358089 765569 251886 522300 564231 810383 768253 274258 765488 626049 316465 856681 49700 828338 456402 936262 576133 56839 614231 761701 730619 845683 994341 865653 866283 21317 538106 694022 241365 484735 283236 248210 678174 259423 873236 520994 113405 385827 2426 223148 792127 395067 359053 920790 346260 725085 7888 516459 735693 532837 87067 639599 276247 462359 238779 493761 214219 703443 406110 214871 45656 889171 118165 109730 211606 233309 111563 733643 22145 862496 610926 646028 187640 596015 319068 669144 237151 793958 714379 493059 165766 554121 894002 188058 940698 249296 258143 605327 635467 749484 118233 861797 518552 941426 567287 921142 702130 535692 121215 561007 944375 619510 433101 51082 696097 739274 543896 904065 147752 370044 1295 264938 404704 99603 425917 786169 730914 439849 765537 20295 106111 958836 830902 267342 423476 84112 640535 124350 415546 665430 150248 312698 407102 945828 285825 563867 561034 250712 504831 458406 131068 313905 293572 300156 626415 225320 54596 859451 582173 782992 452291 873985 546234 873718 371350 893874 567666 550116 19601 126427 867974 433163 996497 641698 595266 688725 92170 651899 129721 101095 784380 458674 482167 306910 677614 976228 320158 642404 705198 416592 678543 160493 918673 758371 508892 386854 2566 18061 71286 432009 10582 204613 681174 507292 774832 370192 234713 165484 691325 397367 404294 924513 627506 65180 578831 615056 56767 705555 275403 812904 336156 390509 392441 70115 714091 514345 626298 228972 930026 330988 974128 430808 127470 13370 695449 807215 66931 279799 255759 136367 32350 562080 808311 333801 964431 372624 552527 692082 704733 684601 462575 912035 832792 108488 757047 120763 655448 642636 476772 611858 772560 449679 248868 882146 804623 516992 716432 212402 74859 107962 391893 885281 666564 729793 223422 845792 232426 532753 994314 340917 166064 916357 899999 707908 36467 839650 539310 975254 571555 32058 41841 567754 56762 162972 772108 186010 301368 781909 678886 891307 640023 530560 435390 634005 215339 7655 924679 229446 426183 422427 861029 572096 91703 784791 464177 266181 443017 260861 939479 241315 950865 836841 879828 913059 143251 864378 190249 140222 379516 674377 18737 607598 408358 671956 985362 745095 760643 344963 331825 130533 871738 794037 764259 683245 75750 245909 917452 54298 638013 141435 538422 764495 816483 814170 530993 408333 912654 962942 612712 755785 991126 259288 107509 714356 608764 436545 554965 836539 645348 541436 669626 88496 232295 532425 86724 829656 658228 629726 572617 59066 381513 985845 505020 53394 452752 33280 263768 206181 751874 958507 14985 548216 724551 403724 443438 686287 809160 243700 888623 809994 370743 11851 510673 141530 854900 870027 457751 903890 115901 542981 956695 498660 780102 892785 15323 797517 610899 264679 430130 857757 325347 988562 626088 880073 575972 870251 791364 337904 81421 612602 792915 924817 113500 330994 332881 428670 699519 183007 520193 760857 483989 723863 387882 894229 703567 426986 590023 884688 522546 674949 386831 127452 79987 310610 741707 736356 874173 280848 535679 690596 487659 165528 269713 397261 602735 113814 616011 197367 550152 963805 597407 657509 527591 522328 453533 169372 589973 607090 159185 86160 69390 22960 179447 214568 288465 186826 969242 589869 930796 661676 865114 576067 538888 221782 792259 479391 286560 939008 665349 436151 360054 178735 170657 286364 291268 729049 258535 833788 143626 431566 42191 181952 389746 227543 522220 875323 365634 186049 987345 925773 727664 523468 614858 87048 51402 341527 163235 574016 857893 995161 743834 718158 96707 43436 971946 170066 933917 748410 948588 854644 882072 530800 728367 570901 440491 97344 602164 603517 472549 211310 875029 72482 848624 983690 998115 259952 456908 145657 942992 202830 42913 405703 76016 718831 381063 17529 473646 806321 443269 78350 746966 481673 484159 691118 763225 464345 124749 96628 301207 275204 885531 464988 259777 420451 397052 260544 126783 736176 20566 516656 374601 763758 571546 366225 293736 836498 52675 912439 127096 219382 538466 102322 511650 844029 572569 928325 933198 468143 25195 706363 958282 320386 222773 743420 762919 8951 169309 697400 747583 767149 675106 557510 618017 850246 5179 106631 534638 51069 604410 896646 923155 86086 860326 637809 43739 640790 384191 245534 910654 984852 268099 133575 677059 63856 445835 951634 520359 687337 104262 273406 996596 316582 979439 779566 482522 865167 552921 980469 931661 659534 570357 848926 829296 558481 473591 948025 616723 732408 236311 625363 655646 672968 191644 607281 776552 945868 858353 513363 957096 202040 326368 600659 227772 884131 309935 404964 325768 881004 314833 325212 530096 507367 661653 231442 32056 954036 502590 411888 881371 755095 29562 463298 11512 239719 197640 128658 892994 410346 144420 314053 16615 670855 355815 443917 974022 685189 412719 790677 873369 257622 364783 772909 263404 570424 151196 631539 860663 455389 180767 527612 435810 17910 227235 550173 481761 483352 26947 288031 475997 756150 293172 856495 900207 840589 837682 730895 629304 142227 422710 19084 491897 11936 782687 568970 951833 965333 786607 998787 975672 118726 83111 457483 193148 502421 758338 731407 996502 904987 879078 159724 49050 828197 808112 538737 715041 277315 260533 894750 969239 45627 657816 176676 132366 785702 655980 158030 904962 377533 209247 724311 311436 237042 8253 731381 1692 290599 496497 103355 228873 997429 889874 206385 393457 896852 857821 524574 464184 874087 75958 979912 628807 473036 72682 626569 45151 174520 266077 535078 571471 438022 942299 443379 532925 377452 109563 671284 905282 678492 469950 669589 701048 812315 214363 218907 895595 303283 541155 903570 697580 360694 238603 192826 784872 827093 63236 884096 459132 402328 344083 563392 754215 594469 571513 273879 961857 48651 993455 818315 468797 26830 471879 661918 171874 74156 960947 366229 93872 175564 705549 770419 288319 151764 215418 696083 699461 49375 714119
