1710 1022
705493396 125189115 689377363 914047574 961433924 -522352569 -448598210 -402575809 109184079 -936588686 283446899 -843500291 -70041679 618151116 -913562431 -539676811 -722032175 -357739806 -887888311 -388880489 461932143 349215210 436478199 996306536 -327473234 -624210134 498384843 -976532515 897631184 -279294696 619765909 455640932 845894420 161659624 222204859 659844696 639307055 773606649 -890214760 -398992514 837017964 393232139 -242492805 -380507363 -136100392 -303538883 79815826 141867433 338721312 44443868 752986944 -346830193 -753824570 41981495 -498007305 -81297804 417771361 -999622462 -205313966 167918897 -426400805 -733031705 -523923818 -727990033 428627919 698281041 931854664 -79548674 324404042 -958360097 521458812 13938358 287388395 -868517641 633430996 -996195645 -172056523 -434236826 145671788 -980818859 610207043 -248824916 -327649052 856382473 793156579 174343643 -372398978 63444293 27237534 422287056 -916120458 600836730 689255352 -440044276 872846697 -29600377 -889246883 657217713 890850950 435157160 551373969 264826114 -698388130 -308721283 396308474 935042866 -304916928 -923231697 -646677607 840754861 -904050556 963529436 -555553703 -231699608 672428261 -909880771 942644035 -847454365 153563522 -177602078 574832692 237443064 -724248996 116604396 797398789 -998885947 -912995982 908151906 658331767 830371321 195825418 62222088 -52286212 497437289 753500805 -803461386 284996507 -698899770 -726693083 638318900 -858144910 -630743639 454364688 -561182260 137556753 -20690698 -471063031 -67282860 131854937 682500491 755115062 -440796019 -227540092 -969133935 675808377 -577624951 -968019881 615328749 -816956693 542828239 298216422 378868726 -542433321 -901553438 -271177633 -936416163 -705014824 -986181127 -635315933 -431707907 504654127 -640944490 -62451546 -188464833 -202126750 -924894794 790844469 326810220 -139661300 -224784241 -138172937 -532029886 334419740 634286971 -648647467 -137255530 -943337981 -764150995 -669410429 -907778320 778677244 628805993 471090406 -911239725 727252556 -947570875 -847655888 -977762269 -933752002 -482971821 -556953822 423418478 -123916311 380594632 -912530002 673956940 308216192 878314467 -146716488 -978928756 -493953422 715110575 -510958642 840466319 201913899 -159606109 -444272859 111092271 76242896 -113683288 203313951 -292563508 -632360943 -473079291 -203803232 -905108388 -420650166 -51459120 969645698 -501885814 465569060 -734791772 921532664 -805830899 645802860 -990997339 868126041 -193464596 739833482 -426074095 -172393352 -901603588 -858447167 316648007 938862731 343466732 -990441750 -652893776 -692924645 85801147 233422936 510389307 793237639 601061994 -962689985 -558049241 548469959 -530823797 390491640 370632009 -32709611 -291422948 635840237 -258660595 -97253847 134159450 -397141580 -376611453 940694854 -804791746 197314452 -379182145 -706395334 338867285 937465862 -915016250 -465149631 947024112 -567910026 -158074275 -114658389 665512911 -795168616 -468904397 119091257 -905342248 -26953638 -479922432 -436166045 -783945646 890709578 531124344 -75368594 379066167 -875019898 827377560 -634258031 -272161478 -696717541 -841046824 -76953224 500596911 -220228969 216651442 -308019451 -430246755 301635192 226830918 -630706291 733725167 -931243358 254635321 251754430 -873895621 785730924 -776637961 -779237868 -388706362 -256560393 -215403913 -172652007 -513334463 -831763216 751979399 865731705 -706783114 431873311 -916009974 21055408 735155770 -757056798 944102184 88269034 22714233 13269978 780249583 592467478 -832578477 -140403147 961761188 901146690 -219130151 68912861 5417472 -93025772 -292839863 228779511 127736360 318453775 972219118 912332448 -854198233 -688598992 -919430769 750297520 -970350935 -773697530 34687183 -886360909 247357878 -377640694 -643417706 43976414 710628340 379296527 -942753609 343394275 -175719642 -922815733 -944492520 -361442102 978330957 -163622671 707470759 -163735219 743351558 -732852752 -934955709 -276395730 585601023 889779763 -511546930 583919144 -946302877 -578461346 186733016 -916653812 -352158876 -926063449 -803014721 895199002 -303704143 -446432427 -208308232 -740559451 932864101 -298545487 602834824 -390339189 -221361220 658342305 248218709 -390513910 -652764014 -191794180 445750871 -909412457 75353068 363311516 -333291833 -486529557 105607631 155161237 -902610414 159304754 576699892 136638955 242650942 -922942632 210575507 439636221 972256371 906871364 993203795 -383535509 -981171734 778584248 317919004 621663090 -759238589 -903442216 132521747 488980120 -441439773 479757734 -850297708 -995688903 422861630 225055360 220138966 -910430204 738525803 -821737051 97247387 688431743 337567703 -473536369 -322412950 -567265003 -396479001 888162557 872371219 -571706278 647550274 718091366 44758214 666378540 349191966 -784806430 140557982 589953377 -835732293 -874403918 -68550151 -277172066 605353816 81152141 -420344615 -119268202 -841276147 799794351 -177182052 897249656 978057301 920065335 438197751 168141356 -700954682 -884215199 600876354 -97433683 856463711 325763925 330860040 356530337 -103628357 -771865394 -124574771 -901920039 -556671824 -984016789 688033338 -392404116 -858420707 -528000461 330423818 599449462 553151680 910079203 -667302388 711875533 562389907 155515560 461641541 392963560 -71902753 -247644355 -586378732 227142565 -279343201 -985502379 -870291118 -570363138 192777899 313085275 786167200 -910850459 541219881 -485891219 -960254145 984548057 -617391655 727779193 -555339707 -623296009 -947704916 775084112 976153453 605446764 537679667 -838632582 169838649 -47414074 316882978 -516003457 -801934162 -902503422 236352188 -388312893 324639143 957008987 -521298919 306864378 -760837799 671478981 -527533995 -974670600 613144875 -986314115 -608045465 652890731 850750296 -225437120 233186276 -852073059 151266872 285481361 923011053 -20063323 -256555523 313207073 141304095 913283127 -881690649 -689296574 -750203978 -683624810 -591799996 486148210 -71937703 732839147 295673549 406763378 -107780122 534835750 -69241289 364685883 412681504 -603580061 230888122 804636039 -950689331 -65845230 -568284729 135013298 82081711 582982143 -726988989 -142390883 -584564827 16455489 -976667458 556739268 -217745032 -858358107 867442694 32050990 -541982917 -871840950 -629284448 386079380 860998198 666389101 -354640889 -394265572 53741203 576117822 970420311 -681060941 972537761 53824785 -876424903 874364783 987979555 -592193278 -138105566 -77422381 990788865 134905445 780186736 -741259610 -996122714 803519278 815479659 -213867746 945161171 535438705 818183244 -744305393 663597756 -958584852 641773987 377112306 707804249 -860350550 982846734 -385938195 715767273 805783397 -66999136 540821386 -287875465 -90907685 267702522 -447379558 316899037 -870403045 475198061 160204254 117018753 107901149 418944645 120896040 -236063221 86940656 907028294 -438385697 -525104287 577727891 -182691090 -861506532 619143039 -688400751 368122127 179463641 -548751300 203485213 793525446 -980467675 -138215037 -420957338 560353711 573909498 488134977 -319427415 -873470061 -342449634 -337314107 454244354 817754621 779704647 -585338145 89215618 -246882961 178598635 -971327374 -487338315 740212938 -496431661 -909610425 -589961800 -505421839 562048968 -278362551 862700288 -405971039 172886149 -81298146 -759929241 192418474 780486817 -180886579 -394711462 206912667 -840235249 285861123 185958959 -182684883 948547017 -507280335 -512413910 580768016 -92618479 576801708 -813598593 -914019845 605474334 -300936908 678709446 -890957327 -358030979 -911252355 -543862813 -943465659 -337098553 -828646173 -349436698 835787597 90055681 -109365939 -119277577 -276941150 709747482 486010961 929971517 869512233 -375611563 -31553171 -460656297 -574548194 461166494 26929793 -993780179 -778935633 -543752146 -954862419 -840439125 -938277813 -255799327 838270321 -976718787 386169694 779534319 -668065247 442704035 -705047881 -496711419 -906732664 -869260285 593344262 -163582250 -136021509 -831080535 -601318415 -797494195 -901109019 -879289830 -173105758 -80145837 -339946127 252346048 -766462990 686983667 111082222 -545398623 -856768480 156219803 -385837747 -942529940 900420476 -695051074 933267628 139106523 -915516755 -882281267 -565673090 -768048283 -378992686 -619889400 -784792215 -933132071 216528350 79186276 -764212606 615209935 281692081 -812805272 735920106 -891413678 107048892 -751509669 213448723 340585902 935473998 -822952703 795187279 931221871 333267100 -738134116 841208285 86203929 -433185189 626992265 -922173196 -496185591 744710998 -487846286 -264233874 -781765335 -107735686 -49026089 -714897406 -891207336 -969839814 -479110012 576518952 164368621 -291915284 164955410 125471296 815133608 413445742 -808563628 8235862 201436092 -631516331 -344060506 -14825684 701750770 -82194622 -321101047 -359528949 484620189 -841592430 -281702145 988434598 903118568 230451569 -423282924 -878646768 -877284117 527690987 -741027821 -915975100 410367527 -220137833 513060205 -572747500 487946884 -469468032 552723796 155596844 943977710 744160168 -983650941 -2069846 -887356163 -327711447 983104470 666910960 590093931 -485480225 -840101637 -72769527 -327072655 -121803782 -231818577 -571437734 -891352214 344898500 -597568149 -916119978 -274894161 -338595969 -979578725 -864526635 441266198 385997834 -584757782 -218270566 916529802 967966015 937326279 713023864 564642535 953675338 -436529630 529802725 -521519757 -600908807 49230037 -931425827 -86389032 209128400 -151679001 586538314 -912675383 616502423 -984899421 -951511243 -186082725 -729951217 984885133 539023114 -68547186 857822762 527012833 -774764635 96336948 942255051 6964799 -134616898 762737418 -203192570 -569076682 179896306 -397000880 -5606312 -437784617 81479363 393484881 611445421 2569890 -840387798 -326909827 850890889 746150516 -387068856 319909664 613767448 -486063746 -866173062 883816231 -648662261 525366406 -332214602 -938323147 -95104409 -106979237 158013801 -300333006 899985562 -976603098 -685079235 -450690655 -693163427 494817071 152308465 301230262 -942967547 -913695819 -452768505 520994227 88874071 -293156303 -953399247 -207718688 -694489435 -340468103 -887809024 919278013 173468151 -901465733 655610597 524805890 476417026 -824087653 586482744 -766171031 68933110 -402987103 -66504036 -178564976 -527073847 248416729 370744369 -220237274 -404249848 -624430813 -919007013 -494701042 -538126632 -519259164 -973706815 550747439 187584533 -927106062 -804454897 493095099 -415057812 -839747568 264889464 758410339 -888696947 -226983587 135732581 587720079 -51071240 -425268323 821549049 -982138131 171744575 -392438635 -308186753 644670728 855978094 -937442385 -723050194 -695755402 -709356845 -789540853 -190456444 -247483477 -308800017 -311646906 -844219686 878784516 -386236615 -648674582 224395967 198705573 -488422150 -658198216 -190367736 -377119097 114818197 945364846 -936882665 -936253043 -627387125 884666384 934125180 544357450 -655255899 -521545221 41544530 -946761453 -606471252 318494337 -642516855 -315828097 528953484 167026701 436688427 -927330181 855379796 592468741 951454335 -678340467 943794159 28366655 520365107 -692111638 370168439 -817486277 -69230735 -662497012 -872121432 -6113400 -746233702 -646992203 -268930664 -959592169 897365247 75813437 -481137390 -208573870 129051984 -87608642 -890079534 486535129 596563262 491390303 -493921817 -114231959 564060122 -786025669 -669246866 368030809 -464366136 -872936354 -751086184 -944001030 -565047992 619082255 -908970953 365721273 956585244 -928576032 -787875774 -937132106 -575568235 -56806438 -896724275 -825686635 -980993001 -377861664 -34260505 575336 534529694 -71823686 -660373182 -16390692 -727917031 -154294999 869377349 836143091 59679332 -947353164 56690252 595313196 -820289518 305604069 503828520 -385337510 -222797324 594857567 980383763 -413695728 666281535 -954975659 -350827833 -909286700 -11782096 -247552108 -882456982 -140258744 374586228 83282513 860316592 -238367725 -988541174 -947540238 745241583 -863941852 -101835237 467135285 972201239 957844095 519782121 -118592157 405673644 699492603 -960471736 -237981484 -833328555 -183269059 -790607565 -852944793 403035213 875673970 -955404098 -947792621 818903623 32813806 -342828375 936446641 892555062 -968242148 -127754494 605388006 -354093520 -263779315 657847769 -756335584 -127721167 -591471116 710799701 -303003576 -781110668 83098174 578404268 624562976 -364892871 617932532 -760902156 -198221426 -712820175 -551509721 -198649866 690215039 -823319399 -154053964 594938771 995584225 878759842 -895373252 784547218 623831256 -863615399 -490690923 81735615 -365192566 245529762 -407900264 -121528150 -882191405 628620 -558212097 -332678628 219517952 524886077 -901758008 -303402720 -987490442 716174525 -64304876 -185711868 -996645651 384185403 615638267 546085741 560866005 -685899345 -6459135 408966582 -954623150 98167613 46030152 669208106 87068567 555339229 -396539927 721876002 -346614656 195559809 -547135796 -376289708 -951295218 -105347892 291031664 268222734 -727945463 389273657 964820015 -715435904 -42035466 -246968509 98852228 -186164764 -862783106 -432993153 -787562670 550599252 -118892497 205978195 -187917814 -73515647 -843337840 858112338 -551791189 243730728 265967920 51668885 -181876918 919353264 -900254954 270987286 -604420092 -851550172 -981844254 686611572 416672563 -709789716 -71598419 234008930 -425225620 886366115 987040421 673626608 -447282296 976773668 -906850192 -234844966 379889272 -25742689 971133229 -955512190 900741664 -872204612 902600149 -798533173 224042469 21084421 253135712 -957834450 -207045963 352880759 165669190 188533945 501330587 183824936 -272338131 -229480498 474035220 656063451 -995471569 -951190401 394945918 844085206 574952561 947663622 673375226 668102369 -434664992 -94219149 -505123968 -611015411 -49731339 -751865952 -630703669 -294614838 -550399125 593338800 726469583 702736588 488020704 -628060028 -91866301 -493793754 560473917 -738019362 690031182 -859347861 32500141 16582755 796715590 -110455075 -82091293 44177860 -413853517 -654622380 -155642165 -887961938 -986520012 409692843 17818913 -639127627 798677433 968087574 -390993579 -979509884 -474010911 58607297 613828916 -895024976 -386139763 -45634028 -523085003 521993936 460572218 -962611087 783974574 3119753 -969442595 -331008933 -980297493 827272995 558535993 -209872433 -276032792 -855317525 135505188 568325043 -890763110 1501529 -169465762 127055803 362373903 -518271977 -52340270 971380324 -497781861 473648819 -117496027 -883952945 578623843 496364210 -77070620 -944461161 -129125502 -763982049 945444107 -492634575 239137704 976001512 176356492 111356564 655790860 -412591163 901484131 -767725580 -415392334 -110494329 800599463 -306155444 891007201 -516349947 820900360 105897456 -34621923 -378923558 -70205868 467596216 -905274740 812298106 436159624 525865456 161178668 -788394643 433920649 -967946834 -552376692 231881108 -608065056 686761012 60398972 568291436 -349366072 -431293816 -991783374 -595365589 -199019396 -407175708 294140083 -545903581 286668848 37663636 -62253527 -39914440 -856438909 903124550 581162002 -74128424 223237118 528403615 -409313966 -488086905 -93214576 751864703 -276481548 -806777575 636434222 171141760 425103533 -971630835 -289580876 -661981143 449176954 361053052 -93274958 457393580 765687463 707705646 -949782129 -87656102 -985681582 189403073 950007534 -47935109 -997995015 946084978 -292294207 583166988 -275527093 930942911 -35913045 315158941 -704627642 870872379 -80460004 18890810 -935905197 -591509430 -957451078 341714689 -710623912 -247031954 679733547 738553043 -885978903 -561025059 48462975 732224914 -853319414 -48802800 -502914836 -986484643 -859399728 -700390949 -34419752 -857394743 -901789619 673286041 578288598 -177316712 456745305 -605108094 -862157771 752117663 -881719363 -90101422 -376475174 -965108206 318389149 -333926252 376606483 607765237 419041795 -91143618 198834632 385579245 347831323 -900186040 -29679489 347028263 51011160 467405676 360543620 44127785 767014727 -821359779 39249395 865225108 851926262 -529945654 -459575251 161187919 -135053748 -469216669 -234178065 -16773111 440681909 389346761 18118683 -388412590 -944579492 -752758481 -928131000 326978656 156097901 270703632 -434925746 -643554423 370517592 535394765 703473840 -725954896 -144683207 -83466188 318172889 -525152128 95174033 -790061363 -807410667 -200383352 -320007017 -266985918 960804567 544939235 263797413 -420857146 -619317524 -443004326 968489615 398801160 168583085 876426477 646042679 240452085 55921485 -345343068 -636327931 620995739 11102509 734189662 8906857 -432907299 -991765235 864223650 483626514 178924008 -808412125 -568683101 388862645 -615822792 230933547 -931144373 117191290 44254467 466311215 -766494945 623397321 846993691 -209499271 444403289 98311203 959083814 173346118 -403129766 52052251 -918216045 251527167 415724321 702779695 -884853972 2430335 -435797096 -317761270 -136818547 -719057094 -981618404 -957894540 -527469219 -550301505 283484458 -143292011 680632043 204856438 973899279 -422597138 -476315995 -940079314 -946683465 -776805951 -149578584 497719824 321505252 -337978418 -476417706 918375487 714073834 -394633750 22419006 -17685493 -839337703 137565034 984744842 -275134799 819803764 -299557353 5808107 838185360 -404935539 478338889 -859599792 878548919 -812436770 821032251 -64078290 -986021138 -749048535 459605715 -926100452 -695732000 682799764 -75679036 801987825 -143178631 586342547 -821913529 -372286792 152932733 -216547279 650132214 -864752761 -55884982 -359786400 972508434 668980219 -687466283 -474532567 -472695321 -996764571 120531894 -994356433 -856364363 -148402834 -954276850 964667888 787518876 -940297988 -931864295 99640943 -866398439 -627596294 -365042940 57922525 -973092117 491778429 -503218576 -795005646 -880508364 649714157 -11552924 622140203 637477749 932562094 -885129845 462502535