1	9241
2	85303
3	110581
4	296011
5	331081
6	465523
7	644353
8	659371
9	849943
10	1108993
11	1116163
12	1210483
13	2149471
14	2469241
15	2963923
16	3409753
17	3704203
18	4451071
19	4774801
20	4978003
21	5665213
22	5674993
23	5995021
24	6507343
25	6817501
26	7529941
27	7596373
28	7693531
29	7973653
30	8320831
31	8344681
32	8550211
33	9816031
34	9828001
35	10623673
36	11087191
37	11857423
38	12259603
39	12798043
40	13235731
41	13686433
42	15996553
43	16707883
44	16866853
45	17008861
46	17927113
47	19436371
48	20372923
49	20954911
50	21137383
51	22956673
52	23180011
53	23948761
54	24317143
55	27976783
56	28657711
57	29759671
58	31068073
59	31488481
60	31652611
61	31868533
62	32110381
63	32819701
64	33023623
65	34583953
66	34803331
67	34910263
68	35829103
69	37103413
70	37779121
71	38137213
72	38740081
73	39192931
74	39568411
75	39701821
76	41844091
77	41985043
78	42072571
79	42074821
80	42630421
81	43236163
82	43480093
83	45346783
84	46879663
85	46893961
86	47768341
87	47989441
88	48404791
89	48620521
90	49296853
91	50053723
92	50496211
93	51520753
94	51890863
95	53598151
96	53731021
97	54016273
98	54644173
99	56706211
100	57348253
101	60782341
102	61949821
103	62349271
104	62635171
105	63281623
106	63796741
107	64046443
108	65456791
109	66231391
110	66581413
111	67243093
112	71580181
113	73420363
114	73489411
115	73602121
116	73792723
117	74574361
118	74988553
119	75712831
120	76027801
121	79530013
122	79745221
123	81560923
124	81842923
125	81904153
126	82000771
127	85464601
128	87694801
129	89077591
130	92148961
131	92406631
132	93163093
133	94040113
134	94170793
135	94809751
136	94919521
137	100254523
138	100423423
139	101753623
140	103598983
141	106935121
142	107965213
143	109847653
144	110241223
145	113056243
146	113149453
147	114297163
148	114512911
149	119785711
150	120207673
151	121603411
152	121674331
153	124310113
154	125624563
155	127751731
156	128188531
157	129546121
158	130181323
159	130453783
160	132550111
161	139062181
162	139928053
163	139958113
164	143165461
165	146752831
166	150254563
167	150710683
168	152553811
169	156305323
170	157555171
171	157848463
172	158274511
173	160891501
174	163133941
175	166429033
176	167160673
177	167850421
178	169580413
179	169751641
180	170977843
181	171201223
182	171895783
183	174053653
184	177633871
185	179600893
186	179904451
187	180611941
188	181907821
189	182287603
190	184850623
191	185403313
192	185433571
193	189625963
194	190295533
195	191317183
196	191516173
197	191983381
198	196118941
199	196575943
200	197955481
201	198748633
202	198766963
203	204277483
204	204500671
205	206143213
206	208283071
207	210726601
208	213424933
209	214623481
210	215582431
211	215826493
212	219594091
213	222651691
214	222690211
215	224360833
216	225359401
217	228617803
218	230949031
219	234099253
220	234480403
221	234659053
222	235494613
223	240809551
224	242832133
225	246092761
226	247172521
227	247666603
228	248610853
229	249658663
230	249850723
231	250874671
232	253357933
233	254208763
234	255719203
235	258321373
236	261897661
237	262312093
238	263422981
239	264185323
240	266217001
241	269241163
242	269669821
243	271428541
244	271526221
245	271891033
246	272942533
247	274877191
248	277828483
249	278324881
250	279294133
251	280108333
252	281658031
253	281765401
254	283365001
255	285790633
256	287225023
257	288696283
258	289249981
259	289657051
260	290271601
261	291446581
262	294754063
263	297956551
264	298386181
265	299232253
266	299907313
267	300929113
268	303142981
269	304785433
270	305683123
271	310120003
272	310639183
273	312853141
274	314661703
275	314749261
276	317467261
277	317662633
278	318167371
279	318795721
280	323406271
281	324830263
282	326623183
283	328571233
284	329097973
285	329133061
286	332102851
287	333271693
288	335194603
289	336198013
290	336383191
291	337128763
292	337332733
293	338078023
294	339225511
295	340010071
296	341843473
297	343489933
298	343526233
299	345979093
300	347305333
301	349016791
302	349431601
303	349848781
304	352274821
305	356488771
306	360156151
307	365540941
308	366089863
309	366212503
310	369898033
311	369914023
312	370282513
313	370489321
314	372123751
315	373430971
316	376008823
317	381171061
318	382833811
319	383752783
320	384580921
321	385946581
322	387505051
323	389142493
324	390928843
325	394522021
326	395565943
327	401421661
328	401533921
329	402786463
330	406030003
331	406248343
332	408978601
333	409464613
334	409557361
335	410528581
336	411594763
337	413788741
338	414154501
339	416281891
340	416874331
341	419251351
342	419453113
343	420775783
344	421336813
345	422196883
346	423885391
347	424091653
348	424708321
349	427611991
350	428471101
351	430099603
352	430329091
353	430974613
354	431823361
355	432177481
356	433458313
357	436053511
358	436302973
359	436826563
360	437702431
361	442956331
362	444000181
363	444413833
364	444426601
365	446195773
366	446669863
367	449670271
368	450647173
369	455864203
370	463099573
371	465798211
372	470047861
373	470114971
374	474306373
375	477916261
376	479696353
377	483010651
378	483735541
379	486182863
380	486982591
381	488884951
382	489488563
383	493501093
384	500069803
385	500793043
386	501049711
387	501057511
388	501773593
389	502428691
390	512760121
391	513660733
392	513877291
393	515661373
394	516751153
395	519216913
396	521066743
397	521303821
398	526101553
399	526273003
400	527120533
401	527959711
402	530498743
403	530727181
404	531073141
405	532821613
406	533576803
407	534290893
408	536482873
409	537380143
410	538291771
411	538491763
412	538533673
413	539001241
414	539790661
415	542918581
416	543663361
417	547870273
418	548397841
419	550606321
420	554296651
421	555581281
422	560313181
423	560635573
424	562439893
425	563349403
426	564741031
427	565288351
428	567138511
429	573310741
430	574447243
431	577875841
432	584232031
433	588288301
434	589830751
435	590141983
436	592478191
437	596299861
438	597594913
439	597849463
440	603299041
441	605404993
442	605936473
443	606476743
444	608064703
445	608412241
446	609454171
447	609818431
448	609971911
449	610703761
450	618861961
451	619236463
452	619254763
453	626990071
454	632571703
455	634058683
456	637273711
457	641265223
458	642179491
459	644651443
460	645138973
461	651850861
462	652996261
463	658570093
464	660107731
465	663323071
466	667321951
467	668753611
468	669109741
469	673627711
470	675327001
471	675875491
472	679802251
473	680680471
474	681562741
475	682227991
476	686581381
477	686910643
478	687887953
479	689975131
480	690309421
481	692086111
482	696119731
483	698897371
484	699792463
485	702409801
486	703443721
487	704142163
488	705224161
489	705449263
490	706378861
491	710192401
492	710599801
493	719106121
494	721843123
495	722389933
496	726243223
497	726995221
498	727585273
499	728383741
500	729384001
501	730223761
502	732061483
503	736001083
504	738639661
505	740252101
506	742503571
507	746188801
508	748088191
509	750012943
510	752167921
511	755707453
512	755905441
513	758554843
514	760095451
515	760183321
516	767601091
517	769314241
518	775204021
519	778642693
520	780729601
521	782282653
522	782434441
523	783058513
524	783275671
525	785549203
526	787662571
527	788517811
528	788944813
529	789425671
530	790426891
531	790658263
532	793235143
533	793880833
534	799042033
535	804461293
536	810299053
537	811113463
538	812390053
539	815070121
540	820468921
541	820707763
542	827619301
543	828098671
544	829271671
545	829391113
546	830559193
547	839423953
548	839926441
549	843009511
550	844298023
551	845643853
552	850892503
553	852577153
554	853627993
555	853919233
556	854071021
557	857365123
558	859176313
559	859877131
560	860486713
561	865850611
562	866821771
563	867034963
564	871549633
565	872204881
566	875501761
567	878541823
568	880044553
569	880782913
570	882340801
571	884276893
572	887861761
573	890682511
574	891350353
575	900102601
576	901028911
577	901709311
578	913840621
579	913960123
580	914220673
581	917875801
582	918623371
583	918868441
584	922719541
585	924004843
586	925617481
587	929731021
588	938740813
589	942581803
590	943860031
591	944133991
592	944328961
593	946089283
594	948385213
595	951088093
596	954531223
597	955195981
598	959073433
599	960694351
600	963620143
601	963884221
602	964406461
603	968926003
604	972610543
605	972931231
606	975536113
607	978767983
608	978846901
609	984064111
610	984637543
611	985372153
612	988540213
613	991375813
614	993402841
615	995026741
616	996146083
617	996511051
618	996656611
619	996747793
620	997564081
621	998332651
622	999993571
623	1002134473
624	1004978251
625	1008118723
626	1008167131
627	1010872531
628	1012564963
629	1012569301
630	1015236361
631	1018002361
632	1018061713
633	1019795713
634	1025026831
635	1025931013
636	1027710043
637	1029726883
638	1030148293
639	1033903963
640	1034467921
641	1035023701
642	1036381891
643	1036627093
644	1037856271
645	1039456933
646	1041401401
647	1041768223
648	1044841543
649	1045474663
650	1049634031
651	1052660533
652	1054185871
653	1054432261
654	1054948393
655	1060954381
656	1062230401
657	1065569161
658	1065791521
659	1068195703
660	1069013161
661	1071820423
662	1076220373
663	1081272721
664	1082022703
665	1084475083
666	1089777103
667	1090067413
668	1095865063
669	1095981451
670	1096771171
671	1098306871
672	1100015731
673	1100162941
674	1104280591
675	1108869253
676	1109098321
677	1109189443
678	1110001861
679	1110832363
680	1110883363
681	1111267411
682	1113762721
683	1116074023
684	1117964383
685	1122734983
686	1122814993
687	1123148683
688	1130076403
689	1134066301
690	1135806421
691	1135981921
692	1136049301
693	1136940421
694	1137045583
695	1137106363
696	1139325991
697	1140479533
698	1141656613
699	1143108193
700	1144035913
701	1144627543
702	1156777753
703	1157259811
704	1162215841
705	1164785953
706	1168519141
707	1169007871
708	1169599591
709	1170107683
710	1172279821
711	1172852503
712	1178062363
713	1179085213
714	1180108663
715	1182435103
716	1183527451
717	1186466683
718	1188879553
719	1189175761
720	1193024563
721	1196035933
722	1197941863
723	1198824841
724	1202922943
725	1203378313
726	1205882323
727	1209952411
728	1210321291
729	1213492561
730	1216035421
731	1220797003
732	1223513791
733	1224342961
734	1226705671
735	1228211221
736	1233306301
737	1233694951
738	1237185043
739	1238499991
740	1240027981
741	1245236023
742	1245514003
743	1246967023
744	1248407143
745	1250131063
746	1251936523
747	1251969031
748	1252425481
749	1255035751
750	1255072843
751	1260661711
752	1261063693
753	1262526271
754	1262559673
755	1264544551
756	1264706683
757	1266070831
758	1266942991
759	1267698853
760	1272265153
761	1274432893
762	1275027841
763	1277185093
764	1284631951
765	1288983121
766	1304554093
767	1305915301
768	1308661111
769	1311769183
770	1315753321
771	1321017301
772	1325472871
773	1328061961
774	1328353303
775	1328385343
776	1334417191
777	1337733823
778	1340438311
779	1341759943
780	1343842531
781	1345411861
782	1361490973
783	1362321361
784	1364822803
785	1366824211
786	1367005831
787	1367659291
788	1368212803
789	1368239233
790	1378867801
791	1384585801
792	1386897931
793	1391746393
794	1392297493
795	1395730033
796	1396439743
797	1400025703