1 5 2 49 3 167 4 1915 5 13271 6 117184 7 1142217 8 9792821 9 87882289 10 805048388 11 7206559912 12 64918770458 13 587049492792 14 5291671622647 15 47723002196470 16 430610476512275 17 3884382910202786 18 35040311217924940 19 316098313514859630 20 2851517134798262615 21 25723671709071002736 22 232051825845276026356 23 2093333641711328915610 24 18883987615106072976156 25 170352065050684269583107 26 1536742753838720289536140 27 13862944023427746347950705 28 125057433675908329447707202 29 1128141299088185646748384175 30 10176948598153528409990815687 31 91806122216965892860352221851 32 828181811450749223767964230590 33 7471017323568845294566994016405 34 67395950079548568349986487330777 35 607977985293023210696854395745381 36 5484561464051631738085416457575233 37 49476157398239979545433657110718288 38 446323770264109231066552158122333352 39 4026280905163306151881008121646679564 40 36321027489512763558389539220729458534 41 327651514942652798338504916026994234167 42 2955740039666522347032811139403067061029 43 26663692317384715514129452690926460374264 44 240532820373969730917106531675929941469092 45 2169843433086864655620988361705406549029007 46 19574129288137719013087415975481038030206759 47 176577964819449382595133440102789627746535169 48 1592907515878291141849162943016917436487752511 49 14369597909508849972247820866885335086808227784 50 129627955184288348471046718076070865680402022435 51 1169372091765496722120786392375598497198276674906 52 10548890376737835975682714201249334856351905511680 53 95161402400503886205849591904478424923136668825849 54 858449768972934940680014435471587329717347221571500 55 7744064161099468634945188335218639916813487554491116 56 69859101718872888941762752625549158140141503906630930 57 630198044778974779341401602855692517336233703024281844 58 5685008336371937959344217083471064897693292110805986283 59 51284385999568589025013484195413772246545564261966695881 60 462635776719231475163249544438380023127506920348286562418 61 4173431303290000525967573058846409927914768405640252240406 62 37648469313801876819461492156817223719167062992958764448303 63 339626350277985788669462121025461773132616073009464520974780 64 3063764872928297164259880456993610438005739397538602657705572 65 27638182929287803888916643229816978991260769677984271792584666 66 249323687461264566913033320248790656294277033815670592244155250 67 2249145730322589051932564871653817374882215263326292803042731244 68 20289514276553669939411961324715376854421271239406043875370517120 69 183031443462505764209866144941492558952690125551348671891130781566 70 1651124262480805076785980521987483527228959014246490551399682288562 71 14894770420751506215067144485876081652403767359729580204265961210520 72 134365529553517258821852091544466200828139560892425442991800051349535 73 1212109688313424296764464001549923076172445057039713028725764615436197 74 10934425677369031668586587071822152351615364713523172178290100744073193 75 98639311315356181133740871123913030035650557681056052793726297565037946 76 889823939898858278218659377004358571798139316104489780169174890574605977 77 8027090147514660301644530675047226539342355017142983622495995711404827144 78 72412275448164311134171021125278119224154955976240878002112319340717711653 79 653230191665944952014355494778740742820831994822453755651720154075566489564 80 5892781032815127346789372173495684835381379626589133483857126362809453685471 81 53158700782256021780075642338063838545004890027420071692545694999312362531845 82 479543945909602160432099560499920498620714297610852228142783008456779683033437 83 4325959676864623013930817803001059115814838599356615698404056712806927306408812 84 39024425780961474892784231023367773278158201139505266138998902892350256403884230 85 352038835608737130660909340825695856397281595001658445263723509294392625514701114 86 3175737741084631376856047716791301712793800534874485476816948855135685152733309562 87 28648288711414580518025399313759283394045497631626509162881779813583026469776569224 88 258435838537553943887002128765220181348068924707957124509825851957839034520588896502 89 2331346326246611437210126401887912375332007497766020183251792741231046825409193141490 90 21031044779471531912576976774979996591265365689072754736854670948870912488483162958091 91 189720780450595936916973492883578260872660304099838792936790371285228132236726379669695 92 1711468684138652764480796717277957983820154778408967035086486790769916404038644124117831 93 15439136660889119978499808298616466019376715251613224640462090805655305770007864655151862 94 139276250300528086192250964824327827282464603683554995415044716614965548449953658309129306 95 1256409236075655752788544772608894615245445384128507552213839555192447736561752251706085751 96 11334051319517951677090412600141701153760247983287865138901306154765637944192014358006181836 97 102244329017119108362657852430496835179141777916197355136619083865869411180160671775578308095 98 922344757532430093058947945325714584577860052122879003731890820350054656418852896874221809309 99 8320460018913307183975244684781669501102366294632194653880250939133709863140063746260499442148 100 75058761228878855019814691990201387676715939527079941185415804950505888785742857943440151258509 101 677104105350854359750053130112258737927539573603728964403833618794707284530976924818958573207037 102 6108147296555496300863742858918053393787218035581642890953183276855045916031655708920896172355896 103 55101517036417332887617742350493364760408791718466234204481333723062896975528152919256442440521290 104 497070065980031171927991836765711931243768017507409625653402247395717723593838911953351382484834391 105 4484062577262526965635604036949792974534359253348595007649348680700763715732695989922194268964549160 106 40450669981833120660002974035029612272629237232788486133903530192536766271379467170967468545644920150 107 364904965928930595442775171252761597490768948084977764929814792996098872846970080965308643634639466981 108 3291802934769579476059832101033710550140812570475966131172069185581193832401834675232226991893081528401 109 29695311308720431072248861920082909715271178798406724819453018924067457031622214814820338097444614540028 110 267881015721721751485562391600240888636641454531662159774058782387664238388013532227125103669850783276681 111 2416551146343024479009061332043821050405375826452072511287743215746196629386346326435889197361236138704445 112 21799676349436279070000253009394844115227232367611558506415932316081108233538033292694636380376024718895619 113 196654595810782857966522623878561582006292937570838924775629289370333020524003032075262627323434419718172201 114 1774018542000162592890973354416414980114376855457798855099183187247272673562658863209927056020036938476191733 115 16003398112233796474441890181440287852008161680475624865831821049177119589503834252571781189531600752861805359 116 144366445488158132059520715623066738437945376291205431880654507785264042126597069998571677483416141241567452925 117 1302327820424146043506405130581999333817900605367149406850731396574327759723621652862227545811653475849576501727 118 11748282269579245072889011687806356381149019456471732336639726965603087549741829922418078629090800569828532601686 119 105981101010925646139966445785674927390829680170689260301570092478645377360154173234771386099201548850563114465803 120 956054128914821306855199765366849662168198169927256740280124803579316913374574879723633272153029995002375833143080 121 8624551818166608376321192348632163143044717745136630457538381010219483871674651881875995016665897737674041111380368 122 77801969380823646178477008033371984380841718299756066971376453411928112267293080129802216415492641292796383509427030 123 701850550284175473118288004749545214721094984612838920675329914597794613311250404736473115988889809763025646657939802 124 6331384653299184950731373784522175190943149647806210235624292953411747270190724708441007424626737353739516637925172438 125 57115338317825158263748351773023382774289861561258330432243558713995043722910640432085919245008572970180826541611863404 126 515236721474466970149263933000272359273705600723023253280541748128440723205629201139412314570955029291209694505431194744 127 4647943739359889606310076133838366398886458405456897211058114492024309180832868380810764911468622069455849267970521848523 128 41929039806075562940773302760329092783743696957661385205420891334148899964456397468406920993781747423047250627245524948561 129 378241320817188996680320794437678820105880976077570159132798823061787366601326759273616204748403057743214236524537158347385 130 3412110018145495453950082422707089733857317073665882158007334743229356602063720725251669833922191407556638977970622424238217 131 30780599937561781287723350264145437080948495017906256543776851107924772243055503817493551184118111234379546135514978361225230 132 277671390276908828890826378258152862686915126761906656263085791737362796699009532151317599087428689284510689113887534805905199 133 2504869987417757907242287832671668233468064409705666737931755463323542026164460760580848532292305014666182262404209404902342342 134 22596399462001094690989852312853009086029885427558040601173761004968878173203501255387491431960851038041645347252569473224673025 135 203841824610103736907532314658845054974225878834965802054620515849116253126821613908511348881853193825724607187781753270208533403 136 1838854439188453417319718693988589347798316023360514195330683656499717602065168589677673432996949016490734918828488816290344688491 137 16588281894507128989815769881395425088949953032470691001153868882160936283458942105317726686030649901075294168417847756432124142297 138 149642674453925252284702284884740829213968736371027228594184010263839315606425583890989747520218579490191692881446562233213195663954 139 1349924613057028834014339423573312517205746286839902568808707000561187021078152992875026974806921364973583112704808604238275872142622 140 12177652314669444647887224045021580868245116519140731455780993043541872964229242529319763344335204147665142406543782209213799566145871 141 109854442583386848844350943913214607818660438785116991913890566638208824736216927579130945836065890280810744839816154020329957495198501 142 990995492683699329630227262379788808218631781311312776611249605407250074940525392838111367078663552661910569763723751490861490933009023 143 8939757404657984333715196148253693945393765543954472925830998414861750137925913128618112526804395234386468207367516829094005099303824034 144 80645434862381826154035817804391886122737397333901017444187194521948839065527782829128438300620349691095379465636081244126508544291952625 145 727501415279343020693731579175591895821723285299875960005162845923173176384215456305968840067801462800252814541375380223543394309531316269 146 6562780771615963332200478972836295287187256798779740130186482547668755676395044317401576738663531534337590621975966797181532958061352425903 147 59202759680892636261231984809957375320612639237924482252979145841888156622485132586720035323530617096226193028362875219118707830760994060525 148 534067322344898861016758984240870421110143840071350365021202571306941067567494943493379430293692568664273561297786727826563568602483387548360 149 4817814344028051066414975827500654386632163320693883628918987280074143796068334368457844377092304008207554280248284750318768040011762829727432 150 43461440313572749792728991235992437004395021391002277772068955411995203350589901982489488547482420835808014591482526501210537451404646317799749 151 392065085793859879809158464119916088479975517932056020878469104892037748205644598793524379820382855812950994151829652191858769958795420671113595 152 3536814021567122715972262613109755231551813300975377529530560507188489804062605152313348609221184722100173631902075998559640555073028950944794288 153 31905553124745257587584560945114874165864988460484206542053674649667318842070581138358020966924525851817587714900692597478636182513761601618169854 154 287819578295183661150523964288553882381440321011212672297224637512028261248038788433398491644945708580991966454872786536408214847395800723600260175 155 2596416659072691600615490335451463316421028631578002699182363328362673018722642253241546463431395167566865945948389409028256936771254151840364513594 156 23422240792099051918070719404940488570395873501258545084615306016092339740010253470165542091674066256809503112021251500574370037997022006063782050132 157 211291728469729283568217666883125253448147665249601206581664383171060896298579901024675554835826935920732277579462967939354060208530085315155502262967 158 1906059924667220087718881913720221638511361653584459671125870201826951970530816879619610250115453027170370267853371774069480039196115711020589832349544 159 17194541701820096624619574703419447992749728861305153140038456853696272781975876435123059016625819426909404785729961654558427377291470912658083673916389 160 155111736262567093534922728208394155211711409111436392991047201687312145542495715806264132500634884292715647882121503086044114041903432178916041200563912 161 1399260948248558513741879718326640018610845707144917327962922262467150568441262386379684948381898064436289828056870210454106693228664869115367749613823848 162 12622714750476041494711638231901380210540029584205239517167676507504145931152814563821131170470125614580828458230738225523227022238761061647232661909537892 163 113869345007677752568975567490501260581571534336998061565026072993789716689514235792060680811068612183722335213589691623877498482762093448019085136314240313 164 1027213875049228208519455743943561123000886740143733017658472584998276550342245707501987054000646160215448367318908728558758964957787619644445645715709241273 165 9266482959241626087529475103384814865226620515970722953641404535852381216578506363072733336428079721775410396569761774111323276898027384444304893363070734817 166 83592821825737428695241014666600584262371817888847365894562880620623579387911202142717033634220272687487784679935307661141956410633368452576754551902331381300 167 754089754605383294120838169527202006404552793337367776873247430013504730488289374157117326892636898799369396769175787702130502313354732321382158798968675894717 168 6802633833635281011796779226119231783895992504029809356011549982291284420369948086779147353773983308311627606774721211567976306359129402494315126734480881230139 169 61366471022717547388559740640095423193120006237408485970363646625122971498834248545085690474836861899134686108566601614887529965725238504679506578704894414250813 170 553586134117936385352307249375685453285877060946257709326907102145449656424865887721306924701158440042235242692669182260970673217287825149494432979765505940342468 171 4993893290265833337379305945880462120303955195725040759376447991003006027360684866900894203261042023745930040052915444736933613163216692553206551950608741181290788 172 45049846189335903271407846138247301928317734949936769118299988849283519240703554422604627577115612302295023815325404611523826302292087557984255184831571026025085193 173 406394074466655155948892629800153485926851363735303272855687842261946077117896706901774982269351306816597069912854976733893500976655937005906274438434920254303260031 174 3666075641357120580577842454679687911695800364383340943273745063752403289613943870353113339424505583431641970828242716012098939867712526352409099257537546345849137020 175 33071620509700101526094718904706436532967760520158261946722635526492236727537981951404988732744602640963225943538896477327930524914340024921312260136418486283656468918 176 298338656954916203453885391523016663568417619902038794337565058818380984243018159400602887628657442896783425542966858588692746072821724244291330869670086983051347012993 177 2691309130363212730121451302878710035529584619998834796249788126306917228727172457550094751897796081734103025099114777731165978315904678356664064084169528590798141941632 178 24278264537039022443641006106467258387367419000769012497673021200341632867775972283689266210438735565329851189891311860687636286166686412476957188104807933217137965594379 179 219013907499692530493761688239341838516224846119300050603329278195326927728058399012784680575756554818547462206894802441828973738045311294740486963590407741513929145385111 180 1975721600903766384773609174081207635805774900374629779178021740180032331282065040277342957715132773740616835031305342324762591684114494244103162700768590770184666472791284 181 17822958773899879178462545675815454873292105950742404854376291563418636796495797781306363810874554053534674645649943578917908319269495153959649278513767035417769385997595172 182 160780678467465513363147180357222176624462002002529016062176429594877302689640645712002906378684405303070962577780417478453080175181843045004733819641155135017314256584713803 183 1450400401885805532336176333067246696807178131364987598259149912200837367498836987935957243082398465234796536449117346770374021686923818662079171932525352534432443880777719621 184 13084043094246482021204042054461582457698158243062465560703281935915562866757040285155846849807836111995554848992887968777205361991882564413213201090252214164352339430181400773 185 118030981975401810985736299861312332426059963549689357035875352854938781172874217439442016101990468730763945309122575867373995817629575723812619497444455310103837253843946060286 186 1064755947815833752476945610091606190495449824149246157619989810426150503534648032526229982548266234407078120097031750810736111849499323460530949536966475683254943069863147836785 187 9605149507656081114291487905903539939368164593386678791743694401852764003973735320834122713622268543990160514012808393435869727489823753689887333225635913106341472394764406155046 188 86647928338582506091970193527087904494540782813666292210170245821420386632838788017226931900729433187939099155293940551868455123967719780689343609374348069901753455544028212224237 189 781649830581372505297092533022149698262731877364428551189947744885409029320076535634492326656296614242111176450444932379778521237665200490242901082781762106785191490753927935725237 190 7051252919290319968189540248561444942913917454853227099399753690870476296089251200916843750797911788498843947853557305963749610235639213688768008285639573956582490981459613430682297 191 63609260549342900057559351198355944486134698037924546316381155980186854919300287319411185887900138567088483759447315379207621007359888103633665694580579425568694256226501106173064868 192 573818309163900819984925271619445143554660462233101673191178892236736212657217105811992633907866716916349569151771443279098708741260272807811485404740549313738329484493187405711309571 193 5176407477277606567258835833782233660649812913639563022851659756018226176769721505277386363406808748024923923052525493306635773048401403212716313524532516770587533409309128723831482359 194 46696304288126073695626017705584759260993962008930523593576833772232888276683281056502710749529174635573163288130655501978152160485638667191738152140873208664221286968914430609754875872 195 421246751485657950571435843301717761630671281018552502786644277805464566997694535267753536910369696330543437145805479658166079757985980308995556687746422792161096812789171688440370058599 196 3800061446882881443774462259237202724537411750702705635259886651018389699446279170946634089740205605518170507285982824296181099935570258646693438742490326567517687584503008537102816848509 197 34280304712515434586431269611236875305403345803331517525186929497793168415881408984337302517817234827772963617765005477078700227211082337271551309169867831574474027507079923134163305683182 198 309242181372317664555533868668689853910563701210215161631896797220301866963484584398087182358300598044123635952268794475796384866345131333616068853568519042149053160175646212359710314866045 199 2789669681815736192743480541121438331959691254243547058503046209027580769520934236871627352701890392419297881595345299675937357965732815136578952378065698995436888045433486726957055246914005 200 25165573787853744153206186085275275761570994596973232854972712367042644941729676700864175905643235946305474624046407289021833523806419281340195295633418518957703576428120737738837603839885544 201 227018312669801851811026612454241204369820930742589906008616595478320661612018530030175056275925837134322889469323032228264836571495352953899237080774172586774810628202030354141631773361134392 202 2047929235466849893324130783850370088861791454251054739689553130727051560288464315911076889340983142255645174399993427713774451982124063533189733725120625343289717504183635972418810746562057981 203 18474342902812559137134441346001618169745485429818953503400363222903510944580623953897956221518709821339616551278909949465861813575846413186722942514262927535687245908056815588579304621754846581 204 166656806192278934709970247204960248830459013112547999612131006972443224309122254018575700937537479508953477159743458292782078238292686649074421916094945499135053984730470594131548481518726503564 205 1503408873393943332780210137163695074210666614672453645062416446949617634855311892571193477083819596161581746787204730242685155808640689036739055114013681534691540864389247508428039960171051795910 206 13562231823835112054772239479937726760243766447293196903537473543235551054164474789741645212505116105608588185268128709424653937864785554489571686557274299293843829310547710499462294994977309295779 207 122344716263523731795084108104738947289416301532119701620864147017580865935668990882645756671972808445308239583022437844884519517257890813089616031132386637686239839584988136053610662368547275553093 208 1103670088524517630602800429696332593838702954040565280590524215830603976260559848555996108986924884648083676074320783792711942938033622191163925927184922479671769038177428748431903058152769618962375 209 9956193463067283816848246198381793630214781236589925899534211400574106153169282056645038679474063950102850953656076866840504598552858924906612762656050945806926088956375341370482778758430438610251650 210 89814691278390725672436104927175276754627790757009878040792953735912486763946351537897064661610506701703573861132507117732546747623303597319282851700127610497377324995263202798031059638304679892497784