#Length	NumberPairs
26	20
27	25
28	29
29	40
30	61
31	110
32	146
33	202
34	305
35	434
36	632
37	715
38	1044
39	1332
40	1638
41	1981
42	2568
43	2986
44	3586
45	4263
46	4553
47	4971
48	5857
49	6436
50	7422
51	8349
52	9127
53	9960
54	11020
55	11728
56	11634
57	12821
58	13413
59	14221
60	15272
61	16177
62	17120
63	18017
64	18483
65	18866
66	19906
67	19792
68	20198
69	20850
70	21183
71	22406
72	23422
73	23319
74	23749
75	24080
76	23973
77	24006
78	24548
79	24574
80	24350
81	25583
82	25722
83	25940
84	27018
85	26469
86	26274
87	26217
88	26024
89	26861
90	26569
91	26987
92	27977
93	27523
94	27512
95	28114
96	27658
97	28213
98	27948
99	27285
100	26839
101	27501
102	28372
103	28608
104	28226
105	29583
106	27720
107	28261
108	28327
109	27644
110	28267
111	28792
112	28480
113	28772
114	29610
115	29009
116	28967
117	29673
118	29143
119	29636
120	29690
121	29594
122	29792
123	30821
124	30443
125	31345
126	31653
127	31310
128	31840
129	32054
130	32022
131	32570
132	33655
133	34178
134	34999
135	35714
136	35269
137	35718
138	36725
139	35975
140	35912
141	37340
142	36884
143	37548
144	38277
145	38352
146	38679
147	39602
148	39118
149	39296
150	39618
151	39897
152	40182
153	41642
154	41058
155	41330
156	42703
157	42033
158	42707
159	42619
160	42890
161	42403
162	43268
163	42380
164	42807
165	43304
166	43114
167	42873
168	43470
169	42401
170	41609
171	41861
172	41454
173	41212
174	41591
175	41413
176	40619
177	41249
178	40202
179	39527
180	39256
181	38177
182	37928
183	37638
184	37077
185	35862
186	36547
187	35241
188	34882
189	34479
190	33986
191	32720
192	32570
193	31234
194	31412
195	30422
196	30301
197	29611
198	28795
199	28282
200	27667
201	27115
202	26444
203	26014
204	25235
205	24768
206	23885
207	23783
208	22895
209	22320
210	22429
211	21224
212	20756
213	20179
214	19886
215	19735
216	19303
217	18332
218	18315
219	17958
220	17277
221	16553
222	16470
223	16344
224	15645
225	15641
226	15117
227	14813
228	14373
229	14415
230	13797
231	13553
232	13283
233	12992
234	12578
235	12183
236	11918
237	11975
238	11384
239	11117
240	10892
241	10763
242	10658
243	10344
244	10406
245	10104
246	9910
247	9839
248	9541
249	9440
250	9237
251	8978
252	8872
253	8559
254	8546
255	8364
256	8210
257	8122
258	8031
259	7883
260	7474
261	7716
262	7373
263	7498
264	7363
265	7320
266	6853
267	6914
268	6902
269	6830
270	6501
271	6540
272	6276
273	6421
274	6311
275	6167
276	6157
277	6106
278	5981
279	6042
280	5867
281	5692
282	5818
283	5762
284	5604
285	5558
286	5644
287	5491
288	5461
289	5415
290	5360
291	5344
292	5133
293	5167
294	5087
295	5129
296	5164
297	5119
298	4942
299	4800
300	4945
301	4799
302	4835
303	4874
304	4659
305	4751
306	4725
307	4708
308	4759
309	4726
310	4639
311	4588
312	4513
313	4566
314	4403
315	4528
316	4385
317	4399
318	4574
319	4335
320	4294
321	4365
322	4354
323	4083
324	4224
325	4171
326	4303
327	4289
328	4078
329	4081
330	4133
331	3964
332	3929
333	4085
334	3879
335	3924
336	4061
337	3796
338	3824
339	3750
340	3861
341	3642
342	3685
343	3688
344	3653
345	3611
346	3510
347	3469
348	3389
349	3336
350	3369
351	3538
352	3392
353	3311
354	3219
355	3188
356	3170
357	3175
358	2988
359	2973
360	3088
361	2963
362	2943
363	3009
364	2824
365	2849
366	2834
367	2740
368	2686
369	2734
370	2584
371	2631
372	2533
373	2487
374	2521
375	2510
376	2483
377	2305
378	2408
379	2340
380	2231
381	2278
382	2231
383	2143
384	2223
385	2048
386	2067
387	2145
388	1999
389	2017
390	1887
391	1864
392	1834
393	1853
394	1882
395	1890
396	1786
397	1687
398	1793
399	1719
400	1693
401	1679
402	1653
403	1572
404	1526
405	1524
406	1540
407	1539
408	1481
409	1452
410	1507
411	1368
412	1452
413	1373
414	1323
415	1361
416	1264
417	1256
418	1306
419	1286
420	1296
421	1252
422	1207
423	1228
424	1130
425	1185
426	1120
427	1132
428	1145
429	1119
430	1075
431	1108
432	1128
433	1035
434	1020
435	1062
436	1027
437	1017
438	985
439	966
440	1004
441	977
442	970
443	962
444	898
445	957
446	891
447	880
448	906
449	930
450	869
451	881
452	838
453	854
454	871
455	782
456	793
457	744
458	799
459	757
460	780
461	816
462	797
463	774
464	774
465	772
466	711
467	710
468	735
469	748
470	729
471	716
472	669
473	676
474	706
475	680
476	649
477	674
478	715
479	637
480	635
481	679
482	644
483	703
484	656
485	649
486	638
487	592
488	620
489	588
490	600
491	613
492	647
493	612
494	596
495	576
496	561
497	610
498	552
499	568
500	589
501	561
502	566
503	561
504	521
505	525
506	482
507	504
508	482
509	467
510	487
511	479
512	514
513	472
514	457
515	481
516	455
517	495
518	442
519	451
520	463
521	422
522	420
523	456
524	403
525	445
526	438
527	392
528	402
529	391
530	411
531	391
532	425
533	364
534	394
535	387
536	342
537	365
538	358
539	355
540	352
541	311
542	374
543	361
544	363
545	328
546	339
547	361
548	317
549	351
550	337
551	289
552	319
553	303
554	316
555	273
556	305
557	278
558	286
559	277
560	306
561	278
562	243
563	294
564	265
565	275
566	261
567	272
568	280
569	261
570	234
571	273
572	254
573	232
574	253
575	236
576	233
577	201
578	223
579	256
580	192
581	200
582	232
583	209
584	217
585	217
586	193
587	225
588	222
589	212
590	197
591	206
592	177
593	174
594	187
595	191
596	208
597	186
598	183
599	210
600	179
601	164
602	168
603	163
604	181
605	171
606	162
607	168
608	142
609	141
610	160
611	168
612	149
613	153
614	138
615	139
616	151
617	130
618	146
619	166
620	133
621	135
622	152
623	130
624	129
625	138
626	148
627	129
628	155
629	110
630	127
631	129
632	120
633	119
634	132
635	144
636	103
637	138
638	122
639	115
640	122
641	125
642	121
643	115
644	110
645	113
646	110
647	109
648	111
649	83
650	109
651	101
652	106
653	102
654	103
655	116
656	102
657	99
658	107
659	96
660	115
661	119
662	93
663	87
664	91
665	86
666	87
667	84
668	93
669	74
670	98
671	84
672	75
673	93
674	103
675	74
676	70
677	79
678	74
679	78
680	88
681	73
682	73
683	71
684	87
685	64
686	69
687	83
688	95
689	69
690	77
691	69
692	80
693	92
694	79
695	66
696	82
697	66
698	60
699	71
700	71
701	70
702	85
703	51
704	62
705	75
706	54
707	69
708	62
709	63
710	50
711	56
712	69
713	45
714	60
715	61
716	57
717	51
718	62
719	57
720	73
721	55
722	53
723	54
724	44
725	42
726	59
727	42
728	58
729	55
730	52
731	43
732	46
733	50
734	51
735	46
736	51
737	44
738	56
739	46
740	36
741	48
742	47
743	37
744	38
745	43
746	44
747	41
748	33
749	37
750	41
751	42
752	35
753	44
754	36
755	41
756	49
757	36
758	33
759	36
760	36
761	24
762	31
763	32
764	39
765	32
766	33
767	30
768	33
769	30
770	33
771	35
772	30
773	24
774	33
775	41
776	34
777	33
778	26
779	24
780	31
781	32
782	28
783	25
784	38
785	30
786	25
787	29
788	23
789	34
790	29
791	29
792	26
793	23
794	31
795	20
796	23
797	23
798	27
799	26
800	23
801	26
802	20
803	27
804	18
805	31
806	31
807	28
808	25
809	24
810	18
811	29
812	26
813	25
814	17
815	23
816	25
817	27
818	25
819	16
820	21
821	15
822	20
823	19
824	16
825	16
826	19
827	15
828	18
829	10
830	17
831	9
832	15
833	21
834	10
835	19
836	15
837	14
838	16
839	17
840	21
841	20
842	20
843	21
844	18
845	17
846	16
847	14
848	16
849	13
850	13
851	18
852	21
853	13
854	11
855	7
856	13
857	20
858	17
859	12
860	12
861	18
862	17
863	17
864	10
865	18
866	18
867	13
868	9
869	7
870	12
871	7
872	13
873	12
874	15
875	9
876	13
877	16
878	20
879	10
880	23
881	10
882	11
883	9
884	12
885	13
886	19
887	11
888	8
889	10
890	7
891	19
892	13
893	12
894	9
895	10
896	6
897	11
898	4
899	12
900	10
901	9
902	11
903	9
904	10
905	12
906	11
907	8
908	7
909	13
910	8
911	15
912	11
913	10
914	10
915	8
916	14
917	9
918	8
919	12
920	10
921	5
922	14
923	7
924	10
925	7
926	4
927	6
928	6
929	4
930	8
931	7
932	11
933	7
934	10
935	10
936	5
937	5
938	14
939	5
940	8
941	2
942	3
943	8
944	3
945	6
946	12
947	6
948	3
949	7
950	6
951	3
952	8
953	4
954	8
955	8
956	6
957	6
958	7
959	10
960	8
961	7
962	5
963	5
964	6
965	7
966	3
967	3
968	8
969	4
970	4
971	4
972	6
973	8
974	8
975	7
976	5
977	9
978	5
979	7
980	9
981	3
982	3
983	4
984	2
985	7
986	4
987	12
988	5
989	7
990	7
991	5
992	3
993	3
994	5
995	4
996	5
997	7
998	10
999	4
1000	1
singleton	0