1	1738
2	1780
3	1888
4	1981
5	2008
6	2007
7	2013
8	2016
9	2061
10	1908
11	1630
12	1193
13	802
14	654
15	526
16	612
17	580
18	417
19	610
20	717
21	1083
22	1226
23	1377
24	1340
25	1215
26	1215
27	1229
28	1061
29	738
30	522
31	790
32	1109
33	1420
34	1224
35	1008
36	960
37	1257
38	1731
39	2166
40	1720
41	1124
42	621
43	272
44	320
45	712
46	1108
47	1389
48	1273
49	967
50	815
51	881
52	786
53	705
54	549
55	544
56	896
57	1129
58	1160
59	930
60	938
61	819
62	799
63	797
64	946
65	1037
66	902
67	796
68	671
69	625
70	787
71	811
72	1060
73	1164
74	1086
75	813
76	479
77	506
78	581
79	878
80	1097
81	1159
82	1240
83	1390
84	1411
85	1194
86	820
87	892
88	796
89	1033
90	1167
91	1021
92	543
93	467
94	672
95	908
96	1154
97	1261
98	1091
99	957
100	879
101	885
102	925
103	787
104	915
105	747
106	710
107	544
108	324
109	328
110	308
111	686
112	1053
113	1648
114	1966
115	2061
116	1988
117	1958
118	1882
119	1522
120	1033
121	702
122	811
123	1262
124	1830
125	2243
126	2284
127	1647
128	1124
129	769
130	824
131	991
132	1393
133	1564
134	1611
135	1557
136	1117
137	906
138	412
139	400
140	440
141	587
142	727
143	784
144	918
145	818
146	634
147	644
148	682
149	1137
150	1383
151	1146
152	822
153	556
154	432
155	228
156	151
157	26
158	26
159	151
160	232
161	522
162	618
163	622
164	772
165	735
166	1061
167	1498
168	1424
169	1062
170	822
171	818
172	1104
173	1637
174	2045
175	2216
176	1981
177	1417
178	1033
179	915
180	698
181	528
182	544
183	983
184	1487
185	1575
186	1334
187	1263
188	1198
189	940
190	533
191	404
192	182
193	117
194	377
195	536
196	759
197	894
198	983
199	976
200	1253
201	1435
202	1407
203	1050
204	500
205	293
206	405
207	674
208	966
209	1254
210	1352
211	1212
212	823
213	558
214	737
215	1129
216	1252
217	1308
218	961
219	627
220	491
221	513
222	391
223	420
224	613
225	1096
226	1258
227	1506
228	1609
229	1296
230	853
231	715
232	1022
233	1387
234	1872
235	1791
236	1715
237	1617
238	1718
239	1483
240	1088
241	1172
242	1190
243	1212
244	950
245	527
246	484
247	712
248	1115
249	1553
250	1987
251	1602
252	1296
253	766
254	797
255	1202
256	1941
257	2482
258	2614
259	2136
260	1528
261	726
262	638
263	718
264	644
265	668
266	686
267	795
268	1187
269	990
270	637
271	550
272	679
273	808
274	845
275	736
276	979
277	1558
278	1820
279	1249
280	595
281	299
282	459
283	697
284	678
285	733
286	756
287	963
288	1215
289	1190
290	925
291	844
292	1104
293	1483
294	1712
295	1438
296	1171
297	832
298	837
299	1042
300	1088
301	946
302	774
303	561
304	656
305	750
306	1240
307	1837
308	2115
309	1931
310	1371
311	705
312	559
313	536
314	662
315	846
316	874
317	660
318	420
319	390
320	590
321	768
322	818
323	865
324	1236
325	1818
326	2092
327	1861
328	1345
329	1067
330	899
331	723
332	708
333	241
334	-21
335	224
336	312
337	624
338	816
339	753
340	891
341	1025
342	1179
343	1456
344	1781
345	2236
346	2136
347	2029
348	2056
349	2202
350	2032
351	1540
352	977
353	680
354	831
355	1209
356	1127
357	1031
358	964
359	823
360	656
361	816
362	892
363	1544
364	1906
365	1711
366	1628
367	1454
368	1195
369	1420
370	1675
371	1885
372	1687
373	1342
374	769
375	764
376	964
377	1238
378	1431
379	1573
380	1460
381	1270
382	1135
383	1300
384	1121
385	974
386	861
387	941
388	1389
389	2014
390	2347
391	2345
392	1948
393	1201
394	722
395	473
396	424
397	485
398	395
399	367
400	378
401	662
402	1326
403	1681
404	2214
405	2234
406	2022
407	1654
408	1184
409	696
410	632
411	452
412	476
413	888
414	1245
415	1360
416	1351
417	1371
418	1336
419	1174
420	1331
421	1855
422	2428
423	3376
424	3973
425	3746
426	3032
427	1852
428	1157
429	772
430	564
431	780
432	958
433	937
434	1075
435	1136
436	1127
437	1103
438	1148
439	1489
440	2051
441	2710
442	2964
443	3052
444	2819
445	2023
446	1037
447	486
448	297
449	198
450	685
451	1223
452	1724
453	1923
454	2169
455	3101
456	4183
457	4289
458	3265
459	1999
460	1015
461	887
462	1200
463	1477
464	1308
465	1385
466	1860
467	1923
468	1462
469	1912
470	2714
471	2280
472	1218
473	691
474	499
475	475
476	1196
477	1716
478	1761
479	2198
480	2840
481	2750
482	1665
483	989
484	763
485	955
486	1303
487	2005
488	2141
489	1997
490	1588
491	1058
492	1007
493	1306
494	1193
495	901
496	1209
497	2261
498	3035
499	2383
500	1705
501	1571
502	1629
503	2173
504	3169
505	3335
506	2838
507	2223
508	2206
509	2686
510	2771
511	2455
512	2184
513	1385
514	1260
515	1624
516	2478
517	3148
518	2921
519	2283
520	2346
521	2262
522	2974
523	3435
524	3321
525	3688
526	3309
527	2299
528	1715
529	2242
530	2533
531	2196
532	2435
533	3182
534	3398
535	3030
536	2769
537	2589
538	3072
539	3156
540	2751
541	2638
542	2564
543	2267
544	2502
545	3172
546	3209
547	2197
548	1448
549	1431
550	1965
551	2641
552	2635
553	2526
554	2045
555	1064
556	876
557	1631
558	1961
559	2044
560	2226
561	2343
562	2210
563	2605
564	3368
565	4022
566	3152
567	2623
568	2760
569	3007
570	3262
571	3440
572	4086
573	4197
574	4435
575	4546
576	4625
577	4516
578	4220
579	4026
580	4195
581	4488
582	3601
583	2267
584	1754
585	2064
586	3399
587	4530
588	5586
589	5612
590	5978
591	7003
592	7071
593	5835
594	4027
595	2471
596	2169
597	3040
598	4779
599	5314
600	4253
601	4410
602	5339
603	5367
604	5714
605	4844
606	4146
607	4374
608	4317
609	4953
610	5908
611	5893
612	4659
613	4053
614	4156
615	5056
616	6199
617	6218
618	5168
619	4796
620	5417
621	5571
622	5092
623	5776
624	6267
625	5925
626	4796
627	4821
628	6414
629	8116
630	8130
631	7072
632	6041
633	6405
634	8150
635	8996
636	8077
637	7008
638	6912
639	7155
640	8066
641	9379
642	8852
643	6983
644	6301
645	6811
646	7085
647	8177
648	9873
649	9997
650	8381
651	6865
652	6539
653	8216
654	10543
655	12618
656	12603
657	11094
658	11510
659	12233
660	11205
661	9679
662	10617
663	9437
664	7837
665	7386
666	8485
667	8751
668	7267
669	7252
670	8534
671	7558
672	5747
673	6057
674	6272
675	5265
676	5595
677	7860
678	10077
679	10079
680	8973
681	7977
682	7983
683	8953
684	8650
685	6264
686	3586
687	3397
688	5311
689	6539
690	6618
691	6992
692	6980
693	6076
694	5990
695	6173
696	4783
697	2983
698	2924
699	3401
700	4162
701	5276
702	7544
703	9754
704	8553
705	6967
706	6559
707	6580
708	7447
709	6656
710	4841
711	4013
712	5061
713	7921
714	8392
715	5424
716	4560
717	5128
718	4474
719	4324
720	5362
721	4673
722	4885
723	4612
724	4756
725	5123
726	5382
727	5391
728	5285
729	4857
730	4430
731	3045
732	2993
733	5282
734	6711
735	5075
736	2696
737	1697
738	1754
739	2563
740	2633
741	1764
742	1597
743	2892
744	4141
745	4304
746	3789
747	3333
748	3521
749	3754
750	2869
751	1596
752	1381
753	3029
754	3527
755	2040
756	1369
757	1360
758	1672
759	1912
760	2251
761	3080
762	2634
763	1866
764	3045
765	4417
766	3576
767	1803
768	952
769	1210
770	2134
771	3025
772	3146
773	2922
774	2702
775	2292
776	2105
777	1732
778	1070
779	1095
780	1842
781	2420
782	2337
783	2498
784	3000
785	2198
786	1909
787	3601
788	4521
789	3583
790	3305
791	3127
792	2996
793	2818
794	2341
795	1267
796	1087
797	1430
798	2686
799	3096
800	1978
801	2081
802	2048
803	2477
804	2803
805	1848
806	2011
807	1608
808	1486
809	2808
810	3529
811	2250
812	2728
813	3295
814	3086
815	2365
816	1890
817	1305
818	1109
819	1531
820	1725
821	1790
822	1941
823	2402
824	2740
825	2841
826	1516
827	1725
828	1829
829	1372
830	1122
831	1684
832	1076
833	599
834	804
835	1826
836	5541
837	9851
838	10209
839	5639
840	2228
841	1699
842	2230
843	2030
844	1349
845	1522
846	2008
847	1664
848	946
849	400
850	137
851	166
852	169
853	582
854	992
855	750
856	673
857	1372
858	2023
859	3202
860	2551
861	1149
862	747
863	580
864	1131
865	1925
866	913
867	923
868	1738
869	1358
870	1072
871	1408
872	1323
873	1296
874	2168
875	2343
876	999
877	205
878	153
879	-250
880	11
881	352
882	273
883	496
884	947
885	418
886	327
887	212
888	615
889	1519
890	1958
891	934
892	703
893	996
894	1333
895	771
896	371
897	605
898	867
899	524
900	681
901	708
902	737
903	816
904	915
905	1052
906	1840
907	1489
908	447
909	182
910	535
911	790
912	554
913	410
914	582
915	1608
916	2358
917	1692
918	1661
919	767
920	380
921	374
922	249
923	478
924	587
925	512
926	1453
927	2159
928	1272
929	985
930	1721
931	1494
932	1256
933	2644
934	2042
935	1203
936	670
937	136
938	123
939	122
940	681
941	942
942	1421
943	1236
944	2112
945	1863
946	1923
947	2117
948	1610
949	2147
950	1458
951	601
952	977
953	726
954	233
955	353
956	1173
957	1515
958	615
959	599
960	551
961	338
962	376
963	235
964	583
965	599
966	442
967	360
968	455
969	888
970	1099
971	296
972	297
973	836
974	1162
975	488
976	320
977	519
978	327
979	662
980	647
981	231
982	92
983	135
984	107
985	350
986	439
987	216
988	76
989	147
990	335
991	1502
992	1693
993	931
994	1277
995	1616
996	1878
997	723
998	457
999	943
1000	1565
1001	1476
1002	1235
1003	851
1004	698
1005	953
1006	1854
1007	1639
1008	1168
1009	416
1010	1179
1011	1474
1012	485
1013	575
1014	540
1015	836
1016	932
1017	1559
1018	1818
1019	1679
1020	1235
1021	598
1022	443
1023	1699
1024	2510