1 565590 2 872970 3 1522038 4 2155146 5 3047478 6 3918282 7 3939798 8 3972138 9 4122678 10 5402058 11 5445462 12 6435690 13 9919830 14 13887834 15 14101446 16 14101458 17 20735022 18 32409042 19 32409054 20 39003066 21 52771014 22 65475510 23 92014410 24 133959030 25 187542714 26 199054086 27 323493114 28 450743046 29 520088298 30 520910742 31 626508330 32 1091915094 33 1095642474 34 1145366166 35 1472613738 36 1472613750 37 2616764730 38 3993892806 39 3995269242 40 4091541798 41 4110019098 42 4111958022 43 4111958034 44 5159211246 45 8786589714 46 13003802286 47 13041888978 48 13104698478 49 13513690002 50 13904361582 51 13904361594 52 16736505390 53 31951518930 54 53628043950 55 105813626130 56 176356044270 57 347673346290 58 559221890958 59 652425539490 60 1102815948510 61 1906792698546 62 2330524409454 63 2718978042618 64 3172176948870 65 5491311305850 66 9316452371142 67 12032911504698 68 16281569800902 69 21060460623930 70 41304038792646 71 53734146623034 72 54218773464006 73 54228161322042 74 55601026166598 75 72209434327482 76 79164765767238 77 86049210780858 78 99290289183558 79 117343426183482 80 127547202373638 81 149885047217082 82 151499213335878 83 151503440528298 84 170643333768918 85 171224742068202 86 171517529897430 87 257040649268778 88 259294495424982 89 286588652838378 90 338708537438934 91 431491857709866 92 431492342830134 93 453116501654154 94 574768340688246 95 574768747060554 96 611850601710006 97 614198108705322 98 626414363796822 99 694695110701098 100 801585842523414 101 924994263954666 102 924994263954678 103 924994263954690 104 1479990822327738 105 2184748356769830 106 3732677119823130 107 6224116768896870 108 9978364724481882 109 12186171118979766 110 14218483726871802 111 21622773778957350 112 36470446640053362 113 42548854413395628 114 65008638951311940 115 120449968773949308 116 191025497057771652 117 254700662743695564 118 465664848046557876 119 747647577647829324 120 1142277534021936756 121 1523037535540404748 122 1142278351735111524 123 1937832487034973596 124 1453429307629631356 125 1093215987259128884 126 838891724224457116 127 642888984919678172 128 632721617507982628 129 492693700241685212 130 381537956518915108 131 346854953985479132 132 274318418017859764 133 205738813513394830 134 203673308465981042 135 130363254401177998 136 65181636801187802 137 48452255223493798 138 24674183730256202 139 12337151460806998 140 8812262361031082 141 4406131180515544 142 4043868332920616 143 3538384791305554 144 2067546625643834 145 1039565843858566 146 533734833246074 147 266916386165626 148 133458193082816 149 191442618767296 150 227652391833488 151 213424117343926 152 106712058671966 153 67907845798162 154 35474247805214 155 19218762919138 156 10015411662302 157 5570856359698 158 4419498830702 159 2528230912978 160 1264115456492 161 1269182079508 162 1318006506572 163 1344516835060 164 1890748868876 165 2053611579124 166 2170421400588 167 3637219305972 168 6260101369452 169 12514033466004 170 22613078021996 171 27749417474044 172 27749417474100 173 64008656313868 174 64101895511444 175 64672511431276 176 64782634909076 177 64782634909132 178 66345337524788 179 66439266762316 180 68310795407540 181 99041261318860 182 138658450038836 183 159991837995724 184 161401457726516 185 164609989054924 186 164708487326516 187 164709041357644 188 164881145520308 189 169058401410892 190 172263655688180 191 241867121374732 192 249387332585972 193 260032252355596 194 265181405873300 195 392468480694220 196 575867450226740 197 809593603757260 198 1133476554111860 199 1674620199311500 200 2505231818178740 201 3507444503971660 202 5181966396201140 203 8251281424138060 204 13869325249003700 205 23200234320110680 206 36463435974489320 207 45582532774999480 208 65215853653038920 209 92807176352402800 210 144054785389582736 211 139260721606062184 212 123689280319787096 213 114953238462044104 214 109160916109655096 215 97428706701142984 216 85269968284866536 217 74611243643260504 218 65284893655059416 219 66569914669340584 220 58432658305760216 221 57331466773177384 222 55437933142246616 223 56504047241136184 224 49441041335994176 225 71041687946648512 226 69931661572482256 227 70233091148226644 228 64119345199226092 229 48401913835569428 230 38450160440210476 231 29595134907317204 232 22196435061601324 233 18408602708684756 234 13813980006912364 235 10394581570791636 236 13859442094388876 237 10906290299325604 238 8314218212308252 239 6238542877820548 240 4698027035840844 241 7177541304756936 242 10784360143643064 243 18999833578788936 244 28508273530898424 245 42820942843383816 246 64231414265075784 247 98151374607312216 248 147417130413383784 249 221125695620075736 250 422897743452057384 251 788425048156041816 252 1518117799758863784 253 2591722161212855736 254 4801550937292764744 255 7236333967992601656 256 11478325100719939944 257 17217668689231280376 258 25826503033846920624 259 42330449028467704656 260 67023211755663241008 261 130855054630650946512 262 258934729125763453488 263 480793527425168182224 264 873330988908437633172 265 1165384550166267657068 266 1011058967589175670932 267 939967409570560961516 268 704975589139976735116 269 528731691854982551344 270 517980770564963919056 271 489113671618593276544 272 486919192499269607456 273 472678168303589098528 274 498367199189653724960 275 679090296329472905632 276 659856189502436748200 277 883721510235472113880 278 1132518084171798734120 279 1429725868692022175200 280 2163284691751358043320 281 2765718403378318518280 282 3457148004222898147940 283 4362549556551721372060 284 5337708504730499674820 285 6461436610989552238780 286 7293457215692316502772 287 5602572205988607505228 288 4300803592073643505460 289 4730883951281007856048 290 4833729254569725418880 291 7330096007752116537520 292 9786804875578236430640 293 12967818237588899731408 294 14159900459266961030192 295 16066979298700665250768 296 15125177620659778177232 297 15220562042145021278848 298 15121302868101545148512 299 14943515306585795103472 300 14009545599924182909536 301 15693403584131117544464 302 16501152396161713831696 303 15469830371401606717246 304 7947802759619174093594 305 4492236342393446226886 306 2246118738447641221034 307 1410763282506543649366 308 720605707492770224954 309 372447899491322122246 310 200296436148164736602 311 100148226151673055898 312 50726590638938528102 313 31252596106152582298 314 18529263822266902502 315 13235261413041369658 316 8624847496858738406 317 4312423748429369206 318 2265849766123906034 319 1138996206120818446 320 601733844743074058 321 354123296728952758 322 252945211949251994 323 148791301146618874 324 76605422372516954 325 57651981571419046 326 41180087523217754 327 21374534919286438 328 11437286542234202 329 7038330179836474 330 4208774127756614 331 2591384415231322 332 1295859833569178 333 679380287488102 334 345483456711578 335 173925938936422 336 86963210829314 337 43481665822474 338 28096209767222 339 14048165697994 340 7024082849000 341 13562618642200 342 24101995668200 343 34887580691800 344 46226621472800 345 66636868301536 346 74646107280968 347 72682875090232 348 79149823366088 349 70643066650792 350 62178071261528 351 54415000335472 352 68770162392848 353 84929773342384 354 79621662508516 355 62179316015444 356 46634487011590 357 37314331627370 358 40237928758678 359 31804422816362 360 22717444868854 361 13131439227146 362 6648718955254 363 3324359477630 364 2659511373010 365 2379562807790 366 2535491465746 367 1302637817594 368 670471181806 369 336369423074 370 195117217726 371 97956602978 372 60506747158 373 47058884330 374 38696469718 375 19405088762 376 10465346470 377 8372277194 378 4537168534 379 2268584270 380 1862388082 381 931377770 382 745102234 383 372551120 384 505509496 385 442320824 386 522939976 387 552931184 388 600781432 389 556129328 390 570807472 391 535847144 392 632901946 393 344151014 394 183059194 395 100998266 396 50878138 397 25470950 398 22084042 399 14304758 400 11096842 401 5548424 402 6341176 403 5548544 404 5538730 405 4431002 406 2215504 407 2077066 408 1055258 409 663886 410 331946 411 168634 412 84320 413 133408 414 153872 415 151168 416 150242 417 80494 418 41474 419 21706 420 10856 421 10744 422 10856