1 2 2 29 3 29 4 2 5 1678 6 2 7 2 8 24387 9 24387 10 2 11 2 12 25955 13 1362648 14 25955 15 2 16 2 17 27523 18 20483624 19 20483624 20 27523 21 2 22 2 23 29091 24 40833912 25 1107920632 26 40833912 27 29091 28 2 29 2 30 30659 31 62413512 32 17187432136 33 17187432136 34 62413512 35 30659 36 2 37 2 38 32227 39 85222424 40 49222798744 41 901876719128 42 49222798744 43 85222424 44 32227 45 2 46 2 47 33795 48 109260648 49 98177801064 50 14408858880360 51 14408858880360 52 98177801064 53 109260648 54 33795 55 2 56 2 57 35363 58 134528184 59 165016219704 60 53048488097976 61 734987188837944 62 53048488097976 63 165016219704 64 134528184 65 35363 66 2 67 2 68 36931 69 161025032 70 250701835272 71 130086722550792 72 12070172180257800 73 12070172180257800 74 130086722550792 75 250701835272 76 161025032 77 36931 78 2 79 2 80 38499 81 188751192 82 356198428376 83 259545124414296 84 53737225083523800 85 599635313220625752 86 53737225083523800 87 259545124414296 88 356198428376 89 188751192 90 38499 91 2 92 2 93 40067 94 217706664 95 482469779624 96 456200859860648 97 155854673965208232 98 10104317355446006952 99 10104317355446006952 100 155854673965208232 101 456200859860648 102 482469779624 103 217706664 104 40067 105 2 106 2 107 41635 108 247891448 109 630479669624 110 735586699058680 111 359534707241462648 112 52336419269810350584 113 489723084962641977720 114 52336419269810350584 115 359534707241462648 116 735586699058680 117 630479669624 118 247891448 119 41635 120 2 121 2 122 43203 123 279305544 124 801191878984 125 1113991016173896 126 717475567211408712 127 174730163691809858888 128 8453739993546675771720 129 8453739993546675771720 130 174730163691809858888 131 717475567211408712 132 1113991016173896 133 801191878984 134 279305544 135 43203 136 2 137 2 138 44771 139 311948952 140 995570188312 141 1608457789368472 142 1294553943590529048 143 456963315029086520984 144 49607886445499990137880 145 400360655512842020098200 146 49607886445499990137880 147 456963315029086520984 148 1294553943590529048 149 1608457789368472 150 995570188312 151 311948952 152 44771 153 2 154 2 155 46339 156 345821672 157 1214578378216 158 2236786600801256 159 2168417367044058088 160 1020041238099210071528 161 186878567931216196168168 162 7069246956905389139492840 163 7069246956905389139492840 164 186878567931216196168168 165 1020041238099210071528 166 2168417367044058088 167 2236786600801256 168 1214578378216 169 345821672 170 46339 171 2 172 2 173 47907 174 380923704 175 1459180229304 176 3017532636627768 177 3430076602720372920 178 2035845393297638374200 179 545700884837090152170168 180 46099100611663097613621048 181 327620887180366080015876280 182 46099100611663097613621048 183 545700884837090152170168 184 2035845393297638374200 185 3430076602720372920 186 3017532636627768 187 1459180229304 188 380923704 189 47907 190 2 191 2 192 49475 193 417255048 194 1730339522184 195 3970006687000200 196 5184498043784384136 197 3737146268295856230024 198 1346429019662069276550792 199 192970720186642469365466760 200 5908940355048948873852391048 201 5908940355048948873852391048 202 192970720186642469365466760 203 1346429019662069276550792 204 3737146268295856230024 205 5184498043784384136 206 3970006687000200 207 1730339522184 208 417255048 209 49475 210 2 211 2 212 51043 213 454815704 214 2029020037464 215 5114275146067416 216 7551196104950926680 217 6428080746269692610520 218 2944233108882415979779416 219 621600942033746127791259096 220 42197506854167796774683138392 221 268345035372324538400135909336 222 42197506854167796774683138392 223 621600942033746127791259096 224 2944233108882415979779416 225 6428080746269692610520 226 7551196104950926680 227 5114275146067416 228 2029020037464 229 454815704 230 51043 231 2 232 2 233 52611 234 493605672 235 2356185555752 236 6471160011974952 237 10664825616018150696 238 10495093910657816315688 239 5876846717704341100498728 240 1678799097538028787310308648 241 193915181702342596415634870568 242 4937242840229819303401241238312 243 4937242840229819303401241238312 244 193915181702342596415634870568 245 1678799097538028787310308648 246 5876846717704341100498728 247 10495093910657816315688 248 10664825616018150696 249 6471160011974952 250 2356185555752 251 493605672 252 52611 253 2 254 2 255 54179 256 533624952 257 2712799857656 258 8062238886865016 259 14675774215400912376 260 16418345286450410056824 261 10920529035944168230851576 262 3990010468510664840578090104 263 682307518412303843263501051384 264 38171805888745546774393773469816 265 219988648376989752174108899486712 266 38171805888745546774393773469816 267 682307518412303843263501051384 268 3990010468510664840578090104 269 10920529035944168230851576 270 16418345286450410056824 271 14675774215400912376 272 8062238886865016 273 2712799857656 274 533624952 275 54179 276 2 277 2 278 55747 279 574873544 280 3099826723784 281 9909844976876488 282 19750754743664164808 283 24783579518008022964168 284 19154605913275688816092104 285 8602501977509108090499445704 286 2000797222253091048568050812872 287 190689700680092103611099378175944 288 4124021598165683813511674562554824 289 4124021598165683813511674562554824 290 190689700680092103611099378175944 291 2000797222253091048568050812872 292 8602501977509108090499445704 293 19154605913275688816092104 294 24783579518008022964168 295 19750754743664164808 296 9909844976876488 297 3099826723784 298 574873544 299 55747 300 2 301 2 302 57315 303 617351448 304 3518229934744 305 12037067092144920 306 26073397637056348824 307 36294461483410601519384 308 32034953852084367913549464 309 17172430818566667504072321816 310 5133577921074450726831194810008 311 726937284819179103934988752222488 312 34203235309733539041473098567596696 313 180499154875514343579350617423205144 314 34203235309733539041473098567596696 315 726937284819179103934988752222488 316 5133577921074450726831194810008 317 17172430818566667504072321816 318 32034953852084367913549464 319 36294461483410601519384 320 26073397637056348824 321 12037067092144920 322 3518229934744 323 617351448 324 57315 325 2 326 2 327 58883 328 661058664 329 3968973271144 330 14467749646802536 331 33844843321042783848 332 51785375845336698912872 333 51476791076168060496012392 334 32202522202513616214985988712 335 11886509400282649029196333118056 336 2298695087764423845690603733511272 337 184240208227064835272898900431583336 338 3443811301548978308600464898471229032 339 3443811301548978308600464898471229032 340 184240208227064835272898900431583336 341 2298695087764423845690603733511272 342 11886509400282649029196333118056 343 32202522202513616214985988712 344 51476791076168060496012392 345 51785375845336698912872 346 33844843321042783848 347 14467749646802536 348 3968973271144 349 661058664 350 58883 351 2 352 2 353 60451 354 705995192 355 4453020513592 356 17226492658978232 357 43284334603839058744 358 72234691038472862825912 359 79947139793523898184602936 360 57337367859771844351791231416 361 25364725253422863301099947088696 362 6330173109366001413828625602865592 363 755730797328246497499685697155302712 364 30409184757297404213346799977331025336 365 148218460870625687639832463239312085816 366 30409184757297404213346799977331025336 367 755730797328246497499685697155302712 368 6330173109366001413828625602865592 369 25364725253422863301099947088696 370 57337367859771844351791231416 371 79947139793523898184602936 372 72234691038472862825912 373 43284334603839058744 374 17226492658978232 375 4453020513592 376 705995192 377 60451 378 2 379 2 380 62019 381 752161032 382 4971335442696 383 20338651750797576 384 54629809069944422664 385 98778487693453201637640 386 120567323771461006296207624 387 97723642412204959618353537288 388 50636637505850796641785767481608 389 15662674695040738466990454381392136 390 2561939224157156370089257046097494280 391 175424998596417416729526324712416080136 392 2875131894740773107487343278719615443208 393 2875131894740773107487343278719615443208 394 175424998596417416729526324712416080136 395 2561939224157156370089257046097494280 396 15662674695040738466990454381392136 397 50636637505850796641785767481608 398 97723642412204959618353537288 399 120567323771461006296207624 400 98778487693453201637640 401 54629809069944422664 402 20338651750797576 403 4971335442696 404 752161032 405 62019 406 2 407 2 408 63587 409 799556184 410 5524881839064 411 23830338148382808 412 68138491473675175896 413 132724751497329129056856 414 177225865342278711090534360 415 160442820194305632903193843800 416 95629520182464355728856655217624 417 35573891205976691228393498719322712 418 7534127443485776215584061347522644952 419 769724152128591580641869482631115597912 420 26860948558301058023267413985682224361432 421 121805318651181459636963505273820594080344 422 26860948558301058023267413985682224361432 423 769724152128591580641869482631115597912 424 7534127443485776215584061347522644952 425 35573891205976691228393498719322712 426 95629520182464355728856655217624 427 160442820194305632903193843800 428 177225865342278711090534360 429 132724751497329129056856 430 68138491473675175896 431 23830338148382808 432 5524881839064 433 799556184 434 63587 435 2 436 2 437 65155 438 848180648 439 6114623483304 440 27728418681852840 441 84087486132698060712 442 175568030490569287178664 443 254702145957749897101863336 444 255024260572701879544214947752 445 172307575011415144742930668757928 446 75318007893240329354640611312639400 447 19833575620908651126465980626872010152 448 2783256692087130794637341811072976264104 449 164988446611424486903128395718135130705832 450 2399894540791507860822820706496961710473640 451 2399894540791507860822820706496961710473640 452 164988446611424486903128395718135130705832 453 2783256692087130794637341811072976264104 454 19833575620908651126465980626872010152 455 75318007893240329354640611312639400 456 172307575011415144742930668757928 457 255024260572701879544214947752 458 254702145957749897101863336 459 175568030490569287178664 460 84087486132698060712 461 27728418681852840 462 6114623483304 463 848180648 464 65155 465 2 466 2 467 66723 468 898034424 469 6741524156024 470 32060515785323256 471 102774369321563652216 472 229004556800589647965944 473 358801194410649174440560248 474 394046815281663860225205214968 475 298189327484129157185675663401080 476 150368229771121335035078303016796920 477 47763250443081640687652730735414333048 478 8702312055957402222566127826810079271672 479 770465714420198825340349542429371620135032 480 23597005708552660779944334253004278516180728 481 100173353585458098617388066042395448585856632 482 23597005708552660779944334253004278516180728 483 770465714420198825340349542429371620135032 484 8702312055957402222566127826810079271672 485 47763250443081640687652730735414333048 486 150368229771121335035078303016796920 487 298189327484129157185675663401080 488 394046815281663860225205214968 489 358801194410649174440560248 490 229004556800589647965944 491 102774369321563652216 492 32060515785323256 493 6741524156024 494 898034424 495 66723 496 2 497 2 498 68291 499 949117512 500 7406547637832 501 36855007496906312 502 124517781665239749192 503 294947832811813793155656 504 496499966841565515949420104 505 593837396760992678830404767304 506 498267370327836392729021172705864 507 285583250332543522525978692317655624 508 106887618853259939907371407696227780168 509 24279765017571957695276643388386277553736 510 2958458016380379639763954308326322114200136 511 153553425119718232850434217642733457478982216 512 2002887784733761414421601013482520746402897480 513 2002887784733761414421601013482520746402897480 514 153553425119718232850434217642733457478982216 515 2958458016380379639763954308326322114200136 516 24279765017571957695276643388386277553736 517 106887618853259939907371407696227780168 518 285583250332543522525978692317655624 519 498267370327836392729021172705864 520 593837396760992678830404767304 521 496499966841565515949420104 522 294947832811813793155656 523 124517781665239749192 524 36855007496906312 525 7406547637832 526 949117512 527 68291 528 2 529 2 530 69859 531 1001429912 532 8110657709336 533 42141027458710936 534 149658020532644764952 535 375544681772263372589976 536 676105482649239024099909912 537 875275231951372547933312861592 538 807399864090140187964187260793112 539 519563761122944488995091757933407128 540 224911526014380488762363697650697424152 541 61785277733358142293616102961911928110488 542 9796648121212597537728509040107000461473048 543 759786537527114292731691863673257758158912408 544 20632896679650213037968448951227604282051389720 545 82441511426881214046258057738160677735531537816 546 20632896679650213037968448951227604282051389720 547 759786537527114292731691863673257758158912408 548 9796648121212597537728509040107000461473048 549 61785277733358142293616102961911928110488 550 224911526014380488762363697650697424152 551 519563761122944488995091757933407128 552 807399864090140187964187260793112 553 875275231951372547933312861592 554 676105482649239024099909912 555 375544681772263372589976 556 149658020532644764952 557 42141027458710936 558 8110657709336 559 1001429912 560 69859 561 2 562 2 563 71427 564 1054971624 565 8854818151144 566 47948464916842728 567 178557632430181118184 568 473191762836678740972264 569 907425180422661487513378536 570 1264710811470967585945808712936 571 1273249820985948828036327506453736 572 910514511953730524689879523422891752 573 449042774785885011389200105493355184872 574 145703194821475055729850278885708977406184 575 28869489407704798555423736916175367714158824 576 3086055812474164148204596596132874974039091944 577 141625015085916703652590133229161159246253377256 578 1671335543553066614576340100246202026451051654376 579 1671335543553066614576340100246202026451051654376 580 141625015085916703652590133229161159246253377256 581 3086055812474164148204596596132874974039091944 582 28869489407704798555423736916175367714158824 583 145703194821475055729850278885708977406184 584 449042774785885011389200105493355184872 585 910514511953730524689879523422891752 586 1273249820985948828036327506453736 587 1264710811470967585945808712936 588 907425180422661487513378536 589 473191762836678740972264 590 178557632430181118184 591 47948464916842728 592 8854818151144 593 1054971624 594 71427 595 2 596 2 597 72995 598 1109742648 599 9639992743864 600 54307964721403960 601 211602005395268623800 602 590552550546169773047864 603 1201949858013180386992302008 604 1795008829565744403303551552568 605 1959855038415344500654057285793208 606 1543981855357296240693874476130352184 607 856771714257104276797046831478635857848 608 322257962465520863442170254251698415702072 609 77393065067745699027054995814238116402077112 610 10785700780791332818801442911452831703086647352 611 739623929782121359009709459081454858858720884664 612 17968518658805100126958225762286577338543543182392 613 67894374534354123827372739409472214719823297418680 614 17968518658805100126958225762286577338543543182392 615 739623929782121359009709459081454858858720884664 616 10785700780791332818801442911452831703086647352 617 77393065067745699027054995814238116402077112 618 322257962465520863442170254251698415702072 619 856771714257104276797046831478635857848 620 1543981855357296240693874476130352184 621 1959855038415344500654057285793208 622 1795008829565744403303551552568 623 1201949858013180386992302008 624 590552550546169773047864 625 211602005395268623800 626 54307964721403960 627 9639992743864 628 1109742648 629 72995 630 2 631 2 632 74563 633 1165742984 634 10467145268104 635 61250927326493576 636 249199961389877883784 637 730574778744396857209736 638 1573049560864846010946632584 639 2506724695694701528413519248264 640 2951918612626677864852929059574664 641 2542896320227709517546972970969420680 642 1571248558972232573869916372794890451848 643 674715226837125931636710983684474161314696 644 191800924575426188526969934435999944126821256 645 33467904052091935786725283912632382739675083656 646 3166791331730183219872710036764948795234416524168 647 129600529400860000445946009539801219887218658458504 648 1394518623795210383167605263664534978769540285977480 649 1394518623795210383167605263664534978769540285977480 650 129600529400860000445946009539801219887218658458504 651 3166791331730183219872710036764948795234416524168 652 33467904052091935786725283912632382739675083656 653 191800924575426188526969934435999944126821256 654 674715226837125931636710983684474161314696 655 1571248558972232573869916372794890451848 656 2542896320227709517546972970969420680 657 2951918612626677864852929059574664 658 2506724695694701528413519248264 659 1573049560864846010946632584 660 730574778744396857209736 661 249199961389877883784 662 61250927326493576 663 10467145268104 664 1165742984 665 74563 666 2 667 2 668 76131 669 1222972632 670 11337239504472 671 68809508790207192 672 291784348694063678040 673 896508348930282067528920 674 2036182782721241340100319832 675 3449424484079886617439438353112 676 4359917250872350434168023444483672 677 4080414733919550939423952754805077208 678 2782729248037223239850767060575925632600 679 1347138727659410812942668569105040928461528 680 444803624412766150533825954498764277782858328 681 94258474924712244313436315569616827826628283608 682 11645462947141888752780965120345148401490936484440 683 711892857751991207770421226037345323168831527674584 684 15593469263040463783021842045074726254736353256248920 685 55950332507989699723168065484945814083160722450781400 686 15593469263040463783021842045074726254736353256248920 687 711892857751991207770421226037345323168831527674584 688 11645462947141888752780965120345148401490936484440 689 94258474924712244313436315569616827826628283608 690 444803624412766150533825954498764277782858328 691 1347138727659410812942668569105040928461528 692 2782729248037223239850767060575925632600 693 4080414733919550939423952754805077208 694 4359917250872350434168023444483672 695 3449424484079886617439438353112 696 2036182782721241340100319832 697 896508348930282067528920 698 291784348694063678040 699 68809508790207192 700 11337239504472 701 1222972632 702 76131 703 2 704 2 705 77699 706 1281431592 707 12251239233576 708 77016620774637096 709 339812634299498355240 710 1091923703047250514209832 711 2609119342827034361363072040 712 4683158473019782285350751986216 713 6326132112085381617533248454227496 714 6396126924857112058037964231896522792 715 4777897481509439343029470849599787102248 716 2580209078582706141522663856064016077891112 717 974452785753895165818313323292812587020726824 718 244883402491683716080587600187503548355712185384 719 37945090294854586718100298739505920914483155270696 720 3203135933443866557683534149944645378238870602582568 721 117782576641665835339967988740776426749597394356932136 722 1163451884202679893526424828979351428714447119627397160 723 1163451884202679893526424828979351428714447119627397160 724 117782576641665835339967988740776426749597394356932136 725 3203135933443866557683534149944645378238870602582568 726 37945090294854586718100298739505920914483155270696 727 244883402491683716080587600187503548355712185384 728 974452785753895165818313323292812587020726824 729 2580209078582706141522663856064016077891112 730 4777897481509439343029470849599787102248 731 6396126924857112058037964231896522792 732 6326132112085381617533248454227496 733 4683158473019782285350751986216 734 2609119342827034361363072040 735 1091923703047250514209832 736 339812634299498355240 737 77016620774637096 738 12251239233576 739 1281431592 740 77699 741 2 742 2 743 79267 744 1341119864 745 13210108236024 746 85905930545872248 747 393767496303005223672 748 1320730660709001872470392 749 3312177303742492470752426232 750 6280098711233341289010665486712 751 9031714641592952621273679436700408 752 9816268264402247829609059837381465464 753 7979258345093304840656463820844059078904 754 4763863977277361377668843935344565635319160 755 2031842618589796538493945476758123650083994360 756 594139093192633507114391635883328790446710983032 757 111994359563395957731601521430703400651088813521144 758 12359478511350820037829130137914402497520757025169784 759 678397820194918817581891342877962460169031351128713976 760 13490920893805028870972495139013638512922609113627233656 761 46136014122161294670293444932671275284543739918216630520 762 13490920893805028870972495139013638512922609113627233656 763 678397820194918817581891342877962460169031351128713976 764 12359478511350820037829130137914402497520757025169784 765 111994359563395957731601521430703400651088813521144 766 594139093192633507114391635883328790446710983032 767 2031842618589796538493945476758123650083994360 768 4763863977277361377668843935344565635319160 769 7979258345093304840656463820844059078904 770 9816268264402247829609059837381465464 771 9031714641592952621273679436700408 772 6280098711233341289010665486712 773 3312177303742492470752426232 774 1320730660709001872470392 775 393767496303005223672 776 85905930545872248 777 13210108236024 778 1341119864 779 79267 780 2 781 2 782 80835 783 1402037448 784 14214810292424 785 95511860973998280 786 454157416300091942088 787 1587197720861812089846984 788 4168474293889198625251195080 789 8326351333970651686428703320264 790 12704907824678675491992328907394248 791 14778661422806694588758867056478295240 792 12997241995520825829929798874256417890504 793 8512936963644345688101576074402042995458248 794 4056910191097332808683860119991592804708054216 795 1359167467056523218488624913498359169734024080584 796 304332202807576940929816004013402007804058165659848 797 42182478571785357395833265572378241974212156415645896 798 3198812734592817152285927712422534193827587789976034504 799 106393076224424296759749321665919543118026400246233810120 800 970609760346664680172456581162517082480878443700095840456 801 970609760346664680172456581162517082480878443700095840456 802 106393076224424296759749321665919543118026400246233810120 803 3198812734592817152285927712422534193827587789976034504 804 42182478571785357395833265572378241974212156415645896 805 304332202807576940929816004013402007804058165659848 806 1359167467056523218488624913498359169734024080584 807 4056910191097332808683860119991592804708054216 808 8512936963644345688101576074402042995458248 809 12997241995520825829929798874256417890504 810 14778661422806694588758867056478295240 811 12704907824678675491992328907394248 812 8326351333970651686428703320264 813 4168474293889198625251195080 814 1587197720861812089846984 815 454157416300091942088 816 95511860973998280 817 14214810292424 818 1402037448 819 80835 820 2 821 2 822 82403 823 1464184344 824 15266309183384 825 105869590533097496 826 521517271778483910552 827 1895971827883365271924248 828 5204193598945208903485359000 829 10923954637094912489653104255000 830 17630551466908352372974108686810008 831 21863198894998655166708150384322108952 832 20698158707970592575102451593982583644056 833 14773693489847924204165517044997197672130584 834 7795528622269151113086666497440789740158414744 835 2954157147603431240938068081919961580554499718680 836 770902280244465500218873279823546809893566889454488 837 130178394312731969240607072856632406691818755568361496 838 12918466887552294599301969875981889591360552697099621272 839 640777382171638548078656170851786683624205535969992887832 840 11640393896420426582903669596676115581217307779916453603224 841 38065718578345623087184680544606642712759505243363813378072 842 11640393896420426582903669596676115581217307779916453603224 843 640777382171638548078656170851786683624205535969992887832 844 12918466887552294599301969875981889591360552697099621272 845 130178394312731969240607072856632406691818755568361496 846 770902280244465500218873279823546809893566889454488 847 2954157147603431240938068081919961580554499718680 848 7795528622269151113086666497440789740158414744 849 14773693489847924204165517044997197672130584 850 20698158707970592575102451593982583644056 851 21863198894998655166708150384322108952 852 17630551466908352372974108686810008 853 10923954637094912489653104255000 854 5204193598945208903485359000 855 1895971827883365271924248 856 521517271778483910552 857 105869590533097496 858 15266309183384 859 1464184344 860 82403 861 2 862 2 863 83971 864 1527560552 865 16365568689512 866 117015053301248872 867 596408928511657661288 868 2252098602118115746489704 869 6448865386207891135107471720 870 14193074202809100222128275361640 871 24161008516044467555937436490831720 872 31828772273188966429311118027498615144 873 32291713800923233093267352649589410925928 874 24971232131048701421575652015133955464039272 875 14475931958292521711074366080742586603274353512 876 6138513355854911981250617222370819536381064584552 877 1838084564097326611536404655174682001375862244270440 878 369241411391309179488871877278949725612289866169476968 879 46077526003572961409480023892010685463860489926118719336 880 3158366220245366672917839539554612846982567328218327525736 881 95586949962316289493866044631942904526256184708687519815016 882 809693554826204494245121853191533633876504634440455310058344 883 809693554826204494245121853191533633876504634440455310058344 884 95586949962316289493866044631942904526256184708687519815016 885 3158366220245366672917839539554612846982567328218327525736 886 46077526003572961409480023892010685463860489926118719336 887 369241411391309179488871877278949725612289866169476968 888 1838084564097326611536404655174682001375862244270440 889 6138513355854911981250617222370819536381064584552 890 14475931958292521711074366080742586603274353512 891 24971232131048701421575652015133955464039272 892 32291713800923233093267352649589410925928 893 31828772273188966429311118027498615144 894 24161008516044467555937436490831720 895 14193074202809100222128275361640 896 6448865386207891135107471720 897 2252098602118115746489704 898 596408928511657661288 899 117015053301248872 900 16365568689512 901 1527560552 902 83971 903 2 904 2 905 85539 906 1592166072 907 17513552591416 908 128984938960528056 909 679421832952374249528 910 2661043034849180306113208 911 7935663426042684258770647608 912 18274406656169406684692418930360 913 32728658071092593135557945397858360 914 45657655080294250804905782565761683128 915 49442427307980369055229145518541120850488 916 41210182113190598640974138965871907868261048 917 26068705192974495064357541578990526336016640056 918 12256888199049949824508551455947700489528377682616 919 4157328124026668185172162580540382738486416588581432 920 974695981386822992771786060035961559760328602856611512 921 148376450161833402504364233816032809629166865402315247672 922 13319603319202386305580761976340443082481740579973449701048 923 600474006422954639312371665948446490650991686701410278513208 924 10019708925685714798152561192020875038495912810823726001197752 925 31424844756497031865755848572810068511843701874434776495147064 926 10019708925685714798152561192020875038495912810823726001197752 927 600474006422954639312371665948446490650991686701410278513208 928 13319603319202386305580761976340443082481740579973449701048 929 148376450161833402504364233816032809629166865402315247672 930 974695981386822992771786060035961559760328602856611512 931 4157328124026668185172162580540382738486416588581432 932 12256888199049949824508551455947700489528377682616 933 26068705192974495064357541578990526336016640056 934 41210182113190598640974138965871907868261048 935 49442427307980369055229145518541120850488 936 45657655080294250804905782565761683128 937 32728658071092593135557945397858360 938 18274406656169406684692418930360 939 7935663426042684258770647608 940 2661043034849180306113208 941 679421832952374249528 942 128984938960528056 943 17513552591416 944 1592166072 945 85539 946 2 947 2 948 87107 949 1658000904 950 18711224669704 951 141816692797007368 952 771173604626212644360 953 3128710647706760629151240 954 9701717674536018068578199048 955 23331803916996228127740339934728 956 43860109578548288016169077424952840 957 64608453406428161494340353283480778248 958 74410013652967624020184656716638298191368 959 66544036446621470522057705236018957744113160 960 45662390133698818876092251245806285372227651080 961 23617611627585968819344137638748136326228213122568 962 8976040969860114216315904417112682135962318535968264 963 2418073523199056397789963067618277949576115156708947464 964 438467171262615313036922699785486406343350159215872325128 965 49546682630161848491707984917600842610313671057526722188808 966 3086794360194279130512620787396048792920823645276334180865544 967 85464764752602324111162045804780615773205497124427464294868488 968 675434607111100865657838820813801778875642743452135010272028168 969 675434607111100865657838820813801778875642743452135010272028168 970 85464764752602324111162045804780615773205497124427464294868488 971 3086794360194279130512620787396048792920823645276334180865544 972 49546682630161848491707984917600842610313671057526722188808 973 438467171262615313036922699785486406343350159215872325128 974 2418073523199056397789963067618277949576115156708947464 975 8976040969860114216315904417112682135962318535968264 976 23617611627585968819344137638748136326228213122568 977 45662390133698818876092251245806285372227651080 978 66544036446621470522057705236018957744113160 979 74410013652967624020184656716638298191368 980 64608453406428161494340353283480778248 981 43860109578548288016169077424952840 982 23331803916996228127740339934728 983 9701717674536018068578199048 984 3128710647706760629151240 985 771173604626212644360 986 141816692797007368 987 18711224669704 988 1658000904 989 87107 990 2 991 2 992 88675 993 1725065048 994 19959548704984 995 155548515700755800 996 872310628525103119576 997 3661469116513095879176024 998 11788443081470633008893992152 999 29555130097262185920426335210840 1000 58192301794245929678410981787359448 1001 90278852785672210207498393607428826968 1002 110224566034244450561920224818913176858840 1003 105331867042423067116322310833753293668236632 1004 77996506764773679082497059761320008190820164824 1005 44075070183818697273612184946343524732701469937496 1006 18596802041343810897725444344758479755589266474579160 1007 5682237485281797700996082272598510315946941664104176984 1008 1204072198211696772775021147861262585585263570409308086488 1009 166163910278140017965662102695340018956294676826755433441112 1010 13565590441759909456274065399788216569114340190453072018974936 1011 558722706141970085823261681029810266745852811456908046551575896 1012 8606331460675617876722456279970927549791147971451539933504736472 1013 25956522658559377682202507074137887202524904054586700016244207448 1014 8606331460675617876722456279970927549791147971451539933504736472 1015 558722706141970085823261681029810266745852811456908046551575896 1016 13565590441759909456274065399788216569114340190453072018974936 1017 166163910278140017965662102695340018956294676826755433441112 1018 1204072198211696772775021147861262585585263570409308086488 1019 5682237485281797700996082272598510315946941664104176984 1020 18596802041343810897725444344758479755589266474579160 1021 44075070183818697273612184946343524732701469937496 1022 77996506764773679082497059761320008190820164824 1023 105331867042423067116322310833753293668236632 1024 110224566034244450561920224818913176858840 1025 90278852785672210207498393607428826968 1026 58192301794245929678410981787359448 1027 29555130097262185920426335210840 1028 11788443081470633008893992152 1029 3661469116513095879176024 1030 872310628525103119576 1031 155548515700755800 1032 19959548704984 1033 1725065048 1034 88675 1035 2 1036 2 1037 90243 1038 1793358504 1039 21259488477864 1040 170219364165839016 1041 983508647500860644520 1042 4266170359563945482829480 1043 14241884987741539677398589096 1044 37163363479505358701131959057576 1045 76490659391351238488352094291462312 1046 124679510887469765653837192212954260136 1047 160903263904263373222196219833486055053992 1048 163705132298730961174688817267699994328936616 1049 130205819169520713568384565271956605398129005736 1050 79906718165269646132674914731571166187346540897960 1051 37133467015927443180545516300844614023758658819487400 1052 12729074366723610943269160875542498908161026344241906856 1053 3103106004361839729945558312078972730419308679776518127784 1054 510687777574979504846347597775237137708723115063192772102824 1055 52526806851454776843247079692965016351946239305323250926252712 1056 2989248280615850554470917822960704688171972065898730782188271784 1057 76083964968105207741585599826143959966956905031335152522938338472 1058 563428151487226973369012760051315607611944320149059952992746999464 1059 563428151487226973369012760051315607611944320149059952992746999464 1060 76083964968105207741585599826143959966956905031335152522938338472 1061 2989248280615850554470917822960704688171972065898730782188271784 1062 52526806851454776843247079692965016351946239305323250926252712 1063 510687777574979504846347597775237137708723115063192772102824 1064 3103106004361839729945558312078972730419308679776518127784 1065 12729074366723610943269160875542498908161026344241906856 1066 37133467015927443180545516300844614023758658819487400 1067 79906718165269646132674914731571166187346540897960 1068 130205819169520713568384565271956605398129005736 1069 163705132298730961174688817267699994328936616 1070 160903263904263373222196219833486055053992 1071 124679510887469765653837192212954260136 1072 76490659391351238488352094291462312 1073 37163363479505358701131959057576 1074 14241884987741539677398589096 1075 4266170359563945482829480 1076 983508647500860644520 1077 170219364165839016 1078 21259488477864 1079 1793358504 1080 90243 1081 2 1082 2 1083 91811 1084 1862881272 1085 22612007768952 1086 185868950290319352 1087 1105473354658718274936 1088 4950173090346602086102008 1089 17113081476330857696276245368 1090 46407956297284605886773353501688 1091 99669489620987035422747046720607608 1092 170320573851755679830521343046748170232 1093 231716285146332183580321299220315780830072 1094 250171870767448629337894549520742497864462328 1095 212844376196036706081639623472053134334687225208 1096 141108188781256957567838497089956689206156858960888 1097 71724153688022752791916532028563165055651256321444728 1098 27327503832111742319368729313789233170811180652656876536 1099 7565027029704210940768759892399148806713925029114330613112 1100 1456579414779099917659134714862684714952403799373457521950712 1101 183143836376813390415206853701191488332433694375735948082746232 1102 13663632403365314435576758110687843278140446674328809423971899384 1103 516553092157883635495670413895446103517131628467992883755010536824 1104 7378269650164340978584281627094695839065370086826950873449893995512 1105 21450813544626446671902588559152596894800888515039506018704708430712 1106 7378269650164340978584281627094695839065370086826950873449893995512 1107 516553092157883635495670413895446103517131628467992883755010536824 1108 13663632403365314435576758110687843278140446674328809423971899384 1109 183143836376813390415206853701191488332433694375735948082746232 1110 1456579414779099917659134714862684714952403799373457521950712 1111 7565027029704210940768759892399148806713925029114330613112 1112 27327503832111742319368729313789233170811180652656876536 1113 71724153688022752791916532028563165055651256321444728 1114 141108188781256957567838497089956689206156858960888 1115 212844376196036706081639623472053134334687225208 1116 250171870767448629337894549520742497864462328 1117 231716285146332183580321299220315780830072 1118 170320573851755679830521343046748170232 1119 99669489620987035422747046720607608 1120 46407956297284605886773353501688 1121 17113081476330857696276245368 1122 4950173090346602086102008 1123 1105473354658718274936 1124 185868950290319352 1125 22612007768952 1126 1862881272 1127 91811 1128 2 1129 2 1130 93379 1131 1933633352 1132 24018070358856 1133 202537741776255816 1134 1238940985750860543816 1135 5721365834694434689036104 1136 20458443040959773611417830216 1137 57576465324162562311872725009224 1138 128814811181737015891620144016191304 1139 230312429644804686602323779923683768136 1140 329510662745072765767106342066105714686792 1141 376390842689633182754454510949582394752568136 1142 341275666656710497310758861942182972392109057864 1143 243272189567187712997965251321370764367226557677384 1144 134432222200210142671368828760473344869549754703508296 1145 56474732659270953082527785109379129116469861764636955464 1146 17559219762680910051667881587262714684974819837308400557896 1147 3893876443224124637147275633112919511677436420667585546618696 1148 584468945632801442627556157474064851873316297269589346161208136 1149 54975266004431218094254428363980642570046785744772650847310519112 1150 2870798128283459934081975827384365717633926202741027895632399243080 1151 67468567312348602275741476704860862596709758354830368182665623555912 1152 469993325809289507798423861306427413494018661278580400085475503006536 1153 469993325809289507798423861306427413494018661278580400085475503006536 1154 67468567312348602275741476704860862596709758354830368182665623555912 1155 2870798128283459934081975827384365717633926202741027895632399243080 1156 54975266004431218094254428363980642570046785744772650847310519112 1157 584468945632801442627556157474064851873316297269589346161208136 1158 3893876443224124637147275633112919511677436420667585546618696 1159 17559219762680910051667881587262714684974819837308400557896 1160 56474732659270953082527785109379129116469861764636955464 1161 134432222200210142671368828760473344869549754703508296 1162 243272189567187712997965251321370764367226557677384 1163 341275666656710497310758861942182972392109057864 1164 376390842689633182754454510949582394752568136 1165 329510662745072765767106342066105714686792 1166 230312429644804686602323779923683768136 1167 128814811181737015891620144016191304 1168 57576465324162562311872725009224 1169 20458443040959773611417830216 1170 5721365834694434689036104 1171 1238940985750860543816 1172 202537741776255816 1173 24018070358856 1174 1933633352 1175 93379 1176 2 1177 2 1178 94947 1179 2005614744 1180 25478640028184 1181 220266961929704088 1182 1384678911569956852248 1183 6588190412377961958854808 1184 24340149936535857479524738584 1185 70996466563170583661668442962584 1186 165209817427835024863275552533022232 1187 308482454829219272354226337649935716504 1188 463101984500642267761006877451633215746584 1189 558154204621956355263613194581155756857201304 1190 537536632310312407265084748727873930614735628824 1191 410270611795341164357199835361930551523678764073112 1192 245163206205501528159984337233230803282337801827560984 1193 112769177219192978661269798516504560699914345219031685784 1194 39013129995883675240816124425069063386836444150103371841048 1195 9834851827245202713820882510448715742019414538301414817243288 1196 1728864503848060802791805914844659903192725908599674171395234328 1197 198961358833108904231988950969487642786215684738243487542262026904 1198 13624397566122932355232831856416927646987942734485258325449706979864 1199 474800436600254948802933386612379527368257749648009824058471273132184 1200 6314647029200317096305657852026435118078913197618913302179408125048344 1201 17735973657061086759696574564429338195617133029833094012816737707260568 1202 6314647029200317096305657852026435118078913197618913302179408125048344 1203 474800436600254948802933386612379527368257749648009824058471273132184 1204 13624397566122932355232831856416927646987942734485258325449706979864 1205 198961358833108904231988950969487642786215684738243487542262026904 1206 1728864503848060802791805914844659903192725908599674171395234328 1207 9834851827245202713820882510448715742019414538301414817243288 1208 39013129995883675240816124425069063386836444150103371841048 1209 112769177219192978661269798516504560699914345219031685784 1210 245163206205501528159984337233230803282337801827560984 1211 410270611795341164357199835361930551523678764073112 1212 537536632310312407265084748727873930614735628824 1213 558154204621956355263613194581155756857201304 1214 463101984500642267761006877451633215746584 1215 308482454829219272354226337649935716504 1216 165209817427835024863275552533022232 1217 70996466563170583661668442962584 1218 24340149936535857479524738584 1219 6588190412377961958854808 1220 1384678911569956852248 1221 220266961929704088 1222 25478640028184 1223 2005614744 1224 94947 1225 2 1226 2 1227 96515 1228 2078825448 1229 26994680557544 1230 239098589660716520 1231 1543486230342694860264 1232 7559665883132455721514984 1233 28826567575513977802998862824 1234 87039767614178622256888128760296 1235 210363186243217481737133564658207208 1236 409509661801947190822228185967146529768 1237 643745099367353556642980623469527541913576 1238 816624155535848973127018467296368164672706024 1239 832808816340917145717086243995978101462853680616 1240 678026995419855796158789109011387692837314892009448 1241 436055601248404848601748328853226042333399875253025768 1242 218274770408163021901111575773188420536054140953706242536 1243 83345614845312024483096649964229426045732260257033139655144 1244 23622734031420238959517649917700490403741534915063995825916904 1245 4787604610719795596391943618082524596578178040520695069214916584 1246 658329407767440494612157228186525081706215071408931619757883231720 1247 56868992206425685027266038216383258422120791657380487426436105471464 1248 2736259768612327009544353291310754811922609909128719924664089587443688 1249 59617335671369527627014167498544870058670911739099101413265062642459624 1250 392055394794935088462168115819388438079512658008580460581923464686426600 1251 392055394794935088462168115819388438079512658008580460581923464686426600 1252 59617335671369527627014167498544870058670911739099101413265062642459624 1253 2736259768612327009544353291310754811922609909128719924664089587443688 1254 56868992206425685027266038216383258422120791657380487426436105471464 1255 658329407767440494612157228186525081706215071408931619757883231720 1256 4787604610719795596391943618082524596578178040520695069214916584 1257 23622734031420238959517649917700490403741534915063995825916904 1258 83345614845312024483096649964229426045732260257033139655144 1259 218274770408163021901111575773188420536054140953706242536 1260 436055601248404848601748328853226042333399875253025768 1261 678026995419855796158789109011387692837314892009448 1262 832808816340917145717086243995978101462853680616 1263 816624155535848973127018467296368164672706024 1264 643745099367353556642980623469527541913576 1265 409509661801947190822228185967146529768 1266 210363186243217481737133564658207208 1267 87039767614178622256888128760296 1268 28826567575513977802998862824 1269 7559665883132455721514984 1270 1543486230342694860264 1271 239098589660716520 1272 26994680557544 1273 2078825448 1274 96515 1275 2