1 1
2 1
3 2
4 1
5 2
6 10
7 1
8 5
9 2
10 250
11 1
12 106
13 1138
14 2
15 25
16 146
17 1
18 298
19 2
20 5
21 17
22 1
23 97
24 10
25 253970
26 2
27 1
28 3034
29 9148450
30 2
31 746
32 10
33 157
34 126890
35 1
36 14341370
37 5
38 2
39 110671282
40 986
41 7586
42 1
43 530
44 130
45 173
46 2
47 11068353370
48 21685
49 26
50 694966754
51 1
52 17883410
53 5528222698
54 17
55 87922
56 2
57 5
58 41
59 11248618
60 1
61 60037
62 10
63 13
64 242718010
65 2
66 49330
67 11378061539690
68 3989
69 3301978
70 1
71 2853374290
72 65
73 69605
74 3763240848050
75 2
76 29
77 10
78 890
79 1370434
80 1
81 99538
82 58
83 1180445209689554
84 5
85 2
86 13
87 30506849866
88 565
89 1075930
90 1
91 941
92 554650
93 23688178
94 16298
95 7163765650
96 2
97 58
98 5335854130
99 32030016105242
100 37
101 1061
102 177959354
103 1
104 472006210
105 26
106 5378
107 34
108 29
109 2683493
110 2
111 11627786092048186
112 5
113 94870818986
114 8117
115 3267185
116 2770
117 1
118 1269242
119 1714
120 3209