1 32 223 784 2345 6526 17147 43608 108209 2636610 6334611 15048212 35419613 82731014 191988415 443066416 1017591017 2327291818 5302949819 12043510020 27271485821 61590420822 138763822023 311955783824 699916287425 1567500304226 3504621802027 7823531530228 17439843176429 38824414580830 86323647314231 191713675324632 425311656449033 942587652522834 2087003538358635 4616745665602436 10204278353928437 22536300411689438 49734261057267439 109677790842174640 241706107708434041 532325404277404642 1171658503651471643 2577340915024482444 5666324461772000645 12450900013974167046 27345132836488489047 60027311882325292448 131709253311786313049 288862137751614038450 633256690137336828451 1387685984252063268652 3039707863176401409053 6655923147195164192254 14568899970273142637255 31878148851965634069456 69728903514156369309257 152472397323534701494458 333298407212011328776659 728355783226232484260660 1591207076978355657092261 3475256542361586789140462 7588013813125412433089863 16563582373849898997252064 36146729100365786507120465 78863454350721269292345466 172019615129662922699355467 375127329072795449756494668 817863876922417401561544469 1782739285924254646214055870 3885097307188942197727121271 8464978828999667872344586472 18440058814762303914347824673 40161840949837734116988159074 87454495822209955059550124275 190401395375730473970179017276 414457230806653907711839674677 902013396309004038983451313678 1962781296739135882422462410879 4270300124298915668195336654280 9289113884032175608479853673081 20203254851026456117982546889882 43934052509074122366833562096483 95524702474104220292809736634284 207666387675250043244072134712485 451392492988078147822896322449686 981028295711115250510978161957487 2131813615304016590660325806758288 4631895943308231374205288137581889 10062630930002708739163121161342090 21857916325427824282019928725657891 47473546186590673339289880849349692 103095921072682832187929295338507693 223861465085728841307228170448611094 486033683400438820476687120077149095 1055124346561440454596218039663045096 2290299185644852177241285874506213297 4970878023181453027383475542952217498 10787661028356350557021407932501138899 234086154769112289909193858561110264100 507901318090132898958267698980544262101 1101891987638179983225066667040384518102 2390317845523446407217512357486962138103 5184776867800424674183835094037759996104 11245094158994018544613478219002919354105 24386839877383694512250772348419600000106 52882032154365064034810700653708582908107 114662571046358660859948635253455334062108 248597568530355868428194105723541698602109 538932593122978925440470333839465196162110 1168248103149588953643144942807712003204111 2532208453834407030940127289202750261686112 5488178303349688153884978863140926029892113 11893837357997763806088502647090265532992114 25773976158455972719902742207270134129814115 55847932055478083624647220789242398019726116 121003966131743211796112135627650398133610117 262155830297788986543349390584179674487564118 567920310193774861528085303777702954395762119 1230222844692740102660411711841018945816392120 2664705458200399238823216114716645290834564121 5771440051722284212502304650596019472847230122 12499401640174737609015412701029350104106930123 27068538379886200329273146247672362878117458124 58615357138684914355478892457799086640192532125 126919841148850912147779294182272844760285550126 274801801447846204960524062319321399878048716127 594952135173136881029225389329115563598589320128 1288004294400281527585483024813136315853021734129 2788212377596549957699729611802470744745113110130 6035427837626504943387717076283300444902485754131 13063644361263039686538429058913488666470251036132 28274511371670411393250226354557335628767196714133 61192856573523369221770770573892051071658820112134 132428537708986382231504658163906309732430339596135 286574832499521241491340003069957496899126183758136 620112491466253759184609648044568551968839075898137 1341773575724013577790066031050701837558704065314138 2903117796928063768481919742461630938915688476068139 6280975335689064404868988860336968015173673715238140 13588354094209699056299082327246277562835035198036141 29395732348921846045271116969027754563233007710416142 63588662733163969768465110972103244248925987390902143 137547717547103424479213730033878163377617427255966144 297512814890912550447528189898723381998926206738570145 643482671150748497894075327971386159986940859693356146 1391705091991146896324133549535209377906102494705378147 3009795879088515913441022762126420759950533634203864148 6508885269581922549695806346415741143892540096290964149 14075252988431854433432635422683237160529508693412382150 30435895975991656769102013561365331943452265793545666151 65810702064468600175273574599078144849393424831008498152 142294385854211715942724856360350471927021152046562612153 307652231061838586160246348711315906216620300819217374154 665140942478115838900081687900186257068793038484891100155 1437966757154113921833970571951005854902705554480663064156 3108606860259761834921148060060157925675396745380609350157 6719930475173286776636393367864585432064124239300862502158 14525999051847370120384089393400901292142767019549448218159 31398559264796091428070666238257146965219087484597505084160 67866605602134577128257961584922669712006231820550430362161 146684913845729806378622820078435827585395154083986204064162 317028202896234031622106934543201462969582332840547940380163 685162653854049012296969657780853996879387947066869946350164 1480720218981501308100799955178475220071676076606169254986165 3199897528984968351635455581564546713516736389461136017346166 6914854928843884610603980863944936335618644269407257018052167 14942188358124711653263860057290196710904093386138185934486168 32287146312609702505653966246548640230713456220830827632740169 69763719138215906395378647969195962764635393471003335962464170 150735060590026814622924967098351172711752481581328527521494171 325674538576373166707043406230107480934568357350086127968430172 703620334409394018234521199244478989911607617363206200023978173 1520121074929994947296171070123917542981845064518532216670028174 3284001689529791400057100564807617566269606346833695440863570175 7094374742074217440404332987754784242442477188599740917830248176 15325357181525935595529399742198931061810411673502593485372068177 33104952884421021788735442694095451019936973005222914614423230178 71509113057963293275488609770692272180963600697314620137416658179 154459994120643315536174176883389942035402163479841037660253074180 333623777899352192586492466721645457666919197898931886479492692181 720583791270003654675595656430952982468811722928810043119053390182 1556319080929787473634917530117328085640236804716451697588513772183 3361240610030747438015902153007020011396866025747942130449594024184 7259179123374200276646225465869993528452731577777349177771237478185 15676984061642993906134604348170701252299638330717192509421685302186 33855150844789002113077700514787917165780152425357666046771106106187 73109591852584947213956084447405565638142801591029941650094120540188 157874311854952934069300182805468110967082693422326181135643874058189 340907236104697193572904787818065882878027864445866361229963241776190 736120203630403106346147109210444665848686006523859267070585249324191 1589458353308683239630226303172394994653013161962337748962701642894192 3431923455914335015768381223202773375575181095281086057216221717594193 7409931308593333692806561594924169096637388901445933993606928797794194 15998491800256145607220012263771468693122984574461503432458111125476195 34540792443985213204584095822215683410816922800383306808016051112710196 74571703319201049685737765584780769809816196295199529319973855879796197 160992060341319422311244673343137149389059120890863686259610481546736198 347555046260447023840219750610656979465070340918725504236717824845814199 750294213732921019893506804497859723143654787918051220040783702596286200 1619677564073140970145200525080097264709114503263359673688134465781450201 3496347709055445006475478764212298080934616255117058457379610025747820202 7547269460617310001627510532047897265552791718817086195963333312505794203 16291249392474039445357891803799570838379933984384555393238043774184440204 35164814463058141958361907556235557851254634102815164033078208004470964205 75901747457945627310215287969681996418955676389475981194872898986274654206 163826754356118820598988336226254851533151057281994233023517759993785826207 353596200253589317526765849533883264447234488490093345964836595016576050208 763168014850781522696835608722507562929410463773971136643095915605890932209 1647110129757712985635894843747321435377089749721732746438877826564222142210 3554799573129038329515611737801906377921958230432507723923693846000680444