1 22 53 134 285 646 1427 3188 7269 163410 369511 836312 1890413 4278714 9677115 21894016 49551417 112122418 253738819 574266620 1299678621 2941566022 6657672823 15068612124 34106086625 77195145326 174723740927 395472409228 895119897529 2026038557030 4585796864931 10379647451432 23493673849333 53176470958934 120361727335435 272431622946636 616632995065037 1395713017839038 3159116058605439 7150478452828140 16184700789837941 36633151581818542 82917065132153743 187678093115223644 424798777975195445 961508102079680046 2176319467310506047 4925976694940877648 11149671299328834449 25236654361055105250 57121749231751716751 129291870713077946452 292644887900960104353 662385269931557158454 1499271864937440995155 3393517686815330969556 7681036758925272316057 17385595478415010831858 39351319341324857657259 89069502205205455493160 201603818102427153081061 456318924893399341402762 1032852270499191318553263 2337803134350909056301864 5291486161065331418443865 11976981887135651051876166 27109226173955203858510567 61360211672864192721574268 138885394682884224519029969 314359294582484818053066570 7115344616859612034533147771 1610518663596014551466552072 3645318589388064434354502673 8250973999037098341143776574 18675616482898824609826227975 42271209563789374114218904376 95678509977495802018916290677 216562936476533026044003597378 490178050081539151673511895579 1109490500505417443554587583180 2511269467306942821634842192481 5684117470643719226351971065282 12865680820288931655566869700383 29120746329495721649577665546184 65913174641329231893562811957885 149190770804513453549748103359486 337684934982567284984427920355487 764330894594171944175278494604188 1730020074663358503723274577807889 3915803325374886731706388935480390 8863201015746782119493491281095291 20061357968743281134326238135985692 45407757630122261647788716619235393 102777910458928997527328016871604394 232632030948310496338381038927057195 526549543393986356451747357901313696 1191815333934067046010145460577802497 2697607106531231347282100043685367698 6105882257100127032032050347043964899 138203217389614434019261216207386146100 312815224607891326051800655666531507101 708039701207704031033214340692256573102 1602608118305920596324909722242373249103 36274135143540803409099226441672997562104 8210446867090500070782549539627500265105 18583885595221423532808254294604769142106 42063581849676194787061582480033464903107 95208556303175455068888691615684951186108 2154992227178750505211734652171734091226109 487770393704199517828510547242727424725110 1104040905455271077562158416956191782090111 2498934614833718742318590417252111677088112 5656198224502419304625831895043355324344113 12802487173916369009249688820236361333531114 28977711058334046907569936707401517022118115 65589422334365284863739117851912044164498116 148457975631532161258047172174069909675237117 336026294243865583154191546810616475972698118 760576654389474992843098290553632734592094119 1721522562702985393982035626743631158957149120 3896569684056904932539505726155550538379211121 8819666748295124173587585744543705448468327122 19962820598140933270226285291393879647829648123 45184723823107520056857285609778019241748423124 102273085956632439560652396626298359979998368125 231489389025402914775076140420782555716569267126 523963237543035897595598573079252454883739640127 1185961375821217394559961831531648717431153833128 2684357000951295055647906130181495396055966931129 6075891386906764483846194274659812694579751389130 13752439087798373605838205121988632816447883484131 31127873890433450886386814581564905651973221116132 70456195206740360191805722401493634836970974959133 159473642834820008267074778763485213825086229809134 360959638600733594483025527068937002192795649657135 817011879723135324282984641328129391515239275642136 1849260527288699292586982329739105577304101011135137 4185697396403770645316483374823374792853638470290138 9474091095184091873089430192616727673085050855495139 21444073371611696423604828487670889836967543160218140 48537456326635676961521680646669114334795622449071141 109861807774769883716032106615067177437221053407646142 248666034872476419683783321379358282034202282623141143 562841611217326228512241817135218654724628080507366144 1273960392219129567053063853691177691383933283707997145 2883537834796741849208462024131683024881634163561370146 6526726023421051100652344125832707984562332113872727147 14772877980220528211360028949947751832044600443400211148 33437580041714832563552061474505150880939386780525762149 75684085426216701738556993862245162204147841515045648150 171306678882169042158742745647471607786137615178658341151 387743051453631451830982659488462274180542540989312428152 877634631245090080612353150132141667440276619057447921153 1986476722337383491624611236711705530911303225042168540154 4496278551348870959165907548704671799775175926160334594155 10177074105118219868358348973841044192844125505909707758156 23035235953074182855601802139352930312834037282858169888157 52138963510832919887807917848338019259074613867884615354158 118013617117786511794146839049487158224705341030821342497159 267117197723538451077303787267195352921442481026548089180160 604604782585908261041283632520672230006776840478118972555161 1368488986261708173678415231856831784284413877347568160949162 3097498001107024051145477561930004067281621150769810973450163 7011012849340659729314131943613832775107401815188068085680164 15869034025543336572006092297204962142073232662053401760987165 35918667718250548894333733826553959134391212553425865073836166 81299888107708615867095737259659597437510694793468860838891167 184017733012060360777251959625608010790848226126621456061256168 416513808949353087023490017657430281421095020296305801983683169 942755625807694472329304680737300364149921971949428730349761170 2133874438002442777969015541759899586662133448877525549879865171 4829905006675673169453737061528001821454059501024868022271737172 10932218858832419032991382709962606565104518928059383543858886173 24744463713515120020023706049083973430336284220672656674418474174 56007704600130921048250615650872900971262014428241724784787390175 126770295403986087499402458104973286807618349595477715811867956176 286937447473545094868775517590017214371030601766019186980173755177 649466805297391606712394856929658957291112350534539988705757008178 1470031656366809795323612351847335543654726282652003286272255614179 3327334134853936242999404162835288035621743658810659294915363065180 7531234036365310734845230579037023556038443827172866997906416313181 17046525480073918134321858277912725425207418334499980180776750620182 38583853527814366441619676469864184470650505135593216485416323303183 87332386579072985590573221107615603726491476726963440518683788769184 197671954671363428030892408960090536269233078511852112657988880413185 447419373203762983466095504350127990120963196720419488299296058855186 1012708635632511633050422874623586242916713114000661560157474966160187 2292209148971284789524819436095814502988307972870597403759988184953188 5188286736931012687531198627979887892674759428399054462265079530440189 11743395787725070865309735589658366594850638957222381207764721202018190 26580517157140433524604811900669120562871323351564870800375416577570191 60163508504034221298300043848480277666636952751058036930197887213255192 136176724256948372338324015871524606330195404841844642651129735243450193 308228371158066517525097993056702701277383166060378630595063164680135194 697657615904262923682587973778948018277450205246224863823585136471603195 1579108851013639553263412336686714540458112561282421469636722697140276196 3574224241955100592769371271369992456400628411189058791284973128036399197 8090055934762896668499229330000108655868569250817523076520123212561280198 18311387477969698197787348328658096888502603855645793819372746177932886199 41446797657793034555268105527375286815004566143453750651973309080930269200 93812499907653412988485576061416043595090694429746055183333442964974387201 212339327433387459896113857943236175583116557043361372467908575653655809202 480618148106561257299622002127704596345379340421244457383668886173184986203 1087852199031971835317529065964703138416101653375886457689885887445921861204 2462292386587765493947645749243166512600220665782794985640915125742798878205 5573260597756889424032819218144520098493883415098514775227830059137150155206 12614762511431068648687129443361926595504560857330844441960512412691962918207 28552806822608256527027990644980460556186161965637784007864289197303608587208 64627675448540644919468897780572148988785229183045304946012057525267248180209 146281115542544218953448855196477374246473788883978502378835668994658444047210 331099093629157646106091645047486398558376217405415718075426380774386642054