0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 1
9 1
10 1
11 3
12 3
13 1
14 1
15 1
16 5
17 8
18 4
19 1
20 1
21 1
22 7
23 23
24 16
25 5
26 1
27 1
28 1
29 11
30 66
31 93
32 30
33 6
34 1
35 1
36 1
37 15
38 212
39 652
40 332
41 50
42 7
43 1
44 1
45 1
46 22
47 686
48 6369
49 6414
50 1062
51 80
52 8
53 1
54 1
55 1
56 30
57 2389
58 79568
59 226041
60 56712
61 3117
62 120
63 9
64 1
65 1
66 1
67 42
68 8682
69 1256425
70 12848128
71 7295812
72 441881
73 8399
74 175
75 10
76 1
77 1
78 1
79 56
80 33160
81 24058631
82 1064292052
83 1817321457
84 195486906
85 3006771
86 21051
87 245
88 11
89 1
90 1
91 1
92 77
93 132277
94 543204998
95 119252205304
96 750572034647
97 200065951078
98 4298181107
99 18019165
100 49451
101 336
102 12
103 1
104 1
105 1
106 101
107 550835
108 14138916124
109 17239075745190
110 467477187494249
111 390629444879796
112 17131523059493
113 78669493614
114 96192481
115 109698
116 448
117 13
118 1
119 1
120 1
121 135
122 2384411
123 417362929209
124 3113843614322530
125 413492386704135759
126 1295710020278986959
127 151803268968582141
128 1168861529417227
129 1221916175213
130 463097221
131 231230
132 588
133 14
134 1
135 1
136 1
137 176
138 10709827
139 13798729189578
140 686491853010870156
141 498000976932085045800
142 6764950163433890601997
143 2595009721489402989555
144 45455515297177928679
145 65189259769995023
146 16402756854934
147 2033254082
148 465900
149 756
150 15
151 1
152 1