0 0 1 1 2 1 3 1 4 1 5 2 6 2 7 2 8 3 9 4 10 4 11 6 12 7 13 8 14 12 15 14 16 15 17 23 18 27 19 29 20 44 21 52 22 56 23 85 24 100 25 108 26 164 27 193 28 208 29 316 30 372 31 401 32 609 33 717 34 773 35 1174 36 1382 37 1490 38 2263 39 2664 40 2872 41 4362 42 5135 43 5536 44 8408 45 9898 46 10671 47 16207 48 19079 49 20569 50 31240 51 36776 52 39648 53 60217 54 70888 55 76424 56 116072 57 136641 58 147312 59 223736 60 263384 61 283953 62 431265 63 507689 64 547337 65 831290 66 978602 67 1055026 68 1602363 69 1886316 70 2033628 71 3088654 72 3635991 73 3919944 74 5953572 75 7008598 76 7555935 77 11475879 78 13509507 79 14564533 80 22120468 81 26040412 82 28074040 83 42638573 84 50194508 85 54114452 86 82188492 87 96753025 88 104308960 89 158423412 90 186497452 91 201061985 92 305370945 93 359485397 94 387559437 95 588621422 96 692930382 97 747044834 98 1134604271 99 1335666256 100 1439975216 101 2187020050 102 2574579487 103 2775641472 104 4215616688 105 4962661522 106 5350220959 107 8125862431 108 9565837647 109 10312882481 110 15663103440 111 18438744912 112 19878720128 113 30191602609 114 35541823568 115 38317465040 116 58196185168 117 68509067649 118 73859288608 119 112176753648 120 132055473776 121 142368356257 122 216227644865 123 254545109905 124 274423830033 125 416792186290 126 490651474898 127 528968939938 128 803392769971 129 945761126228 130 1019620414836 131 1548589354774 132 1823013184807 133 1965381541064 134 2985001955900 135 3513970895838 136 3788394725871 137 5753776266935 138 6773396681771 139 7302365621709 140 11090760347580 141 13056141888644 142 14075762303480 143 21378127925189 144 25166522651060 145 27131904192124 146 41207666495604 147 48510032117313 148 52298426843184 149 79430331035308 150 93506093338788 151 100808458960497 152 153106885803681 153 180238789995805 154 194314552299285 155 295123011259782 156 347421438102966 157 374553342295090 158 568867894594375 159 669676353554872 160 721974780398056 161 1096528122693146 162 1290842674992431 163 1391651133952928 164 2113625914350984 165 2488179256646074 166 2682493808945359 167 4074144942898287 168 4796119723296343 169 5170673065591433 170 7853166874536792 171 9244818008489720 172 9966792788887776 173 15137465854479209 174 17819959663424568 175 19211610797377496 176 29178403586265272 177 34349076651856705 178 37031570460802064 179 56243181258179560 180 66209974047067336 181 71380647112658769 182 108412217573460833 183 127623828370838329 184 137590621159726105 185 208971268272384874 186 246002838733186938 187 265214449530564434 188 402805070690290539 189 474185717802949308 190 511217288263751372 191 776431737794315806 192 914022358954041911 193 985403006066700680 194 1496620294330452052 195 1761834743861016486 196 1899425365020742591 197 2884828371087443271 198 3396045659351194643 199 3661260108881759077 200 5560685473902501668 201 6546088479969202348 202 7057305768232953720 203 10718565877114712797 204 12617991242135455388 205 13603394248202156068 206 20660700016435109788 207 24321960125316868865 208 26221385490337611456 209 39824779738539767524 210 46882085506772721244 211 50543345615654480321 212 76764731105992091777 213 90368125354194247845 214 97425431122427201565 215 147968776738081681886 216 174190162228419293342 217 187793556476621449410 218 285218987599048650975 219 335762333214703131296 220 361983718705040742752 221 549777275181662192162 222 647202706304089393727 223 697746051919743874048 224 1059729770624784616800 225 1247523327101406066210 226 1344948758223833267775 227 2042694810143577141823 228 2404678528848617884575 229 2592472085325239333985 230 3937420843549072601760 231 4635166895468816475808 232 4997150614173857218560 233 7589622699499096552545 234 8934571457722929820320 235 9632317509642673694368 236 14629468123816530912928 237 17221940209141770246913 238 18566888967365603514688 239 28199206477008277209056 240 33196357091182134427616 241 35788829176507373761601 242 54355718143872977276289 243 63988035653515650970657 244 68985186267689508189217 245 104774015444196881950818 246 123340904411562485465506 247 132973221921205159159874 248 201958408188894667349091 249 237747237365402041110692 250 256314126332767644625380 251 389287348253972803785254 252 458272534521662311974471 253 494061363698169685736072 254 750375490030937330361452 255 883348711952142489521326 256 952333898219831997710543 257 1446395261918001683446615 258 1702709388250769328071995 259 1835682610171974487231869 260 2788016508391806484942412 261 3282077872089976170678484 262 3538391998422743815303864 263 5374074608594718302535733 264 6326408506814550300246276 265 6820469870512719985982348 266 10358861868935463801286212 267 12194544479107438288518081 268 13146878377327270286228624 269 19967348247839990272210972 270 23505740246262734087514836 271 25341422856434708574746705 272 38488301233761978860975329 273 45308771104274698846957677 274 48847163102697442662261541 275 74188585959132151237008246 276 87335464336459421523236870 277 94155934206972141509219218 278 143003097309669584171480759 279 168344520166104292746227464 280 181491398543431563032456088 281 275647332750403704541675306 282 324494495853101147203936847 283 349835918709535855778683552 284 531327317252967418811139640 285 625483251459939560320358858 286 674330414562637002982620399 287 1024166333272172858761303951 288 1205657731815604421793760039 289 1299813666022576563302979257 290 1974144080585213566285599656 291 2323979999294749422064283208 292 2505471397838180985096739296 293 3805285063860757548399718553 294 4479615478423394551382338952 295 4829451397132930407161022504 296 7334922794971111392257761800 297 8634736460993687955560741057 298 9309066875556324958543361456 299 14138518272689255365704383960 300 16643989670527436350801123256 301 17943803336550012914104102513 302 27252870212106337872647463969 303 32082321609239268279808486473 304 34587793007077449264905225769 305 52531596343627462179009328282 306 61840663219183787137552689738 307 66670114616316717544713712242 308 101257907623394166809618938011 309 119201710959944179723723040524 310 128510777835500504682266401980 311 195180892451817222226980114222 312 229768685458894671491885339991 313 247712488795444684405989442504 314 376223266630945189088255844484 315 442893381247261906632969556726 316 477481174254339355897874782495 317 725193663049784040303864224999 318 853704440885284544986130626979 319 920374555501601262530844339221 320 1397855729755940618428719121716 321 1645568218551385302834708564220 322 1774078996386885807516974966200 323 2694453551888487070047819305421 324 3171934726142826425945694087916 325 3419647214938271110351683530420 326 5193726211325156917868658496620 327 6114100766826758180399502835841 328 6591581941081097536297377618336 329 10011229156019368646649061148756 330 11785308152406254454166036114956 331 12705682707907855716696880454177 332 19297264648988953252994258072513 333 22716911863927224363345941602933 334 24490990860314110170862916569133 335 37196673568221965887559797023310 336 43788255509303063423857174641646 337 47207902724241334534208858172066 338 71698893584555444705071774741199 339 84404576292463300421768655195376 340 90996158233544397958066032813712 341 138204060957785732492274890985778 342 162695051818099842663137807554911 343 175400734526007698379834688009088 344 266396892759552096337900720822800 345 313604795483793430872109578994866 346 338095786344107541042972495563999 347 513496520870115239422807183573087 348 604492679103659637380873216386799 349 651700581827900971915082074558865 350 989796368172008512958054570122864 351 1165197102698016211337889258131952 352 1256193260931560609295955290945664 353 1907893842759461581211037365504529 354 2245989629103569122254009861068528 355 2421390363629576820633844549077616 356 3677583624561137429929799840023280 357 4329284206389038401844881914582145 358 4667379992733145942887854410146144 359 7088770356362722763521698959223760 360 8344963617294283372817654250169424 361 8996664199122184344732736324728289 362 13664044191855330287620590734874433 363 16085434555484907108254435283952049 364 17341627816416467717550390574897713 365 26338292015538652062283126899626002 366 31005672008271798005170981309772146 367 33427062371901374825804825858849762 368 50768690188317842543355216433747475 369 59765354387440026888087952758475764 370 64432734380173172830975807168621908 371 97859796752074547656780633027471670 372 115201424568491015374331023602369383 373 124198088767613199719063759927097672 374 188630823147786372550039567095719580 375 222057885519687747375844392954569342 376 239399513336104215093394783529467055 377 363597602103717414812458543456564727 378 428030336483890587643434350625186635 379 461457398855791962469239176484036397 380 700856912191896177562633960013503452 381 825055000959509377281697719940601124 382 889487735339682550112673527109223032 383 1350945134195474512581912703593259429 384 1590344647531578727675307487122726484 385 1714542736299191927394371247049824156 386 2604030471638874477507044774159047188 387 3065487870494666439976283950643083585 388 3304887383830770655069678734172550640 389 5019430120129962582464049981222374796 390 5908917855469645132576723508331597828 391 6370375254325437095045962684815634225 392 9675262638156207750115641418988184865 393 11389805374455399677510012666038009021 394 12279293109795082227622686193147232053 395 18649668364120519322668648877962866278 396 21954555747951289977738327612135416918 397 23669098484250481905132698859185241074 398 35948391594045564132755385052332473127 399 42318766848371001227801347737148107352 400 45623654232201771882871026471320657992 401 69292752716452253788003725330505899066 402 81572045826247336015626411523653131119 403 87942421080572773110672374208468765344 404 133566075312774544993543400679789423336 405 157235173797025026898676099538974664410 406 169514466906820109126298785732121896463 407 257456887987392882236971159940590661807 408 303080542219594654119842186411911319799 409 326749640703845136024974885271096560873 410 496264107610665245151273671003218457336 411 584206528691238018261946045211687222680 412 629830182923439790144817071683007880672 413 956579823627284926169791956954104441545 414 1126094290534105035296090742686226338008 415 1214036711614677808406763116894695103352 416 1843866894538117598551580188577702984024 417 2170616535241962734576555073848799544897 418 2340131002148782843702853859580921441360 419 3554167713763460652109616976475616544712 420 4183997896686900442254434048158624425384 421 4510747537390745578279408933429720986257 422 6850878539539528421982262793010642427617 423 8064915251154206230389025909905337530969 424 8694745434077646020533842981588345411641 425 13205492971468391598813251915018066397898 426 15545623973617174442516105774598987839258 427 16759660685231852250922868891493682942610 428 25454406119309498271456711873082028354251 429 29965153656700243849736120806511749340508 430 32305284658849026693438974666092670781868 431 49064945344080878944361843557586353724478 432 57759690778158524964895686539174699136119 433 62270438315549270543175095472604420122376 434 94575722974398297236614070138697090904244 435 111335383659630149487536939030190773846854 436 120030129093707795508070782011779119258495 437 182300567409257066051245877484383539380871 438 214605852068106092744684852150476210162739 439 231365512753337944995607721041969893105349 440 351395641847045740503678503053749012363844 441 413666080162595011046853598526353432486220 442 445971364821444037740292573192446103268088 443 677336877574781982735900294234415996373437 444 797367006668489778243971076246195115631932 445 859637444984039048787146171718799535754308 446 1305608809805483086527438744911245639022396 447 1536974322558821031523046465953215532127745 448 1657004451652528827031117247964994651386240 449 2516641896636567875818263419683794187140548 450 2962613261458011913558555992876240290408636 451 3193978774211349858554163713918210183513985 452 4850983225863878685585280961883204834900225 453 5710620670847917734372427133602004370654533 454 6156592035669361772112719706794450473922621 455 9350570809880711630666883420712660657436606 456 11007575261533240457698000668677655308822846 457 11867212706517279506485146840396454844577154 458 18023804742186641278597866547190905318499775 459 21217783516397991137152030261109115502013760 460 22874787968050519964183147509074110153400000 461 34742000674567799470668294349470564997977154 462 40898592710237161242781014056265015471899775 463 44092571484448511101335177770183225655413760 464 66967359452499031065518325279257335808813760 465 78834572159016310572003472119653790653390914 466 84991164194685672344116191826448241127313535 467 129083735679134183445451369596631466782727295 468 151958523647184703409634517105705576936127295 469 163825736353701982916119663946102031780704449 470 248816900548387655260235855772550272908017984 471 292909472032836166361571033542733498563431744 472 315784260000886686325754181051807608716831744 473 479609996354588669241873844997909640497536193 474 564601160549274341585990036824357881624849728 475 608693732033722852687325214594541107280263488 476 924477992034609539013079395646348715997095232 477 1088303728388311521929199059592450747777799681 478 1173294892582997194273315251418898988905113216 479 1781988624616720046960640466013440096185376704 480 2097772884617606733286394647065247704902208448 481 2261598620971308716202514311011349736682912897 482 3434893513554305910475829562430248725588026113 483 4043587245588028763163154777024789832868289601 484 4359371505588915449488908958076597441585121345 485 6620970126560224165691423269087947178268034242 486 7794265019143221359964738520506846167173147458 487 8402958751176944212652063735101387274453410946 488 12762330256765859662140972693177984716038532291 489 15023928877737168378343487004189334452721445188 490 16197223770320165572616802255608233441626558404 491 24600182521497109785268865990709620716079969350 492 28959554027086025234757774948786218157665090695 493 31221152648057333950960289259797567894348003592 494 47418376418377499523577091515405801335974561996 495 55821335169554443736229155250507188610427972942 496 60180706675143359185718064208583786052013094287 497 91401859323200693136678353468381353946361097879 498 107599083093520858709295155723989587387987656283 499 116002041844697802921947219459090974662441067229 500 176182748519841162107665283667674760714454161516 501 207403901167898496058625572927472328608802165108 502 223601124938218661631242375183080562050428723512 503 339603166782916464553189594642171536712869790741 504 399783873458059823738907658850755322764882885028 505 431005026106117157689867948110552890659230888620 506 654606151044335819321110323293633452709659612132 507 770608192889033622243057542752724427372100679361 508 830788899564176981428775606961308213424113773648 509 1261793925670294139118643555071861104083344662268 510 1485395050608512800749885930254941666133773385780 511 1601397092453210603671833149714032640796214453009 512 2432185992017387585100608756675340854220328226657 513 2863191018123504742790476704785893744879559115277 514 3086792143061723404421719079968974306929987838789 515 4688189235514934008093552229683006947726202291798 516 5518978135079110989522327836644315161150316065446 517 5949983161185228147212195784754868051809546954066 518 9036775304246951551633914864723842358739534792855 519 10638172396700162155305748014437874999535749245864 520 11468961296264339136734523621399183212959863019512 521 17418944457449567283946719406154051264769409973578 522 20505736600511290688368438486123025571699397812367 523 22107133692964501292040271635837058212495612265376 524 33576094989228840428774795257236241425455475284888 525 39526078150414068575986991041991109477265022238954 526 42612870293475791980408710121960083784195010077743 527 64720003986440293272448981757797141996690622343119 528 76188965282704632409183505379196325209650485362631 529 82138948443889860556395701163951193261460032316697 530 124751818737365652536804411285911277045655042394440 531 146858952430330153828844682921748335258150654659816 532 158327913726594492965579206543147518471110517679328 533 240466862170484353521974907707098711732570549996025 534 283079732463960145502383617829058795516765560073768 535 305186866156924646794423889464895853729261172339144 536 463514779883519139760003096008043372200371690018472 537 545653728327409000316398797171994565461831722335169 538 588266598620884792296807507293954649246026732412912 539 893453464777809439091231396758850502975287904752056 540 1051781378504403932056810603301998021446398422431384 541 1133920326948293792613206304465949214707858454748081 542 1722186925569178584910013811759903863953885187160993 543 2027373791726103231704437701224799717683146359500137 544 2185701705452697724670016907767947236154256877179465 545 3319622032400991517283223212233896450862115331927546 546 3907888631021876309580030719527851100108142064340458 547 4213075497178800956374454608992746953837403236679602 548 6398777202631498681044471516760694189991660113859067 549 7532697529579792473657677821226643404699518568607148 550 8120964128200677265954485328520598053945545301020060 551 12334039625379478222328939937513345007782948537699662 552 14519741330832175946998956845281292243937205414879127 553 15653661657780469739612163149747241458645063869627208 554 23774625785981147005566648478267839512590609170647268 555 27987701283159947961941103087260586466428012407326870 556 30173402988612645686611119995028533702582269284506335 557 45827064646393115426223283144775775161227333154133543 558 53948028774593792692177768473296373215172878455153603 559 58161104271772593648552223082289120169010281691833205 560 88334507260385239335163343077317653871592550976339540 561 103988168918165709074775506227064895330237614845966748 562 112109133046366386340729991555585493384183160146986808 563 170270237318138979989282214637874613553193441838820013 564 200443640306751625675893334632903147255775711123326348 565 216097301964532095415505497782650388714420774992953556 566 328206435010898481756235489338235882098603935139940364 567 386367539282671075404787712420525002267614216831773569 568 416540942271283721091398832415553535970196486116279904 569 632638244235815816506904330198203924684617261109233460 570 744747377282182202847634321753789418068800421256220268 571 802908481553954796496186544836078538237810702948053473 572 1219449423825238517587585377251632074208007189064333377 573 1435546725789770613003090875034282462922427964057286933 574 1547655858836136999343820866589867956306611124204273741 575 2350564340390091795840007411425946494544421827152327214 576 2767105282661375516931406243841500030514618313268607118 577 2983202584625907612346911741624150419229039088261560674 578 4530858443462044611690732608214018375535650212465834415 579 5333766925015999408186919153050096913773460915413887888 580 5750307867287283129278317985465650449743657401530167792 581 8733510451913190741625229727089800868972696489791728466 582 10281166310749327740969050593679668825279307613996002207 583 11084074792303282537465237138515747363517118316944055680 584 16834382659590565666743555123981397813260775718474223472 585 19817585244216473279090466865605548232489814806735784146 586 21365241103052610278434287732195416188796425930940057887 587 32449315895355892815899524870711163552313544247884113567 588 38199623762643175945177842856176814002057201649414281359 589 41182826347269083557524754597800964421286240737675842033 590 62548067450321693835959042329996380610082666668615899920 591 73632142242624976373424279468512127973599784985559955600 592 79382450109912259502702597453977778423343442387090123392 593 120565276457181343060227352051778742844629683124765965425 594 141930517560233953338661639783974159033426109055706023312 595 153014592352537235876126876922489906396943227372650078992 596 232397042462449495378829474376467684820286669759740202384 597 273579868809718578936354228974268649241572910497416044417 598 294945109912771189214788516706464065430369336428356102304 599 447959702265308425090915393628953971827312563801006181296 600 527342152375220684593617991082931750250656006188096304688 601 568524978722489768151142745680732714671942246925772146721 602 863470088635260957365931262387196780102311583354128249025 603 1016484680987798193242058139309686686499254810726778328017 604 1095867131097710452744760736763664464922598253113868451409 605 1664392109820200220895903482444397179594540500039640598130 606 1959337219732971410110691999150861245024909836467996700434 607 2112351812085508645986818876073351151421853063840646779426 608 3208218943183219098731579612837015616344451316954515230835 609 3776743921905708866882722358517748331016393563880287377556 610 4071689031818480056097510875224212396446762900308643479860 611 6184040843903988702084329751297563547868615964149290259286 612 7279907975001699154829090488061228012791214217263158710695 613 7848432953724188922980233233741960727463156464188930857416 614 11920121985542668979077744108966173123909919364497574337276 615 14032473797628177625064562985039524275331772428338221116702 616 15128340928725888077809323721803188740254370681452089568111 617 22976773882450077000789556955545149467717527145641020425527 618 27048462914268557056887067830769361864164290045949663905387 619 29160814726354065702873886706842713015586143109790310684813 620 44289155655079953780683210428645901755840513791242400252924 621 52137588608804142703663443662387862483303670255431331110340 622 56209277640622622759760954537612074879750433155739974590200 623 85370092366976688462634841244454787895336576265530285275013 624 100498433295702576540444164966257976635590946946982374843124 625 108346866249426765463424398199999937363054103411171305700540 626 164556143890049388223185352737612012242804536566911280290740 627 193716958616403453926059239444454725258390679676701590975553 628 208845299545129342003868563166257913998645050358153680543664 629 317192165794556107467292961366257851361699153769324986244204 630 373401443435178730227053915903869926241449586925064960834404 631 402562258161532795929927802610712639257035730034855271519217 632 611407557706662137933796365776970553255680780393008952062881 633 719754423956088903397220763976970490618734883804180257763421 634 775963701596711526156981718514582565498485316959920232353621 635 1178525959758244322086909521125295204755521046994775503872838 636 1387371259303373664090778084291553118754166097352929184416502 637 1495718125552800429554202482491553056117220200764100490117042 638 2271681827149511955711184201006135621615705517724020722470663 639 2674244085311044751641112003616848260872741247758875993989880 640 2883089384856174093644980566783106174871386298117029674533544 641 4378807510408974523199183049274659230988606498881130164650586 642 5154771212005686049356164767789241796487091815841050397004207 643 5557333470167218845286092570399954435744127545875905668523424 644 8440422855023392938931073137183060610615513843992935343056968 645 9936140980576193368485275619674613666732734044757035833174010 646 10712104682172904894642257338189196232231219361716956065527631 647 16269438152340123739928349908589150667975346907592861734051055 648 19152527537196297833573330475372256842846733205709891408584599 649 20648245662749098263127532957863809898963953406473991898701641 650 31360350344922003157769790296053006131195172768190947964229272 651 36917683815089222003055882866452960566939300314066853632752696 652 39800773199945396096700863433236066741810686612183883307286240 653 60449018862694494359828396391099876640774640018657875205987881 654 71161123544867399254470653729289072873005859380374831271515512 655 76718457015034618099756746299689027308749986926250736940038936 656 116519230214980014196457609732925094050560673538434620247325176 657 137167475877729112459585142690788903949524626944908612146026817 658 147879580559902017354227400028978100181755846306625568211554448 659 224598037574936635453984146328667127490505833232876305151593384 660 264398810774882031550685009761903194232316519845060188458879624 661 285047056437631129813812542719767004131280473251534180357581265 662 432926636997533147168039942748745104313036319558159748569135713 663 509645094012567765267796689048434131621786306484410485509174649 664 549445867212513161364497552481670198363596993096594368816460889 665 834492923650144291178310095201437202494877466348128549174042154 666 982372504210046308532537495230415302676633312654754117385596602 667 1059090961225080926632294241530104329985383299581004854325635538 668 1608536828437594087996791794011774528348980292677599223142096427 669 1893583884875225217810604336731541532480260765929133403499677692 670 2041463465435127235164831736760519632662016612235758971711232140 671 3100554426660208161797125978290623962647399911816763826036867678 672 3650000293872721323161623530772294161010996904913358194853328567 673 3935047350310352452975436073492061165142277378164892375210909832 674 5976510815745479688140267810252580797804293990400651346922141972 675 7035601776970560614772562051782685127789677289981656201247777510 676 7585047644183073776137059604264355326153274283078250570064238399 677 11520094994493426229112495677756416491295551661243142945275148231 678 13561558459928553464277327414516936123957568273478901916986380371 679 14620649421153634390909621656047040453942951573059906771312015909 680 22205697065336708167046681260311395780096225856138157341376254308 681 26140744415647060620022117333803456945238503234303049716587164140 682 28182207881082187855186949070563976577900519846538808688298396280 683 42802857302235822246096570726611017031843471419598715459610412189 684 50387904946418896022233630330875372357996745702676966029674650588 685 54322952296729248475209066404367433523139023080841858404885560420 686 82505160177811436330396015474931410101039542927380667093183956700 687 97125809598965070721305637130978450554982494500440573864495972609 688 104710857243148144497442696735242805881135768783518824434560211008 689 159033809539877392972651763139610239404274791864360682839445771428 690 187216017420959580827838712210174215982175311710899491527744167708 691 201836666842113215218748333866221256436118263283959398299056183617 692 306547524085261359716191030601464062317254032067478222733616394625 693 360870476381990608191400097005831495840393055148320081138501955045 694 389052684263072796046587046076395472418293574994858889826800351325 695 590889351105186011265335379942616728854411838278818288125856534942 696 695600208348334155762778076677859534735547607062337112560416745950 697 749923160645063404237987143082226968258686630143178970965302306370 698 1138975844908136200284574189158622440676980205138037860792102657695 699 1340812511750249415503322523024843697113098468421997259091158841312 700 1445523368993397560000765219760086502994234237205516083525719052320 701 2195446529638460964238752362842313471252920867348695054491021358690 702 2584499213901533760285339408918708943671214442343553944317821710015 703 2786335880743646975504087742784930200107332705627513342616877893632 704 4231859249737044535504852962545016703101566942833029426142596945952 705 4981782410382107939742840105627243671360253572976208397107899252322 706 5370835094645180735789427151703639143778547147971067286934699603647 707 8157170975388827711293514894488569343885879853598580629551577497279 708 9602694344382225271294280114248655846880114090804096713077296549599 709 10352617505027288675532267257330882815138800720947275684042598855969 710 15723452599672469411321694409034521958917347868918342970977298459616 711 18509788480416116386825782151819452159024680574545856313594176353248 712 19955311849409513946826547371579538662018914811751372397119895405568 713 30307929354436802622358814628910421477157715532698648081162494261537 714 35678764449081983358148241780614060620936262680669715368097193865184 715 38465100329825630333652329523398990821043595386297228710714071758816 716 58420412179235144280478876894978529483062510198048601107833967164384 717 68773029684262432956011144152309412298201310918995876791876566020353 718 74143864778907613691800571304013051441979858066966944078811265624000 719 112608965108733244025452900827412042263023453453264172789525337382816 720 132564276958142757972279448198991580925042368265015545186645232788384 721 142916894463170046647811715456322463740181168985962820870687831644353 722 217060759242077660339612286760335515182161027052929764949499097268353 723 255525859571903290673264616283734506003204622439226993660213169027169 724 275481171421312804620091163655314044665223537250978366057333064432737 725 418398065884482851267902879111636508405404706236941186928020896077090 726 492541930663390464959703450415649559847384564303908131006832161701090 727 531007030993216095293355779939048550668428159690205359717546233459906 728 806488202414528899913446943594362595333651696941183725774879297892643 729 949405096877698946561258659050685059073832865927146546645567129536996 730 1023548961656606560253059230354698110515812723994113490724378395160996 731 1554555992649822655546415010293746661184240883684318850441924628620902 732 1830037164071135460166506173949060705849464420935297216499257693053639 733 1972954058534305506814317889405383169589645589921260037369945524697992 734 2996503020190912067067377119760081280105458313915373528094323919858988 735 3527510051184128162360732899699129830773886473605578887811870153318894 736 3802991222605440966980824063354443875439110010856557253869203217751631 737 5775945281139746473795141952759827045028755600777817291239148742449623 738 6799494242796353034048201183114525155544568324771930781963527137610619 739 7330501273789569129341556963053573706212996484462136141681073371070525 740 11133492496395010096322381026408017581652106495318693395550276588822156 741 13106446554929315603136698915813400751241752085239953432920222113520148 742 14129995516585922163389758146168098861757564809234066923644600508681144 743 21460496790375491292731315109221672567970561293696203065325673879751669 744 25263488012980932259712139172576116443409671304552760319194877097503300 745 27236442071515237766526457061981499612999316894474020356564822622201292 746 41366437588101159929916215208149598474756881703708087280209423130882436 747 48696938861890729059257772171203172180969878188170223421890496501952961 748 52499930084496170026238596234557616056408988199026780675759699719704592 749 79736372156011407792765053296539115669408305093500801032324522341905884 750 93866367672597329956154811442707214531165869902734867955969122850587028 751 101196868946386899085496368405760788237378866387197004097650196221657553 752 153696799030883069111734964640318404293787854586223784773409895941362145 753 180933241102398306878261421702299903906787171480697805129974718563563437 754 195063236618984229041651179848468002768544736289931872053619319072244581 755 296260105565371128127147548254228791005923602677128876151269515293902134 756 348760035649867298153386144488786407062332590876155656827029215013606726 757 375996477721382535919912601550767906675331907770629677183594037635808018 758 571059714340366764961563781399235909443876644060561549237213356708052599 759 672256583286753664047060149804996697681255510447758553334863552929710152 760 724756513371249834073298746039554313737664498646785334010623252649414744 761 1100752991092632369993211347590322220412996406417415011194217290285222762 762 1295816227711616599034862527438790223181541142707346883247836609357467343 763 1397013096658003498120358895844551011418920009094543887345486805579124896 764 2121769610029253332193657641884105325156584507741329221356110058228539640 765 2497766087750635868113570243434873231831916415511958898539704095864347658 766 2692829324369620097155221423283341234600461151801890770593323414936592239 767 4089842421027623595275580319127892246019381160896434657938810220515717135 768 4814598934398873429348879065167446559757045659543219991949433473165131879 769 5190595412120255965268791666718214466432377567313849669133027510800939897 770 7883424736489876062424013090001555701032838719115740439726350925737532136 771 9280437833147879560544371985846106712451758728210284327071837731316657032 772 10005194346519129394617670731885661026189423226857069661082460983966071776 773 15195789758639385359886462398603875492621800794170919330215488494767011673 774 17888619083009005457041683821887216727222261945972810100808811909703603912 775 19285632179667008955162042717731767738641181955067353988154298715282728808 776 29290826526186138349779713449617428764830605181924423649236759699248800584 777 34481421938306394315048505116335643231262982749238273318369787210049740481 778 37174251262676014412203726539618984465863443901040164088963110624986332720 779 56459883442343023367365769257350752204504625856107518077117409340269061528 780 66465077788862152761983439989236413230694049082964587738199870324235133304 781 71655673200982408727252231655954627697126426650278437407332897835036073201 782 108829924463658423139455958195573612162989870551318601496296008460022405921 783 128115556643325432094618000913305379901631052506385955484450307175305134729 784 138120750989844561489235671645191040927820475733243025145532768159271206505 785 209776424190826970216487903301145668624946902383521462552865665994307279706 786 246950675453502984628691629840764653090810346284561626641828776619293612426 787 266236307633169993583853672558496420829451528239628980629983075334576341234 788 404357058623014555073089344203687461757272003972872005775515843493847547739 789 476012731823996963800341575859642089454398430623150443182848741328883620940 790 513186983086672978212545302399261073920261874524190607271811851953869953660 791 779423290719842971796398974957757494749713402763819587901794927288446294894 792 917544041709687533285634646602948535677533878497062613047327695447717501399 793 989199714910669942012886878258903163374660305147341050454660593282753574600 794 1502386697997342920225432180658164237294922179671531657726472445236623528260 795 1768623005630512913809285853216660658124373707911160638356455520571199869494 796 1906743756620357475298521524861851699052194183644403663501988288730471075999 797 2895943471531027417311408403120754862426854488791744713956648882013224650599 798 3409130454617700395523953705520015936347116363315935321228460733967094604259 799 3675366762250870389107807378078512357176567891555564301858443809301670945493 800 5582110518871227864406328902940364056228762075199967965360432098032142021492 801 6571310233781897806419215781199267219603422380347309015815092691314895596092 802 7084497216868570784631761083598528293523684254871499623086904543268765549752 803 10759863979119441173739568461677040650700252146427063924945348352570436495245 804 12666607735739798649038089986538892349752446330071467588447336641300907571244 805 13655807450650468591050976864797795513127106635218808638901997234583661145844 806 20740304667519039375682737948396323806650790890090308261988901777852426695596 807 24415671429769909764790545326474836163827358781645872563847345587154097641089 808 26322415186390267240089066851336687862879552965290276227349333875884568717088 809 39978222637040735831140043716134483376006659600509084866251331110468229862932 810 47062719853909306615771804799733011669530343855380584489338235653736995412684 811 50738086616160177004879612177811524026706911746936148791196679463038666358177 812 77060501802550444244968679029148211889586464712226425018546013338923235075265 813 90716309253200912836019655893946007402713571347445233657448010573506896221109 814 97800806470069483620651416977544535696237255602316733280534915116775661770861 815 148538893086229660625531029155356059722944167349252882071731594579814328129038 816 174861308272619927865620096006692747585823720314543158299080928455698896846126 817 188517115723270396456671072871490543098950826949761966937982925690282557991970 818 286317922193339880077322489849035078795188082552078700218517840807058219762831 819 337056008809500057082202102026846602821894994299014849009714520270096886121008 820 363378423995890324322291168878183290684774547264305125237063854145981454838096 821 551895539719160720778962241749673833783725374214067092175046779836264012830066 822 649696346189230204399613658727218369479962629816383825455581694953039674600927 823 700434432805390381404493270905029893506669541563319974246778374416078340959104 824 1063812856801280705726784439783213184191444088827625099483842228562059795797200 825 1252329972524551102183455512654703727290394915777387066421825154252342353789170 826 1350130778994620585804106929632248262986632171379703799702360069369118015560031 827 2050565211800010967208600200537278156493301712943023773949138443785196356519135 828 2413943635795901291530891369415461447178076260207328899186202297931177811357231 829 2602460751519171687987562442286951990277027087157090866124185223621460369349201 830 3952591530513792273791669371919200253263659258536794665826545292990578384909232 831 4653025963319182655196162642824230146770328800100114640073323667406656725868336 832 5016404387315072979518453811702413437455103347364419765310387521552638180706432 833 7618865138834244667506016253989365427732130434521510631434572745174098550055633 834 8968995917828865253310123183621613690718762605901214431136932814543216565615664 835 9669430350634255634714616454526643584225432147464534405383711188959294906574768 836 14685834737949328614233070266229057021680535494828954170694098710511933087281200 837 17288295489468500302220632708516009011957562581986045036818283934133393456630401 838 18638426268463120888024739638148257274944194753365748836520644003502511472190432 839 28307856619097376522739356092674900859169626900830283241904355192461806378765200 840 33324261006412449502257809904377314296624730248194703007214742714014444559471632 841 35926721757931621190245372346664266286901757335351793873338927937635904928820833 842 54565148026394742078270111984812523561845952088717542709859571941138416401011265 843 64234578377028997712984728439339167146071384236182077115243283130097711307586033 844 69250982764344070692503182251041580583526487583546496880553670651650349488292465 845 105177704522275691882748554597705846870428244918898290753892598589286254417113298 846 123816130790738812770773294235854104145372439672264039590413242592788765889303730 847 133485561141373068405487910690380747729597871819728573995796953781748060795878498 848 202736543905717139097991092941422328313124359403275070876350624433398410284170963 849 238663265663648760288236465288086594600026116738626864749689552371034315212991796 850 257301691932111881176261204926234851874970311491992613586210196374536826685182228 851 390787253073484949581749115616615599604568183311721187582007150156284887481060726 852 460038235837829020274252297867657180188094670895267684462560820807935236969353191 853 495964957595760641464497670214321446474996428230619478335899748745571141898174024 854 753266649527872522640758875140556298349966739722612091922109945120107968583356252 855 886752210669245591046246785830937046079564611542340665917906898901856029379234750 856 956003193433589661738749968081978626663091099125887162798460569553506378867527215 857 1451968151029350303203247638296300073138087527356506641134360318299077520765701239 858 1709269842961462184379508843222534925013057838848499254720570514673614347450883467 859 1842755404102835252784996753912915672742655710668227828716367468455362408246761965 860 2798758597536424914523746721994894299405746809794114991514828038008868787114289180 861 3294723555132185555988244392209215745880743238024734469850727786754439929012463204 862 3552025247064297437164505597135450597755713549516727083436937983128976755697645432 863 5394780651167132689949502351048366270498369260184954912153305451584339163944407397 864 6350783844600722351688252319130344897161460359310842074951766021137845542811934612 865 6846748802196482993152749989344666343636456787541461553287665769883416684710108636 866 10398774049260780430317255586480116941392170337058188636724603753012393440407754068 867 12241529453363615683102252340393032614134826047726416465440971221467755848654516033 868 13197532646797205344841002308475011240797917146852303628239431791021262227522043248 869 20044281448993688337993752297819677584434373934393765181527097560904678912232151884 870 23596306696057985775158257894955128182190087483910492264964035544033655667929797316 871 25439062100160821027943254648868043854932743194578720093680403012489018076176559281 872 38636594746958026372784256957343055095730660341431023721919834803510280303698602529 873 45483343549154509365937006946687721439367117128972485275207500573393696988408711165 874 49035368796218806803101512543823172037122830678489212358644438556522673744106356597 875 74474430896379627831044767192691215892055573873067932452324841569011691820282915878 876 87671963543176833175885769501166227132853491019920236080564273360032954047804959126 877 94518712345373316169038519490510893476489947807461697633851939129916370732515067762 878 143554081141592122972140032034334065513612778485950909992496377686439044476621424359 879 168993143241752944000083286683202109368545521680529630086176780698928062552797983640 880 182190675888550149344924288991677120609343438827381933714416212489949324780320026888 881 276709388233923465513962808482188014085833386634843631348268151619865695512835094650 882 325744757030142272317064321026011186122956217313332843706912590176388369256941451247 883 351183819130303093345007575674879229977888960507911563800592993188877387333118010528 884 533374495018853242689931864666556350587232399335293497515009205678826712113438037416 885 627893207364226558858970384157067244063722347142755195148861144808743082845953105178 886 676928576160445365662071896700890416100845177821244407507505583365265756590059461775 887 1028112395290748459007079472375769646078734138329155971308098576554143143923177472303 888 1210303071179298608352003761367446766688077577156537905022514789044092468703497499191 889 1304821783524671924521042280857957660164567524963999602656366728174008839436012566953 890 1981750359685117290183114177558848076265412702785244010163872311539274596026072028728 891 2332934178815420383528121753233727306243301663293155573964465304728151983359190039256 892 2515124854703970532873046042225404426852645102120537507678881517218101308139510066144 893 3819946638228642457394088323083362087017212627084537110335248245392110147575522633097 894 4496875214389087823056160219784252503118057804905781517842753828757375904165582094872 895 4848059033519390916401167795459131733095946765413693081643346821946253291498700105400 896 7363183888223361449274213837684536159948591867534230589322228339164354599638210171544 897 8668005671748033373795256118542493820113159392498230191978595067338363439074222738497 898 9344934247908478739457328015243384236214004570319474599486100650703629195664282200272 899 14192993281427869655858495810702515969309951335733167681129447472649882487162982305672 900 16708118136131840188731541852927920396162596437853705188808328989867983795302492371816 901 18012939919656512113252584133785878056327163962817704791464695718041992634738504938769 902 27357874167564990852709912149029262292541168533137179390950796368745621830402787139041 903 32205933201084381769111079944488394025637115298550872472594143190691875121901487244441 904 34721058055788352301984125986713798452489760400671409980273024707909976430040997310585 905 52733997975444864415236710120499676508816924363489114771737720425951969064779502249354 906 62078932223353343154694038135743060745030928933808589371223821076655598260443784449626 907 66926991256872734071095205931202192478126875699222282452867167898601851551942484555026 908 101648049312661086373079331917915990930616636099893692433140192606511827981983481865611 909 119660989232317598486331916051701868986943800062711397224604888324553820616721986804380 910 129005923480226077225789244066945253223157804633030871824090988975257449812386269004652 911 195932914737098811296884449998147445701284680332253154276958156873859301364328753559678 912 230653972792887163598868575984861244153774440732924564257231181581769277794369750870263 913 248666912712543675712121160118647122210101604695742269048695877299811270429108255809032 914 377672836192769752937910404185592375433259409328773140872786866275068720241494524813684 915 444599827449642487009005610116794567911386285027995423325654034173670571793437009368710 916 479320885505430839310989736103508366363876045428666833305927058881580548223478006679295 917 727987798217974515023110896222155488573977650124409102354622936181391818652586262488327 918 856993721698200592248900140289100741797135454757439974178713925156649268464972531492979 919 923920712955073326319995346220302934275262330456662256631581093055251120016915016048005 920 1403241598460504165630985082323811300639138375885329089937508151936831668240393022727300 921 1651908511173047841343106242442458422849239980581071358986204029236642938669501278536332 922 1780914434653273918568895486509403676072397785214102230810295018211900388481887547540984 923 2704835147608347244888890832729706610347660115670764487441876111267151508498802563588989 924 3184156033113778084199880568833214976711536161099431320747803170148732056722280570268284 925 3432822945826321759912001728951862098921637765795173589796499047448543327151388826077316 926 5213737380479595678480897215461265774994035551009275820606794065660443715633276373618300 927 6137658093434669004800892561681568709269297881465938077238375158715694835650191389666305 928 6616978978940099844111882297785077075633173926894604910544302217597275383873669396345600 929 10049801924766421604023884026736939174554811692689778500340801265045818711025058222422916 930 11830716359419695522592779513246342850627209477903880731151096283257719099506945769963900 931 12754637072374768848912774859466645784902471808360542987782677376312970219523860786011905 932 19371616051314868693024657157251722860535645735255147898326979593910245603397530182357505 933 22804438997141190452936658886203584959457283501050321488123478641358788930548919008434821 934 24585353431794464371505554372712988635529681286264423718933773659570689319030806555975805 935 37339990504169233220418329232179634420432153094624966706716451035883659538554667341987710 936 43956969483109333064530211529964711496065327021519571617260753253480934922428336738333310 937 47389792428935654824442213258916573594986964787314745207057252300929478249579725564410626 938 71975145860730119195947767631629562230516646073579168925991025960500167568610532120386431 939 84729782933104888044860542491096208015419117881939711913773703336813137788134392906398336 940 91346761912044987888972424788881285091052291808834316824318005554410413172008062302743936 941 138736554340980642713414638047797858686039256596149062031375257855339891421587787867154562 942 163321907772775107084920192420510847321568937882413485750309031514910580740618594423130367 943 176076544845149875933832967279977493106471409690774028738091708891223550960142455209142272 944 267423306757194863822805392068858778197523701499608345562409714445633964132150517511886208 945 314813099186130518647247605327775351792510666286923090769466966746563442381730243076296834 946 339398452617924983018753159700488340428040347573187514488400740406134131700761049632272639 947 515474997463074858952586126980465833534511757263961543226492449297357682660903504841414911 948 606821759375119846841558551769347118625564049072795860050810454851768095832911567144158847 949 654211551804055501666000765028263692220551013860110605257867707152697574082491292708569473 950 993610004421980484684753924728752032648591361433298119746268447558831705783252342340842112 951 1169686549267130360618586892008729525755062771124072148484360156450055256743394797549984384 952 1261033311179175348507559316797610810846115062932906465308678162004465669915402859852728320 953 1915244862983230850173560081825874503066666076793017070566545869157163243997894152561297793 954 2254643315601155833192313241526362843494706424366204585054946609563297375698655202193570432 955 2430719860446305709126146208806340336601177834056978613793038318454520926658797657402712704 956 3691753171625481057633705525603951147447292896989885079101716480458986596574200517255441024 957 4345964723429536559299706290632214839667843910849995684359584187611684170656691809964010497 958 4685363176047461542318459450332703180095884258423183198847984928017818302357452859596283136 959 7116083036493767251444605659139043516697062092480161812641023246472339229016250516998995840 960 8377116347672942599952164975936654327543177155413068277949701408476804898931653376851724160 961 9031327899476998101618165740964918019763728169273178883207569115629502473014144669560293633 962 13716691075524459643936625191297621199859612427696362082055554043647320775371597529156576769 963 16147410935970765353062771400103961536460790261753340695848592362101841702030395186559289473 964 17408444247149940701570330716901572347306905324686247161157270524106307371945798046412017793 965 26439772146626938803188496457866490367070633493959426044364839639735809844959942715972311426 966 31125135322674400345506955908199193547166517752382609243212824567753628147317395575568594562 967 33555855183120706054633102117005533883767695586439587857005862886208149073976193232971307266 968 50964299430270646756203432833907106231074600911125835018163133410314456445921991279383325059 969 59995627329747644857821598574872024250838329080399013901370702525943958918936135948943618692 970 64680990505795106400140058025204727430934213338822197100218687453961777221293588808539901828 971 98236845688915812454773160142210261314701908925261784957224550340169926295269782041511209094 972 115645289936065753156343490859111833662008814249948032118381820864276233667215580087923226887 973 124676617835542751257961656600076751681772542419221211001589389979905736140229724757483520520 974 189357608341337857658101714625281479112706755758043408101808077433867513361523313566023422348 975 222913463524458563712734816742287012996474451344482995958813940320075662435499506798994729614 976 240321907771608504414305147459188585343781356669169243119971210844181969807445304845406747407 977 364998525607151255672266804059265337025553899088390454121560600824087705947675029602890267927 978 429679516112946362072406862084470064456488112427212651221779288278049483168968618411430169755 979 463235371296067068127039964201475598340255808013652239078785151164257632242944811644401477021 980 703557279067675572541345111660664183684037164682821482198756362008439602050390116489808224428 981 828233896903218323799306768260740935365809707102042693200345751988345338190619841247291744948 982 892914887409013430199446826285945662796743920440864890300564439442307115411913430055831646776 983 1356150258705080498326486790487421261136999728454517129379349590606564747654858241700233123797 984 1596472166476689002740791937946609846480781085123686372499320801450746717462303546545639871204 985 1721148784312231753998753594546686598162553627542907583500910191430652453602533271303123391724 986 2614063671721245184198200420832632260959297547983772473801474630872959569014446701358955038500 987 3077299043017312252325240385034107859299553355997424712880259782037217201257391513003356515521 988 3317620950788920756739545532493296444643334712666593956000230992881399171064836817848763262928 989 5038769735101152510738299127039983042805888340209501539501141184312051624667370089151886654652 990 5931684622510165940937745953325928705602632260650366429801705623754358740079283519207718301428 991 6394919993806233009064785917527404303942888068664018668880490774918616372322228330852119778449 992 9712540944595153765804331450020700748586222781330612624880721767800015543387065148700883041377 993 11433689728907385519803085044567387346748776408873520208381631959230667996989598420004006433101 994 12326604616316398950002531870853333009545520329314385098682196398672975112401511850059838079877 995 18721524610122631959067317788380737313488408397978403767562687173591591484723740180911957858326 996 22039145560911552715806863320874033758131743110644997723562918166472990655788576998760721121254 997 23760294345223784469805616915420720356294296738187905307063828357903643109391110270063844512978 998 36086898961540183419808148786274053365839817067502290405746024756576618221792622120123682592855 999 42481818955346416428872934703801457669782705136166309074626515531495234594114850450975802371304 1000 45799439906135337185612480236294754114426039848832903030626746524376633765179687268824565634232