0	0
2	2
4	4
5	15
8	8
9	9
10	10
11	11
12	24
15	30
17	17
18	36
19	19
20	20
24	48
26	52
27	27
28	28
30	30
33	33
34	34
35	105
37	74
41	41
42	84
43	43
44	44
47	47
51	102
53	53
54	54
57	57
58	116
64	64
65	65
66	66
67	134
69	69
70	210
72	144
74	74
76	152
77	77
78	78
80	80
82	82
83	166
84	168
85	85
86	86
87	87
90	270
92	92
95	190
96	96
97	194
98	196
100	200
103	206
104	208
105	105
111	111
113	226
114	114
116	116
118	236
119	357
120	240
125	250
126	126
128	384
129	258
131	131
133	133
134	268
136	136
137	274
138	552
143	143
145	145
146	292
149	298
150	150
152	304
153	153
155	155
156	156
157	157
158	158
160	160
162	162
163	163
164	328
165	330
166	166
167	501
168	168
169	676
170	170
172	344
174	348
175	350
176	352
177	177
178	178
179	358
180	180
181	181
183	183
186	186
187	561
189	189
190	190
191	382
192	192
193	579
194	194
195	390
196	196
197	394
199	597
200	400
201	201
202	202
203	406
205	410
207	414
208	624
209	418
213	426
214	214
216	432
217	434
218	218
219	438
221	442
222	222
223	446
224	448
226	226
228	228
229	458
230	1150
233	466
235	235
237	474
238	476
239	478
241	241
242	484
244	244
247	247
248	248
249	249
252	252
255	510
256	512
257	257
258	258
260	260
262	262
263	263
265	530
266	266
272	544
273	819
274	274
275	275
277	1108
278	556
280	560
281	562
282	564
283	283
284	284
285	285
286	286
287	287
288	576
289	289
291	291
292	292
296	296
298	894
302	302
305	305
306	306
307	614
308	308
309	618
310	310
311	933
315	315
316	948
317	634
318	954
321	642
322	644
323	323
325	650
327	981
331	662
332	332
333	666
335	335
336	336
338	338
339	339
341	341
342	684
344	688
345	345
348	1740
351	351
353	706
356	356
360	360
362	362
364	364
365	365
366	366
367	734
368	368
369	1107
373	373
374	374
375	375
377	377
378	378
379	379
382	764
384	1152
386	386
389	389
392	392
393	393
394	394
395	790
396	1188
397	794
399	798
400	400
401	2005
402	402
403	1209
404	808
406	1624
407	407
409	1227
411	411
413	826
414	828
417	1251
418	418
419	419
421	421
424	848
427	427
429	858
430	1290
431	1293
432	432
435	435
436	436
437	437
438	1314
439	878
443	443
444	444
446	446
448	448
449	449
452	452
453	453
454	1362
455	455
457	457
458	916
459	918
460	460
462	924
463	926
466	1398
467	467
468	1872
469	2345
470	470
472	472
475	475
477	477
478	956
479	479
480	1440
481	481
482	482
483	483
484	484
485	485
487	487
489	1956
490	490
491	491
492	984
493	493
494	494
495	495
496	496
497	497
498	1494
