2 55
3 23637
4 12253948
5 3779989098
6 975566486675
7 245355064111139
8 61875355046353061
9 15609156135669687673
10 3931128009418993765997
11 988808811046283595068099
12 248581947999911644069460438
13 62479777983071973470513443588
14 15702642238437709110690166048520
15 3946271024891385768929885665553372
16 991723877238858516353577363876323706
17 249223754236533803603663446445067484718
18 62630463504387152197734684710646527449827
19 15739127450178333788039041373968456333797425
20 3955260727814790197781309395776641524728876082
21 993960913967083169686245047802475926529429873688
22 249783278207089461039490378102652174287884616888324
23 62770754580447628814530683762431095087395216105989430
24 15774343937118097308130442270440776539286201950836986956
25 3964105886777030952119128360894067662989666283317764628320
26 996183123118026005725147281549196630171252852409988235426110
27 250341649473950090128128745231399685944614930593757597156251530
28 62911064992636946519068394305175228306841868834040224092439707120
29 15809602992102940601291571361073618230721754697523174447771027033872
30 3972966386015057443118951779918435132793239516108644606378663965525222
31 998409757968185602619473145488642138167471403862826249428577442538807738
32 250901202709621547083530352766881564862119773774595074070751043632385886791
33 63051680947286158991454832520588179467194071729553585965886715679383556025959
34 15844939869268994233560497012804074760243639562397727450190835516241353295338676
35 3981846569070494890104755292025864783875985207683875169181140239086806814983218054
36 1000641354920142987193405062082991407852501781184162506396925860032429295069709564737
37 251462004826534101093545411300051822533780044938981790492854532752744708137129510479183
38 63192610979218209836520816773636721978030422119721326447300329213054481208286736460226822
39 15880355702721636876701642408406446787397376978605901929044844183773355247032834685368343600
40 3990746597378542854086529058781399623152740223337619449735224645379777681920810160386738882898