1	101
2	97
3	-13
4	-68
5	5
6	88
7	86
8	152
9	-27
10	-28
11	245
12	156
13	229
14	111
15	120
16	148
17	215
18	104
19	-38
20	-18
21	5
22	-95
23	18
24	204
25	185
26	208
27	79
28	-15
29	77
30	163
31	344
32	373
33	382
34	270
35	325
36	346
37	179
38	109
39	130
40	42
41	196
42	150
43	82
44	68
45	73
46	194
47	19
48	45
49	-4
50	60
51	79
52	237
53	205
54	411
55	409
56	245
57	275
58	193
59	138
60	128
61	41
62	71
63	50
64	-33
65	141
66	59
67	39
68	85
69	196
70	93
71	32
72	242
73	317
74	192
75	251
76	351
77	387
78	432
79	201
80	7
81	115
82	128
83	207
84	160
85	92
86	66
87	78
88	115
89	123
90	417
91	224
92	325
93	370
94	281
95	19
96	12
97	199
98	179
99	102
100	-33
101	247
102	188
103	369
104	420
105	185
106	298
107	212
108	230
109	247
110	75
111	231
112	115
113	12
114	-17
115	67
116	-41
117	-57
118	-52
119	143
120	0
121	23
122	-84
123	-104
124	-24
125	-47
126	-9
127	152
128	48
129	65
130	165
131	159
132	40
133	92
134	-74
135	26
136	44
137	-105
138	-14
139	46
140	169
141	23
142	243
143	245
144	217
145	130
146	263
147	159
148	356
149	263
150	312
151	552
152	494
153	379
154	380
155	259
156	523
157	447
158	313
159	316
160	88
161	188
162	233
163	277
164	78
165	232
166	146
167	68
168	34
169	154
170	62
171	169
172	211
173	173
174	170
175	244
176	374
177	392
178	347
179	210
180	389
181	157
182	127
183	224
184	225
185	242
186	246
187	305
188	158
189	279
190	272
191	112
192	75
193	88
194	168
195	144
196	69
197	251
198	-72
199	32
200	-21
201	181
202	260
203	11
204	-81
205	-23
206	96
207	97
208	220
209	234
210	255
211	98
212	29
213	137
214	183
215	241
216	226
217	314
218	263
219	86
220	169
221	205
222	224
223	286
224	104
225	3
226	228
227	164
228	300
229	387
230	407
231	319
232	417
233	184
234	394
235	545
236	264
237	186
238	36
239	297
240	207
241	214
242	347
243	398
244	438
245	369
246	167
247	270
248	192
249	176
250	446
251	413
252	702
253	787
254	604
255	274
256	208
257	160
258	337
259	336
260	340
261	387
262	454
263	371
264	535
265	288
266	374
267	374
268	366
269	452
270	399
271	305
272	456
273	378
274	261
275	237
276	197
277	427
278	469
279	497
280	547
281	640
282	656
283	593
284	640
285	544
286	433
287	230
288	262
289	214
290	439
291	557
292	455
293	478
294	387
295	383
296	431
297	443
298	630
299	560
300	491
301	570
302	562
303	543
304	458
305	309
306	488
307	417
308	470
309	260
310	406
311	695
312	483
313	268
314	297
315	350
316	229
317	515
318	354
319	441
320	305
321	472
322	350
323	521
324	605
325	669
326	549
327	539
328	422
329	383
330	420
331	498
332	595
333	517
334	443
335	283
336	272
337	575
338	580
339	677
340	932
341	720
342	900
343	844
344	721
345	730
346	602
347	564
348	509
349	766
350	756
351	795
352	711
353	487
354	638
355	587
356	499
357	539
358	394
359	697
360	635
361	939
362	933
363	814
364	979
365	565
366	598
367	598
368	674
369	546
370	496
371	552
372	551
373	464
374	623
375	945
376	913
377	951
378	1161
379	1080
380	1262
381	1239
382	1006
383	870
384	806
385	809
386	668
387	849
388	929
389	987
390	1122
391	1225
392	1197
393	942
394	968
395	856
396	1046
397	1167
398	1314
399	1509
400	1142
401	829
402	757
403	810
404	879
405	962
406	1200
407	1572
408	1267
409	1485
410	1416
411	1325
412	1125
413	1159
414	1620
415	1349
416	1099
417	789
418	1088
419	1125
420	1371
421	1583
422	1586
423	1876
424	1492
425	1439
426	1182
427	1730
428	1576
429	1231
430	1426
431	1273
432	995
433	777
434	921
435	891
436	1032
437	1219
438	1088
439	1347
440	1400
441	1924
442	2148
443	2191
444	2119
445	2200
446	1804
447	1428
448	1725
449	2017
450	2628
451	3203
452	2747
453	1984
454	1287
455	1243
456	1586
457	1628
458	1777
459	2190
460	2155
461	2347
462	2454
463	2743
464	2546
465	2493
466	2738
467	3066
468	2942
469	2961
470	3058
471	2786
472	2072
473	1965
474	2106
475	2218
476	2378
477	2367
478	2133
479	1966
480	2262
481	2740
482	2929
483	3012
484	3218
485	3194
486	3100
487	3092
488	2993
489	3164
490	3134
491	3375
492	3340
493	2809
494	2412
495	2451
496	2465
497	2644
498	2473
499	2828
500	2766
501	2901
502	2940
503	4263
504	5882
505	6584
506	6585
507	5669
508	5349
509	5207
510	5034
511	5348
512	5980
513	7185
514	7943
515	7103
516	6388
517	5484
518	6208
519	5427
520	5361
521	5351
522	5887
523	7042
524	6539
525	6080
526	6142
527	5765
528	6505
529	6468
530	5953
531	5699
532	6612
533	6952
534	6204
535	6354
536	6876
537	7902
538	8655
539	9337
540	9528
541	9668
542	10266
543	10736
544	12258
545	13286
546	13173
547	12394
548	12551
549	14773
550	14892
551	13914
552	12413
553	11388
554	11510
555	13034
556	14225
557	14925
558	15052
559	15027
560	14065
561	14808
562	15668
563	16343
564	17265
565	17259
566	18439
567	19471
568	19360
569	18666
570	18317
571	17524
572	18221
573	20001
574	22141
575	23669
576	24068
577	23569
578	20947
579	21196
580	22403
581	23992
582	22307
583	20845
584	21939
585	22711
586	22625
587	24692
588	24863
589	21852
590	19367
591	18105
592	17684
593	17308
594	17849
595	17546
596	16240
597	16579
598	17233
599	16925
600	16776
601	15834
602	16159
603	16372
604	15885
605	14149
606	12580
607	12273
608	13174
609	12307
610	12162
611	12998
612	12051
613	11169
614	11191
615	12487
616	12493
617	11906
618	11624
619	11172
620	9561
621	8643
622	9585
623	9958
624	10620
625	9950
626	8959
627	7782
628	7836
629	8288
630	6125
631	5663
632	7139
633	8599
634	7591
635	7362
636	6831
637	5184
638	5018
639	5817
640	6009
641	6309
642	6250
643	6110
644	5658
645	5643
646	5209
647	4705
648	4399
649	4583
650	4597
651	3658
652	3346
653	3519
654	3431
655	3880
656	4478
657	4503
658	5007
659	4642
660	4668
661	4829
662	5703
663	5643
664	4708
665	3979
666	3789
667	4203
668	5011
669	5824
670	4731
671	3756
672	3292
673	3426
674	2872
675	3050
676	3258
677	3205
678	2820
679	3146
680	3044
681	2540
682	2262
683	2380
684	2500
685	2836
686	1900
687	2202
688	2660
689	2963
690	2788
691	2494
692	2554
693	2221
694	2144
695	2377
696	2240
697	1788
698	1387
699	1671
700	1777
701	2170
702	1883
703	1833
704	2136
705	2022
706	1977
707	1993
708	1906
709	1493
710	1717
711	1927
712	1840
713	1760
714	1941
715	2156
716	1978
717	2044
718	1760
719	1947
720	1713
721	1586
722	1830
723	1593
724	1392
725	1717
726	1399
727	1503
728	1218
729	1055
730	1355
731	1273
732	1193
733	1189
734	894
735	921
736	1277
737	1226
738	1590
739	1729
740	1678
741	1387
742	1238
743	988
744	1014
745	847
746	1073
747	882
748	1204
749	1126
750	1115
751	939
752	1050
753	1090
754	1402
755	1720
756	1241
757	894
758	850
759	619
760	417
761	497
762	581
763	797
764	976
765	815
766	908
767	840
768	732
769	450
770	619
771	607
772	421
773	591
774	728
775	593
776	606
777	656
778	590
779	544
780	676
781	988
782	996
783	753
784	1116
785	1093
786	1152
787	920
788	867
789	525
790	732
791	508
792	507
793	442
794	427
795	501
796	254
797	362
798	522
799	620
800	576
801	455
802	290
803	426
804	367
805	548
806	354
807	322
808	274
809	309
810	473
811	731
812	509
813	603
814	457
815	598
816	719
817	1015
818	859
819	515
820	386
821	511
822	742
823	534
824	356
825	521
826	271
827	468
828	298
829	303
830	390
831	292
832	434
833	425
834	116
835	343
836	380
837	175
838	261
839	632
840	448
841	541
842	399
843	437
844	414
845	408
846	409
847	835
848	910
849	880
850	927
851	419
852	480
853	453
854	234
855	390
856	339
857	305
858	172
859	291
860	188
861	252
862	35
863	344
864	57
865	181
866	-7
867	204
868	287
869	240
870	144
871	139
872	319
873	341
874	102
875	216
876	146
877	106
878	25
879	156
880	242
881	248
882	134
883	208
884	331
885	435
886	309
887	157
888	123
889	430
890	65
891	456
892	550
893	470
894	469
895	283
896	394
897	231
898	188
899	167
900	130
901	137
902	113
903	134
904	340
905	125
906	270
907	200
908	89
909	313
910	259
911	342
912	364
913	282
914	351
915	343
916	323
917	214
918	241
919	227
920	206
921	-49
922	178
923	103
924	163
925	42
926	116
927	534
928	504
929	417
930	366
931	216
932	186
933	126
934	-3
935	276
936	395
937	195
938	209
939	135
940	118
941	61
942	298
943	466
944	162
945	145
946	126
947	121
948	138
949	319
950	564
951	338
952	179
953	531
954	170
955	117
956	326
957	299
958	355
959	449
960	282
961	-1
962	-75
963	258
964	345
965	271
966	629
967	435
968	154
969	413
970	375
971	607
972	740
973	520
974	352
975	240
976	179
977	251
978	301
979	166
980	212
981	226
982	121
983	180
984	199
985	55
986	206
987	58
988	144
989	354
990	41
991	116
992	229
993	98
994	182
995	452
996	630
997	148
998	7
999	89
1000	67
1001	255
1002	266
1003	163
1004	75
1005	-32
1006	54
1007	72
1008	79
1009	144
1010	-49
1011	149
1012	290
1013	246
1014	221
1015	37
1016	22
1017	242
1018	298
1019	333
1020	68
1021	220
1022	493
1023	367
1024	298