1 1
2 2
3 1
4 4
5 5
6 1
7 8
8 25
9 13
10 1
11 16
12 105
13 169
14 34
15 1
16 32
17 441
18 1573
19 1156
20 89
21 1
22 64
23 1869
24 14641
25 20570
26 7921
27 233
28 1
29 128
30 7921
31 146410
32 366025
33 269225
34 54289
35 610
36 1
37 256
38 33553
39 1464100
40 7320500
41 9150625
42 3524125
43 372100
44 1597
45 1
46 512
47 142129
48 14641000
49 146410000
50 398967250
51 228765625
52 46131250
53 2550409
54 4181
55 1
56 1024
57 602069
58 146410000
59 2898918000
60 17394972100
61 21860843125
62 5719140625
63 603865625
64 17480761
65 10946
66 1
67 2048
68 2550409
69 1464100000
70 57398576400
71 744568640640
72 2089022169025
73 1201888840625
74 142978515625
75 7904703125
76 119814916
77 28657
78 1
79 4096
80 10803705
81 14641000000
82 1136955639600
83 31870270181376
84 188902868291280
85 252579343635025
86 66099082156250
87 3574462890625
88 103473906250
89 821223649
90 75025
91 1
92 8192
93 45765225
94 146410000000
95 22520909184400
96 1369690710968448
97 17081816640235776
98 48585262182665120
99 30557658560100100
100 3635200164062500
101 89361572265625
102 1354491015625
103 5628750625
104 196418
105 1
106 16384
107 193864605
108 1464100000000
109 446088564737200
110 58865288340403204
111 1556476909654928976
112 9345687843615794176
113 12379056073433237760
114 3696969485250250000
115 199922408907031250
116 2234039306640625
117 17730517578125
118 38580030724
119 514229
120 1
121 32768
122 821223649
123 14641000000000
124 8836011280003600
125 2529832159410757762
126 141824515583579002801
127 1837459507629935674144
128 5014815810177779122176
129 3153783023249997688000
130 447272452462938576100
131 10994987257267578125
132 55850982666015625
133 232095488281250
134 264431464441
135 1346269
136 1
137 65536
138 3478759201
139 146410000000000
140 175021631355863600
141 108723679696921023361
142 12912728820640619613016
143 361263664983848912725561