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