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