1	303
2	254
3	646
4	417
5	218
6	80
7	-562
8	24
9	31
10	621
11	258
12	-96
13	185
14	34
15	-40
16	276
17	287
18	267
19	22
20	20
21	486
22	136
23	12
24	642
25	443
26	241
27	100
28	-100
29	697
30	336
31	425
32	421
33	597
34	909
35	601
36	360
37	335
38	384
39	65
40	711
41	127
42	209
43	317
44	442
45	376
46	126
47	-138
48	245
49	313
50	481
51	672
52	931
53	1160
54	1580
55	1343
56	1355
57	901
58	164
59	50
60	166
61	16
62	114
63	378
64	-36
65	326
66	120
67	237
68	234
69	88
70	181
71	820
72	840
73	795
74	466
75	630
76	314
77	411
78	687
79	883
80	953
81	709
82	536
83	402
84	275
85	219
86	667
87	952
88	881
89	683
90	883
91	1099
92	668
93	420
94	646
95	488
96	245
97	646
98	339
99	-6
100	268
101	331
102	240
103	528
104	236
105	100
106	-723
107	-569
108	-105
109	-165
110	42
111	310
112	254
113	583
114	436
115	954
116	1010
117	816
118	877
119	929
120	569
121	588
122	369
123	591
124	656
125	486
126	538
127	514
128	445
129	-115
130	-10
131	-193
132	141
133	381
134	242
135	147
136	391
137	499
138	270
139	399
140	233
141	287
142	399
143	167
144	556
145	445
146	576
147	671
148	682
149	450
150	389
151	722
152	564
153	767
154	741
155	775
156	1208
157	1205
158	562
159	449
160	451
161	708
162	734
163	428
164	220
165	-419
166	-150
167	-199
168	337
169	273
170	421
171	430
172	760
173	760
174	819
175	335
176	320
177	150
178	262
179	595
180	173
181	46
182	290
183	250
184	650
185	581
186	66
187	-8
188	-324
189	-68
190	506
191	435
192	480
193	680
194	384
195	413
196	46
197	302
198	7
199	-68
200	-30
201	-543
202	-1381
203	-1813
204	-1838
205	-1458
206	-782
207	-53
208	298
209	614
210	-50
211	-229
212	-13
213	311
214	110
215	581
216	389
217	206
218	182
219	129
220	334
221	1050
222	731
223	827
224	412
225	478
226	540
227	395
228	560
229	320
230	299
231	470
232	876
233	976
234	848
235	992
236	1152
237	760
238	866
239	-400
240	-226
241	-445
242	166
243	480
244	400
245	332
246	319
247	40
248	-288
249	-470
250	-338
251	-500
252	157
253	406
254	764
255	1320
256	1081
257	1229
258	1027
259	1007
260	1164
261	844
262	933
263	894
264	724
265	405
266	110
267	-904
268	-370
269	-244
270	-20
271	287
272	177
273	279
274	111
275	150
276	987
277	1051
278	1389
279	837
280	351
281	143
282	513
283	579
284	561
285	706
286	700
287	863
288	797
289	598
290	395
291	306
292	683
293	804
294	534
295	500
296	740
297	810
298	379
299	348
300	837
301	436
302	374
303	186
304	596
305	390
306	222
307	123
308	441
309	542
310	536
311	290
312	873
313	833
314	762
315	661
316	748
317	253
318	93
319	239
320	314
321	446
322	574
323	326
324	28
325	451
326	261
327	364
328	214
329	444
330	815
331	-28
332	-670
333	-1906
334	-1763
335	-1055
336	182
337	136
338	395
339	467
340	723
341	947
342	518
343	307
344	284
345	560
346	379
347	272
348	550
349	641
350	573
351	346
352	647
353	391
354	1016
355	978
356	724
357	516
358	979
359	1053
360	612
361	660
362	377
363	460
364	250
365	451
366	646
367	989
368	500
369	359
370	-146
371	151
372	250
373	-156
374	-701
375	-41
376	635
377	700
378	915
379	1458
380	1477
381	2149
382	2155
383	1987
384	1537
385	564
386	624
387	160
388	170
389	294
390	299
391	248
392	159
393	653
394	784
395	927
396	1045
397	768
398	847
399	794
400	737
401	476
402	587
403	689
404	703
405	12
406	148
407	222
408	132
409	702
410	902
411	766
412	728
413	530
414	525
415	794
416	848
417	844
418	690
419	913
420	1031
421	1032
422	768
423	259
424	326
425	302
426	751
427	566
428	413
429	368
430	612
431	653
432	1086
433	1069
434	1286
435	1501
436	1375
437	1450
438	997
439	753
440	660
441	659
442	667
443	72
444	-865
445	-833
446	-1039
447	-1002
448	-239
449	106
450	505
451	799
452	1276
453	1271
454	387
455	689
456	853
457	1026
458	1172
459	-234
460	-409
461	199
462	391
463	488
464	-128
465	-339
466	-187
467	700
468	1022
469	-56
470	-878
471	-489
472	8
473	722
474	536
475	963
476	494
477	651
478	488
479	586
480	492
481	1203
482	1240
483	1036
484	598
485	1154
486	2197
487	2415
488	1948
489	871
490	998
491	1121
492	914
493	517
494	-58
495	718
496	609
497	466
498	525
499	683
500	1164
501	1440
502	1567
503	1790
504	1732
505	1191
506	485
507	767
508	247
509	597
510	728
511	295
512	773
513	786
514	1015
515	285
516	4
517	94
518	-288
519	75
520	1104
521	727
522	722
523	755
524	858
525	1599
526	2071
527	1970
528	1548
529	1332
530	1727
531	1821
532	1533
533	1319
534	852
535	1514
536	2729
537	2259
538	1522
539	1102
540	1302
541	1495
542	1164
543	1738
544	2374
545	2450
546	2897
547	3484
548	3802
549	2895
550	1760
551	1808
552	1858
553	1904
554	1026
555	868
556	579
557	1629
558	2015
559	2703
560	2658
561	3003
562	3234
563	3563
564	3970
565	2878
566	2499
567	2635
568	3340
569	3593
570	3571
571	2660
572	2074
573	2411
574	2111
575	3065
576	3231
577	3311
578	3669
579	3205
580	3112
581	2672
582	2502
583	3162
584	3967
585	3400
586	3563
587	3237
588	3697
589	4228
590	5071
591	6991
592	7543
593	6823
594	6690
595	7026
596	7070
597	6142
598	5958
599	6978
600	7928
601	8299
602	9306
603	8555
604	9003
605	10787
606	11201
607	11439
608	12880
609	14478
610	16375
611	18492
612	19931
613	23040
614	28052
615	35220
616	48032
617	63431
618	82355
619	105165
620	129338
621	153817
622	177613
623	192677
624	187753
625	161398
626	131558
627	111084
628	100195
629	98858
630	115758
631	139675
632	173220
633	216789
634	247354
635	269275
636	278930
637	271146
638	247134
639	208612
640	161881
641	120266
642	91749
643	74877
644	63076
645	58052
646	55438
647	52633
648	54152
649	56010
650	62783
651	68762
652	74692
653	88307
654	116695
655	162216
656	213885
657	280243
658	348026
659	390735
660	403557
661	383817
662	336756
663	268183
664	201898
665	152269
666	115457
667	82526
668	59467
669	48444
670	42411
671	36333
672	30991
673	27743
674	26514
675	23367
676	20598
677	18387
678	16751
679	15954
680	14826
681	11928
682	9888
683	9069
684	9183
685	8549
686	8561
687	7886
688	8245
689	8263
690	7643
691	6526
692	5712
693	5633
694	6249
695	6712
696	7522
697	6336
698	4658
699	4267
700	4780
701	5283
702	4678
703	4066
704	3506
705	4167
706	4522
707	4508
708	3055
709	2017
710	1596
711	874
712	2486
713	3571
714	3281
715	3079
716	1844
717	1901
718	2188
719	2147
720	2780
721	2916
722	2203
723	1961
724	2220
725	1921
726	1925
727	1404
728	1909
729	2563
730	3094
731	2806
732	1938
733	1664
734	1380
735	1704
736	1972
737	1872
738	1764
739	1484
740	1625
741	1038
742	737
743	1106
744	973
745	527
746	1299
747	1640
748	1796
749	1537
750	1319
751	1370
752	1121
753	1201
754	921
755	379
756	647
757	462
758	324
759	131
760	849
761	1369
762	1005
763	862
764	1203
765	1516
766	2006
767	1074
768	736
769	1000
770	1534
771	1363
772	1579
773	1983
774	1302
775	1023
776	1528
777	2077
778	2823
779	1445
780	525
781	579
782	977
783	496
784	938
785	873
786	563
787	-54
788	288
789	49
790	257
791	450
792	438
793	840
794	571
795	568
796	699
797	955
798	471
799	244
800	265
801	798
802	875
803	850
804	681
805	726
806	1081
807	1301
808	1190
809	1181
810	1122
811	658
812	233
813	123
814	124
815	815
816	843
817	538
818	320
819	358
820	661
821	410
822	480
823	819
824	968
825	1296
826	1080
827	996
828	502
829	951
830	1192
831	1282
832	1457
833	1059
834	910
835	763
836	166
837	487
838	32
839	41
840	33
841	258
842	709
843	526
844	477
845	-38
846	346
847	617
848	553
849	145
850	-2
851	248
852	632
853	378
854	680
855	204
856	81
857	233
858	327
859	256
860	16
861	234
862	420
863	510
864	909
865	1119
866	791
867	400
868	561
869	777
870	428
871	-29
872	-1159
873	-1221
874	-183
875	160
876	494
877	844
878	314
879	353
880	257
881	108
882	261
883	662
884	637
885	384
886	145
887	276
888	106
889	228
890	-167
891	489
892	579
893	401
894	331
895	182
896	-39
897	335
898	479
899	481
900	347
901	347
902	33
903	186
904	119
905	166
906	23
907	-3
908	212
909	76
910	138
911	259
912	25
913	-97
914	-152
915	290
916	434
917	210
918	47
919	-51
920	268
921	64
922	121
923	-118
924	227
925	316
926	281
927	662
928	549
929	259
930	663
931	848
932	751
933	980
934	494
935	380
936	180
937	-108
938	78
939	-33
940	300
941	646
942	438
943	836
944	580
945	1415
946	2414
947	1721
948	124
949	82
950	-143
951	251
952	276
953	-13
954	269
955	297
956	255
957	476
958	414
959	243
960	67
961	22
962	127
963	218
964	382
965	583
966	816
967	360
968	850
969	446
970	579
971	756
972	1032
973	829
974	622
975	553
976	-84
977	335
978	505
979	739
980	670
981	77
982	454
983	318
984	164
985	320
986	259
987	-10
988	110
989	191
990	161
991	96
992	315
993	509
994	136
995	422
996	449
997	-69
998	-1437
999	-1002
1000	266
1001	517
1002	523
1003	427
1004	616
1005	691
1006	317
1007	686
1008	452
1009	222
1010	229
1011	429
1012	530
1013	-25
1014	-38
1015	32
1016	14
1017	259
1018	648
1019	352
1020	521
1021	720
1022	862
1023	678
1024	695