0 1 1 1 2 6 3 90 4 2520 5 41580 6 516180 7 6068622 8 76331906 9 958679970 10 11679900408 11 138047313960 12 1610654864328 13 18649754961744 14 214256589488616 15 2439692058769566 16 27562317214408488 17 309367132582535226 18 3453299423388485028 19 38354816922190327314 20 424048220090513056908 21 4668829228479809634912 22 51212748109630202619842 23 559858595630787240826344 24 6101511248570474974075986 25 66308274872240858633662224 26 718737981404628264482657190 27 7772078186784037179359314800 28 83858859527974733813844487238 29 902981733476388658062874603666 30 9704942949667015293078559423892 31 104123945682924756105387738360942 32 1115336736676771959236769475486242 33 11929121348095320831966273879219852 34 127409835299245085197115377520617040 35 1359035077118443055920403148793898578 36 14478692738269381706539316378788610032 37 154075548218538188044302417772917437640 38 1637856112840392371143185408105232288050 39 17393417652324824874526137309104201636634 40 184539156394744251852671356922375998815774 41 1956193511391079062320679588997370366736064 42 20719448561345990427191339229653686963686736 43 219285247822478677415625814005076241485441352 44 2319133292920122847212397315129701982990218292 45 24510146737065787714355192813920283021648729166 46 258873489521869957945449726649385515757350692400 47 2732543596827700585237232682029991325393564449168 48 28827022678303659116205533100349704515533545743246 49 303948475522886958602516528427591321197452002687956 50 3203177795098404774149407685641941345723909135914370 51 33740815685647820494758297974866096386379959374266708 52 355251028346609600957276618656850428126246788430896812 53 3738792782829950631629651239429600989273070962653460254 54 39332731813507814916672644330937075828529939521930662510 55 413631153110337153492158342661598454124303147844810108816 56 4348284517783386055430928465380073722755577275094018563692 57 45695861888244838469723562734196412402752632086357916982162 58 480062871480324487341261757030711154177112829941564884856690 59 5041843185607193830715335805435198401400378502298006544336086 60 52936804429078390803259244429019355740097476340535702649931078 61 555661195055029042429573401732793081759706967191984517739929730 62 5831130704543870012373087624435422004074518409674137479722222986 63 61177521844142631111644796233559982488431365425402004592594570506 64 641701534775726921800953388488865267733101227567424953993890420304 65 6729483669917265123795795421733525507856027355155578863585798193522 66 70557462308002566128376846920120215552061996081181515244583403918198 67 739641885092204690268720023849801067360569735723616936652710625944556 68 7752145278886758839474258394659598160244993131648072708313851527903954 69 81235984325898935758453441212984074522940157808589524425146726025338122 70 851148169654348144576672482106169255256556609089245030429118995657936924 71 8916530277828881062698342911881191186882160655020357054763245194253023130 72 93395126232956187035679470390943941300650059168909074745199088049912045878 73 978123190074254896212938025307022614365034633536611325727723424295745126092 74 10242527546940786342225401633361852663610579346037452518480605312725180089434 75 107242768854865431497182994203572299285867341693369184313637857026753217057184 76 1122739681760645968156621929296866882962844603649597679238567609218958035444826 77 11752845589178487341095272131882027141787745301648331788812466548165543585752830 78 123016246373781545503917688442115008309400450467869347986810047058525880976190122 79 1287478052051339193758815535471860182935552093384248711148215037668799689165798114 80 13473406934771312694726386506441875198827253364692661731887923732427662827598078626 81 140986468217677449341562566878181061028484207321194460823161493964801850357676996854 82 1475169457096521786713331143837137307627428751380403559735574584430518208615901941286 83 15433798321207849702914153671801733704754850831479588686339895122244583174730928158032 84 161462623658125244533549068514725533465073588140703905620350462611969959108311260178016 85 1689044966585524525723897534260022099468044741816476928880181302984246011157638853124120 86 17667784476499997846949345073659732483600103405838740327375949051913343190714801582779016 87 184797550914352510510788671887016988492990423710767934559094417890539765478095136774804272 88 1932791671071078146441654213104951785061699336997535650118111514479977467018489559486029412 89 20213894437505275155606330646951287753277490272136637576228695971624694496019824038234468112 90 211393864096035887319495298638076070420596235184912360727464171257027750521220559585942771856 91 2210616707162212400791127688151255851181973777225671263731181940208951339832237199113129786090 92 23116090594291985177547377380927433257516253342000410029596148810291469081963812540723549558390 93 241710944473929674651726791379501869850887337342637870586600953034916767306955473742583736660546 94 2527320313322751786972151323152942507182040751470866893173600376954643853852584039279805059074924 95 26424532087833182478338967321331370555033110391312190981647007344733158331048558042699906000243756 96 276272917574553071609857885129739326897988098687983352216593130737937506351745058717054052603476722 97 2888379185813951228195813543952992377647982052878532316075125731745809963563076014593511581517513382 98 30196445826656368343290646474144971302301356203083488325792868603266392807531119047295022424221452818 99 315677754713394383861808738310730124120792265697487380779899399076097262345245976910646233218304628908 100 3300041583180313521810780948249894323931503478716114583920979676199938106768260331169746366400512715856 101 34497120256909409694452918553170546573808865948282913499034748749222093125706687920215696358542108843482 102 360607657107729162757161527331529936984553133255460112472120444251420710980518341172794871593403703524096 103 3769435831703380463428236722603494816699800018644534033375111612338625131674706380701224828255975598586156 104 39401039152086508308137119385673851986144778665316936636749787045288094531618193307837308654503534136451750 105 411840902984327284163442794583650720690811516693704889006055459068384958729656238901605252964405557747283200 106 4304694116982816710535023276194995130100143235709540840767271175659784972881802690343806911152841686703413702 107 44993175120416418031275839749412558394072029757067145451747655563407609937986029137216929822991984998204993486 108 470265363505907795110959697709350523709009194617628824852788213545007842388376546644514351949248847404243376122 109 4915093712289667501582647226589114025355934657702476458658258992128980045337069872120124105109041412471413372272 110 51370465301884947797010177170408796156886010418012210501047134830884580019274142753866983427882323397902300332864 111 536893922324506934688708633246328145312695163824479369331349492356988349848006142447553300597333083710919245538520 112 5611218097184470983713528060278718406364039945302444065620053513597384712110335588068975164162482872899656319789264 113 58643494891226334705898945837432549881562610292237340208853420559976817008618279970647272652193769128072169782565740 114 612882066633387237737223589768741686426968699027153581742082484897130447775869940407537956570190774295023898948235534 115 6405140765363186498332073060605473671573737161529901739233267975944903640179493872825520321632646585617193868594960442 116 66938417732936267362324955951293227443256213175627815897418730932664024080628731523155127572904961493926366866375357552 117 699547955306028004100274429571011906484678720137594115423887340865009269585925057880849377000478581660452474971556527332 118 7310634914787316063823969695035636558078427326848058979112958109693252660501766199762574154057379106497581833309103255678 119 76399147352132541440835647191944126896012628047893990618403034724703930788970761306120269746855810388057989700069914962558 120 798395312736229909641025113267022243984691678629006867820055260036276946967121270969298651310196830177127516034814293797492 121 8343412662716444673292121030099796140456615720689169323007328965855012366423432711480303206005454312677452424603748135305286 122 87189856482442402290578547984695330698950022573238773580680302654701105351672364045193190815770614137328172150147875598453736 123 911139546074785406459235647268986671455573145623057261989052264809021673256853642457804898482590729549277039959876727190894506 124 9521397941100550004253127458551688407617401455654593587145471632935778588514838311830552783338049389635108188719285420207100824 125 99497828510621349089777013572966280964696050062758758299341855584002253484026505959988857341182729957165488298303547361739928882 126 1039737539548055658168299206685231414580450604943276225050509478435771030561652742277558434679928464370953700765786125970949269946 127 10865037812813866378066234476214754975724243012137482390739567646125378590060415769350683595009583418603751717742222809392685684442 128 113536710370384517374609295581795229836161780115773514428541785569650856664259226460037746475842761068038739753371057984520724904332 129 1186421643414704463672510133058479367632675890678857180900152564984739186558879612293635323032222286404520405671737350971095041042196 130 12397657616583787879396746034148492854082902024115471145173044868672370941063817763918494040436288289241410081504999782144226154315832 131 129550223391138692998629379979183137204790929271025489605605010060712006253842908726739695593345946832101887832482182747970943919945214 132 1353738447978220396274481972826474409530199372524990001630132107210765241547749747435852522669544789292651672374875301349906146926889294 133 14145866109779658841337830243425625014590003527147056886304101946144151990396059783995320290556717763619336116680380743145436065178931882 134 147816396562066894147765012916336708300826655793647238936834385333211936373734799537632340964310017723990466645311603200873590852676068652 135 1544593016190332346880336669993042140155775480937117570014298056072354466480677108764067072728122253086991563194198141284024191613517431864 136 16140017646701529281725876559631728550359546260998113887872485742644658171144989328704358461397878736446415265615516720054620010580671658764 137 168652395746515039777110508720033188524193329591076015667756581819697566481043426070772088220268829388826384225251511570942079603055729367184 138 1762299343197768997180161416056086332965703829767373872408522554934057542006032983837034081493151013327371815482981164430885285526704105411612 139 18414739420733766864570200344760443301834829459474946521822867323344767256869774719516877584381844568425066135812709801399590236430515678659478 140 192420032733488842895983467214292823122271656815296039409749091013706016933298603163507169228989197569603694011073513551928961163693693665054436 141 2010637919349042795826641747078059311565465246369633054861754547650232095032792421730183377261111255196529129209910035818092301147701250764350914 142 21009532928912095660451408428479851910144194249410611076407785328625356900959138298478794666203002903700101752117901785482869153578615347011318008 143 219532049822104716017484676257848030623560883866111145501667399855706298704226798356891799689697423859194836151354541888045545026514635539773073954 144 2293921396567911658585160960575319648432435109287657556621665851710350671684546122727423597686690771907932868158466244221884742143728243358971893104 145 23969460106726950591120402520010460408971388846873887473845719547638262939945223546736981365529972605567685364077577800274986748171807663801909035208 146 250459289106179286454765560261937971309130619612007457165799053678536477504136747112619639781811668371953256582560983778206313092566527666004537120670 147 2617069498759226000398667642608850671112948332909939524697457811990246444600464079207780749241251594467055674582263220935084981969189574722535558657248 148 27345926051746279015527431203890016592707862153979193075786542113956168734764917047443153101854998695084952828265204371087419632524596389153652411206694 149 285738870993791544986351929054594132957648652076785624528083725037134546864842497161442220570107412808511972458016438818848118583321007510144040738591544 150 2985694477486056111226714991370835145588548361837047550792738510955719687583515429697851086849348109772575399669104714619995747884510834607456195753545970 151 31197571932434897925558354367951632347819722221117150579241843395120963291533104268558251692260929718386517280461818798111605670532676943723849324355825784 152 325983524027553229084753191497879912733856647534549848611529310464398575285034160247077483342112761610959421228959536863464903833120591146571050602008619578 153 3406198597333550539821746192270615782324176650860248911106798790943686154946588981363701424517740718466950961733264763363064679351048588458498169872491855842 154 35591293592519342432239383422466279711797894258020372983765893376109286405317064602909030596859739143898538505246059646662957531918345665195988535411701690120 155 371892228069997340043460823789236456059161999729601876013233687498505060810262396647278688716894929382264091171142040954182213082428244959214919993329666696038 156 3885885344336769729258053367282680984080419204207446986141971183319468708490360765147821191970385584049934010720839099985106329143357973322592716445448903476454 157 40603403544643488495206375840764096255732745827246042772412571660328551345989427697219527651192583254512491125033295750741695401966446325562218912601673763947820 158 424262355732328998068092267494022088298119584902195585326223293350172390116516028916142522828548187151869000937569286280505047544476985084394766851135748236323604 159 4433086289226545567517846002887262341528031143863534108515378539642339622836532136568273924461075186348179638359505778511434155365228311097977838660490166044867818 160 46320956537807836724128060413399265190343117625575086909501274507027652235687073204126587619894859751198697755241499258728907402382116137007179478989261628448733732 161 484003522950065459570318339699275055801507264774650845102469261257035631737971249347588550458414590043057890627091378308266437826965800699126732964006695748537078888 162 5057305809179968083996182968128092754336455090841708498196528297225730931603158167560563820299673127204518812723460288746330044799927730625399174642946620195603072870 163 52843261724449815874695974775061105225145353798262838652355193774595713047067053181416891086110827594627890157691966223585260303384836879522411633199288659781075050946 164 552153389297896132634262647295509677035064502508665176758770158266977832158223674390004499063886488724427412686806599463484110667503424802579550950577699606382382667802 165 5769386181974009714629373870305061477066423167496034913779892676132958675115852914124267268056354442384685090673388135309497729543797312885327422566200707973499334162456 166 60283607694359837898592316717419506196255328713711307588960931611083588480427534222281954795967096362186484673828129394329642775116090257237637500809702389319701987277428 167 629895682504129431596506778182318163501406465160009695190415442189754177275993544410217229839903801829930449253582974810673725152014793108282506409544024422468638403201664 168 6581695920320614809201986254440135735278368224154157586699975047455056812430166867356519789115965428127255661126050302181576758298343740295004038009301567878904334436591312 169 68771230340241908419708585520608778600090426018596489831222621681377162804684263363898629676051399123110650856188968290056714209937481895084828882831200482607743299645631406 170 718580760260667616026506977732225440072183521945667933123561772478062378962189846685757096678700404334641077481392542889497784975439733290694945578365426462487470760410447940 171 7508344617856393851885350050567912831162025135379641299880544593423968021490116631298398511924699454913978084271145435047993861030669283592931964379196389921744373288838026936 172 78453557737847956698625045128917939484142797804812856741757286683930547247809835285767492341108923097105020933042220055914392778593452129049336347243392010874246618968569292906 173 819749066498684581766511392278745822369902137766254248068254053308326246170055111638117189678956528629882227556589670494998011408878121286599345454837967373056223207095451818236 174 8565428038782270070063153859987844758652805754089215242427463174027650123175979839918940888340894683134509080947589242674614305622518524052559210768238547527232105521063565139942 175 89498771035512782804302293777390199195559186138333607196992767792299392857699768015983987427573360758021818250043995044535839583130142796791299485393051867470627325784051266270300 176 935157889578668793904487073791343737048114455144916323850603755242461058821449930449210203020927193034483764931163453572083797197671054204141326608874798299662002303038908054580592 177 9771307708497557292814058202552863008203686090527731800439511725519730303285507776072350816294251119756456282195080688614155415451415254985697122733296781677446783708995525394804190 178 102098725837176967804501643588681527052303428521099571137986558496060208664904658967798123238942634678358001917471266797922925664740696679348151128309929822208318884898991044054333338 179 1066811887199599513512032775167400139894883690349702870074359579190679067788342393819097359814047091545376122950134459101199032222583169378745972830118851476061147208375455432265811928 180 11146929861874609645969360440418804636933013641857556523326454306310555104462212108566138050209819969168689693886598198847631275331510586322385737749164269072145040284138093162642986856 181 116472284824959776272137566215141418831183650853833334425676826185741315577640553357230431330974694766925979981324513726330230900790176518430281358292830162687932581170974511727195861402 182 1216997908262056816447161143540006763754758287906671424955187379787740567843987215822780648861532367055688835972590597926019830732117050827220259516704977955475256190854485410905759001574 183 12716189289484581408884262813264513585898617351759309823623616941759937274975265285338148548544576947327650252145708818854519686315195378235458543757912453140909197819387497161536295213206 184 132869119510807009809059729264670313988361223158330202995319800233933538600767576023642276678545884066610385579237225918337249936282285934813535193901279709103832307357742240952940446460658 185 1388324716560581007940809610097708818869704414406637041634836260998596101196405380347903278938693203998414427449001505694821336590769737497639698854055360487513256199020181344481854063558162 186 14506344401987603633320442943166887902650914214383611832857530608444341939781255421192297795185820086676410650396453670323632240260213805306218331469892171101719678163782841319564778953877446 187 151574047155775911585924142829824612867240280011364154668418631254068815694447544543390978467005541311421676110666877992279798371164192308754163824868197216838266543597816920351662339801185322 188 1583768306328142630409725163510106311828381110016154695732181551645275462190035916352121451746069064094160032915264760910871021550700209946824509073539677247076025210722863105818032651127389484 189 16548490722589172984958142494355652941694047674366878811792270947365459102441638638343758232809363997204844702913802072183411413334885541426689015942925239466575008725513452778319565338036410826 190 172911978191683939784066797901928057522082755961158264927202093743225603424366821600078992617882864814847832312012181738791197766442630223429049987336314193299798732549913372048346836564364732378 191 1806723596789221194466264356614332287690846122456075071231623844716962438952945864697490401273583473116000538810016129649267977149730375848275245465354748759570795619784171754003355968969071364348 192 18878101032393148407770415085960675028549497955568905936955047063087348413828986717016772406368784043731195794081920732740812176880425434361075109814459959375908139552858567562698733694867268801438 193 197253560084620147660518734432448180453414862320584002970785254977777494484981057195810628437789551512767349054756444348623914024594044930930010508364351226482449963111112644148005080201239208363882 194 2061063403684985129137103961388147233570139058687615859810009568052598456322302525604967164617116861707453921214313137746802309933908411183642634635103810394166452178666543088710051234378994349011824 195 21535641551280345477501144141931370099008007174145415197422439695416951816020465809690421615257824801667723700394356977304783220503935462642696262257724823588856578618808120982686215770844563750433090 196 225021615677407908184970717868834610447409252871472281866443097697914946247553789161526451668965749889386059870949799546728457342233062712485079053337757744313460651316602131424737192246886449894044474 197 2351205712139197352406816499517281882982949280923814389087170929229176539456744939507300902007645495308371299257681462480701908646497939213435186507628316883511386723299006070522242975781071558896295396 198 24567274857721922742878764014757276396876938192164147160061389409602909465383387286263264408773212501166099122548951437915053330723149411222397024863617909425428383596488173358388593816877496850246117342 199 256698487848657780570867899731749897180657328279977622850188013976021224634542168810130601530819869260658029114773934692606341991419776531258267538088863467221473686733522414816592971875051514878236159008 200 2682190419432468943838620576692980248571890726081342992658499066089663169019457613834119627460622960921648219584624248237102086558517807793346120276212523345176623817758500797948848899674636491612822486862