1 50 2 144 3 422 4 1268 5 3823 6 11472 7 34350 8 102896 9 308419 10 924532 11 2771101 12 8305373 13 24892609 14 74608516 15 223618304 16 670231838 17 2008825312 18 6020872062 19 18045827096 20 54087163859 21 162110668160 22 485879938474 23 1456284886944 24 4364793695063 25 13082209530648 26 39210147801481 27 117521102664489 28 352235590731585 29 1055724534522884 30 3164229629715280 31 9483865176690522 32 28425148997757424 33 85196181144951446 34 255350966930660268 35 765340833781554407 36 2293888285967934096 37 6875268163203824694 38 20606632243218578704 39 61762433453859703163 40 185115070775229534508 41 554829003842883293061 42 1662939825569696671781 43 4984182233286559339649 44 14938647900923886050948 45 44774286063899474500992 46 134198001440807621662886 47 402219782242990229728960 48 1205537724039483046352878 49 3613251431786396104799472 50 10829678448850309850350443 51 32458835904344612229016192 52 97285993600024168861404306 53 291586690867034835721078336 54 873946959316110786566470127 55 2619403805526107705452028656 56 7850906995286997374941601873 57 23530828090961927664903305233 58 70526866638312778989345627521 59 211383929991348639242657700868 60 633562328633409743090748861456 61 1898920245639377275806753042370 62 5691465442834983818482298130000 63 17058525212615227597428986437766 64 51128006548078472505567446970404 65 153241445025222898841776266438559 66 459297008799592319766571184753104 67 1376610239204744408462334462495358 68 4125991927611756100181734544535344 69 12366470117607057244664219912022131 70 37064925441623049011499480220163236 71 111091417755264101029781492830447277 72 332964465780783999025711828255011885 73 997964898755011978328226702668355393 74 2991111789697105016175219287737099652 75 8964994409749610672764242149289641344 76 26869983610669580996571214452819004526 77 80535021689747713161946453236487176864 78 241380486588488500287098281163831163230 79 723468350578623880896354139870152684680 80 2168387601195249319498173792909069609155 81 6499116077789365409998659141726599561984 82 19479224917767328339181515549449745321658 83 58383355344844347556791289025378635389920 84 174987259283263830192824758268830289325511 85 524473811595897052308752945607661896502664 86 1571958896759731628971458680521524157795929 87 4711493154601970620122196793949415910450361 88 14121341080621232201195005635145534880004801 89 42324644729763442074157002630199628998647812 90 126855908463184385977039135451214364755166800 91 380213977335605116926266422301158267616174954 92 1139581674300290400722496349652398130721562032 93 3415567206396442704948012501861233737275001718 94 10237177031276719045698409662226058672178882652 95 30682983890183062481688467838467254328612623639 96 91963389665815120456085773051848946870459936400 97 275633721579876405539842070100611124427046185734 98 826132537611475899957138117248709228971201570896 99 2476093874829445220711880381538470882810585271211 100 7421376834634832034772065068278933368370065695708 101 22243435388914018165989673386003797329759861813269 102 66668278531787779537924071478873036846089327738101 103 199818925659622897514578566781009835871716493849857 104 598899565596676006146660233011527156058397654867076 105 1795028616472865366936339527364144829371766635157760 106 5380080265622374230503439877432431877116398601691766 107 16125238003957397785385758662310594270575534845553024 108 48330747469655483020868026495824788108743395346478030 109 144857468175189181760413562049706207573150283916813536 110 434168457653186074710772431957774236616358037685386715 111 1301294658781235105584590787149796584350471749107540736 112 3900255209984033254422271496494274331467233209860372002 113 11689889449984235097057523612597599714322932537901049984 114 35037070139164598549315510287598570580511992038090397919 115 105013506687900723380741749560195208429264087615563292896 116 314747681329746900666095001011684747196937180304296095137 117 943365344392084222883456802122339069086738738762943430433 118 2827465381921742341031604607549448145094233622957831558913 119 8474511527787416806036176689389117693779769677119311849476 120 25399902716329544880291364639110919139145773923031402282512 121 76128878447280426260012304251789268344745991151421640146002 122 228174343751120551273520160589918039632188609063791035369488 123 683886748473626129030711845637286185931512980370640106197862 124 2049753171408132589398461550662882190771322432177394585590356 125 6143543610217688559661458829220871547380557088850566791543631 126 18413499057897757665680402303890478514671590463387963288206544 127 55189149628773866979845312542605905641046210177523553702832078 128 165413549438383061224091880103460644340405891921696601311537264 129 495779379132504466834425951669937495923488036033029400396217635 130 1485955616136341006360804643235892414768064475141530360572804308 131 4453723139898875491802174517790306480461577860820947892038409661 132 13348749849235548424040723259708908997649761720847024327841632381 133 40009025469309250732816148976485082214808845021528610580337624513 134 119915507975116179880000287451869247840953834527988126826589379460 135 359412129744594246537055109744552933286177300593884197006908191744 136 1077234139176984088487463256148478407222750727544476197624318444734 137 3228698462216637175922247465446562136429638283726240552255614489440 138 9677091897481524570199418330198553086810717489206151946258904833854 139 29004290331903768254424771839871298248290224950809752637417616172024 140 86931990164969135463362882272009037234570142881598969072346785751219 141 260553553545478418613553568738159266392389486194168638281758013720192 142 780934085787596354580870684714578506555627005824554356648749254608074 143 2340624558929536914337428015721985543764078827574201671763750845721632 144 7015346654178665760815480690796494412012957693382550689048856470371639 145 21026477095841405579074245612431434597307621785187683314434545287805688 146 63020797240090820266346408340590552681383451226308896671094423425910825 147 188886653083798889471742859938949940353173199681698741800123316751596873 148 566133233403506466825615293360943813259824756199720491185243410810563137 149 1696820991484863759245233195967595524182425524384385720898183387783867396 150 5085731250635750334040905002390779956011165152869980621996356302760689488 151 15243011775248771183369479152794143485685495072028367612849323260425231482 152 45686528943370231909699927086608670906235084202387912709918852071294123376 153 136932186215498815814514012782306948141914049072902255880034546382850355286 154 410414712069672306941464281867946881479232717623003612855140504426729786380 155 1230099661288887940770750737991799856724514332867373423677561841660222922823 156 3686868750567996660556278956259885941392910326252239623606153310200120475792 157 11050325117293496358551555140225927361215048413965411890779134648662290651862 158 33120160618431394778029486422682685117782646144213979984162672377403253288848 159 99268123584346033120261622327527019445786543032116485043610332843588181874395 160 297527553488769898249101281553836970188645995100229120244316142137472970009996 161 891752980601038624591880868057318441124728121922799379034148120543051098141093 162 2672772215837320335616908376691196190318610611180325350330731812319665971162309 163 8010863404052881280776234644673738788470474687803784611980951336103103436087681 164 24010251265759078164378882394034482931192437988322484877227593424570352177347204 165 71963799252053739957220176688139046178313241402369960661567692394502845205254784 166 215690720828704509854707662500748294755215540781149836390065246243986394062712134 167 646470691307733628202775911264778732991530302694844889146420567069628927311196224 168 1937609337639530468406797405325251765543627155812132902175418871961616041777828782 169 5807424831144835411212623863375346735874918771732422284417681426919678993444143056 170 17406080015326588810023650234073395739304294960213292497836251427663926848398270283 171 52169701771279911713208356933680511737730459696378592403417054411899635085498894720 172 156363625842680566762102945919184944195499400479288462419100454839571978992167963826 173 468654844795942661505427741281701410224308647655312211172469757939875032689858963136 174 1404657652104390634158130329464325721787718725685514777413742679959371060265623891151 175 4210055953810766904572278619636931588536859201266536970398846694545481157556250257872 176 12618427776806245311464534300214246426109667307099529700949209760097242263227046737905 177 37820095814724702930148063040085648889147728277517049174287858809063613712493536658737 178 113354823020351311040720852766809508305250990596857777705395065368540535397078734040193 179 339748369885738726883984439912105384069227472893928492849080059524681399465738984645636 180 1018297693599618997490551571076988708425990639363809167658234192422885702207045403858448 181 3052053474573064320013140914814102240585277848039674400733677926729539040924139018728930 182 9147649523515526747919490490641419589448500893490107939264308610573783189295570251492816 183 27417439603275406820710351572751410725564573397501563711751140251685625377312411923274310 184 82175863041849820761196448489659112674289375087687535609027690799069375746792238062629764 185 246298435024769114568752930693788307410120647014329251845384338318635060760803100304701951 186 738208481786878473824811373469225293022304470960525056878153981371590356331908768511469008 187 2212566890761140096560134990347116804748096603797757036374341510235952737141233121121676830 188 6631530748932441563669574544923384118592843401472291593369123292731542047563052726458645936 189 19876099682079203885216225148689991723964855635658342222666741544786484439212620949399700179 190 59572872920109215028796777848590525909183804897370353948979901097622687675420293583195204612 191 178552494942218703506926142758331633018532032325102001836771247738617477309307252044187434445 192 535159576622154086108843034203373637108586035064248194326240662771303678466294485597805576141 193 1603986393710620642014984056658622463994996985377789112241519020133329194472043253217192910913 194 4807486334165502933176343471092175416997817416906111050410450743289779359131231057898897740164 195 14409052934496243752020503189146821637864218761524717535335821029712772851469945501325782257792 196 43186977983402675608527553629453679767802983467807753988958880873468057464100991601723972920846 197 129440503537445981071850638650872931809571978527212633204787162277813567647700267666970052210720 198 387960555204086581960048534811283680705003041742248217467660965156892046490913693067049244518686 199 1162799805941120529777415247492797625126389530227294148239378016649180141099894992356761481836136 200 3485156855663931640246200059185396712406427230526394833528469488521283861554756014889104106452899 201 10445751922662724609393862068701940679255493764990461370779111609324292577582556932918406671935488 202 31308126936233850438646754502031871023049784876822169639776204760699934440819643660472792767393754 203 93837075541563244038095738074152101847286750826867472354108091698357926976593201113825014081132640 204 281249554281137543990986339264305979483234001661958240423097301176884610097262888275942335605967271 205 842964375507442148968528996931551180013453058524570840182006243957404175124495553151000064652733288 206 2526542451563660056661815947972249551500279732900741461071026640132462289221279156359210519356483321 207 7572581884863950862218207377574665093687756485667254796953908236505877170156696244765947429202423001 208 22696628891978385217031613631470727649207634336049860746949700495957125566054073250994211267559626177 209 68026595273910721386939193807513375295714697510602178755699839666454490927914233105420567157647198212 210 203890088108898861178298370857513691669433921318590725478308153108737568938419363213324305786864414288