#Length	NumberPairs
37	150
38	150
39	284
40	304
41	614
42	841
43	1149
44	1612
45	1818
46	2204
47	2475
48	2961
49	4085
50	5450
51	7792
52	10191
53	13153
54	14772
55	15176
56	14930
57	14787
58	15869
59	18540
60	23435
61	29307
62	36979
63	42468
64	45669
65	43439
66	40967
67	38036
68	38227
69	42409
70	49596
71	59832
72	69839
73	76558
74	80058
75	77904
76	73101
77	67025
78	64412
79	67361
80	73733
81	85155
82	95834
83	103841
84	108380
85	105676
86	99392
87	91715
88	86828
89	87547
90	92848
91	101424
92	111457
93	120232
94	125639
95	124425
96	117959
97	109371
98	104444
99	102864
100	106271
101	113500
102	121707
103	130454
104	133863
105	135512
106	130195
107	122308
108	115960
109	112894
110	115657
111	120338
112	128157
113	135126
114	139900
115	140290
116	135659
117	128700
118	122237
119	119120
120	119879
121	122952
122	129415
123	134789
124	138375
125	140335
126	136062
127	130367
128	124180
129	120771
130	120644
131	121805
132	127398
133	130834
134	135082
135	136048
136	133060
137	127728
138	123077
139	118706
140	117306
141	118661
142	121128
143	125639
144	128428
145	129139
146	126835
147	123544
148	118326
149	114686
150	113872
151	113470
152	115525
153	118563
154	120823
155	122444
156	121092
157	117762
158	114124
159	110722
160	108125
161	107982
162	109481
163	111905
164	114333
165	116519
166	116233
167	113014
168	109978
169	106647
170	104049
171	102658
172	103539
173	106722
174	108193
175	109528
176	109768
177	108687
178	106068
179	102866
180	100496
181	98760
182	98612
183	99844
184	102088
185	102898
186	103184
187	102487
188	100549
189	98111
190	95244
191	92869
192	92510
193	93893
194	95103
195	95884
196	95672
197	96158
198	94426
199	91843
200	89228
201	86950
202	86350
203	85902
204	86659
205	87041
206	88073
207	87645
208	85877
209	83916
210	81275
211	80138
212	77980
213	77875
214	78181
215	78542
216	78333
217	78474
218	77734
219	76092
220	74184
221	72525
222	70829
223	70442
224	70278
225	71212
226	71038
227	70203
228	70006
229	68670
230	67380
231	65908
232	64529
233	64419
234	63706
235	64032
236	63989
237	64400
238	64092
239	63773
240	62101
241	60875
242	59486
243	59138
244	59014
245	58415
246	59046
247	58992
248	58258
249	57880
250	57432
251	56225
252	55339
253	54785
254	54535
255	54430
256	54413
257	54405
258	54382
259	53803
260	53148
261	52411
262	51752
263	51059
264	50135
265	50482
266	50310
267	50060
268	49875
269	49704
270	49154
271	48665
272	47506
273	47181
274	46719
275	46339
276	46297
277	46477
278	46218
279	46137
280	45162
281	44618
282	44272
283	43457
284	43771
285	42779
286	42439
287	42821
288	42440
289	42386
290	42382
291	42113
292	41110
293	40585
294	40114
295	40005
296	40089
297	40144
298	39496
299	39456
300	39542
301	38919
302	38695
303	37963
304	37987
305	37513
306	37002
307	37873
308	37591
309	36957
310	37137
311	36708
312	36316
313	36105
314	35572
315	35745
316	35081
317	35199
318	35507
319	35094
320	34653
321	34445
322	34599
323	34002
324	33712
325	33486
326	32804
327	33104
328	33136
329	32938
330	32983
331	32617
332	32301
333	32248
334	31631
335	31446
336	31124
337	31052
338	31239
339	31075
340	30897
341	30821
342	30232
343	30137
344	29693
345	29887
346	29919
347	29001
348	29259
349	28982
350	29341
351	28794
352	28690
353	28204
354	27921
355	27774
356	27513
357	27416
358	27429
359	27551
360	27045
361	27212
362	26992
363	26824
364	26483
365	26000
366	26116
367	25902
368	25965
369	25946
370	25395
371	25697
372	25259
373	25326
374	24823
375	24508
376	24600
377	23991
378	23799
379	24124
380	23965
381	23829
382	23715
383	23504
384	22995
385	22861
386	22785
387	22550
388	22379
389	21677
390	22065
391	21827
392	21491
393	21547
394	21116
395	20695
396	20772
397	20498
398	20294
399	20440
400	20066
401	19864
402	19653
403	19362
404	19405
405	19081
406	18672
407	18584
408	18348
409	18257
410	17931
411	17721
412	17770
413	17460
414	17177
415	16926
416	16786
417	16806
418	16603
419	16379
420	16328
421	16186
422	16088
423	15813
424	15894
425	15338
426	15251
427	15183
428	14963
429	14590
430	14370
431	14403
432	14246
433	14091
434	14270
435	13895
436	13627
437	13618
438	13529
439	13298
440	13262
441	13072
442	13045
443	12805
444	12739
445	12668
446	12344
447	12285
448	12179
449	11695
450	11791
451	11710
452	11643
453	11742
454	11588
455	11409
456	11211
457	11054
458	10924
459	11007
460	10870
461	10640
462	10592
463	10422
464	10350
465	10251
466	10017
467	9976
468	9883
469	9940
470	9630
471	9670
472	9614
473	9355
474	9428
475	9175
476	9071
477	8897
478	8878
479	8748
480	8777
481	8568
482	8427
483	8483
484	8611
485	8650
486	8333
487	8327
488	8186
489	8139
490	7925
491	7871
492	7884
493	7805
494	7758
495	7652
496	7672
497	7541
498	7321
499	7427
500	7474
501	7226
502	7141
503	7258
504	6978
505	6845
506	6939
507	6905
508	6921
509	6883
510	6741
511	6751
512	6557
513	6421
514	6450
515	6251
516	6393
517	6163
518	6264
519	6276
520	6095
521	5915
522	5746
523	5920
524	5756
525	5790
526	5679
527	5629
528	5553
529	5708
530	5380
531	5461
532	5256
533	5347
534	5321
535	5272
536	5081
537	4959
538	5016
539	4989
540	4942
541	4836
542	4813
543	4852
544	4708
545	4569
546	4528
547	4609
548	4513
549	4544
550	4417
551	4332
552	4216
553	4176
554	4277
555	4196
556	4160
557	4094
558	4069
559	4050
560	3982
561	3910
562	3803
563	3877
564	3680
565	3687
566	3644
567	3558
568	3541
569	3499
570	3474
571	3455
572	3375
573	3260
574	3296
575	3241
576	3223
577	3140
578	3148
579	2991
580	3003
581	3008
582	2913
583	3004
584	2900
585	2807
586	2691
587	2726
588	2714
589	2816
590	2644
591	2578
592	2554
593	2572
594	2490
595	2434
596	2398
597	2419
598	2292
599	2285
600	2193
601	2185
602	2210
603	2174
604	2074
605	2128
606	2086
607	2003
608	2026
609	1919
610	2029
611	2002
612	1922
613	1774
614	1822
615	1690
616	1780
617	1782
618	1718
619	1713
620	1679
621	1676
622	1633
623	1582
624	1590
625	1524
626	1554
627	1473
628	1488
629	1522
630	1419
631	1369
632	1338
633	1381
634	1384
635	1386
636	1245
637	1306
638	1196
639	1233
640	1234
641	1174
642	1192
643	1170
644	1125
645	1161
646	1095
647	1026
648	1132
649	1038
650	1111
651	1006
652	1044
653	1057
654	1008
655	960
656	965
657	961
658	920
659	934
660	899
661	896
662	863
663	867
664	899
665	819
666	882
667	784
668	818
669	781
670	789
671	762
672	780
673	722
674	720
675	758
676	727
677	729
678	660
679	714
680	755
681	644
682	660
683	620
684	673
685	668
686	636
687	631
688	635
689	654
690	568
691	599
692	588
693	585
694	598
695	532
696	593
697	511
698	498
699	561
700	535
701	528
702	530
703	524
704	510
705	484
706	477
707	514
708	490
709	516
710	482
711	448
712	480
713	448
714	466
715	452
716	415
717	463
718	459
719	440
720	413
721	402
722	391
723	419
724	415
725	400
726	381
727	400
728	391
729	389
730	377
731	347
732	346
733	380
734	389
735	345
736	335
737	322
738	346
739	352
740	338
741	298
742	313
743	319
744	359
745	302
746	306
747	352
748	315
749	332
750	285
751	289
752	322
753	304
754	312
755	265
756	280
757	296
758	291
759	296
760	283
761	273
762	275
763	293
764	300
765	265
766	243
767	250
768	270
769	243
770	260
771	255
772	259
773	264
774	255
775	252
776	247
777	224
778	240
779	253
780	241
781	237
782	227
783	197
784	202
785	200
786	209
787	223
788	236
789	220
790	233
791	183
792	218
793	206
794	201
795	219
796	190
797	180
798	208
799	187
800	182
801	200
802	183
803	193
804	181
805	162
806	189
807	171
808	177
809	177
810	164
811	173
812	181
813	192
814	169
815	173
816	146
817	155
818	164
819	170
820	160
821	156
822	177
823	160
824	165
825	144
826	148
827	151
828	144
829	137
830	152
831	150
832	168
833	163
834	151
835	133
836	133
837	140
838	132
839	149
840	140
841	130
842	128
843	144
844	151
845	137
846	153
847	143
848	139
849	166
850	146
851	137
852	148
853	167
854	142
855	132
856	122
857	128
858	122
859	137
860	139
861	143
862	140
863	142
864	120
865	139
866	111
867	115
868	124
869	126
870	113
871	126
872	125
873	122
874	135
875	117
876	118
877	107
878	136
879	124
880	120
881	97
882	136
883	132
884	144
885	111
886	131
887	136
888	105
889	122
890	100
891	90
892	109
893	80
894	100
895	119
896	107
897	123
898	110
899	115
900	142
901	92
902	86
903	116
904	112
905	106
906	105
907	112
908	104
909	106
910	131
911	100
912	111
913	119
914	114
915	99
916	124
917	119
918	102
919	111
920	113
921	102
922	102
923	132
924	81
925	95
926	96
927	86
928	77
929	106
930	106
931	87
932	97
933	99
934	106
935	92
936	100
937	123
938	93
939	98
940	96
941	93
942	93
943	77
944	99
945	89
946	88
947	82
948	95
949	86
950	100
951	85
952	105
953	96
954	89
955	69
956	99
957	103
958	96
959	89
960	97
961	93
962	87
963	115
964	100
965	74
966	87
967	111
968	91
969	98
970	97
971	82
972	68
973	82
974	81
975	94
976	75
977	83
978	78
979	72
980	86
981	76
982	60
983	79
984	89
985	74
986	104
987	75
988	84
989	104
990	79
991	71
992	92
993	97
994	95
995	87
996	61
997	86
998	77
999	86
1000	80
singleton	0