F1	119838520009
F0	19824657596
f1	17857130129
f2	580616638
f3	131156762
f4	59486936
f5	34570099
f6	22715987
f7	16346985
f8	12197879
f9	9706177
f10	7822587
f11	6646207
f12	5907774
f13	5107612
f14	4686538
f15	4450866
f16	4439172
f17	4295200
f18	4301732
f19	4424276
f20	4682813
f21	4913199
f22	5396747
f23	5640404
f24	6387187
f25	6757616
f26	7046988
f27	7777622
f28	8114659
f29	8424850
f30	8939587
f31	9334549
f32	9199404
f33	9127706
f34	9246764
f35	9393138
f36	8960320
f37	8951248
f38	8626509
f39	8282338
f40	8339036
f41	8438189
f42	8531872
f43	8540767
f44	8701468
f45	9358888
f46	9706078
f47	10457531
f48	11074704
f49	11833216
f50	12970242
f51	14024819
f52	15168868
f53	16184970
f54	17419129
f55	19025840
f56	20098971
f57	21397631
f58	22468955
f59	23665460
f60	24844784
f61	25362248
f62	26356350
f63	26669623
f64	27025531
f65	27332953
f66	27100061
f67	26760617
f68	26219161
f69	25557410
f70	24759282
f71	23750651
f72	22995291
f73	21573012
f74	20187714
f75	18868802
f76	17636105
f77	16156645
f78	14729211
f79	13376456
f80	12080429
f81	10817852
f82	9798269
f83	8524996
f84	7634740
f85	6557617
f86	5710136
f87	4990283
f88	4413100
f89	3768741
f90	3461491
f91	2814415
f92	2422403
f93	2139393
f94	1782330
f95	1611094
f96	1382867
f97	1241213
f98	1158991
f99	1005402
f100	897958
f101	840582
f102	762166
f103	776223
f104	741390
f105	681815
f106	707620
f107	632223
f108	654388
f109	613340
f110	611231
f111	586979
f112	597022
f113	598290
f114	614280
f115	592997
f116	550950
f117	522496
f118	574712
f119	593040
f120	543907
f121	554298
f122	560038
f123	524088
f124	536010
f125	537342
f126	507329
f127	528965
f128	512231
f129	509975
f130	510294
f131	557809
f132	469156
f133	560922
f134	501819
f135	510245
f136	477488
f137	489086
f138	496923
f139	477386
f140	438768
f141	403751
f142	466589
f143	419653
f144	427891
f145	375735
f146	409873
f147	373707
f148	393500
f149	376880
f150	333788
f151	354150
f152	353979
f153	315241
f154	305440
f155	272972
f156	315576
f157	288410
f158	264326
f159	274364
f160	259044
f161	233083
f162	257382
f163	247613
f164	265126
f165	286445
f166	197319
f167	219856
f168	231162
f169	205345
f170	236939
f171	190088
f172	199814
f173	224854
f174	215663
f175	150261
f176	165662
f177	196964
f178	195004
f179	181883
f180	189406
f181	218753
f182	180562
f183	182970
f184	205015
f185	186024
f186	151989
f187	167511
f188	183197
f189	173364
f190	154155
f191	191783
f192	181746
f193	140456
f194	154193
f195	173310
f196	154452
f197	193041
f198	168616
f199	152464
f200	163523
f201	146397
f202	146400
f203	145394
f204	149899
f205	148540
f206	135432
f207	152823
f208	138569
f209	152664
f210	133118
f211	149771
f212	131183
f213	144464
f214	130493
f215	146789
f216	144711
f217	144811
f218	130524
f219	123772
f220	137503
f221	132271
f222	122679
f223	123343
f224	107957
f225	121090
f226	103817
f227	148940
f228	109778
f229	114364
f230	110923
f231	116666
f232	132835
f233	93261
f234	92476
f235	91598
f236	103802
f237	94230
f238	115730
f239	129789
f240	86981
f241	112814
f242	98107
f243	94585
f244	90474
f245	89672
f246	90856
f247	87495
f248	94323
f249	71891
f250	82136
f251	96978
f252	109199
f253	83035
f254	84681
f255	104491
f256	66897
f257	91277
f258	93149
f259	100656
f260	85850
f261	91186
f262	86499
f263	97800
f264	82783
f265	89223
f266	99873
f267	79357
f268	75146
f269	85410
f270	79275
f271	74139
f272	91009
f273	66831
f274	85950
f275	90309
f276	67952
f277	67182
f278	77232
f279	69997
f280	56127
f281	83473
f282	66356
f283	79475
f284	81988
f285	64172
f286	84027
f287	71808
f288	58226
f289	92172
f290	88934
f291	75809
f292	60153
f293	59025
f294	62478
f295	53470
f296	73862
f297	59373
f298	77849
f299	71202
f300	53957
f301	51798
f302	70726
f303	62918
f304	62254
f305	61224
f306	56898
f307	63791
f308	63367
f309	61171
f310	59114
f311	62562
f312	55747
f313	58381
f314	47234
f315	50155
f316	58820
f317	47249
f318	53471
f319	39906
f320	49574
f321	55607
f322	58487
f323	49470
f324	48941
f325	42408
f326	43942
f327	40573
f328	31988
f329	66682
f330	52363
f331	38849
f332	47474
f333	41473
f334	49542
f335	47942
f336	38113
f337	60769
f338	62642
f339	27215
f340	52611
f341	46705
f342	49206
f343	44659
f344	37243
f345	36645
f346	37820
f347	52062
f348	47835
f349	46952
f350	50323
f351	57814
f352	44108
f353	47168
f354	40420
f355	43055
f356	53921
f357	41104
f358	39692
f359	43135
f360	34121
f361	43501
f362	31925
f363	62362
f364	41722
f365	45144
f366	49396
f367	53517
f368	41126
f369	45215
f370	41698
f371	34214
f372	35817
f373	47855
f374	26163
f375	47336
f376	43846
f377	53902
f378	40049
f379	50813
f380	29256
f381	39424
f382	27845
f383	32971
f384	31586
f385	42669
f386	29850
f387	38343
f388	45544
f389	21936
f390	36644
f391	40186
f392	26702
f393	33062
f394	28301
f395	38497
f396	26848
f397	39672
f398	34482
f399	22665
f400	38857
f401	27952
f402	40707
f403	31113
f404	41593
f405	28841
f406	26328
f407	34244
f408	40351
f409	23416
f410	39896
f411	23485
f412	32195
f413	20686
f414	26909
f415	26551
f416	39762
f417	37804
f418	36776
f419	43447
f420	25407
f421	26551
f422	25448
f423	42034
f424	26657
f425	25388
f426	43136
f427	27688
f428	27520
f429	24285
f430	32207
f431	33910
f432	10658
f433	30868
f434	26350
f435	25473
f436	33246
f437	30546
f438	29590
f439	27458
f440	24300
f441	24516
f442	31121
f443	26293
f444	32084
f445	27323
f446	21007
f447	29140
f448	23138
f449	26801
f450	33190
f451	20657
f452	26947
f453	26588
f454	26592
f455	27693
f456	22119
f457	31282
f458	18604
f459	19394
f460	40303
f461	20239
f462	25859
f463	24466
f464	21240
f465	41266
f466	10264
f467	13297
f468	35231
f469	28307
f470	34171
f471	19500
f472	27033
f473	18898
f474	31509
f475	27420
f476	15532
f477	28422
f478	21032
f479	23667
f480	16918
f481	14048
f482	23067
f483	21398
f484	24774
f485	26759
f486	26616
f487	22213
f488	15894
f489	21826
f490	20370
f491	8338
f492	19030
f493	16186
f494	27341
f495	26625
f496	24425
f497	17961
f498	12886
f499	13243
f500	16548
f501	14136
f502	12080
f503	14424
f504	18685
f505	21703
f506	21489
f507	20387
f508	22658
f509	26917
f510	23330
f511	12538
f512	22056
f513	25887
f514	15700
f515	20745
f516	13854
f517	21990
f518	17087
f519	14074
f520	15388
f521	20821
f522	17164
f523	19580
f524	13933
f525	18694
f526	20609
f527	16066
f528	29558
f529	18794
f530	17238
f531	15176
f532	15321
f533	14222
f534	19799
f535	22744
f536	13726
f537	20901
f538	14968
f539	14227
f540	23102
f541	15929
f542	18561
f543	21717
f544	18203
f545	9613
f546	15687
f547	15331
f548	19738
f549	9547
f550	16794
f551	13063
f552	25387
f553	5890
f554	14811
f555	19810
f556	16156
f557	9767
f558	20100
f559	21658
f560	10512
f561	15627
f562	8736
f563	24577
f564	14771
f565	9843
f566	15699
f567	25249
f568	18004
f569	17332
f570	11897
f571	16657
f572	14171
f573	13216
f574	22091
f575	18219
f576	12931
f577	12185
f578	11156
f579	14532
f580	13218
f581	14391
f582	14320
f583	14320
f584	14320
f585	16521
f586	11976
f587	13363
f588	16592
f589	13078
f590	24298
f591	20281
f592	16094
f593	13074
f594	14389
f595	13218
f596	13292
f597	16594
f598	11978
f599	8963
f600	20183
f601	11765
f602	23274
f603	15952
f604	11981
f605	18867
f606	17339
f607	7507
f608	15853
f609	8749
f610	14685
f611	7723
f612	13657
f613	16601
f614	11986
f615	4568
f616	13871
f617	15501
f618	9859
f619	22321
f620	12729
f621	10001
f622	12412
f623	15573
f624	14260
f625	18734
f626	12944
f627	8899
f628	19088
f629	16245
f630	8686
f631	13586
f632	12200
f633	10073
f634	14618
f635	11031
f636	12347
f637	14476
f638	11032
f639	10146
f640	11317
f641	16750
f642	6488
f643	12635
f644	10074
f645	5818
f646	9405
f647	6990
f648	14839
f649	13238
f650	13310
f651	12207
f652	13379
f653	5603
f654	9405
f655	9190
f656	13596
f657	7807
f658	16969
f659	6491
f660	9337
f661	10292
f662	10223
f663	9123
f664	10295
f665	13526
f666	10010
f667	20130
f668	11781
f669	11182
f670	9049
f671	9194
f672	10295
f673	5823
f674	11613
f675	4652
f676	9485
f677	11400
f678	13460
f679	4512
f680	10586
f681	12428
f682	11188
f683	15661
f684	5469
f685	13816
f686	7811
f687	4870
f688	9485
f689	12502
f690	11190
f691	7959
f692	5971
f693	7214
f694	10446
f695	6931
f696	7146
f697	8246
f698	7075
f699	10449
f700	8033
f701	8177
f702	7076
f703	6047
f704	8320
f705	9279
f706	5907
f707	7221
f708	11552
f709	13468
f710	6722
f711	12653
f712	8992
f713	7007
f714	8250
f715	7078
f716	11553
f717	12368
f718	12298
f719	11196
f720	9065
f721	10308
f722	4734
f723	9495
f724	7008
f725	9354
f726	7010
f727	10455
f728	8039
f729	8183
f730	9283
f731	11413
f732	4667
f733	12799
f734	7896
f735	4882
f736	13899
f737	6725
f738	8256
f739	3780
f740	8470
f741	13687
f742	5627
f743	2825
f744	9641
f745	7013
f746	9359
f747	10316
f748	11345
f749	7971
f750	9286
f751	3711
f752	8472
f753	7085
f754	9360
f755	7015
f756	6058
f757	7230
f758	1656
f759	9718
f760	7017
f761	6062
f762	9433
f763	8118
f764	3788
f765	2972
f766	9647
f767	9220
f768	7020
f769	9362
f770	21325
f771	2929
f772	10676
f773	9141
f774	5915
f775	13833
f776	4528
f777	11705
f778	6871
f779	8260
f780	5986
f781	11633
f782	10175
f783	5845
f784	3928
f785	11775
f786	9075
f787	7019
f788	8260
f789	4887
f790	7303
f791	4959
f792	7305
f793	9363
f794	10321
f795	5847
f796	7233
f797	9361
f798	5918
f799	7233
f800	8262
f801	5990
f802	10535
f803	6947
f804	12666
f805	3502
f806	1874
f807	9719
f808	7020
f809	4964
f810	9508
f811	5920
f812	6135
f813	7235
f814	3862
f815	10681
f816	9151
f817	12526
f818	3505
f819	5177
f820	11707
f821	14583
f822	7765
f823	5991
f824	5031
f825	4004
f826	6277
f827	11638
f828	1377
f829	9724
f830	5919
f831	1734
f832	4220
f833	6278
f834	5037
f835	7309
f836	7166
f837	10467
f838	3649
f839	8480
f840	7092
f841	6064
f842	6135
f843	8336
f844	4892
f845	7308
f846	4963
f847	4006
f848	7379
f849	8266
f850	4894
f851	1806
f852	6422
f853	6137
f854	5038
f855	707
f856	9797
f857	3723
f858	9585
f859	5923
f860	5038
f861	4008
f862	12885
f863	4609
f864	10613
f865	3649
f866	6281
f867	2835
f868	11856
f869	6882
f870	4968
f871	2907
f872	3051
f873	3052
f874	5254
f875	4011
f876	10687
f877	5855
f878	6141
f879	2837
f880	12957
f881	9012
f882	5927
f883	3937
f884	4080
f885	4081
f886	9585
f887	11430
f888	7985
f889	8198
f890	8197
f891	9298
f892	10327
f893	5853
f894	6139
f895	2837
f896	1952
f897	9728
f898	8129
f899	3799
f900	2983
f901	6355
f902	9444
f903	3728
f904	1884
f905	5327
f906	8416
f907	10404
f908	4757
f909	4013
f910	1882
f911	926
f912	7602
f913	7174
f914	6074
f915	458
f916	5472
f917	1812
f918	8633
f919	4901
f920	4016
f921	5186
f922	5115
f923	7317
f924	7173
f925	2771
f926	3056
f927	7458
f928	4972
f929	8418
f930	3800
f931	7388
f932	2770
f933	856
f934	2099
f935	5330
f936	6218
f937	2845
f938	6360
f939	642
f940	4302
f941	6288
f942	5046
f943	4016
f944	4086
f945	6288
f946	5044
f947	1814
f948	4229
f949	9589
f950	2629
f951	7460
f952	9373
f953	3729
f954	4085
f955	7386
f956	6072
f957	7245
f958	4972
f959	5115
f960	5115
f961	9518
f962	7031
f963	7174
f964	4972
f965	8417
f966	1599
f967	9733
f968	5930
f969	6147
f970	2843
f971	12964
f972	6818
f973	6076
f974	1742
f975	10833
f976	2558
f977	3061
f978	7461
f979	2774
f980	3061
f981	859
f982	3204
f983	6363
f984	6150
f985	1748
f986	2032
f987	3132
f988	5263
f989	1819
f990	7537
f991	7178
f992	2777
f993	9665
f994	3732
f995	4091
f996	1888
f997	7535
f998	8278
f999	3806
f1000	7392