#Length	NumberPairs
37	8789
38	10807
39	12713
40	14654
41	16444
42	18257
43	19398
44	21044
45	22610
46	25062
47	28284
48	31570
49	35184
50	37121
51	38941
52	39510
53	39516
54	39783
55	39781
56	39650
57	39427
58	38847
59	38382
60	37752
61	37637
62	37758
63	38356
64	38530
65	39382
66	39421
67	39657
68	39577
69	39219
70	38283
71	36855
72	35530
73	33350
74	31134
75	29053
76	26696
77	25022
78	24274
79	24781
80	26702
81	28960
82	32012
83	35785
84	39395
85	45369
86	51843
87	60267
88	70715
89	79870
90	85502
91	88691
92	91209
93	93084
94	92577
95	91449
96	90469
97	89425
98	90951
99	94137
100	100588
101	108456
102	117498
103	123714
104	128573
105	131398
106	131739
107	130444
108	128204
109	127334
110	124873
111	123289
112	120065
113	118627
114	116735
115	113830
116	112162
117	110528
118	110346
119	115266
120	123255
121	132785
122	146018
123	161216
124	174065
125	187008
126	197181
127	200275
128	198501
129	195514
130	194123
131	193927
132	193008
133	190353
134	187292
135	184948
136	181130
137	177187
138	172943
139	168308
140	166417
141	173546
142	187154
143	208738
144	228858
145	240868
146	246319
147	246153
148	239220
149	228342
150	219551
151	207189
152	193922
153	182069
154	170676
155	160138
156	151035
157	141128
158	133052
159	125070
160	117978
161	111372
162	106762
163	101774
164	98441
165	95091
166	92319
167	89913
168	87555
169	85150
170	82769
171	79510
172	76672
173	73394
174	70891
175	67548
176	64422
177	61367
178	59049
179	55522
180	53175
181	50496
182	47732
183	45852
184	42515
185	41032
186	37965
187	35695
188	34440
189	32298
190	30531
191	28803
192	27529
193	25859
194	24432
195	23040
196	21506
197	20473
198	19613
199	18325
200	17946
201	17251
202	16499
203	15821
204	15126
205	14512
206	13636
207	13191
208	12686
209	12060
210	11574
211	11143
212	10917
213	10195
214	9825
215	9184
216	8782
217	8134
218	7678
219	7461
220	6856
221	6342
222	5932
223	5417
224	5056
225	4620
226	4122
227	3799
228	3269
229	2977
230	2627
231	2295
232	2055
233	1832
234	1571
235	1339
236	1120
237	942
238	800
239	673
240	572
241	455
242	367
243	308
244	241
245	195
246	195
247	156
248	117
249	115
250	107
251	85
252	99
253	64
254	67
255	57
256	53
257	43
258	51
259	36
260	38
261	45
262	52
263	36
264	44
265	45
266	40
267	35
268	53
269	35
270	46
271	34
272	34
273	29
274	28
275	28
276	27
277	35
278	30
279	33
280	27
281	40
282	41
283	31
284	42
285	38
286	32
287	25
288	35
289	35
290	29
291	26
292	20
293	38
294	38
295	35
296	29
297	19
298	28
299	29
300	33
301	25
302	34
303	26
304	28
305	23
306	41
307	26
308	34
309	32
310	27
311	24
312	24
313	30
314	21
315	32
316	29
317	25
318	25
319	27
320	25
321	28
322	26
323	25
324	23
325	41
326	24
327	41
328	38
329	35
330	34
331	24
332	33
333	25
334	35
335	28
336	27
337	24
338	26
339	26
340	27
341	34
342	30
343	22
344	23
345	26
346	24
347	24
348	25
349	23
350	19
351	28
352	25
353	21
354	26
355	26
356	24
357	21
358	25
359	20
360	18
361	18
362	20
363	19
364	27
365	20
366	19
367	20
368	21
369	17
370	19
371	21
372	21
373	20
374	28
375	20
376	15
377	27
378	18
379	25
380	25
381	23
382	15
383	12
384	15
385	20
386	27
387	17
388	20
389	23
390	27
391	27
392	34
393	21
394	24
395	24
396	20
397	28
398	31
399	30
400	22
401	26
402	20
403	24
404	23
405	39
406	34
407	41
408	33
409	35
410	22
411	32
412	27
413	30
414	33
415	29
416	27
417	50
418	28
419	23
420	30
421	26
422	39
423	33
424	32
425	45
426	30
427	38
428	50
429	26
430	24
431	35
432	31
433	30
434	30
435	29
436	32
437	33
438	25
439	24
440	44
441	46
442	56
443	44
444	57
445	44
446	52
447	51
448	59
449	65
450	61
451	61
452	58
453	71
454	57
455	53
456	51
457	53
458	45
459	60
460	55
461	63
462	61
463	54
464	56
465	64
466	49
467	44
468	45
469	61
470	57
471	55
472	49
473	52
474	57
475	58
476	53
477	55
478	53
479	48
480	59
481	49
482	46
483	48
484	77
485	50
486	47
487	58
488	67
489	65
490	58
491	59
492	49
493	50
494	46
495	49
496	54
497	48
498	56
499	53
500	45
501	63
502	45
503	46
504	55
505	54
506	44
507	45
508	50
509	59
510	46
511	54
512	41
513	42
514	31
515	29
516	42
517	47
518	54
519	53
520	62
521	50
522	37
523	30
524	36
525	35
526	24
527	36
528	27
529	39
530	33
531	27
532	28
533	21
534	17
535	26
536	27
537	24
538	20
539	21
540	21
541	14
542	30
543	23
544	25
545	26
546	23
547	14
548	22
549	19
550	31
551	20
552	21
553	21
554	16
555	18
556	22
557	21
558	19
559	22
560	18
561	23
562	13
563	21
564	22
565	19
566	31
567	11
568	17
569	14
570	27
571	16
572	24
573	18
574	27
575	15
576	18
577	12
578	16
579	23
580	18
581	15
582	24
583	18
584	11
585	15
586	17
587	15
588	21
589	18
590	14
591	16
592	16
593	17
594	20
595	17
596	20
597	20
598	13
599	22
600	15
601	26
602	12
603	9
604	15
605	18
606	24
607	13
608	26
609	21
610	8
611	16
612	10
613	10
614	19
615	11
616	11
617	16
618	7
619	13
620	11
621	11
622	11
623	11
624	15
625	15
626	23
627	16
628	8
629	11
630	14
631	18
632	13
633	10
634	12
635	11
636	14
637	11
638	9
639	5
640	17
641	13
642	11
643	13
644	15
645	9
646	11
647	9
648	9
649	9
650	12
651	9
652	12
653	11
654	10
655	7
656	13
657	14
658	8
659	11
660	14
661	11
662	11
663	16
664	4
665	10
666	7
667	5
668	9
669	7
670	8
671	7
672	14
673	10
674	10
675	12
676	10
677	10
678	8
679	9
680	10
681	18
682	7
683	6
684	11
685	10
686	11
687	11
688	16
689	9
690	12
691	5
692	13
693	12
694	5
695	9
696	9
697	6
698	16
699	14
700	5
701	9
702	6
703	15
704	7
705	14
706	10
707	6
708	9
709	15
710	9
711	8
712	8
713	2
714	6
715	11
716	14
717	8
718	5
719	12
720	15
721	11
722	12
723	9
724	17
725	6
726	9
727	12
728	8
729	14
730	7
731	7
732	6
733	5
734	9
735	2
736	7
737	10
738	2
739	7
740	12
741	7
742	11
743	10
744	9
745	15
746	10
747	11
748	8
749	7
750	9
751	9
752	7
753	5
754	2
755	6
756	15
757	6
758	10
759	8
760	7
761	16
762	12
763	9
764	9
765	5
766	8
767	12
768	9
769	13
770	12
771	8
772	13
773	10
774	14
775	11
776	7
777	11
778	7
779	12
780	14
781	9
782	10
783	16
784	20
785	10
786	15
787	19
788	14
789	16
790	14
791	14
792	14
793	20
794	14
795	11
796	14
797	12
798	15
799	6
800	15
801	16
802	19
803	12
804	15
805	16
806	15
807	20
808	18
809	23
810	14
811	14
812	9
813	18
814	16
815	25
816	17
817	21
818	28
819	21
820	17
821	20
822	22
823	16
824	15
825	26
826	28
827	16
828	24
829	17
830	15
831	15
832	15
833	19
834	14
835	15
836	17
837	15
838	18
839	21
840	24
841	15
842	17
843	19
844	26
845	26
846	23
847	23
848	20
849	20
850	17
851	11
852	21
853	21
854	15
855	16
856	17
857	16
858	18
859	15
860	20
861	9
862	16
863	18
864	16
865	22
866	12
867	15
868	16
869	10
870	16
871	9
872	4
873	15
874	12
875	14
876	9
877	16
878	8
879	8
880	8
881	6
882	7
883	5
884	9
885	8
886	6
887	9
888	9
889	9
890	7
891	9
892	7
893	11
894	11
895	8
896	3
897	8
898	12
899	6
900	8
901	6
902	12
903	8
904	6
905	5
906	14
907	6
908	9
909	13
910	4
911	5
912	4
913	8
914	7
915	9
916	7
917	8
918	3
919	8
920	4
921	8
922	2
923	6
924	6
925	7
926	3
927	5
928	3
929	6
930	10
931	8
932	4
933	3
934	8
935	7
936	7
937	8
938	4
939	9
940	6
941	7
942	7
943	8
944	12
945	9
946	10
947	9
948	6
949	5
950	2
951	3
952	2
953	8
954	8
955	5
956	7
957	4
958	3
959	6
960	9
961	4
962	9
963	6
964	4
965	4
966	7
967	6
968	6
969	5
970	4
971	6
972	6
973	11
974	6
975	2
976	9
977	3
978	6
979	4
980	5
981	8
982	6
983	6
984	4
985	10
986	6
987	3
988	12
989	4
990	5
991	6
992	6
993	5
994	5
995	8
996	8
997	6
998	4
999	7
1000	9
singleton	0