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