1971 29
-914248114 -934762660 46993202 -369606443 -172899520 450105617 154826427 568475155 673458460 -633524787 629878640 -437203806 631116485 -689534830 938259937 528947145 141966858 -625502438 -931130110 242067143 -879889906 676911196 -223628641 -982099320 848563091 -458322908 65417547 -680040355 -197601690 -514415371 -378690839 -259333450 -596661678 668302363 371060107 230438803 -29075667 -621597114 -348569690 -503100855 -255121901 -866174698 59695339 -771489064 -555709528 -149528372 757458082 586257331 224969191 826327972 -319159174 345079285 355755520 457212185 362979965 56834963 998889277 -719086135 376794609 -346196060 -233501506 998103770 394470490 169836816 518922486 -381953051 -747208029 -657636829 -3550165 -95777719 -160737684 741327934 38047583 898957656 969838871 482338056 -398054364 579813305 -78888261 826914827 258657629 601952565 24510464 -533070498 -88318898 -759993218 523764465 -236913269 -479079353 -246924574 416890671 287419141 -396304451 -336122487 -690227691 -877381966 281924462 -437435719 -682502442 -869109351 466786562 156759874 872218584 -642649502 -91766118 694573807 839688554 510179519 126903464 -386683355 189610698 -761922555 -932214438 -933362485 -294993053 -20533336 -693355703 -918712235 742553395 -172435056 -165636809 11960419 -885015916 438058740 675837932 -722727254 413193127 -189721253 -160162973 730690685 -58830604 -840860058 -260033088 -334095668 -483509560 648200794 -787005509 -791304654 10896665 339897955 -177988009 -946976284 577975401 -110202447 -880338769 -864501300 869264217 -573694472 -783213535 464333964 253870472 51149657 -671189265 221370909 -658275251 -995351333 498643655 754917877 -332556233 -809002965 338124914 608613163 -649863023 -921908175 -872966152 -133372583 578808973 -659971661 75322763 -557778010 679926295 897334754 -504754294 110418048 -360351341 -385093063 245916748 -638570772 41212465 462703214 825763192 -852400711 -633630777 -992909720 368970198 -291906028 -988261053 -279869794 -684471799 -468300933 -88872759 653653116 -859687771 261264218 584261294 -880137570 -872108366 15586619 -540109230 55730750 457808610 -860182936 -194418144 953054316 102751465 445230515 -579522394 -798815435 806659743 461690071 663887779 484939287 609289361 -969742999 492029567 -169224089 -409132673 356284867 550906117 -93604472 887983934 -685450290 -587435004 880812517 575813928 996826291 -999325054 556221915 -135070738 -686917931 -535530983 -824745776 -694584514 270050873 -871691460 408166951 -432202260 -598697501 609351517 -773026165 862992570 125755648 711913123 324798283 8529003 56459042 -991909453 599396330 -734739738 558996664 -641691790 -994239452 873546375 -229126793 886573065 301876655 -379784150 739764365 -289385077 485145112 -947153567 175083940 660399337 -789221727 -702348834 641224230 618945224 -134551094 -957473272 80813093 92422742 758035651 -940914906 -343147783 -64649713 67614097 713311259 -56559166 -480473221 978571521 -645046150 -122165011 984332070 -918983423 648708196 723421487 382893233 -878559602 315702204 -906491845 606585511 221064991 121108448 119501200 431843264 418759614 -386758218 -96695160 -863275127 -491715137 984117934 229147615 -881163134 -956796973 885999832 54187153 -36666523 451827443 997627987 482860256 282915317 -794901810 -786788403 119763739 -713885233 861919794 -304298422 669008000 983360192 -988596218 615032508 442462055 84985126 -411342691 -585520393 -630655258 -992583078 27721389 272649582 -855858205 536006252 109283868 225805763 654843119 5003248 -35678053 -438453376 968336725 -731334257 -588309036 303713333 551581060 -383210846 516924931 -476138849 -97096079 231361077 219562729 -575571726 67237621 83482864 -960539219 -637783971 -979015658 -519365557 -223304364 -609670916 -659432281 804417026 662978667 -662774133 192939630 -375221113 563031631 -299700899 629782136 -620130070 261845726 450635213 -351464327 673536690 -393135101 -947366915 -857157804 -876210171 -423505764 45746117 207667259 796056966 470174391 -872578768 -267943818 362151526 -510362739 -246959475 842785969 266332898 143369609 -964129960 -76733724 -341135372 -626904092 -883794095 283643516 936127539 -330978640 -234057996 -831486179 930867086 -930906431 -182950505 456920128 -324041532 -130317420 599762324 -347735350 446176817 -501975207 859931909 94750135 968199185 987353142 826806317 182867063 -670493245 -567636806 -121830616 595839653 575732804 -85960575 -628377719 -912886216 287135333 -659655460 370757300 75779224 9365900 -863300697 244293045 -207250662 -941690774 -938657461 -897814182 -265732306 -216458527 701948142 386532345 -917765358 -947510713 98980606 176984777 -979311529 -61149900 -143692554 56071887 268356856 288670641 934241272 -283287139 -283080203 -299202951 88335143 -195966419 987932382 428679683 -972692766 -83772042 -709438065 -983477110 -986962645 83311273 -925167884 -925620105 185497091 -190900189 -289562279 -260038415 -951851492 -207327637 -207549128 147129114 969657140 -334344303 -914020786 -321519062 721727584 206852423 967151579 508485208 923565284 -463412272 -938201391 -135583221 340621310 -950269010 -854387186 367928544 -181524699 -563825251 384451434 -168487343 519486022 459283551 -241591095 -442500535 -879100286 468846626 297461050 -830951778 -885964659 -910088078 316177336 -916307520 -391916028 254672903 -385310229 -817672092 -685958322 -565642297 690813117 -909876685 -29054569 752611726 -45459906 -835916907 654859070 100152909 532011637 -674149277 536327658 -231020576 157363380 -91669967 -919220673 915772285 465829498 -798320959 237135263 -384193099 -629272737 351170604 -441764824 686904599 287379437 166319148 -205906145 902069209 348647056 108135533 -811056736 -108023475 198258848 159888695 -502895396 -994684705 323971789 -995519974 105468204 -291500222 -669669251 -505687786 477479202 487694130 402642247 558258529 255982767 -279011902 759937570 -654365617 336794999 -869335168 696804987 895030175 670085785 -163299223 -86134325 -683304008 -408713662 -884970917 424831525 -219770398 7005609 -524393274 940118297 504110213 -519077979 116606438 508590239 586390225 825106217 838920988 -919297562 155101771 179131470 335861039 -434123347 -712369410 -943150864 -821669425 -366735027 246160488 -838488239 -817413688 -6292985 831597546 19287089 907572690 -999190110 610573427 -977398228 425641415 -756680619 -117876266 901248141 -964045969 -761249701 -765313486 152560469 747340538 821076739 -169816962 438777879 754295531 985284810 -529574299 -57327078 -596322185 -241943709 -147961589 -417991610 391321264 -901801102 -256479849 573907577 -55577734 -572365951 -554288982 -295488692 -571556061 -943715555 -420370567 854085355 -847879821 461753168 607849848 -811925790 700503467 842536363 340634680 300360358 516129454 -976665930 -408345411 122941337 -991381121 62080290 -934385742 -735186953 820136582 -229830978 -153178562 63974198 -279115727 590341589 -509601873 665306539 -982024362 -63890854 -777665801 -701064070 -155090056 -198036367 -994462363 -2969877 -883766847 613387486 185104334 816736620 308440201 -621744634 -30386670 -322913993 -598410564 561267919 800027345 -737275331 -524135438 718157956 -472462284 -851482504 -659156669 374359154 212491694 61727604 -182782904 702889822 -420449504 -312290913 -508484680 -198115305 -13354983 336425264 603848328 -7817345 -814028261 720081481 -541913507 371076073 389334454 766526694 749331439 -788535864 -703870947 -996562772 772732056 -903843603 -733838103 -898887030 666830707 -206300387 -750369534 -992325963 -979424880 462122160 -78082006 -162207784 17528334 501468490 525501303 509043654 -844130462 -635337328 -302014730 759717866 356845327 -116042990 332315700 814931820 -892450565 -425833494 433974866 856880875 -214369358 730103920 860318103 -589120950 678776670 -873520001 -488007980 198123729 -227304035 -238377514 58314119 -206728915 -923739001 980232114 631063301 93789333 334216956 9080956 -544650660 490086494 373743629 153334610 102320713 -416894692 -962708381 -712847235 -749446519 -855158945 -138680729 684528347 854238283 646949913 267148619 567072738 -942171037 -201558358 546069090 -577662664 996565371 -828718593 183959823 -92604157 -35447507 260220822 -259855691 -551867854 -793473493 -925638736 457213103 -338124153 416964112 -316526916 815210458 -628198823 266578392 705018430 -341046058 517131873 702375838 520273213 54176573 409130473 19739478 -826158456 -171280437 -69915206 -27716814 -772694995 352422131 -178635090 -601413587 -611101694 728760753 363138906 649119128 -678578586 811271052 855645635 -751700969 121000507 -629962165 665263143 804473591 -962235355 -962935681 -76431664 742783075 -451465386 -706783439 297675266 -931192174 347393134 -440677909 -58936342 521234679 388041655 871148452 -653965783 615346660 76086935 167399127 -986066928 464985241 -251323768 229588331 -33379279 70097646 -106624264 -325217291 318396678 -985623758 44820544 -163823827 671366187 82585189 -274243154 -552549125 -322115384 274291460 -259332564 975559882 195615640 -911939430 -612601674 -863320703 461811602 775439981 860344102 807845819 243302993 -211052610 -172238701 109752419 -893551017 576437531 -808142898 73069705 -500948470 85232838 747852414 817448208 -47874566 -354810690 -493859267 -523992027 727774499 231897579 -76541152 -741824533 -641294608 664126284 -913748298 554321032 604703207 -526349972 543516682 -80968839 -898393639 256377136 -420606667 344909354 -954675475 407154632 -692821875 -995710138 -163891485 -500964772 77359567 335160045 584268066 -322271667 5124605 -611090148 322917643 511265339 -135082175 -96791506 -404320730 788376673 161383961 -45615338 305019310 247635663 -638777954 -237761131 721285691 904738728 681270031 822892052 13632217 -886820284 20317759 -88526905 520334348 327495884 -84237043 -791040785 826531112 993122524 544119261 263315531 -476632791 -598239782 652225383 846284852 913025557 -630340439 -397990302 -638778820 -989447414 763393660 315605842 315571896 -136454325 676827889 -922189235 -562652281 434082969 611597149 -887243877 -699768462 724776865 133073882 211704634 97627565 -686913881 -872532410 306586780 -860382770 973106468 -296777607 255449114 -651009971 104982612 -239809150 -952208766 -129475479 129850411 -350199068 231745701 140402997 -734289056 -600132104 -691508754 129256620 -923304216 -761181636 566604339 363295106 850415513 679360462 663526645 427708730 -335049303 -272252369 -622147353 -21963184 -292268426 684439427 -29829601 -466645606 -759821827 -921864134 -117655576 345160785 -161673284 -69864342 -931798342 968177127 579936590 299947360 -38903524 845647535 699815256 269587722 -172579493 629027393 508406086 -753458802 -155161149 211337951 925901660 -639118152 -508436967 -556631291 88629479 -130584320 421405525 796361054 -593628540 -755907723 -817768200 -353450367 -677771857 64576224 991710418 160554859 994711882 -940087925 -18751662 427164825 212375788 942344814 125328712 -235292604 64448889 952749219 -753748859 -574628673 -948193231 91089993 636709279 977708429 451971841 -871727689 -726406509 -606882327 -149795655 694999016 -958004921 256575805 939091293 -775773121 903125438 -886164212 288803104 747352208 274390647 136031338 659780636 -891844663 -584287485 -275327223 -949499849 541041227 489380173 -32534607 346306798 735631315 392836720 398113567 -320762340 -117937649 228338349 -868790500 -137148984 501931840 -623156474 713055361 49447208 -581161395 -177852482 -158945146 -356934515 -422210692 -45109358 931868589 -822342132 -918202358 -79583721 837438504 -810047021 336128795 -585372367 -907030517 -270313626 904007807 60434876 -924006828 492155474 -694212051 326623092 -976090514 187850300 -592522207 -992364661 -949298685 909409633 -615521134 616273029 -188626806 -196682529 -709063101 652428048 446382956 -131273793 -540164958 230767897 46384075 -458367316 -996299471 -263661068 -268414336 339829324 150966565 -175444853 -930484303 -92509276 884990024 998025223 -747837450 -956705675 177164668 -723927964 231144625 584642461 -716292624 134362294 346568447 -331813758 -396848325 -989542007 471503713 -105911425 662886041 -229596978 762814782 -877278918 -998829082 -338284790 -483129880 -995128553 398054142 248455784 197217124 -598462941 -926989070 119249175 309027784 810517307 -30209250 561190334 853811632 -853044583 837262371 -62527390 584114232 -879030254 -928165097 -216800969 -358327659 -472497069 -206342976 -886823947 421591506 -690940583 -263904572 36922641 -715703148 -410217300 698637851 -198833028 -552829500 -50791655 -950377245 644387625 350745404 975150040 -383846848 -487710460 638183699 585943902 -926520126 344511684 585415673 763258598 -865499354 22046257 736744697 -941148098 805245288 -769066610 -413645167 -548581336 -803374204 -992053661 -239521919 -67278775 -102614667 44774933 522503925 -551460464 845941906 969674425 397747881 748081014 466578402 -398990363 575747406 -917268447 113299178 66447458 521191809 39295405 -736524506 -40876166 -344929645 -602023860 981170091 -755668596 -543171958 638931731 -524735206 43182875 -909649606 -328109410 -96354433 -296655172 604611815 801030900 748119761 -20367908 -897913212 446578019 -198177130 499834669 47175386 -879082376 -899155694 -524560856 -943834469 66659837 541886602 577357340 -894044759 805362096 -611002474 -386458051 -944145412 -777316031 -142126647 -487317370 861615700 333138147 555865506 804482447 -994971264 -687972575 -639656373 462156905 -886941675 -891536613 -705694651 -932338534 407557760 96128219 567496136 -692750502 217045844 520856795 -217311358 273211375 -559967016 -822908403 -296914933 -601495422 982453693 92082593 12046527 -961691719 314766562 869919880 -596492736 28898614 55574379 959372770 -314102587 -86880532 -876083452 46241040 -772207275 -910508774 7220780 -477901925 -842847308 -732705108 618226294 724648828 -425455610 -312211510 98021975 357233033 960999865 538054959 534324630 -483398716 936559537 369294675 608683877 -198877584 260119309 -224033209 -476441352 663626574 804865405 579133027 475515696 -656720830 -655231152 599432244 389520210 -427438427 688923470 -750742657 94659648 846076163 -483447765 -434597705 423241343 91096626 253190785 -626220329 -699153989 66707003 911834630 835170641 583308287 700910520 56981668 44508517 -645450712 -830382670 820475308 -121892063 833243904 477857066 -690242684 161275952 821136236 -345473836 -386775451 63172799 227087738 -845335629 312430142 -825736262 -999259467 828982377 -260333967 276498230 -227404645 992856819 650277901 73441366 -87919826 414628883 -238871641 -652095187 -31944245 818110028 392413330 322605044 987727358 65404991 -946770667 673487614 -604221591 -637013351 -312720082 -930569003 17512814 300504467 132603796 -902883096 455168839 -702449710 -728619358 308425725 -873467333 11046676 -562559693 -248355625 -143580153 -912281793 825085742 768500021 354863444 -561269547 -883595167 -824564449 -890643167 361334517 498040595 -902915810 -720744140 551269928 623088157 -324965731 914256578 -837115572 -255534734 -215714256 463388895 877069063 -118597352 -228925914 -972864295 152783290 -920500189 -993815275 -983653682 -630543529 -242170899 -127233835 -690308968 -564568805 -506217462 664554476 -125838352 -537296275 839990027 -16481518 824038242 190546975 -66880975 -896705899 -405666745 -591276465 -369155277 -638893815 -428392037 375309989 145391929 -965003143 104895404 -973205424 -341412703 132031110 32094220 -409396539 138215835 48440538 -39940068 896044936 921206704 269750964 -816007517 -732494406 -213178208 58154132 -269790681 -520671828 -958327387 -593236087 669875147 -172692009 -637425633 -883275246 236031526 -6580910 -522169060 807639489 -778754568 623222869 695152700 326140836 502533799 -793743651 -689311702 -612855629 -203140190 448904134 435584909 756919742 197465422 209307965 -120812941 381457906 476813560 666008851 -707871610 -940460769 -854662978 -813682644 -533696855 667728522 13625347 -171122488 784453277 -897826774 822296603 -885199431 909812715 -956457966 738023438 457481767 222199223 93073589 663738116 532887522 480217960 -686885722 -165691992 -231680778 -929965980 -968226571 977627187 -198262568 265747688 306957099 -679737365 557876078 366496331 -681883989 744193434 832799476 985844533 -389664866 -485806660 622814162 -287491640 -810993705 737614731 -525162573 -914935318 328154522 932319195 307263906 -726255537 448573663 -307332220 753962424 761687942 526975788 -625202002 684238315 411265570 -795058463 -661507901 -470470389 511898637 -341245266 -912594312 -269088680 -23129255 684115476 -583772852 -184768369 -853033038 -69579512 -709437855 -140524678 119426784 -971823124 334312749 204491466 208847751 119148296 -635728276 482592214 -579761688 56939504 89070990 -965557394 -563568356 463868988 718680921 847697215 668810526 -942826981 -770256822 33225515 -431555894 -830334781 764136835 545314852 853780695 -967119665 -786937165 -999252344 -36699177 -496375020 -287260669 -917272394 -615681791 -952947920 139735426 593165960 18716729 504007150 -71725473 438955041 -586536993 -982654484 473397647 -150105349 333730858 44594920 -449891782 -144942264 -45715708 -220148604 888283251 522728399 -50483384 504936438 -79440397 -344186337 537816773 133622438 -490922327 -646366052 637247418 221817004 -711122092 -978434373 121385437 428613334 467247940 -859897834 -214863164 -751961181 431573560 198599843 -882099311 -242512440 -951505506 451631547 802082480 -548880935 -840794365 -391116875 230970462 -952511115 -868388477 -966996570 404941676 -95312521 -311182907 -204725199 -961690084 197894766 148908749 528073687 -727771877 437786657 402155667 393613560 -281083657 -278080040 386232079 504053180 -30041221 -329678008 -444830625 87859468 427809552 -543819778 -607992633 82408384 -92700712 -448786998 691291509 -861730251 -548781760 675419385 -976210468 856159916 -567376784 -287393375 -496048931 -676550515 910501392 652859819 851523173 -964754133 -56837172 106195192 428859427 662079172 828115152 -332392141 18648704 -349409716 337929851 573818079 738449752 -381744245 -970001699 -869542881 700664139 -210186058 -465813526 244472001 -219399956 -14595285 -227592262 -195610424 -305919017 205030955 516996201 198032053 528480440 280013945 -296591776 232519965 315259812 646571052 -808768490 -403364408 161166576 -980653339 264243451 -967668368 -477546702 -545310346 606149712 -886580597 72945409 488664366 -903607125 -373874100 -869005340 -369420651 870597901 -88405296 615984064 -504478008 715984280 -837418600 700552947 85496833 360613453 81549739 -781972869 -935978324 -833413943 533286943 563109081 -642182433 -870077466 -423207990 -770319419 246682338 -390876358 -247866120 701371992 -932210294 -134446717 -373166247 556454072 -38053842 252959654 687448732 592525507 -23926093 -548440212 61025924 471595899 -979939580 223607324 24665198 105557254 -563262871 -893785063 323584385 -646724842 -874682653 -290612320 916384239 -516865086 -308173432 -654307399 -287184505 938508906 -45183756 464949375 492397251 22605950 -816980990 -880768997 -568423625 144965168 224707010 -880974894 -409992972 -946702730 -576898752 651032952 524893169 -556838332 -272843372 -597925280 548718922 163893757 -639193990 -275180341 517168915 -513876643 434207340 286069506 -30741729 -873966093 631762108 682073766 917059166 -560905296 -460506 261972769 461700654 182558504 233720126 893277029 -819959975 -689056512 864818489 -229952947 -635759242 -859563911 -726403643 889133928 -416402243 752985 -856275000 -867683321 -982836906 -495468990 -290347309 534332009 -9345633 -856139970 -327082133 959912638 -877589710 -842803673 494502756 891985810 -403708969 -653441398 6474931 -942008315 529117107 -907288591 803785067 709157132 -596345102 521119908 -668279463 -232104344 661555997 -394683106 -490454064 -902329893 606069879 -346729064 -917496861 623232973 157801946 -207844170 10081334 -999027335 -211467786 682999201 960885303 -236541143 840195529 307904412 -492038981 -710997088 654463014 514435951 -800489050 36096473 607147360 -996703983 -402230043 -989197743 376932278 -70509506 -368785733 -108995372 534807388 140760203 -11325265 -6606381 794031140 71177874 -530857056 -195650562 863333704 479224278 -194677896 -495617730 14739832 -381276241 267841128 -292548287 926628171 775802147 -3545375 433607538 142754450 195965576 -677779637 -397581837 51777946 -80009679 -534263227 -718773424 849480815 96951040 172231204 236804556 -909772404 -986577709 -917285473 884258736 84600165 -448142528 -458875474 -199549778 -968918251 346446630 304832492 -101662066 965170390 -574810028 605789647 744314913 -946491528 -545239375 30438803 196262922 650726201 352659167 798681085 -444979501 -874834160 -883065789 -163752925 974646655 213885251 -991521721 63967563 304112847 -978099430 146682091 40887935 -40982911