1 202752 2 436068 3 666306 4 835476 5 1113996 6 1775828 7 1361152 8 1571988 9 2429772 10 3239724 11 4764804 12 7364124 13 11336740 14 12657692 15 9616924 16 7248540 17 14610948 18 23128572 19 31126020 20 56027004 21 87068676 22 116091596 23 97761484 24 73461540 25 141177948 26 189369780 27 348345804 28 464461100 29 578180500 30 718735484 31 539286820 32 595229780 33 654752800 34 1081901672 35 994965418 36 565194680 37 709991560 38 888898040 39 1280489320 40 1862531000 41 2892030760 42 3654973880 43 4568717440 44 8036132480 45 11795017600 46 19015510400 47 27958750540 48 39793751732 49 39793751788 50 39830701876 51 39830701932 52 79026954804 53 160079636556 54 314301273524 55 326250365644 56 360592510516 57 403015159820 58 658723457140 59 950745046412 60 950882887444 61 951249113836 62 952571291924 63 1006594498924 64 1042544302856 65 1231548735844 66 1265289801244 67 1265497250276 68 1269599382940 69 1789295403812 70 1789762464028 71 2184904831004 72 2194466803396 73 2272840618202 74 2014530442918 75 1500669120314 76 1282001720902 77 960798293498 78 482495670502 79 241247835254 80 133785451402 81 71340700790 82 57072560650 83 71668699382 84 61408015018 85 44017014422 86 22008507214 87 13023461426 88 6604315198 89 4064194010 90 3251355226 91 2322396614 92 1161198310 93 1072981274 94 536829574 95 268414790 96 302654650 97 260283092 98 195212326 99 115236698 100 57618352 101 64605968 102 83390512 103 79847304 104 119771016 105 180512184 106 270768336 107 430076688 108 680954880 109 1549849344 110 2736860160 111 6620255232 112 12229175808 113 26544324672 114 53777272368 115 85155875520 116 185330898720 117 527658991200 118 1554196511520 119 3885491293920 120 9833191868880 121 24416271233520 122 51471795047952 123 81505964192848 124 94115405014700 125 110217292918132 126 83344525388844 127 114028579514004 128 152297478087852 129 208464949207572 130 277953540666444 131 424651242684936 132 636976864027464 133 958631185057656 134 1675633202158344 135 3245822679465336 136 4868747817600264 137 8930087194454136 138 16151870300841864 139 29390064493295736 140 57791133173904264 141 104524419639356856 142 180628878464389944 143 327991572030202056 144 563088927186196344 145 993218651289589896 146 1703489261111770104 147 3714748440080954616 148 6364353469013445384 149 11466809267446644516 150 18261955500007619324 151 15351231767079585796 152 11774289568901875324 153 8978954635277690076 154 16501465879386625124 155 14597450585611245400 156 19341622025934900620 157 21510568044298527700 158 32097898867139805740 159 35325217433138216404 160 27939383507080184396 161 22278373485368091604 162 16761958949418791596 163 12571469480975643324 164 19207383894193466340 165 40964395040275830300 166 93018861085658286420 167 189160774557875757996 168 252214366077167677356 169 353785969635117516884 170 265339477226338137670 171 250685909108601254330 172 265010829152590161094 173 133527307233695814986 174 70158429966495415414 175 35080388184898084586 176 18837781890444288214 177 9418890945222144110 178 7993329072431766226 179 3996664562191597598 180 2150654750977590178 181 1262211742557735518 182 730754205416639602 183 465055554980412398 184 257469324870989842 185 161838379607038958 186 82151461729461994 187 42295802078535194 188 30280407398480806 189 23097129820585562 190 16685604277977190 191 13362266849543690 192 12814192682078710 193 12025634376251210 194 13495891954794934 195 6753969136566194 196 3376984568283100 197 4213309772045964 198 6142567425746036 199 4687541905833964 200 3872317226558660 201 5017852195343164 202 4066520295226436 203 3053068609339324 204 2316922624855340 205 2548614887340916 206 2010523803865484 207 1507940676831724 208 1201782727512596 209 1025049973466752 210 1039736134163648 211 1023491282080912 212 959566119083228 213 759001602029812 214 569343782148588 215 909127114720532 216 775633045205332 217 583875905666124 218 863366149546116 219 1269656102274204 220 1692874803032300 221 1980666651683476 222 1485499988762614 223 985167652758362 224 558482209654438 225 284283239493338 226 157026125031670 227 125621043522650 228 138431371041190 229 111328318628090 230 89082085997998 231 50374285599698 232 25187389012702 233 18765156938642 234 10290569934190 235 14391776141330 236 15751815593710 237 16651919342066 238 8329929737134 239 4903281220946 240 2696964445102 241 1390187858594 242 695093929300 243 848337902796 244 1135384576404 245 1717633077516 246 2870298134964 247 5210422504720 248 6961223281520 249 9497940251200 250 13883663064240 251 34780122254160 252 87808562442864 253 167378624531856 254 301453626944304 255 558186453966528 256 1062006646550112 257 2035512739223568 258 4338315030077232 259 7072314668714448 260 12755006894239600 261 19501734225159240 262 41720082699205560 263 97016368345433160 264 232917839792982840 265 465835773544942920 266 1156115866864841400 267 3012979514258070240 268 7348988989111987488 269 11942107107306979920 270 25078793226622549680 271 71100658440059534160 272 196528034656329008304 273 408924920668160479056 274 649274608032366499248 275 1157040647647422352960 276 1598162394563002125788 277 1598162394563002125844 278 1598162516936458838764 279 1660367630875774883636 280 1751762997535923145564 281 1814325977185023823220 282 2584770185866590928780 283 3618678260213227300628 284 4276619762070177719596 285 4431857850619020996020 286 7689040977781582139980 287 10769636853180165029300 288 19900639965063061346380 289 30831017861521929647540 290 43164706576945715378764 291 43164983671003782415604 292 43326862706081719081996 293 43920248995977715557364 294 45532207795087022873612 295 45535787234017217735668 296 45540111727726522271372 297 51133561377586791636148 298 62781011140353910267052 299 64586952615336272552788 300 64590445257021755836716 301 109175000390187215643348 302 187369630690571645156652 303 349710843356938591344852 304 604474015705224446527788 305 1007473578593379503564756 306 1113790792769381783999404 307 1383395146429920535288916 308 1699911082799323360415596 309 1854714306778804716187796 310 1915524611919093395410540 311 2682323771239720123853204 312 2683241787222952815522796 313 2694138428131459961845844 314 2694138430569209112155884 315 2695225434172424447963956 316 2844119168244579619415756 317 2844210527243901465855604 318 2917350555738024315791756 319 3260568268177791882356500 320 5504155150878862942243052 321 6354555549332507220983188 322 7420786431150195698146412 323 7452980748677109216651220 324 10549298187124516721707820 325 14769017461974323410391284 326 15725157619880559887707916 327 15725167172165428451155444 328 15725424386222042190036044 329 16452485880803187141100468 330 16555306582704915284640332 331 16729116177741698455545268 332 16857950598967257133145932 333 17817150423956062964615348 334 18491727643188858437454796 335 18603460265903648153550644 336 19803683508865173840878284 337 19864338579347329034962484 338 19864338579347329034962540 339 32453068143343386792232532 340 35223452009238553957439872 341 52399925539008595107382208 342 63396946906773967585287232 343 62514155390962264553452768 344 72266092918421651503952672 345 81212961097331825719593760 346 127354798630909522590569696 347 152995286923269426273308704 348 183238541321839553384592032 349 228545730555622361915872480 350 313674271010075507099474720 351 514468330566786213855118432 352 535603034464176769622469632 353 581631420238441960761949744 354 684876741810056599814050256 355 649742169072690979447872436 356 487550785875997128555022992 357 876914260707522613164937590 358 1419007232590026862166372490 359 1986610125798067127830675446 360 1986610200955110130939925514 361 1993705664299938072592669686 362 1994083295998889350810747914 363 1994083295998889350810747926 364 2326430511998704242612539286 365 2600129870407592343437605194 366 2600504448396272597668287606 367 2640341086501251930012329034 368 2865775016360628426775944246 369 2865973756578340963251322314 370 4295551601990047514937887286 371 5727402741870482343554389194 372 8345075007740060971121438646 373 11291045394449325013682610762 374 16145921476452762091198456758 375 23205556164046682461539355722 376 33355374793692250805026833078 377 46469453772408862232644222122 378 65751939142272817524230841558 379 107388106369338113462624278122 380 151278589727242655906409347478 381 180077657005001244109870129002 382 182196590977561699645016398998 383 182196653806569246586678570698 384 222911877870279430313221400502 385 222912380660783546704045827498 386 231326036353299591923363317974 387 236524374249013309368439573386 388 313757761215181658858600905974 389 313757761218379667530420844346 390 331572864613023830848331974854 391 331575698227781248582977352986 392 341265719707597143594292528614 393 341964318929107066099091501514 394 341965626998364272961532724790 395 498024637323618837663210453450 396 780204212329603755250328618550 397 1456647842018745656361481910730 398 2421761227442023943009012998710 399 3390709977439738499356352371338 400 3390710161858806378674862789942 401 3391466223185196116989538363082 402 3574796974096332271998938435190 403 5832022860104894375477239345770 404 9331236626916537452672805980502 405 10886702555331254881619372781882 406 12701153668610444247218168887878 407 14818012613493943968350458541922 408 14851656479750338596574005065502 409 14925729579399966220497067439730 410 20896021691858933216743043760270 411 29254430368602506503440261264450 412 46306872410059459161959400603582 413 46310645005428196654791226958658 414 46329535743753886312818879975678 415 50358191579962464136406634641154 416 50451973532351846660060769473790 417 70901401175108463301491652311810 418 99261961645151848622088313236606 419 99470276360041988913005602467858 420 100870409166586715678993356868142 421 106322863716131943553533538320930 422 185319496656156437897797904840670 423 322992213175182595884947806800930 424 464896988799689047847515039957278 425 685833389976705836292314783131362 426 891779619573379210528840613995038 427 1166845381238351972167141925740002 428 1586579353745370865732153690771998 429 1781278400574183916066072032364002 430 2258732826098215797676985036179998 431 2496494176357128933536976913260642 432 3360435046788716531022561954546078 433 3920507811172377173779566993627858 434 4573925779701106702742828159232540 435 9811096582899602455556152748201700 436 19079455193558570031936977339478300 437 36135819529366140117627693490004964 438 52129765821541038044249385011698716 439 69832640498274276957200414693588964 440 93110187331032373719410892986416476 441 124146916441376617046784614538888868 442 98420641903472618875503977101804892 443 73815481761940326049993290406092580 444 89388263150462038800577680588012380 445 99069201923019697944019951940321380 446 108976294106340433278406258442493140 447 119873923516974476606246884286742496 448 122519769876787570727992295163521504 449 144290782265292199012300046499630496 450 201714749137981556321342173890564704 451 226508314259883653905127171515805776 452 224213636677750902829352462178323248 453 210200284385391471402517933292178076 454 162467133999211952233990292175601508 455 127947820364204718416591339136036892 456 96672293861942503017129373920559268 457 72505956804654214804854851278884472 458 72837250426946840983553137710534728 459 71766145563504367111315581895919032 460 63290709291890413292265516618778568 461 66372723373529796622158290659685752 462 67791283407862769275057904951149448 463 62070326116842265492041389238418552 464 58398152558850079481935785806701448 465 55916765734934771262093469548178552 466 49300280109715621281792373952179448 467 44038484759552272825744013739131752 468 43198578053202231954138361694532248 469 40604084059128236871039876755726152 470 46966937219907376714430070876273848 471 41096234484012565498601812915130152 472 35969196166254749016672001721800088 473 32779036928774866003876379471863912 474 30342764689610836753444111334939288 475 26549919324491325033984384789366712 476 23308123086395985289153266374998088 477 20430180396442279588602348843700912 478 19153294121664637114314702040969636 479 21536720775708536471430366823718492 480 21573192817104554763842483587906468 481 21611819840970166098067099627428572 482 21625365329322669772995015069106468 483 23007490444752348450090743208405212 484 23008075416653347256986863528935716 485 23010119579553231229960487395938524 486 23010119721051320641986054491664676 487 23239234033484465253942122657550044 488 26473394863910439947765879642997796 489 27764779979223144335461776210951260 490 47773406846841442682474716152540580 491 70925960258089288174511756352803420 492 100081348931236564394366470881756580 493 142844555615995444078368975274787420 494 203310994533841259179931242708495780 495 327307899841436129397666433131182684 496 365900356294200514676803413378284644 497 378968342387774057270852180636249756 498 462691855663369382819065623806732644 499 479224731370588490601670158698327432 500 741787312809768773624731214513801848 501 1125833027437900838297837762934297992 502 1506927409346595736065934925727636088 503 1727260562887547828647610838731243912 504 2037401637110614330814475509722644088 505 2518292704116378853513592470457057672 506 2399424370445439958347035068366728568 507 2099496324139759963553655684820887512 508 1837060982513736867140103613561490488 509 1608269616252631662973917330860397512 510 1423065989562749385909496474930514488 511 1700652816152620577488125490832685512 512 1688526659720441380716128470933970488 513 1516407211619421955917148065714381512 514 1567506735258187337141562657217682488 515 1373978463127577668117760100547569992 516 1202231176486427593683849280233862288 517 1287161728483300432397971728184814192 518 1298004188245752395865180714664197808 519 1349323161471723527544885865394142032 520 1264990463879740807073330498807008186 521 641438624003396061025001549400435398 522 374675488458283046310739997602209082 523 187383035004602415666777107143809518 524 94359153095395316484718456232653282 525 48714858353679479128235411446359710 526 45305244207250460338518379078445410 527 37667940005721402031581889196693150 528 32401379976792400365434893505687650 529 27876538553958264426673185637836230 530 22308982700017704523876477095917434 531 12625719175008498198249798709615238 532 6339571264943222082676128610650922 533 3738854572254040645780180892284118 534 2228210110165879505513260359930442 535 1157307450914452077553389049319558 536 582203105139437190758869558709242 537 443777192029361215333683789506150 538 381648385145250645186968058975382 539 224501509227002868768978528535178 540 112250824628282685249517521121942 541 56337124313296285824259759388138 542 28296803164260063511872329306662 543 15108893492814711574427255012810 544 12533022362817364861040143248694 545 6585147457237167479076788446346 546 3292802642933158531048390889974 547 1646401321466579265524195444990 548 1741274021064713598112792338370 549 1393019218735770190526154068030 550 1138759400170967319001734575554 551 776966022655058517983599210046 552 388494643832434813371791475514 553 250157308635424818636569800646 554 161036298308658643057712238394 555 109688356731220768444531601606 556 63629196150993228266862978154 557 40568137536765726892439780246 558 25816111232141320357688342074 559 12908055616070660178844171040 560 17587231802574277594913428960 561 23963629430213083374736200416 562 24340456741079500314248991232 563 24421237050616587055295148608 564 24040060538498310146440083952 565 26640768719080458868777764368 566 24975720674193788312859657520 567 34276757246376504649620424400 568 53229149804823869189314654000 569 83049998201361665081022550736 570 79057718873275631274722899120 571 104751477507090211439007841520 572 138795707696894530156685390200 573 185707106108414748449866848800 574 271738688853235800306478300000 575 399331031528712596001905900000 576 613914138244653966103981707808 577 610929090026401135871262989792 578 593713975846701932275849036288 579 592718476778791694379961880492 580 592718476778791694379961880548 581 615653709087016264714986669404 582 689086648978028275526384794276 583 779391176773223494045669585244 584 807648777890140566934714322596 585 810099943243008398271005383004 586 810099969808216248512236098724 587 847779038171389097280247082524 588 978735726498815236514989945316 589 982212585207514402541686211164 590 982213707815086486196123956996 591 1045582334125737227241035181820 592 1466676610603815575890118345348 593 1466676610603815575890118345404 594 1499642676366150690864530051396 595 1830733280378152967591298372604 596 1830736060570881921804095585284 597 1839688332906704760748303019516 598 1906444363622043037439580867052 599 1906444363622043037439580867108 600 3925032513339500371199137092444 601 7472918538696233379204748569444 602 13252705099422712962836150154396 603 22723695716518532400738750984804 604 39510698496073006793453678087580 605 103250956828236412820419684774500 606 271827229264514380092683525873052 607 465989535882024651587457472926828 608 776649226470041085979095788211604 609 778207198840091318849665689547756 610 914122655511089089070071426415636 611 914144570873890980373166981988844 612 1094950255941509113761465846676436 613 1165450071744753167580778723601260 614 1631635168231991523367707705064916 615 2057237690837223437341178463142444 616 2438763568762334668557629499192788 617 2502534416402418431204807993838124 618 2605779748169611095713958680081876 619 2685328177500446372295325278229036 620 2685376384165572178044812225833204 621 3024899701422721072224565941073676 622 3024899701422721072224565941073732 623 3687873456686503181097594417285308 624 4360516192174080342467897120225092 625 5171415845862290104079287228778684 626 6155576342883817100480599649333572 627 6282495442737091679871952219428412 628 7734314279326090722401599970421188 629 8924208783837931686954915205428412 630 8929698915996764272280377042671428 631 9227738955106893462176906524362172 632 10647424909785074754030944743851588 633 21181667686247601325356983432332732 634 21939811419751543429054189431052868 635 30543039961566983133583314836358460 636 50852178221725905250161763933011620 637 72041045466477706620817518960812380 638 103709071039665133714980664245677732 639 103769070502227855805645969808061532 640 103769173768546286752437321869612932 641 103769173768546286752437321869612988 642 196008886827967297968477466909326500 643 293229294694639077760842290496361180 644 410521012573546077634340419562540516 645 410598549831565469726495675572352284 646 426436909197867241736533395862033124 647 426436912904834640627152018339227804 648 536053933100371335921037687587940196 649 662048978669452695014910567801346204 650 782442482829533138642844452277757796 651 782497918196200716887815428541500124 652 815408140163021319455807195267127076 653 847616408820324159802113804155490524 654 847785779668325023856425346528746756 655 847812411123585823038987804876331004 656 848859739611700587700374142812609796 657 879184084175085719809771667834012924 658 918072083116482219072128573643861796 659 1038055058511093240983250217442864348 660 1090477741323558418315792864404411172 661 1187720896513437036365822048517188828 662 1187729236253702576414422038306731812 663 1322163173998832772964742725356372188 664 1418006996761543729591643653915292452 665 1418011440821274469223675150244533468 666 1418118597646670408389738313677054756 667 1418118597646670408389738313677054812 668 2703132804303642722014222043807104164 669 5344689661546421914345095985556415324 670 10095669014961755748597371013948301476 671 19128119548419953998792824717553207644 672 44333754482311200674952873968935278756 673 93939165665184884058691503537351364444 674 93939276018642620621665361673181627556 675 94123290271372576783509955917399474460 676 132040451674869403817845213171647652580 677 213665458164788671632513163132302569116 678 236156560687725342875431010880954265444 679 236156560701499498103672524054929200284 680 244918475887159832959871269756283761508 681 261809405258688097301931357325682643292 682 309635741325635783348924489271385265828 683 309635757071981977443306563949316369372 684 363256889875618924301060841577211599908 685 605803766988823136864687853532832867292 686 1065380731443715358489398015351028047908 687 1869534365784782600638966694117147713500 688 4674568159962589117659606684426271678500 689 10882394676392907465911564361344360502492 690 18165749320084323174334460950482977953572 691 36586072857055721415570734732414745479388 692 72299109563220219163754621712279101601572 693 85444402211078440829891825659966210984348 694 88245858021277733971855492075047070364356 695 97810232105156248256869642471769027427644 696 97810232105156248256869642471769027427700 697 151584870091692763268760020133128343181196 698 159778667298838711115906835174989262090676 699 161331218618782396850910059834286694501964 700 162143970349859386255700538725139524219476 701 167869144865717430844351533366691868151212 702 167869145585599241943350591485538157771892 703 167869940583345073590042753305376315067148 704 197143374511614358762593291518398253956852 705 236139040862575435548061746618448814715148 706 289587951799338031317825475519989350123252 707 368082510778963170246956281819644670241548 708 439042709638100372030413644784896987870452 709 627401763988010543326204458007057673526028 710 848580969959431790277951304729964246852852 711 1151618113611170591782159715091661044718348 712 1613259874917663155575787527234779955422452 713 1906579852175420092953203441277467220045388 714 1920650572821104476809651038764215208177076 715 1932925303630375547070507417424074535834444 716 2066230496984194550316749308280907262445396 717 2067449152541273651726620540436317589594284 718 2106418890821638190619546670093715268353876 719 2117898249491144527855449103112140235870380 720 4010382955841775732872164468736757939105620 721 6364278966619967498416557202055710143172780 722 8928794445942165339386035882032014527967060 723 13023240791821428100034393745901426511778988 724 13023240791821428100034393745901426511779044 725 22333929366743917710624323086795484137431324 726 38352799512845353179330933173762679741347556 727 65933337888980298602298330386117346116220444 728 109888896531499275126891780644329263238979556 729 183152238376995209011041774215663456581062684 730 356905314523231570506645812999959416533559780 731 881545919856714012566939276914103763816267420 732 2337552695012214759419495458896131776043352420 733 5974250521644431176140133838999059583512748700 734 18075633539944536337973218896935256986896928100 735 57929353103227532985900614949912296480593310364 736 123043121137191906162307115294719202344904901156 737 265662971216748315500739197922375187342908243420 738 726497299686406211388367853913854438182829627940 739 1996652196535110069828718621507520580370647492060 740 5541270702743507722023508933258131214928893807140 741 15709545298669060913589293300614959722430053893596 742 34485748384159723102841627686698108429746773670436 743 72858238385282376442059107141263154417581662519772 744 84150576130798205563669405782979787228336286920228 745 89954064139818771464612123423185289795807754985372 746 97622288693584003144056890508667600184356016570468 747 97627452445888008928032318369240817191107469477916 748 115392845040164655177297441159992110887840286796516