1	743939002
2	245813402
3	324434967
4	369129108
5	356577914
6	301468140
7	224054377
8	148882817
9	90901589
10	51555159
11	27981783
12	14949087
13	8135064
14	4903242
15	3352375
16	2522953
17	2020884
18	1722209
19	1470774
20	1306955
21	1149956
22	1017905
23	910838
24	821681
25	723057
26	659844
27	605759
28	556221
29	508301
30	475151
31	436644
32	405097
33	381458
34	353293
35	331532
36	310954
37	292491
38	278861
39	261826
40	247292
41	231356
42	222644
43	208038
44	198250
45	189551
46	181571
47	174375
48	168886
49	160123
50	154793
51	149553
52	144824
53	140111
54	134622
55	130678
56	127111
57	122295
58	119549
59	114318
60	111101
61	107455
62	105139
63	102736
64	98903
65	94321
66	92402
67	89512
68	88506
69	85400
70	81922
71	80546
72	77270
73	75416
74	73266
75	71986
76	69620
77	68862
78	66588
79	65853
80	64267
81	62669
82	61075
83	58870
84	57227
85	56139
86	54586
87	54323
88	52842
89	51860
90	51534
91	49406
92	48496
93	47178
94	47074
95	45468
96	44603
97	43522
98	43259
99	42360
100	41465
101	40463
102	39225
103	38614
104	37868
105	37124
106	36327
107	35761
108	35639
109	35132
110	34093
111	33875
112	33392
113	32732
114	32692
115	31338
116	31777
117	31153
118	30756
119	30431
120	29597
121	29336
122	28566
123	28291
124	27870
125	27938
126	27219
127	26687
128	26681
129	25832
130	25821
131	25736
132	25100
133	24933
134	24925
135	24126
136	23949
137	23986
138	23374
139	22865
140	22379
141	22642
142	22178
143	21616
144	22300
145	21545
146	20861
147	21319
148	20574
149	20412
150	20334
151	20120
152	19698
153	19554
154	19382
155	19252
156	19231
157	18526
158	18550
159	18528
160	18021
161	17896
162	17567
163	17131
164	16956
165	16750
166	16170
167	16323
168	16025
169	15515
170	15220
171	15438
172	14602
173	14681
174	14190
175	13648
176	13237
177	13200
178	13255
179	12835
180	12622
181	12343
182	12361
183	12293
184	12002
185	11680
186	11628
187	11664
188	11546
189	11119
190	11046
191	10661
192	10860
193	10543
194	10133
195	9806
196	10057
197	9927
198	9656
199	9792
200	9559
201	9578
202	9449
203	9388
204	9049
205	9169
206	8896
207	8882
208	8705
209	8745
210	8775
211	8509
212	8485
213	8160
214	8341
215	8086
216	8117
217	7997
218	7733
219	7770
220	7564
221	7644
222	7690
223	7606
224	7443
225	7178
226	7165
227	7176
228	7108
229	7036
230	6915
231	7003
232	6873
233	6854
234	6949
235	6712
236	6796
237	6645
238	6498
239	6524
240	6364
241	6239
242	6380
243	6130
244	6108
245	5967
246	5962
247	5754
248	5723
249	5527
250	5603
251	5454
252	5764
253	5760
254	5579
255	5614
256	5609
257	5614
258	5603
259	5430
260	5435
261	5438
262	5312
263	5303
264	5286
265	5360
266	5127
267	5186
268	5171
269	5067
270	5094
271	4968
272	4902
273	4932
274	4828
275	4799
276	4716
277	4592
278	4656
279	4792
280	4668
281	4603
282	4507
283	4624
284	4554
285	4565
286	4444
287	4217
288	4392
289	4478
290	4212
291	4262
292	4268
293	4181
294	4285
295	4278
296	4188
297	4121
298	4249
299	3972
300	4097
301	4026
302	4000
303	4056
304	4065
305	4075
306	3966
307	4056
308	3943
309	3891
310	3792
311	3889
312	3811
313	3835
314	3695
315	3856
316	3822
317	3718
318	3678
319	3764
320	3705
321	3611
322	3767
323	3470
324	3638
325	3511
326	3459
327	3357
328	3419
329	3333
330	3312
331	3361
332	3281
333	3360
334	3378
335	3324
336	3153
337	3192
338	3121
339	3239
340	3193
341	3166
342	3106
343	3028
344	3072
345	3003
346	2977
347	2829
348	2963
349	2864
350	2925
351	2904
352	2804
353	2768
354	2820
355	2746
356	2789
357	2683
358	2783
359	2935
360	2853
361	2814
362	2752
363	2824
364	2772
365	2731
366	2609
367	2688
368	2665
369	2620
370	2604
371	2651
372	2694
373	2543
374	2565
375	2476
376	2563
377	2402
378	2496
379	2414
380	2462
381	2367
382	2294
383	2373
384	2390
385	2315
386	2333
387	2254
388	2196
389	2229
390	2348
391	2273
392	2141
393	2231
394	2120
395	2133
396	2138
397	2127
398	2004
399	2077
400	2077
401	2072
402	2044
403	1998
404	2073
405	2002
406	1918
407	2068
408	1955
409	1872
410	1838
411	1867
412	1808
413	1820
414	1851
415	1749
416	1887
417	1815
418	1802
419	1731
420	1713
421	1777
422	1705
423	1752
424	1795
425	1739
426	1677
427	1632
428	1702
429	1692
430	1667
431	1648
432	1643
433	1605
434	1724
435	1659
436	1597
437	1583
438	1651
439	1650
440	1562
441	1553
442	1599
443	1504
444	1540
445	1463
446	1587
447	1548
448	1555
449	1508
450	1495
451	1484
452	1522
453	1518
454	1441
455	1516
456	1490
457	1494
458	1457
459	1434
460	1427
461	1432
462	1467
463	1479
464	1530
465	1389
466	1487
467	1367
468	1537
469	1369
470	1431
471	1373
472	1388
473	1388
474	1337
475	1394
476	1346
477	1393
478	1366
479	1243
480	1297
481	1285
482	1334
483	1335
484	1226
485	1295
486	1225
487	1331
488	1309
489	1255
490	1198
491	1236
492	1251
493	1191
494	1177
495	1265
496	1230
497	1217
498	1176
499	1207
500	1196
501	1136
502	1210
503	1141
504	1144
505	1152
506	1136
507	1097
508	1146
509	1118
510	1175
511	1094
512	1125
513	1062
514	1063
515	1114
516	1071
517	1150
518	1120
519	1038
520	1083
521	1103
522	1077
523	1119
524	1001
525	1016
526	1037
527	1016
528	1032
529	1020
530	981
531	1022
532	955
533	1026
534	973
535	998
536	1011
537	996
538	917
539	993
540	980
541	957
542	947
543	981
544	1011
545	977
546	923
547	932
548	925
549	968
550	918
551	935
552	912
553	925
554	855
555	912
556	922
557	875
558	935
559	883
560	834
561	841
562	866
563	864
564	875
565	904
566	894
567	918
568	893
569	817
570	891
571	856
572	790
573	937
574	887
575	904
576	873
577	933
578	805
579	848
580	830
581	830
582	868
583	800
584	832
585	830
586	861
587	831
588	761
589	789
590	807
591	790
592	795
593	854
594	745
595	762
596	744
597	753
598	778
599	763
600	733
601	745
602	770
603	737
604	754
605	763
606	740
607	788
608	782
609	786
610	760
611	753
612	699
613	719
614	746
615	752
616	741
617	709
618	701
619	702
620	723
621	719
622	825
623	731
624	710
625	641
626	677
627	707
628	742
629	677
630	691
631	709
632	669
633	698
634	626
635	657
636	710
637	637
638	662
639	604
640	652
641	645
642	664
643	639
644	654
645	619
646	631
647	643
648	660
649	668
650	652
651	685
652	621
653	655
654	635
655	648
656	645
657	617
658	630
659	601
660	627
661	638
662	591
663	596
664	618
665	645
666	578
667	651
668	623
669	629
670	595
671	580
672	668
673	613
674	609
675	585
676	611
677	605
678	621
679	576
680	546
681	596
682	568
683	561
684	582
685	577
686	590
687	558
688	597
689	577
690	547
691	552
692	567
693	578
694	554
695	572
696	558
697	532
698	547
699	519
700	565
701	531
702	561
703	572
704	538
705	501
706	519
707	534
708	509
709	515
710	507
711	502
712	507
713	493
714	510
715	498
716	553
717	472
718	557
719	492
720	508
721	547
722	549
723	548
724	530
725	487
726	494
727	517
728	465
729	515
730	512
731	509
732	503
733	540
734	531
735	514
736	534
737	483
738	492
739	496
740	470
741	523
742	501
743	538
744	517
745	505
746	501
747	471
748	491
749	482
750	498
751	485
752	476
753	506
754	478
755	478
756	500
757	485
758	438
759	487
760	477
761	487
762	422
763	478
764	447
765	421
766	444
767	473
768	418
769	424
770	428
771	467
772	420
773	398
774	412
775	403
776	442
777	423
778	416
779	417
780	403
781	420
782	390
783	418
784	409
785	431
786	421
787	441
788	398
789	423
790	415
791	416
792	437
793	402
794	382
795	433
796	431
797	426
798	408
799	394
800	379
801	405
802	429
803	415
804	438
805	448
806	426
807	443
808	444
809	454
810	477
811	397
812	439
813	477
814	423
815	399
816	429
817	456
818	461
819	439
820	447
821	428
822	405
823	437
824	420
825	399
826	402
827	367
828	421
829	409
830	420
831	403
832	379
833	407
834	417
835	427
836	421
837	423
838	432
839	428
840	426
841	388
842	460
843	416
844	433
845	433
846	382
847	373
848	420
849	407
850	416
851	464
852	432
853	389
854	374
855	405
856	383
857	430
858	385
859	384
860	434
861	390
862	390
863	395
864	391
865	414
866	398
867	379
868	429
869	419
870	382
871	374
872	404
873	414
874	405
875	360
876	388
877	347
878	388
879	419
880	415
881	401
882	455
883	403
884	428
885	416
886	408
887	383
888	369
889	386
890	422
891	391
892	407
893	408
894	369
895	339
896	359
897	379
898	368
899	351
900	375
901	335
902	349
903	357
904	317
905	334
906	337
907	330
908	332
909	313
910	342
911	330
912	306
913	325
914	341
915	357
916	350
917	358
918	324
919	357
920	349
921	365
922	370
923	354
924	375
925	357
926	355
927	342
928	367
929	366
930	363
931	326
932	366
933	397
934	415
935	397
936	405
937	429
938	406
939	413
940	424
941	418
942	363
943	351
944	384
945	399
946	449
947	394
948	432
949	427
950	397
951	375
952	431
953	379
954	414
955	383
956	407
957	397
958	404
959	356
960	392
961	396
962	410
963	389
964	341
965	323
966	359
967	345
968	330
969	336
970	383
971	327
972	305
973	275
974	264
975	298
976	304
977	294
978	291
979	307
980	311
981	290
982	287
983	275
984	291
985	309
986	295
987	330
988	302
989	265
990	297
991	294
992	298
993	281
994	303
995	281
996	277
997	274
998	248
999	251
1000	1249243