0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 9
9 9
10 9
11 9
12 9
13 9
14 9
15 9
16 33
17 33
18 33
19 33
20 1
21 1
22 1
23 1
24 1
25 1
26 513
27 513
28 225
29 225
30 193
31 65
32 57433
33 57449
34 22889
35 22603
36 123905
37 122881
38 57393
39 49201
40 16461
41 77
42 8205
43 8321
44 61573
45 57991
46 1599143
47 1712771
48 7483523
49 7417865
50 2163213
51 2097677
52 2125825
53 1839249
54 29888659
55 29894531
56 9047715
57 9377027
58 9376003
59 9589249
60 30558823
61 26470503
62 8644767
63 8507035
64 8441353
65 42206209
66 8660033
67 12887041
68 3234112513
69 3229921313
70 43296803
71 1117126705
72 3798270513
73 3831837193
74 16174547465
75 15033696825
76 15067447993
77 4332126393
78 68788027537
79 69056479391
80 412653471903
81 412597895199
82 4472847
83 4472847
84 4443663
85 138382822543
86 1650177892495
87 1112770175079
88 1105991893079
89 1930633969683
90 1655480287239
91 1170149017669
92 1078995145
93 6447696073
94 143987329425
95 1248259754129
96 18872641359897
97 18872714596441
98 32038934746729
99 24340187845729
100 235575206798833
101 211403667728865
102 150104816750817
103 20362444674275
104 869194850700355
105 851052766170179
106 562957541966921
107 564057318154241
108 422460568551425
109 475523748544513
110 760941516488961
111 787329859977251
112 18801896938541091
113 18581857140477993
114 18018901785186825
115 18018798837977609
116 1135675252953865
117 5911713245860729
118 8726188441645145
119 8778913193800001
120 2875843569385857
121 2819767933141377
122 563504037847297
123 824692453635
124 72366281986158865
125 363973636786229553
126 363102772087755057