1	904
2	909
3	850
4	801
5	752
6	825
7	798
8	895
9	703
10	391
11	286
12	486
13	414
14	548
15	803
16	704
17	775
18	541
19	550
20	547
21	574
22	582
23	498
24	408
25	453
26	319
27	367
28	283
29	152
30	136
31	292
32	237
33	463
34	446
35	500
36	585
37	512
38	623
39	600
40	353
41	291
42	133
43	201
44	331
45	338
46	901
47	581
48	635
49	585
50	610
51	523
52	425
53	254
54	563
55	492
56	390
57	367
58	470
59	451
60	771
61	660
62	612
63	634
64	585
65	581
66	367
67	466
68	665
69	569
70	485
71	410
72	469
73	397
74	398
75	342
76	543
77	499
78	734
79	561
80	616
81	790
82	546
83	753
84	690
85	540
86	796
87	854
88	822
89	634
90	1130
91	1254
92	999
93	1044
94	876
95	905
96	828
97	774
98	764
99	850
100	628
101	960
102	810
103	994
104	1154
105	915
106	1098
107	1032
108	736
109	527
110	537
111	321
112	250
113	160
114	295
115	428
116	427
117	267
118	457
119	571
120	633
121	694
122	834
123	894
124	581
125	541
126	376
127	665
128	548
129	840
130	817
131	597
132	713
133	579
134	708
135	778
136	961
137	831
138	882
139	1008
140	1410
141	1329
142	1238
143	1064
144	1032
145	873
146	936
147	993
148	833
149	865
150	1050
151	1150
152	1100
153	1045
154	1151
155	946
156	858
157	877
158	977
159	790
160	685
161	696
162	774
163	1020
164	908
165	1048
166	1023
167	845
168	989
169	1042
170	982
171	948
172	1055
173	856
174	830
175	1119
176	1014
177	1052
178	840
179	1049
180	1076
181	1034
182	997
183	1333
184	1106
185	1059
186	1296
187	1483
188	1476
189	1554
190	996
191	936
192	992
193	1241
194	1182
195	1151
196	1184
197	1159
198	1164
199	1079
200	1206
201	1254
202	1195
203	963
204	1005
205	1007
206	948
207	814
208	781
209	751
210	988
211	1029
212	912
213	965
214	853
215	866
216	933
217	812
218	750
219	572
220	666
221	639
222	697
223	720
224	669
225	655
226	664
227	699
228	827
229	810
230	911
231	864
232	871
233	891
234	960
235	1026
236	729
237	730
238	820
239	891
240	902
241	923
242	1092
243	1357
244	1558
245	1415
246	1506
247	1604
248	1573
249	1063
250	1073
251	1256
252	1207
253	1132
254	1360
255	1079
256	1095
257	1014
258	1347
259	1276
260	1446
261	1169
262	1124
263	875
264	1033
265	904
266	1060
267	1316
268	1442
269	1406
270	1416
271	1221
272	1057
273	1161
274	1191
275	1128
276	1383
277	1593
278	1683
279	1513
280	1409
281	1362
282	1277
283	1574
284	1852
285	1938
286	1950
287	1937
288	1820
289	1534
290	1554
291	1461
292	1434
293	1200
294	1266
295	1364
296	1151
297	1740
298	2106
299	2470
300	2055
301	1874
302	2071
303	2340
304	2716
305	2561
306	2249
307	1731
308	1569
309	1404
310	1477
311	1394
312	1430
313	1342
314	1708
315	1875
316	1886
317	1810
318	1705
319	1562
320	1484
321	1973
322	1681
323	1653
324	1642
325	1831
326	1953
327	1955
328	1904
329	1849
330	1401
331	1210
332	1267
333	1305
334	1269
335	1334
336	1359
337	1613
338	1619
339	1758
340	1989
341	2110
342	2515
343	2593
344	2845
345	2566
346	2177
347	2189
348	2140
349	2110
350	1935
351	2067
352	2183
353	2682
354	2476
355	2415
356	2468
357	2618
358	2613
359	2767
360	2418
361	2414
362	2371
363	2366
364	2437
365	2335
366	2542
367	2781
368	2875
369	2893
370	2774
371	2998
372	2573
373	2580
374	2995
375	2863
376	2560
377	2239
378	2517
379	2644
380	2971
381	3218
382	3516
383	3746
384	3620
385	3333
386	2881
387	3145
388	3070
389	2804
390	2807
391	3271
392	3178
393	3253
394	2982
395	3123
396	3785
397	3875
398	3997
399	3743
400	3671
401	3641
402	3359
403	3775
404	3707
405	3574
406	3527
407	3340
408	3273
409	3747
410	4161
411	4410
412	4569
413	4675
414	4473
415	4117
416	3766
417	3560
418	4068
419	4645
420	4696
421	4854
422	4778
423	4558
424	4027
425	3566
426	3732
427	4613
428	4182
429	3469
430	3480
431	3629
432	3753
433	4981
434	6009
435	6330
436	5571
437	5349
438	5157
439	5102
440	5319
441	5370
442	5346
443	5805
444	6438
445	6588
446	6937
447	6549
448	6339
449	5964
450	5581
451	5576
452	4898
453	4597
454	5246
455	5978
456	6589
457	6336
458	6108
459	6273
460	6819
461	7004
462	6884
463	7135
464	7898
465	7909
466	7497
467	6803
468	6583
469	6495
470	6648
471	6939
472	7028
473	6966
474	7404
475	7638
476	8236
477	7968
478	7867
479	8691
480	9195
481	9432
482	9982
483	10626
484	10037
485	8939
486	9619
487	10804
488	11393
489	11644
490	11217
491	11048
492	10820
493	11294
494	11860
495	13844
496	13665
497	12113
498	11415
499	12483
500	13403
501	13590
502	13607
503	14755
504	14207
505	14101
506	14328
507	14494
508	14752
509	15778
510	15983
511	15740
512	16888
513	17366
514	16554
515	15443
516	16261
517	17980
518	19524
519	21553
520	20273
521	18636
522	17150
523	15603
524	14440
525	15193
526	17088
527	18774
528	19926
529	19473
530	18561
531	18343
532	18797
533	20239
534	22443
535	24192
536	26405
537	26315
538	24981
539	25478
540	26069
541	26187
542	27770
543	27713
544	27814
545	28940
546	28852
547	29015
548	28871
549	29144
550	28768
551	28639
552	28779
553	28739
554	28254
555	28504
556	29319
557	30235
558	34135
559	35237
560	35312
561	34741
562	35049
563	34063
564	33568
565	33496
566	36785
567	39539
568	39161
569	37857
570	37267
571	39688
572	43528
573	44598
574	42805
575	39963
576	37943
577	40060
578	43761
579	47635
580	46297
581	42857
582	40191
583	39189
584	41264
585	40928
586	37977
587	36403
588	37738
589	41001
590	43136
591	43143
592	39754
593	38861
594	40538
595	40944
596	40024
597	39518
598	37333
599	35148
600	34905
601	34523
602	32821
603	33955
604	34688
605	33548
606	32261
607	31521
608	29441
609	30728
610	32563
611	31833
612	32515
613	33549
614	29555
615	25864
616	24193
617	24714
618	25688
619	26396
620	26227
621	24890
622	24897
623	25945
624	24678
625	23875
626	26078
627	27079
628	26051
629	24939
630	23825
631	20778
632	19988
633	20310
634	19313
635	19466
636	20131
637	20547
638	21126
639	19724
640	19942
641	19847
642	19700
643	18175
644	17877
645	16281
646	14400
647	12320
648	11847
649	11319
650	10913
651	13038
652	15266
653	14532
654	14875
655	14318
656	13051
657	12320
658	12163
659	12151
660	11909
661	12985
662	14986
663	13775
664	11804
665	10515
666	10542
667	11871
668	13512
669	13082
670	11566
671	10415
672	9903
673	8636
674	8597
675	8994
676	9447
677	9423
678	9598
679	10740
680	10751
681	10244
682	9500
683	9170
684	7805
685	7261
686	7571
687	8614
688	8458
689	8197
690	7390
691	7098
692	7949
693	7809
694	8016
695	8490
696	8232
697	8079
698	6904
699	6666
700	6285
701	5992
702	6654
703	6726
704	7411
705	7018
706	6419
707	6361
708	6009
709	6881
710	7293
711	6419
712	6234
713	6889
714	6967
715	6136
716	5148
717	5804
718	6433
719	5193
720	4484
721	4577
722	4599
723	4596
724	4922
725	5501
726	5651
727	5523
728	4535
729	4022
730	4405
731	4926
732	4054
733	4022
734	4233
735	4260
736	4327
737	4913
738	5196
739	4943
740	4001
741	3115
742	3190
743	3171
744	3740
745	3339
746	2759
747	3051
748	3631
749	4139
750	3915
751	3071
752	2915
753	3388
754	2952
755	2672
756	3037
757	3672
758	3459
759	3286
760	3562
761	3890
762	3410
763	3350
764	3429
765	3475
766	3304
767	3300
768	3954
769	4581
770	5590
771	4457
772	3686
773	2833
774	2554
775	3029
776	3838
777	4805
778	4397
779	3460
780	2669
781	2483
782	2928
783	3347
784	2997
785	2675
786	2420
787	2745
788	2956
789	2517
790	2650
791	2561
792	2330
793	2635
794	2461
795	1836
796	1545
797	1594
798	1811
799	2123
800	1708
801	1685
802	1518
803	1808
804	2502
805	2312
806	2083
807	2327
808	2078
809	1597
810	1645
811	2142
812	2722
813	3016
814	2431
815	1943
816	2506
817	2215
818	1783
819	1324
820	1366
821	1510
822	1868
823	2129
824	2647
825	2520
826	1981
827	1665
828	1511
829	1443
830	1509
831	1803
832	2298
833	1676
834	1570
835	1331
836	1370
837	1531
838	1913
839	1951
840	1857
841	1156
842	1073
843	1397
844	1726
845	1788
846	2120
847	2291
848	1980
849	1380
850	1329
851	1383
852	1457
853	1216
854	1336
855	1237
856	1674
857	1666
858	1530
859	1579
860	1116
861	1310
862	1457
863	1633
864	1621
865	1438
866	1220
867	966
868	535
869	645
870	787
871	1375
872	1274
873	1360
874	1012
875	1218
876	1473
877	2297
878	2337
879	2201
880	1648
881	1543
882	1906
883	1775
884	1420
885	1331
886	1099
887	1088
888	1606
889	1244
890	1110
891	1266
892	1372
893	1241
894	962
895	1080
896	1338
897	1124
898	1034
899	1233
900	1073
901	1168
902	1053
903	1441
904	1763
905	1651
906	1240
907	1150
908	1647
909	1567
910	1282
911	1252
912	1149
913	1273
914	1285
915	1457
916	1853
917	1709
918	1031
919	1187
920	1471
921	1321
922	542
923	881
924	833
925	1193
926	1173
927	807
928	930
929	970
930	1241
931	1607
932	1389
933	1168
934	1123
935	951
936	1110
937	763
938	847
939	949
940	957
941	794
942	1293
943	1153
944	1136
945	1343
946	906
947	1130
948	1183
949	1214
950	1164
951	1128
952	1031
953	1175
954	944
955	1334
956	907
957	973
958	891
959	911
960	1083
961	1002
962	809
963	726
964	575
965	1019
966	1041
967	907
968	648
969	749
970	851
971	780
972	994
973	1350
974	1437
975	1128
976	1256
977	1679
978	1839
979	1492
980	1487
981	1344
982	1114
983	802
984	768
985	1115
986	960
987	906
988	957
989	958
990	684
991	813
992	1469
993	1865
994	1394
995	1220
996	2056
997	1411
998	1187
999	900
1000	1333
1001	1676
1002	1552
1003	1634
1004	1274
1005	1150
1006	984
1007	668
1008	696
1009	1094
1010	1319
1011	982
1012	1047
1013	1083
1014	994
1015	569
1016	324
1017	663
1018	723
1019	894
1020	1061
1021	1079
1022	1109
1023	734
1024	730