1 5 2 65 3 941 4 13721 5 200165 6 2920145 7 42601181 8 621496841 9 9066845525 10 132273701825 11 1929704454221 12 28151924602361 13 410700642310085 14 5991598087037105 15 87409767451696061 16 1275196923253218281 17 18603495244088097845 18 271401247121802157985 19 3959397735362503782701 20 57762558547706743792601 21 842681991803426134192805 22 12293654525765151550136465 23 179348725935656716446890141 24 2616468961880259837402533321 25 38170942072589957262356658965 26 556865317317567799910934684545 27 8123954107327977255089880314381 28 118518119706014252026882596608441 29 1729028070946245916872699667240325 30 25224312345957603240929199428954225 31 367990516763686573112701793430871421 32 5368511877379552977244951704889345961 33 78319735060111175219998064812754960885 34 1142584954637390310436501261961988337505 35 16668855909200187605227530540553295297261 36 243177328910178472215793950536527499433881 37 3547646798197475957605544074804592719724645 38 51755637999501068530788397418849725799266385 39 755048689203331172216192696833918330670647901 40 11015196510052961172058160067995676605264120201 41 160697655515574430547575244838931639094937915605 42 2344373653673298691181279712176000526792484012865 43 34201418872006033784433744213606418067317632699341 44 498955041158050714619418484931040267849009586412921 45 7279117104138724516584674808683965509331237999997765 46 106193026315132563461053611220673241032874512481488945 47 1549220692102156104816296119457994822437130259222347581 48 22601152223641546191478120124545882890359706813446280041 49 329721959202010256243274025151440274420772820646360115125 50 4810222474688304566500241656524328818969434068814724046625 51 70175005365112506960043980696956290638016874108342700008621 52 1023763745628557777001658260515198386656436507212252155849561 53 14935406152237691613264610023546238056018446363533726137691685 54 217888509809794027536959200790102380520338076409732379130277905 55 3178715210233484263374800351710258279468960467964783330128018461 56 46373397094643499785400250070913259908912378561013355677138609481 57 676528665158251591200754948953437348956871915607411635176311031445 58 9869689594805912869298922733876080674899604462745094393581833814785 59 143986171931139183492279311314420586029752835447531946092669641033101 60 2100574441398252275168396133313052306396894904936508625028553612607801 61 30644699589386949026572266131809261079774906561362437698872286342918405 62 447067047192414721747573615177260602358242228990817513732912973468129265 63 6522137510349899132054170630868053468894983995494088079800460883964428541 64 95149660372093998650327117771957238419275306558466416114609435418657652521 65 1388112080519310584962581742794150255475759694404031713240338765976078216565 66 20250783245557094782536763435280510401620743576709677201917424877129227333345 67 295433076200240558228275961072442754491456595484220967749319340561081940700781 68 4309991443530265804728918835474958254962124470803056453028285559153453746511641 69 62877273195752543721564126765689717297483127489140520988928367343935314553469925 70 917299149275106560995088388472496009932474165512289476115755796804108995822979025 71 13382223599952083152596941066493301845202213717749499015802766747998023050023865821 72 195229559103630607922983585666564551618438360773168748380346966439145691775420113161 73 2848150044954746619929172138599508463205362129291034231610387896099197238331158502485 74 41550873319699415651399680564993239638369801774726500983873736642853084424314856858305 75 606174199525762755051420175643301543796314853845151309368443722266201082934735901859661 76 8843307752968244831862904551259563719114503997028910634623413414135897737475149386745081 77 129012571097369095947635047215033646523939670832362751663140538878441259564518825390018245 78 1882128719942726970223348280917947315544408038503267811139367602691803507042931484529803185 79 27457855372556689977664413930479007854022482552554840657111670807106405048256859315606938301 80 400575058268693987843626119271677433917070790057303002989838856490445254681595300826925255401 81 5843878741795069677788405305492287461631926955544216000904912822514040389934388356510237201205 82 85254730777313881239764322866754247320976479592819421995634659198767934320926253542692006485665 83 1243757689208937800529734411168359985044855632159026033929090411046434772474287473001318674077741 84 18144836953470183720507430230324874291746975604828473976962548210503913981188754573763628072252121 85 264710008166799129004433046987862954465935500279472953450863680691280101082985593768446509039315365 86 3861781100781165832743451123435995071238550650563123457901179921106178032357651379084115867156217745 87 56338456462716692717125168569612748341782646756770014147812516732444989878866857123651058953107373981 88 821906160336063395760416821803575254699308397448171471469780671460037779988856948580261189093673303241 89 11990561666264650780103501315635952330438930081181951987159834971505896760559653085962011482686455304725 90 174926988031953381326990018803717833428388100833040250978578840543828224728461654597948605105734789751425 91 2551961450481712815224229274161951787443187932008512052755723598328387990363566900453457007689903114443021 92 37229859829033971940401498999606969811077490375129439285464380931662850507082733579214163484714137978136761 93 543136128732619302214677109349132836441503228034890516965431372384972429664059602285491710224572650985393285 94 7923662772015085701577747646239350727756083478272581118768684300184609341918397632807090672460304936912078705 95 115596124807830569710378152037495463897692232805879373679737676268459305550791606878393409825557138147768820861 96 1686399895485368031446205794684995854098846991218555118483453038225781927210363717379058603348595242595059840681 97 24602421683433537053430818008049965028096551471443050535173369515775973074850706119415518591275585810039284685045 98 358917925878590847612785035352639500296855190124334427316699824507284904559498409486958427249042215695018911231585 99 5236154358078261491871190622241292714284248543036358106539457150514617729943371905587883297187979720565047960363501 100 76388807815902377292391149121503553712482597004799365034191658310675556521793588126896498894325442514305605938063001 101 1114415191090066090434640093089105549401533463813772326873638131757045641447243590469920183631753759391193801308764005 102 16257895019455577092765254501607561918748106375177788712899422026491631282577892328287423761110353735782073384003082065 103 237181934145293259848870976965578795484812394844784196732249501606832195389984923381491835314864783480383937952193646941 104 3460181642062665435176473127474036560759697284420696218706345991943533143154306496752652987156309629791066628978886211721 105 50479633026068221968553871050317075638486584897241738100201692869512003974974687911000843795455455745983695806970131294165 106 736433405538647336917249226989911915212740589752101894190787317091018860765694479684496739008893978411009037330678652142145 107 10743623284923300721947415178546776274360189336898077984260599599148210887635569067801446022360676941689233385118358994367181 108 156735748840617626807707732316262172624126396514958558398764270084677050149939369138914709901356790254872446552791313002654841 109 2286574492899724597783931493672651931715734811702989908075900453675266486923277122676911972386187792172951297981159541073619525 110 33358202900452163205912726011192205939991263796455097270745921184620935002949520625320191326384676141065034790400645238088363825 111 486653596549384100501987301205847177509574548076608519612733415047262426122703146643741398061453015362937814068122721324883740221 112 7099654730838048528294333162020554427003670638370397210566525698601210781822850075904199822963487173597677002279436948444725920361 113 103574899383274423321403073623073233339997612287096307040821484988734587170606532258700548956083589511787528149782817898721586364085 114 1511025562364088058651280105373975173537942160476222222348923120639411542868160883425083035403472919635226860233065646790155439939105 115 22043934039161674339840783138871188203029146733420755492988917899658765619998774057824042237315592257457677734597287794460002080902061 116 321592857213240586745704066450823972004209548038453999060740229771045015042772645566810135347313046344053804857560923036159098573896281 117 4691629253963638755146516297929132450844968340176285452953169939167722631921597039155207776785802141616061006455830118775626466123031845 118 68444881666175137806723520070232042930649267814413557799933107708889569388567319713927255839703153846176592267692086243417442400402099985 119 998523449468845234569973703265905849254669207175145654281277595998337205036980213473977590934832494842952517976646312938607877209293308701 120 14567182452035627691709264428567195481236142500740703467419565293721720659223299283826100328984268499567228216043542176618613503736987030601 121 212516596083721343968219124208912497123014122268059678085605813829835786658127607976547639389155032524450708132793254771647555292799045606805 122 3100345846543606393373031276562284283957794979016450950479569815685206475916574323945257988863419876869357252695637568515001648369563761918465 123 45230088121651767836786154403180789276628839951638406188679912352299082418799849211319583996616367957893654541637803999095139393786662155136141 124 659849246745514879191554128388338133445685829400477387127321266390374997426498292226122212016065000107188674608393234575337081016582549755531321 125 9626358172452812580852594999405987266025514401297330369777739521741830466884675288123915676261276793860468191876071694635485378886018273402152965 126 140436277106319099437639600220759780189708601043057091223902165227785207018711139568502001871822761907263890830490716012080258197190778802499106545 127 2048786007560069616079478433314960779249475929238072386139866041286327122479359041798786534019773767845795553306104310013390960684545572397073680381 128 29889172450763129644566338898399853007603887332312743244754577627928195595078118789570785999065669946243349954608620354128382861085038913141110566441 129 436044870716086526972018212876108030438561454409262714354479468171204971191295627592769070781866406586575475999292679451845397152168310262734216414325 130 6361338026036719126712875159751221338532798492145064255848664556800505394298965701154111345733602079121172040261738469652910660116014420462166582816225 131 92803801166254267738861018119011671895360608655720387551603091542980351087336711751755055761312832747298127747930320968082587518827206445356093443757421 132 1353888989337593701322638020826667750399212338882935427738954385803902233944256882069401168345290878734744883977384383703321348821712010157568402159463961 133 19751512033066379913406404203685946224616021431309709090774697237800651402639832960530487190611486184537384493173183829741324707212716913691389471729414885 134 288149346559970136493160234930329186866845047436348023795186732252186357635931953115540900849100547495652298093733451143899942515260481644425431662984439505 135 4203731126201153767916965098732822125654979582957362102383152800355991456123140298969930589592839295327560164446962664180051189485630923184233138114390103261 136 61327070813657485699795515071410356763623623459742343392976171611826753696031512765855713438797986144939488678142039255837368187192900957896944481737944911881 137 894683675447655362889430935478758418700424474398390978280343657375265356703733849694016118044412756402126969185448812852480215670979728829348768397382833058645 138 13052292706832885529142690941752914139924625375217410613847297830958019828379818668815107490033403429162267605712879957252179025941538526692849859070314826408385 139 190416288549807350759803778513421161586666833781870813338027405520118705285474876934062515642234574899021252270580506481667804095097199527416655275670425397773901 140 2777930572006112948222200532050799938960454754476757736387327295816032460311844241998047089693318202910345178424430317481503987270808761751092729980634492008158201 141 40526460848792850118774185309681472114886820314460141165781745004119774672964814368366331251546365594261050162742971723332552984491548229101891018055494827735729605 142 591229329299856074092279576452917282089539576190041571068402211286900425332601150073506686235035574696453681370597993945099270843748370866021808890948615463986994865 143 8625281174405084010671548534935670398653772720963862719031342699278787731951228364892402306016255426881238919582512078836493744749276273615715787255896262993390545341 144 125831841640277123715519550565317552287269353357317691359059727221460413427272818572944994472833617955039861705514093218876810546176653879039605955492752252116936210921 145 1835725937557726351668763967270149261917117664033982194071707852126233475017384908404820503256406736764310492065216325810133195724154150543899794608855906203793699891765 146 26780898013524232532738342205660333615033148840365826762921259418564739644697136714634637582009099343734418210745160327838737072585252334884259283399882079544203881110945 147 390699114577517129881062549281284108653994526621283508279388644165713693820352741269090640710598049735430410208786106962720256914433860120000490483345095755940296017313581 148 5699801330581611553019508185985299628119719006277057663613302105974316969437108298748551785166916149969049643867320642473771431280996387790701801549777143861839216973038041 149 83152825271259070516006247494091789769871817934428163904523199724620472378634508033613732933240153951123162196757092995330249927728342656140524080346586583391946478491689125 150 1213093571085396388421976663295465048779358954978760112586168183233461183862894970711714683287600812367033135088152471075111120328239161515363650395900135887708161875537108625 151 17697486614653391403233612464467424993071153417074832705365383550154194923671617512474037851714571261798758053141744508154685305357217366793611611456422518815270749262106494621 152 258183737793288492717972326987238584603391147526249929904963744152912156751896892862840279675992964052779171986597252795869612858388825532811992269470936966902812267678374767561 153 3766571147211407042350183230021774219092440292391299952342263860992757181736423687867759968029607033220895031480108324889116081043689078791418214373325519390650559519602982545685 154 54949464781411374678944914488403181778766257500711999705704175449973884785534973960839357842388147713996750440282041356561523538505003228674401261983057169058341519187974489579905 155 801642544837902177930072617945917081366939220756332195871509048583651728692606067285383807827644573510625886415349970399088156591312913957367509643505904419531219430701999448424461 156 11694941383880064420877419782258337129831490766340710939838410676054932621675881165515720970360339716375407793588557307846953207638663689988466237080690223278618242345402144788887481 157 170614265489173553245580861026199554459270726170572670922347105849322078952982581079023511708439228304567361585336259795309769175032077866082788498349317922662086318596820175142765445 158 2489044334034322912158448396699443294110071947960545798196176123683501588564683429192258349804426386270257977018512553082564818379649185851311030052755627500259585324879889758408156785 159 36311979417579802362903240784334452084895454862384750947408559220156591354752355951409734176815760424226465485765670737466613660644545320573168719801238504967921261961617425325265759101 160 529745425259491097970597921384820121508771391248007989421951331560247860789897238695992462553409848045775434424373985743503815999390284693489664616702043809517261417474982041328537445801 161 7728309502386887655381549376066295110122198139545811335644818618082778363719944444731428533240253158141272723451015761727757558026986998478905956931723226112951393690355026067976467132405 162 112746169984246368242899653112685505922780343745699122098140571281880188291059783238795473223283338283844438245218992511455340474408463269022651366275636128837167336850475498771675782311265 163 1644822692749374197711205500433884818180971967348211963458239657519706154183577081913543527149808555308818937337578793101463561767965027044466334752544202575879801690615002325167277931874541 164 23995863371335134756210684587832159237177897447748984719284751435104311183007297529270380067907428299929217430592367941453221383673024626052859113090509221865174021338122181884879114284250521 165 350069014413530776156893035814879079648582629912145499008521833581446430820008000447574439855712573167085347834860046363189539384487579228526088687842373112522331509928142714322183046672510565 166 5107060035974950833816131429696193239305672063995688576812118995111070595202076221537994317428244027706704912939346487799123762465275540671574175639092541356643928520893407623523471014382155345 167 74505486453143077850300613230553624111693585180462455658130653925177380343111095320384468122289384976598061607081037038807719200672207634702456102459333881674524938753832258066918966935697266781 168 1086939936581296462751612409880127202239569745322962703411087094906994281575453972476539055929771310482730694628579476655321045435291461276507396483055452976978010510182123425262643677949166069641 169 15857066130000588474172382468818586288923384668761665817217522500053849941573143015225779030212833347381372049786205927596969366325338673339396210631075791364623008020208857830538141367623307443925 170 231334352330521048336076062572998031120413351559487211037796314931365783434144421393527451117613872347824196579021612054022614222268331332431898780567804152607477057242040126906496258446654615241025 171 3374872888177812194196106643782058949072659965379738170663639588970163651862727462811557092582931085133074716386606945244757397136072937946442104444730607540924417810509348756614215028494079383951821 172 49235087208684056622925143281292896049367419371339149293727815944964260077336045413812191682038283042909175566324974506347225271707484081202040173987552288198221404814187990587774247876731263067831161 173 718277070801193976178700509356701087046075330777808810381935401640642919248864316430313532675076659132839185196554975923739834692795823590351949983144900677727774565349763766276928427980004469713756485 174 10478745538765805302942956780662758929394925445439097259966664128939858228268948473971829840033920188735132724550374791818014168761692449368067008703248196436727290051361328550627280932439679467299360305 175 152871520656679915687072148653801177418647429696919606037208349524254015908541041210995566404458342876229955757076292021727773523268611798978893430649853542484542703378321345661747643418715165191207865661 176 2230200336617603903488424489123041107703341892781159506998325258090171089258501927321102517026671622011038540008842131575008517836459022288474999407528313958647776810366652213622450965686089401064321823081 177 32535775925323979058203934444922809551038243813535874968751628774207042243426282662550564356973324272908198365590174221494761126407273663533251630529025588124809395935229855130366278624779050024817580152245 178 474655436860154062452128469739103896619353605846351167489284480064564607115843228374331850252439834361556744243799560532971365789090350819267924461490213938120254278166247913673759473577569213965877771345185 179 6924616897350367062432703439417021591984074624814052262526757428323226853277090729639674367644757569785901973463452362665601920077911620307819357139179055543054957796882339574324194431914863909339261089264301 180 101021320839094581561777780772820700500044997737132676932965654544461015156461301574349124413156724540619189136488988076786200606434132199701682810318744549517102841284237606132820359637257543356293649710893401 181 1473772111202316521052070490955808377948770518308105840419324273596975866227256979237398819991482322690572425206554106975799397576044513273678326011946093909498212872482270054546360227967373966888369179127815205 182 21500453743000180326410390679700201466231287788198791544692070176687871902470086879114887553393294493114871243279377676176273760002062905906964793317278941345370576039528625181398481261687064243187775788651867665 183 313664173477788805769843437249768171725776693713133238127865107008736223339687761311298920380950523460579634097951340500789310014574676508962401943687507556723569363358035757393699057557501719846486421755011123741 184 4575959879708831004589189214668321367089262678967805822649824184070916118680495898394794480393898084950005284009593841454782007658607770198994240395408939702781316994133364609817094975792403412238169671593255650121 185 66757413154765732234218777596526211475984280022238287910980172119011324440169311908054123683622768133486601455556199578816994254791668493931139194269009050201378338731852254602894230291541040864493626543368768009365 186 973905438043232997485746528659883243937228624259767483728803636680744369890456703230443088371978133492598990129285430633526221775923380787773122471662682114803987179012983631384510884518361192493975380120971986239745 187 14208037091719900568880885264319091390202523683763082528466173517497097601715834677008321583477935393588065243205944262029991361110100700853010001909326177420851537652803640943150297886026171642222668942554367185539981 188 207277123747539110548298799792827071389414483510887633024619780942371997806394779935742165221937162102865384707313451346648713085995970228068511293809916568623949141717976712358947402983282407478376181857589675865661241 189 3023908633662767254811196685306491522500002110560736000198499673030597381485626690974082548828189819181452379150466104627550748123278949215909609395692791464834127899852828839725309257433079082322306714208518934871678725 190 44114966762456274158878157480840410409163544757345714204829776409804728735446031684996785241091224315104593379013110861333368943333208416870233073172532372560768223647484572321725954443596491789964343621982245967881213425 191 643581049634867508854305182100767207002453158696821297071255648108887346742776715129107283323399225811480186410293866292235229661258452557758038441213828839622518587313151611787537461109348902355531314044482575908988129021 192 9389025943948274987861308786626465642581816111908245170839856063174481828728974536826628538404441041281575235880329329215528231258877537865149178179172238358973169467812366742882706189978654584593183648935345162827534654761 193 136973902861414919764793800706792381396712522726442749780170307058963903350477957761624784376126220264354747419743176740479512090915612352630689442040300602346862430493306591472515368083023725354764566849763281986959091047285 194 1998274387257534146544739157882126927095196944225191775677515469505411659284795519203411994411466657717631759880865675131899511976180920062269446561529475605049097440592724671630434284105483952813909400852837158827421157780705 195 29152272391694522679582324563991149618047679027019220136481710200227391469169065041481431209915242544178347913694526066535615607097220126818257561770700330461655287025931030525621422053084116940080053611693977690489562820426861 196 425294439551872635314466433512574482708144003739937151393160560186378402081827202507000996182259838216369428146132696947242837034601216381900246747191328103294534720745409109854538725091628850384317347770292642404378915359718681 197 6204502958927922393639502555304670342913873981936941950078518141594311682412393647356126355474406117980471334709823297809428861876434924967594155837245719566648089089025550464664352344055928054124279894884225769922746353473219045 198 90515777746607600092705739728494608247459245706614506342818808762796404823694941495299889355022532740408853451770553285457975905938916576222510857075537824879954128010910802310838052810289147709558294336641630694414921809939973585 199 1320509648445546467028749080595591101654405441707595943441811022592380202260949760545361582192491554398249973768299359495013065417825139093532097921109593055799423385629508731874584678090001647318628735680319105796687349028260289501 200 19264550060203551404875001770562898875331326151374252113570252486308924604972076759208624396757238119531296485813867072712448125831743586945646403674190668887711626016377166164253741854488289823522081269184936802783820704564264501001 201 281045193012379992270952532074869936520043459620368206042902921159079587861015452824857196458203622466579947444598209933716643494969202969623503467586202474980877849931880440072558619748784337468919446623692137406977186474294405778005 202 4100090594824478575635037970499671654548663937397277577962122302468340270285399331817606200492510908281511432754089946569474963669547583022678673591747893111386897992879943604102856845104835323092659211740272440287954872887030499664065 203 59815087764292898680899854365045855199109698303236954433174417010070626527114897260314949828638441889423191806643759938939824594073398527522439083070701181820918202793607871421107500958079823821576371496361933779877459974459691060292941 204 872625772895446608759687587652689798059353490924170651029843521336249356285011062913818610226621562891658808503131859404680519129083692414700514204510030368645451653946838409691995373300568345385089617174987372056434170379573182906409721 205 12730496066845941739309914688600071839695644174043138038848606317983316585112476560145389454427492792038342976707115331436568839371814995055373078569226248438756265592440928916853285593760046237846886028646638978167247795846839597234388165 206 185721686365316446437090594803084938807078541665102046676550033641732252638977082024697930155052662503225191799587938815120449475802722771342393093311333544369471273962932903294647311666597283495392752726649660440170111915425154861077364145 207 2709442319078671046120499433914673651068004259932271871915158866718083890073981371009596615599224980796147819133576390238187329100809951599803657928254645674909531515889347975918589961436398975003809974727865072733548191956296285332754133181 208 39527304667988167013184947939901595133177592648993465798668082798920864835275858072995761653058058736922866136206118220682087239657332937369000510363951683857426145094562622219010965551546400924084793104558078128362202207851893350824847812841 209 576652916105350478921051222495035885091255864175308355748530288783504469188693982868878845102275531169066105128290314968802184620255134350936185707889747383811934987323103245429652943504577620011249036720003981489031743966040622550376192393525 210 8412629913572328181736658649786128705569772406735664541435945834959041848818754594595208106615784615114454380107118015207940245865883017639828782556162500654034467939279172948130728359259385894624226792172711253565302946243497978150693799025825