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