#Length	NumberPairs
26	37
27	70
28	79
29	132
30	170
31	195
32	275
33	393
34	457
35	602
36	796
37	948
38	1171
39	1415
40	1673
41	1880
42	1975
43	2421
44	2570
45	2763
46	3028
47	3544
48	3746
49	4172
50	4682
51	4898
52	5382
53	5680
54	5961
55	6156
56	6672
57	6979
58	7327
59	7461
60	7901
61	7981
62	8204
63	8514
64	8890
65	8789
66	9411
67	9464
68	9662
69	10017
70	10189
71	10578
72	11008
73	11336
74	11504
75	11831
76	11866
77	11976
78	12393
79	12382
80	12694
81	12810
82	13199
83	13301
84	13532
85	13799
86	13894
87	14151
88	14313
89	14757
90	14951
91	15054
92	15250
93	15274
94	15140
95	15468
96	15400
97	15367
98	15372
99	15451
100	15497
101	15394
102	15506
103	15438
104	15660
105	15515
106	15636
107	15533
108	15633
109	15751
110	15484
111	15348
112	15241
113	15144
114	15232
115	15012
116	15002
117	14857
118	14725
119	14468
120	14546
121	14535
122	14687
123	14436
124	14543
125	14740
126	14569
127	14904
128	15126
129	15069
130	15245
131	15130
132	15163
133	15282
134	15155
135	15006
136	15074
137	15087
138	15028
139	15279
140	14854
141	15294
142	15661
143	16010
144	16962
145	18041
146	19132
147	20151
148	21461
149	22363
150	22836
151	23398
152	23992
153	24451
154	24846
155	25369
156	25683
157	26061
158	26464
159	26878
160	27025
161	26943
162	27474
163	27687
164	27925
165	28212
166	28314
167	28721
168	28898
169	28914
170	28990
171	29162
172	28873
173	28451
174	28186
175	27822
176	27886
177	27568
178	27341
179	27071
180	26333
181	26327
182	25796
183	25411
184	25070
185	24270
186	24107
187	23689
188	23045
189	22823
190	21987
191	21652
192	20760
193	20427
194	19939
195	19327
196	18916
197	18401
198	17901
199	17536
200	16873
201	16504
202	16315
203	15724
204	15311
205	14623
206	14069
207	13802
208	13163
209	13015
210	12700
211	12356
212	11998
213	11383
214	11238
215	10741
216	10254
217	10067
218	9887
219	9539
220	9226
221	8936
222	8666
223	8422
224	8187
225	8057
226	7816
227	7540
228	7444
229	7027
230	7100
231	6796
232	6699
233	6397
234	6310
235	6243
236	5955
237	5979
238	5604
239	5600
240	5559
241	5327
242	5361
243	5116
244	5063
245	4896
246	4724
247	4714
248	4613
249	4546
250	4401
251	4431
252	4262
253	4224
254	4161
255	4111
256	4120
257	4007
258	3958
259	3779
260	3653
261	3577
262	3598
263	3642
264	3468
265	3547
266	3513
267	3401
268	3382
269	3352
270	3253
271	3276
272	3263
273	3223
274	3183
275	2955
276	3018
277	3022
278	3092
279	3066
280	2972
281	3011
282	2973
283	2901
284	2895
285	2971
286	2747
287	2777
288	2766
289	2762
290	2740
291	2716
292	2635
293	2711
294	2649
295	2660
296	2529
297	2583
298	2607
299	2606
300	2592
301	2495
302	2544
303	2517
304	2569
305	2463
306	2552
307	2496
308	2509
309	2470
310	2491
311	2495
312	2448
313	2439
314	2424
315	2406
316	2425
317	2378
318	2483
319	2468
320	2475
321	2314
322	2421
323	2403
324	2396
325	2403
326	2338
327	2424
328	2346
329	2399
330	2302
331	2406
332	2388
333	2377
334	2416
335	2421
336	2482
337	2385
338	2520
339	2450
340	2463
341	2447
342	2553
343	2476
344	2414
345	2473
346	2556
347	2529
348	2553
349	2475
350	2492
351	2476
352	2680
353	2513
354	2496
355	2548
356	2516
357	2577
358	2536
359	2649
360	2520
361	2601
362	2537
363	2479
364	2553
365	2522
366	2652
367	2550
368	2550
369	2501
370	2506
371	2501
372	2449
373	2454
374	2456
375	2385
376	2509
377	2358
378	2269
379	2244
380	2290
381	2249
382	2194
383	2222
384	2183
385	2118
386	2128
387	2121
388	2028
389	2024
390	1937
391	1946
392	1869
393	1850
394	1936
395	1913
396	1734
397	1817
398	1805
399	1759
400	1673
401	1541
402	1705
403	1609
404	1591
405	1535
406	1465
407	1473
408	1441
409	1423
410	1418
411	1409
412	1339
413	1284
414	1317
415	1284
416	1271
417	1242
418	1218
419	1165
420	1183
421	1149
422	1083
423	1121
424	1051
425	1116
426	1062
427	993
428	986
429	1038
430	956
431	938
432	920
433	985
434	970
435	893
436	886
437	859
438	857
439	881
440	822
441	840
442	850
443	819
444	785
445	762
446	802
447	742
448	692
449	738
450	688
451	723
452	677
453	712
454	706
455	673
456	743
457	716
458	651
459	625
460	702
461	635
462	637
463	677
464	583
465	620
466	607
467	565
468	605
469	579
470	560
471	552
472	558
473	573
474	540
475	548
476	565
477	534
478	546
479	566
480	546
481	520
482	483
483	532
484	518
485	526
486	491
487	492
488	481
489	505
490	526
491	482
492	479
493	495
494	513
495	484
496	502
497	481
498	491
499	496
500	499
501	485
502	473
503	471
504	452
505	482
506	484
507	481
508	448
509	450
510	458
511	446
512	478
513	457
514	418
515	434
516	434
517	418
518	433
519	389
520	410
521	460
522	434
523	446
524	416
525	414
526	431
527	402
528	453
529	429
530	429
531	435
532	410
533	439
534	364
535	400
536	410
537	433
538	352
539	407
540	413
541	402
542	419
543	401
544	373
545	391
546	379
547	360
548	365
549	375
550	426
551	369
552	343
553	339
554	358
555	375
556	383
557	381
558	373
559	335
560	341
561	350
562	357
563	310
564	357
565	382
566	342
567	329
568	328
569	324
570	322
571	328
572	319
573	308
574	322
575	312
576	301
577	278
578	320
579	306
580	256
581	285
582	279
583	291
584	260
585	289
586	288
587	258
588	275
589	248
590	257
591	248
592	219
593	229
594	242
595	227
596	235
597	269
598	241
599	207
600	213
601	214
602	227
603	220
604	183
605	203
606	193
607	217
608	189
609	204
610	199
611	205
612	188
613	163
614	183
615	190
616	185
617	150
618	167
619	164
620	164
621	165
622	177
623	173
624	164
625	159
626	156
627	132
628	134
629	134
630	126
631	135
632	144
633	137
634	132
635	133
636	146
637	143
638	152
639	137
640	123
641	141
642	122
643	119
644	120
645	129
646	99
647	116
648	98
649	124
650	112
651	122
652	100
653	97
654	93
655	104
656	104
657	110
658	97
659	120
660	100
661	100
662	100
663	125
664	86
665	94
666	103
667	105
668	96
669	95
670	85
671	94
672	84
673	84
674	92
675	97
676	87
677	85
678	100
679	84
680	93
681	87
682	80
683	82
684	83
685	86
686	74
687	84
688	68
689	93
690	72
691	67
692	93
693	68
694	78
695	87
696	74
697	69
698	73
699	67
700	69
701	82
702	60
703	88
704	64
705	74
706	81
707	68
708	58
709	58
710	72
711	73
712	67
713	79
714	60
715	56
716	68
717	53
718	60
719	61
720	58
721	60
722	51
723	68
724	58
725	63
726	51
727	70
728	57
729	62
730	53
731	53
732	50
733	59
734	56
735	46
736	57
737	53
738	68
739	48
740	54
741	48
742	60
743	57
744	61
745	77
746	65
747	63
748	56
749	44
750	44
751	49
752	54
753	38
754	72
755	37
756	54
757	50
758	53
759	50
760	56
761	53
762	43
763	48
764	39
765	52
766	48
767	51
768	37
769	36
770	49
771	43
772	49
773	54
774	42
775	40
776	45
777	42
778	29
779	53
780	43
781	29
782	44
783	32
784	39
785	48
786	35
787	40
788	37
789	30
790	31
791	40
792	42
793	34
794	31
795	28
796	34
797	25
798	40
799	44
800	44
801	38
802	34
803	31
804	34
805	36
806	43
807	37
808	32
809	44
810	38
811	33
812	41
813	23
814	47
815	37
816	33
817	31
818	37
819	42
820	37
821	42
822	33
823	37
824	36
825	32
826	31
827	30
828	29
829	38
830	36
831	25
832	38
833	38
834	34
835	30
836	29
837	35
838	31
839	22
840	36
841	35
842	28
843	29
844	34
845	42
846	28
847	31
848	29
849	46
850	46
851	31
852	29
853	37
854	33
855	30
856	23
857	22
858	28
859	33
860	36
861	30
862	25
863	26
864	21
865	21
866	38
867	42
868	19
869	39
870	28
871	21
872	18
873	22
874	26
875	25
876	42
877	25
878	22
879	17
880	16
881	27
882	22
883	27
884	21
885	33
886	23
887	19
888	29
889	22
890	22
891	18
892	17
893	23
894	25
895	24
896	13
897	18
898	18
899	30
900	18
901	17
902	19
903	21
904	17
905	28
906	10
907	20
908	22
909	25
910	15
911	14
912	19
913	17
914	17
915	24
916	14
917	22
918	26
919	23
920	15
921	24
922	16
923	17
924	14
925	15
926	18
927	21
928	20
929	29
930	15
931	25
932	24
933	19
934	20
935	19
936	13
937	14
938	29
939	21
940	21
941	16
942	21
943	16
944	21
945	16
946	20
947	19
948	19
949	25
950	18
951	20
952	21
953	22
954	25
955	19
956	25
957	20
958	18
959	15
960	21
961	15
962	19
963	17
964	34
965	21
966	14
967	15
968	19
969	13
970	19
971	17
972	15
973	17
974	19
975	13
976	16
977	16
978	19
979	20
980	14
981	15
982	16
983	15
984	19
985	18
986	10
987	20
988	16
989	19
990	23
991	19
992	16
993	13
994	22
995	8
996	21
997	18
998	14
999	24
1000	20
singleton	0