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