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