#Length	NumberPairs
26	180
27	238
28	249
29	351
30	493
31	721
32	776
33	937
34	1113
35	1321
36	1531
37	1700
38	2007
39	2330
40	2552
41	2924
42	3149
43	3622
44	3973
45	4106
46	4483
47	4709
48	5031
49	5541
50	6122
51	6910
52	7726
53	8820
54	10456
55	12222
56	13409
57	13798
58	14907
59	15383
60	16155
61	16780
62	17405
63	17657
64	17895
65	18051
66	18475
67	18525
68	19013
69	18894
70	19597
71	19894
72	19848
73	20194
74	20156
75	20235
76	20204
77	20572
78	20382
79	20210
80	20509
81	20968
82	21308
83	21229
84	22094
85	21946
86	22098
87	22277
88	22919
89	23523
90	24295
91	24867
92	24845
93	25290
94	25779
95	25169
96	25268
97	24728
98	24355
99	24261
100	24034
101	23979
102	24293
103	24912
104	25317
105	24682
106	24912
107	24823
108	24588
109	24184
110	24837
111	25118
112	25154
113	25517
114	25261
115	25172
116	24853
117	24795
118	24361
119	24408
120	24735
121	25199
122	26123
123	27535
124	29102
125	30800
126	33830
127	35700
128	37231
129	38236
130	40111
131	43043
132	44494
133	47365
134	49482
135	51607
136	53680
137	55623
138	57727
139	58814
140	61094
141	63185
142	67839
143	76618
144	90144
145	107313
146	126804
147	146255
148	164399
149	182120
150	198614
151	214864
152	229114
153	241274
154	253454
155	266023
156	280707
157	294271
158	305929
159	317470
160	326434
161	336069
162	347684
163	361041
164	374961
165	390957
166	410143
167	425492
168	441352
169	451748
170	462947
171	471405
172	479875
173	489367
174	495034
175	503360
176	512501
177	522726
178	530408
179	539215
180	547605
181	552111
182	554931
183	552841
184	550792
185	547242
186	545139
187	545277
188	542005
189	541727
190	542085
191	540251
192	534460
193	530131
194	521433
195	511558
196	500744
197	492196
198	481819
199	475613
200	467437
201	461833
202	452143
203	445777
204	434038
205	422506
206	409379
207	395418
208	383655
209	373014
210	364088
211	355627
212	346929
213	338380
214	328400
215	316585
216	306270
217	293261
218	281600
219	271018
220	261247
221	253696
222	245171
223	239456
224	231690
225	224180
226	214082
227	206864
228	197004
229	188136
230	180838
231	175289
232	168948
233	163638
234	159010
235	153610
236	148441
237	142312
238	136296
239	131762
240	125850
241	121792
242	117749
243	114652
244	110850
245	107099
246	103906
247	100549
248	96393
249	92706
250	89298
251	86783
252	84328
253	81669
254	79451
255	77033
256	75279
257	72433
258	70409
259	67525
260	65944
261	63544
262	62080
263	60112
264	58908
265	57326
266	55757
267	54747
268	53355
269	51908
270	50897
271	49252
272	48468
273	47591
274	46379
275	45997
276	45172
277	44780
278	43942
279	43379
280	42712
281	42408
282	42083
283	41903
284	41413
285	41359
286	40857
287	40695
288	40496
289	40077
290	40087
291	39829
292	40230
293	40406
294	40728
295	40633
296	41231
297	41929
298	42334
299	42630
300	42506
301	42951
302	43361
303	43903
304	44606
305	44566
306	45739
307	45614
308	46166
309	46531
310	46500
311	47087
312	47557
313	48561
314	48791
315	49027
316	49716
317	50076
318	50920
319	51313
320	51455
321	51634
322	51857
323	52387
324	52902
325	53555
326	54641
327	54887
328	55405
329	55658
330	56252
331	56661
332	57123
333	58293
334	58791
335	58975
336	60043
337	60699
338	61541
339	61268
340	62218
341	62977
342	63472
343	63648
344	63982
345	64377
346	66048
347	66095
348	66494
349	66992
350	67027
351	67988
352	67984
353	68397
354	69201
355	69300
356	69449
357	69515
358	69921
359	69850
360	70578
361	70413
362	69875
363	70076
364	69743
365	70127
366	69687
367	69614
368	69348
369	68798
370	68350
371	68060
372	67919
373	66785
374	66936
375	65938
376	65773
377	64672
378	64029
379	63138
380	62422
381	61543
382	60921
383	60441
384	59542
385	58683
386	57788
387	56875
388	55622
389	54318
390	53496
391	52306
392	51448
393	50631
394	49253
395	48139
396	47538
397	46085
398	45225
399	44135
400	43083
401	41802
402	40948
403	39728
404	38563
405	38043
406	36883
407	35781
408	34723
409	33909
410	32896
411	31817
412	31016
413	30068
414	29312
415	28579
416	27351
417	26739
418	25611
419	24957
420	24233
421	23276
422	22985
423	21802
424	21495
425	20661
426	19926
427	18944
428	18788
429	18283
430	17868
431	17138
432	16335
433	15964
434	15522
435	15194
436	14520
437	14127
438	13628
439	13247
440	12859
441	12751
442	11975
443	11775
444	11476
445	10913
446	10696
447	10545
448	10043
449	9729
450	9740
451	9425
452	9021
453	8775
454	8699
455	8496
456	8233
457	8202
458	7787
459	7679
460	7633
461	7380
462	7334
463	7029
464	6911
465	6660
466	6624
467	6620
468	6518
469	6330
470	6226
471	6121
472	5982
473	5890
474	5798
475	5789
476	5588
477	5698
478	5557
479	5305
480	5496
481	5255
482	5367
483	5323
484	5219
485	5078
486	4991
487	5170
488	5056
489	5031
490	4890
491	4879
492	4959
493	4834
494	4753
495	4766
496	4798
497	4597
498	4647
499	4629
500	4529
501	4671
502	4684
503	4517
504	4527
505	4501
506	4398
507	4450
508	4478
509	4406
510	4419
511	4406
512	4401
513	4288
514	4413
515	4225
516	4227
517	4388
518	4323
519	4154
520	4255
521	4227
522	4238
523	4232
524	4154
525	4188
526	4185
527	4096
528	4035
529	4128
530	4000
531	4188
532	4073
533	4112
534	3996
535	4002
536	3977
537	4070
538	4014
539	3902
540	3860
541	3934
542	3824
543	3832
544	3884
545	3890
546	3757
547	3780
548	3742
549	3721
550	3699
551	3613
552	3569
553	3625
554	3537
555	3481
556	3547
557	3455
558	3508
559	3558
560	3257
561	3315
562	3251
563	3242
564	3183
565	3288
566	3229
567	3239
568	3111
569	3126
570	3014
571	2876
572	2894
573	3038
574	2901
575	2719
576	2798
577	2779
578	2707
579	2676
580	2571
581	2560
582	2557
583	2463
584	2405
585	2376
586	2423
587	2331
588	2261
589	2163
590	2129
591	2034
592	2044
593	1975
594	1943
595	1979
596	1920
597	1921
598	1818
599	1744
600	1708
601	1672
602	1716
603	1691
604	1485
605	1532
606	1542
607	1496
608	1366
609	1344
610	1415
611	1284
612	1283
613	1298
614	1298
615	1206
616	1184
617	1164
618	1147
619	1154
620	1084
621	1085
622	1055
623	1066
624	957
625	943
626	928
627	870
628	897
629	844
630	814
631	813
632	825
633	787
634	802
635	778
636	736
637	751
638	721
639	696
640	733
641	669
642	685
643	630
644	641
645	628
646	606
647	621
648	565
649	576
650	569
651	547
652	546
653	589
654	552
655	540
656	493
657	462
658	505
659	514
660	487
661	491
662	489
663	459
664	458
665	492
666	462
667	458
668	447
669	443
670	422
671	471
672	405
673	392
674	434
675	391
676	402
677	383
678	395
679	401
680	372
681	396
682	387
683	374
684	371
685	339
686	338
687	343
688	355
689	312
690	336
691	325
692	311
693	335
694	316
695	294
696	302
697	341
698	342
699	298
700	305
701	322
702	316
703	293
704	313
705	292
706	310
707	286
708	284
709	264
710	267
711	276
712	276
713	282
714	241
715	279
716	280
717	263
718	244
719	261
720	256
721	233
722	235
723	236
724	243
725	252
726	228
727	240
728	251
729	247
730	225
731	227
732	223
733	210
734	227
735	233
736	219
737	232
738	248
739	230
740	240
741	243
742	219
743	227
744	208
745	255
746	202
747	214
748	222
749	215
750	237
751	217
752	193
753	219
754	202
755	196
756	225
757	221
758	198
759	182
760	211
761	173
762	189
763	214
764	183
765	161
766	180
767	188
768	177
769	157
770	172
771	182
772	178
773	163
774	172
775	162
776	166
777	159
778	150
779	149
780	148
781	148
782	153
783	165
784	158
785	168
786	134
787	143
788	132
789	132
790	133
791	150
792	128
793	143
794	134
795	135
796	119
797	117
798	140
799	122
800	127
801	140
802	101
803	118
804	132
805	123
806	120
807	122
808	132
809	131
810	123
811	121
812	117
813	106
814	134
815	134
816	117
817	126
818	122
819	122
820	120
821	121
822	107
823	137
824	135
825	110
826	102
827	131
828	118
829	112
830	122
831	119
832	139
833	119
834	134
835	117
836	114
837	100
838	117
839	105
840	127
841	123
842	117
843	102
844	117
845	128
846	125
847	141
848	128
849	128
850	118
851	118
852	103
853	118
854	109
855	122
856	114
857	113
858	114
859	92
860	93
861	101
862	128
863	110
864	89
865	102
866	104
867	114
868	86
869	110
870	102
871	120
872	105
873	101
874	86
875	108
876	92
877	95
878	94
879	100
880	84
881	100
882	109
883	94
884	105
885	104
886	85
887	90
888	90
889	93
890	93
891	73
892	109
893	82
894	89
895	97
896	89
897	71
898	91
899	86
900	76
901	71
902	83
903	76
904	88
905	89
906	88
907	71
908	67
909	84
910	82
911	89
912	81
913	66
914	86
915	77
916	77
917	92
918	99
919	95
920	88
921	88
922	102
923	85
924	90
925	82
926	83
927	79
928	74
929	98
930	74
931	89
932	81
933	97
934	80
935	81
936	77
937	79
938	177
939	77
940	82
941	95
942	73
943	87
944	85
945	92
946	62
947	81
948	74
949	76
950	55
951	80
952	61
953	74
954	83
955	61
956	70
957	52
958	74
959	82
960	79
961	64
962	74
963	66
964	94
965	80
966	69
967	55
968	69
969	63
970	64
971	79
972	75
973	66
974	55
975	76
976	83
977	72
978	76
979	76
980	58
981	80
982	72
983	64
984	77
985	80
986	79
987	66
988	80
989	84
990	72
991	70
992	75
993	76
994	58
995	57
996	89
997	81
998	78
999	61
1000	81
singleton	0