2 1 3 3 4 40 5 61 6 23 7 170 8 99 9 54 10 662 11 30 12 993 13 880 14 307 15 877 16 1007 17 3523 18 8562 19 5039 20 18757 21 12724 22 9819 23 5602 24 2512 25 184 26 10597 27 33155 28 43913 29 8091 30 16060 31 59212 32 169123 33 155029 34 198843 35 103553 36 16907 37 169461 38 20993 39 97267 40 719169 41 484152 42 264386 43 427060 44 1456056 45 948127 46 192786 47 33247 48 426937 49 1476705 50 728378 51 2338009 52 3354498 53 302659 54 31827 55 612762 56 850784 57 70725 58 2480491 59 845028 60 4697691 61 26286 62 11002432 63 8567238 64 902236 65 1793759 66 1227105 67 79145331 68 10473663 69 5396362 70 2470326 71 24242206 72 5021205 73 3461537 74 130375 75 26964765 76 18851979 77 41844860 78 169819 79 19111593 80 2135662 81 18682825 82 26775358 83 12779527 84 115715273 85 90143790 86 31242331 87 227143019 88 51928167 89 131043942 90 41500452 91 88630833 92 99015477 93 211796368 94 36949691 95 204329544 96 329380278 97 54438191 98 38584993 99 31775522 100 343988069