1 0 2 36 3 618 4 6284 5 73140 6 766472 7 7774180 8 77796496 9 762302160 10 7378886108 11 70685503542 12 671138516516 13 6326727994922 14 59273960871188 15 552390880671856 16 5124280101956484 17 47344145084965492 18 435863812736016840 19 3999965444920107976 20 36603765979163665644 21 334103901323413255072 22 3042484641471527141396 23 27647572923248306951610 24 250753149380681915692192 25 2270208601293729659696190 26 20519941176241075406263180 27 185195938594733356547815072 28 1669090474778965001189470400 29 15023265444835852272228951622 30 135058961244654335226888550732 31 1212807315407330271639611717808 32 10879299935069330805695112679428 33 97494319437589681349356910809834 34 872876505049398597217244240527068 35 7808094600627256954546129691789864 36 69787514095515575817265244484300992 37 623261971288365225879820601806505534 38 5562141187431430854264922479927583620 39 49603083892270390716243761564222058944 40 442065031657769929047878901051636523444 41 3937212277662361525005938649102648681360 42 35045318058262636544009589040088164417680 43 311761200634019978421521430463507014506608 44 2771893423305977425648978394725844679931212 45 24632252739174623847812791990019035839512778 46 218783670043887950628234140134118227809168712 47 1942308530485519975465552597162291087991873622 48 17235459071474043644669015322556574866608755052 49 152875204686981850345342603097365049855351821094 50 1355403300347428090981762416297939189296987810104 51 12012256262821317154937797893405562506978570929030 52 106417253659504021344194576274883603684532997173232 53 942404531983617178402703732127508276955348248109972 54 8342700164248852357663937323790240644294187209246460 55 73828765655899183325491005314189434961457738424336290 56 653130135365247988172398776437254869671964031824873728 57 5776092379428105979529862981885437870766642724213284220 58 51066219952322566698409570586074854719557574840952388560 59 451339241244418836433541130487745887016140579587016085984 60 3987922170275395137156713761858804330450167326282407396196 61 35226429456619987431775127019062834495734373581605650781336 62 311080594512636987185108640523430559679984529842390446779300 63 2746397140636919835025307668513575080663530955384069065892582 64 24240606401893352887910436673776732827034716162668171598729776 65 213902951770188305707660277604648165394082802545049725706576364 66 1887063464009751085979940687509186736379125683033091994935005288 67 16643926598035969162109309197366090025657494738018036155876806788 68 146766731115507255973894996152085731929511817533362765145185377580 69 1293912327941112198075675530811639361387643469785048270185302634750 70 11404866643677883354145069122075338945155529199284063390932532030928 71 100504687842530373939743131445256263930451723065127618601854326146290 72 885514503138865029074920764183490771921395803063655743614688322685588 73 7800468566871617771231397358082617742186395415503741083849157986295808 74 68701095069983319250087083697462912497360124542055832604133719696407972 75 604960186244996233373035227295425433509702187143453774748820730802872926 76 5326135551579213380224043527926698653709698091329166690578844439105193364 77 46883709046285523985770344428412982418278853157499325098759473962318613236 78 412627333752443919565946186072492215728914292632089934443580949108604312304 79 3630966095856585866913335360929820222060548262893311067709922978428351202732 80 31945991733324926454975313046522450210645477906720837720604998796946896235008 81 281023269537197955859079033349354079401506002095807539228184008881139224559418 82 2471733228609207195582429241009336608986606891167511182065654689007358213934312 83 21736816319621339577082451798824519828094851070259265506532461607004356060191982 84 191129120567448030978112931888107212396537651016874000651988420297904131295122536 85 1680335022378964147093699971498643142052656255583835168167704935831478823507349610 86 14770814397878330697760686375683938483092477032226063062538025780896314337248505080 87 129823689906174645709806856375794481611588747959509461152134379666462775643014598770 88 1140895207167482289596644475648188996969135142198676484002648824300496377218903414084 89 10024925864835332735096829367997343784510954952337439803291477685101442346111708088406 90 88076785137098499025202056018852873149776666239765343518889982957592723749773617090760 91 773727140160668359927156171749879557185208307072740107553733454598619039438415027098862 92 6796126927272604250082949515609425464896160377730302597372483549469717106113496264531464 93 59687521918404068374627604350253172142076249324862068954040648310930472187129864630314354 94 524149454843935842490393053457510216669831811485006125885518219375072150444331884155615360 95 4602325410093753480133799355134804647078253378364118210872851130626211149398680553681843394 96 40406491088449210192451871384384091569890780596603744265137253547843397636449896958787555812 97 354713395413320774600286663030612194072263250309869939280346302900183431723565743515024947724 98 3113562955605050351974086211707757897168007276561986891069084852280814465851452065464176768204 99 27327019585175667498496278033907763212692793188929815411958567503270608258758722078246324510606 100 239818319229353501556616478554461992636247873301478947387343847376607533900851261620254090322756 101 2104402457698020376226164766587616089985814976163401470328819602269992062879151603009873339826014 102 18464283784258448067540313858597269609782242449978387669591505073410494504364492772915905960850820 103 161992232119001102541635837361628741635159220604427902904263365242491377955513952202618440634491240 104 1421067747014110173397520774533316764188443784860167182393765589335787365837000079356492230215367484 105 12465078974535434123279538286295281767549095181015005275358402413289349427070966501402091355735323970 106 109329084478664126249997510536102653143245477515954825326688837422390541336118871791935000562192739460 107 958821046521078836048494838714856555912393505823047628633001447155046956466145982954679588438324827180 108 8408166433729195347555242858547844057421671508445749607472966927538154614337625663842143818691763917368 109 73727182755720144949411868876956486490906489831063326962845372007467655811258033271488241553564564847368 110 646423685999883355604565497074199355051625449328380235143547004665345839424892735299332357006206389198760 111 5667229920324187770499545717056595934671795301782122327469284317588274838146571997012499953144107741874708 112 49680848023771796976046816500895069054250816720944915225183470688782538185117804897096759609055045831791248 113 435484193251127730383019084017555258432291002194829549601063344689904884333802323460678829159657220107309448 114 3816995372600319945832136444617807221203483881242721063059206145702151457791051140628374314059009323928657948 115 33453172538442731382898376842824793734472524725924461753046881153808157569117548967247780558049885711558534318 116 293170325676649143398688333044634544120506816548974383286559878316621871416830155563252265063526785704441711308 117 2569036637020671680504555845722566450446079512928870087135128527162419662192673070885598016582795738661885599852 118 22510685904431748619639412625429132498065339274437127552675188806186671025083570427743552810068616246236107581776 119 197231301054705260304396554026196885692832609813723320256741697580912369635796102535515856425969700247458747295064 120 1727953921236746767992736748608041359999462117934635569644774355811150187426835723202409444087708673006603803300960 121 15137640703742969742625461692470313580243112110302594508093371700861127907848986711189460648159036408846895351880744 122 132603334901116800814090531382328748978863299840393629941084299914122185194592038988672982232024221456236046018180084 123 1161505859333296187725156568962700742769009100470066601631760555137232050838099586324206078308359607546042222199990698 124 10173245940634626387511568695280196482850347250366202326196382618039321984271059219195013412725578066798984670042670212 125 89098281336494716745759568107565718230905344428873537248148486871370776337959199222052134116473472123337450013811955026 126 780281314091386359026106934839692286387292335367244758504514846822117857227223712523235039348261661742250793127193290044 127 6832908822119098706334434104935875143269260407142880942078508223274932612554662488050254614400822278371264776753143606948 128 59831930389822428978608641469489946987117830669212425364925800473102504292685883267097631142962533346489409421966578759220 129 523882385411199077807508242080301810245999929755152667508885534521360717384596819685409275322054814290608015843981570960572 130 4586784977371738303374911503793244772094587779618655182261844794616170711606458329728466061084953486644588492647726058583456 131 40156621993278131016594089958871556944276857712959141402799531091814715995678992205276865811090188800140454995582043080819564 132 351544706256480174391927631633979038789629846943963436911785919246701214661640315697422172093143349742047948059216157773992396 133 3077364472043928524409398398273059697102315133993390608678353263437894788681806844880655184297262448311110973074685602913292760 134 26937213424288554827509557784875549627018363191008486287838747433654899701949189295672753508200321822904955237738901420584331356 135 235777372972975207605965926346103840160740502025790118687684541504355650456721276439303181311958479734851554702046223262746955310 136 2063610202308799367033361194651769696443080736325941705771348521160227614377680499709505481197632523143484318512890404040213055984 137 18060494771845761598622988697788726036027968381645770508739487443794831746903428900220517244063268100051648466141728683742679640054 138 158055058602831097690545323008830798742050090136025951083047980715214256007821077385675135452815102384279943145373032534368465778244 139 1383134045110615134560017970518128890057357183561043815062203291868828785757552387755280750286860571088848186876825498357751848626036 140 12103126881303343155930682043998637595914802294522039928271057226035246111699615166918956218884092672781155505958713773354558668989536 141 105903098333555223396850047303267139561589507270631917311735028846890409811171973366352137459168627537454786137468792871478580170590382 142 926611799275520474385515113915698970870980702515118949591540226910110870363910078233854231285395706358361352465630022155285415743393108 143 8107097092343547269762405548646356034279719614874393388670858394446840375001554614447240533222921573941504529416662066887183361345562436 144 70927003495005805413959925415493284223215889208094294363643624016641011185706361185501206778079198720444113455450893156902420660544732948 145 620492927429654430239536423225779397727322726151161714393659502024941444778431285655064751614500666197477699219863730286060879023358194322 146 5428018681317828737812490891815349035277287003809916796690962839632386773599771039437797804802945607341225153775697578229255766031393896788 147 47481604891104515535644497767452352623273840432455466434491344014399958710937106735932661975972343930162245183655475686844548554718194575052 148 415326155145222713530203643839872343802201420283854926913383170217056951983689714172827051925229671012997480055823583606031315979361832820704 149 3632731344908631173498285134725741272228541967913719722619332186331167942984992108336572308242947428324365963103884999152778958543483257139670 150 31772958469796063184724159320910374149740276435241068149363801128382293926846051787918255789077560445212430327582678265091737753398525310707596 151 277883438708783879942138781495662588475325528479944418368967680403888427357166879928368460068879254817146151147305019756856627076912870301135092 152 2430236646161860063898587896418568564867002746226701571235479432730996463592335523831947329507194843891660838987255029633437972102543454919036580 153 21252773262041346811127135462412481060501603623480197617847007331139429423848959802496914482859842058189770736400502957567073706892072807811374568 154 185850631479151461398897905731302153427559259120663485607636598490110458289771011448587348443490442297743086965388552571421070440564479180558634760 155 1625152436025089155562488526667560263502983809782254424307230021187458799525282669182053820406888930030735082053154124014735312920659509737486607812 156 14210391135087555489881092939878296499255548311792778982520574383114438270326335305709333221437768533041947822898173603485911080103946867269731015564 157 124251047643207597478095958667611028218307431963474763653278792029009349223565337558925528410589339748553820950192746869789588711961973453588082697138 158 1086366620229843901455117632516525934525388853902407240033399377898148353685985962256884225663761271319030602565194493530986676810472493815802831672688 159 9498068916369996374545172294251549780574400629759055162381628679047741841173021237490118642124664785744355078131514805527016528436953207287697830523626 160 83038020693391577104198530650449595254296920190037082663878288264640837311536918990280134068683490506267126152717564606236557772692834907777178079662492 161 725941534140551143723005384933827073533490754627106102103342717681462548665669746451254256418191082078236417804679608695671341298126558911337153115953870 162 6346137769404462119190339593058150934869851809294236419270465241991174337450962669324106375971639320832262708894852345531412044875595222187859920883816432 163 55475439201808977824347592048794247773724455769363948292703345202942273387557128696861514791396270463233303079961148608863286179424637895236802875567733258 164 484926153876249563481383891906415172286418594846495258520821734270134936081197691723888523547819797409413585985343174825989855408935036706820840841940763664 165 4238715534697399191276831539620273582756564221055260825565753323106015617848087684430320782595249377116594646870821774097087042465939261922565810506466861132 166 37049038038438787869781291217687893176191543409032000631028348964608410565841963613280297029945924232428078542833489842885650783935597613253266507930429607652 167 323820093890108475137296608011430535997489883934572582166715442553345612497413526424833254493448721512142250961811666599713353484348026361404428676218552184278 168 2830186369584587792504087363857506446405170186647680283037586616686314797861806981899258367848211431121915698714693493535641304017499894028641258812969727434416 169 24734939009520083612251201900598469954953742077163275323763818270419136615306797026935116207537194933243432101444765266109864278880308116720156975008456568596372 170 216167999332646587333214879131287266619858307070877327174941447767731656585227719430860459571079789827650916543116381909120646474613767990430490298261862771940200 171 1889108456006032938971830027406657943736661836546562348755113434364693637978412264579456333075571074682142009454053177743983521906688309386856166647614280411203828 172 16508495151551471664521529183416861420861091511561947113389303140246579340854646114960006065653658229935016641225759101729436200231606206427637870744975031967719556 173 144259146892598344114549351511320514310550349675854098670851529983816682224717861725098655185748524587177775963283566957044307184945545326456031711185659203762971808 174 1260563364322849682157198311092349358744087802952622882783666439558466906776757753467128513683399873053278890686265407175963818051549179172710728638283980381405715116 175 11014673244351541409362360971694108375126768442342647067498100787066469983321710372465559315604478521880309458899054759802832069197574328661957741173507993151188866330 176 96241932478950762362251763090775769729982076949757195240106528474594805364477465504067716066746219660085599005908494615396170342070177172378666885969030111621506388768 177 840897366662007744192940469522064686640485466795007268892989188663635804646853041206725417257578584418696478408362134238835192673803525230268738063853483630357019519348 178 7346961258387024752358257207018456625262208143373093120206848507785642997068029710417587613547058874570030816922192982232973508570336943895421168998323765763302883543072 179 64188726978884710304705328259807715701321512564224652889356982080426008747185330504081799736987948832002896757017599810468672969089816916740545178732300563182374878720936 180 560784736516044373615949792890826890188707470907646096492407323225602132944576799402270313797280457403058571687613569585437705497547849241808011119371386598517151351080044 181 4899143562259579421447958755818633850031875156298934633658991788616420184381152537385883280159090293355418338677029980446158636495468767681886518767493044871624101911522070 182 42798727393029508957877827976858529680183191231896559387125562234328939497647969156704575763423998870062704376877224043573526649650003701826237493973441922244102031501196472 183 373876698540762861994679184609924219518499296249863266661864920063275876277438414977900771794214951998492867564938564044877448782845020422282833044374198430233939881358812486 184 3265975630737252654146941124713085712072975473923840945938245462245468776641013462213253399501180498838314858040050363862465761386160727288291478486052257962331761797795080804 185 28528873232104361268490017145848721288535777923985473965370693371404504448725095231093168480791472871360993135669291453610444286676090128112141785102163559931263318445388220696 186 249197439652299752570640455930613027641372832791799556176419588204751354101246524645961210684110023118011903055081971785427030920898663431102621198648018385604210178575135888540 187 2176656742936718652648107044461280577856143399527481667675061482805117506948969646069453612995930021929423829287571767850405051657813820536229153527265756521083053824610855062482 188 19011827517643178070240791533381779654629840641567045255633159286900931866085055909958741127647545234638097103588114368374950411156247232637561948011450845906814505392401555397204 189 166052517874579328443825723723866860055640082037044214138865545517722511824119232879647988647436708309536889646534111072470798335918668938344338454452831644176157466146431286422204 190 1450290077922612310136639140225445882587620459642384806730587105441312986411155691419266714928248020824836328497875567716553730809735025754972598788811911291640910553197180318936696 191 12666371608688252272183888405241036414367157805023959295288875553623008453128403314986896244262651561888018601665992949820031450829014705760874279114152004162941994649107993280255072 192 110621015234702902937071935987892517248865351879724542938331107783674788155476253081031301023688623505410041231388985412925722669418536906306585403926247678349644461942899119097411184 193 966075890228159274575717903439130232189469225514716248877302221716131266214800872345609196801827367926338317157885683499667474184202776508563682355950626236890604024045335104858860642 194 8436710740070665454451420276589244077817419155078217237504457152298602660544751412386536283849696083890975031412893898431606159636310824482591598112614335734652327665027002369460458432 195 73675570322921163786443826930050843500323066857686880228101464595698952598767496900272429033491310603500861946826043343351689295233947311541559113482221541004399545758609315881030623218 196 643372367043107971202275200459955747271743056665687219364808426377384748660677253097329303454435016059986191155013643921147927535645147884682220821774269153123141353902509493674078673896 197 5618106510332405455624501028407323757992628081942772452264178216838666832751925174808270163044478524148565517292320687486724384172872646795684883486613205854570777123127712226567864665346 198 49057601933049538981065393082986394998835852131666014691834563291851512141787744796309863614537235635896925338102451065281269475485856169460760524369470708510748221799096449322714699329600 199 428362610372109723291509818069849153358885012052624352962286145095977106388854715998828896100520843981179571310372391780531587740075593567735810271942615714780520115583642495440989617790502 200 3740294550188940286305570804206179080020444725167151272973182520514310524298782021910683116956543208424671800761926404995748114939521030071550895478951556181436762783124634426825178040959860 201 32657968728473805758947170046287815783872425673013520450166506557771904648462856562784326689896121377267745148556848613156913717330346500339492456571201492696838925973851968070116038517025550 202 285142371787561602412626017335293699729347075319614947425250978139760119054761233903346333704326471247615792465249840261559818531080001186812233298301549461879413177365643627535802321533957088 203 2489566191511323549180694034909910111748235828909253805410020989088370197284926663695464412336189294118348524338211494687241970778112541122712774717448195333213613431623300231201323074668831074 204 21735770181349742650224190850350808832257332764848718971636166022600413717666121221358396130224734925797994334583605098668835084201865995469918596676455461437696692090762306225947421876166725128 205 189764918765623551108710308506243174734238258389909328454180180895527451329584429731193103009467277524024982981277136685485382900047623047108510942974026950378189783268704567294390317376517445850 206 1656709892971457051733299868266925784893128840624647983491664936343813241869681025994571187521059417292076588396298086666614489703454695163254545781802578055898448915914590343797283075780725253448 207 14463278342864493120661075098524928208559886374641400117434279449996591401817456489731284409417405144830296033901735915219361337383001150457642542643493492416491111128892848607541440898272338138806 208 126263220855154390394523861412323883260076885608294453477386022424625338350585273159198288481279969728518570684062032484857495660280265128949153589082905472710690246771102823133655162767085948085236 209 1102241913456709071397094000604631022634148631832948463663364657743891622739860938243320285254221010333424809605388113596324268794932386028535691279760189386071624432828339873354309405980177465063188 210 9622036801651376635055436880576806802526613107450914528576471326062208322271014404599551602803421321367884682187866691260609140501017295591240153598395586071915539546030106256640997231280346359282660