#Length	NumberPairs
37	10882
38	13322
39	15636
40	17975
41	20336
42	22500
43	24162
44	26342
45	29079
46	32011
47	35658
48	40639
49	44108
50	46538
51	48464
52	48843
53	49043
54	48806
55	48323
56	47819
57	48062
58	47220
59	47095
60	47088
61	47160
62	47333
63	47562
64	47806
65	47750
66	47548
67	47515
68	46497
69	46086
70	44627
71	42870
72	40114
73	37590
74	34459
75	31843
76	29033
77	27296
78	27012
79	28365
80	30352
81	33269
82	36516
83	40272
84	44391
85	49255
86	56264
87	64757
88	74527
89	82808
90	89493
91	93491
92	96912
93	98875
94	99095
95	98505
96	97895
97	97314
98	99847
99	104496
100	113529
101	122276
102	131209
103	136555
104	139602
105	139769
106	138798
107	135436
108	134414
109	132280
110	131535
111	129325
112	126746
113	124575
114	122658
115	119633
116	117619
117	116194
118	118475
119	122711
120	131380
121	140203
122	152434
123	163729
124	173900
125	182453
126	187280
127	187824
128	185559
129	183873
130	182299
131	182814
132	181175
133	179767
134	176524
135	174347
136	170185
137	167147
138	161718
139	157567
140	156588
141	163299
142	173130
143	188345
144	200967
145	207276
146	208854
147	206200
148	200134
149	192850
150	185502
151	175493
152	166093
153	156860
154	146679
155	139500
156	132144
157	124729
158	117990
159	112177
160	106412
161	100997
162	97092
163	93851
164	90055
165	87565
166	83873
167	81447
168	79195
169	77279
170	74715
171	71918
172	69059
173	65864
174	63395
175	60184
176	57535
177	55186
178	52203
179	50327
180	48204
181	45907
182	43298
183	41417
184	38787
185	36717
186	35204
187	33102
188	31272
189	30137
190	28735
191	27608
192	26177
193	24825
194	23522
195	22585
196	21060
197	20375
198	19427
199	18783
200	18160
201	17478
202	16693
203	16064
204	15904
205	15119
206	14656
207	13934
208	13728
209	12891
210	12955
211	12524
212	12166
213	11600
214	11608
215	11251
216	10700
217	10415
218	10096
219	9903
220	9463
221	9189
222	8909
223	8556
224	8370
225	7947
226	7659
227	7288
228	6776
229	6601
230	6291
231	5935
232	5486
233	5104
234	4788
235	4429
236	4178
237	3824
238	3497
239	3148
240	2763
241	2512
242	2236
243	1995
244	1713
245	1436
246	1311
247	1104
248	974
249	788
250	656
251	567
252	495
253	382
254	280
255	290
256	270
257	175
258	178
259	108
260	99
261	91
262	85
263	96
264	65
265	65
266	48
267	55
268	70
269	60
270	57
271	48
272	48
273	51
274	50
275	45
276	40
277	49
278	44
279	32
280	33
281	36
282	43
283	31
284	40
285	36
286	32
287	33
288	39
289	32
290	43
291	32
292	33
293	46
294	26
295	40
296	37
297	30
298	44
299	40
300	31
301	32
302	45
303	27
304	26
305	27
306	35
307	37
308	37
309	22
310	38
311	29
312	31
313	33
314	32
315	29
316	42
317	29
318	41
319	34
320	33
321	29
322	34
323	27
324	20
325	27
326	25
327	37
328	30
329	34
330	29
331	28
332	37
333	35
334	35
335	31
336	28
337	30
338	31
339	30
340	35
341	32
342	27
343	25
344	28
345	31
346	28
347	27
348	27
349	29
350	30
351	25
352	27
353	23
354	25
355	31
356	23
357	22
358	19
359	26
360	26
361	33
362	22
363	25
364	23
365	29
366	31
367	26
368	22
369	22
370	19
371	25
372	33
373	26
374	26
375	25
376	20
377	35
378	31
379	33
380	28
381	26
382	32
383	20
384	27
385	25
386	31
387	27
388	21
389	38
390	29
391	29
392	31
393	23
394	41
395	30
396	28
397	29
398	33
399	25
400	30
401	25
402	17
403	29
404	27
405	49
406	34
407	34
408	27
409	35
410	29
411	39
412	22
413	27
414	28
415	38
416	31
417	26
418	44
419	32
420	35
421	34
422	35
423	33
424	34
425	39
426	26
427	35
428	35
429	35
430	45
431	39
432	35
433	36
434	43
435	31
436	40
437	47
438	25
439	50
440	34
441	49
442	37
443	48
444	50
445	52
446	58
447	59
448	48
449	54
450	54
451	75
452	68
453	68
454	56
455	50
456	36
457	39
458	49
459	49
460	47
461	57
462	41
463	61
464	44
465	65
466	57
467	44
468	32
469	47
470	37
471	51
472	54
473	50
474	49
475	49
476	45
477	46
478	52
479	48
480	57
481	42
482	56
483	53
484	58
485	43
486	55
487	46
488	36
489	48
490	42
491	41
492	45
493	42
494	41
495	34
496	47
497	45
498	35
499	43
500	44
501	35
502	41
503	37
504	42
505	39
506	33
507	54
508	42
509	32
510	34
511	38
512	43
513	37
514	39
515	45
516	44
517	73
518	87
519	82
520	78
521	54
522	48
523	43
524	22
525	30
526	36
527	35
528	35
529	37
530	25
531	35
532	37
533	28
534	26
535	37
536	34
537	29
538	27
539	25
540	33
541	20
542	36
543	35
544	29
545	25
546	30
547	30
548	35
549	31
550	36
551	30
552	31
553	33
554	34
555	26
556	30
557	38
558	25
559	27
560	23
561	27
562	31
563	28
564	29
565	22
566	24
567	31
568	33
569	32
570	26
571	22
572	22
573	24
574	21
575	27
576	27
577	27
578	24
579	34
580	29
581	20
582	26
583	27
584	29
585	38
586	22
587	22
588	24
589	31
590	31
591	22
592	28
593	33
594	22
595	26
596	29
597	17
598	29
599	22
600	27
601	21
602	30
603	25
604	28
605	22
606	29
607	25
608	21
609	33
610	25
611	32
612	29
613	22
614	17
615	22
616	17
617	15
618	16
619	19
620	20
621	17
622	25
623	25
624	27
625	21
626	19
627	20
628	29
629	27
630	16
631	20
632	24
633	31
634	22
635	25
636	27
637	17
638	25
639	11
640	24
641	18
642	20
643	29
644	28
645	26
646	19
647	19
648	26
649	16
650	24
651	29
652	17
653	21
654	23
655	27
656	27
657	18
658	18
659	28
660	26
661	30
662	17
663	18
664	17
665	21
666	20
667	21
668	20
669	16
670	23
671	12
672	20
673	20
674	20
675	16
676	21
677	27
678	24
679	23
680	30
681	17
682	16
683	26
684	24
685	21
686	29
687	18
688	28
689	10
690	20
691	16
692	20
693	15
694	20
695	23
696	24
697	22
698	19
699	27
700	29
701	25
702	18
703	25
704	25
705	20
706	19
707	15
708	22
709	19
710	19
711	13
712	24
713	18
714	20
715	12
716	19
717	17
718	17
719	15
720	20
721	21
722	21
723	18
724	24
725	17
726	15
727	26
728	22
729	26
730	32
731	21
732	22
733	22
734	18
735	23
736	14
737	19
738	21
739	26
740	23
741	16
742	12
743	25
744	34
745	21
746	20
747	15
748	20
749	22
750	16
751	22
752	21
753	23
754	21
755	24
756	30
757	34
758	26
759	23
760	25
761	16
762	18
763	24
764	23
765	17
766	23
767	19
768	26
769	17
770	17
771	31
772	22
773	29
774	27
775	18
776	25
777	17
778	15
779	17
780	24
781	23
782	28
783	23
784	33
785	19
786	28
787	24
788	20
789	25
790	28
791	25
792	19
793	25
794	23
795	22
796	20
797	33
798	24
799	20
800	24
801	19
802	27
803	30
804	18
805	29
806	26
807	32
808	31
809	38
810	27
811	20
812	26
813	24
814	21
815	28
816	20
817	25
818	30
819	20
820	17
821	30
822	31
823	22
824	20
825	24
826	26
827	25
828	23
829	17
830	28
831	28
832	21
833	24
834	33
835	17
836	19
837	22
838	25
839	24
840	20
841	26
842	26
843	11
844	31
845	29
846	21
847	22
848	14
849	26
850	32
851	16
852	17
853	24
854	18
855	24
856	31
857	30
858	19
859	19
860	23
861	18
862	15
863	15
864	12
865	18
866	16
867	25
868	19
869	21
870	21
871	22
872	15
873	25
874	23
875	22
876	15
877	23
878	13
879	23
880	21
881	22
882	29
883	17
884	20
885	21
886	17
887	17
888	23
889	17
890	23
891	16
892	25
893	22
894	24
895	12
896	24
897	15
898	13
899	25
900	19
901	22
902	24
903	21
904	19
905	19
906	17
907	16
908	22
909	27
910	18
911	20
912	20
913	19
914	17
915	19
916	17
917	18
918	19
919	19
920	20
921	18
922	22
923	13
924	14
925	23
926	18
927	19
928	18
929	28
930	11
931	22
932	18
933	19
934	16
935	24
936	23
937	12
938	13
939	30
940	14
941	19
942	14
943	12
944	14
945	14
946	23
947	31
948	24
949	20
950	21
951	13
952	12
953	22
954	21
955	15
956	22
957	12
958	20
959	27
960	21
961	17
962	18
963	19
964	14
965	22
966	30
967	29
968	20
969	16
970	20
971	17
972	22
973	17
974	19
975	23
976	25
977	30
978	13
979	17
980	13
981	14
982	19
983	19
984	15
985	19
986	16
987	10
988	20
989	19
990	11
991	11
992	21
993	18
994	18
995	22
996	26
997	19
998	24
999	25
1000	22
singleton	0