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