1	73834
2	74963
3	75651
4	75664
5	76001
6	75234
7	75280
8	75151
9	75380
10	75277
11	76058
12	76284
13	76913
14	76676
15	76191
16	74879
17	73765
18	74304
19	75890
20	77433
21	78729
22	79251
23	80983
24	81631
25	82357
26	82411
27	81710
28	80592
29	78127
30	79375
31	80319
32	81697
33	82494
34	82499
35	83545
36	83442
37	82842
38	81760
39	82700
40	84134
41	85722
42	87142
43	85719
44	85181
45	88037
46	89032
47	88926
48	88643
49	87598
50	86101
51	86185
52	86730
53	90198
54	91308
55	91234
56	90913
57	91543
58	92136
59	93101
60	94998
61	94144
62	93853
63	94708
64	96172
65	97979
66	99993
67	99872
68	99528
69	98026
70	97541
71	99495
72	100569
73	101563
74	101858
75	103471
76	105384
77	106976
78	109597
79	112819
80	115444
81	117463
82	119171
83	121264
84	121287
85	121960
86	124039
87	127266
88	130442
89	134428
90	139168
91	142778
92	145761
93	148326
94	150443
95	151705
96	155190
97	158568
98	162417
99	166170
100	170101
101	171407
102	176100
103	180418
104	185633
105	190814
106	195642
107	201855
108	204806
109	205300
110	210657
111	215995
112	222750
113	227693
114	233518
115	239717
116	244649
117	249882
118	250463
119	250096
120	251628
121	257523
122	256838
123	255045
124	251910
125	251458
126	248937
127	246684
128	243246
129	239818
130	237523
131	232667
132	226008
133	218263
134	211898
135	208003
136	202174
137	197942
138	192137
139	184643
140	182303
141	179354
142	176641
143	172667
144	169114
145	165457
146	161546
147	156432
148	155816
149	152866
150	151026
151	149173
152	145377
153	141775
154	139869
155	138029
156	136679
157	134235
158	131706
159	130108
160	129919
161	128139
162	127769
163	126139
164	124381
165	121339
166	120066
167	117807
168	116612
169	115806
170	113659
171	113676
172	113317
173	113320
174	111538
175	109611
176	107221
177	106546
178	107497
179	106713
180	105341
181	103137
182	102463
183	101828
184	100873
185	99697
186	99679
187	100721
188	100842
189	100131
190	98430
191	97310
192	96449
193	97246
194	97068
195	98140
196	97563
197	97788
198	97128
199	96817
200	94538
201	93450
202	93018
203	92582
204	92693
205	92770
206	92365
207	91519
208	91176
209	90122
210	89958
211	91453
212	94224
213	95296
214	97636
215	94029
216	91813
217	93446
218	94868
219	96352
220	95332
221	94946
222	95347
223	96683
224	95601
225	95394
226	95039
227	95465
228	95280
229	93952
230	93090
231	92810
232	93291
233	94018
234	92838
235	91920
236	91911
237	92006
238	93689
239	91884
240	92695
241	93652
242	94426
243	94613
244	93318
245	92768
246	93410
247	94492
248	94853
249	95295
250	97027
251	98158
252	99559
253	98391
254	97787
255	96872
256	96923
257	96167
258	94641
259	98018
260	99393
261	100907
262	101556
263	100695
264	101685
265	101897
266	101424
267	98551
268	99802
269	101418
270	101820
271	103926
272	105496
273	107551
274	106872
275	108883
276	108951
277	108178
278	107370
279	107423
280	109033
281	109879
282	112869
283	113331
284	114400
285	115875
286	116290
287	118487
288	118266
289	119597
290	120184
291	121518
292	121004
293	120655
294	121953
295	122886
296	124694
297	124356
298	127538
299	130925
300	134133
301	137155
302	140659
303	143138
304	141592
305	139586
306	139235
307	141245
308	140723
309	142271
310	144678
311	146161
312	151166
313	157102
314	162362
315	164286
316	166066
317	166462
318	166368
319	165983
320	165883
321	169182
322	171993
323	174015
324	174340
325	175926
326	174255
327	175077
328	173965
329	176854
330	180300
331	181504
332	180268
333	180206
334	178878
335	180528
336	179360
337	178755
338	180598
339	182080
340	181308
341	181709
342	182156
343	180765
344	183237
345	187215
346	189119
347	190689
348	187754
349	185707
350	185445
351	185916
352	186877
353	187215
354	188597
355	185718
356	183760
357	183220
358	184130
359	182154
360	182928
361	182940
362	181257
363	179021
364	177261
365	175871
366	177579
367	178202
368	178091
369	176143
370	173655
371	173902
372	172119
373	173475
374	173518
375	175040
376	175530
377	176182
378	176749
379	174778
380	175729
381	176332
382	175082
383	173046
384	174044
385	175481
386	175815
387	175979
388	180438
389	182611
390	180580
391	181811
392	182415
393	183029
394	183141
395	186485
396	191069
397	193223
398	196285
399	199858
400	202221
401	203520
402	205594
403	207411
404	208103
405	211778
406	219985
407	222354
408	224236
409	222098
410	226451
411	227921
412	232410
413	236018
414	240595
415	243139
416	244394
417	246583
418	250516
419	254485
420	259588
421	261114
422	264002
423	270587
424	271902
425	268467
426	267600
427	266922
428	268341
429	270057
430	277405
431	277065
432	273367
433	275524
434	278577
435	279303
436	276970
437	275813
438	278820
439	282654
440	288644
441	292031
442	295950
443	300540
444	304497
445	305310
446	311920
447	315746
448	322427
449	322892
450	328078
451	335822
452	342053
453	341375
454	348111
455	356031
456	364777
457	370957
458	379420
459	390086
460	398565
461	408334
462	417494
463	428861
464	439500
465	450928
466	462859
467	468454
468	476022
469	498007
470	501577
471	509916
472	510773
473	533771
474	554992
475	572844
476	581685
477	585402
478	593807
479	603178
480	612759
481	624578
482	630020
483	633348
484	641150
485	643415
486	652793
487	665854
488	678562
489	688433
490	689288
491	690834
492	686391
493	704020
494	712460
495	724114
496	737281
497	734954
498	743271
499	747228
500	757682
501	769931
502	782346
503	791752
504	803565
505	819690
506	847433
507	872566
508	905578
509	934305
510	955645
511	965230
512	976668
513	996728
514	1009028
515	1024601
516	1044252
517	1067412
518	1096021
519	1104341
520	1120326
521	1127683
522	1157808
523	1190811
524	1224132
525	1243379
526	1254857
527	1289787
528	1324771
529	1354548
530	1375913
531	1394178
532	1404273
533	1412381
534	1423919
535	1455940
536	1503651
537	1522644
538	1532691
539	1532973
540	1546776
541	1575623
542	1581296
543	1577884
544	1576168
545	1586769
546	1575281
547	1543043
548	1513516
549	1490778
550	1514980
551	1543382
552	1537936
553	1514734
554	1485984
555	1455601
556	1445608
557	1478332
558	1489332
559	1483408
560	1490652
561	1475821
562	1480175
563	1479737
564	1520783
565	1532112
566	1526735
567	1525391
568	1537578
569	1540774
570	1558558
571	1572568
572	1576552
573	1573908
574	1563266
575	1590524
576	1583865
577	1571151
578	1564194
579	1560581
580	1551726
581	1527662
582	1504334
583	1484907
584	1460065
585	1432692
586	1401919
587	1397562
588	1381100
589	1355872
590	1305848
591	1268212
592	1237066
593	1203464
594	1178667
595	1144311
596	1108531
597	1056824
598	1025266
599	993338
600	957071
601	920136
602	886263
603	878568
604	855062
605	824631
606	805502
607	784049
608	748822
609	728801
610	723844
611	711046
612	688705
613	672989
614	652173
615	638909
616	617328
617	608670
618	598823
619	588041
620	569127
621	558462
622	556845
623	550226
624	538316
625	529296
626	522472
627	512095
628	514627
629	513234
630	508165
631	497988
632	486291
633	483488
634	479746
635	475991
636	478068
637	481104
638	469954
639	457601
640	452151
641	453143
642	454647
643	468065
644	464040
645	463757
646	468135
647	465451
648	464656
649	459782
650	458984
651	457664
652	451649
653	439435
654	439396
655	450041
656	449291
657	445925
658	432757
659	422796
660	418296
661	415358
662	412510
663	403819
664	398425
665	389824
666	381699
667	373183
668	368441
669	364481
670	357166
671	359208
672	358808
673	347663
674	341927
675	333661
676	325111
677	315981
678	309298
679	308821
680	306581
681	304908
682	305213
683	301743
684	291928
685	294739
686	297427
687	288485
688	283412
689	282879
690	283438
691	277210
692	271278
693	269322
694	264652
695	259272
696	263685
697	264608
698	258955
699	250674
700	240556
701	239520
702	240981
703	239189
704	234396
705	232264
706	238999
707	236953
708	228295
709	223933
710	221872
711	221119
712	219514
713	217421
714	218518
715	219207
716	216069
717	209734
718	204530
719	204581
720	206212
721	204998
722	206225
723	204674
724	205702
725	203176
726	203033
727	199011
728	201695
729	199555
730	200257
731	200360
732	194232
733	192431
734	187562
735	185634
736	181477
737	181558
738	185743
739	184586
740	180828
741	176710
742	180729
743	179900
744	173763
745	168007
746	164222
747	158951
748	158052
749	155078
750	154989
751	157658
752	157287
753	153846
754	152963
755	151826
756	146146
757	144922
758	141818
759	140554
760	136082
761	136970
762	136735
763	134984
764	132781
765	135348
766	135089
767	132092
768	131043
769	128767
770	127388
771	125634
772	121797
773	121329
774	119190
775	118437
776	117650
777	117085
778	115424
779	117347
780	118898
781	115451
782	114154
783	114575
784	113350
785	109654
786	106664
787	108898
788	110722
789	112078
790	108891
791	106547
792	103117
793	105473
794	109363
795	109361
796	107491
797	106410
798	108111
799	107113
800	102681
801	99956
802	101412
803	101118
804	99220
805	99839
806	100973
807	102536
808	100789
809	100070
810	99743
811	99143
812	98708
813	96303
814	97076
815	100963
816	100225
817	97074
818	94888
819	95608
820	95657
821	95114
822	96326
823	96610
824	95942
825	96548
826	95370
827	94652
828	94655
829	97320
830	91879
831	89554
832	90016
833	92005
834	95271
835	94458
836	93259
837	93998
838	96686
839	93967
840	91481
841	91063
842	93146
843	93956
844	89816
845	87438
846	88662
847	90360
848	92051
849	91930
850	88336
851	86509
852	86289
853	85043
854	85170
855	83995
856	83726
857	84963
858	86920
859	83549
860	81641
861	84012
862	86555
863	84785
864	83472
865	82453
866	83197
867	82101
868	83162
869	84765
870	83933
871	82596
872	81795
873	83012
874	83866
875	86183
876	84751
877	81232
878	81644
879	81083
880	79997
881	80608
882	80045
883	78590
884	78981
885	81219
886	83589
887	84622
888	84800
889	82315
890	81205
891	81901
892	80324
893	78769
894	78179
895	78933
896	79662
897	80625
898	82415
899	80672
900	78433
901	78523
902	81118
903	82365
904	81610
905	80522
906	79538
907	79914
908	82733
909	81479
910	79872
911	79573
912	81239
913	83922
914	81716
915	79242
916	81515
917	80530
918	80935
919	81606
920	79764
921	79249
922	80418
923	80649
924	80775
925	79747
926	79052
927	76940
928	80422
929	78485
930	81153
931	84356
932	81895
933	81361
934	81358
935	81148
936	82695
937	81821
938	81167
939	79038
940	75065
941	75536
942	78737
943	76525
944	76566
945	77647
946	78660
947	76828
948	75598
949	75070
950	77410
951	80180
952	81388
953	82532
954	81083
955	79699
956	79404
957	78599
958	78783
959	77376
960	80639
961	81858
962	82071
963	80956
964	81045
965	77845
966	75992
967	77053
968	76471
969	74275
970	73922
971	78789
972	80367
973	78014
974	75681
975	76700
976	77475
977	74547
978	73002
979	73236
980	73780
981	74977
982	76976
983	75326
984	73655
985	72210
986	71777
987	76253
988	77304
989	78332
990	78163
991	78178
992	77998
993	78234
994	75715
995	78043
996	79101
997	77801
998	77689
999	79111
1000	78919
1001	78100
1002	80397
1003	81240
1004	76915
1005	73314
1006	75230
1007	76334
1008	74732
1009	75709
1010	76941
1011	75695
1012	75867
1013	77165
1014	77194
1015	78937
1016	76628
1017	75587
1018	74283
1019	73638
1020	76538
1021	77768
1022	77135
1023	74888
1024	78238