936 247418 87200 811401 655423 519073 281897 367717 261082 788478 22860 303743 53155 517951 5356 842870 357715 679113 315360 362251 327111 827458 345611 664354 619460 457568 416051 830332 745147 792645 109091 993856 568627 758747 661147 701411 465952 742736 570215 887519 224729 870295 161063 450363 379433 308467 261718 881479 223516 819794 682436 676398 572854 712389 322891 698224 267989 991379 198984 953725 445036 578635 96743 961685 711582 143248 73956 818667 224474 996270 487534 48028 14633 661021 48491 759214 391944 205742 188106 716598 690798 795622 361822 894032 508097 924591 755362 684314 139599 986896 559362 562784 234904 888029 447475 808916 432384 625193 398815 667479 651663 527591 33750 830248 85897 188182 123911 590625 153947 469250 399071 789561 250846 878127 265448 789205 465410 654660 519338 710115 547517 546973 171236 745717 106747 229298 224952 856177 65178 187994 43725 617124 281271 25341 404 818270 487148 935010 170780 700258 528607 345919 162632 999423 998399 796762 650709 837898 215218 489483 365696 937634 227224 590294 203073 853521 157573 124770 41281 451899 47377 96204 41594 324767 69972 515877 383935 529929 300507 954267 864775 989983 495028 64960 25302 927547 345895 891091 748994 704824 171021 468369 80 989819 858186 543844 103097 937224 5019 668164 473178 118933 95006 120996 45426 999075 1313 963453 214474 902755 286693 832402 824961 221856 41054 824751 275238 591500 273918 211119 146786 796417 617100 184725 134083 659111 545451 652823 133518 343399 223234 904732 553013 424589 361062 303667 114784 928933 910097 887343 383039 668972 182365 872257 855706 907726 111189 959880 900549 938213 731028 916948 283337 847794 546188 855804 266992 359670 172913 626280 456137 919856 90459 857500 54909 520315 414409 783202 114596 735905 469640 288990 111947 426448 218978 694140 93548 628091 65722 881592 425196 655005 607805 616465 121716 625673 368078 131834 114759 958621 714112 586361 40319 494243 382176 904805 612611 682266 600895 792195 44201 883550 600844 225900 104343 385729 136303 710056 266460 955249 55210 639146 580002 293708 247906 330047 48656 899686 419759 625339 584791 800265 183986 206132 83847 809341 762119 683185 638792 757307 541907 989469 154747 940239 797849 971377 277919 913410 106517 631272 551091 297303 159309 657292 483571 583014 51868 748975 621867 965123 525635 416233 159963 708206 277640 523486 349784 751612 498289 879003 758443 728350 259672 995660 118702 420625 383494 718762 466491 445578 354664 591396 374073 442530 46094 527845 389708 573986 312788 770952 510242 870225 487668 843414 605406 828775 562699 753474 331455 504544 434942 868007 159231 826249 24349 347102 244171 556766 449006 983448 46389 423967 268334 894509 188169 228877 52139 872964 447618 847012 481199 815607 318129 870280 30473 357078 220238 373273 182738 911715 267227 958136 215312 722563 397739 263869 48476 539982 365198 986749 517113 452795 2683 354313 67088 900118 741083 247057 5956 484981 384273 947050 487379 399024 133161 793186 58359 961128 305552 859251 559176 625271 177236 261921 166281 362510 220208 999314 258093 451870 317578 353867 66843 739253 39267 356234 105914 758890 185967 443631 201042 774501 658738 434756 189084 313983 210588 421082 120821 666386 175220 708873 20933 914899 837321 888218 455783 411557 146084 700091 224572 606380 34643 659819 266026 718772 466825 321331 218507 525982 126205 455280 260462 568112 285685 369289 166228 392448 387699 743830 118319 227147 220466 628632 305975 681377 250325 283391 105154 140882 51700 792982 175899 753617 573596 869010 534723 916134 203633 493876 214940 788729 571825 163663 117992 520503 484451 928173 589806 137307 87282 519249 143232 479004 416183 503513 415832 979721 938534 372425 282686 286899 151551 978261 357131 537566 78074 956771 632431 809489 280133 454514 244224 340291 123075 394717 281696 957606 345747 590830 76857 606351 402233 910455 176192 671602 327572 802522 35403 637178 586472 94715 72376 722279 529595 584409 388107 195085 179703 889212 211241 913305 662036 703554 467178 332439 229905 978436 597226 917919 289202 913555 349708 674202 57295 748346 20200 321867 130200 775648 503308 330997 293795 79038 28311 637862 427337 797493 481112 442857 365320 927540 810308 917124 748135 263610 171951 893835 511780 867116 161462 897553 104276 568012 511200 750801 213475 714803 618559 749418 314931 777316 758818 672020 438504 168952 68179 941660 182582 591270 382700 559797 327161 748533 272752 635327 167104 253026 227642 586716 3830 592467 24391 923810 282968 780410 71135 151773 60562 783706 333383 848185 675972 477537 421261 902202 233599 599719 246606 816180 629262 502173 178444 865002 492259 753377 581850 740274 372041 284949 139617 659945 246803 790513 234356 994654 509095 759065 394733 886124 254445 999286 170244 425274 286598 954866 841207 980067 844830 936843 470145 945212 778079 292941 26882 660257 436037 967691 30912 891332 562535 976470 886376 576434 497509 734112 624487 472244 29389 679329 365973 643066 129892 118215 63187 978093 851736 810893 706405 383359 15672 767670 104942 693161 510444 861309 162128 304718 162338 855173 676135 274398 196714 697391 216633 576115 141788 706668 48775 756298 125909 790588 606912 203054 24371 525376 256871 94428 51477 945407 537474 785555 135743 584533 364452 300347 46788 786963 182194 856049 289736 364236 19109 618134 17377 402187 257300 835819 306626 438087 8650 370756 308225 870153 231372 588695 514632 911906 783644 612137 217527 801105 255310 559367 282926 610519 502007 819854 69999 887380 569653 317517 243500 466768 406870 325694 73146 608077 128234 737281 109351 221795 21763 577293 249868 635420 230926 970818 869728 601515 467906 879553 433270 822240 737763 536383 492123 959903 809847 312330 148381 571213 56423 620004 2722 70247 27221 804125 555150 900950 806370 725870 567891 498965 210318 957456 13940 780927 778116 858680 254014 696729 412050 410303 383057 926025 361319 840062 731384 688164 448133 913777 256317 450336 428980 868480 591695 237947 46227 352881 162682 986425 223168 885061 130602 922620 273617 192694 120703 428521 193562 526948 502028 775947 115888 405442 100939 982923 774226 905247 889746 431073 290274 850683 829041 205767 81344 436927 97744 997142 368051 518600 339131 997364 355560 950521 262971 718542 161765 509201 432921 59874 59282 85239 13927 676734 21033 735333 441809 657564 511608 654972 584353 880934 737248 457376 231070 779320 535587 608460 563625 712851 596241 472259 454882 813053 59645 961676 299284 705136 123852 235929 210846 915870 642389 772650 182740 737692 414064 845542 350332 979722 543838 503671 243211 377882 365287 855984 385124 602249 304419 592025 493758 995319 150291 947505 705134 828999 273359 660767 510568 780229 722765 622181 37711 426650 384191 553131 68498 378663 18888 175928 9245 271769 196967 842266 81111 953343 787576 397826 91760 809938 108196 906004 345270 589094 94737 974477 185213 764386 564235 879155 752410 830852 110562 979312 546088 893599 1145 811679 404124 734592 391275 678803 412153 572647 502094 565418 555682 921589 708874 838162 285844 330815 314182 779047 635643 637730 119157 392577 12975 864622 249686 733625 726049 529910 201763 946556 382313 849644 514168 917973 774024 808005 709575 371754 98530 845052 785863 972711 785161 780324 687629 621881 576058 860865 819986 638784 230354 263336 262255 909554 22027 821101 818010 734420 37171 925047 600321 356449 204744 484339 176175 619901 291813 709293 554115 938753 816116 507685 25934 799375 93061 889201 840605 532276 383440 470465 406616 791808 737139 697669 488848 628422 103746 321021 120784 977812 888960 454172 71257 966936 541003 700248 494293 820567 334784 291707 182623 878300 137680 818905 187745 374284 54125 876998 689122 814611 165930 285657 186902 765061 436369 286308 30072 929632 806530 732553 418195 258215 117140 890652 330325 131758 9686 910257 119331 343135 291643 629744 248445 963428 231743 553430 439912 925216 792862 284409 70600 693991 191945 493078 106058 737578 413702 652220 455172 552144 92263 888841 415872 826557 770237 507938 339770 951627 285799 876988 739848 500374 293857 579090 35285 942860 621818 989691 887286 902801 366055 699118 682882 834654 75831 988832 29775 603084 582727 646413 559753 835304 3472 645633 470528 758990 271162 772746 378419 695844 647760 967851 76176 609935 399484 751359 46864 801676 459626 662153 293458 338976 327787 942425 629752 939716 551173 354219 223777 751744 14580 798422 712944 966469 379959 654352 366849 474164 84825 714248 166999 618415 65951 677966 397614 349232 141610 646988 604537 667371 399747 605705 595281 629780 144151 886821 57749 894389 591087 191257 95543 837378 221833 831536 453571 786245 465090 841052 555082 574245 202063 666958 251970 962124 302691 222898 103620 853661 699373 362835 109916 656098 173644 734667 522493 374890 86324 750928 743226 811583 127515 844796 184372 304226 217195 615210 521660 964104 489833 98083 32014 369228 69728 798216 244302 770825 739483 450746 438194 889900 362840 435229 268721 965248 823389 156652 74656 108673 98936 758710 192063 997327 454968 917434 739048 716952 276075 494517 409626 933412 562186 808620 659695 512487 272727 786717 247968 951035 232459 908244 34923 872606 185642 447326 221283 126875 43318 683610 630849 77499 31487 332779 298579 293790 5506 889256 770420 785827 311985 480299 42427 642617 373361 341451 89552 532703 361183 945658 312181 951584 281069 225925 74905 761316 457237 883249 598816 978165 240063 427397 18194 610060 389008 612774 559031 459856 456944 851643 5722 982683 918184 691948 105392 212536 114526 928895 689211 433190 117035 578961 331588 653555 383746 825127 480962 371201 189824 611433 153710 935170 840831 694666 223730 778430 3045 735458 52293 724929 405438 405527 181197 919214 682143 501347 321916 833544 300503 894689 767658 602315 394556 228740 126485 442804 65789 236234 103998 336050 92553 756568 7683 376821 220361 977321 114788 768684 647959 671137 540892 887713 517395 636484 319072 983377 578901 571222 287026 513310 432218 149169 75683 575579 246894 810359 502997 823306 239862 962216 537501 806371 360850 611962 81068 749910 129835 590618 184013 354111 132126 581136 144677 443360 127581 385009 360337 993454 17748 557348 407452 921071 670978 749501 576330 835217 467222 557618 99583 944456 50860 671252 107090 829635 710445 781218 353959 569859 293298 817061 218943 873110 530608 921238 917043 979510 174642 425523 189705 350309 54766 579777 404997 942399 256673 532881 69480 831127 778388 441396 181057 476679 212229 644988 10708 964437 504056 449920 279032 983363 444434 954388 84467 665691 308715 939281 114982 751005 555610 858298 521157 890208 188276 305422 91158 914263 356564 687994 443477 796369 736946 654832 369718 828405 287873 452118 56591 849233 772484 779849 479169 929915 393064 634418 601944 775582 518582 445773 437163 754066 417419 994929 253564 893906 389146 617861 391434 693623 46903 637764 590519 831441 316840 182775 38767 392711 272947 562565 385477 378854 191848 200568 56046 692228 26042 758143 168434 779520 478376 235522 173346 627195 236314 958658 45173 761296 110637 795369 637037 977781 878198 844379 287921 876337 334923 713185 151842 593554 61830 841941 550172 590463 324342 995366 552521 871748 528358 894449 602695 811944 22813 735903 475231 926896 150278 769521 16512 638497 565271 662430 195697 734737 717359 648725 608221 984807 428753 791608 661234 489176 91536 574591 321303 687369 406538 337420 322299 497600 199939 721869 585427 930824 54358 212314 26553 996149 351333 268017 145700 716942 237852 912284 408272 269432 249472 986301 80443 338972 168697 554675 497813 718099 9112 548059 198668 210720 113516 481075 353083 616954 167541 343427 335709 116466 47658 984965 698689 300633 129469 483371 478541 914579 157534 518079 200287 692961 423361 877385 802821 850005 273713 547932 25415 991509 38575 647592 34397 567243 62523 913034 400220 637087 446884 248269 176657 136865 101207 568737 416046 802709 641425 587385 274360 10089 2582 789640 749038 757482 476900 784705 525086 977481 522510 487747 310337 607690 269877 855176 162254 646777 444520 466807 161440 90834 66553 868711 713229 849130 449405 629534 503338 765355 220410 741045 479969 978423 347564 826504 372227 806018 678320 274811 186695 219344 104094 433873 202212 123828 52626 224260 41150 508570 289773 925492 544360 738730 146394 643353 216425 789316 422693 792499 489881 938183 774168 204892 200415 626755 393589 247919 189793 694276 643379 966342 250394 759309 464882 947556 178878 649077 567594 765481 172808 797411 38645 757291 290064 806593 177130 881934 768504 683876 198233 815684 126807 747970 480826 836487 237268 819280 602333 632287 302705 665924 510285 540585 210230 872795 727218 645658 149726 840954 709340 522271 507592 702566 35696 670912 389278 697311 607847 573467 253893 985059 901081 929467 749736 701536 490921 749435 580367 192124 18268 272680 157085 557083 148120 866704 258733 490152 394280 181370 145929 853360 581122 959209 60515