1 1 2 1 3 1 4 1 5 2 6 3 7 2 8 5 9 10 10 8 11 3 12 12 13 32 14 40 15 27 16 6 17 30 18 99 19 178 20 187 21 91 22 11 23 74 24 298 25 692 26 1019 27 854 28 350 29 23 30 188 31 890 32 2538 33 4751 34 5692 35 4074 36 1376 37 47 38 478 39 2627 40 8886 41 20260 42 31188 43 31856 44 19602 45 5743 46 106 47 1235 48 7734 49 30270 50 81170 51 152509 52 200413 53 177266 54 96035 55 24635 56 235 57 3214 58 22648 59 100764 60 311035 61 688360 62 1103702 63 1261706 64 985617 65 475492 66 108968 67 551 68 8450 69 66245 70 330096 71 1152330 72 2933555 73 5539305 74 7738066 75 7831453 76 5471389 77 2380042 78 492180 79 1301 80 22370 81 193316 82 1067222 83 4158042 84 11961414 85 25967802 86 42757296 87 52939571 88 48042052 89 30359075 90 12015368 91 2266502 92 3159 93 59676 94 563796 95 3415320 96 14691231 97 47110658 98 115500051 99 218694600 100 319379737 101 355040069 102 292009371 103 168391176 104 61130186 105 10598452 106 7741 107 160140 108 1642765 109 10837536 110 51018980 111 180407640 112 492710480 113 1053521696 114 1769829796 115 2322463908 116 2342620702 117 1761422868 118 933983087 119 313081232 120 50235931 121 19320 122 432237 123 4785495 124 34152896 125 174657573 126 675054461 127 2031542248 128 4837864098 129 9178821287 130 13861678821 131 16517426712 132 15248095808 133 10558461559 134 5180812102 135 1612967974 136 240872654 137 48629 138 1172436 139 13936403 140 107000828 141 590730881 142 2477325348 143 8143032138 144 21361307164 145 45136053722 146 77001909854 147 105643592279 148 115293782184 149 98114901111 150 62956112326 151 28744212134 152 8353387992 153 1166732814 154 123867 155 3194870 156 40585761 157 333584930 158 1977474261 159 8942343364 160 31870288440 161 91281110418 162 212440317960 163 403662991201 164 625799479219 165 786722501002 166 792019312267 167 625142280569 168 373699182221 169 159523301324 170 43464071199 171 5702001435 172 317955 173 8741442 174 118195292 175 1035584832 176 6560868547 177 31822996190 178 122214297789 179 379379129120 180 963834110228 181 2017183569796 182 3483666865195 183 4950347127862 184 5743514441485 185 5366399496280 186 3949359199996 187 2209673145682 188 885604937535 189 227101948596 190 28088787314 191 823065 192 24007045 193 344258466 194 3203144630 195 21599387711 196 111855872064 197 460456093097 198 1539587920774 199 4238304084925 200 9682340349453 201 18418970917590 202 29162692291396 203 38258181414768 204 41214946080877 205 35926787837940 206 24765606856102 207 13022053719054 208 4918236943633 209 1191127734498 210 139354922608 211 2144505 212 66154654 213 1002849498 214 9875988420 215 70625231865 216 388922480914 217 1708253327817 218 6119761701684 219 18141713513050 220 44903275294300 221 93242383412799 222 162638068573942 223 237782314601371 224 289738703358568 225 291328903279786 226 237998413846264 227 154288699379671 228 76517324883650 229 27323675531586 230 6268882232536 231 695808554300 232 5623756 233 182864692 234 2921980035 235 30364566812 236 229539891009 237 1339367737134 238 6251867976320 239 23887511810188 240 75851729085886 241 202143820118020 242 454770950763331 243 865921604226618 244 1394913823973998 245 1894683904067501 246 2155507234991351 247 2032039276840830 248 1561978387503249 249 955664317747576 250 448457324100162 251 151855894256554 252 33096647906860 253 3494390057212 254 14828074 255 506909562 256 8515597133 257 93127137098 258 742031395139 259 4573261322790 260 22605950398887 261 91754508020770 262 310657826738639 263 886661576144754 264 2147614856440970 265 4430436636930064 266 7791712369312211 267 11662879927922144 268 14793944352180111 269 15784728764506416 270 14006872185945956 271 10166272488661394 272 5888908212677330 273 2622351334730638 274 844281288225906 275 175236408484988 276 17641695461662 277 39299897 278 1408854940 279 24823282392 280 284988289174 281 2387234803538 282 15496301358544 283 80862662840818 284 347429814589290 285 1249239563242119 286 3801064733263945 287 9859273086740367 288 21897481947037094 289 41726022993770040 290 68194126771628961 291 95342067827883694 292 113450263107533456 293 113975074451388259 294 95532488409996517 295 65676101139704951 296 36120458507414562 297 15303002495036814 298 4695738279098188 299 930271133498794 300 89495023510876 301 104636890 302 3925075510 303 72378951606 304 870402355012 305 7646875918691 306 52147737763852 307 286456320370412 308 1298774949656806 309 4942054494872017 310 15966529115167498 311 44145559240281463 312 104992773499317108 313 215396902334609631 314 381450381200296928 315 582368463615595934 316 763933965875507994 317 856107719071878271 318 812632729000066080 319 645389076288890762 320 421434994058476622 321 220626837193986846 322 89139467243391298 323 26126355134055202 324 4950509216635406 325 456009893224285 326 279793450 327 10959698606 328 211094854220 329 2653638834350 330 24398752654206 331 174394023283281 332 1005909237194221 333 4799283793962098 334 19265864108506420 335 65857291514259006 336 193317570663188308 337 490065745508262718 338 1076600839163393126 339 2052765100620948330 340 3396226087588165687 341 4865586651822786780 342 6012051458530912165 343 6367288745178167973 344 5728294230268554522 345 4322620559961518938 346 2687854715230430714 347 1342518576017042680 348 518381605487424456 349 145414652753160764 350 26403755607304762 351 2332997330210440 352 751065460 353 30665337738 354 615822527823 355 8077308219408 356 77571215930737 357 579911460354008 358 3504278427627574 359 17549544592583838 360 74114672750003321 361 267223307486962774 362 829846750998637607 363 2233260765062009446 364 5229247948178545236 365 10677073639459059254 366 19020489092233282981 367 29532567413156681038 368 39859287315575384856 369 46553613425913348826 370 46739574015146783737 371 39963477027046755474 372 28725556049061027213 373 17047894284550051574 374 8141170870986700972 375 3010115088811432132 376 809631824165992589 377 141119182968584618 378 11980753878699716 379 2023443032 380 85967279447 381 1796991924412 382 24550432562808 383 245820411066303 384 1918401404629740 385 12119408995534265 386 63563810123283226 387 281698591162941646 388 1068309897656292906 389 3498780842067832317 390 9960411944159307064 391 24758132192069799773 392 53880312051066044890 393 102788379592581059634 394 171856910258172909578 395 251409921305507076324 396 320780519484269571385 397 355227930523270334986 398 339029484009610411944 399 276189537639060552469 400 189531823938059231411 401 107580329801814838293 402 49213809552566979420 403 17455387073274002862 404 4509333566915450338 405 755696454704933162 406 61739654323377296 407 5469566585 408 241433975446 409 5245030724059 410 74520467296386 411 776672605042649 412 6316148096316348 413 41636361446863951 414 228225362576757600 415 1058984679306985421 416 4213619350408393256 417 14512985809574331411 418 43568513642238092234 419 114553805690374305436 420 264640122831490915562 421 538116996459588389895 422 963531364788144272710 423 1517957589218004975475 424 2099520585708641878400 425 2540280759330097640303 426 2674569032893410086006 427 2432558067828592424747 428 1892367073392286740480 429 1242360953873217825596 430 675731470004335152456 431 296642816201254572380 432 101097443755550575882 433 25123359930605525894 434 4054082714604594320 435 319188605907760846 436 14830871802 437 679192039401 438 15312981047970 439 225925516117620 440 2447175285914309 441 20704523856250939 442 142169370348980413 443 812903950774146164 444 3941128833869645492 445 16415528700035778127 446 59312748128617789517 447 187241880595208320484 448 519120796896332471654 449 1268524005544451319333 450 2738135786735233489626 451 5225948105370697367890 452 8817608404506315782798 453 13134905827037927728057 454 17229478366006142593949 455 19822882255859940584970 456 19892522105595295145072 457 17280487887683768912034 458 12863625183987368371954 459 8094572304108297494992 460 4226248853661131794906 461 1783311852582662238023 462 584871345308499034468 463 140016354331653774190 464 21785635185639900019 465 1655151350788152551 466 40330829030 467 1913681367936 468 44717662150575 469 684182201569006 470 7691156199173959 471 67596550150146580 472 482711481787671483 473 2874156735628888656 474 14532159974410515949 475 63232296842713135348 476 239132755450969164348 477 791846399777665302344 478 2308423925889817269193 479 5947825020084128538514 480 13579838224657826467159 481 27513602261179711930230 482 49484868039047333983056 483 78953095326013975866542 484 111549794159667035218171 485 139154067900284551204738 486 152616203586467799243426 487 146301961904386316850852 488 121636082640674013593336 489 86806238863055324719678 490 52447243769365669638750 491 26328001466790332518610 492 10694387375908356376181 493 3380102344363536256576 494 780567820858002806188 495 117255617471779614172 496 8606939469625111036 497 109972410221 498 5399924120339 499 130618207755107 500 2069824542621002 501 24115700753442450 502 219867106401528716 503 1630425153251349541 504 10093012525710412594 505 53128770052342712192 506 241044573250201519335 507 952161069460302196808 508 3299691089461734749748 509 10089339548481784367580 510 27333478477630646512228 511 65801439897525866121422 512 141016723519712177491780 513 269246735776319049887374 514 457939360790802158959674 515 693040850007025315598160 516 931279540859450730383986 517 1107556581112517755786209 518 1160526271350183543399279 519 1064922575633274659409988 520 848963518713032894620162 521 581845013400743729040836 522 338075604590001361114033 523 163414012814841886328259 524 63987999517226426818900 525 19515694908687336663291 526 4352798643728029307052 527 632034237251046553536 528 44874783067127406924 529 300628862480 530 15258381843750 531 381619909596823 532 6255827696375978 533 75450708201388151 534 712670351332349400 535 5480363144505720990 536 35219801443501170630 537 192706300062581173484 538 910070343216167445752 539 3747879794240734869510 540 13564843474618026615648 541 43404164009483855714890 542 123326416728854873480178 543 312157942406941212253526 544 705361303275157853395544 545 1424560294861767244929957 546 2572224381305775185196080 547 4149964667551349997696334 548 5973775166639312183886482 549 7653654532259561170965684 550 8697354227125063187134488 551 8724613726375127881341287 552 7677734870581006920458132 553 5879064743193541199044631 554 3875660230853874156130544 555 2168841937318987417944261 556 1010840257055456212446062 557 382054809779969012359973 558 112578199949397098566652 559 24279956672201199837604 560 3411556421957130433882 561 234545826648122918642 562 823779631721 563 43171508718541 564 1115214231493651 565 18891047897867252 566 235585114541796469 567 2302576792430030021 568 18338322714702348987 569 122180634848909631352 570 693865396479350950559 571 3405480676815732326056 572 14596208009098425159118 573 55070593667731558590646 574 184021064247736188361548 575 547135689537321515383731 576 1452416820932185344320735 577 3450648177452682753358152 578 7348093523110032337239952 579 14034687709760533232535607 580 24039589559937216521566029 581 36892816754762992605459058 582 50638155126825738617440239 583 61996953844353902687030175 584 67453738422070747599910925 585 64899872269163998772192358 586 54865294916424331942739367 587 40416926811109161130049495 588 25665921385571905635718648 589 13851881955406524014821082 590 6233030730618083164407560 591 2276672816104264467702381 592 648886580659054207710935 593 135470306225427982804252 594 18438872400890529563338 595 1228741001798238980236 596 2262366343746 597 122298727828614 598 3259738549503073 599 56999979494179458 600 734197326361568071 601 7417037468567540292 602 61105953142844265145 603 421542240379036309164 604 2481353244903073917272 605 12638095660332629970686 606 56286951738966961853880 607 220999477515686876449656 608 769756938646228938773407 609 2389936141741708662676870 610 6638476312514885668831355 611 16540446429087023383676498 612 37033317672280910835570353 613 74581657316007250913924466 614 135135637863300342092967152 615 220187992820932601149723558 616 322230593109032206441364691 617 422676992834207414841889742 618 495516665618295531064510936 619 517153144495279377181260090 620 478054387519200625372312746 621 388850092816233110712594636 622 275976568718911314678877118 623 169048846459992500770681310 624 88102043931273513590533569 625 38320495123678298092577992 626 13541925092519668973492295 627 3737254763816341728952144 628 756054022874817930708509 629 99782370910285941139410 630 6451214685175293810019 631 6226306037178 632 346859250527731 633 9530191326394313 634 171856246102708142 635 2284082456867613305 636 23824434631006005226 637 202815001912411692542 638 1446970750460643807908 639 8817280139202862561104 640 46540420557856669414401 641 215073825050451954395955 642 877381673064636961077742 643 3179934231155667733625794 644 10290539915568345246253960 645 29847412897618660215782057 646 77814482374401491666964556 647 182713863065103082372224641 648 386888092636896656899274241 649 739169525066641614673883552 650 1274080977672809235398596822 651 1979706505790626492128639325 652 2768900153949278240975764340 653 3478081527966354443589719591 654 3911596244668787607958975382 655 3922660211913157796322834708 656 3489326426849184009932245762 657 2734823618192654470131325434 658 1872540633854641297316398148 659 1107812649011518043203302537 660 558182838078901567450206393 661 234942114620352989386968526 662 80411205432002700576344250 663 21509421126510817166074932 664 4220557838769127606323849 665 540606667027630016727294 666 33940431663165770223500 667 17169677490714 668 984836744639812 669 27868401189435352 670 517785750216557428 671 7094035489741811485 672 76325110762672006836 673 670682623051128628851 674 4943107218652038353476 675 31145308826221825081238 676 170155367857561597169202 677 814794199951131334908997 678 3448525392200821850476954 679 12985047781092517349931574 680 43722259342708689696661482 681 132171620772600852726471495 682 359803521170287409063105248 683 883985591465819657238701482 684 1963020485475864784153090410 685 3943338521938553758858330847 686 7167202268672799123273788760 687 11781484013752367915593931790 688 17496848612787811672259804350 689 23436080820644915456746325618 690 28243299918391221205794060566 691 30523495152479335181879800175 692 29458325658309106083239793638 693 25252358110362783016447638997 694 19096679057046484157668769082 695 12630416104876011014621919778 696 7225352622378362848469685792 697 3523597251537398614908008757 698 1436691957914200612224232660 699 476711754803978929888536330 700 123713569121851403881872048 701 23566287162916324661078253 702 2932175215988998299781570 703 178911651291519688807062 704 47436313524262 705 2799174146802210 706 81510076982430497 707 1559010664236999616 708 21998936366169910877 709 243912996714451317451 710 2210204123309442309126 711 16810881785027094127056 712 109401926632320046021007 713 617913433103870935127709 714 3062180715531503780726214 715 13428117463871294612317424 716 52453282003836135023633569 717 183477733680547106339255908 718 577080721197118090430650600 719 1637254660462631014097575876 720 4200114942154562527436234461 721 9759041070258841087600706025 722 20559632223801517108341743112 723 39290718505687606099492050498 724 68106180145402271889908689156 725 107006823602876631111174620969 726 152199563832560172475425548915 727 195598188105880152210789943370 728 226533790491874533364264846380 729 235633512042803764545742396190 730 219172999293350268162094813157 731 181299949276066722506311838786 732 132454184208801356460524485854 733 84721195049800562450716482794 734 46915609170043508862420880621 735 22167242817141619101347865266 736 8764109591089854162745699793 737 2821894581135779846806582737 738 711110521794904460488096073 739 131617275244197420781274812 740 15920412889339650619674954 741 944843610991464503609112 742 131290543779126 743 7963927152288048 744 238449625184154432 745 4691162808185414118 746 68120370275214107325 747 777658431078231668900 748 7259977962935464838322 749 56930912230387144032618 750 382277864565270275743664 751 2229757145568853200786630 752 11422342114923998006573205 753 51831615988196332769943232 754 209755821197226585365535054 755 761101816132819439250022220 756 2486710537163359824742151490 757 7340176768829001992417972798 758 19624287693613346678919917377 759 47610258062459020911274283750 760 104948385983735426271403006958 761 210341522611617583763475323964 762 383372529233449416707993036541 763 635195099542003122904484583412 764 955858614578578958858578024486 765 1304505043692374470346958514802 766 1611251084507703623197821675308 767 1796178204303654909726983432308 768 1800806467629442584805782897816 769 1616500567562920446331451244744 770 1291949656896371903448045832706 771 912919337949933470305712830476 772 565328053481919691862195097704 773 303358985684518679540178906314 774 139008244120763111272298604788 775 53340320629236699108267396834 776 16680540620517903467946987643 777 4085120648108077286948617416 778 735243772980913989436429809 779 86526965116507599447856954 780 4998497598849776654938247 781 363990257783343 782 22679579656484448 783 697694684144891849 784 14107852882221540846 785 210647391132491640686 786 2473931057688201311348 787 23774278521641636635927 788 192034722586320728353438 789 1329197843750783787885240 790 7998349450172180258354030 791 42307730005265645089683024 792 198430646096084403299872328 793 830895397207417646196612271 794 3123252784814029489901848594 795 10584845986966197737317932500 796 32454732641781878171603249498 797 90272515055792834534040153881 798 228243450767293281483234110160 799 525330729405609400952861242164 800 1101671980013400559898481313412 801 2105865057927152624479248323452 802 3668833590489082190850341265980 803 5822262518981748609435858677543 804 8407146202463398594024985986556 805 11027851736318652306034485803015 806 13111568383577322161783080285387 807 14089213179662104252649314281195 808 13633260645707084421657203330668 809 11825202080192046712540480962861 810 9142029234920417689679066354893 811 6254916260852537655528835135211 812 3753843951664515531406919298634 813 1953813558484392303077384445153 814 869066855173369734913194804768 815 323939676523539793142777082656 816 98468955393172435947596629348 817 23455032735796136471370483565 818 4108119000424114263324816858 819 470717038641076438205959062 820 26487361387822242938665470 821 1010748076717151 822 64644755603132962 823 2041808552572800784 824 42403865896985468576 825 650537948929975797691 826 7853884791994072841098 827 77628861690478809022360 828 645331820778674190147636 829 4600227044807149713755642 830 28530313985476031130654010 831 155670203118295385581508515 832 753827537818602421566434320 833 3262288385569495243845241855 834 12687369927879990459443698506 835 44540737281508833886255470528 836 141653679391066747731534023564 837 409265244163918288081311081802 838 1076539461467994556894423184504 839 2582244480080469187154219189813 840 5654278857985252615940078512256 841 11309175913481164236243447020203 842 20664263125089194946617076089654 843 34483243230767486626742867292157 844 52512056862981097332846741936716 845 72883067134626103526203856955801 846 92032138654103864796593169271056 847 105481709318733006927508384093976 848 109404818475775602025116006451808 849 102302247902653051569372239775641 850 85841654297669206544623499226282 851 64264066613513230333488293090127 852 42616934387930647493770009197170 853 24810805559277220660133145336741 854 12536975345048062406316037621400 855 5417802235897374263908691770264 856 1963295414054228921176128758046 857 580551726398045807768623153212 858 134599857722661425919807499596 859 22958552796399533937450552565 860 2563065988048832272817296598 861 140579449069157333962147873 862 2810986483493475 863 184418198856144716 864 5976445157899301772 865 127387824784225188100 866 2006585194403697844991 867 24884493678236332779855 868 252785130271472055092259 869 2160965143385355080278356 870 15851145481395507090623106 871 101231057036854507091715644 872 569216875453680969085818476 873 2843022928271308515613949958 874 12701992021078398776543651956 875 51050960131918139402217604365 876 185418953482252686097953560387 877 610821463906592387181857660198 878 1830435947282439716991756596440 879 5001151552986023325903083298518 880 12480010278465482797930684709621 881 28479150583649312797972684404206 882 59476351675186959680318758426611 883 113714460211088011324758111966072 884 199024192613165402208637396280520 885 318709653305074428808285500152154 886 466524429220732259368200384654109 887 623352094152262272134522411360133 888 758830005947479135860340742786949 889 839531628808060195944230117022632 890 841517834670821878004134810189358 891 761291499469822804281362689792812 892 618640856499200593475180764718851 893 448938047968483235520588344668064 894 288835882906246042965860081540989 895 163269893137949072489328153165965 896 80163104450779567972546776173390 897 33683564339529704688091815957588 898 11875945826539099729869510868454 899 3418729720411318169139237069468 900 772046401858486469118434797628 901 128331307950887795891217561962 902 13967947741865762449716319636 903 747232554221207154142979980 904 7828986221515605 905 526537501896312438 906 17496320795739117687 907 382508425383683664954 908 6182149120956780639065 909 78698359564862796476502 910 821023178554404349420941 911 7212009202819777852201420 912 54392272458091390632388644 913 357394879538159166661378360 914 2069130717188635788981853534 915 10649099199139383764008412784 916 49068690708563364773937973583 917 203585945680854460625527957326 918 764111075541525783914771180450 919 2604124930285675156957066607578 920 8083086067515287570729024197558 921 22905813534881580801568720029846 922 59371076019826986338648105461973 923 140949086078680924895734426792750 924 306770196067467126734975509871408 925 612425088507259243023114901964822 926 1121589183433151439582665343613708 927 1883808171051709546785103710768896 928 2899806334217909615542914299563124 929 4086556122569810996149622345289788 930 5264240477679908419574173605664009 931 6186227522624473074913445885216456 932 6614740224741270412223013844379831 933 6415176572034721382684291910263868 934 5620888679744627955744225537354607 935 4428001906483499878374770191920674 936 3117794918358306212788122800732872 937 1947841909419797366978569059255292 938 1069977198701911789061347764906009 939 510869527569644662303383139215180 940 208881566818812962682776942313716 941 71706098060516423040479891914980 942 20109366358588208717111736391950 943 4426334573708084015866548921094 944 717470890076564718803155783325 945 76183542133174433366787283838 946 3977496140938255817908474937 947 21835027912963086 948 1504505991134073157 949 51229962877854760723 950 1148038228980003974890 951 19025870519376250623110 952 248448794511236782084952 953 2660070615471324000544170 954 23993004124427604597560618 955 185910598185999646187949980 956 1255816957192453619889130544 957 7479541261596059330184286006 958 39630872112293917385153534166 959 188153396327260832362479207669 960 805055376528024663469434726187 961 3119041770366766656064449236357 962 10984120842063783152172811555492 963 35270416615228042731610968451408 964 103524494999539846804120815395830 965 278303131650269203124819387380774 966 686255885809019650759519976108030 967 1553860618049780128783749529613340 968 3232872634538228191828852374177749 969 6182215627577020305693628475984142 970 10865432442550508853370691350127292 971 17543053106440798621505530271524369 972 25999324155840766677693387335191438 973 35325467625149983795133931977283205 974 43930519236484839663786659342248802 975 49897045576100631954301069086149517 976 51624784342291813835375376322925220 977 48494532809578925540854150018881535 978 41194333664835082455988331277391290 979 31489708582224309204031256200848913 980 21532263371379575153650896506257129 981 13073902393258170957054830632502873 982 6984584822887612355214707345840304 983 3245446383790122782080255540664329 984 1292191319217951360696121527806064 985 432205393936290425344105433932414 986 118159099923205254645746518126578 987 25366347994309136168576716857580 988 4011959845576889623740608444356 989 415843031896634629977310267440 990 21200941467790823667340162688 991 60978390985918906 992 4302121709473614424 993 150028091394346293275 994 3444170788943372539654 995 58492081756656765070403 996 783034805390092664393130 997 8598419555934564395984904 998 79579838610395491661500304 999 633066544252008284360526506 1000 4392935793293641718946848652 1001 26894705233791762014138349848 1002 146586314093493457971135244304 1003 716424713102062318791657953893 1004 3158213746257970878872778469050 1005 12617773546434183808587763100024 1006 45866282394978352671213305026046 1007 152181477568075091125229726106322 1008 462074837220237440210625984389056 1009 1286598550009010402436573478118415 1010 3290425158427033731324585801283370 1011 7738505530921595865168938613969584 1012 16749825071267365533459901864857484 1013 33381596278490502330603199505425252 1014 61262131802483051079564578137059530 1015 103504800026010030078914582538436373 1016 160900048096506832507143666501707800 1017 229914361894674859481921045834927821 1018 301585508025123798220397940596843472 1019 362516887676160658049046005573207219 1020 398434555399502058381180644218159222 1021 399305811226735132096430550252319247 1022 363678674879331157109104092972518518 1023 299794156305910929571038196034628095 1024 222572224950741859216011556120357174 1025 147924458041950135013193110878848609 1026 87359895851812263562028288349948692 1027 45424646223432082286082249802338698 1028 20555942186432376511705496917498650 1029 7975377964394864667082765439756805 1030 2600808078231453529416577031686026 1031 693576898678155680273685188148815 1032 145309671440049955675841274964318 1033 22438132524445068531988847722147 1034 2271550651551230004776812609330 1035 113152779724790086192585857327 1036 170508699155987862 1037 12310669214311158987 1038 439430467093354767330 1039 10328467504896924567004 1040 179646848036087093731144 1041 2463961857563816327947783 1042 27732033467082368043363649 1043 263194343662572371233476438 1044 2148098113206221084823388936 1045 15301455018584473161339649408 1046 96223557301582609212546596914 1047 539052609523738550244282793948 1048 2709828206046318377235812962059 1049 12296516486926387549660005438598 1050 50612287490113022354874157352157 1051 189710895209570610737605810963910 1052 649697134385116943169867802129436 1053 2038317720074015798688328583133949 1054 5870992445525306072377546917706109 1055 15551433387204757488247841767105782 1056 37932698764810375775037613223456802 1057 85279811118182145201153221242066156 1058 176816470879670632099743102675577289 1059 338185299511033996608164057659973218 1060 596641706180597833250848934989707470 1061 970577990916877886857265623433311908 1062 1454764228986512671990851870452077471 1063 2006952008245072702791831432666968070 1064 2544714936747486218329825868400654343 1065 2960043518980567728016492676280225528 1066 3151486983155823364298011481402186859 1067 3062441908170699825826971490321549112 1068 2706882310281436212874421833805913396 1069 2167318720386366766557309959375786007 1070 1564058086443355603700382295016414205 1071 1011150527171766199633353844638984752 1072 581262896199982593688928025081191098 1073 294379854757460747959548527396080811 1074 129826465354180383972355436487652997 1075 49115967711716495519986372746408444 1076 15625917169761450970038496799952854 1077 4067265173818976424714080721912943 1078 832076374252498634173874521674996 1079 125513955896856668276762835372562 1080 12417270471517722994040704205666 1081 604665346823156085039108782264 1082 477355090753926460 1083 35251512101571706020 1084 1287284868707600085125 1085 30961295403024243892772 1086 551230177384478929561961 1087 7741566609310714229342120 1088 89254212814222084248394355 1089 868091310864795137114933180 1090 7264298862353857618205744368 1091 53082513286178533168221000136 1092 342631989841493901865463213475 1093 1971401298885163016802803826584 1094 10185323002703469453079173023652 1095 47535665425302392045530765334978 1096 201390168926064363207520684886607 1097 777654681884778603993216200641944 1098 2746087194865430827363076101820644 1099 8892268453966362468307913531954266 1100 26463836566383575475789887587254478 1101 72512671706520391453227270154881658 1102 183190688426194216502453896179838151 1103 427142841800074148439100146554512272 1104 919878791940296834792987553731087591 1105 1830402135024700718166308741734556372 1106 3365573750203219745279872204123415950 1107 5717097037461941526209172140255536214 1108 8967479057199316603094674229269051235 1109 12977194264066332293630134762851737094 1110 17306095188997839779757038591490679329 1111 21235420173711036034469340475562826384 1112 23929258771012818265382289325941629522 1113 24704353867810489230016646150260545338 1114 23299182780078802677227443836248834089 1115 20004067379833254106237523402794094314 1116 15569856700035376053738536643942202683 1117 10930548015428151831190058548079234626 1118 6879006221898360575632525485220025263 1119 3851924181519150188748550895655381686 1120 1901362777203936164215587157322005782 1121 817733347608936793580221282032525760 1122 301846961410210383029042315633861022 1123 93742034966816049352771159639748884 1124 23829283609424747308498648389701300 1125 4762911333289059020063857881272922 1126 702214780340488050498346825108450 1127 67924656713815286919192670146302 1128 3235052949369947999034544099890 1129 1337946100045842285 1130 101008678239409641538 1131 3771586259750370263644 1132 92777541100209123621986 1133 1689882994652394853040409 1134 24288270037560574751647131 1135 286683510120836690281727042 1136 2855785897729417048002749286 1137 24487138729327876397158763437 1138 183440813696219097390554178272 1139 1214527470766958045676432332908 1140 7172056597119480214227313511558 1141 38054628076552278070564253625996 1142 182520940947748514820600679471750 1143 795264077940458295003186982415536 1144 3160706490902884760135687509049344 1145 11497594693850390156896577426579307 1146 38388445919714864582731181569830351 1147 117914622665452296402666570436056481 1148 333827336153967214720926588448621102 1149 872386428735721132627060144524296045 1150 2106797393711842164857531528895754019 1151 4705632265699794618541197598174887157 1152 9725631054784719934785119274930167458 1153 18604565910872020513154631149118060433 1154 32938000622234553294032198786964940331 1155 53951236871602301220864385138789342172 1156 81706460650634824622185936351849887396 1157 114302261766560710932173294944059193327 1158 147519338421449845062809731696587906289 1159 175363232075215394412843148497680699196 1160 191625949135550527668798920601835385614 1161 192015455929083713875493904066416858900 1162 175915664831275973171863987651777766876 1163 146832569804194547928160291564332244326 1164 111184878645643560216014129489094794470 1165 75989960165170094655933579310899010748 1166 46587590127219295452286063175086274704 1167 25427983961289798756996631904654590078 1168 12241417543066477100894080426669018464 1169 5137340251892306484195448917925264296 1170 1851339551011349129928834611517226490 1171 561571643587396307561994778584670953 1172 139488660906016587553743215649031704 1173 27254006503612247393548853539377041 1174 3929326639573960702265098027967992 1175 371803992383482515855150777686966 1176 17327756435363369854591230703966 1177 3754194185716399992 1178 289609595927306068778 1179 11051884668646505314233 1180 277916898192391524569636 1181 5176171090165825849804048 1182 76096720972469991145013382 1183 919059826177821970652638755 1184 9371506253916763368008012396 1185 82290963850719563410542754263 1186 631604277111742702507022183036 1187 4286605360007853907312273010963 1188 25962537135100020835065954612018 1189 141373282009056240812268659036515 1190 696318924772302727651779155859486 1191 3117762298792005960414964021286650 1192 12743103191776864547313534836696836 1193 47709533407272179527525785594213001 1194 164089226653419182562623186116005608 1195 519674680264400121717769779401027156 1196 1518464191182958540481937927155001644 1197 4099956160427158683554796366369939680 1198 10242067664720992503685302165580652282 1199 23693347605956614388741257172379870060 1200 50788537734466125110165811634922322720 1201 100914904206492805164423299549666801134 1202 185878114505631897477554513013299394750 1203 317323228352386833387674645390660933480 1204 501852930704448238912334111202742238198 1205 734736665544053263368945910869665350536 1206 994764454693530856598213459093045402174 1207 1243822695913954254443633855429806427216 1208 1433883066718706667693986955348460645876 1209 1520853732970837983634321911123553256207 1210 1480446938746636266619657700654196668246 1211 1318639121795974916913387732127628950117 1212 1070847377882890803122896588082020153816 1213 789465354310422293905811060231950608262 1214 525660360064461683510780813747598356460 1215 314154180199042853536335798225174251822 1216 167245205595856470744610526087802392534 1217 78572916439681486961440034818833669826 1218 32195471079856927194154694823163197120 1219 11333397085196499369307859779711955626 1220 3359588761317474033400483770983339980 1221 815837661126595222211301802996887854 1222 155899283339572897118527952190505078 1223 21990454470482568532991157045021639 1224 2036452893164300872117658462686576 1225 92913202279619320938864607963207 1226 10545233702911509534 1227 830863512266526232283 1228 32389905074489701809518 1229 832228754019526689288898 1230 15841846416286758948690002 1231 238102408868710482081776208 1232 2940961501069327990992151884 1233 30680701655337818690889214750 1234 275737988054730098593566477043 1235 2167066125242502669459557829254 1236 15067236441200818358365788931826 1237 93537863180062304810423984127392 1238 522363356873539972709247409710643 1239 2640231496972949654922494757242702 1240 12139151263665277889888888280789024 1241 50984255659714318665122365990043836 1242 196294513673739302446031299650340023 1243 694825855868666834798393762082536545 1244 2266717754093821713785599494068757647 1245 6828826847161762087459376487463374936 1246 19029761956505993994479253110644335610 1247 49116302456858991021691161168503903701 1248 117532376254482682174537061716088968514 1249 260940246366603798113731945579001745574 1250 537740748201270054186345518540895742916 1251 1028818054879231160801154452659813174160 1252 1827318476258001949230379053165435774409 1253 3012083595116042829685495157572399578820 1254 4605242655142377711695501791217038832134 1255 6525449102746627162701782328036798012069 1256 8559678002937806151252924736885046528325 1257 10379527392236309681108022271654051238800 1258 11614724577759583769994904966402169459943 1259 11968127569115039228112951754340233299386 1260 11327091087162126122741788950526761817881 1261 9816558095142644727083182908318031608502 1262 7761919008032541399868041160054593248397 1263 5575251924786501902927829833534398112058 1264 3619017855038374404566498408531908363648 1265 2109746974671219921774692099177483843062 1266 1096165288912666683430827681255003928257 1267 502861847444052814215897687367810433050 1268 201293276726873310816018747600629526012 1269 69254153307055818736215663858407407134 1270 20072597080217365409517609204346177638 1271 4767841967898072236108890750154724231 1272 891498520350517101809585180493241441 1273 123088073965027893365107216736682408 1274 11160856831220105545262901750621585 1275 498732241520405497728552901608985