1	1756
2	1998
3	1671
4	1365
5	829
6	681
7	625
8	622
9	800
10	845
11	867
12	823
13	975
14	1145
15	1296
16	1078
17	1048
18	853
19	854
20	934
21	918
22	743
23	532
24	562
25	569
26	584
27	643
28	676
29	999
30	1329
31	1849
32	2234
33	2235
34	1815
35	1207
36	724
37	370
38	407
39	373
40	551
41	850
42	881
43	872
44	692
45	736
46	674
47	545
48	467
49	567
50	673
51	650
52	881
53	853
54	786
55	853
56	956
57	1217
58	1128
59	930
60	450
61	240
62	376
63	427
64	556
65	475
66	452
67	549
68	426
69	466
70	548
71	618
72	844
73	1095
74	1399
75	1829
76	2019
77	1806
78	1551
79	1270
80	1141
81	996
82	1037
83	1326
84	1492
85	1505
86	1488
87	1499
88	1379
89	944
90	748
91	530
92	409
93	344
94	233
95	266
96	192
97	185
98	173
99	453
100	686
101	785
102	1158
103	1531
104	1881
105	1897
106	1997
107	1826
108	1425
109	1136
110	1038
111	1134
112	1248
113	1015
114	948
115	1098
116	1206
117	1477
118	1646
119	1604
120	1583
121	1417
122	1414
123	1205
124	961
125	1205
126	1246
127	1634
128	1913
129	1830
130	1462
131	1232
132	988
133	713
134	649
135	937
136	1129
137	1308
138	1329
139	1477
140	1766
141	1912
142	1762
143	1431
144	1075
145	829
146	816
147	802
148	1016
149	1218
150	1141
151	774
152	335
153	97
154	-102
155	40
156	193
157	416
158	823
159	1185
160	1031
161	1108
162	891
163	504
164	316
165	444
166	637
167	1023
168	1285
169	1503
170	1533
171	1480
172	1526
173	1448
174	1199
175	892
176	808
177	726
178	654
179	718
180	1131
181	1277
182	1185
183	1023
184	666
185	206
186	266
187	133
188	399
189	695
190	703
191	979
192	1111
193	1255
194	1367
195	879
196	614
197	431
198	420
199	444
200	705
201	756
202	1119
203	1394
204	1106
205	704
206	507
207	526
208	476
209	584
210	655
211	629
212	463
213	365
214	230
215	229
216	60
217	128
218	61
219	268
220	534
221	1047
222	1442
223	1707
224	1454
225	1059
226	982
227	1073
228	1139
229	787
230	575
231	485
232	601
233	846
234	775
235	574
236	616
237	849
238	1359
239	1392
240	1665
241	1585
242	1719
243	1347
244	1563
245	1607
246	1556
247	1305
248	1447
249	1330
250	1254
251	1107
252	1373
253	1955
254	2575
255	2433
256	1575
257	791
258	611
259	678
260	587
261	649
262	540
263	595
264	868
265	829
266	980
267	713
268	149
269	-509
270	-699
271	-506
272	-366
273	300
274	796
275	1275
276	1343
277	1511
278	1404
279	1670
280	2019
281	1892
282	1909
283	1768
284	1255
285	859
286	720
287	867
288	1152
289	1186
290	813
291	384
292	188
293	188
294	1
295	304
296	296
297	367
298	838
299	1518
300	1760
301	1690
302	1513
303	1144
304	1108
305	1335
306	1590
307	1248
308	939
309	870
310	944
311	915
312	929
313	1015
314	1164
315	1311
316	1399
317	1573
318	1772
319	1898
320	1436
321	848
322	429
323	284
324	268
325	408
326	802
327	1167
328	1186
329	1369
330	1331
331	1398
332	1390
333	1139
334	1307
335	1900
336	2643
337	3309
338	2984
339	2119
340	1322
341	919
342	667
343	725
344	781
345	622
346	215
347	249
348	629
349	1017
350	1575
351	2036
352	2084
353	1560
354	998
355	714
356	524
357	501
358	489
359	331
360	349
361	687
362	872
363	1097
364	1052
365	703
366	449
367	580
368	852
369	1486
370	1441
371	1177
372	923
373	1049
374	1166
375	1093
376	928
377	861
378	911
379	940
380	1045
381	1372
382	2164
383	2166
384	1896
385	2006
386	1799
387	1559
388	1709
389	2083
390	1760
391	1004
392	754
393	837
394	958
395	1236
396	1281
397	1111
398	1227
399	1451
400	1514
401	1220
402	1138
403	1286
404	1769
405	2125
406	2496
407	2790
408	2553
409	2031
410	1213
411	945
412	1437
413	2253
414	2729
415	2540
416	2188
417	1882
418	1470
419	1155
420	1374
421	1295
422	1205
423	1464
424	2152
425	3207
426	3385
427	3270
428	3542
429	3044
430	2041
431	1380
432	1057
433	1329
434	1373
435	1005
436	1173
437	1677
438	1925
439	1810
440	1676
441	1815
442	1523
443	1641
444	1237
445	1017
446	1144
447	1351
448	1691
449	1837
450	1678
451	1586
452	1747
453	1676
454	1577
455	2104
456	2552
457	2561
458	2470
459	2440
460	1743
461	1705
462	2113
463	1850
464	1356
465	998
466	902
467	1202
468	1259
469	1622
470	1600
471	1456
472	1971
473	3231
474	4816
475	5297
476	4433
477	3121
478	2818
479	2699
480	2683
481	3404
482	4146
483	3908
484	2890
485	1834
486	1061
487	519
488	593
489	762
490	1154
491	1397
492	1878
493	1972
494	1657
495	1734
496	1773
497	1398
498	838
499	761
500	1116
501	1435
502	1129
503	1252
504	1288
505	1138
506	902
507	1092
508	1786
509	2060
510	2021
511	2113
512	3158
513	3832
514	3149
515	1936
516	1445
517	953
518	699
519	871
520	1276
521	1730
522	2084
523	2684
524	3158
525	2737
526	2043
527	2370
528	2550
529	2628
530	2749
531	3169
532	4223
533	5199
534	4420
535	3432
536	3012
537	3163
538	3798
539	4504
540	4554
541	4057
542	4371
543	4213
544	3483
545	2971
546	2505
547	2560
548	2546
549	2489
550	2832
551	3531
552	2792
553	2917
554	4005
555	5055
556	4646
557	4205
558	4222
559	3304
560	1971
561	2175
562	3299
563	4384
564	4759
565	4828
566	4748
567	4054
568	3896
569	4032
570	3969
571	3717
572	4550
573	5423
574	4228
575	3276
576	3635
577	5164
578	6043
579	5236
580	4991
581	5573
582	6416
583	6748
584	6811
585	6396
586	6194
587	6237
588	6863
589	7710
590	7529
591	7326
592	6348
593	5649
594	5546
595	4632
596	5480
597	7235
598	8893
599	9812
600	10288
601	9237
602	8480
603	8511
604	9325
605	9297
606	7696
607	6005
608	5021
609	5596
610	6179
611	7944
612	9071
613	9694
614	11331
615	12158
616	12116
617	12831
618	12850
619	11888
620	10416
621	10787
622	12227
623	13153
624	12588
625	10821
626	8866
627	8128
628	7986
629	8178
630	9221
631	11013
632	12169
633	11442
634	10405
635	9209
636	7529
637	7108
638	8784
639	11394
640	13637
641	13975
642	12949
643	11721
644	10448
645	9368
646	9464
647	10676
648	11039
649	9466
650	8910
651	10275
652	10409
653	10506
654	9731
655	9536
656	11041
657	11851
658	11838
659	12358
660	11030
661	9228
662	10485
663	12462
664	12173
665	10259
666	7232
667	6465
668	5690
669	4427
670	4638
671	5015
672	5090
673	5418
674	6753
675	7091
676	5212
677	3342
678	4393
679	5700
680	6687
681	7484
682	5855
683	5295
684	6761
685	7257
686	4576
687	3436
688	4222
689	5713
690	6450
691	6602
692	7333
693	6986
694	5849
695	4449
696	5307
697	6969
698	6500
699	5927
700	6135
701	5780
702	4309
703	4240
704	3973
705	2875
706	2169
707	2794
708	3435
709	3314
710	2387
711	2913
712	4199
713	3024
714	2314
715	2749
716	3442
717	4641
718	4834
719	4438
720	3487
721	2805
722	1862
723	1519
724	2851
725	3619
726	3253
727	2282
728	2705
729	3531
730	4158
731	4759
732	3228
733	1412
734	917
735	1057
736	2048
737	2580
738	2594
739	2564
740	2502
741	2049
742	2062
743	2216
744	2043
745	2176
746	1757
747	1628
748	1881
749	1779
750	1653
751	1312
752	1536
753	1285
754	1449
755	1829
756	1561
757	2216
758	3078
759	3481
760	3012
761	3139
762	3094
763	3694
764	4587
765	3493
766	2498
767	2384
768	3739
769	5396
770	4779
771	2733
772	2005
773	2157
774	2448
775	2283
776	2203
777	2349
778	2396
779	1926
780	1383
781	1178
782	1193
783	1557
784	2198
785	2232
786	1417
787	1379
788	1326
789	1089
790	647
791	912
792	1933
793	3499
794	3158
795	2775
796	2128
797	1359
798	943
799	1215
800	1273
801	1435
802	1290
803	1142
804	1538
805	1649
806	1653
807	1685
808	1793
809	1668
810	1229
811	1220
812	1264
813	1130
814	1100
815	1033
816	840
817	1139
818	920
819	669
820	751
821	1721
822	2509
823	1543
824	1071
825	773
826	634
827	1483
828	2226
829	1862
830	1502
831	1408
832	1991
833	1736
834	1452
835	1374
836	899
837	414
838	690
839	593
840	852
841	1217
842	1001
843	513
844	527
845	1129
846	2095
847	2190
848	2593
849	2856
850	1728
851	816
852	834
853	876
854	527
855	122
856	633
857	1210
858	1697
859	956
860	811
861	1213
862	1557
863	1065
864	1191
865	1608
866	1240
867	1925
868	2030
869	1263
870	1044
871	677
872	560
873	1145
874	1102
875	887
876	774
877	1346
878	1169
879	1121
880	922
881	1015
882	1178
883	660
884	420
885	464
886	256
887	144
888	363
889	462
890	199
891	154
892	572
893	866
894	446
895	125
896	183
897	432
898	624
899	867
900	830
901	574
902	587
903	1132
904	1618
905	1089
906	477
907	1182
908	1870
909	978
910	569
911	377
912	857
913	1822
914	2211
915	901
916	568
917	888
918	422
919	122
920	54
921	45
922	231
923	227
924	459
925	782
926	770
927	1267
928	920
929	681
930	435
931	258
932	201
933	724
934	2073
935	1827
936	917
937	1261
938	1221
939	1400
940	951
941	239
942	103
943	61
944	339
945	391
946	244
947	130
948	116
949	260
950	533
951	504
952	494
953	811
954	939
955	806
956	742
957	315
958	308
959	1016
960	1036
961	1401
962	1111
963	667
964	821
965	291
966	64
967	234
968	643
969	473
970	318
971	39
972	74
973	21
974	18
975	83
976	784
977	949
978	338
979	57
980	207
981	378
982	956
983	1677
984	1689
985	1357
986	382
987	742
988	781
989	396
990	48
991	31
992	187
993	626
994	1508
995	1676
996	1227
997	951
998	661
999	457
1000	444
1001	-38
1002	89
1003	48
1004	-72
1005	13
1006	216
1007	130
1008	447
1009	503
1010	199
1011	114
1012	534
1013	662
1014	1
1015	115
1016	158
1017	609
1018	1114
1019	630
1020	545
1021	819
1022	445
1023	548
1024	667