1 122 2 3456 3 4155 4 32813 5 365195 6 3673572 7 36422648 8 371453021 9 3793404050 10 38533409422 11 391811506309 12 3988721278761 13 40593813655965 14 413056518517661 15 4203452149533013 16 42777575164793479 17 435327190739395292 18 4430112496436444824 19 45083375378886535917 20 458794313789019151114 21 4668949034057925953813 22 47513865260648196537319 23 483528078222337429055344 24 4920655968535445279104967 25 50075384318424722453452951 26 509595508186634961413853420 27 5185932909173126486174013079 28 52774994212584065594304678500 29 537068269658550758334215349510 30 5465511289546266598095133594048 31 55620142431461474101231498807827 32 566022112018691216726256739747449 33 5760162008093628963522627853455494 34 58618675236724733265197148639288850 35 596536882403563859656290939960188124 36 6070697616903910168192321495649889066 37 61778861698571042734519202856898809280 38 628696732011153018011813474243556664280 39 6397974484696512885182333891907427111584 40 65109416706980172725917911689664643071446 41 662590348564916781589872372582834618903308 42 6742895148134549889965729445091343485482641 43 68619524985851479663414044872113558580972411 44 698311201025668489696095037919110143007594720 45 7106410800402104908812846095665193648195436002 46 72318866416429095704478012322109473625444813373 47 735957797354098785600571397889402407083670492855 48 7489523914374457182156421643324151279041826327490 49 76217642731215372524260232738505436247617609795573 50 775633956165607408226906954137246078110570893321232 51 7893291007158364891424804033121035210280062365809949 52 80326605647451099717111849190242952363063713916185562 53 817449093032237627900269279418953040086879851518128888 54 8318825553665502600468950523845011599439895391668253012 55 84657086517299509189835860787456325544719205318589138275 56 861518522219718380310674128910147305563056242554990837438 57 8767301057259717846857431108321369435273154210428471876453 58 89221027576495757196163994173944166843343615929050056284642 59 907963774691443446216183782329321077936825988268333553140422 60 9239954285945843638942857877070688036348818587377234033253445 61 94031014877639640513757385718595536740982957234351530015421667 62 956912933256335629980288678418689011524422103204924319509475425 63 9738088683024428483281338524636307173510378724758084000912472853 64 99100312998952337075591965848081763633809103207136854378542675333 65 1008500985784839088742728244185380277975530656035606585914106736027 66 10263077961617986615391951188626540666885267245449381955886177920013 67 104442901624214016419913257044040332386551742574656008966106609139544 68 1062870197467109279929433355000658293459508257236958636966239450790597 69 10816369892981450026891414789488005919487092572951852917258887031564374 70 110073514094759385561743585086666685482971446731212807534155044752249042 71 1120170503139982830116930382512804498388816145206266810897601541675649749 72 11399490299043906120885885723152234303238934946750072310371390172889478271 73 116007678039846618878431428253540041991956937733935069474649174059562785706 74 1180559920764653624928644499235940956464612269066544794121669164417281377600 75 12014047260191916631305260170431018846742847052584926819993682549241857361215 76 122261758197446684418333092558781865639551998302890687018828969237676048945054 77 1244204987195309060712209411876204204785162565442280513163873453134084647593814 78 12661735549898288559026140178348882953992730578732632535922277229772419529053827 79 128853001543540636091785456041230538103731171715430225626075170679235410231210568 80 1311281217440452533328670236864455954744005379450359844564506930680652157640130821 81 13344341308425743177330304862447880564801247989061339841267353849725633857871488042 82 135799584854378650209693635870895226045367801609702131768431620775679597219655035904 83 1381973588683424392613418457945600074114919434567596528161297308013560891377089538308 84 14063746968494229795340693299400590831806305626467384273553276200936225021627749425754 85 143120664832864002001354757725286614326779339873814927179571196353858684091161557909348 86 1456477050396912425123262272520567128471185328105948367480395718867373649547376271235937 87 14821936446495475105001811000348960037490376598039366661669270303967698520546304843635514 88 150836430937296305732939488072634272380942742069634190274045481019318805830207653725225098 89 1534997061958202736309547149203645491415313651655726762358828473421686609247385195159613934 90 15621000613570662757803369863737359750626869298180742228729451127408215306101720752041611260 91 158968161058160681023105045267736782439234859461586017655472470543399441162835257152173853794 92 1617750159247761130957886083734719224747042835168477555269481974533835671332924886218901189202 93 16463143061638920807657448906263614551587943702097365854208113589185943185044692981308791458043 94 167538280196503609345905041976857884926067824123763310347163257751047614071377695024183511276135 95 1704964551793662880651077188209927069440788761251072279594275736084084171909672836919174660491136 96 17350686180277685174316472566234828412389783453751518142582338583531316127889667782666034436629589 97 176570422305713767903409346892023829085977422072315683356966847335635483231840447944406243945975219 98 1796880752108625537276347482908644944048710691162841508221701467872409256984782076886788371400333495 99 18286077561213248427385904119986307968265063297556254469044914704779263422224431603274934274025213430 100 186089495467249900098162364502121420307897948524977642994569934611689224098056581575282330323990159308 101 1893752238955177503287727212152237760482840562488074744365607200427307456967859907837325004209884824793 102 19271896748083258991836872284693484523078997246037645410869542357750576292468956863494499933947749745271 103 196121750580051860423243066780249480435431759380310337402261579056569916604160413895555757032427425185594 104 1995846156368059227189452430560716711918004852025979801741084383810210911603907666117156225626885691654789 105 20310862350085097806342246173236584987189508252639233747578795563344365242239774847951966007119521244380523 106 206694853753060711371496843430109001458517046237192873094701216856667990469979866196678609776843759882516206 107 2103444050361562179887697076128879476659610739262739180701750038610336869564764061648406476396262330402197795 108 21405839539127553317792726725284327947106528685713116053942406662695882713653520053562325095946070870465018187 109 217837962600485872494477013898308190726356480932830357395045792994809711215469022655266828305150501525879818045 110 2216842645353435117802202324311179043055765904645186825055167993471931644962233179989583141277427091518984092896 111 22559847951160808819898985338771873767763776022568100676090228198537460458622631848625728501780903920752823634261 112 229581806650219989147928280433137264739901321084991016941850591172207101350606503140436433722360543937095450818219 113 2336354662446514145764424601285394740180735610776598115551557992480208886754184566933727939117702255160749498103537 114 23776070013474365082174726668994858225729050194765409222133788167322474347003158135089253574887672227625197144109676 115 241958772087145081122765740488761344079827562330322247156525405468191797803632293119042553263083144378009881013983102 116 2462309681824664801118300887290214494433479656674411345131264639089935666690660782736314405959386481236214791293763353 117 25057859720927219742560311775021334780016705048890424774161608840869960723852701232441980450073268123913424863689714082 118 255002991065027929753336429656332336839877552131964069002950216278382141161105998023819043162625690144015219144944808633 119 2595055051641279117935509450952868368817975737804112968762733112547037492226601315922828138178318974590837205245445279841 120 26408751885312652537234646491078872046961189403175856901183488263746493493570209487440099229124558121526106202233646614958 121 268750435833301533052227114023555387331827642265176132097428279772969567175029642535015861863304047813795430464305849587819 122 2734956845906783886057069225928378278214642886336934302583622373004653908101433313587268326216796734597734387532005153337821 123 27832471883364736243111117212000252603720968506277321854056286156279243757692632634045118011100971043520339728045925308492761 124 283239017938307546049140318572906369667296238013921930757868865463672367872132870890814762323162026370986159544353318244201212 125 2882400874016741669505038371566065272406356665456066646326321089601187442626556227766563731879482761483807618988336879090010651 126 29332945930288805399243273780946665054517145657253759199653874811387420666473501659247111501774135010538774763744232638086192689 127 298508692772568545003117444609682613879818359710490782802190548006749862181368032142013690112534520397631491435020584240085942870 128 3037793744704536229990981068189239925916429068229300276679214156513874993018173832896296563144496506979255812833752524783933598732 129 30914311907147360621562339896948894655243373396631107865402908206847323852523397658097174947154989916018328713083449824192173403745 130 314601569760407300771752084017019708956135120857604812772519755321880915012008085355934673889355841170756023778540371695205489164014 131 3201563987352721540319923632243161013686263656080436620004405756195377289715653715285506389426861405298285463253594267254104088094136 132 32580930771960262239002579371239712378554244076127595432864440592491388817706749789690752783698452904335279055565594208829371954611876 133 331562028483773690107235718129876491260315260814987502895044356216021522180806093206495021652677187105459688789080812802567237755077038 134 3374163233755292468235181556872458714596128662467238031237958811061109515361811888405906861296743267720248263346390161299255193839464776 135 34337398585987785126908796755454449828549887518943837054993591801164308379613039245081831901375735712649796671292234419624732280623246114 136 349436841068521278407585490970365733755075414921946192593294281893578048434300584322425504212977464208014039885689934573029531176317059684 137 3556067463589841676118726850646613247646371476458916232163424672536612451472438305132115301839320200326407384884288374932754024122680635744 138 36188559188361606140913971108208748122476548054079128580880542356303043653307771607543632840916904146861065751449871957462618163809633187868 139 368275301168640148741776036457267583111731221525783584103813431090798454965513316649511194131055189952610012272835172991340909486105458278868 140 3747778317034261045014234720447590070480625445695561231905853803888501497771124383960494971964967103964144997428506084045179822445718477546003 141 38139517554016754924861034310498910041279739510359571053124763084789157421144569518930446345880285027577779417629894740567935424806899509413608 142 388129359904147840488902882228256748940576730206639783491460511344385236467426712723784274621677493423556857671809410790372981826478136801683133 143 3949824478147811506150808018872522549026251913471916936555613741087876717395845385917894291106011970910688117685552775227866942430011873849985105 144 40195653871761908763716914680107509574153212625267705281361154774338026128877407282255301879773642009427996249364178972457510617337493264564378924 145 409053769127516474119504064749895962163972339360445253988239931505499553791889187946870581820556691151547263131529642170203820361940439661788146613 146 4162763132831533183554978254837680654705980223241628391744448970666137435662964765107542156213379019761411381054770892484634464120063015934784889798 147 42362638381311349078369092287228471556744534225535207650745490626670218457002113975099481862166633844923779651138128706654111100870527194264584122721 148 431106232413724159048820821183892601426020081576746325821168390399334044510171696966757447876419452733864494533878910026402315021739977598310394321711 149 4387181505388636380236005052688867508147312309080752127758031973194701355050378780850820509380478893804859838339192751979684405532560525726052676177698 150 44646447010194897763443863486706891011278781467345047689775740339127787421126069593978115440374552610829053717001343322137685714688775324988410202637909 151 454347564190318342600688604319400143130325762924567782798814957247385952891010666922871260048737922554467465862542342447396896685725111775296158883711857 152 4623698477922270353452607457839693667518704544406231396515969947188855637617445483363492657922555310992369631018731429581326353468817360606793808190520242 153 47053377853667987752782779913447371552588881660336138545330936073233393584555353737557025475077918411641422147813608289700864288609738999427371499099636818 154 478841857446326598074195419181748517563457446117586035913070722449070153204212721797759122566352158457152548552571031816432404729776350169238540788588744218 155 4872966297036508774313956729782319355827487820960924332874979288150024095076503168393681754911144457689897645715710237993750189216744013771025908047102718609 156 49590068543068777029366198699189477286811019857906035430473393605096843886979955333961763526499074402473121870654490724273062255494461443829236347502177862375 157 504656660482508373467275220313742457584451521533244870251925259776951472797345707603281086862852133859549152168612266574503331558920169074842371853293800029550 158 5135672372547148231419776520847319135251441419003077736164602798072563139923788997389322167223123988074049924853266712915567224616751032214938807399993186410116 159 52263514550519299790529762332302045309663525807046644056644222253400307412382034599150699515086261980302331136394076939912044559759121830862791212599676616945523 160 531863163190374671688588891539310484569341555197675671560813487750071219174603226605752267882363319673780621486316301232040757312725003226161583748673216697527249 161 5412541173162653058079583619153720958662513918189162075989269511460331875888471761265724917391549123210973782377054578464246927041050831678047709265594241564907133 162 55081088480449819272125299225813152523680492494081343687309886075582743168244924946090754617921436164311068410810274788308241232709352844581784469884930034485958447 163 560536393373680267449664054300129355508275442744110137295514163415999532746952157929459026565017975459667872517755924385010220037335578672537627132037644962249164522 164 5704336224362995872195153068984763824531956011687749365542052398412345097915907846679325982217763071707502474695284106444635150228254766768482546434068617567511920474 165 58050560401146924720156176943302784082390180228094073106285293656013673431107822447498177439926738560746823053682422312214654689629102160568969681626550548471299990791 166 590755423653787351722108137552851990440825449002932542595042783010555956222468206256891567286216870067268382537415473893313040094396090770624877298946051913347931915817 167 6011862213985975974787180244558236990151400273553107125326668014093613200599351330655536670937927937667973850103169933157634838669183745729798729884852261223202542342043 168 61180119272394004962572712540644775301213955280025189917558342125446474060830106521118890147585335967850092340041359331099165800444363713804674498375834520169249333664889 169 622603589529486804640400852536112898726549774986635121179340629940639312948427741480506189978789395201612441925371956813189371336570041355666966634746611653196513224936485 170 6335967211327624372057730436493304452990281327351568028918593766983858009682378994364128823193037660007808060566035228986980557903369922644374750580259341609914821459529679 171 64478395528295442354500725841512771275441741919148963872899371638152205893458473837121445639312513913514306272836821246120852495971170615834579230238436303960214767873893775 172 656168719192624122336721691416005786292467362866786993759336032731984164969028593598909072699988902091920555681484722106889311984040403303024600714373422544594275895383813559 173 6677545005876343781819410724400479620839465425443592942440440326965730606291232604676185384593667962743125474355400768931472064599489154987757561033842352707358175675670650138 174 67954484877561539326116050516153561531108590492926008832339988972533635599278836860071273999743071075457217118460184784811734404670469953965206494014291047887056016823787941445 175 691543375733296192024066288915020163692786626693321470179965445347593833123480560488477844992941627248845140897071645269507438086394456369363164042230292491964064876635947982526 176 7037537572130347832345832540147322401537136383989583134913822445512274905891763529317220395604459914448038240820999034886662320928102414369519743807948698355317872988905649739921 177 71617973386888600522065250101100991400970995574943960842536063992925904716780453242995095846014075096229014015000557093103177667461244592467895056073699486416067882302786108419728 178 728825112402552025553295160174893471675502249451575166303562278506876210870635496603802225770922639802355244494815361329365019008082459527289492744739382452207058619153255367598557 179 7416937667295665574367083651586244201662096872549952243277387199349397949476291012814027907996284551609005930471555486206296811313366698859714798646262196630042816007180700471062214 180 75478963916607005369636627451769910590203825082497633101985798260920842532790085575532615702156045365491269965756732634634387435092201192091765150522883708333146650352638934776509675 181 768116741636539447304306260259363840471611159646736403395383251446755883911612588284915724637785492863155017695575220814730244095733894020312953096270122515824858339534433832815261649 182 7816791569028424268124420130456417069712719761660648026660369747027247947859018022000487435675388568633935562242843824933994613179284832665551818499232820218803986199204470500374484524 183 79548103981499276784245611785296208211991759935416267010753303979068874468561275174056968326281354039259369918705331993821671924993764786535819525615611832870549528541235042289863680919 184 809526618583989889905903056906051704171371349969650071584821790888670404911314081761199885004461005112320050419047042453198834913435663609791531070064415987616362743325640040042167711045 185 8238201960771325733372547245998872269606532875017107674208364490790548130206094979580432311742969434619678072609391571865703040093847717262592232680838216451973548102576059635415779538124 186 83836615113620365608836014876036324542032367519840055169057512931154028380942295069003486678535678766632584463344264217199829760048423449005903785529123243196780712712631086070843260877919 187 853168939918929536664380538116480912727198224858768116314054939458734025416090352979918118377647438203734925015149879291276653503026165369393422157776251301051198350482766105791087875531760 188 8682330972641254397251530862226863845132335977964705446345801443190255955802307584707176704555413258334749777941499311799057992352870543681868604298246177719489542204317252947980884883361896 189 88356323808094465701648452759773046083835428834753396040997430473782534841082689324065146747133230783245382582534698964099708643802757916811177371292063533043659121688128718808591668627934852 190 899164058762657360555999111222692796621893269511801819086092844265177670338972199727365961958583139933381035925812897034613896106988592998766647079952481898276635969869448953178204522548004082 191 9150403386253920996400357492940911637624692346656166921768304437997098609904394475679571993444038266429180969541619895779480278560509778878546286367100074073802775364862534765165312514566850210 192 93119694137228074056381842218936263386950821583134412628686626364260288257645077073083208729320423571497891918573976556127683775420454652379153690831833782874495218131882597123029855831033766930 193 947638816583455390299473021258979435832798375159729929172182204839176834842575293529703117618923243950487775975023157763814481040304048841793066804768558516991026714965194127627706725618948811768 194 9643710012323537651395586823573681641088365702163978658942330290345323587356468811765415813316438551561475443187460201331861027173573461885609738188250164983505785794779584349908459326911639711987 195 98139862122879752491384412148492566744520017731693127873917480012386789117381080427227797358900378363896272513096109726509256468501513705837847944079015449752181512672304951565733813546172072729267 196 998726892989316295293150443319431235618762964220580959168590179592296627768876879732186482827917874239784476136385414570550194404823893536244838788725415070885832527271974722372805389642748340388840 197 10163611250351984474188577623698729705283527319681170321119437971169096065455265271379248484588239427946618515363039341686356785827570831146955723562586928164217949527038824421632147817301608728076212 198 103430671961875819819715541146093471764343768271192888829550495149115412751628063893621929155759949745712448140685778385116710931546911068854009733778855417277663582172131538879685256657156706737622373 199 1052569174378317238675474761949781768266681838074253412460052975507577158518053133051202938417381808594831113242737039926979478183582829593959046370534512400291707970686575955984566725894255986444358923 200 10711540840224078946228957610536006293003067418220982336396372848240766308156938465527815006179203830246393673981827810560100201475415300331010038048041863727123029180475474094311018752494587312736837925 201 109006714204371377546153623950108065545964042247540771883273032387059283346926877528666933286596100844652375603543155669114303331007907602721936528452895805473072797249454084738022128458839693812158464223 202 1109314142463272977784472487165909002286617410479837944147016731470315947565497230756691540376430147059166559433879508788924744680426902345750551325445292538550405514340630285126711693575044069293354387436 203 11289009816054781806384789114359840075699565190292145552473764729202486343821420261316418399337073047610623260008047374357408511203551912372839489920951794635635220651967341130327160077080842615865041155190 204 114883365990441740438696989158096812321479375157811950119824655354247286514788309157336209361461797898220407972245685092878440150291687178257347250758877537491401501768813765678532815238881688652063426205414 205 1169118283742108806190282146469341543941832927629042337727972535821346183041184123188101112255993976910966325429665891885306444943829562335033317155175869446844911431864825602505522279093546157610182735910388 206 11897610673191926558881882277047059737020572070413860230975954408732624369601610555437571101595632632638282662512565593558508519562450163436255992744772867375172215324449887472408409390159582611974886506210777 207 121076833455865357933655266106939276250276060556705703984819602594808861944495878564715336284117333575151348948351938662339680046847012216771875463141774297321477209581741382252154479330681845942704400604577897 208 1232146521043156275082454641606400277332447473702706640365028956722564687660302071960849943552178201652310655955531737645392414679910451929548437447865076140788812547485045827854504594063548837961533343757496198 209 12539021759865882077598124079755172469381374532203635763352553771181463983955865085161120956743035001224165471692275524489501219562545330402647801809752433761378018409250795005305817290360928060140487066326847288 210 127604196424041326090519601439369231898497018339861450168231474548223838324368014983763169674640623165143042972102921970469273421740132958953137011337675931866061285035014951968258324187518651411462010713581097327