1 1
2 1
3 1
4 3
5 17
6 3
7 8
8 74
9 74
10 8
11 21
12 315
13 854
14 315
15 21
16 55
17 1343
18 9892
19 9892
20 1343
21 55
22 144
23 5734
24 115110
25 304889
26 115110
27 5734
28 144
29 377
30 24495
31 1339532
32 9409503
33 9409503
34 1339532
35 24495
36 377
37 987
38 104655
39 15587828
40 290382196
41 769212993
42 290382196
43 15587828
44 104655
45 987
46 2584
47 447152
48 181392458
49 8961583206
50 62871566958
51 62871566958
52 8961583206
53 181392458
54 447152
55 2584
56 6765
57 1910521
58 2110829288
59 276566915938
60 5138796600020
61 13609071705352
62 5138796600020
63 276566915938
64 2110829288
65 1910521
66 6765
67 17711
68 8162971
69 24563317752
70 8535237276423
71 420019667031805
72 2945758167995030
73 2945758167995030
74 420019667031805
75 8535237276423
76 24563317752
77 8162971
78 17711
79 46368
80 34877432
81 285838643356
82 263409237229182
83 34330314343879137
84 637625980627797115
85 1688595672250001943
86 637625980627797115
87 34330314343879137
88 263409237229182
89 285838643356
90 34877432
91 46368
92 121393
93 149018667
94 3326249767890
95 8129173701895215
96 2805988700231638418
97 138017736261370390211
98 967952784421561299915
99 967952784421561299915
100 138017736261370390211
101 2805988700231638418
102 8129173701895215
103 3326249767890
104 149018667
105 121393
106 317811
107 636702899
108 38706934038034
109 250877553776734169
110 229347523849036751937
111 29874716092788477314081
112 554858948098338999007742
113 1469407313587653037101935
114 554858948098338999007742
115 29874716092788477314081
116 229347523849036751937
117 250877553776734169
118 38706934038034
119 636702899
120 317811
121 832040
122 2720401314
123 450425207672442
124 7742428604376200242
125 18745722917348246490722
126 6466550462524073695152433
127 318061430190856034372825290