1	851
2	803
3	847
4	692
5	376
6	370
7	256
8	255
9	348
10	371
11	378
12	298
13	365
14	175
15	230
16	362
17	338
18	276
19	458
20	530
21	547
22	631
23	521
24	417
25	460
26	497
27	447
28	398
29	173
30	155
31	-13
32	70
33	440
34	808
35	901
36	777
37	742
38	555
39	679
40	877
41	915
42	864
43	545
44	367
45	393
46	233
47	203
48	379
49	337
50	413
51	427
52	400
53	400
54	692
55	896
56	1208
57	1301
58	1234
59	939
60	994
61	946
62	946
63	1198
64	1076
65	1076
66	1058
67	1003
68	887
69	828
70	821
71	665
72	670
73	629
74	389
75	583
76	682
77	764
78	660
79	590
80	648
81	533
82	449
83	500
84	636
85	531
86	647
87	650
88	620
89	835
90	836
91	970
92	852
93	734
94	526
95	511
96	573
97	488
98	524
99	409
100	446
101	567
102	668
103	617
104	717
105	800
106	713
107	685
108	646
109	563
110	669
111	843
112	979
113	973
114	913
115	798
116	765
117	634
118	495
119	554
120	622
121	570
122	500
123	560
124	481
125	562
126	683
127	774
128	867
129	955
130	1061
131	1205
132	1217
133	1108
134	1144
135	854
136	774
137	920
138	964
139	1073
140	943
141	781
142	508
143	428
144	633
145	601
146	680
147	751
148	697
149	723
150	641
151	513
152	661
153	650
154	654
155	905
156	911
157	929
158	931
159	836
160	790
161	720
162	585
163	432
164	465
165	701
166	951
167	1284
168	1494
169	1697
170	1528
171	1255
172	922
173	552
174	574
175	775
176	1085
177	1248
178	1251
179	985
180	792
181	520
182	641
183	643
184	561
185	548
186	585
187	593
188	733
189	749
190	740
191	709
192	787
193	829
194	698
195	807
196	908
197	1046
198	957
199	741
200	467
201	467
202	475
203	604
204	511
205	576
206	768
207	875
208	944
209	757
210	692
211	757
212	558
213	448
214	347
215	478
216	658
217	845
218	891
219	618
220	522
221	352
222	417
223	593
224	813
225	1208
226	1366
227	1352
228	1282
229	1264
230	1192
231	1235
232	1156
233	972
234	1141
235	1157
236	1185
237	1167
238	1131
239	1068
240	870
241	789
242	742
243	816
244	938
245	1012
246	1078
247	1101
248	865
249	719
250	691
251	892
252	957
253	1167
254	1060
255	896
256	888
257	1198
258	1467
259	1462
260	1225
261	1276
262	1384
263	1317
264	1146
265	1022
266	1229
267	1084
268	762
269	593
270	1033
271	1175
272	1120
273	933
274	656
275	569
276	555
277	727
278	747
279	916
280	1022
281	1355
282	1392
283	1244
284	1262
285	1364
286	1322
287	1348
288	1088
289	802
290	851
291	885
292	886
293	1132
294	1146
295	1276
296	1401
297	1527
298	1783
299	1746
300	1482
301	950
302	786
303	1007
304	1104
305	1359
306	1396
307	1239
308	1827
309	2154
310	2199
311	2128
312	1853
313	1595
314	1490
315	1271
316	1506
317	1481
318	1710
319	1742
320	1706
321	1639
322	1967
323	2087
324	1865
325	1520
326	1466
327	1449
328	1649
329	1428
330	1198
331	1000
332	1118
333	1512
334	1772
335	1571
336	1105
337	1021
338	1399
339	1975
340	2211
341	2222
342	1987
343	1706
344	1824
345	1920
346	2094
347	2452
348	2538
349	2274
350	2006
351	1511
352	1146
353	1168
354	1407
355	1279
356	1485
357	1240
358	1175
359	1184
360	1333
361	1646
362	1766
363	2114
364	2541
365	2732
366	2470
367	2199
368	1842
369	1864
370	1836
371	1829
372	1942
373	2417
374	2952
375	2626
376	2052
377	1388
378	1293
379	1301
380	1616
381	1840
382	1936
383	1835
384	1656
385	1469
386	1170
387	1574
388	2140
389	2584
390	2600
391	2642
392	2304
393	1761
394	1632
395	1900
396	2204
397	2313
398	2188
399	1816
400	2157
401	2082
402	1864
403	1879
404	2280
405	2633
406	2157
407	1499
408	1280
409	1205
410	1225
411	1607
412	1919
413	2031
414	2181
415	2704
416	3140
417	3073
418	3362
419	3836
420	4234
421	3916
422	3336
423	3089
424	3070
425	3218
426	3101
427	2722
428	2430
429	2250
430	2196
431	2706
432	3209
433	3377
434	2964
435	3175
436	3465
437	3792
438	3624
439	3388
440	3431
441	3639
442	4132
443	4264
444	4217
445	3646
446	2812
447	2409
448	2698
449	2942
450	2807
451	2523
452	2109
453	2334
454	2843
455	3212
456	3310
457	3573
458	3462
459	3399
460	2900
461	2830
462	3246
463	3545
464	3836
465	4062
466	4273
467	4341
468	4468
469	4502
470	4420
471	4655
472	4688
473	4775
474	4980
475	4906
476	4418
477	4589
478	4789
479	4631
480	4237
481	3774
482	3462
483	4006
484	4513
485	4752
486	5009
487	5352
488	5841
489	5703
490	4987
491	4717
492	3679
493	3740
494	4165
495	4474
496	4600
497	4437
498	4372
499	4439
500	4760
501	4949
502	4468
503	4263
504	4968
505	5682
506	5741
507	5198
508	5326
509	5551
510	5160
511	4717
512	4408
513	4824
514	6234
515	7070
516	7299
517	6894
518	6886
519	6799
520	7278
521	6941
522	6184
523	5599
524	6410
525	7800
526	8559
527	8636
528	8187
529	7440
530	7296
531	7899
532	8262
533	8747
534	8914
535	8636
536	8029
537	7680
538	8106
539	8962
540	9463
541	9834
542	9811
543	9781
544	9630
545	9445
546	9192
547	9639
548	10236
549	11107
550	11360
551	11469
552	11262
553	11555
554	11901
555	11970
556	11379
557	11661
558	12895
559	14214
560	14762
561	14035
562	12150
563	11151
564	12675
565	13624
566	13313
567	13297
568	13527
569	15162
570	18377
571	19490
572	18903
573	17174
574	16386
575	18283
576	19378
577	18658
578	19438
579	20959
580	19895
581	17966
582	17481
583	17366
584	17569
585	17987
586	18110
587	18335
588	18558
589	18494
590	19169
591	21424
592	20475
593	18086
594	17257
595	17071
596	16977
597	17505
598	17729
599	18165
600	18350
601	17628
602	16615
603	16183
604	15699
605	15908
606	16570
607	17135
608	17330
609	17891
610	17576
611	15870
612	15294
613	16385
614	15255
615	11852
616	10322
617	11109
618	12904
619	13756
620	12832
621	12132
622	12990
623	13142
624	12543
625	12954
626	13510
627	13419
628	12565
629	10891
630	9577
631	9251
632	9695
633	10771
634	10663
635	10089
636	9536
637	9943
638	9283
639	8734
640	8786
641	8780
642	7643
643	7391
644	7986
645	7990
646	7489
647	7859
648	8462
649	8498
650	8368
651	8845
652	8649
653	8246
654	8381
655	8508
656	8105
657	8468
658	8742
659	8730
660	8865
661	8180
662	7742
663	7420
664	7622
665	7292
666	5859
667	5021
668	5353
669	5940
670	5932
671	6362
672	5908
673	4888
674	4544
675	3840
676	3345
677	3188
678	3494
679	4595
680	5529
681	5269
682	4503
683	4239
684	4521
685	5436
686	5514
687	4964
688	3843
689	4159
690	5556
691	5945
692	5491
693	4704
694	3848
695	3840
696	4471
697	4969
698	4476
699	3715
700	3811
701	3951
702	4333
703	4707
704	4861
705	4606
706	3619
707	3186
708	3350
709	3799
710	3231
711	2585
712	2548
713	3100
714	3221
715	2849
716	3145
717	2968
718	2848
719	3180
720	3274
721	2706
722	2130
723	1729
724	2679
725	3718
726	4085
727	4079
728	3789
729	3682
730	3703
731	2355
732	1631
733	1809
734	1601
735	1690
736	2144
737	3303
738	4108
739	3197
740	2337
741	1834
742	1921
743	2221
744	2754
745	2828
746	2135
747	1602
748	1661
749	2395
750	2560
751	2179
752	2180
753	2090
754	2342
755	2969
756	2936
757	2536
758	2220
759	2419
760	2471
761	2451
762	2478
763	2473
764	2424
765	2295
766	2421
767	3403
768	3284
769	2255
770	1881
771	2523
772	2769
773	2351
774	2871
775	3054
776	2849
777	1934
778	1731
779	1615
780	2296
781	2983
782	2241
783	1855
784	2165
785	2528
786	2279
787	2030
788	1585
789	1768
790	1600
791	1536
792	1974
793	2571
794	2192
795	1626
796	1551
797	1702
798	2018
799	2645
800	1958
801	1370
802	1143
803	680
804	768
805	935
806	1035
807	1138
808	1588
809	2007
810	2574
811	2407
812	2346
813	1630
814	909
815	802
816	1280
817	1519
818	1525
819	1302
820	1328
821	1538
822	1339
823	1871
824	1880
825	2059
826	1560
827	1335
828	1561
829	1532
830	1086
831	1174
832	1678
833	2251
834	2565
835	2494
836	2259
837	1926
838	1145
839	701
840	589
841	670
842	1193
843	1537
844	1335
845	1099
846	1046
847	1242
848	1342
849	1171
850	918
851	1075
852	1734
853	2018
854	1409
855	753
856	633
857	713
858	1146
859	1141
860	829
861	824
862	1206
863	1449
864	1829
865	1619
866	1325
867	1167
868	836
869	798
870	968
871	601
872	539
873	818
874	686
875	754
876	956
877	916
878	815
879	1111
880	1504
881	1404
882	1939
883	2379
884	2100
885	1390
886	1395
887	1192
888	1488
889	948
890	559
891	943
892	1662
893	2100
894	1956
895	1992
896	1865
897	1334
898	1096
899	1182
900	846
901	787
902	830
903	867
904	1040
905	1221
906	1304
907	1561
908	1671
909	1104
910	1701
911	1905
912	2062
913	1879
914	1576
915	1299
916	910
917	1100
918	1548
919	1061
920	888
921	1044
922	1110
923	1256
924	1290
925	847
926	1141
927	1213
928	1280
929	1217
930	781
931	927
932	1091
933	1476
934	1514
935	1623
936	1299
937	695
938	990
939	1102
940	738
941	312
942	341
943	577
944	732
945	822
946	746
947	951
948	1201
949	1210
950	1541
951	1347
952	759
953	863
954	754
955	779
956	416
957	399
958	659
959	998
960	990
961	1156
962	1287
963	1182
964	888
965	852
966	362
967	480
968	1212
969	2264
970	2752
971	1751
972	1182
973	1263
974	1467
975	804
976	246
977	397
978	991
979	1488
980	1130
981	833
982	927
983	1589
984	1612
985	2199
986	1630
987	717
988	332
989	1116
990	1301
991	990
992	949
993	941
994	1001
995	1520
996	999
997	419
998	636
999	803
1000	1002
1001	1122
1002	719
1003	834
1004	1060
1005	756
1006	592
1007	444
1008	566
1009	1047
1010	1686
1011	1628
1012	1287
1013	629
1014	504
1015	527
1016	642
1017	778
1018	683
1019	379
1020	331
1021	333
1022	490
1023	473
1024	507