1 1 2 1 3 1 4 1 5 1 6 2 7 1 8 1 9 1 10 3 11 3 12 5 13 3 14 3 15 1 16 1 17 1 18 4 19 6 20 14 21 17 22 27 23 28 24 35 25 28 26 27 27 17 28 14 29 6 30 4 31 1 32 1 33 1 34 5 35 10 36 30 37 55 38 121 39 207 40 378 41 575 42 894 43 1217 44 1651 45 1993 46 2373 47 2546 48 2682 49 2546 50 2373 51 1993 52 1651 53 1217 54 894 55 575 56 378 57 207 58 121 59 55 60 30 61 10 62 5 63 1 64 1 65 1 66 6 67 15 68 55 69 135 70 381 71 903 72 2205 73 4848 74 10599 75 21631 76 43194 77 81756 78 150502 79 264895 80 452318 81 741948 82 1179816 83 1807797 84 2685061 85 3850407 86 5353176 87 7195481 88 9379308 89 11831125 90 14476023 91 17151207 92 19714726 93 21952522 94 23718393 95 24830481 96 25224374 97 24830481 98 23718393 99 21952522 100 19714726 101 17151207 102 14476023 103 11831125 104 9379308 105 7195481 106 5353176 107 3850407 108 2685061 109 1807797 110 1179816 111 741948 112 452318 113 264895 114 150502 115 81756 116 43194 117 21631 118 10599 119 4848 120 2205 121 903 122 381 123 135 124 55 125 15 126 6 127 1 128 1 129 1 130 7 131 21 132 91 133 280 134 966 135 2919 136 8959 137 25611 138 72357 139 195493 140 517090 141 1322079 142 3301573 143 8012616 144 18990498 145 43871084 146 99038245 147 218344591 148 470790777 149 992721322 150 2049001207 151 4140344780 152 8195759139 153 15896413619 154 30225560213 155 56353602970 156 103063305296 157 184937432551 158 325698840457 159 563084444292 160 955887551004 161 1593683303928 162 2610071162250 163 4199857359836 164 6640923288238 165 10320536258895 166 15766125072671 167 23678645875172 168 34966961380574 169 50778658775851 170 72523543130406 171 101882116525216 172 140793758896438 173 191415088044492 174 256044552239682 175 337005477725019 176 436489976358043 177 556362669114722 178 697938224443425 179 861741916773045 180 1047280598853442 181 1252841726237323 182 1475356121142079 183 1710341272336972 184 1951956992666218 185 2193175136333444 186 2426077215477787 187 2642254730458647 188 2833300695470392 189 2991339591392395 190 3109565111482363 191 3182719375217918 192 3207482992352337 193 3182719375217918 194 3109565111482363 195 2991339591392395 196 2833300695470392 197 2642254730458647 198 2426077215477787 199 2193175136333444 200 1951956992666218 201 1710341272336972 202 1475356121142079 203 1252841726237323 204 1047280598853442 205 861741916773045 206 697938224443425 207 556362669114722 208 436489976358043 209 337005477725019 210 256044552239682 211 191415088044492 212 140793758896438 213 101882116525216 214 72523543130406 215 50778658775851 216 34966961380574 217 23678645875172 218 15766125072671 219 10320536258895 220 6640923288238 221 4199857359836 222 2610071162250 223 1593683303928 224 955887551004 225 563084444292 226 325698840457 227 184937432551 228 103063305296 229 56353602970 230 30225560213 231 15896413619 232 8195759139 233 4140344780 234 2049001207 235 992721322 236 470790777 237 218344591 238 99038245 239 43871084 240 18990498 241 8012616 242 3301573 243 1322079 244 517090 245 195493 246 72357 247 25611 248 8959 249 2919 250 966 251 280 252 91 253 21 254 7 255 1 256 1 257 1 258 8 259 28 260 140 261 518 262 2114 263 7756 264 28706 265 100769 266 349226 267 1171375 268 3856563 269 12385992 270 39020336 271 120369002 272 364462705 273 1082882586 274 3161106850 275 9067940316 276 25581016200 277 70991798860 278 193915018543 279 521528557165 280 1381622725244 281 3606519963833 282 9279521617376 283 23541354860163 284 58902759597241 285 145396936692259 286 354163483589330 287 851502665806384 288 2021167331416746 289 4737468371177180 290 10967496094823635 291 25082443810221960 292 56677852238352827 293 126565039060490984 294 279346329713969029 295 609493922059759559 296 1314795255948507983 297 2804602033757889633 298 5916541804666573116 299 12345387487754458111 300 25482125839622627042 301 52037021268038091995 302 105144016740745257820 303 210232337758107958791 304 416009089840692882072 305 814775871151348209329 306 1579601388865493502139 307 3031595098859904804545 308 5760338598338388146693 309 10837154574583080151346 310 20188724287981106897355 311 37244609171494696370075 312 68047506090211302233549 313 123136655238795029331617 314 220708867848923328652317 315 391867584903780542574752 316 689246869172251638596057 317 1201030209301967566696969 318 2073497515643057618696820 319 3546903930249716666906025 320 6011967370386462988185928 321 10097856471190923114241302 322 16807783401917245637390514 323 27725721167590423729522774 324 45328165718384774657982233 325 73449241609779853446564202 326 117967031219697427697336357 327 187805260458973908540499161 328 296379099340592866534524369 329 463658719059314869316341825 330 719081361049518506433418449 331 1105613912178553671820085301 332 1685354910011282097299173615 333 2547168408350089759809497248 334 3816961957155620222698000674 335 5671355108879871523693486676 336 8355628967117487794725248428 337 12206993797477808086623604525 338 17684349161162959880576903652 339 25405823338721291573536461328 340 36195444824393209578752138980 341 51140291996346365242522551807 342 71659356470017483271985403741 343 99585106133717087013568301703 344 137258308697918737140337184348 345 187636040236117328138784954822 346 254411925440391885302039985788 347 342146517332100797331881647313 348 456404320448395116552930434252 349 603892312191214450174706413144 350 792592970042369647315789881967 351 1031882849747053701815685627271 352 1332625800887435261785007646527 353 1707228109053150993964119634156 354 2169641410369602383091468715940 355 2735298353495706100651072530637 356 3420965919021299870349207993647 357 4244502274351267682935106704326 358 5224505243836990485847395092343 359 6379844055187917592507263515507 360 7729071048615238856953116111506 361 9289716461519104878930681425431 362 11077477056644604772832824772235 363 13105317930941062737951171966054 364 15382515867340140423190994479495 365 17913681481930194509756286004664 366 20697805480515159848875224009604 367 23727380817111061060380244921859 368 26987656686243988398673200743998 369 30456081390361273572184650085595 370 34101988651688519625241271390015 371 37886575542501594933394384292713 372 41763209818138260762005162193944 373 45678090296217834931950323137854 374 49571266609633505070776645003710 375 53378005067620646146146541469795 376 57030466665108899991900007943107 377 60459642866013884509002099324573 378 63597476134763213202251548269873 379 66379076768452214489727371916532 380 68744936710855088821964577875151 381 70643035760607612625142208461630 382 72030736594687685115976150880140 383 72876372535430359339639611385146 384 73160445721367826847500842092551 385 72876372535430359339639611385146 386 72030736594687685115976150880140 387 70643035760607612625142208461630 388 68744936710855088821964577875151 389 66379076768452214489727371916532 390 63597476134763213202251548269873 391 60459642866013884509002099324573 392 57030466665108899991900007943107 393 53378005067620646146146541469795 394 49571266609633505070776645003710 395 45678090296217834931950323137854 396 41763209818138260762005162193944 397 37886575542501594933394384292713 398 34101988651688519625241271390015 399 30456081390361273572184650085595 400 26987656686243988398673200743998 401 23727380817111061060380244921859 402 20697805480515159848875224009604 403 17913681481930194509756286004664 404 15382515867340140423190994479495 405 13105317930941062737951171966054 406 11077477056644604772832824772235 407 9289716461519104878930681425431 408 7729071048615238856953116111506 409 6379844055187917592507263515507 410 5224505243836990485847395092343 411 4244502274351267682935106704326 412 3420965919021299870349207993647 413 2735298353495706100651072530637 414 2169641410369602383091468715940 415 1707228109053150993964119634156 416 1332625800887435261785007646527 417 1031882849747053701815685627271 418 792592970042369647315789881967 419 603892312191214450174706413144 420 456404320448395116552930434252 421 342146517332100797331881647313 422 254411925440391885302039985788 423 187636040236117328138784954822 424 137258308697918737140337184348 425 99585106133717087013568301703 426 71659356470017483271985403741 427 51140291996346365242522551807 428 36195444824393209578752138980 429 25405823338721291573536461328 430 17684349161162959880576903652 431 12206993797477808086623604525 432 8355628967117487794725248428 433 5671355108879871523693486676 434 3816961957155620222698000674 435 2547168408350089759809497248 436 1685354910011282097299173615 437 1105613912178553671820085301 438 719081361049518506433418449 439 463658719059314869316341825 440 296379099340592866534524369 441 187805260458973908540499161 442 117967031219697427697336357 443 73449241609779853446564202 444 45328165718384774657982233 445 27725721167590423729522774 446 16807783401917245637390514 447 10097856471190923114241302 448 6011967370386462988185928 449 3546903930249716666906025 450 2073497515643057618696820 451 1201030209301967566696969 452 689246869172251638596057 453 391867584903780542574752 454 220708867848923328652317 455 123136655238795029331617 456 68047506090211302233549 457 37244609171494696370075 458 20188724287981106897355 459 10837154574583080151346 460 5760338598338388146693 461 3031595098859904804545 462 1579601388865493502139 463 814775871151348209329 464 416009089840692882072 465 210232337758107958791 466 105144016740745257820 467 52037021268038091995 468 25482125839622627042 469 12345387487754458111 470 5916541804666573116 471 2804602033757889633 472 1314795255948507983 473 609493922059759559 474 279346329713969029 475 126565039060490984 476 56677852238352827 477 25082443810221960 478 10967496094823635 479 4737468371177180 480 2021167331416746 481 851502665806384 482 354163483589330 483 145396936692259 484 58902759597241 485 23541354860163 486 9279521617376 487 3606519963833 488 1381622725244 489 521528557165 490 193915018543 491 70991798860 492 25581016200 493 9067940316 494 3161106850 495 1082882586 496 364462705 497 120369002 498 39020336 499 12385992 500 3856563 501 1171375 502 349226 503 100769 504 28706 505 7756 506 2114 507 518 508 140 509 28 510 8 511 1 512 1 513 1 514 9 515 36 516 204 517 882 518 4158 519 17934 520 77748 521 323235 522 1327192 523 5311413 524 20915281 525 80765435 526 306913444 527 1147022008 528 4222352940 529 15312163749 530 54748900331 531 193073393182 532 671913548720 533 2308373257911 534 7832115696583 535 26252942675625 536 86966022994407 537 284789539928034 538 922204500775987 539 2953758809460644 540 9360044989490997 541 29352108786448738 542 91108176737997414 543 279978497601389379 544 851979651795129884 545 2567759146239873409 546 7666180523230336553 547 22676639921578422116 548 66469874432698987598 549 193101505200769514829 550 556065666959464422938 551 1587479436950993490085 552 4493564040663441159034 553 12613370128360421728330 554 35114205967782031275009 555 96961183267600002129433 556 265598725541924979864280 557 721796473353284513721667 558 1946300892245588089819669 559 5207816225030624877712466 560 13829104902980591702085178 561 36447351469036009941668932 562 95347784067773876678169511 563 247608641634116109110472658 564 638363527532005666031169900 565 1634002303528607211666530253 566 4152920898795898280407080299 567 10481030573860801469497125711 568 26268514705921359687955271150 569 65385145667850703873445306242 570 161645865778694036138213644023 571 396936458355217292635681478214 572 968225096700165187144785237903 573 2346161311551883079459449303326 574 5647965278210788318651590121134 575 13508416438114838515205823466586 576 32101110495502027786516298735203 577 75798930727353603962510473584065 578 177851300060282675432762774442180 579 414691215645173955482996404301158 580 960923276904333442427853106789427 581 2212943550570660461014896023138861 582 5065132170412271387180908420303375 583 11523133075189280739105526736811356 584 26057317744054411221213675244474124 585 58571675651607257579093946794945248 586 130877012181474907620933865447708737 587 290720310052688694076007929776031724 588 642009840821316292729854391717880803 589 1409548077381723952940877273577546361 590 3076855874365863697779880795394617728 591 6677904498835832531130185698238349197 592 14411041908913769069834792391323700524 593 30923499349150147669001556302820886659 594 65983528075624753089899565420652878598 595 140007496312646909919722196965573093355 596 295427391544812110226423609450815823091 597 619938291897157154251853650798256798329 598 1293774494571565910557340294220377124533 599 2685313518746832824108163490667289014810 600 5543336753113050081638686971176840912525 601 11381529796033772926148308736746649453493 602 23243209782286986901741790754560216922996 603 47213950476201385885922051435877549920491 604 95397231754318827515743313214525160584890 605 191736392868950348873793551807706066869933 606 383343918633303394965588307199571134104787 607 762429156696373457605714414255496715414458 608 1508511805129371291733125545456668864601205 609 2969254339589540866393437991271663006046123 610 5814421328152730863941828164215284182643505 611 11327569357902062558657626744503487946076253 612 21955766243398034891527712635582613206916098 613 42340150567579800910011330199636063370128470 614 81237812287102019924510595097759264960805401 615 155087199463975348897347032680160848520149047 616 294588167080242190439044687664485579646329585 617 556782738020489948876616483343921717309135856 618 1047120521995649160591210453635986462413846741 619 1959553707286758351441717022051147647111760791 620 3649019916376763066108400359253744821679317849 621 6761805288736133073118656014974007693840858054 622 12468812312198866277745163959916095600877886841 623 22880841268751658560016362734611386112773258420 624 41784160213108140892881105234009807917057244711 625 75936804629181439569152021842783496477016490677 626 137341542259187565108307302381869696025884242252 627 247211315909846776560364997812783227390549907746 628 442852721082417053935530804292669517874130354357 629 789555044845811313220886881924823262644297783254 630 1401022385063748636774611004342280996053197154916 631 2474312847331451417864385399822009661519627805535 632 4349288302362253716807108697419326462909163424159 633 7609268042990106701285103187045134194518333533188 634 13250601427461547584493727089189274963457138228998 635 22966939203065082507663048514422009324535089747476 636 39623437742460331425003949241993277157426826604596 637 68043907818974941726032549542713130500228819831464 638 116311016969125680561232824967808494983503868411880 639 197903421451573099629853133899962188793121869602763 640 335191363024484660668141487937423018326056713465296 641 565126299657033384008096011049198544857234847987181 642 948456482911829896940723634643857001307736937619872 643 1584580824466201121214899305781007348340411037037989 644 2635374151263358357168419355256985673990025262785427 645 4363216569840661149705512701720192663033576336521624 646 7191400320990811928452507178786679495350163948024063 647 11799616069677540187986506866507278435522402889262493 648 19274158199413309964493915780807061849406700026177967 649 31343061538051415912747301015444224585930879492609973 650 50742410759589517181402022017861262914203437087948408 651 81784236885255780235933953752226507776214470404813552 652 131232680033147268341490730513929865030638092040952999 653 209649216354493927496121608419629086788263109797072816 654 333448084699335349378698480061080552769341214144696841 655 528021677415949287202893316072623656498295598690193711 656 832469902725838845529946089628943066705937610777724338 657 1306722095605575450976888283657725369623733556933686931 658 2042209996996526519552308186430758276103317898079041324 659 3177785047113326339550411198747076471594753113016920246 660 4923341990376230316056729738475677642576695741258947132 661 7594710019208220625110931248086020404570901712603517421 662 11664935927240158354904829814813461078012818840656052822 663 17839294737636589850673408306882526220323313460936925589 664 27164473257948036379537011555619889848065382196857229275 665 41186722356101027337543139443531760143291785529478838985 666 62179825308905545713402078552595458365865162684581275675 667 93472100467036262906169943599381503608731274252630833457 668 139913170279664712466282239498968152712997200343460208672 669 208536975341860450644441088546011465679057645274291675177 670 309498924052585035413128977363594564184728102027875424732 671 457394015213705168977968084846090216778204828924609611057 672 673101674805054955635336112056952243756387764328937984326 673 986355024755625119392492573147388550296038741305384860032 674 1439301327472753435923391897680280541570082726885365012896 675 2091411461374114685769165894986478024948391941149686152500 676 3026215806081184228592458579963711661476223191971123014068 677 4360499731658119098833176799481203922931417082337670838111 678 6256793724431795416917466732940200688698373215879736617971 679 8940252946283609597807245335608250646648880892340885527632 680 12721353137054587985243847332007942475341830620947432045982 681 18026251525034674694456101853558006649589846929919223540324 682 25437193319106376850183184669773358563744109598127570806436 683 35746010455629371350845375519757345880522326420513306473621 684 50024587371081467951499392582244487371972837836064750050381 685 69717190377322585589957847557620706619078228509831395956012 686 96760808309196941396556531180907291315001198995715516694161 687 133741171680343836388220958017796610973375206377995989220231 688 184093947847173091742975932836960461839528510766546910811928 689 252362794942992838748889061618000587147115952723001875641003 690 344528542526451890944479096683961770587719468792924067720022 691 468426795489703498469352184747943765015081341535975458375181 692 634274769127212329885267244282816652011354222985745378001549 693 855332189015112330930985471746464336104679514510667972425747 694 1148725649030602792306968657190624569361584960542085762426679 695 1536470916550110177492391714720048546345459463515173923901496 696 2046733283981973052600190466302874884622697157605694348498487 697 2715372137778845026251629797156715359136827086914552056057239 698 3587822358493639813912612377188020742215704064245720054455445 699 4721371839339373407987396953951936905531559008670446534516740 700 6187901120722602730190352304262716653394460248162097436134841 701 8077157623772068024236912303969577269509269080635072367580044 702 10500642893076632300599016889626306170751814806589191396005478 703 13596196213670661179931949457831660425560735821466370036636745 704 17533361451040613725907584546182934751358459077611455061055931 705 22519625390651139436839394094214368398847768741058561517478425 706 28807614556733866182013916092130683824285793802350729327386992 707 36703332724730276975559396274446441777969288441712922728865223 708 46575512302295658649704612103824808593850262132428771757585726 709 58866138594780338130507946923520276946772748886056253565533992 710 74102185837187081556509632999705618003113896286292558211773168 711 92908576938890114390641382847847149988378544110563776819058016 712 116022344399196684280856034376648320715000905943190593474661069 713 144307927192994354996234032721436461956635960103685201411168235 714 178773487174921741887221090616910765519925124149390229553287177 715 220588068553742356412325890854965921951941816827416656312404056 716 271099355433706817858598054211913996414613597674412985947038619 717 331851705911420627945161570767226158304122362500891646260525160 718 404604057848590566849443875236652827265942013800312507177414005 719 491347212858835908885327226255731532310895610647976425484267466 720 594319913498619368316774595548878082803472496292742858510031009 721 716023037018958709718240671193321679413850547332899195343207166 722 859231140833779414548457135450080351014268134486365107164809226 723 1027000514220512373356350568058533003061764167942677870615744620 724 1222672822362771420676755023457969736350174327138167996352070147 725 1449873377788183691713126105914594980816549120003616409516590367 726 1712503045952324872620588558280212677821536274351580352382598031 727 2014722791674784684611218886239674865601559309376920578094573471 728 2360929906708028946037807339869063846501226910263371610175937079 729 2755725030860834389266866145492317422392336858950733534493452930 730 3203869194031450050504368545902910377249590961044257171091735509 731 3710230267411112232413897871353354874782313520944546335445092452 732 4279718420800091753585021552070201773861869394492238630251265414 733 4917210439546384603654577945808960796849664543028270212801147043 734 5627463057201564799985485651898685760498158251543840507376724863 735 6415015804504549438924081547301747267857608643765704318761830975 736 7284084255291162730241665975333512117415697736369381117602644526 737 8238444956479877406640419892579459558014763892186611512274689098 738 9281313751094411347679002333980832268743219076225834076440382671 739 10415219626810178022898531745301637168056444294982181227729866438 740 11641876632279744105202794780759558186748383344920281761508316301 741 12962056782534289042965945626745763778045470220901961911818233603 742 14375467205181555990362872762118896454161167538025261915875096435 743 15880635042798559717399291968242837691341272322710443721533325461 744 17474803806272082289193719043219438335340872114903232743559825824 745 19153844952697019087281978856001504898404272761574706587241505615 746 20912188425912189588365508772821770119383165058528747068778718598 747 22742775737099718612549650205985680527843344243977356932909773767 748 24637038870324930237580964373576530967568747973421600249922683687 749 26584907871338958863494218551804198255005995241737713000479079170 750 28574849420501690307103031878153931107290897354949054727842457225 751 30593938010952365118767027878751815713036425591811731478777027479 752 32627960565458190612931889676249956842175922794157663388331252790 753 34661554449505094798732869463415870483348692929233462972834467026 754 36678377899022435241995265163755459295936027631171914889193740309 755 38661310907874925425360135011931988844585985485104417396773034154 756 40592683645517867450865305870432948428081521799693194940705920086 757 42454528533793680436046839417894236451518504594430757364590203349 758 44228851239356602834742430012851276458231811406576581866432287128 759 45897915069563829761269054164224522565058823138891640391720190229 760 47444532627532829541836908574665373411783611271520745183138605993 761 48852358115324291149073294141636462541320146611300325627348682847 762 50106173396548563909089558461070494031881801143581841486518006715 763 51192160858336362498114224184057391331895241094974957413171067768 764 52098156257338408523397395287378122475768587507729675160000359793 765 52813875096868860853706998778267496050569165911643590699722082995 766 53331106655674360779718936299925984694473949643801880004438622849 767 53643870557892179902162456379558735219627331653119036429334134570 768 53748531715417829291515985783988587427404848851051166718872336049 769 53643870557892179902162456379558735219627331653119036429334134570 770 53331106655674360779718936299925984694473949643801880004438622849 771 52813875096868860853706998778267496050569165911643590699722082995 772 52098156257338408523397395287378122475768587507729675160000359793 773 51192160858336362498114224184057391331895241094974957413171067768 774 50106173396548563909089558461070494031881801143581841486518006715 775 48852358115324291149073294141636462541320146611300325627348682847 776 47444532627532829541836908574665373411783611271520745183138605993 777 45897915069563829761269054164224522565058823138891640391720190229 778 44228851239356602834742430012851276458231811406576581866432287128 779 42454528533793680436046839417894236451518504594430757364590203349 780 40592683645517867450865305870432948428081521799693194940705920086 781 38661310907874925425360135011931988844585985485104417396773034154 782 36678377899022435241995265163755459295936027631171914889193740309 783 34661554449505094798732869463415870483348692929233462972834467026 784 32627960565458190612931889676249956842175922794157663388331252790 785 30593938010952365118767027878751815713036425591811731478777027479 786 28574849420501690307103031878153931107290897354949054727842457225 787 26584907871338958863494218551804198255005995241737713000479079170 788 24637038870324930237580964373576530967568747973421600249922683687 789 22742775737099718612549650205985680527843344243977356932909773767 790 20912188425912189588365508772821770119383165058528747068778718598 791 19153844952697019087281978856001504898404272761574706587241505615 792 17474803806272082289193719043219438335340872114903232743559825824 793 15880635042798559717399291968242837691341272322710443721533325461 794 14375467205181555990362872762118896454161167538025261915875096435 795 12962056782534289042965945626745763778045470220901961911818233603 796 11641876632279744105202794780759558186748383344920281761508316301 797 10415219626810178022898531745301637168056444294982181227729866438 798 9281313751094411347679002333980832268743219076225834076440382671 799 8238444956479877406640419892579459558014763892186611512274689098 800 7284084255291162730241665975333512117415697736369381117602644526 801 6415015804504549438924081547301747267857608643765704318761830975 802 5627463057201564799985485651898685760498158251543840507376724863 803 4917210439546384603654577945808960796849664543028270212801147043 804 4279718420800091753585021552070201773861869394492238630251265414 805 3710230267411112232413897871353354874782313520944546335445092452 806 3203869194031450050504368545902910377249590961044257171091735509 807 2755725030860834389266866145492317422392336858950733534493452930 808 2360929906708028946037807339869063846501226910263371610175937079 809 2014722791674784684611218886239674865601559309376920578094573471 810 1712503045952324872620588558280212677821536274351580352382598031 811 1449873377788183691713126105914594980816549120003616409516590367 812 1222672822362771420676755023457969736350174327138167996352070147 813 1027000514220512373356350568058533003061764167942677870615744620 814 859231140833779414548457135450080351014268134486365107164809226 815 716023037018958709718240671193321679413850547332899195343207166 816 594319913498619368316774595548878082803472496292742858510031009 817 491347212858835908885327226255731532310895610647976425484267466 818 404604057848590566849443875236652827265942013800312507177414005 819 331851705911420627945161570767226158304122362500891646260525160 820 271099355433706817858598054211913996414613597674412985947038619 821 220588068553742356412325890854965921951941816827416656312404056 822 178773487174921741887221090616910765519925124149390229553287177 823 144307927192994354996234032721436461956635960103685201411168235 824 116022344399196684280856034376648320715000905943190593474661069 825 92908576938890114390641382847847149988378544110563776819058016 826 74102185837187081556509632999705618003113896286292558211773168 827 58866138594780338130507946923520276946772748886056253565533992 828 46575512302295658649704612103824808593850262132428771757585726 829 36703332724730276975559396274446441777969288441712922728865223 830 28807614556733866182013916092130683824285793802350729327386992 831 22519625390651139436839394094214368398847768741058561517478425 832 17533361451040613725907584546182934751358459077611455061055931 833 13596196213670661179931949457831660425560735821466370036636745 834 10500642893076632300599016889626306170751814806589191396005478 835 8077157623772068024236912303969577269509269080635072367580044 836 6187901120722602730190352304262716653394460248162097436134841 837 4721371839339373407987396953951936905531559008670446534516740 838 3587822358493639813912612377188020742215704064245720054455445 839 2715372137778845026251629797156715359136827086914552056057239 840 2046733283981973052600190466302874884622697157605694348498487 841 1536470916550110177492391714720048546345459463515173923901496 842 1148725649030602792306968657190624569361584960542085762426679 843 855332189015112330930985471746464336104679514510667972425747 844 634274769127212329885267244282816652011354222985745378001549 845 468426795489703498469352184747943765015081341535975458375181 846 344528542526451890944479096683961770587719468792924067720022 847 252362794942992838748889061618000587147115952723001875641003 848 184093947847173091742975932836960461839528510766546910811928 849 133741171680343836388220958017796610973375206377995989220231 850 96760808309196941396556531180907291315001198995715516694161 851 69717190377322585589957847557620706619078228509831395956012 852 50024587371081467951499392582244487371972837836064750050381 853 35746010455629371350845375519757345880522326420513306473621 854 25437193319106376850183184669773358563744109598127570806436 855 18026251525034674694456101853558006649589846929919223540324 856 12721353137054587985243847332007942475341830620947432045982 857 8940252946283609597807245335608250646648880892340885527632 858 6256793724431795416917466732940200688698373215879736617971 859 4360499731658119098833176799481203922931417082337670838111 860 3026215806081184228592458579963711661476223191971123014068 861 2091411461374114685769165894986478024948391941149686152500 862 1439301327472753435923391897680280541570082726885365012896 863 986355024755625119392492573147388550296038741305384860032 864 673101674805054955635336112056952243756387764328937984326 865 457394015213705168977968084846090216778204828924609611057 866 309498924052585035413128977363594564184728102027875424732 867 208536975341860450644441088546011465679057645274291675177 868 139913170279664712466282239498968152712997200343460208672 869 93472100467036262906169943599381503608731274252630833457 870 62179825308905545713402078552595458365865162684581275675 871 41186722356101027337543139443531760143291785529478838985 872 27164473257948036379537011555619889848065382196857229275 873 17839294737636589850673408306882526220323313460936925589 874 11664935927240158354904829814813461078012818840656052822 875 7594710019208220625110931248086020404570901712603517421 876 4923341990376230316056729738475677642576695741258947132 877 3177785047113326339550411198747076471594753113016920246 878 2042209996996526519552308186430758276103317898079041324 879 1306722095605575450976888283657725369623733556933686931 880 832469902725838845529946089628943066705937610777724338 881 528021677415949287202893316072623656498295598690193711 882 333448084699335349378698480061080552769341214144696841 883 209649216354493927496121608419629086788263109797072816 884 131232680033147268341490730513929865030638092040952999 885 81784236885255780235933953752226507776214470404813552 886 50742410759589517181402022017861262914203437087948408 887 31343061538051415912747301015444224585930879492609973 888 19274158199413309964493915780807061849406700026177967 889 11799616069677540187986506866507278435522402889262493 890 7191400320990811928452507178786679495350163948024063 891 4363216569840661149705512701720192663033576336521624 892 2635374151263358357168419355256985673990025262785427 893 1584580824466201121214899305781007348340411037037989 894 948456482911829896940723634643857001307736937619872 895 565126299657033384008096011049198544857234847987181 896 335191363024484660668141487937423018326056713465296 897 197903421451573099629853133899962188793121869602763 898 116311016969125680561232824967808494983503868411880 899 68043907818974941726032549542713130500228819831464 900 39623437742460331425003949241993277157426826604596 901 22966939203065082507663048514422009324535089747476 902 13250601427461547584493727089189274963457138228998 903 7609268042990106701285103187045134194518333533188 904 4349288302362253716807108697419326462909163424159 905 2474312847331451417864385399822009661519627805535 906 1401022385063748636774611004342280996053197154916 907 789555044845811313220886881924823262644297783254 908 442852721082417053935530804292669517874130354357 909 247211315909846776560364997812783227390549907746 910 137341542259187565108307302381869696025884242252 911 75936804629181439569152021842783496477016490677 912 41784160213108140892881105234009807917057244711 913 22880841268751658560016362734611386112773258420 914 12468812312198866277745163959916095600877886841 915 6761805288736133073118656014974007693840858054 916 3649019916376763066108400359253744821679317849 917 1959553707286758351441717022051147647111760791 918 1047120521995649160591210453635986462413846741 919 556782738020489948876616483343921717309135856 920 294588167080242190439044687664485579646329585 921 155087199463975348897347032680160848520149047 922 81237812287102019924510595097759264960805401 923 42340150567579800910011330199636063370128470 924 21955766243398034891527712635582613206916098 925 11327569357902062558657626744503487946076253 926 5814421328152730863941828164215284182643505 927 2969254339589540866393437991271663006046123 928 1508511805129371291733125545456668864601205 929 762429156696373457605714414255496715414458 930 383343918633303394965588307199571134104787 931 191736392868950348873793551807706066869933 932 95397231754318827515743313214525160584890 933 47213950476201385885922051435877549920491 934 23243209782286986901741790754560216922996 935 11381529796033772926148308736746649453493 936 5543336753113050081638686971176840912525 937 2685313518746832824108163490667289014810 938 1293774494571565910557340294220377124533 939 619938291897157154251853650798256798329 940 295427391544812110226423609450815823091 941 140007496312646909919722196965573093355 942 65983528075624753089899565420652878598 943 30923499349150147669001556302820886659 944 14411041908913769069834792391323700524 945 6677904498835832531130185698238349197 946 3076855874365863697779880795394617728 947 1409548077381723952940877273577546361 948 642009840821316292729854391717880803 949 290720310052688694076007929776031724 950 130877012181474907620933865447708737 951 58571675651607257579093946794945248 952 26057317744054411221213675244474124 953 11523133075189280739105526736811356 954 5065132170412271387180908420303375 955 2212943550570660461014896023138861 956 960923276904333442427853106789427 957 414691215645173955482996404301158 958 177851300060282675432762774442180 959 75798930727353603962510473584065 960 32101110495502027786516298735203 961 13508416438114838515205823466586 962 5647965278210788318651590121134 963 2346161311551883079459449303326 964 968225096700165187144785237903 965 396936458355217292635681478214 966 161645865778694036138213644023 967 65385145667850703873445306242 968 26268514705921359687955271150 969 10481030573860801469497125711 970 4152920898795898280407080299 971 1634002303528607211666530253 972 638363527532005666031169900 973 247608641634116109110472658 974 95347784067773876678169511 975 36447351469036009941668932 976 13829104902980591702085178 977 5207816225030624877712466 978 1946300892245588089819669 979 721796473353284513721667 980 265598725541924979864280 981 96961183267600002129433 982 35114205967782031275009 983 12613370128360421728330 984 4493564040663441159034 985 1587479436950993490085 986 556065666959464422938 987 193101505200769514829 988 66469874432698987598 989 22676639921578422116 990 7666180523230336553 991 2567759146239873409 992 851979651795129884 993 279978497601389379 994 91108176737997414 995 29352108786448738 996 9360044989490997 997 2953758809460644 998 922204500775987 999 284789539928034 1000 86966022994407 1001 26252942675625 1002 7832115696583 1003 2308373257911 1004 671913548720 1005 193073393182 1006 54748900331 1007 15312163749 1008 4222352940 1009 1147022008 1010 306913444 1011 80765435 1012 20915281 1013 5311413 1014 1327192 1015 323235 1016 77748 1017 17934 1018 4158 1019 882 1020 204 1021 36 1022 9 1023 1 1024 1