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