#Length	NumberPairs
37	220704
38	231832
39	256930
40	284600
41	296330
42	304592
43	326860
44	344042
45	337171
46	302930
47	264059
48	238875
49	237014
50	246086
51	253868
52	260428
53	264713
54	268774
55	263471
56	245988
57	220110
58	199192
59	190751
60	191874
61	200193
62	209367
63	218623
64	224096
65	220186
66	209080
67	188976
68	168462
69	158567
70	154858
71	162322
72	171436
73	180029
74	186798
75	186102
76	178447
77	163711
78	145655
79	133387
80	127752
81	129579
82	137188
83	146249
84	153429
85	154883
86	150189
87	139096
88	124315
89	112816
90	104573
91	103955
92	108243
93	114809
94	122585
95	125946
96	124236
97	115768
98	105342
99	95411
100	88659
101	84658
102	85782
103	90321
104	95636
105	100491
106	101080
107	96828
108	89793
109	80797
110	73620
111	69673
112	69226
113	71065
114	75746
115	79921
116	81534
117	79494
118	75401
119	69352
120	63022
121	57974
122	55878
123	57235
124	59886
125	63025
126	65538
127	65391
128	63604
129	58999
130	53696
131	49674
132	46776
133	46897
134	48080
135	51075
136	53544
137	55849
138	57496
139	53297
140	48871
141	46341
142	42598
143	39935
144	40345
145	41627
146	43924
147	46142
148	48876
149	49146
150	52150
151	54633
152	49054
153	40426
154	36811
155	36962
156	39661
157	41567
158	44553
159	45946
160	44070
161	41612
162	39472
163	37926
164	39662
165	43691
166	49572
167	56844
168	59736
169	56165
170	50247
171	45032
172	43649
173	44796
174	51589
175	60098
176	66108
177	67895
178	65503
179	59659
180	53492
181	48809
182	46790
183	47750
184	50201
185	55003
186	59746
187	61600
188	61777
189	59859
190	57131
191	55099
192	54443
193	56030
194	58772
195	61580
196	63446
197	63547
198	63495
199	61376
200	60340
201	59913
202	60414
203	63360
204	66226
205	69460
206	70246
207	69198
208	66598
209	64366
210	62697
211	61849
212	62043
213	63575
214	65647
215	67570
216	69101
217	68608
218	66684
219	63669
220	61370
221	60025
222	60059
223	60207
224	61310
225	61490
226	62795
227	62677
228	61328
229	59842
230	57939
231	55754
232	54770
233	54826
234	54689
235	55266
236	55023
237	54998
238	54819
239	53287
240	51700
241	49877
242	48998
243	47932
244	47104
245	47603
246	47511
247	47093
248	46939
249	46163
250	44864
251	43658
252	42424
253	41308
254	40756
255	40479
256	40234
257	40393
258	39963
259	38668
260	38294
261	37773
262	36174
263	35032
264	34825
265	34094
266	33979
267	33930
268	33726
269	33663
270	33534
271	31964
272	31548
273	30816
274	29759
275	29336
276	28976
277	29256
278	29057
279	29220
280	28645
281	28256
282	27301
283	26731
284	25964
285	25476
286	25606
287	25052
288	25383
289	25336
290	25055
291	24407
292	24453
293	23513
294	23306
295	22905
296	22470
297	22104
298	22859
299	22748
300	22569
301	22731
302	21941
303	21825
304	21184
305	20445
306	20272
307	20145
308	20579
309	20649
310	21054
311	21098
312	20739
313	20347
314	19730
315	19566
316	19220
317	19418
318	19224
319	19723
320	19944
321	19939
322	19759
323	19567
324	19114
325	18757
326	18490
327	18251
328	18495
329	18623
330	19266
331	19591
332	19385
333	19167
334	18917
335	18958
336	18727
337	18379
338	18285
339	18505
340	18660
341	18960
342	19477
343	19421
344	19291
345	19189
346	18864
347	18626
348	18915
349	18833
350	19111
351	19103
352	19327
353	19664
354	19780
355	19575
356	19646
357	19432
358	19681
359	19354
360	19777
361	19547
362	19860
363	19862
364	19886
365	19995
366	19897
367	20118
368	19996
369	20044
370	20381
371	19985
372	20337
373	20543
374	20175
375	20015
376	20419
377	20049
378	20411
379	20250
380	20565
381	20543
382	20564
383	20565
384	20543
385	20449
386	20504
387	20439
388	20460
389	20611
390	20658
391	20562
392	20784
393	20471
394	20359
395	20251
396	20204
397	19776
398	19965
399	19927
400	20016
401	19904
402	20060
403	19891
404	19964
405	19756
406	19415
407	19359
408	19104
409	19346
410	18927
411	19062
412	18808
413	18659
414	18809
415	18533
416	18072
417	18129
418	17726
419	17623
420	17185
421	17366
422	17064
423	17072
424	17012
425	16513
426	16535
427	16246
428	16023
429	15849
430	15988
431	15668
432	15322
433	15108
434	14981
435	14929
436	14700
437	14389
438	14189
439	14045
440	13831
441	13593
442	13218
443	13412
444	13070
445	12867
446	12877
447	12472
448	12545
449	12156
450	12261
451	11811
452	11599
453	11542
454	11445
455	11030
456	10870
457	10764
458	10429
459	10605
460	10412
461	10220
462	10045
463	9995
464	9584
465	9870
466	9608
467	9526
468	9429
469	9267
470	9055
471	8908
472	8603
473	8695
474	8533
475	8312
476	8270
477	8282
478	8078
479	7855
480	7888
481	7855
482	7649
483	7565
484	7515
485	7376
486	7346
487	7433
488	7151
489	7041
490	6959
491	6935
492	6883
493	6727
494	6670
495	6668
496	6584
497	6359
498	6422
499	6465
500	6481
501	6271
502	6227
503	6098
504	6197
505	6234
506	5950
507	6045
508	6024
509	5972
510	5914
511	5823
512	5900
513	5717
514	5796
515	5693
516	5626
517	5731
518	5687
519	5606
520	5500
521	5630
522	5457
523	5236
524	5341
525	5419
526	5058
527	5298
528	5166
529	5245
530	5205
531	5151
532	5004
533	5228
534	5196
535	4994
536	5044
537	5092
538	4939
539	4982
540	4881
541	4961
542	4939
543	4851
544	4816
545	4775
546	4704
547	4691
548	4812
549	4832
550	4759
551	4753
552	4800
553	4683
554	4473
555	4629
556	4547
557	4533
558	4443
559	4426
560	4585
561	4397
562	4396
563	4358
564	4353
565	4359
566	4362
567	4406
568	4389
569	4411
570	4066
571	4195
572	4128
573	4016
574	4045
575	4031
576	4010
577	4045
578	3938
579	3917
580	4012
581	4011
582	3820
583	3834
584	3907
585	3743
586	3759
587	3784
588	3701
589	3676
590	3801
591	3611
592	3545
593	3551
594	3539
595	3511
596	3456
597	3410
598	3348
599	3317
600	3277
601	3245
602	3310
603	3324
604	3255
605	3106
606	3133
607	3177
608	3145
609	2961
610	2930
611	3042
612	2914
613	2851
614	2919
615	2850
616	2670
617	2786
618	2797
619	2790
620	2699
621	2572
622	2461
623	2570
624	2510
625	2440
626	2403
627	2431
628	2343
629	2355
630	2316
631	2272
632	2232
633	2189
634	2136
635	2245
636	2145
637	2072
638	2004
639	2049
640	1997
641	1963
642	1953
643	1891
644	1866
645	2557
646	1812
647	1810
648	1725
649	1806
650	1754
651	1748
652	1703
653	1676
654	1624
655	1667
656	1644
657	1593
658	1669
659	1600
660	1543
661	1539
662	1464
663	1448
664	1364
665	1407
666	1454
667	1359
668	1379
669	1411
670	1363
671	1335
672	1395
673	1285
674	1327
675	1299
676	1166
677	1234
678	1209
679	1223
680	1205
681	1155
682	1158
683	1187
684	1122
685	1102
686	1092
687	1063
688	1119
689	1066
690	1071
691	1024
692	1108
693	1044
694	1062
695	1015
696	1018
697	917
698	1045
699	967
700	988
701	922
702	908
703	967
704	928
705	917
706	820
707	909
708	901
709	911
710	844
711	920
712	885
713	839
714	793
715	870
716	775
717	832
718	869
719	786
720	850
721	871
722	826
723	770
724	812
725	835
726	777
727	797
728	753
729	774
730	746
731	778
732	766
733	723
734	698
735	767
736	701
737	750
738	721
739	687
740	711
741	681
742	663
743	725
744	702
745	655
746	704
747	650
748	644
749	660
750	658
751	610
752	622
753	639
754	623
755	643
756	553
757	618
758	598
759	550
760	601
761	574
762	585
763	574
764	557
765	542
766	549
767	510
768	565
769	538
770	544
771	561
772	529
773	576
774	525
775	522
776	494
777	488
778	548
779	482
780	486
781	496
782	468
783	502
784	467
785	489
786	477
787	480
788	419
789	482
790	438
791	433
792	433
793	400
794	428
795	430
796	382
797	403
798	433
799	414
800	417
801	386
802	384
803	415
804	409
805	313
806	416
807	404
808	369
809	385
810	386
811	396
812	359
813	391
814	348
815	360
816	358
817	358
818	325
819	305
820	317
821	338
822	293
823	326
824	325
825	333
826	275
827	341
828	341
829	299
830	334
831	308
832	293
833	282
834	277
835	270
836	263
837	274
838	286
839	264
840	324
841	274
842	273
843	258
844	271
845	254
846	263
847	241
848	274
849	262
850	232
851	250
852	273
853	242
854	238
855	242
856	230
857	248
858	225
859	248
860	222
861	216
862	241
863	201
864	236
865	241
866	204
867	214
868	243
869	251
870	213
871	199
872	230
873	224
874	196
875	207
876	201
877	197
878	193
879	199
880	189
881	216
882	179
883	182
884	217
885	203
886	189
887	178
888	191
889	174
890	202
891	158
892	180
893	186
894	216
895	162
896	203
897	195
898	169
899	183
900	175
901	178
902	160
903	170
904	184
905	180
906	181
907	157
908	176
909	156
910	177
911	165
912	187
913	194
914	175
915	144
916	159
917	167
918	172
919	180
920	167
921	172
922	156
923	144
924	165
925	140
926	151
927	141
928	156
929	157
930	126
931	163
932	148
933	125
934	136
935	149
936	148
937	133
938	148
939	149
940	127
941	126
942	125
943	150
944	120
945	152
946	120
947	133
948	142
949	131
950	123
951	128
952	120
953	117
954	119
955	117
956	140
957	120
958	127
959	109
960	137
961	107
962	123
963	110
964	130
965	103
966	118
967	115
968	111
969	137
970	110
971	109
972	117
973	118
974	107
975	120
976	97
977	102
978	115
979	108
980	106
981	127
982	108
983	116
984	100
985	98
986	106
987	92
988	104
989	102
990	107
991	102
992	100
993	86
994	86
995	112
996	95
997	104
998	101
999	93
1000	89
singleton	0