1 1
2 2465
3 314821
4 15841
5 658801
6 41041
7 21584305
8 8830801
9 8911
10 11205601
11 3193414093
12 1729
13 9653421961
14 1193229577
15 1232469001
16 69331969
17 1419339691
18 46657
19 587034735001
20 9439201
21 64774081
22 67047668161
23 100929219805
24 7995169
25 1894344001
26 212027401
27 67371265
28 3057601
29 1391253045841
30 392099401
31 9376200124369
32 182356993
33 5031181
34 159018772753
35 49333201
36 670033
37 69906734801821
38 66014698201
39 58728000241
40 2704801
41 3574014445
42 132511681
43 4257585871561
44 5860426881
45 87318001
46 120970535041
47 70010069916961
48 133205761
49 21249343921
50 399001
51 8657319259
52 279377281
53 604207810081
54 561777121
55 27302754601
56 27073095841
57 3896797446361
58 2000185352881
59 20996361624001
60 35571601
61 349183166819761
62 14580125324161
63 4340577781
64 5310721
65 263445717601
66 403043257
67 421935654361
68 2509860961
69 1403705245321
70 93559002601
71 368978524876261
72 172290241
73 3257058182710801
74 350947413394561
75 18162001
76 6475906801
77 98814611281
78 99976607641
79 9900678013009441
80 78091201
81 1198650961
82 71318033985961
83 1582572164545801
84 173464192441
85 479028771001
86 15591863495521
87 9353772470701
88 35138980801
89 178947212567761
90 5024705401
91 1052580023041
92 77645155729
93 7547550957073
94 6767489219041
95 2570706992001
96 38870896897
97 578552984782081
98 1772267281
99 171607512385
100 8454810001
101 809839844281
102 6301286641
103 71893244338687201
104 2295209281
105 35182539001
106 1349000492946681
107 219335096325241
108 1481619601
109 3243377316366181
110 104055837601
111 960327648762301
112 9371873281
113 23951038218273601
114 25294321176481
115 48758576967001
116 91310556750841
117 2059561301617
118 1772909690234761
119 2618760876481
120 382536001
121 6074311321
122 1750203865857889
123 4379401264752361
124 14283804126241
125 2766172501
126 24865689745
127 25425384677516041
128 8355841
129 2551645250831521
130 63685385401
131 27933846602446081
132 4531599073
133 974651211326521
134 178492513717105
135 61149702601
136 568247752801
137 50899961012226481
138 11646298782721