1 41 2 864 3 4100 4 31536 5 266116 6 2292520 7 20917472 8 194637328 9 1825423200 10 17213744212 11 162695907792 12 1539478009624 13 14577399623268 14 138078974585332 15 1308134484454856 16 12394068418883164 17 117434501112468568 18 1112723683791319416 19 10543498559550067604 20 99904456654705032984 21 946643666703783056260 22 8969927074406254021648 23 84994673239438426722460 24 805368605634177843160016 25 7631287246855956604162320 26 72310432299506182656929576 27 685179162626411981998759256 28 6492431103983803168969867776 29 61519183290055771955372281820 30 582926469987943204216903996108 31 5523533524947318099007065496736 32 52338372406166440816015168956912 33 495933484973371502230892267677348 34 4699229463220047131876326897190640 35 44527659911279900389464526634518236 36 421922894597062803081799888551445832 37 3997940366983143402162479108736917064 38 37882578507406103856120224933405401656 39 358957268665023026286988133241398491772 40 3401308089514686621869347190208853373800 41 32229175252340088959102125163706371757012 42 305388312411695955378986414319248933560912 43 2893714177533521089032300453248981446124696 44 27419457133567361496037301975980517388774356 45 259813714615352656205223057634242770548181460 46 2461870998153451915300528118858595826027019252 47 23327516873091960152986881173518405147866261580 48 221040437891578875001663676415878262472916196304 49 2094473897462357709330697413054224679595711260400 50 19846236955533742407467104329589249900461759326256 51 188053487690828870518747912520846029881441646047632 52 1781905270602154495785954967700855538086345412711364 53 16884485538603507080984328483097146747402594655700124 54 159989342086054249883834991751752986753054210548571168 55 1515982795129071143457023597476312032321033658038278416 56 14364730832452611180372777335815791115212785916191585044 57 136113346768718746827974322032738944395300785760053316224 58 1289745236766001768003446362360196159203226351659532168320 59 12221011497036223815926714975765694994204481722559275574108 60 115800483501059576653968740061933768133205335764737465256472 61 1097270220417617234250094947537091436815439081431480354180360 62 10397209927057944178643236210168526046699892150059079592194732 63 98519008586753613048446194053392686951894691431795963458935972 64 933519196112191775494488261300341467859251662674955325411552048 65 8845583223084979245395053935447150655282163923973820804089206180 66 83816533052973153889883020078719006152887988794876829902008193252 67 794205541437439961033639535138269212658235432189980621733544042176 68 7525513393059183012005368725193804531734669975133389161440238873180 69 71308180155242822731259875374007106195239873513470958044525207115528 70 675682347697680511121564385099113845168048762712460873502462123595684 71 6402444067375099610507076846480472126790924670939374091950913377034308 72 60666510196011924518628938683705621730743633091547276028417936919333536 73 574846952293912781550455921924256772820883058702757371735869828179618636 74 5446975893189303451120988902733319001964702653687042205903851084518512212 75 51612948912036163566387190381043048921479924652991765556631588607497254252 76 489059718205709765546768560000881148681677913812489402540147732423108875556 77 4634096927479985459568524548949441890378474388264022622734699733264822502272 78 43910495045610409432097088965421209661275747304372991900657900117032591626740 79 416074934409947958800189889010931032001424171045009344917606857510911703633916 80 3942527882330230735498032652201630828995294007577076490208754365467779714591880 81 37357516200763625371752306287314031262410010236252034867828940991248591624974240 82 353982028369437157175420096993108110595787154680482464172486883647065011239319728 83 3354165082473542146506204131824912759436987130130321023253532337234712642590808760 84 31782470574305874682920042829300586851266998910225196616173678653918494410291034120 85 301155551670610632552111670602751603969157617707078484752388931584853928004424497264 86 2853606553020794894845411099751606522590011357714183744455082542155648523512101190176 87 27039416388875736104283877746705567509032938709598632997225580999149222375892477758232 88 256212629550151526510977023481546255508930796018594388095394290312150742069403676964492 89 2427748831443347937333451099350886689529628788905799178024844724506266130028684480540656 90 23004191475349758727377850634842528813898013494558190395668803383176615060836872467085384 91 217976760437750144659722857554362024717246256243654392957857093804110441861896060965549616 92 2065443949284199286963578782284961222038993911757800641413021604414381232868642762676022708 93 19571162994933178032501414886245107063272811637117739150750300526996147957090772203841484744 94 185447017870896429027932347424325505382329921845401458204392544284977067151258318403952620340 95 1757207604173141760001955520999221657539293311539873772981679558830971595180396114202213010184 96 16650462216186981129920155241808463294783936064261797439073282203975232144851979074556690168976 97 157771848559194704916275258913438426522656330464254059526609445561369458358275311752249901596980 98 1494970882765428746867189778938982168244310984097708286542698515693445791232796726474663019964192 99 14165631959860791631618352525171931108432183201959685226369525299571226533227855980760153140786384 100 134226780692233212361826568799469262241552670582402360865530002503075981454370665623423782251960940 101 1271869035285731474076249932201359482230695069429560166740978981574023076258581677671291807381560404 102 12051625127088067504725496400112421229224187115463067194467267571704047939238184760069266598422200468 103 114195458946157331691900421360600777907117922484277391072741400195401716435827561797297931628517804576 104 1082061772284348791145296667844745105958005781355045091414966191149287816686331218580853564907159851848 105 10253101917049085667715940601726901388938720662547619760284559403491693411923465193298307740706792102440 106 97153509729359658544010778750086092958472161557384778385203917296878675675418211856474057097675832420952 107 920580379391111686980596805554194416459211668119152336704964903662750073491762429800453542452106052377712 108 8722981159205403187783268880651794816407317843690481837532774894075222354281468560484192156581380740946340 109 82654814296802621401966414042367042187251022138387532445465733681464444850228197483045342577220832324597220 110 783197647885468249231107746624318783788186783784695494295799871580126220389884850111629182578187853010807008 111 7421207837340193739649487812091153403754385879835214566477297474091181220885747351607108224445050500437814292 112 70319830394911207332413630369286783381183922763208519462453115814639417439220921348123105057332902606894426664 113 666317216166439126210194097775819441315907999293372631574243241384389065214234917110815569045541417353321100944 114 6313704542039428750189893940388853649908157997462460887377357061467370265518111684914432341243883804140530669044 115 59825656724757330436589763148419928646811613913702760369164772255918845974143494944588444490794830878079018073028 116 566879425338517946502163536109773919646171157981495636082863364058469125136304076230814579550770215304966196185916 117 5371479403069299736247212252230991136193374390783514773885124879906176155530891314471864137389187349990345949023956 118 50897580134202218243881087452264006664179009307243133039924656531505165277017400298532584911369052882106450321824768 119 482281224430884098998561654495488521653335772143738204421623917385597371251881562747470956055715810912796066534033188 120 4569867149386404795522518992046446291419252867536655127847882760906392212479377140556455428400220349414615395578055660 121 43301884264071893409712212923442700011673644775006808368089630576756757298002304916415831177684442816952319161744930572 122 410308028554143001857032499313231810965084896086025997954791040939404613691984462573463256059586645980960540364116000560 123 3887883429490197017045989898228693858861134426404359439453534698760502185291536029730430730099497533737722895141701087860 124 36839731395384680158467996496809830864524547795923051757911665773056437431741006171788676966556578229796876776758362041272 125 349075746199019020006008482653471013704974733573960472468787587052533390598040626551900209974752977806101842878238906754684 126 3307675489720533687448044397904167900702553719459326230238980688643033831721804762439782132706434212940072958729892896335428 127 31341957338566646566355474651891743369123233673334152251567981542139940059113750330133856108961513277933202368662764332028900 128 296981458086001049712646963864131676655604952755525713074249018850170973475366202344071032949457754158197986702182663590065980 129 2814054830530910722871476445365216673425674323287820622896375727151510908522564553575387230705043717206211673368667704343222048 130 26664643106914659200254343552046262118844809560467430647010734380496392871908815653570880742734252615326949412811317435686632212 131 252661456452499460725391394235026637568652504198932451210014446846654273399738943946870584514515965722214065513617711939215068424 132 2394099606761430776649770358579933856270913293217740939155374601223421229722794662996775414033365004971845970648753769088137628128 133 22685347450978553663487269059680071109601584034744137242446884636343006254504540176400395513226088980199044254446448848272070686992 134 214955546343273318935161051845630387080521551569843962935921398618345014431228671847176743300777965909559025096230009252432208862868 135 2036816363671872673971057373341355472202215750245389208559014486954719863782736209267248339954796527563721206215469145176622026192032 136 19299901630341600928387088229066673648879062610520101582194485931241960725159312669470524990841832960331312842842755458955722256936072 137 182876674394623638094192521136052476533303723250242407855234304954021983247838603275507836846861960371751847982319324364826905474422696 138 1732852253767950891362873722246789316519484237323748350491762565032413597990262437489724807851292845087142300754959043451559825160878400 139 16419682517350857019764980523018403120775743789720073555835367490573621031772299933694047193883403920015945440499076892988619854652617008 140 155585090064291631467948873368971235989967994623165813773287275154242702496442570388957260592444363293557126598909791505200703675994933804 141 1474250200924057702876752304080639438056987925675170190785973389690730745895833485472140985875133160608939944442831154324510306571401544788 142 13969292648971157149785284923921920916508196499945934080705721828036111910861335261799360312932811984345426389177944390377375377045629933592 143 132366362907928010810640601051858669099117592152554434087410915573221216680814158012871503854124118751993790194968581600254892883112179678144 144 1254240602566495505306429544420380139783333753580414520940199270341015302271468214449498139195883803939054047283512429158584401054222119539068 145 11884586495895511240289016188625137274842949546325180024652473696743587490973716235709786516299916623767335640335747527596251905477670593647248 146 112612680445364317186976927116873718868430067851572591969434316912481444708582109895873023367181658520381242438493282235314406118016727521087372 147 1067064117162973364090268449974312720900685043353404583117542514770083311274735305324451687363125123582109745436002741352027554571566716411190996 148 10110991281210259969675524074902752164479822668589220567262751649976870336566764585638110351374867886231954989393269696177630223484756231412113040 149 95806937038157300878496573516765361997397840980255346869344671373795639372813434063833752221992280100898790260138945212262482027063704190833484272 150 907820898005436510640274702334018340142272294389231703276324016351326267032861819714610659645252967547036616095995011344349422516326184708054546616 151 8602078391538235551529767814492484789490671938163269416558424494710881533326102765938145825204782898751006176083967013906389794272065659012594946808 152 81509197262085843806228928213480006797223478641871742597895762681153418854858440746914204909215081934176600722569551434392743774382423576638991651808 153 772342326575982062333296962656050817929026095912784464030869346340390625421186883359868010654383011701161726053305801645423459966884888244154277061976 154 7318347983513633698520202842771007535871239036767273486769781103317554411625981244458815786405348724445623905441684247908184239502270579195605800122976 155 69345179417056173506782046066103946398395331531181141536957081330919141521430344675892321067870336429752982231284991098981589109960863389778070602657660 156 657081887772568874230629469811606937124305892231390214241194081088557216204605915283122888314650005188044763347403245822312603963046004614488225096953896 157 6226194969402123074549892827104235034657972257908918358025333563421734200008552602300908656790506937018962632146190356519988652696526290149846775347398416 158 58996457699387895895711021638533154209994843187735787735342975725355205324389063496958444776008241313039800495822211929649552387671295826775222992294131760 159 559022330360767981915777130385630588671203630408279043665563484662460375949204739101653930476499884556583843032257608063551335329518241952106609027162514468 160 5297029313765493232207390921135129215643784204279635767391899218159294959180433181294477151699623752871734455988766264186592326078175472924061952521398408684 161 50192126552052437592523468175925694005485988710447293766274154117558519446448944925439076255056176546346836225130137616820201274567324028851220418526254710256 162 475596682327285674147111779557993372613385550890830066064484962094476917566707038310291853277797278477215490190228774993984114068643167660379443106461858086848 163 4506527612575756043640264521584039279335478852993677754167707391741926154053015350843855657920899722935919324815307685056474287974906468448369402496094273818888 164 42701708984866479680081424840047896184032450523049653529780510729475344085613968516462764131906042666570188953057138171915624633893542179028968640855124458262120 165 404621053500218434165600329709150944639374795738075377243684075210758649659742654023889259820105848622165451877550996646282341592788308763693941811369450062063348 166 3833996362853966576329665383699489200047465994555457389595999568860747154450855865788735751256345298449838566236681342589010487426439049800890527994897610137245044 167 36329123220894161941690896522408825549273547810804919660611064122756180535737075159308384020207983741308891641366044191642166401698223458005927784738938610967804772 168 344237466364331442347336042835935942848621404542319763948781413920638253104255080404345234667043522076640095522199085675991064534345027801536383736241759960890656428 169 3261830254708184412226657657641703514685700071882541782187360928749392902109839302877814558358968218055960003390232929547459628142763902070755402213610856904736413884 170 30907549729839886244198595937641071637377172908820148748081818177759949058725022475804456521060606749394665915997039951196961595741668276744584774377586655108489535288 171 292865218514563156211647586747959967113211874064298129055608458708313383176252845812578151589737635705882747444830986703998667832676480187720375523523583330112778382648 172 2775051305111243122447372349918934188004801363074533970392292184481119490810714044893505080487367984109083253781735676442193945656264041321355583939357273985531497665896 173 26295064279258803962608231249045567434684426265651864027107084738983982643365073274280739668497805559948454616587943088040055531507523702050393624657317330795999425311464 174 249159503529479806264661928686001904383101737348120369015646059180920016760938615768225345164460836916565324950443325898004127828546048899372226980400251830406435346843052 175 2360916769008436977626913098841012610172055599385589923743299692313601283683840695662079382496426615362671336213699705922068716358003735170925551671928907444395464846570032 176 22370922686983709205152494160270410988398528700598883414816955449481920531030628619939872735259925555166576597327109568572138207084585815003774054708023801409559756704444180 177 211976207055020490317230872590109190414019050239208524515357674912515049318564282575335168322465265987357007604299147529933202449922331727546529622584680194185141943700670424 178 2008585563776377112819175485676738837275256172955369349164885227188621461138545389326127232120353297410377813005120413554157875631208942001863962555405439724419778729252126960 179 19032400018194941610557444181963353347857356908135537670410564420660936317430411112705831391236411741896323995040311168202574343544334279915846856613176806414120844977853652440 180 180341956541571262009860710788125599971922474366338527090892643089701993750305308630040905990889574269608181422182910247519634344795125719657439275312653819136318045025284712276 181 1708834474798230081898845278036677457179102150635848084220867955819784769939944214252666194497207513293875703159540180929036138551831765229918259948696362606696320999519183244816 182 16192101484636032256832549923397353740442407191413735170894356840355516133723145311955422356190508506238715178085513398858135434964018445955211392761046055538564589641634623992560 183 153428640605878275135621020235923149090661922246921178692794691549968094489380938724474771803470612952789910221127000249658662806628514869650370557129481383951098365783222180352224 184 1453816713074837936907468112728000049662748077979949659914273433303861203562097237214328619461310121340468408088265922096181392034468251642825412712718782979751237136317777160888452 185 13775674651547088334888369329884475275508877681861653725382015620955969682627892463661968532528951522719254934436638029885227769271099017122298071514954586172199569148721074283028644 186 130531730993732404675091100395679568623404154797314402910888641217107368398957221054258771321033549614580272845593162695383640718832980556206142695180034773696613490212216968733251768 187 1236856504469390513379187006167030798573541549599096649922047042605481042688776787417485688955728793189397766321101782830618439176671456624263788539482472434352713417185614731672816188 188 11719863063194150041124242333636627815521929657047300782888596311295017729893621372093786922170955863099626673427578423884186093553715806684748391274721272397952714572948346068139641436 189 111051839662635501433555086126014888124098362007526988572576271808755446541505739495188272945629622050375316367928928908896242527422142182212502679729912167192084062721352226537963434700 190 1052274333408003265144252179205622773688481799212690962991211114673715378676089799017619160418930876837353909163810839480299035222384209180267153677476085619309105937414557372224768840196 191 9970850335420543596933357021796117979456093758252674792901337767033374862135856965517187858921922133059010307428426286551447923142552170215103170940000633699142438079680138849104595043012 192 94479028191603923464772698696544931805194599222795202040111761468917161659652548210749835619968435685783343607628025065928521748185967424878574415113633759433403321185697403308046408950376 193 895238266321184552807471615689292307649595553556402134599777641171023595562920928648753143626370705740533776671184444201846946068608569587780174366380320502468394054197445597217872008550216 194 8482851367399890652807320134505398930913834401671807596840441330060732882735124208649344062900030099379874154893610786163277985691286322528155037435897489522277945680931730216972123787655284 195 80379458774812418607337972655238578433640352398524644198942847560600786705282615140927489856149072886836933550232601814818407713333128113913499827803207062864179572460025063605406939430627384 196 761637462818367145955820246938437153044766958800136957295351628728433601483562841443327341909829172437349233840802334405177992385462534572272314739715399393365343389816015719553134957059842032 197 7216913793778569212191520616786367738885611136946880794761227720309233136807398225298511402098310390179221415251612850684957853088588725495099972502960744867662329835734022034928705579207106024 198 68384037353021024515491082008912559915876468628071613998407463089181173865950748001042481644785287565710378820307808560582979050340962515105030278960310567057340203507028375560355734516634924320 199 647974563411122303779914388727415567028158218984616713201332558594809403305256291885366471114310430163415369272547973331546570219136195110860404346544270081119084351929538968693802973371452847848 200 6139898302001699174884106147613653558671106159869972500187597144317480337218329475323255201418658768250682356689534947962672949397904918639930422667559916729857200519042265017670119985118989454996 201 58178751586279115007144243730692426522126387661158892658138720814146814298817766510912550730374848930939091891870284234666148650015824757706938556267675630328328781463658030560360478073611261692640 202 551274136744983163005784045053899909414612763487213764701823140802334275434640387545490708805100434938264715762087335417917090043906540692815552420830652506347244952640501328034651213148508341126836 203 5223611121892807391333142314726536928883555070411076836483328197592757052424212545513176110223993520605206759262384389065660486173274591179480118189621986127123352518605452673455798911807509414909196 204 49496450738418483412557070097612164279906687577707584320035817128923842944556774641596991559977375605356924312331483591028283249208299201045314266167207267645599181709619069350786038265181729235470848 205 469004789700530367841962847271993850449553677720751696815192883570061719290430021119326359250516186287191864248220745019712431941800653214179909963777365857472942711751129390595968167710940996981413576 206 4444065978074351928095087347539953401467541035203000570497546324037266077169527343750180660376161016800106180245561358917752411737548463512610766378931480250277490116415468145072981215540798049310616616 207 42109852289757143434591656389886984750394563188869251963740129978986588995776735898596701566529376160431050137773839716885661670297470444651850811423145481946046937911198919565626983102479766806415319732 208 399012901386653885846773574857136302382704666489750905182316511110666657897133890052281516799853148807755680725955730552326949907642705193961005634508427134825128924737075913303659856197236308593569362652 209 3780856184853499144063266267096703897566145845439322107032136827353730609942719599990162855277368638680241497710258790422010853448877496280295780001197319793252784082977347426975356252106568035686284558744 210 35825592207337808485395366081793883279952383330780759923798061554916921045983345543848521869084001457612509748501014890060194766185182279794534618268823840313291263253037736388350776489524452628156943389840