1 373464 2 970536 3 1880664 4 3026856 5 5843544 6 11153856 7 23536448 8 26763172 9 24241628 10 19549924 11 14662450 12 15710606 13 9329794 14 4751246 15 2661874 16 1372394 17 686200 18 965480 19 1206940 20 1780772 21 1780828 22 1780884 23 3530604 24 6742932 25 11238444 26 23369220 27 62488188 28 134130052 29 138920810 30 151711510 31 122787626 32 76651996 33 57613604 34 46687096 35 41670944 36 61096672 37 86952320 38 169059520 39 297942848 40 377749984 41 365945360 42 575458672 43 539876688 44 965651952 45 1675692384 46 3186899616 47 5343804384 48 8683682376 49 13025523624 50 21566499576 51 32393622024 52 56777357796 53 80293116444 54 109752735972 55 184321587228 56 245769514212 57 327858188604 58 437186162964 59 594607023852 60 893017439508 61 1281285892140 62 2306717360820 63 4702006834380 64 9633033376020 65 19889239389420 66 36110329634580 67 64998593342412 68 86781365628900 69 167983949180700 70 366780748882532 71 275371597511068 72 225115619256932 73 169494397808668 74 132274219888676 75 99275408803804 76 74459589663380 77 81906306888268 78 61530946839332 79 46359350952028 80 38297095591844 81 34621898584156 82 30627064132236 83 63083311503732 84 108643480924368 85 195463954329072 86 441143989404816 87 699012766206928 88 655324468319026 89 418161554463950 90 430326254231290 91 356959155150350 92 308908661477650 93 309859149668114 94 154929574834060 95 196102770157940 96 215713047173776 97 262773882524144 98 273557833918096 99 390445112616104 100 510585935730136 101 596019777178664 102 529680687087616 103 583179240318464 104 589017580564624 105 552497454190064 106 528565014964696 107 476073360349304 108 420245357295496 109 396172464972944 110 441347680307056 111 413763450287896 112 362047098333104 113 339419154687316 114 308614911512204 115 281113266361204 116 232226333664524 117 186276355449076 118 141602457089026 119 76331002695074 120 40042493217274 121 20041491473582 122 10033183574914 123 5041142809466 124 2549323170598 125 1275532467242 126 895249112278 127 452002528202 128 244757572510 129 250168321634 130 220480458142 131 157762567778 132 80645506462 133 40324244930 134 33628899574 135 16814449790 136 13461445090 137 12572602910 138 13291037506 139 7083767294 140 3541883650 141 3048095234 142 1540319434 143 770159720 144 1175395480 145 2006140520 146 2508950680 147 3136188440 148 5740271080 149 7175338940 150 11611007044 151 13397316604 152 13397316660 153 36619393356 154 83691051444 155 207634818636 156 408926686644 157 804345312204 158 1603242980724 159 3060736602252 160 5101227670644 161 11651582137356 162 23873371249476 163 39788952082684 164 39790061929604 165 48667990473340 166 76100422232324 167 78818294455306 168 64006336349174 169 32003348647186 170 25244877504878 171 12635542224082 172 6317942962094 173 3159054966226 174 1828926559454 175 1124168617858 176 863783241854 177 554433382306 178 277216691156 179 207912518374 180 132837103706 181 69795766534 182 45223121786 183 23259876934 184 17500464194 185 9503669182 186 6788335154 187 3394542586 188 1699104038 189 849552022 190 551574890 191 445716118 192 222858062 193 159593650 194 138216530 195 110573242 196 72874190 197 58518610 198 47488646 199 24056074 200 17182934 201 8591470 202 6921938 203 3486250 204 3050720 205 4479040 206 6187436 207 5073940 208 5685452 209 4331044 210 3248290 211 3076190 212 2887138 213 1598966 214 799486 215 411698 216 306844 217 243524 218 201340 219 221516 220 171604 221 128710 222 107882 223 73558 224 36782 225 19594 226 10394 227 5200 228 8254 229 4130 230 4510 231 4562 232 2284 233 1720 234 2240 235 3856 236 3646 237 1826 238 1198 239 602 240 454 241 230 242 202 243 104 244 106 245 56 246 64 247 63 248 41 249 1