1, 2, 5, 7, 10, 13, 14, 19, 26, 35, 37, 38, 47, 65, 70, 74, 91, 94, 95, 130, 133, 182, 185, 190, 235, 247, 259, 266, 271, 329, 370, 455, 470, 481, 494, 518, 542, 611, 658, 665, 703, 893, 910, 962, 1222, 1235, 1295, 1330, 1355, 1406, 1645, 1729, 1739, 1786, 1897, 2405, 2470, 2590, 2710, 3055, 3290, 3367, 3458, 3478, 3515, 3523, 3794, 4277, 4465, 4810, 4921, 5149, 6110, 6251, 6734, 7030, 7046, 8554, 8645, 8695, 8930, 9139, 9485, 9842, 10027, 10298, 11609, 12173, 12502, 12737, 16835, 17290, 17390, 17615, 18278, 18970, 20054, 21385, 22607, 23218, 24346, 24605, 24661, 25474, 25745, 31255, 33041, 33670, 35230, 36043, 42770, 45214, 45695, 49210, 49322, 50135, 51490, 58045, 60865, 62510, 63685, 63973, 66082, 66937, 70189, 72086, 81263, 89159, 91390, 100270, 113035, 116090, 121730, 123305, 127370, 127946, 130351, 133874, 140378, 158249, 162526, 165205, 165581, 178318, 180215, 190513, 226070, 231287, 242003, 246610, 260702, 316498, 319865, 330410, 331162, 334685, 350945, 360430, 381026, 406315, 429533, 445795, 462574, 468559, 471269, 484006, 639730, 651755, 669370, 701890, 791245, 812630, 827905, 859066, 891590, 912457, 937118, 942538, 952565, 1156435, 1159067, 1210015, 1303510, 1333591, 1582490, 1655810, 1694021, 1824914, 1905130, 2147665, 2312870, 2318134, 2342795, 2356345, 2420030, 2476669, 2667182, 3006731, 3146039, 3298883, 3388042, 4295330, 4562285, 4685590, 4712690, 4953338, 5795335, 6013462, 6126497, 6292078, 6597766, 6667955, 8470105, 8954111, 9124570, 11590670, 12252994, 12383345, 13335910, 15033655, 15730195, 16494415, 16940210, 17336683, 17908222, 22022273, 24766690, 30067310, 30632485, 31460390, 32988830, 34673366, 42885479, 44044546, 44770555, 61264970, 62678777, 85770958, 86683415, 89541110, 110111365, 116403443, 125357554, 173366830, 214427395, 220222730, 232806886, 313393885, 428854790, 582017215, 626787770, 814824101, 1164034430, 1629648202, 4074120505, 8148241010