1 8 2 144 3 1040 4 9308 5 84948 6 771300 7 7016284 8 63780144 9 579907180 10 5272264616 11 47934377596 12 435805897172 13 3962236677384 14 36023613993928 15 327517339347916 16 2977702208511048 17 27072492754395896 18 246136048094770872 19 2237804807996749884 20 20345538126747784476 21 184976330557043446988 22 1681756591889607036652 23 15290092662230891833152 24 139013537834322951376452 25 1263874858592970627094632 26 11490820844250138602337932 27 104471548569100291451167892 28 949828093950682759036215616 29 8635589501780471343668909792 30 78512529286305519991288068308 31 713815455639956039579577286672 32 6489824099952298430646552436888 33 59003789446618077296989282720176 34 536447077061214447912902853557980 35 4877237024714775025354363163994660 36 44342568004213813700773692422379956 37 403151072470855653732194918223228876 38 3665344488369641280426958014830415200 39 33324356887064771544856858654963700140 40 302976368376883842156669153885563024952 41 2754582184614532481120108034010016473404 42 25043943369065381046800659397170910603908 43 227693006575050555971873082861315647201144 44 2070125478211412926545588635339306510819272 45 18821041366184874179683662096834596117877580 46 171116003274206386097802460831231094041389304 47 1555742108358883147963330448046496811877159704 48 14144401817534609013181926229208673940022339544 49 128597215245989200581157565426600937962969862556 50 1169172368146548053072929678115055817395647981932 51 10629810480908071842518746990157709076851514193788 52 96643466727790629487444081881139522845202704566780 53 878657213874211101316912717311214334684923721003696 54 7988522407497464938298787201003910922813556179504964 55 72629563892962114934356606744358161857691638916919960 56 660329067404389093689414064900766255183628692333024396 57 6003539796848518019568877689340077122925230670787473348 58 54582619290135427382295615233214485074258772774516798064 59 496250950170396137597423816747744462225563747442175375040 60 4511784314270308650260733421054005511638329696553614186484 61 41019967199067236601458944108078138844116057457425085705056 62 372942851831489902438381950940536253859894718265943700098840 63 3390699218681173187388288429707216624362179978845617514663824 64 30827353668545009910304152141131948065178769260171479564684700 65 280274265841600865268221910936505078861375780663432114689102324 66 2548180584608576006857831412021667130449271638760301859941347012 67 23167393810767483444637899383372538880818614858516771420780502268 68 210631907026178790480459227373059594579395462134709789297761266256 69 1915010407293416977595008012998058193189589139221456575411071232300 70 17410775564911472480946722342820172924034007044512878863699967714120 71 158294234129074468233431633770191969909086184503600450497677618508092 72 1439169924687823653278234142075137941731788448346526669155874217440820 73 13084557902703352117928678788078549559092331412521307649683856587971624 74 118961390571258412684683872920012742740537116932742154015002354338972296 75 1081565961332452534633651738651376709339653842396596823353690188155418316 76 9833315860680745251268321433863291195119385648864777772235018512591716776 77 89401945209880363890346922452982329363998806492604283132723113638164318584 78 812819187398413106634213695821857590114604211927855940070957203693885688824 79 7389940228392271104895776746600041797879201553037008952941634803746878438396 80 67187410713081588454122954562198306420065129827510199348856827083433764371900 81 610850428936472262578797266453295021754076278821547890295205118908245639620460 82 5553692910199038592180029234050872285484483401258262967466735107686840255968844 83 50492728628341121034776480067808585592582822044368436876722325687458629941640032 84 459066730112725485641288863992517016813665838455497442372935325728148352095029124 85 4173715075839695778407186037224870007345620235323661938376973636938740911634182728 86 37946329785245031871211189540738041994403867780665712104153855764464296133901852492 87 344998141465342069059162606402859233806302181180191176207077629391013496674301223412 88 3136633194518356332379002797618867837246668588000455355309187264612482299178337255648 89 28517451587323362032983515091577901422380832754365728209742192528058270485673570644320 90 259273238087442052375166154183121939599026615162412102435088058697243995365638388836500 91 2357244713206749159521025131473076553774613957145020317657596659215041036522386442403376 92 21431454626517059649292086607302477895062063371861214655237565279764121541683522585796696 93 194849200354606786340509323220054200798502531324565017183425676246265194734234361466646768 94 1771518151262315386887358213947925016136507290825140934187020690132826903345900921250887004 95 16106181367644776187872420868375669164621867552685558811666982405168919135076080096183861572 96 146433203669193492029745551175126915735682369172111100230664000767593196352086555171550375700 97 1331332526771309321600724025774082037453522038746506445850627563107869069381625179758085809132 98 12104128383637658396915284133427740349596711565164827512393925760891343584480585326713497936128 99 110047580887167529423859173656678592215461827814141922480395740769910247607328892165610900460524 100 1000523926653702251901324104361042804229064096959815161577541648225481084845812508384557685084632 101 9096502801210358709342139493398863695211142807782995737313087686833605462300305439569451621463676 102 82703032889155260380874909810440937689331445383570588621054943378041356026442055648143475443002852 103 751914422337627436924047958833719697542368053880582221030085658010649199578265746691462533192730392 104 6836209976447730485376276283775656636543921830835486773768613369396103754902850761135448581137155848 105 62153039566381542754530867679953956280292143474073980305667356931143625822075993883430096061408497996 106 565079238444852933593994436229703280784105001659651159621074750390404344127092803087947198002637539928 107 5137553174376552444777205030923722496815695374969384461887010078474707396392180238051411911096717355544 108 46709294597668130861230096224371521792881994380414340249441401234009038215376800324726285207416051923480 109 424668733881573482454624108910242004227954130645662270758398121496370362155785119777651759291915096607068 110 3860977458340421429497845513677678437600560798992083744118708071292737436671441464968895856124173878540300 111 35103000867424317711272554882876676098991222150023371335345114567120866504588284323743642017087615716403868 112 319147335925665435300840808566086916773517241917357597240571116223905718161967744620905586885557574745687260 113 2901604407359123610264190562151096337875777100049425809332762015604814101774574035889720183557430005834205264 114 26380631103769839016038196721577805498599961971310753724053923025603747664766517652264319685065270242434816004 115 239845823113631070828408538272234730597985392588359190997128725880114930314004893045640314684565393831754194552 116 2180615719115022771325129266346927194366234322041723216047353556634496267072595254112717825346275312757773107916 117 19825589842349369927577562163121099011088103422265431376322173314796228059662381436403980751939863078808653927972 118 180249096230757641420713975766792202995469870046843686019975440187157938444833247255491783233584390270013319697552 119 1638777809404879389565921294462136508900673591995857995627223060432039375716295816886009883844091637088652331770304 120 14899340772059785885218128615468390139672999560442080573165572482693452705174174169743751020169427032006989931352500 121 135460923480882795215753940848697025939674931315625182285853937434200681191392960651484242737973248975316263168234112 122 1231575414712580076449493346111412915795689134077097992603720134935214568309139226684320876841310600225684805333719640 123 11197162717841075803016625837901307708704988064005673990692386518411949081808649579420578648413667490622522795750616784 124 101801685412070344044318709614070937104868689770753566568646302946335545692741107702520888337022948102221822816827407900 125 925554393902416885739863216559805456394129138905886893230220537110016889798515337143291440867664534574057303056535220756 126 8414899346749907005258588834510441127973607072066850755705267941425503762868677637850390821215475284552811209073042138788 127 76506071909370366415775803231361228268481744938142503942860978761066124360414133406440606168719319125342568906450206969244 128 695573268058450071586814630989157287783985530194841212475420391946485604099149192294351682194557826516895582736719808343664 129 6323970884437141181084371122890719033844089503868149810000796504677256569878806102235315196211638928483280056097888471747820 130 57495895233064129869091474323937119462072704247129683230475050612530923597782431408732709833144629866440221489609206494177512 131 522737695833922874684130052077601423705047589290619651658061621367623101007514081859382097450369610228533986106812253010742524 132 4752594903307435645207591510215554886134768497166962301051589803454195538145933744263639199915853325483428012968116977708298900 133 43209354318537415985206303168092611067188885842152823393078579745500144365847536597829315155589793252074609518454873989528713288 134 392848188960011705867161341973681532473456122218787043136668585362518727801141162833087780658655937793773048059356708889223776328 135 3571673356455397630580592607756484098400330253949962572049598896702724297608895761639360683980365781952371414438311415881944605132 136 32472723366714806763562166654345925465213854641246639826689202828813325387892769520031997355415013335429920984829283932655582733064 137 295233538348442735005609963200228057164075812071046955206743258682471863130594348930491855829654984903178038899533301149013397670136 138 2684186391803684373064322821410723885707711918496461585949481350515003049196757999333663963908874060822614093668665905121071391045944 139 24403923166211260396919190359149590133134449092280976397796748861824477326197590325272213450057309291257608477725926569510058935369660 140 221874109682134169573704169085055966704487233981059668925001165820378941649271144924334110957817062773964048792971877313877153901317724 141 2017221584085262097404042432881763338290703029907052621414265236858915806569284983905114730550511119692500302153442092743875872911763212 142 18340052947723960684997770305755386798678823287722292377133123064916201019888525310189545370291985827929343175825130842891618737364706988 143 166742981920771220060654392086640811064232990616523569114388314023792595098839376956832657208666216624735652260669446539773390936841012352 144 1515983737837631299744047363365535999765625387511460697979587547855603975131997200144132329914666928672659201819307555894894548290480448964 145 13782929073921448041796765306641934273775271329655063585605588588659601177137928842014207879281583865258270382382678881162906426877485126184 146 125310799262080011140031568117632877596389748450571581105837430756207089284306336417537704541738208620413644174386372625781689825607239851788 147 1139293130471985621916617100340735407637734074286500545396868909640820033816398247241728922331290470640922755002350764697575953137074478534484 148 10358156238601520295442814096718576785970184349680359475491536222128763422688262387521872275837063375738235802650097477585402115765361237246336 149 94173657150755383653502279403220705007346691976770716115799720663064928395382093511824736072145061080160049344451997011428461932596390688199392 150 856202348840550237997911106827603856604630864649641962945246646239476545749732080583966514390426893905713533063518381511836964071912453167959636 151 7784368626425326147215762416587432707570561398911522285186363603769347241206593998852109574115926421616629433240180893714348281566438515063815760 152 70773450918621257851313437425707285937768586180301482358126988502841782273222335460749402090048177946757091413314217920519558301266335631622695704 153 643453771951011721407618722816833280410197584045713330167164140745962449607728362595398510819271844857051541953799448549907920250215848045934674480 154 5850114008345580295920073944375798265654673287442152912731222671188679636666246668115443691479063757938830782863213200812343527132404499268353846236 155 53187712004347014345548570218842077805275332483304867606220421935163359643735056251151163342631747822340541117267726152539618483398876425599983400548 156 483568816645572565977693892669312973402449464568316402109213962327604000494567080161184929812855435899103764572920476074112162197533338851136463200628 157 4396481661269576896052879912070764875742556357700808034955394795097280681185399683123414622817020012065017156366683319681853434133210034122027791309580 158 39971665526246605613094583975765780931348885364253651745533572519842045880379050637081671132888231711230231831332685744507195445939312114553537332482976 159 363411966213172351727624208002058222295292068261565268943193457505305415581395225905004266926159662407735363455057238636603976026429008359236868467268396 160 3304046890420513182313169420155231870173105742148975646264507044334001947857587408634979551459647220799460551296999343569947968489526240261803564531649400 161 30039533281889415523890284206225889427653072709271675909734858605980958268101826084492427683474371562223917107006272284926717699464100373624227273478907068 162 273111608194790131424016463647022552368429054291457798181108430673520871824792046381090196519123761085840220137197726479411381483953331108889245012844408132 163 2483059567896622952295880248398019849956308489425463066371151619916368718100501648473150409112413352480150518281554780909568122689273802085298769970480102328 164 22575330497579994090254335928699685809387565163642038600330793321909214857822287787658665938112176352018769390990375551585108526722070132245681171855302779208 165 205249021676383488783865034835685341118251396015095404142079773533687205949885752796428740392773730983125254343976708277573724994553260488694277624519492496204 166 1866070616491237688161939058081370592782634190967683195200020766290659233381052065171687032785429631581806349498889383270644423422168956003237124016450416515000 167 16965827740813351453235100946130659263631859549263298864636182576256524096698305586014286558270332636903978152678904265206358682023012923916014691769887392012824 168 154248884467284813346380507460434422536796352418662390325319973400561276356398459000802538044784837376663799235524173232148764118053014958451615808837954253635672 169 1402390659794659784448735398166224004218398547117321536054173077141114379844101323370415833062255358064100906322830095107930728286762729821348544798594328184953116 170 12750170411095747043043659020675360982788386007998790680438817236836896717334033096005013588943985015326011739090779146110342696514211814699329585022430983574992556 171 115921226640075298858993566800528366377023787111996609356428340731073574728973789125468412235255744062833311199931936529085544396206682696645199249929963229333766844 172 1053925583147156330475797809112397799155333505954878353718904495405481264460628233072406318359671168260585641722671020943692097039018743631992862496194613359797087420 173 9582016745396233989260701851901061487344137398078948638517722196101773100719774196754304123842221459304346924852866792469277288531979974249653642907229425176202174192 174 87117199143114442377090824833380043370504757101929468143126011844001652468886960459235009589289099918181958322825539262039970654743424424539052820900380451071444494788 175 792046871571943161069422932601023910478886938724984870301277938394763372346131638054448416018529026009894721820660120347815233811750941208697682146722049850626747427928 176 7201083746233888198171921873260759018886311088443174819609642101225115800056433355552144310276841322617183604211664740568198707850751874835269009283307914901291053832204 177 65470376793936675069067317344559770741983901082655357053348711759960179841535610020982344983936739457585150070098721999875266231596582021242216943389015850882638022895748 178 595239604008463420777534545485672833066718037361215526802301554855875282318103378458780070993470598894339108771717988870790583681742761997449221544543443570072978173831088 179 5411763358187448558479773919232014428990227930342128925547150851989774820441489879047170164748503101381080504146246576860398407824422979745769389409834169753425335990071232 180 49202342128773861827817206734325994098927284394649024601068893859425935911589392484087540455721599975230400811128323287180676915300812910123836282661604780963243901127716212 181 447334872337753634687157456416588489369309422455919129822839921611947294747377973025127391290031930554409896280400466379210175838903574687293301378955531223334597274607092640 182 4067052082311535883811876766834467035257804728123503321295017724858592366863632133480265757287335791532849715415600165502542768513714285383534974675885244051796140649863551128 183 36976577644824494156617632022321042372234190040939026988312708964526849200832658707392406844615966959427485390040267206046491874249542965001621325307736751637884773845821869072 184 336181407725331893883093862233213473519430049987701343303594607252979612407914749783128686376452115720502703760591868406620499266347059282824267474921012196976759776127570779804 185 3056473749024867922829947181291954855837181071062757553204315734144446591974959867201543930293810213120695281616547124734043896313657878836744254042037853539480549708345141250100 186 27788662798719644514339265127313150686935970448866244918167549304578202882750009114395332960571744202821756046343231733423068554289472501366178348482197553155927048638560113781636 187 252647280346284529211730874960100555770894121020728706980906981991992859707654065237645682165435489084786425165051169973092641888785558352617164057816134671190500318035912126145852 188 2297003232171181321889748688279815994338268827771798334594886342985267849986514886728188277880408841360259477935029915422981563085466548182929082649151238055178349451498172101350800 189 20883754780075735353711755538910120069470994814968161903850322537107711810044430044480258139443059286838631002081142229745946204669473677517509499435134126304167883216221718907183532 190 189869656083197878058152288522795041360719789893429020134060148792388055007842715212422741685132345408791825681718128486796687357286791610624828857182674165789419131183742972245518472 191 1726245432432773622721399070225658305100735136264403591381152621963644829442302803672617508706243396919650146967287914269343875113065460544603335930078653796731607807660612090665152956 192 15694573606270495279898321624835837161511600302913889804340017845848939595074406248387174577602196945109986474241326081730305542916343101254552585565737710750207277339010754035874332404 193 142690973169155688174991369560319592630385165277175584061779135558249100693817120964664157289852120592551208453988042628997825524101270950356165039616217819211411800135487548316562706792 194 1297309142302912749638672437656919932698166566152822017388974867411060018110902529533590989189992004461638881198876301912219972409099656310216058812056967114216272525982906885853625433352 195 11794796638660261854576592062130538916324940792594592657750769236699551878112136889522156411340131487967097378625592436100732909630096127802304294864732580842707707600829925434954070439116 196 107235217274733809843733551250890801825470041323570614411501402988855691298974434576447155659083235149766410257923804744359346106078195459813443689861923495019538164540424328892010456567912 197 974954649600940677283772650050159915168733136834886705404567673212416843249827992220393570220368124676295736856796185812052693866274074289748473618306728294579645200504791294773643797913976 198 8864033597686880184779246953830463456804469561153171187085316354247619638970884112677655587169246865082652048822195800487962715152797939998400338211063803447652885910183988780382911168738936 199 80589483472981847075906724314374917335873926016241545403371505064035674111589817574489249615165042368708215197520349451348788423521992635784884617208304471909605306735545556085379773580231548 200 732698581843917410288686974697705727483771083927271766640822242852698958953790158173675562186156250216315369753323449781006483602045278571146281012429872133855783848903108853327867570316367612 201 6661504562392055641886347414018379439442542417151990495556215090505624306997241060239006139346246910511652470326720896626438467863059133039391990696154285709334111292853970977672433298209768364 202 60564663470610159113980902774891323353309923313323765124509178496837340275902049911218909704350921289113961954925014310229418233656602606596726620465364751533223393972220448701352569813683955724 203 550638136918291555091271968163956768195807419303543475663922193044651029783525116463804690495815233944917658503386788062238688462107846496328843048676332367350746438732780436315339796193282615968 204 5006258442697041259189259591025935407479596411557051949916507952469519114262105485049822419730603533044491049835484988331735601452029596453606525227498678345964776554207577056827366474205498114308 205 45515597113089922792917114873807133646310969424631837980842293766225411094300033530853443327076581612517887208058037943840791237131030814865838682029538238618084887905554552049125242933750770499592 206 413815947433397191947210845375004599221452642671070691650585480796991713071061514049360158449224182469544068106377705890624208124456750445170312083193829025664731673227315476069142917359416544110028 207 3762306752226520677753975652313275098047456799292190617543030243782247068569960167506467515451166396085303653135993124766392046973733875211822910966052918333301757127432524989039459082234320804725940 208 34205912521357045769108619537964849029445534366868158152063686903951116851874818333517600935355476343060694054188966563753726936963009134928627867502879817933037483037006887646278705609955764159984416 209 310991242467484156143068050227711401455686814485997871076402991794831830576320930540893019826690932578245848150785001835071755961424635987478245747798723129582276076375289861929779039955062942549128032 210 2827451331142927802259453271294562460691963140210273046479694399654774942418859093813153336506226895126416547601571638617196231014448583980029949755814004624422639830114038127683979861962574094726009364