1 3 2 9 3 9 4 25 5 81 6 25 7 69 8 625 9 625 10 69 11 191 12 4761 13 12468 14 4761 15 191 16 529 17 36481 18 244325 19 244325 20 36481 21 529 22 1465 23 279841 24 4827482 25 12271227 26 4827482 27 279841 28 1465 29 4057 30 2146225 31 95527856 32 622569385 33 622569385 34 95527856 35 2146225 36 4057 37 11235 38 16459249 39 1889730415 40 31638012071 41 81269646503 42 31638012071 43 1889730415 44 16459249 45 11235 46 31113 47 126225225 48 37378616643 49 1607243845009 50 10629041648848 51 10629041648848 52 1607243845009 53 37378616643 54 126225225 55 31113 56 86161 57 968018769 58 739356161720 59 81641053794111 60 1389619561706920 61 3578849222737632 62 1389619561706920 63 81641053794111 64 739356161720 65 968018769 66 86161 67 238605 68 7423717921 69 14624722337624 70 4147075467417469 71 181656690367717549 72 1204494622138201455 73 1204494622138201455 74 181656690367717549 75 4147075467417469 76 14624722337624 77 7423717921 78 238605 79 660767 80 56932346025 81 289281704602147 82 210658289444343157 83 23747206634938949550 84 405333113827258812431 85 1043523305166893694120 86 405333113827258812431 87 23747206634938949550 88 210658289444343157 89 289281704602147 90 56932346025 91 660767 92 1829857 93 436613028289 94 5722081129193560 95 10700760566367351027 96 3104389538995895621609 97 136403423286792425969870 98 903935606226751254974991 99 903935606226751254974991 100 136403423286792425969870 101 3104389538995895621609 102 10700760566367351027 103 5722081129193560 104 436613028289 105 1829857 106 5067409 107 3348376640449 108 113184543292907805 109 543563676726218129663 110 405825684024902268661064 111 45903034302323213277967472 112 783031438431844846908049583 113 2015556742069061275212434339 114 783031438431844846908049583 115 45903034302323213277967472 116 405825684024902268661064 117 543563676726218129663 118 113184543292907805 119 3348376640449 120 5067409 121 14033137 122 25678633973281 123 2238825594019420023 124 27611262828599058482901 125 53052111709600970085125290 126 15447463885373895264608054021 127 678304096543940446283085485892