1 8 2 346 3 920 4 1016 5 39016 6 285422 7 630306 8 12378708 9 108542087 10 472695509 11 5199121658 12 46704561668 13 282819566127 14 2484588647059 15 21486126090213 16 151693481573725 17 1234399626861450 18 10281426006005255 19 77725590704286319 20 618109911265634912 21 5025693356994251955 22 39113861437634908824 23 309406039758807790697 24 2482783504113080241152 25 19551539983379563179798 26 154625181767755303020298 27 1232615853823226201442656 28 9750448971690955254247023 29 77173575386977519379547914 30 613292543805761152453828705 31 4859163060931678479329627465 32 38487149909795509964288246895 33 305428781449605068634643662911 34 2421180625116313717102341475048 35 19185790439693746235254337474760 36 152164916572642423878841847591632 37 1206396948481893396328814154592025 38 9562082764456238441700018820021104 39 75819530212745213836139184543315472 40 601124423049748241944978600974321450 41 4765214464488254020335815659775833575 42 37780673922883711470209255604032378817 43 299535591507366235719108760921400789637 44 2374614976099364478014489190824924299317 45 18826316855714318891125016633414236893088 46 149258411462776766694993075492776540273583 47 1183302345329311574553344157822715569908969 48 9381296503247413841407474301635614160038252 49 74375978415659995267668133881887261840000416 50 589650783804229826392593469269768808657135385 51 4674773702308088723395730516771663846477968925 52 37061956672263434048363788491224691173112475274 53 293827693304189917455572618549280286866019203776 54 2329475641432974423720870663262357748020486791704 55 18468211708755139489546296315164431462489375709599 56 146416524572570244917136054864104983279495670778039 57 1160795151417379920561981600574514400119156064453617 58 9202837010492144419658812147376420848845227511145620 59 72960416347413827444052443190631185424714855186085366 60 578432760050998756288065145955559010500001875124531770 61 4585838793807184535996068918034108539479697499984033873 62 36356700992568552925707474330798528348382470953143760565 63 288237253993741748935990626974007682894846032909894138992 64 2285156282446493014445720465127376344945007869298366835029 65 18116805636355782070256421112998259370369670190108637404369 66 143630709994084750724893533469509363159798657675518336476468 67 1138709797838623591062213284945599704103986750500636346649350 68 9027734602273801618173155774092730224651590220230055358413486 69 71572219667633285774204507922780028928073288641010341435921164 70 567427288993321773716564054987571038052989917291492904235370762 71 4498585137322836333412918174071690338514382105830828598520583282 72 35664953110750909280258537746127012322024194882114628758228227099 73 282753104885298301141311336990557999762815836960332610156418252425 74 2241677367180472181895422330469033760629206702055994939604429354230 75 17772103147754812931682142068509850224727214802691092021086684010715 76 140897908979437174677910166263876358871363139400752140266881228841954 77 1117043977054370212555938038282145187912928730595382727469645288721193 78 8855967040632649881003773183696933770537066105324044348316910155814054 79 70210443042252242578450156452101596791011161048171377579450882877988861 80 556631059779044162415632374010154458455893516213496839388717311116914917 81 4412992174816193308016689939021442587252202665515344279797698529259060082 82 34986369548784041291415319697148052652614509462683406907117923290000298358 83 277373266683476674754535487909992728947464045945137351777720917808130475092 84 2199025790842796315516488352416378256962661460911647324737848455603412767300 85 17433959978659029093499176657893457237102872338447439378774980373843999596894 86 138217096847598198413006499735911388290338744062236762420748006893157026017471 87 1095790392634190296880723582557477113090907059948819678875917870463784559347678 88 8687467846239666485363900462122746215862194517969940141490541077456005636194097 89 68874575017332538865602159348772934682968263379092266034138085652918525144741437 90 546040246331915849149178616630268057467107232438246749831716094720106342320803725 91 4329027809391484189431157086405599762798448547758553283227277566873424063054279098 92 34320696877090224155642153445524411146757999018573166059048917663048751217174069123 93 272095788222079707086168790403488028098535491310800649654844949712776600374719885374 94 2157185742224063012091561708390900558548102649429407594156437666320766616359952515418 95 17102250487426569915142676789966300293857289409968962077172781672582409488768394359123 96 135587291349728529105565118811751311524960038157071844220523811130777022094859871964618 97 1074941194947035358654928718221228805754514637392661320732568397233629835813450075744448 98 8522174616245421156841175747243563452979190110032117552189240004968425043625304126437063 99 67564124000982583240817284802468403980654921178910597891599912767848532031858545998202778 100 535650940931373392802636345445444329177907349398858167116098938109884743760202667449290984 101 4246661001922090318014981820018077180438154670649361256759931561809678431956759415505933432 102 33667689697054754511407196261407876247737187116756290176575673612235565937850043408274573805 103 266918722501738765146348470534384448165313555691502178314532082501643632129691456962370115653 104 2116141768662094198321175230424243038328105859149744820721439358181818297577361906181979059199 105 16776852305844881694392213801280458557712404470523607738472998771407516814870774049023134394904 106 133007522208367091882797527865186131456902533323700096474459603989363226280567518669184975869863 107 1054488687241832069568098359096433351931038381086120085432988788136521336672928806745688232831793 108 8360026358354814782308948901223127015056493667579929520908590262739279986455258623384705966052501 109 66278606454382275998574033360788480866841125568387789763167096569886488303889970658322756750300987 110 525459309006543353983024687261923345688651458807633551782103304341166328840484956333216007757953532 111 4165861356963742108135966965836927996618505842182786479791424653231577142847393462493309507858833730 112 33027107043255338689366453996138512183362596324265198894990024435725096034736176614639243721577310818 113 261840158896183963170752317471297028265409132859003135516279473975740240711746481346839875976634045751 114 2075878723528498026573193467235640869085033554923114483652384313507131505611242650733970935147676781617 115 16457645354950490406307985479016508675911292173259262538033073712097625109478779813746398473544027557760 116 130476837379473364135394865111723497635942348130019943291112378401488394984804362909177498579059788040110 117 1034425321811324549349971901292383915228421744256435314503475047381744932582637573137919486229696964876760 118 8200963235277627278761406506599318111010288099722346155165553111053940837624104197967181851058963052809785 119 65017547973987828551338367639089163013525059503693880120625505203481658712458994736666327490613381537008205 120 515461589483265660067886928553233323503116617854513495159116149071479510844236834772998384460089232034310882 121 4086599056902393157056257032386766372392496433162061179827074629133659381081489196291968767788525537616605103 122 32398712518263424001580419813602623361675204950735109705946261388323333357332424269139792986725752627119723889 123 256858223237772440489310081103341943014295225251385200283956783544904527546720021871740228866395342314203845921 124 2036381748431304152247222021763663751278092930126855692720208405895232317157195430088836468330139756663008143369 125 16144511836420332545574888292998793045780873160132797440622748673626479889891451840255947389018098152146220090204 126 127994302952824675716638579768948858522391888392125693325751487394100512661871732925385604099202536202610052224262 127 1014743694598562492792232449828990579382960797944740198260336337216515440573069616294679424155309050891318754971219 128 8044926547293742179730027226202858605744191307857111964992383910654213751278005955500985357304777286920632216840662 129 63780483185910117109179996653129423237621059816948237615823797725716766132639289373431323400656312204262395609064745 130 505654092863854499297158156444178304457202666076959298866440532102988427901269209804724584684267148316931774254022129 131 4008844851248339832713584623241162955618972720563683652647878762793816901259737445154379410197892936072268360730472906 132 31782274222998071854122306388997381090928445641135923766900705913998780160323263606059884373514297786568971694663954310 133 251971077022674490277685521822208135722763223057818907536597822623989404407428879410609078569197279452408299088309285263 134 1997636267640806942955074117458369387934405934917334657722832549526437261860618436216454546537703439285799360842449241723 135 15837336193291713722343933695850872693214037531518244410481908599497445253442039969159494795040111498954830128334273660994 136 125559002788613571271426338109404342011959696204298122993586772337761179770474757031763017174547308943510292120627521200928 137 995436542412273606735954404790375979797746182639305963847649717152117927478853268406617845605020065882767533498459333236544 138 7891858711540854683819867344791282607467720671417033855242538571788572433047311617778808943360682151508747462048003421313013 139 62566955571065001269267508540869261606838918393764827771611109631654331704142982688473514594299182687423799308922082104887108 140 496033199847708099428886296132937028827610264288523241660533546849605599819975155957267666097116684736473326048636233406173480 141 3932570046047521864317956920733264091931215362007096259882770734366748879178609882885353499911158110861036630260472947513770052 142 31177564670708129619566641268385030883558556240900433058783142228417522843659273868321558996272665680941172162973439802222024668 143 247176916727306354294683067274662116761956021826590748666463398318696446275392989674691424183351088854494965677547036434691431511 144 1959627982753217105521229657569141068619390934023743078028557356655041391335762128730239382001948876840231604229070974266022101273 145 15536005067277430935968429215452379216875787290904998640976444870179855795426193234570455308471183550288152601668924121587821339372 146 123170038178040377531391133822284326493922556483208667725618467909179264973039252251605212051966536038960351158470420255649934900248 147 976496740254893858038156767206978744371547966652389781490724486530041366665597474197300781034768862626050700766929674059665730274209 148 7741703240767839122850682252985928668348666015941092799037424364049936827755517439523624145055725129573913716307963149815366276835977 149 61376517296382130858293981042460706176991916029325926601277142561128332312160471379521178886075147613410729472905543473213742143326307 150 486595359997223029485611530124313677966792714476675683713145850449444814726644598549050539102817355474331696592195064395633312829514632 151 3857746493295798364687141740669313418085828190142683088177721547350061244766670531337231894256615627696761036179458958904753250080050503 152 30584360702948258759867370266036845329337468148674617356897902955881527152083459537117243809229311266052266018665079867552926540675872477 153 242473973143035737222737482967308942318505338522122187249148750503511097156923987869590140784987459539793244355093579485808680972323930718 154 1922342867415307852325880806287534966609048546489834999196025068961242197665793458350437796248391552124738363673993971978202026923682579513 155 15240407256916539115121036670087540492161186551620191054376193927919583848317738389027360001082455778874865806388459178653088204044853339028 156 120826527511699140811459400909488688822090088144730040344817353081480024354447211720048060958550735821369636357917329800866556161750214806802 157 957917298693571126962563082561569944485039029603425886265621740754319032618912949929151076029193489542734576599317240191712701137741841613627 158 7594404722485634236729947491842602138685807601914253240835046541522672513175872498240019815108534594056893545121259586558351487719887219897119 159 60208729049543760368893217308974650076212260117751163903977307906228088047476587513705548290603048051316978403108748710168033798280744545099439 160 477337090427660178015672011619750020288179336433142032002861470027235059287589217223233212736845845082467288834670645877971360536263258060633996 161 3784346580550695062373949790700807186540742351112551759901502292516568363543438310638986883519479951823965278283474409392204451190798390724502192 162 30002443407225883197753192655553608735776681011274116485743128725245352170342537184578890291319969851304110673823017078869050611802020863323290974 163 237860510723307814709455833469422796031392177279046626431466975434281292816707579110566226727664208344209380013219122492746319265136137866971110279 164 1885767162148083534364776547257184090787555308991511065521398998865332403697127489921872242195998739534383226170319778136306676782798294939113958477 165 14950433676537021065377737727913148410843105796290440247028960603637101135198366965373458248967345687215192647553528854017571079092629271702769229593 166 118527605954239371698905615721870882028817338332965852498029523978292181411526240100557234106338298478688065208107432367566514927407441728459972796371 167 939691361280803457494104747245899627719803232177757683143675717270846804991239012029142385793694452148155985775041949805772904076054549978966498539922 168 7449908798518059958946304764103493585173059104613045951907120771253552225471577048504670240795896585626618942121439625718323008095999156085038540009666 169 59063159876864787091544458852357656939446346974696044442348976721488394065294009032232924587329994834377212553005124446426539365135531998060313212892891 170 468254974521837938218188764601653540997188387606355645277188634766782397760794368328365678206594452030353207345631275671394369672692281686175907755887928 171 3712343220741444743625478447987772737389575954125630962733182422941635805058417081887708881194128962908225931520782839061533213588791755146328442252176044 172 29431598036215283635365330332949850355687040395616943662141063718729524276171102898417759484752490219500797742940379341558046291408625077542549231729845649 173 233334826943168918310582282127394052514959084761301168592480727382575692055238645684510873898056229566402005160810388977421931523363456472443549170187850396 174 1849887369269055387420142275015150103720802356751353285302700790148997114010715715804626536073854331618598240677225837598084256171239942871411600539692585622 175 14665977315999509329513581457168253876656030856386429786793504723421420029847092282441440789543762631258166068923497987817175293358647895569832567942467328203 176 116272425125212284826815060651475207283103471955901880669551061577770778413813045244364755364245178789364926936826451889060571336212813392503329807553615406099 177 921812202024174282776628286638796114626786061109524758777969250055982136888431793123997438833553293295088939739505027204522571371008987326070665614291280723880 178 7308162144941807325548401054133342746694532836741854077349615755989049757871559794517946185308489465419064799101393835175694315731197142223177593775407245310031 179 57939387024256156351338681379167172645697567666493590970822352272049752325444340119052126248735830876753542133733849863283162544190630687868588774058725824275374 180 459345660669283523814941691589829805203745888454497004345806061147596209140070790201528826438893314720537329217718067041464706439911300246556452896977680792674529 181 3641709842172936366719402282169240587708028431733433375957822679761963311932093299309173774101430125036065822187793896600044802491440036222153521552935304760383443 182 28871613928508517078838002618159307957640383972074387299691273605304986348391837124504419703681226387934853941113559848653160723952694418387876203521897264914390246 183 228895251670976672378204726597097503205761547670823415380774252497761509874262494966797774277986138150233720750671839030819561563072608383575722524619114628472306138 184 1814690247911136730847062383299971236502849535843259351479628228528633971619854927546899134670609012828020186455499445867658396826424754022779700365528881602879207335 185 14386933201206897573697422848203947384615761504849629232982379770290531994315119447936757418072362483275094072823084988691072161913828302866031720900838422682275735771 186 114060152785989461933828691279239040536040065476814682106924201029608009801426575722376504360981058316726102803625433560186708813392238129123250821325873750225496958617 187 904273222904231907897865721280287425955853744039477409101916240176532815170204294892794185074958103570166474701142563308557679759469562937700710468663475224806247255800 188 7169112452408092945436327350372282176940948199725163152477087262368581631866036256953165435734667484156012678540828488459889800809757050055099610549925931760820586437586 189 56836995781214182192307675748821092530827123512795110771771011621107393803467861662735169738556723508100094818902323705191485230174877427656836310435541998172321459935227 190 450605861029374417130899090343567064235848027917073626801614346151754453239157364258607119322404707449123189296481136694873681622862754446752542195743220496819484740630617 191 3572420378719853599533402144328303739163059863344116959009076873212071588134981357048878692903517408648840638495135949797534629770245255786896086763305829958651849329592412 192 28322284430874172814731828960165895490976943005803415745883488738347797173039039635889987980263627893637729951756803124204177432745760310464865948704190085047870901604481418 193 224540146552064465456104012954476025928346663659190369099189197156403612278813404373852079288471325874555983126728064761140459442547038377128603812318861861439167969682180816 194 1780162809136311527434427466255316314417909186994188252761418887062003010735259739812011518837323893674365520222371057454357988145571726774244056883954776573414165468917973363 195 14113198355365318940521969509336733173675406546942821483598924823539731476274050732519711852305285446895039288259720982868422040037798885188666758563432854574490619100296684856 196 111889972532638417964756205192274480064641100329312395337687448228901651801718854407073409248251256421437482241361578010932810032894721257387873813227186255038236236925814400527 197 887067951439595344928799316526709542658356415302734235622383278116138260927417941520312430916894643096674678947655663004264346064463904868776898526756579314988747814802895005343 198 7032708406838725503993199993969270874274812162197481557207284595756967526686380895883029408455463685864621026777609654744631221276796482380601196654943642475603401904613334940359 199 55755579327778229601400726872169740074409280097264656168719014502193531271430231676760971560961339377627019971118350695714199571432517579239905006198015673225114300959887748723890 200 442032350318013064464724876581675860275971173238422664697957860803016466372206293486218803308383134248437601456413550838798204050971196874920396313429559046619310417311719939144127 201 3504449260207385709231095884988895550417070569207519558250340496685269157519865481104871457436986452169737782926891712360029297898631511140849478752983672232775887198967708406858800 202 27783406821995283028061264959391109728417281677514800977773465843862183386209771122775619732954774755957360981595537380817915481167475056068594687692718844326002192493256419803466738 203 220267904404132710144480689998989508121682542673296544041081347299316340297827983571856007469868495556370684436054164754312417084888537380091331911406377601211383486017189098510299423 204 1746292311142273327429033718354208309525310061910320856037694093060826709792573339385788880432485877009570993324782686200850673289200671253480579628366866997567834605344016262658794243 205 13844671760982197554724772786387330128472357140068477901968464916171930139424557814439424733683025668862001289447370859131567308928490314670041199366935329059092672846546718829377969225 206 109761083494641710374709643547621038597479078749643340322542374362198327063710244216664900663570976611963087441980442119708342897742451024919540954101868306796040802692322121918696588995 207 870190038298387969315701394728728326840140120434748669469048690946374584562034489289630311130952221515993060829430141590089239038209546309457282822144942356291635685572126474525024495986 208 6898899670489461078748218265690175266184396980331386016594529711193705779185053291581929429401325285597914999733940847638636370511647357337076847585299480210065439610874899092785987469894 209 54694738584400276334920635391955567505173633743411803161489730734360328251595973299771070621606324791491459095726498235237309151680835134474216741900174034625213847616021855429814015469958 210 433621964617387060723163962069385063182760214706205420586445725706767875871876961008349568365444012227023288559979613340025812027759292723176570101092181533587953977708162794794016552522579