1	254
2	313
3	350
4	400
5	456
6	430
7	286
8	240
9	176
10	-11
11	-71
12	-14
13	25
14	-161
15	-183
16	-391
17	-194
18	-178
19	121
20	300
21	430
22	595
23	626
24	380
25	329
26	302
27	260
28	118
29	58
30	-21
31	-205
32	-176
33	-4
34	156
35	149
36	102
37	69
38	238
39	301
40	294
41	119
42	128
43	233
44	243
45	504
46	446
47	391
48	273
49	20
50	-5
51	113
52	-16
53	29
54	70
55	-110
56	-18
57	19
58	257
59	495
60	579
61	577
62	393
63	176
64	-30
65	-80
66	-146
67	-16
68	-157
69	-180
70	-154
71	-107
72	-164
73	5
74	-63
75	-21
76	-8
77	71
78	-129
79	-307
80	-270
81	-238
82	-119
83	-12
84	40
85	34
86	107
87	277
88	627
89	799
90	782
91	733
92	620
93	560
94	716
95	1378
96	1739
97	1655
98	1212
99	441
100	165
101	-58
102	-77
103	45
104	16
105	84
106	-53
107	73
108	-60
109	-26
110	-33
111	-75
112	-107
113	28
114	86
115	72
116	-45
117	13
118	-127
119	8
120	-38
121	-9
122	-18
123	38
124	62
125	-35
126	41
127	30
128	37
129	-17
130	64
131	-25
132	75
133	152
134	195
135	325
136	94
137	66
138	81
139	-62
140	69
141	2
142	-96
143	-160
144	-405
145	-408
146	-316
147	-50
148	21
149	103
150	142
151	193
152	118
153	43
154	22
155	134
156	82
157	1
158	-39
159	-66
160	30
161	-24
162	33
163	-39
164	11
165	-16
166	115
167	14
168	207
169	126
170	182
171	128
172	26
173	-318
174	-482
175	-523
176	-424
177	-198
178	0
179	-40
180	-50
181	-66
182	-107
183	-138
184	-240
185	-194
186	28
187	-77
188	-70
189	-35
190	5
191	-56
192	96
193	123
194	140
195	104
196	-154
197	-25
198	-119
199	-307
200	-23
201	-29
202	-98
203	-343
204	-381
205	-149
206	-145
207	-69
208	55
209	-14
210	7
211	25
212	-41
213	50
214	13
215	146
216	154
217	323
218	269
219	209
220	99
221	216
222	283
223	308
224	354
225	490
226	331
227	363
228	153
229	98
230	192
231	98
232	169
233	188
234	307
235	279
236	265
237	156
238	58
239	-31
240	-238
241	-229
242	-40
243	97
244	191
245	256
246	443
247	442
248	666
249	1044
250	1147
251	1237
252	1014
253	433
254	306
255	242
256	288
257	194
258	163
259	106
260	39
261	24
262	43
263	65
264	76
265	106
266	94
267	381
268	462
269	208
270	222
271	209
272	165
273	142
274	224
275	181
276	340
277	136
278	414
279	379
280	367
281	431
282	360
283	351
284	357
285	254
286	640
287	1280
288	2234
289	4286
290	6758
291	9776
292	11184
293	11607
294	11217
295	11206
296	11228
297	11118
298	10341
299	8925
300	7320
301	6480
302	8240
303	10555
304	11110
305	9621
306	7355
307	6265
308	6227
309	6678
310	6579
311	5942
312	5589
313	5665
314	6006
315	6259
316	6068
317	5552
318	5362
319	5362
320	5323
321	5363
322	5471
323	5440
324	5176
325	5369
326	5824
327	6560
328	6948
329	6565
330	5543
331	4448
332	4458
333	4288
334	3906
335	4107
336	4860
337	5010
338	5064
339	4421
340	3589
341	3355
342	3537
343	3785
344	4466
345	4362
346	4058
347	3678
348	4092
349	5121
350	5512
351	4522
352	3744
353	3491
354	3278
355	3080
356	3603
357	4196
358	4883
359	5675
360	6412
361	5947
362	5535
363	5724
364	6279
365	6403
366	5962
367	5334
368	4803
369	4244
370	3828
371	3542
372	3660
373	3992
374	4963
375	6315
376	6836
377	5905
378	4862
379	4215
380	3924
381	3561
382	3309
383	3362
384	3264
385	2898
386	2429
387	3046
388	3870
389	4063
390	3619
391	2569
392	1897
393	1760
394	1900
395	2448
396	3136
397	3665
398	3701
399	3380
400	2835
401	2389
402	2089
403	2042
404	2752
405	3860
406	5008
407	5436
408	5125
409	3991
410	3333
411	2538
412	2080
413	1763
414	1686
415	1409
416	1762
417	2603
418	3336
419	3764
420	4177
421	4874
422	4958
423	3935
424	2901
425	2543
426	3295
427	3883
428	4041
429	4632
430	4285
431	3794
432	3559
433	3655
434	3742
435	3448
436	3219
437	3011
438	3428
439	4446
440	5270
441	4628
442	3340
443	2655
444	2447
445	2248
446	2104
447	2090
448	2749
449	3903
450	4947
451	4542
452	3473
453	2651
454	2207
455	1730
456	1535
457	1886
458	2259
459	2266
460	2460
461	3269
462	4080
463	4538
464	4029
465	4113
466	3864
467	3223
468	2364
469	2134
470	1856
471	1985
472	2364
473	3415
474	4011
475	4108
476	4311
477	4388
478	4376
479	3896
480	2856
481	2215
482	2013
483	1631
484	1935
485	2593
486	3627
487	3948
488	3767
489	3492
490	3967
491	4564
492	4432
493	3513
494	2853
495	2393
496	2035
497	1634
498	1709
499	1284
500	1067
501	1002
502	1021
503	1174
504	1439
505	1971
506	2092
507	1945
508	1909
509	2296
510	2408
511	1890
512	2163
513	3066
514	3436
515	3984
516	4571
517	4540
518	4292
519	4327
520	4885
521	4753
522	3734
523	2899
524	1726
525	718
526	383
527	323
528	471
529	999
530	1571
531	2272
532	2776
533	3691
534	3870
535	3293
536	2822
537	2223
538	1408
539	1089
540	1134
541	1202
542	810
543	643
544	790
545	1300
546	1486
547	1924
548	2006
549	1857
550	1519
551	1254
552	873
553	1087
554	1796
555	2049
556	1693
557	2068
558	2419
559	2307
560	2398
561	2629
562	3249
563	4387
564	3799
565	2046
566	1079
567	833
568	912
569	825
570	832
571	770
572	509
573	370
574	575
575	867
576	1019
577	1782
578	2871
579	3098
580	2445
581	1941
582	1863
583	1620
584	842
585	383
586	311
587	236
588	232
589	748
590	1771
591	2361
592	2700
593	2854
594	3221
595	3384
596	3022
597	2387
598	2021
599	1401
600	810
601	472
602	330
603	355
604	324
605	649
606	1069
607	1681
608	2408
609	2046
610	1825
611	2118
612	2367
613	2322
614	1440
615	807
616	743
617	828
618	684
619	441
620	722
621	1043
622	1178
623	1369
624	1972
625	3186
626	3923
627	3117
628	2347
629	2358
630	3067
631	3498
632	2824
633	2315
634	2292
635	2648
636	1847
637	1432
638	1951
639	1905
640	1499
641	1023
642	1020
643	1228
644	1294
645	1960
646	3879
647	3893
648	2603
649	1964
650	1459
651	1087
652	1159
653	784
654	417
655	101
656	254
657	527
658	610
659	386
660	1274
661	2680
662	3426
663	3751
664	3784
665	3586
666	2726
667	2130
668	1629
669	1159
670	544
671	199
672	123
673	346
674	1012
675	1512
676	1445
677	1409
678	1277
679	1360
680	2191
681	3260
682	3179
683	2366
684	1749
685	1438
686	880
687	703
688	486
689	122
690	176
691	10
692	99
693	153
694	348
695	724
696	1791
697	2414
698	3046
699	2816
700	2718
701	2275
702	1287
703	601
704	529
705	549
706	284
707	428
708	618
709	510
710	507
711	354
712	187
713	302
714	631
715	1071
716	1036
717	1565
718	2357
719	3262
720	4214
721	3261
722	2301
723	2325
724	1138
725	378
726	144
727	-48
728	-250
729	-544
730	-10
731	1027
732	1708
733	1545
734	1107
735	1354
736	2124
737	3495
738	4457
739	3710
740	2342
741	1439
742	1147
743	648
744	243
745	74
746	116
747	147
748	126
749	157
750	308
751	999
752	1190
753	1129
754	1216
755	1872
756	2597
757	2267
758	1412
759	1464
760	1374
761	865
762	879
763	1074
764	799
765	249
766	150
767	261
768	321
769	145
770	170
771	624
772	1185
773	931
774	664
775	778
776	1362
777	3079
778	3623
779	2440
780	1616
781	1864
782	1352
783	534
784	292
785	365
786	245
787	467
788	1260
789	1343
790	793
791	874
792	1781
793	2861
794	2538
795	1934
796	1986
797	1742
798	1261
799	1165
800	1156
801	1632
802	1375
803	788
804	281
805	551
806	1289
807	1591
808	879
809	374
810	374
811	566
812	459
813	1109
814	2728
815	3759
816	4381
817	3354
818	2019
819	2472
820	2013
821	1131
822	771
823	913
824	1269
825	680
826	233
827	172
828	34
829	71
830	204
831	784
832	2256
833	1400
834	468
835	456
836	892
837	1050
838	1794
839	2040
840	1366
841	1058
842	1437
843	1457
844	1893
845	1141
846	430
847	176
848	278
849	300
850	721
851	1309
852	706
853	842
854	1009
855	438
856	496
857	1216
858	2016
859	1159
860	1339
861	3159
862	4124
863	2419
864	1228
865	1197
866	1605
867	1979
868	1038
869	968
870	572
871	87
872	100
873	79
874	25
875	1
876	144
877	232
878	230
879	288
880	959
881	2042
882	3185
883	3952
884	3724
885	3319
886	2341
887	1867
888	896
889	205
890	196
891	314
892	612
893	729
894	962
895	1115
896	511
897	237
898	294
899	506
900	862
901	930
902	582
903	1345
904	1854
905	1562
906	867
907	651
908	554
909	301
910	103
911	70
912	8
913	118
914	149
915	271
916	254
917	147
918	109
919	18
920	24
921	90
922	177
923	582
924	707
925	869
926	1517
927	1059
928	660
929	696
930	1420
931	2580
932	2192
933	918
934	429
935	593
936	1471
937	608
938	329
939	734
940	1915
941	1701
942	890
943	800
944	1600
945	1562
946	1467
947	1312
948	1179
949	1591
950	1487
951	1287
952	1839
953	1396
954	388
955	187
956	159
957	163
958	473
959	306
960	55
961	103
962	460
963	423
964	419
965	531
966	544
967	502
968	359
969	344
970	696
971	658
972	550
973	1116
974	1670
975	2171
976	4325
977	4844
978	2511
979	1704
980	1489
981	990
982	757
983	546
984	875
985	1139
986	598
987	133
988	27
989	203
990	486
991	1614
992	1258
993	425
994	199
995	331
996	487
997	470
998	678
999	627
1000	1364
1001	2497
1002	1758
1003	444
1004	143
1005	45
1006	77
1007	91
1008	151
1009	391
1010	744
1011	983
1012	328
1013	37
1014	72
1015	21
1016	177
1017	747
1018	952
1019	909
1020	961
1021	1331
1022	1183
1023	673
1024	386