0	1
1	1
2	2
3	3
4	6
5	5
6	6
7	7
8	14
9	13
10	10
11	13
12	12
13	13
14	14
15	15
16	30
17	29
18	26
19	25
20	26
21	21
22	26
23	29
24	28
25	25
26	26
27	25
28	28
29	29
30	30
31	31
32	62
33	61
34	58
35	57
36	50
37	53
38	50
39	57
40	58
41	53
42	42
43	53
44	50
45	53
46	58
47	61
48	60
49	57
50	50
51	51
52	50
53	53
54	50
55	57
56	56
57	57
58	58
59	57
60	60
61	61
62	62
63	63
64	126
65	125
66	122
67	121
68	114
69	117
70	114
71	113
72	114
73	101
74	106
75	101
76	102
77	101
78	114
79	121
80	122
81	117
82	106
83	101
84	106
85	85
86	106
87	117
88	114
89	101
90	106
91	101
92	114
93	117
94	122
95	125
96	124
97	121
98	114
99	115
100	102
101	101
102	102
103	115
104	114
105	101
106	106
107	101
108	102
109	101
110	114
111	121
112	120
113	113
114	114
115	115
116	114
117	117
118	114
119	113
120	120
121	121
122	122
123	121
124	124
125	125
126	126
127	127
128	254
129	253
130	250
131	249
132	242
133	245
134	242
135	241
136	226
137	229
138	234
139	229
140	230
141	229
142	226
143	241
144	242
145	229
146	202
147	205
148	202
149	213
150	202
151	229
152	230
153	205
154	202
155	205
156	230
157	229
158	242
159	249
160	250
161	245
162	234
163	229
164	202
165	213
166	202
167	229
168	234
169	213
170	170
171	213
172	202
173	213
174	234
175	245
176	242
177	229
178	202
179	205
180	202
181	213
182	202
183	229
184	226
185	229
186	234
187	229
188	242
189	245
190	250
191	253
192	252
193	249
194	242
195	243
196	230
197	229
198	230
199	227
200	230
201	205
202	202
203	205
204	204
205	205
206	230
207	243
208	242
209	229
210	202
211	205
212	202
213	213
214	202
215	229
216	230
217	205
218	202
219	205
220	230
221	229
222	242
223	249
224	248
225	241
226	226
227	227
228	230
229	229
230	230
231	227
232	226
233	229
234	234
235	229
236	230
237	229
238	226
239	241
240	240
241	241
242	242
243	243
244	242
245	245
246	242
247	241
248	248
249	249
250	250
251	249
252	252
253	253
254	254
255	255
256	510
257	509
258	506
259	505
260	498
261	501
262	498
263	497
264	482
265	485
266	490
267	485
268	486
269	485
270	482
271	481
272	482
273	453
274	458
275	461
276	458
277	469
278	458
279	453
280	454
281	461
282	458
283	461
284	454
285	453
286	482
287	497
288	498
289	485
290	458
291	461
292	410
293	405
294	410
295	461
296	458
297	405
298	426
299	405
300	410
301	405
302	458
303	485
304	486
305	461
306	410
307	409
308	410
309	405
310	410
311	461
312	454
313	461
314	458
315	461
316	486
317	485
318	498
319	505
320	506
321	501
322	490
323	485
324	458
325	469
326	458
327	453
328	458
329	405
330	426
331	405
332	410
333	405
334	458
335	485
336	490
337	469
338	426
339	405
340	426
341	341
342	426
343	469
344	458
345	405
346	426
347	405
348	458
349	469
350	490
351	501
352	498
353	485
354	458
355	461
356	410
357	405
358	410
359	461
360	458
361	405
362	426
363	405
364	410
365	405
366	458
367	485
368	482
369	453
370	458
371	461
372	458
373	469
374	458
375	453
376	482
377	485
378	490
379	485
380	498
381	501
382	506
383	509
384	508
385	505
386	498
387	499
388	486
389	485
390	486
391	483
392	454
393	461
394	458
395	461
396	460
397	461
398	454
399	483
400	486
401	461
402	410
403	409
404	410
405	405
406	410
407	461
408	460
409	409
410	410
411	409
412	460
413	461
414	486
415	499
416	498
417	485
418	458
419	461
420	410
421	405
422	410
423	461
424	458
425	405
426	426
427	405
428	410
429	405
430	458
431	485
432	486
433	461
434	410
435	409
436	410
437	405
438	410
439	461
440	454
441	461
442	458
443	461
444	486
445	485
446	498
447	505
448	504
449	497
450	482
451	483
452	454
453	453
454	454
455	455
456	454
457	461
458	458
459	461
460	460
461	461
462	454
463	483
464	482
465	453
466	458
467	461
468	458
469	469
470	458
471	453
472	454
473	461
474	458
475	461
476	454
477	453
478	482
479	497
480	496
481	481
482	482
483	483
484	486
485	485
486	486
487	483
488	482
489	485
490	490
491	485
492	486
493	485
494	482
495	481
496	496
497	497
498	498
499	499
500	498
501	501
502	498
503	497
504	504
505	505
506	506
507	505
508	508
509	509
510	510
511	511
512	1022
513	1021
514	1018
515	1017
516	1010
517	1013
518	1010
519	1009
520	994
521	997
522	1002
523	997
524	998
525	997
526	994
527	993
528	962
529	965
530	970
531	973
532	970
533	981
534	970
535	965
536	966
537	973
538	970
539	973
540	966
541	965
542	962
543	993
544	994
545	965
546	906
547	909
548	922
549	917
550	922
551	909
552	906
553	917
554	938
555	917
556	922
557	917
558	906
559	965
560	966
561	909
562	922
563	921
564	922
565	917
566	922
567	909
568	910
569	909
570	906
571	909
572	966
573	965
574	994
575	1009
576	1010
577	997
578	970
579	973
580	922
581	917
582	922
583	909
584	922
585	821
586	810
587	821
588	818
589	821
590	922
591	973
592	970
593	917
594	810
595	821
596	810
597	853
598	810
599	917
600	922
601	821
602	810
603	821
604	922
605	917
606	970
607	997
608	998
609	973
610	922
611	921
612	818
613	821
614	818
615	921
616	922
617	821
618	810
619	821
620	818
621	821
622	922
623	973
624	966
625	909
626	922
627	921
628	922
629	917
630	922
631	909
632	966
633	973
634	970
635	973
636	998
637	997
638	1010
639	1017
640	1018
641	1013
642	1002
643	997
644	970
645	981
646	970
647	965
648	906
649	917
650	938
651	917
652	922
653	917
654	906
655	965
656	970
657	917
658	810
659	821
660	810
661	853
662	810
663	917
664	922
665	821
666	810
667	821
668	922
669	917
670	970
671	997
672	1002
673	981
674	938
675	917
676	810
677	853
678	810
679	917
680	938
681	853
682	682
683	853
684	810
685	853
686	938
687	981
688	970
689	917
690	810
691	821
692	810
693	853
694	810
695	917
696	906
697	917
698	938
699	917
700	970
701	981
702	1002
703	1013
704	1010
705	997
706	970
707	973
708	922
709	917
710	922
711	909
712	922
713	821
714	810
715	821
716	818
717	821
718	922
719	973
720	970
721	917
722	810
723	821
724	810
725	853
726	810
727	917
728	922
729	821
730	810
731	821
732	922
733	917
734	970
735	997
736	994
737	965
738	906
739	909
740	922
741	917
742	922
743	909
744	906
745	917
746	938
747	917
748	922
749	917
750	906
751	965
752	962
753	965
754	970
755	973
756	970
757	981
758	970
759	965
760	994
761	997
762	1002
763	997
764	1010
765	1013
766	1018
767	1021
768	1020
769	1017
770	1010
771	1011
772	998
773	997
774	998
775	995
776	966
777	973
778	970
779	973
780	972
781	973
782	966
783	963
784	966
785	909
786	922
787	921
788	922
789	917
790	922
791	909
792	908
793	921
794	922
795	921
796	908
797	909
798	966
799	995
800	998
801	973
802	922
803	921
804	818
805	821
806	818
807	921
808	922
809	821
810	810
811	821
812	818
813	821
814	922
815	973
816	972
817	921
818	818
819	819
820	818
821	821
822	818
823	921
824	908
825	921
826	922
827	921
828	972
829	973
830	998
831	1011
832	1010
833	997
834	970
835	973
836	922
837	917
838	922
839	909
840	922
841	821
842	810
843	821
844	818
845	821
846	922
847	973
848	970
849	917
850	810
851	821
852	810
853	853
854	810
855	917
856	922
857	821
858	810
859	821
860	922
861	917
862	970
863	997
864	998
865	973
866	922
867	921
868	818
869	821
870	818
871	921
872	922
873	821
874	810
875	821
876	818
877	821
878	922
879	973
880	966
881	909
882	922
883	921
884	922
885	917
886	922
887	909
888	966
889	973
890	970
891	973
892	998
893	997
894	1010
895	1017
896	1016
897	1009
898	994
899	995
900	966
901	965
902	966
903	967
904	910
905	909
906	906
907	909
908	908
909	909
910	910
911	967
912	966
913	909
914	922
915	921
916	922
917	917
918	922
919	909
920	908
921	921
922	922
923	921
924	908
925	909
926	966
927	995
928	994
929	965
930	906
931	909
932	922
933	917
934	922
935	909
936	906
937	917
938	938
939	917
940	922
941	917
942	906
943	965
944	966
945	909
946	922
947	921
948	922
949	917
950	922
951	909
952	910
953	909
954	906
955	909
956	966
957	965
958	994
959	1009
960	1008
961	993
962	962
963	963
964	966
965	965
966	966
967	967
968	966
969	973
970	970
971	973
972	972
973	973
974	966
975	963
976	962
977	965
978	970
979	973
980	970
981	981
982	970
983	965
984	966
985	973
986	970
987	973
988	966
989	965
990	962
991	993
992	992
993	993
994	994
995	995
996	998
997	997
998	998
999	995
1000	994
1001	997
1002	1002
1003	997
1004	998
1005	997
1006	994
1007	993
1008	1008
1009	1009
1010	1010
1011	1011
1012	1010
1013	1013
1014	1010
1015	1009
1016	1016
1017	1017
1018	1018
1019	1017
1020	1020
1021	1021
1022	1022
1023	1023