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