#Length	NumberPairs
37	57
38	40
39	108
40	54
41	167
42	133
43	179
44	237
45	212
46	293
47	269
48	463
49	573
50	756
51	1399
52	1617
53	2322
54	2534
55	2719
56	2857
57	2973
58	3268
59	3948
60	5050
61	6527
62	8459
63	9640
64	10562
65	10616
66	10137
67	9679
68	9801
69	10706
70	13091
71	15637
72	18463
73	19931
74	21448
75	20935
76	20189
77	19173
78	18596
79	19232
80	21400
81	24708
82	27367
83	29989
84	30988
85	31218
86	29618
87	28120
88	27040
89	27328
90	28604
91	31179
92	33610
93	36436
94	38259
95	38914
96	37400
97	35472
98	34021
99	33666
100	34850
101	36475
102	38877
103	41496
104	43042
105	43423
106	42764
107	41081
108	39776
109	38651
110	39434
111	40522
112	43418
113	44955
114	46888
115	46920
116	45877
117	44404
118	42663
119	41689
120	41759
121	42874
122	44572
123	46104
124	47328
125	48382
126	46618
127	45344
128	43884
129	42433
130	42599
131	43181
132	44851
133	46243
134	47073
135	47902
136	47032
137	45781
138	44133
139	42272
140	41929
141	42997
142	43956
143	45005
144	45567
145	45407
146	45350
147	44062
148	42990
149	41536
150	40946
151	41073
152	41655
153	42326
154	43492
155	43778
156	43868
157	42854
158	41681
159	40754
160	39315
161	39481
162	40139
163	40615
164	41133
165	42174
166	42331
167	41887
168	40469
169	39495
170	38579
171	37982
172	38208
173	38882
174	40004
175	40712
176	40853
177	40769
178	39572
179	38313
180	37399
181	37415
182	36788
183	37213
184	37799
185	38830
186	38824
187	39158
188	38195
189	37181
190	36258
191	35578
192	35494
193	35353
194	36007
195	36353
196	36670
197	36693
198	36296
199	35077
200	34692
201	33773
202	33589
203	33603
204	33849
205	33882
206	33655
207	33870
208	33590
209	32891
210	32325
211	31804
212	31417
213	30887
214	31269
215	31355
216	31096
217	31314
218	31100
219	30753
220	30023
221	29389
222	29556
223	29155
224	29032
225	28937
226	28771
227	28910
228	28559
229	28318
230	27440
231	27381
232	27275
233	26801
234	27073
235	26945
236	26472
237	26757
238	26042
239	26344
240	25930
241	25328
242	25384
243	25321
244	25109
245	24818
246	24935
247	24836
248	24861
249	24768
250	24047
251	23733
252	23559
253	23193
254	23595
255	23299
256	23316
257	23439
258	23395
259	22843
260	22408
261	22339
262	22089
263	21874
264	21566
265	21448
266	21193
267	21397
268	21389
269	21449
270	20932
271	20841
272	20548
273	20365
274	20162
275	20202
276	20153
277	19816
278	19936
279	20247
280	19592
281	19137
282	19408
283	18806
284	18812
285	18697
286	18348
287	18608
288	18581
289	18533
290	18483
291	18287
292	17552
293	17786
294	17601
295	17515
296	17266
297	17146
298	17187
299	17177
300	16863
301	16791
302	16592
303	16753
304	16624
305	16407
306	16085
307	16463
308	16217
309	16054
310	16143
311	15881
312	15667
313	15521
314	15754
315	15320
316	15332
317	15280
318	15471
319	15010
320	14942
321	15051
322	14624
323	14556
324	14635
325	14547
326	14457
327	14437
328	14160
329	14089
330	14013
331	14181
332	13823
333	13844
334	13735
335	13782
336	13893
337	13477
338	13107
339	13291
340	13589
341	13319
342	13286
343	13357
344	13029
345	12677
346	12958
347	12750
348	12671
349	12448
350	12698
351	12284
352	12309
353	12181
354	11987
355	11995
356	12154
357	12043
358	12111
359	11928
360	11645
361	11805
362	11597
363	11712
364	11532
365	11464
366	11287
367	11254
368	11213
369	11029
370	11016
371	10895
372	10829
373	10832
374	10893
375	10713
376	10609
377	10433
378	10613
379	10498
380	10315
381	10241
382	10287
383	10155
384	10344
385	9945
386	10130
387	9826
388	9758
389	9807
390	9612
391	9560
392	9666
393	9513
394	9395
395	9482
396	9252
397	8857
398	8925
399	9094
400	9038
401	8642
402	8598
403	8659
404	8557
405	8527
406	8435
407	8278
408	8393
409	8158
410	8324
411	7843
412	7979
413	7806
414	7876
415	7769
416	7913
417	7762
418	7525
419	7437
420	7455
421	7557
422	7412
423	7331
424	7215
425	7236
426	7134
427	6957
428	7031
429	6891
430	6812
431	6633
432	6808
433	6747
434	6623
435	6574
436	6368
437	6538
438	6478
439	6308
440	6148
441	6311
442	6174
443	5934
444	5909
445	6060
446	5953
447	5646
448	5759
449	5834
450	5706
451	5647
452	5382
453	5503
454	5447
455	5410
456	5344
457	5210
458	5299
459	5021
460	5268
461	4943
462	5022
463	4977
464	4843
465	4957
466	4765
467	4909
468	4731
469	4771
470	4599
471	4661
472	4535
473	4421
474	4402
475	4483
476	4416
477	4260
478	4277
479	4200
480	4221
481	4222
482	4082
483	4125
484	4015
485	3925
486	3820
487	3938
488	3802
489	3767
490	3777
491	3635
492	3654
493	3594
494	3573
495	3638
496	3602
497	3596
498	3449
499	3450
500	3372
501	3337
502	3356
503	3291
504	3234
505	3272
506	3194
507	3127
508	3105
509	2995
510	3174
511	3031
512	3026
513	3073
514	2887
515	2998
516	2876
517	2877
518	2810
519	2776
520	2889
521	2732
522	2714
523	2667
524	2656
525	2588
526	2604
527	2534
528	2594
529	2451
530	2385
531	2461
532	2391
533	2357
534	2356
535	2264
536	2293
537	2317
538	2297
539	2318
540	2255
541	2167
542	2256
543	2226
544	2100
545	2161
546	2004
547	2113
548	1907
549	1988
550	1947
551	1976
552	1958
553	1927
554	1769
555	1854
556	1844
557	1852
558	1864
559	1790
560	1744
561	1740
562	1615
563	1764
564	1687
565	1629
566	1632
567	1627
568	1563
569	1577
570	1594
571	1462
572	1486
573	1414
574	1414
575	1492
576	1377
577	1451
578	1370
579	1357
580	1333
581	1371
582	1324
583	1218
584	1320
585	1249
586	1243
587	1200
588	1256
589	1213
590	1198
591	1132
592	1141
593	1159
594	1124
595	1111
596	1055
597	1041
598	1061
599	1038
600	1033
601	985
602	1030
603	974
604	985
605	949
606	894
607	881
608	879
609	882
610	869
611	842
612	827
613	822
614	739
615	755
616	788
617	782
618	767
619	777
620	766
621	722
622	710
623	742
624	695
625	682
626	696
627	658
628	663
629	643
630	679
631	618
632	603
633	606
634	624
635	627
636	571
637	609
638	582
639	572
640	521
641	523
642	492
643	499
644	500
645	518
646	452
647	445
648	440
649	476
650	457
651	473
652	429
653	444
654	440
655	436
656	402
657	450
658	427
659	422
660	421
661	409
662	370
663	400
664	349
665	363
666	336
667	366
668	353
669	348
670	315
671	348
672	319
673	330
674	357
675	302
676	298
677	311
678	309
679	315
680	302
681	267
682	259
683	276
684	289
685	249
686	276
687	266
688	240
689	259
690	272
691	280
692	254
693	228
694	244
695	228
696	232
697	260
698	202
699	237
700	217
701	222
702	233
703	226
704	214
705	212
706	216
707	199
708	206
709	185
710	193
711	180
712	193
713	211
714	198
715	190
716	179
717	189
718	174
719	189
720	144
721	155
722	166
723	193
724	185
725	177
726	138
727	151
728	142
729	148
730	155
731	129
732	116
733	160
734	174
735	120
736	140
737	137
738	139
739	133
740	134
741	108
742	118
743	117
744	129
745	122
746	109
747	113
748	110
749	132
750	136
751	121
752	107
753	128
754	137
755	118
756	124
757	114
758	112
759	99
760	110
761	128
762	94
763	135
764	107
765	117
766	118
767	100
768	110
769	91
770	94
771	129
772	95
773	100
774	104
775	103
776	84
777	85
778	80
779	88
780	92
781	82
782	84
783	101
784	88
785	66
786	92
787	92
788	78
789	81
790	75
791	81
792	80
793	61
794	70
795	86
796	70
797	83
798	88
799	90
800	65
801	93
802	61
803	61
804	72
805	80
806	80
807	67
808	83
809	95
810	65
811	60
812	67
813	66
814	77
815	65
816	53
817	67
818	65
819	75
820	72
821	77
822	67
823	71
824	64
825	65
826	53
827	55
828	68
829	65
830	73
831	59
832	64
833	48
834	67
835	63
836	69
837	64
838	52
839	71
840	75
841	50
842	38
843	63
844	61
845	49
846	61
847	51
848	45
849	53
850	59
851	46
852	61
853	67
854	62
855	58
856	36
857	62
858	48
859	71
860	54
861	63
862	48
863	49
864	50
865	60
866	66
867	59
868	56
869	50
870	44
871	44
872	47
873	42
874	50
875	39
876	51
877	62
878	52
879	48
880	54
881	51
882	49
883	65
884	68
885	54
886	40
887	49
888	52
889	59
890	50
891	40
892	44
893	54
894	56
895	61
896	42
897	50
898	48
899	50
900	41
901	57
902	49
903	57
904	61
905	36
906	49
907	39
908	47
909	43
910	46
911	46
912	41
913	48
914	52
915	48
916	37
917	57
918	39
919	38
920	38
921	43
922	41
923	51
924	59
925	45
926	39
927	46
928	45
929	62
930	36
931	41
932	45
933	47
934	45
935	37
936	42
937	44
938	31
939	43
940	54
941	34
942	48
943	28
944	50
945	40
946	37
947	39
948	29
949	47
950	36
951	34
952	43
953	37
954	30
955	39
956	45
957	50
958	46
959	48
960	33
961	56
962	45
963	43
964	38
965	52
966	27
967	28
968	34
969	40
970	40
971	42
972	46
973	50
974	38
975	27
976	35
977	35
978	49
979	34
980	38
981	29
982	41
983	42
984	40
985	37
986	42
987	37
988	36
989	38
990	29
991	34
992	29
993	31
994	44
995	40
996	37
997	49
998	39
999	51
1000	42
singleton	0