1	213443635
2	21875348
3	6418138
4	2826937
5	1623253
6	1105467
7	900621
8	836922
9	841502
10	917769
11	1019993
12	1141432
13	1306951
14	1455578
15	1612410
16	1748310
17	1905299
18	2032620
19	2167932
20	2337529
21	2512064
22	2710528
23	2946316
24	3196854
25	3506151
26	3861414
27	4201391
28	4555483
29	4997056
30	5452196
31	5907419
32	6314713
33	6651596
34	6952159
35	7226470
36	7459873
37	7578173
38	7598827
39	7539400
40	7402901
41	7163772
42	6796844
43	6373422
44	5894354
45	5395425
46	4920597
47	4439643
48	3934788
49	3464347
50	2996560
51	2565933
52	2164247
53	1812638
54	1479930
55	1190384
56	943567
57	746599
58	592848
59	461459
60	371456
61	294890
62	228478
63	179798
64	141057
65	112700
66	90628
67	79955
68	71204
69	64444
70	59585
71	56465
72	54604
73	51703
74	49360
75	48443
76	48007
77	47298
78	47422
79	46419
80	45216
81	43186
82	41263
83	42562
84	42632
85	41265
86	39529
87	38539
88	36875
89	35455
90	34380
91	33932
92	31843
93	30779
94	30293
95	30150
96	29953
97	29429
98	27941
99	26556
100	24817
101	23784
102	22519
103	21872
104	20373
105	20694
106	19452
107	18771
108	19211
109	18581
110	18677
111	17984
112	17849
113	17631
114	17139
115	16334
116	15648
117	15251
118	15330
119	14237
120	14253
121	14862
122	15503
123	15493
124	14689
125	14671
126	13978
127	14031
128	14360
129	13966
130	14051
131	14058
132	13043
133	13274
134	12884
135	12821
136	12397
137	11915
138	11946
139	11641
140	11475
141	11219
142	11520
143	11771
144	12098
145	12441
146	11466
147	11294
148	11698
149	11711
150	12198
151	11767
152	12060
153	12238
154	12701
155	13683
156	14452
157	14995
158	15095
159	14637
160	14884
161	15300
162	16844
163	17689
164	19201
165	20964
166	23273
167	24596
168	26835
169	28033
170	28647
171	31357
172	33637
173	34868
174	37406
175	39402
176	41110
177	41226
178	42821
179	43971
180	45586
181	45836
182	46668
183	48421
184	49818
185	49520
186	48260
187	48664
188	48063
189	48948
190	48417
191	48068
192	47914
193	48408
194	48890
195	48255
196	48380
197	47420
198	46524
199	46177
200	46435
201	45864
202	45270
203	46313
204	46516
205	48102
206	48475
207	49706
208	49738
209	50398
210	51771
211	51631
212	52505
213	52478
214	52616
215	53053
216	51205
217	50275
218	48240
219	47406
220	47672
221	47014
222	45467
223	43880
224	43309
225	43206
226	43013
227	41842
228	41485
229	39968
230	39108
231	36937
232	35343
233	34245
234	31832
235	30813
236	29634
237	28205
238	27192
239	26035
240	24500
241	23330
242	23103
243	22280
244	21667
245	21275
246	20384
247	19847
248	19486
249	19216
250	18006
251	16923
252	16386
253	15479
254	14573
255	14091
256	14000
257	13476
258	13795
259	13161
260	12994
261	12304
262	12434
263	12764
264	11983
265	12008
266	10875
267	11356
268	11720
269	11721
270	11765
271	11941
272	12907
273	13389
274	13609
275	14648
276	15924
277	16583
278	17349
279	17567
280	18396
281	19546
282	20145
283	21182
284	21745
285	22543
286	22871
287	23386
288	24302
289	25276
290	25840
291	26967
292	27681
293	28215
294	28651
295	28489
296	28227
297	28155
298	28445
299	29682
300	29246
301	29667
302	29441
303	29710
304	30864
305	31227
306	31876
307	32324
308	33145
309	33844
310	34638
311	35234
312	35752
313	35847
314	36664
315	37038
316	36436
317	36663
318	37139
319	36617
320	37287
321	37495
322	36940
323	36116
324	35635
325	35310
326	35002
327	34191
328	34404
329	34396
330	33431
331	32998
332	32466
333	32469
334	32092
335	32624
336	33509
337	33630
338	33641
339	34000
340	34685
341	34177
342	34713
343	35039
344	35624
345	36046
346	36004
347	36244
348	36371
349	37129
350	36915
351	36457
352	36500
353	36496
354	36501
355	35868
356	35291
357	35356
358	34849
359	35152
360	35065
361	33494
362	33889
363	33490
364	32611
365	32587
366	32466
367	33307
368	32818
369	33043
370	33719
371	34137
372	34958
373	36168
374	36743
375	36298
376	35401
377	36331
378	35372
379	35170
380	34820
381	34232
382	33705
383	33490
384	32535
385	31311
386	29809
387	29791
388	29000
389	29375
390	28743
391	27823
392	28076
393	27898
394	28166
395	29285
396	29201
397	29408
398	29291
399	29140
400	29415
401	29047
402	28552
403	27945
404	27991
405	28022
406	27911
407	27996
408	28472
409	27861
410	28335
411	28219
412	28536
413	28537
414	28967
415	29503
416	30217
417	29756
418	30798
419	30706
420	31955
421	32155
422	31964
423	32276
424	31856
425	32820
426	33057
427	33304
428	34506
429	34704
430	34629
431	34988
432	35154
433	36095
434	35797
435	35792
436	36549
437	35666
438	35964
439	35504
440	35925
441	34990
442	35190
443	35625
444	35522
445	35296
446	35667
447	35180
448	34811
449	35479
450	35623
451	35115
452	34468
453	34145
454	34052
455	34193
456	34309
457	33244
458	33930
459	33273
460	33598
461	33571
462	32736
463	32365
464	32295
465	31414
466	31154
467	30845
468	30663
469	30263
470	29307
471	28526
472	27807
473	27717
474	27277
475	26236
476	25689
477	25086
478	24180
479	23827
480	23103
481	22723
482	21840
483	21124
484	20729
485	20124
486	19667
487	18875
488	18451
489	17675
490	17157
491	16458
492	15080
493	15242
494	14610
495	13769
496	12985
497	12622
498	11620
499	10909
500	10283
501	9698
502	9582
503	9015
504	8847
505	8794
506	7999
507	7381
508	6882
509	6805
510	6196
511	5817
512	5423
513	5163
514	4703
515	4275
516	3830
517	3618
518	3100
519	3232
520	2862
521	2722
522	2390
523	2261
524	2119
525	2234
526	2126
527	2224
528	2046
529	1937
530	1847
531	1795
532	1757
533	1567
534	1518
535	1485
536	1493
537	1605
538	1693
539	1706
540	1713
541	1702
542	1493
543	1555
544	1438
545	1440
546	1518
547	1313
548	1285
549	1378
550	1274
551	1159
552	1233
553	1164
554	1102
555	1004
556	962
557	1021
558	1009
559	927
560	948
561	884
562	927
563	1015
564	925
565	906
566	905
567	840
568	864
569	761
570	769
571	787
572	771
573	781
574	739
575	778
576	745
577	779
578	769
579	784
580	800
581	767
582	709
583	688
584	738
585	711
586	790
587	732
588	773
589	697
590	680
591	774
592	791
593	767
594	771
595	797
596	742
597	835
598	755
599	737
600	741
601	673
602	708
603	770
604	752
605	780
606	676
607	771
608	821
609	735
610	653
611	683
612	784
613	757
614	669
615	710
616	757
617	710
618	753
619	747
620	722
621	807
622	930
623	855
624	832
625	862
626	778
627	805
628	837
629	752
630	854
631	814
632	866
633	827
634	873
635	912
636	835
637	880
638	910
639	818
640	747
641	828
642	777
643	775
644	713
645	755
646	791
647	847
648	745
649	857
650	921
651	760
652	780
653	832
654	820
655	820
656	762
657	765
658	825
659	728
660	728
661	730
662	691
663	728
664	706
665	772
666	808
667	795
668	763
669	748
670	773
671	751
672	708
673	730
674	713
675	650
676	705
677	686
678	676
679	689
680	627
681	653
682	616
683	602
684	619
685	613
686	627
687	551
688	569
689	576
690	553
691	612
692	650
693	636
694	634
695	661
696	656
697	676
698	628
699	628
700	651
701	658
702	681
703	697
704	674
705	631
706	574
707	553
708	538
709	557
710	610
711	613
712	592
713	637
714	587
715	583
716	594
717	595
718	523
719	538
720	525
721	526
722	640
723	629
724	567
725	595
726	605
727	571
728	590
729	578
730	576
731	623
732	615
733	652
734	553
735	571
736	537
737	606
738	561
739	526
740	526
741	574
742	634
743	621
744	606
745	547
746	553
747	577
748	558
749	547
750	557
751	611
752	607
753	559
754	631
755	579
756	574
757	633
758	620
759	582
760	596
761	531
762	545
763	550
764	524
765	551
766	493
767	495
768	518
769	516
770	544
771	508
772	492
773	468
774	570
775	531
776	500
777	569
778	571
779	561
780	570
781	580
782	564
783	586
784	598
785	647
786	581
787	633
788	559
789	529
790	512
791	509
792	527
793	558
794	606
795	565
796	524
797	530
798	550
799	538
800	565
801	543
802	564
803	545
804	458
805	548
806	533
807	531
808	597
809	537
810	526
811	501
812	499
813	514
814	539
815	540
816	527
817	535
818	500
819	491
820	463
821	509
822	440
823	446
824	472
825	470
826	487
827	479
828	476
829	490
830	498
831	505
832	482
833	480
834	481
835	436
836	422
837	440
838	489
839	450
840	463
841	506
842	521
843	439
844	424
845	449
846	469
847	457
848	486
849	452
850	475
851	476
852	481
853	518
854	477
855	503
856	475
857	473
858	488
859	480
860	474
861	460
862	448
863	437
864	417
865	422
866	414
867	477
868	495
869	494
870	539
871	479
872	461
873	534
874	449
875	516
876	475
877	493
878	459
879	456
880	497
881	467
882	421
883	426
884	464
885	432
886	503
887	463
888	427
889	428
890	415
891	412
892	428
893	453
894	408
895	467
896	389
897	402
898	383
899	376
900	388
901	389
902	380
903	357
904	386
905	404
906	405
907	385
908	391
909	372
910	364
911	345
912	352
913	389
914	342
915	366
916	360
917	425
918	418
919	373
920	389
921	411
922	394
923	401
924	441
925	453
926	444
927	466
928	446
929	473
930	486
931	457
932	390
933	409
934	449
935	426
936	430
937	379
938	425
939	387
940	403
941	392
942	413
943	405
944	428
945	446
946	395
947	482
948	416
949	441
950	422
951	425
952	435
953	482
954	500
955	444
956	467
957	495
958	444
959	448
960	454
961	431
962	450
963	439
964	458
965	447
966	415
967	453
968	434
969	455
970	484
971	480
972	515
973	482
974	458
975	412
976	441
977	434
978	453
979	496
980	432
981	445
982	435
983	448
984	448
985	426
986	453
987	445
988	406
989	408
990	434
991	456
992	486
993	403
994	420
995	411
996	443
997	475
998	450
999	456
1000	1139286