1	382
2	146
3	-178
4	-100
5	-340
6	-136
7	18
8	126
9	-92
10	-113
11	273
12	265
13	166
14	-63
15	-47
16	-57
17	83
18	-44
19	193
20	178
21	310
22	141
23	318
24	329
25	286
26	306
27	-116
28	182
29	109
30	224
31	327
32	120
33	103
34	275
35	665
36	378
37	471
38	431
39	502
40	520
41	459
42	510
43	579
44	229
45	188
46	-15
47	-115
48	-35
49	199
50	184
51	44
52	51
53	118
54	66
55	192
56	137
57	215
58	322
59	438
60	618
61	412
62	347
63	281
64	71
65	228
66	217
67	274
68	585
69	531
70	425
71	348
72	545
73	669
74	578
75	530
76	509
77	545
78	762
79	665
80	523
81	523
82	442
83	273
84	292
85	535
86	787
87	1157
88	1193
89	1139
90	1182
91	831
92	722
93	876
94	745
95	499
96	501
97	674
98	974
99	631
100	464
101	366
102	155
103	231
104	286
105	97
106	113
107	-47
108	471
109	742
110	802
111	732
112	731
113	800
114	592
115	471
116	536
117	448
118	836
119	971
120	926
121	829
122	600
123	506
124	317
125	214
126	585
127	734
128	615
129	700
130	652
131	801
132	1067
133	888
134	649
135	690
136	808
137	885
138	979
139	932
140	678
141	355
142	299
143	162
144	344
145	644
146	630
147	700
148	816
149	641
150	631
151	530
152	123
153	356
154	367
155	344
156	443
157	690
158	1039
159	1260
160	1070
161	1193
162	729
163	540
164	336
165	367
166	572
167	573
168	287
169	281
170	588
171	493
172	762
173	912
174	1137
175	981
176	715
177	604
178	602
179	913
180	846
181	801
182	675
183	624
184	461
185	358
186	229
187	322
188	237
189	132
190	409
191	545
192	249
193	322
194	479
195	395
196	598
197	752
198	647
199	870
200	832
201	874
202	905
203	552
204	651
205	539
206	487
207	221
208	513
209	520
210	802
211	762
212	796
213	1092
214	1378
215	1570
216	1502
217	1343
218	1317
219	1252
220	1606
221	1324
222	1132
223	582
224	523
225	807
226	1223
227	1463
228	1242
229	968
230	692
231	729
232	818
233	921
234	1014
235	937
236	996
237	825
238	1052
239	879
240	884
241	547
242	203
243	293
244	756
245	743
246	946
247	1390
248	1749
249	1767
250	1612
251	1470
252	1405
253	1578
254	1738
255	1706
256	1364
257	921
258	1009
259	858
260	958
261	1107
262	1441
263	1371
264	1330
265	1177
266	921
267	941
268	1121
269	1052
270	1138
271	1307
272	1559
273	1546
274	1380
275	966
276	926
277	1168
278	1371
279	1726
280	1710
281	1392
282	1001
283	876
284	442
285	543
286	635
287	506
288	666
289	737
290	999
291	1489
292	1776
293	1835
294	1208
295	1009
296	742
297	735
298	1003
299	1431
300	1727
301	2265
302	2296
303	2308
304	2223
305	1658
306	1937
307	1697
308	1818
309	2368
310	2450
311	2162
312	2013
313	2096
314	2314
315	2255
316	2426
317	2498
318	2088
319	1744
320	1201
321	1186
322	1332
323	1525
324	1876
325	1537
326	1900
327	1949
328	2202
329	2581
330	2201
331	1911
332	1756
333	1484
334	1331
335	1590
336	1957
337	2286
338	2436
339	2408
340	2691
341	2534
342	2390
343	2493
344	2024
345	1740
346	1815
347	2352
348	2531
349	2826
350	3076
351	3066
352	3138
353	3110
354	2675
355	2084
356	1717
357	1765
358	1933
359	2477
360	2337
361	2392
362	2587
363	2650
364	3280
365	3475
366	3734
367	4001
368	4142
369	3655
370	3645
371	3689
372	3421
373	3806
374	3768
375	3695
376	3447
377	3572
378	4236
379	4149
380	4429
381	4221
382	3511
383	3077
384	2929
385	3102
386	3285
387	3284
388	3073
389	3553
390	3873
391	4171
392	4176
393	4806
394	4791
395	4581
396	4869
397	4323
398	4163
399	3673
400	3805
401	4192
402	4249
403	4928
404	5416
405	5284
406	4610
407	4817
408	5037
409	4539
410	4590
411	5120
412	4831
413	4833
414	5136
415	5549
416	5652
417	5143
418	5056
419	4865
420	4817
421	4446
422	4058
423	3897
424	3555
425	3311
426	3699
427	5010
428	5668
429	5608
430	5870
431	5696
432	5658
433	5760
434	5579
435	4678
436	4484
437	4762
438	5752
439	6156
440	6431
441	6665
442	6756
443	6987
444	6468
445	5716
446	5000
447	5543
448	7181
449	8441
450	8086
451	7217
452	6882
453	7226
454	7791
455	7940
456	7395
457	6580
458	7392
459	7540
460	7646
461	8163
462	8844
463	8669
464	7728
465	7522
466	7184
467	7549
468	7825
469	8283
470	8510
471	8623
472	8797
473	8522
474	8762
475	8259
476	8143
477	8345
478	9751
479	11047
480	10984
481	9602
482	8932
483	9464
484	9232
485	9291
486	9797
487	9337
488	9684
489	9972
490	11096
491	11617
492	11190
493	10078
494	9957
495	10394
496	11103
497	12530
498	13248
499	14317
500	14265
501	13471
502	12446
503	12344
504	12542
505	13390
506	15018
507	16370
508	16208
509	16577
510	16656
511	15458
512	14596
513	15893
514	17577
515	17633
516	16253
517	13864
518	14014
519	13949
520	13620
521	13615
522	14684
523	16824
524	16698
525	17452
526	18002
527	18565
528	18445
529	19686
530	20716
531	21300
532	20083
533	20584
534	21438
535	22787
536	23184
537	22475
538	23516
539	21938
540	21919
541	23007
542	23625
543	24422
544	26286
545	26203
546	26196
547	25116
548	24346
549	23785
550	25489
551	28425
552	29854
553	30134
554	29438
555	28359
556	28659
557	30470
558	30740
559	32303
560	34550
561	32888
562	31503
563	30310
564	29925
565	31922
566	33545
567	34243
568	35672
569	35988
570	38009
571	37194
572	36821
573	36459
574	36743
575	37130
576	35126
577	34439
578	34739
579	34514
580	35704
581	35750
582	36032
583	38345
584	38534
585	37729
586	39131
587	40358
588	38689
589	39132
590	38534
591	36574
592	35848
593	37544
594	38512
595	38893
596	38820
597	36615
598	33221
599	29667
600	28494
601	27604
602	28075
603	29941
604	28864
605	29370
606	30751
607	30797
608	29021
609	28201
610	29680
611	28937
612	28313
613	29514
614	27567
615	26507
616	27778
617	28637
618	26372
619	23999
620	22700
621	21768
622	20940
623	20201
624	18943
625	20762
626	22008
627	23155
628	24697
629	22211
630	20030
631	19592
632	20639
633	22196
634	22902
635	21376
636	19015
637	16091
638	15311
639	14888
640	16250
641	16879
642	18180
643	18722
644	17099
645	15316
646	16568
647	16112
648	15610
649	15601
650	14737
651	13921
652	13371
653	13625
654	13242
655	11884
656	12096
657	13387
658	13181
659	13015
660	13425
661	13452
662	13892
663	14441
664	15028
665	14981
666	13088
667	12311
668	11291
669	11578
670	10785
671	9869
672	9366
673	9613
674	9783
675	9822
676	9772
677	10101
678	9282
679	8836
680	8988
681	9014
682	9484
683	9383
684	9472
685	9444
686	8614
687	8280
688	8172
689	8170
690	8102
691	8015
692	8612
693	7529
694	6330
695	5385
696	6166
697	6803
698	6819
699	7053
700	7430
701	7949
702	7109
703	6363
704	6887
705	6085
706	5299
707	5781
708	6887
709	6763
710	6103
711	5495
712	5060
713	5441
714	5527
715	4952
716	4140
717	4425
718	5298
719	5420
720	5064
721	4359
722	4517
723	5011
724	5264
725	5773
726	4666
727	3453
728	2860
729	2663
730	3623
731	4274
732	4108
733	4321
734	3970
735	4024
736	3807
737	3460
738	3677
739	4152
740	5091
741	4431
742	4829
743	4330
744	4052
745	4217
746	4368
747	4737
748	4432
749	3967
750	3657
751	3518
752	3097
753	3762
754	4111
755	4680
756	4050
757	3207
758	2901
759	3530
760	4079
761	4301
762	3678
763	2736
764	3625
765	3907
766	3870
767	4061
768	2896
769	2429
770	2927
771	2925
772	3074
773	2914
774	3053
775	3226
776	3173
777	3242
778	3073
779	2960
780	2517
781	2461
782	3521
783	4061
784	3661
785	2946
786	2330
787	2668
788	2380
789	1964
790	2515
791	2549
792	2562
793	2140
794	2301
795	2808
796	3125
797	3273
798	2410
799	2048
800	2180
801	2201
802	2306
803	2144
804	2009
805	2183
806	2014
807	1948
808	1681
809	1678
810	2191
811	1910
812	1693
813	2181
814	2326
815	2059
816	2347
817	2530
818	2234
819	1976
820	1270
821	1609
822	1503
823	1406
824	1318
825	1913
826	2364
827	2099
828	1274
829	1131
830	1226
831	2007
832	2024
833	1593
834	1808
835	1683
836	1204
837	1073
838	1261
839	814
840	1139
841	2381
842	2448
843	2234
844	2076
845	1637
846	953
847	1201
848	1325
849	1417
850	1598
851	1775
852	1643
853	1870
854	2200
855	1922
856	1733
857	1473
858	1177
859	936
860	775
861	1302
862	1240
863	637
864	541
865	919
866	1331
867	1813
868	2125
869	1537
870	1512
871	1314
872	983
873	1057
874	648
875	698
876	437
877	960
878	945
879	1072
880	1412
881	1672
882	1586
883	1626
884	1488
885	1134
886	842
887	812
888	1153
889	1116
890	1121
891	1421
892	1216
893	1034
894	1205
895	1312
896	2284
897	2176
898	1882
899	1680
900	1692
901	1336
902	965
903	785
904	1203
905	1464
906	1495
907	1738
908	1744
909	1126
910	1067
911	946
912	1234
913	1409
914	1170
915	796
916	515
917	1192
918	887
919	760
920	728
921	425
922	29
923	428
924	609
925	798
926	686
927	813
928	909
929	917
930	392
931	826
932	1213
933	940
934	757
935	980
936	1024
937	733
938	570
939	111
940	444
941	575
942	767
943	591
944	499
945	518
946	179
947	758
948	725
949	753
950	892
951	1267
952	1034
953	858
954	954
955	681
956	603
957	587
958	523
959	508
960	304
961	652
962	809
963	1038
964	768
965	874
966	883
967	778
968	500
969	517
970	741
971	1061
972	932
973	758
974	581
975	600
976	455
977	674
978	683
979	967
980	796
981	694
982	172
983	308
984	489
985	818
986	919
987	712
988	917
989	1407
990	1448
991	1603
992	1353
993	1188
994	1296
995	1550
996	1052
997	415
998	401
999	381
1000	433
1001	161
1002	447
1003	566
1004	807
1005	482
1006	164
1007	285
1008	389
1009	1331
1010	1157
1011	1146
1012	705
1013	907
1014	920
1015	908
1016	946
1017	1259
1018	939
1019	923
1020	738
1021	516
1022	358
1023	614
1024	533