CLUSTER	HASH
0	00000000000000000000
1	00000000000000000001
2	00000000000000000010
3	00000000000000000011
4	00000000000000000100
5	00000000000000000101
6	00000000000000000110
7	00000000000000000111
8	00000000000000001000
9	00000000000000001001
10	00000000000000001010
11	00000000000000001011
12	00000000000000001100
13	00000000000000001101
14	00000000000000001110
15	00000000000000001111
16	00000000000000010000
17	00000000000000010001
18	00000000000000010010
19	00000000000000010011
20	00000000000000010100
21	00000000000000010101
22	00000000000000010110
23	00000000000000010111
24	00000000000000011000
25	00000000000000011001
26	00000000000000011010
27	00000000000000011011
28	00000000000000011100
29	00000000000000011101
30	00000000000000011110
31	00000000000000011111
32	00000000000000100000
33	00000000000000100001
34	00000000000000100010
35	00000000000000100011
36	00000000000000100100
37	00000000000000100101
38	00000000000000100110
39	00000000000000100111
40	00000000000000101000
41	00000000000000101001
42	00000000000000101010
43	00000000000000101011
44	00000000000000101100
45	00000000000000101101
46	00000000000000101110
47	00000000000000101111
48	00000000000000110000
49	00000000000000110001
50	00000000000000110010
51	00000000000000110011
52	00000000000000110100
53	00000000000000110101
54	00000000000000110110
55	00000000000000110111
56	00000000000000111000
57	00000000000000111001
58	00000000000000111010
59	00000000000000111011
60	00000000000000111100
61	00000000000000111101
62	00000000000000111110
63	00000000000000111111
64	00000000000001000000
65	00000000000001000001
66	00000000000001000010
67	00000000000001000011
68	00000000000001000100
69	00000000000001000101
70	00000000000001000110
71	00000000000001000111
72	00000000000001001000
73	00000000000001001001
74	00000000000001001010
75	00000000000001001011
76	00000000000001001100
77	00000000000001001101
78	00000000000001001110
79	00000000000001001111
80	00000000000001010000
81	00000000000001010001
82	00000000000001010010
83	00000000000001010011
84	00000000000001010100
85	00000000000001010101
86	00000000000001010110
87	00000000000001010111
88	00000000000001011000
89	00000000000001011001
90	00000000000001011010
91	00000000000001011011
92	00000000000001011100
93	00000000000001011101
94	00000000000001011110
95	00000000000001011111
96	00000000000001100000
97	00000000000001100001
98	00000000000001100010
99	00000000000001100011
100	00000000000001100100
101	00000000000001100101
102	00000000000001100110
103	00000000000001100111
104	00000000000001101000
105	00000000000001101001
106	00000000000001101010
107	00000000000001101011
108	00000000000001101100
109	00000000000001101101
110	00000000000001101110
111	00000000000001101111
112	00000000000001110000
113	00000000000001110001
114	00000000000001110010
115	00000000000001110011
116	00000000000001110100
117	00000000000001110101
118	00000000000001110110
119	00000000000001110111
120	00000000000001111000
121	00000000000001111001
122	00000000000001111010
123	00000000000001111011
124	00000000000001111100
125	00000000000001111101
126	00000000000001111110
127	00000000000001111111
128	00000000000010000000
129	00000000000010000001
130	00000000000010000010
131	00000000000010000011
132	00000000000010000100
133	00000000000010000101
134	00000000000010000110
135	00000000000010000111
136	00000000000010001000
137	00000000000010001001
138	00000000000010001010
139	00000000000010001011
140	00000000000010001100
141	00000000000010001101
142	00000000000010001110
143	00000000000010001111
144	00000000000010010000
145	00000000000010010001
146	00000000000010010010
147	00000000000010010011
148	00000000000010010100
149	00000000000010010101
150	00000000000010010110
151	00000000000010010111
152	00000000000010011000
153	00000000000010011001
154	00000000000010011010
155	00000000000010011011
156	00000000000010011100
157	00000000000010011101
158	00000000000010011110
159	00000000000010011111
160	00000000000010100000
161	00000000000010100001
162	00000000000010100010
163	00000000000010100011
164	00000000000010100100
165	00000000000010100101
166	00000000000010100110
167	00000000000010100111
168	00000000000010101000
169	00000000000010101001
170	00000000000010101010
171	00000000000010101011
172	00000000000010101100
173	00000000000010101101
174	00000000000010101110
175	00000000000010101111
176	00000000000010110000
177	00000000000010110001
178	00000000000010110010
179	00000000000010110011
180	00000000000010110100
181	00000000000010110101
182	00000000000010110110
183	00000000000010110111
184	00000000000010111000
185	00000000000010111001
186	00000000000010111010
187	00000000000010111011
188	00000000000010111100
189	00000000000010111101
190	00000000000010111110
191	00000000000010111111
192	00000000000011000000
193	00000000000011000001
194	00000000000011000010
195	00000000000011000011
196	00000000000011000100
197	00000000000011000101
198	00000000000011000110
199	00000000000011000111
200	00000000000011001000
201	00000000000011001001
202	00000000000011001010
203	00000000000011001011
204	00000000000011001100
205	00000000000011001101
206	00000000000011001110
207	00000000000011001111
208	00000000000011010000
209	00000000000011010001
210	00000000000011010010
211	00000000000011010011
212	00000000000011010100
213	00000000000011010101
214	00000000000011010110
215	00000000000011010111
216	00000000000011011000
217	00000000000011011001
218	00000000000011011010
219	00000000000011011011
220	00000000000011011100
221	00000000000011011101
222	00000000000011011110
223	00000000000011011111
224	00000000000011100000
225	00000000000011100001
226	00000000000011100010
227	00000000000011100011
228	00000000000011100100
229	00000000000011100101
230	00000000000011100110
231	00000000000011100111
232	00000000000011101000
233	00000000000011101001
234	00000000000011101010
235	00000000000011101011
236	00000000000011101100
237	00000000000011101101
238	00000000000011101110
239	00000000000011101111
240	00000000000011110000
241	00000000000011110001
242	00000000000011110010
243	00000000000011110011
244	00000000000011110100
245	00000000000011110101
246	00000000000011110110
247	00000000000011110111
248	00000000000011111000
249	00000000000011111001
250	00000000000011111010
251	00000000000011111011
252	00000000000011111100
253	00000000000011111101
254	00000000000011111110
255	00000000000011111111
256	00000000000100000000
257	00000000000100000001
258	00000000000100000010
259	00000000000100000011
260	00000000000100000100
261	00000000000100000101
262	00000000000100000110
263	00000000000100000111
264	00000000000100001000
265	00000000000100001001
266	00000000000100001010
267	00000000000100001011
268	00000000000100001100
269	00000000000100001101
270	00000000000100001110
271	00000000000100001111
272	00000000000100010000
273	00000000000100010001
274	00000000000100010010
275	00000000000100010011
276	00000000000100010100
277	00000000000100010101
278	00000000000100010110
279	00000000000100010111
280	00000000000100011000
281	00000000000100011001
282	00000000000100011010
283	00000000000100011011
284	00000000000100011100
285	00000000000100011101
286	00000000000100011110
287	00000000000100011111
288	00000000000100100000
289	00000000000100100001
290	00000000000100100010
291	00000000000100100011
292	00000000000100100100
293	00000000000100100101
294	00000000000100100110
295	00000000000100100111
296	00000000000100101000
297	00000000000100101001
298	00000000000100101010
299	00000000000100101011
300	00000000000100101100
301	00000000000100101101
302	00000000000100101110
303	00000000000100101111
304	00000000000100110000
305	00000000000100110001
306	00000000000100110010
307	00000000000100110011
308	00000000000100110100
309	00000000000100110101
310	00000000000100110110
311	00000000000100110111
312	00000000000100111000
313	00000000000100111001
314	00000000000100111010
315	00000000000100111011
316	00000000000100111100
317	00000000000100111101
318	00000000000100111110
319	00000000000100111111
320	00000000000101000000
321	00000000000101000001
322	00000000000101000010
323	00000000000101000011
324	00000000000101000100
325	00000000000101000101
326	00000000000101000110
327	00000000000101000111
328	00000000000101001000
329	00000000000101001001
330	00000000000101001010
331	00000000000101001011
332	00000000000101001100
333	00000000000101001101
334	00000000000101001110
335	00000000000101001111
336	00000000000101010000
337	00000000000101010001
338	00000000000101010010
339	00000000000101010011
340	00000000000101010100
341	00000000000101010101
342	00000000000101010110
343	00000000000101010111
344	00000000000101011000
345	00000000000101011001
346	00000000000101011010
347	00000000000101011011
348	00000000000101011100
349	00000000000101011101
350	00000000000101011110
351	00000000000101011111
352	00000000000101100000
353	00000000000101100001
354	00000000000101100010
355	00000000000101100011
356	00000000000101100100
357	00000000000101100101
358	00000000000101100110
359	00000000000101100111
360	00000000000101101000
361	00000000000101101001
362	00000000000101101010
363	00000000000101101011
364	00000000000101101100
365	00000000000101101101
366	00000000000101101110
367	00000000000101101111
368	00000000000101110000
369	00000000000101110001
370	00000000000101110010
371	00000000000101110011
372	00000000000101110100
373	00000000000101110101
374	00000000000101110110
375	00000000000101110111
376	00000000000101111000
377	00000000000101111001
378	00000000000101111010
379	00000000000101111011
380	00000000000101111100
381	00000000000101111101
382	00000000000101111110
383	00000000000101111111
384	00000000000110000000
385	00000000000110000001
386	00000000000110000010
387	00000000000110000011
388	00000000000110000100
389	00000000000110000101
390	00000000000110000110
391	00000000000110000111
392	00000000000110001000
393	00000000000110001001
394	00000000000110001010
395	00000000000110001011
396	00000000000110001100
397	00000000000110001101
398	00000000000110001110
399	00000000000110001111
400	00000000000110010000
401	00000000000110010001
402	00000000000110010010
403	00000000000110010011
404	00000000000110010100
405	00000000000110010101
406	00000000000110010110
407	00000000000110010111
408	00000000000110011000
409	00000000000110011001
410	00000000000110011010
411	00000000000110011011
412	00000000000110011100
413	00000000000110011101
414	00000000000110011110
415	00000000000110011111
416	00000000000110100000
417	00000000000110100001
418	00000000000110100010
419	00000000000110100011
420	00000000000110100100
421	00000000000110100101
422	00000000000110100110
423	00000000000110100111
424	00000000000110101000
425	00000000000110101001
426	00000000000110101010
427	00000000000110101011
428	00000000000110101100
429	00000000000110101101
430	00000000000110101110
431	00000000000110101111
432	00000000000110110000
433	00000000000110110001
434	00000000000110110010
435	00000000000110110011
436	00000000000110110100
437	00000000000110110101
438	00000000000110110110
439	00000000000110110111
440	00000000000110111000
441	00000000000110111001
442	00000000000110111010
443	00000000000110111011
444	00000000000110111100
445	00000000000110111101
446	00000000000110111110
447	00000000000110111111
448	00000000000111000000
449	00000000000111000001
450	00000000000111000010
451	00000000000111000011
452	00000000000111000100
453	00000000000111000101
454	00000000000111000110
455	00000000000111000111
456	00000000000111001000
457	00000000000111001001
458	00000000000111001010
459	00000000000111001011
460	00000000000111001100
461	00000000000111001101
462	00000000000111001110
463	00000000000111001111
464	00000000000111010000
465	00000000000111010001
466	00000000000111010010
467	00000000000111010011
468	00000000000111010100
469	00000000000111010101
470	00000000000111010110
471	00000000000111010111
472	00000000000111011000
473	00000000000111011001
474	00000000000111011010
475	00000000000111011011
476	00000000000111011100
477	00000000000111011101
478	00000000000111011110
479	00000000000111011111
480	00000000000111100000
481	00000000000111100001
482	00000000000111100010
483	00000000000111100011
484	00000000000111100100
485	00000000000111100101
486	00000000000111100110
487	00000000000111100111
488	00000000000111101000
489	00000000000111101001
490	00000000000111101010
491	00000000000111101011
492	00000000000111101100
493	00000000000111101101
494	00000000000111101110
495	00000000000111101111
496	00000000000111110000
497	00000000000111110001
498	00000000000111110010
499	00000000000111110011
500	00000000000111110100
501	00000000000111110101
502	00000000000111110110
503	00000000000111110111
504	00000000000111111000
505	00000000000111111001
506	00000000000111111010
507	00000000000111111011
508	00000000000111111100
509	00000000000111111101
510	00000000000111111110
511	00000000000111111111
512	00000000001000000000
513	00000000001000000001
514	00000000001000000010
515	00000000001000000011
516	00000000001000000100
517	00000000001000000101
518	00000000001000000110
519	00000000001000000111
520	00000000001000001000
521	00000000001000001001
522	00000000001000001010
523	00000000001000001011
524	00000000001000001100
525	00000000001000001101
526	00000000001000001110
527	00000000001000001111
528	00000000001000010000
529	00000000001000010001
530	00000000001000010010
531	00000000001000010011
532	00000000001000010100
533	00000000001000010101
534	00000000001000010110
535	00000000001000010111
536	00000000001000011000
537	00000000001000011001
538	00000000001000011010
539	00000000001000011011
540	00000000001000011100
541	00000000001000011101
542	00000000001000011110
543	00000000001000011111
544	00000000001000100000
545	00000000001000100001
546	00000000001000100010
547	00000000001000100011
548	00000000001000100100
549	00000000001000100101
550	00000000001000100110
551	00000000001000100111
552	00000000001000101000
553	00000000001000101001
554	00000000001000101010
555	00000000001000101011
556	00000000001000101100
557	00000000001000101101
558	00000000001000101110
559	00000000001000101111
560	00000000001000110000
561	00000000001000110001
562	00000000001000110010
563	00000000001000110011
564	00000000001000110100
565	00000000001000110101
566	00000000001000110110
567	00000000001000110111
568	00000000001000111000
569	00000000001000111001
570	00000000001000111010
571	00000000001000111011
572	00000000001000111100
573	00000000001000111101
574	00000000001000111110
575	00000000001000111111
576	00000000001001000000
577	00000000001001000001
578	00000000001001000010
579	00000000001001000011
580	00000000001001000100
581	00000000001001000101
582	00000000001001000110
583	00000000001001000111
584	00000000001001001000
585	00000000001001001001
586	00000000001001001010
587	00000000001001001011
588	00000000001001001100
589	00000000001001001101
590	00000000001001001110
591	00000000001001001111
592	00000000001001010000
593	00000000001001010001
594	00000000001001010010
595	00000000001001010011
596	00000000001001010100
597	00000000001001010101
598	00000000001001010110
599	00000000001001010111
600	00000000001001011000
601	00000000001001011001
602	00000000001001011010
603	00000000001001011011
604	00000000001001011100
605	00000000001001011101
606	00000000001001011110
607	00000000001001011111
608	00000000001001100000
609	00000000001001100001
610	00000000001001100010
611	00000000001001100011
612	00000000001001100100
613	00000000001001100101
614	00000000001001100110
615	00000000001001100111
616	00000000001001101000
617	00000000001001101001
618	00000000001001101010
619	00000000001001101011
620	00000000001001101100
621	00000000001001101101
622	00000000001001101110
623	00000000001001101111
624	00000000001001110000
625	00000000001001110001
626	00000000001001110010
627	00000000001001110011
628	00000000001001110100
629	00000000001001110101
630	00000000001001110110
631	00000000001001110111
632	00000000001001111000
633	00000000001001111001
634	00000000001001111010
635	00000000001001111011
636	00000000001001111100
637	00000000001001111101
638	00000000001001111110
639	00000000001001111111
640	00000000001010000000
641	00000000001010000001
642	00000000001010000010
643	00000000001010000011
644	00000000001010000100
645	00000000001010000101
646	00000000001010000110
647	00000000001010000111
648	00000000001010001000
649	00000000001010001001
650	00000000001010001010
651	00000000001010001011
652	00000000001010001100
653	00000000001010001101
654	00000000001010001110
655	00000000001010001111
656	00000000001010010000
657	00000000001010010001
658	00000000001010010010
659	00000000001010010011
660	00000000001010010100
661	00000000001010010101
662	00000000001010010110
663	00000000001010010111
664	00000000001010011000
665	00000000001010011001
666	00000000001010011010
667	00000000001010011011
668	00000000001010011100
669	00000000001010011101
670	00000000001010011110
671	00000000001010011111
672	00000000001010100000
673	00000000001010100001
674	00000000001010100010
675	00000000001010100011
676	00000000001010100100
677	00000000001010100101
678	00000000001010100110
679	00000000001010100111
680	00000000001010101000
681	00000000001010101001
682	00000000001010101010
683	00000000001010101011
684	00000000001010101100
685	00000000001010101101
686	00000000001010101110
687	00000000001010101111
688	00000000001010110000
689	00000000001010110001
690	00000000001010110010
691	00000000001010110011
692	00000000001010110100
693	00000000001010110101
694	00000000001010110110
695	00000000001010110111
696	00000000001010111000
697	00000000001010111001
698	00000000001010111010
699	00000000001010111011
700	00000000001010111100
701	00000000001010111101
702	00000000001010111110
703	00000000001010111111
704	00000000001011000000
705	00000000001011000001
706	00000000001011000010
707	00000000001011000011
708	00000000001011000100
709	00000000001011000101
710	00000000001011000110
711	00000000001011000111
712	00000000001011001000
713	00000000001011001001
714	00000000001011001010
715	00000000001011001011
716	00000000001011001100
717	00000000001011001101
718	00000000001011001110
719	00000000001011001111
720	00000000001011010000
721	00000000001011010001
722	00000000001011010010
723	00000000001011010011
724	00000000001011010100
725	00000000001011010101
726	00000000001011010110
727	00000000001011010111
728	00000000001011011000
729	00000000001011011001
730	00000000001011011010
731	00000000001011011011
732	00000000001011011100
733	00000000001011011101
734	00000000001011011110
735	00000000001011011111
736	00000000001011100000
737	00000000001011100001
738	00000000001011100010
739	00000000001011100011
740	00000000001011100100
741	00000000001011100101
742	00000000001011100110
743	00000000001011100111
744	00000000001011101000
745	00000000001011101001
746	00000000001011101010
747	00000000001011101011
748	00000000001011101100
749	00000000001011101101
750	00000000001011101110
751	00000000001011101111
752	00000000001011110000
753	00000000001011110001
754	00000000001011110010
755	00000000001011110011
756	00000000001011110100
757	00000000001011110101
758	00000000001011110110
759	00000000001011110111
760	00000000001011111000
761	00000000001011111001
762	00000000001011111010
763	00000000001011111011
764	00000000001011111100
765	00000000001011111101
766	00000000001011111110
767	00000000001011111111
768	00000000001100000000
769	00000000001100000001
770	00000000001100000010
771	00000000001100000011
772	00000000001100000100
773	00000000001100000101
774	00000000001100000110
775	00000000001100000111
776	00000000001100001000
777	00000000001100001001
778	00000000001100001010
779	00000000001100001011
780	00000000001100001100
781	00000000001100001101
782	00000000001100001110
783	00000000001100001111
784	00000000001100010000
785	00000000001100010001
786	00000000001100010010
787	00000000001100010011
788	00000000001100010100
789	00000000001100010101
790	00000000001100010110
791	00000000001100010111
792	00000000001100011000
793	00000000001100011001
794	00000000001100011010
795	00000000001100011011
796	00000000001100011100
797	00000000001100011101
798	00000000001100011110
799	00000000001100011111
800	00000000001100100000
801	00000000001100100001
802	00000000001100100010
803	00000000001100100011
804	00000000001100100100
805	00000000001100100101
806	00000000001100100110
807	00000000001100100111
808	00000000001100101000
809	00000000001100101001
810	00000000001100101010
811	00000000001100101011
812	00000000001100101100
813	00000000001100101101
814	00000000001100101110
815	00000000001100101111
816	00000000001100110000
817	00000000001100110001
818	00000000001100110010
819	00000000001100110011
820	00000000001100110100
821	00000000001100110101
822	00000000001100110110
823	00000000001100110111
824	00000000001100111000
825	00000000001100111001
826	00000000001100111010
827	00000000001100111011
828	00000000001100111100
829	00000000001100111101
830	00000000001100111110
831	00000000001100111111
832	00000000001101000000
833	00000000001101000001
834	00000000001101000010
835	00000000001101000011
836	00000000001101000100
837	00000000001101000101
838	00000000001101000110
839	00000000001101000111
840	00000000001101001000
841	00000000001101001001
842	00000000001101001010
843	00000000001101001011
844	00000000001101001100
845	00000000001101001101
846	00000000001101001110
847	00000000001101001111
848	00000000001101010000
849	00000000001101010001
850	00000000001101010010
851	00000000001101010011
852	00000000001101010100
853	00000000001101010101
854	00000000001101010110
855	00000000001101010111
856	00000000001101011000
857	00000000001101011001
858	00000000001101011010
859	00000000001101011011
860	00000000001101011100
861	00000000001101011101
862	00000000001101011110
863	00000000001101011111
864	00000000001101100000
865	00000000001101100001
866	00000000001101100010
867	00000000001101100011
868	00000000001101100100
869	00000000001101100101
870	00000000001101100110
871	00000000001101100111
872	00000000001101101000
873	00000000001101101001
874	00000000001101101010
875	00000000001101101011
876	00000000001101101100
877	00000000001101101101
878	00000000001101101110
879	00000000001101101111
880	00000000001101110000
881	00000000001101110001
882	00000000001101110010
883	00000000001101110011
884	00000000001101110100
885	00000000001101110101
886	00000000001101110110
887	00000000001101110111
888	00000000001101111000
889	00000000001101111001
890	00000000001101111010
891	00000000001101111011
892	00000000001101111100
893	00000000001101111101
894	00000000001101111110
895	00000000001101111111
896	00000000001110000000
897	00000000001110000001
898	00000000001110000010
899	00000000001110000011
900	00000000001110000100
901	00000000001110000101
902	00000000001110000110
903	00000000001110000111
904	00000000001110001000
905	00000000001110001001
906	00000000001110001010
907	00000000001110001011
908	00000000001110001100
909	00000000001110001101
910	00000000001110001110
911	00000000001110001111
912	00000000001110010000
913	00000000001110010001
914	00000000001110010010
915	00000000001110010011
916	00000000001110010100
917	00000000001110010101
918	00000000001110010110
919	00000000001110010111
920	00000000001110011000
921	00000000001110011001
922	00000000001110011010
923	00000000001110011011
924	00000000001110011100
925	00000000001110011101
926	00000000001110011110
927	00000000001110011111
928	00000000001110100000
929	00000000001110100001
930	00000000001110100010
931	00000000001110100011
932	00000000001110100100
933	00000000001110100101
934	00000000001110100110
935	00000000001110100111
936	00000000001110101000
937	00000000001110101001
938	00000000001110101010
939	00000000001110101011
940	00000000001110101100
941	00000000001110101101
942	00000000001110101110
943	00000000001110101111
944	00000000001110110000
945	00000000001110110001
946	00000000001110110010
947	00000000001110110011
948	00000000001110110100
949	00000000001110110101
950	00000000001110110110
951	00000000001110110111
952	00000000001110111000
953	00000000001110111001
954	00000000001110111010
955	00000000001110111011
956	00000000001110111100
957	00000000001110111101
958	00000000001110111110
959	00000000001110111111
960	00000000001111000000
961	00000000001111000001
962	00000000001111000010
963	00000000001111000011
964	00000000001111000100
965	00000000001111000101
966	00000000001111000110
967	00000000001111000111
968	00000000001111001000
969	00000000001111001001
970	00000000001111001010
971	00000000001111001011
972	00000000001111001100
973	00000000001111001101
974	00000000001111001110
975	00000000001111001111
976	00000000001111010000
977	00000000001111010001
978	00000000001111010010
979	00000000001111010011
980	00000000001111010100
981	00000000001111010101
982	00000000001111010110
983	00000000001111010111
984	00000000001111011000
985	00000000001111011001
986	00000000001111011010
987	00000000001111011011
988	00000000001111011100
989	00000000001111011101
990	00000000001111011110
991	00000000001111011111
992	00000000001111100000
993	00000000001111100001
994	00000000001111100010
995	00000000001111100011
996	00000000001111100100
997	00000000001111100101
998	00000000001111100110
999	00000000001111100111
1000	00000000001111101000
1001	00000000001111101001
1002	00000000001111101010
1003	00000000001111101011
1004	00000000001111101100
1005	00000000001111101101
1006	00000000001111101110
1007	00000000001111101111
1008	00000000001111110000
1009	00000000001111110001
1010	00000000001111110010
1011	00000000001111110011
1012	00000000001111110100
1013	00000000001111110101
1014	00000000001111110110
1015	00000000001111110111
1016	00000000001111111000
1017	00000000001111111001
1018	00000000001111111010
1019	00000000001111111011
1020	00000000001111111100
1021	00000000001111111101
1022	00000000001111111110
1023	00000000001111111111
1024	00000000010000000000
1025	00000000010000000001
1026	00000000010000000010
1027	00000000010000000011
1028	00000000010000000100
1029	00000000010000000101
1030	00000000010000000110
1031	00000000010000000111
1032	00000000010000001000
1033	00000000010000001001
1034	00000000010000001010
1035	00000000010000001011
1036	00000000010000001100
1037	00000000010000001101
1038	00000000010000001110
1039	00000000010000001111
1040	00000000010000010000
1041	00000000010000010001
1042	00000000010000010010
1043	00000000010000010011
1044	00000000010000010100
1045	00000000010000010101
1046	00000000010000010110
1047	00000000010000010111
1048	00000000010000011000
1049	00000000010000011001
1050	00000000010000011010
1051	00000000010000011011
1052	00000000010000011100
1053	00000000010000011101
1054	00000000010000011110
1055	00000000010000011111
1056	00000000010000100000
1057	00000000010000100001
1058	00000000010000100010
1059	00000000010000100011
1060	00000000010000100100
1061	00000000010000100101
1062	00000000010000100110
1063	00000000010000100111
1064	00000000010000101000
1065	00000000010000101001
1066	00000000010000101010
1067	00000000010000101011
1068	00000000010000101100
1069	00000000010000101101
1070	00000000010000101110
1071	00000000010000101111
1072	00000000010000110000
1073	00000000010000110001
1074	00000000010000110010
1075	00000000010000110011
1076	00000000010000110100
1077	00000000010000110101
1078	00000000010000110110
1079	00000000010000110111
1080	00000000010000111000
1081	00000000010000111001
1082	00000000010000111010
1083	00000000010000111011
1084	00000000010000111100
1085	00000000010000111101
1086	00000000010000111110
1087	00000000010000111111
1088	00000000010001000000
1089	00000000010001000001
1090	00000000010001000010
1091	00000000010001000011
1092	00000000010001000100
1093	00000000010001000101
1094	00000000010001000110
1095	00000000010001000111
1096	00000000010001001000
1097	00000000010001001001
1098	00000000010001001010
1099	00000000010001001011
1100	00000000010001001100
1101	00000000010001001101
1102	00000000010001001110
1103	00000000010001001111
1104	00000000010001010000
1105	00000000010001010001
1106	00000000010001010010
1107	00000000010001010011
1108	00000000010001010100
1109	00000000010001010101
1110	00000000010001010110
1111	00000000010001010111
1112	00000000010001011000
1113	00000000010001011001
1114	00000000010001011010
1115	00000000010001011011
1116	00000000010001011100
1117	00000000010001011101
1118	00000000010001011110
1119	00000000010001011111
1120	00000000010001100000
1121	00000000010001100001
1122	00000000010001100010
1123	00000000010001100011
1124	00000000010001100100
1125	00000000010001100101
1126	00000000010001100110
1127	00000000010001100111
1128	00000000010001101000
1129	00000000010001101001
1130	00000000010001101010
1131	00000000010001101011
1132	00000000010001101100
1133	00000000010001101101
1134	00000000010001101110
1135	00000000010001101111
1136	00000000010001110000
1137	00000000010001110001
1138	00000000010001110010
1139	00000000010001110011
1140	00000000010001110100
1141	00000000010001110101
1142	00000000010001110110
1143	00000000010001110111
1144	00000000010001111000
1145	00000000010001111001
1146	00000000010001111010
1147	00000000010001111011
1148	00000000010001111100
1149	00000000010001111101
1150	00000000010001111110
1151	00000000010001111111
1152	00000000010010000000
1153	00000000010010000001
1154	00000000010010000010
1155	00000000010010000011
1156	00000000010010000100
1157	00000000010010000101
1158	00000000010010000110
1159	00000000010010000111
1160	00000000010010001000
1161	00000000010010001001
1162	00000000010010001010
1163	00000000010010001011
1164	00000000010010001100
1165	00000000010010001101
1166	00000000010010001110
1167	00000000010010001111
1168	00000000010010010000
1169	00000000010010010001
1170	00000000010010010010
1171	00000000010010010011
1172	00000000010010010100
1173	00000000010010010101
1174	00000000010010010110
1175	00000000010010010111
1176	00000000010010011000
1177	00000000010010011001
1178	00000000010010011010
1179	00000000010010011011
1180	00000000010010011100
1181	00000000010010011101
1182	00000000010010011110
1183	00000000010010011111
1184	00000000010010100000
1185	00000000010010100001
1186	00000000010010100010
1187	00000000010010100011
1188	00000000010010100100
1189	00000000010010100101
1190	00000000010010100110
1191	00000000010010100111
1192	00000000010010101000
1193	00000000010010101001
1194	00000000010010101010
1195	00000000010010101011
1196	00000000010010101100
1197	00000000010010101101
1198	00000000010010101110
1199	00000000010010101111
1200	00000000010010110000
1201	00000000010010110001
1202	00000000010010110010
1203	00000000010010110011
1204	00000000010010110100
1205	00000000010010110101
1206	00000000010010110110
1207	00000000010010110111
1208	00000000010010111000
1209	00000000010010111001
1210	00000000010010111010
1211	00000000010010111011
1212	00000000010010111100
1213	00000000010010111101
1214	00000000010010111110
1215	00000000010010111111
1216	00000000010011000000
1217	00000000010011000001
1218	00000000010011000010
1219	00000000010011000011
1220	00000000010011000100
1221	00000000010011000101
1222	00000000010011000110
1223	00000000010011000111
1224	00000000010011001000
1225	00000000010011001001
1226	00000000010011001010
1227	00000000010011001011
1228	00000000010011001100
1229	00000000010011001101
1230	00000000010011001110
1231	00000000010011001111
1232	00000000010011010000
1233	00000000010011010001
1234	00000000010011010010
1235	00000000010011010011
1236	00000000010011010100
1237	00000000010011010101
1238	00000000010011010110
1239	00000000010011010111
1240	00000000010011011000
1241	00000000010011011001
1242	00000000010011011010
1243	00000000010011011011
1244	00000000010011011100
1245	00000000010011011101
1246	00000000010011011110
1247	00000000010011011111
1248	00000000010011100000
1249	00000000010011100001
1250	00000000010011100010
1251	00000000010011100011
1252	00000000010011100100
1253	00000000010011100101
1254	00000000010011100110
1255	00000000010011100111
1256	00000000010011101000
1257	00000000010011101001
1258	00000000010011101010
1259	00000000010011101011
1260	00000000010011101100
1261	00000000010011101101
1262	00000000010011101110
1263	00000000010011101111
1264	00000000010011110000
1265	00000000010011110001
1266	00000000010011110010
1267	00000000010011110011
1268	00000000010011110100
1269	00000000010011110101
1270	00000000010011110110
1271	00000000010011110111
1272	00000000010011111000
1273	00000000010011111001
1274	00000000010011111010
1275	00000000010011111011
1276	00000000010011111100
1277	00000000010011111101
1278	00000000010011111110
1279	00000000010011111111
1280	00000000010100000000
1281	00000000010100000001
1282	00000000010100000010
1283	00000000010100000011
1284	00000000010100000100
1285	00000000010100000101
1286	00000000010100000110
1287	00000000010100000111
1288	00000000010100001000
1289	00000000010100001001
1290	00000000010100001010
1291	00000000010100001011
1292	00000000010100001100
1293	00000000010100001101
1294	00000000010100001110
1295	00000000010100001111
1296	00000000010100010000
1297	00000000010100010001
1298	00000000010100010010
1299	00000000010100010011
1300	00000000010100010100
1301	00000000010100010101
1302	00000000010100010110
1303	00000000010100010111
1304	00000000010100011000
1305	00000000010100011001
1306	00000000010100011010
1307	00000000010100011011
1308	00000000010100011100
1309	00000000010100011101
1310	00000000010100011110
1311	00000000010100011111
1312	00000000010100100000
1313	00000000010100100001
1314	00000000010100100010
1315	00000000010100100011
1316	00000000010100100100
1317	00000000010100100101
1318	00000000010100100110
1319	00000000010100100111
1320	00000000010100101000
1321	00000000010100101001
1322	00000000010100101010
1323	00000000010100101011
1324	00000000010100101100
1325	00000000010100101101
1326	00000000010100101110
1327	00000000010100101111
1328	00000000010100110000
1329	00000000010100110001
1330	00000000010100110010
1331	00000000010100110011
1332	00000000010100110100
1333	00000000010100110101
1334	00000000010100110110
1335	00000000010100110111
1336	00000000010100111000
1337	00000000010100111001
1338	00000000010100111010
1339	00000000010100111011
1340	00000000010100111100
1341	00000000010100111101
1342	00000000010100111110
1343	00000000010100111111
1344	00000000010101000000
1345	00000000010101000001
1346	00000000010101000010
1347	00000000010101000011
1348	00000000010101000100
1349	00000000010101000101
1350	00000000010101000110
1351	00000000010101000111
1352	00000000010101001000
1353	00000000010101001001
1354	00000000010101001010
1355	00000000010101001011
1356	00000000010101001100
1357	00000000010101001101
1358	00000000010101001110
1359	00000000010101001111
1360	00000000010101010000
1361	00000000010101010001
1362	00000000010101010010
1363	00000000010101010011
1364	00000000010101010100
1365	00000000010101010101
1366	00000000010101010110
1367	00000000010101010111
1368	00000000010101011000
1369	00000000010101011001
1370	00000000010101011010
1371	00000000010101011011
1372	00000000010101011100
1373	00000000010101011101
1374	00000000010101011110
1375	00000000010101011111
1376	00000000010101100000
1377	00000000010101100001
1378	00000000010101100010
1379	00000000010101100011
1380	00000000010101100100
1381	00000000010101100101
1382	00000000010101100110
1383	00000000010101100111
1384	00000000010101101000
1385	00000000010101101001
1386	00000000010101101010
1387	00000000010101101011
1388	00000000010101101100
1389	00000000010101101101
1390	00000000010101101110
1391	00000000010101101111
1392	00000000010101110000
1393	00000000010101110001
1394	00000000010101110010
1395	00000000010101110011
1396	00000000010101110100
1397	00000000010101110101
1398	00000000010101110110
1399	00000000010101110111
1400	00000000010101111000
1401	00000000010101111001
1402	00000000010101111010
1403	00000000010101111011
1404	00000000010101111100
1405	00000000010101111101
1406	00000000010101111110
1407	00000000010101111111
1408	00000000010110000000
1409	00000000010110000001
1410	00000000010110000010
1411	00000000010110000011
1412	00000000010110000100
1413	00000000010110000101
1414	00000000010110000110
1415	00000000010110000111
1416	00000000010110001000
1417	00000000010110001001
1418	00000000010110001010
1419	00000000010110001011
1420	00000000010110001100
1421	00000000010110001101
1422	00000000010110001110
1423	00000000010110001111
1424	00000000010110010000
1425	00000000010110010001
1426	00000000010110010010
1427	00000000010110010011
1428	00000000010110010100
1429	00000000010110010101
1430	00000000010110010110
1431	00000000010110010111
1432	00000000010110011000
1433	00000000010110011001
1434	00000000010110011010
1435	00000000010110011011
1436	00000000010110011100
1437	00000000010110011101
1438	00000000010110011110
1439	00000000010110011111
1440	00000000010110100000
1441	00000000010110100001
1442	00000000010110100010
1443	00000000010110100011
1444	00000000010110100100
1445	00000000010110100101
1446	00000000010110100110
1447	00000000010110100111
1448	00000000010110101000
1449	00000000010110101001
1450	00000000010110101010
1451	00000000010110101011
1452	00000000010110101100
1453	00000000010110101101
1454	00000000010110101110
1455	00000000010110101111
1456	00000000010110110000
1457	00000000010110110001
1458	00000000010110110010
1459	00000000010110110011
1460	00000000010110110100
1461	00000000010110110101
1462	00000000010110110110
1463	00000000010110110111
1464	00000000010110111000
1465	00000000010110111001
1466	00000000010110111010
1467	00000000010110111011
1468	00000000010110111100
1469	00000000010110111101
1470	00000000010110111110
1471	00000000010110111111
1472	00000000010111000000
1473	00000000010111000001
1474	00000000010111000010
1475	00000000010111000011
1476	00000000010111000100
1477	00000000010111000101
1478	00000000010111000110
1479	00000000010111000111
1480	00000000010111001000
1481	00000000010111001001
1482	00000000010111001010
1483	00000000010111001011
1484	00000000010111001100
1485	00000000010111001101
1486	00000000010111001110
1487	00000000010111001111
1488	00000000010111010000
1489	00000000010111010001
1490	00000000010111010010
1491	00000000010111010011
1492	00000000010111010100
1493	00000000010111010101
1494	00000000010111010110
1495	00000000010111010111
1496	00000000010111011000
1497	00000000010111011001
1498	00000000010111011010
1499	00000000010111011011
1500	00000000010111011100
1501	00000000010111011101
1502	00000000010111011110
1503	00000000010111011111
1504	00000000010111100000
1505	00000000010111100001
1506	00000000010111100010
1507	00000000010111100011
1508	00000000010111100100
1509	00000000010111100101
1510	00000000010111100110
1511	00000000010111100111
1512	00000000010111101000
1513	00000000010111101001
1514	00000000010111101010
1515	00000000010111101011
1516	00000000010111101100
1517	00000000010111101101
1518	00000000010111101110
1519	00000000010111101111
1520	00000000010111110000
1521	00000000010111110001
1522	00000000010111110010
1523	00000000010111110011
1524	00000000010111110100
1525	00000000010111110101
1526	00000000010111110110
1527	00000000010111110111
1528	00000000010111111000
1529	00000000010111111001
1530	00000000010111111010
1531	00000000010111111011
1532	00000000010111111100
1533	00000000010111111101
1534	00000000010111111110
1535	00000000010111111111
1536	00000000011000000000
1537	00000000011000000001
1538	00000000011000000010
1539	00000000011000000011
1540	00000000011000000100
1541	00000000011000000101
1542	00000000011000000110
1543	00000000011000000111
1544	00000000011000001000
1545	00000000011000001001
1546	00000000011000001010
1547	00000000011000001011
1548	00000000011000001100
1549	00000000011000001101
1550	00000000011000001110
1551	00000000011000001111
1552	00000000011000010000
1553	00000000011000010001
1554	00000000011000010010
1555	00000000011000010011
1556	00000000011000010100
1557	00000000011000010101
1558	00000000011000010110
1559	00000000011000010111
1560	00000000011000011000
1561	00000000011000011001
1562	00000000011000011010
1563	00000000011000011011
1564	00000000011000011100
1565	00000000011000011101
1566	00000000011000011110
1567	00000000011000011111
1568	00000000011000100000
1569	00000000011000100001
1570	00000000011000100010
1571	00000000011000100011
1572	00000000011000100100
1573	00000000011000100101
1574	00000000011000100110
1575	00000000011000100111
1576	00000000011000101000
1577	00000000011000101001
1578	00000000011000101010
1579	00000000011000101011
1580	00000000011000101100
1581	00000000011000101101
1582	00000000011000101110
1583	00000000011000101111
1584	00000000011000110000
1585	00000000011000110001
1586	00000000011000110010
1587	00000000011000110011
1588	00000000011000110100
1589	00000000011000110101
1590	00000000011000110110
1591	00000000011000110111
1592	00000000011000111000
1593	00000000011000111001
1594	00000000011000111010
1595	00000000011000111011
1596	00000000011000111100
1597	00000000011000111101
1598	00000000011000111110
1599	00000000011000111111
1600	00000000011001000000
1601	00000000011001000001
1602	00000000011001000010
1603	00000000011001000011
1604	00000000011001000100
1605	00000000011001000101
1606	00000000011001000110
1607	00000000011001000111
1608	00000000011001001000
1609	00000000011001001001
1610	00000000011001001010
1611	00000000011001001011
1612	00000000011001001100
1613	00000000011001001101
1614	00000000011001001110
1615	00000000011001001111
1616	00000000011001010000
1617	00000000011001010001
1618	00000000011001010010
1619	00000000011001010011
1620	00000000011001010100
1621	00000000011001010101
1622	00000000011001010110
1623	00000000011001010111
1624	00000000011001011000
1625	00000000011001011001
1626	00000000011001011010
1627	00000000011001011011
1628	00000000011001011100
1629	00000000011001011101
1630	00000000011001011110
1631	00000000011001011111
1632	00000000011001100000
1633	00000000011001100001
1634	00000000011001100010
1635	00000000011001100011
1636	00000000011001100100
1637	00000000011001100101
1638	00000000011001100110
1639	00000000011001100111
1640	00000000011001101000
1641	00000000011001101001
1642	00000000011001101010
1643	00000000011001101011
1644	00000000011001101100
1645	00000000011001101101
1646	00000000011001101110
1647	00000000011001101111
1648	00000000011001110000
1649	00000000011001110001
1650	00000000011001110010
1651	00000000011001110011
1652	00000000011001110100
1653	00000000011001110101
1654	00000000011001110110
1655	00000000011001110111
1656	00000000011001111000
1657	00000000011001111001
1658	00000000011001111010
1659	00000000011001111011
1660	00000000011001111100
1661	00000000011001111101
1662	00000000011001111110
1663	00000000011001111111
1664	00000000011010000000
1665	00000000011010000001
1666	00000000011010000010
1667	00000000011010000011
1668	00000000011010000100
1669	00000000011010000101
1670	00000000011010000110
1671	00000000011010000111
1672	00000000011010001000
1673	00000000011010001001
1674	00000000011010001010
1675	00000000011010001011
1676	00000000011010001100
1677	00000000011010001101
1678	00000000011010001110
1679	00000000011010001111
1680	00000000011010010000
1681	00000000011010010001
1682	00000000011010010010
1683	00000000011010010011