1 3 2 3 3 9 4 9 5 22 6 27 7 22 8 66 9 121 10 81 11 51 12 212 13 852 14 704 15 243 16 121 17 716 18 6443 19 11517 20 4059 21 729 22 292 23 2447 24 52680 25 196196 26 156913 27 23422 28 2187 29 704 30 8312 31 429976 32 3668759 33 6129361 34 2125749 35 135166 36 6561 37 1691 38 28118 39 3466702 40 66962048 41 266779524 42 189686855 43 28852936 44 779977 45 19683 46 4059 47 95066 48 27787183 49 1199720929 50 11145921002 51 19227454407 52 5882557816 53 391447970 54 4500958 55 59049 56 9749 57 321480 58 222389326 59 21351363302 60 456239739137 61 1843879894941 62 1386576216443 63 182394008292 64 5311170384 65 25973244 66 177147 67 23422 68 1087248 69 1780673721 70 380166026971 71 18580354392857 72 173266374179998 73 304550219824247 74 100026008988909 75 5654881014985 76 72061691152 77 149881402 78 531441 79 56268 80 3677451 81 14267000759 82 6777797788833 83 758991358642921 84 16234415148406946 85 65537195133679516 86 50342644960736903 87 7214505515214571 88 175330190566652 89 977727048997 90 864906711 91 1594323 92 135166 93 12439185 94 114336941196 95 120894842412728 96 31071869296042840 97 1529356508959517844 98 14087638026457111833 99 24813602727109192732 100 8320423932674561675 101 520380715850845302 102 5436049185326305 103 13265735926493 104 4991036946 105 4782969 106 324692 107 42076051 108 916296529103 109 2156413213871354 110 1272557230446741460 111 144440969655653609385 112 3049713820032283077094 113 12236511620555899150414 114 9394837039044135797287 115 1375162243575550144598 116 37534653006701646356 117 168543263858408581 118 179988561188366 119 28801314179 120 14348907 121 779977 122 142321098 123 7342802491841 124 38461828093868228 125 52106305964179153426 126 13642330574007971416675 127 661776271559030827932707 128 6086388546441246630917794 129 10630875151384917418052738 130 3556791944789941282262008 131 227283727667243341913617 132 2707344505456485382130 133 5225638055456575458 134 2442072186590951 135 166201073269 136 43046721 137 1873673 138 481394558 139 58840508065211 140 685987901327913013 141 2133187610503527984818 142 1287817535210048148146973 143 143528376444381751561244730 144 3033676255661111731595275176 145 12152563947065097047918908554 146 9234776044695019853445298742 147 1346600979320131586886274466 148 37564730328193369286093947 149 195278730937825588935157 150 162019464264673601823 151 33133863936280024 152 959081123649 153 129140163 154 4500958 155 1628298753 156 471508681192630 157 12234941433232653332 158 87328073453169047156246 159 121539071408499554176156414 160 31103309874759673514772907810 161 1510501638806535213453298874586 162 13918207224425653994403542263509 163 24260778896478803482041247061966 164 8022207138272778057952425113447 165 509820744521826151367986225243 166 6208587716432588835081266091 167 14085304380236200966527206 168 5023369120146020620770 169 449557939142907661 170 5534480515641 171 387420489 172 10812237 173 5507667897 174 3778370050644605 175 218216900473761883207 176 3575073000373117622268714 177 11470290646146985739235344568 178 6738648008627698798968549843496 179 751337860234480495787014721623936 180 15916453102178052115002418300614536 181 63842838047289027375275493667996131 182 48433563163361726467341796116375203 183 6968868659119814825759487509065641 184 193017148896822777490360893842869 185 1026136872987593190208098624180 186 1015962231825333100128458912 187 155748180208346567598502 188 6099570552966630306 189 31937313562863 190 1162261467 191 25973244 192 18629517012 193 30277527214482376 194 3892023258510974580449 195 146359359980010591103994943 196 1082553238601810467745862812826 197 1460046488719421233893592578266745 198 373666372464235634146956278914283280 199 18181208818502110767392122494142762053 200 167678419763619914681423295111809376485 201 292844646502248534047823155971521235980 202 96692359273196320259181211710933739777 203 6053819085123005740831155775818963309 204 73075961465613330886269635101073661 205 169596837438827571582052025622275 206 73280577766262057634847263412 207 4828929582711382073548595 208 82758544965160048380 209 184297694197368 210 3486784401 211 62393157 212 63013782841 213 242625604992194944 214 69416475255717915302653 215 5991796147081705415944481836 216 102171897387539504790763736198696 217 316367767201723673579433083320259050 218 185867228020030686385968023212098885419 219 20767494258862977099601107792788992255852 220 439856083998611099365495051934280880846369 221 1766410922565815706150580619719414877263739 222 1343289475632200412732953630800183526105635 223 193035007060146912201546575649237189897165 224 5258925739737348816809380209686847211367 225 27666427519919742593497747294166399780 226 28030459607713642379431384627304404 227 5285671955465281511458693202910 228 149719636394273837723159192 229 1122862127055652344297 230 1063509616098391 231 10460353203 232 149881402 233 213142264885 234 1944253073177629514 235 1238082696133520458836922 236 245297613475039704000642802776 237 9643043217619668859288653700778039 238 68552894073866451355149335802276938386 239 92462551081189198447745180557851333746197 240 23727660629806255567515799705469157454558250 241 1153922850328656466898408620034326815606937484 242 10640588893253230683781433721636391498223628065 243 18608728434716633092702398251067927795949100567 244 6161692222000731908003962202583554068787648043 245 385372151805949012447277202683967654603841230 246 4568404591390850588737046133467745417988207 247 10474460222690023422318134728595211367111 248 4632790734081854557662291513738719002 249 381251470758553020930115947392644 250 4642016234113118602466701265 251 15234914496011703560712 252 6137096334599901 253 31381059609 254 360046432 255 720947466146 256 15580050116247857468 257 22081914582594483846596794 258 10042212278892044266078771589370 259 910114126537198375836550439279454073 260 14854466547047362190834517982029072964187 261 45997368539980872588175110306384332570764433 262 27112849145134384473012862966492274283119143189