0 1 1 1 2 1 3 2 4 3 5 4 6 6 7 10 8 15 9 22 10 32 11 47 12 71 13 106 14 156 15 227 16 328 17 473 18 683 19 986 20 1421 21 2040 22 2916 23 4149 24 5882 25 8314 26 11727 27 16515 28 23221 29 32593 30 45655 31 63810 32 88979 33 123789 34 171838 35 238055 36 329187 37 454451 38 626412 39 862164 40 1184917 41 1626124 42 2228324 43 3048982 44 4165640 45 5682847 46 7741445 47 10531003 48 14306457 49 19410345 50 26302438 51 35599183 52 48126153 53 64987703 54 87659455 55 118110947 56 158968181 57 213728970 58 287048038 59 385114253 60 516149388 61 691067079 62 924342690 63 1235160707 64 1648926857 65 2199259109 66 2930607088 67 3901695329 68 5190045991 69 6897915026 70 9160077967 71 12154034763 72 16113376761 73 21345284704 74 28253420536 75 37367857767 76 49384191077 77 65214609812 78 86054555175 79 113469663392 80 149509099555 81 196853202911 82 259005714031 83 340543894209 84 447443777430 85 587502873632 86 770889202515 87 1010854007070 88 1324656427171 89 1734762514272 90 2270399149082 91 2969566854319 92 3881645676348 93 5070767168380 94 6620175514379 95 8637865154392 96 11263864965760 97 14679645318232 98 19120260808201 99 24890016702938 100 32382671983038 101 42107480291936 102 54722739891277 103 71078997636961 104 92274659098866 105 119727534363410 106 155266844157888 107 201251484164627 108 260721973848371 109 337595598094215 110 436916910717465 111 565179168049883 112 730736601564041 113 944332979580813 114 1219778978730375 115 1574819904776916 116 2032246802164871 117 2621318649055682 118 3379582009741494 119 4355198301571342 120 5609919116028494 121 7222888574068078 122 9295500728427087 123 11957602384361327 124 15375410988840664 125 19761617992205568 126 25388276088669813 127 32603231306322426 128 41851067305489421 129 53699791182562373 130 68874822405667529 131 88302268006232593 132 113164001567113419 133 144967740914794580 134 185636177701640801 135 237620299224857456 136 304043419472056851 137 388884179041019075 138 497208978875900973 139 635467102644203386 140 811865310919915070 141 1036843151229380993 142 1323675866208507609 143 1689238906156800785 144 2154977051007335621 145 2748132510084441016 146 3503300713080820327 147 4464400609496269371 148 5687169134528649572 149 7242318308154087337 150 9219529759755134427 151 11732507261368049909 152 14925365558273416550 153 18980706486069615301 154 24129824929303219432 155 30665602471710182699 156 38958791721458217045 157 49478576938668555944 158 62818526379321604021 159 79729340789681707523 160 101160165910022865327 161 128310693708599085088 162 162696851237631845549 163 206233597414315551341 164 261339254203044867800 165 331066936634466237377 166 419270074761385951110 167 530810813824940635203 168 671822329013557989614 169 850038913962664241460 170 1075211242414597746206 171 1359628641503487424559 172 1718775779736509773658 173 2172158146581818439943 174 2744339438382527306388 175 3466244910600656126539 176 4376798463510693987920 177 5524978390161453206029 178 6972398197207260175879 179 8796545792153383390366 180 11094847964711159689799 181 13989769160864701881536 182 17635206159870873370053 183 22224506042389415477648 184 28000517058223321024385 185 35268184751168224608012 186 44410334072519075904721 187 55907438568203594477912 188 70362377978524857132605 189 88531435616432081600259 190 111363098991486416222753 191 140046616647072743987008 192 176072750165233351952682 193 221309766535263487416661 194 278098472170446897556740 195 349371032625462075547560 196 438799497353160069281431 197 550981413675918686509692 198 691671739479285664786068 199 868072538199312763663512 200 1089194772185636144194474 201 1366310037878096647373284 202 1713514477970796935567796 203 2148432572534626261556307 204 2693095314687057334702386 205 3375035741994409932140471 206 4228655326198547571501794 207 5296927822519793942363763 208 6633523468226426827923693 209 8305456671074899112911550 210 10396385500521304253476410 211 13010722578047715365496553 212 16278755833454316352927293 213 20363025882085530545079456 214 25466266753638954776514536 215 31841291180756612207481310 216 39803294123565581291070461 217 49745162988231231242776946 218 62156525450737885822781412 219 77647442558634744799338659 220 96977874074496541219907017 221 121094315026638950287784558 222 151175339751732733048820709 223 188688207957036002097971485 224 235459205814281993040206863 225 293761037728641859032005556 226 366421380783661184405613458 227 456957700538719604296496364 228 569744649109246086119455866 229 710221880262614384460418809 230 885151990819171089305486786 231 1102940618510984965114266873 232 1374033599364796708477970506 233 1711409643318592543647974085 234 2131191386617280661055040264 235 2653403123030394670388427158 236 3302910249469214862288084990 237 4110583789414342795909945112 238 5114743655383355000836529966 239 6362947043269297509981205358 240 7914204089243433456002876241 241 9841722370549624026796580897 242 12236305866698773063975662101 243 15210563692822791056410884457 244 18904120598939174022024770084 245 23490066533806145543842110406 246 29182938517523710937881564885 247 36248597140587247437367846222 248 45016445275130097346859312185 249 55894541825977950040983127079 250 69388293222263124578165701404 251 86123565593156651778699252534 252 106875258253090643874682649209 253 132602622950141451289536998100 254 164492914029581317528362985887 255 204015325437336276113461920896 256 252987627591735220217672693333 257 313658480597589900052911541145 258 388809094693297991187657472222 259 481878764517188258488228362096 260 597119858044191246938307481988 261 739789139752865553505053863888 262 916383907162381383896054799721 263 1134933389724134296651124054196 264 1405358284494027108424060213300 265 1739914288959601217835078873995 266 2153739166814668152796725773576 267 2665527405870563278633562091544 268 3298362093458723841947956287476 269 4080740482958633647991558021719 270 5047838149523652121195974520027 271 6243066994869473003936965994834 272 7719995103749411831678186961961 273 9544712123227122547065517853801 274 11798743098941592074665971790039 275 14582637381380811857913827556689 276 18020388317666408762211632285004 277 22264875207528419897845431115577 278 27504562944000965602803932589337 279 33971748742383507462566890301409 280 41952711670041690053316782483086 281 51800202127271500853052052640075 282 63948808432918619583573649517612 283 78933860452623343883503905683163 284 97414680940275843864323763800201 285 120203180279842448432029231461832 286 148299017380671745725580717721827 287 182932828111954748956559285319796 288 225619364523730157630046110424466 289 278222807482134053127143188861904 290 343037029751148559559981327768311 291 422884217424761469103873718908028 292 521236031214230876807699297031899 293 642362437584996286907890877440169 294 791514502493820413108352264211829 295 975148865706509320341685717862290 296 1201203360390338539628622288353342 297 1479435383097375100153945062596448 298 1821837241770741587282559787232571 299 2243145922164350891118837835923524 300 2761468648381692499164756001632829 301 3399050432968294867591455028992844 302 4183215714107199683489432399862052 303 5147523404079623859195204297150137 304 6333183520320773841613922846209308 305 7790794400097237671223593573082843 306 9582472754567696647695526785668867 307 11784465038659086725372411347046246 308 14490348460868565526982824905954593 309 17814954239635295491984323378931058 310 21899175417400349840427432763388406 311 26915857875826305366923330940157020 312 33077017629009976448195842859989277 313 40642681805187727619845404729326245 314 49931717158806355964689233318625871 315 61335091167176018566025860916828078 316 75332110035376703589940849831278879 317 92510299259182792604674281747940932 318 113589740660538263245907568866896503 319 139452860972104078497620259071796545 320 171180888378150689245444978351701819 321 210098463791363812687739121043397441 322 257828223884282108024137241518407126 323 316357576206005979417038506793335863 324 388120379207605388107129817674173145 325 476096841319027651367351040107480943 326 583935687323653750994563015016170553 327 716103536375841949468710171784982768 328 878067529716386798873804350943806489 329 1076518580876258161996564085395732126 330 1319644249839040970637248792469302958 331 1617462229751886367187573534095876014 332 1982227858927174687742608174902926968 333 2428932027826022926828367412509536682 334 2975909457131066100279507211827929633 335 3645581721025717023972795537125827845 336 4465364752515576312550690058832248044 337 5468777105891660154106124162797532603 338 6696793221993074208563609456725348547 339 8199495657400553590749315509158231688 340 10038092079692864353095109945624446626 341 12287377260758986541008645141696259859 342 15038737882851508337432385710692718061 343 18403819393980860902600551658369987163 344 22519000245673646890403848706232604443 345 27550850633422625771052576424568672497 346 33702791574914583388736066363449980968 347 41223217307651449498637294742724858049 348 50415401395705982124348041508265917013 349 61649576830600978806176258359364076252 350 75377665500163789463048074413098932770 351 92151235972729478707112737297942238932 352 112643394603651638678832136655806760688 353 137675468381293024682688979735922336254 354 168249524603779583979655815752327631488 355 205587999603087766323148215349314603886 356 251181985044313603544247598673739502529 357 306850056439663723050448771309918163640 358 374809937325909067111530081199247522284 359 457765789729736240972375138487507663722 360 559014526122195900581265579745609847613 361 682575273161886923053842956067067955927 362 833347011227390453140498031741833918821 363 1017300500144197461059400768426038061823 364 1241711922028506860824441950654855150649 365 1515447277075928576144841886734584228979 366 1849308518453548972685301305025877865111 367 2256454782300481176071608398942815803838 368 2752914948134659075095290769045343924112 369 3358211262844523596696731177762321414687 370 4096118010359020115278995100174878426059 371 4995584369745866170412703621424858003675 372 6091856871867177549416512777449151991468 373 7427844475361754717007996394733224321622 374 9055778523548817394449505883900593765839 375 11039231062865752891137511521727777583929 376 13455568622713091830963203888164390616502 377 16398935087879311516831127619994975725868 378 19983877358617885026659799283220233179503 379 24349751842315296584904001960565121976238 380 29666079366594514152634869567206730514079 381 36139051952213762681682641478682725205844 382 44019438375228768722748242281379042310693 383 53612188205524644156817653014611579383065 384 65288098000856940469701386565048913134437 385 79497980946367434701908479944537906434680 386 96789875347967172240771158603906094282200 387 117829941513586749164454366130104461788994 388 143427834928148010873667334589402856676290 389 174567511380519327458052262706630984105069 390 212444623051680948940227603669666214871755 391 258511911052544697915531574059053601070933 392 314534298624549627027275588659545390169388 393 382655751224634107958663451128476032121215 394 465480408371460279717278767102128929569166 395 566171023607491409877815484430005472860164 396 688568392810130665982817268854035636034918 397 837336231059383803365100424606575589204783 398 1018136903013202053200902741721810807370894 399 1237844555950558400230433120343546023413018 400 1504803590294856051770852555525643163237739 401 1829142080311407624401547830702646482601641 402 2223151789215563330805072013003669255941488 403 2701748882439467370010472756423195287087933 404 3283032420155320163884041156433392240339216 405 3988961314023799907868487592694028130015318 406 4846174794948459448125746612969253734025144 407 5886986717271439845397726212155382160492858 408 7150590412452525008996679374809428444268495 409 8684518534069763044549908286666995625016431 410 10546411686686282267368422782393617972398196 411 12806160943038855219704738719643916184774002 412 15548503037171026488093358213917966287597301 413 18876163571076956031945072464941663691826751 414 22913663587888550510918506731652615788145964 415 27811929069040529976795651971547230633879651 416 33753872180140942526458692969991666179378626 417 40961148476187976006850193272214024505000686 418 49702337056503700289317859875253331791466908 419 60302842373447461475329657263807391526416099 420 73156878906603108087816179113635370374999426 421 88741975461728335123978573442455755017036644 422 107636527153262848878651665084274880747241377 423 130541033454856739189770314806903826429369129 424 158303794006964882097287707785565824023415376 425 191951994925527706107797170590300371348346520 426 232729312920361748898944120551301847836478316 427 282141399556989548539088936221002345788119929 428 342010891869576732628701547765996074129760097 429 414543938377575418324737966173171433904748159 430 502410643587891907215691413036837972724041320 431 608842334013047195648013586993458669263113028 432 737749152380042087192764397449723107675637726 433 893862215487383939916615528129315678061090715 434 1082905450952740206469078666713037575509265739 435 1311803290074302309235209127839768989731373910 436 1588931675823086937680449870939138058483908936 437 1924421391952840052561575781355490209088411472 438 2330524586053973773100126056843904653317206774 439 2822057612031026882154900475928930463124231814 440 3416936035446713653828348418383585010152156466 441 4136820924279003937928789493815314859077842758 442 5007899503387679482912006282033201907646370778 443 6061828022596528884940891643311407707564149471 444 7336870443537324879428967665303023263309004469 445 8879273491441017434529055848202318052578171267 446 10744926988499999634292285507744965383082291821 447 13001368478759247584213134093938330920328094682 448 15730203324307198111174568911228821074451189448 449 19030026124766163125320868291199791658170584508 450 23019946999779461244871756589652773393213196365 451 27843847595292802798418524010003151250932811185 452 33675517373126193320470771142225120814285686835 453 40724851715810280178705933339917197912657488540 454 49245330704033728917661611399478687996840928368 455 59543042401602601297768993610679233467047498293 456 71987568676798670809968060941808136380970342530 457 87025116882533505094923115445741357832423813424 458 105194359377468275248383275576869253277266583367 459 127145537624630475582722370802841222256593488383 460 153663501736645639985122841587692883834908324377 461 185695493799170235725551039168419249269774440671 462 224384648851649782665410012494417801237070848230 463 271110386758784107186996246870203224676398625403 464 327537108251043354676828572439857503595337672524 465 395672897430019294935428348480617918489053365447 466 477940280986905132634325539948134994774606095386 467 577261513253542399255385705711527163189348190276 468 697161360408623602400414306838415685100256611372 469 841890964031248467562816203053326192236077758177 470 1016577094575985717619943099690986656768577708126 471 1227401984304530187553558360888005083496024115259 472 1481819986888567596078069294279592973627676077291 473 1788818583532931225586804357781018483327999930477 474 2159232786620533886197683524214741732403715191043 475 2606123833917727292476920168614217161997308646968 476 3145235282245672597262078649273591724788612249282 477 3795542274874027090968946231503875936578535842115 478 4579912962649775752145067899017555726722165835537 479 5525904914299142945549973895922083383076702157484 480 6666723987727262759554286155917893846993806399074 481 8042378709241665122683997450380613397490223047129 482 9701069910972516514834006244386800196056255948420 483 11700863436047482024711211202667828631156287293296 484 14111703409819018198365275191643951819363702651276 485 17017835222175482696082544488660966549419887102748 486 20520721365293079768546912750533198174970192554154 487 24742550097008145647563348782995142978965545884049 488 29830457121415422727918839989918857112970439286872 489 35961604778709645370652549828404274651974153721391 490 43349292436225791540794557764931647104304769158371 491 52250306857251653036781460479882606595404455419038 492 62973763476186578615915893483673233751076302974813 493 75891740147758004710997234129287794991212847889230 494 91452065768478112699473803117755675590610777263396 495 110193699235794310725979539868628914965358018248452 496 132765221969356773755581320575894665166335366260896 497 159947072615554871480084236716337823442245644791789 498 192678279126192455755369231240065480277528997442404 499 232088595386790079457588416719068042233619695172629 500 279537132058996222482898494819447297374150985227519 501 336658790400899451936744215204146299216207148119959 502 405420070863529650591120159237518964298100132477011 503 488186144018008775266629565990658349366608333924762 504 587801450384649467657019957774265753129939462802770 505 707686550652908924073094975642066156323764901751671 506 851954493758490518980124684123382674047471518076051 507 1025550625499586475190750876582070862191930556818971 508 1234420546626223057668977499858809360994446611785260 509 1485711872761008603705844938978650171482880355235988 510 1788016580441641958430333123860993203315060683115546 511 2151662081581474226737739785083416285653995056055526 512 2589060797756905663428634650503375714661595433823768 513 3115129959928765606221291692595403973828172274815933 514 3747795703187823102409243288954057928627878648413246 515 4508598337423549817982287255376019945954920255566976 516 5423419046376713514761312302304870635721782871412949 517 6523352310706659702831051600568893339244916197280940 518 7845753198915044377758864317699965293075584693658764 519 9435494483091497243547212944251498234616904346027084 520 11346475506021545931265082904651439172931527150995790 521 13643433081683511009702237734351294246110177991298394 522 16404114727430123815362373360545739138174269173072164 523 19721886532447903095195229212893207947786993815081285 524 23708862357761403473877633615152087413147908452521651 525 28499658310391781342673615059240354502197279907192196 526 34255897103889910646436307392265141367156981002582777 527 41171611686639802144346167432830782769835079678753857 528 49479727199062203533704651608532081478295028544598927 529 59459835882156702048323856812700159886823241036913134 530 71447522165235164032653251982482692723790492059921132 531 85845546201944585806559330206683468949289161644488636 532 103137255266741223534452931224420125749357828508034634 533 123902665663022009090511808166573781012559578290381464 534 148837745515960552706864304646537512219089241551169104 535 178777533884323911297309716240360734836739162967679731 536 214723857444753582937481519869633699500877793726910681 537 257878556670058417607409013579056406796784397174796118 538 309683313835030407832562061115665675237937837378383904 539 371867391196041952875189240587239823441065611136649468 540 446504846311463604767857060229888341503673691181565939 541 536083101081743143054814728444030042096077809607563633 542 643585111718961207043723691430243952088183509190547901 543 772587830501193012413263448538213994552012962147336766 544 927380181174584851345767996557777723714542438874617096 545 1113104405395459239012124690792738502280905439707725416 546 1335925398177836709042962058149576805499383992150614610 547 1603233560469514543429390242505530169908076584682849321 548 1923887786067635037243044628283177562074232411245714925 549 2308506503190424388141680779775937853107863901743045471 550 2769816250096920724292243978154096338693902801001611205 551 3323069129345222971550942137142140751938539577832703641 552 3986542716558933241382851223783592471496114603635767273 553 4782138668601750424741297852855824974126811616689493755 554 5736099468509086886492425158903531702392103693427908805 555 6879866562784104122734830015712930066115641644106285388 556 8251107713104794398067679017335838251483293689332005221 557 9894946845349130420658767195042597309200016140037206718 558 11865436208881135403693114258715129798311984060379073186 559 14227318467066036983570140168884450663483744926788672844 560 17058135675493304548311172571263512203377544939358484767 561 20450753265466342168970897014234937990253510821574096154 562 24516380493078307873891732029891150597686080275538819923 563 29388184764042233991169620708993216771092450152969868063 564 35225616309534977411393514128123606222649233752039091603 565 42219582475606850341121297312547149846742349479660695493 566 50598638123128405442208181833947905018303212852046816126 567 60636391182559685385414570620078433625949528396406164124 568 72660361301939363983356694739067362631022119449780954394 569 87062576002017073678302323641729173558739971191321646961 570 104312244283588581660578389194057004500214774560950223168 571 124970913978997738445072431362096344328371062047052116014 572 149710598403895505045030685645606148840227618767615110058 573 179335452555464565020257952688138697482532445561773217497 574 214807692214271600802912712527749626041645018340922406234 575 257278584413566382459779709936090246033523892105985629605 576 308125499109166711663733504973263929575659918640220899973 577 368996204607768993549954735327963070947024461023918545478 578 441861819469504465975049567805208277660199325349348210413 579 529080108445027357700330389515001833317594858073750538547 580 633471138193619775618067470652035202153119527570999847046 581 758407700384383054480561522058737882471608794554644083293 582 907923377630000646073499067168600288306954268995576990716 583 1086841686243416508122704627696733886506281644934467824628 584 1300930396581128675205355989832170734580745665853638310763 585 1557085927665477967065920790505124511032496892467538091518 586 1863553662820199109740776652116816579337174544262548439151 587 2230191166977871760023895972588053574231328025453936352762 588 2668782639630785430186633682053496725936500567157635863392 589 3193414552443792166705520918598605707703507119050246208633 590 3820924347828741078955454331492435391850187988198262357504 591 4571436374515412446522929274372583105490973815302791006534 592 5469001980151098359596752660139459998193708365574264582828 593 6542363954839301138606885341704216314045476773147144251679 594 7825869425368539204198110401258521039602692138231993579539 595 9360559959385683570821921763982712562573231526143501657057 596 11195473197016954140671910885779037192340793099256606799122 597 13389196957379374533095054652623042926580031209455768867034 598 16011724675203881004787222881051945772638739244773684425395 599 19146670454117538083386229369088335992542626142157251765916 600 22893913270851428902132006796995258042008492092235899727399 601 27372753277754998764340756690104614813235815454909277233770 602 32725679145410411279764377676413103439707421833739966861366 603 39122864458451345844038707230217213153309816322081689617978 604 46767533916431355098320470628070179721440457623746354612470 605 55902367201363661213951722996620061190964273579828682761625 606 66817140692649354699482902675373795390088421195765383986352 607 79857845737201350760941130372847572905274183345216521594844 608 95437568107347781232030278127667613597392360481734167285362 609 114049468018715641332187382245837876221630570643784905596636 610 136282265322763124159487369735794822779269412540185144100961 611 162838712244460273685857808567380931014772964032082102532187 612 194557628699303965907518064275803010812787321067608288357055 613 232440185647031494054587221121846699240575015113910067807108 614 277681253517925755936302296936912475229370322524247239612319 615 331706789525190091402109572231253397640514159552633059608216 616 396218424468377434658518064643547892891031345164886617928788 617 473246632171041533168034666581759788430726972761743046243785 618 565214129805867993183779260200502336611416344114802600856021 619 675011473167963585169321533669053975985583934761473752079583 620 806087187134473670261659500948478943002800065996104288359479 621 962555219610303251321787366930876250225363289155130845934526 622 1149323040910502124369329439837750480180097942776501449453178 623 1372244346081916593874617199052315141593638763755741060403887 624 1638301074533893810884331470908591098789995134043953191276331 625 1955820362634334099617136479445496050977948154296512170394888 626 2334733118127600054579083644570670446929109995535840330537383 627 2786882183061619957615527428076651872538201752826521991086451 628 3326389573302200684619193061447644462889097930065680469040962 629 3970094093981606132821226417046422908961672097491838033223047 630 4738072786483099595798080315910582396493720375702498041820472 631 5654262229363245839620754497024977854211133500446258432322505 632 6747198770949990075184308102136163564162895346226895823352137 633 8050900408000113649745895996571067884093017737291142160207076 634 9605917353106102003134150732749888770571559748249371294979771 635 11460583484762733581078196857963202019601132029218901829700102 636 13672507004242404341585905230896537687774516493455656407021503 637 16310345918336539265317568008491088887351947845333633748679206 638 19455922647376227122546462453403661038424781485131168312671416 639 23206742386284390191276848791631811875602402365282837313566456 640 27678992134909136867882051767818212081367755643049394714329683 641 33011111933721738245993306439105997650318161626239418197690823 642 39368047233442272287540269485413128023889530483769485522137878 643 46946312016943277855345900438953370774803356630233923572458764 644 55980016902599774691852648518235477142289147461732277198010216 645 66748045731549442662807848672381409270060651900638729072316930 646 79582598958440801700650725770168605326058326479398830567646751 647 94879363573752635382525903783135625394719644684376084852738297 648 113109618530753534209544465094733900197036298862827485004226485 649 134834643211400787928000618918152456189728291652752231054281580 650 160722866101528245895639795332895025798984620691294325611655773 651 191570273646346978952996793602499380927209343532278169498863894 652 228324697705863870511039739347318922922688926389159775293251784 653 272114717076999421039035192577399764262751422084557172694276215 654 324284047700833048419977742628762891780714559639912020923453049 655 386432461594820916640630797964078913847520444114251875472994291 656 460464471189501835882185214647883741682556431057977143756658760 657 548647249485740187459443749773544780426423461302056920550765261 658 653679534265134674413122067995007092772071848186519646555531344 659 778773594777703495505958725573420512990363335849251275729623124 660 927752731749710732268190581178952285715917841378582803008492117 661 1105167247902232313635398753665040229116566778444403569697166765 662 1316432380345197434560004809955821369331088770815741180827752171 663 1567992344716444051213777653772331045497167572648582761599899834 664 1867515423369824111206389685991467562119908057655403694091987599 665 2224125959553445819189145090830335760951843703121703422109782700 666 2648680223992618971515449567960216682642133461167775491563028176 667 3154094432412301982252881203655995955105677282827846434583338722 668 3755734751255208965905414438920410994333508807799388386940880365 669 4471880980420713300208985835636870780577364330170258174605685761 670 5324277801167032265562244826322978216618170628818726889672748237 671 6338790089555954047674843152463823892844545108242372406841972023 672 7546181898334115275413214753959716814958098942933308388656333507 673 8983042394757880371962439109716312045969900031676763316179473828 674 10692886417560132721521124245730299755308102197770133335480140499 675 12727462512366289051283750521055512849111793877536704616975047526 676 15148307474888237174443288212298414061333830001118101929580978830 677 18028593757310025198811354235997845438785082101459103736276961649 678 21455324791574802245526401393098217313169593119237341637441209529 679 25531943610262244957390295861643496823095657931488157552865225790 680 30381432405717638077109103535588223543086597419667893786590191028 681 36149995222103436809818483500576142414292266523487178936497432695 682 43011433251430674571886097229495105030414432047228129814951068697 683 51172342711539923526291572193171907644657340332286049681985354229 684 60878289624237580527483589124712589311511560862892035633131381385 685 72421144700392450131185150636693854977833938005217851762898554307 686 86147795823896469303046525325519163941623790173465377541574989910 687 102470496313948368503430842244526768400362827815471924709899350294 688 121879155428211759803458591351366705530613903963887499973483013467 689 144955934862972283319760752261276514258384822692890100625601045735 690 172392582988446057939171300777645120537368421145964738324339976789 691 205011019217673452416092845604424959070128198038574099610416902435 692 243787776605420712046324132925773773373347102451362146220737757305 693 289883024306841700568377285052058161155987445597936444806133416516 694 344675026211346311372469414515508501310150094258092598036536962705 695 409801051837819041938580926710160265855514135460415855794278725125 696 487205945095300071531788707490041460292513923221897640599275696866 697 579199781305471990824142052768289466987904840090497791119272021241 698 688526309501548555466172377045567664778427822061903346557379116028 699 818444193228580218943254412338835227617106578748140330170903116787 700 972823438077923157740058760301825451593482221200395710502215137758 701 1156259838903904549505083092896455046585431184606414585841539032035 702 1374210807024077098917804450291247181951894430947089963508163844205 703 1633156563020020571231945807708778086162707046357091577106947100453 704 1940791422193335742348248144097853243014116865968072971094982988719 705 2306250778810688362673901967067021359663850227283901577050196349903 706 2740380437491592810664548156074499592012980925271049659409627592232 707 3256056175666342828328534760644265758031864101557968618248795614996 708 3868562885756288688595766731851056320265485680087557452622332294879 709 4596044382015530540523166698717018243431067034744209801048543139550 710 5460037015066324871955195316797324994084973806187264475867767321592 711 6486102676581483497075624264883682537554140182465731364450830730742 712 7704579667823739242363148614272167300113352570642317202443959154004 713 9151473332362762554597006151987067398594246642025971095308740702675 714 10869512414179713003892551364285583374617207351664829399693449278195 715 12909401914703663338220763316537704897739205263970017813031307644189 716 15331308924870158671646008203075010456895700641326192711952681916249 717 18206624665388980641981354894734451037482659308067360281793527789837 718 21620053974671812230941113931912079817312109527368437203231044324802 719 25672092969760013189680470872416411279269676645010966356915723603440 720 30481966843998340397262170702753289316342945095731702224978996379405 721 36191113079240026195309378630523285297991132566989195977957273506023 722 42967311122613775049478275128182966783472762704093269809952222919411 723 51009578261276806799044409747198313618650134025274522908343962820283 724 60553973559352371420947749776965041645794548198217930370053905452208 725 71880477934211848209146854281286876887406197467087730510658937130263 726 85321149495875939988903890811299202984998569890943532648537337252193 727 101269790043095945017567937850458076289605636464934747076390699711246 728 120193402155519553510844671211159779942126153722411855973048098170142 729 142645767889439532854413076943525560377556993490298351022427115849133 730 169283541149890294016301739829754832835694920776856239474637090709641 731 200885318119845182243869184253930156730907326423714055946654710667287 732 238374235743707945742614324445112220004244378114992675033971297985378 733 282844749631713306764600544284098277805898351620193655301736643778983 734 335594362766900747768712697163123550311048738939266010818860717571736 735 398161218479751605806405915781852193989583427715683517406506276478564 736 472368639357186299258109708354697640836545483749715849042587461564222 737 560377892863914522052811985979556727474649827285771176373465391350476 738 664750700143900269292374796542964850408577698357199002029974275820409 739 788523283444306227850053193917759715479668927114895457303036624187957 740 935294077797191224045717656931761328522842784525404206248390998366707 741 1109327623390124927120596422506184711595796297162402171832212066663772 742 1315677617556564288684999788221040066742649409486615630173732201418639 743 1560332652650450672642627954114714725450338008174743637543315059384417 744 1850388813766766811886097573402527552982172966474626379711640951881906 745 2194254076697727924432981183485591241242201750214990771657792350092448 746 2601890353394461496478644466828267130055369945394814426193506825285789 747 3085100105224136035571697614357066892079601751702408027631010221292914 748 3657865713849038745642443036854668310725335724256804042156303374627260 749 4336751301526594694509366217336456428495586175606893599360117678011746 750 5141378469509785409903590472813456202799508688570214094417472166793229 751 6094989525233362423703508114950193953677409781821082132799224235842829 752 7225114255475395667708559423955951408236619378840839748960766513840642 753 8564359243879863423305217805884825090315753224013429325346541927239606 754 10151342210097443139282324712471215691061979759466000601744826281210303 755 12031797962446831725962524338754152780870773948280774041510418825645211 756 14259887422379232232076896846581977973521355776193909377791728082226910 757 16899746934214894720375443801352631016140793043633632928144884765802997 758 20027321879628218741978904433408156042124822420280926265788568329180094 759 23732536664677658055043316577911270643065161876160294376437084164389783 760 28121862664126597053242404534828257047933978988975889407501084053514027 761 33321356960848853522864984879281472778803481496586815670238902699271849 762 39480258023341446981948760502920368716592202812392361404178213634365990 763 46775240195298056518502483213591753873364539208743106461926320881494346 764 55415447469202570116112105433384017538389467318829544768096233009785514 765 65648449002512082405043636576056748075356191770604284944535654090720030 766 77767284826425320107411424538600148361993994129957441755650153057145866 767 92118800921529184457767640310052953157118537492361133237855376586671992 768 109113509151936746660808971984526544820528698811439996804275381540010038 769 129237250476051565716191876817976434978041309715232648131709741644485936 770 153064990588262319948129384773250296641746629414481084617355281617750275 771 181277137109755605081087588645824204178169413394373168519975518190198167 772 214678838313296216290207330089376168712067504078978086239961358989105609 773 254222807114807936873474486169853696709610413732286003384039758629040811 774 301036313030798776451285896236346441616125069950208598582634859844629773 775 356453101745161405897802993569711331727628617414015918898361125048757951 776 422051140111307028336575534110447868980779156762420814863166367993560397 777 499697247685506676896331143108000518794883243404901608219147301399388375 778 591599868790692614716680787908840071440363197748107164151863932019442138 779 700371467014967745616004378705106147275437630202550371090150591918946861 780 829102293294430759939110333560866725342277678788499623093912668699616943 781 981447596800147575935142155659614085995575128826863877521236757540543937 782 1161730723581139664059395348736657475665695077221180634219169794641370065 783 1375064991742453677257123048300675331578425113770291255868181788942520951 784 1627497756177281454050567148109212118893830756769514452099049348303902053 785 1926180695066131429774863933633361473520921329542741915432330758067483047 786 2279571081670233148637067743061537776334635928895889507925689622474976923 787 2697669668644136974752765351718710333500746415413945884397655947198080754 788 3192301832092576588022622901062922292324591777379515372318506711405549464 789 3777449827131215342290793845419503476889661825623845547765385837165244705 790 4469645429101814142910020416953650599255417195291185982238037182264019358 791 5288433914167226090256441675430815279135861141781205916476588000525182347 792 6256922316184082434952223331359976404099295036966651810364029459923080234 793 7402427238295148380138759180735637210993223749450471296448130635940707034 794 8757240262236707578223726460430042745284127243770264959263261469731037967 795 10359532262193011178216775927327193641393986029205528770133695414729026846 796 12254421783151180869716872328162688229097142304578185749484665109225741243 797 14495237192310661954848351766714996898067073999211031111129342422054607655 798 17145007681477454117767055151599432747675688743399394361251166064142287836 799 20278224536351755564895979971749217904021392220452303346957424791396127747 800 23982921569599907942732391381842173338096178085935422031700098220789928182 801 28363132444332323977692252739184672410387226966575600896025139628896729040 802 33541793035798694404980625490784528054632735667777981062268295941442681521 803 39664169278065214285962166155558636468854786666314735905258088441899855745 804 46901905456871361709865943692647310416326596062627422737866706556438518466 805 55457805038116359461155563828428974163172473536107071536507124793138531793 806 65571476333326137356925251664758801889805214911520514146523022006602414497 807 77525999153122241351190945179693518990703388484351205774859053647504005029 808 91655796740665545505325834955876267491274747708773595639738988465925116328 809 108355930479973397155040496285001333945919694206451445853191393716426969130 810 128093074047758821630987893111812885896956728824534605710300189356009598483 811 151418469893741266875029385515654272891759441911722681324299990727811604675 812 178983225456969149818286030614406075549239945518012693569243258709405084164 813 211556370844664601120634556346782376472337230820637867937869789611893909750 814 250046175572357450630861078482663115150283404003245186970931374026626172020 815 295525311461032506875684683709964762425294922057397058467400827035284155895 816 349260554350789038737822962769678712411568127389585178521043245418456056610 817 412747841800145162861327803494535622600141535159472485842314406444750352337 818 487753650789604770980091489615108708369359323410995025239001312148692803552 819 576363832638320486865427622426490439443240303673011343374114763365436363496 820 681041246589720709262626250741817019843360976144277971702576510017461327648 821 804693774384736625196253502471122859057047132754274937188499500480422453332 822 950754582171856577098158331331386607358126323065687738528722374455514561904 823 1123276831024037223297882718982420484253180530774366254617747772909150824465 824 1327045432244847418744559570729503354958621786706838759849526740721718591109 825 1567708909276175536605514301887723006259711265946864194894232158660782877465 826 1851934977007699791807513986066030352107184601146370514005275079825154415782 827 2187594096529658378317443939315697908377516512797633070529645136256942052612 828 2583976026417709312030668180545387116285417562872759432943764469494559614213 829 3052045291174224501369733015847927244735344815286768086467789438783601580461 830 3604742547843658996358014082287527676343324713869788827099451881482410283655 831 4257340081783271047992663758455117794264914702720704597274931992409601842902 832 5027861135932836948755013747099460632522588543044496481234852492365763420315 833 5937574514542148424652308516158639052487385858040783310628181973343041283864 834 7011577949134060861425013653069294667471536807524977893053606057087217025702 835 8279486126813281570178011344892842781426518346504201013434660534707367993757 836 9776242124030455589795165986608833063465305169389323360644310859931215996368 837 11543074339323676588905092701483648119152416982603764291807575608920591046893 838 13628624966783306627309062959170378657774111587438261041533298216856042279471 839 16090280704494667466974187880580584793369684257875924094065513316294303258220 840 18995741874409921668871429618102909771038206217748376043070600647498962792750 841 22424872589677188622461359588441385050888308631668888977844221582012572283435 842 26471882216346697926010133069103342574532815853554850257969958432168582853067 843 31247897343413550245460036259121086314023920937898319945388000573357107055478 844 36883994039554234916910736220641873350755711828466494586673687720736274960491 845 43534772620704767549134136742627407981953732381409002166562335536141024294457 846 51382571814262865658363783025440508678926285906084504876619155205542063630853 847 60642436476973663856710164455842104300954352727206864713262424996781989182870 848 71567973368137217645398404610454088990467000564477786776801499870070239438169 849 84458253443547299435319692298903524292303418064455896401352378220369676147463 850 99665947361215445645068488264639617142639902793017311387841635507173448819580 851 117606914134053334689857277191057104973573770903544378275426351337681184560646 852 138771502017960167914918222381863528218799902713271599716034430322473306522966 853 163737866834665950188972144575474858583918084670095416841074605265769069498761 854 193187667231395178616360358364029487048513848898699988319282089079949244268743 855 227924560326652527412015200813465284373682573468658641135331365192422741807407 856 268895996493069480105060028081889827675197341723674305462024753639411987557851 857 317218900696771053438696317247467628191274034338691978883023901886938044427177 858 374209932216672102250171368367018558791378127842397770123877995664593485472352 859 441421137493991915183589727821560926537794212550988365056883578921263138312973 860 520681955592507899661791130916525710813885816564975533191550868436379520108957 861 614148706144015793323351978750396619632221925204633340480215458787853228637396 862 724362890253769520002032336815453113101144174181860986550881316089397360831717 863 854319870992640747474320439499869107503731354120133303549250529780185526955081 864 1007549778095901755024781428137308927845760632234491235081522190222654640109937 865 1188212808723167114682181156382407073921762659728110473603087860816271121019449 866 1401211481316950624778382671911927834648835655901277916453131873360917374455395 867 1652322852972145781958665671626293212613352667443702095002268088173178159553041 868 1948354244346769501414221845765424032666915804347394749031898151759598142511307 869 2297326644182789663598113207254392218713445348327781113665671512769696884487208 870 2708690704642484613572675195073686911833078409987084637714285820460857309916384 871 3193581108518908287247085274903060918100810723926415346707157126245707969848952 872 3765116113025262062652812617719501747368631002661443572965526313624471150320290 873 4438750279450705247777251065452613273823770364707778624693491123669229175730167 874 5232689815415013638790156631109921524861720213809299502169954830176695079237748 875 6168381624310493977995273822925164698095814795368716706746875179517589054537419 876 7271089118947747712377661336292151310488961231477145813911839208192663550671402 877 8570570165357724655141753976222224668273692055892193255997600466093717912576934 878 10101875239222180398760508307549520923439107871637853425438498665185180994690923 879 11906287073330983302769307263098380038448266108222308046030835844649428775967639 880 14032426834254862607959915653255577861695148288785314198536349951771116317193989 881 16537556289386274615604201232551375558036543023984351365847914014413757563988680 882 19489110628409767849680584721949956404723551807971940754381960072904723633495492 883 22966502723412362199934719354179900288730726245673433262567754396077707487344542 884 27063246810656496902758581635686592800038637458118257793313354739743503911985153 885 31889458044294590696884069542086987998341186674663925160319617561923853827982024 886 37574794331119397910356232929190388194640611573748177875100028874002369212077914 887 44271918568109361255010483850073256836906201031545354516300514259125310836817012 888 52160573179378621876458094670260918671153223650379444774782421503492588722786301 889 61452375048626183149466541780757935297069237454104920748153723094239082718235739 890 72396457993340895290788056091906087151883389479645368860403019509791325268268699 891 85286112328634242578398332954720547831665758070335975877540923528272658779902406 892 100466597410236548169333509785241712159722104196916099015074443831635192524731193 893 118344334019692888759997146805821528345444216234760018388324312534414859584965279 894 139397719873176099410034149990015755632740093849029894155418837538363807414265196 895 164189854354110533994797358766942894159571165340639327825512381357827525585693447 896 193383508911880836285454559320908176116404000583280291642954067504503024726965344 897 227758738753863607140181157170602796103967138103350890792308994337080833120396474 898 268233601036501398478508323020926124179897530203112814071578020972751500643154801 899 315888526555217500374388720731251147516899250137941506955645229185676844886726121 900 371994988083607280428160810350525955866930535325333433019523252459356543592831506 901 438049221535091559138618225022687532382750605178456033062539337430888122341496073 902 515811888970656525816953234833407805087420288373347329518352540190202531348523526 903 607354728626870862543219624698529952448332884554251645245237301845768979410308786 904 715115420668596228705558226771685984251253815449597514352720162973634378420929259 905 841962113073278192085622139828931093781493298144895460516527452074376372027129447 906 991269305558483244431654551544202417613509168474182749061682645141827412192374307 907 1167007087385068012426855292038905469896654633268609617647914841992029167493424137 908 1373846074973774886520920956138574430665414190731750319262832926786016414320253372 909 1617280806688407238198237028289700817191874884193114705006211447405512805414947787 910 1903774835582292098956987045571263430300926388039710498495492577503574355568312122 911 2240931328965329927253646377263151963898939235951440089363311297620998126511917472 912 2637693651111911798189163332435010777508390783384252997719561895310383403647861654 913 3104581189659819459877037735265054150062607739383014253161679267768477266662607689 914 3653966607639627620628760529298165808571629252404491204956982498265601321176337990 915 4300401785571282149867139325635825827776525849749839085755064959350732512536991131 916 5061000989791934484257854746962221417249800459378886322809363651846982791500922397 917 5955891297159982003335528610838503596970347949481989342926465827310335615350400944 918 7008742061291094120719478114066740516360777072522591766172994544617004390733927148 919 8247387267053232967575608940177340374173595177168129068092801284675480032309553232 920 9704557041638089830257281844342306332215124060747367810341161354545582219818484556 921 11418737434901357454825174936244660357023368996714878329625452319635121695026226992 922 13435180922513342671632953397179963667760234384340933888149138330382036909979651333 923 15807094009296309615880833010285461899599654700120513320020353933434051463990803299 924 18597032918506947070968878095225299079949854059326990592551848407597320475048406261 925 21878543764976053679475609020500708044615122898275943822310175108351868265143172054 926 25738089965897599519676055965643520684252721007369551797086831400831238076457713829 927 30277317106948932193154443772293303936569770774782739762406698934080709973776441027 928 35615714246156763074894538399509211239685179850358415793851103857978184626531017031 929 41893740929837443594712973130755706582700641569738031502256765769375072231328360886 930 49276501279688217381973625558429725738543155145659179224087883382992089109484636708 931 57958060699475342455895345191236985435563413298357031097230531424379869927637996255 932 68166517409673640655135388667487784217669203053442419759181381860042882584532612263 933 80169960578292903547762333513677581320067908340038918810097195071451637094989522199 934 94283469779932999573350955006127641907562772631024038177726922011461707746609154701 935 110877337474225749341435454019812874156741087989268874953301656485264335866186990152 936 130386727843206178080973294045985518012590212362162184862610120716116257533857426524 937 153323022479103254102662947562298084414549428199736043314994053107654165237384623750 938 180287147025013922893888278599197827956054764991172304952755912200461212446819604705 939 211985224061989047783031712631010918541159933256736153791683001513519663057138939137 940 249246957622537232343737830251104455048135044997224065735747814884226263458056305503 941 293047225235625525310628311824352260727493655661301393713127245418496189428582514824 942 344531436182378420095135709759557525155371921463511580502103120758342885998481038834 943 405045311788786368925971004366398641728274871184345926966653299247565872236490713728 944 476169857593445896432948472925023127987683518524599540758152142308681302111993629462 945 559762431027498610646091448995099481793250211944479867637557084608424685588503683954 946 658004965259076986960369211208954059429809786165416543128110101716467064607611174572 947 773460594107350395911419653722076374838968263295953810149107252247334105689296682698 948 909140139138861015613628038539064429788849526672086783622058437601007994939866730662 949 1068580173754015230939850214554510299626403329314422009934581955772424202620948837339 950 1255934676743513067690850112131775067309334353106173380411017797776984762681526321470 951 1476082637053760735041718457726516795087703808575377413385402861334884521890945107076 952 1734754381272456638121552487774698116280345356523319446668156052984757449355415587305 953 2038679876097857794471914612770072090166841640127399049683839527953971346298950905879 954 2395762822062641496633773738181355212311395721259448836484124878342271366419351226403 955 2815285016439985610153072236382573518632634749672507938944069856601234215845991741225 956 3308146239444302798340236390645821021915088731226093096608081621804586613905066756546 957 3887145828343545358166611685656170157929293066055877813835544974815493815756402021690 958 4567313172130314869028473061299497661443748027283000838594053448499958526642401802207 959 5366295612164089833375131608858063310363274038311226300615623078898148653047000089332 960 6304813703597712490936706742026736090487817481105351631596438555626335140182178849136 961 7407195515838717577216500731922005519605629183894557252089892798845673586651194911330 962 8702003671617551265818740507584519528601533104284205580055946275366001489748758493457 963 10222771194843525639451383767168215500383436498456924570201876324780468150911016599035 964 12008865017584634535643559282938129933376955400861759654403416786061258986180667275335 965 14106499256847350665306965457052628282531166152020810851876332335627204002755286377917 966 16569924195159354266818916471700738432094058561350657739130405127579237138130582795971 967 19462821382329067859253970483487159874020854525011140191510104557540453548783560231921 968 22859940532933477926957775556230896701143148141289756430166154651377006979443834483617 969 26849020058408594186048427867893664829529276212667448742230828808675959023956404690364 970 31533040300362775629248258990771216697553777870577490958842933594880414694182823438905 971 37032867006058987780735190799053135035317592609076539292107561402732915366881245294905 972 43490352522569696385942559501659814222987696496781176204063591808548376376276316011411 973 51071973834451336748839100667786148801372193612496390167335179246610720489583396088983 974 59973100225703684384357362680782555373539733743250087031914470739286769205700187375111 975 70422999355717554987175442105569897334384371606772554687680238441530791040850476777705 976 82690709305661983572415882586947360972819427568675257351322327982845433325943621546319 977 97091926150633483780285323408610513579495778032871527239728978584968195944174380709064 978 113997082399645439044889381219147961341601293217660248338365641893239388102219833527430 979 133840821871344624187039725921234147013407155960027839373781866314486379452051949063988 980 157133112001136095407188612347965004256660738202490290892702053939353289532554462582558 981 184472276099022836815474604049975018506376633510897124865294032460466000840630758446537 982 216560276744110153852553026188413203589587139051610869798252400695862988775512530655018 983 254220638538180696902722990177491124744838507118494725699479934258553465900434310719665 984 298419465284170112911025606422210544705915951102002995248444742527142253772252553731335 985 350290084989297752879965913998135101754756604088750638095794901776640373946944859856599 986 411161947889109794021768487323263650802708128574929440640112980636982957732082738019280 987 482594510257774184766854011265757919947906264951653951437202486976665187054566183125750 988 566416962817363354493047452591458411023630914525681611644047217523483712229427896003188 989 664774810253729072075956490446428546190272446535991021447937786935248580230129171768545 990 780184481400740082152978191402500749804391588255481892505063403304640967448515112590002 991 915597352415387937035201898341065692123566733249321249165857842298072989657679739378545 992 1074474802824898089691942160268688423373387225244515041419827165323826055334457018623181 993 1260876202646045697641366564467567649554237803807955024176541698592200176544174218800147 994 1479562054838949576459665905764192820885524861698053343442456848533376186799378111902307 995 1736114899339561484483304728476584045945518004657887177491802537397033936814840742963251 996 2037081032391959971693273655018264845014743083257801690994082082597258429669433602196541 997 2390136619085412522820762526400602694487368952081784644474175240424188586827594242455014 998 2804282391020342937180902655067062996858324661198147997810683598089295112426309278008456 999 3290071840253554546903741744499479076666534323897012881034448205447323661093589209497960 1000 3859878663104143510752741459429062678056884801678632998733738379100320909791634416857873