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