0 -1 1 -1 2 1 3 23 4 199 5 2297 6 30013 7 510491 8 9699667 9 223092841 10 6469693199 11 200560490093 12 7420738134769 13 304250263527167 14 13082761331669983 15 614889782588491357 16 32589158477190044671 17 1922760350154212639009 18 117288381359406970983203 19 7858321551080267055879019 20 557940830126698960967415317 21 40729680599249024150621323391 22 3217644767340672907899084554047 23 267064515689275851355624017992701 24 23768741896345550770650537601358213 25 2305567963945518424753102147331755969 26 232862364358497360900063316880507362967 27 23984823528925228172706521638692258396103 28 2566376117594999414479597815340071648394361 29 279734996817854936178276161872067809674997117 30 31610054640417607788145206291543662493274686863 31 4014476939333036189094441199026045136645885247599 32 525896479052627740771371797072411912900610967452493 33 72047817630210000485677936198920432067383702541010171 34 10014646650599190067509233131649940057366334653200432941 35 1492182350939279320058875736615841068547583863326864530259 36 225319534991831177328890236228992001350685163362356544091753 37 35375166993717494840635767087951744212057570647889977422429707 38 5766152219975951659023630035336134306565384015606066319856068643 39 962947420735983927056946215901134429196419130606213075415963491097 40 166589903787325219380851695350896256250980509594874862046961683989531 41 29819592777931214269172453467810429868925511217482600306406141434157909 42 5397346292805549782720214077673687806275517530364350655459511599582614099 43 1030893141925860008499560888835674370998623848299590975192766715520279329197 44 198962376391690981640415251545285153602734402721821058212203976095413910572073 45 39195588149163123383161804554421175259738677336198748467804183290796540382736991 46 7799922041683461553249199106329813876687996789903550945093032474868511536164700599 47 1645783550795210387735581011435590727981167322669649249414629852197255934130751870687 48 367009731827331916465034565550136732339800312955331782619462457039988073311157667212703 49 83311209124804345037562846379881038241134671040860314654617977748077292641632790457334881 50 19078266889580195013601891820992757757219839668357012055907516904309700014933909014729739957 51 4445236185272185438169240794291312557432222642727183809026451438704160103479600800432029464031 52 1062411448280052319722448549835623701226301211611796930357321893850294264731624591303255041960289 53 256041159035492609053110100510385311995538591998443060216114576417920917800321526504084465112487479 54 64266330917908644872330635228106713310880186591609208114244758680898150367880703152525200743234419973 55 16516447045902521732188973253623425320896207954043566485360902980990824644545340710198976591011245998847 56 4343825573072363215565699965702960859395702691913457985649917484000586881515424606782330843435957697765661 57 1168489079156465704987173290774096471177444024124720198139827803196157871127649219224446996884272620699034899 58 316660540451402206051523961799780143689087330537799173695893334666158783075592938409825136155637880209438530793 59 87714969705038411076272137418539099801877190558970371113762453702525982911939243939521562715111692818014473106109 60 24647906487115793512432470614609487044327490547070674282967249490409801198254927547005559122946385681862066942895307 61 6975357535853769564018389183934484833544679824821000822079731605785973739106144495802573231793827147966964944839451677 62 2043779758005154482257388030892804056228591188672553240869361360495290305558100337270153956915591354354320728837959426903 63 627440385707582426053018125484090845262177494922473844946893937672054123806336803541937264773086545786776463753253544153159 64 195133959955058134502488637025552252876537200920889365778484014616008832503770745901542489344429915739687480227261852231728857 65 61076929465933196099278943388997855150356143888238371488665496574810764573680243467182799164806563626522181311132959748531229893 66 19361386640700823163471425054312320082662897612571563761906962414215012369856637179096947335243680669607531475629148240284399976239 67 6408618978071972467109041692977377947361419109761187605191204559105169094422546906281089567965658301640092918433248067534136392244333 68 2159704595610254721415747050533376368260798239989520222949435936418441984820398307416727184404426847652711313512004598759003964186453443 69 749417494676758388331264226535081599786496989276363517363454269937199368732678212673604332988336116135490825788665595769374375572699464781 70 261546705642188677527611215060743478325487449257450867559845540208082579687704696223087912212929304531286298200244292923511657074872113330017 71 92325987091692603167246758916442447848897069587880156248625475693453150629759757766750033011164044499544063264686235401999614947429856005620251 72 33145029365917644537041586451002838777754047982048976093256545773949681076083753038263261851007891975336318712022358509317861766127318306017798623 73 12164225777291775545094262227518041831435735609411974226225152299039532954922737365042617099319896354948428967312205572919655268168725818308532228957 74 4537256214929832278320159810864229603125529382310666386381981807541745792186181037160896178046321340395764004807452678699031415026934730229082521539711 75 1719620105458406433483340568317543019584575635895742560438771105058321655238562613083979651479555788009994557822024565226932906295208262756822275663693727 76 658614500390569664024119437665618976500892468548069400648049333237337193956369480811164206516669866807827915645835408481915303111064764635862931579194843741 77 256201040651931599305382461251925781858847170265198996852091190629324168449027728035542876334984578188245059186229973899465052910204193443350680384306794366173 78 101711813138816844924236837117014535397962326595284001750280202679841694874264008030110521904988877540733288496933299638087626005351064797010220112569797363527889 79 40786437068665554814618971683922828694582892964708884701862361274616519644579867220074319283900539893834048687270253154873138028145776983601098265140488742774843881 80 16681652761084211919179159418724436936084403222565933843061705761318156534633165693010396587115320816578125913093533540343113453511622786292849190442459895794911314191 81 6989612506894284794136067796445539076219364950255126280242854713992307588011296425371356170001319422146234757586190553403764537021369947456703810795390696338067840821169 82 2942626865402493898331284542303571951088352644057408163982241834590761494552755795081340947570555476723564832943786222982984870085996747879272304344859483158326560985888959 83 1268272178988474870180783637732839510919079989588742918676346230708618204152237747680057948402909410467856442998771862105666479007064598335966363172634437241238747784918326657 84 549161853502009618788279315138319508227961635491925683786857917896831682397918944745465091658459774732581839818468216291753585410058971079473435253750711325456377790869635629531 85 241082053687382222648054619345722264112075157980955375182430625956709108572686416743259175238063841107603427680307546952079823995015888303888838076396562271875349850191770041556387 86 106799349783510324633088196370154963001649294985563231205816767298822135097700082617263814630462281610668318462376243299771362029792038518622755267843677086440779983634954128409675241 87 47952908052796135760256600170199578387740533448517890811411728517171138658867337095151452769077564443190074989606933241597341551376625294861617115261811011811910212652094403655944384353 88 21914478980127834042437266277781207323197423785972676100815159932347210367102373052484213915468446950537864270250368491409985088979117759751759021674647632398042967182007142470766583857709 89 10102574809838931493563579754057136575994012365333403682475788728812063979234193977195222615030954044197955428585419874540003126019373287245560908992012558535497807870905292679023395158615907 90 4677492136955425281519937426128454234685227725149365904986290181439985622385431811441388070759331722463653363435049401912021447346969831994694700863301814601935485044229150510387831958439378843 91 2184388827958183606469810778001988127598001347644753877628597514732473285653996655943128229044607914390526120724168070692914015911034911541522425303161947419103871515655013288351117524591190137291 92 1046322248591969947499039362662952313119442645521837107384098209556854703828264398196758421712367190993062011826876505861905813621385722628389241720214572813750754455998751365120185294279180075991343 93 509558935064289364432032169616857776489168568369134671296055828054188240764364761921821351373922822013621199759688858354748131233614846920025560717744496960296617420071391914813530238313960697008020719 94 250193437116566077936127795281877168256181767069245123606363411574606426215303098103614283524596105608688009082007229452181332435704889837732550312412548007505639153255053430173443347012154702230938413611 95 124846525121166472890127769845656706959834701767553316679575342375728606681436245953703527478773456698735316531921607496638484885416740029028542605893861455745313937474271661656548230159065196413238268640387 96 62797802135946735863734268232365323600796854989079318289826397214991489160762431714712874321823048719463864215556568570809157897364620234601356930764612312239892910549558645813243759770009793795858849126367161 97 31964081287196888554640742530273949712805599189441373009521636182430667982828077742788853029807931798207106885718293402541861369758591699412090677759187666930105491469725350718941073722934985042092154205321143509 98 16653286350629578936967826858272727800371717177698955337960772451046378019053428503992992428529932466865902687459230862724309773644226275393699243112536774470584961055726907724568299409649127206930012340972316039107 99 8709668761379269784034173446876636639594408083936553641753483991897255703964943107588335040121154680170867105541177741204814011615930342030904704147856733048115934632145172739949220591246493529224396454328521288725949 100 4711930799906184953162487834760260422020574773409675520188634839616415335845034221205289256705544681972439104097777157991804380284218315038719444943990492579030720635990538452312528339864352999310398481791730017201030543