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