1	437
2	4
3	80
4	23
5	-286
6	348
7	-64
8	598
9	344
10	485
11	462
12	633
13	296
14	384
15	416
16	625
17	578
18	638
19	186
20	481
21	709
22	802
23	521
24	437
25	399
26	229
27	642
28	85
29	502
30	974
31	570
32	332
33	720
34	497
35	746
36	515
37	306
38	447
39	337
40	71
41	142
42	56
43	352
44	203
45	-157
46	-86
47	138
48	304
49	115
50	507
51	639
52	418
53	121
54	448
55	3
56	240
57	-67
58	330
59	33
60	203
61	108
62	-203
63	51
64	353
65	182
66	49
67	118
68	-225
69	256
70	327
71	146
72	189
73	250
74	313
75	59
76	480
77	427
78	672
79	553
80	379
81	605
82	394
83	39
84	998
85	849
86	606
87	783
88	284
89	858
90	279
91	207
92	79
93	202
94	259
95	147
96	121
97	355
98	537
99	238
100	356
101	728
102	489
103	723
104	589
105	141
106	459
107	512
108	125
109	358
110	851
111	389
112	432
113	460
114	491
115	813
116	556
117	938
118	912
119	827
120	449
121	565
122	551
123	616
124	860
125	1008
126	800
127	889
128	340
129	316
130	471
131	291
132	454
133	682
134	402
135	534
136	653
137	602
138	877
139	411
140	556
141	575
142	210
143	163
144	401
145	691
146	657
147	650
148	585
149	687
150	565
151	376
152	185
153	444
154	639
155	73
156	692
157	564
158	288
159	785
160	572
161	447
162	663
163	688
164	470
165	558
166	222
167	463
168	614
169	1086
170	692
171	1042
172	505
173	709
174	618
175	388
176	846
177	439
178	534
179	313
180	259
181	826
182	499
183	911
184	1320
185	747
186	975
187	96
188	360
189	734
190	450
191	450
192	447
193	504
194	526
195	426
196	371
197	377
198	256
199	597
200	641
201	488
202	552
203	684
204	564
205	1007
206	968
207	550
208	712
209	433
210	387
211	399
212	1105
213	310
214	493
215	967
216	726
217	1016
218	587
219	466
220	378
221	521
222	681
223	710
224	840
225	1030
226	1023
227	1250
228	981
229	1564
230	1015
231	460
232	686
233	578
234	728
235	620
236	712
237	912
238	671
239	1220
240	708
241	857
242	608
243	498
244	969
245	496
246	591
247	824
248	876
249	644
250	836
251	638
252	910
253	624
254	648
255	515
256	433
257	399
258	644
259	672
260	702
261	1416
262	765
263	735
264	1013
265	619
266	819
267	725
268	768
269	999
270	845
271	734
272	1082
273	752
274	770
275	1112
276	850
277	668
278	691
279	1215
280	849
281	1068
282	1291
283	739
284	1208
285	892
286	1059
287	1341
288	1508
289	1500
290	885
291	455
292	669
293	584
294	609
295	999
296	464
297	588
298	813
299	1025
300	1164
301	1025
302	605
303	1001
304	980
305	1180
306	663
307	949
308	600
309	1334
310	1048
311	677
312	1316
313	1125
314	821
315	827
316	1216
317	1664
318	1541
319	1589
320	675
321	765
322	777
323	1065
324	1306
325	1468
326	1166
327	1303
328	953
329	734
330	598
331	972
332	1305
333	621
334	1399
335	1208
336	954
337	1352
338	1348
339	1438
340	1462
341	1111
342	1201
343	1517
344	1035
345	1489
346	1235
347	1498
348	1238
349	1446
350	1651
351	2231
352	1749
353	1489
354	1602
355	1684
356	2008
357	1513
358	1541
359	1695
360	2389
361	1902
362	2173
363	1762
364	1675
365	1461
366	2227
367	2285
368	2145
369	1372
370	1801
371	1449
372	1420
373	1871
374	2164
375	2432
376	2442
377	2079
378	2484
379	2117
380	1864
381	2084
382	2405
383	2469
384	2907
385	2407
386	2134
387	1859
388	1637
389	1887
390	1177
391	1535
392	2122
393	2406
394	2675
395	2535
396	2499
397	2039
398	1806
399	1987
400	1990
401	2062
402	1794
403	1476
404	1853
405	1958
406	1622
407	1536
408	1871
409	2392
410	3111
411	3151
412	3257
413	2953
414	2914
415	2571
416	2458
417	2640
418	2800
419	2733
420	3134
421	2908
422	3087
423	3373
424	3154
425	3360
426	3682
427	3507
428	3068
429	2949
430	2722
431	3167
432	3566
433	3990
434	4095
435	4212
436	4210
437	4059
438	3558
439	3868
440	3614
441	3773
442	4330
443	3672
444	4009
445	3982
446	4852
447	4920
448	5863
449	5433
450	6093
451	5314
452	4755
453	3920
454	3433
455	3717
456	4867
457	5668
458	6092
459	5848
460	4957
461	5567
462	4878
463	4470
464	5814
465	6529
466	6939
467	6218
468	5473
469	4354
470	5412
471	4988
472	5471
473	5612
474	6344
475	6127
476	6815
477	7295
478	7045
479	6839
480	6466
481	7691
482	9359
483	9308
484	9821
485	9080
486	9088
487	9253
488	9123
489	8716
490	8519
491	8174
492	9837
493	10846
494	10527
495	10590
496	10100
497	10267
498	10342
499	10255
500	11193
501	11566
502	12099
503	11804
504	12255
505	12524
506	12237
507	11877
508	12060
509	12784
510	14389
511	13565
512	13902
513	15326
514	14974
515	15903
516	17466
517	17815
518	18118
519	17593
520	18061
521	18622
522	18825
523	18058
524	18735
525	18187
526	19646
527	20976
528	21397
529	23992
530	25151
531	25685
532	24625
533	26125
534	27549
535	27670
536	28335
537	28696
538	30056
539	32515
540	33807
541	33728
542	33663
543	34597
544	35090
545	35701
546	35048
547	36467
548	38297
549	39133
550	39552
551	41723
552	44345
553	45232
554	45384
555	47554
556	47943
557	48762
558	52785
559	55702
560	57983
561	57992
562	60384
563	62028
564	66568
565	71230
566	73476
567	75847
568	76288
569	76041
570	76060
571	78441
572	83062
573	86404
574	85632
575	86256
576	88813
577	90945
578	92696
579	92359
580	89676
581	90524
582	89218
583	85992
584	84088
585	87125
586	91467
587	97710
588	99666
589	97334
590	90218
591	86780
592	85696
593	83472
594	82175
595	80711
596	82861
597	80919
598	79149
599	77520
600	72534
601	68527
602	66091
603	64775
604	62560
605	63443
606	64709
607	62145
608	57326
609	53129
610	51052
611	50592
612	49950
613	45401
614	42384
615	41882
616	42385
617	44245
618	43210
619	42687
620	41639
621	39382
622	37633
623	35952
624	36234
625	34547
626	30945
627	29003
628	29011
629	28949
630	29166
631	26320
632	24593
633	24779
634	24187
635	24970
636	25465
637	24718
638	23653
639	21570
640	20618
641	20077
642	19635
643	17553
644	16695
645	17084
646	17197
647	16859
648	16732
649	16814
650	16523
651	15783
652	15454
653	15360
654	14778
655	15209
656	16190
657	15378
658	15135
659	14268
660	13849
661	13000
662	13345
663	13008
664	13113
665	13490
666	13100
667	12602
668	12203
669	10235
670	9568
671	8668
672	8222
673	9028
674	10098
675	9066
676	8459
677	8160
678	7730
679	8399
680	8268
681	8149
682	7677
683	7809
684	8386
685	8691
686	8107
687	7599
688	6688
689	6574
690	7291
691	7232
692	6701
693	6670
694	6312
695	6960
696	6921
697	6336
698	6466
699	5903
700	5025
701	5321
702	4963
703	5240
704	4904
705	4671
706	4157
707	5073
708	5541
709	5264
710	4641
711	4461
712	4769
713	4967
714	4139
715	3968
716	4586
717	4894
718	4175
719	3911
720	3838
721	4186
722	3940
723	3685
724	3294
725	3146
726	2893
727	2963
728	2598
729	3248
730	3391
731	3577
732	3280
733	2584
734	2992
735	3013
736	3494
737	3223
738	3591
739	3536
740	3652
741	2995
742	2776
743	2176
744	2404
745	2429
746	2848
747	2956
748	2319
749	1896
750	2380
751	2162
752	2425
753	2819
754	2407
755	2028
756	2129
757	1867
758	2022
759	1865
760	2562
761	2200
762	2182
763	2331
764	2191
765	2430
766	2297
767	2677
768	3109
769	2586
770	2933
771	2496
772	2573
773	2156
774	1818
775	2165
776	2492
777	2442
778	2029
779	1849
780	1482
781	1748
782	1786
783	2751
784	2015
785	2044
786	1903
787	1793
788	1056
789	1445
790	1560
791	1726
792	1289
793	2080
794	1781
795	1632
796	1248
797	1765
798	876
799	559
800	691
801	1180
802	1144
803	1124
804	1466
805	1773
806	1396
807	1218
808	1565
809	1486
810	1313
811	1181
812	1638
813	1230
814	426
815	544
816	691
817	827
818	1234
819	1046
820	1253
821	1563
822	1810
823	1976
824	1151
825	1034
826	1270
827	1274
828	1031
829	1311
830	896
831	1215
832	1672
833	1315
834	1202
835	1195
836	1273
837	1174
838	1191
839	1529
840	1640
841	1432
842	936
843	665
844	905
845	1133
846	1458
847	1744
848	1404
849	763
850	1355
851	1050
852	1265
853	1080
854	1019
855	893
856	1283
857	718
858	1001
859	1181
860	1192
861	1568
862	1288
863	1233
864	847
865	681
866	1077
867	1240
868	383
869	767
870	1407
871	1331
872	1351
873	1100
874	1027
875	946
876	612
877	741
878	384
879	850
880	949
881	838
882	812
883	686
884	756
885	1097
886	759
887	310
888	751
889	1041
890	614
891	954
892	677
893	761
894	715
895	413
896	1119
897	718
898	784
899	660
900	590
901	691
902	516
903	282
904	548
905	453
906	954
907	854
908	936
909	726
910	493
911	232
912	349
913	579
914	123
915	67
916	822
917	1125
918	824
919	462
920	581
921	466
922	805
923	1020
924	746
925	538
926	495
927	513
928	434
929	213
930	882
931	594
932	246
933	303
934	415
935	695
936	338
937	746
938	890
939	480
940	1544
941	848
942	603
943	1083
944	-53
945	-29
946	689
947	253
948	419
949	563
950	551
951	290
952	672
953	706
954	443
955	474
956	1090
957	969
958	674
959	736
960	436
961	428
962	690
963	841
964	694
965	333
966	591
967	632
968	654
969	239
970	392
971	266
972	266
973	342
974	581
975	594
976	613
977	251
978	403
979	786
980	995
981	735
982	1009
983	1402
984	783
985	423
986	214
987	545
988	279
989	328
990	393
991	165
992	436
993	577
994	518
995	587
996	548
997	186
998	359
999	-36
1000	-93
1001	1103
1002	324
1003	493
1004	194
1005	557
1006	30
1007	798
1008	504
1009	336
1010	568
1011	829
1012	261
1013	464
1014	518
1015	295
1016	509
1017	661
1018	249
1019	967
1020	485
1021	330
1022	261
1023	524
1024	-26