0 1 1 1 2 1 3 4 4 0 5 4 6 27 7 3 8 3 9 27 10 256 11 70 12 16 13 70 14 256 15 3125 16 1005 17 245 18 245 19 1005 20 3125 21 46656 22 15596 23 4112 24 1404 25 4112 26 15596 27 46656 28 823543 29 279895 30 78183 31 18487 32 18487 33 78183 34 279895 35 823543 36 16777216 37 5764746 38 1679776 39 397066 40 130944 41 397066 42 1679776 43 5764746 44 16777216 45 387420489 46 134217657 47 40353993 48 10097217 49 2215089 50 2215089 51 10097217 52 40353993 53 134217657 54 387420489 55 10000000000 56 3486784312 57 1073742688 58 282534088 59 61514512 60 19531000 61 61514512 62 282534088 63 1073742688 64 3486784312 65 10000000000 66 285311670611 67 99999999891 68 31381061459 69 8590111475 70 1981520739 71 411624851 72 411624851 73 1981520739 74 8590111475 75 31381061459 76 99999999891 77 285311670611 78 8916100448256 79 3138428376590 80 1000000003856 81 282430067598 82 68736253568 83 14085427406 84 4353564240 85 14085427406 86 68736253568 87 282430067598 88 1000000003856 89 3138428376590 90 8916100448256 91 302875106592253 92 106993205378917 93 34522712151837 94 10000001593933 95 2541932936725 96 550976516493 97 109949703877 98 109949703877 99 550976516493 100 2541932936725 101 10000001593933 102 34522712151837 103 106993205378917 104 302875106592253 105 11112006825558016 106 3937376385699108 107 1283918464564912 108 379749838365748 109 100000268434896 110 22882895969956 111 4476410674528 112 1356446145012 113 4476410674528 114 22882895969956 115 100000268434896 116 379749838365748 117 1283918464564912 118 3937376385699108 119 11112006825558016 120 437893890380859375 121 155568095557812015 122 51185893014123135 123 15407021588934735 124 4177249243156815 125 1000030517577375 126 206361317078415 127 39931933597935 128 39931933597935 129 206361317078415 130 1000030517577375 131 4177249243156815 132 15407021588934735 133 51185893014123135 134 155568095557812015 135 437893890380859375 136 18446744073709551616 137 6568408355712890386 138 2177953337809436224 139 665416609226225938 140 184884263190002944 141 45949882451461906 142 10002821109906496 143 1886253119420434 144 562949953420288 145 1886253119420434 146 10002821109906496 147 45949882451461906 148 184884263190002944 149 665416609226225938 150 2177953337809436224 151 6568408355712890386 152 18446744073709551616 153 827240261886336764177 154 295147905179352825585 155 98526125335693489937 156 30491346729460335353 157 8650415936561206233 158 2218611869679889097 159 505463955158737385 160 100232630513986017 161 18928981513350593 162 18928981513350593 163 100232630513986017 164 505463955158737385 165 2218611869679889097 166 8650415936561206233 167 30491346729460335353 168 98526125335693489937 169 295147905179352825585 170 827240261886336764177 171 39346408075296537575424 172 14063084452067724990704 173 4722366482869645475264 174 1477891880035787810304 175 426878854279356218384 176 112455410766654657584 177 26623434840841911024 178 5561545727090140544 179 1018014398509480544 180 300189270593996784 181 1018014398509480544 182 5561545727090140544 183 26623434840841911024 184 112455410766654657584 185 426878854279356218384 186 1477891880035787810304 187 4722366482869645475264 188 14063084452067724990704 189 39346408075296537575424 190 1978419655660313589123979 191 708235345355337676357291 192 239072435685151325370795 193 75557863725915485679691 194 22168378200805883765179 195 5976303978022400723979 196 1461920899735186119691 197 319491398265808298395 198 61303205636490400491 199 11350851717672990379 200 11350851717672990379 201 61303205636490400491 202 319491398265808298395 203 1461920899735186119691 204 5976303978022400723979 205 22168378200805883765179 206 75557863725915485679691 207 239072435685151325370795 208 708235345355337676357291 209 1978419655660313589123979 210 104857600000000000000000000 211 37589973457545958193355222 212 12748236216396078175485232 213 4064231406647576009184982 214 1208925819615728686332672 215 332525673103332519529750 216 83668259081443241621872 217 19005043567147097048982 218 3834912913952081967232 219 684907660391616936022 220 199999999999999998000 221 684907660391616936022 222 3834912913952081967232 223 19005043567147097048982 224 83668259081443241621872 225 332525673103332519529750 226 1208925819615728686332672 227 4064231406647576009184982 228 12748236216396078175485232 229 37589973457545958193355222 230 104857600000000000000000000 231 5842587018385982521381124421 232 2097151999999999999999999581 233 714209495693373205675852773 234 229468251895129417600224837 235 69091933913013130927336893 236 19342813114310903953500261 237 4987885117056426958735341 238 1171356134499851305130013 239 247073752445487247478037 240 46114538898501213823053 241 8400249944258160098901 242 8400249944258160098901 243 46114538898501213823053 244 247073752445487247478037 245 1171356134499851305130013 246 4987885117056426958735341 247 19342813114310903953500261 248 69091933913013130927336893 249 229468251895129417600224837 250 714209495693373205675852773 251 2097151999999999999999999581 252 5842587018385982521381124421 253 341427877364219557396646723584 254 122694327386105632949003612380 255 41943040000000000000004193424 256 13569980418174090939182430316 257 4130428534112346920703752656 258 1174562876523532644765076444 259 309485009952966772567046080 260 74818280336613193358376364 261 16399051850332115944076896 262 3212823648857038716387676 263 562061438912436417590704 264 162805498773679522223980 265 562061438912436417590704 266 3212823648857038716387676 267 16399051850332115944076896 268 74818280336613193358376364 269 309485009952966772567046080 270 1174562876523532644765076444 271 4130428534112346920703752656 272 13569980418174090939182430316 273 41943040000000000000004193424 274 122694327386105632949003612380 275 341427877364219557396646723584 276 20880467999847912034355032910567 277 7511413302012830262726227918343 278 2576580875108218291929084257303 279 838860800000000000094143177447 280 257829627945307797616970243175 281 74347713614033848842273852887 282 19967568901649254025612666183 283 4951760184510268439677410663 284 1122274736697692530336508327 285 229594555825101147983313575 286 41853905413413116367042807 287 7520167510204474383363623 288 7520167510204474383363623 289 41853905413413116367042807 290 229594555825101147983313575 291 1122274736697692530336508327 292 4951760184510268439677410663 293 19967568901649254025612666183 294 74347713614033848842273852887 295 257829627945307797616970243175 296 838860800000000000094143177447 297 2576580875108218291929084257303 298 7511413302012830262726227918343 299 20880467999847912034355032910567 300 1333735776850284124449081472843776 301 480250763996501976790165756942490 302 165251092644282265779977030990816 303 54108198377272584130793022797850 304 16777216000000000281474976708736 305 4898762930960906422361070666266 306 1338258845057133083778059597280 307 339448671506193136024070528666 308 79228167236630820463189160960 309 16834191962471309446972750746 310 3215199700417740936751084256 311 552650503050178123866303770 312 158993694406781688266879616 313 552650503050178123866303770 314 3215199700417740936751084256 315 16834191962471309446972750746 316 79228167236630820463189160960 317 339448671506193136024070528666 318 1338258845057133083778059597280 319 4898762930960906422361070666266 320 16777216000000000281474976708736 321 54108198377272584130793022797850 322 165251092644282265779977030990816 323 480250763996501976790165756942490 324 1333735776850284124449081472843776 325 88817841970012523233890533447265625 326 32009658644406818986777955348250025 327 11045767571919545466173812443243225 328 3635524038174209847160341601330225 329 1136272165922724267866622365361025 330 335544320000000298023223876950625 331 93076495688284519824639539979025 332 24088659212284173263579248591225 333 5770627450127334241896731697225 334 1267651318126217093349291972025 335 252521682940423488616943355625 336 45107142865282256836557053025 337 8010372181307506795632034225 338 8010372181307506795632034225 339 45107142865282256836557053025 340 252521682940423488616943355625 341 1267651318126217093349291972025 342 5770627450127334241896731697225 343 24088659212284173263579248591225 344 93076495688284519824639539979025 345 335544320000000298023223876950625 346 1136272165922724267866622365361025 347 3635524038174209847160341601330225 348 11045767571919545466173812443243225 349 32009658644406818986777955348250025 350 88817841970012523233890533447265625 351 6156119580207157310796674288400203776 352 2220446049250313080847263336181639976 353 768231807465763655682670928425122592 354 254052654154149545722000227288695224 355 79981528839832616642012474507261712 356 23861715484377211091671291013693416 357 6710886400000170581728179578205136 358 1768453418086253181533230349631672 359 433595866099207338494132400157024 360 98100672471004729668645988776232 361 20282509603651670423947251281856 362 3788867061760125050196610519096 363 641430687279165505158428749552 364 183466660386537233316799227624 365 641430687279165505158428749552 366 3788867061760125050196610519096 367 20282509603651670423947251281856 368 98100672471004729668645988776232 369 433595866099207338494132400157024 370 1768453418086253181533230349631672 371 6710886400000170581728179578205136 372 23861715484377211091671291013693416 373 79981528839832616642012474507261712 374 254052654154149545722000227288695224 375 768231807465763655682670928425122592 376 2220446049250313080847263336181639976 377 6156119580207157310796674288400203776 378 443426488243037769948249630619149892803 379 160059109085386090080713531498405297475 380 55511151231257827021181583404675232003 381 18437563379178327736384109906189842467 382 5843211045545439551623961163235459347 383 1759593634476317573475775844281482243 384 501096025171922425123027681676787075 385 134217728000065712362363534280135763 386 33600614945878299961945327660668387 387 7804725642495302907668611607101827 388 1667712322168688287513535727410883 389 324531663652618226713523082031875 390 56952499213562744317474842828723 391 10012297270458773147004179421507 392 10012297270458773147004179421507 393 56952499213562744317474842828723 394 324531663652618226713523082031875 395 1667712322168688287513535727410883 396 7804725642495302907668611607101827 397 33600614945878299961945327660668387 398 134217728000065712362363534280135763 399 501096025171922425123027681676787075 400 1759593634476317573475775844281482243 401 5843211045545439551623961163235459347 402 18437563379178327736384109906189842467 403 55511151231257827021181583404675232003 404 160059109085386090080713531498405297475 405 443426488243037769948249630619149892803 406 33145523113253374862572728253364605812736 407 11972515182562019788602740026717047104926 408 4161536836220038342098551818958806186576 409 1387778780781445675529539607990317843486 410 442501521100279865673290512328254551424 411 134393854047545109724189678573316673886 412 38711059958478992593496509906683949456 413 10523016528610809420822375428319332446 414 2684354560019342813113834066795294336 415 638411684449096151158965854127449374 416 140485070518220186283313934500883536 417 28351236686803807386964145042121886 418 5193945305158437141074447372905216 419 867729862726591670297453372990686 420 246953391382495871652459563707024 421 867729862726591670297453372990686 422 5193945305158437141074447372905216 423 28351236686803807386964145042121886 424 140485070518220186283313934500883536 425 638411684449096151158965854127449374 426 2684354560019342813113834066795294336 427 10523016528610809420822375428319332446 428 38711059958478992593496509906683949456 429 134393854047545109724189678573316673886 430 442501521100279865673290512328254551424 431 1387778780781445675529539607990317843486 432 4161536836220038342098551818958806186576 433 11972515182562019788602740026717047104926 434 33145523113253374862572728253364605812736 435 2567686153161211134561828214731016126483469 436 928074647171094496152036391094208962755797 437 323257909929174534292273980721360808722733 438 108199957741720996894562347361552358929597 439 34694469519536141888238777858214286474469 440 10620036506406716776343507428544294727869 441 3091058643093537559645199125328936318357 442 851643319086540921861950312900832863733 443 220983347100972080624913116989887940637 444 53687091204710128697246244834921598469 445 12129822094589221844500501021364904669 446 2528732675637260524591225235452693517 447 481988353466234229241939237747351733 448 83278287862991853207286445223887277 449 14512077688536410212799974514340869 450 14512077688536410212799974514340869 451 83278287862991853207286445223887277 452 481988353466234229241939237747351733 453 2528732675637260524591225235452693517 454 12129822094589221844500501021364904669 455 53687091204710128697246244834921598469 456 220983347100972080624913116989887940637 457 851643319086540921861950312900832863733 458 3091058643093537559645199125328936318357 459 10620036506406716776343507428544294727869 460 34694469519536141888238777858214286474469 461 108199957741720996894562347361552358929597 462 323257909929174534292273980721360808722733 463 928074647171094496152036391094208962755797 464 2567686153161211134561828214731016126483469 465 205891132094649000000000000000000000000000000 466 74462898441675122902293018227199467668019732 467 25986090120790645892257018950637852030925168 468 8727963568087712425891397479682618472133668 469 2813198901284745919258622182537476127585232 470 867361737988403547206893563270568847652500 471 254880876153761202848847749647642134572832 472 71094348791151385563729844978679084656868 473 18736153019905067383075564374139231791968 474 4640650289159555258795267537080331082132 475 1073741824999999999999999999999999994000 476 230466635346597483931916837964737040932 477 45517396984217140125600043728579323568 478 8196085721458415501514381580225045268 479 1353429428140400468325748097524164032 480 383502118465768173336982727050774500 481 1353429428140400468325748097524164032 482 8196085721458415501514381580225045268 483 45517396984217140125600043728579323568 484 230466635346597483931916837964737040932 485 1073741824999999999999999999999999994000 486 4640650289159555258795267537080331082132 487 18736153019905067383075564374139231791968 488 71094348791151385563729844978679084656868 489 254880876153761202848847749647642134572832 490 867361737988403547206893563270568847652500 491 2813198901284745919258622182537476127585232 492 8727963568087712425891397479682618472133668 493 25986090120790645892257018950637852030925168 494 74462898441675122902293018227199467668019732 495 205891132094649000000000000000000000000000000 496 17069174130723235958610643029059314756044734431 497 6176733962839469999999999999999999999999999071 498 2159424054808578564166497528588784564520079279 499 727610523382138084983196530618477500197462015 500 235655016338368235499067736557557656608503679 501 73143171433403393900728803382888336931849871 502 21684043449710088681475499535723234375909631 503 6117141027690269020841953953091617255294559 504 1635170022196491253081274031629882119352415 505 412195366438265768171275083696643968699199 506 97453656081460446110921078004886769740111 507 21474836671943424957750480504146841284991 508 4378868588562474683102356816116229744639 509 819342932885627575688771813177808997615 510 139627737391827798797325192010881279519 511 24143913821051915266488283417366365151 512 24143913821051915266488283417366365151 513 139627737391827798797325192010881279519 514 819342932885627575688771813177808997615 515 4378868588562474683102356816116229744639 516 21474836671943424957750480504146841284991 517 97453656081460446110921078004886769740111 518 412195366438265768171275083696643968699199 519 1635170022196491253081274031629882119352415 520 6117141027690269020841953953091617255294559 521 21684043449710088681475499535723234375909631 522 73143171433403393900728803382888336931849871 523 235655016338368235499067736557557656608503679 524 727610523382138084983196530618477500197462015 525 2159424054808578564166497528588784564520079279 526 6176733962839469999999999999999999999999999071 527 17069174130723235958610643029059314756044734431 528 1461501637330902918203684832716283019655932542976 529 529144398052420314716929933900838757437386766370 530 185302018885184100000000000000000000004294965376 531 62623297589448778360828428329076605328994174498 532 20373094654699866379529502875746819224142606848 533 6362685441135942358474852045602899617853102626 534 1901722457268488241426786477130343148905557120 535 542101086242752218108154074678891502018184226 536 146811384664566531941760240302237048910112768 537 37608910510522504723722366730001365155462178 538 9068298061733453450429559033030337013736576 539 2046526779612047042864597923648237418881570 540 429496763782189187166852111368841966117376 541 83198891840151249472127240818734067695138 542 14752303193702357255979864031465069076608 543 2411055583087866165344516854114164129826 544 680564733841876926926749214863536414720 545 2411055583087866165344516854114164129826 546 14752303193702357255979864031465069076608 547 83198891840151249472127240818734067695138 548 429496763782189187166852111368841966117376 549 2046526779612047042864597923648237418881570 550 9068298061733453450429559033030337013736576 551 37608910510522504723722366730001365155462178 552 146811384664566531941760240302237048910112768 553 542101086242752218108154074678891502018184226 554 1901722457268488241426786477130343148905557120 555 6362685441135942358474852045602899617853102626 556 20373094654699866379529502875746819224142606848 557 62623297589448778360828428329076605328994174498 558 185302018885184100000000000000000000004294965376 559 529144398052420314716929933900838757437386766370 560 1461501637330902918203684832716283019655932542976 561 129110040087761027839616029934664535539337183380513 562 46768052394588893382517914646921056628989841374177 563 16403476339625029756224827950926001480567579720737 564 5559060566555523000000000000000005559060566552553 565 1816075630094014572464024421616954793250192640425 566 570446650331596258626826196419723931146940095353 567 171792506910670443678868128555200102639342186937 568 49444783888980694284620516936237759972687512977 569 13552527156068806058918460124988972141173861713 570 3523473231949625768280728057521948849429842225 571 865004941742938633917747707002884268046721393 572 199502557379161130329338106867669182098660697 573 42977062737700326980918420736581169051752217 574 8589940348130429098929077956071497934200073 575 1580836940887245429726987599811493518455625 576 266103234658203264747495102938873218125633 577 45699014981662958594763800773364462579457 578 45699014981662958594763800773364462579457 579 266103234658203264747495102938873218125633 580 1580836940887245429726987599811493518455625 581 8589940348130429098929077956071497934200073 582 42977062737700326980918420736581169051752217 583 199502557379161130329338106867669182098660697 584 865004941742938633917747707002884268046721393 585 3523473231949625768280728057521948849429842225 586 13552527156068806058918460124988972141173861713 587 49444783888980694284620516936237759972687512977 588 171792506910670443678868128555200102639342186937 589 570446650331596258626826196419723931146940095353 590 1816075630094014572464024421616954793250192640425 591 5559060566555523000000000000000005559060566552553 592 16403476339625029756224827950926001480567579720737 593 46768052394588893382517914646921056628989841374177 594 129110040087761027839616029934664535539337183380513 595 11756638905368616011414050501310355554617941909569536 596 4260631322896113918707328987843929672798127051555808 597 1496577676626844588240573268701473812127692103874432 598 508507766528375922442969666478706062574510383097328 599 166771816996665690000000000000295147905179352821776 600 52666193272726422601456708806828475826379350956576 601 15972506209284695241551416751923216988371356215728 602 4638397686588101979382267123928543565987927352432 603 1285564381113498056269730004542705807649123853408 604 338813178901720413755718443965368042106332864736 605 84563357566800276763032290197830086290913091616 606 19895113660320065278726963150617357610834158448 607 4389056266752826712959933276023796357773909232 608 902518383707490769719318116832185847768160288 609 171799621562225368296217729286886758826367696 610 30044347508354042376833438453779105629692656 611 4865321632931021303836424902068083108075968 612 1368652901771550068097893439851509820964832 613 4865321632931021303836424902068083108075968 614 30044347508354042376833438453779105629692656 615 171799621562225368296217729286886758826367696 616 902518383707490769719318116832185847768160288 617 4389056266752826712959933276023796357773909232 618 19895113660320065278726963150617357610834158448 619 84563357566800276763032290197830086290913091616 620 338813178901720413755718443965368042106332864736 621 1285564381113498056269730004542705807649123853408 622 4638397686588101979382267123928543565987927352432 623 15972506209284695241551416751923216988371356215728 624 52666193272726422601456708806828475826379350956576 625 166771816996665690000000000000295147905179352821776 626 508507766528375922442969666478706062574510383097328 627 1496577676626844588240573268701473812127692103874432 628 4260631322896113918707328987843929672798127051555808 629 11756638905368616011414050501310355554617941909569536 630 1102507499354148695951786433413508348166942596435546875 631 399725722782532944388077717044552088857010024925363035 632 140600833655571759317341856598849679202338227061114715 633 47890485652059026823698344598447162038117142667233915 634 15763740762379653595732059660841068014437906597750635 635 5003154509899970700000000002910383045673370361322875 636 1527319604909066255442246257588603882482044110832635 637 447230173859971466763810465415716914483989224747915 638 125236737537878753482424873740349310114506630410715 639 33424673908950951834332822687616094558792073091035 640 8470329472543103390683225006796419620513916006875 641 2029520581605776885997581389532983284885267790235 642 457587614240552360257912857452971136714183719115 643 96559238733059054857892958758283111673223275515 644 18952897502544854176245090381484798490661869435 645 3436119447760604971353313885629177093505848875 646 572051958683535338725317057883552544451035835 647 97641317911044874608248512284917741505428315 648 97641317911044874608248512284917741505428315 649 572051958683535338725317057883552544451035835 650 3436119447760604971353313885629177093505848875 651 18952897502544854176245090381484798490661869435 652 96559238733059054857892958758283111673223275515 653 457587614240552360257912857452971136714183719115 654 2029520581605776885997581389532983284885267790235 655 8470329472543103390683225006796419620513916006875 656 33424673908950951834332822687616094558792073091035 657 125236737537878753482424873740349310114506630410715 658 447230173859971466763810465415716914483989224747915 659 1527319604909066255442246257588603882482044110832635 660 5003154509899970700000000002910383045673370361322875 661 15763740762379653595732059660841068014437906597750635 662 47890485652059026823698344598447162038117142667233915 663 140600833655571759317341856598849679202338227061114715 664 399725722782532944388077717044552088857010024925363035 665 1102507499354148695951786433413508348166942596435546875 666 106387358923716524807713475752456393740167855629859291136 667 38587762477395204358312525169472792185842990875244139366 668 13590674574606120109194642379514771021138340916181857904 669 4639827510633868057472281267762039413827254994442491238 670 1532495540865888858358347027150313905985221991828811264 671 488675963633769261467693849500588425335699716586633126 672 150094635296999121000000010314424798490535546171942576 673 44292268542362921407827743347862179541195918406610214 674 12522444868079201069700604661915061718447738220175488 675 3381391913522726365458621017331415582038675326612454 676 869041521632725682610610260053736824323722262338416 677 211758236813605997447613495842546163865784787834086 678 48708493959180001290491690999331474010575514621824 679 10524515138820385911607583535373581970286007936038 680 2124303412951562443669885455781784432221494432944 681 398012758379516753992358593885273717611532452006 682 68741777481198530623141535718272648361505968896 683 11040275424369905305640596036397271584412357734 684 3096279656855521165058991049662476688977547888 685 11040275424369905305640596036397271584412357734 686 68741777481198530623141535718272648361505968896 687 398012758379516753992358593885273717611532452006 688 2124303412951562443669885455781784432221494432944 689 10524515138820385911607583535373581970286007936038 690 48708493959180001290491690999331474010575514621824 691 211758236813605997447613495842546163865784787834086 692 869041521632725682610610260053736824323722262338416 693 3381391913522726365458621017331415582038675326612454 694 12522444868079201069700604661915061718447738220175488 695 44292268542362921407827743347862179541195918406610214 696 150094635296999121000000010314424798490535546171942576 697 488675963633769261467693849500588425335699716586633126 698 1532495540865888858358347027150313905985221991828811264 699 4639827510633868057472281267762039413827254994442491238 700 13590674574606120109194642379514771021138340916181857904 701 38587762477395204358312525169472792185842990875244139366 702 106387358923716524807713475752456393740167855629859291136 703 10555134955777783414078330085995832946127396083370199442517 704 3829944921253794893077685127088430174646042802674934479565 705 1350571686708832152540938380931547726504504680770983872757 706 462082935536608083712617840903502214719153872719612036533 707 153114307850917645896585281836147319540812223330382207373 708 49039857307708443467467104868882653451941486168908466837 709 15148954872646847105498509395953680604270532085211627965 710 4502839058909973630000018562115921017574302453163663437 711 1284475787728524720829523805322740690558265290278443173 712 350628456306217630145286006935638349473169632461948733 713 91297581665113621259115979754590511595360241199901157 714 22595079562451181787361728338796149839299084583018565 715 5293955920347882741676836731392338394505312339689117 716 1169003855167709627157652893090306470938081624630213 717 242063850453163635664781257524557353720684264400493 718 46734703838438274091198684802780766650852357560477 719 8358578870440437757833501169109919659171931701365 720 1377751630573201812742282475234995233875224234797 721 233874113432914100580739477699398130091147117653 722 233874113432914100580739477699398130091147117653 723 1377751630573201812742282475234995233875224234797 724 8358578870440437757833501169109919659171931701365 725 46734703838438274091198684802780766650852357560477 726 242063850453163635664781257524557353720684264400493 727 1169003855167709627157652893090306470938081624630213 728 5293955920347882741676836731392338394505312339689117 729 22595079562451181787361728338796149839299084583018565 730 91297581665113621259115979754590511595360241199901157 731 350628456306217630145286006935638349473169632461948733 732 1284475787728524720829523805322740690558265290278443173 733 4502839058909973630000018562115921017574302453163663437 734 15148954872646847105498509395953680604270532085211627965 735 49039857307708443467467104868882653451941486168908466837 736 153114307850917645896585281836147319540812223330382207373 737 462082935536608083712617840903502214719153872719612036533 738 1350571686708832152540938380931547726504504680770983872757 739 3829944921253794893077685127088430174646042802674934479565 740 10555134955777783414078330085995832946127396083370199442517 741 1075911801979993982060429252856123779115487368830416064610304 742 390539993363777986320898213181845819006713655084697379371724 743 137878017165136616150796664575183486287257540896572519216464 744 47270009034809125338932843332604170427659014673891745253724 745 15710819808244674846229006590719075375993785745580838874064 746 5052772159080282314587314300593224719375136802404610805964 747 1569275433846670190958947356173235896771248140778198786944 748 469617601052052260270453919290892533336167000225723846044 749 135085171767299208900020769187434139310514121985316871264 750 37249797844127216905805702413050798152935053199157983564 751 9817596776574093738390851508873201833465032444492109424 752 2465034704958071244430475930725332729550431875779446364 753 587472068623823952914770389022061006823045627306299824 754 132348898010621638914836819405335600225212423877526604 755 28056092555795619873080268612963559750981058698399264 756 5567468993183126574624375464098063611143270038006684 757 1028168472662157859237696395071190237686443393665984 758 175579818858366917441746770628963621969023368761804 759 27989387998810594428739556550045321223614364633744 760 7828288667806147583617925213592561915833265571164 761 27989387998810594428739556550045321223614364633744 762 175579818858366917441746770628963621969023368761804 763 1028168472662157859237696395071190237686443393665984 764 5567468993183126574624375464098063611143270038006684 765 28056092555795619873080268612963559750981058698399264 766 132348898010621638914836819405335600225212423877526604 767 587472068623823952914770389022061006823045627306299824 768 2465034704958071244430475930725332729550431875779446364 769 9817596776574093738390851508873201833465032444492109424 770 37249797844127216905805702413050798152935053199157983564 771 135085171767299208900020769187434139310514121985316871264 772 469617601052052260270453919290892533336167000225723846044 773 1569275433846670190958947356173235896771248140778198786944 774 5052772159080282314587314300593224719375136802404610805964 775 15710819808244674846229006590719075375993785745580838874064 776 47270009034809125338932843332604170427659014673891745253724 777 137878017165136616150796664575183486287257540896572519216464 778 390539993363777986320898213181845819006713655084697379371724 779 1075911801979993982060429252856123779115487368830416064610304 780 112595147462071192539789448988889059930192105219196517009951959 781 40884648475239771318296311608532703606388520015555810455190071 782 14449979754459785493873233887728295303248405238134352792616775 783 4963608617944918181428679924706605506341275524821868106213271 784 1654450316218319386862649516641145965270249688679749822967959 785 534167873480318944771786224084450379204224894525137355714759 786 166741481249649316381381371921792326165790067504584819276471 787 50216813883093446110686316295205011458679984375917295983575 788 14558145632613620068384233623537986787091666350543457864471 789 4052555153018976267016423203268260658146231467800709244759 790 1080244137479689291215446159447411025741704035417740865959 791 274892709744074663019721631499314929418253667442979773271 792 66555937033869047417535523479805301915980128370245794775 793 15274273784244552763724434503468318491824614802758676071 794 3308722450712137625622113313283887404847427481103319959 795 673346227853460741346637988219666570112454364321617559 796 128051866884013427436891722414185542952100547036240471 797 22620552446472090102642307197743787296119692786720375 798 3695004679285502918844999357450158544881094251608071 799 624124556232158402044370289529129338200416023041559 800 624124556232158402044370289529129338200416023041559 801 3695004679285502918844999357450158544881094251608071 802 22620552446472090102642307197743787296119692786720375 803 128051866884013427436891722414185542952100547036240471 804 673346227853460741346637988219666570112454364321617559 805 3308722450712137625622113313283887404847427481103319959 806 15274273784244552763724434503468318491824614802758676071 807 66555937033869047417535523479805301915980128370245794775 808 274892709744074663019721631499314929418253667442979773271 809 1080244137479689291215446159447411025741704035417740865959 810 4052555153018976267016423203268260658146231467800709244759 811 14558145632613620068384233623537986787091666350543457864471 812 50216813883093446110686316295205011458679984375917295983575 813 166741481249649316381381371921792326165790067504584819276471 814 534167873480318944771786224084450379204224894525137355714759 815 1654450316218319386862649516641145965270249688679749822967959 816 4963608617944918181428679924706605506341275524821868106213271 817 14449979754459785493873233887728295303248405238134352792616775 818 40884648475239771318296311608532703606388520015555810455190071 819 112595147462071192539789448988889059930192105219196517009951959 820 12089258196146291747061760000000000000000000000000000000000000000 821 4391210751020776509051788510566673337277492103548664163388124842 822 1553616642059111310095259841124242737042763760591121896808903712 823 534649250915012063273309653845946926220191005968616171418737962 824 178689910246017054531432477289437798229494698821216372315384192 825 57905761067641178540192733082440117868827655911445617675774250 826 18161707698330844122240731618884618541842769588802330717839392 827 5502468881238427440585585279712431304416459676019620522721962 828 1606938044258990275541963421569158387438075897589853115635712 829 451302514611022222120053900400608269774150237824694991049642 830 121576654590569288019999999999999999999999999999999999988000 831 31327079986910989868840494305734437805402977376083690086442 832 7696995872834104110214107273821096064992135586907949091712 833 1797010299914792399061264360955534960609116967694395409962 834 397131118396636371526576933828372942900335811083634722592 835 82718061365876090696540990629728185012936592102050766250 836 16160310753067377988182035644585790948813314780511060992 837 2945207355400631948381567531530149989825500803158177962 838 497793295143580357727626942695033904894105619689095712 839 78818500588467366240524469631589655445784653885408042 840 21990232555519999999999999999999999999999999999984000 841 78818500588467366240524469631589655445784653885408042 842 497793295143580357727626942695033904894105619689095712 843 2945207355400631948381567531530149989825500803158177962 844 16160310753067377988182035644585790948813314780511060992 845 82718061365876090696540990629728185012936592102050766250 846 397131118396636371526576933828372942900335811083634722592 847 1797010299914792399061264360955534960609116967694395409962 848 7696995872834104110214107273821096064992135586907949091712 849 31327079986910989868840494305734437805402977376083690086442 850 121576654590569288019999999999999999999999999999999999988000 851 451302514611022222120053900400608269774150237824694991049642 852 1606938044258990275541963421569158387438075897589853115635712 853 5502468881238427440585585279712431304416459676019620522721962 854 18161707698330844122240731618884618541842769588802330717839392 855 57905761067641178540192733082440117868827655911445617675774250 856 178689910246017054531432477289437798229494698821216372315384192 857 534649250915012063273309653845946926220191005968616171418737962 858 1553616642059111310095259841124242737042763760591121896808903712 859 4391210751020776509051788510566673337277492103548664163388124842 860 12089258196146291747061760000000000000000000000000000000000000000 861 1330877630632711998713399240963346255985889330161650994325137953641 862 483570327845851669882470399999999999999999999999999999999999998361 863 171257219289810283853019751912100260153822192038397904571160181993 864 59037432398246229783619873962721224007625022938935586674467382817 865 19782022283855446341112457192300036270151902474283634874085921873 866 6432836768856613963131569182419760781693022916704074648816561681 867 2026701637367441248906745657885484012053055398780120381464522721 868 617498061743248700156184875086190175934696674961162769618171433 869 181581473080868105539324324654229609215072229009636599898483417 870 51422017416287688817344117234381932394020340549941228179310633 871 13990377952941688885817088838707011639375858793049146840646521 872 3647299637717078645278518112499354698647829163838661251228881 873 908485319620418869443778376385646742579439695591433601468673 874 215515884439359199002381071231581615619633729643526095758817 875 48519278097787647958678605191580127126904341034871944182193 876 10325409079789135706718323910497205909681420633704012763161 877 2067951554766595384472968421433864457375058591747117936841 878 387847703803185531043300866756237099617655575594249958713 879 67742314576224541447846397141574234852929970982532859017 880 10974724223559170336057754854722038549078750626276951553 881 1845417709717695488635310116741260158419511738394391601 882 1845417709717695488635310116741260158419511738394391601 883 10974724223559170336057754854722038549078750626276951553 884 67742314576224541447846397141574234852929970982532859017 885 387847703803185531043300866756237099617655575594249958713 886 2067951554766595384472968421433864457375058591747117936841 887 10325409079789135706718323910497205909681420633704012763161 888 48519278097787647958678605191580127126904341034871944182193 889 215515884439359199002381071231581615619633729643526095758817 890 908485319620418869443778376385646742579439695591433601468673 891 3647299637717078645278518112499354698647829163838661251228881 892 13990377952941688885817088838707011639375858793049146840646521 893 51422017416287688817344117234381932394020340549941228179310633 894 181581473080868105539324324654229609215072229009636599898483417 895 617498061743248700156184875086190175934696674961162769618171433 896 2026701637367441248906745657885484012053055398780120381464522721 897 6432836768856613963131569182419760781693022916704074648816561681 898 19782022283855446341112457192300036270151902474283634874085921873 899 59037432398246229783619873962721224007625022938935586674467382817 900 171257219289810283853019751912100260153822192038397904571160181993 901 483570327845851669882470399999999999999999999999999999999999998361 902 1330877630632711998713399240963346255985889330161650994325137953641 903 150130937545296572356771972164254457814047970568738777235893533016064 904 54565982855941191947249368879497196495421462536627690767330656097560 905 19342813113834066795298816000000000000000000000000000004398046507744 906 6679031552302601070267770324571910145999065489606937181644852610216 907 2243422431133356731777555210583406512289770213106692265364066133776 908 731934824502651514621160916115101342222815145970423584702082577624 909 231582123678838102672736490567111867733661760184502301308781321360 910 70934557307860443711736098026301106730288324144451297515425481384 911 20994934099270455805310285836485757940917954153916724461824889696 912 5992188611668647482797714335188568778899381713452970599686435096 913 1645504557321206042155969182557350504982735865633579863348595584 914 433701716541192355511993453237410262505777743386748825824088360 915 109418989131512361325471057875484488839167999221661362284381424 916 26346074268992203139946042668577269663442741106289738245372376 917 6034444764303298173284085722165457820908445969480648050589616 918 1310020508662499350113323123032616751386925693202785106939944 919 268460636405538351479721521378205229961106790913557535898560 920 51698793058259561519029278073341118082491041305579139587864 921 9308390807620494425153523009647349499578220133300463188256 922 1558516048200878616285796060914690820540455249684052967336 923 245251342877708441364234217964444502875744809722979530704 924 68271646134824810522683024903132926653619493012565151960 925 245251342877708441364234217964444502875744809722979530704 926 1558516048200878616285796060914690820540455249684052967336 927 9308390807620494425153523009647349499578220133300463188256 928 51698793058259561519029278073341118082491041305579139587864 929 268460636405538351479721521378205229961106790913557535898560 930 1310020508662499350113323123032616751386925693202785106939944 931 6034444764303298173284085722165457820908445969480648050589616 932 26346074268992203139946042668577269663442741106289738245372376 933 109418989131512361325471057875484488839167999221661362284381424 934 433701716541192355511993453237410262505777743386748825824088360 935 1645504557321206042155969182557350504982735865633579863348595584 936 5992188611668647482797714335188568778899381713452970599686435096 937 20994934099270455805310285836485757940917954153916724461824889696 938 70934557307860443711736098026301106730288324144451297515425481384 939 231582123678838102672736490567111867733661760184502301308781321360 940 731934824502651514621160916115101342222815145970423584702082577624 941 2243422431133356731777555210583406512289770213106692265364066133776 942 6679031552302601070267770324571910145999065489606937181644852610216 943 19342813113834066795298816000000000000000000000000000004398046507744 944 54565982855941191947249368879497196495421462536627690767330656097560 945 150130937545296572356771972164254457814047970568738777235893533016064 946 17343773367030267519903781288812032158308062539012091953077767198995507 947 6305499376902456038984422830898687228190014763887028643907528386672883 948 2237205297093588869837224124059385056312279964001735321469352993089203 949 773712524553362671811952640000000000000000000000328256967394537072467 950 260482230539801441740443042658304495693963631461655664844287451169475 951 85250052383067555807547098002169447468147401448372140686690090791027 952 27081588506598106040982953896258752541210154799752645086453675262323 953 8336956452438171696218513660418193728514892821761840240224496074563 954 2482709505775115529910763431590184397522009288986998066639659457747 955 713827759375195497380549823300752294221411599219144708985440778675 956 197742224185065366932334177968221745157026572653527148127098268147 957 52656145834278593349561414533447638077983935029099033638555805363 958 13444753212776963044571775068503252051510216290780166461286263523 959 3282569673945371569801459841715586708036168178024323927865752627 960 764036153800791329907265434059909192744232453696199778423351475 961 168964453400827115748997207710864789053548122912564334157464867 962 35370553739202060221069996937199849071840530025338223023302003 963 6979976617969062881670895724192073207917869119285270463156083 964 1292470654916321042504669605905708114734115285830401394669107 965 223409807455475831913339343883516572270982416218714375737875 966 35922097849156300777541995677272642015423987712183913469187 967 6015624804480958220501324556700674793129390490537484352243 968 6015624804480958220501324556700674793129390490537484352243 969 35922097849156300777541995677272642015423987712183913469187 970 223409807455475831913339343883516572270982416218714375737875 971 1292470654916321042504669605905708114734115285830401394669107 972 6979976617969062881670895724192073207917869119285270463156083 973 35370553739202060221069996937199849071840530025338223023302003 974 168964453400827115748997207710864789053548122912564334157464867 975 764036153800791329907265434059909192744232453696199778423351475 976 3282569673945371569801459841715586708036168178024323927865752627 977 13444753212776963044571775068503252051510216290780166461286263523 978 52656145834278593349561414533447638077983935029099033638555805363 979 197742224185065366932334177968221745157026572653527148127098268147 980 713827759375195497380549823300752294221411599219144708985440778675 981 2482709505775115529910763431590184397522009288986998066639659457747 982 8336956452438171696218513660418193728514892821761840240224496074563 983 27081588506598106040982953896258752541210154799752645086453675262323 984 85250052383067555807547098002169447468147401448372140686690090791027 985 260482230539801441740443042658304495693963631461655664844287451169475 986 773712524553362671811952640000000000000000000000328256967394537072467 987 2237205297093588869837224124059385056312279964001735321469352993089203 988 6305499376902456038984422830898687228190014763887028643907528386672883 989 17343773367030267519903781288812032158308062539012091953077767198995507 990 2050773823560610053645205609172376035486179836520607547294916966189367296 991 745782254782301503355862595418917382807246689177519953982343989556804910 992 264830973829903153637345758897744863583980620083255203044133784426377616 993 91725417180837143663326189086434787308803478524072132950785016514118830 994 30948500982134506872478105600000000000000000309485009821345068724774016 995 10158806991052256227877278663673875332070262951411805972299759523387886 996 3239501990556567120686789724082439021070673179045406606712403480533200 997 1002018774744129923516369294161589023892391315727918963216498217078766 998 300130432287774181063866491780420874779735452321272307125891012480640 999 86894832702129043546876721051610418016328235548930651976245122186926 1000 24270143818756646910938790328635932139549939061012471930088572568976 1001 6525493398107157108773324280559054231285777158183465146319646950190 1002 1684996666696914987471460275272796683495161718296705016237928726016 1003 416787349596085863910306771536223210953116395618043344592334135150 1004 98477090218361392214581522425436988250652599945506664302107408336 1005 22157048460227989279800734159050631015651029975518290998393043566 1006 4731004695308491033232751558077162618178716182022342058381914880 1007 955004952176423187794825343637095891003242568658508375938744366 1008 181479407017662173659680696480844893851834725933847837988073360 1009 32311926822221193177939545697212456755039724293979856152355246 1010 5363361994122956772309436468072356318555971195252167489334656 1011 839239047108215948603717507568411576681874815589500630316270 1012 233145990882873099240578722989582278783720975811844203588816 1013 839239047108215948603717507568411576681874815589500630316270 1014 5363361994122956772309436468072356318555971195252167489334656 1015 32311926822221193177939545697212456755039724293979856152355246 1016 181479407017662173659680696480844893851834725933847837988073360 1017 955004952176423187794825343637095891003242568658508375938744366 1018 4731004695308491033232751558077162618178716182022342058381914880 1019 22157048460227989279800734159050631015651029975518290998393043566 1020 98477090218361392214581522425436988250652599945506664302107408336 1021 416787349596085863910306771536223210953116395618043344592334135150 1022 1684996666696914987471460275272796683495161718296705016237928726016 1023 6525493398107157108773324280559054231285777158183465146319646950190 1024 24270143818756646910938790328635932139549939061012471930088572568976 1025 86894832702129043546876721051610418016328235548930651976245122186926 1026 300130432287774181063866491780420874779735452321272307125891012480640 1027 1002018774744129923516369294161589023892391315727918963216498217078766 1028 3239501990556567120686789724082439021070673179045406606712403480533200 1029 10158806991052256227877278663673875332070262951411805972299759523387886 1030 30948500982134506872478105600000000000000000309485009821345068724774016 1031 91725417180837143663326189086434787308803478524072132950785016514118830 1032 264830973829903153637345758897744863583980620083255203044133784426377616 1033 745782254782301503355862595418917382807246689177519953982343989556804910 1034 2050773823560610053645205609172376035486179836520607547294916966189367296 1035 248063644451341145494649182395412689744530581492654164321720600128173828125 1036 90234048236666842360389046803584545561391912806906732080976346512332159045 1037 32068636955638964644302091603013447460711607634633358021240826735314777405 1038 11122900900855932452768521873705284270527186043496721482165586624927842605 1039 3760742104414322890196373752543826279660942620724857114660576423917662645 1040 1237940039285380274899124224000000000000028421709430404007434844970694125 1041 396193472651037992887213867883281138054464203305552157773213696954822245 1042 123101075641149550586098009515132789149267633352782592038444230544000805 1043 37074694665532807170105663884021784419060976929937144276888237120812205 1044 10804695562359870518299193712627112416811728154502296762128105299987445 1045 3041319144574516524140686202864284088008162143523804843425750732406125 1046 825184889837725994971988361657306795796840830941211807462390907976445 1047 215341282137536184592958291795402317672716019922346095144437466675205 1048 53919893334301279723440846887289195500932401267167255706016535507805 1049 12920407837478665226397072915367655931717168887652634439661957628245 1050 2954312706550917665260312138217205387036301544867455959320068339125 1051 642554405347981849194950378917562898210847191729900990056783571645 1052 132468131489409046899329527035699037955907238329923593354605325605 1053 25785133978602199153484011249862209056394409723772744611185029405 1054 4718467637630782197446458068615617302087015612134054838834260045 1055 807828751318404920741610050849573099185363389551639556884743125 1056 128994598469871670420551758980550508662212893748446702766432845 1057 21520864329827806882966081666162632692780220233675576475352005 1058 21520864329827806882966081666162632692780220233675576475352005 1059 128994598469871670420551758980550508662212893748446702766432845 1060 807828751318404920741610050849573099185363389551639556884743125 1061 4718467637630782197446458068615617302087015612134054838834260045 1062 25785133978602199153484011249862209056394409723772744611185029405 1063 132468131489409046899329527035699037955907238329923593354605325605 1064 642554405347981849194950378917562898210847191729900990056783571645 1065 2954312706550917665260312138217205387036301544867455959320068339125 1066 12920407837478665226397072915367655931717168887652634439661957628245 1067 53919893334301279723440846887289195500932401267167255706016535507805 1068 215341282137536184592958291795402317672716019922346095144437466675205 1069 825184889837725994971988361657306795796840830941211807462390907976445 1070 3041319144574516524140686202864284088008162143523804843425750732406125 1071 10804695562359870518299193712627112416811728154502296762128105299987445 1072 37074694665532807170105663884021784419060976929937144276888237120812205 1073 123101075641149550586098009515132789149267633352782592038444230544000805 1074 396193472651037992887213867883281138054464203305552157773213696954822245 1075 1237940039285380274899124224000000000000028421709430404007434844970694125 1076 3760742104414322890196373752543826279660942620724857114660576423917662645 1077 11122900900855932452768521873705284270527186043496721482165586624927842605 1078 32068636955638964644302091603013447460711607634633358021240826735314777405 1079 90234048236666842360389046803584545561391912806906732080976346512332159045 1080 248063644451341145494649182395412689744530581492654164321720600128173828125 1081 30680346300794274230660433647640397899788170645078853280082659754365153181696 1082 11162864000310351547259213207793571038503876167169437394477427005767822263556 1083 3970298122413341063857118059357720004701244163503896211562959316911359258672 1084 1378951389092475479704989938929578240810599128289234403776292156343036865044 1085 467161837835949163016277918695621939362141813831813938326962484211550773712 1086 154190426280987238498051323854296877466098789507510752110420216334613884036 1087 49517601571415210995964968960000000000623673825204293256669089197883118816 1088 15451545433390481722601340847447965129118555030274861479300357089562615252 1089 4677840874363682922271724361575390370553529011667057451519476263685179744 1090 1371763702624713865293909563785746118328307993677734373419358465281446532 1091 388969040244955338658770983340369358554064566229992374175449606558564176 1092 106446170060108078344924783895570479213859246954867834900134449476281876 1093 28056286254482683829089013163759243599680298542162277921190719153747632 1094 7106262310538694093190322600916233999705619402936924561913052067690244 1095 1725436586697640999568279343964642012809905152631915944993844111585152 1096 400532642961839764803475961717015761787993530313893614712207089212116 1097 88629381196549530887943854221733733552434404946937899825954937612736 1098 18634077755445735063779022623215247047382285441020909033226851895812 1099 3709107686574347208184670188908091041543759234194576598685060146544 1100 696198675607002644110943348455973676025965409437297194520658199572 1101 122680771298524050257239988814370660657175562691799774514460467856 1102 20201477942663875650527882229922420576988346025101277265579371396 1103 3144704528492320029266455456573156150953899884611714771142549792 1104 871987887785345328400706922810752470803327316988283350840498644 1105 3144704528492320029266455456573156150953899884611714771142549792 1106 20201477942663875650527882229922420576988346025101277265579371396 1107 122680771298524050257239988814370660657175562691799774514460467856 1108 696198675607002644110943348455973676025965409437297194520658199572 1109 3709107686574347208184670188908091041543759234194576598685060146544 1110 18634077755445735063779022623215247047382285441020909033226851895812 1111 88629381196549530887943854221733733552434404946937899825954937612736 1112 400532642961839764803475961717015761787993530313893614712207089212116 1113 1725436586697640999568279343964642012809905152631915944993844111585152 1114 7106262310538694093190322600916233999705619402936924561913052067690244 1115 28056286254482683829089013163759243599680298542162277921190719153747632 1116 106446170060108078344924783895570479213859246954867834900134449476281876 1117 388969040244955338658770983340369358554064566229992374175449606558564176 1118 1371763702624713865293909563785746118328307993677734373419358465281446532 1119 4677840874363682922271724361575390370553529011667057451519476263685179744 1120 15451545433390481722601340847447965129118555030274861479300357089562615252 1121 49517601571415210995964968960000000000623673825204293256669089197883118816 1122 154190426280987238498051323854296877466098789507510752110420216334613884036 1123 467161837835949163016277918695621939362141813831813938326962484211550773712 1124 1378951389092475479704989938929578240810599128289234403776292156343036865044 1125 3970298122413341063857118059357720004701244163503896211562959316911359258672 1126 11162864000310351547259213207793571038503876167169437394477427005767822263556 1127 30680346300794274230660433647640397899788170645078853280082659754365153181696 1128 3877924263464448622666648186154330754898344901344205917642325627886496385062863 1129 1411295929836536614610379947791458303390255849673627250883802348700797046355855 1130 502328880013965819626664594350710696732674427522624682751484215400289490304223 1131 174693117386187006809713194611739680206854743194171433335359021206832567024047 1132 59294909730976445627314567373971864354855762516456886021902789662091424306607 1133 19620797189109864846683672585216121453209956891270947243232666321826347519103 1134 6321807477520476778420104278026171976113786586308733363245719261687474259055 1135 1980704062856608439838598758400000005243338316756303634461458718861951442383 1136 602610271902228787181452293050473398415888554866349183372228002450115465167 1137 177757953225819951046325525740558558062587579592355099520853327969936527087 1138 50755256997114413015874653957166194509974187528254336455850513011180268543 1139 14002885448818392191715763860001822805415633675526606789498750748365761455 1140 3725615952103782742072866019235021280366325453668243257636644598177613743 1141 953913732652411250210198336701245915684839025853366749455905031078747487 1142 234506656247776905755683086757786899334125900802094039320881504866538767 1143 55213970774324529191966942129315074831692039624958270032147209171231183 1144 12416511931817385983289166336504227847294869700518341432209866981263055 1145 2658881435902528293511479730995471356071936289402038303854098687348303 1146 540388254995860391776472243525623809503485274376178188590209751071007 1147 103855016332355635161357701899628313038399274597204562794486569641647 1148 18797376520282746670568672583025790996620083340431995824578794127023 1149 3189821172037264556119979959305982132131004116999310192588638113855 1150 506112248596907971843863122902179723043096648944996981592998726063 1151 84146657478299425018613779346955907161956009948531221907520235727 1152 84146657478299425018613779346955907161956009948531221907520235727 1153 506112248596907971843863122902179723043096648944996981592998726063 1154 3189821172037264556119979959305982132131004116999310192588638113855 1155 18797376520282746670568672583025790996620083340431995824578794127023 1156 103855016332355635161357701899628313038399274597204562794486569641647 1157 540388254995860391776472243525623809503485274376178188590209751071007 1158 2658881435902528293511479730995471356071936289402038303854098687348303 1159 12416511931817385983289166336504227847294869700518341432209866981263055 1160 55213970774324529191966942129315074831692039624958270032147209171231183 1161 234506656247776905755683086757786899334125900802094039320881504866538767 1162 953913732652411250210198336701245915684839025853366749455905031078747487 1163 3725615952103782742072866019235021280366325453668243257636644598177613743 1164 14002885448818392191715763860001822805415633675526606789498750748365761455 1165 50755256997114413015874653957166194509974187528254336455850513011180268543 1166 177757953225819951046325525740558558062587579592355099520853327969936527087 1167 602610271902228787181452293050473398415888554866349183372228002450115465167 1168 1980704062856608439838598758400000005243338316756303634461458718861951442383 1169 6321807477520476778420104278026171976113786586308733363245719261687474259055 1170 19620797189109864846683672585216121453209956891270947243232666321826347519103 1171 59294909730976445627314567373971864354855762516456886021902789662091424306607 1172 174693117386187006809713194611739680206854743194171433335359021206832567024047 1173 502328880013965819626664594350710696732674427522624682751484215400289490304223 1174 1411295929836536614610379947791458303390255849673627250883802348700797046355855 1175 3877924263464448622666648186154330754898344901344205917642325627886496385062863 1176 500702078263459319174537025249570888246709955377400223021257741084821677152403456 1177 182262440382829085265332464749253545480222210363177678129189304510665330097952306 1178 64919612772480684272077477598407081955951769084986853540654908040518139109174976 1179 22604799600628461883199906745781981352970349238518110723896556129756712597747506 1180 7686497164992228299627380562916545929101608700543622293748403365644096348610304 1181 2549681118431987161974526397080790167258797791759508074995292543196421985945906 1182 824073481942614323560714248579077101034840611848292236848804266140611150598336 1183 259194106578339547915224275399073051057215194494951937193164104818540855325746 1184 79228162514264337593543950336000022300745198530623141535718272648361505965056 1185 23501800604186922700076639428974716507527946745358277993652851469023052258354 1186 6754802222581158139760369979114360534515754045662600060350597096104941041856 1187 1877944508893233281587362289732382981741207340749126143377477195448496169266 1188 504103876157462118901773501197833967956743599768289104824663889511450652416 1189 130396558323632395972826510749125190378685538776574455847183211717704589106 1190 32433066910181982516707245393173522598978244435316669273182672491435239104 1191 7738719656176638148973044536654782576047329149952765441985910459596320306 1192 1766847064778390606685032887423682351616907104542035060477050665327108096 1193 384911869886442028997809100164574144477356412782222037250351905038311986 1194 79766443078663446599721969372944990075243931530785586679975800865790656 1195 15671259415992431540025573073051275534761599370639403198129881794677554 1196 2907940703415640226480806155298782206844250695979227198119001127360256 1197 507531713753547235003260704994475600964675479418926724423093414507826 1198 82959033628711746125622082943180890397400060050111537259655737611456 1199 12852415279855412725949644025608023703298783037087769022621781190706 1200 3557702244900861779616271187262348179890451798551966241897003848704 1201 12852415279855412725949644025608023703298783037087769022621781190706 1202 82959033628711746125622082943180890397400060050111537259655737611456 1203 507531713753547235003260704994475600964675479418926724423093414507826 1204 2907940703415640226480806155298782206844250695979227198119001127360256 1205 15671259415992431540025573073051275534761599370639403198129881794677554 1206 79766443078663446599721969372944990075243931530785586679975800865790656 1207 384911869886442028997809100164574144477356412782222037250351905038311986 1208 1766847064778390606685032887423682351616907104542035060477050665327108096 1209 7738719656176638148973044536654782576047329149952765441985910459596320306 1210 32433066910181982516707245393173522598978244435316669273182672491435239104 1211 130396558323632395972826510749125190378685538776574455847183211717704589106 1212 504103876157462118901773501197833967956743599768289104824663889511450652416 1213 1877944508893233281587362289732382981741207340749126143377477195448496169266 1214 6754802222581158139760369979114360534515754045662600060350597096104941041856 1215 23501800604186922700076639428974716507527946745358277993652851469023052258354 1216 79228162514264337593543950336000022300745198530623141535718272648361505965056 1217 259194106578339547915224275399073051057215194494951937193164104818540855325746 1218 824073481942614323560714248579077101034840611848292236848804266140611150598336 1219 2549681118431987161974526397080790167258797791759508074995292543196421985945906 1220 7686497164992228299627380562916545929101608700543622293748403365644096348610304 1221 22604799600628461883199906745781981352970349238518110723896556129756712597747506 1222 64919612772480684272077477598407081955951769084986853540654908040518139109174976 1223 182262440382829085265332464749253545480222210363177678129189304510665330097952306 1224 500702078263459319174537025249570888246709955377400223021257741084821677152403456 1225 66009724686219550843768321818371771650147004059278069406814190436565131829325062449 1226 24033699756646047320377777211979402635842077858115210705020371572071440503315363537 1227 8566334697992967007470625843214916637570443887069350872071897312001833464557281073 1228 2986302187534111476515563969526725769973781377909395262870365069180117167623145177 1229 1017215982028280784743995803560189160883665715733315299484405592957943178130870649 1230 338205875259658045183604744768328020880470782841679463279781625104264230094852649 1231 109636288092575447964904635074473977192128439606438403163719479918421170622857097 1232 34611086241589801589549998440321238243719286280325623934334306992262704654603073 1233 10626958369711921464524195291361995270246946465628955414115035826433687049006817 1234 3169126500570573503741758013440057264168970223481226273458862846808078011929249 1235 916570223563289985302988937739765799061385621316992323430722204456894320277249 1236 256682484458084009310894060235535271945192440159419674932943780006370841965257 1237 69483946829049631418732476967445103635402773789390814462778726705244171892073 1238 18147739541668636280467448756960419924067799031375411410938730781443660160057 1239 4563879541327133859183250848546533247790017235609322735341988809465296036249 1240 1102724274946187409467599634513270164418397363176972446389613231366601083249 1241 255377748653829149997956232757106105132211465186544304315752883977706144017 1242 56539106072910257378473293366031083728384274287656995729705232962014393073 1243 11932267966508367772772404635580194895502529139288149528869363463527938897 1244 2392993292762134982722196022454949378982905905942144382221632529971534649 1245 454466527997341579514934532213564254165756314784217056723274815774002649 1246 81422393295978342763048209798674265916813617301190881127680816987634377 1247 13703877997842864060961455024128460759985327107924932529251310731436073 1248 2161529606647724189401935743966297944366649731603971058630995924962337 1249 358236789027215063520086680360262670027967995626232796810875618752449 1250 358236789027215063520086680360262670027967995626232796810875618752449 1251 2161529606647724189401935743966297944366649731603971058630995924962337 1252 13703877997842864060961455024128460759985327107924932529251310731436073 1253 81422393295978342763048209798674265916813617301190881127680816987634377 1254 454466527997341579514934532213564254165756314784217056723274815774002649 1255 2392993292762134982722196022454949378982905905942144382221632529971534649 1256 11932267966508367772772404635580194895502529139288149528869363463527938897 1257 56539106072910257378473293366031083728384274287656995729705232962014393073 1258 255377748653829149997956232757106105132211465186544304315752883977706144017 1259 1102724274946187409467599634513270164418397363176972446389613231366601083249 1260 4563879541327133859183250848546533247790017235609322735341988809465296036249 1261 18147739541668636280467448756960419924067799031375411410938730781443660160057 1262 69483946829049631418732476967445103635402773789390814462778726705244171892073 1263 256682484458084009310894060235535271945192440159419674932943780006370841965257 1264 916570223563289985302988937739765799061385621316992323430722204456894320277249 1265 3169126500570573503741758013440057264168970223481226273458862846808078011929249 1266 10626958369711921464524195291361995270246946465628955414115035826433687049006817 1267 34611086241589801589549998440321238243719286280325623934334306992262704654603073 1268 109636288092575447964904635074473977192128439606438403163719479918421170622857097 1269 338205875259658045183604744768328020880470782841679463279781625104264230094852649 1270 1017215982028280784743995803560189160883665715733315299484405592957943178130870649 1271 2986302187534111476515563969526725769973781377909395262870365069180117167623145177 1272 8566334697992967007470625843214916637570443887069350872071897312001833464557281073 1273 24033699756646047320377777211979402635842077858115210705020371572071440503315363537 1274 66009724686219550843768321818371771650147004059278069406814190436565131829325062449 1275 8881784197001252323389053344726562500000000000000000000000000000000000000000000000000 1276 3234476509624757991344647769100216810857203198904625400933895331391691459636928057552 1277 1153617588319010271378133306175011326520419737189530113840977835459430270059044400448 1278 402617730805669449351119414631101081965810862692259490987379891562047406038970388448 1279 137369900626569127919715942598229385418793943383832183359676385641370182801007041552 1280 45774719191272635313479811160208512239764957208087992057699011638760566711425770000 1281 14881058511424953988078608769806432918740715252533576839738341943268989886374333552 1282 4714360387980744262490899308202381019263315575437010250710789974332210047622532448 1283 1453665622146771666761099934493492007652666926223751613420605181081110835781156448 1284 435705293158188780045492006945842314143001111984073818016130641076391297155865552 1285 126765060022822940149670320537699999999999999999999999999999999999999999999980000 1286 35746238718968309426816568583199951451363570882029350212833997967717092390259552 1287 9753934409407192353813975158440951612055726174695322021402894699490795216414448 1288 2570906032674836362493148634749337163221524235050202438116512436747319749074448 1289 653318623500070906098715158782034257672262475338729654833539069002243219889552 1290 159735783946449685130113700660592529525194471773374971235170960426330566380000 1291 37492625348170373384308891783923554767415166455145562590879863981593698735552 1292 8427465705576391935763571543635438914838544320497926554563005681105140746448 1293 1809251394333645816995877594837582736991722544216608343200836909604167192448 1294 369900306969423292306661077219526775499267501736655021289734788555700963552 1295 71789798881775249561287299999999999999999999999999999999999999999999970000 1296 13179530439781854364471647820649839017435599682831517556162294151284161552 1297 2279838507836512338920266065398503750881776845408214289934231019347478448 1298 370110494016379842335723273564689786077564137349579632915775686697060448 1299 57086464823173381261041347230367403300281910054630860036186434806187552 1300 15777218104420236108234571305655724593464128702180460095405578613250000 1301 57086464823173381261041347230367403300281910054630860036186434806187552 1302 370110494016379842335723273564689786077564137349579632915775686697060448 1303 2279838507836512338920266065398503750881776845408214289934231019347478448 1304 13179530439781854364471647820649839017435599682831517556162294151284161552 1305 71789798881775249561287299999999999999999999999999999999999999999999970000 1306 369900306969423292306661077219526775499267501736655021289734788555700963552 1307 1809251394333645816995877594837582736991722544216608343200836909604167192448 1308 8427465705576391935763571543635438914838544320497926554563005681105140746448 1309 37492625348170373384308891783923554767415166455145562590879863981593698735552 1310 159735783946449685130113700660592529525194471773374971235170960426330566380000 1311 653318623500070906098715158782034257672262475338729654833539069002243219889552 1312 2570906032674836362493148634749337163221524235050202438116512436747319749074448 1313 9753934409407192353813975158440951612055726174695322021402894699490795216414448 1314 35746238718968309426816568583199951451363570882029350212833997967717092390259552 1315 126765060022822940149670320537699999999999999999999999999999999999999999999980000 1316 435705293158188780045492006945842314143001111984073818016130641076391297155865552 1317 1453665622146771666761099934493492007652666926223751613420605181081110835781156448 1318 4714360387980744262490899308202381019263315575437010250710789974332210047622532448 1319 14881058511424953988078608769806432918740715252533576839738341943268989886374333552 1320 45774719191272635313479811160208512239764957208087992057699011638760566711425770000 1321 137369900626569127919715942598229385418793943383832183359676385641370182801007041552 1322 402617730805669449351119414631101081965810862692259490987379891562047406038970388448 1323 1153617588319010271378133306175011326520419737189530113840977835459430270059044400448 1324 3234476509624757991344647769100216810857203198904625400933895331391691459636928057552 1325 8881784197001252323389053344726562500000000000000000000000000000000000000000000000000