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