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