1 1 2 5 3 16 4 50 5 151 6 455 7 1366 8 4100 9 12301 10 36905 11 110716 12 332150 13 996451 14 2989355 15 8968066 16 26904200 17 80712601 18 242137805 19 726413416 20 2179240250 21 6537720751 22 19613162255 23 58839486766 24 176518460300 25 529555380901 26 1588666142705 27 4765998428116 28 14297995284350 29 42893985853051 30 128681957559155 31 386045872677466 32 1158137618032400 33 3474412854097201 34 10423238562291605 35 31269715686874816 36 93809147060624450 37 281427441181873351 38 844282323545620055 39 2532846970636860166 40 7598540911910580500 41 22795622735731741501 42 68386868207195224505 43 205160604621585673516 44 615481813864757020550 45 1846445441594271061651 46 5539336324782813184955 47 16618008974348439554866 48 49854026923045318664600 49 149562080769135955993801 50 448686242307407867981405 51 1346058726922223603944216 52 4038176180766670811832650 53 12114528542300012435497951 54 36343585626900037306493855 55 109030756880700111919481566 56 327092270642100335758444700 57 981276811926301007275334101 58 2943830435778903021826002305 59 8831491307336709065478006916 60 26494473922010127196434020750 61 79483421766030381589302062251 62 238450265298091144767906186755 63 715350795894273434303718560266 64 2146052387682820302911155680800 65 6438157163048460908733467042401 66 19314471489145382726200401127205 67 57943414467436148178601203381616 68 173830243402308444535803610144850 69 521490730206925333607410830434551 70 1564472190620776000822232491303655 71 4693416571862328002466697473910966 72 14080249715586984007400092421732900 73 42240749146760952022200277265198701 74 126722247440282856066600831795596105 75 380166742320848568199802495386788316 76 1140500226962545704599407486160364950 77 3421500680887637113798222458481094851 78 10264502042662911341394667375443284555 79 30793506127988734024184002126329853666 80 92380518383966202072552006378989561000 81 277141555151898606217656019136968683001 82 831424665455695818652968057410906049005 83 2494273996367087455958904172232718147016 84 7482821989101262367876712516698154441050 85 22448465967303787103630137550094463323151 86 67345397901911361310890412650283389969455 87 202036193705734083932671237950850169908366 88 606108581117202251798013713852550509725100 89 1818325743351606755394041141557651529175301 90 5454977230054820266182123424672954587525905 91 16364931690164460798546370274018863762577716 92 49094795070493382395639110822056591287733150 93 147284385211480147186917332466169773863199451 94 441853155634440441560751997398509321589598355 95 1325559466903321324682255992195527964768795066 96 3976678400709963974046767976586583894306385200 97 11930035202129891922140303929759751682919155601 98 35790105606389675766420911789279255048757466805 99 107370316819169027299262735367837765146272400416 100 322110950457507081897788206103513295438817201250 101 966332851372521245693364618310539886316451603751 102 2898998554117563737080093854931619658949354811255 103 8696995662352691211240281564794858976848064433766 104 26090986987058073633720844694384576930544193301300 105 78272960961174220901162534083153730791632579903901 106 234818882883522662703487602249461192374897739711705 107 704456648650567988110462806748383577124693219135116 108 2113369945951703964331388420245150731374079657405350 109 6340109837855111892994165260735452194122238972216051 110 19020329513565335678982495782206356582366716916648155 111 57060988540696007036947487346619069747100150749944466 112 171182965622088021110842462039857209241300452249833400 113 513548896866264063332527386119571627723901356749500201 114 1540646690598792189997582158358714883171704070248500605 115 4621940071796376569992746475076144649515112210745501816 116 13865820215389129709978239425228433948545336632236505450 117 41597460646167389129934718275685301845636009896709516351 118 124792381938502167389804154827055905536908029690128549055 119 374377145815506502169412464481167716610724089070385647166 120 1123131437446519506508237393443503149832172267211156941500 121 3369394312339558519524712180330509449496516801633470824501 122 10108182937018675558574136540991528348489550404900412473505 123 30324548811056026675722409622974585045468651214701237420516 124 90973646433168080027167228868923755136405953644103712261550 125 272920939299504240081501686606771265409217860932311136784651 126 818762817898512720244505059820313796227653582796933410353955 127 2456288453695538160733515179460941388682960748390800231061866 128 7368865361086614482200545538382824166048882245172400693185600 129 22106596083259843446601636615148472498146646735517202079556801 130 66319788249779530339804909845445417494439940206551606238670405 131 198959364749338591019414729536336252483319820619654818716011216 132 596878094248015773058244188609008757449959461858964456148033650 133 1790634282744047319174732565827026272349878385576893368444100951 134 5371902848232141957524197697481078817049635156730680105332302855 135 16115708544696425872572593092443236451148905470192040315996908566 136 48347125634089277617717779277329709353446716410576120947990725700 137 145041376902267832853153337831989128060340149231728362843972177101 138 435124130706803498559460013495967384181020447695185088531916531305 139 1305372392120410495678380040487902152543061343085555265595749593916 140 3916117176361231487035140121463706457629184029256665796787248781750 141 11748351529083694461105420364391119372887552087769997390361746345251 142 35245054587251083383316261093173358118662656263309992171085239035755 143 105735163761753250149948783279520074355987968789929976513255717107266 144 317205491285259750449846349838560223067963906369789929539767151321800 145 951616473855779251349539049515680669203891719109369788619301453965401 146 2854849421567337754048617148547042007611675157328109365857904361896205 147 8564548264702013262145851445641126022835025471984328097573713085688616 148 25693644794106039786437554336923378068505076415952984292721139257065850 149 77080934382318119359312663010770134205515229247858952878163417771197551 150 231242803146954358077937989032310402616545687743576858634490253313592655 151 693728409440863074233813967096931207849637063230730575903470759940777966 152 2081185228322589222701441901290793623548911189692191727710412279822333900 153 6243555684967767668104325703872380870646733569076575183131236839467001701 154 18730667054903303004312977111617142611940200707229725549393710518401005105 155 56192001164709909012938931334851427835820602121689176648181131555203015316 156 168576003494129727038816794004554283507461806365067529944543394665609045950 157 505728010482389181116450382013662850522385419095202589833630183996827137851 158 1517184031447167543349351146040988551567156257285607769500890551990481413555 159 4551552094341502630048053438122965654701468771856823308502671655971444240666 160 13654656283024507890144160314368896964104406315570469925508014967914332722000 161 40963968849073523670432480943106690892313218946711409776524044903742998166001 162 122891906547220571011297442829320072676939656840134229329572134711228994498005 163 368675719641661713033892328487960218030818970520402687988716404133686983494016 164 1106027158924985139101676985463880654092456911561208063966149212401060950482050 165 3318081476774955417305030956391641962277370734683624191898447637203182851446151 166 9954244430324866251915092869174925886832112204050872575695342911609548554338455 167 29862733290974598755745278607524777660496336612152617727086028734828645663015366 168 89588199872923796267235835822574332981489009836457853181258086204485936989046100 169 268764599618771388801707507467722998944467029509373559543774258613457810967138301 170 806293798856314166405122522403168996833401088528120678631322775840373432901414905 171 2418881396568942499215367567209506990500203265584362035893968327521120298704244716 172 7256644189706827497646102701628520971500609796753086107681904982563360896112734150 173 21769932569120482492938308104885562914501829390259258323045714947690082688338202451 174 65309797707361447478814924314656688743505488170777774969137144843070248065014607355 175 195929393122084342436444772943970066230516464512333324907411434529210744195043822066 176 587788179366253027309334318831910198691549393536999974722234303587632232585131466200 177 1763364538098759081928002956495730596074648180610999924166702910762896697755394398601 178 5290093614296277245784008869487191788223944541832999772500108732288690093266183195805 179 15870280842888831737352026608461575364671833625498999317500326196866070279798549587416 180 47610842528666495212056079825384726094015500876496997952500978590598210839395648762250 181 142832527585999485636168239476154178282046502629490993857502935771794632518186946286751 182 428497582757998456908504718428462534846139507888472981572508807315383897554560838860255 183 1285492748273995370725514155285387604538418523665418944717526421946151692663682516580766 184 3856478244821986112176542465856162813615255570996256834152579265838455077991047549742300 185 11569434734465958336529627397568488440845766712988770502457737797515365233973142649226901 186 34708304203397875009588882192705465322537300138966311507373213392546095701919427947680705 187 104124912610193625028766646578116395967611900416898934522119640177638287105758283843042116 188 312374737830580875086299939734349187902835701250696803566358920532914861317274851529126350 189 937124213491742625258899819203047563708507103752090410699076761598744583951824554587379051 190 2811372640475227875776699457609142691125521311256271232097230284796233751855473663762137155 191 8434117921425683627330098372827428073376563933768813696291690854388701255566420991286411466 192 25302353764277050881990295118482284220129691801306441088875072563166103766699262973859234400 193 75907061292831152645970885355446852660389075403919323266625217689498311300097788921577703201 194 227721183878493457937912656066340557981167226211757969799875653068494933900293366764733109605 195 683163551635480373813737968199021673943501678635273909399626959205484801700880100294199328816 196 2049490654906441121441213904597065021830505035905821728198880877616454405102640300882597986450 197 6148471964719323364323641713791195065491515107717465184596642632849363215307920902647793959351 198 18445415894157970092970925141373585196474545323152395553789927898548089645923762707943381878055 199 55336247682473910278912775424120755589423635969457186661369783695644268937771288123830145634166 200 166008743047421730836738326272362266768270907908371559984109351086932806813313864371490436902500