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