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