
1	3662
2	4148
3	3902
4	4946
5	3572
6	3602
7	3395
8	3599
9	3518
10	3598
11	3734
12	3319
13	3713
14	3767
15	3671
16	3658
17	3758
18	3479
19	3588
20	3457
21	3718
22	3374
23	5015
24	4147
25	3925
26	3570
27	4222
28	4222
29	3602
30	3367
31	3551
32	3495
33	4103
34	3303
35	3566
36	4026
37	3449
38	3509
39	4338
40	3666
41	4249
42	3567
43	3703
44	3410
45	3522
46	3836
47	3734
48	3958
49	3648
50	3300
51	3475
52	3465
53	3682
54	3777
55	3532
56	3426
57	3710
58	3479
59	3351
60	3878
61	3142
62	3544
63	3801
64	3566
65	4015
66	3580
67	3538
68	3801
69	3553
70	3317
71	3599
72	3429
73	3319
74	3643
75	3336
76	3424
77	3420
78	5210
79	4086
80	3813
81	3835
82	4173
83	3859
84	4078
85	4160
86	4105
87	4163
88	3609
89	4154
90	3744
91	4180
92	3620
93	4527
94	3492
95	4398
96	3731
97	3456
98	3506
99	3617
100	3585
101	4321
102	3628
103	3414
104	3516
105	3527
106	3689
107	3718
108	3580
109	3668
110	3495
111	3396
112	3467
113	3553
114	3607
115	3887
116	4311
117	3847
118	3855
119	3358
120	3601
121	3540
122	3505
123	3642
124	3476
125	3506
126	3413
127	3379
128	3308
129	3480
130	3310
131	3513
132	3834
133	3705
134	3585
135	3286
136	3324
137	3667
138	3331
139	3402
140	3567
141	3446
142	3504
143	4155
144	3869
145	3719
146	3502
147	3463
148	3495
149	3575
150	3939
151	3374
152	3618
153	3715
154	3604
155	3373
156	3394
157	3535
158	3425
159	3316
160	3350
161	3743
162	3629
163	3239
164	3623
165	3879
166	4190
167	3619
168	3584
169	3400
170	3146
171	3875
172	3437
173	3487
174	4102
175	3129
176	3247
177	3571
178	3287
179	3691
180	3358
181	6339
182	3183
183	3323
184	3699
185	3570
186	3297
187	3983
188	3367
189	3648
190	3257
191	3200
192	4191
193	3214
194	3589
195	3375
196	3942
197	4105
198	3947
199	4283
200	3313
201	3644
202	3207
203	3615
204	3733
205	6234
206	3229
207	3764
208	5130
209	3578
210	3183
211	3377
212	3630
213	4367
214	3204
215	3370
216	3614
217	3345
218	4117
219	3403
220	3323
221	3344
222	3802
223	4244
224	3488
225	3375
226	3417
227	3250
228	3807
229	3869
230	3231
231	4018
232	3176
233	3226
234	3505
235	3244
236	3887
237	3259
238	3431
239	3389
240	3476
241	3142
242	4045
243	3307
244	3620
245	3380
246	3377
247	3609
248	3460
249	3543
250	3735
251	3291
252	3272
253	4092
254	3458
255	3891
256	4298
257	3988
258	3694
259	3702
260	4329
261	3285
262	3633
263	3388
264	3428
265	3311
266	4422
267	3375
268	3655
269	3333
270	3492
271	3684
272	3455
273	5067
274	3869
275	3408
276	3423
277	3537
278	4151
279	4696
280	4583
281	3637
282	4540
283	3538
284	3508
285	3657
286	3540
287	3579
288	3532
289	3697
290	3726
291	3523
292	3907
293	3487
294	4139
295	3482
296	3717
297	3526
298	3547
299	4144
300	3543
301	3505
302	5751
303	3728
304	4260
305	3563
306	3845
307	3628
308	4119
309	5879
310	8264
311	15065
312	7936
313	3751
314	3242
315	3332
316	3772
317	3653
318	4027
319	3280
320	3418
321	3641
322	4199
323	3777
324	4055
325	3392
326	4098
327	3683
328	3739
329	3319
330	3553
331	3622
332	3913
333	3804
334	3544
335	4070
336	3264
337	3330
338	3723
339	3556
340	3797
341	3363
342	3370
343	3985
344	3462
345	3732
346	5345
347	3896
348	3454
349	3588
350	3759
351	3788
352	4142
353	3814
354	3795
355	3718
356	4815
357	5069
358	4564
359	3791
360	4775
361	3937
362	4158
363	4375
364	4291
365	3599
366	3625
367	3659
368	3804
369	3744
370	4350
371	3894
372	4211
373	3971
374	3745
375	3763
376	3497
377	3380
378	4973
379	3682
380	4172
381	3298
382	3813
383	3711
384	3441
385	3611
386	5007
387	3798
388	5292
389	3756
390	4331
391	3694
392	4200
393	3754
394	3408
395	3259
396	4399
397	3319
398	3498
399	3610
400	3369
401	3215
402	3634
403	3772
404	3577
405	3478
406	3598
407	4643
408	3537
409	3806
410	3513
411	3855
412	4988
413	3485
414	3563
415	3547
416	3515
417	3940
418	3672
419	3476
420	4810
421	4161
422	3652
423	3551
424	4935
425	4863
426	3838
427	3507
428	3692
429	3727
430	4246
431	3689
432	4247
433	3395
434	3287
435	3513
436	3689
437	3672
438	3544
439	3882
440	3659
441	4129
442	3630
443	3529
444	3681
445	3392
446	3518
447	3447
448	3628
449	3525
450	3383
451	3544
452	4225
453	3471
454	3586
455	3341
456	3351
457	3434
458	4155
459	3502
460	3713
461	3622
462	4175
463	3517
464	4035
465	3495
466	3533
467	3599
468	3522
469	3442
470	3447
471	3700
472	3497
473	3351
474	3583
475	3913
476	3511
477	3441
478	3916
479	3688
480	3620
481	4783
482	4058
483	4503
484	4023
485	4251
486	4100
487	3916
488	4750
489	4591
490	3641
491	3633
492	3552
493	3741
494	4580
495	4032
496	3747
497	3889
498	3622
499	3790
500	3606
501	4319
502	3692
503	3905
504	3809
505	4295
506	3705
507	4194
508	3826
509	3713
510	4617
511	3825
512	4743
513	4395
514	4119
515	4076
516	3915
517	3908
518	4001
519	4478
520	4199
521	4094
522	3972
523	3912
524	4663
525	4357
526	4283
527	4352
528	4357
529	4518
530	4843
531	4666
532	4486
533	4747
534	5884
535	4974
536	5102
537	5259
538	5388
539	5534
540	6098
541	6812
542	6887
543	7719
544	8519
545	9537
546	10540
547	12786
548	15590
549	18463
550	24178
551	46198
552	65535
553	65535
554	65535
555	65535
556	65535
557	65535
558	0
559	11139
560	8868
561	7689
562	6695
563	6197
564	5788
565	5351
566	5606
567	5398
568	5170
569	4766
570	4564
571	4451
572	4606
573	4587
574	4093
575	4655
576	4217
577	4449
578	4642
579	4009
580	5506
581	4428
582	4553
583	4076
584	4460
585	3860
586	4409
587	4448
588	4441
589	4821
590	4023
591	3902
592	4177
593	3863
594	4124
595	4563
596	3879
597	3670
598	4162
599	4032
600	3815
601	4352
602	3969
603	3886
604	3828
605	6203
606	3769
607	3938
608	3771
609	3838
610	4082
611	3901
612	4190
613	4125
614	4273
615	4015
616	3728
617	3945
618	3940
619	4283
620	4191
621	3707
622	3745
623	3616
624	4538
625	3740
626	3570
627	3787
628	4070
629	3692
630	3875
631	3572
632	3611
633	4854
634	4083
635	3788
636	3821
637	3782
638	4066
639	3709
640	3746
641	3751
642	3878
643	4334
644	3741
645	3986
646	4052
647	4386
648	3872
649	3894
650	3668
651	3818
652	3973
653	3988
654	4035
655	4309
656	4308
657	4270
658	4158
659	4009
660	3850
661	3918
662	4105
663	3955
664	3609
665	4126
666	3815
667	3820
668	3940
669	3847
670	5129
671	3858
672	3770
673	3641
674	3863
675	3855
676	3732
677	3535
678	3717
679	3602
680	4138
681	3900
682	3737
683	3700
684	3656
685	3887
686	3607
687	3877
688	3577
689	4187
690	3559
691	4422
692	3639
693	4045
694	4074
695	3609
696	3738
697	3806
698	3717
699	3871
700	3611
701	3916
702	4949
703	4027
704	3734
705	4796
706	3767
707	3615
708	3445
709	4224
710	3838
711	3732
712	3756
713	4006
714	4141
715	3866
716	3879
717	3672
718	4076
719	4510
720	3854
721	3869
722	3783
723	3859
724	3566
725	3658
726	4295
727	4924
728	3611
729	4092
730	3724
731	3635
732	3562
733	3534
734	3831
735	3607
736	3545
737	3487
738	3660
739	3761
740	3683
741	3551
742	4495
743	3603
744	3759
745	3819
746	3548
747	3423
748	3776
749	3377
750	3530
751	3489
752	3768
753	3525
754	3424
755	3776
756	4348
757	3532
758	3629
759	5875
760	3877
761	3713
762	3489
763	3437
764	3515
765	3746
766	4083
767	3740
768	3350
769	3779
770	3492
771	4352
772	4115
773	3885
774	4273
775	4049
776	3611
777	3701
778	3806
779	3531
780	3591
781	3374
782	3536
783	3565
784	4526
785	3719
786	3501
787	3476
788	3698
789	3596
790	3297
791	3725
792	3632
793	4460
794	3610
795	4578
796	3451
797	3624
798	3733
799	3658
800	3378
801	4244
802	3508
803	4319
804	3995
805	3994
806	3727
807	3702
808	4161
809	4230
810	3836
811	3574
812	3795
813	3572
814	3370
815	4081
816	4087
817	3821
818	3636
819	3883
820	4076
821	3453
822	3717
823	3758
824	4078
825	3605
826	3587
827	3754
828	3516
829	3959
830	3620
831	3514
832	3365
833	3703
834	3652
835	4124
836	3438
837	4304
838	4271
839	3622
840	3607
841	3624
842	3571
843	3382
844	3454
845	3460
846	3559
847	3453
848	3450
849	3904
850	3596
851	3933
852	3532
853	3667
854	4495
855	3848
856	3522
857	3772
858	3902
859	3683
860	3914
861	3737
862	3715
863	3798
864	3657
865	3475
866	4118
867	5812
868	7191
869	4961
870	3916
871	3639
872	3723
873	4468
874	3734
875	3602
876	3763
877	3683
878	3945
879	3305
880	4653
881	13750
882	19426
883	9354
884	3779
885	4204
886	3654
887	3377
888	3588
889	3510
890	3340
891	3538
892	3556
893	3400
894	3442
895	3460
896	3486
897	3785
898	3527
899	3506
900	4249
901	3485
902	3411
903	4965
904	4099
905	3533
906	3542
907	3667
908	6283
909	3342
910	3666
911	3681
912	4179
913	3341
914	4017
915	4366
916	3767
917	3923
918	3726
919	3676
920	3679
921	3507
922	3913
923	3673
924	4261
925	3962
926	4159
927	3697
928	3566
929	4108
930	3879
931	4036
932	3948
933	3807
934	3802
935	4555
936	3627
937	4416
938	3904
939	3982
940	4083
941	4540
942	4091
943	5535
944	3742
945	4499
946	3738
947	4228
948	3894
949	4150
950	4105
951	3836
952	3603
953	3840
954	3591
955	3878
956	4333
957	3682
958	3884
959	3846
960	4451
961	3749
962	3993
963	3974
964	4404
965	3881
966	3966
967	4275
968	3703
969	4225
970	4727
971	4743
972	3558
973	3717
974	3901
975	3654
976	3942
977	3908
978	3523
979	4423
980	3629
981	4311
982	3562
983	3639
984	4331
985	3733
986	3354
987	3580
988	3922
989	3655
990	4219
991	3665
992	3487
993	3867
994	3931
995	3919
996	3467
997	3708
998	3680
999	3487
1000	3943
1001	3813
1002	3668
1003	3386
1004	3962
1005	3822
1006	5106
1007	4079
1008	4532
1009	4687
1010	3936
1011	3432
1012	4288
1013	4026
1014	4335
1015	3398
1016	4478
1017	3455
1018	1061
1019	1062
1020	1067
1021	1064
1022	1062
1023	1058
1024	1059
