0 0 1 1 2 1 3 13 4 157 5 22621 6 3278173 7 5632106845 8 9794204234077 9 201818365309759837 10 4211530365904119214429 11 1041342647528423104910537053 12 260767900948768868884822059725149 13 773726564635922870118341112574642827613 14 2325033572266658955478170175891310777699217757 15 82783487562368694583087554617296815973783153313132893 16 2985153616912656553506638721788106577367449489043222016110941 17 1275446981878070352931474449731529962283526538249552829065170706313565 18 551907915426180934072923657772831121269078476850750476361764903924179597341021 19 2829720840605163665006566728091494074150893472706358024082129645273009701126401074737501 20 14693628375579562203710692263778393758295047888748124688334118887287091395739239266352594524123485 21 904039212390269895574582476554610848887096281162680915964838094221914570794210869075839472732797008449450333 22 56331844611091947754422880850986133042420458342875836043798832985220838276252549730148313977607158973921662038135353693 23 41590432368842841517636087770576776452958633248026714311915550891106662428401711045843582482177234140237531995029150798988761968989 24 31098639192632788353266066579736254368120517975399037876833151185533346576632620906923797607874788916123990054707071613374933809823010044588381 25 275525687262436105851402623539092031955552630866922797916401011507523240070654671353309350742172514576675899472198282528226025808577555639098338059734298973 26 2472243768130386305381148467905832316514582201491993733174969689432049961224067222970403224361016679649605794643387452283820332558760294794701094960768891014925782692189 27 262841081530936081046547239344277681573143435941231585318912968136616142391994851812104820260466295408151156958432231805947554271139658508847000984147304333282122776151108751866802525 28 28301124252182165043659773084655292749214301242263694699713263258152421574748491048987375296011939540512695937248813055928051515636401479058637634080141768720550877089540676159670144287555678974301 29 36106624449628710725190888734608698984595552249468864781545008159733886884188059351665339650249518087810189084255091850677856162857848674864933311245156740521161415906483941739655457968654596439245894039283249501 30 46652892717863016693296180500044984386432192717444846445169819845898312144891136235601348102012908310381766308833633838978304224566433097918528377280035258126680639949594788804556743122072123367401439617103038982139294265192797 31 714238117967125514499648115616435730004405619853573088491627454977152102245665232212614445281685605625922434648829196597803130013508226596135704675051236847283071057248523658660492930692847964374142848928292456330350610806953794704568550502749 32 11074291701462447829600817362240934833812887340785076739255399594723599782233730898473646807884671577444482056851485861783568917606776987980276849632148216494248255190516036220647331128491066107215750184837693444901006449664719491346353757141441337889014755677 33 2034518539419856704508008905240592571825994710139378926899515128818379009872478268421550523115777874416136524448688177056219756875636659596395184958149002370405324284040795196795758152694955431884379945343668595263066987804753515673825851898005672651830811229184484073698570589 34 378543534053261287274354671918016714893015262896534960851184846038234885747285746447375311911221025877358487408589892463261272374390808995079356224747613742282203003254296016076170221602722842452491242795532104435510720483912195843943297449063056600538356565826260690718402493569447043966513501 35 834531571430975074120675995416583520168561876646084299559490322018250394220845094095467453232815016646314760720771579389902953173683179791970872609214176377928023867338789988649289163207662304657157712119737055040987774797391521715789582504889121174100321914687762985125504173503570404738075228210530880977449309 36 1863280324308573367149933342339368529771915208539878418300394495630075422335674718192305932824553391455832417546710827895774833449969955384834014788817560474501263420896782661040700214478742444863354262865837651305336486651832062053268925696017221401030434866893935811448895076307639468622632803914059464398147515020801817064321373 37 49293128547044186661359650107441092856051174981935637962858667394425929066064419931832661719830562352821864773812334743431624805807721484312075313777483962530807542943645941584364608090760384268853717878935530514392225483735117370797677097844112184823344329085452915772482371455826068520048910441042589529329487062340123649190860478125267075255054685 38 1320696587492746810087538152173880567040780501429383022843614284891460055634422213293779484030753089180402186528608281124553838562040720891991009424365858473389233711205487268863384731425638463314038590490566492346732170141078780756129877049529258197161717261975656716424742533136575759863234185167034056896118785651641457375859017157454196146412288071173009135126524253 39 419268743256312907578181950167587451392485896967026849778819101347601920216421735434584162359363874224512336298411294829462874522864558925776630138631038534472746339717970206878513716174881644670879034919186550976038221675163312048979889119759106577635049252889091356597215086572788953806138684937815945961054717384829774515042773199160967320604682515198480905280928578286381620331059687773 40 134800159320183072810607882415496166217559102058707634183274675094467170436238878343544615659060688410241958271271790242077478394459171054922919844399601591691200993633272108810333929399946141026154659177431412429247424311967474074318405713753967371460843164021674651374940711478137075786148478452538639617930740514715977255733657036744087926896765350022383609838442740362035546410704747170087933479726559605085 41 513524398480216135880187770809188014418654740550414639308860965963147201657947274351627912962335494759040145026844108468795571888565148522177756202203735094866937719381582271712267483854897073658549701830393160108102979454571621882785794581599586439263403636829401639412680001456044220355941425991025200205079076873823383774481188661174882063726229807271804093663076709571237264345237378386714029407260388631350141526842827188285789 42 1981254415265081375853597630410965379152786195765250998189450120849470696947556774541913998859578511583594175248118240411796841725623362352520791440982059120218848184024919606390835486111822643533489397130600049180916275216081192470246327730422684870707772305412143243054324999775598818026806851189082029842635304667268340994945966775550592781737415520875069295310833789063008329420511387955667034253635958968741336077149893769754869046307751455425638749 43 90571627241357907017059471297544486383593689601388588049629587882858549569597513670253884950951218858040548126386610656289670382761182315211266077616665105481082084940837397779790888067248508791247452072327661855004321727975937791328460039504775142902391473176453494616958819724318962313447973986561369179221566974751325580142542000937649128187037655742501673571360914667414802601436819545678065220276518585430650477971038291864860035184322813562371816027150700961649898631517 44 4193267628196561223752663081940436028198141356032673860278038044462506840166828459358889548092562306056785838652468877027666077410256079504535600927218316464277315773880701938780703028116665819971454763861194719465050357745721991748442754022854351822261920665989716369149981986939617190515085234134336098460058603225643286767450941003608218127838900141869095382625393764411940065439840197945588820218373097645458821234214120393477036636181143244188027680956182142115292588820850250858299497106714973 45 2300306732652249820301229798670878127540294355520744129340605695836619472115093980013849436416843493651131642051484207737252450897860252919498332876803235106073598132137382208233892309537296516721227529322992212732611006863720201669467666053594951176364106165836449420101023909698717829441314387828686756519184952105382002671820980048859803351693981261099736547919899600112691112495334627778967067797510904477186037392686118136298714466710644410389739753383356014498776345456339486838816621576570281365983282958390278041949 46 1277989858512604757237547612390348339265729967379712223760904940777346422896481593420120059180753171180040947931410878997043257848008778071216418499752883441666339387417489427369367915686927659307378986690838511086624818632952835218188922219658501054523778270409207188362883127694303900643000561457270711473174359289931979285696460043310876486109722445137115650407721119983777131449656426286788989733067605850659737026835517457573229428047160795863224440822224804763632350465383703206274227863222986819389831136174867680133325048811737136330518877 47 8412824374089879953566695590289909712578307592031260937579218727405461007429982749510452657106795797969590404060921178920958738964229451414889296880685100257914638385114141345719449548030469998745994829065313267310000329408110787501816606019543664256310696975379194584839167529947312062925973247428143571299724018370271176795845314691789784273706387607402159723345477900702678114426600106250175559972151587537772018973496756019297622364544780423756514777133108648486383254596898140058811538564029915009249229383278599366159469182441934893091929525662122893491973505233245 48 56087324767187297343493554814209301570479530329806506248613378310326770611725228572869994260687586421271341985801193468815196669670304120239072685616326302462110668382109690223167371417511427052780769784769888213628980247210688689682501799373701143991134048735848441917531277336306852757893617326667701966942921120007522448122964862229150261952116046278461327040623311898559136163084284772542466745670120327112678621315527485932334223233041497718520371043036237074416607952922034944448660677216357105048102429271788886711646943202338322560857335856930469294467149957552623615342051925763059954013 49 4430578002502054440035165729224093828048296523429167983419107795021059872763718876481613937984203458008740735630711420123441902818730059988563270094235462774013015959692702849155293954083729446000673563082456600841940656574618123100017202768407473626434148051371377178942630391893616090403088961256048493013275695753142384076980743947490976217226943772470674629860618100839644254206253601356990746410044945515961725316642993846410256402614230288364613869133338236981398909242775806515684124284366543071611163434653291259327269096980233988545081859509201474475060096035576772085670452801708586036542893171012757694434586973 50 354457798640883141649251749413359596088114552419130641669646899152082163894332522086111520836872172504256591628140609582263348383988945376954047484616171829713966187537812312293919056390512111787489252652875232445048828416415822301405193882639892404886010214927054210037022400620528710865532335440385692243506632079720485066258099783086192121309148264072784841129616418288602239524627953981421608456225422944933227481911951423514786663560653097101158886365076328155133057025377949940540260525853326278497924708474198681831838507457102255567206179751386048523941211232496462422672741664733719792017321719770619472069592825390844333052004868277481821 51 336001675671083470149070621252454332855129585717489208706034455194450998600357755921801773287393466793680206115680723783181748814606131092104526861322514944541151859530333493024920791049468008651409149823433642169429219597800959280406566194262728756129582197446203098480911595270195856787986110206888047029282795766312321966498721859907632153997516623966499907558796090082773443194570600852823115962353254847370954647084757390856781317046460470794784847446471269549997352897168919212818539048162329827433185562416348239006721948861913041818691748930963985541704387442615558979207658564017579543794784021251169227766494875519981888685761465603219827831461363602778870913773917 52 322572127331727309587797730551476091712300483477355424999105586963486310174568400793814223844993257563198225212491814440756867351561067861204736471874199919505492523525041679293339851671602440292289081715030609120906347703804865324706636732778602866754177061097634181481889005005970553408675235357575197684245159318543175732613702753714388033738467208195601393030668153282749743139519680542983965120433760778120811538137138421434344368394863951159163735661140478525554241771493833008902776263423946082241089402528385504451304474170332494301210679163429579121919716369002888263679767460424748207801783101528163224829141361130655901033877810333192812371541523231063361338288373854667069026613310925648221 53 3669314961290132629223244147028793547929759918131232999169695925312394283825852349061705224117463900300035993941274180718142720487109911374419873955274733137430177584310521520289907871931941061015892592296359678169797442376912480138154243242022873056567775628812306069928559586976083271294127414464691010216832547943882507993441427880259955646043977731498701218455125386647056766586854744763268685563055516282829175393762842814937336076541754765382706985924237788372096440311051938194213894874820205563922549267800978803672457684352323519594224059840929405079770404338526078190286075676231391228947466230536333113931934330344558443260547868281716022327906954444917829968336241738326350170204658486738941743052030313733188413370717 54 42271886789236834135563102197935720991340853611567865701364998928646805112950399480082864118600649338562078015472347841669372416538836714827644355100648542477618838308706521112420537072900550204258922222354240948427490072528180979926343959311553045133458635785394752432235653992153846225795936984019305963172713763715064076645415353646436829218524237879125187609219172869357400933902360835758251298883284893057679797413741642109708007147240315796180623688143108113510772535144791267208226539156475983233943025492138154331796520722864599781390756146035990412356780692476161267268502667229841532143961148315974455857815369301119375713657876072027266899338519781968434788444339380209478561309925715455438499457548566086678896519897254060950827948117726496108893 55 5770202202679400823106478654237126061133325941569732916985783957606676080253217508355718051161025018668772106509751637572934119569384103389265829192321422947524356413552419722492351438443638361272788599586588094929350205914890601424072027973931342043761698619673078367274296889324153578259645358343593123301827931694584207893999874051392674913922707928092400150819079742493595301250705082128636093921534588582214170580580670877996295278052141942769087928923741423595106883911788276475871774230366842219676059245910625600227006987755941265216316825044152591922957524072905235135802664078885682414885492581525919015996591205436286760169259793589620166266536398387682874488289847648269830483055482539340846229291751453891100500202751879114465302798958307050694480717431731087747441892077917 56 797698764491693167306377767619675769831338986063734001122586761231194558684116329155139774242770983385525351670254274784457313767462527923160219916438415490169260858975083424285483368170346615675508950934422583054602450724570133470302645048342526362051434356841819876658465562455628694300918964149374322930315038414808841741950167019740296363608144549269426416572112325623110977617835146664564793651195587853086022350592375612382372873234221643033079711282442754087480052432341452603821915450014871620337887493850322538077877646581723810939914111081253040321064649621723935333431313514147899635503101129378789077981976449854412066769575196231642702912925969017400558335438940929531495689930415450136013922138154864123264808422023674235572824806586466565398877783683700582458130339670591596057707618858837190884536669 57 1306650878649659763861167677712333469552826358012482890601778170493760736253656542201360859392574764193646212404822428962049637436364076314326654788247589904512058577900492233533206024165457626281276118871758723430330774501712326117324167648658584259179866349183418947542544746439853838646471585533161846878427247894644569004800042995786277155629268204858626906493507495809947364083056272413603360046009898666669157510802181756680110194313218956079581786540464799013389003898787216319860810614420739556403250400858188619558290023573370996309265025247540002705073382638761836887250627141325166515059189747294372849632860360471312548731940518669276686429483514608342275225659179913956197414980219032155235386372044574148153530447823407113195392103723402065204980516826363985468178009276810768977416563362668463972231853236504956253549848871661285725 58 2167647693947679976536299177904509678698308512141957573860456237251216859090505915922454264856501368362024901273394472322455957812286421292224321241774646874682271704277420855084594867240871747179576127419210114489334925255562651470265804914533709712728219703846882701006946915695958324383759772798239277590220065395055495274551132009326841834479852212557985807284627731814976723046687892874182263047715219594494594574651251159046306263228945578977594808943054733105023276591505754690613730820477062937188598485181704262270117754321558071276088938257293144524543829574235376334012471391243291855263665028522824595058710501108502820825294535480196081568240332715440539135296430570556876871607541644417727202101807833798913936155694042413279559855227821801095281914231216508986473755538950187807620195804856199640167673955570526602909872093477632832492560174257388798152795566429 59 42607945103755610578054353155630514221059099805804958564114493992969699415984052857940224754055572670819272382704255847813163040045587274350724400784951850258355951979963038291276299663142234177778524224869131455977110705877573816464285351443731894439696681223131782946787197612018716765895634823918942417946098259040689338264906017102921980421415060451425668923026449594345159819436261727972835818327457302903114080548137661461732708163876298072903440737356647915567073701253842321601519150498592001627699681887528316222013240880957789154358797515287181255413884764883430572846887657072900658504878746566980609895985182339489665548617937027468442296097423743038487223998036469621285868577727182395526019177831585500387820069062192457391471496769327993575134873621983093743755880931468847458980124073571041438116254777701278586463840626816637331154887385101322364691724964527133050617455811279486960998625629 60 848205274634206810239865611316914797713607164706393912380875560874848408084904028730169044690572481102892985748438827997318430922939259460437420993424060194702446267745235805046560494330345351806404125000575431711774457379691151055776324157829805613730454247733695679923118836805441569737273336685279181353265146666665422985628452487994376015834986922672133116076128775028084694267932823238314572447234489468042653506420355775602423283272035578031285339800500096298437894977976302373882482812880835570666823021395740150142917935612633893803014467569858202765098102314798323641907835196862138447641656746792882979542903331166569493290845412224793957671280995962544517859455565530173411565053774757030069779301362011462557575678070110417049471675140311986552326282104842557713579711390201651245615011360219563272623018471139100262427741744235134139559256024701351027053984892049778349621110753698348484684419600102835267755853477416177054045