 
1	3692
2	4114
3	3429
4	3537
5	3537
6	3615
7	3375
8	3602
9	3604
10	3648
11	3743
12	3298
13	3669
14	3656
15	3666
16	3644
17	3841
18	3490
19	3639
20	3413
21	3708
22	3362
23	5027
24	4125
25	3940
26	3537
27	4280
28	4231
29	3525
30	3337
31	3535
32	3465
33	4114
34	3290
35	3495
36	4033
37	3424
38	3499
39	4329
40	3684
41	4192
42	3570
43	3710
44	3424
45	3610
46	3921
47	3727
48	3886
49	3698
50	3247
51	3493
52	3518
53	3791
54	3815
55	3550
56	3445
57	3657
58	3487
59	3278
60	3877
61	3068
62	3526
63	3788
64	3589
65	4011
66	3564
67	3540
68	3743
69	3510
70	3303
71	3530
72	3482
73	3368
74	3613
75	3263
76	3383
77	3495
78	5159
79	4090
80	3780
81	3865
82	4273
83	3936
84	4086
85	4089
86	4123
87	4124
88	3491
89	4114
90	3751
91	4147
92	3671
93	4449
94	3535
95	4386
96	3659
97	3451
98	3588
99	3700
100	3614
101	4324
102	3678
103	3412
104	3545
105	3491
106	3604
107	3677
108	3595
109	3593
110	3495
111	3487
112	3468
113	3579
114	3592
115	3904
116	4274
117	3883
118	3836
119	3370
120	3575
121	3550
122	3428
123	3615
124	3526
125	3499
126	3416
127	3383
128	3289
129	3495
130	3357
131	3473
132	3895
133	3762
134	3601
135	3281
136	3331
137	3615
138	3335
139	3475
140	3579
141	3428
142	3506
143	4186
144	3920
145	3741
146	3459
147	3430
148	3463
149	3605
150	3898
151	3343
152	3590
153	3649
154	3628
155	3353
156	3272
157	3537
158	3461
159	3299
160	3343
161	3632
162	3653
163	3225
164	3591
165	3878
166	4199
167	3562
168	3554
169	3323
170	3194
171	3870
172	3402
173	3508
174	4132
175	3188
176	3270
177	3584
178	3217
179	3779
180	3418
181	6259
182	3236
183	3313
184	3641
185	3584
186	3298
187	4002
188	3363
189	3571
190	3220
191	3243
192	4187
193	3272
194	3537
195	3367
196	3958
197	4089
198	4036
199	4348
200	3374
201	3573
202	3266
203	3650
204	3826
205	6239
206	3246
207	3746
208	5111
209	3590
210	3233
211	3479
212	3610
213	4386
214	3268
215	3345
216	3532
217	3301
218	4162
219	3345
220	3303
221	3338
222	3782
223	4192
224	3429
225	3467
226	3404
227	3266
228	3776
229	3874
230	3225
231	4026
232	3209
233	3214
234	3561
235	3279
236	3831
237	3316
238	3417
239	3415
240	3495
241	3179
242	4048
243	3291
244	3649
245	3342
246	3396
247	3580
248	3443
249	3523
250	3713
251	3332
252	3271
253	4157
254	3452
255	3899
256	4255
257	4039
258	3694
259	3685
260	4367
261	3319
262	3657
263	3348
264	3398
265	3432
266	4375
267	3401
268	3648
269	3351
270	3477
271	3714
272	3409
273	5096
274	3869
275	3373
276	3380
277	3456
278	4050
279	4732
280	4571
281	3663
282	4672
283	3523
284	3575
285	3689
286	3520
287	3567
288	3528
289	3696
290	3785
291	3485
292	3877
293	3520
294	4059
295	3449
296	3706
297	3522
298	3484
299	4091
300	3542
301	3505
302	5751
303	3787
304	4207
305	3685
306	3931
307	3565
308	4160
309	5959
310	8274
311	14786
312	7516
313	3730
314	3331
315	3331
316	3726
317	3686
318	4043
319	3191
320	3401
321	3619
322	4264
323	3799
324	4034
325	3417
326	4054
327	3697
328	3724
329	3282
330	3542
331	3692
332	3897
333	3871
334	3599
335	4100
336	3265
337	3362
338	3737
339	3606
340	3749
341	3333
342	3408
343	3972
344	3479
345	3709
346	4767
347	3876
348	3427
349	3509
350	3849
351	3758
352	4052
353	3823
354	3779
355	3668
356	4810
357	5007
358	4444
359	3914
360	4746
361	3815
362	4107
363	4349
364	4214
365	3597
366	3665
367	3670
368	3814
369	3745
370	4463
371	3888
372	4224
373	3940
374	3845
375	3762
376	3499
377	3430
378	4924
379	3667
380	4111
381	3247
382	3764
383	3689
384	3455
385	3614
386	5070
387	3823
388	5172
389	3843
390	4403
391	3591
392	4241
393	3787
394	3386
395	3331
396	4374
397	3299
398	3470
399	3630
400	3308
401	3223
402	3672
403	3807
404	3522
405	3523
406	3585
407	4575
408	3527
409	3765
410	3598
411	3890
412	4867
413	3492
414	3613
415	3594
416	3463
417	3927
418	3756
419	3497
420	4772
421	4118
422	3623
423	3590
424	5020
425	4871
426	3823
427	3486
428	3732
429	3721
430	4209
431	3735
432	4325
433	3418
434	3284
435	3534
436	3749
437	3581
438	3508
439	3870
440	3629
441	4171
442	3578
443	3507
444	3727
445	3347
446	3502
447	3433
448	3617
449	3520
450	3408
451	3633
452	4180
453	3438
454	3570
455	3350
456	3361
457	3434
458	4081
459	3535
460	3772
461	3618
462	4138
463	3534
464	4006
465	3474
466	3450
467	3578
468	3461
469	3454
470	3493
471	3770
472	3518
473	3411
474	3604
475	3918
476	3539
477	3469
478	3938
479	3730
480	3594
481	4767
482	4070
483	4455
484	3938
485	4326
486	4151
487	3899
488	4646
489	4514
490	3651
491	3694
492	3518
493	3694
494	4521
495	4010
496	3672
497	3844
498	3666
499	3787
500	3643
501	4310
502	3807
503	3866
504	3841
505	4288
506	3646
507	4271
508	3825
509	3776
510	4583
511	3940
512	4778
513	4349
514	4124
515	4118
516	3954
517	3920
518	3975
519	4477
520	4191
521	4053
522	3968
523	3982
524	4627
525	4313
526	4190
527	4319
528	4381
529	4570
530	4847
531	4623
532	4609
533	4806
534	5960
535	4970
536	5142
537	5328
538	5445
539	5495
540	6103
541	6795
542	6995
543	7689
544	8627
545	9722
546	10733
547	12988
548	16154
549	18829
550	24917
551	48512
552	65535
553	65535
554	65535
555	65535
556	65535
557	65535
558	0
559	11373
560	8809
561	7613
562	6767
563	6309
564	5929
565	5421
566	5596
567	5494
568	5216
569	4845
570	4527
571	4452
572	4722
573	4578
574	4048
575	4817
576	4173
577	4378
578	4613
579	4141
580	5517
581	4447
582	4548
583	4035
584	4511
585	3819
586	4416
587	4466
588	4435
589	4870
590	4023
591	3963
592	4194
593	3886
594	4102
595	4510
596	3831
597	3737
598	4268
599	4022
600	3817
601	4428
602	4005
603	3879
604	3814
605	6197
606	3745
607	3965
608	3750
609	3863
610	4096
611	3871
612	4220
613	4132
614	4239
615	4033
616	3757
617	3957
618	3918
619	4286
620	4151
621	3743
622	3714
623	3593
624	4563
625	3776
626	3593
627	3778
628	4093
629	3664
630	3878
631	3621
632	3599
633	4783
634	3999
635	3789
636	3768
637	3769
638	4061
639	3702
640	3817
641	3682
642	3761
643	4342
644	3716
645	3995
646	4190
647	4317
648	3838
649	3882
650	3651
651	3784
652	3974
653	3921
654	4058
655	4294
656	4330
657	4160
658	4122
659	3958
660	3762
661	3947
662	4065
663	3892
664	3591
665	4097
666	3857
667	3840
668	3927
669	3831
670	5054
671	3834
672	3790
673	3565
674	3845
675	3861
676	3735
677	3467
678	3751
679	3552
680	4169
681	3970
682	3713
683	3722
684	3680
685	3918
686	3627
687	3886
688	3565
689	4254
690	3603
691	4463
692	3638
693	4052
694	3983
695	3590
696	3726
697	3781
698	3722
699	3895
700	3625
701	3884
702	4960
703	4067
704	3701
705	4875
706	3762
707	3641
708	3463
709	4153
710	3874
711	3655
712	3730
713	4007
714	4114
715	3813
716	3815
717	3637
718	4020
719	4548
720	3779
721	3801
722	3771
723	3831
724	3567
725	3711
726	4320
727	4892
728	3673
729	4066
730	3719
731	3628
732	3569
733	3528
734	3735
735	3619
736	3542
737	3529
738	3646
739	3681
740	3666
741	3584
742	4487
743	3678
744	3694
745	3765
746	3512
747	3473
748	3672
749	3419
750	3544
751	3424
752	3737
753	3484
754	3463
755	3804
756	4407
757	3563
758	3684
759	5833
760	3901
761	3675
762	3420
763	3454
764	3555
765	3713
766	4129
767	3758
768	3342
769	3754
770	3525
771	4410
772	3998
773	3776
774	4224
775	4062
776	3627
777	3652
778	3802
779	3565
780	3501
781	3325
782	3546
783	3605
784	4471
785	3732
786	3544
787	3556
788	3705
789	3633
790	3264
791	3719
792	3697
793	4505
794	3585
795	4597
796	3454
797	3629
798	3725
799	3615
800	3349
801	4250
802	3494
803	4255
804	3989
805	3959
806	3751
807	3743
808	4077
809	4209
810	3745
811	3603
812	3821
813	3630
814	3426
815	4129
816	4095
817	3796
818	3580
819	3969
820	4044
821	3478
822	3714
823	3770
824	3982
825	3631
826	3535
827	3759
828	3520
829	3943
830	3556
831	3487
832	3358
833	3670
834	3602
835	4099
836	3437
837	4291
838	4316
839	3537
840	3648
841	3653
842	3602
843	3455
844	3449
845	3371
846	3480
847	3427
848	3503
849	3896
850	3507
851	3898
852	3558
853	3627
854	4484
855	3817
856	3520
857	3811
858	3807
859	3562
860	3946
861	3731
862	3778
863	3730
864	3645
865	3470
866	4146
867	6014
868	7301
869	5001
870	3957
871	3702
872	3681
873	4468
874	3823
875	3606
876	3752
877	3697
878	3879
879	3316
880	4773
881	14492
882	19768
883	9124
884	3742
885	4255
886	3694
887	3378
888	3607
889	3482
890	3342
891	3553
892	3524
893	3453
894	3500
895	3477
896	3503
897	3793
898	3488
899	3495
900	4302
901	3555
902	3463
903	4961
904	4028
905	3509
906	3490
907	3520
908	6198
909	3372
910	3617
911	3732
912	4055
913	3335
914	4018
915	4220
916	3772
917	3904
918	3731
919	3655
920	3692
921	3520
922	3941
923	3674
924	4237
925	4007
926	4203
927	3727
928	3548
929	4118
930	3852
931	3995
932	3924
933	3769
934	3843
935	4597
936	3644
937	4416
938	3839
939	3860
940	4074
941	4471
942	4037
943	5470
944	3646
945	4414
946	3711
947	4149
948	3889
949	4390
950	4062
951	3855
952	3603
953	3793
954	3535
955	3831
956	4299
957	3590
958	3913
959	3815
960	4454
961	3770
962	4039
963	3922
964	4420
965	3823
966	3967
967	4230
968	3676
969	4258
970	4663
971	4780
972	3549
973	3685
974	3961
975	3678
976	3909
977	3814
978	3589
979	4462
980	3547
981	4246
982	3537
983	3672
984	4263
985	3698
986	3315
987	3546
988	3888
989	3641
990	4249
991	3692
992	3414
993	3893
994	3934
995	3868
996	3407
997	3701
998	3665
999	3475
1000	3938
1001	3787
1002	3714
1003	3413
1004	3972
1005	3703
1006	5267
1007	4028
1008	4503
1009	4645
1010	3880
1011	3401
1012	4289
1013	4040
1014	4371
1015	3319
1016	4530
1017	3396
1018	1072
1019	1062
1020	1062
1021	1061
1022	1059
1023	1054
1024	1062
