1	564
2	642
3	978
4	1278
5	1238
6	1163
7	871
8	769
9	622
10	361
11	280
12	232
13	414
14	461
15	448
16	522
17	559
18	381
19	365
20	405
21	448
22	412
23	534
24	769
25	753
26	740
27	530
28	228
29	131
30	50
31	169
32	409
33	780
34	1067
35	1103
36	942
37	834
38	810
39	875
40	625
41	334
42	292
43	166
44	284
45	407
46	688
47	923
48	1151
49	1258
50	1135
51	843
52	492
53	581
54	814
55	1055
56	1263
57	1254
58	1265
59	1480
60	1838
61	2052
62	1874
63	1381
64	939
65	399
66	126
67	136
68	181
69	234
70	447
71	929
72	1243
73	1286
74	1025
75	764
76	624
77	833
78	912
79	883
80	667
81	638
82	857
83	926
84	1271
85	1110
86	986
87	840
88	575
89	566
90	474
91	712
92	905
93	1091
94	1121
95	870
96	658
97	524
98	496
99	394
100	222
101	228
102	60
103	87
104	195
105	264
106	494
107	652
108	749
109	672
110	673
111	684
112	581
113	415
114	443
115	657
116	832
117	883
118	865
119	711
120	583
121	608
122	747
123	854
124	884
125	896
126	607
127	410
128	405
129	253
130	193
131	132
132	92
133	35
134	213
135	408
136	539
137	565
138	405
139	417
140	442
141	590
142	465
143	472
144	480
145	327
146	164
147	398
148	492
149	1201
150	1669
151	1850
152	1509
153	1410
154	1476
155	1161
156	843
157	588
158	560
159	452
160	255
161	209
162	256
163	428
164	659
165	452
166	400
167	235
168	170
169	8
170	195
171	273
172	396
173	617
174	537
175	669
176	495
177	423
178	554
179	614
180	664
181	561
182	802
183	843
184	696
185	820
186	757
187	570
188	271
189	237
190	-12
191	121
192	188
193	218
194	294
195	136
196	-96
197	-108
198	-174
199	-106
200	76
201	121
202	222
203	324
204	79
205	85
206	326
207	449
208	712
209	944
210	1190
211	1282
212	1014
213	1015
214	1212
215	1313
216	1111
217	895
218	650
219	401
220	358
221	326
222	275
223	133
224	250
225	639
226	806
227	689
228	370
229	209
230	159
231	388
232	390
233	401
234	575
235	736
236	738
237	420
238	261
239	336
240	533
241	1017
242	1211
243	1350
244	1159
245	700
246	337
247	157
248	24
249	-1
250	58
251	-9
252	308
253	601
254	1076
255	988
256	692
257	289
258	278
259	521
260	687
261	507
262	515
263	313
264	290
265	331
266	147
267	26
268	125
269	138
270	481
271	562
272	579
273	379
274	359
275	802
276	1394
277	1825
278	1956
279	1557
280	941
281	392
282	152
283	192
284	56
285	80
286	167
287	220
288	253
289	451
290	390
291	341
292	556
293	604
294	689
295	431
296	360
297	427
298	889
299	1351
300	1607
301	1053
302	652
303	430
304	469
305	280
306	81
307	68
308	134
309	236
310	635
311	688
312	506
313	259
314	190
315	417
316	823
317	1210
318	1097
319	803
320	495
321	429
322	387
323	498
324	804
325	1004
326	1048
327	824
328	497
329	289
330	204
331	179
332	400
333	605
334	940
335	1434
336	1264
337	874
338	831
339	719
340	961
341	1246
342	1171
343	694
344	302
345	152
346	195
347	237
348	176
349	335
350	742
351	1271
352	1695
353	1549
354	1366
355	1243
356	1289
357	1438
358	1516
359	961
360	601
361	435
362	298
363	585
364	775
365	869
366	899
367	806
368	845
369	764
370	522
371	433
372	152
373	167
374	202
375	542
376	804
377	684
378	586
379	466
380	240
381	79
382	211
383	447
384	712
385	655
386	425
387	262
388	249
389	269
390	315
391	351
392	782
393	1472
394	2093
395	2139
396	1589
397	1276
398	1303
399	1062
400	581
401	255
402	451
403	513
404	660
405	379
406	387
407	550
408	545
409	220
410	230
411	86
412	257
413	351
414	592
415	702
416	1020
417	1215
418	1112
419	579
420	172
421	175
422	146
423	107
424	374
425	900
426	1113
427	1075
428	925
429	1001
430	1178
431	1511
432	1204
433	709
434	500
435	402
436	250
437	382
438	757
439	1675
440	2067
441	1626
442	933
443	1001
444	1823
445	2123
446	1284
447	-37
448	-538
449	-565
450	1
451	469
452	637
453	635
454	757
455	588
456	432
457	373
458	358
459	620
460	716
461	969
462	1147
463	1256
464	1135
465	1234
466	1029
467	761
468	709
469	1087
470	1789
471	2240
472	2227
473	2335
474	2850
475	2663
476	1984
477	1501
478	1097
479	554
480	-116
481	-222
482	377
483	929
484	869
485	824
486	571
487	658
488	681
489	560
490	574
491	644
492	904
493	1198
494	1304
495	1165
496	1213
497	849
498	550
499	238
500	149
501	229
502	416
503	704
504	818
505	802
506	910
507	1178
508	1903
509	2275
510	1959
511	1439
512	1880
513	2227
514	1715
515	1170
516	1295
517	1582
518	1820
519	2174
520	2791
521	3116
522	2192
523	1239
524	863
525	973
526	1682
527	3228
528	3675
529	2839
530	1733
531	1057
532	732
533	673
534	1031
535	1550
536	1637
537	996
538	556
539	515
540	1004
541	1350
542	1618
543	1707
544	1709
545	1717
546	1414
547	716
548	554
549	779
550	624
551	1196
552	1458
553	1304
554	1220
555	1425
556	1257
557	1082
558	1303
559	1524
560	1372
561	1431
562	2195
563	3211
564	2735
565	1907
566	1753
567	2254
568	2395
569	2001
570	1742
571	1666
572	1805
573	2030
574	2740
575	3154
576	3200
577	3471
578	3854
579	3527
580	3143
581	2972
582	2589
583	2451
584	2752
585	2970
586	3577
587	3134
588	2641
589	2308
590	2105
591	3529
592	5843
593	6702
594	5518
595	4506
596	4551
597	3788
598	3508
599	3482
600	3755
601	4961
602	6520
603	6726
604	6515
605	6051
606	4703
607	4130
608	5142
609	6330
610	7146
611	7064
612	6900
613	6449
614	6551
615	5641
616	4135
617	3730
618	3501
619	3528
620	4449
621	4975
622	4004
623	3209
624	4199
625	5009
626	5089
627	5386
628	5685
629	4799
630	4698
631	5285
632	6306
633	8976
634	9362
635	7870
636	7890
637	9059
638	9843
639	9985
640	9740
641	9457
642	9864
643	9952
644	7904
645	7185
646	7127
647	7012
648	7783
649	7961
650	7396
651	8997
652	11449
653	10435
654	7906
655	6674
656	7868
657	9197
658	9217
659	10177
660	13517
661	14280
662	12657
663	11684
664	11296
665	9957
666	8857
667	8289
668	8722
669	9737
670	8961
671	7211
672	7230
673	9284
674	10822
675	9279
676	6151
677	5429
678	6401
679	7740
680	9859
681	9006
682	6642
683	6008
684	6974
685	8039
686	7488
687	6662
688	6447
689	5873
690	6071
691	5864
692	5801
693	6881
694	7571
695	7492
696	7536
697	6549
698	6079
699	6348
700	5736
701	5472
702	5398
703	4247
704	4517
705	6024
706	6279
707	4986
708	5026
709	4743
710	3325
711	2287
712	2054
713	1652
714	1847
715	2056
716	3089
717	3868
718	4659
719	5025
720	4304
721	2898
722	2775
723	3489
724	3592
725	2799
726	2486
727	3037
728	4016
729	3521
730	3594
731	3607
732	3558
733	2735
734	1943
735	1911
736	2155
737	2554
738	3451
739	3465
740	2558
741	2647
742	2937
743	1956
744	1918
745	2871
746	4480
747	4728
748	3512
749	3548
750	4000
751	3297
752	3388
753	3700
754	3000
755	2259
756	2694
757	2577
758	2148
759	2058
760	1703
761	2240
762	3259
763	3466
764	2170
765	1843
766	2803
767	2861
768	2211
769	2043
770	3092
771	3825
772	2635
773	1385
774	1226
775	1977
776	2439
777	2580
778	2272
779	1385
780	717
781	861
782	1800
783	1726
784	1201
785	1685
786	2390
787	1811
788	984
789	551
790	839
791	2303
792	2954
793	2304
794	1762
795	1810
796	2036
797	1674
798	1124
799	727
800	678
801	1011
802	1213
803	755
804	824
805	1028
806	812
807	1794
808	2765
809	2069
810	1351
811	1033
812	1442
813	782
814	742
815	1471
816	1442
817	1788
818	1398
819	528
820	1242
821	2174
822	2909
823	3330
824	1412
825	693
826	1078
827	1882
828	1416
829	1161
830	1275
831	666
832	280
833	442
834	684
835	899
836	722
837	1060
838	1418
839	1088
840	1099
841	928
842	614
843	765
844	1062
845	709
846	721
847	460
848	288
849	-142
850	-23
851	531
852	836
853	1105
854	1096
855	999
856	572
857	399
858	1454
859	2717
860	3104
861	1708
862	899
863	1208
864	1263
865	516
866	296
867	163
868	125
869	306
870	971
871	1305
872	1079
873	185
874	367
875	275
876	269
877	687
878	1474
879	2615
880	1843
881	1402
882	901
883	603
884	1143
885	1609
886	1324
887	1161
888	1114
889	438
890	180
891	247
892	281
893	764
894	925
895	749
896	813
897	989
898	1237
899	824
900	519
901	171
902	142
903	404
904	803
905	609
906	261
907	98
908	178
909	296
910	1047
911	1020
912	575
913	210
914	44
915	163
916	342
917	83
918	67
919	758
920	1653
921	1740
922	1148
923	581
924	1289
925	930
926	440
927	43
928	106
929	24
930	157
931	878
932	1764
933	973
934	519
935	1166
936	1732
937	1259
938	1016
939	327
940	67
941	93
942	267
943	319
944	1025
945	1395
946	652
947	246
948	280
949	720
950	625
951	291
952	694
953	1355
954	1555
955	1540
956	1023
957	505
958	405
959	447
960	351
961	356
962	1019
963	681
964	101
965	48
966	10
967	250
968	335
969	147
970	109
971	52
972	-80
973	16
974	-224
975	-569
976	8
977	169
978	240
979	300
980	673
981	1062
982	1029
983	1093
984	555
985	-23
986	-57
987	-64
988	35
989	191
990	72
991	-18
992	182
993	470
994	203
995	26
996	-5
997	90
998	173
999	1018
1000	1536
1001	911
1002	1155
1003	410
1004	81
1005	-13
1006	235
1007	-16
1008	29
1009	69
1010	20
1011	318
1012	1063
1013	2206
1014	2084
1015	833
1016	277
1017	125
1018	171
1019	910
1020	742
1021	534
1022	503
1023	343
1024	763