718730 301130 652365 169635 662518 927954 752498 305359 397664 263395 347042 974968 299776 956844 401583 366082 137721 662978 668379 240243 180520 339352 754599 717105 233087 574694 453036 176367 551882 229922 173746 868492 475941 392358 610950 883004 978771 207522 405560 942442 379056 763254 386696 875338 436912 741348 503872 714779 366927 437545 738470 635035 977369 448591 657883 509661 261399 358949 936933 974029 462322 498080 840861 503947 964600 612300 490958 485671 931895 934389 775724 939129 347097 556968 171967 702411 703004 242866 307359 210120 722272 736560 527549 453935 391801 552147 186922 934110 392093 741126 489892 707936 613777 742505 207653 302751 830501 132274 869070 901681 666962 472899 399126 872925 573350 742878 683333 906645 589597 374605 149295 306036 798628 782651 294624 933720 459201 443535 367581 918270 353347 608748 830525 389095 408715 143802 718649 848378 779543 491069 568361 558583 341167 498779 386429 683240 773881 724024 572324 558977 714259 278794 668108 889362 251578 451036 587144 542558 190869 364445 449165 302372 906603 195946 692816 479267 448831 526640 461850 795575 723295 290813 782117 293121 400484 277797 147223 944573 373764 441835 288379 847050 370224 364297 913058 960217 586389 310620 381573 731483 606545 615898 699876 684802 360479 980208 505899 268622 856259 485431 242445 214576 488232 199170 597451 706283 132068 462049 887109 867647 225387 727724 450353 227819 502882 437408 847476 701122 196521 169823 422683 800637 129855 390925 833260 737868 622296 298052 515659 698527 557209 717048 477419 596148 205985 564110 416345 445800 575971 913623 151918 881954 161687 924191 642498 551582 716400 856506 781222 496547 694938 339582 337909 833573 329874 338156 932824 301512 586662 369204 842116 725473 623313 226124 587616 763894 339650 492673 320955 369759 306918 197057 397939 514084 139650 780615 962484 908626 630430 541041 295023 198918 655478 939774 926146 328343 176217 228742 737809 135811 236613 440136 752142 825305 655247 516619 304076 754785 430039 510653 661947 239522 708711 359371 723542 385115 624536 781612 507860 227719 138083 637887 436024 975550 529627 451578 282249 491620 533138 644049 314912 352841 497731 548282 442780 942091 533306 887157 585199 487372 496724 810944 351784 670102 789415 700483 802340 830637 508162 527320 855698 406791 719819 214565 192027 486099 139167 919196 889354 865764 889307 843152 144330 486959 253826 452738 723506 251381 594957 781066 943123 845446 947177 875262 656491 177825 689705 811558 598751 762307 882060 807549 705279 235703 625445 573806 407972 222606 764831 340762 377318 611371 393513 146125 696526 679821 773254 302324 171944 139257 469465 538230 542607 444805 801799 262332 414369 308845 338281 629264 488244 792057 337228 965511 599998 399368 890640 156641 475676 409682 885964 974618 676800 225954 314707 637294 948581 220040 450748 742661 921030 911551 727319 946183 681296 871716 838323 418328 328528 252951 319771 634095 485681 241510 561340 666029 308435 355597 981402 810661 510126 635927 736367 273275 547801 484058 945012 217243 293307 308433 881761 698710 594022 307611 256031 250261 729036 906589 617039 875008 695695 718009 651766 552109 753532 901803 676890 545800 946243 675593 483586 299688 431987 760714 859577 828388 367491 516126 832097 519754 853071 182067 214240 703769 527036 318163 495545 742489 634069 271263 276901 903618 493405 588956 902228 513817 554966 632998 678887 485323 713837 735001 261285 614682 627428 337240 562781 506335 168398 935392 749354 549651 767928 170538 812781 762892 144357 794496 185934 947336 472880 190403 749443 548028 424524 556672 475324 933446 434979 218508 617139 939042 439626 248054 261511 551256 888031 802763 873808 345172 684285 629144 596656 867802 933947 151300 653163 632925 601051 957768 238996 688613 679746 248875 470329 278098 385316 495352 852996 239437 878815 670922 298961 250823 177345 858939 548344 793980 513265 948869 224939 395289 636523 384607 251006 182865 163726 546653 500372 537409 537962 450115 578149 359025 165342 561536 297692 611525 163885 466254 283180 730096 536578 359624 802551 946211 131071 804354 420087 636429 609248 348698 400240 941541 395682 769327 950731 859880 211866 450324 609004 558287 629100 897392 592077 358413 152526 134700 962733 901647 234084 609085 211798 967379 951033 769216 563693 800645 555091 284283 811523 838052 243890 922139 722683 475864 770898 248666 899251 933974 319913 316961 274775 243008 725855 973323 419048 492506 622293 462196 718845 259786 913224 300841 601306 712680 340162 547008 622997 654308 883502 503825 897919 446400 614284 259048 664038 630348 610362 412193 340558 746182 929865 178165 760430 426382 353397 686973 733357 860749 515939 752773 139631 413602 747085 271609 225258 408748 307601 275567 941044 684188 427890 901622 753177 815205 743168 193388 298018 310372 310406 697153 390166 951395 163188 788671 806298 133595 193650 685550 454187 130324 368785 895346 853281 336689 652915 317598 218963 410027 638808 307129 303319 635183 508090 803531 792595 915348 137239 631214 795572 950650 657269 205383 411557 392484 804963 975897 694723 177147 471372 972876 241319 160828 482298 959104 885873 411277 634745 388243 635895 372335 201235 247520 729008 481670 938820 145998 277233 279570 520616 952193 435827 531679 331536 694844 369657 885463 476977 532759 736198 848658 567467 888834 942272 286614 585727 851502 591876 538620 312973 387439 361803 197183 841834 620071 631913 341850 275288 383090 926626 376270 938558 826669 671517 645457 919007 882716 750787 194097 819886 226480 431919 652701 841246 692607 435035 222858 627659 206785 678063 850650 329196 467434 505428 907549 736056 489823 719562 270057 441532 673211 924356 473382 936539 606848 827509 980505 715478 789550 648387 868372 173493 778082 275686 612770 211318 252906 241839 566501 414345 200931 719999 302238 773075 527243 825213 443768 443292 183743 696658 249055 222224 802357 973977 289903 723435 230254 277604 624519 432824 434203 216162 717593 953588 362970 266738 273856 517985 889199 744829 513667 860937 638990 862082 952487 407334 903518 733803 182958 738269 580591 301795 179032 706990 519124 211071 417253 840339 399474 458318 253398 659155 979197 532442 790146 508476 876802 981699 408853 209995 558070 949302 861907 541617 399451 889570 575532 949682 438422 323480 805888 480107 412838 622276 718268 489731 196689 177688 234631 883442 424271 505711 747905 449696 648545 508237 429298 440387 659484 435294 453230 842378 553944 562687 540291 962412 689304 609477 259249 649828 699679 344546 376228 595026 348736 462765 223788 148859 715355 980488 718161 771915 281234 177576 809348 292056 753074 291679 179778 307272 192411 367285 395921 398910 566796 901768 481664 641365 615819 936570 868013 745603 140273 782093 933840 815951 238411 352731 711685 804791 481723 753025 729781 307420 268446 177807 894367 335518 300530 545291 982372 811576 707996 537104 403370 676682 375706 172807 896264 939721 793089 194354 188471 358543 627030 678776 654183 220746 224442 479944 265485 701934 402286 956812 739121 664005 498887 233665 911424 370299 809360 438582 281885 760829 497938 165439 440803 379161 941611 332463 631804 571529 898048 434405 417732 279081 227031 413060 405379 817302 697076 216768 291119 821977 160444 338220 421620 914839 873470 880230 635117 187867 352847 901276 849180 689095 627851 728639 870248 209982 426056 714789 883010 670929 874976 156315 911439 754581 640798 854837 494449 812449 906467 413563 853626 815276 515117 284774 619508 174154 646882 328981 778928 906624 465432 772100 831996 286188 529678 281972 822079 933491 317045 532514 462343 843185 475122 214127 224490 253440 706487 710401 240733 779695 560342 759308 174108 418012 349930 740540 423431 219188 181203 382803 547403 275278 537855 224260 439346 317302 247775 436188 347755 486210 317568 739567 223786 683835 803005 464835 288066 702793 390007 736728 949593 720880 522319 906803 239208 978997 372523 410542 911746 224889 601131 932506 312121 261534 304832 773481 328132 132354 966074 374149 129509 970415 220086 443420 469746 607962 865211 417950 975033 740203 176303 541629 512847 934290 480098 966386 513472 669244 643903 552933 510762 908163 590394 210561 566875 733377 870883 875670 687477 935018 216163 381783 750127 575350 446078 475328 519568 318497 444181 473569 865082 961774 591378 151909 800355 747790 677652 508893 809290 446353 741637 152024 413694 294155 350033 194290 667757 407057 801058 958867 409462 627889 223689 587718 452982 898530 490556 602834 787743 721485 950152 967628 200897 935108 850618 130710 764524 310137 303744 821569 200590 583107 225572 693216 595409 408441 499518 645224 909535 950338 884569 651698 168701 807559 774763 944916 883221 857844 760632 156746 797113 311087 294943 977950 838687 923698 540222 200570 556554 531608 520633 825755 138546 502512 158769 852941 825257 879858 847309 587520 572722 677851 684384 477022 160826 245381 544846 882115 714771 205605 554196 168617 131048 633628 647656 169486 643561 567443 411173 439878 527387 533538 765302 135924 182928 198359 207398 847038 685108 701722 516814 387947 194361 738066 515202 524716 485128 787882 204240 259867 755208 469496 363197 931307 306366 913951 136341 711991 934803 302627 900660 356130 181144 411584 865971 546869 386662 902577 143238 298699 847129 489210 340033 906055 866544 424090 625273 796949 183115 551884 269108 143304 944907 788460 519656 658394 753831 575873 133357 614295 849518 614729 951998 206838 782566 763952 362940 634726 223630 460238 228582 825739 491939 871900 593157 587430 308114 433648 529197 584553 603534 938872 926828 134327 474473 490110 962059 235810 758413 474926 858784 746876 679374 721868 929065 515798 177271 417920 852247 497561 722750 577991 474244 226647 740246 254521 769667 640399 446640 624380 889309 682158 559797 311561 176786 287880 951701 719137 780613 798287 410693 845242 136196 268516 283574 346959 359267 148383 931040 796999 129455 232334 923994 812449 265019 429860 283812 958780 564639 657412 814224 601293 606839 513741 936579 658938 838438 695502 333158 481266 813593 455037 609306 634310 447306 595054 337341 632449 319014 648495 779317 712975 635814 718013 659066 548737 248035 935005 904747 971638 503251 806476 351063 570562 721931 947887 255164 562424 136341 711965 451880 866167 617800 694262 266333 902818 522850 530062 195108 921519 811199 530630 451420 341823 262418 236059 732510 725356 815974 976683 727217 242713 413089 937481 192999 834618 400215 204303 762677 210941 155683 885964 719519 665445 343797 201983 834822 523448 148420 620350 525159 356413 684427 971001 185890 928671 927425 964443 922329 781230 562164 861606 373293 746567 372750 180866 408099 607747 912155 555797 417881 916268 638054 892453 286294 380992 522619 282735 801661 243676 742299 383761 231135 269018 208809 516910 283316 565116 212728 937373 166223 864505 246912 751917 682172 346279 544055 737361 419446 395988 824247 620201 195834 888003 841120 544565 923933 919256 254686 365019 294389 370587 261670 813748 780200 970832 393762 599420 392592 737129 500939 857636 171548 477063 677741 145515 162971 430673 407831 934001 701636 183622 567938 281537 252429 705074 300343 683758 557077 312001 627190 352070 708604 680200 411809 592376 239960 482959 194809 746908 658655 448268 681819 865867 385144 287720 575892 265403 276162 525030 653084 820924 680984 877362 892044 343301 697166 752826 643361 841606 139426 415318 760502 687071 971880 516596 609187 503018 678664 855276 662628 413633 619143 978708 588050 357771 664840 894660 528034 809717 173013 561656 379250 842213 402932 446463 542570 486348 508014 279520 292882 178531 698644 620908 312956 855236 315029 773449 500032 390162 942023 794843 305098 167400 129423 538004 958916 374758 774935 650280 706716 279207 761765 343590 212185 621109 699207 980568 748958 328557 169243 567905 962728 807598 891170 800991 641673 171676 564302 344713 325975 883237 541025 923117 352094 343480 555107 411160 767795 982657 316920 193626 939832 417676 227502 439388 447680 263032 738864 482234 209287 642865 299057 234986 967327 547152 250920 510255 256947 897852 709507 818138 898216 436480 772095 927376 294958 389748 475546 920131 960962 565704 705487 812648 191174 568449 592874 349728 808137 197169 514246 972035 440857 339757 916072 142257 956666 624724 133527 871029 383905 194819 901951 703302 864961 203586 758909 640268 345220 795374 269726 737642 855752 744054 706744 670029 335484 617134 794238 431143 735666 239409 814010 250571 257350 186033 255587 793090 736251 967040 155853 704135 639052 314705 568834 181726 541743 254735 873058 261371 899450 146090 250405 377497 525260 853510 712057 542552 656858 204312 616334 149905 580216 681268 421068 423224 777183 373868 905301 514755 172015 770654 483917 436282 835782 713638 386391 555156 177077 159957 565399 199784 741931 165610 180853 827710 682950 484125 545404 978748 147804 852464 460684 780465 330252 736604 609900 920202 529327 596332 458086 261786 205231 512636 417667 938708 318583 756923 333556 675057 474437 875758 967512 259725 629838 659772 806984 492990 693304 789033 588767 415132 876919 731505 638674 860088 181521 451844 928530 915419 427264 808286 812628 701100 733870 292234 591295 931231 559695 218381 621159 728332 547023 941388 298283 820932 776297 210106 186702 714075 199555 398829 765232 588247 495717 552592 571359 561539 360813 335347 491792 328039 535548 852798 487796 561407 168554 607654 896736 699770 293451 170812 937636 290639 789722 300832 595505 342223 597815 650738 672263 468916 478978 499250 651832 661950 193211 413467 765040 927458 244998 978197 257256 480770 982579 370493 553399 875308 882791 278564 509225 526966 400775 442404 921738 454936 681935 849532 180776 370178 521664 333020 765790 910811 636965 624303 801583 172666 395842 627631 622796 273186 192487 178586 340665 184168 154640 474671 391035 554863 211947 636340 162639 698617 186278 881732 774658 227514 688814 158412 284686 633097 624935 420960 944997 604586 473841 603065 371930 499808 234252 639875 749197 285564 528539 505793 670019 363191 747539 229639 137771 823193 664035 178154 296317 639377 548476 860394 339565 720327 268897 248292 481994 833080 220052 642708 338663 971989 806370 961405 178789 511364 240673 652560 393040 563982 824622 657998 978134 695369 220509 433852 579994 741284 807326 637791 641625 378685 180324 279454 425827 899829 463452 221341 486317 344052 493266 589785 350305 388977 728527 800949 623252 365776 215504 416552 945320 571915 377308 837505 332583 864205 474679 760453 958532 141855 245108 533488 141740 978337 478987 625378 760805 198784 767605 816485 422944 310851 607253 520303 801055 947958 304897 183733 343496 158484 563099 592404 384523 188416 609279 391257 454514 238785 478702 765055 902027 597274 599757 601539 330701 840596 153818 488511 288269 843712 372962 604354 783415 902842 205501 393882 597924 782582 795747 171284 801606 354851 722915 571856 857734 349683 597519 829631 911989 672103 279251 605461 877575 313637 850814 400340 433994 792248 503028 956026 700491 203269 566581 679025 934805 875793 175989 580777 196663 778546 451175 652770 571451 211306 620484 928737 173891 880925 593292 195406 797187 591621 316305 750262 814007 160668 821485 383998 493186 410044 640119 304787 947760 660637 978344 469455 540360 436791 862846 741487 618239 231268 769862 130368 542625 188481 923809 838056 435696 639329 247580 300949 535505 732765 173722 775760 615871 489315 152836 186259 681845 873590 281627 418185 974743 749603 827016 785875 205504 177870 497729 304201 548882 725082 914033 599763 544896 745232 712356 364722 408687 338509 351364 759035 160452 433125 139328 517766 831585 327006 622053 734419 813770 896387 378732 664599 722011 606667 573732 641634 220504 391680 692420 850844 288805 235802 973483 359218 311207 651420 798934 538882 282662 292021 936206 727536 726883 858139 483148 687179 867615 811215 699679 668905 515513 570047 726187 800132 893532 760395 665574 877024 542944 724791 818842 909300 194398 855289 167498 283279 572754 871136 777922 615781 370075 905946 871311 504476 845750 820128 625779 464276 154386 679975 433585 785776 885419 682381 604397 880197 425632 293022 396118 282363 314013 496551 489338 299909 929227 279211 790247 385866 268116 889262 718542 401085 557161 270498 511957 512746 247105 289757 311290 713454 950789 182075 547875 546045 685331 270910 793109 819963 537967 885349 266300 708312 651910 711077 972460 451234 165130 370113 466257 195442 478380 450975 672673 910727 809507 158891 514884 166032 352999 384482 131666 811858 320799 771492 832346 472503 886870 466853 211681 748887 524769 952955 774790 316587 589193 407469 554114 553514 358452 282745 959321 439991 215263 856456 476491 808562 879450 958197 341305 323216 794208 855879 284921 421448 809703 201161 269003 143612 742788 766053 820331 671856 891745 857030 381956 304066 163720 198664 157696 817388 365115 718478 712335 482693 493106 953021 392070 868086 528982 285841 968178 773090 902086 806311 396287 958914 738249 469347 756324 755289 186322 421514 211971 749226 509204 253989 833647 864916 815442 279943 931350 977023 511002 894859 567904 255325 823068 806762 400584 856455 776030 133663 567999 635471 502568 194153 304994 461915 496027 937830 738938 638009 439088 735254 436536 827773 858232 662935 644115 911217 477728 317550 875459 134842 870972 631045 619130 859625 273920 929575 694252 292191 409495 940614 717087 168770 756629 180031 858975 539208 770094 399357 197817 742947 164154 338591 867664 721194 589013 509093 762685 483735 875875 374685 578669 914907 486677 780836 137958 313463 836703 936033 580980 749281 857003 977624 641637 228004 324657 926415 762760 853200 959873 410994 585556 977609 656905 269203 415084 860063 285999 969080 405709 969181 968121 831598 773211 814920 895045 785348 690595 739289 814891 785396 306979 895042 560378 353047 378398 474303 277375 381670 390888 690456 794489 676060 298629 796041 184732 406008 717320 923732 537041 625098 911077 851366 304088 489468 944024 135548 361723 410152 354039 358703 860954 658489 935554 165010 968608 967834 834527 197349 566931 750527 142823 137309 526137 573396 509913 916031 151023 277889 542632 661816 742865 688592 535928 795667 816982 495408 498802 887506 635514 928014 971516 597034 975326 867115 775478 662787 648575 811752 693124 181691 376549 217759 321179 725835 436553 270523 934731 305680 860266 599861 230542 226249 697558 841191 440415 547095 466172 921655 848841 668267 960539 637653 221277 184322 741311 267128 163249 862152 597975 289019 445139 545239 258168 203726 417047 494991 371734 747225 530317 910632 610753 386511 216926 869461 961506 498399 516011 758968 596186 594775 484933 565796 756997 858333 936433 827204 747801 671259 419547 491143 633298 660375 709034 980355 738168 188010 148123 795406 519128 372936 656973 576022 927921 614507 602456 265017 285356 595958 838751 691853 630413 472823 907668 324663 149266 893418 514215 595669 936961 271246 955667 688996 919298 674061 260408 709867 368984 220006 600045 603294 478740 392222 642109 469162 787831 413862 555728 484633 982174 418952 281440 339014 142119 656656 904881 362762 228497 236934 746459 725945 380599 169076 208640 773183 700624 218858 795704 736659 271397 303468 330219 785922 665400 346825 136738 465483 647894 504549 387325 897375 237551 614433 792485 366338 426503 142422 825798 673732 392379 578995 803591 844715 688319 486937 833611 432067 484711 480037 506598 312577 899405 184607 180139 964891 145602 795993 904761 651627 639245 348113 185769 342702 737433 790897 785096 578750 855303 400076 416833 702928 725720 758901 598992 227174 142649 728103 933690 438068 809159 684393 424454 185218 147208 551682 982969 782277 410994 449273 828406 538600 245079 723726 790607 229215 547356 157813 850718 327436 755092 422072 279258 962824 503497 384943 404015 640717 196705 735157 288327 400275 868519 645552 194338 226340 565845 482337 397941 636752 169026 882491 717326 222324 550896 153420 645461 494470 185383 778423 958773 866822 527453 432938 458057 488348 473910 304856 479676 676166 770982 880140 692944 687304 817336 724958 237955 886882 354282 136386 247983 309729 296572 690409 325112 788650 912923 626449 221019 598620 756323 868520 215469 318654 938483 214678 664402 695656 877314 977770 847566 535408 134089 657145 443524 136110 306888 702302 800424 381458 856071 626040 690328 735864 509380 597829 874029 825338 830007 465384 532684 714825 133597 833678 395200 286915 661160 220115 778285 404646 975916 218483 294880 371415 587202 211541 786500 877282 722431 921402 922419 875616 637824 631087 737827 725853 508717 464553 919467 391458 593422 228131 966820 960923 845178 218290 536551 162005 343627 627601 516438 341132 932807 474978 635887 965377 529491 630158 536136 637278 476378 683486 682317 360435 709926 469181 782057 238588 684940 479096 236518 639324 332315 182783 257315 499694 181988 532547 845170 200719 436738 802590 670572 665856 748619 841772 682731 846060 434436 563098 883572 784419 548779 495313 825509 162633 377968 677069 574364 186985 622434 353277 963343 176808 861762 549074 627342 195490 709176 966391 840296 342552 493728 965658 501009 171582 632058 315902 869854 897072 435394 888482 962987 920728 492545 559338 978767 350388 917236 670010 202873 372852 748326 821187 911690 648712 424803 778481 384149 684433 711000 764154 454138 554061 876060 831863 254657 905064 511585 484482 626576 602144 393433 968888 914878 381033 885419 951517 229128 625786 468094 306735 520032 426748 160877 186028 536109 410640 897659 922764 403702 546795 906422 222566 464024 619214 954841 148904 214602 770060 511837 204507 151098 251991 193295 492740 852612 660336 815505 767269 670631 323758 902778 928071 446521 348834 753267 562356 405703 812464 600911 255363 485617 442281 362647 872076 971463 574862 355269 780798 752439 338603 722004 953004 966964 217797 273578 458663 820545 776945 140611 176744 642398 244410 809428 907533 192440 742301 458527 423430 483466 479140 597621 646447 785192 586738 972684 426739 595557 307749 633781 393223 644330 921864 907305 726561 138307 139688 749838 654345 877558 431552 606744 179731 781046 825573 229871 906569 647836 236019 967653 295486 451481 617584 943564 959883 165979 311871 190780 573232 404530 359004 809087 557688 858629 366943 973277 158583 828684 767609 240760 694563 198064 189099 694070 628086 899795 424085 505147 969942 368402 840834 828271 549318 430454 437779 562425 707005 632600 782678 226534 252403 544266 427376 160236 537394 595051 290607 154335 556948 708847 132735 635647 848153 447007 357268 655820 569987 192761 936248 493615 641471 185452 528237 260022 701510 150249 539605 734689 749054 537431 585841 298083 639318 329625 901169 773038 646100 262016 726060 934620 891887 158023 495707 618479 793996 223304 419385 650420 190582 806983 556702 624599 326694 981239 511081 503806 746599 556809 902900 198682 585213 307920 840082 375735 305979 347710 455699 353892 349071 666491 642245 355534 940626 208721 881820 627661 522001 612607 516185 462153 867817 663688 494640 426695 456034 224522 976542 708630 449490 778212 262854 850008 891148 661598 297124 947322 738706 674759 438499 778558 735143 814223 798773 871469 605466 639824 453968 348332 216554 532817 794385 754333 587065 435794 164057 253990 956756 611108 826618 852572 323547 858615 977602 922469 924539 261607 177383 344520 539313 827663 685484 633918 879337 629048 665593 477408 572761 366462 431670 175322 186524 532574 714345 498677 267213 540197 304089 976335 815955 652388 363092 839603 792599 463603 826656 508520 312798 160926 579050 592313 665413 292739 192605 733527 157863 716607 139157 513341 907119 324007 533232 519153 186261 948182 656390 493285 387458 754588 734589 316587 485597 774440 756295 358546 903681 376133 235416 627006 865405 955513 546493 805390 325153 494905 476853 167334 368184 437987 456311 753123 424413 848668 332060 616832 421291 798214 283570 321883 492109 449057 258150 312858 701574 684180 188310 791112 822864 623334 867550 238196 854023 796388 875256 502891 455268 294213 327860 306015 715806 779608 850049 313474 862078 684484 443895 612090 400061 894719 982616 596052 889556 165494 412595 752854 222312 616409 704229 797756 559856 718232 580431 165685 959318 590000 393260 457536 155389 796223 751072 541214 932000 244330 857786 368102 505536 399712 495781 732019 745587 266035 702187 129781 429356 765289 868238 644935 509810 461422 328633 624181 226760 142079 300639 181220 630586 939586 702936 954328 685733 134729 702849 566035 861493 347811 436767 676153 823523 606998 630405 606707 964217 978083 340604 188522 519806 456881 982938 171543 758845 179633 797272 330412 448853 631543 375045 219544 713517 577693 577277 530794 658001 309571 937069 545678 132475 133732 209993 652631 941875 798296 290125 876310 255150 451546 715386 542783 238422 277657 828947 460202 862446 631951 877370 668794 716722 159826 711087 592460 261969 474833 247178 139372 850801 152669 511775 710212 907584 714210 436880 498771 581198 894017 291802 767111 740284 845633 747344 442676 191197 845360 889826 401357 418553 872726 470238 690690 875199 398953 889893 597447 776881 778957 876590 805599 171169 473583 681714 431153 405930 492089 494811 397398 701280 296589 593641 970928 745024 921357 661468 141376 367697 650584 715715 182659 261221 844083 610809 808144 397564 929227 194532 143487 960713 548045 436923 200148 976227 859153 317144 738386 821699 871105 732876 761157 337868 357164 333041 371803 433330 750464 882025 152796 594202 669370 626446 913569 571748 460155 685354 703840 619457 578888 172199 388608 536573 872227 843234 757827 642547 250506 473362 371421 854851 274307 943058 430578 286651 430802 866604 773216 611278 359861 675435 150721 485465 569592 426728 281844 892846 655921 288248 258628 774972 725292 848123 591654 573311 400582 839355 822305 508014 523573 414663 298338 675367 339812 788221 228860 612317 728815 971267 703839 341423 545789 528615 720012 559834 918800 611014 713441 131589 553543 193392 306180 717327 327282 534866 158804 344965 970199 252774 275965 639442 782716 148322 370692 375584 893456 409303 774268 307906 662355 742677 279873 852141 625921 944190 969354 967685 891358 577675 784567 437880 750122 733961 358311 714847 198771 936016 684111 785086 814197 275013 914781 464676 831928 309596 441456 928229 592995 970523 923793 512863 674085 817162 952470 878602 290834 191734 324857 299252 710826 390793 417179 722732 347462 621314 205874 178950 886464 555309 177456 641343 881639 980188 546023 310763 175960 849649 630358 373845 498573 402978 974343 784961 915526 921598 975914 398880 714261 884234 209186 844021 640266 261226 597532 842832 338173 547760 680014 313890 659330 866748 343672 795377 744100 579265 417141 483247 436499 470584 814583 547085 474103 895728 323798 499822 320451 613973 801869 341978 316502 697074 613735 723232 272031 241668 350183 487585 958429 577692 503480 906709 409906 449556 327625 283558 175095 761667 323851 464291 648987 712049 753406 191284 692608 348973 297986 423397 432133 323714 156865 372548 806329 333502 920176 687057 517391 183500 378453 979976 135236 165994 389346 382870 479415 135870 168190 976378 144017 437548 855513 816988 418951 510321 938585 140291 927455 308016 155648 614894 529401 382641 815139 510851 428421 698338 823005 745637 165530 363923 186210 876471 393947 351355 417986 626108 854329 250491 390811 758261 444632 458545 669977 810079 894574 589252 168589 679809 150725 866932 481525 660015 639639 800597 852061 664269 151131 849033 573137 256641 807246 595886 492435 452575 977310 799721 202727 180154 377892 539757 667672 741058 725769 753596 216975 546934 634505 684336 324410 963123 442308 631791 775720 861265 777967 955965 978840 157088 358478 741097 658829 374058 327805 690042 236681 695842 255178 762606 467278 292041 181847 682105 703334 737776 803037 328201 155876 202849 805760 271432 240850 570722 963540 632879 624338 307808 376551 147269 831427 487031 785633 952379 953874 911429 850705 355223 354852 906227 260445 565616 316301 504468 494305 174946 137616 481955 819584 334938 795128 192357 433226 312939 146999 528251 306877 571753 453111 426122 239214 581193 408364 792788 692892 220266 946865 370296 335676 310012 421575 550933 790618 667120 959092 639502 573343 413768 664749 428516 241793 415522 201943 916626 228836 915854 911563 762922 933268 749607 631683 801242 838451 181714 759050 182605 688902 557681 283686 666834 368387 674903 858763 289192 724582 730952 691198 584914 499463 240875 634731 358011 607508 206303 625527 176484 928637 432350 725280 684013 145618 960619 800397 498967 912998 850905 209227 556689 488460 518760 787340 146585 441172 246560 278809 361489 862741 645734 243316 817061 746205 730310 636163 277262 351752 323443 469418 232902 778820 582566 404659 901639 259578 577560 777719 491025 136070 515618 566232 714250 404123 666343 333103 670738 382331 653706 333421 898001 576031 777344 348371 261626 721797 477732 496380 826470 597493 259908 415140 465475 210031 810531 562288 797765 429450 247873 544337 325098 465506 884902 429987 456063 954028 505727 891255 512156 170479 489971 374504 196706 533028 461496 285704 566129 629775 955299 940158 163470 599070 953004 786901 859382 247720 553637 387770 780557 529561 495004 937009 789121 770625 862413 345654 217792 889214 898337 640732 350136 885002 227114 735433 672635 719380 520004 562804 711063 723395 381974 550024 409879 456977 585371 518260 944281 225361 424497 668394 421936 836720 854199 971329 386458 169647 623585 272135 975837 324174 498573 535154 908943 916416 270482 711666 808663 894583 774543 454922 232484 833540 420969 568024 175933 327867 923627 535246 240376 623664 232034 590870 932127 591177 729706 460658 471689 572923 942051 959053 249904 453895 644167 307044 512499 210384 561764 742686 652414 527623 306433 538574 173932 835211 352904 823983 653528 434540 458940 158307 550111 734930 482008 298703 187911 636683 563935 676833 342007 686197 595131 879654 594831 861347 274729 533659 591374 320675 252440 887744 735780 389587 794335 130529 741433 802551 433304 872277 561627 663049 551627 879583 334343 657525 836986 915687 139953 972197 238562 857595 797570 425346 690996 581164 410957 820706 482041 606388 289932 712200 752758 500886 138362 453074 856751 743285 354493 821264 180168 349008 897646 939578 571371 903725 254323 197681 698349 218387 203779 276807 629548 503344 151026 570985 760439 294690 375623 718648 586649 466401 236330 272393 238419 919448 891515 310752 373197 565209 689425 675624 185549 432280 665188 675635 482489 395976 650489 519167 977461 397591 716481 244303 719453 760341 443690 203366 699316 449473 815025 330095 336796 569485 942711 911756 260865 778413 347840 466904 746774 952520 301762 592653 886150 530798 133265 887658 146243 412181 224149 445084 886738 646967 158306 257562 260053 457528 870290 921836 245711 580007 944788 781887 434478 690041 912940 529282 485933 376674 503535 460673 493681 582885 480552 831753 247923 773637 194248 708129 213243 626509 429406 727122 948471 453512 553577 236569 453018 812665 437050 664186 623445 673055 826365 220832 387873 974159 746049 657174 802243 809506 781887 927200 550434 419943 641716 491629 418788 142711 932219 411382 426014 443382 698384 585583 505443 651246 763929 872370 904092 186774 158253 253686 834510 368773 336565 931603 665914 243295 457943 227834 503527 583010 232259 855336 129390 385807 727395 791313 770963 167883 775090 829903 556319 947345 689818 613190 290331 738381 796682 863126 203458 745171 395671 828213 218334 749773 131209 698588 454382 491998 204361 168020 911064 715475 950764 826450 688284 337969 691489 557062 907669 557352 146811 172476 825243 620115 973044 233515 496596 491308 558381 415607 331148 706138 824544 943895 157157 642890 582557 347575 801553 483765 837515 453818 798441 709884 546601 958889 541731 221928 663606 248725 931763 609452 176973 900374 146276 874252 693857 573130 132948 246956 680405 156581 651233 337683 832095 527556 956802 730469 263343 679918 826516 312496 279571 886895 370317 475663 131724 356696 465768 939195 673169 184090 647066 893149 954900 778634 471889 310126 448849 198357 148885 552769 477308 923020 177229 807640 192181 213606 875611 133114 329757 921131 600848 573130 856861 473025 912587 417794 414044 607668 808876 403096 351518 154127 265504 254712 765108 777722 438337 805975 588381 488865 878709 911345 707482 749825 222218 419174 470023 949902 218771 673581 885980 513965 135684 191806 316040 925351 583558 448109 320254 368130 955017 344558 138254 928089 900956 683751 395487 816148 800354 243358 712255 168867 399722 330880 209912 203838 647597 708683 721815 199199 890898 650320 400388 171230 754639 683849 516610 628089 925920 531109 739625 205051 724021 538111 488512 641061 775114 771970 693585 547764 367770 905674 681509 299440 408738 594138 876956 660987 620525 958532 733004 660005 689110 587800 559224 294662 321223 789883 593278 837364 628005 901206 560395 458865 437119 823919 386653 666555 833847 956576 787225 398992 468207 772087 895462 502241 675211 321607 865044 798964 342536 496046 439211 941869 766452 724805 595831 162400 326285 442261 637510 463188 278864 925150 476585 707657 822965 943060 291737 187415 724740 911304 254000 499979 198483 324831 241276 185657 367483 378895 923295 289604 973466 976860 236978 534594 729109 940056 596389 812400 172814 183622 243620 689168 524612 340511 850108 371033 373705 863462 857277 506393 231601 525511 455599 238200 507948 679091 510461 395491 621324 715505 880164 462077 901344 175959 186760 302248 839856 153454 727602 373668 635191 221159 636048 321785 717734 321624 163429 489783 718343 702986 929406 454308 677395 837237 651167 771052 313106 719269 395591 366849 273984 199070 953827 407512 309035 430342 847955 405736 851827 814712 390372 395394 610260 463278 823120 483355 517793 386972 641302 514245 366745 307613 494879 279974 409156 859206 185039 445615 252336 763442 943749 702952 273502 533998 478024 733598 866757 324545 668141 406740 239194 646381 845461 281200 437196 434168 961070 390821 728775 659649 918171 956450 849038 958827 201640 151672 550790 658645 780994 838173 460447 278501 982872 200531 877494 286701 340917 811051 465676 232004 410134 142711 949149 775253 954836 209320 519928 566186 557193 549645 721633 156774 524196 231205 225933 807546 928924 350808 633229 525328 448073 928938 491937 273763 866274 594870 786363 334100 491975 881725 504293 630184 500229 246292 176473 535680 499559 627964 914944 472920 839261 935686 575584 247140 788381 379919 883625 589366 218963 595883 484029 755923 704653 471777 836444 597568 352535 182878 809264 724210 664533 850307 303836 938112 914418 759855 234252 432629 213083 268077 626448 755294 165988 390382 567941 274165 321987 712699 491678 789556 776980 468047 866622 277196 251732 420362 245895 887793 833086 271824 332339 919772 604206 811444 805757 943606 968058 597892 275183 225133 870935 385080 801716 505482 676944 212784 860712 727722 205565 656460 823503 884987 759621 592195 270228 387513 311054 483676 585267 378478 609319 515639 731446 666706 635809 480125 195076 937723 633534