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