1 1
2 16
3 196
4 0
5 10816
6 132496
7 3013696
8 10010896
9 0
10 1021697296
11 32747969296
12 119013960256
13 3495164855296
14 60207636572164
15 401377463841649
16 0
17 80921770503885441
18 0
19 0
20 0
21 174389521641325050256
22 1436097534223509431296
23 0
24 359585439453099916356496
25 4226532816831391408900009
26 0
27 0
28 1013769645193898561826334096
29 0
30 0
31 3000171840143745561672634906896
32 31019442337716375281566926010896
33 150599687850850452993081145428496
34 3240839936904076924470582198602256
35 0
36 801686179031161422470562308275366761
37 8016812549600556551590964786472225001
38 30070594316203378874061954500526633216
39 415669198465910953098733399429820575369
40 0
41 80363236030428689546645860641266375499561
42 0
43 6146646092151376531266339003872272681088644
44 0
45 0
46 3226369254455083368087928294190645686130916496
47 0
48 800000018464199300544667591581696781303699431841
49 3015761789014571319463810698277765839641400279616
50 0
51 0
52 0
53 0
54 0
55 0
56 30429249511506391458941065073921395091280522230783062416
57 317348301906800771351344113717017343986713762744046780416
58 0
59 0
60 0
61 3630721940465714487568130926486331144729335097172397861512256
62 37530898548723474921793791661707645494020841192996901923620416
63 0
64 0
65 80628627038585710048798617480164442506286286167378184774683008641
66 101642349933591406224165657015515837189629627010944548711703806016
67 4000301800231905779419470793073883490366753567356767803000337260969
68 30515156236006150953126261401667512290482699651454220410690924798096
69 330047809591555915082068392106903848095112927428041726459271206400256
70 1055367213455183743130542298222605096271373723895715199181391341320256
71 0
72 0
73 0
74 0
75 103333105175087155269241427295573913236358741241253203172882552325847326096
76 0
77 10488913501210597770390084907022015530350909911991566706987266329346608147216
78 400155747167702085975799409778129027979120419316184412246366143160850781415049
79 0
80 0
81 0
82 0
83 86266849786845797866320914022169918656899849601453291736127376875109091642172519841
84 0
85 0
86 80014051515554654231237579806578178092073469247523041019988420371114261480445449537641
87 0
88 1669823083580877275526038321744349444066549429183563233708538762466493931823895313082256
89 0
90 100030949708145629319563431179301898166390904693956075664148804312833203524640652764758416
91 0