1,22,90,186,228,271,326,0,0
2,143,448,480,510,514,557,0,0
3,258,281,448,616,619,632,0,0
4,153,358,435,533,582,638,0,0
5,9,491,653,701,755,756,0,0
6,267,401,630,765,771,803,0,0
7,157,210,232,241,524,679,0,0
8,379,710,840,859,867,900,0,0
9,23,810,901,902,917,939,0,0
10,495,637,654,703,872,926,0,0
11,121,165,621,637,725,850,0,0
12,200,435,483,791,926,947,0,0
13,63,181,467,641,732,857,0,0
14,182,750,953,983,985,993,0,0
15,109,124,165,452,477,921,0,0
16,173,197,277,380,536,809,0,0
17,4,90,188,313,345,510,0,0
18,245,335,423,814,866,881,0,0
19,12,173,275,276,370,760,0,0
20,212,371,388,456,589,727,0,0
21,117,135,151,242,316,413,0,0
22,46,59,265,764,856,991,0,0
23,624,777,789,841,904,933,0,0
24,10,680,875,952,977,997,0,0
25,16,95,706,799,812,843,0,0
26,325,392,784,791,916,933,0,0
27,241,304,418,458,488,848,0,0
28,272,428,610,617,682,694,0,0
29,116,302,601,650,689,693,0,0
30,452,490,946,971,1010,1012,0,0
31,82,198,423,456,462,565,0,0
32,506,582,1013,1017,1018,1020,0,0
33,23,70,102,558,651,716,0,0
34,30,68,145,198,385,403,0,0
35,38,294,584,845,884,918,0,0
36,436,504,597,828,861,948,0,0
37,36,513,625,674,920,939,0,0
38,329,483,881,909,1003,1008,0,0
39,29,465,513,863,974,979,0,0
40,160,162,240,439,517,577,0,0
41,37,217,244,356,360,507,0,0
42,140,247,371,502,516,525,0,0
43,40,226,308,440,674,985,0,0
44,141,683,711,893,942,944,0,0
45,70,92,181,370,414,529,0,0
46,86,236,308,781,855,973,0,0
47,8,76,405,528,684,726,0,0
48,54,134,252,659,777,892,0,0
49,55,262,468,524,546,878,0,0
50,21,105,256,363,406,673,0,0
51,227,234,365,532,897,982,0,0
52,366,442,942,1001,1014,1020,0,0
53,211,425,426,599,632,644,0,0
54,15,144,287,703,729,934,0,0
55,273,282,289,339,360,906,0,0
56,181,201,330,335,598,643,0,0
57,157,192,233,295,593,660,0,0
58,180,340,884,887,962,996,0,0
59,160,392,707,817,825,947,0,0
60,8,158,169,391,417,422,0,0
61,69,138,688,705,789,824,0,0
62,349,560,563,719,872,915,0,0
63,78,443,621,628,671,677,0,0
64,166,736,819,919,932,942,0,0
65,338,411,585,754,833,973,0,0
66,344,345,379,597,654,677,0,0
67,130,211,328,702,728,806,0,0
68,159,176,434,517,798,925,0,0
69,202,221,295,305,464,549,0,0
70,12,58,442,527,695,759,0,0
71,172,232,470,574,681,945,0,0
72,163,738,923,986,1021,1023,0,0
73,86,146,330,743,840,880,0,0
74,161,209,392,490,576,856,0,0
75,42,118,325,515,715,724,0,0
76,11,218,421,670,688,692,0,0
77,184,348,545,793,831,866,0,0
78,24,132,639,719,734,938,0,0
79,212,213,315,378,676,735,0,0
80,37,180,481,537,737,780,0,0
81,48,109,139,168,228,380,0,0
82,55,87,343,451,523,673,0,0
83,28,75,171,396,453,623,0,0
84,261,386,494,740,811,827,0,0
85,80,415,419,583,638,871,0,0
86,93,531,546,600,606,636,0,0
87,218,224,283,404,627,956,0,0
88,144,279,332,790,837,925,0,0
89,598,671,807,815,910,912,0,0
90,184,191,492,629,728,794,0,0
91,112,156,280,324,552,770,0,0
92,84,366,618,708,788,896,0,0
93,220,229,309,317,568,661,0,0
94,125,481,930,935,986,990,0,0
95,29,125,148,149,335,336,0,0
96,399,455,653,860,924,959,0,0
97,279,409,474,628,658,798,0,0
98,29,101,416,585,744,843,0,0
99,354,525,594,665,958,999,0,0
100,68,140,164,620,661,923,0,0
101,155,401,941,984,1009,1017,0,0
102,384,602,718,787,819,832,0,0
103,238,282,377,537,542,554,0,0
104,78,343,589,717,773,822,0,0
105,146,234,321,834,941,998,0,0
106,67,115,156,195,230,337,0,0
107,138,526,551,567,686,783,0,0
108,233,731,741,970,978,981,0,0
109,19,66,147,205,765,807,0,0
110,213,616,963,977,981,1005,0,0
111,30,224,320,371,490,658,0,0
112,58,177,231,257,332,552,0,0
113,51,286,659,709,889,932,0,0
114,228,412,647,655,852,862,0,0
115,25,32,77,395,398,568,0,0
116,43,124,794,849,868,880,0,0
117,137,237,292,377,434,436,0,0
118,117,246,291,300,465,766,0,0
119,47,214,615,698,779,862,0,0
120,1,421,513,519,716,790,0,0
121,88,89,149,220,408,446,0,0
122,154,273,487,686,705,732,0,0
123,6,160,231,400,590,697,0,0
124,152,293,532,644,695,782,0,0
125,61,139,254,326,336,797,0,0
126,155,439,734,756,906,919,0,0
127,127,372,477,569,743,761,0,0
128,38,238,399,946,987,1016,0,0
129,294,297,410,532,633,646,0,0
130,99,261,291,322,478,520,0,0
131,118,272,331,561,668,700,0,0
132,249,548,975,987,1019,1021,0,0
133,22,298,350,470,665,964,0,0
134,229,326,719,902,965,1006,0,0
135,548,575,631,683,770,843,0,0
136,13,32,315,413,541,595,0,0
137,113,859,915,943,947,989,0,0
138,348,400,472,539,540,641,0,0
139,96,193,280,662,714,818,0,0
140,241,439,468,584,632,636,0,0
141,138,184,255,472,514,883,0,0
142,296,474,600,870,909,922,0,0
143,192,360,523,691,702,834,0,0
144,80,284,544,823,904,908,0,0
145,96,111,290,337,726,829,0,0
146,871,957,970,1011,1021,1022,0,0
147,553,751,838,916,922,941,0,0
148,26,333,430,650,733,841,0,0
149,33,195,216,368,398,436,0,0
150,39,103,509,543,617,689,0,0
151,482,493,608,960,1012,1024,0,0
152,43,186,193,463,877,891,0,0
153,2,15,58,361,461,723,0,0
154,62,137,173,742,823,877,0,0
155,533,555,677,945,971,979,0,0
156,115,320,348,486,706,711,0,0
157,92,107,317,437,544,617,0,0
158,232,375,563,741,895,1001,0,0
159,38,56,120,699,758,858,0,0
160,341,388,696,920,928,934,0,0
161,168,171,384,429,475,544,0,0
162,381,712,830,894,961,980,0,0
163,187,375,464,512,596,752,0,0
164,37,202,516,579,685,934,0,0
165,482,725,883,885,929,937,0,0
166,97,367,433,475,606,607,0,0
167,235,245,283,331,355,393,0,0
168,19,427,479,723,740,788,0,0
169,463,602,692,804,839,869,0,0
170,148,167,290,454,654,752,0,0
171,260,271,307,591,604,649,0,0
172,36,204,311,620,860,890,0,0
173,382,401,423,467,483,586,0,0
174,100,169,454,567,636,681,0,0
175,27,120,730,887,960,978,0,0
176,10,368,456,953,1023,1024,0,0
177,321,449,489,534,846,882,0,0
178,411,535,583,612,735,990,0,0
179,418,724,805,846,914,929,0,0
180,332,626,887,888,968,1019,0,0
181,123,243,825,894,927,976,0,0
182,164,301,549,746,772,821,0,0
183,93,144,149,355,624,727,0,0
184,95,190,389,435,543,640,0,0
185,48,102,205,825,890,1002,0,0
186,194,236,299,402,818,853,0,0
187,28,129,266,802,927,1015,0,0
188,50,106,452,735,832,898,0,0
189,152,172,264,288,765,785,0,0
190,267,457,478,511,610,738,0,0
191,86,291,318,635,779,845,0,0
192,772,795,815,854,996,1004,0,0
193,127,214,612,776,846,911,0,0
194,52,135,357,426,587,741,0,0
195,301,363,710,733,789,924,0,0
196,310,339,469,522,633,796,0,0
197,34,83,210,416,447,827,0,0
198,339,364,657,728,747,786,0,0
199,46,76,170,222,270,496,0,0
200,274,297,334,380,718,766,0,0
201,146,199,853,953,975,989,0,0
202,663,693,959,995,1015,1016,0,0
203,187,196,263,322,376,564,0,0
204,53,179,351,361,453,462,0,0
205,35,136,252,322,518,863,0,0
206,4,135,247,427,545,589,0,0
207,108,119,578,667,822,865,0,0
208,288,330,440,480,672,868,0,0
209,3,64,484,674,849,938,0,0
210,205,333,375,503,663,755,0,0
211,182,299,754,945,957,994,0,0
212,20,101,233,246,498,614,0,0
213,93,107,126,225,262,501,0,0
214,239,351,606,638,690,830,0,0
215,281,364,432,564,816,864,0,0
216,570,618,686,837,967,994,0,0
217,44,84,110,111,364,807,0,0
218,171,176,242,609,646,816,0,0
219,270,328,512,595,745,838,0,0
220,199,724,804,876,943,949,0,0
221,188,426,634,805,815,882,0,0
222,519,762,868,918,956,958,0,0
223,257,626,676,875,933,966,0,0
224,209,353,659,806,902,911,0,0
225,61,147,249,477,678,850,0,0
226,367,473,699,871,892,966,0,0
227,690,811,840,892,893,920,0,0
228,54,318,353,535,867,877,0,0
229,117,703,714,755,802,820,0,0
230,91,190,261,497,610,634,0,0
231,162,202,311,370,446,607,0,0
232,307,459,520,766,864,924,0,0
233,243,292,381,505,558,785,0,0
234,122,227,263,497,796,997,0,0
235,31,81,303,432,520,748,0,0
236,3,123,169,358,378,449,0,0
237,73,124,132,466,642,694,0,0
238,18,128,225,412,463,529,0,0
239,258,341,455,518,530,648,0,0
240,284,361,494,730,746,775,0,0
241,18,413,502,550,787,1011,0,0
242,25,313,431,486,835,839,0,0
243,9,314,907,967,980,1005,0,0
244,217,222,408,517,565,954,0,0
245,57,356,441,444,498,786,0,0
246,126,134,206,509,584,666,0,0
247,34,130,131,175,244,412,0,0
248,41,254,287,581,940,952,0,0
249,92,466,949,957,976,1006,0,0
250,112,150,393,768,809,972,0,0
251,94,100,258,311,545,601,0,0
252,210,776,796,898,948,954,0,0
253,136,161,633,899,964,1007,0,0
254,41,82,229,240,327,397,0,0
255,145,328,340,357,383,405,0,0
256,3,239,281,377,549,592,0,0
257,31,97,114,122,129,131,0,0