1 2 2 4 3 7 4 18 5 41 6 119 7 295 8 825 9 2060 10 5873 11 15234 12 42492 13 111787 14 313666 15 836575 16 2327389 17 6276477 18 17477473 19 47431027 20 131755956 21 359950638 22 999799707 23 2741682652 24 7613006585 25 20955577878 26 58193926348 27 160583108286 28 446091089120 29 1233719780395 30 3428410168614 31 9497726968175 32 26406707344193 33 73259546229328 34 203782437930169 35 566016264573802 36 1575286311444542 37 4379799545977533 38 12195591088787546 39 33936644751389017 40 94543969005820368 41 263281091906901934 42 733821790772027695 43 2044832461559378832 44 5701977306978295624 45 15897932933823422656 46 44350092588155835224 47 123717666651469266648 48 345271727123963009901 49 963602408538992025143 50 2690247299162166217940 51 7511217059265508444575 52 20977780314090553065272 53 58592639278366416418618 54 163695853910339767861511 55 457375707822292567808288 56 1278215608211421362595509 57 3572561046222358409190866 58 9987084832597252294470696 59 27921845240851902452197074 60 78077065091415423678054520 61 218348199026607574838059363 62 610719905691995289587307882 63 1708365898270610769210443215 64 4779470705289286907261211889 65 13372853503473259881441878605 66 37421682446176256461167934969 67 104728903944897636205743509475 68 293130106396783894893217955564 69 820534346375201724108980235998 70 2297100755336743183513965764643 71 6431379438702010718658041836604 72 18008269905756927858182572645011 73 50428837433984677855571654938478 74 141229988090185859414032576620180 75 395559939972786937186938924524430 76 1107991014557340094232055367287660 77 3103815757295741167710000424312897 78 8695448842837925540547492491427526 79 24362521610954289987820856394440789 80 68263237879533867369415405259554256 81 191286431110505209337528611006642982 82 536060836865756084673277573231379847 83 1502364023566549026764873008423949760 84 4210825871696608711478735719166154604 85 11802912607312393334576106291937934344 86 33085722557544642371931187811827800560 87 92751417285764513653944379331293526696 88 260033101590698316518598089977275670980 89 729061202172113397701434373832909739892 90 2044213342827863540635166733486140898600 91 5732110593760433540359480952348791967908 92 16074171702903971756486867259109211150784 93 45078314025558706510699197838119746466696 94 126424523783813095541094822807239566607700 95 354583872762823638048556179908691038007664 96 994558205552577592630118992958998817376297 97 2789744643526142690074647787209503760027554 98 7825666056550724758331738432840285337700044 99 21953323566558682513387580898340946261672414 100 61588688313259166704669548141064975453183050 101 172791699990369074883545950109552061288434689 102 484803404935612641965309946200321518854325966 103 1360281770941918669457560147941747746782689589 104 3816912094246907939995708711575867828909517652 105 10710632108318770438083475506518778592782291654 106 30056427355585427756893020048591520755850506227 107 84348730370391143812066864193297546992394340160