0 1 1 0 2 0 3 1 4 0 5 1 6 1 7 1 8 2 9 1 10 2 11 3 12 3 13 4 14 5 15 6 16 7 17 9 18 11 19 14 20 17 21 20 22 26 23 31 24 38 25 48 26 58 27 72 28 88 29 108 30 134 31 164 32 202 33 249 34 306 35 376 36 463 37 570 38 701 39 863 40 1061 41 1306 42 1607 43 1976 44 2433 45 2993 46 3682 47 4531 48 5574 49 6859 50 8439 51 10383 52 12776 53 15719 54 19340 55 23796 56 29279 57 36024 58 44324 59 54536 60 67100 61 82560 62 101580 63 124984 64 153780 65 189208 66 232801 67 286436 68 352428 69 433625 70 533528 71 656449 72 807689 73 993773 74 1222730 75 1504437 76 1851046 77 2277511 78 2802231 79 3447840 80 4242193 81 5219558 82 6422099 83 7901697 84 9722179 85 11962086 86 14718049 87 18108960 88 22281110 89 27414487 90 33730550 91 41501780 92 51063434 93 62828012 94 77303048 95 95113008 96 117026230 97 143988072 98 177161690 99 217978225 100 268198542 101 329989188 102 406015871 103 499558450 104 614652437 105 756263095 106 930499633 107 1144878778 108 1408649043 109 1733189716 110 2132501781 111 2623811925 112 3228315718 113 3972092007 114 4887227982 115 6013203447 116 7398594015 117 9103166703 118 11200458336 119 13780947999 120 16955960376 121 20862468408 122 25669002431 123 31582920720 124 38859355128 125 47812217696 126 58827743112 127 72381151232 128 89057148488 129 109575152672 130 134820329272 131 165881778320 132 204099519169 133 251122300152 134 308978727096 135 380164779233 136 467751488032 137 575517424305 138 708111709217 139 871254581625 140 1071984174418 141 1318960146025 142 1622837265994 143 1996725071515 144 2456753424859 145 3022768370396 146 3719188311133 147 4576057440966 148 5630341878719 149 6927524420361 150 8523566708459 151 10487323468686 152 12903512965729 153 15876371826796 154 19534151905154 155 24034653182511 156 29572031404710 157 36385174138376 158 44768006599274 159 55082171855232 160 67772632439224 161 83386866440452 162 102598486210390 163 126236298616412 164 155320060528906 165 191104472066377 166 235133305507386 167 289306005040144 168 355959630523967 169 437969680391450 170 538874143283709 171 663026130119807 172 815781671287581 173 1003730780698650 174 1234981755022495 175 1519510973028880 176 1869593285702521 177 2300331564553641 178 2830308253323370 179 3482387031621147 180 4284699174997462 181 5271857163928579 182 6486447897916087 183 7980869933324703 184 9819594005080872 185 12081944353208039 186 14865520843171908 187 18290409513440780 188 22504363197137951 189 27689175714547720 190 34068524624976060 191 41917620881462152 192 51575081683280452 193 63457538731961216 194 78077612104369780 195 96066025152186424 196 118198814484799180 197 145430808899185512 198 178936821568471841 199 220162332557901692 200 270885848158357092 201 333295627276178649 202 410084084925993176 203 504563945479666897 204 620811156628896073 205 763840729500635685 206 939823090828948058 207 1156350280814060829 208 1422763480688009390 209 1750555999825935615 210 2153869107636006319 211 2650102100869674872 212 3260662925214638953 213 4011891733673296870 214 4936197224880775243 215 6073454784038018977 216 7472726743539959299 217 9194378976917359686 218 11312685137892981329 219 13919030893809437880 220 17125856386992669214 221 21071507005444040999 222 25926201729550177590 223 31899376534752312972 224 39248719651290063322 225 48291288470397809156 226 59417187690465832552 227 73106398790915550440 228 89949486872701181798 229 110673078177496635584 230 136171207409073003354 231 167543887209013036673 232 206144563709259817590 233 253638505437487704732 234 312074644526135159375 235 383973969520636193586 236 472438283133531544437 237 581284016853552429879 238 715206875294435753193 239 879984413191429885818 240 1082725284402603324843 241 1332175915745089420332 242 1639097835856358691693 243 2016731937393082917741 244 2481369701263936576654 245 3053056026032761576143 246 3756453983196070679454 247 4621908804669346163311 248 5686757003876498161023 249 6996937107124936061983 250 8608971483692587332352 251 10592404772591415996799 252 13032804101970685109744 253 16035450533372073255088 254 19729880983121761645439 255 24275476563507009026976 256 29868338429892354634416 257 36749747764115687924224 258 45216574865594000117840 259 55634086407859865327616 260 68451703377302182873936 261 84222389506016700400896 262 103626506633511877169072 263 127501166139416464371104 264 156876342694870492007297 265 193019308312901051133872 266 237489303623400675465200 267 292204804941568864126081 268 359526289092740215788032 269 442358066543923179313953 270 544273576016584196757121 271 669669545904994682859633 272 823955673164881217404834 273 1013788002593308623639249 274 1247356074695616234292370 275 1534736229961304578816115 276 1888326311418825810347635 277 2323380518935512784328244 278 2858667489366867669526965 279 3517279992735400082730886 280 4327631175473541790026487 281 5324680329576315031307337 282 6551441068467336228470411 283 8060836973665926646261838 284 9917984766551611664074097 285 12203003503346441109207748 286 15014470984558815949952426 287 18473676491556976898242751 288 22729853317221815117249958 289 27966616826842363759766048 290 34409885793095802863685850 291 42337628738755927699969144 292 52091855753278445538746136 293 64093373121210507284626396 294 78859937290603656693903846 295 97028591360249622410474196 296 119383147702249982794409162 297 146888002345420928198093081 298 180729739902994242277819778 299 222368323919289721267293096 300 273600081033785255029507823 301 336635196157091954066163642 302 414193061871681826337114237 303 509619595517818972817110367 304 627031585131198946837645973 305 771494291448211701233967642 306 949239967891950665356157943 307 1167936725691245100006174952 308 1437019343220128385839421873 309 1768096290975541717263625057 310 2175450531623490519027745138 311 2676655700086186043967062147 312 3293334246243316692166653414 313 4052090247217750597406214587 314 4985657131621773914399216183 315 6134309829638723895799852783 316 7547602270387527693280743848 317 9286505183797336025587439783 318 11426036433722532151333707644 319 14058497357277076582582988388 320 17297454729030319999765762015 321 21282640135645647715046605528 322 26185978124469819811803627540 323 32219003185922629246973998920 324 39641985545098286408817817516 325 48775159457583948067103244416 326 60012538408457825851322848988 327 73838913214801090194799767288 328 90850766345429692877790141220 329 111782004720748855489361305656 330 137535621129277347509111248609 331 169222650163340157422884202196 332 208210099268664073939460689820 333 256179922697242236991250239897 334 315201582553791816698227457624 335 387821327285787166259258835233 336 477172039172873424052172898761 337 587108389736932147951999628765 338 722373133800939867795603136106 339 888801716274580459200499740549 340 1093574018590684203693397455286 341 1345524105364264951123119290295 342 1655521334028635699472297514727 343 2036939268867255258549923250256 344 2506232628821985741577391201985 345 3083647159134472604702039270886 346 3794093051333227244821369382339 347 4668219591704373496791086543233 348 5743737399565052946579478675331 349 7067045297909268226670558358502 350 8695232001115417156349651609089 351 10698538974356000981855119969360 352 13163390714719478628691386657894 353 16196123183146442089200576416503 354 19927571235147656963739373669110 355 24518712956265476126918477671428 356 30167614404078484052904885362026 357 37117974359278179251989325392860 358 45669637714202866251394695381960 359 56191531056036351418665087330528 360 69137578497574680311758727871702 361 85066284379073006286183834443736 362 104664827656860528168881503736922 363 128778707432709588526857732199185 364 158448218559239879993098873498014 365 194953330912372598605116449319156 366 239868908463740462178801768611423 367 295132650354396909221749779713778 368 363128685009952327166763320580117 369 446790423623804518922117058515831 370 549727110201904416041965233360417 371 676379527653859663052480128245818 372 832211577233713498580101783811843 373 1023945996242887616860672590352772 374 1259854383072821211203248092977413 375 1550114041533197643183713888433221 376 1907247039056811336656468008502998 377 2346660420154042216603565330435895 378 2887310880419992595930103286451694 379 3552522575739541527517700826776423 380 4370993347728223060605986575861471 381 5378032774895765480737339259686287 382 6617085460193067888724878261833696 383 8141605270962139376331885280463391 384 10017361387716528013655357323921192 385 12325275646808085902077254235713640 386 15164913582540635047930457358423103 387 18658779775483776746382656831180464 388 22957602812245998163216375489411624 389 28246837854710689422792992117401568 390 34754667345525778964185809771496024 391 42761845007607395744064850912069632 392 52613807816809484182528024922461976 393 64735578469350272799000757338867360 394 79650101250085333899585142536730472 395 98000802327773175407852955947655984 396 120579347749127722917928143009915457 397 148359796636936820299916320399508008 398 182540622992484845787702188709181352 399 224596418961311851577248318351706337 400 276341510088534489542584223914535328 401 340008226984090506861150623343757649 402 418343210109212363102489569776408353 403 514725902360796785449213798294764777 404 633314341332253844838730119558241522 405 779224540862458523024923026452469049 406 958751200557071420969684596980313306 407 1179639264893063877183887592849677195 408 1451418047214860969547585259381810123 409 1785812333037225777333655967963256844 410 2197248198027784696115440193682375693 411 2703475362120095728494849352576607302 412 3326332928683535814439977017488994735 413 4092691543438920301183496251749734345 414 5035612618718131538173662793831299819 415 6195774633063722957078079444100711502 416 7623228038039170386042316975309285185 417 9379554480536388171545192412152993052 418 11540523491407878017208839789045243026 419 14199361252403611961322300818666322895 420 17470772459011246733691327914321063206 421 21495888786045084212929970205609220728 422 26448357437320187275505595657431032714 423 32541832445019374835758988426925857072 424 40039191900266952807623800642597236856 425 49263878754675589069327683916696627444 426 60613854445428900623968942475892115510 427 74578767316061998645275531802196339724 428 91761076494332170100807802760186462218 429 112902042530612428745776037957254062185 430 138913706056745715816670876231497761034 431 170918234053982939319470575673066593856 432 210296331164029829184873658018715996639 433 258746804551487411705688633040650481690 434 318359852000390413902898344789919758909 435 391707234960432126033024653093703592447 436 481953226690653879146966304195079022221 437 592991121905103960259167347237937176858 438 729611197071570306957376059047234205775 439 897707367324461693488962269046460715584 440 1104531455360277782181209757140793489961 441 1359006041708631660687770132359166393049 442 1672109393025967950596280611359385488250 443 2057349074571014556579863487342456236267 444 2531344678937806900533001403853644526582 445 3114544810497383913701841774453709591539 446 3832109256913454031609629584553004322679 447 4714994405418948673051324425115886327935 448 5801288729705459824012099335108098015080 449 7137855961552767189249949330719573621927 450 8782356835127069361151819929771258665780 451 10805736623848089095466960191155580471292 452 13295285784443131825406834918929784053151 453 16358405747174968660193685362089904767272 454 20127242311881998057235232543137395894572 455 24764386538778277096868912409355431142472 456 30469889075662370913300965299412054537812 457 37489890526033250570742562966722552285568 458 46127240180095875028517458627492818365956 459 56754561210434733606693083430759660863608 460 69830325976859426966653340808396629529532 461 85918634943792154903586696278886688327048 462 105713552490803129448897723887907860238497 463 130069049485442704248278079373211597666028 464 160035844368378141023787110133231505581652 465 196906732108980154347199610914441876991513 466 242272356564007221845256893783445892318872 467 298089832310007446868595611862813443064113 468 366767176358119138470546927939047344618633 469 451267192212753758711248644373825597275413 470 555235287927570878497419961342070288192122 471 683156742346712346436004235576838054192109 472 840550204140938230478146143263173057092542 473 1034205771364254534564945703691351927463599 474 1272477922501095410992061381680245588949983 475 1565645936317648093098913421629848812911784 476 1926357349359713417866941689858569686612249 477 2370173582259597073099031874422675491170534 478 2916241273670495835629316432958991449948859 479 3588118283788993300625900570428162735379361 480 4414790002013928822265471038401805943353795 481 5431919803184592318052315268920968671318982 482 6683387598225300236345699723217513982369137 483 8223182853679883541196783457528015152451304 484 10117733746732087280785186332091561308918894 485 12448772937592076801141573772948462562760007 486 15316863591293755742008057607018576872537398 487 18845737764711719266297325219288205743471292 488 23187634320786056824761356066438454936581434 489 28529866652462149958513043091899489428446068 490 35102903553969750786370211411362877515328808 491 43190311855627307529502284736627624446718744 492 53140989756540645789606242360918643752308230 493 65384218612369679811942841627291894171996336 494 80448182526069089473527466715723758309717210 495 98982754693704376599596236065771513641458465 496 121787533529165381557950111848800431174623750 497 149846338071867766783206595268717073833882956 498 184369650840915307116280006363252577323592111 499 226846839159312966862570777833543343808203122 500 279110407823972072408375461550417604132008949 501 343415055040522470618255300191149142361214327 502 422534942168344464455767366807113287531236313 503 519883373581683081270662738135178718458228474 504 639660049745634114790505206577685801693583195 505 787032246139527467380826598655011955345378908 506 968357734252353137193538704311070773453022173 507 1191459061666082884871441439666499619522945501 508 1465961023920817712153464630618087238841229598 509 1803705887007018749577240499862326518869638559 510 2219264273563321361114555314906272689194543934 511 2730563752878282493519253241315694671626620639 512 3359662252644284637373741171376724806206726655 513 4133699658154809129190895911700251983030567231 514 5086068651805750013177429974266835008325621504 515 6257855303988896243260934518246072778897121279 516 7699611563787757235093850948567202400073804256 517 9473536116347273126794285020883332884203946592 518 11656157691101170153817619040643932194713079551 519 14341636581230773136067781594348435695736513856 520 17645826804927657138131560135923384956937091168 521 21711274153816394908569646722162274931485884672 522 26713365748922657868749259962101116552630855072 523 32867896401661775397852134213434267568693407744 524 40440378199588691158254283363127208503100723616 525 49757494940962588917437504620422360925383904512 526 61221195572921186207395711581377775795842002016 527 75326034637091733038340818440268377128464723264 528 92680507805339589070041666515374971230850117377 529 114033302940201762098331473312257665155837066848 530 140305599174788440215498897138201620665604944352 531 172630807424033071527122014737717680598306958337 532 212403466769333426185360536410847286657054839552 533 261339406151387440095084141021520100123603656001 534 321549766801737875505540023127116514379508024833 535 395632078808498866553463595444001517628125996769 536 486782320942701087513141917490117670081905679170 537 598932798108768008868058638235897044573703085473 538 736921784578579789105628084687864327119186493730 539 906702251573570627105711003715823805962631476707 540 1115598683893865875301107477563217041659827793891 541 1372623064898985680597188010567380830982293239396 542 1688863661721504076341872700984875081507405719397 543 2077963383263759311824793338719678938737316310790 544 2556708347779586441065417629391985167139119776743 545 3145752051385450874195144667791954932658294010249 546 3870506378793614532014550435512765905600335347723 547 4762237895286188383840339169704180245732650204558 548 5859416714969616077511497932391150375258717066705 549 7209376136721134422316129762173802348284229367156 550 8870354646041532694559169698652597075468432731706 551 10914008376643831369994277986728520617015878951775 552 13428502421671269604009740898685062445167767862566 553 16522314356541003992260424727836834417590168835344 554 20328914060871567735085329289214518043893638746746 555 25012521731296967501885263861936854963236623650728 556 30775192491112355252556282041226391477289941806552 557 37865533233298181649813900716847997318797189136460 558 46589427749512186786628468644111059622583954371142 559 57323232836934058169335222466952169618067119048708 560 70530014675094620449400419607969089624155548890826 561 86779525924852278404275801987823448526751655972665 562 106772785379857937717024646147051959454933163973330 563 131372320559178158496324745565469706306439276233176 564 161639377934212950488339595882409097419722325411087 565 198879706073167777451168270537195253738436043584570 566 244699886829852139817379487979018932973968109447997 567 301076644755867327004950760920582149180013849138783 568 370442124807686027565140349446377348949043021419269 569 455788817306988969853408507541527820230556479783706 570 560798656713118642503043357415278019600733620065703 571 690001863646898839466583631319981930815981800305688 572 848972382756166136592502892852253263694073208533729 573 1044568347791478651389238449275204595217305474699793 574 1285227947775542185836603303899682802806829803817090 575 1581333458203803029209518329176713378505413806434131 576 1945659141915514320891851100157695413289875645341190 577 2393922342488959637927198793246631936921622783277739 578 2945461544834494492500200060325522555589658060020343 579 3624070655140233673467548789368103659560222177908303 580 4459025491771122676022912214283271891043608444345960 581 5486346770878652159762070833062918840870381708872935 582 6750354073076830204011763018939195711293185559086444 583 8305577830729652838025724925491285264705836675007700 584 10219111820732303285320215111777971634545396866241887 585 12573507651478644343325356964371276779421038257018616 586 15470336114833024350363493447764612351846564916447748 587 19034569043091296527427691551753807299960568086396552 588 23419970708252454848612952662599958329407598580878908 589 28815731353501924166227922789113676038124925163867776 590 35454629033528471032755861227333097453043834574076908 591 43623071872939130324534590389079623474929178654695608 592 53673453974995034832969208286299564406213345948196500 593 66039358025884297393706582412206382869592161396395864 594 81254260448800047732869989618169135178469275038718049 595 99974546065297316371012665211861343409243740846133700 596 123007825137492327534105602142635070030799700298511500 597 151347774414232257071167367580047989737765887474594905 598 186217005255868289240640885350547391424357482316346264 599 229119808207785485933716877257990093577357396121558273 600 281907049471885399803130753976782618563557955143047561 601 346856018969221534183081886722271973158697278998880205 602 426768674712320024542927701763599862318153678494090378 603 525092521839361719184170659057758697149122976361509461 604 646069341142439229455096141942140921295351287556315334 605 794918183374776397215686675879068528896825375107350503 606 978060523878876411766863820895385693854377951183436439 607 1203397290912412396729987230102475412439297033718858368 608 1480649718927491361342298336308551807780288148151393905 609 1821778731525850179831170787343136383890525521112283878 610 2241500946654665113326713811062520019921687430044670771 611 2757923564979585468381176412423806449771320107892265473 612 3393325531100718949233916991561080462908494251444402371 613 4175118667621671167251705309208698824407230553017991654 614 5137030246275408815487238287927277324805791375167092385 615 6320558013308099026687242463053083761713644454533116544 616 7776760440248230403697188688080255964214698230839104566 617 9568459433118380481317881860448402395196676022937307159 618 11772950526981864300977825848377037228111906967291979766 619 14485337486098507988587173180225477368038458336338315444 620 17822635167393485561930115821647664961395863600443744586 621 21928817648525918051781076411960764067361076465405911244 622 26981029401424268547358380512165883062040284562364336776 623 33197227467001909099353425048896259329315238245556837264 624 40845584321467397706198893164707366505790419449514441462 625 50256057082491519383579079719137501489834410675566944584 626 61834622161378104736024485953002244800500074816461959386 627 76080789457166771334169507638072512134029891589385215665 628 93609151671037482233735755331617487658398818419237713326 629 115175898398171263000994586449650017000292320492002422180 630 141711438839266714255171896584458607991783676910065252927 631 174360540505357066624178058037366334897328236219808202930 632 214531715536405285171384793294694147562116338194590245653 633 263957985204680392125578712820182081121367331900208088375 634 324771644039227703253143258960381497525860028851681399313 635 399596248964217962276713365491632741722464422848326267322 636 491659801946830617014726871354196188218487813795556754099 637 604934008957732931345530441201461740945730152366951682228 638 744305623003217938792734381017563670082761172549104845301 639 915787263124292342438260337159621816306171860349825976885 640 1126776804287364571492650622928817955797778230205420784998 641 1386376528483919192436426453294775020929780778976534795783 642 1705785805509837950889119350558022151412250097370513680782 643 2098784244032732735174533162480395732977659884649874296023 644 2582326156526716762967073972695477080655822762841631055583 645 3177271983836202498897790989012771035570325077276713043759 646 3909288233694113653034493081580596381995124710180678314592 647 4809954757366186354003313504980855446920120938050613839135 648 5918127133349636487716016223770378119395004568354017290264 649 7281612932606376024452426067674473797757025710042997074072 650 8959234180947757016582987033545204259670327669771780393919 651 11023364995086547711281156824751676561116171262399791864656 652 13563053868298926926464411211110078128835221627999810276184 653 16687865303958774422158963176415783028082797063656601702752 654 20532606528532393326769822424711528725137495147651771722280 655 25263143198760117931865623479412889472330228788848894916608 656 31083554997957584504858052987261337004960869325918712326888 657 38244939820412890915813907164385955666722923507372748553248 658 47056246364455803577589727256809970942134192546551271193752 659 57897602462182528733639860555408470061176560391527297251280 660 71236714142184026253255506786669423907465621690106464778689 661 87649042895859233697936445844031160111116385757721963378264 662 107842631613056610654854979988097237071394491059749130444952 663 132688650200638639913544323854324948826477886498919846596577 664 163258978649922260020620391139114057113878374508970237460512 665 200872448920936322553834590552163742448664076507557971500785 666 247151740560722817840262577266503241993809963322250394899233 667 304093384584750006012916970749494762426015563751453084130905 668 374153895652978392587725632993709880444124156217648510281874 669 460355748361519159782098087838306066117906268499442465553417 670 566417769564140942227040378369314029793691905067824437449578 671 696915571967764236750672155555296019440696108291147179263355 672 857478950254148877693994669151867333921191417698704390740155 673 1055034755577203512741484264775202203405148138108803496034108 674 1298105726264111142525066823003982790870739566033072491487165 675 1597178166550331889954926089962727501710343402476619366970822 676 1965154335345764091433991930902301046969940551577142745951647 677 2417909061497650956433184899775669392159607325048148235545993 678 2974974598442321246859356877299515844112063492658921531986411 679 3660383263502504951870955335219845105643965266809477162625550 680 4503704214061045416902554876144285067481406960565746661101345 681 5541319088084432244067743475650503662512047501977989590161868 682 6817991541296338920565071655806374665592724576635540374402210 683 8388798392271927242454419419570899755158262866693007443005295 684 10321505686820477009846816887642035369444880527802542496846246 685 12699492187249373694372057319287448075475851627383589200519144 686 15625346408513100346959126299538947476344335083903331449841066 687 19225292380680210390881258519817025710359404739955681296803808 688 23654635069163411934034863337209335649034098503395664701699896 689 29104460373127411325500059507767512405737974921531937158463972 690 35809878746140465910805180382531088473512112273466531279226902 691 44060168076412557046773063048739814832311266613123549058225340 692 54211253399760656490188303691065611525980506712235667281384714 693 66701061831545050949344750599708471843732282994072519987762569 694 82068415143399701753307564188682317578963765746808625016646874 695 100976275027815160640656290091518587573050865861714274061792368 696 124240343872571918974658746856676851605437189444824674754610815 697 152864254908620613763419789742461991868096979992555142280454682 698 188082869866609356702739240402757538600060316965514678406080381 699 231415552042604865892654555228657268304643486982337029894178431 700 284731713021840359442615650051157962811368016574875405050782717 701 350331460806168420383932488399376892952150005544024429119112730 702 431044828579279983806542331371572236219810826124370778955040767 703 530353864929476584170668886710883881173133239991142238223711344 704 652542852613994198286699269181813835545926706772107976277098969 705 802883136439914539311240931733969150058188293803046588350111497 706 987860533905677951472597183482241190824489543072679022482391690 707 1215455139306493927772437460862082042709008569478799018002467771 708 1495485592308950187163103066441472385583411222372698577286855190 709 1840032663056347267673184228806969994285583588986820747820352995 710 2263960427654044691811731629255777111128962086698112439525507895 711 2785557518022453916538467030706150519001677466673461146927233119 712 3427326110223475750950320290031448950832969626144295575217891496 713 4216952688939196246276762992468606806363729612152347801071043431 714 5188502467771300913697389451193388720450342918366972936472954916 715 6383888993746556090613914053994729297487154641412060003680143084 716 7854682336112319479015817068499486128826501124739950673336237855 717 9664333866342327428687003909618532739703266061730581933213886536 718 11890913608399256066266041010728014237269150497865170374391564444 719 14630478251050748875990342580917353805824230080264398437206731272 720 18001215121374035073765949326826091732425188228596877298439565156 721 22148540894260422542440780499714738567544317074298632837273524096 722 27251375000916156644340940254499166892181681157262744798882869396 723 33529858376946414372771044413584985292157110239049650545096324024 724 41254850543882197933420737539057236392621470297926640271221186988 725 50759614736942891693759016538058543564388865242312732468033855912 726 62454195186145266312186350425717591536699156268872731146240341537 727 76843106799830062222840623210763962277525073622055680435329735004 728 94547100399750472542704800440630253186821142057795845476012139588 729 116329942479892872013957685638356641015678077643797717779137666649 730 143131364792345333215604734835581399401645860874821186150020349784 731 176107605235517514245871107905690342548597451550296584056200144017 732 216681289015749669286216385132679979965410335350903385883618388169 733 266602802001294657697724841288344258833009048962440112227176506885 734 328025803971358250549248679215753709449179132518223341999446358682 735 403600139470902583350766903870833088989488473041207685041617021629 736 496586154530559777645367284406673650860585421887661682916273976014 737 610995350979623190828229175973251126538710255121892233597755361631 738 751763446307964282751658052624237437184273831496148535848981532943 739 924963305037774825466874663116750699259496812112990693020201056216 740 1138066927659475098661116186296847074959561916250718844716528540361 741 1400267799574364796700402908340974454945440934351736976708501723622 742 1722877506472550930359654357828154934822285204925187225775955051307 743 2119813726496704501360416682039413904171412120672088951254607542433 744 2608200651620404562446258068215222571294468869068396561327011782787 745 3209107740969087728421661692878406357976632479630846921299848102982 746 3948458676578284345882326969090465407515764445249154938067036346257 747 4858149734772807400638799436366973454537605735122410398221740012824 748 5977425820732192743730823230634557279909211703158524313413975836094 749 7354573529633465013221364732017092214373021707129748032149802124135 750 9049004274579124531759761624987946641726088419174627426059667117878 751 11133817349356516855359005359599270803774004083124338836099522241516 752 13698953498902809211922171503434317092064974716957818125895435188634 753 16855075045392897120012495142673555424979652446910217726286071757796 754 20738339962142384706772911459768113901390162656308100705144052595688 755 25516275853245038758991094666178414655723642359660122944069230039624 756 31395007247804594642710538265199453035610913791915149656468359777190 757 38628148000851511049816045151823404180643620057318135858877414889376 758 47527742427262259990631771937816683604568087186536155193040848202842 759 58477727179216323548184256496384791814693029458051320455358045437377 760 71950494624910322397059873335687427619620826444713849103173049568918 761 88527272287852722484756216303184979737795159551635066718553738334204 762 108923197534410064145069224810952293558995317158071761132409255177743 763 134018169254584279910389688396030008834820174976254936226396185791154 764 164894807505778172375983606491625061831741646410696422327645146065269 765 202885158733337607773769775418277990127460588429661642484553922909879 766 249628161473848731300619622930400327351697450194026173743839609785545 767 307140351664247047868296659486441378829714169956163896704350035922554 768 377902857848512350178283908179676295095507835771015490236462998832395 769 464968439334820644273488197736592890927741384304743036748535965591180 770 572093185027258613155396249965061950172374106917366626312127095054669 771 703898554540286531370130921298516704541151772824103019589394016349005 772 866070752197995235770485407830359966325920825532496814805030669245870 773 1065606035095035414723910092679108563784759217906153354066033517881455 774 1311112538033576051135932172029925912466865680674313530714634871797470 775 1613181636340428591330395790556820221466342179791217288869066840223055 776 1984844867496293859066909588783817831901954924840973236660123890036095 777 2442136123594582852193517170338906450135446443168013075127442600175455 778 3004783368127238187246152896354769194696745334750458172288031375621120 779 3697059718393044501699838970907510819767000046743040545431253465488255 780 4548830610002788245092426803609773285214173733948017091750415863225296 781 5596842219116821566078863735869996234524414167441641920073396121105680 782 6886306726130060709453266523972877525042867844169774094622732236640895 783 8472852810531284876681579196069251748028114775633295146632537611001056 784 10424925523070872868836287705086487591959994976678382009917457314971920 785 12826739067919658550461450433380599783487444733077032069792112635264256 786 15781909880544857085393372314062940970417574064977004375477063307558896 787 19417926735609138971188463862330231952081590111628160121163162814662656 788 23891650729440526805975740468965078571343228341401510964210014991749872 789 29396082411352746161983087572214795267653436839082119934585999393683456 790 36168688004057294153239066688170310198382975886390470245837397197702672 791 44501643913939435194126536752244510899196383215615255429531139493175008 792 54754441488751482974179735343952749478179603839617538030918542606969473 793 67369395803511393167926600275129077992115663517135690438891937886010384 794 82890727537830447458461800481703050526971415189647153475362844386549200 795 101988041154329645382933092067707538464418363334332487171173842161157761 796 125485212248258717438642852285525443188547909506856061427532013465309952 797 154395930295030085614692138651495878251452404804027001630955621376558689 798 189967430142339946939010488626116048784387181725681922075386904548593281 799 233734298863487901709301300538966447926045491697038632999227401065145169 800 287584679248813830012312764306162184509603455769104708995184004226024162 801 353841726014489676641988604641100031600710123206569881548750622907277425 802 435363828824096149732746795914217115163736655995780583770438321995892146 803 535667925835901101222039504942674598490422883484507002059210984353917011 804 659081227635177216507520243349859307251236604517988362703570800962432083 805 810927897060920281301136956778787809993308930156234727669835388609351828 806 997758738465619962134686557837215634828630588881259455179656994861029653 807 1227633805413057110637887664918742728673124311478846653838237505807789702 808 1510470118768971112226154577736446391300054755121629689202410091321952983 809 1858469496061405426665652296562325609317558357697989768654438716754208713 810 2286644949061064663148751362334042952647252669350483674572099874545034379 811 2813468358855278614226372774282421301779211825314307625536887264238137294 812 3461667369711286668871930122345639032820254943337290566392073289175458097 813 4259205880459754636287552992965030380285515129868865816894955976374100004 814 5240490432694563935022392492413630332518657889973155685325992685837703626 815 6447854540480402162945699105637340566774253437653169202496747866433093631 816 7933384996910818715044891505972561656553654723999903755906624962505416358 817 9761168946053858156405186312174569589313041191182083272451928343750406400 818 12010058661026464301233470295148345857538925637714712955726181015723377946 819 14777073303255263892273561824169505412575009199612360238970252220764369368 820 18181584417932950292489687048442897583725557089353634617271532312012565656 821 22370465731776568337074381519252116544832026426373464771421911399828360636 822 27524429420078237542752517119635776535842048885110322147526855141772411302 823 33865822195410478672480495856598774717532622321199385512009382313867259956 824 41668217548391126450730737163182561214201418927194752597518099278505432778 825 51268217958557249973529975357589679410332278174525500518027820603075261273 826 63079976233531492186783547694047835018386003223185306766494920971954573602 827 77613062440348456129567755019086665744455983710476626089864558388540003336 828 95494447224717832681851382438292224815158001284383637845732933301047503919 829 117495549898745592287993240152696667355854461835878021272569623171468048314 830 144565518176383234483088539184832222288595327116847877502630228993469958909 831 177872175274863882982291285776270504502913397008390232438324042151679149663 832 218852400877573060848338453409737235974800674835769825732935147021310901621 833 269274119439222080679242973460573507404606709303217436602848700952604776474 834 331312570065566804949121543784871276389022423627550127203240124433181768535 835 407644148320116878039748399675272003668221725062475840563270488712753103176 836 501561868379300063762743951695492844244988564924300383547247445303797400849 837 617117426679174644150980781360354068907962441869691204348940942059422625729 838 759295995809485009019431276473823790760583830089699871758710298515989525394 839 934231289423694337272210708737404689252957201551742315210853093586822022691 840 1149470176262130368386883615311367357692195549118536604012429902731310546470 841 1414298258979487994749005486177917406891681421633160150070873826101289545115 842 1740140463545412798614601436363293525854340693648139534390129377337686849975 843 2141053921011693360489815870020110485293161234829319422715538945598492696239 844 2634334405016790171223075432490804888663578641427043542427427737314352425000 845 3241262487296911297981167928473212670638898347793900169597999089872233818663 846 3988021601035575628748288113239939737192811293089921504450018419982806863196 847 4906827618145158694073579702805111703302152442324028476481046075323927195716 848 6037318671478607644200558008197416772063157174166679870625701563056026534623 849 7428265180174084261313754273356633462457773426613362266056722441048024115480 850 9139673850191632984157679885987067501542016475828711464782154208063343164148 851 11245376418551485449422916067750243991027865687050484767432273894251896277704 852 13836214822070741454753900468271664310544483523083151377745638228906498279884 853 17023960201694122896616710137404313525504823708255993417142335245503683865728 854 20946134811853938233587174611421184268124212914560831967542614673309495163900 855 25771944856444070785130970433982935913510758825284642543555494910153634159992 856 31709580199384116978605092365271251241797651528829918946181313160820797395716 857 39015195865971153978425175262874804376908560471148666333589361034955409412216 858 48003962805211071486970038630940076657980291046424440857504402486853187768801 859 59063664653134712405632413171607466358008574539860540025412843621988766724020 860 72671427073917714676015175948274986314382126528860590829505036982549384273788 861 89414301397897641249739389539882268176874289802764707003796056426731584050713 862 110014590553479195714434658400193542337883410313210697524812061338191312016344 863 135361009876818780244973596807082000688655245395858957216048417384719685572577 864 166547027105149569400209803362943354643667211899213081395255646410366265023049 865 204918035576163911092288902545425669396735069063211086668266005897440249898941 866 252129395728467016921740307153300483981740458209654285299076004272619238951594 867 310217848866575325812234462448537078919024188270135703415983383696151551900965 868 381689384045669261100031850261449861604284313215410310030606077222038331753430 869 469627348733961069630752355744829914605282505882217524193730868399188049266967 870 577825467245640302473481785852769762690032376200345156470792769995762103098695 871 710951505481388206172242571237811432052817693521512969721141671478292251677360 872 874748642623221110820841062338599120583158352902353616753168196654588539050529 873 1076283237142957800250280346460438107587401902229550794584426434105699988231142 874 1324249675976775032215019586068235070933457175774653115935600277163265587822243 875 1629345458338366763302065795907393075480739973254897996586301037974948724003713 876 2004732695629840059131534966289778970263761643423627003200222969710561050223875 877 2466605936979061119697107971811066875287623716607216185743577860117464678070502 878 3034890816917043508624556863344192753516675255790551450861263066336902632158785 879 3734103665495875132536643258951783247175094666218416211695260575129227127829680 880 4594409165214745380775972328326128295665733215891319820443512562202351287206662 881 5652921683042270393798868844464395362661076381467318600275944641732437018527543 882 6955306418190081904714975964331644077360300003178176777271971276567051990853366 883 8557749440618671148281783811499661911858768212875947479920572164144114981358180 884 10529381609540431613817600489159010414190337588518297881779182799815863236605482 885 12955260941983504030813439360094572051061968501605150051990445867131357186215100 886 15940042093526976615485760948626061551431177617138055288691554411295218077491528 887 19612491255966197779611440810005715911928747090980578293751088778467801836595008 888 24131041248727402064269535152714436572065137840157864681325699606671006553942038 889 29690626455761615001481694143164932795806720542616113736047447912548906177120696 890 36531092473353627577930691653273821579183750589570356005218594247540922716961626 891 44947543268752539899774027746035113175025576664346899251520492176049650849511505 892 55303072235521234907191598348933576681437136132023665304517011281581013209077438 893 68044426374989335109404203943114657790821297833990328495315276101363032367037012 894 83721279370939921067049562210046751468570706709425293399539846067250495626621727 895 103009945015618760518578385794827262781624056060146735939070859268661585293766002 896 126742554005976513395174164883688642210222417423815286194191661778666371316177685 897 155942952823848585772560411402248433817262846340038736415524362817904629716065783 898 191870873410633233463487082331262597175405792718326099004580927939403261956372481 899 236076279156676054367933631299504037564423539722648131162201071214948973974756154 900 290466231741103053822612309486916532810524449644605444844691903940388324659907171 901 357387163518797128025936781678962877679173340187219779346791943609270478049660388 902 439726104760622165751880830147646157481873305990809938212279282019934175775510501 903 541035232782723465571869352758753114405331361952756501548149217557094925565420325 904 665685116128381847099381262170668597592289019540481353524977531574873586113860598 905 819053264896739692519401836170998024686179492293594746122481254631064177098024151 906 1007756121452220134570565600853531387438705824438809125862950570602648006273659182 907 1239934499806258480901313990402982854067423928835858000166424354717291456833212487 908 1525604787787627052653720888277451419595278401715244928012841487858026318756732383 909 1877091063184548093053894061872342104948444610247452286438006312982506794188274127 910 2309556765744618585169972869845817460348410333437603802992362922965062234836749792 911 2841658861849431906297730969622688526947099905507315628053977646426277433094591775 912 3496352723126924100722729058298676826220174725386095094514632640310928252344000264 913 4301882442201742306822390006218047152977063197638901355320005763868641634301721032 914 5292999308711856633153557759727344888370679425050144561133430782551202098002217791 915 6512461011762430046027020980250947681477683968245349079397355796502952628839458288 916 8012876245783502171603449436859546397433901888954860143949039152674777855310927752 917 9858974297777140838144945697468856320871840555037985458474001991109901128349755360 918 12130397528025977206493421067814231941806568669676321134758497718939845377479038712 919 14925137214437734812425842193013226007076311429143647513159096262554401411468871680 920 18363760985996694605824383814092033694978177387484632090199000628516433156654184888 921 22594614220671904104952697294778434700664050078174010211786990007739547897697592480 922 27800219800850381595875079812434353183205661227040886956515821409856326916314085064 923 34205152317604431677098864312547764881241584748476912013586531736262414755142430320 924 42085726424174923122369927425533172140241522637305498622286657478852648339514001729 925 51781917303110623362165863714089671138512723315956491102075963960809652821607850376 926 63712027506930568422873954363479879191548044366839709594583578853881586208997966728 927 78390732913244858485924445354590702697553520696793032210527477526115507284132516321 928 96451286313360981937724004253601638778611789472931092192690987985871770096968834464 929 118672836517518138328693119408434178507918916802042447660226961480036160053357181841 930 146014041547963218919364789567136105022329651373741803235990972594671141704228612129 931 179654426023794569378015188747836255409737306398902290197774234310866456747783210441 932 221045266933023238580908348664680199160779499587751084016314581557104993242783463474 933 271972203050650337602863883871669858111247900465035693009679007698162083255052983001 934 334632269030382643070262826085327964474968221260432271446242015838165475745758906874 935 411728677491236816075831278771328271823208217118467488342920578176838252222373059691 936 506587438085032476886698237664460412837356079299140721273096624635183113847195408555 937 623300844598124242084611518962553565960523851525132126488020092463826103408638466156 938 766904020252320741118986347137232746565581634509474379357682832199995022128240418669 939 943592137530920220209176293006034397965184883345281629075426260550417422782380597062 940 1160987683592048176843941892038415590872650317734893504604628705744155297181835896719 941 1428469301343941291697932222139184868468168628670145081879247238362477154973411523657 942 1757576392687258039788710742075236036588137452401130159890052349633976785170608659435 943 2162506938878751057246762592968438892164340131078472912225729154881171349902218740942 944 2660730014442603110921457208022444867918909142280126565996451575538555205418671680001 945 3273739419040390141675807702479556102203161187527030555509443309401288852258311915132 946 4027980939668580092267172870449197745760337563794758901907306029158882813810815453106 947 4955993246123785085469498323173542929419173060891018104003112538452861184362477769999 948 6097811639010761749501516170449947116270088312766174170256736870444942335005701761062 949 7502695209267521022768164527540844252302199275130733998718383693780997381617715195480 950 9231251920450878107548126726583122332914024061761628067133656296991166089341172529354 951 11358053291778003660992214026782404861481166390170914556281247236779903199261777370512 952 13974851481744438210124759811118707247336396071147652498340887192001170633067896221176 953 17194537560251468892070053174513828302780109807244088227071970041713819888255471002580 954 21156011732726706658308419669474347175283629583912540093006291893475206559823298655990 955 26030175622165687925498595005672220594317347258148424180221837050035990205156458596460 956 32027305121628413483563258858387879670803137908750977880164294943115837655324148115466 957 39406121888798237890511807884002633826114876655930802554477722844014682097869889636521 958 48484954835184398729059346036518506642308535142797252793318317458084770957668005208490 959 59655473126832037329228273811440089841120964288680436472793090334811217466597627797152 960 73399583150764516600532329337605560390298309659561686894637873638773326101940646706207 961 90310218397761515209938810537598328626914136245289856210207657057895911973553674609434 962 111116919156051524935113916889996237014216792131612010709151763036860719136556079808957 963 136717305547325859921084881057998118400629872903865829341048515998260114826677329027583 964 168215801680665083771370472563566705118866347605988555144472178343246604978197893387117 965 206971281519834752339206997258448083452506289675822526216886117083682825991008273127194 966 254655691950290998976688706548648657197861835529085144143884968447851406611504483318703 967 313326182098682887416504910907165868697266572741231450193784092174865968118824730265760 968 385513850629737728741171342817526023837741763682180958974823972681754081833571271555721 969 474332939660175570353944822190771509489824010978005273524715819493147513259660828717625 970 583615186015078983076264459886006510160104425661358118857080851618035582834569685714330 971 718075125862932296279291711392143057527555810571964802052973462414956181449719973652107 972 883513484122641685174542813466389224625380081263447239226234265714835588232937752301622 973 1087067423047781850873039628194183072795078151968758392634741276749380956452968111561171 974 1337518445941125670278370971926513730595780046685212970627001195739723057850007639248375 975 1645671239247623644652771618911473675170719980931163790841252972930942426910070436444479 976 2024819796620598718529587455228448982614596137989643324068545590209633244550844430612200 977 2491320933980163451112673334371743596683997980868786878516532220897728260798690346998567 978 3065299937528600063063931615680273781655612179789706026554143739413525482979187250102036 979 3771518787024190503628556418430580428345932254960298260397065232171044377374128993444572 980 4640444410260489963562220121591393834489691688107350943135445618960016061327159209289887 981 5709563054227392155592598331443093437338432553892597519196717062947925603930319346310504 982 7024997476129335914219458558247408475575270135496801690528616160284879476849952024585996 983 8643496721361906894282699564305933525964821853917941901123393671833793832404222778442952 984 10634884329290620440055457112318903731772582743036469687483313320276975184253131047505268 985 13085070584670802296192838676607602416549854022462694869376952545727478594246228047533440 986 16099758765992890834974266858951158409034590524781194356648630376743130569157826687585828 987 19809005281700282866724462457785962445153546585771835442630842878624142461631551934382584 988 24372830422731501283004204956676355598197496250483528263142919541095672547601582922184860 989 29988121784388656685620626111086890188036511148354167474263494625133940852886780766232520 990 36897128177472502093637780577108104553178530774045121269995743477225398826954843551069089 991 45397910463787620402441330596503324301666236964408594788078146175167852697082221310965452 992 55857200174630405934318468687233046574164641621091896095742673889200682431914608723562548 993 68726220644834987317333552828429685034445795695391901988663899723230408111310030382396825 994 84560153200585939514730962053057273203083711955498128017489170358648960827347422964075288 995 104042088190163607014767615544409904308990814623157850759504384361794275212224807149283057 996 128012494127018373570421242677068741115113953283373469894356910146789071092121205772008969 997 157505476270988564675962748859612461885273337764863309940596744846450899624585323304324341 998 193793388876054713451538294012666558046905351032474819273103510719096863473015475920460474 999 238441725717846062333850047306272170704325795711609326533325259769504773498496456693414285 1000 293376656928514656914426136655343946675531417309367941418769285454250184121165317284935134