1 1 2 3 3 7 4 19 5 26 6 75 7 78 8 211 9 241 10 518 11 463 12 1447 13 1002 14 2558 15 2612 16 5715 17 3928 18 11901 19 7316 20 21574 21 17031 22 35159 23 23047 24 80575 25 40951 26 108488 27 86911 28 206638 29 107823 30 370220 31 173725 32 570803 33 372181 34 816496 35 451883 36 1723741 37 665150 38 2048982 39 1404150 40 3705366 41 1530859 42 5892479 43 2286483 44 8563915 45 4953341 46 11292773 47 4961227 48 23052399 49 7270306 50 25499093 51 15141295 52 42832328 53 14924218 54 65560287 55 22141068 56 92303310 57 44753519 58 113457225 59 42197981 60 228492352 61 58954488 62 232221437 63 126146478 64 390435443 65 118084252 66 568390403 67 155675841 68 772880692 69 333956005 70 926332883 71 290245729 72 1813195069 73 393673160 74 1757415236 75 878611687 76 2899331182 77 720144734 78 4108523858 79 958440957 80 5568970070 81 2118352174 82 6207146377 83 1702019166 84 12236522695 85 2358410213 86 11407852187 87 5049727377 88 18811652939 89 3925621702 90 26041815581 91 5185713156 92 33828825381 93 11733488785 94 37034575903 95 9213936596 96 73430274191 97 11457087489 98 65612135046 99 26653826011 100 107889850449 101 19247498493 102 144280598347 103 24850334038 104 188317404304 105 60470280641 106 198542321888 107 41117567953 108 393362510767 109 52701809997 110 343873317844 111 127109473889 112 559348377486 113 85993243629 114 734885416845 115 114903277022 116 942699030441 117 270533740848 118 973327434679 119 177370072349 120 1962827571480