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