0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 2 12 3 13 4 14 5 15 6 16 7 17 8 18 9 19 11 20 15 21 21 22 29 23 39 24 51 25 65 26 81 27 99 28 120 29 146 30 180 31 225 32 284 33 360 34 456 35 575 36 720 37 895 38 1106 39 1362 40 1676 41 2065 42 2550 43 3156 44 3912 45 4851 46 6011 47 7437 48 9184 49 11321 50 13936 51 17141 52 21077 53 25919 54 31881 55 39222 56 48254 57 59353 58 72974 59 89671 60 110123 61 135166 62 165831 63 203388 64 249397 65 305768 66 374833 67 459434 68 563032 69 689843 70 845008 71 1034804 72 1266903 73 1550687 74 1897629 75 2321753 76 2840190 77 3473852 78 4248252 79 5194505 80 6350553 81 7762665 82 9487272 83 11593208 84 14164442 85 17303404 86 21135031 87 25811688 88 31519155 89 38483915 90 46982031 91 57349963 92 69997751 93 85425080 94 104240852 95 127187023 96 155167626 97 189284101 98 230878298 99 281584818 100 343394721 101 418733072 102 510553332 103 622452251 104 758809709 105 924958910 106 1127393501 107 1374019609 108 1674462519 109 2040439821 110 2486215414 111 3029151867 112 3690382419 113 4495628496 114 5476194209 115 6670176088 116 8123934565 117 9893883762 118 12048668353 119 14671811118 120 17864932857 121 21751668269 122 26482428059 123 32240189930 124 39247540483 125 47775237891 126 58152623364 127 70780280106 128 86145424383 129 104840617750 130 127586516401 131 155259527835 132 188925432434 133 229880255248 134 279699949935 135 340300792938 136 414012794394 137 503668928516 138 612713589164 139 745334408973 140 906622470598 141 1102767020197 142 1341292107279 143 1631344171379 144 1984041535278 145 2412899120272 146 2934344560738 147 3568345371591 148 4339171045151 149 5276319083744 150 6415640205726 151 7800705531955 152 9484467754118 153 11531279454345 154 14019345310527 155 17043701397775 156 20719834807826 157 25188081113126 158 30618966721606 159 37219699020063 160 45242050746534 161 54991937914118 162 66841054832713 163 81241007772439 164 98740483535323 165 120006104234768 166 145847759277973 167 177249375189807 168 215406289924834 169 261770648479063 170 318106540395392 171 386556968643782 172 469725187296148 173 570773489340597 174 693543186449600 175 842700324493427 176 1023912652379167 177 1244064544190162 178 1511518010270350 179 1836429676074562 180 2231135724129375 181 2710619364252231 182 3293078517299463 183 4000615185964824 184 4860072585548247 185 5904051691783264 186 7172145642525209 187 8712438661233503 188 10583326163347134 189 12855724838924398 190 15615756234035549 191 18968005235020640 192 23039476568377727 193 27984398783533998 194 33990057180015282 195 41283875981094361 196 50142017207433517 197 60899820944324248 198 73964481182831312 199 89830435767897416 200 109098051384807531 201 132496308818760361 202 160910344615261725 203 195414888437852397 204 237314857766220168 205 288194641479480965 206 349977931494738146 207 425000359322045988 208 516097677134002600 209 626712808913899882 210 761025808509639469 211 924111624767455523 212 1122131621860829615 213 1362566074925146868 214 1654496405049998328 215 2008947791695934249 216 2439305075240110945 217 2961817623240720783 218 3596212185065287099 219 4366436826880682753 220 5301563975730873687 221 6436886593316993042 222 7815248772622951345 223 9488660877351858193 224 11520260057372071457 225 13986689976087659192 226 16980989367025987473 227 20616098190655489308 228 25029113409011053231 229 30386454609522564273 230 36890133951702930081 231 44785366468914543932 232 54369807195235876066 233 66004762801256329984 234 80128799714316650652 235 97274260861790776391 236 118087312600592011463 237 143352276196313025194 238 174021159384020431137 239 211249499138688840243 240 256439864159432235966 241 311294653651085626329 242 377880178597728944551 243 458704436006080965902 244 556811501498879774468 245 675896090510927956372 246 820442596666842897771 247 995893836197175205613 248 1208855844060360764231 249 1467346422747255197597 250 1781096789477631873117 251 2161917663451069381156 252 2624143556978245898784 253 3185171973692256595677 254 3866117784049323506649 255 4692607376973761529461 256 5695742439388133776320 257 6913269589812003458502 258 8390999827647264292425 259 10184531146740363999268 260 12361339052886192263341 261 15003313547934905608530 262 18209837917218725202338 263 22101525012074742629543 264 26824751419701337034160 265 32557159885999898810677 266 39514336728939527310622 267 47957915116077925562441 268 58205408637397429157429 269 70642144594478228850216 270 85735745289302500771109 271 104053701291481059732215 272 126284696784107199118657 273 153264487995166626830272 274 186007306703177449193560 275 225743968281038328056990 276 273968115499165230213682 277 332492334798102769924756 278 403516252428700248924337 279 489709167658316607274257 280 594310326037000890897646 281 721250597993271147666245 282 875300131641152228903358 283 1062247523788402223181214 284 1289117236335524019875111 285 1564433420949694070278508 286 1898540056964850636987230 287 2303989421272144793249178 288 2796013473845174558010411 289 3393095854737202463973844 290 4117665964672703850597050 291 4996941183428249376107311 292 6063948839983759350302269 293 7358766294530463666275420 294 8930025677957421501288875 295 10836739766514540723200767 296 13150517520596007898158573 297 15958252439129098745215223 298 19365384623468930655722282 299 23499858972599290967918334 300 28516928052427427044581608 301 34604979875925466392046743 302 41992609286737317806498773 303 50957198299187307352062298 304 61835327362671679884272662 305 75035408211829788176365494 306 91053012312330309697223604 307 110489470041858579417635012 308 134074438450119838896775687 309 162693284322666890914178638 310 197420309915111868979602687 311 239559067901882978456641632 312 290691278017385465227420712 313 352736180530864892574684806 314 428022553190472260023051329 315 519376093279142249386210221 316 630225442758711931245423408 317 764730833752602211648466396 318 927940180054701512580134676 319 1125978469769365416550048348 320 1366277563187319941670378271 321 1657855015420810745232027446 322 2011652381984096155559657497 323 2440945696357796680798645503 324 2961843515267944774672793430 325 3593891211434002230072089832 326 4360804178031661068316007397 327 5291357443475189648997860543 328 6420465060612814543667117003 329 7790489750967945998447014371 330 9452831919072639803452249205 331 11469857627956724357119342553 332 13917237837246929953778369152 333 16886786626630511909527480355 334 20489904837811157165163825666 335 24861758268996806783197961536 336 30166347098471041608509401721 337 36602656630471728396591816836 338 44412120000195806117573337431 339 53887672665192389156669611957 340 65384738191756939809206187219 341 79334557254511684456509224931 342 96260359619582419975421754942 343 116796985469949437931046948037 344 141714691751248748530270532481 345 171948036115176282504523685583 346 208630921397103548443172833442 347 253139114520142764347218800008 348 307141833926934695012895547324 349 372664339606215119566752895223 350 452163872246858115063330513543 351 548621788478079660772345330434 352 665655346298108448046370390076 353 807653331411992406710080401591 354 979940608902106403164069189116 355 1188977768939604157922450875881 356 1442603350751596666126935860235 357 1750327725093224514783570221040 358 2123689651855732329503069065103 359 2576688878746406624463796688166 360 3126310997254433776173607521509 361 3793164230194128840891036476443 362 4602252020597787213615153554497 363 5583910381854194792926698899110 364 6774945144523037840946091032430 365 8220011727644267603485177003427 366 9973289152398974958538163519575 367 12100511044330883281954387693267 368 14681429750309758595484085438862 369 17812805929440477240620991127320 370 21612035671540838441412791273621 371 26221551090686444631599767062834 372 31814159330080124367112324873123 373 38599520084496948326791750972229 374 46832004415764240939107204299771 375 56820229404155874002887794254223 376 68938625984140898230354024677475 377 83641473510180973765263107954911 378 101479927042584236634374997978234 379 123122675498964145573241986314807 380 149381004886395893062196714110451 381 181239205911769139263235821951100 382 219891465549098694366540214802034 383 266786625127589328200893396047186 384 323682482298094620107857443570905 385 392711671884577594347530147952753 386 476461594532754785067623778342022 387 578071388489065555596254296593188 388 701349578504719020692242702076930 389 850916810692643303774640032419268 390 1032379022202686135915431431335065 391 1252537535045351644993454006069322 392 1519643947019340394682342403927436 393 1843709371326560829173440826254650 394 2236879612986613655808288206233208 395 2713890340897185749172547896305408 396 3292619311902064830020268627063132 397 3994756339836323909858233283577530 398 4846616114475196592301341689603201 399 5880124327925640496905442110776556 400 7134014059817023603465120683648865 401 8655277250975962274425170014311511 402 10500925653288520801364312769112299 403 12740127239270257969321543882647954 404 15456798122938042462930351918281614 405 18752747110988523345683516596403176 406 22751490709489076833526112365203672 407 27602881532058043062957538494467307 408 33488723532023682575661533418510700 409 40629584455128462963613875905264692 410 49293060766238213484092492289484317 411 59803804723800120807787958355239940 412 72555689298329762997206357463077356 413 88026566729522313192382507513850879 414 106796173691535943014748082382074216 415 129567853928198542377689149070156479 416 157194912246094337548046004372725343 417 190712587272049541868236939038998034 418 231376840893149525592178769005291554 419 280711417688647016621086437158909826 420 340564937501840203219743017748191835 421 413180160193836418530149150741954584 422 501278017652284568255828289011680318 423 608159561381000855536118800282121298 424 737829645197404848656032436512464702 425 895146976858878159475717882368255561 426 1086006160332144426722993579698420668 427 1317558548920442199438740508242641286 428 1598480183470208983943723059001509004 429 1939296853862428232592177366213792686 430 2352778462036036762341906428653881186 431 2854417461061759894130514404894380813 432 3463009294545125149732709523161196275 433 4201356581882074742720360706546721905 434 5097123430768703097269921822948225319 435 6183871882543976692338398078162959356 436 7502319319108764785501660020213081084 437 9101863937918467910293472672560999594 438 11042435443981510051617635745721159678 439 13396740291108539768120239170785500109 440 16252985585241064727631030483788474083 441 19718183694230393506276796602287082828 442 23922161362659036277976290222155911367 443 29022423522113852148556963705299304248 444 35210054005371691809279956677690679019 445 42716874216637448731511694267648488887 446 51824127934357254672259765943761697707 447 62873017593479596895180090286381476117 448 76277486751929582743335003761011962356 449 92539727589603086505161405545055881814 450 112268994369336684111013850355707003178 451 136204427631943128117478845381564365551 452 165242744140550956023503646803887227439 453 200471829861102736363562192858796631660 454 243211494393634136594237071397892261164 455 295062913536042334902390099182845828272 456 357968612117374213463918050313971383016 457 434285234072296910044903603516626042731 458 526871825732234556467750232807169608034 459 639196939424338239530644678208619740076 460 775468569464551570699579766844291273027 461 940791787913320137503028361705987118872 462 1141359985069134460404003340339615926578 463 1384686878472660272066431786889559088990 464 1679887981334488233536176445495902959127 465 2038022073985699017203342317074564253409 466 2472505469579684779117841602700624286033 467 2999614592036601301292838067058870581319 468 3639095692255956066448414200564054692136 469 4414904541838291161724806017750653464768 470 5356103812277665026856102673053055250645 471 6497951754181070825668319255046894462634 472 7883222956782714022680377069365509013081 473 9563810661256076856230370917442518334913 474 11602670647706436100014885196521686992892 475 14076179510284617675917146582491605594761 476 17076995656841404625864000114929204481809 477 20717530200342228306673676012423064166926 478 25134157754220403608384675182400086995416 479 30492324858655736299803783058021819109388 480 36992747387520528517663375809233805102354 481 44878929075821235270943239616418628931178 482 54446282792724287782718723299109517543291 483 66053196219216574138292538663460681176088 484 80134456420751702296349787375786367815324 485 97217536161842114201138309403818947657444 486 117942352000953535435390522794724115490410 487 143085234245187999585714997052536111144847 488 173588006605897680567444772338196208276978 489 210593264787629821431597145577636968265402 490 255487175432346390441220656120427643612982 491 309951398525484004693219137083728522388418 492 376026078100760880956336546176628935073851 493 456186260656358735633070134149684511038425 494 553434603644297512696732346280606747889594 495 671413846555596718273571293715537527934040 496 814543257349899580928313252786762407298963 497 988184164994926185106724786219059292455038 498 1198840778323738874831214685118435215622280 499 1454403813091479745911817091990808769023172 500 1764446052521253564983098250752855247615902 501 2140580911826717586786776576271993500126210 502 2596897437043839765392013360193627060110437 503 3150488031383746873441296156843452065095083 504 3822088675461049849929941803655311139317900 505 4636855621243001359214777834178601757459676 506 5625307651219094335747052360152878028977603 507 6824469195563128925614783546120630900541869 508 8279257123216087254856009892282496280408867 509 10044163149634213883807899147958354048656505 510 12185294876262094348941528750831668025618763 511 14782851909311800133527736916969124880001705 512 17934129801262176469135394529528355788315095 513 21757164327985465376584248239268664027946354 514 26395152598012412051533012332628584432008166 515 32021816586447503631370573729699309318430718 516 38847909984207796592501416052493004055480425 517 47129112075641343597910001222297881828339116 518 57175604308054495815599884901949673980289271 519 69363688240992401562392189189397782629833420 520 84149880021781175972117554669584668610596559 521 102088009290526192736644772568274615293945593 522 123849962946561127870787205632420649060144193 523 150250850723885248737397314696011600330717964 524 182279535138428406499578971415854595134316423 525 221135669287947854466981979495409131532409538 526 268274629731098013475309631521441609539869182 527 325462027374878784451879742504648261191728805 528 394839838034376399509124142306996459596426227 529 479006629531338600373944683126147984605812174 530 581114890168522792279490070407207217399308589 531 704989103929224759614569714121574074854037543 532 855268994795300317573817651724409253317592514 533 1037583305255230742110324342778049793423311549 534 1258760617692776268745045124901388555412291440 535 1527085114738783605762995151077821327751343665 536 1852606857796080529167932939041195347921376041 537 2247518204848601342791085352888174544167676191 538 2726610465816589570773910518167255681198226290 539 3307827898896943015554984056876962907421062192 540 4012939797084656426840037854013821608598177870 541 4868355836952586235548632026835461696633433280 542 5906115227422636778015583513617565902907244732 543 7165086705651734865154183502160794816141438687 544 8692424324076437961478472319508386132171255220 545 10545333552873347304750339319474342631170287172 546 12793213844405195600598416778746004085393922845 547 15520257905923176538543347674836729413297982540 548 18828605031958160548878232591790095119849616062 549 22842166599092688622999754774182819536401892575 550 27711267000353635157500355212412468667312502633 551 33618273837157261725602683658521452839214587039 552 40784428237404806181200239237177720337201365303 553 49478131116613375551515638496823419509039862615 554 60024995728304773755664198422704845168155864747 555 72820043002528849069764769868782693432573158463 556 88342496424954152274867264317334753934950471356 557 107173730569115830857475664060763649790585251176 558 130019045507550078508985486846661672861902878839 559 157734082617295144342277394399168247872085215203 560 191356871128152197042623598809177994488446812751 561 232146705648637783988654103730335426871790028237 562 281631310742927749895443379987634031108817080612 563 341664059004041245415218143110951374044627377211 564 414493385598196867148491698286753648272800682486 565 502846999044596671800369902578439827182374671525 566 610034042151660281701415653387270233036662770737 567 740069029309361657287701394133637462698053661370 568 897822201916149657735789110444226470904542623455 569 1089201933143186141560014583504919332070263016819 570 1321376013564408003305014082238257919396473636178 571 1603040105363000611721633122912874823005853158095 572 1944743419400383306013300564471284254279030166371 573 2359283812564730343802352125906108457548034911774 574 2862187102767103958906790676939638420522213793028 575 3472288553097986836289285918756350214325304291177 576 4212438303124518868301636988067495993853488527995 577 5110357167407990197839376027588936338387649738692 578 6199674852907990867307150862082490304421935089635 579 7521189478928097685301527069560897724459704640550 580 9124395571519381189468867712716925208561274304504 581 11069337759203712246449051458118344996436583418039 582 13428859595085731790094736063402047044809446908042 583 16291331728736275119485419082867349611152693342216 584 19763961603875478269562665992604454107090834484268 585 23976808637220436047333343560082145943323587590550 586 29087655255566035529366409842258786440920632482977 587 35287916221778957352669200888006194778181581313589 588 42809807566368800521874128392220645169444322029240 589 51935043616005626009935758664831272545449928323582 590 63005387840555065447423280203086472370426560237318 591 76435452669270472179523369527555509777372334588221 592 92728227654953711440857474350867443341486183951527 593 112493917546659593222752718426442145547359207098031 594 136472795793751649096206601060475293871077820201692 595 165562929389409743361162590556095278534772742776067 596 200853813402218368733615061352050375694938009334789 597 243667174872921768231268099835884841279205030350139 598 295606474258923738700886169026983486906280693734932 599 358616958347592592906584522316231034525777321023299 600 435058513730322581035421435010084474380759771158266 601 527794049332365483367597805788316838161992398099400 602 640296718083061231623518106382568488102059204208128 603 776779993368679439265224867693823534464626812082753 604 942355471859827360998008157574649567871284368044864 605 1143224312703875966838833497904791896660881480657095 606 1386909482809657640197095146626717593416729299529809 607 1682537506205775883000753774631355756214475480773426 608 2041180269460559324469793066451508839713344024366621 609 2476269684346186542825944344051676438316265085145832 610 3004100737547316179463585535596374330778028888412923 611 3644441767446230755248465924162688793619605940778349 612 4421274823834799693708220656208067807216458200029097 613 5363693838206383112446258838385052606711457802914889 614 6506994242523753315396743060216910489867939331598956 615 7893994844388735428812699209748786022874927782433179 616 9576641464882695690159307536171340574156305203033594 617 11617952397768633897077727613391702884828016654735889 618 14094378550447390170914753737716154843075740389787291 619 17098666657482580718710150896175387818007389217726729 620 20743332798285449995560471828957316310080386503199284 621 25164876307292741555031909775968369790489753896079885 622 30528891893691506032435915769507963549526346339014273 623 37036271426919396770530436009481750423343135545473656 624 44930727653625763858152563122914478816662513250794234 625 54507921619881415680340159565674919700853527528019641 626 66126535633311190087792030637446921690783155196774332 627 80221706462845099651529554844312229109918874027916099 628 97321321867746769494073557989909545023917700336902874 629 118065790782939182981799693691151648074143143870888719 630 143232027580495526550599122348024044303231346142449371 631 173762548649623126462565774289239019964549050049795915 632 210800771000170998477584693625582323652008677803621341 633 255733834868129375002923517255115232116736533137627772 634 310244554084661035009259365231092523836099852671747009 635 376374439815995425555075373185430917855427508948812750 636 456600157992524866175003048805014918398992495071039060 637 553926283853042496030297498039345387432616285943606621 638 671997827376171628497151935224339887612456957441420073 639 815236743813764068024971464938491570761530888241580738 640 989007541810747709478525165474762256010520971324568714 641 1199818191333715316826628521519083257058762039729714387 642 1455563855648269775944559184519798719835847455677218261 643 1765822575393688507736011956003109903980361533242053569 644 2142213978467091874399276423851061854162713059090054214 645 2598834449815047882140492544635489277217174072140572578 646 3152785058737205860705401235429518940738904988157968714 647 3824812015175263832098385254652964028450182666208842989 648 4640083640791104192504243547084403651416231802686802662 649 5629132953261025107340875947418241598477113606905461605 650 6829001164601274144516599630043432211870677512562458282 651 8284624918778874249680772638088076965437559224768483165 652 10050519222148318170751405563361633133809303897349219458 653 12192819094251923155267496362735359912671814320671044695 654 14791756400960892088632992377556035146915709773942576191 655 17944664629947450142129610155150152549336804661210983127 656 21769624140441181649553823144722399315558291856604053853 657 26409884405612639860279726510725190904844648909084538454 658 32039228865056095278223149104554768493396406014020060933 659 38868483306498972938700402615868612386392087857506670318 660 47153411522125984424690924296333208389289453279126586876 661 57204293939651770160971692725596206594289597629856046349 662 69397547957256916295103172923503377842543635543246013783 663 84189825175207544472716963511753889249741366274139283736 664 102135113479038651755052375347783704016386913273431919543 665 123905484463612842737603216715550364010936137367228064298 666 150316263208676959606205789184239098332543023042688921391 667 182356563037564885910973444065675798180571791072878982902 668 221226328814078120186820899104837677911670884444585714672 669 268381276083059969464619529705734565326792347568836514103 670 325587409066415741715008677778270969984373761240668206400 671 394987159262754127665058668914615910961400053279270106146 672 479179621600396364771586434474383174681206299641484198584 673 581317893058859445249430410080874729427940113959941620591 674 705227159175780373850031028736012606386531894710276840033 675 855547950881898428652231238082883478345721493373265007470 676 1037909936756355886767521948269154593569702096832819555057 677 1259142759371158410185204619271469519879414155680250834992 678 1527531811724957044217832973297974600948954683166132975810 679 1853128532808967315353958181701579765701908634168971021480 680 2248126843133019974529550836588470069495180693252386612844 681 2727319818033796340466618075247969200142741655193372182609 682 3308653701555470479515340091561973260007101311540889983083 683 4013900009173489975887454326789823047560399649683768505463 684 4869470890150935612924766173304131220020543229872742350424 685 5907408285500279803273363150167342281331313989141569989018 686 7166583926301319089243960064153463585995205619644504472232 687 8694155113256881412478047104063567220126678952036166661527 688 10547330797567192671416268176698046534753854415347712523207 689 12795514104219151118951198434844750347942882127504843815521 690 15522901536833184463933729917623227684611342807407106162818 691 18831636206269271949130464220900825037110517805956387681770 692 22845633173786193624498604365639401507599410685036123902985 693 27715220170722800059426139563384123331715213587737435651508 694 33622767493104297893087352346423480911256209336523283876116 695 40789517914879823316300237072043016263202165378248074667475 696 49483872405040791938532601132287307034064072227187211296351 697 60031441954742677098719440331778206152735673188663423000392 698 72827241962597864650025472680348708633521568691439340836947 699 88350485866586024019319415933255922194669771893022265700269 700 107182532054590507878326006896971241244842869117863362247231 701 130028656177992530418382132217140760857996932908792586551277 702 157744464256674591092846478553003755718195292831819090319598 703 191367935764523820422974806696346698762029908176460011710626 704 232158296731029793206703869198181192456020161322470002128603 705 281643178683170940946634220421726048686823071739499415494583 706 341675829561918061056505727800942527587032811014908010531953 707 414504519200655061206453838551522361551946192339221022586712 708 502856738647016257158050726468735161210850790240388033525827 709 610041346648536911874014418684947265796465345760571959712408 710 740072488755194801039910362964143384008296544490569819068227 711 897819929890150579795828174533732615185880756249487282593428 712 1089191430440914848496912521019143660935782729688334735626470 713 1321353995972930021418766905803308662512253362281309816592401 714 1603002286508712491547980467240809997750314993059076226674814 715 1944684237470342437588463286148785361085325201302093433864226 716 2359196086994713826790046282854778831132722856956168825145375 717 2862061603641585547443148805548216226170416923144284898583451 718 3472113461869753094744492492441822603257960370860729643446954 719 4212198538151508678049369808933865961898106703709492811605626 720 5110033541496885398857678749057553909069671514138378716094041 721 6199243022271307576030143368683238377450527216933210446821101 722 7520618633363985374402571912882152194395725617583404699836508 723 9123646803793431022619364534104551155699436120281870441771656 724 11068362037037118146059219315250700766889395390261620385484046 725 13427595241204888543684634184209876683874729713123554917135044 726 16289701292343246989958280734016961104393209565488459890918555 727 19761867979709628447028322766942354135826076141517537649477818 728 23974130254937396122830571384568449637190167152351251361346848 729 29084240121037101301706095895846133060357672761972044326794738 730 35283574541366454798766565792339456283891718128567067644864675 731 42804302623121993422875016331638234131816034868918782211050609 732 51928080490426725472153921130555016095477007150337846955594697 733 62996599474895877801541492864599536633881334211376051159111509 734 76424382659306145214405870962600597339375629663953846404127483 735 92714309012027827644379264196513139551241016434802312329432591 736 112476446499612664430253197207609942988887332710900476088497022 737 136450899487921897254254928376816412356072646203000701674542792 738 165535526079407094254885062865992794685891449611845941126299856 739 200819563415824464532593513013882629753342132482768618145480706 740 243624420232055419355440740228881327514800650243704822602096326 741 295553164363982659477272750869213432893448731408828401669605460 742 358550558543890352955151873508402289618462675796127379243403838 743 434975892855640348029223726664386026820485847306780735880250956 744 527691341463317404402448716968073490255993971327736798770284112 745 640169152618957733001562752782753338236620588830151031453768252 746 776621686270782502763524130010794104886252759959246115832884775 747 942159169247464306227286801512649273595698880836935413888457284 748 1142981076031011575667681961755724526642056815232420584088172969 749 1386608302425840715409866233569348856233432232131197568118820449 750 1682164827145706056673854726906665754833098213087115553462542074 751 2040719409686979606065400432392948599440949212445118248491976514 752 2475700121245014966207355620809804501341955993489697226572944941 753 3003397233063171232582201781723731006541118440401931777776666159 754 3643573295632617056285007704559511683605174612402734312224472082 755 4420203256509915313918635843230403032310602240324145687646381646 756 5362372334527798247523733102254373904019035514049340743828437450 757 6505365276226503159778103130157282402797381393435864327139481592 758 7891987787687760016682459077103007854460118491633881446535408193 759 9574169630031655935237547048970793206799096337442888712703607573 760 11614909415272708084970896468792964869452142432156988257575357558 761 14090633936069178791282594909009872988995583631477542096314106572 762 17094060387386200776081870971893177488818708211448128728457294275 763 20737668671627507446556350401558115680649057439004015647481725007 764 25157913826696600465365701139946972560012269877651965444922102974 765 30520336334390092172650253146019897554903090457987275558133561534 766 37025761692552707419566985637507052646684991310597368896949662756 767 44917821427844272859974762142087117162265918325559582354384561752 768 54492077214515150360432116331911343625615128052397622629264766280 769 66107089801625269872504053186518861349123263506671654161722378099 770 80197847285085932634555637468772510255386937042535220829298512403 771 97292055619415073121510840633316567279675220364200230741183638483 772 118029901456239371031157597508685135989075859052989782426459716839 773 143188027436741451573803176847547988086064884795580436515976131812 774 173708617823496201528624023087642219024997341316830204828498001666 775 210734683741579260190122420723042156146583483756976035849218993852 776 255652869476889996379167224224352030472735072671258309339051504664 777 310145382946475415492394699342963187923356679835706955114663710807 778 376252995159810175682913918457035296354036535843824783984910125724 779 456451468028443010062585762239175606545036058409923222797614929206 780 553744272778796468899981798559103749677591954202072696093466886500 781 671775071312917165357897923947051341055018063793228602258022753955 782 814964172992736732821550035147672237558184780376760698549889389732 783 988674077213116530317302870787303244537260709346481251798872207362 784 1199410301403944044256724697156408522021952146819610128822964325498 785 1455065015555612645627122739024716558307696324336569741460660283876 786 1765212607484333129439818297370858509207947779606700691009416397457 787 2141468247881458642195828433617772382363885569997000492574766365818 788 2597922883558926479649525579574379812792379475454844907661345174479 789 3151670949570294677685734968164283186289041862228402014027182231513 790 3823450563246721957895745677828745727016011034021064269112243474813 791 4638420175680850130996167026573091619634497172935424744227267504506 792 5627100766578436217482190145310141427649161072607457432367164855794 793 6826518868063733413874763902968285301102594997405509345951639141182 794 8281593224149947465387035108140800332179881053436673713348682509232 795 10046817016839660605703232689303413319970427669583670333593126444577 796 12188298658908744327095741265716118943893806851555390749837012751057 797 14786237581892611223015043205875310575047581193531430598747917708835 798 17937927738536871144361665918341837403581475769328948746313623603102 799 21761401302090130075054526930503626396661409949490613559236760911203 800 26399849020441027293699922077127172482031781376566072500101960738342 801 32026982769130902039110211656084442030477118061851163905672192556730 802 38853541132990543537081795240649602015853291862259858661167923804432 803 47135181653017752238701499090889012383738233496678159568822208380074 804 57182055306265275486522548988438834212183311478938051722657319975235 805 69370421786787262466612486746193116143134367479709960221971345414764 806 84156740584480741421818406586901522946798691434432628493865395752733 807 102094765578243420714640725500661268397358304831474009854574711768268 808 123856283342633324181816793170885046483242705122246172161745688754658 809 150256271825680661840435371322065413920561399986234393953592759401475 810 182283421600087921332113467172253505372061305789647741347647994189313 811 221137162720466260849691246040653884929733561006147417470402027187447 812 268272583856667717152985548440890549539564336660068579910354436867743 813 325454925941993957940333569480775646013545250877231261698447560209610 814 394825691144250048349889345486661432926951871407842073806096694141590 815 478982842965812860367645237825293789631080065042392071935116891100011 816 581078100996939219410414325712518988014384614835174689097992536703101 817 704934974047681290068820134265385872530551702546441901182434851705014 818 855191952043770471777966061709153276173260475462978883806658453428931 819 1037476219276873223343708741077161966222756067670351363116682399849161 820 1258614394635630671879597083507674685250946702835785702037843421498633 821 1526888191117977372699275711966174846430787077009381020860542962022103 822 1852344569168834018370895164773907756310700907557382024342465827187662 823 2247171999201007719752895865638972715365818961374218469997473629651833 824 2726156924470213061095595748102362701895337461876505765667179417591641 825 3307237519007626832077002204204708720565490014371693048134915652340227 826 4012175479048665612044942831246485553737755899539456149995395135925548 827 4867371006793902320198618401114011628585654940212777274402794847482041 828 5904851507942650299786747206471248383205196946023773466790849347781206 829 7163471030083170558144393566454753041530363873417928736062440821960760 830 8690365361344328705007915651286616695133828249144966245607490831125809 831 10542717283282022481209750268943822870257482492933531497546808809112144 832 12789898087360752646524871470793051268302623370209702936924609894518599 833 15516065555596611806214803910484073179005448930397156043821027876187443 834 18823315700673277217861197450915537305276865478539691656919770989444670 835 22835506299331455961046523748778605295376315849510002965248737284332703 836 27702895411728228902284646109285590320965379443774956598663147922657536 837 33607768600975216059486606783308184899848623609061248665066354319409096 838 40771265594234598231290633881594358925453820639882340830012524290790214 839 49461662046260028136436232341188226577736702270988840071737492324017302 840 60004416560366332591947911791304989212315915444601561054086285382373671 841 72794359231320226970605651896154278663753222831721636703409731676935168 842 88310478175387702954515549776904845708572677694931118429009923408920131 843 107133857808297490448666177889675536088471037204594083108938096818239524 844 129969440665934495265571523636536049864174773618998201662159063983363950 845 157672427755577786154855375210520131101829268099098129007128012945775694 846 191280306140070934822380691417919780315370415398536524777511784095781790 847 232051703199127802519125248191156949750194806948058531312454082266139358 848 281513522673386311734675036955819407821376913286090200518005077619144372 849 341518127752432226605874187978905879484287286179696123702022343232607034 850 414312712733256317830033008288014580362956697141101312020165039389875418 851 502623461241741026770234595111930086469580246982626354776306763679171663 852 609757642771606387382281904018882776821916162266626687894155825233584821 853 739727471091345263087523989334551134024577307996154412588234256372997128 854 897400363059032978537908748222285480945220368770676180215253866355612902 855 1088681225089128904642818028782117967996093691880961314358963048527988980 856 1320733593961799631052510575539279088795483930231145602142931945701319626 857 1602247913773551136143206833952745478175426845829001224837381612107222640 858 1943766996092347037184215799812772570711725538387505599849662047155576028 859 2358080851910646611728634825213689846577288099356419525310016158592286791 860 2860705681986934759466808605851477050764390398296542045141244958798627015 861 3470464963926185273802715732443227605701879484667258822417454621439756511 862 4210194397906742534007246075367923672105894594846909574396653679956471948 863 5107597111508791890101831738859486392769039137911611617034791715611851516 864 6196281151353047101596856066588095816301870796762022432436530530476447242 865 7517018115959998030784101530215779067369595601674366144988435640590967902 866 9119270066052243388952610550822932878866458753586691236706305232018582864 867 11063041895601649841518149758747760764458186600369286125612899847281309856 868 13421128535535719543063242769954627138967488414499603191290106665796493965 869 16281841148631120649060895578912183413166498391397855390238731356564853643 870 19752314412500319390362394699987347360020519506624320531518487746501511378 871 23962518749517719518822049386560075151394128656134526514159497032362429225 872 29070127763026381000493296090214510595810320150892930878829609156022444949 873 35266423166922314071216244036866832703477267478795771921324344263846823065 874 42783458350180324377978643746093329517748677578580406177413760248122328587 875 51902748854175731341044287364015384305789191704958563635630018988238650105 876 62965815224039238978700772376516675312742869984202639849633360322938090937 877 76386973067293875733283673808336888009085852385972122418370841044259866842 878 92668849311667336683680686235107833507559858479413754726424137116272899743 879 112421205751018462721910041986060022176322505266683562329564569310192323042 880 136383774827330002356097835812216874977610902834022782234208312558469565412 881 165453962856260861066409284953232967342583206450783702911766523536311269405 882 200720458191087522439013097005696330866869609752294257379454790030025515722 883 243504002961715080087505400647450417496792499684730264713290677085363198435 884 295406855303636056975041646086137276661657718241654697616443803224501740286 885 358372794453363705074347409604424548742650670450614672955110224206437461623 886 434759915920607847724374409808285563762482096740218920950904567397113089841 887 527428942939944368536318081100783109838163023110534680632199580715327032900 888 639850361494374355687827224992091606667914103970164024834449590942908578516 889 776234391151966689121391123760521797607695709677778076012965288866185278423 890 941688659165283701380632216109564858562343887913357741259523443983218495468 891 1142409482779331852722295273561872864810440452916315950772498467415785217874 892 1385913923331911909013838202671531488509269043674424950165673300133557046245 893 1681321302646860175463431037115537728485137065343313983618423385797682770593 894 2039694724599281335558821593152502715401074066073128861677362999594644108024 895 2474455391944635047424844140535099314105092575317305323221130017241278704073 896 3001885234709275547019553685605717585895537584835429670023615550352543004557 897 3641736673736015217894035359625034067083854743104085365983221969893329893973 898 4417972355223758746631680034318029213865382082673300894994029528274782705870 899 5359662559555081618706031864316280737563728303351687358195702627138075869307 900 6502073892657508793314878559162650361122236060817827993245142381014657702790 901 7887990031735476653117918143565290283760799364292741579821277201011552571328 902 9569313987719257755574588090874144652577266780509922934530046262304981794150 903 11609011889666772227601199782577832971623881500884153503134061219834996338465 904 14083471086458697866514877168096658327547801060781760738385672584602169354637 905 17085360877440009869164912236260412990203702042701449861032631932730128177501 906 20727103007272757673747820442413319296000202169297384345809483652794811157365 907 25145081896125614322255027772286445623098632689761026030722299759838825260026 908 30504752279645570682452840483090296823069241060794491631834631235261400059598 909 37006835541433993387953219502629204311734359522059126589938552119440631360622 910 44894836792623479275143189527855248481786108591348499818895549110077554145793 911 54464164215542802215579030882121255454783619336655543038971776681871243976079 912 66073192193746560555034722838284267387159075153210684198742364886690694802909 913 80156682546090477669871882278517290279103991183964534300691216414212689082202 914 97242066494262997378847910031897793875523635181218375437317508637388536496458 915 117969197128540301348037327373989240854500142702152410511343996378404482708885 916 143114312107767194552422824892481686399287726127041936389076929976635796109864 917 173619104004143142018881662417333080257278966360755268657840981629058915707206 918 210625986986272386932332659808210952066342205123415014127625583013945765535837 919 255520880588722031645159127684691125173000075355810939791225959892634111747873 920 309985112833545008532493488797098059138946406038510540324038284132741518004038 921 376058386491771808944144795129059867357688436502562402302167377887157083123169 922 456215166590879512582487753074839877429126957313039102038881850154079097009958 923 553457349904044955178129021046136755661382237090741732275785793587096783235659 924 671426686922220211582770821876645171478829966343930788862309885051576134910542 925 814541166546626907487239717125324160524041584373646022054783914202507935041466 926 988160471150510829740297919645060543348933393372203087363032628844255342910685 927 1198786698353254373690813116597435895017810440306338738777995365288051320146279 928 1454307866599142813879652559314540087290674236713470934736404527875981862061918 929 1764293323899680396393509641492676138154356125444350157072330842472630602299965 930 2140352122887724953990773360233059675747942755985325298880226798381931069937229 931 2596567783439357455082996620412900764244550862647618318204223955425878421777504 932 3150025724857172624739332224231301450765748778714126133201148311755552784648067 933 3821453120112065496017102986819609637461126068630307259584183194345335648922756 934 4635995134881000018255947118113115988164662563127240265234872201172125182294367 935 5624156621770457964099895522282556024339014758525403632997207021814958127556257 936 6822944536462400234128535663506774714749856843495504448824912311914275542215754 937 8277253859616702101364197784592261997036097566683458097898363918031373710490647 938 10041548927728707959657397302888298397285883899653612225474925041440417049171353 939 12181903139295750949529224133305756326853992345857110176871270151222668077723332 940 14778473423910699189146393147514379015154607092761313887097340996071009842629681 941 17928502143904215586929633272646403601043900905081279329605451504138894225236910 942 21749958850666395070468850743139000304488387686293191981217735457539139051753732 943 26385958280530181735941912285636766373852958285574287976001433415304380141006312 944 32010120045505733962010526646472154669571375990376834322143371286336735773850927 945 38833070740912175574211431633056141148526054582175441764512316639266986423706244 946 47110331975811606949985825765352397705160005541825764933004423523125601336349672 947 57151889735378203237409428977715637857039309320920724943410138608634375893886781 948 69333803450724167976604548897299696200582151753744986875716429084861814216356610 949 84112289539364398991297891301276775486245774623691625170764908717337914262347538 950 102040806849173737188308646224181601281854755190214814300343345747304362034074540 951 123790783860881598641902526518479746916031767571555755390841028926983386230277526 952 150176763889103360748491582838948645685556711264759397868150510823482560693327158 953 182186909977283461728366367944637582831999980698919442421150756347607206696179618 954 221020011904075098582410776875463338728777331671155237129664678073879500854175753 955 268130381224710208190301949261662562946393455351344458000214739725026385032454879 956 325282315680194643360026921207929021875486736203595503951764259427509284970423895 957 394616172682862931596713218983254480902716279368112159620550859650287980739228496 958 478728526350221664637758754948835321232298295489542605339820959830547546798770522 959 580769409992119267701361995093783687627998307954681564596620635677178650833400797 960 704560285811629854828640237183288621852440412462603374743890980229316332610724150 961 854737159820403670445632565144421600176096085358776576477750754400093073995546389 962 1036924201665049167413146822246075648041867013096739177265918822576189255705264408 963 1257944371479160668252569746737772234281287185250720782993457686716345641801980095 964 1526074941799786739979716820913437659486574777474951962535548217594654219811264799 965 1851357483920720749534494213656216370133411768689797643966733906303466980600447973 966 2245973927764429279258273447142871360879532274600490302074845576328906961202517983 967 2724702778827440662283179965473132954781882188043385074695297517672523389416578010 968 3305472577660343982421437368612646979923268355449157627121054326325692573462462800 969 4010033329105481755562267607762432704402941884637776134650537809630326181286226678 970 4864771046518022332805465890444376594514681423658933898670310382730890826041858622 971 5901695915894878861884679175350158865130290852049468067343960287354845833198703666 972 7159641086953208927042463273904654187019091399633027000112166367947446201465802798 973 8685716986242201466184406594251048181623822379923643481020337165484632032984726568 974 10537075616748043878417972432254223749134284488301992364901569442883912818269663337 975 12783050917538334186570067975278903996162217357602284084370334819589937059975429395 976 15507755340552481475874136051137246346935904366888051074947112948014729729758096994 977 18813229887112321803703609293516528995521029161532942785230278866605760465001938888 978 22823265573958083957110808183091327706099215344817543990872064441477415341282028653 979 27688039443849894606073395357314567409416374183849318093319215092524952137530790090 980 33589738740710698690912761533981111673284785904934007551982037466896915511696482126 981 40749383876341640202575978271861857881615740588896050934820797003909245005580853930 982 49435105710840743650286352681905721172158939615481548948342475732335015057449268541 983 59972187133334895309392519429385716365330756953261060364118009318102597506310278892 984 72755245003204458939349853344237351002907557500029414739276806651672018001561544097 985 88263008669114030887505077430829136877406445650783337522406301914043348447098724976 986 107076248525770149790510662870185414796482263417424533931700443705757978908245837338 987 129899526038171527192331483072883127094798123806546065629798482664609602407454418559 988 157587579778204995640959821731616445102606387333346196501334920039750091397905624304 989 191177335638473056490584647850795170483085539996603857035311020057579189732729424900 990 231926740015337984074827377709171027470633768212858782343444741699437735102404585670 991 281361870275379747691401235441566839770037058740028222047826735238786933816366730057 992 341334086806172564948607227737235462371531543251639027700485603926844852998073572838 993 414089367012581053616458748262981491054640361159495706779177234091355862305623027838 994 502352417837230343675852758814892036253662650407272378931786822032217685493985499527 995 609428716843892843110533442841613398899323741205556119201872934079150739859274167463 996 739328303332500517046336923216872222766855480998069644794120948010044287719916590094 997 896915955499584952875478754270470749234412129361687288965131373833452532728936771038 998 1088093377823121023396800354744666751680839819731513406448335121957305412925701168233 999 1320020221643079383661076749662436224822010105075918102221666654273949021315268044668 1000 1601382216223602794923593753899115509368516168574851112072693104767891128782891372330