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