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