1	846
2	643
3	811
4	846
5	1255
6	1748
7	2143
8	1785
9	1393
10	939
11	711
12	533
13	419
14	491
15	502
16	911
17	1030
18	1137
19	897
20	1036
21	980
22	850
23	423
24	306
25	63
26	255
27	449
28	740
29	1071
30	1423
31	1458
32	1378
33	1215
34	1302
35	1418
36	1232
37	954
38	490
39	506
40	462
41	660
42	568
43	708
44	718
45	793
46	997
47	892
48	960
49	1102
50	979
51	1048
52	957
53	815
54	774
55	781
56	478
57	407
58	372
59	476
60	760
61	904
62	881
63	1225
64	1438
65	1541
66	1542
67	1107
68	662
69	450
70	734
71	1056
72	1304
73	1119
74	906
75	1148
76	1444
77	1649
78	1396
79	954
80	931
81	1057
82	1098
83	1061
84	1045
85	1462
86	1809
87	2007
88	1699
89	1482
90	1621
91	2029
92	2245
93	2112
94	2023
95	1913
96	1683
97	1441
98	1098
99	877
100	956
101	818
102	651
103	291
104	395
105	824
106	1540
107	2252
108	2609
109	2265
110	1649
111	1036
112	690
113	746
114	869
115	1089
116	1423
117	1589
118	1474
119	1392
120	1185
121	849
122	414
123	496
124	485
125	624
126	581
127	606
128	668
129	722
130	556
131	670
132	705
133	951
134	1071
135	877
136	677
137	490
138	476
139	372
140	655
141	1079
142	1333
143	1317
144	1000
145	817
146	519
147	477
148	372
149	310
150	378
151	621
152	638
153	692
154	892
155	1083
156	1333
157	1484
158	1331
159	978
160	576
161	556
162	615
163	744
164	845
165	700
166	727
167	605
168	429
169	340
170	614
171	832
172	1161
173	967
174	642
175	666
176	958
177	1301
178	1453
179	1235
180	988
181	976
182	1037
183	1216
184	1456
185	1451
186	1163
187	804
188	871
189	1007
190	1068
191	1215
192	1535
193	1683
194	1312
195	762
196	635
197	506
198	419
199	318
200	142
201	92
202	190
203	151
204	358
205	423
206	630
207	534
208	246
209	-146
210	-252
211	-50
212	61
213	227
214	283
215	196
216	166
217	151
218	236
219	316
220	384
221	184
222	326
223	206
224	314
225	519
226	891
227	1185
228	1420
229	1339
230	1259
231	999
232	904
233	907
234	1119
235	1460
236	1458
237	1489
238	1325
239	1264
240	928
241	721
242	409
243	260
244	146
245	172
246	542
247	1038
248	1430
249	1392
250	965
251	552
252	332
253	283
254	532
255	833
256	1075
257	1310
258	1018
259	832
260	1110
261	1313
262	1076
263	937
264	892
265	1041
266	667
267	434
268	388
269	694
270	1055
271	1171
272	1207
273	1120
274	762
275	318
276	51
277	58
278	227
279	185
280	340
281	464
282	713
283	1334
284	1575
285	1565
286	833
287	332
288	378
289	748
290	1157
291	1478
292	1680
293	1916
294	2319
295	2677
296	3134
297	3840
298	3987
299	3932
300	3420
301	3221
302	3284
303	3362
304	3046
305	2635
306	2073
307	1708
308	2059
309	2212
310	2322
311	2161
312	2209
313	2135
314	2207
315	2095
316	2009
317	1682
318	1395
319	1303
320	1243
321	1349
322	1700
323	1940
324	2001
325	2107
326	2778
327	3183
328	3345
329	3287
330	3239
331	2369
332	1751
333	1965
334	2631
335	2962
336	2647
337	2024
338	1885
339	1913
340	2040
341	2242
342	2350
343	2405
344	2387
345	2130
346	1931
347	2419
348	3214
349	3679
350	3741
351	3878
352	3989
353	3938
354	3983
355	3859
356	3543
357	3434
358	3260
359	2981
360	2536
361	2109
362	967
363	401
364	759
365	1620
366	2454
367	2701
368	2439
369	2371
370	2026
371	1488
372	938
373	1037
374	1027
375	1163
376	1452
377	1741
378	2262
379	2254
380	2109
381	1730
382	1346
383	1532
384	1692
385	2236
386	2976
387	3584
388	3576
389	3005
390	2603
391	2777
392	2740
393	2372
394	2080
395	1637
396	1256
397	1389
398	1972
399	2461
400	2319
401	2125
402	2217
403	2139
404	1938
405	1528
406	661
407	355
408	920
409	1584
410	1297
411	610
412	491
413	529
414	954
415	1580
416	2382
417	2488
418	2170
419	1813
420	1450
421	1226
422	1884
423	3291
424	5070
425	5722
426	5539
427	5176
428	4643
429	3810
430	3056
431	2175
432	1870
433	2460
434	2798
435	2263
436	1460
437	1422
438	1790
439	1974
440	1541
441	1019
442	849
443	1146
444	1288
445	1401
446	1617
447	1504
448	1142
449	1011
450	969
451	924
452	926
453	746
454	860
455	1090
456	1112
457	1120
458	1291
459	2006
460	3432
461	4315
462	3414
463	2120
464	1953
465	2766
466	3841
467	4978
468	5420
469	4198
470	2812
471	2379
472	2472
473	2396
474	1725
475	1491
476	2161
477	2598
478	2712
479	2714
480	3034
481	3004
482	2724
483	2322
484	1857
485	1255
486	1011
487	1286
488	1808
489	2360
490	2353
491	2301
492	2019
493	1663
494	1519
495	1259
496	1110
497	1333
498	1647
499	1333
500	760
501	798
502	1175
503	1166
504	802
505	980
506	1105
507	1461
508	1806
509	2119
510	2773
511	2965
512	2651
513	2074
514	1436
515	823
516	658
517	499
518	357
519	983
520	1638
521	1751
522	2050
523	2141
524	1943
525	1600
526	1183
527	1633
528	2006
529	1988
530	2137
531	2105
532	1744
533	1250
534	1416
535	1789
536	1780
537	2092
538	2435
539	2270
540	1584
541	1186
542	1119
543	951
544	1064
545	1720
546	2828
547	2822
548	1452
549	926
550	1123
551	1523
552	2281
553	2621
554	2172
555	1521
556	1427
557	1637
558	2200
559	2012
560	1058
561	402
562	411
563	265
564	290
565	405
566	871
567	1157
568	1310
569	1135
570	1323
571	1299
572	878
573	505
574	581
575	966
576	1382
577	1307
578	854
579	1311
580	2009
581	1548
582	1199
583	1076
584	1248
585	1827
586	2816
587	3222
588	2554
589	1629
590	1260
591	1208
592	690
593	719
594	1203
595	2026
596	2030
597	1510
598	1690
599	2363
600	2371
601	1900
602	1267
603	592
604	217
605	390
606	1300
607	1871
608	1263
609	892
610	1194
611	1728
612	2078
613	3016
614	3608
615	3766
616	3362
617	2840
618	1966
619	1982
620	2754
621	2362
622	1323
623	1371
624	1214
625	690
626	1072
627	1890
628	1939
629	2006
630	2123
631	1807
632	1612
633	2584
634	3139
635	2710
636	2448
637	2547
638	2275
639	1750
640	1198
641	1286
642	2396
643	4167
644	5437
645	5287
646	3960
647	2519
648	1632
649	1160
650	1421
651	1225
652	1275
653	1745
654	2183
655	2436
656	2335
657	2429
658	3146
659	4244
660	4946
661	3990
662	3273
663	3180
664	2968
665	2796
666	3730
667	4649
668	3850
669	3341
670	4902
671	5968
672	4977
673	4263
674	4434
675	4142
676	3125
677	2630
678	3449
679	3997
680	4449
681	3752
682	3627
683	4629
684	4947
685	5598
686	6070
687	5025
688	4694
689	4653
690	5133
691	5526
692	5197
693	6056
694	6469
695	6396
696	5656
697	4639
698	3526
699	3201
700	3191
701	3989
702	6661
703	7960
704	6262
705	5910
706	5462
707	4882
708	5053
709	6545
710	6512
711	5608
712	5189
713	6404
714	9022
715	9322
716	7987
717	5573
718	5248
719	6500
720	6926
721	7684
722	7348
723	6009
724	5902
725	5160
726	4985
727	6801
728	6209
729	3833
730	2923
731	3350
732	3672
733	4129
734	5077
735	5078
736	3894
737	2619
738	2953
739	3816
740	4267
741	4865
742	4879
743	3708
744	4659
745	5547
746	4424
747	4507
748	4152
749	3129
750	2807
751	2717
752	2614
753	1835
754	1320
755	1643
756	2450
757	2958
758	3170
759	3676
760	2877
761	1779
762	2409
763	4127
764	4898
765	4495
766	2702
767	1933
768	1903
769	2156
770	2228
771	2169
772	1967
773	1900
774	2099
775	2222
776	1753
777	1960
778	2867
779	4421
780	5127
781	3387
782	3280
783	3555
784	2613
785	2500
786	2272
787	1629
788	1074
789	1351
790	1754
791	1398
792	1137
793	1577
794	1789
795	2298
796	2557
797	2877
798	3184
799	2982
800	2426
801	2017
802	2430
803	3660
804	3573
805	3125
806	3129
807	3188
808	2834
809	2789
810	3704
811	3805
812	2593
813	2198
814	2255
815	2531
816	2429
817	1663
818	1492
819	1003
820	1085
821	2256
822	3153
823	3006
824	3123
825	2567
826	1859
827	1807
828	2383
829	2106
830	1278
831	1227
832	1546
833	1608
834	2439
835	2648
836	2830
837	3270
838	3360
839	2125
840	2254
841	1424
842	738
843	1149
844	2177
845	2239
846	1757
847	2147
848	4053
849	3374
850	1772
851	812
852	587
853	869
854	1920
855	2181
856	1189
857	572
858	660
859	1375
860	2041
861	1601
862	1748
863	1900
864	1743
865	2781
866	3428
867	1941
868	1024
869	730
870	1597
871	2783
872	1718
873	1182
874	1928
875	3750
876	4897
877	2514
878	909
879	1234
880	1802
881	2002
882	1941
883	867
884	365
885	632
886	1218
887	975
888	1845
889	2680
890	3015
891	4204
892	3825
893	1391
894	493
895	237
896	152
897	536
898	1032
899	969
900	491
901	634
902	262
903	317
904	257
905	116
906	389
907	1224
908	2614
909	2169
910	1416
911	1203
912	1870
913	2383
914	1744
915	1363
916	1434
917	2073
918	2603
919	2128
920	1039
921	1360
922	1588
923	1586
924	1062
925	484
926	629
927	770
928	509
929	396
930	880
931	1380
932	1512
933	2130
934	2048
935	1938
936	1544
937	2068
938	2458
939	1952
940	1334
941	1366
942	1227
943	1102
944	1604
945	878
946	719
947	795
948	892
949	726
950	1617
951	2100
952	2251
953	2829
954	3405
955	2082
956	1216
957	987
958	1111
959	1526
960	1457
961	2049
962	1280
963	637
964	144
965	189
966	75
967	222
968	998
969	1325
970	552
971	254
972	790
973	1049
974	2506
975	2594
976	975
977	672
978	1361
979	1864
980	1805
981	2031
982	1476
983	725
984	627
985	492
986	333
987	685
988	1038
989	1044
990	1985
991	1913
992	1629
993	722
994	230
995	254
996	512
997	1245
998	934
999	770
1000	666
1001	1261
1002	772
1003	251
1004	511
1005	1530
1006	884
1007	582
1008	564
1009	863
1010	1366
1011	1251
1012	1374
1013	627
1014	762
1015	1271
1016	1193
1017	1527
1018	1228
1019	639
1020	880
1021	1135
1022	1353
1023	791
1024	506