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