0 1 1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 1 9 3 10 8 11 16 12 23 13 23 14 16 15 8 16 3 17 1 18 1 19 3 20 21 21 77 22 252 23 567 24 1051 25 1465 26 1674 27 1465 28 1051 29 567 30 252 31 77 32 21 33 3 34 1 35 1 36 6 37 49 38 319 39 1666 40 6814 41 22475 42 60645 43 136080 44 256585 45 410170 46 559014 47 652048 48 652048 49 559014 50 410170 51 256585 52 136080 53 60645 54 22475 55 6814 56 1666 57 319 58 49 59 6 60 1 61 1 62 6 63 93 64 920 65 7509 66 47358 67 244344 68 1044690 69 3786144 70 11772390 71 31784172 72 75112674 73 156484440 74 288873270 75 474581064 76 696027002 77 913545714 78 1074736410 79 1134460910 80 1074736410 81 913545714 82 696027002 83 474581064 84 288873270 85 156484440 86 75112674 87 31784172 88 11772390 89 3786144 90 1044690 91 244344 92 47358 93 7509 94 920 95 93 96 6 97 1 98 1 99 10 100 171 101 2397 102 26865 103 239511 104 1751471 105 10746377 106 56394309 107 256854737 108 1027330157 109 3642184875 110 11533333923 111 32825224389 112 84407157297 113 196949204343 114 418516059708 115 812412218889 116 1444286982574 117 2356466613538 118 3534698394330 119 4881248657974 120 6212497116406 121 7292930509242 122 7900674292378 123 7900674292378 124 7292930509242 125 6212497116406 126 4881248657974 127 3534698394330 128 2356466613538 129 1444286982574 130 812412218889 131 418516059708 132 196949204343 133 84407157297 134 32825224389 135 11533333923 136 3642184875 137 1027330157 138 256854737 139 56394309 140 10746377 141 1751471 142 239511 143 26865 144 2397 145 171 146 10 147 1 148 1 149 10 150 278 151 5278 152 79920 153 954226 154 9377618 155 77664262 156 553319048 157 3442665226 158 18934455246 159 92950002558 160 410528341328 161 1642109774130 162 5981968554282 163 19939884042150 164 61065887431100 165 172421300174130 166 450211156261470 167 1089984840360150 168 2452465861427952 169 5138499778566330 170 10043431343942730 171 18340178778584670 172 31331138705087032 173 50129821652952594 174 75194732462864406 175 105829623137088214 176 139846287758051216 177 173602287915813594 178 202536002692174818 179 222136260729743262 180 229078019084673798 181 222136260729743262 182 202536002692174818 183 173602287915813594 184 139846287758051216 185 105829623137088214 186 75194732462864406 187 50129821652952594 188 31331138705087032 189 18340178778584670 190 10043431343942730 191 5138499778566330 192 2452465861427952 193 1089984840360150 194 450211156261470 195 172421300174130 196 61065887431100 197 19939884042150 198 5981968554282 199 1642109774130 200 410528341328 201 92950002558 202 18934455246 203 3442665226 204 553319048 205 77664262 206 9377618 207 954226 208 79920 209 5278 210 278 211 10 212 1 213 1 214 15 215 446 216 10874 217 209096 218 3207212 219 40585982 220 434714186 221 4020742344 222 32611596056 223 234800858394 224 1515525860718 225 8840552276652 226 46922895195048 227 227911132592202 228 1018002902493870 229 4199261682218475 230 16055999975702757 231 57087998923480888 232 189291784097940392 233 586804527798292544 234 1704527432970894800 235 4648711173430015416 236 11924954737562210664 237 28818640599326198096 238 65706500542238682416 239 141521693443571738696 240 288284931044677713496 241 555978081245822829264 242 1016097872551400182656 243 1761236312340912856200 244 2897517804075989890776 245 4527371568763040370090 246 6722460814106383838070 247 9490532913915180918660 248 12744429912852363725580 249 16284549332981123091920 250 19805532972447127473800 251 22932722389073854334340 252 25284796480206967988460 253 26549036304190836144544 254 26549036304190836144544 255 25284796480206967988460 256 22932722389073854334340 257 19805532972447127473800 258 16284549332981123091920 259 12744429912852363725580 260 9490532913915180918660 261 6722460814106383838070 262 4527371568763040370090 263 2897517804075989890776 264 1761236312340912856200 265 1016097872551400182656 266 555978081245822829264 267 288284931044677713496 268 141521693443571738696 269 65706500542238682416 270 28818640599326198096 271 11924954737562210664 272 4648711173430015416 273 1704527432970894800 274 586804527798292544 275 189291784097940392 276 57087998923480888 277 16055999975702757 278 4199261682218475 279 1018002902493870 280 227911132592202 281 46922895195048 282 8840552276652 283 1515525860718 284 234800858394 285 32611596056 286 4020742344 287 434714186 288 40585982 289 3207212 290 209096 291 10874 292 446 293 15 294 1 295 1 296 15 297 660 298 20355 299 491425 300 9414828 301 149031000 302 2001013140 303 23261324460 304 237779837960 305 2163792255680 306 17703734028480 307 131302661707340 308 888817879305180 309 5523368047223400 310 31667309358025572 311 168232579890031250 312 831266861567585850 313 3833063856783405640 314 16542696629189859370 315 66997921328886120210 316 255230176432288480500 317 916508360757994605960 318 3108158788465322979660 319 9972009446120899932700 320 30314908715646663634656 321 87446852063806846891200 322 239669150099338106089160 323 624851712757634464152060 324 1551355976498267557491300 325 3671542477709633402328120 326 8290579788369283851430620 327 17876562668665589653032015 328 36836553377842349365069125 329 72589678715150114062339500 330 136883394148544432575227657 331 247150572768190181228350575 332 427503693436831150422948280 333 708756123329462961333427440 334 1126740503754476138302881480 335 1718279268225552690957832280 336 2514555026671469891219138160 337 3532351108895614292177784960 338 4764566611998653374454564640 339 6172279474634605244109058200 340 7681058901767423093489834008 341 9183874773852354922125907600 342 10551685910383477663280421480 343 11650819859381777971029169660 344 12364135360976517508166378940 345 12611418068196090318131968752 346 12364135360976517508166378940 347 11650819859381777971029169660 348 10551685910383477663280421480 349 9183874773852354922125907600 350 7681058901767423093489834008 351 6172279474634605244109058200 352 4764566611998653374454564640 353 3532351108895614292177784960 354 2514555026671469891219138160 355 1718279268225552690957832280 356 1126740503754476138302881480 357 708756123329462961333427440 358 427503693436831150422948280 359 247150572768190181228350575 360 136883394148544432575227657 361 72589678715150114062339500 362 36836553377842349365069125 363 17876562668665589653032015 364 8290579788369283851430620 365 3671542477709633402328120 366 1551355976498267557491300 367 624851712757634464152060 368 239669150099338106089160 369 87446852063806846891200 370 30314908715646663634656 371 9972009446120899932700 372 3108158788465322979660 373 916508360757994605960 374 255230176432288480500 375 66997921328886120210 376 16542696629189859370 377 3833063856783405640 378 831266861567585850 379 168232579890031250 380 31667309358025572 381 5523368047223400 382 888817879305180 383 131302661707340 384 17703734028480 385 2163792255680 386 237779837960 387 23261324460 388 2001013140 389 149031000 390 9414828 391 491425 392 20355 393 660 394 15 395 1 396 1 397 21 398 970 399 36390 400 1064575 401 24862239 402 480482974 403 7892823250 404 112469895855 405 1412111276035 406 15815612891052 407 159593799888052 408 1462942847136510 409 12266212138952830 410 94625062540103700 411 674992105775748684 412 4471822683628551549 413 27620081237387768625 414 159582691493444123190 415 865106169435862466970 416 4412041463607967582341 417 21219818466679286326821 418 96453720300749235666450 419 415170361289615269074750 420 1695278975256454134039675 421 6577682423976225723522543 422 24286827411570044456128728 423 85453652003607458581032680 424 286880117440568855461992140 425 919994859378173166186418380 426 2821317568759393143072807272 427 8281932217970545724682632792 428 23292934363041242437252109565 429 62820338130624888483551670945 430 162593816338085671689788204490 431 404161772040380846598193121958 432 965497566540904635358798546583 433 2218034950161529992681650239415 434 4903024626672845019032152321470 435 10434642154201167671969022512690 436 21391016416112373166224793932227 437 42260300724514660398723230602407 438 80495810903837412263929303996980 439 147887652590771012543336980607340 440 262164475047275827615131700632930 441 448592546192005232130692299262178 442 741152902404182471238044896481868 443 1182690801708801712640823069186900 444 1823314985967735857000950762841625 445 2716367223992749204714725096704925 446 3911568802549558711093652166146502 447 5445517352568993343646887746689802 448 7330504128458260110594846669876645 449 9543486506860753565011443055618245 450 12017723749380208035439374018758690 451 14639772567426798728897039752269870 452 17254017668753012654296050189618575 453 19675634183665716069705763515464915 454 21711044616458721091775299907544400 455 23182979844693210595752050418546480 456 23955745839516317585042064530077352 457 23955745839516317585042064530077352 458 23182979844693210595752050418546480 459 21711044616458721091775299907544400 460 19675634183665716069705763515464915 461 17254017668753012654296050189618575 462 14639772567426798728897039752269870 463 12017723749380208035439374018758690 464 9543486506860753565011443055618245 465 7330504128458260110594846669876645 466 5445517352568993343646887746689802 467 3911568802549558711093652166146502 468 2716367223992749204714725096704925 469 1823314985967735857000950762841625 470 1182690801708801712640823069186900 471 741152902404182471238044896481868 472 448592546192005232130692299262178 473 262164475047275827615131700632930 474 147887652590771012543336980607340 475 80495810903837412263929303996980 476 42260300724514660398723230602407 477 21391016416112373166224793932227 478 10434642154201167671969022512690 479 4903024626672845019032152321470 480 2218034950161529992681650239415 481 965497566540904635358798546583 482 404161772040380846598193121958 483 162593816338085671689788204490 484 62820338130624888483551670945 485 23292934363041242437252109565 486 8281932217970545724682632792 487 2821317568759393143072807272 488 919994859378173166186418380 489 286880117440568855461992140 490 85453652003607458581032680 491 24286827411570044456128728 492 6577682423976225723522543 493 1695278975256454134039675 494 415170361289615269074750 495 96453720300749235666450 496 21219818466679286326821 497 4412041463607967582341 498 865106169435862466970 499 159582691493444123190 500 27620081237387768625 501 4471822683628551549 502 674992105775748684 503 94625062540103700 504 12266212138952830 505 1462942847136510 506 159593799888052 507 15815612891052 508 1412111276035 509 112469895855 510 7892823250 511 480482974 512 24862239 513 1064575 514 36390 515 970 516 21 517 1 518 1 519 21 520 1347 521 61171 522 2150076 523 60136329 524 1392998125 525 27460701807 526 470261522010 527 7106155019359 528 95933049224061 529 1168638728097561 530 12952412056879996 531 131516796924271011 532 1230621451887626931 533 10665385895062862821 534 85989673736552067801 535 647451660912839313960 536 4568131162798195345496 537 30293922446942545738776 538 189337015291409884444128 539 1117989995047573037203528 540 6250580426845604906570280 541 33155252698885745680689528 542 167157732356824749351311728 543 802357115312593595345060184 544 3672326797007375005355732808 545 16049428223957438155454335848 546 67063682221535331356769768288 547 268254728886138470031738365304 548 1028309794063526585478165534520 549 3781526339459409965944659742152 550 13353514886216026729725529244340 551 45321020219884662089995231173052 552 147959801306093996695612066568100 553 465016518390581025567252820401828 554 1407966680682592410116115487382736 555 4109740581451891054592816854648236 556 11572164268825061272457426715928476 557 31452549038345037525416479246824948 558 82562941225655722539244505760467544 559 209427948474834025929442026409186068 560 513597111735902489894446067071729020 561 1218300125513071018030999998015901068 562 2796552560836822104628798086354974544 563 6214561246304049111803910675185546820 564 13374816595306540469728728652970995140 565 27887915454043424790182721053219654940 566 56356829146712754244587022692731999940 567 110413379552743355219425294961880811320 568 209785421150212374883737027253540810440 569 386663325257254181097207135395836294536 570 691532485556243054600536680022819835040 571 1200396012663667189019189540620762480536 572 2022889576896179892524597205592923403960 573 3310182944011930733072954086376567317416 574 5260826464590389914947883827989838949392 575 8121977699718496710586497020969316002312 576 12182966549577745065732283278148743651672 577 17758222428198069078587690018612967915576 578 25157481773280597861159255722064704990240 579 34643089655009347874045444766127904300904 580 46377039376867352798942420914118312837160 581 60363765538144808404589948302627183126104 582 76397890759214523136891257665962917901230 583 94028173242110182321928103270461344798638 584 112548874032222793991275478539272743590946 585 131027047380796685541701123395772214651906 586 148368862475313893922170006013082446321576 587 163420776059766028087861825315705170130598 588 175093688635463601522751746902631249235710 589 182492013507384598769951354476446055150506 590 185026624806098273753009169783707528668060 591 182492013507384598769951354476446055150506 592 175093688635463601522751746902631249235710 593 163420776059766028087861825315705170130598 594 148368862475313893922170006013082446321576 595 131027047380796685541701123395772214651906 596 112548874032222793991275478539272743590946 597 94028173242110182321928103270461344798638 598 76397890759214523136891257665962917901230 599 60363765538144808404589948302627183126104 600 46377039376867352798942420914118312837160 601 34643089655009347874045444766127904300904 602 25157481773280597861159255722064704990240 603 17758222428198069078587690018612967915576 604 12182966549577745065732283278148743651672 605 8121977699718496710586497020969316002312 606 5260826464590389914947883827989838949392 607 3310182944011930733072954086376567317416 608 2022889576896179892524597205592923403960 609 1200396012663667189019189540620762480536 610 691532485556243054600536680022819835040 611 386663325257254181097207135395836294536 612 209785421150212374883737027253540810440 613 110413379552743355219425294961880811320 614 56356829146712754244587022692731999940 615 27887915454043424790182721053219654940 616 13374816595306540469728728652970995140 617 6214561246304049111803910675185546820 618 2796552560836822104628798086354974544 619 1218300125513071018030999998015901068 620 513597111735902489894446067071729020 621 209427948474834025929442026409186068 622 82562941225655722539244505760467544 623 31452549038345037525416479246824948 624 11572164268825061272457426715928476 625 4109740581451891054592816854648236 626 1407966680682592410116115487382736 627 465016518390581025567252820401828 628 147959801306093996695612066568100 629 45321020219884662089995231173052 630 13353514886216026729725529244340 631 3781526339459409965944659742152 632 1028309794063526585478165534520 633 268254728886138470031738365304 634 67063682221535331356769768288 635 16049428223957438155454335848 636 3672326797007375005355732808 637 802357115312593595345060184 638 167157732356824749351311728 639 33155252698885745680689528 640 6250580426845604906570280 641 1117989995047573037203528 642 189337015291409884444128 643 30293922446942545738776 644 4568131162798195345496 645 647451660912839313960 646 85989673736552067801 647 10665385895062862821 648 1230621451887626931 649 131516796924271011 650 12952412056879996 651 1168638728097561 652 95933049224061 653 7106155019359 654 470261522010 655 27460701807 656 1392998125 657 60136329 658 2150076 659 61171 660 1347 661 21 662 1 663 1 664 28 665 1863 666 99441 667 4104738 668 135311658 669 3697846265 670 86103418943 671 1743579311904 672 31190628404937 673 499049796080268 674 7213536914579220 675 94978232399541168 676 1147044793316531040 677 12781356225332993220 678 132074014183589085660 679 1271212386081062879766 680 11440911473369459832348 681 96612141326829460589114 682 767812281059905857054422 683 5758592107919355233229012 684 40858582098964776406663572 685 274866825029191586908588950 686 1756757533881686028955840890 687 10686941664445625922424316924 688 61984261653781440050999230166 689 343297449159397561573843514748 690 1818205008510866200151360234532 691 9220896828876497915914902847200 692 44832636305916681156014838078384 693 209218969427611000216353350605556 694 938110862917352167068267521427884 695 4045603096331080445106707960287221 696 16795382551435089951490163752098384 697 67181530205740356695354109250466931 698 259128759364998512537013341957674341 699 964534826525272229545828318345275074 700 3467111673725978532855890576792407706 701 12043651077153399074174727278413801149 702 40454315156592186560474150009576897691 703 131476524258924606192904339277091971004 704 413670039741494492427909611924848977165 705 1260708692545507024155455599470317570672 706 3723488464029753303239003987283470075408 707 10662716965176111730914637684162452023616 708 29618658236600310361850135047497215852544 709 79841600463879097494292601020925959427280 710 208947167171428276416634360428346887434160 711 531074049894046869218512538856982033845192 712 1311427755860809615814276745499994630090352 713 3147426614065943077937749353454435187522040 714 7343995432820533848496541577458614235550408 715 16665220405246596040782932630327122956629808 716 36789260139883995033373673237998788352431024 717 79028781041232285627172668744672256738940744 718 165241996722576597220346361304600444547317112 719 336385493328102358626989040428619419673747888 720 666869486773255553067340688887136136848339016 721 1287747974458700378336669027418501067945538928 722 2422712290930775288056769514821631618032103696 723 4441639200039754694770287283051104175046892800 724 7936699554169397733277461997575899995817521472 725 13825218578230563793450319625326330175218150736 726 23480926791597941680938496397955559948230186288 727 38890284998584090909053245276620555192722766770 728 62822768074635839160776927961216466196473513992 729 98993452723668595041222605555154306392350086494 730 152183964634893511779788028360239104970534576018 731 228275946952340267669679810893831616237192267012 732 334143052785309667168659192336043653891031180884 733 477347218264728095955224577099625154635528035810 734 665596825467719457740380413859076858284145406990 735 905951234664395928591069961811201142629451820720 736 1203798215923923357168952359461917126918175700610 737 1561684172009414084975934459678442789157339356200 738 1978133284545257840969513139091913380365452589720 739 2446638536148082066462288762949489909766546800160 740 2955030959243787430921981396050979037868036661440 741 3485421131415749277497718140347977375375201702200 742 4014852189352318788003697404107680097792650234760 743 4516708713021358636504156751978448830651407682820 744 4962803400727171835171231582769380257737627956680 745 5325935356877940506037417434491025765428603937500 746 5582606940341937638858496543605782944053178924420 747 5715526153207221868355126790110400914143631484600 748 5715526153207221868355126790110400914143631484600 749 5582606940341937638858496543605782944053178924420 750 5325935356877940506037417434491025765428603937500 751 4962803400727171835171231582769380257737627956680 752 4516708713021358636504156751978448830651407682820 753 4014852189352318788003697404107680097792650234760 754 3485421131415749277497718140347977375375201702200 755 2955030959243787430921981396050979037868036661440 756 2446638536148082066462288762949489909766546800160 757 1978133284545257840969513139091913380365452589720 758 1561684172009414084975934459678442789157339356200 759 1203798215923923357168952359461917126918175700610 760 905951234664395928591069961811201142629451820720 761 665596825467719457740380413859076858284145406990 762 477347218264728095955224577099625154635528035810 763 334143052785309667168659192336043653891031180884 764 228275946952340267669679810893831616237192267012 765 152183964634893511779788028360239104970534576018 766 98993452723668595041222605555154306392350086494 767 62822768074635839160776927961216466196473513992 768 38890284998584090909053245276620555192722766770 769 23480926791597941680938496397955559948230186288 770 13825218578230563793450319625326330175218150736 771 7936699554169397733277461997575899995817521472 772 4441639200039754694770287283051104175046892800 773 2422712290930775288056769514821631618032103696 774 1287747974458700378336669027418501067945538928 775 666869486773255553067340688887136136848339016 776 336385493328102358626989040428619419673747888 777 165241996722576597220346361304600444547317112 778 79028781041232285627172668744672256738940744 779 36789260139883995033373673237998788352431024 780 16665220405246596040782932630327122956629808 781 7343995432820533848496541577458614235550408 782 3147426614065943077937749353454435187522040 783 1311427755860809615814276745499994630090352 784 531074049894046869218512538856982033845192 785 208947167171428276416634360428346887434160 786 79841600463879097494292601020925959427280 787 29618658236600310361850135047497215852544 788 10662716965176111730914637684162452023616 789 3723488464029753303239003987283470075408 790 1260708692545507024155455599470317570672 791 413670039741494492427909611924848977165 792 131476524258924606192904339277091971004 793 40454315156592186560474150009576897691 794 12043651077153399074174727278413801149 795 3467111673725978532855890576792407706 796 964534826525272229545828318345275074 797 259128759364998512537013341957674341 798 67181530205740356695354109250466931 799 16795382551435089951490163752098384 800 4045603096331080445106707960287221 801 938110862917352167068267521427884 802 209218969427611000216353350605556 803 44832636305916681156014838078384 804 9220896828876497915914902847200 805 1818205008510866200151360234532 806 343297449159397561573843514748 807 61984261653781440050999230166 808 10686941664445625922424316924 809 1756757533881686028955840890 810 274866825029191586908588950 811 40858582098964776406663572 812 5758592107919355233229012 813 767812281059905857054422 814 96612141326829460589114 815 11440911473369459832348 816 1271212386081062879766 817 132074014183589085660 818 12781356225332993220 819 1147044793316531040 820 94978232399541168 821 7213536914579220 822 499049796080268 823 31190628404937 824 1743579311904 825 86103418943 826 3697846265 827 135311658 828 4104738 829 99441 830 1863 831 28 832 1 833 1 834 28 835 2471 836 154882 837 7458437 838 286229762 839 9111115720 840 247297017006 841 5842377962148 842 122040683794666 843 2282160496947464 844 38589257559823334 845 594917715845344780 846 8420373798559996098 847 110066314584030859544 848 1335471283296029030606 849 15107518891457889217328 850 159961964729535466337658 851 1590732871468317734522092 852 14902655322142519806265118 853 131888499600880003795152584 854 1105351234749935660962374042 855 8792566640055630085486929096 856 66517678059548981010350448662 857 479481596012577168181043492900 858 3298833380566514647916366315554 859 21696173387572042607670520297080 860 136605536143972015457671775171598 861 824511986011830878875600737830188 862 4776483229309916197866475834780538 863 26589089976491865611130950191682392 864 142380288261214502816099731537333654 865 734148361346887273704277433563846958 866 3648494886693621585742170502677565978 867 17491313721501774041423288724590590734 868 80959794939522496912694807151875188386 869 362070194035086722161753095644070329822 870 1565708947178753392787756818391742077166 871 6551255857932152353432323692051389871544 872 26540985270596924917633592664549491511906 873 104173367187092930299341076524552539285852 874 396366958077719442109232963782563086585670 875 1462782821477297941108640085223097752393176 876 5238803593197764719300246515902510845238442 877 18216748858164954592081778135796048154580532 878 61532129476468291066523214869412997166187630 879 201985903281450259805226762022065351609854184 880 644635861536543382356903530032076641136900610 881 2001057153519686749399248594186676760619940424 882 6044009361651298753286919004779169182785305110 883 17769387523254818334662652540973536084458506812 884 50869227027356930918836465890257776741181405730 885 141846883057052980446753088100835227827213133264 886 385395304909728852534569841161080351776920061126 887 1020583863001689368748947124734693106168311908728 888 2634961973567998006588179143234312138467403528970 889 6634457826305137838016649733273436587556642624828 890 16295159573381040303900515314255731228073536415038 891 39052192770689044866244302010697922618880505228712 892 91342416989069291382062880125741882912105520523218 893 208565185458374881989043495687284722320772499168564 894 464997790530147277877211590508080274772698273652518 895 1012495189057578750216508938995488330105919364562152 896 2153561195773262738555748888782698372700298640303434 897 4475369359966311628561165321441152548867465423513091 898 9088442392546971307231904406700678289906842022812002 899 18039181112479594564354233863043784771259831308265961 900 35001396188393243184567915419975398905996682463754144 901 66399707475040123100136191332195452655616498040358167 902 123176268939204866040832353109419021320903675102341524 903 223476945075414542674081552947275042363236392813320400 904 396592888443693413759637682434146912819938617549752652 905 688529320214745509999370973225463589637824559415132392 906 1169556653515458126574273976978138410820219074417488036 907 1943992815978396615792374308102956011261269367540315088 908 3162228313991525161688928866971565412255036320337276540 909 5034600342012822954794215688789614249114096976625998584 910 7846130403136866942536440023519791049091240469423993364 911 11970378435554963668741491820589690182078875027407406576 912 17879805764499819150778430805493918531293220045923430284 913 26149215930580985508013455039663266980124311471688062272 914 37448259851202398999130380036950520228462188608337360324 915 52518901010832632742682850035228487552982999391901019352 916 72134394159456869068263191589956951438795809478474916204 917 97037935000221740532306436286201006639495474794796112048 918 127861749647350999289627304253925015355412247468393180996 919 165030862916929778152891055469514846691431145256770056656 920 208659711734049144791011679296993032202725420919480360348 921 258453506579674508888866739108175954006113845318047474536 922 313628974276458954606714694614477840312462312635483083668 923 372870002750901201587983025800418046894725673711178637616 924 434332091116434366684903304745840559506952365908101921612 925 495705103991582701107770076053872539383803282493346836664 926 554336890485210762529119224805279162412046404772721888516 927 607411699148688388728715746320722900056714739225292892528 928 652168350664907533161357959184183384201706228679191203228 929 686135452262038133846845352890939504169869852405459142484 930 707356136352616632831799332861469780010358171213201379620 931 714574056111316802554572795449197512072396326299433245380 932 707356136352616632831799332861469780010358171213201379620 933 686135452262038133846845352890939504169869852405459142484 934 652168350664907533161357959184183384201706228679191203228 935 607411699148688388728715746320722900056714739225292892528 936 554336890485210762529119224805279162412046404772721888516 937 495705103991582701107770076053872539383803282493346836664 938 434332091116434366684903304745840559506952365908101921612 939 372870002750901201587983025800418046894725673711178637616 940 313628974276458954606714694614477840312462312635483083668 941 258453506579674508888866739108175954006113845318047474536 942 208659711734049144791011679296993032202725420919480360348 943 165030862916929778152891055469514846691431145256770056656 944 127861749647350999289627304253925015355412247468393180996 945 97037935000221740532306436286201006639495474794796112048 946 72134394159456869068263191589956951438795809478474916204 947 52518901010832632742682850035228487552982999391901019352 948 37448259851202398999130380036950520228462188608337360324 949 26149215930580985508013455039663266980124311471688062272 950 17879805764499819150778430805493918531293220045923430284 951 11970378435554963668741491820589690182078875027407406576 952 7846130403136866942536440023519791049091240469423993364 953 5034600342012822954794215688789614249114096976625998584 954 3162228313991525161688928866971565412255036320337276540 955 1943992815978396615792374308102956011261269367540315088 956 1169556653515458126574273976978138410820219074417488036 957 688529320214745509999370973225463589637824559415132392 958 396592888443693413759637682434146912819938617549752652 959 223476945075414542674081552947275042363236392813320400 960 123176268939204866040832353109419021320903675102341524 961 66399707475040123100136191332195452655616498040358167 962 35001396188393243184567915419975398905996682463754144 963 18039181112479594564354233863043784771259831308265961 964 9088442392546971307231904406700678289906842022812002 965 4475369359966311628561165321441152548867465423513091 966 2153561195773262738555748888782698372700298640303434 967 1012495189057578750216508938995488330105919364562152 968 464997790530147277877211590508080274772698273652518 969 208565185458374881989043495687284722320772499168564 970 91342416989069291382062880125741882912105520523218 971 39052192770689044866244302010697922618880505228712 972 16295159573381040303900515314255731228073536415038 973 6634457826305137838016649733273436587556642624828 974 2634961973567998006588179143234312138467403528970 975 1020583863001689368748947124734693106168311908728 976 385395304909728852534569841161080351776920061126 977 141846883057052980446753088100835227827213133264 978 50869227027356930918836465890257776741181405730 979 17769387523254818334662652540973536084458506812 980 6044009361651298753286919004779169182785305110 981 2001057153519686749399248594186676760619940424 982 644635861536543382356903530032076641136900610 983 201985903281450259805226762022065351609854184 984 61532129476468291066523214869412997166187630 985 18216748858164954592081778135796048154580532 986 5238803593197764719300246515902510845238442 987 1462782821477297941108640085223097752393176 988 396366958077719442109232963782563086585670 989 104173367187092930299341076524552539285852 990 26540985270596924917633592664549491511906 991 6551255857932152353432323692051389871544 992 1565708947178753392787756818391742077166 993 362070194035086722161753095644070329822 994 80959794939522496912694807151875188386 995 17491313721501774041423288724590590734 996 3648494886693621585742170502677565978 997 734148361346887273704277433563846958 998 142380288261214502816099731537333654 999 26589089976491865611130950191682392 1000 4776483229309916197866475834780538 1001 824511986011830878875600737830188 1002 136605536143972015457671775171598 1003 21696173387572042607670520297080 1004 3298833380566514647916366315554 1005 479481596012577168181043492900 1006 66517678059548981010350448662 1007 8792566640055630085486929096 1008 1105351234749935660962374042 1009 131888499600880003795152584 1010 14902655322142519806265118 1011 1590732871468317734522092 1012 159961964729535466337658 1013 15107518891457889217328 1014 1335471283296029030606 1015 110066314584030859544 1016 8420373798559996098 1017 594917715845344780 1018 38589257559823334 1019 2282160496947464 1020 122040683794666 1021 5842377962148 1022 247297017006 1023 9111115720 1024 286229762 1025 7458437 1026 154882 1027 2471 1028 28 1029 1 1030 1 1031 36 1032 3269 1033 235179 1034 13005041 1035 574460495 1036 21061573085 1037 658914083315 1038 17955348450345 1039 432923079427755 1040 9351137076810081 1041 182772217859925519 1042 3259437857145802213 1043 53404635538943411163 1044 808698766273462548969 1045 11375695977099383509351 1046 149306009692962517370955 1047 1835585648554451815055895 1048 21211211938771810442547515 1049 231090572174766593683606485 1050 2380232893399227337130460255 1051 23235606816513454338167571041 1052 215457445025843550029528556099 1053 1901646145228071410272972820589 1054 16005521722336192917890807298511 1055 128684394647582772926567616781077 1056 989879958827559191850865633238775 1057 7295781918766082743914125418025625 1058 51591600711274437855835792502923875 1059 350467080693829790246567598228623325 1060 2289718260533021266516026157837307855 1061 14403066477546424019691489746290452705 1062 87318590520125195433474424549951453410 1063 510681453648004930411007019686374704485 1064 2883848208835792547125448809598406633030 1065 15737571653932467897470727318875388535770 1066 83059405951310247230829550323234702119150 1067 424276424994530722327931922615979930492050 1068 2099051786815046731487757485356412037628950 1069 10064684208574711250914694858786892255839050 1070 46800781569872407316614398018791945279213790 1071 211174258303082813501498730246456200034495450 1072 925144369708743754386901072716899946810700910 1073 3937242317597676908203435341490970760264588210 1074 16285865950063118120293446802665517297812526950 1075 65505371932476097328286210700865381870893549850 1076 256325368431428206936761944689660710849439744350 1077 976217892536715937057009568456250085543490107650 1078 3620141351490321599919705840548717751464112022450 1079 13076837126811978024199681356304023232099047902850 1080 46030466686378162645182744318084454510983440209842 1081 157947679806199577704058187687243126588048347970478 1082 528517236274590894625117333221063581820672234388746 1083 1725160035386872165474438786519952041066586161434486 1084 5494954186787815045585248042645224569817330700040418 1085 17084312108013024959910495949926655629506018830305854 1086 51863090327896682914014001256892075001085833895106890 1087 153769513428325252850322206861052086444695087585003310 1088 445401349240666249635416035085692964593712183526271290 1089 1260712293613411248968041976888367087955302504890574630 1090 3487970678997104455478249435514418393106443425212395074 1091 9434674787451184182851002516082715140666288605827220286 1092 24956236534548293644960716244434941199764355723420158282 1093 64569310398910664509977726015038806247129054156273716182 1094 163441066947242619540881118755301733801585411278335891811 1095 404830950438554796093567078419535440904529912992888871914 1096 981408364699526778408647462311303038843498545997230885655 1097 2329013880406339668163805170954951667544799466912688878265 1098 5411532251532377464262959072498551299632243395459893051835 1099 12313196572327293650569341655939246530799720604951001602565 1100 27440838075472254421268818544933614270684809953591250485919 1101 59906054953495766694319251749252246346358975297107901016913 1102 128132395317199278762849510680520002265265758195140984840451 1103 268551458678513556859122947035063989104038747597225807768761 1104 551619212420730549224144431736993795268192901285436339948523 1105 1110593347673737505771277455882219488794512528994850908933093 1106 2191960554619218761390679189220832660992883721718474827305175 1107 4241586008289137603210535054438467078654238332669941194539625 1108 8048137554189645708655887026333236199784732810421385417143875 1109 14975648360327568597119182188190676821517873434687257450593325 1110 27330558257597812689742507493383026635996508686143111789991265 1111 48925073424094849876699550451032899488086943799844452419630685 1112 85917202110605590027374820304144223475575942788255943886535505 1113 148026022913453004504995172331097503521766241231862503337381855 1114 250234467306075317139396600845252616777575326725842879772665085 1115 415094822237136702548881420225436539511163735320353251827349315 1116 675735757130222539033062777110908652255559289918327242761992425 1117 1079623795874723366960870414004458203499521050304836136703444775 1118 1693046407167179825461364967415689976019050833148039441904854125 1119 2606150087437119506609067421751772424788970849450232657380559775 1120 3938182354349425032209257437313238565547195373480794209575097445 1121 5842358437771125047782964330079434539532463830190707921774691915 1122 8509522072405769091336056741636697785305271768760853051378598505 1123 12169531565913626765028984372447335137633817045713387389409133655 1124 17089129432985092904083254650669778429485421318939737480200595565 1125 23565010060221549162472698518290952455747473824102800074156146595 1126 31910951123216681157515112576851174682432159105360533307079738800 1127 42438275205102596590922160024883292513949749080162019147970573975 1128 55429583941358493506510576359029897081745759018136550498367143300 1129 71106637985379077528553971692895516184888730185123787182008951100 1130 89594363861577637685978004333046876181204870423820916375268381940 1131 110884113690071333769774757837927785013746413006400622941331534860 1132 134800295074204366543647744822577351822363508105356404529092218724 1133 160975109651719777522996821487153961660585009402892343621566923484 1134 188836186322209739017361655975313755355350114199440269910253143060 1135 217611224237975032581912003552503019340235193340732411684045764924 1136 246352329326009470847447551191511554402611064404433576073618668660 1137 273980627942010532998563164409249993915158261253145150397547032140 1138 299349204603307804572504198150846200307841244033987803611565584580 1139 321319788427403790229201753978430400640172163388045748011340372540 1140 338846322341625815150794576922707779040138840105907606963274032916 1141 351057000624206925606679066181183298386527778336566929797363672364 1142 357325875635353477849655478077275638790785326985539194219444897708 1143 357325875635353477849655478077275638790785326985539194219444897708 1144 351057000624206925606679066181183298386527778336566929797363672364 1145 338846322341625815150794576922707779040138840105907606963274032916 1146 321319788427403790229201753978430400640172163388045748011340372540 1147 299349204603307804572504198150846200307841244033987803611565584580 1148 273980627942010532998563164409249993915158261253145150397547032140 1149 246352329326009470847447551191511554402611064404433576073618668660 1150 217611224237975032581912003552503019340235193340732411684045764924 1151 188836186322209739017361655975313755355350114199440269910253143060 1152 160975109651719777522996821487153961660585009402892343621566923484 1153 134800295074204366543647744822577351822363508105356404529092218724 1154 110884113690071333769774757837927785013746413006400622941331534860 1155 89594363861577637685978004333046876181204870423820916375268381940 1156 71106637985379077528553971692895516184888730185123787182008951100 1157 55429583941358493506510576359029897081745759018136550498367143300 1158 42438275205102596590922160024883292513949749080162019147970573975 1159 31910951123216681157515112576851174682432159105360533307079738800 1160 23565010060221549162472698518290952455747473824102800074156146595 1161 17089129432985092904083254650669778429485421318939737480200595565 1162 12169531565913626765028984372447335137633817045713387389409133655 1163 8509522072405769091336056741636697785305271768760853051378598505 1164 5842358437771125047782964330079434539532463830190707921774691915 1165 3938182354349425032209257437313238565547195373480794209575097445 1166 2606150087437119506609067421751772424788970849450232657380559775 1167 1693046407167179825461364967415689976019050833148039441904854125 1168 1079623795874723366960870414004458203499521050304836136703444775 1169 675735757130222539033062777110908652255559289918327242761992425 1170 415094822237136702548881420225436539511163735320353251827349315 1171 250234467306075317139396600845252616777575326725842879772665085 1172 148026022913453004504995172331097503521766241231862503337381855 1173 85917202110605590027374820304144223475575942788255943886535505 1174 48925073424094849876699550451032899488086943799844452419630685 1175 27330558257597812689742507493383026635996508686143111789991265 1176 14975648360327568597119182188190676821517873434687257450593325 1177 8048137554189645708655887026333236199784732810421385417143875 1178 4241586008289137603210535054438467078654238332669941194539625 1179 2191960554619218761390679189220832660992883721718474827305175 1180 1110593347673737505771277455882219488794512528994850908933093 1181 551619212420730549224144431736993795268192901285436339948523 1182 268551458678513556859122947035063989104038747597225807768761 1183 128132395317199278762849510680520002265265758195140984840451 1184 59906054953495766694319251749252246346358975297107901016913 1185 27440838075472254421268818544933614270684809953591250485919 1186 12313196572327293650569341655939246530799720604951001602565 1187 5411532251532377464262959072498551299632243395459893051835 1188 2329013880406339668163805170954951667544799466912688878265 1189 981408364699526778408647462311303038843498545997230885655 1190 404830950438554796093567078419535440904529912992888871914 1191 163441066947242619540881118755301733801585411278335891811 1192 64569310398910664509977726015038806247129054156273716182 1193 24956236534548293644960716244434941199764355723420158282 1194 9434674787451184182851002516082715140666288605827220286 1195 3487970678997104455478249435514418393106443425212395074 1196 1260712293613411248968041976888367087955302504890574630 1197 445401349240666249635416035085692964593712183526271290 1198 153769513428325252850322206861052086444695087585003310 1199 51863090327896682914014001256892075001085833895106890 1200 17084312108013024959910495949926655629506018830305854 1201 5494954186787815045585248042645224569817330700040418 1202 1725160035386872165474438786519952041066586161434486 1203 528517236274590894625117333221063581820672234388746 1204 157947679806199577704058187687243126588048347970478 1205 46030466686378162645182744318084454510983440209842 1206 13076837126811978024199681356304023232099047902850 1207 3620141351490321599919705840548717751464112022450 1208 976217892536715937057009568456250085543490107650 1209 256325368431428206936761944689660710849439744350 1210 65505371932476097328286210700865381870893549850 1211 16285865950063118120293446802665517297812526950 1212 3937242317597676908203435341490970760264588210 1213 925144369708743754386901072716899946810700910 1214 211174258303082813501498730246456200034495450 1215 46800781569872407316614398018791945279213790 1216 10064684208574711250914694858786892255839050 1217 2099051786815046731487757485356412037628950 1218 424276424994530722327931922615979930492050 1219 83059405951310247230829550323234702119150 1220 15737571653932467897470727318875388535770 1221 2883848208835792547125448809598406633030 1222 510681453648004930411007019686374704485 1223 87318590520125195433474424549951453410 1224 14403066477546424019691489746290452705 1225 2289718260533021266516026157837307855 1226 350467080693829790246567598228623325 1227 51591600711274437855835792502923875 1228 7295781918766082743914125418025625 1229 989879958827559191850865633238775 1230 128684394647582772926567616781077 1231 16005521722336192917890807298511 1232 1901646145228071410272972820589 1233 215457445025843550029528556099 1234 23235606816513454338167571041 1235 2380232893399227337130460255 1236 231090572174766593683606485 1237 21211211938771810442547515 1238 1835585648554451815055895 1239 149306009692962517370955 1240 11375695977099383509351 1241 808698766273462548969 1242 53404635538943411163 1243 3259437857145802213 1244 182772217859925519 1245 9351137076810081 1246 432923079427755 1247 17955348450345 1248 658914083315 1249 21061573085 1250 574460495 1251 13005041 1252 235179 1253 3269 1254 36 1255 1 1256 1 1257 36 1258 4188 1259 346060 1260 21857984 1261 1101240084 1262 46067069300 1263 1645237980860 1264 51207979881504 1265 1411063919602820 1266 34853277366073388 1267 779446011354106668 1268 15913689365738029376 1269 298687707902711733620 1270 5184365215117196568900 1271 83641092133947010898972 1272 1259843950257390597789296 1273 17786032238879153797419300 1274 236158983616083020705360700 1275 2958202005295556672143449420 1276 35054693762750498119425750720 1277 393947987048045664718923957012 1278 4208080770740466776654982504660 1279 42812647841446407759287042707260 1280 415639456127375326213284209321312 1281 3857134152862042250322953714141828 1282 34269153435043527205314005858459148 1283 291922418150370780424707003168052140 1284 2387508348444103865451721900803862848 1285 18770755291215713092996022715816077940 1286 142032048370198895600279879661036784548 1287 1035459449408546786856819157195871331228 1288 7280574253653844594087165466194763918712 1289 49419655539953369362966687886153175585860 1290 324134799570870628462073322073805482328060 1291 2055940728706665129082993265472951071700012 1292 12621191695671472042383055464093451402518720 1293 75044923595884428359997717216383786864215220 1294 432495743881544468706046868964039610593983700 1295 2417540311953248568663895973590898954400953500 1296 13115156192346373485000211099954895788134532256 1297 69094481403580894457558463218439288400369969572 1298 353697940518330769247018000562090336049520743500 1299 1760264169091227549275838647045042620491307003020 1300 8521278818555260636267091093908138901345470814016 1301 40144691322971450108635985572782157855153011432468 1302 184141953677108173324395326660888517499066097617188 1303 822761920684951412726021273338833352757131136737020 1304 3582442529649059276244550198548693041155816448253264 1305 15207102983000088356303395046809803910530879361086660 1306 62957406349620365795096052295119957758212041674031708 1307 254298543294545006937054635608864400048304825628708908 1308 1002523103372725508117234608402204698097241423946461376 1309 3858768171472377427470110541048859006927961005180840500 1310 14506109977942455884748748837459702594782397503384724660 1311 53276985737170474340349950175483440855570913981198935452 1312 191226323806629738257327499562425397165551405845249051616 1313 670969557216244695639745612146498213923420938755324072740 1314 2302119687690218869522575461763330152935814416763092803500 1315 7725757595977344680770676972187522203122499995382444803980 1316 25366237440125615035197056056704382591210938417633559783232 1317 81504631774829845031124966998053945723404691133584566337172 1318 256345212840190641630151105874758100910272079856009088999940 1319 789380496682491817083322452999434458062068347776469895152380 1320 2380475560308139385891894272307719461964010755863765892520220 1321 7031558578140965570634518465859080549414874904931867578233588 1322 20348904370074612484715045863265612429333552883916304065034508 1323 57705848213644423464117294239014236242564459387781246753555900 1324 160388313417335235804678950164170396317623455677823835776607680 1325 437000042354478613496806414939795824703086840370513952492322980 1326 1167414398861250010341468565624489976630093402994860299364760068 1327 3058296875890035238359340186001504094752396619135741050111312748 1328 7858123917217451654117749089030644231353041758150152771497862560 1329 19806778092712480881611860717554997528414470879040477973569213140 1330 48981626904951135153175277179897087378134742611805790047579242780 1331 118862081289348087971705339289879546553824745506546336166203273372 1332 283079430439105314774719294887733747172043846142935170157977133632 1333 661744123104402034538304845192095551652208370640949587099917808260 1334 1518617923534461079260981631915180809199291312653877635749663162900 1335 3421696080875114836815882664315196942897195940759757915732806774860 1336 7570502578936191576455140394797345470191622167502472696729514789232 1337 16449487085095922437729687771411472343480859231744868086537232688372 1338 35105612681607151543935309268256133169395078299605573322333566697580 1339 73594898874694510465599323044295900540302176493174689838490081249340 1340 151570446491930360839865272460275965067876082115759360110513010701760 1341 306707256430729671346550904272558247225344630997352678194435701757348 1342 609848149414590393026281449193109779909592051308593749495122120285668 1343 1191657303453797319706526969687685442702967481676345504092072679225580 1344 2288523685041951670800034748604759128890591328511771641948369031565280 1345 4319909877382560457240515031074151453285501478709008234546389656825300 1346 8015832772476528848435177890993146955884855849607227963515743000048508 1347 14622288354187953723519115713240245021765575050315730457450706961922588 1348 26224756287402308308485370572659133818595603058714860187479857406112320 1349 46245806786386866264425814773291373946538427321530759238033767157634180 1350 80192196874266587245759657532409508028948653124752123670750646917585140 1351 136748798880328285619084889686845684404533733452895038349517450076295372 1352 229339131455550562340340283745647446516618532433801084587033130342761032 1353 378291350854516391489221086590758669992760632245292887456249538371575380 1354 613758416182327614763124007836026816547133956691520966560898874654395500 1355 979533633907149122551248416546386225387055192313692415256319288462117340 1356 1537867805234224122405460013977826366208402604616586400182529609612463040 1357 2375320570460781812824274873074662495888287222279210674474311688680069252 1358 3609555768837462558703554954182085154447093865366971189501860871637441700 1359 5396811537873487709129587018874185556208633416611157334591907795736613900 1360 7939540050910034802854103979689907582258443004927883149310243831803686432 1361 11493429407031669428893560046789199528026346148281947792559142892344663348 1362 16372715476054547960027618557218576666659722828921789796009222903563397628 1363 22952404872973665364524698911988658852990638825865098252442673119866544060 1364 31665817834009964252909075350799168207844191221410281067675788467523759168 1365 42995789352600685407619661944204375149454004200800615353588753176546546020 1366 57458009407566370499273548234527664942920389136584736441250018262904767028 1367 75575399761303514350395838218387739436344526332529084231023732197556425708 1368 97843151476687585542923183407734126914887548294037762319748897936863118032 1369 124685077987991259452928658501891276732779331155127916153179705739362686420 1370 156403211862129386857621036541846075162771958900978087970038804437616122700 1371 193123965951498895076366845121236023196606341906348447680775403971989261532 1372 234745510337597794877307975535295510916133899964403406519498406475696487360 1373 280892063651826421220710398076421978824165050499867164920098175278994928900 1374 330881329216981970759989367225615720781174153518045785378580158638203069700 1375 383711121276836234998979266194411508083708908230870660215723432386159889420 1376 438070196791054701623834662238619805029168075269699370588375084581024666208 1377 492376419533747433230095157557456970896605469002628345108666666814864808372 1378 544842759320130356443138084182431893998744347686456483620515563685333469660 1379 593568534543881851734800839678421738139041320253947954926239766123083068860 1380 636650121728518437747810578042178154600021170956528166562467976502566231104 1381 672302528545315470261687970412540131228555036642781026520614366651029272292 1382 698981200312986719081596223206688549128665017020249419465709755989936317332 1383 715492567249513964414232354463539459720102348636014416086030079376797541100 1384 721082352931150792261218544732785861755197207355180754047956126425361542726 1385 715492567249513964414232354463539459720102348636014416086030079376797541100 1386 698981200312986719081596223206688549128665017020249419465709755989936317332 1387 672302528545315470261687970412540131228555036642781026520614366651029272292 1388 636650121728518437747810578042178154600021170956528166562467976502566231104 1389 593568534543881851734800839678421738139041320253947954926239766123083068860 1390 544842759320130356443138084182431893998744347686456483620515563685333469660 1391 492376419533747433230095157557456970896605469002628345108666666814864808372 1392 438070196791054701623834662238619805029168075269699370588375084581024666208 1393 383711121276836234998979266194411508083708908230870660215723432386159889420 1394 330881329216981970759989367225615720781174153518045785378580158638203069700 1395 280892063651826421220710398076421978824165050499867164920098175278994928900 1396 234745510337597794877307975535295510916133899964403406519498406475696487360 1397 193123965951498895076366845121236023196606341906348447680775403971989261532 1398 156403211862129386857621036541846075162771958900978087970038804437616122700 1399 124685077987991259452928658501891276732779331155127916153179705739362686420 1400 97843151476687585542923183407734126914887548294037762319748897936863118032 1401 75575399761303514350395838218387739436344526332529084231023732197556425708 1402 57458009407566370499273548234527664942920389136584736441250018262904767028 1403 42995789352600685407619661944204375149454004200800615353588753176546546020 1404 31665817834009964252909075350799168207844191221410281067675788467523759168 1405 22952404872973665364524698911988658852990638825865098252442673119866544060 1406 16372715476054547960027618557218576666659722828921789796009222903563397628 1407 11493429407031669428893560046789199528026346148281947792559142892344663348 1408 7939540050910034802854103979689907582258443004927883149310243831803686432 1409 5396811537873487709129587018874185556208633416611157334591907795736613900 1410 3609555768837462558703554954182085154447093865366971189501860871637441700 1411 2375320570460781812824274873074662495888287222279210674474311688680069252 1412 1537867805234224122405460013977826366208402604616586400182529609612463040 1413 979533633907149122551248416546386225387055192313692415256319288462117340 1414 613758416182327614763124007836026816547133956691520966560898874654395500 1415 378291350854516391489221086590758669992760632245292887456249538371575380 1416 229339131455550562340340283745647446516618532433801084587033130342761032 1417 136748798880328285619084889686845684404533733452895038349517450076295372 1418 80192196874266587245759657532409508028948653124752123670750646917585140 1419 46245806786386866264425814773291373946538427321530759238033767157634180 1420 26224756287402308308485370572659133818595603058714860187479857406112320 1421 14622288354187953723519115713240245021765575050315730457450706961922588 1422 8015832772476528848435177890993146955884855849607227963515743000048508 1423 4319909877382560457240515031074151453285501478709008234546389656825300 1424 2288523685041951670800034748604759128890591328511771641948369031565280 1425 1191657303453797319706526969687685442702967481676345504092072679225580 1426 609848149414590393026281449193109779909592051308593749495122120285668 1427 306707256430729671346550904272558247225344630997352678194435701757348 1428 151570446491930360839865272460275965067876082115759360110513010701760 1429 73594898874694510465599323044295900540302176493174689838490081249340 1430 35105612681607151543935309268256133169395078299605573322333566697580 1431 16449487085095922437729687771411472343480859231744868086537232688372 1432 7570502578936191576455140394797345470191622167502472696729514789232 1433 3421696080875114836815882664315196942897195940759757915732806774860 1434 1518617923534461079260981631915180809199291312653877635749663162900 1435 661744123104402034538304845192095551652208370640949587099917808260 1436 283079430439105314774719294887733747172043846142935170157977133632 1437 118862081289348087971705339289879546553824745506546336166203273372 1438 48981626904951135153175277179897087378134742611805790047579242780 1439 19806778092712480881611860717554997528414470879040477973569213140 1440 7858123917217451654117749089030644231353041758150152771497862560 1441 3058296875890035238359340186001504094752396619135741050111312748 1442 1167414398861250010341468565624489976630093402994860299364760068 1443 437000042354478613496806414939795824703086840370513952492322980 1444 160388313417335235804678950164170396317623455677823835776607680 1445 57705848213644423464117294239014236242564459387781246753555900 1446 20348904370074612484715045863265612429333552883916304065034508 1447 7031558578140965570634518465859080549414874904931867578233588 1448 2380475560308139385891894272307719461964010755863765892520220 1449 789380496682491817083322452999434458062068347776469895152380 1450 256345212840190641630151105874758100910272079856009088999940 1451 81504631774829845031124966998053945723404691133584566337172 1452 25366237440125615035197056056704382591210938417633559783232 1453 7725757595977344680770676972187522203122499995382444803980 1454 2302119687690218869522575461763330152935814416763092803500 1455 670969557216244695639745612146498213923420938755324072740 1456 191226323806629738257327499562425397165551405845249051616 1457 53276985737170474340349950175483440855570913981198935452 1458 14506109977942455884748748837459702594782397503384724660 1459 3858768171472377427470110541048859006927961005180840500 1460 1002523103372725508117234608402204698097241423946461376 1461 254298543294545006937054635608864400048304825628708908 1462 62957406349620365795096052295119957758212041674031708 1463 15207102983000088356303395046809803910530879361086660 1464 3582442529649059276244550198548693041155816448253264 1465 822761920684951412726021273338833352757131136737020 1466 184141953677108173324395326660888517499066097617188 1467 40144691322971450108635985572782157855153011432468 1468 8521278818555260636267091093908138901345470814016 1469 1760264169091227549275838647045042620491307003020 1470 353697940518330769247018000562090336049520743500 1471 69094481403580894457558463218439288400369969572 1472 13115156192346373485000211099954895788134532256 1473 2417540311953248568663895973590898954400953500 1474 432495743881544468706046868964039610593983700 1475 75044923595884428359997717216383786864215220 1476 12621191695671472042383055464093451402518720 1477 2055940728706665129082993265472951071700012 1478 324134799570870628462073322073805482328060 1479 49419655539953369362966687886153175585860 1480 7280574253653844594087165466194763918712 1481 1035459449408546786856819157195871331228 1482 142032048370198895600279879661036784548 1483 18770755291215713092996022715816077940 1484 2387508348444103865451721900803862848 1485 291922418150370780424707003168052140 1486 34269153435043527205314005858459148 1487 3857134152862042250322953714141828 1488 415639456127375326213284209321312 1489 42812647841446407759287042707260 1490 4208080770740466776654982504660 1491 393947987048045664718923957012 1492 35054693762750498119425750720 1493 2958202005295556672143449420 1494 236158983616083020705360700 1495 17786032238879153797419300 1496 1259843950257390597789296 1497 83641092133947010898972 1498 5184365215117196568900 1499 298687707902711733620 1500 15913689365738029376 1501 779446011354106668 1502 34853277366073388 1503 1411063919602820 1504 51207979881504 1505 1645237980860 1506 46067069300 1507 1101240084 1508 21857984 1509 346060 1510 4188 1511 36 1512 1