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