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 13
16 11
17 3
18 225
19 239
20 485
21 495
22 239
23 111
24 103
25 15
26 1131
27 1127
28 5221
29 4099
30 5091
31 4449
32 33249
33 33157
34 33273
35 8313
36 8689
37 69937
38 117217
39 180505
40 46057
41 13121
42 12769
43 12505
44 233
45 1060897
46 1255393
47 1184675
48 3297251
49 1723235
50 155617
51 132871
52 1708007
53 18219779
54 4614119
55 14754099
56 92135
57 63775811
58 32253951
59 130033881
60 46196735
61 327344865
62 319186943
63 285368397
64 369895423
65 7095107
66 6694911
67 7739353
68 855795711
69 861955001
70 83388415
71 877146879
72 8376575999
73 6462473213
74 20966303743
75 19355673079
76 20395878399
77 2516591035
78 3213355007
79 2418449875
80 2402281471
81 311517873329
82 277128669183
83 277088306373
84 62822541311
85 53695833105
86 328980359167
87 382531111379
88 309450041343
89 309984830129
90 7705784281087
91 4682057917381
92 1039862622207
93 287964143633
94 20212325869567
95 284485021651
96 971410270207
97 19817223423729
98 11974310127615
99 141428516782421
100 159369004083199
101 106523323852793
102 70918447589375
103 441249199095
104 274823440383
105 695726055915
106 39170043045887
107 65474570265821
108 4003390498564095
109 4100134301427947
110 8116629144627199
111 7881525246231017
112 12529175465781247
113 2428990917865971
114 2568768348907519
115 38293802584712317
116 11307411888498687
117 9325515738457391
118 37473039850432511
119 36346443747853213
120 845455670929407
121 9323762036061459
122 9252149778343935
123 9229170372511537
124 10772052804954111
125 1202197596530639
126 1352880287180799