1	74465
2	76766
3	78411
4	78332
5	77634
6	76391
7	77011
8	77384
9	79167
10	81289
11	81948
12	81846
13	81371
14	82474
15	85307
16	86811
17	84807
18	82492
19	81334
20	83400
21	86459
22	87796
23	88459
24	88342
25	89036
26	88047
27	87158
28	90010
29	89998
30	91567
31	92255
32	92748
33	92528
34	93421
35	92804
36	94250
37	95880
38	95027
39	96373
40	99774
41	103133
42	107406
43	107844
44	112052
45	118891
46	118890
47	116863
48	117216
49	121217
50	126995
51	133960
52	136199
53	134894
54	134034
55	134641
56	139529
57	148398
58	152829
59	157462
60	162182
61	162467
62	163233
63	163993
64	168987
65	171938
66	173846
67	175104
68	173386
69	174547
70	177289
71	180396
72	184874
73	191108
74	202785
75	212276
76	215920
77	212654
78	208215
79	204146
80	205274
81	210207
82	214540
83	217246
84	218520
85	215660
86	206961
87	199513
88	197076
89	195743
90	200055
91	203429
92	206918
93	202455
94	192238
95	181607
96	173604
97	169466
98	170895
99	175235
100	179145
101	173184
102	165250
103	157482
104	151525
105	148632
106	149260
107	149827
108	147600
109	141370
110	138357
111	136345
112	135777
113	130983
114	125622
115	123672
116	125725
117	127809
118	127039
119	122463
120	119535
121	119688
122	118036
123	118319
124	118562
125	116530
126	112299
127	108943
128	108990
129	110311
130	110764
131	107073
132	104523
133	104841
134	108228
135	109687
136	108265
137	107194
138	105833
139	103626
140	101817
141	100457
142	100972
143	99675
144	98893
145	100913
146	101091
147	102474
148	107550
149	107311
150	104912
151	103121
152	100934
153	100057
154	101091
155	99194
156	96773
157	96513
158	95714
159	94924
160	95759
161	96958
162	97478
163	96984
164	96387
165	95102
166	93820
167	93350
168	94824
169	95976
170	94570
171	91790
172	90907
173	92295
174	93399
175	93937
176	93491
177	91643
178	90455
179	90962
180	90881
181	89485
182	87142
183	86347
184	85015
185	88086
186	88746
187	88770
188	90728
189	94525
190	96294
191	96520
192	96085
193	96366
194	95422
195	94555
196	93246
197	91977
198	89481
199	90037
200	92053
201	92512
202	91257
203	90096
204	92116
205	94482
206	96478
207	99464
208	98894
209	97864
210	95327
211	93191
212	93636
213	95097
214	97536
215	99429
216	101167
217	103733
218	104278
219	103217
220	100578
221	99273
222	99637
223	103817
224	104873
225	108244
226	110218
227	108805
228	103985
229	104421
230	107538
231	108551
232	107288
233	104223
234	102374
235	100317
236	100243
237	102593
238	104281
239	106235
240	107673
241	106989
242	100756
243	96285
244	96619
245	99778
246	103497
247	106276
248	106476
249	107964
250	107806
251	108519
252	108209
253	105522
254	102048
255	102280
256	107869
257	112048
258	113380
259	115744
260	113431
261	109925
262	109657
263	111418
264	112890
265	111557
266	108839
267	106255
268	107935
269	110789
270	112652
271	111953
272	110818
273	111444
274	111405
275	108802
276	105100
277	105319
278	109410
279	111648
280	109733
281	106889
282	108971
283	110460
284	110121
285	108880
286	108869
287	111717
288	112473
289	109477
290	105776
291	104544
292	105363
293	108491
294	111743
295	115401
296	119625
297	120464
298	118599
299	118358
300	119302
301	118835
302	118398
303	121750
304	123456
305	119642
306	114714
307	113770
308	114637
309	118992
310	119520
311	121130
312	125190
313	128571
314	130229
315	128167
316	124922
317	120534
318	118291
319	116967
320	118635
321	118798
322	120656
323	119685
324	121057
325	123712
326	125904
327	128349
328	125477
329	123213
330	124091
331	124216
332	127143
333	131022
334	131596
335	132194
336	131739
337	134615
338	136647
339	137768
340	137383
341	135752
342	134891
343	137955
344	139249
345	137053
346	131928
347	130435
348	127516
349	126037
350	128021
351	128016
352	129196
353	129712
354	131768
355	135506
356	137897
357	140090
358	140905
359	138838
360	141224
361	147876
362	149589
363	147675
364	144557
365	140756
366	141362
367	145731
368	148206
369	146326
370	147342
371	148635
372	150242
373	152052
374	148590
375	152165
376	152124
377	150969
378	152420
379	152966
380	154941
381	153334
382	149997
383	143954
384	142214
385	147434
386	151942
387	154740
388	153500
389	148816
390	144200
391	143732
392	146092
393	150524
394	152974
395	156174
396	157828
397	154759
398	153803
399	156332
400	156091
401	155833
402	161797
403	163297
404	162250
405	161945
406	163782
407	159186
408	157733
409	159705
410	163158
411	158115
412	156282
413	158962
414	161985
415	165073
416	168001
417	166719
418	168921
419	176277
420	180807
421	180043
422	176986
423	175524
424	173881
425	172519
426	177453
427	179769
428	179525
429	178669
430	180300
431	176577
432	171943
433	173470
434	178669
435	181545
436	181004
437	179176
438	181498
439	184309
440	185649
441	183856
442	180762
443	181451
444	186024
445	186339
446	183254
447	180117
448	182444
449	183806
450	183477
451	182987
452	183172
453	185340
454	188777
455	192177
456	199499
457	198786
458	195784
459	191611
460	188606
461	189666
462	184955
463	184774
464	184285
465	186318
466	194915
467	195396
468	191425
469	183787
470	175935
471	174441
472	176756
473	179141
474	182461
475	188226
476	196314
477	197449
478	196238
479	194808
480	195670
481	201509
482	206248
483	211354
484	210888
485	207626
486	209326
487	210486
488	214782
489	213775
490	209984
491	210213
492	208191
493	213088
494	211258
495	206594
496	211367
497	214228
498	214141
499	213652
500	214002
501	214194
502	210507
503	206350
504	206384
505	214363
506	220471
507	218901
508	220597
509	222081
510	222344
511	217489
512	213404
513	213044
514	212759
515	213143
516	212782
517	215145
518	219083
519	221083
520	222295
521	219059
522	215802
523	217523
524	218460
525	219626
526	222166
527	227750
528	224944
529	223205
530	221293
531	225079
532	224011
533	224718
534	229411
535	233709
536	229849
537	220349
538	212463
539	211223
540	214501
541	220079
542	225174
543	225919
544	223776
545	220066
546	215574
547	211569
548	213959
549	213376
550	219765
551	221845
552	223648
553	220276
554	213599
555	212079
556	215465
557	218595
558	219964
559	221736
560	221407
561	215771
562	212975
563	211437
564	210452
565	215887
566	221378
567	224247
568	225969
569	223468
570	227529
571	226872
572	227659
573	232706
574	226370
575	225364
576	225225
577	221775
578	215742
579	216477
580	217229
581	217692
582	213222
583	214315
584	220862
585	221227
586	214767
587	211825
588	210374
589	215465
590	216371
591	211290
592	213900
593	215648
594	211604
595	207033
596	206834
597	206719
598	205987
599	202968
600	205625
601	208761
602	209881
603	207330
604	208323
605	206916
606	199584
607	197785
608	203105
609	207245
610	205836
611	203194
612	199092
613	198898
614	194420
615	190291
616	190473
617	190732
618	192769
619	196221
620	195301
621	192935
622	193278
623	187061
624	179673
625	184124
626	185816
627	184900
628	191120
629	191983
630	187964
631	182005
632	187551
633	193692
634	190340
635	187638
636	190713
637	187786
638	178788
639	172965
640	171213
641	175064
642	174647
643	177706
644	183893
645	189863
646	183364
647	178193
648	179591
649	180243
650	182165
651	180055
652	173539
653	170640
654	174503
655	174504
656	179408
657	185033
658	182480
659	176340
660	174634
661	175651
662	177925
663	179804
664	174332
665	171057
666	169924
667	162548
668	159837
669	162275
670	168494
671	171468
672	173633
673	174693
674	174246
675	173222
676	166369
677	159625
678	155414
679	157476
680	159367
681	155883
682	149424
683	154862
684	156124
685	160185
686	158481
687	153385
688	145203
689	142202
690	140396
691	141347
692	150267
693	151875
694	152991
695	151660
696	152686
697	148800
698	146785
699	140231
700	141890
701	145767
702	148950
703	147021
704	146370
705	144977
706	147777
707	148860
708	150211
709	144254
710	141183
711	141118
712	135818
713	134744
714	134947
715	140685
716	149177
717	151734
718	144330
719	134238
720	131327
721	128362
722	128836
723	136797
724	137589
725	135351
726	128935
727	130637
728	134964
729	136942
730	136507
731	140705
732	143271
733	140356
734	131767
735	127318
736	129725
737	131365
738	127930
739	125744
740	124415
741	124661
742	131602
743	125622
744	120286
745	117920
746	121726
747	122563
748	124017
749	120108
750	114306
751	116829
752	124417
753	122997
754	118472
755	118259
756	120749
757	120304
758	116159
759	119968
760	115905
761	114664
762	118802
763	122632
764	125732
765	127772
766	127242
767	127091
768	125980
769	124019
770	120583
771	118272
772	117153
773	117964
774	114301
775	116606
776	120160
777	119964
778	120209
779	118299
780	115078
781	113665
782	117671
783	124631
784	121077
785	111728
786	105868
787	108648
788	110318
789	111151
790	114483
791	112307
792	110023
793	113888
794	115017
795	119754
796	113355
797	103869
798	102182
799	107980
800	109771
801	105388
802	102307
803	105645
804	107734
805	105160
806	108988
807	111384
808	103947
809	104279
810	107570
811	103074
812	102356
813	100693
814	102345
815	107949
816	105832
817	99239
818	94872
819	94616
820	96273
821	101314
822	100764
823	95535
824	95038
825	97118
826	97033
827	98968
828	95658
829	95550
830	96164
831	91001
832	91801
833	93084
834	97256
835	96037
836	95360
837	101338
838	101675
839	101465
840	99256
841	93844
842	90197
843	93423
844	92088
845	92458
846	92069
847	88786
848	90751
849	92161
850	95276
851	100303
852	100527
853	99838
854	97635
855	97418
856	95464
857	94404
858	97214
859	95753
860	95999
861	91207
862	91377
863	92616
864	97885
865	95319
866	87472
867	89551
868	91163
869	91929
870	93582
871	96386
872	92595
873	87200
874	88240
875	87737
876	89975
877	92060
878	88409
879	92238
880	94474
881	88979
882	86197
883	84377
884	83992
885	86832
886	92577
887	90745
888	85641
889	83033
890	80194
891	86466
892	86604
893	81737
894	83604
895	85066
896	81456
897	84665
898	83486
899	83661
900	79715
901	85132
902	86786
903	86884
904	87025
905	89446
906	94096
907	89282
908	84290
909	79459
910	81320
911	82229
912	78995
913	79295
914	82821
915	84281
916	88100
917	82882
918	80437
919	79287
920	74324
921	77064
922	81048
923	78354
924	83048
925	86975
926	83614
927	84199
928	83051
929	78077
930	82443
931	89421
932	83529
933	78111
934	76782
935	78135
936	75177
937	79227
938	85964
939	87395
940	82859
941	79307
942	78490
943	84493
944	85257
945	81240
946	83671
947	82236
948	79943
949	76669
950	72285
951	78075
952	83985
953	85636
954	82595
955	80492
956	78826
957	80132
958	76150
959	77407
960	78444
961	81428
962	76581
963	76366
964	73201
965	70958
966	69430
967	70526
968	75107
969	73736
970	71941
971	71537
972	70969
973	71044
974	71385
975	72673
976	72580
977	68862
978	68722
979	76250
980	72767
981	71120
982	74310
983	70764
984	67161
985	68341
986	70747
987	68544
988	68975
989	71787
990	77932
991	71350
992	69293
993	66200
994	64013
995	67053
996	71955
997	70783
998	67585
999	65733
1000	70346
1001	67270
1002	66327
1003	69214
1004	66011
1005	64140
1006	66560
1007	74802
1008	73277
1009	71060
1010	68995
1011	65216
1012	71747
1013	77576
1014	68067
1015	64300
1016	64701
1017	66007
1018	72387
1019	77288
1020	77891
1021	70567
1022	67540
1023	66774
1024	72193