#Length	NumberPairs
37	1085
38	1226
39	1467
40	1709
41	1925
42	2172
43	2584
44	2973
45	3575
46	4118
47	4364
48	5131
49	5778
50	6203
51	7064
52	7784
53	8239
54	9319
55	10181
56	10438
57	11246
58	12105
59	12390
60	13384
61	13694
62	13690
63	14639
64	15303
65	15297
66	16246
67	16564
68	16399
69	17394
70	17732
71	17406
72	18205
73	18611
74	18357
75	19476
76	19739
77	19310
78	20194
79	20640
80	19915
81	21047
82	21197
83	20534
84	21461
85	21907
86	21631
87	22441
88	22411
89	21909
90	22771
91	23116
92	22396
93	23052
94	23454
95	22812
96	23812
97	23733
98	23521
99	24217
100	24313
101	23223
102	24638
103	24448
104	23910
105	25050
106	25148
107	24338
108	24815
109	25274
110	24431
111	25447
112	25215
113	24699
114	25612
115	25196
116	24990
117	25499
118	25936
119	24835
120	25732
121	25917
122	25355
123	25874
124	25935
125	24865
126	25817
127	25747
128	25317
129	26110
130	25933
131	25297
132	25903
133	26023
134	25055
135	26065
136	25664
137	24981
138	25507
139	25697
140	24920
141	25747
142	25362
143	24910
144	25652
145	25742
146	24842
147	25549
148	25618
149	24634
150	25520
151	25581
152	24859
153	25031
154	25061
155	24298
156	25163
157	25131
158	24312
159	25088
160	25030
161	23949
162	24629
163	24705
164	24158
165	24555
166	24417
167	23441
168	24229
169	24228
170	23805
171	24261
172	24016
173	23725
174	23882
175	23924
176	23315
177	23764
178	23971
179	23101
180	23750
181	23667
182	23057
183	23399
184	23635
185	22614
186	23119
187	23006
188	22458
189	22978
190	23043
191	22475
192	22854
193	22814
194	21882
195	22393
196	22309
197	21862
198	22066
199	22099
200	21360
201	22201
202	22196
203	21285
204	21832
205	21790
206	21432
207	21608
208	21423
209	20958
210	21735
211	21474
212	20699
213	21189
214	20877
215	20341
216	20910
217	20743
218	20020
219	20908
220	20826
221	19869
222	20634
223	20398
224	19832
225	20411
226	20395
227	19604
228	19988
229	20048
230	19457
231	19824
232	19547
233	19037
234	19801
235	19438
236	18768
237	19481
238	19253
239	18417
240	18906
241	18968
242	18529
243	18764
244	18673
245	18156
246	18667
247	18493
248	17789
249	18438
250	18035
251	17897
252	18320
253	17962
254	17471
255	17855
256	17754
257	17366
258	17707
259	17614
260	17332
261	17632
262	17463
263	16620
264	17204
265	17061
266	16565
267	17165
268	16723
269	16520
270	16917
271	16781
272	16195
273	16577
274	16332
275	15950
276	16295
277	16155
278	15709
279	16204
280	15953
281	15389
282	15738
283	15851
284	15260
285	15541
286	15514
287	15027
288	15316
289	15283
290	14667
291	15124
292	15120
293	14560
294	15015
295	14793
296	14207
297	14724
298	14708
299	14384
300	14485
301	14508
302	13944
303	14427
304	14411
305	13789
306	13884
307	14090
308	13594
309	13963
310	13804
311	13418
312	13675
313	13498
314	13099
315	13413
316	13353
317	13065
318	13414
319	13235
320	12683
321	12969
322	12996
323	12611
324	12892
325	12899
326	12202
327	12606
328	12483
329	12356
330	12463
331	12455
332	11935
333	12186
334	12381
335	11869
336	12079
337	12035
338	11625
339	11824
340	11749
341	11482
342	11703
343	11653
344	11160
345	11436
346	11412
347	11072
348	11222
349	11248
350	11139
351	11042
352	10892
353	10705
354	11063
355	10921
356	10527
357	10704
358	10783
359	10306
360	10594
361	10600
362	10211
363	10442
364	10475
365	9945
366	10207
367	10308
368	9813
369	10072
370	10071
371	9723
372	10056
373	9943
374	9590
375	9860
376	9789
377	9347
378	9598
379	9654
380	9241
381	9565
382	9360
383	8928
384	9257
385	9073
386	8757
387	9034
388	9125
389	8664
390	8945
391	8687
392	8584
393	8655
394	8760
395	8454
396	8626
397	8644
398	8076
399	8491
400	8203
401	8118
402	8112
403	8192
404	8000
405	8123
406	8084
407	7807
408	7962
409	7903
410	7874
411	7673
412	7713
413	7695
414	7740
415	7597
416	7523
417	7535
418	7542
419	7049
420	7498
421	7377
422	7269
423	7243
424	7253
425	7083
426	7275
427	7271
428	6835
429	7064
430	7053
431	6723
432	6861
433	6839
434	6660
435	6728
436	6721
437	6535
438	6681
439	6659
440	6391
441	6446
442	6470
443	6244
444	6307
445	6416
446	6233
447	6271
448	6225
449	5996
450	6108
451	6110
452	5882
453	5996
454	5994
455	5762
456	5842
457	5941
458	5655
459	5828
460	5736
461	5489
462	5623
463	5736
464	5321
465	5548
466	5517
467	5398
468	5490
469	5542
470	5253
471	5332
472	5387
473	5043
474	5313
475	5178
476	5108
477	5182
478	5164
479	4983
480	5013
481	5176
482	4842
483	4833
484	4894
485	4882
486	4898
487	4751
488	4713
489	4684
490	4715
491	4543
492	4524
493	4594
494	4414
495	4512
496	4457
497	4345
498	4400
499	4372
500	4306
501	4353
502	4258
503	4179
504	4285
505	4199
506	4251
507	4195
508	4157
509	4179
510	4171
511	4168
512	4082
513	4059
514	3969
515	3791
516	3895
517	3947
518	3804
519	3867
520	3784
521	3834
522	3732
523	3631
524	3709
525	3717
526	3578
527	3487
528	3612
529	3771
530	3554
531	3497
532	3556
533	3333
534	3377
535	3340
536	3378
537	3352
538	3272
539	3296
540	3232
541	3306
542	3163
543	3192
544	3138
545	3097
546	3151
547	3106
548	3088
549	3064
550	3037
551	2924
552	2985
553	3007
554	2901
555	3042
556	2956
557	2761
558	2859
559	2800
560	2805
561	2860
562	2786
563	2784
564	2747
565	2852
566	2635
567	2664
568	2654
569	2521
570	2604
571	2584
572	2559
573	2617
574	2574
575	2487
576	2485
577	2494
578	2456
579	2368
580	2395
581	2336
582	2357
583	2437
584	2322
585	2228
586	2266
587	2298
588	2247
589	2192
590	2191
591	2205
592	2181
593	2167
594	2209
595	2130
596	2141
597	2080
598	2158
599	1964
600	2054
601	2051
602	1995
603	1972
604	2098
605	1879
606	2021
607	1992
608	1884
609	1967
610	1879
611	1929
612	1819
613	1840
614	1727
615	1788
616	1801
617	1682
618	1747
619	1728
620	1720
621	1735
622	1652
623	1694
624	1664
625	1711
626	1596
627	1517
628	1626
629	1594
630	1582
631	1538
632	1507
633	1502
634	1493
635	1493
636	1490
637	1537
638	1459
639	1452
640	1466
641	1342
642	1469
643	1364
644	1331
645	1370
646	1414
647	1351
648	1267
649	1379
650	1441
651	1338
652	1327
653	1223
654	1280
655	1294
656	1243
657	1269
658	1249
659	1229
660	1206
661	1209
662	1138
663	1153
664	1226
665	1168
666	1151
667	1167
668	1125
669	1143
670	1135
671	1049
672	1144
673	1083
674	1042
675	1077
676	1074
677	1026
678	1030
679	1042
680	965
681	985
682	1026
683	973
684	969
685	964
686	953
687	903
688	951
689	935
690	922
691	908
692	840
693	872
694	887
695	901
696	852
697	890
698	887
699	846
700	833
701	813
702	845
703	850
704	821
705	822
706	841
707	767
708	750
709	828
710	766
711	734
712	741
713	716
714	717
715	736
716	679
717	698
718	750
719	693
720	660
721	671
722	631
723	668
724	687
725	649
726	619
727	638
728	652
729	655
730	620
731	611
732	595
733	582
734	566
735	592
736	561
737	570
738	548
739	591
740	518
741	549
742	566
743	547
744	516
745	534
746	506
747	501
748	490
749	486
750	529
751	542
752	522
753	539
754	473
755	469
756	499
757	464
758	486
759	487
760	443
761	457
762	476
763	447
764	450
765	424
766	431
767	387
768	413
769	467
770	423
771	381
772	403
773	423
774	388
775	363
776	354
777	372
778	385
779	362
780	369
781	359
782	350
783	327
784	364
785	347
786	337
787	387
788	332
789	337
790	325
791	335
792	300
793	278
794	310
795	305
796	321
797	298
798	296
799	289
800	306
801	319
802	260
803	301
804	264
805	292
806	261
807	250
808	222
809	264
810	253
811	283
812	267
813	263
814	270
815	220
816	266
817	239
818	249
819	208
820	230
821	225
822	224
823	225
824	207
825	212
826	219
827	204
828	214
829	218
830	189
831	217
832	224
833	200
834	193
835	190
836	200
837	192
838	177
839	208
840	171
841	187
842	200
843	164
844	173
845	170
846	164
847	182
848	177
849	162
850	175
851	154
852	153
853	146
854	142
855	166
856	173
857	161
858	161
859	149
860	158
861	147
862	160
863	143
864	164
865	151
866	145
867	139
868	122
869	137
870	123
871	123
872	136
873	129
874	117
875	107
876	129
877	131
878	117
879	114
880	107
881	122
882	88
883	114
884	130
885	109
886	105
887	98
888	96
889	117
890	96
891	102
892	90
893	103
894	99
895	109
896	87
897	76
898	103
899	95
900	131
901	104
902	81
903	87
904	76
905	106
906	59
907	84
908	76
909	87
910	74
911	84
912	67
913	80
914	80
915	77
916	81
917	67
918	83
919	63
920	65
921	72
922	78
923	60
924	75
925	75
926	65
927	78
928	59
929	72
930	50
931	61
932	63
933	56
934	57
935	51
936	49
937	54
938	58
939	62
940	49
941	48
942	45
943	56
944	46
945	64
946	45
947	44
948	54
949	45
950	38
951	43
952	39
953	45
954	35
955	38
956	44
957	38
958	55
959	33
960	46
961	34
962	40
963	30
964	37
965	40
966	47
967	47
968	21
969	31
970	45
971	42
972	30
973	31
974	28
975	46
976	32
977	32
978	40
979	24
980	28
981	30
982	33
983	30
984	29
985	30
986	23
987	23
988	27
989	29
990	38
991	29
992	21
993	28
994	21
995	32
996	30
997	28
998	22
999	23
1000	26
1001	23
1002	27
1003	26
1004	19
1005	32
1006	27
1007	16
1008	29
1009	21
1010	16
1011	13
1012	27
1013	15
1014	24
1015	24
1016	16
1017	22
1018	13
1019	19
1020	11
1021	16
1022	22
1023	21
1024	17
1025	11
1026	16
1027	22
1028	18
1029	14
1030	12
1031	12
1032	20
1033	12
1034	8
1035	10
1036	19
1037	15
1038	12
1039	9
1040	13
1041	12
1042	14
1043	16
1044	16
1045	14
1046	10
1047	14
1048	8
1049	10
1050	8
1051	11
1052	9
1053	10
1054	19
1055	9
1056	9
1057	12
1058	8
1059	17
1060	17
1061	6
1062	12
1063	10
1064	13
1065	8
1066	8
1067	10
1068	6
1069	13
1070	12
1071	10
1072	7
1073	7
1074	5
1075	7
1076	9
1077	3
1078	8
1079	5
1080	11
1081	5
1082	5
1083	8
1084	12
1085	5
1086	6
1087	9
1088	10
1089	5
1090	5
1091	3
1092	2
1093	8
1094	7
1095	1
1096	5
1097	8
1098	4
1099	7
1100	3
1101	8
1102	1
1103	4
1104	3
1105	4
1106	9
1107	5
1108	6
1109	7
1110	3
1111	4
1112	4
1113	2
1114	1
1115	10
1116	5
1117	5
1118	5
1119	7
1120	5
1121	5
1122	1
1123	7
1124	7
1125	5
1126	3
1127	2
1128	5
1129	4
1130	5
1131	7
1132	7
1133	1
1134	5
1135	4
1136	5
1138	1
1139	3
1141	3
1142	2
1143	1
1144	1
1145	6
1146	3
1147	1
1148	5
1149	5
1150	2
1151	6
1152	2
1153	3
1154	1
1155	2
1156	3
1157	3
1158	4
1159	1
1160	5
1161	3
1162	1
1163	6
1164	1
1165	1
1166	4
1168	3
1169	1
1170	4
1171	2
1172	1
1174	1
1175	1
1176	1
1177	2
1178	3
1179	2
1181	2
1182	2
1183	3
1184	3
1186	1
1187	1
1188	2
1190	1
1191	3
1193	1
1194	1
1196	2
1197	1
1198	3
1199	1
1201	2
1203	1
1204	1
1205	1
1206	1
1208	2
1210	1
1212	1
1213	3
1219	1
1221	1
1222	3
1225	1
1226	3
1227	2
1230	1
1233	4
1235	2
1236	1
1237	1
1239	2
1243	1
1244	1
1245	1
1246	1
1250	1
1252	3
1253	1
1258	1
1263	1
1264	2
1266	1
1267	1
1268	1
1269	1
1270	1
1278	2
1280	1
1281	2
1283	1
1284	2
1285	1
1288	1
1289	1
1293	1
1296	1
1300	1
1301	1
1303	1
1304	1
1314	1
1316	1
1317	1
1326	1
1330	1
1336	1
1341	1
1344	1
1347	1
1350	1
1364	1
1372	1
1373	1
1384	1
1389	1
1394	1
1406	1
1417	1
1421	1
1422	1
1426	1
1431	1
1432	1
1436	1
1440	1
1447	1
1457	1
1480	1
1488	1
1489	2
1490	3
1491	8
1494	1
1515	1
1521	1
1539	1
1557	1
1558	1
1567	1
1569	1
1574	1
1575	2
1586	1
1587	1
1615	1
1619	1
1620	1
1622	1
1624	1
1632	1
1637	1
1638	1
1640	2
1641	1
1652	1
1660	1
1668	1
1669	1
1675	1
1680	1
1696	1
1706	1
1709	1
1714	1
1717	1
1725	2
1756	1
1772	1
1782	1
1810	1
1893	1
1921	1
1933	1
1939	1
singleton	0