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