1 4
2 10
3 10
4 40
5 123
6 40
7 148
8 2210
9 2210
10 148
11 592
12 38765
13 198581
14 38765
15 592
16 2344
17 695964
18 17320937
19 17320937
20 695964
21 2344
22 9376
23 12496675
24 1552603242
25 7482387694
26 1552603242
27 12496675
28 9376
29 37456
30 224917356
31 139465708673
32 3329112703479
33 3329112703479
34 139465708673
35 224917356
36 37456
37 149824
38 4048173635
39 12550664907064
40 1485319362369333
41 7393696581915805
42 1485319362369333
43 12550664907064
44 4048173635
45 149824
46 599200
47 72867144002
48 1129509677450598
49 663874095310569770
50 16473999532359734173
51 16473999532359734173
52 663874095310569770
53 1129509677450598
54 72867144002
55 599200
56 2396800
57 1311601599673
58 101655857029690069
59 296740438457241675181
60 36782403381406660654696
61 183405125237662914611769
62 36782403381406660654696
63 296740438457241675181
64 101655857029690069
65 1311601599673
66 2396800
67 9587008
68 23608817069520
69 9149001966275109079
70 132642978480405727200625
71 82131485840076303337193652
72 2046727438556074480856205412
73 2046727438556074480856205412
74 82131485840076303337193652
75 132642978480405727200625
76 9149001966275109079
77 23608817069520
78 9587008
79 38348032
80 424958486053303
81 823409883417842805426
82 59291274935884695716685936
83 183399607873272419580459231666
84 22842376870682557591800357646589
85 114199199060786708530926848241438
86 22842376870682557591800357646589
87 183399607873272419580459231666
88 59291274935884695716685936
89 823409883417842805426
90 424958486053303
91 38348032
92 153391744
93 7649252553421318
94 74106876482781805290919
95 26503191614818198625800327563
96 409530238001689772900899112997711
97 254943768254414397529491912831677199
98 6372406475864986531993455392445505716
99 6372406475864986531993455392445505716
100 254943768254414397529491912831677199
101 409530238001689772900899112997711
102 26503191614818198625800327563
103 74106876482781805290919
104 7649252553421318
105 153391744
106 613566976
107 137686543396816875
108 6669618821669764582641586
109 11846925152931085984258961342965
110 914480698080072246164020966572098653
111 2845418815430791711506715450999983825745
112 355605770887674465603294974730187103029214