1 381060 2 831060 3 1924140 4 3463620 5 6234684 6 8431044 7 11241420 8 22724148 9 30478092 10 40637484 11 65516116 12 49428672 13 84415104 14 158501466 15 184918416 16 294902064 17 547993392 18 888149808 19 2171078000 20 4415167120 21 8458508912 22 10295847280 23 13641997832 24 11960295928 25 14167820072 26 17012329048 27 21789703592 28 19221339448 29 17981253512 30 15733596838 31 8683571642 32 4361027674 33 2180513840 34 3187401520 35 4227056960 36 7276582720 37 11626003808 38 11650638952 39 10457502488 40 9352458592 41 9282038744 42 10364880856 43 10847920424 44 11352257176 45 12461742824 46 11657759896 47 10200539924 48 8411387116 49 7853257364 50 6358072636 51 5152231484 52 3864173620 53 4423247564 54 3318157324 55 2612166740 56 3166697260 57 3488004836 58 2734762708 59 2051438124 60 2739967684 61 2114988604 62 1586241460 63 1889697356 64 1625457700 65 1901785726 66 950892866 67 829057726 68 593956034 69 424586302 70 347829698 71 173914852 72 136912028 73 124811476 74 101625644 75 76219240 76 102732440 77 131871640 78 164839640 79 268922920 80 424742360 81 670489960 82 1057492760 83 1357836520 84 1866589340 85 3132082660 86 4656047900 87 6890952628 88 7534059596 89 7534059652 90 7642471228 91 7642471284 92 15483790476 93 34889033844 94 65901509100 95 174627783540 96 430748537100 97 1041453235956 98 1865720693004 99 3272193470196 100 6424967484684 101 12611973212916 102 24142486480140 103 53113470257652 104 88522450429644 105 201993584708916 106 516355915803084 107 1058405305578516 108 2112493538063468 109 2117700093857236 110 2476220339344556 111 2484657205951060 112 3611311399087532 113 3648462914650708 114 4311828856778156 115 4388216592761428 116 4796975770092716 117 5161395014675284 118 6723721080818924 119 7975473729404692 120 7975473729404748 121 13672353882287604 122 22816515440464396 123 22816515440464452 124 43097862498655804 125 43099506422882084 126 43326944451520156 127 46122231190329700 128 70975814467833884 129 74009170871573476 130 93033471847985564 131 103581020114843236 132 104368955683807388 133 105162635955181924 134 106337882765580956 135 128936868194051428 136 131397679461161372 137 131397687330842212 138 131397687330842268 139 255543627258817380 140 630346806420173724 141 1050578010700289764 142 1357785154172919836 143 1691205590712804964 144 1808068467606986396 145 1809901279028898244 146 1853513358041647484 147 2138670706101864004 148 2140285995886190012 149 2140322390384422468 150 2140336589970673724 151 2357628824585344324 152 2562932174595122876 153 3064366344806299876 154 3173829314143040924 155 3839440576955672164 156 3839440664559808924 157 4570895133795204452 158 4607316608964901468 159 6256578047840863652 160 7309624410256096348 161 7311995411318109092 162 7448668222744621852 163 7454850396581618660 164 10436790555214266460 165 14611514414819679140 166 22029139816016434780 167 32133897987424158884 168 37382721763190061916 169 41317753051429554084 170 82333122305318631516 171 159620826121275262884 172 267075682481802410076 173 462816537621903320996 174 485488183766202641500 175 797571475828206840740 176 1136341206610991013724 177 1473406688119715315876 178 1813864286506210725724 179 1826960779549576883716 180 1826960779549576883772 181 3760876252286644003268 182 3760876451692030142332 183 4395184451030220686468 184 4912264974680834885884 185 6209380210809814341380 186 10872013434401135199484 187 10872013434401135199540 188 23919635187469854522060 189 55262609343054459845940 190 121577749965445044900300 191 284773667716400900730420 192 696619014783985153790412 193 1250888722351044333088308 194 2115417380673993930463692 195 3678461354228291257995060 196 9338619563007067169747148 197 15786939517177993053321012 198 26315980743248901977462988 199 44494842740573631924873012 200 74318591595527575044470988 201 129352224345561591745799988 202 244331979319394117742067372 203 253058121437943907661427320 204 397727411051648692216038280 205 518802098737503596522470520 206 649505486662853583116377480 207 812376082143920745939891560 208 1020485681757098121758868760 209 1494511352532874067425984040 210 1915244998311530255537000920 211 2394056247889412819421251240 212 3253786320428130783266748760 213 4330625172826799559132749480 214 5413281466033499448915936940 215 6112305096775816137320615252 216 6243049591705892366553424108 217 4696991551668283303747883540 218 5166690706835111634122671936 219 5304104517797050607639624000 220 9028393905291031583321126848 221 8888251109309942284528506992 222 9898279644458799362315837704 223 8764677785735864239815981896 224 10069059422773273094406098104 225 8816836871933252347745491016 226 7743873017839598028017218984 227 6775888890609648274515066626 228 3502579821900242186827951222 229 1751289930011525698560619274 230 880448251719218212183908598 231 442718921950536924917254154 232 250755749625470070805225846 233 126706995712086526147014938 234 63353963301574248525101722 235 40128009423320168303559878 236 22005751829915233303204282 237 11002875914957616651602144 238 14092732072755870590918176 239 17658822606444729111561824 240 24164704703452652731028896 241 31017385064816097182619104 242 38797868434220636103524896 243 50626549923408434347760864 244 63291868887175539433752832 245 81112734093366070707882368 246 107492863844610321759394432 247 106653075915382614039338048 248 136844626380110101555873792 249 176328649059489517825918208 250 232739064903224218136785792 251 302404417981223172292431488 252 386105640815311728909088672 253 378591726769550416962708128 254 428539905622339604953015708 255 331678146221261885359324340 256 434062455160895340237378892 257 332934450496875886734306260 258 367078625163732972281086252 259 275331457704287958111263924 260 210015762915373214232023884 261 160804711284492345607310516 262 120701407576048142498850124 263 101454953307813452095649972 264 76102767307288971997822444 265 66486908803191133706420756 266 49865181606406057715093836 267 37401155810459078140577964 268 55081135087844149889502036 269 83153071692022399035733164 270 112266617176519450017072916 271 92142322813833825781475564 272 74738351760065479229203732 273 58873034581278964232986220 274 66579095934500967578311060 275 79315966461101152680249836 276 72105430874868621479098660 277 79980946601519569095799772 278 60696230995567309047571588 279 57206579759998596727030652 280 42904934820119068448215204 281 38307684996757473883402076 282 34018843510154609633189284 283 25589511426003326849101916 284 19192133569949274487382164 285 14652245084851581248740364 286 11587193037338019469577236 287 8692446536047758639393260 288 11539480161131841298526740 289 14896419844370195130825932 290 11876907188973148332127732 291 8907680391729861249095806 292 4453851617832608765934434 293 2226926275412499466712542 294 1113463137706249733356274 295 556731568853124866678140 296 614701653625650638671940 297 676199586276662732096980 298 818601731616823814302700 299 960535267423210395910972 300 1004474449168618512853700 301 1177970691310897251216700 302 1378225708890717108121932 303 1837634412187367351900068 304 1378244730751411373848824 305 2067367325771298459723096 306 3274547560839403698476904 307 4912956658478553037903896 308 7459245134997945734942184 309 11189029833213039379485816 310 20779681905241892722742664 311 36169237087084577737007736 312 62474136787320080226969864 313 106209974069271408006397176 314 160467017275643289680033544 315 311065653565813442601208056 316 466598482197799730585101704 317 849038790665859327115448016 318 1432120138968194731130486064 319 2272410472665504119219777424 320 3621971641971294753641320560 321 7867376098545816344808452496 322 12504747570741748769630799984 323 20270234777093671430040368016 324 32365858465324869148656881104 325 32507127939455438575662760496 326 31601349782051927901395755984 327 29626307593130475265179834416 328 30270357758198529075292440256 329 29797389135973822474085805624 330 51142634759843690208074680776 331 76713953293941779338253455224 332 115071106967611133013131481096 333 172650327326854557471503515704 334 258975490990281836207255273616 335 508665026009129662852332054384 336 993108097190200935633123660432 337 1573471199291291370872446803888 338 2671186104037310820420833570832 339 4230839053342178659883150207952 340 6700196779549962794880491566128 341 10710753802191338139691271198160 342 22510001922604173785679746389680 343 53614731852020850289528123227984 344 104320655374804737401438204045232 345 165545943967224822058151231295568 346 158313354525426230708311861842032 347 156971827937150635869830280960208 348 148437531350859404514514700954672 349 139474114121829575899051140260608 350 162340847261765625782970276040928 351 169001556410049964835878069984672 352 172712739238030388197149348707048 353 180563348672539370932598697492952 354 190745710422386912027870258871848 355 166902496905729441575278439989612 356 125843475763343453383447706482068 357 186139846796324456819470987627116 358 249039755733392839084596743774724 359 332159806535054554904781946407324 360 442879742046740665090429411927284 361 591391448144795513744445427164492 362 788542350816408825902894648553108 363 1148228335399648076410199857246892 364 979895030913667963931543051540308 365 748381720441602315412291255183532 366 570845910847807898163782685617428 367 428134433135857308500225384551724 368 324460624215066749491202197262740 369 396988191751140125524144588879340 370 436687010926383509500515707726740 371 550373977025320940051801665444460 372 711366341993752081565584715603860 373 782506704742280772325395581281940 374 869014983658512817507097605351660 375 968002238331016821504196846873364 376 726001678752076814959239239869600 377 1114746626736624449374223304449120 378 1812915481794500407245324947404960 379 2869723766875039792495541144301920 380 4128699354923444346622617259233568 381 4477817315082412067109088571596364 382 4224364385491694143484066688283060 383 4646844904147625241316612270661132 384 3704918213568691559532011977727188 385 2778688660176518669649008983295398 386 1429439764082675666717049335957402 387 714727555456980398421402536596390 388 584519763175712619196603115630330 389 752092674903324512212774948881670 390 726680117579015388782409628559930 391 711080128327593501442713946673494 392 355540064163895641049661507165666 393 201060731356257624082345040561758 394 100604890059352893360717708181922 395 50302445029676446680358854090964 396 45814027270362320741045435754284 397 34360520452771740555784076815720 398 45616553014896260839660560293480 399 60336966511671970338169499533720 400 94815233090360772921294825632360 401 119273955182704600275816538686040 402 149092481243950642810330807657640 403 195073883330550206472128901463960 404 283743830298982118504914765766840 405 545982424425675107137812170645320 406 866686131297756643718620163547320 407 1403984955003017925880536644962120 408 2464136859801215135218901050444280 409 3715277556418550374153575268039720 410 5740276559182134692945873994040280 411 8482281807218025768845409686695720 412 10602852259022532211056762108369740 413 11664493761329971965490282578922132 414 11147221445936737140204615533930732 415 10133837678124306491095105030846204 416 8426157526530010917405121007502596 417 6319618144897581222777567092677324 418 4740887760043137161072968370047676 419 3787538596774678325925559973927524 420 2884549262444291440274433092727324 421 4790179102130055343740337322888676 422 6390679506554186580217043749087644 423 8528652406878178616844805614371556 424 12237769057735274779642852644060444 425 16317025410313699706190470192080620 426 29374984465989842379895091674289940 427 54426858199007157659734783712455020 428 100243542136412385481576256843388564 429 133663405480125190907203593854153772 430 178522006573493145723073978828300692 431 238147446398320878495467883369689580 432 441512948809914664743002270711438868 433 695675955824002588199476351070085612 434 982142131575925854582255998829530388 435 1693324967662605108594631640242011372 436 2916281888752264353690754491527909748 437 4670304065395503585756465848668790412 438 6244019795051842274580573055322366644 439 4683014846290503325029021552667149740 440 5729810532890195133810649120115406772 441 5219640946789067857228264665352671308 442 3964342865632296589260142315916545972 443 3506918689866752235543616844373674828 444 3102475436416476996326243019766445236 445 2820537935814204184065535440121222604 446 2133617257719231947355847842158122324 447 1600212943289423960516885881618591750 448 1468449067795148437667600546228637626 449 751136866568451146945609856464828806 450 403049116539717607197011051330940602 451 343736683483183070515115439528196678 452 174748817896246927444608226486851002 453 87374408948123463722304113243425504 454 84644038777304104541466280160107016 455 74063533931937714763235673009022324 456 67330485392670649784759702735474924 457 53004850202741461835935298957099284 458 48255018128458344620552678384465132 459 41158854280630952993185975554985300 460 54206502578102116363488776684055212 461 40654894529143650556325976140484748 462 30491170897441976700308546328381932 463 27917294402332766289204440971209748 464 20939563371596824524283651743444224 465 21272236213922280362866929032555776 466 21194736662802782827161275642288324 467 15928310613481882967972002130499004 468 11946232960165791398565209694337796 469 8959691944421116403430393244217044 470 6719768958315837302572794933162790 471 5511784777509665226169640943676250 472 4821279440162530642534589082049702 473 3012197599728730205693449273463642 474 1549965755200242517915774953934438 475 876069030102694275519321822615962 476 438119586580853050806849391572838 477 282971703511480473145544605345658 478 143864371822746910964761702468870 479 115143195575442676394036667129050 480 99244623214291584199484675704006 481 52002396382850094792136855078394 482 26001493872969097475859709466566 483 15459524245540801569312416914634 484 10072873855061387800471807021366 485 6462449833199081351988136279754 486 4195797608445075067560959281462 487 2999564398025537331057416908490 488 3723452352484642956299150438710 489 3936221058340908268087673321066 490 1968985633173964282644354198934 491 1006897137381379622908948100906 492 503587018200825668951436538234 493 266071635741111600084104731526 494 133035817910709180558423592954 495 71629939746202735537209251846 496 35814969873108059464633372714 497 17908165579344508036732245146 498 8954120852361852291892307674 499 4492202682576120243676138214 500 2246903526380090872991901226 501 1441480626211704821072124374 502 720769877959028384296235002 503 360384938979848297165768198 504 190392109206310020588377242 505 95196252439238945464009670 506 92893702246496066212696282 507 58370881562016148753409318 508 31551827880134104927231402 509 15824966693624273407296086 510 7960613441675680767834538 511 5729752437880646660738006 512 3526001500234244098915738 513 2257497904301684970824294 514 1436600747387858344835482 515 745454823583954179860918 516 484362626780408853365002 517 242181383434246159550234 518 174297568542029926320358 519 88646507498256280010522 520 63324703525314660974758 521 31662351802474256080970 522 28173566310433766353846 523 23728917396773865845834 524 12144721502285836850614 525 7101501362846028890186 526 3575465994793877271094 527 2558311218259617885386 528 2095616795094832587574 529 1056701960952619801802 530 528359430588933295318 531 269429289179643079178 532 134714857105114098394 533 67691915224993830182 534 33845957712776108794 535 16926861049582993286 536 9573475103838363514 537 4788770632140308486 538 2394391334925031378 539 1205415808382259182 540 618329724479420818 541 309164862239710412 542 280511955637335844 543 222785410455080156 544 168243826039391524 545 148612675652932244 546 135301740531233236 547 102896390939283884 548 79341795423062860 549 87275999958629396 550 73587037754652844 551 55197438100739492 552 41398078575554626 553 23982421059664574 554 14777123710870210 555 11822112001465790 556 9475311909903970 557 9001537368848510 558 7201231565606626 559 3600615782803316 560 2723255285946100 561 3186208684557154 562 1594080664956062 563 797040332478034 564 398537236374446 565 245358999232738 566 128528695272062 567 64359379641490 568 51496489199558 569 31690147199770 570 25390581889670 571 20313458827930 572 16443837416870 573 13785223517146 574 8103797722214 575 4471800869386 576 2726801737334 577 1375757977234 578 687950562974 579 379558931386 580 189784027238 581 117186806218 582 58593403112 583 53128300408 584 46496083592 585 53138381368 586 47226864632 587 41323506568 588 42735352952 589 40891790248 590 39128433752 591 34642718248 592 30344837432 593 39704173768 594 46393167032 595 40594021168 596 38420452832 597 37264181368 598 32608334912 599 32107806928 600 30104051412 601 40138735244 602 30104051440 603 46062502160 604 61032815548 605 52391565956 606 43367385724 607 40016118116 608 35813243086 609 22901449394 610 13471440874 611 6795683354 612 3451211494 613 1826090138 614 947885542 615 474526514 616 415047886 617 264121418 618 193501366 619 98673338 620 58043194 621 36936614 622 33607258 623 16830470 624 13778458 625 8279462 626 4234930 627 4577870 628 4411618 629 2239994 630 1267846 631 633926 632 358378 633 207542 634 111490 635 89210 636 86182 637 46370 638 37114 639 32582 640 20770 641 18398 642 9202 643 5054 644 4090 645 3290 646 3622 647 1814 648 910 649 1106 650 814 651 554 652 280 653 440 654 640 655 890 656 730 657 602 658 454 659 230 660 202 661 104 662 106 663 56 664 64 665 63 666 41 667 1