1	69425
2	72228
3	72935
4	71282
5	69934
6	68198
7	68558
8	69291
9	70054
10	71818
11	73245
12	71424
13	67550
14	64191
15	62502
16	64988
17	68870
18	72554
19	73900
20	70314
21	66396
22	63727
23	63995
24	66117
25	70455
26	72712
27	72107
28	69650
29	67782
30	68472
31	70990
32	72112
33	72189
34	69257
35	65316
36	62523
37	62205
38	65122
39	70972
40	75346
41	75872
42	75320
43	71625
44	69049
45	69338
46	66802
47	66329
48	66528
49	69006
50	71313
51	74329
52	75541
53	74306
54	71952
55	69077
56	68711
57	70784
58	71395
59	72078
60	71740
61	69146
62	66462
63	63388
64	61718
65	63271
66	66869
67	69541
68	70779
69	69918
70	67897
71	65788
72	63656
73	63276
74	65400
75	68948
76	72422
77	75933
78	77183
79	76669
80	73976
81	70650
82	68025
83	67247
84	68656
85	72531
86	76946
87	79498
88	79811
89	75572
90	71967
91	68680
92	67528
93	68742
94	71497
95	74623
96	77073
97	77723
98	76258
99	76905
100	78169
101	79243
102	79754
103	79036
104	74888
105	70181
106	68093
107	69139
108	72435
109	73508
110	73745
111	72253
112	71418
113	70767
114	71970
115	74196
116	75998
117	76064
118	74444
119	71775
120	69233
121	67976
122	66141
123	65627
124	65059
125	67393
126	68479
127	70502
128	73440
129	75833
130	76750
131	74387
132	70679
133	68226
134	67116
135	67302
136	67613
137	67573
138	66263
139	65520
140	67439
141	68655
142	69924
143	71588
144	71539
145	70369
146	68536
147	66901
148	67119
149	67961
150	68326
151	68333
152	68770
153	68377
154	68098
155	67471
156	67290
157	65782
158	64994
159	65041
160	67976
161	73075
162	78062
163	79124
164	77304
165	72803
166	70200
167	68155
168	68209
169	68348
170	66914
171	65378
172	63944
173	64962
174	67142
175	71853
176	76798
177	77581
178	75747
179	71616
180	69138
181	66530
182	64747
183	64606
184	64249
185	63238
186	64019
187	68467
188	72844
189	73297
190	70032
191	68943
192	70582
193	73830
194	73432
195	71940
196	68307
197	65600
198	62159
199	61847
200	62283
201	63018
202	63067
203	64816
204	68518
205	72177
206	75580
207	78926
208	79656
209	78826
210	74127
211	70179
212	70069
213	72935
214	75006
215	77034
216	78630
217	81003
218	80802
219	79408
220	78729
221	82102
222	83642
223	82873
224	78485
225	76292
226	75049
227	75145
228	72122
229	67722
230	63552
231	60923
232	60518
233	61370
234	62183
235	61904
236	62856
237	65816
238	69118
239	72039
240	73358
241	73687
242	72888
243	70439
244	67750
245	67434
246	70425
247	72095
248	72182
249	72818
250	74448
251	75579
252	73493
253	70851
254	70563
255	70280
256	68803
257	67798
258	67437
259	70266
260	71447
261	72009
262	71376
263	70117
264	69703
265	70994
266	76021
267	79849
268	81993
269	81871
270	81013
271	82447
272	80858
273	75685
274	69673
275	67605
276	71485
277	76667
278	80141
279	80309
280	79151
281	77918
282	78333
283	76870
284	75638
285	75677
286	77284
287	82299
288	85819
289	88198
290	82904
291	77457
292	76183
293	79658
294	82598
295	80710
296	76195
297	71529
298	71073
299	73542
300	75336
301	77174
302	76270
303	74010
304	70553
305	69256
306	68212
307	67005
308	67271
309	65109
310	64101
311	64008
312	68024
313	72720
314	75062
315	77085
316	75415
317	74411
318	72958
319	71643
320	70606
321	71547
322	74246
323	76726
324	78623
325	81535
326	83990
327	85067
328	81030
329	79813
330	83339
331	82614
332	79853
333	78300
334	79609
335	81477
336	82804
337	82157
338	81005
339	79436
340	77098
341	75387
342	74356
343	73794
344	76241
345	81128
346	82897
347	81067
348	75864
349	70033
350	66566
351	65766
352	68037
353	73447
354	76904
355	75303
356	73857
357	74747
358	78763
359	79396
360	79878
361	78609
362	79811
363	83245
364	84495
365	82316
366	79468
367	78087
368	77506
369	76203
370	75345
371	73232
372	70503
373	70611
374	73826
375	80848
376	87090
377	86886
378	79937
379	71742
380	69634
381	70880
382	72355
383	70418
384	69943
385	71785
386	72438
387	74550
388	77772
389	79206
390	76778
391	75980
392	77125
393	81315
394	82750
395	81334
396	78703
397	76780
398	75208
399	75212
400	80852
401	89922
402	95920
403	94929
404	90267
405	82125
406	75722
407	71529
408	71641
409	70767
410	71068
411	72075
412	77643
413	82329
414	86113
415	87134
416	88995
417	89285
418	88110
419	86478
420	88225
421	92528
422	95346
423	95737
424	92284
425	87649
426	86026
427	88482
428	92503
429	92914
430	96302
431	97166
432	93506
433	87356
434	80302
435	77908
436	79156
437	84620
438	87970
439	84948
440	80872
441	80487
442	86588
443	92757
444	94888
445	92222
446	89426
447	85555
448	83619
449	83873
450	87941
451	89542
452	87160
453	83149
454	85351
455	89399
456	95388
457	101081
458	104321
459	102945
460	98070
461	95726
462	98492
463	102917
464	104815
465	106358
466	106628
467	104427
468	98860
469	98165
470	93728
471	89337
472	90054
473	95156
474	96773
475	97025
476	98646
477	103016
478	107012
479	105050
480	100946
481	99390
482	98008
483	96893
484	99865
485	105566
486	114622
487	116385
488	111762
489	106130
490	102032
491	95905
492	93834
493	100040
494	104751
495	109671
496	110586
497	107368
498	104254
499	103744
500	110980
501	114921
502	112260
503	105453
504	107970
505	115205
506	119293
507	113307
508	105116
509	104451
510	110599
511	111058
512	105623
513	100523
514	101272
515	108071
516	116379
517	123263
518	126600
519	122375
520	118816
521	113688
522	115713
523	124500
524	129107
525	125504
526	120844
527	118140
528	117454
529	121626
530	128806
531	129676
532	120294
533	109547
534	100743
535	105609
536	120179
537	129251
538	129549
539	130948
540	135715
541	134014
542	129182
543	130536
544	127860
545	122838
546	125258
547	131523
548	137184
549	136447
550	132364
551	130896
552	129449
553	127635
554	129045
555	136219
556	141570
557	142368
558	140256
559	141271
560	148591
561	154674
562	157851
563	157342
564	159779
565	157380
566	156018
567	155300
568	154785
569	151099
570	148131
571	146419
572	147861
573	154735
574	157206
575	153491
576	150582
577	146433
578	142316
579	146720
580	162120
581	167584
582	163872
583	157084
584	155420
585	157053
586	158900
587	160750
588	158189
589	161929
590	174447
591	186510
592	185811
593	182225
594	179115
595	172624
596	169087
597	166041
598	166227
599	170377
600	174699
601	183549
602	195283
603	202911
604	192996
605	182568
606	187719
607	195793
608	195176
609	191697
610	184720
611	178373
612	183201
613	193547
614	193081
615	185945
616	178374
617	178800
618	184875
619	192932
620	195503
621	199438
622	202645
623	203790
624	203959
625	206529
626	205027
627	198789
628	191922
629	188661
630	200766
631	213679
632	217706
633	224673
634	223862
635	224271
636	224622
637	230641
638	233066
639	229954
640	229869
641	232839
642	222652
643	217609
644	219870
645	235703
646	245010
647	244121
648	248680
649	255504
650	265449
651	262610
652	255934
653	241042
654	222271
655	218060
656	217166
657	218233
658	211962
659	210997
660	214109
661	208498
662	207953
663	205024
664	201292
665	204974
666	212399
667	214635
668	213984
669	212462
670	210485
671	213746
672	222278
673	225271
674	233773
675	237117
676	232021
677	225185
678	221881
679	215414
680	215453
681	211807
682	198573
683	186666
684	176095
685	175002
686	177639
687	176730
688	164151
689	167530
690	181055
691	183220
692	175560
693	167918
694	160832
695	161636
696	166973
697	157721
698	152601
699	155205
700	151573
701	145470
702	147382
703	151268
704	145783
705	138927
706	141696
707	148163
708	146808
709	139699
710	135685
711	134469
712	137667
713	139107
714	132465
715	135351
716	138387
717	134531
718	131308
719	125615
720	126415
721	132640
722	134291
723	128222
724	121833
725	114516
726	116612
727	127223
728	132267
729	126990
730	122351
731	131410
732	136913
733	133171
734	125475
735	126873
736	118683
737	106165
738	99580
739	105850
740	114890
741	117366
742	121471
743	122749
744	120090
745	111582
746	109463
747	107861
748	111476
749	116550
750	118211
751	116732
752	119585
753	123056
754	125261
755	122112
756	116417
757	117232
758	114132
759	112419
760	110455
761	114576
762	119295
763	115845
764	113583
765	113407
766	115507
767	121909
768	114192
769	105078
770	108515
771	114030
772	110601
773	107514
774	112359
775	120903
776	117077
777	110447
778	110553
779	109946
780	107452
781	107043
782	103353
783	99002
784	99582
785	103646
786	108249
787	105835
788	101539
789	99346
790	93563
791	97785
792	103160
793	107390
794	108870
795	103387
796	97332
797	96857
798	96432
799	95878
800	93770
801	95771
802	98868
803	94133
804	90944
805	92646
806	96055
807	93346
808	86710
809	81999
810	80913
811	81981
812	82748
813	79837
814	79892
815	83683
816	88811
817	98442
818	95797
819	92412
820	93454
821	95460
822	89252
823	90203
824	95311
825	93985
826	89218
827	81925
828	76104
829	75373
830	76973
831	87867
832	91389
833	84436
834	78136
835	73212
836	77553
837	82290
838	86604
839	90617
840	94190
841	89916
842	85048
843	80430
844	82731
845	88302
846	90138
847	91329
848	95219
849	88744
850	77776
851	76306
852	81913
853	83969
854	79405
855	74908
856	77355
857	87383
858	90016
859	82413
860	80090
861	81837
862	75536
863	68842
864	68161
865	72352
866	75294
867	68670
868	66670
869	72815
870	78254
871	79443
872	72194
873	72977
874	72749
875	70184
876	69359
877	71162
878	77506
879	79250
880	72943
881	68012
882	76576
883	68390
884	65491
885	72224
886	72810
887	66999
888	61383
889	60342
890	69944
891	75386
892	75671
893	78661
894	80303
895	78175
896	75118
897	81987
898	80156
899	71334
900	69112
901	68638
902	63923
903	71363
904	77127
905	72814
906	66081
907	66264
908	79070
909	84974
910	68270
911	66537
912	76320
913	73566
914	67591
915	69134
916	72832
917	68521
918	64392
919	62765
920	66552
921	64818
922	67997
923	71446
924	72535
925	75296
926	77443
927	75905
928	73666
929	69265
930	71101
931	69912
932	67494
933	64888
934	70996
935	77536
936	74578
937	64719
938	68996
939	67069
940	69600
941	68360
942	66412
943	59718
944	64682
945	60303
946	65270
947	80960
948	80800
949	71490
950	63273
951	62859
952	55244
953	53778
954	53483
955	53530
956	54805
957	59346
958	63378
959	63412
960	59494
961	56354
962	61463
963	72318
964	75110
965	77403
966	73168
967	63724
968	63906
969	67669
970	68701
971	62826
972	54796
973	55293
974	62633
975	67724
976	66517
977	65132
978	56984
979	49477
980	46797
981	53670
982	61698
983	64883
984	67313
985	64082
986	57221
987	62233
988	62819
989	62026
990	67589
991	68005
992	68347
993	66277
994	68809
995	74252
996	68123
997	70538
998	68374
999	63839
1000	65469
1001	66365
1002	61923
1003	62541
1004	54973
1005	58323
1006	55863
1007	57677
1008	62766
1009	66009
1010	63561
1011	61864
1012	67337
1013	62545
1014	62911
1015	57128
1016	50099
1017	52719
1018	51929
1019	52029
1020	53540
1021	57314
1022	56030
1023	55269
1024	56038