0 71 152 373 894 12835 26556 65937 158418 2283679 47257510 117351711 281960912 4064804313 8411569514 20887943315 50187456116 723512328717 1497212113518 3717936555719 8933085224920 128781129704321 266495344633522 661771818971323 1590038982576124 22922317575036725 47434674132649526 117791665840335727 283018005813320928 4080043747226828329 84431055002666977530 20966254747760783331 50375614995788544132 726224864688800400733 1502825344373389345534 3731875553435579091735 8966576451244547528936 129263945870859244496337 267494468192963036521538 664252882256785317539339 1596000232706533671600140 23008256140148256719940741 47612512513003047111481542 118233281166154350942903743 284079074845311748997288944 4095340329000518836904948345 8474759732846349422807185546 21044859794693217682519319347 50564479322232784787845824148 728947570305952204712360856749 1508459619934137194212567537550 3745866810174226593137495931751 9000193240282590380487559400952 129748572174130491919963327544353 268497337588543574220414214489554 666743247351217640360791756523355 1601983832290978854941997727536156 23094516899424921609548759942028757 47791017631140822074039517611593558 118676552161706565757627795165215759 285144121954553953589295107942024960 4110694259525461916007759306353564361 8506532641005477785604813720649153562 21123759541536417487217386747651871363 50754051724078312760039587215952896164 731680483678632796127771607770992416765 1514115019081343905015582802757937729566 3759910521841320606158937213286867875767 9033936062763985117333457229331673480968 130235015400537112248827338423930296608369 269503966863838209614988134077192266697570 669242949128213531478803606578314830003371 1607989865120265272572595347233821926704172 23181101060811927347495138467851821803860773 47970191986744119967562872282937465534425574 119121485034300167282620883033726752872711775 286213162055344454532804638350390971279848976 4126105753809122530741885819939200350790596377 8538424669673589516016576278228791672861041578 21202955093156301562775038376396783696512679379 50944334855986192641566653031022359065886400180 734423643076962998544708180810709810618922280781 1519791621009912189730983014652441980303730961582 3774006885096787378006674210115593771226384203783 9067805391203486945744331434883629522756499368984 130723282361945604618427314298486407089817375368385 270514370115094696182598960031856443702391250105586 671752022592134996983625234362199294494599875579387 1614018415299364690149849428756255032691591001264188 23268009836783240659081517236949769752176873893276789 48150038088865846008312883902655794537045338787817590 119568086014514932675707285042261358826267551468911791 287286210117895711359727453987178512189580441725640992 4141575027665054891711891640862760529480393735627884393 8570436265448005494783510735712699571150367912981409594 21282447558561065881278913112288159671781129561590703395 51135331382570137257341336960289018914712627036162816196 737177086914542987484057630556334424477757908067870128797 1525489505211656112225456598072957867870228443171903073598 3788156097337855211934970826702250160218214794411676275799 91018016998873665360953982514774581883066580319952556249100 1312133798957609867172705463473866647965114272423452550243101 2715285614914093399706364909462507877813295125166857656735102 6742705028785796666585435282398882403591704522757167863713103 16200695672485686732877235474260272684996704170681193384161104 233552444443585410926866731922042699993545562912293875241967105 48330558455965650858661069931834567267208782995268943868095106 1200163613562898428100088130558734045337721222902831762978157107 2883632811685453364786786960435813763347530275800932469824409108 41571022977159245535115105576660126732203145084115886340519883109 86025678766003944435016998113756067227753820444032705150864175110 213622380509167134405149101804172261187710785972181296642248233111 513270439784338213245315201722100589603175392388395298435360641112 7399408537489902119839561925913580515632166279409715474737297207113 15312087514764142452924439053549261620867507951207826247909955055114 38023583567018187025688440033012103757367182181825367970557207317115 91359254648800516504301319119573469135601872314858562189024369689116 1317053148650225418085906907707040671655793394589845238616898382963117 2725465551949251352676115134533654812447188661494549039422821135615118 676798425254872812343813776774350296550170717578943317462540654193119 16261434057046707599552389488082355405547530096652435674347902444001120 234428061051202634517171590009927325974215592070713042758333174870207121 485117556159451976633895569507937007353978714238078521191014252184415122 1204663173370106587784962729025801340682173020546870085140361679239037123 2894443902899665152203821027559539688718324755331818691471737610662489124 41726877813965418718638457114859356982738719595192331765744688228513883125 86348199530830502589480735257278253654195763945716482222961114067690255126 214423276875626423897599927629415864291130247486625296211666916363894393127 515194753282083350384680590516109982236456258918967074646294946795479041128 7427149822824793329283128194854955615601517872352164341259796171500600967129 15369494398931670008950936980226021213439492003623295757165887289796680975130 38166138620688133347185002155306998042480501879598755855591570751093962917131 91701771640307936070332094129084001729840495762820807468349028791984606809132 1321990941584999247193678180227067240220087442559090060412477973838878458243133 2735683654810306431090677301744974497738575380881000928293304976469741523295134 6793358251205612109375032783717016235697238204321091916999087926778361504833135 16322400157221530649840742869179006969133051789523184762291480830026464532961136 235306960452307041207145432952223113803559963257645678589079819547148864966287137 486936321061835613064131608773625234576252978304814541940451119924324194465535138 1209179602575978267335408650499473582956065919867274762469982059395797253897357139 2905295526213792147734948909772572400488384818039364066880415238715918702260249140 41883316969569068335624693387315487189793453372418371698795795401418659085540843141 86671929465351928818984335684403546780075291562876107464472006041553236873341935142 215227175900272925973593364756122580749944036498170586627739807484525132832224713143 517126281265897780766171065196648708279963364559217280719951621010603502537791361144 7454995113622841856699988277509204496669431140327212516707062501632974168361303767145 15427116508511581494166147620215057701618825645213642314134076624276551839260398895146 38309228130646004845032283517939319899907082430754497144975215750186077846882101557147 92045572769803591184230714656093697501432990506722636604084508124648707533024602009148 1326947246907896281424262288703251084919968949524871409602158329495267983309226529683149 2745940066585596154032755292062595867341370889556465455808401167115184674151477661375150 6818827380079088589489772872828442819602710728637802321218960663725637331612181852433151 16383594826743773333012301037719481506546792346832070098246322494566459337375841366241152 236189154954491915251661987400901183911257803584286783696667475587656068054873960979807153 488761904735727603836336275839521849329062399515405637491581273669878595447123763325855154 1213712964425947122924334539079944882569382602615098058679830022927413258949121487631517155 2916187833587621849685005353999411614467827604745601754851241319524705113345366738588889156 420403426346526530185144409495071707488151899069053522626597208496273284845784255827875963157 86996873102892927886713824344142826584705765742852647008045658312071274804913878394340815158 216034088840438508791942058183357360654530500554758816642688525120415834455612012616557593159 519065050783769945470597940710857547893766766852370280293422708552902943716137903627456001160 7482944799813217745380313228135363031167265236487942740750606444861057046481542663400941607161 15484954650410205436231224396981583610228297239828255761794635598275017036679223230429339215162 38452854100633628617842762022098530251623859716144454264339877641411091119839989124259620037163 92390662851677462671916748441178644113476016672117164290474390881097199276359201478948579289164 1331922134024118106024677240198599547840288093125784754330981349976771880988868809829539730083165 2756234930899913674721271228838377739794052202923686672952437090834640961254096821138028039455166 6844391995823945455467219697875355027428392498973158100235855531646053803497062452105595808993167 16445018922547804585655710624589087794650837200870002873424148154126748568248221725349219657441168 237074656911493209654647168442122584152540113311153198328173929689420533758972166606994671013167169 4905943327455342238995004750883425609973106382317639952997702007532967816086192554939338561683775170 1218263322402561657444547263459791096352002240957505997387717944755356165931357276485671794380717171 2927120977550657538784044574428416448803735545738188394305207897043680147948907107910682150445209172 42197957008111767200421171305457621379604299881292143517660628503366878237216056787235221900613643173 87323034993774191939626387185343659208012335308322475429626464903777436622381020682381125951672495174 216844026995660151079673945676144939795628970497937094376913558310921751481978098151997473803958633175 521011088985094494098974278537633538799270276304196664183453581525620939586337216986376073559589761176 7510999272786983068465313845203014482985412838756690392945263699669614905690699135961262503638215287177 15543009634559060631029601968943662504770095953817577450073980980864850750967735488908901080836020335178 38597018541905104330524517783090339492525604746391845293093225661399316407626170113779064665310255957179 92737046718369269292078637535124341489821305446601268036260432303663483566220075716467030411456532249180 1336915672599074874419625443274831120350023880998809597800739277912688086334707230144317490425701707443181 2766568391916519018131329524084786582189869066744422046363773889881290395656235634536005102011262859947135182 6870052456432112910682284491444404284729762015887250525076217254170767398805976302154521512951421601713183 16506673304780744839495898506973595151649393099218721513790173496470574453847587140314145037165703150561184 237963478723362540663624863589074736407821265404949351718138646204758809752672196266552552033271265709567185 492433630751505826166745625685123067967291923909117424950067465905988193959191979673419249103708234569695186 1222830740226374192997116114959320872342405113223184201618273578016735197671056155613391050240687734848957187 2938095111204254212160977855603764812652102150355485828186614621939458589301304290900201349585083704267609188 42356162297085933163250806093412028249471835218199985796230878285169155447889316228216209944431859594595483189 87650419705376120538662590042427821311595772586755457420648371192277769485079936747332621238448802893458575190 217657001707838174240575986178267670872663380391710900637527620669724694418049189722881452421329465381512633191 522964423121052469019814562398963163056922533370177258695703612531727158321178316193095526081107733656483841192 7539158925402572740517979859763751953669578847574192522377378196113904910914545616426218817556837736572286407193 15601282273926197950055774281926467070396080228518562303450460004759536980150269549045533161194783206801056655194 38741723473254968640629528423616686094461739304611317129278298205632978871215084714517285139946404150174399717195 93084729220436135231314831129159839259319558837741196562007056416025494722580438978080103441087591507149856089196 1341927932559360861879037164231854435724935563032988068997377088029989904987341230407638733315172685250272384963197 2776940594339157858989389159592868710709190684903717334556761232476005304697262899793357570071432962007694626015198 6895809121237676579857815483417591857143316932840422738110899552982000514381867029994353873458038609265661636993199 16568558836814511018705020126428052424995824550584562810778560338440006333460996959782065316987510180539017900001200 238855632836640830841728097253410325807084860641024302089010744291142089182835824466943268311283181136811912237007201 494279824510096172702161214633248704039165545832633166988800048920724184699132645893668601939553872454162842374015202 1227415281856833176246050526519907733885415952306290636066610842132590458581101116254280472190390926045137596985037203 2949110388223762525194262267673064171809997450445214439122021733185905101861334878402229546320335724544438036344089204 42514960716989508528965722273942806139225380258539292783774915106735261884639789413885494120675091069667270105802283205 87979031822202779583125706815558676450260757967523800006671851946656428871140913706173217787670517863878978247948655206 218473024361395067695217135905060159039746896193586892797118619000048119626921616826231929696016126797425226601699593207 52492508054499291497355997862567899452975455035469758560090908994675268612498447358637077179702771458729431451347841208 7567424151991295877325056836664566082456310601159353091209845878254585473376699679847151010211854927219637266920569367209 15659773384527584669623673651954811159442375752673403768020600846455923614878383507052939097603412625898003965292486575210 38886970921046465216572404140574188401341062106506160627251047571166432703133466693953029205418680179015645197505542517211 93433715226620515102768481933103187962124499965685725022522695988788789021145316894958997508440772983929294360303571609212 1346958984093733676655331151204018819871084061626106310942568791414209478999167903223378994323589501954025766241755545043213 2787351683414087868413430784341140827704292623217898346907660278817207747019481123341716986155619776891980826843814661695214 6921662350921909413482192719886300475279669308061903004757889349048624973038130149906812966634829055737987419929384868433215 16630676385257906695377816224113741778263631239341704356423438976914457693095741423155342919425277888367955666702584398561216 239751131744532603148771619857478685370970506658845763994686035025851032676378510074081613838588719492889366753765566448287217 496132939874323112992921055939071112520204644557033232345795509028616523045852761571318570596602716874146689174233717295135218 1232017011493178829134613731735620910411379795772912228686277053083084078768084033216718755031794153241182745102233001038557219 2960166962860680771262148519410312933342964236102857689834961519478468058202082800476080660191023356512179378699719372249220 42674354491542709626804693003480001977212879101212919884743171665810069606916375625283303884274468480232353256404029072250043221 88308875945946100024871534526370316887768722438528697459204692946814923894414772078571363849209127983821218692186757863872335222 219292106383434909676547762056220635752750323978270314803152557559439917395745919782426031582692724447874790640777544799994713223 526893088712815919377967058638811588393269370395069327065509808065694758685906611643423427014594576879570799973741847463861761224 7595795348362857780968086582999582873258521509509240893720289870479166538998438482790354009787016800761865990273163409294059367225 15718483785438531481314140224637977334910312389413551114506089549024027836682783577224131446588628178403302780520068666051980495226 39032762919239920743596367032275537543079146288336343122732468968527222212364005637238616902964273157568471551313300741398020357227 93784009623918372968506874289189052421068604966086237359971027486078472261410794851701365252517174493540245883146670148848021209228 1352008897654097142302692607080922271438039615813543666162326853773625833872115133561057730438204716067131913915366682825270317283229 2797801804932112657573892088451033595297147836593173569684624735033330140005641061973816826128926606627804073713880035799388655775230 6947612507518322457450476783982989462032335288999890805531576323840286113883397257508691382696057929322740061343126754424047628833231 16693026819968757572474845656417012519361818414592955180747777382713902367772435576991199591521042465273284196400133544647483913441232 24064998798708092847209831597382116473309779309301263336000459681834919262697335385485663990652443418718810944996379488822417007233 497993002794130614516671477604059341985557404601195481852748696746383740893167426247762170919502347351570721818290126303625128747455234 1236635993575342157505441271181939848704212602295692227041497853174602401049032347830909827502995347146290162447525248986739079911917235 2971264989944814929527554019967939039393982609192579935935744403095588542991232121909581825925493041644151046713340624277103288571289236 42834345852802751170891197550733086400219969130991811330141919496512842002926282054565055390459897930164404816434293988866185119909963237 88639956695550317271309949121434111839833920871176202596219583396121272548843796231039692606845288901972960679581928602009473528391215238 220114259243903385713511095793601310079887810873344216522581086288755387100613874516644440604150475734110326175598151192885132176692393239 528868475183357088698332140708636731999609542617864635641381755973632046750071545264328573815146240370193613030778230987779737881776001240 7624272911810902627490161065714515558074421407523449115501925669919604041601615508217244474016197840916820908606493385021801462521556407241 15777414298805162343678654272137667848148452357664762866645233095812840129953302561698817521847541922203835430243765001031382662924888815242 39179101509421227314847469609989851254371326122852974848792391861545284301508220631614879517711281685324491769094023387084566788371334037243 94135617317647616973373593492117370356891104603370712564230016818903408732969743824928576557270105292852818968431811775200516239667556889244 1357077743956487864942077778499633036250846790570042950748012627326193006563084634180614951319492755785263957327139388239891794143717130483245 28082911052306233468575291504913834428585584685743456614060255271471289421859139012186158479196255616863380733622710588254984104527101817855246 6973659954417734558657136079482399921968016162056956178868523170268771850281362658552931909712003989512025424572560564749860003197920766193247 16755611014066092464171801309456183286794617009857368971797301612008833122421864329292022298620263595887431582767831717754704110922943350241248 241552214151343029057062354411868965937092654300060121784030745738392435564187463268641244090395694331936067583322204613315717556119127669567249 499860039316752150578296510133194115160979925609977612539858793088793704250796790866574510479411652259759566749412240944386139223161198689375250 1241272292784847330213655374678257196259052505520015346863748331915979844065781045001790265049218998851455201082146686502087996002441525048317251 2982404624886446811005607259489708507679084936650008306267355456920753392382358880870155040577849649962669968913705613948562131228044248786009252 42994937041195102684292157007534176303766241618620131634606724728806527337418805377183960833139114098328834765874025281781957833195061008052443253 88972278707276652179589921274558061115211568173890271575480804914533808067219969635238076706856077846620339500661756177512477797618166264890895254 220939494455748407043471999556650298534189377966400674785568334557874143471858744647660114246851269791569513767197537636806913428431393537834233255 530851267618773466266533920387858658183590324106691621146617474030282095010937458930558305200558617429759367035056831451126304654480953340559361256 7652857241118576934774946884986671513104453915460083370838212970981823473624983169675476387054671913808200652257993177952575178591164740305665287257 158365657498559273358164276903612016843924981550268583628230434159939292042260903798281511079309902445046160671551043187356276661836810433951889935258 39325988740830431606407802265709074881889450225513800096484299802969681558146790766238498545674476803900521995360079552665128502264785608209445157259 94488543231516790548632032221779351448171398606054458555791643021933292158554485330758508170658856052847204662271202292686533666366381650370780249260 1362165593982065499287256253370619995156289030710276219877567302110035771777909585396857612934898461543761387267156911650276599831394128713400368643261 2818819731195647789123144538963019341760749460026606898310926247242004835714373656124473734040455779140369979196585025593239733329154639077171517535262 6999805056373361077533545331296658678677787950763490016499419796594045443206656897645805081015810019824501345660326962836756066489703406867743403713263 16818429843942369944190235201556336699116325361553586931309765840430095722127687451416083896072075818789372670517238951266751866308561452812658324961264 242457822871566540296196838153085372466306343012513707054836141562615385552994281217470979626024871482875718732901672280571282194809563746244959953167265 501734075587075450536583911507727081631729011386581001040982048965660866828116249886358043148121818784540810136320583512409316255927688945302578231295266 1245925974045717441369364661168539535729764365785675709136800239493937119209226780990187065922268509051957339005542839305389914706664941636850116415757267 2993586023678510333275313233844806153091257742957932419314582527953535105246569811866732174992658836888455488147406262123189145669257572219002811062809268 43156130305544862107223749934995825679007372767196729579540955630843428592661204147124437515819492225490334173069230509030037954076270952702889471295083269 89305846634768234547722813103836457511106003277351391578396493789640392290568978106115607206631643287869123834285867280183265053821799477624781753652975270 2217678235750813312026693761426687407012193793218995125736333943210124213173799160359355651929082778801228581841640965069396568061719869907952452978601033271 532841493784930896953061565389173938913544761921150417051064380209888818638167298824826911064797200890326287517567797418976401177261539293529687710855041272 7681548736564113888545531291591103885490846046218005351451235266148567674108141343906932406836243591265796607087590128935066184543381420017368080930571607273 15895938966913158674044124148571381709895236854357161119953534912507024166854449986638691724737284383421919501692748055289108770264024379328265849571998255274 39473426670390431236633779588733867305281319754932327591358305091162616007817041317184315856310812358109635610473086239513283725071430178673899780074568117275 94842792307694021147311683326039116320457876364221816302670145094832256182488532621007323437358909099641190722638920534315676220406884736676065409721134489276 1367272518978106727298997346153281495791691588854037755828740336418814202562656498011286843979335539753086305727417973719932750810767816492138815516170450963277 2829387830263907475745306375632602107903841054072297327960150817932460661307801528643581011396029988605813802177474867974181177841942517720953696442062036415278 7026048179505921678789610097418485711599373696998632411749041972283735525178259555298448866771395516964713910082367709668295106494652851934046208400294523793279 16881484189275750833324526570469573531102588448069562151458234762499931711664320639240478744938821022535241622342210287310771390831248221589046113242651084001280 243366826829366433345332982083992515147035611969972502532164328647282779488478748504665151295914889832458096622873311732019094578132127954180691793797409699807281 503615137848008617523990490738454603825173812388014567215786892057065490688621817648570781336768600687451434868088833751348960547095504129950429700837470483615282 1250597102525383668393313963560901722797383236746001636963738112761413760865722383801806713969452091207360966359050979234717015672323136214081551195472350667037283 300480934288987759543106184178602580494199402858800178411432631175798930124200665852521842092756277831273367586190792220782991891741776558113532091782171817689284 43317927903108247028741971813604514414676547239066251412969421758879915934746654577332385643828871054637788112565722070325678902156708008027671000480422756114683285 89640665149115270011794562045069286878773034764012520667082106635339724881913375739916955496933414892377749592717634932872140796205157792613455533052627684047055286 222599258201338787052331095903743088172222616767091292747133635029559365698573406057166296637695700839393287298000991936069960494567023593254582066585678124208793287 534839181551792844116456753852555463223218268298195106161349376694458456279060187854249548772324816571164324188719618805012061785339204979122619666223983932464641288 7710347799926438604682725649839519573297278372941822779006024908751977753605416036016659979450243132835693825940075655206238825489315893300971257393721453178713767289 15955534781404670053481908053531594609817775014181840664173399194198413963489892259887569507672811082242551976068870929217489712763970991581065134453666890289892175290 39621417362735778711646541756902708792932828401305504107352823297148805680585200555791798994795865297320797778077817513641218251017257876463101526301055233758498117291 95198369506876227476774991567337012195683431816792848878879045788496025324660293371471167497264541676884147532224505956499926214798486744507268187055777357806888409292 1372398590459002963386496423699620879532500873836405388411659464336093160225829307756388143956499448773698863229220900904640185258196072299564856145081938243054935843293 2839995550424882154249767838966578771260685179489603625702197974460682345776318908884247455410263439224281873990666307765780296731190631343636980477219653843916760095294 7052389691308767271886032101632778422053871232815612639816055413257457851778467125524883054777026327222262611210553516436200778720577334986838817099521245930888456033295 16944774933042416698021832042232135615368427645120805334308800975598049333253159934013564964316093668807096441773340638181854172345301317314676262145705693672161296 244279238753902601044191680692882677037211858264507217314496378626915830542444011364601072964277451638585561960975380285370746737133411553429243422567191285810599866287297 505503252440847618786405193427997489689792144174135263534327066054807259134221275889136159493519219370839931018362533911379675328439168408175801459810644717326893404735298 1255285743635597838617002067548877656416796146612777744383150510736530348810886563142873391951315890380265423997700448108130097394011748369780846342188480720464386675757299 3016074739712043296020409328525752802523384437399690752300628087527867956755994402174882943396151000131370779013763430127639870116462665147737494144187606158255666756249300 43480332099604203982902732666909416891744178270208448276591943736126681743394808193591234599497429892219456330190388469895088279024489060438105764360814966936043721263243