
1	3715
2	4124
3	3405
4	3549
5	3595
6	3584
7	3387
8	3554
9	3599
10	3549
11	3735
12	3323
13	3726
14	3723
15	3680
16	3654
17	3874
18	3448
19	3581
20	3463
21	3640
22	3337
23	5014
24	4081
25	3937
26	3517
27	4199
28	4222
29	3621
30	3310
31	3511
32	3520
33	4111
34	3275
35	3449
36	4086
37	3370
38	3488
39	4348
40	3675
41	4165
42	3610
43	3732
44	3439
45	3616
46	3895
47	3639
48	3866
49	3655
50	3261
51	3461
52	3429
53	3799
54	3794
55	3516
56	3405
57	3614
58	3499
59	3295
60	3858
61	3134
62	3451
63	3774
64	3556
65	4070
66	3547
67	3532
68	3767
69	3484
70	3278
71	3466
72	3392
73	3348
74	3610
75	3318
76	3433
77	3484
78	5254
79	4032
80	3804
81	3766
82	4246
83	3786
84	3995
85	3991
86	4071
87	4115
88	3539
89	4082
90	3689
91	4079
92	3574
93	4422
94	3463
95	4420
96	3693
97	3454
98	3601
99	3626
100	3554
101	4349
102	3599
103	3408
104	3584
105	3508
106	3607
107	3683
108	3586
109	3598
110	3458
111	3463
112	3421
113	3487
114	3561
115	3853
116	4276
117	3774
118	3843
119	3366
120	3575
121	3611
122	3462
123	3566
124	3510
125	3463
126	3432
127	3363
128	3239
129	3479
130	3284
131	3451
132	3807
133	3660
134	3550
135	3306
136	3355
137	3557
138	3286
139	3402
140	3520
141	3456
142	3490
143	4153
144	3804
145	3719
146	3468
147	3407
148	3392
149	3577
150	3921
151	3313
152	3599
153	3596
154	3610
155	3319
156	3327
157	3490
158	3431
159	3265
160	3316
161	3770
162	3584
163	3229
164	3530
165	3818
166	4154
167	3545
168	3555
169	3355
170	3132
171	3855
172	3402
173	3509
174	4184
175	3168
176	3210
177	3550
178	3213
179	3692
180	3383
181	6301
182	3213
183	3303
184	3670
185	3527
186	3280
187	3943
188	3361
189	3598
190	3168
191	3223
192	4110
193	3265
194	3539
195	3308
196	3893
197	4059
198	3900
199	4318
200	3344
201	3544
202	3249
203	3620
204	3771
205	6201
206	3207
207	3688
208	5088
209	3590
210	3264
211	3346
212	3548
213	4262
214	3191
215	3325
216	3556
217	3294
218	4106
219	3369
220	3324
221	3326
222	3765
223	4182
224	3502
225	3427
226	3494
227	3331
228	3718
229	3898
230	3206
231	3959
232	3215
233	3262
234	3445
235	3248
236	3810
237	3330
238	3386
239	3326
240	3447
241	3172
242	4023
243	3353
244	3648
245	3330
246	3395
247	3626
248	3404
249	3509
250	3642
251	3323
252	3254
253	4075
254	3371
255	3845
256	4286
257	4077
258	3668
259	3632
260	4307
261	3264
262	3594
263	3321
264	3465
265	3311
266	4327
267	3417
268	3633
269	3357
270	3442
271	3711
272	3495
273	5080
274	3803
275	3310
276	3438
277	3412
278	4082
279	4568
280	4564
281	3580
282	4557
283	3555
284	3559
285	3685
286	3551
287	3515
288	3497
289	3588
290	3730
291	3498
292	3807
293	3473
294	4147
295	3400
296	3700
297	3471
298	3493
299	4170
300	3528
301	3452
302	5844
303	3774
304	4222
305	3541
306	3899
307	3617
308	4182
309	6028
310	8614
311	15491
312	7711
313	3706
314	3214
315	3258
316	3731
317	3569
318	3955
319	3221
320	3295
321	3605
322	4227
323	3797
324	4005
325	3354
326	4025
327	3702
328	3743
329	3271
330	3509
331	3679
332	3902
333	3799
334	3566
335	4051
336	3259
337	3302
338	3684
339	3475
340	3673
341	3325
342	3387
343	3962
344	3423
345	3732
346	5364
347	3831
348	3471
349	3483
350	3685
351	3737
352	4082
353	3727
354	3777
355	3574
356	4831
357	4953
358	4540
359	3804
360	4755
361	3841
362	4115
363	4367
364	4259
365	3654
366	3607
367	3594
368	3702
369	3743
370	4422
371	3860
372	4238
373	3962
374	3849
375	3746
376	3441
377	3402
378	4975
379	3701
380	4164
381	3280
382	3773
383	3706
384	3382
385	3577
386	4924
387	3823
388	5316
389	3774
390	4305
391	3680
392	4207
393	3798
394	3363
395	3259
396	4357
397	3293
398	3501
399	3559
400	3324
401	3160
402	3687
403	3813
404	3566
405	3490
406	3594
407	4558
408	3502
409	3731
410	3469
411	3886
412	4823
413	3457
414	3594
415	3520
416	3439
417	3933
418	3648
419	3481
420	4706
421	4106
422	3671
423	3500
424	4922
425	4828
426	3738
427	3544
428	3660
429	3737
430	4266
431	3698
432	4253
433	3375
434	3266
435	3441
436	3638
437	3593
438	3456
439	3794
440	3542
441	4098
442	3611
443	3489
444	3684
445	3343
446	3416
447	3398
448	3588
449	3539
450	3343
451	3570
452	4166
453	3400
454	3520
455	3258
456	3364
457	3439
458	4095
459	3414
460	3742
461	3559
462	4172
463	3532
464	4026
465	3418
466	3468
467	3543
468	3444
469	3478
470	3405
471	3684
472	3525
473	3359
474	3650
475	3826
476	3507
477	3463
478	3969
479	3710
480	3615
481	4665
482	4035
483	4559
484	3991
485	4341
486	4103
487	3894
488	4678
489	4532
490	3631
491	3661
492	3494
493	3667
494	4515
495	4033
496	3680
497	3754
498	3628
499	3778
500	3646
501	4350
502	3784
503	3804
504	3773
505	4215
506	3701
507	4132
508	3833
509	3753
510	4529
511	3792
512	4714
513	4315
514	4015
515	4049
516	3977
517	3798
518	3956
519	4363
520	4163
521	4096
522	3904
523	3871
524	4566
525	4290
526	4133
527	4251
528	4267
529	4429
530	4871
531	4655
532	4491
533	4710
534	5892
535	4814
536	5053
537	5195
538	5318
539	5382
540	6047
541	6548
542	6803
543	7439
544	8393
545	9359
546	10374
547	12471
548	15425
549	17802
550	23843
551	46149
552	65535
553	65535
554	65535
555	65535
556	65535
557	65535
558	0
559	10786
560	8427
561	7316
562	6539
563	6132
564	5798
565	5274
566	5578
567	5325
568	5135
569	4788
570	4432
571	4425
572	4540
573	4422
574	4007
575	4683
576	4148
577	4370
578	4639
579	4067
580	5524
581	4417
582	4534
583	4042
584	4516
585	3840
586	4431
587	4355
588	4447
589	4843
590	3971
591	3891
592	4174
593	3899
594	4023
595	4518
596	3830
597	3705
598	4226
599	3920
600	3825
601	4337
602	3927
603	3859
604	3743
605	6201
606	3736
607	3937
608	3751
609	3871
610	4046
611	3946
612	4142
613	4103
614	4189
615	4021
616	3749
617	3974
618	3891
619	4296
620	4093
621	3674
622	3745
623	3642
624	4525
625	3743
626	3518
627	3810
628	4082
629	3657
630	3918
631	3483
632	3551
633	4834
634	4078
635	3862
636	3769
637	3713
638	3987
639	3686
640	3748
641	3707
642	3801
643	4296
644	3677
645	3899
646	4068
647	4338
648	3904
649	3867
650	3708
651	3899
652	4023
653	3924
654	3996
655	4251
656	4217
657	4125
658	4090
659	3962
660	3767
661	3868
662	4100
663	3904
664	3544
665	4092
666	3820
667	3846
668	3982
669	3876
670	5100
671	3784
672	3769
673	3567
674	3791
675	3918
676	3719
677	3466
678	3773
679	3535
680	4110
681	3947
682	3726
683	3719
684	3658
685	3842
686	3614
687	3874
688	3556
689	4190
690	3538
691	4506
692	3591
693	4084
694	4030
695	3606
696	3628
697	3772
698	3603
699	3821
700	3570
701	3894
702	4966
703	4010
704	3703
705	4811
706	3762
707	3602
708	3476
709	4109
710	3814
711	3647
712	3692
713	3957
714	4062
715	3820
716	3774
717	3655
718	4007
719	4598
720	3849
721	3751
722	3715
723	3847
724	3516
725	3688
726	4266
727	4950
728	3567
729	4094
730	3743
731	3598
732	3575
733	3463
734	3811
735	3539
736	3546
737	3466
738	3631
739	3692
740	3636
741	3550
742	4463
743	3688
744	3657
745	3799
746	3482
747	3475
748	3738
749	3395
750	3505
751	3503
752	3823
753	3523
754	3386
755	3754
756	4390
757	3491
758	3642
759	5891
760	3901
761	3706
762	3512
763	3438
764	3563
765	3735
766	4042
767	3812
768	3321
769	3783
770	3454
771	4380
772	4063
773	3758
774	4210
775	4023
776	3590
777	3649
778	3813
779	3643
780	3567
781	3288
782	3530
783	3491
784	4500
785	3680
786	3536
787	3473
788	3631
789	3646
790	3309
791	3696
792	3658
793	4318
794	3615
795	4596
796	3446
797	3599
798	3710
799	3596
800	3361
801	4244
802	3509
803	4233
804	3934
805	4009
806	3745
807	3712
808	4066
809	4296
810	3838
811	3556
812	3750
813	3654
814	3415
815	4081
816	4094
817	3831
818	3607
819	3886
820	4044
821	3453
822	3683
823	3738
824	3998
825	3603
826	3495
827	3801
828	3521
829	3905
830	3593
831	3483
832	3392
833	3652
834	3672
835	4044
836	3392
837	4278
838	4324
839	3500
840	3618
841	3638
842	3579
843	3355
844	3453
845	3342
846	3511
847	3492
848	3491
849	3938
850	3586
851	3897
852	3514
853	3653
854	4482
855	3892
856	3514
857	3742
858	3815
859	3606
860	3928
861	3733
862	3688
863	3783
864	3641
865	3525
866	4151
867	5812
868	6990
869	4851
870	3888
871	3605
872	3712
873	4443
874	3752
875	3636
876	3795
877	3599
878	3861
879	3261
880	4708
881	13978
882	18645
883	8618
884	3663
885	4225
886	3681
887	3395
888	3607
889	3477
890	3324
891	3542
892	3551
893	3443
894	3503
895	3404
896	3534
897	3784
898	3476
899	3574
900	4337
901	3571
902	3421
903	4958
904	4079
905	3487
906	3453
907	3619
908	6230
909	3367
910	3613
911	3670
912	4127
913	3355
914	3970
915	4299
916	3718
917	3875
918	3758
919	3760
920	3727
921	3572
922	3884
923	3689
924	4211
925	3953
926	4115
927	3751
928	3585
929	4033
930	3859
931	4005
932	3928
933	3779
934	3827
935	4502
936	3571
937	4420
938	3881
939	3901
940	4041
941	4487
942	4052
943	5475
944	3640
945	4440
946	3701
947	4148
948	3847
949	3908
950	4052
951	3907
952	3573
953	3813
954	3546
955	3821
956	4295
957	3649
958	3841
959	3802
960	4433
961	3702
962	4063
963	3919
964	4367
965	3817
966	3975
967	4283
968	3713
969	4222
970	4706
971	4776
972	3553
973	3672
974	3951
975	3719
976	3917
977	3815
978	3567
979	4469
980	3575
981	4288
982	3498
983	3611
984	4341
985	3660
986	3423
987	3574
988	3959
989	3681
990	4250
991	3636
992	3494
993	3847
994	3952
995	3948
996	3451
997	3690
998	3673
999	3476
1000	3881
1001	3814
1002	3741
1003	3369
1004	3953
1005	3759
1006	5251
1007	4091
1008	4471
1009	4710
1010	3975
1011	3405
1012	4265
1013	4045
1014	4396
1015	3297
1016	4489
1017	3439
1018	1064
1019	1060
1020	1060
1021	1052
1022	1059
1023	1057
1024	1059
