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