1 1 2 2 3 2 4 2 5 8 6 3 7 4 8 19 9 19 10 4 11 4 12 76 13 80 14 38 15 7 16 8 17 181 18 570 19 262 20 114 21 10 22 8 23 741 24 2574 25 3457 26 1461 27 251 28 15 29 16 30 1779 31 20764 32 28654 33 33183 34 5443 35 612 36 24 37 16 38 7308 39 97348 40 443168 41 484146 42 218658 43 24490 44 1656 45 35 46 32 47 17561 48 802835 49 3980245 50 13490093 51 5646644 52 1851080 53 117962 54 3758 55 54 56 32 57 72140 58 3797188 59 64782938 60 224906182 61 281488213 62 88953626 63 15760838 64 459193 65 9630 66 83 67 64 68 173343 69 31467286 70 596789376 71 6988931041 72 8597299482 73 8199368365 74 1357879302 75 110599613 76 2147788 77 24258 78 124 79 64 80 712043 81 149131302 82 9869794598 83 124429466670 84 500877279597 85 463717321235 86 225885684501 87 17350066110 88 945852472 89 9481211 90 57548 91 191 92 128 93 1710905 94 1237084277 95 91652276224 96 4051638112330 97 17050417858056 98 50680261078945 99 23104690637116 100 5291794810655 101 272318368893 102 7409236730 103 39404594 104 146898 105 290 106 128 107 7027848 108 5865347475 109 1523203607042 110 74018226541069 111 1080907153540112