0 1 1 3 2 8 3 18 4 38 5 75 6 140 7 252 8 439 9 744 10 1232 11 1998 12 3182 13 4986 14 7700 15 11736 16 17673 17 26322 18 38808 19 56682 20 82070 21 117867 22 167996 23 237744 24 334202 25 466836 26 648224 27 895014 28 1229148 29 1679436 30 2283568 31 3090672 32 4164578 33 5587941 34 7467464 35 9940482 36 13183238 37 17421288 38 22942512 39 30113388 40 39399277 41 51389664 42 66829520 43 86658156 44 112057312 45 144510534 46 185876372 47 238478472 48 305216244 49 389700618 50 496420280 51 630944928 52 800173430 53 1012636314 54 1278863996 55 1611834372 56 2027516127 57 2545527372 58 3189932984 59 3990208662 60 4982405054 61 6210551736 62 7728348456 63 9601199928 64 11908661186 65 14747372955 66 18234581288 67 22512353202 68 27752620428 69 34163207682 70 41995030124 71 51550678044 72 63194646016 73 77365509480 74 94590405680 75 115502238702 76 140860102094 77 171573498738 78 208731038112 79 253634408784 80 307838560850 81 373199192898 82 451928824264 83 546662949876 84 660538027296 85 797283338475 86 961329109360 87 1157933665908 88 1393332863652 89 1674915560196 90 2011429516352 91 2413222825734 92 2892526799198 93 3463787186352 94 4144051721924 95 4953423261672 96 5915589247315 97 7058439942126 98 8414789841720 99 10023218928162 100 11929053042976 101 14185505657652 102 16855006776716 103 20010748684032 104 23738482814858 105 28138607289168 106 33328590675768 107 39445784483904 108 46650684826922 109 55130712818814 110 65104593713684 111 76827426771240 112 90596551543346 113 106758331972020 114 125715997648528 115 147938702121018 116 173971981616246 117 204449824367244 118 240108591376656 119 281803064423076 120 330524937029877 121 387424109641584 122 453833202158144 123 531295756131132 124 621598666314206 125 726809457994992 126 849319113880004 127 991891253684160 128 1157718582604224 129 1350487653357030 130 1574453132496720 131 1834522927620498 132 2136355720457798 133 2486472664679517 134 2892385249913824 135 3362741608687344 136 3907493855087978 137 4538089397670216 138 5267689569906408 139 6111419375429136 140 7086652659273806 141 8213337598051818 142 9514368060164272 143 11016007131593736 144 12748369944504530 145 14745973897219506 146 17048365429048376 147 19700833727561940 148 22755223116811692 149 26270857422428136 150 30315591355650120 151 34967005928021268 152 40313767129648826 153 46457169607865232 154 53512889904982784 155 61612976992950054 156 70908111423235168 157 81570168441616572 158 93795124955140628 159 107806355344337904 160 123858366857313364 161 142241031781270599 162 163284380848368680 163 187364030493835170 164 214907325753789036 165 246400290889918368 166 282395491394008652 167 323520924009299436 168 370490065977544452 169 424113231070109760 170 485310398300219344 171 555125699777957118 172 634743777223703232 173 725508242493720156 174 828942506422035188 175 946773272711852424 176 1080957029925866137 177 1233709915283278176 178 1407541369479388056 179 1605292052666617818 180 1830176548703428694 181 2085831448491052710 182 2376369474458086844 183 2706440387888915748 184 3081299509790913664 185 3506884785433633452 186 3989903433767907832 187 4537929346975391958 188 5159512543889973852 189 5864302135617374376 190 6663184434187167332 191 7568438027534726544 192 8593907858787012674 193 9755200587223297116 194 11069903775184493400 195 12557831742704186226 196 14241301263162163264 197 16145440642625249274 198 18298536136965487584 199 20732420119018877712 200 23482905918166653674 201 26590274822548798008 202 30099821366045286128 203 34062463725265972620 204 38535426833922445550 205 43583006691808845984 206 49277425312824271028 207 55699786831692775608 208 62941146484088080669 209 71103705502823101986 210 80302146448090326872 211 90665125128451877130 212 102336937089095862102 213 115479378664398095130 214 130273824834732634460 215 146923548616731211848 216 165656309478301521360 217 186727241333971129956 218 210422074074901798536 219 237060726356990878848 220 267001311549362456702 221 300644603377903797300 222 338439012932530973808 223 380886134395801652568 224 428546923153097621858 225 482048576925737807133 226 542092198299635843344 227 609461325582467003136 228 685031428398890222028 229 769780474922290000812 230 864800689248749174828 231 971311630261403206476 232 1090674737539797521556 233 1224409505581382970840 234 1374211464977346719272 235 1541972168395037564382 236 1729801400454294481646 237 1940051854054300277358 238 2175346541641640283792 239 2438609238562844614824 240 2733098287295253639616 241 3062444126306156390490 242 3430690945890345415544 243 3842342915953046625684 244 4302415477748509098326 245 4816492243505293818168 246 5390788105163452510172 247 6032219216661778848048 248 6748480583944896205476 249 7548132073769487078552 250 8440693737201268010624 251 9436751437205969795196 252 10548073872823975019582 253 11787742206041196952152 254 13170293622684855466288 255 14711880296642582374272 256 16430445378701339574530 257 18345917798728522255302 258 20480427854307933651632 259 22858545761984835743634 260 25507545570818378706528 261 28457697084018131653155 262 31742588705283529955660 263 35399484424516649146272 264 39469718485522752826948 265 43999131639092159975208 266 49038553281698104433760 267 54644334216486711676110 268 60878935253156105496960 269 67811577390974136151386 270 75518959909228716936980 271 84086053326948452569416 272 93606974894370135862384 273 104185955048494526814276 274 115938404110878289791320 275 128992089434913465965856 276 143488434230301399695798 277 159583950413055549955266 278 177451819059823304583312 279 197283633396171129191124 280 219291320731299627656047 281 243709261379106786099924 282 270796624391453375865704 283 300839941889062345288386 284 334155945925286246827070 285 371094694176141033610284 286 412043013336367466026724 287 457428291937534604460528 288 507722657414060754177876 289 563447575652424556604160 290 625178914996115525459944 291 693552520775006931487392 292 769270350916677841853798 293 853107228115756475282856 294 945918269426018655174380 295 1048647060042902881701804 296 1162334644509521501018368 297 1288129415659823463786528 298 1427297989365812233825128 299 1581237161644440926866302 300 1751487053972555714813244 301 1939745562829879044288294 302 2147884240622204144217716 303 2377965747318861883168800 304 2632263025467403003001328 305 2913280365830457520636746 306 3223776546840688282891640 307 3566790248515965478487898 308 3945667960556129383184546 309 4364094625205235310520082 310 4826127278272834071184620 311 5336231976643279045296132 312 5899324327858026771137690 313 6520813967144713992146208 314 7206653359819848971955600 315 7963391342561432460392304 316 8798231855908528952979484 317 9719098362796163189996880 318 10734704494302126260529792 319 11854631514422687170880160 320 13089413250993867156988833 321 14450629200255375299098422 322 15951006578474558306467688 323 17604532166007602596392036 324 19426574867718909564480544 325 21434019999399430679133042 326 23645416403365604494667784 327 26081137598484173641725852 328 28763558281218304458330948 329 31717247615758127562389112 330 34969180883788257051616592 331 38548971208939706012212416 332 42489123228543930975403502 333 46825310757116357802028548 334 51596680673311423444577160 335 56846185466287355108879544 336 62620947099993251609571794 337 68972655096470718812791008 338 75958002003616267716787104 339 83639159700901721129910474 340 92084300310387861454366358 341 101368165822262694468250347 342 111572690916558029654919616 343 122787683868328217948003184 344 135111570865326269621176634 345 148652209548250136982884784 346 163527778107393505261244192 347 179867746839754838392534278 348 197813939691390639480292896 349 217521693985447169365578660 350 239161127271650220146986436 351 262918521033265592972863488 352 288997831858298482876396096 353 317622341629094411490412140 354 349036459315176147082320776 355 383507688075304643473851108 356 421328772594205297618023014 357 462820042905636517614879396 358 508331972395698979287806540 359 558247969248475067752760028 360 612987422301078858490151808 361 673009024128734131869011856 362 738814396195320769396013552 363 810952043094753395708105388 364 890021665288560156888552686 365 976678862331355519863653982 366 1071640261386156612286130608 367 1175689108884764935177300440 368 1289681366505413049882552744 369 1414552356242981928399959610 370 1551324003260629117484507544 371 1701112729461962691380576058 372 1865138055338482378663726166 373 2044731972658798566796537008 374 2241349156007619044966765468 375 2456578087089936210270129636 376 2692153172128543243186160666 377 2949967939643507841758644092 378 3232089413456616790252989192 379 3540773763961971358303042614 380 3878483349599888242181215072 381 4247905270123534382766126792 382 4651971563719615807430644576 383 5093881191404490852793714536 384 5577123964439471854044873218 385 6105506583874104575251207545 386 6683180975820756554717617672 387 7314675121781920669017868128 388 8004926600394972892818742476 389 8759319075437767998286990398 390 9583721984971470536686652972 391 10484533708213185154165027068 392 11468728510269564856102888464 393 12543907590374288457942534024 394 13718354586920026747194632952 395 15001095922535429904295800270 396 16401966404920248882541658076 397 17931680534322892121458539978 398 19601910006647152581441927648 399 21425367942449183480092415640 400 23415900416792185867536152018 401 25588585913345847015437813664 402 27959843378554176565807609968 403 30547549608477364333265778090 404 33371166762395408051097124598 405 36451880863826849450263977396 406 39812752221679133099409630384 407 43478878782255225536276150688 408 47477573507277433593781400175 409 51838556964475775884730235060 410 56594166416188484583789260288 411 61779582798444991770288854310 412 67433077098804431136646528670 413 73596277766515030547004259776 414 80314460924108095829738384424 415 87636865296171885979551117840 416 95617033929658614627102929570 417 104313184951626059950447511838 418 113788613795844270925276193016 419 124112129530330514163086097156 420 135358528134823690356550643596 421 147609105811780560695590599312 422 160952215668081148160163824368 423 175483871378791833256137038016 424 191308401740694154754366769232 425 208539160343616671697727542600 426 227299294933817310799816120016 427 247722581417815434736673074494 428 269954327859389227743789028860 429 294152354259332014877151795264 430 320488054379585697068903745524 431 349147546383327760362782885832 432 380332919613485351479873595378 433 414263585427225423821784050334 434 451177740646716409548815082968 435 491333952880638904944240869274 436 535012877720598199793837052480 437 582519118626133456810934308446 438 634183241186140060985082862416 439 690363954388302033322082243844 440 751450472547043170811634603162 441 817865072640445383207953233260 442 890065862993903488702290509120 443 968549780529831553295322860352 444 1053855835185879301848453095872 445 1146568621596799569459787623816 446 1247322119745882634078045663408 447 1356803808029952581348317795752 448 1475759114057225179919061301716 449 1604996230520538986924604885270 450 1745391325671094538577632776720 451 1897894180272255652833457057074 452 2063534285452516102446780532896 453 2243427438615768801185700850452 454 2438782877520985382184015793440 455 2650910995828954207226589625116 456 2881231686848736297869003295639 457 3131283365920248120034333123152 458 3402732725862601729101632118000 459 3697385284222838320567100034060 460 4017196785700488641759732315918 461 4364285528125814157479248616898 462 4740945685761417293689446351544 463 5149661709508054944659742324168 464 5593123889858108107566378556096 465 6074245175188846438405008873186 466 6596179345259588737731325239800 467 7162340647612117424216009975946 468 7776425013015294254970345980844 469 8442432975189026611336186004364 470 9164694429839313796777619995224 471 9947895378588569494517451246000 472 10797106814751299360979379096804 473 11717815920146360376169144117680 474 12715959755319928742930031383744 475 13797961639749425809755555535872 476 14970770433884817264352387634558 477 16241902951342476053064872633364 478 17619489747286920208903517748576 479 19112324548112563676730207395472 480 20729917608073624457844546233520 481 22482553300615628971383177422559 482 24381352275954840694427973598664 483 26438338542059530468614255590982 484 28666511853745845968703704995526 485 31079925824257816864884715279728 486 33693772205613318421546650184940 487 36524471818334854249317797283960 488 39589772648127583336118275784580 489 42908855666812327418543685637872 490 46502448977577999045277082633552 491 50392950930611113884511594943952 492 54604562904631524906217688973280 493 59163432503072788167817883320044 494 64097807970871297941471942840116 495 69438204699369670046926122766056 496 75217584753017951131787882170610 497 81471550422715815067109624616090 498 88238552887149993428747504597280 499 95560117145740915155190872190368 500 103481084475247124877076486405120 501 112049873757142920066291200053488 502 121318763125074641913136364355528 503 131344193491540871843870697160080 504 142187095630996557397982580247668 505 153913242623457152768367557764572 506 166593629599026712793644109889360 507 180304882870291369147913213687670 508 195129700696955331511529093050682 509 211157328096253466977493037002688 510 228484068294413874598308894678692 511 247213833609689405607298941154440 512 267458738767219431248953203940500 513 289339739871284694942669782354112 514 312987322502518011883731574181768 515 338542242667553434168343291624658 516 366156324607746021815243974556678 517 395993319773377776441417374710902 518 428229831591688048425051046749360 519 463056311002742682241985442965736 520 500678128108315306403498200691200 521 541316725677450866618267422936176 522 585210860680203307272995618982224 523 632617940480316437372607025515468 524 683815460810632435877088556612142 525 739102553184212687250983877748794 526 798801649962162355467175441658804 527 863260275908772480077475159941712 528 932852975718841339938361549579188 529 1007983387704135223012956836826066 530 1089086474579352474068091761375896 531 1176630923096364945453149417900202 532 1271121725142892529657256002774966 533 1373102953852366222198015622021949 534 1483160749270102023910139087262064 535 1601926529191913972385792840525336 536 1730080441940157544164576568287866 537 1868355079074502500788653425492288 538 2017539467356470842168216911712592 539 2178483360704348434411346122240422 540 2352101854395348945150311963832350 541 2539380345402221753823094252205808 542 2741379864499716118616369438202308 543 2959242807650861671994625855605784 544 3194199096192913535376056399818944 545 3447572797497687231584369941353726 546 3720789240091201534711169902776408 547 4015382659694110205459854524596610 548 4333004415299166810333996845313792 549 4675431817247591838576961189320648 550 5044577612316247767431406307991008 551 5442500174096475120399265779880428 552 5871414450448816090784359617786698 553 6333703723572253034692536900644760 554 6831932242249779093835349927478992 555 7368858790143100535698049655689022 556 7947451258628375016571824827671790 557 8570902297613865057263157582744144 558 9242646123082495716448143318650084 559 9966376565782434227568855429236232 560 10746066451573573494542204795720971 561 11585988410455667899171964024863242 562 12490737218285283865572259405745296 563 13465253782666247719033017015189678 564 14514850892506716823104936025670390 565 15645240859312597370173389796942602 566 16862565187471592683670597578982300 567 18173426420617253556967061251620048 568 19584922321693524353293240828394112 569 21104682555616086950155958034552816 570 22740908055499309621871765861668440 571 24502413266342408020441764659074902 572 26398671473904951336568379744214492 573 28439863441313622625057029110776296 574 30636929591797064098987206051514820 575 33001625992916270881508963308347744 576 35546584415821891365950059954497344 577 38285376762509824691817992457954294 578 41232584174851237349329121153843640 579 44403871161437184092912455523857344 580 47816065102102527873984505771716614 581 51487241515486844905300289837061858 582 55436815502266898511304953916149932 583 59685639805879381330958939731950816 584 64256109963775692436956337652354666 585 69172277055653255259883394457221208 586 74459968590840609523589518252634192 587 80146918115236782046533782268660078 588 86262904159090743504738327158161980 589 92839899190637242354923578060762148 590 99912229287376573286309446146618624 591 107516745286806770923075075184200056 592 115693006231910381505400587620814866 593 124483475983902544296495821223823716 594 133933733935916939260526130370663928 595 144092700826712777903472900745851456 596 155012880723419352929362764766121174 597 166750620317104243731737562572482536 598 179366386754887533603603943782708816 599 192925065317780072279031459727659264 600 207496278344775449712916556612120378 601 223154726901374849787001178123714424 602 239980556795100312397522831110112504 603 258059750652113007787511395174075548 604 277484547888287568904426540848211422 605 298353894535522825306279255181289348 606 320773925020249944061383713306906664 607 344858478136624860261997930914198672 608 370729649612396642032855126774661174 609 398518383831603209127359410316081262 610 428365107455782005277311019334193800 611 460420407875065470278290195581777888 612 494845759623180579938173286549598816 613 531814302106864284969961628738744592 614 571511672231476822149749462593168792 615 614136895751639362400183534492320560 616 659903341439604510851170014605048205 617 709039742445921809929135244147498832 618 761791289527995122657627491926602016 619 818420801143634536695958749852429534 620 879209975750057907145728601941922958 621 944460732015463385393566625094853950 622 1014496643041838656703720238207125108 623 1089664471115763267510582548452889616 624 1170335809950376042190893486388090738 625 1256908841858316627044973979770360288 626 1349810217804330603641788621977874040 627 1449497068829507027448348178070697786 628 1556459157919093746272309795072727096 629 1671221182004959246104893660419816188 630 1794345234454651505004657811397746144 631 1926433439104428030695113989762189732 632 2068130767646563932868278304090852480 633 2220128052984848893975980505594203084 634 2383165212029829659839618253855740536 635 2558034692320634159917935472450685622 636 2745585157836954550021231093416718560 637 2946725430407048611579392037062181296 638 3162428704229788912332316663695497472 639 3393737052215478764340562991695314576 640 3641766244116298561937961082415441988 641 3907710897768103872245327615033536188 642 4192849986206469989007143200171366368 643 4498552724957335071266606269125333156 644 4826284865442693879826909223824476422 645 5177615422191309963778428731342321391 646 5554223863410561245511126182640846832 647 5957907796465997947097837299784557884 648 6390591181938158974895145392997001092 649 6854333112190382391077709383677296456 650 7351337192796043775986941896483605040 651 7883961567748753086999391230214578702 652 8454729632125068438894691695245239264 653 9066341478797460139250514234709454922 654 9721686128917523935585338254603598928 655 10423854599218516603527853232918359512 656 11176153862735711384920118836824506352 657 11982121763327263609029050336420012964 658 12845542948412589013369176807588996320 659 13770465888646032060478587462419782752 660 14761221057828237901186139927161384864 661 15822440351244661706008351639687305888 662 16959077825829769863113969679031873628 663 18176431851107697063398203186547494320 664 19480168765777761660783687552118496378 665 20876348141120087184160644422182941300 666 22371449759117938474064643102700228832 667 23972402420356191620154736721523659712 668 25686614704388283109584875630754968796 669 27522007813397531129189989457828672892 670 29487050638645353725994704392396820132 671 31590797198433168764289638059415478648 672 33842926606143406818372286229802605666 673 36253785737407211262560129391510857100 674 38834434776613653268795901441648789144 675 41596695834871927368417134946290404866 676 44553204844211118837031967069552563526 677 47717466946301858302450493394622507392 678 51103915608363810164766827169528639312 679 54727975714239187550648718737720113836 680 58606130894925669229830722428038419332 681 62755995380236376275435476237713702544 682 67196390671758194672180215175919107856 683 71947427356985291299188453289800805290 684 77030592405489364733267545757711587406 685 82468842310334102324336604249919927542 686 88286702461735795319030118600829797072 687 94510373165307946998429149643856894728 688 101167842744203732987929808103561763008 689 108289008193191330738407381606379192768 690 115905803883275065614771993102871298632 691 124052338848028725366761673257410029492 692 132765043217462478479442655996479983680 693 142082824402135773816270461583017797404 694 152047233669498049368712632220477551164 695 162702643796238687527900539890281992752 696 174096438524918635830138486783778664090 697 186279214600509836608013773776819925164 698 199304997212867238709766142313685997960 699 213231469724795325075747580095154612182 700 228120218622452583892651492119944233728 701 244036994685581914802292533852044081512 702 261051991439695069776722263587674648244 703 279240142021121946724104115267298679096 704 298681435659023445755738385992496410690 705 319461255056338684959756238535224386507 706 341670736034490155037621792213895234408 707 365407150894818932659771672457833838898 708 390774317043501144427022174076726618648 709 417883032526462181254169942547636411744 710 446851540226934636349120817185006723052 711 477806022591201106925923620686954031480 712 510881128868150444647977063319176161258 713 546220536976008949418189472816855805608 714 583977552245467805862759501016712747408 715 624315745432926176521780107551424493836 716 667409632551249036827503532549848349920 717 713445399228877102233508754924293351842 718 762621672481935965569585608383595502368 719 815150342968823817032676448404235961880 720 871257440993303260083621457501241517266 721 931184069731117061448222888029761789986 722 995187399377370010317286384366277587224 723 1063541726148197561487313203683192259072 724 1136539600321456035207335982135403972332 725 1214493027768252704915443208856412607526 726 1297734749711078743182789318398075267420 727 1386619605746166628347820333379443826676 728 1481525985488584191376626627794907246144 729 1582857374539686970044568871757561853668 730 1691044000839139129423735370584044394576 731 1806544587849118794950978280176246323206 732 1929848221427966554208479287014092613596 733 2061476337685923904007530011253753303380 734 2201984839578342127092023389356779987300 735 2351966350483520491894888368544086738384 736 2512052613534959219903435913266566843441 737 2682917046033201574933266651284763809664 738 2865277458852622421039136116558859694968 739 3059898951385654038537668381782518741090 740 3267596993233312456739492912047980481094 741 3489240704558927861050282356373163459724 742 3725756347774268292451890706986585119928 743 3978131044026512148209945851242867810048 744 4247416728803674471083728513921144305344 745 4534734361878204647481131813406349032648 746 4841278407766817028137696304330147975632 747 5168321603902658751210489369521240174160 748 5517220034797339858052903687866206447036 749 5889418531619053144689350537122742442030 750 6286456417833136445231714352109081564628 751 6709973622847371755063568291610516934808 752 7161717186980734724637407842684555802740 753 7643548182536149038669780348766188253428 754 8157449077310308046779071104707266981664 755 8705531568522364369831111016651676494112 756 9290044916894158496313547444575944508086 757 9913384812473919106058042756573455871784 758 10578102805769660088934424779334415547984 759 11286916339854863385355826346789470051880 760 12042719421334940758390491409220252232026 761 12848593970426331339455499593666032285212 762 13707821892909314299986984663819206874272 763 14623897919379604099963096730382639660348 764 15600543260051994417062940024130049919134 765 16641720126371741364218839030140180808080 766 17751647173876646662335818735910567339932 767 18934815924136177252106354939186272775808 768 20196008227185378330743670240607306874004 769 21540314829683460117888290947614115943238 770 22973155118073184997784458349325619709416 771 24500298110311778735655832879792777785732 772 26127884774302120460288441671209735899680 773 27862451755990420737516570514288303898364 774 29710956605230425392117445518482755547440 775 31680804592962352274529567478161605646780 776 33779877219036324299582896362633769565268 777 36016562516145192060344154439940499724584 778 38399787261841740008786401781160532887912 779 40939051217523019802440417315325812542912 780 43644463520593988420240357173848156608654 781 46526781363799220186899159825220083923738 782 49597451103962206804100987749197352050356 783 52868651951125266597042672688467290742672 784 56353342398369670368740229521973885465652 785 60065309562447382563775606790284756371072 786 64019221615806854896823535265314653433232 787 68230683501681666267586462150768811188266 788 72716296135670697467112168001060408379616 789 77493719309712457095518764106256602483130 790 82581738527587040947385933320957494063836 791 88000336015112466924816082179733522179732 792 93770766163085938863132510090929992563770 793 99915635676805973457421361915460593607264 794 106458988722752321265580214457966661312448 795 113426397380754478518023869475730440278374 796 120845057728806968919140510702821161108542 797 128743891907654715479876505861231347667024 798 137153656533442768124083060313238879048192 799 146107057849173477584662879508005469385576 800 155638874029517247901157138126727231763217 801 165786085078761109971877448323173499252158 802 176588010788438165903645326841531801293128 803 188086457249551144025955040061416737519684 804 200325872444380915538825625934306931136832 805 213353511474757559126024873505033511148472 806 227219612017475118661154019087433280803368 807 241977580633365626298309243057347488839792 808 257684190594534019544741056689522367092878 809 274399791934521134409739122334706360331936 810 292188534468842396759284574432258486737392 811 311118604578588509118481566438845593535934 812 331262476597723111211454451338557257622414 813 352697179695531762491030167246708129340028 814 375504581199536766886721983194198379050928 815 399771687361273425005269048267512759030216 816 425590962627815905283652302432390793817216 817 453060668546046891153252009832812995624010 818 482285223494598121735049351440877218880664 819 513375584510375037094284042367970658352986 820 546449652552857330576665585156613275985184 821 581632702630191657746449408208905784256672 822 619057840296731213726511905711978563839260 823 658866486122413186390892186184669853091664 824 701208889830499603343422108300422404717978 825 746244675902057717614126624304786517163020 826 794143422553459253984159518136346089668552 827 845085276107489599439979444746288010496812 828 899261602899755133718091652268989911096448 829 956875680990358052130014467994186796273240 830 1018143434086695115583327209078501289766048 831 1083294210227176179738425334604375684028520 832 1152571607928122450775422435614507567954608 833 1226234352657592961665278873903995070556695 834 1304557226670929537361142868136684773192456 835 1387832055423964968418955122463334384181344 836 1476368753971698121127993967931811504369356 837 1570496436963429452931179268364535654457426 838 1670564596060533310185385689236762604485616 839 1776944348830920236143965825448901534417244 840 1890029763415554621703189989887836276536938 841 2010239263517924558819173988788630586819736 842 2138017118537941186001797294649077869715368 843 2273835023958251528839722079658582505126720 844 2418193777394309859220398324349694200725564 845 2571625056040749482834393356601321889375762 846 2734693301586667766129408033014263279217556 847 2907997719032480104238811433566186426946560 848 3092174396222174619251624954205326436574260 849 3287898551308336713415005351048447488077410 850 3495886915794509884745133933908138759526104 851 3716900261251689817826897040759724939063242 852 3951746078284464990574468261102774552417334 853 4201281416829054604806670702352964136424730 854 4466415897401877430795531837654356705579720 855 4748114903485030200008746746983841726674100 856 5047402965835976995662473166463107425894272 857 5365367350144771240360804098936024761712324 858 5703161860135278884875981255880595780259832 859 6062010868919290977106808310377579954671686 860 6443213592166374431274260258912731704770940 861 6848148617450209757230360698875834909655720 862 7278278704976539064445062923906256923847920 863 7735155875791376982471607935382872851392416 864 8220426804513654431782081748864644274236898 865 8735838534636965314661891179774548189322992 866 9283244535503734876978712941508185700639568 867 9864611121175271889896679680521948734571554 868 10482024252606341744850949609433285949317196 869 11137696745786842287501675555503557742182788 870 11833975909839829749546274101182828268379888 871 12573351640468704245430539544614187566853708 872 13358464995631236180444108191349430435904714 873 14192117281888960552258175068070018196956088 874 15077279681542214404736588612788911883654072 875 16017103452418952294067552936088061738194476 876 17014930734044949761926068589265443271242560 877 18074305995889911816250980189319691221163136 878 19198988165464488290482149021729554306837952 879 20392963476243754836533563953372367327305960 880 21660459077720209041148689608019832455500656 881 23005957452351005875525644630875192912836410 882 24434211686767675588919246598659157289238264 883 25950261647370023457794080702608338004430062 884 27559451113337854986946406791390890001660576 885 29267445923173635559583953246550857929326580 886 31080253194145723330011914492164972192482428 887 33004241677445489870270580694434246653790936 888 35046163315513114663510534279552542532169928 889 37213176071837357079335984863082502598233168 890 39512868107606056713182906020859747613082112 891 41953283383889042654966907922737035977241088 892 44542948772586803386806241980124094940932606 893 47290902764190686247305934757249127199241848 894 50206725865488350554035450734832864412727012 895 53300572785727314336622202130639147319829856 896 56583206515436211197740629311864681949210626 897 60066034408115237070397147027050260049823782 898 63761146381362620007869016073848771779830872 899 67681355360722224802580527571089237933119456 900 71840240096639132384931209479412263636318828 901 76252190492416885266037800138068139804367317 902 80932455589004951637589101183510727410215564 903 85897194360831999476373300143533731810541728 904 91163529485765306888718491610636227872604906 905 96749604261646011000549656308076206410034896 906 102674642851752365189514300998434452066000560 907 108959014052008772086857527434282441413349134 908 115624298783818802588800000827695863734342986 909 122693361528089183118559312479301984292933760 910 130190425928364185266738606819211034329737940 911 138141154804043304158495523823901076223335768 912 146572734828448963354261791436904373438455424 913 155513966141086826787908004568058435957141124 914 164995357178843038186539383539485432907904776 915 175049225027136693114781350932259520546021482 916 185709801609241001735787294057785248246219670 917 197013346050154562851914799471355205378211116 918 208998263570599450361467927754720299779991920 919 221705231287002945517397721643635924762036912 920 235177331314745457134302541979608936247543120 921 249460191594592548579574196523104868486542772 922 264602134886141677865955773056549772790940352 923 280654336397375644659464719146555000155630556 924 297670990546100166623944016031927021178643904 925 315709487377231986886600895816936118993948252 926 334830599189680351167810611350205880680333872 927 355098677958017131753391974028797285739620008 928 376581864167352752231073632187623882039836884 929 399352307714924977431302265755899926433769916 930 423486401568969614596132954964205546593403752 931 449065028914586000840659268945022434846451072 932 476173824557651657548897250527780652659913606 933 504903451401501886785439566198038980373001432 934 535349892857200312116231380645978234963043116 935 567614762096921469392675980901787598114898064 936 601805629111390061133855798631134738317795239 937 638036366586624824348566130506676605949085336 938 676427515672577873386164620939734399409171880 939 717106672776811391595167195169276332401797822 940 760208898580290438321847612430754495990318080 941 805877150539880949923565513431087672352724182 942 854262740213423573151833159585355408055981032 943 905525816818515453147653719085547774966575016 944 959835878515593620879108706905006130916719218 945 1017372312989807359467190243635405874463101098 946 1078324968994737762068246464885747677964443120 947 1142894760614528915230209567970787073714482106 948 1211294306099709169823992956911160712252847532 949 1283748603236190110841350109620673053196885582 950 1360495743316938123552059131236037362223762556 951 1441787665901938444730396533116152838720748356 952 1527890956674651299546063257466448987298966298 953 1619087690832549564230788149767769302875988592 954 1715676324585902154273354936984916423071287632 955 1817972637483122243154628875346200071828529366 956 1926310728433151229533335687605682083254922784 957 2041044068455937552462727475154440830983215176 958 2162546613361557389641264311412477598656432608 959 2291213979737400561925520780231901145263584352 960 2427464687811624780617130408753422339514049840 961 2571741474960307889564807361662621277711966144 962 2724512683835973662157349267348897286044623368 963 2886273729317035805759756091455259032436883158 964 3057548648711833669989672239564486276695452384 965 3238891739897992854869139347171891882594511690 966 3430889292338541968640268387870199399482374688 967 3634161416191299040382402881168568894235563868 968 3849363975018293805475004588358588426622307904 969 4077190627908244085743661422451153252198662008 970 4318374987148229475716720469009554960993353008 971 4573692897921624483921802850823918818379299328 972 4843964846869036926307167478297742956252827182 973 5130058506728468959003018725984464214102427428 974 5432891424671256179196263631919197806730721216 975 5753433862372681462072434647803144576918745472 976 6092711796301702737005192374490725081300480884 977 6451810087184240468721901956191776928833163490 978 6831875828090272017586157477164092593348159832 979 7234121881117978850564798009726567178680126868 980 7659830613199866858502062718011620927504174604 981 8110357842137687490556212633495139263892483896 982 8587137004586769560253165073158931702413051760 983 9091683558357758229516826103281866098479655988 984 9625599632086571666204776066404973274476611770 985 10190578936043547989874293312836899505639820580 986 10788411948612289342605225388793382319335727224 987 11420991393769748891211992609556564028927719558 988 12090318025743897381297808294736616690835050012 989 12798506737916216158066963339690268557322111280 990 13547793013975787924290969243055179507399871780 991 14340539740322523191741920972504029194922939408 992 15179244399761838455691931328611381463270555284 993 16066546667634808899416365731160668269799029676 994 17005236432689527358667082913408650466296567432 995 17998262266224350190008115784625654766863694690 996 19048740364325310554089567664288483317471023942 997 20159963989381823696067563842422010042775085912 998 21335413438500682272077338127842596736668829488 999 22578766567952229924525900992478551140633471308 1000 23893909904378708233388444038885110843066933194