1 239 2 10511 3 174378 4 1825800 5 15312504 6 118317987 7 911404794 8 7236130163 9 59751261572 10 512310103541 11 4533427479414 12 41097427928564 13 379017425099579 14 3535755438091183 15 33225644610034806 16 313628721090498518 17 2968522995271123387 18 28143767993054526497 19 267096509471612209065 20 2536530629860471864492 21 24099384484197514393664 22 229039804263338521087383 23 2177313844020315039365941 24 20702059180003870621839836 25 196866790157107348948964782 26 1872344244029955478599215953 27 17809173149842093890976227236 28 169409956126467910921457800896 29 1611628308811678472088713681112 30 15332620261020048220324735457492 31 145877746470895362417753404223549 32 1387967379311839826943209667475598 33 13206386647531635890280271285543748 34 125661081193341658872227390781786236 35 1195714616127899039475177108498297774 36 11377910886184357729094233021780984898 37 108269053331027859346934556355029458336 38 1030271757646440435431837472326777149092 39 9804013930418308593855451014601044323253 40 93295330482245664569379222550321220768672 41 887808075540301988035525583899601367993081 42 8448525486994189076945060611492168430880464 43 80397942249106181794540906438216761404278265 44 765086885196351992476630683136421394150299270 45 7280782855629953682420750560420457928109811090 46 69286183277536660071664341686053022160635257297 47 659350321680414157811308427896141246716078172608 48 6274608797597231423712224246612282953673887262442 49 59711473299499800009763295141213148340365137407535 50 568236988295827389628643772988979683204325150574104 51 5407564305732742872273498057900724691086463044964849 52 51460533287311285098546342224479635239615655208202927 53 489719278246196053880722772482876748591687747262484230 54 4660369922445064898057852955001936626545501407983481479 55 44350018510096056003876446685069208372538008218651557741 56 422053402787698432230625456032636991126996489770435553656 57 4016438862582451050573421796449617485548543153025531032854 58 38222143826896402557754013025321524507972779284368918519384 59 363738297248893062953192568070655155813992792506790229571207 60 3461490177477031093769813790317303849568556352376161650734732 61 32941035704179463797301634557564386307643345230344548656519832 62 313481167520533003688722226062189592064773740262942498184935662 63 2983222945099667064988850187709711880623022984345927876753017160 64 28389647922137672943839931880737120966449140075456744620821383633 65 270168266537700051287242633711158893892751225832383251825864066870 66 2571039173730729315732119417348137489338630822623581783217778496821 67 24467132536009712870858024053696091790851548749728565630740116841960 68 232839937636459238026589802856026493513066404957978764186115790119948 69 2215806795176391776377160895505952291543245462261078606563470594521132 70 21086588285595495209819387170538486328009267797019530875947513841436697 71 200669217898368162835794843358652080966878249355154081811722838233477092 72 1909656284665275525307977559260772554750815039655363209076200709722111275 73 18173127029262449991456112982671755378567329891490485410776142123976495097 74 172943452353910771777222677065694750648864584727068569249647023383504658487 75 1645805810572952817089763253986777507089503816226301632358931947615650253220 76 15662210713338303357593274096743552246044551566675148572701806533041463807514 77 149048475106719597976631191095497570379038731330786606413481130531689093990683 78 1418410752159192592160696769476103372906516533084584798839998453829990307638726 79 13498219766383498096115610386268754651281893806669290609006475570379531528361994 80 128454989084015954439788260407689650582540915506919502569451796670201949013524869 81 1222434111154295042144768249186573491475467443712606337974682135375331108889477816 82 11633220098282901570208540032270998695836035504627366642506464224370765104648277357 83 110706833985254507979422169813913643771221283612302687655459265004530030859828609194 84 1053534877999802135771807317742537569464168689495781283695457223146730163834580911722 85 10025900851379390890984972844989053159444859675239595165883052921962947742384564629087 86 95410878297823294946367087005870115083790500526156828890198055983951360757842839383208 87 907971846462310583933446617739783509850277954787608672907512227027091689982443788835696 88 8640659110299634365007173305452903904077762613155166837198193200294015833952643040393281 89 82228309404698882471426025638248943795674393387689451322450557813090432557035784552838999 90 782520729707344695557371989275710726255815846372784172669591409883698479813744939345259783 91 7446811167572737401435523152219534218004652704897910371913103247891889500409422383627179652 92 70867127842076338085171057530105539895920836107398174582096139765710653578603315814876261320 93 674402733935850081398841694211044733684323419774520213208106726901550828802523019040860773656 94 6417912811399330495905109494928272644477328948056512379600925327032616466226214525535998779067 95 61075678956951143627037258692641259393625771129524284937143098904394938574916242229372441765467 96 581223003565673298833832697631361645195754926318922681532164886150806335424158527213530419178367 97 5531173549013121043569882003764254926092993104582112688717155115341841117828548920046789998977426 98 52637078446949152932221667509455616238323486767730926660586135733795064583614297131457921198418199 99 500917572594682188998210968317676251058820718042586554514212269619319947203150133483589695075404094 100 4766951775498117142345612614635221538058347572189195555667509694203051204528824298559373254223591451 101 45364408188225616414777399997793159113600092035959835780348386194170821811279684912229427222756744915 102 431707646171107092759574691898996156531478421847145020906142797643268654568421251034062538611959535457 103 4108319698563229485251350234161002273546215347670524658195534121984421272763810563103925297944230247456 104 39096575879776163055434136631300322605963885254801339823818863628312992163491737539559400396164414007475 105 372060199238636348447800130184941023676119539319300403883693537837078097219726037931400600437701464944035 106 3540688378636806149794824981557210834898672850734959210397238390585740866491892374277109224576358283462962 107 33694746765728934145355508337692361562185661187619384798450334878680737537004161537561937538046728280819371 108 320654019281158741614385094643372474284216046773221268912195728154015256618714950148585075292001994450615557 109 3051484577045133667698446392425230503659191356414256095704817289617422774317327920567691496813322917324713053 110 29039268383291762715864909804859115217890580138950335250479763160585067074947610850486513346552720421956596904 111 276350440893953481034991996072599229735768230077530566582105576252130595746294326324940684163653601452118220280 112 2629872253497359030545042963213968285570487050618694882377728730699423427659605941161587783602656659888111016585 113 25027020211736209972204015167052976322581225282908716043430630546929492637845327073441609288780455103050544301990 114 238168123888976633601248334324741467108249771674298691750355114203332594361825884764920366146615337131810140531905 115 2266512543532087225098202954811333747919523352118262051341844620847976609291719233841464365017845458292132462008375 116 21569129512932479656204685860569240484301530285634766834814995736618478668808515870960829574398787719342190773569971 117 205261316234562518620251750444387953782195418765190647160451407472884436544447758280782825306501014595118334048667583 118 1953356899137943490008441161190128234991450161651964273158317923767320488338868347596120416016312573700217011642215219 119 18589002766893071911604274113035925592746638298602425633453314456154192979471050629056403874686456221361720294003736347 120 176901120333335290356774743435866930537598105338791978065647378956900065351957805601876155472743800181278815379724428999 121 1683468810440069474362163458096278226808078368445674047012072916087845989810945090146967659640837157901435282445387845807 122 16020629097140350572243498078643248494138788861237372892036598639334962718808327404098089921669645511472966452502518958065 123 152459347673558104364470241463878066523679256165115522749677855316855955433513371301172032989248129990270167117495039209984 124 1450870159475875678274293558542411817473621782732284494123179246726445198796146512299807761068907994876888305750166669392026 125 13807118105782849769999082012520877727714808342432856990422452351096938032235436282006845431334924121002331105240470617686708 126 131394604225676586823145758773310364559484110440012939852076879365098532341634714534774532818729494758358488267268947905656821 127 1250408802717619813259144754462223395464907508476973421920353695576548683608258676007182635648528145029229470310988348170193946 128 11899439730638211083399834407519551496833552229749880888167692017007417919144123774343141049881994467028688119403727331475904100 129 113240298369146259826655399529118167591687036324783976547266378729523133907616073487440920982626905840169271639009651433337623611 130 1077644449235756318938783111509575969017496239068372145582998093436480880087010136091632463388633792896586172646718324214688411869 131 10255338211696053316828506088079416082712651069232007080445799404804972593136319784558204945721674006625805215009553884525473886939 132 97594305720113771788009532075490702390021547294470176858508912493285100550209054655387144917697855092896423350827521507237771337788 133 928750306657870954191302151929227046103361433768070133309476878906909156756733255514533120022823984764265879741227496967990010953970 134 8838396110844561161329041421297477684451934605674904912029272591104833655439866312943398319796599234561659924263796137106464712185558 135 84110061931833308496263881780053396778346874416917891531175007977181131758423206051501409990761011513429995252181953667367101691240353 136 800428316343202015346410108109914723519772292568495158374454755121262018680415323901664231476981691874428184010229299226120104147297681 137 7617227652540701722233859865919626919701945442579484142314801094464826601344146941845011853431616513789228284630533639009663721393844390 138 72488886169985005028244572911027796237785945124367676927996347891443622397962342912143223411086534418358519676430661400831503587048234979 139 689836100200143611172659274214711368578625266414237698874499051063760569705071578289052501097822585413373313129842746957821339805662919649 140 6564783517620238463247558047554073173856293709608171471606027290069374168116569681553670457226058673359210414481837289995523176373484222487 141 62473365225039038825413568643264444868120154556470519130182935591329165619072936365183299719786048822256465187977216550597698373354181370670 142 594524000991898774731184565394089613964912860379831554996991089908517883645929216603913386669925696184375945344573015595463343080292518142162 143 5657751691176081433021426040172713620336616812544794036737050236396969662455271958484237929059869678452182375234831685523776519342369915308495 144 53841651717342138373503466643343091336058182797924832702841776382746573670362909598279029592551088695625025227343704759148550038471419516145426 145 512380821550163900661075395167671155466118977454581854072307001405451370607656433113958647185902823138360966148902567872318736808943659145520524 146 4876041093068180922928174695679370610218154316009333967919438473474428580036016509556992548711585207728180203689520323582041805961260993665079875 147 46402550098105368214369266070814511465417045916328205006928974266184136583635720432127605019471861455224595518585406352311400068883912200375869037 148 441587061000819822729291052936124287130661384315722783812451786413046352996515656811747267296060953041023430418511980851409870751919959448370855948 149 4202336553294416464651524580952232934529328592938108388961849245620772862224001591529134662603303560482697635013695186913473412804414738211801856216 150 39991281599443756064271408042057488596441780987134104799072435843994588518083882947297353723090442226672369192547212523947184100371675041255047307054 151 380574612167187742574027496691324901337426124877793351450018514958307083007451512716255641607987008403648201637643321056447685146046958866613991854154 152 3621715274766805480267466703511039262861934808501511496150364235180408064637511957691662550694215998696251567340953954151143882722372166936341610634726 153 34465834325588145149750244073127270587115034874646321812099716851377720109749695260533566426605238014474666688141497566456142269194043110345170409994499 154 327992027433846328746558334124834677182725411062040676198487561379203581447585644289831812453765596091411771253647302391748260005548250673930499464212011 155 3121316288005731883551658359531481713367389006055018714129534126638830904876637516411259771300587480451875726056906382512713609297757007478165765863649630 156 29703817638478794585980031619036600618280725094200234508834745135331216527436085540633892095088237227793383695553052879499349046496200994654738051618883100 157 282674583697422948985330375203041825029323388177236004838576509179282418166772460629384822156268384334262245214804627732042090082614560071553228827280021812 158 2690055576055025747984344955852476475154289559454481573219869574879264803143242608649218691453984487776107643281645443231172407292314575274198845142303500869 159 25599751161252770567547928568779996711450329990678644381006576606608683309707347628095791403879213139245576351335295737611656064752057880132817663077722784841 160 243618483332278206736348603519925709532933599390442431225329707786831342281067094232121722860491512236125096263901819921644913620663202201775466479409906265327 161 2318380559532562769084764338302659549984500873959845594727606088543072984730672432144984656290840268381456666935495639881989537178086704328781276536620360663633 162 22062728350079904665517780851946668936420961841715137940408724591744111080158886065208977240688104951265856940849645275335539382849215605448423151924716439802679 163 209958619713220140970312155800060732325371385613505946463274804206854339480613269870464202617873956551104883724625725750102322103169169714688766869470817602239583 164 1998058503572200447885023699894723503322155799742909068392307988344796256477977360689223805226864496388072975177829802185320105493939331021719679730213054992384297 165 19014402881625581904577347107541268290158747899415863926574573893010988197747297080052452826674008429160876870562943826570247194167917605048405689610706009294504479 166 180949414793602783700417464921715315866421674424685906128595420259800882574776604353519889536528955183201730785030988613154011843372542437098248665305285506572878434 167 1721994159794939694516486428011657697868774182859857721427683516762933899314611308922878486011483661042884938745627675827288882283777568554602246485121723137968500500 168 16387253253900624750417047150952330187891263493877564484748770082564295092265477336418042863186585811096414611348978827362524365456673504210845806034776531670789320300 169 155948304284292972022502573908388115729771201300437581499849799127182490926487570912444902502284322921825107518699540732008762333197284414621210884050256345044913193007 170 1484072604013587430461326858988411341866929664060701046150473931679061117177785340648920348737691513823164099938836871263922594002504605489127355528316471720268255742713 171 14123087160784872523078483619589458475729216242783493000516574174018398263372049255041832783610746114119370505990760335395833858003885296314041092019791050332911630279067 172 134401504624298262788826583047458727408884665414873907470703429548550773738467387674633761081263813004565185724907686072586759936356075652926665906653028078991212091707777 173 1279023788469729905766837322238910807911493945935953467913667781913404405685520077101725099859468482583449623338223420243359382849515351851884955137558647445366065658561144 174 12171752511583922284343723150401184067162327170504976812172565326608561966350409967502549767960528059647696212242147522089567575480017571184420017324403136959172157971545183 175 115831746476352396727352747170340038342832457933173583796298347553704243262807104446372725153323911368134836125013288046023439834239734942225550381995168149985190977102546483 176 1102305808386504064313633228675393710474021297526841191256716067993542310246262951470364621626796689854634659761996189550462068614100591575752807236957651189421688590963995056 177 10490026544240082372136370928051696783580872846081200570028426094746020523744958335487482826891992319959094674766877147728147840723415398138852674370514995925915212839900463283 178 99827703039987716478790160120896753336847884066510523481633523517771399154361115149448055476276012621419477419197764025821718517261224354044681954119856208361444555425403283841 179 950004297149459510645079626044711277557863480033579528955800656369957969492555307249704693932434991871771325162585782040072159576380672549924339413456472999340403398639587691806 180 9040658425656887062111839394422380507273809555918339038813011435395652434356664331068981636245804643845357595851231237842036170548510202944565835676572084964829274994147394222663 181 86034879015438952896699348140276537693118939829726879665981211652598422330660264468255532837267940254722444739814885471321967912259796851144183109128472901013709034411233506193526 182 818745721682698630492038637138157149629179616047312591758308076368250782676705465814300213037406040007230038456189143778979557768566485287723697234549194485115031612658951106955386 183 7791544132391117020048341437411742304331218619176303333582085934903005926503412366041055265805621373371166242913959930018953973491290324656088125254310964064525337550356904868618958 184 74147758405662399913318338445804200249245966116500474774741177886574638828789571805416539913555207230374278102496271083537606481384038204934852366557971179268372296701655079118678383 185 705622657481791454798220905338213591166542542341901144103669761401707422783046579339674869600878382356998023273965057826704500505508182914664351232687199293279590870557945758892265387 186 6715015335023836460165870606353495202971519943952860079260928533805003821223670294613990732696579460898955191355771173921339339099787373783032879189712971961736081217597884672232452349 187 63903037227470077762599399178501645103403834808926644130801783829439383259868308487360131628439023031756963088626632731789663563945285367148348062569910360825609522348895165916807304956 188 608129388118654387955947751470187056562512065642291226279669863961211483830495993579514770379865712803363838269300086010673656635623081749067262555539889950028145595768149681803635960049 189 5787226534744320783285760612530087765592239341081005018793241772534965889704834664058746522133574350946127749770867649333538799898778671620178040363467148386976275334701063180755126112260 190 55073791233904341868866025738956369769449968388393521929970211388119679024495412176861397110179290829497659006365120644464103721472449283456685081169785860605759333305515056769220445385858 191 524106402724337428291694567965914456372408481489411560524708316753858092795882770715758539728635630095370971546671880970569218689588528700624826968068225966458371031127940871249291276576907 192 4987626877002489076270415489593313960978386357097460646803920168657072550976866444474785551183261929989633542896123643651688784579101314807020994353664827855335315675347699146413720845639341 193 47464449460812587239334649316953988630947892228658052432593088792421136549458134539201532895740083052035209117512175298192259237995880332507937913068601187917855014278090558701711389052266806 194 451692562049065245350661137440504220539879995854069327879410617275762578764183189946598397354581319175254224273231541884635011290172919441929018989263239342815042660924655672605665357968493638 195 4298504942712881237856379776249445979571975039225748020668955510535967152098319248779371073583050626089860178191139200863595548103967934961919755156775910759763124945195034959147236607782878085 196 40906462259876630044364230129356839670986742425884534102760391947457885211793800731945927219315305979677985775026341272056455918780896111376064755240737893742647239809425690465648495123907157823 197 389283873560612945509776140925721268507608363396364959210423673458690058230443990439832734586766170702647474361213118457001065235662965354770041057711226126830311917760356140581365737658282801137 198 3704596433972149678320354461258059835275932395940382983657642703673764462071379243511016662551760809308725637789413015038553271041536537368953397360283417016425615563788314824477680488118251833307 199 35254567863475302066936217317371507021638324558254084965889608672793055927144216705887880415784269131311892355368083005023711712550315063676567471603529281709064378419519021434457663982837533327508 200 335497962434665900137682345677450088255874255457527261996702838250400022948860237476164671340762105908659448737644495115522310109845113334899657620751560785343081551986968189114023755096875883861250 201 3192746064388058408654796962369844730360608728037390951973954135602654914336156103607951211028258493763818286767851573353090284133486935724224637358740462681508246939938307009064188735330054086676180 202 30383574784453480915250196658107641143452896487024777000712623450433140128970810083972622776892989629944870114364578296841666282603469511786589059374113953945317148956675593699449827508521436791069183 203 289143451456862509164498354571351033255837381195821596213843314602547726117550999369729233333986150184763476498773667092518652399414061527765088143275701021699615718351033784144762735409198887608020059 204 2751616164769560279527312128507200773401837847691708322493788185918322691430126130256125615061350648038736784204002149607588191815431982281094454842671703053492452357776165149832685080893837702938810474 205 26185588779798889904938139886646652258739967554291135877019314936661115831836005505843179788910240616620169560322561699372812441497467999792912576719704860065875535799292759817726924948613144786642269262 206 249193571590372457712929573165639764445645621233966580975642760629921312720198007696072612703040272277139864259733891502905316422701175865285036502788403928846075934302218331728580737009966792177960188325 207 2371435549689519064623438860501753347042012852144535892417798847615291041769619883816942893799414419140936058674716956903395280383870453667951398306043583596786602346404851935377500015328176035104234006710 208 22567622954477940431921266906212798408225952002602416179208046110152102959522665978095693756252343489838411996020327769283978719231328626892924590195603101472520820163409222694230530732880185281754328763423 209 214763418673621381871264150704584930813091242887987738650871287126140952262137134768447372785494467416137620239538100988711716954819617985640333839283138417613359450080020630189824874839892739186077826490144 210 2043783082224406198571974937570554904694599776210587594982094580676463148240321151475738273068156079277265936362907966709892219924929237431411741208656538698415626958968606133856127124582066710717683712256549