0 1 1 2 2 4 3 8 4 6 5 32 6 12 7 128 8 24 9 30 10 48 11 2048 12 60 13 8192 14 192 15 120 16 210 17 131072 18 240 19 524288 20 420 21 480 22 3072 23 8388608 24 840 25 2310 26 12288 27 1920 28 1680 29 536870912 30 3840 31 2147483648 32 3360 33 7680 34 196608 35 9240 36 6720 37 137438953472 38 786432 39 30720 40 13440 41 2199023255552 42 60060 43 8796093022208 44 26880 45 36960 46 12582912 47 140737488355328 48 53760 49 510510 50 73920 51 491520 52 107520 53 9007199254740992 54 240240 55 147840 56 215040 57 1966080 58 805306368 59 576460752303423488 60 295680 61 2305843009213693952 62 3221225472 63 2042040 64 860160 65 591360 66 960960 67 147573952589676412928 68 1720320 69 31457280 70 1182720 71 2361183241434822606848 72 1921920 73 9444732965739290427392 74 206158430208 75 2365440 76 6881280 77 8168160 78 3843840 79 604462909807314587353088 80 4730880 81 223092870 82 3298534883328 83 9671406556917033397649408 84 7687680 85 9461760 86 13194139533312 87 2013265920 88 55050240 89 618970019642690137449562112 90 15375360 91 32672640 92 110100480 93 8053063680 94 211106232532992 95 37847040 96 30750720 97 158456325028528675187087900672 98 65345280 99 892371480 100 75694080 101 2535301200456458802993406410752 102 61501440 103 10141204801825835211973625643008 104 310390080 105 130690560 106 13510798882111488 107 162259276829213363391578010288128 108 123002880 109 649037107316853453566312041152512 110 302776320 111 515396075520 112 261381120 113 10384593717069655257060992658440192 114 246005760 115 605552640 116 7046430720 117 3569485920 118 864691128455135232 119 522762240 120 492011520 121 200560490130 122 3458764513820540928 123 8246337208320 124 28185722880 125 2422210560 126 984023040 127 170141183460469231731687303715884105728 128 2483120640 129 32985348833280 130 4844421120 131 2722258935367507707706996859454145691648 132 1968046080 133 2091048960 134 221360928884514619392 135 9688842240 136 4966241280 137 174224571863520493293247799005065324265472 138 3936092160 139 696898287454081973172991196020261297061888 140 4182097920 141 527765581332480 142 3541774862152233910272 143 802241960520 144 7872184320 145 38755368960 146 14167099448608935641088 147 8364195840 148 1803886264320 149 713623846352979940529142984724747568191373312 150 15744368640 151 2854495385411919762116571938898990272765493248 152 19864965120 153 57111774720 154 16728391680 155 155021475840 156 31488737280 157 182687704666362864775460604089535377456991567872 158 906694364710971881029632 159 33776997205278720 160 39729930240 161 33456783360 162 62977474560 163 11692013098647223345629478661730264157247460343808 164 28862180229120 165 620085903360 166 14507109835375550096474112 167 187072209578355573530071658587684226515959365500928 168 66913566720 169 304250263527210 170 828120733440 171 228447098880 172 115448720916480 173 11972621413014756705924586149611790497021399392059392 174 251909898240 175 133827133440 176 158919720960 177 2161727821137838080 178 928455029464035206174343168 179 766247770432944429179173513575154591809369561091801088 180 456894197760 181 3064991081731777716716694054300618367237478244367204352 182 267654266880 183 8646911284551352320 184 317839441920 185 9921374453760 186 1007639592960 187 12835871368320 188 1847179534663680 189 535308533760 190 3312482933760 191 3138550867693340381917894711603833208051177722232017256448 192 635678883840 193 12554203470773361527671578846415332832204710888928069025792 194 237684487542793012780631851008 195 39685497815040 196 1070617067520 197 200867255532373784442745261542645325315275374222849104412672 198 1827576791040 199 803469022129495137770981046170581301261101496891396417650688 200 1271357767680 201 553402322211286548480 202 3802951800684688204490109616128 203 2141234135040 204 8061116743680 205 158741991260160 206 15211807202738752817960438464512 207 3655153582080 208 2542715535360 209 51343485473280 210 4282468270080 211 3291009114642412084309938365114701009965471731267159726697218048 212 118219490218475520 213 8854437155380584775680 214 243388915243820045087367015432192 215 634967965040640 216 5085431070720 217 8564936540160 218 973555660975280180349468061728768 219 35417748621522339102720 220 26499863470080 221 4868004216435360 222 64488933949440 223 13479973333575319897333507543509815336818572211270286240551805124608 224 10170862141440 225 14620614328320 226 15576890575604482885591488987660288 227 215679573337205118357336120696157045389097155380324579848828881993728 228 128977867898880 229 862718293348820473429344482784628181556388621521298319395315527974912 230 52999726940160 231 34259746160640 232 20341724282880 233 13803492693581127574869511724554050904902217944340773110325048447598592 234 29241228656640 235 10159487440650240 236 7566047373982433280 237 2266735911777429702574080 238 68519492321280 239 883423532389192164791648750371459257913741948437809479060803100646309888 240 40683448565760 241 3533694129556768659166595001485837031654967793751237916243212402585239552 242 410747883786240 243 58482457313280 244 30264189495929733120 245 137038984642560 246 1031822943191040 247 19472016865741440 248 81366897131520 249 36267774588438875241185280 250 211998907760640 251 3618502788666131106986593281521497120414687020801267626233049500247285301248 252 116964914626560 253 821495767572480 254 255211775190703847597530955573826158592 255 162551799050403840 256 162733794263040 257 231584178474632390847141970017375815706539969331281128078915168015826259279872 258 4127291772764160 259 548155938570240 260 423997815521280 261 233929829253120 262 4083388403051261561560495289181218537472 263 14821387422376473014217086081112052205218558037201992197050570753012880593911808 264 325467588526080 265 650207196201615360 266 1096311877140480 267 2321137573660088015435857920 268 1936908127739502919680 269 948568795032094272909893509191171341133987714380927500611236528192824358010355712 270 467859658506240 271 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 272 650935177052160 273 2192623754280960 274 261336857795280739939871698507597986398208 275 3285983070289920 276 15197671700090880 277 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 278 1045347431181122959759486794030391945592832 279 935719317012480 280 1301870354104320 281 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 282 66036668364226560 283 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 284 30990530043832046714880 285 9838236521415862560 286 6571966140579840 287 8770495017123840 288 1871438634024960 289 1922760350154212639070 290 3391982524170240 291 594211218856982531951579627520 292 123962120175328186859520 293 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 294 17540990034247680 295 41613260556903383040 296 5207481416417280 297 3742877268049920 298 1070435769529469910793714477087121352287059968 299 311552269851863040 300 6783965048340480 301 35081980068495360 302 4281743078117879643174857908348485409148239872 303 9507379501711720511225274040320 304 10414962832834560 305 166453042227613532160 306 7485754536099840 307 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 308 26287864562319360 309 38029518006846882044901096161280 310 13567930096680960 311 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 312 20829925665669120 313 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 314 274031556999544297163190906134303066185487351808 315 14971509072199680 316 7933575691221003959009280 317 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 318 4226346775310499840 319 52575729124638720 320 27135860193361920 321 608472288109550112718417538580480 322 280655840547962880 323 7691041400616850556280 324 29943018144399360 325 1246209079407452160 326 17538019647970835018444217992595396235871190515712 327 2433889152438200450873670154321920 328 83319702662676480 329 561311681095925760 330 54271720386723840 331 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 332 126937211059536063344148480 333 59886036288798720 334 280608314367533360295107487881526339773939048251392 335 10652994702567266058240 336 166639405325352960 337 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889472 338 2492418158814904320 339 38942226439011207213978722469150720 340 108543440773447680 341 210302916498554880 342 119772072577597440 343 2245246724383703040 344 333278810650705920 345 157411784342653800960 346 17958932119522135058886879224417685745532099088089088 347 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 348 972650988805816320 349 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277312 350 217086881546895360 351 239544145155194880 352 420605832997109760 353 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992 354 270486193619871989760 355 170447915241076256931840 356 8123981507810308054025502720 357 8980986897534812160 358 1149371655649416643768760270362731887714054341637701632 359 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 360 434173763093790720 361 7858321551080267055879090 362 4597486622597666575075041081450927550856217366550806528 363 841211665994219520 364 9969672635259617280 365 681791660964305027727360 366 1081944774479487959040 367 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928 368 2666230485205647360 369 958176580620779520 370 868347526187581440 371 35923947590139248640 372 3890603955223265280 373 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323392 374 1682423331988439040 375 629647137370615203840 376 5332460970411294720 377 19939345270519234560 378 1916353161241559040 379 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088 380 1736695052375162880 381 638029437976759618993827388934565396480 382 4707826301540010572876842067405749812076766583348025884672 383 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 384 7781207910446530560 385 3364846663976878080 386 18831305206160042291507368269622999248307066333392103538688 387 3832706322483118080 388 2079739265999438861830528696320 389 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 390 3473390104750325760 391 123056662409869608900480 392 21329843881645178880 393 10208471007628153903901238222953046343680 394 301300883298560676664117892313967987972913061334273656619008 395 43634666301715521774551040 396 6729693327953756160 397 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672 398 1205203533194242706656471569255871951891652245337094626476032 399 574783161442227978240 400 6946780209500651520 401 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752 402 69244465566687229378560 403 79757381082076938240 404 33275828255991021789288459141120 405 15330825289932472320 406 428695923316163543040 407 13459386655907512320 408 31124831641786122240 409 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608512 410 13893560419001303040 411 653342144488201849849679246268994965995520 412 133103313023964087157153836564480 413 2299132645768911912960 414 30661650579864944640 415 698154660827448348392816640 416 159514762164153876480 417 2613368577952807399398716985075979863982080 418 26918773311815024640 419 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288 420 27787120838002606080 421 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152 422 4936513671963618126464907547672051514948207596900739590045827072 423 61323301159729889280 424 341277502106322862080 425 492226649639478435601920 426 1107911449066995670056960 427 9196530583075647651840 428 2129653008383425394514461385031680 429 53837546623630049280 430 55574241676005212160 431 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648 432 122646602319459778560 433 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262592 434 1714783693264654172160 435 10074354197929843261440 436 8518612033533701578057845540126720 437 125733144817284272894065440 438 4431645796267982680227840 439 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805888 440 107675093247260098560 441 245293204638919557120 442 638059048656615505920 443 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208 444 248998653134288977920 445 44681898292956694297140264960 446 20219960000362979846000261315264723005227858316905429360827707686912 447 2676089423823674776984286192717803380717649920 448 2730220016850582896640 449 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312 450 222296966704020848640 451 215350186494520197120 452 136297792536539225248925528642027520 453 10704357695294699107937144770871213522870599680 454 323519360005807677536004181044235568083645733070486869773243322990592 455 1276118097313231011840 456 497997306268577955840 457 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703872 458 1294077440023230710144016724176942272334582932281947479092973291962368 459 981172818555678228480 460 444593933408041697280 461 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952 462 430700372989040394240 463 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047808 464 10920880067402331586560 465 40297416791719373045760 466 20705239040371691362304267586831076357353326916511159665487572671397888 467 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928 468 995994612537155911680 469 588577957316841449717760 470 889187866816083394560 471 685078892498860742907977265335757665463718379520 472 21841760134804663173120 473 861400745978080788480 474 283625330961150891534581760 475 502932579269137091576261760 476 13718269546117233377280 477 3924691274222712913920 478 1325135298583788247187473125557188886870612922656714218591204650969464832 479 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 480 1778375733632166789120 481 5104472389252924047360 482 5300541194335152988749892502228755547482451690626856874364818603877859328 483 2354311829267365798871040 484 1722801491956161576960 485 11438565962996913740067907829760 486 7849382548445425827840 487 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142528 488 87367040539218652692480 489 43845049119927087546110544981488490589677976289280 490 3556751467264333578240 491 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448 492 3983978450148623646720 493 7875626394231654969630720 494 10208944778505848094720 495 3445602983912323153920 496 174734081078437305384960 497 9417247317069463195484160 498 4538005295378414264553308160 499 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794688 500 7113502934528667156480 501 701520785918833400737768719703815849434847620628480 502 5427754182999196660479889922282245680622030531201901439349574250370927951872 503 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 504 7967956900297247293440 505 183017055407950619841086525276160 506 6891205967824646307840 507 20417889557011696189440 508 2233103032918658666478395861270978887680 509 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512 510 14227005869057334312960 511 37668989268277852781936640 512 698936324313749221539840 513 62795060387563406622720 514 347376267711948586270712955026063723559809953996921692118372752023739388919808 515 732068221631802479364346101104640 516 15935913800594494586880 517 13782411935649292615680 518 109746156368937867018240 519 44897330298805337647217198061044214363830247720222720 520 28454011738114668625920 521 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 522 125590120775126813245440 523 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228608 524 35729648526698538663654333780335662202880 525 644758668667509968732160 526 22232081133564709521325629121668078307827837055802988295575856129519320890867712 527 31502505576926619878522880 528 27564823871298585231360 529 267064515689275851355624017992790 530 56908023476229337251840 531 251180241550253626490880 532 219492312737875734036480 533 81671558228046784757760 534 290432338904218512931411722240 535 11713091546108839669829537617674240 536 5591490594509993772318720 537 2873429139123541609421900675906829719285135854094254080 538 1422853192548141409364840263786757011700981571571391250916854792289236537015533568 539 55129647742597170462720 540 63743655202377978347520 541 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215552 542 5691412770192565637459361055147028046803926286285565003667419169156946148062134272 543 11493716556494166437687602703627318877140543416377016320 544 8543052359844507085701120 545 46852366184435358679318150470696960 546 163343116456093569515520 547 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795328 548 2286697505708706474473877361941482380984320 549 1004720966201014505963520 550 110259295485194340925440 551 8046921268306193465220188160 552 127487310404755956695040 553 2410815313169782578043944960 554 364250417292324200797399107529409794995451282322276160234714826826044553475976593408 555 2579034674670039874928640 556 9146790022834825897895509447765929523937280 557 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872 558 2009441932402029011927040 559 326686232912187139031040 560 455264187809834698014720 561 220518590970388681850880 562 5828006676677187212758385720470556719927220517156418563755437229216712855615625494528 563 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 564 254974620809511913390080 565 749637858950965738869090407531151360 566 23312026706708748851033542881882226879708882068625674255021748916866851422462501978112 567 4018883864804058023854080 568 89463849512159900357099520 569 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712 570 910528375619669396029440 571 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646848 572 441037181940777363701760 573 11769565753850026432192105168514374530191916458370064711680 574 1755938501903005872291840 575 1068258062757103405422496071971160 576 509949241619023826780160 577 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398272 578 252020044615412959028183040 579 47078263015400105728768420674057498120767665833480258846720 580 1821056751239338792058880 581 38573045010716521248703119360 582 74350678759479939310441400893440 583 882074363881554727403520 584 357855398048639601428398080 585 1306744931648748556124160 586 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586688 587 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 588 1019898483238047653560320 589 32187685073224773860880752640 590 3642113502478677584117760 591 753252208246401691660294730784919969932282653335684141547520 592 68344418878756056685608960 593 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153792 594 1764148727763109454807040 595 504040089230825918056366080 596 9366312983382861719445001674512311832511774720 597 3013008832985606766641178923139679879729130613342736566190080 598 2613489863297497112248320 599 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688 600 2039796966476095307120640 601 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370752 602 7023754007612023489167360 603 64302141836864928381665280 604 37465251933531446877780006698049247330047098880 605 3528297455526218909614080 606 1189610860151679028967062414295040 607 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728128 608 136688837757512113371217920 609 617168720171464339979249909760 610 14568454009914710336471040 611 5226979726594994224496640 612 4079593932952190614241280 613 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600192 614 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296192 615 41264554794720637998858240 616 7056594911052437819228160 617 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603072 618 4758443440606716115868249657180160 619 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412288 620 29136908019829420672942080 621 257208567347459713526661120 622 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739072 623 2468674880685857359916999639040 624 8159187865904381228482560 625 2305567963945518424753102147331756070 626 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956288 627 14113189822104875638456320 628 2397776123746012600177920428675151829123014328320 629 2016160356923303672225464320 630 28095016030448093956669440 631 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648 632 22902745475112934491417477120 633 12341284179909045316162268869180128787370518992251848975114567680 634 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300608 635 12282066681052622665631177236990383882240 636 16318375731808762456965120 637 20907918906379976897986560 638 28226379644209751276912640 639 1028834269389838854106644480 640 116547632079317682691768320 641 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207552 642 76135095049707457853891994514882560 643 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830208 644 56190032060896187913338880 645 165058219178882551995432960 646 4032320713846607344450928640 647 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328 648 32636751463617524913930240 649 56452759288419502553825280 650 41815837812759953795973120 651 39498798090973717758671994224640 652 153457671919744806411386907435209717063872917012480 653 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132992 654 304540380198829831415567978059530240 655 196513066896841962650098835791846142115840 656 1093510702060096906969743360 657 4115337077559355416426577920 658 112380064121792375826677760 659 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511488 660 65273502927235049827860480 661 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045952 662 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161472 663 83631675625519907591946240 664 366443927601806951862679633920 665 515002961171596381774092042240 666 8230674155118710832853155840 667 17092129004113654486759937151538560 668 2455322750715916902582190518963355473021966672199680 669 50549900000907449615000653288161807513069645792263573402069269217280 670 932381056634541461534146560 671 225811037153678010215301120 672 130547005854470099655720960 673 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991369135822596029816596680341771026342219486499009066287015365002034290763159969980219392 674 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334208 675 660232876715530207981731840 676 167263351251039815183892480 677 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145060592245840032548652210559519683510272 678 4872646083181277302649087648952483840 679 631980769455579484138751907594240 680 1864762113269082923068293120 681 808798400014519193840010452610588920209114332676217174433108307476480 682 451622074307356020430602240 683 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161995082338334532195000669973530974432754174985283877903733762083113741475809259744657408 684 261094011708940199311441920 685 12576836281397885609606325490678153095413760 686 449520256487169503306711040 687 3235193600058076775360041810442355680836457330704868697732433229905920 688 4374042808240387627878973440 689 334526702502079630367784960 690 1320465753431060415963463680 691 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470741078613640241920171513223929454785068796232672743355843093277117817807170494632296448 692 157140656045818681765260193213654750273405867020779520 693 903244148614712040861204480 694 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228992 695 50307345125591542438425301962712612381655040 696 522188023417880398622883840 697 32258565710772858755607429120 698 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915968 699 51763097600929228405760668967077690893383317291277899163718931678494720 700 899040512974339006613422080 701 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586503471562752 702 669053405004159260735569920 703 2060011844686385527096368168960 704 1806488297229424081722408960 705 2640931506862120831926927360 706 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655488 707 10111692311289271746220030521507840 708 1044376046835760797245767680 709 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921441162573762995177074519617763634274131844036773231242902144888720064512 710 14918096906152663384546344960 711 263381572963798746651300986880 712 23452411366515644919211496570880 713 68368516016454617947039748606154240 714 1798081025948678013226844160 715 1338106810008318521471139840 716 10057001986932395632976652365673904017497975489329889280 717 3312838246459470617968682813892972217176532306641785546478011627423662080 718 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951232 719 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008293655788792731796366049346060288 720 2088752093671521594491535360 721 40446769245157086984880122086031360 722 4120023689372771054192736337920 723 13251352985837882471874731255571888868706129226567142185912046509694648320 724 40228007947729582531906609462695616069991901957319557120 725 36889087423128294796049634357308097120 726 7225953188917696326889635840 727 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638272121736526607699022870679030143158018123175881930939339869708632591433728 728 2676213620016637042942279680 729 1053526291855194986605203947520 730 59672387624610653538185379840 731 129034262843091435022429716480 732 4177504187343043188983070720 733 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849415791137702892737463723457929162113159883256443580117751661352485851758592 734 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515392 735 10563726027448483327707709440 736 34992342465923101023031787520 737 14451906377835392653779271680 738 983886254178572192046026588160 739 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990659472330369590362610632812985135197678301307466375242232528412389127536106326559094512549888 740 119344775249221307076370759680 741 5352427240033274085884559360 742 7192324103794712052907376640 743 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919462003875720454598226040577701224945512200798208 744 8355008374686086377966141440 745 51514721408605739456947509209817715078814760960 746 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985088 747 4214105167420779946420815790080 748 28903812755670785307558543360 749 647148307922513391758081953376501760 750 21127452054896966655415418880 751 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125253152001987113769690322155382272992184436377145866387891513586051123404341248 752 69984684931846202046063575040 753 13569385457497991651199724805705614201555076328004753598373935625927319879680 754 10704854480066548171769118720 755 206058885634422957827790036839270860315259043840 756 14384648207589424105814753280 757 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016201728127175281260180617944465471499803928137335448825056869507271897877839872 758 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045632 759 57807625511341570615117086720 760 477379100996885228305483038720 761 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862850197367181200909912116350366045437952 762 79833433426842047326602652040437495234560 763 2588593231690053567032327813506007040 764 41193480138475092512672368089800310855671707604295226490880 765 42254904109793933310830837760 766 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730112 767 21409708960133096343538237440 768 33420033498744345511864565760 769 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196889650525998387432937501785693707632115712 770 28769296415178848211629506560 771 868440669279871465676782387565159308899524884992304230295931880059348472299520 772 164773920553900370050689472359201243422686830417180905963520 773 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150234408415974198927000028571099322113851392 774 3935545016714288768184106352640 775 147556349692513179184198537429232388480 776 6003817309828005099318143122145280 777 2669260347752384046735119054929920 778 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168 779 32960189514982168433541890703360 780 42819417920266192687076474880 781 231230502045366282460468346880 782 1032274102744731480179437731840 783 67425682678732479142733052641280 784 57538592830357696423259013120 785 13187768680603069300978562357713335060176578805760 786 1277334934829472757225642432646999923752960 787 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440547487321275219968468108891293513341206528 788 2636382728862405920811031557747219894762989286674894495416320 789 55580202833911773803314072804170195769569592639507470738939640323798302227169280 790 3819032807975081826443864309760 791 41417491707040857072517245016096112640 792 133680133994977382047458263040 793 85638835840532385374152949760 794 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155008 795 169019616439175733243323351040 796 10545530915449623683244126230988879579051957146699577981665280 797 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684557661395484672 798 115077185660715392846518026240 799 2064548205489462960358875463680 800 559877479454769616368508600320 801 269702730714929916570932210565120 802 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480128 803 924922008181465129841873387520 804 267360267989954764094916526080 805 1093896256263273887152635977698467840 806 171277671681064770748305899520 807 3557132981370353523412100659466892529252453928928478127292136980723091342538833920 808 96061076957248081589090289954324480 809 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295066446909114921146038298793384983600720680711175453933096082386848780661230088261573940214625662995187948181075905216512 810 338039232878351466486646702080 811 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180265787636459684584153195173539934402882722844701815732384329547395122644920353046295760858502651980751792724303620866048 812 230154371321430785693036052480 813 14228531925481414093648402637867570117009815715713912509168547922892365370155335680 814 1849844016362930259683746775040 815 844017195558596435262627990893653443851301043568640 816 534720535979909528189833052160 817 131840758059928673734167562813440 818 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912768 819 342555343362129541496611799040 820 30552262463800654611550914478080 821 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519406859119106715628289835749686907766833152 822 81749435829086256462441115689407995120189440 823 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056691487430819571314207632771898637239846213826130422353593766077627436476426862513159342998747631067332608 824 384244307828992326356361159817297920 825 676078465756702932973293404160 826 460308742642861571386072104960 827 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907063798893113141027322124350378195837539421218086757657500257242038983622829800210549487979962097077321728 828 1069441071959819056379666104320 829 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628255195572452564109288497401512783350157684872347030630001028968155934491319200842197951919848388309286912 830 61104524927601309223101828956160 831 910626043230810501993497768823524487488628205805690400586787067065111383689941483520 832 685110686724259082993223598080 833 8258192821957851841435501854720 834 326997743316345025849764462757631980480757760 835 13504275128937542964202047854298455101620816697098240 836 7399376065451721038734987100160 837 4315243691438878665134915369041920 838 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674432 839 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391676919110861662410702765924749628709797888 840 920617485285723142772144209920 841 279734996817854936178276161872067809674997230 842 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697728 843 14570016691692968031895964301176391799818051292891046409388593073041782139039063736320 844 43194494629681658606567941042130450755796816472881471412900986880 845 1370221373448518165986447196160 846 62968720267428620290945701642240 847 14798752130903442077469974200320 848 4479019835638156930948068802560 849 58280066766771872127583857204705567199272205171564185637554372292167128556156254945280 850 16516385643915703682871003709440 851 4375585025053095548610543910793871360 852 4277764287839276225518664417280 853 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253119241280317815380727220618693026799113163298559838143343221009234642712357476936954116911097916781328596992 854 1841234970571446285544288419840 855 2704313863026811731893173616640 856 6147908925263877221701778557076766720 857 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286687137505466996049907860485085046091635529899088428785810612776957410293491536147754283397719630991265870577566668501257551872 858 2740442746897036331972894392320 859 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621146748550021867984199631441940340184366542119596353715143242451107829641173966144591017133590878523965063482310266674005030207488 860 488836199420810473784814631649280 861 42708165564038144747761904878878720 862 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473472 863 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783458313456274137454056383441015716964266784080483319808 864 8555528575678552451037328834560 865 864273608252002749708931062675101126503732268614287360 866 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893888 867 33032771287831407365742007418880 868 3682469941142892571088576839680 869 59195008523613768309879896801280 870 5408627726053623463786347233280 871 5480885493794072663945788784640 872 24591635701055508886807114228307066880 873 69043899063022058642158645904670720 874 1054726064479429389873340502507520 875 2360901595080210866947176598867718215680 876 17111057151357104902074657669120 877 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028184716008537290582817399466548302510149103210893455908181007667595468047259786297601506742546990374638711734272 878 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208832 879 59678788369174397058645869777618500812054738095681726092855677227179139641504005063966720 880 17916079342552627723792275210240 881 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526292030350920973600450955456136596649325078391464772840162385651374295294530896122681527488756156580761624107880751845994219387748352 882 7364939882285785142177153679360 883 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105168121403683894401803821824546386597300313565859091360649542605497181178123584490726109955024626323046496431523007383976877550993408 884 10961770987588145327891577569280 885 10817255452107246927572694466560 886 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341312 887 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759280394021168743942904368118143630040815894528 888 34222114302714209804149315338240 889 678584184128157402276122542343718709493760 890 3910689595366483790278517053194240 891 236780034094455073239519587205120 892 176924650003176073652502286508566326295743760272922506907242442260480 893 2109452128958858779746681005015040 894 334845689155937306470158809863815148012295946240 895 55313510928128175981371588011206472096238865191314391040 896 14729879764571570284354307358720 897 21923541975176290655783155138560 898 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843968 899 1118939987271419744713104647488271238699988920 900 21634510904214493855145388933120 901 132131085151325629462968029675520 902 473560068188910146479039174410240 903 170832662256152578991047619515514880 904 393466171216888142188913827652913070080 905 221254043712512703925486352044825888384955460765257564160 906 1339382756623749225880635239455260592049183784960 907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980289103827892100253508375928829962412377562148201321351276593628996016513851695161943555198441141036848674890703850575013678567420592128 908 2830794400050817178440036584137061220731900164366760110515879076167680 909 1104702385008352938274538334474731520 910 29459759529143140568708614717440 911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056134014861279398598040994371221141620425498063936264221627122591096883175058256589578798251261609200218857078729474048 912 71664317370210510895169100840960 913 947120136377820292958078348820480 914 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055808 915 43269021808428987710290777866240 916 11323177600203268713760146336548244882927600657467040442063516304670720 917 10857346946050518436417960677499499351900160 918 264262170302651258925936059351040 919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370307804487526041098494559032612254828927504367683640736543383320802092814913686932172352322971955256027412154745356288 920 31285516762931870322228136425553920 921 977777268640553321408853930436501517304704828959649400305347415690103023886401618968030740480 922 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892928 923 87694167900705162623132620554240 924 58919519058286281137417229434880 925 9443606380320843467788706395470872862720 926 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571712 927 4418809540033411753098153337898926080 928 143328634740421021790338201681920 929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326509341743147661691195191795226666084858428449394948944821764472508048114220424520501343042471615418544488778723282182172070046459244838912 930 86538043616857975420581555732480 931 8437808515835435118986724020060160 932 181170841603252299420162341384771918126841610519472647073016260874731520 933 15644436298248853142541662886984024276875277263354390404885558651041648382182425903488491847680 934 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147392 935 528524340605302517851872118702080 936 175388335801410325246265241108480 937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211586391486245801392945969099578026517723757683045106929874371704962060317240428677248343818872733547147389127353160238636049931893566678761472 938 117839038116572562274834458869760 939 62577745192995412570166651547936097107501109053417561619542234604166593528729703613953967390720 940 74885550578039486681007175678033920 941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135505593248424283580122928721710877989947279392965075846858835973501101963736754358226037650563818176798910297066860183552 942 85720496423919950456360655325136677891147762237440 943 70009360400849528777768702572701941760 944 286657269480842043580676403363840 945 173076087233715950841163111464960 946 7576961091022562343664626790563840 947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672357967899154149127867438189496191356625881149764854198965502304070525679152278926466409636084363315130259012279051747328 948 1095107657686854713732778090823680 949 350776671602820650492530482216960 950 16875617031670870237973448040120320 951 1001243923087926601122666424766977553720017744854680985912675753666665496459675257823263478251520 952 235678076233145124549668917739520 953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890525752442604840088107030909945545865544183516044127756246824056393584950668733792147460513643465745851293850216709399252168336576785859311828992 954 4029998097115431698620524905103360 955 226564140761613008819698024493901709706194391823623745699840 956 11594933862608147162890389848625402760117863073246249412673040695982817280 957 15153922182045124687329253581127680 958 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717632 959 694870204547233179930749483359967958521610240 960 346152174467431901682326222929920 961 4014476939333036189094441199026045136645885247730 962 701553343205641300985060964433920 963 70700952640534588049570453406382817280 964 46379735450432588651561559394501611040471452292984997650692162783931269120 965 906256563046452035278792097975606838824777567294494982799360 966 471356152466290249099337835479040 967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594428547823461075902726866989158347965339952495831756534450543993055534542780027598441950566797347526026474059518965006204928 968 30307844364090249374658507162255360 969 2114097362421210071407488474808320 970 1001136536413819850311300365617725440 971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717982848314203200056729510856765175377214443629871826533567445439239933308104551208703888888552684480441575071209068757560416423584952303440099278848 972 4380430630747418854931112363294720 973 2779480818188932719722997933439871834086440960 974 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713792 975 692304348934863803364652445859840 976 1146629077923368174322705613455360 977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950902292109004803630688694832971224141724392311796898148316508111355731718691277357048888867371806748260804557380400483866651109436947420166353846272 978 5486111771130876829207081940808747385033456783196160 979 60615688728180498749317014324510720 980 942712304932580498198675670958080 981 282803810562138352198281813625531269120 982 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420672 983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691491672345630967465671003964634890646646161408 984 8760861261494837709862224726589440 985 14500105008743232564460673567609709421196441076711919724789760 986 4228194724842420142814976949616640 987 2733322596098441263856761912248238080 988 2806213372822565203940243857735680 989 280037441603398115111074810290807767040 990 1384608697869727606729304891719680 991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480379262017668896452308479037888217888995203019681763505021868120481527671211777014946532005541417320448 992 2293258155846736348645411226910720 993 16404380435872589432793766703382160240148770731699093273193279548074647493995319424176348827672903680 994 1885424609865160996397351341916160 995 58000420034972930257842694270438837684785764306847678899159040 996 17521722522989675419724449453178880 997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744272769130809372947742658424845944895692993259632864321399559710817770957553728956578048354650708508672 998 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692032 999 1131215242248553408793127254502125076480 1000 599084404624315893448057405424271360