1 1644 2 16116 3 157404 4 1499348 5 14168952 6 135441648 7 1301417096 8 12431472388 9 118450899788 10 1132038063428 11 10831946031928 12 103486462462004 13 988122548790540 14 9442336803062972 15 90254123138029500 16 862343664665398200 17 8238295072563329704 18 78719647582251614148 19 752238451144686199680 20 7187579640907449989812 21 68674788680877381865448 22 656198176090306658696344 23 6270158605619877453768696 24 59911518566202151182384144 25 572452469635046619370402116 26 5469838270241670920986414600 27 52264978425774039593968174992 28 499394836191758213215459299208 29 4771739830856179194068240026132 30 45594346601148037308287981393544 31 435657794579374942070063819214704 32 4162739226463383989687536883125504 33 39775240175976371238132032580707452 34 380055313336928425153143380111287448 35 3631456570212254912197385286187745428 36 34698819695968555308476075396356674588 37 331549616136867490693737072062749064296 38 3167980188514257719483984509332520748060 39 30270276835402000522263045732901081243636 40 289234622138051222001430446782918769837216 41 2763657118007479888700259372222879432429664 42 26406939318666297479085419196829298391736652 43 252320174360556600572534048560145842076684812 44 2410937054495335886893668845954656541611846364 45 23036673511161001998797629622708940859744053504 46 220117042627827677381535254770450835942086708756 47 2103233890640935466614500176663587010825812982648 48 20096548239173175255408515571085537470691212369076 49 192023936559266797646543942679108064097898719049644 50 1834802271142577719970794513380564405713406207952480 51 17531665239345900411910985158504258035999216188050080 52 167516298793366961131845608930209373799852456424421924 53 1600630058893761156031959021179943855367474739583727664 54 15294133205769016698721199596601031539857667031036503612 55 146136522426584081804233436257822706868616058045197784808 56 1396344787204874115647530029370877068343547699988398160172 57 13342173006931756807706155352973893716563063172632321496360 58 127485404909230501827144869854170819154419616424693134642204 59 1218132043105707186535066226701306619975647805842341095577876 60 11639337658445052512117568579451066642028302368483883593498368 61 111214692936064958350700764243645677205951656389627942232423040 62 1062664241606122343148811372240667571967411284026884142125902856 63 10153831841504505332402068512161904958117188994612720271607985848 64 97020579996758263157917129539623958016258576568361647738675066280 65 927038490482256476838918508723511224704346005985403208985039455704 66 8857918215674328022533713991655825074280229219532118116257578846308 67 84638033825885158257900947566544875073423896232450801710589318111184 68 808722387748127177696700466339276881467562668266700623540696142329988 69 7727399502115018417808978764246306541907388320063777135181070538382928 70 73835847715036721088908594663968568900710518903192363608979380231849920 71 705506736943117756253248189273306778561046533757791807961420156554123608 72 6741166672754665293424628405545063907806348215605855204485856754248701540 73 64412323412788373543657680011018556965865327486965764748921542429246133260 74 615464297034227289161183215328115911592636836583736568088263174485734220004 75 5880804803394600885480263022296129450058615608682773342147987653589233192020 76 56191505018673237851528422970163261784312165913018599938758970577290059823304 77 536913796975787028775493904119175250239251329511954022617021206461096355516848 78 5130249230506011677552725098651882414531878777419991083952062746677124438870196 79 49019893538501081693274865925368328022827222448704077027638491344799927485297920 80 468388543043296769860994681659219967347684050833992768301598247065464513600464108 81 4475485592026436846760235961636315836401010900885392998236239227771458375531338420 82 42763580753481064083106354365104289090171880332308314278375600732748423203599822008 83 408609032753345370109818419694636809138777199813043015590666263404659499471806259112 84 3904288151408572034333603142464942107211194641523241625408048819876152499173473063708 85 37305748887913544370948798974267969618990226555393826864878397289355233816398412858420 86 356459064012983713866896847147365033634447632862322726979452988990557299863375678064000 87 3405991518861534034705562559719213275238954512256131105006693963839726406787842807498188 88 32544489389485888757938612847568391033426696126836874573773197927142489125783191086256776 89 310964893411239608277270613735458404800308210630485089194739031147835056154896023137800692 90 2971291507357446173825010409661949134481919734552080978729713869318573428285163501355204312 91 28390900094368552931846496515305007184313483484973254226336971031217346284517170358386019368 92 271277054497180309916201076768985346583744347831649850066751064836874229977428655890878931908 93 2592071404994423342720290876629856766262684658732226723648930108502403095826663808861216076836 94 24767425247385255191092329966693514769471521322908024194877693194041704069968819012722813128208 95 236654496555482052982549831999894347513276015857561473239882600793889832393128211392494637482048 96 2261250419877263458879350179218226415298101178568171991605831523889868685684454941323230319595148 97 21606407382148911280653874397274771799244911105816539520925582876642336801175841617531235885834436 98 206450747718918329062147655415894322291509405052221231265806120312349600536210461633292087147903800 99 1972651467680574821219449521491910098846963526051895299606523501668996710283428552782725430357232276 100 18848824021893999133745826704853206822293946347161360925638081748812854022475182071195077619184361912 101 180101844055635965012306023735133044761932112236794322494358966363304076115611364788755755527112030744 102 1720885833225645504664611282308820157083062329142728080048807093261847444676959944936725682776603132360 103 16443185612701953201564701376426795269282829844698119599809913365729084966072888849275609232697757171424 104 157115799243328437546894786050943263654667531014331281637266232515413596858676378220141685866191055024176 105 1501252552473837283384024421952200609079088452568216409400368525226649296161172873393327697890622501271900 106 14344574111345535570002692011923853878718707612795257171029782782031102980631943061133680435194026683757344 107 137063418208223503430237943017442703572566302340971428310269189782173127932123683563033572176441911218252828 108 1309650636198650626857507114761509351896657077885988362597314331911455752925554154699607169276708351140518300 109 12513804276279336445521578679658886480612649946574835596197269803693083193909200729805599262973558103643874876 110 119570283201293612859810001420542239008518172704456255182590109078892962302931138564284014068437458757869080616 111 1142502496378217681127342094036053252213482567133848429791183133033243305218081921595745318430181887789609134492 112 10916692001414757297258909146132853091150722286563486760389735095893244602381535692256861628079901381327076710188 113 104309762675828012308154640931186939667017388203108657264630674356142478027823243981772911839555631472983463433168 114 996687145527005093219303272128386979001184446004328593224026986126422845641615152199882677170780531926724100844536 115 9523416031019015282029697927005626977734494107976161752219193299101075176028028492503594465184510092622080340697212 116 90996912428236583205205219294677707232131103006723949404474084258271692608764852620912146878665818528311129491330304 117 869481921665680100994737052437185110460064191839832977879073875769279794600963119702700365989367522632212962916112616 118 8307961137688617131532438595311752744925538654535790323287276118291445614931713155155736213947206031062939462540130724 119 79383155124280674688846995137640175306484025830582332882647919629632925420689117134208441452861029698041718113260234220 120 758511650818677273553720499308633604679468759299736924003560807763774951218489028208925449867596522348094481139152054380 121 7247632366425022531352141701879706495824104046857565213566779871553319981781283471992664038541801155121358487722814832468 122 69251638866926868124316995029001026222077728183194484146463916013478602423977716055007439959726251328295241538093132353124 123 661704297802405503984137873729667904483500414780343510323161771607515265772843459384780030205056215229430898742887086390504 124 6322631274785379374385060147708768847574731028659077783748589715262609412592084682963860270764498888958789583585625213306304 125 60413188141074315539415278225191425479142536779421108730884018107375771207535249108358767719091124430828711327427902836308300 126 577252277216297507102774710481642294712357532909285759495248480050962667875719012620623090791605443054710368551089066610060836 127 5515686256670969302629288907462874290694956384676356678966979616327523582414620270960220541048944610186810082348027316768687200 128 52702771531258129204640475921385314238216562720433471350953841545772090009991413433940424159998184824404006804044502888960131264 129 503578702236124157514836191127912147371263708434990257368111452036352036975077038425476792943222951482431253547578220561394284976 130 4811730047164850107520467841583453856802848286354986500691990267787106845495919418533698876266848701150288001813431567047836204700 131 45976420257608327409560831038789984640468889167990976024339124336282398842166597688132838165221132729830874312157481346740549972336 132 439307941007563639409126748866716025754321092307099022411655165317738180010908708501061076119835702360413217370557008144402118089356 133 4197618386794003599786707125247679336585846229050955839404157428498383363739207712132319514910173181413998193609748631101708114119644 134 40108539993015347475663514080671050540340078869921851400643229805905941125579623978847067641166890658423198657736436019289080777403480 135 383239930869460815497364407298248066633593516502374178350940130827527952288423616482216160535028509066516216254466191142614469148205812 136 3661884592119436318400454528807857200683042510551351000989617104315726674882468174240533132208704354403396979859270022188046082792341716 137 34989565767793752873836823123021016269184649268878771086213722497218152647325179778818880359406262263210738732255185857652554174906466748 138 334327770802350167831227198011877147314987742133586448172049802675612184034143254458651895827715417511374185859552242433443844159843345476 139 3194525450000081495082280099049566262583779258111473467922007129479781748282655994696733753002791968124684539550332227150401657107760363776 140 30523916174260229447719518606615555060265753158148096842317979355441481831277122857583055495452067141034390419465341910042081378715449388956 141 291658173708787160629974260812991332218382899303048743941162783444579966961311289303989061352020628139568342176578340207599877997447331500380 142 2786814437751504190418350568437035804922471143478981718335176966728628281780620219565052366500787134720017147493782219128322557071548068392688 143 26628208672165343389178901053374318476831269935119051442122451220993836309296202543815501759095009230582698649577144889393939292162851341595792 144 254434413530768239007869465955768624619256186317236228385308478997440631434132812154276218167242565461336520176942023589013181682328125589306932 145 2431138781649097301246220364167114043879485277821521569827470276439813488527311174247396008038963916834798416543503769136852381557362977840989608 146 23229702671189642988119968983919914726734879793056578679727578968820246398134138184829198324843181279023560757816208475287852737837432505106406624 147 221961448793079269835428529672404276453303336334875877965003431347638263267169993903581762436270934565831533053467432069362415371052004594133873916 148 2120857311334656347654891986094476913555047960773512707929820689717908201585501216605238027986930792855267458642061691853114567579633826282769642496 149 20264941319764514147376840521103806144418701749249340243457538478087233732211497171496919485365024995145885773209083770563733306823117968503412375580 150 193632944799603557269941229754490659143523683084727165804198650777299291817802435402919170509605420331822244744044552446270714090019906283302738164976 151 1850176455986007694677574861114734058729062270083780498565472244548196165915820391151083081104189695395920814347442067030962891686108837970645178168968 152 17678566639719626923098586420897428776525870695282383165182751774761926290679370517824324474631625803146376944853221633670016306556455600156134336547812 153 168919952161239306624082169161044517805555922064911521122647838203063047878023335532982782955605511611787231228128045511695314235363511379387015891648260 154 1614042066852084442375144745650841435064735036204848874642711249307909103332339453503740024029369158499834232453988002447301171344404755112522471677204396 155 15422285882969407556740015646308341286769477822316871021102697784960236823526069016754743062789409073919796531810648107964855379198250117512970345412672536 156 147361030261074643874576960378331686754417037987465829222728681911077593068491645530511764149737868047270177685079654906734948008515492601996280924809630744 157 1408045046265495457410790465267546254408133128577627742592653991907424483497849647408429170688255659173332816304018806660796948498608877935343287673955223468 158 13453969810066547894606796830447927947585720690135969702628947790006415326837824401749754171039424477801248637320309414911922656417306708353570207157904144520 159 128553631242314457673555027665163565017384932035013912366019110324869054546854150931694703760913726813312016615048707578094766854360803850303029215050696380244 160 1228339021038967563913791940646213258878320815494467367781728764876915684029143778691137857114990186613347345310907851434592571063217567289436845181480692539088 161 11736866053693628202775800035211642051206891090857382058293408641785146272937410951154506192441305924764401122379148663489212404543410337696118271614381724740764 162 112146583640914687067379046018189774302128563996328923000216518721170675095847573269259159182170140374666684973777329008250801599239914732076124574713536437660736 163 1071568523044590595041256975680600500919983048274874243217075401854115096382937166905229364022088790746935632238650292700446511602062887761041895428242545825894776 164 10238912879028116633438823804459558087521430326120656658509195304055353185476252978251486933410148718132850222199353074080456166920935594357656877122546643646067980 165 97833535317428674233900214496733902552277470181654099536176463293615720975225922942466957720508179684654421657475641041652876350129194104614239815398360744281935416 166 934806335964750043949280291413638467212878274292296648176562823377066017052144289545449676631856724293772935067794349483332604703314107480066892132573983919395431460 167 8932140527524877903658104813413351182540704578271638880291920134588478771242813543821940862484758025549511867677082315363416543851908690564140852237555335975570276216 168 85347233254590275199560742844328999725516425742085152084600673143172526504276693802658730327089113333367393288381999939258271127489605173046041419393822575344382664680 169 815498838354248254662202450653759450899423744704937451877536654665791869946789117373677303211297962238188915103206859392710080455753835117963181023306824687185780282380 170 7792148966016542968094534742008436621634341835623088104126698301230051576671413472876419315990511937675127076235641001571177895481326598220657158420187030122834243959440 171 74454533413102534900466486037914105691872412829014786772048234944319649557303431462013975083642482018291070873278587445131326188148728302480891626988040634854071531981940 172 711418322460114122297729009717563935238034077122489888414610249658934492750715960387549643033150331507286705878986641927657086143072814106447252801864800765132488638614280 173 6797652289671006674687736812256371062243390131870336478083483330109492488625800865538095382652007015534757949452252826643981612888080382989509524200106357007002288823332284 174 64952047469736273287494638381838601621829188163713719149722803460344274035470695553165153983039774051683298890286422790808261893547650366421452448435542498059007904896804268 175 620621398496841108454516425669006270703635351144718955614257914094376954911548882182363924758697158632320388897983820220321634971256035438820827221176880713357661997917056736 176 5930081271905111380338807394986509771116146694552979932680172075443519512299608936500451690445146047076822734641601986748792173514265415479248908258145501246588786254868027456 177 56662345153699584746600965226426027480179222721834731605507167323369949761527462786395939739344342099838325577150951939556685669057533670507307344365394795379969080883958413152 178 541412707702323160110266272137469974028010553859195068861712053611703796770963322205542600117696322197475633015318547606089409866384637589731714532654103408238407289941936018332 179 5173236640072642470522157821370457585674697836282228854184349273805003464130250252156043709149079213134479989221393775128122723729567490815542812440247339628788605051869184174904 180 49430641271361587743961742898714624963082025788745853197846429970339224878972438591796859325808702966110277702133821736089078637248439752160174423283193525266575950114326122048864 181 472313266625229330513017026013409880529691534089412231857075106835169194691428107207137198413214979207417854841895184346069594698948121064218434995771498788743254122256334309374264 182 4512986602895636343237319492243905194528859615496183327439494829233340551830158167130887195946643153288335632888965049078304888786462248135358426956715343012751321562728469672246336 183 43121905559507227340877836324328174986054128084932254078963609713445773944195140294058992518791382347727936565608559433285402407634135629426225348748799549314032644305160809558557292 184 412032851568839805961615365811168326820150392070566893206236814106090492332016021354492945678989917823983586560406067485589249284884665360448342430128234279501468477770939086142697212 185 3937002981875869188217570410061864556342303952691260773372206785215288621393630206175643020054701771617632605702428353600560774009196202940667433118527685497426083388556190288627865808 186 37618341402347735491156526422023023204643734349687323568879056485670165603773056678699263542329156937865310876114848964979860756428086191058118266356097990027641884992128567955378740944 187 359445907554105099417605889916933331991590891589631223764909434384693701839145348828270129605698603042329086810568937421280018959290012287943837513121155238866130229729294162054137884524 188 3434531019736316684166530955767130751402729152397131508142366966155067870442550155647562776951885386594682697809299126950647961045818318938577064616381610982008609822192652306744172320748 189 32817186334929703478232108260052617615963121604574398430740683149886522633628329118122879172221610407874019249976436514589745799182185640637430111456679193120085231043761439589715790092816 190 313570531974458679291991504379906409554095831929378965033667781114856958408999470055791254929303220459269330003742694023347554744812366501631663316351071697581249713297866261817650086036284 191 2996188567759358294503247574188073689710572634761876649869987561231398716623690721005832324539883779566662593466675733313079860532826555712100446534767779183533959593410085039458288998644960 192 28628793263976386532104419438411311533265859890538975248846274589302165521381352909954734971260307511290152773304440037682000414478035842768300247976539615451767731768018878696993340185748180 193 273550140525510240805937912434147088220883218840084595609123720290866108841017947633637831602996867697401187325395246416069694541255596300075674732401681179851888661338394858389949415157338060 194 2613790902450806172111587937525243598874280492206865632857623056660433908450872978562097449776892896372882233157306503166766515051145752599956573303066907595579194687608040662491023395794418500 195 24974956578746420312012199880601433394221139058720440608072603041685388053516293664388909409162831896080750427835113908355452068053000506344290190745653626217509472493188083439195630260282278944 196 238637473076141977514467321411747704990720870758192631140750258651113659890705690010531969496453960641288158125540584191393289056778412416718612922224341647298637905125449286013344949447666904876 197 2280197900509214698503351073539035902351913120396529368326563292657402057125857516107664469226988665472168859846406693306511182453277028840321601889494793627717370734127106507638499388204173062000 198 21787451897077752328392345689927854419318826964411164097080981906488694472608225454663055951701586441695812225242263424298370068931732128173858090581921374601674189931621659019745427034896456117064 199 208180640838879952735443415986983469451356775444761625760806700005776601093632069745333363222217088443107143204584344760292948998337336522003148924880382722426715474226580930005154215785845447715464 200 1989180718553857613527956809197866784880150314680254583870190636946861129057411590884924641251480453301466079151663971709445207916236587977348234116606353884466596413047219669070117188063879262475864 201 19006762180777470638657636639641194338647649593052404623799524717225277193220207478188747602299127644151620665079550570291638456816620996726378768191228139654938926121247270875558349439661428648081820 202 181610954312521212422255891793091256239483340321209520930533681937862663499963063201854161120497607180706278912181156176693771018614723458034705668365044352600362136023004610479822866318203239919438424 203 1735305488257312329770681662728249992684868395985120238434061136069313623750195121207318272419874995349882489361810782753549951998219251584146506678327750199176985499068666847210803251860463629961973996 204 16580966434403760726987186072554727415366998888457315361164118591519971530989428939355519165487469989622291185150788923880477176931049727229598821650950354655933039403067072756602308158668474758413517216 205 158432304720549340555456046681567273653148719308491912231803445601707334735931868251472963204567524732617404663280277213618587030860466703344464135736491465456032971892062233171646225845882575107980214096 206 1513831855239963089870783495901548647706500987914600036936933418238101205386510362504080783323646585003915773987403136747905955594387669672743655299960448021686874690536565928409850364315979243287728074624 207 14464770237240808593358396903466497995184916829169979194446990964277437102263449856849774904957843769812762595886249828128915525569695114644357644139667695745253884240653480295463932714413823596198986501548 208 138211900675720529988482117033316204214125628229483506300465188322549973315927396444746839786121597073068926871279688893927702133729587253344804088276271651920259181987590046071520047416356322822837540201584 209 1320624467246227948066934180219349709364036570245476441040314022335639317079166306359334604440217141210922625352219952752708124601385478952702868869220742581964813639735655857189925654899982650208444911113984 210 12618660006574656502271767766963937875045674746466971387474813323086689104940222025381238699428361540035572771046131696509938831313070636131734914467103871157891088717106164131614909062049023504498280857741488