0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 1 10 1 11 3 12 6 13 3 14 1 15 1 16 20 17 60 18 60 19 20 20 1 21 1 22 336 23 6720 24 10080 25 6720 26 336 27 1 28 1 29 154440 30 51891840 31 518918400 32 518918400 33 51891840 34 154440 35 1 36 1 37 8204716800 38 1267136462592000 39 212878925715456000 40 1419192838103040000 41 212878925715456000 42 1267136462592000 43 8204716800 44 1 45 1 46 5778574175582208000 47 47411564618445491758694400000 48 3661121019836360873606381568000000 49 410045554221672417843914735616000000 50 410045554221672417843914735616000000 51 3661121019836360873606381568000000 52 47411564618445491758694400000 53 5778574175582208000 54 1 55 1 56 43004718293359780142729736192000000 57 248505954558196590544596278440992435848871936000000000 58 1019460490131836072071985117471144223541080917173862400000000000 59 52481826031986920990265793847414504627894845616110436352000000000000 60 881694677337380272636465336636563677748633406350655330713600000000000 61 52481826031986920990265793847414504627894845616110436352000000000000 62 1019460490131836072071985117471144223541080917173862400000000000 63 248505954558196590544596278440992435848871936000000000 64 43004718293359780142729736192000000 65 1 66 1 67 1300207208378579462193856077468752280037294977727353323520000000 68 55915044719316547802170901532649200555395341246551285078663258422407681168384028835840000000000000 69 161554616720783456567860814597920452951661900799794587302549239612077323040425453375461433546228367360000000000000000 70 441836625975524311754799321864414395132036661804002695663430809690812098416268598819088377189607820771721216000000000000000000 71 3411862425782998735370560363437007959209587102450508815913012712432451023970426120081000448658151591999231229952000000000000000000 72 3411862425782998735370560363437007959209587102450508815913012712432451023970426120081000448658151591999231229952000000000000000000 73 441836625975524311754799321864414395132036661804002695663430809690812098416268598819088377189607820771721216000000000000000000 74 161554616720783456567860814597920452951661900799794587302549239612077323040425453375461433546228367360000000000000000 75 55915044719316547802170901532649200555395341246551285078663258422407681168384028835840000000000000 76 1300207208378579462193856077468752280037294977727353323520000000 77 1 78 1 79 336219342652604018946149606224323000499648573913650568409694170347714570384085363481144292719932211200000000000000 80 437154812913223323324146927186653727474129641744479033124148474130096956634886915917360149497881194299115241390825788392882456219510213420785576765422567424000000000000000000000 81 9399859789959783647568552768818334043631782693725747767845917881502493530583708327611912909934483784219748021063178175646871640424448847521187805407368147490462839833567217915426504704000000000000000000000000000 82 18105929012118401214339948763300654113827375770016771174128998868547685157296464457041573007232928509638548124855349501687925740061206664307562044089852880538864206491180070875500812333718351216902144000000000000000000000000000000 83 7427700997266762501621768926469605012935429114008476936706596119197709200559047225564593617543526502811517886380459181318527633831630767345810733509317831924280610395842708966870611168405308134880873241640960000000000000000000000000000000 84 3414089708386544049852577360130850589874249024903182077693353287645518478971247778322011423492328074685151257061303916556051808836181713419306576438032874888053266278374845157272313062049154131997029950711398400000000000000000000000000000000 85 7427700997266762501621768926469605012935429114008476936706596119197709200559047225564593617543526502811517886380459181318527633831630767345810733509317831924280610395842708966870611168405308134880873241640960000000000000000000000000000000 86 18105929012118401214339948763300654113827375770016771174128998868547685157296464457041573007232928509638548124855349501687925740061206664307562044089852880538864206491180070875500812333718351216902144000000000000000000000000000000 87 9399859789959783647568552768818334043631782693725747767845917881502493530583708327611912909934483784219748021063178175646871640424448847521187805407368147490462839833567217915426504704000000000000000000000000000 88 437154812913223323324146927186653727474129641744479033124148474130096956634886915917360149497881194299115241390825788392882456219510213420785576765422567424000000000000000000000 89 336219342652604018946149606224323000499648573913650568409694170347714570384085363481144292719932211200000000000000 90 1 91 1 92 17455108872356902644998493566230022726962017555735731416133606848392705172844016824421103688098828431511282241131557762317032644857960281716973260672973039109902218464850473323069440000000000000000000000 93 5868745230993473997702161280173106292413897431325349209779825468125037635245974662970854784754809077931571546986356705347673534765886999162650588534512086623187150487094590501675782293915807624162877024126941314488621586290556280640077557759451413629533964685123712480473910345728000000000000000000000000000000000000 94 3815292426737563153037596287682247566307055665524721891428527392230452140646366095614130238335519784375524895105703752489314797127055714204978291150279727884520721745483545387919190337690282038668936911133502372475931907969183489793841276250162821816624463890237182055340508144984358543355240017574700542846259135158794801435886516961280000000000000000000000000000000000000000000 95 54691858672879303630508665874808461642832642620750661238678839699135070549151147221097289275683180836801253830403538229064167393027216980971915422247214436525085541150081922569041036990329295450311304979242501648651842753203423267385273553749551241964020993103773530598538251104459262378976489587591165680631792842321820500878787310527423359124158228644409292881920000000000000000000000000000000000000000000000000 96 15802048107084607725273041617299157443119563366571219867147252759141770920784095932886800104613394743000578417031105011459350765024557094396268340166983537137337113520808009981685854342130641774958977055456723766932464024984024614008186009333273828491694335969435377665912360514230363951086381194707492725502872659558999691625311381405355562740708072886364335598003924100309843968000000000000000000000000000000000000000000000000000 97 385867052317277619121897348644504665772047993935629303691895335674931075760442681765976194394533563550382524249799147053823594460981654776643597344869537596649207507641906634140790540009619715374368268921786646319970452533279900244543092524707346963172985651170448600148380748924888411248788125117323323365509546899239301669860153560261096415452802290197553438100538221820646017885798400000000000000000000000000000000000000000000000000000 98 385867052317277619121897348644504665772047993935629303691895335674931075760442681765976194394533563550382524249799147053823594460981654776643597344869537596649207507641906634140790540009619715374368268921786646319970452533279900244543092524707346963172985651170448600148380748924888411248788125117323323365509546899239301669860153560261096415452802290197553438100538221820646017885798400000000000000000000000000000000000000000000000000000 99 15802048107084607725273041617299157443119563366571219867147252759141770920784095932886800104613394743000578417031105011459350765024557094396268340166983537137337113520808009981685854342130641774958977055456723766932464024984024614008186009333273828491694335969435377665912360514230363951086381194707492725502872659558999691625311381405355562740708072886364335598003924100309843968000000000000000000000000000000000000000000000000000 100 54691858672879303630508665874808461642832642620750661238678839699135070549151147221097289275683180836801253830403538229064167393027216980971915422247214436525085541150081922569041036990329295450311304979242501648651842753203423267385273553749551241964020993103773530598538251104459262378976489587591165680631792842321820500878787310527423359124158228644409292881920000000000000000000000000000000000000000000000000 101 3815292426737563153037596287682247566307055665524721891428527392230452140646366095614130238335519784375524895105703752489314797127055714204978291150279727884520721745483545387919190337690282038668936911133502372475931907969183489793841276250162821816624463890237182055340508144984358543355240017574700542846259135158794801435886516961280000000000000000000000000000000000000000000 102 5868745230993473997702161280173106292413897431325349209779825468125037635245974662970854784754809077931571546986356705347673534765886999162650588534512086623187150487094590501675782293915807624162877024126941314488621586290556280640077557759451413629533964685123712480473910345728000000000000000000000000000000000000 103 17455108872356902644998493566230022726962017555735731416133606848392705172844016824421103688098828431511282241131557762317032644857960281716973260672973039109902218464850473323069440000000000000000000000 104 1 105 1 106 1789729596188897367053038708997487836467940616647555582652674582415189632146423687712150765156711370988005436780042898791210504556431073571698124466979247033753447342453288928732896411596036164350053011796023152642691106788690960705703021413086582499905812445999136589085769579998557854193424622325826340664193981779804160000000000000000000000000000000000000 107 31239924953556559046256839744813414787395985605947387093992541800231497605208032759899036108768685076607188091784024413205850868269383334277439021687749779744043029077169061461788036163942366799296672725026619112986164994579706010024171535889250468495834474239544908312933307875944613449919960412322237187551763016194552105439361656933060054091905248018697462609794026507010484543706554249679625225205746957611515160283118712225913621834879585193637318916042622323625150520224799352603368339213280870400000000000000000000000000000000000000000000000000000000000 108 5251733516200733709291869369563508025667986985468082469351784580910027047618770893087387167418270790981748956064146832524498474893235482904851457708604226626999406611851576253123099999675936968187546248975825455877012522125480172390993050528097279118249227990863328872576593432663993451518873068378024634064971112889503644619638136336744239784234573672375904473403705329225506282119495539384317301808487113144564929173152121950975061522536892740152890168279756344263440479400033240003773771226608496790913104779048276406391811325595508679352486014933806642162383519238990455300630801820361116866314240000000000000000000000000000000000000000000000000000000000000000000000000 109 2276113924749192397952862547043907165638450709648675974383783504614062194787168852121967394810933831434794049435926548554194317187456291717042742434495465047987644443717482802317862583093859548305557886948407378319616242412920381018302391298911319214832017502687731547012419019821312774642791129398236915406641940349316769717490747056637912918636605938269729821574763898713676791335353381648827387092620808429322087250367038641408106586425061707682905082602544469113721803810864311629142697694617127799594075701354774578495274805487389298227394303109101894514732498576203931318381810666067234095778600264578982769904546213973825212737608671621756665567641600000000000000000000000000000000000000000000000000000000000000000000000000000000 110 4894181906871626017296770409594956958618253568413735413382190578262125941418975312468811126792244434817470476886422122748746111685403830610439466867040002307596224616271180161517283785887278350312983190850211342547831401946890806146540292392757399490339790411170616855963479476481072092295267528996533192717796539841718498996307225503738702548226927595886877512649304219043669920279475168674393382249952842436666311174796840759212475620091376287107899802051859084238082551539645463479196173534802327281305325830206283251767619958995046494603443924405771072950563391472799145806952894497490711509700177552906088684851167572763996184122723861328139115378233968751530028946752774980239360000000000000000000000000000000000000000000000000000000000000000000000000000000000000 111 84170813028720431557872429881154489874813822782739355204203273654845999279375266118144304312369511517354657096628045053784745076959054393463379708484191241524826117733883658391387250478425925281455560677485562127730646091864392139309596433579469631810827901450520555888086546858371513475874230471685933004438603408034392838654736897397166278688308090411859671659909560639192917587238871932147890659119232477873049295644528436247704535776240223686640640595205360246637923087979724196677329059965247136782735444923168673995095629630084693772995017729648579831710124495552184434359264811507957912595011250496361134664473270046432411576112791149085680674964706508992497796094044138998298632828045230080000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 112 4471624473752922865230031712656891002792766567325591411972895816957474564233865186635647231390899889628549900537058693369234664054929075978780119651510919539961140023633599982189043960801277044239207246464550461971221042895455332214331690363957256042528581358066759736080824986162056314794947509959294864317481766060845881255569860280072561766041461751994975183310954795758902288066784758836714960990926184371345738300976620622631898252522139368800429936896163032023065987289919199532795816611143943274496292766877730696460011849472505001438407202037979545722437394319791070352796925891143328277397179507488361437766551423859756457673187621314391277346013124199689832566535731204227376095449975462297600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 113 84170813028720431557872429881154489874813822782739355204203273654845999279375266118144304312369511517354657096628045053784745076959054393463379708484191241524826117733883658391387250478425925281455560677485562127730646091864392139309596433579469631810827901450520555888086546858371513475874230471685933004438603408034392838654736897397166278688308090411859671659909560639192917587238871932147890659119232477873049295644528436247704535776240223686640640595205360246637923087979724196677329059965247136782735444923168673995095629630084693772995017729648579831710124495552184434359264811507957912595011250496361134664473270046432411576112791149085680674964706508992497796094044138998298632828045230080000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 114 4894181906871626017296770409594956958618253568413735413382190578262125941418975312468811126792244434817470476886422122748746111685403830610439466867040002307596224616271180161517283785887278350312983190850211342547831401946890806146540292392757399490339790411170616855963479476481072092295267528996533192717796539841718498996307225503738702548226927595886877512649304219043669920279475168674393382249952842436666311174796840759212475620091376287107899802051859084238082551539645463479196173534802327281305325830206283251767619958995046494603443924405771072950563391472799145806952894497490711509700177552906088684851167572763996184122723861328139115378233968751530028946752774980239360000000000000000000000000000000000000000000000000000000000000000000000000000000000000 115 2276113924749192397952862547043907165638450709648675974383783504614062194787168852121967394810933831434794049435926548554194317187456291717042742434495465047987644443717482802317862583093859548305557886948407378319616242412920381018302391298911319214832017502687731547012419019821312774642791129398236915406641940349316769717490747056637912918636605938269729821574763898713676791335353381648827387092620808429322087250367038641408106586425061707682905082602544469113721803810864311629142697694617127799594075701354774578495274805487389298227394303109101894514732498576203931318381810666067234095778600264578982769904546213973825212737608671621756665567641600000000000000000000000000000000000000000000000000000000000000000000000000000000 116 5251733516200733709291869369563508025667986985468082469351784580910027047618770893087387167418270790981748956064146832524498474893235482904851457708604226626999406611851576253123099999675936968187546248975825455877012522125480172390993050528097279118249227990863328872576593432663993451518873068378024634064971112889503644619638136336744239784234573672375904473403705329225506282119495539384317301808487113144564929173152121950975061522536892740152890168279756344263440479400033240003773771226608496790913104779048276406391811325595508679352486014933806642162383519238990455300630801820361116866314240000000000000000000000000000000000000000000000000000000000000000000000000 117 31239924953556559046256839744813414787395985605947387093992541800231497605208032759899036108768685076607188091784024413205850868269383334277439021687749779744043029077169061461788036163942366799296672725026619112986164994579706010024171535889250468495834474239544908312933307875944613449919960412322237187551763016194552105439361656933060054091905248018697462609794026507010484543706554249679625225205746957611515160283118712225913621834879585193637318916042622323625150520224799352603368339213280870400000000000000000000000000000000000000000000000000000000000 118 1789729596188897367053038708997487836467940616647555582652674582415189632146423687712150765156711370988005436780042898791210504556431073571698124466979247033753447342453288928732896411596036164350053011796023152642691106788690960705703021413086582499905812445999136589085769579998557854193424622325826340664193981779804160000000000000000000000000000000000000 119 1