842206 606898 756356 463125 189342 718867 518614 915023 321322 148483 207436 588208 518256 796974 251420 560198 244122 338826 896792 537781 529263 758634 684088 556526 780143 578281 870266 687644 688370 496522 222195 413408 349523 275425 831106 482355 656858 525591 177466 683534 698292 481702 458086 839593 684099 726868 314596 909720 311030 396613 144872 636334 821135 245873 630448 284820 647196 795889 388034 892558 713704 498132 494205 580508 759454 311452 554929 586461 438038 975889 576952 568700 608715 526156 576755 351308 534471 975664 633820 430109 862613 678769 317058 884642 630167 180403 861991 654123 669114 559739 956553 558409 693198 581367 824331 948444 753166 401284 877076 530262 620217 485832 792139 628181 282514 884150 164813 628923 179770 151668 689220 874897 158069 360614 131987 671680 813382 354578 590555 617284 313310 408198 585063 811470 345586 664426 788134 480789 421102 634663 452853 613922 421225 784791 891904 255199 532556 477622 726506 970424 593039 242748 693299 731681 709683 347705 260083 235780 273741 662829 936833 488265 631860 855066 570900 264667 364812 668285 191423 372704 941854 751700 256269 279834 371194 438103 521074 514355 724507 318743 132432 155915 518220 867797 958036 299505 205672 306966 466790 326949 879370 659854 449660 543098 791836 429752 245460 481766 411463 411583 536173 145607 193948 211388 272521 727132 786154 624710 820618 470956 636718 547899 956681 938512 869081 152479 218346 864315 759643 246585 242838 873407 534779 808437 271171 688172 224484 638299 297448 292286 193094 289518 425360 227707 448850 526596 938270 221557 370103 492553 610735 132474 377328 378395 430147 874614 467198 216626 386595 586991 939359 970891 438997 224185 909681 621647 829355 807146 535931 221583 566461 613973 384987 576069 310114 143309 164138 215915 227602 580328 764029 845077 756132 512993 903116 612318 287254 414436 252358 960329 710450 791934 200079 341470 861577 228023 970477 571015 878235 966810 165230 236914 451614 678901 226911 452065 274068 166042 515419 804351 300857 616875 594116 278633 727977 546215 434612 264444 649564 743071 649780 221219 149469 535280 555900 827661 971966 625360 468490 260059 960443 314838 513057 255709 585771 916009 641245 603704 871775 772787 740006 943397 421219 354975 291092 856724 408488 872851 672599 286237 559420 176462 754114 926627 610043 749394 975049 570846 819933 556875 798888 376442 661465 301787 363592 510829 964845 192518 724300 664536 736920 159068 186148 773292 363069 923447 237291 931620 454397 592396 588542 545258 773945 880470 151211 405058 906084 398512 934245 636732 817605 340832 930427 534336 182737 251277 262546 827452 943513 920615 142503 797314 247439 381727 581063 142302 509958 310189 447868 374122 585835 813849 472252 962883 847251 415380 478779 649948 421144 151927 688330 454121 679942 297484 154435 929744 970999 837984 694785 857757 687176 849124 353510 775375 963395 258538 274218 963618 462652 344446 893968 641892 790917 302633 889846 219338 545331 170128 248310 698334 467824 229131 342640 398223 195407 305076 156970 978319 653411 786419 187188 588589 426429 158061 893471 652394 849603 371558 520701 717411 725978 426560 273298 688741 415432 955303 462201 422085 238372 889920 525544 244322 532791 566372 493223 779067 821262 718855 725578 715086 372778 158605 652884 833965 350503 153311 544208 945784 545147 788292 295205 475088 908851 184320 659951 351076 700688 181937 731388 256671 337307 323930 708859 133595 273543 140431 871184 732896 689885 302290 340119 803487 718820 399490 752407 569553 150264 872957 867415 286709 232952 512187 470094 970772 307584 614884 179864 272689 917861 922118 175496 533342 213843 373373 469599 751736 423873 932420 976243 693626 597399 542853 612231 616684 405230 539654 207246 831558 712365 251027 849179 523625 279697 557505 212817 541236 178614 790265 444459 391353 266721 283684 525812 763973 493038 316422 775396 911334 454124 940441 311339 195906 243925 391306 401590 278603 302461 487281 888169 859239 843972 867823 600020 391590 506099 471684 644061 367481 489074 860995 278145 567579 484099 404139 460710 465013 490279 850802 559397 660311 652389 382643 770219 609519 241875 611625 731309 700708 734025 396396 536022 973907 520206 388118 773707 703289 929146 856336 922974 448007 458494 346765 352155 918348 662135 270690 591405 786023 602670 450577 380949 344135 441798 697959 780948 640967 610777 915853 793356 589286 800141 645426 788670 366561 758099 925203 840736 584660 360237 201743 523516 845470 394968 875249 554689 513454 582279 321578 578424 724537 282768 655494 493387 908935 432626 192069 975817 203285 789922 578902 263670 889067 480201 697829 941215 218115 175585 342431 702501 160261 965370 389705 597629 782763 157353 526232 772929 634904 874548 962186 423659 562417 757733 310682 648504 369332 648951 958212 830780 269394 873532 441830 795196 658165 569482 736316 264102 254998 327101 743142 426815 578138 774872 922110 862781 712504 897528 781304 839148 977640 230473 864211 975746 518300 703166 657145 836152 855226 364154 593589 602377 576759 915104 366313 951971 816558 457709 812950 450982 329612 715160 368611 803818 887020 902555 917635 218213 757932 377943 394142 490933 634225 474859 815939 414675 912292 402015 945707 296068 764002 731586 744612 244238 283192 725739 843953 378407 659863 136879 267234 900743 314027 972092 546280 842654 966462 220801 533728 652743 721863 778888 863591 267322 242598 142103 674184 896567 725090 235478 661888 624621 615798 267884 758184 324845 485955 790534 282445 172323 458909 439870 208712 806180 869143 787596 536437 342633 936630 269915 547331 447521 510320 591745 589017 734808 834441 135362 458073 908407 418598 758471 674796 254530 748777 429475 579019 199101 220771 440669 836389 306866 618559 614755 847658 706121 663101 746620 653895 838780 754224 431600 187533 315543 336345 707394 773544 683490 623885 692779 902325 465289 740584 815102 464380 729237 474086 395327 710017 591479 565792 248395 171785 374726 366281 748214 634071 488187 563485 751488 513062 370505 814982 454191 215123 751427 192802 450436 495556 346339 269441 404026 624201 952150 857459 217583 755252 929522 497516 699586 746614 888154 562547 737726 782247 885139 799296 712050 559982 549737 522151 417919 550360 367169 544314 841801 254857 597524 351873 313443 492554 224724 742375 229104 263207 277186 390619 602969 887376 654620 388547 439914 935263 526432 651294 808093 829657 204851 227119 393060 624562 370509 386447 948447 819441 323507 222747 778555 354433 534072 196300 709475 423414 971431 892667 804952 246925 839215 281012 157480 751717 246356 716141 462821 485268 194785 806960 304787 229533 147474 886720 810825 354946 878079 628973 152740 607672 675596 247143 975744 548942 962746 735573 660455 556087 520514 917116 421446 263949 200435 770380 158358 804066 591500 511651 711542 819807 291757 906695 865468 909050 203073 927223 159640 673897 941837 391270 773290 926014 555848 297394 910950 467672 756038 890225 360856 620362 693351 453214 218807 931242 905216 140607 744316 337902 480742 748535 877670 249687 976367 524138 923716 219392 224945 914911 712619 362122 917904 481491 135515 157949 576689 661039 885233 651319 431460 357638 890518 930531 848159 696176 347785 163686 304719 530074 243414 159907 670542 843693 240923 226853 741225 654575 415317 606932 496924 466312 895828 271290 442999 333275 329819 404305 730416 175519 704390 229093 520256 724792 296352 133360 761042 308685 562158 755239 702526 578733 887257 445965 512915 170983 346822 562687 850299 187271 804611 620267 757073 873210 253444 596899 397676 388429 442860 776725 929560 774773 182444 910970 145365 908255 550585 729106 199918 857410 437513 592508 764923 688483 385247 509495 778015 717321 272415 452696 894090 840721 271195 207153 929220 562826 590441 581020 853109 573107 837676 636457 796399 879324 269848 413309 664738 908198 686464 490373 163314 473746 632216 950062 671642 270884 789619 770026 346147 763291 653152 930218 781022 946943 332153 386987 344034 840352 447880 686125 865092 467464 314439 500297 714436 746785 162561 286940 418258 316435 923254 233496 398323 571573 781691 907761 212213 775297 158602 292614 447503 549441 824272 475360 833170 791589 131511 363783 407152 346724 273185 528801 290134 756268 329374 649483 789093 351402 428136 223846 891331 501407 723080 790927 822332 276332 752040 552398 886372 275703 391230 374578 386744 761922 156267 568831 192933 457951 886719 736305 681791 294123 178724 400552 289441 329030 308533 637988 749390 683291 651884 724292 152957 597054 259821 509294 924487 345475 377009 581055 653957 332883 886671 535001 753674 726030 307890 433771 455412 192435 880664 343355 693482 291663 510461 389878 429553 431349 485022 203567 212430 257838 677932 397481 346895 300555 459490 309856 297162 132750 449531 901750 862146 398946 897675 633365 211824 450503 618490 909679 203188 403758 249150 964791 355376 501451 916970 610721 547826 704033 915426 297877 755317 161334 575174 577331 653487 317410 566667 805736 919371 612758 767344 805828 246292 327556 357143 145536 907970 458990 196911 463349 327609 682965 291144 754183 246329 903578 634654 928457 165738 727407 275859 710974 475857 816282 264494 348101 239930 851439 525469 426968 191002 660746 672785 507981 616576 915320 826979 926475 853446 391835 960411 365420 778792 725782 266871 537465 621100 190509 215591 432740 882154 305744 816899 657406 744379 410557 735570 883408 375027 565052 689082 543952 907517 601881 257387 748028 616934 702769 509559 400066 821320 353057 638821 338296 980242 723297 706915 849702 681687 211666 357216 685316 441751 491820 521109 622705 933641 203225 497251 732103 269298 335772 414609 524358 639430 834339 827838 252889 744496 494410 390170 241686 187627 231639 514017 960368 942435 133666 569321 600315 259322 395215 638916 322950 893426 567524 157640 558486 139095 430727 870860 685866 338019 915056 476726 534845 456190 744415 877700 321643 805565 514749 358897 817606 720895 138413 794769 353013 524911 149193 433348 729961 553741 959055 825357 643636 904097 736774 149686 203624 188867 441686 816182 271821 804698 293416 773958 310921 790808 323231 261296 488795 844057 513662 163429 433287 319808 587854 248518 889333 934146 466998 730956 347892 141644 649300 489306 867761 742755 369328 781607 450008 614307 221766 686309 809167 191577 248786 745662 901811 327388 924552 557953 314358 770921 685867 754824 543899 433442 576918 469004 224161 421689 228001 500736 889224 842755 216652 308700 403791 885567 266690 809646 625664 461011 688148 923684 736929 470164 956309 181697 888436 588251 187355 439563 651090 603271 218178 592001 727136 862551 298135 718524 155808 779216 803385 708243 584451 294358 384474 276991 944799 236866 183742 698940 495284 188155 930420 868078 313588 658281 228889 887137 922944 966423 738922 348614 246465 967252 545280 207817 335000 911989 962422 462747 244935 452540 490470 373241 930577 594427 617535 468870 839901 917224 774944 271609 324153 885600 887292 527239 956623 558537 516022 572801 214736 254540 811853 310889 730096 556318 689355 719136 337680 341985 600786 980613 811839 351767 246634 209382 282644 854284 938233 419663 581759 218045 712330 303044 819653 191248 438434 649732 863676 573935 533153 712113 587270 797764 977063 649650 659751 914382 903144 669494 633033 588073 451224 304358 842728 717097 136546 918706 656087 968162 715794 683495 589362 451443 443069 636600 146077 185545 147618 580191 491495 735125 526785 794389 187655 710534 328757 371674 478436 191020 920459 192707 704905 785652 644724 406765 432326 271451 682095 334841 452966 420137 765080 662261 154088 881267 172589 428508 796864 752041 690400 514378 909088 356078 304432 952778 511777 225958 697050 266600 784374 592612 159131 326155 872714 175657 850945 254687 346800 643036 157170 168996 542827 758493 415392 419586 498441 457891 564831 851858 941720 581205 647146 785325 794147 718580 435141 386447 941860 524662 749397 403899 544639 953756 858489 134088 205455 301210 483994 263040 960986 558016 289067 499488 302875 579257 746731 247510 429747 130537 683304 384873 183114 298396 497900 414579 949984 478942 833837 530989 798605 605595 651494 575546 584904 198940 933250 771060 258895 821571 893635 530971 678063 607422 740944 187403 213208 185328 435464 512471 474256 794331 944354 651429 349466 131794 247837 689504 151071 289698 854393 428825 529852 774051 852383 233441 453158 280598 870908 707967 844910 607832 727052 507590 319844 761525 921903 283307 286560 596785 915815 868236 352939 757569 854314 594195 310595 353090 356145 380202 633125 299425 485415 277568 765926 702393 253655 563480 833380 376649 297115 558822 200452 607410 404155 647680 233321 674104 539969 481350 256944 217110 864197 975744 404273 465143 538557 590827 425175 490287 593435 464392 485783 245758 534075 346160 867664 921548 839948 971415 412913 642451 913555 634154 136277 142867 246868 786139 893306 445176 718307 945343 967783 839442 880309 586072 950087 583949 135876 130027 929138 188556 274222 530858 681599 632007 694398 556254 859572 463234 882656 165753 578297 309462 165555 370060 653383 384841 373214 822956 865613 412811 187859 436076 541657 313575 388813 577159 715070 481449 654381 188514 809673 943805 304561 246649 184267 621447 966251 295857 981514 132407 371935 525182 479679 366188 630514 578902 305623 246517 850018 352967 472365 163435 782021 648219 740706 525255 279917 812370 375797 176722 980464 222819 371231 843322 234261 564126 463006 248602 535366 256624 368861 950308 876107 912254 204377 405538 819258 763041 321416 275914 214242 862095 187587 843848 554110 284670 662747 296888 641554 243802 380023 330677 637768 388154 502552 931418 742105 678243 224650 722282 794721 229109 695905 147513 887027 631251 681502 716914 243994 661566 283690 343460 906248 604205 401644 423358 332740 267164 913610 875187 756376 773695 161306 705280 306576 437780 791249 919248 805773 524866 702233 528160 251543 834274 467992 722481 979596 617326 812811 749483 618237 454608 476776 536020 267226 180569 561179 806649 736772 402867 892483 841849 279414 705566 583047 836231 722234 488758 525658 290858 201296 575536 347202 946597 874466 386846 472087 643697 769804 310307 219506 324190 221149 379844 610457 611995 475672 757402 828858 327012 416429 861350 650888 876763 761402 155137 838247 960295 882561 227935 176903 978555 440845 717841 871954 914045 448708 705889 300545 308934 870903 303594 580425 778491 155383 656671 347796 225345 778687 154850 471460 572743 694375 592402 270851 275031 790768 532684 857002 705060 592671 863571 293075 347450 479711 895584 415397 838577 846816 393322 435761 684923 330503 281982 550424 267159 188849 296334 866839 622100 657449 898487 976056 635807 897712 739934 649933 915157 556030 581377 579834 161376 870766 731749 453292 588718 261514 194428 743591 963306 225899 397329 445732 237865 402336 860711 883114 657794 931840 142708 779944 336372 348059 716915 479882 476766 887196 340435 745546 324993 770382 158500 951489 472038 722594 547422 209796 640642 574841 848404 720527 206348 497729 412805 977763 415323 320230 835817 938418 888915 759405 631344 408400 501319 165490 609398 389922 438752 964834 834241 967403 744593 723123 744273 736728 495880 299323 953512 946165 482928 642867 902046 129594 810048 938162 908799 489336 196521 330185 558425 419048 917719 981646 179607 359261 773540 337222 351214 491829 563608 897250 916677 488960 693355 870846 775237 241143 291446 870320 243253 464703 404511 399509 430411 227889 930724 403039 807176 199587 519949 340556 279151 823832 908765 394057 265639 254198 488070 870334 958667 320287 957169 206958 395020 969139 966570 656963 785151 666867 719837 479571 638740 455557 518771 532373 540826 730710 341124 230125 310129 764696 811898 828033 320408 600506 659192 898437 208591 672449 557105 741765 329430 707262 779388 791732 782997 682318 204891 150285 836557 282092 465980 890374 644118 259018 655451 588856 645804 800857 447945 501622 768860 711918 902101 444157 575210 501023 559332 404983 546768 564748 448824 757091 549440 962631 503406 365181 810415 178419 807254 760386 626429 590350 560022 461809 972205 316500 251801 345135 322673 739115 831494 477397 713712 849376 522847 486459 436928 889208 358540 529652 808438 591865 356388 651833 938739 299534 191616 372088 570313 311723 597131 936547 179270 279919 957486 953517 891734 773782 158086 259273 624402 248319 246168 892616 843562 566632 435336 784467 419677 927722 425252 545341 652422 657747 331928 262802 762129 925310 202444 536998 773616 666646 926225 647408 264970 846126 570651 470543 250798 618900 937654 832899 610372 644377 848197 340570 281162 853610 660836 874278 314820 890959 413895 285637 947776 751904 168434 819340 355625 482981 636309 241691 720066 491438 436544 311060 966886 523659 599725 181654 826732 284878 440853 172344 249982 962170 473814 344167 480986 589513 968355 196715 148262 345020 907422 719450 970118 377342 677995 789120 434924 276805 249899 775425 642045 253609 912292 660164 199236 614290 185143 761431 167042 541085 833349 604639 786997 580996 307161 726002 794928 480598 802563 355956 586581 656069 543659 921261 510818 619801 654662 693386 479707 311741 589657 733498 593921 511315 975187 262535 941810 215443 134207 615312 453896 636843 472288 255547 200743 237255 592695 491551 738934 854931 755300 633298 606992 373064 936436 382696 895690 334594 922026 269583 379813 661297 500171 542438 587854 342778 749269 272366 635892 413761 326829 975398 886053 823923 798825 569957 479461 194211 438520 448102 428041 281906 649620 614988 130672 743756 745919 827130 759500 919711 666285 824023 978953 942651 173537 713327 162181 195227 306924 793649 372137 905159 338039 211098 786303 347768 631826 554694 465902 547668 248667 467682 540272 132258 423981 894543 738321 832280 662722 487098 422827 714481 497929 709986 130947 824047 133661 190755 273528 595210 436474 343364 389702 437292 616059 880436 806349 802098 270648 146658 923134 340291 612710 634540 892552 722958 227812 757597 362589 345462 288796 823450 683209 362612 549611 609365 788103 513728 139916 296251 214363 922881 596183 615601 714532 584678 406891 280601 139236 812105 378794 766082 522530 868788 270051 910717 145277 488025 840102 242783 392605 432159 279961 773652 140414 591781 188767 168161 387964 429018 532544 598802 945253 971986 343274 352401 479016 448546 279162 770020 662339 976751 729387 864600 539749 764030 586810 819952 702326 878775 621140 372862 611316 227384 813146 939546 951498 338970 646839 666323 492036 338884 344349 205587 757470 484240 768731 864094 534445 190495 358791 976246 138406 665953 766024 383074 899392 310141 858268 749398 665121 603531 217374 882751 964229 803971 638148 621927 469996 554051 974401 746322 205818 509965 791176 967618 599054 894171 498885 942951 576272 812710 496007 646204 649566 573473 166438 339540 529041 906623 497993 451019 955287 228318 152627 599387 981744 458501 651696 954701 209515 763213 626694 340540 940278 149445 852978 577582 193199 149818 223704 194641 696917 576393 153202 800561 523265 225230 742216 573773 509717 435197 981567 144709 454940 691388 390527 533134 179510 576896 701121 412086 722362 436534 562109 243442 485484 186540 874435 935431 225103 950946 421050 648014 330431 626418 257923 577756 217745 354708 333007 200011 310790 591720 942201 206207 645931 381332 561795 587404 725002 960913 374083 681337 691837 130233 816242 645124 492542 776097 169087 130332 982142 498729 643161 453259 875198 433156 528666 898598 481329 932191 882838 697964 522110 564868 564188 136029 654539 279037 297640 286317 329740 858273 200687 909664 500893 619590 707422 339205 724335 616823 517723 837713 777379 242010 762055 463112 586982 760807 631528 378002 817240 254186 853103 167161 231503 659269 748343 756563 307632 238421 685829 633673 167636 357398 326381 792867 904755 580803 828882 307194 374282 924985 693630 443208 335914 370023 135912 607980 349759 385312 417186 621501 419077 647929 254986 795441 741861 895286 446729 900773 737011 663539 773152 655476 780314 309460 226495 540510 454721 396983 539923 811141 707344 865608 209155 246864 694854 348947 201140 641344 140211 440072 341402 151292 248907 615571 883796 447427 938089 597372 310243 182019 795482 457945 164886 535445 960721 730168 168554 538574 654539 239725 374151 610978 314395 200441 541439 189401 909159 937430 521356 896135 795562 177934 303188 506772 974444 151936 539463 417808 660141 389921 633579 392152 357395 186796 710422 425072 452075 541241 962033 905227 323840 307742 877240 981380 187491 539828 577413 807605 666191 633539 312050 891663 855853 397350 928032 892966 450789 625989 869086 153455 749385 415199 182786 846192 909297 719051 273527 254682 693601 819688 273499 800739 425959 668714 572510 382524 512454 732933 442411 829192 562558 895092 219714 455893 898728 262362 486344 774235 848656 552172 391427 615313 442400 761826 380821 817009 491316 134686 892660 421019 411542 156840 205466 481595 773110 471728 167362 349227 408362 302112 216105 814807 811936 377565 434240 779430 348787 286999 348583 432077 353582 243152 480974 943469 530632 587231 952041 550654 188435 848080 716510 782243 163770 734321 752600 484935 231494 197739 405849 409512 424893 261205 860602 915653 514345 538285 627028 851645 775427 163971 348189 880451 402070 920612 761221 428541 929006 176012 737979 721032 360289 659180 732841 872182 839466 795466 895503 131527 774176 729816 225586 713734 908384 776021 685160 744665 798913 814083 776484 912387 256438 255653 863582 684118 881624 183081 158566 414836 711938 872556 382727 148267 951968 222608 810833 644947 535975 644494 966422 658962 584672 353627 620220 588080 466387 782520 620029 315475 795731 872282 849278 266777 891580 667285 885382 802693 136123 402176 870581 509745 464637 562687 490606 892139 326868 479589 835326 926748 220276 591434 801210 203599 567596 592878 132230 170033 700677 218993 931991 252274 654372 389758 596369 828186 270826 428399 370590 402683 260524 646638 965154 733577 805289 929459 760234 742070 232857 237992 789696 944927 845140 968026 920064 357726 260882 664840 178691 849536 144388 203542 554635 155654 945895 495437 947351 450237 419091 565277 243438 177369 708981 601021 513274 598159 600453 309892 715461 939068 285745 522745 449779 227970 787074 380379 823641 835000 485405 228132 792867 198284 751154 477223 783600 134262 448132 216352 145682 250678 809629 394589 868059 915670 389014 251830 681196 496044 982665 216154 757503 726469 636206 526810 146531 968375 402018 177711 576421 805677 704337 948171 543824 251953 783463 192641 749458 661756 672103 936209 666546 267523 637356 956964 662194 975119 923599 674853 261518 901212 671231 778099 463642 668900 881417 519868 249003 538750 676075 169203 846610 143888 149536 701793 701778 675155 582850 354833 591903 844852 550323 305994 855946 845579 224731 720877 158321 324201 617748 476851 130079 901210 498644 534166 309716 809056 541628 286073 472744 169506 494314 666129 713466 628289 322043 764578 415842 301140 968024 889942 880070 158419 961641 787160 522704 763485 678789 135943 414837 598485 313323 279859 464495 870626 405192 514189 608487 392484 858024 492109 361934 654841 970555 803700 712622 209569 355395 881127 382707 176787 334761 208307 635379 406063 576385 469466 350535 794589 449463 477750 775152 493455 192610 679366 684097 675182 431674 152045 263108 406730 573839 698227 355681 529640 836063 513863 496621 460414 488930 853066 768934 731920 373636 464819 327208 527196 739704 540481 566935 873006 618197 444396 271505 810182 425268 784318 852879 769027 675912 349758 731691 594769 791704 130978 403508 302623 303077 501959 754953 396059 972687 601174 348669 243534 368855 916726 185632 284685 202170 394612 921934 395014 883844 938396 131789 892724 674162 707436 638362 815403 886684 690258 905135 228281 549964 947433 381278 261083 620631 245155 838397 899162 369747 189399 780628 366095 830464 902732 949975 339944 711012 927611 837733 164380 193782 647486 667423 733408 152614 972101 554617 381661 271909 746278 463582 866971 842556 153195 258888 913707 669086 210937 965486 214384 601559 482005 181289 944014 636036 248677 486995 549626 637339 577381 414346 969873 759382 492341 463156 367813 350157 258144 740801 489303 409488 146985 264869 284451 503865 860273 296949 544418 359135 762185 802023 406367 155513 974672 301162 270983 672045 724598 973818 554515 751082 222744 231946 479637 386900 593900 713086 240350 188429 369192 438959 674697 894431 227475 370267 777579 950310 903751 730082 602006 195844 485384 952756 616293 703967 579994 718880 421380 269752 201305 454482 736967 897816 581308 539229 685004 485261 140954 912779 554564 696199 453332 247488 805034 553401 432298 873934 187257 138020 585148 409186 255006 245022 351408 812274 774185 530229 396052 611619 518276 131447 461158 301104 920327 350465 972170 280999 370212 892931 394849 480417 856565 240379 728370 161666 469785 492092 187679 502799 220547 496123 810188 545215 425640 536757 533957 422414 914485 235546 166502 164265 360201 735272 406148 955443 566875 259713 965206 548786 634910 615340 535368 258389 638309 949026 404398 832079 906272 630735 247132 678084 476454 473248 394286 378396 544071 851163 506250 261192 148117 686949 535594 723206 800192 430563 519619 389353 758888 691493 622732 911399 645199 947624 162155 960615 480130 965866 181140 866447 428350 287277 323690 547104 894804 613825 369914 650599 741345 663938 849385 736221 236145 501540 512462 515030 449303 982543 969430 760477 726261 129715 255497 935827 692319 500970 886996 430049 219110 959930 254725 276585 751956 554803 385960 690604 401937 510080 169952 352593 498338 277266 512653 615265 493382 639710 429127 200379 431377 869566 838367 533547 254748 142870 175170 354468 476685 150241 687717 924332 673991 139236 166338 284669 414304 288518 878670 410220 742522 533091 708696 621697 978040 263491 142127 285942 400352 280877 439648 652914 307929 462236 557227 678939 513228 726794 339463 268363 412865 151261 965184 371314 448701 358353 216722 467910 299968 500799 363443 658667 520755 334325 270545 547518 389391 958450 398248 551174 886637 814269 902636 754835 773274 629688 363672 727999 710287 228884 599435 136305 646809 874539 130446 497156 329749 292974 423718 690468 433272 692661 850381 315666 915654 301520 842467 580618 277965 666787 783495 320668 485253 394646 561003 742749 267307 234702 692234 280242 475789 685996 601894 440808 971194 678850 754856 360487 596455 964533 540373 911563 707867 812194 308282 845583 913143 176346 149529 496523 237276 821522 730485 309848 590098 925949 846782 205983 410807 657063 508311 184167 379150 492294 870726 505001 977431 632004 846391 548406 912892 719180 509154 656558 577905 694186 846472 244177 778006 184744 586152 428986 972583 159499 266461 932081 390387 226388 779209 946627 733948 842807 251338 262963 926726 808513 298362 175706 287151 418483 488560 964997 654474 400280 595228 642403 610742 214240 966243 280988 798787 582366 786121 630374 831566 734657 208564 138290 339748 412040 686610 589358 192790 233975 326538 659432 213187 380872 418746 313808 692496 688415 693485 894678 778676 740972 784142 641427 866709 705152 531598 509832 677096 751494 963748 494327 724696 631247 330781 878011 693989 168753 329551 962605 354370 737063 587905 634126 283693 867309 427857 618009 604732 549128 474586 260405 881751 522834 906458 711442 931469 571626 186639 183287 957494 263753 233611 383315 473907 372524 300154 152276 316078 963574 291455 598408 276984 672199 214563 556553 901890 885308 653382 366132 601732 589329 602977 858720 651139 682954 684962 504332 855006 292683 867267 790135 645693 241996 825347 912120 550274 402099 335783 672622 856551 725385 433413 602709 469997 655579 924527 635021 435873 642704 802163 964337 413148 594822 928837 462965 193679 543812 384680 863301 153742 184157 418324 137126 498085 556673 418993 537711 816172 580549 824093 541025 943025 155895 602097 257796 902140 380462 899116 628979 755507 302166 841024 704637 457541 370813 961820 761769 390903 661388 694899 264894 314123 825083 870685 468378 310273 156666 157377 912236 756548 482474 628504 405459 679227 890506 387022 953834 335531 972097 875918 749528 632767 465054 502905 428173 851915 609718 410386 688008 439959 210678 695098 713132 229141 684849 707189 229962 483700 682510 547620 302990 877685 575377 977620 589284 313073 375188 286430 649624 472893 343288 935616 926192 748959 708872 721228 152992 575050 733797 762599 557595 568178 747530 788149 685881 773706 718024 652962 192968 459617 951724 213967 609994 468786 533430 159135 481261 514546 186438 832841 248847 373807 764699 841679 775496 280614 836015 924919 394963 827546 881521 660386 920148 366642 259617 296129 913319 362274 468663 143081 278768 668485 603003 653585 570667 644870 785646 243989 491905 186813 695272 329577 214278 270897 743595 544930 654905 661836 326140 327040 693124 181178 155268 200359 695195 613497 308315 509474 969966 500998 762255 341731 336536 417382 737107 764909 771712 589953 499065 155123 235202 254443 271727 232319 363082 246048 567070 473647 486535 226742 693087 924526 307853 173410 758818 879920 539089 391732 173548 855494 505021 444360 220433 892612 451230 538047 362277 359038 781556 295267 283387 613718 350591 261291 139276 334361 606783 430839 630403 345034 453795 428937 143320 467242 527187 799743 698891 682397 621853 190161 616116 688409 732753 810896 606877 759103 966007 508153 591425 492340 765127 143585 858700 521061 764658 260925 289000 310850 643933 497084 541195 606701 510800 746133 328627 554003 473661 451627 344190 404901 832186 511972 203242 493224 951295 796899 733182 721837 466539 551909 349258 625600 266896 239093 439564 772287 952837 981917 945853 495455 539407 682998 419046 915291 499211 878392 621290 255734 661838 232912 896787 508467 810673 440421 805717 703958 717194 822289 134242 184792 838252 885430 855366 337455 469027 190708 727262 756973 536023 178448 929214 256313 944056 926386 529672 555932 413600 374259 745686 742122 851699 448561 667740 749304 539932 286972 428882 293844 351604 733083 563907 697451 841569 637217 503006 883215 823096 865475 408933 794426 639662 676227 369826 542646 577709 666323 548883 757660 288464 625740 605884 512370 431334 234180 806620 795284 763507 284520 405617 377758 708366 588987 776763 621347 804837 497320 746687 856702 441151 263479 338921 482123 880446 509965 719497 874617 368868 336646 341757 569984 757608 608144 422637 312873 415193 424690 665426 217944 341830 159096 381221 738215 520791 458808 195778 300148 134422 952077 448008 406644 705678 336036 405749 844949 152377 829635 452839 523426 620538 464626 793705 850202 193716 562204 570018 897590 311388 351025 560148 840423 140429 220533 889595 475548 182457 817128 214374 778270 704102 326336 711916 295034 548071 919654 187383 158524 231408 183612 683886 325488 670682 505007 287730 492989 399666 919260 952556 817512 399211 698728 438712 383621 797682 446656 803317 601220 839451 321511 797564 224871 760355 762056 271534 460737 467827 640301 812185 562932 287084 845776 585406 622317 818722 239583 847703 760466 575065 303152 376862 779744 680894 322152 762239 768815 371988 602067 644634 760965 732981 297911 947789 689384 514859 185508 891555 569852 724477 686523 731461 137622 541350 717782 342141 439598 787400 608071 221050 511685 728430 518651 888207 779734 276349 805003 944227 796922 135398 269860 595870 264006 582180 785275 841346 686411 809477 756781 683318 872166 328800 391852 823754 944959 354566 456735 946029 380890 470151 814276 546708 365411 964018 461321 849832 649174 816887 185473 535868 529100 475499 607432 495583 684522 203767 731463 285226 185484 821651 895784 689049 931803 573165 871386 432877 775330 172989 443021 157721 758836 919251 255805 489827 422517 702062 432261 799070 726015 409605 974798 910543 917244 906730 254639 155384 141492 749908 334469 948927 557308 670983 899283 290375 756833 143049 159624 129960 954459 453573 745637 588463 169116 697752 320378 882005 859970 183559 858592 658317 131345 173193 683346 889158 548204 533473 409978 188136 258248 687835 224471 493397 310483 201426 266284 551619 642572 959216 379265 463913 144579 376719 865218 644810 326258 467616 305142 479770 548166 943613 609147 838388 559573 663619 289660 422753 411098 464382 878711 381386 718643 674699 484360 933608 846848 447694 484805 406975 636642 932733 208008 535760 737100 216694 730701 147863 908513 764701 383898 814296 213683 237204 574227 890476 888170 227271 498923 334226 752760 638537 275520 864958 528787 199145 270319 868116 728803 665182 232225 223765 929605 426432 396917 615506 314582 875762 905955 394166 688478 507396 609205 245465 765115 797263 518071 792786 874180 907059 378886 590667 873742 428004 851128 710141 352871 753286 857413 136358 140284 321344 974377 803893 851612 410282 820550 710068 702099 630937 558740 864074 148124 733797 741759 457762 186378 270881 966184 879331 348053 210482 204354 716942 680790 418702 746422 241077 666926 759124 484907 757480 547392 776004 702587 327641 935739 922513 865107 158849 783280 749378 597251 414418 232891 810342 220917 318481 585644 832160 842077 953017 379026 514722 413131 154027 248606 387845 386180 292408 193069 674874 930301 226422 605165 562223 911734 424924 163380 725146 487829 640468 221965 931417 792592 813940 259266 304219 818155 655528 895866 546061 788502 871935 365805 144281 480339 688609 362222 803116 174346 153293 609248 802353 844502 685010 671607 790556 581152 184097 382961 552292 693999 344962 172745 816599 402913 650377 664973 502187 836339 158972 657881 555505 913415 802651 434734 885584 331846 330662 944740 699014 583748 603896 718633 670132 330494 225434 408297 265598 693369 598217 943520 377878 200024 564871 810279 234272 902087 825524 687592 135949 775118 855844 621965 207058 862227 933361 472211 586129 767233 725507 194329 393687 343272 656160 662448 344485 152618 638048 815778 857906 405333 504481 298310 787919 265916 450172 190028 230236 952261 219689 843012 589578 575975 840792 844692 517044 790804 573359 200532 490579 973923 389432 648458 342917 358813 634313 603547 549904 483725 277282 395913 606802 780932 261292 509229 737146 187740 767472 242376 470712 183874 444502 285543 373882 319494 323581 567246 829019 239389 755592 631998 556184 866819 553846 407571 751745 632162 677770 669246 627146 810289 899383 563334 249475 739061 696223 157734 964812 959939 483140 582165 747591 947470 206232 582333 629355 305757 359602 712884 435300 980381 638219 142191 270327 165070 880459 374265 299875 232848 495242 839432 375988 555981 202303 341650 437393 723505 881153 216362 361501 745556 769848 277463 728280 608958 812388 793115 788486 176018 518951 555137 190481 199922 896925 705333 943910 804215 201555 362206 569544 354042 760074 936721 551750 812993 526320 299631 583832 971941 877748 673718 481526 977074 233130 671797 859544 789482 502470 762615 603929 701261 559125 403942 185240 713744 261274 581620 534000 202959 505585 223119 867763 316877 635510 737166 339323 508217 660564