1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 2
10 2
11 2
12 5
13 4
14 5
15 2
16 5
17 15
18 42
19 42
20 15
21 5
22 5
23 52
24 136
25 602
26 136
27 52
28 5
29 15
30 203
31 2906
32 12840
33 12840
34 2906
35 203
36 15
37 15
38 877
39 12840
40 373780
41 322768
42 373780
43 12840
44 877
45 15
46 52
47 4140
48 433252
49 14050312
50 87852626
51 87852626
52 14050312
53 433252
54 4140
55 52
56 52
57 21147
58 2387180
59 656404264
60 4044766240
61 33093356640
62 4044766240
63 656404264
64 2387180
65 21147
66 52
67 203
68 115975
69 113503692
70 37060650272
71 2227156082842
72 18383354944364
73 18383354944364
74 2227156082842
75 37060650272
76 113503692
77 115975
78 203
79 203
80 678570
81 742181112
82 2475181138384
83 157752739276184
84 14216420563705724
85 12954733199158688
86 14216420563705724
87 157752739276184
88 2475181138384
89 742181112
90 678570
91 203
92 877
93 4213597
94 46538017584
95 192262536609952
96 148049849095504726
97 14670987605491079080
98 152834703746357948488
99 152834703746357948488
100 14670987605491079080
101 148049849095504726
102 192262536609952
103 46538017584
104 4213597
105 877
106 877
107 27644437
108 350038464728
109 17131843186425504
110 14670983946354664200
111 19558496206477343793824
112 204451724239460493425216
113 2562708954818067388122544
114 204451724239460493425216
115 19558496206477343793824
116 14670983946354664200
117 17131843186425504
118 350038464728
119 27644437
120 877
121 4140
122 190899322
123 27700815674032
124 1731360533569170048
125 21183598567292002167082
126 32828323775130245290328888
127 4971673449387903153569761420