0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 3 12 2 13 3 14 1 15 1 16 3 17 4 18 4 19 3 20 1 21 1 22 15 23 16 24 72 25 16 26 15 27 1 28 1 29 15 30 56 31 132 32 132 33 56 34 15 35 1 36 1 37 105 38 376 39 7020 40 2016 41 7020 42 376 43 105 44 1 45 1 46 105 47 1912 48 17280 49 44928 50 44928 51 17280 52 1912 53 105 54 1 55 1 56 945 57 17984 58 1920240 59 1551744 60 22615200 61 1551744 62 1920240 63 17984 64 945 65 1 66 1 67 945 68 119296 69 6022800 70 68542848 71 243319680 72 243319680 73 68542848 74 6022800 75 119296 76 945 77 1 78 1 79 10395 80 1438336 81 1154366640 82 4211122176 83 334814860800 84 61903180800 85 334814860800 86 4211122176 87 1154366640 88 1438336 89 10395 90 1 91 1 92 10395 93 11749376 94 4421511360 95 309852407808 96 5614969006080 97 23624926248960 98 23624926248960 99 5614969006080 100 309852407808 101 4421511360 102 11749376 103 10395 104 1 105 1 106 135135 107 172665472 108 1303028052480 109 29839376553984 110 16700185510041600 111 13056362746675200 112 383946391896883200 113 13056362746675200 114 16700185510041600 115 29839376553984 116 1303028052480 117 172665472 118 135135 119 1 120 1 121 135135 122 1674715264 123 5906331224640 124 3304540891072512 125 407442128950886400 126 9968396749037568000 127 49504208996229120000 128 49504208996229120000 129 9968396749037568000 130 407442128950886400 131 3304540891072512 132 5906331224640 133 1674715264 134 135135 135 1 136 1 137 2027025 138 29022277376 139 2481613890275520 140 460231661327007744 141 2254049485087454208000 142 10290089592884212531200 143 2076039329261416243200000 144 291754347175555891200000 145 2076039329261416243200000 146 10290089592884212531200 147 2254049485087454208000 148 460231661327007744 149 2481613890275520 150 29022277376 151 2027025 152 1 153 1 154 2027025 155 325841353216 156 13003380449579520 157 71669823905083834368 158 75804035018655773491200 159 13894096327543448469504000 160 450637840750993179475968000 161 2565340273946339101900800000 162 2565340273946339101900800000 163 450637840750993179475968000 164 13894096327543448469504000 165 75804035018655773491200 166 71669823905083834368 167 13003380449579520 168 325841353216 169 2027025 170 1 171 1 172 34459425 173 6504163557376 174 7385997122881977600 175 13644939814369185890304 176 704005801696236590014464000 177 24189014332354680426332160000 178 41143120955957101520511959040000 179 32575535980769260884291747840000 180 1589674150230421751470227456000000 181 32575535980769260884291747840000 182 41143120955957101520511959040000 183 24189014332354680426332160000 184 704005801696236590014464000 185 13644939814369185890304 186 7385997122881977600 187 6504163557376 188 34459425 189 1 190 1 191 34459425 192 82954203410432 193 43944212734316294400 194 2845529932444144841981952 195 31304820772502018632758067200 196 52961311982826988357563187200000 197 14051734699981527824996137697280000 198 580247601176460061057340355379200000 199 3730520263623105443954638926643200000 200 3730520263623105443954638926643200000 201 580247601176460061057340355379200000 202 14051734699981527824996137697280000 203 52961311982826988357563187200000 204 31304820772502018632758067200 205 2845529932444144841981952 206 43944212734316294400 207 82954203410432 208 34459425 209 1 210 1 211 654729075 212 1874028623417344 213 32440254625217626387200 214 710399582113730769218174976 215 453222783823091988836992942080000 216 144393469694899650613582145519616000 217 2477810260895664647015618578690867200000 218 14155616847610933672108402760535244800000 219 5741430939640862117818336935445266432000000 220 653674192758917925444914420184514560000000 221 5741430939640862117818336935445266432000000 222 14155616847610933672108402760535244800000 223 2477810260895664647015618578690867200000 224 144393469694899650613582145519616000 225 453222783823091988836992942080000 226 710399582113730769218174976 227 32440254625217626387200 228 1874028623417344 229 654729075 230 1 231 1 232 654729075 233 26760916479840256 234 216088204725662645376000 235 191237460565395319832268767232 236 25791610930476716088981495742464000 237 480672021132226812383323373583728640000 238 1261358035304166767238923011903098716160000 239 462767753358785161383873311143014432768000000 240 23737848099809641986014553469459106680012800000 241 170038401208804469254246111257124593991680000000 242 170038401208804469254246111257124593991680000000 243 23737848099809641986014553469459106680012800000 244 462767753358785161383873311143014432768000000 245 1261358035304166767238923011903098716160000 246 480672021132226812383323373583728640000 247 25791610930476716088981495742464000 248 191237460565395319832268767232 249 216088204725662645376000 250 26760916479840256 251 654729075 252 1 253 1 254 13749310575 255 674914911967133696 256 201129785798729308083763200 257 60637973882116724347984228122624 258 550467408467227454735120840487075840000 259 1940185912392371921191069044647028326400000 260 393159072933903020354263489420562742116352000000 261 19905911917592230763239524252956074053520588800000 262 79628892376507161846649068154852504114500206592000000 263 63962008784577601243886606470917485098413588480000000 264 4669210639701352189820773315967264103247065907200000000 265 63962008784577601243886606470917485098413588480000000 266 79628892376507161846649068154852504114500206592000000 267 19905911917592230763239524252956074053520588800000 268 393159072933903020354263489420562742116352000000 269 1940185912392371921191069044647028326400000 270 550467408467227454735120840487075840000 271 60637973882116724347984228122624 272 201129785798729308083763200 273 674914911967133696 274 13749310575 275 1 276 1 277 13749310575 278 10667150627004645376 279 1483065591233535054806860800 280 20477192311439568717027551427428352 281 39056589091617471008370360965268504576000 282 9344576234419115182838264710347638219735040000 283 285605770350385854860756256592996879392414105600000 284 1107721041509688271764293231207294967433377349632000000 285 545120344638349378291444419187454183204614377465446400000 286 33993957939412046449296947398493989484805952949452800000000 287 268490296606357379550659463893419355890748516990976000000000 288 268490296606357379550659463893419355890748516990976000000000 289 33993957939412046449296947398493989484805952949452800000000 290 545120344638349378291444419187454183204614377465446400000 291 1107721041509688271764293231207294967433377349632000000 292 285605770350385854860756256592996879392414105600000 293 9344576234419115182838264710347638219735040000 294 39056589091617471008370360965268504576000 295 20477192311439568717027551427428352 296 1483065591233535054806860800 297 10667150627004645376 298 13749310575 299 1 300 1 301 316234143225 302 297065041882977697792 303 1699126040125388868919532006400 304 8040783092161402319064649643700781056 305 1176457660388145481516360819467352874680320000 306 53440507412497574268058250823444940283550105600000 307 147002813763382495687229714842045903980372506443776000000 308 78607514758632864091854985676613115812754221076316160000000 309 3611408746562768448121726660845130227048603866018076426240000000 310 25007829527044919802246660393995969865681948619660370903040000000 311 17840034972018385375782523838809666246650928692177949163520000000000 312 1708425001118166825090504413776038483156580268449405599744000000000 313 17840034972018385375782523838809666246650928692177949163520000000000 314 25007829527044919802246660393995969865681948619660370903040000000 315 3611408746562768448121726660845130227048603866018076426240000000 316 78607514758632864091854985676613115812754221076316160000000 317 147002813763382495687229714842045903980372506443776000000 318 53440507412497574268058250823444940283550105600000 319 1176457660388145481516360819467352874680320000 320 8040783092161402319064649643700781056 321 1699126040125388868919532006400 322 297065041882977697792 323 316234143225 324 1 325 1 326 316234143225 327 5148155256024410292224 328 13740857512082409247762058035200 329 3329192657316448693922734352312511234048 330 101881865674345785928491868674721960270233600000 331 358031826002668588920864414325392456293712113172480000 332 147073145166414276972947592495586908518732532818116608000000 333 7018037781278230982556616509641409770697457894904152719360000000 334 38893349514644335715985676564829068319844027940555304258764800000000 335 25001369278823944941306661089052169318394424763286641260363776000000000 336 1862942152339085270512710198553641522021279687975622762883658547200000000 337 16082983364716203573971908996939155831444295598886046635141365760000000000 338 16082983364716203573971908996939155831444295598886046635141365760000000000 339 1862942152339085270512710198553641522021279687975622762883658547200000000 340 25001369278823944941306661089052169318394424763286641260363776000000000 341 38893349514644335715985676564829068319844027940555304258764800000000 342 7018037781278230982556616509641409770697457894904152719360000000 343 147073145166414276972947592495586908518732532818116608000000 344 358031826002668588920864414325392456293712113172480000 345 101881865674345785928491868674721960270233600000 346 3329192657316448693922734352312511234048 347 13740857512082409247762058035200 348 5148155256024410292224 349 316234143225 350 1 351 1 352 7905853580625 353 156897984194855261863936 354 19002735152818554422473072838553600 355 1586092015549133868101839812119643235024896 356 4182658261171043801388318516541575934605105561600000 357 2800445193129701893230462673667588494132610017630617600000 358 118448176551733862835499035997145846912649035113095285964800000000 359 779211062032476019595144011282270568563184717391335003888025600000000 360 471156187171343156395636881621180852350613723777143027670120923136000000000 361 33413775697477567762924522084985226279948285576538586399745566048256000000000 362 269589497646387503298086847964947342966033453193795385227750208962560000000000000 363 219177930017191633391861215451118345306387062206784258722960081107812352000000000 364 22366362337030587463987070289469364710386097791442295453724511531381555200000000000 365 219177930017191633391861215451118345306387062206784258722960081107812352000000000 366 269589497646387503298086847964947342966033453193795385227750208962560000000000000 367 33413775697477567762924522084985226279948285576538586399745566048256000000000 368 471156187171343156395636881621180852350613723777143027670120923136000000000 369 779211062032476019595144011282270568563184717391335003888025600000000 370 118448176551733862835499035997145846912649035113095285964800000000 371 2800445193129701893230462673667588494132610017630617600000 372 4182658261171043801388318516541575934605105561600000 373 1586092015549133868101839812119643235024896 374 19002735152818554422473072838553600 375 156897984194855261863936 376 7905853580625 377 1 378 1 379 7905853580625 380 2958255508545511901003776 381 167241559313704503764197047251865600 382 790230446464860299298705693636588174607122432 383 434385022070278411157828500716111725912075261706240000 384 25278863348356888963468673294357762153284663749812158464000000 385 158485278290054955804298680498560058756574264027651120551690240000000 386 106413834949994384702886751136664708600316975839066081154737069096960000000 387 7650309405821537379952703175343260653110742306359966618013627949514752000000000 388 58816474539162886650746475049480937582833485211131678310538645686273966080000000000 389 48322825967958257974323677221676882524700392583995001551408142520466538496000000000000 390 4240203801872858340789421715849917282571343700459590820864790007010464419020800000000000 391 39723184711733367562076161298857648596938542674313700835865933837616131143106560000000000 392 39723184711733367562076161298857648596938542674313700835865933837616131143106560000000000 393 4240203801872858340789421715849917282571343700459590820864790007010464419020800000000000 394 48322825967958257974323677221676882524700392583995001551408142520466538496000000000000 395 58816474539162886650746475049480937582833485211131678310538645686273966080000000000 396 7650309405821537379952703175343260653110742306359966618013627949514752000000000 397 106413834949994384702886751136664708600316975839066081154737069096960000000 398 158485278290054955804298680498560058756574264027651120551690240000000 399 25278863348356888963468673294357762153284663749812158464000000 400 434385022070278411157828500716111725912075261706240000 401 790230446464860299298705693636588174607122432 402 167241559313704503764197047251865600 403 2958255508545511901003776 404 7905853580625 405 1 406 1 407 213458046676875 408 97930602476715404390629376 409 274699039458674499244273284794887680000 410 449111565472114596062885797009240799004145483776 411 23621251235463115199978007375320461790822756977213440000000 412 262725154323647572917955662850840813911979966715502936666931200000 413 191192297292927655831483036452813257678068091313609764942970775142400000000 414 17705720495591744774409395240753435017155877356072073152858540756644659200000000 415 159312623791903692451489890676500646525059907155002162701321797137804285706240000000000 416 134537967404974892585344280907145832055877508156557176600271528117283986184601600000000000 417 14010418755024688125631661375340794123882544592426857733731002556530154276560830464000000000000 418 114407218612032684938039983884842620036019055714193551016112091976535268773232377856000000000000 419 131188952781591792910637072782030396817271487061287227563196607539484426328146150686720000000000000 420 10843760021281403532058882501971981594731871375194006843644786494724812004202794954260480000000000 421 131188952781591792910637072782030396817271487061287227563196607539484426328146150686720000000000000 422 114407218612032684938039983884842620036019055714193551016112091976535268773232377856000000000000 423 14010418755024688125631661375340794123882544592426857733731002556530154276560830464000000000000 424 134537967404974892585344280907145832055877508156557176600271528117283986184601600000000000 425 159312623791903692451489890676500646525059907155002162701321797137804285706240000000000 426 17705720495591744774409395240753435017155877356072073152858540756644659200000000 427 191192297292927655831483036452813257678068091313609764942970775142400000000 428 262725154323647572917955662850840813911979966715502936666931200000 429 23621251235463115199978007375320461790822756977213440000000 430 449111565472114596062885797009240799004145483776 431 274699039458674499244273284794887680000 432 97930602476715404390629376 433 213458046676875 434 1 435 1 436 213458046676875 437 1995727636526825529257623552 438 2613829769867386712381001666428344320000 439 265090502274609310746842691941102206258766432698368 440 2898601114079246955897337531780283304405508014404177756160000 441 3112126088037340468624032300748476029954901353127204383090540544000000 442 333799656493093663101429836082080793714735618432400604345692415946915840000000 443 3556552103378857047336627460332951946524380180427193034902172659258522337280000000000 444 3763407603496301997006893224213429770089130264266014869864326181172407334852362240000000000 445 395031482187151514363332891736638557514345120411728434938506229797947152721270066380800000000000 446 4110238599826575269043887420206061198136994607457631219747862663665560266544135486308352000000000000 447 4236600582756420111402592489773731223277934774790500701981890795837541415173809714977832960000000000000 448 432405365868567121337333821005725361108063262315319661868793432705684675077564925301542092800000000000000 449 4368772599364606291378397252594186940630516845295975909210083930798812136028261708828814344192000000000000 450 4368772599364606291378397252594186940630516845295975909210083930798812136028261708828814344192000000000000 451 432405365868567121337333821005725361108063262315319661868793432705684675077564925301542092800000000000000 452 4236600582756420111402592489773731223277934774790500701981890795837541415173809714977832960000000000000 453 4110238599826575269043887420206061198136994607457631219747862663665560266544135486308352000000000000 454 395031482187151514363332891736638557514345120411728434938506229797947152721270066380800000000000 455 3763407603496301997006893224213429770089130264266014869864326181172407334852362240000000000 456 3556552103378857047336627460332951946524380180427193034902172659258522337280000000000 457 333799656493093663101429836082080793714735618432400604345692415946915840000000 458 3112126088037340468624032300748476029954901353127204383090540544000000 459 2898601114079246955897337531780283304405508014404177756160000 460 265090502274609310746842691941102206258766432698368 461 2613829769867386712381001666428344320000 462 1995727636526825529257623552 463 213458046676875 464 1 465 1 466 6190283353629375 467 71310441475053405975521787904 468 5030208549302922623198389056708726005760000 469 177186893699918452179562649401829320383917502605819904 470 203873201185675903385462721908487863501976830915817504768000000000 471 41953870520749384408886571851054298597131077012628441547570914367897600000 472 581841629351127787557756626272855602251113948670969807761277975366993549721600000000 473 855651846534799479380644395471741048696797996146402705375806038106925564415705088000000000 474 128075314262262253664646717681540863913100635426487083555523218534826846448119580511436800000000000 475 1472318703732992030480704045923613567228057986747512545607929628884729218038262709018951680000000000000 476 2231249270750160794131064108458961737066438785117864271694834180964102202196156426959061369487360000000000000 477 212185676966975758089850686454749650561892320292456402280375213792730519772413754026124217889587200000000000000 478 3105736017806304605385506413439731308738423662464460144494504671128205030109869617039485106953125888000000000000000 479 2549964878006696945983620098712432644461302331754576707881065012712034321160649891238554866619368079360000000000000 480 346655178020587542128060626540832801971860258898124745043107274544538680258908551537064624675734159360000000000000000 481 2549964878006696945983620098712432644461302331754576707881065012712034321160649891238554866619368079360000000000000 482 3105736017806304605385506413439731308738423662464460144494504671128205030109869617039485106953125888000000000000000 483 212185676966975758089850686454749650561892320292456402280375213792730519772413754026124217889587200000000000000 484 2231249270750160794131064108458961737066438785117864271694834180964102202196156426959061369487360000000000000 485 1472318703732992030480704045923613567228057986747512545607929628884729218038262709018951680000000000000 486 128075314262262253664646717681540863913100635426487083555523218534826846448119580511436800000000000 487 855651846534799479380644395471741048696797996146402705375806038106925564415705088000000000 488 581841629351127787557756626272855602251113948670969807761277975366993549721600000000 489 41953870520749384408886571851054298597131077012628441547570914367897600000 490 203873201185675903385462721908487863501976830915817504768000000000 491 177186893699918452179562649401829320383917502605819904 492 5030208549302922623198389056708726005760000 493 71310441475053405975521787904 494 6190283353629375 495 1 496 1 497 6190283353629375 498 1561925373039687775194182844416 499 51458542862671057294705045546582996838400000 500 122281958911504396399925968606485042950171750484450213888 501 29189314363347069728568928771092896152671845848632543657590784000000 502 637869535283775749362612172231501695265549055180381144010214073113247744000000 503 1298051987217959961091856457607019972725628473980170930707857716061685027291791360000000 504 244662865238505779165456647193470323774959259915131430935117799040436979250966592225280000000000 505 4270331111813678155031863004813998705971832283612108649709878856151351278382693211217141432320000000000 506 6894251113310185219138024443732076173634753019875925571062382326162823732589086181866120318812160000000000000 507 1028804853410960360517390453366040564720261792036367312199605962548988361550447151458756521094650265600000000000000 508 14181549718168985647922647989600592457187966265049065062138443990442446121632073060279383237350042003046400000000000000 509 18048818186033474653770497233464263048527278246909118155322630610663131772584539609650099645953583150530560000000000000000 510 2120075364043890597621782252708051547478467327379617646270968886992986106374887440108079213102030561056758169600000000000000 511 22978846290473323886007146001305905153895337551657301153661511258903647789141342521611077689810535334365102080000000000000000 512 22978846290473323886007146001305905153895337551657301153661511258903647789141342521611077689810535334365102080000000000000000 513 2120075364043890597621782252708051547478467327379617646270968886992986106374887440108079213102030561056758169600000000000000 514 18048818186033474653770497233464263048527278246909118155322630610663131772584539609650099645953583150530560000000000000000 515 14181549718168985647922647989600592457187966265049065062138443990442446121632073060279383237350042003046400000000000000 516 1028804853410960360517390453366040564720261792036367312199605962548988361550447151458756521094650265600000000000000 517 6894251113310185219138024443732076173634753019875925571062382326162823732589086181866120318812160000000000000 518 4270331111813678155031863004813998705971832283612108649709878856151351278382693211217141432320000000000 519 244662865238505779165456647193470323774959259915131430935117799040436979250966592225280000000000 520 1298051987217959961091856457607019972725628473980170930707857716061685027291791360000000 521 637869535283775749362612172231501695265549055180381144010214073113247744000000 522 29189314363347069728568928771092896152671845848632543657590784000000 523 122281958911504396399925968606485042950171750484450213888 524 51458542862671057294705045546582996838400000 525 1561925373039687775194182844416 526 6190283353629375 527 1