0 1
1 1
2 -215
3 199159
4 -4128623
5 257347648013
6 -111384981593
7 1407269115959761
8 69849267671401979
9 467410556088873329284747
10 429563383515510620615310131
11 652256640736921402479041889329
12 137438707390027290209533044701
13 432938003151091640246284451153923
14 5720446637387424876679468922735017734533
15 283023575692726488523383608335636697168479519
16 725172787508709396565569337335131910993048570587
17 2778712637030463648977184900786965560336929454560163
18 529285590291943439679339635140798280813179652727152489107
19 305479526519459386502202317502542992697561737689882017039117
20 39333419362373614066853744817998825052081275663659247587595073563
21 13416937943786990029180032884944277144763169372102155468800897805007081
22 676731642390586546923904763059775964350078094401452197710707873865603081
23 309286843824593701810286302343939804906758411558917127212885811496239936488949
24 16498744379054884806278008238708495320307482085085396098341943657775118023999169
25 4176795531978284641194834141413862656857636000748624971164275080821785722273909579
26 87775348049921800186895838323543335937838888481196902962085276141826038958828070207349
27 574266684503491131802621296646294433727998271755375150621846201782751350572279371052530552249
28 7778123815186317600160075383740386148755577043453930046555829310637833747607139835135731013991319
29 965012769234579084541403865752977918636908575080830583754107473757891367348326435100514762092879041181
30 16865647513517215956803260697858470810721702404229718921800290111738452650092295316187755065325054421841261
31 4617914881748587487933848727705411042823814759727604054431597215682532394775624288173020422886033906413123867
32 4477145052002146571274230262001386405191712003810472772947075526225496950992570152271182761100321390347322189971
33 2265775045747990421405236507460593940837908860267974488010529619321478569917567510019042157359083134966127116275737841111
34 18117387257235502431608979130328785962300749731106435572250586808929545239602845723286825796688604730575540238333018693032703
35 5532531069550817099794279847766767206398789340989238484906818433842258984236633431216544142312842264777443578253592444295424986033
36 163686998459292445340744613006931666351626989963630176100051051481702099657689329631191018008090225418469365352300931429188685910333
37 32432218714598905206490456882041643652782271784285918155451372904980453242499376938601771221897184294664825020478169677102742875178604081
38 4255009168581057987107600177144149169790397516356375087923989472153416967628330920485868594343407590235662296062438941115790389401035412663873
39 1739389820590695314133181188511634741918403346081104463456273619044117051496135055609889522992318799185837011726614021250164833056194980640196549
40 1130741934780230251673018790874111167435141781816732928910876619297050292323401959327850797710311345534171062436898467317631539247502659172180699527
41 241412511679835390189383054842842695128992447375354959495419217775812275237933191708511764881742773358281885359289296572398191560410800847219210324247268143609
42 263499805824642968109512850523577045131895634573788433777280141339317861517214602204138047796132224851163303992204760840123690936599094914906845529226740668346027
43 19388635556877854825621890959051137173852396056130915673444337934345711259346486283444852985282010649605504643026793226272991105349157320023748857236722563502771457
44 2033573992751875350229568681758125647755280802629542729301691313834259775720627695775920379332419399704734348698645207642529585768987677430855937811481588771165962772309209
45 270713929184982028989380160504273990427003246657191713810348328948262366957771773215133927678203552446369568262461966939586203250868323895266011700300100567022740410295886656189147
46 1034210896111439285284042901233288404669716409578484791449495684998166934474865735022110118702826981006197302441760639417021964644947350114011095060877265922586198822310754434962861
47 23858632882169050589137188955407784181125918866491594334573479210527986094800700100864876785258762137997884143248764729593991578845596680315675489816117705281949411159349948130027169
48 677445316909895756133930051059536898419291392220620241383819056001729775466627784279775006063157607905415526897122474555258815556387538415669961315796222142060272923998138236603645294169
49 658413085935348686185326359288040975077964835116601128568170592507363017806325421577827229231109429943228342279456829855875402741620559986721336797613330166310080159430869933992790417841641
50 36740566324772946792070367730116814934173617779132811478856843517535362387526400361777892614302545577738187295062860425871455162863275223962741786841970621369549896917066221750999993720462032458907
51 3807560513119388162807199888663916066298811540659610771393694292939755897944702610078918161262933923793654451865839579074177793476601088846907706409345823591101213291036698340112123109189947891256634102719
52 1231498331115638777607825113894181306992658695268604832364608381585693020058514392685633411334934093110888809377068984655937132851467135352160511975096696897475803547456580162471619400784342300295921007260073
53 39755845836593311774464048294180347681203587197410470857906390888404234782349430311785442068287443089438529921452130193145065192474662508371762978352877114853689755634392306541928940307042143823184771387294976945357
54 4494187024088718599574669106036578561826805624843159992968480906858916315642670563832045260946256550448816511196283158197586539456190314904394685969368493438815706493002652560498976887355701575066573438266909582740392027
55 13851564838785633933978814658095119347848693913893665132885091417984131910431367645629124950945564533578881151116794239130500270457518971252541023124862406670780119785133440861726313152214205002271384208263438341048825482683
56 614282235039438963739863289398933552285974641644418940204832035993944305359422203598208174839429540465774475294521732733511130723052312319978597685848657195207512491969001938527040660588141706467332065279650720849384529899759
57 927270762874004944287734202971052579899945972877585750854405234014816979693584864323852475009515468075730498796314129762199748667312638081729055175988900936938546634087639788338150641512579197973256262600959541985337824144316071461
58 79047701153995753970178271788387633559696906765725528708709446550396225677092110573838117831675612285454170362299490572848880712364617324146422406738581197674296368151275479964057658523124665740469062495083343857479351411062293772469336343
59 1057604994863791172988112034161593872985066607185744691206410950915923927482048614695322704730721075768043730399973381811529575120390127771933148957064637515457486545431929520114307044625268414188177249306210491102283373608775455625525922484127
60 887266637775160896129189328676920417611116003125004604569415572664598776089442674177750181061970640276714934013634954083950893487060484222173018142781124950330963422340111621621377356280180664326803315980303003731367351148657283220686498636766558253
61 554965237660572029396365650337108159861270638499488886800932706092681631097189057666169684479001495845204584541805616237217016922690857601693244261953122389535910340322189083502714391174056625538546579057673247814751736424487018553248209296232296494053
62 36800624541146058300737095718889267177816979260693030739403350205136536725336558030010099556850035984690356508781479941618919642366225676447618680266366760580975455589055858657775635387628677439553326502413539153497477736330827145991022685294923737504973441
63 93783859373942490291522215626616618247628770790803654586729575232449518168331507452115075167302785880400675036932303116696692241003215714133289252930099552721566187289176723552880060544097045459512927560034282245263244251993361130412207849063775460445897358469689643
64 38280053543234216615789395728673524839983940998656424492930146285571204115643038959367713865365447885418974878049558059512692566149037726796906058544850779067046881592253139188561422881241230297900923451623064206761856410475066827874364086895365156984614615161165418821
65 154151336790907328598086941636217435215700033383307093637505767487080755332913829938590460732018143183707540880726405580257192557773030160875926236048105637800199095571751985012821258703058791190809114388073441987592109793920673904269413540462303050601894932061846509732389
66 176543096836988768221464227590005011956753339911382441021742008235874441346649169413909488307612405548658732468695548461385617132941120611513322537777611297977972449972199874964976204379856955547537257563632590367839017778815543967278469748215933394117600226499812789822586950073
67 2195155476303931296767574589691388656095996567241004067939090992093533401278789804515383887880277011025566460430666797068939183186107171860972731999807899735158430145564451213051109787534143401162058260555971029357335953859576268863935036128181870610369786119392129255460864313
68 1427651877126250749799794019759023564513444845820732784337800555955030116392849733085239470477754493528520087639918884000248007886560274882787833183410099454468195983712874048530772027885908182434148376481147006128933301051134512771093423355729459497767643273893416931128819023379924008011
69 16016077495323628597039819194945566507432449588130732755159233741700714527628502337993482605784083316271675216150067624124713431119031763777792979461526317527255913505313500306258053117913125186709539206523157015201622452979621119523150213293987640803474573439606971606958251602189968935871451981
70 25399318147654758430372688658741256142872964627082568020429057083561876079506767444842693562734848566591323517911733709163446474004480731091287164934167758480091761510195664539835434659960974698298922404702113099290287818760346074310857291272139074126876024913349680993289513108821130965509848839
71 24955879507461389831554902644993542819653279032648433506104632348481676793310997970617382424222561983337083249815205285014508061960023628879039437792495234932849605290239113029371457813555245255599365328626072271504305912702778053739603797866670372307299561342324543187018078818582929073178772049469577
72 26675355386768921090412209529438386293086227208005119076825634392077892195477680439815768268048170488942411554262027921722260265054381408896119069006651893592667598039406944140259274334847511346641707775685977906438982747810292324302024486430039445807003759770223122766179373395843589823272560051128376627
73 36720106801192455627119350426492341391854313781348162610884286179911208819530640394907895702112870005032603953246587933050661367565561518877750786857808783883734546351022894203263006899983642483712008315443279041896043002426354027636030539647488228140153674473313833389217866815760385788882919148958037311858822737
74 1333990847493437299937858295457850526421076390372030555272823994288750565498603317884669248612040847656246737314077797033336435478918022593624170506130370787510790436508217327570938597667075305156463584058095825841912472902464104508612687744869248792849829575634458755330370635760966726466255259052018565664209654335471
75 4436605392841486596136934731645516352921507048133916656012446697159885839062370798645174776576149502913243759026282920005170680439462195702725812507157842806088319836981810135377815132896629473854639423862293239632196122312219958013425640364697926184243971772463602483966557059903491777809203550947389969426643854417781921881
76 97587235821510656085287971128698622578057732453304441980492755148793400768594973546366519467540696736611272009290039945690800438545449568434363926878576223095235020015558832026294174618232383204624792632555031156751289128112111501188363756681609604019189133298829520738397144240705561629923161572240417151152641501391816327667
77 298162612035296395999723811902340859647523489747825111342039151565642443757651132019398054885001999085042620041320487215106661706493404193389961881079444081412048755825335153237075604862754537916427852806132422403313060201071709167079798284293158420561477870272147992219831708900271828909452852539992390935666936164760014703046912473
78 158825272733524205189118694437286552332516123613324285123399900410095454784828268880162999119705172041253515119730803271498552038553551286452405199278669847672185378877779925097916608272378311194187679118476127772495671672929187998888781445327554260963794139120197544432146607109694071519095862073868667242921219131755772764001727164050203
79 2286835276514711802611086744759442850448443844903306862873066125438971053537395416005995225239987990235753357047404270636949543890325534299629442303598791613470092089857025281275028698393065408865234942513050905001694191112484659592522049451922558029304858300200182529390013558186232419446345356736543891518987614233896593366389578338533200463
80 81170357706855776548863450279562398852672725718535021346564848447644454827376218429890355067133122604857775457880517980454268176967750381102596109169674339348653619295643039619610627648161644159912072313803856469665559203125416798960353353899681904333011874782712401343207912710195877921317363909195566536660602221954462045396060074229729539025571
81 151801863595909183925828495379630800214680499619706762852500408172526810741219315304003051800014895111176357979213259819749922514864006668659133224645453700800932679897895030353207037512852897382960116899269408112607941992289381017854357298869493595604949891060868584423442553371621238309355945722776548578911647012387045730700464860645265148168152461277819
82 242841218673662696057586791766088495080060443775419535541357915010879179563576976991674906042112605777363649997234416388246027175736917072557893906308354236767916833191302421665748789515881342239251620846873440371273679751543902138634421686376998060134955870579788139477039962045523276079920291185481431319503176130146305343535216393037339229475600403263518667
83 115976794657802059693892223031128498003627847932525568126353615861438404953535030019320684312273250346685526370142495047728576727399980930473748306614538513300152512398427923596865076631789961200951795778709718005219288256987183737806285781219938760717159155083294093740381801056795982117226696975178668095124853488308942448086921802002913397280480330380812307616919
84 1254955088798864425536193902118096825489764980858280579457442181417440375242822111771620848195289982578540827207074452526224469051980670320886973507598604479622393031942747553502036607490340806325795918196285637524401353112999351560943133461231687179654927758707625767280295667444750461953873351539512949006083293345032738783811983394453082778507319866871720050595683141
85 18875680671907175530894751354233670676880570898526296997329596099527826322379735300189217828771824418722658491617706158788700679129755040695074325132220656531885237508909252709701646337942123458166012167045987304479650482651805068811933468722883210445384510138463697592990148498808656774352899458437101217489941089224009062994613891731939314274063196879588436824187371932281161
86 1754723897462273517182866380199133207230225392298462250066695648507389387407284602990313774706530903070421924686145593237126947481812166754788518606895924390904594466150237676599572989036198102133468037744786726620228340981748144103649912332876839416130242435988991835829775720253838853841625811914375650684074944017204055732750680565350274582510076137948875437984243380220182411737
87 6346088832327325801365655725477053159359572397736935295661279188721183474172602333731525577643807330723930131954634382034599710665352169883590701844716090112371463139873629102131449851474291562427873869938346476947318641781204887275606316082323499446566180856386798550117014743429459986615942015834644519946149242831542812368516678263538179326708952415000379188127410270126192385292970543
88 501367955574804270179883794071629161539319578353220468740515497687911164269378768133820623671799212933908260732407113810915889633631819377879574281192284730620328264708083152778850043066433794772891729096621567271842369563731911405572257606132038635461673115430382462149771946274118276889010735030824816535298382927813200791830051823849588603756913351793530506258188247139890683277758136404651
89 36642389619283565081648798138852977166875406474803204982351146957998322063173642788392555461625580738497347083902710723122804401801077548689107332163666801908905429319244247095847844346447896858546729051402999618911897856112870242711944268489694336089765999153107346951757942754336469812313961622661418757655542599199079653329081295290372283515827125392068458157570542844796546149836994217725126887
90 37421580477860932667075225897051443027262929892589871674011883574669851834753948490533344203112728631509968190623043505293381440262620926224450392237130459719756576240847808261019762993558317203935940830763763462933444426082535662345917278434340336687396491228090946214566405714446773969085110651946976305000398821475940302101097658260513948251180966275564310705374618960905857406351485777502775910282999
91 298255307236906570600728292011519049927686784698036782588685145152087822871471589609510498077928827118350380877825765476652068663356986745193759506930053935472301522215315313054709319762857993117128271211758521403223263332237012586019699627461199448469593234440220103629305892593225276533210099792482549744358748104632690773770179780922435447240237097850619940649461125873665684673972665238542026164166597001
92 52103351705740262731906808709749268351846971716001621760065498398406549137153163657393870952077833289576901531452083410530192385070332448978498142177525436998436374242966758386382689955008843791028644331094385322263620889607989220973831671715084889778948321816506455315209910148081792837896381521898848189384321523933622383611588943228483749796330468586719779646514182491180872982040040626005870162228156739209699
93 1514276622099324999824802738314803911631104952070003100841348693456195556732639857803804272908064826914589077884880407664484771237333055915599106212507002802624639423080628221232270549003372672705513900461573515097811127108892995927777376865017319929066149516925765980739970980255863639765092982022834101720673638804378382459901246256679178624544727774387653081125337549498787271221731194194070589705825222735552585499
94 8112375339908508454709761455567164932690277844872743450244104824082008817530951848016689935258292680397272348238339505932283921727750564147895946992569637110228358945949433852560020065139495373376158917676996066432696607879312923505775381066689860282250513059784020684928671952850050899354264676898280484076393543639949949562180628556293942302686309755379765119658596686280281048014624232483182865537384449374990584459909
95 2748438469300095979394476993075217857501441635657375877126130769509931825541597627311522223751920333198377604297343482546927696986742586078362612356133690918148554930358766865797260950110691027984109628184726284337560871179168725718124900561895597981267711085664376082785801299768905910043344988940657066866732077045373121345835950865707669161603865583359576719984186039663525683605520398131088356065617131452984736276452067506669
96 36088248997107042442797289611394788434127209897999829183689998074369491557691728286797073917659607840964970185734575300379667800353065124576955742050122594120093564519073374233444933665157290333122519097344090382648148758903996831745953742238679927911302625522888763322554161097049665855688898362120817444120394334498521112204368691618689595347298570302183600676040250212200033106279421638908560884195693965509426104960732212280863
97 27612371695581000612740274278105804740244229519345126879907074610647379490110511027173439360073724131255439657299621910869420631995065185202732477088937388278585815890580300807750641609790186025620910479007634801550121554593619606891672897756562504729979023947425452351177427917492453348231780232120021550707644616507714143303053643174959501223524629486313332626000293493438006047040282878211879633588493460329147242938316641370397080969
98 465614171799781935344741312197632026643382942585277403248804527725164706864458861070818265968599165825826327614490771237816445177448746557498098905702557164741461253768202763277709357177186916666313784899025001955240358544037281005251310338028877120277746211418345554149871189609918565274192479390931643014964546368436620090141384481474154768097409439517123969640627571527060051991064899899983652719925003428794941935643237199913401540042682599
99 386628686777952019297597105084132337276377881892573394341308537238679302144522417686572368172452088696960730378108184199677566652946305747891839738062900397649223305198507044865794797221034764120363841622696923410555184673730635595324638732406317645533722595644596085573237718333603706822763456039841125332781452957960725608784791680995874148029594033876384522842219147735739873307096697060649253450568850937486884167827791001980694060383508822918859
100 857730807490808153161598798802216578842388345908040190440328128076543368379099779783376288639717934952201503573675270241332236424427415927300553336425633892022414587695423385536429276857386659218341527034986740921695002090199596981366980678341022891737160122995931382475629237742984491066229437572133742983876436258312738683953251972122807810795600778951764085031554635819372170110444268757162373194873973908901025910254274123291488962168130514051139087283