0 0
1 1
2 1
3 1
4 4
5 2
6 15
7 8
8 1
9 76
10 40
11 4
12 455
13 236
14 28
15 1
16 3186
17 1648
18 198
19 8
20 25487
21 13125
22 1596
23 111
24 1
25 229384
26 117794
27 14534
28 1152
29 16
30 2293839
31 1175224
32 146372
33 12929
34 435
35 1
36 25232230
37 12903874
38 1621282
39 152430
40 6952
41 32
42 302786759
43 154615096
44 19563257
45 1922364
46 112416
47 1707
48 1
49 3936227868
50 2007498192
51 255514332
52 25980720
53 1757880
54 41744
55 64
56 55107190151
57 28075470833
58 3591278464
59 375226635
60 28127005
61 991388
62 6723
63 1
64 826607852266
65 420753819282
66 54049689854
67 5776026416
68 465779158
69 20950560
70 250336
71 128
72 13225725636255
73 6726830163592
74 867287385328
75 94456624721
76 8048448772
77 432877780
78 8724980
79 26571
80 1
81 224837335816336
82 114278495205524
83 14780801581964
84 1636044594624
85 145596564392
86 8901519848
87 251312064
88 1500992
89 256
90 4047072044694047
91 2055782983578788
92 266638349981325
93 29928358509072
94 2759403584827
95 185704603621
96 6783861120
97 76809884
98 105315
99 1
100 76894368849186894
101 39039148388975552
102 5075952938699506
103 576712568742480
104 54771136615050
105 3968331382758
106 175177454016
107 3008774400
108 9000832
109 512
110 1537887376983737879
111 780412763620655061
112 101694242878435123
113 11678257091740521
114 1137434831947616
115 87368278861356
116 4457110519468
117 106703281920
118 677042708
119 418347
120 1
121 32295634916658495460
122 16381683795665956242
123 2138879308119556598
124 247956327427395950
125 24682708692508310
126 1988147419580952
127 113446782264440
128 3484890178560
129 35999520000
130 53982464
131 1024