1 3 2 7 3 4 4 14 5 8 6 7 7 33 8 38 9 15 10 12 11 78 12 90 13 100 14 20 15 23 16 189 17 363 18 311 19 272 20 31 21 44 22 482 23 1163 24 1706 25 1096 26 740 27 52 28 87 29 1225 30 3985 31 7844 32 8340 33 4085 34 2061 35 95 36 172 37 3238 38 14650 39 35696 40 55788 41 41237 42 15732 43 5834 44 180 45 343 46 8565 47 50088 48 184692 49 345022 50 401240 51 217846 52 62039 53 16521 54 351 55 684 56 23114 57 185178 58 873979 59 2502891 60 3407422 61 3002376 62 1158551 63 245850 64 46969 65 692 66 1367 67 62657 68 665415 69 4399412 70 16525492 71 34218952 72 35510853 73 22654165 74 6261166 75 980361 76 133864 77 1375 78 2732 79 171342 80 2425915 81 22162876 82 113585134 83 319475231 84 491895476 85 374180527 86 172363558 87 34110556 88 3915982 89 382377 90 2740 91 5463 92 470573 93 8953631 94 110261498 95 799820476 96 3008421437 97 6459555901 98 7170248270 99 3979476204 100 1318257485 101 186830745 102 15667453 103 1093837 104 5471 105 10924 106 1297330 107 32773916 108 564140421 109 5455236715 110 29613840551 111 84084715248