1 1
2 0
3 2
4 2
5 2
6 2
7 3
8 3
9 5
10 6
11 7
12 6
13 10
14 12
15 15
16 15
17 22
18 23
19 33
20 35
21 48
22 48
23 71
24 75
25 103
26 106
27 152
28 158
29 225
30 234
31 329
32 338
33 484
34 505
35 710
36 734
37 1044
38 1084
39 1536
40 1594
41 2257
42 2335
43 3317
44 3444
45 4871
46 5047
47 7161
48 7429
49 10528
50 10916
51 15470
52 16033
53 22737
54 23582
55 33409
56 34633
57 49102
58 50920
59 72169
60 74828
61 106064
62 109960
63 155877
64 161631
65 229072
66 237501
67 336664
68 349086
69 494789
70 513016
71 727171
72 753948
73 1068693
74 1108083
75 1570586
76 1628434
77 2308228
78 2393311
79 3392319
80 3517301
81 4985553
82 5169223
83 7327046
84 7597029
85 10768192
86 11164916
87 15825553
88 16408714
89 23258145
90 24115079
91 34181505
92 35440901
93 50235060
94 52085994
95 73828177
96 76548339
97 108502045
98 112499952
99 159460745
100 165336081
101 234352536
102 242987275
103 344417643
104 357107790
105 506175357
106 524825424
107 743903733
108 771313266
109 1093282769
110 1133564991
111 1606749919
112 1665950983
113 2361369923
114 2448375120
115 3470401568
116 3598269233
117 5100297006
118 5288219103
119 7495683030
120 7771863261
121 11016077083
122 11421967172
123 16189845580
124 16786364286
125 23793505809
126 24670183224
127 34968272247
128 36256687620
129 51391336904
130 53284863460
131 75527595618
132 78310428780
133 110999596338
134 115089403689
135 163131239755
136 169141850607
137 239746831142
138 248580364106
139 352345407710
140 365327662210
141 517826600681
142 536906051313
143 761027054413
144 789067285199
145 1118448097807
146 1159657596547
147 1643734136741
148 1704297933322
149 2415724001534
150 2504731955872
151 3550283665212
152 3681094754106
153 5217696263231
154 5409943582845
155 7668219457652
156 7950756917291
157 11269645968368
158 11684878891469
159 16562504631259
160 17172754251602
161 24341186980429
162 25238044095243
163 35773175417439
164 37091246995248
165 52574267651572
166 54511379670620
167 77266096365885
168 80112984987614
169 113554594570501
170 117738541969379
171 166886209545967
172 173035173618714
173 245265346073617
174 254302208994279
175 360455726964404
176 373736808240516
177 529745979939268
178 549264602877007
179 778544443253284
180 807230107707096
181 1144192637765674
182 1186350701265657
183 1681569759634385
184 1743527617372119
185 2471329357621991
186 2562386104990209
187 3632004416608642
188 3765826526415039
189 5337797668144187
190 5534470156318422
191 7844727229933995
192 8133768163902265
193 11529051705954610
194 11953842495330815
195 16943741871733845
196 17568038272556776
197 24901474634494856
198 25818975686381163
199 36596605618010071
200 37945016691780659