2 1
3 2
4 1
5 5
6 8
7 1
8 29
9 55
10 1
11 1
12 3164
13 3416
14 1
15 3665
16 1
17 1
18 28
19 96446
20 923362
21 1
22 3435
23 1
24 34381388
25 34381640
26 1
27 20017650854
28 1
29 93367
30 30033648031
31 8936504649405
32 8936504649431
33 1
34 31
35 93344
36 17852200903304
37 606046687989917
38 1
39 614951642128020
40 11112028004603313
41 11139050825997348
42 11139050825997525
43 11424083732569206
44 1
45 886917905118315119
46 898029626615471726
47 1
48 54
49 438205701621504373
50 18457865312353123329
51 18906871189154566211
52 1
53 8926522293386
54 449611942748149597
55 18895758897034018347
56 1
57 1
58 50064
59 845698430043795749352
60 1
61 1980074136790427908403299
62 106915539723194022048758642
63 1
64 104859272938389359949258180
65 1
66 1
67 42108208481919605114506355165744
68 1
69 28
70 3153
71 1
72 88817853657164980100354081453273097
73 92819402413654123456144611453805922
74 1
75 1
76 78730596868171876888358
77 886854332468241615549559139197467879248
78 893009137850589084323072027756358058326
79 1
80 1
81 2600831676316908305175010936997958549992959
82 1
83 208459261853330856725122029298403310365499302
84 208525121785266525969631825883206501384951864
85 1
86 1
87 1478985194563825503118690549216675052291278495590
88 2957141656068779444013143643622946876575066846633
89 1
90 130571755352434169479457653214310193974335806479918
91 1