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