1	5
2	23
3	-291
4	-208
5	-316
6	-8
7	-88
8	3
9	-268
10	-236
11	-116
12	-32
13	-13
14	125
15	-1
16	220
17	293
18	214
19	316
20	308
21	111
22	148
23	122
24	141
25	66
26	191
27	20
28	-126
29	-53
30	17
31	130
32	36
33	148
34	161
35	44
36	215
37	225
38	90
39	142
40	108
41	27
42	35
43	-25
44	-109
45	-165
46	-29
47	-302
48	-85
49	-16
50	162
51	-12
52	-168
53	-207
54	-22
55	-84
56	-265
57	-147
58	-194
59	-47
60	116
61	71
62	-112
63	118
64	-183
65	57
66	101
67	72
68	51
69	50
70	28
71	-47
72	-80
73	-49
74	-48
75	-96
76	-32
77	28
78	224
79	175
80	248
81	343
82	235
83	194
84	104
85	-90
86	31
87	-41
88	163
89	-64
90	58
91	-25
92	-61
93	-39
94	-87
95	-79
96	-36
97	-52
98	-84
99	-60
100	-126
101	-157
102	-214
103	-140
104	-162
105	41
106	-105
107	-27
108	-73
109	-79
110	-75
111	-35
112	-93
113	-2
114	-84
115	-59
116	-112
117	10
118	88
119	36
120	182
121	118
122	-26
123	111
124	45
125	-28
126	53
127	163
128	-45
129	74
130	161
131	288
132	153
133	265
134	299
135	297
136	185
137	127
138	217
139	148
140	121
141	78
142	-21
143	84
144	-109
145	-137
146	-98
147	-35
148	-65
149	-71
150	-88
151	-157
152	-75
153	26
154	-19
155	69
156	100
157	132
158	213
159	310
160	349
161	234
162	277
163	186
164	-84
165	-27
166	-30
167	-98
168	-14
169	0
170	114
171	186
172	72
173	18
174	12
175	-12
176	30
177	-67
178	40
179	112
180	125
181	62
182	27
183	143
184	-20
185	171
186	75
187	73
188	129
189	50
190	-124
191	-61
192	-83
193	-147
194	22
195	31
196	-38
197	164
198	63
199	-13
200	8
201	115
202	154
203	44
204	88
205	-21
206	144
207	265
208	221
209	187
210	244
211	84
212	123
213	-129
214	35
215	20
216	-115
217	231
218	48
219	78
220	146
221	146
222	153
223	162
224	112
225	160
226	259
227	207
228	290
229	99
230	88
231	136
232	85
233	-53
234	182
235	190
236	122
237	238
238	-9
239	120
240	17
241	195
242	326
243	456
244	676
245	578
246	284
247	373
248	261
249	225
250	192
251	191
252	171
253	142
254	298
255	234
256	354
257	303
258	268
259	153
260	193
261	418
262	324
263	302
264	49
265	73
266	-70
267	20
268	2
269	84
270	89
271	110
272	280
273	62
274	-45
275	-55
276	39
277	-33
278	161
279	125
280	243
281	159
282	169
283	192
284	-11
285	165
286	278
287	109
288	154
289	161
290	209
291	383
292	296
293	334
294	339
295	441
296	292
297	304
298	373
299	228
300	259
301	407
302	454
303	321
304	380
305	308
306	332
307	207
308	250
309	85
310	262
311	433
312	446
313	453
314	297
315	204
316	309
317	309
318	416
319	513
320	228
321	306
322	280
323	541
324	817
325	562
326	603
327	384
328	501
329	242
330	344
331	245
332	392
333	237
334	357
335	298
336	400
337	531
338	748
339	750
340	633
341	330
342	362
343	361
344	325
345	397
346	706
347	613
348	555
349	500
350	538
351	484
352	541
353	795
354	671
355	446
356	552
357	682
358	628
359	636
360	466
361	410
362	477
363	492
364	573
365	352
366	263
367	355
368	535
369	571
370	442
371	602
372	469
373	371
374	412
375	467
376	490
377	543
378	701
379	644
380	809
381	795
382	597
383	601
384	580
385	917
386	994
387	1110
388	996
389	1107
390	698
391	785
392	658
393	461
394	502
395	386
396	838
397	960
398	991
399	943
400	1059
401	645
402	755
403	1010
404	1241
405	1128
406	1390
407	1130
408	1134
409	1270
410	1636
411	1651
412	1367
413	1166
414	942
415	907
416	799
417	737
418	1025
419	1032
420	1399
421	1593
422	1615
423	1406
424	1119
425	875
426	763
427	1238
428	1494
429	1403
430	1673
431	1810
432	1680
433	1494
434	1283
435	1293
436	977
437	723
438	1081
439	1069
440	1314
441	1449
442	1170
443	1191
444	1082
445	1081
446	1030
447	1104
448	1638
449	1771
450	1879
451	1804
452	1884
453	1737
454	1510
455	1504
456	1303
457	1760
458	2157
459	2186
460	2223
461	2790
462	2651
463	2162
464	1741
465	1793
466	1730
467	1536
468	1594
469	1962
470	1941
471	1894
472	1781
473	1897
474	1785
475	1773
476	1511
477	1222
478	1354
479	1554
480	1599
481	1925
482	2463
483	2797
484	2866
485	3166
486	3293
487	3868
488	3738
489	3202
490	2819
491	3091
492	3124
493	3031
494	3063
495	3417
496	3810
497	4400
498	4343
499	4768
500	4611
501	3792
502	3177
503	3362
504	3278
505	2998
506	3044
507	3614
508	3471
509	4043
510	5029
511	6257
512	6185
513	6452
514	6599
515	6086
516	6261
517	5352
518	5478
519	5774
520	5882
521	5248
522	5633
523	5603
524	5282
525	5204
526	5740
527	6508
528	6072
529	6228
530	6652
531	6443
532	6279
533	6755
534	6589
535	7089
536	8503
537	8520
538	7661
539	7765
540	8456
541	8594
542	8635
543	9090
544	9585
545	10174
546	10339
547	11358
548	11075
549	10013
550	9324
551	9554
552	10708
553	10984
554	11251
555	11542
556	12411
557	12940
558	12359
559	12045
560	12536
561	12983
562	13220
563	13585
564	13783
565	13728
566	12699
567	13803
568	15921
569	17129
570	16383
571	17864
572	17985
573	18029
574	18454
575	19780
576	19060
577	19100
578	19116
579	18613
580	18693
581	18821
582	18883
583	19518
584	19022
585	17462
586	15360
587	16040
588	18268
589	20485
590	19216
591	18998
592	17089
593	15070
594	15057
595	15127
596	14578
597	14034
598	14107
599	13520
600	13672
601	13834
602	13252
603	12750
604	12226
605	12438
606	12156
607	11976
608	11546
609	10258
610	8493
611	9422
612	11814
613	12032
614	11128
615	10815
616	8820
617	7858
618	8383
619	8166
620	8177
621	9097
622	9945
623	10297
624	9190
625	7219
626	6533
627	6932
628	7231
629	6988
630	7184
631	7248
632	6811
633	6991
634	6908
635	5912
636	6197
637	6231
638	6628
639	6477
640	5006
641	4582
642	4819
643	5619
644	5271
645	5030
646	4811
647	4438
648	4783
649	4444
650	3924
651	3643
652	3796
653	4084
654	4771
655	5037
656	4828
657	4708
658	3863
659	3729
660	4121
661	4061
662	4082
663	3790
664	3521
665	2913
666	3337
667	3571
668	4451
669	4527
670	3860
671	3308
672	3206
673	3392
674	2934
675	2498
676	2447
677	3042
678	2835
679	2359
680	2726
681	2780
682	2655
683	2705
684	3293
685	4071
686	3540
687	2490
688	1975
689	1355
690	1362
691	1277
692	1053
693	990
694	1437
695	1768
696	2013
697	2305
698	2005
699	2023
700	2038
701	1908
702	1902
703	1754
704	1509
705	1560
706	1579
707	1907
708	1791
709	1254
710	1092
711	1235
712	1153
713	903
714	829
715	893
716	1039
717	1162
718	1040
719	1126
720	1457
721	1604
722	1802
723	1621
724	1471
725	1605
726	1540
727	1481
728	1484
729	1272
730	1091
731	1291
732	1648
733	1299
734	1106
735	1002
736	832
737	763
738	1125
739	1146
740	901
741	987
742	1140
743	1133
744	1463
745	1197
746	1426
747	988
748	866
749	667
750	699
751	710
752	695
753	666
754	467
755	782
756	980
757	913
758	976
759	1061
760	1093
761	1283
762	812
763	868
764	1073
765	883
766	635
767	557
768	441
769	399
770	803
771	714
772	662
773	492
774	350
775	422
776	470
777	513
778	633
779	487
780	716
781	487
782	389
783	163
784	154
785	86
786	415
787	313
788	333
789	361
790	383
791	499
792	495
793	645
794	465
795	453
796	482
797	474
798	501
799	311
800	258
801	231
802	395
803	382
804	510
805	748
806	750
807	659
808	269
809	371
810	500
811	706
812	455
813	582
814	481
815	550
816	467
817	187
818	259
819	357
820	368
821	461
822	317
823	195
824	198
825	202
826	161
827	9
828	50
829	190
830	10
831	-30
832	178
833	258
834	185
835	313
836	266
837	133
838	187
839	297
840	163
841	342
842	424
843	420
844	460
845	404
846	290
847	580
848	261
849	195
850	243
851	56
852	151
853	-19
854	264
855	441
856	151
857	192
858	124
859	291
860	255
861	506
862	333
863	245
864	103
865	-19
866	100
867	204
868	134
869	132
870	274
871	241
872	422
873	623
874	585
875	423
876	188
877	284
878	123
879	260
880	83
881	64
882	161
883	186
884	251
885	364
886	263
887	180
888	199
889	347
890	262
891	87
892	161
893	29
894	177
895	130
896	213
897	88
898	348
899	183
900	142
901	84
902	193
903	366
904	507
905	58
906	-53
907	130
908	-70
909	86
910	-133
911	-55
912	134
913	-114
914	91
915	65
916	158
917	77
918	300
919	255
920	121
921	37
922	11
923	89
924	-32
925	-62
926	-11
927	45
928	57
929	-27
930	-230
931	-113
932	-35
933	-103
934	143
935	27
936	-18
937	-277
938	40
939	15
940	207
941	181
942	-1
943	7
944	30
945	413
946	435
947	201
948	13
949	-55
950	44
951	188
952	-7
953	187
954	121
955	515
956	401
957	68
958	-83
959	-9
960	-126
961	143
962	175
963	343
964	-33
965	53
966	371
967	120
968	31
969	-11
970	57
971	73
972	175
973	238
974	215
975	191
976	258
977	512
978	463
979	223
980	56
981	8
982	118
983	44
984	-2
985	70
986	77
987	-4
988	90
989	395
990	113
991	62
992	67
993	79
994	-57
995	129
996	120
997	-104
998	267
999	-5
1000	130
1001	177
1002	247
1003	286
1004	162
1005	2
1006	-192
1007	-32
1008	-24
1009	226
1010	264
1011	302
1012	208
1013	217
1014	350
1015	66
1016	39
1017	-4
1018	156
1019	41
1020	72
1021	25
1022	277
1023	166
1024	3