1	120
2	22
3	143
4	-10
5	11
6	31
7	-119
8	83
9	5
10	117
11	44
12	83
13	68
14	83
15	137
16	208
17	75
18	137
19	-27
20	141
21	125
22	229
23	56
24	103
25	94
26	101
27	108
28	113
29	55
30	106
31	314
32	133
33	343
34	155
35	224
36	124
37	16
38	149
39	107
40	65
41	43
42	56
43	70
44	21
45	-135
46	-41
47	-73
48	-13
49	31
50	225
51	206
52	162
53	-84
54	-3
55	-39
56	-7
57	-73
58	145
59	-87
60	131
61	33
62	-29
63	88
64	6
65	12
66	96
67	3
68	-68
69	70
70	122
71	18
72	-25
73	80
74	179
75	122
76	280
77	115
78	108
79	141
80	47
81	93
82	0
83	42
84	257
85	235
86	249
87	289
88	57
89	221
90	77
91	9
92	-50
93	75
94	97
95	9
96	-11
97	-26
98	145
99	21
100	57
101	225
102	168
103	256
104	260
105	-18
106	156
107	202
108	140
109	154
110	165
111	114
112	11
113	122
114	148
115	131
116	82
117	150
118	257
119	288
120	264
121	169
122	149
123	197
124	218
125	422
126	333
127	351
128	208
129	194
130	192
131	114
132	85
133	107
134	103
135	60
136	184
137	186
138	216
139	47
140	31
141	91
142	6
143	-16
144	87
145	49
146	170
147	63
148	143
149	170
150	226
151	99
152	124
153	90
154	127
155	58
156	152
157	56
158	-8
159	168
160	107
161	163
162	192
163	233
164	104
165	138
166	105
167	97
168	72
169	267
170	215
171	244
172	147
173	150
174	226
175	182
176	190
177	81
178	85
179	154
180	99
181	215
182	138
183	252
184	256
185	28
186	213
187	-24
188	-4
189	176
190	89
191	128
192	88
193	150
194	195
195	87
196	58
197	14
198	6
199	146
200	91
201	175
202	83
203	207
204	72
205	318
206	312
207	232
208	269
209	102
210	78
211	-28
212	181
213	-15
214	39
215	240
216	133
217	252
218	85
219	198
220	104
221	51
222	132
223	201
224	378
225	331
226	336
227	219
228	172
229	351
230	276
231	53
232	236
233	103
234	91
235	55
236	49
237	188
238	87
239	325
240	64
241	93
242	81
243	107
244	330
245	188
246	146
247	109
248	226
249	152
250	214
251	79
252	136
253	116
254	54
255	-15
256	37
257	169
258	222
259	190
260	160
261	279
262	100
263	124
264	303
265	-148
266	21
267	33
268	19
269	114
270	228
271	46
272	41
273	95
274	167
275	184
276	143
277	180
278	262
279	313
280	283
281	424
282	404
283	334
284	354
285	105
286	228
287	231
288	163
289	250
290	76
291	120
292	240
293	156
294	82
295	86
296	31
297	142
298	298
299	581
300	541
301	433
302	202
303	284
304	210
305	274
306	196
307	238
308	173
309	229
310	206
311	142
312	273
313	234
314	130
315	158
316	219
317	243
318	181
319	402
320	174
321	149
322	98
323	168
324	303
325	230
326	231
327	479
328	447
329	240
330	267
331	239
332	450
333	255
334	291
335	242
336	246
337	462
338	506
339	435
340	407
341	394
342	387
343	313
344	99
345	367
346	216
347	176
348	95
349	341
350	297
351	519
352	403
353	252
354	338
355	228
356	382
357	190
358	481
359	407
360	389
361	193
362	419
363	435
364	498
365	416
366	392
367	455
368	275
369	52
370	480
371	465
372	458
373	402
374	489
375	564
376	504
377	426
378	619
379	339
380	224
381	244
382	366
383	149
384	348
385	264
386	373
387	343
388	346
389	442
390	290
391	258
392	431
393	530
394	733
395	1209
396	1158
397	731
398	408
399	322
400	346
401	546
402	570
403	394
404	420
405	560
406	361
407	273
408	400
409	485
410	583
411	496
412	426
413	445
414	606
415	523
416	459
417	661
418	949
419	776
420	860
421	863
422	817
423	717
424	796
425	944
426	844
427	718
428	697
429	684
430	628
431	805
432	958
433	946
434	900
435	955
436	953
437	1120
438	965
439	1193
440	1299
441	1065
442	1012
443	993
444	863
445	760
446	812
447	816
448	1300
449	1520
450	1791
451	1681
452	1340
453	959
454	703
455	844
456	1171
457	1602
458	1799
459	1795
460	1596
461	1774
462	1421
463	1387
464	1869
465	1888
466	1681
467	1698
468	1636
469	1306
470	1708
471	1331
472	1480
473	1292
474	1531
475	1832
476	2431
477	2620
478	2326
479	2075
480	1826
481	1941
482	2270
483	2314
484	2141
485	2411
486	2480
487	2148
488	1773
489	2054
490	2267
491	2515
492	3153
493	3042
494	2324
495	2477
496	2619
497	2827
498	2718
499	2055
500	2168
501	2605
502	2555
503	2504
504	2726
505	3222
506	3165
507	3022
508	2954
509	2963
510	3267
511	3166
512	3562
513	4072
514	3728
515	3993
516	3910
517	4130
518	4395
519	4293
520	4040
521	3796
522	3835
523	3527
524	4220
525	4342
526	4743
527	5212
528	5563
529	7048
530	7944
531	7422
532	6524
533	6678
534	6284
535	6735
536	6858
537	7395
538	8387
539	9088
540	8813
541	8810
542	9007
543	9158
544	9432
545	9710
546	9505
547	9405
548	9261
549	8702
550	8552
551	10030
552	11936
553	12345
554	11373
555	11104
556	11690
557	13124
558	14667
559	15426
560	15196
561	14096
562	14505
563	14175
564	14172
565	15418
566	16722
567	18976
568	19467
569	19666
570	20091
571	21218
572	23948
573	26185
574	26064
575	25674
576	24168
577	21223
578	20055
579	21989
580	21827
581	23063
582	22681
583	20441
584	19494
585	21223
586	25268
587	26504
588	25429
589	24503
590	23138
591	24333
592	25479
593	24001
594	21958
595	21338
596	21671
597	21055
598	19276
599	17985
600	17124
601	16650
602	16948
603	17170
604	17067
605	17398
606	18409
607	17303
608	14403
609	13160
610	12317
611	11733
612	11427
613	10272
614	8822
615	9387
616	10213
617	11278
618	11683
619	11340
620	10035
621	11007
622	12043
623	11692
624	10291
625	8936
626	6363
627	5800
628	6330
629	7357
630	8325
631	7754
632	7074
633	7442
634	7125
635	6379
636	6296
637	6121
638	5838
639	5937
640	5533
641	5000
642	4733
643	3776
644	3408
645	3817
646	3963
647	4393
648	4533
649	4615
650	4226
651	3756
652	3917
653	4080
654	3763
655	3723
656	4327
657	3770
658	3395
659	3949
660	4143
661	3488
662	3554
663	3113
664	3069
665	2554
666	2220
667	2638
668	3069
669	2878
670	2734
671	2357
672	1961
673	1794
674	2163
675	2186
676	2156
677	2131
678	1758
679	1574
680	1533
681	1593
682	1409
683	1423
684	1723
685	1559
686	1705
687	1595
688	1414
689	1237
690	1756
691	2441
692	1756
693	1621
694	1881
695	1855
696	1641
697	2071
698	1693
699	1527
700	1360
701	1822
702	1776
703	1679
704	1225
705	1161
706	1150
707	1414
708	1634
709	1620
710	1762
711	1821
712	1731
713	1423
714	1100
715	1161
716	1251
717	1640
718	1257
719	1188
720	952
721	980
722	597
723	433
724	391
725	582
726	727
727	620
728	526
729	752
730	765
731	1118
732	1005
733	812
734	1175
735	971
736	1077
737	899
738	948
739	623
740	638
741	530
742	660
743	585
744	499
745	668
746	756
747	783
748	726
749	512
750	681
751	504
752	709
753	892
754	539
755	341
756	381
757	425
758	480
759	492
760	1001
761	748
762	626
763	843
764	839
765	618
766	437
767	375
768	541
769	477
770	644
771	535
772	591
773	514
774	445
775	575
776	501
777	598
778	410
779	309
780	250
781	410
782	671
783	964
784	639
785	663
786	463
787	728
788	374
789	357
790	269
791	249
792	396
793	619
794	413
795	443
796	225
797	383
798	194
799	213
800	282
801	317
802	299
803	236
804	316
805	634
806	416
807	243
808	271
809	141
810	9
811	120
812	246
813	253
814	208
815	401
816	337
817	175
818	365
819	186
820	71
821	136
822	315
823	186
824	119
825	147
826	297
827	288
828	152
829	298
830	120
831	233
832	343
833	384
834	418
835	352
836	404
837	322
838	240
839	188
840	331
841	151
842	115
843	151
844	250
845	684
846	876
847	954
848	519
849	275
850	270
851	110
852	173
853	93
854	196
855	363
856	489
857	192
858	201
859	327
860	205
861	283
862	230
863	121
864	118
865	-33
866	45
867	245
868	150
869	-88
870	211
871	280
872	357
873	508
874	425
875	478
876	167
877	87
878	-20
879	7
880	84
881	-95
882	-69
883	21
884	129
885	176
886	107
887	17
888	122
889	251
890	151
891	225
892	192
893	66
894	34
895	94
896	143
897	115
898	101
899	-4
900	-24
901	153
902	74
903	44
904	185
905	67
906	298
907	338
908	137
909	258
910	154
911	-31
912	17
913	199
914	45
915	139
916	301
917	351
918	257
919	145
920	106
921	91
922	92
923	168
924	102
925	138
926	180
927	40
928	27
929	-148
930	131
931	-17
932	-50
933	-11
934	53
935	71
936	60
937	262
938	350
939	75
940	296
941	171
942	304
943	193
944	-214
945	79
946	200
947	16
948	154
949	286
950	203
951	136
952	-16
953	-6
954	54
955	126
956	385
957	309
958	367
959	210
960	110
961	89
962	294
963	405
964	332
965	85
966	138
967	94
968	178
969	154
970	67
971	45
972	18
973	58
974	70
975	166
976	73
977	164
978	103
979	275
980	50
981	19
982	288
983	308
984	85
985	64
986	76
987	81
988	55
989	-8
990	32
991	19
992	11
993	95
994	-45
995	79
996	24
997	-26
998	52
999	-50
1000	-34
1001	232
1002	32
1003	76
1004	-122
1005	80
1006	-37
1007	189
1008	170
1009	-77
1010	73
1011	131
1012	-63
1013	70
1014	89
1015	16
1016	91
1017	126
1018	70
1019	149
1020	37
1021	-122
1022	40
1023	40
1024	-76