718952 644219 979658 584493 559930 771180 828799 721588 534754 447603 240884 225773 957809 286570 196182 557862 371624 804114 908869 521071 352533 486984 460515 709082 207719 735850 954671 141738 284952 735572 924290 154700 215460 848631 396736 797420 790376 792741 317589 723711 434525 732786 225523 905211 788866 503578 282095 943026 925173 283381 353732 351527 255891 713449 256080 914490 383611 959230 620513 795868 977908 691540 475969 823895 139650 692181 280433 345852 645126 358966 283350 704227 923786 570699 348617 519093 286322 901486 782587 146973 831541 708580 361922 509925 450788 480095 970332 235311 595173 375526 922664 818193 938698 616523 855261 320149 431867 694311 464127 719761 273427 392679 569304 558274 545679 309156 636224 809231 290187 733925 158610 337756 608614 669362 782758 352142 258745 555370 855690 816243 860026 582751 547444 935453 165433 582375 473945 449056 730848 489884 575687 433639 204397 335998 836374 372059 946825 194772 701771 895615 402824 139005 199758 375577 466215 580321 328859 695065 310168 156848 679910 874377 328076 207535 863245 558049 953128 187536 882072 293378 481415 568296 409293 650613 160221 595356 743089 448331 356314 627865 461239 799989 276255 319602 329807 349547 850118 612993 482173 163358 737772 185892 339145 571494 737569 836677 490288 339844 608724 828037 478020 369877 158877 981477 696006 136289 709038 971534 272435 678711 256233 891054 815667 874274 946079 323287 227906 522714 944276 597605 265127 813928 396028 650198 840696 696451 399984 952954 941640 191840 948432 833547 444363 506359 940188 462180 926239 487443 834713 199666 941708 896025 389711 398930 239948 677428 772841 457852 975973 412218 610192 537147 341018 979488 427947 498255 426509 637766 594000 595639 243951 720791 432872 668791 384646 529196 584137 144605 331177 469726 443242 688890 682225 350782 192704 493866 835938 311145 623954 581610 510507 611801 920148 846853 412639 510127 637849 683145 823577 305363 357620 732551 709185 488464 744071 666393 553703 392995 642046 346041 153989 324704 881539 583068 756633 882885 860954 269334 639151 456182 233819 896581 416678 178891 682478 135733 229400 469802 305745 689069 448874 566254 852652 234417 897701 748664 613231 808102 738778 791814 240344 659106 560366 575560 760822 280686 947704 184155 166886 886839 411862 371034 840525 497126 429560 453146 747044 473121 549453 275830 487951 225242 322015 294576 207170 721259 625494 147698 200994 422367 350353 422180 184397 828718 618299 874369 362494 434923 942101 153004 718761 860886 187305 689941 963424 948235 383208 815287 623807 546747 639602 681301 379233 968654 421265 720611 931506 641028 147554 163625 834976 325893 503898 229502 138889 395179 566395 308604 234848 593644 268144 412520 686573 299364 754486 765291 409242 470143 777124 406077 191327 530078 577312 737307 726524 791599 976342 892293 223849 881440 826201 940149 203001 873289 186927 628945 917863 608006 666954 796719 804280 537346 677492 245409 915023 152884 485041 977427 424234 326137 215363 960785 929842 653847 473053 329058 452569 698390 482948 718860 294375 963300 493113 231753 131322 527719 969094 742357 866316 329746 884512 793480 801220 395233 773182 978143 618716 248701 593034 474601 659403 937612 560128 807446 592023 304778 840194 511101 464683 386766 509365 266947 341658 165609 130570 944883 412228 736198 616983 346595 676069 836463 215446 847270 456096 563019 182537 159724 363308 574740 980205 606300 330272 380043 810475 464036 765176 244176 436414 356052 831530 483763 366269 765389 531083 332645 822271 712833 610505 497792 437923 226126 422462 445091 391758 515172 893392 631080 911695 380570 429969 377234 646918 407124 968040 580871 868296 267795 292939 622584 553105 364604 876694 944492 567122 911277 829565 651010 967080 573367 722535 251565 861021 741054 459325 237151 511700 722344 448509 335877 711309 605849 396100 161581 910559 564684 289699 130221 572012 725604 497779 193411 351040 447894 665716 815882 418272 788168 816377 253036 930421 499218 636887 246608 610947 338230 692176 490555 177858 382839 354155 272265 664807 609779 307507 238559 416510 738586 162417 601933 951252 235035 422942 545590 289784 375547 133625 232963 196131 695927 776059 170700 182396 230567 823619 793633 444268 724212 922261 759489 314553 615535 925083 628859 380058 321602 141865 496763 140607 253675 219967 390632 801723 763394 350840 469767 785127 482775 394001 851114 156638 378281 468446 829763 700811 848040 314963 218876 886127 228718 601720 804173 596018 191756 170805 163161 773089 147774 860537 968566 334430 443744 943399 671959 647637 536322 183222 614197 392695 508334 728911 912151 920847 662544 346860 706589 909894 494110 904438 649313 723159 623349 147096 205392 708804 775568 549531 495110 630710 399798 317280 133968 785779 254662 863908 251198 701732 638837 746891 300327 781467 813412 236616 917430 662936 264100 945430 718795 974512 523873 641012 312193 441934 563228 251054 472781 321273 620022 830721 790468 547494 911947 768727 315241 178784 690965 962789 359054 886656 698607 159430 879357 534405 269164 404927 553101 934965 596977 273238 913402 156686 864340 696720 773264 481201 421979 749067 902853 558369 256264 436474 397533 442684 675787 780901 903904 258316 324174 359212 853115 227014 906172 759696 938945 963011 215934 791623 699076 299694 628126 677961 191721 503894 233942 675078 403237 762039 638458 479987 739010 671602 489946 462091 529984 626372 297808 279253 612266 161692 448235 399873 684977 718191 876062 639821 641582 528880 599055 270015 161849 495256 640466 568864 701559 444134 171921 346494 374623 486941 746037 200284 974767 795583 617466 591892 296062 642939 213169 471765 969753 426319 640757 791351 943742 295342 222268 814656 303655 980694 693857 461918 612964 470471 951719 251220 258365 904124 157384 393025 705807 567389 647530 593237 611605 912587 954004 613279 467553 405988 901474 684563 405991 591027 411552 703309 850351 646035 362444 748286 761156 714688 446559 173818 388797 431050 137930 679988 628880 456860 211550 700915 862779 678055 877497 337849 179342 749187 515040 776524 308721 676526 387392 228908 958824 621629 593774 700722 628836 718710 545944 151166 292329 703150 724382 735232 510996 944139 289911 582945 352980 325761 250887 239853 778756 558995 711041 625147 521144 476943 953691 842714 528064 194310 664531 657185 238024 644798 598046 775094 732007 943682 602352 550990 976398 481172 737234 292672 306334 614767 827531 452585 497608 493074 852196 341084 199747 520882 458805 667191 217828 488021 424807 704088 923068 946233 179872 603909 154397 458633 596335 287182 743987 461541 800170 659402 238858 453639 456320 688532 865031 683899 403477 473760 145733 199313 981250 634548 520622 381850 852433 845068 607458 762541 626147 457742 574686 473379 944565 953413 769091 976457 903820 861736 762902 646926 369688 306357 737506 599791 434675 461686 395119 137812 897994 774081 625537 493985 562668 149890 745469 510311 525109 249081 260590 767375 747449 622715 871081 577873 156344 447575 895587 297553 842071 896108 790794 438059 981061 396925 847735 473978 185494 795202 545274 944351 325599 980107 501736 718636 451871 624276 195053 793509 954676 977420 824095 755259 585673 159712 225925 700581 851270 483215 782093 250174 807418 650178 904921 201253 717757 639745 502761 342198 606932 614183 715480 704588 780849 206147 738153 206160 268618 825244 673778 242600 239509 180279 890905 961995 950286 208048 927844 179682 963561 253229 441126 499418 733554 935418 342618 609486 784561 228890 743147 830187 277106 662450 907972 632870 494088 779634 649823 729030 732576 161569 512940 334701 715550 376495 213279 385142 925414 601507 918477 711141 470434 270080 832452 376759 723182 183922 886341 593715 313657 570960 162278 805402 774634 835598 672557 805603 455207 563552 913587 467831 694681 219926 814303 242476 387521 219482 343196 207799 893203 288305 892149 306343 529426 507939 852683 814974 623586 240084 901883 769628 384775 407376 367698 396594 509327 492181 618769 600987 864207 499279 527604 482322 308313 727040 249454 303874 172213 440118 129943 978898 419544 726888 837331 362696 151411 768078 764478 357076 712441 950687 881500 631677 747616 611974 676778 554533 588845 815518 788677 391654 224871 385156 347170 956146 479732 556005 299028 153659 824318 394068 470076 275975 847378 379153 905047 354346 537784 976492 662032 420352 367250 807415 586614 747044 622613 895077 179314 212725 772789 477571 135929 892047 980261 695568 398724 584364 310525 293737 717205 415990 355243 952051 602987 694574 280548 732183 821843 844958 956044 953572 184880 260326 936834 615623 444362 781315 923162 869115 709388 530424 838970 425745 199364 964751 256763 760180 296557 362976 627801 433424 643869 832968 576266 398840 167011 327214 617457 506261 170090 168946 156898 193168 348050 712134 811323 194204 414523 698301 142304 444557 373685 228442 822223 783539 284976 629112 595123 588150 652666 594590 677480 495023 538327 610860 447901 464481 483323 657599 872843 968575 761810 936964 913989 648243 323973 857490 783343 270535 328565 744840 657310 744201 858740 179608 897087 733291 872850 546632 339382 863455 410115 177679 537215 742186 609314 411514 413016 432640 608891 399043 462631 901923 869393 423477 576562 784669 395595 559820 957441 454509 331615 541462 982615 725361 703491 239741 763983 503058 713105 406918 165316 871932 401454 770921 579207 460276 603708 630429 257668 891692 837401 283833 349797 751626 559150 646222 623774 717942 218537 254356 785358 532941 318332 797593 532058 442894 933652 895295 163808 258859 133962 371682 396793 349334 877523 507021 810250 781851 314324 798605 520179 465747 321966 133849 289780 645965 824753 449843 937521 245300 620414 725612 245128 713166 202089 982902 171640 733013 960009 912928 414203 790783 219617 369171 275414 803422 315777 792023 669567 321818 758930 482626 212993 449824 657088 592887 280435 697337 806980 524825 542705 757271 958217 898622 371771 276181 690049 323366 708718 733596 575753 927106 628581 179685 789728 761344 660087 141181 613592 239493 877719 140388 654594 144735 260391 788092 861348 134434 513005 692576 166757 493860 905415 523800 658371 829839 942159 165977 470626 975101 261365 735925 493554 950337 160949 829016 483933 470677 145633 789672 634858 468090 776480 968389 772443 258730 976724 525629 414374 233013 426611 214190 700672 757203 707943 598312 272210 770326 300096 313987 967888 465692 312496 625465 781357 434085 572436 602174 490308 608537 289267 428893 129820 541744 221262 903945 760027 547892 793868 233879 267233 544199 370984 385691 147126 449136 838498 729567 408658 679881 884394 149190 358365 650780 763671 314734 394993 502320 170274 545108 393598 647033 341481 921800 704540 432771 140304 133489 927433 443080 394221 278033 945921 304563 334556 588877 218883 618984 796186 314720 247277 908506 879711 818492 645244 549342 500454 263231 492065 444419 465536 958534 283778 956191 530205 966463 135056 202906 503195 873789 775664 261124 701099 787687 299178 666377 614566 904000 943488 727258 271811 901240 879953 222011 602917 372944 271610 960469 928616 958044 529225 361028 171983 970991 966573 391221 269008 809635 591098 133743 204078 547231 774983 622837 712144 151939 695803 178464 308531 789140 637519 908501 488394 133152 716390 333630 782627 530717 316932 866783 363659 530062 466599 481111 505653 161832 267119 215945 222819 266200 213590 401774 612352 384441 907082 905058 923035 535105 842855 359332 351170 546402 785479 581730 805591 767816 700675 317870 200834 982343 446286 573819 890849 399161 648673 368092 804631 916088 803815 785591 426910 370462 374084 843450 774378 177843 701746 381995 193861 269551 819345 476944 770824 773226 905711 222301 237510 974519 178697 220710 752972 481717 418925 489872 663537 425834 282052 550288 308763 747701 249853 573941 766679 975897 398167 779391 250484 838240 956893 594852 966914 829641 743676 165357 258892 876913 973317 231719 378376 772228 823348 564090 863308 473516 375845 646901 303372 130240 297120 453489 713634 894803 966985 146462 202800 144126 751858 547165 691938 610785 645326 284967 195773 431799 313937 200223 844596 971686 411072 643759 425793 330925 973959 202870 783956 766490 136371 751979 954732 824038 485010 667590 747219 554412 133131 584859 859953 314596 435394 230539 363400 782981 170058 628173 248131 929997 231098 676574 775480 934014 683535 528470 917641 725831 755106 413450 630167 963837 155912 806438 720959 805366 810720 326561 977650 521865 183878 824782 200883 706114 295868 326361 262467 685013 835987 167912 662776 233852 548087 518359 660059 165735 311692 133819 459258 166397 557353 328204 561581 337678 294295 846040 210390 302925 333651 175420 490321 385756 655109 772111 204447 315480 973303 212607 373545 258661 785436 842228 609607 146523 480341 803181 483981 715777 887077 362690 978490 966658 316398 722373 575038 557704 569540 918954 214831 754305 738535 299378 636734 289256 691744 369520 427629 328591 458763 548963 189579 494642 977067 659150 801942 615298 501549 827153 259756 388685 546981 485105 632659 318316 978747 553246 668216 721669 394737 591304 920905 689954 385917 844156 511385 831398 889428 918557 503341 460776 778506 327983 209277 676813 790740 264881 792847 867199 382788 882063 198323 463165 333142 642274 333081 199750 308834 396657 189192 756627 981497 453875 861395 339891 601779 531162 223303 739710 693609 709366 573102 249106 588381 706600 246037 169139 359995 188209 501494 718947 764869 398338 715048 835260 203097 279424 318151 215579 690200 852498 719823 322418 167901 516963 390236 824474 871398 975800 188850 590693 406560 708687 577231 896141 933063 347811 241736 562750 888284 692595 597256 465533 406270 423421 923612 647494 307289 711374 896068 282735 912214 624426 629679 916956 152283 373478 942085 161416 634953 769349 645461 862128 133724 341445 241600 379472 975548 898587 305179 808414 768825 426797 263427 187340 496799 165419 366053 585193 635110 134476 789433 888330 389160 231787 663320 781762 217561 648933 601834 146061 626395 620521 245604 227516 274827 477269 564992 744526 137321 388081 290099 540414 146199 811260 457635 936385 417245 692256 158684 950313 562568 674538 205732 206535 385602 693608 609986 394177 136873 189592 213314 211978 520154 603274 456624 671243 773341 433406 713669 338694 696611 817526 685188 417139 745052 725789 462712 664750 432573 301347 156476 979227 894827 890171 818620 539161 967348 225791 469339 203904 431848 535567 327843 881061 861439 918179 482942 658695 668342 473049 670218 668623 732763 401393 256294 148139 803925 930205 585897 895475 302669 786141 372519 735845 600598 712676 452493 856363 641309 504048 368794 716126 925832 563768 164633 696636 688983 570768 519233 719880 622643 416248 801465 776595 804112 619579 367501 671172 862010 713921 850534 930634 779749 457044 411426 683477 358566 287536 722626 433046 137803 188118 715777 264377 619092 174421 364661 333425 572606 780713 743600 165706 885118 342617 935086 453486 520303 143921 856944 844012 709903 666214 844422 310907 215644 903673 440400 157774 464715 425390 695190 485846 435439 842216 350833 382229 141364 269527 478837 853967 640750 789194 804055 978545 362809 550440 297101 676404 347727 807807 697035 838445 229564 684510 156781 565485 403743 928893 915202 885613 534235 311087 296255 593631 750725 696427 130228 658202 812711 592335 617483 853426 191969 215164 651283 181953 976780 916909 520216 297859 187942 235762 823744 891823 892302 567427 572177 323389 267274 941137 403020 798121 281134 710186 300901 712423 834414 841408 482173 822625 271538 211289 545045 400662 737095 242607 830802 679575 838372 316168 725714 693554 803055 868234 862686 462617 201017 155663 496431 380676 157543 856251 517910 780840 734391 881867 661824 775006 505494 673830 702518 838208 953009 364173 923041 432132 783245 874160 901890 252282 975080 216985 487071 564951 756146 442175 976145 700323 940666 297387 748921 738728 253429 243894 515671 326672 453956 797201 552819 727941 871104 208000 974784 390794 942395 464174 149519 383426 620652 272649 196032 693548 509947 383888 723154 490236 440382 864892 942657 461511 222029 693785 450403 615184 945887 627080 752550 498907 710690 284417 276709 795269 236705 176701 584168 760001 482808 852364 911683 803738 857438 308127 753421 562872 149806 542872 863864 150172 666855 472947 646862 733779 696854 482823 178429 783456 927762 725328 606538 214363 947107 441128 578681 963365 964132 672208 867680 910317 324596 564863 196804 897302 956485 785274 938068 675949 388443 542044 840109 415414 649663 372702 842924 461501 937943 906388 951152 798259 755586 841858 299315 303729 454157 263306 390901 361269 967728 974420 620953 912080 504980 631509 255903 189881 537214 401356 682062 805728 566559 649150 679898 818807 555912 511464 700545 821343 942874 927487 565942 145557 780719 486473 627600 351257 888297 655020 398964 513747 292458 943863 788368 523368 499294 384079 798410 971186 700315 762336 441488 517279 470737 178214 712486 640566 281719 334782 952345 233077 431659 575380 513325 514614 679631 620524 295930 434285 145051 923972 863645 545959 961974 357486 204145 353243 283920 613309 562722 330602 238591 183527 609336 146191 706774 430677 162413 280913 155734 654759 407886 291462 160958 978694 232471 435213 602037 724876 941223 953180 242851 532594 917499 760490 226927 819432 981949 328800 533295 462479 468520 932400 343109 696436 776431 291692 320955 482095 942650 398804 930405 456422 831403 648165 782785 838953 206890 456700 372188 844717 850588 450054 664221 395540 804636 359272 654463 367462 299637 249903 244603 436042 592047 637603 959531 736981 440372 760832 375717 921003 836046 335675 559595 359355 447435 873829 130292 213547 688793 568458 154867 439343 734180 476764 155264 981621 325008 648867 894731 740891 173794 614937 839063 587117 801558 751222 657004 514428 528296 881888 978443 912773 978471 721261 942549 383002 163428 941976 343970 920039 427617 375938 365354 132412 499168 856775 734547 928627 859864 953256 556712 438068 229851 625103 130003 373044 315220 328007 769902 407806 244249 578920 265759 498757 682564 389604 374941 245928 876627 540997 679810 687608 355662 493508 350434 443848 138144 887492 601717 288933 379388 236251 265973 451105 543328 648156 632357 276775 537934 881420 612246 176103 734394 622129 556886 817754 696818 974515 522539 749853 819921 134123 462809 685459 139231 188823 738905 626318 817511 981426 951178 693594 145136 757391 599202 535484 944347 957634 410733 432272 748609 659814 799329 323766 411554 672486 903366 576241 922238 470832 315360 343260 302158 486303 955388 353295 188530 450091 835945 675202 880485 622753 349194 597632 422165 909450 175220 152270 375858 135858 553892 815861 292206 856918 522253 730872 496200 547847 881202 721428 514031 355035 887285 447888 255392 627426 261534 309705 222604 631549 915022 513891 617135 871499 600597 728480 895017 294053 356016 423023 517922 770796 502172 957850 817439 854404 639398 136631 548884 651661 672696 859341 590498 766812 206941 415393 797941 310474 878403 158865 656470 246534 613840 809547 259070 220137 425173 969223 162386 135299 608722 672899 138267 539711 266212 777324 771868 215447 616707 542770 827779 601665 479344 717746 973649 226427 660970 882321 136347 333195 774940 168780 303554 748059 385085 895722 523270 645875 472156 157228 936684 972738 884596 635333 712002 636826 963609 967780 257113 459583 605066 739935 563446 922352 850633 467379 198819 825081 298546 183892 950506 748418 451274 720475 655523 557712 793554 697030 333865 386385 743403 624306 868596 552222 479921 630571 392247 424571 426883 348047 609565 814331 533387 513173 672726 707787 407655 346126 337579 592043 293874 813261 344364 503035 240796 638703 298229 317632 725174 839886 919115 634519 135942 807313 502588 766611 269076 475164 465510 529455 912912 144707 709223 763500 143422 224751 179010 802348 397503 312573 207726 797616 178640 459682 702600 856034 858374 342229 297260 748967 213993 586089 507204 449226 697113 194373 155875 767968 593100 182391 873363 786986 655434 490577 178445 906003 383269 841631 913367 401621 560391 162651 904191 433032 558995 651341 788659 404082 171978 322704 689626 342817 852741 484180 162660 506328 580563 396533 834405 454349 616674 854037 169974 593451 720499 165470 700674 925151 210744 803337 720633 129519 692156 593615 892559 497775 907320 500658 822142 972712 773232 427348 944658 680835 146357 876226 956289 736870 342645 668294 479190 526752 251310 738913 581950 394363 477734 181442 579576 469482 517108 691026 503326 498687 628840 163364 793645 959357 178839 304857 236854 718260 810546 133726 249497 657454 679477 960256 171736 688871 242990 843058 481377 549386 242454 679051 430528 671839 965337 808376 283705 337300 401663 259494 686798 231005 910060 447931 822124 445571 760369 196744 381574 607336 971810 652829 616898 708041 897990 129484 786573 979972 632015 204799 820685 474818 661351 852448 839335 357161 438095 667638 577795 518334 819645 437184 240292 321221 870153 404464 169493 185682 709895 438009 418420 148942 971947 254406 544012 708888 642854 368311 344731 895184 253131 974079 667427 959740 943327 491415 232844 858222 188496 410513 367426 170402 790615 842663 423476 229278 485999 526347 686460 919943 137339 294380 529995 829068 911341 542188 391081 969191 773846 302705 938522 494823 939685 437287 869444 242498 339673 959078 354469 718536 662019 858875 343616 563287 156580 261150 224358 802164 778462 880900 623227 326130 945071 925730 303007 495916 228712 208624 503012 641686 419293 175158 725315 250416 609272 320516 812369 744422 553584 832764 213114 576975 582928 247788 773138 882232 363755 174411 459525 878694 223541 975524 611285 531510 706370 552624 305077 300653 662787 597118 751562 434833 817006 620901 255809 450413 427443 524719 235591 233013 563208 346425 644069 606815 609107 650923 486749 305682 325712 879194 922338 903122 927288 820297 943618 708081 945851 675539 928013 776922 190186 818040 625780 900397 769160 360786 805423 201221 839692 639127 539776 665442 850188 807719 654344 671710 684669 355218 637713 372405 692099 406727 794041 422256 822301 257671 464697 764445 289907 152720 177530 958644 549303 661893 508602 752042 770485 573327 252794 632024 422030 261265 619549 138714 881218 392502 242146 157426 461691 280398 688010 395047 242722 487812 609581 723887 877019 767379 680702 829224 820387 322316 835438 931230 744648 484511 701492 745490 783518 801528 480905 167391 189927 853243 302706 472223 613166 792113 329559 471195 430090 897633 561259 585784 929663 654124 583782 628921 209946 324424 703312 386876 427685 220154 821008 412671 934104 783260 532845 622620 776417 261301 413476 981218 616619 635797 964115 583863 401517 522055 586387 409093 586687 158766 253620 264612 908000 871367 899872 462980 396018 244140 392767 535714 897931 319721 254455 297487 692849 842511 388766 900231 668922 172251 147249 680335 865271 636317 387491 939277 453626 182498 822738 146871 305319 815085 320552 977877 464012 703829 537749 842050 236793 288634 456222 162317 600856 172470 234317 334429 780473 448992 255184 781463 244301 922725 749266 161989 714048 880273 724861 640457 531764 618009 183747 355273 741396 872745 792938 286039 798307 492102 711377 297909 732535 154939 954174 246113 768215 974971 151812 389943 329657 797886 465523 841799 547526 831262 673539 552901 231414 178388 397827 175867 536805 958187 497294 770191 251989 936419 906243 553293 940207 892555 852439 949196 786589 702232 889075 713680 626817 632281 455165 316836 401138 577654 228243 725158 494233 184939 682144 309099 172223 291841 532871 216325 502968 812263 918854 213960 837624 632743 594964 596254 171758 223077 600459 974740 185891 910110 833407 833685 626261 347324 418154 196010 184946 733845 390772 783645 434052 539317 135407 296629 583598 734437 885620 687401 975722 887255 450962 601208 667498 950195 686250 202986 338861 221830 741431 924542 947305 388920 939813 965836 386845 706383 456089 760275 381259 977343 805262 315936 371781 552967 241493 431411 594989 161619 891987 918080 432786 552652 777380 625504 359760 627030 916506 578557 957093 188187 649799 821148 847553 269705 302939 183682 627090 745142 196463 836571 409130 415699 877134 933926 181225 821841 888971 477006 465379 318854 664049 313949 256605 519371 924000 714881 319520 573579 153564 691990 135324 959287 852672 628404 910560 805849 524924 977710 695232 333385 600387 536393 447720 801013 415942 880567 579175 204382 358732 129859 286953 621207 538146 135128 688349 223420 887946 473567 628973 585345 512423 155427 786317 403521 838413 853701 732659 836269 537866 275108 360494 893744 533518 512870 198017 917252 938251 396480 163647 182133 211176 385307 808945 963637 871289 778861 513260 662822 785603 966162 755580 967912 197765 409911 812695 209985 912084 585701 661021 147685 798621 546823 393232 534185 858626 558642 374927 888668 246936 899319 299900 139668 764218 538616 681759 847521 595174 648371 524154 339335 369751 817470 728493 160911 723857 316070 880581 681578 944385 312862 924861 936331 916113 660324 882052 339082 971527 270065 400344 979449 283460 780853 648932 429281 928039 438557 577027 824422 307379 526915 894396 685389 359870 431084 378794 259635 799092 694759 404802 442165 148707 247973 964666 738860 498092 187562 640583 733165 346792 774398 409117 863654 141414 555713 211703 660640 140179 384454 642350 916931 357711 606715 844235 945093 605053 517778 375580 870275 240381 397429 159029 245055 873788 933098 236221 586412 689839 362032 745654 277127 633997 350447 826438 545116 918826 632025 646530 354534 290856 908734 516941 424868 404059 141341 532410 646477 290175 367282 819035 374391 899503 934385 451521 799004 702605 208565 509328 599342 944819 907996 413694 849302 205833 663960 337350 439309 827332 398167 457865 463369 876670 759656 617409 397876 679570 392196 706357 162453 320547 701810 446558 680428 266975 663293 164648 239231 249986 169120 382880 133184 905836 168237 267287 654047 714082 959251 357588 938038 539612 632418 748732 463449 382427 905887 740688 342760 157840 965223 862291 697058 651884 199305 284467 811553 611193 477566 315307 283400 925031 453438 540580 861956 300189 544467 560680 978344 158336 419434 915559 757520 401364 587443 710900 133917 146417 689424 914261 867456 720747 965674 226201 868965 296102 898877 407005 666380 479475 459881 398423 840202 567515 292837 973218 206991 150218 382293 700185 682228 605869 157256 137942 566241 452236 426635 737784 765886 792338 164499 306311 221411 427677 231902 317134 130395 308195 322880 434386 233314 977925 339692 947528 669101 179900 530198 823355 744769 891382 502968 807453 668396 606454 760765 146635 409649 569946 397995 616813 408984 830588 638864 920539 599391 384573 856392 953970 152410 538803 754137 439130 319271 888088 588322 330636 844112 701605 809335 176716 413891 663581 403607 572367 636511 341272 387704 217189 261142 583789 634359 221253 854432 704007 264512 332397 204741 808478 602848 135866 160710 267972 851806 747142 830772 952851 415073 597302 385447 786908 917341 360955 896958 698187 857318 553734 715878 496321 918954 274745 738754 287274 699949 479370 661670 187051 912325 714559 294248 472484 908778 431754 609889 428680 593384 439990 561895 395101 215339 707658 677671 898368 816364 834571 842912 576080 605934 798045 598129 761527 781548 672535 288980 447685 261008 919026 247504 326999 966681 757198 186259 210743 464511 906105 616442 812825 381157 212651 259660 612778 844818 833569 210644 314645 298973 742460 186704 495916 476050 539168 891707 957556 254915 361839 700324 344596 586061 857174 795107 149137 792652 171576 698033 526758 501310 681582 229957 229913 859385 651302 577495 949048 230646 131687 710251 322078 292396 537166 318252 499396 225433 792469 542726 816175 602161 425914 364752 783807 775651 238922 470077 129755 405378 160806 298176 131938 190943 911008 798416 358628 170415 871869 333880 573003 230617 323039 215838 563195 175905 244259 550356 357554 969007 981826 882390 611020 637364 196323 194334 425201 326856 892150 399038 283705 727688 755490 505017 839061 160658 193270 939499 324310 747099 932305 135546 227772 908524 452148 772483 953960 374168 272977 456541 525443 478011 329176 612049 608431 535112 524051 959383 353055 637378 469643 957290 693611 485974 261959 515217 750424 256662 572082 713216 501972 407312 980948 597708 185918 757481 846196 961544 447156 798783 217935 376721 530917 438501 444065 137262 856481 619130 321535 661436 537010 328150 356229 701973 297737 757117 524933 762625 757669 535155 854576 155877 439354 671913 636559 550773 556434 733668 574915 866724 249689 567927 658023 887083 158043 322273 366073 684706 486226 973490 595416 689213 767341 234618 391246 529266 417477 874397 250563 862369 691617 625787 810627 622001 182944 260400 604433 337917 800090 638850 893690 682375 893986 711498 518653 913792 317262 513975 914397 339871 501742 153517 746390 292308 329100 456379 856261 406824 477306 568245 650829 864373 651539 334584 791314 768725 147466 476718 573122 520615 221629 943479 148211 581891 155066 740099 325992 630681 595553 605962 475678 567305 491804 276307 884032 590943 381723 644890 804601 436532 769685 163282 750483 706432 755961 804260 253337 928626 463761 253137 765154 305174 451348 714940 874639 913369 575205 684260 344080 138742 450475 941461 659928 427827 953455 451585 262523 210687 344348 180405 546369 786774 205365 527327 307370 978757 323456 885270 172284 397052 219217 230596 517000 503314 347999 394015 630588 475302 354996 824403 252288 568028 409639 379065 602736 713405 909963 215106 764609 494585 305964 750800 641108 598258 185979 641161 798439 852299 144224 860634 778470 478179 363454 795863 674935 382340 737387 779185 789086 218855 737197 416514 826543 932641 854777 416396 618529 531221 804407 903693 240573 469543 200495 823631 219392 772818 739028 534343 381064 506946 320493 487508 748375 955433 536629 462190 821118 194446 535032 940551 786336 531977 240584 422671 521009 679189 681163 680651 266641 901770 683892 196940 467345 545272 977133 969140 683499 731111 842173 372160 205522 628786 175491 185739 822517 937028 541257 338061 404917 384157 375098 758941 409528 178717 319988 165052 137742 638085 902663 249403 620634 569608 738820 419925 428471 884384 218740 860130 773312 856250 223619 516438 271111 863349 407112 455012 504499 515008 643751 488263 213000 697936 496439 722863 389536 840606 701724 641019 695361 838657 589713 438900 216070 401128 960587 927257 763080 431869 482632 137469 807948 211944 178341 165796 264773 800691 802243 742494 177480 639157 622169 488554 297780 258517 463874 529561 317293 757239 579108 247240 714631 514192 667029 690847 306703 807631 318276 839613 309588 466335 801899 533564 463650 272930 895427 387186 935371 573093 341740 826325 393666 577807 488515 691137 725496 712844 674654 206255 581868 492929 440399 240251 765378 263770 813702 931631 712111 188279 546755 758208 319393 411104 210235 547997 610895 883191 670949 426844 298614 139813 931767 971064 785226 606555 421963 321670 415785 279528 512736 917966 480557 265319 261183 609950 144684 436271 495521 313783 131197 423032 608246 230011 330572 227297 941716 158946 674468 869033 283886 238075 711581 524296 490673 500110 295280 643568 661957 730460 873138 612582 833469 858665 789024 247227 610123 757308 588084 757385 890867 902755 406246 291821 366440 957344 661920 337377 461221 505812 352950 219262 897564 765428 155398 738039 684026 680762 935230 917861 381337 951922 238723 630596 159683 910664 396287 729002 534384 788685 540362 483347 490562 748036 656473 609947 526838 412853 359221 946355 515976 744151 198983 346359 706677 557554 488940 667171 160505 682227 660495 676168 577103 133491 225892 491440 455050 483620 391024 289691 899301 874881 586096 882906 344389 787885 931050 669498 466786 410644 923022 139715 916922 906492 577186 917099 234926 880101 899468 369734 491918 658563 453805 498136 624604 905937 886948 673735 594667 306960 719893 659626 400034 280640 813354 331237 768829 477210 130291 197387 318718 599544 700186 863249 801178 958088 502603 418150 246322 753542 491782 241622 482752 960222 595634 483366 645748 200438 728676 239505 593871 132050 532024 859518 481754 500213 869977 772742 664630 807487 344867 703255 804927 510482 683823 219817 164489 437447 407297 825629 429760 494776 294827 607827 560838 530400 915839 574658 781965 377991 820224 940472 141640 189159 436498 951044 337339 788052 543985 657352 738870 855143 862482 747176 194339 433680 465272 852273 232824 866980 815483 640316 259612 801385 339702 426366 628727 225120 971319 543432 259978 556900 801562 945133 839134 181840 520529 544720 155664 477970 696211 647457 430264 599624 499747 484303 220422 878657 651950 750312 718381 840280 753913 858668 529460 184578 801290 136201 772230 319107 382561 681484 922425 890507 540452 569797 802501 871294 965956 813619 268035 897195 520369 362017 471474 955888 702951 382767 702015 278939 632033 365557 975846 689413 188978 377052 665265 157282 346946 385493 267643 742545 653911 785250 486674 866739 830821 224228 332203 583621 312236 324637 272284 388067 900416 802800 537101 614255 548939 778332 865456 670487 132372 166010 744104 966724 182360 965688 942163 729625 438235 529840 675462 930696 295888 799472 805963 650103 811662 274975 461010 725211 405764 830183 738836 417389 636637 374012 849657 916544 495196 215332 487178 956760 346508 390561 166941 449625 976664 664875 418914 290361 168302 864491 947009 745991 326143 170440 483189 382659 880333 652503 700956 362181 286694 693258 912808 867334 584719 908773 405382 662160 325586 791618 822408 813466 944577 380966 832189 142644 788968 528886 203675 875512 793908 550366 271047 265216 192525 942428 779312 911664 326810 915867 385408 246314 949954 195457 586596 751176 145947 686793 937544 209060 622985 941009 920517 972329 483778 733608 699678 890052 280301 199917 332155 457692 677194 770753 833998 350673 184759 696142 751995 782316 251917 809914 749788 381791 454996 376536 284276 704863 964791 327644 879496 654751 759601 206781 237090 665046 489979 517823 505991 421007 381249 137352 400165 155086 701202 936613 539309 449200 738561 597983 292835 310089 882987 781485 352813 237679 562463 614791 183020 658283 565715 713522 693600 782110 808331 338859 525715 813988 575336 309714 463499 559664 410392 543429 752549 691584 532445 912286 694251 747980 379626 441306 743080 329018 257489 943901 624417 722770 698530 384268 402778 541509 710202 480319 613767 653249 290183 913127 594184 489347 935270 675843 309438 886053 145830 903823 484202 288920 758439 540567 263125 709560 701134 964424 587280 956569 508405 603802 527820 871256 725767 256464 287434 510770 816617 429903 808828 390762 276694 361378 135312 631046 804416 637434 186008 729754 235068 235250 475748 554342 648031 334392 954847 149618 836610 791146 482241 419282 975319 741692 865178 395122 377630 204153 164592 359935 561381 762201 134311 585775 835519 776464 788836 252267 281573 621841