0 1 1 2 2 2 3 4 4 28 5 4 6 8 7 244 8 244 9 8 10 16 11 1844 12 5856 13 1844 14 16 15 32 16 13260 17 101620 18 101620 19 13260 20 32 21 64 22 93684 23 1511160 24 3455080 25 1511160 26 93684 27 64 28 128 29 657836 30 20663388 31 91981880 32 91981880 33 20663388 34 657836 35 128 36 256 37 4609588 38 269011408 39 2121603436 40 4047202720 41 2121603436 42 269011408 43 4609588 44 256 45 512 46 32277868 47 3398691652 48 44675623468 49 146321752612 50 146321752612 51 44675623468 52 3398691652 53 32277868 54 512 55 1024 56 225969140 57 42139970280 58 885237190080 59 4648698508440 60 7901374641048 61 4648698508440 62 885237190080 63 42139970280 64 225969140 65 1024 66 2048 67 1581837228 68 516300192940 69 16818910983120 70 135025143218640 71 362095467578376 72 362095467578376 73 135025143218640 74 16818910983120 75 516300192940 76 1581837228 77 2048 78 4096 79 11072977332 80 6277857851136 81 310187595781220 82 3676947412101120 83 14772507923705832 84 23174109925016064 85 14772507923705832 86 3676947412101120 87 310187595781220 88 6277857851136 89 11072977332 90 4096 91 8192 92 77511095276 93 75965453921556 94 5599637736539812 95 95471660067941980 96 553289505248304504 97 1288154310777629832 98 1288154310777629832 99 553289505248304504 100 95471660067941980 101 5599637736539812 102 75965453921556 103 77511095276 104 8192 105 16384 106 542578215796 107 916391134965784 108 99523872394705496 109 2391557683794793784 110 19425984664897494668 111 64459097165312943792 112 95323418997544607568 113 64459097165312943792 114 19425984664897494668 115 2391557683794793784 116 99523872394705496 117 916391134965784 118 542578215796 119 16384 120 32768 121 3798048690220 122 11033046360047740 123 1748722081077872040 124 58287129769983676520 125 648862585509561632804 126 2975712388540196450740 127 6234248583852294119280 128 6234248583852294119280 129 2975712388540196450740 130 648862585509561632804 131 58287129769983676520 132 1748722081077872040 133 11033046360047740 134 3798048690220 135 32768 136 65536 137 26586343354676 138 132670015826268720 139 30467489484447023260 140 1390737623966468949920 141 20841656205647233647348 142 128963650879783491329488 143 370525679863924115598140 144 523676881043592706019520 145 370525679863924115598140 146 128963650879783491329488 147 20841656205647233647348 148 1390737623966468949920 149 30467489484447023260 150 132670015826268720 151 26586343354676 152 65536 153 131072 154 186104408856684 155 1594087338353534692 156 527499562375090743260 157 32637549522720267456660 158 648950450238396383373436 159 5314811231874964040442452 160 20415560000713933826264556 161 39409135957435327085932420 162 39409135957435327085932420 163 20415560000713933826264556 164 5314811231874964040442452 165 648950450238396383373436 166 32637549522720267456660 167 527499562375090743260 168 1594087338353534692 169 186104408856684 170 131072 171 262144 172 1302730873400052 173 19144308621768664392 174 9090237285429764806704 175 756006057990852417561240 176 19708377974458960270678992 177 210308887334779425063311496 178 1058319960243288501877008336 179 2716792830249408296574918552 180 3704458779998920746077647480 181 2716792830249408296574918552 182 1058319960243288501877008336 183 210308887334779425063311496 184 19708377974458960270678992 185 756006057990852417561240 186 9090237285429764806704 187 19144308621768664392 188 1302730873400052 189 262144 190 524288 191 9119116137917612 192 229845041047209777228 193 156103867159291032194112 194 17332081546776845076463488 195 586558641485733301372742064 196 8050345719001691940161460336 197 52196989543757998923374621184 198 174429536604342593063136054336 199 315382789832918506487545196264 200 315382789832918506487545196264 201 174429536604342593063136054336 202 52196989543757998923374621184 203 8050345719001691940161460336 204 586558641485733301372742064 205 17332081546776845076463488 206 156103867159291032194112 207 229845041047209777228 208 9119116137917612 209 524288 210 1048576 211 63833813016279220 212 2758979451251205747040 213 2673762260279054797918740 214 394106311136152456322113920 215 17171653599216616207951724304 216 299843285195026939784004159360 217 2470661776292159320155678826320 218 10562253889095384841900940795520 219 24765474708594697609513379321560 220 32799810142623524674704700411456 221 24765474708594697609513379321560 222 10562253889095384841900940795520 223 2470661776292159320155678826320 224 299843285195026939784004159360 225 17171653599216616207951724304 226 394106311136152456322113920 227 2673762260279054797918740 228 2758979451251205747040 229 63833813016279220 230 1048576 231 2097152 232 446836691220909292 233 33113945294877048048820 234 45707784534259042493346260 235 8902956161639631806505436620 236 495951364692013139033109897648 237 10917202453380541521100415870928 238 113003202256851834510208416047760 239 609149002353580837810269994775280 240 1818837052427864647844987157435560 241 3117222185806321046826907042724632 242 3117222185806321046826907042724632 243 1818837052427864647844987157435560 244 609149002353580837810269994775280 245 113003202256851834510208416047760 246 10917202453380541521100415870928 247 495951364692013139033109897648 248 8902956161639631806505436620 249 45707784534259042493346260 250 33113945294877048048820 251 446836691220909292 252 2097152 253 4194304 254 3127856838770760308 255 397412920881029109333624 256 780244389776006796047621960 257 200070151733223731652507461560 258 14165244032747002721059940222436 259 390018490412922406075928319476832 260 5021743072413819574002443415828576 261 33720488661343727272766345736000480 262 126298324621799554582002486049415080 263 274863450912456302601388369982685584 264 355363329181920599338267402870608048 265 274863450912456302601388369982685584 266 126298324621799554582002486049415080 267 33720488661343727272766345736000480 268 5021743072413819574002443415828576 269 390018490412922406075928319476832 270 14165244032747002721059940222436 271 200070151733223731652507461560 272 780244389776006796047621960 273 397412920881029109333624 274 3127856838770760308 275 4194304 276 8388608 277 21894997871865084204 278 4769289731254097783356444 279 13304690744121980501961602968 280 4477227043939194755571783484440 281 400868042843625656780649072469292 282 13712967924062506231161921022610556 283 217786009893170961536316528582757536 284 1802934740352300652654374663930820512 285 8363896440841327428993293737314543320 286 22754887197108297892266361804410460728 287 37297243719941764923567320902551164944 288 37297243719941764923567320902551164944 289 22754887197108297892266361804410460728 290 8363896440841327428993293737314543320 291 1802934740352300652654374663930820512 292 217786009893170961536316528582757536 293 13712967924062506231161921022610556 294 400868042843625656780649072469292 295 4477227043939194755571783484440 296 13304690744121980501961602968 297 4769289731254097783356444 298 21894997871865084204 299 8388608 300 16777216 301 153264985104037056564 302 57233929014810822289708176 303 226690056651317856996166389964 304 99856073422562726633779320160416 305 11257728180039994624367987954661564 306 475694833511613759821001187390712656 307 9251110575440763618954798686529147204 308 93581711906036646257461691228880579456 309 531929107726669539417071654776456715464 310 1785454677990207065285367962915991076896 311 3650520334242936559425183532340917270584 312 4624858221272778850522347791916344453056 313 3650520334242936559425183532340917270584 314 1785454677990207065285367962915991076896 315 531929107726669539417071654776456715464 316 93581711906036646257461691228880579456 317 9251110575440763618954798686529147204 318 475694833511613759821001187390712656 319 11257728180039994624367987954661564 320 99856073422562726633779320160416 321 226690056651317856996166389964 322 57233929014810822289708176 323 153264985104037056564 324 16777216 325 33554432 326 1072854895730306216300 327 686825080180987039812116100 328 3860141163122062381031275945100 329 2221089451358070996641734847255300 330 314143980350181252974581165432224660 331 16314234305835519792835732828104976700 332 386055015974376719804859660641524010900 333 4735278520116885577662458517341020143900 334 32674368439448473345714226455261673142200 335 133802184550444321929953651489418703089320 336 336632395867142292587781954673383641959800 337 531326072113189038213872859765654813218600 338 531326072113189038213872859765654813218600 339 336632395867142292587781954673383641959800 340 133802184550444321929953651489418703089320 341 32674368439448473345714226455261673142200 342 4735278520116885577662458517341020143900 343 386055015974376719804859660641524010900 344 16314234305835519792835732828104976700 345 314143980350181252974581165432224660 346 2221089451358070996641734847255300 347 3860141163122062381031275945100 348 686825080180987039812116100 349 1072854895730306216300 350 33554432 351 67108864 352 7509984270116404926964 353 8242031850469123575103781800 354 65702758307456235961189708650400 355 49296303740147232912793669545467800 356 8719544040750207426954357095326382920 357 554098183782455121174150729373446169720 358 15866516318717984052684873528062571143200 359 234398759314551852483870346507343055046600 360 1947664547904247292505202534405967390202700 361 9637011808657879554706156446781229758305040 362 29490814774811323466110002581068107729586240 363 57179748973451965435580418041954220640658800 364 71197693663167331120658963208597744971292400 365 57179748973451965435580418041954220640658800 366 29490814774811323466110002581068107729586240 367 9637011808657879554706156446781229758305040 368 1947664547904247292505202534405967390202700 369 234398759314551852483870346507343055046600 370 15866516318717984052684873528062571143200 371 554098183782455121174150729373446169720 372 8719544040750207426954357095326382920 373 49296303740147232912793669545467800 374 65702758307456235961189708650400 375 8242031850469123575103781800 376 7509984270116404926964 377 67108864 378 134217728 379 52569889890823692858796 380 98905335973631787684671106028 381 1117952419112513244416387708436400 382 1092205905005211503688919925912388400 383 240948875119152090614000532562904732440 384 18664133093398836072256939549150200403480 385 643579118538375832309103694934406641609840 386 11383799974126822257432987285530477712847600 387 113104919608438393176260590995756028403814100 388 670571429717879251292672755725943110379496980 389 2471211410474191561054174975756942980767428960 390 5815937174014493763896456117343405974898986080 391 8887187401520752696445940633996752799204024400 392 8887187401520752696445940633996752799204024400 393 5815937174014493763896456117343405974898986080 394 2471211410474191561054174975756942980767428960 395 670571429717879251292672755725943110379496980 396 113104919608438393176260590995756028403814100 397 11383799974126822257432987285530477712847600 398 643579118538375832309103694934406641609840 399 18664133093398836072256939549150200403480 400 240948875119152090614000532562904732440 401 1092205905005211503688919925912388400 402 1117952419112513244416387708436400 403 98905335973631787684671106028 404 52569889890823692858796 405 134217728 406 268435456 407 367989229235784237840308 408 1186870970909047040943510633408 409 19017752102581376392114544273884356 410 24164920105246379696975037670501785600 411 6633407719102716192509618010530177218680 412 624238533002107788460990125219851742944640 413 25809489626913581255168329244332117182736440 414 543764669004240869707714042875589541383802880 415 6420159819086906238255247543496989673125479900 416 45275366949306053239434957669358596352884740160 417 199198764782484413842550503366302800506759687980 418 563227440447782321368022627287360494866666311680 419 1043268718301006450481905143513224697613891562960 420 1279754985818988388288215451295532403085379513600 421 1043268718301006450481905143513224697613891562960 422 563227440447782321368022627287360494866666311680 423 199198764782484413842550503366302800506759687980 424 45275366949306053239434957669358596352884740160 425 6420159819086906238255247543496989673125479900 426 543764669004240869707714042875589541383802880 427 25809489626913581255168329244332117182736440 428 624238533002107788460990125219851742944640 429 6633407719102716192509618010530177218680 430 24164920105246379696975037670501785600 431 19017752102581376392114544273884356 432 1186870970909047040943510633408 433 367989229235784237840308 434 268435456 435 536870912 436 2575924604650527782716908 437 14242502065432969793762711723092 438 323458452712043392875351796059643908 439 534043496832448188135249375873822596412 440 182050128668613395520790640880116002747560 441 20751741759202467025275309314267286508814040 442 1024865831892038578748859076064911730971047960 443 25599731488257869722027001029918297276672520040 444 357211507735517161908183466917668647858045449060 445 2977074583815344673561376810525855008643178038620 446 15519663351937768487053394797460250493350698309580 447 52250393843838647929119296684684694325821404178420 448 116083654242885582534465500052949615319197372276080 449 172474050288144660643858208543796634738416975327120 450 172474050288144660643858208543796634738416975327120 451 116083654242885582534465500052949615319197372276080 452 52250393843838647929119296684684694325821404178420 453 15519663351937768487053394797460250493350698309580 454 2977074583815344673561376810525855008643178038620 455 357211507735517161908183466917668647858045449060 456 25599731488257869722027001029918297276672520040 457 1024865831892038578748859076064911730971047960 458 20751741759202467025275309314267286508814040 459 182050128668613395520790640880116002747560 460 534043496832448188135249375873822596412 461 323458452712043392875351796059643908 462 14242502065432969793762711723092 463 2575924604650527782716908 464 536870912 465 1073741824 466 18031472232553773399042420 467 170910390566489497900097686478040 468 5500744918887701995742726024520010040 469 11791653446071849866835032706303970116920 470 4983176998150282598954523974499107543928444 471 686265851992049779062346356243927320617251600 472 40347989565832116055664997004171006567460017200 473 1189973695678738849145006259775838599489003213200 474 19528112132812898669941512055331684257932095750100 475 191243452147420673539826307772946662530965893812360 476 1173397045690541237097497054076242213959378073392200 477 4667333446696270872414308715816794093589191303543400 478 12323389098687296399642567315115192632732686106019900 479 21936991268663033334183962019495226157340206750191200 480 26561003744374277739154164115744681749716214200376480 481 21936991268663033334183962019495226157340206750191200 482 12323389098687296399642567315115192632732686106019900 483 4667333446696270872414308715816794093589191303543400 484 1173397045690541237097497054076242213959378073392200 485 191243452147420673539826307772946662530965893812360 486 19528112132812898669941512055331684257932095750100 487 1189973695678738849145006259775838599489003213200 488 40347989565832116055664997004171006567460017200 489 686265851992049779062346356243927320617251600 490 4983176998150282598954523974499107543928444 491 11791653446071849866835032706303970116920 492 5500744918887701995742726024520010040 493 170910390566489497900097686478040 494 18031472232553773399042420 495 1073741824 496 2147483648 497 126220305627876577002054188 498 2050927337424292160205861896972220 499 93536932896551375436328156288320052360 500 260169977867468312243787473004046583947720 501 136102277204939114354194371628708027741501428 502 22593370742510678820062307944567060917830963588 503 1576600047878818367105211144616086376111325331600 504 54699609997709389242603067560073228946930956966800 505 1051098324158224988591491767695483083265576860133100 506 12034167509876855181754709794113716667208960723503420 507 86390463723397759215619615475186365773843071352216120 508 403194187127151294088144354626036728556589533938734200 509 1255061746708105779038168411967862963003295569029326100 510 2651598222929533186830148621818678042376238577237497700 511 3844030572347188119317955522510949039630045446944667360 512 3844030572347188119317955522510949039630045446944667360 513 2651598222929533186830148621818678042376238577237497700 514 1255061746708105779038168411967862963003295569029326100 515 403194187127151294088144354626036728556589533938734200 516 86390463723397759215619615475186365773843071352216120 517 12034167509876855181754709794113716667208960723503420 518 1051098324158224988591491767695483083265576860133100 519 54699609997709389242603067560073228946930956966800 520 1576600047878818367105211144616086376111325331600 521 22593370742510678820062307944567060917830963588 522 136102277204939114354194371628708027741501428 523 260169977867468312243787473004046583947720 524 93536932896551375436328156288320052360 525 2050927337424292160205861896972220 526 126220305627876577002054188 527 2147483648 528 4294967296 529 883542139395136376169312052 530 24611147234577961359710047075903216 531 1590429345559974753365128918600295806460 532 5737021757555613164675283004281966294284960 533 3710404771501199246340646917776671131021376196 534 740953364351393685336747511281135409032469023312 535 61203559855815135793040725459755212652683569644876 536 2489728825745010188976164597166238153656681883060800 537 55801475605168573005184671986216272700273034391371300 538 743499722819317668173491987275807372020610565957085040 539 6211912355790495779738072030055790532500413864491184780 540 33809866901669951673458150765283286479440544382127564640 541 123198973180776762722107286000572381191209987917022066100 542 306380752748072121123282194671988211647392369911797835600 543 526679399465602872441705505331568065738246255634401686620 544 630421013864938851568144705691795642499327453298925447040 545 526679399465602872441705505331568065738246255634401686620 546 306380752748072121123282194671988211647392369911797835600 547 123198973180776762722107286000572381191209987917022066100 548 33809866901669951673458150765283286479440544382127564640 549 6211912355790495779738072030055790532500413864491184780 550 743499722819317668173491987275807372020610565957085040 551 55801475605168573005184671986216272700273034391371300 552 2489728825745010188976164597166238153656681883060800 553 61203559855815135793040725459755212652683569644876 554 740953364351393685336747511281135409032469023312 555 3710404771501199246340646917776671131021376196 556 5737021757555613164675283004281966294284960 557 1590429345559974753365128918600295806460 558 24611147234577961359710047075903216 559 883542139395136376169312052 560 4294967296 561 8589934592 562 6184794975765955328969886316 563 295333905531051421352931623492830756 564 27041039768899226657333867543360565998652 565 126448271780020805911600900045237501957818740 566 100995585920105276720581356966578159751365621612 567 24218833112940262227524588988731737033988937284836 568 2362337558759543990806957513500052742141577987937596 569 112341462782978950182715085214370914460471452433452852 570 2926416270183814174298771664206445871658947806127868700 571 45190758232409241786628189960729287251003694453558864180 572 437350973235821838280501208288070486018831973663191056940 573 2760886369973120052186379054663533348702858035192465779140 574 11702937627082378173073919540097244760714004717417490021980 575 34009714596396538704920724758438672214159619461600584574900 576 68741343011674056321353285820353656533405059715734330744940 577 97515630890432435731016244830573664404172275410704833393220 578 97515630890432435731016244830573664404172275410704833393220 579 68741343011674056321353285820353656533405059715734330744940 580 34009714596396538704920724758438672214159619461600584574900 581 11702937627082378173073919540097244760714004717417490021980 582 2760886369973120052186379054663533348702858035192465779140 583 437350973235821838280501208288070486018831973663191056940 584 45190758232409241786628189960729287251003694453558864180 585 2926416270183814174298771664206445871658947806127868700 586 112341462782978950182715085214370914460471452433452852 587 2362337558759543990806957513500052742141577987937596 588 24218833112940262227524588988731737033988937284836 589 100995585920105276720581356966578159751365621612 590 126448271780020805911600900045237501957818740 591 27041039768899226657333867543360565998652 592 295333905531051421352931623492830756 593 6184794975765955328969886316 594 8589934592 595 17179869184 596 43293564830361688737308281076 597 3544007868309403130319942775035552264 598 459744043494455228247828158502017996405776 599 2785972217205330412507134548861815849103807384 600 2745468715794505529924701970404260226074671138304 601 789344032814743340575109400328669683772339911383656 602 90724469810575943585028296690958199432894869961713584 603 5030169994641375714460551970785585369302489296612782456 604 151808930472077592865247084039928062104450421347058341104 605 2706942213047705902169116020991109333394583743932660918760 606 30216324187633726071024067097825344311440854749868277354640 607 220158263940745489122971636717402962053686379232210276683960 608 1079511662601643183179895168035513467279044125832565669840640 609 3642399088902953360407831975697503365012321082411826071634760 610 8592025727749366591121513309735782757845672685886800171125680 611 14320485290089472911507834371579576882215392077525354766778520 612 16967719774935243817196826600519817606325975921462641010420280 613 14320485290089472911507834371579576882215392077525354766778520 614 8592025727749366591121513309735782757845672685886800171125680 615 3642399088902953360407831975697503365012321082411826071634760 616 1079511662601643183179895168035513467279044125832565669840640 617 220158263940745489122971636717402962053686379232210276683960 618 30216324187633726071024067097825344311440854749868277354640 619 2706942213047705902169116020991109333394583743932660918760 620 151808930472077592865247084039928062104450421347058341104 621 5030169994641375714460551970785585369302489296612782456 622 90724469810575943585028296690958199432894869961713584 623 789344032814743340575109400328669683772339911383656 624 2745468715794505529924701970404260226074671138304 625 2785972217205330412507134548861815849103807384 626 459744043494455228247828158502017996405776 627 3544007868309403130319942775035552264 628 43293564830361688737308281076 629 17179869184 630 34359738368 631 303054953812531824116095467180 632 42528101649738164234241332430909566860 633 7816222868680405003520190525263861698364960 634 61363568593345898545991869095844765505719469280 635 74551123103466859530668037652342022113079899456576 636 25662592951293579211302432000166856133947853821607680 637 3468892235651003467007712512412124474112782455999881760 638 223696392138986684278492059419655858833011147642491624160 639 7799002171480308458975405810020316187657098390464629316080 640 160040729248434561206680412764608549223783558195574777095728 641 2052577428686942506113003979136959964426267937502276441303200 642 17185122294279366275934057326924548931767135518131625604898400 643 96985006955673588054825799570728534057708830904789450867926400 644 377760482299388462549612685230020183279744839397736003830651200 645 1033110688104802470277955386370800615585373547219289872483422880 646 2007706289379025338082429209513896231852692400888098707475029600 647 2793676267107597719954844676430545204914175976299582406450188200 648 2793676267107597719954844676430545204914175976299582406450188200 649 2007706289379025338082429209513896231852692400888098707475029600 650 1033110688104802470277955386370800615585373547219289872483422880 651 377760482299388462549612685230020183279744839397736003830651200 652 96985006955673588054825799570728534057708830904789450867926400 653 17185122294279366275934057326924548931767135518131625604898400 654 2052577428686942506113003979136959964426267937502276441303200 655 160040729248434561206680412764608549223783558195574777095728 656 7799002171480308458975405810020316187657098390464629316080 657 223696392138986684278492059419655858833011147642491624160 658 3468892235651003467007712512412124474112782455999881760 659 25662592951293579211302432000166856133947853821607680 660 74551123103466859530668037652342022113079899456576 661 61363568593345898545991869095844765505719469280 662 7816222868680405003520190525263861698364960 663 42528101649738164234241332430909566860 664 303054953812531824116095467180 665 34359738368 666 68719476736 667 2121384676687722774894341961396 668 510337271922310026566369737139335157280 669 132882890960542391333270357232001610769869940 670 1351264737158335993622391390973677586720963447680 671 2022514404062760513399757740061282225237555242004512 672 832534745153121497410339365728495383647519467008845312 673 132121413882927284423346820463273133393863285383771954080 674 9887831167299883232011761672388067746310483309736631424640 675 397199507782615673317997485211447713480006151578858930365680 676 9351586207553997899332135030682326296407482013711219478700416 677 137322086049706912121689639231912003723717784328467753845439856 678 1315892028545127694853698039724031149429567090499438513342691200 679 8508654774460816253957613278488984006883246526242293403924181600 680 38061075504591411165712602888483049010605017497973410773014643200 681 119969894590104355704211122070163807011006460951443072591103240160 682 270009205915769929691110644589961153801628878689191661006261560960 683 437797345308126459430067120172305367317244472824209243986244244600 684 514036433147797980471691420463220317704208379639123162786834628800 685 437797345308126459430067120172305367317244472824209243986244244600 686 270009205915769929691110644589961153801628878689191661006261560960 687 119969894590104355704211122070163807011006460951443072591103240160 688 38061075504591411165712602888483049010605017497973410773014643200 689 8508654774460816253957613278488984006883246526242293403924181600 690 1315892028545127694853698039724031149429567090499438513342691200 691 137322086049706912121689639231912003723717784328467753845439856 692 9351586207553997899332135030682326296407482013711219478700416 693 397199507782615673317997485211447713480006151578858930365680 694 9887831167299883232011761672388067746310483309736631424640 695 132121413882927284423346820463273133393863285383771954080 696 832534745153121497410339365728495383647519467008845312 697 2022514404062760513399757740061282225237555242004512 698 1351264737158335993622391390973677586720963447680 699 132882890960542391333270357232001610769869940 700 510337271922310026566369737139335157280 701 2121384676687722774894341961396 702 68719476736 703 137438953472 704 14849692736814059436767338495724 705 6124047638552808092523368001970549054452 706 2259096924339991289990165488538815348734841140 707 29750015660273802439045266751078651176859764128940 708 54826793797114184292760286386992355850462787612645984 709 26958646606337741317734621668501473586082919117277758368 710 5015037594931583991270203940731837233887364518184906788384 711 434710756867385406554725972848399995953938201960352997084640 712 20072448891539520064891551962417148153536377754188971389485840 713 540698815359026238009836677069449304159949907479287086352519792 714 9061768284230421713648151260269051283377701332532542940378526704 715 99025210698110694920383862645342755737545318220680592565617716112 716 730618697371380267787311250505093728691584702299165156690728493600 717 3735910044942497105644348161553990657568901103424433903916183557600 718 13500522339952273439784067922912714629035259453034138596092589530720 719 34977533606234300295021662917884341961911259374318124969761494695840 720 65629308045215534798909125203166604644366414762003753649441928498120 721 89757694344485680768112121339329889858559884790747627643054477575800 722 89757694344485680768112121339329889858559884790747627643054477575800 723 65629308045215534798909125203166604644366414762003753649441928498120 724 34977533606234300295021662917884341961911259374318124969761494695840 725 13500522339952273439784067922912714629035259453034138596092589530720 726 3735910044942497105644348161553990657568901103424433903916183557600 727 730618697371380267787311250505093728691584702299165156690728493600 728 99025210698110694920383862645342755737545318220680592565617716112 729 9061768284230421713648151260269051283377701332532542940378526704 730 540698815359026238009836677069449304159949907479287086352519792 731 20072448891539520064891551962417148153536377754188971389485840 732 434710756867385406554725972848399995953938201960352997084640 733 5015037594931583991270203940731837233887364518184906788384 734 26958646606337741317734621668501473586082919117277758368 735 54826793797114184292760286386992355850462787612645984 736 29750015660273802439045266751078651176859764128940 737 2259096924339991289990165488538815348734841140 738 6124047638552808092523368001970549054452 739 14849692736814059436767338495724 740 137438953472 741 274877906944 742 103947849157698416083072453769332 743 73488574365277775210439233515302194875192 744 38405731670211875776865189941296209715674937384 745 654888909197010132160874176987759002130897203512760 746 1485291685137348700911848291996223742709030846150974548 747 871558631997940220022935059786739916402428383346136917184 748 189788898529663633063881881409032709006847505474254159233984 749 19020137502859787841971561858624039089616283889098931709389248 750 1007307579161863097813447660242320762621438670135053545877276560 751 30966626141267976225726107586274598854119560830017762427638018464 752 590596529905320632285292246593850477822442113279017278431871233632 753 7335716476801278751265355450366765625133666305576492407198263923872 754 61527654482542536196638604339799809801004430468070500754112259017424 755 358121004315168184276445040193508762245334213127057390198234092366400 756 1476641695434597216223761964966095933371276406984287438657322870104640 757 4380216257785867249447591966632740079328672327433909770282812592499520 758 9452345895800821659072411824889119193984382837346365939265927711791320 759 14951897300304667180155045933941343540712883706473164615404088643781840 760 17412992702830222069013751539829998632560617649405039762752568649705200 761 14951897300304667180155045933941343540712883706473164615404088643781840 762 9452345895800821659072411824889119193984382837346365939265927711791320 763 4380216257785867249447591966632740079328672327433909770282812592499520 764 1476641695434597216223761964966095933371276406984287438657322870104640 765 358121004315168184276445040193508762245334213127057390198234092366400 766 61527654482542536196638604339799809801004430468070500754112259017424 767 7335716476801278751265355450366765625133666305576492407198263923872 768 590596529905320632285292246593850477822442113279017278431871233632 769 30966626141267976225726107586274598854119560830017762427638018464 770 1007307579161863097813447660242320762621438670135053545877276560 771 19020137502859787841971561858624039089616283889098931709389248 772 189788898529663633063881881409032709006847505474254159233984 773 871558631997940220022935059786739916402428383346136917184 774 1485291685137348700911848291996223742709030846150974548 775 654888909197010132160874176987759002130897203512760 776 38405731670211875776865189941296209715674937384 777 73488574365277775210439233515302194875192 778 103947849157698416083072453769332 779 274877906944 780 549755813888 781 727634944103888912634283734518572 782 881862911821581095014874609718175193367388 783 652910813314136368761796528942535350165941220472 784 14414353816839850409551737032350307475999412941197688 785 40215516391090300667351574242339935601510347165080507516 786 28137919935352024273786200577939046689910116418383594099404 787 7163381743981220739007345091819662099710551100649478072241216 788 828642632189268279753835053443427777077958981701613034794083904 789 50234517121042253349211717433899929784829292647490554276059164016 790 1758338773482728639116334400541900292519568647670776517481136614448 791 38061263116663328664314765333100470273164178094766507135341258938912 792 535726146158708209201537075706096984219961880464967896391458722287648 793 5090667425268118720341813410215000319184940793696820548275692192118512 794 33598724429975011364877145645087206726391626014593085690045111545593648 795 157392173074914504130955966205997455863519057339291134380798420266758080 796 531944811504288988752882691164917910709390470466742231486097408387203520 797 1312938313806688616277430129028220258761452607521731730987810721285791080 798 2386975562478717298095012291185739359501914264591592300118630420389600520 799 3214153816805607593070148584625526908511094050052551647758216200687152080 800 3214153816805607593070148584625526908511094050052551647758216200687152080 801 2386975562478717298095012291185739359501914264591592300118630420389600520 802 1312938313806688616277430129028220258761452607521731730987810721285791080 803 531944811504288988752882691164917910709390470466742231486097408387203520 804 157392173074914504130955966205997455863519057339291134380798420266758080 805 33598724429975011364877145645087206726391626014593085690045111545593648 806 5090667425268118720341813410215000319184940793696820548275692192118512 807 535726146158708209201537075706096984219961880464967896391458722287648 808 38061263116663328664314765333100470273164178094766507135341258938912 809 1758338773482728639116334400541900292519568647670776517481136614448 810 50234517121042253349211717433899929784829292647490554276059164016 811 828642632189268279753835053443427777077958981701613034794083904 812 7163381743981220739007345091819662099710551100649478072241216 813 28137919935352024273786200577939046689910116418383594099404 814 40215516391090300667351574242339935601510347165080507516 815 14414353816839850409551737032350307475999412941197688 816 652910813314136368761796528942535350165941220472 817 881862911821581095014874609718175193367388 818 727634944103888912634283734518572 819 549755813888 820 1099511627776 821 5093444608727222388548288036965940 822 10582355081564882408125166542400579347974480 823 11099648734704828904615308773575118251582160449580 824 317234613738499881829252861679974305905717286008475040 825 1088370283185018771540983161997904265664031269547765693708 826 907330506750532308475942889263731963000583505100668858473680 827 269744157156508955396994063893843318486505380165900748887525460 828 35963458394474225509380262149498751897427386509772962909054600960 829 2491119197942701027334302822783914860888216314559209297437451881680 830 99069262823500311743129569878131604538311622161298943158980096881728 831 2427967797351770843816042780866386148570734742609295054784178841841840 832 38619720424406101640827995371078279800426949878284853589488899551159680 833 414469199516706978923512077856140308223525810801387578540101221825348080 834 3091076259093592489356273856594658926432609257818682482055639400642386240 835 16386235329375243261423006894787879355742703918978739229957207526830765456 836 62821319658491266581713008552654958293519343573666381376317394760295174400 837 176463176247183721300223696091750558065245061898999501679812929533166635800 838 366650842894391116447813305240248690055458804384860445481548799459851848800 839 567179305415366687423970727865550221592280949166397885945240426448341007400 840 655687378628343948986310311263607489336263186210720536142676104940179024320 841 567179305415366687423970727865550221592280949166397885945240426448341007400 842 366650842894391116447813305240248690055458804384860445481548799459851848800 843 176463176247183721300223696091750558065245061898999501679812929533166635800 844 62821319658491266581713008552654958293519343573666381376317394760295174400 845 16386235329375243261423006894787879355742703918978739229957207526830765456 846 3091076259093592489356273856594658926432609257818682482055639400642386240 847 414469199516706978923512077856140308223525810801387578540101221825348080 848 38619720424406101640827995371078279800426949878284853589488899551159680 849 2427967797351770843816042780866386148570734742609295054784178841841840 850 99069262823500311743129569878131604538311622161298943158980096881728 851 2491119197942701027334302822783914860888216314559209297437451881680 852 35963458394474225509380262149498751897427386509772962909054600960 853 269744157156508955396994063893843318486505380165900748887525460 854 907330506750532308475942889263731963000583505100668858473680 855 1088370283185018771540983161997904265664031269547765693708 856 317234613738499881829252861679974305905717286008475040 857 11099648734704828904615308773575118251582160449580 858 10582355081564882408125166542400579347974480 859 5093444608727222388548288036965940 860 1099511627776 861 2199023255552 862 35654112261090556720060117607572332 863 126988261982187176816764809052819695457983940 864 188696060302157751835882609182753151188131538743020 865 6981237136560387203248726019700093277038826156190522340 866 29443734345695913810099469394769170496603684823843216187396 867 29227217756140782193792926476113051871041205697931357998944076 868 10136594661951922906746642541025564681636799429015642752495914980 869 1555512526813054466945269018949219413879196631898169867244509992140 870 122908682563211772817231835139062796269129403398866056970827083794480 871 5542707380899020271934223176839918069151654313773340903964644983273616 872 153452692398222985482470133130860014358355246897247257482863168711007536 873 2751333932523888615772294001794212111466368899617227295601586061922650640 874 33253436667885034020872884559054516382636856206409416971894205598562995920 875 279339770988527515346172872341106664929770902642735236967999904236324496240 876 1669762186562247939724599679969161688681292623793429008338049380450763923792 877 7232400098826939753901188576955767258247909570750943155062591726251711513712 878 23016497331840918276088448603406203463485680301200255174054447030141508591400 879 54378069167204478105324996524837694778735882245590102680840602305686866478200 880 96081287029462373722280250789866224780662638160244964830621786904992484783400 881 127568298299535318350968519630501837622672906554298068482693688333870748272440 882 127568298299535318350968519630501837622672906554298068482693688333870748272440 883 96081287029462373722280250789866224780662638160244964830621786904992484783400 884 54378069167204478105324996524837694778735882245590102680840602305686866478200 885 23016497331840918276088448603406203463485680301200255174054447030141508591400 886 7232400098826939753901188576955767258247909570750943155062591726251711513712 887 1669762186562247939724599679969161688681292623793429008338049380450763923792 888 279339770988527515346172872341106664929770902642735236967999904236324496240 889 33253436667885034020872884559054516382636856206409416971894205598562995920 890 2751333932523888615772294001794212111466368899617227295601586061922650640 891 153452692398222985482470133130860014358355246897247257482863168711007536 892 5542707380899020271934223176839918069151654313773340903964644983273616 893 122908682563211772817231835139062796269129403398866056970827083794480 894 1555512526813054466945269018949219413879196631898169867244509992140 895 10136594661951922906746642541025564681636799429015642752495914980 896 29227217756140782193792926476113051871041205697931357998944076 897 29443734345695913810099469394769170496603684823843216187396 898 6981237136560387203248726019700093277038826156190522340 899 188696060302157751835882609182753151188131538743020 900 126988261982187176816764809052819695457983940 901 35654112261090556720060117607572332 902 2199023255552 903 4398046511104 904 249578785827633897040876021066905588 905 1523859150988376798541470166085980102225418344 906 3207858041824292272083837258774186975678241381467520 907 153623446647906532759824461894365140699882296691630151320 908 796286318678326465279693185424451520851105750734974464737272 909 940629727847421686514811750665465648903700452971742921312316504 910 380227220035058065997927122004217903401735872282112632208161955712 911 67075020408004018351661721312923612508167788041513824977698717046440 912 6036478672448733418389756177700471066766907797273699045458706107027940 913 308131990381989361336971162488203912591484987666830028235435526704933792 914 9617008525499856355194470627222887955283058800405508198445649878901387264 915 193907513061010987971217688347131873093384869304649675464693537483277485152 916 2632426344829308905917010483720401778022225594073163349570344926206350370720 917 24834451518013655935888396415945421201277938571587074271704970300011309149920 918 166841236990721360961219858868357063123838145694148761106645789175085278116864 919 813465416730025787863544621066302258082259211142309967815755039772141182064928 920 2920950080421181238765145977769722143120738701689791980835686040856278609693224 921 7810795037867404015372690409900624742188954163340720577871977949800455764145200 922 15682118934420774189384208920023034092836374124277803602228663799549634401939200 923 23773070573852388328694177090776204612946851942485839046264396343413974619529680 924 27299615836100558127107263200927393251252002002619786655296449303448340130302160 925 23773070573852388328694177090776204612946851942485839046264396343413974619529680 926 15682118934420774189384208920023034092836374124277803602228663799549634401939200 927 7810795037867404015372690409900624742188954163340720577871977949800455764145200 928 2920950080421181238765145977769722143120738701689791980835686040856278609693224 929 813465416730025787863544621066302258082259211142309967815755039772141182064928 930 166841236990721360961219858868357063123838145694148761106645789175085278116864 931 24834451518013655935888396415945421201277938571587074271704970300011309149920 932 2632426344829308905917010483720401778022225594073163349570344926206350370720 933 193907513061010987971217688347131873093384869304649675464693537483277485152 934 9617008525499856355194470627222887955283058800405508198445649878901387264 935 308131990381989361336971162488203912591484987666830028235435526704933792 936 6036478672448733418389756177700471066766907797273699045458706107027940 937 67075020408004018351661721312923612508167788041513824977698717046440 938 380227220035058065997927122004217903401735872282112632208161955712 939 940629727847421686514811750665465648903700452971742921312316504 940 796286318678326465279693185424451520851105750734974464737272 941 153623446647906532759824461894365140699882296691630151320 942 3207858041824292272083837258774186975678241381467520 943 1523859150988376798541470166085980102225418344 944 249578785827633897040876021066905588 945 4398046511104 946 8796093022208 947 1747051500793437279287064533328693164 948 18286309863523330248817858680493097587554476844 949 54533894530561468277538538776134727954510753019453328 950 3380347774288183106293738677616011610231619140768012430480 951 21529226306071212616841602303143909169994232670809103536959784 952 30249056832710341017481278646969273199317571270483213706899997992 953 14239601751765379188868999252777177173964700756879024603380833965072 954 2884451075082374048451425395737538294245154347137514584964190782111504 955 295251401115267161820804356417745001489449526015004233032723366362300860 956 17030955438162385270393589731062582122907292960819869208834251308530223164 957 598086868395374088782674154074793647290954919625140431885542598423578348352 958 13532136148286158701981028565996169540769302128551944665966966354950721879872 959 205846507088837366868064791038030963837683614937208695091846527753283652581344 960 2175047181986891636553765083054969387861278739483024359949598565753147763290080 961 16373267363843483936910081423927743671117004495614819151793831549083172314287168 962 89561413639590941056497779592401702810711081273767797632502386378302260031334464 963 361500092005006171770555590046717724518362482917796818084384350804418875075880984 964 1089553803697291186737461056887612188457717598141949874730354098570389313732397848 965 2474082531258638386245736495250110525552180697982514859916561698431970140213816800 966 4259661113860174189684758506901867859382434670674058604179722091575532636218913760 967 5583642798734227212414224996666165994534011631838731145298332465931337551329655280 968 5583642798734227212414224996666165994534011631838731145298332465931337551329655280 969 4259661113860174189684758506901867859382434670674058604179722091575532636218913760 970 2474082531258638386245736495250110525552180697982514859916561698431970140213816800 971 1089553803697291186737461056887612188457717598141949874730354098570389313732397848 972 361500092005006171770555590046717724518362482917796818084384350804418875075880984 973 89561413639590941056497779592401702810711081273767797632502386378302260031334464 974 16373267363843483936910081423927743671117004495614819151793831549083172314287168 975 2175047181986891636553765083054969387861278739483024359949598565753147763290080 976 205846507088837366868064791038030963837683614937208695091846527753283652581344 977 13532136148286158701981028565996169540769302128551944665966966354950721879872 978 598086868395374088782674154074793647290954919625140431885542598423578348352 979 17030955438162385270393589731062582122907292960819869208834251308530223164 980 295251401115267161820804356417745001489449526015004233032723366362300860 981 2884451075082374048451425395737538294245154347137514584964190782111504 982 14239601751765379188868999252777177173964700756879024603380833965072 983 30249056832710341017481278646969273199317571270483213706899997992 984 21529226306071212616841602303143909169994232670809103536959784 985 3380347774288183106293738677616011610231619140768012430480 986 54533894530561468277538538776134727954510753019453328 987 18286309863523330248817858680493097587554476844 988 1747051500793437279287064533328693164 989 8796093022208 990 17592186044416 991 12229360505554060955011360485486671284 992 219435718732654881154023007374774852116336672896 993 927079992285686710047516664491037237297883425107413284 994 74378666881035201755054313692385034640142432269006203042816 995 581955038775457512726663128704375901877059911082577093946718728 996 972103430097496585381834504345220372938801173328258186499896214272 997 532521838443035863758421971459738809524966313832104271288281156332168 998 123738552672281009047334024484982054603958058117527595046311324630326272 999 14387363692707136812153707046679559348085520042148539034076659987461876628 1000 936392923776269985893645015319106410647364552437213926941009487057887352448 1001 36935121056709441400768156267350689110109948343089922775351248078668513124452 1002 935882513873792441905616984051879082388831428949493319255409814951564448985088 1003 15916261350233030496371362484409473195025582634975637883710531077197268058089952 1004 187892066180559477595816934217738502429339978713233475570331768952725754149250048 1005 1580473522768021333715479736851516762691617320866345655600716018445116989403753696 1006 9669039884112231885674049488774679231776923302826263725419919762990595791198203904 1007 43720421673059495868778532138223475318164954148354511448994265453811851755894467176 1008 147956962084811603853559755119827060974533866774208568462331311374659108373396891904 1009 378359338601643904181493994263987468912691662668331575502661455266340546444754756296 1010 736323502427291650469825220124504005774374381562620790536152180549404686000414853120 1011 1095830129786202691921438819950798300962884101075609089235949058568990436429886024880 1012 1250735986916466895580786399253221182775618605531875776546826472368619611497842782720 1013 1095830129786202691921438819950798300962884101075609089235949058568990436429886024880 1014 736323502427291650469825220124504005774374381562620790536152180549404686000414853120 1015 378359338601643904181493994263987468912691662668331575502661455266340546444754756296 1016 147956962084811603853559755119827060974533866774208568462331311374659108373396891904 1017 43720421673059495868778532138223475318164954148354511448994265453811851755894467176 1018 9669039884112231885674049488774679231776923302826263725419919762990595791198203904 1019 1580473522768021333715479736851516762691617320866345655600716018445116989403753696 1020 187892066180559477595816934217738502429339978713233475570331768952725754149250048 1021 15916261350233030496371362484409473195025582634975637883710531077197268058089952 1022 935882513873792441905616984051879082388831428949493319255409814951564448985088 1023 36935121056709441400768156267350689110109948343089922775351248078668513124452 1024 936392923776269985893645015319106410647364552437213926941009487057887352448 1025 14387363692707136812153707046679559348085520042148539034076659987461876628 1026 123738552672281009047334024484982054603958058117527595046311324630326272 1027 532521838443035863758421971459738809524966313832104271288281156332168 1028 972103430097496585381834504345220372938801173328258186499896214272 1029 581955038775457512726663128704375901877059911082577093946718728 1030 74378666881035201755054313692385034640142432269006203042816 1031 927079992285686710047516664491037237297883425107413284 1032 219435718732654881154023007374774852116336672896 1033 12229360505554060955011360485486671284 1034 17592186044416 1035 35184372088832 1036 85605523538878426685083428863708559340 1037 2633228627445629803553507315734763450746647743380 1038 15760406389229045393642587949225196486332666890200679780 1039 1636522576941177575760174737182020406791254171787133701491740 1040 15727810537647321954374425446384011127677926370547920789576054488 1041 31221954905758655862225856775401813986711418348987529655504182446120 1042 19889951880971046303454925168844618264028003437066883609474382857430440 1043 5296600796024650086510853937032217450747407141622762490675984210707818840 1044 698726510143590573817839023650206023297939808558371356900031680493427583020 1045 51238995409975202482220746943855815358274093774195415609964062144790894490452 1046 2266361483121956597417491849873875581907613758575326393628874772258061872714820 1047 64192881076645608112076535107864068189495909968164602897319066956134637528858940 1048 1218002477713167418845591237871839115413704728033185655927981972194370400627611040 1049 16027081796986868174829123173729459466531494941043985388806440743716225383866125920 1050 150256055312582683290656113738663043096514210471120103767945562301088322814775041888 1051 1025190878344102150681447579396696661121375456999106436857738675276661052320604513440 1052 5176680349100113068349447323431446803592674119908171945072129700826295705112963598680 1053 19601738281011818488550156373960705728245714461551756367046695013640861660910056058280 1054 56231174839554590414274805119423956533169561693023693860785894262290035310429601092040 1055 123156633249992524178971909724225817140898028078265430723525527234864527370526169067832 1056 207085291183253269392912630589924906907502273365729908993657115293909348390048416742800 1057 268294555719630007259856418650604173683526723645416350413850604757857277550055056575600 1058 268294555719630007259856418650604173683526723645416350413850604757857277550055056575600 1059 207085291183253269392912630589924906907502273365729908993657115293909348390048416742800 1060 123156633249992524178971909724225817140898028078265430723525527234864527370526169067832 1061 56231174839554590414274805119423956533169561693023693860785894262290035310429601092040 1062 19601738281011818488550156373960705728245714461551756367046695013640861660910056058280 1063 5176680349100113068349447323431446803592674119908171945072129700826295705112963598680 1064 1025190878344102150681447579396696661121375456999106436857738675276661052320604513440 1065 150256055312582683290656113738663043096514210471120103767945562301088322814775041888 1066 16027081796986868174829123173729459466531494941043985388806440743716225383866125920 1067 1218002477713167418845591237871839115413704728033185655927981972194370400627611040 1068 64192881076645608112076535107864068189495909968164602897319066956134637528858940 1069 2266361483121956597417491849873875581907613758575326393628874772258061872714820 1070 51238995409975202482220746943855815358274093774195415609964062144790894490452 1071 698726510143590573817839023650206023297939808558371356900031680493427583020 1072 5296600796024650086510853937032217450747407141622762490675984210707818840 1073 19889951880971046303454925168844618264028003437066883609474382857430440 1074 31221954905758655862225856775401813986711418348987529655504182446120 1075 15727810537647321954374425446384011127677926370547920789576054488 1076 1636522576941177575760174737182020406791254171787133701491740 1077 15760406389229045393642587949225196486332666890200679780 1078 2633228627445629803553507315734763450746647743380 1079 85605523538878426685083428863708559340 1080 35184372088832 1081 70368744177664 1082 599238664772148986795591988898424080244 1083 31598743548351983868273098512905682616703073094040 1084 267927480027505927393591366247915854711324149155971869720 1085 36006837898860423224347296446649684691062694304697663976931640 1086 424989644689904516526291843222964978671509801618353797994762261356 1087 1002279574712881746626011050753027617822556328294451628975628201282416 1088 742078944712363168432690725032005033124418276586225236892686489666811920 1089 226276104194181744523719210987771299638084476608072866261410418358355035760 1090 33830610325605366535615963797784707758292936137726910360057898030593458525020 1091 2791595986164844013510325543384839894870477921415785198673936997378930333613144 1092 138251906725517136892150107651873387487148498836826192999809501018337515069554744 1093 4369772801849004237704553774865878827836855984501161519337948612108734168896203320 1094 92326377146582033617371394300426520120364033742906927631027076318697301309369382660 1095 1351266290772587630440682649043759018287287801696543024254396813043056232540034054720 1096 14085968101195804916828693096152579454677038912020153696174419493947248242004659994816 1097 106904572431728944216058430798805908762622947465536983595062296842451631358135376469056 1098 601074249488292853096574711309850281097404840610879605439362869237556901035956696560840 1099 2538448531425303356652235906331650373108765455489722001968538358772293262929765988374320 1100 8139862103935414403116027519816740468487110365455888926781628960310931472656348985912240 1101 19984491670320443400939409067634995610749981007462201523423341820578466452770376589068144 1102 37799018579357150395771084008098643815996792816072809964209053295276095253792004063094264 1103 55313395764955459679039259820838506095270270398905680143577435798736955589192073179088800 1104 62780926038393421698806401964241376641945253333027425996841041513338602946712883238690400 1105 55313395764955459679039259820838506095270270398905680143577435798736955589192073179088800 1106 37799018579357150395771084008098643815996792816072809964209053295276095253792004063094264 1107 19984491670320443400939409067634995610749981007462201523423341820578466452770376589068144 1108 8139862103935414403116027519816740468487110365455888926781628960310931472656348985912240 1109 2538448531425303356652235906331650373108765455489722001968538358772293262929765988374320 1110 601074249488292853096574711309850281097404840610879605439362869237556901035956696560840 1111 106904572431728944216058430798805908762622947465536983595062296842451631358135376469056 1112 14085968101195804916828693096152579454677038912020153696174419493947248242004659994816 1113 1351266290772587630440682649043759018287287801696543024254396813043056232540034054720 1114 92326377146582033617371394300426520120364033742906927631027076318697301309369382660 1115 4369772801849004237704553774865878827836855984501161519337948612108734168896203320 1116 138251906725517136892150107651873387487148498836826192999809501018337515069554744 1117 2791595986164844013510325543384839894870477921415785198673936997378930333613144 1118 33830610325605366535615963797784707758292936137726910360057898030593458525020 1119 226276104194181744523719210987771299638084476608072866261410418358355035760 1120 742078944712363168432690725032005033124418276586225236892686489666811920 1121 1002279574712881746626011050753027617822556328294451628975628201282416 1122 424989644689904516526291843222964978671509801618353797994762261356 1123 36006837898860423224347296446649684691062694304697663976931640 1124 267927480027505927393591366247915854711324149155971869720 1125 31598743548351983868273098512905682616703073094040 1126 599238664772148986795591988898424080244 1127 70368744177664 1128 140737488355328 1129 4194670653405042907569160247837617779756 1130 379184922716250983322555002157467572880379143343868 1131 4554774175388668499831471982842439395154051443733748662120 1132 792208574038095279721884931152768860943851632043715453388225320 1133 11482353856261980355933441393866744157285269934888148450621690564292 1134 32160919247263026126953296035644037520906805034357451363405018229138004 1135 27659381428449439344828011058436297804403632612005812994082477014331089072 1136 9649785928263968814177446934317699576325058418026546754647096809515273450160 1137 1633483697308735122122504387005533354170280217981914777244912007762696717541860 1138 151489315411460092244697113486197414884065630971375762568375550795425354092062228 1139 8388429152836478413311435385052823947633891415396765907147798091568203679682212616 1140 295396501205054795967592903096066076911110355333190250359919095630987258638875795528 1141 6937468190739024981249066667405508006452329490108963932604941274635421464777895609260 1142 112709677919105509005830173579321878176785515357216554660698092284322498061547138844060 1143 1303524682897236174727199957548837578972672620100391804534642584746913224305844336465472 1144 10977671931289514797658896141598039492919376801361196785094492201630751745361832489648704 1145 68542954715104277740242881365375472587392909147908147179674038743720098356564809824089592 1146 321895179565906958217202185945059825647324933474853726180691870784971844641824105324880920 1147 1150026315544128273746872168121318178424694400128761750177350456095825996183692621982640720 1148 3153579258611837000122715495113662996479232182828601338358264033261601189936498223154927568 1149 6682447888473513621271507985794374308930654324304801267262249822910899763921434144508081256 1150 10995575685253369584315324768962440447301862972318683041535222577958603123221096712070917128 1151 14093602629816596419603138727958538810730567628630701819146849024506525126646840266775610400 1152 14093602629816596419603138727958538810730567628630701819146849024506525126646840266775610400 1153 10995575685253369584315324768962440447301862972318683041535222577958603123221096712070917128 1154 6682447888473513621271507985794374308930654324304801267262249822910899763921434144508081256 1155 3153579258611837000122715495113662996479232182828601338358264033261601189936498223154927568 1156 1150026315544128273746872168121318178424694400128761750177350456095825996183692621982640720 1157 321895179565906958217202185945059825647324933474853726180691870784971844641824105324880920 1158 68542954715104277740242881365375472587392909147908147179674038743720098356564809824089592 1159 10977671931289514797658896141598039492919376801361196785094492201630751745361832489648704 1160 1303524682897236174727199957548837578972672620100391804534642584746913224305844336465472 1161 112709677919105509005830173579321878176785515357216554660698092284322498061547138844060 1162 6937468190739024981249066667405508006452329490108963932604941274635421464777895609260 1163 295396501205054795967592903096066076911110355333190250359919095630987258638875795528 1164 8388429152836478413311435385052823947633891415396765907147798091568203679682212616 1165 151489315411460092244697113486197414884065630971375762568375550795425354092062228 1166 1633483697308735122122504387005533354170280217981914777244912007762696717541860 1167 9649785928263968814177446934317699576325058418026546754647096809515273450160 1168 27659381428449439344828011058436297804403632612005812994082477014331089072 1169 32160919247263026126953296035644037520906805034357451363405018229138004 1170 11482353856261980355933441393866744157285269934888148450621690564292 1171 792208574038095279721884931152768860943851632043715453388225320 1172 4554774175388668499831471982842439395154051443733748662120 1173 379184922716250983322555002157467572880379143343868 1174 4194670653405042907569160247837617779756 1175 140737488355328 1176 281474976710656 1177 29362694573835300352984155089648064671028 1178 4550219073568175391460629980445656052062877045029808 1179 77431247056584821086108237928306959462757918389539266314076 1180 17429599788705032438288431072141105962310460104382248866743947680 1181 310195463379639736285902566664462243089527104046133494420170890130324 1182 1031583674929944375897963362716108950430362238325634731100492381732046032 1183 1030054423136812702166915741441521334529762115286327073213276488303681862492 1184 410878204035633476943108029475147514362141987344740137919982726356536364899264 1185 78674741601378552596150663235320654462539206753501224241176342436321254594148940 1186 8191073271279201940171770743587327977972106612364067290786551746852556182555272976 1187 506468963693622306808510177169929881598452083669262924307710719218132150957101755748 1188 19841277180529636421213441232035710726958210268260006917415883181786623105312462018848 1189 517095549492809372629951410564172732045572608731275257798236745327257982919200021628876 1190 9308341338982708945194611964504922605838357778018333731978312543708512352373192041565040 1191 119193916795577805457968035719007247236418972812385333577504060436994175447828386094799364 1192 1111340096995092473713835876733950926212961862167881608712360459262721585457217046658600192 1193 7686731553426525986633577373018558315491525253681716699891476646359676581042946155570641032 1194 40032885636759290372499519074482575792837616070168581179934106001262864657245668783150662624 1195 158871144003968765411375321641691657677352122033293387515764699246685982792166327815073645080 1196 484968821185673588884572828374820806977188287466801505037726696158290612831607171083337594176 1197 1147062282496487626492863377310569881573234821748132118952142903608305637760893710034589771208 1198 2113587598026881191451155428248650738876655023707926267930561905355602318638392138827009444128 1199 3045389619715719718301613476829378977662813010034264859115154603268006036466759593645752892056 1200 3438839041675249526383165849621883469818258501385891243871831161979592130901829025093248937600 1201 3045389619715719718301613476829378977662813010034264859115154603268006036466759593645752892056 1202 2113587598026881191451155428248650738876655023707926267930561905355602318638392138827009444128 1203 1147062282496487626492863377310569881573234821748132118952142903608305637760893710034589771208 1204 484968821185673588884572828374820806977188287466801505037726696158290612831607171083337594176 1205 158871144003968765411375321641691657677352122033293387515764699246685982792166327815073645080 1206 40032885636759290372499519074482575792837616070168581179934106001262864657245668783150662624 1207 7686731553426525986633577373018558315491525253681716699891476646359676581042946155570641032 1208 1111340096995092473713835876733950926212961862167881608712360459262721585457217046658600192 1209 119193916795577805457968035719007247236418972812385333577504060436994175447828386094799364 1210 9308341338982708945194611964504922605838357778018333731978312543708512352373192041565040 1211 517095549492809372629951410564172732045572608731275257798236745327257982919200021628876 1212 19841277180529636421213441232035710726958210268260006917415883181786623105312462018848 1213 506468963693622306808510177169929881598452083669262924307710719218132150957101755748 1214 8191073271279201940171770743587327977972106612364067290786551746852556182555272976 1215 78674741601378552596150663235320654462539206753501224241176342436321254594148940 1216 410878204035633476943108029475147514362141987344740137919982726356536364899264 1217 1030054423136812702166915741441521334529762115286327073213276488303681862492 1218 1031583674929944375897963362716108950430362238325634731100492381732046032 1219 310195463379639736285902566664462243089527104046133494420170890130324 1220 17429599788705032438288431072141105962310460104382248866743947680 1221 77431247056584821086108237928306959462757918389539266314076 1222 4550219073568175391460629980445656052062877045029808 1223 29362694573835300352984155089648064671028 1224 281474976710656 1225 562949953421312 1226 205538862016847102470889153744480816675948 1227 54602628889777063311526525949005117381001115867391332 1228 1316332255612767026280530863647373774259088691209641974254748 1229 383468772244592558396732030157114056850628168343883900481820144212 1230 8379146882403365396920669331638495888940864731388777208593031189903708 1231 33077990013311601851508868463881674720522019007998322363504933298583753332 1232 38330709395147218187866250666232104475092435060119136271884534452163422670988 1233 17470105835085926260959088796434590519457624226343355496794422740053389471304932 1234 3780710252479989934361588994014050557640495398858195047195124605231119311634651508 1235 441434734201990075750373759323899223783669767573371240296412430296288208647921535932 1236 30441416998622078260598060081454770222882413238721887605370528930829223391605412489028 1237 1324868881403544829488424759516990952930319576278272595725326661764561344758350673493452 1238 38256514262874621794867590812030072399359759053818763531451552676011450260753269536565028 1239 761726488666982303009513461114213001192428111762755749332726407069937552347568230820993932 1240 10778966303564516958837012008258404725408458444372824087368082411166415634090974760448737908 1241 111035272058459076356015203857258186237944841157434642621856735752521197307279138303836709532 1242 848782740861312741578762643483514623494262518741506173501960862633852759394805477093339000888 1243 4889842332469819294171427402416310628473230143283538990436899585594652771690344074474451603432 1244 21495499585172382381523333098565442315214473479895082928379159939120495758741475453101044291608 1245 72820877929522114581698600775560395990243967260507881478665533797408481979272381639316260432712 1246 191601236835489825656345723001455531919096862747335950443236481540565970262503845267535043892248 1247 393869343681029498272051690655396956529718533234781842304666511194165332060742357823363856397832 1248 635304148446287524312841293317859237918267585303455255883307260089296212326878634781718334995448 1249 806302844788276846443051145211200913481004789443430368859988036376547006601301609454386987678312 1250 806302844788276846443051145211200913481004789443430368859988036376547006601301609454386987678312 1251 635304148446287524312841293317859237918267585303455255883307260089296212326878634781718334995448 1252 393869343681029498272051690655396956529718533234781842304666511194165332060742357823363856397832 1253 191601236835489825656345723001455531919096862747335950443236481540565970262503845267535043892248 1254 72820877929522114581698600775560395990243967260507881478665533797408481979272381639316260432712 1255 21495499585172382381523333098565442315214473479895082928379159939120495758741475453101044291608 1256 4889842332469819294171427402416310628473230143283538990436899585594652771690344074474451603432 1257 848782740861312741578762643483514623494262518741506173501960862633852759394805477093339000888 1258 111035272058459076356015203857258186237944841157434642621856735752521197307279138303836709532 1259 10778966303564516958837012008258404725408458444372824087368082411166415634090974760448737908 1260 761726488666982303009513461114213001192428111762755749332726407069937552347568230820993932 1261 38256514262874621794867590812030072399359759053818763531451552676011450260753269536565028 1262 1324868881403544829488424759516990952930319576278272595725326661764561344758350673493452 1263 30441416998622078260598060081454770222882413238721887605370528930829223391605412489028 1264 441434734201990075750373759323899223783669767573371240296412430296288208647921535932 1265 3780710252479989934361588994014050557640495398858195047195124605231119311634651508 1266 17470105835085926260959088796434590519457624226343355496794422740053389471304932 1267 38330709395147218187866250666232104475092435060119136271884534452163422670988 1268 33077990013311601851508868463881674720522019007998322363504933298583753332 1269 8379146882403365396920669331638495888940864731388777208593031189903708 1270 383468772244592558396732030157114056850628168343883900481820144212 1271 1316332255612767026280530863647373774259088691209641974254748 1272 54602628889777063311526525949005117381001115867391332 1273 205538862016847102470889153744480816675948 1274 562949953421312 1275 1125899906842624 1276 1438772034117929717296224215260004211795700 1277 655231546727065164346395310186016583778177748044275400 1278 22377661286240086323933029513792004076617327047828374134076400 1279 8436618378464338446678201746616875441429447812141806447538070274200 1280 226324013236190388227614130125085053892308440341711046277421215300136240 1281 1060355851033864806366400179435837337144049480226314624172465518478838729800 1282 1425414171453335690552828699107250188992773375349143678012608345255839313299600 1283 741870555465380113216109374591494007965939813739166187755005276386101003401056600 1284 181309693774422313651013214099522336446631011961188241806007301953053659267388741800 1285 23718309649504441905760476461633597849394207984384659894946861545663672950642119473080 1286 1822123411559250505776913055229730049789680498819101727844513397825634510425149054453200 1287 87986622710755218454317162625692754964473237071087503355201394584122014266205980954487400 1288 2810936936435062543370464014435692158955073617369894132007890115042740138940280634893132400 1289 61806992779865906983350870728012809262538300194713428914680483896069587716482007674766398200 1290 964805993868523673463133807253112865067511075998715222359234919711192950590524633409868744880 1291 10958874513006741178113212781715616884281731827341766438019562506427361668260536999711793101800 1292 92386988888696874268806889027227889345737627603802622412520669919816230017663692603861223569100 1293 587368298606756039199530869266629946825607701218209587227512421621392202017470142140770465659600 1294 2852768705959482720192677412740208673246101060045338665551371749033048573753307138643290198024800 1295 10695045485757457809324803910089107622917484629515856515937516758081980517214487196081617296461040 1296 31206001397037162188738686675163120125909227501259605274790136993059605669040951544605739980079200 1297 71320742122914859049670882019611144663840230232417271301062229632506884968078690104206728149256400 1298 128290685452516681607873512937978913881008746533669377334086261464048307334566503291261893520970400 1299 182229094659079728475347290433723930849893905572154598777515098769725834832506776144622032716153200 1300 204800922576222318996534990883645032024175216518631313690436961239642939676730608801414294870291248 1301 182229094659079728475347290433723930849893905572154598777515098769725834832506776144622032716153200 1302 128290685452516681607873512937978913881008746533669377334086261464048307334566503291261893520970400 1303 71320742122914859049670882019611144663840230232417271301062229632506884968078690104206728149256400 1304 31206001397037162188738686675163120125909227501259605274790136993059605669040951544605739980079200 1305 10695045485757457809324803910089107622917484629515856515937516758081980517214487196081617296461040 1306 2852768705959482720192677412740208673246101060045338665551371749033048573753307138643290198024800 1307 587368298606756039199530869266629946825607701218209587227512421621392202017470142140770465659600 1308 92386988888696874268806889027227889345737627603802622412520669919816230017663692603861223569100 1309 10958874513006741178113212781715616884281731827341766438019562506427361668260536999711793101800 1310 964805993868523673463133807253112865067511075998715222359234919711192950590524633409868744880 1311 61806992779865906983350870728012809262538300194713428914680483896069587716482007674766398200 1312 2810936936435062543370464014435692158955073617369894132007890115042740138940280634893132400 1313 87986622710755218454317162625692754964473237071087503355201394584122014266205980954487400 1314 1822123411559250505776913055229730049789680498819101727844513397825634510425149054453200 1315 23718309649504441905760476461633597849394207984384659894946861545663672950642119473080 1316 181309693774422313651013214099522336446631011961188241806007301953053659267388741800 1317 741870555465380113216109374591494007965939813739166187755005276386101003401056600 1318 1425414171453335690552828699107250188992773375349143678012608345255839313299600 1319 1060355851033864806366400179435837337144049480226314624172465518478838729800 1320 226324013236190388227614130125085053892308440341711046277421215300136240 1321 8436618378464338446678201746616875441429447812141806447538070274200 1322 22377661286240086323933029513792004076617327047828374134076400 1323 655231546727065164346395310186016583778177748044275400 1324 1438772034117929717296224215260004211795700 1325 1125899906842624