1	352
2	369
3	240
4	163
5	215
6	42
7	-103
8	36
9	57
10	-187
11	223
12	325
13	81
14	-176
15	-521
16	-689
17	-460
18	-102
19	425
20	21
21	248
22	451
23	158
24	-127
25	-265
26	-445
27	-218
28	-409
29	201
30	-174
31	65
32	99
33	-6
34	-23
35	-159
36	78
37	-49
38	61
39	347
40	460
41	551
42	589
43	433
44	173
45	295
46	308
47	663
48	-183
49	306
50	-115
51	363
52	468
53	314
54	333
55	631
56	803
57	1107
58	926
59	420
60	244
61	-28
62	186
63	214
64	111
65	500
66	900
67	726
68	1432
69	1083
70	419
71	477
72	823
73	1399
74	1371
75	1386
76	1056
77	975
78	869
79	398
80	302
81	-63
82	435
83	44
84	192
85	147
86	234
87	22
88	713
89	545
90	775
91	733
92	242
93	216
94	-85
95	-71
96	-181
97	165
98	394
99	284
100	218
101	234
102	-137
103	684
104	721
105	703
106	348
107	524
108	467
109	464
110	746
111	492
112	282
113	-315
114	88
115	-186
116	-251
117	-83
118	159
119	41
120	79
121	-385
122	-580
123	-403
124	-638
125	159
126	247
127	190
128	631
129	1071
130	1264
131	915
132	454
133	728
134	1108
135	1254
136	1629
137	1171
138	1112
139	858
140	995
141	975
142	676
143	693
144	506
145	281
146	5
147	182
148	178
149	400
150	62
151	11
152	7
153	26
154	85
155	-428
156	-495
157	-878
158	-822
159	-469
160	-228
161	262
162	299
163	293
164	664
165	420
166	931
167	949
168	944
169	800
170	1312
171	852
172	1262
173	734
174	182
175	-289
176	310
177	654
178	433
179	-60
180	17
181	-288
182	-23
183	-235
184	0
185	-126
186	-27
187	473
188	589
189	999
190	997
191	888
192	69
193	112
194	-245
195	-44
196	-268
197	-347
198	-136
199	-247
200	-727
201	-550
202	-612
203	-57
204	141
205	-548
206	-702
207	-1154
208	-1938
209	-1771
210	-630
211	-97
212	-177
213	373
214	593
215	391
216	-405
217	-1255
218	-1222
219	-996
220	-513
221	-39
222	-303
223	-415
224	-92
225	-209
226	-155
227	-102
228	-492
229	-927
230	-1659
231	-1740
232	-2411
233	-1463
234	-721
235	268
236	613
237	537
238	391
239	-127
240	-180
241	-229
242	-702
243	-996
244	-1182
245	-541
246	120
247	-233
248	105
249	117
250	-86
251	-269
252	-41
253	-248
254	118
255	477
256	394
257	348
258	292
259	-74
260	121
261	302
262	115
263	350
264	105
265	-170
266	-303
267	-452
268	-154
269	169
270	-245
271	227
272	-187
273	-351
274	-804
275	-304
276	-460
277	-805
278	-425
279	16
280	389
281	852
282	665
283	284
284	374
285	-77
286	134
287	335
288	-58
289	324
290	243
291	-548
292	-912
293	-579
294	-288
295	-548
296	-1268
297	-1149
298	-835
299	524
300	811
301	1437
302	1012
303	86
304	62
305	330
306	245
307	383
308	521
309	189
310	373
311	604
312	69
313	-440
314	-364
315	262
316	582
317	499
318	83
319	-161
320	-86
321	-113
322	-112
323	-199
324	-505
325	-546
326	-509
327	-247
328	314
329	41
330	669
331	-312
332	-1349
333	-1698
334	-858
335	-87
336	10
337	-170
338	-1019
339	-903
340	-786
341	-331
342	30
343	-266
344	-362
345	-44
346	-241
347	-910
348	-1176
349	-210
350	-76
351	-70
352	-362
353	9
354	548
355	579
356	128
357	339
358	1332
359	1189
360	386
361	12
362	-39
363	-86
364	-344
365	-441
366	-275
367	57
368	615
369	347
370	469
371	478
372	319
373	627
374	617
375	336
376	553
377	673
378	1654
379	1401
380	1143
381	363
382	360
383	323
384	-428
385	-365
386	-519
387	-188
388	-48
389	-139
390	331
391	390
392	425
393	932
394	1234
395	1934
396	1269
397	321
398	104
399	-327
400	-305
401	-130
402	46
403	445
404	17
405	-55
406	116
407	60
408	-15
409	143
410	435
411	251
412	750
413	468
414	823
415	606
416	751
417	128
418	20
419	380
420	-342
421	194
422	968
423	1085
424	1060
425	1093
426	1439
427	1464
428	1334
429	570
430	263
431	390
432	315
433	943
434	644
435	943
436	491
437	31
438	26
439	156
440	324
441	209
442	50
443	-210
444	103
445	138
446	457
447	-639
448	-2603
449	-2352
450	-502
451	679
452	1564
453	1403
454	1061
455	322
456	336
457	587
458	1277
459	1535
460	879
461	14
462	30
463	316
464	227
465	215
466	365
467	214
468	-314
469	26
470	-229
471	322
472	254
473	752
474	659
475	244
476	303
477	390
478	1133
479	1191
480	1492
481	530
482	467
483	526
484	386
485	526
486	-14
487	241
488	550
489	628
490	903
491	564
492	269
493	85
494	485
495	562
496	508
497	678
498	1021
499	359
500	-366
501	-685
502	173
503	1330
504	1621
505	452
506	-555
507	-244
508	-1508
509	-1743
510	-887
511	213
512	4
513	68
514	348
515	158
516	639
517	531
518	688
519	579
520	1025
521	1549
522	1197
523	691
524	222
525	497
526	739
527	618
528	926
529	499
530	385
531	281
532	169
533	176
534	235
535	180
536	-270
537	-969
538	-1388
539	-1441
540	-178
541	-8
542	101
543	296
544	1025
545	1246
546	1461
547	1428
548	753
549	-526
550	-1481
551	-1200
552	-205
553	1036
554	1485
555	1588
556	1118
557	1448
558	1346
559	1464
560	1290
561	625
562	122
563	373
564	358
565	515
566	698
567	1212
568	1634
569	1389
570	2039
571	2330
572	2484
573	3164
574	2895
575	2126
576	1925
577	1671
578	1654
579	1570
580	1371
581	988
582	1765
583	2592
584	3216
585	2273
586	2033
587	2076
588	1549
589	1664
590	1794
591	1797
592	1971
593	2683
594	2513
595	1885
596	2225
597	3384
598	3381
599	3152
600	2157
601	2410
602	4921
603	8223
604	8735
605	5964
606	4012
607	4182
608	4544
609	5363
610	4286
611	4494
612	5370
613	5146
614	5246
615	5629
616	6793
617	8230
618	7681
619	8206
620	10842
621	11602
622	10134
623	10157
624	12314
625	16578
626	19066
627	19945
628	20012
629	23260
630	29146
631	36832
632	46931
633	62600
634	83412
635	102635
636	112892
637	120781
638	123948
639	122326
640	114503
641	106280
642	97738
643	88641
644	83327
645	86946
646	99335
647	119902
648	145958
649	172564
650	193330
651	188615
652	171283
653	155376
654	132250
655	112621
656	91932
657	77018
658	64871
659	51244
660	42865
661	38561
662	35998
663	35899
664	38644
665	44958
666	52569
667	65818
668	80349
669	92023
670	116765
671	155388
672	193246
673	223018
674	246186
675	244671
676	228486
677	197765
678	158819
679	122188
680	95534
681	76417
682	62302
683	50645
684	41448
685	33651
686	27664
687	26436
688	24286
689	18847
690	16475
691	17925
692	18033
693	14234
694	10378
695	8267
696	8129
697	6968
698	5514
699	5618
700	7074
701	7234
702	6648
703	4995
704	5215
705	5904
706	8456
707	7443
708	4978
709	3955
710	3968
711	3913
712	3550
713	2743
714	3175
715	4147
716	5070
717	3823
718	3339
719	3181
720	3357
721	3189
722	2151
723	1872
724	791
725	-473
726	331
727	2347
728	2609
729	3353
730	4027
731	3894
732	2373
733	2738
734	3267
735	3446
736	1780
737	1646
738	1237
739	1844
740	2570
741	2570
742	1515
743	1396
744	1628
745	1819
746	1741
747	1318
748	975
749	392
750	356
751	693
752	587
753	603
754	1006
755	2032
756	2318
757	1787
758	1162
759	1567
760	1089
761	606
762	564
763	376
764	120
765	-53
766	727
767	1397
768	1434
769	959
770	340
771	611
772	-68
773	-636
774	-547
775	70
776	1161
777	1023
778	933
779	1221
780	1502
781	639
782	84
783	389
784	266
785	92
786	192
787	407
788	277
789	-10
790	85
791	-94
792	-18
793	-453
794	-49
795	-416
796	-26
797	-185
798	-215
799	-40
800	-287
801	40
802	111
803	532
804	1645
805	1579
806	526
807	150
808	370
809	988
810	1967
811	983
812	505
813	97
814	269
815	303
816	-215
817	-63
818	-51
819	-179
820	123
821	-408
822	-186
823	-374
824	120
825	-367
826	-69
827	641
828	939
829	1056
830	92
831	99
832	-518
833	-73
834	-158
835	29
836	709
837	953
838	390
839	-157
840	99
841	802
842	1469
843	1094
844	834
845	666
846	730
847	356
848	-123
849	21
850	44
851	-115
852	-341
853	-107
854	224
855	177
856	-33
857	246
858	19
859	-48
860	776
861	1343
862	786
863	-20
864	154
865	42
866	74
867	-316
868	-317
869	239
870	102
871	329
872	208
873	952
874	579
875	3
876	80
877	-57
878	132
879	32
880	739
881	185
882	-27
883	161
884	-30
885	43
886	365
887	377
888	-161
889	-2679
890	-1533
891	48
892	892
893	534
894	558
895	554
896	609
897	34
898	-102
899	-257
900	86
901	60
902	-164
903	-100
904	-139
905	206
906	-326
907	35
908	-56
909	510
910	1368
911	1029
912	288
913	970
914	802
915	461
916	365
917	-37
918	435
919	234
920	-77
921	-244
922	-117
923	420
924	345
925	279
926	-237
927	122
928	89
929	257
930	557
931	853
932	913
933	84
934	-139
935	422
936	342
937	237
938	456
939	200
940	173
941	-472
942	466
943	889
944	632
945	-146
946	-392
947	462
948	1200
949	101
950	218
951	-57
952	-210
953	-376
954	-8
955	-292
956	-273
957	-7
958	-85
959	461
960	572
961	87
962	234
963	16
964	430
965	541
966	671
967	-31
968	-379
969	-299
970	-223
971	-232
972	10
973	297
974	390
975	672
976	-78
977	-56
978	-268
979	152
980	888
981	1328
982	1304
983	584
984	-17
985	-454
986	-261
987	-72
988	47
989	1048
990	493
991	-83
992	208
993	-106
994	270
995	1
996	-292
997	-151
998	-150
999	-385
1000	-233
1001	43
1002	57
1003	-193
1004	-231
1005	100
1006	-182
1007	-249
1008	-333
1009	-165
1010	-117
1011	-143
1012	304
1013	-294
1014	66
1015	-348
1016	-229
1017	-166
1018	-162
1019	-346
1020	275
1021	-194
1022	-180
1023	-508
1024	-307