0 1 1 1 2 3 3 13 4 68 5 399 6 2530 7 16965 8 118668 9 857956 10 6369883 11 48336171 12 373537388 13 2931682810 14 23317105140 15 187606350645 16 1524813969276 17 12504654858828 18 103367824774012 19 860593023907540 20 7211115497448720 21 60776550501588855 22 514956972502029690 23 4384387181372914755 24 37495248874510995828 25 321973371914323166604 26 2775265555241813680074 27 24005427634602793982722 28 208318056954199178840392 29 1813260799116658123072932 30 15827868548437082733879976 31 138527083005463129610280725 32 1215417968069890187390670300 33 10688835346529297517134514940 34 94208404652953355082470864580 35 832049648783172760908539918940 36 7363078915275373267621749900080 37 65279164593636661064677738197740 38 579765709301805935715699759959400 39 5157679757210166896047095056322100 40 45956203014247841039367646093722800 41 410098754677005019826143247012574096 42 3664850850422985533738932855002815163 43 32795847008613571020092536540549133907 44 293865903282209060043877088352341283660 45 2636466371208598356376687347657911174130 46 23681787784365983277039149997743998702020 47 212962902553828551132442258687729821480435 48 1917211534227216099377043765026364529133220 49 17277995200367217186974318192510589415334196 50 155867546187734433454567963570101115909693428 51 1407472573437013337779202359363100451799321308 52 12721253890784928432979418272880742342531221424 53 115082792595319452206802334025378261493635403474 54 1041998163904262389091806582333429349962509838444 55 9442478100070875624469346674706981106398340994642 56 85635649664225689022107731965127925449897643995960 57 777249709660001222425603435256541215987826355887880 58 7059798634013468730472557304304753180472477018988388 59 64171003753410857225129596733692699378863723538299636 60 583699971140444853892127700421853450248550669234279248 61 5312939756647350377863622228116726007892350751470629896 62 48391048290797702040536242719454090290350431469985476688 63 441032989404009149771541319551628819880953696156896947925 64 4022021959702624841205667534038293843369734698766162412700 65 36700917238852806555815471228095360202894625077402327291100 66 335089403167081049257121692051017178373096384624427341956020 67 3061175920776789119053486597683904225115492345140378866138060 68 27980312139134041045817512663338235083658162258915955027251440 69 255886077059957037701881817057312194715091478591575471691046100 70 2341337640007637749981663757733543752259877605456663246241699800 71 21433764654245099055915963311985200446546548162479260991340872700 72 196310658318058897520610916188334380807764297790635402809211955600 73 1798848337150421980350264073517414607170740592990559048261507073200 74 16490921964365314688471131653342271534392392516951790987952520112540 75 151248032048794089311185360081514905049865269221635961890330933224220 76 1387790264236233722059460285904583183525407730809567765401883926321520 77 12739205571521904764218029614474050085717960921735843500178854711039560 78 116987792551771406432313844195654514166336775416167956618980244638210960 79 1074765957576134222261228349453641923863724152538874544604361517733039860 80 9877750373277083871012160505346493826603753183418738909487052592025818480 81 90817339521332507855023840475700037536595901753111283835183172272050938800 82 835299143314243247713815094397834070272383405595064239489499504757796316400 83 7685531794413084184559728724325077685478748452012539725758012847976508573008 84 70739285897550177595590788402895988061351583222761524558196888204049683960896 85 651326345876307669931117764470361417019107764595018551149739159840120879585303 86 5999075651695193692552164896668083313196711404375854427888464246751670396971866 87 55273168869480093752051347425542709730913441160647634189853619916841293863935723 88 509431094133960557458124075298157717236971766929450685577395167799663541250440020 89 4696717445226139419036004520509976855928078807975527598146096554247758943969244780 90 43314994171519282736498623222580336742186691653660042654231511910438089806372512290 91 399589412749674840417068828628339821207212968899899179910756625553716489160748971994 92 3687386928498801149964120579057769809360486659609201065024474355601412804094955416232 93 34036877300058474010558868906811323545167411835025983021823614255416574541198700487988 94 314270983712162439298104563655487705670049711860571602188709734130060100608482030361800 95 2902550898242316907227976348752053292536852401263517745892514299333524761284593853544275 96 26814757403982836437044038566533350057775132847356861026640904890031807239322450184468100 97 247790089382991738117085008951093054292735146802285769753218924203200406256651946243979300 98 2290380629766110823793191828943921838741049020762065441814644077735083275938527761369775100 99 21175943548138602428715101704024809714412392578270072074658463925794508325742376298966024740 100 195833522253274032317952107550462051394921847544661782899346254037326067389145061562673626320 101 1811499837940131045509055361000744784325809391335610637996265816653170975619274435312531921220 102 16760789441170785031866323193715228356996336444206320225148418825020517058228137858974559551160 103 155114899197363231165810942599186386515744449611575363196540536439237554764251462089570271646460 104 1435864504772082575902430013795987877972341005289658069621185494266520225273009377107724227426960 105 13294511583586604426570466136296407745587421842568365382367351426151311405903385410426624247231280 106 123119950636038550687993747735992757307124219652723802008755973485158613289000701829520597106345450 107 1140459286987476461812524966222096623761133760042182893906595224816914785063290582943457022294973850 108 10566342546512989940742425569922287552169446756074888273719572168584863936584545042518459355775355240 109 97917748545802065553849401723743446115203692997401727411385863114279270668453416026770993487002249980 110 907587110852140554384538984664055449025880179507342883632862859983071821287835847955407253228202003640 111 8414024383348849620520097650312686817955013748700209112618502185077732133004062641233165898309201222130 112 78020042233429222342545487699915829096269796493149230694680095619602771176117036874674476708306323207640 113 723592452013123412847347120268918752524227968774223839854336071079038384626995768437695523770784650422200 114 6712214261172642787876314684829077072872629594138927453653017242797911164143392847069156966261162412743800 115 62275908793487395391930918301002119099632929276436382667959710889405244419222733449357663058567655089063400 116 577903596093875274214340117500087727268082919576907231196266727461727614702234535313198790194744667602768160 117 5363773093066408678225389213660345368526376890141304398737922345771667749486409488175557751298920288211276980 118 49792476530611600915802001791568053791008980224301047740161556282864248228290249055645277949129884708314152120 119 462310836133861675937364417981895712395870442856143841234155119781519841658063310148116524410660787826268935700 120 4293190436612694253251692561920732419944274686454769907121362373569947700868816875496689671934407179356192807600 121 39875002077147367061792236719592359877763618562089906385182850433756453735145496351036995501712668080837871496400 122 370420105019878072941453724685947582612158798390056038268119584537786970925760669197637383926938661323395790664200 123 3441600528422448617903910067337718345527731443266519405499009266414394086857247696072959738878813597580102794431400 124 31981386350565124987372295546290689774758968055054129433186150717105663109932858786100902539159699360378678866420128 125 297237703012352109959357223339757013903556706749200533659890545674418631314546529903920946357758289896331655037983504 126 2762989190813223728265045923083552896679879496627136805942582535282369954737913513058978652564740603468559962176851104 127 25687513915733510816909055927064374855824811647924052414779932019057557750005572546423309654117356139313816639493156437 128 238853444142086081081711385482950105819077396164603011841201641104458297831564922636858196059104525788645919788078836252 129 2221296112143303832696489394107594083012234029488197212107641578613124311496341412163318444763542625350858804665433596572 130 20660741971359567814094133005398711373720160876690665755951738993744360270814399224071338237746455375941540148749403774996 131 192198014611339887313256967900280016224655426341968242799966135638739170315850585411240229684914402528871277685352974367020 132 1788193225902928419954484980244722139095899173380312455042175933033693764058015689320204355355258564559350038961987886888560 133 16639551620240691207702909849680218409564986540256111657461007451542003721916951430651621229936788172613174205089484608550532 134 154856521983036065178929814505795886542119137608157478346975298785102794816887141798792197277902846606640248597329828186148344 135 1441375687678716341446661722004438599931622826223369037374584523859077283668177749866189789883517566167098305710996180424262892 136 13417877279355553915847886240796828761469077509899418569277636057322430436579226200147431965065585994052798939098829004359306704 137 124924756466148299238710178704237957988950566724425968739168986489775589490782941985050225960717122340677464894974740598191488112 138 1163242979567835918805992601837598328133172562577260968278318266409120171584818472807606599641488706942562450812737314030327594340 139 10833000903361758597246541702752353947287744109313539297555546828486729069938437091841353452181934154493509209698445205186539127460 140 100898038766027547086878540987281849144555551900762183525061123549561026101164455422280514626530726106364832704529690737099012539280 141 939878009431309880827122382349625816367010980726297649656001770055684576025555745860013652471222674977303062327243232608517444948984 142 8756172323606363404638985276416212592914270650310362987185534685341323337998938154459445589102301230620081331594019661129609963155952 143 81585016303853659176393977820614321616938443841060412314805079084345902024966913466098897068601213222092470691894333472664397973179708 144 760254611977659179057509004803939697762101481618926889170687580943371911767617466553848420799325822250297033837739780667166721823063760 145 7085321356010943717676701326009327931489474072939076207819509652288310086125641015531967148417837956023767641907513302934726195421569680 146 66040623242008191364904511141441320298252431879048479410143827147699032307103570172151172948288228922170488979350774474692467456456199120 147 615620680817054347263311723959868762944206343294677910751844344208998151820043660697696318435188149526722347055408559108528744005827237360 148 5739380069166732548556447420590651229013906214178230611161332218255592209980024920434030826208562312612035963734965930622184202852194966720 149 53513807200031029091449880310744964857117216802169556280576834703271385751388641600139317990570519600587005814761235651063197847067054055372 150 499016769806722278334376315963321275888688923175204691361287786632249253257330803569620651232877867133041872293374489614439402482330831407496 151 4653848248713010565989457225591586084005587240038154700812470804931122062140187326022579196358927144066566098646559786711458831388369959143676 152 43406668379532699095502337257792337226934651449077474146976598458432056005451875805051840861655318818153408540136546185454068869549388377088528 153 404899492011529146883174306265630219447511953293951066028153603142379278714081033628374975775729997449290696452302810441319157125368761853364208 154 3777321492287573447833834751187071106171074332556288359775152042584729330146578905362785553656910625269660039452581808068904939211001479399474568 155 35242443730195699816055894420959177028088139807488209499121740616770532741490484398655629089191530905890288971790394124299635039245957891466690024 156 328846214788669059907337921342511275092369707813913947920713096170992029873573964326082407302062793480806196841442037328768003811842288920591012000 157 3068766729242719577194639315005868223259927623926193077069344367817744369266433508424423334511897624649598475962087923243193913480033259657236786000 158 28640364817905596861541314775806738789395410277036551607506717341593946123149872568150206005975715519140523910607045845331298382006783682973829984800 159 267322986954526343206543870170309420900806639250409695478264383977465671607477219095446105492667314118061406950575208398388443051136387054962999466100 160 2495379583372953153141524965108150301389792435251144455880422074316494994157821703990413101677562589582298569256571830454470895045122362455842348994800 161 23295871115947445858899752105085378944378245755025107550002504024333034815512982102873501360895027438431879324728447031405009918459751963089027123743600 162 217501771917279399888889956973962956241861740208645501025158293958481422462497998676890449755797038340511844273587240378057920920808821702176180911430800 163 2030895803770280718272472171111757900099068731649373085017408526998872125215854397759383675045799754914267136938515033340524720636939784068741940023958000 164 18965005995205153650975462880789646859216959194820938030568625377102624140647380599165696115493673921144561746490072794684473148715047203211234767468472000 165 177116220167244341785556241688346845338974373546127203910302794250653098871162679822402271021390266527127386307537498155599593055563879686654706382687246000 166 1654257887418807994443540855655249748446396808086377205094030398902261340045118278227906787616527117405631951768539085517790412541302578592852896919869899680 167 15452087101757277682266936149535876836045124442363981923360757757103627066141146347996582976898175238083990274244388085380253864660898264095126528379059129040 168 144347634638353899938058752134064740018597162174902014392671707110556856715077494427573503635084716845903905912364820681380153181152707149260722227207555578560 169 1348560175552205894877446792226775963798119789037598707903694207143569190077420408949279825246391664140356273824294215299804105595079585754565849169495579700800 170 12599945757929638461013107590342901097979753810436696828716252968117828682947170745711381538945467135138169316446978561777373550243633163814534343883429907721275 171 117734641847256237511487927612041634310333662912833059728459519605804067450437630421887240521339049141677831910907252538872606113701677506673185265550833655999475 172 1100212746907950956803719629906982636057916515987360457585402065360610913676118049149348634945727386186975052362778184657386493462031294741893496905627267703620300 173 10282186251970203476652301516782653571367590179474344539437797264807271562526664443085802411577039857911169428215422753894835624912218997983634265364459268435904850 174 96101514436376368066315175490256622165224886777060866151638982106279181804195096360607318285556920608390820849901074464133229040963256350802248351995152212182155780 175 898277573991889538143833794138993425039456634307576026843868993904567995207791460933249401981828333799879769612549590717262497111186130559107976870275769442016597915 176 8397036484367508554707231908153181033869303066314487530932063078944221388250984579823085446853573098789127475566815449429769764397124163304804703376062887072686487940 177 78501197754807111035612755424817263691560797318373913683370068693917292532816917446601427043069623703686141869954211807398245732280902747157207317787669633104134188820 178 733940572611405945152998447486356346923803754298719505285558778474083011564879686374789544496525865865800021735574738882138701086650783927176690712465879521061311196820 179 6862454789301088797492693396668765425414832801965669242286763873291306529977939485684193476856434715731225234209828665784330687324448177774746968798324533620629739087420 180 64169950712683647633050173391457814440410223683694018223720626951114259047889416927073658501751773876904593783373888450328897010582460689432194629784042606210164682400560 181 600091055848963037382085131927719002263087502336746896571699996797007443718151541086097854148070978947388257935868914690407249810645846098980494151855778988868013217623050 182 5612230191199168878898768384283442233875777633037824758858789528809285967353021636779180222607255620420793130876602867124393962483855920384964979105707722677282161971587900 183 52491177209228064300975530979474186679384594378099831766154602666070791529260456425214890153612282271771610978457101688198286662811909966183323546349578063463957798806208490 184 490986229432070968225093523204266373734382779768861430254728725230930248727198444573412598040499291569566379237466520859239323863124247602807037359379860092277850584956760280 185 4592869710001853177451566870700860976801319483109586408718434091860266205875877837021924707815654610483890620094284978913885460739990979335152455275781237080721452198851144040 186 42966542989955777067138164532409305285433650663555190027949003662960417627697701217588177237956477496788134178640930582547830889469570393257960503556203002744361078725769726580 187 401983138327838405745026338924115636804291800467051761638479149034397935038990689123154174774899786927598739895875182260007156473406266171022401553418010908436942235635735564740 188 3761110270179084156981154294883731816725252170935575485331641651348233247949164252652096842285060321611816190342787838010440830088076380457209454181531256586106460160093741562000 189 35192877436456638000849615242006722907409522418151108434523542958274058741736174981732550945580239110225428157333757962481313895375843190379405102269633778425057164510537631513000 190 329324201627379882307279044409359830846025311262471551915219572870082236559715747781651304607916756015071986623337875372442459040183330421152969050354496896246858227699232994234000 191 3081927108689273664498447168606802426543981277493717899672343742169511776716641038223904420652929140102713640670336381863955050174392232158285366897758779523754085110658332440326675 192 28843676253623525207340487470312020677241338468143878969505105270016003743710663683251803865301894450578165207701632499904323480068455751402535229117293840487415738306488917187576900 193 269965389822776928774622790035661535887064176887939568610322088489813398708330709561730830972088008719882292033113702537266396016826671213784407003063992171012277240628747521410548100 194 2526937471604422448708820363172989847950480849518328553230389759867548754864876790520459855746514849426584316728353754874688299472624187504733478535322930115083920073726244169390931500 195 23654269038678552757752158383076231122430364821115007405058466906443985074064469987537651669441095671311810038804044674049750915637562324111735543798753702176585983944489129259325004500 196 221438386313882385028440556655642269259284164587577669794346110003079996946839615668434574682711929223774311793175538984416810424387704444603205759490944588118590968268081795209229658000 197 2073119495924336126485176770997957166773641685358559798451620716123585777248022304402281886828282637724465625663275988333691882651192343802160378177074251275435639419215704784421998411500 198 19409910491941776312406361610018932082224679609232264247116158737282085430653761534795364015956676039526861283327784262871020290406850523343993763947367155584079715334936965538515577753000 199 181739872780595692690328796011868976110599783627847577290347995547176414737198273473371179192196751093798860165611820824021140546713352724864593336392087257778439633736740569533970942868100 200 1701782770514151982644712469273184843105870845069423313141881128923158696208583671950195657108727801277113528773342277195457848047510758385953360191461829193180426202297897447300713874290800