#Length	NumberPairs
37	13831
38	16438
39	18761
40	20883
41	23622
42	25836
43	27875
44	30402
45	33382
46	36978
47	42329
48	47983
49	52925
50	57011
51	60189
52	60950
53	60926
54	61725
55	61617
56	61365
57	60688
58	60652
59	61074
60	60880
61	61141
62	62307
63	63151
64	62778
65	62620
66	62655
67	61525
68	61276
69	59295
70	57468
71	54124
72	51400
73	46707
74	43060
75	38552
76	34781
77	32542
78	31652
79	32670
80	34331
81	37297
82	39817
83	42861
84	46684
85	50414
86	56531
87	64086
88	72943
89	80487
90	86361
91	90641
92	94024
93	97134
94	97365
95	98392
96	97633
97	99087
98	101555
99	108469
100	117484
101	128755
102	138501
103	146087
104	150421
105	152160
106	149886
107	147916
108	145331
109	142170
110	140050
111	138482
112	136183
113	133699
114	131085
115	128184
116	125510
117	124340
118	124307
119	129698
120	138217
121	148343
122	160965
123	174091
124	184716
125	194289
126	200479
127	198930
128	196439
129	192631
130	189728
131	188872
132	187349
133	184662
134	181896
135	177500
136	175083
137	170223
138	164897
139	159171
140	157675
141	163152
142	174307
143	189064
144	203717
145	211562
146	212891
147	210421
148	202637
149	195101
150	185861
151	175124
152	165552
153	155777
154	145239
155	137187
156	129267
157	121544
158	115125
159	108656
160	103217
161	98381
162	94759
163	90622
164	86606
165	83758
166	81022
167	78381
168	76086
169	73213
170	70801
171	68540
172	65184
173	63128
174	59648
175	56862
176	54759
177	51845
178	49422
179	47167
180	45162
181	42994
182	40409
183	38597
184	36279
185	34767
186	32909
187	30941
188	29362
189	27887
190	26640
191	25547
192	24275
193	23115
194	21472
195	20430
196	19813
197	18895
198	17919
199	17193
200	16581
201	15984
202	15784
203	15057
204	14610
205	13964
206	13616
207	13379
208	12935
209	12505
210	12100
211	11982
212	11547
213	11479
214	11195
215	10740
216	10426
217	10372
218	10111
219	9919
220	9625
221	9439
222	9420
223	9232
224	9022
225	8896
226	8636
227	8458
228	8319
229	7992
230	7879
231	7629
232	7424
233	7181
234	6959
235	6926
236	6583
237	6468
238	5965
239	5727
240	5356
241	5152
242	5013
243	4873
244	4557
245	4163
246	3945
247	3550
248	3450
249	3197
250	2760
251	2530
252	2297
253	2045
254	1816
255	1656
256	1473
257	1343
258	1123
259	936
260	780
261	683
262	648
263	455
264	443
265	313
266	259
267	220
268	205
269	189
270	135
271	137
272	101
273	98
274	79
275	84
276	73
277	79
278	78
279	88
280	89
281	82
282	66
283	60
284	61
285	50
286	51
287	47
288	44
289	44
290	40
291	43
292	49
293	58
294	50
295	69
296	46
297	40
298	47
299	38
300	45
301	45
302	47
303	38
304	28
305	46
306	36
307	42
308	40
309	53
310	42
311	43
312	35
313	36
314	45
315	26
316	32
317	42
318	31
319	28
320	36
321	31
322	31
323	39
324	32
325	29
326	26
327	49
328	39
329	34
330	45
331	33
332	50
333	32
334	32
335	24
336	49
337	46
338	40
339	38
340	48
341	30
342	54
343	37
344	26
345	33
346	29
347	34
348	29
349	32
350	34
351	41
352	58
353	29
354	34
355	41
356	28
357	26
358	33
359	27
360	19
361	33
362	37
363	38
364	20
365	29
366	33
367	30
368	32
369	21
370	28
371	31
372	26
373	39
374	34
375	32
376	32
377	44
378	25
379	28
380	28
381	26
382	34
383	31
384	27
385	29
386	29
387	28
388	29
389	22
390	33
391	52
392	33
393	30
394	34
395	65
396	32
397	40
398	41
399	33
400	36
401	33
402	32
403	33
404	38
405	49
406	32
407	46
408	36
409	35
410	40
411	37
412	37
413	46
414	48
415	30
416	40
417	39
418	25
419	33
420	52
421	29
422	46
423	39
424	58
425	41
426	39
427	42
428	44
429	41
430	51
431	47
432	33
433	53
434	41
435	46
436	38
437	50
438	55
439	44
440	34
441	58
442	48
443	43
444	42
445	56
446	49
447	50
448	48
449	75
450	62
451	55
452	69
453	62
454	70
455	73
456	47
457	55
458	58
459	65
460	69
461	64
462	64
463	51
464	65
465	51
466	34
467	43
468	51
469	52
470	60
471	62
472	43
473	50
474	50
475	47
476	50
477	62
478	49
479	51
480	61
481	53
482	36
483	62
484	49
485	41
486	41
487	50
488	54
489	41
490	52
491	45
492	58
493	51
494	44
495	49
496	49
497	48
498	48
499	43
500	49
501	42
502	46
503	47
504	48
505	42
506	42
507	50
508	34
509	43
510	53
511	47
512	39
513	47
514	51
515	47
516	63
517	110
518	107
519	109
520	103
521	73
522	40
523	34
524	44
525	39
526	44
527	44
528	41
529	38
530	39
531	49
532	45
533	34
534	35
535	34
536	33
537	56
538	44
539	37
540	31
541	34
542	37
543	37
544	23
545	32
546	38
547	40
548	36
549	30
550	28
551	41
552	39
553	43
554	49
555	34
556	29
557	31
558	34
559	28
560	25
561	33
562	30
563	20
564	30
565	26
566	30
567	27
568	30
569	22
570	28
571	24
572	24
573	31
574	41
575	29
576	31
577	25
578	31
579	31
580	20
581	31
582	28
583	31
584	24
585	31
586	30
587	25
588	28
589	27
590	29
591	32
592	28
593	31
594	27
595	22
596	31
597	24
598	25
599	27
600	32
601	30
602	36
603	35
604	38
605	38
606	22
607	29
608	38
609	26
610	38
611	26
612	40
613	18
614	26
615	21
616	26
617	15
618	26
619	27
620	19
621	29
622	27
623	31
624	18
625	35
626	23
627	25
628	26
629	30
630	34
631	31
632	23
633	36
634	27
635	30
636	28
637	33
638	25
639	26
640	24
641	28
642	32
643	27
644	26
645	22
646	27
647	26
648	28
649	37
650	34
651	29
652	29
653	20
654	33
655	32
656	33
657	26
658	32
659	28
660	34
661	25
662	32
663	30
664	30
665	16
666	25
667	51
668	26
669	28
670	27
671	21
672	35
673	30
674	24
675	38
676	22
677	24
678	32
679	28
680	25
681	27
682	30
683	21
684	18
685	28
686	21
687	28
688	27
689	18
690	19
691	22
692	28
693	18
694	24
695	25
696	41
697	32
698	30
699	18
700	23
701	31
702	31
703	30
704	21
705	26
706	16
707	22
708	26
709	22
710	19
711	17
712	23
713	15
714	16
715	26
716	20
717	27
718	31
719	29
720	24
721	29
722	16
723	37
724	29
725	21
726	33
727	20
728	53
729	41
730	44
731	41
732	20
733	38
734	27
735	15
736	22
737	29
738	26
739	14
740	18
741	23
742	27
743	24
744	30
745	33
746	28
747	23
748	29
749	33
750	29
751	41
752	79
753	38
754	33
755	50
756	61
757	55
758	42
759	44
760	36
761	23
762	33
763	28
764	25
765	30
766	31
767	25
768	16
769	19
770	23
771	36
772	33
773	30
774	29
775	23
776	33
777	36
778	32
779	30
780	41
781	43
782	42
783	31
784	35
785	33
786	50
787	53
788	32
789	37
790	42
791	35
792	27
793	33
794	21
795	27
796	33
797	31
798	22
799	24
800	28
801	34
802	29
803	24
804	24
805	32
806	30
807	26
808	42
809	37
810	35
811	24
812	30
813	24
814	23
815	34
816	28
817	34
818	26
819	28
820	27
821	31
822	33
823	38
824	28
825	28
826	28
827	26
828	25
829	30
830	23
831	30
832	25
833	26
834	32
835	28
836	27
837	17
838	25
839	24
840	30
841	16
842	18
843	27
844	29
845	21
846	29
847	27
848	24
849	26
850	28
851	19
852	16
853	19
854	20
855	29
856	31
857	24
858	22
859	15
860	30
861	17
862	22
863	22
864	32
865	23
866	28
867	29
868	24
869	19
870	21
871	36
872	21
873	18
874	17
875	17
876	26
877	21
878	30
879	37
880	27
881	27
882	21
883	37
884	23
885	18
886	30
887	26
888	24
889	24
890	19
891	32
892	17
893	18
894	21
895	31
896	20
897	20
898	20
899	20
900	18
901	27
902	27
903	17
904	34
905	36
906	26
907	15
908	24
909	22
910	22
911	25
912	30
913	19
914	25
915	28
916	28
917	31
918	20
919	16
920	14
921	27
922	22
923	21
924	24
925	28
926	26
927	17
928	25
929	24
930	29
931	25
932	17
933	27
934	32
935	31
936	32
937	31
938	21
939	15
940	18
941	17
942	24
943	20
944	20
945	25
946	19
947	21
948	27
949	24
950	21
951	30
952	19
953	30
954	28
955	28
956	26
957	24
958	23
959	30
960	24
961	25
962	28
963	20
964	20
965	20
966	26
967	23
968	31
969	27
970	13
971	24
972	28
973	24
974	22
975	22
976	17
977	19
978	25
979	26
980	20
981	16
982	26
983	21
984	25
985	19
986	24
987	28
988	27
989	23
990	19
991	21
992	25
993	13
994	25
995	26
996	30
997	27
998	30
999	31
1000	15
singleton	0