2 2 3 3 4 9 5 8 6 15 7 23 8 47 9 29 10 66 11 114 12 46 13 220 14 188 15 258 16 640 17 375 18 480 19 589 20 216 21 326 22 367 23 1006 24 738 25 1183 26 1985 27 1847 28 1662 29 2224 30 3731 31 3861 32 3561 33 2699 34 3792 35 4521 36 2225 37 12541 38 3384 39 12761 40 3385 41 4058 42 10228 43 15747 44 15927 45 14357 46 18280 47 19025 48 14123 49 17200 50 5948 51 26166 52 29040 53 23511 54 17006 55 39982 56 34870 57 14356 58 30802 59 133963 60 42673 61 68355 62 40932 63 31544 64 125623 65 141718 66 98103 67 118505 68 103520 69 33608 70 104070 71 418277 72 165668 73 474029 74 181932 75 126171 76 162603 77 149688 78 170491 79 245079 80 118504 81 566213 82 769324 83 355154 84 331504 85 807970 86 1368088 87 730676 88 536652 89 953991 90 1141509 91 894188 92 1192388 93 1130507 94 3069223 95 325851 96 983015 97 2886673 98 3281684 99 722696 100 597310