1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 3
10 2
11 1
12 4
13 5
14 7
15 2
16 2
17 12
18 42
19 52
20 27
21 5
22 2
23 34
24 136
25 602
26 203
27 87
28 5
29 5
30 136
31 2440
32 12840
33 15144
34 4140
35 409
36 15
37 5
38 500
39 10900
40 322768
41 373780
42 433252
43 21147
44 1657
45 15
46 15
47 2440
48 322776
49 12297870
50 87852160
51 99827160
52 18378580
53 678570
54 9089
55 52
56 15
57 10900
58 1805632
59 514264344
60 4044766240
61 33093252880
62 5116799368
63 839621092
64 4213597
65 43833
66 52
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 52
80 322768
81 514264344
82 1804957901332
83 142953007126612
84 12954733079950228
85 14216413305846436
86 15604440074084672
87 212339816996032
88 3404551437592
89 1382958545
90 1515903
91 203
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 203
107 12297768
108 226109935520
109 11807624690799832
110 12361734369562410736
111 16679505315419165886800
112 204451723997895101749260
113 2562708724272040433794232
114 238921763468063076499860
115 22946861101272125055616
116 20707051422399128416
117 24947253698767632
118 682076806159
119 65766991
120 877
121 877
122 87852160
123 16604827619828
124 1216988850964527370