1 13 2 178 3 1960 4 24347 5 295083 6 3590821 7 43655680 8 530696748 9 6452840307 10 78464174127 11 953998068679 12 11599362088138 13 141035410432226 14 1714816891986887 15 20850061397844599 16 253511401875888073 17 3082390107021418446 18 37478107032044456970 19 455688096936566485216 20 5540612007413964710218 21 67367091045412545527966 22 819101734365687603122617 23 9959278956931039686763817 24 121092696288244825915665088 25 1472339629022944969282947113 26 17901855760524930515656548741 27 217664751663353357277464333336 28 2646538143985076102328524682809 29 32178678880533129717281314040230 30 391253523718619482135123540229674 31 4757166084768385912930610147569435 32 57841342725817596623211728298243814 33 703280244730784401666278448890167816 34 8551030790780831884259249625984946135 35 103970114520837938973268016145281016615 36 1264149899346670298495006938978801617643 37 15370522340800395676929592903323409763301 38 186886821848536422371256491813592967575978 39 2272316021943867569276424043277833882969718 40 27628593886451317234492272327184206790595465 41 335930034718256494061355573472867662005917622 42 4084499873196539319728905322861476949536599546 43 49662541273317965162198464079034300262474525767 44 603835985381932333828568686437849550250413140247 45 7341909775327310490096439744283312889301637104182 46 89268676352490199474599625578567438012491430014961 47 1085398325719738324547693083925120344870378983902530 48 13197121023990042582470140912941342626554019339339075 49 160460910243573596254026656803897262392978711111548818 50 1951009138234876349533020466839626553088979498088433494 51 23721893710424351270795344287319249536366668028640262631 52 288429321103941015672765320163092532212157354743411581862 53 3506949077843757688185505378007307206425792505553466008340 54 42640227378814631261584534098343991317260236513929695550668 55 518453205495337165742287715978707870165122411275245792461800 56 6303759215457133582971846665065109570153906678525901491043406 57 76646030587264107550754349856928284396690987904449906675394754 58 931922334593456098487667886902312307216798731862239454308519663 59 11331039990718429296841598512731130286494105995103192359731619265 60 137771638799997772175929700419660790919401108896663077422975615036 61 1675135245589543219099859155804717079606669993253415668181498152626 62 20367603343166334247847110314149894911918304762107199742755351093449 63 247645237622925702951856100926732819864409999518569758182265197372893 64 3011064320333592081330354629143260767709358347247615054788072267561599 65 36610872989978575821365650518516902372385395423292304152158949742590791 66 445143603222612807966945099901997612880255517920351580496347788912130456 67 5412403783549519237502406645325106206875340453887542829370676016176903601 68 65808234700233118199193651372488708318469924782499014114285444636088121888 69 800147943049590022943245738092265092200405323397561138543848623609138892520 70 9728823963792209013357253978906790392006825076808301238306864596290474932746 71 118290644299752344261842125982983999417628462141066930188816029419978400708046 72 1438270091115546402914556754039394201685973351752201220312986409835176194476105 73 17487611697807389990404119928254608094304181819433124662541254960139616230430333 74 212628048641471373620361312799731622736500737152029487881287762478527150379506103 75 2585297972664184135886845382819847602542402221636709741869181180865389822194186679 76 31434073021718576769336898988517208478935989645384538091146299101741188256317172388 77 382200023820265644474648668004361988001367779416615647749760897084633887106692870058 78 4647086558184283655312433312495494303958153819494238356123907817314307217121969960016 79 56502909820362977373405327883942079737703966471342361589365259141046772757639022572187 80 687006531553713941631801257235918673065163326064338844881748892801021746258072852618446 81 8353162268952189351514479160778761120607758779492670686216290430666866971011405101275626 82 101564274408926883169746970281676355296001323298708216096492568650326876200345812030466239 83 1234897815232522624542486926350100083965001809761517095468885056181570837286156975372317846 84 15014852643224532815332158158682645322612720191716092729740097998449973881030709188022043635 85 182562311728842820776046810125004092257608522331541858875464504977639679555310352792557095011 86 2219735248538647783506807819821000636366409758229541764605819924635288661222189155471380265748 87 26989275754369655056497735150531676042977951945241783764453149393145243101280940364241862203810 88 328156705275982008050578019034206965617182163504133729422928928590555762191903373697588834059363 89 3989985659402248200992495954952637100766483373863331032071457362047177361002700283394168171699725 90 48513363604277955810784250184278871880247908697927445475500198383501857161975216471803657887993159 91 589863385261758788164113835323800317997185714620113053780276140615150318167972330225203111708973627 92 7172019984237507913837009121457709888722006067624387754216666383486965571789461453137688435742058089 93 87203023512768173440536314759772056595316732324775868540192016415290803165016013163897244969684444475 94 1060282504298801940101156634701496180849590697474240950349335594675178210465671019590705783692552614214 95 12891743240502835786934675114386975930306684463554599662491216821856378065790639707736315446234892539432 96 156747888515770495180283732032761322223278449431599000412350541735562096273467490706056437364824526583916 97 1905863318543263169186177419273027886390613433327281041029646162680345876811172011026156230890939211025164 98 23172975555605589655693199937128732279869715123933383839061182261081724452621077474881471638625194122820456 99 281755145227905054558493865351110188020215001222646990662256936446404868095704588822473036521803759443693007 100 3425799232036657618666370084712686353759208635115993411891638143827835211218009506046384792029663991176516315 101 41653544139291226991187484085873924926322936310094565488092149832773316882035026333441479550819566116216161167 102 506456339629804972942314522620572944309531123795752914843587835929562533652546566424737566549040866687508029549 103 6157891945364361755350739335891312457121292903818078826662806443731688122140662382097645660043726926884511410053 104 74872462330120493466402274726101919313776872360148502120641610078958238319452241379615918500079511935925453554375 105 910357905775758575673183078304960874465381792254116522323855291445192931614727562758434186158273857928566470252694 106 11068842813721994039745906674942934830783884711979554102884922831103344700567410469224872167709786661013933373269993 107 134583640629210131021858180248690215344073985538592686789330884041041736685479900698490785814384584345932366713371272 108 1636373072581541980408102002289699564721330370726746511552163046911068421321711483517637879365589465938114845593431068 109 19896302553200383954120912651910915322551697325378903267841881286208267180693274599456219377645442416062648628251984365 110 241914794322528737373778062131975553173803495718093584761854081179606356473862971836841995263903713077862482797552398013 111 2941389112656904571787732559379666976299940431835673064576668742403057938757708414753198908397132812433492177940923313503 112 35763707367651723992937972355834166241327645495769926643734576300160587858861966879594484753674135540417951161281394505737 113 434843101572402836714902750946927701387050495596591126424123720538982000902546434655580060470167913993512238522991306782458 114 5287162235203211445654636564447537123929146053319827464005069833198413135657214073249404924816448974248410900307585381177651 115 64285450085965247954365951054146163252281739943962592797431402999586680875205844856149322445741947875455539688625552558493951 116 781632737735783246114015489540287314324193970182884712045345071020123731806543357851108807986466491379581170803083748641556193 117 9503701628958771347502579389285743094622136374162255056548863285566363614929602014041025964229382084843663673341260697876913220 118 115553431031959611273154778211997431553890028158615597936665188226354745146054789335254885490784153867772486240971490192424060492 119 1404988913222095882021929670021216673981726490924189181676792953902075330181332772126948515889772952576654986829035964761096178481 120 17082953129544388269692307705370000277298846777093072477003756958980352937795249481196878382482513164104725437384867220590875994088 121 207707893549818596618843588291808315373861719582242461882904323398566583339236497593899109063366098040730716599991486355138897962712 122 2525474882225671115862494569653378041643070543736674471334284997176394622963694865568660971891544211805147238959289899607342416771565 123 30706697139668420137148383416172689233710837705075753127611164074606761281896613952326595155196687248398089605860669880267856846620053 124 373356019441521044288948117176764360685490381753364559818270392539529804748751834175309129715598245646812164795812213174326032141023979 125 4539554241838028717690530159943621651121737775293741266620157118345457463037759610139389262455303340838165033815903261485060330486347182 126 55195447887555518234021667654998540320896760185547244868394609820210094787712172579266868739668227449694214504755902887842346739541515079 127 671109387664093334636186808473068701172517552448415312192582027877420804858130675013180820804630548193072945306520227380829405440332782067 128 8159872370786933931356733066611435281109647324186425044945253086479525856655624664434858171577576859957429306672726939006742292563158885611 129 99214104781467692539274382868389824212380506390606454898262803298678087520004921617423625021892193103833231336741302798221570941952262595857 130 1206322616371848258720853157327827933201381692447066441826129368468996213352058017768771368066950976766545336878281459323804583563900386425294 131 14667413045509254978244538151872212030093367697439016471440217863470176765256487082599240273775082327751836851162374986444230130989593043275220 132 178337869594629611068139003879121490625818298963699227293471704915535793159029280138501976617146317793319711344653356349479390295186186250036650 133 2168371179898606509851681447135944643711403830006639375083556010566789304828277209531261505337590995394631026220999229364949472116351094819975977 134 26364751269611801646560749616949158209848721169958235412627979374178219873416447238551923666399956004675567608406545074966580533502371596363995389 135 320563248558302704162052727490979472548692650649476605234573160731695835227132730866779660332219912823148463165626340470717125623173582580923206943 136 3897658478754357895452444601218364043146992220746798555614520723530459578947313441844561836559543844065125554068040350422571248367216912391304709903 137 47390777593279614184629009410633137501594701441412579600475918951038736172284553128866077319472515621330677862629248465928455504463276236035979888804 138 576214107299993532067344155883994786546285809790759484771431174526899645887788844175706296555279066956444980681390300414002852193388544802978117466313 139 7006061396608353923555420332161841286072565833431438026684948267512647166528163144853151031337284823928510140031686874303159583890734634937440578214790 140 85185169316742880214036791561920898713070574424705957210940986902441064893175455466268999128644060200108843769554499468769794258612347556659568375443813 141 1035747856139976565713233565552781424566582766079002555017287803940777807981619089728489296499298318159318005488846547923674195274672514230674336832818626 142 12593431815691740032748591728184157969668893411883455001374544262346802235481910753052918969122308526202893938077337088035725801280911216305754978901133461 143 153120785098727382217526009394674074007477921764534533195975570007505370866372215294090432531639347835053956990833781663751919601071595816633253467153074915 144 1861762160814367193517895214843745955192458429382979246530383821305090155507150730548013741081972903446311202175464521892679039950216863252042308547789294945 145 22636759217276176266514654830399461871924635675390479197597910841184203649155220369251095803106509632337502338351792062861950134648925152846969258520589138676 146 275235407962526877032974412236235744853511170370301048765327567483382584013684889301324566756334776833742933875558709442966132119032143723100304151672000943159 147 3346527171543328080612089428635312749573851797423396005690109650997384359736993317394695360608207415388446359795702383410252336040802070640078948760362104998810 148 40689692480999964438432444374905231620123694885266580550661788588350419548031106757852199792540752246836075612985973927546861027144012852127643606526426399294466 149 494737077970534874345754921523785165255072992121560579089756614468699591528822678789085344390755780516260129246034016684399083281395447621909141286037548355188405 150 6015400004143946717181229764424825205241202527773063421992232851108430253481701804506867635845826583794421908102854903786821038212154726599388509438124240008344998 151 73139933959043335593057434116804041186745678153626876884866125869269884418786268127651429849324793639354644940847240605674213394653352624217814593619621062158812737 152 889292471963300847608353589327239106984690476329479938182885876814591356947116676403927414441502357104653616184380364213881849604441740367932167530737651871405026201 153 10812712807936781483878824898701559807240472790572638874462027146692990281800635655792505120590128153810251700326306152411683653859975610799620869897901300057230173493 154 131469411867173585527692579052713583062314328139319291549743961719042380450991033952945835723787727481913613113719829936617511751062695175533881432491064619652526423234 155 1598507845691926204553870406393042943178888660381580607174763846563247814461942806690473019734265590368445524081098882927101550752483081656645836377026904864274680490395 156 19435907535056480420377098479499692729300776380931227700466761509771041221086319516508484823578540844546720183109086249014035697310000601770175591577351219104204319955866 157 236316951918213063926795412013504052287335628028196811785166117311651431727234717475141398041951165024544712252588384735955201325871373517044549269443949394611135083319070 158 2873326170295177751998561286021309196072414846386929804632807981588868349574621313360944113483311268426189192674789755794855178599858478595388479473339543938866187959360870 159 34936144926922013919289138939311203175819361064304831263740566211343126049641040226445061087321554939632804930088794017804281580511987711334796984925739565568395463794828321 160 424780950722873513231117064271961272166408387301809985746995676693877298293671179308550502728589750664600523132289239064409709961032964615123676914976641382478465530798428653 161 5164818742149794948213844469850441145819376032681766111090972943479255178951824299543505591567218758139172760950552974489965234793534157177078384230895902805968961287548281101 162 62797902292621290625661136773082409282741951423413868411869286236183958323313368543448390616511833943831865713767077751487051775770982607401627848121816652312184118281115562001 163 763545969226432732836383061893810286914759605163098916369174304092209930930728634527952142020252722589528176354872440807007756980564915364146077553815332483768740348891911546041 164 9283788563594025330502025284764876091000472480708305048420284855784345402145298863977451854385914970035692367347529399118270361447207917427384214092773960166110786058749425601441 165 112879556133128625988024359007043730342022412480455796763430948939945957257650894517726979967614698278033240696272625380670094787488145859534802296419734073375513562819574938424581 166 1372477852713980404822216198379441356365923913571441364261393361985205262953381753010873531491830592573423969473153202304019160086058212893162336812066234238770680160681864220710168 167 16687658250257234139513050129267868375822946925867198710211216824689476959681397667477048489846561147422089038573707258014664813938184613615684425023209192870471194971506321107033939 168 202901589505948963252480083439698265095619616658063667340765293397861678502328059635566216690510850271081482765351562855220529007655031531186522023897731528122706817073567605581739579 169 2467036081794520962580110801489732610586933663393272837599750665567399217259356214380571670415305208319018888441365054625054894334233086177259952344147463916374282523487925429371292662 170 29996152537275299738660716534430287727845835474675820294350056285344721695641998060461487675280772472054705852505951823953332000025350784667684120091446825443677380575207939059336080023 171 364716662913578347535525931075075971142465528888869515845174180994190851595923671298684697838715966952692978958437710128592527242511770098975456453389804871432640241185867980910759729282 172 4434510193983012952645443410803109358046579157057363774110099717137000186190267166218401739187764546135136457682690989745185423793259181948910860503780286034928187312844662857695567495655 173 53918240267511338215374275151001023688709416304902014663871293501211036561862563164123956565022258585594072439564935128172966326372300530060303633145022630132336385719546342364900192261948 174 655580099351152267300469018981778628491361869396203128878100275800664522885736273723282890819285084688136692747490285008869003263654762502427637230795580539492491944952567395637784260342823 175 7971055148182118848211527189366923341148454951346282888119876539049205281008636253762519680830532951090572472699469740912185596210810054456723839839001652801887976474674758709609024473933408 176 96918317438625564132144078545403727320887498087076371833266837245769363083782534935531055457024795850752335289689596312272521794511097356044386664834722744951863010644710021088968308345833753 177 1178408639824352361375859528378553011918606824362716953328174361617319219018429657764400819967184104008780101394229973871610621203289874218252064719747202617019665576008681518494263682434497111 178 14328013105386955686479527279312362501892823968406602529136275898568564933066069964568209838013611645401144362644228258722852892493442780954333424522021200798620139398334016987371826925461893266 179 174211179899987949587991665273079571786036481954847199731622117217533814934009967192826465576496548915198705357489518896444575463104134896143803892170836634458822740020269950217006078612567852897 180 2118195661807102843280025728259476169286627432801429889504890167266467714248483586510535417255275570350188115285014171889250413229705565628562760905194976123283275847679702649151066205272667325962 181 25754678111210822224428457253112952317326162153084933380029674166912742826382169558472356308916731850323704712201110552028734027419239738483349820224336570585116175634658380730621809409081313818062 182 313145502359397581668458760823370448776929906722742552228172380044365498469791810019837875094260104917133626179250501143587803279945129060866158604788569341527038595931636112738207690406189557856024 183 3807467723901959101153104216323149728527321807839208100489322033074341528500076072730198700462734313772521969956806251575674885658981178462178674878082559045973812303596442123087855967989124315144796 184 46294167916603678584678150836244044330163896217505459345797997768774945505172361423044466767212654869512358651188502930635200591217553989577841003356437834588196026821829888435155217731596781954988903 185 562880669910015685115405141150792586568054821094514094664231078591094950773909306769652925253124043899478964117181105489236882213781418488030270903176075687984585534752597438133298258911386031335518714 186 6843943045463258159693987278807823557039737724628236075048054427122272177848499980816434494802865580312010339699377213206999026728075381605944908040653194306239640238914535462583578983202388997317752210 187 83214007716827178340604623290460799321179610440299634558581885594955491800683921316609707285407522696114093952919510647311150408037610200696877055368244414368541872132948583990478349996121217824824183153 188 1011780933052381562189422777649436583922511166611016372661198660244412740023612688734415244932463475327480968237238981502456081930766190212385400257154531693314595158087409312885014991954141036251073663530 189 12302023235942997152260609466321364050782222484127551543698660387148361831026829558060266823753616444117437214927024878429011882890543798748112222405701025197335689777763617651594746766530729620685067429259 190 149577611866151170100252130919756892371796410757222810428081049041989179258307445870193036542204180419478040248458470787781595843064769131843437215453908658487157832056557442366385161801445186825157140699617 191 1818681491855104259964446232042773163881463829785440088592877214963731166756570551586314734164241770049126104486111293419645503884450658887939089419021690674581653007934543528234300038920635458726631803792780 192 22112950778864555278888418622539431806646411121902947183296841200510486606104698741173586667891465881301960662974003319316598931357558119764234657902889568827707127821214574470594449385677157002974661438634249 193 268866535640449656916069462222483470381464975575320022609490218703660860733686805948372001434894649729466500903087276667380971700160833794018677722180632104696097857274337839390892805265954949546378846189900817 194 3269089444923417676832562987860099472694800650871618588856416669052513585909121795032201625018148299892104970604326054621618783070693029076919939380133390537086396574260842621528575447616644610254639864051637351 195 39748144087374108691199250256251469049731055318539916041497954140015519903068301997573579925652945399128535117147383774527660693555648099882769311160542355774704025690245358009760829064808444522463404713587586446 196 483288996831857780517766563650518828023962303749197378705466662898156294687677258672432180307402270441126514751804639825669540966092561921718983613772892615561644601743143961334716759395449132446898573917273015416 197 5876205287605761927484244275827914435797749689448719117931967389267611229759546731809238855333153868045508778846140861524596245072725684541849401430616499772086233159732547664018904491229676264000350074914402958245 198 71447495822254889397494268370967724557039810024865953880626687515814634792633672910853645235241641590040650643722371067818146539343695407615384316934388292286813551294433572842693408316528460942174948924151573983604 199 868714486547667767381141839343673590908408276465956838175133046470102373040981944733561560145544033425843793842995366030728145624213711862347888034404969100816747882276313425637101845531233972321687696665070450135680 200 10562509580674632404689610889504989237186894040820917867638105853709275472636851038684896101487781326906315641310766008231404375926685113897531714494661026886073385186249679325105145937897271654271360950178845732622399 201 128427245509876228835185264203332430258379253622248480626130522119386148287397750704257438969355772270678482635439884146949768930030438167860806345007391030043806487558618351835887926026119999071847140662838290854708138 202 1561518809831988127854891892219349088802679952086929098291129852427028163239176617403625134427194055858959485354382002495039805518717847724373687466358355800691922347054359443362196721783523345556154392945918061373629543 203 18986165932147139161866876475652299995669747727999890556176460876027808721381317280353388991800899208521895277243973043562822941601578709550494292739010490792481044315877202184552533255960878733493586767813865823404489127 204 230848642061385067941327425358679293057772231864850973471522160776229013571733723703867655019133339139890696126905679692866458736536712572931507894787405507649316197260382538516107823540019477935569185435514544902755687555 205 2806838185868462541164197836423794891141153428389816705388296113551082960314558606011998277328503363216833034550139903794606944021009220573451979581351567639420323043620145747664988417678945821308540585306813046574831501185 206 34127732055510331832088131936653919961463263562668963666589708299289676363060602862653241062253426950887238166161944064181168449648141471114558747381346299249633234241549409010809383615505542267176915200505804337324804152378 207 414951635301461992694244086041207449129889088506472766494284388873778388084907706201348579211252502982782814081740950880676985807117171547245434368679551153002149059316283590842909095870033051533872748157449556822990215754007 208 5045306244179686326639811605036723119997402179505224288246854360096447103509821111931883128250289318077627011978553595336148679343990099713517448358509703599676232132392927396115599723777088394478016049381972030250664676112750 209 61344775949769216425300865242359389053128860055272794255357039064866618718085153149525885239679829809262666802021116397666692404882483084062141928591212265436846233728854713530801973069237787881078132564433099370791704410441428 210 745877723610658120608678834577994418548329934825829002023126881449219370502711069726820139191737329129939884081044683669776158067808270605646954121321562942844296634687050813858009630963451306439469201095496224908696112629244500