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