1 12 13 44 115 406 1477 5688 22279 882410 3512311 14015212 55992313 223832814 895057915 3579685616 14317649917 57268415218 229069291519 916268428020 3665056235521 14660189989622 58640690053123 234562620402424 938250201989125 3753000248716026 15011999876382727 60047997268568828 240191984600350729 960767929453554430 3843071699918520331 15372286763882687232 61489146983947960333 245956587792626264834 983826350884173905935 3935305402964033317636 15741221610710808657937 62964886440552585407238 251859545757629043179539 1007438183021353575820040 4029752732067089109483541 16119010928231706050341642 64476043712853523426181143 257904174851267492154354444 1031616699404776765516677145 4126466797618520655865228046 16505867190472909811057950747 66023468761889293619425880848 264093875047552483228091678749 1056375500190200550413143026450 4225502000760783436654124728351 16902008003043096216619604159252 67608032012172309806484627128353 270432128048689089105950929496854 1081728512194756056183828559953955 4326914048779023624255363923749656 17307656195116093296061555062865957 69230624780464370782326418987199258 276922499121857478325466073420267559 1107689996487429903694185088624012060 4430759985949719595561381944381931561 17723039943798878343814810957299493662 70892159775195513298397810188741509163 283568639100782053039868373474053106464 1134274556403128211852027759334386565165 4537098225612512846793219568213894540066 18148392902450051385943095334608274718767 72593571609800205541312815461938491992868 290374286439200822160332130094764754206769 1161497145756803288631490256873080589298470 4645988583027213154506284500480365502136371 18583954332108852617985784947897548298431272 74335817328435410471864433683542365773496373 297343269313741641887300322518073808253528874 1189373077254966567548886465640103923333201975 4757492309019866270194916213696033073970981676 19029969236079465080778405557055367057160273977 76119876944317860323111103632763937751193791278 304479507777271441292439377340140690049880555579 1217918031109085765169747434978732638289733004080 4871672124436343060678969591151270309339353579581 19486688497745372242715838067077760749718257445682 77946753990981488970863271673256402023594716037183 311787015963925955883452925502916326143822236658484 1247148063855703823533811379631446740674175691653185 4988592255422815294135244873765349834894476256652086 19954369021691261176540978205540525083973452006686787 79817476086765044706163910243120351824684901986904888 319269904347060178824655635814397910276321795867934789 1277079617388240715298622532941424647060451559312370490 5108318469552962861194490111133364600152134988930744391 20433273878211851444777960403268790424429197459085503292 81733095512847405779111841530545825745358104843067064393 326932382051389623116447365957124631076715049385718360894 1307729528205558492465789463498381180497425457569773649995 5230918112822233969863157853333290034370832350332895013696 20923672451288935879452631412012690762245590441439180881997 83694689805155743517810525645409824298506883845971925183298 334778759220622974071242102576357419693076579544318104043599 13391150368824918962849684102948659237704044064981332227960100 53564601475299675851398736411583361850778138026342545044275101 214258405901198703405594945645910897203036475638204612441976102 857033623604794813622379782582798488411993749618487314297651103 3428134494419179254489519130329503752847670692605286986250104104 13712537977676717017958076521314634609790074158683823403119411105 54850151910706868071832306085251777635959079411260644528715640106 219400607642827472287329224340993588937433883198093279947338547107 877602430571309889149316897363947312536930663898474523454306168108 3510409722285239556597267589455735163722112917806100901147128627109 14041638889140958226389070357822832482037232195648809219248322424110 56166555556563832905556281431291113582446489831444048106312905523111 224666222226255331622225125725164021638381081423473814883890853752112 898664888905021326488900502900655221170714569889290504452841878323113 3594659555620085305955602011602619153917238767947952507645924439928114 14378638222480341223822408046410473154137716048573391010252811612979115 57514552889921364895289632185641885693488386147856726000349474158456116 230058211559685459581158528742567528927828588498553227920074352046899117 920232846238741838324634114970270088019064441808465559517650319013752118 3680931384954967353298536459881080296691757942862367533745307097707315119 14723725539819869413194145839524321075998032122706480726330640034133880120 58894902159279477652776583358097284082454129193339944088021383423144755121 235579608637117910611106333432389135886740518178387818717483180265797496122 942318434548471642444425333729556542660810075523607359600728014209626931123 3769273738193886569777701334918226168870936307714541607864502643131381624124 15077094952775546279110805339672904671939137242098390770381191745111274291125 60308379811102185116443221358691618680667332990874011759371129325616592760126 241233519244408740465772885434766474708490900008456944393177241992809362227127 964934076977634961863091541739065898805606736123749572284094417351923431288128 3859736307910539847452366166956263595165713216674841878559148568169065689907129 15438945231642159389809464667825054380549425411059054693082136070199006689144130 61755780926568637559237858671300217521970846732955593130019627875841514615603131 247023123706274550236951434685200870087429677109261121235460678693457034180472132 988092494825098200947805738740803480348811288791921982372607049154010088158003133 3952369979300392803791222954963213921393430315877442924351956865376404255504248134 15809479917201571215164891819852855685570091584929281687130884799026344827761459135 63237919668806284860659567279411422742273106982556146727969653871146834922534776136 252951678675225139442638269117645690969077909215902626870770844834670250913116979137 1011806714700900557770553076470582763876282599434966587400867838038846826098423672138 4047226858803602231082212305882331055505072322882578509439040269555718949285606195139 16188907435214408924328849223529324222020173141815738357427298913023539086926247800140 64755629740857635697315396894117296888080460267833802069051471321695482927272637235141 259022518963430542789261587576469187552321376472476905554890436625984584868225841016142 1036090075853722171157046350305876750209284576692191016776930849182343645791173948211143 4144360303414888684628185401223507000837136448373330856222461602086185195801236961144144 16577441213659554738512741604894028003348542076702457003119322819058362008478030181171145 66309764854638218954050966419576112013394160873228095168936244097660690484458285397880146 265239059418552875816203865678304448053576628625748914988662882033497246838925470937907147 1060956237674211503264815462713217792214306484768668728580487339419697957157886542444408148 4243824950696846013059261850852871168857225879606021051573620980250209768235915487163187149 16975299802787384052237047403411484675428903399486776480797827166143674952152400583423864150 67901199211149536208948189613645938701715613360072490472197995154860371567027079603237683151 271604796844598144835792758454583754806862452964540730986805353600012829784943272952035192152 1086419187378392579343171033818335019227449810906664462143248160361194006173443000886309683153 4345676749513570317372684135273340076909799241723660924965046133367061398761111821701576568154 17382706998054281269490736541093360307639196963088649852644291517312816343179126923118981939155 69530827992217125077962946164373441230556787844742611716145380036940406868985866965101279096156 278123311968868500311851784657493764922227151363746471475717948083139910468482186405655819059157 1112493247875474001247407138629975059688908605424537935125144648203316207859006182713124681592158 4449972991501896004989628554519900238755634421637255838945124304554777963406179605033501537075159 17799891966007584019958514218079600955022537686427231552669588641702138117565028168496011769720160 71199567864030336079834056872318403820090150745465342604456537413774604998140732170708058321715161 284798271456121344319336227489273615280360602981374203205382515349030525048324167676280255772536162 1139193085824485377277344909957094461121442411924522478396642792783986310304819148692017068061491163 4556772343297941509109379639828377844485769647696141244736796633911673661442321550741860362188664164 18227089373191766036437518559313511377943078590780667641247637461198151486215376114915025628640051165 72908357492767064145750074237254045511772314363114875889591451695895519625753684283555270874331000166 291633429971068256583000296949016182047089257452443914207567610485787905864799096782011420216865587167 1166533719884273026332001187796064728188357029809744478128674049347563278182765106423626354306545528168 4666134879537092105328004751184258912753428119238915555111503412199076422178197864285666764104348467169 18664539518148368421312019004737035651013712476955537505639628078413952307607066334324989750173726584170 74658158072593473685248076018948142604054849907821900592945741172891102468216815091664604388207571763171 298632632290373894740992304075792570416219399631287103512557422410034996348444359875387708327855617912172 1194530529161495578963969216303170281664877598525147416331778605077081158344931638519009414861473133363173 4778122116645982315855876865212681126659510394100587669890212251182206979282034952110954822545993856888174 19112488466583929263423507460850724506638041576402346688687044666476592608932756604513653616384178074419175 76449953866335717053694029843402898026552166305609378773000569989401899819340260010194283117937117591416176 305799815465342868214776119373611592106208665222437499128507062604598658044579507225056469776549280953139177 1223199261861371472859104477494446368424834660889749964587037815712376749712754963268784553715798744987512178 4892797047445485891436417909977785473699338643558999794494170393437471233919893721812255564082398222299955179 19571188189781943565745671639911141894797354574235999050268719834925813405817322624723256954767999373899640180 78284752759127774262982686559644567579189418296943995945658955862055110563544785973841497215948810464998195181 313139011036511097051930746238578270316757673187775983271803976492924156134730134845262927657548867798792056182 1252556044146044388207722984954313081267030692751103932065552212061104052300022521280845588217702723072766771183 5010224176584177552830891939817252325068122771004415726218881460423231064722294048922970108045825396046264184184 20040896706336710211323567759269009300272491084017662900788871066050553969933584123291055942533330591695450931185 80163586825346840845294271037076037201089964336070651594982174712917475301823152348362574790833380381802592120186 320654347301387363381177084148304148804359857344282606363582079749100420051470241103847001204733637557251945267187 1282617389205549453524708336593216595217439429377130425421635080791262717894236227836181408901734782289090934648188 5130469556822197814098833346372866380869757717508521701621153846754772946953655438186312443772539593276530045747189 20521878227288791256395333385491465523479030870034086806353842434198535938568042806428423391421359301346452797304190 82087512909155165025581333541965862093916123480136347225153823831153032055779013333080040798347839061866476417843191 328350051636620660102325334167863448375664493920545388900092203513329904826129737547052857658716159960427236128632192 1313400206546482640409301336671453793502657975682181555599322630430755172510546318617676819565514247267631605429043193 5253600826185930561637205346685815174010631902728726222395198154477891796454240011329638056123356203922371743545208194 21014403304743722246548821386743260696042527610914904889576607883421309398641069519036413780216023245393177617838899195 84057613218974888986195285546973042784170110443659619558298062064704722020212497023581378232309289840980091758671736196 336230452875899555944781142187892171136680441774638478233175509320857856932146425989196959152127553082735129609319219197 1344921811503598223779124568751568684546721767098553912932668559407509365431178579746530729054290999768570043586541432198 5379687246014392895116498275006274738186887068394215651730607281878193337129900070565608701108725573949539224644694835199 21518748984057571580465993100025098952747548273576862606922295216009085099329971785421406374218025445548674999175837560200 86074995936230286321863972400100395810990193094307450427688913041028963898940630148003568636438348081695736197897466675201 344299983744921145287455889600401583243960772377229801710755116518101102599004006604650160824885884925785017193978099576202 1377199934979684581149823558401606332975843089508919206843019394780374904402498998443872415857808524901144213580688864051203 5508799739918738324599294233606425331903372358035676827372075436537440605622961937826033208547764070000585143932308387704204 22035198959674953298397176934425701327613489432142707309488297460981644398517779639405219924424116220794357154948339413811205 88140795838699813193588707737702805310453957728570829237953181273590341546122982333823053878162584764761461778231569381240206 352563183354799252774354830950811221241815830914283316951812707953688894088595656887696563873582578822213913429802700976947207 1410252733419197011097419323803244884967263323657133267807250797533410632162590082655594952216194794815191786352963650811768208 5641010933676788044389677295212979539869053294628533071229003121570952640266775240831997202308508138313439410679360297055027209 22564043734707152177558709180851918159476213178514132284916012349158430784299930783747223596121490471359102173252452575836024210 90256174938828608710234836723407672637904852714056529139664049122382963583665382775827363958260877721647097754079833078575923