#Length	NumberPairs
26	16
27	17
28	33
29	30
30	41
31	65
32	63
33	106
34	150
35	203
36	278
37	361
38	486
39	633
40	786
41	1017
42	1331
43	1474
44	1966
45	2166
46	2542
47	2833
48	3311
49	3577
50	4261
51	4775
52	5418
53	6034
54	6682
55	7203
56	7538
57	8049
58	8631
59	9197
60	9906
61	10860
62	11339
63	12410
64	12632
65	13345
66	14087
67	14416
68	14703
69	15181
70	15720
71	16514
72	17331
73	17953
74	18119
75	18592
76	18867
77	19108
78	19481
79	19978
80	19548
81	20583
82	21282
83	21554
84	22436
85	22385
86	22341
87	22518
88	22021
89	22398
90	22928
91	23757
92	24202
93	23783
94	23811
95	24652
96	23939
97	24609
98	24411
99	24304
100	24021
101	24257
102	24816
103	25120
104	24984
105	25766
106	24883
107	25085
108	25271
109	24580
110	24695
111	25369
112	25283
113	25604
114	26148
115	25822
116	25602
117	25834
118	25795
119	25723
120	25938
121	26433
122	26028
123	26879
124	26523
125	27138
126	27424
127	27072
128	27119
129	27664
130	27434
131	27625
132	28529
133	28896
134	29312
135	29982
136	29852
137	29981
138	30951
139	30691
140	30750
141	31549
142	31496
143	31550
144	32634
145	33088
146	33366
147	33875
148	33821
149	33812
150	34746
151	34063
152	34916
153	36172
154	35791
155	36071
156	37704
157	36658
158	37283
159	37782
160	37711
161	37274
162	38349
163	37672
164	38654
165	39244
166	38801
167	39088
168	39300
169	38821
170	38911
171	38735
172	38364
173	38455
174	39152
175	38802
176	39198
177	39655
178	38691
179	38399
180	38778
181	37832
182	37215
183	37540
184	37384
185	36056
186	37222
187	36165
188	36064
189	35581
190	34981
191	34194
192	34214
193	33241
194	32867
195	33245
196	32616
197	32158
198	31829
199	30867
200	30741
201	29896
202	28841
203	29192
204	28658
205	28239
206	27149
207	27374
208	26345
209	25765
210	25932
211	24821
212	24178
213	23955
214	23363
215	23003
216	22854
217	22295
218	21862
219	21875
220	20804
221	20442
222	20402
223	19784
224	19452
225	19206
226	18353
227	18156
228	17974
229	17808
230	17041
231	16985
232	16432
233	16162
234	16018
235	15468
236	15057
237	15259
238	14595
239	14485
240	14308
241	14022
242	13686
243	13466
244	13197
245	13059
246	12953
247	12636
248	12356
249	12331
250	11893
251	11658
252	11550
253	11331
254	11250
255	11009
256	10687
257	10678
258	10632
259	10230
260	10067
261	9909
262	9880
263	9853
264	9669
265	9557
266	8999
267	9167
268	8902
269	8999
270	8730
271	8768
272	8410
273	8309
274	8207
275	8313
276	8308
277	8035
278	7938
279	7938
280	7684
281	7519
282	7611
283	7546
284	7215
285	7397
286	7363
287	7356
288	7237
289	7066
290	7031
291	6842
292	6729
293	6729
294	6723
295	6655
296	6714
297	6569
298	6455
299	6310
300	6134
301	6187
302	6166
303	6134
304	6197
305	6045
306	6005
307	5911
308	6053
309	5993
310	5924
311	5695
312	5841
313	5848
314	5979
315	5800
316	5860
317	5777
318	5755
319	5601
320	5535
321	5551
322	5421
323	5371
324	5284
325	5506
326	5417
327	5576
328	5258
329	5196
330	5181
331	5177
332	5103
333	5232
334	5205
335	5122
336	5125
337	4999
338	5108
339	5143
340	5049
341	4800
342	4840
343	4898
344	4809
345	4788
346	4647
347	4551
348	4795
349	4640
350	4664
351	4627
352	4536
353	4473
354	4612
355	4311
356	4337
357	4323
358	4315
359	4151
360	4203
361	4135
362	4094
363	4042
364	3982
365	3990
366	4005
367	3944
368	3880
369	3762
370	3778
371	3755
372	3744
373	3663
374	3651
375	3751
376	3628
377	3373
378	3508
379	3470
380	3346
381	3366
382	3375
383	3307
384	3284
385	3215
386	3147
387	3122
388	3023
389	3092
390	3030
391	2951
392	2866
393	2898
394	2846
395	2858
396	2726
397	2776
398	2697
399	2657
400	2669
401	2670
402	2627
403	2606
404	2471
405	2526
406	2368
407	2447
408	2417
409	2370
410	2322
411	2310
412	2319
413	2402
414	2195
415	2134
416	2149
417	2163
418	2155
419	2057
420	2043
421	2012
422	2054
423	1993
424	1998
425	1887
426	1905
427	1893
428	1838
429	1830
430	1860
431	1761
432	1806
433	1714
434	1674
435	1699
436	1730
437	1668
438	1719
439	1594
440	1571
441	1632
442	1572
443	1557
444	1596
445	1474
446	1501
447	1538
448	1526
449	1466
450	1423
451	1458
452	1422
453	1391
454	1363
455	1349
456	1323
457	1354
458	1378
459	1307
460	1394
461	1348
462	1344
463	1338
464	1314
465	1369
466	1267
467	1198
468	1245
469	1242
470	1222
471	1224
472	1159
473	1212
474	1186
475	1202
476	1130
477	1181
478	1138
479	1151
480	1241
481	1096
482	1115
483	1134
484	1149
485	1102
486	1075
487	1067
488	1112
489	1016
490	979
491	1048
492	1035
493	1011
494	1032
495	974
496	968
497	961
498	1019
499	1012
500	955
501	966
502	948
503	928
504	972
505	889
506	839
507	907
508	877
509	887
510	948
511	899
512	900
513	826
514	859
515	823
516	861
517	789
518	771
519	809
520	816
521	729
522	863
523	751
524	771
525	807
526	777
527	767
528	724
529	716
530	758
531	775
532	734
533	685
534	679
535	706
536	670
537	700
538	711
539	676
540	707
541	689
542	657
543	671
544	642
545	636
546	672
547	603
548	650
549	602
550	631
551	584
552	622
553	560
554	611
555	581
556	569
557	576
558	600
559	568
560	523
561	560
562	566
563	549
564	535
565	509
566	500
567	497
568	572
569	524
570	499
571	499
572	511
573	525
574	500
575	451
576	489
577	450
578	483
579	453
580	474
581	445
582	456
583	446
584	441
585	438
586	432
587	448
588	418
589	423
590	437
591	419
592	377
593	417
594	421
595	370
596	380
597	414
598	351
599	352
600	404
601	372
602	392
603	397
604	379
605	383
606	361
607	355
608	327
609	344
610	319
611	315
612	342
613	314
614	315
615	319
616	322
617	327
618	345
619	307
620	308
621	322
622	291
623	298
624	293
625	280
626	309
627	254
628	303
629	238
630	263
631	292
632	300
633	282
634	282
635	271
636	255
637	284
638	279
639	266
640	261
641	275
642	263
643	246
644	229
645	245
646	230
647	252
648	251
649	246
650	260
651	266
652	208
653	249
654	235
655	225
656	233
657	216
658	226
659	240
660	206
661	238
662	213
663	206
664	202
665	194
666	195
667	206
668	205
669	201
670	203
671	221
672	217
673	200
674	209
675	204
676	193
677	183
678	183
679	155
680	207
681	158
682	187
683	178
684	196
685	178
686	176
687	185
688	161
689	146
690	183
691	135
692	156
693	137
694	170
695	164
696	147
697	184
698	161
699	176
700	148
701	136
702	150
703	138
704	147
705	150
706	130
707	140
708	144
709	130
710	155
711	138
712	146
713	126
714	150
715	113
716	168
717	128
718	113
719	145
720	122
721	121
722	118
723	117
724	136
725	137
726	121
727	112
728	129
729	148
730	124
731	115
732	122
733	117
734	113
735	134
736	83
737	112
738	121
739	86
740	113
741	100
742	111
743	96
744	100
745	101
746	92
747	93
748	116
749	93
750	109
751	101
752	95
753	111
754	87
755	113
756	100
757	83
758	105
759	90
760	93
761	100
762	90
763	105
764	73
765	76
766	69
767	81
768	94
769	84
770	86
771	80
772	97
773	87
774	87
775	89
776	96
777	87
778	68
779	73
780	82
781	75
782	68
783	88
784	62
785	56
786	64
787	78
788	72
789	65
790	69
791	71
792	70
793	60
794	62
795	75
796	55
797	80
798	64
799	63
800	59
801	61
802	61
803	56
804	65
805	70
806	67
807	57
808	49
809	53
810	51
811	62
812	50
813	54
814	62
815	58
816	71
817	56
818	53
819	46
820	44
821	47
822	55
823	68
824	48
825	57
826	51
827	44
828	44
829	51
830	52
831	44
832	42
833	43
834	52
835	55
836	48
837	55
838	44
839	47
840	45
841	39
842	40
843	29
844	33
845	42
846	48
847	46
848	41
849	42
850	37
851	38
852	32
853	28
854	26
855	39
856	38
857	44
858	49
859	36
860	38
861	37
862	33
863	38
864	30
865	32
866	33
867	26
868	38
869	29
870	34
871	23
872	33
873	28
874	41
875	36
876	41
877	25
878	31
879	41
880	30
881	27
882	24
883	30
884	22
885	29
886	38
887	33
888	37
889	39
890	39
891	27
892	26
893	30
894	25
895	29
896	29
897	19
898	32
899	34
900	26
901	38
902	23
903	21
904	22
905	27
906	26
907	19
908	31
909	19
910	35
911	27
912	19
913	22
914	18
915	23
916	26
917	24
918	23
919	21
920	22
921	23
922	21
923	18
924	10
925	22
926	17
927	17
928	16
929	31
930	22
931	22
932	15
933	24
934	18
935	18
936	19
937	15
938	12
939	18
940	13
941	21
942	16
943	14
944	19
945	16
946	19
947	19
948	18
949	22
950	13
951	5
952	17
953	17
954	16
955	17
956	13
957	15
958	20
959	19
960	10
961	16
962	15
963	21
964	14
965	9
966	3
967	13
968	13
969	17
970	12
971	13
972	18
973	14
974	13
975	15
976	10
977	22
978	21
979	10
980	17
981	12
982	11
983	15
984	12
985	17
986	12
987	12
988	9
989	12
990	13
991	12
992	9
993	7
994	8
995	12
996	10
997	15
998	7
999	12
1000	11
singleton	0