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