1	40117	30981
2	28636	24233
3	8730	9756
4	6890	5398
5	8086	7251
6	7315	9492
7	6766	5157
8	8971	7860
9	17275	18385
10	14646	18441
11	15039	15114
12	16375	15853
13	13690	13337
14	17333	11445
15	14964	14680
16	18618	25292
17	26552	21697
18	24790	27069
19	28076	31555
20	28076	31555
21	23267	13855
22	19302	19339
23	15222	17486
24	13489	9942
25	9429	10015
26	8718	11923
27	19716	24954
28	13388	16366
29	15586	14060
30	14782	15039
31	10767	5759
32	8455	10222
33	8455	10222
34	14759	10998
35	12054	12622
36	7009	8561
37	7345	7709
38	7145	7746
39	9303	15876
40	18081	16148
41	18081	16148
42	15909	20129
43	17280	20322
44	18477	21696
45	18559	23761
46	14211	18921
47	21878	21674
48	16026	22890
49	18609	13551
50	27920	34542
51	30392	28671
52	12805	13010
53	12805	13010
54	5901	4857
55	5901	4857
56	8583	9221
57	5005	4157
58	4971	3494
59	5169	5807
60	6832	6058
61	11460	12111
62	7532	7944
63	4879	6565
64	5709	3828
65	5699	4373
66	4793	8059
67	4859	5980
68	5383	4138
69	7473	5634
70	9341	6338
71	7947	6820
72	5242	5390
73	9542	10314
74	8297	6804
75	5231	4935
76	6695	3933
77	3543	3105
78	3372	4237
79	4600	3262
80	3836	4018
81	5365	3959
82	7467	4837
83	3186	4271
84	5126	6431
85	5221	5092
86	6003	5591
87	6359	5134
88	6877	7400
89	7432	5106
90	9971	11070
91	10515	7921
92	4509	4178
93	6369	5007
94	6293	5243
95	4276	5174
96	6438	8640
97	7655	5330
98	7206	8379
99	6908	10340
100	8135	11760
101	8928	8190
102	7971	9641
103	5339	7342
104	7652	12218
105	7416	12428
106	7691	10549
107	6379	6579
108	7739	7379
109	7940	12382
110	12091	13717
111	9257	9698
112	10737	17186
113	13911	14059
114	6259	8937
115	8485	15059
116	6518	12921
117	6518	12921
118	5067	7425
119	5837	8298
120	5002	12121
121	6545	9043
122	3446	4672
123	4446	3486
124	3181	5242
125	1657	3277
126	3331	2490
127	3169	3097
128	2857	3442
129	2857	3442
130	2857	3442
131	5703	6140
132	5703	6140
133	4109	3798
134	13236	10485
135	11877	9744
136	12759	14218
137	12695	9745
138	10209	13579
139	10209	13579
140	10984	12555
141	9748	9665
142	9662	9707
143	9666	10695
144	8281	13404
145	8895	10540
146	8895	10540
147	15375	20571
148	17632	17321
149	23336	24437
150	13217	14966
151	12407	8189
152	14362	17248
153	11713	7637
154	8687	8095
155	7310	7943
156	9066	8544
157	12481	7603
158	13641	12925
159	15092	14872
160	15884	14680
161	12691	17097
162	11735	15556
163	11841	13642
164	11841	13642
165	11205	11603
166	17134	20468
167	16586	23261
168	18557	13816
169	13328	14225
170	16855	9163
171	8855	7883
172	8855	7883
173	8855	7883
174	8855	7883
175	18720	15079
176	14636	13576
177	11022	6432
178	11098	10280
179	11098	10280
180	11098	10280
181	11098	10280
182	11098	10280
183	11098	10280
184	11098	10280
185	11098	10280
186	11098	10280
187	11098	10280
188	11098	10280
189	11098	10280
190	11098	10280
191	11098	10280
192	22162	26630
193	20853	22278
194	19254	28963
195	11259	13485
196	11259	13485
197	11487	7596
198	11401	13411
199	11654	15223
200	11654	15223
201	12792	17761
202	12792	17761
203	12792	17761
204	12792	17761
205	13788	17694
206	17445	15385
207	11437	12326
208	12739	8543
209	12739	8543
210	8148	16107
211	6678	9527
212	8495	6631
213	7386	6047
214	7386	6047
215	7386	6047
216	14579	11566
217	9739	8497
218	9739	8497
219	12851	16072
220	15403	9887
221	10592	15341
222	10334	7854
223	9072	12377
224	15262	15717
225	10679	12341
226	10679	12341
227	10679	12341
228	10679	12341
229	13773	17373
230	13961	15564
231	17954	9851
232	18901	20733
233	11194	18412
234	8406	16417
235	8406	16417
236	10719	16228
237	9248	18906
238	9032	14403
239	7004	6791
240	8356	9726
241	8713	10751
242	10000	18014
243	7276	11371
244	7434	10911
245	6314	15262
246	4942	3838
247	4942	3838
248	3979	6416
249	3979	6416
250	3979	6416
251	3979	6416
252	3979	6416
253	3979	6416
254	3979	6416
255	3979	6416
256	3979	6416
257	3979	6416
258	3979	6416
259	11151	9623
260	7999	9812
261	7999	9812
262	7999	9812
263	7999	9812
264	9591	19743
265	9591	19743
266	9591	19743
267	9591	19743
268	9591	19743
269	18654	21749
270	18654	21749
271	14631	20472
272	14631	20472
273	14631	20472
274	17248	15797
275	17248	15797
276	15619	23096
277	11766	14950
278	9463	13342
279	9861	8978
280	9861	8978
281	12673	13423
282	12673	13423
283	11824	10699
284	11741	17267
285	11741	17267
286	9067	8064
287	7951	7006
288	6550	7799
289	4940	8431
290	5243	3952
291	3809	6172
292	4038	5096
293	4038	5096
294	4038	5096
295	8079	8699
296	6868	8192
297	8480	10512
298	8480	10512
299	7917	7970
300	7917	7970
301	7917	7970
302	10306	12787
303	10306	12787
304	10306	12787
305	10306	12787
306	10306	12787
307	10306	12787
308	7823	8590
309	7823	8590
310	8517	6005
311	8517	6005
312	8985	8351
313	11268	13951
314	11268	13951
315	6794	5196
316	6794	5196
317	7525	5805
318	5910	7840
319	5266	9066
320	5761	7296
321	7796	6395
322	6685	5216
323	6691	8519
324	6691	8519
325	6691	8519
326	6691	8519
327	6691	8519
328	6691	8519
329	6691	8519
330	6691	8519
331	6691	8519
332	6691	8519
333	6691	8519
334	6691	8519
335	6691	8519
336	6691	8519
337	6691	8519
338	8302	9746
339	8302	9746
340	7754	6546
341	9768	13956
342	12296	14510
343	12296	14510
344	13216	12656
345	10793	17021
346	10793	17021
347	12153	15548
348	12153	15548
349	12153	15548
350	12153	15548
351	10702	10972
352	10702	10972
353	10702	10972
354	10702	10972
355	10702	10972
356	10702	10972
357	10702	10972
358	10702	10972
359	10702	10972
360	11369	17559
361	8438	6748
362	7374	8666
363	7374	8666
364	7374	8666
365	7374	8666
366	7374	8666
367	7374	8666
368	7374	8666
369	7374	8666
370	7374	8666
371	7446	9088
372	5787	7030
373	5787	7030
374	6968	9064
375	6968	9064
376	6968	9064
377	6968	9064
378	6968	9064
379	6968	9064
380	6968	9064
381	6968	9064
382	4675	4315
383	4675	4315
384	3912	4434
385	4222	5338
386	4222	5338
387	4759	5141
388	4759	5141
389	4759	5141
390	4759	5141
391	4759	5141
392	4759	5141
393	4759	5141
394	6285	5536
395	6285	5536
396	6285	5536
397	6285	5536
398	6285	5536
399	6285	5536
400	6285	5536
401	6285	5536
402	6285	5536
403	6285	5536
404	6285	5536
405	6285	5536
406	6285	5536
407	6285	5536
408	6285	5536
409	6285	5536
410	6285	5536
411	6285	5536
412	6285	5536
413	6285	5536
414	6285	5536
415	6285	5536
416	6285	5536
417	6285	5536
418	6285	5536
419	6285	5536
420	6285	5536
421	6285	5536
422	6285	5536
423	6285	5536
424	6285	5536
425	6285	5536
426	6285	5536
427	6285	5536
428	6285	5536
429	6285	5536
430	6285	5536
431	5850	5482
432	5850	5482
433	6123	6167
434	5433	4993
435	4660	4312
436	4660	4312
437	4660	4312
438	4660	4312
439	4660	4312
440	4660	4312
441	4660	4312
442	4574	6587
443	4574	6587
444	4574	6587
445	5972	5008
446	4442	5942
447	4442	5942
448	4442	5942
449	4442	5942
450	5015	6091
451	4508	7273
452	4508	7273
453	4508	7273
454	4508	7273
455	4508	7273
456	4508	7273
457	4508	7273
458	4508	7273
459	4508	7273
460	4508	7273
461	4508	7273
462	4508	7273
463	4508	7273
464	4508	7273
465	4508	7273
466	4129	2092
467	4129	2092
468	4129	2092
469	4129	2092
470	4129	2092
471	4129	2092
472	4129	2092
473	4129	2092
474	4129	2092
475	4129	2092
476	4129	2092
477	4129	2092
478	4129	2092
479	4129	2092
480	4129	2092
481	4129	2092
482	4129	2092
483	4129	2092
484	4129	2092
485	4129	2092
486	4129	2092
487	4129	2092
488	4129	2092
489	4129	2092
490	4129	2092
491	4129	2092
492	4129	2092
493	4129	2092
494	4129	2092
495	4129	2092
496	4129	2092
497	4129	2092
498	4129	2092
499	4129	2092
500	4129	2092
501	4129	2092
502	4129	2092
503	4129	2092
504	4129	2092
505	4129	2092
506	4129	2092
507	4129	2092
508	4129	2092
509	4129	2092
510	4129	2092
511	4129	2092
512	4129	2092
513	4129	2092
514	4129	2092
515	4129	2092
516	4129	2092
517	4129	2092
518	4129	2092
519	4129	2092
520	4129	2092
521	4129	2092
522	4129	2092
523	4129	2092
524	4129	2092
525	4129	2092
526	4129	2092
527	4129	2092
528	4129	2092
529	4129	2092
530	4129	2092
531	4129	2092
532	4129	2092
533	4129	2092
534	4129	2092
535	4129	2092
536	4129	2092
537	4129	2092
538	4129	2092
539	4129	2092
540	4129	2092
541	4129	2092
542	4129	2092
543	4129	2092
544	4129	2092
545	4129	2092
546	4129	2092
547	4129	2092
548	4129	2092
549	4129	2092
550	4129	2092
551	4129	2092
552	4129	2092
553	4129	2092
554	4129	2092
555	4129	2092
556	4129	2092
557	4129	2092
558	4129	2092
559	4129	2092
560	4129	2092
561	4129	2092
562	4129	2092
563	4129	2092
564	4129	2092
565	4129	2092
566	4129	2092
567	4129	2092
568	4129	2092
569	4129	2092
570	4129	2092
571	4129	2092
572	4129	2092
573	4129	2092
574	4129	2092
575	4129	2092
576	4129	2092
577	4129	2092
578	4129	2092
579	4129	2092
580	4129	2092
581	4129	2092
582	4129	2092
583	4129	2092
584	4129	2092
585	4129	2092
586	4129	2092
587	4129	2092
588	4129	2092
589	4129	2092
590	4129	2092
591	4129	2092
592	4129	2092
593	4129	2092
594	4129	2092
595	4129	2092
596	4129	2092
597	4129	2092
598	4129	2092
599	4129	2092
600	4129	2092
601	4129	2092
602	4129	2092
603	4129	2092
604	4129	2092
605	4129	2092
606	4129	2092
607	4129	2092
608	4129	2092
609	4129	2092
610	4129	2092
611	4129	2092
612	4129	2092
613	4141	9402
614	4141	9402
615	4141	9402
616	4141	9402
617	3558	3405
618	3558	3405
619	3558	3405
620	3558	3405
621	3558	3405
622	3558	3405
623	3558	3405
624	3558	3405
625	3558	3405
626	3558	3405
627	3558	3405
628	3558	3405
629	3558	3405
630	3558	3405
631	3558	3405
632	3558	3405
633	3558	3405
634	3558	3405
635	3558	3405
636	3558	3405
637	3558	3405
638	3558	3405
639	3558	3405
640	3558	3405
641	3558	3405
642	3558	3405
643	3558	3405
644	3558	3405
645	3558	3405
646	3558	3405
647	3558	3405
648	3558	3405
649	3558	3405
650	3558	3405
651	3558	3405
652	3558	3405
653	3558	3405
654	3558	3405
655	3558	3405
656	3558	3405
657	3558	3405
658	3558	3405
659	3558	3405
660	3558	3405
661	3558	3405
662	3558	3405
663	3558	3405
664	3558	3405
665	3558	3405
666	3558	3405
667	3558	3405
668	3558	3405
669	3558	3405
670	3558	3405
671	3558	3405
672	3558	3405
673	3558	3405
674	3558	3405
675	3558	3405
676	3558	3405
677	3558	3405
678	3558	3405
679	3558	3405
680	3558	3405
681	3558	3405
682	3558	3405
683	3558	3405
684	3558	3405
685	3558	3405
686	3558	3405
687	3558	3405
688	3558	3405
689	3558	3405
690	3558	3405
691	3558	3405
692	3558	3405
693	3558	3405
694	3558	3405
695	3558	3405
696	3558	3405
697	3558	3405
698	3558	3405
699	3558	3405
700	3558	3405
701	3558	3405
702	3558	3405
703	2914	4084
704	2573	2728
705	2573	2728
706	2498	3160
707	2498	3160
708	2498	3160
709	2498	3160
710	2498	3160
711	2498	3160
712	2498	3160
713	2498	3160
714	2498	3160
715	2498	3160
716	2498	3160
717	2498	3160
718	2498	3160
719	2498	3160
720	2498	3160
721	2498	3160
722	2498	3160
723	2498	3160
724	2498	3160
725	2498	3160
726	2498	3160
727	2498	3160
728	2498	3160
729	2498	3160
730	2498	3160
731	2498	3160
732	2498	3160
733	2498	3160
734	2498	3160
735	2498	3160
736	2498	3160
737	2498	3160
738	2498	3160
739	2498	3160
740	2498	3160
741	2498	3160
742	2498	3160
743	2498	3160
744	2498	3160
745	2498	3160
746	2498	3160
747	2498	3160
748	2498	3160
749	2498	3160
750	2498	3160
751	2498	3160
752	2498	3160
753	2498	3160
754	2498	3160
755	2498	3160
756	2498	3160
757	2498	3160
758	2498	3160
759	2498	3160
760	2498	3160
761	2498	3160
762	2498	3160
763	2498	3160
764	2498	3160
765	2498	3160
766	2498	3160
767	2498	3160
768	2498	3160
769	2498	3160
770	2498	3160
771	2498	3160
772	2498	3160
773	2498	3160
774	2498	3160
775	2498	3160
776	2498	3160
777	2498	3160
778	2498	3160
779	2498	3160
780	2498	3160
781	2498	3160
782	2498	3160
783	2498	3160
784	2498	3160
785	2498	3160
786	2498	3160
787	2498	3160
788	2498	3160
789	2498	3160
790	2498	3160
791	2498	3160
792	2498	3160
793	2498	3160
794	2498	3160
795	2498	3160
796	2498	3160
797	2498	3160
798	2498	3160
799	2498	3160
800	2498	3160
801	2498	3160
802	2498	3160
803	2498	3160
804	2498	3160
805	2498	3160
806	2498	3160
807	2498	3160
808	2498	3160
809	2498	3160
810	2498	3160
811	2498	3160
812	2498	3160
813	2498	3160
814	2498	3160
815	2498	3160
816	2498	3160
817	2498	3160
818	2498	3160
819	2498	3160
820	2498	3160
821	2498	3160
822	2498	3160
823	2498	3160
824	2498	3160
825	2498	3160
826	2498	3160
827	2498	3160
828	2498	3160
829	2498	3160
830	2498	3160
831	2498	3160
832	2498	3160
833	2498	3160
834	2498	3160
835	2498	3160
836	2498	3160
837	2498	3160
838	2498	3160
839	2498	3160
840	2498	3160
841	2498	3160
842	2498	3160
843	2498	3160
844	2498	3160
845	2498	3160
846	2498	3160
847	2498	3160
848	2498	3160
849	2498	3160
850	2498	3160
851	2498	3160
852	2498	3160
853	2498	3160
854	2498	3160
855	2498	3160
856	2498	3160
857	2498	3160
858	2498	3160
859	2498	3160
860	2498	3160
861	2498	3160
862	2498	3160
863	2498	3160
864	2498	3160
865	2498	3160
866	2498	3160
867	2498	3160
868	2498	3160
869	2498	3160
870	2498	3160
871	2498	3160
872	2498	3160
873	2498	3160
874	2498	3160
875	2498	3160
876	2498	3160
877	2498	3160
878	2498	3160
879	2498	3160
880	2498	3160
881	2498	3160
882	2498	3160
883	2498	3160
884	2498	3160
885	2498	3160
886	2498	3160
887	2498	3160
888	2498	3160
889	2498	3160
890	2498	3160
891	2498	3160
892	2498	3160
893	2498	3160
894	2498	3160
895	2498	3160
896	2498	3160
897	2498	3160
898	2498	3160
899	2498	3160
900	2498	3160
901	2498	3160
902	2498	3160
903	2498	3160
904	2498	3160
905	2498	3160
906	2498	3160
907	2498	3160
908	2498	3160
909	2498	3160
910	2498	3160
911	2498	3160
912	2498	3160
913	2498	3160
914	2498	3160
915	2498	3160
916	2498	3160
917	2498	3160
918	2498	3160
919	2498	3160
920	2498	3160
921	2498	3160
922	2498	3160
923	2498	3160
924	2498	3160
925	2498	3160
926	2498	3160
927	2498	3160
928	2498	3160
929	2498	3160
930	2498	3160
931	2498	3160
932	2498	3160
933	2498	3160
934	2498	3160
935	2498	3160
936	2498	3160
937	2498	3160
938	2498	3160
939	2498	3160
940	2498	3160
941	2498	3160
942	2498	3160
943	2498	3160
944	2498	3160
945	2498	3160
946	2498	3160
947	2498	3160
948	2498	3160
949	2498	3160
950	2498	3160
951	2498	3160
952	2498	3160
953	2498	3160
954	2498	3160
955	2498	3160
956	2498	3160
957	2498	3160
958	2498	3160
959	2498	3160
960	2498	3160
961	2498	3160
962	2498	3160
963	2498	3160
964	2498	3160
965	2498	3160
966	2498	3160
967	2498	3160
968	2498	3160
969	2498	3160
970	2498	3160
971	2498	3160
972	2498	3160
973	2498	3160
974	2498	3160
975	2498	3160
976	2498	3160
977	2498	3160
978	2498	3160
979	2498	3160
980	2498	3160
981	2498	3160
982	2498	3160
983	2498	3160
984	2498	3160
985	2498	3160
986	2498	3160
987	2498	3160
988	2498	3160
989	2498	3160
990	2498	3160
991	2498	3160
992	2498	3160
993	2498	3160
994	2498	3160
995	2498	3160
996	2498	3160
997	2498	3160
998	2498	3160
999	2498	3160
1000	2498	3160