1 293154 2 293166 3 376434 4 460206 5 565338 6 585222 7 691770 8 968550 9 1656282 10 1656294 11 1656306 12 2274894 13 2760786 14 4075758 15 5173482 16 5623638 17 6112938 18 7192662 19 7235178 20 7289718 21 7645818 22 8545542 23 8545554 24 11446446 25 13527762 26 13527774 27 18217602 28 25381758 29 28053762 30 33154590 31 66129378 32 85295262 33 98417778 34 100950222 35 100950234 36 151890726 37 179878362 38 179878374 39 272512026 40 339058758 41 346611642 42 439231878 43 513586170 44 871177518 45 1082590122 46 1152435030 47 1615890954 48 1616285526 49 1616285538 50 2473615134 51 2913097626 52 3469535514 53 4071820698 54 5829037542 55 6816186738 56 8461474362 57 13520953638 58 17497705410 59 29511450810 60 47230605126 61 55593178794 62 67958546646 63 68988278922 64 69580455798 65 99367024362 66 99371121558 67 108332805738 68 108339052182 69 120054501738 70 155364650010 71 248583440250 72 423586188270 73 835069915890 74 1647970293006 75 2014296437394 76 2350088544186 77 2749138820838 78 3213303053850 79 5419771152036 80 7226361536076 81 11429637542004 82 17663985292524 83 23586879632004 84 40623643595028 85 62673473353452 86 105912278537748 87 141334784786604 88 196491085121076 89 291093955241484 90 389819087204964 91 530022217530396 92 836377770386148 93 1166711947795740 94 2292440982146340 95 4503981478460124 96 6006648937887924 97 8618235432622476 98 11494078592111028 99 17567066308587792 100 27814521655264128 101 48709566633401472 102 80675219736572208 103 146860257984665808 104 293704168730214192 105 473558499134570928 106 942534492969183792 107 1492346602461083088 108 2401793258536395312 109 3809151261503926992 110 7124523655775864688 111 16058259792031312272 112 25425578291192821072 113 23838496848679469124 114 43076582024806764476 115 43141319651644792900 116 63933609895207226300 117 94621750552364139076 118 98121714221154701672 119 115893759398965885738 120 57999543581659527062 121 29307189866350927954 122 14654093292618423134 123 8483948748358034506 124 4268838310572902582 125 2180877222297139018 126 1279327775369103542 127 640326746604107338 128 376662792120063194 129 218067932280036646 130 110402593330061114 131 67907465271590086 132 34263084241175354 133 17586433490832838 134 9655956245415482 135 4901500632191194 136 2883235665994874 137 1462983449417326 138 792068369065874 139 416171515950046 140 213814731401954 141 106909240784494 142 53604633361946 143 31034261420134 144 22808312611994 145 19578200128102 146 18442984424858 147 15431884930342 148 8934249170258 149 4475923915870 150 4830168165506 151 2543207705110 152 2034566164106 153 1455065952118 154 789605559146 155 394818362458 156 242965146170 157 194372116954 158 97186058480 159 161051184112 160 226772993552 161 304904869744 162 285848315416 163 250174211624 164 232909244056 165 253582199144 166 221898691576 167 218718441224 168 191378636086 169 147715119050 170 158507959990 171 141822911930 172 150360682054 173 99717593162 174 68607151222 175 34636381898 176 18148808182 177 9139377218 178 4569688612 179 3465168204 180 4629660916 181 3906108844 182 4060760276 183 3118832032 184 3026685920 185 4811522080 186 6555699212 187 4970774068 188 4403407700 189 5698029100 190 6722189844 191 9885573804 192 13586602196 193 11028757804 194 8274389724 195 14254356516 196 19073562108 197 25595648772 198 34127531724 199 59515748916 200 95193636684 201 134584107876 202 243502299900 203 612102937860 204 1356271078140 205 3288165594372 206 5023586324826 207 6434182622214 208 7964344925946 209 10666371070854 210 13093246321146 211 15432709276422 212 18005086051554 213 23956896804414 214 31846043721666 215 33400809509694 216 40219501728066 217 42393528848958 218 56253802099026 219 73698766176174 220 77689964064882 221 92105267339598 222 96389233262898 223 96389233262910 224 200640308016834 225 336178516731966 226 411218811750114 227 526270368555486 228 622230780730914 229 726415850216286 230 847781847064962 231 1129402721203038 232 1462660019971362 233 1706437704688362 234 1991131705963638 235 3122718598189962 236 3831708937964598 237 4575416157994602 238 5057042138765718 239 5191275772222698 240 5191276503154038 241 6402523327785354 242 9567512312166006 243 13048987380728970 244 21256434522325878 245 23494057518874122 246 30088880682067638 247 35103757027373370 248 72052395589873350 249 126761288110155450 250 225447625788594150 251 336751492310588778 252 336751546865740662 253 336797143175831370 254 471516000446163990 255 686439572742558186 256 690854557154072214 257 691112403866217066 258 723257267576508822 259 723257508168530970 260 1072416305215410150 261 1602037658019428250 262 2607105493997970150 263 4292751951239052570 264 6552098506706606310 265 10000574958582928410 266 14000804942016099846 267 14210482568375624442 268 14374369606929180294 269 14374369606929180306 270 14404884997258392942 271 14464042635850835730 272 20250815696131793070 273 29664708398117386098 274 31640460960275839182 275 40688748866395625010 276 57075597326613401742 277 57075597403431072450 278 92471557323541097790 279 169811653055599737666 280 241699078222920293310 281 418758584384347206210 282 670013736353013130686 283 888133067953387657794 284 1036155844537371532218 285 1038740383299169267782 286 1198779186506299364538 287 1912492957696148548422 288 2551603361822052489978 289 2944157725179291334758 290 3528123177902841017610 291 5715184572672505311990 292 10017868100438461533450 293 15356022434242868406774 294 15362265988800397584906 295 15362285009662691199318 296 15362285009662691199330 297 34594837317823602407070 298 61426811167009340528994 299 81279035853302757380382 300 102645027255260806032258 301 119752531797804273704340 302 252810900462031244488620 303 534833942134411728180180 304 1132802389431650575979820 305 2391494309917840523688660 306 4876934191393275019708332 307 6565449160052456794492740 308 11861104632930609190531260 309 22794226471460116531121988 310 30392314009536078657999420 311 54707441956084820686114020 312 98475718167121454633811228 313 146392672675638206579747556 314 224968625365724983831721244 315 312776163557876491775382756 316 473365136520102513898229532 317 640157416464627577056522468 318 858870857131821661680015900 319 1655883486412265195381974500 320 3796527367121962010094697500 321 8636521307568582264329916756 322 14545287868441023815983235244 323 26459766748646404581376995156 324 47422213784032398412655728044 325 81671601881616705048941396676 326 149203826120374207084338122172 327 198938434827194805201425696020 328 221592489945749417176641357548 329 171506876821921802217967543252 330 129976063600469885985813969324 331 173313983642513944483624507476 332 231452008906622328117824212524 333 312782778115667707470954321876 334 417043704154223609961272429196 335 566098579387643633093552270324 336 458691281070101082845749740556 337 344179227824781435385860520236 338 458908542274161171409262757204 339 637994802673833823666536029484 340 869503465247461287106713662676 341 1159651428068006656290482959212 342 1725247187686440554459176291476 343 2392544631267547867213276091244 344 3196573663062114219156338155764 345 4263261345245072592756739588236 346 5686519005778557442618797663348 347 8691704871038958814205392443852 348 13802571341529069144356616198708 349 22280076579073157908946019358638 350 22280087812101262351123476575442 351 22345651051234627512686309148462 352 22452431298316042288536179878098 353 22462667426189905100619677025198 354 22493629065398665926600402314322 355 23258416752536324928673907645358 356 23258416752559670077050816383058 357 23276708861684766160477517802798 358 23453412113248186237887239189202 359 23559308026420370538064633558638 360 26039448373485266979835001775762 361 33546834434146535432143741044078 362 33546834434209975724589889857042 363 34207860910414016910102485531118 364 34885260912183558246348822732882 365 49049283374481364615888287078318 366 63214925301989855704751880120402 367 86228768478461759795394244107438 368 128289032593839955015859330284530 369 246573941317934984736209623604238 370 246573941317934984736209623604250 371 517056331341729127818750468531174 372 885007659460577449110285377428506 373 1210320840712467443524849306113894 374 1801521059885476839404611546810266 375 2101774569866389645972046804612016 376 3999231566406482691986312678475984 377 7194344304505482930332475672433200 378 18164864841997016217862415743843536 379 34882652267845031247372966933139824 380 62740325953971271479649989136689392 381 69869908448740734147792033356768104 382 77973941723438667409671474338742296 383 68227199014478637639501374299268704 384 66097048089750834577471039069741424 385 62007737729454055685695646287481320 386 77522958268844640517060783953444800 387 113231970921742704044839842227180536 388 129418443901333886883570348134931464 389 113241138413669688537582199829354056 390 99085996111960977470384424850684814 391 52123906072107100466157795285271666 392 26677589721944578978742178689312654 393 17010151306023245244795900433581682 394 8578185185845533418579021422093818 395 4614118067234876883758962840658182 396 2420520953303552799554831184783818 397 1275073312849759157461122134865910 398 1485989013071637911584164526159370 399 1192367370055267272651473795440630 400 953893907103129978608079027325034 401 681352790787949984720056448089334 402 388861257835047107213929618174730 403 371695910304498501210207820524790 404 339027827678452160370567884578682 405 169513913839229733300767796856294 406 85338774457182966318802030987802 407 48294362046861797922339006898918 408 27296813330834929260452482160330 409 28003431975978751981329024706870 410 22402745623913790205058623395290 411 17922196499133576195387143325478 412 16573207462352218556572065386714 413 13509270152708575438712695355686 414 8411283924731773594669885150682 415 4330585689899420434099000523302 416 2507181188889138146057316092498 417 1802041953630504175869790467502 418 1524804729995957154436123412498 419 1093030263892240991409634650862 420 702560521689321632037440359538 421 354727889890053662062754654062 422 177368489079003750010481434130 423 141897777538978626775501293598 424 101355555394227860299575756482 425 85763066206469511498436227262 426 63913464126440998648076834258 427 39395694470320802202777547822 428 19697850163124353652606630378 429 14438973503321698966989043222 430 9450828979343722764171688778 431 5815894772245785680721918238 432 2907947386122892840360959122 433 2167190276205408793539751150 434 2100899750405718547628825906 435 1050450255994853278692073510 436 869619076386197440296382490 437 695695261119352710142666030 438 587101948249679184191552210 439 586530426311449827816879790 440 561474757614650029347058706 441 345522927762861556521266938 442 214784522663400427026735782 443 172799029139327867597970778 444 86399998048892264749282982 445 48835695989700543945528250 446 42751645482415508587600454 447 27218204395502948531794618 448 17327223278908726707288902 449 8663611639454363353644454 450 6603732140660161166965370 451 6200614474243312003391110 452 5451283653838348777368890 453 5848714525894326543523270 454 4863627367438321860700730 455 4094559489827429459470534 456 2140520394274019979417626 457 1070260198142205613074298 458 658621895464702008035822 459 329497034159775576083578 460 164756297901210495106682 461 104844916846224860522470 462 125356415304896972074010 463 125529663615858899010790 464 120978975469505805230906 465 81277518386472903126214 466 51733595246078918627642 467 32924748562919214878662 468 16580462384668821729338 469 9667089753973344384262 470 4833544876986672192134 471 2493255523917490748026 472 1553706074027418243014 473 908529968384168308666 474 475041592939293663302 475 258120377301846728650 476 242857609631703031478 477 121460846896460887042 478 61106743138609677758 479 33733541097156398242 480 19529947858803118718 481 9772072286995030594 482 4887308659204685246 483 3009597000283055650 484 3121119836728227230 485 2929050923698798114 486 1464525482702850014 487 756160785444229906 488 465329729051908358 489 296118939542202058 490 148059469771101032 491 136325772866679448 492 138947422344885032 493 128256006858993688 494 124883601286209512 495 109273151125433338 496 54636586835385242 497 29533535427062830 498 23626830452808434 499 11818823473895146 500 5909437885934198 501 5141978420228746 502 2983223731101014 503 1739428101034666 504 1259684925361238 505 690857239922602 506 345428619961304 507 361137185098936 508 345435568355864 509 420308302387336 510 439413225223304 511 401251516836496 512 376173297034246 513 191253264526394 514 145594473334726 515 89972079053882 516 45190831818118 517 35529276764282 518 26640641830918 519 13320379062842 520 7085432060230 521 6856072368314 522 4219175070886 523 2322609655514 524 1174160601574 525 727028980346 526 363514490176 527 357834576394 528 178917288200 529 302509636600 530 401202856400 531 562687007062 532 282656150114 533 174138057238 534 87069028622 535 51217075714 536 36583625534 537 18338678314 538 11677547126 539 8342550058 540 5254816982 541 2627723554 542 1342218926 543 686478778 544 443244422 545 232521850 546 240751430 547 192601162 548 122023358 549 77290642 550 61510958 551 32132794 552 18162086 553 10986250 554 13305974 555 8542426 556 4271216 557 4728208 558 4432726 559 2216366 560 1118218 561 568922 562 367438 563 227426 564 133834 565 70394 566 37114 567 32582 568 20770 569 18398 570 9202 571 5054 572 4090 573 3290 574 3622 575 1814 576 910 577 1106 578 814 579 554 580 280 581 440 582 640 583 890 584 730 585 602 586 454 587 230 588 202 589 104 590 106 591 56 592 64 593 63 594 41 595 1