0 1
1 2
2 1
3 2
4 3
5 1
6 2
7 4
8 9
9 1
10 2
11 4
12 25
13 129
14 1
15 2
16 4
17 35
18 4225
19 32769
20 1
21 2
22 4
23 36
24 47905
25 268468225
26 2147483649
27 1
28 2
29 4
30 36
31 222241
32 733276217345
33 1152921506754330625
34 9223372036854775809
35 1
36 2
37 4
38 36
39 497097
40 751333186150401
41 206323341033818219058561025
42 21267647932558653975684285001340289025
43 170141183460469231731687303715884105729
44 1
45 2
46 4
47 36
48 664665
49 308196987575257089
50 13846125162416214589803552539934721
51 16346619102569481177090016222161951933515554634894147585
52 7237005577332262213973186563042994240999515225063004484197786304210454708225
53 57896044618658097711785492504343953926634992332820282019728792003956564819969
54 1
55 2
56 4
57 36
58 692003
59 52778852611947546625
60 371679100488302192208527928207947545444353
61 4711592172742358228568745771217263883747926620855409367000159404540559361
62 102609391136443956281976666927457327624632159927502696245088533969932894687592656093665950420316280176834724757505
63 837987995621412318723376562387865382967460363787024586107722590232610251879654582094735801733143249723131335090582013170692437957766389413656059627700225
64 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042049
65 1
66 2
67 4
68 36
69 692004
70 3890604470232727499265
71 4157160584531445034299503456794841021813866102785
72 543209593689196294383177689651525736394559211851309882499492542341217000419482904454758401
73 545565101316023645002198282804599858805383065476954754529191894943479627024657397660408934318783686561430363475432941465868562422498627039837961584641
74 4043015865366429518617134084537767070981474002908064091507948015692841022621611129482283935309990246225116330740079630171525514284323385067952108363966058974102619080279297229969238487760042410320453763334568049386439185262444545
75 11235582092889474423308157442431404585112356118389416079589380072358292237843810195794279832650471001320007117491962084853674360550901038905802964414967139477514458310352642616781387828000944622148727980702001722333106278528418966865607970345950785774423251933715736883022129748096388242337182987426017050625
76 89884656743115795386465259539451236680898848947115328636715040578866337902750481566354238661203768010560056939935696678829394884407208311246423715319737062188883946712432742638151109800623047059726541476042502884419075341171231440736956555270413618581675255342293149119973622969239858152417678164812112068609
77 1