0 1 1 1 2 2 3 4 4 7 5 14 6 22 7 40 8 65 9 107 10 176 11 282 12 448 13 705 14 1101 15 1701 16 2611 17 3977 18 6021 19 9048 20 13527 21 20102 22 29720 23 43712 24 63997 25 93259 26 135317 27 195539 28 281440 29 403559 30 576568 31 820888 32 1164826 33 1647583 34 2323169 35 3266041 36 4578305 37 6399990 38 8922389 39 12406535 40 17207641 41 23808281 42 32862600 43 45255737 44 62182984 45 85255621 46 116641765 47 159253606 48 216996275 49 295097493 50 400544305 51 542660029 52 733866659 53 990688751 54 1335076662 55 1796144812 56 2412455603 57 3235013478 58 4331188030 59 5789844652 60 7728050639 61 10299825591 62 13707550802 63 18216824296 64 24175784778 65 32040217929 66 42406142962 67 56052061882 68 73993680632 69 97554711547 70 128458390133 71 168945652286 72 221927586206 73 291181917106 74 381605998220 75 499542264138 76 653196509524 77 853174999267 78 1113173541592 79 1450860766887 80 1889009353651 81 2456943594099 82 3192390195701 83 4143842715883 84 5373579697220 85 6961514169640 86 9010099624617 87 11650577548091 88 15050927228977 89 19425974003255 90 25050232320459 91 32274211491827 92 41545102590345 93 53433004740702 94 68664150436211 95 88162968109643 96 113105295526626 97 144985653886855 98 185702240318196 99 237664233421232 100 303927180100116 101 388363700629101 102 495878586334161 103 632679661125287 104 806618648231534 105 1027619867259231 106 1308219059743786 107 1664240220550544 108 2115645268286832 109 2687600054459660 110 3411811004263090 111 4328200115427602 112 5487002753465807 113 6951393460334807 114 8800770816121802 115 11134864467025983 116 14078867251519571 117 17789844764951874 118 22464735980595228 119 28350334506048382 120 35755734170603906 121 45067839195028430 122 56770683470978849 123 71469481981479727 124 89920558142778914 125 113068563713367243 126 142092745045744735 127 178464425797667410 128 224018390149304797 129 281041484683517647 130 352382539132595207 131 441588670267648113 132 553074221153074383 133 692330051165914732 134 866182693579983281 135 1083115114381387725 136 1353663532983647649 137 1690908118640090756 138 2111079497657498974 139 2634308069905907523 140 3285549351406770383 141 4095726193302634893 142 5103138094603753488 143 6355199315900600648 144 7910581589198284166 145 9841854485940235225 146 12238737660260245577 147 15212105093052255163 148 18898913180602807452 149 23468263327300156332 150 29128857185705992497 151 36138160753049379501 152 44813664512955548763 153 55546713545188303928 154 68819487472446479258 155 85225839480677333761 156 105496861558884072503 157 130532235784508784482 158 161438666504269948819 159 199576974832689587065 160 246619786196018069901 161 304622167273351701329 162 376108087125945214746 163 464176208584743337932 164 572629284384711781032 165 706132367570529882269 166 870406183099848096888 167 1072463390676203307731 168 1320897150178040163403 169 1626233444249936471540 170 2001361094763880166194 171 2462056424268807985637 172 3027623173193274049996 173 3721672725150006241174 174 4573075081582799526853 175 5617117563188732369197 176 6896916140834473954957 177 8465133905306120672422 178 10386072826301001307332 179 12738219053127271682140 180 15617339087708773882529 181 19140244836532708424946 182 23449370572616875840403 183 28718335116920541209398 184 35158699173117085117807 185 43028172037393175482996 186 52640575443762987841993 187 64377937008944741260119 188 78705163914859429492708 189 96187841888622122552292 190 117513818554032773476642 191 143519367861489659600782 192 175220898401060760097475 193 213853368797237039636678 194 260916815088031273066293 195 318232686441144118851495 196 388012036897945320461691 197 472938044252580655695535 198 576265837317669553225086 199 701943227298617017385516 200 854756678932649935793649 201 1040507747826663062335338 202 1266226282517529099282422 203 1540427979745262158633245 204 1873425433146219009948826 205 2277703681667803956532074 206 2768373507591154426141408 207 3363718430793725461772233 208 4085854586491645980069590 209 4961526566866509036166558 210 6023066982926983902233827 211 7309553117663190094758731 212 8868200781808523432687661 213 10756043572954535526620843 214 13041955445033738301670220 215 15809086138593671111758313 216 19157792986032088298683470 217 23209169348389255110226332 218 28109290009491380753626167 219 34034317904475944407701468 220 41196645376223893496237049 221 49852277670917795545508508 222 60309707721031795191202686 223 72940580756169231991095714 224 88192506524289400431406269 225 106604447802300155387906287 226 128825198698808830384349668 227 155635567715684891747480341 228 187975001875555227094616355 229 226973533300221412293944844 230 273990103044679654966595906 231 330658524243030412624550094 232 398942594250800204408136882 233 481202161273317614181818736 234 580272304246467573680643777 235 699558206557459954578649628 236 843148807748131124036493020 237 1015952918337576572782379759 238 1223862200033701193122833292 239 1473946269132819090371276922 240 1774686201322080156209093592 241 2136253932919494732298552029 242 2570846504304869148474768197 243 3093085820506175491091049997 244 3720496664637499815461491864 245 4474078155180349151831878201 246 5378986762895967319518168065 247 6465352486506887293406308797 248 7769253934002856346910499363 249 9333882994206555436886099693 250 11210935660368377282980883082 251 13462272561323889528260205105 252 16161901076611731486216912811 253 19398340809741311673578731449 254 23277445965007898527057745844 255 27925772169675480512335176956 256 33494591922329642039990826147 257 40164682624752983733850473375 258 48152034655809934157720612520 259 57714654867537666790196809144 260 69160674050968286415494367237 261 82858006309994964793541666249 262 99245855054561392256506897644 263 118848415852403845110263025004 264 142291192287650200546822708604 265 170320419190657184207897547261 266 203826180406988664292834277370 267 243869918364198539869664209756 268 291717163268763882157681880147 269 348876464604087282906347103447 270 417145691178966977683933756132 271 498667083588433100400039490712 272 595992700857392059167953803119 273 712162208647689402335742763924 274 850795318477420837823833931699 275 1016201616279449554080775864670 276 1213511026549964370032783541114 277 1448828759767710755481167600416 278 1729419302786147045899748360871 279 2063924854699152901408252304906 280 2462624608098006663460723183977 281 2937742455829885448240379669370 282 3503812099582822029458594561906 283 4178110188108993009661450237117 284 4981170065987166784483574654888 285 5937391023193259235930564424305 286 7075760665912941315517089011384 287 8430711256108736577123828551779 288 10043134681131873402910416402168 289 11961585221038579872672914983787 290 14243704605098913872176697542146 291 16957910137492135925930658360306 292 20185394098908176782277117362442 293 24022491400259138058251583064564 294 28583482817981714463590734756308 295 34003913361474747940334446383533 296 40444519746622765065306290600724 297 48095877969165660470965686379164 298 57183902051957111078095469136847 299 67976348727343112166385569136715 300 80790510753299148371790978560677 301 96002314506837001174627528131184 302 114057076341750947831059250742480 303 135482217988751747395464703634255 304 160902295248327907971877959451974 305 191056757831794202925791622806348 306 226820933151197448106605728625872 307 269230815151802947091200160066838 308 319512343282556636991862593610013 309 379115979185651027118010597082105 310 449757532918568666663041026417539 311 533466360335068315584093582220557 312 632642253151297437004905613351886 313 750122578503573239127784766106977 314 889261501684577982373117463268560 315 1054023451529756521186746641120477 316 1249093371194656381633930236103936 317 1480006747890683529850794437740747 318 1753302945358634950477863702242486 319 2076705986340472548385050107543984 320 2459337665356121969120945917605954 321 2911968733827766594800129484871833 322 3447314912459024892410981156274497 323 4080385676097183271751570731055918 324 4828895154965477645726807384462071 325 5713746139370060989681168266760434 326 6759600105238967755897492469283332 327 7995548444942935855501134465752916 328 9455902750170007875853958304731635 329 11181125119621880749863689523844190 330 13218923134189471430967849283504769 331 15625538450055085225861272338372418 332 18467263016007648853430794510968696 333 21822222854189864190647319279709823 334 25782476304681826646989916861749589 335 30456481800806136993937547269796511 336 35971999821140642231266914000494421 337 42479504898703787767907479226678422 338 50156196741838691976854385392966539 339 59210714967648564980320515110084729 340 69888680056805941308018806488949638 341 82479204363844160127670060146623030 342 97322541892824401106073793618472665 343 114819074698348644283502411948556422 344 135439867925962594230034964173200783 345 159739065517546541215469413512048698 346 188368445474452783594317390564520247 347 222094508461043022363658436047651537 348 261818537808470822113644609658417557 349 308600144238229442886517896406814305 350 363684896731687187049251386250230121 351 428536744104657516353144401325212464 352 504876052551383537388269763269487954 353 594724225675346799400339034265881968 354 700456038800796207186550374877795708 355 824861012718852961479544886326212267 356 971215378207363490142036101919940042 357 1143366447211894686823959408206108784 358 1345831515952296931177345074948326981 359 1583913786974028454595826207063113715 360 1863838220108179153722020564501021679 361 2192910716724517199450573931423474105 362 2579704619561842590093354892029019809 363 3034279185806958536514234070738500866 364 3568435480311072778545886771455043310 365 4196016057946905424532848928512471935 366 4933255881361719197141214059234192544 367 5799193178710602850421063048630758002 368 6816150415611053506089042874829788444 369 8010297271817388031525083075666299416 370 9412309517096602119572104239065996575 371 11058140020437386955989027476710157915 372 12989920857922118372962317145403221668 373 15257018672465342408194779771991374336 374 17917269159066588424571124842265528903 375 21038420890672113723062917903598256619 376 24699823765216686671576702627713057036 377 28994403263939930581898174609992981812 378 34030968604434209653702798717177294796 379 39936910911888481464388596367043574199 380 46861356908230917202100059732789570621 381 54978854552087259649314853231389826350 382 64493679809656308072876758295839801464 383 75644868596920153196466374539024739546 384 88712095255261332667773857887591651565 385 104022539110796455550269482660674842599 386 121958904194126723605546677746605353159 387 142968784610438767393621429815440378644 388 167575599988308321624898890737219183320 389 196391362641727753945259994295962413086 390 230131581417494775102484571693555320948 391 269632657673643026843056596078789807341 392 315872187612138961993606256106739104586 393 369992653628769607417510555291028767650 394 433329067023994341115782511585338104291 395 507441217176058178902027254654410494153 396 594151290245364952848344232921587948851 397 695587746136552706346436114948602651618 398 814236488673343185736889331140507811709 399 953000534089130260746997967345213594869 400 1115269580893276485582613401155840888151 401 1305001114457984921024375678710336082919 402 1526814947532228439011163064197115416570 403 1786103409423685372393110118480423104284 404 2089159758876393126469812381319475388291 405 2443327816931349788451277559433227778516 406 2857176305833896968501672549800201922089 407 3340701949425596373078495632833271528826 408 3905566052291269210996195182807506969675 409 4565370044152160341943865888445724642073 410 5335976369928668308256473858304575647330 411 6235882144644768950535054310413730427402 412 7286654199237655981041285207346761124309 413 8513435545432837154731145445039706703382 414 9945534916540715958575037647960856151081 415 11617112932739736836190580738932488053875 416 13567980636366444836264652820975364043581 417 15844528693910678593701409129239632288834 418 18500808523605074530797470005423490784969 419 21599790046546522880878836582120323200107 420 25214824751526921662844372268567141541999 421 29431347397666311160430841385418314702689 422 34348855057092597971041558731206320643432 423 40083208441158865891885048094210704879435 424 46769307695769477495571845045609831544019 425 54564203253896636060120144299338592317010 426 63650712081215674553450338049148740439759 427 74241620958176432240191299844819494461442 428 86584571556884043742239378246859566513333 429 100967737281268909991225330716056167711770 430 117726419477003149493272692759523279288928 431 137250711068871633401122178314613411299191 432 159994399394075493513355213279503228216335 433 186485307486877027963935272288466843876178 434 217337304931170913150029248529157455329171 435 253264256325281074570897689698161719035022 436 295096218198798215120871925735573730524328 437 343798244811881069016398313353364169499874 438 400492220726180180538490040043473583817155 439 466482204604968869648200995711049335959214 440 543283845814597421674514893808029834292942 441 632658524721707720604024806944294438232418 442 736652971032848228608555172539585879650987 443 857645234328302787784230283879216227900362 444 998398019671061756144038699427570877963184 445 1162120561797919464075045207610506713648814 446 1352540397360235654270599679938268996678618 447 1573986609951271601158328783462559435599735 448 1831486371829656183362272911782757394463996 449 2130876894635283978782007799474859936145828 450 2478935235133112281799743597432758771716052 451 2883528788205955633283302593913990754262534 452 3353789746147276576501256179346777728914849 453 3900317320251518076013954951816518873879659 454 4535412118706794003469945810361484606289076 455 5273347766505976024341526545521272910026829 456 6130685653112181633821519737390227380792654 457 7126639618812473190634465805752240175628782 458 8283498460551828261551703804604240720570584 459 9627115375057044907154692067356234186528938 460 11187474887216952127646326306564506962066885 461 12999349464977413656384105384158489130215031 462 15103059933067743957564121914732149408106315 463 17545356006676442522522020399238068047189621 464 20380435818883432178627117527288324451702419 465 23671126265492401122387020751306183355142597 466 27490249399354995638670374306628005951527103 467 31922204044266189714581731081677837787950773 468 37064796347877376972110876094614588220298301 469 43031358248243573704395460026849816985996209 470 49953198898523956297759802251041262205349727 471 57982441104646010170953022767902995474944097 472 67295302926357620386463993203771129521137300 473 78095893940185739316958539354272551854836569 474 90620606456164402579347780861553977731164706 475 105143194441075047098625730037632658400553676 476 121980647285657623316216176271344507668591524 477 141499982157292237814508641416554710066754231 478 164126097843661617769442393438988443719498776 479 190350855109546076168206570496873062941367979 480 220743574110757336708094056507122141705022517 481 255963168857886604065340426352486752017525781 482 296772172699117253627588439227367881376912533 483 344052947988468482740752905740776488300077651 484 398826418321542812089263347424060172238676793 485 462273713874574094558308445220636998827068239 486 535761180533484835281536394361500780479826668 487 620869272867810836514570273921935150113468651 488 719425930994976571629578691542600920702631295 489 833545133611904693418629382500781422985904191 490 965671425807047325414023239627545035999933412 491 1118631342852699480739971578525393651680786791 492 1295692792485851733670502177390366090082691755 493 1500633621060646852936288941595118809339638426 494 1737820776671616367822070374392981994415506150 495 2012301698673991549129144123694206963288672501 496 2329909812304413760177902214723223877344589382 497 2697386294325936574047034691390398164416540212 498 3122520606531966280706697385542394907940978754 499 3614312675157395020895394059977981056284269774 500 4183160033370188251381651820414992405324672044 501 4841073749806762868874274250350488206383223699 502 5601927548639918465139574965166773286213871691 503 6481745197512817390165444268817605834260618213 504 7499032012160578538947893911986151706624215746 505 8675157215996657603025242118429176479363948234 506 10034794916987498324228054537530465249875303003 507 11606432643041288615406141428222848750777149910 508 13422957734196736064581924812859781452533624839 509 15522333451906360067886721818561755377338704146 510 17948378463465618770342331848751420560239559978 511 20751665428549928220379777359496149071721292683 512 23990556795583357475508231705748830403024270874 513 27732398655050911999573391145772967285420101583 514 32054896648638042159999473285894918714207672697 515 37047701559012368655671495892742323773152967813 516 42814236376138842459832130767533234477651348718 517 49473801433801318143659496669534478126073414116 518 57163999728194834657793877324787732864990894256 519 66043530876700416051104613184448785070680555333 520 76295409472911804505812117026225676953406312299 521 88130671985681183739479725518677366629262301833 522 101792645998512433292394848774951868816638235786 523 117561866678391155190114830411118706860530137951 524 135761738115223993262572637756889669469132463283 525 156765051831479112586798008118310487053500703791 526 181001491609983591733107624903983022325187680466 527 208966273151741024486363364591026296917480631973 528 241230089328861055201655964068412973320474610117 529 278450557369292086249727230504646409294747954122 530 321385393692476926831899168005838527593928826313 531 370907575873500671018095424387121554476968006355 532 428022789996388213660895437923568784863591490604 533 493889506209234609786007484078340623520648127570 534 569842076468843297318818112438620631353995668746 535 657417307240363233409234109890770293578504897143 536 758385027422196238453754678363793250239695355939 537 874783249287757177337775899162945028693002251883 538 1008958609252735260760470666522021059986301526137 539 1163612877485965964788733113087087738342600455224 540 1341856442729745511733167353803551218768893546040 541 1547269813412931324695271396422875468927650023589 542 1783974330786402513801800459888645411468379913959 543 2056713467319547606605979664775834630132396441766 544 2370946287332519132067196438700763946725578708068 545 2732954880658851501398414647377850544638223922961 546 3149967848457993692406744632251030215736285650642 547 3630302228195424938229758048948715379551323190859 548 4183526598088279914739605397532270804305603882608 549 4820648506634520706134021732894455463977203485748 550 5554329837833528481773437890076744638697103809906 551 6399134256108880485780952462046075228900269167873 552 7371811486778560223516680840240303281646788511147 553 8491623889662780732968770825782672745761618927466 554 9780721588226049617539055681445580773088354541132 555 11264573339583824240737863879058053014962983919284 556 12972461389023017546915536597000157525885667254438 557 14938049766157317189548543086289682596410018446635 558 17200036871103333663728200869152065752371820304909 559 19802904794051154110236718829074370133061153811155 560 22797779640006190681238165860267807263150853613384 561 26243419226299531689089481493603757637418407049807 562 30207346922632767288542561091366295404163378859970 563 34767153156513702434217982433634917081345231997184 564 40011989261980380162497010225418783509741793931311 565 46044281964917703200361485231404686986636031897525 566 52981700940909655208891944862181583389972610194324 567 60959416627974366863704864922220354798536051106317 568 70132690914291862497869481102588154893804629949254 569 80679849550398019259184760908473878633733342291553 570 92805692270994384401281154899805955942543317725139 571 106745404784770776256571358293487877022320365540598 572 122769046151638468938564105509627583230737150060535 573 141186695787348281291005689211093853699101590681424 574 162354356612185722311934078025343132515274340778070 575 186680724918151001343393719917760931025984906521619 576 214634953624946042144821964952990689332265448401149 577 246755554023380508798033632387009988298904587951575 578 283660602201919101389817391613694993890433339983934 579 326059440502781805772354658738134767248530037377509 580 374766091998257063915903299256513415329282669351240 581 430714637618785485614135277599511495869475801456031 582 494976841777132362131562031057807864881310450040375 583 568782353775221085643497707995730591489351959139332 584 653541859703749547526404164102285130179885637365773 585 750873613808958907152529952580224334608656387704951 586 862633840388199450483104208304620383988828184521224 587 990951568309007634787248485960522366230774150639847 588 1138268541508461171063474308574415729602718089792881 589 1307384941787047962395725244220134278593864070029186 590 1501511766539898338476401899617147904322724756783807 591 1724330825682752065275929827702056366323533254793767 592 1980063461118208137255739526838336525536507119904443 593 2273549251149111650580631309360985828519519987204675 594 2610336144135795080249142910918752396518649007294464 595 2996783673674158244543692923661592245742037695528470 596 3440181145368102499203546217918190860213550945377621 597 3948882957138222448776876966332963336468682749606373 598 4532463525809212583259285487162232021428253063683739 599 5201894648001748557090846010787253898159748436679677 600 5969748529459112651437250190963428914608729802499371 601 6850430181102234337181093631977608918725057511944917 602 7860443410593033614941624361233247895937823311619522 603 9018695244430028673860816071130055802045012706171168 604 10346844308373502490723430646703840131225610517999526 605 11869699485596334782668249617806023732839253057112667 606 13615676076416851953725586079953308803649010126057682 607 15617317716812500567201187672203208716331670004823233 608 17911893493422854533736044804651396475552204235118047 609 20542081041295374116129146567288772886937391724867423 610 23556747951021583286212408685103484561637141447255542 611 27011845571329398113062592637676459906194466973590869 612 30971431302646162883705613261341868097788110398249421 613 35508837772004106924475115843899438014730607093157079 614 40708009900287051998244433930978912274814355207030116 615 46665033865259105195133732410458921771739855408716976 616 53489885380597591404218722868937234859960012731819833 617 61308428612186472999543563930579013588814454461394383 618 70264701506548601997453549021601640768999734814013771 619 80523528390442788966178428963812550952671125690768651 620 92273506504207478498527893782408118297744553394170720 621 105730419755755138213560270107321810893252451382475258 622 121141140542788009150304644853788070036078445142917096 623 138788089119600020122892753985987761496584969833049431 624 158994329832003109164480077728831434589943267107416335 625 182129394780766042681489488318833142746387245771276812 626 208615938295757926192817137304578642946347494242472072 627 238937340232348478696908184771814569115931997167476660 628 273646392792264971945550297129265044015447526259019909 629 313375224612239525071460083339067086361346562517276200 630 358846637585000375204445332108953020946504113964352094 631 410887056654089687425418167961367560868298010926739244 632 470441321084673112133939219532547973945853344812848151 633 538589577944694298808983656628431610483399831301843561 634 616566575290172882352672607426343670995810423855273606 635 705783694468339773462089359356772628250854009584577546 636 807854108754027949019693657265127183634316079958850678 637 924621510040086135294919707273180753959686578203528241 638 1058192907447688864128454737162770514295489519231311837 639 1210976072573588674685738684210312181379799626506134509 640 1385722286863107864751744396911575120744085060225034286 641 1585575138673227560577878710734596461878299516924163171 642 1814126222544786332956039580177616906770904981928735744 643 2075478712830445507168437887039018906077831962415250329 644 2374319920168432574593042260402634099286681652366684155 645 2716004094677048462083350567554647399644842875954412542 646 3106646916819718546652981506149542881233299149069941106 647 3553233318669942305189164064778698081079523060289946156 648 4063740508222158663360643583946600759815863217418451440 649 4647278331355476535033176738159038049999250737579099431 650 5314249404509912254668450653635114479966347698901813634 651 6076531791141431189591322427814097126699581633174613667 652 6947687382344239826272306355056053223989358568702159141 653 7943199583223484593254329545804566621228175878507643774 654 9080744409130782727207045977620052783747258975123648238 655 10380499668230141165257489020849486123299295466877244130 656 11865497558704816568871230350217421515033272438094787965 657 13562026751239982667160060848119015617545540439820619182 658 15500090872729317212740309823025348481991324528865584632 659 17713931269685281260316270653363432929767100601931373687 660 20242623025770353691572519004392201935844607967459615477 661 23130754455623457174673925828363577128125975184994581708 662 26429201717677079680108572744496790149012397406251031786 663 30196011805768642965598455252474834037458918069347283128 664 34497409020138413552843647675040815441918553035022172811 665 39408942113688463073331181710823833605961819717435172204 666 45016791694192850696332076955892057304134455459729740328 667 51419260177343099936689824221989787353584730258953602186 668 58728469674390918181663832134936812291171873204340486069 669 67072296713224085795660484686467293982695232990525188023 670 76596576691546790522043163271009745977364469211603929147 671 87467615512012630460162962026707925934609454886254971477 672 99875051027364694729071636367809943726060974067591347340 673 114035112814908359619898853523249224994513510413443858655 674 130194335501771787895502933093509069402821433088726121869 675 148633788486547157842440750299558227127247994681238648083 676 169673893575377572144527241600506605518786173660058131851 677 193679911914923575483566086184986454431969480483734558153 678 221068192824053174892759698224998091408574716421077577657 679 252313289885934813493259096576473825997944717106798017644 680 287956064173118976730277483079196647883039860050339210413 681 328612910979504752711369002838870104239410705180565382564 682 374986265196716709604705267890966692134165944500672128940 683 427876561807276485588793647854008418804783698546608273560 684 488195852223965614404080258979248614662125156490201663111 685 556983304782566630916755542082831543031224342061007022558 686 635422849046524362952735441763699839785232671928227835611 687 724863259221264510547378464878098656699762803670959422729 688 826841012487025508866313826410580004252615139177039248943 689 943106304105430905421127041222003177870111684177438686341 690 1075652653489935807755033836450468668501824175151505632634 691 1226750594909109500016660908382483046154982480993016659366 692 1398986014085743517892446581173677418560596314814575376050 693 1595303768766804716065852861752129396104011668612297347749 694 1819057318621359239427983204976926143954909210725668549443 695 2074065188997241738703878471335240667802882822697231851059 696 2364675205746120011517361308045407198993541267693089892215 697 2695837566342503806893531867617610886930964430653051355343 698 3073187957954437123346312542754024317098347564920998361395 699 3503142098332141114122655624375746072520036691111700817055 700 3993003263044326261176640836959474035126067516178053523972 701 4551084575750221101156304762501453036547798285031161005935 702 5186848080298450833238690953710001419543621714578707855354 703 5911062888406610311249057373595968808434049029540013378959 704 6735985008939994249656555951512233707271426415918226698329 705 7675561819414944732414379552034028529702023854661213309624 706 8745664543020549811514528918310984626321237997724863369760 707 9964352551670256577812628021057101094376837244424116715276 708 11352173834723112230141728406455003403025574739030800210307 709 12932506562402933378190227914062987572143019387163579498634 710 14731947342064653659176838376494638616211602882886080477810 711 16780752525054274509128940847145945731775751312865370736201 712 19113339784168177606105550721201107565201675892522856484968 713 21768858160459863115612135442507481110404827004478826543662 714 24791835889041633038538854951351502021783327832757100011337 715 28232916574360457098387852069442716314781079160712877697240 716 32149695716347802790639757133380172192342677619699659253537 717 36607671212708417418262071939616857032237719635918940084175 718 41681323305338102747116349261413462122787496737383009362569 719 47455341529827879492099148249520541451575823641370614159613 720 54026018599533434916898407189236910758774541625413416482594 721 61502833847529053884311042600770298316252279214379041771190 722 70010251903734781443387816314438329721844893113980475321284 723 79689765749132112310720840836627475863917045042511534369746 724 90702217219272749158452203631562433887712865639513834506251 725 103230432487581971469807043535730192305420498136559442829730 726 117482215115922840907368232914972801020704609911109187888472 727 133693744995599336273527878830496491986209332268557856153905 728 152133438007185523572225625306092921931655948216053024723818 729 173106328605110829021477180971931503260026442433552596371831 730 196959045899335711629359823203435979832690669849238878157878 731 224085463293750988250949536748235590595378635475141440723477 732 254933112498722859189124457692750137750517340266102749835510 733 290010464932968027178979284150544602020869109855117252884876 734 329895197359685610752400855486311563162683966754853429620213 735 375243574281105589533003337912836644168304034211293326226129 736 426801097390727275474997025274252626156943659104018916058219 737 485414592532604764641872473446885662898114092250785843624552 738 552045927458200549337335581533500022374736859714527012180248 739 627787579561599068739456843250293550828336390971200120880097 740 713880302118725675082630984025485727649746296573589900180777 741 811733170814846286178278760469489484527369572009441712174153 742 922946330037027385640161087879594671556483849964341461603549 743 1049336801123240354157667851004472680300589014287773808873946 744 1192967763164126034531914291263457987619498871883157951104481 745 1356181771801992642228465081175316413544848361981620812298398 746 1541638443619086267270131741782754508009017893824362806497082 747 1752357204121158358957926104509689334442714313800670837790016 748 1991765777098259734824406469003733635840767041415098028314503 749 2263755183522521436065974109984001466765502084584143978371502 750 2572742120526067092946512659674766608237452391781871531472623 751 2923739706979899023301983028900347378368388223783798049193550 752 3322437713564828897460065407927755613552232196301300735459328 753 3775293544023470499674740612992295638620891580228068705182588 754 4289635402811244099586903502022713665145675183212855858690513 755 4873779275230786788714423936652613067131323373007104329492440 756 5537161562287688509345003499912083869770279540730737029022360 757 6290489457283665554517558332387964614842291129454257934788339 758 7145911428342600563003303667659995485744576323409346400596244 759 8117210484918145442744049439655054639747173221744684067349565 760 9220023261692990774544165368747439076957313381383382840658938 761 10472088355618484139340220354327540072058356670861870771589626 762 11893527807345965054399883207263044110165068618820907375443373 763 13507166133966699888533807557242503619582414602146216341795665 764 15338891903722279993795154435979883875188691943925153210373598 765 17418067504126275060484369131356137428772317669750588954239014 766 19777993502878703073419226195974148690959290562988858084644897 767 22456434847511982915802415569844040756570974767989123928088932 768 25496217107834696439047538398864329722169157853942604486744858 769 28945902049587283357543136756251413387907452984179864444603955 770 32860553054857721543157537658427735769318053809860215604029275 771 37302602293457497731252840312725921675939574105763988545119636 772 42342833120809345062749525754090829378177562092505343747718767 773 48061492955896158521260375151411098273605662644109367137268442 774 54549553904540502438418332526720156503315715428135350848382705 775 61910140669335891859023418368912284865321873169411960603792201 776 70260147862538332306935308067382349859672966687814340657678806 777 79732071751266537618612448487416369129741787150360650022362836 778 90476084759668748152222416675680793546183974107091515166631967 779 102662384780272365894665503871588261437184430094751911095399469 780 116483855563029409290129311726402663641229949149398173765771502 781 132159079219451226046363758044918952272106883000594759159524298 782 149935747272844849529252611779016970960780195264280961506061120 783 170094522785563009556479409557817811862497816460516379766486589 784 192953412992506412601386187276981099317852591432634650969107628 785 218872719670994918069003324365023779166539766278592708653158923 786 248260643298207588864077649284474795572057477001394362965086388 787 281579627021615301746615205533616957534380024114930556428365738 788 319353537745387289772650289325728297370074327647984462139171416 789 362175794386329398029730446872820645482285891589024019583671970 790 410718567768203083243604170310740055903782423092930445523740264 791 465743192919832728899524657004643288088462733947980999194741685 792 528111952964854804483108795138838710203775649843548192753414788 793 598801414615608304976012786016954719563634693172196925088102878 794 678917518822607870945680257511857687029148931449322480220237964 795 769712656736776075566770595052454604921095571743584080084928611 796 872604991212248654666886850095431010104584546105613453721848376 797 989200318062707832931756594671096141051593737098663661175228139 798 1121316799691575326222383830944385822223433578649085591900430979 799 1271012947119356597929249460684559586289719927458062120825964822 800 1440619275477387324764144219377359793514743953038356145478215179 801 1632774113457208805076769876563981105845559778412039509379565092 802 1850464109824166195703356390627847238123417363676842683435560497 803 2097070050854450758775498546309686275827533840180651534156301270 804 2376418682488748412812735735946608433484493505280391716947656155 805 2692841321300595397743298344441038417777728986898998446307826073 806 3051240140394214047212022787513317800039674430593106832007669291 807 3457163131588449359640759920843883459139910544164431927062903219 808 3916888875418765170956489223188539107763686552092593935766395267 809 4437522397526277853482087752951197516386237342807044230207412269 810 5027103556077771037464610057202489423285791134897364739151799680 811 5694729592429690020358625511572810867789046545383097410264256203 812 6450693689084145636319929440257361132238320588375713689001042596 813 7306641618214039203334104683957739917822225957740815677211630338 814 8275748834187423777801436366287357010909334090190523694921180817 815 9372920668581236504098270074276455054408483754088886889607672306 816 10615018630635875591489510025780611987269994341127429347712965994 817 12021116205035644195140892877327188724807004408577221712190183196 818 13612787978027030864885595874674532273746833966611510914608488911 819 15414436418661728799779581643577201773649076021704011353322317974 820 17453661201655880188814988220626964659055843937897256125895448588 821 19761676590205619770031634767988095375649328670491556875856165969 822 22373783110357665136561785389801801173033025545301704248491122428 823 25329900553654455419945990187648203280563076012543134466266387040 824 28675170253545327063344468843223384200676945551122039326590374153 825 32460635606775209509108436338570884719375035602529931465804590089 826 36744010968626840407943467543625363955729224379508851319598630439 827 41590550357414313004137465812470643968742830748616727852044748013 828 47074028878077909326640579422426575753773477018764206237406323812 829 53277851438620891854524860112723220076621437813660340612779094915 830 60296305210711527478892153264092305893356697356436414313517189907 831 68235974404395577348147345440494069466207071800426698278368849192 832 77217338317360818383139014636136739785620909761657095383230482837 833 87376576316331617454717361207300514923785110906392609227950480243 834 98867606451143970227299822797898733782933931648665316818987093854 835 111864387835048153113639409138407999229004291531515463027506221155 836 126563520797621942687607462129315850429655239238395835680859455004 837 143187183185507147538830814735596802252491950056525340407913767064 838 161986446114305219864538074148470175880908119546252919599932816863 839 183245018033733324276453837736722988039335740615515746053721915858 840 207283472237970121367439031660748253019617198229904541947742026114 841 234464020024649745592373490077442170621315118493082640220524024413 842 265195899681345611600186419103605763690207840872042595147348600606 843 299941460472746322960820593789808795596900213661243984844226949183 844 339223030944799894183553284485838395118054768164907914557593536526 845 383630672300086066287360792473552868785753361271033989851362285828 846 433830930496307796186847943877452484313657400324702036967048992356 847 490576715262695373083001394941629053284650633324117261917675494653 848 554718450626437299508992300152659585331817032904939107014379265116 849 627216660028633079610453204568941948409010671139153804856821263229 850 709156169952185942938872018893715958614663164752601120987214772120 851 801762139481604996209002395324523180880931207406679542972899541866 852 906418149703797324362565323527597765544436847977215865366364954460 853 1024686616719148499533104556747267147414426205722939135856955479558 854 1158331825691050255748659206261250677901490250013156502084538163464 855 1309345921301106850663316039878670180759036838667703353072680955558 856 1479978232738947414583295749629790138345739895859375756034471628345 857 1672768359550801459708398732880612178483490660399452863708812643450 858 1890583498987791514354807848236933282646782610271031590798701922746 859 2136660556708117682447002428259458591176083280050164990297733851572 860 2414653651669554280717926200121575620337826391319753583261817084450 861 2728687703782579949017309301762611941900894865368485742200676876253 862 3083418880486509029066904384811666177128652723011303304411644072983 863 3484102777107089364230041333033094799463582173625365918513799749476 864 3936671317057008747366762602556248753447826980661493366596736531099 865 4447819483230057981135363480720289302626729369849071986299578723990 866 5025103133093563307301960131009650683126249269912746804416869759547 867 5677049309004069141531034296420840155633799271577015955888500991331 868 6413280634411830986167593583663757843166002666621193811541283719058 869 7244655588417492450493314686424203319264896533498179092436797049454 870 8183426678455206145880950294475223498399560100520295022157041081843 871 9243418786914992079266952150943258625772936365431159539259341368437 872 10440230255901535640097098070085968172279632994721041533044298433503 873 11791459599129301526842263035783094785969985807859042556970605625022 874 13316961095758150121409580605800099769816102297507349185034662110028 875 15039132932937835723220249171807605122156667585493357736864365642233 876 16983242027758826430520314778998837066751280576687550130103751413743 877 19177790181733349760259511118208136230977932296622298122017214217050 878 21654926809205402550449698434434213727098325403451945615529635856745 879 24450914143483255692065369401489738755264867252026932142489919820476 880 27606651570309850848849392428270344661422495718651809461141235617277 881 31168266578007277053084565717166364820472306362415265221673297191967 882 35187780759033081230138787742111433406836988630043365201754820093435 883 39723860362023688566334059334767405171187838850536088017495489186477 884 44842662091585817517470446842384675726516044305976145992222663353499 885 50618786201905983079146604630787046500449268095085746760691319607572 886 57136350448551947854883063414536159019590441387813564764996385617754 887 64490200171865571673637027973706230343611693008798766670977677686816 888 72787271708970740674606867197964234013284082869597770595266114401230 889 82148128496498889632687278855812022605265540890149487373060490945511 890 92708691662873651656042593929951278439897131366168963025816889174710 891 104622189651366970495888224242398300918400566862362267865440982489453 892 118061354501347170008032022813568403200170950178554291685095300205907 893 133220895888150488959624496328546479768835165308725696329215478103944 894 150320287930137919993952199700105559245687170562015330661804046767740 895 169606908169080463775089898965345367890965711069153649986505543023693 896 191359573078141275993407850108391124566179416830273690763534411783570 897 215892520019085996119741303143882025416111420683245363510661819921861 898 243559891834188699018493754433509024175208540473738615793748943488400 899 274760787305447651005952699931942077480518801230711692658764135838901 900 309944948641810582412261248740906441932035608216377000631229724341796 901 349619166073889173553234740086578908585935058954370935389225400734702 902 394354489668501511326422427720458297740509304230467764048065721186943 903 444794349761019766995608241936358323731858525450967543967462323758314 904 501663700097829220987394909341365923664129175352000086456069145080062 905 565779312059474070714407903811730636955586403929534910940958844019000 906 638061364394255248936907161098868585246950914381632638869725575842836 907 719546490953551294636766060793172925076560802038082111427610676780565 908 811402469232782491536927178735288621399809373213347094598323120267208 909 914944755365377860441767788099386622169292335111544069513134980690837 910 1031655096905605206947541263306295926568244177339962064976359335861752 911 1163202483622854397904648773486888390736359914133208010454284307880514 912 1311466729011786975614341480980791181377250713189287417792821157669834 913 1478565011745628656551759674358347788346755550882745402638830661486312 914 1666881747364867422878449827017191980179341659817396971651447729591338 915 1879102206663739915154652893029644199724130828032746806481388100548976 916 2118250349144711402811995114802030000628380304902500773401841207562364 917 2387731398267371486157967328157680606833941155688395776541564778413720 918 2691379750821210330642288321122899441895078581979426121993525973932356 919 3033512886498576467181474585283104474448999514905585806334718354079291 920 3418992026642372049563011448677222062989999678399142301075264737963495 921 3853290384324604189517180720952608895784605035275315466241202713586530 922 4342569952648209781583323525133716567931679128549738832940457730440080 923 4893767895883719433440474638493070701580993146358995645131694593426575 924 5514693740358368505435928930517983237241731976247189840463284853074472 925 6214138710709778713632017889785161677601940975885387008630224363689705 926 7001998724222681927266948808618317071141794243631902653809180935860243 927 7889412743757692378562160987678601328346282322360135884340702567609055 928 8888918400807743779867314722291791404030794130525091478410270545940852 929 10014627037346194359380525711463360135032874745436980340601800665773293 930 11282420581578742245670086630135590859048505004401099822309786983128584 931 12710172972092603096409592336222143220293101811537373912104358187969839 932 14317999181268175212654750080233509419543537311250555170449811149995295 933 16128535266736174990325336860048273432337023743504063821868342586654491 934 18167253304241697557647107913533420725011807617913197960357288647658720 935 20462815532258207201915925121291771801537971883437110202888424564378742 936 23047472574525855000531273154478260436814186200518993227888386971790014 937 25957511208607052559899169087271755460999527068712295626014202129236011 938 29233757824682352462855610187383544075823126436573690550344333582029966 939 32922144478271403447109515085653941796131072892487018448812914258353200 940 37074345293594221264361691375227168924131597306191047028853114820393058 941 41748491932377963933568289645338302228384473898332832456579597611645163 942 47009977918961108648100771592501352909532852783322041739826004517857224 943 52932362821025872461043698499506287132562303668754175617280089406023016 944 59598388642447061781534140507633107200531132534872226345029757289061027 945 67101122308814025464138907933206042073274774908217489192054467852114846 946 75545239837623500378032360143058764436954456553883870254028478927477800 947 85048469706916644621269928151177609950721641450542261572187724189993941 948 95743215094010054749943086494167187062823632537572607122584788652730123 949 107778377078861018167620277988556852918544388332917153722543104174960016 950 121321403626953947209451508398259036002053909290919720815784103697131801 951 136560592220798932081153210503624556671841872469643093988150633046299054 952 153707677438035983730725832597216175942760246491077771563639225345673745 953 173000738623561366497300925961863536355282974073976876458965986351537418 954 194707467124442549904560136409279524553660907185294074016652852931408873 955 219128837407337097878276889683745607321781920513445291334475581981655224 956 246603231823374778278327988811449300390126477304245931577661052732989222 957 277511074897576027152116253530677202967242970423044299185412242907226005 958 312280039880272836483228100202520430119566219753623623591981549174489831 959 351390897997985832917685415358637569362066996071733900847188932643243651 960 395384089483217613649622717857458587213920649407534185631019188456442235 961 444867105161526265543697464515404967869959776130032109360229870429378971 962 500522778258888289894324539884204885734429719367854770560493383801351707 963 563118598307247901540658982297242342766573139581365971565459158466976512 964 633517172733334654759475321431133849978884975319318839050996437671258767 965 712687977097047791379066728884179554214310602426032052296787703371557800 966 801720552204749520021348413239988841607843677835592552084546806909150619 967 901839325688207945012366300940964196533522356066965081527558859916569472 968 1014420257367934086533455705730623349431030053534570850209562323788280984 969 1141009532097592634699510343685391323774366313779527820974390202455229860 970 1283344551136191476668920577808876588980083072280592050147387887868421295 971 1443377503778071219028380306655935641766394429894815001256135711432570277 972 1623301835392281887067758986364564089182034616671362471617305700032545175 973 1825581966636751630676144781890923773993767470155775415802088166594137007 974 2052986661927687154263739708530450253849786284308756803707250506796929788 975 2308626493831460160332275209396770821988138672459909096806092683429434335 976 2595995904544418973222214112651899972927507291698640520225517899309673562 977 2919020426752563500926684664508880106109155838110816124699375874936897932 978 3282109694721457697187940995162410481505727315799834118034577919299225068 979 3690216953357875432190700046205244545962190991006279267709194898835148163 980 4148905859218059601503147536001012641906246894752460854494170879136486988 981 4664425464144631874818844191191279924621289808703542059267790263634924864 982 5243794380663249305401589030726926750212458126979741565818607911135871665 983 5894895249882250994330632776126905551617341802501714642749760464573397266 984 6626580769006435484932625409202477146171890560930070391442791020487076404 985 7448792688484520434979064006509470939013398890132789928447982384685068618 986 8372695360258721944502715293944835877893368623710993630169524832535792862 987 9410825610815278806547269304122040342989782302031974353983416034660431391 988 10577260928257695921496054244747587855045745879250018522462174939229032452 989 11887808194253518309932790822823260998794742930980909811748915511859787507 990 13360215462592888164325492603704718213342772483685945904095158703558686443 991 15014409589774754412234190043004687250098339726800196733827155214538904190 992 16872762863461161034378171798265467458856998954614834907408673857116142710 993 18960392156244274254798355942407037529196002118534622362048221555096500322 994 21305494559920509809965347528720217254322317503638156379713838391024783951 995 23939723934924035581166250412174968006603136018157019933501285677360999284 996 26898613346969293380826021218627080136987301687135132938036515851882693549 997 30222048965268830743419198392941489183138142701090411860513592911118872873 998 33954801671746718001420896443650424204652414035260565951677940538194944488 999 38147123387215797095324409460549715717381266598759589717699783455158670160 1000 42855415968336540157856201972475497677932224303086177121782476136448093716