0 1 1 16 2 65535 3 21523360 4 1431655765 5 38146972656 6 564221981491 7 5538821761600 8 40210710958665 9 231627523606480 10 1111111111111111 11 4594972986357216 12 16807659899548765 13 55451384098598320 14 167534872139182395 15 469172025408063616 16 1229782938247303441 17 3041324492229179280 18 7143501829211426575 19 16024522975978953760 20 34492631578947368421 21 71528434512099266416 22 143398166492336435395 23 278755018894590847680 24 526807599606308980825 25 970127681891123453776 26 1744349715977154962391 27 3067940118341250379360 28 5286457405432405435885 29 8937374060012405313840 30 14843696896551724137931 31 24247437391572842127616 32 38997607084342876603425 33 61812037545704964935440 34 96638177901930420993055 35 149145375732426362879136 36 227390317427040025268341 37 342708664283810176729840 38 510899904853178941760595 39 753789555901957381798720 40 1101273665641025641025641 41 1593975772866326358660816 42 2286676821553628060410855 43 3252714898316954606245600 44 4589595047071557517001085 45 6426100952328217246315696 46 8931261248934887276851291 47 12325595054099071896078720 48 16895145648922946881894705 49 23008909880081680131360400 50 31140385841836734693877551 51 41894095003985967528906016 52 56038089699156288046695685 53 74543635579202247026882160 54 98633464405394656724626915 55 129840228790204538415979456 56 170077061056459805662661241 57 221722447405196482836754000 58 287721980686232348248052215 59 371709955294420731064790880 60 478154221602711864406779661 61 612528230943957743865223216 62 781514782079074318856775915 63 993246633551325240553669120 64 1257589881178799009421332545 65 1586476824720334627628326416 66 1994295971739234748065968191 67 2498347859943093407511563680 68 3119376532692091019651167125 69 3882187787728146674164722160 70 4816366749217536231884057971 71 5957108901662428973208292416 72 7346180485935877864218449545 73 9033026108580688486696150480 74 11076043572741591982438419975 75 13544048321106143899866052576 76 16517952507799247996096362141 77 20092686608526516532661795760 78 24379394659122672740198893435 79 29507937706360279997609626240 80 35629743887424810126582278481 81 42921047753656406058223113616 82 51586566049662994687009994575 83 61863662182364192103394590240 84 74027057099649172424705031205 85 88394150281028508651370093936 86 105331021061131733613485753091 87 125259187601764598911001218240 88 148663208542642626639883605145 89 176099220740669732217037815120 90 208204515601330449438202247191 91 245708266364932653785695006816 92 289443529389657744680304169005 93 340360654030436049862347972400 94 399542248208710663289732148235 95 468219860267835848675991626496 96 547792552280497574758284371041 97 639847555690297608814560079120 98 746183217105665809033650396255 99 868834460300893509841851440800 100 1010101010101010101010101010101 101 1172578644923698520518625612016 102 1359193767416447706918012210835 103 1573241606959595605821622000960 104 1818428393909895448202336593065 105 2098917873444168865968264066256 106 2419382556843496380761856765991 107 2785060140156044601317629106400 108 3201815554517878914248345080765 109 3676209149129071174650960495280 110 4215571547116712018348623853211 111 4828085756413475398249128889216 112 5522877162493587750585127838065 113 6310112077498152828746737099920 114 7201105571117075886324005027695 115 8208439362751473743319595069216 116 9346090612142753225762677807941 117 10629572507015237803369303508080 118 12076087611539821434201742192675 119 13704695008797197433220366810560 120 15536492344120707226890756302521 121 17594813954460460712880127118416 122 19905446351971842000967571248695 123 22496862418142990510235436413280 124 25400475758198269009727297954125 125 28650916764520168785125978531376 126 32286332042704146878602928686891 127 36348708964895034906955626972160 128 40884227232557697862444852985985 129 45943639455129056321860988058640 130 51582682882417041937984496124031 131 57862524567501709233543846899616 132 64850242383615738543521633120725 133 72619344473411531375693333805040 134 81250329872550508200065693714355 135 90831293222082917926117626588736 136 101458576666045146394655892912841 137 113237472222524187328791335666640 138 126282978118580465618890713434695 139 140720612792352778461061121751520 140 156687290489882815539568345323741 141 174332262620200014974245115152816 142 193818129280527845128883018612155 143 215321925624656931055099641859200 144 239036288022145818960621272490385 145 265170705244644322699992921617296 146 293952860218896331364252152315791 147 325630068204499575394821202239520 148 360470817588932564406524852232805 149 398766419843380290860183949241200 150 440832775551200713087248322147651 151 487012263807198333020637455118016 152 537675762690959362585515491360985 153 593224808942130865832854179879760 154 654093905410496260449828640304215 155 720752985319841324277091088233056 156 793710042872776051703412583045741 157 873513940234764774339650979818800 158 960757401470535860981024638794315 159 1056080204565739313782546479719680 160 1160172583252173057610062893081761 161 1273778850967115973833299982355216 162 1397701259917329802450539117485215 163 1532804108887198563942908861890720 164 1680018114129373224567109493017845 165 1840345058406326366456269985292016 166 2014862734013578272014676151572691 167 2204730196411250871110867946012480 168 2411193345921296273138406711253225 169 2635590855814527966097102334218960 170 2879360466015791034378698224852071 171 3144045662598619700140483100744416 172 3431302764223964853789118109582845 173 3742908437702492696896858864636080 174 4080767665928063866265308220333275 175 4446922192542851185319067417890176 176 4843559468853740369222930510686641 177 5273022129726825681092051046908560 178 5737818026443654114184573684463535 179 6240630845811129032449766769611040 180 6784331346178449819888268156424581 181 7371989242430982225221930998485616 182 8006885773504421966104628270731875 183 8692526987494983176688700675579840 184 9432657781034620251030194949792505 185 10231276731256540018392016369363536 186 11092651760397602381987313395497591 187 12021336674872822182182110641075040 188 13022188622515314271283943337999245 189 14100386513604970650228958342607920 190 15261450453313289295291005291005291 191 16511262235272519891585068944098816 192 17856086948137149008581664038490305 193 19302595749247280669630556220906000 194 20857889861829311050580398430777535 195 22529525854582151832463656553288096 196 24325542264999901039489452819435541 197 26254487630377141915288437843559920 198 28325449993133893360292215484154355 199 30548087949886640006460187613761600 200 32932663316582914572864321608040201 201 35490075485012747870729563382424016 202 38231897549114182209307785128896135 203 41170414282705284518518814273518560 204 44318662053605103492504747158510365 205 47690470762554284149194336685479856 206 51300507898916165256384554070250491 207 55164324808834811910823183469891200 208 59298405275351340742120763715942865 209 63720216513937935894667499291464080 210 68448262691004082694784688995215311 211 73502141077165812623470022830621216 212 78902600951450306990563742780467365 213 84671605377139297799249852341041520 214 90832395974639686071112333138052995 215 97409560821613128849147333875994816 216 104429105615602591814359121506012441 217 111918528239567699722971826580076880 218 119906896876086927733677131235098775 219 128424931821508162549449270215947360 220 137505091157034938050045662100456621 221 147181660439628848313323407574170416 222 157490846581694514058651765598201995 223 168470876094797401134698774233818880 224 180162097879152260615607668688307425 225 192607090747316604912547128541128976 226 205850775877435207572851423151111391 227 219940534398514001974787032622604960 228 234926330317560975494857661960076085 229 250860839006023866622336281583283440 230 267799581470785967203537117903930131 231 285801064643058545867551556162871616 232 304926927926837920655463324997578025 233 325242096257183744026203430512914640 234 346814939927429495549643082686015655 235 369717441453563531872102865235418336 236 394025369753426499101642166092257341 237 419818461928065805449324641178443440 238 447180612942577677029774410114048795 239 476200073514059734593375119809384320 240 506969656524899856024100418410041841 241 539586952290548318879964116706844816 242 574154553022168009931607640248553455 243 610780286836140178992079381018112800 244 649577461674329313261006998649759685 245 690665119511288906350870101803638896 246 734168301237229066047397250674480291 247 780218322618576105162778463305040320 248 828953061751342737700579143492910905 249 880517258436304696874793816434002000 250 935062825919155136169678714859437751 251 992749175453391901604517090972530016 252 1053743554158694706093686023119566285 253 1118221396662979633372509410675917360 254 1186366691032187695515583953063961515 255 1258372359508183022113289901252806656 256 1334440654591915542993625911497130241 257 1414783571026253830522102408480323600 258 1499623274250627404256862487613276415 259 1589192545917845807619483213464728480 260 1683735247082195909643861003861003861 261 1783506799687171163622671159278687216 262 1888774687000969203535781002121534515 263 1999818973668219653289143721787552320 264 2116932846067285081352314148342883145 265 2240423173683927620048449152744177616 266 2370611092234165101401290033209877191 267 2507832609291767112024268301146701280 268 2652439233199076868981776049940479325 269 2804798626063703260753130836560995760 270 2965295281668123043247620817843866171 271 3134331229144380562145585954192396416 272 3312326763291886296701929006351856145 273 3499721202442811072857413997996961680 274 3696973674806765344857270990834626575 275 3904563934254358152104337720105247776 276 4122993206527864171227447949108711141 277 4352785066896605948242151586855061360 278 4594486350304798458891429715396573635 279 4848668095090521458642178074458075840 280 5115926521386198808921003584229390681 281 5396884045343490578757305491025057616 282 5692190330358861015620277228938409175 283 6002523376510291573883266167138809440 284 6328590649450681530140188440265133805 285 6671130250039438080510004608261753136 286 7030912126030622322719422590531942091 287 7408739327173806634260440968008771840 288 7805449305122532473765395216348333345 289 8221915259584955714736480199031080720 290 8659047532191949785035328719723183391 291 9117795049599626010573520043128390816 292 9599146817385946893407925130083551605 293 10104133466344873211521272882166479600 294 10633828852826321806378670093022186835 295 11189351714816140104414684809989669696 296 11771867385497348567861233455056200041 297 12382589566082086550505227849207680720 298 13022782159753044006021300552275252455 299 13693761168603695126122816216398962400 300 14396896655518394648829431438127090301 301 15133614772986378065428254869990436016 302 15905399860897948481481974879708121435 303 16713796615426661093005977491360076160 304 17560412331158157197185002737679407665 305 18446919218684479880038508847387213456 306 19375056799942249968294208501492434991 307 20346634383634020907071863312192116000 308 21363533623134492793161287866317544965 309 22427711159347077182779845715468512880 310 23541201351041594298656343042071197411 311 24706119095270682155099520366131553216 312 25924662740530832653657238879695436665 313 27199117095403873115951886581014423120 314 28531856535486213748163722657160258295 315 29925348211486313407716926254466840416 316 31382155361445609508205179759681916941 317 32904940730114645208149210180386885680 318 34496470098594340957578449977904144875 319 36159615927432331325227206776318364160 320 37897361116446055633422445141065830721 321 39712802884627886662957745398800422416 322 41609156773573040479072472345735295295 323 43589760777958367748944168045807064480 324 45658079606689418808907627207942040725 325 47817709078424437802261960359267246576 326 50072380655277212627763449163092235891 327 52425966118596024979107221573045277760 328 54882482390813346771169737922660706185 329 57446096507460454691075896616822988240 330 60121130743542823037510060790273556231 331 62912067898576046588518489842470043616 332 65823556744688180754484530768767975325 333 68860417642302807144479986074046264240 334 72027648328027880951334011182699896955 335 75330429879488534936853832715885367936 336 78774132861957546617667372872213301841 337 82364323661755164516681821188993060240 338 86106771011510480724247683562797602895 339 90007452712499575850459218991916697120 340 94072562559401294772000471976401179941 341 98308517472939784100867877598133736816 342 102721964846013882444660231916028234755 343 107319790109047150412953833426999006400 344 112109124520428807791559601158790808985 345 117097353188055159920626399408828380496 346 122292123328123294371070137156753344791 347 127701352767473963555801240399972481120 348 133333238695928690727217407603177929005 349 139196266675217298449141803415897642800 350 145299219911246313406608166189111747851 351 151651188796616103424439391705401142016 352 158261580730455206685310385871689311585 353 165140130222804175044976084943498994960 354 172296909290948429515990265450977598815 355 179742338155270173724580956204085700256 356 187487196242363388554406870744634914741 357 195542633503333397224131699073586268400 358 203920182055383504493478344180265498515 359 212631768154975837196538325054171817280 360 221689724511041807364677883008356545961 361 231106802946909646198413712515394219216 362 240896187419812280332925220457106923815 363 251071507407038505360932134313034653920 364 261646851667994020475715036422792928445 365 272636782391646488333114303153320983216 366 284056349739040442682410041425790881691 367 295921106790783650791299136885841630080 368 308247124909626516940564628583152845425 369 321051009528480356992309244626837052560 370 334349916374448952907161002710027100271 371 348161568139680781739150342292443248416 372 362504271610086778694326969210663269445 373 377396935263210511917557088832517127280 374 392859087346784292393717279766943299875 375 408910894449756091353508399769584125376 376 425573180577828266526655102618760435641 377 442867446745810085191247865723294254160 378 460815891099351954982175444617869223735 379 479441429578900212659890048882507020640 380 498767717138987357391609920844327176781 381 518819169536253830533019629052582829616 382 539620985699883921487754920947211026475 383 561199170698430203139971044093928279040 384 583580559317298155896720405941153055105 385 606792840261465412967322857284943262736 386 630864580998318438714967172568085086591 387 655825253255803525465015097614792308640 388 681705259191408851935637052638168607445 389 708535958247820079539657648136775233520 390 736349694711423663453762493573264781491 391 765179825990169817028658862926847882816 392 795060751627650985504287089757117352905 393 826027943070601854010033562342048693200 394 858117974207383432625514606241848376135 395 891368552695376726262262352772436771296 396 925818552095581008977827328840504664541 397 961508044833087882009630802472820441520 398 998478336002485204568635318337997690555 399 1036771998037634749822142362025719043200 400 1076432906265664160401002506265664160401 401 1117506275365417564403548353857369648016 402 1160038696751020171798569908144907886735 403 1204078176901630411275848814593465673760 404 1249674176658878799253370214014081284965 405 1296877651513925867612422939066745267056 406 1345741092906512227885286667827953319491 407 1396318570558822331571877281764443780800 408 1448665775867439814949416696032843887065 409 1502840066377136609546069322000843641680 410 1558900511360710375218401980440097799511 411 1616907938529565391820520393994271685216 412 1676924981900220949585634349847510745965 413 1739016130842428630867905557520061244720 414 1803247780335085801641326584232093643595 415 1869688282456647256483863572449983606016 416 1938407999137260413598203997045355521441 417 2009479356200381866207593344071851934480 418 2082976898722174594467456308349163330975 419 2158977347737535860495800003187866060960 420 2237559658322165882502268639618138424821 421 2318805079080656948166684945761365874416 422 2402797213071161819903238948712100528595 423 2489622080197789244622988701572180150080 424 2579368181102473248924318036140921154025 425 2672126562588671819836270274981012884176 426 2767990884609869685555734881131222060391 427 2867057488856489366019741892342502990560 428 2969425468975454607339384086993088876285 429 3075196742457300896546742073047739173040 430 3184476124226389124995692331002331002331 431 3297371401970450783123887561198648415616 432 3413993413246376480942820111853542312625 433 3534456124399854254213049446848677853840 434 3658876711337170194257855037825437358255 435 3787375642188201590101568958138672437536 436 3920076761900362157292127334619046046341 437 4057107378804000212474571256468867517040 438 4198598353190504002524654936581618096995 439 4344684187945133979756127553814315689920 440 4495503121277379800251632255125284738041 441 4651197221592430382566687813869595828816 442 4811912484548148672729323865151435656055 443 4977798932342758994412526737813048540000 444 5149010715279284198216397892469237638285 445 5325706215653612441019737907121331842096 446 5508048154013929507257355929747498909291 447 5696203697840122312731981824677772561920 448 5890344572692642794250772955391481287105 449 6090647175881218973167896223939052163600 450 6297292692704711778126739977728285077951 451 6510467215314342414385770395341260954016 452 6730361864253455868705627372986758596885 453 6957172912727941736682898597106833112560 454 7191101913662404152655274417681763216115 455 7432355829598158392116378788697162913856 456 7681147165490132906455022249817426399241 457 7937694104460772345527084059049345653200 458 8202220646570069733118613053312889460615 459 8474956750661904594111979454749152986080 460 8756138479347928702795383355119825708061 461 9046008147191322444279071578005168951216 462 9344814472153842772786220217958111653115 463 9652812730370698631448049182423507195520 464 9970264914318921690336195835608065153745 465 10297439894446049587426025607931531708816 466 10634613584327105748069449851883644586191 467 10982069109419044541905082560325558798880 468 11340096979483033243981902168287362351525 469 11708995264746163233770915356221554389360 470 12089069775875422328776569744136460554371 471 12480634247838018348284678158807013300416 472 12884010527723421179627233406157561822745 473 13299528766603787019041738968678049132880 474 13727527615510744329215132696591608353175 475 14168354425607856646040650988429910522976 476 14622365452639432930762360190889535860141 477 15089926065737731956013318931008372486960 478 15571410960672003493463565578060836413835 479 16067204377624226097817945494191148445440 480 16577700323577839320439480918580375782881 481 17103302799407227502406869058293151801616 482 17644426031757193160640662795426086583775 483 18201494709803160663981863850539387988640 484 18774944226984375673767202966936515556405 485 19365220927803912973387463654926709892336 486 19972782359790875114315111884712444931091 487 20598097530721757045851893549587479685440 488 21241647171199567859037423374195252821545 489 21903924002690940251416949484447647066320 490 22585433011123121601335361983640081799591 491 23286691726144427923779009840261902574816 492 24008230506153453763254878663848617894205 493 24750592829204067564585218907784931546800 494 25514335589894983554716371085811651345435 495 26300029402354487975734893304122430592896 496 27108258909432709942449400449987874829041 497 27939623098215665571511488708577649842320 498 28794735621977168660699897209953825468655 499 29674225128686592407498368451031486004000 500 30578735596192384769539078156312625250501 501 31508926674203185413225875523227640060016 502 32465474033190365101573668699588686192035 503 33449069720337809172020537357888374311360 504 34460422522666795787072579741554946142265 505 35500258337465877245906818087623535640656 506 36569320550157759167684347996020482903991 507 37668370419737288144962338100885672885600 508 38798187471916803869363422912907188969165 509 39959569900117287106192131080615168850480 510 41153334974445940598139504931237721021611 511 42380319458803076372307930759865691017216 512 43641380036263450374825280377002664395265 513 44937393742879484232223977076763985506320 514 46269258410056144611104687877572360208895 515 47637893115649613493627835907671442291616 516 49044238643944278086023454712569876825941 517 50489257954664997414257200698866903223280 518 51973936661184064322674693586899626657075 519 53499283518084776969095258076152451037760 520 55066330918246063398487089325626204238921 521 56676135399615166775926143948606030526416 522 58329778161837997770797692983813611901895 523 60028365592919394814829361599662577075680 524 61773029806088202917174696596681887647325 525 63564929187044787824994578730059034041776 526 65405248951771344986409178310819210584891 527 67295201715088142426946833714271403743360 528 69236028070141653717392568096366578586385 529 71228997179013392121026655714993763837840 530 73275407374641150196557132722117202268431 531 75376586774247281038661115896583777987616 532 77533893904471628404218945495964718589925 533 79748718338409723646534117079846351683440 534 82022481344759918113815330214129000399555 535 84356636549286210917974660717225092627136 536 86752670608806664205705501459394580490841 537 89212103897920471730533544931119689813840 538 91736491208689962101154943968906629531095 539 94327422463497076041375359093402278362720 540 96986523441297157818278784712430426716141 541 99715456517496245160305560659234493120816 542 102515921417681429982640929196612348817355 543 105389655985437294555195152802861830713600 544 108338436964484904884563931577595932247585 545 111364080795383365536382263825989050023696 546 114468444427037508403767169882903221173791 547 117653426143258902541113138563388073282720 548 120920966404631033645108863769483176985205 549 124273048705933210595991643674861009564400 550 127711700449381513196045366575591985428051 551 131238993833948900388305072122942271966016 552 134857046761030452340344025259558685422185 553 138568023756723623374774732608982062270160 554 142374136910997336363514196031343202813415 555 146277646834027753425737009926740460447456 556 150280863629982613133565261943098501583741 557 154386147888540131493762177721223606478000 558 158595911694432623301927309651662979162715 559 162912619655309212626971592577737360234880 560 167338789948216266752171167370304114490161 561 171876995384998507454240776357308642883216 562 176529864496928127628240385641263973722415 563 181300082638873670553608141005701309177120 564 186190393113324914140378378795157781559045 565 191203598314594543895216747092129592354416 566 196342560893521996710187384586459720990691 567 201610204943009513514480170509248626207680 568 207009517204725152957447391997890782997625 569 212543548297312291232503253102767505006160 570 218215413966449965533536449929701230228471 571 224028296357113311091860359926810262552416 572 229985445308388294911376396645418365516045 573 236090179671199963847207019256037416978480 574 242345888649318501208913064841038291786475 575 248756033164012525269627012961417540440576 576 255324147242724265588865610500694704984641 577 262053839432146519577103276384354897759760 578 268948794236086622917919151301951232143935 579 276012773578508063998099840016439014350240 580 283249618292145835062849330846286701208981 581 290663249633097142103569469001853411973616 582 298257670821794692196892256055893363081075 583 306036968610775441849195925466829061938240 584 314005314879663423570252312805523654637705 585 322166968257791071118613257979636257641936 586 330526275774889337351718592760433201475591 587 339087674540282843103600575644227358902240 588 347855693451032311736848261162481254975645 589 356834954929472632713878186416686118579120 590 366030176690601059452595433633276740237691 591 375446173539776282626688297630513292466816 592 385087859201195430700997241513732863175505 593 394960248177622435624045526994207079040400 594 405068457641847664005864319137267573094735 595 415417709360365253569221697886580907134496 596 426013331649761211962433193343179076693541 597 436860761366312030954924360697677463883120 598 447965545929300344402184749246668132586755 599 459333345378561013971012149996368011844800 600 470969934466777963272120200333889816360601 601 482881204787059099575250399908566121672016 602 495073166936323763508771769297683801037335 603 507551952715044331905195874210971069988960 604 520323817363890868086904169851877255979565 605 533395141837835068240542191817408934334256 606 546772435118277192958932895444429311188491 607 560462336563767200398086881499706127430400 608 574471618299898912673210956908100446791265 609 588807187648963750978040039011776596139280 610 603476089599958368340121395090311986863711 611 618485509319548392811972469600782029549216 612 633842774704598469142797742631606394384565 613 649555358976886854483594395682714491207920 614 665630883320630984363382805893170781954195 615 682077119563458679956870620782252258897216 616 698901992901468017472575244899747795830441 617 716113584669027326261387878754056268752080 618 733720135153975324922533663522131108123175 619 751730046458890045218360089921916065294560 620 770151885409103932960635392827140549273021 621 788994386508151354166149333204846754378416 622 808266454941343674673344076781943987415195 623 827977169628176123047351887276213421841280 624 848135786324279790969045154165863503520625 625 868751740773641373403407693004760986719376 626 889834651911822603680689801215501927809391 627 911394325120920797215521635449854955536160 628 933440755537021482957723873816063663836485 629 955984131410903774845503195393512728982640 630 979034837522768917556875762178060413354531 631 1002603458651772332776691817294720138759616 632 1026700783101149495071103673740272494807225 633 1051337806279736081353744218634826211753040 634 1076525734340693065911785557233269891020855 635 1102275987878257775117509281986889041936736 636 1128600205683352373372737057302930006635341 637 1155510248558891825618807786582785147950640 638 1183018203195644073001834679759985085905195 639 1211136386109505968128600547710649476715520 640 1239877347641069445908356030297339593114241 641 1269253876018363456384567390616719425612816 642 1299279001483668358361858996545789445718655 643 1329966000485310768179554874921443209527200 644 1361328399935358277835947789728903216636885 645 1393379981534145001997433886677504118925296 646 1426134786162570585413840634186207430138291 647 1459607118343127102094771415011067042643520 648 1493811550770620206480006480547140239023305 649 1528762928913562955967698784170575281845200 650 1564476375687232914764451319337442218798151 651 1600967296199395472317990507823135354178016 652 1638251382569708766822210839346442627787485 653 1676344618823838196691593749429877770467760 654 1715263285863321231742773820216871478390715 655 1755023966512236102360413366883556354301056 656 1795643550641740950437388155498219690468241 657 1837139240373563171650238618328369016742800 658 1879528555363531965954439554190375228604815 659 1922829338166260543364765526812616145563680 660 1967059759682098006438360127708649468892261 661 2012238324687484650726599862498749056015216 662 2058383877449858291141147893501238331131715 663 2105515607428273237034576628240501744598720 664 2153653055060907703181707853696703964144345 665 2202816117640649759129793112482572118920016 666 2253025055279966386939627972871830170095191 667 2304300496966274838551891736535608171856480 668 2356663446709050260280159485813368828783725 669 2410135289779918484661440815679209880902960 670 2464737799046997980504681657414050822122571 671 2520493141404770201896036841449217751004416 672 2577423884300772987586252455686109192349345 673 2635553002360427235050380745545400644664080 674 2694903884111322810034364493367698855599775 675 2755500338808305554058802112362151329878176 676 2817366603360723320620485653363550737809141 677 2880527349363205207211220929017440478072560 678 2945007690231364556266270364902123190414035 679 3010833188443832875277998777850903136735040 680 3078029862892048576091726029101620029455081 681 3146624196339241357379523606860937243345616 682 3216643142990070154014276441897561638518375 683 3288114136172389854102792659352355694127840 684 3361065096132639440356660701270058272299005 685 3435524437946361848868123919093938682511536 686 3511521079545383656812354905394683144720091 687 3589084449863200712725810904053080517959040 688 3668244497100134010433309981643497029069745 689 3749031697109838482046454073474685061771920 690 3831477061908765948377374555602322206095791 691 3915612148310202218260859938293669217558816 692 4001469066684517273323221585388162931196805 693 4089080489847286613358417343915551955174000 694 4178479662076961171363888270468973155624035 695 4269700408263782738155493568994211202396096 696 4362777143191661566040467983546199220258041 697 4457744880954752751009551994910930830563920 698 4554639244510488125056971471413436493044855 699 4653496475370840726304991141701288008565600 700 4754353443433619456366237482117310443490701 701 4857247656955612283602537492513941334484016 702 4962217272669417309427134081571767810422635 703 5069301106045822184354201485914063736706560 704 5178538641703613742944955915247436392796865 705 5289970043968721323965748032958776517347856 706 5403636167584619055805870285681867868172991 707 5519578568575934419360148675108340855415200 708 5637839515267232653035725780647990911353365 709 5758461999458969039179141166086061677508080 710 5881489747762623809937665290846262341325811 711 6006967233097057335280135721502988127281216 712 6134939686348146408533152013780224738713865 713 6265453108193785827277937551546880482349520 714 6398554281096363081754736929667898580879495 715 6534290781464837811002362493094308249422816 716 6672710991988581770801400062683416862534941 717 6813864114145159379085567040397655476520880 718 6957800180884253465845768717055192621729275 719 7104570069489965657698629822653723100831360 720 7254225514623745874263003027760778859527121 721 7406819121550230706335774524761800697430416 722 7562404379548295986648164747333141745068495 723 7721035675509654654796071298135508338446880 724 7882768307727357060867759331235936830773925 725 8047658499876577149448917602389556926916976 726 8215763415190094519193000695545837443733891 727 8387141170830909165142874719923553166368960 728 8561850852464452783631932885285432078626585 729 8739952529032887855047841706783700866607440 730 8921507267734013320193728869149519890260631 731 9106577149207323533628841576071693210731616 732 9295225282929795314427585408114131868964525 733 9487515822824006323491762263082014602062640 734 9683513983081216679130477989074883011222155 735 9883286054202074681345738616646066816366336 736 10086899419257636752404872876284299714479841 737 10294422570373421219134888781560513729927440 738 10505925125439245363245666411612071441219295 739 10721477845047625252201258556283927982748320 740 10941152649663548237050130692503382949932341 741 11165022637028458667550487685535674193304816 742 11393162099801328331256510159266798204359955 743 11625646543439714374352087093841774248980800 744 11862552704323739010333423884662853832806185 745 12103958568125957170569968374867101074546896 746 12349943388430110400750061679230546835802791 747 12600587705601797761695693960379095648644320 748 12855973365914127254478402351082711841401405 749 13116183540931444360671019655470793781006000 750 13381302747154267671429744868157543391188251 751 13651416865928595276436772473007830627590016 752 13926613163622779598081325967987558543692785 753 14206980312075202690169248522216129741705360 754 14492608409316018676498275123696841171948015 755 14783589000566264985404911247213429620474656 756 15080015099517679344483930366630076023052741 757 15381981209896595137724718477721543024447600 758 15689583347315323697939357336944761531786915 759 16002919061414468413232338814185541260972480 760 16322087458299652170055693815230566534914361 761 16647189223276176639798411442498892848347216 762 16978326643885169243585479994276249621881015 763 17315603633244811303737809960990687317460320 764 17659125753700278912915850558576457034909645 765 18009000240786066426101172350683466127405616 766 18365336027504401209044178269375894341899691 767 18728243768923497362423271349827082123745280 768 19097835867099435586540522092046744113709825 769 19474226496325496159758935573716692274079760 770 19857531628712812177923231180247074122236671 771 20247869060106250744574745504010148238656416 772 20645358436339470715765595485405290960322645 773 21050121279833146891610450960340044956189680 774 21462281016540392212318031775926583561793075 775 21881963003243451562269743608950952534835776 776 22309294555205783214729887902214157304333641 777 22744404974183686764970124430391107521425360 778 23187425576801679603979239907049138045224135 779 23638489723295867581536203908068098947599840 780 24097732846629599499298007631527599486521181 781 24565292481985739464761628792278911725917616 782 25041308296639935928589210017800028310895675 783 25525922120219311423944659096849379228557440 784 26019277975351042630305878489527554470540305 785 26521522108705346398837333377863981480501136 786 27032803022437433805000524000415558264664591 787 27553271506033041139833321744246297844855840 788 28083080668562194017451677277285450629103845 789 28622385971345908466048070502056955748644720 790 29171345261040580986230048754385297845373891 791 29730118803144868107229844217500841077850816 792 30298869315933904951613782895122716699958105 793 30877762004825761735940367034987510223947600 794 31466964597185086991691971060857590340933335 795 32066647377568936591091654471622619052377696 796 32676983223419838409489564070907936615522541 797 33298147641211193653260064116813541117884720 798 33930318803050167533009888194995701680842955 799 34573677583743274069799651046529562588166400 800 35228407598329912390488110137672090112640801 801 35894695240089164900704570577211504998496016 802 36572729719025221223845665377476443072347935 803 37262703100836845765406345865484815758464160 804 37964810346376361207441372450279026138594165 805 38679249351603675161585261629936742260681456 806 39406220988040932614430259901994212783857491 807 40145929143733432689790711120902389704840000 808 40898580764722504632107998450170524076655465 809 41664385897036094787635631514168805364956880 810 42443557729202873728774401598034610630407911 811 43236312635295730535711176232745772024213216 812 44042870218510579622083242367969128535383165 813 44863453355286464371497701954362678062931120 814 45698288239973001243160131749461405378984795 815 46547604430051267911409801816128937629868416 816 47411634891914299429444986312419438026939441 817 48290616047213417355799714396780604854529680 818 49184787819776678257074870535314680381475375 819 50094393683105790005927905009400216349648160 820 51019680708457906833306588041221001221001221 821 51960899613518777172317372001232788219682416 822 52918304811673781951916377663497590202861795 823 53892154461883465165793498052729018150892480 824 54882710519170223259404785614714771331407225 825 55890238785722885150136906445677419310634576 826 56915008962625980526126463212685467028358391 827 57957294702220560462397683771836190844241760 828 59017373661103501352840567517543946756956685 829 60095527553772290687269364459487092808712240 830 61192042206922361308544709284451145958986731 831 62307207614404109469703631065710551673903616 832 63441317992846801279437229022143482639061825 833 64594671837956641980328822637056905066612240 834 65767571981496352952284307751729461663003455 835 66960325648953672377845540774058917111915936 836 68173244517906267150897021954725521294024341 837 69406644777090615860002201191599158723744240 838 70660847186182495536610811333009027349473395 839 71936177136296778331061475668383488268461120 840 73232964711214318370089601788033373063170441 841 74551544749343783762890986106041371796196816 842 75892256906426364063165021562752778902741255 843 77255445718991359466473149324820219213074400 844 78641460668570734630230390414848408922755485 845 80050656246680797252259673375999356852888496 846 81483392020579239437666678277527711348167291 847 82940032699805858427450814955270099659285120 848 84420948203515352460396974242494434358119505 849 85926513728610667397061656090670946819046800 850 87457109818685450255772531102767962308598351 851 89013122433784247000226829015861821412202016 852 90594943020989163781253551700554291191138085 853 92202968585841793376377880095951900959982960 854 93837601764609291794802036088738365265485315 855 95499250897403573927132408111098907434968256 856 97188330102162681723503608010820425729337241 857 98905259349503463685570604122634487877592400 858 100650464538454790462083266601729100982709015 859 102424377573080618049375584001764626858461280 860 104227436440002297522075541475389988358556461 861 106060085286829618360681462435392149659879216 862 107922774501510161306396110267836571083970315 863 109815960792606626264830096814456427731761920 864 111740107270511891103979828464121605815854945 865 113695683529611648253380762156275601033811216 866 115683165731404557815692449124887374786404191 867 117703036688589948454376043042861473209874080 868 119755785950133190626796132756188886451775925 869 121841909887318960796265721680200956676536560 870 123961911780802710084535152688619102416570771 871 126116301908670746423312589437744523685508416 872 128305597635519435634935858548442369387435945 873 130530323502564124023664445541848834775555280 874 132791011318788482995628644688063521072366375 875 135088200253145074952693866007456244811313376 876 137422436927818039228836775369949997274558141 877 139794275512558897162582600605449763235818160 878 142204277820106576531147477777249084330574235 879 144653013402702857516725767702116180278944640 880 147141059649714545138451349802229806598407281 881 149669001886373776670567526816190907139689616 882 152237433473647976983918046686371675578212975 883 154846955909251079999709879565867826809227040 884 157498178929807740537317253966608084751361605 885 160191720614182367777449143397802734547610736 886 162928207487984919354074749956923897751309091 887 165708274629265503738912309574067035027592640 888 168532565775409948096887558692697557309077945 889 171401733431248599175644476273537087851197520 890 174316438978390736052860829365140607424071991 891 177277352785797085707736496484063863473342816 892 180285154321603045413569073854444196847459405 893 183340532266205329872828252243240319749361200 894 186444184626624875840641220318576479471022635 895 189596818852158952713193357495944152593079296 896 192799151951335544200353451857907982772487041 897 196051910610183183763006771269729156493845520 898 199355831311829544981313264911446193669981055 899 202711660457442207436627452304415881262647200 900 206120154488525139043381535038932146829810901 901 209582080010584557064139359919551092033708016 902 213098213918177952287606694653815976744813235 903 216669343521360184051998835777839103719261760 904 220296266673540677961221362101598178675371465 905 223979791900765883275251064423318184540335056 906 227720738532441273065384751372284003888241991 907 231519936833507297316162778118697337323704800 908 235378228138083827235316953803140012636697565 909 239296464984597758107620458204474501010485680 910 243275511252408568104648521600011001100110011 911 247316242299946761546847518672191064960345216 912 251419545104380257213648225976548693422392465 913 255586318402823915418374687454014230536952720 914 259817472835107531714158947741072519198270095 915 264113931088117760281776665778217421016234016 916 268476628041729566277109586069174295439043941 917 272906510916342943691695918799771169530778480 918 277404539422040773611464547415779437801361475 919 281971685909383837153217281247743837003744960 920 286608935521859137822716859406485310119695321 921 291317286349997829579387135485566732881134416 922 296097749587179189517704330152690017478795095 923 300951349687137217791461552667192200883178080 924 305879124523186592221368876166946254867420525 925 310882125549184850946092979127775022993872176 926 315961417962247823509067740825210615151682891 927 321118080867235478925483506549179357597154560 928 326353207443025508553090794736522009832826785 929 331667905110592112004176421881294061587297040 930 337063295702907605891668605606038751345532831 931 342540515636684627907224792468310907408275616 932 348100716085976862590814126159255249403099125 933 353745063157656370177228338985785058349401840 934 359474738068785756102683638428562757548364755 935 365290937325903576131795777680678021024585536 936 371194872906241530629345709319691155535268841 937 377187772440892161260069823859193778217401040 938 383270879399945924360913779841555121664667495 939 389445453279616677401530737159797859205853920 940 395712769791374778338073373651288604898828541 941 402074121053107162280356103523464608434288816 942 408530815782323925741123054063040296618862555 943 415084179491431115826364325265954089565808000 944 421735554685089590065335868044855428028484785 945 428486301059679982176157445165713190789950096 946 435337795704893979925631702840429994077231791 947 442291433307472293378331322567012349642565920 948 449348626357109865248169491994731231363177605 949 456510805354549049773773669754032583107967600 950 463779419021881662545239334990779768177028451 951 471155934515080981022508177614452384228014016 952 478641837638784954112996811564999890128123385 953 486238633063352059126544319136309981609300560 954 493947844544211425707640610560525495141002615 955 501771015143529028966677859544857999373781856 956 509709707454211938002113787943717490239321741 957 517765503826272791332472630212988030624177200 958 525940006595576857449606381069691439875371115 959 534234838314994226771209638256434345490030080 960 542651641987979870719885456192867570385818561 961 551192081304604494496802014480040372330611216 962 559857840880059302358911086253968780755399615 963 568650626495657987858615584522642999891503520 964 577572165342359456572517191503906717528980245 965 586624206266834985340334752888335548654136816 966 595808520020103719965194649665195417253608691 967 605126899508760612701237229428661108958242880 968 614581160048821101682886846730792312856982025 969 624173139622207036741272357598430743480273360 970 633904699135898559816282431326326109391124871 971 643777722683776853416765538547807669251560416 972 653794117811182877315655261226683494991689245 973 663955815782217421900582714994063021726760880 974 674264771849808016343142396807360558449319675 975 684722965528568441010766841463545754215310976 976 695332400870476806333548608829090936718482641 977 706095106743398374663783398646735779629250960 978 717013137112479517538002319641174377780464335 979 728088571324439418179370292680803339362769440 980 739323514394786348072156163807313585291113381 981 750720097297985567009182615450673416964661616 982 762280477260606118167444222789794070438470275 983 774006838057474013516193596232050092780136640 984 785901390310859530215542033066089180016762905 985 797966371792726565631856192199233190179840336 986 810204047730072227188860099410732883994653591 987 822616711113385063500326959602905852554169440 988 835206683008250575101573255391608839522992045 989 847976312870132876622704898794710149441430320 990 860927978862361617436819425666339737108190091 991 874064088177353504681298440292264894204034816 992 887387077361098011100141407069375030851700705 993 900899412640937090400257951355591565595414800 994 914603590256668964765065613601864099287891935 995 928502136795006292835000289137903102360500896 996 942597609527419271857056629532776232401151541 997 956892596751394474834707401184974269926446320 998 971389718135140472386028998248531729634459155 999 986091625065771539652162893791216251944008000 1000 1001001001001001001001001001001001001001001001