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