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