1	600
2	553
3	295
4	365
5	570
6	604
7	968
8	1424
9	1800
10	2006
11	2196
12	2485
13	2555
14	2638
15	2715
16	2325
17	1809
18	1428
19	1062
20	941
21	1289
22	1255
23	1164
24	860
25	626
26	495
27	398
28	459
29	392
30	372
31	454
32	725
33	994
34	1247
35	1235
36	1150
37	964
38	851
39	657
40	708
41	834
42	1222
43	1366
44	1145
45	1165
46	731
47	562
48	511
49	781
50	1172
51	1300
52	1201
53	952
54	739
55	747
56	816
57	875
58	1259
59	1183
60	1002
61	598
62	861
63	1300
64	1774
65	1885
66	1584
67	1054
68	702
69	583
70	596
71	584
72	556
73	468
74	522
75	675
76	866
77	846
78	715
79	558
80	548
81	420
82	397
83	471
84	532
85	658
86	774
87	873
88	1031
89	941
90	1138
91	1118
92	1095
93	980
94	893
95	746
96	646
97	521
98	563
99	502
100	783
101	972
102	1146
103	1218
104	1265
105	1309
106	1083
107	662
108	583
109	730
110	759
111	753
112	906
113	1085
114	1068
115	1061
116	756
117	733
118	701
119	610
120	634
121	634
122	629
123	491
124	362
125	533
126	484
127	452
128	333
129	493
130	781
131	1401
132	1952
133	2048
134	1837
135	1416
136	1225
137	1060
138	984
139	1000
140	1129
141	1228
142	1282
143	1529
144	1455
145	1178
146	845
147	728
148	661
149	717
150	837
151	896
152	1330
153	1559
154	1418
155	1010
156	751
157	694
158	782
159	894
160	948
161	1198
162	1310
163	1503
164	1337
165	1320
166	1140
167	1236
168	1440
169	1558
170	1239
171	908
172	480
173	516
174	841
175	1123
176	895
177	697
178	371
179	315
180	227
181	333
182	369
183	755
184	954
185	1067
186	984
187	781
188	661
189	511
190	603
191	958
192	1123
193	1149
194	1156
195	1328
196	1640
197	1591
198	1226
199	1117
200	1001
201	1336
202	1118
203	690
204	188
205	277
206	125
207	227
208	653
209	872
210	1033
211	810
212	521
213	493
214	662
215	816
216	690
217	458
218	354
219	312
220	255
221	483
222	697
223	1295
224	1668
225	1689
226	1464
227	1171
228	1139
229	1606
230	2038
231	2114
232	1789
233	1371
234	1065
235	963
236	916
237	689
238	808
239	845
240	433
241	303
242	238
243	296
244	264
245	581
246	794
247	928
248	668
249	472
250	539
251	476
252	768
253	1042
254	1180
255	1394
256	1658
257	1644
258	1737
259	1704
260	1349
261	804
262	379
263	212
264	287
265	513
266	728
267	735
268	766
269	1069
270	1299
271	1356
272	1123
273	926
274	908
275	807
276	628
277	463
278	454
279	360
280	447
281	413
282	521
283	574
284	436
285	475
286	754
287	799
288	773
289	1020
290	1605
291	1995
292	2111
293	1735
294	1666
295	1634
296	1434
297	1225
298	663
299	-69
300	-91
301	-110
302	-90
303	110
304	331
305	627
306	714
307	795
308	620
309	624
310	309
311	93
312	106
313	80
314	185
315	352
316	477
317	858
318	1071
319	1031
320	626
321	529
322	337
323	330
324	667
325	1193
326	1628
327	1470
328	995
329	627
330	435
331	448
332	1014
333	1164
334	1151
335	844
336	677
337	826
338	1088
339	1119
340	1077
341	962
342	844
343	724
344	639
345	504
346	470
347	373
348	122
349	76
350	191
351	424
352	759
353	1265
354	1738
355	1477
356	1111
357	1125
358	1218
359	1536
360	1617
361	1423
362	988
363	666
364	742
365	932
366	793
367	721
368	1216
369	1863
370	2458
371	2101
372	1464
373	1011
374	1029
375	1279
376	1688
377	1817
378	1386
379	790
380	289
381	45
382	53
383	-64
384	243
385	267
386	338
387	282
388	220
389	178
390	348
391	537
392	743
393	895
394	870
395	844
396	1029
397	1103
398	926
399	800
400	800
401	527
402	455
403	863
404	1387
405	1876
406	2273
407	2344
408	1745
409	1057
410	696
411	495
412	244
413	628
414	887
415	953
416	912
417	905
418	824
419	781
420	1076
421	1344
422	1243
423	1009
424	918
425	951
426	1012
427	726
428	622
429	506
430	765
431	968
432	1037
433	674
434	853
435	1148
436	1137
437	783
438	767
439	876
440	1239
441	1196
442	967
443	1153
444	2113
445	2664
446	2704
447	2353
448	1798
449	1393
450	1679
451	2214
452	2101
453	1849
454	1657
455	1121
456	608
457	557
458	804
459	1185
460	1434
461	1520
462	1561
463	1603
464	1414
465	840
466	654
467	1033
468	1939
469	2555
470	2488
471	2803
472	2379
473	1830
474	1752
475	2311
476	2480
477	1602
478	1223
479	1307
480	1462
481	1643
482	2122
483	3206
484	3428
485	2699
486	1757
487	1745
488	2109
489	2266
490	2115
491	2037
492	2363
493	2645
494	2519
495	2230
496	1544
497	977
498	634
499	611
500	792
501	900
502	1319
503	2294
504	2540
505	1857
506	1420
507	1794
508	2329
509	2539
510	2335
511	2339
512	2561
513	2988
514	3643
515	3467
516	3077
517	2709
518	2876
519	3303
520	3043
521	2356
522	1980
523	2243
524	2253
525	1836
526	1502
527	1808
528	1836
529	2450
530	2652
531	2313
532	2697
533	3316
534	2808
535	2298
536	2751
537	3449
538	3027
539	2199
540	1974
541	1770
542	1759
543	2198
544	3084
545	3544
546	3572
547	4029
548	4275
549	4611
550	5341
551	5702
552	6059
553	6502
554	6179
555	5361
556	4999
557	5641
558	5759
559	5335
560	5288
561	6196
562	7900
563	7464
564	6006
565	5492
566	5240
567	4905
568	4190
569	3690
570	4116
571	4189
572	4037
573	4355
574	4897
575	5519
576	6491
577	6714
578	6516
579	5735
580	5293
581	5483
582	6755
583	8470
584	9612
585	9035
586	6881
587	6178
588	7404
589	8842
590	9106
591	8704
592	8668
593	8666
594	8950
595	9039
596	8755
597	7241
598	6769
599	7994
600	9981
601	11272
602	12286
603	12258
604	10872
605	12233
606	14572
607	15497
608	15757
609	15064
610	12881
611	12434
612	12470
613	12515
614	12669
615	11489
616	10250
617	10417
618	9614
619	9184
620	10639
621	13440
622	13735
623	13374
624	13547
625	12576
626	10707
627	10825
628	12415
629	13531
630	15702
631	18211
632	18737
633	16101
634	13221
635	13363
636	13919
637	15413
638	16978
639	18322
640	17764
641	15936
642	17924
643	17210
644	15282
645	15259
646	16199
647	18148
648	16246
649	10648
650	8761
651	9344
652	10393
653	11531
654	13399
655	16065
656	16235
657	17440
658	18490
659	17334
660	15465
661	15888
662	16739
663	15912
664	13819
665	14616
666	15907
667	14541
668	12450
669	9901
670	8836
671	9038
672	9367
673	10786
674	12036
675	13264
676	14085
677	11762
678	8382
679	7457
680	9050
681	9907
682	8171
683	7323
684	8141
685	8348
686	7023
687	6875
688	7026
689	7083
690	7818
691	8098
692	9347
693	8945
694	7135
695	5924
696	6290
697	6614
698	7543
699	6223
700	4405
701	4113
702	4355
703	4527
704	3736
705	2412
706	2834
707	3614
708	3702
709	4142
710	4346
711	4360
712	3777
713	3264
714	2920
715	2476
716	2047
717	1931
718	1530
719	1308
720	1760
721	2790
722	3668
723	3616
724	3138
725	2483
726	3128
727	4500
728	4768
729	4328
730	3035
731	2747
732	3891
733	4173
734	4586
735	4323
736	3759
737	3184
738	2163
739	2306
740	2313
741	2331
742	2692
743	2735
744	3438
745	3859
746	3656
747	4052
748	4706
749	4528
750	3429
751	3136
752	3477
753	2645
754	1370
755	1561
756	2701
757	3504
758	3671
759	3402
760	3269
761	2798
762	2291
763	2110
764	1628
765	1958
766	3082
767	2427
768	1714
769	1545
770	1368
771	1566
772	2483
773	2899
774	2721
775	1477
776	699
777	1101
778	2300
779	2163
780	1216
781	811
782	1083
783	1306
784	1089
785	1116
786	1849
787	2579
788	2609
789	2336
790	1709
791	2291
792	3085
793	2446
794	3265
795	2629
796	1541
797	1413
798	1929
799	1749
800	1732
801	2127
802	1824
803	1288
804	1110
805	964
806	1784
807	3317
808	2981
809	2775
810	2922
811	2990
812	2180
813	1360
814	1538
815	1909
816	996
817	507
818	757
819	677
820	329
821	320
822	536
823	1149
824	1317
825	1588
826	2211
827	1619
828	654
829	386
830	259
831	612
832	1038
833	752
834	845
835	488
836	288
837	842
838	1804
839	2368
840	1670
841	1100
842	916
843	1111
844	1264
845	1305
846	1039
847	772
848	1194
849	1908
850	2225
851	1495
852	1301
853	1254
854	744
855	1461
856	1954
857	1422
858	760
859	417
860	376
861	389
862	133
863	298
864	745
865	594
866	690
867	605
868	179
869	82
870	162
871	92
872	225
873	312
874	659
875	1155
876	2526
877	2542
878	1258
879	861
880	877
881	1337
882	1733
883	1100
884	1040
885	1142
886	521
887	540
888	371
889	718
890	548
891	408
892	497
893	445
894	736
895	1169
896	1090
897	1493
898	899
899	743
900	513
901	598
902	430
903	509
904	787
905	1097
906	1179
907	784
908	933
909	1673
910	2194
911	2592
912	1630
913	465
914	438
915	464
916	614
917	1149
918	1220
919	368
920	321
921	510
922	474
923	438
924	234
925	300
926	13
927	186
928	311
929	781
930	884
931	790
932	817
933	1074
934	1531
935	916
936	1723
937	1735
938	743
939	314
940	197
941	79
942	44
943	432
944	615
945	643
946	235
947	-612
948	-264
949	23
950	112
951	124
952	420
953	838
954	394
955	351
956	961
957	2226
958	2218
959	1370
960	561
961	638
962	1321
963	1046
964	337
965	476
966	807
967	819
968	1038
969	506
970	585
971	648
972	299
973	449
974	356
975	220
976	210
977	95
978	536
979	1148
980	631
981	206
982	58
983	377
984	608
985	192
986	70
987	313
988	1099
989	1798
990	1179
991	993
992	793
993	676
994	869
995	1613
996	911
997	258
998	71
999	101
1000	121
1001	225
1002	192
1003	482
1004	832
1005	1115
1006	1965
1007	1774
1008	529
1009	193
1010	258
1011	407
1012	513
1013	926
1014	881
1015	701
1016	308
1017	195
1018	239
1019	183
1020	97
1021	118
1022	454
1023	492
1024	670