0 1 1 3 2 12 3 54 4 261 5 1323 6 6939 7 37341 8 205011 9 1143801 10 6466230 11 36960300 12 213243435 13 1240219269 14 7263473148 15 42799541886 16 253556163243 17 1509356586897 18 9023497273548 19 54154973176074 20 326154592965879 21 1970575690572297 22 11940644066004603 23 72547552355376825 24 441861332184411957 25 2697341021992672623 26 16500600800380922994 27 101137645923388991676 28 621036203924345744637 29 3819966785553995874243 30 23533877234306228899059 31 145203024484355663351637 32 897154128154112754152403 33 5550499145984994493325433 34 34382543941837528410540348 35 213233318175726026750386170 36 1323901678799393166880034415 37 8228386566483124959924344865 38 51192759580108362681655187097 39 318798050952798980511796455039 40 1987082839342924540431433225353 41 12396264956063350889042847621339 42 77396789841712140799522555230906 43 483610922958907799126550793679004 44 3024093528687157576737553729066977 45 18923705854514252083703337719168367 46 118499303328796720921100020355667006 47 742525976665919025511521763400210844 48 4655669219582855481474558720392208069 49 29208970565803929758266726938943454079 50 183359643398409047548684199892260022540 51 1151688214999603493514781637878299341070 52 7237700243793179346890831453984816220105 53 45508457087228158460732051495238921888375 54 286286782255120059514553982859405593508845 55 1801857342790981429631316993586153824287055 56 11345982039279957145946859793060483954521915 57 71475861646448645686944540398785437403225185 58 450469839443672455134574111743117188079254790 59 2840238239473330013648709965929204954958281020 60 17915155524360464830859698958239244208707808195 61 113046591612606522619745979515199015950883679485 62 713608520557584547600813550430584572996482948540 63 4506330959575146551433580229290457527361913350430 64 28467001390014624165171959238890720414930238543795 65 179891747619614558728176528132952551765986135984985 66 1137174596636456774187514217303408215228527423147780 67 7190931560383314147451046530118912064017664656519970 68 45486356646306713231629578307955112993888488369748735 69 287813531828564725403796445726218875767762017466412625 70 1821677774850949562288239156276906844993031256678201785 71 11533432973904876089814408926647931512510142914834181055 72 73041360941782072376171119234849072512505781427369266745 73 462699489302524628710551678809658589129563206387653729899 74 2931878023216826090578922046583543897646756834050987982658 75 18582597807043930994883041036338825875594076333028008885476 76 117808781393037823038866324309754082741900016981042671468353 77 747062223389475999745647774181277224995176674685002889350287 78 4738501696477936662527227781936684576076338971240715224914684 79 30062689746828557678592212730150832264657839890840886893731746 80 190772000607115418875353557719290807662924743944636559487526993 81 1210874142603834863529036394939390417960097365816013137878268899 82 7687384484957467907542665833580784799432606057827061752443001956 83 48814760776990997624788453362106626203928465728965849057552919166 84 310037702914986573310998484269182266284307570150983998238809738421 85 1969547831163101649540102444567142211577468469553496379988652085515 86 12514260666101946958018383888852139610354597341895062963238714950905 87 79529552698242723354393235644333662764305061456625956424015703227955 88 505515716851327713969173403579239815179428194885588825495084922402559 89 3213821339137352322714350900353361183748675570089125843810997241564333 90 20435626995118334900691976496168827754656936549922255973875643222292566 91 129966569697710225673255589671957999536761296449799811908459111658720308 92 826706088849962560388784700546710422552381523486890122234711250747613207 93 5259504095593652828041334313222788999200338447329369543793765541970713833 94 33466560635320215706749036323435974692069857757172863285776557304749779459 95 212984736072122615437885093707810721611654885948525081176286692973787267329 96 1355674815988012814438356577642874087759062126785615184056288919017107295197 97 8630397690320796057500500049585159890537454053765253596481813991933924249303 98 54950664064321021989843572933989058548455224246698788940811321446669274542404 99 349929538290633308602393663922470346150948320466199619356732794230595352783270 100 2228704498199561064884577652025925187430519988650861870465988601869703649680449 101 14196698066900220204809960089908053815441467662410046261367057250561438140683247 102 90444872827866369505943773883243350271999520855224899975883988033286583292051663 103 576290053662633169960599346371485571299398014817067971819069296069931126622982441 104 3672465371229072695685211474573996683384626483344963324746269820171060100281641079 105 23406290436735930517723793079189190643251221911965298988522788939645790233501395557 106 149198575750105717592280975852710201632441556888884162045936454868403184174038043526 107 951158547868809300473921060772295804380538465700323390807149176815847844830348457444 108 6064517795257988999596770943740768576143129826656748576656361055635221537312936888799 109 38671743792738675550348008411963142298606583414417915256619329250816894159816508433809 110 246629137978884859756686372104774952396205073723891380354511119272181413130889959412970 111 1573066980172369328396796687734887434615941299540188013202232897750964074843405580800300 112 10034629075116824166375564264315255065909619883681427531311924637715238255191974767760715 113 64018547004282376970809416965892268503612238412457002793559747234160010268983644278208241 114 408469664210401692856442980527334999390732490775223834933536972431494765718119336770689172 115 2606528379258743128833605180408361627401820526874277030464432097855629026962812877993459954 116 16634621790291949416018329232096401291048095403411625994463629592287715118811503160197595527 117 106172102841494680227958123625294729046426393300482728846205724643836958488614862264546461433 118 677725978072459932392505495483753243376392059360339174447575035072175545767566705661015750907 119 4326565708130932961372922446489300905647173965204413835458414270005521897688553629757006121881 120 27623403124184694483088093366389052972690809360937969576346047579793106572687258919961459419621 121 176382313272014456457442862966128194659549452452011128470904860348546037192332447637109155453503 122 1126357222492013464464366791710511687934319446372973083728457158287469637276208258074364830868122 123 7193493028193114145852159044024736640037806474878473024505103465428662806672511960546290324554084 124 45945754818728644724912017079584580023460359622586082676199309365740376291581645093313646785970141 125 293489234527484314489100409648066069194958384287103245829086444421590282768843726020381071106847523 126 1874906148932686222414603260372862218966961316659227692092588690063591138522621132495795707147156819 127 11978621198332511868403499604900841640817206794611117917629651347984560836096341820116184192604366901 128 76537355281982462317531246442927764696126759233017982039844134463156343295441524575311355207084874067 129 489078744994351586093043681942265621060796178115920926147547164851133970241366869114057539892099420153 130 3125519801702306854755589358592477471424276237029879122901129622088480329957016125204185971217088577604 131 19975758151059528022394338645766528700507251582569802926064170421953031794964051140906655427430087681122 132 127679529941502472923301834636650999725171683352953252399411637514428604825891999956910717548471906846943 133 816160768229355954877280945538377749224173259203060719486297282490005281898853749757663113374728237823153 134 5217543179468748105017376140216872003781259719372781973035346693659494675131660912038540505847396902611873 135 33357366669607980315618932424107626235491108044158409878184148682526651782521018459050467173945798784148615 136 213281074565896948268289441971970862669555273003708075284870530303778428647195918748825663190795688041851625 137 1363789151928525455324541827740373188535708433885437362160556260166101277418742507187581026901987975096836155 138 8721195049279916422235437282162358173074006612595160477839314572520593540778375329133194149478350250647656162 139 55774815355643259460393059020244030432033523591281704878623947439067395194913897506809518072700724691362967204 140 356724701974345020233686803526249443749127613696497599520697055407569729970542240214711026025487204009429957553 141 2281711149829294343718637629246771122548695272284369077217439566191853193894085306959088522280929654366283078239 142 14595538764161073662765865909011061281145940544421903094570595024523864420534599340700301739992888484577506277356 143 93370812591516991821141725363569988008775165480968274422895941871122598115028761193845044887072779434353582731954 144 597356031826509126782578303871102225296025184695592399672750457998520756179036158028932077832527732393618537134177 145 3821959230095767402366830507731527057845039848483200404523824467490024370952319665272100430877633680920202249376467 146 24455081331748047411019362016756363188172709338914296279960055109142486155438984557545687382422902494054607032805956 147 156488356519321933429455081524938189750798491399830832113732106633233093436514210381322908202474310466317958451410494 148 1001438776840111543959360108587396554892970804371403173818651275422283484309885024264242395627020737502449217877827845 149 6409082206093768168041219030463359377406287031143533353469054631781084628554828981286972186220769505872464384032038651 150 41020028719409227078230623375309077485756810122872551558417720082974211428102165631238501546069954825437040389291578609 151 262557471233236490782550230142904987937161892586312022063155438821732328568591775165849250909653171333103782265885374827 152 1680663371352621876184882681621903091321759524039849130154223725451119470241504904595474712874690527959174935517105214783 153 10758820463858842501697547449799596268430234481677802135050573749956070799481960429729415928854140789537389937577404088621 154 68877250368256413078477484851465892690714839654164188012388913821739368384363000445951868328572252975861677997029518485494 155 440974838521566997694291466803981473607972698903632687910523704892755002624021306589860403246423726568440889951524212967572 156 2823438574639181284281213403701710403918156738668971147935079771021555403561296215792699603931506182794567569196835202989271 157 18078777845673708607337579075235092209755907805843256809690411808208674198701049656655067889525783941980482323196997474803049 158 115767233124317195440465557585575489323270750920437641479331276260985010987762929631983319227442249630748000090325337369660289 159 741357657135533502586357460192901720433505645533096438655362028440084267611636156491071668821723319783382513712029345750444359 160 4747829592727272007504717932926443612251025215045806329696016371384512345377583556391099137943268580402865165109687937549418985 161 30407966569188850653457197901216666785762737075063022233312967101367073074383213627353923102462910723352146942166022683715339195 162 194762006696624401016741138507864160858755572116180311797093407507387900672811013075652292125170345607334921605852752380846494420 163 1247513941345541326151534879128521465820120645239112210171749907733405624691986943333993364864176264559664857631722649150885247726 164 7991173984233124222944285195362628080869822600095276650049974910867373704819251195570153144398495615195036091251640064012998043837 165 51191692368176638837426529098960013446031336523067382759904946353869087761880083912104711424556172862586981727950216329024805984499 166 327953165464308682672300736556937823408427781985663555469760589216634337250022221249999003092909952495511533401141833002275090536987 167 2101102923615279243944974270597660350423630334225322070186639381342865767110583515647793753833156664754777561944773668042253369052973 168 13461879951015682150865833274054473316505368156921282672053190998442182903006241571565699915734525142749008196236107274852105743950507 169 86255484115117248458355669427453919178359468444669630414340125693640376368310419708589502141718848124047656297030918287823901985967041 170 552700775493778465252248995896691728435639289967768152491865793144210998584916999062039945047998755106247090391594975562755054324576686 171 3541730606253224493978760740957787788099630972737658615175973209532657280298947434024391615876689777731748905921601145554133762501922548 172 22696705030462044275531155757392604697532189727223803039858962205455635214847546061690067897942513111045200431033019586851849350908032627 173 145456016740215153884119849633028114221659537645557776056708467611418099515946013292433981460288731850900777623776683320106903975692879997 174 932227496805767426679966775021972712659640581723455371074207766896512641305121320018156385386104923593895302248865480691636581111771103922 175 5974935564264776331195003252014564644374620402292540479337528805848520108709698129478922102451068941076508243998117400346831207830546077900 176 38297057294266438391811747195336851868196821974340530547373045410192426583195275349032082072041500525206838562217194968148334012226000708175 177 245481184337014294917041745698868365205918519413872214558896695929290239824031781335665018306247834973372510735152618036095545255615749068925 178 1573589365823321048012243041134510485986395815336844241740185824739344585373415161226851501034697044640926612632698802470806079606980409049220 179 10087528726119792277319812417155046963686788853507121607340502590444834842614370717539028654087873264939551837226453636974216402780202820711690 180 64669291757334387028131490993781032926634543303209329992111231282070242730202678179525204881498895928031385882967079921812633126153341398297755 181 414601771780556477067693401079187268948064937913053584859961761011009317749740309972535648028195350976467416495373961742185979955640974349347365 182 2658175899586640839920650401039854132485291652328458378300948515724018177926443987344612613269172879392135128243943546224119064342000713542451335 183 17043374231551758925576198316400625128172700353049513145096667228779216764261475888169853789366237847804821543800302851372911539980123014080986925 184 109281472275273456729727358099066515782911851655667390867253932028984295364081029877721615427490329076915159324692797114768034629471798754421818865 185 700739150899443466669008615159968861695894232554230680702390302986875125102109737669379236698004810452378790484282622260399303276316256243017054435 186 4493501739198159615359677255898867406900115552644040072538833411268082707001732808692398204400662316669679680729344450574909997795503931088511666930 187 28815883083596926040639913863203642632745708880898443393852494056842695053883209753431013725017099420559878338152075185809928882265219013006238844820 188 184797990753885741558844850104434654910033481943839189258639243800055171076683591246352167977174268443710066849153469852229231971606528468687953571785 189 1185170018567103426383913643914078832866893449104564818121495428527340364003033369361452914821763284260178625079608720559065113305309981111171318950775 190 7601196833227356415732699609390659142191917690566012538658946489798861031541389257379283129605902313109207168590952005235548953311824010686535871020510 191 48752964103427365153967371130678198389184677162953110638592652388805571672138783820024997292049672693216481103660004273234781668079339261721229883961180 192 312707006829370525665191497588217354783424077112913236970237576534665889960791295652614438688564711268436141146030517704052280293192329924801059639535645 193 2005818165397299192953705304980466621413978090122837230001411251962559525782721198630870573116124314122805399929485094952758623903640997217669018741859095 194 12866567122310478023148571265386644875559770264396570467435788203336114882019049994821886320546918583702747078781942732451610124414833687650405910219595420 195 82537408155997050007372236455823177729413937911617606224177669599773971576720250667661113337843247967019264295280097210295655812439182619261977165458616350 196 529487605972081573748655459452862190884755042436712886170481861399419897449163231233046748095137054164554644672841773279912980432568050582754336038152383825 197 3396858337048456936163274344159124244740352365726311168702700881824018461127487117606759452941654467284445132376593962293219735830690348345175531550252468575 198 21792927272771062105279575602150792651493249488300669588258357651697315732976463133641905682888682347735129738310864485498266384049999613867559353374493744567 199 139820237799570869453236999782114520423946213645459354882361484740722158697923152829988936405298982705502043310397022899221877536275022909037327421542880490449 200 897099622053109307074732759269147481598756262178233186473619334956198289139547036362677763308213958199588270080095072503001899541666843213122959515250782156023