1	1992
2	1872
3	1422
4	1194
5	898
6	677
7	606
8	378
9	399
10	642
11	823
12	908
13	748
14	606
15	520
16	604
17	853
18	921
19	754
20	597
21	522
22	405
23	394
24	333
25	305
26	374
27	391
28	543
29	751
30	873
31	1158
32	1445
33	1916
34	2282
35	2738
36	3017
37	2741
38	2520
39	1950
40	1280
41	831
42	939
43	920
44	1032
45	1189
46	1120
47	864
48	901
49	1039
50	1059
51	876
52	885
53	742
54	528
55	441
56	226
57	331
58	211
59	224
60	185
61	108
62	166
63	345
64	846
65	1228
66	1808
67	1986
68	1943
69	1542
70	848
71	411
72	400
73	745
74	1048
75	1314
76	1430
77	1385
78	1172
79	916
80	888
81	1026
82	1331
83	1739
84	1485
85	1205
86	1245
87	1296
88	1511
89	1380
90	1278
91	876
92	668
93	454
94	394
95	495
96	675
97	851
98	1191
99	1788
100	1983
101	1875
102	1332
103	1028
104	1092
105	1293
106	1446
107	1404
108	1275
109	1447
110	1561
111	1730
112	1697
113	1446
114	1096
115	710
116	453
117	440
118	517
119	598
120	734
121	771
122	936
123	1306
124	1568
125	1696
126	1271
127	998
128	688
129	626
130	676
131	795
132	831
133	605
134	471
135	226
136	59
137	229
138	160
139	516
140	836
141	980
142	1017
143	809
144	651
145	415
146	164
147	191
148	357
149	616
150	796
151	716
152	530
153	664
154	822
155	944
156	809
157	758
158	962
159	1060
160	972
161	1179
162	1038
163	1206
164	1312
165	1363
166	1311
167	1118
168	1127
169	1162
170	1060
171	924
172	883
173	804
174	798
175	678
176	407
177	107
178	9
179	462
180	1102
181	1286
182	1098
183	1170
184	930
185	762
186	636
187	496
188	517
189	809
190	999
191	1071
192	787
193	444
194	498
195	411
196	388
197	494
198	685
199	600
200	713
201	859
202	962
203	980
204	848
205	877
206	883
207	1172
208	1043
209	1104
210	956
211	1036
212	1033
213	929
214	1054
215	1551
216	1594
217	1481
218	924
219	885
220	1174
221	1474
222	1930
223	2328
224	2471
225	2472
226	2142
227	1729
228	1438
229	1117
230	988
231	831
232	859
233	1159
234	1302
235	1241
236	1245
237	1208
238	1504
239	1711
240	1630
241	906
242	731
243	572
244	722
245	602
246	555
247	487
248	512
249	561
250	663
251	499
252	351
253	219
254	337
255	206
256	375
257	406
258	501
259	733
260	873
261	1154
262	1191
263	1094
264	1692
265	1815
266	1474
267	388
268	-110
269	-4
270	498
271	604
272	468
273	649
274	860
275	860
276	601
277	303
278	188
279	372
280	659
281	671
282	818
283	1167
284	1182
285	1209
286	1115
287	1016
288	1161
289	1368
290	1585
291	1939
292	1600
293	895
294	359
295	408
296	568
297	915
298	926
299	878
300	956
301	1121
302	1496
303	1533
304	1948
305	2465
306	2771
307	2241
308	1544
309	937
310	824
311	914
312	544
313	418
314	526
315	1087
316	1789
317	2408
318	2497
319	2238
320	1750
321	1136
322	823
323	812
324	1089
325	1289
326	1232
327	757
328	485
329	604
330	779
331	838
332	615
333	476
334	752
335	1028
336	894
337	863
338	697
339	676
340	645
341	880
342	686
343	722
344	477
345	285
346	46
347	136
348	162
349	229
350	394
351	430
352	298
353	185
354	103
355	320
356	349
357	397
358	480
359	644
360	887
361	988
362	710
363	649
364	938
365	1361
366	1490
367	2064
368	2408
369	2391
370	1838
371	1507
372	1587
373	1813
374	1922
375	2139
376	2587
377	3144
378	2643
379	1809
380	1268
381	1276
382	1790
383	2372
384	3038
385	3095
386	2929
387	2646
388	2318
389	2011
390	1723
391	1495
392	1164
393	898
394	883
395	890
396	814
397	539
398	553
399	717
400	1128
401	1275
402	1329
403	1436
404	1475
405	1408
406	1507
407	1479
408	1387
409	1174
410	1011
411	1260
412	1435
413	1513
414	1077
415	874
416	1366
417	1965
418	2313
419	2235
420	2215
421	1776
422	1419
423	1088
424	724
425	699
426	979
427	1206
428	1787
429	2261
430	1900
431	1191
432	799
433	1128
434	1355
435	1266
436	867
437	619
438	737
439	1454
440	1864
441	1759
442	1160
443	1238
444	1683
445	1735
446	1407
447	1063
448	1039
449	735
450	840
451	1316
452	1288
453	1195
454	1498
455	2322
456	2279
457	2063
458	2154
459	2052
460	2138
461	1815
462	1296
463	1187
464	1460
465	1823
466	1475
467	1351
468	1387
469	1609
470	1603
471	1640
472	2280
473	2699
474	2607
475	2578
476	2460
477	2209
478	2048
479	2189
480	2075
481	1393
482	857
483	955
484	1430
485	1668
486	1904
487	2351
488	2805
489	2988
490	3368
491	3625
492	3421
493	3428
494	3692
495	3633
496	3755
497	4036
498	3247
499	2033
500	1095
501	609
502	784
503	1216
504	1291
505	984
506	1134
507	1140
508	1372
509	2216
510	2732
511	2950
512	3215
513	3442
514	3259
515	2685
516	2899
517	3179
518	2787
519	2306
520	2082
521	2076
522	2284
523	2900
524	3158
525	2295
526	1391
527	1590
528	2035
529	2757
530	3168
531	3596
532	3842
533	3867
534	4290
535	4090
536	3556
537	5286
538	7380
539	5373
540	2392
541	1418
542	1358
543	1540
544	2027
545	2587
546	3156
547	3763
548	4391
549	4471
550	4223
551	4018
552	4241
553	5160
554	4502
555	4534
556	5034
557	5571
558	6067
559	5629
560	4395
561	3787
562	3187
563	3009
564	3009
565	3231
566	4045
567	5091
568	5805
569	5557
570	5271
571	5103
572	4545
573	4169
574	4512
575	5318
576	6322
577	8558
578	10514
579	9154
580	6041
581	4323
582	4913
583	6262
584	6038
585	4564
586	3602
587	4532
588	5309
589	5142
590	4922
591	4119
592	3741
593	3725
594	3572
595	3574
596	4683
597	7175
598	9709
599	9719
600	7785
601	7013
602	6329
603	6998
604	9094
605	10059
606	8913
607	7124
608	6160
609	6435
610	7191
611	7899
612	8944
613	10757
614	11944
615	11547
616	9917
617	8541
618	7892
619	7313
620	6071
621	6229
622	8730
623	10377
624	9362
625	8109
626	7847
627	7404
628	7711
629	7769
630	8918
631	9872
632	8389
633	6741
634	5914
635	7190
636	9548
637	11584
638	11283
639	9323
640	8639
641	10185
642	10819
643	10508
644	11829
645	13160
646	12621
647	12962
648	12643
649	12589
650	14073
651	13250
652	11027
653	10772
654	10913
655	10193
656	9911
657	9912
658	10661
659	12769
660	12333
661	11340
662	11755
663	13062
664	12728
665	10276
666	8006
667	7149
668	7241
669	6800
670	6902
671	7659
672	7864
673	7300
674	7387
675	7401
676	5857
677	5009
678	6004
679	5946
680	4858
681	5182
682	6417
683	7089
684	6441
685	7914
686	8911
687	6614
688	4318
689	3978
690	5639
691	6696
692	6261
693	5033
694	4751
695	4890
696	4297
697	4080
698	6103
699	6731
700	5760
701	4677
702	4179
703	6014
704	8584
705	7722
706	5200
707	5188
708	6398
709	5815
710	4716
711	4407
712	5300
713	5395
714	4933
715	4390
716	3423
717	2561
718	1810
719	1998
720	2256
721	2090
722	2848
723	3244
724	3789
725	4094
726	3922
727	4370
728	4329
729	3244
730	3122
731	3096
732	3176
733	4354
734	4979
735	3875
736	3841
737	3821
738	3671
739	3116
740	2350
741	1570
742	1155
743	752
744	796
745	1200
746	2030
747	3935
748	5407
749	3471
750	2091
751	2776
752	3366
753	2528
754	1540
755	1196
756	1713
757	2828
758	2851
759	2059
760	1225
761	1729
762	2461
763	2551
764	2797
765	3077
766	2574
767	3670
768	3692
769	2671
770	2554
771	2218
772	2290
773	3560
774	4164
775	3025
776	1695
777	1106
778	656
779	772
780	1204
781	1922
782	1906
783	1647
784	1861
785	1639
786	1341
787	2075
788	2441
789	2291
790	3158
791	3073
792	1651
793	1144
794	1872
795	3173
796	2812
797	2192
798	1428
799	1398
800	1199
801	1237
802	1377
803	1208
804	999
805	1191
806	2307
807	3517
808	3130
809	3030
810	2179
811	1336
812	1147
813	911
814	1328
815	1505
816	1404
817	1783
818	2294
819	1543
820	1191
821	1525
822	2000
823	1870
824	1298
825	1214
826	1684
827	1304
828	548
829	329
830	76
831	215
832	501
833	1250
834	1450
835	702
836	500
837	841
838	2588
839	2891
840	1971
841	1295
842	1322
843	900
844	1037
845	1195
846	969
847	1505
848	1721
849	1704
850	1942
851	2028
852	1460
853	1190
854	700
855	945
856	1429
857	1203
858	806
859	787
860	1755
861	1921
862	1311
863	880
864	580
865	578
866	1040
867	1036
868	1373
869	2079
870	1877
871	2179
872	1557
873	674
874	536
875	961
876	511
877	154
878	255
879	289
880	341
881	898
882	1131
883	1347
884	857
885	508
886	373
887	239
888	173
889	245
890	560
891	815
892	1254
893	1464
894	1556
895	1611
896	2076
897	1028
898	383
899	311
900	639
901	1614
902	1510
903	1209
904	420
905	94
906	93
907	138
908	87
909	65
910	491
911	1104
912	2174
913	1857
914	840
915	105
916	139
917	168
918	47
919	4
920	316
921	1468
922	2712
923	1240
924	802
925	710
926	445
927	638
928	513
929	556
930	218
931	285
932	492
933	560
934	618
935	993
936	717
937	778
938	1051
939	886
940	330
941	301
942	817
943	1270
944	1590
945	821
946	518
947	454
948	551
949	275
950	111
951	105
952	10
953	61
954	70
955	241
956	569
957	254
958	69
959	54
960	240
961	682
962	1202
963	1490
964	911
965	464
966	645
967	425
968	179
969	241
970	651
971	495
972	1205
973	1563
974	786
975	243
976	689
977	479
978	669
979	1064
980	1962
981	1644
982	1456
983	963
984	439
985	550
986	384
987	323
988	290
989	295
990	332
991	8
992	165
993	266
994	170
995	155
996	738
997	1172
998	585
999	811
1000	442
1001	94
1002	223
1003	485
1004	653
1005	381
1006	251
1007	141
1008	30
1009	117
1010	13
1011	-8
1012	410
1013	236
1014	373
1015	416
1016	111
1017	225
1018	265
1019	132
1020	46
1021	69
1022	97
1023	2
1024	143