1	73241
2	71263
3	71432
4	72428
5	74104
6	76751
7	78132
8	77090
9	74767
10	73730
11	75438
12	78830
13	80864
14	80710
15	80400
16	78498
17	75133
18	72305
19	74729
20	80534
21	86338
22	89635
23	87168
24	80041
25	74371
26	71149
27	70675
28	73515
29	75704
30	76806
31	76120
32	73339
33	71450
34	69603
35	71081
36	73166
37	76227
38	78002
39	78288
40	76158
41	71577
42	68559
43	66856
44	69077
45	74875
46	77190
47	78737
48	78691
49	77170
50	74354
51	72886
52	72582
53	74962
54	78414
55	79521
56	79473
57	77701
58	75135
59	73381
60	75449
61	77924
62	82624
63	84881
64	83889
65	81550
66	79660
67	77734
68	76782
69	77771
70	78600
71	80952
72	82387
73	82313
74	82176
75	81172
76	79222
77	77580
78	76175
79	77647
80	79253
81	82020
82	83853
83	85074
84	85873
85	86550
86	85066
87	83215
88	80255
89	79169
90	81227
91	83480
92	84913
93	84946
94	84061
95	81055
96	78440
97	77044
98	76323
99	78319
100	80788
101	81926
102	85588
103	88715
104	90703
105	88751
106	86811
107	83444
108	78886
109	73789
110	73234
111	75417
112	78396
113	80700
114	81753
115	81152
116	79838
117	79034
118	78230
119	75948
120	72217
121	70180
122	70358
123	72663
124	75617
125	78447
126	77951
127	76156
128	73774
129	72000
130	73638
131	74826
132	73840
133	71757
134	71238
135	72788
136	74291
137	76349
138	76447
139	75786
140	76259
141	75443
142	75399
143	75010
144	74751
145	75327
146	75727
147	76277
148	76308
149	76848
150	78120
151	80132
152	80163
153	77697
154	75369
155	74027
156	73275
157	72795
158	73529
159	73719
160	74756
161	74148
162	74872
163	75392
164	77345
165	76521
166	74682
167	72413
168	71576
169	73098
170	73748
171	74371
172	72294
173	72481
174	73227
175	74923
176	77755
177	80596
178	83002
179	83846
180	83404
181	82046
182	78838
183	75743
184	73999
185	72506
186	73751
187	75659
188	77370
189	77101
190	76851
191	78130
192	76183
193	73621
194	70911
195	70463
196	74183
197	78166
198	78973
199	77673
200	74708
201	73186
202	71755
203	71041
204	73395
205	77435
206	81730
207	84460
208	83331
209	82468
210	82094
211	81583
212	81629
213	81635
214	80902
215	81220
216	79510
217	78480
218	77519
219	76721
220	75752
221	77415
222	79166
223	82757
224	81712
225	83369
226	84675
227	86813
228	85906
229	82042
230	79219
231	75917
232	75697
233	76773
234	78088
235	78190
236	78024
237	77648
238	76086
239	74718
240	73403
241	72808
242	72798
243	73803
244	75576
245	77814
246	78563
247	78815
248	79029
249	80871
250	81800
251	81386
252	80463
253	79577
254	80269
255	79888
256	79668
257	79395
258	78692
259	81453
260	82106
261	84094
262	84561
263	84945
264	83550
265	80877
266	80147
267	81415
268	81635
269	80122
270	76450
271	75120
272	75935
273	77009
274	79354
275	83189
276	86261
277	86800
278	85192
279	83838
280	82581
281	81559
282	83719
283	84816
284	86189
285	85999
286	84619
287	85018
288	84552
289	84549
290	85132
291	87727
292	90669
293	92387
294	91295
295	89242
296	88305
297	87567
298	89065
299	92834
300	93944
301	94597
302	95070
303	96436
304	95254
305	93678
306	91910
307	90421
308	87235
309	84863
310	84568
311	84095
312	85131
313	87302
314	87442
315	86663
316	84462
317	82878
318	80239
319	79607
320	80650
321	84766
322	88370
323	90780
324	91314
325	91144
326	91361
327	94106
328	92310
329	93206
330	93650
331	91235
332	88252
333	86721
334	88273
335	90315
336	90645
337	89698
338	88872
339	87616
340	87264
341	87767
342	86964
343	86517
344	85255
345	84582
346	83611
347	86945
348	89298
349	91298
350	92902
351	92186
352	91347
353	89988
354	91976
355	92866
356	95344
357	96591
358	97404
359	95158
360	96310
361	98901
362	99559
363	97398
364	95323
365	93679
366	95292
367	95918
368	98262
369	98113
370	97782
371	98086
372	98884
373	102252
374	102133
375	100694
376	98568
377	97045
378	97774
379	100239
380	101824
381	100035
382	96216
383	94591
384	98328
385	101454
386	102467
387	102622
388	101692
389	100423
390	99173
391	100738
392	100003
393	101181
394	100779
395	102286
396	102804
397	101794
398	101441
399	102574
400	105409
401	108998
402	111457
403	114042
404	114107
405	111904
406	110536
407	106895
408	108800
409	110570
410	114840
411	118053
412	122058
413	121794
414	119446
415	118351
416	116557
417	116418
418	119199
419	120740
420	120854
421	118190
422	114982
423	112232
424	114316
425	119936
426	122064
427	117902
428	115564
429	115444
430	120926
431	123287
432	123658
433	124494
434	124658
435	123567
436	122721
437	123112
438	128247
439	130699
440	129258
441	126386
442	124387
443	124113
444	128150
445	130164
446	132444
447	133926
448	133435
449	128990
450	127898
451	129794
452	132740
453	133938
454	136626
455	140102
456	142710
457	140343
458	138659
459	139288
460	139688
461	139551
462	136593
463	139346
464	144729
465	151660
466	154484
467	152887
468	148806
469	149960
470	146160
471	144058
472	144671
473	148312
474	155335
475	160947
476	161572
477	157044
478	156408
479	158229
480	160181
481	163665
482	164304
483	166528
484	167663
485	165043
486	169428
487	172798
488	175494
489	174967
490	174127
491	171652
492	172421
493	177297
494	178135
495	183549
496	187177
497	182155
498	178293
499	173069
500	172662
501	175662
502	179915
503	183974
504	185408
505	180027
506	174538
507	173532
508	179158
509	185294
510	193567
511	202466
512	208068
513	210101
514	210856
515	210432
516	205950
517	208090
518	214134
519	211017
520	209276
521	207281
522	211189
523	213835
524	216651
525	225199
526	234689
527	233826
528	228222
529	228928
530	230043
531	230280
532	233214
533	243064
534	242023
535	238537
536	243847
537	253163
538	257792
539	258932
540	259390
541	264474
542	267305
543	269859
544	273419
545	278837
546	279515
547	279219
548	281324
549	278400
550	276519
551	279275
552	285193
553	288241
554	291058
555	292488
556	295142
557	308316
558	312410
559	309956
560	318753
561	326005
562	330554
563	330721
564	337288
565	332532
566	328295
567	335244
568	351243
569	360654
570	370565
571	374602
572	377396
573	385222
574	385498
575	393416
576	398505
577	401169
578	409303
579	414156
580	411084
581	410614
582	419972
583	422411
584	413502
585	412017
586	418019
587	435768
588	446320
589	452951
590	456399
591	464414
592	469297
593	464547
594	463609
595	460622
596	464560
597	468784
598	477811
599	485155
600	482855
601	486909
602	492156
603	500755
604	510847
605	520613
606	527438
607	521502
608	510765
609	521787
610	532334
611	530675
612	539246
613	547930
614	543142
615	539815
616	542923
617	551204
618	546789
619	545036
620	543259
621	550141
622	556179
623	555727
624	545697
625	541849
626	549991
627	559647
628	573354
629	572722
630	579655
631	582948
632	587884
633	596389
634	586179
635	565516
636	560398
637	571028
638	575989
639	568915
640	563399
641	568007
642	565241
643	571947
644	560775
645	546865
646	539139
647	529829
648	542066
649	536976
650	531268
651	526990
652	524045
653	519481
654	508972
655	505676
656	506978
657	514202
658	516336
659	501880
660	490196
661	493110
662	497933
663	487820
664	470690
665	455424
666	443047
667	434837
668	423935
669	413841
670	417477
671	422261
672	416262
673	401984
674	401343
675	396055
676	375535
677	357169
678	359684
679	357819
680	350370
681	346197
682	344204
683	337569
684	326929
685	331044
686	330578
687	322669
688	306436
689	302464
690	305677
691	307677
692	307942
693	315507
694	310463
695	296680
696	294192
697	280115
698	277879
699	276595
700	269765
701	269836
702	268265
703	268879
704	275413
705	277599
706	278925
707	268550
708	262767
709	262538
710	249966
711	242962
712	241228
713	244312
714	251539
715	248737
716	242555
717	233119
718	233176
719	236282
720	232603
721	231229
722	237339
723	225694
724	216004
725	216152
726	219491
727	216127
728	219590
729	225704
730	225173
731	219901
732	211301
733	202545
734	189838
735	190517
736	195945
737	192370
738	191242
739	195399
740	192431
741	191043
742	198476
743	194170
744	191162
745	199077
746	200849
747	195350
748	186980
749	176414
750	171941
751	177607
752	182989
753	186139
754	190199
755	187464
756	172463
757	168820
758	171993
759	171344
760	163287
761	164293
762	168631
763	172171
764	168830
765	168681
766	170532
767	163430
768	161813
769	164277
770	160271
771	153393
772	152919
773	153652
774	154731
775	152780
776	153029
777	150799
778	156264
779	155279
780	154304
781	161196
782	161237
783	157712
784	154523
785	144569
786	139364
787	147041
788	154143
789	154341
790	141627
791	133771
792	129638
793	141661
794	152211
795	148840
796	136548
797	136130
798	141102
799	136699
800	125118
801	124711
802	125495
803	126816
804	129903
805	126970
806	123848
807	123925
808	121855
809	121346
810	118484
811	115945
812	116040
813	118446
814	117399
815	114573
816	114358
817	115050
818	111367
819	114775
820	118993
821	118638
822	115359
823	114038
824	112416
825	114775
826	119154
827	117625
828	114263
829	116507
830	110590
831	112795
832	112708
833	108725
834	102714
835	102116
836	105611
837	111047
838	115384
839	114220
840	111239
841	104740
842	104631
843	106935
844	112656
845	112691
846	107097
847	103361
848	99679
849	98263
850	102054
851	95902
852	87893
853	88835
854	92724
855	93762
856	97437
857	94926
858	95500
859	99061
860	96584
861	99165
862	100286
863	96736
864	99122
865	97202
866	91609
867	91058
868	92768
869	96629
870	94778
871	93598
872	92543
873	93142
874	89655
875	89728
876	89899
877	86138
878	82319
879	86015
880	90360
881	92745
882	90393
883	87901
884	86163
885	83034
886	84163
887	90887
888	90580
889	86975
890	91697
891	92135
892	85531
893	83908
894	81420
895	82172
896	82372
897	80790
898	77955
899	77587
900	83564
901	85950
902	88246
903	83231
904	84339
905	84044
906	80715
907	82551
908	86916
909	80817
910	79253
911	75402
912	72676
913	72828
914	70387
915	67626
916	70441
917	73725
918	72545
919	68900
920	68525
921	73087
922	78619
923	83331
924	87321
925	87402
926	87366
927	86930
928	83776
929	78938
930	75818
931	77594
932	76198
933	68704
934	64520
935	69946
936	75694
937	69444
938	64569
939	63615
940	70482
941	78259
942	79418
943	70860
944	69093
945	72290
946	70567
947	68140
948	68203
949	65595
950	67734
951	78370
952	74820
953	68549
954	67532
955	71764
956	68323
957	73738
958	76636
959	74210
960	74864
961	74798
962	71950
963	66533
964	66991
965	65930
966	62890
967	67937
968	66318
969	64564
970	66216
971	70554
972	73551
973	71602
974	68338
975	64730
976	73438
977	73149
978	71587
979	70986
980	67640
981	64745
982	74100
983	80316
984	75091
985	72362
986	65681
987	61528
988	62891
989	65674
990	62424
991	58347
992	61564
993	67104
994	68364
995	67343
996	72035
997	71419
998	64210
999	64693
1000	61547
1001	60792
1002	62079
1003	64281
1004	67230
1005	64802
1006	62847
1007	65856
1008	62872
1009	57891
1010	62785
1011	63583
1012	64147
1013	60205
1014	55633
1015	59417
1016	64740
1017	67880
1018	63735
1019	56044
1020	59828
1021	66238
1022	68369
1023	61406
1024	61171