1 1
2 1
3 1
4 1
5 36
6 1
7 1
8 861
9 861
10 1
11 1
12 12783
13 107968
14 12783
15 1
16 1
17 165993
18 7849844
19 7849844
20 165993
21 1
22 1
23 2229009
24 525063657
25 2590250609
26 525063657
27 2229009
28 1
29 1
30 31121459
31 38204132307
32 805342647391
33 805342647391
34 38204132307
35 31121459
36 1
37 1
38 435195718
39 2854004857534
40 273475278673606
41 1126396980640358
42 273475278673606
43 2854004857534
44 435195718
45 1
46 1
47 6036949807
48 209528571255971
49 94164551870236956
50 1710751676209296372
51 1710751676209296372
52 94164551870236956
53 209528571255971
54 6036949807
55 1
56 1
57 83544266699
58 15268341534543913
59 31840186365984384473
60 2658493631378011835550
61 11855913847814563858262
62 2658493631378011835550
63 31840186365984384473
64 15268341534543913
65 83544266699
66 1
67 1
68 1157418183439
69 1116005261918179242
70 10732714375394439304495
71 4082511881983390614103873
72 85442744497742460143930997
73 85442744497742460143930997
74 4082511881983390614103873
75 10732714375394439304495
76 1116005261918179242
77 1157418183439
78 1
79 1
80 16047175896509
81 81729420101718397601
82 3631600847251315774005507
83 6243679229930017272903596918
84 607427531129462041273525413209
85 2882997102757569110567142289632
86 607427531129462041273525413209
87 6243679229930017272903596918
88 3631600847251315774005507
89 81729420101718397601
90 16047175896509
91 1
92 1
93 222477813284564
94 5982387762928460622575
95 1229751760436754809100391393
96 9566736378802482603139943069827
97 4283331067191055533724625325231407
98 95409196245724543971463645967413336
99 95409196245724543971463645967413336
100 4283331067191055533724625325231407
101 9566736378802482603139943069827
102 1229751760436754809100391393
103 5982387762928460622575
104 222477813284564
105 1
106 1
107 3083880367975284
108 437688956165613139223655
109 416096618725313865679704943768
110 14668916217704256978837229388170205
111 30243256849477358201781731797228286933
112 3122586391405966361863570965317894763983