1	2 
2	9 
3	50 
4	147 
5	605 
6	1014 
7	2312 
8	3249 
9	5819 
10	11774 
11	14415 
12	24642 
13	33620 
14	38829 
15	50807 
16	73034 
17	100949 
18	111630 
19	148137 
20	176435 
21	191844 
22	243399 
23	282449 
24	348524 
25	451632 
26	510050 
27	541059 
28	606797 
29	641574 
30	715064 
31	1016127 
32	1115465 
33	1276292 
34	1333149 
35	1642874 
36	1710075 
37	1922622 
38	2152089 
39	2314787 
40	2573894 
41	2851649 
42	2948490 
43	3465695 
44	3575904 
45	3803282 
46	3920499 
47	4674705 
48	5519919 
49	5822777 
50	5978274 
51	6297524 
52	6797399 
53	6969720 
54	7875125 
55	8454272 
56	9061139 
57	9696374 
58	9914535 
59	10588602 
60	11054540 
61	11292549 
62	12533954 
63	14420097 
64	14991755 
65	15283164 
66	15877262 
67	18077565 
68	19079592 
69	20830757 
70	21193374 
71	21931184 
72	23069699 
73	24648087 
74	25877994 
75	27148149 
76	28017599 
77	29356274 
78	31206582 
79	32160200 
80	34125324 
81	36692249 
82	37220610 
83	39938615 
84	40497624 
85	42205899 
86	43371029 
87	45158624 
88	47617572
89	48879830 
90	49519239 
91	50814737 
92	54836399 
93	57632067 
94	59064845 
95	62001249 
96	63505259 
97	65806574 
98	70574660 
99	71391069 
100	79023870 
101	81684057 
102	86249222 
103	89068289 
104	91948124 
105	92921685 
106	95883552 
107	100958717 
108	104088104 
109	107281499 
110	108360300 
111	111640047 
112	114985314 
113	117252212 
114	118396749 
115	125420715 
116	131481920 
117	132717129 
118	135210707 
119	139009334 
120	142878449 
121	144183930 
122	152184144 
123	154915202 
124	159072749
125	164730945 
126	171990350 
127	177949074 
128	185588999 
129	191856027 
130	196647774 
131	201518649 
132	204810179 
133	211500375 
134	216612522 
135	220065980 
136	227082624 
137	230646194 
138	243412017 
139	252813182 
140	264410324 
141	266377005 
142	276356810 
143	278382219 
144	282462677 
145	284517774 
146	294942899 
147	309961434 
148	314344172 
149	316550949 
150	320995439 
151	336878502 
152	341510840 
153	343842849 
154	348538667 
155	372659997 
156	377614055 
157	387653499 
158	400451024 
159	410889492 
160	416176070 
161	424190657 
162	432307484 
163	451647987 
164	457277885 
165	465810152 
166	474447899 
167	486130095 
168	495016482