#Length	NumberPairs
37	4475
38	5476
39	10512
40	19178
41	15788
42	8362
43	7648
44	8378
45	9736
46	9688
47	9114
48	8681
49	9691
50	13892
51	13575
52	9395
53	7400
54	7526
55	7757
56	8166
57	7791
58	7579
59	7566
60	8001
61	8413
62	7481
63	6594
64	6410
65	6424
66	6720
67	6535
68	6373
69	6244
70	6059
71	5955
72	5875
73	5685
74	5180
75	5241
76	5077
77	5003
78	5119
79	5031
80	4853
81	4904
82	4627
83	4550
84	4220
85	4256
86	4371
87	4249
88	4262
89	4005
90	3789
91	3959
92	3656
93	3772
94	3551
95	3567
96	3504
97	3406
98	3391
99	3321
100	3326
101	3000
102	3164
103	2987
104	2960
105	2939
106	2898
107	2929
108	2841
109	2821
110	2650
111	2691
112	2590
113	2464
114	2533
115	2354
116	2515
117	2415
118	2368
119	2395
120	2293
121	2322
122	2171
123	2041
124	2049
125	2030
126	2177
127	2083
128	2296
129	2091
130	2094
131	2009
132	1961
133	1893
134	1866
135	1901
136	1957
137	2061
138	2161
139	2077
140	1999
141	1917
142	1899
143	1745
144	1644
145	1579
146	1700
147	1749
148	1800
149	1888
150	2105
151	2307
152	2329
153	1997
154	1763
155	1680
156	1702
157	1743
158	1803
159	1921
160	2060
161	1982
162	1866
163	1680
164	1854
165	1795
166	1775
167	1886
168	1908
169	1952
170	2090
171	2227
172	1977
173	1945
174	1867
175	1901
176	1954
177	1913
178	2089
179	2034
180	2083
181	2101
182	2019
183	2103
184	1944
185	2072
186	2067
187	1983
188	2050
189	2052
190	2119
191	2191
192	2211
193	2106
194	2265
195	2305
196	2214
197	2292
198	2111
199	2135
200	2218
201	2174
202	2319
203	2193
204	2225
205	2291
206	2301
207	2276
208	2146
209	2177
210	2057
211	2073
212	2185
213	2162
214	2049
215	2237
216	2048
217	2010
218	1981
219	1955
220	1928
221	1863
222	1851
223	1794
224	1848
225	1896
226	1825
227	1671
228	1719
229	1695
230	1645
231	1593
232	1711
233	1664
234	1602
235	1637
236	1584
237	1567
238	1549
239	1508
240	1456
241	1444
242	1421
243	1399
244	1348
245	1358
246	1339
247	1311
248	1330
249	1348
250	1340
251	1207
252	1222
253	1223
254	1187
255	1189
256	1154
257	1218
258	1143
259	1105
260	1112
261	1101
262	1181
263	1078
264	1081
265	1059
266	984
267	1045
268	991
269	1013
270	973
271	992
272	960
273	922
274	905
275	919
276	917
277	869
278	974
279	947
280	957
281	909
282	830
283	974
284	857
285	925
286	866
287	846
288	884
289	840
290	913
291	806
292	847
293	869
294	850
295	818
296	899
297	844
298	809
299	861
300	848
301	871
302	824
303	820
304	840
305	843
306	843
307	827
308	807
309	906
310	959
311	825
312	829
313	852
314	859
315	853
316	878
317	878
318	836
319	838
320	864
321	898
322	886
323	897
324	899
325	869
326	887
327	923
328	823
329	870
330	897
331	887
332	872
333	923
334	926
335	906
336	894
337	906
338	875
339	894
340	867
341	882
342	962
343	923
344	846
345	912
346	884
347	940
348	880
349	891
350	882
351	850
352	873
353	914
354	906
355	921
356	870
357	890
358	840
359	858
360	891
361	859
362	872
363	878
364	840
365	848
366	849
367	879
368	853
369	903
370	837
371	846
372	829
373	789
374	816
375	811
376	822
377	789
378	781
379	829
380	810
381	859
382	815
383	740
384	782
385	739
386	735
387	761
388	759
389	727
390	769
391	720
392	751
393	719
394	794
395	683
396	642
397	699
398	639
399	663
400	721
401	681
402	690
403	627
404	679
405	676
406	646
407	626
408	657
409	607
410	594
411	619
412	626
413	567
414	577
415	583
416	598
417	576
418	561
419	557
420	567
421	523
422	576
423	539
424	509
425	544
426	551
427	493
428	514
429	471
430	494
431	540
432	481
433	508
434	500
435	467
436	487
437	492
438	443
439	486
440	475
441	467
442	496
443	465
444	423
445	478
446	463
447	454
448	472
449	461
450	448
451	459
452	447
453	422
454	425
455	424
456	416
457	437
458	433
459	431
460	433
461	373
462	461
463	438
464	416
465	413
466	424
467	459
468	395
469	411
470	398
471	401
472	416
473	443
474	413
475	407
476	408
477	417
478	416
479	432
480	390
481	423
482	423
483	412
484	429
485	427
486	413
487	402
488	434
489	437
490	418
491	437
492	401
493	430
494	397
495	406
496	448
497	396
498	410
499	464
500	416
501	423
502	396
503	401
504	376
505	437
506	402
507	421
508	383
509	389
510	372
511	382
512	399
513	403
514	390
515	448
516	397
517	374
518	401
519	386
520	433
521	366
522	357
523	382
524	412
525	382
526	387
527	416
528	388
529	415
530	400
531	365
532	350
533	368
534	370
535	376
536	358
537	363
538	370
539	394
540	335
541	313
542	357
543	340
544	372
545	341
546	337
547	341
548	328
549	336
550	312
551	364
552	314
553	354
554	327
555	309
556	352
557	325
558	314
559	316
560	327
561	316
562	334
563	302
564	293
565	287
566	296
567	280
568	289
569	308
570	279
571	312
572	236
573	297
574	301
575	338
576	297
577	254
578	254
579	306
580	294
581	297
582	268
583	270
584	319
585	248
586	267
587	270
588	274
589	267
590	270
591	238
592	247
593	258
594	221
595	242
596	258
597	244
598	229
599	238
600	253
601	243
602	230
603	231
604	242
605	217
606	243
607	240
608	212
609	219
610	229
611	222
612	225
613	218
614	209
615	220
616	231
617	198
618	198
619	199
620	202
621	206
622	211
623	191
624	221
625	204
626	207
627	200
628	191
629	201
630	193
631	202
632	168
633	202
634	175
635	181
636	197
637	174
638	218
639	204
640	214
641	218
642	213
643	189
644	204
645	200
646	182
647	182
648	183
649	184
650	159
651	160
652	205
653	174
654	183
655	183
656	181
657	194
658	187
659	192
660	207
661	173
662	172
663	163
664	167
665	174
666	185
667	152
668	161
669	185
670	180
671	159
672	181
673	174
674	189
675	184
676	195
677	152
678	175
679	157
680	189
681	172
682	191
683	147
684	174
685	153
686	179
687	196
688	147
689	175
690	166
691	165
692	163
693	159
694	157
695	168
696	166
697	158
698	159
699	147
700	155
701	155
702	147
703	169
704	154
705	144
706	164
707	142
708	168
709	157
710	119
711	140
712	159
713	135
714	119
715	153
716	137
717	136
718	130
719	124
720	157
721	142
722	136
723	128
724	119
725	137
726	133
727	128
728	123
729	122
730	135
731	110
732	133
733	112
734	122
735	125
736	115
737	119
738	135
739	102
740	105
741	124
742	122
743	105
744	122
745	115
746	119
747	96
748	82
749	110
750	130
751	121
752	98
753	120
754	102
755	106
756	119
757	94
758	100
759	117
760	101
761	112
762	88
763	97
764	112
765	102
766	103
767	108
768	92
769	92
770	95
771	90
772	86
773	82
774	73
775	87
776	60
777	84
778	107
779	81
780	88
781	98
782	100
783	98
784	86
785	83
786	67
787	94
788	90
789	80
790	78
791	66
792	92
793	77
794	74
795	72
796	75
797	83
798	79
799	86
800	67
801	83
802	85
803	64
804	72
805	75
806	80
807	87
808	70
809	79
810	65
811	59
812	74
813	73
814	83
815	69
816	68
817	60
818	68
819	77
820	66
821	60
822	67
823	67
824	49
825	69
826	67
827	67
828	71
829	56
830	61
831	70
832	62
833	61
834	61
835	65
836	59
837	64
838	64
839	53
840	58
841	58
842	68
843	61
844	69
845	67
846	58
847	47
848	54
849	52
850	50
851	57
852	50
853	52
854	52
855	55
856	57
857	43
858	49
859	52
860	49
861	51
862	58
863	55
864	47
865	52
866	42
867	41
868	50
869	44
870	45
871	28
872	36
873	33
874	27
875	39
876	48
877	44
878	44
879	45
880	54
881	40
882	38
883	44
884	30
885	44
886	39
887	43
888	50
889	27
890	40
891	36
892	49
893	38
894	30
895	36
896	38
897	32
898	33
899	37
900	25
901	34
902	34
903	34
904	32
905	37
906	24
907	37
908	40
909	44
910	37
911	29
912	28
913	37
914	36
915	37
916	40
917	29
918	40
919	28
920	24
921	26
922	32
923	34
924	26
925	29
926	32
927	22
928	37
929	23
930	25
931	20
932	22
933	19
934	25
935	26
936	25
937	25
938	28
939	20
940	25
941	25
942	22
943	16
944	19
945	20
946	25
947	18
948	22
949	22
950	23
951	24
952	23
953	15
954	19
955	20
956	15
957	15
958	12
959	15
960	21
961	13
962	15
963	18
964	15
965	18
966	17
967	17
968	15
969	15
970	20
971	19
972	17
973	21
974	18
975	15
976	16
977	13
978	6
979	16
980	10
981	14
982	22
983	11
984	14
985	22
986	11
987	17
988	11
989	12
990	15
991	5
992	10
993	14
994	6
995	15
996	14
997	7
998	12
999	12
1000	15
singleton	0