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