#Length	NumberPairs
37	3054
38	3330
39	3844
40	4515
41	4968
42	5715
43	6465
44	7362
45	8088
46	9474
47	10140
48	11083
49	12329
50	13396
51	14552
52	15736
53	16290
54	17813
55	18849
56	19551
57	20484
58	21784
59	21963
60	22921
61	23634
62	23840
63	24620
64	25594
65	25740
66	26484
67	27231
68	26987
69	28102
70	28515
71	28301
72	28570
73	29422
74	29111
75	29834
76	30568
77	30004
78	30662
79	31222
80	30746
81	31458
82	31763
83	31459
84	32181
85	32638
86	32027
87	32687
88	33268
89	32196
90	33015
91	33587
92	32704
93	33435
94	34143
95	32856
96	33768
97	34232
98	33287
99	33852
100	34319
101	33867
102	33932
103	34769
104	33431
105	34100
106	34489
107	33442
108	34279
109	34717
110	33515
111	34324
112	34470
113	34088
114	34110
115	34435
116	33571
117	33971
118	34376
119	33533
120	33795
121	34126
122	32816
123	33711
124	33962
125	32851
126	33167
127	33455
128	32743
129	33186
130	33784
131	32222
132	32667
133	33112
134	31792
135	32091
136	32946
137	31769
138	32248
139	32424
140	31689
141	31961
142	31817
143	30636
144	31413
145	31671
146	30359
147	31101
148	30945
149	30142
150	30676
151	30758
152	29438
153	30206
154	30454
155	29154
156	29680
157	29874
158	28667
159	29391
160	29475
161	28320
162	28832
163	28898
164	27816
165	28290
166	28341
167	27269
168	27762
169	28152
170	27248
171	27038
172	27373
173	26712
174	26869
175	26978
176	26050
177	26376
178	26518
179	25425
180	25849
181	25915
182	24936
183	25303
184	25580
185	24546
186	24815
187	25014
188	24070
189	24440
190	24538
191	23458
192	23799
193	24036
194	23056
195	23485
196	23640
197	22548
198	23045
199	22994
200	22341
201	22472
202	22534
203	21729
204	22118
205	21935
206	21273
207	21715
208	21781
209	20843
210	20825
211	21124
212	20613
213	20681
214	20519
215	20228
216	20189
217	20379
218	19456
219	19736
220	19981
221	18970
222	19212
223	19664
224	18488
225	19013
226	18818
227	18305
228	18296
229	18681
230	18394
231	18037
232	18046
233	17386
234	17757
235	17685
236	17074
237	17403
238	17472
239	16727
240	17106
241	16969
242	16151
243	16393
244	16729
245	16148
246	16082
247	16202
248	15707
249	15858
250	15717
251	15167
252	15496
253	15593
254	15044
255	15041
256	14997
257	14700
258	14786
259	14911
260	14303
261	14402
262	14302
263	14129
264	14310
265	14188
266	13761
267	13769
268	13752
269	13609
270	13471
271	13573
272	13053
273	13338
274	13405
275	12599
276	12942
277	13116
278	12628
279	12763
280	12590
281	12227
282	12251
283	12304
284	11959
285	11974
286	12081
287	11788
288	11594
289	11829
290	11516
291	11668
292	11646
293	11193
294	11380
295	11370
296	10997
297	11052
298	11129
299	10873
300	10948
301	10995
302	10563
303	10642
304	10699
305	10222
306	10371
307	10310
308	10003
309	10065
310	10244
311	9691
312	9938
313	9981
314	9540
315	9787
316	9606
317	9451
318	9385
319	9460
320	9222
321	9172
322	9485
323	9027
324	9073
325	9385
326	8815
327	8744
328	9124
329	8778
330	8765
331	8725
332	8535
333	8551
334	8549
335	8249
336	8438
337	8266
338	8116
339	8217
340	8260
341	7930
342	8035
343	7869
344	7756
345	7900
346	7840
347	7609
348	7673
349	7595
350	7571
351	7358
352	7381
353	7283
354	7372
355	7365
356	7097
357	7321
358	7200
359	6905
360	7040
361	7239
362	6657
363	6877
364	6955
365	6776
366	6762
367	6725
368	6615
369	6598
370	6711
371	6403
372	6471
373	6506
374	6432
375	6466
376	6296
377	6184
378	6054
379	6140
380	6074
381	6104
382	5949
383	5839
384	5909
385	6082
386	5718
387	5809
388	5744
389	5704
390	5712
391	5687
392	5479
393	5586
394	5592
395	5444
396	5484
397	5375
398	5302
399	5240
400	5280
401	5202
402	5247
403	5334
404	5271
405	5064
406	5089
407	4914
408	4938
409	4986
410	4910
411	4804
412	5002
413	4755
414	4885
415	4811
416	4858
417	4805
418	4825
419	4553
420	4693
421	4584
422	4680
423	4551
424	4505
425	4393
426	4327
427	4492
428	4484
429	4407
430	4228
431	4231
432	4281
433	4147
434	4194
435	4138
436	4155
437	4022
438	4039
439	4053
440	4090
441	4003
442	3896
443	3823
444	3915
445	3866
446	3747
447	3835
448	3887
449	3661
450	3713
451	3672
452	3608
453	3586
454	3642
455	3577
456	3512
457	3476
458	3416
459	3553
460	3552
461	3406
462	3423
463	3461
464	3271
465	3341
466	3364
467	3306
468	3286
469	3267
470	3274
471	3184
472	3139
473	3086
474	3178
475	3055
476	2972
477	3082
478	3024
479	2922
480	2961
481	2989
482	2967
483	2862
484	2875
485	2780
486	2828
487	2901
488	2665
489	2750
490	2772
491	2655
492	2721
493	2863
494	2724
495	2672
496	2721
497	2674
498	2694
499	2647
500	2570
501	2658
502	2584
503	2454
504	2595
505	2548
506	2479
507	2421
508	2398
509	2410
510	2421
511	2426
512	2327
513	2299
514	2334
515	2246
516	2311
517	2299
518	2238
519	2294
520	2238
521	2169
522	2116
523	2257
524	2142
525	2113
526	2104
527	2015
528	2024
529	2067
530	2051
531	2000
532	2023
533	2005
534	1918
535	1978
536	2040
537	1945
538	1886
539	1889
540	1905
541	1936
542	1827
543	1882
544	1869
545	1821
546	1764
547	1751
548	1696
549	1799
550	1752
551	1785
552	1673
553	1657
554	1615
555	1659
556	1744
557	1653
558	1655
559	1601
560	1590
561	1587
562	1533
563	1584
564	1556
565	1582
566	1498
567	1557
568	1535
569	1549
570	1522
571	1517
572	1485
573	1475
574	1464
575	1411
576	1461
577	1456
578	1405
579	1349
580	1382
581	1312
582	1297
583	1402
584	1282
585	1392
586	1339
587	1307
588	1360
589	1244
590	1286
591	1226
592	1223
593	1184
594	1222
595	1265
596	1208
597	1187
598	1208
599	1225
600	1128
601	1178
602	1169
603	1109
604	1170
605	1111
606	1080
607	1108
608	1049
609	1116
610	1046
611	1083
612	1001
613	1045
614	1003
615	1037
616	1036
617	1030
618	1024
619	1017
620	973
621	995
622	967
623	953
624	1008
625	990
626	914
627	881
628	868
629	817
630	850
631	886
632	865
633	880
634	868
635	876
636	805
637	847
638	860
639	817
640	875
641	858
642	794
643	800
644	795
645	803
646	788
647	769
648	753
649	817
650	728
651	693
652	717
653	736
654	725
655	675
656	707
657	736
658	663
659	700
660	666
661	643
662	635
663	697
664	651
665	603
666	681
667	645
668	673
669	635
670	640
671	591
672	608
673	608
674	597
675	586
676	561
677	547
678	526
679	568
680	564
681	575
682	567
683	516
684	517
685	529
686	517
687	510
688	525
689	501
690	501
691	488
692	508
693	464
694	467
695	494
696	511
697	477
698	452
699	447
700	442
701	450
702	494
703	475
704	452
705	446
706	462
707	416
708	451
709	438
710	407
711	378
712	430
713	378
714	396
715	380
716	431
717	407
718	360
719	352
720	379
721	375
722	367
723	384
724	358
725	335
726	353
727	348
728	351
729	358
730	308
731	324
732	304
733	324
734	327
735	345
736	298
737	306
738	308
739	297
740	313
741	312
742	330
743	316
744	247
745	256
746	260
747	291
748	249
749	254
750	302
751	277
752	268
753	282
754	276
755	283
756	256
757	257
758	260
759	279
760	232
761	266
762	246
763	272
764	228
765	246
766	223
767	214
768	242
769	210
770	234
771	242
772	244
773	261
774	221
775	232
776	200
777	235
778	221
779	225
780	206
781	195
782	184
783	163
784	192
785	202
786	166
787	184
788	196
789	180
790	178
791	192
792	189
793	190
794	178
795	172
796	223
797	163
798	166
799	155
800	162
801	174
802	173
803	147
804	152
805	153
806	166
807	155
808	156
809	135
810	171
811	140
812	138
813	152
814	140
815	134
816	147
817	122
818	145
819	136
820	120
821	133
822	121
823	141
824	116
825	124
826	132
827	127
828	123
829	114
830	116
831	105
832	108
833	118
834	112
835	116
836	118
837	132
838	108
839	111
840	110
841	108
842	90
843	110
844	90
845	94
846	95
847	104
848	94
849	76
850	95
851	104
852	104
853	105
854	86
855	81
856	112
857	72
858	104
859	91
860	79
861	86
862	70
863	68
864	81
865	90
866	88
867	80
868	73
869	73
870	77
871	74
872	67
873	82
874	88
875	73
876	73
877	63
878	71
879	70
880	67
881	54
882	59
883	54
884	68
885	71
886	64
887	68
888	58
889	61
890	59
891	55
892	53
893	59
894	48
895	59
896	49
897	47
898	48
899	49
900	53
901	45
902	48
903	58
904	55
905	52
906	62
907	56
908	55
909	51
910	52
911	50
912	41
913	41
914	53
915	43
916	39
917	44
918	30
919	30
920	22
921	49
922	34
923	44
924	36
925	35
926	44
927	39
928	45
929	32
930	28
931	46
932	42
933	33
934	32
935	27
936	33
937	36
938	35
939	27
940	27
941	35
942	32
943	23
944	18
945	30
946	26
947	35
948	20
949	33
950	24
951	22
952	29
953	24
954	31
955	34
956	19
957	24
958	21
959	25
960	29
961	24
962	26
963	26
964	28
965	30
966	21
967	24
968	22
969	29
970	17
971	14
972	18
973	20
974	31
975	15
976	23
977	13
978	14
979	10
980	24
981	20
982	11
983	18
984	8
985	18
986	16
987	18
988	17
989	15
990	26
991	17
992	12
993	14
994	20
995	15
996	16
997	13
998	12
999	14
1000	10
1001	18
1002	9
1003	13
1004	15
1005	10
1006	9
1007	19
1008	9
1009	22
1010	12
1011	7
1012	6
1013	12
1014	6
1015	13
1016	6
1017	11
1018	6
1019	17
1020	6
1021	10
1022	6
1023	7
1024	7
1025	15
1026	12
1027	13
1028	8
1029	14
1030	6
1031	8
1032	10
1033	11
1034	8
1035	8
1036	7
1037	9
1038	7
1039	5
1040	9
1041	7
1042	8
1043	6
1044	3
1045	4
1046	8
1047	9
1048	7
1049	7
1050	8
1051	8
1052	10
1053	7
1054	2
1055	9
1056	8
1057	6
1058	4
1059	7
1060	10
1061	12
1062	6
1063	6
1064	7
1065	3
1066	4
1067	3
1068	8
1069	2
1070	6
1071	8
1072	1
1073	5
1074	4
1075	4
1076	4
1077	1
1078	4
1079	9
1080	4
1081	4
1082	5
1083	1
1084	9
1085	2
1086	7
1087	5
1088	4
1089	4
1090	4
1091	2
1092	6
1093	3
1094	3
1095	7
1096	2
1097	3
1098	4
1100	4
1101	6
1102	5
1103	5
1104	2
1105	3
1106	4
1107	4
1108	7
1109	3
1112	2
1113	4
1114	4
1115	4
1116	3
1117	3
1118	2
1119	2
1120	2
1121	1
1122	2
1123	2
1124	3
1125	1
1126	1
1127	4
1128	1
1129	1
1130	2
1131	2
1132	1
1133	1
1134	3
1135	2
1136	1
1137	5
1138	2
1140	2
1141	3
1142	1
1144	2
1145	1
1146	3
1147	4
1148	1
1150	1
1151	2
1152	1
1154	1
1155	1
1156	1
1157	3
1160	1
1161	1
1162	2
1164	3
1165	2
1168	1
1169	1
1172	1
1175	1
1176	1
1177	2
1179	1
1181	1
1182	1
1183	1
1184	2
1189	2
1190	1
1191	1
1192	3
1193	1
1194	1
1195	3
1196	2
1198	1
1199	2
1200	1
1203	1
1204	2
1207	1
1209	3
1213	1
1216	1
1219	2
1220	1
1223	2
1226	2
1231	1
1237	1
1240	1
1243	1
1246	1
1251	1
1252	1
1260	1
1262	1
1267	1
1269	1
1274	2
1281	1
1289	2
1294	1
1306	2
1313	1
1318	1
1323	1
1326	1
1329	1
1331	1
1333	1
1334	1
1339	1
1342	1
1371	2
1385	1
1386	1
1390	1
1394	1
1401	1
1426	1
1430	1
1435	1
1446	1
1457	1
1478	1
1487	1
1488	1
1489	5
1490	8
1491	8
1543	1
1544	1
1558	1
1570	1
1572	2
1607	1
1608	1
1615	1
1617	1
1634	1
1637	1
1639	1
1652	1
1654	1
1674	1
1680	1
1702	1
1708	1
1819	1
1821	1
1938	1
1949	1
1974	1
1994	1
1996	1
1999	1
singleton	0