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