5 1 
6 14 
7 113 
8 720 
9 4033 
10 20864 
11 102356 
12 483680 
13 2223482 
14 10009570
15 44330931
16 193798624 
17 838329841 
18 3595080184 
19 15305823256 
20 64766503744 
21 272635026526
22 1142528179324 
23 4769415499234 
24 19842220567264 
25 82303947852506 
26 340491603805344
27 1405318295426488 
28 5788074933453632 
29 23794580648906708 
30 97653338015578634
31 400157876088981431 
32 1637465418603683008 
33 6692111453536698513
34 27318186389148161928 
35 111398721910177833296 
36 453821959820878173184
37 1847145226631144782518 
38 7512017728560409444356 
39 30526635863447511289518
40 123963024917817070674144 
41 503057964300530857261726 
42 2040216496507457018700224
43 8269604667898392262506616 
44 33501157350841662380152384
45 135648912351907532373653356 
46 548994339521417957344872724
47 2220889387763844921824487166 
48 8980591665050813673007632448
49 36300487917429308931079466746 
50 146676039302198928905066264944
51 592453199932022065210641472336 
52 2392243481264719284403033924480
53 9656524496065465821342592773100 
54 38967951581241994138710703625080
55 157207113705645006327549061687876 
56 634046138168462890298326800528064
57 2556579621988397568261446942421268 
58 10306066422008989096371923762084800
59 41536195178956471639821056758445488 
60 167365265238706285814887292166926464
61 674237928646544210604756502275484456 
62 2715653610529736980793762259728074330
63 10935855747080808934463953431472046527 
64 44030336617379506695496330487761755520
65 177245608977960587793858923348363920081
66 713389025621631262157219689163492534824
67 2870832486466503643684135969864234640896
68 11551080918973163408901804446230543821184
69 46470082626119611107706683879076013762086
70 186923049410998219933752421449730266187444
71 751784342421692014306481989525474140777526
72 3023200738211336391440813115069695215508704
73 12155872792775794381019977593038368557208246
74 48871178604233143112468519727884004253224064
75 196457643302428513738059822245656877162129656
76 789653103386093930263959437562663557070965824
77 3173633845632721945306812372169548283436913916
78 12753577279942167131205515163734622103247509564
79 51246420187982094308558735462347113483812450906
80 205898355557257688588569839967960014010115790144
81 827182799359057230692430873110641314114136494526
82 3322850171744449067672275642082672139778092723344
83 13346948440149288986217185293033035398856386360336
84 53606372268893169519682580131854986621031396293504
85 215285738520519861541459983124312333889727288818756
86 864529178581945425601968901052452642142782923214024
87 3471448243447034964998088721183988399034979338980316
88 13938287687241318909957863696164007973300638877386304
89 55959889133040100459308106766705416275011356182909356
90 224653876736380232496846599774674034720802658080324544
91 901823522680007275071385447185081530112127444530124176
92 3619933990678781437117276982536758535959332178750597504
93 14529545828301654676720612549457461172053939696159185816
94 58314496939001099787055257912214332971790060681691914564
95 234031821476230315211134795848400480028861624502436682806
96 939178030230947249700293224746435081045770258519150148224
97 3768740961979067105190410032370125845685810996604956053946
98 15122399017849979176950933053928182427643710582070676394064
99 60676679255933818820202813099791829163828838288956408531936
100 243444664774233690059615436182374558530454798174127778809344
101 976689858908976212840444876737138524282566324734961839542076
102 3918245545363424022082153758899075225275873126313796952445224
103 15718306103221992013751510531043550800151735560366788971835596
104 63052093228172685126188737296304157126585860854897713346299584
105 252914354684165062549246356264188507103780519010434273866914156
106 1014444201755725784177695614788554876947299145969702062645149824
107 4068778582048291733809019582582840567839229654094742159442636336
108 16318552490964984595958587696644411320930972023526205382201227904
109 65445735343943802869339266022500164092301095119503696520511192376
110 262460322008987272966022994539301550999981841522614921409434205544
111 1052516657798844262198394601725690779414808291556632591903579555676
112 4220634337516137514248856794541418322968160003872439805795773815424
113 16924284111256141180946969034719132478852873974225061069799186020436
114 67862070082256669684760703839109266801968865724834719397689513231584
115 272099967791765409484503477039657421076053690766564503619605639175456
116 1090975080141935075559855559240232956795372619143272818491717489453824
117 4374077510681281260082500937846126081320466261391625066075808941023896
118 17536534012510768772964086930267304886592202523023456153834877043923184
119 70305130861976312676987526682095032755530803946462616037199022949491336
120 281849046660881732205365507717844331542756414372845742381789089281218944
121 1129881032276179784694485366694177892284708125751416510238235010569764776
122 4529348768573210671928946867242136603136354162347539542198533300040376704
123 18156243404162995212864691565343384273085224496723017018457585943520519264
124 72778600077410627548744209292261269271108698128188031081204903713450150144
125 291721971360413482844896383268945107066171791304075297114157110979634840656
126 1169290947240553663128079056477835580170329303240731613170238796792106847994
127 4686669160207365922871063723286046968864912359089469286738322620771152870863
128 18784278470124614063588030073491524507420390305734936537288690821756561476352
129 75285873168184879053604214465385479702720092744680476707450058618706876996433
130 301732056985273951259572422040630793626532272376594705563524757963279299994984
131 1209257058982863241705612205693510943576613979700143365728682583005066127887456 
132 4846243669475755524218071328037214838048938808205344908412052572418072563164288 
133 19421443926850903656808509439909451695215645432528115008857916637237599333164038
134 77830110375645641070638405937117590613203480498345461171342503715714698303932308 
135 311891718623230825442344365354191491630717130579057607705075154532938270885479046 
136 1249828157350657996083083531701568024861142466126125442536758088098394320864629984 
137 5008264100174072293273957348507524254009403526546138298789584984992723483703525798 
138 20068494051482152281626954850069564006430677398201728328273385965033338341814614016 
139 80414278912277061184412732013751404775138527766362303124172581830747316353171334648 
140 322212632654878468227291043328833304488155285941439552449895057027870245168018503744
141 1291050205270180130414820928177150091803697221563215879241811660737822256267082245276 
142 5172911438256467522538539470847080325017949185023928596592219183297614985496641222444 
143 20726141726247317672990137333688196136609248358234741212318559152816574276966647112066 
144 83041187601032769323934444878773125233179574410710343625677549217923433846343624656704 
145 332705869460776699010101040557527891085371964524911122432074897181681150050035176296406
146 1332966847319194783758993414960865453237136177316168725952251352599457391555857128102224 
147 5340357801433405755421158140759278720077631584385235784638582427216544876658085087246736 
148 21395065914457273669646710557807511966348724597981901650412490416764905524767263932515200 
149 85713515551677508987993796442112986258407324627971051296773267849754296880240448946225236
150 343382003450818681110160740486699075288468989146935382004084013516709475821292782483557544