0 1 1 3 2 33 3 496 4 8610 5 162435 6 3235501 7 66959532 8 1425658806 9 31026962395 10 687124547340 11 15434728080408 12 350818684083868 13 8053515040969200 14 186457795206547635 15 4348790005989493960 16 102080931442008205230 17 2409777235191897422982 18 57172751576200719537715 19 1362539683633507445959200 20 32603199944587331176018440 21 782985725164848395864989315 22 18866213945610836842331863803 23 455960086709373355624945261560 24 11050192340481409033680757180900 25 268483067118943368346854401337135 26 6538564365076707914438562762182880 27 159584357633959708595517123279038080 28 3902768865227890602074550680207334336 29 95624502219729346747604015009966943660 30 2347063034068491071551814059931720008910 31 57701914015315229419889842931716875288912 32 1420760674913376829594344147476983312451934 33 35032917592821770593176886488672186637920738 34 865006535495723982859158151846058920185200010 35 21385351344591264570310016073011889935812501920 36 529342007720272822369621110531299233903465429822 37 13117493981689730443489177564014474988921882651227 38 325412146610406749324016455006953043888229744914025 39 8080921211156180983083060236262630023993974454188400 40 200867597790682853334705279501642968557410954145589400 41 4997584154198523189027023846115662550167204902249925700 42 124449272905115385155176483829700088639612413147565064112 43 3101621335990627324524142935764875961519735962652957051640 44 77362896480648201602379731713712192487112905824435800544700 45 1931117435139971713688707557159474016220488042211507742355480 46 48239429823808622401710226141934700751292363128978195739440230 47 1205867510363998415320418806042436141416810153722843995511509904 48 30163952691485138993962508623212905731167433939022443925853063380 49 755016077746434881619901168414890107194770898250684827946600327700 50 18910030237613872593936929984670644007438523208888543244880769520315 51 473898971769613301051525461202246980729227305418366311197401707493120 52 11883021573811007045405469316168819043237415825229810628225906804819520 53 298130358502218673994584340502985971298718239814839720639147430473355760 54 7483674006135058310876709022296976848995521326706556334144754357385479600 55 187950935268497597048902534169674563840108369310448132751951362448204297600 56 4722665345380271759632834008687629302169231742848872148679275683908883477056 57 118723147350287632837485128668078719438312186340937413216581083145896842388817 58 2985946803104035616730565499633042546429323173697464137303329320470483350523688 59 75131215815374456465028065074156938147457792122881473590671123789034868225798560 60 1891228666654398206636817417580691559067831592314466997447254527823457486359657520 61 47626300416539163818922953950104502677185966145401010860921611572577321403971737288 62 1199839161324979613635636485219450402230383715095736332037968374839965563128211988668 63 30238975772291045994843452586160814798616180729712374253074732170547382524093817156000 64 762383902727016529188990038686836259972515131333495062232837424148638854203222184226750 65 19228169263392050557714882196284129853907715786757016277835139641917033523945770944794250 66 485126438140955548921283256981584253425230389433232574700340312410766483293553959164027750 67 12243910975839346323409827505164214607376949714656485512204544240113348885243779698122010400 68 309121508690776863752373572934719967953441798779185003969322694784441753910375265145641440500 69 7806887929534052214094108660522982737941597978475975070567118368391976241941564283557853583750 70 197225162805262169222396439244011214765199836562804839716805807440086885079648199592608251315690 71 4984005660184443181069457686010372264237081203967848144928282596112399874204346658545032051221940 72 125986172961492287107985398995720087504225857749908798332137838027190221909931910866243928612751434 73 3185604623310551359140433159148441783103167030506585386176138691332416803350323677468156083806147905 74 80571623925967690211383489609061745310830016716543404762558601265239714753459754226815897334543675700 75 2038404519008777364150692856951535049040796838651106317145460679932429615831280790292721327899636753560 76 51583823354858977206545045166927941181111831919198919695067075733280124724950696736841972629228549121980 77 1305715591650410442054638867877175958990256947354400312783266593395278998737133433627428208957115498408480 78 33059225977110059522167961426588783404253999420594245618915894645276934058564331253298151392277023160793820 79 837226631342273258862869582521261751550851411419292753281341923946068282048337691218221179465876732473175200 80 21207866772930121801396757438077920714766262878075471336365493025680048572841312728980371344027979033761982200 81 537343467082763357066493279250846018448168991495791265575033133103126305410182480360875292213163579348924599960 82 13617755237871237179922890084240804978732371935398217869232258410541039669725340053553695747752387525034637953220 83 345187657064345737977167043251978258006324925064148023613044484527893937681843560392723055642747073846132912711296 84 8751830140159698827444154741666453383622703276445603866448633516679792552185047924791078793097789692369432356697120 85 221939281282505954402168176449159484708472816904603709832695967933734513355826458398627350395415334423501751778102915 86 5629359793272349670077436282243969264003235149245268893408599547341067650062528766090816045462517392877306512669460227 87 142814173817935035219688114201305710974923727845118573640603570514656114402275083015161720088193402009054451530034094712 88 3623840692328084355029107920102496980587333534174556583921650684211671080044833135973196725309569988218113517660156596100 89 91970900424295488625378745186388898754848407130587681754180919220298521302049364742360970976902310576596493847810646522825 90 2334605335950478107949489581721922921421341609803642448911942344677128342538042284168144419683038423567223885024247854313200 91 59272931122938971475439608494586588835194206108189536281626770746888965586823111628892222173160605548572651138429421567425600 92 1505142049408269990669760741459466642130232027716590604914251726428512309399001902740189247514578750833379568336775135223184480 93 38227424871676282851942109947772130395454757514630344089747833342340771157969056312996548174568721204185498424501543695811716600 94 971063068722490964611887415515997008614798360444846172814661188206439207382180730943097539052541736950044211822511162954928125500 95 24671360079142323350732991504028999236133406256488105524130296983345108523877957806645593111062513321622766417581536999817276688800 96 626917621605181932606511188621769238896932269796972935381820834844012043596861872949163908107704333580633209867540076598142406101300 97 15933020380113478890709894232095715060866680147913671621795161806091339070144631863697349754510208750242612759182114465557735633771308 98 404999566455275826681359812596511702326387142432349277484378638761465567392179175725422165726696039372709690824815831615383978385004460 99 10296234478508180616974997654186142401890128670759848988649305187817253308954042196848300598105500882980739197302437042260342218003006400 100 261799226155110514523547229660364183738535472478154511536596089459300133126684489593602309876439312348919923062811368654010649341907595390 101 6657682038366218005662295996688410890786736725635260371561922042689728078744641006704388899997436093012315087660997536315832852672315134895 102 169332853369218245793723491675109668434925836245208689499774366858329013371128203730694638285104819812292136281429712317466952840417364699245 103 4307463966113219774324272354877336806472082868124514145617309994318832601125135887678880611986361235693211867336444380952907649732986375912320 104 109588032543192446107176108228177380557185955042437413917737238591449221631321497853271723077239225097855016480810675056767249049793303083883200 105 2788460471035092624937397577657698384220006058293222890716928684194246787048121243128022463432068176139029440596061231965806575172669717727031200 106 70961797518981773558057419677059550982156206874878618613336539416814082151593254082869007575251569598372833016053899305799795614389377639898423680 107 1806102428864492324799010524407177035380691992710448449025296669728212282426136113176232344064039850730456173551154095841862647453911610577674469760 108 45974469726390535001499768620859196583988466207997125180159430505791097905097905333084783214929146442399845131565282285196766195315695691296288301760 109 1170433177832184419792435503170229632131707630994916845572389930124028709371355504358201699083462750038397176208526912841711555202845817057616075843200 110 29801014646726166702337237562778489536640946789550204157781127044292409675204124581021227614548352311786518520429115923097036908445400368877301450674400 111 758872866577942134364576871398121301038072632291991946964931173420436445601488287862747146036482973540878141663359550140878919891222382888917510678541568 112 19326783791663901726386790500780595123932449226320815221590085172141506990088722458419536149760574628358225321998818886106916858676466275962615369714869568 113 492268230174631209326117578412935259642655298105291428756645639713160332929313587886604545855485088993747784546653727284213192260424364795267103652470228800 114 12539920332840435626611624065615557908609961925325032407845370831389382559617948399150901753748120242862859253154867577575140059407230439569429147584877983325 115 319475538804421563916227513384280987883174034655667828950469380214218752715258412776327835567248796569966151258940256206919291305518663858240007472781768155200 116 8140094537063499766146380624731561532400957900300770916239950333981506966327853376276295486112356670356263728657150355764943817202857582354564774136112626839600 117 207428989000987131955512641618888022152786516048082144917862461567769602350519671847155431754849635119071791370731834479250144136089069223072329817359840169557420 118 5286360780222319739352389834072482340381535325277688479495395272762592036492777135696521666685931983093076771183531888451245209770780104398078890413355726793515900 119 134738186450770864359004589949127128701124914409510056188471766026982878914013420345776355203144130211040633802321436797157481645199391205447974825139591446211852000 120 3434554152850029603711383776240396855654287704753176843906535772878109236317391328912644022151063690164124550154591467094117718053718799378140980195735076578701035600 121 87557842929002846193856448420471443839412762335392549413943111693397012417722279859075638661105415379502651129532552384976996698983984323059586214841310616671284061850 122 2232358882594363094061463691664579020943552682998972253805527340764034869778894154356411405400157310400460375463025657951878586260940753268413239764357186473962187528240 123 56921525422094203178866256341116000838030722845836929584741017088095553801933431483004003789771028117395543188180310469883782129699155877485936503722183701555741452516800 124 1451549652781850133810140138850449601588065370100954949303355043196286341218714811974408091167907754922685370865087158313570059514669691838378029384874712487548284291732000 125 37019404334575769555954591726757673186775096272821290244678825846148433853826538932868044331582639326071671617175894370315352248848689608038527201548476843384996324162663760 126 944209683930680818686167845608224207957089132460108014298010830687511243225761780884299948461741984274263988769844441981781841226258101057515453439543325127321038641047884280 127 24085092213577323131331032934514106745949310216338075672566615226423420325201682456832661320446437616492217555847081614050431210806133958674193914182623193398152533637695414080 128 614424290498631148471917945020971706040653687433081460805775927791914338533473978600636001988821700712010065130892622832507274894654811472230749833368290119531619627481821456510 129 15675738706859494002734935518365621368627772461088532445408943208620710524852268253243949207445780972810835907765819426048232608376952023260705611100939997238260827596416074797850 130 399969265941877257108899933886801664820249768330928722557126171618127831323512270455652780020065563049975633708201555015130824757977678178732644755050933527221334181761236137542350 131 10206188765259947679041638828814490695726807426215483017067591716100430181133931425866559538172148491116604732871429760593156181716694384814539579394839886581408503446356847931068960 132 260458394923288550088141092228649141546243220460700496534839681170360572257316410258681888904123653117878967163278912827070523097467436819042587312122170442663308292612948419121494220 133 6647377492321887985316103913650680844724021116013617269652604253515139683957881814193946404641686788519458439190447503673924565289649636991843525288401910767058700642281063773142544610 134 169667627556810512041922170649575734999098026329987279318114472973801048593848894643944668105038949464087922416345580262213474416959988068549674010458883559950977276872308634452134529950 135 4330955792197651291387074685679318359964677926365800429645863595882402606725376028380670513220434753072519104105095237036660224030720905427937235600844289047234941352633065450567302225400 136 110561545505257587185367247693069703106898899052843331037406178803905481018079647315105576310573306164422796028283938011147094255733470380064417089525574315354493019333888896360213234323580 137 2822666165579898192411096054497286211710897739464505771996375014315260290555915051189646363043574021256914241147423368078113161686663441273979554366825341912755565821405595649550790081572430 138 72069165206816492858539264594249290029721934328898648492307035486896948156661269392927221844700723089572514055167408532167091663198327214972801831264167879135970521639167131982324716680787000 139 1840236011225022544386546202791408522732069766210360244373040554795388452118876230708739001138137288049867434626192174332105691204103138335972888648489242573945963207321974151385873614501997360 140 46992779245567376196964535035784989006122295347948673400122649519383870983080183997856641128440962152089376153872772230983194989738681848656292350519497129011559522575571416101757012955670293560 141 1200112148082417685489992177760228144932832260384523599926862954957489215422799113892454962967597087832784882089577529564067075838238390292154581120272575380189283031146904380987575493309656613280 142 30651036235886143203284558587692199031568806207844758034742575610143398412521855481584193182363283283008552208006447154313812023746201543868392222796388563566523999292296177393054583699421017896437 143 782889850283598600942669295178790464123627109748149043031588234311401712302069952115192891194153015627145547881683697844684080855867254197428275566861195679552015228727870499798125069979347200456440 144 19998060965879712713593952112710031391268234452364134042550155610331390931905101326815840045208822484289697598181692532841791557674075614854946830903377292100027338093006543739525413304427361648738450 145 510865293640638435236372874830426361717218314223273132100768531761326268703645803397085582845658249602420360200764802143419094642746927531375685531720434627923082548695437385760588395637374371206020890 146 13051359944532932271163902224359323943077835116207904998730333359708309687148052697101672333081635068934304788117765644475387476915900848721732561398552569443897370527169455135197299227578821576881974265 147 333453723761144348862623240565044299297090946781759872177368354363626053302856773492368395861068457888249542062798594149518331946989170185961251421182489167749221698083290693574096844019124324400030631648 148 8520113898679013486227506807077379710312048365052395632998589219421575552426236422331009455627878931104178717970844076015615102429698400390317933337324593855768278301687951235652593065192936726634194003960 149 217713244704405483573154837322982847478807109766439914910902566354634506040969915684643292246292476000154441174940117174669443498646965617942167114346793061525226086602969274418763448295484068558262808221275 150 5563569603633791937924048302780538520022234086175894894893690338350365349656853253731340559391202026463966420539761493261838951341604310699872140052254196347159112328864946018068290824070804153008214587267235 151 142184101823032850631099515393626990221814187281354791655135299639527994691898331671208756324712408434519660972106123566269778326065969494971730557736652182227848215997833428278982162086416129861982464071914680 152 3633933788084788834438835588203249856431936792363457046905585915838160524868410822740920017295809515900472729923038666400578728732674674092147397147756691314203943998116145069749608374790376060422558725277261380 153 92881894815521718629848684920117575923986213799070594060737860633472279983741846503043731376361565081656260767072078107390461242765906376881365826585919655124101660027191398436093874149260848328551403337894634947 154 2374175632684699998913999353740135656756840711838680234082719259871478068434249696327128949184515359174192128298905218484375785667758001371495301725544326875289326579084261874916458820350590032129929253460758880320 155 60690677010838477905666915371092944816277692986117321696797982804880154591027157466148061552903496179761881400831177863160325676650778173164058327128971105774276522466460132408654909263630182796708394207489675416320 156 1551522691852677016227846665973521397045958040395935068213577681150114930259494619041808183283488637704649675377240543021043949468290002243852697012913846182277574361553595385871068916529920261296057233598233653538944 157 39666232002902935837093551616333304938530841392978119940207371273355352175121970163932852132258279713288329435894857999645272595848215176445296148875535199680787984846518470200745365172717033684901578375269939576356208 158 1014168440836868858837142021953241943723764471562542267837736039751468318794264186692721416325441909676507152629851979355750659595560989818317937123629626750814541623995751652636235039007148410064909902358871301512100696 159 25931356325261397839433513901106149180316703858981550841164950932476603807988029209831444235730306024583995203658265763464385165717010901151186599132198176049542391634194806733443895147154205549435121751771401837833209920 160 663080177741750367676031511214785212919655226087689580874918807401653617319205172165948178058038035135470585865672946481210789725268784654455423951479698462097399783641889724961124931171673039050758392068486317148236499640 161 16956343644845562677282195774664431881123854852805289792819488350464530825221678642379480298141497499033067496147165587544767815223745240368782117054949482035437535247575313725845757549097944525964256046873132772446559525064 162 433634085865265373383152023819747812166406719635449135891214956311528948428562601544793832561651427259250951931949836118384166523527939979003569091280922147342973728857814083239697367718391176099356977511423503567282944054824 163 11090199196173757928766099348353555782363800087763062326865822420333115843332921406548790228802106630345090593095653400692624584068828962867502579576242287719012604682661736848421062926359573869658928042840042994556823755356800 164 283647989760718426837379049207453954094950390298036677341002161526075251361675899842509187642104339717081403155838542862896042150861092830524545482923266598901108125706950996612509575285605449053623530623015083818406980288277800 165 7255113415141952786706193318077162062558623387576136403203604670116349412841756318839882973765496703916945687854665896832064557269895162103912804777748526945491005450278128977302414082894361773915624858680718530832048114566687300 166 185580586676629800915322406225300997745827661501802704326426904584091575271749323389171991208450930030651874803045469917850261264142052597623917444476699654916706522202858142394470589680137413563810703190001380059623089215389161900 167 4747275504555347403840469054707505179689914849051757988085447771874706003107209537813261506778696012008191399258707019306250635594295079330876487236723659886811571286306183426191122417786937020173416886297674107196877188005843069376 168 121444990259187187864324491799220009194781070033349489304748986988516628921563328094505273409045612578163265630102366799143092752995122497544790421395273026069487042510377026802122853327280904524001762123532849254407838575244065626720 169 3106975091092017897441187114054500396277265154048531220152299966809950663040900456988229424569018828615815242029637442400770243430983939875266903838096061670586916369573411957026050456476587085971338639124964720994588862671884862195600 170 79491129290714073697709850082645933816936191008931503161700993137432123406181784996251819827577192185832372697138403675086592281715807390084128436929077633249168731008950287055950673652851863767651763981219490298840740225200151433410240 171 2033864538676315877109942001330954825923566039483377030735902692037691479153909217788018985949347582951441560524609846371662902478726018201205795369256120784136555256661455747674560804194114413956104742575754561117280678760453880948933240 172 52041233558695110511169362862908709110262430211802604210239276081031462603918965692439263220445200203740886568769109271548740296962806466423754096217627975346734259844583314510444905294145092899556981296538446904938614894492358513134134332 173 1331665302361093045802477767339212893395325658794534487666886866933855022229453164445424865739299393728252430443796206168148185866276648903590561437635294729186233607655506012215103908773298426978349235363993075754984726214304599822347106040 174 34077229318840149329979456438526127410479996439619061985307821230470332560126818445170010113105356030999659752816464813803340684643342543348834093140211957888539427815998714640476025133387935249548209684034298020745348481534631410068924405350 175 872077160517776392286874195366440983386833785566870671617306550976210755876449501853912987439868657278468589747409892192356027233934639481373283225978707504766008098489876282149949835952399953897413138265800426783730209724363062173145805560720 176 22318589651218851307401449139491813707546070063367402847455524312635058893661046251156314203556399665424595812277252859528123269145875013169136303681076297504100827069845351291074101250968788057891819953542377832103848738667981809312576470547060 177 571214918309572822460130613216531243315872208630950673289159592019155656720672901619253374095406834782063061878973606702826632629816759225354028828192677652055462235997484946458461732277961954903116348597152426860897647905588661276010549058534260 178 14620191415872859712303336221339914994412258858144505616291625838877482549263271795449040741052940507842057809377927037574246664711077341914134303828144757509243135490344161721613066086003597919932745707890015898292874090547283827940342059375606605 179 374220063131908538688872201998132787938386253503372331510654367879400132736860711677665990629426448326549348076008297009129397010445736682113479369931214379733726571840306632585100752330135604433973311942029925676685572017201687878171393162415100800 180 9579025742975866636311773741034736548873070563784014174896478127875146582233349380662316093656775477718851340692502571699522838456729825532559306710767344471471500912318952175742658144110109249487678852051746883073786849555344166552582186698170784800 181 245208574509735894904564815017206838621439171637430281451669393767981261518074171742457726872639752304462624367433486171481798588993218280252165649920024216536986122883836613363277264214209909863281070855687273670925474993026982175888499878779900948504 182 6277255182487109981111874214315462018474942117902365236029470691894494550071805422726810553334293431723024323265104677865558394712148059590512200331458783120748466094943998838535297273085446061396172354992517752107644727787937686517427955959806066900728 183 160702827269240688896471766024921703724725013977547681790773259997837150825331504050968344643950376400075794076609601221306923916914793220046550592133462660175148236430448705792991269984333220206618863461406504312828999480750839476021229866950079724527552 184 4114306481646561230220026464466414819008607276203878474946880524319484750068527075313885142163095894019519574566723715496881160873707940677139092348849437167777741240573389891013684830309034095448458994104885061395820009729207929747525357255422824505326240 185 105338939417180317766535851887358006031290962446071462219503827561139325384388841386104816576963924310125223942595813467344188931008522326337729056162098906356713532935659368406182183331674605514224973114812916677020518726483993464179877137820176455055175330 186 2697119665644283296851997989408795208963942923218668880971066576269515815793502712885067106855585307816943813870331959061088583478117261106473721186473741584230461661950618853707828135098987984736302468322022549981137532814355487820291073181718331105618412432 187 69060586029041189048973908394536198390321975824928382354274067610253046636574287849035033881367071102235886609629942019731391190055917626712432083844801158843965631929299650389120006987251567810786464271237760765411466383722750112492349452409707682756064485952 188 1768393348246305500154844151900689919538246842519493087284091666198231251274451118307625896843186311148871040724974209383560260267886250581391633378257560379952344705707351458723955453662464036062763372981410932480999681166468329657748373642321734775783917452000 189 45284112315688150112361451224110101460403038027851019529821768128690913310268912788090948545023502390985986557476324674113217542418465458268448394488389636476479240102037808798458055373301111924013634649018535788517933863139039588283615268719858825508879257946000 190 1159660926712779815345018774971514487036027372592613219035794699325368358423464742829889131911246823751726987328341327915986068631079095820569285018263747466170658262039118566176735395004698569166290771488747493492642857309026421475673229968524499152016260271731000 191 29698477022690906117360650862557949008907296119353006065261278128184091811324218524837903096341451630506841621230331862580498269408629141497286273512927439931444531042813991792951480025488045218503783444685962912314963359240660997953284115312085497330154107576008000 192 760597921258921113116422006122716258059598890167144471605287505041573760188748057929089087062908689280558340587869980040071811428418556860163977071321784020394612736862094627230090723318543299586445188222007150449570023772509150942015385721361435160938456250556173300 193 19480213218277499708231317494976228662515935081298720479598197491353507659105313100008447017852088496619972936593177488269545251126272167884357378189984076963778031131358615733219498036553533264752160479609204113979446503815226724721496394846566025828613333813141893500 194 498941596946367949751924471574113481258720848631526727767411273726676896016861098361802779405676286161239366747326639456752097328337072006300619982176797312713036728343186128303391673898183565470582931305408891424455275482188424314871737797751776185461908601529593042500 195 12779768154640575110657121691333213674348584884295936292593018242908988493157846955614885539965067611596026806227545186710410551427385288097686879675087893557021756797255079612393307971716101190605988771541479680520347916283735677658613045237953508441263458978165279569600 196 327350732379671228677796211273422851678204663690247034183579823139042090669874099126717466395830740187403903070715897104427312862214075677954384924600671009583539151083498875340194967150841309163418637985217929095090539962322945831826348652370624937728950355678022465144600 197 8385337836765338024745901116192266137167401545535342346358503415693014045493121177191318015299924971099068987693294739423037303345569499212459209498797084587655771989679395740109852153315496605893743010371190879394884177908896210375269539953383673895366226334168606226595860 198 214805079632977596666718254665654714015990141144782468586049030724968811473439860086603117962584321796241132845546120973441398487427654523739333113507546663295106621329010344179022760021019292503045589718384853522418916140383589210148170186022971685635390633626214218862858700 199 5502817330492110490819580247902687807072471572300476171901243672823587681040650826519402970468777436419320456258141645047568893675252111411106504611360799849985491701041766586205535903794577513883743229821992403026574964712367051678161632750473813708708560168875312040659440500 200 140974981507937079603886618842323333492518949400655688408767619666739035995518748170395448774823426118543249137435385791651674998429516293880813418912653601722688937573331999918854310812003722889671318234168735898226809036760946855315184850322634118550514231405137488087393704650