1 347274 2 444726 3 551178 4 701622 5 918810 6 1621350 7 2850090 8 3990198 9 4013898 10 5160822 11 5356218 12 6886662 13 7501050 14 13003590 15 18205098 16 21106902 17 21218010 18 34924710 19 49408602 20 49485318 21 49485330 22 84679470 23 140617602 24 167198634 25 220401366 26 220401378 27 282621342 28 283365618 29 292657038 30 344715762 31 344715774 32 398892546 33 560602494 34 654564186 35 805423014 36 1168825626 37 1457425638 38 1707673338 39 2520851430 40 3546552570 41 5751888006 42 5947363194 43 6185106246 44 7466439354 45 10118518086 46 10535453754 47 14834658246 48 15061143162 49 17675874438 50 19330254714 51 19332486438 52 19403178522 53 28822336998 54 42124955418 55 84186702054 56 155744392986 57 259573992678 58 511367742522 59 900892270278 60 1728845286714 61 2881408815558 62 5224756771962 63 8707927957638 64 13535140330362 65 17413408273542 66 17469899592570 67 27952255778022 68 37303466044698 69 61732811191302 70 81805849004538 71 96049607425542 72 123968390069754 73 151680026173446 74 176960030535726 75 177069587777874 76 256423993673166 77 380395278091314 78 464951609188686 79 609375850143714 80 710941281721758 81 910503746767242 82 1062254371228488 83 1954925927778672 84 3518834711923488 85 5773417431581472 86 9596791553998368 87 15596405379228192 88 25344158741246064 89 44687852246038416 90 71464009113316944 91 135161950287637296 92 250473465700316784 93 450881025736481688 94 676322258510225112 95 1047876433419995688 96 1718573770516644312 97 2577942587928232488 98 3866913921618510072 99 5801443475882654808 100 11351226161715807432 101 19387476143459289528 102 32933558506439421672 103 50797021309127416728 104 86778245133100857672 105 186617501651030682078 106 345199336946773349922 107 517878801845714096478 108 634730915514106093122 109 865542157519235581998 110 1017641695097219868882 111 1206760948168384627722 112 1655662495572710576118 113 1942920804174766371594 114 2266740938203894100232 115 4087807869912916011768 116 7267214001892091233032 117 12577363761612236109048 118 21490231224719385543552 119 35593195465941482307528 120 63051319237977480099672 121 107712670364878195170468 122 175477750852400741121372 123 301163451959749220729508 124 443959747885456470889692 125 679670120894209572732708 126 924333866689458735947292 127 1302443852245462191608292 128 1736591802993949588811084 129 1302443852245462191608320 130 1823054564972938416210752 131 1794569337556706609678788 132 1346168561227734882860984 133 1275914438656983976783816 134 1387940920806683321622584 135 1222009767495151870380616 136 1070868714031239903299384 137 937010164069003469223616 138 949420267662272429749088 139 1091677017299852058821152 140 1253214086545199673243488 141 1214051146374035653562320 142 1933893711392339893317680 143 3064477736018929333239760 144 4861877367477982181077040 145 6915683939326162405218256 146 6915712137376296904080944 147 7518062307563470620496336 148 9666081628949154216152624 149 9685569696749454930328876 150 7810943474954372695179604 151 5858857005128131929607596 152 7811809340170842572810156 153 7269500392096811812797844 154 5694535740945905946520172 155 4270903416999500666098228 156 3828366711170890671901772 157 3310745512778961313297588 158 2483059134584220984973198 159 1241580512402398568179826 160 621056473643006379427174 161 408081987198264166492826 162 282029230443852642443110 163 284652759241791048908954 164 252087384993591664075174 165 262833233117885206017626 166 229364178636184835375014 167 119209951028683760462426 168 75861031317352801267462 169 59655446506767807835418 170 29827723281141773387782 171 14914683960130550013218 172 7457341981191881432494 173 3897858407095535655506 174 1948929203547767827756 175 1463485379905822524812 176 1330441257523718983348 177 1037359135691545798412 178 778087633617414313780 179 855896781111111835628 180 757140938147655073060 181 968273365232615174300 182 1281637241138931489700 183 1530307340464023733340 184 1770193355996222049892 185 1449529324771578044828 186 1091606300913433843012 187 818704725685075382266 188 409468140827691641414 189 204741577438196036674 190 103418953791307213946 191 63835118671338648454 192 32765352546352195274 193 19451568590577041206 194 9725784295288520606 195 7102845037944674914 196 5952300875402293886 197 3446378910708854914 198 1723190511492424826 199 861595255746212416 200 1253241621496846784 201 1473757643355793216 202 1604650591943316864 203 3131298755247995136 204 7451960132932568064 205 17139323485305314560 206 24190242742106608040 207 30237804911679860440 208 43982291343216651560 209 54978978432071968480 210 74909267494320782240 211 102063879193591147528 212 89305894294392254102 213 58314669236951146858 214 29157338536621583894 215 14777273081779570666 216 7388636540889785336 217 6654833596760321464 218 5825144121924808856 219 6871704245391031144 220 8304672419232789656 221 10115843626540441744 222 9703916803229257200 223 21552703025839647616 224 24808316215044627584 225 31059690568920044416 226 50053948259857714304 227 60511381749692186176 228 60803801442425891532 229 81071735256567855404 230 82482701144958742996 231 63745557960770057004 232 87215416844793260244 233 133145429266015751532 234 198876446086446675348 235 293857426207581519468 236 432143273834678705604 237 576191031779571607500 238 1105646490694590166452 239 1721568221310746266188 240 2336836589064415037604 241 3402766816985150075996 242 2865487845882231643084 243 2892908782206463526516 244 2169681596850226120624 245 2169681596850226121616 246 3741861603205227607152 247 6424869883442729436048 248 11794580066797740323952 249 20173243502227829324688 250 42587958504703195421552 251 57478853409810680495248 252 57963557111298904810352 253 58014433619263449952912 254 61151580255239922346352 255 67215367752996837537424 256 67602776212668289395824 257 87559043931539397800848 258 87559262703877586953328 259 87753240129826893814672 260 93435877282658575164528 261 191321136521747561163664 262 193668635129376365757808 263 193703302387074287227408 264 206861174306688638112752 265 218049937900241551727632 266 229841758665803189813232 267 430216625727745570725904 268 431083997957035380375086 269 240210219915718166888914 270 181567433586804024447086 271 129771577035803028885394 272 82806151255446802962542 273 51487163387499139312018 274 25853753968810671174278 275 18487685889030647225722 276 9243842944515323612864 277 10856222611226712867136 278 13881940157178655598624 279 18434720258691815466976 280 25483289907310082115296 281 32982772457456047788520 282 54993191416003593760280 283 100372745187640453135720 284 162337552165724610433820 285 178656089491112794521508 286 134009721009473935073012 287 100695509864561788757548 288 101668294724353572710612 289 89937337649808472920364 290 81255597380100738708692 291 60986654630351259023020 292 72654018520262691374420 293 83165663752981548851884 294 62405313927002471387716 295 55850931365852919428876 296 43456802942969994627124 297 35452678874397201635276 298 28144252936857152406484 299 24410654049934220527916 300 18708666106648844406484 301 14031499579986633304870 302 11232418105294329019130 303 8985934717826452223014 304 4713932966728630674554 305 3367094976234736196134 306 2016810189170593275866 307 1308426447878224816966 308 832635012286143065378 309 452376281215447235422 310 230173362924162983138 311 151667147940402001822 312 75833782131302992154 313 44608222975365139534 314 26136434617576135346 315 18808580139836228494 316 11580606132716346482 317 5795944803675192718 318 2956540132734458642 319 1494180589490661358 320 1138931362869438482 321 569657092004085070 322 466397728213343858 323 279015045249635470 324 237388702357192562 325 151066007098339438 326 107908126758032786 327 53956080831241198 328 27568812817096802 329 13832886149729914 330 6921130577434286 331 3561577569227218 332 1832656419117230 333 2150096102923090 334 2282192672393390 335 2004716640917650 336 2089974427670318 337 1524568799789266 338 1341371792916014 339 670685896458010 340 536548717166426 341 310642356758374 342 171082145831066 343 95306101855222 344 47653245024314 345 26310498879406 346 19752866941010 347 22588917418462 348 11315488690130 349 9053076053254 350 4526551801994 351 2812875987766 352 2129977875434 353 1403502166966 354 825704939354 355 413873542906 356 206936771456 357 231254045344 358 292513471712 359 438295391128 360 510208084232 361 760701355768 362 679461406712 363 753950881288 364 795136986872 365 712496346328 366 819197249552 367 919025238160 368 1223297465840 369 1623402001888 370 1618715973152 371 1755592692604 372 1364870584964 373 1069071655444 374 945717233760 375 2529793669104 376 5547151352496 377 9970101935832 378 14955152903808 379 29685228598272 380 55826297309760 381 121422196651776 382 203543284629504 383 339222243452000 384 496648740233920 385 733557605907776 386 921935037160768 387 1009251021719232 388 2168234556606528 389 3568552707748752 390 6700466511996768 391 15582816148554144 392 35676981126293472 393 86380916003631648 394 202593968563248864 395 481069484102993184 396 1132845298670536416 397 2614650584466373488 398 5964819416984775312 399 14308243514919302256 400 36985331000374790544 401 81780335124391670256 402 191159416884965285904 403 426499330494595981296 404 675290624892618170128 405 968307694104989131376 406 1201634849311010629648 407 1463804131253097679472 408 1777476612375326438800 409 3102966327073963921072 410 2976581462628535618088 411 2847164986908699067672 412 2497855410122714825528 413 2494403971537863108472 414 2850747396043272124088 415 2519737191226454395672 416 2879699647115947880888 417 2520096566141899825912 418 2717470146696625716488 419 2385366575230912095472 420 2884566593802992123264 421 2972214602366148251536 422 2895143122027192689104 423 2718073207514817783760 424 3601446999957133563668 425 2706394902890342992204 426 2323568470465771785716 427 1762123777937013141100 428 2252462412350100981140 429 3128434656881026719340 430 3441278146777604215892 431 2619055643683274300332 432 2066367897758750500052 433 1549775927279652113344 434 1527077991847977672944 435 1439888704873396291696 436 1994236979224100303952 437 4384155898770442734928 438 4479493456344925850288 439 4230857312333000822992 440 4109610943105757147768 441 3627473264455569297592 442 3174039113867863015208 443 4079803040782729240792 444 4685520863666246388008 445 5355114247393678049752 446 4685754754084954089248 447 5213393748819280022752 448 5840008422779465451008 449 5828602179173143040872 450 5712865066884019527128 451 5369041193682328892872 452 4697920841544341035688 453 5641132747954787889112 454 5063426382200381901728 455 6383795719376286970912 456 6867793542657662669888 457 6809141574429085512472 458 5969961644051496462728 459 7277861152886158577272 460 6371045078199447131528 461 7282067224612178778232 462 6371808821535656430968 463 5743604740238492709352 464 5073946801943413658648 465 4503558091159324515352 466 3940617002917614780848 467 3694328440235263857076 468 2771402616316983106604 469 2091019711797003966196 470 1621024624277099053844 471 1482004696651580779756 472 1469824273099818849044 473 1364649012055109096716 474 1149186708491147763044 475 861890031368360822290 476 713600564215014065390 477 572290419555970681810 478 458886725013571653470 479 540638014645669854370 480 432510411716535883514 481 311574716310461399302 482 195580388305011270362 483 97790194255147646938 484 73013163904786788902 485 42317320864179424138 486 23918485705840544150 487 23340800480142416998 488 12367986066919065434 489 7342972199674563766 490 3673600605174120674 491 1985730056850876154 492 1798687911176298758 493 1646969981738471962 494 1532077595035531238 495 833654993474594842 496 431893591858920998 497 215972533092972058 498 148074852997544294 499 100277550533271706 500 74700246926800730 501 61670397392707750 502 57758288354197850 503 49672127984610244 504 37254095988457690 505 30121751022657974 506 15072918297569866 507 7822653800004854 508 3911337723379666 509 2042746267381214 510 1045828775345026 511 672541530591614 512 336811103970874 513 207268371674426 514 103637942625958 515 63833019242042 516 39353293300678 517 28110571636826 518 21698295691174 519 10858802985794 520 5429974521466 521 3549913253126 522 2050436814202 523 1467324702278 524 829385326522 525 457591904378 526 334182608326 527 238701863114 528 190682791606 529 95341395806 530 47670697906 531 29335814138 532 14667907072 533 21444499328 534 29696766592 535 30178773608 536 26606378872 537 23404993928 538 20479369702 539 16309259546 540 8278763494 541 4149249026 542 2556265342 543 1278132674 544 1094739646 545 1169792834 546 925116862 547 473457938 548 236728972 549 210470228 550 164095852 551 124088604 552 165451500 553 356507028 554 583452972 555 942245748 556 1472176080 557 3598660080 558 8525733552 559 18743084128 560 21601914272 561 22775932864 562 22883277824 563 27019519864 564 23752230536 565 22105935664 566 20724314716 567 20735110564 568 22056989276 569 22068802084 570 22856973986 571 19888536094 572 14849393474 573 8219406526 574 4793325122 575 2507110270 576 2770321538 577 1515102262 578 800151338 579 573276886 580 531104042 581 430019926 582 307157114 583 211678342 584 106874354 585 62076526 586 31261754 587 15874426 588 8758394 589 4668166 590 3239162 591 1688230 592 1390490 593 1128070 594 902474 595 514312 596 469028 597 486178 598 469028