1 20 2 193 3 4544 4 82312 5 1205110 6 15255786 7 174413126 8 1833703485 9 17851830403 10 162110334518 11 1382147742410 12 11129262089553 13 85066986799604 14 620037528588182 15 4327291721344252 16 29022486132474116 17 187651131559524364 18 1172896261034264823 19 7103889790984577668 20 41779806886915627042 21 239037436522238023644 22 1332591829751166134247 23 7249077000047979002931 24 38528027329557711149149 25 200297120181035302406442 26 1019579871970553080728750 27 5086479603611159304672369 28 24890038602644042162780706 29 119557094976425826904492397 30 564113749292333020120429388 31 2616217472858443843724429666 32 11932966342956008140788709760 33 53557706101378661268730558920 34 236650999265602309626408521634 35 1029925214790630099792788881009 36 4416703458955669051516239184270 37 18670582270826617859303876295735 38 77829714044837542148747439627673 39 320045752355431045793341467459787 40 1298674073916329852949160334400211 41 5201689257746314104313421329801131 42 20571810783250728204183927621849420 43 80353741984931639657938608465621604 44 310071060320738199906680865708773002 45 1182358140726836519726902599499187442 46 4456318801962442212125118509465331759 47 16605256133494921244702300743921124227 48 61186575667189207279800518131995760567 49 222999461743786450530458664665791982699 50 804047025941049388150761006480397386481 51 2868660737674555217788697374651639966332 52 10129421498139943810126485363085901853926 53 35406506084875325324534850308573716654718 54 122534263099017505253114587236159780142005 55 419941746954717452644084660188516348253161 56 1425465226616869269361548477825069794376171 57 4793331163413887338832759391209031791487641 58 15970070632771517843603701210094043302151555 59 52727656138520528156975208306580638560967966 60 172545754482033688259927872624160749760978311 61 559724858838976495975525221867980015319259102 62 1800189206939846668248567940169610519334372432 63 5741192813308097650377174541868375150151814506 64 18159010987708736942696007998927059381660227431 65 56970823519250697869095030777084974404668634672 66 177315112915801372583825777325273180256931282368 67 547561901846877704569996952522681971561262124996 68 1677933559697608694706650792214592788280731309125 69 5103038303601713604330495175899277165689575237603 70 15404674549774997795630525419927793593867713806926 71 46163807335364338934357790949785579874148322502838 72 137350597110259089988828862697600488422601138352646 73 405781721145102814614532694782320492246396083124193 74 1190527125761091622388213056028919473471132840046458 75 3469138571781216124561962308595771246837196108122035 76 10041277569666702305267870079086511401611689297691877 77 28872840612292010928686494668845275445363137983634257 78 82484120872465557082820706823454129284596183107811688 79 234140974546873471877851544122459277559841873324099382 80 660473737960335210167362124597462460819837938468933066 81 1851605587073180061910107631892045050645703828682396451 82 5159396220900862444649499660252342465520936650954612239 83 14290531591536853087579482461866235868710218221936238794 84 39349354584063570198682545055489106265015474195280434309 85 107722444789141075219483027189910332206025555247198613654 86 293219478652996017519829497485826409270486290123337288385 87 793661275825987958219083842388839833196830137517627569465 88 2136338838196863781997383792898679892661193404927236038223 89 5719177487658486244404526345972385032902024447286890840426 90 15228620345302167534265529948391680855292150367173626788086