
1	3732
2	4160
3	3390
4	3547
5	3538
6	3635
7	3353
8	3612
9	3588
10	3673
11	3708
12	3309
13	3758
14	3686
15	3710
16	3678
17	3911
18	3454
19	3597
20	3454
21	3731
22	3355
23	5046
24	4089
25	3995
26	3577
27	4259
28	4204
29	3620
30	3277
31	3521
32	3467
33	4102
34	3338
35	3595
36	4010
37	3387
38	3444
39	4358
40	3659
41	4250
42	3597
43	3714
44	3349
45	3645
46	3867
47	3756
48	3925
49	3615
50	3287
51	3498
52	3428
53	3778
54	3828
55	3576
56	3433
57	3622
58	3503
59	3334
60	3879
61	3098
62	3563
63	3772
64	3610
65	4059
66	3571
67	3553
68	3795
69	3459
70	3310
71	3538
72	3484
73	3408
74	3587
75	3287
76	3449
77	3500
78	5137
79	4048
80	3825
81	3751
82	4255
83	3851
84	4079
85	4054
86	4090
87	4094
88	3566
89	4139
90	3728
91	4167
92	3660
93	4490
94	3514
95	4332
96	3651
97	3365
98	3573
99	3631
100	3635
101	4313
102	3652
103	3477
104	3614
105	3478
106	3626
107	3727
108	3599
109	3637
110	3438
111	3463
112	3441
113	3517
114	3570
115	3905
116	4324
117	3868
118	3868
119	3345
120	3580
121	3624
122	3487
123	3627
124	3454
125	3523
126	3425
127	3340
128	3282
129	3551
130	3378
131	3514
132	3845
133	3722
134	3594
135	3276
136	3267
137	3633
138	3299
139	3422
140	3553
141	3414
142	3567
143	4213
144	3859
145	3745
146	3478
147	3428
148	3435
149	3556
150	3905
151	3363
152	3587
153	3676
154	3623
155	3334
156	3319
157	3508
158	3471
159	3264
160	3282
161	3772
162	3661
163	3242
164	3601
165	3868
166	4212
167	3543
168	3537
169	3447
170	3150
171	3872
172	3383
173	3535
174	4126
175	3146
176	3237
177	3558
178	3264
179	3779
180	3454
181	6255
182	3201
183	3328
184	3719
185	3571
186	3326
187	3971
188	3454
189	3682
190	3216
191	3211
192	4111
193	3294
194	3607
195	3355
196	3862
197	4086
198	3964
199	4340
200	3370
201	3570
202	3282
203	3681
204	3753
205	6212
206	3220
207	3719
208	5138
209	3558
210	3247
211	3423
212	3680
213	4315
214	3244
215	3379
216	3579
217	3278
218	4177
219	3393
220	3331
221	3335
222	3791
223	4316
224	3499
225	3446
226	3421
227	3331
228	3834
229	3962
230	3167
231	3999
232	3170
233	3189
234	3517
235	3334
236	3834
237	3241
238	3475
239	3370
240	3486
241	3186
242	4063
243	3340
244	3706
245	3317
246	3394
247	3659
248	3416
249	3617
250	3732
251	3287
252	3287
253	4192
254	3489
255	3916
256	4288
257	4047
258	3691
259	3710
260	4401
261	3304
262	3596
263	3394
264	3471
265	3359
266	4394
267	3371
268	3633
269	3367
270	3534
271	3714
272	3374
273	5058
274	3797
275	3399
276	3499
277	3449
278	4052
279	4626
280	4527
281	3612
282	4568
283	3520
284	3566
285	3654
286	3567
287	3593
288	3521
289	3646
290	3793
291	3492
292	3899
293	3507
294	4090
295	3423
296	3645
297	3520
298	3490
299	4144
300	3642
301	3432
302	5808
303	3730
304	4229
305	3571
306	3898
307	3631
308	4199
309	6086
310	8420
311	15145
312	7686
313	3731
314	3198
315	3301
316	3777
317	3735
318	4073
319	3266
320	3393
321	3716
322	4255
323	3696
324	4004
325	3432
326	4010
327	3731
328	3777
329	3284
330	3542
331	3676
332	3911
333	3798
334	3603
335	4157
336	3248
337	3372
338	3773
339	3494
340	3745
341	3346
342	3365
343	3994
344	3476
345	3698
346	5351
347	3838
348	3449
349	3441
350	3784
351	3693
352	4136
353	3704
354	3854
355	3567
356	4826
357	4953
358	4485
359	3755
360	4798
361	3894
362	4102
363	4354
364	4253
365	3700
366	3686
367	3675
368	3718
369	3810
370	4492
371	3815
372	4243
373	3919
374	3793
375	3799
376	3471
377	3447
378	4987
379	3722
380	4148
381	3295
382	3842
383	3699
384	3447
385	3615
386	5050
387	3778
388	5268
389	3763
390	4391
391	3707
392	4270
393	3716
394	3340
395	3324
396	4419
397	3299
398	3494
399	3505
400	3345
401	3227
402	3672
403	3830
404	3518
405	3493
406	3596
407	4612
408	3491
409	3772
410	3577
411	3902
412	4936
413	3495
414	3601
415	3595
416	3467
417	3924
418	3667
419	3439
420	4801
421	4060
422	3672
423	3553
424	4969
425	4786
426	3830
427	3552
428	3650
429	3715
430	4307
431	3750
432	4267
433	3447
434	3305
435	3555
436	3689
437	3582
438	3530
439	3876
440	3579
441	4061
442	3571
443	3565
444	3680
445	3365
446	3495
447	3467
448	3657
449	3522
450	3399
451	3574
452	4250
453	3378
454	3578
455	3361
456	3394
457	3479
458	4140
459	3479
460	3747
461	3606
462	4154
463	3544
464	4067
465	3499
466	3466
467	3588
468	3526
469	3479
470	3428
471	3680
472	3507
473	3419
474	3587
475	4025
476	3623
477	3478
478	3971
479	3692
480	3623
481	4757
482	3998
483	4529
484	3995
485	4335
486	4143
487	3885
488	4688
489	4549
490	3685
491	3599
492	3507
493	3703
494	4474
495	4054
496	3781
497	3796
498	3584
499	3794
500	3599
501	4379
502	3763
503	3836
504	3802
505	4234
506	3603
507	4169
508	3850
509	3799
510	4577
511	3822
512	4787
513	4396
514	4086
515	4055
516	3994
517	3878
518	4041
519	4432
520	4163
521	4084
522	3976
523	3954
524	4628
525	4319
526	4228
527	4252
528	4327
529	4491
530	4862
531	4697
532	4623
533	4758
534	5918
535	4949
536	5173
537	5262
538	5463
539	5556
540	6081
541	6687
542	6898
543	7571
544	8544
545	9628
546	10734
547	12742
548	15767
549	18582
550	24388
551	48190
552	65535
553	65535
554	65535
555	65535
556	65535
557	65535
558	0
559	11151
560	8644
561	7543
562	6612
563	6215
564	5861
565	5287
566	5641
567	5310
568	5217
569	4751
570	4538
571	4383
572	4555
573	4660
574	4049
575	4712
576	4172
577	4401
578	4649
579	4122
580	5495
581	4468
582	4583
583	4080
584	4430
585	3793
586	4418
587	4349
588	4485
589	4844
590	4070
591	3879
592	4135
593	3927
594	4111
595	4493
596	3849
597	3740
598	4215
599	3965
600	3782
601	4379
602	3963
603	3807
604	3770
605	6219
606	3797
607	3876
608	3756
609	3823
610	4107
611	3875
612	4186
613	4131
614	4277
615	4055
616	3759
617	3936
618	3923
619	4307
620	4185
621	3668
622	3785
623	3577
624	4525
625	3738
626	3581
627	3831
628	4076
629	3631
630	3922
631	3583
632	3637
633	4900
634	4085
635	3823
636	3835
637	3770
638	4046
639	3654
640	3807
641	3758
642	3805
643	4350
644	3756
645	3926
646	4108
647	4364
648	3856
649	3895
650	3791
651	3768
652	3932
653	3938
654	4050
655	4316
656	4270
657	4203
658	4047
659	3939
660	3764
661	3968
662	4054
663	3949
664	3551
665	4129
666	3784
667	3857
668	3974
669	3887
670	5151
671	3830
672	3826
673	3586
674	3776
675	3898
676	3759
677	3469
678	3733
679	3570
680	4123
681	3913
682	3696
683	3745
684	3634
685	3959
686	3628
687	3907
688	3569
689	4231
690	3550
691	4427
692	3680
693	4056
694	4025
695	3619
696	3687
697	3814
698	3662
699	3815
700	3643
701	3858
702	4911
703	4044
704	3734
705	4847
706	3784
707	3643
708	3435
709	4210
710	3801
711	3579
712	3741
713	3974
714	4037
715	3894
716	3857
717	3691
718	4034
719	4533
720	3863
721	3797
722	3766
723	3828
724	3533
725	3672
726	4302
727	4972
728	3667
729	4126
730	3687
731	3629
732	3554
733	3502
734	3797
735	3595
736	3558
737	3520
738	3648
739	3718
740	3653
741	3512
742	4462
743	3715
744	3652
745	3837
746	3502
747	3479
748	3762
749	3416
750	3531
751	3446
752	3820
753	3556
754	3413
755	3764
756	4396
757	3593
758	3662
759	5876
760	3877
761	3719
762	3528
763	3438
764	3564
765	3762
766	4106
767	3782
768	3321
769	3692
770	3499
771	4436
772	4080
773	3826
774	4257
775	4022
776	3567
777	3670
778	3769
779	3553
780	3564
781	3388
782	3553
783	3528
784	4458
785	3681
786	3530
787	3503
788	3698
789	3610
790	3307
791	3739
792	3679
793	4369
794	3585
795	4634
796	3484
797	3657
798	3732
799	3673
800	3319
801	4250
802	3542
803	4356
804	3988
805	4065
806	3728
807	3696
808	4139
809	4288
810	3862
811	3563
812	3854
813	3719
814	3423
815	3989
816	4099
817	3760
818	3550
819	3927
820	4146
821	3482
822	3726
823	3806
824	4001
825	3586
826	3518
827	3855
828	3511
829	4001
830	3599
831	3501
832	3354
833	3682
834	3673
835	4123
836	3425
837	4268
838	4310
839	3567
840	3599
841	3662
842	3565
843	3420
844	3468
845	3426
846	3564
847	3407
848	3459
849	3944
850	3514
851	3949
852	3477
853	3669
854	4361
855	3767
856	3467
857	3799
858	3799
859	3575
860	3897
861	3751
862	3776
863	3846
864	3698
865	3493
866	4171
867	5957
868	7190
869	4822
870	3919
871	3687
872	3661
873	4508
874	3785
875	3575
876	3804
877	3657
878	3907
879	3367
880	4707
881	14194
882	19329
883	9038
884	3703
885	4219
886	3763
887	3387
888	3629
889	3484
890	3366
891	3492
892	3522
893	3466
894	3489
895	3506
896	3441
897	3737
898	3458
899	3511
900	4350
901	3545
902	3472
903	4941
904	4049
905	3555
906	3575
907	3604
908	6276
909	3439
910	3634
911	3684
912	4076
913	3367
914	3964
915	4411
916	3710
917	3972
918	3718
919	3660
920	3718
921	3575
922	3876
923	3757
924	4257
925	4023
926	4245
927	3705
928	3551
929	4056
930	3935
931	4018
932	3981
933	3801
934	3791
935	4564
936	3540
937	4402
938	3818
939	3950
940	4094
941	4503
942	4073
943	5460
944	3747
945	4425
946	3712
947	4131
948	3934
949	3951
950	4143
951	3854
952	3614
953	3854
954	3615
955	3887
956	4352
957	3594
958	3793
959	3862
960	4426
961	3727
962	4056
963	3959
964	4365
965	3810
966	3932
967	4252
968	3726
969	4238
970	4696
971	4771
972	3608
973	3684
974	3991
975	3678
976	3876
977	3843
978	3649
979	4438
980	3575
981	4302
982	3509
983	3656
984	4325
985	3711
986	3359
987	3607
988	3943
989	3656
990	4295
991	3700
992	3468
993	3855
994	3946
995	3918
996	3473
997	3661
998	3666
999	3542
1000	3866
1001	3800
1002	3710
1003	3400
1004	3944
1005	3801
1006	5369
1007	4064
1008	4566
1009	4742
1010	3916
1011	3450
1012	4207
1013	4041
1014	4385
1015	3346
1016	4495
1017	3479
1018	1063
1019	1067
1020	1058
1021	1052
1022	1062
1023	1058
1024	1057
