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