0 1 1 1 2 1 3 1 4 2 5 2 6 3 7 4 8 4 9 6 10 7 11 9 12 11 13 13 14 16 15 20 16 24 17 30 18 37 19 45 20 55 21 67 22 82 23 101 24 123 25 150 26 184 27 225 28 275 29 336 30 411 31 503 32 614 33 751 34 918 35 1122 36 1372 37 1677 38 2049 39 2505 40 3062 41 3742 42 4574 43 5590 44 6832 45 8351 46 10207 47 12475 48 15247 49 18636 50 22777 51 27839 52 34025 53 41587 54 50828 55 62124 56 75929 57 92802 58 113425 59 138631 60 169437 61 207090 62 253110 63 309357 64 378103 65 462127 66 564821 67 690337 68 843746 69 1031245 70 1260411 71 1540502 72 1882836 73 2301244 74 2812632 75 3437662 76 4201586 77 5135272 78 6276444 79 7671210 80 9375923 81 11459462 82 14006009 83 17118455 84 20922557 85 25572014 86 31254683 87 38200169 88 46689095 89 57064450 90 69745439 91 85244425 92 104187631 93 127340438 94 155638314 95 190224606 96 232496740 97 284162683 98 347309945 99 424489933 100 518821030 101 634114592 102 775028946 103 947257601 104 1157759290 105 1415039133 106 1729492273 107 2113823890 108 2583562532 109 3157687539 110 3859395881 111 4717039410 112 5765270391 113 7046441589 114 8612317497 115 10526165830 116 12865313793 117 15724272413 118 19218555172 119 23489345210 120 28709199702 121 35089021858 122 42886582270 123 52416933886 124 64065141417 125 78301839509 126 95702248289 127 116969414576 128 142962617815 129 174732088441 130 213561441428 131 261019539523 132 319023881639 133 389918077559 134 476566539239 135 582470214626 136 711908040099 137 870109826787 138 1063467566073 139 1299793691867 140 1588636734505 141 1941667119950 142 2373148702162 143 2900515080420 144 3545073987180 145 4332868206554 146 5295727808010 147 6472556209790 148 7910902034188 149 9668880264008 150 11817520322677 151 14443635949938 152 17653332827702 153 21576295678303 154 26371028051259 155 32231256507095 156 39393757953116 157 48147926387142 158 58847465584284 159 71924680158570 160 87907942416030 161 107443040730703 162 131319272004193 163 160501332449570 164 196168295216141 165 239761249708617 166 293041527421643 167 358161866848675 168 437753392815047 169 535031924551724 170 653927907785440 171 799245220626650 172 976855269654794 173 1193934218466971 174 1459252933681853 175 1783531363388932 176 2179871666364250 177 2664287592222972 178 3256351501605855 179 3979985168629378 180 4864426317213685 181 5945409943261171 182 7266612152874764 183 8881414853513601 184 10855062598738845 185 13267298731791922 186 16215587338856794 187 19819051191936082 188 24223284790144100 189 29606236965731678 190 36185400735894273 191 44226600899426334 192 54054734432632186 193 66066897639883783 194 80748430448746846 195 98692526104023923 196 120624198571584795 197 147429576031936972 198 180191704039034077 199 220234304936597205 200 269175261589174362 201 328991986386768665 202 402101316694939480 203 491457164849370475 204 600669868149230581 205 734152061071281821 206 897296963531566671 207 1096696288760803709 208 1340406575152093422 209 1638274702963669738 210 2002335748066707458 211 2447299247637086893 212 2991143524889772869 213 3655842085976389062 214 4468251438415586632 215 5461196202507939217 216 6674795358620814598 217 8158083216092106731 218 9970990597445908227 219 12186766285767221167 220 14894936571493270315 221 18204922476269552608 222 22250460804329453187 223 27195007649735998340 224 33238342683010664638 225 40624641057013034558 226 49652339069682597793 227 60686192196278730636 228 74172012684340670778 229 90654682169749708729 230 110800167096360755113 231 135422426451107589582 232 165516298995798165045 233 202297698772642201722 234 247252742944340468771 235 302197796931971684054 236 369352862916854280511 237 451431276898377453958 238 551749338431350221504 239 674360302527205826283 240 824218147533251565457 241 1007377735873974135558 242 1231239454957079499016 243 1504848222725319387686 244 1839258938886501473838 245 2247983147527946245803 246 2747534958089712078203 247 3358098282109648095582 248 4104342344800681005711 249 5016418421423054562536 250 6131178070628177798656 251 7493662086323328420579 252 9158920327728512514041 253 11194235956112626406051 254 13681843946359876718507 255 16722253712217627100397 256 20438310092710433122708 257 24980156779979418261087 258 30531302731085955652440 259 37316036671327279130760 260 45608489264955563382040 261 55743709101612355244716 262 68131200013081767521319 263 83271466682655493637168 264 101776237056578936667650 265 124393178624707589260462 266 152036107207975942429453 267 185821908809748374080443 268 227115666323025790542764 269 277585814394809299552267 270 339271550926989143897215 271 414665228910764509207707 272 506813057557601066809420 273 619438181459290192767069 274 757091110672465791159751 275 925333579710791522528585 276 1130963264090967416423826 277 1382288433888960175629121 278 1689463641419840214657815 279 2064900006179804706803996 280 2523766674219761308315995 281 3084603712935263821275106 282 3770071204698655781558463 283 4607864805742801510793677 284 5631834762574535179858938 285 6883353598702209664272036 286 8412987731747145145221377 287 10282540561024288510826127 288 12567549574585241513231934 289 15360338368937517405061252 290 18773746895368076828408197 291 22945690649894316123610019 292 28044733016537497484412246 293 34276895909101385814281634 294 41893983888901693773010886 295 51203758086435403500346638 296 62582370994532159833757003 297 76489564548872639796814114 298 93487245559733226418328362 299 114262189017451721177956887 300 139653786576885436995280640 301 170687961371748867438676338 302 208618619454359726869493302 303 254978312666439666173825147 304 311640159925648480879119625 305 380893528798014809963368430 306 465536535197573656621894748 307 568989098574812246982315803 308 695431120480326079645052649 309 849971369475954097343953237 310 1038853896026166118975942846 311 1269710317365314145415041256 312 1551868165668717288840605980 313 1896727758039543353027407309 314 2318222815381664098144608933 315 2833383441022033897732299807 316 3463024205693596986117255320 317 4232585140292174094143312057 318 5173159615912657226175159181 319 6322750641671025498658527889 320 7727806339820142276138200753 321 9445096637557951670835578698 322 11544007001459718708799040631 323 14109341890672989532976605216 324 17244751199711431651415850819 325 21076918132980638685063817668 326 25760677718087447281744666039 327 31485272766551324455465702937 328 38482000048007174334458081367 329 47033555614230990853226543893 330 57485456861837877709499109203 331 70260002831135183867165577915 332 85873336793609669170980150785 333 104956300525522928986753517626 334 128279922864528024317143188210 335 156786572389978696387619452256 336 191628032921085073362645997202 337 234212040236881756332122885470 338 286259160289522146628150193352 339 349872307020527068101072458542 340 427621708580644194345755227106 341 522648754931898459755923055352 342 638792922694542561923905956542 343 780746905515552020129218391329 344 954246217852341357935711367180 345 1166300932930639437476980559887 346 1425478918026337090249642906529 347 1742252010921078665860674663535 348 2129419124459096147163046810988 349 2602623374338895290977057213430 350 3180984124191983133416403260859 351 3887869485123534940842270652161 352 4751840481817653816584997463752 353 5807805033332687998048330233475 354 7098428374073285330947959174247 355 8675856901645126515603061212969 356 10603825102010710185737074815851 357 12960230680235312449234202552706 358 15840281942509826326841803119974 359 19360344596400898843917759368858 360 23662643395601098587010594784160 361 28921008594623564939679615847306 362 35347899393428801592941752702263 363 43202988147524090835817697747211 364 52803652180307222132666075024369 365 64537797109264382606591869474229 366 78879529800212023185834507135169 367 96408314200259139449353286498540 368 117832384022538948215876239053771 369 144017358249769825597182069954609 370 176021215638607564618778085500078 371 215137041336075912311839882277873 372 262945272744092781714470967228511 373 321377555576113399873242293279292 374 392794790148583044289518358452468 375 480082521292712609687189104775239 376 586767526024426522951008905836403 377 717160309585410194717899773800048 378 876529267271056904655210834644504 379 1071313548886847327911924353454393 380 1309383226417257845225685320888703 381 1600357276732204033053615392197304 382 1955992227117138262621085479352261 383 2390657166476502320981326696986096 384 2921914314582391725643843740760785 385 3571228606711812109120253460929848 386 4364834963758881466702532007803147 387 5334798289038632903747539120648291 388 6520309019936106882358103369681245 389 7969266579921908411771015229610411 390 9740214708793443614386796391746058 391 11904706866303097750917195589911849 392 14550197281037119473343239054336704 393 17783574454600923800752847733078194 394 21735479888956684645364591673762237 395 26565586530947059011001167601264957 396 32469050204490849902334760401546058 397 39684394694377705436186929379667405 398 48503149070906084422006247019593495 399 59281626642218547626896524135058716 400 72455321451600447099540196165071764 401 88556503996400546454993573090643267 402 108235727106711779000547700444119549 403 132288110908203285445113856098368338 404 161685468887804015544028046342450191 405 197615573085093796776034278862994678 406 241530144881781307170708563054771273 407 295203510411066042097532688178053779 408 360804290502414051452539952217621285 409 440983021725172729553104386043759349 410 538979248775211113898238694053483649 411 658752415169702472542291737176480015 412 805141840762969688662801012104586685 413 984062249821407397254534570350050393 414 1202742749781720152199986697094506036 415 1470018916399880186022205963115507377 416 1796689786710964671804918399363397906 417 2195954183757845709983789154777486330 418 2683944002370700312202408966950261070 419 3280376002897522603802944292939207974 420 4009348447985860960203598580259031968 421 4900314769760496729137731598094372406 422 5989273607485051557835005286559788496 423 7320223298037285237353895350239741495 424 8946939586490015290099205428070795161 425 10935148383487796465676806634308749642 426 13365181357596195680271652553044027340 427 16335221659284239164776464231498255638 428 19965270916902958979171234060720090224 429 24401997787325838752320397185324554718 430 29824663962287136252836041004285566878 431 36452367065017610975688494560793470629 432 44552893079465968970285937796525352991 433 54453535986013962074793923973530986989 434 66554321760683731424748129300982317431 435 81344171040835671741358824701200610193 436 99420653494354709906105230190356301347 437 121514132048655756551906392454879923869 438 148517272503912591341218924111519906951 439 181521110838115389417045351691857664051 440 221859135468807698176388763178937144952 441 271161165572987186660030710552034288274 442 331419202366984339251148646230264130113 443 405067914004091970195848345392545047916 444 495083006005001296906036866590888391898 445 605101451783890473996267281388863590098 446 739568441069199468217660010586388832342 447 903916983529021572266028901827808572862 448 1104787424313248588325146435567321589054 449 1350295740827303830175178976804504164399 450 1650361461011149125769663193872171756488 451 2017108452346960042607366125843765480152 452 2465354775090728940964558598253491142408 453 3013211391777557594512238286754266951832 454 3682813923283681504403846794921881830017 455 4501217017346721838715812749348966681132 456 5501487465645993358430437804759848165828 457 6724040235789547438081646205817592202679 458 8218271399298335757655345362665946025497 459 10044553932475743703800977665480600697829 460 12276677028581464526867861591142956408458 461 15004827479377345532838497500285835610338 462 18339233585905644540135941389238243523746 463 22414618827218009993499483920180075417912 464 27395645233266456658721591457997869955226 465 33483566396214558138437500670886285500832 466 40924358928706682169201389708861015612128 467 50018660912863722651246142977496796859268 468 61133918893500105462634174750273862827994 469 74719234203166795565441769139223610123104 470 91323508470537194579984384503495523483794 471 111617621463989904486647581059827862035749 472 136421537344876549928124821295345164710360 473 166737434532626894356597003805421867979329 474 203790197762099537546951893539960060863624 475 249076908375899434779607869882173407722207 476 304427332459432642508409618744878609438254 477 372077850783751007510278422910407189313421 478 454761817624584564734784739112719898049737 479 555819999318936690231403570026657653171901 480 679335554723144843616159918921470464987879 481 830299011328288142197528789792908346096297 482 1014809902734574396019201854191332423006585 483 1240323214453368706245691155122739628119160 484 1515950595443006196522511411816681767701195 485 1852828505541452017971958392220388827190350 486 2264568173439552466410171368269364122121539 487 2767805545315008570056876116773667260370769 488 3382873444273899363402848587167815540453163 489 4134623098556988110825703828760663438331643 490 5053428231569652135453638012929699757960898 491 6176412283029574832221113126914077481952208 492 7548948345925035906048027155117205811274922 493 9226492422797266107392033189587695991558238 494 11276824072307769686812485009496072878571179 495 13782784977265051839437481678272977962698108 496 16845626083323952248201366495666973065519910 497 20589098546284830525579447939148522635635446 498 25164453778792570642374880814514860999109989 499 30756554618524253007347076551073718998912209 500 37591344533751864786757538006867878776448256 501 45944976652363390294925879786171851837881202 502 56154971463999699249353853071987818912965913 503 68633854011555187971432487087985112004736117 504 83885821569678563076195261996426248005788587 505 102527115251829354870905320217854303118186051 506 125310918641124767064439835821821926033338507 507 153157789450263604189870910448893465151858175 508 187192853772544405120953334993092012963382214 509 228791265721998717370054076102668015844133817 510 279633769215776210118954981903260908253941333 511 341774606819282034589833866770652221199261629 512 417724519445789153387574726053019381465764213 513 510552190433742298584813554064801466235934038 514 624008232752351698270327677190312903177252714 515 762676728919540964552622716565937992772197761 516 932160446457216734453205542469479768943797264 517 1139307212336598230998362329684919717597974434 518 1392486592855842282331331736281568543730857641 519 1701928057934918345071627677677472664559937117 520 2080134293031566866198656050494688812239923143 521 2542386358149692836465024061715730770515461620 522 3107361104405180133457251630985893163963341980 523 3797885794272997940892196437871647200399640197 524 4641860415222553038868240090732013244932893575 525 5673384951938675936394515666450238410473536591 526 6934137163480603922259963592328069168356544723 527 8475056533142960349428844390623195650213554661 528 10358402429396951538190809810761683572483233475 529 12660269635929607435566545324264279921923952025 530 15473662888358409087914666507434119904573719142 531 18912254641326944440784592397975035438923434507 532 23114977894955154316514501819747265536461975509 533 28251639649389633053517724446357768989009081178 534 34529781793698440398743885434437273208788876995 535 42203066636742538265131415530978889477408627438 536 51581525889351991212938396760085309361277211314 537 63044087198096878149146929373437600330449924939 538 77053884353229517737846247011979289292772130481 539 94176969765058299457367635236863575802277048366 540 115105185268404588225671554178388814869449725781 541 140684115328050052275820788440252995951549664844 542 171947252067616730559336519204753661718560701476 543 210157752527087115128077967916921142100463079581 544 256859475310884251823206405231792507011677097266 545 313939358713302974450585606394413064125383118881 546 383703660649592524328493518926504856153246034188 547 468971140793946418623714300910172601965078486230 548 573186949859267844984539701112433180179540372059 549 700561827605771810536659634692973886886104899184 550 856242233740387768433695109069190306194128210113 551 1046518285682696161418960688862343707570601145694 552 1279077904723295308400951953053975642586290289182 553 1563317439106249821378941275954859118716577020112 554 1910721314463194226129817115055938922875816357914 555 2335326051010570720825332029512814239070442215229 556 2854287395679586436564294702737884069974984929724 557 3488573483608383422467471303346302752191648247441 558 4263812035521357516349131592978814474900903413539 559 5211325821192770297760049724751884358212215283214 560 6369398225902274808373394108030080882259374235039 561 7784820053880558099123037243147876633872568509493 562 9514780065854015454483712186069626996955361511602 563 11629175636043796666591203782973988551834330736403 564 14213436888497973703611471290301541563353070900048 565 17371978419275301193302909354812995244098197766725 566 21232418068003145902925778100326994187231130603776 567 25950733194226067214687062122621881784393604071281 568 31717562792942971040173075927648966625369960531566 569 38765910080263631271322648356015403653229951760803 570 47380556764766660442727681324018826687281052152093 571 57909569379159251652222721618245232617787952630336 572 70778362574527974241605548644521950977296386548188 573 86506887591089746295295670565526828972251139114453 574 105730640389109689916472486246755013188306947806553 575 129226338253356287675688594301589460563486269541343 576 157943302309657684936952726368609340688705440550530 577 193041813934026059367386665561633638619528871783982 578 235939994808254072560139257908663336090535287735978 579 288371104765643866462392426332810744110654240566195 580 352453572491342503454035187740102020579688516247572 581 430776588600529726443820785015680247375174853191477 582 526504719400647443431336515019164746791880376122917 583 643505768156346875304966851690090246078964904150231 584 786507049968868403150515040954554745207623771739172 585 961286394406394714961740605611122466364873498792321 586 1174905593163371318286571851302483014445956498523948 587 1435995724977453833461365596036368128767280164862604 588 1755105886083554685341669061822227712937786868165405 589 2145129416324344615417595520004944982479517283313272 590 2621824842174198974399283413339377200808298901827333 591 3204452584879576524265790838525905467654587546677852 592 3916553159297260196324855469309440016022273668161819 593 4786898305807762462174823351378204464027223372197779 594 5850653484876154120435895207240027678255495232686174 595 7150798703737521702754983031071144940090049728838657 596 8739865082345859858922757037975843815665616335247248 597 10682057322867162049794480824192697996924642187524414 598 13055847839059864727526587674013297551796784895863173 599 15957147358850945778088051601571808118862737094943878 600 19503180105262267062107618624143321034165567560486963 601 23837220128653881964798200540619614597313471462817399 602 29134380157243633512531133994090640063383131787887932 603 35608686858853329848649163770555226744134938851863028 604 43521728383042958703904533497345277131720480818943701 605 53193223579274727304772207607866449827658365445375635 606 65013939930224666705832698187392327567138002211014665 607 79461482136941259307128853340146178137613113813462368 608 97119589278483761375379709637956439945971583549787339 609 118701720229257930569908534001946759933965268783073414 610 145079880280204137363221541557934928808179772957089729 611 177319853675805056777270773015253801876664166947554113 612 216724265603761736061108722574199091182589537380343916 613 264885213515708788519132883146243333667609434575975897 614 323748594296977408190051301623186296704855975592859430 615 395692726362972387787840479761672140417046192391272637 616 483624443332521807296249475264265949398612012922666556 617 591096541850859986695416025322991715931636904683259124 618 722451328928828872627730697616989875027556216835094486 619 882996068690790844322781963754098736144790931687337705 620 1079217417288744365283400177921676233065855583173412750 621 1319043510019576446457489106348715395969379046100837806 622 1612164290023926767892486685537318817295907723012135096 623 1970423021140354938535261504545611887806109439237054007 624 2408294803615989369320875172222414529540800425734177119 625 2943471426641764784725514099382951091660978298119549813 626 3597576188117712514664517232579162445363417919923894215 627 4397037563254981962367743284263420766555288568795870708 628 5374157021756089065116130680766403159123130472972730865 629 6568414137701886635141937498714492750039381689188893280 630 8028061723857861442951256942873268916714799842341980676 631 9812075440270719541384869596845106453762533140640198604 632 11992536649219768328359285062810685665709762727449131627 633 14657544793490827956883570632324171369200821111326716433 634 17914776969822123058413252995062876117912114691621542307 635 21895838518671483738060642549521293033003695734204107264 636 26761580411709591235407452004970469262560072564027242212 637 32708598280978389287720219117186129098684533133811073815 638 39977175676751364684991378921005268898392207163546867996 639 48860992493807223503878352014561995320257142088779505328 640 59718990825764384282517985795575772058092062552952728735 641 72989877675934247456410871527925943626556965342497779565 642 89209850492808524668946620756353931099125179863052841690 643 109034261713432641262045869813321471343375219832620139844 644 133264097649751005986944951994059576086347490906535726476 645 162878341571917896206266052437183926327758044441321443470 646 199073528587899650918769619645447021067259832094948430908 647 243312090496321795567385090677768581304428683671603637777 648 297381443939948861249026221939494932705412835598626668394 649 363466209259937497082143160148271584417726799064988150259 650 444236477984368051989286084625665269843888309968318850317 651 542955695314227619098016325653590885364752378850167483721 652 663612516495167090008686620243277748779141796372426924548 653 811081964605204221121728091408450581841173306677410685559 654 991322401184138492482112111721439600028100708161279726794 655 1211616268113947046367025914326203955589900865530452999415 656 1480864327694824167781920561954249279054323280092775888174 657 1809945289404785093955680686832971341066395120113392752213 658 2212155353716959559279165283906964972414482924583035586039 659 2703745432320728350230090902552957188506590241157043494047 660 3304577750614223539170111103120281008174721405858608714947 661 4038928361861828770096802459369232343324659496049410651602 662 4936467997831124052340536339229061752952361606282613018624 663 6033460886238040508416211081279964364719553074345415911652 664 7374229972068716176953146877119956445768342646422175003130 665 9012947743639541994053846183146613433716863234515991670493 666 11015825020003884659399145334956971974542832842186212041714 667 13463786135560303472598955409391854635552351251560925828761 668 16455738610129259799843167722590044554563984863018909346264 669 20112569412380206422030538327610054455578203721467555867656 670 24582029281798030071370657955967844334595582326238123838246 671 30044702455530925642786359723960698631172378398735484691190 672 36721303001204464674516661884840853882544018042898925733676 673 44881592557027679046631475637027710300887133163543131452271 674 54855279791922718834771803556367201478862051644330493997220 675 67045341967905545242498871013337690696386952009737270441047 676 81944306849662333074165286794079399740028496900789997205724 677 100154152816253962646202017192763710793368162878743329918108 678 122410631219865954345358021013377868747449976851797403233243 679 149612993713169499755437581238572950691327749485530159507297 680 182860325649429388589979265958255828622733916037870194953363 681 223495953571524808276641325060090457205563675157396904942999 682 273161721031863654560339397295666114362355602970151772708111 683 333864325705611133351525930028036361998434625852407722198802 684 408056398084635829651865025589822220220308987152942771576314 685 498735597658999347352279475720893824713710984298041165259939 686 609565730472110313430563803658870230205646758586494757539925 687 745024781688134827526244648916396948029123816050160259215465 688 910585844285498122532076793120040714257817997394640316818901 689 1112938254126719927539204969368938650759555330149004831667546 690 1360257866154879911436806073673147239817234292404339238704779 691 1662537391967075447311651867822735515332175246271970180639174 692 2031990145737536657825352282894454518739325300999074665225657 693 2483543511456989248453208345759888856236953145665535701942470 694 3035442069558542414776143533706530824289609400257876969040797 695 3709984751682662951393064318974648785242855933648516295494307 696 4534425807612143607258189723191237404185712807792631027826376 697 5542075987081508853315565217233734605115871209524326811787793 698 6773648428655177487385690821063453406252731478307510547740636 699 8278903635022994706804733225744220829864449584598068447238555 700 10118659998361437974983562831465158792056549492286528102180456 701 12367251109108424191646576794012971856958004935016867680442780 702 15115529133354740678679149414904743380726450476131727164985620 703 18474535607433571940607849284883575243110106137494333201649091 704 22579987964641032371854038014857703074912351945826407246460000 705 27597763067894595121154935351492748202670652378232275523451112 706 33730599305204505148078254318491136692153019573395003417551359 707 41226288039694395180984533055933611512631468367482781954784994 708 50387685381848705221203318179474414070994016893590066833626104 709 61584948800037306381470722219357617197881576203276748352209683 710 75270492977823374466241993823659309908521926470671581319367390 711 91997269195117457680962436895583600999304576797487488279226810 712 112441106794032448276731867316824401221372260530262485674610546 713 137428019414928547893783393387229823715010540648098593602301778 714 167967579284912669647957480806614228985012883014342725513924396 715 205293708014893262903059143208084057648349079239752220072574262 716 250914532018202876881516730587658292681315541293030491199812987 717 306673316911136849521853781829360135499385661580370600355326984 718 374822942891389482748932400013662387832582475264897400434288536 719 458116930200587145582028488905587362906489691990430156086352655 720 559920692467384289044701486440162332441265179099414635216653245 721 684347513015691908832412927871309517428212996677062331931465078 722 836424738130290110795171356287156076856704773716409516805123984 723 1022296902159243468749653879906524093935972501208944964984040425 724 1249473991527964239582910297663529448143966390366488290536049408 725 1527134878534178515045779252699869325509292254892374577321838166 726 1866498184875107073944841308855395842289134978201791150060024425 727 2281275559291797534821472710823261585020053862246633627851140964 728 2788225683578863653670688868783986381691176942745885545151394511 729 3407831391040833354486397506291538910955882930022748999629482181 730 4165127255716574099927819174356325335612745803361137666213811554 731 5090711090320257233245112324213286521304467092996946036483547456 732 6221980221502536618410692840705127970483237558107378489035446890 733 7604642492947544755835291249750711963923957015464573708821101755 734 9294563046935888034909800416361981289240391907790034533003568811 735 11360021501810529820445311619997977131293812331743375540337695214 736 13884470724435092002766491979997527604914659516575236771523849706 737 16969908663198445781159045753330311517117917186925289387418038530 738 20740999477242544843638833698514825187588565450686464806844269315 739 25350110472185332586669685631518119673719357773061234763920773607 740 30983468354893184272596282438522146267879215055963731378125389964 741 37868683544869447444284345202638178771852373957289005017708809956 742 46283946554840435765236421914335551832264012614464339466088545502 743 56569268011471643713066737895299007794989348751011970458552666725 744 69140216458465342315970457427587676193875870695681297227119925997 745 84504709004790973941741670189273826459181619739166029944257687330 746 103283533228077857039906485786890232338999757458980703265203840070 747 126235429500984047493219038183976950636555259116531970657471360086 748 154287747167869391380601046669305161889123094475761297470242773438 749 188573913205173700576290168151372975642261559914819363574741167536 750 230479227250767856259910205518344748007208573229223666591350315877 751 281696833306494046539890251189088025342143811724606703611650386072 752 344296129596826056882088084786663142084842436552297082192017138533 753 420806380618342958411440992517032729214807422452807544901354280429 754 514318909644641393613983435298595557929209071886764777101655231636 755 628612000676783925528201976476061237469033310083823616457578616444 756 768303556382735908978913526804074845795485156769117753448151642321 757 939037680023343888752005421649424811527815191606699476436629785059 758 1147712720028531419585784404238185880756218567519299360089214181739 759 1402759991145982846160403160735560520924267138079143662331261777681 760 1714484433622867923084937196454573970018548724318953365071542172721 761 2095480974427949683770478795666701518911559551945387446198551544437 762 2561143413189716280163918528037079634225239452377695767576007443201 763 3130286393898542120200344867600875108497514886239405938148453541690 764 3825905592542662591355977060401069577052518194292607257736998773177 765 4676106835329920944990638629379085038619744459690964426122998500550 766 5715241687625458932766336102574437269424132117400067631928109278450 767 6985295395986672028936633014257645551518383699044527105689911340328 768 8537583261761488035366995906314900118522468965498866462509891638178 769 10434823986597374265448550552162655700416350957831947898623200891107 770 12753673761396790768881561785976579189397762281794602987206134422464 771 15587823486151633161966353293971374564819487233304514762140830960790 772 19051784260851996086847765137076124468112706618483295820394348952076 773 23285514096596884106147268500870818794359974755924028224926426496982 774 28460072784729525018624439278842111859773302479462701163798965718534 775 34784533403558308356096536896362581161945147474898856977976513655986 776 42514429715460154657451322873332043642377402469320825195304627801761 777 51962080763340189025773839067405831118461269684725453016483433979931 778 63509209821860231031501358860162682478119329614664442575701974864360 779 77622367560051393482946105273532167473256958417923207592524635945329 780 94871782573396147590267462000983760245091838066350587057530110599846 781 115954400923039735943660231334535706966223357636650717514759024066479 782 141722045572604121708918060519988086292050770444795321406927696081252 783 173215833477627259866455407302207661023617608321416503941800517432641 784 211708240917099984281223275591587141251088187948397949262200632417673 785 258754516676455536343717336834162061529107785270264160209356328510489 786 316255520382334544420098967241753630757798404219211751366991068179487 787 386534524911742220957898737739921104259531382934592140559655749997151 788 472431086003240492281876235015459127428316134697834838461801472218740 789 577415771781738379455626509463338933523497497964020358119979577156238 790 705730387733235797112432400455192029862052497511580437702197260968736 791 862559362785065974248528489445234703164730830291931646080463318961788 792 1054239221181747301859312598210842414979115459245694234098344056508852 793 1288514603666580035605826508924362951641141116855848508342420513510819 794 1574851182259153376851565733129776940894728031712703732418513960957668 795 1924818111650076349485247007158616261093556483204415672955961507837150 796 2352555469794537760481968564304975430225457923916508044723952954023183 797 2875345574193323929477961578594969970275559684786843165773720277139447 798 3514311257347395913806397484949407741447906281406141647056769227614879 799 4295269314535706116874485814938165017325218788385284235291606833751519 800 5249773606654751920624371551591090576730822963582014065356408352362968 801 6416389963689141236318676340833555149337672511044683857657832430665850 802 7842254400064505955500604416574345182523821957943502492692906304147150 803 9584977600078840612278516509146421889751337948597614157735774371735406 804 11714972622318582970562631288956737865251635270508195081677057565454385 805 14318299871722712519576549353169346279751998663954460655383070357777582 806 17500144287661093079482449209429201008585776144833229689912641548394822 807 21389065240474669319367437922635690121604837510351725176559895225815894 808 26142190849469040279226868572110287926405912512652108549128760831552759 809 31951566593795493674610617143690351910051670848797021560046263238564484 810 39051914725750047824524087620065985667840931037418581906723210624912147 811 47730117998138947341084995980080649149583360156844933441550590763781513 812 58336810886614268972437217308987460071712995747254918650784055377955183 813 71300546639195217632978821155429117865426994802200456128736067684167446 814 87145112559016377106974114745524477391077438091578335268455193836204656 815 106510693127686683130746140244529916811316868778595743105889681355361246 816 130179736044950390493134171409981009436053950729394797129420721656552634 817 159108566277161588380497320612199011532954828669260307602625326469119886 818 194466025449864163576163391859354347429167012817984820403208732351146528 819 237680697772056199926421923383655313524537460110870336048366228429179090 820 290498630610290911021182350802245383196656895691063744059114279191218888 821 355053881857022224581445095424966579462580650289077909405584119011489752 822 433954744491916052266210672186070263787598572575539667051269478791820808 823 530389132156786286103146377116308100184842699814548481951551585190003210 824 648253383747183238570512238697709900225918855328892589051896381898892812 825 792309691246557291586181625074978766942789712068646497730095577876424548 826 968378511523570023049777541758307381818965203639456830559005706293407781 827 1183573736306585583727505884371264577778735248892669459572118085469720622 828 1446590122152493491222507192009323372840676415313262672810366548907436316 829 1768054593741936489271953234678061900138604507605098822323781337553533275 830 2160955614573477931332387286828742322391627731517343005062399412565429558 831 2641167973367584138295140017235129505145322782965641450631821504246636127 832 3228094189671491724582948909954047172955394512513561772994448505190333044 833 3945448454042934330045826445499390989167704404183242166993214839677073721 834 4822214777163586403389343433388144542316083160668407092991707026271978992 835 5893818060977716715253641974141065551719657196372497558100975254332418768 836 7203555407861653763087784635061302340990692128899719237678969755295178495 837 8804345498497576821551736776186036194544179268655212401607629700916329271 838 10760866720385927226341011615338488682220663550578592935298214078897735776 839 13152170436027244387750125307635930611603033228484946920920039429763899282 840 16074874977366632029472375375999470747514818390370490681124492636378099123 841 19647069416781439147132903237332686469184778032675044165818824333351010039 842 24013084842732870068717992845628839017892506484380609536000785296317901159 843 29349325918895730083988657922435247688535285703131856099556515362166323639 844 35871398345317003435986137460754191619320904748272268566124629887092173336 845 43842820199831893088427501340921789756947772470110550469707880973112656300 846 53585669133127869330300279416682187480713944130135117240754076744915468811 847 65493595607156284737033674842611562476428153936831809960921649354896684102 848 80047727964302125789707824807636354137856632589461101063348682544873725014 849 97836111956369264854087341431555543946269217609341345744092834221512330573 850 119577470168895768154995639527456775934329043744750533687224575159626181812 851 146150241317539272189439114978002726141957720132472874506607814083987555548 852 178628072721436888231536696084225554173503880161911291063631772769318123447 853 218323199992867307838544850769609010656504742420113800188883277829166595324 854 266839466657948931802665928718411013024616907402361311341968450680092505397 855 326137125915270916647702801766946793696753997936219380529072550831224173263 856 398612042785331120347192313270712747851588219699823687313310895460385100654 857 487192496737626924868790605108648914040830046299784506716268872229359567467 858 595457496012655130395188517355015339383236723255292174875439732724772804682 859 727781384015467381594119298989463192579511550645357102625537451108055650166 860 889510580463349021948368032098232790930514117455436458764545773576512461315 861 1087179598344093249048005372564506744470628365778866782934444834371293008274 862 1328775064642780637725339899801063798797434669285281623586543686453802565668 863 1624058412341176334997637655312411309641309040237566428827997838999092024705 864 1984960281750326631663779356492947156228266604734803413011997358776668030195 865 2426062566583732549811285880158046524278992516898093060347996771838149814683 866 2965187581380117560880460520193167974118768631764335962647551610024405329057 867 3624118155020143685520562858013871968367383883267521732124785301140939846626 868 4429477745024620060080687937572510183560135857326971005930293145838926479209 869 5413806132807868962320840812588623557684610492288520118359247178247576807923 870 6616874162320728731725472104274984348281190601685969033550190995635927209683 871 8087290642836446227664465905224980870121455179838406596561344550221688811835 872 9884466341244545389367680550830532174592889664246941395797198894715397436688 873 12081014417076666587004942895459539324502420700746261705974354204652152422618 874 14765684287538148050783819094450548063280736412023208751746432916797075183200 875 18046947462546625395402445559884003188454233392472810696578973564974203001690 876 22057380232001431038825211239858226119221840813022324184707634357190692557621 877 26959020283557304603008591515382276367937805438138396225753775325455290903759 878 32949913679903372292566056296578337783035095535502484275921280953334244437927 879 40272116719881899468691846584706857290376227876725258559459343387408520979689 880 49221475990966766017290034714641714466015389627108649350450308584610414530731 881 60159581766737158465576709095673206569574365099799460317217043825634951093116 882 73528377714900971457927088894711696918368668455310451498820831342442718002698 883 89868017207101187337466441982425407344672817000934996276336571640763322003297 884 109838687697568117856903429089631053421266776334476106559966920894266282448475 885 134247284963694366269548635553993509737103837742137463573292903315214345214803 886 164080014955626447662781665677103178567571357240390233256246881829706421929203 887 200542240501321213810066480272014996027031658849365840646523966680752293469026 888 245107182834948150212303475888018328477483138593669360790195959276475025351032 889 299575445687158850259482026085355734805812724947818107632461728004580586540151 890 366147766950971928094922476326545898095993330491777687106342112005598494660184 891 447513937384521245449349693288000542117325181712172728685529248006842604584670 892 546961479025525966660316291796445107032286333203766668393424636452807627825707 893 668508474364531737029275467751210686372794407249048150258630111220098211786976 894 817065913112205456369114460584813061122304275526614405871659024824564481072971 895 998636116026028891117806562936993741371705225643639829398694363674467699089186 896 1220555252920701978032874688034103461676528609120004235931737555602127187775672 897 1491789753569746862040180174263904230937979411146671843916568123513711007281377 898 1823298587696357275826886879655882948924197058068154475898027706516757897788350 899 2228476051628881114899528408468301382018463070972188803875367196853815208407984 900 2723692951990854695988312499239035022467010420077119649181004351710218588054203