F1	58091727255
F0	16512494830
f1	14717614201
f2	322414014
f3	66892257
f4	33267717
f5	24050852
f6	20531915
f7	20591703
f8	22208146
f9	24508591
f10	27004463
f11	29762516
f12	32317425
f13	33928567
f14	35247932
f15	35956693
f16	36268411
f17	36755228
f18	37194663
f19	37923329
f20	38834437
f21	40978923
f22	42773979
f23	45213941
f24	47512084
f25	49386447
f26	50737603
f27	51951296
f28	51605607
f29	50666329
f30	48960316
f31	47066739
f32	43342286
f33	40088522
f34	36038067
f35	31369658
f36	27946837
f37	24358256
f38	20007034
f39	17193332
f40	14083196
f41	11628170
f42	9283443
f43	7738329
f44	6124190
f45	4981704
f46	3950151
f47	3197695
f48	2634583
f49	2223936
f50	1799370
f51	1645013
f52	1386170
f53	1360831
f54	1148378
f55	1071766
f56	925515
f57	947159
f58	943927
f59	834219
f60	834853
f61	788734
f62	734154
f63	748750
f64	718421
f65	642502
f66	699577
f67	613653
f68	591479
f69	531271
f70	540187
f71	534403
f72	528998
f73	463536
f74	416261
f75	417939
f76	426510
f77	391949
f78	377935
f79	388825
f80	418818
f81	339906
f82	323168
f83	297813
f84	317262
f85	307048
f86	308014
f87	280106
f88	300421
f89	287734
f90	274484
f91	262393
f92	266534
f93	256735
f94	267196
f95	259193
f96	197746
f97	190300
f98	233381
f99	204033
f100	207775
f101	215346
f102	188927
f103	189317
f104	189442
f105	193865
f106	179564
f107	176036
f108	161101
f109	148925
f110	173597
f111	148444
f112	147608
f113	154285
f114	139845
f115	146083
f116	173011
f117	140062
f118	143968
f119	122124
f120	149423
f121	145878
f122	134075
f123	126042
f124	130881
f125	121975
f126	122470
f127	136629
f128	118499
f129	107497
f130	114677
f131	119784
f132	119518
f133	118452
f134	89169
f135	88583
f136	98496
f137	117567
f138	90443
f139	99472
f140	96894
f141	101380
f142	97898
f143	76339
f144	111224
f145	89853
f146	83314
f147	86985
f148	83560
f149	85923
f150	80380
f151	78508
f152	79720
f153	88372
f154	86830
f155	77114
f156	70034
f157	85672
f158	76167
f159	75560
f160	63662
f161	71924
f162	85658
f163	56642
f164	75565
f165	65932
f166	89250
f167	60845
f168	66664
f169	81651
f170	56924
f171	52779
f172	49805
f173	56512
f174	39859
f175	67927
f176	47987
f177	51168
f178	72796
f179	47718
f180	51185
f181	66288
f182	52433
f183	54229
f184	59608
f185	36488
f186	58378
f187	34435
f188	58507
f189	45319
f190	40537
f191	41914
f192	55997
f193	43285
f194	50459
f195	58808
f196	39865
f197	41948
f198	64723
f199	50459
f200	32684
f201	51069
f202	46875
f203	28575
f204	41528
f205	32186
f206	37011
f207	46565
f208	36260
f209	36789
f210	36788
f211	53103
f212	33747
f213	33657
f214	34798
f215	39094
f216	32341
f217	46830
f218	33025
f219	40255
f220	44252
f221	33150
f222	29385
f223	39403
f224	30182
f225	45878
f226	34187
f227	32602
f228	31628
f229	32777
f230	29459
f231	26375
f232	26551
f233	31990
f234	34964
f235	36968
f236	20543
f237	34467
f238	20716
f239	21423
f240	35556
f241	28279
f242	26460
f243	30924
f244	31779
f245	28462
f246	26464
f247	20056
f248	18232
f249	25961
f250	26643
f251	24415
f252	28883
f253	16689
f254	28207
f255	21098
f256	20367
f257	25862
f258	26660
f259	23344
f260	20258
f261	29132
f262	28668
f263	27585
f264	23294
f265	25703
f266	22324
f267	21414
f268	25822
f269	21241
f270	23652
f271	23534
f272	12663
f273	27382
f274	14662
f275	7698
f276	26587
f277	15811
f278	27218
f279	22282
f280	27957
f281	12440
f282	16520
f283	21778
f284	21491
f285	17144
f286	20639
f287	17201
f288	16291
f289	13086
f290	16524
f291	21787
f292	22586
f293	21442
f294	16064
f295	8743
f296	22199
f297	13889
f298	8866
f299	18941
f300	12981
f301	8928
f302	17858
f303	17393
f304	18485
f305	15164
f306	20777
f307	19398
f308	16197
f309	15284
f310	7730
f311	19013
f312	19517
f313	11852
f314	20959
f315	21578
f316	13912
f317	17582
f318	15230
f319	14262
f320	17582
f321	14146
f322	14323
f323	18671
f324	13002
f325	15470
f326	14265
f327	15412
f328	16441
f329	12034
f330	12267
f331	16616
f332	19646
f333	18385
f334	15182
f335	16443
f336	13121
f337	8947
f338	8092
f339	10324
f340	11296
f341	13415
f342	15473
f343	14270
f344	16504
f345	14212
f346	16504
f347	14213
f348	8893
f349	14621
f350	7805
f351	16857
f352	17477
f353	7636
f354	10334
f355	11302
f356	11246
f357	12334
f358	20976
f359	11812
f360	13368
f361	14393
f362	19774
f363	6435
f364	9310
f365	10277
f366	10222
f367	15660
f368	12107
f369	15545
f370	12107
f371	14458
f372	11078
f373	13428
f374	5699
f375	14807
f376	12165
f377	13372
f378	11138
f379	11255
f380	9080
f381	5934
f382	8284
f383	14691
f384	7819
f385	9258
f386	17896
f387	5471
f388	10463
f389	13488
f390	3530
f391	13842
f392	6791
f393	8232
f394	7084
f395	12580
f396	10115
f397	5884
f398	12640
f399	13378
f400	4623
f401	9439
f402	8116
f403	14702
f404	12178
f405	12297
f406	6858
f407	10412
f408	9149
f409	3772
f410	11675
f411	8004
f412	8182
f413	4919
f414	7269
f415	6064
f416	6124
f417	12649
f418	7950
f419	17972
f420	6572
f421	4983
f422	10532
f423	6979
f424	9332
f425	5952
f426	5040
f427	8359
f428	16884
f429	5546
f430	13742
f431	6806
f432	11508
f433	6923
f434	3896
f435	6244
f436	6128
f437	6129
f438	10479
f439	4810
f440	2928
f441	6304
f442	7217
f443	11510
f444	6928
f445	9337
f446	2694
f447	6307
f448	5043
f449	6191
f450	6133
f451	3959
f452	6250
f453	2871
f454	9571
f455	5959
f456	7224
f457	11514
f458	1495
f459	10720
f460	4814
f461	9459
f462	8137
f463	2760
f464	6313
f465	7225
f466	7168
f467	3907
f468	10606
f469	3731
f470	11695
f471	6935
f472	2822
f473	10664
f474	6994
f475	4997
f476	8373
f477	4936
f478	5112
f479	2936
f480	6315
f481	6140
f482	8316
f483	3850
f484	4083
f485	5169
f486	4024
f487	5170
f488	8374
f489	4938
f490	5113
f491	6199
f492	5054
f493	5113
f494	6200
f495	1792
f496	4200
f497	8433
f498	3852
f499	1911
f500	6375
f501	10492
f502	3737
f503	7349
f504	6085
f505	5058
f506	2941
f507	3057
f508	3057
f509	7407
f510	3913
f511	3002
f512	7408
f513	10438
f514	9177
f515	2711
f516	6322
f517	7233
f518	6089
f519	8322
f520	1681
f521	7468
f522	8262
f523	7119
f524	1740
f525	5292
f526	4028
f527	826
f528	6437
f529	6145
f530	6148
f531	3972
f532	4088
f533	5175
f534	6205
f535	2885
f536	7409
f537	6088
f538	6148
f539	3972
f540	3001
f541	6320
f542	3971
f543	5176
f544	7292
f545	3914
f546	6264
f547	7233
f548	435
f549	4322
f550	5174
f551	2944
f552	9585
f553	3798
f554	3004
f555	885
f556	5352
f557	4031
f558	829
f559	3178
f560	1973
f561	5295
f562	771
f563	5354
f564	2945
f565	6326
f566	1801
f567	6384
f568	1800
f569	2035
f570	2034
f571	9646
f572	1628
f573	4212
f574	6267
f575	2891
f576	7415
f577	3919
f578	4096
f579	3007
f580	4153
f581	1920
f582	2037
f583	15086
f584	835
f585	5420
f586	6210
f587	7242
f588	660
f589	8621
f590	4949
f591	2952
f592	9591
f593	3804
f594	1922
f595	3123
f596	7414
f597	5007
f598	4037
f599	3007
f600	6326
f601	5064
f602	6211
f603	7239
f604	5006
f605	2948
f606	5238
f607	1859
f608	3122
f609	4150
f610	3005
f611	3063
f612	1975
f613	6383
f614	713
f615	3180
f616	4149
f617	6267
f618	2889
f619	3064
f620	1976
f621	5297
f622	2947
f623	1978
f624	139
f625	6501
f626	2889
f627	4154
f628	832
f629	3182
f630	6327
f631	5067
f632	310
f633	4329
f634	5182
f635	1864
f636	2039
f637	3125
f638	4155
f639	3010
f640	1982
f641	6389
f642	3981
f643	837
f644	1011
f645	2097
f646	4215
f647	4099
f648	3012
f649	3070
f650	5245
f651	4041
f652	1925
f653	954
f654	5361
f655	1866
f656	4217
f657	1924
f658	3129
f659	3070
f660	1983
f661	2041
f662	3128
f663	896
f664	3187
f665	3070
f666	3071
f667	896
f668	1013
f669	74
f670	2158
f671	2042
f672	2043
f673	3130
f674	4160
f675	4102
f676	840
f677	1014
f678	5363
f679	2956
f680	3074
f681	1985
f682	2044
f683	2044
f684	2044
f685	957
f686	4277
f687	4103
f688	5191
f689	783
f690	2103
f691	5306
f692	5132
f693	5133
f694	783
f695	4278
f696	1927
f697	5308
f698	1870
f699	4220
f700	4102
f701	1928
f702	2044
f703	5305
f704	1869
f705	957
f706	1014
f707	7538
f708	664
f709	8627
f710	1692
f711	2044
f712	6391
f713	1809
f714	2043
f715	2041
f716	954
f717	1013
f718	2100
f719	3129
f720	896
f721	1013
f722	2100
f723	3129
f724	3071
f725	1984
f726	2042
f727	2042
f728	2043
f729	4218
f730	6276
f731	3986
f732	1928
f733	5305
f734	4043
f735	246
f736	3247
f737	6333
f738	1811
f739	129
f740	1072
f741	2101
f742	2044
f743	957
f744	1015
f745	1015
f746	71
f747	1074
f748	5365
f749	1871
f750	4221
f751	1928
f752	958
f753	1016
f754	2103
f755	3132
f756	1987
f757	2045
f758	958
f759	1016
f760	3190
f761	3074
f762	7425
f763	2842
f764	5251
f765	783
f766	1017
f767	1016
f768	1017
f769	2104
f770	2046
f771	4222
f772	4105
f773	243
f774	3251
f775	1987
f776	3134
f777	1988
f778	959
f779	3192
f780	900
f781	2105
f782	958
f783	2105
f784	2046
f785	128
f786	1075
f787	3191
f788	7425
f789	418
f790	2164
f791	5307
f792	784
f793	3192
f794	900
f795	1017
f796	3191
f797	900
f798	69
f799	3250
f800	4163
f801	843
f802	1018
f803	3192
f804	3076
f805	902
f806	2105
f807	127
f808	2164
f809	127
f810	2164
f811	127
f812	3252
f813	1989
f814	961
f815	3193
f816	902
f817	5368
f818	785
f819	1019
f820	3192
f821	3077
f822	1990
f823	126
f824	2164
f825	960
f826	1019
f827	4281
f828	844
f829	67
f830	10
f831	2164
f832	126
f833	8
f834	1077
f835	1020
f836	2107
f837	4224
f838	4108
f839	846
f840	3195
f841	1990
f842	2049
f843	2049
f844	3136
f845	903
f846	5370
f847	786
f848	1021
f849	4281
f850	1932
f851	2049
f852	4223
f853	3020
f854	904
f855	2107
f856	126
f857	1078
f858	2106
f859	125
f860	1078
f861	2106
f862	2048
f863	3136
f864	1990
f865	4223
f866	5193
f867	2961
f868	1990
f869	127
f870	3251
f871	1988
f872	960
f873	2105
f874	5309
f875	785
f876	2106
f877	958
f878	3192
f879	4163
f880	3018
f881	1989
f882	959
f883	4280
f884	1930
f885	4222
f886	244
f887	2164
f888	3133
f889	901
f890	2105
f891	3133
f892	901
f893	3192
f894	3075
f895	901
f896	2104
f897	2046
f898	2046
f899	959
f900	1017
f901	2104
f902	959
f903	69
f904	11
f905	2162
f906	959
f907	1018
f908	3192
f909	4163
f910	844
f911	3193
f912	901
f913	3193
f914	1989
f915	2048
f916	2048
f917	960
f918	68
f919	2164
f920	960
f921	1019
f922	3194
f923	1990
f924	125
f925	1078
f926	3194
f927	1991
f928	962
f929	1020
f930	2107
f931	2049
f932	2050
f933	2049
f934	124
f935	1078
f936	67
f937	3253
f938	1991
f939	2050
f940	3137
f941	1991
f942	3137
f943	183
f944	1078
f945	67
f946	8
f947	1078
f948	3195
f949	904
f950	2109
f951	124
f952	2166
f953	125
f954	7
f955	3253
f956	1992
f957	2051
f958	3137
f959	904
f960	1021
f961	3195
f962	904
f963	3196
f964	1991
f965	2050
f966	3137
f967	904
f968	1021
f969	2108
f970	2050
f971	963
f972	66
f973	2166
f974	124
f975	6516
f976	729
f977	1022
f978	1020
f979	1020
f980	1020
f981	3195
f982	182
f983	7
f984	9
f985	2166
f986	962
f987	3196
f988	904
f989	66
f990	1078
f991	3195
f992	1991
f993	3138
f994	1991
f995	124
f996	1079
f997	1020
f998	3195
f999	904
f1000	2109