1	651
2	642
3	678
4	682
5	648
6	378
7	426
8	454
9	508
10	508
11	659
12	619
13	705
14	749
15	641
16	562
17	684
18	767
19	907
20	909
21	949
22	733
23	412
24	275
25	238
26	140
27	301
28	533
29	980
30	1278
31	1699
32	1882
33	1910
34	1539
35	1075
36	659
37	462
38	398
39	427
40	440
41	477
42	658
43	732
44	565
45	525
46	620
47	821
48	822
49	1032
50	1205
51	1249
52	1308
53	1436
54	1560
55	1683
56	1596
57	1199
58	760
59	504
60	377
61	525
62	781
63	904
64	806
65	733
66	807
67	756
68	939
69	694
70	471
71	514
72	601
73	1310
74	1783
75	2500
76	2637
77	2344
78	1681
79	950
80	596
81	337
82	242
83	114
84	243
85	493
86	720
87	689
88	692
89	530
90	847
91	1259
92	1561
93	1732
94	1393
95	970
96	627
97	661
98	804
99	912
100	897
101	730
102	653
103	1002
104	964
105	785
106	535
107	498
108	623
109	734
110	832
111	693
112	648
113	534
114	793
115	752
116	1007
117	1404
118	1831
119	1877
120	1969
121	2288
122	2789
123	2982
124	2541
125	1929
126	1418
127	1423
128	1745
129	1822
130	1722
131	1253
132	972
133	842
134	846
135	739
136	1093
137	1010
138	1018
139	960
140	1366
141	1780
142	2122
143	2350
144	2205
145	1805
146	1374
147	1229
148	1092
149	1317
150	1467
151	1444
152	1161
153	735
154	587
155	464
156	456
157	208
158	55
159	104
160	88
161	249
162	204
163	83
164	140
165	59
166	-29
167	16
168	216
169	312
170	702
171	643
172	1038
173	1127
174	1127
175	1135
176	1134
177	1268
178	1355
179	1041
180	847
181	600
182	589
183	371
184	409
185	445
186	596
187	857
188	1058
189	1245
190	1177
191	1179
192	958
193	905
194	1042
195	1367
196	1626
197	1583
198	1436
199	1110
200	769
201	669
202	543
203	897
204	917
205	840
206	572
207	333
208	-24
209	96
210	465
211	1095
212	1376
213	1483
214	1135
215	830
216	504
217	413
218	489
219	768
220	1098
221	991
222	847
223	602
224	520
225	394
226	715
227	1412
228	1762
229	1764
230	1050
231	446
232	-31
233	202
234	577
235	789
236	881
237	783
238	753
239	659
240	595
241	429
242	435
243	385
244	575
245	885
246	1089
247	1099
248	1010
249	632
250	401
251	228
252	299
253	474
254	897
255	1149
256	975
257	751
258	657
259	928
260	1444
261	1862
262	1880
263	1734
264	1678
265	1601
266	1547
267	1196
268	1057
269	1223
270	1319
271	2049
272	2333
273	2027
274	1097
275	970
276	1037
277	1056
278	634
279	562
280	472
281	663
282	512
283	686
284	1306
285	1583
286	1773
287	1733
288	1259
289	718
290	394
291	103
292	65
293	584
294	924
295	867
296	505
297	331
298	212
299	529
300	715
301	774
302	587
303	555
304	794
305	858
306	837
307	905
308	1181
309	1251
310	1253
311	1365
312	1207
313	951
314	642
315	846
316	1002
317	1017
318	1154
319	1511
320	1775
321	1954
322	1573
323	1232
324	866
325	545
326	381
327	731
328	1147
329	1511
330	1728
331	1136
332	676
333	655
334	1239
335	1837
336	1521
337	833
338	337
339	392
340	352
341	597
342	1030
343	1187
344	1206
345	1255
346	1197
347	982
348	1004
349	1400
350	1796
351	2174
352	2227
353	2026
354	1780
355	1274
356	1415
357	1871
358	2110
359	1775
360	1302
361	1244
362	1368
363	1218
364	883
365	769
366	943
367	877
368	817
369	613
370	850
371	1106
372	1352
373	1228
374	965
375	689
376	948
377	1468
378	1728
379	1496
380	1174
381	935
382	1231
383	1806
384	2271
385	1940
386	1264
387	1105
388	1738
389	2467
390	3507
391	4219
392	4526
393	4575
394	4438
395	4093
396	3261
397	1883
398	1171
399	1320
400	1935
401	1916
402	1887
403	1992
404	2457
405	2845
406	3171
407	2926
408	2319
409	1727
410	1232
411	1238
412	1955
413	2746
414	3086
415	3091
416	3248
417	3506
418	3407
419	3125
420	2753
421	2787
422	3210
423	3265
424	3153
425	2882
426	2346
427	1496
428	1164
429	787
430	648
431	714
432	1080
433	1827
434	2169
435	2538
436	2309
437	1743
438	1395
439	1361
440	1459
441	1707
442	1829
443	1791
444	2379
445	2240
446	1451
447	586
448	123
449	-135
450	155
451	421
452	668
453	910
454	938
455	1324
456	1826
457	1800
458	1852
459	2058
460	2250
461	1986
462	1763
463	2090
464	2611
465	3501
466	3699
467	3197
468	2585
469	2433
470	1861
471	1717
472	1752
473	1608
474	1829
475	2359
476	3221
477	3325
478	2487
479	1212
480	811
481	1333
482	2905
483	4241
484	4152
485	3219
486	2674
487	2741
488	3514
489	4884
490	5295
491	4490
492	3273
493	2578
494	2054
495	1963
496	1759
497	1547
498	2052
499	2705
500	2938
501	2300
502	2187
503	2785
504	3384
505	2436
506	1660
507	1755
508	1646
509	1746
510	2636
511	3496
512	3880
513	4164
514	4243
515	4226
516	4913
517	5951
518	4675
519	2503
520	1784
521	2150
522	3440
523	4989
524	4736
525	3604
526	2737
527	2605
528	3283
529	3513
530	4006
531	4674
532	4375
533	3840
534	4959
535	6332
536	5780
537	4292
538	4136
539	5125
540	5883
541	5238
542	5012
543	5529
544	6067
545	5998
546	5846
547	6050
548	6983
549	7432
550	6479
551	6620
552	6534
553	6645
554	7013
555	6651
556	5915
557	5985
558	5055
559	5134
560	6324
561	7291
562	7453
563	6797
564	6039
565	6369
566	8082
567	9655
568	9979
569	9698
570	8437
571	7963
572	8604
573	9203
574	9544
575	9656
576	9294
577	8162
578	8594
579	11161
580	13939
581	13779
582	13064
583	12653
584	11512
585	9993
586	10494
587	13546
588	15723
589	16365
590	16868
591	17449
592	17641
593	16992
594	16195
595	15553
596	15906
597	14800
598	14333
599	14618
600	15356
601	16945
602	19095
603	20895
604	21535
605	20423
606	22308
607	27369
608	30296
609	31539
610	33567
611	35909
612	37029
613	37618
614	38881
615	40981
616	45196
617	47733
618	48911
619	51836
620	52261
621	55302
622	59024
623	63925
624	69786
625	74483
626	82114
627	96090
628	110159
629	114816
630	116891
631	117406
632	123673
633	136691
634	147290
635	162426
636	178994
637	187436
638	183568
639	181878
640	180150
641	178252
642	177107
643	185469
644	192334
645	204090
646	214636
647	216638
648	221938
649	224079
650	215138
651	202497
652	192679
653	180995
654	177202
655	182387
656	178143
657	162519
658	149653
659	143146
660	136959
661	136516
662	152018
663	166609
664	181581
665	191374
666	195697
667	204546
668	217667
669	232518
670	239403
671	248722
672	264741
673	272103
674	263356
675	243336
676	222889
677	200607
678	178915
679	164661
680	151375
681	135769
682	122392
683	115958
684	109462
685	100368
686	84793
687	72807
688	63502
689	58499
690	56997
691	52154
692	42556
693	38029
694	38389
695	39997
696	38833
697	35956
698	35277
699	35100
700	36347
701	35479
702	34864
703	34465
704	32228
705	28992
706	27547
707	26143
708	24352
709	21880
710	18359
711	16914
712	16056
713	17652
714	19584
715	19056
716	14965
717	12208
718	13431
719	15781
720	15805
721	14379
722	13556
723	11830
724	13235
725	15487
726	13354
727	11587
728	11652
729	10811
730	9336
731	8039
732	7023
733	7262
734	9085
735	10932
736	11544
737	10372
738	7754
739	8021
740	8918
741	7507
742	6982
743	6528
744	6696
745	8757
746	9959
747	9299
748	8146
749	7560
750	7050
751	6643
752	7463
753	7210
754	6123
755	6442
756	8411
757	10076
758	9779
759	7675
760	7671
761	7570
762	4653
763	3832
764	3845
765	3779
766	3589
767	3292
768	4086
769	6493
770	5567
771	3223
772	3208
773	4032
774	5120
775	6168
776	5479
777	4059
778	3370
779	3510
780	5001
781	5215
782	5160
783	5269
784	6225
785	5955
786	4752
787	3881
788	3254
789	3478
790	3130
791	2070
792	2014
793	1465
794	1649
795	2484
796	2402
797	2415
798	2616
799	2280
800	2053
801	2357
802	2800
803	4052
804	3693
805	2265
806	1728
807	2846
808	3642
809	3936
810	4446
811	2805
812	2417
813	3910
814	4378
815	2737
816	2130
817	2727
818	2280
819	1108
820	1064
821	1105
822	1402
823	2052
824	2155
825	1967
826	2033
827	1464
828	1500
829	2176
830	3207
831	4283
832	3311
833	3344
834	2995
835	2466
836	2354
837	1402
838	878
839	983
840	1532
841	1532
842	1513
843	939
844	527
845	575
846	1041
847	2040
848	1551
849	1000
850	1214
851	1588
852	2116
853	2926
854	2507
855	1681
856	754
857	1144
858	1112
859	652
860	881
861	1371
862	2094
863	1910
864	1506
865	1276
866	2330
867	3108
868	2862
869	2224
870	2368
871	2163
872	921
873	443
874	215
875	311
876	578
877	1130
878	1128
879	803
880	1323
881	1149
882	919
883	975
884	1888
885	2706
886	2329
887	1279
888	839
889	87
890	708
891	631
892	538
893	992
894	1236
895	1775
896	2191
897	2645
898	2587
899	2949
900	2202
901	1730
902	1998
903	2349
904	2625
905	3929
906	2063
907	777
908	600
909	1282
910	2672
911	2018
912	1333
913	1506
914	1370
915	1976
916	1928
917	1323
918	1039
919	838
920	381
921	273
922	347
923	828
924	956
925	539
926	1275
927	2150
928	1169
929	592
930	841
931	439
932	320
933	735
934	2239
935	2585
936	2232
937	1992
938	2195
939	2542
940	1643
941	1425
942	1688
943	881
944	596
945	338
946	266
947	757
948	1557
949	1478
950	1408
951	770
952	858
953	1091
954	1335
955	1331
956	692
957	841
958	1386
959	2792
960	2423
961	680
962	388
963	738
964	1828
965	1836
966	1193
967	840
968	1156
969	1405
970	1056
971	906
972	1349
973	1594
974	951
975	832
976	426
977	1073
978	1325
979	851
980	751
981	453
982	1079
983	2210
984	3166
985	2514
986	1526
987	2609
988	2419
989	1543
990	1217
991	1446
992	1068
993	514
994	699
995	1131
996	979
997	569
998	668
999	815
1000	953
1001	805
1002	310
1003	222
1004	269
1005	723
1006	357
1007	650
1008	1970
1009	2904
1010	1397
1011	842
1012	1334
1013	1658
1014	1433
1015	1177
1016	548
1017	208
1018	422
1019	1352
1020	1663
1021	1861
1022	2098
1023	1169
1024	434