0 1 1 2 2 2 3 4 4 40 5 4 6 8 7 472 8 472 9 8 10 16 11 4928 12 16992 13 4928 14 16 15 32 16 49824 17 433984 18 433984 19 49824 20 32 21 64 22 499584 23 9505728 24 22567168 25 9505728 26 499584 27 64 28 128 29 4999040 30 192085632 31 909941120 32 909941120 33 192085632 34 4999040 35 128 36 256 37 49997824 38 3707493376 39 31726065664 40 61875996160 41 31726065664 42 3707493376 43 49997824 44 256 45 512 46 499995136 47 69634754560 48 1010252376064 49 3436278627328 50 3436278627328 51 1010252376064 52 69634754560 53 499995136 54 512 55 1024 56 4999989248 57 1286425261056 58 30305377542144 59 167346092132352 60 288647404695552 61 167346092132352 62 30305377542144 63 1286425261056 64 4999989248 65 1024 66 2048 67 49999976448 68 23525653903360 69 872843883325440 70 7447479029944320 71 20490495603830784 72 20490495603830784 73 7447479029944320 74 872843883325440 75 23525653903360 76 49999976448 77 2048 78 4096 79 499999948800 80 427561768329216 81 24434839355310080 82 310821983317585920 83 1292554599097663488 84 2049049560383078400 85 1292554599097663488 86 310821983317585920 87 24434839355310080 88 427561768329216 89 499999948800 90 4096 91 8192 92 4999999889408 93 7741111825317888 94 670365888241057792 95 12376125545090867200 96 74801544061062537216 97 177420644766818402304 98 177420644766818402304 99 74801544061062537216 100 12376125545090867200 101 670365888241057792 102 7741111825317888 103 4999999889408 104 8192 105 16384 106 49999999762432 107 139830012844883968 108 18126213158546112512 109 475758271368856223744 110 4057498140901350735872 111 13807934146371047571456 112 20580794792950934667264 113 13807934146371047571456 114 4057498140901350735872 115 475758271368856223744 116 18126213158546112512 117 139830012844883968 118 49999999762432 119 16384 120 32768 121 499999999492096 122 2522240231182729216 123 484984883380997554176 124 17807140410810261733376 125 209427100170102941253632 126 990651569745252333027328 127 2105009751651643350417408 128 2105009751651643350417408 129 990651569745252333027328 130 209427100170102941253632 131 17807140410810261733376 132 484984883380997554176 133 2522240231182729216 134 499999999492096 135 32768 136 65536 137 4999999998918656 138 45457324161231224832 139 12876964432411305705472 140 652971292538886659244032 141 10398580844117247088656384 142 66705600701211057834164224 143 195398781756943986968231936 144 277861287218016922255097856 145 195398781756943986968231936 146 66705600701211057834164224 147 10398580844117247088656384 148 652971292538886659244032 149 12876964432411305705472 150 45457324161231224832 151 4999999998918656 152 65536 153 131072 154 49999999997706240 155 818841834902030123008 156 339983210197074307973120 157 23565982176157744819077120 158 500731582121735270329483264 159 4271152311031105129687285760 160 16802988599402057986558918656 161 32798354806402971904485621760 162 32798354806402971904485621760 163 16802988599402057986558918656 164 4271152311031105129687285760 165 500731582121735270329483264 166 23565982176157744819077120 167 339983210197074307973120 168 818841834902030123008 169 49999999997706240 170 131072 171 262144 172 499999999995150336 173 14745653028236244025344 174 8939462168981979682308096 175 840001479951829794957557760 176 23528720559785602304660471808 177 262629310599485312976653647872 178 1358977046758118824892273000448 179 3542536482373564900593882365952 180 4854156511347639841863872020480 181 3542536482373564900593882365952 182 1358977046758118824892273000448 183 262629310599485312976653647872 184 23528720559785602304660471808 185 840001479951829794957557760 186 8939462168981979682308096 187 14745653028236244025344 188 499999999995150336 189 262144 190 524288 191 4999999999989776384 192 265490754508251723202560 193 234342951287202183463305216 194 29650664702978014549798551552 195 1083966432225503893420901400576 196 15625509909311539493126692405248 197 104558341150720452515463891517440 198 356115342044885977679500806193152 199 649695573394357670146624883523584 200 649695573394357670146624883523584 201 356115342044885977679500806193152 202 104558341150720452515463891517440 203 15625509909311539493126692405248 204 1083966432225503893420901400576 205 29650664702978014549798551552 206 234342951287202183463305216 207 265490754508251723202560 208 4999999999989776384 209 524288 210 1048576 211 49999999999978504192 212 4779563581148529524998144 213 6129554457589395507847888896 214 1038587183568588778543380430848 215 49143971247234481298753282113536 216 904847668739284418506317379928064 217 7720687837128809432168335102967808 218 33750330007733078873362514577457152 219 80127853215222205582005313938128896 220 106550074036674657904046480897867776 221 80127853215222205582005313938128896 222 33750330007733078873362514577457152 223 7720687837128809432168335102967808 224 904847668739284418506317379928064 225 49143971247234481298753282113536 226 1038587183568588778543380430848 227 6129554457589395507847888896 228 4779563581148529524998144 229 49999999999978504192 230 1048576 231 2097152 232 499999999999954911232 233 86039844460673528139612160 234 160066232180171968514694840320 235 36157842756479355050557943316480 236 2199063126247764755758277304778752 237 51237947929126827643763769414254592 238 550952528789749370775483617283932160 239 3045914691246037005451769483026759680 240 9236993478684284942657919660012339200 241 15948612860377320450512289688056758272 242 15948612860377320450512289688056758272 243 9236993478684284942657919660012339200 244 3045914691246037005451769483026759680 245 550952528789749370775483617283932160 246 51237947929126827643763769414254592 247 2199063126247764755758277304778752 248 36157842756479355050557943316480 249 160066232180171968514694840320 250 86039844460673528139612160 251 499999999999954911232 252 2097152 253 4194304 254 4999999999999905628160 255 1548798200292123499208638464 256 4174972172731414904715566120960 257 1252736323618603179122115519447040 258 97350433602800270738824642978381824 259 2847775602868550800436764520333967360 260 38206276317158936477517229671007125504 261 263838957904269870628221918250134405120 262 1006404474694717008334573620041749626880 263 2213011615462000201322483881101863419904 264 2870750314867917681092212143850216488960 265 2213011615462000201322483881101863419904 266 1006404474694717008334573620041749626880 267 263838957904269870628221918250134405120 268 38206276317158936477517229671007125504 269 2847775602868550800436764520333967360 270 97350433602800270738824642978381824 271 1252736323618603179122115519447040 272 4174972172731414904715566120960 273 1548798200292123499208638464 274 4999999999999905628160 275 4194304 276 8388608 277 49999999999999802867712 278 27879217605258222969712279552 279 108800181799464111529476518576128 280 43235980717633145985478124843827200 281 4271617714565927435182463870931304448 282 155823139980613977383796026747715059712 283 2586174854768129919752778708561829036032 284 22074536932375201711719748624371740049408 285 104551572328495823868375746563604794572800 286 288145826785524019391908481974778260881408 287 475242666653388611027902513294502099156992 288 475242666653388611027902513294502099156992 289 288145826785524019391908481974778260881408 290 104551572328495823868375746563604794572800 291 22074536932375201711719748624371740049408 292 2586174854768129919752778708561829036032 293 155823139980613977383796026747715059712 294 4271617714565927435182463870931304448 295 43235980717633145985478124843827200 296 108800181799464111529476518576128 297 27879217605258222969712279552 298 49999999999999802867712 299 8388608 300 16777216 301 499999999999999588958208 302 501834816894648013419731484672 303 2833544193778960797671240570503168 304 1487648973851040149574031440699457536 305 186066285042284456759427113805064175616 306 8414813185357324274726441062541723435008 307 171501734893876264224625016787770762330112 308 1793122168656620202541364641321572617945088 309 10429909858058465575089614577880107084414976 310 35546837041861493511131330630182763973574656 311 73315297638070521048053525285831684577558528 312 93147562664064167761468892605722411434770432 313 73315297638070521048053525285831684577558528 314 35546837041861493511131330630182763973574656 315 10429909858058465575089614577880107084414976 316 1793122168656620202541364641321572617945088 317 171501734893876264224625016787770762330112 318 8414813185357324274726441062541723435008 319 186066285042284456759427113805064175616 320 1487648973851040149574031440699457536 321 2833544193778960797671240570503168 322 501834816894648013419731484672 323 499999999999999588958208 324 16777216 325 33554432 326 4999999999999999144361984 327 9033119704103664241478712950784 328 73761475635660228085840967037353984 329 51061767623877788421121179880767094784 330 8055783105539815688126931873206007496704 331 449394867164378020077273828653066054795264 332 11175663348906992669138311368821795836657664 333 142013302546691857830728318643936157985931264 334 1004919211421687078887008882134932364579569664 335 4187289640115775268073702090176359710131748864 336 10650716210198557154593788967565686704967778304 337 16899882690713763671717625155658954885828706304 338 16899882690713763671717625155658954885828706304 339 10650716210198557154593788967565686704967778304 340 4187289640115775268073702090176359710131748864 341 1004919211421687078887008882134932364579569664 342 142013302546691857830728318643936157985931264 343 11175663348906992669138311368821795836657664 344 449394867164378020077273828653066054795264 345 8055783105539815688126931873206007496704 346 51061767623877788421121179880767094784 347 73761475635660228085840967037353984 348 9033119704103664241478712950784 349 4999999999999999144361984 350 33554432 351 67108864 352 49999999999999998221615104 353 162597124673865956346450839339008 354 1919478526792129211780780183580049408 355 1749229641874992326917399808078730231808 356 347023390928731482932921739254382720974848 357 23774780221316351145340254396112675954229248 358 717395283779919789901922229004236330964615168 359 11004524817022083546522262490347768619223482368 360 93961857396648320218279165250848184780946669568 361 473997247974312892237354726072002703626147463168 362 1469413795011994726618432662082427688083173408768 363 2870370151652584355452019207557065863177539944448 364 3582775130431317898404136532999698435795685736448 365 2870370151652584355452019207557065863177539944448 366 1469413795011994726618432662082427688083173408768 367 473997247974312892237354726072002703626147463168 368 93961857396648320218279165250848184780946669568 369 11004524817022083546522262490347768619223482368 370 717395283779919789901922229004236330964615168 371 23774780221316351145340254396112675954229248 372 347023390928731482932921739254382720974848 373 1749229641874992326917399808078730231808 374 1919478526792129211780780183580049408 375 162597124673865956346450839339008 376 49999999999999998221615104 377 67108864 378 134217728 379 499999999999999996309012480 380 2926758344129587214235755874353152 381 49937985538782089501831496235913052160 382 59830830829733075148582818588822717071360 383 14886345295260470917374010214522088262205440 384 1247732987523701909365609415478878860277186560 385 45460440855088596699856610494415960700532817920 386 836777511625565161715365347629605123837300572160 387 8559838070637199893944908552153539892196681973760 388 51834510654631125353585612342521271197114732380160 389 193866883787740201386515053976778843398884777000960 390 460564757853416623481746667114648632537546070425600 391 706996361114114313752368662159473542596582241730560 392 706996361114114313752368662159473542596582241730560 393 460564757853416623481746667114648632537546070425600 394 193866883787740201386515053976778843398884777000960 395 51834510654631125353585612342521271197114732380160 396 8559838070637199893944908552153539892196681973760 397 836777511625565161715365347629605123837300572160 398 45460440855088596699856610494415960700532817920 399 1247732987523701909365609415478878860277186560 400 14886345295260470917374010214522088262205440 401 59830830829733075148582818588822717071360 402 49937985538782089501831496235913052160 403 2926758344129587214235755874353152 404 499999999999999996309012480 405 134217728 406 268435456 407 4999999999999999992349589504 408 52681755194332569856242830630977536 409 1298978829193848503664894524820358692864 410 2043936217405448280415171142289739512545280 411 636355036935270130507344833267448732387901440 412 65036418838741459291573044592128874724531896320 413 2848820177474167933183837009307535126878025154560 414 62591907185811653338590883843649323806748154265600 415 762291754017489827056089496394321141093498754170880 416 5500166231992783463509976860701161062424123623342080 417 24601182011235713423581169361178031331101462998548480 418 70338041162041055281458130394216815630534535911833600 419 131130514736212945322524171576891328684818338215362560 420 161195170334018063535540054972359967712020751114567680 421 131130514736212945322524171576891328684818338215362560 422 70338041162041055281458130394216815630534535911833600 423 24601182011235713423581169361178031331101462998548480 424 5500166231992783463509976860701161062424123623342080 425 762291754017489827056089496394321141093498754170880 426 62591907185811653338590883843649323806748154265600 427 2848820177474167933183837009307535126878025154560 428 65036418838741459291573044592128874724531896320 429 636355036935270130507344833267448732387901440 430 2043936217405448280415171142289739512545280 431 1298978829193848503664894524820358692864 432 52681755194332569856242830630977536 433 4999999999999999992349589504 434 268435456 435 536870912 436 49999999999999999984162308096 437 948272683497986257412369283568107520 438 33784512727630870934957068639761831297024 439 69756225115282398931856127531864855882498048 440 27123435177458002447709026198837056225725644800 441 3370182978807033208853018368594189200450744483840 442 176808052846797719878562548477235977059892136509440 443 4615365304434177668988250625263136342814642457804800 444 66549478761395735043002345915850954897612108799672320 445 568406561142101677374455885022220662847176945256366080 446 3017130650882160593794761864168392334913053718877306880 447 10288091151430551870037098150475816255484386413159383040 448 23043779913103909390777119138398666872560233519366799360 449 34374172215896038572399515199229778418718202889334947840 450 34374172215896038572399515199229778418718202889334947840 451 23043779913103909390777119138398666872560233519366799360 452 10288091151430551870037098150475816255484386413159383040 453 3017130650882160593794761864168392334913053718877306880 454 568406561142101677374455885022220662847176945256366080 455 66549478761395735043002345915850954897612108799672320 456 4615365304434177668988250625263136342814642457804800 457 176808052846797719878562548477235977059892136509440 458 3370182978807033208853018368594189200450744483840 459 27123435177458002447709026198837056225725644800 460 69756225115282398931856127531864855882498048 461 33784512727630870934957068639761831297024 462 948272683497986257412369283568107520 463 49999999999999999984162308096 464 536870912 465 1073741824 466 499999999999999999967250874368 467 17068919602963752633422643524907565056 468 878604054363405205312999681137625461161984 469 2378806401592404046579449320497755084577308672 470 1153275034926523147388014038112593062368741687296 471 173771095364778512917506469512283848930327999283200 472 10881721099172375929803289228238205860757582391541760 473 336085943499385720291608674896315002542427202513797120 474 5709273530097094596910176204067703840701785269002567680 475 57390353572998446621671762610189949046881671136568934400 476 359076368995278111757194774068577292220640084268437995520 477 1448734007868989529957670850915215273934775711445706342400 478 3862397249686430553487494173435921331748230078068875591680 479 6914347021315656618054570220704021433166705486901867970560 480 8387298020678633411665481708612065934167241504997727272960 481 6914347021315656618054570220704021433166705486901867970560 482 3862397249686430553487494173435921331748230078068875591680 483 1448734007868989529957670850915215273934775711445706342400 484 359076368995278111757194774068577292220640084268437995520 485 57390353572998446621671762610189949046881671136568934400 486 5709273530097094596910176204067703840701785269002567680 487 336085943499385720291608674896315002542427202513797120 488 10881721099172375929803289228238205860757582391541760 489 173771095364778512917506469512283848930327999283200 490 1153275034926523147388014038112593062368741687296 491 2378806401592404046579449320497755084577308672 492 878604054363405205312999681137625461161984 493 17068919602963752633422643524907565056 494 499999999999999999967250874368 495 1073741824 496 2147483648 497 4999999999999999999932354265088 498 307240669853347547401607575785040773120 499 22847562989278805146233145227014891099914240 500 81070953337992959918459510827411675226161807360 501 48937100811248377040078273958033437187248385687552 502 8921516325294083321647702311312936245114885784993792 503 664851416252764835434587030323199006616423410570362880 504 24205672395405519462189584339609096457901105690737377280 505 482309539170075658383259383232554154664484151953645895680 506 5676585493102378704451814488727085474763600528929089126400 507 41614110488400778410858355209022728045452438308283586969600 508 197273693596433803146459738596251999847586592699018672865280 509 620929273615634110043494326617829091159789642146373938708480 510 1321246380886712270839495201094415587162260176280317780295680 511 1922115471293828636570282897142194830280075176906965563473920 512 1922115471293828636570282897142194830280075176906965563473920 513 1321246380886712270839495201094415587162260176280317780295680 514 620929273615634110043494326617829091159789642146373938708480 515 197273693596433803146459738596251999847586592699018672865280 516 41614110488400778410858355209022728045452438308283586969600 517 5676585493102378704451814488727085474763600528929089126400 518 482309539170075658383259383232554154664484151953645895680 519 24205672395405519462189584339609096457901105690737377280 520 664851416252764835434587030323199006616423410570362880 521 8921516325294083321647702311312936245114885784993792 522 48937100811248377040078273958033437187248385687552 523 81070953337992959918459510827411675226161807360 524 22847562989278805146233145227014891099914240 525 307240669853347547401607575785040773120 526 4999999999999999999932354265088 527 2147483648 528 4294967296 529 49999999999999999999860413562880 530 5530333267360255853228936347760466067456 531 594108532037994617128153752075120868138680320 532 2761575962727337647190672058953302323078082068480 533 2073031701900114300945511679597780107063735472881664 534 456352607435066325260801553096833834065066450244075520 535 40363528440369765286178883625630755505265764741649793024 536 1726555552849800662578822450296900973505059117239317299200 537 40193160964131025340328457046376299386341432903046948454400 538 551331108406668520957268958291015648460893422419934277795840 539 4710289477783474436734060431895650054800531537663467978752000 540 26074307871571438810912107926294377928426781090445771029872640 541 96198651817108021349165198365312691639466037343164513124352000 542 241277761368967778942052624610966424245826947849326822005145600 543 416830088060213387037424851202377120322561075909333652424622080 544 499750022536395445508273553256970655872819545995811046503219200 545 416830088060213387037424851202377120322561075909333652424622080 546 241277761368967778942052624610966424245826947849326822005145600 547 96198651817108021349165198365312691639466037343164513124352000 548 26074307871571438810912107926294377928426781090445771029872640 549 4710289477783474436734060431895650054800531537663467978752000 550 551331108406668520957268958291015648460893422419934277795840 551 40193160964131025340328457046376299386341432903046948454400 552 1726555552849800662578822450296900973505059117239317299200 553 40363528440369765286178883625630755505265764741649793024 554 456352607435066325260801553096833834065066450244075520 555 2073031701900114300945511679597780107063735472881664 556 2761575962727337647190672058953302323078082068480 557 594108532037994617128153752075120868138680320 558 5530333267360255853228936347760466067456 559 49999999999999999999860413562880 560 4294967296 561 8589934592 562 499999999999999999999712237191168 563 99546011312484605358120854224791779934208 564 15448160173638561227248478956549300604394012672 565 94032604129226370744890837982397857267799241523200 566 87691447647381178947976582428430210821692536408506368 567 23269551282767541180646199200994007766593216845291978752 568 2436918697102810314903143576436918924459078309566943854592 569 122106099233041536318010416211972876863397586215608199938048 570 3309245688598557203724597376789444943449247503569901741670400 571 52685078828675189431797147590489274859652767158401343191777280 572 522062990296899696036459313446409290358086867580460419535339520 573 3356031382637191657714176850199109546301914908266475117315358720 574 14421094967808023350379272510782834538188538495027653298020679680 575 42320257175896962087165439753908326876502041805670592729736806400 576 86079823903215328944105515039891106619243185646940421608555151360 577 122490055082040855327240191389334227867979969454943480080016343040 578 122490055082040855327240191389334227867979969454943480080016343040 579 86079823903215328944105515039891106619243185646940421608555151360 580 42320257175896962087165439753908326876502041805670592729736806400 581 14421094967808023350379272510782834538188538495027653298020679680 582 3356031382637191657714176850199109546301914908266475117315358720 583 522062990296899696036459313446409290358086867580460419535339520 584 52685078828675189431797147590489274859652767158401343191777280 585 3309245688598557203724597376789444943449247503569901741670400 586 122106099233041536318010416211972876863397586215608199938048 587 2436918697102810314903143576436918924459078309566943854592 588 23269551282767541180646199200994007766593216845291978752 589 87691447647381178947976582428430210821692536408506368 590 94032604129226370744890837982397857267799241523200 591 15448160173638561227248478956549300604394012672 592 99546011312484605358120854224791779934208 593 499999999999999999999712237191168 594 8589934592 595 17179869184 596 4999999999999999999999407294513152 597 1791828332624722896446175375972009234137088 598 401677051017430713059799983083838013659227881472 599 3200846995155717137143282623309012077851437562855424 600 3705044430556248486569320918081949953111751551673696256 601 1183295831306685205474552667678525615975363355492921376768 602 146414046611606322241763198859157991311743863227156394934272 603 8570755475772331563118347621041962847120647135239199405375488 604 269549613001367623411858309957237446941650627679725585271095296 605 4962170127539485630929937993517272857520680922681471079609794560 606 56785093788854557877595607662007841256123232773704087591851130880 607 421818287771292928350479089112973589221327123439436516174195589120 608 2099161401635973056951612950676829083919310614878232019533803028480 609 7160726702837153460698302278692368459107776002040927405469346037760 610 17019058121280402292604350556968597346528983087000002716623196651520 611 28491361450534749218380630076437551189246901133595953965251176693760 612 33807255202643276070318292823456246891562471569564400502084510679040 613 28491361450534749218380630076437551189246901133595953965251176693760 614 17019058121280402292604350556968597346528983087000002716623196651520 615 7160726702837153460698302278692368459107776002040927405469346037760 616 2099161401635973056951612950676829083919310614878232019533803028480 617 421818287771292928350479089112973589221327123439436516174195589120 618 56785093788854557877595607662007841256123232773704087591851130880 619 4962170127539485630929937993517272857520680922681471079609794560 620 269549613001367623411858309957237446941650627679725585271095296 621 8570755475772331563118347621041962847120647135239199405375488 622 146414046611606322241763198859157991311743863227156394934272 623 1183295831306685205474552667678525615975363355492921376768 624 3705044430556248486569320918081949953111751551673696256 625 3200846995155717137143282623309012077851437562855424 626 401677051017430713059799983083838013659227881472 627 1791828332624722896446175375972009234137088 628 4999999999999999999999407294513152 629 17179869184 630 34359738368 631 49999999999999999999998780229287936 632 32252911317245012136031156767338506554966016 633 10444065618163015718062082673426789133522332286976 634 108929217098048740341136559188277370150363684107452416 635 156386471056190119983100152954282678953533613060506255360 636 60031771962084422419584854478757457087796317637737713762304 637 8759439561348477546459514436726510285291576185516471137337344 638 597588123562304061414515320340065990015922873109307254850453504 639 21746530012013393760732367937254383271577482346699925185189904384 640 461346972284514081665450294079778338598909262451185196752764403712 641 6073319445739570421384012660323056647410103048633573272710901923840 642 51900219646313654743579733758204870217328979392973738877155478077440 643 297594763796703285283256250633853181776843153149312293949589935882240 644 1173180282401550914201380661385990948604569268761965167544251963146240 645 3236362816655827940330855737098332566651995648944630571114064049602560 646 6324811939246699351450551895710045645967560542765474433842625254522880 647 8825139989742845483587496400796844544665668642104896548214334270996480 648 8825139989742845483587496400796844544665668642104896548214334270996480 649 6324811939246699351450551895710045645967560542765474433842625254522880 650 3236362816655827940330855737098332566651995648944630571114064049602560 651 1173180282401550914201380661385990948604569268761965167544251963146240 652 297594763796703285283256250633853181776843153149312293949589935882240 653 51900219646313654743579733758204870217328979392973738877155478077440 654 6073319445739570421384012660323056647410103048633573272710901923840 655 461346972284514081665450294079778338598909262451185196752764403712 656 21746530012013393760732367937254383271577482346699925185189904384 657 597588123562304061414515320340065990015922873109307254850453504 658 8759439561348477546459514436726510285291576185516471137337344 659 60031771962084422419584854478757457087796317637737713762304 660 156386471056190119983100152954282678953533613060506255360 661 108929217098048740341136559188277370150363684107452416 662 10444065618163015718062082673426789133522332286976 663 32252911317245012136031156767338506554966016 664 49999999999999999999998780229287936 665 34359738368 666 68719476736 667 499999999999999999999997491739099136 668 580552417410410218448560821811758900814282752 669 271554285346648795842842333796796629514324260421632 670 3706287950263143229653903029731174696708814021383421952 671 6595464088634497224375490563876941858586002669568125829120 672 3039434124099819130015152960952809262696571016247528201912320 673 522094929197339452540834693278166841505455757087185950985945088 674 41420449495976823978857861405144546665526805843141001297168171008 675 1739517431825573423682559567190958747920204879993623445261451788288 676 42397223029852967386320721381365244252141830813804170422616561025024 677 639790838518033182420982098833190322663888945392161004288039582695424 678 6264445497812214826619312364406750270895799971946339624867151824814080 679 41198485816664888022330993046214543128768564400920218589807452125921280 680 186714420149589988999377008010828834497198977899441617423071732385710080 681 594276911640274664134599112361615034394320244860779008158438647786373120 682 1346516328400315042022170375852235809773406165688541828920019659123589120 683 2191890357228504376858459495249311576642866596196358786465342418594037760 684 2576940877004910881207548949032678607042375243494629792078585607130972160 685 2191890357228504376858459495249311576642866596196358786465342418594037760 686 1346516328400315042022170375852235809773406165688541828920019659123589120 687 594276911640274664134599112361615034394320244860779008158438647786373120 688 186714420149589988999377008010828834497198977899441617423071732385710080 689 41198485816664888022330993046214543128768564400920218589807452125921280 690 6264445497812214826619312364406750270895799971946339624867151824814080 691 639790838518033182420982098833190322663888945392161004288039582695424 692 42397223029852967386320721381365244252141830813804170422616561025024 693 1739517431825573423682559567190958747920204879993623445261451788288 694 41420449495976823978857861405144546665526805843141001297168171008 695 522094929197339452540834693278166841505455757087185950985945088 696 3039434124099819130015152960952809262696571016247528201912320 697 6595464088634497224375490563876941858586002669568125829120 698 3706287950263143229653903029731174696708814021383421952 699 271554285346648795842842333796796629514324260421632 700 580552417410410218448560821811758900814282752 701 499999999999999999999997491739099136 702 68719476736 703 137438953472 704 4999999999999999999999994846039244800 705 10449943654387383932074094792610952885083045888 706 7060570490375239144313755584381888789311253884436480 707 126086023748849078387926899071649887591550486980308500480 708 277965714013816774377021310664502201132362986139378207686656 709 153620572227149580806851520688609698599475051479768441552896000 710 31017048951477844476832079226684256648889004096988686982047596544 711 2855919880166647814499174170966631120837045832805707598143810437120 712 138085311541183195571731284649693614892504219240078001242507438981120 713 3855787088585918332041097138919579035722234790570551885721554493898752 714 66484592302892109569015740385073830332699789556193366174673040257843200 715 743153408166239755857730995676165971725893964219957806103164874536255488 716 5582341923142047806731231861593651124203253021055133057743817379361587200 717 28948362258952927918082543619830392154631636459107505043934363587392307200 718 105736950006740527066310199134044566736608487939115646896636283394593914880 719 276074197670887648365763997962265211117577243165842869146537125809750016000 720 520616514498384640814059011232467198760007389116641288817260438543998648320 721 713784483055906662692504908827165059431188241364455202759136231104603750400 722 713784483055906662692504908827165059431188241364455202759136231104603750400 723 520616514498384640814059011232467198760007389116641288817260438543998648320 724 276074197670887648365763997962265211117577243165842869146537125809750016000 725 105736950006740527066310199134044566736608487939115646896636283394593914880 726 28948362258952927918082543619830392154631636459107505043934363587392307200 727 5582341923142047806731231861593651124203253021055133057743817379361587200 728 743153408166239755857730995676165971725893964219957806103164874536255488 729 66484592302892109569015740385073830332699789556193366174673040257843200 730 3855787088585918332041097138919579035722234790570551885721554493898752 731 138085311541183195571731284649693614892504219240078001242507438981120 732 2855919880166647814499174170966631120837045832805707598143810437120 733 31017048951477844476832079226684256648889004096988686982047596544 734 153620572227149580806851520688609698599475051479768441552896000 735 277965714013816774377021310664502201132362986139378207686656 736 126086023748849078387926899071649887591550486980308500480 737 7060570490375239144313755584381888789311253884436480 738 10449943654387383932074094792610952885083045888 739 4999999999999999999999994846039244800 740 137438953472 741 274877906944 742 49999999999999999999999989417200582656 743 188098987228972910777333706266995657282875817984 744 183577779633866754994426490088660624810806194414288896 745 4288859403775231480715056537466216815640987840894824611840 746 11708098870897498378686083603062151317658597847390646783967232 747 7752743765573043768131847532581926497865902224412381655227957248 748 1837393982242502374857973475319839310285431000495285955346984599552 749 195996837937256394120338858456655244084276163956647963727147007213568 750 10886598306006552060900921820083519184321180948642307669911202126888960 751 347381821672352705426581235722236237894929206375042882909974149709430784 752 6824174892572020057596375810941112959730428244401783266807872502875815936 753 86790798383898839083550943057129769599004564300356471894791496158700109824 754 741845232302637498196772238455512545454175401004275580953683946868651851776 755 4383087630610191057167268953809833023723437642422951388210818020558870937600 756 18284303280987588894853197407641890082627719909966104859561418201395426754560 757 54710822798415208105352535180954410324401352464722158136651084799505218928640 758 118777692604827980654520023203665559318869151036289785611693251906729316188160 759 188552409874900684564983276508425784876074680276106348391230080785399928586240 760 219845620781219252109291511918766838304805978340252202449813959180217955123200 761 188552409874900684564983276508425784876074680276106348391230080785399928586240 762 118777692604827980654520023203665559318869151036289785611693251906729316188160 763 54710822798415208105352535180954410324401352464722158136651084799505218928640 764 18284303280987588894853197407641890082627719909966104859561418201395426754560 765 4383087630610191057167268953809833023723437642422951388210818020558870937600 766 741845232302637498196772238455512545454175401004275580953683946868651851776 767 86790798383898839083550943057129769599004564300356471894791496158700109824 768 6824174892572020057596375810941112959730428244401783266807872502875815936 769 347381821672352705426581235722236237894929206375042882909974149709430784 770 10886598306006552060900921820083519184321180948642307669911202126888960 771 195996837937256394120338858456655244084276163956647963727147007213568 772 1837393982242502374857973475319839310285431000495285955346984599552 773 7752743765573043768131847532581926497865902224412381655227957248 774 11708098870897498378686083603062151317658597847390646783967232 775 4288859403775231480715056537466216815640987840894824611840 776 183577779633866754994426490088660624810806194414288896 777 188098987228972910777333706266995657282875817984 778 49999999999999999999999989417200582656 779 274877906944 780 549755813888 781 499999999999999999999999978284645351424 782 3385781785021512393992006712805918677417538355200 783 4773076819186832031999214169079993673821573088758726656 784 145872988662214620769220350544056374027990233937248866271232 785 492915300054329345330531436819876098749146740258812346870267904 786 390751542578310922975322874867510857143792298248024994805933146112 787 108569058861582983033940478231956817033004400802624979877173919744000 788 13395139799419547605656858026969205937133584571262587094828448625983488 789 853039509425300899883790218432690988708162221877039574795398533135466496 790 31032773380738455027230477035122914996515351264735816393377101573865340928 791 692684032029433516610081182257925556139992542636920185550362683093154791424 792 9993168368202786602744002346383880045923680658714522997853682829179538636800 793 96861662284698331016403555318281581433933551009528070678996712561404119351296 794 649524726814694555152816652902334498886215322239080125608677411611178960945152 795 3081004000618862910262540260771418196682928731645917362179391716558663025950720 796 10513287374057668588138524291345464897540931723667576061643064809395227837071360 797 26129848037584168373076514464315732223747383581728534562737561857440574603264000 798 47720859584556256657755962314853309676114658996480790419107444618812373325578240 799 64401716000041675724358183629855070248864218869128067616650622800988353519943680 800 64401716000041675724358183629855070248864218869128067616650622800988353519943680 801 47720859584556256657755962314853309676114658996480790419107444618812373325578240 802 26129848037584168373076514464315732223747383581728534562737561857440574603264000 803 10513287374057668588138524291345464897540931723667576061643064809395227837071360 804 3081004000618862910262540260771418196682928731645917362179391716558663025950720 805 649524726814694555152816652902334498886215322239080125608677411611178960945152 806 96861662284698331016403555318281581433933551009528070678996712561404119351296 807 9993168368202786602744002346383880045923680658714522997853682829179538636800 808 692684032029433516610081182257925556139992542636920185550362683093154791424 809 31032773380738455027230477035122914996515351264735816393377101573865340928 810 853039509425300899883790218432690988708162221877039574795398533135466496 811 13395139799419547605656858026969205937133584571262587094828448625983488 812 108569058861582983033940478231956817033004400802624979877173919744000 813 390751542578310922975322874867510857143792298248024994805933146112 814 492915300054329345330531436819876098749146740258812346870267904 815 145872988662214620769220350544056374027990233937248866271232 816 4773076819186832031999214169079993673821573088758726656 817 3385781785021512393992006712805918677417538355200 818 499999999999999999999999978284645351424 819 549755813888 820 1099511627776 821 4999999999999999999999999955469779075072 822 60944072283387223091856120830506529548617167929344 823 124101006261829569242672978014080251683126770734156742656 824 4961065806792861287442771690606949915117076210062201483952128 825 20743578785084577026939240485288220044940056336840422748839739392 826 19672635921130432389386709357064188908246881119232164323339110711296 827 6400945324297643721479983622168253275914503997886223481494465562017792 828 912090043947978551596109273163812450645331717110407993066988480608862208 829 66473708647327153492814690670761434648687400561716575308566603608520392704 830 2751122978501476130004776349740790248981634061402580521357408774075740848128 831 69603231853741814971279238029432062161783921033270997735582883246668421005312 832 1135877091322525061822790577135911420188159019189967215724042883638647769268224 833 12445846906446230567136969375249533482008318790609741505505754388269976074059776 834 94386767936661828800865845047705264974154592447256029161978534561569266611519488 835 507086482892069575192898875700384588770332800353096103558838626565615039276908544 836 1964442134747556321048940968464565566836809298016092856276400418233760245853716480 837 5561390480761341592878324514265827517819752234880706917123393590874311672945704960 838 11618358450035195442439990072616783548539774491033874553356972924971028784915415040 839 18030410393380981693369673872522743463264581735247456784212461496550309907419627520 840 20866155984013502934692051496073042760632006913597493907794801787520226540461752320 841 18030410393380981693369673872522743463264581735247456784212461496550309907419627520 842 11618358450035195442439990072616783548539774491033874553356972924971028784915415040 843 5561390480761341592878324514265827517819752234880706917123393590874311672945704960 844 1964442134747556321048940968464565566836809298016092856276400418233760245853716480 845 507086482892069575192898875700384588770332800353096103558838626565615039276908544 846 94386767936661828800865845047705264974154592447256029161978534561569266611519488 847 12445846906446230567136969375249533482008318790609741505505754388269976074059776 848 1135877091322525061822790577135911420188159019189967215724042883638647769268224 849 69603231853741814971279238029432062161783921033270997735582883246668421005312 850 2751122978501476130004776349740790248981634061402580521357408774075740848128 851 66473708647327153492814690670761434648687400561716575308566603608520392704 852 912090043947978551596109273163812450645331717110407993066988480608862208 853 6400945324297643721479983622168253275914503997886223481494465562017792 854 19672635921130432389386709357064188908246881119232164323339110711296 855 20743578785084577026939240485288220044940056336840422748839739392 856 4961065806792861287442771690606949915117076210062201483952128 857 124101006261829569242672978014080251683126770734156742656 858 60944072283387223091856120830506529548617167929344 859 4999999999999999999999999955469779075072 860 1099511627776 861 2199023255552 862 49999999999999999999999999908740534894592 863 1096993302670970015653410174949117517892619652300800 864 3226644811693687516799763536339060678759337915941461688320 865 168713219530823308984688554028084493028982162919793629163683840 866 872669018057522164904806504172381257362866318248215793881615171584 867 989481485273915470190932333670060723465017151848597215382128342073344 868 376645131051653074320531008449594277763900877304070574951273918931927040 869 61900594356829757635256887672308377113985151392724662988498767559681638400 870 5154373671240787824780083302112609776269363224581511835045211695027595509760 871 242210511398952831033595333346435159078665843175440746578449170376340847722496 872 6930062627634120570876287299286156834814108335853814282370952415526487175725056 873 127603111203383040761912818258206421724297021402402200611082597276307891903528960 874 1575967994722191104088469424209166530055405730141565190337243656858951859704954880 875 13473286170384726746934565659242798506131437035340110972665807396661751177858252800 876 81685772179531472221715490295465025474553066057001490758193804698934580780201934848 877 357808947061380375925327898791871210620392434413417484234817456936643069894918668288 878 1148573660486091066100703330850809917425466812228659568680649996678004498562128281600 879 2730698963126748070871606910255494316401280991378757171375069254948392173765551718400 880 4844751004686935969533248009294289964982825446632138015266260251113590849457566515200 881 6445487036284954363292956900692699315977364014994861666378876343991829383816140554240 882 6445487036284954363292956900692699315977364014994861666378876343991829383816140554240 883 4844751004686935969533248009294289964982825446632138015266260251113590849457566515200 884 2730698963126748070871606910255494316401280991378757171375069254948392173765551718400 885 1148573660486091066100703330850809917425466812228659568680649996678004498562128281600 886 357808947061380375925327898791871210620392434413417484234817456936643069894918668288 887 81685772179531472221715490295465025474553066057001490758193804698934580780201934848 888 13473286170384726746934565659242798506131437035340110972665807396661751177858252800 889 1575967994722191104088469424209166530055405730141565190337243656858951859704954880 890 127603111203383040761912818258206421724297021402402200611082597276307891903528960 891 6930062627634120570876287299286156834814108335853814282370952415526487175725056 892 242210511398952831033595333346435159078665843175440746578449170376340847722496 893 5154373671240787824780083302112609776269363224581511835045211695027595509760 894 61900594356829757635256887672308377113985151392724662988498767559681638400 895 376645131051653074320531008449594277763900877304070574951273918931927040 896 989481485273915470190932333670060723465017151848597215382128342073344 897 872669018057522164904806504172381257362866318248215793881615171584 898 168713219530823308984688554028084493028982162919793629163683840 899 3226644811693687516799763536339060678759337915941461688320 900 1096993302670970015653410174949117517892619652300800 901 49999999999999999999999999908740534894592 902 2199023255552 903 4398046511104 904 499999999999999999999999999813083023278080 905 19745879464177460281761383149084115292681605977473024 906 83893109559932914121378767115610511670643404097048826347520 907 5737236817360370773859551564596992515553093896675261478841876480 908 36702375297836116272079310364340381988163022050975161844518614990848 909 49727148278932454937369010569713026737886088824721843349332085503426560 910 22124451379843122473184641408171425234323385720457397761911647490516451328 911 4188639993458916946290780082687541721630328832301143094777567712726336143360 912 397889209770735014564704496477167151756252928889496636148286337602917383536640 913 21191090341894255403548078826352736366728094852328171272874496588177069154762752 914 684258264336809059137264690272362904902936211020703472057998009991469057745879040 915 14182180053818995172819517715731479283006122314712038716219865017635583303071301632 916 196911735462143888571665358438591954869358510403168025118741155389704943834150993920 917 1892123390231074038674534575024950665491505517040766383900119109669562754569160622080 918 12902840591046710041881025129761663182232127332658326064540790185742280611957735161856 919 63669175275681058036852879804990912730307160345714586009746968388539861050181833195520 920 230780572453479403058813295213369753150033691839065352293362825842766520920347273854976 921 621505338750806885170791055082359294175127586313658503344806210577998130090823437516800 922 1254001661863363280490239078738842597457993383177798088226766960091893935136857862963200 923 1906534578712437209430377163566600902955275899929688156670772292424895531381661609492480 924 2191465592336884483519605346235517767432303765098252966568817956957221990497487788441600 925 1906534578712437209430377163566600902955275899929688156670772292424895531381661609492480 926 1254001661863363280490239078738842597457993383177798088226766960091893935136857862963200 927 621505338750806885170791055082359294175127586313658503344806210577998130090823437516800 928 230780572453479403058813295213369753150033691839065352293362825842766520920347273854976 929 63669175275681058036852879804990912730307160345714586009746968388539861050181833195520 930 12902840591046710041881025129761663182232127332658326064540790185742280611957735161856 931 1892123390231074038674534575024950665491505517040766383900119109669562754569160622080 932 196911735462143888571665358438591954869358510403168025118741155389704943834150993920 933 14182180053818995172819517715731479283006122314712038716219865017635583303071301632 934 684258264336809059137264690272362904902936211020703472057998009991469057745879040 935 21191090341894255403548078826352736366728094852328171272874496588177069154762752 936 397889209770735014564704496477167151756252928889496636148286337602917383536640 937 4188639993458916946290780082687541721630328832301143094777567712726336143360 938 22124451379843122473184641408171425234323385720457397761911647490516451328 939 49727148278932454937369010569713026737886088824721843349332085503426560 940 36702375297836116272079310364340381988163022050975161844518614990848 941 5737236817360370773859551564596992515553093896675261478841876480 942 83893109559932914121378767115610511670643404097048826347520 943 19745879464177460281761383149084115292681605977473024 944 499999999999999999999999999813083023278080 945 4398046511104 946 8796093022208 947 4999999999999999999999999999617369953533952 948 355425830520194285071704896683514075206586305276280832 949 2181227206731443232298058672171247308521852750000394231349248 950 195092394226654425246258866129172047229469774515845363612096921600 951 1543255356975229156884132058081062723212606172873339427482307443818496 952 2497294721785377909517530162974224770726777021807282765696270822438600704 953 1297639053031791515376546214739159441344743337545698404762181859245947879424 954 282689334857404278992629554334482095543680897705044430424178553632263824736256 955 30591488881242134321071806481966755661689426837873264282942242535902902484992000 956 1843507937834344456965153859823850844438867056975516149591152886032895694711291904 957 67050545098521533216469226461711667423880107463763980673621441018981899039057903616 958 1560918211358463791720628908709775695960334039596955662204046274226154428137457319936 959 24304731532011449020418851281697765202639483702896124031911769805576535205763260350464 960 261779412584484110334666635427474893305461520376988685642399008863521110878075643494400 961 2001766438299921357849929879786561758633399781435528982635403321445879417191473990336512 962 11089812034686720333920937852936861228666534603462411263336998151001999109930424580702208 963 45218245806473179809855339498493117608069153146391081678530933327895150707546108763045888 964 137357455093220644652815779675125147085875433353285342651600997564626564219170371196157952 965 313688291644614480918630282811759463078505732754230655235814516706283303248695857774592000 966 542102910858000398098905569143214069405941465059679925790843765949925348019284743248936960 967 711912305708084185476940043974892981189530750254187496204096520734359142970508690524733440 968 711912305708084185476940043974892981189530750254187496204096520734359142970508690524733440 969 542102910858000398098905569143214069405941465059679925790843765949925348019284743248936960 970 313688291644614480918630282811759463078505732754230655235814516706283303248695857774592000 971 137357455093220644652815779675125147085875433353285342651600997564626564219170371196157952 972 45218245806473179809855339498493117608069153146391081678530933327895150707546108763045888 973 11089812034686720333920937852936861228666534603462411263336998151001999109930424580702208 974 2001766438299921357849929879786561758633399781435528982635403321445879417191473990336512 975 261779412584484110334666635427474893305461520376988685642399008863521110878075643494400 976 24304731532011449020418851281697765202639483702896124031911769805576535205763260350464 977 1560918211358463791720628908709775695960334039596955662204046274226154428137457319936 978 67050545098521533216469226461711667423880107463763980673621441018981899039057903616 979 1843507937834344456965153859823850844438867056975516149591152886032895694711291904 980 30591488881242134321071806481966755661689426837873264282942242535902902484992000 981 282689334857404278992629554334482095543680897705044430424178553632263824736256 982 1297639053031791515376546214739159441344743337545698404762181859245947879424 983 2497294721785377909517530162974224770726777021807282765696270822438600704 984 1543255356975229156884132058081062723212606172873339427482307443818496 985 195092394226654425246258866129172047229469774515845363612096921600 986 2181227206731443232298058672171247308521852750000394231349248 987 355425830520194285071704896683514075206586305276280832 988 4999999999999999999999999999617369953533952 989 8796093022208 990 17592186044416 991 49999999999999999999999999999217147721023488 992 6397664951053497131290688140303253353589224539267530752 993 56712024665541595703863599139068335581212989673490991187755008 994 6633843758866817983093601423284288747435316370124242489753789792256 995 64877984004746794078660871723369194397759512769878231398431111073759232 996 125336972228503315597883052558484043729641908579263380149623127199738494976 997 76007258902935950508875904443437566579671693130149077740384036541351680016384 998 19033811425967901952972748988350174543872914816421184945376817278910737317625856 999 2343488569641705946435235213987863869908335599155444086317344299781113182465032192 1000 159549718855876590275116291481614660295290001625569598680000711109534842247213744128 1001 6524922170330873615034961308267194392769948308894245556417176359393121168308414971904 1002 170269025348548007158470693480679628399473803606152761909790866657060463909547756486656 1003 2966531095232829544094555463037407035469868782406228062933659167947651338845269927133184 1004 35724598065377959241093358448902997015861368379077572178956135303390928159895332363173888 1005 305471888017359687476003438023989659586752769103349888321840573290461228842829527398744064 1006 1894074779565055870283806073713554917177797849054543014309410910277028632576228317307338752 1007 8657696944855003846554801302732285977762847677756774927044734396167966603606195567893413888 1008 29550020062969581879380725127251826172232335430321787179625241643293460024583557034878697472 1009 76054202842101200281337851047386237025436720381515160121938837080822194672571577078911074304 1010 148676200138051273790236977066682015080992629493988895093864706324906867209371124814598635520 1011 221856233389962385577476243336369623711725340044312340551793348991527169036573439633506959360 1012 253440780832077970029790655655061901303472947090490748648658361381431854897501093826805104640 1013 221856233389962385577476243336369623711725340044312340551793348991527169036573439633506959360 1014 148676200138051273790236977066682015080992629493988895093864706324906867209371124814598635520 1015 76054202842101200281337851047386237025436720381515160121938837080822194672571577078911074304 1016 29550020062969581879380725127251826172232335430321787179625241643293460024583557034878697472 1017 8657696944855003846554801302732285977762847677756774927044734396167966603606195567893413888 1018 1894074779565055870283806073713554917177797849054543014309410910277028632576228317307338752 1019 305471888017359687476003438023989659586752769103349888321840573290461228842829527398744064 1020 35724598065377959241093358448902997015861368379077572178956135303390928159895332363173888 1021 2966531095232829544094555463037407035469868782406228062933659167947651338845269927133184 1022 170269025348548007158470693480679628399473803606152761909790866657060463909547756486656 1023 6524922170330873615034961308267194392769948308894245556417176359393121168308414971904 1024 159549718855876590275116291481614660295290001625569598680000711109534842247213744128 1025 2343488569641705946435235213987863869908335599155444086317344299781113182465032192 1026 19033811425967901952972748988350174543872914816421184945376817278910737317625856 1027 76007258902935950508875904443437566579671693130149077740384036541351680016384 1028 125336972228503315597883052558484043729641908579263380149623127199738494976 1029 64877984004746794078660871723369194397759512769878231398431111073759232 1030 6633843758866817983093601423284288747435316370124242489753789792256 1031 56712024665541595703863599139068335581212989673490991187755008 1032 6397664951053497131290688140303253353589224539267530752 1033 49999999999999999999999999999217147721023488 1034 17592186044416 1035 35184372088832 1036 499999999999999999999999999998399111069958144 1037 115157969136262948363232386525458560364335174818289680384 1038 1474514803714834944382483953868368147611171244668660043307024384 1039 225569402769611440151764723379381709963542556870816496678720812089344 1040 2727011425889720466694312752039803705682573708206065724815807385410994176 1041 6287220298402656273234852141645340113522991915972910772140263728864085147648 1042 4446774129872207144087754671802274979002228625573901103268058796321517420412928 1043 1278881717266956442147846452755255914736354542436582631561504383297431463608188928 1044 178937959467016931602569503041723476990939979634265006021642755194686489324523880448 1045 13743940722820841479454272231836979755527930772258542324101549403520130981726666096640 1046 630959618296288811088528381610009912270204808245888170115866067189393451923493913362432 1047 18421993781465717083129427669105677291625239003568839985166473843990495693905718518218752 1048 358381704634605317520908317999980489886870332265447587243693915399972641606261933449674752 1049 4814236953261294739508281728934293418675663190816400244134414216573478644939385371185119232 1050 45912923069939348008417012183561263747422288978345458842571934684856874533519872774534856704 1051 317710143139519430006279594080375719576413868347274465727534112485981649784131790661260148736 1052 1622823078571693157508702752436318876213455293416761661166100212393787862259882588080749674496 1053 6201680863171949792938532552574404964298221766577957862321037378285461883175349960893054058496 1054 17917851450907197037995981338020363998086045379120909966499881655538244584738569847476831911936 1055 39448493396468748810848636196374506322259023495092263349837727514960995811777580789905015963648 1056 66558742503075552663476934918119146956705877929366943542014622355591550974835482951728318382080 1057 86377718398642882382713317967165768442399097830349448602094751238318923612557854473003603066880 1058 86377718398642882382713317967165768442399097830349448602094751238318923612557854473003603066880 1059 66558742503075552663476934918119146956705877929366943542014622355591550974835482951728318382080 1060 39448493396468748810848636196374506322259023495092263349837727514960995811777580789905015963648 1061 17917851450907197037995981338020363998086045379120909966499881655538244584738569847476831911936 1062 6201680863171949792938532552574404964298221766577957862321037378285461883175349960893054058496 1063 1622823078571693157508702752436318876213455293416761661166100212393787862259882588080749674496 1064 317710143139519430006279594080375719576413868347274465727534112485981649784131790661260148736 1065 45912923069939348008417012183561263747422288978345458842571934684856874533519872774534856704 1066 4814236953261294739508281728934293418675663190816400244134414216573478644939385371185119232 1067 358381704634605317520908317999980489886870332265447587243693915399972641606261933449674752 1068 18421993781465717083129427669105677291625239003568839985166473843990495693905718518218752 1069 630959618296288811088528381610009912270204808245888170115866067189393451923493913362432 1070 13743940722820841479454272231836979755527930772258542324101549403520130981726666096640 1071 178937959467016931602569503041723476990939979634265006021642755194686489324523880448 1072 1278881717266956442147846452755255914736354542436582631561504383297431463608188928 1073 4446774129872207144087754671802274979002228625573901103268058796321517420412928 1074 6287220298402656273234852141645340113522991915972910772140263728864085147648 1075 2727011425889720466694312752039803705682573708206065724815807385410994176 1076 225569402769611440151764723379381709963542556870816496678720812089344 1077 1474514803714834944382483953868368147611171244668660043307024384 1078 115157969136262948363232386525458560364335174818289680384 1079 499999999999999999999999999998399111069958144 1080 35184372088832 1081 70368744177664 1082 4999999999999999999999999999996727853395738624 1083 2072843444629733070538182957458254086557466432047979429888 1084 38337424741243029700924716478983309646552338421355648254212046848 1085 7669858080170444579371201874475385647194339509488458894171145385279488 1086 114608917790282231376411217944386951602956064788422129886167888055251238912 1087 315239112599269303652018175788423822469379384532687891770403876421306597507072 1088 259887086706286448426885514537008585577775479744901757971999452997511333120311296 1089 85766906223360020567848718811418386516174081760240067420659315289304860928786825216 1090 13622515752304805958350201468008603559920992146581712069806892190629434786170007453696 1091 1178895147516743911479995478892732148280662917419137322322603450095109822405698545254400 1092 60662156930501470295173659114278920395377309219906844245824582978838087609961372041871360 1093 1978238325996823408384940688133499090541309539809119677158061739120962383829797747046744064 1094 42888711037138044401328709467980042087580568795086755683885837074898571864842686071511711744 1095 641285492467515772224338463142504416119838149477555105340196250862569507057505511145119678464 1096 6804935852847924141903945918628047531854435053062246039827379585695908354324270821289532325888 1097 52413245991062848118853264178870669371809996817905281584481842816912978109048941997401254658048 1098 298293758337541202357670404851019923298337675684775334221164811632062431041350636169878329884672 1099 1272203421780307323365992574726471190811781274232569983322410105230673491814334559196635318976512 1100 4111315551611193398711981222516356337922263333498614948826967923419120356581966047986117899190272 1101 10153404734918448685336635144796946463804031335820337755638687005086712684303067755934747287617536 1102 19283581891609531212582503447747905259736321994001017598809706758472684819701103421354627349610496 1103 28287629920555090280837495972270621292347979732099388898323702457405529292153381788829935112028160 1104 32132511244295152246369354283785665860572464392889994879979247460654639583871521863957340340879360 1105 28287629920555090280837495972270621292347979732099388898323702457405529292153381788829935112028160 1106 19283581891609531212582503447747905259736321994001017598809706758472684819701103421354627349610496 1107 10153404734918448685336635144796946463804031335820337755638687005086712684303067755934747287617536 1108 4111315551611193398711981222516356337922263333498614948826967923419120356581966047986117899190272 1109 1272203421780307323365992574726471190811781274232569983322410105230673491814334559196635318976512 1110 298293758337541202357670404851019923298337675684775334221164811632062431041350636169878329884672 1111 52413245991062848118853264178870669371809996817905281584481842816912978109048941997401254658048 1112 6804935852847924141903945918628047531854435053062246039827379585695908354324270821289532325888 1113 641285492467515772224338463142504416119838149477555105340196250862569507057505511145119678464 1114 42888711037138044401328709467980042087580568795086755683885837074898571864842686071511711744 1115 1978238325996823408384940688133499090541309539809119677158061739120962383829797747046744064 1116 60662156930501470295173659114278920395377309219906844245824582978838087609961372041871360 1117 1178895147516743911479995478892732148280662917419137322322603450095109822405698545254400 1118 13622515752304805958350201468008603559920992146581712069806892190629434786170007453696 1119 85766906223360020567848718811418386516174081760240067420659315289304860928786825216 1120 259887086706286448426885514537008585577775479744901757971999452997511333120311296 1121 315239112599269303652018175788423822469379384532687891770403876421306597507072 1122 114608917790282231376411217944386951602956064788422129886167888055251238912 1123 7669858080170444579371201874475385647194339509488458894171145385279488 1124 38337424741243029700924716478983309646552338421355648254212046848 1125 2072843444629733070538182957458254086557466432047979429888 1126 4999999999999999999999999999996727853395738624 1127 70368744177664 1128 140737488355328 1129 49999999999999999999999999999993314969303121920 1130 37311182005145195269687293234248573558033211259792887119872 1131 996773777058898171149549598970332991032307440298363799594231398400 1132 260788439474755585786897383684064840229745250431701391456114900467712000 1133 4816166959222951328077098619897824647672906407867936554325281145460776501248 1134 15799776572834258318955124491342838817497944728014573891382629224123562784194560 1135 15174958023221578724535309695750370434346117987023827463526038322063318045375332352 1136 5742220355967535302284057493118234205938910896815743601766722637335339379899708211200 1137 1034310838974903807211676616588930689708102687865680153796431772585105461620789320089600 1138 100728911790559832916947989306670600019870814888050610627255936780606577003545942932062208 1139 5801473716524988060894828009163995158585350075843165805597767468623009733394176061892198400 1140 210974084202090108644963159307309566424544736101307458438812582833886654321329286126388641792 1141 5088240671259762320438316952154463212091859106186894894033207646458392310842689306271049318400 1142 84514943277175517844328021516728194632957980339934359020696005260255943920603782765565758668800 1143 995653831104065814546160725563387938245159319038803234036710942177443752048397462072763820802048 1144 8514955942050151290926910822910198901298908349593248115939484462622664242757430164984546187018240 1145 53848544180417895170121005800727451403148618474432074265965349966917556186096231754814313151332352 1146 255542439030909510563129790645203455910331082148192645772824441285580938668568894506460285763584000 1147 920660568270473238482359430155701365163491121335347518350217743988676744063662381768301738563993600 1148 2541118357308028847943746799965671008803306483105592775257746302129415692591965574922402762617520128 1149 5410423915906494530059718966524502651554021319502443920481774420008566083052831810376583579833466880 1150 8930481667963931374930739979509247452504677435101896778861179802629666547582924849525363174562332672 1151 11464447296026585832307174115404634380781986445104820493950938304418435645277859133729072715137024000 1152 11464447296026585832307174115404634380781986445104820493950938304418435645277859133729072715137024000 1153 8930481667963931374930739979509247452504677435101896778861179802629666547582924849525363174562332672 1154 5410423915906494530059718966524502651554021319502443920481774420008566083052831810376583579833466880 1155 2541118357308028847943746799965671008803306483105592775257746302129415692591965574922402762617520128 1156 920660568270473238482359430155701365163491121335347518350217743988676744063662381768301738563993600 1157 255542439030909510563129790645203455910331082148192645772824441285580938668568894506460285763584000 1158 53848544180417895170121005800727451403148618474432074265965349966917556186096231754814313151332352 1159 8514955942050151290926910822910198901298908349593248115939484462622664242757430164984546187018240 1160 995653831104065814546160725563387938245159319038803234036710942177443752048397462072763820802048 1161 84514943277175517844328021516728194632957980339934359020696005260255943920603782765565758668800 1162 5088240671259762320438316952154463212091859106186894894033207646458392310842689306271049318400 1163 210974084202090108644963159307309566424544736101307458438812582833886654321329286126388641792 1164 5801473716524988060894828009163995158585350075843165805597767468623009733394176061892198400 1165 100728911790559832916947989306670600019870814888050610627255936780606577003545942932062208 1166 1034310838974903807211676616588930689708102687865680153796431772585105461620789320089600 1167 5742220355967535302284057493118234205938910896815743601766722637335339379899708211200 1168 15174958023221578724535309695750370434346117987023827463526038322063318045375332352 1169 15799776572834258318955124491342838817497944728014573891382629224123562784194560 1170 4816166959222951328077098619897824647672906407867936554325281145460776501248 1171 260788439474755585786897383684064840229745250431701391456114900467712000 1172 996773777058898171149549598970332991032307440298363799594231398400 1173 37311182005145195269687293234248573558033211259792887119872 1174 49999999999999999999999999999993314969303121920 1175 140737488355328 1176 281474976710656 1177 499999999999999999999999999999986348463629533184 1178 671601276111113514854371278216474324044595329214914123268096 1179 25916131710179238312448977200028808564823621455779934834475153752064 1180 8867159800058768766707097985816240065690163951511712930292962973817241600 1181 202369245087422221211920408530463321636981560987102703963105623864914441404416 1182 791616693073930273496646283900667405605810678766588057124493406233343881667149824 1183 885361491615886871268303153435664622001849165007626802268666490323633222350553481216 1184 383872879977334678300048164267835076871827569181660750159859078403836787483991598956544 1185 78342059275916687818581263680419996579064416923660474871890702079421100725226918064947200 1186 8576269883552226864196508167823201992680086243307048198496694938420781585546728852376518656 1187 552149850200835755689785021638147403078603009662524004470721341336691635952532536564052393984 1188 22357887629597077184865889734773896105595135659922649010626985683621564946174581098334824431616 1189 598848202898524216604341207853034398213458680836379562047265158883745621467939925152372824735744 1190 11028881477523183910053493297797337108270379153847726129324443494798777100119728105192764001484800 1191 143950742306424717121222862242183028238276259693156534051983872344876218832785096588517677943750656 1192 1363822960891368647973407874173679945236109189759133489453604403222726839586952466662764070079299584 1193 9559838082410207356208426506227938018959236436869938277688089411090288814370637523410511761638424576 1194 50340543790173919173386232837975747802470303664448688255195983119688865642646346682608265504105693184 1195 201578658246885704198055723254955618918195105908320596936774451835082158234249128106830174607533670400 1196 619730462313027625263900212809627211953084643684894568738904111086406286358286121417065440459500814336 1197 1473735867597254358961889026701681730683304437632434691488090345265668855104029903097103010822308757504 1198 2725814759237943636050212699322791603372177060543650849938462633069879522910855303394597196837123260416 1199 3936344493989659102545143861326129980231394320680079761204832844753021672633432618477730886277077663744 1200 4448205550858315302935183556776998139743410740700670351652964062114353030367809343886880213473165312000 1201 3936344493989659102545143861326129980231394320680079761204832844753021672633432618477730886277077663744 1202 2725814759237943636050212699322791603372177060543650849938462633069879522910855303394597196837123260416 1203 1473735867597254358961889026701681730683304437632434691488090345265668855104029903097103010822308757504 1204 619730462313027625263900212809627211953084643684894568738904111086406286358286121417065440459500814336 1205 201578658246885704198055723254955618918195105908320596936774451835082158234249128106830174607533670400 1206 50340543790173919173386232837975747802470303664448688255195983119688865642646346682608265504105693184 1207 9559838082410207356208426506227938018959236436869938277688089411090288814370637523410511761638424576 1208 1363822960891368647973407874173679945236109189759133489453604403222726839586952466662764070079299584 1209 143950742306424717121222862242183028238276259693156534051983872344876218832785096588517677943750656 1210 11028881477523183910053493297797337108270379153847726129324443494798777100119728105192764001484800 1211 598848202898524216604341207853034398213458680836379562047265158883745621467939925152372824735744 1212 22357887629597077184865889734773896105595135659922649010626985683621564946174581098334824431616 1213 552149850200835755689785021638147403078603009662524004470721341336691635952532536564052393984 1214 8576269883552226864196508167823201992680086243307048198496694938420781585546728852376518656 1215 78342059275916687818581263680419996579064416923660474871890702079421100725226918064947200 1216 383872879977334678300048164267835076871827569181660750159859078403836787483991598956544 1217 885361491615886871268303153435664622001849165007626802268666490323633222350553481216 1218 791616693073930273496646283900667405605810678766588057124493406233343881667149824 1219 202369245087422221211920408530463321636981560987102703963105623864914441404416 1220 8867159800058768766707097985816240065690163951511712930292962973817241600 1221 25916131710179238312448977200028808564823621455779934834475153752064 1222 671601276111113514854371278216474324044595329214914123268096 1223 499999999999999999999999999999986348463629533184 1224 281474976710656 1225 562949953421312 1226 4999999999999999999999999999999972133977305645056 1227 12088822970189043267378683007896537832802710765587706182369280 1228 673819672957132357235673903318121962780914054350550115214579606749184 1229 301492814841677222952310438047498572662166040502365231966370821115444461568 1230 8502647268240954095044071470966438457736479879497148712827759911219137842511872 1231 39650854412496761763371638656384910589576929558430940391795904857524454480083419136 1232 51618532955980426966003449343226973659202015579865461294890735210077597128335598551040 1233 25627779370737331435321718882310884398801229790442126355299359116460026937319128179933184 1234 5920919453770536664987629021245322641603495329627369902071386577123196899236637231670099968 1235 727853537063920442839148186557154442325593298865207341386502665403442315642553018167267950592 1236 52317825102442199432524783446787166086834377260079117151104909371459006400905227319591930167296 1237 2355613643060362619312413130456009744465746991551851756373719556713247472238963643532900407705600 1238 69961696919826719343671276055506076081249209510033801790091932689927289709992260584668618507157504 1239 1426167681655026794828522456563452130639018571534499815240315333212276854667608062884944232744747008 1240 20583904086225167880143846357142799812735787570719374113776929943649763623032587284621974045544415232 1241 215587882369386898990788304998999078392075679747066991686796282462691563355824656358705031443346620416 1242 1671123979282581726333902089396264872487290799245907922599986274761923380996581714629643753186561884160 1243 9739678913967944038366496620901443683900473444226993054680635888247146587419025996513434704009037348864 1244 43225524967242486886460049728053296281599859796677954486020693497567357853594781625643047141553762992128 1245 147565740924481730075096873716819223163257367059499939818907687725407043416856647646562862212602010796032 1246 390594181974277484333162582634261644117558883870300070087967687800691526084657746966764301383639672815616 1247 806469446280555417470629668300423522689207884180640614033450043954354365490810762879406757396271249489920 1248 1304581175322044756643941425064446413031196526360661514071176062068736730921098080749723356183332330143744 1249 1658093464652424307483544670002615895116963336473306159984051262690294865763308401646556400441763758604288 1250 1658093464652424307483544670002615895116963336473306159984051262690294865763308401646556400441763758604288 1251 1304581175322044756643941425064446413031196526360661514071176062068736730921098080749723356183332330143744 1252 806469446280555417470629668300423522689207884180640614033450043954354365490810762879406757396271249489920 1253 390594181974277484333162582634261644117558883870300070087967687800691526084657746966764301383639672815616 1254 147565740924481730075096873716819223163257367059499939818907687725407043416856647646562862212602010796032 1255 43225524967242486886460049728053296281599859796677954486020693497567357853594781625643047141553762992128 1256 9739678913967944038366496620901443683900473444226993054680635888247146587419025996513434704009037348864 1257 1671123979282581726333902089396264872487290799245907922599986274761923380996581714629643753186561884160 1258 215587882369386898990788304998999078392075679747066991686796282462691563355824656358705031443346620416 1259 20583904086225167880143846357142799812735787570719374113776929943649763623032587284621974045544415232 1260 1426167681655026794828522456563452130639018571534499815240315333212276854667608062884944232744747008 1261 69961696919826719343671276055506076081249209510033801790091932689927289709992260584668618507157504 1262 2355613643060362619312413130456009744465746991551851756373719556713247472238963643532900407705600 1263 52317825102442199432524783446787166086834377260079117151104909371459006400905227319591930167296 1264 727853537063920442839148186557154442325593298865207341386502665403442315642553018167267950592 1265 5920919453770536664987629021245322641603495329627369902071386577123196899236637231670099968 1266 25627779370737331435321718882310884398801229790442126355299359116460026937319128179933184 1267 51618532955980426966003449343226973659202015579865461294890735210077597128335598551040 1268 39650854412496761763371638656384910589576929558430940391795904857524454480083419136 1269 8502647268240954095044071470966438457736479879497148712827759911219137842511872 1270 301492814841677222952310438047498572662166040502365231966370821115444461568 1271 673819672957132357235673903318121962780914054350550115214579606749184 1272 12088822970189043267378683007896537832802710765587706182369280 1273 4999999999999999999999999999999972133977305645056 1274 562949953421312 1275 1125899906842624 1276 49999999999999999999999999999999943142054704447488 1277 217598813465332778812816294142137680990448783024293951261638656 1278 17519316066460524019585876555413348017195066212538972387732006711066624 1279 10251005017896019719350732092959179175639874315280527590399237312379608891392 1280 357220325665092759146559738159163609708235859045542102152737742508447580280586240 1281 1985552657757795385918227534119967648692885191798889010234136269884794298800420159488 1282 3007594107073588643598326648882273651297710521259413860479224025265204094693573578981376 1283 1708880502607785259045742612110529087417691447435174865367430770187368005692439892185841664 1284 446605206771363032582740714803316467330263060223271274450531395215548379432826467442965348352 1285 61590526103355589118936167842527658161294976003087015102160205040915939284243544678313744138240 1286 4937150269857868967978723040789791442705330249250795648794803680367991463193232106467795851542528 1287 246859391501262849718969070519405827780214524613665681972862618825564708238095436626019370586341376 1288 8117912739133620310984254374759534968463208811546034813149113293032840455986390787747677883254964224 1289 182872007815422803220116230104330304956410387912842781456522608466278475448005074738437541899976835072 1290 2913415584746188037519192588322315077993969320800492589778554377091133235026241122457435107190437314560 1291 33666414427645992867961893551727007339659444161495817426458395524709938468968134242618074976114230427648 1292 287961485851253193365628177466418307255538261108655113107485917052221382430177635210306376303675741044736 1293 1853143108094225914995655245715847114951190149062585230014169298572659634060295877865409555107452419047424 1294 9091650573447328990106471813345568548341496769745153254517345770687159756308352869477387935801538838003712 1295 34366227071838722098689025576313611852594859534435055236280053237927241634100714072148801086697536393052160 1296 100931394311955897174210307497560177720187234149873997832578905853862807593936272533645640992967614904926208 1297 231825846564125575769066824632818518609247311138841845137834805266831361952496966607023134929238848465534976 1298 418462437899061405744370372751479360770049872654462695476530857126834283628320989327159217362486945795538944 1299 595632178960199714547035365244041230389242157811560312991852917996351917451512426876873846484201958499418112 1300 669869759719579420223352046681056821627253187935215688633556710126879125768376594265208785778472558476132352 1301 595632178960199714547035365244041230389242157811560312991852917996351917451512426876873846484201958499418112 1302 418462437899061405744370372751479360770049872654462695476530857126834283628320989327159217362486945795538944 1303 231825846564125575769066824632818518609247311138841845137834805266831361952496966607023134929238848465534976 1304 100931394311955897174210307497560177720187234149873997832578905853862807593936272533645640992967614904926208 1305 34366227071838722098689025576313611852594859534435055236280053237927241634100714072148801086697536393052160 1306 9091650573447328990106471813345568548341496769745153254517345770687159756308352869477387935801538838003712 1307 1853143108094225914995655245715847114951190149062585230014169298572659634060295877865409555107452419047424 1308 287961485851253193365628177466418307255538261108655113107485917052221382430177635210306376303675741044736 1309 33666414427645992867961893551727007339659444161495817426458395524709938468968134242618074976114230427648 1310 2913415584746188037519192588322315077993969320800492589778554377091133235026241122457435107190437314560 1311 182872007815422803220116230104330304956410387912842781456522608466278475448005074738437541899976835072 1312 8117912739133620310984254374759534968463208811546034813149113293032840455986390787747677883254964224 1313 246859391501262849718969070519405827780214524613665681972862618825564708238095436626019370586341376 1314 4937150269857868967978723040789791442705330249250795648794803680367991463193232106467795851542528 1315 61590526103355589118936167842527658161294976003087015102160205040915939284243544678313744138240 1316 446605206771363032582740714803316467330263060223271274450531395215548379432826467442965348352 1317 1708880502607785259045742612110529087417691447435174865367430770187368005692439892185841664 1318 3007594107073588643598326648882273651297710521259413860479224025265204094693573578981376 1319 1985552657757795385918227534119967648692885191798889010234136269884794298800420159488 1320 357220325665092759146559738159163609708235859045542102152737742508447580280586240 1321 10251005017896019719350732092959179175639874315280527590399237312379608891392 1322 17519316066460524019585876555413348017195066212538972387732006711066624 1323 217598813465332778812816294142137680990448783024293951261638656 1324 49999999999999999999999999999999943142054704447488 1325 1125899906842624