#Length	NumberPairs
37	129
38	119
39	241
40	247
41	450
42	575
43	793
44	1129
45	1239
46	1451
47	1718
48	2242
49	3031
50	4152
51	6297
52	8440
53	10870
54	12565
55	12921
56	13212
57	12888
58	14098
59	16818
60	21644
61	27357
62	34839
63	40541
64	43302
65	42150
66	39298
67	37169
68	37319
69	41333
70	48808
71	60005
72	70227
73	77270
74	81221
75	78500
76	74347
77	68744
78	65536
79	68755
80	75691
81	87802
82	99119
83	107787
84	113238
85	110774
86	103703
87	96142
88	90804
89	91719
90	97428
91	106534
92	117560
93	127197
94	133486
95	133078
96	125613
97	118091
98	110464
99	108853
100	113611
101	120453
102	129998
103	139057
104	144307
105	145049
106	139494
107	132390
108	124491
109	121518
110	124510
111	130149
112	138487
113	145992
114	150862
115	152237
116	146396
117	139173
118	132988
119	130102
120	129836
121	134141
122	139820
123	146061
124	151579
125	152501
126	147832
127	141804
128	135946
129	131115
130	130984
131	133299
132	138525
133	143463
134	147017
135	148605
136	146130
137	140264
138	134845
139	129933
140	127746
141	129858
142	133859
143	137305
144	141125
145	142294
146	139160
147	134969
148	129697
149	126305
150	124548
151	124798
152	127383
153	129511
154	133095
155	133944
156	134549
157	130748
158	126069
159	121767
160	119178
161	119183
162	120565
163	122136
164	126416
165	128188
166	127568
167	125130
168	121606
169	117557
170	114210
171	113732
172	114575
173	116726
174	119319
175	121291
176	121782
177	120672
178	116236
179	112688
180	109922
181	109195
182	109226
183	110529
184	112568
185	113581
186	114625
187	113341
188	111534
189	107459
190	104729
191	102655
192	102079
193	103235
194	104406
195	105416
196	106460
197	105279
198	103373
199	101075
200	98018
201	95708
202	94928
203	94692
204	95466
205	96525
206	97138
207	96273
208	94598
209	92285
210	90342
211	88110
212	87177
213	85293
214	85762
215	86219
216	86865
217	86570
218	85118
219	84070
220	81663
221	79770
222	78440
223	78077
224	77683
225	77781
226	78150
227	77429
228	76919
229	75579
230	73825
231	72749
232	71588
233	70910
234	70115
235	70368
236	70687
237	70844
238	70263
239	68861
240	67859
241	66626
242	65681
243	65414
244	64635
245	64123
246	64874
247	64832
248	64847
249	63853
250	62820
251	61425
252	60339
253	59931
254	59617
255	59807
256	60034
257	59176
258	59941
259	59062
260	58403
261	57332
262	56239
263	56019
264	55097
265	55312
266	55232
267	54896
268	54513
269	53948
270	53862
271	52787
272	51733
273	51442
274	50541
275	50491
276	50327
277	50712
278	49697
279	50746
280	49590
281	48682
282	47781
283	47036
284	46894
285	46193
286	46408
287	46575
288	45885
289	46257
290	45794
291	45307
292	44544
293	44051
294	43587
295	43276
296	43415
297	42805
298	43019
299	42715
300	42692
301	42410
302	41809
303	41622
304	40663
305	40530
306	40675
307	40519
308	40436
309	39844
310	39929
311	39458
312	39247
313	38855
314	38395
315	37759
316	37670
317	38044
318	37608
319	37879
320	37016
321	37425
322	36641
323	36785
324	35921
325	35799
326	35684
327	35541
328	35434
329	35528
330	35382
331	34680
332	34963
333	34144
334	34084
335	33698
336	33221
337	33470
338	33364
339	33429
340	32719
341	32821
342	32512
343	32165
344	32317
345	31729
346	31699
347	31217
348	31231
349	31112
350	30768
351	30828
352	30660
353	29845
354	30010
355	29812
356	29523
357	29378
358	29313
359	29398
360	28930
361	28984
362	29019
363	28790
364	28259
365	27946
366	27456
367	27415
368	27270
369	27483
370	27151
371	27041
372	26956
373	26153
374	26299
375	26064
376	26019
377	25748
378	25388
379	25318
380	25130
381	24974
382	24915
383	24709
384	24341
385	24099
386	23890
387	23574
388	23592
389	23085
390	23011
391	22625
392	22672
393	22389
394	22379
395	21912
396	21817
397	21305
398	21440
399	21152
400	20830
401	20779
402	20671
403	20336
404	20165
405	19835
406	20036
407	19197
408	19328
409	18990
410	18651
411	18645
412	18288
413	18299
414	17874
415	17836
416	17588
417	17369
418	17171
419	16949
420	17203
421	16933
422	16462
423	16283
424	16078
425	15952
426	15865
427	15579
428	15468
429	15348
430	15039
431	14894
432	15002
433	14606
434	14601
435	14437
436	14143
437	13907
438	14113
439	13819
440	13666
441	13509
442	13352
443	13370
444	13020
445	13296
446	12794
447	12518
448	12561
449	12409
450	12414
451	11930
452	11729
453	11714
454	11509
455	11740
456	11591
457	11455
458	11298
459	11337
460	11051
461	10774
462	10982
463	10636
464	10626
465	10424
466	10562
467	10432
468	10159
469	9952
470	9963
471	10014
472	9736
473	9623
474	9602
475	9349
476	9638
477	9215
478	9328
479	9260
480	9078
481	9110
482	8840
483	8727
484	8547
485	8596
486	8480
487	8503
488	8290
489	8346
490	8207
491	8306
492	7980
493	7962
494	7898
495	7781
496	7762
497	7748
498	7613
499	7428
500	7543
501	7442
502	7269
503	7204
504	7097
505	7218
506	7077
507	7110
508	6898
509	6924
510	6809
511	6711
512	6700
513	6587
514	6675
515	6488
516	6476
517	6348
518	6446
519	6128
520	6232
521	6059
522	6119
523	5997
524	5951
525	5794
526	5786
527	5734
528	5691
529	5799
530	5644
531	5471
532	5498
533	5405
534	5383
535	5400
536	5425
537	5120
538	5093
539	5129
540	4940
541	4972
542	4849
543	4956
544	4919
545	4881
546	4621
547	4667
548	4654
549	4683
550	4491
551	4498
552	4489
553	4409
554	4413
555	4222
556	4346
557	4033
558	4204
559	4123
560	4037
561	3987
562	3941
563	3861
564	3866
565	3840
566	3702
567	3582
568	3722
569	3676
570	3541
571	3548
572	3491
573	3402
574	3346
575	3211
576	3300
577	3162
578	3174
579	3212
580	3161
581	3105
582	3021
583	3079
584	2958
585	2976
586	2881
587	2879
588	2830
589	2750
590	2767
591	2560
592	2679
593	2650
594	2758
595	2444
596	2529
597	2399
598	2440
599	2440
600	2296
601	2330
602	2337
603	2311
604	2165
605	2133
606	2136
607	2081
608	2097
609	2084
610	2074
611	1955
612	2005
613	1873
614	1915
615	1900
616	1844
617	1816
618	1870
619	1816
620	1791
621	1622
622	1718
623	1646
624	1679
625	1630
626	1607
627	1628
628	1535
629	1528
630	1517
631	1460
632	1470
633	1477
634	1451
635	1430
636	1388
637	1293
638	1316
639	1339
640	1323
641	1320
642	1241
643	1191
644	1243
645	1206
646	1225
647	1129
648	1161
649	1144
650	1132
651	1156
652	1080
653	1105
654	1102
655	979
656	1073
657	1051
658	1018
659	957
660	949
661	976
662	874
663	981
664	945
665	916
666	897
667	899
668	841
669	875
670	863
671	834
672	790
673	800
674	814
675	797
676	738
677	745
678	740
679	760
680	694
681	654
682	701
683	691
684	693
685	662
686	709
687	647
688	658
689	588
690	638
691	677
692	629
693	637
694	609
695	586
696	578
697	621
698	561
699	571
700	585
701	524
702	546
703	538
704	502
705	521
706	500
707	498
708	499
709	506
710	483
711	485
712	511
713	493
714	497
715	456
716	444
717	476
718	417
719	474
720	423
721	421
722	426
723	409
724	420
725	416
726	417
727	389
728	405
729	439
730	383
731	380
732	381
733	385
734	373
735	359
736	359
737	342
738	354
739	364
740	319
741	304
742	293
743	318
744	360
745	308
746	302
747	317
748	314
749	305
750	325
751	282
752	261
753	280
754	302
755	283
756	276
757	299
758	299
759	294
760	280
761	304
762	234
763	315
764	271
765	241
766	251
767	243
768	267
769	251
770	242
771	226
772	237
773	228
774	272
775	234
776	210
777	221
778	234
779	237
780	240
781	216
782	221
783	214
784	217
785	214
786	216
787	191
788	224
789	213
790	189
791	188
792	201
793	187
794	162
795	189
796	176
797	166
798	187
799	193
800	158
801	143
802	201
803	162
804	192
805	159
806	154
807	163
808	164
809	176
810	167
811	142
812	165
813	163
814	148
815	161
816	148
817	144
818	167
819	145
820	157
821	148
822	125
823	159
824	164
825	129
826	126
827	147
828	133
829	129
830	114
831	140
832	127
833	142
834	129
835	125
836	124
837	104
838	136
839	142
840	116
841	98
842	111
843	126
844	130
845	129
846	129
847	134
848	129
849	132
850	123
851	121
852	114
853	122
854	115
855	94
856	110
857	131
858	114
859	133
860	121
861	96
862	120
863	130
864	114
865	102
866	92
867	103
868	98
869	110
870	96
871	112
872	107
873	103
874	111
875	95
876	90
877	95
878	116
879	111
880	110
881	89
882	108
883	104
884	110
885	93
886	95
887	92
888	71
889	105
890	88
891	87
892	106
893	112
894	93
895	93
896	92
897	84
898	88
899	94
900	80
901	90
902	94
903	83
904	94
905	99
906	87
907	94
908	105
909	86
910	104
911	96
912	88
913	110
914	102
915	93
916	78
917	74
918	77
919	86
920	64
921	69
922	105
923	88
924	77
925	85
926	90
927	80
928	87
929	62
930	66
931	78
932	83
933	95
934	88
935	75
936	70
937	77
938	81
939	101
940	86
941	77
942	76
943	83
944	79
945	70
946	71
947	85
948	50
949	89
950	83
951	78
952	76
953	90
954	89
955	72
956	86
957	81
958	78
959	98
960	85
961	86
962	73
963	78
964	80
965	82
966	77
967	71
968	85
969	81
970	82
971	69
972	84
973	60
974	83
975	66
976	49
977	66
978	75
979	82
980	65
981	83
982	56
983	67
984	66
985	84
986	78
987	53
988	70
989	59
990	77
991	55
992	71
993	67
994	81
995	72
996	74
997	57
998	77
999	82
1000	75
singleton	0