1 1 2 132 3 49100 4 25097600 5 14083834704 6 8092149471168 7 4673805856338368 8 2702482348019033600 9 1562998915785444034816 10 904016986809953084011520 11 522876616523380188491377664 12 302428597238403007787949047808 13 174922914340632363910168446095360 14 101174391126905172681021402650165248 15 58518677718726363600797538502730039296 16 33846862039092351367195319987492305895424 17 19576827702276419180400827899727956294041600 18 11323123027639673973207972329645919228802629632 19 6549228355834100713957158397701295049231555100672 20 3788035505097568823296774598216338020890707539001344 21 2190977655425279696057856660178004282091277362765234176 22 1267248704536991489521675908714632725495757144444737945600 23 732969263823514810840596750396250873467023770781184889454592 24 423945149666802383477380804302007263073625400922779855888580608 25 245207403361573610610467077935007848029838683979260504594653904896 26 141826532773359431249362601210577482648606633974331076715845102075904 27 82031639839406988264836067210303729684933850745504918463445976592941056 28 47446622314990337726297796418993699238178899135064751586146905474342060032 29 27442849777335537744579130810156025795413580520948561758600596909101781352448 30 15872784344934639889764009633235577864990630054509048690770003615766151864254464 31 9180725941548475837936718126672292842015881059787049704666373915964172724273676288 32 5310078369502865913410923734518854511561293032106866058987596501251494197235346833408 33 3071318376105054790949768578236549161110793684268708479081378340201075588022832283516928 34 1776432645811160790207483307570480857329423187842371468080711149839943853683746779449786368 35 1027478287387975933209096004897355879727354053374691699599195627249804088859387582937261146112 36 594287452182948025214557035044857087709091099729185684724925394910632438706232513206048645971968 37 343732398199807250597495687174752765591000886451538864302528099473649507302606509476967308916162560 38 198812815478760003891293512524604206232668433715170261173381418270805148285022989595203142245475680256 39 114992173579213220838719622270608159318243724029019955200822095055943898608203801409413919809773275971584 40 66510802900855213327209144994803127929488567112001970494257884166995539311834856768763652773672103780024320 41 38469460701767850087398081909329790770505786716396703662910449791999798397392984165788390641795083785792913408 42 22250511828745823705448928215116368115187731886982586910243444127959948377926899421519920695240465367426689662976 43 12869566341968665964727700640536357937936415902893598920135500633097330471050493118564677118360713692159367226327040 44 7443682154599157361274652625098895417794229034745702915741838874748512409228185369794735312171587841128775912439939072 45 4305382368480187180690117489266914378442538434373731156493703069834733687501918456940307547801711438589419778473447129088 46 2490208065556266062567930811749153656071363798457457411045766748042437161335124835529593558472538972223780552439447731306496 47 1440321829522078030048202465778376827294284541529037245574541584423296911658353535810371046690413776695635051388244607453102080 48 833073750459648982188629067923674804128653982627746623425334688440515733162450090856823187695911600974150863261802305155779002368 49 481845001221143621045750090878589872365374931191119902436527834815603294123155234337137575153814939031006695147569992154319595503616 50 278696339998351176755758319569686248905423490269669235483248859309997970172981978139341360620324604348616111133315616439182727153975296 51 161196338514735397233234882222965739929214452496962849481492386387735708610934870460012379871640145179235093211993636717665235695302606848 52 93235022572276673899961106455735274355255413470471826423055198237449345583738266613886483617149084192127150622958062665634274854436939497472 53 53926593582386557197937283038495257751753980395882251433584353813085829682285137398243345302568226625789959049774439050202925536969901188579328 54 31190827386195201024173762862643107549289058237428715471141284822264590471194223790052095312153595003262670821362636906678800048647559196178382848 55 18040592746677429748800173435451641277220993254087231383925262971094207302106851577408607726914299476397806624487320847488303302748544034302062493696 56 10434573684810858241547554280125466959158218969264504440449419939139095750686488310720868679692485651611840470139485016207601682603645896043026268028928 57 6035296595440299428035604620065699973037470899876315592616855107507846031684936274330379279460312054880282565107193537425800069978169487116347773521231872 58 3490780370639887971664214322372455706970374481847532694103620577760972004101514426501651897252028809527912244095897018950113635334819127162177135305178480640 59 2019047018377026157404642063804220137182125332019964103350300878228734272867458154202396274948679356665646261895625601123624792012603141613622723133327399714816 60 1167805026264054249915027129459503198662309510832352584785268305893274590891381326570642185406907392504789376694088263812568878194068194127768027857756207055896576 61 675451619974570353295670165904425632037885632363799972835685721176669331805573385112006375923151805594681150677610864401769823998646062576499626600641715680640499712 62 390677279738913721557668722841138271613362577728413081656419541082991220625956119295041851129121353074254784778553663597512005482899290414064108304810393014687158501376 63 225965461316006122988449935279787094360594078053160324760162783736334718076121796092928023839550337919945800618709849531428508967753357718749644397217096700698917496422400 64 130697105656819051619276384695163392830945113840618246931153196616029094077063972124709768830785938542349342716953796279323711264144663010758458478350064003758323272257634304 65 75594444069403223320673344477698449784694188355692182919237472317059696199357665348512944709003522841689589772165186142248404762326565150258914934766770014625961054647703568384 66 43723385804481127295069404216220718990821925434327857001315803734959812401282916898893692559897771062820222146875972884157819178462164984061714493210452793999084079968277267218432 67 25289351482661070256914816205305413261938838550012012519838284961527377307914323127892980849456848172874565754903900881432374026791106415278920345164957803595677752707435661382123520 68 14627213484185967750294253025441071367742957559276190142109193092444657390484733688616984289048123842794372549416149091322675536273635848930010816243431969999135999359209274690997583872 69 8460295016210449647839636466244515155013399567764024126705074945377462023070010877609816511545921627205960225689008236393138048723277199708455212117384428560374101011645636148270290960384 70 4893385321729222435809814911860600681426284245265552285691101059086854892888547595972714248904831628971969311003863814516863660824617333446588916492641435946245819357172679433176238639808512 71 2830305546205478676930038453815706739791164406462977806045870916594069958129002779565057193561830751299046677586681888925083750134952742376227829563894086252765755490500698077801667424254164992 72 1637032229877760808297329681388290982598536979579784708394811961975728607720245149835466617537374428072208374851291566010435456929175547714691152549793563167469705694816061143504115708895988547584 73 946849899386798022500417118131382874193821308264539778597296245351494665733327104040230728474641723615033383472147086390677013123417691783539428868180962923984143916646850115808983121425470486216704 74 547652462551537016825703470006988201102407264278072380842718873259227419060910244480390915780489889313921948210188064918837428021143890631562882575701040975963253489260926491321083151376490982300188672 75 316758992035590746652300234388335684426179729222608148726591005493198103911385332729518430784037146658691192775040343562734586574813025990859419755947329022416878971797063962029773542206741136850932465664 76 183211554583234006910481615864282673857120238796339346705209826749747152433675007869506137264392165404436909192792674523132249208054381278384854407257192446833618397467431493716600902398792516460059176206336 77 105968495218073670272198963817368165969559058183287166976563603955129199314518450594451976543574937310766518234114220829844223626024385953318832544294747362881851462232990255826175176276504578311752687718236160 78 61291559936419622486180617676453981273359083634947514755437626109119092265071257946558119515309571527262636144046042974550910617967566869813045998742756412942435216454065361098430635174057161436412695979831066624 79 35450680994467825927962403096887834203581218949303518038597492817293528695633870531412104740232142323092962024057197880103159390189905114644451215421381620253881724008596585622800684109900966380842814228091325382656 80 20504467242719945315699755993239689138454942667293732959296066215547337474535630590083158932595910686800058634662760489519617936560183433852913475823085268582400763860823173672723184042364863378526879419473220838883328 81 11859664331226387565429054502553689336593523192743549398692289788097571678339799925783059570438281392046606418806590822016117260850783563961173837836451039615075160228427433530373660484884996743069730239887570931019677696 82 6859560718374744204607365623143266310571950503684162882951777612721837304372639922952541340595812190621194541581694402088963735275783877262613839056566659788545478539538105862329997666598607433718403832700982614280418361344 83 3967529934652383824868412629005342222761817606777850331562084189896921736586516836661475311462518803741664893238035648779219594078881239669439098235067530466801395172681980798882204802276701346156172774893214004147516107390976 84 2294796187195552642641492455494728449045626288684251938128955332211116503324435922584958827198160343349209707170961908202867693395908570284139201591535812532489284293494295801700722686901087435421963949498375473273391206730039296 85 1327296738147644423960899000496441276429031204698238940554119242323386171290570956995245087362913002079023535784403468650640909290851074933012068416200210305952180903011860986267813526851125340971899572881493497768955288095566069760 86 767700696439779585832851283619494823819624657014861262848674282093233313337660904546948055352192138179917088070080500457707071511464497098873880667349224531495464688631738833771913002974486182162977495627230068971730504651894048161792 87 444033607840120765975629985772241552820941278504250698929644835653200351621237660518956505875218777838496551155703340724307999710209310841857697499533589110063719404582205889034317716812949440777077858577352205097197105369163753072885760 88 256826450472004167298328630181828858378804721965006654763189873197613875964226745523008703781691632408555808620313638000163764208824632627593878598855656004103137489283937296552350959655908481292029269687877671462869592036253562687268585472 89 148546921893800384714839705219042882261033713350275559493569516492032039833215402874302232123362568749352047184534815081238395024189088991782549802332751491060186656825405182352672583278106299616648064630925844746357404537333698773617630773248 90 85918673733055376594355240739248356748655431225537066870561118327388910563282658648344958828246787413891115603714743693623447797391354141745760215042349435117894850201912210376662914572947262831147156894109673662077402441611433493747789453066240 91 49694860061286190383218974213446450523247487904566511758695316420120389395380838528102642940593981913632805405539637077915714432314376098999401590857462927301689058256022408859072668307703603822771607511882290715898223638730400964510817815527161856 92 28743217384659179516961002371542955275432683358889159445567867160998577164198577906716609658498165618134049172021206914869249583999191209000074043613606771389207142474027589158790421105329702610373418868985907935546857738010946935926345352839488864256 93 16624909389077589147767820542030568025932537419436725519922670133669683100892208262443755387996256880128485944091109119926502649852202328954874555612897515522604694566273698137108114100231241836181109448903849381249161788044135881187609607795273602433024 94 9615750682891668330050144316082586405220201094260350842336798167366883588312881997832842372743224796703221414773117873349228082133026679089654625373071123893777642205037554007241633548457828899651357124694145443256038516813806056030190321538564077276626944 95 5561694144106354907821238342091298939383546647552647489175936074165924774506103118687221427530679579336318422565689379147786066902281231817793197176007931294994811995820227075462093768773612432813199588902580621936882332711878803699302209900475672612841717760 96 3216851473449897324479214012490273280419535960674622253241939672731702272214228182660492243922868201061201651120919350274495419711548351536519907022631049160055601404681068025232014088034872429454325349850489073947412255499006874497383921455314787647405682589696 97 1860608140992891439334622301160220243579979992143964911918566504491567360887260988485860717082944544133636256739639750263039788632842664898849869770484907333927300691607526540818597083928802042616264314331600321575044017670074844795211052559110249744649859540975616 98 1076164903136284675674553688295548346366772574589872352541490688301042323926507991621207118297551811711850594744574420800735744428959772640017429877052849815179847405856686867688578293481258026103761393571804518517045696176278321595664961250203763152750937522057510912 99 622447506934107134188881729885779374493344540194867358371921025049103723760807679164984744137958911849643081075858830684550475328443627236473954405987904218065356919882781944426741385273646790482170235107537697988301652708285049245477490837199484935964268289468267495424 100 360020009720963868524095923437933454198362819739799886883630517004758620697798164815780946760709695056356615368593094468831448915123914828300117625607048094847842565955395291597158951534184328146502851824637303339778447458763732899897772451572335950963411904884814326530048