#Length	NumberPairs
26	24
27	33
28	33
29	40
30	52
31	77
32	80
33	116
34	107
35	168
36	202
37	243
38	264
39	358
40	452
41	480
42	549
43	700
44	772
45	906
46	962
47	1119
48	1267
49	1406
50	1502
51	1629
52	1802
53	2084
54	2219
55	2385
56	2472
57	2750
58	2843
59	3023
60	3047
61	3415
62	3431
63	3680
64	3817
65	3950
66	4217
67	4270
68	4515
69	4617
70	4812
71	5184
72	5154
73	5474
74	5750
75	5868
76	5903
77	6169
78	6239
79	6329
80	6598
81	6663
82	6710
83	6922
84	6894
85	7296
86	7486
87	7401
88	7668
89	7859
90	8005
91	8059
92	8201
93	8414
94	8306
95	8580
96	8653
97	8609
98	8547
99	8533
100	8763
101	8754
102	8864
103	8845
104	8975
105	8978
106	9104
107	9005
108	9244
109	9098
110	9237
111	9500
112	9507
113	9343
114	9428
115	9160
116	9513
117	9326
118	9434
119	9313
120	9382
121	9645
122	9601
123	9526
124	9790
125	9815
126	10060
127	9925
128	10067
129	10249
130	10085
131	10380
132	10259
133	10253
134	10458
135	10794
136	10646
137	10804
138	10737
139	10882
140	10830
141	10895
142	11110
143	11177
144	11713
145	12071
146	12632
147	12890
148	13165
149	13637
150	13829
151	14114
152	14146
153	14778
154	14747
155	15291
156	15543
157	15990
158	16328
159	16473
160	16788
161	16785
162	17086
163	17418
164	17761
165	18151
166	18520
167	18901
168	19127
169	19500
170	19598
171	19510
172	19514
173	19690
174	19655
175	19756
176	20178
177	20439
178	20310
179	20510
180	20218
181	20226
182	20394
183	19950
184	19935
185	19842
186	19828
187	19758
188	19951
189	19886
190	19524
191	19452
192	19157
193	18750
194	18532
195	18408
196	18243
197	17888
198	18037
199	17641
200	17557
201	17236
202	17343
203	16791
204	16380
205	16303
206	16101
207	15758
208	15529
209	15463
210	15158
211	14849
212	14679
213	14461
214	14286
215	14030
216	13835
217	13374
218	13248
219	13089
220	12789
221	12634
222	12368
223	12307
224	12170
225	11963
226	11909
227	11522
228	11628
229	11187
230	11069
231	11051
232	11006
233	10673
234	10454
235	10392
236	10075
237	10140
238	9799
239	9781
240	9584
241	9532
242	9538
243	9340
244	9325
245	9172
246	8858
247	9018
248	8858
249	8712
250	8854
251	8611
252	8277
253	8381
254	8316
255	8307
256	8172
257	8057
258	8011
259	8074
260	7991
261	7807
262	7762
263	7791
264	7671
265	7578
266	7316
267	7327
268	7144
269	7373
270	7093
271	7150
272	7125
273	6887
274	6909
275	6919
276	6896
277	6831
278	6733
279	6807
280	6749
281	6708
282	6747
283	6525
284	6600
285	6533
286	6483
287	6403
288	6313
289	6409
290	6307
291	6254
292	6282
293	6243
294	6057
295	6166
296	6026
297	6056
298	6003
299	6058
300	5925
301	5973
302	5853
303	5735
304	5877
305	5918
306	5769
307	5820
308	5710
309	5777
310	5843
311	5736
312	5694
313	5686
314	5695
315	5589
316	5558
317	5476
318	5524
319	5358
320	5499
321	5368
322	5483
323	5520
324	5485
325	5497
326	5418
327	5374
328	5390
329	5284
330	5417
331	5379
332	5311
333	5439
334	5320
335	5450
336	5412
337	5347
338	5257
339	5416
340	5437
341	5302
342	5312
343	5340
344	5260
345	5274
346	5346
347	5374
348	5276
349	5335
350	5292
351	5272
352	5375
353	5294
354	5206
355	5447
356	5357
357	5385
358	5231
359	5266
360	5331
361	5457
362	5247
363	5421
364	5293
365	5177
366	5269
367	5169
368	5154
369	5137
370	5160
371	5290
372	5061
373	5002
374	5116
375	5071
376	4955
377	4911
378	4930
379	4857
380	4982
381	4792
382	4780
383	4732
384	4759
385	4593
386	4660
387	4611
388	4678
389	4584
390	4502
391	4564
392	4304
393	4216
394	4239
395	4258
396	4185
397	4043
398	4097
399	3928
400	3839
401	3931
402	3841
403	3912
404	3769
405	3734
406	3642
407	3709
408	3650
409	3574
410	3448
411	3414
412	3282
413	3311
414	3295
415	3316
416	3352
417	3137
418	3094
419	3043
420	3123
421	2966
422	3003
423	2992
424	2932
425	2754
426	2762
427	2725
428	2753
429	2718
430	2644
431	2753
432	2615
433	2554
434	2543
435	2547
436	2537
437	2564
438	2363
439	2473
440	2365
441	2397
442	2255
443	2271
444	2267
445	2246
446	2197
447	2131
448	2230
449	2095
450	2119
451	2096
452	2079
453	2074
454	2064
455	2051
456	2056
457	2024
458	1951
459	1966
460	1893
461	1811
462	1952
463	1846
464	1845
465	1853
466	1804
467	1758
468	1744
469	1718
470	1854
471	1697
472	1691
473	1664
474	1697
475	1622
476	1722
477	1686
478	1632
479	1640
480	1605
481	1608
482	1627
483	1598
484	1631
485	1503
486	1614
487	1529
488	1528
489	1553
490	1473
491	1411
492	1527
493	1492
494	1546
495	1466
496	1397
497	1515
498	1422
499	1370
500	1341
501	1415
502	1402
503	1367
504	1388
505	1424
506	1337
507	1334
508	1357
509	1424
510	1355
511	1337
512	1362
513	1342
514	1299
515	1344
516	1351
517	1334
518	1310
519	1296
520	1280
521	1151
522	1233
523	1267
524	1313
525	1197
526	1235
527	1185
528	1202
529	1148
530	1224
531	1155
532	1176
533	1173
534	1142
535	1199
536	1207
537	1120
538	1149
539	1110
540	1080
541	1144
542	1132
543	1166
544	1066
545	1154
546	1121
547	1076
548	1061
549	1129
550	1057
551	1051
552	1038
553	1063
554	1055
555	1014
556	984
557	986
558	1101
559	1043
560	987
561	956
562	913
563	956
564	1013
565	917
566	1024
567	887
568	944
569	935
570	933
571	914
572	871
573	930
574	884
575	851
576	893
577	827
578	825
579	822
580	844
581	817
582	828
583	762
584	732
585	778
586	762
587	765
588	764
589	735
590	709
591	746
592	729
593	755
594	655
595	706
596	633
597	664
598	680
599	658
600	686
601	609
602	650
603	594
604	607
605	564
606	637
607	584
608	545
609	555
610	577
611	558
612	555
613	556
614	551
615	527
616	515
617	524
618	478
619	501
620	479
621	475
622	493
623	485
624	441
625	429
626	422
627	397
628	446
629	454
630	415
631	431
632	457
633	413
634	351
635	401
636	368
637	394
638	424
639	345
640	357
641	347
642	379
643	368
644	346
645	356
646	352
647	335
648	315
649	311
650	319
651	311
652	324
653	298
654	298
655	333
656	299
657	321
658	289
659	304
660	286
661	273
662	305
663	280
664	277
665	273
666	272
667	267
668	300
669	261
670	287
671	232
672	235
673	234
674	274
675	240
676	231
677	222
678	242
679	241
680	202
681	247
682	222
683	194
684	220
685	208
686	219
687	210
688	230
689	218
690	227
691	220
692	207
693	208
694	198
695	211
696	189
697	189
698	182
699	186
700	175
701	150
702	174
703	165
704	165
705	143
706	166
707	147
708	175
709	160
710	163
711	161
712	164
713	157
714	158
715	148
716	165
717	155
718	139
719	149
720	127
721	106
722	135
723	145
724	127
725	149
726	142
727	147
728	133
729	123
730	127
731	103
732	127
733	123
734	119
735	128
736	127
737	127
738	141
739	120
740	119
741	123
742	105
743	118
744	116
745	116
746	115
747	120
748	110
749	118
750	118
751	111
752	104
753	87
754	104
755	116
756	92
757	118
758	95
759	113
760	99
761	98
762	97
763	84
764	80
765	84
766	90
767	89
768	112
769	88
770	88
771	84
772	88
773	91
774	79
775	90
776	79
777	67
778	81
779	79
780	84
781	60
782	83
783	70
784	58
785	69
786	72
787	92
788	69
789	67
790	70
791	62
792	76
793	61
794	74
795	74
796	65
797	69
798	77
799	72
800	63
801	62
802	57
803	57
804	48
805	57
806	61
807	54
808	74
809	55
810	57
811	58
812	51
813	52
814	65
815	71
816	63
817	56
818	48
819	54
820	58
821	45
822	46
823	47
824	66
825	54
826	62
827	51
828	60
829	45
830	52
831	61
832	54
833	51
834	52
835	50
836	42
837	41
838	46
839	45
840	45
841	31
842	58
843	44
844	59
845	27
846	48
847	46
848	45
849	67
850	51
851	47
852	36
853	38
854	42
855	30
856	44
857	50
858	41
859	50
860	49
861	41
862	35
863	35
864	31
865	53
866	34
867	35
868	31
869	39
870	45
871	43
872	42
873	32
874	48
875	34
876	38
877	33
878	38
879	33
880	26
881	31
882	36
883	26
884	26
885	36
886	35
887	28
888	35
889	27
890	31
891	29
892	37
893	32
894	41
895	28
896	45
897	41
898	22
899	29
900	37
901	37
902	30
903	22
904	26
905	35
906	28
907	28
908	31
909	26
910	24
911	22
912	39
913	29
914	32
915	29
916	30
917	29
918	23
919	41
920	23
921	34
922	32
923	24
924	31
925	38
926	39
927	27
928	32
929	32
930	39
931	24
932	23
933	37
934	25
935	20
936	25
937	27
938	50
939	26
940	25
941	26
942	38
943	29
944	32
945	31
946	19
947	26
948	21
949	21
950	34
951	29
952	27
953	25
954	18
955	19
956	20
957	20
958	17
959	30
960	33
961	16
962	28
963	24
964	30
965	24
966	12
967	23
968	22
969	26
970	23
971	25
972	22
973	25
974	32
975	25
976	28
977	29
978	19
979	24
980	13
981	35
982	20
983	19
984	20
985	32
986	24
987	28
988	18
989	18
990	23
991	22
992	26
993	18
994	23
995	26
996	13
997	11
998	21
999	24
1000	17
singleton	0