0  1 
 1  10 
 2  57 
 3  602 
 4  10545 
 5  145426 
 6  1724905 
 7  19369522 
 8  214096737 
 9  2357416250 
 10  25936424601 
 11  285309899050 
 12  3138425390737 
 13  34522707317122 
 14  379749826053705 
 15  4177248158025026 
 16  45949729846794945 
 17  505447028475156202 
 18  5559917313458219257 
 19  61159090448367500410 
 20  672749994932496009201 
 21  7400249944258074335090 
 22  81402749386839647733417 
 23  895430243255237224210642 
 24  9849732675807610903608865 
 25  108347059433883721797689626 
 26  1191817653772720942151216985 
 27  13109994191499930366674039882 
 28  144209936106499234037194173777 
 29  1586309297171491574413841881570 
 30  17449402268886407318558074753801 
 31  191943424957750480504145953788130 
 32  2111377674535255285545614180468097 
 33  23225154419887808141001766504841162 
 34  255476698618765889551019444214596025 
 35  2810243684806424785061213901515139226 
 36  30912680532870672635673352934710671025 
 37  340039485861577398992406882303196260562 
 38  3740434344477351388916475705360370920297 
 39  41144777789250865278081232758993681679730 
 40  452592555681759518058893560348965108658401 
 41  4978518112499354698647829163838656501138170 
 42  54763699237492901685126120802225268274634777 
 43  602400691612421918536387328824478005078968682 
 44  6626407607736641103900260617069258118147335185 
 45  72890483685103052142902866787761839371136373826 
 46  801795320536133573571931534665380233164367237065 
 47  8819748525897469309291246881319182564901477658242 
 48  97017233784872162402203715694511008214022595018817 
 49  1067189571633593786424240872639621090354369240414890 
 50  11739085287969531650666649599035831993898198273723001 
 51  129129938167664848157333145589394151932880335289665210 
 52  1420429319844313329730664601483335671261683861974873457 
 53  15624722518287446627037310616316692383878522677035953202 
 54  171871947701161912897410416779483616222663749666408546345 
 55  1890591424712781041871514584574319778449301246575557393426 
 56  20796505671840591460586660430317517562942313712604777395105 
 57  228761562390246506066453264733492693192365450838957505672922 
 58  2516377186292711566730985912068419625116019959228871754629337 
 59  27680149049219827234040845032752615876276219551517965876007050 
 60  304481639541418099574449295360278774639038415066698041965947601 
 61  3349298034955599095318942248963066521029422565733678923321049250 
 62  36842278384511590048508364738593731731323648223070468666455424137 
 63  405265062229627490533592012124531049044560130453775155893288754722 
 64  4457915684525902395869512133369841539490161434991526715445215349505 
 65  49037072529784926354564633467068256934391775784906793870577864198026 
 66  539407797827634189900210968137750826278309533633974732577103460025145 
 67  5933485776103976088902320649515259089061404869973722058348956795344602 
 68  65268343537143736977925527144667849979675453569710942641839420923511857 
 69  717951778908581106757180798591346349776429989266820369060234609782776210 
 70  7897469567994392174328988784504809847540729881935024059662581777061332201 
 71  86872165247938313917618876629552908322948028701285264656288400713713370290 
 72  955593817727321453093807642925081991552428315714137911219172409120636126817 
 73  10511531995000535984031884072175901907076711472855517023410896501708117933242 
 74  115626851945005895824350724793934920977843826201410687257519861520289767264665 
 75  1271895371395064854067857972733284130756282088215517559832718476724815732787626 
 76  13990849085345713394746437700066125438319102970370693158159903243974738124407185 
 77  153899339938802847342210814700727379821510132674077624739758935683724030645313282 
 78  1692892739326831320764318961708001178036611459414853872137348292520966404545026377 
 79  18621820132595144528407508578788012958402726053563392593510831217730632684103442370 
 80  204840021458546589812482594366668142542429986589197318528619143395036961936955876801 
 81  2253240236044012487937308538033349567966729852481170503814810577345406583907669108330 
 82  24785642596484137367310393918366845247634028377292875541962916350799472425787078421497 
 83  272642068561325511040414333102035297723974312150221630961592079858794196686674995648762 
 84  2999062754174580621444557664122388274963717433652437940577512878446736163556669998211825 
 85  32989690295920386835890134305346271024600891770176817346352641662914097799126857109162226 
 86  362886593255124255194791477358808981270609809471944990809879058292055075790399172278221225 
 87  3991752525806366807142706250946898793976707904191394898908669641212605833694394911673818962 
 88  43909277783870034878569768760415886733743786946105343887995366053338664170638348333896132897 
 89  483002055622570383664267456364574754071181656407158782767949026586725305877021836284321125530 
 90  5313022611848274220306942020010322294782998220478746610447439292453978364647240204062885581401 
 91  58443248730331016423376362220113545242612980425266212714921832216993762011119642249969723143370 
 92  642875736033641180657139984421248997668742784677928339864140154386931382122316064755307161348177 
 93  7071633096370052987228539828633738974356170631457211738505541698256245203345476712314401689661282 
 94  77787964060070582859513938114971128717917876946029329123560958680818697236800243835464845608510985 
 95  855667604660776411454653319264682415897096646406322620359170545489005669604802682190120155169321826 
 96  9412343651268540526001186511911506574868063110469548823950876000379062365652829504091329010115547265 
 97  103535780163953945786013051631026572323548694215165037063459636004169686022181124545004626888634701642 
 98  1138893581803493403646143567941292295559035636366815407698055996045866546243992369995050904051831391417 
 99  12527829399838427440107579247354215251149392000034969484678615956504532008683916069945559953372931345690 
 100  137806123398222701841183371720896367762643312000384664331464775521549852095523076769401159496458526446001 
 101  1515867357380449720253017088929860045389076432004231307646112530737048373050753844463412754470982270755410 
 102  16674540931184946922783187978228460499279840752046544384107237838107532103558292289097540299191355537546857 
 103  183419950243034416150615067760513065492078248272511988225179616219182853139141215180072943291116104647330802 
 104  2017619452673378577656765745365643720412860730997631870476975778411011384530553366980802376202289020376882145 
 105  22193813979407164354224423199022080924541468040973950575246733562521125229836087036788826138225191802559266426 
 106  244131953773478807896468655189242890169956148450713456327714069187732377528196957404677087520477123150684865305 
 107  2685451491508266886861155207081671791869517632957848019604854761065056152810166531451447962725248368760513401322 
 108  29539966406590935755472707277898389710564693962536328215653402371715617680911831845965927589977732071286806961937 
 109  324939630472500293310199780056882286816211633587899610372187426088871794490030150305625203489755052799933394022850 
 110  3574335935197503226412197580625705154978327969466895714094061686977589739390331653361877238387305580815943874470601 
 111  39317695287172535490534173386882756704761607664135852855034678556753487133293648186980649622260361388992999375624450 
 112  432494648158897890395875907255710323752377684305494381405381464124288358466230130056787145844863975278941593869257537 
 113  4757441129747876794354634979812813561276154527360438195459196105367171943128531430624658604293503728068377162659617322 
 114  52331852427226644737900984777940949174037699800964820150051157159038891374413845736871244647228541008752169495752445305 
 115  575650376699493092116910832557350440914414697810613021650562728749427805118552303105583691119513951096273886284914996026 
 116  6332154143694424013286019158130854850058561675916743238156190016243705856304075334161420602314653462059012772141337055345 
 117  69653695580638664146146210739439403350644178435084175619718090178680764419344828675775626625461188082649140517789902958002 
 118  766190651387025305607608318133833436857085962785925931816898991965488408612793115433531892880073068909140545721206184604457 
 119  8428097165257278361683691499472167805427945590645185249985888911620372494740724269768850821680803758000546002960123365477010 
 120  92709068817830061978520606494193845859707401497097037749844778027824097442147966967457359038488841338006006032589608405655201 
 121  1019799756996130681763726671436132304456781416468067415248292558306065071863627636642030949423377254718066066358515399857830490 
 122  11217797326957437499400993385797455349024595581148741567731218141366715790499904003062340443657149801898726729943700623844320217 
 123  123395770596531812493410927243772008839270551392636157245043399555033873695498944033685744880228647820885994029380739669805080842 
 124  1357353476561849937427520199681492097231976065318997729695477395105372610650488384370543193682515126029745934323188170823726720465 
 125  14930888242180349311702722196496413069551736718508975026650251346159098717155372228075975130507666386327205277555069915233662510626 
 126  164239770663983842428729944161460543765069103903598725293152764807750085888709094508835726435584330249599258053105769105530453397385 
 127  1806637477303822266716029385776065981415760142939585978224680412885250944775800039597192990791427632745591838584163460200655660011682 
 128  19873012250342044933876323243536725795573361572335445760471484541737760392533800435569122898705703960201510224425798062248968815678977 
 129  218603134753762494272639555678903983751306977295689903365186329959115364317871804791260351885762743562216612468683778684782427210428170 
 130  2404634482291387436999035112467943821264376750252588937017049629550269007496589852703863870743390179184382737155521565532652563515999801 
 131  26450979305205261806989386237147382033908144252778478307187545925052959082462488379742502578177291971028210108710737220859226239661853530 
 132  290960772357257879876883248608621202372989586780563261379063005175582549907087372177167528359950211681310311195818109429451538939472174897 
 133  3200568495929836678645715734694833226102885454586195875169693056931408048977961093948842811959452328494413423153999203723966980987673881362 
 134  35206253455228203465102873081643165487131740000448154626866623626245488538757572033437270931553975613438547654693991240963636845958985627625 
 135  387268788007510238116131603898074820358449140004929700895532859888700373926333292367809980247093731747824024201633903650600005363178097810226 
 136  4259956668082612619277447642878823023942940540054226709850861458775704113189666216045909782718031049226064266217972940156600059055219453571425 
 137  46859523348908738812051924071667053263372345940596493808359476046532745245086328376505007609898341541486706928397702341722600649670404840802362 
 138  515454756837996126932571164788337585897095805346561431891954236511860197695949612141555083708881756956353776212374725758948607146440276905145497 
 139  5670002325217957396258282812671713444868053858812175750811496601630462174655445733557105920797699326519891538336121983348434678610911807793996330 
 140  62370025577397531358841110939388847893548592446933933258926462617935083921209903069128165128774692591718806921697341816832781464720101694241504401 
 141  686070281351372844947252220333277326829034516916273265848191088797285923133308933760409816416521618508906876138670759985160596111921193603504573570 
 142  7546773094865101294419774423666050595119379686079005924330101976770145154466398271364507980581737803597975637525378359836766557231133207878659861577 
 143  83014504043516114238617518660326556546313176546869065167631121744471596699130380985009587786399115839577732012779161958204432129542465368296871778882 
 144  913159544478677256624792705263592122009444942015559716843942339189187563690434190835105465650390274235355052140570781540248753424967119136410341486785 
 145  10044754989265449822872719757899513342103894362171156885283365731081063200594776099186160122154293016588905573546278596942736287674638310589296746894826 
 146  110492304881919948051599917336894646763142837983882725738117023041891695206542537091047761343697223182477961309009064566370099164421021416574814083657465 
 147  1215415353701119428567599090705841114394571217822709983119287253460808647271967908001525374780669455007257574399099710230071090808631235582419403917170042 
 148  13369568890712313714243589997764252258340283396049809814312159788068895119991646988016779122587364005079833318390096812530781998894943591406713927155564017 
 149  147065257797835450856679489975406774841743117356547907957433757668757846319908116868184570348461004055878166502291064937838601987844379505473957857553701490 
 150  1617717835776189959423474389729474523259174290922026987531771334356336309518989285550030273833071044614659831525201714316224621866288174560213645410258169001 
 151  17794896193538089553658218287024219755850917200142296862849484677919699404708882141050333012163781490761258146777218857478470840529169920162350212955803270610 
 152  195743858128918985090240401157266417314360089201565265491344331457116693451797703551553663133801596398373839614549407432263179245820869121785852460574068020257 
 153  2153182439418108835992644412729930590457960981217217920404787646028283627969774739067090294471817560382112235760043481754894971704029560339644377189147804133402 
 154  23685006833599197195919088540029236495037570793389397124452664106311119907667522129737993239189993164203234593360478299303844688744325163736088149208391445017945 
 155  260535075169591169155109973940321601445413278727283368368979305169422318984342743427117925631089924806235580526965261292342291576187576801096969641425168005764426 
 156  2865885826865502860706209713343537615899546066000117052058772356863645508827770177698297181941989172868591385796617874215765207338063344812066666055814974984135505 
 157  31524744095520531467768306846778913774895006726001287572646495925500100597105471954681269001361880901554505243762796616373417280718696792932733326614108289272554722 
 158  346772185050725846145451375314568051523845073986014163299111455180501106568160191501493959014980689917099557681390762780107590087905664722260066592755340361191094537 
 159  3814494035557984307599965128460248566762295813846155796290226006985512172249762106516433549164787589088095134495298390581183490966962311944860732520308898948851463650 
 160  41959434391137827383599616413062734234385253952307713759192486076840633894747383171680769040812663479969046479448282296393018400636585431393468057723398049396161993601 
 161  461553778302516101219595780543690076578237793475384851351117346845246972842221214888488459448939298279659511273931105260323202407002439745328148634957378710490883624650 
 162  5077091561327677113415553585980590842360615728229233364862290815297716701264433363773373053938332281076254624013242157863555226477026837198609634984531165988903246890937 
 163  55848007174604448247571089445786499265966773010521567013485198968274883713908767001507103593321655091838800864145663736499107491247295209184705984829842826058010739904922 
 164  614328078920648930723281983903651491925634503115737237148337188651023720852996437016578139526538206010226809505602301101490182403720247301031765833128271086824970777341105 
 165  6757608868127138237956101822940166411181979534273109608631709075161260929382960807182359534791920266112494904561625312116392006440922720311349424164410981955268520060419026 
 166  74333697549398520617517120052341830523001774877004205694948799826773870223212568879005954882711122927237443950177878433280312070850149923424843665808520801508154767537885545 
 167  817670673043383726792688320575760135753019523647046262644436798094512572455338257669065503709822352199611883451956662766083432779351649157673280323893728816589910916977996402 
 168  8994377403477220994719571526333361493283214760117508889088804779039638297008720834359720540808045874195730717971523290426917760572868140734406083562831016982489236215261497057 
 169  98938151438249430941915286789666976426115362361292597779976852569436021267095929177956925948888504616153037897686756194696095366301549548078466919191141186807381822383605602810 
 170  1088319665820743740361068154686336740687268985974218575579745378263796233938055220957526185437773550777683416874554318141657049029317045028863136111102553054881200278361028978201 
 171  11971516324028181143971749701549704147559958845716404331377199160901758573318607430532788039815509058554517585620097499558227539322487495317494497222128083603693203302482467715690 
 172  131686679564309992583689246717046745623159547302880447645149190769919344306504681735860668437970599644099693441821072495140502932547362448492439469443408919640625236576438052313617 
 173  1448553475207409918420581713887514201854755020331684924096641098469112787371551499094467352817676596085096627860031797446545532258020986933416834163877498116046877602598825155653442 
 174  15934088227281509102626398852762656220402305223648534165063052083160240661087066490039140880994442556936062906460349771912000854838230856267585175802652479276515653628854220921976265 
 175  175274970500096600128890387380389218424425357460133875815693572914762647271957731390430549690938868126296691971063847491032009403220539418943436933829177272041672189917672980086858626 
 176  1928024675501062601417794261184281402668678932061472633972629302062389119991535045294736046600327549389263611681702322401352103435425933608377806272120949992458394089094689010998187585 
 177  21208271430511688615595736873027095429355468252676198973698922322686280319906885498242096512603603043281899728498725546414873137789685269692155868993330449917042334980041875311848135082 
 178  233290985735628574771553105603298049722910150779438188710688145549549083518975740480663061638639633476100897013485981010563604515686537966613714558926634949087465684780460934869226131577 
 179  2566200843091914322487084161636278546952011658573820075817569601045039918708733145287293678025035968237109867148345791116199649672551917632750860148192984439962122532585070600542202838970 
 180  28228209274011057547357925777999064016472128244312020833993265611495439105796064598160230458275395650608208538631803702278196146398071093960259461630122828839583347858435776933787255122801 
 181  310510302014121633020937183557989704181193410687432229173925921726449830163756710579762535041029352156690293924949840725060157610378782033562854077931351117235416826442793546610632442023730 
 182  3415613322155337963230309019137886745993127517561754520913185138990948131801323816377387885451322873723593233174448247975661733714166602369191394857244862289589585090870729013067393341728297 
 183  37571746543708717595533399210516754205924402693179299730045036528900429449814561980151266739964551610959525564918930727732279070855832626061105343429693485185485435999578019144103548359538962 
 184  413289211980795893550867391315684296265168429624972297030495401817904723947960181781663934139610067720554781214108238005055069779414158886672158777726628337040339795995358210585513367116843425 
 185  4546181331788754829059541304472527258916852725874695267335449419996951963427561999598303275535710744926102593355190618055605767573555747753393746554992911707443737755948940316441033822731083226 
 186  50007994649676303119654954349197799848085379984621647940689943619966471597703181995581336030892818194187128526907096798611663443309113225287331212104922028781881115315438343480851771626896721625 
 187  550087941146439334316204497841175798328939179830838127347589379819631187574735001951394696339821000136058413795978064784728297876400245478160643333154142316600692268469821778289369900615777210762 
 188  6050967352610832677478249476252933781618330978139219400823483178015943063322085021465341659738031001496642551755758712632011276640402700259767076664695565482607614953168039561183069332994817958097 
 189  66560640878719159452260744238782271597801640759531413409058314958175373696542935236118758257118341016463068069313345838952124043044429702857437843311651220308683764484848435173013763103031690292130 
 190  732167049665910753974868186626604987575818048354845547499641464539929110661972287597306340828301751181093748762446804228473364473488726731431816276428163423395521409333332786903151394587678676427401 
 191  8053837546325018293723550052892654863333998531903301022496056109939220217281695163570369749111319262992031236386914846513207009208375994045749979040709797657350735502666660655934665340933418905428770 
 192  88592213009575201230959050581819203496673983850936311247456617209331422390098646799274067240224511892912343600256063311645277101292135934503249769447807774230858090529333267215281318750751574950174977 
 193  974514343105327213540549556400011238463413822360299423722022789302645646291085114792014739642469630822035779602816696428098048114213495279535747463925885516539438995822665939368094506258766703395321482 
 194  10719657774158599348946045120400123623097552045963293660942250682329102109201936262712162136067165939042393575630983660709078529256348448074893222103184740681933828954049325333049039568846948935086262585 
 195  117916235515744592838406496324401359854073072505596230270364757505620123201221298889833783496738825329466329331940820267799863821819832928823825443135032147501272118494542578663539435257316969717869092826 
 196  1297078590673190521222471459568414958394803797561558532974012332561821355213434287788171618464127078624129622651349022945798502040018162217062079874485353622513993303439968365298933787830487214986731567665 
 197  14267864497405095733447186055252564542342841773177143862714135658180034907347777165669887803105397864865425849164839252403783522440199784387682878619338889847653926337839652018288271666135359930035355063442 
 198  156946509471456053067919046607778209965771259504948582489855492239980383980825548822368765834159376513519684340813231776441618746842197628264511664812727788324193189716236172201170988327488959813103187536617 
 199  1726411604186016583747109512685560309623483854554434407388410414639784223789081037046056424175753141648716527748945549540857806215264173910909628312940005671566125086878597894212880871602378558544833247482290 
 200  18990527646046182421218204639541163405858322400098778481272514561037626461679891407506620665933284558135881805238401044949435868367905913020005911442340062387227375955664576836341689587626164144612307968892001 
 201  208895804106508006633400251034952797464441546401086563293997660171413891078478805482572827325266130139494699857622411494443794552046965043220065025865740686259501135512310345199758585463887805591373443497210810 
 202  2297853845171588072967402761384480772108857010411952196233974261885552801863266860308301100577927431534441698433846526438881740072516615475420715284523147548854512490635413797197344440102765861505765326946293657 
 203  25276392296887468802641430375229288493197427114531474158573716880741080820495935463391312106357201746878858682772311790827699140797682770229627868129754623037399637396989551769170788841130424476564095926226361002 
 204  278040315265762156829055734127522173425171698259846215744310885688151889025455290097304433169929219215667445510495429699104690548774510472525906549427300853411396011366885069460878677252434669242205752898152953745 
 205  3058443467923383725119613075402743907676888680858308373187419742569670779280008191070348764869221411372341900615449726690151596036519615197784972043700309387525356125035735764069665449776781361664264000477646887426 
 206  33642878147157220976315743829430182984445775489441392105061617168266378572080090101773836413561435525095760906769946993591667556401715767175634692480703403262778917375393093404766319947544594978306904745258935205705 
 207  370071659618729430739473182123732012828903530383855313155677788850930164292880991119512200549175790776053369974469416929508343120418873438931981617287737435890568091129324027452429519422990544761375952959788763133122 
 208  4070788255806023738134205003361052141117938834222408444712455677360231807221690902314634206040933698536587069719163586224591774324607607828251797790165111794796249002422564301976724713652895992375135483342091727027137 
 209  44778670813866261119476255036971573552297327176446492891837012450962549879438599925460976266450270683902457766910799448470509517570683686110769775691816229742758739026648207321743971850181855916126490317570448938329450 
 210  492565378952528872314238805406687309075270598940911421810207136960588048673824599180070738930952977522927035436018793933175604693277520547218467532609978527170346129293130280539183690352000415077391393494105963328516601 
 211  5418219168477817595456626859473560399827976588350025639912278506566468535412070590980778128240482752752197389796206733264931651626052726019403142858709763798873807422224433085931020593872004565851305328436020778005049850 
 212  59600410853255993550022895454209164398107742471850282039035063572231153889532776500788559410645310280274171287758274065914248167886579986213434571445807401787611881644468763945241226532592050224364358612797108478168324337 
 213  655604519385815929050251849996300808379185167190353102429385699294542692784860541508674153517098413083015884165341014725056729846752379848347780285903881419663730698089156403397653491858512552468007944740769098512199617522 
 214  7211649713243975219552770349959308892171036839093884126723242692239969620633465956595415688688082543913174725818751161975624028314276178331825583144942695616301037678980720437374188410443638077148087392148461014823630036905 
 215  79328146845683727415080473849552397813881405230032725393955669614639665826968125522549572575568907983044921984006262781731864311457037961650081414594369651779311414468787924811116072514880018848628961313633072120802800467026 
 216  872609615302521001565885212345076375952695457530359979333512365761036324096649380748045298331257987813494141824068890599050507426027417578150895560538066169572425559156667172922276797663680207334918574449963794313755122515745 
 217  9598705768327731017224737335795840135479650032833959772668636023371399565063143188228498281643837865948435560064757796589555581686301593359659851165918727865296681150723338902145044774300482280684104318949601738464051950459802 
 218  105585763451605041189472110693754241490276150361173557499354996257085395215694575070513481098082216525432791160712335762485111398549317526956258362825106006518263492657956727923595492517305305087525147508445619124145790174189657 
 219  1161443397967655453084193217631296656393037653972909132492904958827939347372640325775648292078904381779760702767835693387336225384042492796518841991076166071700898419237524007159550417690358355962776622592901810366674047743153610 
 220  12775877377644209983926125393944263220323414193702000457421954547107332821099043583532131212867948199577367730446192627260698479224467420761707261901837826788709882611612764078755054594593941915590542848521919914034514694431301201 
 221  140534651154086309823187379333386895423557556130722005031641500018180661032089479418853443341547430195351045034908118899867683271469141628378779880920216094675808708727740404866305600540533361071495971333741119054380792310253025890 
 222  1545881162694949408055061172667255849659133117437942055348056500199987271352984273607387876757021732148861495383989307898544515986160557912166578690122377041433895796005144453529361605945866971786455684671152309598189877288040107017 
 223  17004692789644443488605672899339814346250464291817362608828621502199859984882827009681266644327239053637476449223882386883989675847766137033832365591346147455772853756056588988822977665404536689651012531382675405580089843961789651042 
 224  187051620686088878374662401892737957808755107209990988697114836524198459833711097106493933087599629590012240941462706255723886434325427507372156021504807622013501391316622478877052754319449903586161137845209429461380989510018493032065 
 225  2057567827546977662121286420820117535896306179309900875668263201766183058170822068171433263963595925490134650356089768812962750777579702581093716236552883842148515304482847267647580297513948939447772516297303724075190885870028255831626 
 226  22633246103016754283334150629021292894859367972408909632350895219428013639879042749885765903599555180391481153916987456942590258553376728392030878602081722263633668349311319944123383272653438333925497679270340964827099745864275618777785 
 227  248965707133184297116675656919234221843453047696498005955859847413708150038669470248743424939595106984306292693086862026368492844087144012312339664622898944899970351842424519385357215999187821673180474471973750613098097205835904089683482 
 228  2738622778465027268283432226111576440277983524661478065514458321550789650425364172736177674335546176827369219623955482290053421284958584135435736310851888393899673870266669713238929375991066038404985219191711256744079069265559505996384177 
 229  30124850563115299951117754487227340843057818771276258720659041537058686154679005900097954417691007945101061415863510305190587634134544425489793099419370772332896412572933366845628223135901726422454837411108823824184869761922555610870674770 
 230  331373356194268299462295299359500749273636006484038845927249456907645547701469064901077498594601087396111675574498613357096463975479988680387724093613078495661860538302267035301910454494918990647003211522197062066033567381149550057673245801 
 231  3645106918136951294085248292954508242009996071324427305199744025984101024716159713911852484540611961357228431319484746928061103730279875484264965029743863452280465921324937388321014999444108897117035326744167682726369241192646527089269618930 
 232  40096176099506464234937731222499590662109956784568700357197184285825111271877756853030377329946731574929512744514332216208672141033078630326914615327182497975085125134574311271531164993885197868287388594185844509990061653119113313391667081697 
 233  441057937094571106584315043447495497283209524630255703929169027144076223990655325383334150629414047324224640189657654378295393551363864933596060768599007477725936376480317423986842814932737176551161274536044289609890678184310248002525622621562 
 234  4851637308040282172427465477922450470115304770932812743220859298584838463897208579216675656923554520566471042086234198161249329065002514269556668454589082254985300141283491663855270964260108942062774019896487185708797460027412729623674331859225 
 235  53368010388443103896702120257146955171268352480260940175429452284433223102869294371383432226159099726231181462948576179773742619715027656965123353000479904804838301554118408302407980606861198362690514218861359042796772060301540027497868008981226 
 236  587048114272874142863723322828616506883951877282870341929723975128765454131562238085217754487750096988542996092434337977511168816865304226616356883005278952853221317095302491326487786675473181989595656407474949470764492663316940304156454267671825 
 237  6457529257001615571500956551114781575723470650111573761226963726416419995447184618937395299365251066873972957016777717752622856985518346492779925713058068481385434488048327404591365653430205001885552220482224444178409419296486343347444272313044162 
 238  71032821827017771286510522062262597332958177151227311373496600990580619949919030808311348293017761735613702527184554895278851426840701811420579182843638753295239779368531601450505022187732255020741074425304468885962503612261349776823654569054570697 
 239  781361040097195484151615742684888570662539948663500425108462610896386819449109338891424831223195379091750727799030103848067365695247719925626371011280026286247637573053847615955555244065054805228151818678349157745587539734874847545062013076350012930 
 240  8594971441069150325667773169533774277287939435298504676193088719860255013940202727805673143455149170009258005789331142328741022647724919181890081124080289148724013303592323775511107684715602857509670005461840735201462937083623322995684002860690350401 
 241  94544685851760653582345504864871517050167333788283551438123975918462805153342230005862404578006640870101838063682642565616151249124974111000790892364883180635964146339515561530622184531871631432606370060080248087216092307919856552952525937669735708970 
 242  1039991544369367189405800553513586687551840671671119065819363735103090856686764530064486450358073049571120218700509068221777663740374715221008699816013714986995605609734671176836844029850587945758670070660882728959377015387118422082477787268744212288377 
 243  11439906988063039083463806088649453563070247388382309724013001086133999423554409830709350953938803545282322405705599750439554301144121867431095697976150864856951661707081382945205284328356467403345370777269710018553147169258302642907255661959748780289082 
 244  125838976868693429918101866975143989193772721272205406964143011947473993659098508137802860493326838998105546462761597254835097312585340541742052677737659513426468278777895212397258127611921141436799078549966810204084618861841329071979812283611011582838385 
 245  1384228745555627729099120536726583881131499933994259476605573131422213930250083589515831465426595228979161011090377569803186070438438745959162579455114254647691151066556847336369839403731132555804789864049634912244930807480254619791777935121826159285915826 
 246  15226516201111905020090325903992422692446499273936854242661304445644353232750919484674146119692547518770771121994153267835046774822826205550788374006256801124602661732125320700068233441042458113852688504545984034694238882282800817709557286342245102519277865 
 247  167491678212230955220993584943916649616911492013305396669274348902087885560260114331415607316618022706478482341935685946185514523051088261058672114068824812370629279053378527700750567851467039252379573550005824381636627705110808994805130149766906875728381842 
 248  1842408460334540507430929434383083145786026412146359363362017837922966741162861257645571680482798249771263305761292545408040659753561970871645393254757072936076922069587163804708256246366137431776175309050064068198002904756218898942856431647438240875547309217 
 249  20266493063679945581740223778213914603646290533609952996982196217152634152791473834101288485310780747483896363374217999488447257289181679588099325802327802296846142765458801851790818710027511749537928399550704750178031952318407888371420748121822970482902688090 
 250  222931423700479401399142461560353060640109195869709482966804158388678975680706212175114173338418588222322859997116397994372919830180998475469092583825605825265307570420046820369699005810302629244917212395057752251958351475502486772085628229340055052906158615001 
 251  2452245660705273415390567077163883667041201154566804312634845742275468732487768333926255906722604470445551459968280377938102118131990983230160018422081664077918383274620515024066689063913328921694089336345635274771541866230527354492941910522740608017455712576010 
 252  26974702267758007569296237848802720337453212700234847438983303165030156057365451673188814973948649174901066059651084157319123299451900815531760202642898304857102216020825665264733579703046618138634982699801988022486960528535800899422361015750146690686564552367057 
 253  296721724945338083262258616336829923711985339702583321828816334815331716631019968405076964713435140923911726656161925730510356293970908970849362229071881353428124376229082317912069376733512799524984809697821868247356565813893809893645971173251613600107014384013602 
 254  3263938974398718915884844779705129160831838736728416540116979682968648882941219652455846611847786550163028993217781183035613919233679998679342984519790694887709368138519905497032763144068640794774832906676040550720922223952831908830105682905767749603793423040689545 
 255  35903328718385908074733292576756420769150226104012581941286776512655137712353416177014312730325652051793318925395593013391753111570479985472772829717697643764803049523718960467360394584755048742523161973436446057930144463481150997131162511963445245644406605982635426 
 256  394936615902244988822066218344320628460652487144138401354154541639206514835887577947157440033582172569726508179351523147309284227275279840200501126894674081412833544760908565140964340432305536167754781707800906637231589098292660968442787631597897702091215552798075905 
 257  4344302774924694877042728401787526913067177358585522414895699958031271663194763357418731840369403898266991589972866754620402126500028078242205512395841414895541168992369994216550607744755360897845302598785809973009547480081219270652870663947576874723006179168715136522 
 258  47787330524171643647470012419662796043738950944440746563852699538343988295142396931606050244063442880936907489701534300824423391500308860664260636354255563850952858916069936382056685192308969876298328586643909703105022280893411977181577303423345621953070845431234759737 
 259  525660635765888080122170136616290756481128460388848212202379694921783871246566366247666552684697871690305982386716877309068657306503397467306866999896811202360481448076769300202623537115398668639281614453083006734155245089827531748997350337656801841483782242113094620250 
 260  5782266993424768881343871502779198321292413064277330334226176644139622583712230028724332079531676588593365806253885650399755230371537372140375536998864923225965295928844462302228858908269385355032097758983913074075707695988102849238970853714224820256321607674734874039601 
 261  63604936927672457694782586530571181534216543707050633676487943085535848420834530315967652874848442474527023868792742154397307534086911093544130906987514155485618255217289085324517447990963238905353075348823043814832784655869131341628679390856473022819537687504043649900050 
 262  699654306204397034642608451836282996876381980777556970441367373940894332629179833475644181623332867219797262556720163698370382874956022028985439976862655710341800807390179938569691927900595627958883828837053481963160631214560444757915473299421203251014914565698278213557737 
 263  7696197368248367381068692970199112965640201788553126674855041113349837658920978168232085997856661539417769888123921800682074211624516242318839839745489212813759808881291979324266611206906551907547722117207588301594766943360164892337070206293633235761164060225908086458755122 
 264  84658171050732041191755622672190242622042219674084393423405452246848214248130759850552945976423276933595468769363139807502816327869678665507238237200381340951357897694211772566932723275972070983024943289283471317542436376961813815707772269229965593372804662488290616650532705 
 265  931239881558052453109311849394092668842464416414928327657459974715330356729438358356082405740656046269550156462994537882530979606566465320579620609204194750464936874636329498236259956035692780813274376182118184492966800146579951972785494961529621527100851287374574521385140026 
 266  10243638697138576984202430343335019357267108580564211604232059721868633924023821941916906463147216508965051721092939916707840775672231118526375826701246142255114305620999624480598859516392620588946018138003300029422634801612379471700640444576825836798109364161123775001150945945 
 267  112680025668524346826226733776685212929938194386206327646552656940554973164262041361085971094619381598615568932022339083786248532394542303790134093713707564806257361830995869286587454680318826478406199518036300323648982817736174188707044890345084204779203005772365059283500348202 
 268  1239480282353767815088494071543537342229320138248269604112079226346104704806882454971945682040813197584771258252245729921648733856339965341691475030850783212868830980140954562152462001483507091262468194698399303560138810995097916075777493793795926252571233063496019266893942682257 
 269  13634283105891445965973434786978910764522521520730965645232871489807151752875707004691402502448945173432483840774703029138136072419739618758606225339358615341557140781550500183677082016318578003887150141682392339161526920946077076833552431731755188778283563698456215632635768129410 
 270  149977114164805905625707782656768018409747736728040622097561586387878669281632777051605427526938396907757322248521733320519496796617135806344668478732944768757128548597055502020447902179504358042758651558506315730776796130406847845169076749049307076561119200683018375739368112624201 
 271  1649748255812864961882785609224448202507225104008446843073177450266665362097960547567659702796322365985330544733739066525714464762788493869791353266062392456328414034567610522224926923974547938470345167143569473038544757434475326296859844239542377842172311207513202136998564673761090 
 272  18147230813941514580710641701468930227579476144092915273804951952933318983077566023244256730759546025838635992071129731782859112390673432567704885926686317019612554380243715744474196163720027323173796838579264203423992331779228589265458286634966156263895423282645223510936459587700417 
 273  199619538953356660387817058716158232503374237585022068011854471482266508813853226255686824038355006284224995912782427049611450236297407758244753745193549487215738098182680873189216157800920300554911765224371906237663915649571514481920041152984627718902849656109097458624341652077073642 
 274  2195814928486923264265987645877740557537116613435242748130399186304931596952385488812555064421905069126474955040606697545725952599271485340692291197129044359373119080009489605081377735810123306104029417468090968614303072145286659301120452682830904907931346217200072044871888757579887865 
 275  24153964213356155906925864104655146132908282747787670229434391049354247566476240376938105708640955760391224505446673673002985478591986338747615203168419487953104309880104385655895155093911356367144323592149000654757333793598153252312324979511139953987244808389200792493594998570169429626 
 276  265693606346917714976184505151206607461991110225664372523778301542896723231238644146319162795050513364303469559913410403032840264511849726223767234852614367484147408681148242214846706033024920038587559513639007202330671729579685775435574774622539493859692892281208717429549299849175167985 
 277  2922629669816094864738029556663272682081902212482308097761561316971863955543625085609510790745555647007338165159047514433361242909630346988461439583378758042325621495492630664363313766363274120424463154650029079225637389025376543529791322520847934432456621815093295891725046708972014656882 
 278  32148926367977043512118325123295999502900924337305389075377174486690503510979875941704618698201112117080719816749522658766973672005933816873075835417166338465581836450418937307996451429996015324669094701150319871482011279279141978827704547729327278757022839966026254808975518306115346436777 
 279  353638190047747478633301576356255994531910167710359279829148919353595538620778635358750805680212233287887917984244749246436710392065271985603834189588829723121400200954608310387960965729956168571360041712653518586302124072070561767104750025022600066327251239626288802898730705973247753935570 
 280  3890020090525222264966317339918815939851011844813952078120638112889550924828564988946258862482334566166767097826692241710803814312717991841642176085477126954335402210500691414267570623029517854284960458839188704449323364792776179438152250275248600729599763635889176831886037770412049270368801 
 281  42790220995777444914629490739106975338361130292953472859327019241785060173114214878408847487305680227834438076093614658818841957439897910258063936940248396497689424315507605556943276853324696397134565047231075748942557012720537973819674753027734608025597399994780945150746415479341026154639130 
 282  470692430953551894060924398130176728721972433222488201452597211659635661904256363662497322360362482506178818837029761247007261531838877012838703306342732361474583667470583661126376045386571660368480215519541833238368127139925917712016422283305080688281571399942590396658210570277663773428235097 
 283  5177616740489070834670168379431944015941696765447370215978569328255992280946820000287470545963987307567967007207327373717079876850227647141225736369770055976220420342176420272390136499252288264053282370714960165622049398539185094832180645116355887571097285399368494363240316273059319862783129162 
 284  56953784145379779181371852173751384175358664419921072375764262610815915090415020003162176005603860383247637079280601110887878645352504118553483100067470615738424623763940622996291501491775170904586106077864561821842543383931036043153987096279914763282070139393053437995643479003657644609570675025 
 285  626491625599177570995090373911265225928945308619131796133406888718975065994565220034783936061642464215724007872086612219766665098877545304088314100742176773122670861403346852959206516409526879950447166856510180040267977223241396474693858059079062396102771533323587817952078269040239326509681504226 
 286  6891407881590953280945994113023917485218398394810449757467475775908725725940217420382623296678067106372964086592952734417433316087652998344971455108163944504349379475436815382551271680504795679454918835421611980442947749455655361221632438649869686357130486866559465997472860959442637939045226422025 
 287  75805486697500486090405935243263092337402382342914947332142233534995982985342391624208856263458738170102604952522480078591766476964182981794686006189803389547843174229804969208063988485552752474004107189637731784872425244012208973437956825148566549928435355532154125972201470553869022790547028302562 
 288  833860353672505346994465287675894015711426205772064420653564568884955812838766307866297418898046119871128654477747280864509431246606012799741546068087837285026274916527854661288703873341080277214045179086015049633596677684134298707817525076634232049212788910853695385694216176092559256272682034983297 
 289  9172463890397558816939118164434834172825688263492708627189210257734513941226429386529271607878507318582415199255220089509603743712666140797157006748966210135289024081806401274175742606751883049354496969946165545969563454525477285785992775842976552541340678019390649242636377937018151824693814863158730 
 290  100897102794373146986330299808783175901082570898419794899081312835079653353490723251821987686663580504406567191807420984605641180839327548768727074238628311488179264899870414015933168674270713542899466669407821005665197999780250143645920534272742077954747458213297141669000157307199670077445984783273401 
 291  1109868130738104616849633297896614934911908279882617743889894441185876186888397955770041864553299385548472239109881630830662052989232603036455997816624911426369971913898574554175264855416977848971894133363486031062317177997582751580105125877000162857502222040346268558359001730379196370857841652555414170 
 292  12208549438119150785345966276862764284030991078708795182788838853044638055772377513470460510086293241033194630208697939137282582881558633401015975982874025690069691052884320095927913409586756338690835466998346341685488957973410267381156384647001791432524442443808954141949019034171160079442317915626201777 
 293  134294043819310658638805629045490407124340901865796747010677227383491018613496152648175065610949225651365140932295677330510108411697144967411175735811614282590766601581727521055207047505454319725599190136981809758540378537707512941192720231117019705757768866881898495561439209375882760873871682875296681682 
 294  1477234482012417245026861919500394478367749920523764217117449501218401204748457679129925721720441482165016550255252450635611192528668594641522933093927757108498432617399002731607277522559997516981591091506799907343944163914782642353119922542287216763335457535700883451175831303134710369612594825675571214185 
 295  16249579302136589695295481114504339262045249125761406388291944513402413252233034470429182938924856303815182052807776956991723117815354541056752264033205328193482758791389030047680052748159972686797502006574798980783385803062609065884319147965159384396690032892709717962934144334481814065738549526930497363826 
 296  178745372323502486648250292259547731882497740383375470271211389647426545774563379174721012328173419341967002580885546526908954295968899951624274904365258610128310346705279330524480580229759699554772522072322788788617243833688699724727510627616753228363590361819806897592275587679299954723124051373424906788065 
 297  1966199095558527353130753214855025050707475144217130172983325286121692003520197170921931135609907612761637028389741011795998497255657899467867023948017844711411413813758072635769286382527356695102497742795550676674789682170575696972002616903784285511999493980017875873515031464472299501954364571819822567125242 
 298  21628190051143800884438285363405275557782226586388431902816578147338612038722168880141242491708983740378007312287151129755983469812236894146537263428196291825525551951338798993462150207800923646127475170751057443422686503876332666692028785941627140631994433780196634608665346109195294521498010296867455854881817 
 299  237910090562581809728821138997458031135604492450272750930982359620724732425943857681553667408798821144158080435158662427315818167934605835611909897710159210080781071464726788928083652285810160107402226878261631877649551542639659333612316645357898546951938771582162980695318807201148239736478113272531012159318890 
 300  2617010996188399907017032528972038342491649416953000260240805955827972056685382434497090341496787032585738884786745286700473999847280664191731008874811751310888591786111994678208920175143911761181424495660877950654145066969036252669735483098936884016471326487403792787648506879212630637101259246004972084327338001