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