0 0 1 1 2 1 3 2 4 5 5 23 6 158 7 2021 8 40415 9 1513724 10 89901329 11 10021444493 12 1779549303200 13 593535825170357 14 315835356239140757 15 315745107820598835194 16 503859317773076207957705 17 1510702921925354866376968691 18 7231341194731242966764145947126 19 65038038535200265001888416213159337 20 933921618634742658185527278583854180875 21 25198002614526765122619381660016302429636668 22 1085486308540045065835313112357048059080290480293 23 87861087938997680671605947545522685765414614370496161 24 11354658045437445655855434991299492067111215174317661424640 25 2757185392583322610314069249119965942558318915375462356908085689 26 1068966360076444321143902830115030390754261573771978952666680012182969 27 778711661385851896446210711764717813349643036841640269521567096145311703378 28 905723799482177125893727998236788128233676562410585648803484345769046248208879645 29 1979381467921799677018688815981095346775060245614505418272129762857899684903066126275007 30 6906687106805627705946149316680733502254850016014815280087024145028627022595005677419103664622 31 45281905937530162309621332958174793268649546345370153056520791671440070716612905071228615232851124349 32 474008587763148144303449533152172888189490057830355594021419960246202650903633988456851999327419457803393575 33 9323143350890081280301107370000399535279409405909192514218859416835564887116264387814483530022878110281956939902076 34 292782503594564425302673634088356167217490185890462671006756257661916537775443465623567121828798177093801692861687835342601 35 17275973145541627731088821705932935598463241407888953501827787016991173898623541218215170575873296533712152187927634914441247664517 36 1627595687585916908932536557954733000104253119420083838314071227755568858647011892348517485781361203547833457257284723406192644766441399840 37 288114544814353613169152836885279416034471793185049813347043302850266081306348651336433695766919385711774931947422994560512465444886236855313832013 38 81431127334506784195342029243276970947287446943680119921857302020229720727194280538297253377609501960208400193451221917600686378602806648276971672143678893 39 43244447609102442221240103801264996935568526564824414410076297697648378042252265496378639472590346567999054007263807890837773431160982262598770365745534214146339466 40 36667126120533323366736097583186878214809804295509853263928011582408347506068112198858801146328158849931049111198041142156361781785368503032218936719656072257369829928098625 41 58416836369242876158089719461407323093389531826309837400394138681838420159976191225108137033921927758971173788050758378866687196646753076169189481886584852255865542367651300854583099 42 148595550964580860262710471736549072039094845317980236633844511636393890934336320325747519147334125916065183741207569941726734567963787940533622942603542310046577596533042387214076116164915974 43 710212353902320236866317056199133901418068299032329419985481568769796658277050466989654084237890978901956114530662921740026286239806089307555089817661635386692911538261761466433429601515295248345850273 44 5419724992705067025238746486240346215662070576706681766743842204320793426366449770941400802007799995064345053995212971264931136508128612667883504716436682802282205212483100038080454354677466306574737600342551795 45 77710717838123512265929379357317213862774983706711826651709803484818241925476471779571557183736852018627631595312384377485496653820917253656148933841333042471574422178462763022727924281224718305477564931759058767649265852 46 1779062490295455605238577922373949951790457360580473211413923696784048527447758545161116735604323310996045173396739195489819679241856222081415006993852419348161150549187257670114526080620850153124953956559536007302369883102832456317 47 76527253716564004362148171453945250193221939945632425456726422037505118308271437987729644393339373913095692521049593923452215983068901848896843481836772982700149935601703245717824019889076705992103589600417555578454523372382422608383085335929 48 5255906920904361013978287026690962200847386275005446651959536996666643998325549034315479971523931272422160880606190991932475884643818097873270576415842546024418938698584404941528171960899837162177643081109804153869083655275188213227670237433020925013760 49 678256314162109559803964321705871716381572478273963212239904617770157686452853431575813184346960002150709329638257469329275673039707894548717298856944814712305603534388775827069840570420156810480053298104243288168562796669886532877247919915528714579344022544346801 50 139748333408564248944511799785600344209119100602528442741842023454825854880521619096325506523211703098853633991894169525842217477797786481958321035331636894643108770920446463708742959656774639652636548605869789733775826223941926838389066905236348009740196405045667210759295921 51 54102093675281018495580219736658948047772427305508932751012120375210042992242528677954287995071177476113633394203285396409281975481913841466843761170981078241313799706841028899275893662052316946909011593402962384303529114727896388014131350943918623633152037133935405677425674114266754082 52 33441682445820225134500263291822073538970132919259238638450372227676484441081757166889013557804277619771474439223579043502382400101213059721269839653095163911226352092944240275221854616587805163592998848912444020977865129344622375682851720417571761370677888312205499466974249393607918481391090705525 53 38839784179433790086866316195834199973943567822418386506596118809150069982032978432793654181085461412132460029546392354969761345217405699354353147192703575557973881887244036509477254116830052504230603788644635521834698915734112303934513475705389002212451047239968730435561504781350543087116950447312508371611943 54 72023149598691712066933008607365760287830289968726263325545963068999544633204576023478565674398473728169582779017500949938904518187269263904275378421018808363867890437860847442648157201507445216377825820018072624779547534347701922747999231360085024939338395276250385741783927357897033733721186514241223426371982628991389118 55 250947026143284352564246904263967889988649317171764408530442268154445290666830383232002973635808494450675920565215863672820436540693736485964688545004299745464240229905252756292061323790025875769482487625337891142852072079114475571554873040767377515021806655255677863891780856748850074828453164068293929857168942388025647795486894743381 56 1396042402431762038573411417014096510752762145319233112915145652428917762449610015322071486891901788907879742984031856861516197259157445556825329745847860434024277793034931985240942622051691368464195107325839073439537814451733772850658255449305452039962904414417442687281074751555860043423792881977772852289914383909953830180782373482831285135003695 57 14592503571928399398830151522734099052117722427477052378499980719959064003617584278102748542900570508065257667648700024380627001474678556452336737455578954277723039232022886661500824668173880901943943936513199149912620018586272560803298140353473634907263536029880629247718326922784750059849063278868872066755518863085962216538313529736259074777825629932155225084 58 243538495639512118173579866327660896282630559390481967722488997733974274882522532326668679792941553467010967394555790563293227855087405616553470957841689587611421417173535379076129541997210194210712468206431559589291381945181378478039878735273753104839797090341405826137654532667060456072435705306600804736550494110283131944571374881452172098213617258577154048211113575248449 59 7636952204312275346370069046515245583372765261223967594679404377103258865104425334543451564893927661298484933834777686029029879963777308218334147497384851452654853554488208911627218651536565358770002776560452014680386638068344416230420757081116962704207396071299393355179212039279304415317656722626589600361673010914896830381915893739163958284202689649737470086725531171299910137357441213 60 382365885731956134133684684604301680770423520109376269020687305292187892150640217696602701072238209876638179234977792711110194061447758737796658052305287284603230002608667702601143737763909354102982707164641238081512874830533078722528023438154972892094798074387158482867512139407105472925769360850785578071454639453224538478858015636621592407961853663161959546764081042615731479159771284746609254084000 61 35971027737029597659044062605037084577057265326416504201665996511778756404584959084176865362626381496149811945250729547095296650336738544062609025162235799473815883798945619397092089042570681751584099693767340903270429686997435874025331938410538404068105348611776431934817430683980646485384291272409777948709037555754222495933029284675144870508313626640443222091044595762060357952823082729263937650401804784755518757 62 5402977593702231156247640384260067824906453452501445885978575604766320171428838288258273113206033652436260736308198128529433921446836718552352315514912648705281989651121508167413886789733716629115170260918335183992354341584922003252775860923158194126134232219889365186094018113115863107029842527279290584831949029940379238047123041614203239153361901989124770555075413119063786484309859065414330726755569902342219164388842903146757 63 1524853530122619218311228377096057023077519689997336926717010585288656217396520480952951103836294926635444118183698025134833036656364385779384348133143151245357829080611662287791909381622299867069463726665148762943869184619213044931339302208918959403960182085875218335431094842882326774830116040135542942104092544074403794361942178155240648626069360816870054027370678161140680792967884477869603527300615019495109029620298985499273384330942197914 64 687115434996235725579157566392967517808294244760723060407903880417656225971086658794958552612534384250019766008290619862800031337019832727058054150886446776387579135743898642525228786454098156613897359218897190303658533934965995406232906218038687909911631457991509995063752531387696107168953606092080548197260609222849755856212260705333528531280222593172098386007396916005432473412510335162850911275380959256287831509387514777718300371084552510675522851035385 65 581762766077551678312298583010395383228532172788669698241394346414438314251659355174275512692086303858893840993972416789208254584911375649830724468039819988675865833896012735676191875609472554508481099584455763488518437036474242572167432571225885534636105378266855364497920312199964584840134758502776589175666589586011580565268779031681751124955598507730524255910917203344192752186413160854904962080111000317904612906581361739207110518001836498288743620285486095787001919811 66 786445717273275986750973134497012270229365910437465529570361708804776379321608529220287194521778746149141192168148830236849178833146138537585651228880861205852999188301642850197337294394200847688059972304754697712408383177070144815811358272838447050887463146634904623188004034490539605008053322371886669038192183129429310943795751288276118901125831273275435208245284091562386618406703807075177986085044987882329278631373628590987490847882760507205483789453759170250666010785586670386989206 67 1997589397129107721667269508670920468629654434371614919290616510839816607352573143640768381685023176853458419645014108687467552419920632689096597329845615145484060628113620502721717259079462649904040032552806128962914262896906794027479737222129502557436732601681931979795569216926599082620995820053070864182519089117923697486405517510721651796963894274534572716052415600509374883212068048851379776973910394225960875070603404565647171537504734941299824335846331035316164544727762180498562750015735328635097 68 8101217804818764392317840386376683257571077262744437716313447630473644069252868094670300437073197281628535443592755021853670561680212952505972876409872265677157240982156205968108839560688528180190178127941727929549965934839282779476876646613293527855628846891162067074632010754704732025829370944660975583935014495216497658126745267048370054949963098142691261639557499137035809458603479252282019253909726582574853219069562063235650157559285933609139676360542237208223987264453174954352675489326282163773615070731360537755 69 61731813532590831356475196644533746961988281466394898630907328493985922686199630071131991296825124804583189456559739537285874997781592230270767444945666784059356300445236963898299645536566190206423228284177887793598465437432105733851905964950909895698600980004256999704246122446821859220817913168360526826120901074475239402523446370512813982906467038573547335697105473171258976726876256350206057720646000752910133468972359264032085734762111972866053653787334267075050066281597371092371058100462492243301898816793041940332824951368395068 70 751059553528939111960481307879740411895812841850183151830240216971740788452819570407114698414641522620447630102349553268803682360325133327433190664493306047417861072892594662010382007176908585413380567314393302685475542752982578657006665639216313105840377867618640355019340497298297813302352539930087102932873158325462651664537964567392409655976938758103115579439398558878142619280169590120304589829939804351893224573063260481081796244869543300345679891382554164587497721910734846271194429945457998992370050360242005242727031411413204901106058858607253 71 17169369875257892774961941144031821414943987247867056129362967048190813908385906734294942522218843888087585536379492688359250770202806826986858888944822021768517101436680906436852960244890087050483182300782145216021583085034931197642098406180922121305227065860549617680104344851133787770083020876565602952844618585548776562543655612806649817798928305878144897232247933349667686331311531420602872466397295048781614944144712374258355594917630937342046693959194783326975488016657822896520590372478792029678120696312126684767101130813594918424313084587664279605102235962001 72 626672951997910068841100893484331381876151012522870275908706150143679758944093367521374888401664714448019461289325005944871448400123209002007035668113671379090396183547477113694860193699664686233865317452990395854183608033104573004464261112637108470309133949409580968630611894690650836674357076505225062899105646383876133708486327477896296921677820988331719635597459307800517119408259451632099628868363431388244527863381741922113734298489940671175539139294852272528199668104001408805339247030664245802392635088457628623981449670924686113760779311812669340879483727041176628491246649600 73 42977602720516920774241260222184589222619746590735608522423110139624689014736055829418909418702795035102961775621948302969414284036720236299749826014805419451685508830510053339412242780780234139335770857510581254578162783119453584257529061975578081839922609569558458037896997069034195734572889884844851540637773662007019722596741552278625201629956533084788528822047151991305722704471805658387337564425952376850358288582193728793780773935763344968816791231721658173487853916683253166740192107689104633358720565696802636962396052109958258813155240445007460405470795110066333313573174520165326450334473449 74 4705979548871802137958146849904839264880577819277101793860889197945956934876639089065763444422350307001370431585290190677311642578776729461481309059096656740661842811752983754044853439548232479157523557021189572249961323182968734611476099987766716132424523203166290910906763387140491805428706332167851974505563594883077523935897341937064957697551738899366789302582922306439412268446522824410964272735845920165603716094058926145290645212824291050135613277910550606856849734134631446461214849460715688207288156745213988655213303868847668218432338667859378348272291149278444038509719262515702051714519132593715867999004649 75 968216605571470026878021500879397641138996947124073442733296716722637132171603521056916381039009473852941306708087570595128870609452906923003651293294623438892624966511555751311919937469282539870554845019776287842440640996550929465032069284165257626399143874291683725247579688498376589134591531870261062073842002837591690447506650676590636500127554185343914979004623665446389485617192141807429521929542878239234611256194971855651043974649783184152959044428192533535285221876609379377010268672150012107388105776164895196048574987520938952949813871197052571972952640578714926585209767605828948740432670657529719105178378583715543325113458 76 318054562581889706690750544937314298052363012579910038555521767012144564111077402071697689025578284510624015527653567698976494361024779687312771327434162337011997804403307157848836446500778855268400952037651340165271383949921429414113932484266822271353245261542803701495140383709344853576193551512441638711887483651154383671006588288338857685670940568190451698278511021189390023569496527191137136467285933871113268100746104515651651894777315241328688138485413768264714944835271065605128931785446172941986933472138738150955008093803713702641074623195261162691365695909789609807568966248674940584265779039843815086845851805733192900768197636535798856137485 77 196311334827229717584053996737682202057163082618988762044715784823281222123893881594550791156167486421513046374900498331068500397720711438191170089482065308685795865913816479936246511324713884045674739888844949867091563840477956117736480903162616886196334131757836660903777074731881717940243480505133708650314648658519266929926981959939712082169612802098046009262307656246408757947876373516855850766948395434667773920039439281100182211181697737166141879897668627187074571630179566963905595673803606189408265796487331738038703616245386331675988302353280214874299801173505910296361308758402117363234573075817647221017182136751958484481135732390715840769952491455524369860687 78 193462027099263150611946577390790831593708973535639194649172423419279983870350895842619682840344607434337399748871504310036019160305131771372902915790499943981221309210376712184458658521332377587075353259400127211666291634017798130232100200948160732964395357689283112878956725648865062737084057512994064683527935886407599212027428706020619622256156935015573602632932723097217990878510592118563690396680750221407103363203408004545202925934194549904725717704342790235088665246550672658687069846160193645761964156048501339418737903590525801723159352621066282716888967064705334221947601046690092603210794546409647875677230538745616024384493811117947840534902743738565280784240829493993308653582 79 358228995081241273730511287692494693819150602337801145644850966306256185637551860500875026530257748688246928908996344019747404051443560137497452562306371372873792354266915348659705785548938126712576730877719569115445581910817676652152793767578681703765826749301610159903499312738226105165822114933302027241778141771233029357269706096882479837920195236929934625973032198332676206764605374425664554011806269649734190718755823174522899455229668925491654518925883626306734260121410433223882288870814499212424430301683883324141341863489378178852968301836352997269938693113626354059694207045189885457763802726424560748387803630147423155982411072903445338543782477590122797389761443815756459927340773268513802867309 80 1059088731913650196648886711875874756357843808895478804814341256451895873716670787516239523643560138365761928440670919171036270495644082186432951366157574398096018881001747636732044559659231722067578262842870040629941201312437461274374904397876176843742134284813888460420257499911884560970160105539644949995758152943154067395240174305180062198222363186862235846866172000639391212027347393903996813324217965212844668311203236121790872637804536820738578187528085733702327800643683821654144854691369880875134404173427311896870525453448905334590032985729517383543581168519702218684880966172501938892780884950182163775128455973604474290214363851870743613771580675536393800799390943812325855549676961954812146899373951786101303632375 81 5883267602803972919070742210686932355468343168895767141506753533437279971161409302576315931220383982436900931905901142766964570227514512292107874616836739655949798719059203865040120030576069813546559102869025473616008851482428544593961487610190927588686388173222250154813795616392726208643474400041208021475422747388498054333829486856632069502995005617988241536262400161439413849527147242083741721592132074723773651690221546346991094183426509254836147818669889898611548381186201355898191226634839911464711198267363622390498971717624743171962652510356714195372777941271252407876597440745465655543518317206717510494370127080643382594348878506545653762878626750709346934182258372082580846635475610470633176563322408529571093213860889789443577079676 82 52180888570026887732787528383578017772693913976854395865644443181626512554895053342918287253504542913704645841154111971188833239395621244590319413409110499274380412426533105993097437147075506447330912377417228377330497818467673636625941690126500525426143973958425097386343568565718821353508353233265726154141404549502309565288324316949815777720503779906287659789540942743724218345116319068427324028523146785540064909345567471723360580108886072369697492375474701683131030763210971996366288846514927252908343868409090984681369710534616586648557689037123997717627943598990148105941650607843642889139524818857679199884152840050677179791406429973516651324178973501324941831733838525878886901902403749134485628527706637423832029137873796014247488710234478737614218223801 83 869598897501800300767150720509397557927677149671448891621794741553043718354336664487909153935544590416732741219213888354455480571081137754949499709301021196557718822009922043180156772889209143713424723794310464951042005832301110642867041775681637284466848433567586852820558687660211243579619133063103733082671398625988051031916301855392869572756886910096969067511313937486532072732578737597411055552084459031828234548518304067942723567139153611516371408183769963651662314837137360771094981182356846271358152896308630206240078973818800845192445114754944572188871730030863892867669338873905779186001415634593496305127699157140743303548216084919199554339994303912072185571813187018630870569620208955831430251572205094481039758056092440446128619381235934664957762514046315330368614881077 84 23138388172008291685767298435329283592248121128083400912962800056799363802407360438454590014536142832948663808226078352164229387285173969449114484664362056329805469828403466726080251075163145440620745200967001820998977464979163821005229670350891122753359924909097090414098950086362604322134585034398866441650811333521344873432213768687563728091765901365007190314069615606623422600555274802316317389973517066922178882932312536947999639644743569587843113783065514345596311168752691065630324986041564718109964364196006066033960000812457126933062235002208496455095362524438754979521099510329104378089246249221863009014537511264401913317640096659770327045257069167651858769761632151753129682012499991329667451907439859904130085816430638659885560515054053848963339291967650327183875255330027736195406828085280 85 1156809555897721973557584593233101751925304268693977363952450791932448252693328156165070121879686190328304531042151411599875471786487940847834840526245472929894449839835907149155751172384971744341032145450842091676395216735471527894531465244220575602523798926979424416717879496369149253489222140105577321768673969854656604621853627882783231225867889343315848556610093115173044313990312417067971246384391181281476692016347995407500234682368812082747421892268305220309686298720996667427676263499964398344801309189483530201389814474755059225572158002006052793267920395548523080861438959379012208681195391772754178349429032443003630053509805570287477467053011782069627173939532963166618837611992673820160081052686670366667906790685229543684604734396074869553669383757523170444736994361176240042802962676474895793008652257651773