100473836 240278510 845075549 252717835 942614916 736906153 596581026 376622558 974821099 719061328 385724746 846913116 219810950 436561240 338501939 707054673 652477524 917629560 924671682 303212816 552181303 620345273 144579284 450757157 125422482 472007645 488772162 797257505 192081069 966362350 925784271 482651275 459211271 448092023 205430568 595989122 292904358 431003300 806679089 528593248 175907238 898469091 594965646 501899261 422448161 295588880 589313270 972503713 868111675 668720418 196899003 174750224 574233426 915135814 836497843 443403104 588485804 325849689 608161275 395803339 261956973 160321372 475033726 799749361 739613541 921090324 960561399 858024431 548863227 158147632 903436156 538118234 468035098 555768213 891608820 715843937 181293664 689379079 272250479 116069631 531639664 940185152 565763040 739539887 301145328 511661480 510057960 786146951 270847665 586545818 345679274 830827942 448035504 859637630 466056054 523280753 540302970 823653290 700838571 574973055 642092233 739834776 600111024 864456458 108715887 432827008 129772954 902321498 499718109 414514865 218701280 665267710 643180026 979386657 952466387 925655941 674083746 635755966 571163618 709262404 520349104 104510482 855686718 568031762 323428282 928241114 346779056 553296133 220605748 719813712 695437689 357002937 342760689 446855370 218497418 884622405 320249970 712620550 257492697 926913205 681159176 321856408 409857019 944807182 794216152 383845567 170782362 825630945 258399181 108323771 668229955 454019854 533571831 564411345 253098102 502241014 604580824 799351585 471615844 257455827 758714625 547044063 736751848 479634263 177602025 641626966 693477787 135520437 243974783 252000671 667680942 665797035 404074260 355329080 775284884 712275530 964974460 458273563 859862069 210789149 142096097 567476626 843654531 563211555 745705028 448666060 185888144 705596233 139748080 915477811 222605898 132494792 128688571 254739366 889052710 758005468 124788569 595489550 357486241 347464430 445824396 266135776 424797921 705658411 617815992 476191353 852232731 164252550 657920425 530751000 531630394 495217671 132177467 558948820 668818200 300756582 252901127 296115015 853748795 688509801 882230907 520418506 942401638 119486494 868437758 575838107 441674921 574652292 757134952 313196655 104682197 651861382 803977300 470978561 389390074 344279099 872758516 907276491 793663066 268014493 693416002 875178951 795585036 794832857 273334042 334661822 542588078 281154460 482111896 355661558 997119502 665846234 767355324 881392899 467423305 790683154 940135489 485964169 463212133 834197953 232576593 471240291 566773724 250316747 409001852 586501458 761822789 916042076 737205963 100719055 357588407 818385606 634617639 204787127 279335054 290072521 214957825 552124458 862923366 152724305 623274975 491953427 333083345 550552134 547837207 137038318 148832063 360634928 109120134 920764050 870110912 161786646 711439593 458989379 781527701 220326879 306015601 941072154 899966501 238536399 141554384 146364209 276533769 776289884 323012012 228486736 613821955 893166706 925720201 818000780 689735887 773561169 180140157 722293130 445567544 252333005 276133507 562516597 813632982 516404697 648262729 482822273 349692389 605796263 283366400 304025450 896316321 974044485 382175367 662378106 607064729 777562663 704772166 545834794 684888523 996036362 823259964 284237883 339588974 251013278 868144884 866436898 523998700 610940220 195129285 392643686 553914762 183048428 742952385 931854375 851125751 344221430 427675722 439132087 872971232 704013382 408197370 822834839 474147762 449185884 700971624 150480482 663774636 762474489 373810040 864394322 258002521 640016748 374256176 426764288 336148272 697537706 167670362 344572970 985763557 796836189 155754356 832963900 555834343 524579428 194321029 445230208 723639476 352795737 490379828 230106248 418400119 569316032 780473856 190240183 171905611 448496505 785379234 206408825 894723221 233267098 785977483 350262321 812514460 660958962 526662367 430671522 947258398 330667301 635208451 104243473 791214802 619613772 309389886 150352147 802008406 629195795 505326388 992455358 373104871 691154256 557362488 314164059 490258377 814520097 766077003 883440773 688994541 693068445 629020674 621877841 736947003 765183382 385730777 887042213 672170739 568816974 720882683 692975554 967123921 748380517 964243406 173669844 692197334 130582461 642556654 767641647 603990311 650344241 720829009 148507680 753164517 602789355 595248871 896164823 906891990 743106917 414131328 597886708 147600603 852844137 231415474 116772712 942753030 135294877 882575398 929375662 679155406 133147918 671072957 757899018 223491142 843351606 752637638 556313515 958663244 242702029 391355022 827993540 950228351 712303445 707724056 506670865 853929616 448282689 206686314 461448028 389102982 914066246 252388240 862083637 372484543 805243496 866287943 565748158 333999950 970004180 762085565 388880608 824897710 141456899 715374894 773675340 233012990 944222752 958067722 426238532 743560260 744291854 670266757 335362610 794364268 755296577 747321502 219847382 224308480 834336175 914819253 980580085 953450574 695973105 458581419 968118699 479469670 929973159 733927267 330372150 903088118 872772220 930110892 347265573 258425860 754539275 175574286 869783296 464236008 675915776 423105994 981378092 409675109 447924741 250452088 104327440 128010875 412029491 978540708 249712374 825249935 194741431 136363125 533218088 107190745 945753659 483989079 763217835 184074034 361549136 197086238 850751865 873229585 703018131 831430712 943213784 233060968 410586991 267713639 839814912 423972184 247746238 757698084 562170802 176056223 740309584 809346776 331823242 397145215 954927602 659647779 861504336 860792762 227629464 938851561 254540230 106978189 640564806 419716057 262225106 772499318 207566983 525345482 649680317 177916034 853208320 191241689 424729914 195094814 775062609 585739167 869935885 835169153 862209661 551657463 141716833 804145014 576448891 954639550 661320516 924748460 368760156 164031207 514292622 975075537 521861888 389938272 325387693 657264984 447457850 188260342 178265914 722044837 221020203 917426393 949348816 671756760 771666006 885103555 829556706 965417383 317325233 822899144 808666103 589922992 291918847 751218437 504914331 788732332 991767004 306636835 646581548 666487118 281733644 469881847 280878249 328472730 677832679 339740265 847599821 486703345 600712498 415079439 624964129 243596446 582778987 233074190 894448315 288650182 798044691 805622055 289637645 953020555 890144362 952260582 494164399 887112353 651224047 205588087 431200292 653385966 978521511 303225986 978507408 170504043 641919366 627630308 439476363 558502694 620013438 431370518 130857768 924495857 222540339 995000167 969457168 746051603 993059205 365323140 298724760 131831958 742173904 119406621 645084729 581612538 348903757 517540374 298211221 800871425 113922723 547521897 579768587 723230270 496402343 523565536 752787077 797764065 282634172 539672426 397459932 701687195 522594586 954535744 352688936 359335036 252167992 921203756 343527971 192108857 214996861 883713614 726442585 930495791 500703059 713702804 815223054 592270414 614900935 866533871 777924035 249706616 961762940 454969250 179178848 746249525 534580940 970930827 157281441 349645592 740521187 319467878 309835648 553102639 160799292 458882366 634734060 860947177 152023207 582336692 545089164 783888042 787097409 371816615 499186852 716680908 161068242 466128582 845306408 607627571 281430891 135081484 275459268 194889602 125446070 241542744 255482241 180522703 596628780 713148380 622441195 574268553 517629952 528423113 109192657 814515618 307527467 590099559 160645830 245309732 563104316 828218839 440564930 951041815 291625885 379622678 882521446 789354013 513483494 567115707 319998558 265610691 314472065 976153922 157797908 931659871 727187868 442392534 760880973 489830566 965834490 572251058 383617965 627553235 391056144 166271428 759614254 286294023 178691050 842230005 765549107 561968388 609754138 688081160 795686554 357965275 377592441 325475102 919329825 658827383 883247290 267108137 878065809 732438095 260966867 245165174 851745992 300593768 214695393 716266088 786479813 725905761 570597001 807583965 230012013 834316400 284439992 844934425 891593286 613294431 827272032 353317217 835827410 321873524 935887860 743978131 269206007 218715980 483519739 725087260 400447992 171678178 175754420 171403088 868976103 934810300 515333404 911967815 800953301 117413294 422347949 385714958 136490436 660681634 738556428 483510274 579792319 845344647 800236043 305077549 355726096 719958213 392466140 423546273 260830355 529127034 660080605 287691503 228557294 316497305 384781976 463067235 552141657 509807125 413663060 170324984 818838095 438228841 980475838 593912018 745641958 229079420 243790413 288450353 727009051 328113270 303475127 898440749 333612406 418980623 326811790 587539654 126006475 968681567 229555800 838807243 173014603 357327301 323997618 318163727 487198577 123932251 501368560 769345766 671867097 781202574 474118405 505250832 456739464 694471200 923871630 838088093 177523821 287197111 798738117 468292711 238536572 334993419 886307847 148772116 955697970 718151658 696458658 698351961 189196976 980849876 429125266 279703744 893188586 988128272 823151990 183488141 587667229 586452861 511484412 100556758 871158680 487922267 162389196 135828864 105186682 304071365 977695300 271428661 162557534 477005432 423443358 694733075 387417038 419615422 967782043 845471765 492390064 733819941 124011416 237162394 185655471 544640503 522950608 386187192 310893376 675976975 290384419 869668215 248673908 535632769 786246858 826598410 980885054 382937357 511213563 562774963 484648473 812631792 523070342 980559827 233442051 834358879 622538148 870099418 604255581 220785397 487671104 956494724 183462687 805367415 507032096 839077702 142519797 525648253 606623039 280068183 621037827 190540601 186717657 118710245 229719762 548563843 760603560