0	1
1	1
2	1
3	0
4	1
5	0
6	0
7	1
8	1
9	0
10	0
11	1
12	2
13	1
14	0
15	0
16	1
17	4
18	4
19	1
20	0
21	0
22	1
23	6
24	13
25	6
26	1
27	0
28	0
29	1
30	9
31	34
32	34
33	9
34	1
35	0
36	0
37	1
38	12
39	76
40	150
41	76
42	12
43	1
44	0
45	0
46	1
47	16
48	155
49	558
50	558
51	155
52	16
53	1
54	0
55	0
56	1
57	20
58	290
59	1824
60	3529
61	1824
62	290
63	20
64	1
65	0
66	0
67	1
68	25
69	510
70	5375
71	19687
72	19687
73	5375
74	510
75	25
76	1
77	0
78	0
79	1
80	30
81	853
82	14549
83	98726
84	194203
85	98726
86	14549
87	853
88	30
89	1
90	0
91	0
92	1
93	36
94	1367
95	36677
96	451550
97	1752099
98	1752099
99	451550
100	36677
101	1367
102	36
103	1
104	0
105	0
106	1
107	42
108	2113
109	87020
110	1904112
111	14496322
112	29350896
113	14496322
114	1904112
115	87020
116	2113
117	42
118	1
119	0
120	0
121	1
122	49
123	3171
124	195862
125	7468313
126	110381781
127	457202935
128	457202935
129	110381781
130	7468313
131	195862
132	3171
133	49
134	1
135	0
136	0
137	1
138	56
139	4632
140	420970
141	27443255
142	777064552
143	6577895411
144	13668966399
145	6577895411
146	777064552
147	27443255
148	420970
149	4632
150	56
151	1
152	0
153	0
154	1
155	64
156	6613
157	868455
158	95062127
159	5083041259
160	87331224561
161	380230222239
162	380230222239
163	87331224561
164	5083041259
165	95062127
166	868455
167	6613
168	64
169	1
170	0
171	0
172	1
173	72
174	9252
175	1727216
176	312059916
177	31054209151
178	1072524854460
179	9773578465695
180	20662731749804
181	9773578465695
182	1072524854460
183	31054209151
184	312059916
185	1727216
186	9252
187	72
188	1
189	0
190	0
191	1
192	81
193	12711
194	3323687
195	975285290
196	178068690686
197	12232658398619
198	232050184809484
199	1041637223287440
200	1041637223287440
201	232050184809484
202	12232658398619
203	178068690686
204	975285290
205	3323687
206	12711
207	81
208	1
209	0
210	0
211	1
212	90
213	17181
214	6207598
215	2913705514
216	962768180304
217	130154713458124
218	5102755079288012
219	48539813077728796
220	103588456044907944
221	48539813077728796
222	5102755079288012
223	130154713458124
224	962768180304
225	2913705514
226	6207598
227	17181
228	90
229	1
230	0
231	0
232	1
233	100
234	22890
235	11282561
236	8350835358
237	4928927069437
238	1297711140740005
239	104338450418828374
240	2093471542181079378
241	9544793142640702475
242	9544793142640702475
243	2093471542181079378
244	104338450418828374
245	1297711140740005
246	4928927069437
247	8350835358
248	11282561
249	22890
250	100
251	1
252	0
253	0
254	1
255	110
256	30091
257	20002486
258	23033367764
259	23984987825270
260	12176646310934310
261	1992384516980355335
262	83840828736146034657
263	814448533027770899296
264	1744955436868541083098
265	814448533027770899296
266	83840828736146034657
267	1992384516980355335
268	12176646310934310
269	23984987825270
270	23033367764
271	20002486
272	30091
273	110
274	1
275	0
276	0
277	1
278	121
279	39085
280	34659897
281	61312609787
282	111322308079403
283	107949157317678696
284	35680162924256289523
285	3130475185804135112213
286	64516996687365995192118
287	295843691938690528198979
288	295843691938690528198979
289	64516996687365995192118
290	3130475185804135112213
291	35680162924256289523
292	107949157317678696
293	111322308079403
294	61312609787
295	34659897
296	39085
297	121
298	1
299	0
300	0
301	1
302	132
303	50212
304	58804957
305	157905750761
306	494347586089649
307	907427031937002191
308	601625048036478119164
309	109425183379539398944915
310	4761848859588564953794222
311	46584581640083719882048936
312	99859125842603176324368784
313	46584581640083719882048936
314	4761848859588564953794222
315	109425183379539398944915
316	601625048036478119164
317	907427031937002191
318	494347586089649
319	157905750761
320	58804957
321	50212
322	132
323	1
324	0
325	0
326	1
327	144
328	63856
329	97842478
330	394348187228
331	2106249657445946
332	7256348302880962750
333	9586262042532918013810
334	3594855041757186516508145
335	328758599999807582089843540
336	6834280209458009514245271551
337	31331955645965644668838786137
338	31331955645965644668838786137
339	6834280209458009514245271551
340	328758599999807582089843540
341	3594855041757186516508145
342	9586262042532918013810
343	7256348302880962750
344	2106249657445946
345	394348187228
346	97842478
347	63856
348	144
349	1
350	0
351	0
352	1
353	156
354	80452
355	159874433
356	956919211657
357	8632104056835684
358	55362701247132733932
359	144821285354446890948002
360	111398696495511512523743347
361	21313256327052359850827544572
362	937611707484084853418512778966
363	9161902555474221049666781089480
364	19611138475504485904873456937288
365	9161902555474221049666781089480
366	937611707484084853418512778966
367	21313256327052359850827544572
368	111398696495511512523743347
369	144821285354446890948002
370	55362701247132733932
371	8632104056835684
372	956919211657
373	159874433
374	80452
375	156
376	1
377	0
378	0
379	1
380	169
381	100496
382	256869884
383	2260363927450
384	34107597740525835
385	404079904681512545153
386	2080539087129072160473675
387	3267029754037054962231947321
388	1302139649419664251323942121257
389	120741545364174204888969657167181
390	2505366027049162979867683497986396
391	11445503583473867380728682636773434
392	11445503583473867380728682636773434
393	2505366027049162979867683497986396
394	120741545364174204888969657167181
395	1302139649419664251323942121257
396	3267029754037054962231947321
397	2080539087129072160473675
398	404079904681512545153
399	34107597740525835
400	2260363927450
401	256869884
402	100496
403	169
404	1
405	0
406	0
407	1
408	182
409	124529
410	406275733
411	5206049816512
412	130202639518974272
413	2828257114196799510037
414	28500880920842610928241985
415	90950891922948702098751715037
416	75220346555248677190755261227304
417	14646567549198092667182566749780269
418	642997673076745420357017779817374979
419	6247914565766961849485133937375680463
420	13340730475029359536419515017040194246
421	6247914565766961849485133937375680463
422	642997673076745420357017779817374979
423	14646567549198092667182566749780269
424	75220346555248677190755261227304
425	90950891922948702098751715037
426	28500880920842610928241985
427	2828257114196799510037
428	130202639518974272
429	5206049816512
430	406275733
431	124529
432	182
433	1
434	0
435	0
436	1
437	196
438	153168
439	633203752
440	11708964342707
441	481114265194958934
442	19025153917921058763590
443	373206626113828383816028808
444	2410052255388230554777439460801
445	4120869960084098068944670648309337
446	1679134318427290463224666526163413424
447	155422541676483380172789791541611612128
448	3201110781330945631415988827197980534082
449	14548472862748593350595683046433995798996
450	14548472862748593350595683046433995798996
451	3201110781330945631415988827197980534082
452	155422541676483380172789791541611612128
453	1679134318427290463224666526163413424
454	4120869960084098068944670648309337
455	2410052255388230554777439460801
456	373206626113828383816028808
457	19025153917921058763590
458	481114265194958934
459	11708964342707
460	633203752
461	153168
462	196
463	1
464	0
465	0
466	1
467	210
468	187093
469	973377898
470	25751597611389
471	1723814487081906693
472	123244465328368644662055
473	4681905066723771930483156254
474	60937859162753396606533910820613
475	214686009370701931202076452190670119
476	182476519032776042289082564680740280606
477	35497394308353680212634458808046890101754
478	1544585703711481835868505007438160511990656
479	14892555717562156599870409045446897536520503
480	31706419735128559894860278029259121951682970
481	14892555717562156599870409045446897536520503
482	1544585703711481835868505007438160511990656
483	35497394308353680212634458808046890101754
484	182476519032776042289082564680740280606
485	214686009370701931202076452190670119
486	60937859162753396606533910820613
487	4681905066723771930483156254
488	123244465328368644662055
489	1723814487081906693
490	25751597611389
491	973377898
492	187093
493	210
494	1
495	0
496	0
497	1
498	225
499	227054
500	1477059295
501	55451000768889
502	5998426708343083859
503	770255822616955497698905
504	56385412581429386978908055760
505	1473561108058058880934486229479748
506	10662442328160415014780077017955502728
507	18848823959664281270364066830485658043289
508	7683372555563281341962947020502221698228357
509	704148208926613017041028562670288038839638751
510	14357453016496020498550116473995091637107101391
511	64872587805069677096324108484103430454117918080
512	64872587805069677096324108484103430454117918080
513	14357453016496020498550116473995091637107101391
514	704148208926613017041028562670288038839638751
515	7683372555563281341962947020502221698228357
516	18848823959664281270364066830485658043289
517	10662442328160415014780077017955502728
518	1473561108058058880934486229479748
519	56385412581429386978908055760
520	770255822616955497698905
521	5998426708343083859
522	55451000768889
523	1477059295
524	227054
525	225
526	1
527	0
528	0
529	1
530	240
531	273880
532	2214236866
533	117039523926933
534	20301267149402857745
535	4652258076290841063135573
536	653124080007268275621496048357
537	34147829019551228995384129004390558
538	505973930693636441570736743932127919307
539	1855212195604009744825124136724463592572350
540	1580378096965627642652806121753120136575366934
541	304189336980366655541023581186521961761815650403
542	13077303953788951747716129973997642675979135814432
543	125014339744928669754001887040333585947261556882584
544	265351742295121848168241791689670791068746978140331
545	125014339744928669754001887040333585947261556882584
546	13077303953788951747716129973997642675979135814432
547	304189336980366655541023581186521961761815650403
548	1580378096965627642652806121753120136575366934
549	1855212195604009744825124136724463592572350
550	505973930693636441570736743932127919307
551	34147829019551228995384129004390558
552	653124080007268275621496048357
553	4652258076290841063135573
554	20301267149402857745
555	117039523926933
556	2214236866
557	273880
558	240
559	1
560	0
561	0
562	1
563	256
564	328491
565	3281422595
566	242399388681592
567	66916343019828176891
568	27197482105779270098358293
569	7288818414912223308396891164622
570	759784894027091640508935762646185742
571	22988636947730331048753171708858910237500
572	174387496874249142811066579120893210441833600
573	309669744504624840652217057564129129565560127764
574	124861509652101878014453167206490608085865470722183
575	11286764746327768301037845616451199875217153127132720
576	227613730429299282199721622258879147586077084077974557
577	1022365239917923132594034818969550660914335419854046432
578	1022365239917923132594034818969550660914335419854046432
579	227613730429299282199721622258879147586077084077974557
580	11286764746327768301037845616451199875217153127132720
581	124861509652101878014453167206490608085865470722183
582	309669744504624840652217057564129129565560127764
583	174387496874249142811066579120893210441833600
584	22988636947730331048753171708858910237500
585	759784894027091640508935762646185742
586	7288818414912223308396891164622
587	27197482105779270098358293
588	66916343019828176891
589	242399388681592
590	3281422595
591	328491
592	256
593	1
594	0
595	0
596	1
597	272
598	391878
599	4810491290
600	493091992409713
601	215081991411988576170
602	154117814173462738233015173
603	78494668232129339293636384644126
604	16259345404814733755749691506927871499
605	1001917295414615114481520931426016957487255
606	15687179058402853372080863846471629843890523503
607	57935529318473761607524505735974822489341004622640
608	48819233141031875481005882432608549125828143051669860
609	9255575708466046004289554648372689126591308945593205617
610	392685185642669073923600168580759854544895448462755996687
611	3721741854389320290703581247472693636742287400270551830069
612	7876287428876274643650134218016070025592653748468668949135
613	3721741854389320290703581247472693636742287400270551830069
614	392685185642669073923600168580759854544895448462755996687
615	9255575708466046004289554648372689126591308945593205617
616	48819233141031875481005882432608549125828143051669860
617	57935529318473761607524505735974822489341004622640
618	15687179058402853372080863846471629843890523503
619	1001917295414615114481520931426016957487255
620	16259345404814733755749691506927871499
621	78494668232129339293636384644126
622	154117814173462738233015173
623	215081991411988576170
624	493091992409713
625	4810491290
626	391878
627	272
628	1
629	0
630	0
631	1
632	289
633	465142
634	6980077720
635	986077432205066
636	674897959592641582150
637	847643409241628466308888042
638	816924113840638577259433813428157
639	335192067108704363049257989010643620875
640	41960204278463140808601245013823067703543068
641	1353014135852919241501217261050832104493377411381
642	10370381130411374929327055817251961104286495251539505
643	18222584200608085724769167564139291347151587570355253250
644	7229211739855970210422219175442427064176130908248511802068
645	643672758560684369713652858778416708404227303219823569845922
646	12838033718348074141923415606510810190305682532151463727098480
647	57334270955775839840068627591485302688118462051875419799352833
648	57334270955775839840068627591485302688118462051875419799352833
649	12838033718348074141923415606510810190305682532151463727098480
650	643672758560684369713652858778416708404227303219823569845922
651	7229211739855970210422219175442427064176130908248511802068
652	18222584200608085724769167564139291347151587570355253250
653	10370381130411374929327055817251961104286495251539505
654	1353014135852919241501217261050832104493377411381
655	41960204278463140808601245013823067703543068
656	335192067108704363049257989010643620875
657	816924113840638577259433813428157
658	847643409241628466308888042
659	674897959592641582150
660	986077432205066
661	6980077720
662	465142
663	289
664	1
665	0
666	0
667	1
668	306
669	549477
670	10030187437
671	1940174314083593
672	2069654061673190031000
673	4530491577407414950446879835
674	8227581409990367834107056335483908
675	6666591169604265480572802794652445859465
676	1691317024738691360995112134006908656149612238
677	112083474410850024470888917206749367927826508740702
678	1779377705384270552775101555947280594469474877141376469
679	6506992404821229543595260188034958885835102198253819381732
680	5390260478405447224341939925426392984704495246967770115424124
681	1004913239493632218193092031472409860314626069448497943511804035
682	42075019282378372423643472961481232320069381043398211021263776949
683	395483214568717479040145469066207445852866378791507892372725918240
684	834611303249543702234331457691628827953060852401051683931451446398
685	395483214568717479040145469066207445852866378791507892372725918240
686	42075019282378372423643472961481232320069381043398211021263776949
687	1004913239493632218193092031472409860314626069448497943511804035
688	5390260478405447224341939925426392984704495246967770115424124
689	6506992404821229543595260188034958885835102198253819381732
690	1779377705384270552775101555947280594469474877141376469
691	112083474410850024470888917206749367927826508740702
692	1691317024738691360995112134006908656149612238
693	6666591169604265480572802794652445859465
694	8227581409990367834107056335483908
695	4530491577407414950446879835
696	2069654061673190031000
697	1940174314083593
698	10030187437
699	549477
700	306
701	1
702	0
703	0
704	1
705	324
706	646179
707	14280780971
708	3758814458768750
709	6208888248406400340920
710	23558499333250425279999481697
711	80289778218085216680475399644009630
712	128093715949441916035165461288559083611575
713	65710757401161083375841432922809140202910888194
714	8932181794404019380452841959694973736736890895140229
715	293169696038318749047082925627784279814759914145483825460
716	2227008706910023563565052150054239024351686765551020802027773
717	3844625113401641290945392901989270721772635005139782021401485485
718	1497653418181229887697141413394403072639794628691852542668823590667
719	131337618340293677045542150048806082568745813426857118502672820658898
720	2591899499438524652942607312136041565165491817869600306175494435477308
721	11512953301929842152618536431591807676102191786618688908422618407223777
722	11512953301929842152618536431591807676102191786618688908422618407223777
723	2591899499438524652942607312136041565165491817869600306175494435477308
724	131337618340293677045542150048806082568745813426857118502672820658898
725	1497653418181229887697141413394403072639794628691852542668823590667
726	3844625113401641290945392901989270721772635005139782021401485485
727	2227008706910023563565052150054239024351686765551020802027773
728	293169696038318749047082925627784279814759914145483825460
729	8932181794404019380452841959694973736736890895140229
730	65710757401161083375841432922809140202910888194
731	128093715949441916035165461288559083611575
732	80289778218085216680475399644009630
733	23558499333250425279999481697
734	6208888248406400340920
735	3758814458768750
736	14280780971
737	646179
738	324
739	1
740	0
741	0
742	1
743	342
744	756657
745	20155287489
746	7175487942750266
747	18238446280832105319448
748	119312205622631882112331638760
749	760076174241109483051563706309364885
750	2380775555713334669958156994598300999190505
751	2464152577526411344872395434530887651108195032091
752	685792713266378095445545869300511683076956472868002541
753	46456074703565712949461351134649991903842117976537874611711
754	731793495887736850062412097689547082692403186711762464385455513
755	2628109032747064059632760546563722635257881572149843055768745348075
756	2135044358806517721496935302964656379001828866617751631843701615162617
757	391352430244070435610482988753690985797599440008443068695189696248517510
758	16178825678196439552626115541369282524757600274357559693323352662603263664
759	150893480149471736322760265498279162999070814069871831000920876968167692458
760	317607782776398584131911429852958285267929237892758461878006282377003623155
761	150893480149471736322760265498279162999070814069871831000920876968167692458
762	16178825678196439552626115541369282524757600274357559693323352662603263664
763	391352430244070435610482988753690985797599440008443068695189696248517510
764	2135044358806517721496935302964656379001828866617751631843701615162617
765	2628109032747064059632760546563722635257881572149843055768745348075
766	731793495887736850062412097689547082692403186711762464385455513
767	46456074703565712949461351134649991903842117976537874611711
768	685792713266378095445545869300511683076956472868002541
769	2464152577526411344872395434530887651108195032091
770	2380775555713334669958156994598300999190505
771	760076174241109483051563706309364885
772	119312205622631882112331638760
773	18238446280832105319448
774	7175487942750266
775	20155287489
776	756657
777	342
778	1
779	0
780	0
781	1
782	361
783	882447
784	28210150432
785	13506129294958620
786	52504264422626644542621
787	589103365355740362222604740123
788	6987794870514757143577707063035508106
789	42853952340629555274253064343087226053903321
790	89304272192928355494629165353694678318353224154679
791	50797632303659955875198030563899631102010297181295844564
792	7090569871089167378563493391110573306052592341538633054899427
793	231246495130692994478717227814720212843590122065955747375093579294
794	1724771237486242981188961557917758287325226560696206777532402278257026
795	2916988352466177625758619713053576445351914016818842847312708155364801356
796	1115459563628500761314191465022702254338515644414142601234830923046494599156
797	96402462226433751874140173259150799144104501404457006514197771734355914149280
798	1883625517215431039087174634016236207332459812343561810031188868773968786337931
799	8324975378398754553571484946344794642799236635433286297901164586737503369424957
800	8324975378398754553571484946344794642799236635433286297901164586737503369424957
801	1883625517215431039087174634016236207332459812343561810031188868773968786337931
802	96402462226433751874140173259150799144104501404457006514197771734355914149280
803	1115459563628500761314191465022702254338515644414142601234830923046494599156
804	2916988352466177625758619713053576445351914016818842847312708155364801356
805	1724771237486242981188961557917758287325226560696206777532402278257026
806	231246495130692994478717227814720212843590122065955747375093579294
807	7090569871089167378563493391110573306052592341538633054899427
808	50797632303659955875198030563899631102010297181295844564
809	89304272192928355494629165353694678318353224154679
810	42853952340629555274253064343087226053903321
811	6987794870514757143577707063035508106
812	589103365355740362222604740123
813	52504264422626644542621
814	13506129294958620
815	28210150432
816	882447
817	361
818	1
819	0
820	0
821	1
822	380
823	1025188
824	39171773201
825	25081774288053032
826	148246578456670206340264
827	2838404991622833527063515387002
828	62453404462747516194209418996488430054
829	747870511602447948954689784379221308496827635
830	3131602842228352073642405646873328003154443136242214
831	3634657665044938560424663633453453069454358673195790619546
832	1043832908309258919241462031169340763834938241564064778004784742
833	70375978345339137598740399394987050612368329501656484198886282937321
834	1088462007370362221912686987730022902912708519457485627399935645573652419
835	3826028084797566444993213531634532294620855880208079035215180731926404876186
836	3046951653509248601781172337327090471512669980951402221995001002257260721819584
837	549456860927248436787208512893671196115572600778524618019814223270395266721701382
838	22445585008345182466014745759549204739134187403251986433971406286799567215808345579
839	207834580957019918805603462557516859547993392860135696436809117651767285425159190450
840	436405173378202257804434965676367301981857463874904010688593235272004366817404467119
841	207834580957019918805603462557516859547993392860135696436809117651767285425159190450
842	22445585008345182466014745759549204739134187403251986433971406286799567215808345579
843	549456860927248436787208512893671196115572600778524618019814223270395266721701382
844	3046951653509248601781172337327090471512669980951402221995001002257260721819584
845	3826028084797566444993213531634532294620855880208079035215180731926404876186
846	1088462007370362221912686987730022902912708519457485627399935645573652419
847	70375978345339137598740399394987050612368329501656484198886282937321
848	1043832908309258919241462031169340763834938241564064778004784742
849	3634657665044938560424663633453453069454358673195790619546
850	3131602842228352073642405646873328003154443136242214
851	747870511602447948954689784379221308496827635
852	62453404462747516194209418996488430054
853	2838404991622833527063515387002
854	148246578456670206340264
855	25081774288053032
856	39171773201
857	1025188
858	380
859	1
860	0
861	0
862	1
863	400
864	1186669
865	53982432303
866	45981665474224626
867	410853208043203992575872
868	13357193095045730416939304996068
869	543155300520938126391244776354743539017
870	12667056056054330127031953053904034583783615266
871	106373471648146219968723064003343652264432739645806783
872	251518292113112718107018669881039138578395245726560051612111
873	148404224544502691711493210053559391534483919963664964046118350064
874	20655343962021738311862750324540259694658311956854050203328472996898443
875	661502304149287452216177518873553528104181231551502352511811790328870836883
876	4825497696625789057287434760199172561846840368964856211793345639995364702262524
877	7990179068075138013630889152605514318712152888447498988361842846089381660612983810
878	3001249332455067525609077703926783189654997961600003920286130678507288191062051846849
879	255841385109923939838867585682136511469396702434256186980908027690230287041982658046076
880	4952971823295755685658958174799090568136837321296736272454302002210243228425675926699830
881	21789293850728571556758890531185916768665304971846991455484608118545098093382525881975114
882	21789293850728571556758890531185916768665304971846991455484608118545098093382525881975114
883	4952971823295755685658958174799090568136837321296736272454302002210243228425675926699830
884	255841385109923939838867585682136511469396702434256186980908027690230287041982658046076
885	3001249332455067525609077703926783189654997961600003920286130678507288191062051846849
886	7990179068075138013630889152605514318712152888447498988361842846089381660612983810
887	4825497696625789057287434760199172561846840368964856211793345639995364702262524
888	661502304149287452216177518873553528104181231551502352511811790328870836883
889	20655343962021738311862750324540259694658311956854050203328472996898443
890	148404224544502691711493210053559391534483919963664964046118350064
891	251518292113112718107018669881039138578395245726560051612111
892	106373471648146219968723064003343652264432739645806783
893	12667056056054330127031953053904034583783615266
894	543155300520938126391244776354743539017
895	13357193095045730416939304996068
896	410853208043203992575872
897	45981665474224626
898	53982432303
899	1186669
900	400
901	1
902	0
903	0
904	1
905	420
906	1368808
907	73857082667
908	83261689064105271
909	1118430414249650502268120
910	61443066530124648721468682301457
911	4600844553775095614170435287031613020014
912	208430642740144389703542953689893944076673520936
913	3503676123844387185505798395878207943872530438508696012
914	16851724932443835599518436797215374463347738780440524743266413
915	20400632689848211658804161398666346047594162664344589397381627467436
916	5854008566573895299349197755559531907045179030928965265384035704615107759
917	387687481867246869461320191989076926498850008787457320155236964308837099797258
918	5860830989024208269904339300491918519151178610291318936119529087920548615322582847
919	20147512191320500863246800136774864013539587439405110118330812044249282143152149368010
920	15737895094668641446078767446439913444996657087570739949633923275825808707004863726051204
921	2794682140408161560898594262132885058164093948570453061638900728345398448197907212637703768
922	112906112629311877061451723590369371899354118678872371317177766777237753258024747538717219209
923	1038510900752830151828371424710184962386118645501875514716703033019269960312700210741737939135
924	2175797912096317026194499957362501649088510775716952589513531334194086822152379603348050093491
925	1038510900752830151828371424710184962386118645501875514716703033019269960312700210741737939135
926	112906112629311877061451723590369371899354118678872371317177766777237753258024747538717219209
927	2794682140408161560898594262132885058164093948570453061638900728345398448197907212637703768
928	15737895094668641446078767446439913444996657087570739949633923275825808707004863726051204
929	20147512191320500863246800136774864013539587439405110118330812044249282143152149368010
930	5860830989024208269904339300491918519151178610291318936119529087920548615322582847
931	387687481867246869461320191989076926498850008787457320155236964308837099797258
932	5854008566573895299349197755559531907045179030928965265384035704615107759
933	20400632689848211658804161398666346047594162664344589397381627467436
934	16851724932443835599518436797215374463347738780440524743266413
935	3503676123844387185505798395878207943872530438508696012
936	208430642740144389703542953689893944076673520936
937	4600844553775095614170435287031613020014
938	61443066530124648721468682301457
939	1118430414249650502268120
940	83261689064105271
941	73857082667
942	1368808
943	420
944	1
945	0
946	0
947	1
948	441
949	1573663
950	100353248085
951	148990979838438916
952	2992550238345825688383466
953	276493731942694424507160394609245
954	37989828969972389249161662220010985194453
955	3334890220429981693383746311048549693242135497076
956	112011462254046851399279167548437543122401369873412770128
957	1094308866147907164922516725079823025687943579816099375398839852
958	2714600223943579839175221146211235319513500264346071022458120265651555
959	1603998234586765689165808364271620981050231371720698089502448846555498166658
960	219390975423765622242057869339932153644896045316021907465477876701341247597361388
961	6864286604811836418198146597325739011295248647754070333255714219320895434809779898027
962	48921852157668553477576192376176848977860174044155788843029969399795502194236331836517555
963	79352746631445198281608270253097179687109218791514113734538715451892974489174109908936788051
964	29306819039928435990623207550950713686194344186968578574668573091430488355861271432338357646601
965	2466552785509697314059049766188455891338017061366101667948026402913336773705478592982820852382422
966	47345970990519377829431896645028463782088029986651021977775648151937678751066805487736712366644912
967	207400763286905413035003990712400686938607579833566780844869242759976452444435580101298348362486835
968	207400763286905413035003990712400686938607579833566780844869242759976452444435580101298348362486835
969	47345970990519377829431896645028463782088029986651021977775648151937678751066805487736712366644912
970	2466552785509697314059049766188455891338017061366101667948026402913336773705478592982820852382422
971	29306819039928435990623207550950713686194344186968578574668573091430488355861271432338357646601
972	79352746631445198281608270253097179687109218791514113734538715451892974489174109908936788051
973	48921852157668553477576192376176848977860174044155788843029969399795502194236331836517555
974	6864286604811836418198146597325739011295248647754070333255714219320895434809779898027
975	219390975423765622242057869339932153644896045316021907465477876701341247597361388
976	1603998234586765689165808364271620981050231371720698089502448846555498166658
977	2714600223943579839175221146211235319513500264346071022458120265651555
978	1094308866147907164922516725079823025687943579816099375398839852
979	112011462254046851399279167548437543122401369873412770128
980	3334890220429981693383746311048549693242135497076
981	37989828969972389249161662220010985194453
982	276493731942694424507160394609245
983	2992550238345825688383466
984	148990979838438916
985	100353248085
986	1573663
987	441
988	1
989	0
990	0
991	1
992	462
993	1803445
994	135456658545
995	263594022650898443
996	7875118381051613568078693
997	1218066775220564599174994501970928
998	306029168873227376253615387096482296840464
999	51929004292961609380209450828973455439238058720364
1000	3478944210703013152683677882851467525835610150514907109959
1001	68941457854767997967942805279032882085177773355979675771710974416
1002	350013760200149493002882414975797976760176887953919850865900437896515817
1003	425369968332872376209319647063728895368345876492027887601830657730280710645732
1004	120021480350924328528372167675438949337311778296956994835678646683709828410931706566
1005	7762560005124516652845994415204233614581445231015819691532266961678999693831356427152374
1006	114550471740145048322216617059003933287822518869470882744872411206875666430257276294436557862
1007	385292508692157586940969811857821675979518716395852197992695979279746304246339176564377978116667
1008	295511331794720121184829846028208731969988175164906176966305120820511350620708219226911675771982552
1009	51729395615399799887845706575167903269577573528487271793065325909882553952330564987265722423579856111
1010	2068599461928327718462613465370156475541094786323821120281916418412054656159370151176969952976113857841
1011	18910672968099609443305170564223096648761901554650633088422446348294609066268784136608087657868532563130
1012	39539211244423907789585068769567608419709762844799847492246669956401369609027725714290066165184286069458
1013	18910672968099609443305170564223096648761901554650633088422446348294609066268784136608087657868532563130
1014	2068599461928327718462613465370156475541094786323821120281916418412054656159370151176969952976113857841
1015	51729395615399799887845706575167903269577573528487271793065325909882553952330564987265722423579856111
1016	295511331794720121184829846028208731969988175164906176966305120820511350620708219226911675771982552
1017	385292508692157586940969811857821675979518716395852197992695979279746304246339176564377978116667
1018	114550471740145048322216617059003933287822518869470882744872411206875666430257276294436557862
1019	7762560005124516652845994415204233614581445231015819691532266961678999693831356427152374
1020	120021480350924328528372167675438949337311778296956994835678646683709828410931706566
1021	425369968332872376209319647063728895368345876492027887601830657730280710645732
1022	350013760200149493002882414975797976760176887953919850865900437896515817
1023	68941457854767997967942805279032882085177773355979675771710974416
1024	3478944210703013152683677882851467525835610150514907109959
1025	51929004292961609380209450828973455439238058720364
1026	306029168873227376253615387096482296840464
1027	1218066775220564599174994501970928
1028	7875118381051613568078693
1029	263594022650898443
1030	135456658545
1031	1803445
1032	462
1033	1
1034	0
1035	0
1036	1
1037	484
1038	2060534
1039	181685656942
1040	461281540967929958
1041	20394509638292960827805078
1042	5256919147429193412219988770431030
1043	2406878013738875438510173748758813734223868
1044	787589893473323394580447440469800682593886946030428
1045	105064114692081761841351989786448016940766425982358435611860
1046	4217595045964247329646311555320587261415017711606021289691579482612
1047	43772932585067766388746626767626698564430409886588684654367806217248097368
1048	109293494275815679820089887737411538663907496339149528224943415941806683339845627
1049	63545563886872379411542053327775411971546954121661146450933430224778268311889314836812
1050	8486029859481312805963699307618908651598645745542718235091554548461120245299317659133266603
1051	258974865474985356781466295757496650021541333615384292098877188879913015893699575774482638127814
1052	1803966240565344534113760473216616748412181346370064910116799713856317629988037376576022635842148667
1053	2869401190318003153883151209230598036452513307528183590706290932669141161891792330542791947738450703770
1054	1043164666971222818311568461245529248430053732732281747340252444175445965137278922595634386578434949631081
1055	86764813171503283369204787949742655727143091049598513135247327821140120949666924157236795557089872001435469
1056	1652438531363608925131562559131518461358104939770066509590441347525726557418993276103277977094564763127158216
1057	7210268250438221137943756687856613315643217751063922660064955574262632500072315735335817811288952445784120809
1058	7210268250438221137943756687856613315643217751063922660064955574262632500072315735335817811288952445784120809
1059	1652438531363608925131562559131518461358104939770066509590441347525726557418993276103277977094564763127158216
1060	86764813171503283369204787949742655727143091049598513135247327821140120949666924157236795557089872001435469
1061	1043164666971222818311568461245529248430053732732281747340252444175445965137278922595634386578434949631081
1062	2869401190318003153883151209230598036452513307528183590706290932669141161891792330542791947738450703770
1063	1803966240565344534113760473216616748412181346370064910116799713856317629988037376576022635842148667
1064	258974865474985356781466295757496650021541333615384292098877188879913015893699575774482638127814
1065	8486029859481312805963699307618908651598645745542718235091554548461120245299317659133266603
1066	63545563886872379411542053327775411971546954121661146450933430224778268311889314836812
1067	109293494275815679820089887737411538663907496339149528224943415941806683339845627
1068	43772932585067766388746626767626698564430409886588684654367806217248097368
1069	4217595045964247329646311555320587261415017711606021289691579482612
1070	105064114692081761841351989786448016940766425982358435611860
1071	787589893473323394580447440469800682593886946030428
1072	2406878013738875438510173748758813734223868
1073	5256919147429193412219988770431030
1074	20394509638292960827805078
1075	461281540967929958
1076	181685656942
1077	2060534
1078	484
1079	1
1080	0