2 2 3 6 4 30 5 6 6 210 7 6 8 2310 9 2730 10 30 11 39270 12 7410 13 42 14 7590 15 46410 16 1272810 17 30 18 930930 19 82110 20 6 21 21111090 22 1230 23 48969690 24 1738215570 25 2310 26 102 27 144690 28 6 29 85470 30 29594505363092670 31 16770 32 49990710 33 138 34 7849357706190 35 30 36 300690390 37 20223210 38 1122990 39 37916970 40 351764490 41 30 42 733629525258630 43 6 44 264810 45 66 46 184884688691132430 47 80668407061353381270 48 23730 49 114 50 1540770 51 10166899470 52 30 53 3671659601610 54 114707670 55 16500690570 56 13870951710 57 30 58 1608617010 59 904890 60 282 61 5798192799308910 62 2902834702748446636170 63 7375830 64 78 65 2604630 66 1256143203038729975970 67 7215897990 68 5813536273334790 69 174 70 30030 71 238243803630 72 459875426010 73 12038441730 74 695825130 75 13826490 76 1859556930 77 23938487262690 78 794010 79 114911063977710 80 5168009722541295630 81 210 82 5346885122449680810 83 6 84 656462287110 85 510510 86 22977467310 87 90609563414370 88 2686170 89 462 90 6284010 91 12174510165234489041970 92 597411624810 93 2088030 94 2106870508773030 95 1257510 96 8859480630 97 242474014788850514670 98 174 99 938512506832029664364150491170 100 248133803190 101 27533739653357342790 102 191223262230 103 22409923830 104 570 105 5408793390 106 26078087440943027490 107 53193008190 108 348154036230 109 30 110 101497082610 111 73314665970 112 29075970 113 618 114 348051487412565646710 115 2199176460053082510 116 642 117 67083870 118 8952753810 119 421814653890 120 330 121 1000961723677522505308410 122 131430 123 3028995513390 124 85299101921670 125 31682138052930724590 126 2087164147278210 127 2790709370216507509770 128 5718688236030 129 8886540390 130 53562956370 131 101717070 132 600868677483690 133 141029241990 134 54655590 135 2772847213328010 136 114578310 137 720858545179906924952591430 138 3547579441059446883090 139 1541526298436900075590290 140 30 141 331505006827880555670 142 822 143 14037870 144 138 145 67239225783292593030 146 15740596796341607298077970 147 26042730 148 858 149 159569130 150 61376535183985089787208490 151 42446910 152 42 153 173288310 154 3038024996572778797868794412317104378690 155 62590710 156 51789939976021170 157 355139317298962005810 158 10175429250176190 159 206983770 160 867648443970 161 1612034688810 162 18153732497433620389636203870 163 10339230 164 11272915290 165 1793484307230 166 105608794394012910 167 2526960770670 168 791081058279114353480730 169 258340830 170 578309853030 171 510 172 110706923776238790 173 258 174 16575409151070 175 10657585097410965143430 176 210 177 57063645036403815810 178 354 179 14338802387910 180 4093501774946032437132052426150763130 181 611490 182 546 183 164116410 184 4473620402790 185 957701398290 186 244876720101411090 187 9178826346690 188 35913663030 189 46210280945900000585345848202031656017440401310 190 6 191 606953421847147985610 192 170587729833931410 193 3556433533940871204390 194 932207047590 195 2761973650590 196 40751262392450610 197 496075599409056763001235330 198 345990 199 112612461831870 200 274783324830 201 1230 202 4967660287590 203 314146835451325888503822330 204 3549897324601495326690 205 4295483579831440797284189306432801970 206 426 207 8211210 208 12212681811330 209 1290 210 699850201470 211 109596630 212 1302 213 92601930 214 3443619163956068271505621290 215 330 216 538166786430 217 10147931044760433712164874146955850794744602141782268960994323839070 218 196724949611190 219 9242966670 220 1207196932651710 221 1956483984415672279070372447061406678645890 222 182551055931442628430 223 100609504299411807043025088216810 224 36170490 225 714 226 40699230 227 254425071230610 228 1167038387404890 229 25352670 230 66 231 280497079590 232 1313141943779969180594406690 233 12025621101095576946510 234 1482 235 90965490 236 186 237 828653070 238 52034873760870 239 865358302924493777490581490 240 20590367205767302326012630 241 448112341497353610 242 135256119611476102808158590 243 30665782539210 244 46638570 245 126681900458610 246 879175060741507530 247 17243310 248 252961849676305770 249 987951090 250 523298737473063010321302910470 251 12776010 252 147464838423210 253 402 254 348421710 255 16399729229730 256 30 257 9413433417570 258 594077046629665378420410 259 193182663982676761827695812460321195939645490 260 525204466088610 261 1717170 262 834 263 64529007049559557525790932811309524859983656939270 264 13834590 265 1698 266 3708653717011593219870 267 619191423669431278738442370 268 1722 269 33123353544094379395830 270 324813484195507230 271 56019496524810 272 6838774641930 273 77297972467170 274 41714073771910566628875323344158035641470 275 27575558700690 276 710926230 277 894 278 89461733047496748690441690 279 103754544888970414428990 280 6376512509328090137211793590 281 393209744359271070 282 114145248217846878835150913049410635710 283 71375018737977661472024349090 284 2480423707230 285 1632179010 286 78 287 13183590 288 1878 289 1081585097224973509958790 290 3464887700461707424256562210 291 260653096258170 292 12608856823290 293 25974137618536074612926087981801812575390 294 966 295 3062190758954799761091933981091411170 296 390 297 705858154708089611337520051373575843984279421915790 298 125522882385810 299 1744430710451261910 300 108360835753170 301 1985036970 302 222 303 20030010 304 2168794061822373510 305 28763671266330 306 42738768232978210439970 307 78 308 2463108904295500917319710 309 5486646648171991797505862661810 310 71100516285169731390030 311 196042326810330 312 1175162797865915948052133170 313 2082 314 2265990510 315 174 316 22398214062483623584390170 317 1572766061020913884793437770 318 66 319 9400373536721189944282779533733107490 320 2130 321 51222156195210 322 2446652370 323 714 324 704160961597993205896590 325 598668870061672410 326 64977484070447721574407379387865512271010 327 1841334063588610951692041744046016489679286610118631030 328 127628130 329 2921001913830 330 10156021639809051090 331 111467235822142217902718099956323343710 332 2238 333 19539030 334 1338956757968900070 335 3794692268152010296561140079014674478390 336 42 337 366017070 338 7346090846224540410 339 863271861389070 340 328001454010230 341 167886390 342 3783494630759699916142792710 343 2310 344 615110405543431294398640691598598305572956545438630 345 362295187822470 346 390 347 1474166046416910 348 24002430 349 53781465467730 350 2650215552653493179676902425935090 351 3490996686870 352 3366070890 353 2382 354 134254648487190 355 1708632510 356 1096733713634790 357 52118674671830959083361470 358 142319193089010 359 104797585682790 360 273789533934890289850515288797490 361 604538670 362 3633242641198170 363 10579752091955800836230838690 364 15910218602935020210 365 957664033902030 366 252681990 367 988020713301122382773669669139911686794644080439584248806910 368 36326182363121046024123739815746968997133930 369 21987342492883813115070 370 9982434158253890970 371 372873270 372 26532070227390 373 510 374 377321579686590 375 138107331453821292316240060620564134588121316381004790 376 4745362769338514282243919504870 377 6 378 369932411121947088543950817755279489970 379 96263408494798498590 380 499003890 381 70823000776933002291729925890 382 2397743480345139455644159497543090 383 4693816420726145548625790 384 2658 385 38930430 386 111082721813890032570 387 1758127872270 388 960088296615630 389 4839191610 390 42 391 1623901890 392 423896531665530 393 312855027376881990 394 1656707010 395 678 396 2052655358183430 397 1991164741660351737777990 398 2730 399 3359213781711721667975010 400 13869340690248096690 401 13012230 402 458674752898112177250813443667002790 403 13980851036394051648708870 404 404804405422825896804994988310 405 930 406 253374239208090 407 91368690 408 2802 409 92429303617366109616677291443428611790 410 420948366737514132548208361868493810 411 210977130 412 549860032770510 413 8773396998748672290 414 657471738770490 415 5842280730 416 710463982690171485172800919344965323157140170 417 772585124492991810 418 15091329365655597901770 419 569753800152810 420 65417300669490 421 635804976984086910 422 25674890255151183933997110 423 166588470417286127900629112483310 424 1434122641021882641824140515939570 425 6450782730 426 788979682728930 427 2391025751852010 428 330 429 3412508950439063237736887681086626127221160182711654468628284888639510 430 30 431 20709402989349530013467910 432 1310589874540489613070 433 6892743810 434 956572113288218182465119627947730 435 125297970 436 108049642076094889170 437 331196137332689530494672989910 438 5626033788882570 439 64404603525404300684423687790 440 3655822170 441 9916554822510 442 95313344988991709744194677105400509856340855392590 443 1593391119433868968163566770 444 390 445 3193314493787368788719048557411211190 446 34926428554729384233683020608132304003726712884286733275280697470 447 7926128490 448 66 449 23293720823184598448398646910 450 54106980539430 451 8107809270 452 1535407490937959017512726883290 453 1176047575888290 454 5245249423698814530 455 8338787310 456 419946248298165599010 457 30134172419060043541399801300960561935651223924710 458 1626 459 4310850390 460 1086 461 234593430261013307832375297270 462 67940705781952714039644723151174815175744309501552785864122090077232610 463 330 464 2734245476073930 465 689790624551490 466 16705565064396390 467 169571490 468 26498409813330 469 1110 470 56233493383264323062057674422870 471 2339205330 472 64540074909052551062549392867770 473 210 474 2699605237538081141759490 475 1686 476 7136752900813577398858427674960602390 477 3390 478 6364137842779228084973975757668001125610 479 800477676234390 480 6433556139038932131807728831758074912690812705670 481 53713003529069339139332781113713336571857890 482 2822607910399451790 483 10346457030 484 3462 485 1733398590 486 102 487 210851002038371367153602607857906385024317501048000310 488 3686260517473390166310 489 27300341113682998473491469090 490 5581325831823210 491 120642237945260185029845970 492 42 493 11006091690 494 639804610828110 495 1770 496 3882450265517670 497 1430903874068055094417710 498 3558 499 4524363262817830660736175597930 500 79055992274746354433275710 501 1194 502 1060883998970677856484510 503 39172851086016287670563100342362878290 504 112044296518770 505 1476300930 506 2877987715248030 507 496464215476399170 508 1100276828655690 509 13312680738326970 510 80625496502968382738838188377001756918910 511 110405056991697486141063526275690 512 102 513 354522630 514 22029094563754629735018269393222173710 515 3582474169263990 516 6539010 517 241126792484877529230 518 5344056449590109487406170 519 59716821468608430 520 3760475592884010 521 5054424225625110 522 7893704405412830741379590280983561987944065216989970 523 10493380572358530 524 942 525 4585812969277682992539690 526 10472934626758221762319989152140371570 527 13663920270 528 1100488063388910 529 305204624330681054512559341507872015042428732010 530 546 531 255354045912699032238303210 532 101532428994609889668762494232198090 533 1425554130 534 642 535 1826266471236998859970271370 536 32564537243366872344894770712365130 537 2431913190 538 11011738990948886190 539 114677408094388337137728225711373498175538251490 540 14932653630 541 1063139421934590 542 3918 543 538235670 544 647722291045830 545 3930 546 67405059543110226439701667658190 547 7674516210 548 59436735911189969113854491836586875705689722585282730 549 29415461542751016843636488995570982182801782629575135470 550 7851515172738958988302305270 551 4002 552 5353358010 553 10800664977021990 554 518176673024010 555 2010 556 488467839207810 557 20264170927191264605781947538436465632242481933559137510 558 30 559 877412877904290 560 4248135222092538653867953533188799639568110 561 1041710377176210 562 182078311904857100979286746235530 563 2046 564 15637494045810 565 1384705275678117887522395477110 566 5379802350636434695853813519755383303090 567 258 568 217580790 569 25215134328414030 570 20466946141691559980808830084083160670 571 17933004930 572 462 573 37870220087316248909690892186170933106528781890 574 16594746088982601958420380009107333440602368927374273892925510 575 411008635724282029184628570 576 73238509434090 577 4218 578 1701411415648956315914610 579 1410 580 4185307154124066675795090 581 4242 582 521370084328179070545891330 583 2424295152710970 584 2130 585 184215373605432922207485030 586 534 587 5554597159499219330952362910 588 627737741543010 589 345596740308388538970 590 14726115434641884812309805473897484222170310802790446340929382017262400974490 591 12032589199153255931067870 592 1446 593 758952560060498102067538770 594 1947573869179168230 595 4689138438715290 596 8374121445096561944966606430 597 276109883319585950369394759897274395063034890 598 33652780906290 599 969076525138214315511485192205810 600 216788576377497308049465630030 601 4422 602 3729367720089874493204671539791910730853636722770 603 24073411800828390 604 550385790 605 676263513966810 606 1500606635982090 607 6732648219286482485929932814216777017498849990 608 498 609 319026273429694480537777890 610 71255181149464143858506656755578129130 611 77127779598870 612 23009821590 613 1506 614 11550838530 615 6467105193421098317652709757706217756918753812580036832753608890 616 2274 617 17236535530133793153879927338010 618 705230312456670 619 385192706089871027498241114573951231504784110 620 1648412483339509357470 621 10657457825552790 622 260054201176770 623 3308831389225693825710627963556876852131281130 624 10807628997377407021095678398844199680204870 625 4638 626 3123810690 627 2505429485900670 628 930 629 541515972507510 630 30520875478946370 631 634398368255415245786574270 632 18629069677867110 633 274050238663820117221732800000210 634 138463077604832044945324407673710 635 3598605535169092195359481644757831263274890030 636 4722 637 545738687960970 638 2036364330 639 24717562289494319203290652426336292711553316221810 640 757286738280041039070 641 394619353845681790100543660670488825857973674733936479569406170 642 6847401990 643 798 644 13746385110 645 35242221894469590 646 30 647 683934035926034397336494131470 648 2325667470 649 319879362637606368108937984476097910730 650 18375027603826948725267014299189940078365506796830744984925211857113592012395570 651 2766015915195069707702261730 652 1146083581873230 653 720157421085656736182707393757070 654 11719821662152192199813395817730176070 655 9868363569877890 656 55760029962751828525842030 657 71217148847815730697922034060010 658 822 659 15023511930 660 4540039692057870 661 119889553179262673730 662 31081980935648370 663 2398357367220678253068388710 664 138 665 30709396410 666 443490512006487856422634648506930519570 667 2014240969396110 668 2058544550598690 669 125075010 670 5457976435381470 671 5010 672 8308936859836813851509048190 673 186 674 436873207301064039759838132878260454264170430 675 69802047319675180144244610 676 321114972311834962170 677 509749434890549788796816455957961330329073740170 678 16377387870 679 4288470666449970 680 735696120403564506539817922427970 681 510 682 148482659807790 683 12097954024968630 684 146029754253534690 685 35316645780943964598463965877835008859139346891527657904538261727650076870 686 628946319311310 687 4690918077579732246246004748797942856970 688 8631764790 689 11504255259533505435330 690 155231616740876677710238530 691 1683899818811392503090 692 13934666402165334657954888776010 693 5858709358546493625525114397255349875009009118970 694 11914468230 695 654 696 35866586910 697 1231135810669114036324236756530523981823642239356702124493173870 698 1656037305609553733554258637896830 699 11355894668956110 700 330 701 70221270806689875866334213421533702847859730 702 11616539404486170 703 43809159192841770 704 431813752793376771006906693287065845090 705 1133432136781857105983790 706 1321371530346331710480402196503845370 707 7652225910 708 15498958117287514121682913691044842875103545762214103266800909060854585972124910 709 31416853658837010 710 1128296465703330 711 190611188250534870 712 1037145202929308556930 713 309449952201390 714 1044604230 715 1806 716 1283686157771168355131945621093490 717 16451504065026030 718 359152710 719 5442 720 1512178081724310 721 348313162812750098738360428487645431902952730045376033345361470 722 23062144311570 723 5478 724 2286898530 725 10072986085619664773449409955571669467451741230 726 5502 727 1303352790 728 3648214314065329102162896160162830 729 690 730 14287813661331210 731 21127580670 732 3048071059796775248398476876712765382502426468863249273996669324631090 733 12299576013378570 734 632356569414570 735 14408481570 736 298797677067080501310 737 810722874453207989085722910 738 594794540869827936106982493578277047731914266273251541879680393894002406162991062011330 739 3100540759637462058264452192975164140833970 740 1410 741 26514363507561930 742 2253329610 743 942 744 22605172590 745 5658 746 43398535155040613197532072190 747 269905517570487630691488568263701867490 748 268009998723390 749 46079287170 750 187857422948114749830 751 371057972810006540915759712810 752 10574957491486710 753 795135823754537753693453279856204841588457159928027930 754 47255098170 755 1914 756 2509478397674430 757 4589468248838970137700714438414818851481440651082842541638565216447715713910 758 405884010 759 25157092841114827502910 760 5339754350137203856768198290 761 30491809879061370 762 3134632873141770 763 1134100882547488106790 764 1163280060663630 765 46164370255893635129347406573130 766 4151646510 767 71125078467150330 768 390 769 17903267585402430 770 5586862470 771 144453645920053470 772 978 773 9635879483121983067667620930 774 210 775 11102074181736552860508059664606529203683670 776 59577016359208530 777 2837725058259380936897692122244532077679515144847457810 778 10400041110 779 717205171489009959127708740694290 780 16835390302510302464171945062828610130 781 61660730785536135611829687686781927456764568005812747370942180712176967579390 782 13320955583371590 783 3561548588987497811347406412660194642448431297774206290 784 27121681590 785 11040815005695258605958415326428357741790079364310 786 16834079430015114575490 787 55824152883042390 788 55224133770 789 42642277359990 790 28445758132795529378060214832562070824490 791 5049207771898290 792 121709495490870 793 1588786085611406030237078190 794 6090 795 33638028994233387659625960270 796 4216488875580080899729626951844590 797 37089882586923570158370 798 669668001725555189845097610 799 3066 800 37665546398538182091352675290 801 29986005672161428890 802 9224323691879901382657820206896630 803 33988541125063526242322653110 804 7487793939059909544229873012881968948638230980314806365148090990 805 6198 806 1987027770 807 1711776562239718897230 808 96512808865983510 809 20043816270 810 2994563696792146268790 811 52536920537656641355992888777465520801687538996010 812 12993115409145402245084370 813 400553350598572710 814 11179906074663690 815 6270 816 60275663804370 817 125961922442154133826874973590 818 22394198872994322127479680005421370 819 210 820 228129600841919094707013214590 821 104532563342039910 822 185238410237790 823 7035312475877070 824 5911021447231356666210 825 426810400422579390 826 350977373147197856730300630 827 8474966127758130 828 1590 829 144983408234776230 830 433536167754690 831 8781328874757390 832 254819028678599889583947277410 833 50514846751286650062330 834 111149727031649902882852131076467375152780324749741765812261554610 835 389610367836690 836 3996633390204596323830132067613723350229590326646715115443274570 837 1290 838 366280593596931416118269039698505895795706655952810 839 11290234110 840 614979844771821358830 841 167938554659068739645787577890 842 390911744504555561482379809961161899936170063928681401830343429837293395367482030 843 3642753164403354491490 844 457351457494229804738193899046212758496094187124190 845 14044134030 846 546 847 445257404378866107515895870 848 18160803883352130 849 2190 850 12790196461837830 851 23730036330 852 3278274312193380395458602454054183082066149526134230 853 12667916574839214498810 854 8675227913227035201265163811861990 855 4051400010045238210795507084160588235369457974090 856 1360117569677413752246858707468310372256106490 857 35144707708110 858 1110 859 9487071173289558225443037184883670 860 36836562029668170 861 96308353587302711835928837890 862 6690 863 7457198119822514162589920430 864 6702 865 23544811279213770 866 229186992180530896316641754610 867 755916953644902094585283475822090 868 19093819290 869 11174106862217887473905343201708421993095014025769172720842230570570 870 966 871 759851517430725578147105081309024150210130090 872 3390 873 15767493260668695634370572290 874 1698 875 179426432467861861914716073990 876 103713413054478940464743329213537049107675373933499454470 877 7947818970 878 3414 879 2213555190 880 80824902008794765094910 881 603555942857782292581224257391359347652218710 882 3976156770810 883 26490884916806310 884 6870 885 48734655729142198915219783673010 886 19858250276916297937105155061304761614506670 887 17289452439931220511690 888 11778433590 889 571456411668870 890 7781454888047491491719614589911954701885147080381488356510817204382008601429306190 891 1158 892 8982600505674635843741427690 893 870 894 428417053479030 895 42307893030 896 1432046735050470 897 690344432718952830 898 94085205050859302305410 899 9684659527553010 900 1714265070 901 114775326184135190371781100045018090 902 32196890838158970 903 3251049323278885993410 904 478191695531617066517762165779747890 905 2727049710 906 107614401972280739640837342375756580590 907 10523393391747069753943403511543782370 908 6112124759705469055644002910 909 348320143714446257534327082493273020219498036101643313705455902122290 910 3370285661420370 911 27161215556378051173283708540980890 912 30582167370100710 913 66 914 1021749391599717095106590205999104862973457174267754806901792870 915 13227394896633099415170 916 4333246557295998781994875216131029333085090373830 917 490358113987835034273332022330 918 66719367748212270 919 42526595023713951930799033838686592730 920 1734488070 921 3606 922 67934454617699670 923 959959974702618474804489270 924 4994639589888798655470 925 414430349590527270 926 31690851990 927 596143364283390 928 1472862042813332988243425958489076726005872829690574057927073644769882140781730870 929 727524884550196663065133127777723905830 930 97580812670772812273646343590 931 1218 932 257917585273020083702524110231384030 933 25126396709790546925638998730 934 3666 935 140484295091785060854302809052678687329938155430 936 210 937 2719345935278862670927702232264709649811243794753229310 938 11789939516105726035465625187344091765509594412121411983987340770 939 7100632597790815155403764939198122629555233687810 940 77780437421649270 941 68733785569033864965589715351596043260978234530 942 378129566493256693448254871992101466879228386630 943 2219483467920390 944 7458 945 12249645083454690142866580281555325796824038559885230 946 5810293830 947 978267473023033410 948 78 949 88040631427677973612881138210 950 18779188708949598930 951 129651434787957151118688248610 952 125252942081813490 953 16767122584902690 954 2950313473263339360870 955 107122631070 956 3462978445294830 957 3774 958 57937382532929452474512080490 959 210 960 387264492059606298876101181880531470 961 10866455670 962 18291945257075490 963 7269263644303290 964 7590 965 23939325878794732816801719926628030 966 2819506170 967 23047822139399329763660467501377019916070 968 3791014431780248001774730052681478226275287460496710 969 6196095390 970 9721698919943010 971 1421107834003898781771528514374472544356366512125200277130 972 56424270630 973 568429960325500726530 974 372052517666927370 975 1832980710 976 7337463995942352545910 977 22835544270 978 162749901172972639076414908577627053069110 979 63475001298298590 980 23049709770 981 338920625477641135226647349623910273796810 982 44975264095753647038966144832270 983 116596471530 984 2586 985 361257663653382565442502630447449469131004172942816881694786391981905711318136749770 986 4222421490 987 302474316761114043364422810616922646882266686115167850371180302732870 988 406163818477560990 989 30579328847943330 990 1867261121325461925006889713798030 991 6699537189537156636219721644286645830 992 767960803052943270236152405225191695010 993 39310847487049110 994 1627910130 995 7878 996 61186271370 997 1762633778260977410951090445329686384710403401787590 998 53556494113283070 999 1749073913660991192886805605683742470 1000 254872949901411901290