1 491个2 8313 33584 106175 275826 818487 2532648 7360659 213755810 636600311 1883661212 5528173313 16297587014 48159204215 141935382416 418276061517 1233767896618 3639172345819 10728163149420 31636736777321 93291283881822 275118121736923 811174668685224 2392217192477125 7053677062342826 20801457097843727 61334217688160828 180877990355996029 533329916500972630 1572811328097880831 4637532496378253432 13676297264309013033 40325391275223364034 118921357549333117535 350646984133562490836 1034073607086581702837 3049029352436355510238 8991723469902068203139 26512649832785238257840 78186985012484686340541 230539127288313124930442 679870162466566402817243 2004638950603851062144644 5911769570615217393600445 17431215808371181997697646 51405432171656660885536347 151572075166373860824277648 446992803161023876751895749 1317985744529232147688247250 3886798687315786414731391351 11460464740679879304099700652 33797421169947896481559908953 99653772904908653334942776054 293883416624539373876443289555 866533310672411663266112108056 2555445343803103358785590494557 7534887607827033458454155592858 22220719291613732047232046704559 65519156115779828779117933371660 193218910759794332443945738711561 569717830124008478367500343541662 1680123266272321979725342811048963 4953946680672688781284533367590864 14609409497100490928910892452763765 43076741532957142820249540256904666 127035230175308270523313247400022167 374571181465550279602187770644975468 1104627104120986059145696895723831469 3257060886955685838334891020460088470 9605217682328397273524270806316674971 28321574499752938308753819919993876472 83521585140114316613248808122319547573 246268525515576051459987771223453251874 726256854870805729723212350706474283075 2141412959231695754278369530593768366276 6315122232917350623558540185540086251777 186205259172487471536870365980532284650078 54912760615225427522673089236714156797179 161913648621670831927573157187922181532080 477490564262925144032204479135624293830881 1407910266685710673571554705200463889795282 4151990109506732199707316413384074723638883 12242397944293661266602556541078180578020284 36103377029141114536140579739689939927788285 106453025432694508656527675890803407335943686 313934715288415832392827083458382271190598687 925655796792327682005809419946882733901511488 2729800189707164661080480771120302271330883589 8048983583627502017489920265296424230737105490 23736811231211559644580570836588022717096035891 69989446351449678794651594551330301301153165492 206401995849598441051184472761230281746527519693 608588966505854777731374887287130672271935090494 1794755979467053213408414662164514929295529929395 5291948278784931438547045953431701779166741519296 15606191270456207385222333591706320052383305560997 46015813835930569907951967215538434204429438351898 135702685354688631427818495016334212439606349439899 4001277056073574978243479522629961911753236357134100 11799944325515947750535159383574779103828156758798101 34792860855499075597707519877499088335913751577436102 102605696947960368508619673776325051992465559828014103 302539201746258820306093889237326104723342164631860104 892201586359294477429670646888898833182710017655871105 2630711195995169689584475177734229524810999406761046106 7758084535069913921192809428751717282821379313945331107 22875188923578616221365157583561437200530584518427280108 67459951398307617961968664846224234435534867194967691109 198909811569591467545132708908470337434042836770807586110 586593897255208867149766682110283015570954752939462964111 1729608147536155074707227739995711345396280956852301832112 5100691494208323067245906808303871702800474863621090499113 15039702267159481107902584071813298692525355740356205970114 44352752118336341653362220321890286503658160031492513336115 130776814740966517413009981587164791544689061424859710672116 385666653767287338243699886808249238227622919059659489525117 1137161824748224025281773818678107456778392159870474397006118 3353540890342293265142335242075552329759546585030375200367119 9888121363301783150467262071185547375009272528578730648986120 29160510490968713713827033627949915615906735114470128840803121 85981556861560319165620989980994271747590198044989629981374122 253563442313388149663648338253466531058592906381558696579950123 747647389096078089590850701837655339621209116178186787950502124 2204845463790063295356972053793411055972162555768824378088795125 6501122320013298732221686723714471325557783606007861272763144126 19172099395887324164343913410215118767048171129960606159726495127 56530113040151057766210961942511620099659259025256606906203062128 166709822199485274619113274386717015603139894955460361109383100129 491554153733523294134237286419883977364004030728281782258695172130 1449615101815390665394716470269665605787154509127818851141915430131 4274279194896769829253521480786352963302570168330481377712032132 12605039797215581093198566298095151219762633255266769618072783511133 37166734320449762310982635545073506347616803126455747443877010288134 109606355570116690256344479219604258559884772804350647661231438105135 323181073827878548881822905910053387626093917893742858563450634728136 953075386879509189585526354542777884691702393540145505789424266834137 2810201337034680923786166907654950082497128623868585261887961853684138 8287408958638720822193164583383195131034027643101122035559624343198139 24435934509201664553346637470849643231132503131323124781887297072366140 72062659673329928680740772126731157422689362858157370460443904889657141 212481179717915617488007458680349331321082729466396422133788473212710142 626616466631709640150172477631938724277344804908211939711842287566350143 1847617152407901646186908862670546526745254067437425284796573216754828144 5448705307768786669595300619618322579065580200332214452569389329275134145 16065842379093557777003721510378370232810923783373130428770912269260164146 47378885030732738276398886431726579191269638926142017402887355382064179147 139699553564706716236271156191676196060152546334565413639191736244935010148 411980208133995501081921538823412139349777351474800416895556485661065415149 1214748956554835858663857768553136441988075300481995097730998367059337402150 3582348799133514112309759514245041364811324537073953527160003460391283333151 10562775540779233606138797797519909095999838017718091394396476165345372484152 31150095721295810297415573894899977029261598109301090775247560609260272207153 91847971157197259617820322589704536127130340620588309171901968812180159264154 270863759464346736159017506805345218192520204120483827205762957962403334975155 798658437181085665287861327228721709869993396451718342030667511849400619326156 23552793175207535498441774033943225673740251942995585359109467502455401204157 6944685780689141017665299053558322465419432010906256622591611118062457215540158 20480187805527278582470372769513704133039927839470941214686124128023326011235159 60387092087491097657561095218097244156783545828449482378393647649641789833502160 178084225267678395576990774189637070639222870631095605819140353119457083615141161 525092280045716813737834425962925018778638444696251168465768002179711260687476162 1548520530687229340690528472580698399652852519518505187328442412217400077603982163 4565907928868858189459791150992736245696372860912452017254548266797389601754250164 13465065927964990398736926524358539298199679683280478308120311414860284595310961165 39702574208656107048211806090064585912067192345975662244234488373388276617010850166 117084660391283074587383592534515623578970011600526120063330015055148716893550261167 345231315074798426693934101197978252839583121198442339245521471030289759380637530168 1018102530821692016923657079068464172696256104462135864520957227798240793489510396169 3001937866343428378943788690008508296432658645746880393081342324483723349441151422170 8852848526882723602235102773676056345424221265743310107222057247818735599200926587171 26103167817884827109710883974501976562010779381372753671455278038149824001893075034172 76979404988489957698100149355225054828988714059506781283213937165901123197366697030173 226978505374137302814410571543710376672479049134868847241151460170655089860977309306174 669369725957410346925670474317858656188568807431311104052458660948704285142698983477175 1973677764373808717153741963837808336780378034870761182359629420444241240007724115640176 5820463669409920877354082836351852655998223119288055201991610377446183625142226004590177 17161994749955081321677909649799801814276145391929999859592860488318835650244122240186178 50611487214281821868364943647873330309085855239328906308463265145298554361828751104550179 149231079720317452888525852455483891111213682581400881431250931747595910605651455275798180 440089103468469844711106708569361785236519284773529230787502275571742263050017917999720181 1297629761514175429220931230113793696965614224498103810937778186535544039617547599760676182 3826767985925304680551604086377865047631367397406733385460658520236153352492299865193538183 11283460530628892998472634777432877454737982753831204356569691416063746680557620586097808184 33275427868329378642886673626653538081294457396896352821816038434781663291001550679728788185 98114643577299951105157544299867214873565977044211246790086771077127035596011170108436668186 289344455658881466485499481045285161068432969489843985011052111841699996418674645789427605187 853149905400880286884914115118495971457950069649207042885009528862296865851488498098754134188 2515977085307954242889896706485099374333845497156980487730883766995735936492407282155676532189 7418513022595656565633454029284629463794975626897676246011520150105686777112519281089115292190 21877525454496830800649450751637040140703015948777610239664616815771189551825339161280529138191 6450722800064271049164536328901451763734464978171009326042346584579608273557097614177535798192 190234689658778503249389634859877599062016282809060257146381859181150215671560037070493485870193 560918670851230872903980482694503810837720029988688610025789471551450010870650699851397468102194 16541741535093598769835391674908008642241963278667038851112142827387950433353073238736855747222195 4877434127325649473313784270540052244463669625684040980740087087557599272296913937794186863432196 14383770568062318274200720278038868569584557836328514431285864495686486229787627804555417265756197 42411431286997453949479825349698117703875434712238274877003339618262675643422586734424696718216198 125073200615381950089755250992362263134056962877033074061226017894254297616807310144034631659941199 368786016757128320505798091547601734795585909569376891468306212068513961304561592961372122777380200 1087566395622989789458172265904570916762254509032124517887272917188024569072377748568626582339750201 3206756339706104834836786204268472286802363330621404024869935064898250668555031665701683075112686202 9456867331041310883206651657139607721546280423593407476725419332596369548508783783115097176833370203 27884154374046038290604619290116698031570183095345140446461571983279254482175525193710353138654572204 82231613699030256391344800640275949412690582008507467085212847161423520616403458341104838436842038205 242464965463166462641736263627732621567552861922496455620094409754229157372731387771159814434012530206 715039986798880217154253896215618896452510956267788435056501544409878913560955214782643254801166962207 21083393345352536091490034103647598436888450794656824816318987230576092529662655575477345445699996208 6217586640007433784835552822335532555636302870760822586947491398859332622120765953917995448958255228209 18332936228775793686467204819749284102238460917457390990949168967672667676781739865078917710824296020210 54064645809622951656576285987248881279156081318869912415570404498213703999409005330121458165986840527