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