c, gifts = (15794293225249885721861593521572880268141317316384434774935505943828710220899429818448152630354062477437334075532897698458945597282432452110512185762386033120090279331344985136762395135859825937997668796088210538983392968072709401836008112144598442632600451882139719859225671775482839741504656450531110993138633930736714832048486348090126782530799877799468079183723894688388614437076155841182593496062017545374995774825456195569374611389440463827455281643728664255460151448182701034429640793128941302434808072291209128691857210167963013368176745600979482301216773556093509125326609365204677488567829913242677512293505, [1, 2, 2, 4, 3, 1, 12, 8, 19, 5, 10, 6, 4, 13, 3, 2, 12, 1, 10, 18, 52, 54, 5, 63, 11, 36, 17, 38, 52, 81, 86, 112, 73, 65, 78, 27, 104, 45, 55, 91, 28, 96, 1, 90, 49, 100, 112, 92, 91, 30, 184, 47, 160, 86, 13, 55, 92, 119, 213, 57, 55, 7, 200, 37, 73, 236, 119, 139, 230, 182, 24, 85, 28, 23, 201, 52, 33, 221, 121, 278, 185, 251, 131, 24, 204, 68, 38, 302, 259, 190, 164, 297, 266, 109, 43, 7, 28, 29, 162, 426, 7, 62, 311, 107, 202, 62, 410, 49, 360, 67, 228, 290, 387, 344, 281, 177, 254, 388, 536, 315, 261, 91, 128, 421, 410, 102, 9, 479, 145, 639, 558, 347, 35, 268, 123, 267, 328, 169, 17, 743, 387, 5, 736, 223, 111, 274, 290, 241, 575, 400, 722, 62, 327, 442, 12, 490, 510, 242, 3, 55, 467, 303, 225, 375, 171, 123, 694, 531, 372, 478, 339, 615, 545, 10, 724, 514, 304, 11, 143, 95, 377, 247, 280, 213, 70, 272, 582, 404, 307, 796, 398, 469, 200, 512, 104, 190, 14, 593, 470, 232, 593, 685, 523, 792, 731, 736, 588, 232, 697, 1245, 452, 391, 115, 700, 154, 246, 903, 766, 425, 652, 1176, 605, 325, 25, 143, 583, 1120, 846, 885, 922, 502, 41, 156, 397, 251, 493, 819, 1418, 201, 1038, 49, 464, 515, 96, 88, 100, 34, 976, 27, 56, 719, 304, 811, 702, 841, 70, 560, 753, 637, 498, 1176, 141, 277, 30, 217, 263, 229, 695, 508, 350, 78, 1128, 428, 472, 1494, 73, 519, 99, 899, 1663, 714, 1531, 251, 971, 1294, 1280, 100, 579, 371, 988, 186, 1246, 250, 1084, 328, 448, 180, 462, 810, 192, 94, 162, 75, 1414, 128, 968, 1680, 950, 487, 274, 83, 363, 34, 54, 961, 897, 134, 548, 379, 1138, 1503, 290, 972, 98, 302, 1683, 194, 509, 116, 229, 1332, 1188, 1522, 357, 985, 370, 341, 699, 1307, 40, 724, 718, 1066, 2007, 195, 1343, 143, 102, 1044, 751, 842, 293, 1063, 1132, 2028, 434, 494, 588, 1397, 1091, 335, 1054, 741, 2036, 568, 1187, 1245, 551, 221, 988, 550, 598, 916, 408, 985, 94, 1585, 921, 868, 2086, 1948, 1540, 358, 123, 733, 1647, 294, 1038, 380, 1361, 751, 864, 377, 390, 2066, 219, 10, 152, 400, 231])