1 1 2 730 3 47386 4 1047386 5 12438011 6 98204132 7 580094436 8 2756876772 9 11060642397 10 38741283022 11 121395233038 12 346594833742 13 914464085783 14 2254559726408 15 5240543726408 16 11568062614344 17 24395756421273 18 49397866465794 19 96443747465794 20 182209868465794 21 334149783550675 22 596404391103404 23 1038437187083180 24 1767437187083180 25 2945857353098805 26 4815862056188406 27 7732958575251510 28 12211702184360566 29 18987111575126191 30 29096333191516816 31 43986174148448912 32 65653411221443216 33 96826308434470577 34 141197571798236202 35 203721074007236202 36 290987135352859818 37 411693994669231147 38 577236394918729588 39 802435995622729588 40 1106442667046729588 41 1513840682142948749 42 2055999470288411678 43 2772715005933178974 44 3714195155334178974 45 4943450481678694599 46 6539161205629637080 47 8599101333946356184 48 11244212509728166360 49 14623433017784806985 50 18919401719200822610 51 24355172619966071186 52 31202093437675342290 53 39789021064645114371 54 50513068391415879996 55 63852100717111879996 56 80379226108052453692 57 100779552759203947621 58 125869517861095789382 59 156619126885384789382 60 194177479794553789382 61 239902001686439312223 62 295391840045938443552 63 362525939350698132768 64 443506356534442132768 65 540907438034144023393 66 657731541132968268154 67 797472049371855126458 68 964184504265992092154 69 1162566753770938482779 70 1398049102255652998404 71 1676895537531470617860 72 2006317208149592648964 73 2394599429124862015165 74 2851243606898543655790 75 3387125595164168655790 76 4014672122614015913966 77 4748057072204955288695 78 5603419539696839043176 79 6599105757510855043176 80 7755937138937031043176 81 9097506877959093359097 82 10650507732053303717026 83 12445093819870956942562 84 14515279483370805942562 85 16899378495390929083187 86 19640487139527468199628 87 22787014950233716080332 88 26393267178006787935948 89 30520083338156862951573 90 35235536512749379842198 91 40615698404695267806934 92 46745475491488599081238 93 53719521994634581970959 94 61643235770283173361584 95 70633843637925029361584 96 80821583098188617758640 97 92350987848803694372369 98 105382284990703323488970 99 120092912325093948488970 100 136679164678234573488970 101 155357978754770632607371 102 176368866613939909950100 103 199976008487017551006356 104 226470516310242447006356 105 256172880036453550271981 106 289435609512086019149502 107 326646085465396843735806 108 368229633948211206695742 109 414652839408548594211367 110 466427112446687552351992 111 524112529224088393756408 112 588321960454685757157112 113 659725508913003423779753 114 739055275444992788795378 115 827110474567160157795378 116 924762921889179399705714 117 1032962916796585615916643 118 1152745545085160768924764 119 1285237427549151104924764 120 1431663941893446080924764 121 1593356946767297538575045 122 1771763038206115893260774 123 1968452370320449519322150 124 2185128073689590144322150 125 2423636306603561091587775 126 2685976976053802051635776 127 2974315167201985299810880 128 3290993321960462569769536 129 3638544209299285808660161 130 4019704731956064391925786 131 4437430616368671562184282 132 4894912034879610213394586 133 5395590211577370799439547 134 5943175065547102996955172 135 6541663947803182420955172 136 7195361530772653517873188 137 7908900911894004785439517 138 8687265995693284431148558 139 9535815221602262920148558 140 10460306707794331729148558 141 11466924884436302893980119 142 12562308692991520247367048 143 13753581431565061009687944 144 15048382329758718865687944 145 16454899940105413955828569 146 17981907436883243384176450 147 19638799916972215940423554 148 21435633801415531860155330 149 23383168440485875854295955 150 25492910029339471801561580 151 27777157945770563211608556 152 30249053626160579045511660 153 32922632100453646465348341 154 35812876311887530959238966 155 38935774352270815200238966 156 42308379748827551989979062 157 45948874944034211786458991 158 49876638115455047873158352 159 54112313488345667777158352 160 58677885299745364161158352 161 63596755578921449829940593 162 68893825915368380270786922 163 74595583392105847869901738 164 80730190868768404398901738 165 87327581805939718735792363 166 94419559829362608870489524 167 102039903240056903663291828 168 110224474684006493233651124 169 119011336202940221181916749 170 128440869895834263517057374 171 138555904429112138352547230 172 149401847642118412309626334 173 161026825503299535553504135 174 173481827681646176422644760 175 186820860007342176422644760 176 201101104105232154742541336 177 216383084494669317567693065 178 232730843459543743116352146 179 250212124002826004277352146 180 268898561210798257998352146 181 288865882363291791773174467 182 310194116137713508214038396 183 332967811266431103518961532 184 357276265019205029982961532 185 383213761894812123805477157 186 410879822918808547846692998 187 440379465957536089854933702 188 471823477471993641210054918 189 505328696149082757976320543 190 541018308862000602378211168 191 579022159426203436214718304 192 619477070632407477287456608 193 662527180053539757682704929 194 708324290138408195150970554 195 757028233121136098111970554 196 808807251292110600458078010 197 863838393193336032490259739 198 922307926318671087271727940 199 984411766917472087271727940 200 1050355927518673087271727940 201 1120356982811316503493199741 202 1194642554537015119126839470 203 1273451816069787513698265326 204 1357036017379174177739265326 205 1445659031093520935231280951 206 1539597920401820086378504872 207 1639143529554538338037867176 208 1744601097746444699144364712 209 1856290897187591830787505337 210 1974548896192311760320020962 211 2099727448140372460694239778 212 2232196007189316785933520482 213 2372341871642481029749748723 214 2520570955903278489556014348 215 2677308591973045591060014348 216 2843000361477096245222307084 217 3018112959231626224574877013 218 3203135089392765685251083734 219 3398578395258406922292083734 220 3604978423823448600373083734 221 3822895626219809796949534415 222 4052916395203990153905308144 223 4295654140887099359702811120 224 4551750405935163359702811120 225 4821876021501149582603201745 226 5106732305184552724308443146 227 5407052302349560080717810250 228 5723602072168785088577978506 229 6057182019796333827961869131 230 6408628276111566160683884756 231 6778814126513345517600829652 232 7168651490283853889522335956 233 7579092452081196302000633517 234 8011130847161047141328774142 235 8465803901969514524217774142 236 8944193931792234043971346558 237 9447430097188465460949062887 238 9976690220983671218158217528 239 10533202667639720243182217528 240 11118248286868500742126217528 241 11733162423402358205938896489 242 12379336994883416451539162418 243 13058222639883507239692396914 244 13771330938117145093253396914 245 14520236704961755844386037539 246 15306580362452217847103025820 247 16132070388970721601430880924 248 16998485849908014869069894300 249 17907679011628294562673409925 250 18861578041127352332448800550 251 19862189793832096652705005926 252 20911602692049279354495621030 253 22011989696632168216981757311 254 23165611374496048910870647936 255 24374819064676829008406647936 256 25642058145691673898738914432 257 26969871407026549476494335361 258 28360902527642799846960127322 259 29817899664463470697729127322 260 31343719153870021352578127322 261 32941329329311372023542403963 262 34613814458199928834558920292 263 36364378801343339477682820708 264 38196350798236278805746820708 265 40113187381613568442390586333 266 42118478424744420036499970894 267 44215951325027580795990797198 268 46409475727528675358107910094 269 48703068392184103104354925719 270 51100898208480488185982566344 271 53607291361504914534585286600 272 56226736653349034003509493704 273 58963890983939636800971118105 274 61823584995459444088324633730 275 64810828884614747853949633730 276 67930818387101108037703528706 277 71188940938714646753693412435 278 74590782017654580001038211116 279 78142131672662524406094211116 280 81848991241745836532110211116 281 85717580266335811636372774837 282 89754343605837014251683099766 283 93965958757631361709817080502 284 98359343387709861093146080502 285 102941663077216137774964846127 286 107720339290299117663955396368 287 112703057568787463776936077072 288 117897775959315649400699823888 289 123312733678650903745329214513 290 128956460023091720819912980138 291 134837783527932207766275389674 292 140965841383112294865681671978 293 147350089111301765997489513899 294 154000310514796225901006529524 295 160926627897735529911822529524 296 168139512570289893969035707380 297 175649795641595908997677412109 298 183468679108364035961219466910 299 191607747246220887976844466910 300 200078978310993746242469466910 301 208894756557291339819621527111 302 218067884581883978561665418840 303 227611595999537697017516574296 304 237539568459111178657452574296 305 247865937007880918278505214921 306 258605307812219380310891020242 307 269772772242912856665177238546 308 281383921333570354778244633682 309 293454860620742190027440274307 310 306002225374537052428719039932 311 319043196228699201609711433148 312 332595515219283152900038673852 313 346677502241241787812491742693 314 361308071932425291362036133318 315 376506750994672724107925133318 316 392293695961865416393545168454 317 408689711425001764250473052383 318 425716268724546449446887692704 319 443395525120503639185383692704 320 461750343450863383353319692704 321 480804312289273258736906178785 322 500581766612993350342341995514 323 521107808992401950417112300090 324 542408331313531936807737300090 325 564510037045333705186887690715 326 587440464063579816079741360516 327 611228008043549219552843999620 328 635901946433855080326283737476 329 661492463024009886753484503101 330 688030673118554731800642143726 331 715548649330816446466979135022 332 744079448009596690036163017326 333 773657136312341201560837802487 334 804316819938585237884968443112 335 836094671537722810540072443112 336 869027959805402732660128029928 337 903155079283113743708449851257 338 938515580875784140776774686498 339 975150203102488457399583686498 340 1013100904095624841543912686498 341 1052410894364201941428917447859 342 1093124670337153359268878547788 343 1135288048702881127515556055884 344 1178948201561517248729572055884 345 1224153692406684168298419071509 346 1270954512953831168739800935190 347 1319402120832524135621332478294 348 1369549478160370998970732133270 349 1421451091016574451668241898895 350 1475163049833417339375517289520 351 1530743070724304457182361013296 352 1588250537767307428916040420400 353 1647746546263486938983644091281 354 1709293946989598887189224856906 355 1772957391465128098127305856906 356 1838803378253935092908014009802 357 1906900300321148176986967326731 358 1977318493466284769093031446292 359 2050130285853942548477415446292 360 2125410048663762687229479446292 361 2203234247881734217974866452333 362 2283681497255280522125217593662 363 2366832612434946067701811639678 364 2452770666325883936807660639678 365 2541581045672732419759908155303 366 2633351508901862074891871462264 367 2728172245245373219758552392568 368 2826135935171627891092189619064 369 2927337812147509948013907259689 370 3031875725758022256872124275314 371 3139850206209250848309183585970 372 3251364530241152639921107001074 373 3366524788477055833846114607075 374 3485439954237200490981124372700 375 3608221953844091115981124372700 376 3734985738447883423959813626076 377 3865849357400483865616222196805 378 4000934033207503027618179370086 379 4140364238087672765261380370086 380 4284267772169811931001941370086 381 4432775843357906902270731910207 382 4586023148895360852392725651136 383 4744147958659959917363526049472 384 4907292200221605157126470049472 385 5075601545695366561837456940097 386 5249225500422929380935709059738 387 5428317493516023825739374260442 388 5613034970295956785387931992858 389 5803539486663898672444721383483 390 5999996805437119950094658899108 391 6202576994686920359925464571044 392 6411454528114549440628496477348 393 6626808387501979677025452147869 394 6848822167274963619615314788494 395 7077684181216383641908235788494 396 7313587571368487731309365396750 397 7556730419163196914952295579479 398 7807315858820269680954541455880 399 8065552193053716144954541455880 400 8331653011127469808954541455880 401 8605837309301947642488307339481 402 8888329613713759963600040438210 403 9179360105731470288298580683266 404 9479164749830952031873661683266 405 9787985424034543764163571823891 406 10106070052958867724584271445612 407 10433672743516847573113276599916 408 10771053923320140972721182252652 409 11118480481828890649825602268277 410 11476225914296394145687924158902 411 11844570468556997637382360086518 412 12223801294706233056760487367222 413 12614212597722940355058449511663 414 13016105793083848235421403902288 415 13429789665421827092254427902288 416 13855580530279777342188383039824 417 14293802399012874894447400192753 418 14744787146892663277035753501674 419 15208874684467258998582954501674 420 15686413132232723173699995501674 421 16177758998671448362759048258155 422 16683277361714215066218118072884 423 17203342053683387460731122539060 424 17738335849775542861731122539060 425 18288650660142664138030194804685 426 18854687725631868981988765137886 427 19436857817244504648383193128990 428 20035581439376301611327261796446 429 20651289036901154647239576312071 430 21284421206161985229330841452696 431 21935428909933034912529411850392 432 22604773696418845694971150188696 433 23292927922356100261638360696457 434 24000374980285422646620590712082 435 24727609530061178292659159712082 436 25475137734668261840695902673298 437 26243477500415821349343327554627 438 27033158721578839126499955305468 439 27844723529559472055429299305468 440 28678726546641048318891763305468 441 29535735144408622871466719384229 442 30416329706911010986844480273158 443 31321103898640247819141675414854 444 32250664937405462271458396414854 445 33205633872179205667937254680479 446 34186645865995339885218492654560 447 35194350483978665823859559965664 448 36229411986587561499186221622240 449 37292509628151999714088809512865 450 38384337960790428354137881778490 451 39505607143790121929480594380666 452 40657043258536751190454194659770 453 41839388629080068577630652100251 454 43053402148423771045757096615876 455 44299859610628778539210472615876 456 45579554048820356209334530015172 457 46893296079190711467332095183101 458 48241914251089913276974261865262 459 49626255403299210826762510865262 460 51047185026582071999618039865262 461 52505587632609518998732841835703 462 54002367129357609210740661557032 463 55538447203076194012480931108648 464 57114771706929386876753315108648 465 58732305056409484927806338249273 466 60392032631627415161879499713634 467 62094961186584118005733562827938 468 63842119265528636861371553528034 469 65634557626510052903494038668659 470 67473349672231789783878016934284 471 69359591888318213180865162195340 472 71294404289104865440356016898444 473 73278930871065106015817233721045 474 75314340073987374158329196611670 475 77401825250018751463969821611670 476 79542605140691978586017487583446 477 81737924362054572795567793796175 478 83989053898020201259040114579056 479 86297291602063989028388210579056 480 88663962707384980944158066579056 481 91090420345660533068238940330577 482 93578046074518982028466856442506 483 96128250413858529908256820618442 484 98742473391141888189114629618442 485 101422185095797846891029081509067 486 104168886242862574595056022433108 487 106984108745995111614433584233812 488 109869416300003192346744581311828 489 112826404973017223932277202577453 490 115856703808451956906020790718078 491 118961975436897109706747297012414 492 122143916698079952841337946622718 493 125404259273044620341778770356839 494 128744770326694696042824650497464 495 132167253160847420297876426497464 496 135673547877949679187690461896120 497 139265532055607773210613634511849 498 142945121432084816024489112444850 499 146714270602921486190504737444850 500 150574973728837746200270362444850 501 154529265255075053502449590386851 502 158579220642340517938397766647580 503 162726957109516409102464465342236 504 166974634388300385817831441342236 505 171324455489943808319839880857861 506 175778667484257502023518734530982 507 180339562291056370079208850701286 508 185009477484216300449484131971622 509 189790797108518882132652073237247 510 194685952509461534574579110127872 511 199697423176212764413998554949888 512 204827737597894394660351694350592 513 210079474133374763372084672805633 514 215455261894759062052645334071258 515 220957781644765178477640743071258 516 226589766708175624677152250671194 517 232354003897558368490468196048123 518 238253334453451646655878923260644 519 244290654999210118966069579260644 520 250468918510712026781422475260644 521 256791135301129345321580265522525 522 263260374020965267823303648290254 523 269879762673565731034368608278030 524 276652489646314085784384233278030 525 283581804757720433710382524293655 526 290671020320619591795263794525256 527 297923512221694110379124279948360 528 305342721017541257906621086905416 529 312932153047505397058347687046041 530 320695381563499712262238356561666 531 328636047877043808074867113725762 532 336757862523746281745771998600066 533 345064606445463981615280369065427 534 353560132190372296033445870331052 535 362248365131183475411396654331052 536 371133304701752673014458210026668 537 380219025652314098367734871922997 538 389509679323592410859358874824438 539 399009494940037240485361003824438 540 408722780922431507875171852824438 541 418653926220127026961293984455599 542 428807401663163711104940559088528 543 439187761334531567356748125223824 544 449799643962837554014462301223824 545 460647774335642293935280342614449 546 471736964733734580367926692933930 547 483072116386614583588250528093034 548 494658220949459665552987413111210 549 506500362001849736331249376001835 550 518603716568532140435341417017460 551 530973556662509143555807819858036 552 543615250850734200815470473089140 553 556534265842706326700041455534221 554 569736168102255054506211060674846 555 583226625482811669680601981674846 556 597011408886465627014450501680542 557 611096393947108316520278517654471 558 625487562737969627160254826134232 559 640191005503856071634659690134232 560 655212922418402579387267434134232 561 670559625366653439058110758304073 562 686237539753291276029713805560402 563 702253206336836385688372215977618 564 718613283090142208776482384977618 565 735324547087516231965519480618243 566 752393896418799124753454899475004 567 769828352130738483207793236853308 568 787635060195997142159789274387004 569 805821293510139640431762198902629 570 824394453916944078773939235293254 571 843362074262390297627317035864710 572 862731820477679021843214653935814 573 882511493691640372308304328210015 574 902709032372893930276956916100640 575 923332514502126359332956916100640 576 944390159774856442523479140150816 577 965890331835061278564353297960545 578 987841540540041301342982918588026 579 1010252444256905741480975159588026 580 1033131852191064137700961560588026 581 1056488726747113529410873837785947 582 1080332185922515020514958590223876 583 1104671505734457498226197875537412 584 1129516122680310419832933299537412 585 1154875636232071745208014888303037 586 1180759811365221293587623310266478 587 1207178581122394040036225480747182 588 1234142049212292140302373822530798 589 1261660492644258782706981572546423 590 1289744364398941312542316483187048 591 1318404296135475458448556287463784 592 1347651100935626911628936246858088 593 1377495776085330967819182893890809 594 1407949505894075438898260088406434 595 1439023664552576576172949969406434 596 1470729819029202320947257839955490 597 1503079732005601810259185733959219 598 1536085364852004716893501807183820 599 1569758880642658693222501807183820 600 1604112647211877918351501807183820 601 1639159240251180517717336760419221 602 1674911446447997433973221858796950 603 1711382266666440177960058245301206 604 1748584919170619779082071366301206 605 1786532842891014185744348632066831 606 1825239700734386338943536495026352 607 1864719382937760155904167414292656 608 1904986010466966716096679268540592 609 1946053938460278039335395902931217 610 1987937759717650985213161951696842 611 2030652308236108985162948710773258 612 2074212662791794543225932574373962 613 2118634150569230709432040961374603 614 2163932350838335040845900501390228 615 2210123098679734920083041045390228 616 2257222488758938499744038662812564 617 2305246879149920984035356950368493 618 2354212895208691446133712971719614 619 2404137433497410911896009332719614 620 2455037665759638017610812333719614 621 2506931042947284171923015197721895 622 2559835299299865820135129347397624 623 2613768456476647123092451444267000 624 2668748827742272123092451444267000 625 2724795022206491276019850125907625 626 2781925949118593082498181744272626 627 2840160822217157451567797119207730 628 2899519164135753378552337833814386 629 2960020810865209514665246016455011 630 3021685916273092249840873262220636 631 3084534956681032022558692299511132 632 3148588735500544711372945223001436 633 3213868387928001152774209912659397 634 3280395385699404069205741982050022 635 3348191541905637979849451231050022 636 3417279015868864005498889464840038 637 3487680318080737867766048122706367 638 3559418315203135822342978707993408 639 3632516235132079756377652371993408 640 3706997672125559221546974355993408 641 3782886591995954767440887602411969 642 3860207337367773584733981829743898 643 3938984633001415164640439480232794 644 4019243591183691430651498361232794 645 4101009717185832600870427882623419 646 4184308914789716894718376916523300 647 4269167491883069106716976651610404 648 4355612166124380032793441181350180 649 4443670070678305751435826191115805 650 4533368760022312833386365497756430 651 4624736215825342679737253952195406 652 4717800852899275369625299890458510 653 4812591525223980635550521254143191 654 4909137532046750877011575691783816 655 5007468624056918472002048907783816 656 5107615009636467051291818143755912 657 5209607361187453862674293124490841 658 5313476821537067871842247399003202 659 5419255010421155823612724128003202 660 5526974031047056122207275337003202 661 5636666476736588082561328655607443 662 5748365437650051856541144564353772 663 5862104507592102148845626840996588 664 5977917790900366707621803544996588 665 6095839909417688504787362385012213 666 6215906009548878511093097085496374 667 6338151769402874021436037289218678 668 6462613406021205597215577926945974 669 6589327682693683864976931587711599 670 6718331916362225644577193354102224 671 6849663985113747176009388319344080 672 6983362335763060572200891432863184 673 7119465991526718045938063647823985 674 7258014559788756942934011157589610 675 7399048239959307160327901782589610 676 7542607831427031140960807686078186 677 7688734741606375308994822374439915 678 7837470994080620552211155666146996 679 7988859236841728161022678802146996 680 8142942750627986504252316498146996 681 8299765457360472657447819514026317 682 8459371928679352201314573941745246 683 8621807394581049476141708365556382 684 8787117752157329713265071654556382 685 8955349574437343667047629677072007 686 9126550119333694640959163987309848 687 9300767338693597139500287978550552 688 9478049887456205784339912830399768 689 9658447132917202608521336881040393 690 9842009164101740387342796411056018 691 10028786801246849278938065450675154 692 10218831605394423732077758111933458 693 10412195888095916373690374022499779 694 10608932721229875414473619703265404 695 10809095946933472008142704439265404 696 11012740187649173968756506014324860 697 11219920856287732291589881883671589 698 11430694166508657036597917000422790 699 11645117143119369320064307625422790 700 11863247632594226419961948250422790 701 12085144313714627334301498857186591 702 12310866708331416539727465331636320 703 12540475192250814180267155995310176 704 12774031006245111473873642011310176 705 13011596267189380757659245275200801 706 13253233979325460301922642267681722 707 13499008045654484808663790982124026 708 13748983279459243372691797266709562 709 14003225415957657623098630891100187 710 14261801124088683780235237123615812 711 14524778018431953458826891242306628 712 14792224671262479221944309042187332 713 15064210624741762143650632364968573 714 15340806403246649970718415080609198 715 15622083525837305886303491009609198 716 15908114518865659371324354634213934 717 16198972928725722232978571502903863 718 16494733334747164524785806473628584 719 16795471362233556819236273289628584 720 17101263695646697113001643145628584 721 17412188091938452546192498734606265 722 17728323394031558101784006130144994 723 18049749544450826519543254005255970 724 18376547599106235811043269630255970 725 18708799741229372999107597999396595 726 19046589295464725026765006529129996 727 19390000742117320187977788725657100 728 19739119731558235925512680577273356 729 20094033098789501420825932014288981 730 20454828878169936067210921133179606 731 20821596318303477671187164683956502 732 21194425897091567068674948838142806 733 21573409336951168772383349791228367 734 21958639620200020285526396100618992 735 22350211004610715824959802564618992 736 22748219039135243394588340081863408 737 23152760579801607437922766369654737 738 23563933805784182677458611129562378 739 23981838235649458218602287578562378 740 24406574743778844557680315947562378 741 24838245576970229787634249213003339 742 25276954371219985041828578006989268 743 25722806168687133056484892315191764 744 26175907434841407666108370651191764 745 26636366075796946074399783324457389 746 27104291455833369866057223178172670 747 27579794415106024943078365845267774 748 28062987287547164883189931901089150 749 28553983918959876628371969254604775 750 29052899685306561918628469498745400 751 29559851511193802490702635906142776 752 30074957888555451763866883461517880 753 30598338895535810535758519497677161 754 31130116215574759111008276064692786 755 31670413156696733284648798825692786 756 32219354671005446701524312170991282 757 32777067374386277312683565555442211 758 33343679566418250950560535655222172 759 33919321250497570447168056999222172 760 34504124154174654224087560423222172 761 35098221749706663890274535823495813 762 35701749274827516094157472352687142 763 36314843753737389690733287480915558 764 36937644018313755202902216969915558 765 37570290729545969579689545851181183 766 38212926399195495382822331072527744 767 38865695411683819767920490434674048 768 39528744046210164967879582085954944 769 40202220499101098434425733654845569 770 40886274906394167349872152448111194 771 41581059366657698885364309027383450 772 42286727964048924354932291268430554 773 43003436791612602297041240192312955 774 43731343974822332507613683795828580 775 44470609695366770151262683795828580 776 45221396215182966291295933040115556 777 45983867900739078504504451912984285 778 46758191247568712684413732932005966 779 47544534905059174687130721213005966 780 48343069701495928137749792454005966 781 49153968669365572493070053808801687 782 49977407070919673348712262925756616 783 50813562424001794986196120965425352 784 51662614528140103278739604869425352 785 52524745490907925314065600497565977 786 53400139754554670448943904968313218 787 54288984122909535984157498492393922 788 55191467788560439240661955279668738 789 56107782360310636528509384927809363 790 57038121890915508330239094249074988 791 57982682905102008970504273801396524 792 58941664427873298114317803256598828 793 59915268013101090628073421605933749 794 60903697772408280651046041069824374 795 61907160404344415161014254910824374 796 62925865223856611876598800999754230 797 63960024192058536021494947123398959 798 65009851946300070282618869066911760 799 66075565830540332225914869066911760 800 67157385926026713490810869066911760 801 68255535082282635267695523170438961 802 69370238948406734872955419699915690 803 70501726004686218673691464290119146 804 71650227594527137179868322451119146 805 72815977956704358815980822010009771 806 73999214257934039707989945767247092 807 75200176625771407774934365568945396 808 76419108181836700498909679801228532 809 77656255075372116962677338087494157 810 78911866517132666091671818800634782 811 80186194813613814517273550064299998 812 81479495401618859091564356512540702 813 82792026883168970831042341683337543 814 84124051060758878948607001246478168 815 85475832972961185650198385310478168 816 86847640930382324525454133179625304 817 88239746551973197651305505943404233 818 89652424801697548954240932503737554 819 91085954025561153941698337024737554 820 92540615989004928616383392985737554 821 94016695914665083229930108515925635 822 95514482520503469514905547911282364 823 97034268058311293157397300665994940 824 98576348352589386536998300665994940 825 100141022839808260167609072394510565 826 101728594608051174821805261563847366 827 103339370437043500014263749614046470 828 104973660838571648356601647892032326 829 106631780097294899277659454880297951 830 108314046311953449730455625544188576 831 110020781436976053780460288981811872 832 111752311324490637390188964858774176 833 113508965766741299283113545054522337 834 115291078538915133486240773900787962 835 117098987442382334016133808829787962 836 118933034348353067188368590975846778 837 120793565241954622196144713652518107 838 122680930266732375920733856814281348 839 124595483769578133405373874798281348 840 126537584346089431045832112302281348 841 128507594886363415325898927705979709 842 130505882621228935855265796305574638 843 132532819168920517551328452704850734 844 134588780582197903046173652745850734 845 136674147395914882796100275867866359 846 138789304675041156924236283492632040 847 140934642063140999537889789023815144 848 143110553831312523131965133947078120 849 145317438927591367718836024816218745 850 147555701026822666514252765294734370 851 149825748581005167358927395096450146 852 152127994870111416567149790701017250 853 154462858053387939567902852385886131 854 156830761221139380541231860254151756 855 159232132447000591253850697310151756 856 161667404840700687463907392298136652 857 164137016601323119596257530700258581 858 166641411071065832887283446769541142 859 169181036789505620863029402978541142 860 171756347548370804846980584867541142 861 174367802446826401194981833301719183 862 177015865947275967125358498585310512 863 179701007931684345353057285810484528 864 182423703758425557248362886834484528 865 185184434319660123924262750928875153 866 187983686099246124512626500375319114 867 190821951231188330918839999887969418 868 193699727558629788548191480826163914 869 196617518693390242875955740600054539 870 199575834076055842287572425592070164 871 202575189036624578346378713174732820 872 205616104855711955554851102075387924 873 208699108826321413762054090211426925 874 211824734316184057635806684205567550 875 214993520830672279063785199830567550 876 218206014076291889974209774617012926 877 221462766024757414874742368553343655 878 224764334977655224398588577290914936 879 228111285631699223320379987466914936 880 231504189144583838862056597002914936 881 234943623201439087651511410811862057 882 238430172081892532425045992057007986 883 241964426727742972479563676849894322 884 245546984811250744982746416618894322 885 249178450804049547540074769149534947 886 252859436046684725897314296168026588 887 256590558818783004326864336437027292 888 260372444409858670107008523845087708 889 264205725190761257555485152762603333 890 268091040685769811323777135171993958 891 272029037645338843096976363854377894 892 276020370119501130476879258895604198 893 280065699531932541653995550843942719 894 284165694754684104498280323762833344 895 288321032183586573919512353458833344 896 292532395814332786767225152810993600 897 296800477319243129157839180742891329 898 301125976124719476934035674881400730 899 305509599489393005979348815506400730 900 309952062582971305330330706131400730 901 314454088565790262450363257739926331 902 319016408669076226654155797478385060 903 323639762275923993501083417704478116 904 328324897002996190009698094760478116 905 333072568782949677785894830286243741 906 337883541947594628604253934208472462 907 342758589311791964636926558689506766 908 347698492258094893388005242046847502 909 352704040822140305464549128291863127 910 357776033778795841599242357157503752 911 362915278729068473834984612091503368 912 368122592187780484489478792400184072 913 373398799672018765439029151966231513 914 378744735790363399396234027673747138 915 384161244332901524206993575122747138 916 389649178362032520759200955813796674 917 395209400304070604879594513111619603 918 400842782041650943597471091136796524 919 406550205006945456375252378112796524 920 412332560275694502347215716928796524 921 418190748662060695270010087431430005 922 424125680814311128772841944105559734 923 430138277311334335602402463301233910 924 436229468759998345888688853926233910 925 442400195893356251013822223310999535 926 448651409669705721447760752263174736 927 454984071372508968923430491299125840 928 461399152711179685560231006352841296 929 467897635922743535010106638064231921 930 474480513874378813395396760569997546 931 481148790166843940733483812407827242 932 487903479238798486700842921799645546 933 494745606472024477979461785502291307 934 501676208297554778052747442057306932 935 508696332302715374176974304201306932 936 515807037339088450349065126061540148 937 523009393631403169423046577261046477 938 530304482887361132096900137936900318 939 537693398408403525299756743705900318 940 545177245201427017557482900594900318 941 552757140091455504203703041721091079 942 560434211835274850834227183940250008 943 568209601236037829176737233723959704 944 576084461258846485565465660219959704 945 584059957147319228473516082962600329 946 592137266541149968064469312374651410 947 600317579594666687481036557602002514 948 608602099096396872592813234194067090 949 616992040589647274178704757875707715 950 625488632494105524023395939760473340 951 634093116228471174162377494937867516 952 642806746334123776517589492123706620 953 651630790599835668426758425368520101 954 660566530187537178085061471834910726 955 669615259759142012688921285435910726 956 678778287604440641099593625739942022 957 688056935770069532129837891198689951 958 697452540189564159101440273916710112 959 706966450814503731125777247740710112 960 716600031746755661625053326844710112 961 726354661371827834939414796380027553 962 736231732493336782455927159176973882 963 746232652468599930550508540004453498 964 756358843345360133754437863813453498 965 766611741999650757944112351417844123 966 776992800274809630007424289508620484 967 787503485121650222363576132863854788 968 798145278739798492906473260222322884 969 808919678720203853406146087873088509 970 819828198188832792139082191360729134 971 830872365951553729528022536276142190 972 842053726640221738855825317268485294 973 853373840859971817677561203704915895 974 864834285337729449391213461761556520 975 876436653071947248541357461761556520 976 888182553483576537823132013831520296 977 900073612568282759426838871185268025 978 912111473049913678317769211817623906 979 924297794535229390282513123138623906 980 936634253669903203093219798219623906 981 949122544295802514946205603362957427 982 961764377609558870422121266850249356 983 974561482322436430592758623193713292 984 987515604821508150565675671577713292 985 1000628509332149014713323814682728917 986 1013901978081855737079454283001199958 987 1027337811465402391993446780727200662 988 1040937828211341497754030792701406678 989 1054703865549860134368850875185172303 990 1068637779382000734756657358354562928 991 1082741444450256247535782599124369264 992 1097016754510549428537193272243699568 993 1111465622505606077493997865186276689 994 1126089980739732095973045901857042314 995 1140891781055004302529395486658042314 996 1155872995008885001282166237962792970 997 1171035614053270360631856958781898699 998 1186381649714982719665816556318639700 999 1201913133777717000931441556318639700 1000 1217632118465451469697066556318639700