0  3 
 1  18 
 2  110 
 3  684 
 4  4322 
 5  27708 
 6  179930 
 7  1181604 
 8  7835042 
 9  52384428 
 10  352707050 
 11  2388951924 
 12  16262210162 
 13  111170407548 
 14  762690752570 
 15  5248264072644 
 16  36206628367682 
 17  250320112885068 
 18  1733788251844490 
 19  12027328411711764 
 20  83543792169315602 
 21  580959651881864988 
 22  4043826938216270810 
 23  28170398492089597284 
 24  196379217363663421922 
 25  1369796930917771555308 
 26  9559552181946717279530 
 27  66743303313208673217204 
 28  466164731662189395614642 
 29  3256937673614891715524028 
 30  22761345532987606924278650 
 31  159106482166043284155019524 
 32  1112409618418232434152581762 
 33  7778862101688949864257899148 
 34  54404049914519316774870036170 
 35  380540673448458877644107612244 
 36  2662059822573372374177001971282 
 37  18624075229384659349989228568668 
 38  130306494537749388568129501880090 
 39  911773414875738642354653990963364 
 40  6380182350394889449091653135591202 
 41  44647890768331346951008974802380588 
 42  312454939461616188959831999036898410 
 43  2186702891680564061828262837283600884 
 44  15304030589206803753918591882656609522 
 45  107110878482841512636475250096222342908 
 46  749672146898937678771200366117301139130 
 47  5247081070250265154101659125173517812804 
 48  36725824027715158798971227598778790754242 
 49  257058308830871399434556647269085066823628 
 50  1799273412742718880693446714060639332810250 
 51  12594105430285883460768437391042951898847124 
 52  88153887436157975940889970560792589601513362 
 53  617048109486225001579420479205405019540750748 
 54  4319162155443182129515713627811503163129479770 
 55  30233087444544378109871747843395163661788111844 
 56  211625326361485568451188403638417161560889334882 
 57  1481339570583560021563414108088642060541870812268 
 58  10369150713179443966937361803397905171714019275690 
 59  72582697320701038472336767659745196540658930374964 
 60  508070735284965792568081067610452517072253554826802 
 61  3556446271582056382742271056108969363510002484656188 
 62  24894830650332893163766925984189520489987289736086010 
 63  174262055056554860433678688909946675509374195904964484 
 64  1219823828464599759659032241853645033077196046305957122 
 65  8538703457881333171850015096681115618783820716254090508 
 66  59770544158028343500856346533008864455817377077878758730 
 67  418391528828773483155859393038545645941055140486880968404 
 68  2928727020163969908302343165964907410111135531844189253842 
 69  20501007051458647786945054704175810802029188727453682283228 
 70  143506556822753311439390738455014087202255474689083034301850 
 71  1004542942537917973449404503696072369946813812253230356434724 
 72  7031782866454235233332933539719715596827442461591535025004962 
 73  49222373677397206443178576895028095471058536082259419514962348 
 74  344555977415509320434965441136671347307348206663553678445083370 
 75  2411888011953056077409186256033218311462767276076430679161571444 
 76  16883193103948925459891551554929995493365845433649986729426458482 
 77  118182213849360615286607741231886542488612242664867950932855615868 
 78  827274669676097827206472439563424092412056034543124979366700031290 
 79  5790917724117449400626701426865072670742326197701876091964605946564 
 80  40536394287137350910375700308981104107880446822141666559025683022402 
 81  283754581319885774233064765195416157578950906898505501889256464691788 
 82  1986280997098911762916573140098177957733797015721334691503435529833610 
 83  13903960546851477580739283710743706240915493077493685722306791249688084 
 84  97327685230919050410177381493919063950542285161389686407398498387464722 
 85  681293565034206276456569869261583954455900746914670268262067768522798108 
 86  4769053565746184874284527406115349648090442478469042384810006668386138330 
 87  33383366623264256742405767412809813968460464576464878368092553460378684004 
 88  233683516341098157870739053521166869522350174032261031786029480159287113442 
 89  1635784314257190193835636605494576982876026343377455487572728822967737902828 
 90  11450488399017414512777591328827591586253703120399892832503400663055084753450 
 91  80153407988424723642438728370421953984525373972585150489845418710893863782324 
 92  561073791090791613402178525636904038396276029733009828129626718672420439056562 
 93  3927516148666460659181563704882917847902031175411543298745535273279492276533948 
 94  27492610706850781196147177402532399490585354510218609370417113950369585392846970 
 95  192448260945069009812679367206860829168237011658831899608957387786955155683991044 
 96  1347137742598165327068609005677940927595059824102007083063164194864340543349342082 
 97  9429963694083255888469177065600631868732641033487022204766108943931541054598979468 
 98  66009742833959408056766690686712468509845909872206340715912443575543883538040146890 
 99  462068181689975683640006377533924418017796350178024244419714808280626524945993678164 
 100  3234477162943389380024606075908538086200676563910632605953117964693705531923376178002 
 101  22641339487285086382883232014433391210775609754506124304588252029323876948387878487388 
 102  158489372491083784793666665419711594354225816780057639973745024044534863393839234141210 
 103  1109425583918115653122661427951228836925216536730115066186622238249650869315512213771684 
 104  7765978946309984923691051226243990623014613314122189818132015641886499423699876277132322 
 105  54361851777468948548984149019749780477652291747889209038894157110596667922544205284465708 
 106  380532957362076974202531101017147107689473099564255616059159824341311266826166498359277930 
 107  2663730671053304874879376630706659458134789371098115583710925312105924214135741023226959604 
 108  18646114514485730703444622838032583623959568293447463486634327406611630567777806203380333042 
 109  130522800504075695632441442812574835825639117483049654674772448035350825340971186831009682428 
 110  913659596944583359840040419405259083306136075226619463655325347671114470353761714074140165050 
 111  6395617139108404492172863964335998627198573125016804627788413073685964574117133165126356889924 
 112  44769319736736757439039929472325968899201970872494628170773837212961787327859842800853459668162 
 113  313385236735024858806630774393019994569676727125695299268187193959848001245233881702411521465548 
 114  2193696648612379355898382918046040941751270561159119144390135654964405338897804655628622148770570 
 115  15355876489089887576059784853964051001399874181638619493188917850377535305771025447336392411370644 
 116  107491135116448605637341617762960736117443897921865415273975316957172344503312475057298912993985682 
 117  752437943972056595572412553148808390731970443001660209482269982781231044510663805848397097116903068 
 118  5267065596745894308080427675374202978902944474534394429935173524224000353549429018080806464135622490 
 119  36869459110870249003041294700034910396595381704033194531765051839446476946944314861708798691669569764 
 120  258086213377985676160344179496838430449815604927765941559984062402127066562448161804275475182090293602 
 121  1806603491257263332257666509867938961230593386020457963467239016504554239046405316071086450737462042988 
 122  12646224424469024922119841858468520427305441378944258447162668506338140339511648497180927994041265008810 
 123  88523570885292264040259114590899969234285729551638497685530111452545906511358418108548303452073293215284 
 124  619664995681100385831950950852334942353885515446753476821256669433601691076450253130438321429770950959922 
 125  4337654966672029926312558644394121544035508905594537604335058510713427913958200003141216195112700395093308 
 126  30363584748130172838061717921983342499973413353743139372117912968480961873452690774380134843978506934177530 
 127  212545093125466989994376847324519497682037945712579215166735073367376882054675586760124341814806082241795204 
 128  1487815651209603610751816749511898835026984664150762857094976920235140818455944649483219125334476321364912642 
 129  10414709554455233360127339591107094703502080567753814673013693437304210345781780969984467999071809440873622028 
 130  72902966857114682030666858380303623828378059755078673590098316813464863880767853184642089353612880820456536650 
 131  510320767855371065276259631994504850991749234313418154599249658100196614730919169926695548784588272081371757524 
 132  3572245374121007203318060843341089455950470743076409789978849568596682802528558771620554597091090632259302839762 
 133  25005717613647508901605354816591352154950697852406155131420225348846874084266955875788397791947391240256545757148 
 134  175040023264335313181878399179993785710679531039952757303669580640439962739742442885397883611069881809960488854170 
 135  1225280162663163697498830996966242247962105744557737088299646748606607190829797035268119806650016042646291999710244 
 136  8576961137519044913855093744617209344814840129769615135499243669649696979479965980004146509624763574421358296389282 
 137  60038727955894708585211234555520542673964509186565283024694795887279968387197017872319373420018702956522908025386668 
 138  420271095650831325226061700688239240308215477829951063489013070525909364239447339247610204426990319710048326682458090 
 139  2941897669313229467361078201317222221844792545228253037614733280153848304570764049919681490765024889061403963809621364 
 140  20593283683737067416205164906727715241759756615482500318926707632825760869964261352247043378286411414999911078881369202 
 141  144152985777426238781530557924686337079008067083551654048597021224842893560568892241039004226965709479538323895551358588 
 142  1009070900389584272679423819901105203141257684145235376648682654167123814963924546131401547669391975929594177079638436410 
 143  7063496302412693516008943690691275789858324025925534863451015106843448841062265244545933515203871049572075857174584018884 
 144  49444474115002476255584054867208838267926954350665289590914602384516838585700315336385028560707536458533836499686984947522 
 145  346111318793699063650235014885024671967508621208442411343427583864150069691367449576109952976493768894611717463409310680908 
 146  2422779231487983824718614572184266316617219111675139739278547226848523782397756052731427135773994359450026338881522846837130 
 147  16959454620008429048032567228733009834851181954488888107359165110557906729180358065162779473195647854669125996216881839190804 
 148  118716182337614256986243804019332862262455640685332940211780211328721791043873711941650417114767956390759910338896883736852242 
 149  831013276348631320803812839032255394884741076657461241573108054725486213070957273050889802946427710068587435670057348305721628 
 150  5817092934352408377027383190545912911161334036946344248200887046102680606710618930843605511126613496903779895004610895889868250 
 151  40719650539938793427596122497435006223352402006605761063767249353252802241412192046486277879112548808988763664555205442044385124 
 152  285037553776403162723600899762191063451876120263711725320668265917915720172284258577174070752228053507496658687212375240784571362 
 153  1995262876415811791447781558508535187578943297798726914071119385405996050679242080892258697811651074922935922213384060172245408748 
 154  13966840134796620454429957503060540893974238913547139667359766848274035324488502118065149344734952873198344489865782075165789097770 
 155  97767880942891970666782797244736594345483352834764196524206364873253359654293829770907562397350377937390355465066581715118705009844 
 156  684375166596137559582119024864573211955034879813944244983154585888497864699660046230739469806113571174620081620370441465568792552882 
 157  4790626166148325506562674218018215807958499255176126711752252542692399499727026491459882642387893945214045777276357938647352540430268 
 158  33534383162890454082865787685213235676615758548378727868426341701777124999624556151479352397171518265020449905258787819011412976653690 
 159  234740682139346231801623032227449525238081558327899834920645591600486055109378785848876189072866526579135417266365674014708158189832964 
 160  1643184774970101941940736883560100556558866728812659756117975120684000511951666200278056051715702752562198984159927002746469692405404802 
 161  11502293424758783509561414869639490309674183672702126125984005628433197568347618310985920703491950037806386547481904371855078262082434188 
 162  80516053973119904062787457880344466322333693374542641696424337634711573024398391196258574834576876737978104175498880942607864849970424010 
 163  563612377810689845414657596342396047544230840813298603840124250526096282135825784315552602609042705276384301252000759755206828661782182484 
 164  3945286644667932019753475863590563924338028514830758694061473564526566254187236104987322687396352391950601450728833332824247812002555095122 
 165  27617006512634142749379568890866111478541888908584660638462340258475320721960553119221980609227917705513107756009683694976981567729087228508 
 166  193319045588190710912288417863302836693873425838425418034170545858693403045779107618618169962591780868562287643109299445984586353824433256730 
 167  1353233319115845246385807581570795556396725539987558162052508866350200850953564335425712898492498863453844952335986234558277567142364035146404 
 168  9472633233801978344699385223982799899390399825867305921366002641703238542877509677507303914805521707390796992997090757273811597926446592151842 
 169  66308432636560218132888090554908869360290983513012121032145413481512417359377402904490006019946286325871016379050059416849672212746217881981228 
 170  464159028455599745250171003152067126093777285263803659023482021938519167081148227226938298158267092500170456562769467732234547951198583896159850 
 171  3249113199187267526670923264398347227008839862288303155469977707129196444011563011580992544823714586686936834100883120604807371922282981110772724 
 172  22743792394299288546214820438429930159786054535695010699697559212021592759994528505118369168081003791279537601200075601075867228499550938320862962 
 173  159206546760025514980613889263049686065896346283060523354199675760653675257705398570621485342556696892565231450988455138420476387059340529116420348 
 174  1114445827319761575806958105346544739760882768856266938156650646502586982561710856655529669594333201603520377950569558503460329621295605157025501370 
 175  7801120791235828856304672037161774240200052239621281134856833765181156913135168758817892646341441857527589934106503229477227077752877153258383269444 
 176  54607845538635788948068496142072083243024716765005207949043320507221289106448109696410904909489207211358636977913690949788132171355620517963618476482 
 177  382254918770360444360094224703762050022824693590432718665995192021142680548562197239543005827081423385742622022670198827849750985315391007673478033868 
 178  2675784431391982640862348085269976583849210761092700723760213252795933267242557252147564735303823239408786925933664325464183061728729844900275914209290 
 179  18730491019740635668086567681392176637878742006143405799721450310581002704023978470271353642963839521469017875742121683230879511673070679156264186204564 
 180  131113437138164992768906760328961715514744990327653197872502277865733151992676047905398970119527123680708071313216849227336691312057410932094662918400402 
 181  917794059967038207936152041919043061620718691069880293124490601438175432658540188929135216768160277731405625379565774333834778831048101537041606591269788 
 182  6424558419768567006875892612436228643049758295489068321824591659475721092482421753603728364059889064838031380223826624162484746020067700555435465476971610 
 183  44971908938375766356068218207596468239575197343133209981747633868482170288681761409583426083985549422772857904190879718945109268971128041274265686183706084 
 184  314803362568605148340099347009059006446380339683742330792369128370793749158946017412021130078645417995837265921195198765731402571853162106283924929437402722 
 185  2203623537980084741466426346561848029440749240644812833798811735236596693393388410847736706881740439304361580680093038930160351177660434613405668058380736108 
 186  15425364765859685408779369931739209170481581427504175709762117610965065081696937428185519283093233560706221158553873173788099192493536366336517851699629436330 
 187  107977553361012351172541902561090417272248168279666079025642778284922012600830977403155956775847514866271117564650753703462222428963152132742539083528445662004 
 188  755842873527053778074311196181520215841495156826453316614773889155019568685996854718981367119444768851230384141268675242327063871837038460173483663911626811442 
 189  5290900114689180365719285642895923162817490916727766142372197426606360555215385662722936282583900796379443778421518874586930180217652051010339772869787778400828 
 190  37036300802823086075229643118532941462846970059399162280303730979161018790649783728744597727657602189665271597048249769362814119713435750823486367158609531411450 
 191  259254105619754543617775363541848413236487915912869140300744549700571868247709180697034663956442855660132785125432398068617808284638852133352830481209120906920324 
 192  1814778739338239451871434715078390565923829782588765051319064139427400334454469382742768613699227134827889264842139403576554776159868643774409259678448389927714562 
 193  12703451175367422042382086027325167677522592796394596990427271197355830063712021137823491526054799331097505794117375122602071449561099917343545949826003083254791948 
 194  88924158227570429572366860322253394421219345939807404799707374070793197692207084473723885234022084221798837832344639618555664782768012576326130712327993166774064970 
 195  622469107592983858660721571043230176931035052045952069196018184436957811877979829155897749801371685878802706628493649766656823980358950410736880722995708978490489044 
 196  4357283753150832120549972290035315193967905408510610299949365245735092774117003325060636996855835193616449288016658032360801704298114744368512516258288140251510160082 
 197  30500986272055495503399333786683257388257609431633669003053177243343755578525705870892422613802900782641953519843398377358840115848940345712866504877524228851254197468 
 198  213506903904386492481092503045598244389588451988420674491538927818293814077319114017313975843165902405143657931382427780851272761258028161655502799987703997893991124890 
 199  1494548327330693591111430520553076049202288062393997720510377437295876289054064222388896114839801250209351166625138260473695375209411986235909962792124088927824774736164 
 200  10461838291314784000242711639279840787489318740974017289233295815870523768190409036034943400796280110772759839761682575220786992643084211548942496683829360984952276356002 
 201  73232868039203061176475169447433628231976489578942896754812113736852365854879504796653031853539147726589270452410802317267528000032619194586254509549068822009628213865388 
 202  512630076274418867283983313967008314246700200239491812945834656797330562892810806185683813594860949769885310280173440861667324581753651976356826213059555845626616974079210 
 203  3588410533920916705279825964779518000991876154968506310999119773841556976918473395667772350546027112375163212985119428358751614923123166178971563616925807073088864684589684 
 204  25118873737446324742710438355522496322171912175385497931290391536572652184526460867448870944421587419958956428759860024885306218375426260614421187312596504455573473007870322 
 205  175832116162123720033483008101068253684770712625602068204946509784700560998689911576621636346084471986794667087106124194499227296151760824944557569358182450961403557447203708 
 206  1230824813134862721241440694382020240061772217037975274350780434218063279384966508652392456791076335425479944417480292793596165098416949860842997565553877625907564005971375930 
 207  8615773691944019134732442686721785404497535212575088205955753491642435960820133399208812031536868893262990471233860586699227956942106203955134745594289540949136400792286737604 
 208  60310415843608014459381245763340304868147856254664667674708823443018194210295866191043167323696211305434354517831385312516151291619167809320581770748165145814240612686136831042 
 209  422172910905255384313193602081118699758397310416404387721157089554380136648414284540436540378212862358029189226612714335128526527007216215348083583644306044539324584829770980428 
 210  2955210376336783388777504504994298909703813362886928061037691736820807230942027453120089349795079380348277471630181352799923160240721239109541551610344641798902741135899451623050 
 211  20686472634357457912953427277519143522831178130889015824203495603489676319738297610453963613818856948101085690840294832168256317183235408886825157393377486235532138533493368827924 
 212  144805308440502050539739365397989527021916611714545903726072893829407628740659419257813458100090632463739982708284572239813826134212580180465004363339222349110243354875891221126162 
 213  1013637159083513424672567804518065900489363757062956466697453324088311469617697467477286902579980360773641788871548837362629308127771714710483512537186986034552017203221136356523548 
 214  7095460113584588398074328112019326957258017581163498024947094270575822205013039052200456588631908779406602044977891757622581976547624221345181041844678229376602019778293701210788570 
 215  49668220795092085338718417666492634552884882915261262294895498897091074476679551963679346220335492243924561769086086209766043096370304348089173828026437316394921619788562188082668644 
 216  347677545565644396684217648959593276628086400273429290645245091254571773263553224931009626524220496756600468693940389556324658950901746670872295059904568219068096652593131990803603682 
 217  2433742818959509572668655894482025743171056425033106751299483057414469612791984189606579115472772115194266756644073056669619464879609961312647730266835863258055550582741898963884921068 
 218  17036199732716559783955385371963436033979596233543852506277525037610398931158226257673056746688758291764709440849771441577280910324256322943050077278808575647647108817487117831303400490 
 219  119253398129015875139336462267279682184227838782667073759452232697099004577451941585723077654897337244864325400107550691569952023407714753404776215047076319050004343405942649896531427764 
 220  834773786903110865885247823852172029746206150355767527271336451580508015446521418789379940141737077379529965926265710100110166641361530882035636958050387432793503160211644872603935271602 
 221  5843416508321774500656090294852492108855047165702647624940947487757734563793255302647811530281891548901645551439726860535227124207975905080370926463419608537938484991046038912515686220988 
 222  40903915558252412141348765231291184035234637038940617320389023326915655456765711370198800257436621422041421905827238154151990330033502585283866526990047525374488803811430655534932877746810 
 223  286327408907766828809978155622980783233436711545458996625301693526310883139673985226032358323461576113970813145355311818489658645035546176737392115425538704068016238208271059236439780833284 
 224  2004291862354367464593067883384520749291314549449171887211403959922745021036784231013351243635787103162388058495223770950948586380729994622777234247042729251121072128045467095646392242497922 
 225  14030043036480570229690799947833578328665207532898510968179684969946433528637799126796608098895469711356806646584729524910599049141372005208701230764146465513544209616933842045671908142631308 
 226  98210301255363979473071548219686654220824788225658194786927461387827371723876008461377157959016165749980868140060803438522112457264051366234310433560427477228124465427681100027582730595075530 
 227  687472108787547783502916529046916252158845037426032928883862844780400757883248334250355537843991016048578807620525394627663129112579418905669775304202995922892435095575886791695337350374373204 
 228  4812304761512834047668909852383071986250651915431853181026026681238435908457674927766331480345157193011395041965744335607296091418864165208811997545158944306498797939160191377155820843018210642 
 229  33686133330589835712573333861009454157888521000576054773149922762232713320744538711895127268299185564503160649399949537861018446519007937761155189310830203985393945418076589083196052109235720028 
 230  235802933314128834261359126393033885266531080918627610612524952231560356723912629735689485379691633879039171799174780643326907369165355172548562484145565774749131008106174352397876951341912794650 
 231  1650620533198901745469588620947043457016124611714348298313873007669257636486873427900561729998919564953259861712157761506287538065404018459281038942844730423411953553400583500462529925500032495524 
 232  11554343732392311652127568763804141875928006762686086536471028029338549084661423449989312930696376312647149864681127581228010470445570995734205104922903952560190874631645931009223875808355417097762 
 233  80880406126746178167935671849678019771950315267826087965524332676110991331831817558942319572385623292248118438886119916030072442546772534307818843398453803475674224858060937620093222303695717615148 
 234  566162842887223226793805845966040301144195119673471466622951320641317195576443826771223232018202062447405667338622637213464566621900652950429811132418838927538222708073104794271854574327500111672170 
 235  3963139900210562465266177779872047098941709840629173159560936061360928755648883327572945697528614457438654810717429430885026646635277001040983056173714373761430950358149011483480421471154197815808244 
 236  27741979301473936523120465607762919710631465532507148416201167657859085854685092119170023839768420443395485059847192756456086223826438385246347177071718261189058863903052790615778723711509149434807282 
 237  194193855110317551259386586146291978444884401769236151409420636610520779600954345716712118204092254149137856471595274326339259829500388942639322514511446883712974630628358009148701390002440546986204668 
 238  1359356985772222832400966064375753093748111486400112208343843092484246885052138864939944173299448623303282025335725493419161046774986263964755099111012208449504744488895087980319190091854832397547036090 
 239  9515498900405559668318322218740527133095983527720252716783412755541128543120253922256503477903572318614377676150275007482376147196763195404917182130555770383499476742518362696147904902542766009632279364 
 240  66608492302838916727297614139845222838105498825692134405288552392135260791786124652552580882082672412926571318817329947363783208813288951013971401519101408385707593485511296557736240317815236502951147202 
 241  466259446119872411385499450630885757531732153540414942351575827637225785999232235701888860134690076234629097711134866869957669831332654642523917552686921694304289013957707005418456420438113097507344336588 
 242  3263816122839106845464993064328015489844046930199663651487006470175228237320318228484739058401325610949199939678531050862612244532286136841968184233237451580741379864217873532045497883413786311339203974410 
 243  22846712859873747712853932909766999557299659068164895120258098908319353936122965069659237002049384046694865436073767449387944203479347096118302132379784802923784507694404446274168735381311251836439568436884 
 244  159926990019116232757571419125194343699744593939091239349367011844816364516778090303395847416231988478215294823063313689374596162253488562968865355943972689292694185959086036144044811630331148219159717285522 
 245  1119488930133813621908563266417312486831589025951927897233260988753321619974115190989382096537170077910856692487738050005381272500052743585594566931334399326379242795448026340986306479062551846827073923018908 
 246  7836422510936695308993322860166899894128859319966567515070628300911502482824640439973961834562609285032305660287001499705249398370488998487877059477768918734502839036267201987916156208755863269089550236535130 
 247  54854957576556866896753539992642574180285806709751090530679456107213067902136601447380556650058486374545047701821351518887358207236391007346630133695294074049937902591278884887205428940282032359138535124568804 
 248  383984703035898066680076459777343668807990268989001763858657789370501996770786489083406343675659277604634058404500157372640829329623791447011356097974242886846719456806514846869793367191335100505597280766950242 
 249  2687892921251286457177345297414479579020303981051644240837970348388653197738714941026126609863756904663877135846388535124689973416737097942569167948471378974143190842866538978187692516672585633181733345148619628 
 250  18815250448759005142742277555739800437770532286154136613649768590866788164271400910495717100764363718908404213335960612338196006751164189678822248665252588192465412837469178818623715088092912438591383546770926250 
 251  131706753141313035654201105733209263374375011665938895686351143125821714120707880406642692730225006438289574569428750812000275125151082138236284286062700043468867096817093665911800379411886132250374864872033923124 
 252  921947271989191247509438717190648805491567091389252795269769110203661692120832087512013327433652147945427289950511321472002873947859700760558661811125563430415878646100457038239084743489251732545633530673331629362 
 253  6453630903924338720146256882683645409721893176843457165282723073285012561756228562909572362832179355091471624980879178203043454088053304731326166211254280616734772966247731987651864954234226647135483555634234066748 
 254  45175416327470370966504913352880140496015150854379347975357460583760985020031735653981841968925699913526579884531151480670532437445698752813713878085308773175188988591299942527629581299362232038634637842496852715770 
 255  316227914292292596318421084514728719241259234648321433877834434808970341598029523917871711378686358517230704938214032093464537815651411104112269001267718211550115602935987620848790709418200789286509782153479945907844 
 256  2213595400046048171546267737870507449310642649388321581147143389488893389589943713756643910336062227132017682489003996673253835233526827316531951972054288007671161396490707042228759210885042974921721376298664939770882 
 257  15495167800322337184727795042697990632940011261039058110545363208830061315836492275743504082004076708873214632164712317058675299792378641648442266759246177869008223226855039260099271961049357823047712029877953774048268 
 258  108466174602256360196518090564512565357345878490300137921417426393513282734519083614175234459638857745210419389666340802645547967562241358666618430922843209246858025275442453541555708712011008248401683526076808018031690 
 259  759263222215794520796167785545347743062879564265770796798059923531090140240727011439494504669636299262077296695060755823724911737376463536087519127503237216070508462947523441785420091269775886138686605295161127853290964 
 260  5314842555510561642096421408379992914813225523139961787987940273308014148065207637100286854092951716843251538571384725526296591700016033018420048205755743852347070506222637667811947922491153210757398284297052135979982802 
 261  37203897888573931473814431316035302683952580523044865889888172644355399033664954802756050610546207008630445019743355754890338167889077681290186191554554081164543048884465384993301811668497049708958055891240827451124212188 
 262  260427285220017520191537907956499232469336026934643542030870082295968598213544641682172063582509515298156328034204996679694583174950740072830785306741788684135445112973534622198492401493046437299327576734534152419568762010 
 263  1822990996540122640589786688161007309375899728717175081815094465776090042335346990175259968516246985980439110603141666821758597441985376346772423148223615838824790609192580915530078442068793726788438040561227154837743400484 
 264  12760936975780858479622634811920127258177282144741714312245117833615614550256609671741039258178631082557570345342720066591305369492713899519948689073110052940907644143035982752896105447866698730045025756667508242921608233122 
 265  89326558830466009330323211652199347362530373288888267692679730449192832999581220895842023368303930198742110268815852151451189191316070337548892040871829681850528473115483802252094909073779400207306384394216014813059844366508 
 266  625285911813262065150051089377946170869516472743232154239177377701579146005427609185669813392769084799590171113674041633421036370785807860067755865997117934785600620704300278239141553240739122242269151650322587158391231754730 
 267  4377001382692834455077089272520927632077775817862894138759936385624070552696394360552578384878835522464307053804807783180475538796794934262677381920015457985724869819358194545438574831490915111488517008424869714867176553324404 
 268  30639009678849841179700014788898320040493080528672790209549618921494796255866400695206565802136572672537221815774746594277258536844602146586210325481670857909599369687338970519246131675571059970404847647848501152403883479049842 
 269  214473067751948888222862442809799199979151896280859303314807196642462404128220813863582958068904415009903073860702554639698188649810800323059534725087816204205203714048677711414722589371306378208892459606379704555744170085679228 
 270  1501311474263642217349811135393660158028307438238686676384306955945434890996512590873432165236221653934277076503757732394800595401548912325509370428245156056368756958396149814447771234010503564339334146364267698818286605482017850 
 271  10509180319845495520187322162106015655243827897265700664238575139788258009949543698311781279327897625990175055285162621456928824435491238074902620475167355325696695482263365347726252801329204283541539462722375433269348230109110724 
 272  73564262238918468633743120420844476880981904478223591279283019524944215709391310257507242542096367448935149319978386294317674748333376734361246824999222100714176304082574865510252772152776135143306373185365851981997877073380720962 
 273  514949835672429280390793034662525541932529257630718873994271272240193602813710052999190523569256115426082142909887676604734886289728490332844830249074573564843066018147358948011872808149951322751830165561787381067981713850401878348 
 274  3604648849707004962463098392937364016121666716608812604503700590509987951831314933077628540901157262091354356750174995899191808274894675410283084508210704009154629841092257177639177014631210248742884336449725538136461130778409919370 
 275  25232541947949034735606971652359659448415570272898661532329018599717352930868868278560448648150663531329970487340629651285531413097164805986560517746649941876552297055233943517387877943399981323020428709910638828401811157428328967444 
 276  176627793635643243139440498977306284152293070337483922438823338780784298500568042304611831739831900759641802610939021248920368071178219208755213629366814073415439817808284844388083152127149944976763427546246216354907419749004454494482 
 277  1236394555449502701917233677305875997146359257362404466885392231891458079291831991623346959554096240860430019768991758931845043817539193353191317676435357382609293202268469249929220971417455160254561534526435902757996599100715064451868 
 278  8654761888146518913067536847929524028506377863721219624772056830442969603174657661124473491923358295785361278812908613908693001850040634277813568560383814825591199516945096287852534576023144849902710903108735253633225213729343612387290 
 279  60583333217025632389354164576237020490435905780076299001312955279552141058037103680510882847696850711595269451647431306922331639771463762047768104875356382338689580402025340760416440373450393596131031846340298404822975890642608570462564 
 280  424083332519179426712767591878041257178399316669307820218955482871746988156264214749780089129104185740371497448160811212059277519615230453303950763846771746106105671399709373372411131085296169444226428852042238727237753973677351277778402 
 281  2968583327634255986913103782212581482720885132960832892002844411172390310269463880517516572924217559300918991291330260897203040286036058818700775925259359633044268880736527479787873500540999353689624601431182771037198446110595364561847788 
 282  20780083293439791907934110309885826473878745723495078082898683342532047474317870643996114173838106842631798201136698470913001674901826790263122536946888736852568344897913913245021184462035880891068531626324232999867957291842187775188109610 
 283  145460583054078543352793075175587321886146570296656928293852599573197958851704521474009600543306523327652050016402004914965753116746222326329052301449067849292775628917580966481285193286671120777731286979628507629362925853797919713601724084 
 284  1018224081378549803453077344267430472616998350847626261739785001012836144735256642533267073492925675189327480944788706870105015347004107667695992917070591966984444881394339450201320176835850782929651447917168588260472908824473489457691340722 
 285  7127568569649848624072696318101928624802823895448947781282625365830598977708988603118964041244866594301802927489888876652285044483611775056575009011067030270432367999478868471580696238399039156640869997216873202318950323771004833672562674108 
 286  49892979987548940367915803676092992272522786339683004998639307386948885470947283614623791992758921350981342737170029176782702313092279119103979903376957452751929903754117314277981163959947606409386525288488665300036719012956986773989516734330 
 287  349250859912842582571852202428927897301077650979258192343621469033901438256593219461485188889974250517130027026048043823016195098785426823034270809185886223665208316722684015086803690905888390023611169553195946287232568442867677514962276640004 
 288  2444756019389898077981614877180156989468052597324844961400131879031120928546206210196970105455753909556715428364548330995522223618822289832371776796335580938308047279208322022850428102655395357515225545504783218553236865577131625523680850509442 
 289  17113292135729286545743200901327069176439423228400013774149131187191988769275166860237543005455699050394046793580435395981034635318139161929860785460311696035272840924787242795395755352456056048718834987476751394232089749722494987863090222898828 
 290  119793044950105005819433786875685305736054296903086057457030758810245160526393515080111862481331507193121597124911254913971146479257459535510910891006739475205643824282643557040356564450318267527768242011740869431300110251254038128643851102069450 
 291  838551314650735040731424791528172069158250104254965002286624316151405486157343721537960145225915652090935981291851150590569597607546062177499365121098431074972084786769096672417662238950563843365110377107327726476748123073463363974211644594058324 
 292  5869859202555145285092303241087454058142970985923164785828264047339384216055865914761197359709707268555586597539707867991357357072090172900591871788716091669900933557806200487232876528941866325331740240045743840221093265879882419222166481580372562 
 293  41089014417886016995480100889953675851212118940983782966216410374060012580712446427963308056681372570825944153718032042587426243934260961675512911350772814829388934955573411799976796487810098796735844792804904971540652769740651607773559428317049948 
 294  287623100925202118967364575443724715623752767337472111788462240059561267427888564346863058028768315478515784901464576515518050681687721867070768798351959383993738743736568261473373618363420488637422179778132521144191876251611616517736701545359282970 
 295  2013361706476414832765575243390366917357876992433097839831099860988952152937494232551312527991961339931581289261871601000655349154552007017118249931432956975821877394151175746242111977423680152542529293585866755087033512001534683324144730118420987044 
 296  14093531945334903829323165995438331869454784736292839578499783989980685780040433550681572986680182602440722494537765859794724373067544688483413948725795862591635423855578775932702165691180371208875881454774451873161609538750718170069225556724714978082 
 297  98654723617344326805046997718302903773881368203798787026645497106342329836272519542119115451144769721742121779967085237493706998833161233954659782054910600875181884410921496850141460713231208051573889525660220362876679926187155414287281222899273415468 
 298  690583065321410287634037998529527810543356829295994877944673031793908510705452750670991399424138197915832955868859623486988841383225542017053416048929154483370877819621404825214258079140834857612541847454049634671765055545364236757834320767510826102890 
 299  4834081457249872013430520076715139578560621324142933902638001019807667914025480966714230163564835548771137899035925932910864614367095888855329821433266477551274778130888229636758963923367166129371282180429884738627904250852181448026816049877162759794164 
 300  33838570200749104093967165059056646478467090422699103582999558346921701072592442182905077450524654342452201478471774979161435500357556862701699822794908292386050275382791331502265442902318214254971618370543260661627518356484595368394745632474118700534002