1 144 2 1068 3 13140 4 149358 5 1643376 6 17696520 7 187575858 8 1964080920 9 20365312416 10 209472681102 11 2140087086852 12 21738862087680 13 219728193571542 14 2211332610944712 15 22170082238167692 16 221519854346189046 17 2206719726590210520 18 21923200473319141128 19 217268504897900416530 20 2148442260944178499584 21 21201655548091231923192 22 208837918257796563806430 23 2053561526386034127830340 24 20161485823440647429775048 25 197653719776831451741261198 26 1935088078980279773175160584 27 18921285854021321159029356444 28 184795532450728127756569483854 29 1802836561174880113900508916624 30 17570144540846258831407790508360 31 171070713094790406302429389489794 32 1664110613590515690008980962631560 33 16174006031738702936873184301463328 34 157073413516096129626917745448671630 35 1524251112997105885022152563502252596 36 14780757288803098240353462467050059984 37 143231777943951168723469279159641382326 38 1387073883618394016659506978383297668872 39 13424286095756203027203539476679358345084 40 129845551695711811679202256380411493164294 41 1255218120470369647678465166422301985962328 42 12127707802927079571666319482288541440800424 43 117115952447358565203221680645040823751136610 44 1130422808143028406483445862967245260255565328 45 10905922140134587621924556560407839256053768952 46 105169309835832316443712183704752221612966611390 47 1013745186367115866456799638697769368787121213620 48 9767631205111914030710120608386186806703097299960 49 94075696530699738126508725821611440294763668731694 50 905732671631921280065997753171753101286390574165224 51 8716925035317793689977881841676736237654074723373452 52 83863543025709957673832374170406649355226515378114174 53 806557486076842135999904583344143098531527576662551312 54 7754521002421993265267727041030239927461621264723750216 55 74531039930881049500866588704014255135625649682684360338 56 716121483872363829734956128186769441712641278084498687864 57 6878726816294232131257150430720963597464782356388386682720 58 66054977854175299306121859775850031160528520456862362300046 59 634137229757794036639790211545762324672959707976205746886436 60 6086183518286888545567863190831705818176471610049345394047392 61 58397549764781689367763988266765765380986833657775279642687446 62 560190215441673033452583596897130292731938701064622865927379400 63 5372433930456252122077461339939046408469502844731882593360837292 64 51511538861017380935234266808793656487437719011742792419154530966 65 493786148801387390942649474499408632502082312927829964335135530136 66 4732353154828149749314708438103887445309796862565937650358652439880 67 45344232179500750080026691839826659820578451667533881296307208859506 68 434386478482477650490208763331079348273507142574183464727343321662752 69 4160470512561665752797860537931578619445557322912093529078328613101624 70 39840332992196811275529525966145158336312022183448840492711561964177438 71 381434689952304764140680245371847300532323544200103678197637678183342948 72 3651206471278922138196262989842713409683541055236297171417357482105506216 73 34944090583042466441720738301239524602907227906706443174555537531832817550 74 334375401523731795903784257714332356169648543274294173802746865533573850312 75 3199043379207846991089016066616373807069678571939340974517004472691906166588 76 30600821929656159941725567727770319790069535549974267559686306620318623379118 77 292667878372036558124241598789137949091571552591427691840619776651164908189648 78 2798645001622498344494055866684493021040903055529656332343793508229932705984968 79 26757964215139288316493229303021353139342246744513367618310118162309430399463138 80 255795251129940448312630627713445958678182767153136239594487624044885043183267560 81 2444936770029433293887884932127500275786252935336585284671507397078312373119064416 82 23365768385452397743862724745085083962776954792260389059310284802025182536482992270 83 223270458531267755985582720747629110110803195315265035487571285208638151492965875924 84 2133156169864583397888257721100287089857508075175457727417014427331714047851268190576 85 20377720860785689202797183183387901557233704993696250202217852164457004437224938278454 86 194639718733869136573308819813560979581857027792264306783506927223177500316530726246408 87 1858880695463867517834538336952686070539481612962245175472908831723384748165143415291676 88 17750761951324049306772779549554866447965500653832257060846763375925182627184981199351462 89 169484161538978845676783384414005612749629296494024386319480244724727332445426426888869016 90 1618039199695100832474778793205802082988972166431147414174819684174192392051199467923473384 91 15445354658394479490868897459317690739365305782203886411220991482248290767109313517240860482 92 147420115695682510232489402562296890174483269973617713457804673187440801907032768257358284336 93 1406911184743367824017885437334719647243254184102067602913911268444101092811088043969503713464 94 13425445659042899723338218114191724325508049707067892937359113340385098465091312796124911490302 95 128098435275847222250153943007623323098323708642829292536866455665198018356934143301452709478484 96 1222117558848112533301632750184931397786170529396165451535482670446958301490494705601337352742104 97 11658350803246076768911646393707537233281048455438707406505723898199981300133459109484061633677230 98 111203161381145490409131290417380769574705378999157645532345862541282217078674062670145519436015528 99 1060605571380028839481838941783207522593592762683975445810163897711335741651177832115484110528015276 100 10114589932142125226965419343245182351200151008883899517299190612800435755682223253722495733110447070 101 96449745848468124437450279773216865704405522350166878148410497838479576126070261774726961283916728016 102 919629994902816195097578127795687794867197154293834977397906732273442089567802638264407777886466123720 103 8767689873774476794104430701907865701968009212889156331803916209448284687633076251602328956809941189234 104 83583008615460195366672002423225232870165493063797249142094459463444561717562044277089864461960839697112 105 796732114780878899969765672095939495995591216055246960704117709954699750624663211360877767612705264055840 106 7593969781947657612608220934899198498712808839441940262480398881725500118724694008158826481944758339080334 107 72374957121685854431704872540153450314204673963099165696009359832102819175573596480874687938839039387390532 108 689717687679397294019905409184673588442074716385147914059280451307257714465398551221505247039222284120209728 109 6572319304075193500465557440236114774209717613386481492709502627810786201682156896477660646417455974110115286 110 62622562223900524710153089561975761871395579921916792994730473332960327552961604488775027204220745991398281928 111 596634718245857727742523551277243980860852500146581848350533303598199384635083882209705648184660715756551239628 112 5683977192996504151740312421379809924281426238187735128157027800476792358650273868749115974380688078447093136950 113 54145558710305562061928815534463671688148558724013386092288622346685728415521240762691155669247126806409185581656 114 515751660792167904248828151337084543029225996931528948226332385474743691056382252897656771222711214169113227582344 115 4912315751980488021996470750534957409163299320481007153027820388021184307657837518879995990907132855627469037051858 116 46784318084120539239814819250948220429982166670962487152189604743589451074880298019732916806616272206929961369315904 117 445536465719366667405424499538198633406104399275684859262774021336859246002081082095956671804541982400959437388194168 118 4242634789368307407065634425338562535597163015695346466254872492813241156016808844310841225136335966221532851255542110 119 40397825621272406606749255492138433503227782965073206620994147780600180399851503316969669934144826164585120077696920196 120 384636747295649517642044188161588405860528839566768246258157878870987418690019620504334198133327991894570490429980041864 121 3661967453033183855080598534014960775748150747383272961007370558717484906460017303012863578235819674260860301350678888590 122 34861781799778326405747585470451988765885290537437054699118242630020300343355984813847417850601689012966398049096092518024 123 331861240999741357020931124918990273895881835266985398396036117673665461247570202137855258266764149884548346641907582081500 124 3158899329389931379737522193876453589389752814546397564764603308212417028556040125464987584148658217319077194525307078156046 125 30066839253245680356997693563706566262753351728963631029056846310170261120064650912921665129117956289054118421635532436114704 126 286162637576096379309287606051706639114279472882819867566759519036641174128539511375126250988340908752795066029887197907419208 127 2723401458326668308896129041668263552641370780140581605228505315783883448438779839045577349002159444030535485035794779492949058 128 25916979779326325122406208791196133657335265562257232788513828572737710214183704292633813938424335709612358719810028838217189448 129 246621821287237014463909962405662157046333606827932392163525280169184115456501714461890238796484551396444639931894211713338320544 130 2346677379120670611806752048333690418990780750822249497968066896497306777042686361322708749734292062445082870195441011052956397454 131 22328031125220977431851724672122537455478076044557400418669665203388804761050410129861567853677279474642230742654240755355546211956 132 212433496853759791773072997823485986600705376797338634372477911933947022451859544592057116808410351787217452735657265938206370042384 133 2021023939199029321741294445349670549936836954282064507742927443646412177971901671436805880268288134057672414389087809627726509401014 134 19226319869060012765420931143821624412735863438873966490272241349113825391617602761354328847192967788478489825630267745427123055991560 135 182893159468679207492042832441190728941887989095638144756232686222127998104952715240575163475413129847165678343022142157254854200432572 136 1739705332535031389083296657726670338064890713920920580436257653551833068627651649614192648146514310901347217197038473569713381748104774 137 16547454394260455848733492370215164089571554892753128641733713566331451682942373978817284730792542992087746991108304713768151862869018328 138 157385342061104696434319903670630494868726061559361621403910836241688420490646263828158287303801120510269342430312741545187258963907822888 139 1496839659783494683121102849854693454524366794436621908823351439578560543797143221054597393093968302355376483308253955901286209050491143202 140 14235230457097760331671066159042442977130961138285278657043623972285745526377943769402955518022537766889817657411659408492775655446162909776 141 135373061291567748536364097834301637681373669481492202463209078171443676592408209341034619523412181958588799439553405470805870493883191857016 142 1287297196020775125178978451743830899860788462256087011255996151839451782559832252444569810870757681391400631159564397270299628020430901591614 143 12240650973147268548046577071375045569341400273216331690078284147910244676410367876615715000577992481044518347619885903242971818282766291942644 144 116388376717235916214001859595337209886898865376017314460076353357813680481952733506463713231474742206816077912390023294387506061840357649459128 145 1106609496908285870470288772599848598690648535644096561126156890847700240284497338055212087358141125047326552786705131863086007130047824412228398 146 10521051236764620546983103563586093216232311136963504703643616643765992582893736106049294697228915249905847537594231606665196381442599883170464360 147 100023974702545990169878701909143731584148382537889243842909881128608119572030144328361381883090876994067567122892834038382617602131856403093079244 148 950888456726260325555751607410140905282902470497619902856172342439104593564944498902324498715600528719100548854560973469235114843944332724807838014 149 9039320714958985281376768289352788026671051399310728353690136644612699596332562230145842845321573337182321830399545742859639797565147339117697212304 150 85925688824730498015897268400515085196642701524353186005478873382230097448896565629710067678865347720737354473114888014801350486388152164606824713288 151 816754441503074114243762304294013728177598039880300291107860199928176596101824226110196535047965038783250806307209992192300184717272642022811616698194 152 7763212726186065205353907602814096295781966396658580794978106166671672318881875528116555366663000565911163129496017475629747692511032717509201098849336 153 73785870846804778717514425675825146224780192087355894220481966994057390933105166446726434064826605636361945849982115935850045696960521684174153491358688 154 701272649254635052521550579318424891299658601044312965285888973203988850530458356986087314737878261359250159026703728456948965610364013816380165390589582 155 6664733651154126676390872012589297492031722856857452582308645316786537857409092077743982432707030210105746638604072868023032098166498517819522684067393636 156 63337530119874765072188288731194601082733781916667643609465537977519059322427308898138289318330777136712959086176429119905979140299520367567395972543669472 157 601896890901624728997670325800587204937436867111318874348114985118534798159908180640736492505165839066729797632680843918959708254301819672244038915901590742 158 5719603769622945744730506006570043244511108351550331280239119655938548663896875803399767578067991197307861510799121936734976107256629530058139517071181963720 159 54349164011245587809908877448708494600092918029612241448166014602018781476013625824261977240803201992193915242101934468322634968030978832501298083953816201708 160 516420035001744068206528216613785383107250278831097064588799978219812650806838127568152842466866043134898893455519320547484824657436603474442348378831746941910 161 4906782331158517470721428128565618273474860973813498183876546255240283776495945361665592511378606538293516922649785829602986406734974080865485267327975181284120 162 46620207241809610924419170503109441652525943874705285425335720156451514388286352608624704273543107130850844206707611607879397935935088268972129951649178489004488 163 442930413452657125405788111423657462103954900785074005266105275734311491747775523267403116475342908950229148580079804875534068841459305194868905252820144139523890 164 4208050016560199083247438842406336019387631292304281847685363983576667681294036244337128338761759030414725939345993214976325491441133418056523280557991397773453152 165 39977033563135037511031691695373791477466930542930601990799244424082208218257987886446240790717315942591164583201799649763673619708151451075464367270977834451998648 166 379773541148602016655041157694994777682479519983472994392448463033356711643126789417494428277124716315635107347594991152733894769806607892832286279400146741552536734 167 3607642506410820226536256340903784192544803864441505781784816141401378521328976658503863237570445936917070193749489055303833024564363343883306319023006825141572782756 168 34269448797698757783576409085448932424112040350726659181314014672816013325565685414241583532290010468221700196520167212876167371046585903512622755771045316902838022504 169 325518558292049729422445041878707966770609625845106427160652745751371190217196097737312502427244079498504097670943467028537717971532286120773588764111289115565760581774 170 3091929426768860761792732020399054938087653010940730250789041351253466280372664300652030633573579066199683219322462164011433497044124915606631603704077898943755417668680 171 29367619751995912968510991553433049799287425220037347557027108809348567667144875669020506409529763678670422838774418923201267744299422295081003629603316590653255166705532 172 278928858314160150894373780149366394736944583938219563445803845132220769137274483111564593123593688916661457456776454769923707495605447203605794401527720021472932567733102 173 2649133477419851830963689604127054703184436193476451862330530192205797550752147108847176554079366495498018445266755872417002321537968095137484924625635160916111353206756176 174 25159388786103841139568751572374004331277622475103729905829181691520263292694063796461291812148119311873794203448370527728026048033765889274654425354426899227092727818042568 175 238936416218186225313052099852225940231898480356203990428555340055256502230319530951387606949647881889067809661411141879247581215621763901872958026565915311604697957285201570 176 2269085057270925287816333629853876513034654454094061368341379923232069220881651189401511140648668034452394899774339049678383804011311765630883186241098800446168865776581112744 177 21547928815009167475986220198662247723103173267053693986342673658130631718843366184771673355888601802014977122317433755419269407714901169471148818678497231832643510898008450784 178 204619381031400233613739203573946526969976191385830539864208632573125347945277946619072979508211748206276290232053720268099555228675750422329766798307748734798014042963077406350 179 1943008179345334938452316617502230647706179058211986943056312604831660114200005655784793265578555566913899356553547930097506346645883664422906014433249579963265008501799304477460 180 18449698184247846449182445419054870778552159565367373414432094400745167744006417370742453826110576094623208237545946570677989544753240365670347487373917798423459289033291048485552 181 175182541584683935288360625516827479755737476259670107553633511020281383735342792840894472781575382441280439448131493300367208685092095899719538913052617503004110810384211557647926 182 1663333911602619491721168533370752957846131732572308555193807528293497543741584633564165708015525145498734650907549959847056148803136824982919347991486012021067200700967634334218248 183 15792659183195626307564468603033429430993596127052387847758411085403144994572134227492094882234809208434701233036646594790767360156538077834961708581318452196248307824944205934195036 184 149940316870424702168429304480545365367517408996084161046594446135994449882479266848559272606498884919158122290972540803763675390256885379066935011305383949859233088761378423347952614 185 1423537988332066706270744398107540084111430337761403956423620842617681085507720340963767282729536709815758149252601348750562842195662058724008677814175521967139569222422423039845259288 186 13514727926740759077231739734902313090268282582491432125946897341677893619820636523789117092417115451428917332941198641813424661783604905978471535689055147752142294232189594848049791592 187 128301960729631993973894137484858894522728818301925047833781705501054752886570562568055354069715518441899978782781585515090881595856152097251610980140985406908868022571429198523243240450 188 1217999610210398142985539907097807359293414567442219664735410610932980863173715323450729353733434946480437188580088738130864391910041003534519866683806823110191548161147981642302012566128 189 11562426953958968798600512622366656517793821335976821785912849700797695025574695613826118869829934275474538907109359474887045229079459635509762068016244527996923314307042570294029166276408 190 109758705655572378843939804208894263421645829993196386040826942334834774842118027975624997489766221180784160267400767745213162257231440116973035256454822855831065459578130138603621771824510 191 1041878790204305425347337023043840586484088456547123026241898033054562964722728011828208477724537385228267842787024917122355384708560236994694060103352704673344522524653487519963812377755284 192 9889715172261167393421865620683943081282227602751671431896823333044335452889066738756138663449390432143900591089331943971403620050500148653167085237345278186324152819508793430964749011653784 193 93872602207813047970570153236578073165951989592906321250254006230776486950004397291778754884246035494370446586534155926266645928501731159014460589842992039922967721076059980439759155240016302 194 891009908844545810625150992734442110986426564780998629725669985114276812869223743308038386750037863905718759103906929859312246527915113761706081582517703537656420430433384669992798200419075368 195 8456972733856162784913562605889185279986007859396984976375634997497135513482893026478951376738903529345493602573858961841609416067890592394736216561763694727787122988509462463482253513198310636 196 80266839085458599260545667855594162818135964897299832415653237452758075898549205615222826550025264719265848323096924766235845558672893009406285618020294609970620541749067976413094637345028071070 197 761809417887697375763719845338394692071082898774349125005710419323218046030300611780244111005102358112946926997536258127667536997763910287012936101954280412612032139781276637231407271094673169744 198 7230121088019917818856009045195510744465391328644197570002203395382302049502161311457769667395680696817700003675981372309091897427664252078692339240423003611078344591452886589774158167830445875912 199 68617354516422295716122042680008650307301403633498996904789492669537201713173992747601810895141809940957187992576450859123165211610651599492086889327025152500521601462240087807155796323790413202738 200 651195878121679588904229996241102277247032303297204553349803891563823212246354069724541747286992539442379496433455776315979358113475378396605592272873300020798919313022670209468292570142531718466456 201 6179860829121033819508058708735270046499057352411253801470994904730906169149000266789052774187989659831205921641885054503510645429773493194672101642313236462880314211391842455641785810247142156765344 202 58645572499522899796658028319254364674206927970942716460604973246892283862001299202927043131236862985783874120171675675341830197435230038292692136362980704036063716220865499837361851388504934671032462 203 556520737272796943290474783015076177641986161120649764681194146010437096187458354100343072812262672858308914488137792557553381769097815565436873543393434486048615145275192699855933729784480691366832516 204 5281012078872345916400630040211758351527768629560768194952695980769412187438515507733743410927090010720271420296814520724891322332329576813313475277050375214668962348098502477759448854216846884365395072 205 50112117811159778006213146327276240246995547193173456302152131943764675247648572896509667225535211610879009681025954547438703287023392958677228131525691244465061535780399901076897096601659828420587627734 206 475508449864848896572488127181656784700046787023563434396328575984726576888851248329651094370093179888246406117115343648591515338295940444815189746326423525980090200390669342703870016946307793940037750472 207 4511944024071494142253759714786070300319270027359651240345411114883210926775290143508456707673963244998768910957364505514305916641430405597751276650396314360751166923644448161079887624377416812935760070924 208 42811381778959697953829770991103005723617895937263168706714129750467026284326243149336320661971981971891134097987731909108300598281924380672366913161580299528979717737587317298227537146750335482905709587318 209 406204714651770211620953639311043469204208205050840156153914926592721429382490072934214929997959593024371722825487643181444570440619122173075101738254131004842802662548536103598631988231023993354590376390360 210 3854081899785882973551415193820571480814885547599114606698150422928257348363283134317603076475407484279214451640026505475389479945901129618722298366932693663810499226658211249110502189966594784089371117660168