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