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