#Length	NumberPairs
26	4787
27	5716
28	6469
29	8062
30	9417
31	11306
32	12898
33	14516
34	15416
35	16188
36	17539
37	17889
38	18705
39	20355
40	22328
41	24210
42	27625
43	28782
44	30306
45	31399
46	29940
47	29632
48	30641
49	30729
50	31504
51	34096
52	35489
53	37503
54	39078
55	39147
56	38795
57	39144
58	37351
59	37446
60	38742
61	38001
62	38877
63	41611
64	40593
65	40855
66	41427
67	40264
68	40171
69	40794
70	39072
71	38161
72	38964
73	39135
74	39062
75	39155
76	38156
77	36504
78	36967
79	35168
80	34865
81	34286
82	33731
83	33598
84	34042
85	32819
86	32886
87	32805
88	31909
89	32721
90	32927
91	31752
92	30799
93	30439
94	29959
95	29777
96	31527
97	28709
98	28615
99	28569
100	26871
101	27290
102	27559
103	26688
104	26368
105	26819
106	25739
107	26192
108	26765
109	25663
110	26092
111	25924
112	25038
113	24166
114	25603
115	23897
116	23418
117	23750
118	22735
119	22935
120	22452
121	22219
122	21355
123	22490
124	21115
125	20948
126	21574
127	20450
128	20727
129	21029
130	20924
131	20215
132	21534
133	20268
134	20135
135	20716
136	19813
137	19864
138	20179
139	19707
140	19341
141	19468
142	18763
143	18631
144	19652
145	19621
146	19569
147	20130
148	19744
149	20570
150	21059
151	20903
152	21632
153	22974
154	23031
155	23420
156	24572
157	24574
158	24937
159	26294
160	25663
161	26016
162	26778
163	26802
164	27830
165	28043
166	28556
167	29422
168	29182
169	29519
170	29211
171	29836
172	28627
173	29101
174	29648
175	29247
176	29531
177	29674
178	28848
179	28479
180	29568
181	28473
182	28191
183	28141
184	27411
185	27592
186	27269
187	26696
188	26691
189	27179
190	25990
191	26016
192	25714
193	25409
194	24927
195	24577
196	23673
197	24121
198	23654
199	22647
200	22773
201	22795
202	21768
203	21227
204	21331
205	20786
206	20237
207	20412
208	19731
209	19471
210	19314
211	18803
212	18707
213	18221
214	17760
215	17328
216	17451
217	16770
218	16396
219	15917
220	15800
221	15340
222	15389
223	14978
224	14716
225	14714
226	14126
227	14040
228	13862
229	13450
230	13203
231	13111
232	12540
233	12233
234	12134
235	11803
236	11503
237	11475
238	11285
239	11406
240	11372
241	10742
242	10589
243	10575
244	9971
245	9945
246	9831
247	9552
248	9515
249	9453
250	9319
251	9174
252	8904
253	8886
254	8630
255	8860
256	8528
257	8502
258	8359
259	8070
260	8113
261	7950
262	7900
263	7746
264	7857
265	7578
266	7230
267	7695
268	7384
269	7199
270	7285
271	7091
272	6977
273	6884
274	6868
275	6490
276	6929
277	6684
278	6494
279	6795
280	6435
281	6380
282	6372
283	6252
284	6196
285	6262
286	6084
287	6260
288	6094
289	6023
290	5964
291	5992
292	5786
293	5833
294	5790
295	5823
296	5761
297	5775
298	5753
299	5562
300	5568
301	5314
302	5882
303	5616
304	5459
305	5413
306	5534
307	5557
308	5489
309	5499
310	5444
311	5529
312	5348
313	5183
314	5372
315	5428
316	5311
317	5328
318	5300
319	5158
320	5206
321	5278
322	5305
323	5157
324	5383
325	5128
326	5296
327	5218
328	5171
329	5158
330	5190
331	5037
332	5164
333	5266
334	5152
335	5108
336	5090
337	5059
338	5196
339	5040
340	5042
341	4973
342	5042
343	4975
344	4989
345	5068
346	4886
347	5043
348	4930
349	4990
350	5012
351	4943
352	4795
353	4872
354	4848
355	4760
356	4714
357	4879
358	4848
359	4843
360	4792
361	4825
362	4889
363	4896
364	4800
365	4735
366	4719
367	4778
368	4643
369	4543
370	4516
371	4541
372	4508
373	4474
374	4406
375	4525
376	4451
377	4372
378	4489
379	4396
380	4369
381	4230
382	4134
383	4226
384	4204
385	4090
386	4022
387	4027
388	4004
389	3997
390	3799
391	3864
392	3834
393	3922
394	3729
395	3747
396	3701
397	3630
398	3510
399	3637
400	3538
401	3505
402	3385
403	3334
404	3398
405	3355
406	3258
407	3209
408	3241
409	3199
410	3151
411	3144
412	3155
413	2986
414	2905
415	2947
416	2762
417	2948
418	2746
419	2812
420	2811
421	2826
422	2714
423	2702
424	2692
425	2556
426	2549
427	2526
428	2549
429	2608
430	2375
431	2397
432	2350
433	2349
434	2270
435	2314
436	2242
437	2163
438	2227
439	2200
440	2131
441	2172
442	2143
443	1936
444	2096
445	2056
446	2032
447	1982
448	1937
449	1885
450	1941
451	1892
452	1830
453	1840
454	1779
455	1784
456	1829
457	1761
458	1776
459	1733
460	1700
461	1745
462	1639
463	1643
464	1671
465	1640
466	1662
467	1543
468	1591
469	1575
470	1559
471	1526
472	1519
473	1431
474	1536
475	1466
476	1456
477	1461
478	1431
479	1463
480	1426
481	1356
482	1331
483	1350
484	1336
485	1206
486	1336
487	1324
488	1327
489	1227
490	1268
491	1281
492	1255
493	1232
494	1275
495	1273
496	1126
497	1217
498	1195
499	1148
500	1170
501	1109
502	1115
503	1109
504	1142
505	1130
506	1080
507	1098
508	1098
509	1079
510	1144
511	1031
512	1055
513	1025
514	1002
515	1019
516	1017
517	1003
518	1018
519	978
520	928
521	980
522	879
523	957
524	942
525	902
526	958
527	895
528	943
529	850
530	866
531	846
532	826
533	775
534	830
535	823
536	791
537	801
538	773
539	772
540	836
541	695
542	764
543	769
544	689
545	696
546	664
547	669
548	712
549	692
550	704
551	687
552	685
553	636
554	641
555	633
556	630
557	600
558	619
559	539
560	583
561	570
562	520
563	574
564	545
565	497
566	525
567	478
568	509
569	518
570	509
571	481
572	438
573	450
574	431
575	435
576	423
577	426
578	413
579	382
580	443
581	442
582	397
583	409
584	373
585	387
586	347
587	369
588	315
589	344
590	331
591	322
592	330
593	297
594	304
595	303
596	303
597	311
598	262
599	292
600	298
601	285
602	223
603	269
604	243
605	249
606	227
607	220
608	201
609	206
610	199
611	214
612	206
613	169
614	183
615	179
616	184
617	168
618	158
619	156
620	148
621	156
622	137
623	134
624	156
625	138
626	146
627	139
628	111
629	137
630	136
631	118
632	101
633	114
634	111
635	125
636	85
637	116
638	117
639	109
640	98
641	113
642	93
643	90
644	87
645	104
646	89
647	85
648	86
649	75
650	87
651	74
652	69
653	60
654	73
655	65
656	64
657	64
658	58
659	49
660	53
661	59
662	56
663	57
664	48
665	59
666	53
667	50
668	50
669	44
670	44
671	73
672	49
673	61
674	45
675	56
676	48
677	30
678	41
679	52
680	47
681	32
682	46
683	38
684	37
685	29
686	19
687	28
688	38
689	27
690	46
691	36
692	42
693	35
694	32
695	30
696	36
697	38
698	33
699	34
700	29
701	34
702	29
703	23
704	25
705	31
706	22
707	29
708	29
709	30
710	28
711	29
712	30
713	26
714	23
715	23
716	24
717	32
718	24
719	21
720	35
721	22
722	24
723	26
724	18
725	21
726	15
727	33
728	22
729	28
730	22
731	24
732	21
733	16
734	20
735	26
736	22
737	18
738	22
739	17
740	27
741	29
742	32
743	23
744	31
745	16
746	24
747	32
748	29
749	20
750	30
751	21
752	30
753	12
754	23
755	29
756	16
757	22
758	15
759	19
760	32
761	17
762	15
763	19
764	28
765	21
766	25
767	21
768	18
769	14
770	17
771	22
772	15
773	18
774	20
775	20
776	10
777	14
778	16
779	24
780	25
781	23
782	24
783	27
784	13
785	13
786	17
787	20
788	22
789	20
790	20
791	16
792	12
793	24
794	14
795	18
796	21
797	11
798	21
799	12
800	19
801	20
802	21
803	15
804	18
805	25
806	26
807	24
808	15
809	28
810	19
811	25
812	15
813	23
814	16
815	15
816	13
817	17
818	12
819	17
820	20
821	15
822	24
823	28
824	23
825	19
826	16
827	21
828	10
829	16
830	19
831	11
832	22
833	16
834	12
835	12
836	14
837	17
838	19
839	22
840	15
841	18
842	14
843	18
844	26
845	21
846	23
847	17
848	23
849	28
850	13
851	28
852	15
853	19
854	12
855	20
856	12
857	19
858	19
859	15
860	15
861	15
862	16
863	12
864	19
865	17
866	21
867	14
868	14
869	18
870	14
871	10
872	17
873	23
874	20
875	21
876	21
877	14
878	26
879	21
880	21
881	22
882	15
883	22
884	17
885	13
886	14
887	18
888	18
889	10
890	14
891	12
892	11
893	15
894	18
895	16
896	22
897	10
898	8
899	17
900	15
901	19
902	17
903	16
904	10
905	18
906	11
907	16
908	14
909	9
910	17
911	9
912	14
913	12
914	21
915	21
916	17
917	17
918	24
919	13
920	17
921	10
922	15
923	12
924	8
925	18
926	12
927	10
928	10
929	16
930	9
931	13
932	15
933	14
934	16
935	13
936	11
937	18
938	8
939	8
940	16
941	24
942	13
943	8
944	22
945	14
946	17
947	13
948	10
949	13
950	8
951	15
952	11
953	11
954	7
955	20
956	8
957	14
958	15
959	12
960	16
961	23
962	15
963	17
964	13
965	14
966	18
967	14
968	13
969	8
970	15
971	10
972	10
973	16
974	25
975	12
976	7
977	14
978	30
979	12
980	11
981	20
982	14
983	10
984	12
985	17
986	14
987	16
988	17
989	14
990	12
991	13
992	8
993	14
994	13
995	10
996	18
997	10
998	15
999	7
1000	17
singleton	0