#Length	NumberPairs
26	875
27	1201
28	1570
29	2022
30	2457
31	2921
32	3461
33	3903
34	4393
35	4842
36	5154
37	5107
38	4826
39	4530
40	4108
41	4002
42	3782
43	3977
44	4217
45	4629
46	5125
47	5585
48	6580
49	7694
50	8883
51	10121
52	11060
53	12053
54	13156
55	14455
56	15317
57	16480
58	17963
59	19886
60	21224
61	21584
62	22253
63	22606
64	22589
65	21880
66	21510
67	21361
68	21771
69	22902
70	22592
71	22409
72	22586
73	23117
74	23033
75	23974
76	24294
77	24748
78	25185
79	26486
80	26984
81	28191
82	28444
83	29434
84	30241
85	31349
86	32785
87	32893
88	32947
89	34557
90	34233
91	33401
92	32659
93	32430
94	31536
95	31808
96	31704
97	30814
98	30610
99	30966
100	30320
101	30407
102	30922
103	31134
104	30113
105	29513
106	28944
107	29347
108	29684
109	29959
110	29897
111	30118
112	29413
113	29163
114	28779
115	28401
116	28560
117	27508
118	27676
119	26287
120	26417
121	26129
122	25393
123	25626
124	25108
125	24967
126	24167
127	23882
128	23638
129	22860
130	22936
131	22775
132	22363
133	22112
134	21936
135	21539
136	21642
137	20699
138	21134
139	20956
140	21075
141	21024
142	20625
143	20216
144	20057
145	20349
146	20649
147	20169
148	20589
149	20105
150	20348
151	19676
152	20445
153	20551
154	20256
155	20613
156	20794
157	20805
158	20908
159	21429
160	21670
161	21916
162	22020
163	22061
164	23365
165	23021
166	23631
167	23969
168	25095
169	25176
170	25096
171	25229
172	24857
173	25469
174	26152
175	27301
176	26609
177	27785
178	27897
179	27633
180	28726
181	29272
182	29435
183	29225
184	30182
185	30401
186	30903
187	31749
188	31573
189	32126
190	32000
191	33719
192	34894
193	33229
194	33660
195	33792
196	33669
197	32771
198	32917
199	32728
200	32188
201	32099
202	32409
203	32070
204	32272
205	32014
206	31521
207	31042
208	31108
209	30468
210	30224
211	30359
212	30029
213	30263
214	29420
215	29063
216	28941
217	28459
218	28129
219	27521
220	27218
221	26578
222	26929
223	26841
224	25866
225	25189
226	25382
227	24250
228	24403
229	23573
230	23140
231	23032
232	22653
233	22888
234	22190
235	21710
236	21064
237	21061
238	20631
239	19714
240	19195
241	18904
242	18671
243	18838
244	18500
245	18554
246	17798
247	17509
248	16813
249	16641
250	16440
251	16438
252	15440
253	15246
254	15316
255	14840
256	14838
257	14164
258	14166
259	13850
260	13741
261	13390
262	13048
263	12797
264	12958
265	12565
266	11845
267	11984
268	11714
269	11505
270	11445
271	10937
272	11018
273	10795
274	10362
275	10382
276	10107
277	10163
278	9856
279	9552
280	9872
281	9427
282	9189
283	9420
284	8786
285	8671
286	8711
287	8067
288	8137
289	8178
290	8068
291	7940
292	7841
293	7779
294	7502
295	7324
296	7341
297	7273
298	7070
299	7231
300	6966
301	7071
302	6930
303	6595
304	6757
305	6575
306	6695
307	6631
308	6165
309	6345
310	6373
311	6155
312	6196
313	6026
314	6054
315	6165
316	6070
317	5761
318	6061
319	6053
320	6077
321	5780
322	5839
323	5954
324	5655
325	5843
326	5709
327	5868
328	5884
329	6029
330	5788
331	5897
332	5891
333	5760
334	5686
335	5978
336	5863
337	5754
338	5772
339	6008
340	6175
341	6080
342	6050
343	5973
344	6055
345	6113
346	6342
347	6232
348	6182
349	6545
350	6356
351	6212
352	6477
353	6205
354	6306
355	6484
356	6360
357	6585
358	6641
359	6685
360	6521
361	6373
362	6778
363	6663
364	6795
365	6885
366	6687
367	6452
368	6783
369	6669
370	6596
371	6955
372	6808
373	6894
374	6730
375	7071
376	6669
377	6941
378	6850
379	6786
380	6716
381	7018
382	7005
383	6794
384	6650
385	7054
386	6652
387	6724
388	6780
389	6796
390	6787
391	6783
392	6496
393	6422
394	6672
395	6693
396	6547
397	6601
398	6391
399	6438
400	6294
401	6161
402	6364
403	6368
404	6168
405	6213
406	6157
407	5978
408	5916
409	5836
410	5757
411	5756
412	5753
413	5810
414	5407
415	5461
416	5304
417	5431
418	5312
419	5418
420	5244
421	5121
422	5047
423	5114
424	4953
425	5010
426	4973
427	4905
428	4845
429	4817
430	4538
431	4492
432	4556
433	4297
434	4319
435	4430
436	4317
437	4266
438	4149
439	4202
440	4002
441	3829
442	3890
443	3836
444	3597
445	3698
446	3548
447	3687
448	3326
449	3372
450	3508
451	3499
452	3446
453	3382
454	3297
455	3263
456	3282
457	3121
458	3198
459	3153
460	2910
461	2986
462	3066
463	2840
464	2939
465	2993
466	2761
467	2741
468	2695
469	2752
470	2767
471	2728
472	2660
473	2627
474	2676
475	2514
476	2376
477	2605
478	2515
479	2325
480	2412
481	2528
482	2276
483	2339
484	2395
485	2278
486	2338
487	2254
488	2244
489	2069
490	2232
491	2195
492	2166
493	2100
494	2090
495	2217
496	2080
497	2166
498	2074
499	2043
500	2090
501	2143
502	2249
503	2123
504	2127
505	1947
506	1955
507	2092
508	2001
509	2059
510	2057
511	2050
512	1980
513	2033
514	2157
515	2140
516	1954
517	1956
518	1925
519	2019
520	1889
521	2036
522	2028
523	1891
524	2011
525	1952
526	1972
527	1945
528	1963
529	2056
530	1923
531	2026
532	2007
533	2067
534	2058
535	1982
536	2007
537	1976
538	2009
539	2001
540	1979
541	2050
542	1919
543	1902
544	1894
545	1967
546	2039
547	1907
548	1993
549	1959
550	1854
551	1960
552	1957
553	1976
554	1924
555	1939
556	1957
557	1964
558	1949
559	1974
560	1920
561	1882
562	1907
563	1950
564	1831
565	1930
566	1985
567	1966
568	1904
569	1987
570	1883
571	1834
572	1861
573	1936
574	1877
575	1705
576	1692
577	1780
578	1832
579	1831
580	1802
581	1843
582	1823
583	1811
584	1762
585	1889
586	1781
587	1711
588	1792
589	1768
590	1701
591	1641
592	1731
593	1613
594	1681
595	1650
596	1626
597	1651
598	1573
599	1577
600	1609
601	1564
602	1628
603	1568
604	1632
605	1483
606	1449
607	1418
608	1496
609	1422
610	1404
611	1455
612	1449
613	1426
614	1269
615	1353
616	1308
617	1235
618	1332
619	1278
620	1274
621	1227
622	1324
623	1243
624	1307
625	1279
626	1214
627	1193
628	1232
629	1170
630	1133
631	1211
632	1176
633	1138
634	1017
635	1075
636	1148
637	1108
638	1085
639	1097
640	999
641	970
642	1081
643	1024
644	991
645	1067
646	1054
647	954
648	1038
649	988
650	938
651	960
652	938
653	931
654	869
655	950
656	872
657	873
658	807
659	894
660	894
661	816
662	837
663	847
664	820
665	757
666	800
667	754
668	848
669	841
670	851
671	817
672	753
673	743
674	694
675	754
676	817
677	761
678	759
679	712
680	710
681	725
682	662
683	753
684	680
685	721
686	705
687	665
688	632
689	658
690	698
691	715
692	627
693	715
694	697
695	663
696	668
697	703
698	658
699	629
700	672
701	560
702	614
703	584
704	554
705	551
706	630
707	582
708	534
709	560
710	594
711	567
712	652
713	560
714	541
715	582
716	563
717	589
718	558
719	603
720	553
721	489
722	563
723	582
724	558
725	526
726	518
727	555
728	494
729	549
730	531
731	540
732	519
733	499
734	503
735	498
736	530
737	532
738	523
739	482
740	474
741	488
742	535
743	455
744	516
745	412
746	472
747	420
748	467
749	437
750	416
751	468
752	480
753	495
754	475
755	446
756	444
757	468
758	425
759	475
760	421
761	446
762	467
763	406
764	418
765	412
766	389
767	408
768	416
769	367
770	404
771	385
772	393
773	414
774	405
775	375
776	403
777	383
778	382
779	367
780	386
781	383
782	365
783	324
784	360
785	336
786	363
787	359
788	322
789	333
790	334
791	334
792	354
793	330
794	350
795	312
796	302
797	295
798	288
799	320
800	291
801	257
802	287
803	303
804	276
805	288
806	286
807	280
808	240
809	270
810	248
811	236
812	256
813	199
814	234
815	266
816	235
817	275
818	208
819	203
820	240
821	238
822	237
823	196
824	196
825	227
826	191
827	203
828	219
829	220
830	185
831	192
832	225
833	181
834	191
835	193
836	197
837	163
838	182
839	172
840	160
841	181
842	152
843	153
844	178
845	174
846	165
847	173
848	165
849	174
850	161
851	141
852	135
853	174
854	125
855	134
856	129
857	147
858	157
859	150
860	127
861	150
862	154
863	122
864	128
865	143
866	134
867	137
868	113
869	123
870	125
871	142
872	93
873	108
874	99
875	107
876	98
877	101
878	132
879	122
880	122
881	126
882	109
883	104
884	95
885	101
886	96
887	88
888	78
889	89
890	87
891	86
892	92
893	104
894	72
895	106
896	83
897	78
898	97
899	91
900	91
901	70
902	87
903	84
904	77
905	63
906	85
907	84
908	87
909	75
910	65
911	85
912	65
913	76
914	69
915	77
916	63
917	60
918	71
919	48
920	74
921	56
922	69
923	62
924	60
925	70
926	57
927	59
928	64
929	66
930	60
931	58
932	60
933	71
934	67
935	65
936	43
937	52
938	42
939	48
940	47
941	46
942	44
943	44
944	44
945	70
946	35
947	51
948	46
949	46
950	52
951	39
952	40
953	50
954	52
955	54
956	42
957	42
958	51
959	43
960	49
961	41
962	29
963	36
964	36
965	44
966	45
967	34
968	48
969	33
970	30
971	50
972	47
973	47
974	34
975	48
976	49
977	31
978	39
979	35
980	30
981	39
982	36
983	38
984	34
985	32
986	30
987	33
988	38
989	26
990	26
991	15
992	46
993	23
994	32
995	15
996	23
997	24
998	27
999	24
1000	37
singleton	0