0 1 1 0 2 0 3 0 4 2 5 4 6 7 7 9 8 15 9 23 10 36 11 53 12 85 13 124 14 202 15 289 16 425 17 603 18 864 19 1209 20 1699 21 2397 22 3386 23 4665 24 6440 25 8801 26 12101 27 16338 28 22078 29 29565 30 39557 31 52615 32 69823 33 92338 34 121622 35 159435 36 208513 37 271775 38 353436 39 457759 40 591191 41 760763 42 976412 43 1250011 44 1596723 45 2034474 46 2585159 47 3277192 48 4145341 49 5232888 50 6591553 51 8285115 52 10391354 53 13006529 54 16249397 55 20265348 56 25229292 57 31352460 58 38890192 59 48157715 60 59536437 61 73490261 62 90572496 63 111453751 64 136937834 65 168001535 66 205818455 67 251804191 68 307643721 69 375354845 70 457351373 71 556535299 72 676377910 73 821018861 74 995381527 75 1205320221 76 1457805314 77 1761137194 78 2125198483 79 2561701482 80 3084512045 81 3710007092 82 4457605702 83 5350269618 84 6415194885 85 7684417018 86 9195718585 87 10993547097 88 13130291480 89 15667605957 90 18678072338 91 22246874367 92 26473966261 93 31476452877 94 37391699453 95 44380646127 96 52631830717 97 62365626218 98 73839557579 99 87354202640 100 103260544585 101 121968095043 102 143954486862 103 169775987497 104 200080051035 105 235619637971 106 277270480643 107 326050448456 108 383142134415 109 449917836705 110 527969173625 111 619140746169 112 725570155210 113 849733100480 114 994495612144 115 1163172547317 116 1359595519408 117 1588191019451 118 1854071231519 119 2163137828353 120 2522200103133 121 2939109121743 122 3422911690301 123 3984027273742 124 4634452032112 125 5387991731106 126 6260526978464 127 7270313778312 128 8438327495537 129 9788656453118 130 11348953955057 131 13150953145379 132 15231051960307 133 17630976575528 134 20398537013226 135 23588489994582 136 27263525074747 137 31495386046895 138 36366143806906 139 41969636510587 140 48413106979317 141 55819065900347 142 64327414450484 143 74097853508281 144 85312611298357 145 98179529468159 146 112935559031463 147 129850731885628 148 149232666908219 149 171431678699908 150 196846548625907 151 225931044556913 152 259201293642781 153 297244132010008 154 340726559602707 155 390406429165595 156 447144508772282 157 511918083048750 158 585836306991103 159 670157548397028 160 766308984265791 161 875908706685591 162 1000790631612652 163 1143032538987920 164 1304987666375551 165 1489320317877517 166 1699046011581004 167 1937576682478890 168 2208771534171358 169 2516994195381624 170 2867177000086318 171 3264893296794526 172 3716438801373154 173 4228923037575364 174 4810372027477939 175 5469843544774156 176 6217556501548034 177 7065036235269031 178 8025277645052801 179 9112928246932554 180 10344493423387608 181 11738566433707170 182 13316086209921875 183 15100626316541475 184 17118718845955863 185 19400217244090744 186 21978702510994755 187 24891937731882350 188 28182376709049711 189 31897733145009534 190 36091617557045074 191 40824249625444589 192 46163254503433448 193 52184552601012227 194 58973353760020561 195 66625268053294762 196 75247546771549119 197 84960468294948597 198 95898885067878851 199 108213949744580626 200 122075041042551434 201 137671912326511204 202 155217088343687750 203 174948537923548253 204 197132653176704097 205 222067569221591471 206 250086862851934933 207 281563673033347403 208 316915290751918011 209 356608270116551211 210 401164117961883959 211 451165625354790399 212 507263912424611440 213 570186265890888238 214 640744857349342875 215 719846438650555540 216 808503120491990127 217 907844351797501038 218 1019130231389397133 219 1143766298215177729 220 1283319961943881591 221 1439538751404813392 222 1614370576226671625 223 1809986217801511924 224 2028804290435194529 225 2273518940075382731 226 2547130576186645646 227 2852979961253799008 228 3194786014963596428 229 3576687727440834918 230 4003290619791617982 231 4479718237753764064 232 5011669214709166889 233 5605480493209959584 234 6268197352993188677 235 7007650960191725293 236 7832544230338814102 237 8752546881526028452 238 9778400645217017402 239 10922035696822700631 240 12196699474342177833 241 13617099171671579024 242 15199559330692591994 243 16962196104284292743 244 18925109923957710799 245 21110598475507884279 246 23543392074711072909 247 26250913745440684721 248 29263566542617495538 249 32615050923739960889 250 36342715257167348866 251 40487942856991560643 252 45096579268020079539 253 50219403894383673123 254 55912650485030332826 255 62238581446663691537 256 69266121453143367153 257 77071556352342495235 258 85739303958123892096 259 95362763962960047762 260 106045254936483769248 261 117901047171946936664 262 131056501011412275981 263 145651321212583893409 264 161839938944385370544 265 179793034126744233983 266 199699212094745219792 267 221766849946624372634 268 246226129442800563626 269 273331274944438277904 270 303363016658784909573 271 336631301414117624277 272 373478275366176532504 273 414281565417924881335 274 459457888734902782232 275 509467022543190742330 276 564816169468188242682 277 626064757043507139486 278 693829713759063800939 279 768791268102342286927 280 851699321511490375463 281 943380450980216230163 282 1044745602333739071826 283 1156798540971587554268 284 1280645133266688467105 285 1417503538787286063822 286 1568715401135394532608 287 1735758133442867115205 288 1920258403587207720200 289 2124006934046420658064 290 2348974742188827425876 291 2597330958661032167565 292 2871462374501080662222 293 3173994881643883687924 294 3507816986820535932419 295 3876105595594192621217 296 4282354281698649805549 297 4730404276937392051054 298 5224478438837988953372 299 5769218477036899361252 300 6369725745311932509007 301 7031605934483022715005 302 7761018032467048536103 303 8564727951645071784641 304 9450167260654951154446 305 10425497497805078749850 306 11499680586995917659077 307 12682555924659188449493 308 13984924758396688838943 309 15418642534849190034010 310 16996719956316561511851 311 18733433552895541307307 312 20644446650161287686474 313 22746941692190478028831 314 25059764966974761217036 315 27603584876291406904400 316 30401064995630441024877 317 33477053282113023192717 318 36858788910619310057998 319 40576128351402732506769 320 44661792447788938271173 321 49151636410706838149210 322 54084944819007528490582 323 59504753901375460944918 324 65458203578893518517384 325 71996921968329758186599 326 79177445287276746024339 327 87061676364445774106430 328 95717385243697516812627 329 105218755679894508430561 330 115646981661101159344367 331 127090918457267408070071 332 139647793093821306592474 333 153423979581498590238601 334 168535844704473659705443 335 185110670679446727684541 336 203287661553032775881700 337 223219040807189192774534 338 245071248297952523840247 339 269026245364819782614619 340 295282937721863930890897 341 324058726580711322322194 342 355591199366439219532064 343 390139972376145123459701 344 427988698804767250066338 345 469447256729579110866987 346 514854132911802934918353 347 564579019647301570720700 348 619025643388595213902282 349 678634845476989543070189 350 743887937079452582177901 351 815310352329826188623957 352 893475625741141321717629 353 979009722195848363728982 354 1072595750249872925108988 355 1174979092119741811525685 356 1286972986579999773816006 357 1409464604096864207265056 358 1543421656884586039076524 359 1689899590211001870335895 360 1850049405223721911065604 361 2025126167842683755658634 362 2216498262900133636596192 363 2425657457731934097344880 364 2654229844867897360144860 365 2903987739362831753999569 366 3176862612694154760033935 367 3474959152065298644640824 368 3800570541446030016841493 369 4156195068794392542175453 370 4544554172693113371156391 371 4968612051144006163477800 372 5431596965559813131880309 373 5937024384136405342809989 374 6488722120855949012561078 375 7090857639433473317226909 376 7747967705658496884512676 377 8464990586878163496277721 378 9247301013916895248743988 379 10100748138628954557194168 380 11031696739654029990938069 381 12047071949903979426012717 382 13154407801982517948249150 383 14361899912254873551880406 384 15678462650795183017462639 385 17113791173102519389649817 386 18678428720478068799581987 387 20383839629474530463613047 388 22242488527070859985907831 389 24267926227392654400659082 390 26474882888131631392113892 391 28879369030564632123679470 392 31498785076522797192767688 393 34352040109098104822115921 394 37459680621621287225311201 395 40844030081823144783226301 396 44529340205476971642123049 397 48541954906603233157724246 398 52910487969948442325193857 399 57666015576375682786244054 400 62842284903530840765867091 401 68475940123184692812716287 402 74606767223583880064605263 403 81277959200585501688679283 404 88536403285998335023338946 405 96432992016112317015480703 406 105022960088656515809321232 407 114366249113186115870813560 408 124527902529075209324262210 409 135578493147841695775421843 410 147594585973534858606160612 411 160659239167478017352295203 412 174862546253006090687133559 413 190302222903230411046200422 414 207084241921719930387586210 415 225323520313803265101111179 416 245144662656642278888659107 417 266682765311027583901834848 418 290084286378904775827225341 419 315507986699927380526366040 420 343125947600047604128944534 421 373124671557623404117445120 422 405706272440323250847469764 423 441089762491928141634522698 424 479512443814914362515351686 425 521231412705518285855467914 426 566525185856238188298007689 427 615695458150022014354981366 428 669069002534706709975669743 429 726999723289770964223945094 430 789870874884696021712128725 431 858097459583960697226949640 432 932128817983177804882702815 433 1012451427769682855943970042 434 1099591927195141471773473564 435 1194120381033876685959488097 436 1296653808185652724274473643 437 1407859991572956005085626968 438 1528461592588471787410585328 439 1659240594077061010035957694 440 1801043097697509478836076153 441 1954784503512561780001483678 442 2121455101812055758871647950 443 2302126109494707743360141609 444 2497956185831679794371011510 445 2710198465122711460642458004 446 2940208146647745336707208393 447 3189450685428857895812746670 448 3459510630665470981137257186 449 3752101162307748258350954435 450 4069074380107801391321672419 451 4412432403656131447196428957 452 4784339346393674985211703182 453 5187134231411280851278014211 454 5623344922033727652171171097 455 6095703145761313650961067905 456 6607160696137702051868451772 457 7160906903559135505051880489 458 7760387472971017171024736521 459 8409324793848934337004851749 460 9111739835871115542159276577 461 9871975752299063767146977416 462 10694723322337079080025854496 463 11585048373686971805890961396 464 12548421337202759735180160346 465 13590749097036067115866145684 466 14718409312005148365935562079 467 15938287397181481206683414140 468 17257816368935269682632904618 469 18685019771987143545331602819 470 20228557923455789999131069212 471 21897777726553184629821317262 472 23702766325549925113111221913 473 25654408894008055767380076885 474 27764450870160303150870290068 475 30045564976812471781263745884 476 32511423388378107101971573358 477 35176775434747389514945686840 478 38057531260781165928437498283 479 41170851891450443275111146201 480 44535246186167036223443783194 481 48170675201838571955617243342 482 52098664522809649018911982816 483 56342425157311418455598133148 484 60926983644539330740068076172 485 65879322064231879235103930078 486 71228528691866946611112294307 487 77005960097578151997716450648 488 83245415545891650198931493264 489 89983324616682471370877563866 490 97258949035658370159083688398 491 105114599775528478215286781854 492 113595870567158499195269397213 493 122751889043832959770385759446 494 132635586831645438172114956786 495 143303989995454451003100312429 496 154818531353242266578007081948 497 167245386282593944900790293246 498 180655833761908372561134953774 499 195126644516432857886315599002 500 210740498275890595948294461444 501 227586432297000003202344047879 502 245760323461267798629795264312 503 265365406426822017498480886550 504 286512830493539161104688191070 505 309322258034169025218020313096 506 333922507551490958387687829400 507 360452244643728150047413821219 508 389060724398554012937720623093 509 419908588991169469451489828741 510 453168724535314815212531310962 511 489027181528990445279752856853 512 527684163550474524540925287181 513 569355089196413392526079133937 514 614271732613897011035965797953 515 662683448364197967323131431003 516 714858486769048128654227460766 517 771085406332875270139381206797 518 831674590308382056370495167373 519 896959874980420302337685708079 520 967300297786647475581722398887 521 1043081973975461321220337766773 522 1124720111124879594701742478694 523 1212661171513236427395774052065 524 1307385193046877120798007649362 525 1409408280214729342598930630113 526 1519285277358219351040732386712 527 1637612637421231605407563259219 528 1765031500282683636742264463814 529 1902230995778083246067856736964 530 2049951787590726867719827265401 531 2208989875342870192463660294051 532 2380200673447476284299830359799 533 2564503386597594628802030862602 534 2762885703179003096212455783297 535 2976408829398814736080357066897 536 3206212888535111930053595895196 537 3453522711437579139062280510525 538 3719654046254317707929659324486 539 4006020217333817336594486481730 540 4314139265362270674748506931181 541 4645641603054490296376589429663 542 5002278223131707027162141922077 543 5385929497902258818702040446902 544 5798614612523117415784817681650 545 6242501676973612194493837707414 546 6719918564930696980639464598699 547 7233364531111649619399147469046 548 7785522662260128810836214492213 549 8379273220810971544682997172524 550 9017707944395010039904451531449 551 9704145368755666553310870755864 552 10442147246363521022453569642628 553 11235536138054113764664706039100 554 12088414260400012461808699963601 555 13005183677284181337871040382496 556 13990567930293067914370479013161 557 15049635209121366410595100530779 558 16187823170204723910530601891660 559 17410965519302234026848604648132 560 18725320481769968088025442779565 561 20137601292834745692860288705491 562 21655008849330888975455730727149 563 23285266674141336372748657770411 564 25036658355030347961886148533822 565 26918067630713054738274109942122 566 28939021308925225523620844331642 567 31109735213985959677016271242516 568 33441163374941076339756794590517 569 35945050679893874928130023388512 570 38633989237634659824596794963267 571 41521478704237032136145278104391 572 44621990849967914023359929751155 573 47951038660734695667009291573281 574 51525250288446864455464631447673 575 55362448186186339428912478542880 576 59481733787051478940050062597876 577 63903578110061342464136774993984 578 68649918702682655100035125658931 579 73744263357482224081058331145582 580 79211801070229727683734954650761 581 85079520738604967150450677225406 582 91376338134633195093488118137981 583 98133231720224115299831768786823 584 105383387913876023974107775628097 585 113162356457887673063946581061321 586 121508216579468699950561592426728 587 130461754686138016799658851438811 588 140066654385943497045189849114290 589 150369699676533493518082203907087 590 161420992204182607586129154028806 591 173274183554756561055865581944793 592 185986723603545246284926685067691 593 199620126020166611530835025974780 594 214240252098631959477846774573641 595 229917614161469014488042759663444 596 246727699870845994748998539865959 597 264751318869272122494062032115142 598 284074973268034075508564822725156 599 304791253603454099114041269716239 600 326999261989739413480066225862526 601 350805064313076627356800052643884 602 376322173435180190469983523859788 603 403672065506231992208758059523351 604 432984731627583953279284191046866 605 464399267254305169210713176593902 606 498064501887244801891268632458608 607 534139671774395425088329536017951 608 572795138522664322939052128256925 609 614213156714421804012267227569269 610 658588693829172325726315067113266 611 706130305990212336609628864588219 612 757061073290077476975893001125011 613 811619598697876795764475294770810 614 870061074817258577164732440834504 615 932658423046810609941087609290235 616 999703509996294475171301816114600 617 1071508446333447891660664602460885 618 1148406973578437182764887493817373 619 1230755944727760866372803104017230 620 1318936904977939181208154320131440 621 1413357779233209066022753751578482 622 1514454673522313607960526046261234 623 1622693797919067128391283377589105 624 1738573519061540282127310423812498 625 1862626550897409786816447893079756 626 1995422292850345535782647208088749 627 2137569325206487472984729067403573 628 2289718072163460391868967707938969 629 2452563643669501242820498400520587 630 2626848867909804328597598943058590 631 2813367527073967997528688446521721 632 3012967809865474983460090483762935 633 3226555995094671341542728656499138 634 3455100381634142959591234322024000 635 3699635481013356432113477154696040 636 3961266489991794280135537044202317 637 4241174061580678203654723798684089 638 4540619394187101889313505691235344 639 4860949659835625148538859180722620 640 5203603793786043841008145099536039 641 5570118669317384892367867456827306 642 5962135682992751495110369193156046 643 6381407777363378691609860963074949 644 6829806929819443482539908287278690 645 7309332138156490099699327153089740 646 7822117935406882428236501410531335 647 8370443468593028420290376294016936 648 8956742178301254226517729286081854 649 9583612118360658530689654528935802 650 10253826957449102015905124262968091 651 10970347707148299803778487868087430 652 11736335223842002605926953665944914 653 12555163534906328292192455364483004 654 13430434042890968448969928647765217 655 14365990664846490876468397577152630 656 15365935967629296922087507722899116 657 16434648363925788667502545412248654 658 17576800437895629925865456113917023 659 18797378473756231997990298205827531 660 20101703265333311798528801152493738 661 21495452289603134087180160160168697 662 22984683332569527345440772810849610 663 24575859661472775983289897354286777 664 26275876843339087589225724839396787 665 28092091316270861112138580129110612 666 30032350826673168492694876892324815 667 32105026852835901692430203438833137 668 34319049142970676248935515572466412 669 36683942503965217222764779469622693 670 39209865985795728481445861339213576 671 41907654615761661842329790043062447 672 44788863846511326862627544065187786 673 47865816892246971895707066791452241 674 51151655138572593806830501365374572 675 54660391823217418561789668901099592 676 58406969197375850694417201064706937 677 62407319390696472216625241606384629 678 66678429217076939342212552138816243 679 71238409173429910638593288720425465 680 76106566899532127318141639698038246 681 81303485384012483654961971329021622 682 86851106219536946618439389591064173 683 92772818229373841863039073432333054 684 99093551807841637207584195268466604 685 105839879338726471654076605261198888 686 113040122078686325779171264246887690 687 120724463917015688197889051186827323 688 128925072449016660415528868636466396 689 137676227827702816980759046983300684 690 147014459887749618633930959087227636 691 156978694066604585538478648488748865 692 167610406680592959375491097951044440 693 178953790148818145536704437863239446 694 191055928794785906340031646376896037 695 203966985895109726094173732084739789 696 217740402686522671251127454437702758 697 232433110086877618687632176728818715 698 248105753933021135822238335016672867 699 264822934588544341316751729232859544 700 282653461827624657502852423799480631 701 301670625957664122801059288074572880 702 321952486203402875162716781528086108 703 343582177438852611931078613236145443 704 366648236420979112712457871833536950 705 391244948750803647796483532372376258 706 417472717863742989074661020941015698 707 445438457431834685709501395103080452 708 475256008646282245085145564176826432 709 507046583939804902547047984894449483 710 540939238804907859219318582843893556 711 577071373466739435343747305670553398 712 615589266278030009372886173732723432 713 656648640819093836442689292196898319 714 700415268808421541979028767493224193 715 747065611059425027879849077402071298 716 796787498856869970790250614905351994 717 849780858272923307341560797188465021 718 906258480098061966272461541607666684 719 966446838226872791046760099054179883 720 1030586959513592344115159378769500161 721 1098935348297693314420251792553056162 722 1171764968996561748904293298666528891 723 1249366290371004573171215999207035160 724 1332048395290698459535570613626929057 725 1420140160061500345173506560070985571 726 1513991507625593306094388123534923281 727 1613974739209593428994094568098886371 728 1720485949275898833716464875487755610 729 1833946528929679771279235616527620581 730 1954804763249004228006635006537627658 731 2083537528339742289563388246926575811 732 2220652094271233870590945639530708217 733 2366688040424444867300243590677342016 734 2522219290182754197924562439900751714 735 2687856272317961876814796226447232841 736 2864248216872019399825559537238117393 737 3052085593809876002329095751567025392 738 3252102703222314934332655976840860989 739 3465080426391424601672948717005866626 740 3691849147597212242419007157529941024 741 3933291857143730755748232641179962378 742 4190347446718972565564783088019189701 743 4464014208876826874155253049233605677 744 4755353553143862825784108563096996725 745 5065493952010988343295931524038264279 746 5395635130872680705397936967063828436 747 5747052516827177049974108584631710347 748 6121101962152595051723308298337315436 749 6519224759229436665131046326466300174 750 6942952964692497813890382064895618938 751 7393915051668237359348103821217086119 752 7873841910090719803539395076693317864 753 8384573216294116696650029041989225649 754 8928064194356430881862239313067120750 755 9506392793021828053630023218556193164 756 10121767303462200879010934561082022021 757 10776534444657092357112510806206462414 758 11473187944779883365819209835061113714 759 12214377648682512560715010709638356320 760 13002919183376561718028746676672938091 761 13841804215321249458801136843378172713 762 14734211335355019450809127641269386748 763 15683517609253639105789634635181195091 764 16693310834171080891102899305858969961 765 17767402543627388230255261275962198558 766 18909841806258110686216801494115430677 767 20124929866241064094745102414933176682 768 21417235676176948328400833852513600089 769 22791612376230066265113137664512406672 770 24253214776543899331601083448707341293 771 25807517903344044773448584614349006994 772 27460336672739047257343847937213601676 773 29217846760039639255968991273343641115 774 31086606736451190992322948768627752905 775 33073581549265823451600784112258524013 776 35186167426203471382990872915417663535 777 37432218289339806866005788370814513516 778 39820073769128797990105064227906732007 779 42358588914395119954410631499007344659 780 45057165699853934780262883801429506760 781 47925786438730980502591579275719551015 782 50975049214423779440808963949907639327 783 54216205451885514444549909065730661334 784 57661199756548329431317009642027763386 785 61322712156155321150924224079670170392 786 65214202888864445608472708530691489909 787 69349959889448489401166497113440069869 788 73745149134370137723155071004761967833 789 78415868015988533908777481652152482937 790 83379201926183726835555393569193292783 791 88653284240299920920448397266170411347 792 94257359903541176578593776870771169580 793 100211852833839776562224301989615910043 794 106538437367795525497776984357046845305 795 113260113989593580972192396528611313559 796 120401289596891085120428506212935427588 797 127987862572563329564316155644239145019 798 136047312946965425453009602194033463807 799 144608797952045116279889373251927571769 800 153703253286288936449011569655800661804 801 163363500428152834540123028360203676184 802 173624360355378244370432992335285051790 803 184522774048487319600238256877677653306 804 196097930178852078302228336463335107890 805 208391400405110668235423449898294991060 806 221447282726432910773621386384256173135 807 235312353367293893745867250927811234850 808 250036227696080207287958881745338062856 809 265671530709114607032074382915107511470 810 282274077642632466458206369536715361791 811 299903065307973504001830284236409539203 812 318621274779866524445155388730475053783 813 338495286104290610003605817027950340497 814 359595705731106693481687929315405466763 815 381997407417588487608096042782261950418 816 405779787392267815150859476693070773309 817 431027034614280083540083492864072806558 818 457828417011792087115604132283577171549 819 486278584634265541301535341451145036365 820 516477890707413168213299829633013448833 821 548532731636906010575224212209067668776 822 582555907067366525123013826507443262967 823 618667001167117317225629740177410775036 824 656992786376745935080830628963835395573 825 697667650930998721226755232997045508132 826 740834051539049672502241576352893182707 827 786642992688034153906543589669409811256 828 835254534119135605820141996573539700904 829 886838328114723141945605876861308528947 830 941574188329330578706471160096643111964 831 999652691996929538581671388920154464302 832 1061275817452283390834259278221477585800 833 1126657619015494364934656288769239413915 834 1196024941406510427812284536584527394326 835 1269618175980697472615709978976283041145 836 1347692061207981859074796865085159797141 837 1430516529956925119641163701455226457722 838 1518377606291825508835679147469640276717 839 1611578354645992108951699892191428919208 840 1710439884398173052548220556395399785830 841 1815302413052232626153154200642184807498 842 1926526391403082454145946289374206953246 843 2044493694265128330656751256145892629713 844 2169608880543675686038981688124191254277 845 2302300526645454338546801514515572917713 846 2443022637452322125259860328898075966324 847 2592256139322967956086900464326470303665 848 2750510459841776164898375593024558847371 849 2918325199302693824756690009367956613035 850 3096271899199760912143981180367883288007 851 3284955913295763980261503654144761810256 852 3485018387157148049545113544805505994473 853 3697138352377808588415520372055389934786 854 3922034942067677392057865627373356836334 855 4160469734555159161430360883036181969953 856 4413249232646573543941494369120791998941 857 4681227486201974982164944008408145535823 858 4965308866226288653330965345582832609544 859 5266450999138911349380895295572087442409 860 5585667870375148852648989156358027502298 861 5924033106990538816362828278673529214195 862 6282683449485762157611514799369945593305 863 6662822423647081795616059509339500518529 864 7065724223806758522398824551345651018828 865 7492737819571465976358824186292728141246 866 7945291298746244031915661511098202976389 867 8424896459898979485343189615045450496432 868 8933153668767880495929953164365780221960 869 9471756993514127231332347924263674248260 870 10042499634666166779445989801647687029715 871 10647279666493434190810210262078749701428 872 11288106107488216306118426339671213180544 873 11967105338627665095708972837257202253831 874 12686527889136496019089655631448229850207 875 13448755610577715015516875331270045803725 876 14256309261267011441487531702511078497193 877 15111856524239614460863667929194495144957 878 16018220483300001964389032457968357982677 879 16978388583058632872314930592557467243628 880 17995522100309808851746754816963878059292 881 19072966155635038623761025842256312193890 882 20214260295731282663415876747026099658965 883 21423149678667842885577188093391674783310 884 22703596896074327545492410072524965748642 885 24059794468160228294366073833559491658023 886 25496178049469636144245526418625403179214 887 27017440385388232851430589572014921607662 888 28628546061649971381496298612871355141974 889 30334747091444178400578732347769615289436 890 32141599387206892675873384257364356596360 891 34054980166800178657327878573876801440929 892 36081106346547389850618805049805607337491 893 38226553976508770552098084581232964017993 894 40498278776458670502230752632586669536587 895 42903637834271745854612078928244671628617 896 45450412531850043702075988137212782786840 897 48146832767335524880923050005864344673093 898 51001602546163602489717005451434742646353 899 54023927017533443968996716933164091743614 900 57223541037111465369055647497858358872443 901 60610739341257611390968115361445846017363 902 64196408422782281393669816358460417309368 903 67992060203218425214428999601164966623289 904 72009867601842402731878641705028551345486 905 76262702107213438932392571119056078009473 906 80764173462840465043147379143063050300151 907 85528671584743203250364407857413097889095 908 90571410835168793037285244496166427240427 909 95908476783574261490152899140262464517622 910 101556875593207872140003359236946557826244 911 107534586179239036633106382966493887366806 912 113860615292418310173550876415344334816890 913 120555055690718421680408796332475883626973 914 127639147570337916545604485209494020267446 915 135135343436865677872594676626996064022854 916 143067376607333532379050985595922400463042 917 151460333544352928306563981082277654212766 918 160340730234569354338663427957788254297735 919 169736592835305359090053625691618837356240 920 179677542825531969081643502960451825207677 921 190194886910242944627683679070933755350318 922 201321711940942420068903750220655575110448 923 213092985129331711798817680985390056111599 924 225545659846435111408750201474909482835166 925 238718787315379086633217642294141890586158 926 252653634522878482861689135109975578341093 927 267393808692233381361146053635248384510887 928 282985388679350013647411111115163156438040 929 299477063673019928459988985163074631088375 930 316920279601477555379322386829479716524872 931 335369393669164370074575812393615884510209 932 354881837470718019565292938407439776100499 933 375518289153540165243055096437824143527206 934 397342855125943941045762735329335733276093 935 420423261834910814208359376989012984353039 936 444831058165970986383145636631077679673677 937 470641829047738887051701238312263941996485 938 497935420875267489559125557476343331064791 939 526796179399718134608965118342882484638145 940 557313200766966825053338837249706545761489 941 589580596424778881188934932787702019504407 942 623697772657181762106401907625485491505993 943 659769725545756395282267319238713374095011 944 697907352200861703251116040364290748630502 945 738227779151422212766151801217406611464976 946 780854708829967873271761421676137517385444 947 825918785140248168230149966014165231275222 948 873557979148085757916210140565872389654623 949 923917995992331895802448393083390773574312 950 977152704171987902387182746333994574988083 951 1033424588427923181667370688678968811181584 952 1092905227503318091465864079337466019550218 953 1155775798136165671434775481466479785623372 954 1222227606710065266146816903421545384619996 955 1292462650066328641013920222094077278923510 956 1366694207061300676509892950623743249040062 957 1445147462537988286332073428008920210439882 958 1528060165470820283632600688655027034767078 959 1615683323136866848231358479901412059598320 960 1708281933266381859905084651868005455748630 961 1806135756230359639382290377389272203675082 962 1909540129433198388113897069581316127051716 963 2018806826194829191005270883455880466063238 964 2134264961529110487231764773516690495177025 965 2256261947354228150125995011904431247370715 966 2385164499806622387964808096208289846765323 967 2521359701472944008673013489189943591180687 968 2665256121505102310630614729736264870725597 969 2817284996742002762604548003890967179956394 970 2977901477128503191006707285902536553045212 971 3147585938897882618511610638332796878934601 972 3326845369169180273396516995448948979504812 973 3516214825805610731137977486666305222252842 974 3716258976585407050465183916805441419377579 975 3927573721952426089999414325705044842101657 976 4150787905841235841537746236790968633114361 977 4386565119310789866969864593363961813180492 978 4635605601972805932255155435407892781441568 979 4898648246466264311693486874873435509775877 980 5176472711508719734367300609820579859810667 981 5469901649349109184035337843155944732508144 982 5779803053756203079830287549917583736645650 983 6107092735002596738520596502785698021552232 984 6452736928647021103951502354051547494760293 985 6817755045278658984651926143904619650781924 986 7203222568767023969944684009393262736849216 987 7610274110960780699007890516407714961528022 988 8040106631199695006247098943035309133243083 989 8493982829446791896360953694629108993859756 990 8973234722313915744553527526574684478366618 991 9479267411744437063288198570998811977868740 992 10013563056633102190498200353794920571283647 993 10577685058206310134013814897114385533462455 994 11173282470557826909649751179873174909920426 995 11802094648336586440575686219777905376792131 996 12465956144216328562492537919722239836493992 997 13166801869443018587783805089398825397322828 998 13906672531456992518219825257596295111273614 999 14687720363324378515999479051260590016225645 1000 15512215160488452125793724066873737608071476