0 1
1 0
2 7
3 4
4 25
5 30
6 115
7 94
8 403
9 462
10 1867
11 1314
12 6153
13 7488
14 29701
15 22896
16 105555
17 120198
18 477655
19 341348
20 1585273
21 1913806
22 7664235
23 5870690
24 27255393
25 30419436
26 121750319
27 88046344
28 404867941
29 488326136
30 1952158223
31 1503306088
32 6943229669
33 7874453408
34 31274307787
35 22414091990
36 103952295663
37 125401384888
38 502267819241
39 384781464240
40 1786284848245
41 1993516036944
42 7979225133989
43 5769394926280
44 26530573415621
45 32000005986800
46 127922019244317
47 98521519873076
48 455046578918841
49 516043570842092
50 2049519163028797
51 1468805126437028
52 6813071260199433
53 8218104159208864
54 32916259180589957
55 25216274705906416
56 117067117414926483
57 130644243208209186
58 522919901072718605
59 378094212085059566
60 1738733929262671915
61 2097180450455992262
62 8383463283146898551
63 6456727379098707668
64 29821919209476362177
65 33819611600754321502
66 134316869919197217299
67 96258390103833796034
68 446502981966250653513
69 538580447514274790676
70 2157196057805925598281
71 1652595351255185723392
72 7672049430823891758837
73 8561955542049644686224
74 34270051117219179660963
75 24778751636674362029642
76 113949623801347901421109
77 137440799278361030924282
78 549418591263672131970061
79 423147937655009475142174
80 1954407211180058134545491
81 2216401016808276572346762
82 8802586644521117606321057
83 6308396620479507028900508
84 29262030202431772663023991
85 35296429072173194199979612
86 141373947625076257989701431
87 108304495792485036701243892
88 502795419253952282001177875
89 561116336944139963015316674
90 2245921814215034533243599065
91 1623900632320971821234153724
92 7467801778803878376309809541
93 9007321143253376369229000602
94 36006697773924791459491080349
95 27731421461176938601234703638
96 128084041074947940599585081551
97 145254043914152702456544060136
98 576886271321893907165272828087
99 413427029321253740781519107636
100 1917716349421912348407777007537
101 2313186788917262778938949815542
102 9265083086974658304311193816735
103 7097843446915876715131483646768
104 32951200573126140412161142268733
105 36773320236323306254661047062308
106 147188732199683887870213935466889
107 106423951651605728731754963190178
108 489409857357949804931147362982281
109 590303798452937144226542823831972
110 2359734945546833631428322724367769
111 1817406436833257450309727400574878
112 8394115715778467040567425465852051
113 9519369012284750817329385510213706
114 37806818696678898437574917575130385
115 27094353839536762696990024739382988
116 125679458619195429768226497981038591
117 151597009231193282440978973909114880
118 607196485573405968112660556311996045
119 465164268539553787912608879632797260
120 2159489879691774652711687932439464879
121 2409976311883364613602731023376589448
122 9646160756009698855489944478064379939
123 6974600109417039210697356319393728414
124 32073964420548972125772575613399506163
125 38686149746289274076997159373075388062
126 154647589386951875737316218694840321651