1 1 2 2 3 2 4 2 5 7 6 2 7 3 8 21 9 21 10 3 11 3 12 56 13 181 14 56 15 3 16 4 17 130 18 1341 19 1341 20 130 21 4 22 4 23 281 24 8312 25 29363 26 8312 27 281 28 4 29 5 30 555 31 44300 32 537572 33 537572 34 44300 35 555 36 5 37 5 38 1034 39 207562 40 8249505 41 29859761 42 8249505 43 207562 44 1034 45 5 46 6 47 1827 48 872998 49 108479344 50 1387552127 51 1387552127 52 108479344 53 872998 54 1827 55 6 56 6 57 3090 58 3348194 59 1248911674 60 54711391946 61 197324899476 62 54711391946 63 1248911674 64 3348194 65 3090 66 6 67 7 68 5028 69 11857834 70 12812139620 71 1867753201968 72 23770010642604 73 23770010642604 74 1867753201968 75 12812139620 76 11857834 77 5028 78 7 79 7 80 7929 81 39165935 82 118772002152 83 56202066220732 84 2467219447235558 85 8770728360813539 86 2467219447235558 87 56202066220732 88 118772002152 89 39165935 90 7929 91 7 92 8 93 12143 94 121628739 95 1006266126267 96 1512619583145180 97 224555987749683857 98 2783263135495226169 99 2783263135495226169 100 224555987749683857 101 1512619583145180 102 1006266126267 103 121628739 104 12143 105 8 106 8 107 18144 108 357500769 109 7863720278445 110 36846458203653196 111 18190414439380817926 112 772297911415160439452