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