0	24541
1	60778
2	98499
3	137381
4	177687
5	216710
6	245124
7	279637
8	315625
9	364524
10	402624
11	440709
12	483349
13	534255
14	580416
15	636874
16	677670
17	720704
18	773400
19	820609
20	856722
21	890528
22	924555
23	961297
24	1007383
25	1050266
26	1095172
27	1143293
28	1191613
29	1235695
30	1293400
31	1334375
32	1376940
33	1421908
34	1458585
35	1515993
36	1570192
37	1626354
38	1657833
39	1703199
40	1735215
41	1792751
42	1835124
43	1878921
44	1933185
45	1974762
46	2023884
47	2066614
48	2105536
49	2138656
50	2178424
51	2226488
52	2268775
53	2317929
54	2363101
55	2412043
56	2460845
57	2511233
58	2561303
59	2595263
60	2631984
61	2681839
62	2725318
63	2771232
64	2821914
65	2865578
66	2914924
67	2965792
68	3003783
69	3058842
70	3101019
71	3153947
72	3188976
73	3224926
74	3271822
75	3319043
76	3366987
77	3412712
78	3463648
79	3501794
80	3553664
81	3600169
82	3643478
83	3706543
84	3754331
85	3807220
86	3850542
87	3891124
88	3917158
89	3951488
90	3990120
91	4039002
92	4073239
93	4106480
94	4145129
95	4192444
96	4246347
97	4290120
98	4340029
99	4384451
100	4429170
101	4477725
102	4522493
103	4574452
104	4607837
105	4658747
106	4709878
107	4753151
108	4799099
109	4840859
110	4874971
111	4911548
112	4960740
113	5008113
114	5054885
115	5106951
116	5142274
117	5192721
118	5233009
119	5274146
120	5311836
121	5355805
122	5396790
123	5450176
124	5483164
125	5524872
126	5565800
127	5616202
128	5661696
129	5718960
130	5758655
131	5806033
132	5842279
133	5877404
134	5904900
135	5936322
136	5976901
137	6022366
138	6070448
139	6109916
140	6144248
141	6197633
142	6244014
143	6283910
144	6332568
145	6379924
146	6431675
147	6474388
148	6523074
149	6570841
150	6604690
151	6636797
152	6679417
153	6722231
154	6765348
155	6806572
156	6837228
157	6878511
158	6928790
159	6973166
160	7020882
161	7073229
162	7110152
163	7138809
164	7168168
165	7211518
166	7260236
167	7296304
168	7339733
169	7391257
170	7429227
171	7475661
172	7513894
173	7559854
174	7598102
175	7659488
176	7725153
177	7779838
178	7824528
179	7866797
180	7906280
181	7953598
182	7993361
183	8034921
184	8088497
185	8130913
186	8184866
187	8231637
188	8286687
189	8341553
190	8387678
191	8427481
192	8478554
193	8526630
194	8568971
195	8615900
196	8670350
197	8727585
198	8786720
199	8840818
200	8876126
201	8925645
202	8977363
203	9028319
204	9068254
205	9106832
206	9145768
207	9191719
208	9242384
209	9292497
210	9341576
211	9378128
212	9429100
213	9472366
214	9520736
215	9579173
216	9633549
217	9691234
218	9757022
219	9807657
220	9863770
221	9911427
222	9962549
223	10002644
224	10056527
225	10102383
226	10140550
227	10184759
228	10222734
229	10270239
230	10331680
231	10424132
232	10473503
233	10519023
234	10571397
235	10610206
236	10640062
237	10673518
238	10704126
239	10735486
240	10778230
241	10823296
242	10867057
243	10910590
244	10971743
245	11043454
246	11111473
247	11165583
248	11204668
249	11248091
250	11292289
251	11333368
252	11374499
253	11408770
254	11458714
255	11534274
256	11593291
257	11647157
258	11698375
259	11738891
260	11794458
261	11842990
262	11890791
263	11923968
264	11963960
265	12003547
266	12045190
267	12089495
268	12130828
269	12171311
270	12209234
271	12260471
272	12298865
273	12337568
274	12371356
275	12414273
276	12472009
277	12526308
278	12571059
279	12610656
280	12672046
281	12716452
282	12760474
283	12800599
284	12845594
285	12896175
286	12946387
287	12994429
288	13051839
289	13109046
290	13161640
291	13218749
292	13276384
293	13320134
294	13365514
295	13408580
296	13438036
297	13488928
298	13540196
299	13588584
300	13632764
301	13667185
302	13703211
303	13743289
304	13799085
305	13857062
306	13906889
307	13936826
308	13975874
309	14020469
310	14067962
311	14122876
312	14169226
313	14213527
314	14250898
315	14281311
316	14325994
317	14361385
318	14411820
319	14468557
320	14502432
321	14545771
322	14587245
323	14626148
324	14667022
325	14708255
326	14764039
327	14797521
328	14833751
329	14879596
330	14932481
331	14979128
332	15019139
333	15100626
334	15156320
335	15195521
336	15246294
337	15295813
338	15334484
339	15385169
340	15426986
341	15473013
342	15529786
343	15574638
344	15613714
345	15675574
346	15732060
347	15779430
348	15834460
349	15878755
350	15924501
351	15975558
352	16025030
353	16067429
354	16121093
355	16161010
356	16209708
357	16258376
358	16303343
359	16351710
360	16390613
361	16433351
362	16485607
363	16542334
364	16577387
365	16624145
366	16677612
367	16724884
368	16779077
369	16817050
370	16862413
371	16912817
372	16971233
373	17021624
374	17070570
375	17118020
376	17171536
377	17207139
378	17251350
379	17299010
380	17336173
381	17381310
382	17426094
383	17475398
384	17524727
385	17572044
386	17610215
387	17644100
388	17692080
389	17744055
390	17790405
391	17844941
392	17900671
393	17951730
394	17996211
395	18037228
396	18085611
397	18132019
398	18180346
399	18225013
400	18271811
401	18313438
402	18368705
403	18420269
404	18464077
405	18512836
406	18563300
407	18601019
408	18641603
409	18692279
410	18740023
411	18779089
412	18825306
413	18869509
414	18914842
415	18963690
416	19006525
417	19055106
418	19107216
419	19157166
420	19201235
421	19234995
422	19267340
423	19325533
424	19374787
425	19415657
426	19453687
427	19482876
428	19514359
429	19553871
430	19595007
431	19640522
432	19678450
433	19724529
434	19788672
435	19839833
436	19875269
437	19923426
438	19988900
439	20032226
440	20067402
441	20114469
442	20169448
443	20216045
444	20262630
445	20306844
446	20353180
447	20393647
448	20445359
449	20492485
450	20548800
451	20603418
452	20651986
453	20692423
454	20745252
455	20783201
456	20809303
457	20838040
458	20875016
459	20916344
460	20956467
461	21010295
462	21058983
463	21090551
464	21121704
465	21158702
466	21190419
467	21233655
468	21267622
469	21329568
470	21373045
471	21407034
472	21458630
473	21506245
474	21565811
475	21608402
476	21639872
477	21689012
478	21744550
479	21786618
480	21833616
481	21877613
482	21929674
483	21986923
484	22036412
485	22075836
486	22108387
487	22140018
488	22173573
489	22202693
490	22240869
491	22289154
492	22327596
493	22360851
494	22395135
495	22451938
496	22492739
497	22532633
498	22574680
499	22618646
500	22668631
501	22716881
502	22756409
503	22797725
504	22839992
505	22878423
506	22928653
507	22986746
508	23036920
509	23074255
510	23114126
511	23165117
512	23210201
513	23256938
514	23312892
515	23371564
516	23415214
517	23456261
518	23506890
519	23552863
520	23594517
521	23644959
522	23694555
523	23733696
524	23771830
525	23826722
526	23862932
527	23922534
528	23973882
529	24026835
530	24078500
531	24107920
532	24144271
533	24189881
534	24234991
535	24273401
536	24319219
537	24365313
538	24401521
539	24439024
540	24497813
541	24539444
542	24581814
543	24651483
544	24707839
545	24757889
546	24809546
547	24846551
548	24894643
549	24942275
550	24989908
551	25040386
552	25081845
553	25134444
554	25180447
555	25238709
556	25293584
557	25343567
558	25388632
559	25428754
560	25474410
561	25514801
562	25556942
563	25600562
564	25636781
565	25671973
566	25705559
567	25759644
568	25802035
569	25843724
570	25901970
571	25956823
572	26024290
573	26075811
574	26115137
575	26161500
576	26205773
577	26262593
578	26309776
579	26351160
580	26392771
581	26422456
582	26453677
583	26496437
584	26540806
585	26591646
586	26640200
587	26685761
588	26730462
589	26778794
590	26818921
591	26863101
592	26904890
593	26958458
594	27006699
595	27054689
596	27098437
597	27139748
598	27173524
599	27200935
600	27236315
601	27283736
602	27346145
603	27402356
604	27446914
605	27492453
606	27538670
607	27584010
608	27629707
609	27672191
610	27725055
611	27771289
612	27822249
613	27858308
614	27888274
615	27948129
616	28010336
617	28057382
618	28098778
619	28156291
620	28189817
621	28245679
622	28293157
623	28325841
624	28358859
625	28391328
626	28417849
627	28453123
628	28480291
629	28512578
630	28555919
631	28599446
632	28651245
633	28689117
634	28721747
635	28787326
636	28838773
637	28876950
638	28927417
639	28972325
640	29025487
641	29071995
642	29127322
643	29186319
644	29228215
645	29271886
646	29316701
647	29366115
648	29421257
649	29458827
650	29509007
651	29554930
652	29601866
653	29654145
654	29688112
655	29720814
656	29760916
657	29802594
658	29850582
659	29892991
660	29926996
661	29968668
662	30009101
663	30060867
664	30106217
665	30149751
666	30188450
667	30236208
668	30283733
669	30338931
670	30385959
671	30427721
672	30477933
673	30519965
674	30559487
675	30596788
676	30660715
677	30711504
678	30757910
679	30805775
680	30859138
681	30894266
682	30933662
683	30967653
684	31003880
685	31057693
686	31098639
687	31154580
688	31194080
689	31241666
690	31294012
691	31333816
692	31392040
693	31448997
694	31495816
695	31549933
696	31599676
697	31639158
698	31726298
699	31778089
700	31821431
701	31863217
702	31906923
703	32026432
704	32119574
705	32223507
706	32323431
707	32374023
708	32407675
709	32446563
710	32480280
711	32521328
712	32571496
713	32613036
714	32665638
715	32700382
716	32740120
717	32789928
718	32839167
719	32880841
720	32933819
721	32975881
722	33025295
723	33067705
724	33123201
725	33167592
726	33203071
727	33243831
728	33289493
729	33327481
730	33452712
731	33582157
732	33687800
733	33815303
734	33866556
735	33908742
736	33944032
737	33991815
738	34035396
739	34077887
740	34117571
741	34162424
742	34211426
743	34245789
744	34280749
745	34311629
746	34358583
747	34417456
748	34467508
749	34526534
750	34583412
751	34629088
752	34832284
753	34945603
754	35105141
755	35173529
756	35226425
757	35284560
758	35337555
759	35374096
760	35409519
761	35463901
762	35515496
763	35562966
764	35618160
765	35705630
766	35765483
767	35827113
768	35872446
769	35919149
770	35962151
771	35993680
772	36044493
773	36141308
774	36249007
775	36320115
776	36370440
777	36413424
778	36470603
779	36536652
780	36581354
781	36634710
782	36726987
783	36789385
784	36835688
785	36888802
786	36926347
787	36971471
788	37030876
789	37079271
790	37128807
791	37178605
792	37227639
793	37276660
794	37324207
795	37360815
796	37486709
797	37560626
798	37601366
799	37643844
800	37742948
801	37783711
802	37832838
803	37871204
804	37908610
805	37950535
806	37986156
807	38018421
808	38078690
809	38117383
810	38163195
811	38201763
812	38242747
813	38276294
814	38318918
815	38370622
816	38410780
817	38457295
818	38503858
819	38557808
820	38609448
821	38652810
822	38904937
823	38996959
824	39096309
825	39145333
826	39179690
827	39217602
828	39259081
829	39304513
830	39342256
831	39374314
832	39406262
833	39430811
834	39499257
835	39552854
836	39607514
837	39642109
838	39831433
839	39891337
840	39938307
841	39971877
842	40020038
843	40061925
844	40095049
845	40151858
846	40259159
847	40401292
848	40520945
849	40584895
850	40629318
851	40800779
852	40846357
853	40893270
854	40936929
855	40973389
856	41012819
857	41052345
858	41108200
859	41138852
860	41168873
861	41202253
862	41244883
863	41286673
864	41337524
865	41372427
866	41406043
867	41433856
868	41545232
869	41615287
870	41687698
871	41724433
872	41764570
873	41808831
874	41860385
875	41900294
876	41946284
877	41992798
878	42044095
879	42086440
880	42136043
881	42186358
882	42225691
883	42275987
884	42317964
885	42362197
886	42406622
887	42442281
888	42492241
889	42532091
890	42569921
891	42625953
892	42660450
893	42723181
894	42775340
895	42822207
896	42858049
897	42947070
898	43071629
899	43156504
900	43282577
901	43342807
902	43387370
903	43424609
904	43474359
905	43519214
906	43561108
907	43592350
908	43636396
909	43674419
910	43720242
911	43760547
912	43810498
913	43849974
914	43905955
915	43949145
916	43991733
917	44040502
918	44093217
919	44140072
920	44179613
921	44320844
922	44434317
923	44477047
924	44528194
925	44571348
926	44607556
927	44642285
928	44704080
929	44741962
930	44804405
931	44856518
932	44899689
933	44944628
934	44986409
935	45023644
936	45072441
937	45113584
938	45170391
939	45206855
940	45254720
941	45309891
942	45355192
943	45401956
944	45445121
945	45493016
946	45529620
947	45571928
948	45857749
949	45976803
950	46066567
951	46109675
952	46137541
953	46167532
954	46206899
955	46257482
956	46300293
957	46356689
958	46400577
959	46445030
960	46495037
961	46540538
962	46590494
963	46624648
964	46670636
965	46704965
966	46768847
967	46821369
968	46870490
969	46903293
970	47005249
971	47056884
972	47101200
973	47142650
974	47190083
975	47242448
976	47286317
977	47328550
978	47369568
979	47407136
980	47446061
981	47495434
982	47544682
983	47588761
984	47630715
985	47675754
986	47720761
987	47766650
988	47799080
989	47824746
990	47871723
991	47971590
992	48115251
993	48237310
994	48333431
995	48395893
996	48439052
997	48489841
998	48537569
999	48576250
1000	48613007
1001	48659255
1002	48688298
1003	48727431
1004	48768344
1005	48823884
1006	48865180
1007	48907651
1008	48958430
1009	49012568
1010	49069386
1011	49124063
1012	49160076
1013	49197424
1014	49274924
1015	49408437
1016	49457261
1017	49499956
1018	49562965
1019	49601396
1020	49643422
1021	49706078
1022	49762962
1023	49806330
1024	49858580
1025	49896349
1026	49944447
1027	49996938
1028	50029494
1029	50069100
1030	50113349
1031	50166873
1032	50206826
1033	50256556
1034	50297887
1035	50333601
1036	50374408
1037	50425329
1038	50492141
1039	50543637
1040	50580754
1041	50664120
1042	50776559
1043	50868799
1044	50957301
1045	51005463
1046	51054483
1047	51103565
1048	51142067
1049	51183075
1050	51214256
1051	51254926
1052	51299259
1053	51347078
1054	51403854
1055	51439101
1056	51476293
1057	51522114
1058	51573444
1059	51610827
1060	51643239
1061	51701867
1062	51754383
1063	51811125
1064	51860173
1065	51900146
1066	51933719
1067	52012634
1068	52131439
1069	52240147
1070	52282463
1071	52311185
1072	52348315
1073	52398283
1074	52455454
1075	52507385
1076	52553160
1077	52603550
1078	52648765
1079	52694691
1080	52745968
1081	52789215
1082	52829056
1083	52865777
1084	52911242
1085	52958740
1086	53009365
1087	53061780
1088	53101471
1089	53157361
1090	53205167
1091	53256069
1092	53312986
1093	53431871
1094	53532614
1095	53578048
1096	53610999
1097	53658775
1098	53710068
1099	53757309
1100	53791062
1101	53835021
1102	53888757
1103	53932427
1104	53963459
1105	53998191
1106	54044355
1107	54086571
1108	54125247
1109	54159733
1110	54187159
1111	54228801
1112	54276401
1113	54327038
1114	54378251
1115	54435588
1116	54474776
1117	54519428
1118	54566062
1119	54617603
1120	54662644
1121	54723845
1122	54813538
1123	54950298
1124	54988208
1125	55032905
1126	55068154
1127	55120848
1128	55173057
1129	55209657
1130	55253417
1131	55305017
1132	55345193
1133	55384580
1134	55431321
1135	55477854
1136	55526791
1137	55569814
1138	55609777
1139	55636943
1140	55670026
1141	55711989
1142	55768632
1143	55823151
1144	55866570
1145	55902940
1146	55945110
1147	55986624
1148	56012787
1149	56101863
1150	56204930
1151	56303340
1152	56354840
1153	56391498
1154	56452675
1155	56490642
1156	56540610
1157	56594359
1158	56634138
1159	56678295
1160	56728280
1161	56773770
1162	56816617
1163	56868152
1164	56910522
1165	56955660
1166	57005299
1167	57056536
1168	57102943
1169	57156722
1170	57202075
1171	57243103
1172	57286873
1173	57332017
1174	57376781
1175	57477426
1176	57593723
1177	57726951
1178	57805229
1179	57894616
1180	57938989
1181	57975855
1182	58023585
1183	58065083
1184	58088505
1185	58122441
1186	58153149
1187	58188727
1188	58220906
1189	58258487
1190	58309347
1191	58346910
1192	58376222
1193	58406948
1194	58460282
1195	58526743
1196	58571163
1197	58614087
1198	58657305
1199	58693441
1200	58752837
1201	58795585
1202	58831950
1203	58886748
1204	58927361
1205	58977138
1206	59023798
1207	59071755
1208	59123821
1209	59167076
1210	59212430
1211	59258136
1212	59303957
1213	59345493
1214	59380827
1215	59426059
1216	59472086
1217	59520823
1218	59570626
1219	59616923
1220	59663566
1221	59710687
1222	59757608
1223	59805947
1224	59846518
1225	59901831
1226	59945848
1227	59986692
1228	60039294
1229	60076913
1230	60222446
1231	60327654
1232	60450052
1233	60573713
1234	60628857
1235	60672809
1236	60702985
1237	60732328
1238	60763239
1239	60803845
1240	60850346
1241	60893866
1242	60937629
1243	60971921
1244	61026321
1245	61074686
1246	61111093
1247	61162832
1248	61222794
1249	61282104
1250	61352554
1251	61386878
1252	61427018
1253	61473270
1254	61568505
1255	61644986
1256	61758621
1257	61831126
1258	61873054
1259	61912865
1260	61959657
1261	62005275
1262	62053364
1263	62093933
1264	62138098
1265	62172103
1266	62203869
1267	62233622
1268	62274789
1269	62324561
1270	62377619
1271	62431233
1272	62472732
1273	62528331
1274	62590936
1275	62636773
1276	62681408
1277	62726235
1278	62774854
1279	62814147
1280	62841014
1281	62983165
1282	63069462
1283	63133481
1284	63173091
1285	63209613
1286	63260698
1287	63306915
1288	63352656
1289	63394308
1290	63430300
1291	63467030
1292	63504253
1293	63552123
1294	63608403
1295	63643616
1296	63674432
1297	63725727
1298	63765098
1299	63807539
1300	63852825
1301	63896528
1302	63943157
1303	63995712
1304	64038698
1305	64089548
1306	64131622
1307	64166336
1308	64264611
1309	64415902
1310	64527015
1311	64571348
1312	64612933
1313	64650226
1314	64702881
1315	64744834
1316	64791864
1317	64836502
1318	64874759
1319	64945228
1320	64990596
1321	65044137
1322	65094922
1323	65133536
1324	65180281
1325	65225514
1326	65274406
1327	65314293
1328	65399485
1329	65441736
1330	65486425
1331	65540663
1332	65578910
1333	65876064
1334	65973139
1335	66026051
1336	66064802
1337	66114766
1338	66165112
1339	66204906
1340	66240846
1341	66284739
1342	66337403
1343	66378471
1344	66428487
1345	66462103
1346	66660230
1347	66713264
1348	66758928
1349	66812946
1350	66846966
1351	66881371
1352	66918341
1353	66992242
1354	67092058
1355	67155145
1356	67199857
1357	67238244
1358	67288188
1359	67341807
1360	67387145
1361	67437176
1362	67477705
1363	67508757
1364	67551859
1365	67595517
1366	67653185
1367	67689690
1368	67724751
1369	67776686
1370	67815991
1371	67849726
1372	67889774
1373	67929356
1374	67984632
1375	68025181
1376	68072989
1377	68111219
1378	68140512
1379	68170513
1380	68200958
1381	68236882
1382	68278592
1383	68347457
1384	68459723
1385	68563490
1386	68688877
1387	68742620
1388	68786627
1389	68829663
1390	68882811
1391	68922641
1392	68981532
1393	69023097
1394	69062788
1395	69103915
1396	69137972
1397	69174390
1398	69209058
1399	69253195
1400	69305842
1401	69351909
1402	69394168
1403	69440785
1404	69490565
1405	69532480
1406	69569367
1407	69612406
1408	69657279
1409	69746673
1410	69853673
1411	69955524
1412	70015999
1413	70050783
1414	70091838
1415	70122420
1416	70149443
1417	70183252
1418	70212984
1419	70255119
1420	70304402
1421	70347001
1422	70385773
1423	70426416
1424	70479353
1425	70520408
1426	70575196
1427	70613189
1428	70671751
1429	70717971
1430	70749271
1431	70792048
1432	70834558
1433	70888250
1434	70917228
1435	70994325
1436	71123792
1437	71203190
1438	71260108
1439	71309179
1440	71352444
1441	71418357
1442	71458543
1443	71500539
1444	71540098
1445	71589438
1446	71629316
1447	71681840
1448	71738722
1449	71791879
1450	71846358
1451	71895322
1452	71946478
1453	71997918
1454	72039202
1455	72077597
1456	72131067
1457	72170388
1458	72223909
1459	72278864
1460	72319163
1461	72362819
1462	72418363
1463	72525299
1464	72697210
1465	72817425
1466	72884685
1467	72925153
1468	72973909
1469	73012884
1470	73052186
1471	73098767
1472	73140545
1473	73171600
1474	73202385
1475	73236683
1476	73286138
1477	73331196
1478	73381692
1479	73435116
1480	73476266
1481	73518365
1482	73569244
1483	73617033
1484	73654537
1485	73695198
1486	73736267
1487	73792072
1488	73840419
1489	73889404
1490	73934424
1491	73990500
1492	74035170
1493	74091584
1494	74131903
1495	74184959
1496	74232865
1497	74272901
1498	74324465
1499	74365578
1500	74405548
1501	74459998
1502	74509697
1503	74551831
1504	74610629
1505	74659491
1506	74896192
1507	74955750
1508	75007500
1509	75048456
1510	75077427
1511	75171998
1512	75289007
1513	75424269
1514	75543696
1515	75605309
1516	75799545
1517	75855143
1518	75892588
1519	76049780
1520	76119992
1521	76156023
1522	76207643
1523	76254282
1524	76303572
1525	76348724
1526	76397983
1527	76432169
1528	76621606
1529	76678948
1530	76727238
1531	76771109
1532	76820141
1533	76875269
1534	76929332
1535	76974434
1536	77012535
1537	77044402
1538	77078106
1539	77110963
1540	77145209
1541	77198474
1542	77237905
1543	77289281
1544	77332919
1545	77378731
1546	77426999
1547	77474814
1548	77527111
1549	77564695
1550	77614591
1551	77664646
1552	77714911
1553	77757054
1554	77792476
1555	77879246
1556	78026214
1557	78114466
1558	78159576
1559	78207270
1560	78252751
1561	78304760
1562	78340960
1563	78376299
1564	78406620
1565	78450750
1566	78485164
1567	78518805
1568	78565277
1569	78594513
1570	78633969
1571	78680686
1572	78735448
1573	78790705
1574	78837926
1575	78876532
1576	78921919
1577	78976998
1578	79023153
1579	79074052
1580	79117984
1581	79154673
1582	79215927
1583	79323806
1584	79453794
1585	79578462
1586	79628440
1587	79676671
1588	79723819
1589	79774245
1590	79824493
1591	79868002
1592	79912624
1593	79953090
1594	79990961
1595	80037227
1596	80091935
1597	80127444
1598	80179922
1599	80229116
1600	80273851
1601	80322680
1602	80367775
1603	80413192
1604	80469194
1605	80506459
1606	80545483
1607	80647275
1608	80735765
1609	80771497
1610	80821502
1611	80866466
1612	80909735
1613	80961525
1614	81000776
1615	81036185
1616	81089023
1617	81140307
1618	81174641
1619	81231998
1620	81280455
1621	81319207
1622	81369843
1623	81411018
1624	81465654
1625	81500132
1626	81557195
1627	81605547
1628	81642434
1629	81713264
1630	81764979
1631	81806571
1632	81844671
1633	81894695
1634	81935833
1635	82027676
1636	82170547
1637	82281166
1638	82400705
1639	82442466
1640	82490265
1641	82539195
1642	82580386
1643	82626252
1644	82673387
1645	82704495
1646	82743692
1647	82793667
1648	82839867
1649	82876318
1650	82928219
1651	82972117
1652	83025804
1653	83077307
1654	83133278
1655	83178403
1656	83223074
1657	83269177
1658	83323993
1659	83381946
1660	83439963
1661	83491625
1662	83544735
1663	83576966
1664	83626031
1665	83690121
1666	83741501
1667	83790563
1668	83837236
1669	83881335
1670	83924838
1671	83973852
1672	84029534
1673	84074969
1674	84126569
1675	84178055
1676	84225625
1677	84276120
1678	84324367
1679	84368378
1680	84404556
1681	84433643
1682	84467674
1683	84508384
1684	84550132
1685	84600145
1686	84639938
1687	84809746
1688	84924024
1689	85035666
1690	85082826
1691	85134316
1692	85175155
1693	85211344
1694	85251091
1695	85288007
1696	85338710
1697	85381366
1698	85433020
1699	85477005
1700	85523987
1701	85576123
1702	85614048
1703	85668669
1704	85723090
1705	85777669
1706	85816613
1707	85871495
1708	85913489
1709	85959183
1710	86005205
1711	86118892
1712	86228984
1713	86276100
1714	86316747
1715	86366316
1716	86406929
1717	86467609
1718	86507104
1719	86558884
1720	86609267
1721	86650075
1722	86683736
1723	86759451
1724	86811852
1725	86860689
1726	86913232
1727	86960468
1728	87004291
1729	87048666
1730	87089376
1731	87126860
1732	87187774
1733	87221942
1734	87271574
1735	87322154
1736	87384171
1737	87515275
1738	87638364
1739	87717524
1740	87747787
1741	87777884
1742	87821828
1743	87863507
1744	87904964
1745	87937867
1746	87977588
1747	88009596
1748	88055988
1749	88099319
1750	88151256
1751	88198519
1752	88242121
1753	88284339
1754	88329307
1755	88382313
1756	88424031
1757	88470099
1758	88509105
1759	88552376
1760	88597885
1761	88658011
1762	88689398
1763	88716790
1764	88833013
1765	88914560
1766	88964451
1767	89005696
1768	89067488
1769	89117176
1770	89166278
1771	89211911
1772	89253751
1773	89299526
1774	89347793
1775	89391629
1776	89443538
1777	89503917
1778	89553581
1779	89607853
1780	89657717
1781	89692314
1782	89733070
1783	89786755
1784	89833836
1785	89878208
1786	89935101
1787	89968974
1788	90010108
1789	90051999
1790	90094899
1791	90179958
1792	90304746
1793	90413751
1794	90520350
1795	90573911
1796	90610301
1797	90658258
1798	90691362
1799	90734462
1800	90771506
1801	90810370
1802	90856264
1803	90889504
1804	90930548
1805	90975966
1806	91023227
1807	91076731
1808	91120838
1809	91160216
1810	91208400
1811	91251483
1812	91286417
1813	91339729
1814	91392544
1815	91438083
1816	91550617
1817	91640395
1818	91693969
1819	91735623
1820	91791063
1821	91834021
1822	91876152
1823	91915855
1824	91961560
1825	92007983
1826	92049738
1827	92093319
1828	92139046
1829	92189186
1830	92233840
1831	92276082
1832	92342382
1833	92380063
1834	92428761
1835	92468269
1836	92499751
1837	92526344
1838	92561347
1839	92615247
1840	92658000
1841	92712834
1842	92753876
1843	92792408
1844	92913068
1845	93035351
1846	93131709
1847	93256729
1848	93306383
1849	93343922
1850	93398335
1851	93439926
1852	93479504
1853	93514451
1854	93546987
1855	93582814
1856	93634562
1857	93672284
1858	93707649
1859	93759658
1860	93794015
1861	93825654
1862	93924894
1863	93975320
1864	94020103
1865	94060098
1866	94101609
1867	94143378
1868	94173419
1869	94249329
1870	94396807
1871	94459835
1872	94523292
1873	94576599
1874	94605543
1875	94656361
1876	94710152
1877	94758567
1878	94806341
1879	94848147
1880	94887594
1881	94917983
1882	94959317
1883	95002066
1884	95056157
1885	95107560
1886	95158327
1887	95209473
1888	95256417
1889	95307263
1890	95347165
1891	95392285
1892	95439892
1893	95473931
1894	95516490
1895	95553363
1896	95700948
1897	95822295
1898	95910107
1899	95958496
1900	95995086
1901	96026777
1902	96059764
1903	96093936
1904	96144688
1905	96192379
1906	96234337
1907	96283784
1908	96335300
1909	96379663
1910	96430889
1911	96491425
1912	96540990
1913	96586242
1914	96630157
1915	96676634
1916	96723073
1917	96772396
1918	96822927
1919	96865334
1920	96898035
1921	96980428
1922	97130525
1923	97193603
1924	97242565
1925	97286080
1926	97331022
1927	97394863
1928	97451351
1929	97494107
1930	97533866
1931	97584097
1932	97630171
1933	97678641
1934	97727371
1935	97770463
1936	97823453
1937	97872615
1938	97918367
1939	97958585
1940	98005008
1941	98052894
1942	98099204
1943	98144462
1944	98192452
1945	98228171
1946	98270794
1947	98416978
1948	98533979
1949	98648558
1950	98721982
1951	98766935
1952	98798570
1953	98828534
1954	98868148
1955	98909527
1956	98951552
1957	98993697
1958	99040910
1959	99092106
1960	99130593
1961	99189551
1962	99236253
1963	99287901
1964	99330026
1965	99365381
1966	99412037
1967	99461606
1968	99501917
1969	99536861
1970	99582886
1971	99626440
1972	99687924
1973	99723786
1974	99770843
1975	99827681
1976	99867399
1977	99916217
1978	99971426
1979	100024401
1980	100069290
1981	100123343
1982	100177755
1983	100217025
1984	100264165
1985	100297596
1986	100334391
1987	100378762
1988	100440709
1989	100502716
1990	100556937
1991	100608534
1992	100907859
1993	100943164
1994	100990104
1995	101036638
1996	101164259
1997	101294063
1998	101422930
1999	101491322
2000	101535190
2001	101579293
2002	101633301
2003	101690118
2004	101722011
2005	101771765
2006	101809927
2007	101857931
2008	101902535
2009	101952574
2010	101995776
2011	102039322
2012	102087446
2013	102130565
2014	102182574
2015	102232014
2016	102274179
2017	102318083
2018	102369536
2019	102445061
2020	102546212
2021	102582330
2022	102626403
2023	102679955
2024	102723215
2025	102770518
2026	102812165
2027	102846048
2028	102897658
2029	102938033
2030	103004777
2031	103051931
2032	103102447
2033	103151508
2034	103192920
2035	103243956
2036	103292778
2037	103331300
2038	103381604
2039	103428773
2040	103472300
2041	103528593
2042	103576325
2043	103630893
2044	103679471
2045	103725858
2046	103849089
2047	103939286
2048	104052663
2049	104105516
2050	104144293
2051	104195028
2052	104242844
2053	104288311
2054	104331935
2055	104390295
2056	104441608
2057	104488926
2058	104539465
2059	104585097
2060	104634234
2061	104678926
2062	104730257
2063	104773541
2064	104819406
2065	104864389
2066	104908983
2067	104972881
2068	105035650
2069	105161953
2070	105208446
2071	105327616
2072	105424564
2073	105473209
2074	105524080
2075	105568025
2076	105618033
2077	105661246
2078	105716899
2079	105758909
2080	105803586
2081	105845087
2082	105875935
2083	105929654
2084	105976484
2085	106029708
2086	106064409
2087	106102874
2088	106139259
2089	106178870
2090	106223302
2091	106266441
2092	106300109
2093	106333024
2094	106377684
2095	106415840
2096	106459482
2097	106601543
2098	106908753
2099	106960024
2100	107006963
2101	107044628
2102	107077342
2103	107107627
2104	107143363
2105	107192130
2106	107232370
2107	107271877
2108	107317794
2109	107511117
2110	107559037
2111	107590609
2112	107624710
2113	107665752
2114	107710849
2115	107758101
2116	107799510
2117	107925753
2118	107974138
2119	108026018
2120	108083204
2121	108137693
2122	108185119
2123	108222055
2124	108267035
2125	108304336
2126	108344001
2127	108382289
2128	108428616
2129	108476148
2130	108530600
2131	108572011
2132	108611811
2133	108642912
2134	108686029
2135	108726126
2136	108786562
2137	108834840
2138	108880828
2139	108936069
2140	108981018
2141	109020463
2142	109069709
2143	109116408
2144	109158458
2145	109203345
2146	109321924
2147	109448477
2148	109558668