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