1 1
2 1
3 1
4 1
5 2
6 1
7 3
8 2
9 3
10 3
11 7
12 2
13 10
14 9
15 7
16 9
17 21
18 8
19 29
20 12
21 31
22 67
23 56
24 11
25 79
26 167
27 105
28 85
29 137
30 37
31 181
32 248
33 346
34 893
35 299
36 106
37 404
38 1974
39 993
40 338
41 669
42 724
43 853
44 3335
45 1068
46 8757
47 1371
48 852
49 2422
50 9157
51 7124
52 17168
53 2702
54 11606
55 6390
56 10782
57 17681
58 68538
59 5155
60 2131
61 6351
62 130730
63 23138
64 105333
65 24959
66 133732
67 11679
68 357165
69 98951
70 112744
71 17298
72 29293
73 20972
74 821763
75 214962
76 1468768
77 77151
78 1496714
79 36875
80 307961
81 479025
82 2607146
83 53153
84 345067
85 275741
86 4562462
87 1056207
88 3946829
89 90653
90 765261
91 360738
92 21089685
93 2218877
94 13506179
95 848589
96 4868941
97 180224
98 22552593
99 4184166
100 27150773
101 251679
102 126248617
103 296741
104 59396455
105 7861194
106 63985059
107 410755
108 47775900
109 482255
110 92435303
111 18427709
112 73164818
113 662135
114 980686472
115 6950120
116 816993569
117 42057927
118 280857621
119 5929002
120 13023598
121 3087594
122 453064880
123 69678947
124 2565162875
125 18770718
126 451205667
127 1932183
128 2716806116
129 132542726
130 1641536765
131 2597473
132 3761505115
133 21328368
134 1825611049
135 476649907
136 8488417216
137 4017569
138 46237010195
139 4637099
140 2625021249
141 462236191
142 4481723557
143 34381038
144 2393465891
145 124402447
146 6962987750
147 1882134735
148 66804292787
149 9367892
150 52424862776
151 10753996
152 85568960564
153 2777514830
154 22430745127
155 307172732