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