0 1 1 1 2 0 3 1 4 2 5 0 6 1 7 10 8 4 9 0 10 1 11 36 12 60 13 8 14 0 15 1 16 116 17 516 18 296 19 16 20 0 21 1 22 358 23 3508 24 5168 25 1328 26 32 27 0 28 1 29 1086 30 21120 31 64240 32 42960 33 5664 34 64 35 0 36 1 37 3272 38 118632 39 660880 40 900560 41 320064 42 23488 43 128 44 0 45 1 46 9832 47 638968 48 6049744 49 14713840 50 10725184 51 2225728 52 95872 53 256 54 0 55 1 56 29514 57 3352152 58 51293760 59 205021488 60 265115424 61 114735936 62 14792448 63 387840 64 512 65 0 66 1 67 88562 68 17292012 69 412690752 70 2563306032 71 5376527520 72 4142721408 73 1139774208 74 95347968 75 1561088 76 1024 77 0 78 1 79 265708 80 88231300 81 3200091480 82 29672806320 83 95028087168 84 118373708544 85 58523827200 86 10739109120 87 601748480 88 6265856 89 2048 90 0 91 1 92 797148 93 447002076 94 24165266360 95 324656903520 96 1520073859968 97 2869251431424 98 2298341910528 99 767803127040 100 97346094080 101 3742073856 102 25110528 103 4096 104 0 105 1 106 2391470 107 2254141932 108 178990910192 109 3405217458880 110 22564636723008 111 61621450368000 112 74644648697856 113 40632756086016 114 9527607057920 115 857352303616 116 23029985280 117 100544512 118 8192 119 0 120 1 121 7174438 122 11332887880 123 1307035777712 124 34584757154144 125 316315353130688 126 1207242315798144 127 2105612936355840 128 1735781935232256 129 668617607132672 130 113280468955136 131 7388508090368 132 140693524480 133 402399232 134 16384 135 0 136 1 137 21523344 138 56865323664 139 9443905528864 140 342631673052384 141 4240333541828736 142 22020457167989632 143 53314555729704192 144 63198099880641792 145 37004681628772352 146 10402301133649920 147 1302740375629824 148 62625402834944 149 855025926144 150 1610072064 151 32768 152 0 153 1 154 64570064 155 284972318640 156 67699567764640 157 3329226601221920 158 54866829113373312 159 379553281104097408 160 1240127479305355520 161 2034029701105585920 162 1714258549036943360 163 736513866609461248 164 154790642243284992 165 14593038827171840 166 524088922685440 167 5176847646720 168 6441304064 169 65536 170 0 171 1 172 193710226 173 1426927835248 174 482446143911680 175 31858627308407200 176 690095011878876352 177 6250996553074225792 178 26952084373870475776 179 59381054504902071040 180 69183447051602470400 181 42894927983389779968 182 13871378904128012288 183 2222313677598715904 184 160080789184225280 185 4342839963238400 186 31260766306304 187 25767378944 188 131072 189 0 190 1 191 581130714 192 7141225323924 193 3422784698109696 194 301201030093015200 195 8483086695303041472 196 99205425498815720448 197 554305182881838555648 198 1602423782808485674752 199 2502106584078488358400 200 2146095534580029846528 201 1005360562529180762112 202 249757146597760069632 203 30989945439158673408 204 1726750250776166400 205 35711803461402624 206 188414921342976 207 103074103296 208 262144 209 0 210 1 211 1743392180 212 35727047325324 213 24202294547781288 214 2820338381176647072 215 102349984551123912192 216 1527196958953089527040 217 10893918806196787066368 218 40544528696908381806336 219 82793348319277963654144 220 95110137907750393945088 221 61753012560611694766080 222 22329697665410893934592 223 4333328579225925156864 224 421955102542412906496 225 18374568415065145344 226 291912120095539200 227 1134097121673216 228 412306112512 229 524288 230 0 231 1 232 5230176580 233 178701485529460 234 170702235538180680 235 26205923445214387440 236 1216100658260015740416 237 22924060002923881217280 238 206170296943638312752640 239 972498876808558954433280 240 2546142306792082472780800 241 3818766559086873473238016 242 3322522047049076858521600 243 1669796667726282854154240 244 474275034285674282188800 245 72903298082892926484480 246 5633072851375974383616 247 193378784113804247040 248 2374990360022876160 249 6819838056202240 250 1649244897280 251 1048576 252 0 253 1 254 15690529782 255 893716634710500 256 1201706305217384240 257 241998591486303991440 258 14268108637997462317536 259 336928001102330959517952 260 3780276254242291127808000 261 22305249220167374982439680 262 73661674626072099798100480 263 141301513103834322284737536 264 160430871382039984157233152 265 108195357634138608524288000 266 42861765944786296993873920 267 9702596192974683383070720 268 1195271431553156176674816 269 73978374092267232755712 270 2016912503738843136000 271 19252256888262492160 272 40983348888207360 273 6597022580736 274 2097152 275 0 276 1 277 47071589390 278 4469242175803344 279 8447692801910109680 280 2223652162974996524080 281 165661144311479029184736 282 4865179708022216192529600 283 67485839848908957621694464 284 492597524370114108535714560 285 2024118796060056395672220160 286 4882535315458395362730100736 287 7081146356278943370450063360 288 6234363111258344864566329344 289 3321174833192002189320355840 290 1052887076602419163998781440 291 192294953465742775606050816 292 19175086386789005154385920 293 958332426738066302828544 294 20881458542254143569920 295 155616405712740024320 296 246170571255054336 297 26388180500480 298 4194304 299 0 300 1 301 141214768216 302 22348282028949880 303 59321557784754508208 304 20350777178851373103920 305 1906771369619319188947136 306 69211137399502055553535296 307 1177703707806389714871423360 308 10533704789457026489001370368 309 53236182856244494773843619840 310 159208567914307881696154279936 311 289812284396333976951334076416 312 325806590332153262504959754240 313 226827708943867646132108853248 314 96957221885310199542371778560 315 24913110936281570995765641216 316 3709497106215921579791548416 317 301992844350878392760401920 318 12272603086920198946029568 319 214883625245338296647680 320 1255024239123377422336 321 1478158119291846656 322 105552910745600 323 8388608 324 0 325 1 326 423644304696 327 111747906024087336 328 416234228902555352176 329 185648500036622047280016 330 21788516152966566002575296 331 972202098239060851375950016 332 20157156563477919722998621056 333 219114907486186700618651690496 334 1348566027531270248351072628736 335 4940465411887800358834548473856 336 11123522442716302157373003595776 337 15680284152608514963358679842816 338 13943706309456104745685973139456 339 7801969031439084001635176349696 340 2711450876730932691716170448896 341 570849401358193690056902639616 342 69921703251735489023278841856 343 4681986135128344859648720896 344 155651698427610580921614336 345 2200292246257441440792576 346 10103754712116568784896 347 8873698596734631936 348 422212037246976 349 16777216 350 0 351 1 352 1270932914138 353 558759865047062088 354 2918780005994995482688 355 1689150806401310861015888 356 247470914684170352014088928 357 13510167923226453707990362048 358 339301028185253108197265416448 359 4450611063550379020545029096448 360 33072661377624482539704537422848 361 146903886530644455482759842070528 362 404054978539108960384615536918528 363 703465732211269334490411096752128 364 784167458323136217180846950678528 365 560906053338679949943883469488128 366 255698295870318761479175163609088 367 73067047779439045606201196085248 368 12722548838258228536839006978048 369 1291980739027516584179464142848 370 71618222130473640691025051648 371 1958032363227882070131867648 372 22437383915195426865676288 373 81229354133785608716288 374 53262035546158399488 375 1688848971071488 376 33554432 377 0 378 1 379 3812798742466 380 2793862871881017340 381 20458280515487227359040 382 15336621137887567541346640 383 2796502697007531550039677280 384 186025961418679052988466441600 385 5629922139707854771278595728640 386 88553827151396061460761580464640 387 788602564462678812994007258506240 388 4209452103982765971487910955857920 389 13994188875380128664294472295383040 390 29708292661455002173798743526359040 391 40869561876640219229614378377379840 392 36654629463223260195074641332797440 393 21388392452108200404507633339596800 394 8036575085868501257546493070213120 395 1906630164927818910913389165936640 396 276809166432666227277742298890240 397 23464802487528737333821403299840 398 1082934436718974134549757296640 399 24461195867087988196806492160 400 228029160087974621048995840 401 652338148740954314506240 402 319654966876532899840 403 6755397595561984 404 67108864 405 0 406 1 407 11438396227452 408 13969512624939694932 409 143347656752004642380280 410 139011587705731494785353680 411 31467014239425675157338395520 412 2541383617111159077051809541120 413 92261922475202341794694526476800 414 1730611947162047235684090697044480 415 18348494156543947782395077969274880 416 116788186504294522669030391379240960 417 464987715669157002309361835292979200 418 1190521360548539171602391701611233280 419 1994726950512935984413550521980026880 420 2207331986979400684086367193217761280 421 1616060532059158977611677308180234240 422 778528396684257351207217471467356160 423 243536707661580689547991468352471040 424 48374542456565028627544248377671680 425 5897692292801612847018396108718080 426 419837151705937736857682501959680 427 16212913536350421376159281315840 428 303795662609014716308882718720 429 2310951493870571063271751680 430 5234368283304584628142080 431 1918274326536571060224 432 27021593939017728 433 134217728 434 0 435 1 436 34315188682412 437 69848180798094757068 438 1004160011920529360798424 439 1258271672189183685187197120 440 352809712843557538480419327360 441 34485469677458649058911090228480 442 1495749716280926126310697516961280 443 33295403845713301362006711961781760 444 417845866860816897292870109298001920 445 3149794694538854991780651181796505600 446 14899092174545213869200416301391196160 447 45572616346464817368578094940242124800 448 91954311201402525070442398545020190720 449 123854436137790699370911164262715883520 450 111903172129257147460380277963684577280 451 67709010924118626007741786571108843520 452 27208466288577500563152920707553034240 453 7147665639447681229274949493728215040 454 1197500848550563473584602415793438720 455 123371784490372478457496112537272320 456 7414549709358071908897769127936000 457 240651594326311561500129660764160 458 3754162671520093435680364953600 459 23365998984587635279496478720 460 41972778257090042149208064 461 11511078103698194300928 462 108086383138045952 463 268435456 464 0 465 1 466 102945566047294 467 349242825641040000412 468 7032891885206802642470640 469 11376661370322520693446292128 470 3943820424888592107543972456960 471 465245972023453199612904300683520 472 24022577349376989751370372904929280 473 631834852893486872711784794096586240 474 9337478431875479705768813979056870400 475 82859523259748630719108479189646694400 476 462371318407016408679274319840264724480 477 1675682726945248133505667360356136181760 478 4032235358217671967433599988683777392640 479 6534316606440811084010580517059406725120 480 7184631420140692552399123544755698401280 481 5367686180115114787146126739829760000000 482 2712730604127296795911638675613186129920 483 917466819585424218998843228249216778240 484 203951177161320962513848383077964840960 485 29008260135116541088449388929896939520 486 2539517758329101704317534098172149760 487 129462117094413170809870140781363200 488 3545567966129806252478792403517440 489 46194886008485915356859706900480 490 235800601536987944944574398464 491 336392313196216341491613696 492 69072413373261758332928 493 432345547853004800 494 536870912 495 0 496 1 497 308836698141942 498 1746220099048030745112 499 49249800794683516737317552 500 102769728494703853583710043712 501 43973611065031284259042904217216 502 6245388657549321200344954531733760 503 382670466897780599851975000006748160 504 11846231057260618364663378653268712960 505 205212823732947536808925996542330332160 506 2132224082593491392743568250102969139200 507 13948921253751322628387648523911956439040 508 59462178273097826867454108162833464074240 509 169194932841906075926911224667282892144640 510 326591183766184368329049234609971226378240 511 431821705430467423812711406433327665643520 512 392672586548019564547795888757053032038400 513 245240784187678601896998902361694794547200 514 104477268031970412796659805011163860172800 515 29973299579341698794012324418021831475200 516 5676264563088839359931089373841001021440 517 689364466310482195054641744819341230080 518 51537114919172423364159770102260039680 519 2238035567918711626824425495467130880 520 51901500940233097387189219287367680 521 566364462780217369474489777127424 522 2375834807969278915544799510528 523 2694937488305260128641220608 524 414459123935798171271168 525 1729382223087403008 526 1073741824 527 0 528 1 529 926510094425888 530 8731119025442042242080 531 344849886328529402944439360 532 927685545296836959190680176320 533 489259287054058134942992288749824 534 83476680323522802385954639931834112 535 6052326436344175057796872726687910400 536 219754110384523980992172237105892032000 537 4443970279559991644144109352354637107200 538 53806069978713010867207677100024886538240 539 410378600305207058948145782554299701944320 540 2044511306977498576821858645027314859417600 541 6827825961109181470989859176204309722726400 542 15562161911527965414911231891711349682176000 543 24490573116394758661381727576172179331809280 544 26776489929859603192084029334849235357859840 545 20363605043009338002828838245370908770304000 546 10732400874437906126592382051540517073715200 547 3885367652425556985679635582593111792025600 548 952086036990843184813470450360004997283840 549 154520492439305200305833561251733695365120 550 16106459497572402952480024550988526387200 551 1032855740237283067015623860127635865600 552 38351742632770807801163079672555110400 553 755505600765054449263848048656646144 554 6922292798184980216217751699587072 555 23906569641549578462523262238720 556 21583124076506421524892221440 557 2486856777165951184404480 558 6917528957847863296 559 2147483648 560 0 561 1 562 2779530283277728 563 43655652570836065615456 564 2414473071441232343145600320 565 8369171201078587338086899069760 566 5433802548131262354087593266121984 567 1111616845706715570304331902706333952 568 95125683921985811591022732176774029824 569 4038436198354116429756771667134560064000 570 94983632610096992326362345075820922572800 571 1334350102412732843841990249308835924234240 572 11806174886083134833964490791149988152401920 573 68348683887256160896368588992963458967101440 574 266131753229047842789600543558608956890316800 575 710760081956459892930040373555392910246707200 576 1319445595423244273439637902962946147844423680 577 1716303653642788699825751705639878864090890240 578 1569573854260834132245698277303157338412154880 579 1008006983644482666768783283268126394836582400 580 452036562928858093986092485164265837953024000 581 140055086479689052205022813612181111481303040 582 29494446062670360048674133942464668835512320 583 4124241511055472539589939452332624985456640 584 370673409742600363199334812445769413427200 585 20470638713276864788538220386252645990400 586 652158667763350701731065525242370719744 587 10943959929014566241153413521271160832 588 84382374908504989410051799818174464 589 240295934487856650652151479009280 590 172811717161904163319017635840 591 14921562632262135826087936 592 27670115966682923008 593 4294967296 594 0 595 1 596 8338590849833250 597 218278440744118457851872 598 16904018150548018238087360512 599 75467409193993759983370827647040 600 60257239959106443960572566073387904 601 14755311936882653105785219958085172480 602 1486912568497949814661774905397752480768 603 73599950935963241508598300414479770638848 604 2006610829509548675688723139797325532083200 605 32580566515952045352347187799124958692413440 606 332922127090897811997914839664656180020019200 607 2228188792169061955103652319634685952883220480 608 10056202060449050512966695413786907112656814080 609 31257312505899250606555192575450752672767180800 610 67911696572466048407970309186956261172552007680 611 104138062005448820938076770792782063837398630400 612 113289409122984010422674997697366388223515688960 613 87522621731192550902307326354621711438142504960 614 47869635463559945668521105419450159525265408000 615 18399282307675277772016524942698869033418096640 616 4909693429166740839423580913442689658440908800 617 893457573501584905449726489974120176397844480 618 108154963501122612941347404136268912111124480 619 8416529491802573638625069047841767922073600 620 401731588894914451981972308739908534534144 621 11014568560451383238478179320505303040000 622 157856469626171701793700638287795847168 623 1026285367167867702007794232121622528 624 2413155236191118852157336830607360 625 1383403952615801296837532450816 626 89531119010878715980677120 627 110680464145904566272 628 8589934592 629 0 630 1 631 25015772549499818 632 1091392754067588378253860 633 118342096874043751247914043392 634 680254731871277816981098865175104 635 667357684101810509165300476466089344 636 195313975097102664124921068287363740672 637 23129985995934675793850595898619056870400 638 1331492444610264395637906951937634734821888 639 41952803209351513396532851277702133182800896 640 784522438310470386183727100771490409144842240 641 9221076115856347852864706326645090157696286720 642 71019137650407848229495390615441333103001395200 643 369557762487563089874661478236172673968595681280 644 1328822549209938389134701792067121926241834434560 645 3355555093982417524909287287813674203259799470080 646 6017200515933520930459405185266146031191131095040 647 7714099551500597918564388667947977885969399808000 648 7090176914235580737756320996831460522810806108160 649 4667639678476999509946157554706450987505911070720 650 2190459638521484758708310685234158416128104202240 651 726296722069077633711676677673603988248665784320 652 167857619965906582570250795798345339057366630400 653 26526265048590800539036763753783523102771118080 654 2791819142123023593002271274342162694626344960 655 188818900869692109823581968702570693702713344 656 7814940733812383447314845061305134682734592 657 184915202796661575414304404233913620234240 658 2268488840694972284126253207260074344448 659 12457800564949688436370813658465304576 660 24215940003020752400680457785573376 661 11072872081424095733807042265088 662 537193908295441779680870400 663 442721857159143882752 664 17179869184 665 0 666 1 667 75047317648499524 668 5456965471410475257256924 669 828466710040074719568363058504 670 6129866481041439152909756285353024 671 7383110318495934825471133370767839232 672 2579123137308443264173891916323693989376 673 358278000494652091427004360439952950014976 674 23930650774146836570300051553262457676714496 675 869003852986633031898571149680972806153598976 676 18656516971406156806477977382641809517547333632 677 251310872580219519925074600551411594084256706560 678 2218090094821300902674890669064997655144456642560 679 13244939919082964445172647880686963519890147573760 680 54796395476540989239391457012338133515631408578560 681 159832754980272355615845381189043021203210829824000 682 332789820785102891701531862626329787159699304939520 683 498647103907994722507211000418292775194191974891520 684 540044129680738012365301868928891243238898219089920 685 423103962544612725971615058525821246288297939435520 686 239173314890644859425317779845206926661441426554880 687 96944548204614881010851417696989723978535754792960 688 27889901116399969959588232785786451928544140328960 689 5611032576397338772161248587184804401321774940160 690 773429499130207368993993622533570526503197736960 691 71049785071060816647052648439358684660617969664 692 4190569876285898519179326162300586012239200256 693 150839269362439288699453953336357673402105856 694 3087947108666198626824066900556442161381376 695 32493854003061643595513422907490493792256 696 150970779119580527132891271826503630848 697 242856990971337242038034421518434304 698 88617894255431969586135594696704 699 3223193112137080340725366784 700 1770887429821986504704 701 34359738368 702 0 703 1 704 225141952945498644 705 27284832610364611681251300 706 5799638043932578949296034880360 707 55223477132235597307679318530038480 708 81606524958241935185968691480708825088 709 33986353624756510393439805181195627894272 710 5528917395658287967255498921578715889587200 711 427601187189186042997867129310979051605015040 712 17851189650098250454009654730921180946814392320 713 438713064460807476658560367118250531400788350976 714 6750288951858169112213570636579840758850365599744 715 68017795999543498563125996754195521082824251392000 716 464081702366662483348056244893667902483967903334400 717 2198362705097505052420294055869406193868257637171200 718 7365856805356246550624430925403211531987317702000640 719 17695039795079834362016057476608689866804931915612160 720 30764241468183930955813659519693438618184691318784000 721 38930222746691105912790187166264101457218529152204800 722 35942643207746464758043854563947113361843955525222400 723 24191640637033271919472940963531406366921228429557760 724 11822161649299075385076779916017179784243163105853440 725 4163381996376445078507013006270082056140558958592000 726 1044635762349874081160049201599706460861359351398400 727 183784892443710969156898150770949870233022837555200 728 22185847017749078504855532011212985553768262139904 729 1785195475006490587751662552267822121182272946176 730 92107557340652131262056490679511392281899827200 731 2891119833717880518319142973386155324436643840 732 51324291124839815001320362360445013715845120 733 464123173569157422492294288286283634573312 734 1826949339866160571843091430473704931328 735 2434330072839975498403443028839628800 736 709159107981968941071913357148160 737 19339280864055139761421025280 738 7083549721727487442944 739 68719476736 740 0 741 1 742 675425858836496006 743 136424179262043670482158868 744 40599376245810778167889931753520 745 497405669577107791137665997142210800 746 901316524031388836467962441310779615648 747 447045414719162118966619463610308527431168 748 85040914859609223153225751744914867273252864 749 7600955225955660008999071133581366830660487680 750 363973472208839549120059733387539222982564326400 751 10212640974082459035254308374414847292438161340416 752 178947151373621493320474384465721866149200979746816 753 2051459925485212257913255591957039746530825295986688 754 15931095763877061978553818449838809421208345959628800 755 86028440161427445720895227375108838941409930838016000 756 329466245400528875480690885257492242409546700071895040 757 908034012673309382174004857445828073012004732103229440 758 1819940122779790626658152497206835326042271336613150720 759 2670987900354928157005783305939509298644473231382937600 760 2881111549476374150249737440311973276486218373267456000 761 2285792421597236879987969343806883742070152764519874560 762 1330868732578991486820381529148806547197777780156661760 763 565661362614510440855272542594703445622106372523950080 764 173999340721737434169732702663288665344700658273484800 765 38255261075538311761169387032568324545536180879360000 766 5909885401441688201826984052616558889300775145570304 767 627075688601321885267370883539306225713098757505024 768 44340216103878660149949683137265213241514495311872 769 2006944977334961814785320963073238699130885242880 770 55068290183287398414822474900217051649094451200 771 849500171585155642793155749352583521162493952 772 6612822238379772030918234796127814294700032 773 22081623533128525269513320962559035047936 774 24390814388634546903086248483325214720 775 5674607274235371333218844907929600 776 116036188116361081220134600704 777 28334198891926471573504 778 137438953472 779 0 780 1 781 2026277576509488094 782 682120946291731906311498784 783 284205456261582314319504237713136 784 4479492982531176874710746269502643600 785 9948305349876520530944948142224246106528 786 5871077281935179209772938548060522311237952 787 1304224629436164722912249921844782754854387712 788 134488775562541991988484205879067957892169968128 789 7371553285525291033821079202378127246508351462400 790 235575921843844333589303940399189068074190119079936 791 4687692376141912052345152111678834369808159569240064 792 60949644311305867087137006560074974435327485305995264 793 536815501749911710832442388927413921192228256301285376 794 3291379552875249024833652516370096800361305292283904000 795 14342818735164912534504388356987483783883624382453514240 796 45120569706643537883853941017556969560235304362713743360 797 103651400854918284748691551129855671624007704994002370560 798 175264037469883548128856387202448927743620905698921021440 799 219202866443775718139971092409747329728741445812748288000 800 203199728165588929788996765827937217931352561529478184960 801 139515882678397161612843302130446496244029944069451939840 802 70704298225338680390380236407821077657719231288904253440 803 26279132617585993513346158388205077531108334859620188160 804 7094488014353500301389281044494507863072292611293184000 805 1372551465588598827605919023595357590629352597046165504 806 186892031933353953166672242195613761084614387932594176 807 17488528412145051554664133777492936145397667422273536 808 1089880617993423346741656323915009297163779355705344 809 43387928667513192802180945280577580029914277478400 810 1043048733765867665677187048914414524474612252672 811 14008610546380415922638340781797388639166005248 812 94014816866970162575373653008355737403916288 813 266613666961580817876666630199091209961472 814 244299691788267709652854585131899289600 815 45405096763239232302517388820086784 816 696219197094685597953232470016 817 113336795578013807804416 818 274877906944 819 0 820 1 821 6078832729528464360 822 3410604885455755346278589064 823 1989488670781101788397596714901968 824 40335899635631425799027720730639138192 825 109744923357418908221624181803331892223808 826 77000489428948933123152457598458038781337280 827 19950860542150192671528762771843735795357520512 828 2369779560847128406070615494942221380477570271744 829 148397816509858133145886525609686631072973215809536 830 5389387555852248467404647500525658064348493588422656 831 121480328118206948552118127111766156453890696999157760 832 1786251880846593752109753682255889085592444068527325184 833 17785299340058133015181342855284224491697847126658449408 834 123364413124377630683462927198958331112473722803900055552 835 609196358433874739811318664885116837318457620470254141440 836 2177434099607152551823390694714779217114179014327322214400 837 5703345236427742708861485576352569106611093675474915164160 838 11045431024002095809710114576204259877970312530596182097920 839 15910001365042362028870840866483000824652994426051866132480 840 17099303512540174846947711095335319124335112855218537103360 841 13720772625463457281334139093070813619884684933106604441600 842 8204265196562538435629469515048022359382443394500961239040 843 3639065372688056828400197482111555284324545602224893460480 844 1188562156466073307195151839602793366286009053461212037120 845 282834765175623549249580301538198473014265760788149960704 846 48336718728948526690799361497037541875106435277720125440 847 5821061892935180617840005654848069276196845794472493056 848 481847877117106368076213621122985997427879441409769472 849 26537261387238592003645114897684281759368088196743168 850 931384546109981783649927315595330886591236896980992 851 19657419672207584185315582349712696924810478878720 852 230248731838439715329612739954301341157910642688 853 1334070551824008190852967806340319434722246656 854 3216220682272360286486046528763195570520064 855 2446220679752867082022024585925219057664 856 363291598107301770468789696531005440 857 4177323682827781938754980151296 858 453347182333220830052352 859 549755813888 860 0 861 1 862 18236498188585393160 863 17053024901427729634613165400 864 13926679901439007156189494177082640 865 363170318882320633723590908732654989360 866 1210098341705373453095395995729256832411712 867 1008688507211355454176495641506187736613051200 868 304498941413421417525305808694351183567493742720 869 41603009330183095619521361756959450030612290973440 870 2971224405581520747760363378260348158737055597772800 871 122377803296508422070542562098839390477842704737067008 872 3117410800069894724742995773602161082300395646285987840 873 51702156052020846818766693428879664214136762139134279680 874 580233187508978841528042463299003850069018740257308344320 875 4537974144970090472640217402955139724813421706152657879040 876 25300036593917753729690950825784455174720819820380681273344 877 102315143208729771200737826169843556030690788496314340147200 878 304133920056114317297674748518649321152868871329333497036800 879 671034828763753709566902575831775794389011872703904835174400 880 1106489018292744334753207835145824466792160533962254791475200 881 1369291501345926373937431471301034118733165392958138398801920 882 1273965363396535656975276424815457750628445966332325475123200 883 890581293612925606294023413713851923727827980210594224537600 884 466389619592590054617470184200971903301021605506604597248000 885 181967768338231524218169154532329754615048994095245767475200 886 52458562030871146841973454245737509844879843510954433183744 887 11046889047902978392099775205488943909808613893363665469440 888 1673586528521993681323582432933694982693806706472150630400 889 178812938211989759044184323430060003034507118816641679360 890 13130047472657629762044188685915036562071823797442314240 891 640634207831957912882838094000369382788163391044190208 892 19866108361548713476673427999938517638087798108979200 893 368799721669235096832105310391858131821852811591680 894 3773362436387243994060952682293622860652960808960 895 18898906952612907531709086499249132580477337600 896 38768329855530777000656122090759037399334912 897 24488727084190503849464467507098953973760 898 2906646084134626247395724195759390720 899 25063977004699731290533794938880 900 1813388729376314029506560 901 1099511627776 902 0 903 1 904 54709494565756179562 905 85265125966058503259897279800 906 97488089446015361456237959066479680 907 3269591297613395068056188580151353184880 908 13337956362356399710944901680268041625741472 909 13200077674350407792917311851272947067903308864 910 4638092316706116144671941825320700895075319724800 911 727957086629225281923583944859526531002998521053440 912 59199062321840978518335314062905938718024467561930240 913 2760092231183894191338057060284289482193868357735866368 914 79287872205991100837462541642977747102535347558275874816 915 1479598549304714853953747082138121270291442792255516262400 916 18665021113759637836745614727948124476283438191017113518080 917 164094308704635438832136682630443267623454278932836345774080 918 1029351738239835251142991215358895655556270186564044644941824 919 4692001628771805643568277706545629018098278651038168651071488 920 15760444362400489665455507506644904041884949921342389403648000 921 39426716826952374484263783234670871807731145113852486759219200 922 74020673836549699695452624058948840746788806968907559285555200 923 104826468360063732060575835069758675406914844605622885175787520 924 112290753682579940955309008061708116263816123056531808179978240 925 91034772748443078562242110609741646592890097762769759109120000 926 55762401278142905606193988378572052556805478706812996603084800 927 25706446953906586652919215203319146494974178508904808107212800 928 8862290787074300312358397420631824659000537818297032186527744 929 2264159104526734553724438621754514342256011528698816131760128 930 423453930505799004235790289976021541342417785656878248755200 931 57052760276699239342578814557656879688393493553768793374720 932 5423809194398533891109399541650547236059422693281780203520 933 354199826021532546974913652195983409839801737992311144448 934 15345517399080643032452864032004253032539125883837874176 935 421294149139474550827555405174241131330176394933043200 936 6891210273284177090579979416767119104457098982850560 937 61677823561926194524663169885146155918500309237760 938 267337248756323390610973795657931747782035505152 939 467007635343515230788884371217126672432103424 940 245105269298215135463199354385671494041600 941 23255098599306371858475164668285419520 942 150384005285908008472011100651520 943 7253554917594316559876096 944 2199023255552 945 0 946 1 947 164128483697268538770 948 426325634316471070691493123084 949 682423447332184814873926505247741760 950 29433925749497344810699283782169364078960 951 146966008924539014845566188815039960725207072 952 172588018537369674886534976790888146963047884160 953 70521790343144971531169173833102165615018834110208 954 12699936934866257922827962990384400089706247238644480 955 1174283266005765911019174675445660639750668783108308480 956 61869074968103282600309328994121871081460850371540589568 957 2000266963533564547507274109646682710218720568735440568320 958 41905811809389319600766354635317652077643261355001010798592 959 592731483029793112829356422582886637077139398692793040732160 960 5841306177032486720663209450503845980704613504131246611496960 961 41099185172894477360032381903430588309157815403724219356545024 962 210421047614420689799474689945386122997281785558717976312217600 963 795599637380151031756493203472944350407083737100968398983397376 964 2246810740717262339190535355015067458980299865279661480273510400 965 4779288687319152263367313933563206635895858437252314176579174400 966 7702836199243899200474429944571752366035793749400286019342827520 967 9440867016193741671743624089722830717248346454078274699473715200 968 8812776428348296055423873316030114979760331567698975103469486080 969 6262223770010439705980801878182552333885461409731001204709785600 970 3378587149310853159028413103348376175412342937795229468170649600 971 1377408920481426435435370015771712331428097855053721733372575744 972 421318319300443141967580759254471298545586896843136349325230080 973 95743057522674450952150501844825643726025347129490419897860096 974 15955625250945826769600701129067088382510962702271168685015040 975 1917482030217092201167661380571774918202523758409151246499840 976 162625228441675366534314120866869216137772896042857265102848 977 9467563420658861638442458086719869777205206642497253539840 978 364985502473839992517754110040419240252322235115081039872 979 8887594071099530881619966724408219606602153530511851520 980 128297554744888095052641388223883228638604303028715520 981 1005826121652518073127989857654051648788529468669952 982 3776813039968604080401221698309894716036040622080 983 5622474519319548904626352406184445431238361088 984 2452843335574297945265096131536172917719040 985 186052669130868561600470606223234826240 986 902304619253396375971707953872896 987 29014219670559785169715200 988 4398046511104 989 0 990 1 991 492385451091805616396 992 2131628185369147984028022872100 993 4776999090027307654745282239170285208 994 264959925621262678081483468159944096051440 995 1618921944378389956196462621100448778375436672 996 2254813657664070738653217728631488947534738231552 997 1070598368518939928909141195779058207100548055080960 998 220976496797432822638319551352518157449287559112891136 999 23200377639550190363962276242794460161542144185762974720 1000 1379101836418561016555799786806864216213723335053717357568 1001 50089499109166801244287720235485745826406989205436811982848 1002 1175662380900881121059624408900328995395079650274093466337280 1003 18601910373986551861640137397127633629896645968715474769281024 1004 204961768115729701668994459419584731665062155541373734177341440 1005 1612870498627613027959469987135571304464759860755063103519719424 1006 9245448940957973495544478154789855004223136586046249502269702144 1007 39208723879484003360648895378603902906101147218704664685278658560 1008 124503178550306560201387454716150602203439449344597831517256548352 1009 298732795841310055230852011159718431748953472316823326900263321600 1010 545222141160319175861082696538475765530468748713522807268856299520 1011 760287746861550255106799613308382329679325409997778968967139819520 1012 811973087988197956050793759169159725648142164525897966432970342400 1013 664461127181119100508900367547844788842550612100714010967078338560 1014 416039721116649393031624317191372525950623260341206292128753254400 1015 198634166618365168250283568731595623568502022243958528192486047744 1016 71916592060254838199955100808268622754327628314620208915649921024 1017 19590691019962161629266023416117434555481348584788608971440128000 1018 3973248480029494556336056023391244637035935982173150051777380352 1019 591800197311183242956913055325747371649277782814274984093941760 1020 63609635781020778991287680028888719894074811894070528073269248 1021 4824712434985067813114042002001951415546023315591615865683968 1022 250945579756612278836273011233904125269325904702414352547840 1023 8625149857188148404459128191424573999193433459076076929024 1024 186604412699387896191031590275612334908106767519218401280 1025 2380769640045314494139632267923335782558863046792445952 1026 16368925298357997267917126906441448694887102464131072 1027 53297068148509423293464080206802359431847445790720 1028 67658563168673807797301641276341630489524699136 1029 24543131516604318069017398493253364728463360 1030 1488494439721108017910218558130142314496 1031 5413830123700610912292416809598976 1032 116056878682612974632304640 1033 8796093022208 1034 0 1035 1 1036 1477156353275416849276 1037 10658140969190888714035397370556 1038 33439172686958724591647634028113252856 1039 2385031044516746341961040326583108827850016 1040 17829338182211990532407607509557732089813918592 1041 29438853461294434019075154556655191322664881070592 1042 16230341365766568309774762484061866266520860931812352 1043 3835824724826759539590708821480458983963329060995140352 1044 456717482920868780145242256310476050405649443785624681472 1045 30585164999558294673149154859939760751796140129131472739328 1046 1245837404387298577744411950919038920709893938508699455920128 1047 32697466463727036908613599758050284109419852544411166249299968 1048 577493972475293292012099671892067163712494538772859800616173568 1049 7097209718543327563822527841789870503340394560760197726838325248 1050 62296691544399785966883237166377794338311285015889380259751788544 1051 398646303972014680974617038361928350798319579263319893579043897344 1052 1890050476475586633373202114919368481950035801473253236111856369664 1053 6723888695853478908926376174942183038456721575560171659143539851264 1054 18124744322427033284475376080468850152788036786275196988007610056704 1055 37290747579638588971846991116063427974196892313095601443036274360320 1056 58863035890741981410924352806107276921673492568153590414492114616320 1057 71512025315100219757198501374797774819415366263563241061972097105920 1058 66956488848993307790153242678191733004118134007873069038503376977920 1059 48293313676322822479923406979386734902967665464949096774926199685120 1060 26771931342202599302029434692966277840018533548090136622966918610944 1061 11359677710691382818108395954638870701582441145945295143843915628544 1062 3666485320267093064808014916984129319707268791489701014392604196864 1063 892558658040394685106199989481293719197414202866682257980275032064 1064 162060163002303637137211663012738923312457340615583025718418735104 1065 21634193701977764807175940141534633063016897009966551735287676928 1066 2085026685272641083982239686935007096213494201916246585589628928 1067 141753985993791561265322837782254504946702790011038945423392768 1068 6600578954590300635169313858439145464409781754616041615392768 1069 202629001334397029735281999940357879090914903058499762126848 1070 3901122898430975252904545696534803538723814626706631688192 1071 44048785067595794695071331086790269840786293322145595392 1072 265900084884866163033683836518573356075582197860401152 1073 751368663443119809308889349273511337593557642903552 1074 813841665413897434695072069797066581687844995072 1075 245551883215660590439624712635742188812107776 1076 11908404865669131293987468735636335230976 1077 32482990607038353495857344603488256 1078 464227514731217158622150656 1079 17592186044416 1080 0 1081 1 1082 4431469059826250547918 1083 53290704975944202658413669589068 1084 234075125408834422557962845240966637808 1085 21468088291156421610515061340506340963890048 1086 196318292549982269056524487911914867911836805824 1087 384131442051404601490569617837282105761828567405056 1088 245751351056479490500109299316347098920980774700691456 1089 66442526265853171364584931913956504563632179467735124736 1090 8961483205133687028689315322688598922520625782440509334016 1091 675172123761026740306589694513089251416925702664325904591872 1092 30795221850876947915241915711333678428953290394739290577915904 1093 902153605091512226001960006613751749343769101428870719235067904 1094 17750370043438903320295188725117132171459062814798351589090484224 1095 242778696076175270039627686412998543074471092743508761317746540544 1096 2371224440426079673930377078348683595694754298259703047116281610240 1097 16893129523740471630175356495926303236643223216642919303693555924992 1098 89273252307022383664589862247169741214553788648836417091499518984192 1099 354626708429211571099175236908345407412100703178228532610574931197952 1100 1069955018150742159176563980585163040035396399744981952126047944179712 1101 2471407355531387878638446191942980754887050497723229902540882971721728 1102 4395647922283834649262096726465784306341804796085384459974974646517760 1103 6043466861935124996798301496559049159114019125131718187684365871349760 1104 6436508140397295574968333469115709092886659146493943333660375184834560 1105 5312457879495523844282989619830386262426613504128920779665532371599360 1106 3393687672857891108560284262475523035765587160480459032318213235933184 1107 1672940172354747261440922373314511260784610722658706107542404272750592 1108 633324445620962665652559866710404199244032547077854771257662024712192 1109 182869315037917847384141936411862397503714286057030125223009427914752 1110 39908543990509333884706287760115582928147065993786595288716056461312 1111 6505611031894360041628505565041258162842665617306616478841947815936 1112 780382492231509332506159304522944438951957045019720086950776930304 1113 67594756277230401833748695690026741515513519004372435849030139904 1114 4127842425796130735454737810854039874729727917846287369239527424 1115 172395296002240610295797990598424184803107890421821482356178944 1116 4734817755145333897132426743141844391249518705783165616652288 1117 81238019278553998070831121100031760472853691946649262227456 1118 812820637583089266738810247301117858839821944638150803456 1119 4312256745242978833855725864191234070204019104269991936 1120 10583454779771375227665361583343126986263146755260416 1121 9785989687507237724166474439288294097547920670720 1122 2456507229760456442293648086262479703945248768 1123 95269999979554648611946897759381978349568 1124 194897984030023902591036867748036608 1125 1856910058926434339046555648 1126 35184372088832 1127 0 1128 1 1129 13294407179478751643846 1130 266453525278553228676430897257960 1131 1638530567443878840995573857089690302640 1132 193232925081192954254975536869247791805861920 1133 2161304537466262099037052632183666079671171628096 1134 5009806846657358365440040039893444394072541994343296 1135 3717000781211304725620885059172189052275657905902776320 1136 1148691551901909313456952367883935651297583551378151054080 1137 175317812893744894568805445956544073874727935505917546826240 1138 14841764356161454386561392918653830600021966063851441687146496 1139 756902495480963727352638519365617029967944329670835148422680576 1140 24709505656849192004115934265137151223620957863353518321330810880 1141 540606436319073221016103376027897687584770994896718701813427691520 1142 8212106609076050450288685361834688472475959835338445283094621634560 1143 89045794202083687174377861359241098223303533181635355184940508512256 1144 704489189589852503579470143223186389742301132641317925943096805359616 1145 4138151602170211726071166568406519136707975995707849756424096519946240 1146 18299036845688126383215695775944625064691845759226967897898244555407360 1147 61587341379914792189439808509688701376458098968035093959108065970094080 1148 159105272556926979619710748821261015112280475992881451418982790826295296 1149 317526043145837059607469361219063724426824232113279486711049824329793536 1150 491738404901272357319028403668446427477221100435196541444545196536627200 1151 592602291971558891869830144883272687003145897891537809690887195512012800 1152 556389810553556264818409830951011545131690382441038511551988344710758400 1153 406826218013555495685026040658788670370815939366175924953512299382964224 1154 231200711394833031415900824809641064323739029041090703057112382364975104 1155 101750451403342837068527687601652681389806218995630256720867582269194240 1156 34489879890757898595693365310471516228984951094209198445502694330204160 1157 8937899436805093205026780688673865702894391191686493630062586736148480 1158 1753732768622873314619352623311446567490402846444447845025704736456704 1159 257343650031204609280000214266265760864938593590054092800841276719104 1160 27805133924965256094378444355540071367067090085875810938710267002880 1161 2169218618290792010620430912647969434041270302618129457511892254720 1162 119219178494854001232233244433496305494387370303109153882804060160 1163 4473659164669093353795554073125251387053305198234320335330607104 1164 110096366020531787596084060189422895122007731039335039708954624 1165 1685721933389811656422033190548219048870060484780846554808320 1166 14962815245879316171505475342962846482522504474515503841280 1167 69832200851489599984677177392143852155179094261985443840 1168 148961032081487339442972546596386129629585436147974144 1169 117635766350156970574708066062619314986002503696384 1170 24573170247602826568068496348934344507612200960 1171 762176955961047800975100602282549905981440 1172 1169388069445138659998877381631672320 1173 7427640235708939134046306304 1174 70368744177664 1175 0 1176 1 1177 39883221538436254931632 1178 1332267627615851603894199637523632 1179 11469737952924426956759597878408585334880 1180 1739240516420671649632787442322654018999389600 1181 23790967943685865683473506850191082186478192034176 1182 65309038587692824767039632939718205073635424343222912 1183 56165815879595474270279359170854098224448817032077795072 1184 19825116444829362706817861058760681196240973005900790024960 1185 3420636386029501923256945757869284384421042291619929171916800 1186 325001205259315154105018465184427792214940610439330008988870656 1187 18507047958418113353716229021389575153664345071154215098570493952 1188 672234621095859188472288330022753206748215938320138088719703273472 1189 16326039176594420407722906551312838150442283912646151231455704432640 1190 274912329332902442087466905063103008457567262877791784933057110425600 1191 3302418656463613632124766936017563484105822877763033399417400791760896 1192 28947074085398488597282697853356581147787363500788154287958387121651712 1193 188513635830528265634417978774065725948801830073536452883315380130414592 1194 925353459420673379743250737814342275596076852833868797607680839746846720 1195 3463250450866588225614662886882647607433992913788532802483312757047296000 1196 9972207292109234527016769978214268896685153057918104769888346118203375616 1197 22245304573345050462585562968767834966416587684486616305200213150801068032 1198 38639582464140783178944684948471402906669809589474377673979124709297487872 1199 52439227967726885783833436992936137663008912222662104127698958015895961600 1200 55708010731759083785853928670996654687603831838404701931210014275403776000 1201 46342068404154918461583180297344753264969370499962743704020591125226061824 1202 30153991296522592475183889503897677905474069871289547959981497438194106368 1203 15306704705766843358236857460095822178036381264485473648046437084134637568 1204 6035941209906913702695629326762983680644390972195134580228356867589406720 1205 1837951502620300645732927942429675693172197221889452665102795001980518400 1206 428742078610978627572744614814257405921112656533825089228821111425204224 1207 75839564085143583081698002691363926229164828175284634577326961472831488 1208 10042330506121289143094605739630608986537395850463658680643088210198528 1209 979491665174440747542922201813616093092777812851689001814604791152640 1210 68964244628287102382396159420054389232268297024222156428246463283200 1211 3417328441557709660157548694462796791334856296955474744761378668544 1212 115404854671557060985607434148833904633185889123495145946688258048 1213 2548549197455935201345501813458420121349424619223934365207625728 1214 34866575441728940473646585412372520156555442540154624891944960 1215 274847418293095369485888053187310601005664228987975919206400 1216 1129381057222434074249715614548608910982861928519753007104 1217 2095218217747885780759316421832603217958034313878437888 1218 1413717915672929887154782614941091199115177081438208 1219 245798011871196876839369797241742026917942394880 1220 6097519723226563025141544718347364466688000 1221 7016329092586093409506725488003907584 1222 29710560942842300829393747968 1223 140737488355328 1224 0 1225 1 1226 119649664615308764794992 1227 6661338141828280844084006151191568 1228 80288288239092729355664743415226749518304 1229 15654196924201808045121195344712942943674645600 1230 261853700545989541623376260647026297604932058660736 1231 851063524883163706420293949805453099025297640976836992 1232 847973197435298311334621716729747802592917631125997650688 1233 341632576464225994906066545450941616390501344096943809620224 1234 66578100650146885558427398284217257799699081381250717468416000 1235 7091834948555919386219429537986787818498594117972284664175794176 1236 450362194643324558847454670845976740742615423029936027950275530752 1237 18175387076319420099982209198151658730076559993268864135286798389248 1238 489203950486951212578523236647084860947813213200496025637122655371264 1239 9115280293015780249077143705421885915800410497341192349260555512627200 1240 121069016745009388657815524560835472582395083086343876757387308053528576 1241 1173213076144748623430563646937926367827967305458369295864175227270725632 1242 8450589995533992567430721919707121601666455316624217725345375080350220288 1243 45925923420057667519834191983122739205880557019412405590249744638719033344 1244 190587975149037343583566896857283793225690334807784907153310047909655347200 1245 609729025126740732693338016545978585995262864374377198109454330755081568256 1246 1514991705011954303404118326437015961770281841676338368237356548103834959872 1247 2940027657846967968032131222994676218986637166488624275809872122061644627968 1248 4473902002618484357145295155988511421308248973117786533048765511630579564544 1249 5351653924242539394698514354525642962843033371214935601014238600289583104000 1250 5037430003736336863261730771372421841518421823741525621603130832605910401024 1251 3729896685306823650417572437384435579178716746176632252263966555984686481408 1252 2168644375864170453611118298476768047632860043883441160881739926907945746432 1253 986930246606901502099598884949514601274258298523512564290966698986250960896 1254 349876787050874286206067921673870213122935274979283090450199179820426854400 1255 95995423894841120819788683315997378101731366480362531716864297872197156864 1256 20212607367359276326765780302869193965597439810260635190609158584095735808 1257 3231296661792765619078881464582363075916534888239815389870917423739174912 1258 386980517762568782664403171189691765806412780675900240902157343733579776 1259 34143282834585032490673001054392235649809846880221998847987149701120000 1260 2173629168942636252578278421068381470688287113762059086868958857396224 1261 97275093871524116616045608748897591612928833626857489017904088219648 1262 2960857701926564603755491055581395220297668185405678580111090122752 1263 58752808653043702846071826972837926721742110698518462151247527936 1264 719044454879733343662316864449247940610556324893142595456204800 1265 5038733394910733810760211922150028139891567937993666539290624 1266 18244000027632019707798473095789848642816307704367958458368 1267 29453221071302599971038586427926437803337270446220378112 1268 16985999415107952774142416551653125945723985965613056 1269 2458522797967335932502935569897353184616959180800 1270 48780796271759929535632622858798324089094144 1271 42097977318598728141374330061642006528 1272 118842243771382573378968748032 1273 281474976710656 1274 0