1 1 2 2 3 8 4 12 5 18 6 24 7 36 8 72 9 96 10 108 11 128 12 288 13 384 14 864 15 972 16 1152 17 1944 18 3456 19 6144 20 6912 21 7776 22 13122 23 18432 24 26244 25 31104 26 32768 27 52488 28 55296 29 62208 30 69984 31 98304 32 209952 33 279936 34 294912 35 497664 36 559872 37 708588 38 839808 39 884736 40 1679616 41 3538944 42 4478976 43 5668704 44 7962624 45 13436928 46 22674816 47 25165824 48 31850496 49 45349632 50 71663616 51 75497472 52 214990848 53 226492416 54 286654464 55 362797056 56 459165024 57 516560652 58 859963392 59 1033121304 60 1811939328 61 1836660096 62 2038431744 63 2147483648 64 3673320192 65 4132485216 66 5804752896 67 6442450944 68 16307453952 69 16529940864 70 18345885696 71 19327352832 72 23219011584 73 29386561536 74 33059881728 75 55037657088 76 57982058496 77 146767085568 78 264479053824 79 440301256704 80 470184984576 81 521838526464 82 927712935936 83 1486016741376 84 1880739938304 85 3012581722464 86 4231664861184 87 4696546738176 88 5083731656658 89 8349416423424 90 10167463313316 91 11888133931008 92 12050326889856 93 14089640214528 94 16926659444736 95 20334926626632 96 24100653779712 97 75144747810816 98 81339706506528 99 120367356051456 100 192805230237696 101 225434243432448 102 325358826026112 103 380420285792256 104 422212465065984 105 650717652052224 106 962938848411648 107 1083306204463104 108 1266637395197952 109 3084883683803136 110 3799912185593856 111 5205741216417792 112 6086724572676096 113 8666449635704832 114 12339534735212544 115 30814043149172736 116 34199209670344704 117 83291859462684672 118 158124389448690432 119 200126180395998828 120 243194379878006784 121 277326388342554624 122 307792887033102336 123 333167437850738688 124 493024690386763776 125 789730223053602816 126 923378661099307008 127 1264995115589523456 128 1601009443167990624 129 2188749418902061056 130 4437222213480873984 131 6317841784428822528 132 6404037772671962496 133 9223372036854775808 134 12808075545343924992 135 19698744770118549504 136 20239921849432375296 137 21322716022447276032 138 24931223849681289216 139 27670116110564327424 140 59096234310355648512 141 80959687397729501184 142 83010348331692982272 143 102464604362751399936 144 170581728179578208256 145 202170937101722320896 146 249031044995078946816 147 1595598326379602509824 148 1639433669804022398976 149 2019429131824184426496 150 2241279404955710521344 151 3234734993627557134336 152 5181419993454688075776 153 5458615301746502664192 154 6557734679216089595904 155 18174862186417659838464 156 20171514644601394692096 157 41451359947637504606208 158 60514543933804184076288 159 63751947518740210384896 160 87337844827944042627072 161 129243464436747803295744 162 419695019469829734137856 163 573767527668661893464064 164 850842059486640105209184 165 1163191179930730229661696 166 1326443518324400147398656 167 1633892686212712970059776 168 3357560155758637873102848 169 3403368237946560420836736 170 5163907749017957041176576 171 6806736475893120841673472 172 13249474533898474022240256 173 15491723247053871123529728 174 21223096293190402358378496 175 54453891807144966733387776 176 77532982670720079587186892 177 107441924984276411939291136 178 132345307583229750574841856 179 155065965341440159174373784 180 293768974166354889453600768 181 357735812415258798600486912 182 418276527670454520335302656 183 620263861365760636697495136 184 847966370169502337423376384 185 871262268914319467734204416 186 1191107768249067755173576704 187 1719070799748422591028658176 188 2481055445463042546789980544 189 2643920767497194005082406912 190 3485049075657277870936817664 191 4962110890926085093579961088 192 7931762302491582015247220736 193 22895091994576563110431162368 194 33880398741306816147159515136 195 39696887127408680748639688704 196 86929802416907888059918319616 197 118842243771396506390315925504 198 214157582167272714411674959872 199 223043140842065783739956330496 200 304923588671761345324435636224 201 356526731314189519170947776512 202 635150194038538891978235019264 203 868317563053570393521537417216 204 1069580193942568557512843329536 205 1784345126736526269919650643968 206 2540600776154155567912940077056 207 5563507354682104835834772455424 208 7041313995769538932853383888896 209 9626221745483117017615589965824 210 17346764155549089867345671749632 211 23444574202446400625081510264832 212 57099044055568840637428820606976 213 86635995709348053158540309692416 214 156120877399941808806111045746688 215 162598449673865956346428164931584 216 222289296141714020741513578807296 217 259907987128044159475620929077248 218 293007685998294398690803122285312 219 450644095729250491702616568889344 220 913584704889101450198861129711616 221 1300787597390927650771425319452672 222 2344061487986355189526424978282496 223 4381000474388760811572606277779456 224 5697031531194475351894806994354176 225 6001810995826278560020866627796992 226 7017515652457192305841765085085696 227 37504983807781683032422799652519936 228 39429004269498847304153456500015104 229 41625203116509684824685610222485504 230 113812119624557578619654952349335552 231 150019935231126732129691198610079744 232 240302928479351193726294910664241504 233 354861038425489625737381108500135936 234 461459554026752503503479366542688256 235 568418767849032576773182971891941376 236 666003249864154957194969763559768064 237 961211713917404774905179642656966016 238 1064583115276468877212143325500407808 239 1458440071985785690085070590554669056 240 1922423427834809549810359285313932032 241 3072927229863054622730683713432059904 242 3742042951225759540014535187298779136 243 5115768910641293190958646747027472384 244 9601275854792110856300236711045103616 245 15379387422678476398482874282511456256 246 28743744112464659684727869788511010816 247 76810206838336886850401893688360828928 248 118133645830848640896890717834928193536 249 170141183460469231731687303715884105728 250 239490748878448610560930251987121864704 251 246070198762855622375725988520183300096 252 295617658828691846632166420412766595202 253 510423550381407695195061911147652317184 254 591235317657383693264332840825533190404 255 746721316856722273323556142363990556672 256 984280795051422489502903954080733200384 257 1182470635314767386528665681651066380808 258 1531270651144223085585185733442956951552 259 2328243273109637434462957452869391876096 260 2457926618826780379212860598027546525696 261 2727949311443578704670596151540809990144 262 3729395535857502736208853478583027367936 263 4593811953432669256755557200328870854656 264 4729882541259069546114662726604265523232 265 18919530165036278184458650906417062092928 266 20954189457986736910166617075824526884864 267 37839060330072556368917301812834124185856 268 39326825901228486067405769568440744411136 269 41344307580894023310800014802959837691904 270 60484426665394504139208047531483235090432 271 62993970883291039328185853061166924824576 272 100693679468152573877639043921741738934272 273 174588755932389037098918153698611839369216 274 245238526851531377214392578034812789456896 275 302712482640580450951338414502672993486848 276 372098768228046209797200133226638539227136 277 503951767066328314625486824489335398596608 278 1116296304684138629391600399679915617681408 279 4843399722249287215221414632042767895789568 280 15275604114872331207511463848276080099065856 281 16126456546122506068015578383658732755091456 282 19373598888997148860885658528171071583158272 283 24468564110761075452266287672983242561028096 284 30140000226471742993573210791357721677398016 285 62781062873992032566884499976912074100965376 286 161082678891431878932094032152333289108013056 287 178778886074766373989292189387378523514077184 288 258023304737960097088249254138539724081463296 289 301060060180163412410732196680752880330735616 290 412441311101552942602809523903454162674778112 291 1239910328895817527096682145802948581322129408 292 1981953692971647111633569301511642647443275776 293 2441340018344211182479430074099975455869239296 294 2709540541621470711696589770126775922976620544 295 9919282631166540216773457166423588650577035264 296 10309291449051640251654018057749330502912835584 297 21972060165097900642314870666899779102823153664 298 24385864874593236405269307931140983306789584896 299 32143904191483920674244863988178981939694272512 300 45767394835140191741258800483168902019603759104 301 73157594623779709215807923793422949920368754688 302 100223238597677365052482714308539361529971081216 303 317417044197329286936750629325554836818465128448 304 542949157643600414589852054403288254369298459392 305 1056863456206684557673468944951458709837673660416 306 1975255054842052148826813942422419647849956376576 307 4343593261148803316718816435226306034954387675136 308 5078672707157268590988010069208877389095442055168 309 8118082326411866569251099858991688283927657578496 310 10556714443828879617693714491135314434982743638016 311 16017631860356369568247540716169938965958079021056 312 23432906155591778171524505847382477834037124661248 313 67639261197227811691102012476893357429611114266624 314 69497492178380853067501062963620896559270202802176 315 159995659442206224054971929336215991475846466502656 316 277989968713523412270004251854483586237080811208704 317 432476060229621978342683599336588352080868133568512 318 710289795742818818246990828700113547552783215886336 319 1053291452546545112653655703164648880199901921673216 320 1439960934979856016494747364025943923282618198523904 321 2702518897620193182129590909730640495355582371332096 322 4508522551363635123906961963189654893598036602464748 323 6392608161685369364222917458301021927975048942977024 324 17791357997665498385280272118686949519173171917357056 325 19177824485056108092668752374903065783925146828931072 326 20802243408516172148686889243479561785734930657968128 327 36068180410909080991255695705517239148784292819717984 328 69262603465961279171688460776338798007921781009022976 329 105091682635798140737272114638790969555650956457148416 330 142330863981323987082242176949495596153385375338856448 331 144272721643636323965022782822068956595137171278871936 332 288545443287272647930045565644137913190274342557743872 333 517801261096514918502056314122382776165978964381138944 334 767849468906431387124515007607029033665728500899774464 335 1049731521600315036024670828374913120073028666723926016 336 1331343578145035017515960911582691954287035562109960192 337 1383689675581538909250350545782087933622058174122033152 338 2308363546298181183440364525153103305522194740461950976 339 4314281789630648781429373760162401813298798271173492736 340 4554587647402367586631749662383859076908332010843406336 341 8512426293499649399719041285742068534007727473029021696 342 17731226487286087467952245958742732290027975938309881856 343 28342751083208505972666112366122654241971774001546002432 344 36933816740770898935045832402449652888355115847391215616 345 41941902148817708398666561443913004869444296114872254464 346 72873402358437881386107994598141745230533312173494501376 347 147735266963083595740183329609798611553420463389564862464 348 377477119339359375587999052995217043824998665033850290176 349 1363295824020515857936343973460676561189924415600599236608 350 3145111424640742961662013471158390921894823939685476204544 351 6887288513219666951357865304967804980799141082375678590976 352 9078387961490476783591549930876278932494323680414659510272 353 9415652603080021145753684134811499624153533166696051769344 354 9455057085637350127371733095027111139418909656932151197696 355 28246957809240063437261052404434498872460599500088155308032 356 45340743289455866978315486684187457408927602249630782324736 357 75640456685098801018973864760216889115351277255457209581568 358 84740873427720190311783157213303496617381798500264465924096 359 275180819998392984803651309633513224948424026809676861538304 360 298489456060161562157498345873988588464264446662633477636096 361 349003730949252059631704057205933199664620650393753404571648 362 557870369570793023059987089702392203444730427672429965869056 363 762667860849481712806048414919731469556436186502380193316864 364 2420494613923161632607163672326940451691240872174630706610176 365 4523852341843747176636087019936050643781600695994016319143936 366 6864010747645335415254435734277583226007925678521421739851776 367 7429882139956610589698585360104857073607448723861275261534208 368 19103325187850339978079894135935269661712924586408542568710144 369 20592032242936006245763307202832749678023777035564265219555328 370 38727913822770586121714618757231047227059853954794091305762816 371 178689910246017054531432477289437798228285773001601743140683776 372 185715684513611231143180233458431825546967458814487684402118656 373 297480616722119943244727908134953908059973998359827562832592896 374 555984870559272168635609294476484241306641979960235160927993856 375 1006095750633692430636447817507201592804540722540871774642940672 376 1805461360009456373296756242505480268886610039898289888552812544 377 3297888357204091691767707437533380919316786907379637896655929344 378 8048766005069539445091582540057612742436325780326974197143525376 379 19561804992358748137553811595197716133594034776482347590359187456 380 45034774515301045659484352852595223545838000376779048035167502336 381 128780256081112631121465320640921803878981212485231587154296406016 382 146242370160765966237037255642943901779815413231761480972777816064 383 158629535018068320754543078429618369442037161798836597988404494336 384 296475187075071814968022598938529014990870983212663853491416989696 385 405312970637709410935359175673357011912542003391011432316507521024 386 515121024324450524485861282563687215515924849940926348617185624064 387 1218480606093803287530405511720771207413653497281853697362300502016 388 1421715937525522020421893373729550836305083787907413001933198196736 389 5007822078043839523213775768370615330200072902779480983131951988736 390 5855310978941486842885979415820297772344468209716485919233925971968 391 10152290241156372528290757019495575644290378355125542271257887637504 392 12795443437729698183797040363565957526745754091166717017398783770624 393 32967745556764833567095122084075981793019190396219286311499879940096 394 115158990939567283654173363272093617740711786820500453156589053935616 395 194737009604544410307191356478908609904736950093860238159635971833856 396 216130411377727353111688474626187651928344946762031949195242985488384 397 263741964454118668536760976672607854344153523169754290491999039520768 398 295473155594890160571876839065877261684243120472047334158733982826496 399 345476972818701850962520089816280853222135360461501359469767161806848 400 2564004903958445835885453193405755049062437326223094263363559418232832 401 5413640384601766407677377703911427807026584002044414797478692715892064 402 7977775201062034335440674654778686065474564252745278022285817536315392 403 8439742862531797393176351253523451339012912741432137295743969264664576 404 9327878266104949975988042425039583036997654732460536705683713368784896 405 10395945206944125468969735187963469459753347435648555285768076940804096 406 21654561538407065630709510815645711228106336008177659189914770863568256 407 23983353769744330108460971687199939675522941786998726325182160781180928 408 43309123076814131261419021631291422456212672016355318379829541727136512 409 77719191440607625862977316176141750105766883023300553209654015346868224 410 135035885800508758290821620056375221424206603862914196731903508234633216 411 346472984614513050091352173050331379649701376130842547038636333817092096 412 755558139554500948055031436428206225996810033329303473160380782871576576 413 1277669520015415876025482489858119389584979129565817022565371611201929216 414 1938599373858074343512083941111220713910319113417102559415453661324640256 415 2661361972977696120056252208118648181696856943526030153156627696845848576 416 5543567753832208801461634768805302074395222018093480752618181341073473536 417 6800023255990508532495282927853856033971290299963731258443427045844189184 418 12762284661443422473892092738201754658716840761351224568029903050103586816 419 22174271015328835205846539075221208297580888072373923010472725364293894144 420 56657290560202959254110463492407335827104057723986103289837777187866935296 421 84017312692910353150294530241519781447677946305678352821897115016653438976 422 157026549282504021824478799230008877826735848186785307312651746567295860736 423 553106988238883873959205355750912906953550249422496549813876769729057652736 424 1362617330164580413468801130556747869028790755085327438416193380785074470912 425 1419153344981045453174178500814157331045176836631931072670254423314809225216 426 4957216953617080720189061254405461048765070628673560087405258316420413915136 427 11353226759848363625393428006513258648361414693055448581362035386518473801728 428 15456378122681306115194686536499051176458829129867914645647811048907837800448 429 25148369162463430687809571847877363945201144207243976455154209423287572758528 430 35398847247288567933389142768058426045027215963039779188088113262659689775104 431 46369134368043918345584059609497153529376487389603743936943433146723513401344 432 57896044618658097711785492504343953926634992332820282019728792003956564819968 433 83733349663730294851206020455341712315841192235225384390844193911729633099776 434 133844857747661179445104653868947448316656906974186122359941974543351175708672 435 173688133855974293135356477513031861779904976998460846059186376011869694459904 436 262169400634070551490767878035882821710804601258953022569753887383955188262412 437 344134912790160806503606395869265024809688868068058533158490583108212486045696 438 363303256315147636012589696208424276747565270177774354603585132368591161655296 439 521064401567922879406069432539095585339714930995382538177559128035609083379712 440 524338801268141102981535756071765643421609202517906045139507774767910376524824 441 1251966627937185795330769609456423145293165159519301086297472694961534861836288 442 1563193204703768638218208297617286756019144792986147614532677384106827250139136 443 2097355205072564411926143024287062573686436810071624180558031099071641506099296 444 3345556350289424540995968758763160773254667504543655413161630905166354662293504 445 5812852101042362176201435139334788427961044322844389673657362117897458586484736 446 8389420820290257647704572097148250294745747240286496722232124396286566024397184 447 14068738842333917743963874678555580804172303136875328530794096456961445251252224 448 16778841640580515295409144194296500589491494480572993444464248792573132048794368 449 32524300432681666605160430890154229940947628394727227733465899814034335697207296 450 36248419581223493563790482194491828270107869146152733888602227980963522329706496 451 44650244674832970988545675446083514172335415462636009502021824701565320262844416 452 83450346377243219862422837541595148041118325896233370503542956847470279525400576 453 101409296862912049421792338365970274768746377921063387990095288291884323808739328 454 126618649581005259695674872107000227237550728231877956777146868112653007261270016 455 134230733124644122363273153554372004715931955844583947555713990340585056390354944 456 379855948743015779087024616321000681712652184695633870331440604337959021783810048 457 912683671766208444796131045293732472918717401289570491910857594626958914278653952 458 1648123521431203393556288100622490923512702186765941240964986268764574368302891008 459 2147691729994305957812370456869952075454911293513343160891423845449360902245679104 460 2634468335047214995017994902102492625216757899972905446410737884936781191473790976 461 8590766919977223831249481827479808301819645174053372643565695381797443608982716416 462 9279595412793214352330363441789908037147614501415099875482170363126661716404862976 463 10256110616061426035349664640667018406241608986782114498948896317124893588162871296 464 21950195214248914413474551026245097833323873497310923165753460368796452939307679744 465 23809442205869515473721078330715293400928437546370620103300555234907990370241478656 466 60835302509010307279706248567822862921975259578354127097082815541805833774017019904 467 182887402188115849169083086627158074049885861734957094920281393977611551796610727936 468 360851610313855657840325580155010442654844314523332544465197421673277015767851728896 469 549809082878542325199966836958707731316457291139415849188204504435036390974893850624 470 665346396717565956256379532019130972757744985540096888603015186483053048509138731008 471 830744959900975508863322835894028490905570327929351274414860601687116380641192574976 472 1523804301175648990318149013165778777659420002967719686611235535034111383695454633984 473 4398472663028338601599734695669661850531658329115326793505636035480291127799150804992 474 4751152851350125748393146082196432915019578624724531136246871225920850798799289843712 475 7476704639108779579769905523046256418150132951364161469733745415184047425770733174784 476 17964352711374280818922247364516536264459114609582615992281410035042432309746745737216 477 140751125216906835251191510261429179217013066531690457392180353135369316089572825759744 478 432045692402061382400419587849582260653313802047570900671525360439020583204393060401152 479 1400064486445826984167358228768250783237819035119500843345968952308687933178022950076416 480 1560375604403864566085784589481757468323246083038944959089905187874930056904145545199616 481 2252018003470509364019064164182866867472209064507047318274885650165909057433165212155904 482 3592263777854549634559374271681372232679717102842232850955643174928092678521931008311296 483 4365337708863950238998106109577518312263564850128575686124382638515311051268459214143488 484 5450517681910300313652261126300720928831446921544473711435900407669170573386864484417536 485 6713863691532119669097660349982081341356158035764194185446263688057653209669200569696256 486 23648771133528844392223577221038764369827876996601121634071178226779882505361930904928256 487 60424773223789077021878943149838732072205422321877747669016373192518878887022805127266304 488 147163977411578108468611050410119465078449066881700790208769311007067605481445341079273472 489 155685776633040920523346610821412713759361552374973436272537476330974438975055129598754816 490 191771340636805764658320466643158904654933117354594370763128982971468010536682890656219136 491 353592354417979969358846594875778983293348752860414630576074993719740195152745196345622528 492 399456154727389328917960854907329911890750997257969909527015728095982094567461259571101696 493 543822959014101693196910488348548588649848800896899729021147358732669909983205246145396736 494 1020647010619007871458004148772054820980370076602116114799211366233033503286778730605707264 495 1631468877042305079590731465045645765949546402690699187063442076198009729949615738436190208 496 9224265742215206355022086816493022689166168328220865815653931623079563499246244708990582784 497 23568842646503700152344054596501483218611623911747889735119974870703216063782389345530413056 498 35760846511013480357872485249659030014063123252253292020730942574717428131991217882263453696 499 44049659680142237148949749556232435680637752872648878050712936057346262708639624937777135616 500 204521551220423336405995957712552914888064510596080593677832052785142832418540164900404068352 501 590353007501773206721413556255553452106634773006135412201851623877092063951759661375397298176 502 637688941088935610463627717924506475558344918527891194972313503051671302041825810836499726336 503 2896628567392091908987671305222381431139112983432516653679206348552111678691288648463339749376 504 3454614700615960013754408293510114538855040587271706090001076573957612034280006038030914136832 505 3568022434091521209064929714054827290131657982684559122107747820645047279399809619959947984896 506 6199383460027785384355057427031985846964158987397004429641954945080985519485598015141512740864 507 12567926579973702592647690101926061975465696778950696682332421028018127538532049922045977296896 508 27636917604927680110035266348080916310840324698173648720008612591660896274240048304247313094656 509 32112201906823690881584367426493445611184921844161032098969730385805425514598286579639531864064 510 60268185330041795801723686980841065124069872653278354462778631964694395335580997263536408231936 511 187913474424245692896034793227378858660400554568891611687979870737412449052170059891113981902848 512 442190681678842881760564261569294660973445195170778379520137801466574340387840772867957009514496 513 463905529811132330098588026622938694191932593454933713656366465380051401783428769488075120181248 514 604521479681815763682727481605686734957194007558282662094696062850142273486601893248406833332224 515 1768762726715371527042257046277178643893780780683113518080551205866297361551363091471828038057984 516 6701762190390831887351675542324933915052097883212368893635200705663560332690724123456440511758336 517 23409795190074470652675003853913721850553808024393392400148933451252155200142150916557218728902656 518 113200814509783777730704450961739433209201969963719265157155277175443031139287237854196994435710976 519 136988922855275110121209364262759187963432004280721984920537325767573675359031973660622092807176192 520 154757498798544835502778235291055804149041665934920361496242192089636422012570084671592149333049344 521 395419563950404222255109110281298228279022434478159283630290604320359927796746923046062374409732096 522 632064470132010707622225104055670489964952816658621594804021203183808190403838074747044905680371712 523 668665319091271746677508897950407302115067081290302037659288603775909287209809541423693537042497536 524 905606516078270221845635607693915465673615759709754121257242217403544249114297902833575955485687808 525 1539387182483420716204317026118687610146001343028360082947931101080882782635377130628005739748130816 526 3294606545380626292447036074079305590496479616421251431093350177968784025460945694764820672517505024 527 4152358797830249200175922196793609310787657591461332984777048885606395146917565229244638297004703744 528 27450417931840847410592463021362929316053392929637862988329782090397943122701206009677580336162144256 529 28979408514504647099060339446205294901555704310712131880231750956913415971657532890674430575542009856 530 37371229180472242801583299771142483797088918323151996862993439970457556322258087063201744673042333696 531 79235839384854955777422456469020571724309332958679225086076002349893848070435883351855180458521264128 532 112113687541416728404749899313427451391266754969455990588980319911372668966774261189605234019127001088 533 153591666242078601952200700285527929061483534448045047537377152373665390268132652163531912080330326016 534 463670536232074353584965431139284718424891268971394110083708015310614655546520526250790889208672157696 535 1122213256030413702112947112040523267796434979067674500469041772687963548541189928227816184276387364864 536 3027069563618251666928247281462541187564202384175311745902468637607062062102905052119341318516429029376 537 6656537304045665369277940425326071389661480933753652548419832369657077219410053554508827508494550695936 538 7783043277235806306647312617666793027215998577833609179695009964837644458823369686315645715506756845568 539 8089058905681139977547291750351667290052696420772352487572808549249457956275479012686073958170946961408 540 12440924965608366758128256723127762253980166290291648850527549342266896611718744825246084878506756407296 541 43821650351965585190257223136077892951413036239441234340039137937057991046582078106743179643617118519296 542 121960653576926771484435989863310481211756022189198747425633615696729485322916198485869042201771496221024 543 245192634653078385021188029798465836192700393118200251418099959646172027030335309221666646799830751379456 544 487842614307707085937743959453241924847024088756794989702534462786917941291664793943476168807085984884096 545 975685228615414171875487918906483849694048177513589979405068925573835882583329587886952337614171969768192 546 1899194516406576552284018405946510206668354637706830274902868030712277629118548075523239482198721157922816 547 2206733711877705465190692268186192525734303538063802262762899636815548243273017782994999821198476762415104 548 2596399984962927190914579053576866094262168222390000847620538445001321613572043025673590553264824782946304 549 7805481828923313375003903351251870797552385420108719835240551404590687060666636703095618700913375758145536 550 28783849433297948414409402505088654970510002544587951820850889585221113607829539792803678478571556575379456 551 53072315480173959392687781174057289090035741216687404670965196891625693651123417802233331239559583013797888 552 66265570555339898696067414018880858440111689078967111578196447635451559577808724071924317865336397507854336 553 121548449050020899346177177980576653226774696813237137593783553965585768263587076833487326860718154107060224 554 124887709262773014000062453620029932760838166721739517363848822473450992970666187249529899214614012130328576 555 499550837051092056000249814480119731043352666886958069455395289893803971882664748998119596858456048521314304 556 1608708875958847284124014663507734351260307279248511849554153835238534669346029963803354869653689559800610816 557 3537556841399332449514437937575712705393087088914974863984784134362926774560498271061725799941852516398923776 558 6611617604647876038306438881195741100017473553478884156773211350003661802228421468673604593918509131849793536 559 10634854338408149773986115803450843522097841038909443471853725470725413329191088233159026906172722310948061184 560 11487582709865666364114789501784003169855218971952082934835219775372130004915212283214084084496365917122330624 561 31971253571269891584015988126727662786774570680765316445145298553203454200490543935879654198941187105364115456 562 43435139650888876671348395914708827484028296539709819937962153551440436072342809022690581480649618114616492032 563 111678164162031801764095770550827370135770832505466719593789986349528630438721861055562373016754911848668594176 564 124465611827221400930485430252110492904217289536754828896034359260759826701913166677491022705375389805629669376 565 255770028570159132672127905013821302294196565446122531561162388425627633603924351487037233591529496842912923648 566 434768408413585075344898303377877312225572792047103219064546892936197682390003038635895449514472104049032298496 567 1044622385596264042726273596848969621159173494368058186138607970417868528135062232601358658788251272460583829504 568 1886378356460614347286734602573490092147343526762116010531283899857050901402716719861181872771665531724068028416 569 4819869233788301631925393944391695261912738220486106550287671074152669453824519250663057748966593157118499487744 570 8184640914245092245508092960442281673414290094275921009957196429620084275325579247585191474928943898973213556736 571 10554738935165997031137660207274245078618876059149486244924803313000025965579302592513811299797857201851807563776 572 31863196627768678638204270144540286183479626121409236197384795970754515635689770669437701812576099790241195360256 573 130954254627921475928129487367076506774628641508414736159315142873921348405209267961363063598863102383571416907776 574 854933853748445759522150476789213851368128960791108385838909068353002103211923509993618715283626433349996412665856 575 8557546582804595038013633305386759136535949265863132660847476493663178982482429809470330132793354423997102731296768 576 11151453022750664057407265364719271697027265765215508597942492039191371007069874535172959797166968469924674204073984 577 16313956673417563462760586314004626525941568574161528933061015537026312005473162582752103328038963092603492024451072 578 58126428323973972135274047057240514464642714936487833390350146291993978062482293295650366604554455411194036817110418 579 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941985460224 580 59350355240434342761312820397302248412324186997537738927643344135579844888984784561229123078397247107768286357487616 581 116252856647947944270548094114481028929285429872975666780700292583987956124964586591300733209108910822388073634220836 582 177309027883775156455255680450646262122858826717094510005767320319105747971737447751364198146982120383629825956380672 583 232505713295895888541096188228962057858570859745951333561400585167975912249929173182601466418217821644776147268441672 584 284608458385965423063562587022385213520685279181484105687936689257640978578884037232402897018728359334690276251795456 585 494502767876011287455133755657024986715873221479528139464712886644126751497313771811289660855855489148274089241083904 586 531927083651325469365767041351938786368576480151283530017301960957317243915212343254092594440946361150889477869142016 587 536388626955966365401618380255545371748878915618466759308554825211581843067737161569743108500943267363108523654250496 588 930022853183583554164384752915848231434283438983805334245602340671903648999716692730405865672871286579104589073766688 589 3720091412734334216657539011663392925737133755935221336982409362687614595998866770921623462691485146316418356295066752 590 4787343752861929224291903372167449077317188321361551770155717648615855195236911089286833349968517250358005300822278144 591 7440182825468668433315078023326785851474267511870442673964818725375229191997733541843246925382970292632836712590133504 592 12334698012242023396780062225021606817622124634863234371049242021048941150242789002325495227376498061222364115344818176 593 14989189461038932296523326297741358139838212667552290683491574876984746648436891414809263468597350201168578535256752128 594 34328872125181847385703576336354903791928250599581872595747508813541237956335178340463558944060369111238945513872031744 595 43086093775757363018627130349507041695854694892253965931401458837542696757132199803581500149716655253222047707400503296 596 59521462603749347466520624186614286811794140094963541391718549803001833535981868334745975403063762341062693700721068032 597 129258281327272089055881391048521125087564084676761897794204376512628090271396599410744500449149965759666143122201509888 598 454346902169927762886211171535336598384929823051787431678615674194587790733047842074518723669045715365955443543555178496 599 534575732274546719547738892337303602002053319038124980078543357117278191795344591511620921853180742618431226657212727296 600 730821625298987519666242542942242189936378889189163571474759158280445690319331297537095093267134445644983448638192615424 601 952343401659989559464329986985828588988706241519416662267496796848029336575709893355935606449020197457003099211537088512 602 1867316095470319140720034133453869385909216116709717217418552618219382460456058168281795407339876765594902902488029986816 603 3489973595836346404508797558310070377364230286272571240443518165840958437327708184090101512127049075510985864299440766976 604 3809373606639958237857319947943314355954824966077666649069987187392117346302839573423742425796080789828012396846148354048 605 35152765056186211722960462168427421482934528613971837538045449025066227667287222620634684358717817969908680206204960505856 606 122791440064830933373119089031097205881554638172588365279162981392259044543995014470117486334749492847972995360823313432576 607 243799910824957327222868476668372118781108797828970665540479179993095510163381732699119515250949170548992793398153494659072 608 282687861262744058765212602223115700566502653188078270475924971433117633423544362911298222482290975116389855008254702125056 609 331218891681877339144047944049260380222613841004753037693710826487854499444391876872324149554734326501781518343251725123584 610 1950399286599658617782947813346976950248870382631765324323833439944764081307053861592956122007593364391942347185227957272576 611 2189622199396543363267538503013595553800410394780159918401713590752371473593731446831599295910628321765094304387943331004416 612 2544190751364696528886913420008041305098523878692704434283324742898058700811899266201684002340618776047508695074292319125504 613 7965869836363991218596653050997965111193759578256656913125446044199650743591950010377649787014844388259230545355383607656448 614 8999107854383670201077878315117419899631239325176790409739634950416954282825528990882479195831761400296622132788469889499136 615 11862054602849683862608195139384431199080008602327819775283611684696411531073402533632150967817353345861262126126839418497792 616 36754382707142291646792431848772511122851100825197363990449371184412104969156592926290579002670794377204473829671894230499328 617 62412777171189075769054330027103262407963852244216490378362670078232450601825723570974595904242987660542155109927294632722432 618 94896436822797470900865561115075449592640068818622558202268893477571292248587220269057207742538826766890097009014715347982336 619 191580504142377784355387485177051136638682107527604095280679264788269155043070783661564256129419692119158541159810364977709056 620 206941892846155070804832808442628102246318991378021613501717280023414632248911723534439335736664621296708826793788929019478016 621 530968303952236965636663636963144327649877482584184523128167198541569897039920420444973944239707673998480027033660206818000896 622 998604434739025212304869280433652198527421635907463846053802721251719209629211577135593534467887802568674481758836714123558912 623 1518342989164759534413848977841207193482241101097960931236302295641140675977395524304915323880621228270241552144235445567717376 624 1854715057744863769558559883185862111416823907566981532592543737572684792891874565061027637706311087738633838709159100642492416 625 4607543221444439142951873697340118988611194534490516689786693094613480592806670843331829348265861836951870531987696583423557632 626 6073371956659038137655395911364828773928964404391843724945209182564562703909582097219661295522484913080966208576941782270869504 627 19558144334923174999116887048164776191765124697489662122775930593281320337691895937433868707057507245603696876650671116822511616 628 50077306559111321778081116846018277008254245504308501379998680914462489408080613256647746218070399368943113645147295717347295232 629 65256405699493816062743781793775330190899278465078533432323653994083538891505254485013707055225605228619616627551302513921622016 630 388695805226178440809945338327349041531453721881077998396493387684132013050213254222058322913439034437181837348924274065335648256 631 2295985287354429853681622453335983971421819130117000966597995230136758670295020545592891063308783003123155525317892066251286511616 632 3109566441809427526479562706618792332251629775048623987171947101473056104401706033776466583307512275497454698791394192522685186048 633 4090283764691047269600744572656239405168319020676971913436375946247041882641250619947391117180468439321290677284195181050097303552 634 12168785493864051192073711393582441313005781657546965835339679462214384926163589021365402330991107046653176615770792859315392741376 635 99506126137901680847346006611801354632052152801555967589502307247137795340854593080846930665840392815918550361324614160725925953536 636 128320984981430951169205895923009096594170983140229673187532880622518742735596529245503612587004305038405855207705053197472498712576 637 149724163482524002417234365943726519985567602070294095059205897353189550621503783644158617929623537217259125391915792878764604522496 638 150979976280291381836246997314441019018811622506185250890930359324294532065088990194297384083975760673238893592172841645623136485376 639 261778160940227025254447652649999321930772417323326202459928060559810680489040039676633031499549980116562603346188491587206227427328 640 527385219307192978606701452901874826258256020588380232544106915333609143876665820336201373085475980134629914965895850827271421034496 641 985671625002988146557970622880177746353468314261304232662514036439365179019250710730597588810279670778907305877434221604546812051456 642 1347517471342716021755109293493538679870108418632646855532853076178705955593534052797427561366611834955332128527242135908881440702464 643 1592098018206426893557536105788821674112834444824895481432036915954204725453673489293550890653446285054696805781193826571614815256576 644 8908169924560333255670883356676256424156766898851101928378256774046803141736505516616143976881531423530083085229556560390273720385536 645 12127657242084444195795983641441848118830975767693821699795677685608353600341806475176848052299506514597989156745179223179932966322176 646 27775270685830387139103790969028762232452631386009650099094617423082498742404462005356577396404331768424672609807874564547607053467648 647 36382971726253332587387950924325544356492927303081465099387033056825060801025419425530544156898519543793967470235537669539798898966528 648 150469691792059914890878809101827045551100338511347775346966215402242616216454466475975708725004402892679120507233374453844312825266176 649 205707999960676277870832422560779850395691755092853751616546345732735096338885621809877403069606280277543717330113856785271041130758144 650 268060836802792473860554396313599305657110955339086031318966334013246136820777000628872224255539179639360105826497015385299176885583872 651 618413982844073500001267700999950413901052405785334787649250751792310403338604503835842085207964715717586508153539959380472367044100096 652 982340236608839979859474674956789697625309037183199557683449892534276641627686324489324692236260027682437121696359517077574570272096256 653 2525741947389505411863479649452588048263067461149140657350209689293036413264746485139247606550005736070942448053258562085851192159633408 654 6521233482573524556011667889311013577166169886002771891945623207748422555458246612146384448116515983584038116479769913637334283290935296 655 68623574221514873308301925456281422248220404566806024017655381507391011026118912160991289409418029987676187091583235938636589282709471232 656 79569559165316038368617448671499965507650032011839164172359441295276407971842592283635300071137062242277406857405120883283540192039796736 657 227535017458322531443538255618283620208251956314191053611783105929891829697777352747881082031344285846934918019546108432773996982006972416 658 280274128333833943743724026831625259541513837837509379163472723191808577030959160225291193913918440358727856639390656859495951265993588736 659 417358942884705571584746744915904868938634872704177401084519885295899043549327783177368604679457022949378439454705274472789394130619858944 660 523826314063213023594914465794064541699833554399341782710399122039372670103169616961379513194923838518413277542809520163741962343437828096 661 716126032487844345317557038043499689568850288106552477551234971657487671746583330552717700640233560180496661716646087949551861728358170624 662 21980626660343370981776881478730852460520676224382627445441688202492508279338480099711822996881039159186767058364639081892602226517473635072 663 35135270001415615133850585833616088191088847138204684297039555331784197645372883026427540177622031353690207790890616800581933712747249270784 664 39444726885137754329154534533189349028947647138718751220555111570405488385446239659878176188007554191898475366248185712828563541266576441344 665 175845013282746967854215051829846819684165409795061019563533505619940066234707840797694583975048313273494136466917112655140817812139789080576 666 381869382952082294200692645563873050899178661157120159595880959966702676505210650764845665119099478279923279328708140199367890548366176681984 667 427375557513938505302780666793886585793162109649077658710548362543000620594511649973625451191763991500163522001618201060136339589754735558656 668 522055877683638527736499080733711273695691860029676756134850294338308512703259247972931203766730265371582066391434998115223307199973106384896 669 648454060474707214337329280843724005206709927448763210294100756311373673491180556214171950339026809748283990373606316447338192745634302263296 670 1195634327912419328498989079886100768795725568989400711123348348813171283347135745099685092697923672826813491350741439983077332048253925982208 671 2813520212523951485667440829277549114946646556720976313016536089919041059755325452763113343600773012375906183470673802482253084994236625289216 672 3451207548268257419914975653105476678536206044611907447281147216368774982058293276398624124817847599172890895090263479879557875595613625647104 673 11254080850095805942669763317110196459786586226883905252066144359676164239021301811052453374403092049503624733882695209929012339976946501156864 674 14095508697458240248885475179810204389783680220801272415640957947134329842987999695269142501701717165032715792568744949111029294399273872392192 675 36241636309090905930825766186387786813838266534755132422237025262164675241549413693839945956358623156348498589468538154323604772137708925485056 676 109408142723568257357511850699234965963049500070163880629900380811008158872194982393248115505091581824041861632414259471394902934977212303015936 677 720261174406131580330864852295052573426341518520569936132233239019274511297363315907357015961797891168231982968492493435456789758524576074039296 678 1151312527406386876706015996595931977845599343024691095045392149111904588443578631009977636540318723397720728891903731321468803899301864105050112 679 3425208613482352380479170468693879666717434293654709197000752781153642151846083925950401627913517271102949937594205022633980118539023550991302656 680 5762089395249052642646918818360420587410732148164559489057865912154196090378906527258856127694383129345855863747939947483654318068196608592314368 681 9794636414258539139063718542426937497974583861161170625522469673477499153179736023856620279381390727797256121145273876341369504139296161646247936 682 22549005193937507390256700027901139782545600762666788303977174805073826344956183717013371679617705092951189721080886970632474568990474366894473216 683 42497085307270411998811211749374296405226941805282145749834187165622185065918008932051972937418461003663539593124663554692755799777889633127366656 684 56016969074466947767046067558008302573081344035923906882508994975236177342563830985343035138606889893909433155796100849354190302708332699144159232 685 184386860647969684564701402187533458797143428741265903649851709188934274892125008872283396086220260139067387639934078319476938178182291474954059776 686 277441897692070542818812807964204253004112177786031444957060975273445014299532798001982531860994898959338944945130606833352389601660907630295515136 687 977255458678284315569928478405416408446926861697471275958391120214189077369555293941604980621716954629061134734391624482834131596922646970694107136 688 2950189770367514953035222435000535340754294859860254458397627347022948398274000141956534337379524162225078202238945253111631010850916663599264956416 689 4715776112256560646987841522056937381255574909029134725305926242762361194264898072616868399269145491037064105541237683492736220771540435374285258752 690 19260291441739580138783976007860111812133022205496802329606066942350057175044261962867994718993183048833002438885749385271890843709636169068703645696 691 42353452992829650824650286287537720163714875439236252958561071790130693518599860426338732517904598163787914962574394963983282016099473058364135571456 692 147944023077423985987474208883059378113281686603856798062394243896089374649257521367324731589971763114852755760011699414319665647146502321194638770176 693 218472450545314400321009700529844950741509892416265341021727240662422015769562477158499502316795422109649327947600521096715031129939311358875411677184 694 463213235985015845420129985335133224150115941047676859320355356614541388235104887115899352359039918611240095130901519190807971706949907600196828659712 695 655417351635943200963029101589534852224529677248796023065181721987266047308687431475498506950386266328947983842801563290145093389817934076626235031552 696 1835564042632132944430565541740816058714729481369154580726054747348539059161131613727720575421870568043624305649126632631638107839146645885555809714176 697 11140355930789094883016366292827975556851811432603882815444533160344862081920010533483832393706625041344374923100071802881377776376975099986540404670464 698 12083977299425341247632271093762192755729591745987602261596681613405996639330304581453964645906530968473920316370719756745240620445354654102589261479936 699 17696268494170466426001785742917441010062301285717492622759906493656183277334560649838459687660429190881595563755642208833917521525084220068908345851904 700 147443999551371661346172697477304672420758379874786337139425441760294891844358009702971598714738990097850048240585154826123627282296274411951878859390976 701 773374547163221839848465350000780336366693871743206544742187623257983784917139493213053737338017981982330900247726064431695399708502697862565712734715904 702 1433397748027807780506144645176312721815046404143116902443552425986150845464099412636915234700494764461409240664207018915547319243531821825581576014004224 703 2911982206232936316191454853445257739403723437423713356262105902606727161221335793073052691885414213389646791624310279572053978932784605188074074913374208 704 3794642829189249805681704839865411372237749789062568831552351081386323052421979235253447494525255013263278859312345245211098904223333643060812420380360704 705 4944849652685535336975922911832375171487445715810133973722386915930785651637509761392305398632043502409680531532008845206079375431738783563026539481137152 706 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042048 707 7518470318621216540387596458970382576495531955688057162653920245139615986323995089828743476927981846706685155938822687259189689709144661547236596589264896 708 12900579732250270024555301806586814496335417637288052121991971833875357609176894713732237112304452880152683165977863170239925873191786396430234184126038016 709 20111711894913895649361037497308769191219048730888590066585342165582646045110320465202811447250355141535047787279729076280630824217919854919650473509126144 710 42067643075451133691014667199872485023236903922896632421694870160737657454774660632377259893033456286886853158854765363849330152130013642728964406227501056 711 51549595971620844364539678386765755946952284128237759495809245679743374583095815313590011390497960850001547973442392047960292893651209438384181241829043308 712 60335135684741686948083112491926307573657146192665770199756026496747938135330961395608434341751065424605143361839187228841892472653759564758951420527378432 713 107486675672949941121359896460955106194732858928719239774641147043254976154536989073466295463044723781332685167386577868244124288793984046312919688496021504 714 181005407054225060844249337475778922720971438577997310599268079490243814405992884186825303025253196273815430085517561686525677417961278694276854261582135296 715 412396767772966754916317427094126047575618273025902075966473965437946996664766522508720091123983686800012383787539136383682343149209675507073449934632346464 716 710573029206549503089735977507858439334199827657161490916418150614529313391349875942537004619109310787073227516742540380059742773016336986355709135600746496 717 791935536295139164004828518400799064439494524665043501816000126216175395755150841050167027034130413549906841853671489978056089301506762611267289840349085696 718 1629048663488025547598244037282010304488742947201975795393412715412194329653935957681427727227278766464338870769658055178731096761651508248491688354239217664 719 1649587071091867019665269708376504190302473092103608303865895861751787986659066090034880364495934747200049535150156545534729372596838702028293799738529385856 720 3299174142183734039330539416753008380604946184207216607731791723503575973318132180069760728991869494400099070300313091069458745193677404056587599477058771712 721 9404522624810446847900815017001787767828519457582989996932147466895135697089956246310800854869946149631306027997862251104905961556812282997640720227881713664 722 14661437971392229928384196335538092740398686524817782158540714438709748966885423619132849545045508898179049836926922496608579870854863574236425195188152958976 723 26393393137469872314644315334024067044839569473657732861854333788028607786545057440558085831934955955200792562402504728555669961549419232452700795816470173696 724 43984313914176689785152589006614278221196059574453346475622143316129246900656270857398548635136526694537149510780767489825739612564590722709275585564458876928 725 67156483757771368332201382652964891256661264363112866818250894689547945639402459096685765208335809080008534157901786777761368137621488367694154569104643588096 726 202735497291555625985236100710604560496510598314251136464896032311340901313318615308842758920737385868776151514539901434382358861185731228484426199129365938176 727 253922110869882064893322005459048269731370025354740729917167981606168663821428818650391623081488546040045262755942280779832460962033931640936299446152806268928 728 324065666838399243844054083949846539238601242431332940101870348922439968465715839722606126604749602973920823314481731679425617948294432919586507291435804393472 729 422294290199517957034309045344385072717433111578523725789669340608457724584720919048929373310959295283212680998440075656890719384790707719243212733063522779136 730 1187576475682770624199119903178585511972293608510240354841797869535489666317719313149760813148686220752503036791080722225294969539243949513150440810240389677056 731 1689177160798071828137236181377540290869732446314094903158677362433830898338883676195717493243837181132850723993760302627562877539162830876972850932254091116544 732 6346980711812021073275180526122938065692780586881942389452785091757163086949254667799111280797327894563913726449010036541947295128995963950731594686001573789696 733 7883687532818560755053464344561327880531378915967560227386997074967517972475669475312264520063235492892309094073706938115492088076456072626555161505185027588096 734 11961866097134700498999059765113228592641479705348146203737668406417176680869229532322143268928837692777184542069330832156819029240077355462130269560562134286336 735 41783761862891223537953779886784632893734263057313182543662825220654985610738953710576477281963463204406196575865607140723402342686485550875392410043039566790656 736 61703072941381341769077247326548729544722916161201997369871819530298985308607202932045164408801716687730998849693974229499288013774245388747520765415131923349504 737 96193694530304420560128712157465426469755782289329468742185627432374662971735264365130625865043583880952745980077538500248892532678759910565185705629471563841536 738 103800574613276480504440883563829534974213426336896581870026768543406541472419131038127492567417541564813389575444429534403767736927094388984026213954235360346112 739 108107338291076597000783115608162578615662876564102073802155351195765177493688555276525919567605579592502446335600659368164024162506421176126262459664261831458816 740 864858706328612776006264924865300628925303012512816590417242809566121419949508442212207356540844636740019570684805274945312193300051369409010099677314094651670528 741 865743250772739785041158409417188838227802040603965218679670646891371966745617379286175632785392254928574713820697846502240032794108839195086671350665244074573824 742 4997948908251888683295257033450447093122556209057361786959617381954217809997183437495658317112939051706210906825211912589442329115713876488549181998625685791309824 743 16297866851368742110177277272746858885347617680654631629266280806464491851843294407004647260239109328025828938474707877242770409860654277042726684724253104363536384 744 27675478602515608832200477595689620125609696400410130893351769906115885438384270150790635409307028375680626261913768798249990185601643821088323189674051028853456896 745 41642540450198670261758459431892596649010333430532424017199722987018747013474059875429969113311268316233837959231954849751716203341342519480749992734856325634195456 746 84951870167685331378255713782948571182163884095919342250064700747924103093476613088242860452675479921995500306951499069371349191437695823272085367406147506922323968 747 95371497558180717024233343020963861873062133566135778239894282073443928232786955202089175315902357077486860366924265730759875179258672457191030280009176109797081088 748 442807657640249741315207641531033922009755142406562094293628318497854167014148322412650166548912454010890020190620300771999842969626301137413171034784816461655310336 749 516665346150797197643183839285171183978504448636850027062034240305071257844165474734064567586864201262190368789214457896336889484178625175653919064403805968013459456 750 631126829813327303295004480465130663068067687600290644417479901583810163757555069499622036300550953842930966375288730100132983906905343773218183414634962930364317696 751 2890866419661815674384508234876419496720836838546162269435403971701352032062524263448944159594738447776394047514168160823782618798481813368875685067122812341207433216 752 3401337228927843713169518872619566202035025554207427194717037151630345550968230085857361676449138001995805149608163066983342661203627028938228570978852384287821398016 753 17040424404959837188965120972558527902837827565207847399271957342762874421453986876489794980114875753759136092132795712703590565486444281876890952195143999119836577792 754 22205604188176774728233694736812712089679030493441575044186715498090106207956720298902473663203944848812833514474594124473185664399648567642769417785682990414793015296 755 200686811274705851367015009476213900556122115576242204059686870190836759285106131617347579205765198600664464934158250346554698726471093649296939352555776008342864920576 756 781283307996616433862519546027735956464124998173784295341213958745652660082990737015514524187872109178772360125843584866384897468487044769308920053835170691457688272896 757 819650123681260426762191756997941979842470392913169701930542147553489997466209920528088082057305694268430632551562567307663030030367644810939602107000177057457869160448 758 1813740165694462940427090499711114944551957063297278338226701592567210668089951528602215082184345411628605522700780751962111356803589329458844348558478608226940151136256 759 2656114965750291973739114693113939053616144394297653405423606021083131467162713163206130151704817442577800430534097444038445820827584098234951065830531633082619484176384 760 4140823130405240436918524396331722280389592098345506918023085634291378484413318810987020180167914808163470070388269358186972507413205960496084501383419991786120288403456 761 13931877289688447849142349302249743163535464670033621789560984173077895376765870431671753426735669256174817892795035922363771540290056310530984226729379366042916446273536 762 116079370604445628187333791981511356451325252051025813646508901924301482757756897830541765259798106344230753452849968125575126835429717085366038307742630926524169672720384 763 135440720501354580578974784365571914852861070183458413494149903890532599816300914208686622005490929175675632035879834850777337556940521518046620959219071311678920315633664 764 335406673562824475390400476102869504711556959965986060359869936377601657237478823689948634593601099461241075701449818013144773100469682800182844612057019334675743360679936 765 1936307810031962848855814611280061570086169263442989332553808789369602839561617895977268880592811915639216513859357036704027003383308807613279326990457560517229603964583936 766 91216376026061633572132724055725138919330485176077025504464735899090190669153621038712161937433235491518826219378662490281095014155236695637350590682386972895828763719237632 767 118865275498952323263829802989067629006157058100250433174025115570484718343943063378474767626033260896492291535718367360588929879480030295414823227128454068760749744865673216 768 1119980881939059843197910954380349295988720504478768235498013960629079966222806828719754772843887611264631544544628263294580505004608416592976555288914717780285818626977562624 769 3338960419886911209816784033765237065474273212866359838839851257254112538938180206799271414326781107359568564251217881081243427963141141334561873093875557766874191424007438336 770 11761083397240903506391000637330068660155482318164531128219069734825305499072881792134926777248648077628144182433543982978897205243952511201204933250349589580996621001436430336 771 14608632160912353891862288061955826687447363401845175001610698540269327222587649353760640521192781125962765846755447587328514106631186085871337316526985698127817155567719284736 772 26935727848855803238786448713795899774660646843196639406603548108445036250129849224549357467297849457649963773798389953969784290791443647283863997253827249116688374650611171328 773 30050643778982200888351056303887133589268458915797238549558661315287012850443621861193442728941029966236117078260960929731190851668270272011056857844880019901867722816066945024 774 30429510527731794755540429565201313025576206873664110892550429586044087896049424224889540512264514789502026633143902044310766049146887755626194746144884241602751934685612343296 775 77426154298115046752896261090914364972796956621335416668941125330165527618336754421333202589172842580504891266880022504019356117405515655538801746374971412109332805377847197696 776 114337039874577374262086996981476355652018208837045077097969855203485678073273975139561750130124950806580095926881173660336090522781001780756530979459528490981890884504716836864 777 178248858004901002025949819420585072453414542361283597903709638858449002323942983540609992317057961898781418511854192734723671361286708697011971123476194412239411727343105867776 778 270455794010839807995159506734984202303416130242175146946027951837583115653992596750740984560469269696125053704348648367580717665014432448099511720603920179116809505344602505216 779 811367382032519423985478520204952606910248390726525440838083855512749346961977790252222953681407809088375161113045945102742152995043297344298535161811760537350428516033807515648 780 3355586256756162862095668410349892641936696664412463273048919113751271357231849861352571525999911668753368704169232641412523664375465047883869676152300617494388477699851043209216 781 15579909390198678914836699937383072269095017919316024776985819948054573002777305203143444742279431572225037636169677846687112217163206530880611710026180731700608990559033519767552 782 21906919314878024447607920045533720386576706549616186902628264098844232367973400336810019749398010845386129350052240517774038130866169028296060449368917534508461569932912802922496 783 129943417485572830476917418357606517818539201381375742871804326727809322694154435001104684399135254224211654095141706503613556422378010640121726949014145726522531149233124177608704 784 145428366274998661821623361014695870657283737117378651533354731132845170058217008555302690156574368308544769574558447317492426246253019434298627705788515245788196402059146099163136 785 220657482537826740132138587863416010954020018939466870018896266104381736961063724847508336372103982757068503234956410502920472910163506358549413865503352824763911165137806715518976 786 750165318617102152533552787195466369432891468179852750839780219990069533838750550890664642603749802241972009376267380385465089919966152683543599756233966429332186093235447166664704 787 957391317297552024657086910428337057788550407903325388905558739535090628859504188048057337196890103871095822532965013083161500492181411323663962375912534712504625107286051044458496 788 1530356843326457655752522292151296692279614125183842289525913838561990332337574837348618302651295877420077515548979206390543831769005463573834088527605993639859464667930613107392512 789 1774460464505119980256241523688231351312713230518911139112889392006382821805845427281611599701238878476276477354231481939697088600159691291980896398882320295185387164565937036722176 790 6250321921713103000339939769703329018821689678647676587311870638945295179732791372493977621427798783022778572456665047858288109652051366505279550931499036236514425261624377974194176 791 15970144180546079822306173713194082161814419074670200252016004528057445396252608845534504397311149906286488296188083337457273797401437221627828067589940882656668484481093433330499584 792 510522470898030310681368983548168512113705547180147499892271348057852248155006736896604397315012413758670033262008003680243293132003951603895884514137890216365555402638410375743143936 793 3332942062173909243473881293123746303876163181327728328766657987513668351204336751620646819892600975339914093500720869204242601385598476285110903450516155760046470769247487899851554816 794 7673028859105590066831496636598307270666921302368856240837173688950412695767125232380230509084537626685473962664022627331876893184999150288547854612336291005428941831066749563616362496 795 11642235107618092190461200636918485895962711505434575983719667300953877693868151848394653705639828281682849967921112753006352598305647734566686661273066903456711325186717112897934196736 796 14765503966340421668317919510368364549547602768184041694779394070064538634548127093180952160369607357528735060553070848127109364894693783270188674001953161228545418873153306581461368832 797 139855813238811316835575416792987227617375975442074924710254803856574765986668540476321842830092032209125117781640798404737448155663138578148620902858555520014000857679594536188292410112 798 250974389481649477951707391047325989676921758129409330749258790216686797811745865871669942602141559389184543302081580389672288385022403890030565753071215499674812444124394564998527975424 799 314340347905688489142452417196799119190993210646733551560431017125754697734440099906655650052275363605436949133870044331171520154252488833300539854372806393331205780041362048244223311872 800 1118846505910490534684603334343897820939007803536599397682038430852598127893348323810574742640736257673000942253126387237899585245305108625188967222868444160112006861436756289506339280896 801 2091100040798332152550887356613298225617737921249884159558743441644962808442907594328491611402290846755512456241184783074276528668688185769557542969908798326233314929206928899043917561856 802 2439883113522767949092328598389531796325311230905478990563823528837668112623439327406161178137921997176010244822595175270191013497456097701425885523598370597881661287769138881217351909376 803 17901544094567848554953653349502365135024124856585590362912614893641570046293573180969195882251780122768015076050022195806393363924881738003023475565895106561792109782988100632101428494336 804 50342742344591776428481449432721494002845670664842065796132696573203657696928108649646692370103651368683394669038652457924444296186779425043162474111538405286619287353628943886886954336256 805 71606176378271394219814613398009460540096499426342361451650459574566280185174292723876783529007120491072060304200088783225573455699526952012093902263580426247168439131952402528405713977344 806 76384704541082302861615937378822185963411350187156253029184737161558391549468944277317322962702913356121178639530420772474679397483354786492031184612591953579483004550050977723346264784896 807 205401018540529108843309672321899274291684948598882894410486352535549129564314223698901092521073308923089305720868661800981873784450134140466771611126141745524387587025921352921242964852736 808 230594131706796456626410461531409549027666404414781069000739612827376229723717251905462864474726949058952058787788048708519750133099242327236708240003876276784063603841368554481049692798976 809 947716671117656931781825953412994281890293741074310810406642364934832882547443123591990891805553892652957134225807987095594343638006205822657782552305842960710217375316135176323177587408896 810 4582795288209369230068135257472605474566175963285911132905629412772241931851154734328114145856455711428611859468805682126436701164769724928774009744869147279818780104444953761817965694550016 811 6187161067827666531790890927684597063036319365159656495363963710086229715506984486462703159978935981845815469801964082570449031196151737705854525953619948239938123368554129195591047447576576 812 21793524977857590738891599686281100020598102971971421499531945066004358325032788305799381636837532144410607954118947937354197439298550242381342622332235859096012244613712225041748233421848576 813 36662362305674953840545082059780843796529407706287289063245035302177935454809237874624913166851645691428894875750445457011493609318157799430192077958953178238550240835559630094543725556400128 814 211868843221149840859478673487761198663555444193615373162511911027707548865038062684233816720592581599695569211515382164187016455703025889622093155707343728824403960686921592879877105463066624 815 990896197568599935441800369184257166458011335696086381065279866650367594448635962550995845920750169889795257270687796329326837081844379423124566977937410431256527432981478502525595922200526848 816 1173195593781598522897442625912987001488941046601193250023841129669693934553895611987997221339252662125724636024014254624367795498181049581766146494686501703633607706737908163025399217804804096 817 1291250043536084322148271149309954130559645735153784178389931404418301286807407883233542533459086397348066459322041000999612709503440639240032569634030756366957370368146067924182072394225025024 818 1682645143884014459644392835660998854997483098922048671010704199971218469390862120541397749932632546697947592465356077473643510042215498878703793038345353179335783112916347723130822368073613312 819 2192677316380151935193199260848145800225345158512518532493468963066308521825830273630592419917768526927508229315556575096892585325298383081499570177215088113728424435208084677243874901340717056 820 18771129500505576366359082014607792023823056745619092000381458074715102952862329791807955541428042594011594176384228073989884727970896793308258343914984027258137723307806530608406387484876865536 821 269481698739312724984514077977437078478303139279158802841328420055298637519103214645506234095598784284747337397784059124409353692787970233746115087454620532517904520612025503117205985646792933376 822 327475568082591990398392006705267416686542022305016772865209833033534294894366146070303086531475161102186511164812487488526823957645891213231404715365463686149678190909928009153454847452908617728 823 3288111065047402929321482865499629947777084599739813007552720238051936006238747342470225430042365717128122019087025594005322003587914075638137035127317738912580956221107774973834101846587543126016 824 76886546434070840796606799931833516129579240430055800833562452274033061694924102827245385897689262465071489746469798191062567845768793265390626176675774575649332114668775549372032563138055641235456 825 112595789910291092576202205717009299178958568817699147528858492508475927476384693070971903791808442157923812997336946212717712212235271781806654808762266458590170065271418298241674768804397589725184 826 141910152970520760080615001623701861369478979489459208080735204076739054800858701429879912083215520018714890396977080444991661471653661623497650777688639750111390042351301681007377718875638363848704 827 143699300606289637224821506758944083163568220308276414545491981963513595286377612812654504831730878180721179316424315705549952471878754833629155831133968014621306023785797037407854585534265232982016 828 938139789328366886269250540939030040159780791763724601263753269843616197601713754051808663293468568548975150041339152672811615348399127988272031468944126332701351306470222925661349556353190955319296 829 1277191376734686840725535014613316752325310815405132872726616836690651493207728312868919208748939680168434013572793724004924953244882954611478856999197757751002510381161715129066399469880745274638336 830 2397032966419556735475361008949230231929494673210323682505933053539861348548046812660794338500884607786400951914441658029879740615589361140201898607814631667271517085187567955925060246162318938865664 831 2682679853732593585343627318929550677496152246722697403311798952210712943774647468607922884865844519749111899462143897506011741861035140818791667428273878516938163739934130250985102110334227396427776 832 3831574130204060522176605043839950256975932446215398618179850510071954479623184938606757626246819040505302040718381172014774859734648863834436570997593273253007531143485145387199198409642235823915008 833 4920738971780533810982835195637345032293071387523571253347996945538115948475142580943704697452112797764575343774067084228004342129202768985000075307249572841557255338801635159810084040835561039069184 834 14218277385565466593860397409990571945589524060848923745872261735538526128557193703499722150503173557982872395618173015564452157891536388815128060981694954098929805278799967755239041007234595092955136 835 65126593733189188642410327633165280354461066843962509382972566697011270428266838147962990845355653761759129107035641340018683705725157066453759229792528078495395144960540131894771860235542235191443456 836 103452501515509634098768336183678656938350176047815762690855963771942770949825993342382455908664114093643155099396291644398921212835519323529787416935018377831203340874098925454378357060340367245705216 837 4521152667796377278613789341268304992039443081164531533570380630206477186163698758402021518768425453282611584947501081286986599324301418813129061983085058872087908009684404063306038137689144750522761216 838 5038836707103266622446423240332641313068105100824136963428348872231030731238546002886353610190963504910925152024644694249476446340303635440640077114623562589754629466932874403645526057815614504006844416 839 7226905863755056521363779018940692624907636072182931895311237804806227467304929848970513150088642991252877699960640365744141177593963147068357461970845765858816811472524788654610944800461443695590244352 840 8379652622756280362000235230877971212006364259873076777959333065527364446935905460732978928601793241585095563051099623196312618239677065205912780771736488604327470610802012961804646921887569746902122496 841 37669909458135190660663609067816637736830427544492812414613450119843307922752172933160502514609259329806972830724735816315686740788184307106881426196782911224887646299303978574244632470294425234837602304 842 75416873604806523258002117077901740908057278338857691001633997589746280022423149146596810357416139174265860067459896608766813564157093586853215026945628397438947235497218116656241822296988127722119102464 843 141542399634108405673084592217443095965204730958396403128292840878475272770413616240807244894138735205179189809595865465006368803609936185967781910892846185320715812363240700229418882475638771021078593536 844 1289942197018436255346284349525156176145434905810979062637657311291143867197067776738906524208886657257196838918309041727865970263117730672803859741343632022977185143534815847333254670800797313025752170496 845 7556175552062297132107763459962799545336042256421612884430100648996329864286563578981595839385557058827975688799717485564588019242035990008300471856172948101289354647170733663811991191925760450795170430976 846 54978900857903955455083543349790369121973755909027256740191184242925038136346475727869074750556365458039811989178264627791007088270521224815993754643363101732992534677472007042400288454504345109424825696256 847 265856933280909209305207063781379190820039102433124727758963432958462470954621673559712241324210741285164269743644116554595251024862894449725078542249260834500437440216998814233394242308849634960691561496576 848 363454575931952880649840430234113537344391912477909357482933309778162740803176569832777443667591943333373973077863984743346333023156695532389936696721721737492934214113482629798730693522286296620178807455744 849 392597243877476170963948754715861044749134845178838400314621489014929224208665443675037620050550427696359529705555518595480146758029146990798919585183908805217717435525533153455037311982454936055769448054784 850 660450404873439362737297586956879962186462671775221280070480543381065660004898701690320140394949968515684781526174229364667376774716278104475576187567939595764318793489825713834626391450008224269185111293952 851 928659683999385249621108009538644152627708239818038800924729329003676264646683736155936333750444241681180664340758473315906785720484791316134617117367963821889216444915222234205217287922665976669296652189696 852 1394475095710419459346095466529632319193291970547712291893731811176285640105251376712129615070068461999235068981610588915461713935588168511346126651866944451385760608523975400845626048141152995628341811838304 853 1484430323163406797287255670444339966293291409543735931985161974558976029681354844652465018265021867367074923707813144950357191383304073070031831375370803746790798436291744190144807788271617317954470293798912 854 5577900382841677837384381866118529276773167882190849167574927244705142560421005506848518460280273847996940275926442355661846855742352674045384506607467777805543042434095901603382504192564611982513367247353216 855 11155800765683355674768763732237058553546335764381698335149854489410285120842011013697036920560547695993880551852884711323693711484705348090769013214935555611086084868191803206765008385129223965026734494706432 856 11522022237419552978310264256814581887820617065510908528128298590672078994355997671600215436988775559743261733234348029834296394685140106523464873841744733961326395317310138622185285347106090297084525146013696 857 89246406125466845398150109857896468428370686115053586681198835915282280966736088109576295364484381567951044414823077690589549691877642784726152105719484444888688678945534425654120067081033791720213875957651456 858 360716568528707851740803127917974611809269812519127831472394359817831175212569227250548999438400313770199206460998594222936797506142889756017735024215105310470164020018893838205188292550003008262936281393135616 859 606818839012768524966365794855648534442592136739223016620172216281521538810724683429140238856207422476962268838132594407882657327754071620274639270140851032557881629332842710410904607521988178678291822698037248 860 1427942498007469526370401757726343494853930977840857386899181374644516495467777409753220725831750105087216710637169243049432795070042284555618433691511751118219018863128550810465921073296540667523422015322423296 861 5711769992029878105481607030905373979415723911363429547596725498578065981871109639012882903327000420348866842548676972197731180280169138222473734766047004472876075452514203241863684293186162670093688061289693184 862 18278808560159899868292268951749132856171181284338457718601447382779359917040675978757294857209994009010679016219149030276993263336302147475477668721153631906245447285266319235861291878181834418781766005049786368 863 21641638866892861038175767329403042600926008828730450905349506445510759547040520656988410360461720568321958921049677147821420602153903000927455680514226244674005198225074608990933037595033869492852657726880219136 864 29218042050825335991005053361355943556550854814049354349263943145244325192218107407294468954510425415386135723340886132057880597997574070237436536961423530148083285621530400894620251696550243669297838792843984896 865 40447757291492931258568708650900376301091535250323553556956890186613572043169569265215188054793132760075956575180821077328934440866520215561119025516255066030640935532481503884766351090863561968686155441683562496 866 365553279489912198750822849977943934682606330327259491046190431908996222839751016896824505812928026902327477923115326220654795537930824846238319025027008286264068828960909007479275794763914410885996035922540363776 867 496629189377577592222223299285139830201067071211129405116112993806745257427385327374441171967498578375211580595498413729417040981967994939005337209637540317179064936471865117133853560346290342104087662535819395072 868 2924426235919297590006582799823551477460850642618075928369523455271969782718008135174596046503424215218619823384922609765238364303446598769906552200216066290112550631687272059834206358111315287087968287380322910208 869 4971059929192599756524468591457472794153714784167714952152450795778224445937456606651516836710051204931274906321982213389374728828961354713289844900993851658714166307494647483686130544820127159732566611542321135616 870 16900024022562674915633403102551104668084522671791651722429823458230223149256867136220559094820050157475861390926260558989945738531935200380910658484847456027650426703903114033029177213498694527465547870738279563264 871 26346755046148381020460385883196077494967604442767721884691490717780379277044836881087759838856061777416824974114085341873548183484618933441533945789043350997758289771111772922705229084756138689895328304863564005376 872 88644152798793158812367942981234862493392932162479926908311578400812071104677972611024528836451207447846743740619477597476538786422386691798858467386270698184725291929905598426861721989258729442724486049301377581056 873 93581639549417522880210649594353647278747220563778429707824750568703033046976260325587073488109574886995834348317523512487627657710291160637009670406914121283601620213992705914694603459562089186814985196170333126656 874 1497306232790680366083370393509658356459955529020454875325196009099248528751620165209393175809753198191933349573080376199802042523364658570192154726510625940537625923423883294635113655352993426989039763138725330026496 875 15527665485532667384395716563412363999636942833233202924727179209051789424477583218639979875653974993178223354948003866906972122880428761461053510639315882285427529393991737781837881181866358045855312745907800177115136 876 75085850436787330550313843083501927982202493986482696161423356263487074198147724848186021592938453304330354945640260534337075477515867486011881490568777912652825799432225123160864161206622601646274170368686066348589056 877 262280924100538308339438016007635794683844656329113086327644338560894436969144374836322399477684483505851395210580061054584760575239109238025913849056642396934948642269688884947684742059886471164498613702220914964299776 878 678600760794951870198159075877224207684693722666292327912634049349096206699817188189476496475884223632470499868428874271700236164256836824835455092795722753890325593870517206679564181783253605678032866054700531644891136 879 791787339096027639564511717186181989505655856174541466552936616624951519057401257295601172614738235970902452809756817472325365029494159595139806236080952191105878346710633409144196809891978657094415354397095185409376256 880 6132966329510626779477485131815560628059977846867783169332002853270521973766636196697674448116749099794158999851337220914389166175701641503507065759787523852442115782344225974825425532325861076947106869816218951788527616 881 11319668138953314523224477374727613355735331325427004932126113643398754490444158166388545329351747770026924825757094818975182677579832567105108009256061278186076668928219976842959815381580575015428522991766786329116934144 882 74832074103610345725039950000895408101589736907831032729675452607134750421381938413027457738889289192682130540899453138685054266159701330851864807341551095929441308077324045543224612080268654250407264398276476009086713856 883 92950131165147335294837528179491327173871987235204551837809721633209918270658809808577656349210661300833347164563809341251559134511640547739679816298026183619746507710692692776044956996608961484134270683632241298433376256 884 392509845088680113886559048436195880195838582199538122837248182609313406321064716588651164679471942386826175990485582138520906635244905056224452208626401526556295410070030462388827234068855108924614839668238012914465767424 885 1134141413726891482389453522666280136220249372486182591775908772002381726013130797710694974298241850491226165366521253881820245934519199019175281576410073987305572725214202348819046561652582855221229716742864782805063172096 886 3088059263847435832913850518950760568574705502609700023241300011398355703499970559647073132608284001687676815922373550258177825122838020501229635802260475567382075526036350077846173171270771307565928672590105558954931126272 887 6547415570932978548962726774724466117999488466837108216421454472371224127064215452522598616368581199013825225768872028705298124105508477447885393575511600504638325834684802647298925987321321634692326486734333059418445316096 888 9264177791542307498741551556852281705724116507829100069723900034195067110499911678941219397824852005063030447767120650774533475368514061503688907406781426702146226578109050233538519513812313922697786017770316676864793378816 889 21350539822338291639490155224089030625699944994912034298544980974116648864249096186987400882463042159665219650238377252401057774209257396141435340418680950771252697702594590637480624218789108353612741702715805397400300814336 890 139386836584914179122219278665113974362577088004200187711049634929140300477319055707390012300820119598833171322105878226909579744865647452565729681856511092069506041396445730705482527005048126122132307764521985269542437257216 891 250132800371642302466021892035011606054551145711385701882545300923266811983497615331412923741271004136701822089712257570912403834949879660599600499983098520957948117608944356305540026872932475912840222479798550275349421228032 892 401930081370808436619836465598664581320538708172327037785342138991936928072770269786778792631779269004110004214257236109845408394490782777573839061633435163193646499911711193486159087686507631538805595820275725224412945842176 893 668415083937054269281882164500290841042815579435139214237114884529053053906237095567077213152891354072319884036130691965665561928411533254989522838561162415609641223542461412599934138466951374086038854140836965948025844269056 894 6091579796039095765882472246771143617666874555446365509242697916954045203785895759614945286501869899011414239776853808988262179439354874936667656440907443969703707129327956313770882301729764899824223563522522565734129746313216 895 20260756830103026499747773254835940090418642802622241852486169374784611770663306841844446823042951335072847589266692863243904710630940252508567640498630980197593797526324492860748742176707530548940058020863682572303303119470592 896 91080252332969913887347820946820640102039731832131858436264724599075571716667841014139968866393187286994097519364822434345260395029987447096148756401071076145062662389551545665437528509127287401913470791190229077769391081259008 897 102894100830926959774678135193258132818057909292115721673047587581935853586629189065415370913735492865052161078849852444120424548989640391058902799778159401777573503977398065532456726447745953673934232529990585657449714135597056 898 182346811470927238497729959293523460813767785223600176672375524373061505935969761576600021407386562015655628303400235769195142395678462272577108764487678821778344177736920435746738679590367774940460522187773143150729728075235328 899 4385471365711013060758428881286408208081913016673948384609710757395117086678821584015593595496120174068490759161053469986731751812308069685986259343799786608814856067662089328068167882481667965378500922018031333584997564249276416 900 52681779625434603404635205218948164002845649557563249496600364841951157036354144801492669907832572346906706472371124451389657369082695880222158233486417613710117634036427809552617843941245928281054327055355179856614253637425692672 901 132930825562305956864845140324978602933236715428004528794161757267961837827321956189341415605984803709412953033178771875743258806449598996708712289311517861076412905570214997659372497421378107931595720674886621356881971766846554112 902 439389621101223610557256972194142834185435623590540005449109954868552237456671154070037527472467289557575731195892528407787947890051690063897207965045481728688104777627548903724423591429212297882825020041852161415216365809323474944 903 572574472248875503268658672481082867053648937840281439422744824493007526703978350296223412648240744996583294389675387831092235516653791167717769897281169610871543981429003591736682071522764642362299079362512426087550919869592502272 904 746129427111689534565153349196354683715909483168824184309880623915627083502942953587834624953492990255055646878636625382156373156085657166611650612437574255780353330295206262091264233546770738396475152721430356605086851737673793536 905 1596871094052872720451494804657574672509665163462932040054917802742001225901249858008500217184746182806448174472063564903419000766950244335397806130045240991994008601710547779917154170104647489899521261836048155471807708217531695104 906 2328777138451063402723469232693753832885329025675044916708578057039076429029565329496317613242969716925731596045696609809257370066172221587166430912561771708806682464031274858325397928447397667237894498790574703126339270280724086784 907 3589132290182260835350818788774422279197391316556122277442367446234969621337692817112218221361589700154149731895826840645067987774139172911135231811410982249063148450395804936803057430377208914153084458221938776635813237704856961024 908 6986331415353190208170407698081261498655987077025134750125734171117229287088695988488952839728909150777194788137089829427772110198516664761499292737685315126420047392093824574976193785342193001713683496371724109379017810842172260352 909 10136045009106250906047482802569789913064008297217794509462228957949368601130077847517865510726186679810017502387994808455544643649028616923363551221444818279196254111298552133657383893160869524061335228276314726613813410593612404172 910 20272090018212501812094965605139579826128016594435589018924457915898737202260155695035731021452373359620035004775989616911089287298057233846727102442889636558392508222597104267314767786321739048122670456552629453227626821187224808344 911 20958994246059570624511223094243784495967961231075404250377202513351687861266087965466858519186727452331584364411269488283316330595549994284497878213055945379260142176281473724928581356026579005141050489115172328137053432526516781056 912 21134788002994513511759192953960305645093321554105456792909778253396950555018520297456633621120318274464776825837766362785200486233816050793891002411950641874929674521572951489608661039901309185896174189480438494532477338485560180736 913 81088360072850007248379862420558319304512066377742356075697831663594948809040622780142924085809493438480140019103958467644357149192228935386908409771558546233570032890388417069259071145286956192490681826210517812910507284748899233376 914 86319232891289870074908155670360372759676293907193326054272936837808089617099245238178928740150133386190103612567015449748841070921659735629267542664011199821302811979792904244365748430886670562545033648080910738953507057118507696128 915 188630948214536135620601007848194060463711651079678638253394822620165190751394791689201726672680547070984259279701425394549846975359949948560480903917503508413341279586533263524357232204239211046269454402036550953233480892738651029504 916 324353440291400028993519449682233277218048265510969424302791326654379795236162491120571696343237973753920560076415833870577428596768915741547633639086234184934280131561553668277036284581147824769962727304842071251642029138995596933504 917 486011847509014871687074053350991508694547708613049436992159762407671140044768937740577515313697712524165879567279322671993861091863099378371573681879975596111428472916387230666923200339263054416931551571466439459392350635981973487616 918 648706880582800057987038899364466554436096531021938848605582653308759590472324982241143392686475947507841120152831667741154857193537831483095267278172468369868560263123107336554072569162295649539925454609684142503284058277991193867008 919 872159146514289382990248965672184613844966089923137713418495289435097617985059354558269027790866297137458384850685922276751521029115819017405861330172868686522345073446180599643142955581661766139199523347931122722502616762280241528832 920 1467197924622217805441927020822815006875578893794337179345295898700371669777046587530707000867524896070901259302886222450766089856565004429977302041549786096331461017350689618151793165653836305596274064992955817026153206690164607287296 921 1697678533930825220585409070633746544173404859717107744280553403581486716762553125202815540054124923638858333517312828550948622778239549537044328135257531575720071516278799371719215089838152899416425089618328958579101328034647859265536 922 1726276554766241084363086404614493438045246244702232559504600755141055513767252616855311807539857730663438957686657006023136292670101778603119680994882932366053134632105666463420181510266746577913588188949878533541535863191165097476096 923 5093035601792475661756227211901239632520214579151323232841660210744460150287659375608446620162374770916575000551938485652845868334718648611132984405772594727160214548836398115157645269514458698249275268854986875737303984103943577796608 924 5189655044662400463896311194915732435488772248175510788844661226470076723778599857929147141491807580062728961222653341929238857548302651864762138225379746958948482104984858692432580553298365196319403636877473140026272466223929550936064 925 70644890867657440022210166219446953721442253283774154786898118444242907056789807719219791251060170068134129172905559704416873203358381340409874767744002363608309950949140628571094579402114603057275161391182420940522711957744699563835392 926 83034480714598407422340979118651718967820355970808172621514579623521227580457597726866354263868921281003663379562453470867821720772842429836194211606075951343175713679757739078921288852773843141110458190039570240420359459582872814977024 927 137511961248396842867418134721333470078045793637085727286724825690100424057766803141428058744384118814747525014902339112626838445037403512500590578955860057633325792818582749109256422276890384852730432259084645644907207570806476600508416 928 332137922858393629689363916474606875871281423883232690486058318494084910321830390907465417055475685124014653518249813883471286883091369719344776846424303805372702854719030956315685155411095372564441832760158280961681437838331491259908096 929 912868650319243938997797700686057479849574735524331025344788796820165238997266875379325799923581129285187667661230433353030466205618022295889298055943006177513552615103833293388402170316388692904987755106478898697182445219248326999801856 930 1348054804193523585950888728135502443631456249460570254183179705979048304102427148614271013071572348739543601289168176147068293814487390005803866571492515523560353632851611782176054499678000604876869343469308826511604857551999691395170304 931 7070828768322523481551201913300965122233328618300344563730844693057763384390666718639357163683257264797445970684547096670766254776736885158378213355040490971353639453104809834169063466052593983134057221938702473386130895631012239262089216 932 11138468861120144272260868912428011076321709284603943910224710880898134348679111054455672758295113623994549526207089468122773914048029684512547836895424664668299389218305202677849770204428121173071165012985856297237483813235324604641181696 933 21256827062937192300119290654374840055762011128526892191107732383621434260597145018077786691550443847936937825167988088542162360517847662038065718171155443543852982702017981204203849946310103844124277296650129981547612021653215440634118144 934 100246219750081298450347820211852099686895383561435495192022397928083209138111999490101054824656022615950945735863805213104965226432267160612930532058821982014694502964746824100647931839853090557640485116872706675137354319117921441770635264 935 170054616503497538400954325234998720446096089028215137528861859068971474084777160144622293532403550783495502601343904708337298884142781296304525745369243548350823861616143849633630799570480830752994218373201039852380896173225723525072945152 936 1238586645068459455746940159255523645213928491378983666573439323302582361763422679692822297852041429996036881057088135956009293884435299832188946447804428953194290667936534262262309398220188763441596371128183716668545150086437154910524932096 937 1714627281221207107297430135079547924276730530245946805076608501686268597709444066417788030704345511303633101819103769223339501719762554269935708119673158265263216193072373093247395687497370466681733536410619935408134389198752271078780829696 938 3204601488027922290262795216023211248976254985106362318384813609381693786977001105413395577631677914110710702003868787084165124663360200905265062512997752270148156512942596921256384450377886407822632262615148779960465615452909714353376198656 939 5441747728111921228830538407519959054275074848902884400923579490207087170712869124627913393036913625071856083243004950666793564292569001481744823851815793547226363571716603188276185586255386584095814987942433275276188677543223152802334244864 940 20921216402415108166364276080939246548143269433855236073408580479789307825259095972385010680581972909365974375452273732130294252134186209136034566614830064972617346385087777446481686933431362049093470176594027380271853347361288573750802907136 941 37543591447598737582843392945829108532676992527382220594103922964126894769167432204109885082254667841179269741778103554875007512065981537928764256444640360118363848642362244788451074372039186763361369044891376967052330565535800880904244559872 942 73079494197809266570303560934440180671746734616286475994984328089572659461683647628283668967174240487028239441444714000353519650069122760086826357870881224888712292661300434769372342311252903016519913650200203166175131298636964731050793107456 943 87067963649790739661288614520319344868401197582446150414777271843313394731405905994046614288590618001149697331888079210668697028681104023707917181629052696755621817147465651012418969380086185345533039807078932404419018840691570444837347917824 944 1973146343340850197398196145229884878137161834639734851864576858418461805465458485963659062113704493149762464919007278009545030551866314522344311662513793071995231901855111738773053242403828381446037668555405485486728545063198047738371413901312 945 7414301346572558382191033097441472804010934789262902101258634204867737298550827745163982577266335169692246706156519656438645396368771656091831593446974937860778113843178829076673659892979564788458777185551596884733335590017184289796484461756416 946 27369278165299479697892833457509420120321527552461638813101759840848506286723058076796106224963652856219687641756237491503880476296100541150069142948142822526287245660282076450780833217216567150490438033725813808981148982275598842179194284146688 947 90466426519169804010370502335578407061331063566999482550424437976107939489440425586262901875362371017722602960985011806181650128308475485614450892420437501288500567738944747270850465475478986384599561516651134212366884807196520217880454187974656 948 161165386241368382460030491039696558008653451459896649564585599942703651741724422151491516473914605679083577746626712095336531460329157192565487872696379165594244052239201191354406360890723995382658546351007294976140799742746059217636274766610432 949 356630379109542869652638165075228036580971305297699432098927705470211664819838590951614932126067171332709160271413572446898983029477802081107628775952599845911026963036019306546868098580833015175303331049795307128500301171472672542053777071407104 950 479474561431826597967761663290862025387330325817455569003092176595686218728106412089169152093630191835392278975318768556319442424103514428929667733990851716494841352150792152521851937904130296691387153458963532973275036450357125600424253578018816 951 658235725241827161621609625174914741536135371386938458747455167415247672917915112318633174792786749598523836105859976060597535151238180178118325889167633527314527026858859704870943968899535336632165417068733082570048303107086248042804280438030336 952 13191406818842566045323310914232034000487400626587872290259311021330750632219673258678913317400596039263629536798437457582184795546509954310210928966812084594388002224624571380243157212096766182823965627506853394153329667180534362791439316678957056 953 22824344263010743657768842564814594341182163539052763654331373150093546548469669820903355656068298965293386257370468636601534913886579333190888241660966390138305725634305235618999558309173312971219413187186899656224019274974251042691441732570054656 954 28766672256540935419864161621138752707942351879730782673280157380226892497788448342209576033341436781771494133969096862674119061684827841698433681236710425618506274925872907017999698886611883751540246794804835350248318804615533782379258996469006336 955 38837439475977954435388694726559824056373756391213901089250466304250583716976619379222701319584045538666774597000820253061874836352384668743303086453258989036082149524214164354270006970234554032002359430176046170835277952478927173634364539819524096 956 211062509101481056725172974627712544007798410025405956644148976341292010115514772138862613078409536628218072588774999321314956728744159268963374863468993353510208035593993142083890515393548258925183450040109654306453274674888549804663029066863312896 957 380730493499362081402250467117317578514875018926179563174891795626388476825157630330199063683518470532365783907589242035272658709077192961958657935584201807679847711354725169893741409881452074588211836754435676321114604085839305195392993160775860224 958 485903653048979186135271545073924361683660622349133552108085851250212031597827047107066762183726541680951080134673672204363064696423819253634275308140949527643954468826567742368884974746308757976434421632309453437883881227366189616102405685668478976 959 844250036405924226900691898510850176031193640101623826576595905365168040462059088555450452313638146512872290355099997285259826914976637075853499453875973414040832142375972568335562061574193035700733800160438617225813098699554199218652116267453251584 960 1616128506382768976680873922832473748684865880445307310274845816842263447724709856376733276477878737506916335558064067635812638244808440854370432821944885527354735568993996332342157420643421073669309875453475579606527866254391836031839243284577779712 961 8105307889098481986800741191408486476973227486122948714770392146275828254633405513319331334141290749131318472499189485463773610875715714760538779318820538423593183946393089046239106481294888732995834222522974442144310376770997278912648626425250709504 962 23372128525323001505555294786370144605370535463990029982035326105695791665632941896605036191813938140460427527547359883879971751819857237187469559460829583501625063049528561273855547708593472482528679103679385247973395737573633067716036334151735967744 963 54032002329979150521644281504694411265996392966503924900902137943370754589571781667548828948072841376823826582726399826256628922558504772854623965048062298498613257112062244373475971940748354284846963210268071502452038316771468749993735441117008101376 964 220218537404685788344129995173839159860037258265420691823832223925601497538441767230502121059825372395375990214781089696026822558286321157697648603275534734748737428764445672033703335129215311411217986185064759105671999860844151219015240966597106466816 965 256949682088497163628823192565882135454030396691896806023758807457451114155821305897832409019240955870093566923735139507973224847426362882722586321660909320427711960098159961003731212514381752490466321593977003548245728268254125370039518494726643777536 966 432256018639833204173154252037555290127971143732031399207217103546966036716574253340390631584582731014590612661811198610053031380468038182836991720384498387988906056896497954987807775525986834278775705682144572019616306534171749999949883528936064811008 967 1691564038811490607816154703151068951439777077833887747442414966064726626829866774254241677477644958553994030296318285931364178435940779693976840441364179369613870964646918982037900603132552488372357536657983163179544061255577827433868025287707140816896 968 5983264902482688385422155465310757018974857078781447675401043483058122666402033125530889265104368163957869447052124130273272768465883452719992207221972373376416016140679311686107020213399928955527341850541922623481189308818850065335305301542844407742464 969 10603419130377347256003213807703860265121405041601661262713263404302090480521821367687747026971362396782878077596458347758566719524188180445524409744780393944974420068169609936496894836841485664344342092850253277798429330495064836204897275190114812690432 970 13832192596474662533540936065201769284095076599425004774630947313502913174930376106892500210706647392466899605177958355521697004174977221850783735052303948415644993820687934559609848816831578696920822581828626304627721809093495999998396272925954073952256 971 20639807672553200083097403314177679456343325470303106808772357063197234461133771579513491611981064745114609358604712916107455824905947660741609735567806410392324533625297899718597606774268421629321365897932188153074870950343353536083420325406227705102336 972 127376727224871599770244623911858827869201530185091265883822057390135582811180773436834909305890810542411239950823895126340551231779325674424703466377301072974696800276071774255548982819896363050974425024380129362020632160466682410723549036063877752684544 973 221315081543594600536654977043228308545521225590800076394095157016046610798886017710280003371306358279470393682847333688347152066799635549612539760836863174650319901131006952953757581069305259150733161309258020874043548945495935999974340366815265183236096 974 2295126058954124899880334305571349617293143590776318753107608676190329075481736567074773095508595245819625924360593149218324916304386462480690380242584159457124900257944380047591471148903928947917318251086917657137889413090308162237266745327353622729588736 975 3063431630071136453336143598239107593715126824336101209805334263325758805197840960271815303733436499946429156890687554699915657454532327792636010097649855168725000264027807583286794349260763625229999027477464383222368926115251233451676314389936336764141568 976 3860997392393557491048893841414040161213870024273994902069429031056485635553410561136735795038339893105001757826659803120048264860829444983907429854267503520428906974294029996711174689245176654931848425357987204124413585775172857778190576829630052835524608 977 15046419793291282860578007016035528323674284267850964863595048299070783922166519481465335385134196199188550222422835715842335296356435844680633497228930873176004585012842168894857655338441679367775275739592565163591580922800304727804813417221139997019602944 978 25550390908901574007580555891712537421364069622114410344683221727407099102426655192391604057664580080444542990507795011608196056225876907985840749021640959660141055602015507183775986726902623396058164155943625198981700294010434258212121804579437338255425536 979 208707098743217326039911257377035081598384615433845498633985163586878046928111009980197924731877326055877389201331089658931868740394595955709256957006512494018931510201782432380068381073550962331289685413571535266906484512134361171020993067567029858185773056 980 906506574002563483798138785969063151802454940019917112910213763137726917832237128541306893808870843512710732524942678787469934865611307211212962860387791563367710315032604479298591052059874341481403028722720853500082376480751353855894898142475326190535049216 981 31629290638488022966672538348863817000664023238852566237752762622414730326453539316832139632954080404316174400115997107159435385739914813308169665366159388839353605933416693733057943054296487157201702300532631176187196094670216050918937205388329392828617588736 982 58016420736164062963080882302020041715357116161274695226253680840814522741263176226643641203767733984813486881596331442398075831399123661517629623064818660055533460162086686675109827331831957854809793838254134624005272094768086646777273481118420876194243149824 983 100382527654170999302918753427099077630857275779845364442901193140658464528722852586186843872737247230244590612994049792406836263470115317109096778879790454168780808651663198889141677236576702471536608132381552909430584970944552417744529469929433883087390900224 984 888476042374056961634270736289881911984642811732331624230424007011830719820010808861046589156789151365884702083846026184774056914551180192546727377871139130169894740423317231072449690079642724987762257147201380344919261910435193872146427473491095684010534240256 985 1660542602262338815665940543723519469612380233939653390256564498846441899546372146090639977362792016141606572179349893043961304252335395373609446969174240782918226959646346195665624804941880738878582404987153374463319401711259522352907424358035203170173049634816 986 2903297493686594840629874728331662870596795850892108902358813157554448375167759760375798650380100697014769392748845241286432807394743844758353639119060718757213305769389760178160300785223736449799441716032208502070757913521572439959020331265894491461755850457088 987 14944883420361049340993464893511675226511422105456880512309080489617977095917349314815759796265128145274459149614149037395651738271018558362485022722568167046264042636817115760990623244476926649907241644884380370169874615401335701176166819222316828531557446713344 988 59408814833832000474194823477268522716525686949145287911683769180994071287053492456083088592658159600449010566754643397015629651352702629394052734018374307896866263205976767155312463187795924843325228890372233854981398625042520726299928044665262977222904985419776 989 98797651119627766364301684238658632569074727365086366772091113661144438610450254598365543580664852648723853490317556688912600759503275126583246685686432631170367043556559761426636780526416885224820329822746491136788384094152243263850357388684645065979864763334656 990 134503950783249444068941184041605077038602798949111924610781724406561793863256143833341838166386153307470132346527341336560865644439167025262365204503113503416376383731354041848915609200292339849165174803959423331528871538612021310585501373000851456784017020420096 991 136769719425584089703100443405313313066778484444530953436564067993516860294980291263797864304981772856647074142899319455741613924776179915146811250647085926293008048175393010444069406934380184353319484103029164570531989901612556262919020701736669878680523171168256 992 403511852349748332206823552124815231115808396847335773832345173219685381589768431500025514499158459922410397039582024009682596933317501075787095613509340510249129151194062125546746827600877019547495524411878269994586614615836063931756504119002554370352051061260288 993 411166833271484413144755214037397821975991401594246612758123287104137070709648804193021312502731764655081843150823627949698401335173592338878860406291621700275326192237212462649924309961018173323413946910234840717027676040988886703081592708830961185125953127317504 994 1668811017262176202139295883906825308176331577370407210396072131984942709836916974625155404299581991724914205069899154348209679344589328318012054890220384484630141291461771688049129461239826656398637983048917817227737578807243967375243076264743261806105272931844096 995 2994718750106242292135364920356140321592632197091013712267680151687899515713100567881931863570707686984461461052704081724675103892129200671048247115189446171015704479254927356455389853664942918252178886058594497392061323961556319947391324574164027701330846303649792 996 5829291314016187725282450300797915224531241487775827786575811910004621352739090916937326671457693622111569530372113777798302587416370293243299078326212543833044679391917384353066342416612535918644708169142788256443015277394365306995152710653575078782793115150319616 997 10894820013443204969584235907370011240126826714878065893473319676931505302923747650500688891477278417905080720068714648261430117199572529046251581564752193776726487082239677389762164345223679527782379159120713289853838594627573726157425611213068967999505378654027776 998 15208656597460992121393874810180741815430575858981193705391044910334482249485694068757270679720488857714946705089188709636001190746291873124877499908703822821597763380730052391759990576075756759891258595935291866875238048010885305932781579434307322169063676267462656 999 476132948429047520924896226869931494203382475183029904723167145001546591857192072082815896390642228795059720047946644015152237579355690092355349241991617316019861713133403453195183359456247027503116837870971048635581931145378363238724060537867675935325227858868043776 1000 882480421088899602536323108496970910450272963905123337371338893831451929536823559690555800209659551850311538325565886509175839493165374852746378106744927695914845453661413868570735311963118041750372711888777776478160926164833471818751474508258586407959935670976249856