960958 743658 684242 919794 968634 402669 963504 972167 426584 801835 919983 865822 518791 681686 189128 496229 750259 687490 677776 831870 215134 641103 423154 787782 406171 706252 896819 304065 285311 134056 410423 578940 375757 938285 938734 202783 695471 489885 493353 501766 142382 737216 967288 233820 378090 299719 493605 340990 916753 258508 748620 683710 342125 729584 475470 627953 710347 260277 331542 432642 166343 857945 256340 492204 757613 839392 564833 614786 745558 686650 583757 969214 978633 242009 431324 880151 414461 209559 973148 864610 586093 308135 965671 880109 426010 385861 862169 793581 896940 167015 447783 369692 826267 842044 481741 743518 345294 299528 144230 701215 455538 782249 467408 657498 946956 377606 192419 961458 328265 445681 545720 310669 631364 488153 454658 276319 849629 192163 231157 489938 907048 809319 328361 867257 138484 934988 396307 757899 503527 948655 682071 782245 751284 933665 779328 648114 812168 526518 753936 244868 976815 163416 255699 656778 469055 751710 287582 720627 962243 971559 699928 826096 414663 134254 565942 449594 142800 552932 862695 538131 928349 141315 340891 630804 656986 611160 862010 674978 518467 812472 457888 684860 676067 856059 337553 317672 320593 746708 529863 726295 878602 872577 965463 868443 608148 780439 764337 276466 694476 385458 521308 871375 182301 239214 953064 135417 290907 628113 868035 243760 301809 819073 369700 910410 790384 763329 980536 726899 239863 512809 598682 583068 183589 934952 404588 446054 880615 233205 863389 616857 200247 216132 916491 307021 459209 912745 749788 310790 459016 315167 481900 259503 656233 259284 758255 874347 824063 807786 243165 767305 627903 213217 337149 780590 582956 224713 504215 411966 232807 962721 276671 738963 784287 247490 660005 504688 939732 402769 260481 285307 187365 213525 333072 297556 683998 520655 701158 880734 238064 264050 683185 265565 455847 652772 886234 861007 566722 666798 893287 197303 790427 565473 622417 188433 889004 339678 355777 355173 658331 731178 232257 795053 918352 560099 472533 856213 295446 428892 186214 677595 212771 289878 714179 636277 706952 422765 695963 255314 224221 260828 647049 420784 773421 357930 925191 135648 396003 665831 460676 637319 346539 280742 138892 753240 656707 634295 232765 749375 736294 428029 411958 655719 387583 360607 647504 683137 940335 382776 205070 906764 848328 716725 374764 910602 417890 970291 734554 292873 370404 822617 307422 749529 135059 789949 223462 345470 189114 691913 364102 421732 249870 572403 228810 896276 160618 793507 676140 566778 488034 347246 254621 366704 450983 697395 354515 545221 243128 577685 711498 536187 690697 929808 299725 412328 185320 897924 196423 882074 749772 820728 700312 961245 955458 508833 423797 208722 652711 960668 467915 823393 706336 203261 921931 148872 340747 326407 260382 426546 174748 384619 343643 185772 364813 967695 134904 590590 326008 331476 360454 654168 129478 935705 668190 702794 568908 407868 274719 558857 409107 358575 916425 742876 842775 491566 317506 189919 177175 149315 819960 557820 205377 822783 521433 746951 764599 622776 465780 509825 576878 235204 442988 702736 243858 382032 543499 294570 265846 438870 860286 937574 523950 787944 981114 938575 809150 607223 667349 837245 762238 236371 834918 884446 782029 413529 547466 493588 166140 343118 363109 551047 750959 631303 567782 977569 506697 686737 854698 413604 179177 608550 334073 577904 946211 393240 531726 375994 693666 727668 393445 899618 727755 836709 243688 642654 564692 426150 676347 364670 394623 354770 339703 358601 165965 391530 268432 485445 670250 511292 658572 902245 539763 929779 848195 538748 552220 473749 294424 365506 585290 797379 149997 665581 560521 956541 700926 902994 791510 241601 296067 291901 197736 392880 285421 344131 199827 870176 922041 288563 452371 424952 247463 611478 674666 870172 414585 387588 497961 414110 811476 943320 574130 553639 404195 281204 703305 603740 387356 161757 523781 549427 259866 282599 229237 674523 965291 969161 902318 509331 158708 815117 389832 916097 428891 788747 622531 268036 249338 448252 974757 871041 945670 222173 156880 664766 361035 979372 945162 298730 402553 582154 512481 912191 468592 452595 312208 725901 624266 913305 399296 740501 485312 634660 547624 855772 145786 456406 213467 589496 821936 129471 501220 851696 513025 860667 886367 901995 551818 341033 883947 611907 550942 863506 883756 705332 281178 194997 864247 873629 956531 592762 183161 816592 584020 420264 971293 445390 171790 867945 682323 426291 508380 282388 436042 745273 782495 918851 851342 463959 153570 825761 470642 382362 505074 558234 722760 365545 438840 330011 201271 775144 377579 195351 400024 147038 202808 644508 825686 693580 865254 431739 387989 171495 208795 740663 736728 796249 667856 514752 665775 782853 292191 713608 716869 153658 264595 421885 230673 788998 781179 638842 259917 176296 726795 270230 454741 487168 328973 238123 765211 950625 425245 181276 292705 975932 290204 928299 886026 370416 826658 458724 396425 553457 406511 313531 784279 672698 203764 234207 333748 730923 150248 333862 771445 485325 939535 163398 659398 909198 344744 597316 250458 605684 303750 579201 927465 853012 777465 443249 291319 839730 215368 595497 817774 957163 150721 633772 300337 805327 875337 412116 134918 600435 869572 595032 188963 230446 388155 357390 512774 797905 552404 390516 455546 616600 266138 230014 514144 293806 419925 478799 146043 590280 580590 637198 917140 427682 461743 400607 407025 921722 534850 484659 463304 609764 165873 897925 317781 944095 399759 243494 136711 173848 730956 342527 811930 913938 330850 272519 352577 826226 487496 959708 698874 558492 144992 821862 389944 618631 810979 421651 730873 769736 570934 552230 641044 756896 582833 545740 370118 279865 305058 793604 341481 345864 813271 852456 311150 137726 326688 235878 626534 638619 554564 746342 918044 909020 410427 394739 212434 495431 789495 625021 783548 191450 616638 690724 702219 491223 236014 715358 268127 880956 898157 853869 471313 149883 289830 530751 889893 423356 797641 312596 130552 947793 848646 311148 674394 865853 558155 234592 489860 725258 645031 922822 222956 454899 304205 259015 567692 767524 591967 927197 931728 429559 805596 386235 683108 654398 355452 771251 563726 145894 976686 195959 681158 760138 598249 885364 345722 704346 397053 906631 375511 156106 930907 897633 669156 846131 567810 361611 297581 273727 377560 787844 147060 308978 835876 227477 552829 566252 641167 610282 207274 252717 701067 185481 377847 598578 153941 495015 921535 629331 579302 770296 159667 767572 335592 914810 348230 677740 381803 725089 887563 429477 747388 476160 141562 252306 887235 529137 488109 343324 595528 405999 338444 871027 393775 718010 156453 296263 454036 186858 200604 474747 715956 559319 702939 360317 751997 286963 551845 346772 268904 644298 722727 852126 819275 619828 670727 302576 227437 896971 452737 731856 499804 142155 190398 631079 543615 371733 504136 225736 724587 677654 599313 130561 796533 430664 666749 392726 355948 492845 387087 276828 271544 616654 132810 735284 711908 536758 326773 610258 359775 361303 266022 753274 656824 852090 156209 531160 446674 906687 827050 389965 442565 825916 763726 245876 507854 848290 764510 547258 495918 532602 315876 706170 841929 364142 520514 545783 805403 604190 674552 596126 199892 966795 687366 817470 277984 310950 344607 299160 345807 129973 367307 256445 674983 957897 527774 801536 429741 559477 369734 495746 390793 782526 151650 476336 930880 807417 374012 224187 203947 500506 444336 756123 663252 360397 442847 238711 610029 751336 846165 565218 616505 752595 213758 852290 704698 300010 179665 925735 641246 259343 224826 494516 778676 375267 231513 755838 407740 621344 228511 774032 645155 632174 815532 611261 489184 660094 880895 336010 444689 182271 768596 312853 724045 203753 782534 221597 901704 970298 813994 968280 919696 682189 200076 184623 720360 429830 281303 503816 187694 202666 749767 908653 770334 297893 258617 950846 711039 612970 764238 332584 531451 393925 244029 896393 942152 609245 517914 183378 374738 228657 462200 347451 856244 472722 449089 683197 903996 890507 176950 415483 343376 474113 831848 947340 559948 635725 187531 334038 760117 949187 361504 244348 902792 528862 604442 141963 417996 204635 832616 271782 777585 577597 948985 446096 503615 460201 321450 916803 437840 638096 480754 432065 275295 886647 352896 425519 771742 411782 166819 773901 507874 916959 747753 314444 549191 640696 308175 614775 884607 684953 612596 502518 709311 390429 814922 145385 682791 370595 481194 198673 655192 749845 785145 511524 757844 669587 783136 358890 194513 568565 921285 704733 611793 252037 778905 382032 592579 462046 604382 573474 886469 452637 950261 533567 196540 295149 229296 215401 138978 184814 485251 491254 604451 782958 141002 838480 828771 568170 702512 817018 272004 978620 510737 418798 759449 255063 794127 569360 543777 397809 139316 177227 171408 173962 691777 413215 644244 216060 447969 586533 551632 333947 862268 160067 347824 389945 367430 731926 806225 732696 322904 263879 890085 697664 486279 520372 305176 139754 445397 390696 963062 358388 398670 969492 794553 649381 438302 148380 812380 840821 521728 807682 795598 467823 549106 754900 210062 642089 611289 329902 263391 341205 434668 629098 165189 659308 910231 328198 466277 516317 808854 682642 796661 259187 319868 565307 525547 765300 415939 929126 279951 267866 982764 533570 537070 877662 202538 424896 265731 519043 611122 501926 348392 304628 162459 766988 421569 189062 865720 584520 716118 618258 604903 776904 531054 157873 951580 672619 253124 326946 813688 752299 612575 842907 760074 543774 532850 953448 152901 430583 286923 485555 277719 537729 534308 723386 323983 350404 235038 342194 515257 981146 634425 792421 400800 607033 533373 376655 139142 344557 903870 956302 238978 490199 622442 275513 684413 130392 963578 369617 774867 360752 527016 152208 380676 546961 901286 763914 511686 816432 828673 178173 594922 898067 767044 333760 624873 503346 468056 713165 498659 678403 943652 850618 426985 543940 392691 560912 392288 939406 583296 223286 166715 501971 331891 340653 675514 735975 654783 925780 598536 855745 725855 771105 946431 913193 443132 489317 330908 623337 834998 459427 624892 746708 888965 495611 970526 277367 438839 376577 384568 903879 795720 332295 786225 165889 956981 565561 167411 165684 219377 404188 138409 476908 489499 714453 910656 428329 635903 481479 493256 521362 934431 373861 540056 634035 406621 247732 903624 872378 319501 450258 745182 414259 539841 432941 709872 227594 895020 368522 561893 230679 710853 291879 338208 597447 569176 248515 335637 516242 527980 957372 807725 230983 859794 982595 352397 898639 299977 342413 793854 681187 528210 773898 437708 502464 133689 173021 812590 387800 575595 506215 240267 367400 895434 645607 806166 972613 504748 644455 517983 267650 675777 622752 905197 407168 271443 427651 420272 638527 485731 214359 642910 524729 873041 345658 381902 918377 929585 857629 498572 231491 453424 728811 820856 517448 150765 827078 545353 980388 938465 862287 534538 495188 287480 411552 264470 740307 150467 460247 212651 934113 540770 906920 783894 228014 533579 722302 162904 741650 254127 962082 252320 943748 660844 743433 479473 450275 193602 747456 671008 174053 223738 716389 948584 129747 406259 751437 349830 439674 426978 152461 777522 395617 448373 483874 540655 160879 811276 289406 817074 385126 865485 294777 233846 631142 962953 548415 638992 925631 463127 355107 834072 849011 968270 411004 492018 433481 755698 869392 253741 714711 982044 903935 694634 193404 902035 947111 146599 162167 479904 269891 377293 676757 942567 708746 528120 405756 946975 318965 771599 459462 845404 213028 142545 855670 284391 569131 756199 627079 784616 897322 667680 713071 765395 710602 934240 741748 395078 477420 454501 882632 905735 914214 839428 170198 327877 900824 641086 908707 677648 583449 521715 897714 631647 626113 741448 393030 160183 889533 749662 591497 477510 695475 781055 256802 560631 473881 970789 541289 647871 682577 148104 558536 320450 300049 601542 765696 268376 844108 349896 411165 301769 327137 427002 308874 427484 324268 892745 436638 557455 432517 720218 618955 897560 495593 879559 304979 420020 494821 877845 752917 171370 426264 582285 807806 934307 405969 542476 699563 652611 421453 537121 132198 664649 935027 891954 964822 228322 365650 344806 934220 274616 943563 968187 394184 587217 516953 772674 179781 493899 462389 305028 862186 968113 160832 239371 144916 929261 336769 814383 685445 934940 687847 798728 232375 757690 681753 427065 765616 518633 528887 367385 474844 490925 805461 355042 464197 201499 564115 323425 204226 954404 380948 467808 454435 662891 243774 782375 825331 881457 668119 748144 948436 598485 951398 840972 377754 207722 919414 397785 189962 333918 634087 369523 688630 916529 902331 423104 829958 648989 349464 929630 721361 623703 408450 253674 417946 215243 722676 317563 244147 942164 178959 493962 297958 976147 796547 922653 359006 198809 492652 559068 608199 488625 631299 533341 799457 323661 302757 483577 752786 933741 439007 310608 897831 306288 504713 572777 320578 780569 589568 480082 914747 828784 822819 666119 899724 407977 730509 311488 505635 734943 871567 354069 325206 766704 924584 572393 134963 920448 270745 357970 949363 950905 663546 363752 471108 267682 706518 938070 707094 800759 401573 573339 818740 794993 234031 385640 576562 853116 824486 727527 743123 716289 271261 585556 783440 741467 864237 618602 579551 505517 742850 181413 934329 190744 803514 254973 788750 427270 374638 717007 779368 678840 669467 173668 795267 395981 323668 716167 178147 843507 223647 762737 449749 326035 861740 516859 586029 222755 319691 958054 230080 953567 709614 831749 711554 799700 965655 913477 952894 666034 802751 808316 502462 166556 918708 526443 516191 343127 283371 559597 883661 518235 190948 623011 474409 741262 343506 902113 273011 968942 861710 809314 280283 786457 289163 726008 469054 217255 371826 533221 231674 776452 622308 166996 497980 717708 745532 302044 287058 187932 812401 712492 706632 420723 783464 196829 565939 680316 345635 141854 221586 386464 876100 786680 512020 289496 723137 170910 591012 867450 784685 497025 773389 662486 254682 479757 479869 245115 824172 687962 199409 824145 957100 564206 452544 289103 455974 316097 646602 901662 684435 585667 637093 354172 508951 645168 941467 547214 709245 223978 724933 718840 696848 485857 449099 130182 520580 334565 743057 191363 354737 812608 744516 633304 722110 536407 750869 475243 782463 214983 394288 218746 354205 768768 694292 960030 499667 509312 846351 959613 305311 630889 640412 838001 799390 376827 898444 278941 435147 337305 336113 162536 790571 330820 136379 302222 669788 293438 948025 437015 682983 176252 136024 610911 840740 667620 496866 140042 672406 377384 223419 687964 511968 421889 475727 783769 434729 493114 219516 804606 480119 779049 907550 924642 374991 883680 961756 577621 359270 822687 135042 551737 972941 901815 358538 693564 916184 590684 194677 138161 764841 854072 688897 406974 152218 193098 913370 822817 445487 331206 364258 764259 402929 202009 656771 194484 960979 301991 458045 729330 807238 897134 809961 766417 313221 760559 181679 657221 244390 265705 177018 701864 712320 658990 344218 663379 834455 473659 258272 632050 348272 891926 853839 474336 305520 976597 323872 195466 694457 700530 250618 424398 184162 572477 285915 384032 388424 293515 892359 149377 433863 167522 557673 812374 599895 555880 866447 398711 394183 514866 277233 972207 475173 287029 917677 740654 560622 692460 736624 528103 559683 795040 339826 595338 945007 765830 440037 660173 497543 284365 674445 542562 309092 688654 510446 290116 285549 514499 770990 552115 557965 931503 614615 493386 134680 514705 488168 789753 930743 323626 630221 777626 419745 971290 978739 462641 825990 274777 353880 779319 390574 526390 588754 940235 954352 511127 212810 427607 975736 723852 321745 435158 633536 969880 337934 656774 780951 137946 137923 489041 647385 753271 299163 311876 932659 265966 519342 676228 936973 753204 686788 313378 311906 845179 465681 377283 903127 788385 228538 558546 857657 524967 480126 912343 526447 650639 732709 549877 718836 531830 484406 402958 519618 839060 822741 233260 751127 377712 721914 289014 585092 153218 495033 542108 267578 592888 249968 925582 398584 473217 451650 414015 316212 312839 780200 609635 742657 684148 231467 643721 730269 152477 797986 861439 409711 380611 839349 524331 887535 133819 506714 385117 390031 925448 404930 704825 430989 862164 263441 951103 704001 742616 709337 547266 257391 149167 452926 714383 649557 894412 310957 706669 350380 708452 982905 357655 279124 714294 898609 621598 675740 422268 516393 292326 133940 374534 706841 706722 832129 573112 244307 518604 777023 238399 845787 702090 457449 500813 685554 444117 938483 314952 836288 690370 561965 172432 245892 494614 312911 495652 920497 727050 869917 625774 223729 518725 425266 356356 950762 885243 860330 947609 191768 232621 921672 530264 317849 707896 562519 317937 428763 610227 433394 513610 509009 947878 675810 660309 731016 595802 149612 383429 707700 580666 205219 848082 560619 307822 442153 956316 400052 508748 436702 786297 299970 391699 650849 375963 589038 669256 300291 207039 547060 953656 808170 677181 563702 589066 948841 262389 575702 480103 877349 236263 676781 487549 820798 717096 611586 799171 844086 497700 786357 592318 162939 838673 361648 792615 577767 625000 663922 734780 867876 686934 863090 210215 261828 269510 227923 289955 589721 743974 603140 349768 466707 624847 658956 502281 674198 405600 709933 725915 480637 378486 787178 652851 583774 753558 554401 858432 503266 856082 530076 872763 946923 797503 129721 285622 851050 562632 189779 640616 808886 387301 154509 191064 458328 770502 450564 452450 535693 355546 456387 524711 867353 171337 133590 845339 823377 699402 325167 191814 437799 610339 361829 399646 484057 329591 294455 977510 485760 446181 516478 872621 338316 964667 595633 926549 881909 168872 864351 547314 828553 679286 944509 560869 748237 881997 211129 460713 195037 453155 373120 702870 442673 738943 819745 142922 935462 908492 284070 421759 496908 619970 177642 306288 896305 757998 627803 747843 828822 930732 560557 416732 798293 344204 508623 771221 580712 361140 962800 330473 650005 495662 510424 333008 211132 182491 278525 687598 343618 896204 480256 894160 521747 302620 621230 655435 204321 604398 220516 751601 638291 558682 834808 226261 608861 155817 183528 253738 189443 221908 539687 603408 975591 342097 577979 461532 157759 433121 547106 364981 221203 691291 375580 202354 275398 932872 925260 658130 699470 883212 268471 893417 774687 543921 811705 296486 741212 666424 877984 213717 917099 599445 923551 214493 553358 894990 396471 798134 566044 794164 675701 949531 595535 308122 675189 147356 785515 937546 394598 950463 476207 416223 341744 155712 258952 287353 633669 881640 604293 603492 348677 208481 410662 277376 786003 521283 754335 824308 977782 894722 885724 242947 715357 713550 597873 608713 741123 887758 714393 441157 329495 931226 479883 302550 862928 816680 891701 648129 356534 275723 531487 732227 683957 453117 517246 961548 565409 545724 640236 691152 849178 197357 365973 571076 924703 259441 905455 750537 686965 695792 889272 528923 286093 877231 145631 439497 617091 501252 681988 938694 343613 552758 680659 647939 415291 784465 217183 724615 881563 570930 419125 197908 640400 443105 708880 219602 142446 582759 771092 778432 938768 681134 575358 326733 433050 574738 495904 510102 786963 884054 157376 473373 653379 195494 758373 327517 589234 516815 767925 768467 594172 374652 674946 137121 867206 297858 579917 696513 721952 542475 462359 605743 211095 584262 473557 937878 838895 579431 167726 912305 946921 700593 962065 233560 711345 631790 154439 789152 390370 357303 460970 895253 785619 634564 946928 895366 642739 659402 849580 807898 824955 349976 678321 244487 791837 582575 873213 253182 973911 662196 676024 894023 295256 910070 979870 841110 369161 263345 942732 662060 571225 379657 471932 613053 816251 150559 481092 949552 232595 238603 417668 669555 940367 557651 657773 720424 232392 624889 755120 215193 787645 159725 346813 703543 280413 177469 424352 877393 408578 739838 247530 851904 266933 496731 330374 209947 238493 843319 857789 383564 525082 571556 458104 592931 629648 906855 154280 310836 492283 544455 436091 855618 895356 777833 755684 932026 411473 514747 735408 561194 799472 587549 673047 921983 955394 374259 580246 457991 178849 595532 340499 619417 555285 722791 460433 397364 238572 149637 876086 810343 499916 416833 775905 179979 434372 408417 157247 202765 434769 807009 547934 649339 924921 278359 208918 239174 636418 301265 202256 621936 951952 781541 536217 786039 891781 255831 777887 634380 891237 388306 474439 643503 614278 313470 575235 681048 450228 225837 661317 404610 505301 963443 173888 602693 182459 469483 477325 208110 521128 582186 245866 786215 228655 306929 381961 184102 750922 498412 721705 698285 380341 476803 916332 616893 613214 816014 319676 982084 484176 884991 383134 169573 953895 869779 709450 568455 760752 208229 188300 158647 946769 798316 740832 644420 205168 467219 306941 519928 349481 949535 847171 161446 379832 935537 886401 465437 644377 720088 491435 507583 768688 755859 334566 901253 690596 183241 849998 700022 609811 582588 367270 833991 505976 533922 286090 175165 525563 860381 479314 470751 429019 457396 741469 705142 904365 359806 397462 793985 634261 593208 136962 171835 668026 643436 569102 980275 851859 555313 205286 213781 173112 919095 944363 136345 685557 574541 854104 732860 407564 390764 741517 887446 496049 370539 299569 906824 289437 806486 267359 847785 313484 917948 812451 569279 867329 718865 132618 897029 590976 782117 682953 192261 519686 414859 305567 140272 892532 294619 244308 434418 437350 835171 296151 790405 575888 485368 207742 640113 970289 593421 739126 493312 560708 591625 228892 662697 502349 898069 488735 448543 943787 367003 150745 534163 774480 450491 676188 899821 413557 464900 153533 463129 324519 456847 664035 519104 142834 866747 878906 407602 434425 905207 972935 746440 763661 927446 146727 864578 878877 174791 440008 696208 440039 827867 388719 852285 808644 484459 235962 295389 758538 364275 842429 498295 415335 957314 911232 158506 857506 673653 649315 401943 195479 152831 946031 318599 237395 511930 236113 406952 444568 171301 785809 478394 596352 721002 367950 850697 693791 374054 373056 742356 197520 592158 152585 267955 816793 781717 750857 317554 496549 247909 322211 701283 573076 440095 955689 328867 870923 805406 815695 940180 530383 376385 589680 405835 335902 916007 882428 196734 700112 214808 461073 648770 230454 915616 801634 772187 691076 454253 399763 731140 880386 304614 324955 730532 800328 659865 154003 493135 225453 487236 478224 944068 364061 964507 745561 481744 982826 575225 863752 786661 680204 392235 184320 633566 883246 221903 958711 752207 864071 694810 908255 775225 631791 823934 152755 938390 965051 709304 503228 185962 489403 684953 772923 372505 614819 316006 537509 144461 545943 917753 945132 962457 585749 820726 721564 320215 547940 517423 167833 686748 545940 174485 399452 129681 931647 538191 241169 757471 310302 535866 272900 197833 860379 964862 633805 199130 969355 156613 370764 153215 577661 898813 243961 854599 195101 397312 772508 947150 277066 925479 168911 363752 533577 842064 847535 564176 943262 406326 662431 695288 405613 278429 709226 855566 595071 457406 625158 921927 933582 366408 914265 156805 466425 174017 135107 218244 305779 476301 430697 453630 605714 584752 224392 421534 913205 235314 953887 550384 349239 436353 755772 243463 792930 820096 918501 414571 172372 870222 845438 501714 420246 679984 932486 305629 166759 666633 620394 622167 658370 182308 182784 760443 690575 222241 306247 933627 329654 749052 964806 859997 429423 529153 409078 735365 903877 382695 961534 949398 659652 613578 485928 559694 818842 539611 531903 703552 536834 610053 314232 674245 734695 791481 636518 881806 814874 824471 812843 770234 636448 545440 268661 444889 251142 177892 952258 803439 369262 672929 882225 160449 416013 836323 856416 703438 165349 951889 874448 616134 311631 364554 193101 480818 205059 263267 962155 620219 592587 494888 637035 589440 882118 155285 806662 282640 474265 215133 324219 653371 685953 445795 701763 153193 460408 224083 525469 288484 848492 848450 424373 383044 599256 837730 237074 465049 323082 735835 332347 412890 147660 840331 536189 768156 278034 435123 868957 967023 948276 704470 620707 479224 710182 253677 163827 833827 464947 441845 218832 278297 773807 146078 224797 260556 420038 902946 475585 763606 526672 394137 763823 521856 165846 766806 647822 494486 782807 560768 846575 622489 766529 451898 824122 560974 406212 182569 786450 684483 524827 432376 383794 981023 582158 856178 318213 822223 174018 851905 370802 774872 391306 446494 262128 662665 695252 909292 843353 190727 570327 465971 343221 190044 335419 841037 529624 162412 211099 782817 205316 296028 192647 212967 136915 329081 518414 451893 679538 298470 878869 945356 168709 350921 306511 949627 552275 615421 654456 878402 525048 133139 276671 807920 660901 205527 830109 162269 579822 224036 853225 246942 777718 890745 190208 904172 545581 346801 611936 679412 507090 934955 313627 378800 843120 782518 808334 813814 429056 671995 894277 836407 168215 754469 182911 762451 926130 173382 435910 850578 487741 794916 962564 443120 953008 557821 204816 311206 774378 550408 262263 185286 474007 211678 654131 923913 530413 561465 759389 401176 973367 832273 653945 673707 382783 591692 534388 675297 824739 573347 319188 562225 336015 487805 778908 940240 354445 806040 420598 368453 479464 786045 687192 671182 823078 955836 776940 888320 451824 593092 260661 776765 682130 833228 131439 610377 587437 328312 667400 726739 694488 207854 432664 898147 319484 704210 457443 781241 536509 528073 928893 479848 494101 146723 871652 586740 442138 659315 793529 867977 918278 294884 237811 454828 529960 858573 670729 847847 444210 660028 813402 443682 629817 857712 795302 869231 723314 201705 580025 474916 498198 532157 503895 421528 567499 179939 473555 697520 982976 693282 197430 628252 493938 578444 794843 358419 662291 250304 322447 763789 738343 827895 463543 379404 260774 177320 407481 981011 303815 461653 758034 763622 261148 959437 196318 342651 953005 662339 860232 413305 866760 159097 283892 953125 489449 193514 872502 775108 710698 247016 501867 452096 878367 877553 913003 937311 334191 413664 445019 180947 703846 905659 837349 763143 223899 270226 895447 777466 361163 519239 541234 501343 408167 572966 712737 650815 372866 267907 653838 682652 340592 210525 747969 806563 606602 521855 656600 550854 521321 970976 945714 393537 313052 601834 914270 835327 704564 375753 500579 392234 393678 945398 833251 260443 503040 655724 467437 351752 314695 270853 162012 385074 877120 869300 583205 135914 457194 866727 234600 228715 132920 722643 597774 220381 275324 821245 896277 355052 252115 900799 863903 372945 622400 475207 683562 213635 539525 147915 415099 765255 332059 478755 421686 259983 615902 760020 823141 434449 195722 424246 567456 898649 246609 846434 337147 648550 577608 231395 583018 715043 465418 601287 871848 603427 214015 432070 545515 443426 439971 648259 404692 399032 977326 374983 635413 161886 896912 911302 839188 643310 819476 501467 314629 443662 189584 780975 931795 274829 667762 507145 198674 875031 717823 226945 424446 348975 161961 726746 361559 279520 365950 348661 284696 842036 426198 602941 670071 735395 958123 224274 146021 179962 729058 777932 272242 170842 520575 765792 899550 762148 587957 367500 148889 264857 243685 143084 837539 689838 634671 914967 444025 897426 648254 178218 506223 586972 156108 138278 319790 475579 838067 807804 707906 431402 440284 555527 280161 426239 722467 433843 301161 594773 178336 759291 307069 375878 138869 676551 135096 713491 604826 827065 619742 888425 945018 611191 905750 750812 386101 352601 513091 939390 805845 715474 467687 694183 312960 318781 375599 914425 525944 677696 950324 280403 187220 821586 542999 508955 757943 434522 953037 619638 638356 419904 618491 783637 488075 684622 761417 577674 362744 229742 860349 269240 785406 342593 614580 529358 465225 163930 598623 830829 186470 669913 220947 604712 644959 918312 868699 726026 635978 236877 376601 570435 428172 842548 291962 466422 855213 728359 531500 668535 286259 521802 924049 830618 575909 222952 922249 281631 968225 317910 369934 642159 663900 965220 497092 327730 768891 176665 704700 839646 415531 809402 255613 901386 150772 398140 763058 247886 886822 680268 496254 608570 978985 498904 591307 480901 618049 891169 358715 346345 937856 868219 823939 491995 368344 580745 631098 429986 261747 788905 576582 139904 586376 913221 950565 874422 831497 784755 688119 130588 980300 416818 413899 260631 168554 431432 188055 902124 651763 668855 326960 512998 953170 204248 278507 858271 235187 730676 251638 605964 786672 244447 375281 514699 469756 507825 388484 373709 464489 457303 667539 175776 291793 556697 288695 676801 931245 471906 393075 130355 317184 591116 932890 415042 657097 892393 854299 800744 357635 132778 627793 209871 456239 172723 829635 646545 931262 311578 268609 668242 553694 356283 353222 572874 560838 491568 157279 964005 924594 512016 691648 752907 146686 225148 151302 256292 976758 889276 736632 878680 345932 664591 231925 967557 165045 605960 421146 947725 254824 553268 691913 518991 913884 658140 493603 513295 584110 421466 337442 358151 570219 152265 777832 173604 216125 561608 605839 605334 467702 671935 816132 252586 582557 659822 384586 609932 528157 145846 970333 441759 368774 255085 914645 772011 485806 732036 953204 723487 536583 665137 811147 357849 373199 270063 189877 533901 888727 278642 553088 912437 674822 416093 705081 320715 730792 979243 512103 509985 211448 851003 283088 758499 193968 187027 869989 779004 598850 907605 788663 935113 768647 539693 653122 956777 346819 174442 756310 934816 480517 428005 596466 881884 694854 570941 181431 370812 435619 501377 302772 848444 797083 703836 898417 633119 246834 820850 153289 524857 863181 815885 182138 159958 505116 478204 223614 853354 221903 309122 233736 432172 730147 747674 507146 895013 745408 910960 621924 731648 935291 791220 147814 757819 615880 905105 285898 364532 723810 875255 827956 422591 619195 908140 679556 632727 875514 641754 968260 187735 644600 925911 295933 283581 934041 559145 377048 749213 917380 558181 189937 407947 510533 493586 768981 180971 737563 719259 801111 143636 952094 937697 800516 354720 649189 139305 358084 748325 516392 280597 177462 756635 253926 363648 224677 563245 661780 901158 331719 903263 788608 781305 720681 166556 545752 238601 794647 271993 965852 235910 565791 712334 394947 858311 380007 817530 977486 737863 524542 655187 969078 916703 652763 801580 432948 558905 325896 875138 959054 811804 450575 788729 868037 131258 811213 689138 680499 198445 587156 362410 937883 298256 943739 431824 271304 512596 651787 818180 178442 195699 275763 745341 602124 840299 166362 458260 209044 637341 912097 617425 694664 360438 184349 481032 824597 306429 847779 258858 724067 311892 358463 287816 707535 380980 916532 981652 959568 602981 575146 519063 709326 573256 679512 376702 470032 687591 794343 216838 501533 354968 552167 803771 863706 598479 309066 661580 840083 965263 465248 313154 962639 917386 675120 522915 200010 736232 358280 271578 157744 537735 597643 978323 923644 367203 708310 262159 943913 342031 799985 966222 638885 275935 586749 476258 293395 444104 587565 862632 702630 784068 223310 666599 527143 817884 493906 428399 358180 208035 745192 915720 139025 456636 302537 751522 744894 639127 969815 714893 466513 627940 604135 653885 945260 528932 282960 328942 835057 133664 862058 181615 148877 167673 383558 819428 463829 621193 257779 224797 238051 700353 500752 670774 782281 452470 227211 612265 880281 576076 367930 600137 641949 922585 921991 581169 315426 343492 295702 945466 255575 588636 375638 961314 527523 272706 612729 287780 170758 692648 698957 395185 600267 906600 344127 379357 271115 866497 661991 828517 840678 431687 213256 452893 877270 614157 422723 142974 443132 714479 436594 140169 400868 550001 853572 600757 510872 532838 684301 680747 518936 132588 964192 657904 924393 413317 632824 255736 608849 905064 268669 952989 728562 951492 622794 858864 937553 210456 639197 799118 304939 161448 958343 436209 373528 753874 258521 410614 768289 922487 582447 337910 591149 744718 669881 440702 406248 472392 277453 813935 628088 971688 532579 199901 391967 976104 826514 557927 318482 431228 658480 385299 931188 574837 234322 436092 776480 499639 155476 171438 907858 935081 677688 740520 619023 208317 805279 866072 410034 161838 574544 251805 611291 373530 247654 209330 394175 274795 913370 735690 770769 973913 560688 569067 620763 827078 594926 470046 158296 556318 319944 488229 908076 960469 704285 159969 580950 133048 683628 258402 614604 373670 928073 906946 342997 789349 698011 370817 570565 446311 136404 253269 954103 968555 689377 443528 241636 722977 604108 387966 403040 781576 312133 913836 562166 225372 237278 587341 323992 554477 630486 374986 614516 473329 521865 695721 763072 333637 785831 869686 668382 288943 864973 153020 249194 423654 740872 292742 576965 447222 232799 959409 589578 675251 646966 476986 455470 264634 451270 882023 518912 146496 560588 822800 564436 353332 553866 816360 906565 348192 796479 832735 801611 325877 383700 268785 503805 561126 767167 308332 755725 373925 593844 623233 848705 961479 191528 346575 781606 418837 447581 923705 252151 581199 415595 643248 274184 716008 929934 199942 752884 779776 593338 881089 712986 943303 938642 170218 773272 327021 533363 632388 166486 870198 412103 538368 869421 388895 374009 448746 473331 813375 142976 249988 470457 971822 466488 808381 900174 966461 132032 568926 521793 261459 482898 722904 516232 644716 215563 216320 737131 869029 927607 789352 234459 755708 291961 368356 887604 334364 583084 884739 948572 754284 359358 923177 827535 164797 970032 321814 623810 742974 583290 332176 275851 635302 597927 550035 486467 967204 526382 186229 779017 195052 401904 349266 655281 157401 915662 629266 751064 917351 868393 585652 926645 385473 608990 585722 468347 289073 310447 561935 613006 948130 511602 543587 644730 919707 867142 899023 674576 183671 935478 160111 339988 505258 750672 809991 232179 905488 439088 946299 346628 865104 665333 410105 197645 385176 331325 160999 524840 884206 357229 650935 935490 335334 814906 295464 391575 632450 807643 884894 460105 169705 767640 765849 666122 740588 781934 358423 660970 205152