1 7
2 20
3 64
4 208
5 651
6 2056
7 6496
8 20483
9 64627
10 203905
11 643272
12 2029453
13 6402679
14 20199560
15 63726952
16 201050056
17 634285971
18 2001087460
19 6313163200
20 19917184799
21 62836052203
22 198239333473
23 625418559696
24 1973111833705
25 6224903700199
26 19638737859212
27 61957588944976
28 195467898964096
29 616675054259355
30 1945527242870032
31 6137878006538656
32 19364183442340907
33 61091406507012835
34 192735209316410785
35 608053784225047704
36 1918328289997666645
37 6052068951260370775
38 19093467359985255776
39 60237333507392555896
40 190040723335834980472
41 599553041662687558179
42 1891509585194237375308
43 5967459527783635331584
44 18826535955448942211303
45 59395200659777730194395
46 187383906936645722565697
47 591171141587197984280736
48 1865065812528237733002769
49 5884032965009912526071239
50 18563336318084568720742724
51 58564841038027226577039712
52 184764233488999304662339888
53 582906422551563614203002027
54 1838991730356147185558674264
55 5801772726254591888621417440
56 18303816276864272221098503699
57 57746090049529420638753562963
58 182181183725235214389822198337
59 574757246335821433529248026984
60 1813282170313275642308604025693
61 5720662506018936017838906977335
62 18047924390122293026395955026808
63 56938785402715198879870064293000
64 179634245637178525276726329219112
65 566721997622721139207217596601523
66 1787932036289938181777914319688436
67 5640686226759096965781684298291264
68 17795609935360066385902974132234095
69 56142767074891731798377562540711115
70 177122914374655352049586584056493985
71 558799083677547642741656611633578864
72 1762936303421325661825134136876308217
73 5561828035699272869939596404739613863
74 17546822899192124333290837897048965692
75 55357877280523083591347629784414691184
76 174646692145422326327223983279141177056
77 550986934032411805456726095468957226683
78 1738290017091483991647713231896989590752
79 5484072301689395457149722646367661856800
80 17301513967432519693384353612478246559675
81 54583960439954205804484403956326984111043
82 172205088116494981446141331110330496682593
83 543284000174954698290446314380783639243576
84 1713988291951217738542674370220015228149669
85 5407403612106747385384616757564158409318679
86 17059634515319843555795309610371745390518480
87 53820863148572175997677484139710044600329368
88 169797618316855588745385848964970030848740056
89 535688755241403849555572637315207611471594307
90 1690026310949723679565237515848393069930173660
91 5331806769800895732776950770844527839946263680
92 16821136597878899409560746506130776896926622903
93 53068434146398569907223724264311981184036499387
94 167423805541521162360219180316425026859586479745
95 528199693713920642332030189271028702241895099712
96 1666399324379762355941869465001445044502709684513
97 5257266790081336073216647624144594559482409298823
98 16585972940417123461139553767607466635680598608756
99 52326524288106939778816778753502459894444797458048
100 165083179256952617077141391696183885786223482017168
101 520815331122178870231298336333850675760397792599755
102 1643102648936178365730602591763755021666131764374440
103 5183768897747250034147054327053873517090377896367712
104 16354096929153867351086287659900130244952919989025571
105 51594986513459455782288037640360206542587080548095539
106 162775275507786329599137089244562112095941242751751681
107 513534203749115298891949555784485917924292711589971464
108 1620131666787582776063152563269597654635692644294023213
109 5111298524158787579648899045353191524850390567463855607
110 16125462601980685820156432779138414849777948281434770280
111 50873675818156850504371172974189997660943022349646700456
112 160499636824869615693833541144708885490923763770476713096
113 506354868340793907532545186076492890979472949131668670931
114 1597481824661013645275920948528128837891857937648392540932
115 5039841304349293492863898668327916439244903857226262154944
116 15900024639350797843190725571773635402762059481124471405247
117 50162449225095888440054448799379791144347284694423565496491
118 158255812134581894157452990751197543518138971874555330244833
119 499275901820326300295428105039596268512448991951289331581456
120 1575148632939393217738012149703640698386293021573604335754889
121 4969383074177905647706383599295754385415788966618174303660647
122 15677738355295915353693294692535448596725609246587864634565356
123 49461165756028663182066853143037685433188170289697440164764304
124 156043356669423563374315891400360301569779053432704909360458048
125 492295901005791581122726267224853959391471182496725069357619419
126 1553127664771602890721290475105298303892571198036833843183436208
127 4899909867521960662245654103196621362094155290789275345542313632
128 15458559688568658928627469038637692618362724630027172046212340299
129 48769686403618104657716088229103174965843122862576854016510375075
130 153861831879854867535704311998594704334642136389378006414940265761
131 485413482332099778673427726878245543685090813480688175304493168088
132 1531414555194999553732986438094583008876446376464973247243746109173
133 4831407913508650416700117123046762940244403949808799769764306774743
134 15242445193908804696608352941964178501029321171270563121362466595136
135 48087874103884157298446289042960705766452161946039236423161578924472
136 151710805347367277352933974002669378871813439820208164179604326572344
137 478627281576743689474847754419638578011585080109624366878259171847267
138 1510005000270199366841189701067783761064332933603616806509229274691436
139 4763863633785380699230626511979075719046905967261795653150320296830720
140 15029352033431631278307048362873187324651288452233711194959996807654279
141 47415593709035167465678340577231127457672367154761130431654852147391387
142 149589850698770154406622072966317088783790382006006870516318221790686913
143 471935953589384778258126205173664268089710462790934947569675796763932128
144 1488894756227957476156567983608021482831302736336507159105497279475134769
145 4697263639828290914197051619430380200502063142302266338262389014720991559
146 14819237968136659770363114337446738823230664797559274303629595131005421220
147 46752711960679094812085511101979380229793683098483873569933123859778383776