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