1 2 2 3 3 5 4 4 5 13 6 12 7 5 8 25 9 61 10 28 11 6 12 42 13 190 14 256 15 66 16 7 17 65 18 526 19 1372 20 1117 21 156 22 8 23 95 24 1262 25 6527 26 10405 27 5012 28 368 29 9 30 133 31 2766 32 27415 33 86360 34 83029 35 22592 36 868 37 10 38 180 39 5647 40 104291 41 635873 42 1225281 43 685898 44 102336 45 2048 46 11 47 237 48 10878 49 363859 50 4267171 51 15981219 52 18392485 53 5825700 54 465662 55 4832 56 12 57 305 58 19971 59 1173141 60 26152051 61 191691132 62 429788876 63 290513038 64 50417154 65 2123857 66 11400 67 13 68 385 69 35180 70 3539402 71 147439332 72 2090236137 73 9314138750 74 12392346376 75 4767970186 76 441675344 77 9698188 78 26896 79 14 80 478 81 59780 82 10055917 83 775122753 84 20967693050 85 182333502325 86 491124025940 87 378942837634 88 80410934960 89 3899065908 90 44317651 91 63456 92 15 93 585 94 98414 95 27072084 96 3821059149 97 195664738888 98 3306340714115