1	1215
2	1363
3	1468
4	1505
5	1531
6	2182
7	2329
8	2396
9	2444
10	5243
11	5547
12	6385
13	6522
14	6523
15	6524
16	6525
17	8439
18	9038
19	10954
20	13303
21	14055
22	14056
23	14057
24	14215
25	14972
26	14973
27	14986
28	16483
29	16895
30	18291
31	18372
32	18386
33	18442
34	19851
35	21591
36	21709
37	22509
38	22510
39	23120
40	23123
41	23202
42	23345
43	23622
44	23974
45	24001
46	24147
47	24173
48	24732
49	24831
50	25391
51	26909
52	26910
53	26911
54	27257
55	27258
56	27259
57	27260
58	27261
59	27263
60	27264
61	27266
62	27267
63	27268
64	27269
65	27331
66	27367
67	27368
68	27369
69	27499
70	27626
71	27629
72	27750
73	27972
74	27974
75	28084
76	28085
77	28273
78	28709
79	28967
80	29229
81	29231
82	29235
83	29239
84	29240
85	29249
86	29360
87	29484
88	29492
89	29600
90	29989
91	29990
92	29994
93	30155
94	30156
95	30157
96	30158
97	30286
98	30394
99	30398
100	30507
101	30510
102	30544
103	30643
104	30739
105	30743
106	31042
107	31043
108	31128
109	31222
110	31223
111	31263
112	31264
113	31312
114	31440
115	31441
116	31768
117	31769
118	31770
119	31798
120	31801
121	31904
122	32038
123	32600
124	33873
125	33874
126	33980
127	34013
128	34014
129	34227
130	34237
131	34339
132	35094
133	35100
134	35101
135	35102
136	35144
137	35145
138	35228
139	35300
140	35491
141	35525
142	92563
143	35930
144	36169
145	36180
146	36181
147	36190
148	36191
149	36926
150	36965
151	37050
152	37803
153	37804
154	38124
155	38127
156	38249
157	38250
158	38416
159	38417
160	38418
161	38422
162	38521
163	38587
164	38740
165	38838
166	39103
167	39175
168	39247
169	39249
170	39410
171	39449
172	39551
173	39653
174	39719
175	39729
176	39777
177	39778
178	39780
179	39954
180	39955
181	40266
182	40327
183	40366
184	40673
185	40696
186	40699
187	40744
188	40886
189	41013
190	41017
191	41021
192	41077
193	41382
194	41709
195	41845
196	41846
197	41849
198	41850
199	41875
200	42041
201	42138
202	42140
203	43016
204	43062
205	43114
206	43115
207	43206
208	43207
209	43239
210	43240
211	43241
212	43242
213	43243
214	43388
215	43490
216	43918
217	43971
218	43972
219	44021
220	44366
221	44367
222	44368
223	44527
224	44609
225	44675
226	44676
227	44677
228	44724
229	44902
230	45001
231	45028
232	45077
233	45098
234	45102
235	45106
236	45220
237	45251
238	45317
239	45321
240	45375
241	45384
242	45385
243	45388
244	45389
245	45537
246	46289
247	46420
248	46426
249	46432
250	46433
251	46434
252	46536
253	46833
254	46834
255	46836
256	47720
257	47721
258	47881
259	48012
260	48020
261	48187
262	48671
263	48672
264	48764
265	48831
266	48919
267	48956
268	49089
269	49183
270	49184
271	49185
272	49315
273	49316
274	49317
275	49318
276	49473
277	49482
278	49683
279	49774
280	49775
281	49777
282	49778
283	49779
284	49780
285	49783
286	49788
287	49936
288	49937
289	49938
290	49940
291	49941
292	49942
293	49943
294	49944
295	49946
296	49947
297	49968
298	49971
299	50105
300	50172
301	50173
302	50175
303	50176
304	50177
305	50178
306	50179
307	50180
308	50181
309	50183
310	50184
311	50185
312	50186
313	50187
314	50189
315	50190
316	50191
317	50192
318	50249
319	50250
320	52438
321	52444
322	52446
323	52451
324	52454
325	52531
326	52532
327	52533
328	53584
329	53629
330	53652
331	53924
332	53978
333	53980
334	54084
335	54418
336	55212
337	55317
338	56209
339	56680
340	57235
341	57491
342	58338
343	58375
344	60078
345	60603
346	60604
347	60816
348	62109
349	62718
350	62795
351	62932
352	62934
353	62952
354	63026
355	63617
356	63618
357	63622
358	63648
359	64049
360	64747
361	64752
362	64765
363	64766
364	65071
365	65072
366	65110
367	65389
368	65392
369	65851
370	65903
371	66059
372	66067
373	66073
374	66244
375	66290
376	66292
377	66571
378	66656
379	66718
380	66895
381	66896
382	66932
383	66935
384	66936
385	66937
386	66939
387	66977
388	66979
389	66986
390	66990
391	66994
392	67044
393	67045
394	67121
395	67199
396	67200
397	67201
398	67204
399	67205
400	67206
401	67207
402	67208
403	67209
404	67592
405	67597
406	67601
407	67631
408	67670
409	67844
410	67893
411	68017
412	68182
413	68183
414	68184
415	68209
416	68222
417	68917
418	68918
419	69061
420	69067
421	69071
422	69072
423	69091
424	69133
425	69143
426	69152
427	69153
428	69178
429	69199
430	69256
431	69749
432	69756
433	69757
434	69766
435	69783
436	69963
437	70392
438	71229
439	71456
440	71679
441	72290
442	72300
443	72322
444	72481
445	72690
446	73636
447	73638
448	73674
449	73676
450	73872
451	74369
452	74380
453	74554
454	74557
455	74770
456	74782
457	74885
458	74906
459	75028
460	75342
461	75347
462	75362
463	75432
464	75435
465	75437
466	75438
467	77790
468	81380
469	81410
470	81425
471	81426
472	81427
473	81516
474	81865
475	81880
476	81882
477	81884
478	81885
479	81887
480	82297
481	82299
482	82334
483	82378
484	82379
485	82387
486	82405
487	82406
488	82409
489	82600
490	82602
491	82603
492	82604
493	82606
494	82615
495	82619
496	82620
497	82843
498	82852
499	82878
500	82879
501	82885
502	82891
503	82892
504	83321
505	83324
506	83328
507	83352
508	84167
509	84174
510	84287
511	84294
512	84295
513	84349
514	84411
515	84439
516	84453
517	84535
518	84573
519	84574
520	84940
521	84941
522	85371
523	85372
524	85374
525	85837
526	85839
527	85840
528	85841
529	86036
530	86038
531	86231
532	86252
533	86262
534	86263
535	86264
536	86265
537	86266
538	86267
539	86478
540	87894
541	87972
542	88044
543	88054
544	88055
545	88091
546	88117
547	88120
548	88209
549	88213
550	88644
551	88663
552	88691
553	88727
554	88729
555	89036
556	89089
557	89960
558	89964
559	90677
560	90873
561	92207
562	93266
563	93269
564	93374
565	93377
566	94579
567	94580
568	94581
569	94658
570	94918
571	95113
572	95464
573	95478
574	96059
575	96073
576	96233
577	96236
578	96568
579	96576
580	97152
581	97924
582	98192
583	98193
584	98194
585	98195
586	98196
587	98197
588	98198
589	98239
590	98240
591	98241
592	98391
593	99013
594	99137
595	99139
596	99142
597	99143
598	99144
599	99145
600	99146
601	99147
602	99148
603	99159
604	99160
605	99162
606	99163
607	99164
608	99165
609	99187
610	99188
611	99194
612	99265
613	99566
614	99795
615	99802
616	99848
617	100045
618	100124
619	100719
620	100893
621	100907
622	100937
623	100986
624	101000
625	101008
626	101009
627	101011
628	101030
629	101031
630	101032
631	101076
632	101089
633	101128
634	101144
635	101145
636	101146
637	101147
638	101148
639	101159
640	101573
641	101575
642	101576
643	101577
644	101578
645	101579
646	101580
647	101581
648	101582
649	101583
650	101858
651	102298
652	102341
653	102342
654	102343
655	102345
656	102346
657	102347
658	102349
659	102352
660	102353
661	102477
662	102970
663	102973
664	103433
665	103459
666	103846
667	103959
668	103966
669	103984
670	104007
671	104011
672	104013
673	104014
674	104016
675	104017
676	104018
677	104019
678	104020
679	104025
680	104101
681	104119
682	104137
683	104139
684	104186
685	104190
686	94746
687	23635
688	23660
689	273
690	1240
691	2153
692	3183
693	11424
694	18235
695	48722
696	55914
697	63213
698	63295
699	74221
700	98025
701	98026
702	100204
703	101020
704	101022
705	101028
706	303
707	827
708	848
709	1252
710	1785
711	2026
712	2095
713	2384
714	2619
715	2981
716	2982
717	3717
718	4077
719	4774
720	5626
721	5627
722	5628
723	5742
724	5826
725	7992
726	8074
727	9548
728	9812
729	10430
730	10462
731	10467
732	10776
733	10968
734	10969
735	10970
736	11203
737	11694
738	11813
739	12138
740	12266
741	12448
742	12733
743	13403
744	13609
745	13932
746	14003
747	15308
748	15410
749	15439
750	16187
751	16188
752	16218
753	16569
754	16570
755	16635
756	16641
757	17060
758	17214
759	17252
760	17260
761	17264
762	17278
763	17301
764	17306
765	17313
766	17324
767	17328
768	17360
769	17362
770	17428
771	17429
772	17430
773	18081
774	18171
775	18194
776	18201
777	18202
778	18244
779	18354
780	18483
781	19229
782	19608
783	20332
784	20385
785	20594
786	21209
787	21257
788	21625
789	21664
790	21871
791	21894
792	22646
793	22691
794	22758
795	23067
796	23091
797	23140
798	23730
799	23761
800	23798
801	24914
802	24929
803	25404
804	29063
805	29169
806	29499
807	29782
808	30332
809	30333
810	30339
811	30340
812	31225
813	31356
814	31830
815	32625
816	32909
817	34403
818	34489
819	34494
820	35237
821	35240
822	35529
823	35530
824	35532
825	36073
826	38632
827	38768
828	38801
829	38802
830	38804
831	38915
832	38918
833	38928
834	38929
835	39048
836	39221
837	39234
838	39258
839	39259
840	39275
841	39277
842	39399
843	39400
844	39492
845	39495
846	39498
847	39499
848	39500
849	39503
850	39504
851	39506
852	39508
853	39532
854	39535
855	39539
856	39624
857	39708
858	39712
859	39926
860	39999
861	40014
862	40015
863	40106
864	40107
865	40108
866	40191
867	40235
868	40395
869	40400
870	40402
871	40879
872	40880
873	40927
874	40928
875	40929
876	40989
877	41050
878	41368
879	41483
880	42730
881	42765
882	42866
883	42876
884	43148
885	43463
886	43464
887	43575
888	43917
889	44203
890	44283
891	44460
892	44665
893	44942
894	45000
895	45512
896	45681
897	46494
898	47022
899	47242
900	47499
901	47628
902	47728
903	47732
904	47941
905	48224
906	48261
907	48953
908	48988
909	49186
910	49342
911	49420
912	49523
913	49639
914	49705
915	49804
916	49805
917	50156
918	50161
919	50162
920	50164
921	50165
922	50231
923	50263
924	50431
925	50603
926	53770
927	53777
928	53779
929	53781
930	53786
931	53805
932	53807
933	53811
934	53851
935	53883
936	53945
937	53946
938	53948
939	53950
940	53956
941	54186
942	54206
943	54211
944	54212
945	54351
946	54352
947	54357
948	54359
949	54408
950	54409
951	56754
952	59000
953	59746
954	60315
955	62215
956	62769
957	63464
958	63466
959	63665
960	64092
961	64177
962	65894
963	66746
964	66747
965	66748
966	67091
967	67700
968	67787
969	67788
970	69315
971	69333
972	69334
973	70038
974	72636
975	72942
976	72966
977	73107
978	74172
979	74216
980	75357
981	77949
982	82034
983	82179
984	82184
985	82411
986	83861
987	83869
988	84545
989	84546
990	88771
991	94086
992	94351
993	98530
994	100730
995	100731
996	102689
997	102690
998	17369
999	49939
1000	24841