0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 9
8 9
9 1
10 1
11 730
12 1458
13 730
14 1
15 1
16 389017001
17 3488380912
18 3488380912
19 389017001
20 1
21 1
22 58871587162270593034051002
23 42508286068210633669596761529
24 84898828962096726153125421056
25 42508286068210633669596761529
26 58871587162270593034051002
27 1
28 1
29 204040901322752673844230437877671861543858084850895762746141813554591014612009
30 76810534090739299954644642482510655166653553857216819075795390540693626078362774650897
31 688745260677222954638971773504136211666238465978478284109295430408520687645613208982505
32 688745260677222954638971773504136211666238465978478284109295430408520687645613208982505
33 76810534090739299954644642482510655166653553857216819075795390540693626078362774650897
34 204040901322752673844230437877671861543858084850895762746141813554591014612009
35 1
36 1
37 8494771472237390577518667758167050640682095993862442193190986961055099881194207068758584999279558731221906630305246072928851059038465475105844377412642910133067385352840053171216122468237519516451046226134408614112946967329238716730
38 453171255354067841810402558949438817581720317079454823858705227603244064864264107308566749958575581572923031549266551537444435456019408002134717997488738500225482056325665324229579109606746135711285613705758218585484644685497299785844035535745710722546001002
39 327173284052696717164762723644961271506601350975980926606075898224801924114539900249015866069278241445870578679478848128135677479274808715465497408085836116461159357752960117998324580500334370265591328766976299454231206978889297416078708834647473708054199721898
40 653440225594685298645904642189013208322514042472840279080768487275761552087076156669796572560749531490983725433376333151755583550081391875537217526034396873998798701604957660173475823047590018965440192648973327407766483701309692684854546826449349929321784875250
41 327173284052696717164762723644961271506601350975980926606075898224801924114539900249015866069278241445870578679478848128135677479274808715465497408085836116461159357752960117998324580500334370265591328766976299454231206978889297416078708834647473708054199721898
42 453171255354067841810402558949438817581720317079454823858705227603244064864264107308566749958575581572923031549266551537444435456019408002134717997488738500225482056325665324229579109606746135711285613705758218585484644685497299785844035535745710722546001002
43 8494771472237390577518667758167050640682095993862442193190986961055099881194207068758584999279558731221906630305246072928851059038465475105844377412642910133067385352840053171216122468237519516451046226134408614112946967329238716730
44 1
45 1
46 612992413570834908184998147138278334361302229726675163751252151700106913862691304283462338193640027842941060660617496267827518100127270899169850273855193186486442558132020139211838158448610685819735804939608648501806577637408737203032052345558477252358430305870081401647518813959310489640541007751217406409915978863225998469988204211484861571777383051612163297588532705498264772315794043151084764509450701985921249155369576626955363078613959183621947089763391885670568994878429014858654506076948292913966124402502956804734204178214189275075946074595479319467448408156455882346366466506898374258914781154695763333211543730338728034234760124425854290710631457528970937044425053724544889388298217001
47 93065146282171935631911766625724414198750453109737898660764732069790750430953039145798842547208983797107081947278246511647437964549921128704956838267548819064345839288400577986285429435342038244053123587373092418090789859315492752658458106542131998480839689313827023991365283076616270754092290998302043314587155054144654421045874972657589110175866000846438520221651352773212150452469930109224237844106974367786568321888513976850381433137061469173840924781881343524157713622136157362264097560146658529661381476887167794456783248703258554557315352941049573731960658601685089578360702010675919712624094119219182472882607068208161624649495841081460606950433482305649951625859500549521868700110002664520414218581645811481281937229859538660569431706409613816092870422611856229008
48 35021399826523854767380815459378588960519629364566987888515659174851191807918732291722684745660605719581966263682574681520786822856988124361436189727688944325768204586208071807418051579897009433354005619987117868391748625512910433534180721108770630268401625946268748576238508735520760446274102777776845147460620041870475621893699078241047805915029375990357221808308416789661669459991821827897969444681585581348544034040873415613821530599913150074426100227333876778207589296573020018602763332387379673760451075642295098812449641047343759436939607897391459454204395915703383385031851300303061155518530595825260401507315846695216804551339528980104688469924209042093648101158967597489540697931249684254554160255984341768180415189926635558647834021598758927391996992015727583504376014800
49 314030004936993180792194262327806634908116789811838399112658735779748449823166983951971101215290252055672906583349998224110798370766859418343177263671516501039770302461906124416630245088611593134266777350801687249960395896063467445969042530255005749852726768185384082565223322078338808031159306960350503063822284166375540867981476255519919093175801288226552133891920777054392462908091784110495385010930740439770339813694179317027066707799172329030847979387914307922608287533941024564149933154113547387722724521303614064109430972038116020626689430689993527038702612739203060619449842506666657066484045519590342498456088770513659730078275938385936381626037455365310264021653338741622323550813515360136557649408924808310914942959755960608880100978280731915501234931450278881038646127792
50 314030004936993180792194262327806634908116789811838399112658735779748449823166983951971101215290252055672906583349998224110798370766859418343177263671516501039770302461906124416630245088611593134266777350801687249960395896063467445969042530255005749852726768185384082565223322078338808031159306960350503063822284166375540867981476255519919093175801288226552133891920777054392462908091784110495385010930740439770339813694179317027066707799172329030847979387914307922608287533941024564149933154113547387722724521303614064109430972038116020626689430689993527038702612739203060619449842506666657066484045519590342498456088770513659730078275938385936381626037455365310264021653338741622323550813515360136557649408924808310914942959755960608880100978280731915501234931450278881038646127792
51 35021399826523854767380815459378588960519629364566987888515659174851191807918732291722684745660605719581966263682574681520786822856988124361436189727688944325768204586208071807418051579897009433354005619987117868391748625512910433534180721108770630268401625946268748576238508735520760446274102777776845147460620041870475621893699078241047805915029375990357221808308416789661669459991821827897969444681585581348544034040873415613821530599913150074426100227333876778207589296573020018602763332387379673760451075642295098812449641047343759436939607897391459454204395915703383385031851300303061155518530595825260401507315846695216804551339528980104688469924209042093648101158967597489540697931249684254554160255984341768180415189926635558647834021598758927391996992015727583504376014800
52 93065146282171935631911766625724414198750453109737898660764732069790750430953039145798842547208983797107081947278246511647437964549921128704956838267548819064345839288400577986285429435342038244053123587373092418090789859315492752658458106542131998480839689313827023991365283076616270754092290998302043314587155054144654421045874972657589110175866000846438520221651352773212150452469930109224237844106974367786568321888513976850381433137061469173840924781881343524157713622136157362264097560146658529661381476887167794456783248703258554557315352941049573731960658601685089578360702010675919712624094119219182472882607068208161624649495841081460606950433482305649951625859500549521868700110002664520414218581645811481281937229859538660569431706409613816092870422611856229008
53 612992413570834908184998147138278334361302229726675163751252151700106913862691304283462338193640027842941060660617496267827518100127270899169850273855193186486442558132020139211838158448610685819735804939608648501806577637408737203032052345558477252358430305870081401647518813959310489640541007751217406409915978863225998469988204211484861571777383051612163297588532705498264772315794043151084764509450701985921249155369576626955363078613959183621947089763391885670568994878429014858654506076948292913966124402502956804734204178214189275075946074595479319467448408156455882346366466506898374258914781154695763333211543730338728034234760124425854290710631457528970937044425053724544889388298217001
54 1