0 1 1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 2 9 4 10 1 11 1 12 2 13 6 14 8 15 1 16 1 17 2 18 10 19 24 20 16 21 1 22 1 23 2 24 18 25 88 26 120 27 32 28 1 29 1 30 2 31 34 32 360 33 1216 34 720 35 64 36 1 37 1 38 2 39 66 40 1576 41 14460 42 24176 43 5040 44 128 45 1 46 1 47 2 48 130 49 7224 50 190216 51 994680 52 654424 53 40320 54 256 55 1 56 1 57 2 58 258 59 34168 60 2675100 61 46479536 62 109021500 63 23136128 64 362880 65 512 66 1 67 1 68 2 69 514 70 165000 71 39333016 72 2368873800 73 21246061600 74 17815754880 75 1035227008 76 3628800 77 1024 78 1 79 1 80 2 81 1026 82 807496 83 595602540 84 128235838496 85 4608655604700 86 16505196258944 87 4147063256448 88 57186502912 89 39916800 90 2048 91 1 92 1 93 2 94 2050 95 3984984 96 9194460616 97 7234367553720 98 1077137945733424 99 17367168181910400 100 20569621110703360 101 1323985303267200 102 3822411268864 103 479001600 104 4096 105 1 106 1 107 2 108 4098 109 19767448 110 143725734780 111 419546074786256 112 265039489112493900 113 19989039281471950208 114 118249130059746315840 115 39048520577674054912 116 562636176102554400 117 304059285928960 118 6227020800 119 8192 120 1 121 1 122 2 123 8194 124 98364840 125 2264970369016 126 24775226157862440 127 67522961034415483360 128 24489661255920838293120 129 754590074558454728690368 130 1362041211564488543760000 131 108556407221350072075840 132 310405397451855552000 133 28385946491599360 134 87178291200 135 16384 136 1 137 1 138 2 139 16386 140 490407016 141 35881262039820 142 1480253442445154816 143 17603677923865989153660 144 31306198216486969509375104 145 5180404978298915253412771968 146 53528300586029738958697760512 147 25277475383858734964855928000 148 427386074980323385950161920 149 217731000904433587359360 150 3073391215118186496 151 1307674368000 152 32768 153 1 154 1 155 2 156 32770 157 2447783544 158 570360948994216 159 89106917389803399960 160 4659023604125429163067024 161 41167662927223509013209102720 162 37387046465017655036255960544640 163 2287749314384742809078077451443200 164 6730523825604890163170762418190624 165 724676449124593553982231942720000 166 2317659324414032887611600999424 167 190749857434239995742090240 168 381995951933025287680 169 20922789888000 170 65536 171 1 172 1 173 2 174 65538 175 12226163128 176 9086438532165660 177 5389714494490347936176 178 1245139738564627456157625900 179 55145825121422007033045220258688 180 278983981168082455883720325976751040 181 103569688692409447298259185451951123712 182 1969933912143604691860532471947125170400 183 1426103182984736331104486279869598341120 184 31002432078828359142404161391593180800 185 16904848426143946143993568391307264 186 205540893695782384696324368000 187 54020316243835807039488 188 355687428096000 189 131072 190 1 191 1 192 2 193 131074 194 61092551880 195 144966352714912216 196 326998116333724080806280 197 334861709380214237787118256320 198 74758961942008741101505398546936960 199 2127901215135089313603572393426996292928 200 4873002426178920532187100865846805798332800 201 615359218553851043880968969295166175829447040 202 3118296482459471911190794581159032569569792000 203 488498855955255740379784670665485032699728000 204 1921137385361476309850443878413892304208640 205 162490636486997482412425606460112242944 206 268793206446238988670401236992000 207 8624091617045072628121600 208 6402373705728000 209 262144 210 1 211 1 212 2 213 262146 214 305347968136 215 2315022014745840300 216 19877858710385721765722336 217 90419683386135731738484148669020 218 102129693550977881266398081067068904064 219 16462312910229761610356125895104741790988288 220 235157286166918393786165504356030195355598048512 221 200806946839610700794745781858966846601528897088000 222 7332315261989868711854767582188808096181208862643200 223 8644819652068843251312602781013624040709664538475840 224 261017187718299719270459937908700490584676517254656 225 168090124681896189783255282905854393281834960000 226 2021898321663894965658036079204603050491904 227 421623881981835060383734588777267200 228 1543536018434416280510332928 229 121645100408832000 230 524288 231 1 232 1 233 2 234 524290 235 1526395466904 236 36992805347301339016 237 1209854843071362288175361400 238 24478493247796459503323786221927024 239 140210150695241562913721555464773797255040 240 128528454361296889697437159624182403504580523520 241 11535958767438342439774112745931419121630236150124800 242 67439061947194186826367980236571988023235943702509186784 243 18103932848337125903706128902412411997810883215840963110400 244 165762148715350624288486497771375879092244667814875598977024 245 40259873527506569621110798785819113606796611547012315776640 246 210989119395146886442917074357987859568698721589162256640 247 20308019561207712050966801445379415932877549875200000 248 32063167688132383097232755454769402691776282624 249 785060000184687438487630029569858764800 250 307809746034788282472291401728 251 2432902008176640000 252 1048576 253 1 254 1 255 2 256 1048578 257 7630944213208 258 591373447064541271740 259 73695645773703605196748305296 260 6637879447844844885413725105063231500 261 193097098482121256069687228618863938621815168 262 1009375347427195299418857858681576647920367544171840 263 571926515269512969639758110504592645229208485996360838912 264 23075317400822150539572583950910707053701314350537805923757600 265 46160596381958912922557325889537960170789123104262909572356218880 266 3354729142356843802675547569317096559858012568712529347423926922240 267 6779439804374563831521745920061475803061635283277869430345221289984 268 303904573369942241505566376980196597944659686789241785510050664000 269 251200750122357531839860980336197296009114677053896029986193408 270 3322297019610476527013905407044153835144351772442843136000 271 639068957817395624212364608802886258867268248338432 272 1719189664697176220936964640981131237703680 273 68014381700408779531528077836288 274 51090942171709440000 275 2097152 276 1 277 1 278 2 279 2097154 280 38151621702120 281 9456453382302254130616 282 4491293087525031396291932185320 283 1801937981783936644940846967666625816480 284 266470103242255676822851760711991473300060918400 285 7956749574887426481333039366269131205975696256785610688 286 28547608493900864821697407584424210683573867317393192608195200 287 7991006169250928698518965413217241792920942261952030848093536018240 288 120182527313342636618777007816204521554835368876438928568113314310784000 289 70352700522062720214142626557680061180536237385811190157298080087252083840 290 1211135039685367964868299477203275292776942221282131689817433212379400691200 291 481518603289597160800147872134714867750018855401904237625477205917485442304 292 3604133484564477851851249401982966775100421245792412213852950124007424000 293 430285197120125725428026502982957725452123664458410155457980295659520 294 723314096425223041117987396561798650053029229460958613424537600 295 15812970575907896470095352660205773435927613370872406016 296 4391105939491916915929076819183808874168320000 297 16569055027991492289224583260274688 298 1124000727777607680000 299 4194304 300 1 301 1 302 2 303 4194306 304 190748810418856 305 151243450259415159547980 306 273805949543898750702176894277056 307 489498171580501350487166444115857765886780 308 368199344616371709825642276839779368601565574813824 309 62872706514396479114642657481430911112386284628275090625408 310 1431140803857353849815820178359334430308213858233181484433224198912 311 2788687799773776864970542317634869810343266999172074965098645267859195200 312 317141692539927286152683756530020038106184964729796439560497953695502828641280 313 1509887130333415338107730693978961162747769965788760397072244723345764399329552320 314 224971106124188470513540861127916356192657155917405549103131666033348816870050658816 315 813581302707524287053470767618867826579501646721984149240500637443992868908672032000 316 57313932970143603343165581521736391998590779414129270630451168790755393187982639104 317 65338318494765828762120616100931369177734365596823047556149778213217529744998400 318 1038563353268209717008809495174495110888267842526309422797133994046401937408 319 206357859256793997714710972403160821256174058578493500017332612812800 320 480379823154270770740263998424904645987013796241545882238976 321 12983504607388280833806762232995834567999074304000 322 4429977275265741290809465241663963136 323 25852016738884976640000 324 8388608 325 1 326 1 327 2 328 8388610 329 953716157819064 330 2419245777197674623783016 331 16695740303317197137355521795438040 332 133032252276552899990244352444320229388985424 333 509187983971133227297229247896818274713443475638015360 334 497573616692268818376828030107196364807085506391599013041552000 335 71944835499425134401497873067587094619497048472906335192248454705600000 336 977998220572979281448989997981021598276686861946123332474871163068984377731744 337 844131451518588133465115897224304291929237490992930053742628680860473257857085401600 338 32890886045206720759156427902724380678402466353455519208689077473420899543900675267341824 339 42861746572608583227830780424169351348910215135751521630050738496883365094803995572409402240 340 1434196411924511517789665756492501259814419430713600296360626687229413051056958207731306630400 341 976936386902302796627009386365786327862765358052384811744043378304459355861812196257558528000 342 11079995567341030523911710250606716298844344398560305356686110056517318927855240404684734464 343 1767257286395371204895587008696230808519468819917551950821342392999380563955294257971200 344 3467339064448322040011401290829682056328606597223926106916438670626398596438622208 345 76084644980599937721439113099178408311215588816118134340026967860428800000 346 17738351591813698705434248328528580620192709279393378141115514880 347 44138758729539834188820213943103667237020116008960000 348 1294540276176420820588009263763380502528 349 620448401733239439360000 350 16777216