1 50 2 228 3 928 4 3574 5 13346 6 48848 7 176420 8 631130 9 2242678 10 7930164 11 27941848 12 98196574 13 344438730 14 1206482520 15 4221685708 16 14761290914 17 51584989022 18 180196526268 19 629274809856 20 2197047322662 21 7669531252530 22 26769919917152 23 93430303132276 24 326062502554346 25 1137872762504006 26 3970742029020484 27 13856027080915240 28 48350142251118830 29 168713914499573658 30 588707713090500456 31 2054212542335577628 32 7167846521827833394 33 25010956933741326382 34 87271142913082767052 35 304515986328920700240 36 1062548722754499835574 37 3707550826183334922498 38 12936744725599119230832 39 45140112370617072147140 40 157507075064202577768058 41 549588141217492660510230 42 1917672911935844632790356 43 6691317484557409345022584 44 23347946104061550657427838 45 81467743224940295930485610 46 284264521014269673918811256 47 991881086990001819271049324 48 3460959706306555450592965570 49 12076288085365050403199577342 50 42137656400318556131543267548 51 147030449053282138438893877408 52 513031681299194494747872901446 53 1790115622774446206021182963410 54 6246230087844146160738447861376 55 21794899526452138531004518616852 56 76048694517754156541654600410634 57 265355842414396681320462828977382 58 925903112837535724898350370664804 59 3230743161595422982782727855456200 60 11272995221328287113972720082417166 61 39334733470442368989777869112857402 62 137250236164681174862786643535607176 63 478905681017095426834234082028492476 64 1671040121001597992103582328363017554 65 5830741200458487196947756589603106254 66 20345138644168355023738383137127583468 67 70990059784060538671502568437239554032 68 247704804370614507242544721051158441942 69 864313543211103440815146828428619724962 70 3015839369141358123240557853322917501328 71 10523133846067104578146274825249366173540 72 36718250671033747535855638831212044816794 73 128120572449248754795787896866162038087606 74 447049649276177692135413620395073950740852 75 1559885232290131225035254684460791091018008 76 5442889714465320612046349794377800047822494 77 18991812878562763845119496569180612928294666 78 66267915635781047656698873740464545321251480 79 231227880707286951512238475484361054355333388 80 806820801640108346356151093256577092040575714 81 2815230602672511148053177779002453137857016478 82 9823151968943459549497229625875783733286598908 83 34275811904460491538638144426012902978991516480 84 119598198767931312026333895826489343377069677158 85 417312628170488054509622235606535422847186105970 86 1456124184348529661584682864134033971724199944352 87 5080837475586714203529867441110356624517840675764 88 17728508138797077046838164113089976374274154164522 89 61859880843967064875736240155319712938799936538246 90 215846975282439884304051268136475964465871045281156 91 753152384112924248013244960551867079814760534054504 92 2627966006717085094693824292013222344329225948760878 93 9169731754344174342037237721193594594239473609019098 94 31995840216999367890891372542035046130490998548530088 95 111642719614642983314723636082865001151902923803479900 96 389553665677185483683331064976786704194264241155695730 97 1359265153754165350219454212571992616462419840595508078 98 4742868367054175855559166011294033702733091125241067276 99 16549236390761914470924725332013368630714661601857641104 100 57745061410469660352832340019109106987076907736864307446 101 201489182858024605908643966647079496523492053433287637058 102 703053903089860662459093373033397769366509988850235653040 103 2453157949417932142522112689827479324574148878035928908804 104 8559775997749065320823394945842167574329095719281397597370 105 29867528566200098380907385487986604717744423426854689861974 106 104216426094253250796619672195431572308573287573710280502676 107 363641184565568011449768224183285100306072143872648154044344 108 1268849029544117244634514452993139577820668939632264037172158 109 4427380418140600319887116355535238263019133432074885452796586 110 15448407896073732369742679266707038628283942583285910255003832 111 53903953124430677141071635693350748115862271715119147382514092 112 188086447612462201145025614131800919167440795936771263063831042 113 656287892166519562680843864260063941131972741821043797602601022 114 2289977841953962356341230560333467502125950120736463998974003484 115 7990393513628268429991719474521094467625691010055126575427726816 116 27880788771368500056686865386767612504938071030672149677749586822 117 97284117632986879759710594210059050440369931536866889473785249298 118 339452359875408504157532595559720763660788367284225885652719823552 119 1184447239987225062031184206142254732050352984772910088372772014164 120 4132878218399414243985585641418733500854670336513706997965952273482 121 14420804736143875150053776241652988216433939023403242273140939218982 122 50318349162131482450445090476543605673580876507775018181748041361828 123 175575240683774635333186757129178737072672935937174109460142229355784 124 612632680810698838016795060564995444354854360527466872407574397513806 125 2137652211870143204529540387061068295856516700152249669057732159691386 126 7458885433383027905403814795889635098881022529364656783989699758989768 127 26026203701144065887608628503520211907038564230159675780556047608977404 128 90812935142003163795272234447677650477040049237273026570162221209858962 129 316872536763521532069741644048552747769812446146190055056079147416115470 130 1105659721249424725254435438366953304066086369048028649727356974745775916 131 3857965829666334996151969392406624054960733783588465407844441519661458736 132 13461556079888531639247553540827230537683588036075492092075725530633425430 133 46971253788335537116534388954472442294612342416561070465846256951203088354 134 163896259047230057978924307206885038711022230774884917583435049355202260432 135 571881343655924069395354067508538412037387864677547390949598587375692034212 136 1995459036850008143442095063391634482759670069013745386785525007632997795802 137 6962732412795880244774613819814681162346919933948147602979003451854228411126 138 24294982636540280754718138964900013540701854030292534757036269591358147344820 139 84772205266004298100298088727826247376110973783079885754747422352264665990744 140 295794687041806975373306887713392864725441000348844147267751497317089972736222 141 1032113021097115872513432790805117229136398181045101694267124579588077569173066 142 3601340169330541134308154002834473000378400410223694378608249974455013851737816 143 12566115096045631090189010397296239864804138975350715833681556812741898423743052 144 43846801796682130828197508361617807993518142563502632443669970158837093082294562 145 152994144419584587772177747445312713194036817443789512439527871407524875098303966 146 533840719677117237911126899337318103451580656887091470005000269305547944070375740 147 1862724322336233018205004978809341805293355936949970234714001314400131511735386240 148 6499582690360491304103856739056989834035248605052326792857644985628273445979081894 149 22678919603009468081898304554188302031080560131680201114355510602090310015038297522 150 79133294991780505316613055144165415964195345507346625248186554475670106163556173024 151 276118901864495457844967202558554862867723692769436708341563147268978379551435390196 152 963458528736532650147104082063970301651606942752371325316989704996571600288599471978 153 3361784833733335739290675996805002796261968389301054204048597235271871962773843888582 154 11730237401230174155706852840715248321795808749279528913401104698343181697749885607364 155 40930183308731604223122173521495574436835479720895959281739914341417560325311060800424 156 142817220861248823377908852191600465444725039691858957009774545736563109559851298301294 157 498330496608831493780663730848320801523007853999873923601089325476953497693193161979418 158 1738818906801636941068913829007429849738169682734684048508144742150831146123698574495720 159 6067240939950246211306803420403835586698195216771266271967005297550755987514578751090844 160 21170354474186634447952492021447847017354568070751306559297387509792227214500799447356082 161 73869475927947792660537826714976898091244698924281628377087784629555281662035989804418734 162 257751918160987946082980413632541600221834613724315134362308871513016279475608594610911052 163 899370822401261933307501794755309633425105721953625052123080142551241217236672736294846416 164 3138164332424155242970199179305840943255263960663282809152360054539991071112802029764983606 165 10949960941589609893476952894785429454648012461986073938750315914752659062372646678514411394 166 38207573575255355185852131547362419269811126084313383349657626200266381931924621078184488944 167 133317249832731263187703869238235495854056374063128567088694980921363510064520336067189042500 168 465182356266498331158707729212626953577290660220253884834500747073017685856111588576744463098 169 1623155479528377204740129856484490705650962954651731102906009038949705095262844716047052522646 170 5663657864989274833353610650537680078383201777168670465177491809581041655534694658058766652884 171 19762136662949346669751743639079840405734155568573273750225243416077689883633185655617625441528 172 68955797612578121704748773235302505317941007916219043686273978633762148569956573539220712189438 173 240606676569617553126424764006633038288503582304460847345553338667110193568138109279739067025898 174 839546126855570372840256345068330771959864871402550308424019878394887638554643813793470542136568 175 2929418705944556357388480234363795190913782491299788164925688745830298667959095762572616292848364 176 10221587212699010138515073937205776554970333405440893232223670678624410902032382813466871294783554 177 35666067447030692862377107270478759511279573046827542882897150911305408418990035943218009295381374 178 124449201544331668282083814830878447287592375660527894206864296832985080422212972382094659253672284 179 434239176719525695187639382350245172562884783249522813868154615512235787587832605376128241060078368 180 1515185796759658215792236805065877932088269632953679084036074286317633561290530198100451471707807174 181 5286920484802424081870598083900409629934099521406635807485973928340650215932215995453588443664317778 182 18447591227689699547279628098533436764728718793815622581081683977305084357005364916128187104278867712 183 64368969248201529242983386507840873771166779364938027938955909554158183635321679364012727948289802644 184 224601908776943993263103898305101669855198478952206155633842369829433356508034180339887955539276427914 185 783700873502120500383008244485713382710490393738764250475017862569842049177670439381824188806010094438 186 2734558501628525240257573307176726523650012699439182046648364494417600018663350028643319351254120292836 187 9541663728678505776199921898903375917929724038374436546685547686258509623903389588983885491313754339912 188 33293618204532654286565993445650109706752939309612160345251935984153029691357956977427257663130942057102 189 116171041515283784042437082694753428222742500821517894546742550079084607968715542876029806391639424311738 190 405354287534553923063975849799712255451956913919626815585560396700231915816052134992752464614115676999176 191 1414398083028535671069147940615441771372832230435171046210711166480849956188601120909696608392487060724028 192 4935243067101552433123850579985953237125021126382889132983827506759330567154348440230053210824869098602962 193 17220487233142368599136336756530703759351433774990645468815697931787733524618501405160377594943602304926798 194 60087249303605030161351229199116390369594971916402143142348459778919054850729047210546606052765385624407916 195 209661752306572145415608230328123460587616512909394475671737352144117604543987684651950769391828069248133744 196 731570356268997608099138914611145414760936962982826138003636374719804700845709373277943367865120519778989142 197 2552660083604441164669039833813710466624740296329254084345124682344410337529583890152460368201434436743337762 198 8906967657436736763078809323051657283543335795874765722906895928457025615057765598609444907466207419988722192 199 31078980456575994083119476002354428320160664551608423979980380270753966718022640792003217532908314269598300644 200 108443531330639399984321346666757735920081802783145851034705901105301785528449820463943706814238075943458029082 201 378390774558728282180811469522610280015442535234452371244448146995113454555629163760646308577358626559581144630 202 1320314605346134493814763987465348996641968208730484211175847343357885722285260985025844853331504282858144350708 203 4606958663628201410292967067791079331075223673353842670642397217307766898719169534542668755882673958384366752664 204 16075008215799315948691465398689695406024601734827276154176857233726098954807225262579401723742622446505769917214 205 56090342459141677536728152571701167669386365703731822297880206871795948492624278402976623409608207781119551257994 206 195715390931596685122606582778267980749221518786230202323455391260474879971132081207523217295272613290935883311896 207 682907476904962237925200635459587604843168655320270355007570460766575999412373035290775714381830105033812874593164 208 2382861254768140033972203016988659274399719781991374069789784682981881190916168947540449537097340699531764017219426 209 8314490544471495572636558930758604495471102283581942691113097412918406836259094916826726110146768085537784981104926 210 29011656837247348950396883777015905357073551868827731756420981479807943858168965653291358665758933512036584616958332