0 1 1 3 2 29 3 799 4 43353 5 3837851 6 501393973 7 90608944119 8 21633834338609 9 6593857931708083 10 2497877833687172301 11 1151118261673522046543 12 634098400947597342716809 13 411445662820653995008883019 14 310591297456524569361217725413 15 269868814430407025988451959373351 16 267411696269405506193957574681967713 17 299742305944172695105344963061369568099 18 377347993573423843493153249385914927324029 19 530141231489702295704469356727128434248425343 20 826446752173703977056862603555253766738011011001 21 1422250669974215548635133894802845410553317606367483 22 2689370993993198813068072246875613407805945066898947989 23 5564119322209893730780472040029438795047346373645534551639 24 12546715059750783273661490618785312567222377892236613071337873 25 30726098010016115275516778883127945136586712204682952741853855251 26 81452990463407385674158977722446468689553182584299375477410945655853 27 233032179823059812547749343126537970119557673068394062885051000841506479 28 717492800011862878712789320081104269846920424226518792374513391892176655849 29 2371274308319153378753326402321655720786970599170744983673890627944802811193003 30 8391814176505761677968854957384779008726808637988128956808109516320817176860876101 31 31729020075117843415509247074612597651723462738242188543309003317589375896430195442823 32 127898110224222769788995103788367090928642373783916967310921286797959602611848764069093569 33 548548869481118384624201884192451656471394903626397454759445383133233197681044676710860926659 34 2498614642637289048557050774355007555379587433948324584534741750819861205938317569841540289920733 35 12065697631319375981019744039165930422598603466229146091418147696436215434661112089673495902306243551 36 61667253273505758078168203992313487082244947798696295263423515925757801201509675881858909689528316538393 37 333062216146498435503037764770236781140995602649289318122638757140017029934719394708588049756664478274759259 38 1898107815402630885983883641211096881452324389514529245334479421844530608753943259421792309104893618913915854069 39 11398061146490884658493543141244289906364056461491757660401052405045924815222730199515452098525033568169765846651063 40 72023902253054278624950653218742754963680574332437337751243764048297934961209030254998865278669397614650897315905327601 41 478307987483665538423562521035882815926980626505661411413508849905017782745562517843593641815155814736304066308289154952563 42 3334267188097397096017909236562804292546719096201469531992553134491019305126049066605138438551226865530742234920680032432753549 43 24370037848090390772041344703622136161054260085186865380829512225197637272008864733254659865340995701424070676695159956228051128079 44 186551776030900510649525871513828767146145421642070588634212625953991282920398674458461608241347707405184348443544264918396508357713993 45 1494086715307756214407787663375715737522229277613110734986226964154646610905199072203590105107061635629571352393030136329502705780354698251 46 12506949331850999170793820243565357652344133428085766728830800863359802378675745731463940297840081654473456435829335754837072329703927661895333 47 109322830197127453275337378021535483407094322189532974561802700256705383010492261022881349436489027954382031628964558244166708766872147112858526439 48 996911348687031750454559644122525674885245464908485682044679657194162134199024250599197176263532226047114159985279847260948734213170733426048817638689 49 9475610771432429244740629602976302459631249446036905767292047381483690163452561815004265089825638852028872378666504929498617547034322258787982287456639523 50 93798776905963916611777778384952993598735494110209263936507231216048029829265211530886352256946442019270574830030543059533156418044501288813449367407872125501 51 966218348455371658156238318499835381769084821579026260635071117104435669661422993060678157447146024166234767400712256249029691519714702190316517963703840913776703 52 10349135931228522736942207129097129028154341222633008204051043337713975055912734256302064780149086523011766406138632724938830527835901273792998807356306081160868727929 53 115175231323500086045007250975627903898109195416832294125590871324761583073486384745566480087051635663350551528247156776656294471494267842439130676581654812178235467475899 54 1330846496266226290207811277887142153513435551338597288237408132684814704410768573138000097848365554983163534758606668643605039180705093789444211848230988017514559436954157653 55 15955481208483930038569442535725243961127782723308229518312311491339590138278202173673843843418468830816450177203538380814317742998332722633467923187851756270830890211726736579351 56 198342146355038218331599949369192663333409309290175417853067571592139107681916268754292166500172912641072716028246163116125908966872566121023787268381402828186593847739923513932206673 57 2554839809761532405728938093131643749146083042746228533308726645656814561271559838007438221217034693632266863440004538483887722102309794058825843472845968741475635977779471379502041208019 58 34078940185675443267024817084645669409828826785528635354612724487495171799802622578281219111425444526457674412692903016114014563824634729930352333364928147340285044426535635454008990213929709 59 470458877556119153888975006965999325932458471016319229329619344424032591390360322204687865237967668361388214472811452258347317613022770664957367106290741686559842004847487137673805494953458198383 60 6717670213708352353257902028064551791636663789925755509350342922196442473421660195947234253535560519906129062002063806742491521067741408267815388488791343901508205392993036581383913700633953828229801 61 99159360176795275854380215144186931318008779674868323915512376590261515955512592937455995420344860548189466489814583955471597629272144015486955789017101722215772891924412238802693789536312307784303995243 62 1512276936501488567376606955837258515922766028151277679530049315766941653571740144606634552391312327121440602982202067267584406629928027732182774182891777031784426131499950267561282502161372127872691075016709 63 23816812484055042686791610717955408849168652374208983309905420757957484797829618348802439387690721684061484584745245696404734116180006688803780725183297885053296812335460789697271146121273895670498062465891490119 64 387141713738366877908869773914099382946740810624639208879407059205992183638529470853080238884239404610891678815573817085814466191312061253962994824797668740846424362100601766120924522983233589409938172683874193891713 65 6491970227632677866621437896137099874013593227799692695425379556683076507071103341356831533497283641715830670633682751640720423252610031917657728300589854707187249693469829550307341658557369296780706068149137797168446851 66 112252505824416515293992987894682365076031688022801967280471292669027784134402281813022492020335775184367021055389166894670144982644289756949019432782606239601088997057426646257607916894959637591537694791391635507469601152413 67 2000449328833364768763438230265522237362465191505363339908162693833814558586060392795784933150259685382734379636243563816300302817840039882100864801153427568820547377484879595258002458642714098408263339443248306064766916250403999 68 36726203987714432987922008179463595586553715314555943377662147749951234933302003464546850850744189224460043305529718419489785091013379422698841238819033899947434759604740014825735526494002737102340246729228160578183632456346015847129 69 694308068158725525479673334432233114838033722990280492838917168963140174617372134319270770892544277403866315575507843419668172606615666143675785192082066864877589941054034084075112061705471941198645778376432933006931531674193588023567643 70 13510525456107756082989116434853229178081404031610981169819271675328178740195150339146074156410475260543421933062719798786878096276782484665484238225183037455570915813355939699015247510416619842844829633638576188252517098600750617912459800501 71 270493937837794496830161553352742841809222891410502018205923819810101807509515906732352429656725191886365605081428134715383690240382319388529389143134996184446167109926984470456091872425774857711248149846637448954483719549334545903313361600888183 72 5569734904731337787330301745186820719705284371375419177553422833062399309637072040998466372566934869925912947945080883564735355346640053200350741413732612887365581613529912713376878373210462870947475410565609707264831365490264781092393668107488819889 73 117905601068613319166281130629107306570654673039948609594375200033543305804615735045514392129760908205897358157516130359961191245984756128368600753851374144665747566541109147220681646285339619487349533160571581797069660941709100206232902693721241243890739 74 2565033906016929937034703644806748564929051674872425270277638277569191348760937293797549220313699892598833564947941734803583609946086024130517724821970027957048733862180865452579239248995960429885061010392723831882492964971677670445413186562218857883666756173 75 57325890295134660877040135020330864243958436399657217931572220374230681983418086047057214654505911907421759255235400914766102543849361777731021366834294624334027622223765130242077698082512181068378494422641212953457822820644089992430406349225790862144337626060751 76 1315685351280873550447260787743532402260053649866745374669283271876614035320660161581758606627996537741592965020882108724158063880123780761132226607454789301077181274147799545583848519734942471983621824597424165604397028539821799255376531106776733277977089591305612553 77 30998836362439914083496548925332554557181161519081011341800310209422259908421526876631206774088221747881484513281377695493999456215130096433304395576694888343414134262889438998877932267237999079743648827367063004457988245738695597196639014986050712183195110295192012914379 78 749520255218917950832770608021376418570208590002494455553850446002506680810047976337220739628687570874951591501752051005264917677955189638048294844432464906285584688273736508256585295844976705490254494115021454929639675747748018861309420216579397016349387645337401346233710949 79 18591835391641817269355377679640351842247868882332755155701261469492138884311827327226642461244656156634407395962178017839163011820759643634809113824249550089712325305736996124920410505455969274189935459560925267615707916104356388504561775134027146209609018537161021901939120187303 80 472957344491315897086603755729079770470924329493390028101203690444605069848002009191803979273766239402987605377044644481978893923601226626875493994795241301569450656197029621359046516782520897324277164457618711065762988094691923453639237657266575472415880119065702267679298429352197601 81 12335191558649149871909177465536402295502897297085168647921958877478900195535707041176309672845775594621142759604375077724751120210100798792203620120019159079196086671459001881347093313681408625288210000256499402834293656336569322600228558335615347487921232199711163331923763372368762935523 82 329731775215080629095122335120136895972041579028094747909983211933118227759564798907344902326391927773963929675044497255623449730202652315924164344923898440534169691736408195609190231313473537356004318331151432022650742830121471356726993534161591210669959234059675480611138338869490741606537469 83 9031017509886065766459287903493227817658126078703499298623169147439627772755556577983687890865341348334084067808981310324410309485754047149016542456111430884644135822396676677868502642407668525512543432861190740160661085306526993697513884278413854468030172253269106477228530809101302045400904597759 84 253365031697616262975197576648724169274461516968549440815841919988751805991294136608798419431481938450779302300378002001522190816166239655245021622053411067219866257708798015922519561038218678001770134303923948254811259725443874907584253134919498402499371348914598595095320376954151737827965856277791033 85 7278919434812432889239136299855321616668807066425617662699169683565988510360690646074911376140312977541980933648883372997509676990017152159602895289141953418760692147454679348368067064192555455977767320311292517753188503431406171683955591569702197604123331912596864271407564783052871494611042401025624381051 86 214080170023176437838772082074203510694753368182954106309658523515302382963921447841800852129254708763584442433681694713824230110770919778470720991812014292212983968551561623740216014020066683557073320666268688795909809581690146342666204095686415989799186356595056709087718708231328917002685889377328101685667093 87 6444023434536812065331208065726492008868122224985400522247931614107342569075825348184233520847160115914627009733304130493949905324813269938195810700075040783813326751344518974184444494520950153635334596075657793772005770602506090083031918265407996077565211503146916858004593869580635853276759922759352622055474739159 88 198469365792607021856968833868134513464826648402403101298684666731882018507359533593655685132796925273969335889820678150994740930781336465449135082202658005015765733520358261381715470056031914209851053745758176235852091792548557895515785272740339978385736904013940672209882388885362708064169915368311769463522600097041169 89 6252773960295719661377277383763162901681174564033047766888798126853068120264865457945208100126158827849566523109729360873440193302562770930319826101519331155149039896391941262001904349308217136769154211551631242279392714619253429745330209579021732657319908934917244232033226976305491258109725899259170403718799284744750697363 90 201458018042248092360595580023411973662356031407329986053791465790483765335060989255538264257913182619827255397073570152814285156709150245354551806702919076656421360327646355183006687971050160884170865068431544534275436564011312250599567026875941625725939986872629002496972968544823041315128992470042069698726101690368758269981101 91 6636225189472797370766632877524145155168673311341546677939155189043480491155959231063539216166815928899149095491100473240145967731580235426093968338904474449927189769366320432442863132755851062652956079592301508608604358386329721416892479981681460282702061247341436711334242121287816859109363595327666129593009414019559396896871817263 92 223448228153819834264337090627209191644665562760712791072994264156865683377869918705963303021375556961232575568247597935224917580676441811244019668676688596323909263675588089380073718878188242453862647998102564762305562139764838768724955507642582109105981496042200466344010982077232740245922929942173337146825742049173196943334522703769449 93 7688626412602055980018622171238667898149151521920719787728226839990558340956174581123473338399398821927662280824755757528493243195476717122929494159192423932772143454934319362617856742050601986590645482845841286544103772353746688283439947289746357308040108083467989033567409190175219637618021860450498037176654592757864301419341527695632731179 94 270293536623795797261570125712681556376318140239246208252495302323279031755438916218659518559989213523213074763972642929667109512862218373356453715780794569333701220842538723547883929205729230954118605925853198619259903919971415276410550012674131691710266821821447018798188720113778744905638257092983491077729118660447501892347656226077758887236293 95 9705966262425048934223376949158438044256262528298968330236288654166225567593872526856025581021565031092662258677586547328686984828235319358894621892156966631390332219491355308716879187934910636059438120940741108966867794379425046744197366480210879309432638378947420968474677911429521670716014096468181872811364700994616482041357636199083033639497567751 96 355927334467435358445155577401352241335789051352023838904748126496955070795724054893200513407985764413720783537257064141623534851466016417803123530597628596920456969732650646068630366774211617843226508524394682823347345154187274756973922366697831013711400124099099775368657630443433668059883511262062413601983850756625842504551634392193645692983448424596033 97 13326269729298371882680813176716828366594341203455822496299214711019201377163558326747333289780961099924255437718167772846953492975779704606209071125760170863202663833635393876099119106444039195734714990219256913546944499371474896626476473390393533920549725699604154755817045254260198472674967598581075643247080862317202147580699218423281338591849271908321078339 98 509316495272817983593991161018442071153611168753192926454105472112391956415579262636819819279106507988398975510515151615603641408245108166241040152457426286161836508265727639636342218647224955438423936081419867652344543806525627732128571636556769548116945153960552050597468851780084804503842952607136482423688628723822296139498931056791683989796649169693134774557789 99 19865882048735883656851196149687589400742506455193619575709401665291455418779039755040249460290518631057124578258127037263306992198853285073621654425122121217317735672434916589289620925939373731558055977972522928725050345895207027121618784956554018601585173981630343047567106284641760554694570639251399899034835519287307677236351993025947855003820025026506196891992937823 100 790641936606475365950527284707589727843534073914423432673346603701904274945931725311801510454719188898357217615243239683075640385314594239646758700929823110368313871037182357439197313700528644407775266335437588336497970922694501264582235349834042292268984493440790815431967170362211578718585559261282473376882475597937382191079685164762875678466041048747826788164246436911001