1 3 2 8 3 50 4 1491 5 7741 6 82424 7 763505 8 6210500 9 59946891 10 519317082 11 4648314729 12 41998409548 13 372087286538 14 3343130550271 15 29871977852857 16 266886700884439 17 2389390603377066 18 21353641948385927 19 190995707152937241 20 1708147720625247781 21 15273593442077067118 22 136600062208083632567 23 1221541016505991228250 24 10923915727441121626249 25 97691244124148786418273 26 873619019444175002303509 27 7812600917912084962715848 28 69866140781464868010131669 29 624794943035083142411603542 30 5587395914143965236336806162 31 49966676445194139378937006690 32 446839826899925456818678027704 33 3995979624527645153892775957723 34 35735061543947721556863999152854 35 319569937919417255566866782179368 36 2857835611758047965430184703296490 37 25556923924938056598756392773682829 38 228549316935074616523039557598724867 39 2043860551713682766454698639502921853 40 18277744555871076620100149926393293807 41 163453394084529131432174896453955912873 42 1461723677550258236828381457773591769838 43 13071836954240057385075522726611745910271 44 116898237030575455560435451075138870370056 45 1045392310329939523565518057691842453222175 46 9348687459335955811033292784075425980711914 47 83603022822879998475202242754821613165727409 48 747641362249588262310858496843448212722353913 49 6685973635766214129491002248101474233203941513 50 59791025103851691073971925788751956309771951429 51 534696497152896882638479399278836130820303462572 52 4781659848780386626983870742358405109535105843418 53 42761213196026261469653515362201512134809803624794 54 382403059149680708202169822499317032857294197173496 55 3419736923183764374338465496571129639189289516682094 56 30581869951154240244840851120117889883159681239945803 57 273486174730624460640740317984429525911694201813943075 58 2445719895098782981732891489285888566930768068967781405 59 21871474165649135505311924567393813185082200840040170968 60 195591238038769167372373340741880647833006365902612090060 61 1749124549530220450027093698636047439181269573782267975152 62 15641992557776991329899241406114827119369481710154524160756 63 139882509363479015600535118037139843865708268494885610150253 64 1250935029763601588044604732097455043279312401661654938141660 65 11186805668630235586366994701344841553719518592854114619101138 66 100040863905897669982996754714441337329296631882568225534422813 67 894640950016944872246202999243559146343808475567858325308914328 68 8000554955223984636717145841027051579665853999367369744681818408 69 71547003957673813731050876601245417084797727673591051282881629597 70 639827337474499472599154909580262552342617159429931821686234894929 71 5721819211631701621861500989720471301106336348149989698463768006705 72 51168828171400961970512800532428739395928432701790677500539138957018 73 457590301195081659606926041902560387146316814779624029592706624484016 74 4092118018540754527658937139456746912795125640453324963966817516461031 75 36594809448391110278398232950190420087874043009966366192599976916741646 76 327258420333049345607146858057394464120544495946838116047183805558258354 77 2926591920909465929580302092065172482780268660363218538621670243210410293 78 26171794946684818737954103658552394713233386525399171211271985064359018221 79 234047953811906373247959035947878460428856949192387434579900155182366189093 80 2093033542220956628359895441758000573902971299701187397403706857181607578036 81 18717486470241243455209895700067811877164159765596511057547879297026573186570 82 167385898360667065606511910634572745906016725272434187145149862717842434057147 83 1496891103116499282568121704294115475318045677568148291325150274224373238150324 84 13386330608097711495255384099627767156096569567553158851952848087900136798705088 85 119710676866350135930673784778230187300061116756042735276856508963379224616973771 86 1070543270993975528823171982492090918388002401177177756547738189722712769818397342 87 9573606340476979455091451848231776611696179736089088539265559984922023426838772393 88 85614417320396948481036987468176640606023403713823260084131716435584154885364182662 89 765628770646307545389283801887805817759279511130895712290573729057618277868974585565 90 6846830624889644036537743255265597567630210808944590436194499535627743668959614536889 91 61229529771136482174749543738133053805565976769618080624041796164932150779890577874656 92 547560692149430142949286031548223036232952064123443993348760100232722138841135256452246 93 4896701194796681767122045896326450700481324440415155599050839974603904048479586345292518 94 43789999784315607573780003972005520640507963602813414343906357625918547057805023610722437 95 391603245701003211357422829228493125454272679195081481807839719094845108598640801011311206 96 3502011938773455296197124853951430712037141348377523598528466420986878474562234757378496647 97 31317635269743621021268034591894975730695355326962447718504610301640045403873786955307522133 98 280065943816343186514313743722938178925810174971365202731840519670914193759209630425563570597 99 2504561158917322533335199922648319415418340998547980801225569741229598661775876645815942538735 100 22397677180167138629089082828511154097466360560585239173250167387621528928650047366975762916468 101 200296942752173308108342354947217272307333037076252603433333426777428843328444958725970598515435 102 1791206514548398884493362438154885976981543128166440685064943908576965276797138729451842852678551 103 16018321266792329795356546359778834851385738259250322708122124054966304552205263911671527132353535 104 143247924860781534081813033526811808003310738002589393253256466979364665478699282513163268726010384 105 1281031116504085301947913979750054870188622280230596046517219496331243927386292922501270605425049501 106 11455947603056608471067523961685729211260283599897272117850502696084629386466059898184498701479745485 107 102447734323680593466115578305600085158615169532399642288642824529140482913252735617479091458286814513 108 916165002819590854013051031892434263576105265424331944983081239670601179381551614791171266649474845183 109 8193039289082695553835618059820668033131542319078892935495564840152420011514713617275987826785661740823 110 73268344223874441942108896855247592296273449548499936222084320437428409659932057716584173550732895510249 111 655220861989689336652442549398434303444835355366100532710151624925337081524886407616191097899414219282274 112 5859479732129932750297489464353836167681875684071887989950049287835552889121356086773266867100839469730142 113 52399892498816293961047158499064961896748538942053197592187753493646801506050956071722444916271702843855415 114 468599408038129502269907623415292989853067393117201776008553724548043938891197651534828539198503723808195546 115 4190569765360602431033443607114047425111887317514322178741493643024560171733269211293193149149036910277197505 116 37475239313416935200251612799903743592628994823005267476700683014187208072077379253902297144592776926268335546 117 335131889034908080305218621412814240333857727353089632504801413033310369932164687124984394796067983163899479732 118 2997002423621491203569051593059823354044391050104593935085065482761531197675850274762335024466081206376428282988 119 26801458831801902140467353334581832197467230865571051199842379103535315742942074517148830464191111676388287167801 120 239678883757717223251449351945938271642241249136843462234261295039785974016433940840840626950300926383907005002708 121 2143389569943165169033353676055709703454231638012552550916141207227773644644837185055680886496490116221587116891933 122 19167808096040601982617924357139602440716541814250884928426968234482883241332760448750342155502556506695589650463176 123 171413014394943555191834110723463802715073308077632519849340759496710943765984430837157269668454212421674950043376342 124 1532904615735927884366514678837085865863993550803447697027385338905786965549325240661536706788329846910653925921352220 125 13708390633225037355696277284606605709756133202413665889060891937740674789240468898064747427499071145380169977844960499 126 122590780811808024128873480702292099042107040364369645768819286044320115103205442350211801936493241970250643088561967556 127 1096299335359190309702220651121440534349844280142760939092749834835235043843206474312911859509530357987310311454358663980 128 9803936517494122213001520710915512965201964592889461940241719525423608960853817512886104173171006195891641082895348921155 129 87674203695072981620415045199548496091373622456386488365289166173896476544090659755387105793752914916946522258294826419683 130 784048935838058616496418523992498086376869441003397685974488734740542058757021185796966758310234088164486930392434615474854 131 7011557651858527579484015182452021233550358297697983680982585221739483269654707604682356469456441706638868830272914854936084 132 62702643238444522082934857118788987182202944632623410938624447291450618144053686556816364142396992547579377039673539369887397 133 560734385182657982448817035537161827799043191669200234833447084705092223869022224070634530477633897543288031627785078231541816 134 5014510305897168235337681229586650215806995069576134168821965468536499330766980381599655508329611852095128235306729100848691391 135 44843537818280720567705979665417291186807243586318551363365268931928615375860871482817364358210599231594482773264748751746306681 136 401024778370614299729723481720594537476952103263281679002450958908096534210861089408990164277549598322593290747134988880142691029 137 3586266398491886712172988174169836549205149285085818057087942244200245452654045071600292038323550222976671702302583547878426083629 138 32071102272553240759893045722954951294798073799300355116660763949157072552971291233390875128229764543420682199281454715402009624145 139 286804014729386135280682176179457443857756494384994452988891904472300325769024297606540278588504913198725694581430892156775586447190 140 2564818077216194826609511672781459982455967992444008535476786847860968733594065076865241548916854008764913264498808999298014541115621 141 22936540046072662103728832766187509533344487538188947076795962241643547412536861044870468803798323954461913735705608705126853031010303 142 205115861416610691069371491895835293149779925452342429351459188383390214073731733823705257870398862502732767539724965787902060128580455 143 1834300924209454246233436254555765649228150013493487340599125905572208799945665983971505971486469186726617415791765626900769771998685697 144 16403704020342432430591089745519693105358873056748665503371034325940879890560532559984883560996488320392237463464091813300610830458058129 145 146694308461392202335897654411599700540352914341509325804660004865955152456537054483432269455384846920003345201629645071892144155707629440 146 1311851281166731479870958156076303743561376958881563178226872221443024172535940155393240627805288422724469432154634059905700531332006793964 147 11731564789043772966760964925324504204548203404645554094723174315352332130541905500965638749739212882878192462262870183229624400686019642823 148 104912511330649413026711890664013512481198633183264694754267374800749957529478473239731982786679743458040526636572242682608629120766450546354 149 938206900070385262950471224284545645527111894846309560670231106574836993046430539851134712535034654890613050431725074591829376641923483028650 150 8390154579042362182696313096343100421737528744635849811042795798607903004812839466180656831233206388016763913925570805057170906827677184142581 151 75031097996555380483029362940004695415633132064841437834250137994171268900658277634172134360201386729803639739533540850863846496143061462402169 152 670984737352867364004332787551359316686437306248870752594794325008780751369856900393298067286359239171903565625696119293271213952725127370512578 153 6000452209578029562901217909128283729174324103484764107825941234434024803198200780879566424173727509644716387904927891230136633361221217680171019 154 53660574846272235875804525354280923079397945996535113060510321258930383278258818887700840557519271419142066118739430599474096021281114686592593523 155 479873381582165283418384433876946062079906510812808594822664353348430296778666285107290329746071958808076877282578094052213331287349971134659792217 156 4291390150232423335537290183227794446577715397224442034615271128363581102600164929482923874922412134852196449417287068288067065027672358071138320111 157 38376851328559502647569690156771654423453952051612390123064391390029410747132304720857450843725773183876795555454691341238148929392468979870642240287 158 343194784518623361913225671756253776168986999611882587539251708037449712275117035762185264819652388827190289342531906390733541939845478570479481969945 159 3069106923660830775226493122578612439191203219565092089852886576926511871867706405116437643421863247088873140367610764998577026652686071062479498516248 160 27446271720226875103867888641099553299117792599413817838779024565690982757653928175399439038318069758693020243043791608368793996468666399491258909681021 161 245445287530742606930004282130797728412282676084443131187116205559031288305398912106340365751983665068062114290645276695576727622750065047180995556326978 162 2194957106930184218193462845648210628012419451183034101883541504685413340304615369213824741364332926426451654605836668116377428679097560779153017853350783 163 19628963952546363852491884168166148663445836692428849537661887717738502507151614041719623034935469745274901246307541058552155052400898174742263826126829317 164 175537018301569856236598027125756213513568476789583451614056764730190188019475001460156263664801528816153111948779842735435427175044867784744660060434332257 165 1569784572873925318065553995840989990608600813619341240125942574750458005942589704827736459720520814357525329410211635450146140165289129384015114882005019735 166 14038199059525293265041999494291511205756198874346263196178844088659837983942895749752297533600141997451076930938216907978967215967265718193383996743264533306 167 125540176811690623093432076789225276334138519916065234338108743549006583450113487635961297045332431334654213509326606656542270963809572239021867575934311927765 168 1122675061600350710025549169104315060851680464925337288480121896230121943912027716876230797912694381133942429155435236385866442683704711838975619352002640514280 169 10039808178938136145820307672742223772942714275033611568263954953489459652672050832385567232910392359294454602814014967751965351606277193272047733005787443966098 170 89783546208096875029813892635186842810599321964116062658238697343089453347670369926098755404276327793286246555416682415708043588446738648584762527452783691331870 171 802912269440794262634205905086942019562386944621276609794562182645100604124852161255959414391625611555280126140927598004348782826070274049036266440038448215679901 172 7180247825413127143962831030388382990574698658192845627927301986795620606161578692326428065493162509811251503408100599894292159738137856018157804297613715276532065 173 64211198155257001603048664244456670647887581668834885971579392574138433446972027578884089125588781352489340546244727733044967142964045830496535001721833803281631671 174 574225022420650532663118900755922180401175255171105770443116451317225740269500169335349440002826956897195935741883408728187605432705828296203310337928750264290136231 175 5135153771414263748858313912288653952371207792805174056814094516091136990713662036560836151904630969804480734898386960305222317070957538605732701822733596054274900708 176 45922422789776731355583137563182069165585050726783880650057684911894241998302196286049916038606256449087384446542595028504978179476148551673654261877221492700464953880 177 410672982496141570878589149119688398380322657562874692270821059150380979832462803563180086098238734382789935398526250458373371123367667648822980477863598824636802295856 178 3672547925538058612886971170886398833000290999488695789646567822449190863785232011587583463954362233978203951713567140249164845588622890383097701350364722343838449837670 179 32842696842129416019676180832226085880819875213305879509265489066848645854401683768076488973433515421350689010530430369225898902669053728659256064843319357188587427962597 180 293704196033326765327014246362561153685169539141760175212803126722060453934052950038890389497498041895549937687798817724165258539389906512751583184287889616153951847942983 181 2626524709046696965488724144101371618225416496499305841871662194592451953745326833680027075975647229375381026711396816276331351487300299798429083015084496177670798309236589 182 23488367345116325277013381999824483496718770795435121081931605635941445178397888082420506670560419116850831894480483205172044715535040886423460062479203052201547371498282820 183 210050717832145929977437147992962421460098344647755281888550951384184503120966943961595490214344311200884983887782544416188091943809121049816394527752717956906558660967521230 184 1878432136790190303224279905279102121896315414317416665842018638722311137412686363165606673715628745688351063799968588345388591102598942630590593060305266485767956167589532462 185 16798358648532841881280787685608890393476106763255423053026717684827476859733894478146887419342134025641534087509698997843669544858042909596944903229087949623600802320147751520 186 150223608166610330746877783608121245498461382862242543797762005155177322101543326664128526641758553420472737979356805222272439957191676653221945711950015561786577127025555103738 187 1343412944250137989847401168335955513330820819804029177011173075482055293150601020060341780146094529876514364315319332063853113581570799687376293657037491921427385952619357349536 188 12013813013845327180458434173768741147587813510457126863037430307469571308179671479815281416465454849760429751078842841032561828997906520277088510054147660333854816948621579180796 189 107436588094066608419897579215025724390084110925666026114698772884839589740542199075564036724665859287738412255049310230162427988824381731367726129204125560004046277991665112683485 190 960779100523025780465569610000030703915087213140865815810027690378452884055399607078403762369091909336705108589428238929521828132768404770830868936053672558549670087959857963298346 191 8592012240686692568410020315412748300503873380854080107463673152424817994105857818509271618692267925522541423349305422313574762973670966411285671213848493277584909241317778356848750 192 76836261638000466283031667298080279365163046494335217733336366573414040253628738346589634155627947669805214898237667553358643881223234400363588941517185207887598657208833149237038778 193 687127873787970359485481768322567738815524885876376423467019417327731357911149564022991612100471099357354377845537154721168044288181746339055529769949050490844453486753678623649864540 194 6144816325926911548397066735685395612088273445492017469589829584881212458788983077189065337107576779702723922217611340318413504659124827503726033194401031963320330212705853000175802279 195 54951587789945010234741025009091896457246021628069653469196047814527820744816285690966665319700671962006998868858548720664568097932293699507341739552143173166915768473329960293622087147 196 491418594221452496253861020997064928884818488570140270149429204972920978947248244877153267852782820749267792156268376489212808940036332415143116665906994978437465922893375396083798895830 197 4394636159917777778074990724404112363064891115755963571050015176680677226336443021616486089402993733054773538684180621575400971428921971161822083913566038509786039989413869557277131319863 198 39300155112473734862240748932994312667464889160410036047626766621752009994120170335239139841700012082558750455051791668283193200244872922547998836019406735553146717827201475660364648438574 199 351451664179041519652974907327358663601159266569785127066188825167636410531805757841283826938577579235515313207695831654375622097821974027768333764473299882036462446625106159213637828388013 200 3142946176693676680984374679261502100588177293432533000411562315559013479331707214779627649600340610362570176915057976479862819526787916966700575927181998760787611099023211596086140475870111 201 28106598079903106925509884774194920764028095045829026858726984012980379439044023339342519500971965184120229848582960684580317809015168683192443155870001096286831041265594020616822385813471282 202 251350424478556863705212875784906266417789595691556817710125529745089907384956106453501463709445785665962550738751673710831831417110636169545421829494460117093596748218904827146169717032982058 203 2247765300729290903944482843382514270691732745656957320752776336171211231562680752341621366112580222302463932713715118755371006125839165343509121030306491180896289650562646064826212612764305979 204 20101214699136792832431906841182317796827345136005229247250691877037486059762672203688655461736441540799245581282766381877292374265034247724377549254649532769203860480985238504264930670378239528 205 179760241093541018748099808747227536129366991999716161413179200335136145352241113858526743703428656867963170252576393288344496788121983207048496426863477310669530122606019928507874577573976064168 206 1607551820208937095193520376799529319673705044370571533172871133107982577418317504871549233788219192017430255834288844397795585413817696522275522286595589648729401776830309868689427710104375928238 207 14375942304796568039073732837004450489339339570935637324237322750322691817864998795149515712882234472489808502489080020067699310226947157566993855050000779268496542385702997291877662988797185134855 208 128560531954720188525773515693194495782963780168570009763721733261539913455413490372016077761111795068658907010194784077733546951810697841125396589186035878624850285829240046946610453826734559900404 209 1149685358083698392035312464208353016778329134690403943012113488873822800693599203254877294365348299231800641260441450374415224005294576529810287780461520418588049234304695774663251779553008854650467 210 10281354646677874635199293888335705130436145520050208796222183328833027099925346777501789918470730237550305558571685511850417903237110117172737545173995927833149832807805858102375741270592364324798958