1 9个2 813 2834 9875 38666 134947 447308 1506089 49855110 161538811 521392412 1674330013 5333041014 16908520915 53433061316 168209787717 527874920518 1652584524219 5161797446420 16089389936321 50063017808622 155527883393923 482471977757724 1494777078754225 4625676096474126 14299165827789327 44159425891872228 136254047152722229 420067475831349530 1294075984349818731 3983790071649378432 12256064588046298633 37682813678944176234 115795390801167143935 355640454989525396836 1091736281166005420037 3349843657195494572638 10274102886344833986539 31498306430907850199140 96530568394068888542541 295723972341586446886342 905651523601060518796243 2772661797109960956276844 8485970848783470007698245 25964632126794544729603246 79422850331187137980767247 242883288995794430760230548 742582111445839881368378749 2269820181041486033260299850 6936552005815817525173951151 21193654649037579782291422752 64741472655063639080493116453 197732494034878583783765969154 603804371922362576790111683955 1843490746468002932528902598056 5627502793451071926212177027257 17176072979960530761032041458358 52416570449637998264511774215759 159938453370122491378130108552560 487954786199364953410439262733861 1488508637139445744872025544367862 4540155922702301357921299939168663 13846506808871503725971213152996564 42224256968297515799131551625610365 128747356123931710333425998981541366 392528503990193400270405503358856967 1196637523920477889971251784606453568 3647660741756757219162007751813015069 11118045281904815893833930842841251270 33884907403077303524384422581048247571 103264165382031411913421113029959942972 314673358909657913414605949050567441773 958823720456271068038299813016479733074 2921375667152997342737318092853487438075 8900352602140919711668068171801248357176 27114365373547444630981098884344903117277 82597196068135661377166499682278033592678 251597279138232770985655670090903013669179 766341675888382386231280193709234622357380 2334080662796440528137992509310620187784681 7108650864848105663593325914441360619716082 21648976426308951635157020800425923331675683 65927607673999562205752738083526684115892084 200760329252386398502750191449911776454361285 611321884599486128196264801436018486930019086 1861419417470998409791304030573259255437170687 5667630714979313017362289211088716275432303688 17256097326945779085190953808397472627765210089 52537335064200470024896438070144467296135139190 159947913600007725736316449493533615111520456691 486939305782238907085747945644523794845139352692 1482372677608457017600370700483918850539212754393 4512600268809440189550968618646926239424024419994 13736743032070085769084853952167021398956404476295 41814668438103894234896934032933685828060585899596 127280543235261371548266688594773172462733884659197 387422059842867781393881020601708272315317322266698 1179223422970085654446655459305723929118841907252999 35892004742171744398952028326368505967271712728582100 109241996316386787454516666129296626914301222322148101 332485137906087573652514280477331517644848582851844102 1011919423608879733397997164097980430597122128677191103 3079718947402472694352678041452958655406392108172611104 9372771971574782657145073423783128839037528847582408105 28524442954218510445900881364700231428272818882930472106 86807804678511340749071112642196990521185982797146376107 264175883038947879663071721786568986458766812880223282108 803934478420748056013477382054455842592427825114674410109 2446479160242761254493736729073185146930012856526506225110 7444851514204450845896326466003577466330979989916720815111 22655021385506541624741724237402755749989832704296519858112 689393336317811106707380376649487767033550320136184297932113 209780007106924157239249213108924446987865687426259774591114 638345426916857480561866455931809968061252886534401892336115 1942416102740530151493313159280296042118189031473076216238116 5910495116915501288790536218655531463937298935241249988966117 17984597979873214666276756716104652757418196323912363852899118 54723400774585338036856857929333127124080055066775007574867119 166510292228824416716019871280127230531705530822694851359442120 506646359204557197268866733218056520267909188425430831825561121 1541575429092771563213990885258182483752256742742962693680174122 4690518007944058305447795194845891364108876993624418792668735123 14271616529993210554754039014558694484378842249960078689587650124 43423218649151535327637968601263817611784606679870112936567535125 132119670763796384921474248992285508712107114895871455951676216126 401984882416321476810833665721826254486552377445083251029506813127 1223063084761351683490874492294037688619383463757617805375961028128 3721217226189878817599637872097310201553761455595247577232421897129 11321874495593285193020838428958176326418484828794314541731627070130 34446802598910664737163168434174911338226203041191888969857037640131 104803762609541467325905040698907516761856326772479297331245865082132 318861672220760089603348251822219164789247787402074112036025490912133 970119765950643400339847766630142750378996872923584005501319332065134 2951522345483871396202744314144634087034361669239601173960355515866135 8979756925964994130750067715657776460149325622668704659574524901276136 27320016682431509468750127434278657577191937927992441883368457776484137 83118041365739517893147323970950080710354852010242350787900090131788138 252876042421813526724534299580549742326892028132598144819985924380789139 769339793025297866687914505151189465629026257462185453238375401258078140 2340598424068540633843970473089514497294563322510944556867303598922106141 7120883747223065397855156351220894626271645217144460125783216790699896142 21664029041804264095178023952489673664413406368385714996202308703972281143 65908735044413223838807573668485178298728926183205807501220540723468644144 200514231719633557589819804144349005914687959963725665511628143795365139145 610022662836093229933072772803308790669949096575107135637245664646254020146 1855860539406714660138205388412167056599729767773604926593907774666513353147 5646032367348044115754904533574504118137855551331913879514481430325960031148 17176714707879236888574664133446511826838035854147484424628840739999456149 52255933083786157513523001338908687730568187025203838204068876032088095866150 1589754004256432661919304778184881131610861040381131052782183227971839780770151 483641002527874755191404735242707824880713197374520534283774733668876385170152 1471347341586385279347566774103340571318436025207405148816016747793626090167153 44761667886585685327982271980978646351153549410544556628606597252009805193273154 13617466343790849379446107520712820172137759840909776965668223485783656616133155 41427182707380961160615097711229626777775193582540864610699821085688194821471156 126029892945416480289120286417791075214147133416225146439537398186542969455424157 383407718140559323084550644420321047167952701902199378829022109578743175766717158 1166399399033924600416858386077487133448531889764120315399124840418204647053892159 3548402775030100756403040650131480665633645540424226438643482427514672059227769160 10794878370991025516213675075348678332987160098471882260491557196828676653160037161 32839901707265004520637486605196193938357133812594155437034871496452427875897877162 99904540429397242056366975681721358309086106352778266969396459083870622009734740163 303926043190941576330505705780796721264234089668640420204117045142247405820799346164 924591604741556462015193561229038777807779467468228139222646990203874298144477655165 2812751354044928755352001330759497952201050159393816504086919196392099081526229237166 8556814790885803703648494500365715189939556876124412960120024276887699814470307884167 26031089124962791521280461770990770244665942033063151921411662642492261123934139662168 79190299902904551905529361048140003625796194571311154708102105848136403601801546941169 240907932524644528235405972635059854157410099078209281420384900504324277873218879819170 732874649450934683413989639089246113040140762261784798118632278515043340174541527782171 2229501688056103493513932290001161840362299305158507865625008008358545073930195764590172 6782431852098031848311365658077829774070250408081053854378152396517873898047541429004173 20633011422727358938334472026008992380133561568496084603071166324152451182969721215300174 62768155035403755259738105289969754189431260812502324957744882877742409007852095614778175 190948253804125461922654864640383846040260735938524252405342022936517483948386662064538176 580886948408393037930053155464223655052185427133386902795677208311994012338980181010761177 1767124558076364652369477812519609372458905813054824400359797328749255911304338650067303178 5375790530646997001463195722257170346908624325414262831688613176928017085476302121884683179 16353742694417479957785696169581736194238952607541216234590065823772420594455817225358970180 49749834933151680445575115229024636789522209031352134107951398970299005589160137538249680181 151344207294220877496485102932123099550405196557608917303648294465666499887325201094321562182 460404595858581371161466544559131824248013074119271343584855101210566688805783571119742585183 1400597021774480259879236783468873401320030692252077514828764994631982108164343542649155294184 4260753997780138137024125157848744086296557381292535434192466973377134447318107736212503601185 12961624830036260767179483159519874703428864005088023241749970249959836849694103956953539256186 3943048959352155493860957024747180292420576442542774947428550437703910140076807748613375580422187 119951211723867415486343296517897267413949393976785170704361090658761107976598549860048959362188 3649025234022562998547344132803354969524905897685011452674981253259128502057608151855325716556189 1110066153577570368157102329533163053772821443022507747042108469685140914485466200472063579596190 3376918910560039013902609388403087043272417618110167746150431257048364310265739089545598986859191 1027287938482313320345266078554833815683234540332921557613693307337804818110417967380866564641192 31250972774670122822914187202593619001079192531822602972797475695651893031878685584785793566937193 95068073873501504486803454457120851916122772997651208079475140098281713484765227645451263185773194 289204908974218162336537404941329697603736921393659616276716551293868473901026519926776145008640195 879784780019510960098927018018003908738187489166221088008967327086650574903089438385286016664409196 2676375556590603458378820660077990367690143268819100746186006881251612652259451222530766938021548197 8141745039759302079178166028104793408558169352657185654755692155109705475487686186235679551328004198 24767819937797849224248106120049908033811800183669760162170673384184164120149953487255710982215154199 75345602779221572924404719895501518047668214627529716779788968072027576941423911210578066565630259200 229207009263538831356790385106694474280061486307904177072090442513437718092274315287826704086365014201 697264791531753436040971128891527397446620641026582796103533264457090170037428448917739274251658851202 2121130760578216104987096997772564097217715449242133023649508177749743597467330890705743068255787942203 6452633794547168257672679655131370154850631407941229162873359305323717296718924877356119042254016830204 19629374913322892065820281998378276467927813112608770742395013043435023999841452334481669600691112469205 59713950257699912772700217465457098324446462233250945010757396310736562050293785633469325453901960371206 181654022594377511283213191939661433913558562665149781706614192169714768877499897797668589133664290926207 552604130629068014938380517815422054053498026422377444136906627296910227968464111760737278132215354887208 1681059668552770127648962207498588981151456993403457344707711604024591211964658453548089210640646686145209 5113897624319392935206292467734252696827101702097329399294809434570290204365701096367923825041797285482210 15556820234674848017130786520454996717210798332976483779862759245823352964840331804952154995891178594187