1	1
2	2
3	5
4	8
5	16
6	18
7	20
8	28
9	25
10	30
11	40
12	46
13	41
14	53
15	56
16	73
17	62
18	66
19	81
20	93
21	85
22	84
23	89
24	97
25	101
26	127
27	121
28	122
29	119
30	128
31	150
32	141
33	144
34	152
35	150
36	143
37	174
38	203
39	197
40	195
41	196
42	194
43	213
44	213
45	218
46	223
47	230
48	235
49	249
50	258
51	256
52	244
53	264
54	262
55	274
56	275
57	278
58	295
59	296
60	309
61	311
62	301
63	303
64	316
65	359
66	322
67	323
68	367
69	382
70	368
71	351
72	364
73	399
74	420
75	411
76	399
77	384
78	386
79	416
80	378
81	412
82	418
83	446
84	474
85	474
86	452
87	463
88	472
89	502
90	495
91	536
92	473
93	548
94	518
95	475
96	544
97	542
98	538
99	559
100	602
101	576
102	570
103	621
104	562
105	603
106	601
107	612
108	609
109	596
110	626
111	661
112	617
113	587
114	639
115	619
116	652
117	673
118	687
119	681
120	662
121	696
122	678
123	710
124	699
125	723
126	710
127	721
128	724
129	756
130	726
131	783
132	750
133	797
134	781
135	779
136	764
137	830
138	790
139	805
140	800
141	870
142	813
143	803
144	861
145	814
146	855
147	831
148	871
149	891
150	835
151	857
152	904
153	872
154	864
155	902
156	920
157	884
158	941
159	930
160	973
161	926
162	994
163	954
164	960
165	1018
166	990
167	1041
168	969
169	1013
170	1024
171	1036
172	1051
173	988
174	1036
175	1018
176	1046