0 570 1 870 2 1290 3 1878 4 1890 5 3870 6 6426 7 10854 8 13830 9 19434 10 20886 11 21606 12 25098 13 26742 14 26754 15 40446 16 63234 17 77406 18 110754 19 171486 20 253458 21 295740 22 647748 23 1077612 24 1467588 25 1956812 26 2109796 27 1889486 28 953914 29 668966 30 353578 31 176792 32 254128 33 308832 34 502104 35 753216 36 1240176 37 2422288 38 2697920 39 3727264 40 3655076 41 2760844 42 2100740 43 2310856 44 2455544 45 3212776 46 3751064 47 3282196 48 2723020 49 3035684 50 2299240 51 2988440 52 5297320 53 8325080 54 11222920 55 15359480 56 19199440 57 28875608 58 25266172 59 19406148 60 26552604 61 40541052 62 54202884 63 72270540 64 147793668 65 228408732 66 348957876 67 508132204 68 404465636 69 303708376 70 290504024 71 312058216 72 294959384 73 290622016 74 286081174 75 151737434 76 75868720 77 108199856 78 101437396 79 76247552 80 76099654 81 42387146 82 21679318 83 12752594 84 7278382 85 3660794 86 1855066 87 927536 88 932464 89 1013592 90 1546008 91 2425752 92 5084088 93 8436192 94 13709064 95 20563656 96 33082104 97 57142536 98 99483384 99 245978376 100 487384824 101 745600776 102 1118401224 103 1677601896 104 2538372504 105 4119772776 106 8030724504 107 14097017496 108 21148436904 109 40381357656 110 60572036544 111 100039354704 112 179931895322 113 94685963278 114 51399021218 115 28358080762 116 18046051430 117 17396081338 118 8698040672 119 8426226964 120 6319670230 121 5422685354 122 3217383766 123 1739126474 124 996366646 125 636221402 126 318217798 127 195756362 128 101900794 129 54202694 130 49799866 131 24930374 132 17971642 133 11130830 134 8904682 135 4913018 136 3126502 137 1574810 138 1473382 139 736694 140 541162 141 312470 142 249994 143 127286 144 69898 145 34952 146 34708 147 26038 148 13994 149 7000 150 11720 151 14740 152 19532 153 16588 154 18692 155 14026 156 7016 157 6154 158 3674 159 2374 160 1190 161 1402 162 704 163 820 164 944 165 916 166 694 167 350 168 394 169 200 170 265 171 59 172 1 173 0