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