0	1
1	1
2	1
3	1
4	1
5	1
6	1
7	1
8	1
9	2
10	4
11	5
12	8
13	8
14	10
15	11
16	14
17	17
18	19
19	22
20	22
21	25
22	28
23	30
24	32
25	36
26	40
27	47
28	49
29	56
30	61
31	68
32	76
33	94
34	103
35	122
36	142
37	169
38	187
39	209
40	226
41	252
42	271
43	298
44	328
45	368
46	416
47	453
48	483
49	525
50	561
51	612
52	647
53	680
54	724
55	759
56	785
57	806
58	824
59	848
60	870
61	888
62	901
63	915
64	928
65	941
66	948
67	952
68	959
69	962
70	971
71	973
72	975
73	979
74	981
75	986
76	987
77	989
78	991
79	991
80	993
81	993
82	994
83	996
84	996
85	997
86	997
87	998
88	998
89	998
90	998
91	998
92	998
93	998
94	999
95	999
96	999
97	999
98	1000
99	1000