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