1	1248
2	1317
3	1439
4	1826
5	2176
6	2232
7	2090
8	2088
9	2271
10	2638
11	3323
12	3074
13	2179
14	1556
15	465
16	312
17	688
18	1043
19	1677
20	1750
21	1953
22	2340
23	1861
24	1369
25	1464
26	1873
27	2441
28	2252
29	2161
30	1609
31	1645
32	1511
33	1567
34	1488
35	976
36	1581
37	1526
38	1476
39	1997
40	2041
41	2471
42	2724
43	2308
44	1952
45	1903
46	2092
47	2621
48	1944
49	1890
50	1468
51	2080
52	2289
53	2310
54	2141
55	2437
56	2026
57	2134
58	1524
59	1295
60	1645
61	1853
62	2299
63	2337
64	1964
65	1513
66	1688
67	1460
68	2395
69	2386
70	1973
71	1809
72	1883
73	2354
74	2570
75	2508
76	2347
77	1953
78	1246
79	754
80	1177
81	1152
82	1656
83	1676
84	2150
85	2451
86	3044
87	2497
88	2575
89	1704
90	1419
91	1810
92	2014
93	2902
94	2622
95	2279
96	1668
97	1606
98	1559
99	2017
100	2365
101	2321
102	1865
103	2365
104	2186
105	1858
106	1399
107	1407
108	1453
109	1360
110	1483
111	1086
112	990
113	448
114	1104
115	882
116	1490
117	1561
118	2158
119	1708
120	1839
121	788
122	658
123	557
124	791
125	1727
126	2276
127	2743
128	3136
129	3377
130	3642
131	3347
132	3316
133	3163
134	2600
135	1699
136	2025
137	1786
138	2346
139	2518
140	2641
141	2503
142	2171
143	2503
144	1926
145	1856
146	1630
147	1859
148	1977
149	2605
150	2636
151	2363
152	2223
153	1995
154	2180
155	2114
156	2343
157	2326
158	2084
159	1732
160	1625
161	2056
162	2514
163	2571
164	2656
165	2095
166	1267
167	797
168	871
169	1003
170	1298
171	972
172	1083
173	1158
174	1273
175	1581
176	2289
177	2327
178	1999
179	1359
180	1574
181	876
182	816
183	549
184	933
185	1113
186	1469
187	2224
188	2640
189	2461
190	2498
191	2626
192	2452
193	2889
194	2686
195	2609
196	2037
197	2072
198	2370
199	2209
200	1179
201	589
202	328
203	1133
204	1499
205	527
206	408
207	294
208	201
209	1266
210	2316
211	3327
212	2583
213	2972
214	3127
215	3320
216	2350
217	1069
218	1155
219	1742
220	3058
221	3912
222	3018
223	2404
224	1914
225	1835
226	2457
227	2801
228	2467
229	1206
230	-56
231	-86
232	-766
233	256
234	1063
235	2071
236	3034
237	3409
238	3285
239	2036
240	1674
241	1422
242	778
243	626
244	733
245	1610
246	2662
247	2427
248	2559
249	1937
250	1172
251	865
252	1200
253	1410
254	2049
255	2483
256	2994
257	3205
258	3382
259	2707
260	2014
261	1755
262	1044
263	1153
264	1228
265	805
266	964
267	1238
268	1870
269	2472
270	1721
271	1440
272	1067
273	453
274	84
275	874
276	989
277	721
278	626
279	1275
280	2023
281	2671
282	2344
283	1536
284	1352
285	1022
286	1714
287	2721
288	2481
289	2945
290	2351
291	1242
292	641
293	1243
294	1891
295	2099
296	1364
297	690
298	192
299	695
300	628
301	1230
302	1801
303	1808
304	1453
305	1576
306	1427
307	1811
308	2226
309	2065
310	2193
311	2382
312	1648
313	1230
314	1478
315	1907
316	1759
317	1368
318	810
319	609
320	768
321	1222
322	2271
323	2803
324	2275
325	1563
326	1480
327	1686
328	2284
329	2399
330	3108
331	2530
332	1969
333	1875
334	2714
335	3087
336	3746
337	2763
338	1230
339	494
340	203
341	484
342	598
343	350
344	310
345	484
346	949
347	457
348	411
349	1558
350	1660
351	1591
352	1485
353	2683
354	3446
355	3848
356	2538
357	2187
358	2738
359	2650
360	2491
361	2401
362	2871
363	2590
364	2030
365	1325
366	1338
367	1369
368	1369
369	1694
370	2303
371	2297
372	1856
373	1837
374	1702
375	1851
376	2566
377	3137
378	4024
379	3667
380	3467
381	3043
382	3235
383	3225
384	2436
385	2366
386	1637
387	1383
388	1818
389	2078
390	2862
391	3143
392	3559
393	4253
394	3761
395	4578
396	5305
397	5003
398	4087
399	3036
400	2031
401	1385
402	1271
403	2012
404	2341
405	2722
406	2803
407	3187
408	2928
409	2446
410	2192
411	1932
412	2440
413	1914
414	2323
415	2313
416	2776
417	3053
418	3273
419	3447
420	2365
421	2808
422	3975
423	4097
424	3500
425	2710
426	2688
427	2850
428	3104
429	2710
430	3684
431	5376
432	5308
433	6036
434	5852
435	6106
436	5045
437	4498
438	5236
439	5519
440	5612
441	5073
442	3890
443	2803
444	2618
445	2561
446	3796
447	3341
448	852
449	362
450	1808
451	2035
452	1625
453	1336
454	2325
455	3617
456	4993
457	3564
458	3160
459	3637
460	4635
461	4345
462	4122
463	4146
464	4302
465	4197
466	4268
467	4207
468	3227
469	3451
470	3758
471	4837
472	4952
473	4289
474	4403
475	4562
476	5248
477	4699
478	3691
479	2446
480	3541
481	3866
482	4544
483	4388
484	4649
485	3744
486	2949
487	3296
488	4316
489	5393
490	5573
491	4813
492	4859
493	6043
494	6170
495	4865
496	3697
497	3996
498	6970
499	8504
500	7173
501	5817
502	5809
503	5428
504	5848
505	6261
506	6061
507	6314
508	6658
509	7207
510	6857
511	6320
512	5714
513	5705
514	5958
515	5616
516	4998
517	3706
518	3285
519	3620
520	4872
521	5832
522	7262
523	9659
524	10540
525	10448
526	8769
527	6239
528	6444
529	7518
530	7981
531	6270
532	4359
533	4944
534	6871
535	8364
536	7651
537	6064
538	5958
539	6778
540	8503
541	9001
542	9931
543	11232
544	12016
545	10398
546	9394
547	9278
548	7503
549	5816
550	4856
551	5567
552	5820
553	6823
554	6060
555	5624
556	5296
557	5844
558	7179
559	8403
560	8590
561	8319
562	8841
563	11028
564	12866
565	13650
566	15080
567	16150
568	15880
569	15174
570	15963
571	17462
572	19713
573	20459
574	18491
575	16698
576	17216
577	18797
578	21945
579	22531
580	22056
581	22706
582	22923
583	21269
584	20861
585	21133
586	21286
587	20081
588	18451
589	18254
590	17570
591	18311
592	20267
593	23640
594	25330
595	26233
596	26924
597	28790
598	29950
599	29506
600	29833
601	32211
602	36879
603	38013
604	36499
605	37111
606	38300
607	40855
608	47299
609	53105
610	55228
611	55023
612	53039
613	55192
614	61844
615	65182
616	66226
617	69483
618	73389
619	83052
620	97381
621	109419
622	111293
623	110691
624	121689
625	137805
626	154906
627	176252
628	205529
629	228700
630	253921
631	281437
632	303823
633	331707
634	359089
635	382631
636	410007
637	443570
638	449214
639	443220
640	443589
641	449539
642	440128
643	450664
644	469281
645	502640
646	532342
647	546019
648	563746
649	571501
650	582358
651	572653
652	544031
653	512362
654	459654
655	400798
656	368555
657	364669
658	357747
659	336073
660	315654
661	313743
662	336232
663	360923
664	370733
665	381385
666	406858
667	437302
668	472698
669	512661
670	563970
671	635142
672	679084
673	705035
674	730970
675	721543
676	664943
677	580964
678	495846
679	437502
680	396162
681	357032
682	309204
683	259503
684	216256
685	193012
686	172382
687	151902
688	137817
689	134168
690	122315
691	105912
692	97163
693	93965
694	92663
695	83337
696	74284
697	69561
698	65116
699	58749
700	55206
701	54737
702	53375
703	50867
704	46797
705	43265
706	42521
707	42464
708	41445
709	41042
710	39107
711	37383
712	33757
713	28530
714	26215
715	26317
716	26579
717	27672
718	27926
719	28368
720	28560
721	23660
722	20718
723	20039
724	18717
725	15193
726	16105
727	20769
728	21542
729	20787
730	21243
731	22124
732	21294
733	20698
734	19328
735	19441
736	20008
737	22238
738	21601
739	18508
740	15724
741	13448
742	11639
743	11298
744	11386
745	12600
746	15722
747	14598
748	10862
749	9947
750	12270
751	15589
752	16024
753	12071
754	8856
755	9341
756	11227
757	12427
758	12914
759	13398
760	11268
761	10672
762	9615
763	9695
764	11141
765	12379
766	12832
767	11015
768	9432
769	7700
770	7052
771	6940
772	5468
773	6018
774	5795
775	5821
776	7044
777	6804
778	6286
779	6095
780	5032
781	4805
782	5079
783	4502
784	5440
785	5127
786	6188
787	7812
788	6042
789	6173
790	6459
791	5411
792	5675
793	4890
794	5047
795	6155
796	5987
797	5230
798	4803
799	5000
800	4308
801	4977
802	4443
803	4238
804	4777
805	4152
806	3700
807	5269
808	5779
809	3429
810	3453
811	3049
812	3760
813	4886
814	5169
815	4828
816	3803
817	3221
818	3717
819	4140
820	4809
821	4252
822	4435
823	4699
824	4355
825	5181
826	5128
827	4861
828	4730
829	5140
830	6162
831	5258
832	4828
833	4466
834	2587
835	3005
836	4006
837	4450
838	3633
839	2988
840	2709
841	2143
842	2282
843	2854
844	3771
845	4081
846	4493
847	5001
848	4428
849	4888
850	3514
851	2372
852	2641
853	3834
854	4746
855	5230
856	4066
857	2806
858	3422
859	2230
860	2121
861	1783
862	2273
863	2333
864	2806
865	2419
866	2122
867	1698
868	2200
869	3509
870	3741
871	2459
872	888
873	1017
874	1041
875	761
876	658
877	407
878	842
879	1549
880	2260
881	1702
882	1702
883	2582
884	2254
885	2444
886	2413
887	2373
888	1903
889	-175
890	2022
891	2859
892	1803
893	1081
894	1488
895	2667
896	5075
897	2868
898	1426
899	1138
900	2796
901	2946
902	1368
903	1181
904	1887
905	3535
906	4199
907	4053
908	2885
909	1659
910	884
911	807
912	1127
913	3466
914	5103
915	3885
916	3025
917	1825
918	872
919	883
920	1646
921	1134
922	841
923	1549
924	2167
925	2856
926	1549
927	1747
928	1738
929	1974
930	1811
931	2043
932	2161
933	1924
934	2646
935	1460
936	1282
937	1518
938	1876
939	1606
940	1330
941	718
942	1588
943	1332
944	1844
945	1295
946	739
947	700
948	716
949	668
950	1345
951	1661
952	1445
953	890
954	731
955	1172
956	1710
957	1462
958	1831
959	1742
960	1577
961	1295
962	1522
963	1337
964	1947
965	1339
966	1007
967	1202
968	1101
969	1084
970	1106
971	1251
972	1112
973	1115
974	746
975	1424
976	1564
977	3307
978	4711
979	4286
980	3133
981	2179
982	2054
983	2486
984	1561
985	988
986	1683
987	2075
988	862
989	1651
990	1975
991	2159
992	1354
993	1103
994	2563
995	2832
996	2025
997	1041
998	1842
999	2080
1000	2064
1001	1104
1002	1119
1003	1149
1004	1145
1005	1659
1006	1171
1007	2050
1008	2277
1009	2375
1010	2183
1011	1805
1012	2878
1013	2877
1014	2814
1015	2664
1016	2772
1017	2264
1018	1750
1019	909
1020	934
1021	1731
1022	3568
1023	3898
1024	3454