1 32 183 334 865 2316 6397 17248 46979 1276310 3466811 9420912 25598013 69550714 188981015 513484416 1395200217 3790941818 10300470719 27987692320 76046144821 206627088022 561432204423 1525483065524 4144932442525 11262311196126 30601138931127 83147205471928 225921584017929 613857818010830 1667930146424931 4531979379934632 12313967191066433 33458622661320334 90911353995458335 247017767854416436 671178845700785737 1823678704690704338 4955168118371834039 13463825079589795340 36582933503648106041 99400505860783570742 270083878440048513843 733852416157552463644 1993970805702195080245 5417873521232724373846 14721054795853758471547 399998877324684022007548 108682360685924244655249 295303864279985028522450 802378340959112958734851 2180164501436679843423152 5923785589280821393808153 16095682543517604146989754 43734026601248055509602355 118830939762102958275032756 322878850682858713608881957 877303103274211125129500458 2383744656507542507863616959 6476938889445844257554395460 17598670756572801667883051261 47817837667563548186291192362 129927176366287422744400295163 353028743705978090498998223664 959224215965945410427611914565 2606334789729762666885972733966 7081744729844114032042441545267 19242005522964604210415627891368 52282988256475959675509078230069 142059561190981964573804320118770 385993983870550238766884351048271 1048794986660261965027369040812472 2849710021419902116989453124349073 7743026339247385757824437898567474 21038792171705156953131711869841975 57165087221855615334200369827919576 155324848043190062494026641582327277 422037463635954977149177705951908878 1146729727768622642237368397636996479 3115811229693568069827034903203671980 8466057331552320912367967436798028181 23003359785753056843354214057858181782 62503068513448880802398168276817847983 169828825440378779306452614410805892784 461446623924595091538599579014781899585 1253809453013972267189726015324028202886 3406760528654518439337291019073710428187 9256603761998497399557586064416739998688 25151375474132737652662025167403413160889 68339501668831234209281641086548762024390 185687160256798103721320518657805494680791 504535746416769347410235747474436052552492 1370888105888878462993525093822552297865793 3724878191911464279047450424953565976280394 10120970110526494761424267638301514181099695 27499969314595352866403496741424696484336196 74720931298585351005754809192779505350363697 203026320148098169900425474632975539728897198 551648459896249203041430861240721782719009899 14988993697167904720869276239275056785646300100 40727011563848791037963230559262702781229490101 110660495589858991998337079813394169645257850102 300678709632186720023337812584892982866768987103 816982482720435972286299387518264130415732107104 2219845821104315082843681129327459666735305464105 6031604806342598872692062928755445479023133688106 16388641136255542313365363447234526709249504580107 44530032539686820802072972065794507008457132391108 120993789631458317322798066804482655749548297105109 328755590203854578806760170047231584382287121257110 893270955637412017414088654757418880998826932615111 2427131352171360702790295562626676429735201770471112 6594826086659849331071792159230648785011741512883113 17918985338136183672999331465657480915613218103228114 48688173323910252714529112811692412915105449677801115 132291989579008937137957225711387451445009219073426116 359454243443098478716794513781013424613069783161792117 976683119971399405479543396365544426358882461866611118 2653772863271457462376189960422229731298007625019367119 7210640038544147517645859100342021934507943286242124120 19592230550342125497664358976463004858516776615186393121 53234594416844724672117115862577411516547748697261627122 144645196750018273022034284528352647913610228140537036123 393019486145107019681612479289605917036728657730771201124 1067884174244067700993524087389607964369763262558115532125 2901577783804579709893583429523269215187449932583823475126 7883957678676186548712936261620650930610810168126149266127 21421720632853950335483925979005432679975582760039733628128 58205552791487579901669191738373711922041437799791545538129 158151925973991654231708122278998736358786195542940664042130 429718995692467414648193209974144323163350495533658112579131 1167601432114776839526094308905069420426152161369911395579132 3172522317938515845637217531366540956952913233526917608648133 8620148606351298143048991183900006022283032426418782050624134 23422045473225986078525562370713479096893288674716978803420135 63640691037004269664023264748462156083581320847240928345503136 172919891232266420081005284939194872738274060599451248352105137 469845444739004508972850659280771116557654345378057891229273138 1276630122589393903084383909955086773276381060818743324264671139 3468767204517527045410977049162610717103273686629451479601311140 9425083825165494848213584582691546281212346914978286783166259141 25609157338580166282661996440378816859663547808995076784450892142 69583353501966195929098147276035695307944813727940793247516537143 189066864659594253250362258276639193924958176558899044866491058144 513718835226865840857699844568401519311281976072747927831895336145 1395839731843015444539844733160614346354428676022530124466973011146 3792674948605209059671922144631568115035306185586594266503559767147 10305182563319726226166372670927570798727259451504348935494872964148 28000498092356626632251168866849119812636645472883155286596694481149 76080931958521191108530495692687983167238464383339062499186862403150 2067216157578704507658894903120832161105639695883311967438748125092151 561689050350261553531999790185298556539884738818130634338412436833152 1526180937231606011700733021705239824451720750287243639791230149380153 4146828662080324833725845203490102095371953154374168870784865761755154 11267463465926703954243459611680742869328348287053447001248366410386155 30615138290354050858494514782564326789461506649571449638402082782876156 83185243544112495772099374117303389905267895429710724531251157513490157 226024938312087739809616968359611227261299341709844306357085844442138158 614138644817357297348872441741271710068142424413721488820128581999979159 1668693188790174363226802880766675745517182465749822856710795127162219160 4534052663536312930694661895464393127665340625672336268189274440263960161 1231960056757066427170784074457240103883229456999979389942944563191578184162 334739292653281412771977261549144449983856429299878657923501115431412163 90952943994770324822139841468270007711891269473422284926387060779680791164 247130773198003303610814025228417993753405693738900692279277325697848449165 671485895662207493974262927641219202678832677923478232931600900309815817166 1824512998678709299198815912407426452293860055470530510716456995137664823167 4957435001765339049906248089794552638139924679213648416726897559521492311168 13469984491492180344785248560122636283573970925187709298169937973985766771169 36599669412998662952692486087026268709355530075710755119288822157084248668170 99445979465444696860512634769685700051945325224153308871122000587334409801171 270207436035728588510226455947037927844819712787651317983957635589740573586172 734188137936460772208306305575125915918611488755484293539644297020030752464173 1994883004682865927194527947172401050443447016516531854095743256480681533747174 5420352082448033594471235068166253764270893159433888350118417794620049201479175 14727789363451626679054025305815688599179598437220638949383549136179104589692176 40017286005567964962830928592003241501847666681219788872239030592603825104713177 108732080540573615501469705628605860754766110283584966773504618456903314383755178 295438959479580742441463673206512982600988248849522921923499139188892615933372179 802745411882439499071453431170972410752433590509372824776168967193999685835905180 2181161880049354644148699573438083741885428976839364231306977025897937436421436181 5926495594442783470772637687558435841308926582889463622795805337681811301371459182 16103045973898535816013929085099873251587109186497314378182209719515123649447250183 43754033982686241209068948563292483434328743715802448770558010336434722293385276184 118885302374540995574303768179270951541933888364160570245426143683071476423803042185 323026560848740183324435656796455296759805031801934342960008462653972149114959882186 877704450673208917376030772718763091925507187859289596886698742566090665994040787187 2384835168685367504473561127809847277040602840518482716494575924069741438714944219188 647990195040738087072366706292770443135068898122189438972085773979017454268029992189 17606721771903316604641014312741946657324159168802275206235686627691489972776077072190 47839713305187477510899003440545078808506600155715930013780868324424655098551682188191 129986615269557138037655859726941427045268881901347730818554786088743936913013594831192 353190246802831455419858239876574325942280328123763125031269559693154061526378678489193 959663040521218068750227614902047668922578679482445592088739566079306647482170856057194 2607527132131005198981936878775653774578413075274059478688938917580657934570215600271195 7084984476537225732469602673236091746314598910114618694529652673677809739739111278607196 19250808328790003382377874146449964463453505984298596692641121020076885184805778347891197 52306906604958092043081661153018931715495144261332085813370107619336461653513130796268198 142124550400724845828532351500698023763438642152318885928459092753069531088236869267033199 386170567859455632866715609785204041745644026364947515798199103958433396809482570750514200 1049274787926673951938232369788385141461429058340259945161136314359516802335995709624201 2851013702782393931419156383551648301429701335100953499684387888426396010089207054007827202 7746568608128038520844981874265864340818427018983968163856732463260024468487156488283831203 21048416968978363168137698889454541384073018466028748664837535877126739326967004760366900204 57191239026157169896319052307099286601555398991315869614776809561316843762292712731963969205 155395905837844160297282508103919195106131303790516836656177046519641274242333999456713491206 422230536745667861709290594169881840245853726018808108414393885487123696256717624610281748207 1147254332083682873747045491079175165415347378863097452596918109257059334331186204204585569208 3117236646665351835394549786539812533921431152152319537497346536373450113741270827106756980209 8469930371642004355540589970567909449767607514618833206349290299382155404566270985651596203210 23013883330675861849984808819295252990152843028541093517620386696909891695458368381897661138