1	316119
2	590849
3	390261
4	480814
5	490094
6	564785
7	603519
8	556777
9	628006
10	437380
11	455288
12	558636
13	318161
14	367985
15	366963
16	568878
17	516067
18	362615
19	314396
20	345063
21	597571
22	444925
23	478327
24	721533
25	352573
26	635808
27	599786
28	445029
29	429947
30	339464
31	649770
32	634650
33	499823
34	605467
35	389108
36	707067
37	531789
38	302058
39	448460
40	837173
41	351035
42	629295
43	552596
44	566103
45	753506
46	635097
47	369279
48	370436
49	505082
50	351033
51	822914
52	304966
53	394111
54	836441
55	515949
56	568326
57	317729
58	525396
59	550623
60	440352
61	304129
62	490776
63	661561
64	601012
65	714450
66	452304
67	513208
68	439320
69	409868
70	643903
71	368074
72	335511
73	346331
74	715863
75	496197
76	383106
77	556198
78	463972
79	395467
80	510960
81	445611
82	432492
83	326602
84	415386
85	811742
86	580482
87	454971
88	423292
89	344305
90	697087
91	381985
92	327789
93	861167
94	507372
95	676166
96	535990
97	602170
98	394191
99	561049
100	444933
101	428087
102	492637
103	630206
104	436825
105	738391
106	453272
107	351652
108	345937
109	628809
110	529767
111	339735
112	432629
113	324676
114	553611
115	438873
116	521292
117	507416
118	411840
119	548798
120	310533
121	706910
122	351034
123	559064
124	431289
125	742052
126	477078
127	370526
128	812660
129	600276
130	752556
131	635642
132	367075
133	517819
134	601906
135	430403
136	373032
137	493606
138	562163
139	828137
140	395325
141	317245
142	761295
143	447319
144	572664
145	632059
146	666224
147	467718
148	823890
149	422710
150	586499
151	605014
152	387383
153	732522
154	423165
155	457840
156	361908
157	545687
158	564727
159	434623
160	301937
161	480721
162	644482
163	315090
164	339478
165	460152
166	401676
167	604103
168	509387
169	576287
170	519081
171	557009
172	605211
173	516414
174	568997
175	553680
176	325176
177	464690
178	385745
179	596255
180	741947
181	849560
182	314712
183	608809
184	855395
185	390769
186	567330
187	341132
188	424161
189	706296
190	501019
191	760962
192	416912
193	714296
194	635700
195	488254
196	810420
197	789248
198	576435
199	398929
200	576943
201	388767
202	659637
203	428995
204	548282
205	400862
206	507779
207	805885
208	491997
209	574281
210	861456
211	545315
212	679492
213	425085
214	598403
215	315103
216	550775
217	386171
218	455452
219	770598
220	441751
221	783269
222	715329
223	511186
224	669552
225	826335
226	468081
227	714957
228	340592
229	565809
230	486030
231	621090
232	498892
233	630774
234	717777
235	362934
236	569432
237	815434
238	544720
239	774049
240	514669
241	600429
242	757542
243	340751
244	425834
245	582913
246	317180
247	400467
248	567750
249	783583
250	646031
251	364707
252	456328
253	771405
254	444845
255	598033
256	317506
257	635316
258	853938
259	715341
260	575344
261	767257
262	426285
263	603545
264	514442
265	556703
266	371410
267	815121
268	614493
269	349931
270	498881
271	750782
272	397519
273	606580
274	342527
275	471726
276	638594
277	332647
278	481456
279	350031
280	557349
281	354970
282	425671
283	533559
284	333244
285	807798
286	419442
287	521999
288	335685
289	408505
290	388947
291	748688
292	585217
293	683577
294	590590
295	335395
296	402684
297	583689
298	336722
299	521868
300	775848
301	626697
302	340840
303	472830
304	664561
305	832250
306	366456
307	535205
308	365152
309	509441
310	677205
311	420495
312	323452
313	500852
314	562012
315	786975
316	442279
317	613114
318	410500
319	847573
320	510460
321	617984
322	497798
323	735942
324	399222
325	463882
326	665687
327	529772
328	758743
329	470572
330	629264
331	708490
332	427990
333	557213
334	754439
335	487934
336	308999
337	512668
338	348152
339	672242
340	761369
341	418065
342	485130
343	862880
344	509883
345	603139
346	760072
347	624749
348	391518
349	454340
350	596572
351	402907
352	487182
353	598312
354	373432
355	523663
356	309473
357	354429
358	451610
359	552854
360	790230
361	416242
362	637248
363	768140
364	617218
365	820068
366	510537
367	847427
368	405231
369	501390
370	656487
371	383803
372	573615
373	666212
374	453393
375	340289
376	377023
377	669377
378	429258
379	543215
380	656527
381	847250
382	370415
383	486680
384	656248
385	434049
386	478802
387	548653
388	583695
389	787992
390	331246
391	574416
392	828431
393	446329
394	485896
395	637554
396	503820
397	613798
398	479530
399	327226
400	581484
401	550781
402	708936
403	314260
404	507180
405	740190
406	459121
407	507461
408	597010
409	386059
410	471492
411	832108
412	545385
413	655971
414	776109
415	322304
416	488558
417	784779
418	386663
419	547187
420	656576
421	345385
422	424920
423	841758
424	359555
425	456478
426	575746
427	330213
428	423062
429	504729
430	600625
431	818880
432	323562
433	414925
434	485850
435	682271
436	323694
437	418189
438	469360
439	561318
440	784529
441	495934
442	529215
443	590718
444	460518
445	573129
446	741581
447	352719
448	581120
449	653493
450	845911
451	357727
452	543534
453	347155
454	478916
455	670792
456	777772
457	381762
458	733450
459	544671
460	628735
461	332215
462	552998
463	613528
464	306617
465	396152
466	479163
467	734049
468	316177
469	445474
470	509831
471	643699
472	825475
473	369612
474	429123
475	739310
476	849079
477	480612
478	306864
479	509897
480	683549
481	340166
482	452449
483	751286
484	813931
485	364386
486	466022
487	643365
488	751103
489	352054
490	588157
491	837011
492	390420
493	535905
494	725174
495	398295
496	652657
497	328174
498	432190
499	666240
500	432717
501	560220
502	601133
503	686358
504	379102
505	507822
506	610065
507	856733
508	400514
509	535912
510	850911
511	412859
512	543740
513	728021
514	335923
515	350335
516	447859
517	536122
518	592517
519	714602
520	442123
521	508715
522	573084
523	804502
524	356480
525	612458
526	758521
527	325963
528	696083
529	773107
530	387474
531	495097
532	582111
533	642074
534	348200
535	478455
536	559012
537	637102
538	725108
539	735465
540	855841
541	445022
542	552511
543	759641
544	332036
545	484801
546	632776
547	770966
548	334440
549	392517
550	478598
551	675713
552	363290
553	467467
554	509088
555	710070
556	377965
557	425297
558	536334
559	688400
560	405174
561	488900
562	541682
563	829599
564	385901
565	530631
566	646119
567	326808
568	398343
569	478412
570	611090
571	652241
572	315908
573	360076
574	602135
575	371117
576	521405
577	551789
578	682220
579	342898
580	477844
581	568862
582	632443
583	364839
584	403016
585	449618
586	608053
587	823649
588	328191
589	414479
590	481116
591	582566
592	687221
593	775942
594	828501
595	388912
596	501269
597	615728
598	666415
599	737568
600	324728
601	379675
602	497988
603	563256
604	739328
605	357189
606	492555
607	857661
608	403678
609	538104
610	733904
611	803027
612	478793
613	515886
614	605897
615	830163
616	363810
617	458833
618	640765
619	410564
620	446960
621	595663
622	627478
623	665439
624	790435
625	313591
626	819220
627	414486
628	558919
629	643180
630	832938
631	389197
632	518849
633	589792
634	691008
635	821125
636	423132
637	624243
638	423791
639	535703
640	711725
641	855141
642	412807
643	509179
644	579773
645	642791
646	744120
647	859846
648	436744
649	548230
650	643621
651	800601
652	396870
653	488635
654	596152
655	651888
656	809832
657	418622
658	467068
659	522449
660	608832
661	668966
662	733894
663	327339
664	400322
665	454232
666	702424
667	751165
668	347671
669	441002
670	636885
671	733592
672	325684
673	451484
674	668793
675	732533
676	859045
677	423928
678	508105
679	805791
680	504138
681	591007
682	826576
683	338079
684	394103
685	425664
686	469109
687	615843
688	313897
689	375155
690	498218
691	613540
692	660013
693	804118
694	349462
695	495022
696	547998
697	664184
698	813348
699	357680
700	427181
701	521225
702	636474
703	707703
704	331310
705	423168
706	574225
707	647651
708	723580
709	350065
710	443671
711	481788
712	567184
713	646101
714	681160
715	855743
716	358810
717	438460
718	502748
719	576256
720	620825
721	704732
722	861617
723	505525
724	592342
725	757098
726	361201
727	481312
728	593586
729	357059
730	429279
731	467046
732	485096
733	743732
734	350810
735	448976
736	618063
737	759047
738	323795
739	374910
740	504615
741	566409
742	620514
743	844905
744	427243
745	529971
746	590870
747	767246
748	336439
749	415965
750	481883
751	576120
752	660114
753	768166
754	804485
755	346704
756	425683
757	466492
758	586029
759	642944
760	353083
761	443799
762	482497
763	591425
764	820031
765	323170
766	373704
767	443810
768	593955
769	808076
770	378737
771	553584
772	765970
773	331057
774	409250
775	497641
776	504715
777	552563
778	593842
779	716220
780	862546
781	413838
782	450870
783	486861
784	602061
785	736166
786	372722
787	428908
788	658086
789	775987
790	830769
791	463585
792	517806
793	594643
794	705537
795	780432
796	384358
797	512661
798	640583
799	800900
800	323291
801	348716
802	451252
803	557688
804	613630
805	654365
806	800885
807	393761
808	457986
809	501819
810	561089
811	609500
812	729671
813	806997
814	351994
815	422197
816	463425
817	575233
818	678949
819	750639
820	314654
821	424945
822	535326
823	609126
824	683966
825	731725
826	811502
827	862089
828	341948
829	363771
830	481660
831	567591
832	604944
833	326166
834	456243
835	496190
836	559572
837	600731
838	642443
839	306268
840	390979
841	414853
842	455503
843	508038
844	640498
845	317387
846	330216
847	336752
848	405118
849	482365
850	572208
851	683708
852	706790
853	744030
854	814705
855	845526
856	320803
857	427958
858	502825
859	569328
860	639424
861	809984
862	325846
863	359437
864	436789
865	510846
866	618373
867	771731
868	833474
869	420343
870	483717
871	533058
872	620819
873	741674
874	863569
875	401638
876	454528
877	601329
878	699633
879	347436
880	485519
881	508987
882	590575
883	691598
884	764315
885	813707
886	338445
887	462316
888	551610
889	601741
890	679674
891	771736
892	341269
893	369186
894	389658
895	418620
896	497865
897	526043
898	576290
899	712957
900	845959
901	341349
902	400318
903	513788
904	667311
905	821839
906	345214
907	488462
908	566898
909	821394
910	344557
911	432279
912	511836
913	543171
914	596299
915	637587
916	843519
917	374625
918	422674
919	563407
920	644074
921	799213
922	326545
923	402936
924	440107
925	497522
926	509586
927	565197
928	616868
929	662306
930	314917
931	389072
932	473351
933	511228
934	605863
935	661607
936	756647
937	842011
938	324544
939	355425
940	432572
941	556612
942	677793
943	747435
944	843914
945	343645
946	398794
947	440298
948	513523
949	591761
950	639906
951	780862
952	855145
953	369338
954	425350
955	508350
956	590760
957	668642
958	726077
959	772249
960	819765
961	376194
962	465249
963	630705
964	712739
965	786526
966	345349
967	361665
968	393168
969	432937
970	506341
971	540282
972	576547
973	853472
974	400211
975	411330
976	467984
977	568980
978	648520
979	712407
980	832513
981	357777
982	388868
983	617637
984	820457
985	349451
986	412409
987	505104
988	535741
989	634269
990	674520
991	851814
992	316113
993	393766
994	407382
995	431093
996	514295
997	619342
998	769486
999	855379
1000	334997
1001	383477
1002	423646
1003	472572
1004	550325
1005	580322
1006	643708
1007	767721
1008	307306
1009	324788
1010	350429
1011	397510
1012	457486
1013	598418
1014	669930
1015	751352
1016	830320
1017	359350
1018	414149
1019	453554
1020	513692
1021	639811
1022	733189
1023	766608
1024	861173
1025	361490
1026	391266
1027	439823
1028	554874
1029	571165
1030	634306
1031	854841
1032	355405
1033	395704
1034	421882
1035	534509
1036	548370
1037	596649
1038	683767
1039	805017
1040	312785
1041	359955
1042	441858
1043	484622
1044	545352
1045	737425
1046	312252
1047	369507
1048	423658
1049	458664
1050	508030
1051	588641
1052	667245
1053	761151
1054	829821
1055	310812
1056	385185
1057	425041
1058	508385
1059	598474
1060	643725
1061	748632
1062	318220
1063	336779
1064	394843
1065	515190
1066	622274
1067	697232
1068	790129
1069	845188
1070	352566
1071	512054
1072	563663
1073	597595
1074	657191
1075	744911
1076	829967
1077	370569
1078	429739
1079	487153
1080	565479
1081	596771
1082	629053
1083	702249
1084	751875
1085	864518
1086	373521
1087	415192
1088	498137
1089	595527
1090	628505
1091	677163
1092	815294
1093	315141
1094	375273
1095	482039
1096	509207
1097	554691
1098	663878
1099	772957
1100	812973
1101	334229
1102	382119
1103	412683
1104	495083
1105	527119
1106	604998
1107	701804
1108	781271
1109	826986
1110	319145
1111	359996
1112	390574
1113	427995
1114	464521
1115	558789
1116	706430
1117	741820
1118	794097
1119	333200
1120	431904
1121	477788
1122	515573
1123	620416
1124	687814
1125	819340
1126	307132
1127	393866
1128	445553
1129	497017
1130	526173
1131	588241
1132	714349
1133	821509
1134	861298
1135	334225
1136	384709
1137	494197
1138	565797
1139	694445
1140	774478
1141	844347
1142	325785
1143	402402
1144	600378
1145	638631
1146	826631
1147	380331
1148	419208
1149	502301
1150	547705
1151	758738
1152	306103
1153	358127
1154	380056
1155	399353
1156	404136
1157	519523
1158	601135
1159	663336
1160	709674
1161	788090
1162	303052
1163	418526
1164	456968
1165	558813
1166	612013
1167	654274
1168	674403
1169	717868
1170	781393
1171	341976
1172	484478
1173	557912
1174	638678
1175	672285
1176	858318
1177	365403
1178	457015
1179	521063
1180	605278
1181	681051
1182	762079
1183	342494
1184	449325
1185	551976
1186	609649
1187	629290
1188	682568
1189	709202
1190	728447
1191	768054
1192	828449
1193	316539
1194	326005
1195	385677
1196	450373
1197	485344
1198	562033
1199	598125
1200	671403
1201	760443
1202	805377
1203	352565
1204	433265
1205	465480
1206	512717
1207	547717
1208	669963
1209	727884
1210	800981
1211	324979
1212	345049
1213	369141
1214	429801
1215	477522
1216	554505
1217	606394
1218	616633
1219	663451
1220	734029
1221	815626
1222	859998
1223	434030
1224	558089
1225	615268
1226	652202
1227	718784
1228	809453
1229	842607
1230	315445
1231	378435
1232	424107
1233	495124
1234	580413
1235	659287
1236	797087
1237	854794
1238	340703
1239	431335
1240	516576
1241	582864
1242	678508
1243	722300
1244	802113
1245	301656
1246	354168
1247	399132
1248	428681
1249	449267
1250	547423
1251	574315
1252	660976
1253	683946
1254	824160
1255	328401
1256	370754
1257	462398
1258	494785
1259	557426
1260	594978
1261	657325
1262	703978
1263	738927
1264	323546
1265	391153
1266	437531
1267	510405
1268	597174
1269	690214
1270	744729
1271	843983
1272	302386
1273	435918
1274	478979
1275	500145
1276	570438
1277	574646
1278	598053
1279	676721
1280	813625
1281	828409
1282	306006
1283	374328
1284	427983
1285	495787
1286	550697
1287	635614
1288	674696
1289	759646
1290	837139
1291	345795
1292	395407
1293	507109
1294	545231
1295	582923
1296	626705
1297	654317
1298	730991
1299	804361
1300	326178
1301	419121
1302	458716
1303	514501
1304	577730
1305	638825
1306	721009
1307	768128
1308	831421
1309	318078
1310	392713
1311	430762
1312	516517
1313	558497
1314	585085
1315	618995
1316	640803
1317	771367
1318	819745
1319	847529
1320	364218
1321	440203
1322	499069
1323	516785
1324	713692
1325	834576
1326	346876
1327	366782
1328	407828
1329	451722
1330	489492
1331	552195
1332	632770
1333	672302
1334	766402
1335	792731
1336	833649
1337	330378
1338	375184
1339	432179
1340	470814
1341	534950
1342	595656
1343	654794
1344	687014
1345	729604
1346	813074
1347	837796
1348	325639
1349	352639
1350	363111
1351	440399
1352	519975
1353	583091
1354	664405
1355	761173
1356	825816
1357	848670
1358	368026
1359	398908
1360	463155
1361	483196
1362	531852
1363	594807
1364	635179
1365	701102
1366	725436
1367	843394
1368	344571
1369	399015
1370	504566
1371	551319
1372	647994
1373	804920
1374	847950
1375	340032
1376	378572
1377	480072
1378	578506
1379	612953
1380	632315
1381	672919
1382	697457
1383	823630
1384	344141
1385	407273
1386	445403
1387	474748
1388	501461
1389	602723
1390	637507
1391	687540
1392	706922
1393	810546
1394	339169
1395	431388
1396	463837
1397	515814
1398	539602
1399	560951
1400	627254
1401	656998
1402	750911
1403	817218
1404	323565
1405	353835
1406	384131
1407	532799
1408	662460
1409	777761
1410	823848
1411	308467
1412	350621
1413	386042
1414	538148
1415	606840
1416	651305
1417	782123
1418	824761
1419	842769
1420	359594
1421	371381
1422	447173
1423	470658
1424	576231
1425	630550
1426	688943
1427	760555
1428	827405
1429	308077
1430	356355
1431	450646
1432	497451
1433	636849
1434	663713
1435	716387
1436	739781
1437	784365
1438	803882
1439	861209
1440	382264
1441	423939
1442	558434
1443	585033
1444	629832
1445	719113
1446	738395
1447	809011
1448	338249
1449	390472
1450	447931
1451	483958
1452	593569
1453	640742
1454	687123
1455	706531
1456	759453
1457	861106
1458	325556
1459	478135
1460	515071
1461	628666
1462	676198
1463	829709
1464	315580
1465	363950
1466	404728
1467	567006
1468	627675
1469	763498
1470	806545
1471	314371
1472	324062
1473	375659
1474	409836
1475	430536
1476	508425
1477	567771
1478	645291
1479	699457
1480	750818
1481	343659
1482	376113
1483	477123
1484	529997
1485	602166
1486	622813
1487	733642
1488	766505
1489	814379
1490	848944
1491	305347
1492	353312
1493	404705
1494	446012
1495	536543
1496	597654
1497	654238
1498	701083
1499	761194
1500	809340
1501	851060
1502	327009
1503	397755
1504	463938
1505	503121
1506	625742
1507	658840
1508	705890
1509	736455
1510	762914
1511	848004
1512	325765
1513	400299
1514	477819
1515	518267
1516	657122
1517	693823
1518	766480
1519	322397
1520	421026
1521	448849
1522	509279
1523	580238
1524	613070
1525	651310
1526	757377
1527	832546
1528	307218
1529	327191
1530	360668
1531	372867
1532	452338
1533	499048
1534	602870
1535	631030
1536	655161
1537	724168
1538	852492
1539	380869
1540	472942
1541	483649
1542	570855
1543	617056
1544	652173
1545	717531
1546	762693
1547	793224
1548	831644
1549	340477
1550	518828
1551	591983
1552	631858
1553	692141
1554	720143
1555	760558
1556	821790
1557	318222
1558	390166
1559	404307
1560	441764
1561	498070
1562	544531
1563	584907
1564	653835
1565	728616
1566	792213
1567	847726
1568	333139
1569	361864
1570	408625
1571	578476
1572	618197
1573	621760
1574	712068
1575	783613
1576	804413
1577	321590
1578	343636
1579	352158
1580	373039
1581	459317
1582	483963
1583	489580
1584	502863
1585	567180
1586	653994
1587	678219
1588	835414
1589	860399
1590	401428
1591	427899
1592	477570
1593	506444
1594	545507
1595	580140
1596	625888
1597	678349
1598	790431
1599	313659
1600	381347
1601	426489
1602	513965
1603	594047
1604	631710
1605	664433
1606	716779
1607	779080
1608	827454
1609	303004
1610	338585
1611	396845
1612	441353
1613	478720
1614	535115
1615	551086
1616	564991
1617	608379
1618	666025
1619	747535
1620	823464
1621	850658
1622	337708
1623	384675
1624	402331
1625	457934
1626	486446
1627	563302
1628	593911
1629	680158
1630	762740
1631	814052
1632	859221
1633	339252
1634	361382
1635	415732
1636	450058
1637	514899
1638	532610
1639	548266
1640	591239
1641	627180
1642	656071
1643	786169
1644	811140
1645	826527
1646	854372
1647	361317
1648	393263
1649	413958
1650	461672
1651	542230
1652	563277
1653	600782
1654	709240
1655	825042
1656	301815
1657	334066
1658	363519
1659	378721
1660	445015
1661	485644
1662	527590
1663	544353
1664	567505
1665	646237
1666	782048
1667	818934
1668	333201
1669	388444
1670	471521
1671	521429
1672	612193
1673	715938
1674	731140
1675	811360
1676	863646
1677	336628
1678	383185
1679	438471
1680	516062
1681	546940
1682	571442
1683	628497
1684	642479
1685	681434
1686	724494
1687	761726
1688	802355
1689	855134
1690	445415
1691	465179
1692	495328
1693	558141
1694	649287
1695	718150
1696	863531
1697	369646
1698	424957
1699	444392
1700	483926
1701	514311
1702	563905
1703	610452
1704	620485
1705	656971
1706	778067
1707	812552
1708	823507
1709	319304
1710	350778
1711	481396
1712	535284
1713	582371
1714	672023
1715	759467
1716	329283
1717	369148
1718	412070
1719	449386
1720	537073
1721	606850
1722	654132
1723	719236
1724	736383
1725	789440
1726	831874
1727	366159
1728	412187
1729	444124
1730	546413
1731	662617
1732	694259
1733	735569
1734	825606
1735	313559
1736	373090
1737	414010
1738	458245
1739	477568
1740	510970
1741	533810
1742	570016
1743	621565
1744	682415
1745	825771
1746	377662
1747	407405
1748	496679
1749	578967
1750	600519
1751	641892
1752	668529
1753	712962
1754	739047
1755	793799
1756	832338
1757	315918
1758	419094
1759	462589
1760	512439
1761	556308
1762	598878
1763	637129
1764	645924
1765	720911
1766	778024
1767	807029
1768	853221
1769	400671
1770	425862
1771	498117
1772	526109
1773	577263
1774	595435
1775	618102
1776	670326
1777	748147
1778	763767
1779	786170
1780	840799
1781	358933
1782	502424
1783	563377
1784	673579
1785	700699
1786	821985
1787	307363
1788	339200
1789	386796
1790	437849
1791	559704
1792	572176
1793	625120
1794	662897
1795	685503
1796	772846
1797	816642
1798	317367
1799	346130
1800	383602
1801	461679
1802	535066
1803	574106
1804	614714
1805	689579
1806	757757
1807	813925
1808	327518
1809	416238
1810	454028
1811	538058
1812	590625
1813	646710
1814	680008
1815	775631
1816	800922
1817	858090
1818	336571
1819	381357
1820	452248
1821	555302
1822	576353
1823	615857
1824	644102
1825	682966
1826	751400
1827	778364
1828	858387
1829	350741
1830	365779
1831	513373
1832	619915
1833	675069
1834	732759
1835	826975
1836	864140
1837	367651
1838	396368
1839	515797
1840	550201
1841	562435
1842	602230
1843	666832
1844	745844
1845	784475
1846	843285
1847	322728
1848	364711
1849	445412
1850	483810
1851	501001
1852	573983
1853	609648
1854	651136
1855	800373
1856	367458
1857	410856
1858	462957
1859	519726
1860	555550
1861	605392
1862	680149
1863	699847
1864	733901
1865	812530
1866	333637
1867	408742
1868	429112
1869	512184
1870	552621
1871	575586
1872	645432
1873	701741
1874	754139
1875	823509
1876	856006
1877	329652
1878	399629
1879	469067
1880	532378
1881	572209
1882	623743
1883	696106
1884	779169
1885	817879
1886	322824
1887	370371
1888	407949
1889	464377
1890	502382
1891	615761
1892	730137
1893	746223
1894	839703
1895	347698
1896	364486
1897	409751
1898	568218
1899	615938
1900	670545
1901	756581
1902	789833
1903	828488
1904	302961
1905	347981
1906	423517
1907	469732
1908	494488
1909	567647
1910	583287
1911	649408
1912	672647
1913	719798
1914	756988
1915	827116
1916	332444
1917	356948
1918	447207
1919	499394
1920	544291
1921	559760
1922	586948
1923	646722
1924	672416
1925	724521
1926	777205
1927	833985
1928	855895
1929	402668
1930	504722
1931	537383
1932	603249
1933	691157
1934	744139
1935	795116
1936	827285
1937	846555
1938	329609
1939	403686
1940	452525
1941	492496
1942	579918
1943	615075
1944	681748
1945	692400
1946	744341
1947	813186
1948	824038
1949	341832
1950	364827
1951	443703
1952	507564
1953	560967
1954	765767
1955	804656
1956	848714
1957	306915
1958	352663
1959	481410
1960	569153
1961	636049
1962	674264
1963	789285
1964	355277
1965	456308
1966	532033
1967	600011
1968	649703
1969	733795
1970	784234
1971	818435
1972	864829
1973	330613
1974	370434
1975	490547
1976	570120
1977	617140
1978	685986
1979	725943
1980	738866
1981	794020
1982	833029
1983	353833
1984	358437
1985	391554
1986	471339
1987	529057
1988	629876
1989	665751
1990	744128
1991	303184
1992	334973
1993	379500
1994	456361
1995	485548
1996	533811
1997	551446
1998	601334
1999	686633
2000	796082
2001	859956
2002	386614
2003	500154
2004	567809
2005	585952
2006	647268
2007	666208
2008	690915
2009	716952
2010	756147
2011	831527
2012	388525
2013	448557
2014	526946
2015	552632
2016	589017
2017	658620
2018	681776
2019	726789
2020	784050
2021	807683
2022	315041
2023	348575
2024	452845
2025	487480
2026	515920
2027	586044
2028	624126
2029	741853
2030	767422
2031	826038
2032	854169
2033	319305
2034	369137
2035	402308
2036	474309
2037	525434
2038	562492
2039	635287
2040	671517
2041	775668
2042	834705
2043	348028
2044	402027
2045	410410
2046	457450
2047	507395
2048	562417
2049	603366
2050	680348
2051	730079
2052	787004
2053	829616
2054	309729
2055	345600
2056	380155
2057	483242
2058	507525
2059	615001
2060	650157
2061	697458
2062	743669
2063	780061
2064	832823
2065	353596
2066	422945
2067	453317
2068	534052
2069	616962
2070	655233
2071	711079
2072	794851
2073	845223
2074	346172
2075	362940
2076	407449
2077	487181
2078	606173
2079	658489
2080	711284
2081	769749
2082	837986
2083	368391
2084	429273
2085	483929
2086	542719
2087	589777
2088	598612
2089	623516
2090	670465
2091	716189
2092	792457
2093	852885
2094	328827
2095	338455
2096	362991
2097	454885
2098	511555
2099	542359
2100	586104
2101	659135
2102	702088
2103	730250
2104	793982
2105	848775
2106	339480
2107	424017
2108	510733
2109	555714
2110	685187
2111	768262
2112	802833
2113	850532
2114	322043
2115	372279
2116	411113
2117	489298
2118	554026
2119	617152
2120	699902
2121	719170
2122	768780
2123	857802
2124	357329
2125	395577
2126	444955
2127	545776
2128	563242
2129	589184
2130	603802
2131	666106
2132	729399
2133	793474
2134	842768
2135	358399
2136	405849
2137	477717
2138	539252
2139	635920
2140	675179
2141	727139
2142	757319
2143	811962
2144	835536
2145	313673
2146	353641
2147	381965
2148	458776
2149	492917
2150	604357
2151	638991
2152	694953
2153	751014
2154	791247
2155	830682
2156	861911
2157	328867
2158	362817
2159	460731
2160	561459
2161	622558
2162	683619
2163	720751
2164	786390
2165	812739
2166	353531
2167	401426
2168	426254
2169	450490
2170	511564
2171	557141
2172	623747
2173	676136
2174	725440
2175	834523
2176	338193
2177	390394
2178	468485
2179	518187
2180	579116
2181	584482
2182	621376
2183	684185
2184	774950
2185	808866
2186	311794
2187	358120
2188	383247
2189	454771
2190	515657
2191	557848
2192	603257
2193	639295
2194	690532
2195	741732
2196	757434
2197	765924
2198	802477
2199	816912
2200	315187
2201	336328
2202	392998
2203	450840
2204	459613
2205	539248
2206	561984
2207	621596
2208	676217
2209	758801
2210	828271
2211	326854
2212	393244
2213	422183
2214	444324
2215	505260
2216	605805
2217	701739
2218	745244
2219	801125
2220	354634
2221	385270
2222	466740
2223	526102
2224	627379
2225	680493
2226	751917
2227	786648
2228	315714
2229	386244
2230	412808
2231	476036
2232	555584
2233	581488
2234	626957
2235	802483
2236	846786
2237	342602
2238	467384
2239	631389
2240	698700
2241	726615
2242	802266
2243	827329
2244	851957
2245	380767
2246	489570
2247	557943
2248	628232
2249	671088
2250	708053
2251	763474
2252	791766
2253	803885
2254	862058
2255	357786
2256	377346
2257	425700
2258	450938
2259	485007
2260	551984
2261	629909
2262	694238
2263	740892
2264	806768
2265	858727
2266	428602
2267	459249
2268	472211
2269	506598
2270	544519
2271	620829
2272	627932
2273	671796
2274	784749
2275	817107
2276	327933
2277	377483
2278	434621
2279	449602
2280	481283
2281	526030
2282	545922
2283	578146
2284	608623
2285	683516
2286	713179
2287	756786
2288	803345
2289	835472
2290	331509
2291	411782
2292	448245
2293	501444
2294	610193
2295	682868
2296	720526
2297	792402
2298	821869
2299	838547
2300	852626
2301	355857
2302	388638
2303	438984
2304	463266
2305	493538
2306	548836
2307	599675
2308	629990
2309	687311
2310	759218
2311	815086
2312	317150
2313	334508
2314	350465
2315	419218
2316	492388
2317	525088
2318	583498
2319	634790
2320	683847
2321	743116
2322	825511
2323	851557
2324	305979
2325	354003
2326	402273
2327	465587
2328	515434
2329	621229
2330	650441
2331	702800
2332	774359
2333	787293
2334	354091
2335	410889
2336	488201
2337	585342
2338	617123
2339	644092
2340	667373
2341	707211
2342	732885
2343	831344
2344	309728
2345	331482
2346	361271
2347	443195
2348	498403
2349	538612
2350	573693
2351	599804
2352	741671
2353	789836
2354	837254
2355	335671
2356	422445
2357	443083
2358	503989
2359	596322
2360	626913
2361	686654
2362	744292
2363	832813
2364	845044
2365	856561
2366	320908
2367	390336
2368	419782
2369	454148
2370	480878
2371	526967
2372	555719
2373	636603
2374	656182
2375	732489
2376	798484
2377	312192
2378	374066
2379	440756
2380	466298
2381	534830
2382	583887
2383	648373
2384	684310
2385	730834
2386	805482
2387	310349
2388	394295
2389	452967
2390	469572
2391	518895
2392	549461
2393	596714
2394	655112
2395	673052
2396	703965
2397	741890
2398	848885
2399	413800
2400	515409
2401	541071
2402	549182
2403	636920
2404	686546
2405	734662
2406	820090
2407	862969
2408	385287
2409	425185
2410	503122
2411	541405
2412	583912
2413	654987
2414	669380
2415	780866
2416	865333
2417	358931
2418	410310
2419	448086
2420	516583
2421	538999
2422	588401
2423	651618
2424	686022
2425	712540
2426	746797
2427	789764
2428	845265
2429	367058
2430	475774
2431	523001
2432	547569
2433	658107
2434	779478
2435	787737
2436	812776
2437	850833
2438	337912
2439	386060
2440	455150
2441	484757
2442	632029
2443	684512
2444	814462
2445	862646
2446	355770
2447	447582
2448	489301
2449	550890
2450	584452
2451	617121
2452	733612
2453	788291
2454	849785
2455	340656
2456	371110
2457	429414
2458	487737
2459	547863
2460	572479
2461	628580
2462	655714
2463	718600
2464	834374
2465	859551
2466	439430
2467	490619
2468	609001
2469	658973
2470	703711
2471	786206
2472	807474
2473	836586
2474	349806
2475	365831
2476	404121
2477	443956
2478	493497
2479	585573
2480	710648
2481	740116
2482	319405
2483	365394
2484	388505
2485	412381
2486	477773
2487	555171
2488	573872
2489	697212
2490	762856
2491	772351
2492	862826
2493	325359
2494	350481
2495	404196
2496	440065
2497	513336
2498	571073
2499	626499
2500	718230
2501	734037
2502	783144
2503	831736
2504	345558
2505	407206
2506	477664
2507	488609
2508	540471
2509	600897
2510	681971
2511	792986
2512	840858
2513	861986
2514	319625
2515	342835
2516	435008
2517	463311
2518	498745
2519	564970
2520	592733
2521	765321
2522	788087
2523	825311
2524	309140
2525	340860
2526	376268
2527	469913
2528	519971
2529	579186
2530	638966
2531	651215
2532	716820
2533	724165
2534	833878
2535	303342
2536	331489
2537	386828
2538	433596
2539	542186
2540	574067
2541	641319
2542	714110
2543	763441
2544	815295
2545	839790
2546	319669
2547	338842
2548	378923
2549	409462
2550	429163
2551	451734
2552	504288
2553	587362
2554	648478
2555	689466
2556	746701
2557	817781
2558	329830
2559	397759
2560	503549
2561	532359
2562	598856
2563	648548
2564	658216
2565	688415
2566	748530
2567	769056
2568	305257
2569	426936
2570	591824
2571	612707
2572	660945
2573	728956
2574	745741
2575	826332
2576	863706
2577	342160
2578	390909
2579	492939
2580	599141
2581	631261
2582	674707
2583	718354
2584	742885
2585	851810
2586	355235
2587	401956
2588	415894
2589	459787
2590	498489
2591	592457
2592	646046
2593	680385
2594	816986
2595	302205
2596	346168
2597	451959
2598	520482
2599	534173
2600	637702
2601	694713
2602	725579
2603	796188
2604	862214
2605	333688
2606	394546
2607	481202
2608	567428
2609	627852
2610	694009
2611	736290
2612	862217
2613	359723
2614	460342
2615	477709
2616	489117
2617	536486
2618	632102
2619	726129
2620	772808
2621	847649
2622	370043
2623	400285
2624	434828
2625	503501
2626	569968
2627	592032
2628	683010
2629	709121
2630	715105
2631	825948
2632	357745
2633	415257
2634	421480
2635	536858
2636	586113
2637	647414
2638	729220
2639	822772
2640	346028
2641	393449
2642	460669
2643	549989
2644	598094
2645	650881
2646	758914
2647	780154
2648	819932
2649	861008
2650	429489
2651	484443
2652	544192
2653	770655
2654	790275
2655	835535
2656	308688
2657	357087
2658	396828
2659	434782
2660	474755
2661	530287
2662	635537
2663	739677
2664	826574
2665	343733
2666	424683
2667	487434
2668	522353
2669	618698
2670	686228
2671	749209
2672	816854
2673	821229
2674	334170
2675	365989
2676	530610
2677	560428
2678	614336
2679	645374
2680	708259
2681	754410
2682	303512
2683	352640
2684	383084
2685	406131
2686	449420
2687	540397
2688	620513
2689	656899
2690	730475
2691	814174
2692	315969
2693	425346
2694	432926
2695	447583
2696	516493
2697	592900
2698	763166
2699	822348
2700	853311
2701	374851
2702	456493
2703	487797
2704	587867
2705	695942
2706	735531
2707	777875
2708	842283
2709	376208
2710	387434
2711	496236
2712	565301
2713	612158
2714	704251
2715	729361
2716	797049
2717	835573
2718	343223
2719	405250
2720	470136
2721	528674
2722	600424
2723	656478
2724	715555
2725	766736
2726	786004
2727	862839
2728	407444
2729	453902
2730	465282
2731	472428
2732	534206
2733	649393
2734	680155
2735	743049
2736	328896
2737	528965
2738	587428
2739	631552
2740	676996
2741	693281
2742	781886
2743	809136
2744	305361
2745	414471
2746	526760
2747	597161
2748	828968
2749	391265
2750	445742
2751	478507
2752	573459
2753	590933
2754	773972
2755	842675
2756	355268
2757	434924
2758	538949
2759	562384
2760	644851
2761	667508
2762	730439
2763	785633
2764	797373
2765	364665
2766	466217
2767	501471
2768	572521
2769	782948
2770	391855
2771	492737
2772	611299
2773	669752
2774	759569
2775	845554
2776	334833
2777	376792
2778	449405
2779	480767
2780	569299
2781	687849
2782	840948
2783	308728
2784	466801
2785	591669
2786	648070
2787	795099
2788	329768
2789	433781
2790	493032
2791	595897
2792	684612
2793	835138
2794	364280
2795	446638
2796	497624
2797	536832
2798	599565
2799	684900
2800	761267
2801	824526
2802	335766
2803	464763
2804	574835
2805	617642
2806	642050
2807	786161
2808	328316
2809	409545
2810	555816
2811	661790
2812	747483
2813	824924
2814	862890
2815	429516
2816	553896
2817	619113
2818	698504
2819	758974
2820	339914
2821	428630
2822	520583
2823	594948
2824	708007
2825	814940
2826	864225
2827	418268
2828	530283
2829	718181
2830	838590
2831	388961
2832	486593
2833	550614
2834	847620
2835	315769
2836	460244
2837	475323
2838	692284
2839	744508
2840	859627
2841	451796
2842	475995
2843	589687
2844	628204
2845	778673
2846	820958
2847	345644
2848	473064
2849	531446
2850	629736
2851	700094
2852	816115
2853	330265
2854	513425
2855	595131
2856	711490
2857	810256
2858	476176
2859	570518
2860	649884
2861	735943
2862	337665
2863	561664
2864	804759
2865	321277
2866	454716
2867	670146
2868	857302
2869	472647
2870	498626
2871	622425
2872	786680
2873	338006
2874	453891
2875	518927
2876	626131
2877	629939
2878	316843
2879	428208
2880	466288
2881	554982
2882	652280
2883	808881
2884	392334
2885	506353
2886	731607
2887	354269
2888	418647
2889	498970
2890	609187
2891	809490
2892	317344
2893	472621
2894	535429
2895	650022
2896	694857
2897	840304
2898	302275
2899	463027
2900	572618
2901	607786
2902	745062
2903	304058
2904	395274
2905	468635
2906	538658
2907	561447
2908	685484
2909	749360
2910	834934
2911	857339
2912	379384
2913	607693
2914	798553
2915	492245
2916	849667
2917	452966
2918	532091
2919	592256
2920	834459
2921	579983
2922	630454
2923	315867
2924	528173
2925	735903
2926	798664
2927	523587
2928	581093
2929	709578
2930	353557
2931	591609
2932	680139
2933	782225
2934	467947
2935	560022
2936	632365
2937	763843
2938	350582
2939	473665
2940	546897
2941	359224
2942	540820
2943	767598
2944	333395
2945	438224
2946	646463
2947	794490
2948	309592
2949	724840
2950	340008
2951	625097
2952	829463
2953	405272
2954	461912
2955	729469
2956	515279
2957	599781
2958	304340
2959	390487
2960	563043
2961	645673
2962	810069
2963	474995
2964	611139
2965	420090
2966	496536
2967	559211
2968	649948
2969	309668
2970	498716
2971	612001
2972	458944
2973	614403
2974	376184
2975	661472
2976	304783
2977	451246
2978	617018
2979	385472
2980	700864
2981	304525
2982	493710
2983	405748
2984	475196
2985	659426
2986	465498
2987	384923
2988	537958
2989	607860
2990	524004
2991	328972
2992	418419
2993	596470
2994	419454
2995	382943
2996	785203
2997	661677
2998	791227
2999	693849
3000	750197