0  3 
 1  20 
 2  142 
 3  1070 
 4  8482 
 5  69950 
 6  593722 
 7  5141030 
 8  45116962 
 9  399451310 
 10  3557016202 
 11  31792684790 
 12  284850459442 
 13  2556147225470 
 14  22961260134682 
 15  206391834657350 
 16  1855993886649922 
 17  16694871298564430 
 18  150200009950933162 
 19  1351480150899330710 
 20  12161416984928632402 
 21  109441402919310940190 
 22  984904908073244515642 
 23  8863739770804509776870 
 24  79771241062855606870882 
 25  717926716003106395424750 
 26  6461253961070972261906122 
 27  58150767943989734083467830 
 28  523353811222477986648149362 
 29  4710165729164046546910290110 
 30  42391380280458498863130848602 
 31  381521755577077029106189875590 
 32  3433691802236686796445696371842 
 33  30903202251014593867260762608270 
 34  278128676537570078462391686607082 
 35  2503157226974424395411533376072150 
 36  22528409873915888130742545853362322 
 37  202755657863760936791608866937851230 
 38  1824800734823163753727502935212765562 
 39  16423205497995404023733002249680329510 
 40  147808842790935409177546560424379664802 
 41  1330279544979555277995799710786277490990 
 42  11972515664019196862420398528394262028042 
 43  107752639531573866864887379191037953719670 
 44  969773747117480867104382095570194195343282 
 45  8727963672061771669370677598426438624599550 
 46  78551672736605345584467854021553968797018522 
 47  706965052757858200458722836038021226109714630 
 48  6362685463591752779508186503555100976020781762 
 49  57264169104954791038794804808016852927457448910 
 50  515377521540381426343195202931994763692091081002 
 51  4638397691438233733326584594365598509725421786390 
 52  41745579208393264248734108007249195968642197484242 
 53  375710212788236118488215452263460297815129131111070 
 54  3381391914570314389675786952812771273973603029079482 
 55  30432527227990009855694154876226329972853795989006950 
 56  273892745033053392837524752722813385524565994428874722 
 57  2465034705184341470578411552682519387966053023847058030 
 58  22185312345980244396564959768988570119322572112648197962 
 59  199667811109749254292815788318886015430463420672489648310 
 60  1797010299963305755755607075402474997967490927356881097202 
 61  16173092699523127298411443952540117901037131750801470761790 
 62  145557834294828402134815829169982307449161428968563958740442 
 63  1310020508648177175255254223880639189200661133904247342782470 
 64  11790184577801924000284932381870897956351423913856593283815682 
 65  106111661200027292974171126632710726731416777824996227317294350 
 66  955004950799105500765584895840641279343180377766570795284930922 
 67  8595044557185108701720554324298284286725727672648182768397881430 
 68  77355401014624933538676839113354856916726814733825004151871014162 
 69  696198609131378133458293196309591610769576126901858620641024927710 
 70  6265787482180925592141101348129592430549709908988756224696565713402 
 71  56392087339619464682144951199260342189235117787568113552244272417190 
 72  507528786056521988290436113080079155151575331755314545632105201796642 
 73  4567759074508378731690120920891988916868598115936968445070665636733870 
 74  41109831670573493608515296654309859713912226324947183173977695255551882 
 75  369988485035149952620698084822751995893120709117009661386106442457461750 
 76  3329896365316280634471821076689905022322258477724988078448085883101187122 
 77  29969067287846112075665498688326755098988899186141254707127964304010184830 
 78  269721605590612526874033537775680392991349231557894240597004946623665230362 
 79  2427494450315497851027213115425730808084426425131409735901574725693311287110 
 80  21847450052839391314223620581300069342531480411917976451942406761496160929602 
 81  196627050475553985757950974935515818715402891917039118068736331203875674752590 
 82  1769643454279982655401519984887554747304291999988844027767581327781702782652842 
 83  15926791088519824600095101488020573054282366653696687966509089655938057060965270 
 84  143341119796678305609752714942506169736552445892973441626722611259967914440288082 
 85  1290070078170104055741196602815109252500782459529583972352026618084408679257509150 
 86  11610630703530932333191509230484443878656622666896211228150769716255588028813643322 
 87  104495676331778365987849055881016449829400676449710721368819065632414377850931968230 
 88  940461086986005143825399509647915234416520469037590851479979206134107044701206846562 
 89  8464149782874045394037169476537982507575010238801111004622632479489694919033596726510 
 90  76177348045866403143986097874053026365707246911594895021116479719245971633967882745802 
 91  685596132412797595881784962612597897129429144066704110725604390186957690193349525767990 
 92  6170365191715178168451528385164372818457600794214640728036172689418641091224204757309042 
 93  55533286725436602349156553952256644758196612965818605932821936978451692130713334663476670 
 94  499799580528929414140965857264330233807847625760693574635685647984507718198548651534024282 
 95  4498196224760364685260034349439878163333141657061224323949449715612919173739488143565436550 
 96  40483766022843281915288360968808257190163574918866038952847468706438844702469587182558299522 
 97  364353894205589535725283569759790023861415083571810106419105485770527404550605909045411231630 
 98  3279185047850305812453682104568302403797148754309013670931137675495425301303203233120871862762 
 99  29512665430652752257639919053931364439164594533510600207826962396248958908702690934850129245910 
 100  265613988875874769992099953424459585136041773928737969339580968944111713534604197066671147162002 
 101  2390525899882872927968943678765487339093832947415325651133348402149883402821301683680391673463390 
 102  21514733098945856339960757728115928697901710635547177033974302896194475915811818804416790381765242 
 103  193632597890512706989088407426174795201661041455125783404970975661464722006631592101566491492268070 
 104  1742693381014614362478445194863222683559235052919067756522738508200675565754658670855269622432760482 
 105  15684240429131529259765903925879205838603888582267866870386576085657070673506889113195848449229243950 
 106  141158163862183763322652518385295585297384931011681558335640417583849740429577343591010140393671155722 
 107  1270423474759653869812428963880564277328790457409224634694079433841415094462916017348861155979695975030 
 108  11433811272836884827763198465895540619636202964889895723588350351639094455689703084299794090102236278962 
 109  102904301455531963446576812941347828647604021665161957346853672814878771844063778217565530586955156845310 
 110  926138713099787670999439476974184187897783674332933249961577708073314327602291191160829686230432570178202 
 111  8335248417898089038876444255841609829716529492373044346856284963289480487197816265911584683219039965838790 
 112  75017235761082801349176932081326350090369581708106226175732666584349329881157981777227357399132890112021442 
 113  675155121849745212138325991405989064506360921715893780259818552602438483227259958855376739129618440595339470 
 114  6076396096647706909219335538705916782493005356912894402178054002755865841419229919641333542573366778232496682 
 115  54687564869829362182820429544703860852939335298096271457492306747177071559980718780334458001512437058096931350 
 116  492188083828464259644462324080630999533906463783453371939028177790693128127893904863908852603281405730688211922 
 117  4429692754456178336794631665796419471922066468581129909352130566172104108503557452918192026365332764242034198430 
 118  39867234790105605031118509486597032928861016074043106500430899210180477962767629401609902201891711951268076095162 
 119  358805113110950445279867532345972916573428492255428782125730749170895273852925030919006662839592291985424927524710 
 120  3229246017998554007517613472913474341064456718073919979484104238171091929157436937860367719866454844340265967794402 
 121  29063214161986986067651355347020179474109333200519725450579160907125077306068669707090168485532453447527884250894190 
 122  261568927457882874608819202667978086959697440287824602832081073694572411200353787505947732814566312866728105604077642 
 123  2354120347120945871479114851280596659121248136769405867977617861178508072396725331126622206021582570575336855020690870 
 124  21187083124088512843310485825138208422633512902399069465870272161894091275727408855179532078446359482531340225229232882 
 125  190683748116796615589785085407921282905147557282440675112954629043388835199466132014862264852075942520424938720016498750 
 126  1716153733051169540308010046561357869545964978167073125515784294501636108967602737383273654547765771217296836201345468122 
 127  15445383597460525862771756086392628170266313157554364176529512227146967083067324108646714586218035899494581489956673901830 
 128  139008452377144732764943798781576144618286621433793832619551820393943269108381584694504801797759437983375071383564367311362 
 129  1251076071394302594884482153058440483178788575456473417507991090092348377873199622968153741060958886861370561241239689284110 
 130  11259684642548723353960267161671496613788701896709742269900605272357966954910945543106568327587079930235564018633292356010602 
 131  101337161782938510185641971159916668992647699487434109346760246331611081011839187366755830440272950455105747246108306376629590 
 132  912034456046446591670775140668489247132484360446373256845184440822977945079035670475770804633184597554297238053606129713933842 
 133  8208310104418019325036960667391838728321083487160095444044780463218380528879413535842687414316992923540905651355140007816322270 
 134  73874790939762173925332552414779162314346066107226968271492082907738447535589249814503388707532742009192321074636852144918969082 
 135  664873118457859565327992410182528147059272329621407832496264777421801907657680281194819214954722594386729846742397636912835946150 
 136  5983858066120736087951928322339847459281496606129103512794907578406741163860034052502972757688316257904832042085686613672578924322 
 137  53854722595086624791567334685241192039857239450371741297182857665811758023969022225843691375640950824690417302096387190823863085230 
 138  484692503355779623124105890872266118255835255814560587567105565605652065409009727666591529808801319708502071233321532619180285927562 
 139  4362232530202016608116952290080967405981125310848115072460147719393144637330399880373797053294189127419282244059132090458923690123510 
 140  39260092771818149473052566244112140715381212868484355803285707994502950975317378739463430391971469028655290363650188642826659950826802 
 141  353340834946363345257473069997309870865134611340211630361473606801869418951158616691028501012855339457313957022372546994510720191044990 
 142  3180067514517270107317257472777592464633419600698741778169855688982656755286438444130712704082218348852952889432542269389484666497590042 
 143  28620607630655430965855316311809153944218954625578311313654159660727776824364999589126703656818324824802485730950337759061008612030233670 
 144  257585468675898878692697841147147316080254309083285677086769683172297558172162258996249829583231271147493560278249390118494544713997705282 
 145  2318269218083089908234280536369515428251864327154771662379868103237385277027498612842944250037260474740647826419180644186181643282403273550 
 146  20864422962747809174108524623596776355623598420257724958090696043917820278919590735406866971849323219482958399846032753384308922790524580522 
 147  187779806664730282566976720389997812209650133654676087528238750017254045548328303580384985169652306357938859663973687299662273545159849748630 
 148  1690018259982572543102790476175741259945561845212063579813639598553776119783363492207808811534543760025450472832514294736938663549468207943762 
 149  15210164339843152887925114241576237039884741236257642043814481150707561995241208180846367226205044949595295327956109076496103392817185178042910 
 150  136891479058588375991326027910153527561322882779559182712954577305372712750818915088823953831950876665266287673000733079765794115655464168243002 
 151  1232023311527295383921934249607186113266627734321204997156706169275698309971770589343406083572893550014404283818455450306291983798048811542140390 
 152  11088209803745658455297408236959501210690782941650528724992892823811927993294897949238350778211570046859464305100163889490000151102061351211046242 
 153  99793888233710926097676674075604468043977859456056109199140496512124110322260660033450098317954869684953031161132722631825101523319905660710425070 
 154  898144994103398334879090066338253955282435677914929327691037421675182039002549424339974358534486116158078884495716282474990846599705378024361441482 
 155  8083304946930585013911810594991168054862081082712991222879705445868851106668985788778779197790668046454692032505248680156678876283396295082566480950 
 156  72749744522375265125206295342601807237681441256369090669218215579552048889061218244750418250712466759638982963663408274452535725602306664900518436722 
 157  654747700701377386126856658009504033602677998494436864109462412926258335551613542714338925303564408562805685893934482017086668053408463298936881892030 
 158  5892729306312396475141709921642062913205415940149632216037618919147542203143999863684244935132860331805451764342527116579659549061988705878863709359962 
 159  53034563756811568276275389292117725883536846136429943331320645321942571976768379189617790266189763956609627206722114385491195448262705151537556401042310 
 160  477311073811304114486478503613094490939961326042794264067114917358908245928727257909959718523618686641246801725618599815661227510677845063090667624259202 
 161  4295799664301737030378306532422060166388435673096823289932092208817409528420304205933245558619766472009766101217701562061368415634404887300761778277915790 
 162  38662196978715633273404758791223799985068650859252090433440594073973521277327730229476910854719755131759083947564202749089692734841586123791679670310302442 
 163  347959772808440699460642829117565750791054373387106055565693014228929822781091721659838664033822273139058488360117575426105860507876510181069804266904896470 
 164  3131637955275966295145785462037401062672109138634743733681688545416712783520039369196228081244933998226884785295348775646116319584254913223475088003106177682 
 165  28184741597483696656312069158212465397364704337756257922688332472775159276518442451764139895309940615174103373294143025208887424576256704535250520615173568350 
 166  253662674377353269906808622423167323576176688685761851811565940938558288607178535257125814714734340279759722020014613810877325602282908033765571211967096492922 
 167  2282964069396179429161277601804036722184956381576060572298579837045682677023102258547923829735836645758993997275091995390051440563069872360602380840823207515430 
 168  20546676624565614862451498416209515359660804962252122201405440127488927314795993584765564268249686985187883715709373343004253413202491621080806571038805566176162 
 169  184920089621090533762063485745724747396924431966886330190714807624296218883877884862053081302049084276382573611104545183705310344030204056215128519541033607121710 
 170  1664280806589814803858571371710557381532183022232739194353610932042187076865112134614243269465447958793342852159856581181871405529511527542241165553837020134875402 
 171  14978527259308333234727142345389224363548826060734520286849477291731539676276913812966720253772042790214233650606176097550591497775006965284889506236424570246371190 
 172  134806745333774999112544281108468266850494507977726358816866733659748639708585839806851355265951321874566739958500250178150852435081307347926764468559594881451358642 
 173  1213260708003974992012898529976005887125781013722613641809227054212994686685575190610165875338103866427901228324969563898096024981618360873189657766229123503661647870 
 174  10919346372035774928116086769782801896960011781723893026258091310919834923898697206620507145972808360096758197516526551319120239906130450208160705564229364332527913882 
 175  98274117348321974353044780928037710549608002018246817612325554313052516616852921291548610922647625338868925285204524831628747732965793435461974665952120972670072535750 
 176  884467056134897769177403028352294355808279394227659835147708611789900192559231787641671582963748272260430029872200353764894370456461998068147969898138694800493994749122 
 177  7960203505214079922596627255170378967445358805264808348053860383362584637063257152011197779666080033720633948982085540873941416351307829744568056557292218905223074618830 
 178  71641831546926719303369645296531789298033294794854688982350696410878747387674531183166446340112932394311814953133086886347216426043323071675006174093025411461655754392362 
 179  644776483922340473730326807668776375228450046459401658237947263947074581563323033717135740625546357046590627709466798470727365834792490874850796058467259586592717044281110 
 180  5802988355301064263572941269018929006332952778073276540010247745446031070263525582757266635146200471170159591460330857111720580151114255281973499981813812757710978716091602 
 181  52226895197709578372156471421170010832657989162813482912744445890685262178273963725089762674059021110857190892031333598824329845365751012135968975099116629578406129295506590 
 182  470042056779386205349408242790527996147890387428855432317812719916877372523581693429734507516218077838772700023800026996171030843215253847554512940114510834203439933490214842 
 183  4230378511014475848144674185114739357254824396653954016414987769709577018445444455402572756860221960690819465098247837095246623452924045311683106009593900913036372244028679270 
 184  38073406599130282633302067666032578566836285028716369945742914915399380101500820861389939589608242872546152539743213331081438548532465933175841574193867610634653348370122650082 
 185  342660659392172543699718608994292753210783758011758297523134310393009057231921139706895223186575105538275968803616302925308134872890235357149429302470656920146303729965111383150 
 186  3083945934529552893297467480948632055552596978627321811893896881595246906525086905977296901024298709593586954021978454812373713029406093997459461600994569877575613165444149205322 
 187  27755513410765976039677207328537672159906631746783035742744198618364602374989132729931737918612011153021600290503733618274713270089047320834390077033520909723995486203316731202230 
 188  249799620696893784357094865956838951398759239355910941451817538447617642010665151448425168400480968018193800318215853484531252836667923837445876905809196048712157632814619450008562 
 189  2248196586272044059213853793611549974346430476012584107433701305214035798601478371421179339785230573214358046475269615732527947409811017740595272811128257486793150490734450960520510 
 190  20233769276448396532924684142503946239663458214970590351930497271496482793900828728658309310067809601255992766891555292080199915190100956406672656172229505077473456456498627583907802 
 191  182103923488035568796322157282535494980244627519884411371653212438175801201305455550908846837191309445379993428439605852931331353836737275707049695377527818905435276685175629273321990 
 192  1638935311392320119166899415542819327761842669189879781041129453148259409235301365304973457487091005113453474188104280628063383817860696927640944920337579744548780283313491386482871042 
 193  14750417802530881072502094739885373187494430151774565948900558921744560184090847296769971421462449776154168378554096386394779908813602088216411104869552472623092288217136801001053990670 
 194  132753760222777929652518852658968354113276948140365618294051846337073206214815542809803241059455909413700467626495169107166881129303930925103443620419434176519520632500293051068586386282 
 195  1194783842005001366872669673930715159574454993909660899353969778186445901042122923545081341341976738530754069727213104067988127979946337292614895008707561093039678146489856366586138110550 
 196  10753054578045012301854027065376436271499869709065186033349858295117505668835782218564901013964583895809346532935991290861825469298392220332384671454823380698010319155886260014159695861522 
 197  96777491202405110716686243588387925455477475964856181589729063027308357820281983792629402332229774187418781923063031051401098781466828245678301750486439460618358472995612852782100425265630 
 198  870997420821645996450176192295491323171169175183323076318021380586349318407196959014887778005497880592273534538865282605203284644429479559694434044407614597444551388355190732793665029024762 
 199  7838976787394813968051585730659421872971753925647614330289840220885934739913224470061085933022754393536971386594892295006016826789934646991131616368203914317585570922759046850805463603839910 
 200  70550791086553325712464271575934796643333173424814778789998893339452889335212217312311133927447900304939212895611242827927409487663333702955191808266834657648321077066176802736893598154324002 
 201  634957119778979931412178444183413168509522889387250557798454251053086521225381568542362293250507117092428803366977376806176905951361064078365354845828444147307911767143520508838256716027817390 
 202  5714614078010819382709605997650718508902851975868760561237484639911510080041825944475602790285506888766399878186318130972526838351933588573692890069562268975272920550478545273423335331685327242 
 203  51431526702097374444386453978856466534028543611119879542048795614034320483269595221871326136805652752738269411201316574994116460982194605162628814511421442067784483855924496567292861767785582070 
 204  462883740318876369999478085809708198529674147469885129046923041516434970070849381106511581966919588018855580847075184342094131679111946478404839279628576063318619103235508128460576290895815122482 
 205  4165953662869887329995302772287373785107570857047803471548287048894379780686502843517243321067549415240802830006839744030223856470557894417014748839379967862951872195925109735855047189427000717950 
 206  37493582965828985969957724950586364056011158892343255260265843438056751005073277417510130404555887693623019411888451575722745587270909336019980489633596834449237390242221260218855674940281970717722 
 207  337442246692460873729619524555277276444358557104567442218257060663197470312036014435236346804472168071487829995597004306921449814076443889774013797891636371759983449443673243136168009911426404809030 
 208  3036980220232147863566575720997495487640775776381975853108884912956111067371623269595575810589972191067403859880176563758355256770632204941496774981731327114245051140526701923171840872077444067440962 
 209  27332821982089330772099181488977459386616274562082995936294315161845070448549604432493762683252623817404362369381399645019379417959928357774482451907676595629157253197699930357962176396851007222239310 
 210  245995397838803976948892633400797134466642226506618243073769555844626398264302410769559787736153549079693863561896407338428551685587652568275548790940932535220728998175845834716841418115114989043340202 
 211  2213958580549235792540033700607174210122354571246791866032823387512663865613487526390305837442775000736913567755375264775827008122992988546806868767795828189099458108955835197416104642569429747406992790 
 212  19925627224943122132860303305464567890636638337344492866939660139994640957283132735306220055369900614156940795355846653014489437868233246227701843339608947558387579777811572466499337541688533311553583442 
 213  179330645024488099195742729749181111012942428212840632250476765888808308012884414709556090766041495439594308828385553885583813664607235595450348969300568899283518329008407084236856434833395275857271453470 
 214  1613975805220392892761684567742629999099757952976006869003181474345276720483805803462002004287661979764607477260758180962280428000350730053271296162506697361695222478248524339861062407283830751754904858682 
 215  14525782246983536034855161109683669991797478171146708893825834925047815734480472410239983791883759849406857721099505764319208745497104185733810403912054975067095231662895097496621589188424528443629547205350 
 216  130732040222851824313696449987153029925575243106496262482735015100393860910677291529781561791398005367193253239016409491357629387340793148575805094988889144489770882396112222834305970633893126377671509773922 
 217  1176588362005666418823268049884377269326564825355521656982026594749933702996192456609413867832623821306824437618896655089790375137784120126237809758999499393797842832535878451384421257337732661299042917832430 
 218  10589295258050997769409412448959395423917409252582026680700690376810776250756206075611251509370748893108410669241682833776859673072938216506606146982678131504892125370600768606150784015857062603041211341257162 
 219  95303657322458979924684712040634558815126638219532230733670830890580419774498163322651662920683966362730039306530418731620795003266626983962912856389627277310158920261837352059687950191724882875218998063718710 
 220  857732915902130819322162408365711029335359473653554020248174739785500358951384645983723558019661151796458407955533385949444403526125222183990272801956931418397511797213935072874101605270124400262805286066956402 
 221  7719596243119177373899461675291399264013553640948569844109144012564042615821605491467444551155093576276263969263498067729557626830802881205373357250199805101260609080563890565442998214951385017173982033258848190 
 222  69476366188072596365095155077622593376093893036936630568259463159408019350817994594564501027150253861719255371769367624650439132627893248042708424776751313925676068241376271964216603770947371085886888239743639642 
 223  625287295692653367285856395698603340384676498942826686942116865309483986492246637907595034109306516879790825548390115962245837743438103275038379066787622903418230978682546026018192739113152342573251509742559604870 
 224  5627585661233880305572707561287430063461077260147822253446335442018336739861244938149290078495622855028623839710698373951990666004080614428709000997105485949292771222265631889649522413847709936022596760904151594882 
 225  50648270951104922750154368051586870571143627959304692706823688268483465764445941013438457447142484965743659248849371778565718816987628143065760395016229219204836166620435793866982067949513336721691950286023625572750 
 226  455834438559944304751389312464281835140256247341587988916268046982864552199724815482561388026427110573724232552372676641313956615954451484272109119730634880560878208980736790599765007164463285181701931194328049030122 
 227  4102509947039498742762503812178536516262087800321366427575615722367874880143506052217975071040979821751281044667773134358338884748786765125710521706737609540102746915590239013359984429540926949261878162433634212335830 
 228  36922589523355488684862534309606828646357479648374745012156132219058506125506023920737465876138970111765982891288717780650021372104270659670863664343882180395007414340807398623915161012971376111654840701830744826473362 
 229  332303305710199398163762808786461457817209453508267388093260588881087692065533897858922108125628325084309945852772243973929479595799622392954085449035763394978331051129806073216801780783053032777374052505144656376278110 
 230  2990729751391794583473865279078153120354837901611774590742486966402532768759147505502162333671703909141233006139499032051488333796713959345482137141173621204438406239841331575458175640963803413444713703423808282241172602 
 231  26916567762526151251264787511703378083193258034730179904101279061536139752615703744841410511785546177125492488430314969168369578544280976329698909270707134843215421073099645692653176571764498590759828284806806075431383590 
 232  242249109862735361261383087605330402748737623833916870661425121562689744740078199108958238385980767036054477356859430121686356001975416817124385565442401678135903400327508780387495354562383650330719492130853910321111495842 
 233  2180241988764618251352447788447973624738628423633323345099908913244316714279108025580206641790639939340033927787342710064909294532408859419236729041043690893141648372877480838771354736550279610036444693801428458896698036270 
 234  19622177898881564262172030096031762622647594667468339160781682929914114947318312837655700922203377306973533948588172757276105752600304282584707548381894927790969592505037888442456551666834515927571233028046252386877051331082 
 235  176599601089934078359548270864285863603827985135825626776330191611691673884182435212686086017289801064341011173548291680004132177858705327236197024012710883700813128087990111352250018053547834446017557935871332326567083820150 
 236  1589396409809406705235934437778572772434449664994094086962742140850878162334945515102792094665033132309043504605674079628990510995485246134490583580071568530129430189286834444436370974917879628973502165425845772526310524486322 
 237  14304567688284660347123409940007154951910033777576827458519302490186148351415320625786376046065190181763733816844558610323825722168014091774213293566903297108745500238746194403750436119495241236378011252362001724855860536319230 
 238  128741109194561943124110689460064394567190224753971331181801465369116436035827698574892583934182775854780137259617254687937854212964535522488753785992265540387433054940679574807824371499956267890403186349991189569396265699089562 
 239  1158669982751057488116996205140579551104711547320421284966979664178052687214412899849163034300804929371522829062929034526811004068397909067214018416334108983855437719122777718070501333812066738138145860110103927463623146407917510 
 240  10428029844759517393052965846265215959942401073091867390687415923295293550548621449784438890944121851240027005315985660579669832880896903722268719196743815186491175359569361700213300505010691338722969201190955560531426997781988802 
 241  93852268602835656537476692616386943639481592541075261472094337436598512089986643530367744056307950616664732217298526523377997770295032395846729530445687940717078966258532393571283918343445409885047428384113325751558145807772598990 
 242  844670417425520908837290233547482492755334230169168082984294603954951599326852186544436283455584624453642324507199219575021518062732382784909710804944016080925185887949350195977197961851787034302984922958361308137787082971713152042 
 243  7602033756829688179535612101927342434798007455319457125271324849067553185576894506913085186402879759357903325547790598341179503764430640638978660854507407366353148458720052807905924907084169472343781881938165142148226139632734747670 
 244  68418303811467193615820508917346081913182063400656780397917964179043905662670351827228714057490325299137684348197714802957873643175794180404837496472705816881325310518738627141306619015533122690753388240845292046110688457402300067282 
 245  615764734303204742542384580256114737218638548422601021204117921119000684132237735519784088636842865628067585585233098158401126754842074317594124596557545129216750248946210283520111516996787091144525831245640090782295109537785769947550 
 246  5541882608728842682881461222305032634967746802703549176574198752531589212266040841549710659649382883999224328685060215138575301143560310052182693316888852195559390005861337027308276211844694753316150649967063730077644437451657072142522 
 247  49876943478559584145933151000745293714709720425732782503590613554622550521183143942293818554357315844730942807219517637136386555154043042783317917429484292800184851843225043300223925678502303435182595593681931743086705502157398137782630 
 248  448892491307036257313398359006707643432387479040000082018852470718006186757047798876305399924323498578297165852030521492619821479368940924685204551781561107665058293323865166032140991831212960134890452464210238192937657187086358335105762 
 249  4040032421763326315820585231060368790891487282610430975088893928997343805220161436188627283079709606275442263654258912749217895281268549688745406882787738474878355280283833732287168001295529642954614893190342776121532132075370216406636910 
 250  36360291795869936842385267079543319118023385370996460197315375517072166653463511533148480081032936086985865436122510744463225304678369236042012588181894145664824495764568829918657632012879742929190730306217856366175095349955761600105405002 
 251  327242626162829431581467403715889872062210467303983630304930360594647652620272311091239140082943527146325491491099055947622749401713355860657099504739286149106747823332205641736786035884899033879089707068139673515917429401905790836130494390 
 252  2945183635465464884233206633443008848559894199525945603918925131019926381518096821819558237637143381399702599748827139358987755456699994179683626077674067579589752438691368882946421548386286843313935953022082548634574963554172528738804608242 
 253  26506652719189183958098859700987079637039047758474068022317637493298465438781956419571405303922045369604247260377842470941491268576136671300250084251224857686527193420406433952920592982051292086757644031330454308005426622725659188943717739070 
 254  238559874472702655622889737308883716733351429602709957723142605324953671767278162371339661245644163521031192542554893547378547256071040259203230787284149696222287716116637616427255709588117578095009363595158149235546068094539491097323793803482 
 255  2147038870254323900606007635779953450600162865083049692641986655238951516752577011193362664868968130719595656194539519823045265448408173014846933918246985529372979529546991947013891515142032330403213899177496667109556567718806369332213531954950 
 256  19323349832288915105454068722019581055401465777699407672580099141050592345543785511248716428750217769972036046203226596003275355450556168110789429553115111350146817435403323588450403871127327897232633968233754753967153758316461016104305027998722 
 257  173910148490600235949086618498176229498613191951006431686034207732924592626958379621292253343231390687291303261458755120684875625305649913285406428175161511693839672747996667039575113558016133408290614541470725315807716316128861274507979264726030 
 258  1565191336415402123541779566483586065487518727269328460971187762377482349487215054496968567070471116713724242441484541881497213324061459293424964309078066962638558478770592423575150880873246098631670261705184243173971764783831474132401890310521962 
 259  14086722027738619111876016098352274589387668543685579603521969218086034474163492206829824095895131733506356460576382607982479656788450512444595002926306584308805492498479175792279437013685219295216727129677075081311371405641450852584670838620436310 
 260  126780498249647572006884144885170471304489016882739957160385399102915106408697864604236445168484336099625353817170010139521369035797607476627139398262354656153072517850136193305079557301719995201087544759769830092053153861069549432730727323827421202 
 261  1141024484246828148061957303966534241740401151882078058815594648767123915368414862117863108108241929882892638388247672668691752587738627436414772951204621827137952613966970143262834509104783061569344066127453662008868542385278326686940518678353069790 
 262  10269220358221453332557615735698808175663610366563213195573108179949658888670415604254813241322044808852898369705645449530847953469762822603435127438351463662390180451261211392816875283868791060155104373551575430256584279150786387114407675220841864442 
 263  92422983223993079993018541621289273580972493296815982757554511665821271421231218315035764075968457969063662572664861954026492625242327531460524475592468814708337301643021851567803334474323204964950340025727840330841995157803601946510122972342695010470 
 264  831806849015937719937166874591603462228752439657826228802369833270042888935612766123667412578050700107630374126095847711597239705936575921199346769127285375045659960418822700363655095325681479162721234180816064856135037589645743197917809386520628539682 
 265  7486261641143439479434501871324431160058771956839330363127603869096321665314440372982534260918035022533677570468674033535856192899307228968506762439472125592383036018267162231087028085970509729017709001156355260613361131806962537379440396607832217842350 
 266  67376354770290955314910516841919880440528947611067339091586087039862643917327189574757245296303643788436422041726629043508232944735754719029761123981989278438021656914931016198135954730464549108899732620748349735153141479681922400615143723828010928054922 
 267  606387192932618597834194651577278923964760528496686246764900696666738963533596430233788187663720046890944235258119509426170464731307337342381673752612248418605349681255238525250679347257029226508644924494617503595095703739744631353792871848510432165149430 
 268  5457484736393567380507751864195510315682844756452657390527861749848505054971620050237363360499100345194679205806197030965528416838047339914291115917225825363545619608010803217847546368122695321959614412128028876432766329503804522488952803680509932401338162 
 269  49117362627542106424569766777759592841145602807968803532613288627723688661276802689773047231364104677839611719092713745081801281500954055256621907732673566449088130645321668973109999343522564478980020790356973993379329007163152053305864410585915849297315710 
 270  442056263647878957821127900999836335570310425271088553900694794924036141288268103477963881792102561687233560352547125452148885335363955338631936114536646930107822097411954166177549929142021484204144286256170480778435563647003308130566451936030352390764037402 
 271  3978506372830910620390151108998527020132793827436012917749304337963463353302991936142642650330838823505924680855655634288118013939928815421393097490869021378381390389155504894838646186919146603223558934441927767059624739982046768806889786748761585004288325190 
 272  35806557355478195583511359980986743181195144446901411855602046143554000778417990100434235007903854275482059495789566213607240416541883664663630106129974836524972552491204861082608682701813253011461171375188946298986725921111559681687306826085513520987480920642 
 273  322259016199303760251602239828880688630756300021976480275568257903283001140106230185334046349266568932929967380599471321057783573135124045343515297202287643817363655924264715085926776792040949148503282249936273839220529149238053652910296053848221099702714561870 
 274  2900331145793733842264420158459926197676806700196970963931013376797329027778011703509178126555060659468013336486162406123613521492580268329038158575813634736788789252191853543668449937775078927361935449898671901321221618956522501698403582934098805737827100275882 
 275  26102980312143604580379781426139335779091260301767834524084514725182653618659387703392714004179866451392457001489099199729771261383482954190629826832270794545078462602232235119588788878817874420176301859032674201891400117578862226798216310778644243561511675609750 
 276  234926822809292441223418032835254022011821342715881085808992998530684038097652926465210494272296477568366510815828890861334882519873287961609423210610074673686503625611447068331745965337223363043932250351207602703979956376480116303156043951613158627970270508311122 
 277  2114341405283631971010762295517286198106392084442753222834331182800397282646060675514027873076593157194066863975747870114932808481993130590437519366308242356347923934632783492998447024576232771063624638681578495392338349480190174264719942334024742689183721087052830 
 278  19029072647552687739096860659655575782957528759983719708829345821349021215362020676184436481534181479438020774675087265113494565149748862392604846402178328748570695891381701527462683960303667682052833980264611193544030648784161283422787580832631336537117678583554362 
 279  171261653827974189651871745936900182046617758839847121599386303449013865132264876527985967457323161254184747960904070590003977289183651151320201196654523472897887709175095668402025423676789634195710808810194650695343554114388324590159010922498987753389626588685275110 
 280  1541354884451767706866845713432101638419559829558585959714009877382360832178033245720714568759233966678588332558447079531470605169493565037176128976112690485606073875864525414107402939292202401116579245193784363695622482954261033293115004952756993180583955929931253602 
 281  13872193960065909361801611420888914745776038466027044829343287774488663769646241424873899423204220531230199773374590046099542565675612495069219933682408430470408050924376226470701703800820175485239155742032022356470019453500850340255940336877580904289439061875784260590 
 282  124849745640593184256214502788000232711984346194242030615592783238682471627670056462062020307620482461695982516896226721732217114727165822445132358826352874447407169978276581462725961240442601193586310589394819900407848379802181149649904047720692658908650101499577776842 
 283  1123647710765338658305930525092002094407859115748170038449354208757849230957104961777100314124058371708442729363383129961300414718152567145010830555046796389379144776804420276342998228111944034577351517268087292221342528492084408089122828834450304683593031149096824393270 
 284  10112829396888047924753374725828018849670732041733480923498302836478884996977147136651958507063264740042226781399188664569428779295662325473483918906586683210877544358472307665257775588443232518588968329678460113521143381292436385346722845489983584830793306594952705012082 
 285  91015464571992431322780372532452169647036588375601031776209415274259416485547317908549975102319295115113338819669330741248520708247900119823466973413812206088441146855810614651844749877343372233569324725122542946979800512916427973843086083040169410337700641070449753257150 
 286  819139181147931881905023352792069526823329295380407506774232875944031457459312717222713939448720511198099058521004722185065213609718755539542838179189197012697988804610478078831251468227915339109294489636313073195130996764467055951197638377897088028151794680916238704767322 
 287  7372252630331386937145210175128625741409963658423656885698184714350463371734480061147360797682302633923761693660531717513990871240224823211470182118180570135487805124597515356156656039260684544074468352198637654392934382072079734441809831128055474533786703700873986278436230 
 288  66350273672982482434306891576157631672689672925812847919664195414279251873536036536525611042387316415001056805311744488543505460377710031980713600069934283715594656348267500909899763850695322639454095556671453241371335197312780024069334514233230875835331733268306366033170562 
 289  597152463056842341908762024185418685054207056332315246967260956639263756030987236492635441597883826547342623424697573201532894492189262441011184816534475320262423243137099618538224544370815288162985005901609337173423537785363419845216584431177675069449134451800767541032314510 
 290  5374372167511581077178858217668768165487863506990834916847047797217876739301905633150692422863934424571131797897079988737323220689921356961808591093576737742518461577456813899549718481276993969670228246315201442017660798413381302098676190692041696530347305443639805897545069802 
 291  48369349507604229694609723959018913489390771562917500416473625299747908263895489020325791472596250298865722873589783843655467498607993992980521652557469695139727190398482652445236339641392444333032104965297716720151840097230195488439304741061886183123547332572939823986688875990 
 292  435324145568438067251487515631170221404516944066257420737363798446453280036330507583088076133906098375420963867740703090408536016051125670610144700542303070480516540124740952868133735723236792377188607124727869419582914151325845156265344018382317078807410551215468755029188433042 
 293  3917917310115942605263387640680531992640652496596316288570881210510412154295606588990421376886467973588946612093943542935692682586870054697403920426198189927065507867003896644805610890669898900393592228476256320836839326055434636683279140257514282016404377592182885398638072504670 
 294  35261255791043483447370488766124787933765872469366843608745573041547705192477278337078029414056460362043373078809561797838128730290964260544110588344523520137049865071576666136336777608276391761133182591065614776051587421839811490385965706865676006605289370531555991050402138748282 
 295  317351302119391351026334398895123091403892852224301574548356010255653321555221553809230011218929485209257008860362508752468523276446852085981845101057325731179286252421710712821207855914384811013731178271551754876366862196503139867767947929057403363267623550067704168441612298784550 
 296  2856161719074522159237009590056107822635035670018714063353079209591223742934675949728948201724652670350560635306181459720888883619857566877745694639776491806213979578291876418934227747300914386194712912872159998042629084547694467000054750265004718557699324152672739580962649653423522 
 297  25705455471670699433133086310504970403715321030168425924684963590063076780038803704199360529046394112768769294415447250765632926914067768810165733612156167239155128572762546281559671487297272878628895560000739571335185071501733399463240463305421859075891175138241071473893583987299630 
 298  231349099245036294898197776794544733633437889271515829449208176533020069582112696097444995587558648786652456326109414074484493835960379312189218240997433849199906494009460760050404171441011400727167363572825125495823602316437929510555092422768327395656869045588318149012925195126186762 
 299  2082141893205326654083779991150902602700941003443642441805134614131894897609610750533998417969844356180529259075264580265563227724654387124264322736720184197824892780441653363799127298730126697472792230691890304685743024932912487770358611260518402102926236840154904446986146974586433910 
 300  18739277038847939886754019920358123424308469030992781836819777679195339706710154214243391271444347840579986024929347947409485739920997108791622049721016882564281802596258516725501519160282326932881056514143564589014115769143224866400640227765717709969279247209530137015006856997021486002