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 1
15 1
16 225
17 225
18 193
19 193
20 129
21 153
22 17
23 17
24 993
25 961
26 973
27 991
28 943
29 941
30 4467
31 4371
32 37121
33 37153
34 33825
35 33825
36 37897
37 37889
38 5169
39 5523
40 106113
41 106113
42 106119
43 83607
44 9495
45 263
46 49159
47 507979
48 246851
49 163909
50 170049
51 170051
52 7997899
53 6947021
54 23728269
55 19578891
56 2778883
57 4871809
58 4853761
59 10227713
60 266247
61 530237
62 411571307
63 447287403
64 2527789065
65 2517319689
66 2550677513
67 2554872067
68 2575843331
69 2567455985
70 21622849
71 23615553
72 2018528253
73 1816216381
74 9269666675
75 9279619761
76 9279490743
77 9319778999
78 8783046787
79 8775706769
80 8743069873
81 10740086961
82 8592604067
83 219261219713
84 206371869569
85 343809200305
86 1443118973201
87 1380875634185
88 1385138095617
89 1109041603137
90 1109041586247
91 1108109664343
92 1382982717991
93 1142472901163
94 1666589966627
95 14861803241763
96 10584066145283
97 11545686580803
98 31354117426253
99 31362572733517
100 8893400989771
101 66044387504131
102 64190375350275
103 11292487467017
104 11275307581447
105 11099750273543
106 8351976264195
107 148986375713281
108 7974009457689
109 131944230717593
110 4593280844824705
111 5719129111421057
112 5719128036360833
113 3467052262630073
114 3465967747868861
115 2889812910670013
116 2335659319726141
117 2335646561177613
118 2331523111456781
119 6834572881039457
120 24840178506152001
121 11334189987411533
122 46791238006888077
123 46791259547763841
124 47886351652094083
125 49979858030166147
126 13511252233159841