1 -1 2 1 3 9 4 61 5 587 6 7575 7 117485 8 2057365 9 39314175 10 802816213 11 17275712297 12 387886408443 13 9020881956707 14 216101556811603 15 5309497149531957 16 133334756362738885 17 3412887111988377575 18 88838285028658754625 19 2347236720247792005665 20 62849602943515066525633 21 1703148031046447763500739 22 46655871784257337187876791 23 1290723084444376471473074549 24 36029506783741184935752366051 25 1014039500601085092505523360447 26 28756444101062752658228057851645 27 821192781661249039664133984436905 28 23602554865769363398213812534141895 29 682457362222206368645613424104555155 30 19843316904393630626076654498828545355 31 579980001065292348776704264135583478725 32 17034340664543022591286688493867495353125 33 502595451172407063756925817744772611112375 34 14892656346233981162919542028490309903632025 35 443074065206324667946176120956677360780862225 36 13232157259848292541999628250169260856386293885 37 396591274378555806926476047186213966805526914115 38 11926948296963153537299266432851339105055074043135 39 359841624316233113957002605103673582694599506573365 40 10889740891074242245626457020471510987958036593477625 41 330507553363669661603827760379806735411947010962286375 42 10058689686256090783415524375934498191084472867015221725 43 306930820576446264039293862237544602179664693015864841025 44 9389134221940051686323809540571275291481809865788710014875 45 287903583794838048010147047958123434645855214648984567336395 46 8848280835577062027339891136817705801848310611860735828555595 47 272532234058271906015633058330834633487241718812481026924862605 48 8411696870057020898382116182791579988862827844602382476745132595 49 260146657323546753630937368814073374071260078075944688717748932855 50 8060950381596813565195760256789823538639548296402793273517340540673 51 250238545994813866111831351990986195440486047494543156350209863381777 52 7781990556167893855729491154451697065426626460247159332178847526745673 53 242418695074532361217899993714702184208965212063665152819567734956209907 54 7564017126460065025669942404787113798547957454255448881159939906279339703 55 236386953805541279586887346563016521744293607778595236099792076154425102661 56 7398678812472248700706683650969475090952838639498877527190120964288141556815 57 231910768953181318139078101761073169414574671714057398108141855143888593214015 58 7279497058635367002984864828144753343616033300970300290429330390281288324203085 59 228809660027407107881210421306274220345114604404729618098299827250890069338690985 60 7201446569773115407035437130444520423238269478905041125478457399528945901634339039 61 226943854936774121960103718624907336757049862746384557610756064877742998923991999731 62 7160646645771511152278619130246304153736622645967474826269937018274438072490318746939 63 226205886984437921572926713387650524355571085452391649302910236904399467836357104889061 64 7154131942247288670889310696046309137844441025330006174196619489620436330737942784311269 65 226514329460578755812588199664305757220870731348471329669524855581633150647807984023431511 66 7179680954709827635777767293739018082215671526330271289309476969239986188612319389952974665 67 227809094192400102364440015615967237622902700164448753762630685268256150827418290149532801265 68 7235687016676378360013651115524498235236621889700049336077642405875524810210121886902620704885 69 230047889588060756068348073809508931314421424659151809375309098267296236259120134745882060852035 70 7321061025621371784126119701047360978799627941029194308965738131199223462271737407775690376426639 71 233203549765811687954003406529647552683465234687945133536244253635584835086470029833494609127439797 72 7435158165647788402599143608356625573327315747433413418137010613875108347961369949245716098383547093 73 237262027040050194808046950475423702519737417682797376690347186173886536029086122245767523956973846327 74 7577723033237168885434315374957890092956315821918062710409246148855217420291846535133527363335883338973 75 242220896840061092710059784767464805617709694618437091760875036127694880735149454694758753276629339362097 76 7748849086639823507671229976450611251270987690419696495714792285862420540923069421175394830495304192501955 77 248088264622627973994309059104987202106638674903532578099065203437175668750688264445468948505229425466377595 78 7948949425166777479254366373713820471412523707576877957922106967019072393886118893505576630090682950770777355 79 254881993541769226334632391693608252517781793686021932021821384398306050358736920659480816181608661538242369245 80 8178736692438752489837055082842453868083474328023390636900196202649431768911251778880888560355649363396468330985 81 262629192955407657368354203628414513136948425366076023284304736677470037380776006032065420939310034475049374136175 82 8439210476205140638008832618999041155238655475492322082496792905117795408641903739577613363204146365245490823596825 83 271365923600618371170667046981532304231191974644434828353383666153323285803452066520817508937056395365878110825390425 84 8731651007586708882139219784586243577532490162214542902213078746034674505634987189567169228382147894155282963528134825 85 281137087059845935609924873112551484794371931488352950392655968877634184310770503356340341659097379863333333218689879595 86 9057618286851384837191414845687970186450997433129749182318402247401860681486397976610789585107343338431094353391245414815 87 291996476090670430005636435124920395254534477787168065023947154617167042168715584045983053728248276037790214398414856318285 88 9418956010844747084983849308956415227883198881463967928205562434423255840402025313384228164417770662172750372797602269987715 89 304006969292905011689838952320175402277277160126908587117313661413900290563329890100171600824336293582251269324395591413624935 90 9817799870090601878307710642565947447137755073788903591035407227868333856723735609983472325174984266691343546153677339761184405 91 317240859004329833492011683650445973265114256358011672960955787999769176681507729355167189339140896046301061139758982657907045825 92 10256589936521872745952816639600877132725855252604921540175057468762448263333387983486359072844686029094040012890477168384348510175 93 331780305658426731485688610923111937595006689499950111519719921256610813490940031084013685400356365113929555078388819301145696122075 94 10738086986815196542167958285652711870451301117485724029913579705329487265181673430633845848616364031461917293556319814534593843602675 95 347717915402313600368051198008306215295406446984773576089173698371332619357454427466279933144420123351794371019247976795918317527410365 96 11265392709482942122150788756671326885539927540243377730343330827812027161151788280065268774244177843403594367523802217068339183408492755 97 365157440781350045996575521492274805964195454219057174906739132794851834843914658759123547456195529598183855046517340116398274805121345895 98 11841973832257483636807874418518720078248297381370608083569628515883144728969723858374814567120135723150708499835382771325019276992277856905 99 384214606914205489561139761119186567029707942669902817100063601551397192256294606601089290996806721194934168837973357767154245008371931512545 100 12471690284448786953596119260496840882538545663816668224923875735954734527852838544468935467511420447059506827453001462224805521049166279194173