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