1 216750 2 357954 3 357966 4 552114 5 677946 6 692358 7 700842 8 783510 9 1629642 10 2343030 11 3280314 12 3280326 13 4315962 14 5549190 15 7898970 16 11152230 17 15749274 18 15805734 19 21986634 20 21986646 21 25984362 22 29049558 23 29049570 24 55466910 25 92445570 26 196406910 27 402172290 28 808637310 29 1537623810 30 2686843710 31 5046455682 32 6261343524 33 10826149276 34 8119611964 35 6473744940 36 13047088308 37 17398016172 38 29319464456 39 27465034744 40 32116232456 41 46912119544 42 41048104616 43 37554649624 44 34577757296 45 35329448416 46 38463850688 47 38368347184 48 39202442432 49 38612820784 50 38612821776 51 64354706928 52 134617319952 53 227916857328 54 379861432848 55 775273006832 56 780791243920 57 1114024622960 58 1559935661200 59 2861367944560 60 4005915128336 61 4735086126064 62 6286017097232 63 6949554819568 64 6956688159632 65 7665865460848 66 9856112743312 67 11648133254000 68 17425607502736 69 17451103530608 70 20931360977296 71 31261123632752 72 40264198370320 73 62578119300080 74 97679625452560 75 145358972071604 76 117271445554252 77 107066376273140 78 123859413587164 79 104701803506276 80 78581758808332 81 71489147631668 82 63792504538444 83 57993185944124 84 47492050177876 85 35638192097484 86 47517708911844 87 63374837055324 88 84866054812836 89 132573949708764 90 176765266278380 91 224654943413044 92 174936226428624 93 279657461713200 94 625414031076768 95 1016380875451008 96 1823609853105792 97 3020377681071168 98 5703037842076608 99 11159492008310592 100 18399241523930880 101 40491919419565344 102 65835810612666336 103 132638656760031264 104 216192563046827616 105 352516729672726944 106 665449391623686240 107 1430716191990926928 108 2265418476712814448 109 3699704617374455952 110 5857865644176222048 111 11188275163484302512 112 20520922094908523088 113 33362749225533366384 114 52827655506515851440 115 110938076563683288768 116 182585584344395413272 117 466286089112778715368 118 883003785556770647832 119 1325040907428971334888 120 2566687631872902525912 121 3882603625878806878488 122 5823905438818210317792 123 10351130502083920562208 124 19604750810959356778464 125 32152622275413500153376 126 52267418103381144510624 127 84934554417994359830016 128 141344634089321259316224 129 238140238034272161628224 130 444450894497562008894940 131 903716818811709418086924 132 1204955758415612557449260 133 1675507710986844584592340 134 2374906225288725209834540 135 2612452915799667709292212 136 2311016040899706050527824 137 4698839556437294774099376 138 9228865685811941274018384 139 14612945305242900893996976 140 26197983024714750251494224 141 57727198140556630123540656 142 118195827045803941109209344 143 234242742710968197368990556 144 325034503853693620927600932 145 446451682780559350625925804 146 595268923146764893170739524 147 1068972782347300251361324476 148 1453639856552678361822871524 149 1939868095781898622531893276 150 3474218640244292117315356644 151 5417620609408135203662855388 152 8500436566432906222730094372 153 13539845877057335373499358748 154 25810646124527588772658086372 155 39540686833731683296640509980 156 71173236300717029933952918132 157 94897648421443386304491796140 158 170994218075710279016085870900 159 323755963006210935143838139596 160 500082644578564699886246609204 161 379461831018679875619720494796 162 375913835826648039361729745204 163 342771828534529760045706030796 164 311610753476161715637482599940 165 342771828823777887201230859976 166 300477970380258115449894824024 167 264952145362375612630457804776 168 261248079352596457484558994584 169 230750409177360693061849187176 170 228200128779303571983720963224 171 199675112681896715238465100096 172 196555189058155977562873817216 173 197513708593644406188860371264 174 235915735684781059882802981504 175 270225596283168689985951014836 176 202669199071781960277214223504 177 195382131489581672320676987680 178 279023538583359561467200691744 179 270354114753434823429497588716 180 202842222339718056906813483188 181 152131666754788542680110112398 182 77834587139231054940658315634 183 47898207470296033809635886586 184 29479455521707672788267757574 185 14740084894230372423186661474 186 9380146965029802732901623326 187 4821572502725890254530456674 188 2428047250800491983987292606 189 1545466560823671022757537074 190 772832090912942329194341582 191 462827336431132460632218418 192 294526564414526202898477742 193 147340289327120481491847634 194 73670839255306688630912942 195 36835419627653344315456474 196 20820019789543194613084166 197 11931533855639542901091322 198 7616446101249362688668678 199 3808223126891087093304994 200 1947717171768723933217454 201 1100883618825800483992546 202 550816344551988175945994 203 275410613917172815194586 204 175320731641206518609702 205 92117847090247454190298 206 48959583946137003281702 207 35473710523847768848858 208 34095173995638619563686 209 24353695711170442545514 210 12179047920809555554238 211 6089530553764743189250 212 5310450464999841006830 213 4253663233098201332818 214 2155299943954280367662 215 1371615377442710277970 216 1196389064264360663726 217 614075802896751491458 218 310293340569035752382 219 155964666788654176018 220 77982460699887908522 221 44502092987167902358 222 22251046493583951182 223 11125523246791975594 224 5562761859213234806 225 3424831047163428682 226 2107771330646692022 227 1374327787419507658 228 795663455874451862 229 441919293839503978 230 234318537170554262 231 117159433230549730 232 93728488792709534 233 46883965638231826 234 31356694103899214 235 15689895061084306 236 8327458323802694 237 4171417985288842 238 2085733102785590 239 1669325958306682 240 1071789146723270 241 857441754396250 242 749747070046424 243 670807744859656 244 586956776752214 245 373517948842354 246 221743647172646 247 110924728881274 248 98233884884870 249 105015348804538 250 52508103033050 251 61102286432740 252 85693518486044 253 94713888854116 254 96758883604124 255 108615621586276 256 108615621586332 257 181027371769188 258 313494356948892 259 524169394849380 260 1153172668669980 261 2537016067446756 262 4228360112411484 263 7215603274581156 264 16045906271712604 265 19292454573599396 266 19292454573599452 267 19414173529917572 268 21102362532520444 269 21983272414233956 270 21983272414234012 271 22768389286171340 272 32116715383886644 273 36910254993490508 274 41477001271981492 275 42958322745981230 276 46193401484930770 277 49557513390102830 278 52389616336093906 279 28274926589735726 280 14143348183176514 281 7071689852044154 282 4094138682800326 283 2047069619469314 284 1302680666935054 285 828978606231434 286 416145052664374 287 264819941315546 288 132538565653114 289 66755365586906 290 33734828574094 291 16964539514834 292 9961495273390 293 7969196218730 294 6375650418454 295 3206990492546 296 1720824166858 297 869371650806 298 503541174394 299 296200690874 300 217996035526 301 130988272994 302 67456183582 303 36999604322 304 20087985538 305 10043992772 306 9130902604 307 6848176960 308 9583627616 309 9284139316 310 6966625872 311 11075873104 312 10383631066 313 5191815536 314 4994660464 315 4683626336 316 4544094544 317 5558116016 318 5641900768 319 7298626832 320 9314261884 321 7745831684 322 6267413716 323 5295265580 324 6835706980 325 7554392660 326 8309831968 327 8194935500 328 9733240948 329 7340585612 330 5505439216 331 5301550144 332 6481138508 333 6061798612 334 4680629868 335 6244665604 336 4691743740 337 9546494820 338 17360737308 339 26523348756 340 40814008044 341 55152220692 342 81152547180 343 150909212820 344 273612430572 345 448071862548 346 619673853804 347 826367400084 348 1103060056236 349 1480038470724 350 2287404522492 351 3050093189460 352 5503088065452 353 7795354392660 354 15407910301740 355 34689959842260 356 62441927716236 357 83275870638564 358 132624534720956 359 120612785279044 360 104081580236156 361 78070406333236 362 58552804749934 363 42491473083026 364 27041624983342 365 14813437808690 366 13254128566030 367 13669618496210 368 10935694796986 369 6033486784634 370 3070650325126 371 1537999868282 372 783586362118 373 626733694202 374 583148536582 375 312541457738 376 157028100982 377 78562520570 378 62850016474 379 44980995494 380 22490497750 381 26711143466 382 19079388214 383 10796284874 384 5920543414 385 2960271710 386 3194564482 387 1604300174 388 802977706 389 401945174 390 201948466 391 100974236 392 97787236 393 73413276 394 107961204 395 163326316 396 129368660 397 143373460 398 163796396 399 122847304 400 124001816 401 108501604 402 81453980 403 89599420 404 98990324 405 74417680 406 109409840 407 147322240 408 231983120 409 317564296 410 379859204 411 289654396 412 223348556 413 167671612 414 147398948 415 111630172 416 84577308 417 113122404 418 173614956 419 237534804 420 422906796 421 793406484 422 1480122956 423 1452624064 424 1555258160 425 2233070800 426 3131882758 427 1571276402 428 912464398 429 528268922 430 300086368 431 292483064 432 255922696 433 223932374 434 123548986 435 82641446 436 41320726 437 20762354 438 10381180 439 11502500 440 14476684 441 11731316 442 8798494 443 4680194 444 3268606 445 2080058 446 1040032 447 1300544 448 1649920 449 2305220 450 2600380 451 3098852 452 2357788 453 1951412 454 1612204 455 1489888 456 1443392 457 1574128 458 1559352 459 2432328 460 3648552 461 5613048 462 12971232 463 24864048 464 51675324 465 68900460 466 134772996 467 189842428 468 145671884 469 111882700 470 130902976 471 128857744 472 121783580 473 154803556 474 116517144 475 182650776 476 386656104 477 580466616 478 887745864 479 1331618856 480 2147795544 481 3221693376 482 6077291328 483 11937719378 484 7475718022 485 3737859014 486 1902587434 487 1301476502 488 650738254 489 325369130 490 267353014 491 144381002 492 72190504 493 67959296 494 79352704 495 81340136 496 71315164 497 53486380 498 58835060 499 64718608 500 63183920 501 84864640 502 159445760 503 222479728 504 208574776 505 182502944 506 222906592 507 215940824 508 225756496 509 290960432 510 370053064 511 335402936 512 356073544 513 311564366 514 156406738 515 84034958 516 60163186 517 31837550 518 27529186 519 13764596 520 10323454 521 6223874 522 3122554 523 1620806 524 1031458 525 679262 526 339634 527 169820 528 238084 529 282044 530 292516 531 313180 532 438788 533 438844 534 454916 535 560140 536 784532 537 784588 538 813008 539 1158964 540 869230 541 695402 542 424990 543 340010 544 335098 545 171782 546 105754 547 85766 548 55594 549 54134 550 27070 551 21674 552 10840 553 13640 554 20920 555 26240 556 38020 557 41864 558 36646 559 19298 560 9652 561 8268 562 12900 563 25292 564 18976 565 18446 566 10498 567 5882 568 3514 569 2534 570 1834 571 1334 572 826 573 614 574 310 575 266 576 214 577 110 578 106 579 56 580 64 581 63 582 41 583 1