0 1
1 1
2 1
3 1
4 10
5 1
6 1
7 29
8 29
9 1
10 1
11 84
12 6566
13 84
14 1
15 1
16 247
17 14348916
18 14348916
19 247
20 1
21 1
22 734
23 282429536495
24 150094635296999140
25 282429536495
26 734
27 1
28 1
29 2193
30 50031545098999727
31 2503155504993241601315571986085883
32 2503155504993241601315571986085883
33 50031545098999727
34 2193
35 1
36 1
37 6568
38 79766443076872509863388
39 1797010299914431210413179829509605039731475627537851106456
40 21847450052839212624230656502990235142567050104912751880812823948662932355270
41 1797010299914431210413179829509605039731475627537851106456
42 79766443076872509863388
43 6568
44 1
45 1
46 19691
47 1144561273430837494885949696462
48 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806566
49 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513711032
50 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513711032
51 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806566
52 1144561273430837494885949696462
53 19691
54 1
55 1
56 59058
57 147808829414345923316083210206383297645
58 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741720
59 1541354884451767706866845713432101638419559829558509690353076170064832927241866513339213642929256301543452915544095716715113920615019610649916413133603404486758402173839487725685775634182228574121081231904675407508859073326721533802334207554167708928528258230324043410
60 9657802140591758043812442031522928437371194636776843099838260055342219733688083412928987321682880332396927287242805644548901834234972280564072880735127568242460394336247761481999342991210220561304479523441956128812808859393388776484808811910915541232693035534590226711458043242074211993816993921587180335757972232760635320184916654252
61 1541354884451767706866845713432101638419559829558509690353076170064832927241866513339213642929256301543452915544095716715113920615019610649916413133603404486758402173839487725685775634182228574121081231904675407508859073326721533802334207554167708928528258230324043410
62 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741720
63 147808829414345923316083210206383297645
64 59058
65 1
66 1
67 177157
68 171792506910670443678820376588540424234035840721
69 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902485
70 724501620114662060259736317665798190003257459788012808648468275452007746405502969159802215008442912892797601859740450963041181600392180045702176312885010800872018947127938343744586201877805533669532996008321533881671372044610827501145420228576854942257554181002742696656124328674932512334899192758354279243478516457590900441543673878632604164172668077527999651405113549374854475911186553536672509154320065559053761593773787764603950964274810
71 19501096951876280988678415102366939761878181943658968192039538146178231964639414348206867642352769497767008646219490578003626506711727195876524572223191678788607568946385538640121297150551791632939430963729535788902789307678748037595110311428589093083580281030762428889960712215567913788902058057941430375665994736706642300650454590312981617751110281124105372886907594396561560378278339352354487601695959902351737423431454071842125414634634193435588087457809605763998612823743999989364531625848133919704205210097485361191622363784896572472463890766123501926076718339653252220319318543824859672124882377111251067535629497310275033045476338447955041513754232345590
72 19501096951876280988678415102366939761878181943658968192039538146178231964639414348206867642352769497767008646219490578003626506711727195876524572223191678788607568946385538640121297150551791632939430963729535788902789307678748037595110311428589093083580281030762428889960712215567913788902058057941430375665994736706642300650454590312981617751110281124105372886907594396561560378278339352354487601695959902351737423431454071842125414634634193435588087457809605763998612823743999989364531625848133919704205210097485361191622363784896572472463890766123501926076718339653252220319318543824859672124882377111251067535629497310275033045476338447955041513754232345590
73 724501620114662060259736317665798190003257459788012808648468275452007746405502969159802215008442912892797601859740450963041181600392180045702176312885010800872018947127938343744586201877805533669532996008321533881671372044610827501145420228576854942257554181002742696656124328674932512334899192758354279243478516457590900441543673878632604164172668077527999651405113549374854475911186553536672509154320065559053761593773787764603950964274810
74 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902485
75 171792506910670443678820376588540424234035840721
76 177157
77 1