1 5 2 49 3 199 4 2528 5 24519 6 270346 7 3203795 8 36378590 9 417642077 10 4822467446 11 55430028860 12 637788505212 13 7344874274460 14 84535258092563 15 972944766688659 16 11199796394782944 17 128917185100141603 18 1483879490840389393 19 17080333749339049958 20 196605078717197663539 21 2263029529186383791028 22 26048718314335378003183 23 299835542629332250299722 24 3451274662205959062760497 25 39726093130576428141382017 26 457269573816045322762193285 27 5263428707239839087930032108 28 60585005961333713345691359801 29 697367293588779607750664708847 30 8027087576131463214812242193464 31 92396266509006199517772426163879 32 1063532691468946550705191655812253 33 12241855998169048699507680381597884 34 140910608025795633928116589788434372 35 1621959892505910573789723025270836943 36 18669665333440109286578586841996003387 37 214898287756602980955038837495520038065 38 2473599459332931810935854635742003146136 39 28472512969087889127586593047021144915012 40 327734545602031375344582734314452467417345 41 3772407883232795765116981632095665391090411 42 43422524199308658123361487552635295393740202 43 499817534638566730834643999163493855600593398 44 5753179312787629410748711533837306912949673940 45 66222310965874456243547038137519115178952143316 46 762255829557392326738347453554063668049767039350 47 8773990838131747592637680990199128345706055176395 48 100993540806777695742524891694393475385028155853831 49 1162492128480630546283308613445283739586315428908087 50 13380934443768147398374940200090149908003256601754295 51 154022037828710990846609608807784941947512141934654087 52 1772879781797055474368997942604871752884198250317719541 53 20406837651377208630067799067208878763166914339535119463 54 234894112508605021515027959937499109136636016416694006780 55 2703762583590771430060561386240372902364968147205518182571 56 31121819233156099442178428579917100211448030889334811485518 57 358229542142315376161886937799761183104643037064110268756926 58 4123422345656975968297539021908323067467358299226944992259124 59 47462896943068345150133182022978487634939191107576310778965910 60 546324484223894008128763015248605048333590637595959735985841818 61 6288500308367577302384575061445078232793603931254715265211329865 62 72384154967019078316058347544944115285375256927520156630083466521 63 833182099604530039845599738423080227809509142482299273556080888180 64 9590391867083521073559554524710365771009384551492625296260284278078 65 110390773166967917281294744547906467714421370539676447833952338625861 66 1270659527711959452521016439167579688081769061945221516066547191768755 67 14626001694209594966794629423153451486788418452839537237998822746381605 68 168353458100787612943263024098819345524867439015579074223205475976503905 69 1937842443004402423822857645735162883875492223031360153076395703475951252 70 22305650126064754932908509689597748772141119226845703204745007806807757076 71 256750505874476964976969153795303992576998767045207533282889252758657983051 72 2955341892939025718799682757375571411528174360914691206456410164422004125437 73 34017637762437051982647083238400668532119229494970078432078643020650254757395 74 391562032704639948136293748133971947841575591511530181990736460577336467823140 75 4507097950966172330166653865765618184020960695112535278512454915257409846810032 76 51879217704762804697213498339775139676469952240043820947797545011477062859239008 77 597158805719147093024550509778781610667275839559028935116065610504777824315634059 78 6873631774427861066131003177547736508314196184298417366301322484147402406708923175 79 79119345336498653341379774295438836120273946119375520902905282465152670270619082565 80 910707906956098569258145909023711725334886971126921025726518493519179213362201187920 81 10482757260754928990413928091288318866286355184395579246403612203803615988874358933422 82 120662397843008333749669876979635737705237059020957646700756556737941475192311943073973 83 1388891671443311433290525213152929619367483351913740067942796043663731280829880816675478 84 15986919781872796284685733553427657767460083947017318419828491111642394388598632782027388 85 184018386291020015599284857897979563377486631913063000510680741152074173092450238311469217 86 2118154526023661031125502561095361025882444131302287879232088433024354434547191406459403582 87 24381143028931464988118799771165317022791047736640884257103184937404579247456654224296868692 88 280640589765249792383255031249555788425586528695751268272738872144122470420713805188053554503 89 3230330117432519214795281361611475214514669081151392936862184865089809596954621158751961503843 90 37182905994889364659438718661579980745437522163658539036272804538024153812363555295452928404272 91 427996040021956351008938126584415459843862215021009148951131057609005245365221661382468766781466 92 4926473748438421499732968039703875523952312360172054361322190373517959642212733200672927611583788 93 56706467641167531396253706388699940139785749160782203993375975371734124724100883991707091549040443 94 652723151799613013823297558724886548270739776277472953177380920013719837649088506493694619831738206 95 7513208468409702318615663953455443069582561754014240687001292001302527576698214686390165217195180870 96 86481230724160031126028156601241569168800820226235268304876881043004235066733553445475930569878098806 97 995447324403665657048052212331851397565790060521991258767273411193601429157068665063790947411112640627 98 11458155340353954776588295008820875454308546197938864131252079747256929990046868305603365119123665995716 99 131889775164479200988241611870999059619290705664189492049478264954491030052090490053564230155385249093364 100 1518125062563476035989802583724218088548160124615348467626308280407590809504168699906760494819146992337856 101 17474468378683422819111099128791573172502073872353253770917325942467206194650158242998502252145117771050979 102 201140902451071434441971421835556725803282346104704938777844955547807778289316698352397411017570679611229841 103 2315244261632847015784248677771893244636371107024208007098474649506219797405634482256757437669262873708301414 104 26649756094873648597479613375444814450948596124913123681816380005776810431141733131482625355285025701440150190 105 306753594722387299723881429252543809417312670636433379194495309391075222452483683204150181305755927417616980682 106 3530905406417858334722698896645939717136932693413243859333152476425133712082988998754213063323748546552457182371 107 40642695647474937750606131812690878747514243480558144811324184768371898189623396783732791056913328897340193399401 108 467820153576154936840720287220238798335041155534838697745427875613657518922981243206914904910363660151606388099107 109 5384871564384394533783298677592481615805307632867691762670611873652889562421164109750995423486069195107272949534679 110 61982882830624640795064034187402103188429865001799619777451958508112882707465718365348623867075557400792022963897789 111 713457641107945590732598863550001715826817034832059865481032907101064488182377453889216469330327379487327440954787762 112 8212296401996576168263880924791879278998161871565647877168056061861856557212813429998688052937161708931478109844933181 113 94528123757303787012182932660909072568261677852311082658693095126582903234020975876909125504722779008148157345661656600 114 1088071562894846668682635719062847822976806951621723339913637044156376345080159802503412629106581449440038327553033477078 115 12524312119216894556165489985994637295895847376467647344615438189379602294542672023140716117389097183359647492391282556708 116 144161835865130754903985824558723384013740714827066553387061816329142442570789070460170028253597775955776725359338905457445 117 1659383343546405657764652934602205696647188321511334263512178278663157256735046719656250959239246642226290210767221094468864 118 19100430181919361397245214798501714848188950205964588557398802306640633332607708795350794240747395040182200454402914427175645 119 219856632015285440580675753657811841478287355952626153954356325078413526942917927754729334308500978467185999169260800498114465 120 2530672774420589481056300940019186378916039289188306969499894468913802687016867577087194269844711777651334379744246069001433689 121 29129458740859575993714756834896725270395736759679692365277877024838811459677261970868344351304493489959065536951420025098971187 122 335296358783373165157223000512735246093458387045784602065972208966345871672890351948060074544700177680472982954085279906028686794 123 3859448581366637975795530295952563410526614336257979190732053619129612989924761169947499548796423664999629257859882835721806748253 124 44424411306644919466889084322887548549125836512148776116522357595596080778897563762755106034787587545792387730294828188815169824304 125 511349815481446544935206198631587281781103204758483459496494059860210663048483290640316392823117206022950589234295761990729331979360 126 5885922313928287190096891823341223489110964562886283838100647224680556734914891366919651524225290321374696377632301364158294305968409 127 67750257136556889774412732432354201030571724886007921657337003934326889598079123132071405614931768986674425550664875213238466647382743 128 779843344382527052638221708591435721889737583745013261175658053572344965107820995356070738367305890166180561352161190799181836349223653 129 8976432968393476655206254677442923464041428511187092498879932903093654868370421537091987034379930296160900741208354186965773060405106896 130 103323762928131355781155409362807943144057404610948447702681420088634839191791935220141476788382236607185618661889991279387671868905404842 131 1189314288116313160473839790835604756747098478264132774988946657860386600951414913607654243535380790226657153550572783634876268987370277023 132 13689672499650162311948861097032255141169585188504162739453742060160933586828085173899793882488768768483226964313200500006390390701776687775 133 157575785492749235028242071273550201760283279221204746409589855555761883298638519611704171219093284514111091669214616884012822264192584594753 134 1813785404602736169971809953730901362709754294259045943528071846370195022076195797380262758311450453786108501223981073123567276650734767415531 135 20877684243568568681407234794536621425869337636909283134944196779059963033657290173689868211603265890678337156559567066789606445877526649864193 136 240313820073780595021546617684133669994093857878056712833039130309494596617590490407592522659387772585430839971412040393231904737186432966932288 137 2766146448270175087434049231760859613738531433687110040265082828341352478329406525889571761329551611791073715250329421475917660327319270413476093 138 31839892399565444110948782781915830392698905825002582410909068530103761980917700356528907358693648766265572413964355351238107481400009755133251911 139 366494965821450797267001857675396547114857097079301608022553887484502769426454354118019285985862955046135415847115721932521139298847209395045387689 140 4218561994081977143233727279303241714928500513244753583182003547625637292339579121820040003733295447321158816697904684828887653885626415416043822176 141 48558007496842128201334752770851381399678131664658127239062255083457654456511101941788513962244815354430569702984989966146561703948511445684770039364 142 558929819064206184380585239284341289992178535719817751279483394071671223917216657380761185136226869808362851962605971394350355258947732088879091040098 143 6433594761058981476806957971570878016296853488050373713193020268566252397177768869752146121306247860653200009685458232938069407798923234140205227769964 144 74054273251738659945775196540667443391934206705859550595601669496973888199409924816546297092189679013773718239861923758942062847076187775267326444819900 145 852406094962141149009406340407039637942792794790239552979462797871525965164688329508143592838290730344817102496557196869524064614756998543531415188092768 146 9811670803366470621684622629075074558119359952958601379995104192311687726055379620087876531246285103773987855763547273924115616587970249045486227571203737 147 112937817458836611215680953226418919786288800193507826954865379261557174557229410751196698810362636004123698801627451770631778753309092486254709487817978568 148 1299977431773308562122427983437832248881034489504496904339988085993797499601757699744890881004734800729413420173492279018402839578984946189876084924884368463 149 14963467164007079683011026534813440591821670813036689955921305420564281732275634563922374183151269811950009423038995131528378023931634825904991271638445288522 150 172237874362855037241005200063336754990048867892391597171843251465049632068939504761574594721949858610360315687679432783405466504820932831567634442222800830476 151 1982554246277397093582521260777436281128009464173180200919273525274542268497582055762739675072219088904282085718854284728590080920538469976125681587355326885964 152 22820307983783371502775280096898123898215512577657673850430895569469658635193013839780080617757814280168627657474916495304441063254464402031944248080266838777850 153 262674505604353557644654311162993580838207081581788691822025903421699708767964052453154485667654052799608120225720693048489755059063633514693613016976313415747835 154 3023530442425362466567142522283023565799796170163896303510963774222135456970903888053856180281873195848761716123458117248416322226145534679916194672404023313949131 155 34802526096850844491467208359430624319575608002698518878246814727331882660854146730821832606364018119909666297126908482982908415974581266105081093429874669363558580 156 400596536329362132369515358099369384506304257951917125332629603377771457188087063960100197853669343767470812025714805454928636744189743296477750630509779809788264491 157 4611090139620726975206834621439924047605567170325009413994481158301713540315653269489502245072827703717011058557011655726019868268350727642077363619409406007048223782 158 53076225946762046974386768708732158455740094968658986017551285692175697732817122530314054710365420025864150172538937791607880144452355355059052127001329297604499434089 159 610937039930312160151605426638561312224389140079543298561084437419339237317397506279301105065597467131724029641391259019780750806910891164167934871520510977908931372556 160 7032226954742283354602733058851244211222272869848649573869823806486357004093222616054752296520466193889465899306117795360048853195646750464817045305633961596214095165702 161 80944864545526329359626605988953214042537531657326294304823746040588598910266945167213446519022549836111338686348765422444279949820519739543230747905278936300940128580704 162 931720653849933274206292222939924253687182600108770860154557956396631027345504799236910779529729897347479281099013040547535914149441725392255363509016307612235545235918081 163 10724625727457908550767195795777845331632486720431419688195289695324444421420745895958411703154968725377920930264717536349106458801610891403066198736808895854030661266629647 164 123446439143311378295023746970995281297719072482368275131698341787023065656437947631534545897713331031698067335891988548927433016531726678697026786928152972734578365694731270 165 1420937543596258704816658558846021762518177099019189198531081983585270039337708690960775851475414696947574917785739131583385575596016557799666737431622625745105451565654515158 166 16355785689835892447867265574093980054876514507735776064184093982623399692520760712309480823926141028508262042315912642365282265976715717948948087956129575744160593803526518540 167 188264239154941075965800626677374034626070290288529453334040142339214963513797862413109083888393179619894624415355536820154973783725322233127795192210837666216109965281505657419 168 2167026666692920820410270443437910128902704120155229926098013288807572887991188412821323179777216606447591205611365293152261955022870895487146849318500710130488043183308190499270 169 24943688696467890440970744651940952769786536725505127784533560781484447275233412476188156861255183484778236435313657615233818236158465075298282779414050550488470344600690788055164 170 287115804964142277100399600196543456107732845138360901044796586025431392715646280785608061284120007607072377141968316564720530902705037882416456372536531381692781123867915809737235 171 3304863465197131284212334902779166620751707467420652680693974176695098165325608009290676443775615714333202133030346230039566174343040628077603860084835574350920525912681602332465475 172 38040826505384639479336469223321976263221932475955726000824737002600315101027148900997626885479704422910654513412641582641875339785928220857887496386736381864529329863187923169208700 173 437871184831672437469524332403723770860384070378928320146950803773269577425386869125768977111261325490241452400657008922309484148040368036713585860871158727978261115113244662836960184 174 5040142187203879439340912831143765156576265785413941330003474586422633407966392721226635110165195492176908651290839293890473442105061029743953490941320813960227377821461389673645087376 175 58014854932730512552442384118893146131734030989456793555469113785803178032475012644900193536145010097329693711478186831746763047030514442129173212575588661857056386583848402093540620388 176 667783421152443486537439764944965204818632872612736510147869951301410673213152428295483151987365350207302166966399395021497763003714226704335007506166638079606605149495683160453668938039 177 7686560590095979694370855965290869752223543922430698708797909747401683276034651488797442926047664816629026866900825255005317814070452046658833014686424787731305655520666689474369839754353 178 88476610580197337032317744974387508099865682958169864170311013829944489973847639422614005495764880350128776474459101500720561727435699911921860692047404689399912048617815453589370339184317 179 1018415262327638813851072116440075512922915800285647841700028990499986065602834983403276892527375232129548976151799584464877755006263359808026351728028529121380756946686634302570895700754261 180 11722529149121933869325432365269162243092218991821504420557299265975300728211436042268433425755476137610252584863165843385106776678806404522346791190614317722408142050273442409403421574711528 181 134932865536538048132602327337541369040313520959211165642830648972115600261682721111814095258582155717673203848462257476969271662981073341482545868697523464770293772028995277108533923619687180 182 1553152734387973616750069112790469328290919415405735604119699819984131210915932239445353715078592567306421383039358477586969384340615154414351568437953545309434058484898218482290291478705534373 183 17877656468235491899239936236186703662149795519176851289782258643343221347464654841623620626972616784132067224533072103296412491627269440824136225633721967840962452198121101922657930385952903546 184 205781822817436062611579442243606496788988125445853473211762709813871371948993174548648758540474845688180889889428269792767290551803090046276590630151861602586295390320167301009491060880210089701 185 2368663850169964468795832754149536065547452834093216828594600655650158116773739630484945606286009324073259749489946161629695535333917019419364865885205040681275454018813004572990997350980451309662 186 27264645430221214957900167111102471524652320664354068877323381804800834943510109301298900199103014604844097525161907451685401523116039616211482531385045833988438065703083496489136267479748197956537 187 313831314807435595797700990883919870376766867197451419183078089294047499578992181731418754394153425701293696047318912532392102626086163208108979353214097002725722500917938697477675280653127179591845 188 3612373922332157521328698676346878356927214169592967081817697081094052780602163809161328601069781364615226900014599991589816776262219904825627986486929318785313203485054109631605572249845826998751516 189 41580443821395993612468255240513492013032995914021890499435135371259622530970063178331237579896016637386529010472685879069998641513814151324680758962684883486733160328951053260710651671767115358543918 190 478614159430113660167612600901223381309095800400174257148055229431266799430503656921575209856988135027937959442977721207846532700015934358204929209705903835324726738417664579843243399112943766713793068 191 5509116607579865054493323914238825576449031130271176879568224756402562935106624397634955973452293517251381869353886661127247842359847127221374984013117474343146696354963153894618673565017565265513130008 192 63413012753426456476313217971696534092214934757170193335068259671727128630720386141879214696886239129550368930046539717895357831301713566285617864711117573181333450919043532478107762934076671165140647485 193 729919236222652667708056569109059421762596252054359841732279259848273858309625536802170913781310289404037975496453405540965784749053709368162024834734395026974586103256408019664677291303499743660424359606 194 8401778566798536120340234483766113157836077474982402360726476475568095614846981968562886193748552810894666362231709507173616294116218596166734231753006229153060111851948229388643636076984375443360003126416 195 96709169429236290344169703229962455694592855046353172793361176276228891766440555140213502389059469554281591006459533597077816241996170489365442073121136022848007044033556283028690914510562202307349305074374 196 1113176618180800949945314902033806439525388578148495916996814600446004347381144029494567079769846446997695422028238281848270256396175748165217836356501202478082831395460551761533918732759346477806414378289653 197 12813285343859356664473103765797058263666247183370211800496451118038765303971532137154739236660727541634868976042898331148893116943359735231364211341588413919341426504406252166214741920410556726678360278385562 198 147488079269461449574585958891403363171586651103019190932902064390015224404434879016874625323185123764837998412173354161480276599706306370530716831481076799025126092931155586215801017843354738116701818660498315 199 1697670265106499934193690719379521570806688584287886677160612915447571948447668852885533704824555195139123628029348232437517151379645592931921099611735033939447944633636300876799414702696746826184004207581976574 200 19541134058442726468097968767884629924766639895549037022201002036716446892367037256120012475027128180013206083208720917051435955868641321392741787753251117675705643331489557621860333779410715416302746819003186503 201 224929380067851596444729329513776619187384682075703554353217899383657031090327110755568794044334237347227433241275134788668839479685442954296822939321733941791203328288584290529766485296524957152737290967398079406 202 2589062941096260727247056122964611271496843772049925112871044575808180840628061035386203854723691960970953950815055542892112998759402346281202719311581710128482201434840774594214574974256584121900531147810498680461 203 29801562210040929609503200367940843697075079164378423771705647926536930407020713345427903279010673988429324681860395888495431907752712296042440061922297361427532835961082572190730848269820695102452847417915545071178 204 343032645541976047610628830337895551180492701264705778591120020905652346578425926411087950561433233120824885259237651197714699242648420011002649004201063319453782593267998507147058601745706761961043322424404567591023 205 3948497567952340210798542768986525957329786163295792105597529768698405415052541836002195295644256546858637998504166044066089701513011800228658617333672350400413683485443310243071776311044733934146581470970894713345612 206 45449414936858418319928632844662518219871074317413717978279276257292977246574382829037901551013921641570430689519770932482542044328818800703468575656681110386058248696984688896782859122733738832341861675794782144650660 207 523148180429033060738942659804199035574845980315225405679888629145886710147170019145968627092420777769646528729902423765546602644382626203690419475486730789667882812201662287384930459227823630758366419907301434031549918 208 6021728091911184470151581434890550947701217018043836078239479819033449773003400369265303168834586750624805141286117135795150848205725869768812428484364303876789209986875408445153430295389848068290116615140964686787857547 209 69313457581319597948916305885639017092396716538806927147080618427188261056537563320135852356324561943206985686411811672045169474890110490723447791696370535610592174082010470409800464695227751767464335339028885403319706989 210 797836655615676964813121404148588195300153749564989141752720700743474454676834371022514970890051384071131505654672783810807573132475319403640405147852480077556926385141328439956336949600773164450028499770672978973458954315