1 0 2 1 3 1 4 2 5 9 6 2 7 4 8 64 9 64 10 4 11 8 12 441 13 1472 14 441 15 8 16 16 17 3025 18 33856 19 33856 20 3025 21 16 22 32 23 20736 24 772800 25 2572816 26 772800 27 20736 28 32 29 64 30 142129 31 17640000 32 194881600 33 194881600 34 17640000 35 142129 36 64 37 128 38 974169 39 402494400 40 14755689729 41 48909857500 42 14755689729 43 402494400 44 974169 45 128 46 256 47 6677056 48 9183772224 49 1117092569476 50 12276607432401 51 12276607432401 52 1117092569476 53 9183772224 54 6677056 55 256 56 512 57 45765225 58 209543184576 59 84567501131481 60 3080781263731464 61 10211121295308649 62 3080781263731464 63 84567501131481 64 209543184576 65 45765225 66 512 67 1024 68 313679521 69 4781079618624 70 6401965110822961 71 773143936621737444 72 8491624540729737796 73 8491624540729737796 74 773143936621737444 75 6401965110822961 76 4781079618624 77 313679521 78 1024 79 2048 80 2149991424 81 109088244863424 82 484642857129680209 83 194021789111058265560 84 7061648944253957079481 85 23397344246732649325860 86 7061648944253957079481 87 194021789111058265560 88 484642857129680209 89 109088244863424 90 2149991424 91 2048 92 4096 93 14736260449 94 2489028863068224 95 36688499987102073289 96 48690338552261542133284 97 5872435140472364430803929