0	0	0
1	1	1
3	10723	32170
4	5562	54418
5	6883	88833
6	5991	124779
7	53	125150
8	55	125590
9	52	126058
10	42	126478
11	28	126786
12	39	127254
13	34	127696
14	18	127948
15	18	128218
16	16	128474
17	25	128899
18	14	129151
19	14	129417
20	10	129617
21	17	129974
22	9	130172
23	14	130494
24	7	130662
25	6	130812
26	9	131046
27	10	131316
28	10	131596
29	14	132002
30	10	132302
31	7	132519
32	10	132839
33	6	133037
34	5	133207
35	9	133522
36	5	133702
37	5	133887
38	7	134153
39	4	134309
40	7	134589
41	3	134712
42	5	134922
43	4	135094
44	4	135270
45	5	135495
46	3	135633
47	3	135774
48	4	135966
49	2	136064
50	5	136314
51	3	136467
52	4	136675
53	4	136887
54	5	137157
55	6	137487
56	7	137879
57	3	138050
59	3	138227
60	3	138407
61	7	138834
62	3	139020
63	1	139083
64	3	139275
65	1	139340
66	2	139472
67	1	139539
68	1	139607
69	1	139676
70	2	139816
74	2	139964
75	2	140114
76	2	140266
77	1	140343
78	3	140577
79	3	140814
80	1	140894
83	2	141060
84	1	141144
85	1	141229
86	3	141487
88	2	141663
92	1	141755
93	1	141848
95	1	141943
96	1	142039
97	1	142136
98	1	142234
99	2	142432
102	1	142534
103	2	142740
108	1	142848
109	1	142957
113	1	143070
116	1	143186
117	1	143303
120	1	143423
124	1	143547
125	2	143797
126	3	144175
127	1	144302
128	2	144558
129	1	144687
130	1	144817
131	1	144948
132	2	145212
133	3	145611
134	1	145745
136	1	145881
137	1	146018
138	2	146294
142	1	146436
147	2	146730
148	3	147174
150	1	147324
151	2	147626
155	1	147781
157	2	148095
158	1	148253
159	1	148412
160	1	148572
161	1	148733
162	4	149381
163	1	149544
164	1	149708
166	1	149874
167	4	150542
168	1	150710
169	1	150879
171	2	151221
173	1	151394
175	2	151744
176	4	152448
177	3	152979
178	1	153157
179	1	153336
180	1	153516
181	5	154421
182	3	154967
183	2	155333
184	1	155517
185	3	156072
186	1	156258
187	2	156632
189	4	157388
190	2	157768
191	2	158150
192	2	158534
193	2	158920
194	1	159114
195	2	159504
196	1	159700
197	1	159897
199	1	160096
200	1	160296
201	2	160698
204	2	161106
205	1	161311
206	1	161517
207	2	161931
210	1	162141
211	4	162985
213	1	163198
218	1	163416
220	1	163636
221	1	163857
222	1	164079
227	1	164306
228	2	164762
230	2	165222
231	3	165915
232	1	166147
234	4	167083
235	2	167553
237	1	167790
238	1	168028
239	1	168267
240	4	169227
241	2	169709
242	1	169951
244	2	170439
246	2	170931
247	1	171178
248	2	171674
249	2	172172
251	1	172423
252	1	172675
253	1	172928
254	1	173182
255	5	174457
256	3	175225
257	3	175996
259	2	176514
260	1	176774
261	4	177818
262	1	178080
263	1	178343
264	1	178607
266	17	183129
267	1	183396
268	3	184200
271	2	184742
273	1	185015
274	1	185289
275	1	185564
276	3	186392
278	3	187226
279	2	187784
280	2	188344
283	2	188910
285	2	189480
286	2	190052
287	1	190339
289	2	190917
290	2	191497
291	1	191788
292	2	192372
293	2	192958
294	2	193546
295	2	194136
296	1	194432
297	3	195323
298	2	195919
299	2	196517
300	2	197117
301	2	197719
302	1	198021
303	1	198324
304	2	198932
305	5	200457
306	3	201375
307	2	201989
308	1	202297
310	3	203227
312	4	204475
313	2	205101
315	1	205416
317	2	206050
318	3	207004
319	3	207961
320	3	208921
321	1	209242
322	3	210208
323	4	211500
324	1	211824
325	1	212149
326	1	212475
327	1	212802
328	3	213786
329	2	214444
331	1	214775
332	1	215107
335	1	215442
336	1	215778
338	1	216116
339	1	216455
342	2	217139
343	1	217482
344	2	218170
346	1	218516
347	1	218863
348	1	219211
349	1	219560
350	1	219910
351	2	220612
355	2	221322
357	2	222036
358	1	222394
359	2	223112
360	1	223472
361	1	223833
366	1	224199
367	4	225667
368	1	226035
369	4	227511
370	1	227881
371	1	228252
372	2	228996
375	1	229371
377	2	230125
378	1	230503
384	2	231271
385	2	232041
391	1	232432
397	2	233226
400	2	234026
402	1	234428
403	2	235234
406	1	235640
410	1	236050
413	1	236463
414	2	237291
418	1	237709
420	1	238129
421	1	238550
423	1	238973
425	2	239823
426	1	240249
428	1	240677
430	1	241107
431	1	241538
432	1	241970
434	1	242404
436	1	242840
437	2	243714
442	1	244156
444	4	245932
448	1	246380
449	1	246829
454	1	247283
455	1	247738
460	1	248198
462	1	248660
464	1	249124
477	1	249601
481	1	250082
501	1	250583
507	1	251090
513	1	251603
520	1	252123
525	2	253173
535	1	253708
543	1	254251
555	1	254806
579	1	255385
624	2	256633
655	1	257288
666	1	257954
709	1	258663
737	1	259400
754	1	260154
775	1	260929
801	1	261730
818	1	262548
888	1	263436
1003	1	264439
1016	1	265455
1105	1	266560
1110	2	268780
1146	1	269926
1154	1	271080
1303	2	273686
1324	4	278982
1332	1	280314
1480	1	281794
1572	1	283366
1656	1	285022
1750	1	286772
1751	1	288523
1907	1	290430
1952	1	292382
2101	1	294483
2112	1	296595
2119	1	298714
2141	1	300855
2165	1	303020
2271	1	305291
2531	1	307822
3550	1	311372
3784	1	315156
5061	1	320217
7850	1	328067
8990	1	337057
9006	1	346063
9954	4	385879
34944	1	420823