0 -1 1 -1 2 -1 3 17 4 399 5 7849 6 162287 7 3667649 8 91171007 9 2486784401 10 74062575399 11 2395420006033 12 83695120256591 13 3143661612445145 14 126375169532421599 15 5415486851106043649 16 246486713303685957375 17 11877172892329028459041 18 604107995057426434824791 19 32347093457545958193355601 20 1818933570553048451362803599 21 107174878415004743976428761769 22 6603566867236834087319487357519 23 424678439961073471604787362241217 24 28456944965606318057422334010359999 25 1983672219242345491970468171243171249 26 143635905817125431934482063697696042887 27 10788746499945827829225142589096882612369 28 839533745337949284615421625069001510119247 29 67599860705186822902293018227199467668020601 30 5626115442493559162625463128094860814321137599 31 483472471885829598523064782878454913073138875393 32 42855626937384013751014398588294858582343260060671 33 3914847825679389918371621620158330980015246407157825 34 368225508515271553075169533232737564623668807884348599 35 35632558062847523113653817509682336804171661552192493649 36 3544671003530071017021514043683137392318275340962226387855 37 362226524890620249950886917054053087977358724326002219778121 38 37997593412109740740352992403689394377409235266345643352372271 39 4088979296117119215375244510566673337277492103548664163388126401 40 451109897830419669913850906317967164488149040727764609894508830399 41 50991436723910321176850036208919709404610796570705338928380810075089 42 5902155810227333538521544196275151596601455169956514877556882637860839 43 699173758792287638500289740664999745637106238347506146089277694870684817 44 84721522804414816904952398305908708011513455440403306207160333176150520399 45 10495899950293084716157899432844866736334568109667723192736499619803362413849 46 1328786902954314303489812965107323606477525107091835635614816697043637548803487 47 171831147085673682782529610056554151975082419626148506816246434904731545157279489 48 22686562518151770772545770644257529745022751244660556227330286052957866384349548287 49 3056840825684732944876866702205685560857203198904625400933895331391691459636928060001 50 420183105828598920493507697003525618437890647204043711427660819112070597216133171934999 51 58897535112247607607473676908375058514751073501205845755993573994543991220545480702691153 52 8415617701329916109974194837163653104742079119981587024264374776871434617806732350792855951 53 1225318174134895608941156083759377846692646929930768363403010645075667074068099650369309603305 54 181733564749324484004172125725028990313849416688732686788721296251294052762510077700026917968399 55 27447300627444517105610988917532684591176786873599677637735669635371919229239082104132025944134849 56 4219901670848337286514854031882557414604743177701453216069867619573575182591541696201008879294329535 57 660249491870585089166313075363047717909592800710176573350069246428121459582364002107202477769515234801 58 105096040153333967019275867084329658251031970558077105263660160952749188677543398831375457295403977031751 59 17014180625912348789780634840774328544746677551804680754653164459166301477584051139808513338139673593248401 60 2800658702406176043227169043993111344407623250183097978497206891025746682146039825734482436589376705761304399 61 468614610361234021079465744149018982425460926140461913297523698772691738500677130778168039271303479321504001209 62 79682648470122565666244477582513537280555991121863405437243269942235469345002034152581837346366540213056223960959 63 13765544943040260096041872275676683945547227631415906227100459879174526788165616626407148659063974791721882153250817 64 2415447594034463271871927201878909959183097486782720060805781280983572545235746065633127869754516339614739273166745599 65 430400257322562318593519703324909012710904769290549047831727183963521773811966905723076454089711670421651407789319659649 66 77860534044633721165942111305182925329021952353641574730878220784557338686687085973706836552835318315226091089066749172087 67 14296655092204705950641044215989405709386895579845185134213592059686663685069405958517757443709878950640512686258000751229009 68 2663966880134695449815817283975900605000597645967269695752334413966539942218958331570878503485888497749475307968305571762250127 69 503626267023572021309119526988259115900307627638457726449533480048099024089539200824245757543804683885877171384645903261920158601 70 96579191922915486990662518567595769112488205941165828889534103073598466112703071557674076495093614123467653264892314101130068591599 71 18783105023612413039038579160811917384478287276356393423745011308152898730719107484713635056826296918305386301242048236170801419717313 72 3704036186220923052472100247611511805567786600136380168455776811061715098472408117589592891649778542775048437797516439433963655561866431 73 740499495884696363173513596233639237237225397352043645398034071717418145762187869016727557674343744147478411532237890028832172581713005585 74 150049979057838516048454430052676521776083454574169039246552408552063370635305135792021215803532139164729114095594102882318439550791039864999 75 30812772479768976992930194628021109725089558049157592790325852115737945985984828606506533906236768225221825861228016729619442374312991975791249 76 6411112021267998568402528689159250466183570327991658434232735662061296606261488724569052025706190831904377589320239861657597867347698760680398415 77 1351355932549366233382063808113185964058765770268311520106833173421110298138533212674738776123996049777216485479748419742489908106490535182106709081 78 288514654258284776428981727388871240786791301784296079983231883663302183832525559253767199352913695996150452252460672706254943934408697208504785147231 79 62381741397640045381353700240248391010534405271406486296225626076127476335637194080664194950977997493496784392912767220583639961720856103602555842297601 80 13657465444415770522179901502362183719703646321965713151122764002195186221119483191540833227865759621759244926171829703259626917651377690385331655168249599 81 3027184684653674842294187793111155327605664935482499817519852385813077114441626332078329992488279308886519265596933466852990277836388785954575582719625620129 82 679201648558443845867794817842088948220266729215156822168466219549770637500003186757890023765069491701469689209440906344257813370369805882138268074679015633879 83 154236063893928444977246452116598117068085498500238713669142374199069224507723098224831525219803992593863181915068865030282143731483686359229349813724363349179217 84 35443648066101768590092839484535596437622959811487064876026542792692943296159183717682845197902731008018694326030792615568568598224640348475109549750784788669299599 85 8241296257488223203485382388979209401700853971410357809087621896208421273552133727796517337168937383731600990513346206599395455714483593789484078921061647570924132649 86 1938643801364357159412549117439724221957645306881308444677788300918012456506450643364953982836135345270261614340884006999235107237929567703998193689209218261440388276687 87 461304840984068629454427614764638449993855931324406263126374320805482227315343654639584877794756859487007648806444252794287515992759977168918739480915152657247459897140929 88 111021968985023514991735373028413905322674491560945343559851571356677895192571513673747853369479597593961295964555359764590855453820270558248508066672348512328439847733656767 89 27021251102670118512093306211440345473968757966872013011527725689404161130607933521432452796314159435095779741128493798750041472708986150680813851112383341129061856156722212401 90 6650028626358256589785053253317574283759433235011326802894730288640722353740893085309593571563800456822878389955106287404638783794026396381319004263124591254754582982713965531399 91 1654665508596652721931541636370357840747751510042727176558315659355697657972845270686182130212244226201414613612687348303289664593624796850061956631973826140599747659072281967817873 92 416211238253401531102385638056551432025981442405675954393782548256817114821832757787852427368220472669523620784103554986565888290118917361955873540756721112556898286026773262779916111 93 105823870411417465125521109470563082895749065410232469258238077392374096543648888093697392969440039390564230409763783562888256320696674967711451519725030006043041622710792769218275228665 94 27193816765065858831048302400434408845856113177700255413153100328971930808570753714113846024693800764448697570476822930445910785606396278761322530837301847057496863653824853036385135982399 95 7061953542404602645761011857599882493942924250720313776292360120843024696455270210757737144963296072471361439425383754969643291225259593258318767636108035265645751783758169509306913227086849 96 1853105713323148964971924442334031241347933125824662965009617200146104349933998251825515979153047427388486852369225948138685553407129102759256357078804323917161006613233993251193659809183210495 97 491303260833686299638871249214039688401380644939710703141297906223385673241190542561701455238502294611766723069740756608663853035589326851245483878571899132681334152576660942573558610990748960961 98 131591434639083006891072428379041449793546911808999089355064263193200395811200162472644333131263273896332112119422123913621636306161569094289808668563595977055775668289035289691984369578788995462711 99 35603234127322950493061602657251738618971207663892369140595737269931704475072474818719654351002695040066156910065284327471823569680179941585710535449170757427389035006098270837114978219916760849490001 100 9729518617057847390673280528919246916632206161721899722310979895088289848569326072056054398565325540902664348624516435731687480718233167572019503677670349944782022117684061991824066708114332515750489999