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