0 1 1 1 2 5 3 15 4 45 5 110 6 271 7 599 8 1309 9 2690 10 5436 11 10545 12 20148 13 37341 14 68223 15 121878 16 214846 17 371993 18 636570 19 1073325 20 1790721 21 2950922 22 4816603 23 7778937 24 12455988 25 19761148 26 31108121 27 48572686 28 75307513 29 115909727 30 177255526 31 269294119 32 406708721 33 610593948 34 911702328 35 1353907438 36 2000491676 37 2941105497 38 4303824446 39 6268899595 40 9091562718 41 13128756534 42 18881874409 43 27047811270 44 38598294996 45 54876103834 46 77740718691 47 109747390074 48 154412193523 49 216540990291 50 302707574774 51 421851496700 52 586132653664 53 812006621365 54 1121739719442 55 1545323565796 56 2123139846315 57 2909338286436 58 3976486144612 59 5421476971933 60 7373583540529 61 10004706435751 62 13543222689189 63 18291624195331 64 24650165417410 65 33146995831741 66 44478273394139 67 59559271010396 68 79591985361931 69 106151232235694 70 141297882371832 71 187722962216893 72 248936176580853 73 329505582823798 74 435369643350201 75 574233486476095 76 756082521190007 77 993833831540864 78 1304176978222632 79 1708638844541983 80 2234952845978629 81 2918790385881227 82 3805979192676098 83 4955304224375352 84 6442084064327335 85 8362679249330547 86 10840230645485573 87 14031881199150616 88 18137940546841681 89 23413399553851034 90 30182501191445410 91 38857016777718420 92 49959311356152193 93 64151225738070294 94 82270433627856285 95 105375890853087213 96 134804907908461620 97 172244375272508079 98 219819995901376824 99 280207459688841362 100 356771413874781933 101 453738320134907000 102 576412066116846199 103 731441713274200739 104 927154781448817378 105 1173970455044447324 106 1484912908070348785 107 1876246710975250005 108 2368264681999910554 109 2986261577235358449 110 3761739150954775555 111 4733893161034906838 112 5951450422937731565 113 7474932224593512454 114 9379445708232134929 115 11758117950494805225 116 14726323957350479940 117 18426880467501281570 118 23036430051060886843 119 28773272192874906175 120 35906973794380935722 121 44770141175149103499 122 55772844674818611071 123 69420262814375923757 124 86334269755904511305 125 107279804852203362621 126 133197088312797610712 127 165240920329873052617 128 204828624311368350221 129 253698454337453737145 130 313980750556661598562 131 388284512602122469885 132 479802725124729222191 133 592440341974362976097 134 730969785634616769930 135 901219662651989345311 136 1110303753579705866705 137 1366898575540944418382 138 1681579753513113148121 139 2067229249497190758105 140 2539528261560546963659 141 3117553246615841561565 142 3824496454438289540357 143 4688536196735097048841 144 5743887668134694823787 145 7032070688404108740972 146 8603438677222399347605 147 10519021183803595083497 148 12852743555706022899629 149 15694098855346457913279 150 19151363080114912530093 151 23355461273325184681670 152 28464614663771303322898 153 34669922621310381898710 154 42202065058265047273170 155 51339344652674792775197 156 62417333167097440463602 157 75840434170477393045705 158 92095737685493503227179 159 111769610490209212921871 160 135567554678785756858995 161 164337963714898721888226 162 199100529982105946084118 163 241080194426321729332504 164 291747703793758270188762 165 352868033630401706160368 166 426558180044607730144750 167 515356094422097875234673 168 622302877500794820765538 169 751040730158304504665955 170 905929635906574698096204 171 1092186284158657983187443 172 1316049409022200093248193 173 1584976465691183285968397 174 1907877492937344968116565 175 2295393053964620307313147 176 2760224435340681203846909 177 3317525738868109095590750 178 3985369287860581475569791 179 4785297794378605155807660 180 5742979209733078478692532 181 6888982993947216097357358 182 8259699965770906071478576 183 9898431796749883517164851 184 11856680946921233431945932 185 14195677242357059936251266 186 16988183827433851945786670 187 20320632693190143911274945 188 24295648985299573612122521 189 29035033603028775571449310 190 34683285988818041954267969 191 41411763212670840264713103 192 49423588480474771434418914 193 58959441739850568256583304 194 70304388422778041041919042 195 83795929215802426431945142 196 99833485773903299542426971 197 118889574130439764494316777 198 141522961392072661788225880 199 168394151768559124349702287 200 200283607912946631654805946 201 238113182574583459003841723 202 282971317381613492492314278 203 336142659861611300178476658 204 399142861364318120347965006 205 473759447178302273491279196 206 562099802049029792573345474 207 666647489535856127116300347 208 790328330265032472228061453 209 936587902535026784038701373 210 1109482409404711987314107680 211 1313785180311190494238587047 212 1555111456068295551429750902 213 1840064545639107687475364461 214 2176406959105587125371858934 215 2573260716944312822377547745 216 3041341734153831628977333306 217 3593233984067811951135628053 218 4243710090888551179901375619 219 5010106089979537912951129318 220 5912759369902124598604851662 221 6975520281944004801674221945 222 8226349622440478148504811533 223 9698016178034937810320097073 224 11428910840571047758317499253 225 13463996471943172895654458936 226 15855915816492558760980426039 227 18666283355786639898215514186 228 21967191190653467647761675929 229 25842963869706423851671105597 230 30392202709334590872005565384 231 35730166639682253953732018967 232 41991544156232968839910579137 233 49333679658283024669339077138 234 57940327563870798602475704160 235 68026019245661971730820541807 236 79841141359967495301374308813 237 93677839734517715601940747622 238 109876881065145250573709763961 239 128835625511900507342588538291 240 151017287436074238237019929023 241 176961689342701877308667144511 242 207297746311913973053950505911 243 242757955308818208656905900861 244 284195206699122151306526708016 245 332602284733108846798708432100 246 389134480924534982677392288239 247 455135810044277684272540858275 248 532169394475900245667547560401 249 622052670155117307210750166060 250 726898168329751143990242883924 251 849160743561240448206984972711 252 991692252470601656923714594526 253 1157804841895246398606709956639 254 1351344182922995568280306972015 255 1576774191626081391057048078648 256 1839275012862739623219303258506 257 2144856314142294163299900672372 258 2500488248295077907491149472247 259 2914252801736172288976244217905 260 3395518657319182603526826514103 261 3955143174031837720462029822000 262 4605705630318254560314813894262 263 5361776502758675799280824238729 264 6240228270508561934498107734966 265 7260594060388951475615088548030 266 8445481395147082007338641005142 267 9821049394154284492713223944380 268 11417559024197814322454172933367 269 13270007429146560778530860456713 270 15418859010401670723143942369920 271 17910887812972865251596155041073 272 20800147932786205184925950175362 273 24149091135993910467760081314600 274 28029853720021262158840579473721 275 32525737896891817560970783349382 276 37732916706147795658236664472881 277 43762395730466689304827118228313 278 50742269775074593353543146880024 279 58820318264883602138252217265468 280 68166989518843726556568674000677 281 78978831387428681658620800870504 282 91482434126343084787110009234116 283 105938960968807104994713196282864 284 122649352831356160073696813040777 285 141960306128581177518001608118528 286 164271137015274807330334050813071 287 190041661760820026432948002691785 288 219801241694029642855307343274317 289 254159162550746396851102190000012 290 293816542504126788305221608887618 291 339579991067007007869289292934027 292 392377272934851168305656531115073 293 453275267217477531713333809307744 294 523500554044083243183267228968221 295 604463007908760396737146364892625 296 697782831199835807387458683163062 297 805321523021039095638665229623981 298 929217348758940568665060551079568 299 1071925956039753926989004965268234 300 1236266874159496690124325854146363 301 1425476738267779982137079584201160 302 1643270198354719783647400412874413 303 1893909608377882054681199282717678 304 2182284745013297650507572153346671 305 2514003981036606783095073874126762 306 2895498538252013666326574680337061 307 3334141672437256984206289327277920 308 3838384901841361826708185172815433 309 4417913685552652478124646760821255 310 5083825293535831455687937808125413 311 5848831991728018195127689656795094 312 6727493099695680436410253339880446 313 7736479971957856490222538766977103 314 8894878515410713491853231311254042 315 10224534493319570774452646149048488 316 11750447591647707406425487055397330 317 13501221047614084235535532691822389 318 15509574576875599535399698777430710 319 17812929399459109595764837773220683 320 20454075372911151391993453547687434 321 23481931613159786271730007285424777 322 26952413541572144316794351590452345 323 30929421065123160581938656561707700 324 35485964603995762439634024346532861 325 40705447958710963832885215397674432 326 46683129593551410855210064202829836 327 53527786844842013903063897832700551 328 61363610888289229738080354747769688 329 70332364070607786226502832001394904 330 80595835486780203096812577346956029 331 92338635531482801068406044145020660 332 105771375647740932430079773149679608 333 121134285722139958851321154786963672 334 138701328631295574994140535296521621 335 158784879436646072390930211067874651 336 181741045778227411707654189623617504 337 207975716270708324049954901172761888 338 237951435315059120236550770585304827 339 272195215882668483312591777772835085 340 311307416707471027283710386966766213 341 355971827160032385312802570883240602 342 406967122132815453372467265665221569 343 465179870823979419094096729684992736 344 531619307695541006746055399762999419 345 607434101464839155557893779350964910 346 693931389182667071149230809790913997 347 792598377720935189679203887173971637 348 905126854867137926335550247301558546 349 1033440997292255957041453023732975354 350 1179728913596365707759983793800174984 351 1346478418192372224308964283860087134 352 1536517596818136879686982280927915785 353 1753060797924137953059199266417758993 354 1999760767153270041400362678750288317 355 2280767735822060015671594447855098437 356 2600796380105710606918723004425096762 357 2965201687059392852092001825840891528 358 3380064898421401350360848507501603136 359 3852290855288899942435557487431351627 360 4389718238447024726001091336655700619 361 5001244392837315347246181334691942432 362 5696966643174682558862039055624207985 363 6488342254192835878146891437683035391 364 7388369466964282506412272464077157828 365 8411792356164912144822710045388361803 366 9575332606523534885228034839051747228 367 10897951705027293989537630864830233966 368 12401147494420433803940215473235085452 369 14109289539477128341555313819044078271 370 16049998327621862743508681877371115609 371 18254573967727381742587382837733909465 372 20758480774400448123538092341441172643 373 23601894939893246236368022433399223649 374 26830323413390581093692798447867149582 375 30495303140601294249449265061748568134 376 34655190979757420246117519055283344559 377 39376055919424033506596007030968249926 378 44732686697144708461468181306507167353 379 50809729576230669624748171246287550759 380 57702972903883011946173700297130534816 381 65520797172952195747030150554674997178 382 74385811670881866850891239353439824751 383 84436701455048951016228688728233155246 384 95830311380179363667833889715208123190 385 108743997261448960395654549737144937937 386 123378278032054626104079711593896291416 387 139959826997627628183774981743455565848 388 158744845059444262068307628215046347705 389 180022864138321790569968703128786845422 390 204121035053761211356682920711943838688 391 231408960879210716820622116947341416230 392 262304144395233158839530817570024750180 393 297278126799509585019932755180457026798 394 336863404420229943597201299173354012359 395 381661220945150774485161304520107312867 396 432350344765824255810042266795104514548 397 489696954605427288929567871629134558975 398 554565771829136163994022192872632417279 399 627932594929076177497220229075887778506 400 710898410857108619933775930428865427201 401 804705279400093319896995054487026804490 402 910754210936520040180663963071558770162 403 1030625284996342528371060554205933355326 404 1166100287421673265726926690624585111114 405 1319188177990286210330419290327525331940 406 1492153738560135222789264240363247711999 407 1687549794616591377713170176155042131707 408 1908253451109896561071034770903364350566 409 2157506837278185805391423750821488121067 410 2438962915455694593968624138776279252963 411 2756736976441619264857452065288910854215 412 3115464519720707351261108727413625420880 413 3520366301651122709174221482803504792650 414 3977321429753445874476761452066788347623 415 4492949487657791144903513635053543166927 416 5074702794449266311237037362078040129992 417 5730970035607820959616334328988161555159 418 6471192652159133089049406816276639089731 419 7305995541926688892653978473547317084232 420 8247333814013472484753017566711965617571 421 9308657547200686097948017371148504317448 422 10505096737465017826746063438200420565938 423 11853668882223581427903233122366126590718 424 13373511942501377576549807978986698766174 425 15086145752643108998860768876801180300010 426 17015765314552921270959226425056253697994 427 19189569824306644184810372750960735904854 428 21638131738440652577672191148162172850505 429 24395810700964621286894347681679570260514 430 27501217726521527632216684333965705830618 431 30997735677204772094864136404236996822746 432 34934102788241476308698032374915802185375 433 39365066799869919155360965751667509848658 434 44352118149108272774807339972973793197139 435 49964311676685607211537508628717362461648 436 56279187423408637131165284989291595991636 437 63383802340287928879553937725099383181645 438 71375886133038937237838559789019659800460 439 80365136021030818860424649711553737275449 440 90474666932255844325258019364219416183079 441 101842635600457443706884226169670228005235 442 114624059201626978657442639927134333417677 443 128992851590760928550249742195508636398164 444 145144102905159421898622947839985282095960 445 163296631320039598672484406321131219093859 446 183695839111937336534269504334095586791581 447 206616908945466880295020216187803849793495 448 232368380494277883737570286465148988129153 449 261296152187327816712722131796371875629878 450 293787958092386702702307585162760092301421 451 330278375771780267236818317063406743571832 452 371254427439547103759223584346527923500522 453 417261843990965976817622932753153282693458 454 468912069550009743311785134301528965296044 455 526890093182481838892706760546080224134077 456 591963204457891974898479926707127316007147 457 664990780728859987140266121176866404232371 458 746935226463574969936983172752253127415967 459 838874198859767826624388775106445369695458 460 942014269449317391315931880985845382055322 461 1057706188650586449037469841508852315491931 462 1187461939440637300967312790796948659706811 463 1332973787723644164107288484481699953978021 464 1496135560812034026276778283724625226244089 465 1679066411987564368128420948023310841215052 466 1884137358675801596602842888216524724224148 467 2114000914688311383309663671198173758577158 468 2371624173639169379266979235406854296488896 469 2660325741444796605936460784547850620674458 470 2983816961233900545834305234385047818962166 471 3346247924544244501447662377607030440214717 472 3752258818939299974615735033350526093096672 473 4207037224778229273261648745968067313388594 474 4716382043525496036224269199740175376941827 475 5286774817478231931196788357442625650037227 476 5925459286993874960821224370390596046572961 477 6640530127187279062436245554210691183998439 478 7441031912712325592745802581308244962500066 479 8337069477843217287496315411971553209110044 480 9339930970952011141890358685107610426682429 481 10462225049113986524689562812272470394042467 482 11718033821595547445145629831290324624162585 483 13123083332203849600703694626184856737146975 484 14694933571915598237577630543907346968801078 485 16453190237086759961929812907693867769578096 486 18419740697352086687950391804120149492429037 487 20619016913800339364217378251276487343965653 488 23078288355205213354836140751940901487225225 489 25827988301382274136880565164176834188868352 490 28902077301876455294347662133994866753402734 491 32338447979317889730091780033815372752289369 492 36179375834523514053338535474985510827133280 493 40472021229875295096030620626565415781519879 494 45268988304335388786671559729625317039427543 495 50628947213939492618403517483124066677067393 496 56617326802698156100637712031779519900992461 497 63307085598239776902714176301502496653455184 498 70779569902790693854538835126367747904682117 499 79125468722671065954491539105660336309608761 500 88445876358876408109732613584132260658018486 501 98853474679129355168079207597095487973337245 502 110473848420892532014917893382286326719377605 503 123446948349482708641325581683275041327772310 504 137928718731403823742835247645154153765557568 505 154092907397800895969670439390223252436035282 506 172133078685884698488992978443843482858110686 507 192264851778718035994081798454867300061675104 508 214728389439615662651996967159731295926371270 509 239791164882855332225046962922220442952697351 510 267751037566501587006481708157894405215241865 511 298939672068084125175139249069557068741612577 512 333726337945263066352365718602699587383041113 513 372522132630862512054100829924160145613994530 514 415784674008370893618552035495129162866088886 515 464023314408438865229716838424799257272456459 516 517804933412433812740311501896383462725163913 517 577760373104782082072299097850895816004335049 518 644591586346964752332041798135914094316391827 519 719079576324870965692526248026352460711262121 520 802093214127653587420130813179816150000286133 521 894599030538626285518849314940456403713434515 522 997672088654788949601839567367176621399294485 523 1112508055509286305945458100967677250398348140 524 1240436603669918237040148651124539511523486932 525 1382936287958743839842643023205384880364177990 526 1541651058128787132605611283671779851077498641 527 1718408585705148633869628130757404565608340866 528 1915240602427715735258232698803337369470200479 529 2134405469018132428872715995287335607013660880 530 2378413216552415425470037498405461938422716799 531 2650053328793094050804927030525853771332090584 532 2952425562686730125066195966528721373564458045 533 3288974136157680335714250090814068836593115854 534 3663525647651262119001281645085052929049886223 535 4080331130957222610510176298645032630493725941 536 4544112692073158406795824443765006880390554086 537 5060115222684123676463956538817641176445095507 538 5634163737721489843416483696412543586896006241 539 6272726942953808237025166013361610699011858839 540 6982987703243060122090402875051623970011113181 541 7772921153620471118222347589906896919952494216 542 8651381274413709722756785469004565032991746661 543 9628196839082846619493202948863766446605396601 544 10714277740069061748064317500402996670737775926 545 11921732804791342650102985131358421566259772785 546 13264000332005714219266736324072765979797389516 547 14755992709242246118799079462845728661078425457 548 16414256616251886025464426341035167046760578242 549 18257150478756418839953304745934341899279479653 550 20305041012876333123830628130800173334340118313 551 22580520895151278665370777221049787424458720875 552 25108649807983410642254877912934790319105116379 553 27917221347739801866814643430003058051550753233 554 31037058544978331499140089202800944560568997265 555 34502341035883645074005098068052601579387883589 556 38350967243851606020530872483227165189616623515 557 42624955283368596955986317424402131346873476315 558 47370886688343041938778596093430659574030735062 559 52640397497660459355344844123155151854647944593 560 58490721706138924004115555988772051009532173453 561 64985292613875831104980040721048122641348884972 562 72194408186287788414219090504827875146558708248 563 80195967176560995556241047742489942106676707548 564 89076283467929205249861385139019274807669564202 565 98930986871989396675490323600617969035130984550 566 109866019478654014427127675560731569196410073473 567 121998737601588402490814598643284271133479142351 568 135459130409198415840972675149965892783961681867 569 150391167485446133368914805656056250601761338794 570 166954288838028971285128946529876717070209190183 571 185325052275926999485020133538323277687867807678 572 205698954627405306392379045854738117353970023452 573 228292444978009337926486484053516689006593394810 574 253345149992160272978162794748307861621518358943 575 281122333459535381828223297050561080832315957562 576 311917614498202182478096125736196957455033964408 577 346055971372149111217061178536039456653160028385 578 383897060665289403097807983702464111914168992823 579 425838884623482784123316651757511432690102666191 580 472321842859539630604217176731380802902833731172 581 523833208345370134676438788742029537742833386001 582 580912071725440339409313913928739206029172792216 583 644154802515036905690003664336210772314862455051 584 714221080737928619702728316905153538113387804648 585 791840558057500176746211695720925144530676335027 586 877820213514650782391137884378283928753397580503 587 973052475661160407244662858954599831895908130940 588 1078524190230940083052586648826567995818258321994 589 1195326520591913981267107428145769825684117652733 590 1324665877143364927293049006129741970034068419788 591 1467875981650039987270536315260471016533551615643 592 1626431183326023383396847126969998554454218544432 593 1801961155398253028912964586910650799257568079322 594 1996267114001440195202158091051292127355138233866 595 2211339715703827027886328590822878418815472488135 596 2449378805869461917758685448946465328307808980525 597 2712815207573446373282280635454715582191219093663 598 3004334760062346530080282293273947303583608366328 599 3326904836969005974708603460154399888760401330344 600 3683803597843147699362554071814942269564685434542 601 4078652252259392727075648019122838238560459447032 602 4515450644046693658083822328084891053966935577682 603 4998616494304848479973196199642100595046356778052 604 5533028676117279731161474580807574006249429453254 605 6124074931545065346559711771240591998118502289980 606 6777704482936320958988339206133792462017370830485 607 7500486036182078253549069437155171269926637555858 608 8299671723706271541206246746096538722881042124593 609 9183267590145291820543934022903605418998287547480 610 10160111284348166166753383510425852337406942522911 611 11239957688056879323684668032198236457441220722422 612 12433573285006269471827267762456999407063179625746 613 13752840154871580470630461062548449507557718110269 614 15210870565210810953713775326121893600065821373445 615 16822133232090779906183056022719025382195355005536 616 18602592427320145455777382799503892665016934890496 617 20569861228094296947740366418654341939529967714959 618 22743370334434175506419327457177092051281907110462 619 25144554022224029367879232292030072919546767242495 620 27797054956184424790459352244113978905849436446345 621 30726949759142078544360304378416617575641541262769 622 33962997422997735644348172220031262455259839758651 623 37536912854515795573478413097529766899292036611895 624 41483668077295309926599875664720575156476851198088 625 45841823862039783982878833467589882533528348704173 626 50653894832726337221931042341897201311831495013082 627 55966751398900360696934523922923902912186573315973 628 61832062196741294192229851616389712012290703372197 629 68306781086666769294804429851649350589950177909189 630 75453683156255833655555426528101019926577027933531 631 83341954617675457734729995810809694394722323304687 632 92047841972424259852269634210616971068255784422590 633 101655366347270031829468503882503463340499045723984 634 112257109488365790876598876928655945164972339037891 635 123955078540740043073410044376457497212911633646296 636 136861657443215317872893938832600150216321601143358 637 151100653540393223058617637892020749204682290493044 638 166808448860317468538296201842248417442726203708260 639 184135266436092254640624930690745491321453723827299 640 203246563070097494406755593433625753091993717181445 641 224324561059278355861386910411563280347476202175510 642 247569932628910004533584425572172176006144124918334 643 273203652170786263611427630866155637128618509331168 644 301469032861499523893548762188667687865449003578054 645 332633965860020044612397000287644656054783178617026 646 366993382065007216777144924723842908727988275837968 647 404871958366379556066766543177110117397465294200513 648 446627092469270610139244854474326965936825203372973 649 492652172719828666212134169840390222679443161456740 650 543380171941341095637605805873769036272934000013407 651 599287597117743524167447528365600666271252160992011 652 660898829863655927539120728546712535764961370917279 653 728790896021896912439047917541008769607345615167522 654 803598706459682162409735535516964579901493105673182 655 886020815224860281655852698676971835332216433288723 656 976825745708011900782895077607569282477883191601010 657 1076858940372735677886364433853388617156569160036425 658 1187050395006241907739481857028543531402322189634170 659 1308423044350655394741113048709384284961636691260222 660 1442101972451656516742243263727528509583799590936516 661 1589324528159404913462025511058483149536651359048869 662 1751451433996354503565724868799628055504350882180259 663 1929978985132440486264653554848211419050870231125756 664 2126552444551180598058317541451899691090540064949818 665 2342980750728162328795094749441255791509778851302398 666 2581252665361186047063702007175840346026271623456098 667 2843554500982009325487877624396529620927613458854971 668 3132289581744954062856815465387815926758650287760909 669 3450099605438931960607902840588497047862079993824590 670 3799888090928518366816355827279967230150197127328318 671 4184846112929803977678979979592483249663722428490047 672 4608480545413630826699852383721143572189410313725592 673 5074645056161897981269602271762779080305899269946630 674 5587574118256272425563142034286947501348875424724369 675 6151920329743564287897725866358914971416075536498869 676 6772795360606776770591692494305344408006342156102833 677 7455814876703482120169990125976235414235368873665554 678 8207147823763086666518082347940385530697736351391069 679 9033570491134406097385482574175517924503995506380462 680 9942525815042905932460045465698375952963035024880290 681 10942188424978910482151174826653917856525884433929841 682 12041535984850368405900348289533156760199785833501851 683 13250427433085898084116769219751552814909085255804106 684 14579688783391594198702825996581379333748095495722291 685 16041207210813837299736037043230795963756184407475347 686 17648034216648751145242850721765735706078529145820461 687 19414498741122888202058227472706186608583292295134960 688 21356331175256685733329699291516786196168158499759407 689 23490799313576071970632015024698409604584564252854455 690 25836857388083703647414089407581060818701532317232822 691 28415309431932271461963211758420176720450107998233690 692 31248988339424082654364685305924012900669879491459967 693 34362952118239795597456775229866061178968169744603935 694 37784698971208280429027794518642203563351479508594470 695 41544402999598136915107850467277890813303465357590311 696 45675172489072676388578499959283486836050831006128135 697 50213332924451209760103113163237929197622853536308604 698 55198737081731514122863696410199711708765415503643081 699 60675104767058164200550135000103703203808790665908304 700 66690395014223741900111624572385380484356327028260408 701 73297213816780960456850230001463805346864876055345101 702 80553260760015832795336867770023740499855745454999728 703 88521818234169810131778753669971728821335445861974839 704 97272287255896736020031428070799762064989036380738268 705 106880774302721816053932252785576616049690877263102323 706 117430733978207639012386922180920964327446505418457011 707 129013672776872093242573366112629093132678286521233782 708 141729919711187511594331984253676852094285059551806970 709 155689470102086474476082960345378087121689748295944443 710 171012909423527982490234052900623741860876676241509091 711 187832424735444493362843482766393939856235357770173240 712 206292911942822631940487284882782694562553603009079610 713 226553187887254086582593116507794258826068066611916376 714 248787317117014539848392144778669678749746273394251679 715 273186064099119340072770493815266105596777344365237141 716 299958482638991898707590062363369269284254779034524825 717 329333655368140158669954725022428593702457708164892083 718 361562597356050945538353746050924456631167210912703006 719 396920339208635807376872437980992221031652393571588176 720 435708206442090049023194736844552425282231584207357009 721 478256313478970583930602577082976879893881847950604117 722 524926292314668566055778831619126218199118342393156305 723 576114277760349152536470404601920826019948918767401361 724 632254173197139804933430023833996712353822084614753197 725 693821222991450577852358193074650461522971255966047757 726 761335920139795112393109624050548571727902973212830531 727 835368280351876298442344587177833009239747478825772417 728 916542516663206920941645058731097761498493369540334116 729 1005542151815178689519646678731816963615289847657227264 730 1103115609075286498082494077729183706122043644424071914 731 1210082325919338218342331896921821016901521431454252438 732 1327339439089473316484478290247549628076266614239030315 733 1455869094007786527467286588152861165252357502800923623 734 1596746436399216867793719547666363709008596656172440554 735 1751148349296079412584740700015537669858113321554293616 736 1920363004400472703131459278113142136991965503661804391 737 2105800303113693218219016989351425730113178186055820429 738 2309003289451577204893969275857069710318329124296008464 739 2531660624603510043531154676475938650538403010500494311 740 2775620221117510788463867015075301924805124677731323000 741 3042904143666223032431544715931082380296144440695960761 742 3335724893136275928551850288170581071716271881553860085 743 3656503201459811603490153134100525784742062587933909757 744 4007887476252071445210680325336204040224548910224326488 745 4392775047020014989642800149177252944495243057902669851 746 4814335378559024342766195647897627324089676235378742705 747 5276035432261319730480405497078358218013922533457769781 748 5781667372533507286929773119979555834178750321346846078 749 6335378833484479388169205816628768739171234212366852018 750 6941705980632412244027647401869405320036070949378610955 751 7605609623736484655120729365889490783189269212740296967 752 8332514660143765716526033777615207275309029655784143666 753 9128353153427182471273255560986679158820007185314089964 754 9999611379764625348611248273573498776194765806712358316 755 10953381204676827277662288374629454129744541605584294946 756 11997416185625584929376782374218427178498202235917728037 757 13140192831816877563835025154504334107617134011636738880 758 14390977491619698117806951018433802438554506464262964317 759 15759899380588570881258532495513751583885972457400857254 760 17258030309478887963200397485114935142671030884778560556 761 18897471722210157367176867317416442812486233471156028890 762 20691449708833963708123792811921765239938313238053957358 763 22654418718604628465473009515412854954742072253817589005 764 24802174763670611014306334135699314567136342269982680979 765 27151978975181791772481617084822734610402488923681700912 766 29722692451262286039271518584657220503037861013101891719 767 32534923420896589885937735150310815440841367950873474815 768 35611187839934787094776036183316713560036417322543055255 769 38976084635810631029479715666090521296366933879122623510 770 42656486926913933852954537534301537430461735207375181288 771 46681750661659369896783086993629890248306388561445576622 772 51083942252010796764815695665480675165393230898552513429 773 55898086917492610967345471765812944486135897431834259425 774 61162439609569016079888048293031276589963881011420149698 775 66918780553809541194772688213396734132757177565164147264 776 73212737629693278130004270641604540090098899521721031802 777 80094138006549578165378623492067252266691155592384846308 778 87617391670418940889514872034046945414191081587057532607 779 95841909712099227428468600126293640039364518452020842279 780 104832560503009803084438619104548362351228643720502898562 781 114660167164598204895961653189038015959770793364248855294 782 125402050040829481700778991341820366433104901851623991751 783 137142618214011034021641086767997664566287601922757028866 784 149974014464178798220758329233047441277351231902794245468 785 163996818464073248456679005764442550009109554944581957181 786 179320813428159103408904804236936350507090883338875992353 787 196065821898227256729371336388137127468328912035163376380 788 214362616853162023530315170497409684467635511913224189825 789 234353914880049151213745051002144650965799926105547186039 790 256195458741839929237802359945355642667837835198073720499 791 280057197327512714110204498219591892359126420813278670887 792 306124571678691861863164043071186017998208088698139274411 793 334599916557001779042623474631733115685985378804142094993 794 365703987854491092512304079732919546517787813365971599008 795 399677627061170876601417831617402896547909027808916675433 796 436783574995495657849385850941809047130138296432808842863 797 477308448082456881216071209015416770011635150806517630844 798 521564891637439935110839293852599826554561561726453200960 799 569893925890357753343197071153548122067566534562979087603 800 622667501872768567932158475512067948986075142317515328384 801 680291285800437849718608944621048742845694821979297741338 802 743207692225679534645016915892013244816174379783677311932 803 811899188019285313505918373778036867274017145311638939602 804 886891891183388441307844086568091261570665585444926142270 805 968759490607749594086296918122287520177417814894491215772 806 1058127515177402025782306847851916127988903555698028320367 807 1155677983135322423753093309340299605792642339835585217999 808 1262154465317146804125430418547739406267558498144241982691 809 1378367598824762772166966852312733249421889515644911148849 810 1505201090912333812278080777778805185070466572237924627087 811 1643618256344157320880473954921926763159105289539065278229 812 1794669135272840896780145318076952451113928812753661149201 813 1959498242804783996684392218645944223519266314040926017423 814 2139353005896301513528565124223721233721486210908243276516 815 2335592948088784133475409199407185032471574640055568925284 816 2549699687878561414921490583157881678696514493880191284337 817 2783287822262987792187000174799310343985457812981172717266 818 3038116773248189392010709903943954196523210461866181264367 819 3316103681888744735526866832591301697564972228087933385416 820 3619337441801839161931981831139333797189112648786945884195 821 3950093972108615520844393587703050040805781796606890932698 822 4310852838458333391845749546467774214747698220118406391892 823 4704315340246008225461045728770289133820737830105102873155 824 5133424192405959497545046359802146047323117042230464397391 825 5601384941322177632023598595934212732026043865777529796357 826 6111689266517607282685993871510933528569680076976769280662 827 6668140332950787099174929160405608716796753058139115620259 828 7274880373049239927672514029543719530854360469651806868382 829 7936420693141629657119032710628820924139034463851267054405 830 8657674315820290354658930170099755300032264676567160755088 831 9443991488086524975658360514667537333297653780766140978645 832 10301198305026988962240426935114094703873016048806494221732 833 11235638720374947575332821422705799416318928881241121160653 834 12254220238771042881257732130848721609883795295236525962736 835 13364463610012591730144757491042167677613713255343041575290 836 14574556873239909169979534677103382708906689094383575093330 837 15893414129038770830350150090039023239997604223411775356871 838 17330739450041678287696848914200401237184094081687730961195 839 18897096376005905491546490451522884035380728565415241954663 840 20603983477770690621802211074443848984848043076999819272837 841 22463916516206729968223908434715312037322136911588061073433 842 24490517767547364874302472850132956205528871253871621539847 843 26698613135635085370441421342590492376808372275350958133020 844 29104337724957248386534583096524540523081681485969778447877 845 31725250606236887098987945915769454991110334458481089044814 846 34580459569173761415512485428526195969744827377648234579153 847 37690756725115385919083076026405770774225040742105661419441 848 41078765896430823956536528258277229676723146666590361430790 849 44769102809652775005145583569637470782119957969112711798448 850 48788549196578368541167219002882753885392647217346959430845 851 53166242002053251930115358510966500509565283427964430514415 852 57933878999732563876065857544980086966023439256245330666824 853 63125942228394190921760676792180374634839107280272619037406 854 68779940782109078153588025208893556250528809079785716447491 855 74936674618546589218071676128844101584916508309802457041337 856 81640521191772897660364623433208361296678634560602513997349 857 88939746870022219381777881528621143804082933122241768447317 858 96886845266097599628916980366357995635842683830159314779192 859 105538904789387824950386516401577719542279976648820296521457 860 114958007925159381176555909623680428463660763238567375289187 861 125211664960086023463545937024602764539002204170213785484357 862 136373285104309748441492342480741273867197345052988391490857 863 148522688211198429674453528672212711668165851312785861676202 864 161746660568015778921458063067626307385593853594865263304596 865 176139558525723747384111194912202021806183612148248212635165 866 191803964056018819370535215570883654590237532724013597102840 867 208851396670544631656159089056248657106195666684417468524678 868 227403086513279856483640903413257467330937949673989545390041 869 247590813844815608749984075680121862876125811874631476552577 870 269557820579256944118623175058321748354131519009908987997296 871 293459800013674066215036001436030165926212951174569707139669 872 319465971409494108860513904914176579412436176020835879039973 873 347760246648324517705692886048878669271246897037809669235398 874 378542496795073276039630326900989148813268301202214426114846 875 412029927062819994844785436234581648455544194499920863423460 876 448458569390961826812416584951483190117484047388984003022870 877 488084902625328791551095290833543100858488837953013044865635 878 531187611131235836093475105170021716460531862863424611113656 879 578069493583228467735611178945861167251906256235718603706619 880 629059534664446899346654461606370524340062595127438544855756 881 684515153480425965749602324776590740388045205355011112771731 882 744824643653633688539595882535011373105827174884069521281859 883 810409821323565705265263791718932027669729804187592267255405 884 881728898640803953083710033989842853853458021544283744268519 885 959279601820826949099356675594203685332493599768258004786798 886 1043602554423953711213950186075779500747429855068680147086221 887 1135284948261817419202046930519871543909138055372707494499304 888 1234964526209240923746759315735729310009446155417259112068830 889 1343333903235274261304487867114431127394012485672727121996926 890 1461145254171386059320179534649648354902511350505910458286196 891 1589215399122369350575361456085576452769938036838523624832087 892 1728431320011569220432935612373808120372424423812585896667851 893 1879756144552947920905385588978117353053437511261559516670139 894 2044235636975998413298728676487776673960448528526523259556627 895 2223005238114777618610201335098239394277344218781750881488207 896 2417297701030104006299299389077331431784877488179098886904893 897 2628451372186696407185326561651715861648983579072806025378098 898 2857919172379003748210992173793339601113138768526848712448274 899 3107278336116955301479817602303746213096225706578419893933586 900 3378240973074260528408731119581658252780268323354106031550101 901 3672665520497939276524417015982618078486414987556609636608108 902 3992569161211707753010686777755980132506322534243405233941646 903 4340141288053635634965873724676125745332573668038648298230532 904 4717758102309008267863861782419221776296473764315012318837497 905 5127998440974626938797717714816192765111971319904240560749987 906 5573660935566336250445694501405990864206417135905151186687940 907 6057782613706558969298321770131200045758198553721719677174643 908 6583659063956224638648470850619206359222487477524768156170987 909 7154866294343202181803191910009932602609371812389906861921967 910 7775284425849365472194932280846718026556635368726614543810725 911 8449123373817961721149951982563904483354368263628907952691722 912 9180950682904700731659075121199365042203630187340906955436799 913 9975721694898521699369921529998831178199416758417436754495969 914 10838812243566279578550504541625578762340451116724226004778702 915 11776054086721467769118233312225586751869784847591186844340502 916 12793773303079841473177911014679360658632826254795040794410272 917 13898831900251749356198638385869638341444769994431676394352891 918 15098672900548128820507121725050915215382361367651677959202822 919 16401369193269864884977031943026947442398892220788678433921901 920 17815676465944084731385275151509594139403538682491131386338460 921 19351090552712441465109076303421438575482335660149778249150004 922 21017909565923844091578531428132736772520099473725558982312663 923 22827301207108508048149979087474197159161111279544127468998036 924 24791375686096527589195054115840437484022241531618412556992715 925 26923264712292213453243545973613507500893289447563295375327720 926 29237207060241105921249407952648856054575556062131097651621822 927 31748641252863166766392042859455708950270943873629434704147837 928 34474305950325260067773133430830716819085273231909299549096700 929 37432348680761023956666402796722738882253472069790890394503544 930 40642443601210893039420189188159732378849186441394465218882983 931 44125919033567291770961470767657458530568553534260998530062898 932 47905895581313365760698431392954713919694125836562765055336609 933 52007435698809118729450421516863181460297224690638043143255380 934 56457705656207330006354565205967542142392859701930479636991250 935 61286150920206152299922401811457953915283017625044181026475607 936 66524686054233564328816260408738922730109253910769073257051261 937 72207900331816096173577144680136236957798451917038967924655458 938 78373280354356145094161687501887460555759612571928358041347430 939 85061451069918133531176386194296041682163740203873701109758590 940 92316436703540269757619219241786327181725169012499340843156616 941 100185943232733207301424488814077377246940504693718977659196866 942 108721664174941869476709036815464967346855484858208199779596601 943 117979611597633836459574254444904915830196702895594403595502703 944 128020474417202736462421667817783115923778383526414148247431865 945 138910006220972895805982694205157745867465673244924087773170852 946 150719445028271523300765982365136901525629836633480073855216845 947 163525967602886862178816365738443020458805653747585532014251366 948 177413181141431833843289049726609542511853514345177264265936363 949 192471655391453259945517181207572406934950235545506333419729726 950 208799498500938479280193446283249861585136018242569783463128828 951 226502980168654927964284388221995745428252373737853785833397037 952 245697205954112664798825324016866551660671969980922478990846250 953 266506846918590628000995856285761976562230724319876936555222236 954 289066929106477458746634999197370019795399498937983696874836798 955 313523687741157821725042358980170931355159283670804816851342751 956 340035491403995710125306621954991941295284621536445660417369433 957 368773841890969859733859258470933144141123469297150130673785274 958 399924455901731502020233517919083860565703419406741292917646674 959 433688435213010049142835718620781618043396661367998809567678272 960 470283532525332893019527933205992279905518455091673798801383615 961 509945520752129472565675750098650091563162090156025223617601189 962 552929674146886802055168150805258747763767642681039730727163426 963 599512370340814742842468426914580809290197432776440166228112566 964 649992823094458038845927853785537441857119162035800452492669246 965 704694956356167715531647624527162963373972372358907229395512036 966 763969431072966420085462745722054022864030610693230103817248466 967 828195837120127282066038751610118072683098851358028761705356233 968 897785063710146374999688003093524933622862774232791517891428320 969 973181862715564211894714820295729982069016800238054534209338150 970 1054867620499581579452636597088644942629377461861221960404092913 971 1143363355100415433141557175285325372558735988356131813127460745 972 1239232956967182768272855680730319796870071096528165860567608367 973 1343086692904692649397110791977852810406396066109321063251518179 974 1455584994460399406630028322626548312904194093041712921683204299 975 1577442553688124685644082956748215217001159606298790574278472209 976 1709432751059917064085486959375150266923265697682899287886280699 977 1852392442280289481135457922380388859345256477467848011615433007 978 2007227132897601431791208876951096961631506074863620292687260822 979 2174916571917985473596853872255735198016603430898712500007333320 980 2356520798121383492018227439868941694234518095195076579188574353 981 2553186675471437575646066120592164622297191551773651615720689160 982 2766154956916788254120697385478458267673412481967260083903311182 983 2996767919017607361983842730436276846759064979656940209893178647 984 3246477613216090310303167324732616191655278711059641836867574716 985 3516854783222730283577713609690342101664742754656047665936326141 986 3809598501932603290613304340925383211816253180609128419894817857 987 4126546585540366761223411392446372099880586658558154475135143167 988 4469686847113752539807002635307223550654033924924215380543883725 989 4841169256839471128529452183771345688659112262618300711285859900 990 5243319081501156403420243379755742288673572500181919414178257392 991 5678651081517012507987083267028456642016465680661687498125120252 992 6149884850088318648422559915080851059077062633801091448761846320 993 6659961385724627934429955303238415565406120085388365177396150451 994 7212060996655871570659221798280699114488160518493774559621707331 995 7809622643457156854985977749314498134594067889355116826297751679 996 8456364834643564732638818027270052202565813043233274215588189951 997 9156308199087928963614806421878620850355439040404219308999463473 998 9913799868926382891453016002494797351150219591687656458501348738 999 10733539817200399355329881882726797640217237632517396648600009915 1000 11620609305900483750139234855917789720556852937695999228550582837