1	-8
2	95
3	50
4	-3
5	-40
6	48
7	-40
8	137
9	128
10	181
11	273
12	220
13	147
14	84
15	-143
16	-334
17	-285
18	-162
19	0
20	28
21	106
22	221
23	111
24	-101
25	-62
26	85
27	62
28	36
29	108
30	105
31	-206
32	-376
33	-311
34	-13
35	192
36	305
37	223
38	103
39	190
40	169
41	208
42	189
43	97
44	-42
45	-18
46	35
47	186
48	376
49	191
50	185
51	121
52	-176
53	-84
54	15
55	31
56	130
57	-51
58	-47
59	-11
60	4
61	92
62	118
63	-59
64	-247
65	-309
66	-364
67	-6
68	21
69	357
70	420
71	497
72	229
73	201
74	84
75	-10
76	-23
77	-2
78	-91
79	-304
80	-258
81	-143
82	-191
83	-59
84	27
85	216
86	161
87	108
88	73
89	61
90	-2
91	-6
92	133
93	202
94	258
95	356
96	548
97	440
98	290
99	230
100	53
101	107
102	119
103	117
104	129
105	86
106	12
107	81
108	109
109	105
110	123
111	-37
112	-12
113	32
114	55
115	13
116	-7
117	58
118	-119
119	96
120	-29
121	87
122	40
123	68
124	21
125	110
126	295
127	382
128	348
129	137
130	100
131	161
132	454
133	589
134	525
135	464
136	200
137	222
138	235
139	238
140	439
141	290
142	16
143	-77
144	-350
145	-366
146	-241
147	-58
148	10
149	37
150	64
151	158
152	338
153	370
154	339
155	207
156	132
157	2
158	-92
159	0
160	152
161	213
162	358
163	174
164	354
165	178
166	298
167	248
168	254
169	39
170	61
171	44
172	48
173	-133
174	-234
175	-351
176	-213
177	-29
178	48
179	39
180	56
181	29
182	134
183	-67
184	-204
185	-114
186	91
187	460
188	776
189	808
190	666
191	415
192	270
193	258
194	125
195	71
196	-89
197	-124
198	-215
199	-243
200	-146
201	-176
202	-242
203	-353
204	-178
205	-15
206	-30
207	26
208	249
209	358
210	442
211	429
212	357
213	88
214	60
215	80
216	18
217	110
218	-7
219	202
220	124
221	365
222	424
223	559
224	518
225	606
226	302
227	157
228	29
229	7
230	59
231	14
232	267
233	368
234	391
235	309
236	124
237	94
238	20
239	-94
240	-240
241	-122
242	-38
243	-83
244	25
245	24
246	188
247	152
248	251
249	230
250	70
251	-76
252	-105
253	-30
254	21
255	141
256	129
257	129
258	134
259	95
260	96
261	84
262	73
263	151
264	111
265	82
266	85
267	93
268	160
269	91
270	57
271	116
272	168
273	350
274	481
275	442
276	906
277	896
278	1003
279	616
280	469
281	385
282	234
283	381
284	417
285	861
286	1902
287	3416
288	4733
289	5759
290	6531
291	8147
292	9815
293	11935
294	12882
295	12340
296	10909
297	10874
298	12086
299	12738
300	11880
301	9633
302	7992
303	8097
304	8581
305	8363
306	6666
307	5845
308	6085
309	6715
310	7341
311	7391
312	7363
313	7450
314	7419
315	6141
316	5054
317	4349
318	4298
319	3866
320	3489
321	3546
322	4352
323	5281
324	5912
325	6105
326	5468
327	4412
328	3415
329	2887
330	2779
331	2781
332	3152
333	3880
334	4009
335	3857
336	3827
337	3900
338	4635
339	5306
340	4935
341	3857
342	3121
343	3466
344	4206
345	5126
346	5909
347	5681
348	5159
349	5384
350	5558
351	5162
352	4811
353	4567
354	4595
355	4847
356	4706
357	4310
358	3738
359	3417
360	3830
361	4256
362	4663
363	4001
364	3713
365	3529
366	3817
367	3867
368	3682
369	3834
370	4193
371	4091
372	3588
373	2976
374	3068
375	4151
376	5204
377	5354
378	5185
379	5460
380	5437
381	4583
382	3319
383	2253
384	1847
385	2360
386	2953
387	4030
388	5699
389	6532
390	6057
391	4845
392	3703
393	3375
394	2952
395	2800
396	3741
397	4879
398	6162
399	6194
400	4777
401	3250
402	2564
403	2484
404	3509
405	4587
406	4369
407	3568
408	3917
409	4881
410	5433
411	5377
412	4682
413	4356
414	4690
415	4803
416	4890
417	4966
418	4593
419	3689
420	3222
421	2799
422	2902
423	2922
424	2602
425	2382
426	2588
427	3254
428	3435
429	3792
430	4095
431	4034
432	3022
433	2010
434	1921
435	2243
436	3052
437	3838
438	3990
439	3653
440	3438
441	3479
442	3244
443	3138
444	3145
445	3064
446	2709
447	2396
448	2660
449	3503
450	4458
451	4188
452	3581
453	3019
454	2801
455	2783
456	2909
457	2783
458	2707
459	2781
460	3258
461	4298
462	5369
463	5165
464	3772
465	2776
466	2067
467	1225
468	639
469	849
470	1133
471	1494
472	1676
473	2519
474	3576
475	4626
476	5671
477	6052
478	5580
479	4747
480	3410
481	2725
482	2611
483	2073
484	1202
485	1086
486	1972
487	2810
488	2869
489	2852
490	2921
491	2821
492	3154
493	3371
494	2801
495	2303
496	2277
497	1554
498	1043
499	680
500	599
501	971
502	1613
503	1894
504	2093
505	3059
506	3637
507	3678
508	3115
509	2625
510	2855
511	3066
512	2614
513	2432
514	2461
515	2668
516	3152
517	3694
518	3590
519	3106
520	3421
521	3818
522	3232
523	2744
524	2644
525	2228
526	2032
527	2017
528	2404
529	3353
530	3669
531	3155
532	3529
533	4313
534	4191
535	3821
536	4160
537	4484
538	4140
539	3325
540	2217
541	1104
542	780
543	1619
544	3554
545	4394
546	4176
547	4083
548	3188
549	2303
550	2039
551	2097
552	1944
553	1960
554	1630
555	1423
556	1894
557	2981
558	3634
559	3502
560	3252
561	3326
562	3750
563	4024
564	3948
565	2839
566	1896
567	1940
568	2570
569	2789
570	2601
571	3123
572	3569
573	3166
574	2306
575	1698
576	1424
577	1548
578	2142
579	2162
580	1423
581	1475
582	2643
583	3132
584	2094
585	936
586	332
587	115
588	505
589	1412
590	1859
591	2097
592	2490
593	3388
594	4363
595	4334
596	3899
597	3905
598	3393
599	2070
600	1963
601	2808
602	2468
603	1350
604	693
605	888
606	1122
607	940
608	1235
609	1852
610	2492
611	3075
612	3393
613	3259
614	3029
615	2403
616	1940
617	1512
618	1070
619	723
620	521
621	423
622	378
623	681
624	1696
625	2711
626	3033
627	2998
628	2917
629	2231
630	1970
631	2450
632	2714
633	2391
634	1156
635	578
636	266
637	301
638	491
639	1334
640	2806
641	4055
642	3703
643	2808
644	3881
645	6801
646	7967
647	5260
648	2830
649	1677
650	1103
651	695
652	587
653	439
654	540
655	293
656	403
657	560
658	316
659	-202
660	43
661	1482
662	2719
663	3315
664	3696
665	3574
666	3808
667	2623
668	870
669	253
670	199
671	60
672	252
673	282
674	367
675	644
676	1102
677	1604
678	1717
679	1660
680	2063
681	3903
682	4955
683	4182
684	3117
685	2640
686	1898
687	1053
688	686
689	389
690	835
691	624
692	385
693	276
694	434
695	613
696	1021
697	1222
698	1671
699	2720
700	3619
701	3106
702	1943
703	1133
704	1031
705	1048
706	1091
707	973
708	760
709	401
710	234
711	477
712	1035
713	1309
714	1227
715	1882
716	2873
717	3580
718	3636
719	2545
720	1762
721	1826
722	1734
723	1232
724	765
725	449
726	338
727	502
728	481
729	21
730	214
731	687
732	923
733	1591
734	2911
735	3174
736	3113
737	3142
738	3094
739	2039
740	1325
741	1008
742	820
743	540
744	250
745	112
746	80
747	369
748	685
749	915
750	1120
751	1425
752	1442
753	2181
754	2049
755	1901
756	2899
757	3108
758	3242
759	3509
760	2781
761	1547
762	1028
763	733
764	336
765	63
766	30
767	26
768	88
769	11
770	82
771	229
772	569
773	1061
774	1914
775	1798
776	1230
777	1243
778	2552
779	2989
780	1891
781	818
782	538
783	1076
784	1088
785	603
786	504
787	328
788	172
789	125
790	77
791	157
792	470
793	742
794	1018
795	1668
796	1618
797	2465
798	4409
799	4079
800	1991
801	1498
802	1816
803	1371
804	649
805	736
806	752
807	1023
808	714
809	932
810	995
811	440
812	528
813	1526
814	2661
815	2893
816	2749
817	2636
818	2355
819	1777
820	1014
821	969
822	994
823	518
824	346
825	273
826	495
827	743
828	445
829	256
830	283
831	94
832	223
833	82
834	161
835	433
836	1126
837	1066
838	1008
839	1233
840	2160
841	3461
842	2590
843	1156
844	323
845	263
846	826
847	739
848	458
849	831
850	860
851	753
852	492
853	270
854	256
855	515
856	665
857	1328
858	2674
859	3024
860	3180
861	3169
862	2940
863	4160
864	5460
865	4674
866	2023
867	1076
868	455
869	376
870	608
871	468
872	190
873	185
874	145
875	-6
876	135
877	462
878	758
879	1240
880	1534
881	941
882	611
883	1571
884	2452
885	2054
886	1154
887	1344
888	1955
889	1621
890	954
891	293
892	179
893	77
894	-17
895	33
896	124
897	46
898	29
899	89
900	137
901	478
902	1371
903	2879
904	2964
905	2939
906	2231
907	1787
908	1620
909	1759
910	1563
911	663
912	175
913	3
914	-16
915	33
916	-46
917	35
918	27
919	14
920	-15
921	99
922	-1
923	91
924	182
925	278
926	664
927	1081
928	2106
929	2810
930	1772
931	608
932	503
933	694
934	677
935	838
936	1033
937	338
938	369
939	432
940	621
941	514
942	221
943	350
944	543
945	552
946	884
947	1370
948	1368
949	1370
950	760
951	894
952	1950
953	1336
954	539
955	216
956	105
957	73
958	49
959	160
960	116
961	184
962	184
963	112
964	182
965	472
966	594
967	533
968	782
969	517
970	506
971	530
972	413
973	631
974	1141
975	2751
976	3466
977	2532
978	2772
979	2831
980	2030
981	693
982	236
983	149
984	116
985	132
986	103
987	7
988	9
989	373
990	271
991	168
992	345
993	867
994	925
995	679
996	813
997	2015
998	1689
999	1023
1000	978
1001	979
1002	980
1003	1565
1004	2003
1005	1740
1006	952
1007	412
1008	161
1009	268
1010	132
1011	60
1012	-14
1013	35
1014	269
1015	276
1016	63
1017	208
1018	126
1019	450
1020	849
1021	811
1022	1632
1023	4406
1024	6460