10000
0 884800 344317 306746 13830 483255 433075 734148 375396 540569 145765 517676 517517 804686 178034 882644 355843 895642 562206 48902 949500 889892 891864 86817 229582 480510 858363 63072 285090 802520 101378 874880 58673 181556 677035 972966 769204 303681 274838 242773 237382 129238 498225 86383 411255 414979 946895 128372 431063 385284 803847 972947 652236 228277 558612 85057 616840 713538 276399 878398 211309 100865 172367 68582 74050 169631 52395 936488 507271 616605 183954 837744 17212 260858 726417 761891 797829 781494 629974 134614 555069 961058 714831 460815 691922 713809 592317 315314 25228 168908 582875 853582 481160 387742 50849 896773 725642 71104 584558 290678 683485 476142 142253 636536 93823 359566 813932 857922 191056 316579 550898 269108 602628 725974 594315 463537 270405 807659 491284 139840 704918 627019 419971 575760 449688 946829 845088 464205 893010 331399 954752 440461 230718 34799 557219 898145 971705 363617 725409 645801 183454 805151 107047 299041 710453 954466 672151 703410 753945 792264 398689 484757 155262 235966 292447 930225 930843 731087 855227 864658 607162 186973 67261 230530 570690 666302 260495 186899 419068 987767 813503 731528 895124 200199 63114 102043 486233 150050 224865 35702 807412 148660 788986 824417 664329 228997 209594 880772 572790 632300 206820 465349 455218 560068 253979 306989 182205 926880 487221 609267 747807 559249 157026 842338 557999 105091 916664 82391 337314 221699 439421 881158 632494 892132 53736 223954 865394 818563 526818 816636 692331 976717 78268 88286 25191 466543 317812 848771 493442 254743 246715 408123 43 687119 351580 51562 483013 508411 199813 34275 201613 322488 11074 237284 77690 172467 2701 498322 810381 251239 900340 430334 522170 990255 946484 707774 737452 140658 383881 343566 246698 450654 235403 368388 967632 26625 139713 970096 548333 462186 744698 802620 805550 693387 158534 654194 375320 373160 748359 42559 511500 250879 255691 491909 48460 635867 96426 212367 62924 392461 159012 746593 443186 87114 718800 361262 269841 969039 554481 617172 758465 130099 690568 565679 214756 285757 997774 797110 258117 167718 181984 281751 859737 941731 776208 314874 210812 459815 996200 626043 785108 207030 501168 957660 198254 729852 104430 101742 497793 128243 176325 616084 482143 243434 720272 894594 753436 820795 43295 947844 655491 246324 24179 801540 781269 335477 474640 725191 626588 167768 441965 24989 565345 194049 761404 521552 301148 474069 153990 489199 569295 626019 371867 631738 430984 86377 263720 971630 313672 792705 178403 88980 385151 798941 611686 10678 170372 651791 137764 309819 636124 381128 452772 549711 875379 827337 840968 359423 40326 865245 652739 889021 672804 415218 918352 357273 349891 120120 547553 756712 125080 637018 763743 474358 489275 628922 235033 308531 523890 855580 851236 901565 536218 732845 100086 959368 985039 327261 7614 327898 766156 350694 147738 432551 96134 68154 456518 175575 168065 870272 696247 428198 238609 2045 238683 995943 315388 45032 787456 662631 217675 211293 499852 573200 970415 916222 760525 870615 151638 24875 553934 931064 679326 730037 271649 175835 956401 245172 920434 777157 793077 366354 509139 254721 29244 559180 132123 196084 69167 395705 414489 297233 701503 410800 874308 751306 90152 587271 971378 850788 323964 781484 591733 300316 72888 647379 280758 478808 355743 160817 713193 517666 497840 521629 358781 984436 720821 292158 212731 388454 793295 290685 991858 537417 522094 102304 816967 333528 707932 512829 168915 272971 673455 708003 596009 849189 709633 575298 428811 617240 389345 122235 654527 981076 560817 210790 887246 292882 512236 524713 965098 142728 882654 998974 789950 475695 534730 866561 158847 194708 731096 950003 75682 426125 772147 33161 553668 229656 282490 783749 348023 772892 374140 335077 993487 410884 952891 843929 941090 673538 505145 453109 193907 138287 736837 289659 687588 439668 252226 722998 578107 704733 970710 886883 871053 237908 961146 890745 826231 540034 362752 385235 324933 358812 23094 999692 242899 504781 284686 558773 674819 405703 418014 630779 10646 545459 522224 831966 676017 411356 888483 632806 473358 964906 577567 171534 447021 884477 545125 650178 493719 919905 334381 891098 668245 88299 749117 10422 993939 117321 520953 174125 670797 8272 658518 1568 811091 380012 276883 719894 439199 461166 545295 650939 559495 916582 95765 862258 73050 9102 955849 322766 101167 896706 65848 207559 461858 10232 333574 447752 623504 90072 324003 701491 202337 101598 878111 272673 40261 131510 475034 350536 853704 942599 916416 614823 728596 865711 335455 830934 329281 12843 856926 395806 150557 612757 541895 875963 47254 307334 519091 255422 387340 305115 247731 890757 205390 370274 355747 304903 632331 346246 933649 524473 108610 778295 150029 621598 990699 419952 34718 871627 323882 939412 657605 442877 224866 354038 944352 567727 778744 314644 354755 459303 105425 207465 403543 339680 675462 783713 282631 356281 81893 544369 394244 399439 200898 543237 617268 222389 276103 957854 18745 402469 9816 606551 703437 124273 120786 366313 590711 277673 586007 238523 89168 971607 255277 366898 478509 189981 49284 903187 80829 180219 544498 8277 951426 122099 157787 571502 909536 823237 513284 366960 111278 904176 65401 541879 385748 504571 60739 946359 697958 13534 572772 327401 585505 438205 290001 510776 896749 949796 947736 306689 255863 16789 282495 834874 687510 566589 484943 330237 435869 36989 59307 903370 373689 85440 301704 87500 116436 454499 140459 610187 417065 803192 862180 209362 388297 739339 158330 273170 169245 759786 799116 433870 87376 326479 347783 402923 428215 588424 525273 998359 801485 987275 411809 623098 923991 25633 984299 406960 808957 517013 63339 710630 160526 147358 686698 650185 586711 887294 382696 983333 796439 661976 47102 927255 277297 795232 723787 940724 33953 977462 867237 182440 493913 627006 911581 298858 240983 917652 848257 454662 311950 681156 348491 918983 437881 163170 851199 814825 487140 716543 234140 758990 251184 681234 119152 944034 709143 565790 519788 814248 944154 776980 359348 209910 9792 726022 764637 269557 270623 893072 819387 105750 934920 107528 137580 311565 929806 121630 387241 164923 391876 545291 938575 251627 552420 617921 556214 602564 191749 178168 372368 76434 536699 768813 3409 78448 671950 96395 784832 211948 393661 168606 83003 914943 488394 11716 718828 767623 360008 390120 435201 497511 328162 650177 271487 595722 862569 987529 239619 380592 145256 769371 342831 366353 92686 133247 404844 604597 348284 654733 589095 57903 561521 962718 453843 974047 915928 61829 221603 654823 900737 824615 81497 134746 504178 389913 852976 688966 118869 160627 369205 925660 503397 436390 925049 695593 161501 243156 2016 825488 902023 276291 617417 694723 70700 608857 878347 940095 694755 367045 496394 494648 63658 255187 168298 249224 169423 316836 971382 545595 796038 679693 514170 480733 966954 277337 627337 553106 917932 169512 358784 536154 309786 755478 334979 558867 478923 571655 991201 872387 568435 923715 938888 634991 826702 507065 629106 831040 154957 566046 918432 98592 656497 343667 60182 745149 671362 500534 183951 159846 121329 117658 916655 573767 445404 436328 447694 349997 97495 392609 646143 966934 215525 647720 523977 667340 757155 176451 86191 819589 309423 424585 288661 837443 803338 812780 103792 900896 10743 870205 379092 918413 720782 948570 51630 73647 195762 666340 78263 495439 99530 478460 956037 60519 416745 815562 562086 681044 775513 656458 311171 117634 337525 487899 747235 501076 788038 276241 85171 250616 153143 726770 44707 191916 799751 171933 45847 384274 773876 70590 615431 262668 216002 893886 196565 909791 27955 588282 932827 208170 206394 434860 417716 711870 274881 260328 384482 193494 960585 165563 263244 80646 561179 492259 403591 957162 935794 629372 197023 826806 835310 481398 946811 928258 924777 725564 114577 437738 935113 941981 370121 834688 383810 805322 482626 527802 461877 57916 286637 904195 252017 654338 238723 807432 822617 785932 366239 812266 553286 434952 367909 761606 806809 553893 960685 56929 825451 233436 656755 262839 90876 824465 592097 733112 39525 113472 135498 458880 474983 262591 809376 313098 700799 500226 678725 463101 309674 205998 610296 572752 849289 807691 957474 873347 817814 718806 18933 72976 397262 538447 588599 881051 618167 516559 27014 573001 233323 778763 495982 424955 803500 306308 27498 685893 27951 637909 212909 922493 328681 302794 498657 791923 956770 811316 247368 789616 507153 833462 963740 970300 229609 999243 615133 576098 644921 38044 601268 411535 330543 491555 170571 632820 355622 349567 954701 193975 227301 180537 346960 180786 172904 378720 671324 193092 521825 439421 250772 656281 221342 430796 255525 324738 949111 704268 325712 109082 648091 913535 858469 323182 462767 192624 509735 725455 848699 91318 85224 275429 480302 78385 951730 173046 695358 964720 325330 491699 827669 335080 565141 646313 568210 119320 720283 321803 349728 639904 891277 893713 366597 649103 977500 935381 786001 620629 448953 765527 440331 303127 191287 124013 820750 528588 866857 543155 675713 43036 893562 618963 503814 568465 686001 465432 721002 502656 497949 111678 166606 264696 501749 645241 633258 677773 743213 856516 183356 38509 957640 322162 55787 783724 848418 550464 973247 68377 972582 60164 147396 111184 263341 550370 644839 831485 364778 836088 785616 170082 149103 594703 338712 863244 104835 532084 429909 273040 459050 733775 670186 336584 326760 185586 711231 345709 14944 292979 952448 997272 51877 11618 357790 752468 687033 519657 462136 232922 408976 542571 703040 996129 514530 630994 733651 935182 594080 899874 635997 510219 772607 525824 159680 462429 334363 424965 50985 818735 763402 605450 149841 464586 353878 847418 403796 548320 138279 728288 616918 254563 390327 840533 428528 170732 705640 697886 546885 703370 922480 53302 567066 481298 793468 794279 537629 932889 743442 581119 23493 226610 10047 362800 761146 385507 985489 971674 647048 132872 495588 982483 527516 698838 8600 807518 441834 377741 163556 668100 870015 729657 764656 644484 655061 406201 871417 364008 630349 923869 169031 180482 941886 476487 61003 793411 69246 725092 422520 879897 981111 357735 691057 453798 75685 968393 580736 171820 188482 336951 710873 8107 521127 604786 824519 649573 807547 936455 978677 522413 60376 129870 819429 549051 479548 100116 755010 329525 802369 566355 92335 137954 541162 968569 936062 905031 311127 658313 453113 184640 365548 289276 291031 624115 281820 353062 122852 825755 103413 172333 865504 69536 783946 991187 256103 391880 404211 894655 74454 902391 781036 555889 452110 700370 742889 437426 861509 498330 514259 407349 972370 217767 51377 97508 161962 521229 317285 413813 546876 595569 525038 592209 250091 439333 880866 427111 901227 216524 760614 185871 915169 398872 699803 955490 82153 250635 621861 565245 817038 910589 813683 231931 318451 40103 179463 448021 799505 20134 480266 322925 332965 353148 630129 835899 675369 526915 903597 234329 67478 922023 17117 38425 937995 565837 12197 395096 800748 439103 829023 995492 404960 635941 513375 975461 359471 502830 564300 869871 242786 992840 608830 998088 673519 876901 3388 826612 398346 87065 779510 937726 132283 213142 523936 90585 496631 418409 506274 917975 287481 565223 17436 263455 567826 135995 287003 693122 651097 108706 442624 299343 204614 637532 790461 96114 478102 905387 887665 213948 249768 686294 79322 635767 631389 855442 289775 454958 348545 97056 728869 740098 582645 724493 534043 966719 500315 775961 388585 67456 125282 592836 672035 62059 717409 76148 962802 671161 473486 581560 687061 177369 284641 884023 988591 199428 733604 967782 337410 635164 627914 422966 525759 341241 102979 132923 217377 493748 37143 909395 281372 298295 826736 309489 393856 615912 797656 341405 106855 2343 620724 926362 169186 183814 113976 677704 22913 955054 816535 292773 725137 417385 954041 993553 138707 238819 710055 290529 637012 177768 266737 274066 826210 561022 757413 53816 62200 840913 821305 667149 978945 305876 89776 443219 16773 356666 572073 553886 871733 627861 377959 271495 171493 114841 965939 477518 9042 13371 713768 150530 522515 640493 91534 939689 749282 151880 393251 912217 275866 68256 312286 158265 708477 66729 473488 876447 856475 99343 154029 864150 787062 240001 683648 151897 619017 976338 573962 343678 883214 3068 97750 420175 485933 416426 693164 623353 637086 277235 296969 486478 14671 401880 908269 398345 944599 167771 280128 676239 450538 942774 291055 341733 668211 63504 805600 167681 984034 905981 254222 373073 957708 595997 648931 536175 70327 413919 331235 865682 866979 876728 693261 125235 153463 422006 293276 267894 796278 222433 288457 259810 696252 13352 371654 936884 837278 994097 698885 391180 297330 365711 943888 250422 502128 680715 101024 186907 440733 587947 387798 278803 768220 193505 167825 838519 890430 11699 609399 103740 741043 309537 65591 198685 494317 902401 776278 592163 208488 641767 961216 188234 403318 248466 225461 168779 479822 426723 987697 512494 370246 625124 935911 658767 393685 497682 33316 536803 528481 412240 801672 33483 538150 424547 644264 513818 616338 429539 437212 929709 973844 828823 724224 33559 477528 687403 991961 333640 791800 950831 47713 134720 710008 96200 39651 205277 758749 107396 37641 413954 75690 447602 263244 524897 394484 877190 111172 651325 861847 43416 766546 643450 242776 486758 188264 794361 186593 418552 773590 492002 497833 384176 350265 853259 150567 246773 235361 879634 719390 292094 268130 169419 480783 253437 361937 668362 391249 543695 674370 873114 486922 785648 677836 331789 233531 610096 972215 355469 312274 939717 682560 170618 423978 264332 877174 665895 614239 769237 377752 89152 169979 799104 484087 892562 114531 531558 305771 614597 405998 404967 420429 238951 861378 125314 642892 387367 61336 100828 915502 257654 495166 266859 216789 798506 585693 248805 399438 816580 321039 147770 198376 495550 467629 626268 746795 57299 735984 129348 948121 419543 909672 495687 976134 737755 715570 51058 897769 619763 140117 918719 318775 308853 930736 231087 652495 101635 32717 621409 187980 385878 599696 466893 266092 803213 908816 800891 824765 380437 995007 833381 600503 810812 92810 582994 710681 15980 579926 714288 699690 96388 843723 623233 245060 12937 875453 340683 445213 509772 327892 28352 516119 212663 5002 669426 373035 979892 326972 37303 181930 12678 769855 854444 599104 414166 305462 562321 131930 24807 520712 760249 50744 930755 726273 955535 157518 837999 815545 692465 110432 6770 412567 881842 361356 820410 744808 929231 670069 97771 164759 278391 25367 800328 26826 319709 334318 942492 762571 938571 336725 164747 856411 285656 294436 183660 970814 736126 105325 725128 883435 202105 463421 396176 610340 234166 698370 50064 677431 21699 135998 852919 564516 271953 748172 918753 78915 16041 704470 139263 715131 910795 535893 39886 577407 543335 121901 875292 70646 59059 682510 445097 135871 945335 201797 759610 716896 521510 762789 900091 874253 448681 285581 332852 161378 132418 26722 580464 233711 664769 55722 427869 584871 949143 160525 938126 324574 994148 338127 907356 369079 736544 898892 482277 734277 264491 367691 588863 269311 727331 482147 867438 619616 321052 411091 973245 968104 544536 319974 826145 293234 608873 371618 706063 504235 263159 673873 27572 463361 889252 374856 678777 776566 904737 405371 239532 914129 107023 155000 983560 163948 918917 376164 65203 766166 114979 534616 426694 74805 386010 180906 428259 169457 909652 638324 868316 320040 709294 478640 958325 913617 511582 502382 865716 866404 638706 261047 506984 940515 325793 560255 581051 699625 103088 165841 369482 772235 422677 280659 693659 950029 73764 103488 718621 88384 368590 48255 767856 946342 153953 213270 477016 371869 405012 382260 132450 500252 627121 756303 304632 346899 531041 210150 783045 244885 835106 426720 107280 237052 609135 126137 344400 900692 343953 416231 905169 311938 962694 831759 965687 685896 886370 335462 622112 302265 113754 233658 140351 138097 275488 997565 256413 210287 25609 446997 610633 73841 474723 134937 954077 946745 480223 109870 396282 4431 888549 142957 499867 577631 233792 275408 46196 996043 155337 547670 400894 610538 518947 332030 994049 486942 116745 323121 119348 403939 761812 756366 634659 694247 780456 377860 830157 11899 138363 384950 620342 866934 99925 845702 492823 30097 629971 542724 926980 125421 409074 61063 804294 3425 58361 866351 538399 732100 77456 403401 142937 525929 656597 301632 786835 980407 936063 82631 599396 123373 51804 350473 119278 416269 855580 113253 452830 415595 205506 981062 65394 857069 638000 329329 279453 705618 470225 328715 425542 569788 69982 234626 694049 769055 968412 618720 5678 721937 183292 845644 417420 572154 62245 37489 438400 175004 365546 212070 606370 99540 972059 121225 969751 10299 224414 236139 576633 349457 81439 327253 634765 657371 22940 983358 344248 453351 61438 852307 914290 840501 554500 370267 497314 589068 860613 556075 568876 996513 860498 986045 184964 148813 753983 693302 833255 736384 590935 25921 907272 222687 407971 687766 224166 619911 541927 509500 359836 281497 953026 983733 297036 690482 475219 284468 716818 121006 923672 9970 40426 966658 399128 42771 185020 172508 937770 833047 767548 906395 837811 273753 390847 434592 582243 715091 419116 249121 172482 307526 56319 80549 43123 141263 360981 988688 89762 486632 940609 424348 800479 584903 797215 620987 691267 725807 694377 801202 768731 586757 437277 666797 770156 718296 321664 527559 613568 605251 74595 392284 749895 330917 861892 25644 503681 12424 123335 59205 569412 279751 550176 761193 814608 530015 387310 12408 232867 979522 748718 959685 860567 42631 449838 854698 872328 506431 860939 595827 317781 473337 318564 427432 162692 411786 854747 369248 989388 901063 435767 600834 462747 228229 746072 996997 695507 934023 406406 991604 832031 668490 364892 950102 252860 968452 109620 761244 571455 979956 366847 407062 511444 451643 32257 115549 506393 580504 953539 548845 754084 553367 658327 6643 641413 193022 353982 351521 87885 312105 734272 220930 273717 615396 518445 897282 689290 180646 211349 327753 964008 81935 91286 853466 718630 894785 248104 965848 725199 590828 356821 663229 248767 474180 888948 622640 814500 858717 271741 886716 316722 817446 877011 839447 237555 704888 474105 932186 837871 623412 952312 52724 850400 851893 299089 132288 297786 434228 133756 130328 242506 994629 941060 106085 305600 20271 770721 717965 803728 36320 675061 271861 166430 487375 297795 32615 224667 513727 183173 546987 597124 446362 728256 116023 104639 723469 668577 197537 57407 499960 372106 54152 482378 667548 892608 333987 685337 780154 147065 204529 825640 559754 951259 910285 851454 240332 922881 595867 149703 669821 671142 766907 649639 88988 643717 880985 182996 287623 102808 374323 318513 749796 235688 716992 255307 680303 322047 537170 71482 621484 603130 51558 230430 518613 391342 166218 373873 467202 176068 716368 636052 627249 236439 332676 75849 998236 215410 678400 767673 158061 68676 47841 867829 906979 567015 767158 644894 231437 481747 446441 68003 492153 226907 130500 330223 20132 839352 750651 126818 91708 711760 29804 163635 827055 462291 705884 953163 531792 537803 718514 112483 543150 793089 957887 896226 423057 272526 417760 451642 599401 409942 864504 772442 481085 32719 903909 290180 563028 236798 218357 931835 961226 759027 377252 5371 637396 274325 80921 107969 14011 331533 540941 228621 750988 289512 835098 723867 879954 267087 617174 126285 444298 729865 326897 967140 691490 640398 97080 460040 133227 483388 409958 77157 657298 126469 992608 902032 879360 640707 958426 589569 384317 979372 191535 329954 293567 591348 71977 58803 240633 764187 390300 990681 353804 290247 62342 379376 640796 614876 828779 392696 223476 884342 809556 671148 674424 962291 560395 652385 675231 15619 910512 262509 21104 476847 643419 852110 196850 500998 966701 501971 884111 686921 301081 956012 316439 953485 344012 954770 541883 193000 602161 460195 564268 83565 114034 453811 314410 865252 944660 685729 209526 161063 229099 843929 728545 495095 933398 499545 958912 128307 281087 766043 770908 306888 355394 840747 303640 965471 739886 781847 218854 989749 352543 318277 659604 315797 113950 373340 980159 830696 477486 926550 292137 952204 170138 795452 687939 486363 874618 960729 360024 387107 782926 61109 340761 80247 172938 998184 739375 289394 618462 771879 657877 276023 566343 957601 692085 48167 774596 309067 148722 286890 561989 736965 52027 60696 343596 645317 43828 35345 255410 142722 297652 858554 954565 182235 488006 635826 729591 975113 476179 78332 171359 668436 348837 773814 38676 267750 339481 63228 869553 567609 617304 874537 675313 203169 885289 348929 899470 500457 99785 274048 690248 921606 934582 742741 433277 589170 75012 466036 484187 667555 869196 489976 994437 813773 532054 475968 285622 426896 931308 802896 229374 790894 752899 600992 57859 863740 961190 446758 269661 313193 961690 580589 349893 176901 223913 682999 814821 271525 174530 906890 220920 514628 129802 975891 546776 68679 246223 470580 479287 843800 414089 178514 490187 172014 42166 194331 418325 251149 802179 191199 665392 709908 479208 689839 770649 427104 275838 21719 45918 345941 540290 341703 584913 183345 745816 981540 834578 805715 662227 997657 587296 114016 273560 836717 320137 97287 76022 831594 113713 562228 879333 441641 781211 781122 742365 809278 116561 870466 787682 548394 202377 279359 516293 786577 39670 886170 150864 423847 65924 56501 353651 634092 556114 628012 783339 785072 734194 999346 935776 415745 771950 488479 148744 896791 630797 725587 88488 123976 193281 267641 721800 458391 318613 524329 573580 157433 381917 105405 461907 892617 885652 850568 836378 156716 896767 902400 457325 210435 820625 81585 590581 96022 485411 604170 167810 325362 761345 307202 24147 49070 760183 934614 951565 648434 501867 249028 587604 898836 48265 5064 88816 552112 701557 252760 696541 546341 642394 620632 239169 941361 290350 755206 639687 234540 745192 137444 997484 517643 690107 161757 883377 106983 371895 951114 681449 29092 294037 754869 547786 511284 732471 739729 956250 330665 978091 90875 336106 913890 881475 450312 934714 832658 14266 537171 704277 928114 827803 593092 70062 948007 197808 114524 607481 905466 365557 216827 824342 792687 719341 337385 244987 214954 21296 305674 404395 108440 707067 635313 833505 370977 476826 815504 183104 526529 180069 480723 487595 442218 484614 669559 258802 309511 303907 33650 788427 268772 933018 839637 138880 14447 15972 713885 366873 278211 653700 344542 695336 173588 891938 809201 727160 382564 180398 610583 477974 644883 658755 87588 179847 361080 699762 18628 494971 692058 20728 134375 137139 155667 242282 535304 824885 236724 236063 536572 841467 156068 134364 820012 670836 759680 218882 87941 116485 73385 685085 692007 462115 130528 614214 39070 974234 450546 580291 15242 722338 389798 194341 696139 148368 942584 318285 40623 989238 679696 844597 921246 85179 139735 389556 363790 578106 93852 378004 460803 189582 520990 219359 964800 171505 790458 259789 93340 323125 350709 156713 674800 239962 634145 904640 296118 65725 770783 815164 219159 960855 406597 648974 626552 973918 902966 434048 482299 911578 481285 686952 831280 978726 97614 366503 705660 851030 403110 585680 875610 314872 640543 707887 317576 328450 165883 575969 662127 572082 325519 224687 925143 597411 379391 60442 327623 312725 29750 394174 920729 323885 873657 851175 825573 409147 797668 277241 336288 190140 887282 581191 784262 222316 496657 777849 404368 979871 454510 679471 669935 88065 751857 818330 364726 716408 14129 796151 373247 514993 62587 326917 951614 216397 373197 557444 403842 688710 925410 970392 65107 120052 84148 547510 818074 779925 410430 693493 732449 974775 533497 31550 563829 666760 932883 5354 816583 121719 64405 123933 555358 481731 700282 421158 459327 820304 59446 389487 55859 157580 486419 71512 216810 687592 552542 226478 90804 826885 626381 270957 601033 256249 353155 345641 411320 311981 661835 336837 814296 22229 813226 702251 638439 750162 700519 503235 770679 865922 859777 681502 877481 612844 752958 336717 445820 223105 920789 504726 999520 159532 316379 167231 25379 240578 390631 222303 617454 262631 691144 192710 726689 334251 623562 228931 316511 950253 478473 583388 485921 890361 133707 988128 333457 789534 918779 859112 116352 451089 19940 213456 888357 662384 376572 306757 271251 621936 978519 764184 695428 11964 668880 501374 632449 553534 859508 54245 734930 481574 680726 545464 596665 83782 361217 980497 440459 320490 164854 455139 77314 303641 190805 924950 781123 964497 2379 391022 135878 399345 529038 202315 48825 124183 31759 230330 701780 23393 815138 665378 725460 761234 193018 836813 268092 96938 831658 521427 146641 774605 262392 6318 310555 918296 36143 895409 492825 998327 565718 460788 626525 994314 482779 51292 99163 610344 795048 195690 581867 739439 412344 979830 407417 125395 389102 660966 226674 378379 225302 198860 444365 261002 96065 486615 563246 189325 394773 895280 347467 750259 532410 717041 630240 644113 441828 590367 534072 735193 152485 532541 715787 673444 523561 643135 708681 607091 842342 420513 154854 219406 309302 835215 361546 956401 699361 962710 943639 361114 142066 251062 615809 999578 837144 398048 45969 944216 132856 78513 141730 576492 256603 18377 402638 280216 83634 109515 19319 885850 961822 856033 199883 146733 221743 64144 758528 287746 127383 459601 802514 620703 467029 308949 782993 679643 76262 563091 433177 194514 203491 397024 417857 632902 444372 634692 495498 469369 715253 326969 786853 972924 96963 607438 245233 739569 718550 27534 816513 817612 278831 916465 103688 165860 371530 221132 59907 205149 655615 666944 702439 104491 520379 309154 394236 823097 382668 9243 738844 377520 884386 71998 172826 556966 632467 749707 137630 779656 32530 265267 539832 908901 853079 68754 752440 465095 499247 45143 210217 436999 296025 174760 982507 877842 279050 826153 270582 599553 451485 331833 69386 884238 26781 834070 493070 222762 805429 885028 993491 307675 781440 509815 953604 562560 591703 867793 211728 296540 82663 20424 863279 20589 127371 163798 516213 9540 811385 472086 242134 466894 36645 198364 57456 193858 488734 19676 765626 110468 158427 770764 513042 354874 519173 62832 742365 265662 116911 70218 141527 673329 555206 463312 659460 954385 417934 348555 338135 58728 637432 740491 395941 162710 32708 848955 240871 886511 823698 70648 608392 879500 294229 675959 90130 812522 540199 764007 499581 805499 24433 9229 906932 720107 246185 518501 631363 656959 836787 597489 286015 768066 714813 577645 690447 764634 70574 465504 156295 272197 119232 45762 69360 527321 171568 677957 665699 215562 117409 968326 301510 340227 723410 473310 285472 497845 580882 399135 646 856083 83480 877253 472905 833479 420901 818648 709026 259063 356358 763803 741561 482835 291858 666099 600978 523145 391216 559765 994733 567026 143535 711712 845015 591506 121099 223121 681792 723075 951157 309915 250410 353564 997144 494019 545916 523533 967756 405159 460619 557154 283829 164759 204861 326503 127847 533004 11723 971651 965670 946580 441375 166174 777951 519613 61612 217943 79214 150463 527340 193628 622417 691640 554958 900728 358542 823337 707225 593185 314278 579676 170115 572063 59841 332315 695420 263631 86294 492782 12240 118644 379721 435259 686638 543577 717320 673502 82457 80726 983655 109099 614553 974887 943980 575922 199781 494443 897631 648928 563368 363658 175854 945099 471552 41828 209356 114848 336070 180428 837329 501440 700034 831660 111877 177988 337268 255304 221698 706355 814402 504661 780219 409987 730260 553679 354699 972752 130747 816473 879037 559085 154939 214158 294466 203133 469014 747514 413530 540462 906046 612645 890361 883973 484074 90092 128515 65210 340539 205079 806061 866548 891238 186835 57205 547963 710221 196601 423026 457875 402868 700563 631108 513611 55652 677193 405377 593372 289390 158256 906481 808300 604649 757985 306092 270883 754189 873535 752626 500263 557779 329258 616780 36758 543130 161981 946119 631655 364676 580609 864939 671494 155745 850097 750620 191371 308606 390589 269356 154898 944092 277449 861122 907300 620528 892052 226571 11685 962963 963385 576668 505945 632572 31866 987324 821384 742535 308989 536943 72131 236828 895071 326412 474790 661130 15729 304557 322786 496678 979710 549193 430190 993741 56744 873688 973 214991 588681 961513 866250 241746 503660 535122 548327 589274 314721 753553 308276 940077 933068 147504 455442 891776 376223 415103 302406 308298 721160 628496 998406 762885 156728 699567 67235 523471 704590 716594 690434 69513 583387 25495 548099 206075 101489 522041 934331 449744 874840 549873 242047 619756 597403 650142 990107 169367 947814 463433 660527 248510 602695 600365 211069 533854 687187 843037 347773 98372 171343 319742 858902 588268 429420 923672 674572 169343 434201 706590 3205 536134 857591 921687 282858 795603 986638 552505 138787 488699 46657 326378 290623 205648 675834 976959 395568 516735 981269 63059 80085 226946 315748 480526 652038 944309 754243 275491 211263 625777 830824 518574 39432 991351 738107 327706 22262 118718 711229 291858 60569 430007 823836 87225 790114 249057 45304 945946 957121 492280 918988 566919 635537 863322 235851 775671 111720 132191 26347 733486 687832 539989 522117 243813 497548 193892 89760 797897 926640 780160 219411 559886 693124 302251 45487 187602 669834 691880 962666 179182 807817 809067 391360 636671 12230 244165 863986 865474 737437 243342 510288 215765 436691 492785 912494 640867 240430 585368 40527 423870 469508 857804 578964 91583 787584 596046 246222 902760 845181 241858 463583 740954 439145 173020 985560 648208 780175 545412 424136 681279 99058 564466 654224 671078 89367 582715 103040 195747 305827 184141 772792 494670 792947 89478 358678 650370 393976 493177 504787 222846 963340 351624 620582 685085 775337 370686 158825 377463 836378 934284 698275 664544 330981 410601 395487 614150 2681 107393 967147 67108 969493 446011 181909 226413 53020 292545 879844 709408 765455 814382 276768 297572 870269 611891 693505 486768 107373 827736 177033 356202 516718 625944 704930 578390 625553 293673 371092 792735 569803 27064 386339 120202 363025 787324 986744 567046 829830 66612 440570 118032 213683 486229 618102 17093 386681 932249 131923 216140 502776 420001 455148 398023 72929 70113 512678 653751 923260 485327 403603 900373 914697 137578 428308 205993 421313 833850 29319 749952 392316 664548 722554 255119 986943 394521 404292 574938 761777 269191 386708 844861 10462 668150 665775 509819 810134 713958 282006 142808 550424 346588 657898 499668 797294 715507 485534 680818 711695 575603 184708 580966 660022 646840 452739 981994 637850 170745 73915 984605 495600 910204 568137 784037 856665 663531 115983 280342 704653 237964 129423 743697 316070 207245 506966 342795 597457 403483 187075 770274 329652 465983 499290 396697 748708 796047 462278 604502 40857 520768 615018 353069 788721 80554 394803 277160 100569 469506 27909 254103 161591 608526 276416 737467 534416 944448 509522 703782 136489 433915 792156 986688 579206 239635 899687 441737 56133 865305 959312 691085 910374 739250 511191 505648 749448 171983 767742 727969 160447 906548 943907 473160 737962 841563 294053 986161 110728 223159 70504 767604 630488 984599 204652 76089 4146 631680 733779 559438 887768 316799 332453 130275 983083 973440 746019 159847 378700 641788 297262 347011 280460 364355 506597 52265 524813 36556 375555 314160 22345 319308 765650 109857 688719 667440 600508 15834 480960 523340 221977 40873 650677 685040 769115 589458 639189 636989 238282 632868 722828 440373 45259 912400 521998 817940 526352 57788 642726 986770 156482 510748 797865 519192 904819 907535 14786 668201 510146 442575 481739 995559 756584 238533 234254 327717 455823 381861 706120 175508 384018 321727 250401 249926 759388 550626 953398 96948 823248 732367 172459 478837 19069 199176 986124 202905 73516 912697 400781 760116 829300 961740 760345 367029 820177 345872 784960 166657 746713 619501 413755 571343 104692 619622 184543 948064 5696 135483 244435 381078 828972 227919 360127 456514 714495 529136 50896 548942 194150 629110 438756 928190 595655 90361 209118 183375 348111 820682 493206 103996 469662 467868 215579 757981 948592 220070 65113 383399 612045 412374 539724 425835 332654 615863 302574 943162 930727 557688 420649 830181 14472 365847 841081 251985 832740 579008 279317 629520 280564 469377 682369 557074 949449 325306 438461 170879 755535 356276 298299 438402 890874 901176 35421 48996 16754 184363 731606 479304 433535 831600 225080 387179 536658 905958 598193 229603 100923 847756 290112 867595 820056 224152 108081 777240 225800 938705 365108 822127 678781 587175 565811 135694 259209 807607 87295 793439 783063 67535 361986 723354 55973 562488 499295 750225 704953 125159 333844 341193 13471 482162 848168 193840 334011 724958 932165 894367 647274 127405 884574 333818 17027 758210 190329 960135 147320 649963 341691 651486 129585 38758 473364 802338 354904 554004 604638 697707 256259 22044 621903 914841 573445 929789 427644 171487 723519 219308 167148 445674 641185 258599 275121 797411 214823 196207 82577 432098 194200 745726 945648 71453 239287 914882 371986 193004 682208 435665 987438 825111 459594 804249 600655 605082 295463 958364 621752 484278 505909 771491 910797 930618 74035 360426 739928 247723 87437 839803 384466 357341 864842 18979 577008 455558 457136 893866 992619 631112 59863 54893 74649 404024 663778 113099 737768 581827 243901 169738 414051 27647 979039 688307 51103 18762 299360 263407 423188 755695 902179 843422 937586 683289 53849 343022 310819 739785 921712 260663 538414 169915 953330 703435 112427 850501 157060 536620 125599 676077 911670 111986 39805 269 766383 978303 188354 436856 604658 526370 745323 237287 69201 212080 21853 607226 166086 356952 833531 542612 184255 168249 185681 524148 355585 843278 966287 50170 766324 677859 130341 444389 136728 149492 950014 643830 559933 926630 57504 292333 624282 58256 651079 774175 60289 336824 243061 247492 881619 909921 735251 289197 242156 320936 618259 961089 874026 793772 918976 58580 943218 92278 531072 741717 568831 290280 494650 649260 950833 737999 677771 228235 342032 888146 250512 273109 922711 984625 64823 327255 897363 770020 663878 598004 53381 552485 879007 912156 111842 418977 535801 602347 144683 913827 782136 109704 225670 866244 629226 978382 231109 516484 135962 359454 653523 80759 200605 811613 135701 409819 730550 190516 859550 400810 412913 598002 590901 559692 523025 187981 828471 661581 825282 578349 266664 472932 694555 427643 957504 833678 375443 743854 120057 719019 325969 138227 741043 995382 920343 954064 426726 363444 375201 213548 356916 559169 107906 774743 916870 768736 176870 352985 340875 206908 571650 914324 761224 821076 891049 74537 643043 4657 740129 209223 534857 533446 1380 297673 35859 602231 18113 760941 661076 179375 681038 448547 653452 750930 384408 241630 657417 133525 845579 231573 236798 639141 633540 495414 244969 994094 3397 999112 394694 294399 768617 182976 552608 907280 588001 329174 822338 938057 824076 689437 556985 666341 624486 349995 677508 988739 244563 619411 667340 372651 748638 470895 596898 592509 835194 956575 877441 219373 640868 360894 47207 348079 349268 240768 121264 924882 152774 456532 271939 580065 415258 386477 67342 609353 210889 328427 977599 518466 953470 850032 368946 151473 255799 700224 318840 934398 406183 416642 501188 919685 553879 973925 33649 459473 836702 52879 318670 698839 735558 904003 689710 934983 604601 822297 490242 564720 861247 503564 945160 628427 965106 934990 112723 374233 143843 425077 656484 954803 973220 154507 52406 364113 822040 174337 388599 917050 725245 658308 375790 669589 6132 601168 732120 621612 294670 412019 494227 595864 500451 721153 938098 142596 411392 294414 213529 766045 166618 951503 615845 983463 938720 198741 687460 641289 55265 846650 244722 166397 806145 837701 795915 196037 527643 273150 371779 130883 104496 104639 812040 944683 279482 761582 138901 775919 382260 759743 911482 906099 693930 826927 135406 825493 158647 315602 738684 112790 579845 222504 924303 320687 985208 998115 794459 404019 115677 163886 137160 858885 589322 320445 411650 898200 922458 240991 861732 991698 381003 250604 427865 917349 84112 631810 109318 819054 590868 404352 917103 63084 711405 56720 862783 999433 477317 57782 737756 992113 824117 955609 987873 259652 827845 37951 332133 716746 33368 135475 670987 901171 410564 587406 286262 435740 911489 645616 574216 671572 714250 227188 549153 410416 777677 466339 838374 145366 59991 595966 352813 929514 760241 406884 246199 615748 132947 861267 426733 372627 14157 854375 644134 107191 330991 804603 475270 898246 253922 998239 150804 425738 789360 443143 541463 831286 149394 618538 871561 473607 997677 590548 713346 918350 369009 670202 189935 372834 91801 785686 160940 620792 344723 966716 319978 969865 260153 6779 130120 58115 250611 577517 1835 581856 658122 591965 461567 71053 735680 700393 938114 81901 164321 5046 206761 361563 131963 694680 327311 695326 337142 256864 411193 189218 277838 789080 53195 645129 406877 608601 616336 626659 534809 189244 58578 378086 633960 638442 756855 596980 399292 482884 732646 424047 791002 540859 151312 162457 310685 756142 701541 662329 965404 446267 914754 106491 6162 322177 34646 608801 217738 178713 801513 199560 535358 285236 723150 110528 737521 194413 142092 799097 645877 170146 569645 845495 669727 197269 548375 184826 335629 8307 986552 303200 211641 647185 338609 751763 576518 174376 707035 965970 7890 91491 977433 348623 422711 723446 511485 407378 971033 937541 952942 151287 815035 771689 414054 355967 495256 778294 369909 874597 476372 751342 930956 642164 183608 560033 726352 972063 137906 820505 479323 612305 506992 926856 95297 290001 121416 614968 352886 638081 626886 260198 288342 433260 737492 185571 481904 376832 660502 144980 215572 990127 640371 643347 736837 653127 263294 558558 746210 859873 355701 126452 665241 922869 878975 157940 977902 656039 772923 678914 247760 943654 431329 790188 412937 679253 2792 587890 832751 668584 834501 480428 363188 269412 391798 208104 134910 61919 554387 568652 327875 588271 25204 840215 475427 623333 110560 889222 623290 512528 654380 748066 239913 371697 657808 707961 965482 696134 789984 741799 806722 272036 799279 236539 147521 17082 817673 754808 208563 992824 272215 638795 95056 616069 342999 856849 200095 407760 539015 713681 103802 263300 252516 957531 998010 532530 314752 755036 25134 241132 141271 144461 24850 468106 583645 623381 223873 990886 101237 595978 846635 282687 855123 83798 776343 792828 990107 20744 932326 822620 629056 662128 758937 386357 774791 901011 985823 885347 693180 668571 812766 696055 938216 289482 37713 299186 289806 756118 676951 844173 8590 295930 116784 292655 102051 166248 825359 439755 618 611720 833360 912091 241008 894553 993702 91725 726405 492552 448745 440448 925280 104418 945566 33161 28607 996459 494089 140540 546570 306042 437416 409299 387710 936095 506623 210104 736523 287677 68471 71117 606237 891055 5216 463926 541763 113206 115692 397489 189942 773932 451218 677218 914354 941535 536556 424929 106463 328742 693345 377900 483052 747625 716525 219786 661873 458304 328717 915633 39990 905069 56879 292687 95315 192806 765323 164858 503672 944908 742884 839032 414645 587372 714654 992676 640178 540419 718495 699559 628875 645339 546294 511859 294498 580374 926434 957304 348939 437326 46798 822802 501066 509490 194881 581314 269285 858089 343696 75150 227946 639492 186957 366382 751163 427190 774842 406665 855782 741391 12040 962488 709903 571214 229042 978275 170053 515780 639766 497493 258686 280766 485215 189403 553771 192510 5233 251773 159157 944343 77664 14153 389085 368089 661799 802675 474226 787901 94073 863079 268989 749361 410744 842105 198126 57296 109640 810175 178089 467613 937350 601089 305980 586889 272673 870063 743637 317923 468514 824732 692250 630811 712301 578504 378348 467293 109275 646595 809120 557715 261468 608284 126309 553381 654467 694128 920599 750372 531382 94880 103528 524069 792635 338245 486084 508110 751548 299718 469857 462386 224666 502696 202099 587917 799361 850480 614701 81388 833626 868107 568725 73481 695176 965256 439063 15232 638534 482482 547549 666450 970872 363416 236198 505441 834432 5347 18399 901088 707057 89087 77626 710181 812961 126307 248326 930827 160253 230685 655067 270287 485998 532529 951004 88404 704487 254073 17270 807208 729673 161156 43679 871701 966630 522537 708601 624581 506501 218841 997081 460050 575463 473964 896197 141711 824911 29426 146384 982337 989565 62865 880342 676215 16961 662505 639471 959240 326697 143684 179136 755125 455383 182458 783697 781952 896561 301129 82174 531370 901552 743056 775549 964983 626154 7275 5104 429570 374941 460993 45871 116765 64615 91567 322177 465439 502324 485870 775736 524460 364685 259816 99352 956095 31516 684854 525591 942638 580538 112509 349226 136041 98725 32915 337978 317532 101535 973111 995341 600506 292476 969962 364042 503945 287067 841753 697261 820499 300750 958501 340424 843184 54793 594517 743478 134283 566429 88403 718391 120305 938416 705020 455054 791365 770635 965223 387413 270611 320810 705684 30876 275299 353209 476562 728257 500521 271356 477179 327228 747726 251362 196339 528172 694334 451544 166152 341840 139553 453578 110064 997402 837883 663464 891312 109438 71370 272569 302048 754029 992015 307050 703610 372040 357330 785500 158341 708336 194841 331442 29612 141068 589905 120868 896429 505891 234015 233151 657085 597580 298363 984279 209875 189224 707055 530126 897171 53550 848383 689528 71705 405456 395086 468605 819903 33995 964672 582052 267327 475565 578393 929813 536521 287601 487467 543551 371412 795440 800 595121 310949 31434 288104 471267 424313 52371 169805 726916 157284 595 760008 88265 878239 945228 177446 179501 911100 758709 731668 983943 88865 715362 835025 164787 401211 809318 843812 722170 885746 719319 792827 721908 122493 157600 853501 920003 314723 156840 114068 911160 125954 140188 728269 713591 892170 260151 80234 648162 730757 473397 477604 558793 932837 347665 28318 791052 637871 436151 364862 782500 847653 859878 608238 747157 790543 399177 834911 379079 477417 234905 815545 268505 904022 519545 104058 829399 973485 186871 992886 31086 461424 241079 488920 147207 851370 613081 982669 151802 261728 529437 655836 491744 139710 974309 632395 452083 957281 311336 822885 511793 507309 526430 915756 25089 465856 944445 300535 453949 178174 356912 446421 275174 914142 974165 296540 485391 917597 355189 818468 430307 165451 315186 2768 705976 759548 619528 952477 980136 662450 174301 881656 251559 386231 813049 66214 926388 785070 572786 552394 100147 751742 924867 71159 143498 836522 607340 828620 96888 576167 243984 484975 823595 733025 935935 713917 267156 366956 863354 893540 272202 224162 376755 126778 643451 744813 887197 251019 682644 65807 682960 916787 531149 934630 312761 161791 486860 539136 570582 559557 353322 331035 755420 992958 324669 132245 807010 749491 432294 474280 616476 849072 324054 551526 92502 131755 400229 661964 320156 580090 569384 522565 778318 794694 94705 176343 399564 156982 97027 902245 431959 855750 651608 49188 795708 687202 497224 163065 425324 650415 669663 848611 16735 190259 136669 3465 457878 264334 40915 13118 528977 572189 178263 49912 537875 953829 210669 79087 642286 492176 432954 116188 26585 638211 342677 662725 684313 564150 923663 744353 25306 195955 868093 933445 511823 707021 654233 622763 531015 890466 31632 10449 778796 602257 341049 708893 207829 522059 672963 164753 249070 383063 61592 259359 975962 491730 230212 958983 475516 294025 608019 982979 835436 142141 428317 20752 118468 232825 526963 979174 852929 811394 942367 471291 838810 470194 16332 874403 744685 966964 697481 237085 232263 728228 575021 874762 478982 661330 726957 908313 151705 914781 146972 917061 391603 329610 411261 319420 990036 504029 830487 923545 954915 293587 358085 929916 849806 533598 382686 781160 28092 258648 816971 555814 301992 631239 926709 44347 622274 340370 669444 81729 42490 751308 425916 780855 31837 289979 649100 76505 484522 565821 16365 97681 235069 625645 535072 210900 196357 315871 31539 249023 213483 360545 558819 717803 735374 93632 133187 851954 669452 710609 966108 73530 437635 272904 842147 385416 343724 756652 908409 142420 375574 465924 326348 791772 746018 738770 677944 741552 388049 798928 334464 131644 77341 296515 823569 594091 406637 659620 333227 826765 135696 501592 143239 214307 396332 704552 897426 302758 187568 587344 399785 695855 514073 893305 767897 190184 961716 63925 162796 271387 141823 355895 898872 88451 967016 37766 895702 799289 389822 903133 715666 757982 992383 21803 316014 449868 766122 86310 716004 915252 630780 374170 843893 248527 950000 814452 185247 719267 820391 351220 313595 417898 466159 957422 982954 698052 430458 78602 101455 988394 915758 46194 446293 494847 295711 209788 791569 456712 98390 139392 501380 307264 368488 510683 570810 86181 29550 912674 683518 586661 475558 729119 521024 955510 192260 552519 833704 590807 71346 345672 264175 425842 81756 723242 191709 433172 220611 167107 950604 838884 667295 605595 524328 820480 740175 978128 751261 411289 687353 594822 17626 553786 734656 888687 613184 484807 751101 736019 248234 678215 309846 896720 714712 165687 161017 258009 472535 138439 613557 215241 984291 24280 686764 970265 212534 367453 862526 760572 623395 817697 76198 92274 968110 639329 963045 391510 390632 689191 273740 261670 827759 190391 808 409354 628927 403805 770037 346295 458538 558740 567558 496789 692421 138810 40393 706600 194586 452086 106540 999045 539541 749265 511705 547650 998329 919649 716627 172533 191627 560538 866365 329781 568669 330050 893896 475413 849532 899577 719029 49214 591748 732577 452986 602478 173504 277421 106645 534398 72966 716974 399279 202258 532068 949831 172764 981757 136637 980402 101664 120435 949932 382725 885703 686014 191145 843633 730880 238924 895367 155363 343154 605556 340860 522151 248427 621623 595396 426333 637616 992884 369990 312101 113840 464164 572916 998701 818580 21185 303291 608997 368328 181009 329766 444363 985497 148043 626090 77855 944044 469590 785254 424385 415668 664678 80255 157906 531958 967790 865017 238686 260019 492744 999083 96365 306627 810264 793414 128180 687759 794901 2873 715071 26046 290104 895718 281723 770437 414051 398321 557957 859970 673927 639629 364524 877742 481072 560641 427498 49729 425375 484859 964748 738322 586421 823518 401958 806602 508098 807890 684658 45897 329631 556462 217378 794355 394785 728911 709128 485289 808236 489946 717572 389576 210873 719714 382206 325483 677342 217303 306986 850765 398842 569250 388360 909078 660292 966734 97255 96814 981293 12591 572382 380525 292143 409925 609024 552445 692381 318919 520074 917796 349228 217665 700432 205425 841054 995405 670665 577485 196831 118050 618840 297538 287549 420310 585033 192788 395342 514547 982158 267002 287488 179590 487184 986949 513145 531420 710013 29244 939940 345585 130788 469221 918280 711287 412453 17322 830276 41123 780093 915794 406722 495064 102070 331766 96864 616071 366277 836820 191717 262717 165136 60727 270804 556098 445776 437669 550864 480554 904621 627461 400007 352762 377341 8524 737666 128752 392080 406387 504451 710195 216282 275978 565155 447859 514657 958326 159972 236619 770775 590018 788702 48629 333809 980570 399419 920949 180931 955536 852314 474252 197612 435903 687698 498292 796428 209454 691238 371962 566006 378234 295604 727211 2067 380113 311458 887393 832563 988795 934438 299602 128161 175391 71478 288623 175899 720180 891893 49877 19093 887427 400722 100247 630507 282300 130347 374806 874877 702315 167059 864412 356171 505255 717445 993293 36450 802482 153068 409786 527229 161018 688508 383284 318636 6947 417261 103102 843341 429227 299273 516304 456341 572334 953180 514073 434852 522708 650038 12536 106136 762614 173806 875833 754323 128789 477347 995548 334822 685470 15583 414088 231597 59314 711656 367212 870448 710114 429644 588667 687994 772619 966402 716092 766878 204103 873371 374665 278687 983620 924045 92216 456984 140310 591572 15893 893045 867890 366642 538729 865186 225263 558358 214056 493112 615814 127029 39093 34220 612333 243459 244047 768067 866891 892406 413609 463663 982434 438595 26032 226411 897790 220259 312964 217206 977773 591689 274538 937519 635608 298309 830111 324443 231233 479469 104892 551125 828414 471025 170876 204833 236807 777533 21264 404949 394925 813787 721589 149933 866615 338822 812460 965865 709184 725891 215465 901975 814278 728842 782675 609782 583499 978822 610853 807301 519376 720723 908751 245716 293970 267521 105306 841070 298911 195483 523974 853565 39622 488663 632763 126594 611275 905929 543068 309162 537768 783943 20210 993719 915669 510979 666668 902612 822806 806088 356205 305842 429401 67487 773524 12196 162419 191852 640381 559477 541389 726092 232132 104013 733917 678279 740821 604310 118242 266675 276985 958989 113566 5365 778006 209665 568916 738989 851372 217012 789761 242159 706500 913994 229055 324345 352132 346050 236259 241961 507310 410486 171471 191391 175892 557872 189956 962330 55105 456033 771418 852015 171590 98890 230368 144963 435768 781475 949323 787551 890646 318962 217656 659304 852772 480127 467670 655444 689990 81113 9642 346715 400483 377893 230352 237808 50888 635350 913409 261664 100646 941391 837266 737369 841461 979084 751251 475881 8943 474864 184327 672118 442358 823318 127254 605059 952291 266329 683938 386448 100697 169157 612737 528086 160593 843670 286171 421373 218770 140262 175440 992590 898777 969335 717963 795873 804604 756034 465109 584545 418000 47141 94002 704674 283788 494952 138028 269827 800402 357538 903412 815524 881178 353326 710869 578544 276133 820718 490677 301363 626008 491349 910690 741832 608570 786794 393020 845543 155600 161246 687916 425011 212696 17008 361203 579343 629095 89602 581592 890751 407436 908302 56015 415695 702454 815377 822033 173464 904901 368676 655782 691127 157027 470236 475177 187143 463799 199864 201560 866557 435605 294170 201589 66350 719534 279962 492966 78740 949963 78679 128310 342949 988819 780109 993201 65492 550220 251739 92752 4956 764311 338622 511899 228233 562119 74848 734128 91659 565144 864421 552680 955414 902929 554773 582193 201089 382452 902459 386043 945906 951130 509726 14930 663602 436844 971549 395610 38034 997098 174965 630197 831690 124899 13998 976003 165707 887290 228075 799271 509655 866626 57927 706757 711816 384538 266580 172883 274630 718624 278809 400053 344310 258448 261266 206459 291888 395285 767803 485650 675502 176370 330548 374409 498961 247985 486604 58635 615674 51705 998575 836998 642102 98889 235973 358337 294357 716422 317283 812851 609791 13934 15095 93058 347215 599382 280856 225871 302727 398913 242808 722184 883239 898449 712654 597859 90789 788672 903441 715315 612415 310994 955508 97956 188222 489445 907476 65177 792824 724221 798091 136930 387783 230863 774937 651295 280144 784014 347484 324351 597252 951818 114122 498251 838787 121883 180171 155703 905241 705506 851235 879382 677810 358287 252073 791492 348888 682785 391921 511591 993722 347670 383423 369408 503356 580808 206732 300431 747221 889098 223512 789420 780837 324606 48746 965298 74979 365158 296324 804395 753770 213350 114095 676601 188164 946442 871490 78084 471134 613014 67616 386729 729820 75610 674823 127997 325013 485476 535354 704665 45487 190481 614744 453345 902993 344539 57224 486200 457036 859152 885193 629099 267907 871487 937204 745063 702453 727534 829963 416014 999574 717505 377370 695303 279326 950246 923667 334780 802078 352160 482042 290093 762368 888342 936700 280595 27524 563932 355282 212110 10390 922182 267776 293956 103524 654633 835001 277807 863584 80613 561083 147297 583994 663515 761399 800972 847681 620251 101584 383825 205792 560491 438900 360580 64483 388065 851946 282900 356562 519791 784067 193101 740587 827493 163392 967673 540167 431647 652957 248741 918928 288639 506543 458687 365830 986923 384968 979774 83860 931984 532399 240984 1120 537636 489850 263158 409786 645152 74484 307302 232907 305893 176377 425461 459343 214783 876521 453708 232490 786317 633359 61528 132682 572353 493953 636591 306797 789791 243372 672232 110571 468417 53031 338854 183845 419178 160497 489459 480031 37057 884588 350529 589279 147696 539182 200204 814318 749548 947878 614070 196039 921335 803541 830388 765951 844843 546490 602199 427586 547448 292096 971563 221156 567661 124791 949607 588806 514089 972648 940230 942173 697890 635047 555981 951069 864841 813888 548171 343013 905741 777549 563198 335542 250370 877951 606182 851282 493936 599489 857096 598921 413888 416666 962695 553779 13650 616727 603841 345132 157843 955986 336859 284470 494718 751638 382623 33119 173550 82661 616470 607168 782934 529498 177176 352556 501818 353058 361720 113027 786493 37031 887953 168944 818390 666032 791719 300154 4700 850089 518185 105651 523699 944425 329621 939863 171498 494013 112078 435254 686695 364669 780574 200891 266911 913553 963393 541766 860796 442864 724153 137059 33101 632834 465095 474416 214220 328948 951526 700770 957451 452169 337851 546097 398971 618318 456433 581152 321188 63002 907253 192312 906748 723762 475471 738898 872261 580614 513233 396228 430836 142435 717780 63405 898870 324670 231646 795908 549286 70481 433371 428116 324274 370425 162543 649819 339497 111883 430340 883725 218191 557573 344349 964724 348814 922025 833911 642103 960631 315274 498107 628501 954218 771073 263181 503617 295759 734811 968671 877737 688796 483541 638285 875148 417754 491629 404219 166645 614711 907372 350646 881345 110684 427232 410308 807561 331219 980135 225651 424829 332226 944292 917429 86251 53416 119646 187549 320411 27871 47801 790127 174370 676632 203798 481916 754673 365224 929532 406842 559101 76242 756713 961256 676235 133199 509884 539332 195131 921212 641525 550304 366496 526245 73984 342538 705129 855299 921857 23293 553518 954064 598980 255797 184581 350244 509485 540011 280404 685670 778274 63685 127336 508302 117608 673990 966012 627898 628934 537011 345071 539707 250310 118873 298588 153462 37610 819129 805535 696367 595629 884858 807892 754892 910667 844071 378703 964638 496173 317812 276764 163626 433753 464371 802653 248123 936231 806295 589584 862254 780989 541066 357715 747209 764263 335087 414836 556929 512037 449001 55654 495518 595276 90254 260333 700498 711742 392845 120806 397004 785015 722623 235329 603569 106550 349568 11061 349875 183925 603978 540632 685423 692334 43537 143022 929630 367526 395130 664828 834137 969800 445669 977382 76645 690706 42037 781157 40230 447669 149454 896839 852099 463555 602029 84508 442456 559042 667367 11072 963059 152034 482889 333289 568509 744668 810369 298400 814000 752034 725033 240649 796086 171034 433728 399523 173789 205954 954769 723359 827532 418616 544528 953745 614000 637267 632898 386139 147097 804449 178266 915673 199492 525043 791606 981885 572277 372639 685367 17050 616923 409398 192676 870028 914189 91159 413513 520210 986420 405672 153981 199892 560931 246439 199457 8074 603198 235125 700699 737248 47723 259442 124511 819090 834923 299253 42608 420808 626603 833914 607717 57214 8152 460818 86567 949204 91274 364547 4053 817204 511155 1443 445094 802342 514949 995904 356229 419034 647957 999325 857167 913073 691789 708392 77200 824523 829828 827743 428096 640801 288730 168669 562276 896994 987370 274066 285972 714912 571823 511125 534508 302479 853961 753726 132747 339226 557637 548430 871437 78475 976342 936442 68753 346361 451749 727387 408013 944527 261501 265023 786105 474648 605420 321139 935282 468815 776086 910217 480570 24308 310037 123865 38925 485024 499190 450842 384974 853635 629076 364764 1724 17101 491868 763927 98062 71663 520538 462562 783791 828006 462896 352772 661192 768293 231687 267674 73545 327004 698645 430513 370393 575789 641533 147665 978329 224373 264879 579512 235220 786703 157582 961759 610683 521899 684636 80692 201039 851696 487666 182092 528383 591509 303321 16621 683327 867949 50227 550915 537786 34254 103102 270920 658386 191127 876157 840299 68332 976333 965061 902811 735204 362595 642369 787294 611029 431257 917674 986559 781706 127242 770831 458892 742007 366384 610532 794676 351851 560417 4120 910701 189291 703112 191036 363334 23312 618191 68889 134187 719136 518900 410606 499101 629344 833751 893403 901115 415907 821281 424712 802111 680348 731310 502278 533295 42252 252051 210267 917128 641293 312811 979695 657011 664364 574265 739068 606559 369 742590 687034 528085 48015 890654 731866 223647 436254 529656 832702 166752 643211 448175 513861 127421 158881 492505 858132 742592 686187 23706 117182 243948 355304 535337 192046 120315 755858 740153 36360 251761 171817 498673 199194 471342 353220 492421 539669 962162 60984 257368 507340 80429 723985 281854 984763 116065 891885 251354 775893 292591 302510 786668 482697 692927 873685 204572 81551 289369 442972 744991 965430 343745 852533 129297 893639 522115 728842 524676 12275 465569 152665 279780 61067 847608 262075 340443 474320 689595 516876 885937 709499 871871 397828 810451 43312 890371 19739 401229 724282 922063 443473 306595 347656 541211 563433 698735 301797 863003 477747 808414 43656 716395 932127 378546 178768 674149 50606 547487 492872 641968 299373 843680 721959 404290 487340 33062 783404 792402 846122 656723 35970 662983 302967 771066 330683 778560 837594 590342 714804 632435 885935 832734 28463 161300 679475 642325 262957 846267 530984 730997 770253 549499 374939 241424 702751 788184 406537 99159 768457 156173 126056 641169 646108 447980 409169 384810 259043 769056 560331 575656 174004 701833 241730 235201 743893 133885 418079 716243 462333 783594 62810 600666 832041 838354 45387 148112 149296 600183 888197 988088 218899 304644 508690 712676 259000 8172 248173 866318 184376 368146 305971 516998 935041 760865 23081 64609 17303 458184 106257 827829 104390 911592 867386 22430 275784 20951 433062 784622 805393 309373 849978 415090 639638 629168 248824 592630 325149 507043 835146 631403 244647 639137 497970 783575 333564 239548 129529 880326 139050 517200 910834 936722 516074 148302 597150 850716 313899 223944 272444 128166 246182 288190 842158 999748 688926 97887 879743 949126 472596 421830 649596 535903 713855 602278 397590 334971 987994 227940 715086 179408 164787 756457 901600 550097 456163 667251 960081 856347 715675 829827 252877 468823 585016 225688 113319 417711 553228 10713 488934 551653 984015 854574 831120 339211 309102 519190 308541 952495 40400 589208 227127 246327 837788 597039 781026 329208 198897 707000 291552 318039 205746 93158 760228 601167 558910 195412 410102 829394 161008 455439 838016 172046 946114 320143 863978 376070 33360 791625 753812 856929 834888 55902 91012 298886 802070 227252 12904 922781 246142 812485 701593 929680 326777 784381 196326 156370 92834 487251 41805 449347 138310 104079 942929 525654 253901 251719 958454 654945 798456 315682 889242 604155 55520 81987 493590 738731 757101 724161 92513 247029 306561 738111 427092 829076 508094 477063 734220 422747 719976 229246 595136 296879 166483 25161 853478 362907 728990 187346 344247 329684 492908 749086 578108 863577 287974 68753 775610 69041 297191 127918 63397 426987 306463 76811 102650 499608 209434 812431 540111 86362 960817 316326 44687 736108 154486 252720 847223 227559 728694 878065 21855 396067 215901 654992 883042 750241 366183 286378 985449 291893 330282 397109 789219 237011 57599 848521 871348 265717 260520 529705 27836 564928 556730 326893 180092 476586 557459 757731 770453 225819 862172 310361 737559 665960 530097 970082 252396 253558 195953 446811 958522 508922 725087 595784 157548 894794 10184 958836 881098 186463 962857 826722 218292 101266 189959 53900 301621 407418 753287 540913 442848 765494 591777 219951 710217 117213 803823 476447 11261 929497 282632 875973 652237 944127 520531 131406 26474 421425 320516 449705 626842 821864 39783 727576 291902 150240 821849 664684 782663 973222 177053 880459 557843 503455 991443 74069 365034 823246 497164 48124 230635 659757 349327 711980 581946 504697 34734 412903 890909 325416 60851 683226 196529 579491 84596 986475 578771 244199 112784 543338 556535 188046 815164 94268 203503 53924 568500 117540 776345 752181 563825 845598 56939 539853 602789 886641 462129 114301 195609 974284 755224 847478 200094 369140 499326 610079 191930 200358 165602 456029 394000 990571 204751 43471 179349 251796 725582 759579 193804 622404 667960 410096 396984 489444 721314 274226 943468 720427 591159 291842 139010 382889 790786 798562 193376 360435 491440 833971 541004 936519 819736 350134 45242 59211 413961 845256 919424 439297 739988 903702 683008 407380 676923 283308 11416 384373 629242 420531 636227 343840 112216 844479 526101 660186 372459 39759 126108 723944 212174 265453 390353 751346 912109 94484 77289 892859 210159 967376 291988 687249 778057 189202 130030 616971 392775 434656 59280 225045 901135 55435 434728 674963 98546 839584 642448 688768 150502 966750 168327 915708 368975 868580 955237 959441 201623 653040 749276 128005 795656 978043 100174 844602 344825 487690 794928 493421 151367 495639 866062 690907 425557 646753 587454 933662 395187 832370 164170 919786 477710 894069 133769 667622 532647 461516 869295 88380 68614 752621 772515 247187 611952 181421 625598 962211 473830 667674 447323 354548 846897 677631 678483 689378 656623 27535 562431 691715 294901 672208 538508 891511 215996 147251 19913 858050 133285 27971 593591 580871 354653 51298 287826 724254 212820 861092 902940 205449 183368 908794 964802 91610 240032 727350 625979 596047 704741 671867 839739 241119 9597 56237 19608 387502 120388 692262 757255 71077 766277 506971 428905 324238 4265 505176 194991 7154 686718 972089 77135 488383 844963 599110 360929 974641 985720 885859 482811 765390 292155 742433 69445 322752 342948 779395 131066 484547 312430 257064 51088 26499 161821 65729 239613 178198 773387 778266 178741 147185 838515 464357 114863 716606 769549 54021 447579 420267 782356 975636 950735 280987 512460 808836 687068 183571 955098 173498 5785 227208 371621 967231 846010 39643 894854 862399 832840 424401 691299 34317 488263 223361 583798 137407 473008 800274 813398 318896 716521 321198 745311 350930 256222 976908 748158 86447 642744 152277 582670 573255 522478 290536 175359 313101 920992 537499 49644 740828 928236 958010 425434 283580 83154 816770 177424 880367 980214 944186 93079 925084 963461 141658 394702 256356 931299 990504 42418 720585 220049 488922 343936 125222 36747 686524 675486 464596 984147 725678 206433 776713 44511 596898 688200 509149 57023 869513 32329 693357 900625 206957 390420 847041 121675 381426 93429 789525 387286 532428 164979 849383 247369 895228 8883 185832 627200 116810 869330 840381 658506 48505 38024 756150 252381 637912 99686 307686 824733 792423 333284 873370 517005 32430 381071 871229 269602 607141 303947 909846 754740 652827 820498 809513 535414 822552 246014 183616 439089 646529 180898 941273 448193 700284 426747 333851 778580 872762 667472 769814 421943 354545 785646 928316 906708 890030 932274 702401 916694 630825 277536 403190 310742 510569 203911 599884 782441 623365 599727 273964 733798 213927 242261 352996 336303 618189 769261 653193 966254 307213 453791 194771 509994 754991 975577 897561 2463 722242 65397 156476 146138 695489 717038 488010 204182 977576 773304 188820 545773 954071 82049 287717 160775 395731 568443 168477 103933 636908 572977 126838 617787 279712 913609 421668 174774 467186 966174 203020 828905 623296 496790 784738 414634 851902 228745 660908 596493 453112 806172 683805 225379 646320 990649 81078 454297 902962 636356 147972 222571 728091 551180 474758 719637 642781 369158 248605 525847 791415 518878 828697 654033 749555 307743 740529 342488 885631 874269 681972 716715 600687 345204 413100 153003 184343 600101 350939 832489 511949 331365 558469 295578 159914 776151 781422 792521 258447 895277 420688 971232 674720 991505 343056 444323 58443 734320 645413 991571 54022 888555 859595 161379 663291 678032 567404 216061 961572 280595 249002 846225 543877 606749 746145 186929 40849 110343 164412 488578 813964 557432 707296 371080 152335 195899 614137 881126 577613 428086 314998 439062 466929 78360 453877 315785 654951 679315 345109 46713 217016 248629 354603 283877 413559 35078 279903 620293 14433 342908 378227 69122 775268 259396 309604 337269 995250 905695 487271 469384 113045 188490 96392 382904 724312 809193 717942 227895 178258 982700 475173 859467 796875 366794 305118 178279 891946 778292 955709 211594 264530 494711 557343 728009 552671 917017 209357 296349 753371 716777 466892 611309 555246 239390 521876 271804 239745 120195 719669 921751 69693 29510 945839 351914 404502 699828 362614 48112 947352 523128 307369 205688 877185 411780 625061 346662 9188 394875 378586 570940 359752 131230 276243 371188 672746 737677 531872 191378 245540 394292 648486 615798 745095 494238 248955 455461 166405 886041 658751 319069 907362 164859 994 816891 888109 73131 994016 888519 575132 2945 453249 340604 353149 364052 823411 387405 328592 975802 39422 535248 649069 247778 280402 515266 618055 261295 971452 181937 398945 657673 250523 830793 933575 285814 374694 820982 622778 640106 643591 879438 585285 635032 298534 791505 508736 411646 374906 414148 270120 317312 418543 743149 400179 621488 382309 785497 333387 437042 36522 173700 932109 458116 5438 306608 444810 253744 67193 868816 110744 741376 335364 573506 959535 161523 749127 83844 29013 746979 503065 298086 675968 429447 596461 621782 982226 458527 793428 848065 760055 406257 549669 466834 426214 122677 890532 12965 480273 824970 641718 141621 114602 952699 918980 333349 511674 239118 33056 219121 327737 691947 930635 253950 647918 935602 930385 802353 400640 103411 467829 784012 439014 657849 809240 434574 159097 379559 58750 48446 884458 319509 526422 839906 647273 225268 491044 417009 294489 141197 271909 338603 945018 968029 162712 538038 591659 640528 759689 2591 475540 240838 306351 734118 304267 343361 911641 294120 834410 95539 781433 480506 980042 525551 620124 239715 405016 137170 544148 824543 416210 256026 828354 444948 339240 799523 679701 690586 943355 488586 413548 917545 445459 475304 448462 421936 42119 436997 983485 978924 89482 151757 942570 614981 956058 502642 601209 433206 876121 98606 806861 117098 12088 184917 957349 973030 908118 100327 417769 374728 741940 765327 96236 287871 593794 346397 767555 168069 336470 71381 907685 735395 559133 953598 526546 914361 545517 505842 997707 626238 946071 34634 214705 59834 754613 702722 387741 13256 183570 642285 819816 714348 919056 41849 136156 644409 272397 953543 687446 804882 283501 162877 254557 717780 233061 19342 680250 793097 690635 308775 255266 539248 671277 869200 811207 94079 965816 747632 949694 136919 22946 999365 214259 899000 540324 796888 811297 300508 498921 209470 796714 165628 539150 113822 995393 250244 349828 446612 88237 369786 245253 852870 34964 89928 401195 617389 394066 188137 876707 301336 837489 235073 653339 953647 236253 100349 857260 787560 865488 232500 905476 660456 396452 580408 577708 99023 866984 543994 511972 517173 687639 566585 206100 186269 574177 112092 94343 123048 226978 628767 735326 590630 562959 761200 386531 606641 294557 75949 722248 860987 33829 840829 925114 677444 70233 339642 29613 95550 424547 129093 995699 911943 447976 324662 893809 773471 385757 185567 205570 449092 906718 456385 420400 377617 540127 469453 469120 275246 938768 675378 47 206978 625097 146915 334954 736115 568843 180056 320944 272501 848242 610006 497602 957615 469333 316021 234743 676228 832201 511764 816290 67582 474753 877321 810158 327280 697659 731248 885744 161924 774835 107746 931791 362235 26078 538456 867490 910712 620280 78787 822400 313738 384029 382991 504188 810854 335176 115516 939032 416882 947855 636893 829348 498293 220385 807781 203820 32226 872762 603485 199992 402188 961240 685588 799216 84946 445556 929509 148029 82527 833746 889271 558674 844140 936113 666466 78271 848631 71958 4449 883254 355965 171152 990980 971881 385287 325911 115801 170407 952789 304749 680752 512842 557126 911085 271651 359206 841715 892961 86159 923729 706441 479179 39175 9465 8122 390223 621752 294549 754607 370686 471198 14194 57537 837949 154874 574429 211390 260747 838777 836625 930834 395313 996851 822544 79175 190637 832895 816553 663365 416170 874878 16969 262514 89359 772488 848711 377747 110372 595038 561349 382449 506045 402298 0