1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 2
9 3
10 2
11 2
12 5
13 15
14 10
15 5
16 2
17 12
18 42
19 52
20 27
21 5
22 5
23 42
24 602
25 726
26 877
27 114
28 15
29 5
30 136
31 2440
32 12840
33 15144
34 4140
35 409
36 15
37 15
38 602
39 61915
40 373780
41 2387180
42 502658
43 115975
44 2066
45 52
46 15
47 2440
48 322776
49 12297870
50 87852160
51 99827160
52 18378580
53 678570
54 9089
55 52
56 52
57 12840
58 12297978
59 580853761
60 33093354906
61 37060650272
62 41521045376
63 950376664
64 27644437
65 52922
66 203
67 52
68 61912
69 77360796
70 29562890980
71 2004646634218
72 18383343930862
73 20358402201792
74 2751754706832
75 52183667212
76 190899322
77 272947
78 203
79 203
80 373780
81 4044784633
82 2004648246554
83 1404640885994156
84 14216420433898186
85 148049849072167133
86 17131843186425504
87 2063225889204272
88 3788883495864
89 10480142147
90 1788850
91 877
92 203
93 2075312
94 29562890886
95 142953068558998
96 123560104158582188
97 13465808371086175084
98 152834688133255075552
99 166176901557427161788
100 17423570614012565376
101 194478305002268064
102 286529186194664
103 82864869804
104 10515147
105 877
106 877
107 14050312
108 2004648242718
109 12954739605661928
110 140585911310274456089
111 18060513399132729563110
112 2562708952364833106990692
113 2765650089185458968363718
114 2985013124775648539788601
115 24860319276726031245440
116 232628053298868289568
117 27420871472654064
118 5832742205057
119 76282138
120 4140
121 877
122 87852160
123 16604827619828
124 1216988850964527370