1 1 2 6 3 6 4 36 5 186 6 36 7 216 8 5766 9 5766 10 216 11 1296 12 178746 13 923526 14 178746 15 1296 16 7776 17 5541126 18 147918906 19 147918906 20 5541126 21 7776 22 46656 23 171774906 24 23691810366 25 122408393436 26 23691810366 27 171774906 28 46656 29 279936 30 5325022086 31 3794659477146 32 101297497221786 33 101297497221786 34 3794659477146 35 5325022086 36 279936 37 1679616 38 165075684666 39 607781352505806 40 83827445649884946 41 433110977725751106 42 83827445649884946 43 607781352505806 44 165075684666 45 1679616 46 10077696 47 5117346224646 48 97346856728146986 49 69370328359709445996 50 1851823828949372226486 51 1851823828949372226486 52 69370328359709445996 53 97346856728146986 54 5117346224646 55 10077696 56 60466176 57 158637732964026 58 15591808593304758846 59 57406526220963704077986 60 7917720099292335726179166 61 40908457493732914322944536 62 7917720099292335726179166 63 57406526220963704077986 64 15591808593304758846 65 158637732964026 66 60466176 67 362797056 68 4917769721884806 69 2497301950787699442426 70 47506035082750189614687546 71 33853269728349231756633211146 72 903704698269024081953765683446 73 903704698269024081953765683446 74 33853269728349231756633211146 75 47506035082750189614687546 76 2497301950787699442426 77 4917769721884806 78 362797056 79 2176782336 80 152450861378428986 81 399986762028752524653486 82 39313010520733216994188515036 83 144744175965862513604773406152386 84 19963651325646523604122389122602956 85 103146129375410533061371714364918916 86 19963651325646523604122389122602956 87 144744175965862513604773406152386 88 39313010520733216994188515036 89 399986762028752524653486 90 152450861378428986 91 2176782336 92 13060694016 93 4725976702731298566 94 64064904024834487199387466 95 32532978041867113135439462852106 96 618873055517353215836154864211830966 97 441015051725859968581844914694223155766 98 11772788196777411660168720256209266424306 99 11772788196777411660168720256209266424306 100 441015051725859968581844914694223155766 101 618873055517353215836154864211830966 102 32532978041867113135439462852106 103 64064904024834487199387466 104 4725976702731298566 105 13060694016 106 78364164096 107 146505277784670255546 108 10261119410287435933817133726 109 26922249053259935720778585129624066 110 2646074401886230713849060149484462283806 111 9742419995028880706581333143931141908304566 112 1343710547021615243091466228149672095117746266 113 6942544711174164051575906086886643368922134556 114 1343710547021615243091466228149672095117746266 115 9742419995028880706581333143931141908304566 116 2646074401886230713849060149484462283806 117 26922249053259935720778585129624066 118 10261119410287435933817133726 119 146505277784670255546 120 78364164096 121 470184984576 122 4541663611324777921926 123 1643498466982205035987501166106 124 22279162182846934626927783533594817036 125 11313644499297878248355208740757408892944906 126 215218838876589288861679516705210009916571569196 127 153367070229920128338818624601951109011133307445096 128 4094096170000921022472236103181309680150441024466986 129 4094096170000921022472236103181309680150441024466986 130 153367070229920128338818624601951109011133307445096 131 215218838876589288861679516705210009916571569196 132 11313644499297878248355208740757408892944906 133 22279162182846934626927783533594817036 134 1643498466982205035987501166106 135 4541663611324777921926 136 470184984576 137 2821109907456 138 140791571951068115579706 139 263235140628501355525163230903566 140 18436835146560465069119386928816347947666 141 48372998040134662729885238280850385507372589186 142 4754378135106255138430209453108739119939334027594416 143 17504854957822166622418004074567075547991072773514157746 144 2414334245804443326763643004980518089676622881676030170656 145 12474132532762777585883439690925675118905860580968258566406 146 2414334245804443326763643004980518089676622881676030170656 147 17504854957822166622418004074567075547991072773514157746 148 4754378135106255138430209453108739119939334027594416 149 48372998040134662729885238280850385507372589186 150 18436835146560465069119386928816347947666 151 263235140628501355525163230903566 152 140791571951068115579706 153 2821109907456 154 16926659444736 155 4364538730483111582970886 156 42161730390258496963797607196522346 157 15257166648894652888768251937065592349976426 158 206825213531863088216781903433241234915167096040886 159 105028498293023846800906188050784400329752607834031252446 160 1997951363581647972255205568557717416124709185805285409778806 161 1423759874810854834999933727334123082710289159553677773472437036 162 38006919228010404796080573550366785428655728846965473213970204806 163 38006919228010404796080573550366785428655728846965473213970204806 164 1423759874810854834999933727334123082710289159553677773472437036 165 1997951363581647972255205568557717416124709185805285409778806 166 105028498293023846800906188050784400329752607834031252446 167 206825213531863088216781903433241234915167096040886 168 15257166648894652888768251937065592349976426 169 42161730390258496963797607196522346 170 4364538730483111582970886 171 16926659444736 172 101559956668416 173 135300700644976459072097466 174 6752941515546191949850128846706827006 175 12625872732586125153561805053441381527399599356 176 884308822806668421606315859167108160388255047581919326 177 2320174193178932468577879156718059401437775681381657442664416 178 228040144340299059889367740106615555515716602650325534244694127436 179 839607102721605443140135938503806911890618609111188120767352101769476 180 115801712496682371053053633575094097550840027193762094176901782254935466 181 598312313928683182413070234727822962351094667279183649506535031040193596 182 115801712496682371053053633575094097550840027193762094176901782254935466 183 839607102721605443140135938503806911890618609111188120767352101769476 184 228040144340299059889367740106615555515716602650325534244694127436 185 2320174193178932468577879156718059401437775681381657442664416 186 884308822806668421606315859167108160388255047581919326 187 12625872732586125153561805053441381527399599356 188 6752941515546191949850128846706827006 189 135300700644976459072097466 190 101559956668416 191 609359740010496 192 4194321719994270231235021446 193 1081602170743061595075291911736518160186 194 10448379173403792685748110852143881188995545963706 195 3780980474961491934065632072921083174375430530425189885706 196 51254739182070845180466524925148487444125742777823059578616989956 197 26027814479688815048854697983205400233631574061420277756441999316374666 198 495125687563163798621600069628230946107329672443565945932939583997269775826 199 352831455154653269543989308919411270793292430363905027758573500312778897378106 200 9418748803372421138554952662571664754576808605627126792790319613633435754624226 201 9418748803372421138554952662571664754576808605627126792790319613633435754624226 202 352831455154653269543989308919411270793292430363905027758573500312778897378106 203 495125687563163798621600069628230946107329672443565945932939583997269775826 204 26027814479688815048854697983205400233631574061420277756441999316374666 205 51254739182070845180466524925148487444125742777823059578616989956 206 3780980474961491934065632072921083174375430530425189885706 207 10448379173403792685748110852143881188995545963706 208 1081602170743061595075291911736518160186 209 4194321719994270231235021446 210 609359740010496 211 3656158440062976 212 130023973319822377168285664826 213 173237581439572410618239165709174412328046 214 8646422284098011175493645031408003700359323241146866 215 16166086986068038187618423282749352473785127341888076259397186 216 1132263386234254890205578433026712730556672469989476325302198424662136 217 2970736264655928229917833779163924117226634629490169000415610197767533695906 218 291981148909100709759560329459173473264936163772302177719351634497122232315324766 219 1075027588647418698353765082494624564045396456270107037991716688433696288118980441206 220 148271775385194040507155080200188622003619991072242413373399379491801150268582359971536 221 766075277371835117010711579712983345704237878196215503574610271628735511573096690048796 222 148271775385194040507155080200188622003619991072242413373399379491801150268582359971536 223 1075027588647418698353765082494624564045396456270107037991716688433696288118980441206 224 291981148909100709759560329459173473264936163772302177719351634497122232315324766 225 2970736264655928229917833779163924117226634629490169000415610197767533695906 226 1132263386234254890205578433026712730556672469989476325302198424662136 227 16166086986068038187618423282749352473785127341888076259397186 228 8646422284098011175493645031408003700359323241146866 229 173237581439572410618239165709174412328046 230 130023973319822377168285664826 231 3656158440062976 232 21936950640377856 233 4030743172914493692216855609606 234 27747040857374318077421186402329712978143626 235 7155235953270992258333448809703978518600371180378233516 236 69120263955814285022626169809815857775325244129146681900687235766 237 25012718750798333460993212211418324888202712606351911784122711894543852766 238 339070879770900034860832510652466052530175952966084294432791638994090207880916456 239 172184545176526743334614144051609928082657735990340746502373253552298580016426504598936 240 3275457160831999824709289399252292866525337523552482072071715350616467410911056341694842506 241 2334123123445630826677033896190785520862348005473429762990850421042672174250986306733725803596 242 62308841954698108640356294921806142530574752786347260662926465538160905155752280887983200211996 243 62308841954698108640356294921806142530574752786347260662926465538160905155752280887983200211996 244 2334123123445630826677033896190785520862348005473429762990850421042672174250986306733725803596 245 3275457160831999824709289399252292866525337523552482072071715350616467410911056341694842506 246 172184545176526743334614144051609928082657735990340746502373253552298580016426504598936 247 339070879770900034860832510652466052530175952966084294432791638994090207880916456 248 25012718750798333460993212211418324888202712606351911784122711894543852766 249 69120263955814285022626169809815857775325244129146681900687235766 250 7155235953270992258333448809703978518600371180378233516 251 27747040857374318077421186402329712978143626 252 4030743172914493692216855609606 253 21936950640377856 254 131621703842267136 255 124953038360349304458722523897786 256 4444175853432533436955978642125501646251790686 257 5921223815443421060902832815539960647948156416841395458306 258 295532919836370594002410846664898752238570132564166852654571309682846 259 552553502049831524979048328068010534443937423772716183708575818476531948466526 260 38700527837642937177153022187200414194422481433556150365944106041048390107253721264986 261 101539149730783529576813815306352587252593491002055309663864047864768186348009435419249381216 262 9979855145805318940684734375579618392537477692215410406091779150117939719455517193435149059036086 263 36744220140683774385562311043707764118469768467245191671087221716227429812360093363381163663808476606 264 5067898547848744339326097001991321668277139303148243938854395110511139607006304318731114192928331012786 265 26184294183093938348403672292827030601854958724578437561229602624395876702734792851169180596066495451056 266 5067898547848744339326097001991321668277139303148243938854395110511139607006304318731114192928331012786 267 36744220140683774385562311043707764118469768467245191671087221716227429812360093363381163663808476606 268 9979855145805318940684734375579618392537477692215410406091779150117939719455517193435149059036086 269 101539149730783529576813815306352587252593491002055309663864047864768186348009435419249381216 270 38700527837642937177153022187200414194422481433556150365944106041048390107253721264986 271 552553502049831524979048328068010534443937423772716183708575818476531948466526 272 295532919836370594002410846664898752238570132564166852654571309682846 273 5921223815443421060902832815539960647948156416841395458306 274 4444175853432533436955978642125501646251790686 275 124953038360349304458722523897786 276 131621703842267136 277 789730223053602816 278 3873544189170828438220398240831366 279 711812806192760294905812477675304573786462296666 280 4900032885225311861843794620793366888734377021345911656432666 281 1263590468387726296971534755218613044935123517498553459270245894699206666 282 12206404896220583370600054111646860208135202949228999401420171004225793849709230926 283 4417161556085699465924126232766429626310650948297830419506363504561120208822168230100438446 284 59878770870406937569827199734034742108489241739156551043597138192854495824202042941464622784619146 285 30407208472223801472030958589968135093392445345041983687943181817251869663723006675529001740027278016446 286 578434659331063409924771780550551119145228489907665140685326486965156471960843657856613059689619292781157596 287 412198251252378787840745678144704312671799385376019433690110850182746901244472973983081843498083266940396484996 288 11003530804910285669823560507058300444586893393997262921721431744406204560034464504806645266374462579735326636506 289 11003530804910285669823560507058300444586893393997262921721431744406204560034464504806645266374462579735326636506 290 412198251252378787840745678144704312671799385376019433690110850182746901244472973983081843498083266940396484996 291 578434659331063409924771780550551119145228489907665140685326486965156471960843657856613059689619292781157596 292 30407208472223801472030958589968135093392445345041983687943181817251869663723006675529001740027278016446 293 59878770870406937569827199734034742108489241739156551043597138192854495824202042941464622784619146 294 4417161556085699465924126232766429626310650948297830419506363504561120208822168230100438446 295 12206404896220583370600054111646860208135202949228999401420171004225793849709230926 296 1263590468387726296971534755218613044935123517498553459270245894699206666 297 4900032885225311861843794620793366888734377021345911656432666 298 711812806192760294905812477675304573786462296666 299 3873544189170828438220398240831366 300 789730223053602816 301 4738381338321616896 302 120079869864295681584832345465772346 303 114009320911248667779255131347420116400567392958926 304 4054959417961376263709217560644372744185893373969411346433520156 305 5402649805254676564253763317063262647030129557737630818524399387497047486466 306 269650486220320318856807469859346398935288348747036101066614322382988593099401455760706 307 504161501218164734978430378924776615140281384980252844822660199130137749204931670262388392685356 308 35311180076424173991576361237507872551241367111187124803054814997859716398526707659041601002236028798236 309 92646467665605478647273127927939144481443820783090665685660670057133352900540947695662083358895156930289057326 310 9105830898965897835927727423406819503014175724944651088006812335362587394494892635502996244617274681374078076102696 311 33526203559785668189395944180562602501095675488319608042028331990756940263469367135402915845418603910155795082976262916 312 4624057816031726597296115095858935240475786857818243950723916289755803749974502537311428775732123990333253199719945191076 313 23891103784231330287238328592086031273772864304675861671761152966319972382415239777736738368904820075269767274604443493036 314 4624057816031726597296115095858935240475786857818243950723916289755803749974502537311428775732123990333253199719945191076 315 33526203559785668189395944180562602501095675488319608042028331990756940263469367135402915845418603910155795082976262916 316 9105830898965897835927727423406819503014175724944651088006812335362587394494892635502996244617274681374078076102696 317 92646467665605478647273127927939144481443820783090665685660670057133352900540947695662083358895156930289057326 318 35311180076424173991576361237507872551241367111187124803054814997859716398526707659041601002236028798236 319 504161501218164734978430378924776615140281384980252844822660199130137749204931670262388392685356 320 269650486220320318856807469859346398935288348747036101066614322382988593099401455760706 321 5402649805254676564253763317063262647030129557737630818524399387497047486466 322 4054959417961376263709217560644372744185893373969411346433520156 323 114009320911248667779255131347420116400567392958926 324 120079869864295681584832345465772346 325 4738381338321616896