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