1 8 2 128 3 2033 4 32321 5 513832 6 8168705 7 129863167 8 2064518282 9 32820974441 10 521776133213 11 8295010668576 12 131871117920269 13 2096439948834819 14 33328453784142714 15 529843858517908445 16 8423268484861943881 17 133910114890329066544 18 2128855194651323282449 19 33843779788446918313551 20 538036327340004388635186 21 8553509429119372391069609 22 135980638920315872620785805 23 2161771646410757471273191800 24 34367073785879086146492962093 25 546355468471917349081455257171 26 8685764164530621165988131079186 27 138083177483052979058195004719069 28 2195197053781241858321901412649929 29 34898458977895908970391605812100552 30 554803240526420320772271337055958369 31 8820063828422237588201550295024436863 32 140218225588640425475389065036828109978 33 2229139286256606237034921786761526365673 34 35438060470900533011787412511711476185309 35 563381632400441964508919014033054690743856 36 8956440039567468721836357530489779506946317 37 142386285901045983405879270221411072696647971 38 2263606335009136815021236643201110609099240266 39 35986005305696759980829236208077916371405840509 40 572092663743321894756369548692368732388368240713 41 9094924905630410991915220409864637705475793452704 42 144587868856449591715436517990133319971129990189265 43 2298606314770973810233939677520096308610422942024015 44 36542422487398834273103922974828480706399350308883970 45 580938385432305797477844838492128710015649092897503657 46 9235551030725261794838470738667897709506260669570390669 47 146823492783417639715764727066857005876753411630626194120 48 2334147465744599296340256548108524178405442589419007195885 49 37107443015803696606078847420291869122989408665532393747059 50 589920880055392674199706198171971108447900952975636952397794 51 9378351523092452586556441474519218558446427750820756524361405 52 149093684024935390278871202497431626293848747841862424734840457 53 2370238155542865094383651484504810499937311900596630807811204152 54 37681199916232854764383455222303859967341664562010659267950298273 55 599042262401647891198443569611835368906692869251645406697550068799 56 9523360002893470674948012225749214164116146606712052463825333684394 57 151398977062326273593753722805883759387629933424394387718985898154985 58 2406886881159017460220628064512072499945760070209581638482926974565725 59 38263828270851132694124799386774900719422539018859021651794367348981056 60 608304679959097470413797266619395312283610453188747128861190821615018125 61 9670610610126204886320258877728591683730459179322798879834028036919672003 62 153739914641087226441473965741159292839673973844475579569872870926298275098 63 2444102270967182379495248764513330916225334117327406743563626065407926993693 64 38855465250469671460044178677215866060947573369858389375022219328750689791945 65 617710313420320843577844832741643410465016638584289082558448771370900596398224 66 9820138012662678651421272971769060491410106154847765446799760475759165198031761 67 156117047898669702967891628037129576377033331331768387571396892199603539289653839 68 2481893086753782453392082897452208432895801255585891480217341426431800763010656594 69 39456250146840669588913685997899899924503159570757077201974888697504531832145754665 70 627261377195861103533667924215364630619474392235417578032213595505179596695626003853 71 9971977414411062870578250572726794275453546270155309267863410391482973048556184363800 72 158530936494236441011515737024550582874714868363690476133414019074212927711186540147757 73 2520268225780363640771677940083158379341405402659589838232375560782461946544628101346067 74 40066324405451466094984447326279023488154659737737340571744144011665834306796776893029042 75 636960119935573627225699664227892222496609240517990411838467585210835702209729769859097501 76 10126164563603890177319709879644205440209788058732583628679106909129494252447378409461918665 77 160982148740424533204936601985168612965922326658508855148353937069369627381448994110809728552 78 2559236722878317517256254546109803512856814286919857571154735844407555566034769728607188862177 79 40685831658825687045789397405129650174693754366534162612877153831192634223184845799618567128575 80 646808825058035813810360830475089463817249109501473161413919725248122107967410771085071926660410 81 10282735761214421932002935395714979418056592030402910385432220231827241035312425853322458767509097 82 163471261737145824421648556551336859888971459691797318637080668169221259534646226281527634370978781 83 2598807752575992221138180250162632787396418671509397325985657796802560341350748917588766035218696016 84 41314917760339295906850862274096801068549501253368388132304966805863251589877309034109479608498780813 85 656809811288142579200142717367102803893587736015235628985731544978803103252216181275025000977534604515 86 10441727869503149448540731925189133321045336246621181158169373902999305294809140627771953581389361140970 87 165998861507456136796968370817126444239729567164934596192051191682678470649138153184311906213303695087037 88 2638990631258692881397830368717042418010939212358831143785726681599861663024808496473714209895154830563017 89 41953730818559509129953228842447206894831281044006429530600944309888784640021789712013829791792488781635584 90 666965433203014175563708334690702491066134468829975357985330448997212821376513688789834472313531555683716177 91 10603178320696441595408732987353208499801127774752872877954555304483390057323226485767931800206767671376844623 92 168565543135525310625124740851181454365680255263140663405182713533749823708178306358865082101200537584987449378 93 2679794819362080066435982387841801457282718160467301526162171119910709602859655868180978410979190409577270831913 94 42602421232114661550154385800242696660779542369797948446665189501988734557464445570234644396556599340522747428237 95 677278081786344861312593336888039999510638650803181794524922754762715754089589031052029968544619460109581867857000 96 10767125125799382023929107941594198602534340116387827649982639775352030626296276042975022540194103987157623054487789 97 171171910906740544039114465918159095223855570988837507238055989458657493911244577194884065249136672637222021849593395 98 2721229923599482655171956466370761954794839013232747641210459320955333109572577988577721934395732259850762149006576770 99 43261141725103231160608525166423708006194757954660852593614099322853041178189323551226930648702888559356171337675656317 100 687750184991322934372440909467157766269612437007728456054641829675724799733220981851798104036416729926130208825079007113 101 10933606883544870869693344492118065638085533176122398739776323930783991742537127321287462066704277548295867945607455243672 102 173818578449976016632037764258544746010163735331505473960422341022089193579508504521912189352292376300363815195260504836641 103 2763305699223649516783541838936849473017382943709505823030010521741434379628185192796701034169892099250734703219383129580991 104 43930047383050359770987529212010120403069893990347807382190590895457183465941109689709149171101944877072778954688299130655306 105 698384208312254659531272052625540091409739018955154961420080341993415101473054583204626299286903659929008818556139541686522729 106 11102662789481097854343898863871441616639717514229883801751896732541520094388676616937188043042438255541024766104739736453960797 107 176506168882062292196586129115303733021442998456011107571668785334274061145069656246115007493915015328244005883644382025201902176 108 2806032052323472493448192972411082107110407223274874769048703763757235534593620405479215016025949421886770218639810382883611730701 109 44609295689420334954703814398451937034044057043473291752526443335870267637499396134024248077741779833844803814575537124062875896707 110 709182655365026669854179824282323365695229548945203112314787555422100720289537830060980670305053795540846383623129113138125543610042 111 11274332645199526292334962852393151442942288826701377170437590997376031106247728141366913914661129551973747083696189305855114119807581 112 179235314954489513663237007768606035024479196392150555240368310344400306540190159433141301918408913145144645167674545934419968166692169 113 2849419042156221413895962824615249987462829489399607747791655437252308465513596282935686733893264642609985751923597107484568273902887664 114 45299046562693629582601530875850967697315550440725615443102846752662109930368237587103343412849174719379905871383845634839571640821998353 115 720148068476543503035494765076232006852997082841561310003339119208683742113112982176595485630547752225077057639603631854949834847886591567 116 11448656867705560588406238901931820696394738639092592293187201689973321489341006531053073704663350944548486710167321457651897668090430678642 117 182006659202378929229442835143889708249696273059516798620504363764053888249004183440183176813587012777809504958417133987073192393992495744681 118 2893476883515840226341601831743842095660597754187794222145554609599609669135199908718255534649405020654653280041059901601313147647214995125901 119 45999462394017228157112023868487449993970197687156044544950975231619417723956586374002047602929293272994579126330847978274347859168560564689080 120 731283029283279046615810244309153258670505643370312249616493043869341588983006993266202329528070586482323127339401736215752335504696109643663661 121 11625676498934103404118876568658251126879702942761099526482403966283564018393420419198764280142501946220519842137780522717960126473348140755276243 122 184820854095757822715505332251313912081240154030497453997248459526778049580176366178708333977741972768303955936363176753404169846425718472998139218 123 2938215949137861829394600885063066308516192064156043624499286625351321909331433643371376489494834693006929519801521103497022454851816687268593790813 124 46710708085437104132356540436184697294433382274479925920283392427461954802838651956885409640715756436890163827066807269149691109394686173902829333961 125 742590159339082811719767186251935985429120378193439658031348014262359718144328673665488031353638985055851474898990913061495716377613538769891704810632 126 11805433215412242783828466514140782115787186425091389998373992281177753493597438162812539756087154940985814394116074991840910917255742943030591369392225 127 187678562193173463483631726086070072230114450700675788421322486396620118162422701271140804862573197834668489890725838757142820622035466418011833008600447 128 2983646772141507800850540772527061440426367820158444730136844044176366105575975890831975718533177111511034680723794470720277837034412616855645079170815962 129 47432951088721849464101255237512125828872715359731282962266118601116629524267205312546855838826328750726885817074625069961713254977343071119165253647290601 130 754072120732384133876356064216057972575349537847798582256006922309872009702373634096126147452266985264583147905959889056621608919535723448258519338420649693 131 11987969338071344169937359026437281786031930380512791689131469248484961801840520923479351058156545347137714527233316477316709068372342048112963783785574052976 132 190580456297682241942553976796952130588956319667899404762838554926961985534760150364254991419795231012496464677957083734234879443743958984247145654532995421709 133 3029780048509547978874681828735746884049141967388750291949108780469445929768627353116385780025270152599565411692152294205169250274771954776379018395986158742179 134 48166361444786596811095072118861341911211449992109901090477045137490808077705569807256550464566690358482832082172188608579520030734063025194018082379831813531274 135 765731616712939612079689780897687547289232721931601169763906141938228243797580333249389112021738109936841085967396153863185905709901474310239801990380723807898365 136 12173327842210857412332898412354766865571072148543771986201830676563647770145128579535403115102192325052064757565709149768003120812858704428065979022258386637005641 137 193527219615250715860705661789411809538487136826066283815824279365183156305628213732508470803408268665095760835503534056905059572641923695727064115285816127898056544 138 3076626639606503740060422450068340785133687679189036309951704204672927671359827888971363995628243707568477742684780634078212056751787039107762349917813079509726488529 139 48911111823726516138916548248601599865271260852437048364545758743233354187861602578757297897829164768002676353435502408019391071878173784693459639064065179376425717071 140 777571392328271344055655550758901967629247951181644747526900987195701397114338802083360254476777019230042209486214344859747729564483275320951255824784405517647062845506 141 12361552367616184595860865871876240673475890096429839100405044137559691656419093318061793055691036744782580181142710930379723137279913354564132070542368119918314728558249 142 196519545915605860557948977778289807780451459260746243188385583391391661879187790482243210340878544482067798292315691992371964859167323619681081705231516312785983075216525 143 3124197574735787846274079667563865829001727876596745122289412742006145053983662833109510860826591288864736747468184419761252325769317578346012224195567460975163707965000200 144 49667377565469310992296545829093296385759640979663041297372113317996402924384678917872568103133619737311912498136741391143595213161955186860945796735470081962196561378262253 145 789594235069945797247543137018471299655783609944168750461396172439126307203279794770758661549783081454185388997679011422502378814843398337440497167986070819495762552581121011 146 12552687228832990780913972811490711991537414684413482914006893993688061144233050821675604326884717784746360896552876421109431545928390965282754535835955518820350377383454606626 147 199558139695572392672917150543340315377399172251117939668863103783262254423776604580025687441740843090514388331007791427889020534415579841358739716228143819984099290708335333949 148 3172504053736382899208767254477219395609779169449701965695272901187888770403615483508992975125302549035409831140206614187697439617335706614183041569323499516277409160299106437769 149 50435336721056285435756186772024596920343860558961912201410341784491485452522973665437094479060149826614522713454350055957534938007649198430324309596604055974405606880701889608952 150 801802975529845471858825795120229420126346555658551863188325667550657668410053078569642737567142621097049326320548368918659231795240117055913744586938331709440514985982026520566689 151 12746777425600376584273142743596599109215472664980337479757990239957509090380993746706188878540651379698584151040998546114841033219374055554372271139610654664379452755792584116545343 152 202643716344935622745943290674548405873974120635999090272542822153226351039914114970256403320832074113046558507306258856567892047648942990835193422890543105616729967458859156111214058 153 3221557449619669750322197539265437402019146302820560940788293368347321265722157276633524845633530754301217021041893557766814775448540509358023029201636248426256470858644636907896755433 154 51215170094561700649616148576041838050443198695364986842298679237491139214740056568234089406937568042247635704102639383609212407432990086421321907468477612050980110903401231757341514589 155 814200488066587864939199573634055704793812927551889863251582331868583196420467913067583213196125954479448784873376831554587308490689181997933139417871203963690186515072811543191083408256 156 12943868653445368928896099822625006519026273591800579781485582877889691165640188708722560199210925235503610085648696167496977627064387185076564352397183285261750228134924867140015688783757 157 205777002314868886454142398932136964147956224870697266165675162835611444708167853163101755538253728492019365608961718753673628076872245751646456505915830209764823390218906051291927068017731 158 3271369311247026666517613515399923085727615803599060933025127215812914839427155381121271769804301386393402570826873936133150717122204787871208739113818887723122990910096802274024105379188826 159 52007061285660290443834590243860187311391770511140266348452009139783084212232280354486392345483002733382463229731636726865136706321632601715122122279069994455988150502176645482327559129942429 160 826789691482248633524660694316093886306400620340711423306909465690624922909656711008836044627829741099079404248627156743243977827019661338934687159899332842773459152235277551271864032139804873 161 13144007314441224271209062234210055207864248367902724933149147501414798161306038924732551662429963110424801206041680957121545288090711089436304042774124578725596833845272117348308678723601300304 162 208958735288965208125487354889361019775366659818908731764751441256433240814918486318021639443534946318180085342838045916797583256046319806950649880900090582090200854385000609502797603376072256145 163 3321951366048829650769255939244903232503253250152308391793120340908244792961105520044074869158337552366038738751013780812961009978214572187112437638130534072700992239246520804240755619474017952335 164 52811196732852957551097048287717546806300289309873937969233832411273075148223181325420738508419775578919481397747521628004667060878733170674623405818497865661955331134373229780528915369759548684690 165 839573549709548280806278387858076599326497524941107324104271943561852520329257138030537584980179871990110288951130452462676735519546622801769527515278275223096858368235406331509058712747752399129897 166 13347240528132077181564888457464865238006914481447106193453756089701906144597102622266918910470383305939334802282634212843368789608640633908758619340816578710208506360156120775229492226692410595963789 167 212189664356913463284825374201980095907136664126827934275699825738646277876656722652081831109131980171307475769437611406664055310517623982922231269313998977438197630780809393592939057661155447838136920 168 3373315522785494064153684430347669296710258102733712339836965064925787631385424659866272431268189453687357582516695681905144217570725584629860963542882593235591823123123425665314600533841655897953203245 169 53627765757360827519039554866165279938002259700178906928764617880007834674713758577852805104798203562980210393166672837322897446011818577579390182435280940647900136030241894199197552610596650579649188499 170 852555072509664152776557375696556591130025115801550643917725064014612218020390796246410846563906927909331108843399766367902148528109234953953146262531795505239947406442259150479118233632663375745724494834 171 13553616142626506316964871265671630121688333157834959693734289302543085974493284829804434093113074557085417525936062205482706554842705415419419342975297101136762427188889603354897014107913355552473315750685 172 215470550190859929591069626842822025619270067794204148929031042587842239556213763929038125745820343504109671755279205662622131007884514047208534030593825674432075009042012164008398973762690973420789760676297 173 3425473874351207593720743328646332737833361421064535288516094145521077507620194026442155518988506733877332361788924069109336719906839019772295156162935113911519384003257011452912646823989383640254695297515752 174 54456960607697994375918568810197970949709251360397845982220100556687847571508453046626592175729953801927777331385562361607794254380703320849189582136421858066986881783934174472447932021053332732136180380596193 175 865737316180832034366866968519625426013405657492525555199745984630410667373920782950411364606117129925852056358745926728705371483545194960573334661391599342328596195303504731495699418969518383995837300781876479 176 13763182745862629594121941400197613292007104734838133022075284079312075068950532254081144374898745459462845451974921123373366435315041540181104812650363932898095971214589723101959487340231084775638870713228209274 177 218802165224496747757854466610490606243191421091802324537909316508390395162374740715298435656253264565948310205770795548825361815044092994068331727362536059641831031709117893053184867771131167535239249829822659945 178 3478438700621014661653316348619005888753064293082277953405350139064904225195362433942707978446190058706803428756016852938058119609210435727466977916048469497741658363730118748925957501392748922398690884817844349405 179 55298976504933452031494736694872114173442968714666802595573428139791799645339282301246292662291908197288058274526231664172800376859914828530494687420877925390095081337637069923995371735080855629581621483088496864656 180 879123384277904174333297087471399180604881478848719181797170048065982201228473255382527204787567411968717298655924587087952789510387560339136038832364102575795185338987638157625152670032922398363736850488404839265165 181 13975989677047380754833319913863514611547723082753040604230582923881430002974383244472872306193997489320448524993636063327966713382412685916898245931746722350527246826243112347194287484719885636189384932264747953304163 182 222185293834919456058611499489888657735218820586506730336937184903702970703324641210909324552093305150397108774569420864302908983131837089382633171417735305778380269493908137480109578480701326368341668173725774798268458 183 3532222471341922577589604602765834015962015352201060330975847481323303225384875248645153424821752214522938968380976143710131264974694268548758081923286626562643118778729590312137743235465404611033553759680003687677898813 184 56154011688652867632991493241780814173528947175470798742174827132633988031675530313734350252606621686408738839942594482236669473296105580455128887544020485584518500401633331491764607795568236301532145370720934377329333705 185 892716428343033147669546434690000183138438018273938128780729199549125592834491187108933297845643421503124802369854381548029355790674843955178993505842306175863985637788340099191580357016802417776824858375925228595284677824 186 14192087038272660523938405956643454617353706827791363138312905773683922870073696070148889059935421046794340090534583928931440514777712269081597916633220024786766705215800915244010069772125319801806323940580924210049121698641 187 225620732527296413952458500294242904246576227538850999508865147685338269027653877259065990571515373186286703621029481358212431061148430039885979098352704057059716213921456243758011311961974140610347879985075391355873075802959 188 3586837849068710100218434742465948470598349005150938868311321619170550388900453952638701373060402998465990283761253525939897706045312901796876985921543677414212325691328727467272596264605902571719369095539763992706699911753314 189 57022267463631017862925220254370483747533765734596043800461960625052281651778138086360304791470306269581253428890386844034407357999021770468542999660663514655200148614421277470500637740224010863982502501856631825957670062756905 190 906519648647653583731362821601840226933705120232133421348325923465081340651442649463309834504962726845113596937595649446512090258130022308518889839698242919507681024954967980809173394493399977020506887099087425948964945566885773 191 14411525706311097202517675402286283637756884656984259923033398496290625885683055015022107784337503452444925011553878938921706509243420689352448351849776824633265624403515883077109031112395586968022228757437505892124353292403749800 192 229109290122393592382982061858246031564774241893164313379381933663106497280005673857858902488112252679227347071000658498425425837738688308987483172733941821261394286262162616972300725674955699232872174081320342688926317433748692717 193 3642297692145129598747156610556578838484905831606087709835145433200710462457148536164661514161243751174870486358172453033834287985481979061168452133270258445788046787863934091650811983516437570472238816958436958619557353059996765107 194 57903948247225876480172930925697649624325396722648754215364084762613176249938013297061333216774084313257310978395037488399605007100106993982121615262682806941902973470097700589935812988640784518461239559178631345241912857338911506882 195 920536294945936448164338809230518262608009520017650886469904905059329459483741486227874781953358691853650461353575449364020588671477912127026074775246953234982851284526518064187734037914441686812318400145039481480584618649915625129981 196 14634357344594193825244647799437276972130094352815748298867161040520042418693929487335212437191134884061459080639298161967385484193864027943999609055368978080460046367947676761498126684633016226885928300754814440132272856075943637991305 197 232651787946998880553799156793635003933825381811347612699800294156525128139142163307410066532350107432086160063934090048302106542835320482652972551597206319330489210962049508461765067560100869443503480749370338295447136500954259543396952 198 3698615057731204692060850658679966849178678991790314951803585346631022778148462560921167924553976655993991269347629640412991935556556825091305962720956958056037318189189781349732574070311013462522649619662812181621503165729455022116190497 199 58799261617505511307237852460129645674229336736309182812891015243537331602312992741689581118657981990228976995076261872090721690307634535687002862494456736370807897413110993221876714485081227555834524631221686055309125637725121347705483455 200 934769667239893267761751246676536669303179989352030389705443537614385153092077715440711032404832940605704235552336774585440371486537838002437095825138208135428064102306043822217918452776085562599612705872414135960979892632087668960607044490 201 14860634415375681950891197973883864020257888107382412985982088221703425893618705457825128993398099265875611771772169510450538646506421000729349278952181270737158878709418455468935869881405587920863235133939790939617552141035955730269149130857 202 236249060027290741630973771017885610607916547473167127994639928071485893602532126649209779978118992172098044378028008792115259992115154655385053486000634983055032727190623681079528286516334167121965456830944175774114040681571372210520372474461 203 3755803204877336095856974475758938334418626012680445496802245283664405082780768114126080774088284593261272450520589125786373839061194900677820683358486651191195621753856208147499125221748612852965688689318346563765162784643298496570448595450016 204 59708418362119121395293540215950312937300465436758077957142413166293811307683370420870118463724087629709510494610172723125192613259754004639271853346650419919148479180211729236021847817390338390788556788643721985366371919517823847552882060951053 205 949223116556310430177537790081197765819184538023686104089303388082790992098971761170474429274627407029345239240154528173884856765833237446484949325404305949683296440033633015313394397658598644247286837641694035440875728540819364359693870773475075 206 15090410192082945759016222098810513520494253570608043708433177662311578747701424970821460997804737942318922114595280527748695803529517098964683881192205453930951494040991606803578080446679526903399790369501830558839135175657377497690209805897959930 207 239901953285196743023660890636044648816244859496871447258064064908431511060203692634245151332520404705454972520375916817094256846329915122425829947617611398131044110053928537964881129089779630781628038700870842794182400180292291905704651080745486557 208 3813875597645939428306279790752304593613737788355970440152799005616448804250742091117716442125808477726665042222742888028957550786401688609285192084680041436203942767562660319248608580711589772852766439597323555006519744400036429449150962826199253577 209 60631632527923720294852459203559020500821673843394325043663189693188993726485536441621276911408460369275004102385508132036414294341874516805212708740057591430443251844326831837550947761090341860206683194310537116492965345141754001671929562771963441584 210 963900045735696475627176395928396442292602707202573724601603503662477175433055744912049129629481855460741701510460204521430568996363720897200255719495884654758936840435876077963291183500713843308719135487119122161737164448776136733145289759482525258257