0 -1 1 3 2 1 3 27 4 289 5 4683 6 95761 7 2382747 8 69870529 9 2359997163 10 90239163121 11 3853391348667 12 181765659243169 13 9386568200722443 14 526713953100688081 15 31912283163641549787 16 2076293242327577102209 17 144382074825232693748523 18 10686433228580787658046641 19 838800695045684454492058107 20 69595077404883345118973271649 21 6085934842513636533290657123403 22 559456590050702510262922360774801 23 53934314982355483103159267762265627 24 5441095879135663128331548704159815489 25 573289593071868975658639113611694175083 26 62971404688823213689727832242100496168561 27 7198999802317935347848104992522149027084347 28 855251108449381760087641970493585884489437729 29 105436351649465488893610017554890613195630311563 30 13470660586977814175675725882255265728693206883921 31 1781374602328228812326953683014044527960937204146267 32 243551628279165850563370653973538840477565864217882369 33 34389821817866425538457027720220106167561724946797820843 34 5009965243715649963027741230116590123922274166315324536881 35 752306223567198296645170429030213748534809603894301373003387 36 116338413632080587129448447000930977529326066532330247790333409 37 18512096933821582491345150898675816522285862143527917202048670923 38 3028640834166478729241034805215655282830725169456228156728179303441 39 509065761114029826260912394723336104629453520880398227497000346327707 40 87846682147236699153900631502101889575440553141485755183634584391814849 41 15552829614944498897842736521519182476154441614787284152892994444175309803 42 2823240542285444473780225396330404716841728912980820836817804320859145519601 43 525141288643280593069247689326879074194105410410876922053275871249951713111227 44 100032760591215374152463789306796266336035375508690360645294277751769294001590689 45 19503198887076215903673385926937707072236786518660526597334019955056517637219465483 46 3889892223372785720195905844581766590090484766165239176410571919609234277969283281361 47 793264858881473409404007835862503897778372950897290326002799785840724352621240273865947 48 165324843331643850414902217682063646420173270873690277973922448316938388118162871591564929 49 35196260721722797062477502901445921873060012397222933073158812526447309416676593912948945963 50 7650697660508372847591104652737925325238256852960446550900857798029180624881286896418036044721 51 1697333233293012178794767352994643935230289338699891070578544036200832851579441898377590987823867 52 384164811292926015901889747131453407485433538188400275054155385908726994393920989460919712508681569 53 88671124703021067407057087113260288037577007885421097744698368993851254237435904723418214598582439243 54 20863988742065566378520501727372216713890041621320076157695831032548613633749380949150590992667544225681 55 5002711320311845872942009689352115510772793939947470847280419404861742123378241246965191368916698752136987 56 1221953980044569773418237572423141598772791418052289068512665566760837959040653517601312029715898572481324609 57 303948076322044175522252408996747335495285489693748261494205900101748143780754808038766224500458430284642313323 58 76965863127175940478826631710767691870882526624472502292793859367763250488523327533628975052565975382298734800241 59 19834218055067892015084441129230329240503556595116939978477144251998389748854766668287364677643388440575466533077307 60 5200186307124526044462521443119578973474918042657691488587371595749178940643171680503400814094440851366573810089718049 61 1386700714759285988106680681986451985178212132705831480960316075399842252341500579931588395599774467222962563068615416203 62 375996631762990105087294047420063297257580185597217565533526711734132050678548714139253410778254294896619269071636946904401 63 103634398461402978865484671225188430524060465327773535603110598311714344636621661355432257467941893697258680757999174569236827 64 29028719316767413185889153599825210279386836720705862921078894002805598957537629787287922809067238192866469669708796797940325889 65 8261228611892362824700803429210583576235903632822457321514785286890245878440109148587273299516609629905836331167830607354901875883 66 2388067216696199712040752828488477542086362800017571448311120131938325099688246813973179158897724599141147557370104662532466453434161 67 701018096769661629222198711488794718057545751611813400382460968716239464422694972500781310777094134054049657238025920219470606566727547 68 208925516796127900650172151514251888323979410895973446526693517057719166515072455072329931916043809995950586505838272042998048271184252129 69 63202627035699645773203246930894638974617549210947735890000530699024427410410058685111638528092678876376169270088189963341185524524331900363 70 19402820601253632812630973743828459813317683116689602549093039562476144150165311879951947781377898732344029285266753654139623415610210838645521 71 6043494954536175197130741859537365899598406316505080801116071158062693864914108671408912716385564715863043098233492684143207907057774114006381467 72 1909480049774483072314282919359628074368277619890366222576978213800756060632973607938215090680999785029372650024050761096705252825986329348419640769 73 611868917321435263561560358400690900386538521076441634744525124259967665677583552859639062076938097699094593437079614233416463876576949509087330577643 74 198807621305329424429932535519351455192219359004488307823237475603786274124673458312034576151746719040516136883277400340022503201379143041512429791754481 75 65487201081364247410537603778637832557154968958917128989948178843686563980997795883896048416298345945492945901943627678277703538417046379975296626882950587 76 21864936272660336666531241721490703346251403938020597974535147079998341411199061270238819147980826200916718313051366610593981253047235844379130955350418075809 77 7398269650890548051197904576296601097494956748582921881183945923474672104903114492951107496721767757548197111177004317057822255424325078404334472371083610675723 78 2536448657023240506165384328142814661445629154201263186386427770627570202853457949183857691065595276595424063497905743268485763104346747959108093965329692476537041 79 880971334435643633244446034659925616366459807259471864518637569446069635011997413392809797918706762959940088423349993968110340149953878057363146630666718038396306907 80 309930963605317019800471112303852949852269710912707583027051000423453818874038423088750684122504807397298492346578074439570948760535860905334849128178922762596514981249 81 110424433173467444389004081245957132530109165508503170903381456832843836986251472433442534918891743630106983042913129082994746076219908161619248409067461086966768073442603 82 39837649853474425241744430876196296835290690929829598862280950395651244602736539242877878717114305676116364564199833924817950313848802692760904994539485644418156593236929201 83 14550688838447457347968180888718221855460396359653696180246079788045992757925945524186902609749408730101514475178605612504624450958766630122126659518715843399165364722314642427 84 5379839701114100168514424436537460034030150630113526150177070202355478658200625410928788251950917029051421326166320916951198694029153617219939776691915616304743848022716904021089 85 2013201556544841398361012992300132657515232393056911767508758390688087042867150210286881993207094772502896035579747358978227252353582684366028399788937831207570637279059107397406283 86 762386223281755956617207080534945420821025268570083916736790983729019321686337010472338981309482888529324628945431483346331134659899689270644053243103103825520482058637946236998626961 87 292127113657862174747107333488988436687129529398904189751798806780788925401735251939521127175518976717391099265677533864500756680659622219500060706144345409135125746441219226904929669147 88 113244818679090375249018538406910391353012602914481197266232083239605699878125921764971234139815548180974468168744832835176583621020677869280871265742509171091055127692744461712721475499329 89 44407510137096262308175888477987841875562549482321872384764587559871888793800597418579511648093336203690143355213124722505002404331326696572478552703672714641121559834120380388808184595174763 90 17612840402639551954446933148118653071624765735596862983358862245695830039160537771337881152904887712718757560135168799820900300501457292014958070353936785899768891468039935130694139899326686321 91 7064506467889770505133646877460519533621530436707480332483145854917669062407550002622462926272762510592641545483824145898241052874266813431099861085521285212741469509861328088086406927128723819067 92 2865230035677203330863686728018560815919074084268572414169903222787124809141369743350107949958422116011758565590144636577411614224627485987847561608718759233801500892665992993481583472589552238759969 93 1174922944090947618023463749406732859595135199093110535663383391885884977251703713427613876176619761741821311086366132070719900562167045506239270549064682822979285726125607460124695060640478949618236043 94 487056820709784550533568892247560309019321144625446853791956327220045506495644074324654690202794858198846401376670772333942157132606063523993632117070684086312369916218552348911129985344163187319699123281 95 204088943633673465810500696735816364788864327272503188663769770607341452732866303776267707501319997851456518184203123553877130262115597841335912689326579975873756567044297367083329333185934411698232069444187 96 86432934434380493178672393251886156753496491411922421671341506414205305042075294249508058136418760503875591769955486053659405363372862609750140701422226917873612750122841383462136436631805282729552956768587009 97 36992215567182113625108207916293960506484555294932699125047045872836171902155723479600238995901558857555394068321305796649961031646944139825319657815927085948780019834095014496889842743083441038344010342889758123 98 15997978945163073377818327574226265596175158046182472906427734333104985979596534489831326871982051369644754304616616590525935938619836425982407448831622089564873881419512452400411135693905014504639871700376156513841 99 6990318420481559131049917869483744080761366206261638547462381376128449608223272952909055128156870700695643239903440991816656683801849668096338916598306723763105859655111463891322902858021133512323776194453448480016507 100 3085746019461878300628067422974199516953686815957839582723920216412155442772416910086112213911178755849371151289999388424397551608310250500242394078267978960699265674471877500688352601402726717900750925071052494515604449