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