1 2086 2 16386 3 143993 4 1241971 5 10864279 6 96066842 7 848440805 8 7490188992 9 66184319354 10 584890655201 11 5168135028307 12 45667737307919 13 403555284149938 14 3566080828420099 15 31512096821905810 16 278461913770685132 17 2460675955017808401 18 21744152465227555245 19 192145711413383704747 20 1697927050472440963026 21 15004008207205766194683 22 132585352518828093933100 23 1171612033178326021405734 24 10353140240315453022140523 25 91487206214185583250255969 26 808441568955206206672713643 27 7143925347666750650772577418 28 63128457578642784764071929301 29 557844876938109672665590449898 30 4929486934910664025634422570790 31 43560212602159271680192157174015 32 384926899464762889949575531333945 33 3401469117991295651446358831321185 34 30057634778935333106745998488647038 35 265609175668155897490947093822360413 36 2347098656237973578062918043748521184 37 20740518802760118769491645206616867238 38 183276965824876349817682227009853478633 39 1619556700649707118246371256822228593563 40 14311476048370523428588975905079350025285 41 126465684468414088065232101888010999651778 42 1117534578125051608920368163728117934583061 43 9875275957701531894616645638568187840968362 44 87264481251556511415639230214267687357831966 45 771126773643653511462531131217685157218679681 46 6814187083928424658268959165929086120442422565 47 60214671830645666664674557207189267222951572943 48 532096735680178306458994409223804015229952519232 49 4701959298521106034965329689920157807493431955325 50 41549627656873235484960728172707295547657613936948 51 367160038788042281932656532546777184933697860357098 52 3244469365552465752995484205714633024222669261095469 53 28670280945485211976517183023172052613442327942554137 54 253349598002163744432179131438521573458571919690007627 55 2238764905370260049720272049627628883632966589542733164 56 19783210003256857759413006610686770040275279299382130571 57 174817551005086105343264905053772536593494133838310317562 58 1544803706495794969865116413078230744994752419462375252358 59 13650909064237584961813550375069908377963917339111828174249 60 120628476936264461242104059594265046820099870083854301921441 61 1065953144914278701376755231679340763722182499227728042945197 62 9419468238440879362623306177657447893435190540101933760910624 63 83236662247599708269581221156295177797116039826089536919963235 64 735534296282926606009902728939215881439781009273235246134632532 65 6499668372082293103467575123133887768808889328559474091426535010 66 57435376107597422106152126575186399062327891404034462342436674505 67 507537037241844991206829044706729680975395588791138173941691457105 68 4484933531029076283984280440039254627293618527409620418974062480719 69 39631844184337182381210648450996984181736181056751394452474520845946 70 350213233392376455626651938109429196468389216336493544528467147398309 71 3094716164927170312790102895719420962703296069750553437439255726507732 72 27346962445394599375185934291181036170522333436153934918616987212266882 73 241655878967311462209912035855851838621888502271779083460747557277939539 74 2135431456274896216061153099954499180534573069207908957491607080313762475 75 18870087183209639803097303640799676471957202308641894682843024489915566481 76 166748592775292601583056652477244999498198260175752160379129618109198153348 77 1473501045468458529910249924067566662313454684306841237801376213417710678499 78 13020831509639889229529110785098898634625154903593845839983801665812888438670 79 115060694204346379074493928447066735266073389813853860350664675445573786686682 80 1016752527746382916162864495089639872563524577998375125735083564149668527413063 81 8984698987150802833633105635195209222055111124951209920059724603551467270274959 82 79394753085722869283835571608125110849701153624411853861482200044059179173376215 83 701584641461856480764625913021329356385961862246202564251850570003558440185998164 84 6199666728652817738865040672707317311032690684018192468874203788661940909883109029 85 54784362819399602281067356176780975087076030113840458363240271403732189248311564800 86 484110927391705004321005977185920827147764683478959048770637802429388546111751412192 87 4277924903364334337838709696206956582868105423756401358982129964014499781286509599867 88 37802578796196620433109613050233651343276751403899665386089320911527050325047723594077 89 334048632438312099360795929042620548070384597239735236710250243259650206788992698287249 90 2951875040999415621034623861207002575381013607970106135442306386045433928124969910478342 91 26084723634617523822399200445521357150407655662569770321993316852301076163246713511194937 92 230501900535737733116299122025831306715416257255295806972658970672545265315059873400948610 93 2036867512756616727619512479365069028745218011410152737655198196030826158519278118508178328 94 17999110874489639129275452457001155107579795825102355744470622830866656624437346192865006483 95 159052069043865100356764465544341722007502278228647412667635537077968500965157370074529143719 96 1405489462426112076774134912187102282054537233701861800930778515719221241707937854578606888081 97 12419836100629688471935860904026714813734227539999062404550804409195830804954666443902797060748 98 109749900579289229256281984221068837469130774991220040084161762357753834012395500258722671126437 99 969822836595499359243535693586256425190094311633319487882160707367004600943098704951663379405586 100 8569997142754878242577938232785993076071585181773861544306907463650371974961158083440717558242866 101 75730172826874441151709197381183283950871648793976298517199489871189224723566631620146746647673473 102 669201982317662944329759352126075813211538656246871267428652000818407632347212693015486675916363009 103 5913512097241211301587596752219891723804534092335818054145564022164214845555491689102534670996277543 104 52255710903764846179230636524505429080811563452083092432868598407955593967526355102338647205772168996 105 461766083700372117288236878428020840327416536814039693633920908952286845690634398289266571551014872433 106 4080471059874466698653275454660973264537791153587760564573436737244209153947398930671798127015476948568 107 36057745811571903202992395835565053689844808489247370545441783337220760673435738166491223298932216238484 108 318630132142618313475240314008026657276979801293581969228115684728188554629811108467768653955379782344081 109 2815626956819919827510410283354874731708311164771079969935591089483360861653430422406364745616982780912203 110 24880745291291385905133502559647075196240762856030932167819702311408806506901017654816960578132855082407159 111 219862750195181979724985700536221541756282510877833796605356054327562969298311485755161673527834823429465828 112 1942852931351238505137275452624685795658137105254796240442133796604132277942080175909681340668257101036702773 113 17168335743590719758022337407997220603096441816935185906938603378593965867211216537252249381763346818996471146 114 151710789555057701577689368020241838083992202282879054033396822416095619044417104079042660072964370727811014154 115 1340617052879536992449823767045698613160950229303153445076465294189286919285173547966626519902244062868490982569 116 11846580508495539734217943150354940593956389316266646852686080269785377769634774372915811469637240796200305874295 117 104684234355235386141560792185872558607975087399724642402876765823424787975646457112570927974471010623976919724625 118 925059253569666542748947679621495224354055545015234017448953042990305813891629519957122786480689623765435744725504 119 8174436464912371887925230446757427221371991616137441499884838352981329117844142602224420697800280774923134127551517 120 72234736597720797774234016865261295089439280920595455428726067171776418291938075610670191815810063778534778688527672 121 638313991886661347382856393231082020074032108377292523227451400410825723702758986023377172077958898062012843528207752 122 5640565348875941737851949323986184219995157022636950156149249616794340520681539707655041335514687229074807160134518171 123 49843772593644164326379709840666871248682736990764977370248037120158165681722722431375259215810944825961370708852149437 124 440452598756258977969141809093697273059210765968112006719419570492792020849909644146111078925575550369448130736055927143 125 3892130985604404525978869491747781795322093635437619684417475862548389979142051022509309957822204272293268205872220978816 126 34393448130124457705471138645459417487045925396000928831260522593755763598886157455115844750164906588486080705453001816305 127 303923295144669685632166926950111865612097924753466954269403636029802154342859723280020512332720741516359882383796115616690 128 2685667601053635562929196361985453520191034656649682982807127710411956233799780345537617319192910261523370506599186168827422 129 23732338318837454905656744326066249615371004104366495711611812025407736465651539304784089909951977104359317671634160831177003 130 209714665306606731966419074706770682930207556697654785682542472160517107587334576359519216096627775792818404293593856930539637 131 1853177729636229285589722438346525330789826918718439590360339625701812194484926010026989564473238874049740112172361758067137667 132 16375906246702996327412881772651026470203346302006849259715164334206664331673513609305914152085233711009221482787613704220247772 133 144708357494370968402124451031347695523633208673303649303591155592370933964066328623079737242882697802741251635134808616935003685 134 1278738923712064933450759131075414147645777416350585184733667102155250236986127189244435483757283465075935086691870872684478245244 135 11299784361659257067732091610420424971235164063204141163605714767822875101777188300243081491459583336889088324362400451024896500758 136 99852381320606539845782666428864289642340971343201810297749488899689390416974463949553965032493641468664769645568673933615088841449 137 882361798799118745959843956873952490339360133756858353417510755546853273363866963959036005261405581050350867418076748725905946412823 138 7797133465252115827159085157945732848168123609722189838366132589012178693024574755488533928618835949773496753740480355971514687848935 139 68900637309656822708832962221810622552405888581659065557777575249387491449790450311912857185237255951865925571542303563295476540948690 140 608851681561330388570259822970421862596667961130370271600943413191464069777472296307527139403133068782110613769062910876187575843626051 141 5380216854512372737817370436290201196328668584414271409957203268431066773571946454427988513745756361004744463914224531557318479278755598 142 47543160802887869940839353608919718795121784131614332964028399782240262753241240774831169028923129112014551491216411245704133701010308622 143 420122868696919268356322535417083807303942801599557589527631330041912643725476188607798204808198078852710204309078324811994531624887721041 144 3712484021285511522982699330439919238940530964741374882573021906377752014765119323873369299967142869102832252588688705135741620429906874783 145 32805968527847740939211661203127633066728753209869324372090191029776760710554902774305927928030572952808474149090814005445292904239847496741 146 289895273590288143573702281639327228022728986607884041706749149505571190539825277506892236505323260996729052897661622005281604665234371261258 147 2561706708297615710795146060304882990176823387306975093509616814294070725186908079416458380954965257765883614206562802088504987103448356032169 148 22636937739839206122362807665100362953264177696880370537648623709425867546062314863017733774590625291873167087509871098893646538552823609801204 149 200034980030127240015164954653526101722466885442003084882677781418385008214289416141556246110550586727331727837480514781905719868685679233617620 150 1767641617233057321585975011000799123279339894343988037333479613427906420736331460380611268096190760413284201392024066859255917408469655182724569 151 15620052485338860535006836008324036231139421346144839176158779880411987756409641572557595356303394380041422725031423253218379661572823712860842463 152 138029132866117631073124192917992993019880750493822887118915130062734470597787026513153286718580650074153682532988627958167081935968270092818850059 153 1219716869559484101376441861390647889849797803563995659191786766946513458281613611576742254409306303350015682213477356981152344363971373721010504890 154 10778226385954348024971324775604978294278781700824616843127076948554842072260105274694485677079734988302192311738411078476184968596664125929646047051 155 95243549487709245296429729524187804626465010139971245955253306735215063964626502741758781019020673200622744182740391740721784596394100051204617385226 156 841635107130337682168752273484129836142798932302958100030207664136922954728346972401369143346814922590857425290204842553636143465067345435112963660482 157 7437245434093196479139356388145298279086987245656341511739406684359556534700398097088559430475764349205077555129096930224476986412982212389858313053717 158 65720428221602512415579723682106100060905027964742091946007333231519253758966229172546937949278486573439417876054263319702870496117382630566145893177271 159 580749247003629837137700867677934770410947878976271605966656416611061776450122998990646892707839418491412364535692420329905814037630313129205147610203379 160 5131885123420748607887073988019013978424666853441840681877789292884530200560008464754573090812415288657896293589007318457718491680931650360717772292749364 161 45348737094139673747699511352737266963072770648084906307788929390157679767045931420767983188973199551456432777134216274499242601994496033319317967570653579 162 400731486885388023857990966599810001664671825045539494746639152234463720613464038462887925331152218396450781502258055535717813096875868558665177576888518970 163 3541128923789281985389780665065039501224894634719398279862723708186443503967015593828790545333276965131025806726586329449387117334469515422945428025957747762 164 31291761354613617045701761102965360352309195758266302182205655245400022303723637791840294547436413789703396914776616208145123787527077702439351261481465144209 165 276514735765761931846878819624720546100794085751680248484849801361594048816635201538630979354570362948788883083536862573604841103531053199978594654908431340215 166 2443467410770596267662602543995332893926186422803865312033951026179412892841335418429339119845983417690424601978946075192571231604910149719316088054607520916385 167 21592096967141935300527436529710729242486049368956955987655201208579396509864762370197239738206665224487255216560641788501382570988694055888544331628660228910156 168 190802074700651969819590942164858632026493066674510299418350754218590351447994707684883476535023524929939592783970545783525046583702678999335717105290167491007397 169 1686053548456809501198936051411587219565733062327677154785005230206274471833556965439133549764808655415319241491684845396980277098792681251294662074300463839063924 170 14899086253248613706741980735262723685763540157662508746185013044324550607484503376026361410667339275376628275120513613311611944214435203815505333054846126411219186 171 131658197561349990156519144021925983575909079572209456920660222898629801736124952865472840897791853445362257702228697467079823588373092005853105080396956532036929323 172 1163419064127101444000010325122711817568972094073928175379055235352959419618414554366598793943842620650066938705659530425304160247090471385261043121373033935061905905 173 10280741676899056599645171303364109530681795566880639652481013265165261607295928198261029648761715465471779534003363365828470878337381165644905060519110094007950503855 174 90847444988732267190301816070615867242883189769627685875635677306740382657824846600209005807086271919304704803402349327365459508955454707765919306908089936611555006820 175 802788215127114870208519688657784068765692551349827782559296244598658581938050593404827731873970274690932461250437888733519433045468396658180762991544073018165397055263 176 7093968558245218748861605971800948612227237026883916964709653075163391021763242366330133582914640286956973628380538771744955496654955160622359813281527432583857834146550 177 62687006307639053821955521579021758186709564258910579828534270120807141242061260330099788997632224812892211479287144310735550888789813744361075263023667613777860782279992 178 553943921170413099101218778908339844982121813956463357026978703820019485677983153547168803959030617930278993714610491173127374088761924525391596032184535569049790509419827 179 4895015504421361317157691439668284435071296712296144703812387747930755583617018689041327338556970320259996468462337041134668177453198861224305684738103395389012992470084637 180 43255600202090120044482958252700586167190294893130200382087632580726720247151741496484617250191500863377361633029184850025894955301577816779171445872298959408553208623478777 181 382235142494045046629834335692758304022123330696162057727607996454374195375275673944779292159411709721228156411953817904211415260097397900233925212586839906667389323525577588 182 3377682969947164401399010243714059446701541844668738194445370499963974608165115894733499183543184250813626664093096820168695304331082598313184840033209219185373584508837007539 183 29847444614930552173639208097654239582620453899353480524741580580917012882599545257735605195669001899962130269184744309528571914487084285139511577746077429828747488601211810312 184 263751796118178107743819196576986961607906759467958459502802847532272760628697284436373856879813701664306941244393756229976073102023490687950826403851380301945431656617628372316 185 2330685619926289069850006745629611562734139689751305307313057482236087604826772564445543756880126105031537731620897694016939917878313294799512091829818105001431575387208611542427 186 20595482339378099473459719604277257485220793505793035970891505617749181220207219218842171647481658351656019317288607891248956177968979351957817144380396329794835708116558713428105 187 181995327540164013134096927712627174588512006075766626345856223066507555858053622612361739635497392554400548718959539825658060595813426110524495624156274069111282074175395197715877 188 1608231295613916735744803326336207068696058332345214535729127549182449089817539301643512927054453712922631011542588249002505595291756611196915435860410904230902626996465130021095748 189 14211397265796455641629873343337598123161234537026540881533565387924313407444768971004380739908818430518529346097956975404045304582763489246823935443812076440259982562927204749696567 190 125581322038127917404924720726452218294464523303600833002286508587494154711897228496601590406875931446590314829976311147961771731511019060819315345488379169341770910172636985317391260 191 1109719765754514637377205489095469615522882686121627963132723805171165041487365402099991815369427784009952512302882814807308439905326945249281938704667009598644045924075233405175276928 192 9806219097871609648365013887420303780198610519324356861672648959952444138688269544946928854056947670163971050426060369872750366963654097117411123755447508508346553219604968038974142815 193 86654249084299211740703339499534562753502285079381250375760157749978359441456260243846137052178363941084515819741835998292580398568803059022429657467305701687990742948985425160585019821 194 765734357902889646402815936874933123852578453599289270858598708406059770969071331183558223808569529018886328729342396950177026585974499850454646739170261659770365613790587380613906529737 195 6766536125684235447767496939271538540857962176030263593383311215337802605136301147907918908823405761418506093347088864642344872773329054923263485134455946230091295985688423229110853307508 196 59793596392335840132987552585564700540761177118490853218975863943472092814061615475010668732164069557606976656991250603482075046284892649562828320928481423166091664395713773228556597019583 197 528375834122665549345877864068126782591520596347455181348498778223630576023269670600694042929630930690755340163369570709462044939197476795276735424316572617492178896185331365462321491906158 198 4669078947066096652691997835694434848879636944351965149358308606948964561707184717086800621376011952685670167233934749324539605245357520132820861044802864642869450765301201989448589207425606 199 41259075086455946198940246836460491311102841140438321225832249096336088615426610565756054913366338899589769387151828700343309077875705069417666444648983900336440297611178866995471243302535923 200 364592523769487549616500622108228202011176392768559895121136969535358796584231493077058827531332914782925591419324853858948627228485181187299971312947095928955434700127484320041678304496233771 201 3221781101734884028769254036017651221001041500449924097790797818287662009393907678425771869140722786785064409418780098297970265118880044950409777233058971173186080913183278327271217273250771635 202 28469792414225928460024818622907334432841906413035299892721138704719981094428129735821621295175532719607468942655126656969721948411848970396221858428822007553518746248581818082897355447041452230 203 251577948505768332695695034063717390004366159668535769928139176182352919143431105682174720965457744350392308582221486936404182913559636912104567488842659042406909953409175932292005827037892122595 204 2223109436609212052340831484830360683804299337785069740062905316011153388141035670466708063362451717051223321845711612569186134776060654152932866103216301030107998752125435576177178310038585962168 205 19644867908713430369189747330274743101588275801406405903351360928404681493283513238326934125373999459161713687432969774140178211481554998328613567071153530587226356281655564167797615311701061657162 206 173595068598792353457388582697072616359350518835563386707713657102635413629213293383026500229705269710386216580810488212200737182272599299239156524459809953319286659216321584108202078202619156054843 207 1534001041994943204759123868852613624472286831142496766122232436716410836624665117946521910877932153653668495178893441727738205722766072794042438312351102180599932516142779250373801434997060224640233 208 13555449563375106713494565897567836333033026542253605744326082062085266120718169846678836503353335814663276440186879003375030702535582726988262914228285920248256284565416698394585433162706386400766097 209 119784933539707529821892729029637258751993346854066860576610977795155628960930969304314969867624109403627789465322261954556716138969209300496244590898194221586476264429135879873848869465440848876727778 210 1058499036570470089621250383916531589041103883985319691333176043649052701817010262787870257021746650306462472483931119133890759437472137050183778379338604256188224075738948009452712634360558061149882315