1	1256404623
2	127123583
3	39571360
4	18599478
5	10677355
6	6945399
7	4913535
8	3697599
9	2892619
10	2360129
11	1981316
12	1726434
13	1530475
14	1408995
15	1330351
16	1293567
17	1287799
18	1330041
19	1423904
20	1531700
21	1693862
22	1889570
23	2118945
24	2437003
25	2835428
26	3350611
27	3968268
28	4774553
29	5771659
30	7006095
31	8526048
32	10279144
33	12386877
34	14824713
35	17545476
36	20481816
37	23627768
38	26871048
39	29934793
40	32854130
41	35520767
42	37789649
43	39416730
44	40343569
45	40595803
46	40153691
47	39051529
48	37283475
49	35069213
50	32464991
51	29457642
52	26379172
53	23301555
54	20198911
55	17164557
56	14420011
57	11858773
58	9637242
59	7758531
60	6204098
61	4907000
62	3834248
63	2989873
64	2352002
65	1870774
66	1502005
67	1256976
68	1088639
69	991414
70	942034
71	941431
72	975640
73	1046455
74	1133159
75	1237101
76	1345482
77	1464703
78	1599746
79	1739925
80	1878251
81	2020903
82	2163032
83	2294628
84	2419525
85	2533184
86	2640881
87	2719552
88	2788815
89	2827493
90	2830154
91	2830619
92	2799793
93	2745317
94	2690348
95	2609628
96	2523056
97	2415113
98	2299412
99	2171711
100	2029109
101	1872632
102	1732911
103	1574546
104	1439911
105	1318142
106	1200371
107	1090188
108	991944
109	894544
110	809982
111	739019
112	682729
113	629342
114	587837
115	562136
116	544376
117	530595
118	520157
119	519047
120	520531
121	528802
122	540895
123	556006
124	576349
125	593091
126	614968
127	633599
128	653070
129	671072
130	689056
131	704791
132	711897
133	721937
134	730445
135	732782
136	735466
137	733257
138	728649
139	723335
140	712090
141	697874
142	682706
143	667084
144	643108
145	625225
146	599366
147	579880
148	553251
149	527775
150	504646
151	477804
152	455399
153	431632
154	416393
155	394899
156	379189
157	360506
158	349283
159	331979
160	325078
161	314772
162	307646
163	300127
164	297846
165	294310
166	291197
167	294619
168	292821
169	295880
170	298053
171	300355
172	303032
173	306096
174	306827
175	309352
176	309821
177	312765
178	315121
179	314855
180	314255
181	314228
182	312390
183	311498
184	312885
185	307840
186	306443
187	301899
188	300309
189	295630
190	292252
191	287458
192	278455
193	274235
194	265963
195	259102
196	252765
197	246094
198	239324
199	233789
200	228432
201	221321
202	214450
203	210118
204	204608
205	201350
206	197853
207	193796
208	189851
209	187278
210	184767
211	180740
212	180555
213	179648
214	178073
215	176720
216	177935
217	177441
218	177466
219	176344
220	177528
221	180058
222	177338
223	177543
224	177789
225	178087
226	177072
227	177480
228	176736
229	175684
230	175394
231	175580
232	174054
233	171611
234	171506
235	168357
236	166675
237	163810
238	163533
239	159664
240	158353
241	156193
242	153132
243	150932
244	148557
245	144382
246	141881
247	139272
248	137250
249	136111
250	134813
251	132061
252	130961
253	129039
254	127755
255	126083
256	125321
257	122511
258	122217
259	121093
260	120249
261	119049
262	119848
263	118793
264	118271
265	117895
266	116583
267	115678
268	116484
269	114255
270	115498
271	113818
272	113778
273	113950
274	113285
275	112658
276	112030
277	111265
278	110389
279	108710
280	108354
281	107242
282	105497
283	105897
284	103859
285	103738
286	101658
287	101350
288	101034
289	97788
290	97214
291	96957
292	96487
293	94918
294	93744
295	92008
296	91986
297	91735
298	90368
299	90141
300	88898
301	87896
302	87356
303	87447
304	86082
305	85956
306	85676
307	84095
308	83861
309	83396
310	82516
311	82280
312	81763
313	81327
314	81211
315	81043
316	80835
317	79478
318	78512
319	79297
320	79090
321	79011
322	77527
323	77229
324	75945
325	76128
326	75497
327	74828
328	74660
329	74206
330	72939
331	72855
332	72383
333	71929
334	70976
335	71261
336	69604
337	69687
338	69553
339	68770
340	68550
341	67713
342	66610
343	65818
344	65463
345	65328
346	65223
347	65552
348	64261
349	63938
350	62935
351	64044
352	63391
353	62601
354	62510
355	62330
356	61763
357	61376
358	60932
359	60666
360	59363
361	59029
362	59103
363	58631
364	57913
365	58828
366	58979
367	58052
368	57277
369	57564
370	57164
371	57240
372	57395
373	56228
374	55522
375	55726
376	55405
377	55266
378	54907
379	54128
380	54425
381	53698
382	53848
383	53632
384	51965
385	52522
386	51507
387	51477
388	51194
389	51025
390	50114
391	50312
392	50553
393	49616
394	49842
395	49391
396	48839
397	48287
398	47927
399	47864
400	47962
401	48184
402	47156
403	46857
404	47063
405	45933
406	45213
407	45326
408	45102
409	45160
410	44583
411	44689
412	44609
413	43864
414	44125
415	43611
416	44177
417	43763
418	42590
419	42748
420	42584
421	42334
422	41603
423	41569
424	41528
425	41223
426	41174
427	41345
428	41184
429	40278
430	40388
431	40194
432	39892
433	39396
434	39536
435	39439
436	39262
437	39261
438	39103
439	38844
440	39046
441	38651
442	38427
443	38401
444	37979
445	37680
446	37432
447	37661
448	37271
449	36231
450	36627
451	36734
452	36287
453	36214
454	35817
455	35887
456	36043
457	35023
458	35332
459	35127
460	35257
461	34910
462	34465
463	34214
464	33928
465	34222
466	34189
467	34013
468	33598
469	33699
470	33586
471	32917
472	32677
473	32729
474	32285
475	32717
476	32735
477	32591
478	31869
479	32127
480	32070
481	32026
482	32009
483	31409
484	31104
485	31154
486	31149
487	31067
488	30803
489	30652
490	30256
491	30028
492	29760
493	30298
494	30259
495	30135
496	29998
497	29245
498	29433
499	29411
500	29754
501	29382
502	29276
503	28892
504	28922
505	28969
506	28896
507	27998
508	28512
509	28330
510	28347
511	28345
512	28217
513	27923
514	27549
515	27789
516	27265
517	27448
518	27221
519	27316
520	27051
521	27368
522	27439
523	27270
524	26989
525	27157
526	26552
527	26199
528	26941
529	25972
530	26023
531	26170
532	25761
533	25992
534	25555
535	25776
536	25562
537	25213
538	25313
539	24767
540	24578
541	24556
542	24093
543	24045
544	24362
545	24076
546	24398
547	24142
548	24516
549	24028
550	24017
551	23845
552	23665
553	23377
554	23432
555	23334
556	23586
557	23105
558	23178
559	23256
560	22986
561	23008
562	22916
563	22739
564	22920
565	22486
566	22561
567	22322
568	22551
569	22135
570	21870
571	21889
572	21990
573	21982
574	21738
575	21437
576	21757
577	21664
578	21620
579	21502
580	21352
581	21194
582	21109
583	21072
584	21164
585	20768
586	20847
587	20930
588	20906
589	20495
590	20249
591	20508
592	20497
593	19975
594	19670
595	20264
596	20068
597	20216
598	19829
599	19661
600	19513
601	19363
602	19481
603	19397
604	19429
605	19486
606	19632
607	19380
608	19527
609	19323
610	18838
611	18917
612	18805
613	18652
614	18506
615	18685
616	18658
617	18437
618	18747
619	18601
620	18535
621	18615
622	18551
623	18606
624	18393
625	18323
626	18354
627	17834
628	18083
629	18178
630	17758
631	17967
632	17475
633	17512
634	17908
635	17426
636	17487
637	17500
638	17783
639	17759
640	17367
641	17030
642	16817
643	16970
644	16924
645	16851
646	16905
647	16820
648	16706
649	16741
650	16650
651	16471
652	16376
653	16334
654	16298
655	16424
656	16437
657	16272
658	16255
659	15882
660	15996
661	16117
662	16138
663	16277
664	16068
665	16117
666	15829
667	15463
668	15058
669	15353
670	15299
671	15297
672	15233
673	15061
674	15489
675	15653
676	15342
677	15111
678	15162
679	15231
680	14866
681	15066
682	14913
683	14582
684	14991
685	14948
686	15038
687	14674
688	14596
689	14570
690	14885
691	14494
692	14242
693	14418
694	14292
695	14370
696	14599
697	14173
698	14106
699	14289
700	13871
701	14420
702	14177
703	14148
704	13895
705	14100
706	14248
707	13851
708	13972
709	13881
710	13916
711	13621
712	13790
713	13838
714	13470
715	13660
716	13816
717	13555
718	13535
719	13544
720	13111
721	13425
722	13371
723	13368
724	13432
725	13462
726	13289
727	12837
728	13152
729	13216
730	12903
731	12618
732	12860
733	12735
734	12900
735	12945
736	12900
737	12924
738	12846
739	12857
740	12794
741	12702
742	12680
743	12784
744	12357
745	12517
746	12634
747	12627
748	12234
749	12395
750	12400
751	12601
752	12350
753	12269
754	12319
755	11994
756	12292
757	12029
758	12016
759	12011
760	11952
761	11804
762	11842
763	12091
764	11958
765	11897
766	11950
767	11866
768	11990
769	11927
770	11535
771	11610
772	11758
773	11618
774	11601
775	11798
776	11634
777	11461
778	11602
779	11622
780	11184
781	11113
782	11183
783	11313
784	11292
785	11210
786	11228
787	11079
788	11092
789	11079
790	11303
791	11154
792	10835
793	11081
794	11079
795	11055
796	10951
797	10656
798	10866
799	10793
800	10959
801	10852
802	10850
803	10700
804	10743
805	10857
806	10608
807	10647
808	10662
809	10577
810	10488
811	10686
812	10440
813	10650
814	10472
815	10235
816	10376
817	10499
818	10350
819	10367
820	10206
821	10329
822	10303
823	10310
824	10078
825	10119
826	10382
827	10227
828	10040
829	9933
830	10045
831	10015
832	10086
833	10081
834	9845
835	9999
836	10164
837	9794
838	9829
839	9661
840	9861
841	9750
842	9557
843	9753
844	9816
845	9751
846	9796
847	9876
848	9794
849	9714
850	9690
851	9496
852	9302
853	9254
854	9373
855	9404
856	9380
857	9223
858	9502
859	9424
860	9363
861	9120
862	9330
863	9357
864	9131
865	9023
866	9230
867	9022
868	9112
869	9303
870	9298
871	9236
872	9287
873	9210
874	9020
875	8781
876	8832
877	9078
878	8789
879	8762
880	8834
881	8824
882	8726
883	8993
884	8652
885	8663
886	8746
887	8748
888	8788
889	8659
890	8951
891	8797
892	8689
893	8479
894	8568
895	8699
896	8632
897	8366
898	8420
899	8612
900	8397
901	8507
902	8356
903	8465
904	8507
905	8467
906	8591
907	8420
908	8467
909	8169
910	8240
911	8393
912	8292
913	8415
914	7872
915	8255
916	8090
917	8418
918	8214
919	8122
920	8249
921	8068
922	8362
923	8245
924	8240
925	8356
926	8146
927	8068
928	7947
929	7969
930	7770
931	7733
932	7884
933	7890
934	7813
935	7784
936	7940
937	7963
938	7762
939	7708
940	7603
941	7841
942	7907
943	7836
944	7775
945	7610
946	7659
947	7514
948	7665
949	7526
950	7735
951	7574
952	7682
953	7809
954	7747
955	7411
956	7643
957	7576
958	7424
959	7519
960	7196
961	7446
962	7518
963	7640
964	7612
965	7287
966	7284
967	7279
968	7296
969	7281
970	7374
971	7235
972	7244
973	7182
974	7128
975	7185
976	7385
977	7299
978	7277
979	7172
980	7156
981	6964
982	6983
983	7171
984	7180
985	7176
986	7129
987	6945
988	6995
989	7078
990	6911
991	6997
992	6989
993	6899
994	6916
995	6881
996	6892
997	6747
998	6974
999	6857
1000	58936479