1 0
2 1
3 0
4 1
5 0
6 16
7 0
8 1
9 0
10 1
11 0
12 6561
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 6561
21 0
22 456976
23 0
24 65536
25 0
26 84934656
27 0
28 12745506816
29 0
30 335563778560000
31 0
32 1105346784523536
33 0
34 441194850625
35 0
36 986262467993856
37 0
38 80385880645971214336
39 0
40 6387622009837971841
41 0
42 98026771495624246081
43 0
44 90635438273954401
45 0
46 3443936560628906250000
47 0
48 277137612311812890625
49 0
50 932108301954973747343041
51 0
52 1136766541640321027454736
53 0
54 45645105540510291054844081
55 0
56 2531955947186410000
57 0
58 106860810824337766250390625
59 0
60 36978927351015065507542466560000
61 0
62 20828339142394925978191073761
63 0
64 149690351656841537546680276312336
65 0
66 15722472225305147840246221204710161521
67 0
68 70446964738448250125400635033616
69 0
70 14964986443633219652821194957344117776
71 0
72 1585651966777531093194919383235430800401
73 0
74 1049928830783782116753488665409092368810000
75 0
76 4311233993313094290171942636565002373041
77 0
78 414969383710079487102369778660942084407841
79 0
80 24943428377410308877931615200589545147132801
81 0
82 63027676762710691072128022727224027180319041
83 0
84 32166366724047522310786808198702186204562481
85 0
86 6385883134955833869721953213238128906250000
87 0
88 6676573001310285835336761856227180467937890625
89 0
90 159039698304094924610127008460099447656708509696
91 0
92 2357435137406795862570710818745226933036961
93 0
94 21695853058081675252696955586552017527239087376
95 0
96 445250955038762107823077878249319654696938561841
97 0
98 33273101530230027708039886351661565227180759595500625
99 0
100 206846198154153739798786644842187937077569315483268288016
101 0
102 5131148633224952925162905575164988548614279055442745242081
103 0
104 42605545109190467519715164617304522310500951312617227647601
105 0
106 10879077544745705873213903895305362922976835823334791039115171201
107 0
108 2796156367667538864144272051286512190084155516636687303977271296
109 0
110 28302632202380124303451530739071406036792512716620274663162330995201
111 0
112 589506383964069949207775398775623606312304156190283721754468134604158736
113 0
114 1973639606750784478962559544328517684391314485746533769378867536291201
115 0
116 209609741035035448664376420108136329186543336182643694133558296800119990481
117 0
118 764195865390866965339617056178169936703322750664922497065419287124172534016
119 0
120 1181081392973965954593703677978625345738045665871588208803947947367436063752357841
121 0
122 334586862215526763890588426613848267998631325116181764003133402050620732462195100625
123 0
124 114345893267044578103534024425419914900002014455845556396297530284200507963706896
125 0
126 19944877197446997635251416886305578338560008538842672962576568276751248712259568656
127 0
128 3065275096727880329236633224715736305764025725997067825362406062695790812671423072545681
129 0
130 215019727120230497066166368841691511493488524607781266943425220496842690365939774169600256
131 0
132 19091867678447798404009464158631223017950929573893108232952514919335037105626183838203962161
133 0
134 112962235426930839458322752673535309456568400616878251853553324679894098809892839201834355406641
135 0
136 26776837640162040430968331369931294272189781320447209151545036616329804777230188835173636136563089936
137 0
138 8990160284955659303066024153006750874937057642595695400734014000948410891805285245738058097782933098496
139 0
140 2870499848757002875705551371652472622073021666015555033225679751771674586015791944995438348712160007294976
141 0
142 58906595048732993568294968300304571077740171235587269569876901492157224134169744029527342808797113372003911696
143 0
144 2968196506350720141517100187649585283947678848745818808115344665935804964079324678029411724792310272381907400625
145 0
146 1311672844065699732592678469600031548664352398306005454109134405367104381121967339075619603447483020877189086263056
147 0
148 6561439802231060294371139853691537562552763114742775645756149383072970033043150791068070026298443749866692621766656
149 0
150 40915324347646273642249151555944902682846508032682477226819100719875810268863798469362340721223285439147006427572165610000