1217 1263 841612626 594492394 841259019 581533827 570061399 728741094 498398682 984147412 115961325 995955785 96920368 943961736 864913389 601212881 773189831 352297773 303107437 986036707 547042134 275735038 251015392 616994042 498027184 5049993 35681905 440260100 11762355 376808026 289984423 13742633 885986766 358959447 601270139 589731394 846270168 211417053 147219567 584973237 71313960 395660575 233349022 620097780 610288650 132075402 216792162 144745659 602050331 862525129 811559595 955360221 694960025 201890519 263861545 838396732 147247908 216665692 906220188 411547781 984483540 428806304 249323242 871351947 462579334 586874682 401255041 14225073 640276172 910457950 624195281 295330117 460163415 459665198 138123497 639511923 787554166 572510503 681764831 449233214 620783240 589337736 288861446 423685358 192148945 409705114 452011285 238981689 616997101 814650001 277086553 40568464 598214081 813008469 724918829 606815504 759934456 30152845 133992641 572770052 912051854 583745788 978850303 424178379 125625457 709957311 104925524 756025231 359062323 177195346 553943861 471771665 295297662 53727889 314999409 779618518 348965736 623596181 781194599 64685694 780355373 893572259 914181600 84795053 684154211 677324081 532024708 608321563 749230363 897143677 299279166 226975385 982057304 267856919 11249321 590085445 857084342 886567373 33366655 594965556 806475630 455748159 463949181 232431249 114627489 656538921 671453682 14706148 390279726 958100392 713848111 23113979 945585031 243993012 385167901 870446834 729738809 557521155 894267877 964370630 169713506 417044881 355086070 444043429 755338400 140859065 228948942 293664033 863866278 626212347 293247547 456428454 132366898 330726041 889244176 825405380 667185226 718555318 594528172 80609925 447727451 857136760 937458458 744787823 486460475 232179238 941650380 763546152 423747217 756701047 326988975 283048052 199350707 6044793 749744123 201323395 83430403 62081984 686054333 67658953 192476480 508602600 329050716 113485424 349404247 139517260 965780963 614305213 332590816 219715122 897149945 59181828 399786814 753074445 234149221 348307971 469743859 271748676 218176930 927582448 86819505 841597641 550022567 291457299 67920180 883791235 279392113 96876625 711746594 527825971 959381529 583745129 396541122 327556078 716631383 188642535 521785471 493921957 706276929 49977827 242844015 523086140 81299518 686508238 551240524 491095767 191963105 282046215 137653948 504428952 94834522 864091054 167762729 603598611 434108244 544584487 142086767 375520308 922708612 284103821 821282569 709641618 691675497 838394734 294374000 648671114 666566234 32991932 912200880 218963625 345590697 998213922 18881525 961792690 332681351 552617781 343521702 637037191 535459534 283174969 87953508 917684929 116206885 855192543 307944447 700062013 409093547 714815837 721649735 838675563 777757011 116037323 929028398 627125445 419618208 753385702 289984886 841761984 743708958 236983443 331145460 597172857 713358494 932685094 952615866 840228764 420276104 351116295 750515234 50116611 995052500 799608 236985233 635561755 902625462 854493492 352760505 369709152 568180667 828254535 495634207 755483625 948564664 900302343 785177891 559220499 694905347 111389905 631878253 188492577 93098486 478866301 975097245 962918729 360843688 64502620 742247739 129212999 766799314 437536370 360414635 119410495 601933719 408234692 917593102 927987329 374248964 670812135 671085437 55264586 334141586 111372348 77515214 895955064 994330848 218312730 608830828 474112255 193946644 523932556 772835320 561591514 469435087 409615124 622176681 141159835 165000117 725661942 392146181 753821354 799170092 434772703 586956248 482245978 310903007 274399556 174453759 158382154 413505820 202735650 997809062 339043727 716966372 580133735 645786037 160034420 170481931 256695997 792044441 964852527 416032587 996045798 987946048 451491598 853608409 264973284 589421961 208265586 995328928 914731744 640726687 22083583 664815446 529026198 329700419 449252384 174588984 769726953 504568780 982504132 790090319 54103917 45862489 147229279 809263091 877324680 387334023 926612162 238760702 726749636 19056293 302065772 535767442 386105981 950919327 135160440 993836427 579698007 469877929 604981990 169910304 534620457 517414209 383003534 204613909 574506697 414586784 391598430 310698561 175431468 539478391 24646954 97318607 505877106 224662180 203828646 663750041 311147125 311407802 838073636 935526457 618168447 369930741 408406818 388251883 69600247 136574220 505062064 809262946 941103517 405197183 602064832 967799179 732841302 685176450 353943105 214177151 960390198 338016604 233588188 815622825 292315605 707877513 901244350 935295919 481185017 669306071 461431875 591004358 133637718 200918636 437608709 908802921 902682127 118020902 549020242 35562385 914726612 879937332 992696757 933943660 609164094 633837006 663895213 357337760 111620720 55357633 52822361 508932416 352926248 39780424 776478068 796319150 409581153 657157458 138627803 168953965 383207388 239174805 544115720 747321249 510877631 298377473 245842245 947779429 609190366 599602249 937107411 296140169 363108596 2060850 381925584 555924169 273976721 11573547 517185837 615761412 771560655 983139405 137803283 301949495 258528133 847963443 853960138 343228025 41710375 794481857 548299710 832747230 364213006 743151092 669362773 829385205 548818348 127899769 430087869 989490835 138727359 873009425 930568996 107843806 369397154 829988382 817645046 991981634 638956405 782827375 389147011 517759135 395417687 328827015 606554227 195228684 968391219 707372444 178798111 188331497 421557559 502730125 875610626 833108549 865783657 6586102 76468662 44922080 742920804 737279925 738232164 616505015 390304443 436270673 422947011 717683562 551820568 406750098 113797543 10717392 59577175 781284529 430362693 732996275 246535742 750304211 536906683 381799039 581899179 313129004 473922803 985400076 20556082 76610332 789420744 442274103 355714144 182259267 919779051 26819235 489673507 129035654 166628101 698593142 219324472 153698288 477001692 801317684 432786075 627906060 287429716 256191347 805103158 830693620 217722861 380409874 628083816 634081524 725799245 823634245 217516092 372166104 924543531 210692141 518053729 432759446 175245839 161841188 644251010 359908071 452202176 776815981 857302610 244894523 211283861 105634660 520693285 356907839 781423089 505289676 290019650 390281571 133925760 722526195 171218315 569316478 545620518 777912560 769457759 31706857 600374932 156590906 979604539 564668604 74055275 237038999 542106925 990875031 678804349 445669713 806751953 299656132 859157473 684458831 301285834 975817829 804995003 589638393 201371259 517268503 859216907 952796267 690335007 19173523 289718625 609206736 92502878 251626310 993971586 907680001 144750800 288970306 530993233 249878057 37230062 620719398 350084812 470372525 462212393 404734365 205392494 976411487 672653833 282646872 804953962 321130665 279051101 744100144 923679113 734596651 26998318 510842544 197405395 662348592 189134432 126289432 844742441 383938211 744243452 881235376 585579806 493520017 837040836 57778342 228175448 846466125 672265934 652186679 236049177 827675309 923894610 883353742 975420812 393199164 500589087 924675713 671329520 205416843 660485018 669635438 737371959 459865580 694863331 374089339 579045062 181283964 480742577 405701847 559891404 221911443 975183141 532435614 946096953 346534195 185373939 298847856 569201645 927276080 365791021 270580570 299583794 221816974 213013537 179086350 607303652 441742534 296032326 123682443 90228038 565908202 828881059 420715823 302392214 142227187 368421763 686721172 626479474 643345644 828248607 873172502 198753598 496980988 897932381 602245684 445285422 427665697 839520188 294718491 20810701 100661081 579325001 487919981 565378901 46820501 803936763 773100455 683753638 688672074 783046001 32530425 218779997 810217103 454062951 845070426 638726004 386053809 881777726 751682088 859516204 155881879 826237393 809989872 548674104 681009297 984678492 464619941 457264505 112629588 126904674 249114134 658946189 943847773 595419328 459643675 891924704 461375973 810738705 678993500 233642436 927789796 906776630 935451291 912268060 825686798 907412500 284045454 368591012 101886484 677068431 200514145 577060462 531982761 990349740 743942137 360335169 913863298 535836064 715065657 98484819 8460423 354038442 551147312 787257758 217086175 914283651 2582398 233960863 984449604 158243855 359834682 454170122 108296302 607161994 924084986 582293264 224378279 217242675 231927350 480295982 731960444 840888777 607478070 867699741 28068504 377347214 877069173 740828148 633025894 42761105 853151756 839103268 245494758 135358534 499610687 858862393 85568903 51678163 161491713 542393159 424215036 868710118 446684446 115834601 380998384 194439075 333761407 267362782 535700124 170501987 795120708 924875966 34837516 620313939 310001493 281776235 783440939 613476982 31337792 782740766 528064036 606742920 780801900 791591440 672531138 700393324 379938379 422763144 829291938 507638717 466180726 834480412 959950452 900558596 748596676 674614115 701227389 649389108 671821364 407219371 128337339 196461636 806087949 732514851 598033679 906600259 40508594 562280172 697494185 225281315 428614659 415461433 738473493 581796099 880142558 74111310 60625039 286780950 278901421 761830311 715025165 146849434 215929410 71415272 804211537 409144418 660134374 924891384 802251791 835344868 386794723 239838012 897298866 479739234 152076186 470786908 469170576 995965856 558572343 424490071 126680669 114495379 941891701 511024018 277316960 119421682 114570869 113756072 827626147 359287606 139938036 57895500 509300283 462898912 297730753 200346950 699433096 419486210 416340321 538251859 545897665 903218716 719021322 475473799 323259589 995019568 528817901 734606958 295191680 195517476 786710474 776093013 649953851 134400529 125562033 741457378 150040785 874864834 667077501 672479898 457319312 674165957 576318594 859040067 483033593 49030244 491189060 115736354 321430427 676151844 100027863 611439799 309056784 274590237 288058564 878986600 571977332 947748835 673410246 244394169 250444410 108280355 41682223 720676114 283809624 99972326 762408719 512402107 521048322 802371329 190845695 271634123 399612915 533771662 922834813 230196373 170182189 339031691 694083457 49576234 818565788 102481649 243675507 958325695 213383100 577612321 892686003 717724860 750077005 665468491 605415676 367199800 626783126 337499819 429654369 530516805 303270717 773689256 896708911 420568245 357728861 172231455 895204140 568021276 554205925 759897599 986745481 978009806 421950338 493578067 113301325 829971744 969951340 734992604 125887046 182190956 152311252 330974695 600883416 534643610 296136973 423261030 132496072 13491379 63957247 255556608 379528449 802119453 133523279 265063621 250483726 379174222 284674991 577388299 495200925 895898412 564767910 534047547 597035156 944044733 300949278 359859761 802765288 752225262 727648996 211571418 922702125 973995945 348782822 537618228 689133877 379531552 750506447 565249882 162330128 696041157 57549287 496512594 954821489 87214495 237758241 435460904 294199819 678501232 732259950 890420083 875670660 112055302 205307015 595770578 46735860 552158541 792180577 254505685 528331717 227527965 691469796 332754579 337241324 654616395 249649538 566080284 610551317 114031360 544376930 7346670 271322902 303276067 724601626 630948855 60562413 123538632 218700154 902723434 841588881 723330540 720498641 166024259 201226609 464134034 179158494 415033299 704973444 802351158 282393466 861895164 391823241 584149142 726548484 919593778 334492008 579253905 955953750 505738896 743260643 93289216 452606759 839892279 811573783 676022790 949817734 844084810 939467906 372601689 128651673 935753202 766725775 896063289 213417616 622736105 405221998 817609402 457249715 246315987 838928709 287347207 986415369 302515186 52340631 20490062 612963916 804840222 276998681 36181420 552071431 733511730 998155938 810129207 944662424 879674854 645176779 486090895 670166747 11042815 697659509 567890863 552836904 461866358 424809090 928452744 723254453 332945080 331705608 321172815 691688061 371672428 443479204 823143145 7889249 901957672 948172026 159667823 597164929 818864137 991690893 935966018 428232154 207013639 980118605 38381695 926734576 275252825 857040557 559746086 243419353 95091052 46194348 920316268 780713952 291529005 458258946 396415274 187445399 971602175 665449354 289288200 440964864 729999886 549064374 383960906 24333772 88686679 786064708 798866458 778740807 129818377 815565024 233149925 506310397 740977827 205310094 337769827 395269143 744124726 376029138 252003752 427944413 769088617 311419734 264465822 219928501 601655233 20101989 65350046 495315996 304987448 13397658 880247014 391556088 707742350 665171166 141474883 305951593 75861856 404689293 116699864 553825798 197038290 682271336 237582072 543739491 376326311 60035993 31543880 458667330 259572518 183439262 173875862 792637557 381097421 650761433 803454732 888815880 416578067 974996145 378405521 239693011 484901842 174303201 143266926 636677101 678504908 849932043 327912844 849262214 609353778 109597300 784246887 132012744 201940000 479938673 942205188 88140443 665115488 806395009 172643632 680402695 42283826 262469772 774015772 280841433 479780873 470972726 865198430 607468006 554099926 897815821 332969899 417788089 467427253 272180121 632113813 901802435 822404831 784993295 753009448 228570900 117438024 329200156 322846288 464305470 992493057 9680166 818661711 334400777 671736672 394087264 521298345 880028887 921064870 933967385 908615521 372664973 548111609 910279000 946809853 27681906 621067806 243663954 8493113 588148225 532532763 791203849 31213048 855945149 100648964 205283240 637443513 341765738 757036931 746123294 637915957 52979715 754995334 287017627 483751413 501977245 609848517 440106106 320893869 395653365 494287734 410207031 291087583 484436514 573502077 741794404 934306494 298118269 850781161 817827733 423431180 47648542 448538725 788214832 296622477 352038614 362322234 438901053 777362080 478199345 7240709 994280295 853550068 73201154 982658232 352759255 425281697 287506864 503620306 342371500 67493870 148944314 348871635 980601759 699130055 854969155 94450552 601094788 898077490 665554183 670342251 199718997 53678832 631684860 943120040 511196974 325809106 33033034 909595874 580413143 948278083 517486125 918381557 735805255 409550329 389190261 294517795 251690603 606317192 216199720 874306980 80686205 889742207 372311790 835221777 692877322 742518394 173874434 490035414 654884598 247974272 886604656 335562748 276606769 656039303 613601010 498036600 486909845 624568256 442546535 143925055 995673714 360644795 4730695 527049108 124047613 607990310 512017967 258517008 688534086 800855890 709972272 500617243 831881376 282036233 513882913 61358083 747172660 747641989 217496871 555245204 486392053 964869717 182519229 374492207 185563046 823016046 558068901 854630385 406150907 322310377 643012287 881617281 351992777 872036788 182584034 91802392 81691837 16981728 906773830 144988516 345061414 908509089 885902242 984972769 427798276 323818887 317193497 376920101 338282994 30121310 174955470 427477323 322266521 988394767 787346695 623924650 795312592 634327891 723195960 276273257 361612114 783429892 205894234 777387019 830518138 338436180 638396301 374006599 629928113 694642366 922424079 273655058 471905449 369288829 187787971 83822430 343133456 865629556 684398883 300083247 787132182 11225588 124084581 703110585 983782779 677609485 252609699 774788105 608262693 439540041 766784953 467826899 428784831 204412504 644161112 265955520 366857587 667909163 738583356 817043837 272363583 5940936 663788247 701355060 874739007 947247123 875850477 917699993 851298395 615010829 98143462 103144747 901375393 551512149 304848272 424781297 333163202 425799545 160281180 872970759 453949469 942164269 285918385 364205266 629027154 173532450 522477066 864373457 708875013 25995872 151039891 369735909 508626913 818009172 217736456 343689100 951436332 875381294 989552564 669844845 111622336 885308776 501974095 72021068 133917494 170990839 279876377 300829665 945483897 669627700 509445210 817691626 852521063 927247457 635862943 733950720 295664667 175241806 970657145 594397476 574977816 630879758 863379204 323588697 84136913 987792537 834538745 883276120 479959676 8685354 559486938 1415621 699653592 204944536 60817224 81447638 843195122 397870683 867685360 582928839 288652217 937965763 357686517 776341129 868866446 20278639 816631562 204686963 465994538 870717159 397090914 313268995 239499998 247495674 868606217 447691843 58867481 97820157 85638709 109521836 717931096 962230129 291950043 162135177 25843947 487431401 50794473 18302352 43078223 353169063 757988629 934108464 598329121 918174376 198568956 638402714 930607891 770913038 790296401 542981144 184874636 550843224 480544851 494244489 491751245 308794004 946005093 735324175 779273405 971301539 574003053 642470559 424753044 781656265 518221993 965481222 212494377 331433996 171415736 73222180 469209510 136048237 622686837 303442992 944542757 340747277 760008996 525888867 207180309 548980792 578547674 332169369 910338571 862617267 415008119 730280617 846839839 997335910 619264393 525895291 12290848 794582214 261555666 558006311 970487670 368696233 80840634 277074846 225418124 38866646 853978789 831023777 18838506 573048301 363538049 10338109 402064546 95510987 439097060 403425780 58650510 48860399 17915159 140436755 538716537 542399981 504128811 810496849 844376867 342839191 617970513 564483312 318952489 803903237 60488934 701365411 961818366 715160920 918202640 338431005 96950569 25697979 474052956 262430772 853193608 818891660 858300775 307615621 953021 673059088 14578518 307863627 887719126 332866249 64606381 631925551 965335500 802947917 48276365 91584041 654722508 973727145 207366969 674519257 808142718 314902945 320103413 840142241 177432213 845573395 764984543 197250194 191688936 300307994 890606775 542609597 985156941 615585816 72565068 492252213 55835309 535794831 317088064 534588006 323955977 384994613 248342870 836118986 782684954 16304824 879477932 830633720 577441592 84667290 159738132 682228359 422603877 258976128 330688098 382032678 380838543 244826130 887722883 636937459 816335657 3176948 101628248 479522535 570609523 50401517 738166041 91960076 68008713 238330315 983541383 71237141 275177243 758865434 349127353 460711110 807905092 729068743 940639679 812225246 620250056 538695783 509962814 723650897 722169670 253395736 213005037 144371699 720449093 888596838 887175131 699985437 81957728 113573286 892414440 556862172 315888485 403466102 848332707 888587332 82299979 434244308 875062068 427873839 470175375 685316389 492362934 222654784 408507798 910187884 702155986 545538531 94281292 186501978 155555445 303808703 614583991 281940362 79557527 700815905 592759300 222333430 193686940 75165096 443069441 515320618 553321902 349625020 108714148 264603092 391384442 128364669 627280780 834495624 161484559 533606274 777321290 902680839 964750487 120292460 876147488 973139544 800681462 280678128 358743445 86637218 313314002 234957237 686656440 489610684 163711561 688479172 360932247 904772904 55345209 564871501 397128328 59454859 64627484 772510168 295284143 905939830 68436163 176531140 757276539 85738566 75764578 209782321 758306219 308779800 465927661 493660761 40061614 540287902 450377534 496795567 484379670 165766466 512236438 719483903 192054269 719216720 710757306 978714321 983329592 252258743 217213256 35004066 705400469 438040116 649883196 922897171 221106156 506687995 191569521 927836045 889796592 814254974 501585082 118815365 502912740 9506598 748587345 75042171 241036096 256524452 395436106 622373757 721527739 155457543 676777216 114241094 928467630 323324951 506821221 831497297 470998742 698205216 546013318 742108573 711566072 53666519 515291345 74781391 709420470 552825260 830574432 477313206 156300903 247331914 328141299 608512276 217243989 982651359 362012379 35075852 72279268 856475666 416234519 772209130 312079522 136304608 700783531 518213569 133516669 895737018 732309078 343811201 11329963 45292188 249368070 712648897 920305020 356215029 388159558 476063125 217720328 142517478 82494008 763991168 429619695 274549876 527504944 486095045 803107879 232236304 190732166 970248601 511478195 403358167 779636706 144033476 355338099 101579301 738277664 190856266 659319191 458310631 878635757 759404463 886651232 361118058 255375963 352395485 643049515 456118828 669973945 958766860 195472153 335632787 680302444 81491119 707634867 938754752 967444057 526048786 557768417 160949724 926188500 698338719 813868204 536809281 676786677 337929737 37166702 353853820 852158662 498003810 402527328 554977924 363532097 962397501 945084940 911482339 784476126 434120771 959701033 602360589 666609718 885566251 448589877 805500555 72124036 67907157 348376050 416099511 160476023 774958157 795887361 738650941 162956676 776576359 730149191 249329732 579921363 121690127 540888619 382532781 548384070 58367403 147143074 125199846 7288282 845118494 295439567 381612884 714855585 863332516 274291231 299888473 225863312 404968693 613852645 499854192 161642960 317795618 511383546 148924082 726678397 68437831 349229858 319494942 866089486 498099763 58922049 166858068 432788130 297196096 940706077 816916667 923774502 794530291 39378044 657410207 722434844 457274344 981053607 16379388 159289189 408965247 569112561 127783942 617907715 399760147 740098454 958482905 453546247 917751951 450759201 500922803 292914523 799794013 595537168 822877097 61699003 821768612 129074522 376802656 846119096 952821879 764486159 855486044 17871807 346122243 599199341 476044541 215736952 586596072 468048821 809174855 125592652 237860268 104651045 693416375 78177692 57447868 743448539 379503654 856911081 410169442 552347959 735389646 374576231 759352726 836210893 458278646 17956202 47495793 754907879 929210092 168177478 559917047 688263119 746741788 144571190 949508906 261530733 121622410 439302957 594306078 728104748 272043370 404910682 371638376 144820646 38643684 103546749 299205586 168982394 445473555 50363522 916966665 713981743 617878634 141877382 305216647 331057875 84746140 291624768 31207886 148247231 427877989 121971111 732123321 876277284 613181719 519201857 60791054 125380017 112357485 103104680 146151601 101026924 827651419 951009738 628807373 132976617 990132052 115827619 652450047 605172707 332269840 107879588 174976937 838415875 496014639 983308102 162102760 775740112 176475446 833546306 746265338 766645208 920132646 271110213 403938785 251363398 379203250 392571384 762892329 525018028 965283660 342088383 944804788 192431839 218336408 737333109 599132583 669176388 849535918 471775647 669965048 549041951 236467287 885807092 124070013 329340129 465518222 663214353 903618827 346001433 387687832 603663134 885812902 22920851 977061214 410290640 796560499 790767302 196046352 909348470 875499540 221097532 550439768 59981579 471849405 180920 602689576 794787676 558214478 885786306 22988925 489773471 552897120 834448558 643229956 90458271 768685554 429229262 355136663 943317321 87247038 468331637 84035164 915071827 469471162 918624255 253683493 27406524 658826460 32239993 5383158 5517896 891773553 309278537 488858281 918911231 858827989 254858552 207929867 951108344 385463250 487186301 902445033 373561805 268749469 797361019 897680322 40629705 577211081 566031695 260779415 138776936 173827022 769082442 260512831 135069376 129345772 902623603 864848822 908372628 785036304 300660760 819349043 997823447 806536088 34825690 196489463 598914920 433934231 831730620 795488806 39151296 180324278 483480718 872983781 633069358 958663760 797733284 765444399 409445680 458001009 450539167 975548211 363450590 377232063 328654523 393966573 153602555 25531250 239486194 850944515 798844915 413618735 425555561 936400745 473743925 152961012 985375710 253698100 2899965 122321416 83143589 452306703 975111529 342910723 865753003 139452603 602099331 940152638 918368922 685091149 893609285 62429834 1131 259 1131 86 1131 849 849 749 749 995 849 462 1131 75 1131 396 75 535 995 193 749 573 1131 123 123 1172 1172 401 535 136 193 426 535 753 462 249 86 304 401 1201 1131 263 1131 1049 249 506 136 916 1049 280 86 823 849 355 535 184 136 1026 749 653 506 405 653 930 930 185 405 0 401 637 930 688 506 837 86 905 749 282 535 781 426 978 426 1117 193 800 462 480 282 1160 753 110 110 1203 1172 703 823 1179 535 914 1117 400 749 996 426 270 396 395 462 489 185 356 1203 1123 395 907 0 964 1201 745 916 1199 1172 1111 1131 519 110 128 184 1064 355 1040 995 754 1160 191 128 7 745 166 426 214 703 461 426 255 395 1025 781 266 823 454 1131 976 519 397 1179 706 1040 1205 75 539 1131 394 397 1079 1079 275 519 1088 637 44 1203 53 185 636 535 1069 395 85 355 345 462 947 395 1051 947 94 539 687 905 731 914 261 355 248 653 669 193 102 731 625 1026 431 345 621 539 989 193 595 914 693 461 666 1088 864 653 354 1025 1142 396 1162 355 1161 703 748 731 410 1069 463 1123 225 914 998 397 711 166 371 1049 707 707 635 110 717 754 894 1131 1213 354 379 1123 145 110 1215 480 818 1162 957 519 433 462 741 717 1115 1049 444 110 602 693 415 995 323 395 149 753 456 433 617 110 347 621 859 1179 404 123 364 214 736 745 673 907 986 837 501 717 783 666 912 355 822 44 633 426 879 1025 860 736 740 400 150 1162 15 754 1114 86 1099 266 49 270 22 707 870 1069 83 364 441 781 484 1123 1182 905 968 261 360 136 73 259 71 463 442 818 60 44 883 456 695 1213 735 978 311 736 853 636 586 94 159 717 316 431 752 15 346 687 777 415 429 687 1043 85 1093 150 750 666 642 1142 899 693 806 673 10 818 197 1040 607 602 1054 883 833 355 630 976 496 849 283 968 277 15 553 85 935 781 290 673 1163 489 537 431 757 870 380 123 177 270 878 635 251 506 522 754 795 749 245 49 655 347 296 1161 882 957 942 741 528 818 1084 277 1153 1025 1141 1088 302 410 844 781 868 522 9 355 526 806 662 489 975 371 534 22 842 1079 1017 914 620 75 848 777 408 975 339 266 592 255 137 415 468 1203 412 85 626 1099 1052 976 209 753 979 693 1058 311 1135 400 574 942 758 912 776 693 799 673 237 1141 721 347 1061 245 659 706 502 818 217 1052 585 1203 51 1025 199 706 610 758 1056 585 601 601 103 777 598 347 631 717 779 9 206 741 1112 456 226 1161 993 456 1156 735 1012 1052 1159 408 308 1131 900 717 80 993 1166 781 494 103 1181 1142 941 882 269 51 57 539 258 463 1129 346 1065 964 148 995 253 1040 278 996 286 687 1155 1115 884 526 838 206 190 396 855 148 924 468 446 1160 470 191 384 519 254 964 1090 642 1071 346 243 602 305 1069 325 193 798 930 93 1181 357 433 219 1043 1066 1162 704 197 231 884 132 900 739 354 725 217 359 838 1078 1141 8 93 1165 693 1125 456 891 384 550 598 1113 868 210 470 310 209 876 776 1070 754 588 73 301 251 1105 818 183 1049 139 735 762 254 1101 270 780 148 1020 941 570 1061 616 209 597 15 242 296 540 1159 516 758 1097 1203 162 360 728 60 1143 1156 1057 630 284 1172 252 1065 590 484 32 93 954 311 265 704 542 1069 908 254 1047 304 893 859 467 1051 29 308 160 779 785 1040 674 1017 1175 780 1106 128 171 798 335 197 402 206 329 53 388 1020 719 1064 90 137 949 191 517 251 895 166 241 231 538 585 1044 1181 432 90 583 357 615 1079 411 237 708 542 943 1064 889 489 1046 914 852 22 1108 364 794 210 21 844 167 57 723 237 1176 1078 518 335 576 356 115 818 769 177 250 278 951 15 374 941 1053 1101 594 261 525 1143 366 837 940 708 1073 949 230 90 1016 446 1072 1078 297 739 483 838 774 935 59 853 1148 776 201 277 27 534 1083 978 52 799 584 669 77 325 61 1025 481 630 156 263 888 444 1013 1013 755 995 306 1083 204 468 918 728 479 9 1087 673 549 410 383 53 569 964 89 728 1050 806 571 1078 664 1213 775 849 892 731 391 210 1137 61 34 669 787 1053 1048 1135 529 60 955 1090 279 137 336 964 490 433 846 190 1171 882 965 128 866 745 238 1201 198 259 608 316 352 837 331 316 203 286 732 695 260 0 141 666 1173 44 487 895 1005 371 836 506 773 243 264 103 927 231 612 347 645 248 169 794 98 243 1033 502 365 539 96 664 984 241 31 1044 1132 1005 1091 1084 327 899 667 1205 1158 849 138 282 298 502 1190 160 778 773 663 823 932 1129 338 941 1209 1131 351 156 205 57 634 666 473 930 747 250 416 634 315 248 771 400 865 1033 100 444 175 895 613 374 796 796 414 553 88 473 1082 957 1109 315 65 798 675 1040 1198 794 246 674 969 1017 43 501 430 979 486 380 187 177 448 241 1169 965 767 635 124 1071 292 1012 458 900 766 27 17 838 76 757 106 8 188 149 58 204 111 739 459 1131 974 205 1010 391 417 357 164 137 179 601 563 517 544 53 1195 517 554 780 418 535 273 965 1038 480 451 894 74 785 216 1115 425 226 829 335 222 916 326 750 372 1111 712 752 353 479 68 270 958 496 1089 954 629 80 30 1046 309 907 107 1213 572 139 991 693 1193 1109 980 214 521 998 966 723 84 160 1167 76 903 1064 520 674 691 411 120 719 321 794 498 339 419 9 1116 183 37 517 923 297 560 259 2 610 1014 32 382 249 698 481 168 496 1189 290 1107 889 654 927 447 481 963 785 108 1162 871 351 997 984 689 986 45 1065 552 456 176 636 788 637 911 895 349 613 322 1013 413 776 811 616 611 719 591 517 956 538 328 1025 920 836 407 462 147 141 928 655 962 1205 684 147 220 996 999 687 644 128 271 741 919 1084 1080 823 1130 269 1192 147 564 708 513 957 50 391 751 110 737 739 324 65 827 248 511 15 13 783 1188 237 977 355 1023 371 1039 351 861 1161 715 607 880 954 881 894 143 205 452 1069 423 143 1191 306 722 34 557 255 1008 352 985 304 281 601 605 107 213 1047 580 261 189 526 515 664 508 86 244 171 464 687 449 115 56 932 953 836 1121 1106 1174 620 373 892 640 535 427 501 146 150 874 238 961 252 724 969 1168 271 801 602 1011 961 398 684 87 464 797 693 1085 780 109 1061 686 844 656 1088 820 454 742 462 276 86 909 1082 578 1112 992 60 105 280 472 842 208 146 1210 120 1134 653 628 216 224 305 1110 275 679 669 1086 349 82 83 657 999 1124 941 114 199 200 753 1074 419 99 415 239 349 465 327 1028 590 1146 818 814 576 804 844 606 184 1029 1153 12 1026 692 969 556 265 25 656 744 306 718 634 1122 719 1197 316 48 242 830 204 295 200 1041 963 982 997 1206 799 856 1148 579 246 228 797 1127 461 1019 675 713 238 648 242 902 611 938 1173 840 827 1075 580 802 1190 344 273 1003 693 558 0 399 1191 568 280 702 902 113 48 677 228 1126 77 545 498 587 77 933 298 1208 1038 343 645 1147 989 202 193 439 774 313 344 790 411 1067 1089 760 311 851 1046 361 943 495 677 140 1215 716 620 1004 526 392 1005 457 1070 312 907 437 114 469 721 1 999 350 146 6 344 235 193 23 6 910 755 363 327 828 1167 678 177 342 732 847 1115 1187 486 759 760 362 59 69 216 670 404 921 391 11 723 805 77 1196 882 320 943 939 574 660 328 700 635 299 1201 934 564 649 301 1002 1189 1151 90 134 191 267 939 887 1056 1096 953 1095 179 341 631 714 99 810 895 232 707 770 631 733 284 561 1117 172 629 488 392 1150 1179 1059 316 406 323 1104 511 1076 342 1139 137 95 608 890 273 158 703 317 1115 403 1016 765 273 274 433 676 93 709 278 55 494 440 1011 730 899 424 750 1157 870 639 716 786 513 152 956 835 773 1149 1053 1180 100 268 244 651 440 546 549 126 328 705 185 743 797 841 1067 1184 89 536 1201 196 1143 960 956 131 216 559 494 897 958 967 1122 937 201 122 707 789 123 624 757 1094 992 436 274 726 323 970 969 118 525 453 322 445 196 91 1146 500 1129 815 1142 1102 675 971 244 1144 58 294 322 1120 210 180 715 300 1002 729 239 1024 865 368 1070 936 670 1036 1059 922 346 685 239 144 27 1000 559 547 563 503 788 64 943 782 726 334 226 19 639 450 1070 182 1156 532 43 482 692 194 311 1063 762 904 975 566 1143 1103 966 507 1059 381 304 20 584 247 96 1015 418 375 888 577 490 367 50 215 50 476 516 340 380 262 1171 763 608 1022 1022 819 663 886 1020 858 893 78 1179 130 914 850 388 127 985 1211 222 665 1190 948 744 509 344 385 1144 293 259 646 659 66 126 54 481 72 328 409 651 720 1082 181 526 756 636 863 625 1152 676 1062 830 627 290 990 84 983 1017 857 1152 377 445 186 327 589 1171 1185 299 443 1012 370 934 4 606 523 740 135 1104 1154 1169 435 336 133 439 843 1033 161 591 157 635 492 1117 104 254 512 1166 643 23 142 194 63 879 690 324 543 730 609 941 1034 340 1045 1020 854 655 332 1057 1128 509 378 861 816 804 562 1036 565 1215 541 164 793 85 596 1192 1006 627 36 10 288 321 195 1143 697 1038 16 201 1001 136 641 451 821 410 330 598 929 967 746 266 791 897 229 721 973 608 173 758 125 1111 389 189 497 592 1170 588 533 1174 178 532 1133 425 761 503 421 1071 510 645 212 1076 35 267 1081 757 1119 766 221 547 661 957 845 96 233 1108 792 1174 683 238 817 1089 493 924 289 412 650 705 504 884 1136 736 79 247 567 0 67 278 1009 819 333 457 455 293 5 213 207 152 994 737 604 472 227 742 987 280 901 463 1204 134 672 362 738 713 1042 180 1138 261 668 709 593 942 1202 246 478 140 1140 267 701 664 151 1119 119 495 869 1106 101 997 1018 437 485 538 825 956 112 588 337 311 62 757 950 312 734 410 291 8 236 73 694 84 1055 177 386 656 240 32 873 196 47 456 307 1004 369 135 1183 724 474 277 826 321 824 439 1118 212 622 320 129 52 1027 583 155 391 38 426 527 150 614 502 499 323 477 767 896 958 913 1024 153 852 40 744 287 306 917 742 81 190 959 1155 218 859 303 917 710 611 988 643 121 1129 471 827 972 398 885 317 764 1017 1021 506 696 142 555 1115 872 158 1032 343 1200 1099 551 983 1030 1081 272 413 671 574 599 1030 699 1210 1060 846 14 1204 1092 866 915 221 491 1002 808 714 925 769 877 928 211 35 393 649 623 417 931 81 422 483 944 930 1177 923 319 734 898 389 619 448 24 1148 33 691 28 8 548 929 1164 220 192 1197 1194 826 466 204 1100 811 834 1014 358 650 1145 1030 862 13 875 450 531 1106 505 910 946 127 1077 915 390 903 18 21 530 947 514 336 839 688 524 1172 652 506 42 643 1098 407 926 589 428 837 26 1154 170 402 680 1180 658 694 348 924 1031 1120 420 458 812 980 92 313 1035 507 387 1122 867 168 165 1094 174 1030 223 263 768 360 803 1099 257 1009 318 66 1214 1211 1212 1197 981 554 41 1164 116 141 460 114 70 530 581 890 1037 791 1007 50 832 542 97 851 314 1007 582 819 234 613 475 303 434 448 807 991 952 298 638 761 809 1183 681 107 575 435 256 1145 1068 521 906 934 1216 1035 438 998 784 1036 39 1138 831 484 945 928 600 860 285 1016 154 505 1207 348 682 913 813 649 727 1094 603 247 1178 427 1186 413 376 551 46 56 163 492 618 169 3 1025 117 30 647 1119 772 515 632 0 841 141297389 595895867 0 454 312868167 463975119 0 355 80732065 866258681 1 862 169 648775222 0 544 856939256 561030591 0 288 722235634 37275921 0 663 761808173 736577359 1 427 944 422441222 0 829 576620390 810764023 0 356 983166801 252644629 1 269 1206 828356427 0 544 152372254 958095908 1 31 1158 67612089 0 1188 652830578 553721099 1 346 827 403609164 0 91 600830432 753272412 1 951 939 151691099 1 679 679 648261723 0 1029 878303522 537748814 1 449 246 297618616 0 110 15330565 576183128 1 101 976 641942147 0 417 791702770 335483854 0 327 132267521 585100846 0 195 611205739 709752180 1 1106 786 201679024 0 539 575956378 190032655 1 373 709 413109730 0 955 675030162 33258219 1 1071 63 736356537 0 133 122517280 993718108 0 777 255044 166691225 1 901 887 339932759 1 765 1081 756085248 0 131 954733822 864352813 1 285 28 349388859 0 678 584302882 121091025 0 441 975402470 218643704 1 431 560 402007032 0 432 476939401 529162649 0 3 845798442 26217443 1 115 420 103360251 1 933 252 252572935 0 7 114234285 620205690 1 219 511 767814831 0 442 970331912 662103721 0 944 405318115 397987324 0 564 780842308 366051895 0 367 156721703 144425159 0 167 754033850 869644380 0 620 628593053 294170407 1 278 1090 438989732 0 511 131500328 672914630 0 739 411433395 221714008 1 293 749 740372832 0 186 589482483 861055907 1 1121 692 733239482 1 383 424 491525722 1 522 1125 610658723 1 1066 2 976612757 1 232 248 756155918 0 471 631995965 983097291 0 126 164019996 394306089 0 246 331762134 936373813 0 1184 326483755 630918429 0 846 843202686 847586346 0 379 655628533 311187886 0 414 276458103 808382614 1 923 1202 69660216 0 362 747700132 445502500 1 302 412 628444544 0 826 690601481 148710760 0 114 604014726 651543423 1 849 2 958705862 0 289 724726689 905625827 1 429 1129 42811805 0 823 387791644 119330180 1 1137 76 158930649 0 518 767459929 251801555 0 722 151965886 990292286 0 1188 141629435 379870247 1 1026 383 836616191 0 532 757008034 7849564 0 114 343059332 784548786 0 716 369537226 435193128 1 51 391 495898867 0 334 599837239 188301451 0 998 871822263 963998105 0 28 485859285 456419739 0 501 919326813 996305081 1 1080 116 591531272 0 883 496117850 635385982 0 1113 361011307 973181132 0 852 40823301 405953778 0 749 307387084 420265152 1 235 605 171731068 0 956 37263548 272878504 1 247 720 327040950 1 122 361 654609250 0 291 614523813 400655970 0 231 951725085 179515396 1 306 1132 882879581 0 543 870873687 333114575 0 134 103436751 224836960 1 556 263 204353962 0 410 219649954 586139793 1 583 1171 861514131 0 1107 566798491 617715999 0 355 934213248 844921093 1 372 160 211097442 1 156 623 791990061 1 326 342 973700541 0 243 302794277 180714748 0 164 193801653 655844095 1 187 125 983426716 0 531 68903193 378497799 1 642 693 867519174 1 724 20 783430333 0 922 6062033 274594783 0 1154 284652323 335098769 1 1146 927 77224372 1 484 674 208247126 1 1210 94 685220818 0 10 549005565 815775713 0 747 925948868 982441613 0 448 513972289 391872962 1 879 860 77346961 0 102 652301701 712548515 0 1156 142525371 112858506 1 995 1018 835302508 0 279 920045226 512814949 1 211 207 52794290 0 469 34344089 532603049 1 24 965 424439389 1 267 411 14307167 0 105 534513542 948767762 1 362 937 533518834 0 871 402295699 98595537 0 403 511111221 261785277 1 853 1073 889939519 1 1093 42 590178541 1 1118 1168 459373442 0 69 267980227 928055986 1 66 227 348325837 1 340 1213 621547124 0 106 174581817 601568939 0 714 201833569 354221598 0 531 90101553 391566876 0 608 422189383 990606324 0 63 313428424 845426595 0 57 738480392 451277059 1 535 1115 170201216 1 549 690 954560523 0 482 476853882 76292166 1 391 486 84900547 1 398 52 387243582 1 1025 349 45071157 1 679 505 743797797 0 266 489192473 773537929 0 1086 557591499 653997925 1 70 1132 846051552 0 114 915276630 623094917 1 910 422 877849270 0 849 903499533 209988862 1 24 894 468851139 0 1153 645442673 330710512 0 405 716124932 656455631 1 608 836 717993663 1 0 788 61702246 1 424 43 166733978 1 522 1124 437743543 0 409 752896472 599237976 0 1147 346622786 413318012 0 1009 916167000 394641707 0 245 475661633 813039978 1 573 563 15481032 1 792 214 982157299 0 80 261181758 415996220 1 271 169 269861303 0 582 863848376 301347845 0 351 540803891 240270320 1 496 233 276900615 1 894 207 589628271 1 155 1091 191848785 1 699 1081 574689894 1 1143 680 688444652 1 146 515 89867972 0 59 283294634 333938557 1 560 990 287889352 1 569 942 494084839 0 789 274511688 125093731 1 112 628 702164262 0 267 111808780 224193941 1 852 129 418290092 1 794 1145 239054636 1 960 649 982558985 0 351 800148987 731071116 1 22 381 28286040 0 388 970551600 85956066 0 581 968669562 86812472 0 698 564198138 179730647 0 822 955323048 298182006 0 559 596402250 65856486 1 1094 684 75893620 1 934 745 545164003 0 804 524415800 275589990 0 615 117095269 870311365 0 947 983545879 179947385 1 1080 410 950990343 0 406 608371365 11037971 1 258 847 277628991 1 1070 1054 697055100 1 899 508 455650876 0 197 753081794 570021520 0 82 364844166 478749644 0 451 774085774 449163545 0 476 271875367 399703011 0 256 377282459 910293078 1 493 230 358648856 1 763 549 622658311 0 232 479917030 990420065 0 114 821099845 872503882 0 839 466335633 217253756 0 406 720347518 268922199 1 633 311 363398076 1 34 40 589588983 0 998 771111819 796070173 0 377 676831974 10102733 1 474 26 720848748 0 1191 861152580 32951541 1 148 672 638441941 1 980 489 237081131 1 770 538 228272825 1 519 173 973147277 1 967 174 723301503 0 1139 501642679 457300644 0 510 809745899 469453195 0 472 266091213 647761818 0 725 972525923 855828800 1 792 661 69852682 0 443 282899913 460201555 0 237 533634702 288209205 0 729 693508012 29969525 1 308 681 877873346 0 115 924017276 513072476 1 457 604 27537992 0 1167 681868519 866565282 1 1154 885 939610956 0 591 176380052 775689966 1 368 518 251653684 1 499 171 430432409 1 680 1076 177739864 1 882 346 709465005 0 972 490742401 933881418 1 515 652 483340679 0 281 816686082 389046448 0 713 117372340 339850334 0 1169 980046131 263877840 0 665 107501998 369668640 1 480 9 737625146 0 422 935229527 705351763 0 34 711685304 288877489 1 112 705 709717263 0 439 334352373 242343511 1 824 877 365036601 1 382 1019 602916578 0 1064 841105254 72745665 0 1068 131224379 943355076 1 442 1103 190012832 0 922 377166935 561610472 0 1007 493105791 13432526 0 709 734971525 489807940 0 590 595966571 693440175 0 270 347986721 772126794 1 157 234 387193097 0 848 478992356 82670738 1 1195 1216 451487857 0 1087 839080668 454047930 1 938 743 453513713 1 719 630 489805799 1 150 242 483715090 1 724 1138 300543241 0 213 231996576 728253733 1 12 1186 350394435 1 155 950 303620371 0 1209 25851217 491971284 1 995 659 896412280 1 601 1126 136984348 0 728 796614813 798126997 0 777 134396819 201968823 1 273 725 938130278 1 505 78 413127527 0 1208 400084034 124484583 0 814 137584210 474025661 0 358 331821410 351417518 0 1210 30023664 654244461 1 1199 629 574737962 0 158 426385633 13931557 0 669 242636922 709398552 1 536 43 149908986 0 246 140532168 167323924 0 573 411162638 100691982 0 946 645739281 74570112 0 919 732762539 488290058 0 578 57707671 149782255 0 999 441841911 926818 0 18 399858814 539310325 1 1094 1162 68534372 1 693 211 678701798 0 471 457102582 650796062 0 380 702939994 247478407 0 932 901710082 829144400 0 74 93848331 968836086 0 984 815636635 257968993 1 790 1136 215505489 0 107 819850111 189455104 1 530 130 732018011 1 472 264 145529384 0 242 884751459 198252474 1 1170 246 80730664 0 773 700257857 487689146 1 1193 357 655656702 0 1119 960006258 458462375 0 946 441002017 68558762 1 448 785 376504129 1 501 694 770491073 1 42 848 203953530 0 1162 950639073 885812754 1 815 274 419074431 1 578 1061 33650225 0 419 728977509 559146943 0 123 110016411 636935899 0 476 177319025 154062238 1 1017 1161 391691019 0 887 132017547 693188880 0 719 39155304 344209235 1 1172 646 624700867 1 1110 917 286295404 1 901 24 978130716 0 305 688434504 647754742 0 141 992467006 442382628 1 163 590 142143536 1 899 531 66846972 1 559 957 37217424 0 985 54632795 862051418 0 706 77814611 908480383 0 367 881902338 125526623 1 199 752 428077151 0 282 381559106 65427759 1 416 986 308739470 1 1175 583 480087874 1 755 94 456299848 0 464 606833595 895910820 1 954 294 936519223 1 170 951 444897154 1 1023 302 49261244 1 181 41 408909449 0 681 492959572 313046099 1 1115 262 448697192 0 189 171917917 87381707 0 850 906195938 749078946 0 166 390877808 193685315 0 648 304258132 813747997 1 680 225 360012175 0 1184 173158556 746711885 0 336 475846673 971188621 1 32 61 994560504 1 1171 471 407523762 0 949 881060082 953168784 0 368 369787016 662771716 1 1100 758 439587600 0 298 245958733 33013860 1 502 1037 196497351 0 1093 62743503 42133548 0 938 46416868 80118796 1 940 609 898908206 0 851 804780511 549151561 0 361 44148349 856895527 1 246 994 880606296 1 600 1080 393973498 0 853 469234630 529171240 0 309 843968892 954040717 0 972 164894834 480950448 1 619 454 129341048 1 309 191 385649655 0 497 41886708 916736024 0 1137 235106233 992785268 0 1098 513371293 346206855 0 1181 565553380 233930766 0 1054 560700515 221328319 1 254 1040 91199874 0 618 458560690 13560777 1 1120 703 763197870 0 817 65006960 289537480 1 203 431 186181971 1 310 230 358145666 0 942 808493486 244922863 0 1177 862750536 907999450 0 917 157850375 56433036 0 670 855006932 90424548 1 698 560 693154120 0 639 528927119 988618647 0 423 222005287 707602826 0 790 416715236 517366042 1 141 802 712159601 0 1216 4839272 310514862 0 1083 610530388 554082105 1 887 639 68488494 1 79 1167 713755159 0 599 857101556 758584302 1 399 490 211192939 1 66 654 398727835 1 600 58 985741366 1 483 16 107178167 1 146 470 463932955 0 835 543982077 531323429 0 1202 434158591 166959638 1 200 241 328969351 0 710 578572972 685542176 0 463 842766600 232313862 1 1134 321 658292219 1 377 708 222279581 0 532 331269425 619785536 0 180 63706408 278618782 0 530 769017367 722739513 0 139 713213859 46628791 0 468 651425382 113124218 1 103 130 94964975 0 53 422799686 367608720 0 579 877266855 602474935 1 387 313 129733577 1 763 1039 153213045 0 690 773621034 985735232 1 778 502 164692236 0 43 799510526 277165012 0 1104 443497939 487238684 0 177 449405415 869278152 1 525 595 58762381 0 809 668383708 507184866 1 101 217 143163332 0 50 957244167 689025778 1 1009 584 751555702 1 459 1120 822251348 0 847 719827390 159013703 1 1204 277 983496952 1 468 823 387240812 0 804 586616646 793322510 0 760 408009800 7011126 1 863 267 171776309 1 569 707 126017454 1 961 725 603546809 0 319 698668893 93269153 0 624 458600676 285647506 1 628 526 667929317 1 912 342 346657223 0 497 458118213 705763154 0 339 334126198 801858733 1 571 591 508413008 0 1167 249636297 132278967 0 458 491639326 344781183 0 310 472763911 678293234 0 589 731263112 181509802 1 63 68 648291108 1 181 920 55366527 0 58 388970744 569788095 1 167 650 466413628 0 1204 453192775 928110357 0 179 511221243 858772592 1 895 788 869945082 1 151 840 260783335 1 421 689 967928748 0 476 216063944 795029738 0 1215 378537497 698170227 1 534 860 129087312 0 1182 238736706 254169224 0 1145 623273824 390815572 1 37 848 200960956 0 1139 882204834 921760273 0 411 323781176 190421894 0 1180 529459232 616710816 1 373 38 625539822 1 249 252 837460200 0 167 702490409 447894977 1 1075 955 254717501 1 1022 535 394171392 1 574 290 434425489 0 452 393094583 629183856 0 435 291560197 146952061 0 545 975377119 997222087 0 217 986453601 522624758 0 58 460991937 140778631 0 580 563086283 703075407 1 813 327 526798328 1 577 500 615254259 0 506 37597266 910512271 1 194 433 928967476 0 562 186459576 129674289 0 274 763087945 161629655 0 391 940600244 848815473 0 77 333672197 871546458 0 178 362922052 631413735 0 466 886808637 627908333 0 263 608018859 19971622 0 526 278051765 928082940 1 775 445 360207930 1 35 661 263519036 0 1077 294330714 135641879 0 864 822215383 966825133 1 789 690 715337588 1 985 447 84513124 0 880 911159205 876648598 1 1137 1115 219940933 0 477 474998964 857376733 1 253 232 960537480 0 365 997698859 714389560 0 258 846587131 278034664 0 999 489959763 478200137 1 60 919 406544433 0 133 782293482 866879471 1 229 736 974690526 1 151 914 572086321 1 1071 412 503004962 1 141 191 559590123 1 515 313 825933073 1 646 693 416127930 1 282 887 53508318 1 9 1044 827549521 1 419 999 116322100 0 833 458410159 479905066 0 692 209349119 490433911 0 234 922217664 16456431 1 1039 962 100932397 1 516 679 305079690 1 693 150 106594078 0 666 346417358 335450031 1 135 728 555819245 0 396 263165403 704093931 1 348 1142 233632402 0 464 56872627 885685205 1 324 54 351096630 1 565 998 118646021 0 278 926720587 552754023 1 35 802 906795881 0 154 331679314 545671081 1 1036 815 899334295 0 1055 137054416 660467863 1 1170 433 159269843 0 532 860004072 653298866 1 1182 480 930372014 0 131 230807694 867337691 0 390 208477841 50064431 1 839 1066 296063088 0 689 949391812 731728670 1 874 672 175271365 0 709 535170978 755029979 1 271 162 753764780 0 1124 608704012 331251910 1 833 50 579863965 0 361 524516992 340188788 1 328 479 962541645 0 271 240029877 748906816 0 672 363733630 210724941 0 815 432744309 795205959 0 979 940315438 246266219 0 160 394917399 174034220 0 314 890549069 771845598 0 1108 941492585 175919860 0 460 634398675 739259635 0 275 69312033 336201517 0 272 178263424 729040146 0 1057 1370447 363036929 1 961 941 488987569 0 397 130296341 75651221 1 1116 643 596246679 1 473 971 95781101 0 1009 679309305 351741736 1 54 800 117556785 0 1082 338903672 693079678 1 958 1097 437090940 0 795 718267208 693010318 0 370 379412535 170149542 0 603 753500900 145053890 1 794 1115 826867274 1 840 646 934671049 1 841 387 861152567 1 47 601 866245689 0 383 296754318 816056730 1 1151 1136 513045142 0 564 331601857 902307983 0 1176 965478715 957097495 0 654 413785541 657203368 0 1016 576625894 819609639 1 1043 423 637672127 0 228 572979295 292051128 0 750 479438081 22459179 1 295 573 888801371 0 464 439134367 295608066 1 830 849 767115445 0 1158 594796110 952151849 0 477 70776294 928875053 1 34 663 780559170 1 837 12 111973644 1 780 617 364176884 0 920 222190208 529033359 1 893 311 783351034 1 596 521 331563320 0 242 610490435 193534164 0 644 187514473 84627319 0 422 879668879 889874417 0 143 455001359 379580651 0 952 687245438 262586534 1 1078 73 936031259 0 1012 808154760 564610527 1 589 580 642340151 1 141 759 428797208 1 902 899 538502802 1 940 298 593195003 0 111 874600880 333963702 1 1062 105 374283603 1 300 509 432702725 1 59 399 958025095 0 868 663082356 452244028 0 346 591690814 557113447 1 77 475 396581871 0 754 856856600 612871506 0 248 892611809 200333171 0 19 778761235 44069017 1 498 1184 594956772 0 228 878913817 835192589 0 717 444038909 497704179 1 337 721 360224533 0 1155 298863859 352008289 0 169 282548151 472130134 0 833 537899794 71196403 1 264 503 579685650 0 667 4626677 894071661 0 1204 23855600 124120650 0 785 471997803 472019101 0 616 167017108 532271476 1 1064 434 210211847 0 983 47184973 466795816 1 106 190 657325791 1 667 448 272344619 1 1017 549 857052485 1 487 192 808968720 1 103 46 464913672 1 18 40 910922929 0 156 307927293 227292312 1 1015 618 490263937 1 131 431 330819269 1 633 472 605583662 1 309 560 787338071 0 542 764355383 84681056 1 693 702 461347108 0 94 46969180 492443061 0 464 110721179 671279764 0 111 235780954 647844439 0 55 858278905 906041315 0 50 328406200 996449431 1 742 481 6082112 0 569 369069276 27870196 1 543 889 491408444 0 1084 67711909 592782710 1 1215 1119 54906948 1 1185 637 33029270 0 475 50581767 515239438 0 900 441994730 441075661 1 745 284 174490471 0 1137 584188190 308735946 1 813 709 978434066 1 837 734 535452173 1 180 702 227379866 1 571 162 779962413 0 1181 479342317 771793212 1 208 169 761553288 0 798 421438654 598554743 1 1208 327 691521889 1 1181 86 133710084 0 691 914246535 732729128 1 912 776 718539126 1 1142 233 435766225 1 944 1051 791991874 1 1054 323 979509427 1 1160 609 808412015 0 434 609914137 714294913 1 732 610 386935557 1 719 387 94740814 0 480 464905949 67936494 0 191 164116921 510020978 1 481 398 834389443 1 561 767 838831050 0 21 454694589 73217448 1 699 547 363079691 0 432 345584327 706046677 0 996 346431143 911599590 0 858 149835600 927032778 0 280 698151211 673426133 0 102 49736013 972648758 1 876 909 58206548 0 534 387596024 934865836 1 1123 690 31055923 1 435 1190 687611924 0 152 721677707 242276286 1 77 607 611982318 1 666 618 624461198 0 322 919201719 515753649 1 1021 569 53208168 0 1096 55038588 522035068 1 742 335 858813696 1 76 1167 358821922 0 520 548463723 339919806 1 455 57 414428 1 947 677 645391918 0 1092 317834220 137742583 0 1003 20929504 942481386 0 66 661755216 62417132 1 826 705 436373299 0 398 901958962 629955823 0 1063 833760715 641498718 1 649 23 179998044 0 357 604597475 285078100 1 395 629 135789372 0 832 425962981 459341414 1 798 642 349177909 0 446 676136149 396579716 1 820 72 899638420 1 72 1050 654305143 0 1057 758681122 43565754 1 210 162 443292913 1 23 521 287640513 0 301 242874601 857275670 1 1055 1207 863236762 1 560 328 579614760 1 614 392 901803518 0 872 771666094 857440376 0 232 808051296 180275508 0 1096 27272715 307257422 1 498 134 497014618 1 321 815 221585969 0 428 350268816 685039604 0 673 731982576 785269970 1 1067 841 67358661 0 903 974516710 665892190 1 34 60 587614455 1 557 1057 326105785 0 457 764817486 565563269 0 1084 873260046 89956548 1 1187 1041 872905017 1 583 1143 256503459 1 254 1179 126085278 1 823 1131 900560740 1 979 858 625307312 1 439 507 12589196 1 1017 680 877333210 1 723 621 843360708 0 214 881916690 278110501 1 619 968 469496208 1 138 215 963025250 1 684 1216 969277005 1 667 785 557283387 0 658 628081260 483635998 1 825 617 495987965 1 742 630 256124637 0 182 552521786 832852385 1 595 276 806211718 0 904 601415053 536433462 0 487 708633048 444720280 1 69 685 789664579 1 741 235 151389932 0 336 668572016 943100323 1 431 527 453825698 0 794 427064853 601386193 0 745 472431708 803897338 0 649 359521006 604414886 0 781 940851178 863102616 0 541 146783470 487537203 0 668 229932357 99410612 0 143 433799166 457986586 1 990 80 703032651 1 517 1183 989081828 0 635 689888170 529732442 0 1187 118273727 263295673 0 113 781478093 172224531 1 859 882 146675593 0 1040 496837847 567327506 1 973 65 599840659 1 511 1007 745621579 0 886 562242569 41302887 0 332 3905541 713898292 1 936 1058 888609869 1 1198 716 522032288 1 487 1015 892957732 1 1024 543 834904992 1 1141 328 901699857 0 1191 554733341 895019691 0 1147 735961068 914347659 1 96 220 521232712 0 1024 554209059 80784897 0 872 61792561 361317829 0 387 997406244 426230760 1 926 458 41688963 0 388 442396870 858361327 1 172 565 64026809 1 638 1059 765903065 1 592 453 657310274 1 1087 868 938191626 0 593 205593668 945976264 0 619 159254282 739100409 1 316 888 624353578 0 596 88150038 700479866 1 987 678 489901376 1 831 911 842460112 0 1147 750010826 452524248 0 824 153468274 902699502 0 1051 893423425 954988129 0 300 702147733 193255005 1 283 235 998173577 0 924 781511610 131015422 0 829 501248937 183329145 0 814 976881199 604689550 1 1140 423 734444987 0 188 950884114 158406050 1 511 391 530274044 0 1202 872137863 701597850 1 340 1202 599744467 0 168 465590394 114264127 1 591 1127 662104912 1 1021 876 134834284 1 834 1186 79935216 1 150 144 16603508 1 425 767 371773573 0 39 455117685 498426494 0 1126 54701536 16196225 0 276 950344918 36673468 0 818 249117834 806182454 0 795 231802380 397632115 1 45 452 767671070 0 1097 898992856 795108672 1 922 12 418819986 1 156 723 923221158 1 479 1126 272876813 0 63 775327496 832210214 0 302 307630251 241919593 0 784 113417011 26158153 0 462 60459512 372178546 0 862 702682001 902302860 1 566 201 262170828 0 1008 538895604 453320859 1 515 771 714631584 0 369 510193335 654780302 0 748 950306393 113779768 0 987 528836801 58480689 1 26 301 853870191 0 600 625369896 791713175 1 602 1163 583764537 0 113 957600366 863227942 1 515 1047 588101020 0 433 74566338 16659697 1 426 898 589582067 0 1045 741401224 128451086 1 52 572 990953608 0 271 265161172 618112194 1 1210 838 306743755 0 1 649262717 970636816 1 426 1050 308323164 0 960 350660766 278531219 0 216 390683123 751142958 0 791 712066382 552942554 1 191 1200 886317385 1 238 293 245164353 1 662 28 591065268 0 785 908997408 776486155 1 1203 658 251152970 0 756 761647155 558383819 1 1033 235 887723341 1 995 621 732473461 1 652 38 159453818 1 679 681 789573039 0 917 821786633 335112362 1 498 1004 662216057 1 515 509 755912967 0 667 677017251 167746748 0 997 330331498 886253317 1 97 197 258601235 1 454 202 962517688 0 1123 45960892 315143577 1 180 216 613885020 1 456 411 64942042 1 577 994 448583748 1 1191 472 218056985 0 223 417129001 955772769 1 907 972 687252677 0 592 877856973 194065165 0 1163 451435776 121249622 1 471 912 254863530 0 596 549521647 641002510 1 206 404 532878754 0 658 639710361 382621013 0 304 873830858 607812544 0 533 88570290 286648596 0 846 693424541 250672683 1 609 872 663727789 1 856 892 907286336 1 173 1095 69120746 1 4 348 826430936 1 0 827 856996496 0 651 549508052 568187154 1 267 712 580168790 1 963 528 69833767 0 1103 752700601 991081920 1 975 543 647796558 1 675 506 371121049 1 105 995 970907321 0 549 553345061 382430567 1 540 153 989372172 0 1193 843447531 191617544 1 431 1107 488582836 1 60 1059 418512869 1 210 465 36754180 0 690 797620291 435398232 1 86 842 575102643 0 280 859507835 321165284 1 557 695 146734938 1 851 517 384068265 1 775 877 813115996 0 1127 546365930 382597725 0 469 199008707 559932170 1 627 191 153062076 1 992 1097 190519755 0 892 236162104 60620736 0 122 390982660 185438650 1 1188 595 801571448 1 1153 1146 19391470 1 285 1021 43229177 0 358 942283319 957053489 1 188 1116 109082983 1 889 72 228371650 0 97 724086567 337223433 1 461 267 633324703 1 884 1039 672857897 1 646 696 488649173 0 698 65570606 714159328 1 174 1166 217179071 1 1017 336 602818054 1 829 486 698674091 1 622 1205 964968775 1 386 176 897341223 0 570 142703637 624028811 0 678 686637217 922198274 1 918 640 537361486 0 547 663827864 914313226 1 1115 301 526496365 0 1190 278168834 630589208 1 418 805 923503828 1 143 416 664413163 1 768 313 548553853 1 143 681 992015658 1 1043 797 344850288 1 874 666 342075129 1 495 506 766256351 1 638 491 728933939 0 622 221738775 812337384 0 564 775709261 956724899 1 1121 88 968652609 0 796 850232216 589093575 0 578 745272907 122482314 0 406 616762547 820235389 0 689 167023115 469748295 0 63 129101161 466930169 0 374 614797358 548967688 0 101 259557551 796342013 1 629 976 685466747 0 116 783062722 357564140 1 167 365 691683234 0 239 608701051 98642434 1 460 311 446864180 1 316 564 421481177 1 707 736 603870265 0 41 526376794 680335687 1 1065 696 625158142 1 1022 939 916982100 1 253 803 68523375 1 831 906 352458078 1 1084 332 858567902 1 90 496 420202779 0 771 523265317 85134388 1 503 539 913929261 0 497 542754108 140389552 0 660 542332246 517499375 1 1016 733 57052414 0 506 439869563 291176465 1 970 333 58308623 1 222 968 289129915 1 830 677 476730032 1 929 732 342235703 1 585 1173 720766127 0 1108 171357312 587714348 0 545 281803248 22779245 1 507 318 442528478 0 108 768993958 734282133 0 829 288885691 805127632 1 251 502 799243801 1 640 943 182170050 1 674 871 551520617 0 1007 70554589 545549362 1 972 402 875948007 0 44 139105098 61761031 1 835 510 646131642 1 263 34 629772199 0 911 853317326 631952247 1 1120 845 275558541 0 709 917843098 133779062 1 797 1076 45256426 0 412 50165551 2395932 1 96 569 64484023 0 880 355999267 782803600 1 252 534 129008830 1 777 693 184415559 0 1182 884673932 119014782 1 1130 35 555732829 1 686 336 549908738 1 241 615 524015074 1 83 760 612285695 1 658 812 40483909 0 846 718896979 992229480 1 1047 1181 740093260 1 852 446 899937210 0 462 652073570 447299610 1 279 1056 914596097 0 796 651433496 941194629 1 1124 890 210508736 0 23 25707946 233690490 0 703 119028826 78947291 0 1088 530471675 945810365 0 569 215784521 889339427 1 473 19 850294229 0 156 561700006 676491204 1 1001 816 28750688 0 988 482635342 321914381 1 1022 893 944072164 1 1194 291 908630833 0 637 639495849 915047472 0 548 40241135 234061949 0 294 798022768 383281295 1 325 690 177440428 1 550 85 193411387 1 746 261 434889654 1 1031 153 867373108 0 458 590422515 963152065 1 381 115 273598522 1 387 326 638302268 0 21 174475368 848792317 1 198 20 861530143 1 290 1022 325091625 1 203 832 958657437 0 802 174622365 989153721 1 231 782 931651796 0 729 83658012 997450039 0 1161 788865751 767379955 1 782 1200 355208415 0 638 729598398 301274321 0 863 357569389 276027928 1 931 148 508905318 0 1064 641367443 3516901 0 519 581203082 869829236 1 858 575 778832748 0 465 156149037 943472593 1 687 524 178104693 0 168 131887798 355792083 1 691 828 580862199 1 705 246 91930407 0 331 333894088 538586879 0 526 665822931 208507302 0 173 501528904 607713853 1 431 880 541372965 1 621 372 984295208 1 250 856 477836365 1 579 11 205686104 0 66 766631900 512539770 1 326 1161 931382554 1 585 935 464594483 1 354 721 354179073 0 706 495442821 442448529 0 1030 677846597 792005101 0 803 451222376 332035286 0 279 983348982 939489006 1 589 1012 298418872 1 190 388 132557582 1 131 786 863966257 0 177 269283146 584317482 0 635 379217020 501992923 0 505 596887557 609274624 0 383 643599668 281296206 0 977 832964067 580602863 0 1191 613082730 735878745 0 713 660488465 178654799 0 427 408771666 898651305 1 1146 968 5476780 1 559 737 447561315 0 784 25278515 715098258 0 1204 640538412 798313355 0 156 634290483 730582262 1 1063 400 819614321 1 267 428 281887958 1 131 775 990586977 0 689 990341061 305921314 0 595 791750525 32418664 0 554 770384592 839316008 1 134 1108 510153517 1 410 1199 396430461 0 258 732921192 866094657 0 1054 242202544 617164316 1 35 39 871642129 0 250 658391506 943981011 1 144 998 243388173 0 725 178178390 458062639 1 366 129 386196142 0 98 78541998 650072360 0 282 906903093 690253031 0 469 742878219 929200953 1 747 502 339677672 0 440 768510280 69858521 0 93 966462762 915637431 1 145 75 330968530 1 810 169 20419025 1 180 271 905704446 1 441 236 683834685 1 128 611 357271357 1 936 299 811764810 1 928 263 857974708 0 239 826684442 544570497 0 362 536774359 538148603 0 877 535949960 889745479 1 514 436 28301904 0 784 552402141 519765243 0 475 280113113 92817978 1 868 1076 767636473 1 660 83 432764667 1 254 96 338512270 0 889 325966992 732882642 1 32 136 707264928 1 656 226 326827033 0 25 102435437 760833299 0 1194 535524869 682219878 0 813 874786903 408878050 0 134 979816633 952101543 1 517 474 463448368 0 26 267529375 1116694 1 563 1092 778375488 0 881 454413615 591430904 0 303 578692163 441191575 0 66 285613270 317057767 1 1126 206 669140290 0 390 590740437 326080848 1 209 848 620894129 1 842 360 608497289 0 193 153877148 981996069 0 584 543418175 129393395 1 949 1179 614301 1 455 349 274416220 0 447 834429567 69764971 0 380 905696347 873708117 0 593 583228222 308269127 0 371 728004904 587219759 1 773 189 800742805 0 19 171126243 786203516 1 858 243 759915490 1 1155 440 375654771 0 223 191350498 744264693 0 1180 388411486 502368780 1 389 726 450244353 1 1016 836 815446178 0 1162 156028215 471540691 0 397 394996261 889872258 1 684 349 304395545 0 378 903002846 236797319 1 523 751 40577828 1 515 908 68716827 1 720 1040 683257895 0 589 672318703 741629626 1 724 1126 122869158 1 571 1083 13689078 0 25 247285930 291063106 0 283 565697451 937659674 0 802 26368723 378799994 1 184 713 493607056 1 1111 565 215121662 1 605 1134 949958493 0 441 625691217 530225483 1 623 209 294538437 1 541 518 968208349 0 475 894367903 360031420 1 551 1067 608432258 0 631 854562746 902622713 0 1063 764098869 963996101 1 112 115 255122145 0 186 454197574 825766329 1 932 1208 287398640 0 1151 464095008 620287071 1 57 171 250280328 0 292 568863588 828731778 1 692 1134 873375277 0 1068 616404106 471623488 1 902 254 201087057 0 868 787694856 945921885 0 1178 579796537 152868241 0 870 23406451 506900553 1 464 187 701931545 0 577 694064403 114726583 1 483 52 486163445 0 169 432430792 214925338 1 161 603 778376476 0 942 313866756 836026773 1 338 170 984467271 0 74 654493820 437342506 0 201 186155354 299295454 0 1063 674982124 611684672 0 51 194311701 487892750 1 232 1100 315800112 1 1017 1143 961584708 0 156 11699157 787517100 1 334 403 976908831 1 850 1018 161874158 1 383 547 113411423 1 101 223 656603796 1 794 367 778193803 1 177 817 181571979 1 173 642 475200615 0 1193 189018803 719882955 1 521 109 481710180 0 581 989886115 534541679 0 58 800449467 657314569 1 890 401 386877247 1 189 829 96409170 0 236 289692318 706139233 1 672 922 786818293 0 331 281754046 78084721 0 1183 462997150 486958048 1 419 922 463637902 0 332 280831004 549038707 1 877 259 293697350 1 536 138 854432281 0 653 985262886 758756601 1 1147 989 996030891 1 1101 457 25852157 0 1092 57841077 774036830 0 645 406345399 775800268 1 417 1106 905495623 1 374 1033 258031909 0 724 684673785 830601118 0 834 635370249 560593399 1 199 213 257505815 1 132 536 365922904 0 731 170964799 175722829 1 1137 873 539300988 0 968 119416781 393591190 1 906 1162 762532588 1 1209 599 733491948 0 342 112576950 981900409 0 428 393216533 508359426 1 433 728 951385490 1 733 507 945184293 1 114 730 16171644