0 1 1 2 2 6 3 46 4 1086 5 79326 6 18583582 7 14481808030 8 38559135542174 9 357934565638890910 10 11766678027350761752990 11 1387043469046575118555443614 12 592264246356176268834689653440926 13 923812464024548700407122072128655860126 14 5301247577915139769925461060755690116740047262 15 112599775485531556825583007503493471958137007909822878 16 8899158691101953915481259826102120598170716583603231741698462 17 2629144408280323946710847703647685810346898114480330285932605654557086 18 2915427824055143032459979095999922554936672536300085531619952581379822191239582 19 12178286249205374846955896494600336818887718154120165323574712254416497325152717058990494 20 192254139562752232301366211564026798422666445043985988466668734654245933443326638664178902440731038 21 11503783226574272249138016083753822345617215400940316034977455030699142596812445969957301388782904953666658718 22 2615958029082805420537696441855051520594084668160119711822967338157769473924487099679497697325812792741985026741371003294 23 2266164143432116100098695164500658491741301551817571415064469153614626944616855462038888157540179367526884118196965536459508141908382 24 7495090990001849865206048302838528891321587992925278064719315885719643747765402982696962910663841912724317095359331743918577809429836438846955934 25 94833537923962863081629924128347451487094548319362160866403736980956467865907297287688143841267796329413350885297919983824475715592519669392905099114434388382 26 4598863120589718848268158363553843971910905698428542834114946522644661676433841850503101499138745494305168101251415160459009964220953603403323587147047945234702521201713566 27 856217096097442185238580994141439162366113923065160552776175864347032626490106008099070831579181412182152520143920729160491852027086486357942544133515537525745193473228724368134423830942 28 612982123012594275677057063376718578920466947128490113261320195220688531418958579578788800921941856004790995301319927697419890348751764649048345446679438690123236568368496199359329374787954427258069406 29 1689965972147353035661417643145319040467552356706104210538348465602876696547148820958333767793888474926018360379653016821655071319207636126274555562708550776388009417737563595183840275978097219143368930989161693962654 30 17966575386016157033570629954300398462579566075771733303013303641116622670935601256662122601057646097304685372176315875626142602991731077367484213053266822396615843685517912452589492924865526241921675621159938428500018475440596443550 31 737497355706825001118862871690853506986660029205003565473409544302299471243459457853617811058023510370752960780284267951036350685030070254407109656212729720579636799718353816399653947800777799767072450453642248435452753012820097103581038341714469278 32 117024729257171390684739530506497012690766731034099919579751191523757963389307443332481386210343267177770148945507673537884582381107540343543994986733765678186257004024315836633592013050295521934123507439153404788402236073897360039948365602454312874185047821890216350 33 71861788737475438822485643495058091059143112975363262504695426472037675608771102780079031496898575805504160757104929844261777661350599013621818860484711231293918422747487116653052648559141066047114614474251075337379585229152271140225119309718949415600047458260485820926927426568708510 34 170951454704700193518368677912096648341373056213356038574843168169785652747466748592478595235884566656466439117013057795914697309077493482674023190288471798358606257414988408485190060421387666961708986282470799791377982339962688859840177225657569145259671244802258012725799755474876067068258325861884318 35 1576978824033150957056242985550742969987386769512134871485407227628500026495120576887790983689074589252210903484804058242440267024575319321784795415274359425980406310202077596336657829431671283252087809087461067551480750201111745718655012575788009142628774614817184651999892959143256668645843165003784319547699109004698014 36 56461985596508580084558976608988835420721880526470378268127134575808182928783871400667313518611301573653065197657743153831723959587006229977228659466032007897036677161544447144500032427005324848768924850162621595762758089850132696103526237548192873099830964409832960354287620533835595339385447041499564932488083174520651359956510521073721758 37 7853075404915927754168678955234138403559411921839923182459491415105783503503444461965463322075243808420457116593189891810316471277701311699198426281504628750640083023257359113500330409546320401331931381449055602409777333881624393112501042874884608119047224635035466239211569339170160244694609110674259666878735477499174832505105102641555046611538629106912584094 38 4246507442507044462938505090033654381407263647400684044291444190971588206169580802814370678052894761081777038157256943684651612727746223043750329004833316286222243724552020887962995449005232101520338552002525483245251532461438996774366064113087920231282013343678365848007229502416162907729943415828107731611507752663299531228713214391198730021792936594466019948750599880255689843102 39 8934462328901192812142988174022997765964853779227594499974094577102337286387881349503952954187512758750101204520978832856981436994961611827600548579041887133351656824872932606976756093343705709778934941207196566291386363785308680871446011131624829576796481474086547664899704633192853031613421170237059727956559115513068163441200801069118027316920075958074790366254568825557568111415713076479145642418590 40 73192660141372747794011749364441533849852095773758609284631231711939474069814199401121577875427084518509229946483602159794917716813055124212473549199217911589555531010398504235954652724065397433633834661511135764647165757479325693255422729379746969786957334950862289684567041175317744325213415990929537508037929123839262734428194609410648611408635813862003568978544713947622581411848787247688759251103960147760871124525769118 41 2336312890751389668620883285655627753683106034887548319930033230953507488615205417157802658524585821049554293352275318278839714171077850380686547130225101558300269147199090492610393761269925157928975164877263866725510816846974105664495805588751959950283591747313678725293197634441451602495691075239727356064829672812830414774586008791012115815164892387157017997222960111551550890123071089828630661215275745866349109329062166488927685404093564707230 42 290767243013532010684483908691679003891105256644058535154830988950235470500468327762735309683822391561759262129641229720535745093145684397156518837527319159394485526545135424808414871297154707613787679986819520631353126758246469091085295701737415308094074864152003144094047190050890732502929733479332843567166702786556607307312578607755213375942211729154972714271812581195589612884105092243876127499779215121134161067298430428909580828310740670594768433511477239389217182 43 141183370773052086651733111142766335953993241621165999092964881348379116422541306779977932356507913591378689237504669955098579236837979968295703409434380570119462610577035338624161199420603941147933744591036155327048173222974969980246102070909530697590435332935758955261749687193338821422136914773316063338494384109710732357372171169632893249067975769177719537448680031674511108879683386009605366785920559974259829318879768232033885575611717710819158777793395422575972315080383380256200375525790 44 267611497735349833214091849258674289972200824529140533357498143708186068536398768362196123141027302888576935969972074612144997608127033431723781920124401127937131831260347431310153408021525674712082215545560883853037896175765895422539895191948160087242536304631489184309288290367317609755512337176485397920877700239722190332139580882563671489657352824719364699501569718741988007999381968479651208607439351399421265257697831154802020572940212403416396494358067375185973263842121539715068462851765319009101817020814582174 45 1981328936154088196165878209552607407514195585052604004384245363280285280080068996007188330231488658559085056830155272116421698745232091639598289762192550787405863678224294786637244067844127762574268232494678843283550465507361756265444381485886198991423257579891293396202210195350034601920639833249922107801442162373111898524903614878897502910864407389633919995909544939259572258739509089044532387797081887822546700066689172433019466265294122840129082712925711608622615209065575786331812406388206904987149747461770938839780890508264519193715102 46 57329101103230833203403518476967520583895831026614623135051495881787180233856622388089074714205411448100403581105344722905818969040572476300529720727517157904844849977612852589557168213147027717328119418303906343081653375494183278469493924229886098544734457784716528840574795417377518290572592918876529934694272805467639834698325177606302915461652346145999683230929537882208885355130599029605808030873819239250248612212314507578864516176113465080863215629823744735397738868414235056025135032032860339903433563580077236448729982161945250814747553089034085129931465023902 47 6486135667776716323869492658291673165670368604382739704910343710778743901009458226361012483712339228259675835880963224559466141519870071076377089423064577660854223634315776053682818370941800526139157479728938665806138785052232810463668834967863887367212600218140924190178443649057017049248170811254010034556020697778387125330961261233653143404094186813119767028999733914468958815325131277289881254087801404392210874338275679384721461615739625389797522400355304196784415077877908136982874087855111083846669469720695044597810145779374085262787088809212046079183199017776821211657187798736529645982 48 2870813867401148823768769329476401212091638228682587136002531100306864221905455932457747809816818759808070854669904882133935471568609807703710747634550271274933336091028076737973978089286586270848404484483257527727334933204511256572000997987302832312787676786602666553282729419067655716736695523506412768934792142303985629606184207977861496972604706461999981243982861582882704128810113804259047495478349836029377647924519895979168390378275523545533690558353676572302143826942995516207905119795848218042946031503718723633543876253322543123636631661396046948772781374528800261953554453283993701590791923685547745827816071582 49 4973231840938577750953149312859371102253564633844127573219017822370487105479784720018154313432836684230927259993711031409498019571891038739536967633540156366865490318659784046342994604909849840231150853614711603000497639692739918142985479793375390087239016580496599551670390820909369681641987091216504701752578318009811499345505020020144281104113218902277647185232764346529840220907477982181531011032505195357604219458182863504426377838750115700855324863889642435795138525773742183274507269860009455777720909634833067765870304937444496189627064451060922245474676133075547706303241289396731379036325772720435293240679341872945526208584898242930663838 50 33735329588271214006807031766481425851766402078762716980577308026973408544203148446028874269757123046306537767441306524460477326374685452916767720838467722244506964521922751437408800609482777151073627950355350862164931233687530795996560371964817393257584425068859510969622391480668923100115721524728822166140465066849913495595171039685026114291131983256909759835856344733557591469634772672507631339931772110411093056525276029077594543529849159661787776017137933403950464421967815721602496299222420450346724395866210896167937956972768342923887402645595355903207230377393135817901659650854312254773234204698853629820853799021838692401444374878609396772229111791965799938128994718 51 896465557099882598108741614226464612589583264810759626146458380230754802309694246246646572671182535149602697038486527849092469885026211508140078636769775425482291608872980511153310678489673141742286537969030188258245630592790397501945884041761354454204691841694490228071532011803743783525444400702278138566836748599862336324131800910611372462693263371059584283468864914370795511086041568847261918872994478007100818532714027747141231517360706780128776206323609242642509028402601346787395946611260678332240586276000067947156729121361266615614718610298332363607365960581710397265126591086633877216560893263549338567900052949121815817727039827499030877135378616125608672033077039773960647764260004887810662814 52 93361293953597649193688787559837286144681355226427650421117776596975882137985370555351263400443522239618771076648879785226869094956139314982506620205730378617478832826330157765541011075589029522798539382012163875109669959413589164633982339950319856485072084494793618859579749912026849638500838869483981695140101006249342468150764069694898941639697799560090652916727922609396137031122463125418932432593914660047862789117683296539276791306863868684695994915220028405557843990062041538868649796959092197842854143612993203251882808074215224062177415312814825870415167344442798393148965758043890639825191037208910652287868984311236125801091515490993692431996930895116770285024466778298516750736053430586619472013401665168749983660884746654 53 38120602966812169448994357051556550146550685833298350788809193889449491653572163219501436010298889533493302029522266458974546770872449065859623879997458438603679251255593250040473048886545915585781246665684535048276815842648780060267794477934022531363277253934372103173139219668433930221703162989446721836253959464379995666711917844838366300565043992690298647814046761642129002130110549454603150523028247798702772592535000850014425256772889141773343502886676312701122057499570781611025719267361621847337977792152839487701264854067138058972218521575706594336020037858191227194948676507910119140855649213706765636933679675055820145554474530563674538925314683327444775132168850116027436174081378637164911596658814086029974152566353476378962172497242269018646816874910 54 61049287702574695092214816722490171046572270215758765834293042376703024829222381570498628434100559636306496867469092509396089193211593553043991237279141028467806755951540944886145122547225213864547579833831502934583002481147306639225815630819248891034236256389457318822741011721356787060596144585799519883276095578690251163700574745364119260573309468364295986801943236216166607142135864686806199530133631435325200268069738331052217907365912909399687635169668424850399030775304488384602091322639489885215534364879378146606917767058115566255552651686856094262011746701310681914282544050946172611067851732635174092368756770284412196750781340130463310494971920408974222744915147071685381006785150833977775404763773224867518330129465252886984193931459378286634709214886260267948995240620408417935774 55 383611231514368186268250732471625011049571914716505072028657331130894086249615344375365229389176465334808256719356232178419143677508217188827634514494073007965329841769927152967330532305015695031396240638613188968702790108363204530232211966956658263125336063119905347708138398778815783913224112944083503088201485078616871008829328909585400025970355843466508195557868752419120649359247236309320615499189359908088723304908717093201107719695321405141704196041855239725080377719952593875159508420990943711399863323122265968196669285387605045458031652857580231857241488221883577000072956574253129315818551679939407284456642047601451614445903047679180684029964797215797025516178180962207038066886068426122188384135615476776728293062711434672220716052538708687405694075827976284470276913885956068181709424093886330458387932483019166 56 9461234911645548143899113053840085967773729955013544632991097750481374887098824820619650993992641263344654184266381388751171763636310814164468475852808128492603300334812411255077030472692415293282746937937274198810610282229802905676188330381498091052385975207917955458793821051032164220931798277029915555436774112387760402074233521487375302201157084011604433939902083037682432657505695899233131761881702986433562713549322504321035693050281342656438107968980789103111517485892650113560762409633510710798743037882642575643209636886412180052533729389074582687124642756797314297135458636813532291769782514131309884879747468848892219414515218152290631602646697478040525330165962056312046504173532682509875379180107281423209247011616476842509590164829951530157443738615744338007552628852765757428927349238893653511208203701770183962308588366842271941301891096990 57 916221298122303741243883494079361633763286882841814358562092405917238462214185225337296726724478972598916787446142929340090979226385345999563368143720544946027993059105929828545367887334351619717139597322677401643376778644591764973659939835918184400832220027857927948493551340595446747769610227037551327342192692567543243490009526111945378233163812132644682314113359138129791886384057427004546258735113960020024127825301165155321628641453208901940116074652596369477580566764261534994308487131881909270252060913417197002428096966147627947821456169118301041533248213037680351127255417471892459758092536248618504848374339439553804245845416140822923536816987587161918768506026653728186809503993632048708852571149491431410047903763072115950706124552602828922650116366179452026135821591519678521316301204650291096733854918099972714642735060338910456948613030247278172414777255854111569328857502 58 348492841033675162935824415331963749286448468112450330203142063463298653834958226309815857978276317383870391641672853189393252623009376182119709240485804827122885446174255635646430218295555701568952018211702913767011824683167070081397317452652343658331642716790952630548238927804445987838936911850957063626520839759977434404211043568625653794882208472779754797741921347228843821560928446325554936167963970097667313282617902297290715836184437662081286930043704408599131237813404298549325957717663201638631732237245836163546150814901676201509518490000014219053815555980241575001304939019608875847434406748962956132403753305839275606272328601830550145686780673858009943579717675557805628076373159202964269967277876287324166890938777096354572180435047792619031743576348025406118114887175750089277270146752259979205262291815034912547786596315401860431926478157350019347697111737756690695324302839512665968142736377988335657374 59 520796486800380261134058437323664370455892576252224379719269693367674077370881161746396139578108946742577429869770066614236631202561384701864667371700200189425504230635649234445535234638160472673531655513085393039596897119282660288339221757325580300103363320361029156136773985817596689766913844725455221015958032652611017789099241663879141394406515976147850975170476692182051439470141560149384680641457263373666333870371491903678049520565863790971800060791670871009677563467456889738205116367726451240422359054018132639406742785109133279261279713287168793225460377028328420068609738914645654880565350023986020147374493745480739971491680791217158473435180116474673201605947668942758428255289359923307439460987324193835500055717399148710601904728754823868182042932757942252480162292180947094503326908344108158870680346927041586926252343044300970369015971586019683175135952607613589461233446084993070347179594400691742385167877573564353931397815357120045470 60 3058848023227761073855525636816435812295738963661898866948264758441377052864448810519258944245886355416709139648025339196390887220767012258046711729214914507028183284860186486261327611829359527396559797932383043256437504312018160551037682345566437104149967240896280474923075770432529674958300008129516396831815747327351770783617343958962911381931662638451382558951811830219154030098688352796077068728581837955618018276761040896097062546044976859460141900639725011159742951482091684229145463440802951186364229552929892270899153983602797775787210435028049235587484554908570424277560074103151789534999815857691900407659055548072042398601971669647343536579411804796712336901895927638867106506212114175512372579159272950678125647579135512036285649083295410041237450694257887080264315763366017059513218507489591658420328119130066528772239103198498053179589573594178000041841886726349792337322518105663742406865562417610166143387932812062252359526111204915283990458276748180806554352202077561246