0 1 1 1 2 1 3 5 4 5 5 11 6 21 7 29 8 53 9 86 10 139 11 211 12 346 13 524 14 806 15 1264 16 1866 17 2838 18 4253 19 6306 20 9304 21 13751 22 20018 23 29142 24 42365 25 60900 26 87569 27 125326 28 178535 29 253371 30 358974 31 505673 32 710871 33 996658 34 1391551 35 1938801 36 2693543 37 3730901 38 5154610 39 7106235 40 9767649 41 13397895 42 18335638 43 25032429 44 34104317 45 46368681 46 62905654 47 85174064 48 115109198 49 155251188 50 209020480 51 280904578 52 376831576 53 504656174 54 674725215 55 900587936 56 1200159351 57 1596890733 58 2121458285 59 2814157476 60 3727575872 61 4930308166 62 6511965245 63 8589228391 64 11313647871 65 14882592613 66 19551949694 67 25653396988 68 33616846270 69 43998367100 70 57516147815 71 75098195504 72 97940962125 73 127585420391 74 166016199177 75 215784575045 76 280167521307 77 363372144358 78 470792623931 79 609337619615 80 787852792381 81 1017647941082 82 1313172359491 83 1692874493127 84 2180284052305 85 2805384737096 86 3606362734561 87 4631800888466 88 5943459599585 89 7619802017617 90 9760418205857 91 12491618311562 92 15973494687839 93 20408789362655 94 26054059601841 95 33233758825742 96 42357871420015 97 53944098904782 98 68645730069352 99 87286545721451 100 110904589421893 101 140807072924055 102 178639002173972 103 226469097038421 104 286897307052223 105 363189022508225 106 459442772842565 107 580799647429105 108 733704359374546 109 926230785349599 110 1168487820522698 111 1473124441378587 112 1855958537785120 113 2336759310365646 114 2940219658884094 115 3697164576686666 116 4646052327395728 117 5834837113650932 118 7323280298104252 119 9185816683137678 120 11515105961688323 121 14426432296136036 122 18063152006268811 123 22603433681541305 124 28268595109892623 125 35333410842613677 126 44138846638650467 127 55107788117654506 128 68764458073882989 129 85758372845382839 130 106893888192603670 131 133166623485942905 132 165808337923212482 133 206342201786554255 134 256650839527209359 135 319060051355454733 136 396441787499697229 137 492340748644639927 138 611129953514908242 139 758201830533014115 140 940202846667687338 141 1165321453783875231 142 1443641336851251484 143 1787574592717547127 144 2212392686081832461 145 2736877004700453641 146 3384115636069238899 147 4182478801599462927 148 5166812565468542697 149 6379899079830360127 150 7874242139391682879 151 9714249699780553297 152 11978900589884251597 153 14765001518743152188 154 18191163588914679682 155 22402655427256347183 156 27577323879117371502 157 33932814489225633993 158 41735373867582015964 159 51310576456184290790 160 63056391759356185189 161 77459096968884412982 162 95112647450487930940 163 116742248266948919474 164 143233027711417437918 165 175664904743663476996 166 215354973719220181005 167 263909009353737779294 168 323284032584874517812 169 395864287127546610111 170 484553470025934459051 171 592886655520023645963 172 725166072257148078230 173 886625763031668437114 174 1083631204711245003763 175 1323921232551310066764 176 1616901139221061783688 177 1973997658532433497812 178 2409088763406629289820 179 2939023880249528894657 180 3584253340998298475100 181 4369589773498984787273 182 5325128799144337257021 183 6487362024308276798390 184 7900522075728524089325 185 9618207562106967200556 186 11705345623051653057197 187 14240561487568498779463 188 17319038595846772521355 189 21055969815844612561267 190 25590720688164829986865 191 31091850126413288562665 192 37763163405458937300458 193 45851007572537110926793 194 55653061768578084002224 195 67528925750237087487285 196 81912870843905677890285 197 99329190617474443995540 198 120410676119214099532048 199 145920845482231236710840 200 176780683409195630248605 201 214100796621616841296371 202 259220071674910632594028 203 313752137380875640487988 204 379641192390661602065379 205 459229067597426303747799 206 555335762742404159216470 207 671356138760790228726218 208 811375976087922867972212 209 980311241059957953872369 210 1184075157683852244269037 211 1429778584309338677462843 212 1725970272383424635613509 213 2082924871344950674342798 214 2512988080164943249832048 215 3030990179870129973000992 216 3654741369699400961852028 217 4405624940375071067858540 218 5309307431958561745925069 219 6396588637089515941929782 220 7704418737581299627138880 221 9277115139086636841373628 222 11167817856567486031832103 223 13440229794920211423587486 224 16170697192321393856547798 225 19450696119970927464526169 226 23389803583394180202260203 227 28119246829472145919416882 228 33796142384302863564908599 229 40608557669421240391894707 230 48781553407248670573558490 231 58584395190358997177574981 232 70339158454574183126986204 233 84430993730659768609959649 234 101320369720655837202588136 235 121557671955307853294722273 236 145800606318105683104017037 237 174834941679284196018651379 238 209599226770639802813200363 239 251214236209327600268583517 240 301018042753792892919469457 241 360607781602193162773956404 242 431889372738498100642312798 243 517136704814779173558998626 244 619062065719482507356448897 245 740899938968430323745353674 246 886506681009648645564452083 247 1060479063860129464795344994 248 1268295223673515345323881767 249 1516482214816034714243455361 250 1812815149651505866259027280 251 2166553828773169288270560607 252 2588723861188657202384942603 253 3092450570059522195070082189 254 3693355513737126310476672778 255 4410027267393972934093538269 256 5264580258736726148235333991 257 6283317992550294205938942042 258 7497520004516167246815968399 259 8944375439081861399183877691 260 10668090348471387402812707481 261 12721200777420012571453043840 262 15166129569127560059071397925 263 18077031765246043736477566339 264 21541981668640764331869607986 265 25665564318753417530265101171 266 30571945562654157532339301064 267 36408508404955905362389013641 268 43350159257417469415690102023 269 51604426520969625400576589774 270 61417496133415847042740910261 271 73081354910890617760847982587 272 86942243413397690584280421704 273 103410656513872795663858579445 274 122973172834276178078182812137 275 146206444893870387303381399834 276 173793741562077566802682006598 277 206544504830434365651552978051 278 245417465907908298870656485548 279 291547963427095117325635578790 280 346280221742775304044122469905 281 411205482985601686834014216919 282 488207046318672691613588034992 283 579513455983394217715865771429 284 687761301206970030808711556376 285 816069351743803571241355981574 286 968126059628292027903559285889 287 1148292818720102088627744515822 288 1361725798328563482251848841289 289 1614519666768072435121086959758 290 1913877108218914086351765013147 291 2268308727120312053665968000278 292 2687868746544627620718002537743 293 3184432861759555985099819559726 294 3772025732309747949750678345784 295 4467206914565891999802072364264 296 5289525585954684531873379541797 297 6262056232049263084738072099217 298 7412029605323644167800405910314 299 8771575774700000842940207529886 300 10378599032557892352011732517462 301 12277807886231069382053089917848 302 14521927422770230756339277636091 303 17173126102671691224751228009846 304 20304694631914364316628627787890 305 24003021124365880955228618857803 306 28369914465108437023129874051194 307 33525336814663788663590703485294 308 39610616782932456611455670915863 309 46792227217317026720855132210513 310 55266226104921960948892707978595 311 65263476150095592063958494710355 312 77055778584317463401873462975203 313 90963080196681371017164964205867 314 107361940026119056048892424942771 315 126695474316500447286068114503821 316 149485036004303819669283659255616 317 176343929122664803584411176096002 318 207993510160564022436278259018704 319 245282088891816815675149349069200 320 289207111981320598919377592585172 321 340941195533594113360074267704775 322 401862669713017641384530294371961 323 473591412021623582972220378380737 324 558030878554642823182267491496425 325 657417397819532146911603688534776 326 774377973299421615234194973381076 327 911998053301433653686252806053934 328 1073900974930614269706281302266026 329 1264341079312899638231367662988519 330 1488312834506019299450046735975052 331 1751678699112006977127534328014411 332 2061318923036516849177514335202689 333 2425307023323841046720220544404317 334 2853115305590043407573601285250540 335 3355855540507554724303568658288120 336 3946560767818696679524020749242181 337 4640515208173867478698946388178680 338 5455640439833949027238201743503397 339 6412947371072554355924083054012254 340 7537065142741078544090525411307993 341 8856859967114081423616586809497884 342 10406159093316505465355278492937181 343 12224597638190463678816104268385881 344 14358608994774282193659770054517765 345 16862582998969140617791316078951778 346 19800220080356964308628350029502778 347 23246114340864839947143055888289799 348 27287604006061408102858250514412782 349 32026934107546721639079220535846066 350 37583783731566735873708172201492967 351 44098218883684586045601077752915390 352 51734142175748115630493775492951185 353 60683322376474414394755959726441590 354 71170100656395232212373523488848685 355 83456886422320140175447556974187869 356 97850574348798311362434142923912224 357 114710036007956823818517259446810386 358 134454864878797306306430198854865034 359 157575583068761217133924607125064255 360 184645552485574668070105088194498007 361 216334873248106726449478002397422132 362 253426598741712194928785690726414379 363 296835650975912401086131887140840223 364 347630883033079648903614356897957883 365 407060808849824682872096267146314826 366 476583606025150667447945351956579664 367 557902096749027290132873152208455512 368 653004527553986814923705203129049811 369 764212103037398727911281429282706049 370 894234385033012489070611390095562883 371 1046233850467668367324258856743547490 372 1223901112432467818801831702489323164 373 1431542554597022849634122041163734615 374 1674182414536067000974495709426241554 375 1957681683242766088427329371771740438 376 2288876573524705184309385737062902306 377 2675739757761960017465712097192568983 378 3127568095679944479208390086956716417 379 3655201176983616970348268995209693999 380 4271275705402170087289245056079255205 381 4990521565544641573923958437644311382 382 5830106360100465351577202993179459878 383 6810036303356798426230581550121283517 384 7953622632114285951997545046183759930 385 9288024175107647407372758581428702401 386 10844878439707620211139312423222628278 387 12661035567923368689326537508367364430 388 14779411826482962598679253913419172031 389 17249981978952702012601887261585643033 390 20130933000435352398379866571055639868 391 23490005205666207568561027754006750760 392 27406051048407764954206525560337649748 393 31970846705529660173815787775059237990 394 37291197189111673963638820952462935208 395 43491382257114965663727879039079497049 396 50715997959773901278746759836473484151 397 59133257429396640731073772310730423642 398 68938824686145237385201042948333838604 399 80360267011953026135006312059697958081 400 93662225094005384403424329450858640819 401 109152415953162601222544017917782254191 402 127188601992616443644961555398113469533 403 148186680722709522967957582087145552787 404 172630074295796293652644438094112061378 405 201080626448322804408581292872023546156 406 234191247406549993377975637701301636749 407 272720585473542776193756386987773398768 408 317550048194413276505563728038312747413 409 369703547137886165913531027048265733136 410 430370399525665768624522377991305264380 411 500931888447313504884802953650642301635 412 582992062674047239371264549435454927405 413 678413448813235053752683531839327437515 414 789358454671111580734255425980900765203 415 918337365461095498063683299975792665550 416 1068263976504314492619690620736597221795 417 1242520070315188834289904557461136357936 418 1445030135910208039304060013858739193332 419 1680347947820291000294357184947396326976 420 1953756876242682423884602242926064439378 421 2271386093367053548595845447568604871751 422 2640345180305359537442060849251988122862 423 3068880031348663819024593273782439614383 424 3566553405664485113844937237114860266635 425 4144454000496439574769821289166976119511 426 4815438525352062854636998557531657070727 427 5594411956162636984786408907178320820642 428 6498651956505485857354496590903162764157 429 7548184386462490775609851153577783836027 430 8766217897890707644854839012078318510693 431 10179646860111375663594634073214199439008 432 11819633298011635104023427222070582671284 433 13722280184969502712994579940704187867599 434 15929410350069285516893114585766099026862 435 18489467472216782602395658889119536251061 436 21458558188465378535229487726066151459503 437 24901657292544819904358081680533847593056 438 28894001402663647489176033368563193608082 439 33522700404767963517477332441206423674643 440 38888600508829505852017272609031677067630 441 45108437983871326590390092297626161296270 442 52317328668857363734109064772601723167986 443 60671645314011243131790371708187228176732 444 70352342831979024593537828174153199807383 445 81568800793369111330572253488603419666330 446 94563263174160821338250480920577984637407 447 109615967669282981803773050002821322058761 448 127051071076067400238104281373374416269908 449 147243493609683873521681381709241979380685 450 170626823869802540052399720121672153787085 451 197702447913200436103661892449255174041316 452 229050090937779511285705415340474178472530 453 265339988952412060920740398739086224074507 454 307346941072973991472196764774452940975512 455 355966531413929162718838517353821525241364 456 412233853703303336960757858724587619413759 457 477345122618637844791753950822272624315612 458 552682614437014366128830926098354829869859 459 639843447080489994322478343219798065822184 460 740672787361605196081232864684395624093166 461 857302162735889986124127023692083389692879 462 992193657924990474397594320207048947114090 463 1148190895426862837537542749080744037604784 464 1328577835526026976974125144951059640870510 465 1537146588656216840617702872364173731808189 466 1778275613952821682162865161519412890972014 467 2057019886130131402640072796126743799938052 468 2379214852528364430854354559849185560136456 469 2751596278009697451242180728343924238290787 470 3181938392756025194466796910503302853324277 471 3679213123156363844376076264549829239795981 472 4253773606018257773460454927263662888879184 473 4917565669509447715759018693278905904545193 474 5684371519969903327892293414226919113689985 475 6570090512869844531064982018416735937946443 476 7593062621177117223031395790393329626479695 477 8774441059536730290313645765720678250020324 478 10138621494378063589061766485944774379925890 479 11713736387208149407341061442427154645091718 480 13532224302574107994010177280843374459115756 481 15631485488342577051739621211469386271034592 482 18054636732586283084495055838506372793711022 483 20851380451246123893433212349522362416590955 484 24079005201451609216735081805582461270737516 485 27803537390087562504035541240003475793604203 486 32101066905415085267151313709908637870789068 487 37059272798120018722720171254195628062793819 488 42779179042280391539789895194114776710801967 489 49377174891230010174976775952257891191207052 490 56987339493977331671430473063558276149770465 491 65764116353173790645874231814296521561000442 492 75885389998546824332962445904568016303300572 493 87556025049746827904805293113633276161804104 494 101011936798250765176223400496591748032490144 495 116524772719663120693633536831815955768625939 496 134407296130783205167025019071423779070591048 497 155019576754118216511395647544508039801342471 498 178776108502865413835024917571688074697491444 499 206153992646095142612542258407454461879157327 500 237702344994322012986863492583403692014208423 501 274053109246554414892274921112800831382187328 502 315933485604453018396533258039118269832155966 503 364180214695298092990682733771581359027109705 504 419755992335053595072988941395644453283099447 505 483768331372768835221882025757027384533855296 506 557491233551887790060200466812838895592824087 507 642390087878006449186442317724272078343163262 508 740150273398867146506781769580959732238656107 509 852710014729358653490474207592409065686661062 510 982298119407371566421762533010141010148497231 511 1131477318751965561691635878401384968709315274 512 1303194040038532252666216698361952571296081977 513 1500835559481830821701704713485825294217596417 514 1728295624988655077232017106468070363297668115 515 1990049797496869331607649396963429874967693504 516 2291241942920965359885469282436161503159409039 517 2637783516669431660271936710288263808493891766 518 3036467523270090821024839198328566522950081318 519 3495099309281480412287398589884890960000134042 520 4022646663468710866027376435576803700285619712 521 4629412060002746528187566380872526655406340266 522 5327230294864249418123776949472430369832239698 523 6129695240318888223403800736939325641902118010 524 7052419986000374138658512016448174003430369354 525 8113335257766047726667753199336984967168048399 526 9333031718488702532960673879497987314459599978 527 10735152571369635647098076883029048107982961021 528 12346843821129708962940508636103582271009933596 529 14199270618629737722170076125502150676655241813 530 16328209339611739559605325628622465556929167336 531 18774726450662205072470868461459059714511480337 532 21585956820701958790081297714862735919174350750 533 24815995973486048268011243581955632219961816143 534 28526922879111937511219824926839833871530380206 535 32789972288519949820909819434406548613892414035 536 37686878368015603178512464284385601004567476151 537 43311414540769114065481468301505624739336168128 538 49771158045989874499202777029760611494987747896 539 57189511849098983224307677101093596953921305314 540 65708021252080677353383365978565179870262424870 541 75489027947235726510723222030467143290476018746 542 86718710426845341071180057869053844217861923661 543 99610566716665758688370184877375427573540887806 544 114409403469377844161589332021788047014985629001 545 131395904679798799549113197827384566000390073501 546 150891863832081345514402142590301719071637553766 547 173266175349018083597919428976515969019636702026 548 198941695000476162769574743527037055387324120570 549 228403094688041352177994124911302303055919617507 550 262205855037194179403820856374021772497900925137 551 300986559817656932503797624980243145998834487106 552 345474679743282996608866138613970235160134044980 553 396506060093224393157829984123392258751796616459 554 455038357323505888365062875501933412182380956749 555 522168704947467473510951666502686941008564461054 556 599153929076744441792004939838998627901171548836 557 687433679841324226910510308498576994348611471731 558 788656897257748117853286307265149862799307327349 559 904712089912999510485728835591900996807455358027 560 1037761973132663785322760012994283551232011618874 561 1190283091308817440493532764374110805784963632741 562 1365111138148549000777976562806131808997293768733 563 1565492790334020034110682471749946907423178589538 564 1795144986245852396888033872304174952214073002078 565 2058322714030864771809195768282237069550773311306 566 2359896524716595286658147648623982632469388432255 567 2705441158938837396558127334421996440441588789280 568 3101336873176793824699624036016983636055019175361 569 3554885276629617304164579115951793744849779255067 570 4074441746947451769538285381491971392330987622958 571 4669566786429640420471815786619641615621408326366 572 5351199015129992267491987769422282854745104164310 573 6131852879386268064331976437447346806023219314405 574 7025844590255246356774568135483774397166713991075 575 8049550303750684298758073946289966711272724822051 576 9221701122271101114885474658795850887794007616738 577 10563720143993607539143386695656229847247275807176 578 12100107525496517873897980820835350341851678594819 579 13858880365216821036230712223296043885157866588131 580 15872075176087351097056393482541745391992283330816 581 18176321811397175651216380527996218066668192423756 582 20813498957448705766237283340316931887274839733780 583 23831482731444439113284513281427799872887755838075 584 27285001547713867368540077233816078943934040727778 585 31236612267780527653556286424368048891102862386176 586 35757814761640149585273845695263680075785205641265 587 40930324415155292035025682229089798451626250293366 588 46847524862873990854332461670443258351071827811643 589 53616126353770200821509901450820762310517119364499 590 61358058722808329341048439485069917380024181736566 591 70212632004682675225360925334954641128481552462834 592 80339002356829837379628104487371323603178836714018 593 91918986235699485354396823435391449187260997520788 594 105160271783045298718352629781151041854989496389695 595 120300083229822369842498499943799417279500275606467 596 137609361930427169280700315891984421107114765606775 597 157397536531829189927038637924329666482653008271266 598 180017964911226598149211483837420948285812492040063 599 205874142053598455374617351820128298940634808249615 600 235426781181944289966599232268350342049414863305015 601 269201890419997687542067793688631639045111194723609 602 307799984312240615042034469087786027081598217895846 603 351906588936354548329917984590150589818111475292497 604 402304221445571131079024361694820883701542067555043 605 459886050044414200941313296698438672217757771526469 606 525671469053831618395693821400183432221780674266008 607 600823856341555815767376859038294359011832534669023 608 686670817527588087779388306425786470496309220977884 609 784727263644906203964697385113179036684632281486658 610 896721717049086020654565512412713346050259484673349 611 1024626295131697760716250342085109438606055010282910 612 1170690883715465939797395695415741466895814698497666 613 1337482082933866017586971612210464452280338880744664 614 1527927589105958674288368380257946419093293770641778 615 1745366767952402482657044826369360465906178310587317 616 1993608278988007047630195323630212678956908285224276 617 2276995729805868629130932055379419586472895254133511 618 2600482474211149939924268598974948777258697520659880 619 2969716822011352901055476338189936714996118861866712 620 3391139103272870112329821306219177458143168286188905 621 3872092228906587105346856911170205236318636039902504 622 4420947615838943214196725965681535567747016777036487 623 5047248602498007162743422214637350217308273693625304 624 5761873773144709553705530261655855521021030987085440 625 6577222942533396108733563216313325324713841667668341 626 7507428930975717917491158583282862965210441648025545 627 8568598690335242407314889047238115699965965293949360 628 9779087830870902565213914480914056303742424738020397 629 11159813155209993820096380412779001183952913115618686 630 12734608438190903217375346922312921098838081477480369 631 14530629410235054330145532737833389074543700053012183 632 16578814719054742834049500684928283431894475305248839 633 18914410573241523601519730582473624096217712408247146 634 21577567826781530770715828273597212798833625230949275 635 24614021463036667484548885073217390028605757179092140 636 28075863799772157043066518546227008359710769652499998 637 32022424285604806069943255975236723576256234913499276 638 36521270517997145406595090074575068074037968700256633 639 41649347112240361254392857548844510288191417349073899 640 47494271322227023277883311721481690437972507896236296 641 54155806894069399639708067703361400513668347095292471 642 61747540564598929183915794864661384916597306959116118 643 70398788945955340555009908902226266203641962443799612 644 80256767318705144355965942820921847908537916644869536 645 91489056150339421730956506546567575656979778895573757 646 104286406032939241506638408066504283886702676382499629 647 118865927271944625584107513238718740075351282768447130 648 135474716646582800303820157178046506768760968579415409 649 154393981002865855532908603987774983914235741096975511 650 175943725447024700728965497248310795290153831908418509 651 200488083111098953669747499252339197646643101712801766 652 228441373910933309005810128768449558403331191722250380 653 260274991577648291626410333786273448521147222280835554 654 296525231706840103347673881823784953965454972882230227 655 337802188850879215461555981743445980432165329517812175 656 384799868023154846383889028435337840403956548951285347 657 438307675666114486590937388465103634951925811178830802 658 499223477471727339074415320753856651652475140562720333 659 568568435789845160369822394718336561315407719353678848 660 647503868120763721949320546847169560406218832186704239 661 737350400820997712847470622892428251578017198645845305 662 839609729174922988909035261481675903943451643910786515 663 955989336987855228290153290914320095330410361364623386 664 1088430576505168309692705719567790380979278092811166065 665 1239140563512987534468413995312157211655576648635191371 666 1410628403785345257210422373837840032819972731149449193 667 1605746336581100699840610305969226515592268120768345595 668 1827736459761302176580336203609652447190302902999924757 669 2080283790540310454103561262791619096203428418820316443 670 2367576517314015562595557928760166637136392564038608686 671 2694374413025749987275271788376343058101403254103054411 672 3066086510947553729187582984263909522864769940183995564 673 3488859291624592620715309436116956527683603345602029269 674 3969676797379723920277766351401884688051878198213264852 675 4516474280838090677578159569103343940573635813877838144 676 5138267209392351945644451270831828334069263651029838585 677 5845297691767529198876129266828651025701691272083680809 678 6649200669688191858137431397884855589643902893743467862 679 7563192531434566427081564747038359545737237050305242063 680 8602285159706799122768513880576620518002106506782964784 681 9783528829256284958053318019093419397669694594497954086 682 11126287826483151882383388104710268892262771514940487122 683 12652553180765161547657075629676552574494113589055380992 684 14387297483742568148012050512348883877629382854149639748 685 16358877437268499448077627554046781079216933846634377265 686 18599490523583515700388900319763013517282121318190394151 687 21145693044188706108654798806343727369590127270421079743 688 24038987740120045671970176236085205800443299374098829175 689 27326490300860060476118593730477132497523558024940324285 690 31061685308928973767054190337137258375377515876591570260 691 35305283571479059680098012469750642691655127090797905390 692 40126194380703488658243705991289794192829244852030927369 693 45602628046154466909546132945986946509563846197867327432 694 51823346081969023089460886284173819127503237722952387327 695 58889078742006200408935024214303098803852046290781779368 696 66914132211625150285213389291620725097032285565842336710 697 76028210726576188099462342725878416807337623121504266808 698 86378482242822691346949484373236949277058729803121041251 699 98131920077628802487823802309783608936661027166118706133 700 111477957240267539699760825640533208496896169786385337879 701 126631495036204166186509178877227998982997271596766383315 702 143836313036213724847437257938645690850846159471699646390 703 163368933735996106515959425868198099249887970530148207528 704 185543002287901771600394685525682512150840540738071723615 705 210714249672309995345067788986111673125633413442758451173 706 239286116714059400090115950763338301289245691719522860495 707 271716126577123040695465349599875077734899635335473084601 708 308523104944485690621920094672093522394371002210889810796 709 350295360186337212483572358330004801430715738358452108691 710 397699950637691807456298447271803953813403884801232488475 711 451493182871852831520325980709634352711019579457718006640 712 512532503823649033312246171680945609550654262911173535265 713 581789971074181150006791863965317152641090155168063249159 714 660367509882591497519589185209700842836592401739920511455 715 749514193008173039036130456994810637212986328622264128516 716 850645810423956479792000730928522168022611559809721079960 717 965367031150874603351269068470794140949625325171024257414 718 1095496499170971413739131145832663654720846296540264274246 719 1243095250309239672127745368927439516560610395777325219717 720 1410498887784889592731423828446913432240146742847452514335 721 1600354011590643076372502109215518528157642507809371472929 722 1815659461828995335639904960663746164663926198343378653424 723 2059813009595656207240560370026260121669958333446096395384 724 2336664212057855005421855617324911687013568131522563133220 725 2650574242277452552639185926664011312374366421778068266826 726 3006483610486256465998024724454382960450309400242582048825 727 3409988813526692043176978864764537324306279955669643264511 728 3867429084824434612714719623119031173636673707559435689772 729 4385984570593041451274984119579647138279259684182774483744 730 4973787431279225751862490317891658140739892001898923121853 731 5640047563133176617032713905329222770355829037118823798224 732 6395194856158252574868071621634362321717427530885041375290 733 7251040154863619897933053703671831188307437902891772081867 734 8220957370943947726573311780294695081470337992978144535825 735 9320089516455808473662753923799755553587863899053938891213 736 10565581787008324026692719459965989228413341445821178898114 737 11976845232306738688532432823894453667647769692641260400674 738 13575855012145231809720200065874879920965543124987053712137 739 15387487756483903754917194180274772678611766890474734650280 740 17439903136290504623743508939265102213290063260572671770217 741 19764975416100778099626457601967492753819012649356400900963 742 22398781509595090953673629834935880898747042723702065523587 743 25382152907012160349641477655060624698543606819670763556041 744 28761299800460256571240485165199679724038260958854008680573 745 32588516814290476495690342037694954051586196385190411579393 746 36922980968631181707168568903993821607337195456511563432598 747 41831653882963058101302593358252815456463497368722540369141 748 47390301783568217923830230832147930598879276745719368704947 749 53684648636749826743023196240551368759587545726412748922917 750 60811679714767407630128680802100521533587595670865683632283 751 68881115142660457987203566537874863703579818364123629916744 752 78017075504472696176330899328800985863598552912787418121029 753 88359964443992051844318481710225752341914355770501551541890 754 100068596419893916006023342811942947441926345729506253270325 755 113322601415385659905120807195530371716630830288035503683722 756 128325142511412952279518048475580444220021879664311301542240 757 145305986870332582394503220103192411512157129784367166732572 758 164524975911495656930814183044523796414104874801175652360153 759 186275946367894332849430692629584671736789773964179036108784 760 210891160580143821668944043967973141920500297879058191530805 761 238746311907844280517968864076854455571967018042846336871522 762 270266179628444544706317292426363897620983234386708996194805 763 305931017273743200018183761104333142188968590220634834994224 764 346283769163501627015686028581631533664399826481536864876726 765 391938222091456209596219598573537260947808727841645165939226 766 443588212878463069047324005273451395293634781485720705861095 767 502018028030299880555844295464806315287665055073490354190200 768 568114149248907976872139333801762761435620376059996455705844 769 642878518299338540876124289017086464442191693432223483840977 770 727443517016383632946407063149413702114889308027678521918891 771 823088883367186156691705735980608949952003971081874907110406 772 931260812832339669876290922185525944832105808636557665974265 773 1053593526337544825317590852620604951997545243512144032470996 774 1191933622022183291633421602167475510267530585493708696775394 775 1348367568790135043512051217054564137617372423266958111006224 776 1525252745437665202411016296030237213373971177823588451316342 777 1725252480853367218589895581501240456353619718031499114586260 778 1951375609079733612022916561822297484844825585893879206267777 779 2207021118752893095559000318637518750019064878033458150315501 780 2496028550540444022631254977860196636356082883290341838366840 781 2822734879740629163979532273842545207309775012685760866527161 782 3192038715387356602535505412674840052259862043857859293508232 783 3609472753374269009858133926579895537270922800704786917787036 784 4081285540787244017211726418905713834000849157691125531582889 785 4614533743530444066919340434182117999629833095416115380267396 786 5217186261374592784322778241684827835137783228616521494038031 787 5898241705919198971078241603295969550697737142595615324040753 788 6667860950088644248935914118720079199205558041221891663348973 789 7537516675429508026560801739284808065692387582753462665247506 790 8520162088744539091496624354799034208876625096662310625318427 791 9630421255979424436386309861418218702556360162429800233745037 792 10884803812703959158580940419122222576624773778830662241481364 793 12301947161426474886592337896936444506412108806611014901192385 794 13902889661333714961457855498056802020052470417269647141591875 795 15711378761469086054359000518042233895249327485295034818526126 796 17754218530167355675280285839381618159361498475644904916907732 797 20061661598864457776751761116687690631812119930685682213322086 798 22667851175201685769389839620829589731021283551330680221627261 799 25611319497654141135215185975731387908628831624381265737144296 800 28935549911875001523310664086486990666949173029281329515370388 801 32689610658973795532426268051010545642082049915011597577676648 802 36928869490884061920110505954127781877058728285977965222735020 803 41715799382279945124195821313417257770735164456609543293184268 804 47120886908440873686847963725917136805612721590291309842574008 805 53223656322345235603356408478379691540729776901101003890129272 806 60113824012697424802466612811448644150418258094372386347000630 807 67892599880736175383308443380586501847981373292819505875574876 808 76674154263614656646944668149299727119669307726919953500139633 809 86587271385225497046315975930639728180517649168456266802831213 810 97777212964576635494241260664022031431874572435141964532547826 811 110407818594342401074275978253863782279393412674776720852462330 812 124663872859793880190475223874407339205406042020713671949254521 813 140753772947946032621039702420540667855220451439908730266634487 814 158912534751305156412855922939735236661709449720322830343899983 815 179405180259514256844448624079382618476977281136233202455309393 816 202530554422346936937374111240640130400440296062163117169732562 817 228625625734101817072841784542468198563549359713354116026353572 818 258070331617082224962433525986624906668737589118644118380823609 819 291293037365630876643712735110220932823869267924464069518137308 820 328776686059093417347612611024101759592050001385485900907321643 821 371065726582390889571107394152396238565784815279046442938798085 822 418773917841839966966975949823872653125393093512164334028020763 823 472593119583545118031973794651176110502556547593668140972801922 824 533303194083081275959936602066964603014830329897791775300731133 825 601783158570522767022318381288715003674146459807583344621298154 826 679023745800270787449408428663328806194312124451032502091437210 827 766141549913543672613621865408537531277492341438947337412744115 828 864394956945938307987112751285843143372878681311454372057469494 829 975202084310155443490433271389300314273874952159007889536099191 830 1100160981679896530840826348507510241364688668717237962651604380 831 1241072377302963999021459801063048297624346738997714175086810973 832 1399965289315685014792463286643916892974224181277668487564727076 833 1579125861606897930742273365715760942505499907567926550836637857 834 1781129828738538826474038987281353812112888069401249244130431828 835 2008879064990159971125630624246027969454089670479473229705061414 836 2265642729451898121173071771963749150918652703228962562025196264 837 2555103583025904794849073628650002785425354396306643990262008982 838 2881410125088093554544201759549089393381886845448305944306428218 839 3249235278396820754245868498360325198299746427380981263727764442 840 3663842441721262395721337678863573066509165370943514376299935433 841 4131159831845150781945917721595136920281947564855011853950664849 842 4657864151480313196998651799387836199023695020945162764293304512 843 5251474748770900954827580553197394143453368047895659687579767638 844 5920459579249001987576915508737275170167017112472217670313703153 845 6674354444298921500922604533111126925172384519835172884135134066 846 7523897163628712902415818910916561041326267170127746001402724013 847 8481178545435988385981750716111548109557666164449874846585169707 848 9559812249701309029039736194923167558014837584264279218375294970 849 10775125900503283862125294864067618500562877646561899827745214419 850 12144376095970152407033430779345193097355553805236406298609061463 851 13686990293444511801981785125826529935170379238394255608780222476 852 15424838917112046602882217659409596967153915138587927594881258852 853 17382541450752343376963332457597092926276043614796937832824614729 854 19587810745047821141336631916295838302025643462982830181674267473 855 22071840293365714356277734934341170174309650413067226087645888717 856 24869739819215445667144397234749181271226809800607003447233268101 857 28021025180659578274768929504863870281704333758174854189336243135 858 31570169340779929934191463238709397135092475007492466830986862212 859 35567221988929296670216881532777879259244498724233527296801054973 860 40068506336224660379089318225538544314180109273789587481820167798 861 45137402663234640125747462639410019985306158175741896243175166334 862 50845229382310010610213743729504123749063157672272997959517378367 863 57272233707471464560915998252011505202182273489715470110727759194 864 64508705519128581237228286918948405289816503344087623888020373247 865 72656229689276851781009231982174537175181404953369984614319473536 866 81829094017785294656785341533857791582806717872117548663858537619 867 92155872047286379183808980505481592515720792940771881856370219195 868 103781202401450828703952213605223339668008898639385892242475522670 869 116867788960985317352353434025849405378938670716871791483974589617 870 131598649189341873496737084912976936418737875883421357296579998003 871 148179641286057007177004467124692486188053009708517121688796786007 872 166842304624933497523180479630386582756180596091681104601975452842 873 187847052177526462384384920153792886554443520452311959022322627400 874 211486758386355364287996751593583732880970532802910232889180305722 875 238090791300611898285427800232693624353085733208864949463455747021 876 268029543791307133509314068010903496291436015583914763988883882448 877 301719525402939079240884555945975096942370751908382231030841579226 878 339629083964762075366723522343869803029932863675245397118720825055 879 382284834577443212387802276138161771827351063487567135938943577268 880 430278883123410093919181974640546743228003813126641024732515215296 881 484276942148398946918351066128444940132088254313298180316718869455 882 545027448969898994186285226359997842525874520931048088608895301144 883 613371809344950383460883970436032348935672350352942148717050750336 884 690255905154071694506394710186380288991607222930758579384693406334 885 776743021530690520826409080948749699082899828112505442489953369572 886 874028367911417994328691698254166109938380021393832550644150037288 887 983455388854254904172506785114402775509170877602077711996986611945 888 1106534084452375306656375278217882768523764329480123616008239536782 889 1244961587077860269238584464308709693064071578748846307289733318407 890 1400645271378480236530566202096127459747618350031539464711458660986 891 1575728708320301878162129763444722063535098089403719229743163474165 892 1772620812066806390273455171884567529112263778600832917316285944287 893 1994028571112797866060133484142431106450086258453099474355914445073 894 2242993802910800729910162583876742663186969718197818317999834364457 895 2522934424869067010373977620388100028883166307383629965811377089914 896 2837690794770138051049843057241381538112077517850944444019723056615 897 3191577741148949219158734829412271104266594910190338981492250956173 898 3589442979867259356883640651991907288063800239354067581538198331215 899 4036732698021499019444610609558555677003982851029350794081486150401 900 4539565181538887695664149330643583495745573970270884204613205307862 901 5104813469601413721463490176145356292797181957208755861481128249714 902 5740198138789362927976898906880407527372809116792691018694348680193 903 6454391454124844516926287470160456214964924419475906404703991616426 904 7257134274779793223352152647339770155052177314144088004686351633125 905 8159367271062851849541561172554412824823236762765806490461395935823 906 9173378198623489684032372423639048313619538433224718280960599608456 907 10312967188083856032394454632625242210553249689303496257815957563560 908 11593632246301347407527214280543255056619684028268381418414340150606 909 13032777432283568835505391513560917048078152436710753992382589274002 910 14649946469901969678926957119043737113307318414877684203733919479407 911 16467084894879229844389041001773638726504692145406136449685833849330 912 18508834209425575784660726230983015923284213144084470509366906813063 913 20802861939262736053228761706141488967378534560047722680365787224399 914 23380231960081231697331522274587353879059874127382753153922701775637 915 26275819989865490587048201271750614744238850764892541085133080542692 916 29528779736867375349356355545668070272837697761194344242703630066852 917 33183065858012992046369611123128022901717665331488029887953138273785 918 37288020627815093469450921564145135047002649223862715645672218622067 919 41899032053093647582341244822798449965516546338262069374534761368312 920 47078272104798198315627733894504676320393194373763516382787372013217 921 52895524787092283512904973337386316905825506279125997380696667926328 922 59429114939168897518459960968625385744867294871678256982542182183371 923 66766949982208402327044071927184496541576194135490571869435590370651 924 75007688299477134175961167834541575545119234476983550393728868949659 925 84262049590843185493916195721866613336460141876447073505308525573903 926 94654284395281591230923360614267190720612966635452460047699203454747 927 106323822050131520788622673378388887269930644715874286233093931261137 928 119427118680685289060323583582886495686031088223607819571835622174239 929 134139729418060646917690066791602445734781140115539182801311161571859 930 150658631960737550633917359688785936290681732973229817019194837886844 931 169204831863134052014043015335807327627558281987334495279071615455606 932 190026283595137103622056989276892018022704212908132400345060681781417 933 213401165516588318256923282384676022356955095982458442866994039801483 934 239641551502955014497065442514711166267491746780865490296258248994030 935 269097527101670645551484503787928764129973339657974624694350763285421 936 302161803858803787068728403248611584749519463086645894863567494491729 937 339274891906563843802916158336748141749482927421405779805534153505816 938 380930898126215038207611676913838341118044524296172452820332652761009 939 427684025290620166084699533750575312075880191600292818185339006943871 940 480155856649242939474562724518899831485595439577920694109716934526626 941 539043520561677497176395293597135225549867649280880156457703783583473 942 605128841143084709302141399393522303135987857728306120888630902278203 943 679288593601132285562229894817089697999757947369575630470245462801978 944 762505997181215958458466414758311916488141120497783943887544191133695 945 855883594576201172245955442528605827013104961019098799142727757681605 946 960657684501532350977286439337474137271527298592542375151578130449276 947 1078214494113269661541142648509352481898699998957755713224757758674484 948 1210108300309339850471785274371033846521493248483660308242472830555134 949 1358081733987075150785598574964350972139409138466301164780179326310727 950 1524088529350713325281407909784822633775050827319623381880771788396732 951 1710319011726383623704407190378593810879988522029907201324521138590898 952 1919228652446794887624038557360602450444474082925960177551197698030476 953 2153570058658087601312246464221697069876739645378869192595323371033688 954 2416428809874520916337570335733549908777182177619102259381547975135667 955 2711263602319166958589137516134596151247019004716005118600346290026017 956 3041951217162781575991157790292194799838881478773456074073767482004747 957 3412836890404366690187623660272325907970898103651807955947357390691014 958 3828790731103827839846471409488531650556856666731730703463718136608224 959 4295270911849805819219495816586024526230670446154078633741029624657524 960 4818394441697372453559180421709334943075843529971146601971702133635298 961 5405016428429009660770581241065469027768584651316782637984013898467947 962 6062818845094907079949048454975483150745397001756765916256424907454873 963 6800409936735618145980908220821310665394897957135816489140834194741265 964 7627435538502665014282577303427212525886428388534272297042767612636836 965 8554703727771502521860747657721099341779519920686509168256699712333971 966 9594324402187758064313398010052543607892849108127890919379542551792072 967 10759865565027576358191076564310916481293736203393601570568149044267399 968 12066528311162609131267373005020655461822835225274647087331702330482584 969 13531342743956234031597162092060046776565339898233884385809368789719998 970 15173387318549557153083167872348486801800962801393086232336630815232464 971 17014034403543074196185033456152153112463796325297922621923101278704728 972 19077225184752872272595033845825259455456789457998485844460354167532069 973 21389777405666082292532629852772263110368364964742261407962349245034470 974 23981729854074130840394423189173403321624518484328116314464780319601983 975 26886727968304688438440962888660739592304704142894413597550066658942715 976 30142455455293820986074205616269136713216868149761466022397508838422958 977 33791117392909152613731889287800934766272488072876190592748895936480292 978 37879980937683715525976484988334498747683128852344424258287013526322641 979 42461980484529000519284863457295343770300287352831809721791677620735686 980 47596394936093955227700431174187352716983605478132673815046915396863909 981 53349605646313852935029229637580112809747608270361444657237624840771867 982 59795944616622811484673171530461474976945234250233169284772880627142907 983 67018643656882751698924055937798721914346029927141495662820800095527266 984 75110896490383653299264477711679633968843035807698779669330946610654017 985 84177047199019167018180753191127398951938528863662183899466941997789954 986 94333919988505081598134958750405334775095690582495060368555048769238860 987 105712307023911300412053744051067523247332009304054865673075635041450583 988 118458633064745116056254739203221372815477367672814483073343083495703630 989 132736817840846135301743408574506336641417717757500923974499681751797647 990 148730359582789491743112879258293594266076481383529115184993467031389691 991 166644665883903628299729373606983337272305367659553496760133975525336028 992 186709661159526342740833076697851729651053193023916507037010515745351833 993 209182703420873978761545866576278865681555419011984473047569752378931536 994 234351846938466521328595208048588995027732405177081309072167857006757443 995 262539491680995079844166489637112034715410195192502449634953915813614877 996 294106465232952917272761043995782515075357797678526946137922657387879677 997 329456588277594849164358339191670790180011572426684515651223142458579230 998 369041780747085583382750656717111136871018194151100326417728711501781114 999 413367772463019444513240499886915261626267125067568922688058102648417705 1000 463000489600446326482283184777834772796905285033846721141035328652963615