0 1 1 0 2 2 3 3 4 3 5 11 6 10 7 26 8 32 9 51 10 90 11 117 12 198 13 283 14 417 15 610 16 890 17 1284 18 1848 19 2615 20 3716 21 5217 22 7289 23 10222 24 14158 25 19514 26 26882 27 36805 28 50131 29 68428 30 92466 31 125128 32 168093 33 225775 34 302171 35 402876 36 536730 37 711601 38 942009 39 1243513 40 1638395 41 2152828 42 2823004 43 3693017 44 4821107 45 6279646 46 8166918 47 10597559 48 13726257 49 17745488 50 22899861 51 29499914 52 37938333 53 48715199 54 62439398 55 79913786 56 102107093 57 130283909 58 165976169 59 211156494 60 268250212 61 340289881 62 431109909 63 545444761 64 689206457 65 869759983 66 1096240281 67 1379981311 68 1735091069 69 2179014920 70 2733424638 71 3424925844 72 4286668730 73 5359282574 74 6693148092 75 8350177906 76 10406774809 77 12956667198 78 16115106505 79 20023866098 80 24856511607 81 30826316954 82 38194125998 83 47279521277 84 58472733214 85 72251405479 86 89198565566 87 110025733036 88 135600292815 89 166979614952 90 205449822487 91 252577239768 92 310265651790 93 380829108416 94 467076306223 95 572415040862 96 700979093333 97 857774588044 98 1048868715519 99 1281601338820 100 1564851334718 101 1909347611589 102 2328053795206 103 2836618256186 104 3453922755862 105 4202737036564 106 5110499278158 107 6210252979458 108 7541775352344 109 9152922066552 110 11101234432233 111 13455860267959 112 16299849897832 113 19732895535520 114 23874592858798 115 28868376113968 116 34886138467722 117 42133801823340 118 50857895369549 119 61353442069760 120 73973297587864 121 89139300570130 122 107355535344021 123 129224012622031 124 155463383093467 125 186931112548578 126 224649835067942 127 269838596848116 128 323949940060330 129 388713808318626 130 466189552733668 131 558827559424732 132 669542319837296 133 801798705988491 134 959714228229634 135 1148179764368631 136 1373002345540987 137 1641073770829304 138 1960569981746971 139 2341186415531534 140 2794415427995493 141 3333874032047473 142 3975689872741325 143 4738956651058385 144 5646270633258177 145 6724362982148742 146 8004843971911555 147 9525078813799590 148 11329218680773208 149 13469413295210642 150 16007236812583230 151 19015364456530080 152 22579542047179297 153 26800899323829087 154 31798666336083057 155 37713362943354308 156 44710541511735016 157 52985176817675858 158 62766815647981774 159 74325610962958503 160 87979395288516485 161 104101967384867209 162 123132799278834574 163 145588399973549430 164 172075615855932300 165 203307194404676786 166 240119986567922227 167 283496235545578733 168 334588464699640824 169 394748562878786938 170 465561762573829056 171 548886325444429709 172 646899881477654844 173 762153518589035249 174 897634906060726515 175 1056841938066064176 176 1243868611078029012 177 1463505156177395641 178 1721354752283582003 179 2023969536434845384 180 2379009048871838368 181 2795424767256471789 182 3283674961321487843 183 3855974765342678468 184 4526587200250498652 185 5312161740222196439 186 6232128093439683169 187 7309154063248480438 188 8569677786340567720 189 10044526255706361834 190 11769633934865259017 191 13786877487948530236 192 16145045104540964980 193 18900961808878625932 194 22120795548935448783 195 25881572704030329813 196 30272936176911189207 197 35399184402650572231 198 41381635602783646448 199 48361368420222700240 200 56502398037633658546 201 65995356199982403638 202 77061753984347560472 203 89958918512685065625 204 104985708747921939516 205 122489131754837177912 206 142871999368069393716 207 166601786855211434031 208 194220880085278145123 209 226358425961339857005 210 263744033883201041847 211 307223613702507773663 212 357777679037271447770 213 416542494982959567901 214 484834506984225468222 215 564178553809710565929 216 656340443308933617713 217 763364557285599433190 218 887617252469036113786 219 1031836939806056495778 220 1199191857733832842445 221 1393346707249328896782 222 1618539491598882642217 223 1879670103923152240535 224 2182402437575728840813 225 2533282058970260759117 226 2939871786260900558891 227 3410907867018139142856 228 3956479846957030371414 229 4588237680292122732097 230 5319630158541665085541 231 6166179338758506732567 232 7145796343407899261685 233 8279144695664113408354 234 9590058262386146885148 235 11106021915385080577510 236 12858724212432819809935 237 14884692765938070690861 238 17226024528761870975420 239 19931225013987785782332 240 23056172510087578203857 241 26665225695421677478822 242 30832495734064788648742 243 35643307000523582264333 244 41195874091172194595665 245 47603226784395537515193 246 54995419193595138841641 247 63522064595252433906275 248 73355243405077480124277 249 84692838618289773850235 250 97762360851590838659193 251 112825334059227690770923 252 130182323187461362962795 253 150178696682557934212031 254 173211230074674278749614 255 199735672048854817109004 256 230275411750415535162648 257 265431405853875292017320 258 305893546494453876884352 259 352453676901533361656934 260 406020490956758461614702 261 467636586417800189606253 262 538497979744656044591021 263 619976434024271327540377 264 713645001132735195357124 265 821307235862288788523738 266 945030604230030474833476 267 1087184681695191071660643 268 1250484820741141115834407 269 1438042062605567914618109 270 1653420176544336276260387 271 1900700833669933271652565 272 2184558063207658513503193 273 2510343299313762370106735 274 2884182509055836124992134 275 3313087099743080839058556 276 3805080539962938615161320 277 4369342897445307419087184 278 5016375802598424361852553 279 5758190694260329149007251 280 6608523599638049151574366 281 7583080149933382819965871 282 8699815044154422844769040 283 9979250754486917566911656 284 11444840926906437760169329 285 13123384680996608545218396 286 15045498865325394612793771 287 17246156293106514985606215 288 19765299082656046455045789 289 22648537476258248830302379 290 25947945929600465721757843 291 29722969874602979063356005 292 34041458386721497448212115 293 38980840062870691496983954 294 44629461771227303721036272 295 51088112606523283494097732 296 58471758416698739922138625 297 66911515706878670420412473 298 76556897628403808898724846 299 87578369185430720973343780 300 100170253809250890365337284 301 114554039139885536722702512 302 130982136304383279521627675 303 149742154292538975805453525 304 171161759317090475454392254 305 195614198434848137344260535 306 223524577344097429437161459 307 255376994327070502828326235 308 291722645960527877906814427 309 333189035682327019677516935 310 380490433815339305817432993 311 434439757480614605997882946 312 495962061282616508529891503 313 566109855065776649001310444 314 646080493811208143148610062 315 737235917302102700372596536 316 841125054030158601855087127 317 959509245502391497222203431 318 1094391094268633319807946641 319 1248047192337651205063966642 320 1423065246990370725314086287 321 1622386189237789708350784664 322 1849351927330594134166861651 323 2107759494964511245433666554 324 2401922442445129801772495155 325 2736740430550770660747019255 326 3117778112822726953901445630 327 3551354534391943099859102334 328 4044644436327227066010852205 329 4605793036242522451625909869 330 5244046061220814320051959630 331 5969897041028066629000380151 332 6795254131515674174969290478 333 7733629033890654772906766195 334 8800350909503123177962631913 335 10012808566842429740407450559 336 11390724623057899697876075303 337 12956465822741080951144494681 338 14735394238908643886345418831 339 16756264692977746416508623042 340 19051674420895002287130202836 341 21658571791448542681948826684 342 24618831761408575804621117965 343 27979906743179328634027800070 344 31795562678364463851856019910 345 36126711371079402294042573180 346 41042351556043657405253651819 347 46620632778788056318170895458 348 52950057971590810918316821232 349 60130842644767977708646633666 350 68276450907657074973366464913 351 77515331119613339324800306597 352 87992876885206362881377678450 353 99873642390788965115234267543 354 113343844778086799755230944082 355 128614190416554134345904027639 356 145923066628583310925999874551 357 165540145706122821006741379525 358 187770454007886458315085754493 359 212958965626378035700170385272 360 241495787657037843261287557357 361 273822012593129052177965160957 362 310436322927675613821127035183 363 351902443800603307225211954129 364 398857551634349938773084356812 365 452021760322128993387143180643 366 512208821858028741784285956433 367 580338195538657920533829987119 368 657448659259474563599519889096 369 744713658241738428625199437999 370 843458611057476482073835739971 371 955180420405921796414389445348 372 1081569467112785594751699057454 373 1224534400696945688159270544074 374 1386230079052828283720829987263 375 1569089053864009186835423705458 376 1775857047892617447404394912105 377 2009632925951384689553688716924 378 2273913723913882473097896168037 379 2572645370398631733452820201110 380 2910279814722150978744189006943 381 3291839363417354394903070285005 382 3722989127248829726037200392389 383 4210118592562207447614337351760 384 4760433456480059953630232859789 385 5382059006581982876987948535275 386 6084156484165444015668362547020 387 6877054048088033736393021923687 388 7772394155907192663596364560009 389 8783299403212689917963211317400 390 9924559113662866164325997083784 391 11212839254618649811671075604252 392 12666918570150981556653129331175 393 14307954178757710223150133977067 394 16159780282047886123060121799998 395 18249244078179875843635746420389 396 20606583475850260024397127523924 397 23265851767702914897795613030051 398 26265395053528969013298791834714 399 29648388911806899973721709438974 400 33463441612223187464985156925775 401 37765272052156872499009118353008 402 42615471598280236280695562560079 403 48083360133377809088278615948192 404 54246947862715177943228119482625 405 61194015840020792648991410794797 406 69023329748532758166800838195901 407 77846003237922862896532915917851 408 87787029095969617797392066976293 409 98986998750036418112640720595050 410 111604033076159960519855665691593 411 125815950274675645645444890861485 412 141822699686374879557495126081792 413 159849093911989799141446525874633 414 180147875504823888552089556771651 415 203003158881335090636177400429547 416 228734292993043369050633638310853 417 257700195787444968331173018367177 418 290304217625162736433477676883213 419 326999597693022439097457816617508 420 368295585144936811720731680424141 421 414764305311421482169511712827829 422 467048460952668558307926288152744 423 525869969310494198067755054152728 424 592039647776488688164510534884897 425 666468074488523184584470111031718 426 750177765264303680534316360921899 427 844316825167562485497635040625469 428 950174251890433613980172577290855 429 1069197089259866782332280009086121 430 1203009652799354606407768233753777 431 1353435075693182027806748129556326 432 1522519453036448770290397537988261 433 1712558895275997352770055713343882 434 1926129838663366699900020295100741 435 2166123001806696736436773680046407 436 2435781423532782735612550088692855 437 2738743068820917376459253341766124 438 3079088547180298475063920848067977 439 3461394552219565544772078098482406 440 3890793703089248522339793336378930 441 4373041548845602159888668415072216 442 4914591586569241669773073311561609 443 5522679244369415607907954164251078 444 6205415892436312310275036740355238 445 6971894070432053737941100895254929 446 7832305259255568881493566059685626 447 8798071681271937607478112578463204 448 9881993787352649826384260832515547 449 11098415283636457462968432855353514 450 12463407768140160851986804735867618 451 13994977289843511656126144055651877 452 15713295413561592859334698566162090 453 17640957676055379559052718369617098 454 19803272656043298975381180459750535 455 22228585257105295124999190825918641 456 24948638222420351595132513768143314 457 27998976368867654784092881039230846 458 31419398550842800160910427194954482 459 35254462947424108853870521665266577 460 39554051917211323069365376231059757 461 44374003390981887788313979408234936 462 49776816581881500721786669589749668 463 55832440695778530049960812759048744 464 62619156331349919960262088044472650 465 70224560382326911062224888589835881 466 78746666506360917564903499787359455 467 88295134620925236824503941495786916 468 98992644442971581777075630422018480 469 110976429823997251166454054510089900 470 124399992566104754621835163330577588 471 139435016560209410465337382923971267 472 156273505489992075273425076698923458 473 175130170022573429936730006052161379 474 196245093390441726060256820328023028 475 219886707593660056865559031615399018 476 246355116155493112307173537834600168 477 275985803491365348273143446671985149 478 309153775548375725734647556031714314 479 346278181493718441363842113869413973 480 387827471934552326660965077079205777 481 434325155505037889478314080871513149 482 486356222731732764563759637636672528 483 544574313967839448484559652339149769 484 609709716960609021213816917696447735 485 682578289385353544107467536496464645 486 764091412556127154165175308619349176 487 855267094631861474077845382307976848 488 957242355116178065352579470739892859 489 1071287037453322880284664042477203787 490 1198819213222946818865144337535210582 491 1341422360023168951311987311570221252 492 1500864515816101598723597369284977668 493 1679119635527955095688709387338883646 494 1878391401308316025797287224500793667 495 2101139766350616801287497091072041952 496 2350110543880879351884921161379627539 497 2628368388193060035813574898734843502 498 2939333553845084751780281408191330839 499 3286822862772466873259977858596439506 500 3675095357617824046113628992949950362 501 4108903173560685673018051686412186742 502 4593548220969190888593345304002360565 503 5134945337957191006480563320294833010 504 5739692646164929300937320814624492693 505 6415149925619551693595345388424032229 506 7169525916295587583370055359004471507 507 8011975556009376624319624971536838689 508 8952708277682266087863112734981020226 509 10003108615057607674097038362008980368 510 11175870506057475771379623288138523602 511 12485146838672131629288037505489278490 512 13946715957315127089813155146062549773 513 15578167039865854484519885508705780224 514 17399106469286012159773180012798698434 515 19431387561096955798428575878186887585 516 21699366271760151488547373745928755927 517 24230185806018852399628227415243556044 518 27054093366759850468057900165021179601 519 30204792652516745183117776582232899561 520 33719836109328903498386470631765014044 521 37641061389695187724999774241279024233 522 42015076966701471928206631838081820943 523 46893802401471830642976136548420597901 524 52335069372901747333912130277043147940 525 58403290256839262706218185291397868403 526 65170201794873925523300196401160933060 527 72715692228865279971415912259430235945 528 81128721205375261990380267454675670021 529 90508342784332727014081030516030328520 530 100964843029718120619846371875429333538 531 112621004929189172405670755976101061570 532 125613514798094802311385488985059882232 533 140094525886452576344176723208956903647 534 156233396642051784145426464698717856145 535 174218623007572101416634853239720959047 536 194259986265181699600889177608969886271 537 216590940311443195946794207607965077505 538 241471264873936111627292887962389269770 539 269190014096972543333539534963145705655 540 300068793158352305060302356230207393288 541 334465399166856594147276029249291340160 542 372777866569426037223418838945367580345 543 415448961710149086224284355537400224651 544 462971176077310070058369424872113291194 545 515892273201882325443927255886231445039 546 574821450188670971478123884750472625067 547 640436181533681466302207661877188477370 548 713489820278944728397769768217946823241 549 794820039757291547195056490461630613831 550 885358208271166101337034348121679703163 551 986139799127527972195751999082824664269 552 1098315949621531580199041340293855494812 553 1223166294942694716031607432195359201981 554 1362113216698974253644250129628536226497 555 1516737660960794556437268124821034494603 556 1688796697578277956713172482896061903867 557 1880243011197418108541010793627203826130 558 2093246535090293091476571715418231537657 559 2330218461837080257982250754928706771208 560 2593837890293132912772972917512666797290 561 2887081396407758894328656753388922319251 562 3213255846625879771208116690497593753424 563 3576034807123938548241657539345337131825 564 3979498940366271728541684393804995335978 565 4428180822814841049805076106439196181192 566 4927114664523099963802062971137502277936 567 5481891463279869475025725420030371559235 568 6098720183479009687329733180893160072231 569 6784495613570000681436525670373997301646 570 7546873626450911248406916883062581845731 571 8394354645225914205272985050680723435651 572 9336376203168767425471743794573232030048 573 10383415582400871209192006520794521739683 574 11547103621691017391049594689018783560476 575 12840350901001056892551795840023265063374 576 14277487640139545779646556826187269197183 577 15874418792472972773125162711712864050187 578 17648795973550589709990194463808845290981 579 19620208040348199415032665752443273962927 580 21810392331423638888266280643844924370070 581 24243468793586276600230742954466081904005 582 26946199458907556074341411998645986300868 583 29948275999463020888067711965962738410642 584 33282638378776631187523534764454559821889 585 36985827941495144064257373496308575045478 586 41098378639624197559989267999289276279482 587 45665250488321947534414496181219449739674 588 50736309780762991309042700686864780888882 589 56366861074365586368009037360056267149937 590 62618236494591507447000261052669539451467 591 69558448492962994917773546273355720494869 592 77262912848840949480311347023568491629665 593 85815249426440292088334330322131178253116 594 95308168996775950724534422491999462684383 595 105844455316747489694758621719136087324020 596 117538052633229335988671745354865770937035 597 130515269858607132501849992775068026339008 598 144916113856477769313163286969561743809210 599 160895765594124018707050838587195152165113 600 178626214375037838475167844965034490488832 601 198298066974721615597578931564899890661276 602 220122550282276694156336471898839556571846 603 244333728016592911675245565038497364809424 604 271190954258819854346899686860199446053926 605 300981588943797172131422140225233222730750 606 334024003106052726365346446484141462392826 607 370670904607117707345617096610866189437812 608 411313018309254792431761757211284281983938 609 456383158238250666891351832680758286317414 610 506360733230003016785735099106855550912031 611 561776731921204122301441420849608816756810 612 623219237766488505626053279471986833829538 613 691339530090415504719867013914532149860274 614 766858833064945323903821071235278801701675 615 850575780999389930782338396877532028430881 616 943374675503888407506502490836767544143493 617 1046234618009550993394767056700819911030273 618 1160239609876062348211281872136624784268240 619 1286589721976244357172792204354725972133243 620 1426613446311168357865545584823506599484024 621 1581781353982897825032358907544692884180989 622 1753721196849555506828587502722638184545052 623 1944234604535656114258638475160973449519456 624 2155315544309036341364261626318595420060337 625 2389170728818082043871937557384927593104331 626 2648242175978918106361481597517327930123746 627 2935232146598807074956698419599310558284621 628 3253130708825385894198501012470119901172046 629 3605246204448868155901200598089761420730206 630 3995238920706539901536437863585916212110181 631 4427158302822012916664621092003812145095258 632 4905484077360257306756518303000352623337854 633 5435171694929028576659272847538078080379868 634 6021702543177837381066844364104242094777929 635 6671139427844759765037910227612733800353967 636 7390187871228437196802385251233431894304905 637 8186263834412683754584890171291592545769797 638 9067568532389794389293856686838785179093725 639 10043171080517118491709625904469475715307686 640 11123099787162137290250723814622212114047412 641 12318442991673995978919990078802669803890826 642 13641460439768272660402668505922771573836109 643 15105706290912552812112915988117541932496129 644 16726164965328976904739533958853801922991839 645 18519401162861312066623541215752209847712574 646 20503725523372362039890534227927849886452531 647 22699377549846905880038780443718950316868092 648 25128727582412333101917734880112490986356073 649 27816499795635798686640080550775813105947187 650 30790018394455392569111846002967394590388695 651 34079479407872241778290835425063382485737564 652 37718250726183532373037434207102785515428505 653 41743203299399735468492068333505241198175208 654 46195076714124606831484667193486987655731072 655 51118882696404375380120766138292322598650334 656 56564350451978325503981906412291474308157768 657 62586418156405499083869956727968593159099997 658 69245775349465136281423037941652120596319314 659 76609461475174819894643935576233150889212809 660 84751526345300641334277428089804036287877013 661 93753758895367923015265792369362782100519873 662 103706491253444262129511886413802811281870163 663 114709485859439920921497283449073791621815037 664 126872914163046367324860448117145229341497006 665 140318436299077164070672190119375297505381555 666 155180392097991333616366920434247661306658924 667 171607114845686425502328213406508152833876339 668 189762380370060364479926394604179934750353937 669 209827005313155587302144954053925364822476431 670 232000609858796206485510211516121906936479102 671 256503561739579479651535736387994455268997300 672 283579120058266089652566167804562882822253036 673 313495799342848226142524486836961576293161738 674 346549976329261205638300920619005412155057760 675 383068764249984214585524993165046151055052608 676 423413181921702365385971058073797498753785780 677 467981647693932172521125302018702852146604837 678 517213831368514098434516547422718614329600778 679 571594900555158552014544732279093118464178711 680 631660201621598610248115045635749181764103236 681 698000419462227164354769895234360140215667052 682 771267264783626324451425587928567291927717425 683 852179742530090026187711084294444933831776710 684 941531060492130544140989264384210837167587740 685 1040196243105559558581297444978268985875787331 686 1149140522012481088379480854904167020344348863 687 1269428582178273310970376587333712477333040178 688 1402234750306159751230809594009190634688592546 689 1548854221035599799253665545747533913320358188 690 1710715426031962666707772692186869578965018127 691 1889393661660170904713358775401352006884740520 692 2086626102580254853037165483071135958555882606 693 2304328341413609334920728959164531320241420769 694 2544612608721203742572261505512247926984497977 695 2809807843036564795900507577359118822377922422 696 3102481797747139692304876076104643398315235752 697 3425465390371622650290230681372928863380692102 698 3781879520407173514707631988133699075183730002 699 4175164604605069304602965964066681595219102844 700 4609113103480459012288285571594677683559286034 701 5087905340295946043377938467572383565371890934 702 5616148943926243910513664654077443690345047176 703 6198922280182988069811853168178048007341721665 704 6841822272652478670392587161939262045926165186 705 7551017054201519281272148790038672951699741156 706 8333303934396624982347483803405040539955746415 707 9196173216554045183257769149484147470553454261 708 10147878451425410749660144577393659261203771567 709 11197513773102076415934620541974834547586007023 710 12355099027112831780625855139207402391570550206 711 13631673471468347096897569583872131832948369616 712 15039398909201570239555082656556979159706771793 713 16591673196458180082499404511786704295769232463 714 18303255164164856868093455427349791479243955889 715 20190402094579743154625547597655902374965330403 716 22271021007524952931940128792458626820786828018 717 24564835135820939642373342519997118872606338726 718 27093567106490973361246335482616726286059303081 719 29881140494892919908243996349426395769803880840 720 32953901584395484083968644780513367972126482746 721 36340863346007631489580502872983710864381397334 722 40073973852096265970820460368190965635780781034 723 44188411557748173183264384410680125759524719900 724 48722910124379239783971286477261795595447675247 725 53720115724986920460552177864004239700826544963 726 59226980061307431708017289753854695709872941439 727 65295192642630506994834503880994387988889795829 728 71981656226943758314173052384335073204144118326 729 79349009710500554747685182181841627885609900412 730 87466203175203861672628923234641319687143199428 731 96409130268075868966728511643635138303015435609 732 106261323597601578637706533813229829380044954008 733 117114719392350652903528441117345025196704395723 734 129070498282885451566929162182709815835078854493 735 142240009743918718730917248235170079276277444801 736 156745788475876755868605013722348070214341897658 737 172722671819908861241037941302486284315773836736 738 190319028195042888050164237100316628234658739667 739 209698107528387731642300398154528829400582425266 740 231039525727546486692978093843987117255496091031 741 254540896428073816167144131013665542652584583053 742 280419624548136878124981046013297475290701744679 743 308914877608761366056258615060307904308428591875 744 340289752343489870098434417315306133821735400944 745 374833655839467024343363606361382763697167321187 746 412864922337718548972640721020048573148865637155 747 454733688889964154596715140773910001510439275688 748 500825055340520651409111739841964853314854473255 749 551562556594253820704297203295694745089840748936 750 607411977866551929958026548008655767153535904968 751 668885546612411084479628273422581814144043665946 752 736546538124696297653627882320476276359628815241 753 811014335404704895953686521649588470391336153859 754 892969987872260030576200508189509376220734691345 755 983162317831627777879253019487421103110396993284 756 1082414628380769276951289149008165871194936948736 757 1191632071685570763222315189263331196519731834249 758 1311809742282415483116029369346699060385074315383 759 1444041566370737748562978333017599798437351580989 760 1589530064965695040945875247972033773836045043713 761 1749597076358620682905036724195257820672726494104 762 1925695531643927249496475201300972311520032700058 763 2119422386186245953932910910117348207879738980864 764 2332532819898201165149084397307549116554460469233 765 2566955830162133166008432129001731518269326777022 766 2824811353251212890175638625489118698944365215284 767 3108429063288544434318712736579286229769115909458 768 3420369012238563290902618443794144774891901278593 769 3763444290275508933129812821641705579500137263318 770 4140745903252851336312552448762207435098119179877 771 4555670083051936606468876504380717584594277053702 772 5011948267478438355603674618618739710426636193485 773 5513680009277435936370663382161952017399269249013 774 6065369098944845655561083377478305455218706331545 775 6671963213535636432027546496470340238880087600283 776 7338897433839011242770179604718252512104750461360 777 8072142005360795146310891303266654266193053055288 778 8878254754801011790849734797014882299629218986188 779 9764438613443815146631704557860003371061589895071 780 10738604742420221664320536314419777655122019371377 781 11809441802525731125687129010221762953660346422217 782 12986491963573814602408224001780495830743116016206 783 14280234305579150996206518569181528376312501610251 784 15702176326869638303958000252974877124969193508459 785 17264954343047199670242847586278993702696758956609 786 18982443636127518052645717970409062726608209268520 787 20869879295815686901809293780584498903651804137497 788 22943988785405453396129366516275698681489658510747 789 25223137363976434486838859987707294125492851061041 790 27727487605229800090515074990165047021366411811460 791 30479174372349763374803266804545702124019841662564 792 33502496738692379115566553843160908568650244930371 793 36824128486964498938563307684149468282510987599057 794 40473348976046201968471899997062290916314361495761 795 44482296336023207447677436723795395587514438851482 796 48886245139747435768590408077230150852021490984762 797 53723910904883403910917144487601807196302809578391 798 59037784005621092804485487283630484694592796995866 799 64874495819897787353165546705842736150313037514209 800 71285220208102556501977123484314945654288716666384 801 78326113715059220123022875594960460792719018658810 802 86058798211027805060723504525447731640759046496683 803 94550890042190451662873428294231774326049513486898 804 103876580149505623802752677068527760754887744461020 805 114117270040108167382608494846171575789846402751460 806 125362268961085480308272255138193542853360638865046 807 137709558135282390330835697085141557006631206635970 808 151266628476947851545481440094245088018747658678092 809 166151398816095268370874555324014921927463642359387 810 182493222329393150199703063222411203595757408022667 811 200433989607689886429665012841054224892260912287351 812 220129337591873376915031088968873583429362587279327 813 241749974486200140373788620798784448347431877140022 814 265483131718638032057332876952744388023717787597485 815 291534155068959128797163757870343139486902379682581 816 320128248235832910739908175198900086851736987558229 817 351512383373341830986788132879839593576425928845087 818 385957394505382385252471263546178758129846872820705 819 423760271234490259615828616634129277221265700647108 820 465246671811946974524862256387854878808773123577443 821 510773676441937178098709503823365180608555644970526 822 560732803668626513179514811601836116754181422416414 823 615553314857278390776053140132577567404163624471192 824 675705834146371654445215969426458425293552811724776 825 741706313836194873814182324520736999360988826300005 826 814120378011429986383148290425986456633003452265142 827 893568080293594570536625981513195916173816539767434 828 980729115008807955275064665657518323894786096517452 829 1076348524764421666805165568010803303007801726816499 830 1181242951484384599561925689421096678068486487116058 831 1296307482390342997450819391931681860404840783689689 832 1422523147268976482814724418965574099895623160720071 833 1560965128674822093104516739495521956946773802548790 834 1712811752524329007807516555389716540745470691325673 835 1879354332887554100665009127751297968146267604604039 836 2062007951729500382599209016629633940694908701018399 837 2262323261949073836020772438427220546686609096963743 838 2481999410370590260866024127270322995435671624229168 839 2722898186426922725215381027198428571958671834569171 840 2987059512207099649210425533026880195029693475487184 841 3276718400403504560462171900624447475951553753913539 842 3594323518571173763868005950912184624667410970804735 843 3942557511098416413008513492158722918394873817087769 844 4324359244487204408576821660536254846775971715487493 845 4742948157066145757411427564710690594186908572838786 846 5201850911231427795470158438407747421986787956007484 847 5704930564866332214978867805718370351348861772518269 848 6256418498874637188993560859128466376028081170242188 849 6860949359937848604274129803509365384235438526133938 850 7523599301845964645097035380134215181440965188009345 851 8249927835247764522620079828330661925547904938576335 852 9046023624628462861134549954149615812626744322535428 853 9918554602978297034293372605186442546483135296036426 854 10874822809214565535234811537868291635481431810721894 855 11922824391234129661292657616651912138758060879636481 856 13071315258800820744147473030643975710615232375134013 857 14329882915637324738362925990354316978141128811423865 858 15709025049448587707937204691811472367216788560081703 859 17220235512540856409940362953388340402041407171124400 860 18876098384639993743139219143666551792413295841144426 861 20690390873916401262829319564153460244683919247034065 862 22678195882595861507057035433093220174433884912645463 863 24856025140426288775619779431575669532756094955058472 864 27241953893280670877238835172987952844955790321451036 865 29855768225962448227391278071553664318053085520818597 866 32719126198557425378167387410344426737268311152244993 867 35855734085227912062359920208271418202585055446747308 868 39291539124023657784132042475120871031146585447593064 869 43054940317021964082315186037034578210010502828077034 870 47177018962923122907724575655737152017735854265798370 871 51691790760227104921723663924052551843174862803905774 872 56636481489514828294984667453590879669199269496956988 873 62051828469474796954233934546899110313466378037612537 874 67982410184596711401817332198155773216868227534052669 875 74477006704473011075291055829578605429939795251688930 876 81588993757126265644792415766877370709438077107435530 877 89376773583590908607180355937547939096783002458571936 878 97904245990169231268357756819314623160747862744337094 879 107241323330587828408384566561208358266439335210885999 880 117464493495139534909464857393383961613300900617701019 881 128657435360467258974336625055057563502371810945962984 882 140911691564832324121756306289638221452092639664501237 883 154327403922677660566421140733036140306906935450396474 884 169014117282500444003225337980047647870192750414794110 885 185091658167259026922224160764116078194582519139412737 886 202691095120867643356284652755556665993016741672793559 887 221955788322265782528381445161031484048879738368034862 888 243042536724981552991030841406883030012992459590568097 889 266122831740378773147458837200027346761872373157254188 890 291384227312709871299945383049337152265674688243450578 891 319031837140043716904455260908667997920583148313093770 892 349289970784028597196285307754827246255372384332727144 893 382403921490843756493054105789661892614554725798346325 894 418641919723831753428731902857407874292764293954271126 895 458297267694179232068149509673057288004106141721998458 896 501690671579431193842622792652263849456273473869252770 897 549172789651277418150289504361279596443659428938397022 898 601127016205601592529753923528749167072566091736104684 899 657972523011951901719164477956673711580575418356079654 900 720167581990244960852881342170555828567671877475734237 901 788213194994776119809500510884942944532730742765704550 902 862657058955968685028559792649744172777034189809879879 903 944097897216733233700615887232197833162461592373216322 904 1033190190722431093275520023793864875818249985770419031 905 1130649345802618888264791665894906737440091272680461597 906 1237257338642299126656658227550579381183979175478856490 907 1353868880205723455762026989446496691381627502583323308 908 1481418149374590737571188415955220122290770320964968737 909 1620926146424949464404459120733835217352553751334904777 910 1773508723726173129873684480489171098877906767775189547 911 1940385355736913946859033998309942756519091560085192067 912 2122888716036072816582815441983230231052037260912489424 913 2322475135304191603614859538300243018096048578376010712 914 2540736020908754924857979846190688858060044426651370425 915 2779410326096341407292585580145728406127438087785375469 916 3040398164810602946619619751304692942841077093203460087 917 3325775676897852583570182976309933439415826228889348959 918 3637811257997192451839578232472638832894185406520481858 919 3978983278811089342904819767842677161560874284270923284 920 4351999429793001289684056256117149564496219765965937837 921 4759817839655960350395005115281492036933388701001384016 922 5205670129592426952173653710179895647977547972364478917 923 5693086579802048755276562246732470287673596739870386281 924 6225923600960018299843575063447944189732741780418171394 925 6808393720744208759204950011552167870570758871103060175 926 7445098314604577973854306664214039785451219346471223251 927 8141063330745547741271701632369325527314747625753021884 928 8901778281955987437510367668324401771941487203554137820 929 9733238801630710414100564669222385587780161643943471237 930 10641993088265766809580352349749946559550256795776160078 931 11635192592077455990773923760541985496974065687467908636 932 12720647329409946814440039046621946451069281731123706927 933 13906886245496229827255204548729727629516965925926071170 934 15203223084180595569275147015602864836535210379341266494 935 16619828264679804633146538512546639234999238468037330900 936 18167807310661613045746374725495297511541047814449346202 937 19859286426187758741839487869675399711252558399512457670 938 21707505866768145027476473615105207163897485593308767570 939 23726921812300492399398059376163434386101846591422554014 940 25933317512457244126032111373755734720195589677338519160 941 28343924544599569312808097832863194147856306105171338307 942 30977555100059381634213144576504788460821283900832272625 943 33854746297192475595791664423960719952204949533669286157 944 36997917609576932301862691850330482881298803926130570725 945 40431542595772684177586255318430383162423072320185335183 946 44182336223891225150341905316900734535375544655599311077 947 48279459200633642584301820877377616288270927561193663443 948 52754740841294892584258358939497923640833051505606925362 949 57642922155432901688787527876455648768467081884567722723 950 62981920973475625016288441111191032375539444771145430846 951 68813121103590504220335978392746992460003609389717371898 952 75181687686869584414738897319453096824946346675600455949 953 82136911113597102902487158719186160225652997204218421658 954 89732582075487792034118127320560847369774924453627801333 955 98027400559862714440164362515413669858954004298690247679 956 107085421843451703491721133502064579912779608245451368781 957 116976542817713315599570764778986977780524777636174675353 958 127777032276243052096141698910473166356260199083180533360 959 139570109120173778503618022283598085011840695518556679649 960 152446572791826505363563030121683741737257320275058867748 961 166505490632822140020917982134543896110107755070891542725 962 181854947283220445933890575444588836723914493066700689585 963 198612861696064110221199117488309743460661210184069778613 964 216907877840296066310495691441294941153449357248017601636 965 236880335708003000103240532396856462827092780627290748876 966 258683329833252441708978298937039555386941956046432109088 967 282483863173717423181034829571411066816222390388213807317 968 308464104907481541532119585055442371265811630439639553703 969 336822761460959519757258841765491427901767692997087959333 970 367776570915272135102567210058287050385801306456102034095 971 401561931843684055153422663797872316034502408544231428727 972 438436678618381959944404716863045526335810784752705046195 973 478682016298046885363180580781786661250459818911230692274 974 522604629376093265945013752134679809611132813956815688722 975 570538979941522496223143816637586375676647531995468896480 976 622849812189225944773219150697252736579942426458326326940 977 679934881724231199332546634960348648446566397325722707124 978 742227929745651297522836061781337447418596254503607023869 979 810201923982757264786334863124876410488461896726808107352 980 884372590200472238176868756663095164073791841706315763696 981 965302260208629477666658126803391214864126182329662245832 982 1053604064613719628120509578015831373726350905772707652355 983 1149946501060078949063693826280844166236794821460283990539 984 1255058411437491704339569922449476554977343241040912188458 985 1369734404503522309849666518952237874701029313414139967572 986 1494840763602793363622993008738595634697448976573691420979 987 1631321882684982234345660053429362233505500684753611921392 988 1780207277653642398021067158092152594160914594128865554864 989 1942619224246386563201980882537885573506729004548568878627 990 2119781078183208354247583944320291219720943000230245713206 991 2313026338256079001249074710863634929869970867258811310750 992 2523808518404572160707360357042027285901890456454894452318 993 2753711900667352765450145079012398878235508683095957064400 994 3004463247259463252733174483645810459465113986938513275123 995 3277944556945631292127838756132086738681825717975452471751 996 3576206958409431716512212114009411452883506053063668548838 997 3901485841510475198322076302893479990518101438571248234035 998 4256217336234942546217588771510364445520325440964908500576 999 4643056258841878446416817151484795422519116517705594425529 1000 5064895655257351189816363384738140573045513205681329874365