1	104
2	238
3	160
4	253
5	255
6	241
7	120
8	146
9	29
10	-51
11	-14
12	40
13	13
14	-106
15	-205
16	-379
17	-282
18	-242
19	24
20	-41
21	57
22	107
23	121
24	-30
25	25
26	93
27	100
28	-1
29	-56
30	-256
31	-418
32	-643
33	-435
34	-318
35	-214
36	-138
37	75
38	13
39	48
40	-2
41	1
42	68
43	-78
44	-72
45	40
46	-7
47	2
48	166
49	-68
50	-28
51	-8
52	-160
53	-176
54	-240
55	-159
56	38
57	18
58	229
59	164
60	89
61	115
62	-5
63	-157
64	-369
65	-500
66	-486
67	-392
68	-148
69	-153
70	-78
71	-82
72	-152
73	28
74	-22
75	-97
76	-10
77	80
78	-107
79	-286
80	-206
81	-114
82	52
83	203
84	254
85	288
86	110
87	261
88	417
89	439
90	286
91	193
92	119
93	75
94	25
95	102
96	315
97	573
98	723
99	688
100	526
101	213
102	127
103	133
104	105
105	49
106	16
107	90
108	47
109	35
110	65
111	-44
112	-26
113	-30
114	10
115	-21
116	-31
117	-85
118	-108
119	50
120	18
121	43
122	32
123	39
124	14
125	50
126	241
127	271
128	434
129	459
130	566
131	456
132	560
133	498
134	375
135	398
136	85
137	39
138	55
139	-15
140	123
141	23
142	-154
143	-95
144	-121
145	32
146	322
147	537
148	443
149	326
150	430
151	611
152	553
153	433
154	376
155	132
156	231
157	110
158	3
159	94
160	112
161	73
162	41
163	-46
164	167
165	237
166	409
167	286
168	210
169	64
170	-74
171	-34
172	-72
173	-310
174	-419
175	-519
176	-323
177	-129
178	38
179	0
180	-27
181	-91
182	-74
183	-177
184	-220
185	-202
186	-36
187	-14
188	-47
189	-75
190	4
191	-87
192	0
193	42
194	127
195	96
196	-86
197	-34
198	34
199	-33
200	262
201	327
202	138
203	-214
204	-213
205	-67
206	-7
207	108
208	349
209	522
210	726
211	694
212	358
213	163
214	168
215	285
216	383
217	450
218	250
219	188
220	126
221	83
222	1
223	2
224	-26
225	49
226	37
227	155
228	188
229	670
230	978
231	832
232	627
233	530
234	592
235	377
236	160
237	179
238	409
239	658
240	651
241	616
242	232
243	87
244	96
245	-11
246	131
247	82
248	-10
249	48
250	31
251	194
252	296
253	375
254	299
255	188
256	131
257	229
258	375
259	421
260	349
261	62
262	83
263	60
264	59
265	194
266	366
267	350
268	338
269	186
270	106
271	98
272	63
273	52
274	119
275	22
276	307
277	278
278	597
279	509
280	429
281	520
282	413
283	551
284	679
285	1064
286	1441
287	2161
288	3138
289	4991
290	7357
291	10133
292	11277
293	11422
294	10815
295	10451
296	9645
297	9185
298	9127
299	9182
300	8961
301	8706
302	8145
303	8193
304	8489
305	9259
306	9285
307	9427
308	9298
309	8954
310	8078
311	6722
312	5416
313	4877
314	5340
315	6399
316	7109
317	6519
318	5088
319	3512
320	3291
321	4092
322	4898
323	5227
324	5326
325	5633
326	5518
327	5249
328	5339
329	5766
330	6037
331	6026
332	6008
333	5920
334	5671
335	5286
336	4749
337	4129
338	3193
339	2236
340	2109
341	2506
342	3115
343	3330
344	3547
345	3722
346	4450
347	5366
348	5617
349	5091
350	4344
351	3571
352	2880
353	2917
354	3790
355	5113
356	5965
357	6650
358	7319
359	7452
360	6661
361	5120
362	4142
363	4709
364	5538
365	5097
366	4545
367	4616
368	4966
369	4809
370	4734
371	5219
372	5674
373	5422
374	5215
375	5252
376	4699
377	4141
378	4213
379	4471
380	4398
381	4718
382	5677
383	5978
384	5481
385	4384
386	3181
387	2945
388	3507
389	3435
390	2849
391	2327
392	1987
393	2541
394	2849
395	2975
396	2764
397	2881
398	3656
399	4232
400	4160
401	3681
402	2956
403	2153
404	1947
405	2297
406	3201
407	4456
408	5807
409	6968
410	6457
411	4417
412	2815
413	1834
414	1832
415	2016
416	2594
417	3168
418	3588
419	3803
420	3681
421	2770
422	2723
423	3111
424	3542
425	3808
426	4917
427	5635
428	4871
429	4131
430	3687
431	3131
432	2690
433	2583
434	2938
435	2617
436	2387
437	2431
438	3054
439	3332
440	3609
441	3981
442	4175
443	4228
444	3373
445	2334
446	1992
447	2143
448	2624
449	2776
450	3062
451	3653
452	4761
453	5252
454	4521
455	3814
456	3352
457	2063
458	1528
459	1963
460	2686
461	3930
462	4802
463	4427
464	3394
465	3493
466	4267
467	4220
468	3164
469	2063
470	1517
471	1847
472	2237
473	2338
474	2650
475	3170
476	3776
477	4058
478	3652
479	2987
480	2708
481	2360
482	1901
483	1309
484	952
485	1333
486	1962
487	2173
488	1885
489	1800
490	2126
491	3332
492	4422
493	4125
494	2907
495	2007
496	1612
497	1379
498	1714
499	1609
500	1122
501	776
502	905
503	1678
504	2231
505	2417
506	1515
507	936
508	1000
509	1685
510	2047
511	1564
512	867
513	576
514	1010
515	2001
516	3264
517	4259
518	4355
519	3362
520	2778
521	2930
522	2291
523	1870
524	1202
525	713
526	673
527	966
528	1392
529	2149
530	3173
531	5375
532	6073
533	4611
534	3368
535	2742
536	2750
537	2778
538	1938
539	1578
540	1288
541	832
542	594
543	1229
544	2180
545	2263
546	1613
547	2036
548	2627
549	2736
550	2415
551	2903
552	3256
553	3295
554	2781
555	2094
556	1570
557	1410
558	1287
559	1540
560	1895
561	1907
562	2199
563	2898
564	2828
565	2057
566	2514
567	2778
568	1820
569	851
570	750
571	772
572	952
573	1083
574	1038
575	1194
576	1885
577	2292
578	2447
579	2737
580	3147
581	3265
582	2674
583	2105
584	1691
585	1001
586	563
587	432
588	767
589	1246
590	1462
591	1640
592	2692
593	4013
594	3436
595	2003
596	1181
597	919
598	772
599	1097
600	1372
601	765
602	522
603	438
604	363
605	670
606	1572
607	3035
608	4096
609	3438
610	2645
611	2751
612	2905
613	2320
614	1774
615	1749
616	1133
617	637
618	365
619	214
620	123
621	269
622	418
623	1404
624	2400
625	2168
626	1586
627	2285
628	3445
629	3429
630	2511
631	2244
632	2163
633	1853
634	1623
635	2770
636	3253
637	2102
638	1652
639	2103
640	2154
641	1947
642	2633
643	3555
644	3206
645	2725
646	3566
647	3922
648	2636
649	1079
650	583
651	559
652	758
653	585
654	321
655	67
656	140
657	259
658	490
659	482
660	947
661	2627
662	3233
663	1955
664	1312
665	1687
666	1953
667	1959
668	1816
669	1093
670	476
671	286
672	364
673	237
674	389
675	810
676	1277
677	1461
678	1626
679	1499
680	1344
681	1966
682	2997
683	3649
684	3484
685	2528
686	1493
687	1226
688	1043
689	435
690	307
691	169
692	356
693	475
694	739
695	603
696	970
697	1698
698	2633
699	2129
700	1501
701	2027
702	2371
703	2383
704	2783
705	2592
706	1320
707	485
708	383
709	688
710	725
711	845
712	678
713	490
714	500
715	874
716	1720
717	3300
718	4496
719	3728
720	3217
721	3658
722	2505
723	1685
724	1152
725	709
726	360
727	311
728	159
729	-394
730	-227
731	388
732	1084
733	1622
734	1315
735	1304
736	2033
737	2591
738	1895
739	1569
740	1454
741	1589
742	2661
743	2888
744	1776
745	597
746	274
747	242
748	260
749	322
750	243
751	418
752	803
753	882
754	1055
755	1329
756	1908
757	2485
758	2105
759	1425
760	1640
761	2557
762	1816
763	650
764	262
765	99
766	77
767	-66
768	172
769	502
770	1130
771	883
772	786
773	1091
774	1408
775	1843
776	2373
777	2124
778	2284
779	3333
780	2498
781	1430
782	1075
783	408
784	308
785	481
786	428
787	115
788	74
789	106
790	71
791	176
792	180
793	446
794	1064
795	1140
796	872
797	876
798	2025
799	4546
800	4616
801	2711
802	1363
803	678
804	361
805	365
806	762
807	1087
808	435
809	198
810	113
811	88
812	308
813	1277
814	1795
815	1934
816	2847
817	3643
818	2803
819	3044
820	2553
821	1581
822	1030
823	486
824	668
825	1236
826	1422
827	591
828	194
829	131
830	297
831	686
832	1494
833	839
834	253
835	281
836	1147
837	2262
838	3624
839	2562
840	627
841	542
842	1479
843	2220
844	1267
845	983
846	959
847	849
848	637
849	219
850	81
851	57
852	83
853	90
854	79
855	86
856	106
857	543
858	708
859	535
860	1259
861	2684
862	2019
863	2112
864	2312
865	2983
866	3333
867	2781
868	1477
869	516
870	132
871	-17
872	30
873	61
874	96
875	-13
876	78
877	48
878	205
879	436
880	914
881	1862
882	1513
883	1203
884	1135
885	1944
886	2620
887	1564
888	554
889	148
890	419
891	743
892	997
893	877
894	284
895	56
896	98
897	89
898	128
899	89
900	225
901	983
902	1392
903	1178
904	1454
905	809
906	372
907	650
908	1589
909	2485
910	2456
911	1132
912	451
913	186
914	151
915	25
916	39
917	129
918	183
919	163
920	465
921	265
922	49
923	161
924	271
925	713
926	1082
927	1299
928	1970
929	2853
930	3887
931	3091
932	1223
933	1305
934	1480
935	1085
936	157
937	124
938	242
939	552
940	210
941	501
942	1093
943	807
944	571
945	557
946	482
947	315
948	974
949	811
950	631
951	2584
952	4492
953	3675
954	1906
955	1186
956	709
957	615
958	268
959	350
960	782
961	607
962	398
963	673
964	741
965	411
966	711
967	338
968	162
969	34
970	66
971	300
972	288
973	728
974	1528
975	2673
976	2412
977	2705
978	2454
979	2445
980	2680
981	899
982	353
983	150
984	91
985	387
986	1000
987	808
988	80
989	176
990	-45
991	77
992	327
993	541
994	185
995	48
996	106
997	451
998	505
999	850
1000	1750
1001	1960
1002	836
1003	608
1004	926
1005	717
1006	1057
1007	1578
1008	1055
1009	404
1010	69
1011	89
1012	162
1013	407
1014	616
1015	316
1016	70
1017	132
1018	158
1019	283
1020	781
1021	1844
1022	2550
1023	3498
1024	2063