0 0 1 1 2 0 3 1 4 0 5 1 6 0 7 2 8 1 9 2 10 2 11 2 12 2 13 4 14 4 15 4 16 8 17 6 18 8 19 12 20 12 21 12 22 24 23 20 24 24 25 40 26 36 27 40 28 72 29 64 30 72 31 128 32 112 33 128 34 224 35 200 36 224 37 400 38 352 39 400 40 704 41 624 42 704 43 1248 44 1104 45 1248 46 2208 47 1952 48 2208 49 3904 50 3456 51 3904 52 6912 53 6112 54 6912 55 12224 56 10816 57 12224 58 21632 59 19136 60 21632 61 38272 62 33856 63 38272 64 67712 65 59904 66 67712 67 119808 68 105984 69 119808 70 211968 71 187520 72 211968 73 375040 74 331776 75 375040 76 663552 77 587008 78 663552 79 1174016 80 1038592 81 1174016 82 2077184 83 1837568 84 2077184 85 3675136 86 3251200 87 3675136 88 6502400 89 5752320 90 6502400 91 11504640 92 10177536 93 11504640 94 20355072 95 18007040 96 20355072 97 36014080 98 31859712 99 36014080 100 63719424 101 56369152 102 63719424 103 112738304 104 99733504 105 112738304 106 199467008 107 176457728 108 199467008 109 352915456 110 312205312 111 352915456 112 624410624 113 552382464 114 624410624 115 1104764928 116 977326080 117 1104764928 118 1954652160 119 1729175552 120 1954652160 121 3458351104 122 3059417088 123 3458351104 124 6118834176 125 5413003264 126 6118834176 127 10826006528 128 9577185280 129 10826006528 130 19154370560 131 16944840704 132 19154370560 133 33889681408 134 29980377088 135 33889681408 136 59960754176 137 53044051968 138 59960754176 139 106088103936 140 93850435584 141 106088103936 142 187700871168 143 166048858112 144 187700871168 145 332097716224 146 293788975104 147 332097716224 148 587577950208 149 519798587392 150 587577950208 151 1039597174784 152 919675666432 153 1039597174784 154 1839351332864 155 1627175124992 156 1839351332864 157 3254350249984 158 2878948507648 159 3254350249984 160 5757897015296 161 5093701582848 162 5757897015296 163 10187403165696 164 9012247265280 165 10187403165696 166 18024494530560 167 15945300180992 168 18024494530560 169 31890600361984 170 28211897696256 171 31890600361984 172 56423795392512 173 49915094892544 174 56423795392512 175 99830189785088 176 88314395754496 177 99830189785088 178 176628791508992 179 156253985177600 180 176628791508992 181 312507970355200 182 276458981294080 183 312507970355200 184 552917962588160 185 489136761864192 186 552917962588160 187 978273523728384 188 865425932943360 189 978273523728384 190 1730851865886720 191 1531191486316544 192 1730851865886720 193 3062382972633088 194 2709125389615104 195 3062382972633088 196 5418250779230208 197 4793234838519808 198 5418250779230208 199 9586469677039616 200 8480633751863296 201 9586469677039616 202 16961267503726592 203 15004720456269824 204 16961267503726592 205 30009440912539648 206 26547737180766208 207 30009440912539648 208 53095474361532416 209 46970708416266240 210 53095474361532416 211 93941416832532480 212 83104915274072064 213 93941416832532480 214 166209830548144128 215 147036891194064896 216 166209830548144128 217 294073782388129792 218 260151247380676608 219 294073782388129792 220 520302494761353216 221 460283612936273920 222 520302494761353216 223 920567225872547840 224 814376277149483008 225 920567225872547840 226 1628752554298966016 227 1440869720633901056 228 1628752554298966016 229 2881739441267802112 230 2549319780171513856 231 2881739441267802112 232 5098639560343027712 233 4510491995566768128 234 5098639560343027712 235 9020983991133536256 236 7980379001610829824 237 9020983991133536256 238 15960758003221659648 239 14119623551476563968 240 15960758003221659648 241 28239247102953127936 242 24981741994355195904 243 28239247102953127936 244 49963483988710391808 245 44200005106174787584 246 49963483988710391808 247 88400010212349575168 248 78202731091663519744 249 88400010212349575168 250 156405462183327039488 251 138363494201059966976 252 156405462183327039488 253 276726988402119933952 254 244805472395676614656 255 276726988402119933952 256 489610944791353229312 257 433132450585446973440 258 489610944791353229312 259 866264901170893946880 260 766337933193473163264 261 866264901170893946880 262 1532675866386946326528 263 1355875845962247176192 264 1532675866386946326528 265 2711751691924494352384 266 2398940767557840273408 267 2711751691924494352384 268 4797881535115680546816 269 4244427558311440678912 270 4797881535115680546816 271 8488855116622881357824 272 7509633227040174899200 273 8488855116622881357824 274 15019266454080349798400 275 13286736651738561904640 276 15019266454080349798400 277 26573473303477123809280 278 23508121570703231156224 279 26573473303477123809280 280 47016243141406462312448 281 41592739757557473607680 282 47016243141406462312448 283 83185479515114947215360 284 73589716444883586121728 285 83185479515114947215360 286 147179432889767172243456 287 130201722656521409527808 288 147179432889767172243456 289 260403445313042819055616 290 230364912404882119458816 291 260403445313042819055616 292 460729824809764238917632 293 407582878202809991299072 294 460729824809764238917632 295 815165756405619982598144 296 721133270122807057973248 297 815165756405619982598144 298 1442266540245614115946496 299 1275895581215384221515776 300 1442266540245614115946496 301 2551791162430768443031552 302 2257432296651234098544640 303 2551791162430768443031552 304 4514864593302468197089280 305 3994057702676382558978048 306 4514864593302468197089280 307 7988115405352765117956096 308 7066655755733236640120832 309 7988115405352765117956096 310 14133311511466473280241664 311 12502979998655233315045376 312 14133311511466473280241664 313 25005959997310466630090752 314 22121426916819238398197760 315 25005959997310466630090752 316 44242853833638476796395520 317 39139271508776939910332416 318 44242853833638476796395520 319 78278543017553879820664832 320 69248813830948943426486272 321 78278543017553879820664832 322 138497627661897886852972544 323 122521396851192356617060352 324 138497627661897886852972544 325 245042793702384713234120704 326 216776170679451766673637376 327 245042793702384713234120704 328 433552341358903533347274752 329 383540421364282600087093248 330 433552341358903533347274752 331 767080842728565200174186496 332 678595135061288246581395456 333 767080842728565200174186496 334 1357190270122576493162790912 335 1200633184087468733521461248 336 1357190270122576493162790912 337 2401266368174937467042922496 338 2124271112851141693336977408 339 2401266368174937467042922496 340 4248542225702283386673954816 341 3758456638297513960205713408 342 4248542225702283386673954816 343 7516913276595027920411426816 344 6649808593877220853716877312 345 7516913276595027920411426816 346 13299617187754441707433754624 347 11765455502297311307085381632 348 13299617187754441707433754624 349 23530911004594622614170763264 350 20816530464349469627845181440 351 23530911004594622614170763264 352 41633060928698939255690362880 353 36830528192349064321604517888 354 41633060928698939255690362880 355 73661056384698128643209035776 356 65163971933293561869861126144 357 73661056384698128643209035776 358 130327943866587123739722252288 359 115294117313397067898899398656 360 130327943866587123739722252288 361 230588234626794135797798797312 362 203989000251285252382931288064 363 230588234626794135797798797312 364 407978000502570504765862576128 365 360916178493381259537521049600 366 407978000502570504765862576128 367 721832356986762519075042099200 368 638566235129364640563661373440 369 721832356986762519075042099200 370 1277132470258729281127322746880 371 1129810357489333023840904675328 372 1277132470258729281127322746880 373 2259620714978666047681809350656 374 1998964827245491800202364846080 375 2259620714978666047681809350656 376 3997929654490983600404729692160 377 3536753185237395328809132097536 378 3997929654490983600404729692160 379 7073506370474790657618264195072 380 6257550369469649648086539042816 381 7073506370474790657618264195072 382 12515100738939299296173078085632 383 11071436024965774258022993887232 384 12515100738939299296173078085632 385 22142872049931548516045987774464 386 19588607109414089953791342280704 387 22142872049931548516045987774464 388 39177214218828179907582684561408 389 34657972788870847812219065860096 390 39177214218828179907582684561408 391 69315945577741695624438131720192 392 61320086268759728423628672335872 393 69315945577741695624438131720192 394 122640172537519456847257344671744 395 108493159796569875532020816281600 396 122640172537519456847257344671744 397 216986319593139751064041632563200 398 191956118115261152471695476391936 399 216986319593139751064041632563200 400 383912236230522304943390952783872 401 339626492130659207911298977234944 402 383912236230522304943390952783872 403 679252984261318415822597954469888 404 600898555823662056007432585347072 405 679252984261318415822597954469888 406 1201797111647324112014865170694144 407 1063165220491840720765988907253760 408 1201797111647324112014865170694144 409 2126330440983681441531977814507520 410 1881050095908642527837463125164032 411 2126330440983681441531977814507520 412 3762100191817285055674926250328064 413 3328127552631005553546842985201664 414 3762100191817285055674926250328064 415 6656255105262011107093685970403328 416 5888430632800966497206904064835584 417 6656255105262011107093685970403328 418 11776861265601932994413808129671168 419 10418355297079296162768612220731392 420 11776861265601932994413808129671168 421 20836710594158592325537224441462784 422 18433116370863944101507494100074496 423 20836710594158592325537224441462784 424 36866232741727888203014988200148992 425 32613571859760525319951032571133952 426 36866232741727888203014988200148992 427 65227143719521050639902065142267904 428 57702943335886480528552212641611776 429 65227143719521050639902065142267904 430 115405886671772961057104425283223552 431 102093376461248938842917053342416896 432 115405886671772961057104425283223552 433 204186752922497877685834106684833792 434 180633030391294011697006490425491456 435 204186752922497877685834106684833792 436 361266060782588023394012980850982912 437 319592639594270838742938531968057344 438 361266060782588023394012980850982912 439 639185279188541677485877063936114688 440 565452813705085901079847087535816704 441 639185279188541677485877063936114688 442 1130905627410171802159694175071633408 443 1000451339971129700879890044787097600 444 1130905627410171802159694175071633408 445 2000902679942259401759780089574195200 446 1770090906598713479645571239007748096 447 2000902679942259401759780089574195200 448 3540181813197426959291142478015496192 449 3131808307352431203919474264645828608 450 3540181813197426959291142478015496192 451 6263616614704862407838948529291657216 452 5541084493139686361050922567589691392 453 6263616614704862407838948529291657216 454 11082168986279372722101845135179382784 455 9803798427902289367130091007307153408 456 11082168986279372722101845135179382784 457 19607596855804578734260182014614306816 458 17345785600984235129940793664471040000 459 19607596855804578734260182014614306816 460 34691571201968470259881587328942080000 461 30689765842083951456362027149793689600 462 34691571201968470259881587328942080000 463 61379531684167902912724054299587379200 464 54299168057773048994141769343556386816 465 61379531684167902912724054299587379200 466 108598336115546097988283538687112773632 467 96071102886136373172605641628529459200 468 108598336115546097988283538687112773632 469 192142205772272746345211283257058918400 470 169977867799714000901007592986700152832 471 192142205772272746345211283257058918400 472 339955735599428001802015185973400305664 473 300740541887818844333494821944171692032 474 339955735599428001802015185973400305664 475 601481083775637688666989643888343384064 476 532097941371700748147226469230459224064 477 601481083775637688666989643888343384064 478 1064195882743401496294452938460918448128 479 941436819375065690469004829861743689728 480 1064195882743401496294452938460918448128 481 1882873638750131380938009659723487379456 482 1665676966519039184961442582349261832192 483 1882873638750131380938009659723487379456 484 3331353933038078369922885164698523664384 485 2947069521493532877232462598184405827584 486 3331353933038078369922885164698523664384 487 5894139042987065754464925196368811655168 488 5214227571788209750860894824422011043840 489 5894139042987065754464925196368811655168 490 10428455143576419501721789648844022087680 491 9225492976025144124387810361067335319552 492 10428455143576419501721789648844022087680 493 18450985952050288248775620722134670639104 494 16322594186563485256186714845212833742848 495 18450985952050288248775620722134670639104 496 32645188373126970512373429690425667485696 497 28879441095626707750497410370978692726784 498 32645188373126970512373429690425667485696 499 57758882191253415500994820741957385453568 500 51096174325177258761149050412560338124800 501 57758882191253415500994820741957385453568 502 102192348650354517522298100825120676249600 503 90404070564380386013368250432383052939264 504 102192348650354517522298100825120676249600 505 180808141128760772026736500864766105878528 506 159951230841607933023292921567078061703168 507 180808141128760772026736500864766105878528 508 319902461683215866046585843134156123406336 509 283000489779115289549034601689886782128128 510 319902461683215866046585843134156123406336 511 566000979558230579098069203379773564256256 512 500710602811976638073322343998922229284864 513 566000979558230579098069203379773564256256 514 1001421205623953276146644687997844458569728 515 885903441241446445144655046513929687662592 516 1001421205623953276146644687997844458569728 517 1771806882482892890289310093027859375325184 518 1567422185182183855244713891377618022825984 519 1771806882482892890289310093027859375325184 520 3134844370364367710489427782755236045651968 521 2773228088106846166435954781025703833894912 522 3134844370364367710489427782755236045651968 523 5546456176213692332871909562051407667789824 524 4906651252847260600778737875783095420977152 525 5546456176213692332871909562051407667789824 526 9813302505694521201557475751566190841954304 527 8681300546578060043361337344806643713441792 528 9813302505694521201557475751566190841954304 529 17362601093156120086722674689613287426883584 530 15359758681908213534429385313617598509744128 531 17362601093156120086722674689613287426883584 532 30719517363816427068858770627235197019488256 533 27175903598850641288280150441179478268837888 534 30719517363816427068858770627235197019488256 535 54351807197701282576560300882358956537675776 536 48082118456972547155581445316848484446371840 537 54351807197701282576560300882358956537675776 538 96164236913945094311162890633696968892743680 539 85071324561517709645419071509594153557164032 540 96164236913945094311162890633696968892743680 541 170142649123035419290838143019188307114328064 542 150516044111646376887723191516055925430419456 543 170142649123035419290838143019188307114328064 544 301032088223292753775446383032111850860838912 545 266306886036980513602001033652885276007071744 546 301032088223292753775446383032111850860838912 547 532613772073961027204002067305770552014143488 548 471174737346328173066284526051300157975166976 549 532613772073961027204002067305770552014143488 550 942349474692656346132569052102600315950333952 551 833645860297253780979448450337882402874982400 552 942349474692656346132569052102600315950333952 553 1667291720594507561958896900675764805749964800 554 1474963246766617373336571119408370867964477440 555 1667291720594507561958896900675764805749964800 556 2949926493533234746673142238816741735928954880 557 2609641195287163908091465952778365121700298752 558 2949926493533234746673142238816741735928954880 559 5219282390574327816182931905556730243400597504 560 4617218214127742308632039139492506541678919680 561 5219282390574327816182931905556730243400597504 562 9234436428255484617264078278985013083357839360 563 8169208884107562562856074144373471979329552384 564 9234436428255484617264078278985013083357839360 565 16338417768215125125712148288746943958659104768 566 14453718818829812433447010184541743326758436864 567 16338417768215125125712148288746943958659104768 568 28907437637659624866894020369083486653516873728 569 25572854196470609742976226567731957042016944128 570 28907437637659624866894020369083486653516873728 571 51145708392941219485952453135463914084033888256 572 45245855405874749992606168657830430612175978496 573 51145708392941219485952453135463914084033888256 574 90491710811749499985212337315660861224351956992 575 80053146030600844352846473504547400737550761984 576 90491710811749499985212337315660861224351956992 577 160106292061201688705692947009094801475101523968 578 141637419204690719471164790451124775308385845248 579 160106292061201688705692947009094801475101523968 580 283274838409381438942329580902249550616771690496 581 250598002872951188690905284324755662699453480960 582 283274838409381438942329580902249550616771690496 583 501196005745902377381810568649511325398906961920 584 443381130470583127648022527911344352091873214464 585 501196005745902377381810568649511325398906961920 586 886762260941166255296045055822688704183746428928 587 784470844155283816324140149551760876015678652416 588 886762260941166255296045055822688704183746428928 589 1568941688310567632648280299103521752031357304832 590 1387958266687068632677855624472200029582653390848 591 1568941688310567632648280299103521752031357304832 592 2775916533374137265355711248944400059165306781696 593 2455703949251733887944325354926210456215103733760 594 2775916533374137265355711248944400059165306781696 595 4911407898503467775888650709852420912430207467520 596 4344858221684704898003991548047921811196664086528 597 4911407898503467775888650709852420912430207467520 598 8689716443369409796007983096095843622393328173056 599 7687324431877605041244361958796820971595514249216 600 8689716443369409796007983096095843622393328173056 601 15374648863755210082488723917593641943191028498432 602 13601124341872877571896633805948264534823535640576 603 15374648863755210082488723917593641943191028498432 604 27202248683745755143793267611896529069647071281152 605 24064365307124619878496707013689485565584356671488 606 27202248683745755143793267611896529069647071281152 607 48128730614249239756993414027378971131168713342976 608 42576897547500965226281991529490171012838099779584 609 48128730614249239756993414027378971131168713342976 610 85153795095001930452563983058980342025676199559168 611 75330979297994994900786681639275500200815784624128 612 85153795095001930452563983058980342025676199559168 613 150661958595989989801573363278551000401631569248256 614 133282525709251170209557397086359313156844912902144 615 150661958595989989801573363278551000401631569248256 616 266565051418502340419114794172718626313689825804288 617 235815753690991920254137346337531342427307768807424 618 266565051418502340419114794172718626313689825804288 619 471631507381983840508274692675062684854615537614848 620 417227010014492330220688157451269626715321395052544 621 471631507381983840508274692675062684854615537614848 622 834454020028984660441376314902539253430642790105088 623 738196558800486180927389486847781311168305363419136 624 834454020028984660441376314902539253430642790105088 625 1476393117600972361854778973695562622336610726838272 626 1306085527410968500949651007577601938285258327719936 627 1476393117600972361854778973695562622336610726838272 628 2612171054821937001899302015155203876570516655439872 629 2310847137629957022296155288598101875767253516943360 630 2612171054821937001899302015155203876570516655439872 631 4621694275259914044592310577196203751534507033886720 632 4088564172422909363754080988850766498907127382278144 633 4621694275259914044592310577196203751534507033886720 634 8177128344845818727508161977701532997814254764556288 635 7233865330081851046491612592351407628105023689326592 636 8177128344845818727508161977701532997814254764556288 637 14467730660163702092983225184702815256210047378653184 638 12798822620105732772100472554897736749348761798443008 639 14467730660163702092983225184702815256210047378653184 640 25597645240211465544200945109795473498697523596886016 641 22644859005009520820491387162404348254024302143209472 642 25597645240211465544200945109795473498697523596886016 643 45289718010019041640982774324808696508048604286418944 644 40065375900375167637184170294498288754907570975539200 645 45289718010019041640982774324808696508048604286418944 646 80130751800750335274368340588996577509815141951078400 647 70887363250230507185183719434604170006746127883304960 648 80130751800750335274368340588996577509815141951078400 649 141774726500461014370367438869208340013492255766609920 650 125420469810769376915351114913805274017863746237497344 651 141774726500461014370367438869208340013492255766609920 652 250840939621538753830702229827610548035727492474994688 653 221905478301211349644735779458204917523307397717688320 654 250840939621538753830702229827610548035727492474994688 655 443810956602422699289471558916409835046614795435376640 656 392615666121999768201069668696818888049219748241604608 657 443810956602422699289471558916409835046614795435376640 658 785231332243999536402139337393637776098439496483209216 659 694651896223961453120173788744020383082342287910371328 660 785231332243999536402139337393637776098439496483209216 661 1389303792447922906240347577488040766164684575820742656 662 1229042288846422235691610896310047611145054291918585856 663 1389303792447922906240347577488040766164684575820742656 664 2458084577692844471383221792620095222290108583837171712 665 2174535124691922442642486914881678542263124072303951872 666 2458084577692844471383221792620095222290108583837171712 667 4349070249383844885284973829763357084526248144607903744 668 3847388370140767377623569370108135988454793159657914368 669 4349070249383844885284973829763357084526248144607903744 670 7694776740281534755247138740216271976909586319315828736 671 6807154827076689356668195622383452306816356728445075456 672 7694776740281534755247138740216271976909586319315828736 673 13614309654153378713336391244766904613632713456890150912 674 12043846989665379640532112569979629061435834463923732480 675 13614309654153378713336391244766904613632713456890150912 676 24087693979330759281064225139959258122871668927847464960 677 21309086394434913468583529984983176590542299776205979648 678 24087693979330759281064225139959258122871668927847464960 679 42618172788869826937167059969966353181084599552411959296 680 37702003633484137994400616384726162736504382384737615872 681 42618172788869826937167059969966353181084599552411959296 682 75404007266968275988801232769452325473008764769475231744 683 66705866768200586218231285109925611303956268480259424256 684 75404007266968275988801232769452325473008764769475231744 685 133411733536401172436462570219851222607912536960518848512 686 118022180055838102925968292739418678654093364321887191040 687 133411733536401172436462570219851222607912536960518848512 688 236044360111676205851936585478837357308186728643774382080 689 208815740803369448425263802989303548080921301729994080256 690 236044360111676205851936585478837357308186728643774382080 691 417631481606738896850527605978607096161842603459988160512 692 369456093648077378288399155698688579916099265604293230592 693 417631481606738896850527605978607096161842603459988160512 694 738912187296154756576798311397377159832198531208586461184 695 653675841718415102702464191457444453470029332103762542592 696 738912187296154756576798311397377159832198531208586461184 697 1307351683436830205404928382914888906940058664207525085184 698 1156543668902893653427325917375984255994041134668574621696 699 1307351683436830205404928382914888906940058664207525085184 700 2313087337805787306854651834751968511988082269337149243392 701 2046263870732984961981726694312266066772257195416111546368 702 2313087337805787306854651834751968511988082269337149243392 703 4092527741465969923963453388624532133544514390832223092736 704 3620439021242617512259580217666857418928140933544674328576 705 4092527741465969923963453388624532133544514390832223092736 706 7240878042485235024519160435333714837856281867089348657152 707 6405615079271757230818105223376500645532596660169372336128 708 7240878042485235024519160435333714837856281867089348657152 709 12811230158543514461636210446753001291065193320338744672256 710 11333405783951204948482613823958246971400796257921571749888 711 12811230158543514461636210446753001291065193320338744672256 712 22666811567902409896965227647916493942801592515843143499776 713 20052108201028749486155370882086716128921475187428093329408 714 22666811567902409896965227647916493942801592515843143499776 715 40104216402057498972310741764173432257842950374856186658816 716 35478041726445924358601438094669495233866785836181888172032 717 40104216402057498972310741764173432257842950374856186658816 718 70956083452891848717202876189338990467733571672363776344064 719 62771027969959908869275969412089926200644542890699330158592 720 70956083452891848717202876189338990467733571672363776344064 721 125542055939919817738551938824179852401289085781398660317184 722 111060299854949347689513617953512422725576522047219963002880 723 125542055939919817738551938824179852401289085781398660317184 724 222120599709898695379027235907024845451153044094439926005760 725 196498139392811666455754815013518842869022657453762436661248 726 222120599709898695379027235907024845451153044094439926005760 727 392996278785623332911509630027037685738045314907524873322496 728 347662655649818513117579174731204697852442129875838586322944 729 392996278785623332911509630027037685738045314907524873322496 730 695325311299637026235158349462409395704884259751677172645888 731 615116878495522028290536865934062531189198359001964799328256 732 695325311299637026235158349462409395704884259751677172645888 733 1230233756991044056581073731868125062378396718003929598656512 734 1088321590085260359146667979489447081442929574659202045968384 735 1230233756991044056581073731868125062378396718003929598656512 736 2176643180170520718293335958978894162885859149318404091936768 737 1925559068290681082816232081330534458083280977755606771302400 738 2176643180170520718293335958978894162885859149318404091936768 739 3851118136581362165632464162661068916166561955511213542604800 740 3406876937161564774874409690847019225264255867322333690593280 741 3851118136581362165632464162661068916166561955511213542604800 742 6813753874323129549748819381694038450528511734644667381186560 743 6027761316751882883925800121639963079052421104829617634541568 744 6813753874323129549748819381694038450528511734644667381186560 745 12055522633503765767851600243279926158104842209659235269083136 746 10664872010904491715381283544355107366695073690155880923791360 747 12055522633503765767851600243279926158104842209659235269083136 748 21329744021808983430762567088710214733390147380311761847582720 749 18869276507826895317600419624973964608633353944303902650269696 750 21329744021808983430762567088710214733390147380311761847582720 751 37738553015653790635200839249947929217266707888607805300539392 752 33385266655312749198614167331990140891494989589970997116665856 753 37738553015653790635200839249947929217266707888607805300539392 754 66770533310625498397228334663980281782989979179941994233331712 755 59068297037462774065963406338658143950656855268919567148122112 756 66770533310625498397228334663980281782989979179941994233331712 757 118136594074925548131926812677316287901313710537839134296244224 758 104509086326279289032429173913928211000256687068549799533871104 759 118136594074925548131926812677316287901313710537839134296244224 760 209018172652558578064858347827856422000513374137099599067742208 761 184907127385551046529155147341296569684303689717781128529575936 762 209018172652558578064858347827856422000513374137099599067742208 763 369814254771102093058310294682593139368607379435562257059151872 764 327154766727484126196785160505172709901827084674938733363986432 765 369814254771102093058310294682593139368607379435562257059151872 766 654309533454968252393570321010345419803654169349877466727972864 767 578832427423660671123168642510449561369120753572661856126894080 768 654309533454968252393570321010345419803654169349877466727972864 769 1157664854847321342246337285020899122738241507145323712253788160 770 1024123788226070345451880615692938559172261548785439723787124736 771 1157664854847321342246337285020899122738241507145323712253788160 772 2048247576452140690903761231385877118344523097570879447574249472 773 1811974388302289594639907606031244542541895676495201178981761024 774 2048247576452140690903761231385877118344523097570879447574249472 775 3623948776604579189279815212062489085083791352990402357963522048 776 3205912431299462033150098516406776241082764604716203159828037632 777 3623948776604579189279815212062489085083791352990402357963522048 778 6411824862598924066300197032813552482165529209432406319656075264 779 5672196353056719880183576443448366203428314450561281805537771520 780 6411824862598924066300197032813552482165529209432406319656075264 781 11344392706113439760367152886896732406856628901122563611075543040 782 10035773639203503255580012244876041567249320562422808677619597312 783 11344392706113439760367152886896732406856628901122563611075543040 784 20071547278407006511160024489752083134498641124845617355239194624 785 17756217568712363826667349919710284889022158110554969930731618304 786 20071547278407006511160024489752083134498641124845617355239194624 787 35512435137424727653334699839420569778044316221109939861463236608 788 31415939984520446271527177376648815541355270025968180966314737664 789 35512435137424727653334699839420569778044316221109939861463236608 790 62831879969040892543054354753297631082710540051936361932629475328 791 55583982415831734164494724329172652912542957345955557216702431232 792 62831879969040892543054354753297631082710540051936361932629475328 793 111167964831663468328989448658345305825085914691911114433404862464 794 98344315106465620196389054592718200860754856273046301794092711936 795 111167964831663468328989448658345305825085914691911114433404862464 796 196688630212931240392778109185436401721509712546092603588185423872 797 173999844800704360872043803411642936907796454743847476366034337792 798 196688630212931240392778109185436401721509712546092603588185423872 799 347999689601408721744087606823285873815592909487694952732068675584 800 307856595044594708721767557843781707546595627238003718021590286336 801 347999689601408721744087606823285873815592909487694952732068675584 802 615713190089189417443535115687563415093191254476007436043180572672 803 544688319814339962136865716008722275537102622033787556320254099456 804 615713190089189417443535115687563415093191254476007436043180572672 805 1089376639628679924273731432017444551074205244067575112640508198912 806 963712879690598139187622722510849288908784163963702388775249248256 807 1089376639628679924273731432017444551074205244067575112640508198912 808 1927425759381196278375245445021698577817568327927404777550498496512 809 1705089829717869341717266547705007966167396498543582548683688771584 810 1927425759381196278375245445021698577817568327927404777550498496512 811 3410179659435738683434533095410015932334792997087165097367377543168 812 3016802399009876202648976877039143128891773571994979890191006695424 813 3410179659435738683434533095410015932334792997087165097367377543168 814 6033604798019752405297953754078286257783547143989959780382013390848 815 5337605418816934961809778540431714510152361325014569874917876039680 816 6033604798019752405297953754078286257783547143989959780382013390848 817 10675210837633869923619557080863429020304722650029139749835752079360 818 9443784457455491088732486849488302190118340141077124877749390934016 819 10675210837633869923619557080863429020304722650029139749835752079360 820 18887568914910982177464973698976604380236680282154249755498781868032 821 16708815635653622328917510834941715278088269794019099530217765470208 822 18887568914910982177464973698976604380236680282154249755498781868032 823 33417631271307244657835021669883430556176539588038199060435530940416 824 29562779752544852101084530779840033400541402932183389505334533947392 825 33417631271307244657835021669883430556176539588038199060435530940416 826 59125559505089704202169061559680066801082805864366779010669067894784 827 52305200186218226835299995368860034936413219870192448815934312808448 828 59125559505089704202169061559680066801082805864366779010669067894784 829 104610400372436453670599990737720069872826439740384897631868625616896 830 92543190776396948860004083229563497357259345452404978071104598835200 831 104610400372436453670599990737720069872826439740384897631868625616896 832 185086381552793897720008166459126994714518690904809956142209197670400 833 163735959877526157872769052297400136673909245604751676642537693511680 834 185086381552793897720008166459126994714518690904809956142209197670400 835 327471919755052315745538104594800273347818491209503353285075387023360 836 289696781925230351390608157196847064587345130645194853774077823287296 837 327471919755052315745538104594800273347818491209503353285075387023360 838 579393563850460702781216314393694129174690261290389707548155646574592 839 512558301307846213465546271053927268062337182114313309427284584693760 840 579393563850460702781216314393694129174690261290389707548155646574592 841 1025116602615692426931092542107854536124674364228626618854569169387520 842 906865483605513018526754418988494402522508752499893060833231033597952 843 1025116602615692426931092542107854536124674364228626618854569169387520 844 1813730967211026037053508837976988805045017504999786121666462067195904 845 1604510166466153129712308856501548665299364625519016326402724815962112 846 1813730967211026037053508837976988805045017504999786121666462067195904 847 3209020332932306259424617713003097330598729251038032652805449631924224 848 2838847569826718463984601380084843341169691869228412740521031236583424 849 3209020332932306259424617713003097330598729251038032652805449631924224 850 5677695139653436927969202760169686682339383738456825481042062473166848 851 5022751300143332296478126550980086135643746756037818774471911699120128 852 5677695139653436927969202760169686682339383738456825481042062473166848 853 10045502600286664592956253101960172271287493512075637548943823398240256 854 8886715472585743187393820473172784012938112989494858133847512105091072 855 10045502600286664592956253101960172271287493512075637548943823398240256 856 17773430945171486374787640946345568025876225978989716267695024210182144 857 15723197739940101520925455862129858953626877250532463029985885871407104 858 17773430945171486374787640946345568025876225978989716267695024210182144 859 31446395479880203041850911724259717907253754501064926059971771742814208 860 27818933545458150967743894048305740297163719491065353816638847608422400 861 31446395479880203041850911724259717907253754501064926059971771742814208 862 55637867090916301935487788096611480594327438982130707633277695216844800 863 49219826425051689416638552670605285933129980480054642327666795952996352 864 55637867090916301935487788096611480594327438982130707633277695216844800 865 98439652850103378833277105341210571866259960960109284655333591905992704 866 87084262570796504977338699820871198501581193483195633693249466959659008 867 98439652850103378833277105341210571866259960960109284655333591905992704 868 174168525141593009954677399641742397003162386966391267386498933919318016 869 154077519941019680768764893437822052460587399942239992288611287122837504 870 174168525141593009954677399641742397003162386966391267386498933919318016 871 308155039882039361537529786875644104921174799884479984577222574245675008 872 272608177991696388787954504982952968869422347926500552041832525825310720 873 308155039882039361537529786875644104921174799884479984577222574245675008 874 545216355983392777575909009965905937738844695853001104083665051650621440 875 482323565023632371492207186517386501924337186850871251963721508164993024 876 545216355983392777575909009965905937738844695853001104083665051650621440 877 964647130047264742984414373034773003848674373701742503927443016329986048 878 853371395865432139113438796841550042660019495737481088660887625896296448 879 964647130047264742984414373034773003848674373701742503927443016329986048 880 1706742791730864278226877593683100085320038991474962177321775251792592896 881 1509863486030657520560323383000678941587519069554743608011108067980607488 882 1706742791730864278226877593683100085320038991474962177321775251792592896 883 3019726972061315041120646766001357883175038139109487216022216135961214976 884 2671389921778129021211291966717873089168713365176704681249218268122578944 885 3019726972061315041120646766001357883175038139109487216022216135961214976 886 5342779843556258042422583933435746178337426730353409362498436536245157888 887 4726469763792179319347524359684457968495077130584449393343991387753807872 888 5342779843556258042422583933435746178337426730353409362498436536245157888 889 9452939527584358638695048719368915936990154261168898786687982775507615744 890 8362506815617573083543230699437104061512464869462896578520652672206372864 891 9452939527584358638695048719368915936990154261168898786687982775507615744 892 16725013631235146167086461398874208123024929738925793157041305344412745728 893 14795719371140616681117632652804662115327580991522308149186419311752773632 894 16725013631235146167086461398874208123024929738925793157041305344412745728 895 29591438742281233362235265305609324230655161983044616298372838623505547264 896 26177953158819504805781510118243124060015084000094691943729288119920361472 897 29591438742281233362235265305609324230655161983044616298372838623505547264 898 52355906317639009611563020236486248120030168000189383887458576239840722944 899 46316452373516379529321726704483532353680091721970409455414143967918292992 900 52355906317639009611563020236486248120030168000189383887458576239840722944 901 92632904747032759058643453408967064707360183443940818910828287935836585984 902 81947345059920242973798285542095572350685329983234000185831414863346270208 903 92632904747032759058643453408967064707360183443940818910828287935836585984 904 163894690119840485947596571084191144701370659966468000371662829726692540416 905 144988811064671768670206473645453312827390351444130202798286864175677308928 906 163894690119840485947596571084191144701370659966468000371662829726692540416 907 289977622129343537340412947290906625654780702888260405596573728351354617856 908 256527594866873245006240024493158209408730843410408819282491117662529126400 909 289977622129343537340412947290906625654780702888260405596573728351354617856 910 513055189733746490012480048986316418817461686820817638564982235325058252800 911 453872312249184023288009518375097770356151362854728405968236558078047158272 912 513055189733746490012480048986316418817461686820817638564982235325058252800 913 907744624498368046576019036750195540712302725709456811936473116156094316544 914 803032811863090027352892996277223044472242389709078044161555963676412870656 915 907744624498368046576019036750195540712302725709456811936473116156094316544 916 1606065623726180054705785992554446088944484779418156088323111927352825741312 917 1420799814232114536588499085736511959529764412530274450501455351481152569344 918 1606065623726180054705785992554446088944484779418156088323111927352825741312 919 2841599628464229073176998171473023919059528825060548901002910702962305138688 920 2513810248224548101281805029304641629656787505127612900259585043508920057856 921 2841599628464229073176998171473023919059528825060548901002910702962305138688 922 5027620496449096202563610058609283259313575010255225800519170087017840115712 923 4447665252190409127882784164027470008004013604478704989326022630315130880000 924 5027620496449096202563610058609283259313575010255225800519170087017840115712 925 8895330504380818255765568328054940016008027208957409978652045260630261760000 926 7869220124913325275740608230082307178373103835315774701522080789980145254400 927 8895330504380818255765568328054940016008027208957409978652045260630261760000 928 15738440249826650551481216460164614356746207670631549403044161579960290508800 929 13922951000829914458329178386664223275321602219212635779171215347648101875712 930 15738440249826650551481216460164614356746207670631549403044161579960290508800 931 27845902001659828916658356773328446550643204438425271558342430695296203751424 932 24633770754207468807246784788219554372754234879588959381696206840590552268800 933 27845902001659828916658356773328446550643204438425271558342430695296203751424 934 49267541508414937614493569576439108745508469759177918763392413681181104537600 935 43584342251486479468139573233493060907389412109056820961386592275256494260224 936 49267541508414937614493569576439108745508469759177918763392413681181104537600 937 87168684502972958936279146466986121814778824218113641922773184550512988520448 938 77113443510074766531151926349767555296151674197603190321734844376477308289024 939 87168684502972958936279146466986121814778824218113641922773184550512988520448 940 154226887020149533062303852699535110592303348395206380643469688752954616578048 941 136436226011387896550772716043425230560287293977291560686165598231694093058048 942 154226887020149533062303852699535110592303348395206380643469688752954616578048 943 272872452022775793101545432086850461120574587954583121372331196463388186116096 944 241395571523122491998582999166521232407082172613320022566242873303467605098496 945 272872452022775793101545432086850461120574587954583121372331196463388186116096 946 482791143046244983997165998333042464814164345226640045132485746606935210196992 947 427099339042925326163849284786385571712877936349789502015800885216342802694144 948 482791143046244983997165998333042464814164345226640045132485746606935210196992 949 854198678085850652327698569572771143425755872699579004031601770432685605388288 950 755663595069020777098711430419892925934738933181223166504816943070323396313088 951 854198678085850652327698569572771143425755872699579004031601770432685605388288 952 1511327190138041554197422860839785851869477866362446333009633886140646792626176 953 1336989821132095636324864567905813608239920217926219049164087517039620815585280 954 1511327190138041554197422860839785851869477866362446333009633886140646792626176 955 2673979642264191272649729135811627216479840435852438098328175034079241631170560 956 2365525868223892206525121430412556995295233739062025337041235656573332398014464 957 2673979642264191272649729135811627216479840435852438098328175034079241631170560 958 4731051736447784413050242860825113990590467478124050674082471313146664796028928 959 4185306832402232826847151996651413068349318302214884431337808920219888423796736 960 4731051736447784413050242860825113990590467478124050674082471313146664796028928 961 8370613664804465653694303993302826136698636604429768862675617840439776847593472 962 7405031378711975685699971996636741207070307913976488772410646347225906427199488 963 8370613664804465653694303993302826136698636604429768862675617840439776847593472 964 14810062757423951371399943993273482414140615827952977544821292694451812854398976 965 13101665401252250066744546854127940127289104082553819536758089153586441643622400 966 14810062757423951371399943993273482414140615827952977544821292694451812854398976 967 26203330802504500133489093708255880254578208165107639073516178307172883287244800 968 23180676422228417025094247986576308550839252432382746407496910534891589701992448 969 26203330802504500133489093708255880254578208165107639073516178307172883287244800 970 46361352844456834050188495973152617101678504864765492814993821069783179403984896 971 41013393559928451504889037701529362668718823993060616618337471001624696141643776 972 46361352844456834050188495973152617101678504864765492814993821069783179403984896 973 82026787119856903009778075403058725337437647986121233236674942003249392283287552 974 72564683646961334183677589681408497356256713029873131888509999376956062691229696 975 82026787119856903009778075403058725337437647986121233236674942003249392283287552 976 145129367293922668367355179362816994712513426059746263777019998753912125382459392 977 128388139964313737059966571376211342439116152850886726051668763073032571687272448 978 145129367293922668367355179362816994712513426059746263777019998753912125382459392 979 256776279928627474119933142752422684878232305701773452103337526146065143374544896 980 227156154413779571377133254765875720049951074045867497013694940757161517665746944 981 256776279928627474119933142752422684878232305701773452103337526146065143374544896 982 454312308827559142754266509531751440099902148091734994027389881514323035331493888 983 401905647222550142487288322115239679590745731761519715880357524899977268757004288 984 454312308827559142754266509531751440099902148091734994027389881514323035331493888 985 803811294445100284974576644230479359181491463523039431760715049799954537514008576 986 711088588756186616874199652284174124978134453793508446130727407660388178706038784 987 803811294445100284974576644230479359181491463523039431760715049799954537514008576 988 1422177177512373233748399304568348249956268907587016892261454815320776357412077568 989 1258123603272659427728843153762230799281393611614774425788104931314277572845502464 990 1422177177512373233748399304568348249956268907587016892261454815320776357412077568 991 2516247206545318855457686307524461598562787223229548851576209862628555145691004928 992 2225988471957473518722975948798827609137760371110056324022169865120730894926086144 993 2516247206545318855457686307524461598562787223229548851576209862628555145691004928 994 4451976943914947037445951897597655218275520742220112648044339730241461789852172288 995 3938424384057692089206085612092809848519056130816565743837664677949331503103082496 996 4451976943914947037445951897597655218275520742220112648044339730241461789852172288 997 7876848768115384178412171224185619697038112261633131487675329355898663006206164992 998 6968224150460265892903638205122116816838307965449661499620549592870016935543177216 999 7876848768115384178412171224185619697038112261633131487675329355898663006206164992 1000 13936448300920531785807276410244233633676615930899322999241099185740033871086354432