1	1
2	12
3	16
4	21
5	44
6	31
7	60
8	41
9	56
10	92
11	72
12	71
13	124
14	123
15	140
16	240
17	244
18	448
19	121
20	384
21	236
22	297
23	176
24	161
25	249
26	284
27	247
28	540
29	191
30	608
31	221
32	272
33	380
34	912
35	520
36	380
37	1024
38	371
39	428
40	912
41	852
42	508
43	1472
44	433
45	696
46	297
47	293
48	705
49	860
50	493
51	716
52	1456
53	668
54	512
55	924
56	636
57	1188
58	552
59	669
60	764
61	2112
62	1340
63	521
64	1504
65	951
66	1836
67	672
68	1176
69	1300
70	1107
71	1076
72	737
73	908
74	1520
75	641
76	776
77	661
78	821
79	1647
80	1416
81	1828
82	1148
83	3024
84	1316
85	1281
86	896
87	761
88	1431
89	1448
90	991
91	581
92	985
93	821
94	1443
95	841
96	1148
97	731
98	1776
99	1804
100	3328
101	2624
102	3184
103	1136
104	1808
105	1340
106	1564
107	1436
108	1796
109	3280
110	1820
111	1484
112	1301
113	1660
114	1625
115	2356
116	1724
117	1363
118	1920
119	3312
120	2804
121	771
122	2565
123	3072
124	1151
125	3296
126	1487
127	2192
128	1211
129	1772
130	4480
131	1427
132	1761
133	1676
134	1469
135	2181
136	1291
137	3292
138	4368
139	971
140	4104
141	4720
142	2204
143	2185
144	3660
145	2236
146	2856
147	2427
148	2576
149	1723
150	2728
151	1471
152	3444
153	1859
154	1711
155	2139
156	1921
157	3820
158	1561
159	1571
160	4752
161	2760
162	7744
163	1831
164	1952
165	3892
166	1969
167	2300
168	1155
169	1691
170	4080
171	4268
172	4212
173	4864
174	3460
175	4596
176	3940
177	7232
178	3576
179	2348
180	2968
181	2937
182	4484
183	2293
184	4380
185	2556
186	2215
187	7488
188	2256
189	4756
190	10752
191	3100
192	1951
193	6160
194	7168
195	3336
196	3261
197	1383
198	5751
199	4188
200	2456
201	3832
202	2472
203	1491
204	3704
205	3812
206	4296
207	2543
208	2576
209	4016
210	2592
211	2171
212	3928
213	3657
214	1541
215	6928
216	3980
217	10688
218	4428
219	3308
220	5211
221	3356
222	7236
223	6656
224	3665
225	5812
226	4347
227	4316
228	2705
229	3921
230	5852
231	7920
232	2061
233	6468
234	4336
235	5319
236	8528
237	2953
238	6432
239	2607
240	1673
241	2551
242	1701
243	3096
244	2933
245	4676
246	2611
247	2621
248	5385
249	2923
250	4936
251	2989
252	4820
253	7552
254	3777
255	8112
256	9828
257	7072
258	11072
259	4995
260	5684
261	4641
262	6140
263	1845
264	3533
265	4540
266	8000
267	3871
268	5168
269	15552
270	4071
271	8752
272	6100
273	5276
274	7552
275	6092
276	4409
277	6580
278	2523
279	5416
280	2021
281	4911
282	3071
283	6216
284	7472
285	3691
286	12144
287	6125
288	5020
289	6932
290	2663
291	10288
292	4604
293	4092
294	7804
295	3241
296	7060
297	6576
298	8416
299	3311
300	4796
301	4903
302	8100
303	3647
304	4701
305	4316
306	5404
307	8060
308	6816
309	5960
310	7252
311	4136
312	3785
313	5564
314	4339
315	11280
316	5596
317	2957
318	16576
319	4183
320	6592
321	4700
322	3889
323	8004
324	7900
325	3601
326	5968
327	2831
328	7287
329	5904
330	3701
331	3721
332	5980
333	6777
334	4429
335	5289
336	13500
337	3791
338	5925
339	6860
340	5516
341	8073
342	3717
343	8164
344	9396
345	14080
346	11436
347	9392
348	8775
349	5180
350	8692
351	4752
352	4409
353	6364
354	4776
355	3991
356	7196
357	3867
358	5180
359	9108
360	13932
361	5709
362	7812
363	2921
364	4111
365	6568
366	8205
367	7696
368	12592
369	6748
370	6019
371	5885
372	5436
373	9140
374	5112
375	12032
376	4199
377	22464
378	6681
379	4835
380	7911
381	2843
382	16496
383	10444
384	7100
385	4441
386	5249
387	6140
388	11872
389	5579
390	24064
391	6927
392	10800
393	4925
394	7221
395	12704
396	8980
397	10012
398	9572
399	17616
400	7593
401	5413
402	14224
403	13308
404	4037
405	10596
406	6140
407	6549
408	7484
409	4691
410	9456
411	12339
412	12576
413	5261
414	5712
415	4771
416	7848
417	5177
418	10628
419	11220
420	5816
421	4861
422	7804
423	3785
424	7868
425	6137
426	16144
427	5936
428	13608
429	6199