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