0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 0 13 0 14 0 15 0 16 0 17 0 18 1 19 2 20 3 21 2 22 1 23 0 24 0 25 0 26 0 27 1 28 3 29 6 30 7 31 6 32 3 33 1 34 0 35 0 36 1 37 4 38 10 39 16 40 19 41 16 42 10 43 4 44 1 45 1 46 5 47 15 48 30 49 45 50 51 51 45 52 30 53 15 54 6 55 7 56 21 57 50 58 90 59 126 60 141 61 126 62 90 63 51 64 28 65 34 66 78 67 161 68 266 69 357 70 393 71 357 72 267 73 169 74 113 75 140 76 273 77 505 78 784 79 1016 80 1107 81 1017 82 793 83 549 84 422 85 526 86 918 87 1562 88 2305 89 2907 90 3140 91 2917 92 2359 93 1764 94 1497 95 1866 96 3006 97 4785 98 6774 99 8352 100 8964 101 8416 102 7040 103 5620 104 5127 105 6369 106 9657 107 14565 108 19911 109 24090 110 25732 111 24420 112 21076 113 17787 114 17116 115 21153 116 30591 117 44133 118 58566 119 69733 120 74242 121 71228 122 63283 123 55979 124 56056 125 68860 126 95877 127 133290 128 172432 129 202541 130 215203 131 208753 132 190490 133 175318 134 180895 135 220793 136 298027 137 401599 138 508263 139 590176 140 626497 141 614446 142 574561 143 546703 144 577006 145 699715 146 920419 147 1207889 148 1500038 149 1724936 150 1831119 151 1815504 152 1735710 153 1698270 154 1823424 155 2197140 156 2828023 157 3628346 158 4432863 159 5056093 160 5371559 161 5382333 162 5249484 163 5257404 164 5718834 165 6848587 166 8653509 167 10889232 168 13117302 169 14860515 170 15809985 171 16003376 172 15889221 173 16225722 174 17824825 175 21220930 176 26391328 177 32660043 178 38867049 179 43787802 180 46673876 181 47702582 182 48118319 183 49939768 184 55271477 185 65437083 186 80272301 187 97918420 188 115314894 189 129328727 190 138164260 191 142494777 192 145760669 193 153329564 194 170648328 195 200980861 196 243627804 197 293505615 198 342562041 199 382807881 200 409987764 201 426419706 202 441585010 203 469738561 204 524958753 205 615256993 206 738114280 207 879695460 208 1018875537 209 1135357686 210 1219215351 211 1277992480 212 1337743277 213 1436282324 214 1609954307 215 1878330026 216 2233066733 217 2636685277 218 3033928683 219 3373448574 220 3632565517 221 3834951108 222 4052018081 223 4383979908 224 4924566657 225 5721351066 226 6748082036 227 7903680693 228 9044062534 229 10039942774 230 10840965199 231 11519534706 232 12270949097 233 13360564646 234 15029897631 235 17393999759 236 20373113795 237 23695825263 238 26987686001 239 29924970507 240 32400442679 241 34631449002 242 37151048449 243 40661411374 244 45784462036 245 52797011185 246 61462938817 247 71056625059 248 80608481771 249 89313099187 250 96956862188 251 104182940130 252 112443908825 253 123596921859 254 139242884595 255 160044412038 256 185316575061 257 213128045647 258 240978206017 259 266878443146 260 290452901505 261 313583711143 262 340223770814 263 375283715279 264 422884218492 265 484603871694 266 558489032746 267 639422826725 268 720984694810 269 798309550668 270 870915055794 271 944260383462 272 1029091197236 273 1138391704585 274 1282771805465 275 1465977122932 276 1682515731165 277 1918896554281 278 2158717072203 279 2390209301272 280 2613484989924 281 2844266636492 282 3111743285283 283 3450254707286 284 3887140632982 285 4431264659562 286 5067389408378 287 5760129357649 288 6467822927756 289 7162411363399 290 7847960927688 291 8569494911699 292 9406264629061 293 10449138625551 294 11768659999830 295 13385794700922 296 15258783425589 297 17295341693783 298 19390363648804 299 21478195218843 300 23579867202786 301 25823720468448 302 28424898166311 303 31624063254442 304 35603593326303 305 40413238126341 306 45939919820294 307 51944488768176 308 58163900561430 309 64448426070433 310 70881782890077 311 77828485837545 312 85872681889201 313 95652554747056 314 107640894707086 315 121956751272938 316 138297646714811 317 156048309149900 318 174556815400039 319 193494109521940 320 213158694798055 321 234582950616823 322 259353722473802 323 289166131343343 324 325250200727080 325 367895292694835 326 416302707137649 327 468902771264750 328 524099234071879 329 581209619720034 330 641235754936818 331 707095367888680 332 783102804433968 333 873770054544225 334 982311624765258 335 1109448200559564 336 1253100771097234 337 1409304712474278 338 1574211625056663 339 1746544608728731 340 1929540742545532 341 2131433927259466 342 2363968226866873 343 2639184483743451 344 2965529879869047 345 3344860596422056 346 3771853684131076 347 4236617108628175 348 4730060946259672 349 5250296976330926 350 5807519278533729 351 6424942896671871 352 7134586637869790 353 7968682590479371 354 8949574960034554 355 10082244160422179 356 11353331389181307 357 12738531739018923 358 14216975031218773 359 15787877201124327 360 17482759151536526 361 19367048813075390 362 21528212125021032 363 24052844188383715 364 27000501710936104 365 30385150509638040 366 34174107288622409 367 38308838159419003 368 42743383971362023 369 47487611383879626 370 52637685165736243 371 58378020089632948 372 64948105126480137 373 72581558024340851 374 81438496408957859 375 91559759509196553 376 102868095957679452 377 115226329419403435 378 128539833514660652 379 142868680520977892 380 158503316639248817 381 175963810381849328 382 195907683240453936 383 218968159559778847 384 245579813942495263 385 275866351875833864 386 309654184886279440 387 346634258891743539 388 386634843455041979 389 429911830674887361 390 477335807542076037 391 530374810261552081 392 590839653182082111 393 660455656742728046 394 740414325378107974 395 831100350704608567 396 932154795653856843 397 1042923287233064958 398 1163180933021672879 399 1293882481672005377 400 1437622448478515479 401 1598550270985710229 402 1781670120186362238 403 1991709635302918131 404 2231970332825444587 405 2503669471736573384 406 2806178433591530368 407 3138259015908594680 408 3499986701926743214 409 3894685863172193735 410 4330055201136231085 411 4817842839650587946 412 5371930026474990598 413 6005350088314724956 414 6727349439864936102 415 7541818238153548339 416 8448106921236698432 417 9444424151426868262 418 10532931581007531629 419 11724727766235168034 420 13042583903959012766 421 14519828067261809629 422 16195122954440303500 423 18104629554654651656 424 20274517766333209397 425 22717274599255182873 426 25434349310817115033 427 28425462653671098323 428 31702083498669567925 429 35300243251201712429 430 39287139737455990429 431 43757534925661125895 432 48819580576356764785 433 54574270275428164553 434 61096421920243043926 435 68426141676405507303 436 76577086563743396229 437 85561895463157781281 438 95427789403542378677 439 106289466487327270783 440 118344917914318828753 441 131864255239473881109 442 147151385777446055233 443 164490272772027973264 444 184096833872076715782 445 206099650160391947458 446 230565123703306684813 447 257566771430443556187 448 287279151354027430741 449 320062173805188478213 450 356498639641119980645 451 397360558931238765095 452 443505913788947909606 453 495738492421550744279 454 554686756804496636504 455 620761607735775348053 456 694231545294142188458 457 775411046487777671741 458 864908096589659465141 459 963839964800335889599 460 1073921372377547223953 461 1197365112361306655346 462 1336604965141737418980 463 1493931163014995290389 464 1671186856961822728836 465 1869679909834414173015 466 2090404199517695208252 467 2334550688371579325340 468 2604159107877773026481 469 2902669433767542578693 470 3235126449539189768898 471 3607891449880591298279 472 4027901240518039364715 473 4501722985118555438205 474 5034797929811232192240 475 5631270966313932110103 476 6294634797723688706607 477 7029113995767047560073 478 7841379230016894930514 479 8741954991184505374072 480 9745687333187323645870 481 10870919139937820431892 482 12137515675517186101199 483 13564422155447826995160 484 15167791881243719740548 485 16960703693848853008950 486 18955019759804668376783 487 21165128023507631197194 488 23612448216968447864659 489 26329021554388723950456 490 29358561464309649451834 491 32754122148642330178961 492 36572856970902833528251 493 40869729712208732836907 494 45692917730540399744658 495 51083515334897241126281 496 57080851477161152582927 497 63732596000280747438636 498 71106597794864803012309 499 79300031235666821266949 500 88441705167340703581251 501 98685540583854813159046 502 110196708831753896544119 503 123135504413651966109816 504 137646162777646373707846 505 153857284542598793453866 506 171896962812339141147844 507 191920045272306703033872 508 214139225030812371717894 509 238848334197872327860509 510 266427276986862338007246 511 297323954582949413284416 512 332017753829260675812981 513 370978376023052236361781 514 414638951733897133271528 515 463400410132584308309556 516 517674292627244637635582 517 577956233115458215899610 518 644907604500991402612275 519 719414836215547037585649 520 802599565767684079152171 521 895768985399072427104643 522 1000320084435262325459178 523 1117635081586210045446290 524 1249017737889533677942865 525 1395713654493726079216666 526 1559030935875287161844748 527 1740538130243694256147467 528 1942278673831996656097534 529 2166922006484222519350095 530 2417783387382303543842463 531 2698688635602018831715992 532 3013724151420544798010111 533 3366972903911006048848333 534 3762366473969469802605821 535 4203762328258546919004279 536 4695282720612707497208881 537 5241847739950978074089749 538 5849738810559913431595096 539 6526984067698522719290092 540 7283394029468544894908550 541 8130196174404867173568566 542 9079385690933569678574436 543 10143063529301020649464265 544 11333101706139022770458433 545 12661411522840724218818981 546 14140892788822232490302909 547 15786869271123599002893726 548 17618570618209414224974937 549 19660116907726981045793738 550 21940574271571934787767208 551 24492975894806981747051552 552 27352645394639457501607267 553 30555550926373613098497134 554 34137576758280767638741679 555 38135406017801979479580323 556 42589173582786555712015616 557 47546332678155245718171572 558 53065556797059994273662401 559 59219261797508330058535883 560 66093667074105897580612498 561 73786195561018374036426027 562 82401172215820052347155953 563 92045773079293838238846080 564 102828533702456360216819136 565 114862156358869302830337618 566 128270912278743780909767511 567 143201063058001795703849589 568 159831151272723570050369856 569 178378485668674221912810782 570 199099124432632601675574408 571 222281034850944323964194478 572 248233140856132264622428060 573 277275478997570250802821169 574 309736463140619501286002834 575 345961602340069443956924265 576 386334131695614879443954718 577 431303126609469146663986956 578 481410699999399587667030227 579 537308761374030393638755046 580 599758644952251147552579668 581 669613300139709190262196946 582 747789654704646839389443707 583 835245082994322016711252063 584 932973544478259196045748268 585 1042032197176303824686881817 586 1163598860645153470064865939 587 1299047958304483613774971901 588 1450022587982899127969772229 589 1618478106325681128858364941 590 1806680706465990731453531660 591 2017161599796607177204220321 592 2252648037838678046362892716 593 2516008282177228052146444038 594 2810250824648885037443882148 595 3138604602299716490797496024 596 3504679016125940908526719657 597 3912669406932536211809610069 598 4367548652613063870603109071 599 4875181400774570988281668830 600 5442320412588279037516116922 601 6076490344101275955020644697 602 6785817919812513275713557075 603 7578907144664791135953218902 604 8464863709125829580387822210 605 9453534443074542436768097829 606 10555953025358193611133825750 607 11784897075671540990939438797 608 13155399460320171070694387970 609 14685050465975913896400894823 610 16393992157464125980818430449 611 18304628676502068268250318694 612 20441215408578580366687420674 613 22829588773603133992054598187 614 25497305296865163153109138941 615 28474351177558565628289745789 616 31794384544104277038841362376 617 35496249561349905672767652517 618 39625347001967625958034721590 619 44234442083760210947913713242 620 49383671299942108145469643966 621 55139836242544774615756169817 622 61575432858683782626992337555 623 68768109479046877511851157802 624 76801245248026862773453482917 625 85766041018528005820240247106 626 95764985283012748339898760682 627 106915981107421808669643736483 628 119356038647077742578716087349 629 133243460385669945051418078798 630 148757949626247093709139527025 631 166098940401170665388218151338 632 185483378580275434754599665174 633 207144787585757522912296978274 634 231335395745601746105544887825 635 258332271549567616933592490705 636 288447007408962562829782744271 637 322037005037512299588258584514 638 359515480140169496299777902630 639 401357448658994781339273693172 640 448100350413087704148775757161 641 500340268607693193851957343537 642 558727106567203623055114794786 643 623963561911634703772441531273 644 696812454880926885951434356804 645 778114674704131925868920122801 646 868816283996042479351633819490 647 969999492586644358717819231415 648 1082909933836676577227310180316 649 1208973279212251981787827352963 650 1349798067679775679340006793870 651 1507167725587984521055847895484 652 1683030937086531520679513669596 653 1879503123359765212778990682863 654 2098890691496693515592796010878 655 2343743413581101291171988299095 656 2616930451286818763938373173706 657 2921725710419363415296763231221 658 3261882705635572917732956764694 659 3641681280728704238355144327149 660 4065939072480012182183682042317 661 4539996730354291721075368358950 662 5069701786034281254514352247943 663 5661424751942990249051300363337 664 6322137228437560019543774992836 665 7059564556364613570703157483679 666 7882399575287283470407124704022 667 8800538867341755096968093169621 668 9825289696783640571384864323064 669 10969503058844289338271783134160 670 12247617083563008141614194728416 671 13675637588868585157773402649210 672 15271123268331563224641020970230 673 17053263766414831523109427604116 674 19043126536745163839298232839852 675 21264101360089457060654057180537 676 23742502998993652138078375357322 677 26508228139412679138760082196707 678 29595331622969685006624740626845 679 33042409839190938051270842185640 680 36892757731275882637659380511786 681 41194377940763156524028618347856 682 46000024623614979905523851223556 683 51367513571491558587048681414198 684 57360491663249452423061717624505 685 64049730895828273038030665377711 686 71514832498495788337492514734566 687 79846062761376016283463198180874 688 89145969601573302196655665009192 689 99530499193436505695554963324271 690 111129545511229977212958841045282 691 124087160295654019067211850083198 692 138561916135869695016601150985610 693 154728029858355990915634250262259 694 172777736130569284048141064416414 695 192925055057573513798584897736782 696 215410626155700077658986378293151 697 240506864861445106817611377924632 698 268522531556385824175673826514337 699 299806014306239785105169469378745 700 334747205000320501975725654452751 701 373778621942753691296771842114090 702 417377106289879704999447251331067 703 466067682124794969980376465664283 704 520430821046498788762360212415455 705 581113417343842875505712340446347 706 648842546074718698275182653954565 707 724440022573531008652271582732120 708 808835410724070716098454673817714 709 903075750862946111256568950345833 710 1008331841249313978377666965945586 711 1125902933232953898271944747897908 712 1257223410357428366276595559109440 713 1403875609461173463742183929410805 714 1567611920515136634248449018526085 715 1750386784465060362543255206816367 716 1954395985992092582433166577133032 717 2182117979372320423025908910504399 718 2436351184160547836007295206895667 719 2720243002836330805732690590109133 720 3037310525345213987906180664189327 721 3391458184839696242926207272952934 722 3787001953051555728290724236418153 723 4228710940333738464267228507046330 724 4721874314441370460533888154753257 725 5272394690972289579224870802475484 726 5886900749829473368002330694453798 727 6572865149524960841466370694533098 728 7338712166369199064765894707509199 729 8193904712342092629646166461194127 730 9149011713021241036565078527251394 731 10215770663236465959123112173560414 732 11407171078224990435484160016417417 733 12737587207826664653091840898217740 734 14222979945747398504025987464275071 735 15881169755243133407761089651682539 736 17732160590326723788693572191462380 737 19798478065723633274234596096496095 738 22105482028236252535878431863236424 739 24681628591732532730977139695954720 740 27558687088599799625334357162005935 741 30771953454482697431172350717229225 742 34360528949288121047699113088195571 743 38367738231799053592601988378910228 744 42841736908817196564878918014175350 745 47836310291317255700480649307419990 746 53411808411293490470689257939641014 747 59636120684286609598806600151194899 748 66585588685692418541090167655687239 749 74345797708568584892189928721197079 750 83012269134815029787483847575189880 751 92691169492370618104205820967430731 752 103500220635569872071473452184335024 753 115570004089904371205180019481281149 754 129045785431933505857961555700505568 755 144089855611427942736048825261236354 756 160884239386897355769976507398255903 757 179633517781272518610586025746523152 758 200567507078547613032086696528079217 759 223943655529076033220763943952074198 760 250049236335754232783879597263817690 761 279203659262755519963163120726955635 762 311761394217844861380859292633046904 763 348116010157407749134615027366121741 764 388705645133265819799190400443023071 765 434019880430258804363986888359997825 766 484607612779597817116611358406015409 767 541085264246717487412649229672858272 768 604144680388896164863436666226676567 769 674560398943377879036730237743971105 770 753196551127585785967806661942847523 771 841014289816354614127902010623820229 772 939081063638008130478637440726124280 773 1048583049508518430314664720442191716 774 1170841535720932373297792316169142637 775 1307333138343122441279788647209036305 776 1459712757456574108893247476438871506 777 1629837557415211469392697254305550248 778 1819790343578991531312816133643505944 779 2031901630459859829867973565913495195 780 2268771239887318279132438910310638857 781 2533291904581948530574346113292792032 782 2828678402962881174921204171792136225 783 3158505648867458934091094477337458633 784 3526757723572573244892245683820370658 785 3937887431520628923470828439817050448 786 4396883453214908019565733377953458059 787 4909340658450777109598760864387927698 788 5481529531454062830573486953862551387 789 6120463213926169640313228609867639996 790 6833964774929126639574758589516926084 791 7630741547432147984627989195395567114 792 8520475956412288639586644762422386890 793 9513941775402913353904544332949965516 794 10623150803960661102454168600974879739 795 11861528608308110187928807501590879165 796 13244111543186314052635322682158436205 797 14787753643119747959737981196203937144 798 16511333403831009580485476428118119081 799 18435957520309359110461474153247117467 800 20585169536287444264515976394780133194 801 22985182278773563263789392547334880088 802 25665159279247349978119178290767919520 803 28657568535775863095945357696347232145 804 31998621187671684644287520435515724420 805 35728790955455085343018298784724195109 806 39893393794614172200302111379953252514 807 44543198590137071592858780306480492430 808 49735044567260116650684931777569173692 809 55532460460427812955462926976145369742 810 62006309335370366638766843095362130749 811 69235511094308357506424547232882932802 812 77307910093796776337853928534450031753 813 86321349002694897718352056422630876085 814 96384980678902633083251176916587151674 815 107620805937740942187607930600193172043 816 120165383340206329136179190471157940053 817 134171636952011360443845823464002918636 818 149810703617825001199006639060195035864 819 167273814363058296244914701849076674183 820 186774280890106537100654317304390433293 821 208549730523475500483045318862695095304 822 232864770190800031562630532189963840640 823 260014239775394307139457161873668059512 824 290327135619338472989211163939411199802 825 324171169956849904407038297987938263770 826 361957826229958631767632944535354030732 827 404147723910042690779031652995355894553 828 451256154932894657887767164373274628683 829 503858798870989834544575658213662143340 830 562597825776640333828614338016162202780 831 628188781604382069146330168357049369237 832 701428740489669839185133012926326995456 833 783206145585532811691298858003043099954 834 874512545351582684535706623801017523084 835 976456131806147009163882406462703494304 836 1090276720096851226953702895518648189055 837 1217361705072895980434431761903984553968 838 1359262677713927183211374475582292666576 839 1517712779580524826260957160603098974803 840 1694645406252012237519520164586873715357 841 1892215347870692242160077519299538567473 842 2112823667679584720022762039286419464647 843 2359147431426785335412138494730387618494 844 2634174822743262505390887888266764117342 845 2941245397254580920653291925782369206443 846 3284094556975894216552017063885336237327 847 3666901102883674390599509133004925409599 848 4094337162367347989906763398089376195347 849 4571620863546464246991851800772265356736 850 5104573533703229305940554844489511257633 851 5699684421802289199702359723172831747477 852 6364186446977062297594978053316345650614 853 7106145921849632560825788422283571200483 854 7934567651424628761456318308779520942279 855 8859514776973737642596196877934469561112 856 9892241057114149527804818122672630853369 857 11045332822226916597058289594979637842273 858 12332859128797486627498124331866566961682 859 13770531559617041542839170043351152809716 860 15375878819051982752634766368434608361846 861 17168444402482580803237892620978688655724 862 19170016790628984058123126198772748598574 863 21404900020251323619877084784379437793376 864 23900228350247998964878303608997561703874 865 26686323485512515931857333309386621356760 866 29797088656314803767459304595586738256754 867 33270433008138552752361232049518835657324 868 37148723510641444767395583970197357613671 869 41479269507466510922972060743652328133244 870 46314854781151605098711829032764449827286 871 51714340012163547613995785188186045616144 872 57743361213362888481238103604130875047674 873 64475145161128306642878514592149748095824 874 71991451856011838516612721702763620854010 875 80383640492075318664194941513970921317388 876 89753845149965872451677869954492195270838 877 100216245175094801287216120615302931527749 878 111898426026246508442728876763368521404239 879 124942847799259560789079473746614135574201 880 139508464300781663635679674964602823576674 881 155772556006678041193945717825081370491104 882 173932846386654742738112403384466668759642 883 194209958230503033640729339899044243997508 884 216850237509215463823686177808884290267222 885 242128937498053029632485533171226737442236 886 270353730817135992403088932083766048115975 887 301868516351307182181622867333163648202826 888 337057519000600870519024471125285588506189 889 376349738126287732867488025474585480555114 890 420223868106719265618704866536298329641979 891 469213866694114447567737796174150862827420 892 523915360623835817572787461108592283248254 893 584993042126373240202527921092395203024372 894 653189133237771527096901050879155271706966 895 729332905824404485859260643063877075825433 896 814351184666496204217197332588156433761037 897 909279766169044045103736270542215284824990 898 1015275773478195785568135363933034717264129 899 1133631125233607869005217363136169398703282 900 1265787472927121446053930688185034673024513 901 1413353095424669530759230123819041475717653 902 1578122269444323505343053178375138349100046 903 1762097535987980584872216433080142757979592 904 1967515081188549253158689615035427550556771 905 2196873223728672217173359026531188781293436 906 2452963856659944735180194246194248794411460 907 2738906724313736034889068967063406435850156 908 3058186664880847699677088997611419400792401 909 3414694371638925100627283415254238788991924 910 3812771693585398845818378175140245547445448 911 4257262837796114482156213990379214497842212 912 4753572900856973620974499735274322582797291 913 5307734886620853343373959226490708657636409 914 5926485840905202055204265074646759089829799 915 6617352161577166205512242887760865126261667 916 7388743804702352987242622239788844011555052 917 8250057245854528469746352210869074631054017 918 9211787760833508835193441379929064625634481 919 10285652730105171646122750588005903737229773 920 11484728903020438428601875580773698834279584 921 12823607432238486948949091900793782628084951 922 14318570625273941446504672952144245738275912 923 15987793628383029019552724036411790330263499 924 17851572889103221604090467188898332873727875 925 19932581807184721247959130202196468227646518 926 22256153212134047662501217338418783768870736 927 24850588811390390292182415830586983268243550 928 27747497736793208951062544178804042993918271 929 30982169393959118909918067548708667197143838 930 34593989065364097023673718069573385199594308 931 38626906960532866824055640433711727200640447 932 43129971685895457415006488889349818696624362 933 48157937142760192070147864177454368942267286 934 53771948324670971871602321427506591431637892 935 60040307908421990514550814729513584870245129 936 67039323830709159202642763371202235264760804 937 74854239760317646905746177347809810031032557 938 83580255942142718153163027558099693459305659 939 93323656196116424884654329797086095390656417 940 104203065419856082757647426051993779597378593 941 116350867711792421262735847392634931096859117 942 129914815789188516309209993500515914839532095 943 145059857153326621356756674494310779070529540 944 161970193375853154456301000334474545244150307 945 180851580063802121588795899528222411566643825 946 201933871499448796622939755448525630166038490 947 225473819533169524261551968277111738755099020 948 251758151898576789943563534702995598880994633 949 281106977558115225795464783407179568447340669 950 313877589327764928905037603241714806084894127 951 350468748920837020329593266945144625533769805 952 391325540654307558928702515387461625006920752 953 436944866318368292122267668329301239154211942 954 487881630592981897401853574357007735881323672 955 544755644939104072668036655311222586976832622 956 608259271096420442473287623253859780487781335 957 679165842931195110828055258428632967802132143 958 758338948989861540000580286387286906083434322 959 846742718784456944644065921351889973413229429 960 945453315806717175030095653594039000066004601 961 1055671878902909508163333385574321056625584684 962 1178739155893512871380563450661907489694902499 963 1316152037565657748452823758073770600042456366 964 1469582141850454262192157897997531562012368236 965 1640896546628506412543177852922090103345937629 966 1832180758966719625969379536993715335266746100 967 2045764063017477093301923168069779654373347800 968 2284247510705513595472701466167809847298795894 969 2550534983581035659674741861333215879562668352 970 2847867913494083627837494960520250030104818714 971 3179864350603139554573992489830267546386491784 972 3550563072362080127996720594309999146362943549 973 3964473335309624882025545106733209651749727101 974 4426630726044618423188159508993392265400762231 975 4942659447445680300704715287913337000625051965 976 5518841368612703131814480557985585092986031529 977 6162192332689710314744004171231304836938889794 978 6880546557304026348449366495570805381234812046 979 7682650407780632882984938288021275756966282960 980 8578267247678258842086229311683733456053978850 981 9578295336459303310408208044660516722854254047 982 10694900758274844564596258190873476344499162434 983 11941667133716323433210425210036601063513432881 984 13333763508799923605918419903639938917775541297 985 14888131542103001855707355354892314359011845725 986 16623693148748093747263200017130226930549973288 987 18561580258606439795007851224787695311159733369 988 20725389297774369546178308954823385975139984800 989 23141464212762918073520534095275814594255073856 990 25839212991918195035479375644365525935874515857 991 28851463342412406717090695547217726523407395331 992 32214863228450471308214891445570594130866849362 993 35970331400791091603725103304550016325788136612 994 40163562184619248894836200468568854340300819903 995 44845588199651019208888975275662480207337360310 996 50073404949457535397978406596810236600721552382 997 55910662705128903088449360196741308216849691457 998 62428433769143727414706694274886895880554792025 999 69706066502455482655178218694464726505269574513 1000 77832140547093519826090605286859067053536985044