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