#Length	NumberPairs
26	2
27	11
28	10
29	15
30	34
31	30
32	35
33	59
34	88
35	139
36	174
37	248
38	318
39	439
40	601
41	847
42	1113
43	1216
44	1604
45	1940
46	2130
47	2583
48	3031
49	3364
50	4278
51	5078
52	5766
53	6627
54	7540
55	7833
56	8482
57	9215
58	9797
59	10702
60	12264
61	13419
62	14640
63	16908
64	17058
65	17610
66	18516
67	18838
68	19160
69	20613
70	21639
71	22688
72	25446
73	26162
74	26946
75	28285
76	27216
77	27404
78	28215
79	28049
80	28373
81	30704
82	31274
83	32786
84	35033
85	34026
86	33424
87	33603
88	32123
89	32364
90	33251
91	33355
92	34669
93	36685
94	36695
95	37393
96	37072
97	35416
98	34662
99	35451
100	33850
101	34196
102	35915
103	35808
104	36548
105	37614
106	36434
107	35395
108	35758
109	33372
110	33214
111	34208
112	33651
113	33909
114	35621
115	34619
116	34367
117	34569
118	32755
119	31617
120	32050
121	30409
122	30651
123	31713
124	31321
125	32047
126	32972
127	31559
128	30649
129	30586
130	28884
131	28585
132	29510
133	28242
134	28906
135	29717
136	29127
137	28554
138	28829
139	27060
140	26777
141	26736
142	25566
143	25862
144	26476
145	25638
146	26440
147	27498
148	25986
149	25269
150	25678
151	24407
152	23928
153	24445
154	23880
155	24014
156	24760
157	24106
158	23994
159	24112
160	23139
161	22424
162	22843
163	21848
164	22231
165	22860
166	22213
167	22811
168	23122
169	21923
170	21478
171	21771
172	20917
173	20791
174	21175
175	20674
176	20871
177	21552
178	20548
179	20626
180	21048
181	20343
182	19864
183	20378
184	19615
185	19388
186	19686
187	19583
188	19602
189	19853
190	19400
191	18950
192	19329
193	18325
194	18374
195	18529
196	18102
197	17914
198	18783
199	18318
200	18068
201	18207
202	17674
203	17396
204	17467
205	17246
206	16760
207	17489
208	16947
209	16859
210	17258
211	16732
212	16464
213	16692
214	16032
215	16206
216	16360
217	15586
218	15681
219	16137
220	15390
221	15462
222	15536
223	15521
224	15147
225	15287
226	14815
227	14692
228	14930
229	14742
230	14386
231	14827
232	14009
233	14064
234	14456
235	13810
236	13752
237	13967
238	13436
239	13230
240	13776
241	13250
242	13147
243	13264
244	13067
245	12791
246	13314
247	12771
248	12518
249	13000
250	12356
251	12290
252	12693
253	12123
254	11858
255	12481
256	12002
257	11773
258	12098
259	11538
260	11596
261	11664
262	11180
263	11388
264	11742
265	11370
266	11001
267	11469
268	10865
269	10747
270	10974
271	10618
272	10623
273	10754
274	10571
275	10405
276	10611
277	10302
278	10298
279	10335
280	10058
281	9781
282	10363
283	9989
284	9874
285	9932
286	9709
287	9627
288	9926
289	9458
290	9486
291	9541
292	9079
293	9316
294	9168
295	9010
296	9043
297	9359
298	9027
299	8818
300	8938
301	8559
302	8636
303	8710
304	8321
305	8480
306	8699
307	8364
308	8512
309	8689
310	8366
311	8239
312	8205
313	8037
314	7815
315	8177
316	7815
317	7988
318	8061
319	7828
320	7632
321	8099
322	7581
323	7586
324	7642
325	7464
326	7453
327	7523
328	7398
329	7398
330	7541
331	7227
332	6966
333	7371
334	7041
335	7125
336	7169
337	6765
338	6840
339	6923
340	6729
341	6938
342	6965
343	6509
344	6532
345	6688
346	6466
347	6493
348	6659
349	6352
350	6421
351	6535
352	6291
353	6407
354	6454
355	6283
356	6110
357	6255
358	6264
359	6086
360	6403
361	6079
362	6003
363	5998
364	5952
365	5980
366	5871
367	5779
368	5894
369	5853
370	5655
371	5670
372	5761
373	5526
374	5548
375	5720
376	5496
377	5519
378	5637
379	5333
380	5353
381	5534
382	5403
383	5351
384	5445
385	5089
386	5239
387	5317
388	5114
389	5150
390	5091
391	4914
392	5041
393	5022
394	5018
395	5028
396	5102
397	4873
398	4867
399	5028
400	4900
401	4817
402	4919
403	4541
404	4588
405	4896
406	4553
407	4614
408	4749
409	4487
410	4612
411	4643
412	4568
413	4466
414	4589
415	4537
416	4372
417	4446
418	4260
419	4422
420	4516
421	4158
422	4188
423	4360
424	4204
425	4119
426	4227
427	4248
428	3947
429	4214
430	4079
431	4071
432	4072
433	4052
434	3930
435	4114
436	3981
437	3973
438	3981
439	3821
440	3808
441	3981
442	3842
443	3821
444	3707
445	3828
446	3702
447	3833
448	3640
449	3694
450	3734
451	3567
452	3514
453	3759
454	3620
455	3595
456	3617
457	3527
458	3480
459	3521
460	3506
461	3510
462	3574
463	3468
464	3427
465	3504
466	3474
467	3400
468	3443
469	3289
470	3390
471	3348
472	3210
473	3198
474	3394
475	3252
476	3130
477	3295
478	3221
479	3129
480	3181
481	3134
482	3121
483	3208
484	3137
485	3061
486	3167
487	3035
488	3017
489	2954
490	2889
491	2852
492	3104
493	2908
494	2930
495	2937
496	2822
497	2991
498	2986
499	2960
500	2894
501	2972
502	2909
503	2868
504	2895
505	2822
506	2761
507	2787
508	2711
509	2715
510	2783
511	2732
512	2650
513	2687
514	2625
515	2659
516	2635
517	2585
518	2636
519	2642
520	2630
521	2627
522	2577
523	2477
524	2502
525	2518
526	2473
527	2549
528	2540
529	2345
530	2440
531	2463
532	2425
533	2327
534	2416
535	2398
536	2428
537	2384
538	2257
539	2338
540	2385
541	2289
542	2352
543	2277
544	2233
545	2287
546	2293
547	2273
548	2214
549	2369
550	2198
551	2275
552	2322
553	2146
554	2172
555	2248
556	2281
557	2142
558	2266
559	2085
560	2103
561	2149
562	2080
563	2069
564	2089
565	2022
566	2004
567	2114
568	2014
569	1994
570	2020
571	1998
572	2000
573	2035
574	1995
575	2008
576	1950
577	1958
578	1934
579	2040
580	1835
581	1929
582	1888
583	1794
584	1953
585	1815
586	1806
587	1877
588	1854
589	1771
590	1770
591	1797
592	1812
593	1777
594	1769
595	1788
596	1759
597	1727
598	1776
599	1690
600	1751
601	1735
602	1696
603	1710
604	1742
605	1671
606	1721
607	1637
608	1711
609	1727
610	1666
611	1586
612	1681
613	1717
614	1717
615	1541
616	1543
617	1615
618	1616
619	1514
620	1558
621	1600
622	1551
623	1588
624	1582
625	1434
626	1526
627	1550
628	1523
629	1452
630	1519
631	1496
632	1496
633	1613
634	1446
635	1453
636	1526
637	1421
638	1501
639	1488
640	1426
641	1459
642	1446
643	1381
644	1350
645	1476
646	1396
647	1443
648	1373
649	1379
650	1372
651	1407
652	1332
653	1311
654	1358
655	1308
656	1310
657	1323
658	1302
659	1325
660	1306
661	1310
662	1236
663	1318
664	1258
665	1297
666	1312
667	1306
668	1281
669	1263
670	1270
671	1268
672	1265
673	1155
674	1233
675	1303
676	1158
677	1234
678	1213
679	1214
680	1159
681	1226
682	1146
683	1148
684	1192
685	1169
686	1130
687	1207
688	1153
689	1070
690	1180
691	1200
692	1108
693	1165
694	1127
695	1095
696	1091
697	1099
698	1045
699	1092
700	1064
701	1013
702	1105
703	1006
704	1041
705	1150
706	988
707	1051
708	1026
709	1014
710	1044
711	1067
712	1052
713	1018
714	1032
715	960
716	1004
717	969
718	903
719	1058
720	1023
721	980
722	954
723	953
724	958
725	972
726	971
727	942
728	938
729	943
730	907
731	928
732	959
733	862
734	895
735	949
736	865
737	854
738	886
739	883
740	871
741	902
742	867
743	884
744	844
745	833
746	829
747	792
748	785
749	839
750	836
751	845
752	821
753	811
754	826
755	850
756	811
757	830
758	770
759	807
760	795
761	698
762	803
763	823
764	783
765	783
766	778
767	780
768	749
769	771
770	723
771	794
772	751
773	726
774	740
775	765
776	785
777	807
778	767
779	743
780	770
781	754
782	743
783	737
784	698
785	682
786	717
787	695
788	701
789	705
790	706
791	693
792	664
793	676
794	735
795	699
796	633
797	681
798	757
799	637
800	675
801	673
802	653
803	625
804	690
805	680
806	627
807	650
808	632
809	644
810	626
811	618
812	628
813	625
814	638
815	592
816	647
817	579
818	587
819	592
820	602
821	595
822	610
823	601
824	562
825	589
826	591
827	606
828	631
829	587
830	587
831	582
832	559
833	578
834	590
835	601
836	517
837	531
838	548
839	565
840	547
841	561
842	511
843	519
844	493
845	558
846	523
847	507
848	568
849	570
850	500
851	521
852	530
853	476
854	510
855	529
856	506
857	465
858	517
859	474
860	456
861	486
862	490
863	452
864	484
865	454
866	448
867	499
868	454
869	498
870	491
871	490
872	448
873	464
874	450
875	432
876	435
877	422
878	469
879	433
880	429
881	437
882	424
883	414
884	448
885	445
886	467
887	436
888	412
889	399
890	419
891	446
892	419
893	448
894	440
895	428
896	438
897	375
898	413
899	442
900	384
901	406
902	422
903	405
904	404
905	364
906	411
907	359
908	342
909	343
910	388
911	336
912	384
913	341
914	346
915	377
916	400
917	359
918	343
919	356
920	316
921	373
922	366
923	362
924	348
925	364
926	343
927	347
928	316
929	350
930	327
931	314
932	371
933	344
934	310
935	325
936	332
937	290
938	335
939	334
940	326
941	326
942	317
943	311
944	310
945	345
946	320
947	306
948	318
949	322
950	311
951	314
952	293
953	276
954	320
955	301
956	285
957	308
958	286
959	283
960	273
961	286
962	257
963	289
964	258
965	276
966	249
967	248
968	257
969	304
970	267
971	284
972	242
973	266
974	258
975	290
976	251
977	236
978	268
979	267
980	287
981	242
982	264
983	223
984	282
985	230
986	256
987	231
988	280
989	242
990	243
991	234
992	243
993	214
994	226
995	237
996	225
997	241
998	266
999	229
1000	243
singleton	0