0	0	0
0	1	0
1	11	11
2	116	243
3	1107	3564
4	2344	12940
5	2119	23535
6	1586	33051
7	1497	43530
8	1170	52890
9	1162	63348
10	884	72188
11	837	81395
12	569	88223
13	412	93579
14	377	98857
15	303	103402
16	280	107882
17	242	111996
18	270	116856
19	223	121093
20	197	125033
21	159	128372
22	148	131628
23	121	134411
24	133	137603
25	92	139903
26	111	142789
27	119	146002
28	103	148886
29	104	151902
30	104	155022
31	104	158246
32	94	161254
33	95	164389
34	87	167347
35	84	170287
36	89	173491
37	59	175674
38	62	178030
39	59	180331
40	53	182451
41	54	184665
42	58	187101
43	60	189681
44	45	191661
45	49	193866
46	45	195936
47	62	198850
48	42	200866
49	35	202581
50	40	204581
51	38	206519
52	55	209379
53	59	212506
54	46	214990
55	56	218070
56	58	221318
57	54	224396
58	54	227528
59	46	230242
60	304	248482
61	41	250983
62	320	270823
63	30	272713
64	303	292105
65	32	294185
66	33	296363
67	38	298909
68	31	301017
69	30	303087
70	32	305327
71	35	307812
72	31	310044
73	33	312453
74	24	314229
75	32	316629
76	25	318529
77	32	320993
78	25	322943
79	23	324760
80	18	326200
81	22	327982
82	22	329786
83	25	331861
84	26	334045
85	24	336085
86	22	337977
87	19	339630
88	23	341654
89	18	343256
90	27	345686
91	14	346960
92	20	348800
93	17	350381
94	24	352637
95	20	354537
96	19	356361
97	25	358786
98	22	360942
99	13	362229
100	12	363429
101	16	365045
102	16	366677
103	15	368222
104	19	370198
105	22	372508
106	21	374734
107	23	377195
108	17	379031
109	20	381211
110	11	382421
111	20	384641
112	20	386881
113	20	389141
114	12	390509
115	16	392349
116	18	394437
117	14	396075
118	15	397845
119	11	399154
120	15	400954
121	18	403132
122	13	404718
123	14	406440
124	8	407432
125	15	409307
126	7	410189
127	16	412221
128	14	414013
129	10	415303
130	13	416993
131	11	418434
132	10	419754
133	9	420951
134	11	422425
135	15	424450
136	9	425674
137	9	426907
138	9	428149
139	13	429956
140	7	430936
141	10	432346
142	10	433766
143	5	434481
144	11	436065
145	4	436645
146	7	437667
147	7	438696
148	11	440324
149	14	442410
150	10	443910
151	8	445118
152	10	446638
153	10	448168
154	11	449862
155	6	450792
156	3	451260
157	5	452045
158	5	452835
159	6	453789
160	4	454429
161	9	455878
162	4	456526
163	6	457504
164	14	459800
165	3	460295
166	3	460793
167	8	462129
168	8	463473
169	7	464656
170	6	465676
171	4	466360
172	6	467392
173	5	468257
174	7	469475
175	5	470350
176	5	471230
177	3	471761
178	7	473007
179	5	473902
180	2	474262
181	2	474624
182	11	476626
183	6	477724
184	3	478276
185	9	479941
186	6	481057
187	3	481618
189	4	482374
190	3	482944
191	4	483708
192	3	484284
193	3	484863
194	7	486221
195	8	487781
196	3	488369
197	3	488960
198	8	490544
199	5	491539
200	1	491739
201	1	491940
202	5	492950
203	6	494168
204	5	495188
205	5	496213
206	5	497243
207	5	498278
208	3	498902
209	6	500156
210	4	500996
211	4	501840
212	2	502264
213	1	502477
214	8	504189
215	2	504619
216	3	505267
218	3	505921
219	2	506359
220	1	506579
221	5	507684
222	5	508794
223	3	509463
224	1	509687
225	4	510587
226	3	511265
227	1	511492
228	4	512404
229	2	512862
230	2	513322
231	1	513553
232	5	514713
233	2	515179
234	5	516349
235	3	517054
236	4	517998
237	8	519894
238	6	521322
239	3	522039
240	3	522759
241	2	523241
242	6	524693
243	2	525179
244	3	525911
246	1	526157
247	2	526651
248	1	526899
249	1	527148
250	3	527898
252	1	528150
253	1	528403
254	1	528657
255	3	529422
257	4	530450
258	2	530966
259	1	531225
260	5	532525
261	1	532786
262	6	534358
264	2	534886
265	2	535416
266	4	536480
267	3	537281
268	1	537549
269	2	538087
270	4	539167
271	1	539438
272	3	540254
273	1	540527
274	2	541075
275	2	541625
276	3	542453
277	3	543284
278	3	544118
279	1	544397
280	4	545517
281	2	546079
282	5	547489
283	1	547772
284	3	548624
285	1	548909
287	1	549196
288	5	550636
291	2	551218
292	2	551802
294	2	552390
295	3	553275
296	2	553867
297	4	555055
299	3	555952
300	2	556552
301	4	557756
303	2	558362
304	3	559274
305	1	559579
307	1	559886
308	5	561426
309	2	562044
311	2	562666
312	1	562978
313	1	563291
315	2	563921
316	1	564237
319	1	564556
320	1	564876
321	1	565197
323	2	565843
324	1	566167
325	1	566492
326	1	566818
328	3	567802
329	2	568460
332	2	569124
334	3	570126
335	3	571131
337	1	571468
338	1	571806
340	2	572486
341	1	572827
342	1	573169
343	1	573512
344	2	574200
348	1	574548
349	3	575595
350	1	575945
351	3	576998
353	2	577704
354	2	578412
356	2	579124
358	1	579482
359	2	580200
360	1	580560
361	2	581282
363	2	582008
365	2	582738
366	1	583104
367	1	583471
368	2	584207
370	1	584577
372	2	585321
374	2	586069
375	2	586819
380	2	587579
381	1	587960
384	1	588344
385	1	588729
386	2	589501
387	1	589888
388	2	590664
389	1	591053
390	2	591833
394	1	592227
395	1	592622
397	1	593019
398	2	593815
399	2	594613
400	1	595013
402	1	595415
403	2	596221
404	1	596625
407	2	597439
409	1	597848
410	1	598258
411	2	599080
412	2	599904
414	1	600318
415	1	600733
417	4	602401
418	2	603237
419	1	603656
420	2	604496
421	1	604917
423	1	605340
425	1	605765
427	1	606192
428	2	607048
429	2	607906
430	1	608336
432	2	609200
433	1	609633
435	1	610068
436	1	610504
438	3	611818
439	2	612696
445	1	613141
447	1	613588
451	3	614941
453	3	616300
456	2	617212
457	1	617669
458	1	618127
459	1	618586
460	3	619966
461	1	620427
462	2	621351
463	1	621814
467	1	622281
470	1	622751
471	1	623222
472	1	623694
476	1	624170
478	1	624648
480	1	625128
485	4	627068
487	1	627555
488	1	628043
490	1	628533
495	1	629028
497	1	629525
498	1	630023
499	1	630522
505	1	631027
506	1	631533
509	2	632551
511	1	633062
512	2	634086
515	2	635116
516	2	636148
518	2	637184
519	1	637703
520	1	638223
521	1	638744
522	4	640832
525	3	642407
527	3	643988
528	1	644516
529	1	645045
530	2	646105
532	1	646637
534	1	647171
535	1	647706
539	1	648245
540	1	648785
541	3	650408
543	4	652580
544	1	653124
546	2	654216
547	1	654763
549	1	655312
551	1	655863
553	1	656416
555	3	658081
559	1	658640
563	1	659203
564	1	659767
567	2	660901
570	2	662041
571	1	662612
573	1	663185
574	1	663759
575	1	664334
577	3	666065
578	1	666643
584	1	667227
590	1	667817
591	1	668408
592	3	670184
594	4	672560
595	3	674345
599	2	675543
603	1	676146
608	1	676754
613	1	677367
616	1	677983
618	2	679219
623	1	679842
625	1	680467
626	1	681093
631	1	681724
634	2	682992
635	2	684262
637	3	686173
638	1	686811
639	1	687450
649	1	688099
651	1	688750
652	1	689402
656	1	690058
660	1	690718
661	1	691379
664	1	692043
665	1	692708
669	2	694046
672	1	694718
673	1	695391
676	1	696067
677	1	696744
678	2	698100
681	2	699462
685	1	700147
687	1	700834
689	1	701523
696	1	702219
698	2	703615
699	1	704314
704	1	705018
705	1	705723
708	1	706431
710	2	707851
711	2	709273
712	2	710697
717	3	712848
719	1	713567
720	1	714287
721	2	715729
722	1	716451
723	1	717174
725	1	717899
727	1	718626
729	1	719355
730	2	720815
734	1	721549
739	2	723027
741	1	723768
742	1	724510
743	1	725253
746	1	725999
748	2	727495
752	1	728247
756	2	729759
760	2	731279
764	1	732043
766	2	733575
768	1	734343
771	1	735114
774	2	736662
779	1	737441
780	2	739001
784	2	740569
789	1	741358
792	1	742150
793	1	742943
795	1	743738
798	1	744536
801	1	745337
811	2	746959
813	1	747772
814	1	748586
817	2	750220
819	1	751039
822	1	751861
828	1	752689
832	1	753521
833	1	754354
836	1	755190
840	1	756030
843	1	756873
846	1	757719
850	1	758569
851	1	759420
854	1	760274
855	1	761129
860	2	762849
861	1	763710
865	1	764575
868	1	765443
871	1	766314
874	1	767188
878	1	768066
879	2	769824
886	1	770710
888	1	771598
891	1	772489
893	1	773382
903	1	774285
911	1	775196
912	2	777020
914	1	777934
917	1	778851
918	1	779769
921	1	780690
923	1	781613
924	1	782537
934	1	783471
941	1	784412
946	1	785358
948	1	786306
949	1	787255
950	1	788205
952	1	789157
956	1	790113
959	2	792031
962	1	792993
963	1	793956
967	1	794923
973	1	795896
974	1	796870
979	1	797849
983	1	798832
993	1	799825
1000	2	801825
1006	1	802831
1008	1	803839
1012	1	804851
1016	1	805867
1017	3	808918
1019	1	809937
1026	1	810963
1030	1	811993
1031	2	814055
1033	1	815088
1034	1	816122
1045	1	817167
1058	1	818225
1062	2	820349
1066	1	821415
1068	1	822483
1081	1	823564
1088	1	824652
1092	1	825744
1099	1	826843
1106	1	827949
1108	1	829057
1121	1	830178
1124	1	831302
1126	1	832428
1134	1	833562
1140	1	834702
1145	1	835847
1154	2	838155
1158	1	839313
1159	1	840472
1163	1	841635
1167	1	842802
1168	1	843970
1175	1	845145
1177	1	846322
1179	1	847501
1181	1	848682
1185	1	849867
1210	1	851077
1211	1	852288
1212	1	853500
1213	1	854713
1235	1	855948
1237	1	857185
1239	1	858424
1240	1	859664
1243	1	860907
1244	1	862151
1261	1	863412
1272	1	864684
1282	1	865966
1298	1	867264
1301	1	868565
1302	1	869867
1303	1	871170
1307	2	873784
1308	1	875092
1311	1	876403
1319	1	877722
1332	1	879054
1339	1	880393
1354	1	881747
1366	1	883113
1384	1	884497
1386	1	885883
1395	2	888673
1399	1	890072
1405	1	891477
1407	1	892884
1431	1	894315
1442	1	895757
1443	1	897200
1446	1	898646
1475	1	900121
1476	1	901597
1485	1	903082
1519	1	904601
1521	1	906122
1525	1	907647
1526	1	909173
1527	1	910700
1542	1	912242
1547	1	913789
1551	1	915340
1598	1	916938
1607	1	918545
1614	1	920159
1636	1	921795
1646	1	923441
1649	1	925090
1668	1	926758
1669	1	928427
1695	1	930122
1706	1	931828
1715	1	933543
1777	1	935320
1787	1	937107
1820	1	938927
1830	1	940757
1863	1	942620
1872	1	944492
1940	1	946432
1943	1	948375
2059	1	950434
2075	1	952509
2087	1	954596
2684	1	957280