1 793 2 11518 3 131950 4 1376128 5 13468524 6 128148456 7 1200645159 8 11143104246 9 102770036310 10 943639250739 11 8636456931969 12 78848824010001 13 718489851092745 14 6537040547889223 15 59402114237433426 16 539234176052230974 17 4890809298266228676 18 44327091800851298798 19 401502926918287064921 20 3634763643778867478327 21 32889851531483366517163 22 297489051915959832778807 23 2689826872947254228501876 24 24313056902284795070670531 25 219700818375916371576041223 26 1984784947053788156142107304 27 17926517900753770648042976016 28 161878312309228493895608053368 29 1461503839505518389452221989696 30 13192803642785016988349701396170 31 119071133364331674308678553859695 32 1074518228650258853144494367340870 33 9695361826913498673684532191082710 34 87470510956763788908053197489991763 35 789061245785283159103453426157263569 36 7117291627928324813265156961260830775 37 64191427771892198462331913705003576515 38 578895871903100790296302071901232948871 39 5220206130138117242830010774279642203380 40 47069656727518452961212528113121876098337 41 424387682149476949258853289689819375001577 42 3826087159139408987575146274431929146202688 43 34492058831540767565586118387468631711152410 44 310926125427386174536907978214083656678970778 45 2802661716342056459688012217475325617884758698 46 25261604207252934292914404589747498825325113812 47 227682289684680795242658655101556238883421876613 48 2051997621410977836343620291905760289008253640803 49 18492892516743246730781510884439514043768650199921 50 166653430189097862185101848828693108502239369919841 51 1501779056266455811832718167548056256728197434082160 52 13532595259891509237220424692599936800973535425970290 53 121938327188735274203710392809209069944697652661718326 54 1098712927781733359307981703681502346294553732188941546 55 9899512725359661133097463295294200871585873961053486637 56 89192771106757240939073679535728230138510560443300931118 57 803586036120185411341883767192107099145398493093961564482 58 7239733533971427517168372076606354799466016372700205271473 59 65223006271442188927810221296512326528232563467485315255401 60 587580797162303317247905141254973077462443013376864665605025 61 5293262308935773770206695672528059436743416083964080335058097 62 47683567411205788481908856968388633536703917803665788011199143 63 429540381153320999861603072661219484225642145413607401398214530 64 3869275042670470757533272239986232397015679284219698481221348358 65 34853463186524940325318336350605934981566848140351100443760885668 66 313944855631217362296193084664272416029631344427682764194235358134 67 2827823160276993012074094656901777134013212746231802118177874885041 68 25470818043603601905022483712607372004380498225429350853582956105343 69 229417012435432366573128110594398558186516722697150547072869808397531 70 2066334946263716578983293520694601538801378644702463911010873690626247 71 18610947094550057294835259524517399966986132587905378666163418512439948 72 167621277640361742902274897192920925961972817963636789046755978117631897 73 1509673349983948350604164399887450135611907662532334362163635665529826561 74 13596597458100837369763274323987903909688520291865163245259718878583494136 75 122453479123719711097819959677842646884730159509174551650964829255902233922 76 1102823144490525375180071710165763248674124475972799254607563063794101551082 77 9931953472004724440381856012798249775097747354934247840138228226355861383658 78 89445344157245009035847960220213270310860299712272659957154663014385515538844 79 805517999677039597071618333146622251676812185560882352706845470454688560159989 80 7254164270643321274779565141014878865787271054389812858969372520711768213562553 81 65327241622709644888320467412839923453231108856555107228424904854394492684281907 82 588296437489738454063559194690660176486049835243791702360937885453505436555090193 83 5297771658015775091163198434629261517337465683434227680053129086333963029175380322 84 47707375177107766973703355765580019827733661928612093206544688574733451734827408884 85 429608854190063222660568175548896044768766998435175130364556017578358867278251868840 86 3868623593525435110544421714807756436831809438332777324712362636001876798508558285668 87 34836571975242858298943132472166425142354386642883622994572437008098591490221232260067 88 313696851321605183734101543641277045845802990257995888348626692967330887949197491780368 89 2824755343112791604582603026776576439364950330341071964961095486631974113195699054277156 90 25435926828572607861090932022956323810434250629418556812990340053903681254588381273615303 91 229039536543552550477667839970163167156146815342459585356710280725142861928949285849298079 92 2062384396570564999763392317663370775957108070694589016907118812188274999907379831757332591 93 18570566177041852801031366752917871599893611649056066545329875887422851562521539758556606111 94 167215736863146180704672397704300073693538113777100295325262380222562663535929413509458229781 95 1505655854034559226419009575476503586106057048813712015144259280373658525320271183285002370748 96 13557229472063492400147052794891277581130813313983350638564689870675510483981169456875689933147 97 122071119046213290223142074120961493613035594435627854513640979060800884270801921445738637317543 98 1099136775384445101491368377729135010996965837345791295179125860504663644897752922080309598642736 99 9896633073796419288113879791144079918952138534646836627469411564666314956542258724279466866215800 100 89108717827024934754157246421562823047751954085869366726804264381777837093736097178021843268057946 101 802324388006853027136075654383411107565054018765506887341183935224739351797283032746059348774241462 102 7223986722410952582212494278520477968332148313659437837062624375192520394926108272041733856880416538 103 65043080662291013185072966527291136443709057513548843039106130378216419735130257023899907826925838117 104 585628971420274166917138039486202515212588468263364515339786110465473439608184614723742447428790137384 105 5272800715438038531322451425250411524368592067301311112769538158645297166092050223579838266582387681080 106 47474191741372620888548886013204586635163970777132259679063197636263980762933946086372548341438162820305 107 427436181443470324031127779874622232985464495696041025374937759668706916108809361298517949045461059958055 108 3848420533320522176714372241688829545050411126504758501566554644067663452605812956290512496818835441444815 109 34649052494654305595371412778816213460284604926695342585000371406649309001006584430449613836887174010814887 110 311959242417458916722505293840810818242659288340091922598348829909183578565613386469107577742904967026863141 111 2808678692372148659817880575995320050418960226545749129644845361243321494095199538024875134406236696769852380 112 25287390971102499415487789149507369423995924202697671963949732911658573065360432233237450121804635637610950830 113 227668947120523440956856946097621238163901005194756291705291747627000069691144967882130438626129099460279592536 114 2049752554768165504094585436381044371330066081474535544080191193159028174560374831012555945438139740001179762296 115 18454274781027250166203756729784211788897570269125222380810562421201849459216085175547011720836476800024304947177 116 166146227612974562982223763230028100780539808582860411347345136179318647103748226776425699469693496370684009716495 117 1495829133559751953953694352940091275231716136530920254539202228318118286371194443709900416275647659121214779409395 118 13467020898298108547796702486687657138166580842769270107268966085086744406954075640525614123600879759542446156254471 119 121243695967064575548151505922833127563038129360169458649068477972138373118664850704276270784423704993737911998836540 120 1091553249364669712419670263136597471878253130945010167546169969061675782941048983902890258499520334944452741608956907 121 9827178705571538083296862571586751524902139515105310074682484277727740132452787757167672626033184280871589365890103023 122 88473047312726398218312416453392074514614921598179514732422335576267589764920392777713829527120225150260826012259113392 123 796510236326055578060631509855129942653076137182479922408634763969840338400449390642246902895990682450411037776327607240 124 7170839733366569251937382864799106808452127811148886380139651862632299024268926691935764596329258658001035234624886601688 125 64557541878085853181362064834548549854455601249291701911468293580907238150100120669063167748557444704720910386654712688496 126 581195581642171788733513295113991039021312646897035228353942967572304013941065021600889726660045073359102498662043937657986 127 5232340577387809286669378758111608345115152446171389569100985491879282229482120516857913355175956694443998500786674949344399 128 47105120638747410742856236077671932642246786006471879506541706273758985599660152343742426488066280600116998056860153598659718 129 424071105365893373471764484850704582125686252367821198027563432475936856068336800266577185284367570457160598196026294665695446 130 3817752068083059987617393925641538257949202268119695224526732305766134930421307987662375562602471527780861193400807776073705555 131 34369662435242349557698317350386428067318765798401806496131547710031722489519046584555876699631965922860730105242295608916728465 132 309414988775266773189773352413937892884557163945156014538172340799270575927277070260115244969173614506633403111529115988134334975 133 2785518155901199006093380012952319625246077774337015364028663509068562016281556995039161217429521151592028345587613192473468369595 134 25076633369220429377457881057378563595548694765288788010075810918243083289722364278240326357814555770351343905397504984823058791943 135 225751729199096817331164079400151469660306315321785046475863615763117438795518844388074697671011755042315103768105215884791988156684 136 2032317631883115082320867720335077643438657662563232982059282339783815663122034563724533115233278416550813709351910646507418256721985 137 18295772613860965332222594376740930790654805806998904332093068307997334458269491378612344673178153206881367069307251008367359414151705 138 164705695578321277667390823959362914422570598103022781019160166284064977323503423222073098626987681230952453977460020575339135346784728 139 1482740667736427636113038796485684519790870998024930773931311156169743155792373498787833502300561634265587559080652126426225896200925306 140 13348132928891351912291928379448381084654497146804576340499825621838272145273412961455116073097888045400012850425086002372810928646376386 141 120164064952060272869869728171043307252308739343491456382111086191034589681273756449348495779099880310549397422725528612228645177902304994 142 1081751451912750892915847517141884740779640327282553507771284663141854191531862323352310687273157691344691058675182491736043820152086374676 143 9738210790018115845928516374210540317943211492879142756456507340073564704329479835108625239612686884257194135378587707623855808957059699901 144 87665695962220733953361734925969156552019042356666975770256272330653091839936123839378842987207314267374700716517375041561732682715139272401 145 789185413423781406937722147821303153054943688670757220595233359814594970879759426143648180109227491285110963524309757600916105634622504828523 146 7104398025509233420825704917590112457041397528742386422135675769731912947156804284638360482102395334516414994568447583993316938575121431116217 147 63954986358853525443818439028343884324105942167857552271739934893750506122379533379153886360419876386058185417996161277227412679168652202101098 148 575732102263139154297730660453834424897633156739455852245849104311913152676947191650785897383230200272360707737715933540037641423825057263600796 149 5182811450800423992256390262378338505361081902049555051563916721116150668988523576796639142899424535261381780686467941482045225003949661897380080 150 46656195260754892336091274119591894064137778055171123296471237170101196845710283651032255685943081928388761980051565716618236372740157242722390892 151 420002808602205601366548966548329449106531870938699843481986783361693305748002320888519274854181776058569964998583718048759401697475553007673891739 152 3780890077090259608633677855652610415026184835760818302058803853307628735375411150078952643794131108476868228932470903250285687081573600799055190016 153 34035717216123594665098870754189231275555203096804273920606736417299956916374071378560390690483633006437641190487270844013935934475840520821617030596 154 306390134829737908874652058291168658516688652709407954429506294955415227263063830641281162868024597464422690702133653892035762755275528606446006465631 155 2758123322092112623983279099366296218452529986055425264325736302161441123849616397126397888032663944437279610701950929098877060063860354804743569313007 156 24828565654403604711902184509936024932018522662568987517609384602529975938440690801522155868072226603877204206610206167447912643793830151630768741190783 157 223505721354714720782011380606068740908426547295651152455670415087146894382843577746857601800953728711168459328673660041036724970720901681454105014409167 158 2011984991797290438418016237091601080023110845288511425453577250142114805213465640101526064688418353248445357323421812662686203685848794436403970043196293 159 18111729444883671530093066400019560533862800955242967825974721139031038651080672621488452450098206005403009762492428506497020147272177684903450822822947436 160 163040018096750368528606696539230832536810162196374494097909080011289811642348257370004009909702866052350109563221989470080963034565949084777373182567559025 161 1467667338515366408690154820681699098002901761571460867553242386553391801806404328833791019469846251595591087513265600840695214832963859998402654185558254377 162 13211744912647966264444794467620927724335945778419465365789446747495148347861471993418104568539280139224715310441949918609014691014415170991545292789740228288 163 118930126140493435936100778100291081733093174614135161782484349257581235411695982145847194528372373883462057369239212805197584472988373611946696780806523786410 164 1070588913200913119266329007500131739462774792670572933137731449389018595338956734173696463867489453454913790646890104415029234798772634981838312952983077000148 165 9637242322213122292848050779107285442158399432360729126738177389591605488403774904044251128142852808595052087971286438629432324485058485481773735677620606380528 166 86752501185101167204769085954450019029511901810589177742870407525915730320539507940161722952817316952721065680568034645605946195193916083003276546094026791509524 167 780926986892485562420138834019418501447891331569218000309938418415617835138684046976793193673072604833924124926426465579632653333912524444952594657512279812283651 168 7029720700189393401715992785933298075978494650667318434601342199800152524638067354497788334998198957571204353736655241122750058472887793578572149172482687033467218 169 63279776121369327886582146042931643475628441523073017345527800564104343831178178415194439391843840155759721917218202814391256603393842203710743992960078387505574306 170 569627613270023729846650070110819852828697866725667255965917498935203142095909429894622595457324758795686757592732400207239114640363027750410993579647383316154534927 171 5127626480767442568435943992774515243066341221370441375539593612864879802447113767007419169688206121593758519089706692023301486595343236679765915169024162378017020533 172 46157362890542315104691396384773711607749027765451473002482516775050012717670419515063019144816911198585944465701760119573240501582751018030973266766139831588229530637 173 415494103360812661288902817133309413528461424604298926468146885306102976280328694479908050008617339690515340337956271958541535446551829767791922670979575475159076419701 174 3740141401608371109446194267983196916046788839754027372115110746594893664509294414507391854274855211529319948565542168755718849179200543525379991004088399418147445497131 175 33667469057003035545554429874309158646208043852069900441997812520274626909169976792424823395221079586849920806672036918268988872028157656956054240967308105242840630794470 176 303062512204985140360135023267983377349152896353621856756793340782032058600220743010379299328433621423673404976973944097986077691847574897708208851248478558319933086464208 177 2728055991381409105850727498281249895471932471225066355129933817028990860153148932681770704246022125705427298736539972921197947400470851928938033560586863232455105915392322 178 24556906781549594083247840487749051750521914066537482186012225406167776052315482294223880664376639532386304658754592186085173932392421848645767750692139422783169903253962786 179 221051453336179904517019581358413719407436883809256851325586688703287172298678206936038041854761396600294232293237519882332611973151395060752119087850752691493383688661910495 180 1989813751727290115957918978903035855670941296772506973600985798517212981755752720041856884942849660313382147276208118312575113377101639444459618958453488510990836608139942589 181 17911453549031149438417271402514459834233601441618285123963225627530651159407686394995081015754825934073531010663553243504527464661595646647034032859220288119625553930017886081 182 161231016896028603757502137701079963434721516156367106817302224327682429954093306374354109158030562122382716992831696517282420085748306435479698872433798580485262600132483865589 183 1451328497562603305166326958966268654373880342645965892894446890306806402251604653201667878922396972331814679042965165380546658826021895723223791493754199214891098762729020211606 184 13064182219729899978488220352535246436197111969845371674438364616650040380377590527323199961869382455801835862521163151738000855141328382727050317128707931486440187397700305638481 185 117597508585050346373769416994818876840750491104639811533439719411744827180714237204583607595405132794110003868624561510697503152205217014304207550813122894057040424598564394860357 186 1058554946929440190324606502299641602776700225933327181907536090844643987845124257065134570898132326295716799923429357761965091743646033707627962336333823219667206153450116813088714 187 9528577994000308951603662129763509607813287283842779575218029216632747073335424151237882397082512629539196876520498724922799333165929342188592393943019230206467297265888367716188586 188 85771339037243515770033634856257155636665122685107427374016381658572802274130578915674556539414627995361578159582824218581748422220745172634370492610180732224758635383991984990957226 189 772068271417909877884244211998696173232689155386677624759520231533819887230931244494897414459079061648172660746860402066794507643743492918610119406079552037940196699135669739851942610 190 6949741420374604355602436629705311103194934691831634829021682904922041551068897373076135263611417748942426837532718022100528726690814278744047572869470467983698326056594212661826830348 191 62557735618395141672613844647810421448436277803127458544099972973163899284950700734700463743062994184405197141965291708203715889068798466140018463215882766376814119899480522620768635957 192 563109475816090517425489606659252120740585625203089427242554610201319565762285102963961442946933800013640420450147060773385717504241432923489554332447272754223817518949267209403605409083 193 5068787670337469907510861919655448502437493936270968596485730952448335181340661685938344006430257525426648180452408256894238739994293321322316825603126371761063671833766667806306970373265 194 45626254476143644692505713350719024129557786874974919796281271692809060864849797642570077229507641441059335308514649846538760143510436670511012565068475157488407401932753959346936934668793 195 410700281325485087999481253410776112230688075928136649762985513954658543711376456064708623847661262394824939353650563297546701759492761984081223397903884272684079661892413546852802885373688 196 3696874027139101629404270877980019165698193060113149306394563336556334426516467479681438100772179611837311166911280237195405953817387385891954808606052389075658869811940692970843559840131442 197 33276970390963555359060730263744208548027984155440539909135339418940537577053492245805127807751236571302968270053760650646670956922620679116396043099266249024587958702007216336804529117168158 198 299538321531229674732530336207711287303208003972706821407650914107777241131155579216976555984178338282432608458215487087681312274290470538902273255578158672080197796559846413787220361528026138 199 2696252081764718549347904875796440121223578474310295446387140763068645787889414991541822664596598105331641181198994862207947917230897925014428140280893970134611864653881166566402174075636816301 200 24269905841075746334170540924300478296884669288475065455184148088661799622547988336855707592086529267610452895298476759667212553838440251658862620797341345225701816342731923090102004073578841240 201 218461641335895585067520853373274892940951662941150751071534160846971525550955937626124489555498333021054310374439699183382704546335881485602774594206618777705705892073918319421330109259268676408 202 1966444991703856687725992820509122677791278120870188859301919523254364581284307574582618773170133377680948513564685763744686620591379791177200500573536536429504741567843876727393133086851718502937 203 17700597531943439259906987387587815792544892463308718624942465411024183802270496945403370491541210226327856003786837902346577088186506290061878795596128887513041827011516762483917270779672884935927 204 159328539056495208978714307564700495470343500448774536013598288523755040473023586696865835928586370639915353907318196918746900386022641509880393028415816846026857462449689177357864187305053781019639 205 1434163772182289652521310348290532578634830245639711515439917938987910680555097084976575116764496541682500226198988074354867118051469876252170938131707317790557759150060369061195807496352154454047295 206 12909322626773109227775136868311466807857221435731958565376854613594442732012116967383993502910860456789685416648317127814493256798310645516337553859466944989700762522136225739705067229522896356610965 207 116200420739273401144808052249429517368786109677577828907969697455487109914144597350922740263922147263793897999727736997326230756142403031977947965935651436963554318274465365958439818902025113732435220 208 1045951364710386163963963376361171830085077175727018784729003639249466677977608634647457159676716737769178019084625366938037364791712418335377272752098591422441434866508890459438305453514725563805260400 209 9414880918682736999859827560927671206570676210533549271344892576791319091165587128151762135221727803801234891854003038315746941199106241462942917400166240316481559469925395291124011730230739254972630542 210 84745710927298134256134273891165055530164285357356608793685726123787628197955295490288728665664833111426928218394180263314653929614116941488560287009350517954460342427992529207811219577895860103410096976