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