1 1
2 366784
3 14877
4 531136
5 29287878125
6 13631616
7 18916327
8 1245376
9 118971
10 1
11 24871
12 1942272
13 377414623
14 361123756
15 221285675921484375
16 453559756
17 16185473
18 4136832
19 113758939
20 366784
21 164961711
22 3179798512
23 131147731
24 1841716224
25 283439365914625
26 118754727776
27 1833893937
28 4184992
29 394194669539
30 14877
31 73435441
32 1777484224
33 5914573281
34 299213944
35 235129911875
36 159185419776
37 839197
38 1967132
39 29181577239
40 531136
41 278535749711
42 91544453388
43 52441591357
44 7573382144
45 15287923125
46 77225585536
47 68977119953
48 137718144
49 2224741861
50 29287878125
51 3211272773361
52 1789436366469448
53 34831549
54 138238258176
55 842515373125
56 1564164749216
57 364533561
58 1114474528
59 28637515889
60 13631616
61 839557182751
62 114768136
63 73621151991
64 1692654544
65 7375129364972265625
66 11873258496
67 5779744717717
68 2164265237432
69 3129586454151
70 18916327
71 27833984551
72 11799612889344
73 292814467633
74 15713118224
75 74638958862346875
76 12591213377776
77 11883377963
78 4436251373952
79 224165616721
80 1245376
81 928452898971
82 11422277632
83 3588122959
84 11241499497984
85 1317391695729625
86 166299621296
87 164584523439
88 1331837416
89 1498949558731
90 118971
91 112443751
92 1136331374896
93 1441476635178429
94 124899274
95 21132546487326171875
96 2371581461536416
97 3316875341971
98 513946284848
99 968868399519
100 1
101 7275475235611
102 1266763844981952
103 15933248959
104 879298195424
105 364977534375
106 8763159812469856
107 269168542753231
108 4242943537776
109 2886919341571
110 24871
111 79143957171
112 4748294497264
113 285959448529
114 2265696231156
115 45459177439665625
116 45813683616256
117 458372727966933
118 7279631213824
119 3896344744842751
120 1942272
121 62918165791
122 7769269748
123 144497985939
124 1881356811376
125 184544286572265625
126 1478337314473829376
127 669952435879
128 28652726589117555968