1 3 2 146 3 955 4 10264 5 106803 6 1105676 7 11394429 8 118856245 9 1230109648 10 12757693309 11 132384613354 12 1372891293534 13 14239793474152 14 147709542193598 15 1532064286940632 16 15891180965080859 17 164830841395830095 18 1709688065664477998 19 17733584347624578704 20 183940137078441599377 21 1907901875606124657200 22 19789540930885476701736 23 205265251596337417515433 24 2129095302630003655457630 25 22083849884251051261756738 26 229062751911586141738753597 27 2375932815499470239991586046 28 24644149806272216232426948146 29 255619231358333821081587773583 30 2651387524420353197222056799484 31 27501279037898769312453738906608 32 285254547589220177329188728324651 33 2958777182519508908356369053719217 34 30689650666182184998207688862163221 35 318325646007088908868847170214632620 36 3301804181685851577747396960988782651 37 34247667415565582903197022757133126196 38 355230855274016565701905946504523129125 39 3684600151224344255671681452773634294562 40 38218184239498664739882041054292847742967 41 396414684529323630514727318298587145265602 42 4111775722407096083980356080360242850441231 43 42649024496790456862152186203434652164583259 44 442373177266341784566925008486089638379363588 45 4588476061848522873401541940935458791172739577 46 47593555966168145392446795072458863736287314919 47 493659885977968496371767010975480679766606994313 48 5120442843081833202790316440033599209354363673438 49 53111333640826024020839178564160744258581885900110 50 550892539483827003665848627700737325096503371606465 51 5714083402824901600367749294523359092983993004486185 52 59268817045574763713301680553562622714641223261994761 53 614760483237814802355672984079442254037388343442032905 54 6376547914904086991973677882089518349584771609824380245 55 66140170716435833492442210757930966428852422607586518978 56 686032982230805623953943443661673794975166523063786016348 57 7115815511367262100901457837495954302186003308993882420738 58 73808157484153716948433520341274664725436417543221571733532 59 765568486493672959839281722254165746509916684519431018627538 60 7940790388082037264168916008803590225245345516829925098948341 61 82365135320884449092113220970984093329200856177526061773179338 62 854324970800062951855170756742705481843781780102309659339961054 63 8861409052374406396535209314495446278231514784320734293998107618 64 91914169756698031662947419557090806155496192788874537532027978894 65 953371473106685192143165911130134144930043887180671968122264901182 66 9888760004464662413624863974156566216834163327952489029873623919285 67 102570275264526632920160706166424102323132272095369700022897287630615 68 1063900970707227737467006146094186226959452384316808031447977430001545 69 11035217294217769991589634478007102533576015363143118784261907073593178 70 114461800565566173466728391897874075440352767287565845249500938025637744 71 1187244749188252686621999084530181015742188219529459040475355026582714605 72 12314589561848247468432110042316792194178401872408250650336116879605207956 73 127731974540605800722514975571067724309828839262014858344793990257322561003 74 1324888437255658462759030228520007723968756461895669583343992905820003962648 75 13742286357717928411209789213787923782648341378556175051115299876604733248282 76 142540631367196820342408989950735921004390514926681626397075128727346243571140 77 1478489900565069717905935902248081344985408072016963039073244693455367150604925 78 15335503744485048115402643531354723659395134540081184750081170307017240376113080 79 159066135661279441617615815690578306268027252873784993675970832139085869704671492 80 1649899210080508119041367072852592488839891788799030896087540658057287251864628676 81 17113431417111657942448899338489653878053676995079051060406002474379138519198220201 82 177507530810863005109431947457428954512832121076087506912742973932561090834893548650 83 1841180925472598140741985510709198328939503393774076167227741759077628466671311246889 84 19097483835410756131092589835772004474737517852094604537768285616069012946653550697536 85 198086936377618406260191990645220445096188491524357693953582464531853497083410607683303 86 2054638961951329057813638437811743180260115081402160870801879388291505666543156281211059 87 21311558153036394035923041471143360333927459844117633113800239517770983714550595074314602 88 221052223442169310241238563650581297240305677858242122850704870538474745792426827931234116 89 2292844340044876927898696818257240964856776331855635577521250340119378878393211987219221662 90 23782322049572938624849653169200632671186892854977257440086412330336756690797982612628814280 91 246680000116594456474536173664219591395381510499733872117615496686441877496136841855300164237 92 2558666152559974628109720004888135019070001342990413339425474649293855839946466950382743952736 93 26539534932551081188633326033049654153426962446438860649300060159074680438634468907452492738780 94 275278943183498953677053057242087413382314823035979706193005866709008589757852693234418262005479 95 2855306121709041090511702161510192417746894240451952585060457342655244188069462696231651646767876 96 29616406378146205650737573401034999828695712567828624956162048790025758186741253221050134513465463 97 307193515989974801459256020094305110765582764553607407259822872280345748179082036151325456156079812 98 3186337162631468384462827235448672138631411106117434118786680580498396326010826996555128165222260802 99 33049996127840437157648835639927376913691900137133892315287129436813498075999507500188164445881435928 100 342808117377063501630600699746417739087397141912856033295161667133147612191528553915749213981177051596 101 3555746417791952853390211748407860006363357153214142033591424219127881657097177563984001470442911552397 102 36881660458855403627477837518279137519484075692095535050077498424976229622352779570909564837534697037670 103 382551711616991629374312612434094437365137682681072535707953464520377303232202988085878031380747665413178 104 3967983280588763048048283496268256081720773707512293515869618118718389329519995879203966898087519383166021 105 41157550304717100684615295073236814981741710229795244127830753170427760186490880541452289223906463762773277 106 426902995124005159312701826804281087192963181369848947398655028051439075506435768407788373975891439119684812 107 4428012986597965470673304431727384708695273804137087249389075544063631230906152552386714919050719356128672417 108 45929167125624827833514583014193028490052863528573061512759817616613663884985938953243244244454331895088999631 109 476396162169861340660986788925982677189583740903657565713588380367469736868389206476399075598636464340883613111 110 4941376417939677934736528801035890702248713622129842897621961877943591309591018424752697340446740040534582264257 111 51253983223870498683457745801777517582818211405055121558318465650697298615111151296596322357510264685193295690249 112 531627339049819251516681414942375138389474447021415379098756104977540986967683058371652277338610154094186741059432 113 5514256841087102330158693362110306304184295881083805975845959782065618228509400562393195138617648891017703888570041 114 57196133975770647748000959259866355785756052928542888991808034545647527300175419484671642632972207207561749569781096 115 593261764196201132709341876424895971231698674439526354827213654587670532865053450894870775445117014283734363962348523 116 6153554381949758928470101895992948612567872370398040827961657783001143038807764301584022167759573021932313266339998526 117 63827190317780386322454642215253420438917582141030651860293571074336316382424788597008471852081862603569390628375829791 118 662041800721250208755142230785108023013645843145388947569725707900810583557629521298483300470474221258638073493788892450 119 6866969135254857197438917534839029843095459180680894938450508946818694566340639533176828196140499340968570946189418250120 120 71227020791089531850973861384112138139705160560790824057548012539637757201061799084790439577314347772617934783777689004668 121 738795877897303668714133569557325741466496901541382330360896566655994492805026784297472767424603315174555442240583371724840 122 7663093909247561646330320989560190713973344792213457371044193582187452977157721630243669562549208422912382204085293291422043 123 79484753527698849924700145997195508931549668701647318270304219585726084019983241694988041634617286281731751075835725628172632 124 824448469270994672785831721129986142117716502855746024514206414138267872818720040044590356056768691017291980936626799155820587 125 8551517722784647513720759914987455687299386518172218734627458870926729156544875728790268317551068300832244181179602467670488366 126 88699849764731307615154915625834030433855803926845623550971839049043048488039799537056823137309994433474431831522255426684399573 127 920031227594058231855280800812472582496306005099515138458122820302563663130622626931072706006565362500885355890570589971200771308 128 9542941301404513071512587107932064384831182266919586315096863038560492685275573694927205777992168795127892308817614109320752391646 129 98983301817048234096943343965283582384353838664154752365137822655911258161665569310554572896183233242274118339988428639225013176065 130 1026695410686730003994547574562642487171394944430899241918824302787155147528057717030280736932933902752906893433141901191668834335441 131 10649305963479603036006123209081062105330713986136992003351231736667952532041295596085957950318160628352551981749368123030036843974684 132 110458969937293035570681070340959295026259663514760705279410908170395218204781426710540164852963881840289522333709556143156755853704436 133 1145725747898517116859668434827548766831524954587717723823246046670089605284590928396928229966717153799212162094150290606499638257313511 134 11883937448835726446701303465860045234807746092513978643993834016495937454917857496590499859040869606939420520509266369788269342307932077 135 123265074165331134248000014652961284535191786301994948289147262471319966546776338771943357411020841820538741570545411417118876110775029526 136 1278555914182565296134076747129118377694368687963038535093103910063945444864483194065204918977007066450838558732472661629909526854220876474 137 13261706422199059478226117375299243067492384361042566957126745951528258478404902171842978333273121538891697220539645748492105384386424742350 138 137555859135842887077232401409001361059780445973260323190293636605070211142300156789233107287582298255775017485497143660098517407053405430562 139 1426785798162938388097877143015670869723968199614982118019657515914136262534191032110374340160253672350583098708677278277790480107247776506481 140 14799207584673554875211419486005268312465346220492329981443357307457542565647539269782602029258252120435354983254995925293926923200669563020932 141 153503451896041138525539722174642823867182485851313881129552920499664243497756454233128369918947395309167334024301330405898467578743163215087020 142 1592200772182085854965860672717659996815898080976932990966190608543804927908062377470954592886804334483326728553832895625856832952106382302134657 143 16514959550578099402623632556178592005033556273648830614387627856854267978520040598144721572693108532288202545911015406400458708328592693890253671 144 171299935110218300949681084554278972226072273774341193027595766229441162511250849420479011039823573163461858876222681645313998217552652793357758085 145 1776793196428860614659418347423311154077705176143695573717620194389515671939260957767480740907843732757559507378522956371459171436796132490641046847 146 18429627897083588423725841446745330518524716386077370585558034961400873612167709447071791471479978718385952799377748385390276973968938461973044156720 147 191159660622079959916766821280444138913920763189615016240083351724573617086666086571695726115960687486571873754455391961028141103521464910182194626220 148 1982786416156096613613442281313241068423319082059025628841770374024038571580717710782467721515259753545247497950130647593837484125822991677172285217514 149 20566274073197611855163495918185175311011823185514593424267557658148442184068067623314902790722005146026770854917843838815843068035077703857511194319936 150 213321831240839746104685146556252739408200680798683412339614742447290972897113172540796485310983373486494651257356099433954861111978387684217429950739599 151 2212661541025067138775653052557647126339816025410806323794255654648618485921558830741305141814664375180392411154375957196012023264776850041422216963409811 152 22950633166110411850704699979447202766848182744329276929212115527978615104716943548681122972895792993778591923369193224184726513903060114969212103373014060 153 238053381847702983220345921153378477440781081649701693956473591805930740330268534490923410378648059509390297171893045806350192676491178500501944397145336133 154 2469187329123800638530689625737370390219553890940162449545489795855914336829058440477406093660739786268467690933258335902971817464290536259424241624001205845 155 25611423870491668242439022407963623589560403055300810509257695903304437910598931940460184507963451055012718581080224896163985214532034078852203482075106952325 156 265652194524566391500411307621986416253689066603204064483720981994669321782127859829485837545967614117424273026254444452001548542883881650224916625327214219921 157 2755453535600841737960470314096886872124152344420064316315106679084006593778324672657623111787328137749583550040622044731274171039038030750122251443761484758198 158 28580694394199911942368419640776828232135314714558842010613914847403710725611211828472789656671487203122087877587441312370587576816457824232835379322039853549227 159 296450686429931153182371192706821823655610223272703400054844009246356961638629599234385853849130098728913188743018298708280904619468473175055016677405360858497506 160 3074908127586015008835361688015611440095731132726868500017822523588848571889992238173847975226594861377838858654173058636835536946807027687757320506875223779545024 161 31894208466706732228094429747102607277879775482510628609765301240647535490757213773324770920685807350804520336297639818913852864222447676560007362891155502019714621 162 330819813636624476348229144821043891021333644031419305254505382673356022550502864904916662426163752161816818886722189575550460665113524878687365583375700817660995484 163 3431398813637699439176172932076958257671755218953741810095319056066970903337342935217185128477318143399626777069055915188166350988561758256438290012349279704791651921 164 35591876099559828003872016149188124608603657510834937718095660382551251704754398988552362914162411919004602868178699341717831799383874954363424547773209588601467908129 165 369173539156025918000444136438445785462241159052596373976578498761042331790805760809081017334114790636488357284784343429176088350813116258005699418549412257886726014684 166 3829219387922945618869291283006239517354763186840831218725902474780742424643602019524559434475030686857483398749774583297131588209153626324568479546564071070787108331126 167 39718234287230169867813932810135446574828270062672005992184899117930657486671054167656994075353429919972374385956474715452479767301353346953210136159262398677351083689865 168 411973818964443900779365854661593252234799990868613445312335272055930195606985910903877064793922420611734707087087502372318399913953555262928835786590655484506067094185318 169 4273161447328385966083062771725831610611005623914895168405320981950902806956785930105432070554631455646795251827868687084594961520296911075240685152837903316591415483310863 170 44322983438201393826909755459347261842830089332008696677012643888599447564572784230138514256895219134641310543547080723588113146104664171807264199845318487958830266874659316 171 459736166086425927943578407303535400616941619088213135285450198006658084220920736600712326597955286831626353809046477354452683422566138869157907297365129970237476412213235805 172 4768572104414787759215917506488121323140356724326846707815324166652925740263690330379477891919917675893350757276093566256064988523712618727433352060354351099297453237951243264 173 49461585997409031388103270256039344242158340558709140496284027708060814742774793571035158133142069005748311124802827449246241488001806006188603156930092314121532488104791195243 174 513035859752261003391844615650128756530272559604366774424499973816594037440366557423516937902495498391350216903591327584753203199791339485428574909662398634342012442245451823088 175 5321418391345745559459360323338863178611203006752578040312079911382954732317364722057868956204278253990614204342875544716438060509848802486917939990434624887112984118469463129765 176 55195934470208238194198888277999934829077840556613028583395360763393610637521748980315240468861198806992669148427500714882734513462195213368248155937648874939981001720387661098667 177 572514874416605049987766462113847101899482715043168049521656515366040936454577678198648839886969981025886892802128153434877806837093616682928457059244729766922194638336453843795589 178 5938359130511237785277000717434471479826955150590570094616995311266709089771940485202132983054531751840514786949291676748174509685088908052617384998638427285569076812236840271344004 179 61595096893963589178910411741156181222170337548856619198585036976248732596661895922602693955604242705615743507334927819820657785811601093013929372226893942555881436526329878202719711 180 638889612095612425650947750142489165577306559643902564210261549683418059724728049569669140862193804572971026023407435473679696087818992744265374848167210131692637713157112828378918657 181 6626825137500260252559851344029191463202085930365503564974602364522302676638737261718292637456245353988922803340640899468552332233156826880461973453532646386098139806267368007251058681 182 68736148736181538184237686131264055761622886608847288516280836830468620992980798542290911883533534559766360685929629553725792410351191144844228260703814566180445031312848520634019619606 183 712959531155621249319411247405222904479519303953979698208186344418281748051804237716895822757037502792626152803272188987073889954680837277202564849537731973499796298913604132305866943061 184 7395108722436711940242702776861087079239948471622109261430109139702176709663893998229574601146511805281964525540307401434043568142240622095581249166544249169774485174211799665801173995674 185 76705101239080839437959271223160401112907127366092450280515565187398669820676175789837802222154603826829315161872499065565528221236363943843273198310096176181687654037213643399987186335396 186 795616775483856853018333228879059898952464442240935682627924539877547226115866143898878011015485759960025683718734960909300138422149725318140675006891467538636840751627869569313335149209912 187 8252463567687942500203455048606228847819773014904014738201960085572457876286184732581256391247356193919351072209215217344358589380168980914654750720291295515623596922893297717629673895515845 188 85597937392156739928320135021831510420148374062906964179621626494128806015719180928314871135688645407252558905882906309646154747874148783550205164495498513845745198269331590257962098605144542 189 887856920020837031272930415333256350527152154915100777117381798261638179449062739454424936173819260849592460566017195110276164578960812240913530559629915909822770541157802121778568114363247833 190 9209216184934816927154798038853776718752078054432392944537597926963343902467716370350565821526841358905486299395690427209830212907831767501638036806431230105781710525326615626380231331043847934 191 95521768010632832752886526525494412508511136421865997418772512644902603793773180553562820629783125943267709423471933037902422968369907601698899108002239853451362725490545051003715307359845682209 192 990790962080313110423171388503417427477838283652555204221372409090581633918595803487036117237453227578433262941722464926936355332381447268387832740576086693120321650012863396068547309136214706257 193 10276890294061140034224530614074853006133355214762768838197748819942209318332111070972159283303802502743303101178068542794862131672319507021156744830497051117918006252330929017024788729453722630199 194 106596121844324009064015387301471053339969157754554450784435111795671666115324671770646906879415207900032074076131033438363168170896093982620917803850074198266156687852949506797835055142285474710478 195 1105658702887615953831801725188066992840187850729493841805473348947430145045323124271186319143224723266411496005813466263724364442315917560339990684087558926087600454971596600581728004395902551457963 196 11468345621958662629949720913276866192819618248464727032171476341064075599806991861452516314639083959641154800548849243023567085437413198463275678070970330253066718212909991175410325932652220232760072 197 118954385255779060706054608530970850358655291037527887511369932340960022671923432931970770316487835925176891811401338947689066389498418902186170669239271421162301631931179673686874817085866268467745817 198 1233843680511925771690980797209054141947614879840994892368062926453112003858716767574278272134324260011789768927827481855364552940910354133693677749455057367782906152147637864171564192789736533198796274 199 12797932793026267401093910709139753909835200420500919061651397555042000050508691370571580449735943619307334517460232387640581975470482633242467987735953899797097445327472270164064539036537628982664875373 200 132745408808076337412681628672521739555329313869745354633008854291261411590612512068230891729468408545318148986358094905344963161912302085259977189543608793807668095316928931575325600022666368162593825756 201 1376889834053931927491902609218634354567976237234980371905467652136285089456513436766206203770630611576661594901735429741095972936633589658041390969277335497716272546111596395320262843985465753043116883319 202 14281666176960243362674750930001442578224699436299638959093617162906260226898494200222944102423234589224046309469957548546272480999204089869932607286203489243128051933204769102020261979393023150508581337988 203 148135300113008889438221403840726914977887147615716365040129321041955871956184853254717429263279479673604472066608350359533827340869802257143190379176382467937203148331894982287248567585027337712084309839382 204 1536520099802658926433842324703047294839304831691758014721602855851207969448041979073144461450847447167026404670546695855917666368390557197230986122846840058531626569584124217825595075355204997423422325912351 205 15937416775721270875481019414229200008159910242495255989360598989247662085033994021164682988652965080706332510464167405938576995706481751749873819977904337598684072381954003760127574355514805780786380147167956 206 165309424533830783622062863237422534225274744235492735517501199169925858729577678853422892784450852163216597817356716447822494437809233437687171285473669099603758843596510431123784894647279644116785562320785754 207 1714657163345065544330241688950016117060951336537876050555612702411090183018788381521670616534445786056597137971023573409355316662273904102782869895861258657501975173013784125593878281149340646681147298264229122 208 17785127472927969599654158228794981136778038851091450972769102647478638945286913688354911477755784637622663183755520615282884413404822956299401892339999083295185655348241231240869172660102195143819364684241705328 209 184474637840265089017894754504259627289164423514922395701140020377186494612519067474798582006856263359895929127094056920551892560870690254791945875295935098785540880569098336246225164681973170420185839915200020893 210 1913446617579651833662610579241861014893730135764997949433946545929183987541311061083620836832596221936360495079252245453291515604201992511632274830003183095862924915262753024001176275574551695339372725048414833701