#Length	NumberPairs
37	6703
38	8380
39	13326
40	20764
41	17559
42	11331
43	10438
44	10963
45	11727
46	12157
47	11505
48	11180
49	12021
50	15259
51	15458
52	11973
53	10035
54	9940
55	9756
56	9940
57	9741
58	9526
59	9126
60	9674
61	9996
62	9268
63	8342
64	7859
65	7966
66	7806
67	8019
68	7687
69	7327
70	7370
71	7333
72	7164
73	6681
74	6460
75	6337
76	6227
77	6147
78	6143
79	6004
80	5819
81	5781
82	5695
83	5405
84	5269
85	5142
86	4971
87	5079
88	5020
89	4813
90	4795
91	4766
92	4591
93	4555
94	4159
95	4238
96	4126
97	4024
98	3938
99	3894
100	3896
101	3788
102	3695
103	3662
104	3553
105	3490
106	3521
107	3385
108	3346
109	3201
110	3209
111	3121
112	3208
113	3096
114	3058
115	2892
116	2938
117	2802
118	2741
119	2897
120	2717
121	2700
122	2695
123	2563
124	2624
125	2569
126	2480
127	2582
128	2608
129	2512
130	2490
131	2431
132	2415
133	2377
134	2291
135	2238
136	2333
137	2298
138	2585
139	2449
140	2328
141	2396
142	2181
143	2145
144	2060
145	2066
146	2026
147	2034
148	2130
149	2251
150	2414
151	2643
152	2737
153	2401
154	2075
155	1970
156	1973
157	1929
158	2100
159	2125
160	2193
161	2226
162	2127
163	2063
164	2076
165	2013
166	1956
167	1986
168	2060
169	2165
170	2169
171	2216
172	2221
173	2134
174	2114
175	2100
176	2085
177	2081
178	2173
179	2226
180	2196
181	2110
182	2243
183	2135
184	2071
185	2232
186	2251
187	2147
188	2165
189	2171
190	2169
191	2152
192	2270
193	2194
194	2247
195	2261
196	2173
197	2266
198	2208
199	2222
200	2230
201	2173
202	2270
203	2234
204	2210
205	2278
206	2335
207	2300
208	2251
209	2137
210	2061
211	2062
212	2117
213	2098
214	2184
215	2097
216	2081
217	2045
218	2060
219	1889
220	2007
221	1983
222	1927
223	1881
224	1890
225	1855
226	1962
227	1767
228	1847
229	1744
230	1686
231	1726
232	1677
233	1691
234	1628
235	1631
236	1676
237	1649
238	1577
239	1592
240	1477
241	1555
242	1496
243	1498
244	1422
245	1482
246	1463
247	1491
248	1444
249	1381
250	1461
251	1362
252	1393
253	1332
254	1291
255	1266
256	1339
257	1293
258	1218
259	1157
260	1260
261	1266
262	1207
263	1154
264	1174
265	1137
266	1192
267	1115
268	1139
269	1115
270	1135
271	1149
272	1132
273	1060
274	1070
275	1056
276	1062
277	1081
278	1061
279	1044
280	1021
281	1030
282	969
283	954
284	999
285	986
286	965
287	976
288	1059
289	1038
290	988
291	953
292	986
293	948
294	919
295	905
296	915
297	959
298	981
299	994
300	998
301	933
302	977
303	979
304	936
305	905
306	939
307	877
308	910
309	938
310	962
311	937
312	950
313	965
314	887
315	871
316	889
317	945
318	929
319	888
320	893
321	931
322	948
323	1006
324	909
325	922
326	857
327	911
328	905
329	878
330	918
331	906
332	929
333	921
334	884
335	923
336	889
337	905
338	926
339	934
340	921
341	866
342	864
343	862
344	888
345	875
346	894
347	864
348	855
349	834
350	849
351	880
352	829
353	824
354	836
355	812
356	902
357	863
358	803
359	842
360	825
361	838
362	861
363	951
364	835
365	835
366	815
367	885
368	832
369	813
370	880
371	794
372	750
373	820
374	819
375	797
376	771
377	788
378	813
379	728
380	759
381	775
382	772
383	702
384	724
385	737
386	772
387	682
388	748
389	708
390	714
391	709
392	701
393	693
394	692
395	713
396	729
397	651
398	655
399	656
400	698
401	627
402	636
403	669
404	634
405	636
406	607
407	581
408	623
409	621
410	623
411	596
412	604
413	577
414	633
415	587
416	603
417	600
418	543
419	589
420	546
421	558
422	542
423	548
424	520
425	583
426	555
427	515
428	523
429	526
430	528
431	512
432	541
433	489
434	496
435	505
436	477
437	456
438	505
439	499
440	488
441	456
442	494
443	475
444	477
445	507
446	476
447	483
448	453
449	485
450	491
451	487
452	468
453	477
454	457
455	499
456	456
457	427
458	460
459	430
460	470
461	437
462	470
463	460
464	460
465	453
466	442
467	412
468	437
469	448
470	425
471	442
472	425
473	413
474	457
475	441
476	445
477	446
478	427
479	417
480	465
481	439
482	416
483	392
484	426
485	451
486	443
487	449
488	411
489	430
490	462
491	414
492	413
493	444
494	422
495	423
496	433
497	419
498	433
499	430
500	467
501	404
502	435
503	425
504	413
505	406
506	418
507	416
508	390
509	378
510	448
511	406
512	424
513	394
514	394
515	399
516	388
517	399
518	405
519	389
520	382
521	379
522	345
523	364
524	399
525	398
526	381
527	426
528	356
529	367
530	413
531	372
532	363
533	379
534	367
535	378
536	321
537	365
538	347
539	354
540	366
541	320
542	341
543	377
544	311
545	337
546	341
547	352
548	375
549	341
550	378
551	350
552	305
553	313
554	364
555	296
556	320
557	300
558	341
559	328
560	323
561	294
562	335
563	312
564	313
565	310
566	323
567	313
568	310
569	320
570	317
571	317
572	292
573	307
574	313
575	271
576	267
577	316
578	313
579	292
580	268
581	263
582	279
583	252
584	290
585	271
586	287
587	264
588	274
589	257
590	299
591	227
592	271
593	280
594	239
595	243
596	260
597	277
598	214
599	241
600	251
601	237
602	257
603	261
604	198
605	219
606	233
607	224
608	228
609	246
610	234
611	242
612	227
613	255
614	220
615	216
616	207
617	244
618	234
619	205
620	205
621	223
622	231
623	217
624	223
625	229
626	245
627	249
628	220
629	228
630	198
631	213
632	237
633	211
634	207
635	221
636	232
637	217
638	190
639	194
640	203
641	215
642	219
643	203
644	201
645	192
646	204
647	208
648	199
649	203
650	202
651	189
652	187
653	209
654	222
655	182
656	214
657	196
658	200
659	217
660	217
661	197
662	201
663	189
664	185
665	219
666	205
667	188
668	210
669	185
670	194
671	178
672	199
673	186
674	180
675	205
676	184
677	180
678	217
679	180
680	191
681	199
682	172
683	181
684	186
685	169
686	193
687	186
688	180
689	177
690	206
691	148
692	181
693	195
694	172
695	186
696	168
697	173
698	177
699	175
700	157
701	169
702	141
703	172
704	185
705	161
706	146
707	166
708	163
709	162
710	160
711	172
712	165
713	150
714	156
715	167
716	146
717	175
718	162
719	156
720	157
721	161
722	130
723	131
724	132
725	145
726	137
727	140
728	124
729	136
730	123
731	148
732	140
733	150
734	140
735	142
736	151
737	141
738	115
739	145
740	146
741	143
742	123
743	158
744	120
745	124
746	134
747	122
748	125
749	114
750	132
751	114
752	103
753	119
754	111
755	113
756	148
757	124
758	118
759	111
760	128
761	124
762	115
763	116
764	118
765	126
766	128
767	127
768	111
769	111
770	127
771	99
772	110
773	125
774	107
775	111
776	88
777	80
778	99
779	109
780	99
781	123
782	95
783	97
784	99
785	100
786	117
787	105
788	103
789	106
790	106
791	108
792	105
793	113
794	99
795	85
796	105
797	106
798	101
799	93
800	91
801	101
802	105
803	98
804	97
805	105
806	96
807	99
808	98
809	97
810	97
811	88
812	88
813	92
814	90
815	88
816	89
817	85
818	103
819	87
820	100
821	86
822	88
823	88
824	84
825	84
826	89
827	88
828	79
829	92
830	90
831	67
832	78
833	76
834	86
835	99
836	75
837	76
838	60
839	78
840	81
841	65
842	80
843	69
844	75
845	87
846	66
847	73
848	85
849	73
850	65
851	73
852	62
853	81
854	79
855	75
856	72
857	76
858	79
859	65
860	65
861	84
862	71
863	68
864	71
865	62
866	74
867	68
868	78
869	74
870	64
871	72
872	58
873	54
874	67
875	75
876	68
877	66
878	62
879	64
880	66
881	51
882	61
883	62
884	50
885	59
886	68
887	48
888	61
889	44
890	60
891	50
892	58
893	57
894	64
895	57
896	52
897	37
898	76
899	45
900	42
901	43
902	45
903	48
904	52
905	40
906	45
907	53
908	44
909	49
910	40
911	49
912	58
913	57
914	49
915	38
916	54
917	65
918	45
919	42
920	43
921	43
922	38
923	49
924	45
925	41
926	40
927	50
928	43
929	48
930	41
931	45
932	46
933	35
934	25
935	35
936	53
937	37
938	36
939	37
940	39
941	43
942	31
943	37
944	34
945	38
946	45
947	40
948	27
949	43
950	45
951	40
952	30
953	34
954	42
955	29
956	32
957	31
958	36
959	29
960	41
961	36
962	34
963	36
964	31
965	30
966	36
967	40
968	23
969	24
970	37
971	32
972	35
973	30
974	31
975	32
976	27
977	30
978	24
979	35
980	30
981	28
982	24
983	29
984	26
985	25
986	27
987	21
988	23
989	32
990	33
991	23
992	42
993	17
994	14
995	24
996	18
997	26
998	28
999	25
1000	31
singleton	0