1	705
2	718
3	828
4	1004
5	978
6	1282
7	1656
8	1981
9	2247
10	2234
11	2292
12	2012
13	1563
14	1205
15	1121
16	1643
17	2076
18	2291
19	2352
20	2124
21	2006
22	2045
23	2333
24	2831
25	2879
26	2583
27	2075
28	1634
29	1570
30	1832
31	2034
32	2010
33	1590
34	1098
35	695
36	538
37	549
38	703
39	668
40	720
41	491
42	473
43	524
44	708
45	890
46	1068
47	1135
48	1332
49	1248
50	938
51	678
52	325
53	311
54	267
55	455
56	709
57	1086
58	1120
59	951
60	691
61	363
62	348
63	478
64	635
65	849
66	963
67	1160
68	1392
69	1553
70	1834
71	1874
72	1710
73	1468
74	1244
75	1100
76	1166
77	1353
78	1256
79	988
80	852
81	816
82	980
83	1344
84	1848
85	2033
86	2145
87	2170
88	2058
89	1791
90	1550
91	1450
92	1085
93	759
94	674
95	714
96	1171
97	1590
98	1906
99	2166
100	1895
101	1728
102	1157
103	983
104	928
105	877
106	1182
107	1427
108	1863
109	2144
110	2286
111	2327
112	2204
113	1994
114	1661
115	1246
116	925
117	708
118	442
119	513
120	490
121	567
122	882
123	1078
124	1099
125	1212
126	1436
127	1593
128	1697
129	1757
130	1778
131	1680
132	1702
133	1431
134	888
135	441
136	386
137	696
138	816
139	1052
140	1148
141	1529
142	1806
143	1780
144	1386
145	1013
146	1181
147	1833
148	2163
149	2620
150	2519
151	2200
152	1944
153	1782
154	1527
155	1229
156	1041
157	897
158	904
159	720
160	773
161	897
162	1020
163	914
164	806
165	622
166	745
167	836
168	872
169	857
170	858
171	734
172	943
173	1195
174	1353
175	1873
176	2215
177	2555
178	2821
179	2711
180	2290
181	1745
182	1105
183	583
184	272
185	296
186	319
187	496
188	771
189	1284
190	1583
191	1772
192	1525
193	1260
194	895
195	623
196	527
197	672
198	836
199	956
200	1275
201	1520
202	1524
203	1509
204	1186
205	1098
206	1260
207	1307
208	1113
209	1009
210	1124
211	1295
212	1414
213	1276
214	1058
215	969
216	880
217	963
218	614
219	325
220	358
221	652
222	701
223	959
224	1126
225	1177
226	953
227	635
228	490
229	781
230	1284
231	1808
232	2125
233	1843
234	1358
235	1069
236	1250
237	1346
238	1468
239	1364
240	1091
241	1159
242	1067
243	1033
244	924
245	721
246	886
247	987
248	1038
249	1212
250	1621
251	1570
252	1984
253	1914
254	1640
255	1245
256	1175
257	1189
258	1134
259	918
260	632
261	522
262	411
263	409
264	218
265	341
266	497
267	1013
268	1563
269	1673
270	1454
271	1213
272	896
273	893
274	1496
275	1940
276	1782
277	1120
278	734
279	697
280	1026
281	872
282	654
283	511
284	684
285	1103
286	1125
287	1297
288	1850
289	2697
290	3018
291	2955
292	2375
293	1546
294	1011
295	917
296	1186
297	1196
298	965
299	562
300	432
301	627
302	894
303	1136
304	1657
305	2154
306	2323
307	2102
308	1492
309	685
310	389
311	254
312	738
313	966
314	1457
315	1408
316	1355
317	1434
318	1629
319	1952
320	1869
321	1369
322	1037
323	851
324	873
325	1064
326	1524
327	1946
328	2370
329	2860
330	2446
331	1818
332	1327
333	983
334	1413
335	1804
336	1470
337	773
338	547
339	431
340	1148
341	1762
342	1875
343	1360
344	777
345	776
346	962
347	1404
348	1960
349	2439
350	2488
351	1754
352	1240
353	1091
354	1022
355	1143
356	1044
357	1325
358	1318
359	1436
360	1694
361	1620
362	1202
363	1030
364	998
365	921
366	1038
367	1107
368	1085
369	1560
370	1642
371	1807
372	2222
373	3037
374	2968
375	2386
376	1734
377	1606
378	2214
379	2499
380	2636
381	2467
382	1888
383	1463
384	1503
385	1701
386	2184
387	2224
388	2172
389	2051
390	2692
391	3318
392	3362
393	3377
394	3417
395	2991
396	2227
397	1818
398	1947
399	2266
400	2650
401	2848
402	3136
403	2855
404	2448
405	2330
406	2294
407	2387
408	2139
409	1724
410	1451
411	1182
412	1290
413	1406
414	1366
415	1060
416	880
417	993
418	1436
419	1534
420	1395
421	1303
422	1694
423	1724
424	1558
425	1829
426	2350
427	2834
428	2893
429	2382
430	1814
431	1284
432	644
433	686
434	622
435	543
436	623
437	987
438	1156
439	1344
440	1049
441	1133
442	2447
443	3852
444	3742
445	2363
446	1110
447	424
448	206
449	70
450	363
451	1079
452	1781
453	2122
454	1729
455	1173
456	818
457	824
458	842
459	1236
460	1680
461	2214
462	2184
463	1693
464	1096
465	1176
466	1221
467	1079
468	971
469	1093
470	1616
471	2504
472	3805
473	4690
474	4091
475	2330
476	1586
477	1658
478	1786
479	1404
480	822
481	965
482	1339
483	1606
484	1768
485	2050
486	2109
487	2637
488	2864
489	2741
490	2203
491	1767
492	1833
493	1676
494	1466
495	1351
496	1304
497	1734
498	2089
499	1746
500	1143
501	636
502	367
503	690
504	1344
505	1860
506	2334
507	2666
508	2386
509	1563
510	1276
511	1662
512	2175
513	2034
514	1659
515	1277
516	1337
517	1784
518	2172
519	2156
520	2103
521	1955
522	1454
523	1154
524	1171
525	1223
526	918
527	1117
528	1689
529	2168
530	2271
531	2463
532	3648
533	4371
534	3975
535	3369
536	3317
537	2868
538	2580
539	2394
540	2394
541	2857
542	4019
543	4545
544	4354
545	3484
546	3179
547	3306
548	2850
549	1911
550	1181
551	1490
552	1810
553	1985
554	2204
555	3277
556	3589
557	2469
558	2168
559	2943
560	3375
561	3440
562	3398
563	2691
564	2048
565	2198
566	3372
567	4328
568	4645
569	4172
570	3922
571	4356
572	5886
573	5914
574	4751
575	4216
576	4094
577	3287
578	2349
579	1649
580	1581
581	2064
582	3248
583	4307
584	4322
585	2878
586	1784
587	1501
588	1754
589	1959
590	2426
591	2763
592	2910
593	2975
594	2783
595	2212
596	2157
597	2743
598	3869
599	4666
600	3689
601	3361
602	4127
603	4961
604	5561
605	5310
606	4987
607	5572
608	6166
609	6175
610	5235
611	5143
612	6237
613	6392
614	5344
615	4453
616	5240
617	6248
618	5730
619	4032
620	3436
621	4224
622	5210
623	6466
624	7255
625	6629
626	6337
627	6403
628	7227
629	6540
630	5065
631	4202
632	3389
633	2722
634	2135
635	2299
636	2762
637	2778
638	2343
639	2614
640	3767
641	4696
642	4285
643	3640
644	2947
645	3492
646	4955
647	5734
648	7440
649	8803
650	8623
651	8971
652	8847
653	7431
654	5369
655	5510
656	6361
657	6234
658	5826
659	4866
660	4730
661	5754
662	7276
663	6773
664	6044
665	7098
666	8195
667	7630
668	8155
669	8707
670	8140
671	7896
672	6552
673	5510
674	5730
675	6176
676	5546
677	5289
678	6394
679	6252
680	5642
681	5333
682	5496
683	6563
684	6484
685	4973
686	4829
687	5490
688	6211
689	6225
690	4458
691	3605
692	3554
693	3839
694	3811
695	4381
696	4972
697	3591
698	2257
699	2758
700	3125
701	3172
702	2708
703	2074
704	1849
705	2110
706	3464
707	3830
708	2913
709	2252
710	2527
711	3223
712	3270
713	2579
714	2209
715	2461
716	3487
717	4133
718	3856
719	2677
720	2422
721	2817
722	2263
723	1990
724	2910
725	2796
726	1864
727	1999
728	2887
729	2527
730	2330
731	2786
732	3432
733	3743
734	4217
735	3152
736	2290
737	2165
738	2312
739	3279
740	3908
741	2618
742	1958
743	2537
744	2897
745	2835
746	2466
747	2670
748	2731
749	2557
750	1924
751	1831
752	1950
753	2093
754	1393
755	1099
756	1126
757	1357
758	1836
759	1953
760	1789
761	2720
762	2044
763	1080
764	752
765	840
766	1622
767	3357
768	4131
769	4652
770	4465
771	2779
772	1609
773	1170
774	1267
775	2263
776	2848
777	2495
778	2139
779	1535
780	1002
781	1448
782	2349
783	1661
784	1083
785	938
786	1532
787	2070
788	1759
789	1439
790	1106
791	1384
792	1950
793	2541
794	2488
795	3398
796	5056
797	4975
798	2623
799	1806
800	2479
801	2207
802	1740
803	1902
804	2247
805	2191
806	2040
807	1301
808	1358
809	2302
810	1609
811	880
812	1186
813	987
814	1025
815	1471
816	2019
817	2320
818	2039
819	1542
820	1433
821	1452
822	1056
823	699
824	1447
825	2947
826	3657
827	3020
828	3016
829	2748
830	3108
831	2942
832	2512
833	1732
834	1816
835	2509
836	2391
837	2519
838	2464
839	1129
840	873
841	1326
842	1175
843	1581
844	1515
845	1874
846	2404
847	2056
848	1118
849	1102
850	1807
851	1281
852	1531
853	2289
854	1907
855	1910
856	2020
857	1117
858	957
859	550
860	749
861	1064
862	1053
863	1237
864	869
865	760
866	1815
867	3038
868	3093
869	2288
870	2115
871	1745
872	1411
873	1156
874	2873
875	3639
876	2005
877	931
878	469
879	-40
880	48
881	245
882	115
883	58
884	147
885	192
886	513
887	1479
888	2219
889	1800
890	1861
891	1496
892	1479
893	2344
894	3113
895	2793
896	1368
897	1634
898	958
899	30
900	190
901	463
902	819
903	807
904	439
905	372
906	821
907	648
908	930
909	1188
910	1231
911	1131
912	774
913	647
914	492
915	1480
916	1616
917	654
918	837
919	1728
920	1617
921	1537
922	899
923	266
924	581
925	930
926	898
927	519
928	828
929	787
930	816
931	2467
932	4333
933	3012
934	1175
935	622
936	784
937	1020
938	898
939	461
940	721
941	714
942	698
943	863
944	1039
945	1882
946	1011
947	630
948	1090
949	2079
950	2787
951	2177
952	1657
953	891
954	739
955	936
956	453
957	656
958	1157
959	1085
960	532
961	398
962	1333
963	3111
964	1629
965	572
966	800
967	1368
968	1234
969	872
970	908
971	995
972	661
973	1852
974	1785
975	-98
976	87
977	1692
978	1719
979	2657
980	4014
981	2653
982	1306
983	1680
984	1528
985	566
986	910
987	1229
988	580
989	611
990	1440
991	1141
992	426
993	224
994	45
995	138
996	744
997	920
998	1130
999	844
1000	757
1001	637
1002	488
1003	429
1004	1452
1005	1570
1006	1151
1007	1302
1008	898
1009	702
1010	788
1011	410
1012	863
1013	1465
1014	1915
1015	1208
1016	411
1017	635
1018	1284
1019	769
1020	777
1021	1395
1022	730
1023	1609
1024	2223