1	204
2	304
3	209
4	504
5	509
6	215
7	218
8	505
9	503
10	521
11	524
12	219
13	220
14	803
15	208
16	1021
17	1209
18	226
19	1205
20	515
21	1003
22	1704
23	520
24	216
25	1203
26	526
27	1014
28	1017
29	1705
30	519
31	1805
32	1821
33	508
34	920
35	206
36	1020
37	1120
38	1220
39	826
40	808
41	908
42	1008
43	915
44	506
45	1015
46	1814
47	1703
48	516
49	1820
50	1903
51	1920
52	1215
53	1026
54	1226
55	806
56	1408
57	201
58	401
59	501
60	518
61	1917
62	1006
63	1106
64	1206
65	1715
66	1815
67	5109
68	1915
69	5509
70	5809
71	1808
72	1908
73	819
74	901
75	5021
76	919
77	5421
78	5621
79	5005
80	1706
81	5405
82	5014
83	5314
84	5805
85	5814
86	1806
87	816
88	5020
89	5220
90	5004
91	5520
92	5204
93	5304
94	5404
95	5504
96	5604
97	5704
98	5804
99	5017
100	5003
101	5203
102	5503
103	10109
104	10209
105	5903
106	10509
107	5817
108	10314
109	11009
110	11109
111	11209
112	1016
113	11409
114	11014
115	11809
116	11314
117	10205
118	11614
119	11814
120	10805
121	10021
122	10221
123	11405
124	10020
125	10220
126	10521
127	10520
128	10820
129	11020
130	11220
131	10921
132	11021
133	11720
134	11920
135	14014
136	14314
137	14614
138	15014
139	15514
140	10003
141	10203
142	10503
143	11921
144	10803
145	15005
146	15405
147	14109
148	14209
149	14920
150	15220
151	15520
152	18614
153	17405
154	15009
155	15209
156	15509
157	15809
158	18705
159	14421
160	14621
161	14921
162	15221
163	18820
164	15621
165	15921
166	14503
167	14703
168	15003
169	15303
170	10017
171	15703
172	10217
173	10417
174	16103
175	16921
176	16503
177	10617
178	10717
179	10817
180	10917
181	11017
182	11117
183	11217
184	11417
185	18009
186	18209
187	11717
188	11817
189	11917
190	18003
191	18203
192	18503
193	19209
194	18803
195	19003
196	19909
197	10001
198	19221
199	10201
200	10401
201	10501
202	19903
203	19921
204	10801
205	10901
206	11001
207	11101
208	11201
209	11401
210	11501
211	11601
212	11701
213	11801
214	10004
215	10204
216	11901
217	10404
218	10504
219	10604
220	10704
221	10804
222	11004
223	11204
224	11304
225	11404
226	11504
227	11704
228	11904
229	14017
230	14217
231	14517
232	14717
233	14917
234	15117
235	15417
236	15617
237	15817
238	13701
239	14001
240	14401
241	14701
242	16417
243	15101
244	15401
245	15601
246	15801
247	16001
248	16201
249	10024
250	10224
251	17017
252	10524
253	16501
254	10724
255	10824
256	11024
257	11124
258	11224
259	17417
260	11424
261	11524
262	11724
263	11924
264	17001
265	17717
266	17817
267	18017
268	18217
269	18517
270	18717
271	18917
272	19117
273	19417
274	18201
275	19717
276	18501
277	18701
278	18901
279	19101
280	19401
281	19601
282	19801
283	13024
284	13504
285	13224
286	13704
287	13804
288	13904
289	14004
290	14204
291	14304
292	14404
293	14504
294	14604
295	10018
296	14704
297	10218
298	14904
299	15004
300	15204
301	15304
302	10518
303	15404
304	15504
305	15604
306	15704
307	15804
308	15904
309	10718
310	10818
311	10918
312	11018
313	11118
314	11218
315	11418
316	11518
317	11618
318	11718
319	11818
320	11918
321	16504
322	14324
323	14424
324	14524
325	16604
326	14824
327	14924
328	15024
329	15224
330	15324
331	15424
332	15524
333	16804
334	15724
335	15824
336	15924
337	16224
338	16424
339	13118
340	13418
341	13618
342	16724
343	17024
344	17204
345	17304
346	17404
347	14018
348	14218
349	17704
350	17904
351	18004
352	14518
353	14718
354	14918
355	15018
356	15118
357	15218
358	15418
359	15518
360	15618
361	15718
362	15818
363	15918
364	18224
365	18304
366	18404
367	18504
368	18604
369	18424
370	18524
371	18704
372	10019
373	18804
374	19004
375	19204
376	18724
377	10219
378	19024
379	19124
380	19224
381	19704
382	10419
383	10519
384	19904
385	18218
386	19724
387	18518
388	19924
389	18818
390	19018
391	19218
392	5508
393	5106
394	5206
395	5707
396	10819
397	10919
398	11019
399	11119
400	11219
401	11319
402	11419
403	19618
404	11719
405	11819
406	11919
407	19818
408	12019
409	12119
410	12219
411	5506
412	5908
413	5706
414	12419
415	12519
416	12719
417	12819
418	12919
419	13019
420	13119
421	13219
422	20418
423	20518
424	21804
425	21424
426	21724
427	13419
428	13519
429	13719
430	13819
431	13919
432	14019
433	14119
434	14219
435	21618
436	14419
437	14519
438	14719
439	14819
440	14919
441	15019
442	15119
443	15219
444	5016
445	50603
446	15419
447	15519
448	15719
449	15819
450	15919
451	16119
452	52103
453	52503
454	52803
455	53103
456	53503
457	53803
458	54103
459	54503
460	54803
461	55203
462	55603
463	16419
464	16719
465	16919
466	17119
467	17319
468	17519
469	10015
470	10115
471	10215
472	56803
473	10415
474	10515
475	10615
476	10715
477	10815
478	10915
479	11015
480	11215
481	11415
482	18019
483	18119
484	18219
485	11515
486	11615
487	11715
488	11815
489	11915
490	18519
491	18719
492	18819
493	18919
494	19019
495	19119
496	19219
497	19319
498	19419
499	19519
500	19719
501	19819
502	19919
503	51809
504	52109
505	51421
506	12415
507	12515
508	12615
509	12715
510	12815
511	12915
512	13015
513	13115
514	13215
515	52021
516	53609
517	52221
518	54009
519	54209
520	54509
521	54809
522	55109
523	55509
524	5816
525	56009
526	13415
527	13515
528	13615
529	13715
530	13815
531	13915
532	14015
533	14115
534	14215
535	54421
536	54621
537	54921
538	55221
539	57209
540	14515
541	14615
542	14715
543	14815
544	14915
545	15015
546	15115
547	15215
548	58109
549	58509
550	25824
551	21019
552	59109
553	15415
554	15515
555	15615
556	15715
557	15815
558	15915
559	16115
560	58521
561	10007
562	10107
563	10207
564	10307
565	10407
566	10507
567	10607
568	10707
569	10807
570	10907
571	11007
572	11107
573	11207
574	16615
575	16815
576	17015
577	11307
578	11407
579	11507
580	11607
581	11707
582	11807
583	11907
584	17415
585	17615
586	17815
587	12107
588	10022
589	10122
590	10222
591	10322
592	10422
593	10522
594	18015
595	18115
596	10822
597	10922
598	11022
599	11122
600	11222
601	18415
602	11422
603	18615
604	18715
605	11722
606	11822
607	11922
608	18815
609	18915
610	19015
611	19215
612	19415
613	19515
614	19615
615	19715
616	19815
617	19915
618	13022
619	13122
620	13222
621	13707
622	13807
623	13907
624	14007
625	14107
626	14207
627	14307
628	14407
629	14507
630	14607
631	14707
632	14807
633	14907
634	15007
635	15107
636	15207
637	15307
638	15407
639	15507
640	15607
641	15707
642	15807
643	15907
644	16007
645	16107
646	16207
647	16307
648	16407
649	16507
650	16607
651	16707
652	16807
653	16907
654	17007
655	17107
656	17207
657	17307
658	10026
659	17407
660	10226
661	17507
662	10426
663	10526
664	10626
665	10726
666	10826
667	10926
668	11026
669	11226
670	11426
671	11626
672	11726
673	11826
674	11926
675	17607
676	17707
677	17807
678	18007
679	18207
680	18407
681	18607
682	18807
683	19007
684	19207
685	14022
686	14122
687	14222
688	14322
689	14422
690	14522
691	14622
692	14722
693	14822
694	14922
695	15022
696	15122
697	15222
698	15322
699	15422
700	15522
701	15622
702	15722
703	15822
704	15922
705	19407
706	19607
707	19807
708	10008
709	16322
710	16422
711	16522
712	16622
713	16722
714	16822
715	10208
716	16922
717	17022
718	17122
719	17222
720	17322
721	17422
722	17522
723	17622
724	17722
725	17822
726	10408
727	10508
728	18022
729	18222
730	18422
731	18622
732	18822
733	10808
734	10908
735	11008
736	11108
737	11208
738	19022
739	19222
740	19422
741	19622
742	19822
743	11408
744	11508
745	11608
746	11808
747	11908
748	13826
749	13926
750	14026
751	14126
752	14226
753	14326
754	14426
755	14526
756	14626
757	14726
758	14826
759	14926
760	15026
761	15126
762	15226
763	15326
764	15426
765	15526
766	15626
767	15726
768	15826
769	15926
770	16026
771	16126
772	16226
773	16326
774	16426
775	16526
776	16626
777	16726
778	16826
779	16926
780	17026
781	17226
782	17426
783	17626
784	17726
785	17826
786	17926
787	18026
788	18126
789	18226
790	18326
791	18426
792	18526
793	18626
794	18726
795	18826
796	18926
797	19026
798	19226
799	19426
800	19626
801	19726
802	19826
803	19926
804	12808
805	12908
806	13008
807	13108
808	13208
809	13308
810	13408
811	13508
812	13608
813	13808
814	13908
815	14008
816	14108
817	14208
818	14308
819	14408
820	14508
821	14608
822	14808
823	14908
824	15008
825	15108
826	15208
827	15308
828	15408
829	15508
830	15608
831	15808
832	15908
833	10006
834	16008
835	16108
836	16208
837	16308
838	16408
839	16508
840	16608
841	16808
842	16908
843	10206
844	17008
845	17108
846	17208
847	17308
848	17408
849	17508
850	17608
851	17808
852	17908
853	10406
854	10506
855	18008
856	18108
857	18208
858	18308
859	18408
860	18508
861	18608
862	18808
863	18908
864	19008
865	19108
866	19208
867	19308
868	19408
869	19508
870	19608
871	19808
872	19908
873	10806
874	24607
875	24707
876	24807
877	20208
878	24907
879	11006
880	11106
881	11206
882	11306
883	11406
884	11506
885	11606
886	11706
887	11806
888	25007
889	25107
890	25207
891	25307
892	25407
893	25507
894	25607
895	25707
896	25807
897	20508
898	25907
899	12006
900	12106
901	12206
902	12306
903	12406
904	12506
905	12606
906	12706
907	12806
908	21826
909	21926
910	13006
911	13106
912	13206
913	13306
914	13406
915	13506
916	13606
917	13706
918	13806
919	20908
920	14006
921	14106
922	14206
923	14306
924	14406
925	14506
926	14606
927	14706
928	14806
929	50418
930	50518
931	50618
932	50718
933	50818
934	50918
935	15006
936	15106
937	15206
938	15306
939	15406
940	15506
941	15606
942	15706
943	15806
944	51218
945	51418
946	51518
947	51618
948	51718
949	51818
950	51918
951	16006
952	16106
953	16206
954	16306
955	16406
956	16506
957	16606
958	16706
959	16806
960	52218
961	52418
962	52518
963	52618
964	52718
965	52818
966	53018
967	53218
968	25122
969	25222
970	25322
971	53518
972	53718
973	53918
974	17006
975	17106
976	17206
977	17306
978	17406
979	17506
980	17606
981	17706
982	17806
983	54418
984	54618
985	54818
986	25422
987	55018
988	55118
989	55218
990	55418
991	55518
992	55618
993	55718
994	55818
995	55918
996	18006
997	18106
998	18206
999	18306
1000	18406