1 45 2 225 3 225 4 1125 5 1971 6 1125 7 5625 8 17289 9 17289 10 5625 11 28125 12 151659 13 270333 14 151659 15 28125 16 140625 17 1330353 18 4238721 19 4238721 20 1330353 21 140625 22 703125 23 11669859 24 66490965 25 119606211 26 66490965 27 11669859 28 703125 29 3515625 30 102368025 31 1043088057 32 3383285769 33 3383285769 34 1043088057 35 102368025 36 3515625 37 17578125 38 897972507 39 16363800045 40 95763046491 41 173185290765 42 95763046491 43 16363800045 44 897972507 45 17578125 46 87890625 47 7877016513 48 256713156657 49 2710984443345 50 8882824128417 51 8882824128417 52 2710984443345 53 256713156657 54 7877016513 55 87890625 56 439453125 57 69097203603 58 4027283591877 59 76749227497395 60 455911325162757 61 827309554361235 62 455911325162757 63 76749227497395 64 4027283591877 65 69097203603 66 439453125 67 2197265625 68 606120799401 69 63179519387625 70 2172829037910489 71 23404859123410809 72 77176081545485769 73 77176081545485769 74 23404859123410809 75 2172829037910489 76 63179519387625 77 606120799401 78 2197265625 79 10986328125 80 5316892787403 81 991152375416541 82 61514609224652235 83 1201610596654827837 84 7204002753036584331 85 13102412661293146461 86 7204002753036584331 87 1201610596654827837 88 61514609224652235 89 991152375416541 90 5316892787403 91 10986328125 92 54931640625 93 46639793487825 94 15549074160922593 95 1741531281545538081 96 61692467471143085457 97 672627208587089667633 98 2227336934732831112705 99 2227336934732831112705 100 672627208587089667633 101 61692467471143085457 102 1741531281545538081 103 15549074160922593 104 46639793487825 105 54931640625 106 274658203125 107 409124355815619 108 243931925405440053 109 49304251065416837283 110 3167408545022070490293 111 62808488037897381676611 112 378855914806064843998965 113 690154670186627261773347 114 378855914806064843998965 115 62808488037897381676611 116 3167408545022070490293 117 49304251065416837283 118 243931925405440053 119 409124355815619 120 274658203125 121 1373291015625 122 3588839615364921 123 3826773454026870297 124 1395845890054082693289 125 162621217966800381937641 126 5865153683164077390051033 127 64457851287783959073904761 128 214077969552556824149396169 129 214077969552556824149396169 130 64457851287783959073904761 131 5865153683164077390051033 132 162621217966800381937641 133 1395845890054082693289 134 3826773454026870297 135 3588839615364921 136 1373291015625 137 6866455078125 138 31481307826653051 139 60033942027766295757 140 39517602012270762571323 141 8349312731201252960890221 142 547705683397780048233987003 143 10968026330651903248405060557 144 66439459764331814249662875003