1 190134 2 293706 3 492552 4 841638 5 1151322 6 1162470 7 1627530 8 2278614 9 2688810 10 3764406 11 3783498 12 3783510 13 6489450 14 14937750 15 26508330 16 44181270 17 94047210 18 156746070 19 293406570 20 544846230 21 910587690 22 1517646870 23 2430169002 24 2835197208 25 5080446792 26 9031906008 27 15498870912 28 40524833088 29 84881062912 30 89278188368 31 86413066672 32 81449403728 33 117444907888 34 166474134416 35 156069501046 36 81528844034 37 51990588286 38 47307743714 39 42833172382 40 43432241762 41 38615084830 42 40844287394 43 20422143700 44 30437101100 45 46232366740 46 70565198060 47 98791277620 48 158790486092 49 160569595060 50 224797433420 51 314716407124 52 324922548524 53 330995873236 54 345080806700 55 510719595652 56 570804254972 57 591190121620 58 836453987180 59 1258317745300 60 2346258297068 61 2419894004500 62 3674451416300 63 5438439654676 64 5451246586604 65 6672014206228 66 6705626390764 67 6710414570804 68 6721334761036 69 8016851805620 70 11686066159180 71 16365658609076 72 17289184077004 73 19074498498356 74 19074498498412 75 21822352019188 76 21840916465676 77 25811992187380 78 36136789062668 79 36136789062724 80 37477398897596 81 39516306473476 82 39566613762620 83 55662267525508 84 55662267525564 85 99712644166212 86 207423628821948 87 458024773302852 88 765963693088188 89 1347953937954372 90 2679266469274108 91 2679266469274164 92 5764482403598604 93 10416662963338996 94 12019317595719308 95 12019317595719364 96 12019646810495996 97 12019646810496052 98 17705928576883148 99 19637856125479732 100 19637863791529228 101 20339259417859172 102 20339259417859228 103 25492200595155812 104 26001994627828828 105 26016656029001764 106 26898633340239836 107 32163979241586724 108 35673587612254172 109 36340598335098148 110 41931459617421724 111 43715777047952996 112 50124841423380892 113 51061754347188452 114 51967744226173468 115 62869022720046564 116 110364246960387420 117 304705906875337380 118 670353095698916700 119 1552321016051719844 120 1552321062081429724 121 1604942115033345956 122 1662263019958185820 123 2448817122633916580 124 3954494373587779420 125 5757201194975181476 126 5788575588408309340 127 8142703822134372260 128 13176376267203885148 129 13588496488612502436 130 22890688715716396764 131 38179354023691311396 132 63637303630795074908 133 78030500023512908452 134 78030500230835327644 135 78030556005049731524 136 87210621417408524476 137 87210621417408524532 138 185048913398589805068 139 354829849209319632372 140 763731814785017278284 141 1605517252661266722036 142 3032643707237389548044 143 3032643707237389548100 144 4527880383454531031740 145 6792431058342896332100 146 11987751347767569535420 147 18298453288329357184580 148 32155631382442447139260 149 63846728006818888023620 150 101172507456959161026748 151 101207090436776956316356 152 105026225924957218821884 153 121589413692011935419652 154 121971708181095715421948 155 121972141501609461333124 156 121972339205518399896956 157 126328710381754876043692 158 130840653998144838735932 159 135892857798244451248708 160 181329745111124506603196 161 204738562042358873166148 162 256514168039165933489852 163 318706063491982017409348 164 330521904163220317104956 165 348441355841690445050500 166 521647557316133975705468 167 521647557316133975705524 168 601901068777499170894284 169 1136924241154690482327764 170 1136927481559450701772204 171 1162026182033475397233812 172 1196860420955524195474156 173 1241724729204593917949204 174 1515937057633086087633004 175 1570097625666781699515356 176 1748312745136424570051620 177 2545218089431166932229468 178 2814933006344645284081732 179 2915466327999811187085050 180 3392651056385602172804230 181 3586516831036208011250330 182 3520560939973680179373670 183 2862426457472352582420890 184 2290237978445388848589670 185 1842956095931965830086810 186 2395201243191723071823718 187 2562610478440384035252890 188 2808510567476711991204070 189 2419190066242477348058906 190 1272408042849060082857094 191 908864205658970690774906 192 467173189824704560679014 193 308051042763944293122266 194 191390785953463244439334 195 101806416016537866146522 196 58533958859140499742118 197 29720678342779936184282 198 14860339171389968092144 199 21163809750260289546512 200 23456970214863938447344 201 26827236480701594686736 202 29148839884297429733128 203 26441801890073528730872 204 24150577353514735557208 205 22326548108511278781032 206 22755904819670470130968 207 21317969513238354189032 208 18653223325903864200568 209 19012235424914278547432 210 16659679057608140538328 211 14577219175407122971052 212 11575170672271427966548 213 10082461931608156232108 214 7717990770655801010332 215 5788541826543436309028 216 4365256453354191351004 217 3281803679689812720164 218 2461352759767359540130 219 1975972464373111978334 220 1455365820230627964322 221 857021018484144923870 222 710905959595044806818 223 411577190048860607102 224 205788595155952554754 225 102937148720835812606 226 51468574360417906306 227 32687758143000474494 228 18737490058042836226 229 9369101467395426938 230 4690525894243297798 231 2345262947121648902 232 1172727593521061098 233 586369751124022682 234 305573252062636390 235 323034580751930042 236 167650858364925958 237 128989370024373242 238 81326470290549958 239 49692612305539610 240 54753734039164390 241 45153079303531418 242 22576539651765712 243 21764712027303828 244 38465207411237388 245 59599713550001844 246 79466284733335820 247 87413989249201204 248 68846445395534924 249 62051078810101684 250 46538309107576270 251 42158232956275298 252 22788234030419194 253 12082417223448326 254 6061075011700474 255 3030537505850240 256 4239912510405760 257 5896128334784540 258 6513691212306580 259 7940261901293420 260 8794027629505588 261 7155857028771212 262 5403140598404788 263 4609683850299212 264 3696517893220468 265 2922936717932300 266 3419859550051876 267 2586821488345940 268 2992323235169332 269 2281921144077868 270 1711493668961084 271 1283620962944620 272 1412018107179380 273 1553219917897360 274 2306806030344560 275 3056589930317296 276 2865553059672496 277 2686456929905504 278 3358071162382384 279 4210438715080700 280 4926516755701180 281 7181657819914820 282 9481949844807100 283 11532382771825220 284 12686873310251500 285 15191246535158516 286 11538630050068684 287 8659062681916980 288 15760739989411980 289 29117299302483060 290 52418502890313612 291 87634481931254388 292 147679051107649932 293 266390728534346868 294 424252052347836492 295 760272354940091508 296 1287047408733019692 297 2407527211696665300 298 6103725503665229100 299 13545138356452152244 300 10161679371359174256 301 18636876760981920144 302 33885230474512583568 303 60946352034019161126 304 60957006302780281530 305 101672627755885702470 306 187248476681355385530 307 350532093415236055110 308 655494927539323975290 309 1208711558073853678086 310 1653497944395325300602 311 2284378014088858512768 312 3987250041977929967232 313 6607896899504831991168 314 10948179960654649403232 315 18378506891028217048224 316 30579048053160255410016 317 49690953306197740098384 318 91241856632593049226672 319 144466273001605661275688 320 133693773458905446216472 321 158330717831061757734848 322 155873137919846954151424 323 188252992285984879164032 324 220892736823156138642528 325 253591353151762004346992 326 237923130483772282657504 327 281731780857902926427936 328 280212262236119468196064 329 289289542133765491511840 330 394157002870401364807840 331 739125868169376298936160 332 1223900008838243976622240 333 2248791444668475912376160 334 3546957611167719082855840 335 5909743164113672629591520 336 8135765662665370257691552 337 7881522987229616696105060 338 8670094038360884304847900 339 10144011107315705176879892 340 7807469223046357355239648 341 7782276629336977766447648 342 7539582544411128732485164 343 5903688147984342356479604 344 5035498714457233186409200 345 7187006516864478195726880 346 9982306152603566850780128 347 9671807649146744767826464 348 10241702114095483495082336 349 9923096088108383723664208 350 9551982888796616369100848 351 9593155228834532818968592 352 9165265053978740515359728 353 8594521939126105743427600 354 12055672049626946234644800 355 30539494788296658163324032 356 54286166449236798466435968 357 106366221904898091490453632 358 197902537871132506763502528 359 366743693811036876293464128 360 765331754373216027939172608 361 1749447815942268700953653120 362 2668137591755913180076255360 363 3743776087027419539794536320 364 5259781224064720416313389280 365 7178275165306595365499075024 366 6729632967474933155155382866 367 3368032140803955444764898734 368 2206750091794507177229174866 369 1103863282370249487668251598 370 551931641185124743834125802 371 355153928788001861928453398 372 187933894307876812321793002 373 94130750633790958681155350 374 80952445780194764249432338 375 42220792175804244668124014 376 21188280389069078978476786 377 11057664659941438155790094 378 5601727667954231013403906 379 2820254192639477546388734 380 1410141499618755408300322 381 773303403240471356960222 382 438057712872679031345698 383 219028951438258742949962 384 109611879640610957051194 385 61954540666432280072486 386 44461903139358908607514 387 28293938361410214568454 388 17011041937017866801146 389 9270979413078341070854 390 7532131402842390188026 391 6374801380230333125894 392 5394062903004838561786 393 3942678432570804332678 394 1971969991816113401722 395 1081402922545071622022 396 604546648282719177082 397 311103285093552912518 398 160082272912216547530 399 154261099351772309654 400 90742389064916327002 401 57747487612573303910 402 46201088817963869050 403 44208076786159432382 404 22104038393079716194 405 14907375334408431710 406 15907570370241584290 407 12726875312431030550 408 10949636366642849266 409 5474818201598557694 410 2737409181614305186 411 1369142909652920414 412 715621680469283866 413 357811317326116838 414 178905689633318194 415 101183520304301966 416 60444432498422386 417 30225992924784014 418 15114089521398946 419 9869023538096414 420 5215572898888738 421 2607786449444372 422 2653178489528812 423 2836156316394548 424 2919229433091916 425 3099316530212084 426 3576140795505292 427 3587732824050452 428 4252906115891692 429 4571078499883028 430 5053811215706092 431 5569151364883988 432 5870186573798764 433 6275027027165876 434 6386838278523724 435 7063423301090996 436 7081655981538124 437 7083626666783156 438 7636715548637644 439 7637024411310644 440 8728070668512076 441 10615716527934644 442 12738759044801356 443 12738759044801412 444 21231265074669244 445 21231988718953796 446 21231988718953852 447 22950459823411484 448 26773795415428516 449 31314203733367772 450 32432568152417020 451 51744493010857220 452 76448315480567548 453 79187300514067844 454 82015418389570666 455 105926549561072534 456 86570399287407850 457 83957757524503598 458 45058629520521826 459 28813763818557470 460 23051214719855170 461 18642307756015550 462 18967545148213762 463 10744978483079678 464 5672551996722562 465 4051822854801854 466 3149015600750146 467 1574507800375076 468 1602375195078364 469 1708103705717444 470 1769526505381432 471 2197350203904968 472 2521340047424632 473 2889559523758568 474 2545785561129592 475 2243853655846448 476 2103612802356076 477 1912430587705508 478 1850107013548252 479 1387580260161196 480 1173962021144084 481 942209369713132 482 706657274239284 483 1296509494317516 484 2064811416876324 485 3461595610647240 486 8966687825711160 487 20175047607851280 488 50170543299676656 489 90237326081835336 490 147977321975060664 491 222120190259499336 492 412508924767642104 493 775701661275129096 494 1378802847291579384 495 2068209548545356936 496 4225193165332403064 497 7356144725610606216 498 13242871169536121784 499 25883992556335893816 500 44218487283740485464 501 82686588328788369576 502 153560806896321258264 503 265508728554344150136 504 408800330323886496264 505 671814736037523551736 506 1178522460675994716864 507 2199829172402241127192 508 2206130020176626253608 509 1973802799071628615192 510 1814454643401457490408 511 1587654287486201862652 512 1190740715614651396996 513 929621824583259346172 514 697798005260119074748 515 556352463653338181484 516 795265966182272784468 517 1197904878234585033132 518 1599740622548091342420 519 2940927711001705204140 520 5295667844292438622740 521 9836408525346095406060 522 18715973782101444705300 523 35941692140094906014700 524 71390583947785782202260 525 128682006911792205994476 526 202407504649141096055124 527 359978744235725977290828 528 479971694081033057063604 529 639962258774710742751500 530 765264099764676192800500 531 909729899924191444059308 532 682994408790917111230996 533 512245806593187833423254 534 256171784411447872933706 535 164428055212486695039670 536 160917018608421767093450 537 149028394526850668407510 538 119222717556354007409690 539 102881542920055705134310 540 82463380293464269541402 541 41339951353289583376870 542 33071961082631666701514 543 16535981219383041113014 544 8278558982861130517394 545 4288892478839262892366 546 2545138789147157293010 547 2094101535374243343790 548 1691052726802525424210 549 1352842190210106902446 550 971346561734371778354 551 693818974652878725646 552 399166526077302822386 553 228122625261155443726 554 114254191148331227954 555 59052728009249848426 556 42908816754922555094 557 30768373579531191754 558 19784126622132634046 559 9908103227635238338 560 5255936763705279926 561 2627968410125320834 562 2063888859962700206 563 1031946155426066314 564 752759711353783094 565 463236745448481946 566 272517120365409830 567 243831107695367050 568 209696926184727266 569 104848463092363636 570 78932910418755244 571 66474973418651156 572 53000316644600512 573 62027122409230688 574 64414198025965792 575 65543207087368160 576 89640725198460832 577 102900460499792000 578 155516647961100160 579 273349928184110720 580 380127243881030500 581 453156894304268300 582 530193566335994128 583 497603689544065040 584 659324888645886364 585 609131698299279716 586 562565845330120834 587 307311413750645366 588 155781140807658634 589 77898144606093974 590 39393863485897066 591 19696931742948536 592 18020597126528104 593 15768031004934716 594 11925265934149060 595 13117792527564008 596 11478068461618522 597 6893398322061158 598 4486146200785402 599 2400409261865990 600 2108185525639258 601 1553786547341222 602 779596110572218 603 402937315576922 604 308618081652454 605 220441486894634 606 110220808496794 607 65894997480806 608 44014228271002 609 28018773050822 610 14009386525414 611 10018754930234 612 5009961544666 613 3083105785934 614 1626123172786 615 1161516552014 616 1117990476466 617 558995238236 618 423176839924 619 342867678476 620 257277085204 621 203544716236 622 160942334076 623 275823840132 624 425953148508 625 650784270340 626 716234930900 627 904108027180 628 1080538060244 629 810403545190 630 668134526810 631 560095753126 632 498174801206 633 249090477658 634 168088438694 635 116263676122 636 73985975750 637 65090580154 638 36350761286 639 28686555322 640 15514010318 641 8138497402 642 5813212454 643 4240487674 644 2257718534 645 1128859270 646 1473011066 647 809104774 648 443702714 649 387002182 650 276430154 651 280300342 652 207889610 653 171898006 654 122784314 655 62522566 656 36981290 657 35154070 658 40906730 659 32725402 660 17385230 661 14672194 662 7336100 663 8583454 664 5462234 665 3162406 666 1946138 667 973072 668 945084 669 1575364 670 1575420 671 4144644 672 7829500 673 11721668 674 11721724 675 11721780 676 30795660 677 78713460 678 196470540 679 488781300 680 1127462476 681 1133763764 682 1174255726 683 853572434 684 653891566 685 333529034 686 167292346 687 102949178 688 60558394 689 39654446 690 24402778 691 12307322 692 6203014 693 3367946 694 1734298 695 881210 696 849382 697 428618 698 214312 699 260888 700 228292 701 171226 702 117062 703 86410 704 69146 705 60454 706 31274 707 18166 708 10058 709 5494 710 3074 711 1786 712 1094 713 550 714 566 715 286 716 218 717 112 718 136 719 134 720 70 721 74 722 40 723 50 724 43 725 1