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