1 1 2 10 3 114 4 680 5 6064 6 62776 7 518560 8 4854740 9 47329800 10 436295060 11 4163000530 12 40224691008 13 383919683336 14 3702037559404 15 35864644194258 16 346836775041832 17 3366637367524806 18 32752033994479420 19 318790073410891420 20 3108487503136325200 21 30351633103970333730 22 296610909817976775920 23 2901857049707801132556 24 28417111055863580199764 25 278499488464709280765856 26 2731612906565287599624332 27 26812120914135223585553280 28 263346351340289647167405776 29 2588194220044380162872969578 30 25451877726948315788230007808 31 250424700060553217389038242164 32 2465224003044654838021528969780 33 24279714782024827047558269037000 34 239235593628134124915280125201700 35 2358263849540050841215559548151220 36 23255891295721515180433879640256840 37 229423536153972919668411531193906650 38 2264116586216486314467551172327160640 39 22351536910145027524199221070402379900 40 220727438326722923275821461294248169580 41 2180412912374941644020445130617186778320 42 21545087923819747064376915380243707560200 43 212950642792159286326280187308003258901530 44 2105354729623554098974174103400853296683200 45 20820065252480027882837926511324925920374500 46 205941821894447025260024957936920649372369300 47 2037549477527970381806443209399434973237083080 48 20163628916128173142574365014144096901985351880 49 199582371750843630369143692987745163896190457910 50 1975899644616900200969145109413901812526932492600 51 19565605730215344902248019245705053796911108641220 52 193777842487092217826902445753204883384139573838760 53 1919526974676974796341691244501936644234979295670690 54 19017816932497268042130323290895462019949472477354800 55 188451960970067732932915241473346382318771312413543240 56 1867719186840597156659069156925371656031072535783167860 57 18513602076980952911587521576956520542396216191459873800 58 183542367338327413503315605877043511491457414906000028424 59 1819891710428290286497221213441641370805075691908224900008 60 18047474863930291162531833709566072901987186432708340086088 61 178997513321395899441378850038369751275788321270204289648814 62 1775559677336372005249410609776318727157135300218250514734192 63 17614869758845827741685975790606587993505483849629687650927114 64 174774365834481962363936953389402534352477023306082211645518344 65 1734317073174398412249722456073377442751240528455736809931142934 66 17211952388410670573071412339878756321378475259399145192068980784 67 170836679888455259287165592165013680308881021816346044364397389102 68 1695820980607702779889331932754125834623562168397655413325841224064 69 16835475570528576009098444167053512393422586478736702913861755183850 70 167153681196397600078461443555731553709722631702249001304352914878780 71 1659779507459442115666922130238341854003778090318857160478544350518172 72 16482668541704240839453935582361116387657811335649575378728140222208324 73 163699048362679115120778200958943413088046055682083879199010225343643260 74 1625942422692909856243914677541611674738870631884008354007003429991995544 75 16151150698756988575581075760829435361646458122386884037570726642948417266 76 160450117334531686444279120642321374695250678684609539515921614211193429536 77 1594093810523960862306044302834209984000595546209648371477789121226357044162 78 15838863691122063707497674704030652114355468201710141728108738922552384171860 79 157387252943482299855674755463610372675226479597008161183514504398621625152932 80 1564046247998950617936538397107812570987249063510356100522007126171485956130360 81 15544017421674458682427622992017552171654585496194630034023256228452538376331546 82 154493347585911775556040375445878695501420267948335476571909982276733339513581944 83 1535636146195514164464241298548347164085081885927174429020819598477642795113608904 84 15265046710210904839626082488179037490177577854519789407245096422785856074765299976 85 151753417723004798228334669285583977428941897551718888573382368302188279734772278316 86 1508719989838935131031957101115035068776766781495419538069826179639011372119115912484 87 15000576217493511321635429485699137076902966989792128017720654332770962717460159392420 88 149154276414983159984086122473002798708848416194176598336392605707729288759832623547196 89 1483171277510281458147213160107390125633401865900357355404505351433268392350926436518432 90 14749391831262026579343162899579604169033762508981786974870888851632789390527523098417356 91 146684265517348478702223392845054532539667275521027413915283060727812771094705767548825110 92 1458878013237721373204736913952460024290340968294695768251227219341928137147477817213840456 93 14510417152849181210144566295365180496530313231571878626740702736034548606781892752851854240 94 144333035104310053185048346728413192234704859274348472213135260515386375191692102880536864020 95 1435740635766733275925571437675720610783438284584581304245597119921129596546565154113247461550 96 14282694043580559727139677290617026421266895501386700467422090172647474325638351075242992928180 97 142091360582144041269737686593841597337113978497064762429685228274229796358903318109730282153560 98 1413670298028701240097986757480377645636744364887260290784598796218629435999115781028951999294340 99 14065366427749624100452980185162612179833076124188657871607091325632787613076214912615602727868510 100 139950990110621018560788408740862292624434630519018345893367138589308824138600260233055700414571520 101 1392587428901063363985203237818915847580237991451160257442186151434322142021993991160661351065019710 102 13857666726905747948163373764823009759071923088138555704695839047662454371471955611709844346394895060 103 137904516570105581221270540584949717450478700988205508254288783573579992014010321976590837214381009140 104 1372420524105996599113139019946188545569787762498708824409358282391870042904674055207513668680890686540 105 13658904434741494350400545055162056198551240133457371301961224340680625420826949914354996339789973762140 106 135945269540175607713051970890957423024149293090604956390581092228639313027486954310138006927138646427800 107 1353105124317742252688009906782902381602688082711360034636662565385930057189017025616484489568100896488300 108 13468456444514777786366027747532609326229215350639370184181162107711991932922004486502621550269221444770920 109 134067223695341593299776648782367673635774515242294027809640781826746758680397119966739428912465144767440620 110 1334582947159585600010004906377161107750762499505282911302555502969535293593566491595059038905282303872936600 111 13285758819915191156149994014120061583021392490696311796588706783039438535663365983883150687784494016455561500 112 132264920748376193294048054594034554563115555314189450324809164408264447368608247279434538854563610441579840760 113 1316801146431631090026947560694481199256888180667661961393903516197789364530167235918683316889248921072250442790 114 13110299761523715191479281091043890471309180454957059015869512863214163699132490500002768348195472518435764636120 115 130533402635330569178510311551908829169182982322776263044644118884057414649318994704382847833703517218311575388620 116 1299711677100985859056292739539615551026228632324044140392618513649740583549857884828697712867407969191555084525320 117 12941613568857418763468520053777359969851256347769819793522558159812852020016594845711933128439156900188857176883452 118 128868154077637370941725318349342138863645127021257656857886422670216273919744426684335510445211270892293241364277636 119 1283270748660068410661569100530475033232991322831480552573607280105749650022017335416007008561012329133133247180378350 120 12779275435629286391478690021736819598370662352541068816216453015973839279660584457099225096112844667052028974671403188 121 127265053004678551290347282488929794956133644091415563908258455949780226212794021970025711352807170253819498800239685100 122 1267438352678234405010900806115578196613282545223068094641054691293313260606206752566209697494557194277906166350931884464 123 12622896945660797616798304857127232735722724520823452438451628489302906719316925746834581823845604018345168471578739302652 124 125720327596360553587732620807151834847774502330550808237620494577116409574580759355256045059644587245651543695509959737272 125 1252177852932302681692847895496127310002298071266350065832201578060594982141931873359399054508742181533683227589915865394596 126 12472122160638855225437326741519434391265653300923495994472844753251133364776590315384193508766410057492665407641301957214560 127 124230518925761577324601278271412457521223081102683333684977174817001566920094156681574475676414294207238585503226372295275792 128 1237455628550127555791034311377017347889419968831787826657253901575449806154063213375756419717910746770696471147638169189142452 129 12326624209951098144444412026152790214949980135372950344736610654233857665031112061116083236668459479888815252394618595542612328 130 122792448359035494688860782345362952350265462261571669386155707545269825317449121735607003833128627603733963385405245260919806524 131 1223240762249824996699386909505686196288000680913627359073740430111454142719030582619079998096494242589426297045368791014194174146 132 12186102308185201092420951403117651896545544989613650613622738859468026666343969841101456456736494178518565683959251206029067744384 133 121403189012805879277458020681279445531590141002660893568143653351271898161151961275742805907427305681376999332686298092563174104780 134 1209504767090996452576285316770601579505912469552912032612611811145337008483466315064040863432651234753754103413745815371269537611088 135 12050279138320182347995331171424577145190227310851856991683696416329933299333394645896615901383698187841135319347163878698609882797160 136 120060040685424494204292115594127620193562920198517439411983234589551687489475924997533643134103872111998233985674448684384949129014588 137 1196221346238987138620826339444684569283384332352170004557043498593913030294065043868800040343250710430033321890045797939996928977070464 138 11918898548773729883314180617880595704928877253350933440757181965383039991940544569855793844072985733562886310078509471155513325636154952 139 118760507773236026631337910793449423948311402215405521350750286374803354198565603261977091457548379346348133571178638423133653895304724682 140 1183366181129722734070493684982942426651727548901376506373644262126609920831935602638036094190173806658875057222447268946551214767516805976 141 11791723520766760097866608263410317053736644098660134728127918136556150898084925359044892706260042712298091995326487410678433275618161254624 142 117502279760687852587365399581048247776677420940520920947325773784479242983703994956040502054442218683158585172135299767280506957313634209836 143 1170916744150609439940604223241213270564434991951640692725981067643636685760756301688943855845385425695883806961549209779158666571413688389810 144 11668534369289877300081250582790700088858362947840463906833778675972719294280305407607228683726449139043877271924838385947853101120912627170896 145 116283213937115541580065336256780140616992603569574969498227356282428721484138072080249072173338640661970240845346726124986803293640434468323030 146 1158852132553403142928502028517040234594781395979261682860690732267281471176824993013769646433960647306144040852301785944344444983196115543046616 147 11549127146592684663464655872879928311986215636084281863332938115922423875817041285882528390914817474440194746311590223607337059110724098188287840 148 115101320045968627863541340407603708979595146683005947036931509349998221098928579867856182017443973614286514446434872004455511970142350226498180248 149 1147152920812317137947283453849691453190380648805483664819080365665582216435962126032653366273801780469737947665608910988501816444394957005598450280 150 11433312221792229371018454314547359355389869285288196228179432823306648403383073188785367960414656645342806837098360647220896985972020105937897897852 151 113954746616210058422921933691575039741998900451899701818112025826665110582504310480946268907014892431902300558246909372385530496386552257357436321644 152 1135801029054323290034433633544903799203482223122139384385678346905480278837366598568029834786974778060490081110647059994888055904972754594675045355836 153 11320913014090758202088459263202347573842740369261143515577866056992199030900765247134275730981161544114374578783876103403532818777173721521283724480024 154 112841768762290480697396184546616157735365214386421044413687674961983546967236549023561834875037190035860811448258337565788685745364547245320081460328408 155 1124779605534038045440874920485196265364597526647319625175037062408749300323072231416087605053670490175595678994404217031946925473695347692410869031324494 156 11211764860348577442715158156097871183580883036161458030118906518163046692421266131962619133609166044195419844285733672423626839884383090483344032260207384 157 111760777269794206415970088512548067887981834803313485225655792164088294179925168194145243705566578796609717189449935157916645121213967350878898581292240860 158 1114072921415117062852798010536465392162969845077729944739052760860107982163267617779922540263731853342700915807224305077343066670371623937425375518142502700 159 11105714000489874660886192342556016901882489231823864721002727091321525895554695296419471863101270011539363160853046480254922157114076197551179120813316778600 160 110710268809643958802316959293507148796071098206148538142040249966089355191475549915533897237061862140969756294145912093579278639925646952807319180858166344300 161 1103666276363633314827167070157627798749717271156167650556221775684140133272755386868350108715858147684764272632511890130619060686682424075383453861699506137800 162 11002616666520224181520112420682521406730000709880211045168292584886331236141448036595174688785982119508014156441220477167583805388248346983860850695160676395100 163 109688837145496365316968023074102808712811821776035367356142251178111243674711926400217433656928477481918220462138625022035790099305619792009953751357941715289850 164 1093545913664495186325310283416266618300173777068873445766402545265394350886767621517280600299941468200269434957342788702957157392983561670869580591339398092135200 165 10902338262878839539654713179052238989026270553762820120636566820015588394081571681499765231031267749418975805067604458300912641259324307018351572899554293079126950 166 108695165217355963378601832448154315055582822221745119288187705046193507957655491133596935936618941923132227557402680449404261349880032589484913597942059287883347700 167 1083698943746070072029419479280742375513356400199347202395161734779924589810985622279383536090536904689716557602281405535421291121096632967459870552526305361385481500 168 10804752627497093025374835070584707501446404480868567715045147007700290927908320838477149870136552687729819196025877361196135669573395300458723270284915990417141333900 169 107728018000048476788814792361618559153561040592037404941531042181728502823155461176028342944333365253647040656887812390643780291243728052020630752666479023543688800900 170 1074113275146105053661292099933436289169769558941460481822418154996997919849555466394752255509640942383975294168191282522379979363011181693606150820317875881529673992300 171 10709741364336834173276920716433231909478235244448220859074378360889651283380068603753824398720390931466924446535425813109072689759699250882855033918234881096003431975950 172 106786236048486567365658401101958520512336742287457454454430881850929700890141315810661929230491941993309095157667803793559638784467102687195872886792632328038368667177000 173 1064777552078103626764323638728490295231324977685538181093398683513112658811162634400853580147104607625358117570538369606613009898208821199443224857604851108082011176996430 174 10617193239378072505684896187516453025334685703153707446532456550004719364443521540674662843899442649492165272307266893534666206277739214593708399702354211531032033272205820 175 105868729653012024792338176954238335109443786101288495724581903233547344618646100546813677834730627226209821716353242646518734765320690652578904831530595647777538940190678630 176 1055681097865074495554227363753946775557648777842615309435294044284524800991452028995323099544917223595241969905762669712468318645991187587875247162075336988202475118303277560 177 10527003633048892366732103911365821500560776386333714738025993472696740026799700619773540382760639571016766161358568176175564091473655950735606306845298995266634302532341827010 178 104974473537819074370047395639636693902364758902113622468363305157363487084009546204605450261413087066375796361252443823477030261802165755946653361676773505524890102607429619600 179 1046813863599937566044470331725093501976960088719525552061573083531941548035873072642753838929395966271370747000545223550129866955075157247413557872211009500032844266032326197020 180 10439074042968454271068314754939337838176887612990302175960758508670298050150966671919768618497412831349403803622752965744561063471918913558074353058605317258196883095671801917000 181 104102502043811436382419088779572312032683548169129699906917856484312678780858697931543642037687072603650808307061037066575807933337642672222902375789300683509921968465879576575870 182 1038166381471268833058899930172880341999497729241607179252903872950010796593760714873867954872199292056093707347640274385097810285806041632226197571720446266025099559373515856524320 183 10353311631629292626612865311123930299704518116410274770368076345673448549613738914766600078353785854773038172271923774812566648454096829039147597715268242243681312707948401584751530 184 103251904744434092052859935526713338244365666032393826424540690990405034482397372166015855673515550629730105668165679752711604093415863785955894775935063083772456437146901460998516620 185 1029729722261493030855536370063653515067432882163014314845126190622626094888881554564676872182146389936910052231157131343351227343880406316528087006342378760592859470212061542147256620 186 10269628814296678003469113069501434023918417549759356481196055156857684628415001546703929246971718868354579947861282788776921795530842795526334212851036001451478120851131161309520465700 187 102421822449226544481010261829468396764620961429329403755976366171737885314831247171531673473416222177031600468829587926807510735028883238612801123422682389586244327930514727489661698940 188 1021495456583757443715391483199346773823207999952618877756994893928875872804278290564084364526049880770418667302671286453692119666361131636570323272344081543444919946699774179810991460640 189 10187942882966261116000225453345449780923987345830075700902023048679863330286321627358434009080499141571248798333471424254898403216836245444353245616628102029266079677209833991013009115810 190 101611443555215417438457748605675428099827695202121989112085480049502921518719681424201753024913009378622466032516701054620111124228392848916708855555832297491041073038944320201256583022120 191 1013455619474933388798185254589660380919504331612393497359627870015423268812026975298903678939617581315500859607024354516379595907992859292842353790592915162304264997101897141539861236142430 192 10108175662709663564900928030875756845617921957221834342002276268247184717645879775942696618383954849664732361794552545656198605815101721002295733678462152100214295446248668559151821974425000 193 100820000710924057268723734270715738023938027997542343969355703112955281695101664439124141275436864892876795581599631878125842832872647886032206913528340586351312620107162438141110262463155190 194 1005602678006658423458596885468585428105699325483295634924030458188097117736708556612447041871103770176280925643497203186543505013009045132878755723766234331723680964408668502433314896731956720 195 10030253197162113161921479931213953857103627669156583969049234185532391462376413191222805528103801552271819083258130722363321917258937247940093341173774236771627409312238213069928873721723570430 196 100046767761829040464590030468760257302559334953148621661712297750240887846256032577497788378319338454406103171348691142153861731151918518536023356717712468807312843025254507027361652273156483520 197 997929501615030462241725051603515626703086173179462400241945385862674368637854021660876323178404873102052193169023583726497188010201862190967705332267714279035132655328185408694040787139402494420 198 9954105460275873739754310409565085747824805841233265270606819358091994014977511805944281341042463319645970942871669187791301837259338572309517214384459571701367835464516196883747966637155844034120 199 99291056949625346679811201838493970857751997520366890109116680026423294736619887082089333009274624604674517963910851681574310203584110601345283235130978540119855350169205001791112175077458731700120 200 990429334883318488521817287082007323310201281255216533198137375618270375672825289078737142610595237132106227393815850759009789017809202395952083298989220540453439449546392965308749312101273907091420