1 22 113 384 1365 4966 17927 64408 233069 8418010 30366411 109687412 396090613 1429903614 5163311015 18643737616 67314755417 243056864618 877614380619 3168792112220 11441619103221 41312470499222 149167303017623 538600530989024 1944732898731625 7021871834654826 25353968897503427 91545927094601828 330546110815129629 1193507345769461030 4309413289968720831 15560057130624048632 56182910176911575833 202860399546109455434 732470806412562872635 2644742315954000987636 9549407105536833195637 34480174284137951345638 124498034877605672525839 449526750168032005554040 1623112359028223542181641 5860593900389150138925842 21160926214125212941657843 76406044478988466321493244 275880345400206497102759845 996124920453187088515788046 3596721816855294194487483447 12986732449137896771049725448 46891371725057382351992340649 169311314517866449494854362650 611334669240391994616845032851 2207354416210353164878404172852 7970124653353427880531089240853 28777837633816983178354712511454 103908530280005409659341911784455 375183945449149819670416478959656 1354681781596479908538713317471457 4891367958702182189890136089447458 17661328905761379467591243468783259 63770000815936089462153824881333860 230255210452363698972702389263499261 831385624307742200402313565481696662 3001895396623709024712398431530719863 10838984592467534789273215528157818664 39136469287998744139617665044576991865 141310582671635662561785819116957205266 510232045411429193760687899321099862867 1842301795398274926998676473443213962468 6652024183606245705070373423571207197069 24018554316024184587823750029757978867670 86724121186080158674862047069583041649671 313135965493150804514460903394117387898672 1130644295315916339189265494430593739465073 4082432755742924771724309016962369793838074 14740495551260891879476493672785325668186275 53223708042975697162297054285593981540609676 192175567503332905464390926093417837980589077 693890938891510816690733475260403618081274278 2505441463402427569074346564961788225749068679 9046431614403222206938294420451875709212321880 32664073836687025963437569463182781945698367281 117940616265734766094052347819581225901570387282 425849789425780007911678272004588935783262587283 1537621634479013140472796497469362167793416117084 5551911377027872665503490469871515327270170440485 20046362022485083244495443135604067147807830442086 72381672373102573571722322876423700304814322281087 261349490229234376828371343399901112345917452453088 943658163782115803053311144656820462170598981092889 3407279383983373861831288916641001844439533420189090 12302710076695405737722535806358709159597372940860091 44421562828896931796342525264669355581750576859645492 160393541899320540612045013021393780395185618525313493 579135146192422230448651365853161465118528266766594694 2091091159803978869586149203727893160800718709496944695 7550331330016531061865546733854446360944921206070088496 27262084163931496627767746972135693070377454846486270897 98435578582702707015912979112537151687251779443905699298 355422684217628678528030574492897085589430734018481865099 12833295265322118088157526019544623691529290678871651316100 46337353995699307174905459754981379910667105333066689992101 167310915157133390878688060917793670394036259929002534762102 604111800024567374273106176220011189589654590341669509810103 2181274703961614164359859193208222110889902990173783275332104 7875958281148184651585441824254047878724754601896804102782105 28437829831211519468676723486269066298611703077729257088456106 102680859476448015289757220618820816590557902233924353356658107 370751177758661337158303086020983633364065015638324014131174108 1338676326925009634837914696900032448977240795644406833352526109 4833576845535914247206276631632705850423887078307049961086906110 17452661746374260710372520519353882920510928755026382471784408111 63016563461625070225396460422159678067043219959250217686749216112 227534763935822086675814350836478762561751567430728000424386216113 821562871019739131926178184193040054535826630335059149037505162114 2966428247547155878767274225580152375741087877303132987939337460115 10710922874257137647847766351893052165941872714041071534344941580116 38674075097938492411659004106895624364973532585045805235789236314117 139641009672074616663199608100634414795987637253850312857556699674118 504203695443407162028944281836138479551954592189537858753080781768119 1820535150066501030959325609968150855106845815054750689870279783978120 6573431060859145463543929721856313296858917553851968665489878029152121 23734777057333610618323534102783874553617850577259169145686138300998122 85699482773262949029226645894644751182063313469329806937938812819678123 309436289621077679424423728055925728633870830907506636392641539885706124 1117285825257423771152775999550362826965592067150473950549570358183854125 4034199145968983108525903983628904895911071073684631576622734805715220126 14566337799539478694778513726082838407012954577413474198148972445427684127 52594874276918988697799613923479229457565775918639356882717558750472408128 189905028859921814114403625720832674651331472987807388026384969093764658129 685692674088475147745544827343696946838660607302542443727027533355936324130 2475839877023030052589114591691328792716199948219837871264271852322296192131 8939548763308625748169173496343174363943849639958556599907999740836279850132 32278150470564301568857140178808650175812345210405481649489795646364897290133 116547157511648218425446175874507532687924912005031059795967269587858921404134 420818408924390619108029603941746918473083548884052093463642288746378895094135 1519454760378490580728029978574010918717862946196576272737631899942313146528136 5486315997292012919237466584344753678450322270113536570448801193933926989154137 19809515891506068358135496680035213350029326569524178192234795554517432466118138 71526488822285167297899882792316663917780858877846276942317059298747078454718139 258261667335249819347423619052339830649040497077617590938762168077346009552194140 932508919604650385752584121249563126201334135055237531168816265055311481380024141 3367022656186287914429891291140655123539094916164157031886659045784145781095968142 12157354561367810861250952631037583277700176886207116663053720035831944836423552143 43896725690055257930899730325517985166073258538624695328556270421282944723336162144 158498505294161732792007333913342770901640419888458094971985334198968808154647156145 572292711712999547117204257494400802132757050576864645019245956610671358810025620146 2066385088439584908389948876599135306882649358665161251271736270655588977728141050147 7461124781660363577648499979290413159068677611906471838294983273207756678846288130148 26939984864846255263879503699092998253176807873247265219833174907100597118140789984149 97272570256711009427482956457557041951966753535133829633892348145500673397660174514150 351223394215547495727019161023851930843405154222308095922500471464399304617217532936151 1268167092930077076534036126084583281771385525192046803304350923968842229405459464422152 4578988194060140850526186873279706533601033810893791579246551492005866117452497931694153 16533415035157527809476925066213593006716503299113956190005020598597454847502362082842154 59697426841887756679331085450992949936636834723541905107604776260659344950778333666838155 215550312138437505183725991259689910140314349617262492649799692890549315258714790811412156 778290447694422198948126823778798924437329169945244027543969395896715361911706637225652157 2810183919303950187919372042100952394813004271631793281933213618190944920300508953835600158 10146769350322461991054221713940893864924628570916480626426820486559895229004479111744298159 36637078285660587243969138766707192010285109612734816929120840433872557822370250387065460160 132285997539400588445723056623230290781643751840787189747778268363372221656434302440569496161 477646852965441677075596834930148747421474833572470437645732615302902392276680404764119946162 1724645997244252502761012227100275233856859264285505523890756078320825408766195978218521058163 6227202790815464445880955249672793907977280257166522302216799410616983959133414236482226484164 22484645927281259914293420689330688573874846940295305832264418414591232486297607279722008174165 81185617276003591348643295449119635954970812018384634349599556058292972435756846454682882584166 293138013994187848933555933607872067747971990016441424755666980852040666156004845267316886162167 1058437419479415204352686422721506188778336098024635383007843065771803420758993338685898636006168 3821714405749013247178810739056377622982101159230109309312770205472255445378540692338513868878169 13799116254122179064100843928652977961922721240014019543841898559361192098701071279763559774058170 49824656993818351690821734272753462397661351261857442293003145075366816210261760763119420744856171 179902567587258451348516962409992140169645092256939768162862990469947607795467265410454241095104172 649576650944201171940812692868619856183868647286904708642502552211782949783124470509683882551768173 2345435260379068913084894516927416680886025512864772321401015675443252099364148552213057486773018174 8468695037965541110391911454636893946219832893793409068422843703897565934558379408083467468733012175 30578032511744108528760569031730177950562978462712192013405379600273927002740136211359711715207484176 110408518443226561919643842835902872332553663097688928456524147536376919121226947804266800928551034177 398653541235737434132453798175684579665985998216850254182328390272619049011983512750073265301596970178 1439423770743874650411201933364853007568018564352140694909952554720792848706122151456291346648633144179 5197347013047866941701443824650923326626484904146298542389048925276033312136935085063912221124913978180 18766131644524624437255076460303940021948380543643384714433114834115357586437037532969505041897494992181 67759127111489075215895196040332005780566400369803417656075871872198371981619605763308925428022111942182 244658803097042786516451513663470204858258626846855690161914562369015741665968857485617400050604687102183 883392872437522676271253625378403057501204570239042542636019338701986255073394323916713615778714086090184 3189678675751069968723811757310095680617940243762256336852315973460733845148198833238350991237009405726185 11517016235899788406619914013641141183621363050119074141040998265721577773141817765667922401502221159508186 41584647377293059400401215263397991641551638517486548728427153253090624572494294308007771893436423599076187 150150252641256528297655153450029074798584374245597954979695985538134853817453095489034269169049634147912188 542149562161340364193687602851893793541307538948907164247352651654747982164398157024551259284324293652930189 1957546807823162292276731991272340821961101626892646081414847101648803595356065849736589291221911852353156190 7068140919531493144185762552688843758043156730515950835679214670774154991516321777245760985176941826975248191 25521032681670916326111415106512400782879458833709239518111063179600526357428981950773621480693767760300042192 92149140283706667624216861995620498765058481682835515268153697453697507109430283013204444546100007881807418193 332724155834210417385402855658975026755177347114049545875967258914366490358771039835363190433374207739653548194 1201371640958893303776174475517843095975590120269319259107471825459546371673843587779607546824578721760278630195 4337808945916832012070970254674597627787963633810948851335351105120159855724024340535057078794195011123705776196 15662585839180745560864276066673135620990293972869112795618073717045595087714267028388349785031587912634761474197 56553112003842648763265095495096150024065623809911774899449291222821844574023015539551963731853389699979985094198 204197091729168832165434886833662623859008426518558490017641900877165902784784338730419275240480308685290069758199 737297220139139576132588380502992167553099256931875807999265656445787485009174055658937959930858024377200098994200 2662169114268783100784587555819338412970249151536634960372612772766265750940738501270506712422736083969996486392