1 1 2 2188 3 282124 4 10282124 5 181141499 6 1982230040 7 15475158552 8 93839322648 9 467508775773 10 1989944010148 11 7445104711204 12 25010673566116 13 76686775501847 14 217396817767472 15 575714897767472 16 1436257466526768 17 3398894618986905 18 7674255436599996 19 16612972826599996 20 34623858236599996 21 69721978621207507 22 136072394332047944 23 258073446022466120 24 476773446022466120 25 859759999977544245 26 1516131650761994196 27 2618794134967847508 28 4437164040266124244 29 7384467125249171119 30 12085255176870811744 31 19470616291509131360 32 30910917466050123872 33 48398912802558473393 34 74799814503999020268 35 114189620895669020268 36 172308817751854348524 37 257165739851263392811 38 379832658436141737592 39 555488346985261737592 40 804773817552941737592 41 1155543508550786435213 42 1645112894246139460100 43 2323125790966089322116 44 3255191138873079322116 45 4527470401639652993991 46 6252433694230621815952 47 8576046158971880965264 48 11686696901691289732240 49 15826242024060674497865 50 21303602118366094419740 51 28511434332780814031516 52 37946491219584189612828 53 50234384653777933460739 54 66159594934032520413864 55 86701704715604360413864 56 113078996839545516032680 57 146800736793898935497317 58 189729667083235876750388 59 244156475056227406750388 60 312888260880006676750388 61 399353331777562200442719 62 507724986093664003928256 63 643067330292059537387712 64 811506598034247057387712 65 1020431917851107612778337 66 1278730009802608017944908 67 1597058887570792281161420 68 1988166306752437602684236 69 2467259439306883136043611 70 3052433075291398707371736 71 3765164563856388542701272 72 4630884714240813240442584 73 5679634993095015798551485 74 6946822586416982351285860 75 8474086252974013601285860 76 10310287392292266678708836 77 12512642395913857621020023 78 15148014158256351468575984 79 18294382606548642028575984 80 22042516282369452268575984 81 26497869385661721219749625 82 31782731292144319067782012 83 38038658394276658212000508 84 45429221212971119142000508 85 54143103101904669220984883 86 64397590539619462055590664 87 76442498999002978942925576 88 90564582722962328329517832 89 107092481444363378767095957 90 126402262194319735434205332 91 148923619874005222454590228 92 175146806251307093646062740 93 205630363516558184857033231 94 241009745524829145416173856 95 282006917401276008776173856 96 329441032328263276352866592 97 384240293107936735497920529 98 447455115543291836342551980 99 520272720848525430092551980 100 604033295231885586342551980 101 700247866540122826861435531 102 810618060464339040742790968 103 937057912336542886240098104 104 1081717925051350818400098104 105 1247011579187715608073301229 106 1435644518044027339077722820 107 1650646648102257283537387332 108 1895407414472102623919570628 109 2173714531206825262075742503 110 2489796468104663601524258128 111 2848369018792987231694107984 112 3254686299620207347293762896 113 3714596555240231438010193577 114 4234603174857421725687615452 115 4821931353002278076917615452 116 5484600860529500652521155548 117 6231505425375325763025198435 118 7072499258589411912295215976 119 8018491299382302911335215976 120 9081547793521884437095215976 121 10275003862495782046011940037 122 11613584766561236161218964724 123 13113537613265144393563018100 124 14792774314375984237313018100 125 16671026648573505447029814975 126 18770014344844883368373870976 127 21113627162497316809541116288 128 23728122008183305150319780224 129 26642336198519338008417670849 130 29887918048941807644924467724 131 33499576045573209238979424140 132 37515347937262228719303472652 133 41976891169815973301550120123 134 46929796173972201028078948248 135 52423924113083010140398948248 136 58513770796026602879287185304 137 65258858565766736411591693341 138 72724158084485627493587105572 139 80980542052579988191557105572 140 90105273021295707336387105572 141 100182527587658480667515862743 142 111303959395919602456453352880 143 123569303512272778145309298096 144 137087024889414566161949298096 145 151975013794934333691087813721 146 168361331242857221286688924732 147 186385007641265064753544922044 148 206196898051137066084507484220 149 227960597642748160219028968595 150 251853421136515134321812171720 151 278067450225478339343511268296 152 306810653197053443460136561608 153 338308081202700070733232500469 154 372803145866163482167817109844 155 410558983174397388641507109844 156 451859908860631187368664325460 157 497012970766779388824404884847 158 546349603962996510909435558368 159 600227394706165196088315558368 160 659031959636993285514235558368 161 723178946947728618720824763249 162 793116166599837441331318845036 163 869325857033910433261087475692 164 952327096193154823098457475692 165 1042678365077715972942174585067 166 1140980272460380653099211933688 167 1247878449825600220452642654200 168 1364066626043908593993463220216 169 1490289891763391595970298923341 170 1627348163989606501311567907716 171 1776099861835990928642281730052 172 1937465804959098272575704639364 173 2112433346747735358519309422215 174 2302060754913062965751975437840 175 2507481852728781365751975437840 176 2729910934797515668062684505616 177 2970647971872319294047299692553 178 3231084119941733767462987511964 179 3512707549494010994766697511964 180 3817109611611879007881787511964 181 4145991358314600002686885961155 182 4501170435360044846576592970792 183 4884588366547134281130278888488 184 5298318249419346509547558888488 185 5744572883164166558763940216613 186 6225713350432488369264724907444 187 6744258075767241102685580002356 188 7302892384333093960060663525812 189 7904478585680229051598962822687 190 8552066608356123338271268213312 191 9248905212301346499497463059008 192 9998453807129894972493158355520 193 10804394905602912393772602172961 194 11670647242858198888484846469836 195 12601379593258129114069556469836 196 13601025318066962856363507015372 197 14674297678566562457287147276059 198 15826205950668788371536852303960 199 17062072378584928271536852303960 200 18387550006669068371536852303960 201 19808641430165022364248951336061 202 21331718507257021080585466699748 203 22963543076554606282581410474084 204 24711288725933881427678720474084 205 26582563660512313212122630395959 206 28585434719454559413732591615600 207 30728452593294277935455343296112 208 33020678295513554600466173738608 209 35471710944249528404374894754233 210 38091716912199098443167778426108 211 40891460405069424067737556464764 212 43882335531276489042990036199676 213 47076399928028555323805694040307 214 50486410011448200886648834743432 215 54125857920988192983571714743432 216 58009010231085124114519207304328 217 62150948505773021716145543834965 218 66567611774849581781947274471956 219 71275841013152879182264964471956 220 76293425707569042376414074471956 221 81639152599554178889630986127567 222 87332856694219595265357253241504 223 93395474630400930789355687570080 224 99849100509612143589355687570080 225 106717044285377343306598119210705 226 114023892818140317294479266387756 227 121795573704776377663640868305068 228 130059421995677065718838420796204 229 138844249916448561770513180405579 230 148180419715462708689273525483704 231 158099919762828788337219980916920 232 168636444030818088613514453301432 233 179825475090375440120085323111853 234 191704370763095938947412549596228 235 204312454572934739474924519596228 236 217691110146956913564352925782084 237 231883879719626828217375459408871 238 246936566900486275158161026553552 239 262897343870581761195849346553552 240 279816863178678093225309826553552 241 297748374314141910727551357735273 242 316747845239399466322935976845660 243 336874089071072157828526766714076 244 358188896105275593271465056714076 245 380757171389137938256847181948451 246 404647078047355664361392002913512 247 429930186579564397348945549038824 248 456681630351464264280567726036200 249 484980267510007969743977149864325 250 514908849560540907270680030723700 251 546554196851581151143102781945076 252 580007381220948501310784010230388 253 615363916065201303351326055075199 254 652723954102823079622917777965824 255 692192493110323742006492817965824 256 733879589919388079518863056618240 257 777900582972423209548188526677377 258 824376323743332750675821101886348 259 873433417340084738221213331886348 260 925204472615649001940239901886348 261 979828362124164222731179484518779 262 1037450492269761670541131521601816 263 1098223084006328314427820848443672 264 1162305464457643332123499568443672 265 1229864369838775905367009087896797 266 1301074260071395576325427443042468 267 1376117645497726501978490226546980 268 1455185426110280956564563677996196 269 1538477243727242815169524050418071 270 1626201847556446063380871282683696 271 1718577473604314320884973140438832 272 1815832238399902788527191101796144 273 1918204547518321923755053316017945 274 2025943519402330663306097017189820 275 2139309424995774441211565767189820 276 2258574143717818045595742156542396 277 2384021636322594126777500649760083 278 2515948435204963678042779287407944 279 2654664152729573986504266647407944 280 2800492008177311485541736087407944 281 2953769373920590889147723124597685 282 3114848341456707377106451020239572 283 3284096307946715024059023170096468 284 3461896583925991894102347800096468 285 3648649022871820200269871593143343 286 3844770673332958777893932765584224 287 4050696454346325146051198337719136 288 4266879854886546118969750425213792 289 4493793658115289952281445039354417 290 4731930691218970228743507029901292 291 4981804601645623157146660361447788 292 5243950660574516923085062305848300 293 5518926594475365634203157865227691 294 5807313445637902887919173247805816 295 6109716462577032901031399807805816 296 6426766021243832527530262253644152 297 6759118577998337610592743613016589 298 7107457655326324434945505696455940 299 7472494861309204247846286946455940 300 7854970943883698798539255696455940 301 8255656880956170724214393984651591 302 8675355007465357724579128162928528 303 9114900180516817381781808978610064 304 9575160983742643990609241938610064 305 10057040972070983890025663413375689 306 10561479958121565790148857075108380 307 11089455341475891965226800904084892 308 11641983482103919670435225969026588 309 12220121119263014719695451176760963 310 12824966837219696061749094073714088 311 13457662579180226891414121022981544 312 14119395210852460065018219532076456 313 14811398135098529343251075787992037 314 15534952959176009511293793626351412 315 16291391216104064239056689156351412 316 17082096141730877424874254236173108 317 17908504509119338765906990369846495 318 18772108521909544743754337341567936 319 19674457768359199708007173181567936 320 20617161237806476168472366141567936 321 21601889401344336938171499328720097 322 22630376358540752861928978106078284 323 23704422052085687269441409063322060 324 24825894552293181052907815313322060 325 25996732413435379732793307256681435 326 27218947103934915689493300710744536 327 28494625512492714858948849040613848 328 29825932532280057882840563536372184 329 31215113725376611549741157098325309 330 32664498069690178261991671641059684 331 34176500790649110436048223964809700 332 35753626280014724740065570610810212 333 37398471104218649770464260088398583 334 39113727104688872382617748778164208 335 40902184592688334971647001898164208 336 42766735641251301442396069001338864 337 44710377476865376654631141691489401 338 46736215973611056373072539827281532 339 48847469252536026140045022497281532 340 51047471389108142328891774627281532 341 53339676231659141600286287267002803 342 55727661333800661110853525661138440 343 58215132003865136526334511928770056 344 60805925474496603959174221368770056 345 63504015195590391553640855496348181 346 66313515253856173137137450154982292 347 69238684922355897091510561664515604 348 72283933343446725715266205112588180 349 75453824348639351588766614048135055 350 78753081418963925966186004917275680 351 82186592789519368555821582797261856 352 85759416701967057183691617001819168 353 89476786808816849152225561962134929 354 93344117733442093417723229370181804 355 97367010789850784256900567760181804 356 101551259866332313547235448044111020 357 105902857477193431259132801855824907 358 110428000986893053804460588242934328 359 115133099010983499508279482322934328 360 120024777998365612124388601042934328 361 125109888999467089914822933404659309 362 130395514625057202736413454443398596 363 135888976200516986670476716687491652 364 141597841120491989315178265757491652 365 147529930408964733733973638563663527 366 153693326489896310502291426222471248 367 160096381173700931092848656084039760 368 166747723864933918257717289214212176 369 173656269996692506873478343951477801 370 180831229697350019191962068818899676 371 188282116695367499372667783610027612 372 196018757468052781871119806303112924 373 204051300640265265550583011829288675 374 212390226639195409632175571643741800 375 221046357611481198694675571643741800 376 230030867609059582314973151166019176 377 239355293050289221584317231056172613 378 249031543463021811177679425335463924 379 259071912516442833985366329345463924 380 269489089348648888193325540135463924 381 280296170197077747347526696530609215 382 291506670339059116160800904660788352 383 303134536349908673002493682752824448 384 315194158686145489125770503232824448 385 327700384601573330302820384140715073 386 340668531404129724824087933208821004 387 354114400061573069551057509147275916 388 368054289164247490283895566981781772 389 382505009253337722126588326207641147 390 397483897523201978441007812086469272 391 413008832906549682648801435560956568 392 429098251551413095477194577239741080 393 445771162699047331809283282207147421 394 463047164972082077301913443587381796 395 480946463082440537245442794997381796 396 499489884968736831296907988983952932 397 518698899373062240932250402210092119 398 538595633867273475625594727042207920 399 559202893339102503452794727042207920 400 580544178948617547305594727042207920 401 602643707565778635166249791026332121 402 625526431700048668613263507222677308 403 649218059933242395305672874411706044 404 673745077867020996747550251021706044 405 699134769596669291017765213233190419 406 725415239723025860951683836679401160 407 752615435914673811815350076630953672 408 780765172032741399905035292672634568 409 809895151830907516581855388882712693 410 840036993243457023625735319777322068 411 871223253274485278853536432024858324 412 903487453501609929863388744812593236 413 936864106207811253502179826502998767 414 971388741155290044964759423429639392 415 1007097933015504379886586055109639392 416 1044029329469823552764857587918961888 417 1082221679995519203736887709848183025 418 1121714865352100152188532397463703916 419 1162549927783288829727470613453703916 420 1204769101950233517449568208263703916 421 1248415846611851914718872923674667627 422 1293534877068507971302705281848675064 423 1340172198385535474953053470357474040 424 1388375139413438676583153470357474040 425 1438192387621922330120126987203177165 426 1489674024765230999883002917578141316 427 1542871563396610421806792958549242628 428 1597837984250042173786836126633708164 429 1654627774507746993554208455982380039 430 1713296966972301859443695540238395664 431 1773903180162571500750749649982302480 432 1836505659353016411610960553287198992 433 1901165318576306787949578319806930313 434 1967944783609545174479975922131852188 435 2036908435964780082393813420401852188 436 2108122457904878503681081775345055644 437 2181654878506217191337166278762884931 438 2257575620790050883450781627356489512 439 2335956549944820411726777670876489512 440 2416871522662074940807905928156489512 441 2500396437609100524276413722548615333 442 2586609287061771827936242646857431220 443 2675590209721575353445342600262666036 444 2767421544741190889189711467852666036 445 2862187886983463315139290967841962911 446 2959976143539049390052102050336331072 447 3060875591528483849636354838062552384 448 3164977937214876141078009160834340160 449 3272377376453923511738543102484730785 450 3383170656508408057987522710639027660 451 3497457139254834825347904035328418636 452 3615338865810365235827859284702527948 453 3736920622608705106068601579764629659 454 3862310008954119415489041401560957784 455 3991617506083266892859894627800957784 456 4124956547765076519776140912578003800 457 4262443592469425308591360100097277437 458 4404198197135922310004657882225902308 459 4550343092574657852335803329155902308 460 4701004260531339622493675069025902308 461 4856311012449808480876409445660134839 462 5016396069965506973321281788315435376 463 5181395647164062478385014582471819632 464 5351449534639744924582719368391819632 465 5526701185389166147924059160562835257 466 5707297802576204354623793932661420028 467 5893390429204762927994478241666332540 468 6085134039736608094325325169039068156 469 6282687633692174863407854868813052531 470 6486214331272885310013155503143755656 471 6695881471044187789128658621781696392 472 6911860709719200207551103750579789704 473 7134328124083525136300881617610184405 474 7363464315102499472444165840022293780 475 7599454514252846676846838496272293780 476 7842488692121415459104421823384135956 477 8092761669314415286775785382553880143 478 8350473229721296398902560138098879904 479 8615828236178170240866817254258879904 480 8889036748576425547623289430898879904 481 9170314144462965825398868397048945745 482 9459881242179275859716278516225817132 483 9757964426587318253193408268894272428 484 10064795777431066014617689311224272428 485 10380613200383294027431817038793881803 486 10705660560828080968654069254685817784 487 11040187820430314077592666168339872696 488 11384451176544342238249085095700429752 489 11738713204514788292353820786428632877 490 12103243002923409495430305721805117252 491 12478316341836785721618857511072785348 492 12864215814110518571295742314511233860 493 13261230989806541097491921861438882151 494 13669658573781067603080296396832397776 495 14089802566501656032630452418592397776 496 14521974428152812054353371165689141712 497 14966493246090534163972182546403452649 498 15423685905707183210639024555056759900 499 15893887264769057813849473773806759900 500 16377440331290069380072618305056759900 501 16874696445005937010628958397991327651 502 17386015462514363692060723495437146088 503 17911765946147710952453161955176962024 504 18452325356645759829250763320936962024 505 19008080249697231705219871595650790149 506 19579426476419843510284461835155693940 507 20166769387849788140760123615335102452 508 20770524043512662898611533629651762548 509 21391115424149016488178316566223559423 510 22028978648668848814623619108256450048 511 22684559195410577697297113202093295104 512 23358313127781182834290178293308950016 513 24050707324355450125613765905800010497 514 24762219713513468977479372227611807372 515 25493339512696781666868512221441807372 516 26244567472364847443636554174166870668 517 27016416124734764988470999207973794555 518 27809410037388495332743674570608079896 519 28624086071833143586280801691248079896 520 29460993647101192018948504983408079896 521 30320695008478929411357701461008920157 522 31203765501452692340610448378952231844 523 32110793850963923412569835586237226020 524 33042382446065459608434484804987226020 525 33999147630072891098316698836969647895 526 34981719996306277308039327772339778096 527 35990744689518972929574669388285391408 528 37026881713111802164674763460680004144 529 38090806242232325011659556901393519769 530 39183208942860465075575032462284691644 531 40304796296983314432725593896684595260 532 41456290933963497744839146664393667772 533 42638431968207065330968752373689657043 534 43851975343238493504031603401977860168 535 45097694182292000403242186811897860168 536 46376379145530037045484393661388132424 537 47688838794001486622041267302298545461 538 49035899960453800428514323106981377492 539 50418408127115016483986412940351377492 540 51837227810563347121616083653781377492 541 53293242953803784870351535494357522863 542 54787357325672962052141559891316924000 543 56320494927695308949108530179235602016 544 57893600408515388411248079629475602016 545 59507639486033141640366991917779742641 546 61163599377370660865640504057338159852 547 62862489236801009988296199823314349164 548 64605340601771544287923710489058492140 549 66393207847156135223671810336470601515 550 68227168647872686505544356851363179640 551 70108324450004333232092405529746615416 552 72037800950564747271520196967103556728 553 74016748586050029486644664629023509389 554 76046343029921753155926148875317493764 555 78127785699167833311182924076407493764 556 80262304270090033988500032005209496580 557 82451153203469089865774223171605984967 558 84695614279260610734495568218417990288 559 86996997140977157023629417531697990288 560 89356639849914122461409041959217990288 561 91775909449379336230780454424675895369 562 94256202539088601953198971309768912156 563 96798945859891724833265532498068627612 564 99405596888995941625894125724838627612 565 102077644445856061063705212132296361987 566 104816609308903045323350117377471088808 567 107624044843285216336535311168824625320 568 110501537639798754588542062850119764136 569 113450708165186672820816552154196092261 570 116473211423987993094430732171224451636 571 119570737632121433310500447271346645172 572 122745012902390518857553317125603026484 573 125997799942099676902887779149669655135 574 129330898762973545306664672466320045760 575 132746147403574435558338272466320045760 576 136245422664415629862606493570082092736 577 139830640855970966886930382007327832673 578 143503758559783979078501255056544855884 579 147266773402882687222071532242854855884 580 151121724845709035401177040947344855884 581 155070694983774862106963619565474557275 582 159115809363259251277244910070826525912 583 163259237810765090912895441045461640408 584 167503195277455686981757986173141640408 585 171849942697795336957673845895513593533 586 176301787863120860933031077997427774564 587 180861086310274219169637943374646709476 588 185530242225529513600325787127948357732 589 190311709364050877551338406731913279607 590 195207991985121003215479871727553045232 591 200221645803383340563733838128508134128 592 205355278956344324837579571641071526640 593 210611552988385352917862001363121381881 594 215993183851537632124601127791950053756 595 221502942923276468774776390592060053756 596 227143658041595048524594406609960410492 597 232918214557621286565241471473308048179 598 238829556406044893546354114503907311880 599 244880687193625413092675414503907311880 600 251074671306055639383434114503907311880 601 257414635033458518911313023379144588181 602 263903767714799379662504936389997534868 603 270545322901499113998971763390741578004 604 277342619540537768919974780728651578004 605 284299043177341869577270137702477124879 606 291418047178752719365817968645855186720 607 298703153976376883061929270916227731232 608 306157956330624068789730145564273610528 609 313786118615741680524705566819160251153 610 321591378126159415853756658836878298028 611 329577546404461434272368490034359491884 612 337748510591307819882706877200852346796 613 346108234797631309437200620658889977227 614 354660761499439552729794371111540055352 615 363410212955557517854893532956020055352 616 372360792648649049319350876180491099448 617 381516786749861032896943581657891631085 618 390882565607438117952958236217741895876 619 400462585259660496238085284930031895876 620 410261388972461836359242010652541895876 621 420283608802089125787712061980166427687 622 430533967183170877873753814822287948624 623 441017278542564920417386254723369778000 624 451738450939361795417386254723369778000 625 462702487731424667208808621819317043625 626 473914489268851558831987680255066854876 627 485379654614750714685675416041540260188 628 497103283293724921840684114420642460124 629 509090777068465713369415177188142694499 630 521347641744863525226598726692747147624 631 533879489006045084147440971452322888040 632 546692038275754568265578355232241416552 633 559791118611500405253597529123697528773 634 573182670627894955316682777031683388148 635 586872748450619768892966985682253388148 636 600867521701454612004671090948161769204 637 615173277514814016438944531702573420991 638 629796422586240737897860639138069145472 639 644743485253311193529270709952789145472 640 660021117609413701424802035310869145472 641 675636097650866159343479518807198675393 642 691595331457845678689226046611190816780 643 707905855409608633242538477314314777996 644 724574838434485590930375296309204777996 645 741609584295141671627935978148120637371 646 759017533909599015240574215201551668632 647 776806267708524252737416680468391105944 648 794983508029290149029071335923952244120 649 813557121547326931233716394108766697245 650 832535121745285229597401747911256931620 651 851925671420539041769065401043023052196 652 871737085231563684927052844288596105508 653 891977832283730325065331287297549724119 654 912656538755065369232667232023606989744 655 933781990562529775340420497749046989744 656 955363136069380175983048609024089789360 657 977409088834180628223804723534886897497 658 999929130402040791165518057746186398268 659 1022932713138663398037043632001816398268 660 1046429463107791030169473087220986398268 661 1070429182992649417307296766851726890899 662 1094941855061991782898489307473835028936 663 1119977644181356125039382728279345115592 664 1145546900870154774325987020988465115592 665 1171660164405223099699314198315725193717 666 1198328165971461843189887238374962677588 667 1225561831860215254993066771079810118100 668 1253372286716034972274702008417423500116 669 1281770856832487439254037784099911546991 670 1310769073497670603181482625258028187616 671 1340378676390113641572059573341596073952 672 1370611617025741581226051789395444023264 673 1401480062256594859927116184920768650865 674 1432996397822002158021269344704704197740 675 1465173231952913190119685490798454197740 676 1498023399030106597711990817070131089516 677 1531559963296996622308301290093212980203 678 1565796222627770866637080103511640591864 679 1600745712351600169207308334688600591864 680 1636422209133670425998698646820440591864 681 1672839734913795092979911552670952393805 682 1710012560903376095385110259149974114692 683 1747955211641489955022881280670322128388 684 1786682469110885126173771598384352128388 685 1826209376914685804684752518564510800263 686 1866551244514606844528240374963265891344 687 1907723651531493882203467125565198986256 688 1949742452109012332768775649451092765712 689 1992623779341318582860821053408622531337 690 2036384049765556466642962898066697453212 691 2081039967920031971098909391673078202908 692 2126608530968929078323838618604271819420 693 2173107033394439715345065979234065596611 694 2220553071757190947415557423835907549736 695 2268964549525862819560362258084867549736 696 2318359681976900624319003512924988959272 697 2368757001165235852023190693271188828709 698 2420175360966940664492645868037761063860 699 2472633942194751424642698334444011063860 700 2526152257787407614102584461787761063860 701 2580750158073763379476745228132601063711 702 2636447836112639966283218733602495043648 703 2693265833109398428820608426472572753984 704 2751225043910223245201993996203132753984 705 2810346722575118820511298152471273144609 706 2870652488030632328452658403281729079500 707 2932164329803327923950819621234920040012 708 2994904613835049056901952806577905378508 709 3058896088381017431658100795668903737883 710 3124161889991829088850165891787010066008 711 3190725549580420136816571015693554648664 712 3258610998575086830217138941001673983576 713 3327842575159656984391188185905733848957 714 3398445030601922126689375062986581583332 715 3470443535671452321401686948532711583332 716 3543863687147928264057752348878002848228 717 3618731514421138024836132733529396642615 718 3695073486183798730639708031407832351856 719 3772916517218376512135266862061272351856 720 3852287975279091206785006261884632351856 721 3933215688070305602691355345439332140217 722 4015727950322512432017405550197127025404 723 4099853530967145877923862459558422329980 724 4185621680411458046478041560339672329980 725 4273062137914714675946871178888256314355 726 4362205139066978311397688947293430571656 727 4453081423371761263719105074396005048968 728 4545722241933844900168413836573488276104 729 4640159365253576179488840345191790854229 730 4736425091128966849664051216948592963604 731 4834552252666935371641479273984748380820 732 4934574226405046419020707031301541645332 733 5036524940545117732937007680092041495503 734 5140438883300079184349778706818615636128 735 5246351111355484113855726487201335636128 736 5354297258447088383180099918478297165984 737 5464313544055928083857027150722012461521 738 5576436782222342508501296194145986993452 739 5690704390480404799716211645596056993452 740 5807154398914238652301234683524786993452 741 5925825459337715557253100431460427022923 742 6046756854599043342337529746509030309560 743 6169988508011773184996476396038967393976 744 6295560992913768850307527182078007393976 745 6423515542355698640895586392788425597101 746 6553894058920627438388890516668968057412 747 6686739124676303268496903312716664022724 748 6822094011261750035360595865669682796100 749 6960002690109795446788600607338383967975 750 7100509842807180691657087488594487483600 751 7243660871593916135437102302049728928976 752 7389501910003565170849549383907971374288 753 7538079833646156399372918913488904223849 754 7689442271135442527089133373941396645724 755 7843637615162242736504402164703186645724 756 8000715033715623845889662806406970082140 757 8160724481453694290723086080166094965027 758 8323716711225803859368413176038898326248 759 8489743285747961188579954482075378326248 760 8658856589433300275189536482227698326248 761 8831109840379446689813454316758438071429 762 9006557102514653788038835614603944985716 763 9185253297904599005738402146768168483572 764 9367254219221750299359528411338638483572 765 9552616542379232950686331836905060280447 766 9741397839331147300140421956313047386368 767 9933656591041308504634612636927274010880 768 10129452200622400136801732565183917476096 769 10328845006647554353574718929427520366721 770 10531896296636392465091256651926522163596 771 10738668320717581031242935402857421182732 772 10949224305469980104401690807976573980044 773 11163628467944481924461524987504918121595 774 11381946029868660257867465135289341949720 775 11604243232036372657312719435289341949720 776 11830587348884480204825383284460002326296 777 12061046703258871789604297739341194272733 778 12295690681372002664776387075816353287844 779 12534589747954179925821835285466963287844 780 12777815461600850659345898194763153287844 781 13025440490318171825774401724938477405335 782 13277538627269164465031830972721579783472 783 13534184806722778551954576423985342936368 784 13795455120208218779736057290924222936368 785 14061426832876905716744303572183746451993 786 14332178400074471166255949240245631368124 787 14607789484125211161683909893005527903036 788 14888340971331444853420424356638500853692 789 15173914989190252589164515043629767338067 790 15464594923830091759255954072512605541192 791 15760465437669814473810057854763594191688 792 16061612487302636861063532882521863312200 793 16368123341607635728036590406877832476341 794 16680086600091374507137093698973672085716 795 16997592211462286827436136240404482085716 796 17320731492440472698799847767089565988052 797 17649597146805589182649256922846960744239 798 17984283284685544546629824362360785215840 799 18324885442088732263707225962360785215840 800 18671500600682568820979904362360785215840 801 19024227207821127151637032145067825704241 802 19383165196824685596829534607248920872428 803 19748416007514040644609934217234137689964 804 20120082607002460282393827286715347689964 805 20498269510748183639473263831112849799339 806 20883082803870401688853363068565328572280 807 21274630162731683124983118367673423228792 808 21673020876789839137716314170095914266488 809 22078365870722250664987468569299414969613 810 22490777726825711829151350731934018953988 811 22910370707694873646655530378196009965444 812 23337260779182402749648291189018405060356 813 23771565633644000773235901180168542575687 814 24213404713471461245372686580560103591312 815 24662899234916972269785853609521383591312 816 25120172212211905017908103581231413317008 817 25585348481983360045530717344366433779145 818 26058554727971775725826300114707846647836 819 26539919506052935644564621978814436647836 820 27029573269567744637810358665846646647836 821 27527648394963176269214040433913541007747 822 28034279207747827945265837735711140662184 823 28549602008765553554667371292768062081960 824 29073755100790677494393751192768062081960 825 29606878815448328212183606389966548410085 826 30149115540463463955238968996942702128436 827 30700609747242198269982521218593770957748 828 31261508018789067949962941934988184652084 829 31831959077963921580589064562196148948959 830 32412113816082142582492615958198789339584 831 33002125321861956712163028089931412273600 832 33602148910722610341275086684223405554112 833 34212342154437242507063261785598682507233 834 34832864911144310707421147233724141804108 835 35463879355721467708369713214993011804108 836 36105550010525824240406807505306025522764 837 36758043776504570386298917056382690617051 838 37421529964679966708394709032612102121432 839 38096180328012754730832158569814022121432 840 38782169093648075283394817220976902121432 841 39479672995548022431579553949625747515453 842 40188871307515000264013443716227786602340 843 40909945876610089686060949479644660649956 844 41643081156970672579667799362264850649956 845 42388464244031601236582821897882505571831 846 43146284909154241857485518845691178526192 847 43916735634667762135641674980093904299504 848 44700011649327074512942541344190417348080 849 45496310964191888611000230542048083363705 850 46305834408931368602832580154615222035580 851 47128785668558933904049094998112035445756 852 47965371320601784528834532668108420563068 853 48815800872709775777921821078649897958579 854 49680286800708310605669641916235653661704 855 50559044587099962053845379148508293661704 856 51452292760019582543309334643321201574920 857 52360252932647701584064260077276535137557 858 53283149843087058601653511433883920974228 859 54221211394707163086254795278802250974228 860 55174668696961820152633041349566720974228 861 56143756106684605857009172632254284386959 862 57128711269867323253510564414481929982496 863 58129775163926517190848315472622405931552 864 59147192140463173251886112463270725931552 865 60181209968520774027511027060504262572177 866 61232079878346934094389250603943236415148 867 62300056605663883636506453773564267503660 868 63385398436453119615585847403480568892076 869 64488367252259592758295654061907833501451 870 65609228576020848391366041755107673579576 871 66748251618426589322114082302349313171512 872 67905709324814179534220510744827864096824 873 69081878422605658449726657921714879017325 874 70277039469291886900952806050224400501700 875 71491476900969497763225572163505650501700 876 72725479081436376423803322377923767003076 877 73979338351851448907083072641192906660263 878 75253351080964608543954371515055650143824 879 76547817715922665566946417314725410143824 880 77863042833657257935521938235260450143824 881 79199335192860716050449711951126394541865 882 80557007786555928805598398491729954732252 883 81936377895266313652715887618806391264348 884 83337767140792049022785879934246121264348 885 84761501540598783559399247185646431498723 886 86207911562825093178271304171819555404904 887 87677332181915013975624137430879564659816 888 89170102934882036469699530507839539821672 889 90686567978211004577254127290753308649797 890 92227076145404421103613056856164644509172 891 93791981005179720363837605545342467300468 892 95381640920324127856930570776571997204980 893 96996419107213786687911258149882232971071 894 98636683696003890677210045827678210861696 895 100302807791496624816347240454586370861696 896 101995169534693774926477715151048082696832 897 103714152165040930055324686742703688744769 898 105460144083370263311534177798207146967820 899 107233538915548939486815608838050896967820 900 109034735576840260958671216391957146967820 901 110864138336984727003353563770633133459771 902 112722156886008245783240686956739666221208 903 114609206400764802908415276717740903585944 904 116525707612220955612229196514268263585944 905 118472086873489587228397691194088768039069 906 120448776228620422816087714581718804865060 907 122456213482154873452949582545270148497572 908 124494842269452843907517240065277667474468 909 126565112127799206115315408696784904896343 910 128667478568297709120826425527737272161968 911 130802403148560164913669530103399656642224 912 132970353546198818885433783202952076777136 913 135171803633129883467105124778649277107417 914 137407233550696283879480129580125473279292 915 139677129785617735843925133129577903279292 916 141981985246776346561900502116489033705788 917 144322299342846002282426511563814597990675 918 146698578060773878340739927582972751983816 919 149111334045122480672419188839206991983816 920 151561086678280701488901176961993551983816 921 154048362161552446046254133584372177980277 922 156573693597131462253009597094784400058964 923 159137621070971080248511771053318956233940 924 161740691736557645044356260086912706233940 925 164383459899596501861822753860173204280815 926 167066487103619470921539604424975752725216 927 169790342216522826151754477937031329186528 928 172555601518044870582347160754025698788064 929 175362848788192280086951685518870777928689 930 178212675396624466629119558903454303475564 931 181105680393005292264239273995089365766380 932 184042470598331545850835732858245344342892 933 187023660697247675736834036580988831513963 934 190049873331356353612333852087453629092088 935 193121739193534527264373042424425149092088 936 196239897123264703135053621263287178039544 937 199404994202991283376271991937263832837581 938 202617685855511866516173035376863781729412 939 205878635942413505908389741200896551729412 940 209188516863564005829214288608194581729412 941 212548009657668421424172163576874715102983 942 215957804103901015688159352915940810895120 943 219418598824623014296497206034470861745936 944 222931101389196587392125633388746701745936 945 226496028418905576380880551598365921511561 946 230114105692993573396595822602135374274972 947 233786068255830051374865694505298283136284 948 237512660525215333622955749830000323100060 949 241294636401835283397836001417591875834435 950 245132759379876686308929125554487627787560 951 249027802658814391351242740025969713802536 952 252980549256381370052432847885387534871848 953 256991792122732947588394770728748091878309 954 261062334255816554790589849000815345237684 955 265192988817958445738905815311535835237684 956 269384579253678922110854234694253735467700 957 273637939408747702645791296713340162365087 958 277953913650491173986093538841072621542208 959 282333356989363357780336334631736301542208 960 286777135201792528281042404400829421542208 961 291286124954315514746046164440304090787489 962 295861213929011823762537240424938021219276 963 300503300950249818161006701638105924659532 964 305213296112757291477250348021386094659532 965 309992120911028879958936678321354543018907 966 314840708370082857903699215437970640963928 967 319760003177579966662964250379834241796440 968 324750961817317032954500831522446344948056 969 329814552704108238201729571969338411901181 970 334951756320067007463924835865290449635556 971 340163565352301594143390118272943363240292 972 345450984832037545058302841743040585573604 973 350815032275180339658061213266829662288055 974 356256737824331607136496146698574047053680 975 361777144392272435972134661898574047053680 976 367377307806927401998742005736283096319856 977 373058296957823053488577767957608135092793 978 378821193944054704920151740858876498359804 979 384667094223775505106759042558673408359804 980 390597106765221860186737634203359298359804 981 396612354199289407626277159952553898753395 982 402713972973673853865794282681685810161032 983 408903113508591105556480651154213334312328 984 415180940354091242489755711142067414312328 985 421548632348980999324174387674578526890453 986 428007382781369543067032178384131669201684 987 434558399550852453976686812440379640456596 988 441202905332348939121712300834569576869652 989 447942137741607430269680546314909457416527 990 454777349502394841086917077601238181557152 991 461709808615384882816317181948265708729248 992 468740798528760962668579977958383224697760 993 475871618310549315118391137471996828030801 994 483103582822698143146557577326240491077676 995 490438022896918674217294360090984001077676 996 497876285512304164432237554738300530285612 997 505419733974743013864786737417968087780299 998 513069748098142286555574630749631013519800 999 520827724387478060047754318249631013519800 1000 528695076223689161664949630749631013519800