1 12 163 604 1775 8696 39947 163488 716699 32025210 139764211 612648712 2703369813 11893781314 52295735915 230229338316 1013425955817 4459717825418 19628803474819 86396783474220 380258118275421 1673648449106922 7366416449662923 32422418105586124 142703303784813525 628092888293101826 2764480739122052227 12167546464597643428 53554087132829882329 235712310045588171330 1037461184961158155131 4566268683770885813632 20097918507846986845133 88458728617804228306834 389341147384469402338135 1713641292007116308969736 7542399499351539499766437 33197023440267096150652438 146112966613674566468716539 643099796422555847415832740 2830531455485018454764676141 12458265988566153772575015942 54833657174797686622342861743 241344177578295139339506299944 1062249265356270823957777361645 4675370721962667263755540569646 20578118621158622739553755523947 90572275690606339672983200590048 398643689193066066983784219936349 1754585381915000494969390565428450 7722610305608363458301300870199451 33990201073718563417096547942659252 149604048801084539759556844693338953 658465402106168123266348892058152254 2898161441789080371350133051756673155 12755931770761358224848700673995865356 56143799649709100252587214859130570057 247110622395444110344401009041002747558 1087629623959382790448760305512869151659 4787079517047255293438187540111500898360 21069792324256470985596979626900418739661 92736322220342761134380619303705929637162 408168496708651184021878518068409043852063 1796507751402440633385103648120191241608664 7907126901939189763654146841480266837395365 34802330128863764449216369565290864581055266 153178543536638605057953447405434101513367867 674198138835134835803200861778438449639072668 2967407313805918824681225881354686904791812169 13060709691727753135247881019126743464417093170 57485245405291895118898930624951897859668918671 253014845081476254016602401380630633699564803972 1113616396351163309856581438357481316851712124773 4901457374261177713284365066885435038716218076974 21573213604268410609713958303498196074979623824975 94952074389006460848903548348577121850526884838676 417920880781134932235594641265313799247206971190577 1839431773521121328775952823665672630805784634841578 8096052159717285802207446097855962266730179346614979 35633863411738164841587250883124956869671084206966280 156838443799101257274498919749829791714876062521806381 690306778389370737251234378191438111727009203054108982 3038307679848596274048336176194766625197665034263742683 13372769682148470810911096512354980146286785993234961184 58858742370917729418845069410027558980363343568855971185 259060137565270837142749961171777152059534403703646794286 1140224071598535467817142355430491955890289258059721639887 5018568065591241330843013364777349734234964231601535897488 22088663146413583842776686895566709454631603310367554138689 97220767601215887796372199099504905022119920214912599264790 427906278905080719753807543663784199983927324179092191947291 1883381380791553722943231846530724915842641705355957349708992 8289491415243130950855624099688586195729512519476357028792093 36485264548229482389284423367217571666770544109397822681125194 160585790185687491879331835408653905331703180486948340760630995 706800302228123697953452949736657661253042170346937127471842596 3110902070800357853933507839180127609016427656561075464025970597 13692285732761924958731315810193711927284301599095732966556853798 60265056347261408052580534999651931933477171169119336938264081899 2652498704324067804125650084223332059763779966003756315254352591100 11674674849549991638438129118498657997417457414596080393960284410101 51384768867379235743375764205094373408623492993854411341920047308102 226164283423770227258656922096297426143155395726835389225823520544103 995436667791637635669393632415566450768521009656660781477945524750104 4381302584933154792463976912258189269541677717890571371971822407873105 19283810775553994832705965631139992291764197722064494287642120623115106 84875525216217378825839112088373615564605268055137991758907705895456107 373570082416544363512693928376112568796854002974281738893855241119382108 1644226720496790524010747799169500747728010767935365138918513758002424109 7236879064049753653282122923385500122465687548906819453724223261695825110 31852309620572102643019751974263753164308216318350794622893427826093630111 140194359914733396720030009764268846698035235711189778423338297739307112112 617049714323001437734141754406287782006112828591672023079747660392434886113 2715874948019814188003187140620443112125486492759028953407460664405392714114 11953618261332817882305082484272642443897241859327530060936697276196496202115 52612506935141457716483068774112049784920685717432113834203288362754166874116 231568034505032785532957230546535120896248483528854308258429346846390108870117 1019220670678727051028568442274495162857790148815780376588828510557774942601118 4485985199810542842600009598157429016676623339449112023614978035225135430782119 19744559536374070321585871955764647193464620818295525713349248188282217694912120 86903459088961043628446807419623806752479992304050630613899795567380894292717121 382495805374325849135332306503178639124400423282552669382316838628230073662557122 1683512286653482333226438324195863038396219488414700812646902281422956040728996123 7409790066951351037803496271184712938986464804520844817093645794533202933811435124 32613357960952031947703512153852746731880208509961269471879413768848115364310516125 143544028626820278176003508797279675320666025140992681354434751906638329984527808126 631792904584913601038293691022168615551545060646361325268678098909650457544092435127 2780765442508005789730243684001839435998034584059662848624723242762862873228615321128 12239226477744446493613822618053733068740948724915479862399233217664411293992241157129 53869579391210900908190395114400250907327192515584992064894509699377091405520918230130 237100897598617521314280736927417343504715454826357150050005746274708196913366848996131 1043572945573103507720755257354948290198384243694158363023742538728925743781543330087132 4593169000042088471009102927613811226379791656925812119650858455544746012320368914447133 20216316983343791788551578058058996793824609822483127325574200020497493009777764266626134 88979846456180820724901526893923812151589513067388607873177584876979658628021152137540135 391634790940835819965094002374814845834192028597073760718899590915726593348004177183869136 1723736504207218399045838660718809942816036101742356181157225149294886975895564577579186137 7586832438452564787068965029864265605489574198927684429181813125626934993538826944310302138 33392590055769063881539246448811344948840613734915255242775893526567070935254208749124013139 146973731089819521535990227175382689607736501180657110317878872308222394174883960428176446140 646888354403962778587938679133742541061019005808513716785070741213932352844258696704281691141 2847206367835434730346600353108019058990327927309606687998790052976565469766853538313715325142 12531658741193422646160613270050097400302521358292554578499223513944239372819407431777502603143 55156687123146527522650657189493855874999226936760816099877541733877395086675189301919169818144 242765957582320468700930693225709063858055847964209891724996442273155105237233227948471954852145 1068507070217580068544382643663775716608844106899619687924555605881426855137458849704164779130146 4702913746536354955096755284767307598687310841935432655114236708081909755098746283675916261644147 20699346147383797418238415187214953757347913912924035110645987124484064064514226692544596279718148 91105845018903603216512209895136417024286919292258648638137682272192746440841517297437615719579149 400992134606993813055895876176053504403525551791075455012762944062453976314930738635587434190967150 1764921800388439005092237170855770957848671283889835793848455667780158380819891503460817176453017151 7768104889486877887680203214087611258336268385063151389402024355837434919093888418303707953460221152 34190440370099705652385968650163589710714780108629638289670212112089658666918395217542866495592024153 150485379552922215118848705895198761654596504137511633603239740991003642600768853379739544151016874154 662344480329985876007199975429772047759927061065697948488917392443592146814554629088190059086106380155 2915234768500008105246216495495705186298100663822679105766874148275288004577864159291271824544448617156 12831078098872691296631402536206602022585835785150184670957617308937409247643015893997275401162238737157 56474547764838096342048278975088817515131247498421410715247094742144018968672254349501352097027535777158 248566373041030017515854687233255032094186903265049989592853163102452939281245653002457997143995111928159 1094036946768450547881683351073142103817968316166914422994121462401902835199223488524933623818171808041160 4815280628071370093130012463775006570491992414198952161408596657086370030074570293992338023301145568054161 21193916344021650445631388069478404340693522070170620779410680154185448049388080424441267724364993616255162 93282640139147140707185387432244626374985312030651796387298235117401034131070131472472738115582019336421163 410573053610460933931412158527521432365846022001228416198390075077448877849600370032849521295490757533870164 1807091138282180513397847003020487095985699527297812071056974332324174521138596187853453545837148798131782165 7953708489491536458729794384051174380964488911813262814280899770670103210261971706009242005465039251415205166 35007353749709631676779783615413077742840860662129046460795671262564707223521863995309836703155234629166449167 154080931954755805437682583116334940151345464723947176039077222069287485578068182474062527282395966779459453168 678169900009737460583374916439470351359296444813087611152397047864710770297465552846932434950524039476568843169 2984888574105108507092280399689074359495853432883619242708786450580850729617402429851768644689287197382446653170 13137651493667443034751669063096150327442678885263772781318956554697163437364588265239617850756940525915910705171 57823896096626826251660718246917020162097424059297666745132724330958033347730512330733913442960830720458687440172 254505378027813031699929693403768849799587576150373140658365659485430376294731822305475720530328060664473298920173 1120176809546712078096518363657918559907816588534358351183824616246458456735833285049285799110558412522598416305174 4930332295410760927194555952581349467253612363134707335098729510573341938913663521270181121954727372231702978606175 21700303323550170756631645730151774301183271724405843951094434879934277390352823998483337578017812601726322254775176 95511445500825054838295385333526803391925070295963674356504309869323359597924857791721259098268938194917019248752177 420382889844538982615982069787541807523990440658290691345570598483238611567563060615485531257326147263967649306928178 1850268029631267845210343784046276469837266673890110916796166291966295734115278311389372916092948868561380260987208179 8143746722759362103660477474215896036009679060603347629809028567270688527853694747908170283046808898661738100652929180 35843785669079850498820497210345631351710868154400925354210430612185232899853394868817930988930419907809229336805448181 157762393015043387452388071767505508014620378768013519468475864313899222604967520764716381376598036144255524793173257182 694373436991705401482955292840108457212267917455999832241357087605220120938508984871111425764887728987696365488756683183 3056206620507449902281786523993885836944904419888924148352183794935418242624251235634405320297135716664193366237040738184 13451549857235024252661868656586361894041165122150999672458940337933257644971861973235131298758505924379943471491729477185 59205484454986156679549782046056366728130993074657904461179112836484641404007616445644054801384649010271235274144228302186 260586283867078659515818835304977304389614429704748651233502021367790121108577292193412636051990803412711778234130731903187 1146941232974487906004765681262391748135545011803829263556752247412632035450390457479530712860991842804002341813356538464188 5048132896235026458353005688666391274594496805742018339044785786907947549081820387440624054978980519697579160017801153903189 22218789424773504722368579579823760271707658394966921992790090708925454444022261109464466130390677910978827049287510980074190 97793503786442881320946407189098403457454409880959276848693326558846012186515930849167828582207984226461659813559680709180191 430427112836572007544990203712986068742582167768393169387086429365646660682131150989162874169422173462500088658330660485473192 1894476547945414084552895970522256577095062018420430956290373082511887104212509680816041459221864272560015149103144177806016193 8338325546136980072426734892382893457456095640391039100528105343267108651558330479714598453659509921203606909736082768708378194 36700202485358969532196981803186142979856241031488590079388728447151119542389809437590817338152596480549032742170215747798910195 161531815352346048170723754133752483589309145187377767423631398476197990279813751157447669344124473406477955701723849739236217196 710964125645728136988635205253396021392222932116112344289594512645928927163569099662958895335978191285288343620596289546914135197 3129228671470219962587055276686752416744464222104001810196262721161517539554434872145017000865687011148367094451002652461287728198 13772948205308808841759778399628379982514393138722479547063993042257278216393425242902465303059404910003921084234538423661555891199 60620083151991024678601668502093557937926083788421266544457060010922888983318101240227788898350104474649467930345076962260183079200 266812481000825199314696530528515539443224399974150858878193479952760191589443792096038202423120248593396075778442597685417495047201 1174345139701075414948639474495232408746624127032725405227170302796809864745354777459338891204161879336125388322891228941721312721202 5168748110907424474371693080850201910711048615620055939059637369899627869168071477891821253486946461986596927916128484662496217270203 22749663732426655221521934270842703774149262561093611809376098969660232072164700092759018202940783908234922718307722599695540081411204 100130087369962434010341842095275328139966732532525395606245629410270431077525890276880760756494539165597290799477462218356513329229205 440711322797510911278703070076611151610636582748546605714161810380991747180459647312213724961828446392378363911768629237619256118157206 1939741341923536254049487857003357228794933334480448913156419803649965060415470528801260476612422713467450056280269212971699809867298207 8537553448101633193691567240788275172135594894392924718448566219527695754157326053810317834130228861659965807892692032152290838882955208 37577081698383150086524536914001779511914115219117226027351107189490672350280833377170354173706855370170114924613013134495453171831083209 165391300628511466897738554144973398193642131283043182248035473969623591572870662382469131977049171170670378271096544800412599916614538210 727951216200156528020166565699237268993341888465012483375909237650001198541984473782333844352636247095101041337513560931846305892243629