1 1
2 3
3 1
4 7
5 15
6 1
7 15
8 61
9 57
10 1
11 29
12 249
13 481
14 225
15 1
16 57
17 993
18 3969
19 3843
20 895
21 1
22 113
23 3969
24 31741
25 63499
26 30719
27 3551
28 1
29 225
30 15871
31 253877
32 1015637
33 1015887
34 245509
35 14089
36 1
37 449
38 63467
39 2030789
40 16247233
41 32496361
42 16252713
43 1962145
44 55905
45 1
46 895
47 253797
48 16245185
49 259935681
50 1039681033
51 1039771513
52 260019585
53 15681787
54 221827
55 1
56 1783
57 1014889
58 129954437
59 4158793313
60 33267198605
61 66531801953
62 33269071149
63 4159932363
64 125331399
65 880191
66 1
67 3551
68 4058377
69 1039580065
70 66538666069
71 1064504791361
72 4257699787069
73 4257533926265
74 1064494567893
75 66552822351
76 1001668973
77 3492529
78 1
79 7073
80 16228793
81 8316201565
82 1064587366577
83 34063123433881
84 272481107247773
85 544920898689805
86 272450106560337
87 34060123730017
88 1064747639097
89 8005501761
90 13858081
91 1
92 14089
93 64896323
94 66526095969
95 17032902497577
96 1089988059800483
97 17438263706240211
98 69746876778780705
99 69741601368666737
100 17434754733893533
101 1089805494659041
102 17034402072321
103 63981275411
104 54987775
105 1
106 28065
107 259509919
108 532180632797
109 272518501016117
110 34878608200880007
111 1116016197551446895
112 8927330185180639569
113 17853080088569676529
114 8925866282195274093
115 1115692985511411585
116 34869985369949693
117 272525472991467
118 511348785535
119 218187167
120 1
121 55905
122 1037738269
123 4257219986565
124 4360168964895763
125 1116083095298367751
126 71422966710588065133
127 1142664774863616467437
128 4570250129976182808333
129 4569845805948628525025
130 1142375383410178607437
131 71395947744679117981
132 1115718250329709413
133 4360008241786383
134 4086782871861
135 865749521
136 1
137 111361
138 4149747805
139 34055959366549
140 69760670600929839
141 35713623091879803585
142 4570937163077667987697
143 146256847938932844410005
144 1169949715518362937635329
145 2339690141788794554403313
146 1169741611858773624003997
147 146206707061580643526877
148 4568802905958678422033
149 35699103424100012857
150 69753743236473129
151 32662235081409
152 3435226017
153 1
154 221827
155 16594171517
156 272433271491721
157 1116138204971281197
158 1142802788086214384757
159 292531483564098288209289