#Length	NumberPairs
37	218
38	283
39	299
40	379
41	448
42	509
43	659
44	755
45	897
46	1140
47	1363
48	1637
49	1858
50	2173
51	2533
52	2889
53	3236
54	3675
55	4081
56	4944
57	5408
58	6217
59	6863
60	7648
61	8300
62	8931
63	9606
64	10557
65	11387
66	12501
67	13374
68	15018
69	16228
70	17127
71	17768
72	18652
73	19633
74	20839
75	21844
76	23018
77	24465
78	26323
79	28046
80	29399
81	30165
82	30205
83	31587
84	32844
85	34122
86	35385
87	36619
88	38009
89	40077
90	42123
91	42658
92	43584
93	44075
94	46069
95	46779
96	48140
97	49245
98	50978
99	52618
100	54625
101	56288
102	57256
103	57648
104	58613
105	60475
106	61105
107	62467
108	64027
109	65903
110	67468
111	69419
112	70096
113	71265
114	71739
115	72945
116	73534
117	75177
118	76821
119	78025
120	80114
121	81140
122	82864
123	83130
124	84907
125	85286
126	85806
127	86621
128	88700
129	89551
130	90555
131	92667
132	93947
133	94556
134	95853
135	96739
136	97969
137	98275
138	99468
139	100515
140	101411
141	102122
142	103682
143	104293
144	104930
145	106477
146	106556
147	106955
148	109000
149	109222
150	109686
151	110894
152	111475
153	112345
154	112927
155	113629
156	114751
157	114554
158	116133
159	116017
160	116798
161	117535
162	118152
163	118520
164	119444
165	119660
166	120860
167	120760
168	120716
169	121602
170	122091
171	122026
172	123089
173	122035
174	123000
175	123961
176	124035
177	124175
178	124859
179	124304
180	125545
181	125564
182	125624
183	125592
184	125903
185	125498
186	125661
187	125401
188	125672
189	125756
190	126202
191	126116
192	125572
193	125834
194	125583
195	125360
196	125555
197	125013
198	124842
199	125901
200	125532
201	125018
202	125316
203	124876
204	123950
205	124150
206	123784
207	123518
208	123024
209	123427
210	122660
211	123490
212	122906
213	122959
214	121326
215	121384
216	120831
217	120971
218	120487
219	120375
220	120219
221	119879
222	119483
223	118886
224	118807
225	118016
226	117793
227	117986
228	117281
229	116264
230	116430
231	116073
232	115342
233	115696
234	114812
235	114754
236	113987
237	113146
238	113548
239	112847
240	112433
241	112291
242	111972
243	110885
244	110690
245	110455
246	109963
247	109481
248	108697
249	108194
250	107891
251	107452
252	107282
253	107325
254	106641
255	106331
256	105869
257	105114
258	104692
259	103854
260	103895
261	103339
262	102978
263	102602
264	101824
265	101312
266	101443
267	100158
268	100068
269	99327
270	98568
271	98313
272	98013
273	97984
274	97424
275	96219
276	95996
277	96101
278	94989
279	94714
280	94210
281	93412
282	93112
283	92925
284	92170
285	91229
286	91167
287	90354
288	90240
289	89371
290	89113
291	88500
292	87917
293	87784
294	86920
295	85770
296	85673
297	85067
298	84528
299	84393
300	83860
301	83030
302	82718
303	81906
304	81713
305	80803
306	80639
307	79764
308	79324
309	79145
310	78463
311	77921
312	77358
313	76777
314	76463
315	75893
316	75305
317	74620
318	74171
319	74296
320	73562
321	72495
322	72069
323	72059
324	71164
325	70946
326	71069
327	70105
328	69401
329	69291
330	68533
331	67928
332	68126
333	67540
334	66837
335	66302
336	65409
337	65319
338	64983
339	64181
340	63800
341	63139
342	62767
343	62675
344	61950
345	61612
346	61392
347	61142
348	60465
349	59430
350	59515
351	59448
352	58802
353	58546
354	57566
355	56928
356	56582
357	56238
358	55611
359	55394
360	55105
361	55101
362	54308
363	53730
364	53168
365	53477
366	52518
367	52059
368	51243
369	51201
370	50678
371	50209
372	49379
373	49824
374	49129
375	48387
376	48536
377	47823
378	47295
379	46799
380	46885
381	46182
382	45548
383	45836
384	44881
385	45024
386	44030
387	43673
388	43235
389	43166
390	42655
391	42039
392	42086
393	41248
394	41053
395	40474
396	40046
397	39694
398	39536
399	38733
400	38367
401	38194
402	37770
403	37143
404	37299
405	37135
406	36613
407	36035
408	35480
409	35575
410	34968
411	34780
412	34618
413	33987
414	33755
415	33234
416	33436
417	32729
418	32331
419	31975
420	31598
421	30987
422	31165
423	30574
424	30284
425	29781
426	29757
427	29847
428	29099
429	28990
430	28598
431	28353
432	28168
433	27638
434	27463
435	27326
436	27017
437	26782
438	26252
439	25954
440	25786
441	25452
442	25252
443	25019
444	24617
445	24727
446	23967
447	23924
448	23724
449	23550
450	23204
451	23020
452	23062
453	22329
454	22442
455	21935
456	21779
457	21456
458	21075
459	21170
460	20784
461	20058
462	20302
463	20289
464	19793
465	19649
466	19271
467	19407
468	19178
469	18837
470	18808
471	18469
472	18221
473	17906
474	17737
475	17796
476	17315
477	17250
478	16969
479	16927
480	16673
481	16442
482	16237
483	16174
484	16130
485	15861
486	15484
487	15563
488	15267
489	14957
490	14912
491	14525
492	14399
493	14358
494	14180
495	13877
496	13912
497	13568
498	13322
499	13130
500	13001
501	13059
502	12787
503	12562
504	12388
505	12301
506	12201
507	12048
508	11879
509	11961
510	11766
511	11455
512	11226
513	11183
514	10884
515	10951
516	10607
517	10872
518	10371
519	10494
520	10073
521	10183
522	9848
523	9957
524	9754
525	9541
526	9442
527	9332
528	9264
529	9123
530	9144
531	8855
532	8700
533	8645
534	8529
535	8411
536	8371
537	8250
538	8176
539	7968
540	7953
541	7741
542	7697
543	7473
544	7492
545	7391
546	7335
547	7388
548	7082
549	7173
550	7047
551	6794
552	6678
553	6568
554	6573
555	6518
556	6410
557	6325
558	6217
559	6154
560	6177
561	5849
562	5948
563	5869
564	5767
565	5623
566	5612
567	5520
568	5337
569	5366
570	5208
571	5308
572	5096
573	4957
574	4908
575	4878
576	4863
577	4764
578	4660
579	4583
580	4538
581	4581
582	4361
583	4167
584	4308
585	4125
586	3976
587	4092
588	4060
589	4016
590	3884
591	3868
592	3815
593	3741
594	3599
595	3718
596	3653
597	3361
598	3561
599	3268
600	3230
601	3317
602	3246
603	3249
604	3077
605	3073
606	3047
607	3032
608	2918
609	2900
610	2835
611	2873
612	2685
613	2735
614	2635
615	2591
616	2479
617	2516
618	2538
619	2528
620	2354
621	2409
622	2313
623	2376
624	2269
625	2286
626	2241
627	2134
628	2130
629	2065
630	1964
631	2023
632	1968
633	1964
634	1922
635	1843
636	1938
637	1807
638	1785
639	1717
640	1670
641	1724
642	1631
643	1642
644	1686
645	1561
646	1511
647	1459
648	1510
649	1435
650	1425
651	1433
652	1356
653	1347
654	1325
655	1357
656	1194
657	1277
658	1263
659	1174
660	1203
661	1117
662	1129
663	1138
664	1144
665	1063
666	1104
667	1025
668	1049
669	996
670	943
671	1000
672	1000
673	965
674	900
675	941
676	870
677	873
678	902
679	860
680	818
681	759
682	770
683	826
684	775
685	744
686	725
687	739
688	755
689	701
690	649
691	666
692	657
693	587
694	608
695	583
696	630
697	601
698	565
699	511
700	543
701	552
702	540
703	490
704	511
705	515
706	479
707	526
708	470
709	477
710	440
711	427
712	438
713	427
714	417
715	450
716	421
717	391
718	414
719	378
720	386
721	353
722	375
723	339
724	375
725	324
726	309
727	320
728	307
729	309
730	294
731	317
732	300
733	262
734	285
735	255
736	264
737	257
738	271
739	238
740	226
741	225
742	228
743	230
744	223
745	211
746	203
747	212
748	213
749	219
750	198
751	179
752	178
753	190
754	173
755	169
756	168
757	150
758	154
759	163
760	157
761	147
762	149
763	146
764	141
765	143
766	150
767	141
768	145
769	146
770	138
771	112
772	129
773	134
774	113
775	126
776	108
777	132
778	107
779	118
780	100
781	109
782	97
783	105
784	91
785	102
786	95
787	80
788	84
789	95
790	95
791	90
792	87
793	86
794	79
795	95
796	85
797	76
798	71
799	97
800	72
801	66
802	58
803	53
804	63
805	75
806	67
807	82
808	67
809	74
810	74
811	63
812	64
813	83
814	56
815	49
816	61
817	53
818	41
819	54
820	50
821	54
822	51
823	47
824	52
825	59
826	53
827	45
828	47
829	34
830	34
831	39
832	49
833	32
834	36
835	36
836	37
837	32
838	36
839	41
840	34
841	32
842	41
843	42
844	33
845	23
846	31
847	29
848	46
849	38
850	31
851	27
852	30
853	33
854	19
855	29
856	35
857	33
858	36
859	24
860	31
861	34
862	26
863	34
864	28
865	26
866	24
867	30
868	20
869	29
870	26
871	24
872	22
873	19
874	32
875	16
876	28
877	26
878	22
879	19
880	23
881	19
882	13
883	11
884	17
885	21
886	21
887	15
888	13
889	19
890	20
891	23
892	14
893	13
894	21
895	15
896	19
897	18
898	20
899	14
900	25
901	21
902	22
903	19
904	19
905	14
906	13
907	17
908	15
909	22
910	20
911	14
912	11
913	11
914	12
915	14
916	13
917	15
918	16
919	16
920	15
921	13
922	18
923	6
924	19
925	8
926	11
927	13
928	10
929	12
930	16
931	7
932	6
933	9
934	16
935	11
936	13
937	8
938	12
939	8
940	10
941	13
942	10
943	12
944	14
945	7
946	4
947	18
948	14
949	10
950	12
951	12
952	15
953	11
954	10
955	12
956	18
957	17
958	7
959	13
960	7
961	8
962	9
963	20
964	8
965	8
966	11
967	15
968	7
969	7
970	10
971	11
972	9
973	11
974	8
975	13
976	5
977	7
978	12
979	5
980	10
981	6
982	7
983	9
984	12
985	7
986	3
987	11
988	6
989	16
990	5
991	14
992	5
993	12
994	12
995	9
996	6
997	5
998	6
999	9
1000	8
singleton	0