0 2 1 3 2 7 3 43 4 173 5 3461 6 62299 7 6977489 8 55819913 9 8038067473 10 241142024191 11 15915373596607 12 2291813797911409 13 476697269965573073 14 20021285338554069067 15 10811494082819197296181 16 4670565443777893231950193 17 6828366678803279905111182167 18 4301871007646066340220044765211 19 3269421965811010418567234021560361 20 5296463584613836878078919114927784821 21 2002063234984030339913831425442702662339 22 396408520526838007302938622237655127143123 23 182347919442345483359351766229321358485836581 24 516409307860722408873684201961438087231889197393 25 1781612112119492310614210496766961400950017731005851 26 6762999577605592811091543045727385478006267306898210397 27 28120552243684054908518635984134468817550059462082758830727 28 52754156009151287008380961106236263501723911550867255566443853 29 100971454601515563334041159557336208342299566708359927154173534643 30 96932596417454940800679513175042760008607584040025530068006593257281 31 198324092270112808878190283956137486977611116945892234519141489804396927 32 361743144300685763393819077935994776247162677309307435762914077403219994849 33 6016511976009005616765998904231465118542809649008401271608786935370354954328569 34 6750526437082104302011450770547703863005032426187426226745058941485538258756654419 35 109156012487617626563525158959756371464791374331450682086467603083821153644095101955231 36 149325425083060913138902417456946716163834600085424533094287681018667338185122099474756009 37 132600977473758090867345346701768683953485124875856985387727460744576596308388424333583335993 38 60466045728033689435509478096006519882789216943390785336803722099526927916625121496114001212809 39 631991109949408121979945065059460145814912895492320488340272503384255450584565769877383540676279669 40 1440939730684650518114274748335569132458001401722490713415821307716102427332809955320434472741917645321 41 4726282316645653699414821174540666754462244597649769540003893889308815961651616653451025070593489876652881 42 3573069431384114196757604807952744066373456915823225772242943780317464867008622190008974953368678346749578037 43 12598642815060386657767314552841375578032809085192694072928619769399381121072401841971645685577959850639012158463 44 1663020851587971038825285520975061576300330799245435617626577809560718307981557043140257230496290700284349604917117 45 5537859435787943559288200784846955049080101561487300606696504105837191965578584953657056577552648031946884184373999611 46 64449608113700087142996080734048862861194221972589204460733914783733240095403571690660824449557717795797838137744607472819 47 2047692948988479168707271477082200470825862820513104204126437940508772504311162279755675714411347809808088913312421668626405269 48 6388802000844055006366687008496465468976692000000885116874486374387370213450826312837708228963405166601237409534755606114384439281 49 78888927106422391218615851180914355610924192816010929423166157750935247395690803310920021211240126997192079532935162224300419056241789 50 284000137583120608387017064251291680199327094137639345923398167903366890624486891919312076360464457189891486318566584007481508602470440401 51 1853952898142611331550447395432432088341207270530509650187943240073179061996650430449269234481111976535611622687602660400839288156927034937729 52 16485349170284099960146578240185186129530015049557291809471191290730708219274215627554902033006047695354658548938162856284262950291395194666286269 53 41938728289202750298612895043031113513524358286073750363294710643618921709833604556499670771967385336982251348498686306387164945541309375231032268337 54 215145676123610109031884151570749612324379958007558339363701865601765068371446391374843311060192686778718949417798260751766156170626917094935195536568811 55 10791707114360283069039309042788800554190898693659126302483285578584535829511750991362140482779265168820542502796760759308590393518646161481949408114291559761 56 148666557207427259559085521373458516434533820403848123943009742130580565587353881657004847290767156965671793518528176220235141261112869520575335046182480527267537 57 186427862738113783487093243802316979608905410786425547424534216631748029246541767597884078502622014834952429072234332980174867141435538378801470147912830581193491399 58 4573821184416883564072345643446044777724885348234164380513522470843306149534655726246487981983328511960722894858197125335610190447979498585515268608893385479001117983067 59 148960208334089063914708152915750786320944066021290265544564399830424794678044667692395620597233042977536823239741763977930152682509796309933061268054439778280108410472526057 60 429005400002176504074359480397362264604318910141315964768345471511623408672768642954099387320031163775306050930456280256438839725628213372607216451996786561446712222160875044161 61 12979987382465852307273820438902592677868272945235655830031060586055677852803288061219231062754862891185659876951885215438813534738607223801603940971614774203131724993699435336135217 62 79671162553575401462046709853984113856755459337856455484730649877209750660506582119763640263189348426097580324730671452363437476225571139694244989683771484058822528011327134093197961947 63 1164473711883058067769274711225831808130337793682109953364823178605297715653964204262465366086775516595842234026263493947744002152512947777771084769218004011003750069413557391906181411817353 64 8048842296535697364421226803992949457796894829930743997657657810519817810600200579862160610391792370710461521589533270166806542878169495039953737924834843724057920479786508692855525918481543937 65 307626752573594353268179288448610528276997320399953035590475681518067436721139666162331778529174304408553839355151961585775346068803638100427031863487187727133493720737440362240938200604364609272141 66 548190873086145137523895492015423961389609224952716309422227664465196172237070885101275229338988610456042941730880795545851666694608083094960970780734168529751885810354118725513351873476977733722955263 67 12708160819883016578078945295901558272933921052853869485026081717632177664799777258417762366536433967591987475205278602343933337314404582307385224638979494856708216855629180294850523130943297823165548906867 68 109747676840509731168289771575405857245057342212446016872685241713471486313210876403695795797408643744124403835872786009842208301047197972806578799982226917582532160765213601026329117758826320000857680359703413 69 4074053259673402240429252900422216232651018657610421038347821542887488514919014153857995331591403673069386119195269562257362456551474083146525818212940227634498758871926259297299389509443150651071838810312910097387 70 54184908353656249797709063575615475894258548146218599810026026520403597248422888246311337910165668851822835385297085178022920672134605305848793382232105027538833492996619248654081880475593903659255456177161704295247101 71 1269552402726165932760323359576670600202477783065901793548909801373056283530548271611074647235181621198209033077510705721077031348113802316037228945698220795234868740910788995965138459543165162736355338230898731637639576431 72 4387573103821629463619677530696973594299763218275756598505032273545282515881574826687873980844787682861010418315876998972042220339081300804224663236333051068331706368587686770055518516181178802416844048925986016539682376145537 73 249828412531603581658504438597885676459428517648621580718876537655668386454296870631607544469302210662105933218906036321468084026107289267792552324676803927830807360627382884686961224311356321009615100145845643781769514497726876781 74 147898420218709320341834627649948320463981682447983975785574910292155684780943747413911666325826908711966712465592373502309105743455515246533190976208667925275837957491410667734681044792322942037692139286340621118807552582654311054353 75 88739052131225592205100776589968992278389009468790385471344946175293410868566248448346999795496145227180027479355424101385463446073309147919914585725200755165502774494846400640808626875393765222615283571804372671284531549592586632611801 76 1686041990493286251896914755209410853289391179907017323955553977330574806502758720518592996114426759316420522107753057926323805475392873810478377128778814348144552715402081612175363910632481539229690387864283080754406099442259146019624219001 77 52709044706801114806801349077356602095532947066253175581498528439308429600889243120852254244529209349749938362132576096892734806771732021063175025799883294151695006988899875359826226574192637879398580905413217670544243480763905422865492334409263 78 152118303023828017332428693437251153647708085233206664728204753075844127828166355646779605749711298183378322113114614615632432652343218612788323124458463186921791790169965040288458489893119952919944304493022546197190686685484631050389810877105133019 79 4158001694853315025764605906413823033806452801764470973680748720575123390055099165249073743562608624544463056639874875903696914119149537561956024283947632751320256792505824411244724362738540793113757619012278277754010229861036905131355090514791705941347 80 33929293830003050610239184196336795955860654862398083145234909559893006862849609188432441747470886376282818542181378987374166819212260226505561158157012683250773295426847527195756950799946492871808262171140190746472723475666061145871857538600700320481391521 81 5381118142850823820682714135170623165007588139866611190667966186379911102434222318067008396265387637505702455152882344639568109193426047403328988561385897538206143108107164118192660882969913876483046763818491972009080997793685965612984861906993869427707732447559 82 5295020252565210639551790709007893194367466729628745411617278727397832524795274760977936261925141435305611215870436227125335019446331230644875724744403723177594844818377449492301578308842395254459318015597396100456935701828986990163177104116481967516864408728398057 83 145909578079686944383489144777421504863989913201649708562525732612174673053258591313508011633609197391281422664525740674665731795863103391650195471056788995881803543815208998209862291878461043631880967237801846944191320199599565500936508281033777096894715646919736858693 84 232871686615180363236048675064764721762927901469832934865791069249030778193000711736358786567240279036485150572583082116766507946197513013073711971806635237427358455929073561142940217838023825636482023711531747722929347038560906539494667216529908246643966172483900026474029 85 16983332104845103890805029872473291158170331854194915939762142680331814653615541906932646304348833550130862031258484178775781424516184624043465814103857907865577252190907334814154630086927077603668633989282010361433237279522246913925346080101526208427744452959250828930750934971 86 425024869255853569971286677588516584524370724983081966308487382717983993521382551762896406412633908425574953194274825058042705929942036401311775463763148002243936313329646961059033772555437044109411234215771591305228196157323751267895711000620794892112732679758211244820972898584247 87 16565769304116148743200869545690022398421873376940602718839604228816144131489406337510650336338819214795209375700055581462272506325420810777527760475632456535459661748336319954236900319120714231208412264793913542712574173427850529417503231960196101714985868926256041478142239695219611073 88 215752579416808721231448124963066851717046478861274409810167005476101461168518028139738709980476781453492806909117523892964637122382280639566521552434637113917826634610332231083981389756228182147258361336675929980288566034724325295133562093049594028735975956895558684211324529790540214614753 89 8717698723915573190077892937257679210478980024868653802789608023267355639975139445014282315471144831409830355969802670419129127566978431522324869847673947224963702998065084129179352034490155927842121348169727626783539799199071087875166709931761896325105844514321944194242778950716567911723709719 90 183594735125661971383040425258646724172687319323733849086749144970010509777876436712000785563822310149491027296724044239026859426560565767860161758992013328557735585139250671760517153846362683840355075592454463820061348171132437110651010911162905536606729085471620144730752924702090920220901326682141 91 35853481443750023743508432487060084176787415841454688452754893524613472412482377819739785409616603659853504756668051703262599269975306646542339549266514314880725951479503706685424352906040783076447581292148062421564500438947769113590593316797359170621781696185410811583889815653372527446258936482448587327 92 636614416515225421589735727240238854643037355680869448167115889423036816156037100567299629733152414584358830459397926043130712637681544816005781036776228175022169994470067815906394810199660144305403253423380996357299269793956588380914574933053909433560355797468154370483547566741282597335773676182357116578213 93 1894564503549310854651053524266950831417679170506267477745336886922957564880366411288283698085861585803051879447168227904357000809740277372433204365446055048865977903542921820137430955154188589452880082187981845159322626906814807021601775000768434474275618853265227406559037558622057009671262460318694778936761889 94 83879948830142188778820743733394981110186327594994486309697045331627023227513342493377472449053435849844318910643926122237501853850441040387107690075758641233492305701459320664764618108496545609436812758790708212583849983672318766074396986384021667914078749109464678197994828870432952046185474168149892642646195873587 95 478115708331810476039278239280351392328062067291468571965273158390274032396826052212251592959604584344112617790670378896753760566947513930206513833431824255030906142498318127789158323218430309973789832725107036811727944906932216966624062822388923507110248869923948665728570524561467826663257202758454388063083316479445901 96 10556794839966375310947263523310158742603610445795626068993231337257250635321919232846515172548069222318006600818001966040323033318201107578959825442174679551082407626362864261584615776662941244221279506570363372802953023545063350623059307118347431036994295047920786539286837182317209612724719036906672888432879627866165494081 97 356355166617904964996335827492857718515327474208277153584935517020455752445926705623966966164532624668566630817212474365657144312689196587435367867626048482926337751835504846014050290157034244639933511023789186012336482262787158463631989971086935882084779423637614070420166475926299727687135615809821650021940284718250282418198237 98 14004045337750429314426005348814322622215339081436875581580795947869870159620027677610653836333803084225331457854815817621594457200060047493035086461968453282039220971631669438660148302591131745860107116212867431912799079963009753303809941883774406294167661790110957739371702170951726698649055430094371202562209308857799598470354317627 99 16636805861247510025538094354391415275191822828747008190917985586069405749628592881001456757564558064059693771931521191334454215153671336421725682716818522499062594514298423293128256183478264514081807254060886509112405306996055586924926210957923994677471182206651817794373582179090651317995077850952112988643904658923065922982780929340877 100 59892501100491036091937139675809094990690562183489229487304748109849860698662934371605244327232409030614897578953476288804035174553216811118212457780546680996625340251474323855261722260521752250694506114619191432804659105185800112929734359448526380838896255943946544059744895844726344744782280263427606759118056772123037322738011345627157201