1 16 2 420 3 3282 4 34001 5 332676 6 3343997 7 33584061 8 336821283 9 3382396016 10 33941996307 11 340704391208 12 3419646805848 13 34323402939771 14 344510126758213 15 3457888799166168 16 34707358045215324 17 348362554693973944 18 3496564711255018334 19 35095516666661322045 20 352258678913192158340 21 3535670422809742832906 22 35488025945674856869134 23 356198356661147834726283 24 3575213487347595764926814 25 35884925482792811994900336 26 360182093052785468700913241 27 3615198816634376206780747111 28 36286263911689029997335979760 29 364210383828927203795745497501 30 3655631343396846649940752546073 31 36692090923658287274403308354378 32 368283727182085358853894849745631 33 3696516069073219923651438083983972 34 37102456721244040413722444643719920 35 372402626967924002908698837258837300 36 3737858051140735758043598804332465587 37 37517412066164674047917923334037855237 38 376567592691978824788565451565969900828 39 3779662403572816371952288372300486857263 40 37937008288090431065097997210506233347589 41 380779139557593025328620092736147468927356 42 3821934297537598327443991422392557199555137 43 38361297290774698329656319711583244245647702 44 385037788530094803542372472243350335594402772 45 3864678962038096560271130919835963257798417100 46 38790331558463311392926312127378880206912758216 47 389344066401312132679606105200119787592291637838 48 3907901684558701897460375475791254357172629587212 49 39224164162387945734532116921551616470834884713615 50 393698505854733973467080733120828744543384422551137 51 3951607811719238321682358391950022305785135112461825 52 39662848767331039105599484488429611746873930154258618 53 398101645531402501024430156616466466781677193048066863 54 3995802749936337621134101551164891152594773577086713594 55 40106439638264080903067590702595462442676364544943090506 56 402554030096542630343653229696061357270115682621960311743 57 4040491966092209250952101387321035336371651204161061674025 58 40554991647060150072673946072705268734985847482605714462143 59 407056210306936716168947199068287194683894388745541244122885 60 4085680988210889739823886352979223537897536837006187945185689 61 41008560279281526544530778494471171220612912591054931474403608 62 411608743079052772498780284636011508112517053906801755492936556 63 4131375406142055304749570761672245002802264522213523116396485469 64 41467201641043215554821624485221899569570315246195061032662480975 65 416212191557934640863857641070195793680548250390438602850892527006 66 4177580872252482253136207924487928270836162088699517190617937326364 67 41930972465953233894204684730425415345247307595860378526236925771233 68 420867125186862628982511731168884426391386463824143215867822588248354 69 4224303102125240705366041033288278998021147005510635530080740987815866 70 42399930122130516592543210668171929960761058415052875202985355425677965 71 425574119777793236756404876030722623170564174845395708838651996645197102 72 4271547875266708127640535507040429113716575141232045299333133089311188077 73 42874132619301312149853085975412820513811044817334048806964663487018392460 74 430333757582586682950558622550276176048192081357454544612077650018042345336 75 4319321035821490132167790465109273622074847756277935047325260769375214533346 76 43353638615974944132470860624826488261776076921593582995025714692269500557435 77 435146627365031043351792825039605649467809531587787087440480223482813233104525 78 4367628493295336979884166353171737456654533652506698948954744267996796165707862 79 43838507426699826771013838863306011153020437016836236857324874882316878594993326 80 440013324473671909739886227846139602250573856016645488207506889325453672888059571 81 4416476223286145209963836373413989133614538488554826327745330834565681876153062988 82 44328799029400632124065676484945070890656796568451843193131903595124501021993041021 83 444934450915456578648119774806731159890727147823510589944037167424538145503842649719 84 4465870268223134820494362633212413861734499042975943087847396549033659635633998423163 85 44824574072797516409911485445279920751932431240949300620554352450446153831169352431404 86 449910615430201879646615723298967170391739486001102575446236285814256921781646756210157 87 4515816738114293436006221707143296406902821613772427442108737018893409814477328940123159 88 45325893883908323259306772560186397000746687326562997639912526900336916351117527488353184 89 454942433565894854765504792635203466181118483122445672670138417267938584960257682320695425 90 4566321811302179920164558158455486647959491951611517889420237149046206843242700758706783599 91 45832820475634691906450251240016414602259720296051539047418138436514640939546862339130507352 92 460030527754835603698043167593446390463136294482656109006540239991849122612371868736857758463 93 4617391735228180925988824938717836661917371860700009308702742751045336310173359496586296634735 94 46345416554433008714311336675087087373444362002619915503259985811323711633406927178975240480798 95 465175527390631713599105082718546678580508183067511025128707806452949397978223975959434940028055 96 4669032827205314921588288634391844087522394630144931187363496966131578840436277525634607067788142 97 46863745528071150925522838241370632059288705287609205897050459475690448904407828271688179575248197 98 470378068906053797634881341166940710467316125594261097159206633811543186045265729286229314790104158 99 4721251475199679286717977993369752573043031955144512697511174468476738785092143120373710284340971201 100 47387871513471982142486229487930907952501352849020225019626376547851717916142650758161778081918000297 101 475638795851761772958150005969296176716570809074155256355746981334823463242388688215063018614980940536 102 4774054138620637144601325349374721096895899796844701163631820418473663051891755625223482165040904846663 103 47917859344644569771463656740543302305325104585821136075801924668065876503501987725536829423935179929773 104 480958358975911616493328908263432455193634102446452678030194119094786618025147879047597956258902690299837 105 4827447349119841674564744526632723899395959735154363180986275102575266076691726263279713763189720250685634 106 48453774580704105516574974807313522990353109823310748216199458480178098604521505769018983288135313113621868 107 486337416304652445829994176802932610027691736711229701281062402141230049096137580467250514197367288276590324 108 4881437711399196744219436722774084560185052372646762390510130659517470741475801167466868102053881883802961057 109 48995683513981520982121851260040424059552421636916819302366467241251675584341092691998286407597946149317167927 110 491776633223523882656127348384296534356794575795644098334211535028652778484242117244281493620106115602249813107 111 4936031904027853805342044560599731212737067786085251817880026714471790438098152365339004181735518281937253041561 112 49543653178223801536881650146381275309530967400097393545992642641759666811217429324733388429824885728518329877760 113 497276682559763767526659090833908221413636138924643100542191228927983706362143126133375602051005081147881249581916 114 4991236680268346115385123177423911434415087947336094704173786873745286453389402997423382062941471501229379683950064 115 50097751356886012813323862614088594169036607034123375938345647884752336593873222621092081267866196853502700333896870 116 502838244665536407372685843694399209261739764642313573472823968349454182472654134809464406083600726345747842944005946 117 5047058868911962476829034389170786364626979341287391018959287330326123915983333568168151991674996906167313191412930451 118 50658046591516065559489116419551269706054174406201983116144093076403115675719338084950135795016087482646106634925776960 119 508462007502091651025976509391720381882799740395173558053769219359732376546554351645658210350260269662756035863465878666 120 5103505375123463829508610530680683053698675347581246842284692720289045212526606472798093057197365962484826679059382459930 121 51224608190233256032938610709203332064759228052403224193699530979456208911983114659002579057670779631221925372173739302270 122 514148666724865203176145252997988757537258039984403559154993241273092465231933916248705457685476724181713845994991018160522 123 5160583181295247186752157134634237370079217857219183408926884207299208780545084700459575484402903032305131840661548140865608 124 51797506236301630726149223897842055852862218475643771268646839910665643863735593919527058469303942784940484523872155829595142 125 519898925769530703608386568556275940736568465276015822531873009750380138735028144083447392855526895386285878722818531632702945 126 5218299347911062574800027953860074232652132184776955362112595749584831107474064950193895277051082425035296133628168971504934777 127 52376811596799235942431438583342752592806534248137744865950402887473778649344827114869159622280398542964497424056792647767526378 128 525713495939014216302352416262393718166326850979227894937124723744365676475602259988774154172139314788753286634388381156252631540 129 5276661014419389816669670608177364221034256918350660160863617772297637251170031544040477401288044408885003892291607632328282289588 130 52962595931384324602334573957579250870981476599497599058781691607149246199323612164901340786841440237340736707292021640463836561734 131 531593096491481892022161876264072844582157546697267850344438359718596544841883000311031517654165450098394879528052991994484000330672 132 5335675400116583196549881749656143013098993929444812367205071542179133398595633678456916256854481517316076990027780734327937261603354 133 53554931701159604654043796369738496315427256064531170088355723836992229995796821442585920972445342814448343396032684174159457075025955 134 537538454729311688408397728284776426279187343454911407725778780626484977967380917188591639917542202946787926684225203362495270650024302 135 5395349805039893249086837323060110861795693618492979599860625286366170919483784019017794523885667337703998980379607902183217688817758187 136 54153892177635625588949584877629902641348584622495786807108505795743454679679055604534559656120299402504356605329834204407724123776066026 137 543550306089060153310152678375267741307147159323720505767859540356246037412214471302628085283383576997906748334829623135285047854324601710 138 5455691610870476139717739600580097384681262337685170076887385746667094407008357954625673039385293109833772064701487766780341631336860782996 139 54759551451794411826882945647109160139191694109292663049188852933723313115193074338643709888920985957396719183117246615590046469963880219051 140 549629394232435400183798183340302658535724415125837217636471952288288551145427856062367076195452060339868031182982220445264475096395114065616 141 5516708281846502337665783145099041000647794025242501262827316050410338652939230053154062325944002869367971253778300438391344588627912709442505 142 55371984443254464135975659918328560353853384616549758743449324369887518432600192640516134092239476316729108938231585727955362271567881407700795 143 555776471138287528850386942722029042342578090823251319719288432318584756800217277520217006111426532925409013753583435227431552208558564056522409 144 5578407365686477532485411956780454741607291767189329843281039703850036814502488255212022367186302628352502903664907057991072424895701625448410837 145 55991266909538262791258143713285655103623612867634951933814428547036632005880135474842160128274774915440146512394256456408646648882329800305465808 146 561992297195627870760862398471640409241860174678744129297479503464259748753860369646805535002836745736720881783752646654258428637594929246423087869 147 5640796494522890008294054240047208915450381276924400555777577803135115617376492579688162721179101268284654310091028514260256426878488813327920274532 148 56617475455443418855499177795180640963272312150718648994331340740914749907113267574040981080272224025368943671304592485058427629826059734308833342114 149 568277641297688565183103456822979019328102288695158651686067932423955057192164056372843256837841947945955609048967788721169981810910888178360223913331 150 5703883385846299967201942267798932735590544052066493080265254372577762795911012686314109291444810861810856230036021961534463133116474184243321170423955 151 57250687542518632786990265277554019451532970541284988881900296709058488071194740106820945510870842915319209489473978608616315440952198784503645906839169 152 574633280937034101413022696809698851459249445930690160858242246438331909241582854197468786335194468487651749411023363968484497520835545297782334196862667 153 5767675843459987585113263141858361159764013414623072805986854245080141199652230332619963427459431694515439921988254460793644861084287905402365649471916908 154 57890981498645632543568664793110533388223983515729312236320079796708702888019355388898511104598129774449543568112751790043137997599783967634534799870301764 155 581060002301736592239380192296830372705839014689713492456202997431061807624661871286694627342099315754688108852798423705472502936865906481705238345976003425 156 5832181758445277889179519472840935606648355833338666836996983159323188227123426245662790352956800516453707359739817640615107787007160489637579841722593401398 157 58538436527728276461760939927234179472191886663932362512109731610506879639514112779772856029093267825665279886910945441795559277307169999939625268813592833812 158 587558600372626675474769420949642113089533795496407335334187475008328431085198116175420168225484154154833345111990189994609114851048552442263544612841207576123 159 5897409110137661866901171707833920258328571670064886503607423475628308033824109274476962025199686077583189516921227563406868380462500125405034653450686999905502 160 59193132719490019446134807321653720315143636199195453948839602084721338052190978913567859214933297292241441287750075698432158486340891334503086071245650166879403 161 594129879021632073419653261671783588519648754791629578867816705127793230177031268375806699019053304602327295879508698953467195365522066206919899219220420279595377 162 5963365967113834552359757544024554864333433016008651467251084417479241056286173608430076366238978607818507872280077600221032190011179904078909527945208462478376208 163 59855151059380954408410939641746359928900173264819654044764688521598364078834204603370807306373276143136319965252681197889555286941782260506207688393472840048942723 164 600774651111215974668835528373561087287861983837753607976519609645859505685042477706347536793011690036207487456557502438404409016056151601455438462142070716839629962 165 6030060488189772185484937257892464788527825288626791896637024271996087084280467658328787297963989396525061967120811917901467265702837879896918493559918370473415008949 166 60524573438595654450266308058818610150524636605879630310388683956708849991214277953245903329139172062026213392331370185649605072981381437966353974537347936016439369540 167 607493738594927538716989664305048552260867576171727203951989529869315537214562229518326110417347295902563499640985706328855948342847548498943233106614606298259396249345 168 6097500923429971905786343118486688869411056608373739115054841022029225764154891608406972063046255092617216978623856797622803627723924034969146621457691423061892743989233 169 61201482664203054989733299117235120510101713406234950388787215861284994714654882220163047432589581660961935473258715218011892561313981598082054373151635477285695114926148 170 614287972619076961388660073299146708982105425038544793357512690997518641195160002473332585071656291781025979442418216494112059675376945596487817049658610423972700723599057 171 6165695615167978822777630857398575925693250518881563491701023441696324625466493544911601470770043128887288284270068712953957939785360203506468746696473672077783804986546997 172 61885962469389628890359631837461860623974744770925647005963042229390045073889670659009283328435316009407739251027341347699407539438598495141660030431691504693174689373853570 173 621158193625547678225520253403152157544984903450028856804390127844710280715922605545826611170745259676440102909489841206787573384101189071040049954329090034363407120304536596 174 6234652999038326701560545101728949653892837959713927190762249144823518484155810427609789133926945015897761458243877297169457124458600870701671370063032246172531139111164247998 175 62578097523817121666557413285175709193089534283718387673541056683696211150755262617325038528678506409648750063820809444773706187736051787651345102924380975252098040407018002428 176 628105251455758423626822906425927949110144460892609384749495319967955102617465293809747741653687149853825214797544456281478823463868214518329515295174372135110963507799176083066 177 6304381605020019913892832678987030304489156852171728983987262345075988438456209568613272678860057788988408182677096195800039286467846887477950502366839132289136628555398973433715 178 63277973444096128009569058949693990113778228332624243520386421629635648366334163450111419337684761905833047713806107346259358514802647493666063925521459271552458556714090629899541 179 635130005455788005775310454942175695668933865799262862348378299036647664896621929560882435761278984613896992239384322314601283518066229640424976519396831712707218936143455426139502 180 6374890058491685732710113353341101635654095912204458977453040439883679276885038823365458855897414641199099600261471239592992520955329099206999972625214154819720954012918864942763881 181 63985676804376805207966210598550153534614946966273525576333880386841481091872415743123930107632979681845160826509790350476855554733126359192297444528559024975465842423020399242376289 182 642233324582675801207964438844158798131619707213927530422211450063320192307376663428372575723555146587440000511975145823029662804955353320817547892460231118442095633646484437946857572 183 6446187081298527491684945672927130809508689761355645566826637501815801272995712371293586844457747277502733530714641876067538180022223437306409293236094258262429301272701813666425482270 184 64701295147058033526347756263599609065374759844417919532446068615897810348095839850444769394735926687385130325704162026244526853810280373368476923738618359415443784094557329444231145104 185 649416087511911118326650397131923286156695983801628009698126738750702407880864292862457227930421694452074571406345404812004363208005027564561161731886499455712447207598895375741531312747 186 6518281492831210591164880108188444582851970588848026815853713852212641142095433813721486451782774990481242265594997716116242967758529345115524053781265642228419228063803629237691721304055 187 65424916993616348257706966363006094539572769029104374633140758464508943195060749318491674021984989776857252322815619337369787479706312917126606325098819674449922424452353450236302730394470 188 656679182746124726205951356524228129262537395240637528925250980965690403270479124124098004481448587045674015775503581042226381351709928293410475318892589304138301731539465970192023475860785 189 6591182211116814807915843629325556799610833255955182525409714638459287295464929261939403354503347888047128354508057474572205429500124207566237998323147997765646140240841169086825167563155377 190 66156631855555982980608024324261961462505375642399795589730347088027962092458800493803261053559063275224755382857747028825760092951383056963478972997232955715757396584775364411271889870368960 191 664023508724995993762469439999762480709913789769167317023060703430048021244878571756028705688139757908516706580062325610405812899933953445947869380033991772866091891517061018047187728224809794 192 6664898253921987858690339908934472353000595628109718087666945324725848794985694035340782491410954798319554769990754306722505351625967535573954655862293766696051176210720665173221111633724159468 193 66896530245481378533681537248233681357313655732698489533748539409827041088082172390542301994225031524253491431915607647235651992369665934825634262331862927515272339023111780198630215829395574196 194 671449973936389234720006323269335560167705809233123524334422660714156224932268909677107156440640172698247429850004445438636830219693895343323640155981379993681720488966442551412763370498368638966 195 6739438739868436676926310146380848025575692534661497054286749409862531552987777050444258098647900107523099256334436189869435994920289571817812691249610969603884015346740465159359414616484476996411 196 67644703688293527368870146798234022561463643614428263828857690023857557477799311121773689654993494183430004080462359866271545985992572240744762037053125786222702770857675455605575127112524178454358 197 678959497028733005856909982985790076625209913709505722893205300991944386615466008605240066904318999372478359897994096541111402878110349856388987208136537317437631771099862327709303635980945545035600 198 6814812889560894388048778735428394770734618283946066231849728648403611257959267559834494318711409220439339444438267221279528020091770554676141271069299996208750393786045362776049864188597497579258561 199 68401244732511538263203033356995779373833171595192464115362118724772474559613759877606459474680426866180083120935344787288910233327831762279228725703573375091759216971853078415820334261992535297731167 200 686553006924656259774306105484791587282423915313868062484953224895103714924168397860342125299054548851131251244529312139460845231890622553149132378196862724689639038781989083688382511385418258911993312 201 6891030026727702512081391311965145338757467126440560387690738745848281179996360602263042867944576443184725018895977081927562050627390613015511419634348821065381888517741377477127461322043986847761030608 202 69166246961720821858546786205820821687343784840022032300440762991748055446771050210970749683248090404923531610268335686945633927711402331994062202397196261851291921998974055594300780346693250171227537111 203 694231442935895408895936724619671878003697315528642620249345851033734936203554083957182001131645816066206208003201373609478330968262004071068972029052311941097467112425060055118250102908547111394057285712 204 6968099579374149482769537186676047860514877091313688035936173433043469331866279810148400768340641634396762657100723090426380594873424965184283481311521203340685548849268117004871483767026556924776186014956 205 69939805006149313161685859967629405540634161187347838618429139121008598240395951291688569732636325618234360998008204915978141401350968657315391467874767785827736552846874175981231178662108239800896490131939 206 701995754879486514621137907393146353723097123655138770658335059898774640975067900067425602386163890135576730728278760702850558904071399628137295123657159073708712187077433606823593957292300044571082770667319 207 7046031080948708150363965850823126426188334008838384621772050318214195890599646667345005877758733086940820944858844945524641953212296960348560304221893749302329623203560542038083245850233586540914015053754452 208 70722014554373162975166143043893789687572085633618213666568623357522181625302500551333982739661600885033994722844752090511365222314734997544254765120220798338977510386109552710154093120021083566350372551079059 209 709846903195256974521549471123547791470746978910767555445405441044137085647900930964126596448230939355753300517082857009103668471043343667555312982415729778719644885415461447707971044989754957217573215720908130 210 7124834171522316530808849082774421180337037860838646328221032379486217887048075868202757611437032809827186724645569453389138213450207001778430863609803833637895657938994899132002580754497462684638006818202114028