1 2 2 17 3 80 4 323 5 1214 6 4373 7 15308 8 52487 9 177146 10 590489 11 1948616 12 6377291 13 20726198 14 66961565 15 215233604 16 688747535 17 2195382770 18 6973568801 19 22082967872 20 69735688019 21 219667417262 22 690383311397 23 2165293113020 24 6778308875543 25 21182215236074 26 66088511536553 27 205891132094648 28 640550188738907 29 1990280943581606 30 6176733962839469 31 19147875284802356 32 59296646043258911 33 183448998696332258 34 567024177788663345 35 1751104078464989744 36 5403406870691968355 37 16660504517966902430 38 51332365271573699381 39 158049650967740074412 40 486306618362277152039 41 1495392851464002242522 42 4595597543523519086777 43 14115049597965094337960 44 43329919696078894246763 45 132944071794787516438934 46 407695153504015050412733 47 1249674274871002654525988 48 3828789267689880473441327 49 11725667132300258949914066 50 35894899384592629438512449 51 109838392116853446081848096 52 335976258239787011544476531 53 1027312020387041054530226318 54 3140085798164163223281069125 55 9594706605501609848914377884 56 29307467449532190083956645175 57 89492445247678651863510470090 58 273187464440282200425453013961 59 833692779412585335781123852952 60 2543469496512972210857665992059 61 7757581964364565243115881275782 62 23654266317570641560976293726157 63 72107360226142762177814830874900 64 219755764498720799018102341713983 65 669568344957039934508280572409794 66 2039608189253752415886762359032913 67 6211534030909155084746049002509328 68 18912730482171158765495432783759747 69 57572576614844556830258155679974526 70 175220885349526912092090039026009429 71 533172122563560461080216833036285836 72 1622044767235620557652490646983630151 73 4933719500341679196192992384575208378 74 15003914096929490158285538484598578905 75 45620009078501828183976299446414598024 76 138684827598645557679287950317100377995 77 421528883885356892419941006884870885750 78 1281009854924331335406054488455321912541 79 3892299174577775980656857868768093503492 80 11824706353147673865286656816510663808079 81 35917545547686059365808220080151141317042 82 109082916107787291407269409132310873629537 83 331239586717549214151342474072504969923840 84 1005691275335209662242630162244231956877203 85 3052991371553315046093698706812847011948654 86 9266726751303003316378520780678994459797093 87 28123438163838184483427836322758343651244668 88 85340088221302077053160330910439111769294167 89 258929585853268801968111458557809577754562986 90 785516721127894118330225773152905460603730409 91 2382734054087945492268351511897146563831315576 92 7226753834376625888638077113006730237554319771 93 21915916519468245901413299070966062350844078438 94 66454714607419842410737100408735801967075592685 95 201485038969304841351702910813720250644856850164 96 610817802349050466413583561203699286165460766815 97 1851541463370559226316175169898713461189052949410 98 5611888559081901160174798968558987191645170795121 99 17007458184156373924203217282265501999169548226032 100 51537752073201133103646112976562127270210752200099 101 156159388781799433304047722318983245628738579166302 102 473116564031986401891471317124840328340534705196917 103 1433264885155723511612398401878192759384561018684780 104 4341540234646463452651148557145593601242553765336423 105 13149857441477269111395305725969826772994273423855514 106 39825282537045443594511497341508618226782656655105273 107 120602978248977239564511232515323268403747479115932008 108 365190326660454445036463919018362046381440964799644587 109 1105715155721931514138182421472262862654918476754479446 110 3347577994387499079500919257668318758496542177330075389 111 10134031564827610849761873752759546787084986773190137316 112 30675987439478173383062969197542411896041041043170145391 113 92849640553420542650520951410418550292481365300309636498 114 281013956365219695455558985684629594690518822413326510465 115 850436973210533288878665351414010615510780646777172334304 116 2573496231976222474171961237322397340850014478943095411635 117 7787044632962535245123779261208288505503061052664021461070 118 23560801709989209203195024431348154965368236005496270061701 119 71281408563272438013056133237214333242681866559001427220572 120 215641235989731745249581579541152604767777075304542132768119 121 652314738868938529379984278111986629422525652796239951623562 122 1973117309306045469033671452801546333625160239036560514828297 123 5967871206015826049782170213801398336948230559053203524357720 124 18049171452340547077389978207594473019062941202990176512691643 125 54584187859900848016300337321354253081843572186462227356930374 126 165062584088340164401292220059775261319494962291861775527357453 127 499117813790933354261050284466463290180377624073010606951771348 128 1509143625950538645954671726260802389206811083811307661964411007 129 4562801431584831687378577797366644723617467886210750509220523906 130 13794515955954142310679421247852646838843507562962734097643444369 131 41701882851461368677669327310816078520503834401879650002875951056 132 126060653505180931269901172634222649573431438344613293138464707011 133 381046975367933269520383090007991190756054120450762908804904682558 134 1151735970660971235693187986339943298375441777603057814583245732245 135 3480993045654427988475680107967739073448163581561480708255332250444 136 10520334537977826809615388770746944755310005490941363918282781912455 137 31793069816977108961411211652772016870826560711594857135398701220730 138 96075408060062212481928770979909598427169314851096867547847170112281 139 290314820007579294238871721004509438725576842702227491068494709687112 140 877210247504915853095871387207870246508937222553493138480343727112139 141 2650428104961281470425382834206636530523431751000911411265609975488822 142 8007676402223446144689454520368986964560155503024030221270566308923677 143 24192205468689143634308281614354193012650047259135978626232908074142660 144 73084145192123846503644599002804275394858884027599599765962351664542863 145 220775021934540786313093059487637915255302878833373790959677937319973234 146 666892824878130099345756965900589012978087316751846347864406458938953633 147 2014381751857913519256704260014792840570797991010713968549337317753962688 148 6084255087244310221428412866983455926622002095297666680516365776073193427 149 18376094756744639655260138861767599994594830652689574366154158796653496366 150 55498272755269045938705117367754496627970965058458446072277660795262237349 151 167604783720912518734889454450618579816472314476544507138278535601691956796 152 506144247528053698960990670393921009247095201333141028179172266452791604631 153 1528422431680109525151938932307958837134320377709945604830526778301522016618 154 4615236362328173860262717560302463939582065454261404375370610271734007658025 155 13935616288848057435208854971043154103283509326178915808748920625690347798584 156 42076570472134779868888671783536749163462466868720855474158031308536017869275 157 127038876233176162296452335961832108051223217276714890566207902220002977028390 158 383544123149843954958715969719161905836177101841801644129825131543193701346861 159 1157914852800478269084224794658482462556053655560375849683079669279135414825652 160 3495592008454274019876905040478437622810728016786040300930051831786069176832159 161 10552318375521339697503407090944283573859885200672859158432593967204196327562082 162 31853582177039572006128297181359762837862759052962792242225097317150555373883057 163 96150627682545374759239119269660024862437587511721021027457238198065565295239600 164 290221526501916100500280040985722283633860693593660995984717553334038393406490083 165 875973509868588230168528172487393478041225873956476786661190176221640272781784094 166 2643847320694284476508648666052860315542609001395911756104683077323496096032293813 167 7979322335348412787535138443930620590884621142767179456677386877946214121157706028 168 24081308125841916436632992669107980705424245844039870935122173571765819862655591847 169 72673947736915783531981710019272298914583884779334610500636559529078992085514196826 170 219311913288917453262193326093661967138685096079648824587719795028581573749184854329 171 661805950101262667785324566388521112600855613463881453020589734409778513725481354536 172 1997028481007318927352207463488168971356967816066449296834060251201436918610224438251 173 6025917335132549554045323683432323814734106375223762703819053897520614888132014438678 174 18182247681729426978102074929200422146191927906744532551407781124310757061300066687805 175 54860230074183615882204536424311618544544610063453330974075201668179008374612270178724 176 165521151309536852490308544183065911951540309220019192881781179890277236695973020882095 177 499384837189568572002010437279590904808340364749035178524010264328052344804327693684050 178 1506618661351579759599285726029952221286179405514038335208030966955818938562208974165441 179 4545248433403361409577620420663395184442013150342913404532093422782442528134304601836192 180 13711922648255950621072150989710801115076464252431135410320281834092284721745946843528179 181 41364299988905451040234322152294250030480667161500591821132850199511725577266939644643342 182 124778496099129150651756574006368290147195824697123332233914564690239790967888116276106437 183 376392276694625844548430544667561490608848943729234667013291736345833215611926240854848540 184 1135347195275592711424774101948054332328331240101298011974519335862841174960564398644133303 185 3424552681401923667612769709680272578490346947044676068727490388064548109256050224171162954 186 10329191330931207602853651340549146479987100521356374304594268305621718080891221757229777993 187 31154173852969932608606980656172425673509480604736161209018196341149375502042878525838201368 188 93962321139438727225959021872092235721172978936209598512760763296300790284236275339961206267 189 283386362159902969878291305327001583265452548174632140195400812707460362187031745307223425286 190 854657282704469274236116635113179378102158478621906454557558006578055060564063993783689695309 191 2577466436787688916512078062736062019223877938159749465586740725101187103701098254937127344276 192 7772883076385910030947418660397757712423841321361338702502422291404627077130013585569556807871 193 23440100527226259937075809397761988101528146484730287024733867222517078529470197218983194748738 194 70684655475884369343928088442992109197354307016129673825881402712460827482651061043773157221585 195 213147028110269876629886246078094762270372523734205459732683611272111258130674591291790190590864 196 642720269378659935683964680481639590846046379260065693963169043220520101440187998356782728550915 197 1937998363279530724434811868186984684642925561952545026184861757874119285465056668514584655987710 198 5843507755269244925453189084787151790243135958374678911440649158260034799828648025876463378968021 199 17619061262099693032805827695040048579672485692675168232980139128693135229786378138627518369918732 200 53122797775174953867756264407155925365846690530678899194914992347818498180260436598876939808800199