1 0 2 3 3 1 4 4 5 5 6 3 7 8 8 11 9 19 10 10 11 29 12 13 13 14 14 9 15 23 16 32 17 55 18 29 19 28 20 19 21 47 22 22 23 23 24 15 25 38 26 53 27 91 28 48 29 139 30 187 31 326 32 171 33 497 34 668 35 1165 36 611 37 592 38 401 39 331 40 244 41 575 42 273 43 848 44 1121 45 1969 46 1030 47 2999 48 1343 49 4342 50 1895 51 2079 52 3974 53 6053 54 10027 55 5360 56 5129 57 10489 58 5206 59 15695 60 6967 61 7554 62 14521 63 22075 64 36596 65 19557 66 56153 67 75710 68 131863 69 69191 70 67018 71 45403 72 112421 73 52608 74 165029 75 217637 76 382666 77 200101 78 582767 79 260956 80 281241 81 542197 82 823438 83 1365635 84 729691 85 698442 86 1428133 87 2126575 88 3554708 89 1893761 90 5448469 91 2447410 92 7895879 93 3447763 94 3781214 95 2409659 96 6190873 97 2866844 98 3019239 99 5886083 100 8905322 101 14791405 102 7898909 103 7563438 104 15462347 105 23025785 106 38488132 107 20504639 108 19664257 109 13389632 110 11017963 111 8135865 112 19153828 113 27289693 114 46443521 115 24577738 116 23673753 117 48251491 118 71925244 119 120176735 120 64033993 121 61403576 122 41812523 123 103216099 124 48342874 125 151558973 126 66633949 127 72730974 128 139364923 129 212095897 130 351460820 131 187852239 132 539313059 133 727165298 134 1266478357 135 664547885 136 643675414 137 436074433 138 1079749847 139 505274760 140 1585024607 141 2090299367 142 3675323974 143 1921874447 144 1865732807 145 3787607254 146 1884446687 147 1890684647 148 3775131334 149 1888605327 150 5663736661 151 7552341988 152 13216078649 153 6922806879 154 20138885528 155 27061692407 156 47200577935 157 24754090114 158 71954668049 159 32236252721 160 104190920770 161 45475724497 162 149666645267 163 65047456588 164 71571367285 165 136618823873 166 69396730386 167 206015554259 168 275412284645 169 481427838904 170 252280041183 171 733707880087 172 985987921270 173 1719695801357 174 901894574209 175 873863458522 176 1775758032731 177 883207163751 178 2658965196482 179 3542172360233 180 6201137556715 181 3247769972316 182 9448907529031 183 12696677501347 184 22145585030378 185 11614087510575 186 33759672540953 187 45373760051528 188 79133432592481 189 41502397548003 190 120635830140484 191 162138227688487 192 282774057828971 193 148304095172486 194 431078153001457 195 193127416057981 196 624205569059438 197 272444328372473 198 896649897431911 199 389698075268128 200 1286347972700039 201 558682015989389 202 1845029988689428 203 801237334892939 204 882089107860789 205 1683326442753728 206 2565415550614517 207 4248741993368245 208 2271385847994254 209 2173375947120833 210 4444761795115087 211 2206045914078640 212 6650807709193727 213 2952284541090789 214 9603092250284516 215 12555376791375305 216 22158469041659821 217 11571281944345042 218 33729750986004863 219 15100344310116635 220 48830095296121498 221 21310146535412711 222 23380080610511403 223 44690227145924114 224 68070307756435517 225 112760534902359631 226 60276947552931716 227 57679160818430449 228 39318702790454055 229 96997863608884504 230 136316566399338559 231 233314430008223063 232 123210332135853874 233 118841587381358979 234 242051919517212853 235 360893506898571832 236 602945426415784685 237 321279644438118839 238 924225070853903524 239 415168238430674121 240 1339393309284577645 241 1754561547715251766 242 3093954856999829411 243 1616172134905027059 244 4710126991904856470 245 6326299126809883529 246 11036426118714739999 247 5787575081841541176 248 16824001200556281175 249 22611576282397822351 250 39435577482954103526 251 20682384588450641959 252 20039320690468248495 253 40721705278918890454 254 60761025969387138949 255 101482731248306029403 256 54081252405897722784 257 155563983654203752187 258 209645236060101474971 259 365209219714305227158 260 191618151924802234043 261 185609123879702487067 262 125742425268168240370 263 311351549147870727437 264 145697991472012989269 265 457049540619883716706 266 200915844030632235325 267 657965384650515952031 268 286293742893716062452 269 944259127544232014483 270 1230552870437948076935 271 2174811997982180091418 272 1135121622806709389451 273 3309933620788889480869 274 4445055243595598870320 275 7754988864384488351189 276 4066681369326695740503 277 11821670233711184091692 278 15888351603037879832195 279 27710021836749063923887 280 14532791146595647918694 281 14080937661114903947527 282 9537909602570183955407 283 7872949087895029300978 284 5803619563488404418795 285 13676568651383433719773 286 19480188214871838138568 287 33156756866255271858341 288 17545648360375703332303 289 16900801742210325063548 290 11482150034195342798617 291 9460983925468555954055 292 6981044653221299584224 293 16442028578689855538279 294 23423073231911155122503 295 39865101810601010660782 296 21096058347504055261095 297 60961160158105065921877 298 82057218505609121182972 299 143018378663714187104849 300 75025199056441102762607 301 218043577720155289867456 302 97689592258865464210021 303 315733169979020754077477 304 137807587412628739429166 305 453540757391649493506643 306 197116114934759410978603 307 650656872326408904485246 308 282590995753722771821283 309 933247868080131676306529 310 1215838863833854448127812 311 2149086731913986124434341 312 1121641865249280190854051 313 3270728597163266315288392 314 4392370462412546506142443 315 7663099059575812821430835 316 4018489840662786442524426 317 11681588900238599263955261 318 15700078740901385706479687 319 27381667641139984970434948 320 14360582127347123558971545 321 41742249768487108529406493 322 56102831895834232088378038 323 97845081664321340617784531 324 51315971186718524235387523 325 49720350950346621617724018 326 101036322137065145853111541 327 150756673087411767470835559 328 251792995224476913323947100 329 134183222770629560264927553 330 385976217995106473588874653 331 520159440765736033853802206 332 906135658760842507442676859 333 475431699842192847098826355 334 1381567358603035354541503214 335 618999686148409400546776523 336 2000567044751444755088279737 337 873188910299951385211685420 338 957918651683798713433321719 339 610369187327916699548335713 340 1568287839011715412981657432 341 2178657026339632112529993145 342 3746944865351347525511650577 343 1975200630563659879347214574 344 5722145495915007404858865151 345 2565782042159555761402026575 346 2762642512691521055420297242 347 1776141518283692272274107939 348 4538784030975213327694405181 349 2104975183086301866656171040 350 6643759214061515194350576221 351 8748734397147817061006747261 352 15392493611209332255357323482 353 8047076002785716438788023581 354 7813189871331682898048449021 355 5286755291372466445612157534 356 4366648387568049781220202185 357 9653403678940516226832359719 358 4673350688836188669350853968 359 4775584789258901632061071229 360 9448935478095090301411925197 361 4741506755784663977824332142 362 14190442233879754279236257339 363 6310649663221472752353529827 364 20501091897101227031589787166 365 26811741560322699783943316993 366 47312833457423926815533104159 367 24708191672582208866492140384 368 72021025130006135682025244543 369 32243072267529448182839128309 370 34754699132511861288288124284 371 66997771400041309471127252593 372 101752470532553170759415376877 373 168750241932594480230542629470 374 90167570821715883663319335449 375 258917812754310363893861964919 376 116361794525342082519060433456 377 375279607279652446412922398375 378 163880467268331509643994277277 379 539160074547983956056916675652 380 703040541816315465700910952929 381 1242200616364299421757827628581 382 648413719393538295819579527170 383 1890614335757837717577407155751 384 846342685050458671132328894307 385 2736957020808296388709736050058 386 3583299705858755059842064944365 387 6320256726667051448551800994423 388 3301185477508602169464621979596 389 9621442204175653618016422974019 390 12922627681684255787481044953615 391 22544069885859909405497467927634 392 11822232522514721730992837627083 393 11455434136124877045496768518239 394 7759222219546532925496535381774 395 19214656355671409970993303900013 396 8991292858405980965496613093929 397 28205949214077390936489916993942 398 37197242072483371901986530087871 399 65403191286560762838476447081813 400 34200144453014711580154325723228 401 99603335739575474418630772805041 402 44601160064196728666261699509423 403 144204495803772203084892472314464 404 62935218622656310583718057274629 405 207139714426428513668610529589093 406 270074933049084824252328586863722 407 477214647475513337920939116452815 408 249096526841532720724422567772179 409 726311174317046058645361684224994 410 975407701158578779369784251997173 411 1701718875475624838015145936222167 412 892375525544734539128310062739780 413 2594094401020359377143455998961947 414 3486469926565093916271766061701727 415 6080564327585453293415222060663674 416 3189011418050182403228996040788467 417 9269575745635635696644218101452141 418 4152862387895272699957738047413536 419 4474146044510302798867318716288559 420 8627008432405575498825056763702095 421 4367051492305292765897458493330218 422 4331353308236956088240838419010771 423 8698404800542248854138296912340989 424 13029758108779204942379135331351760 425 21728162909321453796517432243692749 426 11585973672700219579632189191681503 427 11104712194007224458716540478458084 428 7563561955569148012782909890046529 429 6222758049858790823833150122834871 430 13786320005427938836616060012881400 431 6669692685095576553483070045238757 432 20456012690523515390099130058120157 433 27125705375619091943582200103358914 434 47581718066142607333681330161479071 435 24902474480587233092421176754945995 436 24161397515576613475367502305475022 437 16354623998721282189262893020140339 438 40516021514297895664630395325615361 439 18956881837673059284631096115251900 440 19824301117323651649753830480289087 441 38781182954996710934384926595540987 442 19535161357440120861379585691943358 443 19438781437478943931921504095828115 444 38973942794919064793301089787771473 445 19470908077466002908407531294533196 446 58444850872385067701708621082304669 447 25971919649950356870038717458945955 448 28138923507445141523915779513750208 449 54110843157395498393954496972696163 450 27416588888280213305956758828815457 451 81527432045675711699911255801511620 452 108944020933955925005868014630327077 453 190471452979631636705779270431838697 454 99805157971195853903882428354055258 455 290276610950827490609661698785893955 456 130027256307341114837848042379983071 457 420303867258168605447509741165877026 458 550331123565509720285357783545860097 459 970634990823678325732867524711737123 460 506988704796396015339408436085865740 461 1477623695620074341072275960797602863 462 661537466805490118803894798961156201 463 713053720808521486625390253252919688 464 1374591187614011605429285052214075889 465 695881636140844364018225101822331859 466 2070472823754855969447510154036407748 467 2766354459895700333465735255858739607 468 4836827283650556302913245409895147355 469 2534393914515418878792993555251295654 470 7371221198165975181706238965146443009 471 9905615112681394060499232520397738663 472 17276836310847369242205471485544181672 473 9060817141176254434234901335313973445 474 26337653452023623676440372820858155117 475 11799490197733292703558424718724042854 476 38137143649756916379998797539582197971 477 16645544615830069694519074086102080275 478 54782688265586986074517871625684278246 479 23809410960472351923012315237262119507 480 78592099226059337997530186862946397753 481 102401510186531689920542502100208517260 482 180993609412591027918072688963154915013 483 94465039866374239279538397021121144091 484 91819549759655089065870361994758686368 485 186284589626029328345408759015879830459 486 92701379795228139137093040336879505609 487 278985969421257467482501799352759336068 488 123895783072161868873198279896546280559 489 402881752493419336355700079249305616627 490 175592511855193735076299453048617299062 491 578474264348613071431999532297922915689 492 251355592067935602169432995115513404917 493 829829856416548673601432527413436320606 494 360395149494828091923621840842983241841 495 1190225005911376765525054368256419562447 496 1550620155406204857448676209099402804288 497 2740845161317581622973730577355822366735 498 1430488438907928826807468928818408390341 499 4171333600225510449781199506174230757076 500 5601822039133439276588668434992639147417 501 9773155639358949726369867941166869904493 502 5124992559497463000986178792053169683970 503 14898148198856412727356046733220039588463 504 20023140758353875728342225525273209272433 505 34921288957210288455698272258493248860896 506 18314809905188054728013499261255486044443 507 17745366287466114394570590506582911635113 508 12020058730884723040861363255946132559852 509 29765425018350837435431953762529044194965 510 41785483749235560476293317018475176754817 511 71550908767586397911725270781004220949782 512 37778797505607319462672862599826465901533 513 36443235424397905791466044460276895617105 514 24740677643335075084712969020034453839546 515 61183913067732980876179013480311349456651 516 28641530237022685320297327500115267765399 517 89825443304755666196476340980426617222050 518 118466973541778351516773668480541884987449 519 208292416846534017713250009460968502209499 520 108919796796104123076674559313836795732316 521 317212213642638140789924568774805297941815 522 142044003479580754622199709362880697891377 523 153085405707406298470708092712561998611064 524 295129409186987053092907802075442696502441 525 448214814894393351563615894788004695113505 526 743344224081380404656523696863447391615946 527 397186346325257918740046530550484028909817 528 1140530570406638323396570227413931420525763 529 512572305577298747378872252654805149811860 530 1653102875983937070775442480068736570337623 531 721891727187078606051438244241180573383161 532 2374994603171015676826880724309917143720784 533 3096886330358094282878318968551097717103945 534 5471880933529109959705199692861014860824729 535 2856255754629068080861172887137370859309558 536 2776045562719392680188790859999461906711429 537 5632301317348460761049963747136832766020987 538 2802782293355951147079584869045431557577472 539 8435083610704411908129548616182264323598459 540 3745955301353454351736377828409231960391977 541 4060346304019288753288642148197165427996812 542 7806301605372743105025019976606397388388789 543 3955549303130677286104554041601187605461867 544 11761850908503420391129574018207584993850656 545 5239133403878032559078042686602924199770841 546 17000984312381452950207616704810509193621497 547 7413372572086495169761886463804477797797446 548 24414356884467948119969503168614986991418943 549 31827729456554443289731389632419464789216389 550 56242086341022391409700892801034451780635332 551 29356605265858944899810760811151305523283907 552 85598691606881336309511653612185757303919239 553 38318432290913427069774138141112354275734382 554 123917123897794763379285791753298111579653621 555 162235556188708190449059929894410465855388003 556 286152680086502953828345721647708577435041624 557 149462745425070381425801883847373014430143209 558 435615425511573335254147605495081591865184833 559 585078170936643716679949489342454606295328042 560 1020693596448217051934097094837536198160512875 561 535257255794953589538015528059996934818613639 562 1555950852243170641472112622897533132979126514 563 2091208108038124231010128150957530067797740153 564 3647158960281294872482240773855063200776866667 565 1912789022773139701164122974937531089524868940 566 1853315994351478191215454582930864763433911869 567 3766105017124617892379577557868395852958780809 568 5619421011476096083595032140799260616392692678 569 9385526028600713975974609698667656469351473487 570 5001649013358936686523213946488972361914722055 571 14387175041959650662497823645156628831266195542 572 19388824055318587349021037591645601193180917597 573 33775999097278238011518861236802230024447113139 574 17721607717532275120179966276149277072542676912 575 51497606814810513131698827512951507096989790051 576 69219214532342788251878793789100784169532466963 577 120716821347153301383577621302052291266522257014 578 63312011959832029878485471697051025145351574659 579 61342944435661777087354364333034438803957943891 580 124654956395493806965839836030085463949309518550 581 185997900831155584053194200363119902753267462441 582 310652857226649391019034036393205366702576980991 583 165550252685934991690742745585441756485281481144 584 158734369970861460903258927326215707729286154045 585 324284622656796452594001672911657464214567635189 586 161006330875885971165753533412624390647951263078 587 485290953532682423759755206324281854862518898267 588 215432428136189464975169579912302081836823387115 589 700723381668871888734924786236583936699342285382 590 305385269935020451236698122049628672845388557499 591 1006108651603892339971622908286212609544730842881 592 1311493921538912791208321030335841282390119400380 593 2317602573142805131179943938622053891934850243261 594 1209698831560572640796088322985965058108323214547 595 3527301404703377771976032261608018950043173457808 596 4737000236263950412772120584593984008151496672355 597 8264301640967328184748152846202002958194670130163 598 4333767292410426199173424476931995655448722267506 599 12598068933377754383921577323133998613643392397669 600 16931836225788180583095001800065994269092114665175 601 29529905159165934967016579123199992882735507062844 602 15487247128318038516703860307755329050609207242673 603 15005717429161324494573479810318440644448238101839 604 30492964557479363011277340118073769695057445344512 605 45498681986640687505850819928392210339505683446351 606 75991646544120050517128160046465980034563128790863 607 40496776176920246007659659991619396791356270745738 608 116488422721040296524787820038085376825919399536601 609 52328399632653514177482493343234924539091890094113 610 168816822353693810702270313381320301365011289630714 611 73715073995449108293250935574851741968034393241609 612 80843965449714306331840416318724014444348560957441 613 51519679815054471541697117297858585470794318066350 614 132363645264768777873537533616582599915142879023791 615 61294441693274416471744883638147061795312399030047 616 193658086958043194345282417254729661710455278053838 617 84984176217105870272342433630958907835255892361295 618 278642263175149064617624850885688569545711170415133 619 363626439392254934889967284516647477380967062776428 620 642268702567403999507592135402336046926678233191561 621 335298380653219644799186473306327841435881765322663 622 977567083220623644306778608708663888362559998514224 623 437621821291281096368655027338330576599480587945629 624 1415188904511904740675433636046994464962040586459853 625 617603575267728612348029554461775013853840391468494 626 2032792479779633353023463190508769478815880977928347 627 2650396055047361965371492744970544492669721369396841 628 4683188534826995318394955935479313971485602347325188 629 2444528196624785761255482893483286154718441238907343 630 7127716731451781079650438828962600126204043586232531 631 3190748309358855613635307240815295426974161608379958 632 10318465040810636693285746069777895553178205194612489 633 13509213350169492306921053310593190980152366802992447 634 23827678390980129000206799380371086533330571997604936 635 12445630580383207102375950896988092504494312933532461 636 12091102990454445367527583425786393012608294977045799 637 8178911190279217489967844774258161839034202636859420 638 6756671393577887619165142733348184950547499204635073 639 14935582583857105109132987507606346789581701841494493 640 7230751325811664242766043413651510580043067015376522 641 22166333909668769351899030921257857369624768856871015 642 9799028411826811198221691444969789316555945290749179 643 10655120773831860183373574122075882228726904715873398 644 20454149185658671381595265567045671545282850006622577 645 10369756653163510521656279896373851258003251574165325 646 10274635279607393967750515154473174267762033860262634 647 20644391932770904489406795050847025525765285434427959 648 30919027212378298457157310205320199793527319294690593 649 51563419145149202946564105256167225319292604729118552 650 27494148785842500467907138487162475037606641341269715 651 79057567930991703414471243743329700356899246070388267 652 35517238905611401294126127410164058464835295803885994 653 114574806836603104708597371153493758821734541874274261 654 50030681914071502000907832854552605762189945892720085 655 164605488750674606709505204008046364583924487766994346 656 214636170664746108710413036862598970346114433659714431 657 379241659415420715419918240870645334930038921426708777 658 197959276693388941376777092577748101758717785028807736 659 577200936108809656796695333448393436688756706455516513 660 258386737600732866057824142008713846149158163828108083 661 278529224569847507618173158485702427612638290094541532 662 178971987390193457891999100164805424587265484640883205 663 152500403986680321836724086216835950733301258245141579 664 331472391376873779728723186381641375320566742886024784 665 483972795363554101565447272598477326053868001131166363 666 815445186740427881294170458980118701374434744017191147 667 433139327367993994286539243859532009142767581716119170 668 416194838036140625193569900946550236839067441911103439 669 283111388468044873160036381602027415327278341209074203 670 699306226504185498353606282548577652166345783120177642 671 982417614972230371513642664150605067493624124329251845 672 1681723841476415869867248946699182719659969907449429487 673 888047152149548747126963870283262595717864677259560444 674 856590331208654872331404272327481771792611528236329977 675 1744637483358203619458368142610744367510476205495890421 676 2601227814566858491789772414938226139303087733732220398 677 4345865297925062111248140557548970506813563939228110819 678 2315697704163973534345970990829065548705550557653443739 679 6661563002089035645594111548378036055519114496881554558 680 8977260706253009179940082539207101604224665054534998297 681 15638823708342044825534194087585137659743779551416552855 682 8205361471531684668491425542264079754656148201983850384 683 7948061726624576498008539876616405804799975917800134413 684 5384474399385420388833321806293495186485374706594661599 685 13332536126009996886841861682909900991285350624394796012 686 18717010525395417275675183489203396177770725330989457611 687 32049546651405414162517045172113297169056075955384253623 688 16922185725600277146064076220438897782275600428791237078 689 48971732377005691308581121392552194951331676384175490701 690 21964639367535322818215065870997030911202425604322242593 691 70936371744541014126796187263549225862534101988497733294 692 30967003704025445648337084378182085591245509197606658629 693 101903375448566459775133271641731311453779611186104391923 694 132870379152591905423470356019913397045025120383711050552 695 234773754601158365198603627661644708498804731569815442475 696 122548044584583423540691327893852701847943283984508831009 697 357321799185741788739294955555497410346748015554324273484 698 479869843770325212279986283449350112194691299538833104493 699 837191642956067001019281239004847522541439315093157377977 700 439020495575464071099755840818065878245376871543996827490 701 1276212138531531072119037079822913400786816186637154205467 702 1715232634106995143218792920640979279032193058181151032957 703 2991444772638526215337830000463892679819009244818305238424 704 1568892468915173786185540973701623986283734100999818757127 705 4560337241553700001523370974165516666102743345818123995551 706 2043076570156291262569637315955713550795492482272647584226 707 6603413811709991264093008290121230216898235828090771579777 708 8646490381866282526662645606076943767693728310363419164003 709 15249904193576273790755653896198173984591964138454190743780 710 7965464858480852105806099834091705917428564149605869969261 711 23215369052057125896561753730289879902020528288060060713041 712 31180833910537978002367853564381585819449092437665930682302 713 54396202962595103898929607294671465721469620725725991395343 714 28525678957711027300432486953017683846972904387797307359215 715 82921881920306131199362094247689149568442525113523298754558 716 111447560878017158499794581200706833415415429501320606113773 717 194369442798323289699156675448395982983857954614843904868331 718 101939001225446816066317085549700938799757794705388170327368 719 98769481341256701921824586999365640594538583106744025065233 720 200708482566703517988141672549066579394296377812132195392601 721 99825987969320073303322086516144073329611653639625406819278 722 100178156845341197097154586355070217574636010483919200737293 723 200004144814661270400476672871214290904247664123544607556571 724 100060767220000822499210419742094836159627891535821269431288 725 300064912034662092899687092613309127063875555659365876987859 726 400125679254662915398897512355403963223503447195187146419147 727 700190591289325008298584604968713090287379002854553023407006 728 366772090181329307899160705774705684503627483349913389942051 729 1066962681470654316197745310743418774791006486204466413349057 730 477911590550661208032302005506041486431544656518126601097036 731 514958090673771841410015772083153420407517047574197671482031 732 330956560408144349814105925863064968946353901364108090859689 733 281971550360638730408040565982072796451290316312768587447240 734 612928110768783080222146491845137765397644217676876678306929 735 894899661129421810630187057827210561848934533989645265754169 736 1507827771898204890852333549672348327246578751666521944061098 737 800909144342542233827506869166519629698504428552055736605089 738 2308736916240747124679840418838867956945083180218577680666187 739 1036548686861096452835782429335129195547862536256877805757092 740 1115095201033947859171874282724665717497648572158485162141093 741 2151643887895044312007656712059794913045511108415362967898185 742 1088913029642997390393176998261486876847719893524616043346426 743 3240556917538041702400833710321281789893231001939979011244611 744 1443156649060346364264670236194256222246983631821531684863679 745 1561237855532796022221834648838512670713404877920503565369430 746 3004394504593142386486504885032768892960388509742035250233109 747 4565632360125938408708339533871281563673793387662538815602539 748 7570026864719080795194844418904050456634181897404574065835648 749 4045219741615006401301061317591777340102658428355704293812729 750 11615246606334087196495905736495827796736840325760278359648377 751 15660466347949093597796967054087605136839498754115982653461106 752 27275712954283180794292872790583432933576339079876261013109483 753 14312059767410758130696613281557012690138612611330747888856863 754 41587772721693938924989486072140445623714951691207008901966346 755 55899832489104697055686099353697458313853564302537756790823209 756 97487605210798635980675585425837903937568515993744765692789555 757 51129145899967777678787228259845120750474026765427507494537588 758 148616751110766413659462813685683024688042542759172273187327143 759 66581965670244730446083347315176048479505523174866593560621577 760 215198716781011144105546161000859073167548065934038866747948720 761 93926894150418624850543169438678373882351196369635153436190099 762 103041870310476589652029776813179149016633087434558006728046273 763 65656254820298404834190982083952507632994761268064386721412124 764 168698125130774994486220758897131656649627848702622393449458397 765 234354379951073399320411740981084164282622609970686780170870521 766 403052505081848393806632499878215820932250458673309173620328918 767 212468961677640597709014746953099995071624356214665317930399813 768 615521466759488991515647246831315816003874814887974491550728731 769 827990428437129589224661993784415811075499171102639809481128544 770 1443511895196618580740309240615731627079373985990614301031857275 771 757167441211249389988323744800049146051624385697751370170995273 772 2200679336407867970728632985415780773130998371688365671202852548 773 985948925873039120238985576738609973060874252462039013791282607 774 1062209420760302363655872854051463582063957541383468228331378385 775 2048158346633341483894858430790073555124831793845507242122660992 776 1036789255797881282516910428280512379062929778409658490151346459 777 1028315867477074255470589619690195311395920524085055244091335817 778 688368374424985179329166682656902563486283434164904578080894092 779 572228080634019811599918767449032624960734652749986607390743303 780 1260596455059004990929085450105935188447018086914891185471637395 781 610941511897674934176334739184989271135917579888292597620793566 782 1871537966956679925105420189290924459582935666803183783092430961 783 827493159618118286427251642825304576906284415563825460237741509 784 899677042191599403844223944038743012163073360789003081110057490 785 575723400603239230090491862288015863023119258784276180449266333 786 1475400442794838633934715806326758875186192619573279261559323823 787 2051123843398077864025207668614774738209311878357555442008590156 788 3526524286192916497959923474941533613395504497930834703567913979 789 1859216043196998120661710381185436117201605458762796715192168045 790 5385740329389914618621633856126969730597109956693631418760082024 791 7244956372586912739283344237312405847798715415456428133952250069 792 12630696701976827357904978093439375578395825372150059552712332093 793 6625217691521246699062774110250593808731513595868829228888194054 794 6418638131166024685655917401229989795709112989339629593866842049 795 4347951940895757128239563837160194534813542195069486274251678701 796 10766590072061781813895481238390184330522655184409115868118520750 797 5038180670985846314045015025183459621778732459826200714123399817 798 15804770743047628127940496263573643952301387644235316582241920567 799 6947650471344491480661837096252367858026706701353839098788440128 800 22752421214392119608602333359826011810328094345589155681030360695 801 29700071685736611089264170456078379668354801046942994779818800823 802 52452492900128730697866503815904391478682895392532150460849161518 803 27384188195288447262376891423994257049012565479825048413555987447 804 26612227031805725986747798413299549509231820290785732958135049655 805 53996415227094173249124689837293806558244385770610781371691037102 806 80608642258899899235872488250593356067476206061396514329826086757 807 134605057485994072484997178087887162625720591832007295701517123859 808 71737899914964657240289888779493506231065599297801270010447736872 809 206342957400958729725287066867380668856786191129808565711964860731 810 92693619105307795655192318548958058362617263475869945240804199201 811 299036576506266525380479385416338727219403454605678510952769059932 812 130576731870524773678557234655098928527340239360516152064524419711 813 143204436125597099686345540023812551915581231322064887672431159881 814 91260389332040624454967591559637160147640490227527013245651859864 815 234464825457637724141313131583449712063221721549591900918083019745 816 108575071596559449532093574381028957403620737259039638054578293203 817 114346632351399057891135568654826223155614152936210512990887104316 818 74307234649319502474409714345285060186411630065083383681821799173 819 188653867000718560365545283000111283342025783001293896672708903489 820 262961101650038062839954997345396343528437413066377280354530702662 821 451614968650756623205500280345507626870463196067671177027239606151 822 238192023433598228681818425896967990132966869711349485793923436271 823 229935664028118283962439568747491872334476688593006887607054347474 824 156042562487238837548085998214819954155814519434785457800325927915 825 385978226515357121510525566962311826490291208027792345407380275389 826 180673596334198653019537188392377260215368575820859267735902067768 827 188883940949851924843354251784896362235219927949550537714427447719 828 369557537284050577862891440177273622450588503770409805450329515487 829 186147159411300834235415230654056661561936143906653447721585654402 830 555704696695351412098306670831330284012524647677063253171915169889 831 741851856106652246333721901485386945574460791583716700893500824291 832 1297556552802003658432028572316717229586985439260779954065415994180 833 679802802969551968255250157934034725053815410281498884986305606157 834 659119785257185208895759576750250651546933616514092946350573866779 835 1338922588226737177151009734684285376600749026795591831336879472936 836 1998042373483922386046769311434536028147682643309684777687453339715 837 3336964961710659563197779046118821404748431670105276609024332812651 838 1778335778398193983081516119184452477632038104471653795570595384122 839 5115300740108853546279295165303273882380469774576930404594928196773 840 2297878839502349176453603761495908786670835959682861400055174526965 841 7413179579611202722732898926799182669051305734259791804650102723738 842 9711058419113551899186502688295091455722141693942653204705277250703 843 17124237998724754621919401615094274124773447428202445009355379974441 844 8945098805946102173701968101129788526831863040715032738020219075048 845 8689778934890285598540456572074687550535103489639159249125199683163 846 17634877740836387772242424673204476077366966530354191987145418758211 847 8774885558575557790260960415093054542634023339997783745423539480458 848 26409763299411945562503385088297530620000989870351975732568958238669 849 35184648857987503352764345503390585162635013210349759477992497719127 850 61594412157399448915267730591688115782636003080701735210561455957796 851 32259687005128984089344025365026233648423672097017164896184651225641 852 93854099162528433004611755956714349431059675177718900106746107183437 853 42037928722552472364651927107246861026494449091578688334310252803026 854 135892027885080905369263683063961210457554124269297588441056359986463 855 177929956607633377733915610171208071484048573360876276775366612789489 856 313821984492714283103179293235169281941602697630173865216422972775952 857 163917313700115886945698301135459117808550423663683380663929861855147 858 477739298192830170048877594370628399750153121293857245880352834631099 859 641656611892946056994575895506087517558703544957540626544282696486246 860 1119395910085776227043453489876715917308856666251397872424635531117345 861 587017507326240761346009795127601144955853403736312832989639409201197 862 1706413417412016988389463285004317062264710069987710705414274940318542 863 2293430924738257749735473080131918207220563473724023538403914349519739 864 3999844342150274738124936365136235269485273543711734243818189289838281 865 2097758422296177495953469815089384492235279005811919260740701213119340 866 6097602764446452234078406180225619761720552549523653504558890502957621 867 8195361186742629730031875995315004253955831555335572765299591716076961 868 14292963951189081964110282175540624015676384104859226269858482219034582 869 7496108379310570564714052723618542756544071886731599678386024645037181 870 7263024110166550842941444966386388924073485330530275316081502288023921 871 14759132489477121407655497690004931680617557217261874994467526933061102 872 7340718866547890750198980885463773534897014182597383436849676407028341 873 22099851356025012157854478575468705215514571399859258431317203340089443 874 9813523407524300969351153153644159583470528527485547289388959915705928 875 10637791587849771042401877243037621599661699975781601906902054418598457 876 20451314995374072011753030396681781183132228503267149196291014334304385 877 10363035527741281018051635879906467594264642826349583701064356250967614 878 10271450174371784343268222092196082925798957109872244299118456861757333 879 20634485702113065361319857972102550520063599936221828000182813112724947 880 10301978625494949901529360021432877815287519015364690766433756658160760 881 30936464327608015262849217993535428335351118951586518766616569770885707 882 13746147651034321721459526004989435383546212655650403177683442143015489 883 14894203992880778994769581332841621239632443869078973981433337304633732 884 28640351643915100716229107337831056623178656524729377159116779447649221 885 43534555636795879710998688670672677862811100393808351140550116752282953 886 72174907280710980427227796008503734485989756918537728299666896199932174 887 38569820972502286712742161559725470782933619104115359813405670984071709 888 36914909417737755713323319189409735089641125340884362704357522394667961 889 75484730390240042426065480749135205872574744444999722517763193378739670 890 37466546602659266046462933312848313654071956595294695074040238591135877 891 112951276992899308472528414061983519526646701040294417591803431969875547 892 150417823595558574518991347374831833180718657635589112665843670561011424 893 263369100588457882991519761436815352707365358675883530257647102530886971 894 137928974728005485836837036270549061962694672103824214307830257697299465 895 133766025105487789609452265902454804890020010259902581521825786742728812 896 271694999833493275446289302173003866852714682363726795829656044440028277 897 405461024938981065055741568075458671742734692623629377351481831182757089 898 677156024772474340502030870248462538595449374987356173181137875622785366 899 360872349903818468519257479441307070112728022536995183510873235601847485 900 1038028374676292809021288349689769608708177397524351356692011111224632851 901 1398900724580111277540545829131076678820905420061346540202884346826480336 902 2436929099256404086561834178820846287529082817585697896894895458051113187 903 1278609941278838454700793335983974322116662745882348145699259934959197841 904 1238513013511747513754209171601606869881915187822682014198051797670103676 905 2517122954790585968455002507585581191998577933705030159897311732629301517 906 3755635968302333482209211679187188061880493121527712174095363530299405193 907 6272758923092919450664214186772769253879071055232742333992675262928706710 908 3342798297131750977624475288653319105253188058920151502696012931076037301 909 9615557220224670428288689475426088359132259114152893836688688194004744011 910 4319451839118807135304388254693135821461815724357681779794900375026927104 911 13935009059343477563593077730119224180594074838510575616483588569031671115 912 6084820299487428232965821994937453334018630187622752465426162981352866073 913 6673276452943635265519633241685559171537568342044442693969917183461512396 914 4252698917477021166161818412207670835185399509889065053132026721604792823 915 10925975370420656431681451653893230006722967851933507747101943905066305219 916 15178674287897677597843270066100900841908367361822572800233970626671098042 917 26104649658318334029524721719994130848631335213756080547335914531737403261 918 13761107982072003875789330595365010563513234191859551115856628386136167101 919 13288585880130112635104684105119713804048189801871877221064180972624523454 920 9016564620734038836964671566828241455853807997910476112306936452920230185 921 22305150500864151472069355671947955259901997799782353333371117425544753639 922 10440571707199396769678009079592065571918601932564276481892684626154994608 923 32745722208063548241747364751540020831820599732346629815263802051699748247 924 43186293915262945011425373831132086403739201664910906297156486677854742855 925 75932016123326493253172738582672107235559801397257536112420288729554491102 926 39706103346196479421532704137934731213099667687389480803192258469136411319 927 38546039823174324224901814240202279482886489694882338971870849066230300807 928 78252143169370803646434518378137010695986157382271819775063107535366712126 929 116798182992545127871336332618339290178872647077154158746933956601597012933 930 195050326161915931517770850996476300874858804459425978521997064136963725059 931 103949503051487019796369061204938530351243817178860045756310340246186912664 932 298999829213402951314139912201414831226102621638286024278307404383150637723 933 134316444088296657036836324468784453859115479605715356678205914876445850129 934 433316273301699608350976236670199285085218101244001380956513319259596487852 935 189210905796665421795937520379661246314777860283238912544906411378680779327 936 622527179098365030146913757049860531399995961527240293501419730638277267179 937 811738084895030451942851277429521777714773821810479206046326142016958046506 938 1434265263993395482089765034479382309114769783337719499547745872655235313685 939 748667782962808644677538770636301362276514535049399568531357338224064453397 940 2182933046956204126767303805115683671391284318387119068079103210879299767082 941 2931600829919012771444842575751985033667798853436518636610460549103364220479 942 5114533876875216898212146380867668705059083171823637704689563759982663987561 943 2682044902264743223218996318873217912908960675086718780433341436362009402680 944 2598859593046653373810380899913628872656014615636785495040968398781557796747 945 5280904495311396597029377218786846785564975290723504275474309835143567199427 946 7879764088358049970839758118700475658220989906360289770515278233925124996174 947 13160668583669446567869135337487322443785965197083794045989588069068692195601 948 7013477557342498846236297818729266034002318367814694605501622100997939063925 949 20174146141011945414105433156216588477788283564898488651491210170066631259526 950 9062541232784814753447243658315284837263533977571061085664277423688190107817 951 9745562457932253389184225604843957771683939180823183245718495864584940455781 952 18808103690717068142631469263159242608947473158394244331382773288273130563598 953 9517888716216440510605231622667733460210470779739142525700423050952690339793 954 9441997468977836217745566961942325356385981312711128952361065446408606967797 955 18959886185194276728350798584610058816596452092450271478061488497361297307590 956 9467294551390704315365455182184128057660811135053800143474184647923301425129 957 28427180736584981043716253766794186874257263227504071621535673145284598732719 958 37894475287975685359081708948978314931918074362557871765009857793207900157848 959 66321656024560666402797962715772501806175337590061943386545530938492498890567 960 34738710437512117253959890554916938912697803984206605050518462910566799682805 961 101060366462072783656757853270689440718873141574268548437063993849059298573372 962 45266358966528300303572581275202126543856981852825051162527485586542032752059 963 146326725428601083960330434545891567262730123427093599599591479435601331325431 964 191593084395129384263903015821093693806587105279918650762118965022143364077490 965 337919809823730468224233450366985261069317228707012250361710444457744695402921 966 176504298072953284162712155396026318291968111328976967041276469826629353160137 967 514424107896683752386945605763011579361285340035989217402986914284374048563058 968 230309468656545678849885920386345965884417817121655394814754461370334467241065 969 744733576553229431236831526149357545245703157157644612217741375654708515804123 970 325014348403258370028905815511901170376706991426433335677498612341680994348396 971 1069747924956487801265737341661258715622410148584077947895239987996389510152519 972 1394762273359746171294643157173159885999117140010511283572738600338070504500915 973 2464510198316233972560380498834418601621527288594589231467978588334460014653434 974 1286424157225326714618341218669192829206881476201700171680239062890843506384783 975 1250311451847186895726240572501203810276136254932096467716072550408434507012739 976 2536735609072513610344581791170396639483017731133796639396311613299278013397522 977 3787047060919700506070822363671600449759153986065893107112384163707712520410261 978 6323782669992214116415404154841997089242171717199689746508695777006990533807783 979 3370276576970638207495408839504532513000441901088527617873693313571567684739348 980 3231353082320950774636937664782176534080871206096072454794129696859519406182377 981 6601629659291588982132346504286709047081313107184600072667823010431087090921725 982 9832982741612539756769284169068885581162184313280672527461952707290606497104102 983 16434612400904128738901630673355594628243497420465272600129775717721693588025827 984 8755865047505556165223638280808160069801893911248648375863909475004100028376643 985 25190477448409684904125268954163754698045391331713920975993685192725793616402470 986 11315447498638413689782969078323971589282428414320856450619198222576631214926371 987 36505924947048098593908238032487726287327819746034777426612883415302424831328841 988 47821372445686512283691207110811697876610248160355633877232081637879056046255212 989 84327297392734610877599445143299424163938067906390411303844965053181480877584053 990 44049556612807041053763550751370374013516105355582015060359015563686845641279755 991 42792284668513883977120998631556599392484724420657475454734660205622775506287936 992 86841841281320925030884549382926973406000829776239490515093675769309621147567691 993 43211375316611603002668516004827857599495184732298988656609445324977465551285209 994 43351072199310842677851021795918277001832004836179493057234373698095695566284300 995 28854149171974148560173179266915378200442396522826160571281273007691053705856503 996 24068407123761663746008067020944551734091467119668551209505215568595583090713601 997 52922556295735812306181246287859929934533863642494711780786488576286636796570104 998 76990963419497476052189313308804481668625330762163262990291704144882219887283705 999 129913519715233288358370559596664411603159194404657974771078192721168856683853809 1000 68968161044910254803519957635156297757261508388940412587123298955350358857045838