1 100 2 121 3 6084 4 10000 5 10201 6 82369 7 132496 8 1000000 9 1002001 10 1162084 11 1201216 12 1656369 13 1860496 14 100000000 15 100020001 16 123121216 17 330621489 18 10000000000 19 10000200001 20 13967221489 21 113322449956 22 1000000000000 23 1000002000001 24 1786590449956 25 7438023471076 26 100000000000000 27 100000020000001 28 161983503471076 29 366292019505049 30 553633229065744 31 674650026648676 32 9553960107298321 33 10000000000000000 34 10000000200000001 35 14611762135490884 36 15259515629065744 37 19605006159622884 38 27553312193545216 39 56530882294293121 40 83263152371816704 41 94674556402366864 42 111333222444999556 43 164378892569815561 44 183673470612244900 45 194087400459962256 46 200444410648154596 47 206611570661157025 48 224376732698060944 49 277008310803324100 50 297520662842975209 51 305024040857313856 52 326530612897959184 53 353505556948068889 54 1000000000000000000 55 1000000002000000001 56 1038643806019505049 57 1052622702026648676 58 1205042682107298321 59 1256370006135490884 60 1299640762159622884 61 1359537120193545216 62 1532055360294293121 63 1660370256371816704 64 1710059172402366864 65 1778665890444999556 66 1975252230569815561 67 2040816330612244900 68 2095864782648154596 69 2115702480661157025 70 2171745156698060944 71 2260777201526195881 72 2329639890803324100 73 2370505201776695025 74 2388429756842975209 75 2409603672857313856 76 2469387756897959184 77 2542632222948068889 78 3921184202372316441 79 100000000000000000000 80 100000000020000000001 81 109005157720459962256 82 133163395301776695025 83 143525144622372316441 84 349332813022183775236 85 407799058224272025796 86 680529300632892249529 87 761238153035202926161 88 1331983590037828333956 89 2005015875664827562384 90 2141930196067700293696 91 2885731849082576326756 92 3049535150285717947876 93 10000000000000000000000 94 10000000000200000000001 95 10302978399001526195881 96 14087422234222183775236 97 14446606101024272025796 98 15897920605232892249529 99 16279347079235202926161 100 20960496601264827562384 101 21398128543267700293696 102 23629533502282576326756 103 24094054425085717947876 104 111133332222444499995556 105 136798648902506661662601 106 1000000000000000000000000 107 1000000000002000000000001 108 1074324684322037828333956 109 1777866658890444499995556 110 1876524676300506661662601 111 3516459409001910387089956 112 5781558922562982643139584 113 9302855067423980343713961 114 20661157024806611570247936 115 29752066115708429752066116 116 100000000000000000000000000 117 100000000000020000000000001 118 153871303869122982643139584 119 170304019211803980343713961 120 183357635860013724319044121 121 211570247933926611570247936 122 238842975206628429752066116 123 240395156022015745076901289 124 720259392643234040242717696 125 824428977551236957161062641 126 843649386202029889292539729 127 1112629022288244482384452996 128 1241245678246247643773508441 129 1300021578034249056027767236 130 1438763376932252318668252081 131 2215437337800049283869835601 132 3673498629660064282892535721 133 4454637020040071197704225856 134 5793352512256081907428163584 135 8038025670156097693062729744 136 9175477032306104964187391649 137 10000000000000000000000000000 138 10000000000000200000000000001 139 10378560958582201910387089956 140 12131956875156122277119615769 141 13532475435030129861643896900 142 16087789150896034040242717696 143 16218649351252143571110463129 144 16567003234977036957161062641 145 17783847868311044482384452996 146 18287509023442047643773508441 147 18511183975413049056027767236 148 19024970273484052318668252081 149 19374080445460158564886339600 150 20408163265306163265306122449 151 21133835852212166508647467609 152 24460367017812180858471283216 153 24559388872620159170293279641 154 29157118615602199911675262276 155 29550567838230201453353848900 156 31307254852830208245817220761 157 39920119840200239720319640401 158 41398631582412244865168345616 159 42429492924306248413698445764 160 52083127050342280300407400324 161 54061913809630286574093726361 162 64010166637780317012472235536 163 66184211809572323447135313081 164 67177543975156326363855294169 165 71045313186240337588580192256 166 74380165289256347107438016529 167 79551045394806361598994146089 168 83077659579060371309614051600 169 83420847761806372247522017849 170 87372803809306382961713968849 171 91066892759200392839808640000 172 98352298065672411963997569489 173 101042810175330418915127584900 174 102269293080402422064998305476 175 107028863541852434181524453929 176 111113333322222444449999955556 177 117414054476992460071397134336 178 121690286338600470531634717201 179 126877231819212483075535884816 180 131320938446460493703248233321 181 137696227558500508770650765625 182 146591301841110529463737308996 183 147928994082840532544378698225 184 160096067504452560216133865104 185 167608695596122577009105459281 186 169676503495156581594582116569 187 171115445894832584776473663744 188 172710406476640588294822061056 189 186350917957410618034735070596 190 192234941405910630680994422596 191 196676132984862640157962358809 192 197695889133306642325947871249 193 198225103409470643449881930916 194 212271635557656673001095824369 195 220909215639180690919019408400 196 223282212293202695809684820676 197 224932432875756699202854550729 198 226760544197052702954353687529 199 244787999220006739548546576004 200 249056339103262748111786026009 201 250945445257770751889998335025 202 252212937132420527429355309649 203 255266904508012760506357152016 204 274372925216100798179115725625 205 276391589525812802121167850841 206 278227267238256805699794710784 207 280889608100742810879804331524 208 290812715024232830083254757521 209 307775546366580862550767845136 210 308435771657422863805712919481 211 309712474236970866230644863025 212 315342835372540876896782355856 213 322983283731040891299466617856 214 341541575307810925957159723396 215 343793390357010930132362588100 216 345840346252332933922267630921 217 348807875869806939407466006649 218 359855934783150959735868422500 219 378698224852072994082840236689 220 380846430905340997973995437456 221 958721223265201075015228958641 222 1000000000000000000000000000000 223 1000000000000002000000000000001 224 1027265280452382013724319044121 225 1031249758646556015745076901289 226 1058934935693256029889292539729 227 1096352302333402049283869835601 228 1124892286441782064282892535721 229 1137940771431672071197704225856 230 1158021503814912081907428163584 231 1187348099789332097693062729744 232 1200752897750992104964187391649 233 1232422282356382122277119615769 234 1246190812358770129861643896900 235 1270923571575006143571110463129 236 1290172171765021264874678201001 237 1297755692233740158564886339600 238 1306122448979592163265306122449 239 1311883459083006166508647467609 240 1337256575548620180858471283216 241 1370666231908950199911675262276 242 1373356139859570201453353848900 243 1385184379588692208245817220761 244 1439520519440602239720319640401 245 1448331705108820244865168345616 246 1454397903967222248413698445764 247 1508517687750306280300407400324 248 1519086273643092286574093726361 249 1570014777833292317012472235536 250 1580710058816590323447135313081 251 1585550166613182326363855294169 252 1604131847198272337588580192256 253 1618173661538621433891916460809 254 1619834710743802347107438016529 255 1643646942897372361598994146089 256 1659541568524140371309614051600 257 1661074196273892372247522017849 258 1678550624128392382961713968849 259 1694612724520800392839808640000 260 1725575697073306411963997569489 261 1736787444994470418915127584900 262 1741860703530550422064998305476 263 1761334185366006434181524453929 264 1777786666588890444449999955556 265 1802728739791680460071397134336 266 1819372983095802470531634717201 267 1839273839950420483075535884816 268 1856085558020182493703248233321 269 1879845073972750508770650765625 270 1912336172776882529463737308996 271 1917159763313610532544378698225 272 1960336200225756560216133865104 273 1986409515322440577009105459281 274 1993512660737982581594582116569 275 1998437501432656584776473663744 276 2003879237645472588294822061056 277 2049718552183782618034735070596 278 2069127047439282630680994422596 279 2083639791732756640157962358809 280 2086956006609192642325947871249 281 2088674660452362643449881930916 282 2133730556091082673001095824369 283 2160928823177620690919019408400 284 2168337157348150695809684820676 285 2173473276225702699202854550729 286 2179148163178006702954353687529 287 2194401283612021700791296589729 288 2234309093932002739548546576004 289 2247167232948756748111786026009 290 2252834551412280751889998335025 291 2265745809796020760506357152016 292 2321985306235150798179115725625 293 2327850746175870802121167850841 294 2333172322183312805699794710784 295 2340870000562306810879804331524 296 2369353794490810830083254757521 297 2417325989323692862550767845136 298 2419175654181540863805712919481 299 2422748815489080866230644863025 300 2438450729339172876896782355856 301 2459615649504672891299466617856 302 2510372744138982925957159723396 303 2516471334819190930132362588100 304 2522004189009510933922267630921 305 2530007056143492939407466006649 306 2559615802061850959735868422500 307 2609467455621306994082840236689 308 2615101559969572997973995437456 309 2683258656399301906391388260836 310 5067980938914222758015750830489 311 5798136571194702987745668450916 312 6849781009036503302186730156676 313 8468915244060523757031597333904 314 11472277854727904534302903436356 315 15126523650808125401935544640784 316 16370096044748505683007138427201 317 24749225645964307449781924011961 318 25252038457653707550344486349841 319 35450145365701509499017002617801 320 37340860059608709844802826400900 321 81726649577806209857545782271716 322 83567733374731209977216229071841 323 100000000000000000000000000000000 324 100000000000000020000000000000001 325 103158846476720200159170293279641 326 110296374169060560527429355309649 327 120541583355907621075015228958641 328 124007321392255001264874678201001 329 127059664667677561433891916460809 330 131821424648182561700791296589729 331 135444569108817421906391388260836 332 150092334077695562758015750830489 333 153956776797823622987745668450916 334 159193953594097023302186730156676 335 166671716702617563757031597333904 336 179213780213999224534302903436356 337 192912187242007565401935544640784 338 197290046723795525683007138427201 339 224246412834274927449781924011961 340 225754851269343127550344486349841 341 254530194686654529499017002617801 342 259555196468409309844802826400900 343 330578512396694221487603305785124 344 1261574872859176248134404008024516 345 1380716045708890650965148100513444 346 1994532943727024264605523612027524 347 2143646157712329067735988115872356 348 2883740849962516082537881960876096 349 3062494108775568085964746912998400 350 10000000000000000000000000000000000 351 10000000000000000200000000000000001 352 11889782506876537009857545782271716 353 11911875512439637009977216229071841 354 12591283338420732124802171127532944 355 13966942148760330621487603305785124 356 18365305928745727048134404008024516 357 18812313574393798250965148100513444 358 20926571778678480664605523612027524 359 21403551465462142267735988115872356 360 23623835542212703282537881960876096 361 24130455273824112085964746912998400 362 111111333333222222444444999999555556 363 198509950004901480644054504460347025 364 307420841094010392861876286638564849 365 1000000000000000000000000000000000000 366 1000000000000000002000000000000000001 367 1237013058916645156124802171127532944 368 1777778666665888890444444999999555556 369 2089599058915792570644054504460347025 370 2416331732183119306861876286638564849 371 4795140923863818002237732431136448400 372 13223140495867768604958677685950413225 373 46277467722848350006849031889488222500 374 80017981935954552009025295056233572529 375 100000000000000000000000000000000000000 376 100000000000000000020000000000000000001 377 110196912707921368211599440856401535044 378 160966382373342798014296916574953559561 379 185950413223140495904958677685950413225 380 248000496000992002015996031992063984129 381 317132670294614374220979545881028335524 382 399920011998400200023997200319964004001 383 801212137745522530636317812284859738449 384 929973808190865968239795210011210983044 385 1078170037816762710033913669696216400196 386 1101697999302077256034293534334492651584 387 2360359499436640932050943890653899270544 388 2395110663340567662051334978494594134116 389 3151060592490608482059285369107788171396 390 5167070805508846560077049410816869401600 391 6718066778344652110088681880613137943225 392 8264462809917355372099173553719008264464 393 9547604717961180840107259450048817464081 394 10000000000000000000000000000000000000000 395 10000000000000000000200000000000000000001 396 10442751345303425862002237732431136448400 397 11375741759747982306118032864164901883524 398 12209691258572385640611599440856401535044 399 12698416932617369114214296916574953559561 400 13878776505911052730620979545881028335524 401 14399520051994400600223997200319964004001 402 15312723694715870352139057314262206416929 403 15401040142890446142139501967387171929561 404 16462350319226425159236317812284859738449 405 17029068194051330640639795210011210983044 406 17135773873725732192148039455539772589761 407 19458191610165383506158950813673718922209 408 19557731260758571480159406690001103047025 409 21506724973381743330168158438135491593025 410 21621761314280248020168665160738668720025 411 23668639053254437870177514792899408284025 412 26501049981128121030189292480901579585161 413 26810519500799967862190549700825246462916 414 28762187701890196680198356373044107034961 415 32215659566074865220211702872386584352400 416 34850039755194165960221531693259747649600 417 34983209771076691842222021199952421112324 418 40977777369448810990243407462370065286756 419 41122170587749949056243908192265157361664 420 49200906077469788940271013678652607555600 421 56435135630955435010293995939702156193796 422 59905129835199765270304660374590444520516 423 64845742551525776880319494014785063181025 424 67861956937665159012328365233188972906384 425 73114161070630309170343510464800230705441 426 77056621384121245630354647365797765638361 427 77254579886693032756355201660977128362329 428 79559214325974195006361621644163721630884 429 81082468824225357006365832304336426060729 430 86047637452205525592379386413361912910449 431 86256819157195924902379951931743694246601 432 88691070879856996012386501532213667424016 433 90298968076516134952390796835084779830801 434 100860445115422558056418445780286022899264 435 106622240733027905040433152852977925864225 436 111111133333332222222444444499999995555556 437 117154669961151667410459433313702112618721 438 139107755288209265992512079276035047610961 439 141119628999997385782516778555421288998596 440 151102890295921701930539822442538823039025 441 153199406706117798660544606364623472403600 442 157780783336526478100412994371222711364100 443 166867696138176339102575362122217867589401 444 170541009250564261470583507120754358554916 445 174255905769290343900591695608923279212176 446 179981662809915638200604224120385669880625 447 183795816408102081612612509959407959367184 448 187651613451243741202620839348101295601604 449 190016293329304766992625924877013206049024 450 203993698035822334806655650313215786608964 451 209246133245804646256666680427156749463009 452 223901513077583427762697083838484591236641 453 230761837400097099582711138603491148904921 454 246139814780855628760742264612367970426225 455 253890219606626033832757765422019511236369 456 270008305217993488906789631539126941683569 457 277536862263567810006804354536856560001129 458 294377545423915012752836943251512970196001 459 300680467675893786492849023852495929512336 460 318199125961502202930882290542277600920900 461 321276144151140020400888088409501088160000 462 326367530408387510470897653387408530224900 463 331496747658407153352907254290082652910929 464 339376499461312607350921936796307323739076 465 344608786242975674580931642674739181381136 466 349878843978793838506941384417899102588209 467 370385490871408588782978978532954053983844 468 373663785810119027742984944233567217690649 469 1000000000000000000000000000000000000000000 470 1000000000000000000002000000000000000000001 471 1013651786311253596650006849031889488222500 472 1017970572130531190506009025295056233572529 473 1022598156798384042421113495770736018179524 474 1031744063488126976256015996031992063984129 475 1066749169354616037682033913669696216400196 476 1067485370669683225912034293534334492651584 477 1099527421808361900156050943890653899270544 478 1100274846325847700570051334978494594134116 479 1115419677623085734310059285369107788171396 480 1148931750828229956640077049410816869401600 481 1170645694447931234340088681880613137943225 482 1190082644628099173556099173553719008264464 483 1204971295379673747322107259450048817464081 484 1224689986570055784742118032864164901883524 485 1262801904829696963506139057314262206416929 486 1263602894631453412980139501967387171929561 487 1278943137205819447330148039455539772589761 488 1298443435737272460912158950813673718922209 489 1299255648741447522570159406690001103047025 490 1314810151297601442720168158438135491593025 491 1315708560163057192030168665160738668720025 492 1331360946745562130180177514792899408284025 493 1352083911822031049292189292480901579585161 494 1354288882149692957970190549700825246462916 495 1367950558386323873242198356373044107034961 496 1391190085207093839580211702872386584352400 497 1408213346764301133240221531693259747649600 498 1409059190133765532806222021199952421112324 499 1445837147370681762522243407462370065286756 500 1446694213942564774272243908192265157361664 501 1492826451227745322260271013678652607555600 502 1531556743773356952582293995939702156193796 503 1549415619345689275762304660374590444520516 504 1574142287018600585170319494014785063181025 505 1588868509440280653756328365233188972906384 506 1613906768529831101712343510464800230705441 507 1632238110211410031092354647365797765638361 508 1633148742067563691902355201660977128362329 509 1643684074001469066762361621644163721630884 510 1650582139848626764452365832304336426060729 511 1672725189271620295306379386413361912910449 512 1673647044330192568300379951931743694246601 513 1684311993547477852020386501532213667424016 514 1691294702093043526650390796835084779830801 515 1736031115456623240472418445780286022899264 516 1759683465222823823410433152852977925864225 517 1777777866666658888890444444499999995555556 518 1801711957443073570032459433313702112618721 519 1885050796781885955930512079276035047610961 520 1892437481842580611410516778555421288998596 521 1928541994781724376120539822442538823039025 522 1936013322540827008540544606364623472403600 523 1983737734741995564701606826021419438048041 524 1983856548297558839700575362122217867589401 525 1996473232258152848362583507120754358554916 526 2009135312077268080452591695608923279212176 527 2028466577961424123050604224120385669880625 528 2041224102407816652756612509959407959367184 529 2054027082751347462006620839348101295601604 530 2061833460697107331056625924877013206049024 531 2107306928395750883122655650313215786608964 532 2124114721067694279762666680427156749463009 533 2170266163891599045520697083838484591236641 534 2191515369582200710260711138603491148904921 535 2238389409955085223690742264612367970426225 536 2261640624432396438906757765422019511236369 537 2309254773035889878232789631539126941683569 538 2331172211449552192252804354536856560001129 539 2379508957602025379250836943251512970196001 540 2397367237315965238180849023852495929512336 541 2446381958593699638870882290542277600920900 542 2454900674851036299600888088409501088160000 543 2468939244408672939330897653387408530224900 544 2483011832506898668506907254290082652910929 545 2504497093153334870802921936796307323739076 546 2518676563235387087692931642674739181381136 547 2532889991819411337912941384417899102588209 548 2587571575036699378906978978532954053983844 549 2596224681324316353556984944233567217690649 550 10594989261384245676003360944402806485727296 551 12554404357776697470604798659926266044427225 552 16298114291283903572405666903735638597410225 553 20743064405450446034706628761886089599058916 554 24519053005202160819607403577038953829253696 555 25485618236529897384907596890085219376566756 556 29653955494559356925808410940103911381237136 557 35556268161079762512729518534509597769198289 558 82644628099173553719009917355371900826446281 559 100000000000000000000000000000000000000000000 560 100000000000000000000020000000000000000000001 561 108102106641117700803900412994371222711364100 562 121247317257921979548061113495770736018179524 563 130152782693646765396121606826021419438048041 564 132146163050409758986212816946093997132948809 565 152421335727696767950213870116958378701859129 566 159335569585264008690014216175095070233610000 567 183418794167544191073904798659926266044427225 568 197039960421488044632105666903735638597410225 569 211832173316341535143626628761886089599058916 570 223552487773874424254327403577038953829253696 571 226452183467857633950227596890085219376566756 572 238564846583668267816928410940103911381237136 573 254814422030875621453069518534509597769198289 574 423799599576729410140624824389550169420369444 575 471486004942939262829026428588539556077060481 576 741061333342491470054234633055056064187715161 577 928874119326335708887039766177426095273374025 578 1017740978065897715100032003826979492710428100 579 1318659447307833624039049499945286626700164100 580 1499077808154789918279053708704267680207556356 581 1565653951658816831427055224884840329175508516 582 1587644833868958318524255721709460546449722961 583 2285684730547278169699270665682582514180979649 584 2394748755092802172929072883657763693979176100 585 2607514712539610683567277138976912630149388864 586 2723917675138998313168079430341474348583849025 587 3618592609497585010980696340664973118983572089 588 3651984886910615392578096951503545365146731536 589 3755492570928328243566098836999523150974062096 590 6151479677047305843906084582848892733613687044 591 10000000000000000000000000000000000000000000000 592 10000000000000000000000200000000000000000000001 593 10661593891299912899783203360944402806485727296 594 11900826446280991735537209917355371900826446281 595 12431243055749016830775612816946093997132948809 596 12621602055948043603875613870116958378701859129 597 12683899449428782713310014216175095070233610000 598 14541078310457154663748224824389550169420369444 599 14814231702968276149267226428588539556077060481 600 16185549677870346072978034633055056064187715161 601 17024361365892718965918039766177426095273374025 602 18581329610017506408781049499945286626700164100 603 19242663045381251592992253708704267680207556356 604 19479323016407018270276255224884840329175508516 605 19556697058240331626068055721709460546449722961 606 21847451785955558026230670665682582514180979649 607 22181982797645993662291072883657763693979176100 608 22820280669986419194205677138976912630149388864 609 23162150619730718456637079430341474348583849025 610 25649540385126211703437296340664973118983572089 611 25738315822162413953729296951503545365146731536 612 26011907333701866568853298836999523150974062096 613 111111113333333322222222444444449999999955555556 614 169550173010380622837370581314878892733564013841 615 346020761245674740484430934256055363321799307961 616 576376713910033209189060816832451345418714282769 617 1000000000000000000000000000000000000000000000000 618 1000000000000000000000002000000000000000000000001 619 1056595773389262948667001133568023354067737077776 620 1163014218108419921530182084582848892733613687044 621 1777777786666666588888890444444449999999955555556 622 1870521147121301064916501554722084815042421260801 623 1993079584775086505190312581314878892733564013841 624 2522491349480968858131492934256055363321799307961 625 3999920001199984000200002399972000319996400040001 626 5146970951331525552545822783390761393876604121796 627 6804038480056002873082323288859038354095208733521 628 8975934469039193677386823893579840237372689313169 629 9168108442723131378867003944699290487452580117776 630 11127214168580034345512824448469334279227628683844 631 11341066322481192725116504501756602551029587300801 632 12992143306797208160708504903675914161671059050625 633 13223140495867768595041324958677685950413223140496 634 19041496858158687140441326267806049252234350387769 635 19320933791264459210513026327651795444497678051529 636 22838223584456406131190004801773626418063041948100 637 31409765464903424070508508745418130172290650050625 638 31768369589431374413568608813180595506771805013225 639 100000000000000000000000000000000000000000000000000 640 100000000000000000000000020000000000000000000000001 641 100639058798611788310846900032003826979492710428100 642 115760272312998341076466320816832451345418714282769 643 121614764693692091792888521133568023354067737077776 644 128241496310432101266942012606791162720443853360400 645 129223920549179547360299521554722084815042421260801 646 143999520005199944000600022399972000319996400040001 647 150520844276546006529890102783390761393876604121796 648 158973142287025901301588103288859038354095208733521 649 168895662335708260108876563893579840237372689313169 650 169725877367025920223488523944699290487452580117776 651 177842172517004518228164064448469334279227628683844 652 178694065728539399020899524501756602551029587300801 653 185081374976436213020304004903675914161671059050625 654 185950413223140495867768604958677685950413223140496 655 206314624126885999867314066267806049252234350387769 656 207232102117625494350517566327651795444497678051529 657 243498597138542388930504008745418130172290650050625 658 244495242320704061686695908813180595506771805013225 659 366512246799990897812760019511021820042939285919296 660 788989582846608146859556028877947962370191805986489 661 942064503480050975394569240113714341731202823252624 662 1168416203663875150312770035350519761869229553456900 663 1755081307940530780728372043648771858434298191584089 664 1765465726895631211436601059672102775503128024363921 665 2178334013379207971063250048850959966706582017735876 666 3361976625586268029437019091602320749315864384372281 667 4331895328922925274643082070149030855493247709422244 668 4637005090735263168974640072732563615027162606032225 669 5589294491957985778794922080350878824808943484594481 670 5935162729494669885114342082975170060067204593192324 671 6537487284383121528546780087392216795915849978363536 672 6911121046126935422946862090044273555381240875042041 673 9251461292020366406707806105435978195835849502892324 674 10000000000000000000000000000000000000000000000000000 675 10000000000000000000000000200000000000000000000000001 676 10193618701677005398034902111157071008326095130036329 677 11461115065136149918834752118517712550467010394853376 678 12370357950555605086518432123592468839333494197740544 679 12393116736233656669405138012606791162720443853360400 680 13171736168288849550374310127939920645908123034104521 681 13456242740748593149599420129457289032360088896638441 682 15304815634036699521619056139017448917936608276369664 683 16849540122276833805750220146655318584858513304518025 684 17080678364866189589255955640113714341731202823252624 685 18264321270020493441694692153409877134874937576840249 686 20168954828204994393436183259672102775503128024363921 687 20408163265306122448979592163265306122448979591836736 688 21796411603985895036772756169432489863962358815446809 689 23632674139052908303871250177361897577711142826562500 690 24930747922437673130193906182825484764542936288088644 691 24958487524276904847437437291602320749315864384372281 692 26462723641653794789740962189136395886592664583452609 693 31342894771314384571619256208382141186662596117620529 694 33057851239669421487603306214876033057851239669421489 695 33891559904742905156622630217988164720646300340719236 696 50047001838698594963188302273758874207374180555862201 697 51071613599791430858239362277061908966188593453191684 698 53254437869822485207100592284023668639053254437869824 699 62456877611965375360962522312370617954439092979838289 700 64556267184083981567275770318635520930004727821355025 701 67007562089372285812018732325865751238126638701914896 702 70199209561888831620402960335150543889324955254316321 703 74345068662606293254377756347007989982330829896002704 704 77285500496713599929287300355288199218710901207290000 705 82174361346712541224400556368835069060051833511061264 706 85872613149780622614566142378912905856740329907606436 707 87963472672547097759334056384549838968348189424882449 708 90451693142631013624286280391203572841879133925038161 709 93349078976942451465495310398879894079024178402064100 710 97109492621066866020178182408733452901830363700764169 711 105414066453027491988530950430089391128352167313206276 712 106898753117449997658201252433852500790496249985155001 713 111111111333333333222222222444444444999999999555555556 714 115404867104690826675213480455117785764977908014926400 715 116958077769044808344952306458949419427053466686943649 716 133893631077468106711170156499808417711553320077084944 717 139596667069194541722014250513223040695568168095640625 718 151059679719385664410168992539723647330721696798832961 719 166307754063605275107643512574116231248184255884414016 720 170228373025575822778619982582815785612988410191207396 721 184485583958687032898140350614003434529169182327658201 722 190006574331360947147271532625904009895463511583168969 723 197629543283888938234592580642184987839333493679148025 724 206553073109448273520753770661034176247354628344196900 725 219472469936687159907153210687951359468208270375632100 726 226757369931972788909297052702947846455782312385487529 727 232873864272936115221253906715443925790366053703823969 728 235078052936639118891643710719926537451790634376492196 729 241305017255771006247152970732533087764542935738381041 730 258848876238227147264696830767620805729455217773468761 731 265381083906336087921946740780532599391184572437098256 732 267733741238076238256113782785163679720646299773543721 733 274376416884353741956916100798185940360544218480725625 734 282514690873644938970195432814035801342123828501716544 735 297590866833635563873867512843109763695729209050424384 736 308518654172999827345481692863963209617555271900926249 737 318211703203155818275476660882314267639053253839579225 738 325449882817722734039104650895932032247240584609586801 739 326908844744130082489127700604450313556374089018785025 740 345053547850750647953445156932466135263338060540857744 741 350690799694447313554102506942882322509868332777332004 742 373731744496713599632841056985067776885377567244177089 743 1000000000000000000000000000000000000000000000000000000 744 1000000000000000000000000002000000000000000000000000001 745 1009580709029251669677765010004801773626418063041948100 746 1038655531393285887674025832019511021820042939285919296 747 1056966906341893775465113422028877947962370191805986489 748 1069532623320074583956601030035350519761869229553456900 749 1085542462408928065602439806043648771858434298191584089 750 1095523585920033956064408502048850959966706582017735876 751 1135966166382063570144201406070149030855493247709422244 752 1140828122139319062043089810072732563615027162606032225 753 1155112463157659901190394040080350878824808943484594481 754 1160015177390639739301270306082975170060067204593192324 755 1168246946307448578428180292087392216795915849978363536 756 1173177426064635546327137220090044273555381240875042041 757 1201620495099651332599076842105435978195835849502892324 758 1212120523314975184862037756111157071008326095130036329 759 1225574310035797870870872000118517712550467010394853376 760 1234814579728111383308962656123592468839333494197740544 761 1242708105123527396517834732127939920645908123034104521 762 1245458335323971584643677462129457289032360088896638441 763 1262730082201836517031120272139017448917936608276369664 764 1276461097047440192803285830146655318584858513304518025 765 1288555432999729381711985806153409877134874937576840249 766 1306122448979591836734693880163265306122448979591836736 767 1317068568123938822594120862169432489863962358815446809 768 1331091121016369377349253750177361897577711142826562500 769 1340720221606648199445983382182825484764542936288088644 770 1351810068131531534377164256189136395886592664583452609 771 1385421387602010807663621802208382141186662596117620529 772 1396694214876033057851239672214876033057851239669421489 773 1402084769536549695524815842217988164720646300340719236 774 1497470746576049766148536100273758874207374180555862201 775 1503052204332585756048144006277061908966188593453191684 776 1514792899408284023668639056284023668639053254437869824 777 1562284358296912810598714056312370617954439092979838289 778 1572714774675925474075434280318635520930004727821355025 779 1584723940386880991591811060325865751238126638701914896 780 1600101878216761078888229682335150543889324955254316321 781 1619670911302055366537627652347007989982330829896002704 782 1633290897940708202485292700355288199218710901207290000 783 1655495776773391125797721972368835069060051833511061264 784 1671953198563700037200646730378912905856740329907606436 785 1681136205264149281090430842384549838968348189424882449 786 1691955452541127254225790042391203572841879133925038161 787 1704410709181105905338632890398879894079024178402064100 788 1720357413182593861381350156408733452901830363700764169 789 1754764715803676842637881602430089391128352167313206276 790 1760806248463542502312108750433852500790496249985155001 791 1777777778666666665888888890444444444999999999555555556 792 1794830704425264989354639320455117785764977908014926400 793 1800940761085062125028934992458949419427053466686943649 794 1865723204345638533442999732499808417711553320077084944 795 1886849414321941794469267000513223040695568168095640625 796 1928387614942057729187496930539723647330721696798832961 797 1981924708432763236661184520574116231248184255884414016 798 1995403198200400997603794810582815785612988410191207396 799 2043521285099651331757176052614003434529169182327658201 800 2061801445459566076019066406625904009895463511583168969 801 2086740432394778049123703470642184987839333493679148025 802 2115515279385260983167640030661034176247354628344196900 803 2156430248999729380844110990687951359468208270375632100 804 2179138322979591835861678006702947846455782312385487529 805 2198013987307795992186394032715443925790366053703823969 806 2204775021966942149861340682719926537451790634376492196 807 2223761158273314865229609112732533087764542935738381041 808 2276392735220683288282240692767620805729455217773468761 809 2295684114876033056952249772780532599391184572437098256 810 2302593618203216361290973660785163679720646299773543721 811 2321995463836734695004535150798185940360544218480725625 812 2345556911810602718033237656814035801342123828501716544 813 2388628660557822854226981256843109763695729209050424384 814 2419407765062110716456370806863963209617555271900926249 815 2446416832074950689403681790882314267639053253839579225 816 2466414181676758435180068952895932032247240584609586801 817 2519878722675925473128270332932466135263338060540857744 818 2535073845325289352000561502942882322509868332777332004 819 2596403809274041534855513122985067776885377567244177089 820 7293942138632852043262827003430124140870584474399275401 821 9082379433289547757553011823921936573465941077125164196 822 10709186585717501832100169804343408014661010534052881936 823 12855509494418100792627670924871009008660757461402502361 824 13792399673650261125821369925093051981138779460369409024 825 18366122591820409999795940826122183702037755428536738369 826 32654693734706121428653055108979897930614897714308161225 827 40640344088496108042275056006415618311775608675187790049 828 69058414036018752375656220008379197644880394465376992400 829 100000000000000000000000000000000000000000000000000000000 830 100000000000000000000000000020000000000000000000000000001 831 111762097426383351697886572800604450313556374089018785025 832 161285172584768105912859556012861095115444862180071870864 833 161308540678778837444722681023430124140870584474399275401 834 169356352036029273784950272103921936573465941077125164196 835 176158973707502708848957468924343408014661010534052881936 836 184564670678797048435422376304871009008660757461402502361 837 188068639949125328081566810565093051981138779460369409024 838 204077551448934698570938826566122183702037755428536738369 839 215652667134605306570922412014900769865666093586717773584 840 246943264877591832857510169408979897930614897714308161225 841 282074354049491810323337314019615812877937136901384374681 842 743801652892561983471074380234710743801652892561983471076 843 749934234539325342365887920028134861375930907696671750400 844 1849975735398345164956487680044861319999421821102468366336 845 1941970698075265728239011778263487503590922148807813846596 846 2633894668113993316350862390053955378162981844966864077225 847 3128411376041367423154266015687216317150244182706118931344 848 3328881665300090120638179756061025343127855054338296909584 849 4098726013439667326660430306068120019451167613051332656449 850 4356871335097866222936858042070363472028497206153596924049 851 6194699075243492163128531910084901109711502926167947609225 852 7457511384270218344702498722093814395211040035066515911556 853 10000000000000000000000000000000000000000000000000000000000 854 10000000000000000000000000000200000000000000000000000000001 855 10209485971196989971258904030111251486996498294973219168036 856 12765214810637780253919474542125748464943733970336099261049 857 13641088221537935569953537622219615812877937136901384374681 858 14712086303392490372202731910136005475667333056167383854596 859 16198347107438016528925619835034710743801652892561983471076 860 16299212017123417407015869362143967579348751095769342507041 861 17954177460472004836534258042151947376767272664705874392036 862 18490154246960255476203430306154468660809432309551531404164 863 18955332828351786997829745892156633700149989455370156373561 864 20755530020109164033323757541063487503590922148807813846596 865 22105241798859721870417062390170783558304191870019904047556 866 23214631415127826224401224440175578115935296982876874703281 867 24314852054007469118069520253287216317150244182706118931344 868 26996045492556217815320799622191300779120520259548013800964 869 29795894332062594837374087920202410767190871012283068425441 870 32037366698891122568432267682211027217525386652581272120196 871 34341531661883015206102322412219656214463551526725955671241 872 35081286275479627541389859556222381276332819533267231048249 873 39999920000119999840000200000239999720000319999640000400001 874 43118635956176655023547134880250768909146887037540541670400 875 49433025819536586447533316172271768416208778457244674702864 876 67066370760814334825494875670326038127446392568993002626025 877 67089595678517420071980666756326106189120940371091652597904 878 71463582001764532888932457602338790314675031859621605724929 879 74888084624023533849496130202348544958508133256297150731729 880 74912626407784752547725800080348614337048739191847544582400 881 78414864569541826539445184590358441407185669247346277463225 882 79530683468113993315581894502361542533339912808328402013001 883 86854962430711238895976727442381566622245370147982955857249 884 96309721997135825584835890306406647798934426628255021036289 885 101536685667134605305557712082420184901835269783688744194244 886 105640076726252425660596096870430663270862074716610928094025 887 109791514407652804860467147430441139540518648077317812640900 888 111111111133333333332222222222444444444499999999995555555556 889 119738936268671484817013763522465772079578198245554506108164 890 125092100580545346312624305760478775717080582489767110985921 891 135695523966686973059259225556504064257665255604793892756889 892 144635683022176513780849045722524945665828540030595702099556 893 151025599252214355468459750156539645721289422247996314140169 894 156021129027877006054023955030551016229032772011149023860036 895 161057687804486395477391143720562377619784554382079404545041 896 162655115994996975692538963040565960355230736356500540204225 897 164029131021882994066025945020569034231016787989171025840016 898 173060200942088967631352462556589065250120688442513512715049 899 176139878407873888412675938056595830095601310371797822684224 900 186305722701351030442524762892617937189002582398907891031561 901 193548616278140539033905498256633490221810216283212273103104 902 199198492706900790315714745440645515076206663647061227865281 903 204253795413172980664065719200453986998494553644008232899136 904 204884251003153484947233600180657525666478089323199760216336 905 206685457020772426857999784380661312179751379659316514240400 906 210696049449072829884439666756669712442891695780704111797904 907 218394088140605324701209992256685720620814072651233883459584 908 224393121183711752300653600080698094631824866191400472582400 909 225603156099509115198793502562700580161963486824448461305409 910 239768994762083901742858198342729431117824593099272672852361 911 260444748637065506683228890306770782625574556309153414236289 912 275649144371553696699457896870800672138507575987449790094025 913 276990099901402874101015635442803288589260248435001196653124 914 283741022793670671635863057602816414490120203345103189590276 915 292663262563826928245095404462833646869121203977425423273316 916 297432011559557961940970872342842805288828950729482456416324 917 299601420053281808442180367870846960004578345970189653751716 918 306565325707375076824688505760860248742207612220079175385921 919 313665405213989050677170288562873723799681913306498802683716 920 323042790098888293511792225556891411323797656925046425956889 921 336759444021000921642382445722917069226827564438257235699556 922 341050102584890017867031957572925045053406290542984871705081 923 354018931032073003856026155030949013831037168008751026260036 924 356044637523518214076536480672952739398287778833268535239489 925 358417823844350422273364341080957097891864282435671350939761 926 366030929018086995864024145020971035829013191990769024240016 927 373785355177798570412750970132985165233140590677884896580121 928 1000000000000000000000000000000000000000000000000000000000000 929 1000000000000000000000000000002000000000000000000000000000001 930 1012790596279462721242333305042006415618311775608675187790049 931 1016689336875724770178378328580008379197644880394465376992400 932 1025560905058304956254230882172012861095115444862180071870864 933 1029585887064197581866864624756014900769865666093586717773584 934 1055519788517322490050977612880028134861375930907696671750400 935 1087872664263445297039980244992044861319999421821102468366336 936 1105276861657849696617377292060053955378162981844966864077225 937 1118721804590410018555955639412061025343127855054338296909584 938 1132141312888895558776004882592068120019451167613051332656449 939 1136370072721896546084256990056070363472028497206153596924049 940 1163607520347762360172766686540084901109711502926167947609225 941 1180171279037809851788329324390093814395211040035066515911556 942 1212293488021799599975179432042111251486996498294973219168036 943 1238731715076830160418279047556125748464943733970336099261049 944 1257298865031273621962564977282136005475667333056167383854596 945 1271635946680378774131669144720143967579348751095769342507041 946 1285940576074073324575214526030151947376767272664705874392036 947 1290447167371904363626859378022154468660809432309551531404164 948 1294312067471627123742483001230156633700149989455370156373561 949 1319461874809524018169391032722170783558304191870019904047556 950 1327941600455466139529348182122175578115935296982876874703281 951 1355605512748484301280706802306191300779120520259548013800964 952 1375025640049679429728762762962202410767190871012283068425441 953 1390017068351882182594111972710211027217525386652581272120196 954 1404970897265220038245809020070219656214463551526725955671241 955 1409681266390159438993072236942222381276332819533267231048249 956 1439999520000519999440000600002239999720000319999640000400001 957 1458419182337597420057536205920250768909146887037540541670400 958 1494103806598020328041816089556271768416208778457244674702864 959 1585009884131970803160510376380326038127446392568993002626025 960 1585122782563363322111324529052326106189120940371091652597904 961 1606117047348299186354278992256338790314675031859621605724929 962 1622201832392242978744805333256348544958508133256297150731729 963 1622316047689693631147363364720348614337048739191847544582400 964 1638467949801796668153109741860358441407185669247346277463225 965 1643554383211711623341222131500361542533339912808328402013001 966 1676278282060029057069934987056381566622245370147982955857249 967 1716985875871717430925206182272406647798934426628255021036289 968 1738833118003404962071930676406420184901835269783688744194244 969 1755686464997897007561260091180430663270862074716610928094025 970 1772487566629643349775158134370441139540518648077317812640900 971 1777777777866666666658888888890444444444499999999995555555556 972 1811805222887725006291998452806465772079578198245554506108164 973 1832459333580619633221597666082478775717080582489767110985921 974 1872432991363824236528526288222504064257665255604793892756889 975 1905255648634903547410555153390524945665828540030595702099556 976 1928265843326630140524168530182539645721289422247996314140169 977 1946011329037667016244023765042551016229032772011149023860036 978 1963697551764622368681417946362562377619784554382079404545041 979 1969265594466475737308541445410565960355230736356500540204225 980 1974039331011692984276025735012569034231016787989171025840016 981 2005070299299287917395672967542589065250120688442513512715049 982 2015520312794746855182969430392595830095601310371797822684224 983 2049568655303813767373257300230617937189002582398907891031561 984 2073431827342292027390640707952633490221810216283212273103104 985 2091831659706426503806740985122645515076206663647061227865281 986 2110167081953025161452286832492657525666478089323199760216336 987 2115938902481986891775028696420661312179751379659316514240400 988 2128728836334318731523783929052669712442891695780704111797904 989 2153047153487539977766556926912685720620814072651233883459584 990 2171796142466020630500291564720698094631824866191400472582400 991 2175557167827464533698129108256700580161963486824448461305409 992 2219093240887102296802487506380729431117824593099272672852361 993 2281120502512047111623599582272770782625574556309153414236289 994 2325695132643598278200122291180800672138507575987449790094025 995 2329587078619093995901377670806803288589260248435001196653124 996 2349087957446736018570516122950816414490120203345103189590276 997 2374630475678581026605751142170833646869121203977425423273316 998 2388178566098343497023941960306842805288828950729482456416324 999 2394318589103410131937127135562846960004578345970189653751716 1000 2413932158707849363333662266082860248742207612220079175385921 1001 2433782194149837562320435078870873723799681913306498802683716 1002 2459779857496425556581059688222891411323797656925046425956889 1003 2497379009634127954872088953390917069226827564438257235699556 1004 2509040004227691068102711452590925045053406290542984871705081 1005 2544008731042263013646026365042949013831037168008751026260036 1006 2549434159052039452460533998306952739398287778833268535239489 1007 2555777959884214449069337538442957097891864282435671350939761 1008 2576040729008296985674024335012971035829013191990769024240016 1009 2596545111103382785357042190110985165233140590677884896580121 1010 20661157024793388429752066115706611570247933884297520661157025 1011 20913422038626455394250751722004594032930495239640632078579889 1012 25119746649708934667003309332005037080106599589331067504505369 1013 29752066115702479338842975206628429752066115702479338842975209 1014 59357403449661215979029610756007763733007589247554545741993104 1015 91873756083731444315830761006009676953624490225025954159785209 1016 100000000000000000000000000000000000000000000000000000000000000