1 580524 2 967764 3 1685292 4 2809044 5 5472684 6 11873876 7 13143424 8 16783376 9 17767984 10 19514972 11 14754844 12 14689844 13 13278964 14 9959230 15 10569410 16 9855550 17 8558450 18 7360360 19 11831960 20 18593800 21 26046200 22 36479560 23 56107760 24 81212320 25 141958880 26 269138800 27 508886800 28 734493440 29 1128653440 30 1578057320 31 2497689880 32 3924941960 33 5264950840 34 6581188640 35 10197774736 36 10019907936 37 18474206076 38 28224481596 39 38748866244 40 60631838508 41 89205169092 42 141009710460 43 259517783172 44 352827550428 45 470670250404 46 627560333900 47 746126275780 48 919712394044 49 774558911956 50 652521130124 51 492106844884 52 371205056876 53 279275540884 54 218678018240 55 349387842832 56 424256666544 57 813340238256 58 2064771106384 59 2530911189616 60 2464576221584 61 2310540207766 62 1651269908234 63 826136671354 64 456127170446 65 233009304658 66 145458471800 67 192732475600 68 336774526640 69 457579387408 70 583973698928 71 613765340272 72 747988501904 73 908271752560 74 1237405790288 75 1160067928426 76 749197843382 77 377782482994 78 276789533006 79 218370968242 80 170057433422 81 85028716714 82 42700198262 83 21411044530 84 17760638054 85 9530098594 86 4898649134 87 2449324570 88 3224708582 89 1793482042 90 1141306790 91 1104315610 92 883452506 93 447271654 94 223635830 95 218832826 96 117422618 97 58711312 98 69673328 99 66104440 100 82630640 101 110281120 102 150258404 103 112693810 104 90155066 105 47096134 106 26931386 107 13465696 108 13044956 109 10776436 110 11008460 111 12318676 112 10507232 113 10390120 114 16291280 115 21586132 116 16189606 117 8112194 118 4210366 119 2105186 120 1129738 121 569750 122 542218 123 271112 124 237238 125 118622 126 91138 127 45572 128 34186 129 17096 130 14974 131 7490 132 8062 133 4538 134 2272 135 2264 136 1996 137 1504 138 1520 139 2200 140 3380 141 4306 142 2156 143 2632 144 3128 145 3352 146 2948 147 2764 148 2080 149 3212 150 3004 151 2260 152 2528 153 2512 154 2386 155 1196 156 1156 157 993 158 335 159 73 160 1