1 1 2 2 3 2 4 5 5 14 6 5 7 14 8 121 9 121 10 14 11 41 12 1085 13 2992 14 1085 15 41 16 122 17 9729 18 75413 19 75413 20 9729 21 122 22 365 23 87238 24 1899634 25 5432319 26 1899634 27 87238 28 365 29 1094 30 782246 31 47863268 32 390546284 33 390546284 34 47863268 35 782246 36 1094 37 3281 38 7014246 39 1205981686 40 28094166670 41 80034513705 42 28094166670 43 1205981686 44 7014246 45 3281 46 9842 47 62895364 48 30386443928 49 2020997096826 50 16416580121620 51 16416580121620 52 2020997096826 53 30386443928 54 62895364 55 9842 56 29525 57 563970356 58 765630552308 59 145384389616334 60 3367389843804209 61 9604952929717842 62 3367389843804209 63 145384389616334 64 765630552308 65 563970356 66 29525 67 88574 68 5057011236 69 19291173599548 70 10458519392075406 71 690730263556914089 72 5619690409304729594 73 5619690409304729594 74 690730263556914089 75 10458519392075406 76 19291173599548 77 5057011236 78 88574 79 265721 80 45345224920 81 486069136767792 82 752354786617073234 83 141685043602989377020 84 3288030579867005266409