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