0 1 1 1 2 5 3 37 4 491 5 12763 6 690756 7 70250881 8 13805853214 9 5567873958982 10 4386114219458332 11 6711687353310594027 12 21048327399504558833175 13 131214860796100022696745520 14 1603892616451767287785208156624 15 40296605442098101265893075903063822 16 2031406440758379976992019043333960734724 17 202368779667839403132027614683219551325896614 18 41661901587870357221110721909169681817812732756591 19 17291147853393240413984087022434854598419958557195701264 20 14265193233115825094293984642237125399116807336937752970842502 21 24496442023491451714516819306742849799025478105632941070512707582387 22 84907723445662611804966506912348907485653382608482750249699773203576864409 23 587648771068871184054938791781477668624540829199337359586277825384811178418760250 24 8541871446539202159930038705703282919596094605917383700738938917567594455127852109716644 25 250020300341391811917675798118744087897973121394722042612897258768924882951329895900747974130208 26 14670878491032663374328556628927460706638151571420919384152755503878863968784253532614013459443739017452 27 1828159214822547288434613617643021879786377597411094373899266498465918717706328663383415513773052723290960035869 28 455617317873487198742026324441592260309400030579150189607728996619942763683464041625622457951581829271146636598939046219 29 228681987379825001491414410733259288353306279394225387719803774904489285244877817287268299295404124979568715723950951153233762113 30 247106915329748707536198200365394019029685347170025445092884114154712129117457382235196690521216925997409061834014605467614094917090481944 31 527287175540062757523597616837392276766481928235018361943262258512274274213446241709823932100578121738681339677272147130235952278670977503560272374 32 2281083505980303860055733362032413860210245571911070274182643613548822007596522770109625094541668091983447841738799395069642623429410371926807135240502731505 33 21604469869061742664521915357370278467301340165632949349896293323451355485195683547771410137067838623459609931813663476498877444724936772227743506728515706830772505522 34 395828613260987581314759132190378725540446201805567938679339619847784909774623062253069125507370552963888834146093208573581886838001466312064387655469541595975952317534665349527 35 14860997787295802089247920935091804646840648960055987051253834421230335569274047609961233095863484187767371078051475835891683459922449230032655752232731516719910960301345481616445350669072 36 1246467977054871315468392285772072648017821967568716726695957387294037903574766988094388802843801750359345235941987955473313472205755469211684934489012661164694363403251340613242026056120998229528121 37 196082559757015603380662827566334117031648101323490121907448195265450689248325255478261035615049962473612686144024935544998982127267293731369285342152275749606640506144690182307808298020424888913213219692916581 38 64309280958350957502681788364382995561218763091482259461885892453322755361735807238097048736998507671675880779913343651419737881856131717127142729447363534216931556201314504364128141591352687286612738062186182731749291341 39 48253120721847681792956702780430190623308952306199234145895558279217200833396312548731218703417989178176402506483591886354098092772577727203442409471163237025677182736631478953253860473916119266330659740763832861716958033513210412641 40 64984007755459865829004118015148342463704671615551015103345572227194179172519188970537984829722153246421230859086802927556263284166078430136416856152930067689558816330247424336474490152704497572172801734810792886382592104612597033259046203865915 41 187419125073256127768057813690852421104698001047672004436285701257684943048354359006029496296363699751458567741655747237148945355005461862652191548955981296218760553572549028260747143790007828093324321508806373782741385658368055306626777380544589535168763419 42 1270577993989578062919638164306016764685043456873059935737595540254169044263087153506673300701658288524190332720055627136846681191375866681924385649714635031137172585439434764483508403588185974577108849619526946554540555825913158595423513463771045763752685444273190243114 43 14564401340943910099164865537680389343891499598052597152323915405060015522508460204941503109967390409731598523690383435584156289704916185074535547978953182044853572898837551903511330576656431536305268868335051048840689677569208309068715785055996430321651644960306896667971060129984120 44 371976120150285103384286802011852644551856075573977479442041617559822053943569611043549428438115458930552084511070569775804183164323993867904724714101979976747943397387009472219054599332636612346993660866942213849753623602668579516172363202344189091453878296330227744203243431933088072138691552662 45 23006920555036207590949739096804580964537089197188455162283207173288903598888544609101297727864826973294193502032462311340934736531833043910231052395387252238718320538569197652366030218488501591271767651702663947686926858312289447807107218600368824838514616241091469030226006262751267051987915443504287872170977 46 2225911432129754332684790637125534307571069419377391174297738622368068213731283396624801386367713647892443842259774892636216803151402691922433429166603039360004706887541975987589875295084029231072981888179896845988535375690964883868914765007655876707515254417984995727532499475663682852908898473869203050455828929523791596167 47 507255105775495680315411059583025420993087973020741930466516677217677036475806150241422320724704318074495157861460731843785735948121935767275557048166965332179151747316582128486302579521576293412130555028159301165523647656268989375833938607648039826366689980110446167823701171271142020059440160258670453099041799135804397332815442729789017 48 288927434138099290828764217008652202194591490536066859974268538486344257549841737896070655878680338040710388938509411924369123980259195404968192768367711287968815406019989354618667534866920312948334333409281982433038803949601995332121665248145725180323868976266408274592810203505705903341782510639065168345771653526705814324971755723827783430024625786527 49 233450553717614434427603412455723753232032138880932951660566542883882626359640056837512301031731869055285874545703583291719188476961081266808692148931098937150927251830366810508071120899632682670104291424980276283048487768421854763574307169713814386751564214267171496200566374471308417291655267509711366584686085967574498403352359955238031805160663260218683886564813608 50 478561823368238795704454410517638798568066269377521001355606455592456322229336661770485491306576226855010532303466204636410435628251830691478936175875618443985818006497187772235918889650297345935641036104213414822089621484922656994460721960779919282445217690456946606082417219026028635119255486554060543193602017941445023224193742534276405587183101225966616851796613583603835856085141 51 2532491513142392732785163218783974104055739668124008553524581172195302903213575650012633060703743522285639733908665863992831352381650807718483136650913637582213950984520133181201662189449625739529847463168394075241910677917681055908727352297739310727947697139710640702239489357317883588779284370509594124296521211349491548456703437991347625867682894628944167916805787982859890091860506684738245741713 52 16881899463144962154192631854039488042035277103846562905282622355455694522174916597913621494179595819650375147724864686234317587795748124214610801553611290429907593267906498604982672810251460455458393630470140411958305336821411957171632435970431636220499134960166217335231337093732379310998179425489114984788680319118267436622583465919636436220796642795084553733176610230558112306121739758717070450157980890853667831 53 313985883370934150804838229355662212419008847449135821365576286698538402825025578913991409663528685116853874270769150450328242162277981346431579325071468796105730633589309018604143217391779498832307769885116089776811526065836674416610932469083775905586187691141078407298344495046457684216498695737389979647430095564382836464868714396907902235004626288484585855737587318185097331030767333807445297794556925836345969866885069188545519 54 15562845823198902931720074754424853861308413973351020572465237869330244885904823856315839238815440645085263572621147456186567989277738398134099339976059437120262724386777919341557035185619065156428238518951297781625914911943074327847175054292499072877583534728176372791185183877679879376219499446985244096732203784436046180599865861638562809966810336999377639363480556215554353004200891908586372426059711002543895321631456928340289083433268045032628 55 844793590739353018701295161454253320034035122916404067106729969876918885185182671737691490701164029073489859415226192681947189302292179456947876243064869759336235775883147968526246124067650720746291858957749526986074858128969719814705443692225769630922010010898220905394041514459666058010636405714753558557741215204097079846906392734792101652742816438238551466936396398927223016405048476293922647940466855126733394650449489067554048269959295908182723945253032640192 56 143812948862908720489808415466993504173758252722087901003616953122006683305225521730762482303813528073506154866313413155920148240010073868050475807159188183786591224327320301354808491474303644795822261130967481840165005279324303240401171762268029376665950354395975562983454773200915809999591985158800193712312517878277537332070924935129901528140195231656277617513399785634812087534642327844404020247230814858981397573089248627667253079971168184770427485433211114082320761438073754714 57 67252206343455001540152618442393899733314521298098139938714121106994120226588230813832120122824546167933569956730279808191498239165432610093637912581619141265377482378042987354232768692781437282891170103535483097279438413640874078368804118286687188131816931652244189982445726016808108672255687295768164711062400327429857427090481568120302954984190881587335852988563232531108292156853732460985887353590185132589597403503546010989974615567019448479787711751044043329463152276035840021988464722502204217 58 29334918247757426649124736068128734695186366836369888595264890275481651231034787749759655070486013608676131362437002921094026967769014840930837485631426609049803307010587527755596492746755113393232430157487836581558133005156681895031638807235972608864324020206216892788477923545669685032168961973342997452682888572425066143654613963067104699923594477763930998077091273565435555532523901844596866115825357397062225384023723716861767325172588640823989116907341548857232241398015699924227522785556186033587134622032037493 59 46107725929699046878071650273112130606775683743163014641083037922762375819548176808974991283773558771092656791660400071591747758260528642096032008610891973621781786470563085499489870532464610545552342938552323636503631030914642272951644507309936730696116201718339400328741197872698104545733636293189816195636861676930220359516819387132542169546483465477174928850338503993136448018227465223728148961107946501232974351855868923619371416705520490285865636509033962746889256402775002935287189889846940740941200273520666384511954836844779983 60 204732589450770003978073695038795448436432812203416061914776475143863494655134429823333408747082211011886086373464255958665381869549408717171994176226222644601336035408848851794297034174576315946958148181848241573762739505101363628921401805501836135670999388754883918015460174005023463919739875753914516193490956589469970859317157557768242056211494414605949802016355276733802739617592903547472303550237414471700966170126954904754372333210050172207156628724535895929381341782496208316269358573048220858153159076752705804734710202058500095012618662479913148 61 708396925238569768173830957601419734699223284224383553442532388256727284902995085030951700623805165129586415017684191410560984816933448946252422635494315252734828170689773300209050350512548187620245170775695500530172259547972593046042684838863693226405418501451495750820378977684809399856028859906652248165548174766061012981212226719835673098583209926593947560302629130001110654262403210548468982571985861995610025818748039572971098648032420757511823042348860361123334673072615168821190712747553971376907832845068513599617657346586049920024494867096097149805501104289107454 62 10366728893441161845006539168864649981939998052771859153046779948536412662591896957474612672429441176044432953705726637894092221713283146260764641584107082747476661006099514485971562811279598199128654152846606954516186486449750805820655273558478657698018086848703324617546390896387925159074358209159841250536205784205895925899018056410516880034563432471835259311391364857570012071864548989766862119331539301827325166799664749872525995387749619547981218814607615700064056377957284436709054105692374421185219510306324553331420821802276115294097963813043222496764593737417490609438832745518215295 63 439493907503024547543033827148468987233770316276129233467652880379589159664092051896689461638780690271978660300583867890232617418654265062773160819834709123386885421722875502684647837908839640332816721714460116274421901583650692548340355642537370094390183095234864058258524074594355095651503886565051738815534328388588600864592751211155520179135874236071814538523940089246808356230842827091743098434083561011977168280193810401101972684864945185135697279467429092828914457787032084893182133645808096430212435831037188532063636019684942444077018524254148881381546061887927891539804550960074711677838189558410779502 64 11918236872335148217668538038565773579449822800613986458508427839529984672338521336605377689586014186221086392773315769497022700963908313583014079009620936748884858362004770885949450485043235725741169309443347712486688961688428643484180671349570839207673000836747053951538270078498076879031285047494697604416774040917057544548620025166042859265868157501997447135031793251125154381696571146617945469921949105591293652336992325837953488610381857474703106675882541051157288947776341587606377691500518588392003048988810614294501309096212782572513218981657632852770944982950850034290082808295747004508351672109045674488055631678758390935 65 1636606823757685009195237953119682356005857866866633362953318458623254175655090008598685896003991928481280470579546728516920416158216774124140350796356771943641622136426880400553296186849328264485855766093303295901067379600773188895654385748277179093552271172977600855538865899322971888790445818040975228161928898687132665934345628841993942776815075392800271895319124329923049403014851150157514282146287146122643839665386613091317385417632131572529844872690775910455612459964541547007925219047842026954585699222955315340320676627782484247897413072779497615457844379797704217822048758565590981495012209510216953838261435805932616566002060927665890307365 66 665565715420009687363096980667843692793676349967753651094985860873103714160660327492073116140538698469304373339145362397335197680245994577484850786040996010502113597065385263088012956680857831557454307523089847765666053210931977668200539183841528936258814318735252715815626855174249430986556373800714710530714369356014648871692496736611382768694969327825966893160375757555582153137337141361931122154222669041244628033538707893781458430030719262034696564925057807978073614029677230739985002105126714390932052467043213534595024922977374486836255779061996138210282621826308951160050145750768582505312789343042445834990719668072648210901741647521780977350690164319507815104850 67 139916490812103188304413859239599894258598975406299744069340875620947070090683080401525638798198187001711089664143400998216491424209422783875615922944134586622076847799005292173729092870861060680434596943678000789448297502719284985151178693772768711815676459002123624441917814671775565957355511024108130053777262431973870687119732977138456832997469807381736043563785399389681036309670643541238620152616772130278523288731943709360001352174674411175358047854195813876729852801250648164203748016750516578670571596800910397675615898097150147737002073424397303124852685805180721146202291652067928185813933444419299655588493779651426625507736242632284773227761217165896383780745304246758583376788902 68 181573165667439317829570126853974904085421284005149444499594994873332992146881708073141721952555654482781733083283889274744727580342985745766254796827277175718520320317249115269342279032959362495264467148463050448554527037832955550087071306336106773451282983743528703302084047821022598117659291067818879271924935562173837086154412575879153571919800329241864483166906711027347458182991777469151648099341458048712314550567217437572167387892686558537588252046055104097246529416064339436918433268910338320692466332377006678733860534456129069193256265942666491649556042055679161810250772762571817460871625503139085659107257511143663474643650361765619309280093801103253608703743315602927244489200345264869441045131920777 69 711142332968059628352624073272738925896778479936490176067464483513216252952831745488527779140240608330204599842510519145519220688607256577270958282783887631768337751166850774027304045730913700649566653227774708538092682940892604073695826968622979565347180435955063081794747392206575518338604489334937270968998839940462554744823794622321575480828514130323145440431752104311479244439385882635401425494466055039555717160715783598667817391482860942035749906704286155928335163686522633493292324532549826191930662439864687209373060197142315151077336225316890010342254930102254394637992932513876161623947284585179771960083005974890854828139852019769300386341064098054657728306337917232428579956141991867049120989407173073346359091225653756687 70 1147773902862922868149489800681648633031454474359585287397410981669876272398995236268363655224232338768015413101548155975591336895118880910271465501557810826426252883198088971929964661195037055656073367053119641022018029251052714651384012463290516920220133374065107673954607393265243379921998855387643866342889446419570930247862763470866459841755345028295061328478654821821221463095074473290597206197913487868300412086540411310302497651074372969653359270881018056679594642933130914556875851672899384905946040834502554315041130393028412139961825689766724199554707168680243655199808251630179421963037371086456980949486527120854583136916797610697530213306079592445405725677644390998871461019961600242437073501506859828863025596617204841619993404530021746348346 71 14165545697951937130572448384700565449792742243308023242954157626167470851447348705677068169830166052766420100069560297649040302325412889183107585206976342816765525510665244912024259926012763566748036334422616859518054915988866574446778157198625841332905630350923769372080524811343172268578511392356033062927791999884701624664500725095760654463599151350801990129979332169387938736083339486530055124443350664333354826827330606597291243917981511618409960887481226949945157858311765974475204082494689350646447371304848296723864599571108328216787025884281473601295567407434413197159116120704813559286737644643416082322546473676346537124417730430999307117344703498097726896714775892757746389117059140255408354058184327241224588615870650733294158070736430246606412796531602337883913232 72 536106333017442805989317905714886146435750011143112194532027724534656390355010597586115502146478972203924734692690723950398352191374483335720197858523431740186862904428561617436599762520853880718317803992568528044586705085526819475368634799659943952410066398217792966106316390353386719693393737665163801801453575689334367699515261036816923584317688477376761042493563971051753546126428414123631627171259580505361569432041687346945168998997751563294193768002997101247404740357909414409175580175690210168416503504199895454886375295814346641431573550745684945430363652487342968156465797681498477657234169253264898446005041568270301022719971430117958079889084555595070746656867016686593609982271797308154744511569369557523596281039011062390616234430120400525220565700659374119579372303731653467032433710696 73 6587781008283492628605174943505095147101343669207382761245524990552347377133196052435448268977318465592064856109403964655651839938975949422687905787090213904650839063890666126972916815009269457299856194050422350436308265140114739652684316517839709801158872570526735338481510039253153501973823511056255204836558830902212386724206949305509641468245721599790604403264078354075451735825044660330712900003047167409279212847639850234259629351369530087980931745638963986595293377066900142690506320116494699303773126683454727171582789804966848172787822308046186399919190657613669048879547643977498595705063327301012424786886105094603709904258182253805482940862939489662537641429330651269183660613689144476910868825524286631291921266213827696576041198460571238798373960679182185926155246587280746371875938874733155195228742874482359 74 777519074946847275987234454304386677831058234202330673857214229658081825194933238933010791788947771901286508944616841596033606751615195775371954609690619112628839262077761676683770844311681935303115230418459067386390431258175349560015329263266504165566315032724040667393668458338670244139251381763066535464659769362521074021149551714952174487243191813690116975354920509842507998370864778226998921861425185326556791598832015001713187942125086128675708927597833303787613969808459407612760372974149305855198799952682506447490809927931189430180042001298710167370169042980432776774986919992573674837253456281140898752422418325433178261764391506479650014874535988114396652210192626823160589159241944485224078256181781171358763181459849018179469849217360862782116863875365391871567069986325128888165678646685768210762603325636224052987709390902510303234 75 285150075976496399682338366861454477721429191298824701005923811169500099593017803293479630051485077965523961541682418741472221828446143639586678445650838614920245793198393251215880698842609147557558000861774645217161953610095346622088984089703830513888705701064925877277780388415707473908540947091093723636303541295137448086071011029048534860022834193755687529056394159014862799133298915969007394150559138475856881016100856793460006078125020145387725900597590961787032917278850775110507525908977299435526935328618744311865582867351196405560423387914393058077444269598587739162045096362464686804225827544099071761732332232590568062130069949342885803546187762519670832764753979519069811790913546784312045708024791206638189167597675230442527967164669936314081617983218393837481244604147916323762854915323980939440767239773863406310697119778060566966011619858084239763299360 76 26488220705142935001497700014661490546172691907562718038419745266596281033708156351039486472104949193016449926257498377631986948253117544272082040617664063213825253684281302646133977225013610790113467514920892717085975995601398961070155632626864850026728877073200849997174169146340109413998017452600885830941312585921005504568244881267006861852098466100848315013775182783848638422703423454275914179144206911513996085287507956550281844487271174235750705627101476883833582089456279450319229101628725486653874778451671041280593027870790216616557155276684250860984343764864688640829166965606234691796637940153984490417424646770233534338716030886843720061672391343609749351258225726155573619315507673456719067012796397190108396187187461174297827568687932231019782545265950280877741548876413561511023449481834916540257538514835075768923944731872831211665676735890178179987284666120684604483759269385 77 30039585910015454984486943718254876286501540089016893888086719229566142232211339567922100426226063325255905297743300609128177308858134531879731643839490164746571457061205902375439218640961114690466507185126800688165914189821111713712990239184939646075434926416943204634120993412257519626100711133247162110534663878457275099062787049174421734068478624076480740999813356755921992757011473832258752538647288399877765227983443008081450496100537001924423858951251064775166326577877656671788804012079491521197765526358594677134579026438050053091532891395079182101371665444643726511319011940669194778431992520251703096305340187870922185297192282268241151265652375651282281248530315327914451021908623059939758273352702442225770743380903540391348655673069346814154339466258031051972956200385187684045314214841107954466778785726598984302836290506295493853057247800111247304946007875540241393227262183921785398236148401561687135 78 107016877183660868108853580476442338453407863756399569211121923458591822535750263946625106957530363594372452595011549700260926432581175548439364850132203253103462064435869987057767420136732292313648883400490732180516302844728158100786269911494957149719385232660924572243310341984375291750685159196446502022232786694448029023212790757847195089711930955670374651752764199811123268989977477128478764692862794140096952043136688196151974297299468235802160910978251872109854262391868131488509769518837626572980135900816144829737154907133966711466296566167596173142629788122477563165430313529631687396011532327708209462246426742778099255589183311524726275045244036011161636444188129778710877053921420989934532228380330449172778482595825021314655639973080021646776995533365372262550780808484371781665915198956492482326204977436092386907537894986859768746367283868990842526842226005498756626715182274866061327713967577752738023847961260548839355314667 79 74698446724133064269820358789818668051280141435972719740140597974642287327411197167988738150404425933788854335004891464909818422094353048499880832112015575596431781566201040149857049173151118947569150622641097864513703646035121958098959229258137400686017276080725570654234568124447486190695825542807543749120102862298782661416376656658329802804614719624415693635232059947323775140705815396195230944685268725405068275222630873933609671385536437987083217670937705692489107185438894884258469324921914186889938016888250957575891104779194790659144542143185594786257183418529190417504485092719603288101569464762759362307723583134877035945409128748405973028107687032097844365813762179027371190170438564295439936748371406970141554599212549526170989209404612943899533823644706619653064341894752315733098717784846715754080998186568261250946810189055200546850176578288051238618464543826478286169917550788104676532845143412402848877183650331708620489077832857935144713923700837 80 817333301914965358472193835059409842485154456533531194882951726389631333340991304375842842624169591283225613940609695508214887869446768430770837852415212014217575961085299294404390712006258086959653598199330815482820205317932836397759817631630565973471851322779904020396943747959057636240981460345182361989204933012911964910545478045732101476923674326224440470855434385389364744371809912840970914906456003247146498886786858138761507765650975140224100935576763826425258021633431031104523880736682280744139846482958010195899081638336843892639933305354359492944398592452890607877336279496572686132971710308832604879865854695175149296649592673003186272800579757001923141951132179484036872391816466207339890216027018653317027576325610779881217447099040887156258863240445133557255934930673740335214956274098134219765149371009585967948182821126424830097602707855236626079641565657699313158847266397262562864207934554722078617767038473267880232420447935569903029970219266122139604846342200155659571