1	356
2	387
3	335
4	329
5	327
6	356
7	344
8	269
9	167
10	154
11	185
12	105
13	377
14	568
15	525
16	484
17	440
18	190
19	137
20	136
21	-82
22	-179
23	84
24	166
25	330
26	351
27	229
28	168
29	325
30	678
31	807
32	657
33	505
34	377
35	371
36	295
37	392
38	403
39	336
40	391
41	285
42	468
43	524
44	406
45	711
46	680
47	368
48	452
49	323
50	164
51	317
52	258
53	84
54	435
55	322
56	89
57	15
58	36
59	152
60	535
61	646
62	1011
63	1111
64	1183
65	773
66	699
67	365
68	345
69	316
70	404
71	110
72	223
73	373
74	632
75	822
76	892
77	765
78	899
79	937
80	817
81	992
82	412
83	392
84	413
85	177
86	262
87	410
88	730
89	503
90	653
91	560
92	693
93	740
94	303
95	256
96	259
97	459
98	322
99	490
100	539
101	898
102	745
103	570
104	400
105	362
106	237
107	335
108	590
109	733
110	795
111	674
112	553
113	645
114	601
115	549
116	378
117	290
118	315
119	446
120	231
121	261
122	135
123	-56
124	-24
125	-35
126	207
127	359
128	232
129	385
130	692
131	905
132	790
133	1008
134	923
135	1249
136	1150
137	893
138	899
139	689
140	620
141	345
142	474
143	690
144	675
145	785
146	638
147	613
148	852
149	820
150	982
151	952
152	934
153	805
154	877
155	913
156	688
157	1017
158	1210
159	1236
160	1135
161	925
162	734
163	515
164	270
165	368
166	456
167	603
168	410
169	340
170	140
171	192
172	260
173	202
174	265
175	425
176	539
177	810
178	704
179	725
180	586
181	563
182	386
183	881
184	606
185	822
186	888
187	793
188	727
189	707
190	589
191	560
192	754
193	858
194	1199
195	960
196	894
197	694
198	480
199	264
200	350
201	388
202	839
203	661
204	609
205	462
206	669
207	811
208	657
209	587
210	934
211	1084
212	1036
213	1193
214	1055
215	1072
216	852
217	760
218	627
219	484
220	538
221	533
222	725
223	611
224	776
225	805
226	1002
227	887
228	912
229	951
230	983
231	1172
232	939
233	895
234	877
235	971
236	806
237	486
238	682
239	761
240	835
241	979
242	777
243	698
244	817
245	613
246	955
247	1274
248	1410
249	1278
250	915
251	839
252	774
253	1135
254	1680
255	1572
256	1581
257	1452
258	1855
259	1496
260	1333
261	1301
262	1266
263	1271
264	1579
265	1495
266	1234
267	1208
268	1004
269	1201
270	849
271	959
272	1462
273	2210
274	2446
275	2177
276	1676
277	1661
278	1877
279	2195
280	2141
281	2058
282	1716
283	1634
284	1539
285	1424
286	1691
287	2145
288	2069
289	1899
290	1829
291	1864
292	1491
293	1213
294	1384
295	1282
296	1123
297	1330
298	1499
299	1089
300	1477
301	1677
302	1618
303	1460
304	1202
305	868
306	726
307	987
308	1063
309	1627
310	2305
311	2087
312	1585
313	1510
314	1519
315	1890
316	1756
317	1819
318	1969
319	1768
320	1090
321	1205
322	1205
323	1361
324	1060
325	924
326	1421
327	1784
328	1869
329	1977
330	1918
331	1661
332	2072
333	1830
334	1882
335	1917
336	1921
337	2140
338	2055
339	2274
340	2509
341	2267
342	2317
343	2391
344	2266
345	2577
346	2293
347	2291
348	2406
349	2617
350	2525
351	2718
352	2614
353	2622
354	2977
355	3125
356	3159
357	3058
358	2868
359	3206
360	2890
361	2766
362	2443
363	2503
364	2488
365	1933
366	1830
367	2148
368	2667
369	2509
370	2375
371	2764
372	2739
373	2872
374	2804
375	3086
376	3181
377	3212
378	3276
379	3247
380	3421
381	4050
382	4277
383	3777
384	2880
385	2400
386	2323
387	2101
388	2416
389	2519
390	2696
391	2783
392	3015
393	3041
394	3349
395	3422
396	3610
397	3867
398	3693
399	3999
400	3914
401	3589
402	3475
403	2628
404	2611
405	2641
406	3288
407	3274
408	3023
409	3030
410	3776
411	3596
412	4132
413	3888
414	3802
415	3985
416	4037
417	3933
418	3809
419	4353
420	5199
421	5045
422	4788
423	5364
424	5713
425	6291
426	6510
427	6142
428	5683
429	5044
430	4840
431	4519
432	4509
433	4353
434	4514
435	4291
436	3920
437	3788
438	3936
439	3969
440	4801
441	5084
442	4345
443	4387
444	4913
445	4324
446	4387
447	4421
448	5013
449	5011
450	5154
451	5355
452	5547
453	5775
454	5460
455	5538
456	5714
457	6179
458	5651
459	5780
460	6489
461	7978
462	8688
463	8236
464	8397
465	7467
466	6618
467	6274
468	5957
469	6012
470	5718
471	5354
472	5461
473	5723
474	6488
475	6928
476	7648
477	7636
478	8605
479	9281
480	9285
481	9322
482	8714
483	7800
484	7997
485	8478
486	9145
487	9193
488	9421
489	10324
490	10403
491	10570
492	9721
493	10017
494	10217
495	11159
496	12198
497	12735
498	12427
499	11925
500	12290
501	12980
502	13410
503	13144
504	11937
505	11069
506	10609
507	11269
508	11028
509	11763
510	13661
511	13877
512	14329
513	15713
514	17233
515	17380
516	16400
517	16031
518	16307
519	15900
520	15772
521	16220
522	15739
523	15506
524	16000
525	17015
526	17971
527	18462
528	18562
529	17534
530	18480
531	19674
532	20449
533	20559
534	19166
535	19700
536	20415
537	19698
538	20996
539	22715
540	24221
541	23911
542	23935
543	24037
544	24394
545	24661
546	24811
547	24348
548	23914
549	23372
550	23814
551	24471
552	23814
553	23296
554	23265
555	25875
556	28540
557	30725
558	29151
559	27463
560	26245
561	27995
562	30685
563	33548
564	33228
565	30869
566	30506
567	31650
568	32722
569	32153
570	30432
571	30285
572	32100
573	34199
574	35891
575	35594
576	33593
577	32858
578	32153
579	29710
580	29504
581	31279
582	33562
583	34395
584	34019
585	34041
586	36746
587	38426
588	39911
589	39724
590	35653
591	32537
592	32231
593	30904
594	29735
595	29654
596	30358
597	29325
598	27080
599	28830
600	30546
601	29626
602	27426
603	26839
604	25377
605	25348
606	23954
607	24121
608	24619
609	23951
610	23983
611	24087
612	22943
613	24309
614	25541
615	24411
616	23006
617	21793
618	21330
619	20625
620	21052
621	21517
622	22263
623	23894
624	24406
625	20746
626	17680
627	16408
628	16809
629	17103
630	16559
631	17570
632	19252
633	18806
634	18597
635	16913
636	17017
637	18998
638	19371
639	17682
640	14960
641	14361
642	14228
643	15088
644	14667
645	15252
646	16441
647	14841
648	13799
649	12609
650	12286
651	13148
652	14393
653	13739
654	13156
655	13049
656	13905
657	12092
658	10466
659	9877
660	10267
661	10346
662	11233
663	10587
664	11205
665	12124
666	11174
667	9948
668	8729
669	8299
670	8414
671	9407
672	11025
673	10573
674	9453
675	7615
676	7554
677	7646
678	7891
679	6892
680	6415
681	7898
682	9073
683	9503
684	9354
685	8548
686	7200
687	7473
688	8018
689	7656
690	8038
691	7753
692	8708
693	9519
694	9583
695	8883
696	7901
697	7956
698	6560
699	5607
700	5828
701	6346
702	6873
703	6559
704	6032
705	6115
706	5320
707	5309
708	4998
709	5123
710	5256
711	5202
712	4110
713	4016
714	4898
715	5292
716	5708
717	6159
718	6224
719	6383
720	5880
721	4607
722	3964
723	4153
724	3654
725	3350
726	3685
727	4496
728	4431
729	4634
730	4095
731	4235
732	5024
733	4438
734	3504
735	3912
736	4693
737	4936
738	4269
739	3881
740	3624
741	3833
742	4224
743	4282
744	3818
745	3496
746	3954
747	4010
748	4001
749	3691
750	3954
751	4410
752	3658
753	3269
754	3621
755	4293
756	4522
757	4153
758	3732
759	3719
760	3352
761	3268
762	2927
763	3567
764	2908
765	2169
766	2802
767	3599
768	2485
769	2445
770	2402
771	2600
772	3332
773	2715
774	2610
775	2128
776	1752
777	2273
778	2534
779	2243
780	2064
781	2161
782	2353
783	2439
784	2504
785	2090
786	2072
787	2521
788	2488
789	2251
790	2848
791	2699
792	2264
793	1861
794	1364
795	1396
796	2095
797	2962
798	3412
799	3343
800	2802
801	2279
802	1597
803	1341
804	1331
805	1293
806	1056
807	1069
808	1228
809	1426
810	976
811	1274
812	1649
813	2207
814	1749
815	1940
816	1834
817	1341
818	1115
819	1100
820	1518
821	1376
822	847
823	953
824	935
825	1210
826	1185
827	1377
828	1315
829	1392
830	1353
831	1153
832	1073
833	1016
834	1177
835	1084
836	1135
837	1375
838	1667
839	1693
840	2312
841	1828
842	1517
843	1558
844	1273
845	1818
846	1987
847	1538
848	1478
849	1624
850	1767
851	1828
852	1262
853	1083
854	1411
855	2265
856	2600
857	2866
858	2566
859	2511
860	2226
861	1893
862	1963
863	2076
864	1414
865	1522
866	1494
867	827
868	1372
869	1218
870	1439
871	1715
872	1030
873	1112
874	1197
875	1203
876	910
877	937
878	965
879	1211
880	1151
881	1612
882	1196
883	1211
884	1115
885	1293
886	927
887	681
888	601
889	598
890	741
891	1103
892	1187
893	876
894	621
895	384
896	1179
897	1715
898	1508
899	1238
900	768
901	606
902	889
903	1122
904	1087
905	696
906	438
907	1075
908	1214
909	1702
910	1046
911	924
912	1052
913	862
914	827
915	863
916	538
917	591
918	490
919	379
920	442
921	317
922	271
923	506
924	643
925	782
926	395
927	500
928	888
929	878
930	796
931	793
932	790
933	1162
934	1485
935	1279
936	1034
937	922
938	897
939	999
940	830
941	818
942	576
943	638
944	854
945	1306
946	992
947	807
948	658
949	685
950	857
951	649
952	789
953	778
954	940
955	1070
956	902
957	799
958	623
959	719
960	864
961	1012
962	1444
963	1517
964	1313
965	1030
966	971
967	1601
968	1230
969	963
970	925
971	645
972	495
973	613
974	339
975	117
976	47
977	179
978	429
979	310
980	882
981	1123
982	1392
983	1216
984	840
985	897
986	559
987	834
988	1113
989	749
990	640
991	806
992	1542
993	1555
994	900
995	599
996	672
997	1013
998	982
999	793
1000	420
1001	354
1002	192
1003	309
1004	387
1005	492
1006	498
1007	564
1008	667
1009	916
1010	220
1011	301
1012	511
1013	790
1014	1058
1015	561
1016	474
1017	584
1018	1066
1019	915
1020	696
1021	605
1022	619
1023	802
1024	521