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