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