0 1 1 1 2 1 3 1 4 2 5 3 6 4 7 7 8 10 9 14 10 21 11 31 12 42 13 63 14 91 15 123 16 184 17 255 18 371 19 511 20 750 21 1015 22 1519 23 2047 24 3030 25 4092 26 6111 27 8176 28 12222 29 16383 30 24486 31 32767 32 49024 33 65503 34 98175 35 131061 36 196308 37 262143 38 392959 39 524223 40 785910 41 1048575 42 1572256 43 2097151 44 3144702 45 4194162 46 6290431 47 8388607 48 12580680 49 16777208 50 25163754 51 33554175 52 50327550 53 67108863 54 100658824 55 134217693 56 201318390 57 268434943 58 402644991 59 536870911 60 805289190 61 1073741823 62 1610596351 63 2147482610 64 3221192704 65 4294967229 66 6442416652 67 8589934591 68 12884836350 69 17179867135 70 25769738127 71 34359738367 72 51539473440 73 68719476735 74 103079084031 75 137438949252 76 206158168062 77 274877906905 78 412316592156 79 549755813887 80 824633196360 81 1099511619584 82 1649266917375 83 2199023255551 84 3298533822486 85 4398046510845 86 6597068718079 87 8796093005823 88 13194137436150 89 17592186044415 90 26388276944589 91 35184372088761 92 52776553938942 93 70368744144895 94 105553112072191 95 140737488354813 96 211106224095360 97 281474976710655 98 422212456677284 99 562949953355762 100 844424913354000 101 1125899906842623 102 1688849843388540 103 2251799813685247 104 3377699686973430 105 4503599627238285 106 6755399407501311 107 9007199254740991 108 13510798814806272 109 18014398509481983 110 27021597697112571 111 36028797018701823 112 54043195394228040 113 72057594037927935 114 108086390922281212 115 144115188075853821 116 216172781845348350 117 288230376151187442 118 432345563959132159 119 576460752303423225 120 864691127917475370 121 1152921504606846944 122 1729382256373399551 123 2305843009212645375 124 3458764512746799102 125 4611686018427383808 126 6917529026565767309 127 9223372036854775807 128 13835058053134680064 129 18446744073707454463 130 27670116108416837643 131 36893488147419103231 132 55340232216830542806 133 73786976294838205945 134 110680464437962342399 135 147573952589672210448 136 221360928875924684790 137 295147905179352825855 138 442721857760433013756 139 590295810358705651711 140 885443715520878595410 141 1180591620717402914815 142 1770887431058937085951 143 2361183241434822606753 144 3541774862117861591040 145 4722366482869645197309 146 7083549724270108082175 147 9444732965739273649160 148 14167099448540216164350 149 18889465931478580854783 150 28334198897149126617174 151 37778931862957161709567 152 56668397794298303610870 153 75557863725914289864690 154 113336795588734046173621 155 151115727451828646805501 156 226673591177468042022870 157 302231454903657293676543 158 453347182355211062607871 159 604462909807314520244223 160 906694364710422125166720 161 1208925819614629174704121 162 1813388729421393905586176 163 2417851639229258349412351 164 3626777458842788012490750 165 4835703278458516564541349 166 7253554917686675536609279 167 9671406556917033397649407 168 14507109835373350871897130 169 19342813113834066795298752 170 29014219670748901169594475 171 38685626227668133322162162 172 58028439341497802339385342 173 77371252455336267181195263 174 116056878683000002322636796 175 154742504910672534362255364 176 232113757366000005450563400 177 309485009821345068187910143 178 464227514732008806994149375 179 618970019642690137449562111 180 928455029464017613182812460 181 1237940039285380274899124223 182 1856910058928052820162635717 183 2475880078570760548724506623 184 3713820117856105640325283830 185 4951760157141521099596234749 186 7427640235712246463412060156 187 9903520314283042199192993505 188 14855280471424492930045313022 189 19807040628566084396238495760 190 29710560942849056228834410731 191 39614081257132168796771975167 192 59421121885698112454448414720 193 79228162514264337593543950335 194 118842243771396365652827570175 195 158456325028528675182792409029 196 237684487542792731305655128128 197 316912650057057350374175801343 198 475368975085585744079844572813 199 633825300114114700748351602687 200 950737950171171488172573196800 201 1267650600228229401488113270783 202 1901475900342343539295101386751 203 2535301200456458802993406394361 204 3802951800684687078577317937110 205 5070602400912917605986811772925 206 7605903601369375283080312389631 207 10141204801825835211956445773810 208 15211807202738750566160624779080 209 20282409603651670423947251285473 210 30423614405477503384095291908790 211 40564819207303340847894502572031 212 60847228810955006768242126487550 213 81129638414606681695754645405695 214 121694457621910018040083880345599 215 162259276829213363391578008190973 216 243388915243820036080116221214720 217 324518553658426726783156020543481 218 486777830487640081167534776123391 219 649037107316853453566243321675775 220 973555660975280162335069549101330 221 1298074214633706907132624082304705 222 1947111321950560342684434534891516 223 2596148429267413814265248164610047 224 3894222643901120685369075227902080 225 5192296858534827628530358886072448 226 7788445287802241406766947474866175 227 10384593717069655257060992658440191 228 15576890575604482813533688791564246 229 20769187434139310514121985316880383 230 31153781151208965699125383931102187 231 41538374868278621028243695755787305 232 62307562302417931398250767874785270 233 83076749736557242056487941267521535 234 124615124604835862940616311508827789 235 166153499473114484112975882526654461 236 249230249209671725881233447650852862 237 332306998946228968225951215314272255 238 498460498419343452050697271453319205 239 664613997892457936451903530140172287 240 996920996838686904101393718261057720 241 1329227995784915872903807060280344575 242 1993841993677373808779249838117091856 243 2658455991569831745807613021049061376 244 3987683987354747617558499676234186750 245 5316911983139663491615228241104470024 246 7975367974709495236269919207808303100 247 10633823966279326983230456482242756033 248 15950735949418990472539841714150440950 249 21267647932558653966460910765462257663 250 31901471898837980947385526437489412096 251 42535295865117307932921825928971026431 252 63802943797675961894771049576495120684 253 85070591730234615865843651857942050785 254 127605887595351923794153791768485691391 255 170141183460469231731687299317804040325 256 255211775190703847588307583536971382784 257 340282366920938463463374607431768211455 258 510423550381407695185838532513728823292 259 680564733841876926926749214863536160761 260 1020847100762815390371677078221544754450 261 1361129467683753853853498420930979823602 262 2041694201525630780761800900516899717119 263 2722258935367507707706996859454145691647 264 4083388403051261561523601787839661995050 265 5444517870735015415413993718908224274429 266 8166776806102523123084097090215017578661 267 10889035741470030830827987420224396722175 268 16333553612205046246168194180430035943422 269 21778071482940061661655974875633165533183 270 32667107224410092492410175310766532465016 271 43556142965880123323311949751266331066367 272 65334214448820184984820350674309820186440 273 87112285931760246646623899467348289518665 274 130668428897640369969788275301209316786175 275 174224571863520493293247799005065190043652 276 261336857795280739939576550549642079633366 277 348449143727040986586495598010130648530943 278 522673715590561479879448249110016619970559 279 696898287454081973172991195949892552884210 280 1045347431181122959758896498220033037836810 281 1393796574908163946345982392040522594123775 282 2090694862362245919518383292144872073461756 283 2787593149816327892691964784081045188247551 284 4181389724724491839036766584500850371067902 285 5575186299632655785383929568021352619704709 286 8362779449448983678074713760622418153431601 287 11150372599265311570767859136324180751941625 288 16725558898897967356149427521033730082734080 289 22300745198530623141535718272648361505980160 290 33451117797795934712301216225731107033718763 291 44601490397061246283071436545015248035250175 292 66902235595591869424602432451462214872727550 293 89202980794122492566142873090593446023921663 294 133804471191183738849209587268985086932419164 295 178405961588244985132285746181186891510972413 296 267608942382367477698419174538814598781337590 297 356811923176489970264571492361810834142257168 298 535217884764734955396847793810594936853102591 299 713623846352979940529142984724747568191371201 300 1070435769529469910793695587620345447987561200 301 1427247692705959881058285969449495136380649465 302 2140871539058939821587410064708311225993265151 303 2854495385411919762116571938897864372858650623 304 4281743078117879643174820129416622451986530120 305 5708990770823839524233143877797980544457244669 306 8563486156235759286349678037763419011291283085 307 11417981541647679048466287755595961091061972991 308 17126972312471518572699356075530215722266383426 309 22835963083295358096932575511189670382310260735 310 34253944624943037145398787708924157357251903467 311 45671926166590716193865151022383844364247891967 312 68507889249886074290797575417844937018038023210 313 91343852333181432387730302044767688728495783935 314 137015778499772148581595301951424081264096837631 315 182687704666362864775460604089530873855212520590 316 274031556999544297163190603902848162528193675262 317 365375409332725729550921208179070754913983135743 318 548063113999088594326381510037144473314273525756 319 730750818665451459101842416358141509827966255073 320 1096126227998177188652763020074302457424140861440 321 1461501637330902918203684832716274012456677801983 322 2192252455996354377305526644611514722169305170853 323 2923003274661805836407369665432566039311865085185 324 4384504911992708754611053289223015933539807920128 325 5846006549323611672814739330865132078619435200516 326 8769009823985417509222107787371878503306420551679 327 11692013098647223345629478661730246142848950861823 328 17538019647970835018444215574743757006612841103350 329 23384026197294446691258957323460528314494912299001 330 35076039295941670036888433567339126220879892063818 331 46768052394588893382517914646921056628989841375231 332 70152078591883340073776867134678306484968063238142 333 93536104789177786765035829293842077229182663786482 334 140304157183766680147553739105059891428452825300991 335 187072209578355573530071658587684226515950775566333 336 280608314367533360295107478210119728813710243793080 337 374144419156711147060143317175368453031918731001855 338 561216628735066720590214966091646122630844698847264 339 748288838313422294120286634350736834006243424075775 340 1122433257470133441180429932183292245261676512869650 341 1496577676626844588240573268701473812127674923974625 342 2244866514940266882360859883709397496271054668037773 343 2993155353253689176481146537402947624255349831237632 344 4489733029880533764721719767418795208714891181424630 345 5986310706507378352962293074805895104395494440306565 346 8979466059761067529443439573523216645097915953446911 347 11972621413014756705924586149611790497021399392059391 348 17958932119522135058886879147046433074023050061545430 349 23945242826029513411849172299223580994042798784118783 350 35917864239044270117773758371464119035727905200080918 351 47890485652059026823698344598447161699855221416517648 352 71835728478088540235547516742928238071455861989916800 353 95780971304118053647396689196894323976171195136475135 354 143671456956177080471095033640598980621238694383190012 355 191561942608236107294793378393788647952342355913211901 356 287342913912354160942190067281197962107168516684644350 357 383123885216472214589586756787577295328224028208921865 358 574685827824708321884380134871880934035682102094069759 359 766247770432944429179173513575154591809369561091801087 360 1149371655649416643768760269743761867206673024730401760 361 1532495540865888858358347027150309183618739122183601664 362 2298743311298833287537520540106493755785418545825841151 363 3064991081731777716716694054300618366084556739760291872 364 4597486622597666575075041080212987511570837091601342530 365 6129982163463555433433388108601236734474956420014931965 366 9194973245195333150150082161663915060697672201829089276 367 12259964326927110866866776217202473468949912977468817407 368 18389946490390666300300164323327830124854108916404977480 369 24519928653854221733733552434404946935593982945723940850 370 36779892980781332600600328649131540328278978279529119723 371 49039857307708443467467104868809893875799651909808160761 372 73559785961562665201200657298263080653099192252469608406 373 98079714615416886934934209737619787751599303819750539263 374 147119571923125330402401314601477921470257434630029212305 375 196159429230833773869868419475239575498586921483634741248 376 294239143846250660804802629202955842940514869260058623990 377 392318858461667547739736838950479151006397215279002140609 378 588478287692501321609605258415815206188395251692642242936 379 784637716923335095479473677900958302012794430558004314111 380 1176956575385002643219210516831630412390625561232462314770 381 1569275433846670190958947355801916604016365489079153852415 382 2353913150770005286438421033683067865409817207275626954751 383 3138550867693340381917894711603833208051177722232017256447 384 4707826301540010572876842067366135730805799356498119229440 385 6277101735386680763835789423207666416102355444189022257195 386 9415652603080021145753684134771885542896400997899279794175 387 12554203470773361527671578846415332832186264144854359474162 388 18831305206160042291507368269543771085792801995798559588350 389 25108406941546723055343157692830665664409421777856138051583 390 37662610412320084583014736539166770334072198212669929666618 391 50216813883093446110686315385661331328818843555712276100865 392 75325220824640169166029473078333540668199736658381124935680 393 100433627766186892221372630771322662657600793623277133103103 394 150650441649280338332058946156825537661428001991949740408831 395 200867255532373784442745261542645325315275374222299348598781 396 301300883298560676664117892313651075322800663751682646933804 397 401734511064747568885490523085290650630550748445698208825343 398 602601766597121353328235784627619063295769065318173137436671 399 803469022129495137770981046170581301261027709915101311008265 400 1205203533194242706656471569255238126591538130635521641676800 401 1606938044258990275541962092341162602522202993782792835301375 402 2410407066388485413312943138511110078483079695509002939006972 403 3213876088517980551083924184682325205044405987565585670569921 404 4820814132776970826625886277022220156966380751946881802698750 405 6427752177035961102167848369364650410088664401177482153172992 406 9641628265553941653251772554045707964532989733295259905957797 407 12855504354071922204335696738729300820177623950262342682148833 408 19283256531107883306503545108091415929065758105661644692517930 409 25711008708143844408671393477458601640355247900524685364822015 410 38566513062215766613007090216185367159332415391982385373904875 411 51422017416287688817342786954917203280710200653144191376818175 412 77133026124431533226014180432370734318664830783968069281644542 413 102844034832575377634685573909834406561420991602098740922417145 414 154266052248863066452028360864746539239730131763684364936806029 415 205688069665150755269371147819668813122841983204195283895320573 416 308532104497726132904056721729493078479461148971084250752172160 417 411376139330301510538742295639337626245683376112584607131500543 418 617064208995452265808113443458996298163724123777380475129690897 419 822752278660603021077484591278675252491367932816789931674304511 420 1234128417990904531616226886917992596327447362111042130042450650 421 1645504557321206042154969182557350504982735865633579863348609023 422 2468256835981809063232453773836005475064500146779945847771627519 423 3291009114642412084309938365114701009965470550675539009285914610 424 4936513671963618126464907547672010950129000293559891695543255030 425 6582018229284824168619876730229402019930943462534315055347920900 426 9873027343927236252929815095344062465077206119573200226651996156 427 13164036458569648337239753460458804039861886925068638905715130361 428 19746054687854472505859630190688124930154415780921262571178164222 429 26328072917139296674479506920917608079723771488954036378754547809 430 39492109375708945011719260381376330989947246168524214334292754411 431 52656145834278593348959013841835216159447547700274555627155488767 432 78984218751417890023438520762752661979894488795273579744848773120 433 105312291668557186697918027683670432318895095400549111254310977535 434 157968437502835780046877041525505486219065813887460275301845581733 435 210624583337114373395836055367340864637790186078731730842883735429 436 315936875005671560093754083051010972438131627774920550606912356350 437 421249166674228746791672110734681729275580381602196445017243907585 438 631873750011343120187508166102022269394816906893018160099737206780 439 842498333348457493583344221469363458551160763204392890034487820287 440 1263747500022686240375016332204044538789633827953135755545552355850 441 1684996666696914987166688442938726917102321516964052814327537730560 442 2527495000045372480750032664408089726616374972759725103791422204065 443 3369993333393829974333376885877453834204643052817571560137951281151 444 5054990000090744961500065328816179453232749931352350759042628452310 445 6739986666787659948666753771754907668409286105635143102683716517885 446 10109980000181489923000130657632360204539714524745807547789771538431 447 13479973333575319897333507543509815336818572192380820309073224269823 448 20219960000362979846000261315264720409079429049491615095576321884160 449 26959946667150639794667015087019630673637144422540572481103610249215 450 40439920000725959692000522630529443414307287338062845532869822013376 451 53919893334301279589334030174039261347274288845081144962207219449825 452 80879840001451919384001045261058886828614574732794088912814501527550 453 107839786668602559178668060348078522694548577652383358061457279287295 454 161759680002903838768002090522117778849526008000415806356125332275199 455 215679573337205118357336120696157045389097155380324579813640214806603 456 323519360005807677536004181044235557699052015944163214917952360936490 457 431359146674410236714672241392314090778194310760649159697657763987455 458 647038720011615355072008362088471125782697749071318482485493987540991 459 862718293348820473429344482784628181556388621445740455669401204547600 460 1294077440023230710144016724176942251565395498142636964918211421142290 461 1725436586697640946858688965569256363112777243042596638790631055949823 462 2588154880046461420288033448353884523899978430311247648475220776880208 463 3450873173395281893717377931138512726225554486085193277581262111899647 464 5176309760092922840576066896707769047799956860849168888127922534088520 465 6901746346790563787434755862277025452451108972019270827640326832816005 466 10352619520185845681152133793415538137138288589976958804499815701938175 467 13803492693581127574869511724554050904902217944340773110325048447598591 468 20705239040371691362304267586831076274276577179727244017822163311329580 469 27606985387162255149739023449108101809804435888681546220650088305262585 470 41410478080743382724608535173662152631629904096465077274381650963202027 471 55213970774324510299478046898216203619608871777060860986396536496717823 472 82820956161486765449217070347324305263259808192930154548974408150548470 473 110427941548649020598956093796432407239217743554726184882600387578691553 474 165641912322973530898434140694648610692673115858521446028569487773532156 475 220855883097298041197912187592864814478435487109452369765060037673218052 476 331283824645947061796868281389297221385346231717949586421849384787431490 477 441711766194596082395824375185729628956870974218300276620594235735801842 478 662567649291894123593736562778594443102999462382128141069650560414646271 479 883423532389192164791648750371459257913741948437809479060803100646309887 480 1325135298583788247187473125557188886205998924763349587774379592479981440 481 1766847064778384329583297500742918515827483896875618958121606201292357569 482 2650270597167576494374946251114377773076611847420970500730505771798757375 483 3533694129556768659166595001485837031654967793750028990423597756230665225 484 5300541194335152988749892502228755546153223694841941001461011543594370048 485 7067388259113537318333190002971674063309935587502475832486143330193768445 486 10601082388670305977499785004457511093635675385466984487096408753469128704 487 14134776518227074636666380005943348126619871175004951664972849610340958207 488 21202164777340611954999570008915022187271350770937595751651660294950748150 489 28269553036454149273332760011886696253239742350007485478306469962332504063 490 42404329554681223909999140017830044377201157533445023249110512472235769948 491 56539106072908298546665520023773392506479484700019806659891398441363832831 492 84808659109362447819998280035660088754402315066886419720763026632911880150 493 113078212145816597093331040047546785012958969400039613319782796882727649025 494 169617318218724895639996560071320177514121542116919756488058967082969721121 495 226156424291633194186662080095093570025917938800074390936286572298798956686 496 339234636437449791279993120142640355028243084233839512976117934165940240200 497 452312848583266388373324160190187140051835877600158453279131187496550924281 498 678469272874899582559986240285280710067119992433951099380548638138586628092 499 904625697166532776746648320380374280103671755200316906558262375061821325311 500 1356938545749799165119972480570561420134239984867916705870931805203333120000 501 1809251394333065553493296640760748560207343510400624141709967833090245001215 502 2713877091499598330239944961141122840289747617668392065708326212220978462719 503 3618502788666131106986593281521497120414687020801267626233049500247285301247 504 5427754182999196660479889922282245680579495235336769624306817051039344233440 505 7237005577332262213973186563042994240829374041602535252466097874594663759869 506 10855508365998393320959779844564491361201525766538685570766226674812878585361 507 14474011154664524427946373126085988481658748083205051162119084166922345381952 508 21711016731996786641919559689128982722403051533077371141532453349625769754622 509 28948022309329048855892746252171976963317496166410141009864396001978282409983 510 43422033463993573283839119378257965444891173657884947884711077913358468456410 511 57896044618658097711785492504343953926634992332820282019728792003887845343225 512 86844066927987146567678238756515930889782347315769953797861500702218963124224 513 115792089237316195423570985008687907853269984665640525353831356339779539034128 514 173688133855974293135356477513031861779734835815000376827454688708153810354175 515 231584178474632390847141970017375815706539969331281128078915165764026445594621 516 347376267711948586270712955026063723559469671630000695626470035918505281322966 517 463168356949264781694283940034751631413079938662562256157830336031652510171105 518 694752535423897172541425910052127447119279625626922445773282129439943930544037 519 926336713898529563388567880069503262826159877325124434944408216727037855924223 520 1389505070847794345082851820104254894238559251253844891546564255502394331496970 521 1852673427797059126777135760139006525652319754650249024631321344126610074238975 522 2779010141695588690165703640208509788477799067241531543963176583975048849653389 523 3705346855594118253554271520278013051304639509300498049262642688253220148477951 524 5558020283391177380331407280417019576955598134483063320040110533950103149871102 525 7410693711188236507108543040556026102609279018600995943782780461330168868376700 526 11116040566782354760662814560834039153912557398433810393934074566329933372588031 527 14821387422376473014217086081112052205218558037201992197050570753012880593878785 528 22232081133564709521325629121668078307825114796867620555754391766659861282031800 529 29642774844752946028434172162224104410437116074403984394101141506025761187821568 530 44464162267129419042651258243336156615652951852670609083444005255423788228542443 531 59285549689505892056868344324448208820874232148807968478717273190706453650866162 532 88928324534258838085302516486672313231305903705341218166888010524358169113907266 533 118571099379011784113736688648896417641748464297615937576404566024103044750245825 534 177856649068517676170605032973344626462617251928553170884963920310426851841409020 535 237142198758023568227473377297792835283496928595231875152809132039198890247847933 536 355713298137035352341210065946689252925234503857106342698382870084871317671116790 537 474284397516047136454946754595585670566993857190463749686648244453722041555615743 538 711426596274070704682420131893378505850479896749954155427596568157180451925000191 539 948568795032094272909893509191171341133987714380927500611236528192824083115671560 540 1422853192548141409364840263786757011700959793499908309926738106836832491046895360 541 1897137590064188545819787018382342682267975428761855001222473056385648716020711423 542 2845706385096282818729680527573514023401941365071299561772047928603597440865533951 543 3794275180128377091639574036764685364535950857523710001207006073485917157142298623 544 5691412770192565637459361055147028046803882730142599123544095857207194881731018880 545 7588550360256754183279148073529370729071901715047420004889892225524580465573363709 546 11382825540385131274918722110294056093607809016428164125354604967436087797312395840 547 15177100720513508366558296147058741458143803430094840009779784451085189728165691391 548 22765651080770262549837444220588112187215618032856328254423030052728282059586404350 549 30354201441027016733116592294117482916287606860189680017083688823599618906533134322 550 45531302161540525099674888441176224374431323177998588269092706729329045054112663574 551 60708402882054033466233184588234965832575213720379360039119137804340758912662748673 552 91062604323081050199349776882352448748862646355997176534471593340856027663344596010 553 121416805764108066932466369176469931665150427440758720078238275608681517275569717241 554 182125208646162100398699553764704897497725466936566216596864120165223271672664031231 555 242833611528216133864932738352939863330300854881517440151524791060185485754035863429 556 364250417292324200797399107529409794995450933873132433193728240330446543345328062462 557 485667223056432267729865476705879726660601709763034880312953102434726071301302124543 558 728500834584648401594798215058819589990902216195408593421015426920778850356281998989 559 971334446112864535459730953411759453321203419526069760625906204869452142602602151873 560 1457001669169296803189596430117639179981804432390817186856886134312928149622581887160 561 1942668892225729070919461906823518906642406839052139521241908889424621243005981884705 562 2914003338338593606379192860235278359963609561679921827795745441617160407546515685375 563 3885337784451458141838923813647037813284813678104279042503624819477808570410416996351 564 5828006676677187212758385720470556719927219123359843655576635602762896322162986057686 565 7770675568902916283677847627294075626569627356208558085007249638955545083226796064765 566 11656013353354374425516771440941113439854439640516262219346928112451033670708656865279 567 15541351137805832567355695254588151253139254712417116169994692237282668196143770378240 568 23312026706708748851033542881882226879708879281032524438693856224902067341417313730550 569 31082702275611665134711390509176302506278509424834232340028998555822468563283335970815 570 46624053413417497702067085763764453759417761349658198693685894580825961621260058599258 571 62165404551223330269422781018352605012557018849668464680057997111644937126566671941631 572 93248106826834995404134171527528907518835522699316397387431210283537837527759577945090 573 124330809102446660538845562036705210025114037699336929360076380142032742084336571908095 574 186496213653669990808268343055057815037671050973819094407518205951005243215960372412325 575 248661618204893321077691124073410420050228075398673858720231988446579604391078611906564 576 372992427307339981616536686110115630075342101947638188814976990780124788322761609052160 577 497323236409786642155382248146820840100456150797347717440463976893159497012533375533055 578 745984854614679963233073372220231260150684215045648976895384394571880109194619310211200 579 994646472819573284310764496293641680200912301594695434880848725623804729687473207115775 580 1491969709229359926466146744440462520301368430091297953790768789143760002216456775269650 581 1989292945639146568621528992587283360401824603189390869761855907572637988047934478876665 582 2983939418458719852932293488880925040602736882483341106112041877579467313061185919647740 583 3978585891278293137243057985174566720803649206378781739523711815145275976100266937155553 584 5967878836917439705864586977761850081205473764966682212224321439646477418853677494435830 585 7957171782556586274486115970349133441607298412757563479047265173965523135294970765246606 586 11935757673834879411729173955523700162410947574534854821509889162364391383004078000832511 587 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057791 588 23871515347669758823458347911047400324821895149069709643019540640241239973273551812702144 589 31828687130226345097944463881396533766429193651030253916189694521162207808802136034082305 590 47743030695339517646916695822094800649643790387342400080162049215600438190264194068119531 591 63657374260452690195888927762793067532858387302060507832379072129674358560253897892429823 592 95486061390679035293833391644189601299287580774684800160324098431200877245219516054503240 593 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462335 594 190972122781358070587666783288379202598575161727775561908892706625712415085881837769199992 595 254629497041810760783555711051172270131433549208242031329517556169297661893951937922859275 596 381944245562716141175333566576758405197150323455551123817786363989375001343251848313700350 597 509258994083621521567111422102344540262867098416484062659034478513295210826133428194246655 598 763888491125432282350667133153516810394300647267914170812062698243321495048877480716790817 599 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698687 600 1527776982250864564701334266307033620788601294535828341624124445748692818061575660954713600 601 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397375 602 3055553964501729129402668532614067241577202589785280529601230733502428964920250894015004581 603 4074071952668972172536891376818756322102936787331872501272279631058162371297271915663589362 604 6111107929003458258805337065228134483154405179570561059202461467004857929840514982167445502 605 8148143905337944345073782753637512644205873574663745002544561797417525197900425319992524832 606 12222215858006916517610674130456268966308810360568369811110880913592101486786985805616250876 607 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179007 608 24444431716013833035221348260912537932617620721136739622221765630136003658261050201435226240 609 32592575621351777380295131014550050576823494298654980010178244654368900339754575509434940425 610 48888863432027666070442696521825075865235241445127974629855451022388579253691708419262644203 611 65185151242703554760590262029100101153646988597309960020356494379340201592426774597860327361 612 97777726864055332140885393043650151730470482890255949259710898241825357826155102761069117740 613 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432063 614 195555453728110664281770786087300303460940965786220889290245643613787460899482343248075161599 615 260740604970814219042361048116400404614587954389239840081425972446758405454483649395449397125 616 391110907456221328563541572174600606921881931572441778580491287227574921798964673301811568650 617 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728255 618 782221814912442657127083144349201213843763863156301538702630245897712529984150051003050229756 619 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456511 620 1564443629824885314254166288698402427687527726312603077405260507007232262703591903653978438930 621 2085924839766513752338888384931203236916703635113918720651407809997681649131821575158173261840 622 3128887259649770628508332577396804855375055452648042117893816372111397100925293258515574423551 623 4171849679533027504677776769862406473833407270227837441302815640277772901915313556671411781625 624 6257774519299541257016665154793609710750110905296084235787632729010986999111835950870511487160 625 8343699359066055009355553539724812947666814540455674882605631280555545803826015462508768264192 626 12515549038599082514033330309587219421500221810637840397741856204639453554723556878426545586175 627 16687398718132110018711107079449625895333629080911349765211262540828682004009583873106871517729 628 25031098077198165028066660619174438843000443621275680795483712409278907109447113756853091172350 629 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782345985 630 50062196154396330056133321238348877686000887242642705443300606220521930115454574262898772172595 631 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216767 632 100124392308792660112266642476697755372001774485285410886601212501891089041877990404869356257270 633 133499189745056880149688856635597007162669032647290798121690100448323913653986693528540627861503 634 200248784617585320224533284953395510744003548970753509477868787868557638687845516187195704082431 635 266998379490113760299377713271194014325338065294581596243380200977777465722570845380833406091261 636 400497569235170640449066569906791021488007097941507018955737575676268048564736025606149281677270 637 533996758980227520598755426542388028650676130589163192486760401955554931445160137470556132868104 638 800995138470341280898133139813582042976014195883379413320807877203781475959561135503696396818961 639 1067993517960455041197510853084776057301352261178326384973520803829980224475713593315692038324210 640 1601990276940682561796266279627164085952028391766758826641615754407562951919108435949340464250880 641 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936575 642 3203980553881365123592532559254328171904056783534248404101896960152533288632692665484531283787772 643 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873151 644 6407961107762730247185065118508656343808113567068496808203793920548455492509205366996453774315586 645 8543948143683640329580086824678208458410818089426611079788166431126619626293330389956196630003589 646 12815922215525460494370130237017312687616227134138455118044918744015114669851127017118116588585345 647 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492607 648 25631844431050920988740260474034625375232454268276910236089837487786840424458433998156065417461760 649 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367392854114273 650 51263688862101841977480520948069250750464908536556743475454336781896866049069912964395669779384342 651 68351585149469122636640694597425667667286544715412888638305331449986512671322070873881262017248265 652 102527377724203683954961041896138501500929817073113486950908673563793732098139881269023556442783742 653 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940863 654 205054755448407367909922083792277003001859634146232819908366670738773501105122987588958201839615996 655 273406340597876490546562778389702670669146178861651554553221325801244124899921953509450999708778493 656 410109510896814735819844167584554006003719268292465639816733341478520557871221255340251473231478600 657 546812681195752981093125556779405341338292357723303109106442651601839212692527127352311982214610930 658 820219021793629471639688335169108012007438536584942971646565330180386745221104240944554640811229093 659 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526911 660 1640438043587258943279376670338216024014877073169885943293130660359799934781233146386753100658523930 661 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053823 662 3280876087174517886558753340676432048029754146339795270612458615168238239841740424306955270613893119 663 4374501449566023848745004454235242730706338861786424872851541212818607924184118139539893729929724225 664 6561752174349035773117506681352864096059508292679590541224917230336476479683480848613910541227786230 665 8749002899132047697490008908470485461412677723572849745703082425639811996797503619106935675765522955 666 13123504348698071546235013362705728192119016585359227850502229049564388365959658057941765534682971789 667 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184412161 668 26247008697396143092470026725411456384238033170718455701004458099132670954563217236568900144593895422 669 34996011596528190789960035633881941845650710894291398982812329702556651838760747357761945584204251135 670 52494017394792286184940053450822912768476066341437004938113705376052106944955728204570593830908198891 671 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421663663980513 672 104988034789584572369880106901645825536952132682874009876227410752100319667267555509816536356289036160 673 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444735 674 209976069579169144739760213803291651073904265365748206824664399859781957851481500945230749034847666175 675 279968092772225526319680285071055534765205687154331191862498637620468791600661583197407203572949450752 676 419952139158338289479520427606583302147808530731496413649328799719563915702963001890461498069645004800 677 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778943 678 839904278316676578959040855213166604295617061462993201443076756150267103103955376907969261110646800380 679 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438465160826847225 680 1679808556633353157918081710426333208591234122925986402886153512300549783098486358077391127240317862410 681 2239744742177804210557442280568444278121645497234649534899989100963781486586443875725620432278948675583 682 3359617113266706315836163420852666417182468245851973554061145338023393686483607067334410176068338072081 683 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231551 684 6719234226533412631672326841705332834364936491703947108122290676046771796076638530186006818244947411244 685 8958978968711216842229769122273777112486581988938598139599956403855167484720643781228362067907075637245 686 13438468453066825263344653683410665668729872983407895712822257978938162986507696970811452409742262009856 687 17917957937422433684459538244547554224973163977877196279199912807710314200253853423736505824187540045823 688 26876936906133650526689307366821331337459745966815791425644515957876325973015393941622905663909437374280 689 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345646743489 690 53753873812267301053378614733642662674919491933631585844444385169441797273396174076785014600024352332890 691 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704831 692 107507747624534602106757229467285325349838983867263171688888770338883656854354650572386871166337445527550 693 143343663499379469475676305956380433799785311823017570233599302461682638217155432225755130762460120810510 694 215015495249069204213514458934570650699677967734526349364088247185145666671002375950668990843374587084799 695 286687326998758938951352611912760867599570623646035140467198604923365359511060601008162023328407005167613 696 430030990498138408427028917869141301399355935469052698728176494370291271034442449483406583435981299381290 697 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531420589825 698 860061980996276816854057835738282602798711870938105409428974401755339372608595653414466460394897740398591 699 1146749307995035755805410447651043470398282494584140561868794419693461354967492667477767220067121575755775 700 1720123961992553633708115671476565205597423741876210818857948803510678745217191306828047476229849688834800 701 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554623 702 3440247923985107267416231342953130411194847483752421661661140433050870777668430308045583895005665819627896 703 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251372846593 704 6880495847970214534832462685906260822389694967504843323322280866101741804567109825762893671244776270233600 705 9173994463960286046443283581208347763186259956673124494950355357547691338200439759164409507843902808260485 706 13760991695940429069664925371812521644779389935009686694535047384262510432832564249972949330575156551090175 707 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148423755105585594361 708 27521983391880858139329850743625043289558779870019373389070094768525020616434879290274172779916865451327446 709 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873983 710 55043966783761716278659701487250086579117559740038746873921160841168095378726946196784350411040762403749867 711 73391955711682288371546268649666782105490079653384995959602842860381531702524514912011625473572256899661810 712 110087933567523432557319402974500173158235119480077493747842321682336190757453892393572242596943642681671670 713 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939461121 714 220175867135046865114638805949000346316470238960154987687246585972908488311240664761589681093843554337915360 715 293567822846729153486185074598667128421960318613539983838411371441526128139326055432960013614854648627200099 716 440351734270093730229277611898000692632940477920309975374493171945816977619402326361866266292459351272587262 717 587135645693458306972370149197334256843920637227079967676822742883052255614038112973466813144288645617811455 718 880703468540187460458555223796001385265880955840619951132110229108106169828391409511309828489603483091075071 719 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967487 720 1761406937080374920917110447592002770531761911681239902264220458216212338659861822183929211102950305413724160 721 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998382516903218249721 722 3522813874160749841834220895184005541063523823362479805294688686865369108492739151620393905767783493455708416 723 4697085165547666455778961193578674054751365097816639741414581943064418048899988891142482123865730345783525375 724 7045627748321499683668441790368011082127047646724959610589377373730738216985478303240787811535566986912202750 725 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854791271172591942482522116 726 14091255496642999367336883580736022164254095293449919222711250288327365290335461639954510997910623251448497648 727 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479807 728 28182510993285998734673767161472044328508190586899838445422500576654730584658607267263769613376368492127723530 729 37576681324381331646231689548629392438010920782533117931316655544515344399175279103849352228348685127950270464 730 56365021986571997469347534322944088657016381173799676893909992235041238886033908588828150510447246358291152875 731 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497019821825 732 112730043973143994938695068645888177314032762347599353787819984470082477768080133190301567570435441580564283350 733 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838463 734 225460087946287989877390137291776354628065524695198707581769951103628510977569022463913867110462839002331348991 735 300613450595050653169853516389035139504087366260264943450533244356122755209352968780213798856897696408065410040 736 450920175892575979754780274583552709256131049390397415163539902207257021955138044927827734220925678004662648960 737 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787967585419233 738 901840351785151959509560549167105418512262098780794830339339768741441154769167498098148446674531348129718992525 739 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707711 740 1803680703570303919019121098334210837024524197561589660678679537482882309554285732145715869654503089433372261650 741 2404907604760405225358828131112281116032698930082119547604265954848982041706725222140548447362772695422189699649 742 3607361407140607838038242196668421674049048395123179321381879003619618840842305016725836714581098146502706986917 743 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830847 744 7214722814281215676076484393336843348098096790246358642763758007239237681668659297502254438689669962090078532650 745 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311078494546676140224806909 746 14429445628562431352152968786673686696196193580492717285576555871786183806836687171772156752200219259518333222911 747 19239260838083241802870625048898248928261591440656956380834127638791856333717604720922063540801564302273125810162 748 28858891257124862704305937573347373392392387160985434571153111743572367613673374343544313504400438519023778464770 749 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536041423275967905785 750 57717782514249725408611875146694746784784774321970869142404303201760152114249781424927408787270891918306442213376 751 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293567 752 115435565028499450817223750293389493569569548643941738284808606403520304228563365793652493593104952683786166861640 753 153914086704665934422965000391185991426092731525255651046673021110334850669868443654971860250211279895971919560703 754 230871130056998901634447500586778987139139097287883476569813372236271442230996600006780226761713103975211432151073 755 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955078509471580844619464701 756 461742260113997803268895001173557974278278194575766953139626744472542884461929397069762777561531423386749825646336 757 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348543 758 923484520227995606537790002347115948556556389151533906279645807803547436471726136866071386197858813116126341365759 759 1231312693637327475383720003129487931408741852202045208373384168882678805359202761014965585849287770123332002711585 760 1846969040455991213075580004694231897113112778303067812559291615607094872943452273732142772339049228437954378334730 761 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394175 762 3693938080911982426151160009388463794226225556606135625119367868931113080982256415254591151169653893103294884085756 763 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614437086429989306361 764 7387876161823964852302320018776927588452451113212271250238735737862226161964768042284373006186896093790126739554302 765 9850501549098619803069760025035903451269934817616361666987073351061430442874132511670106094413939359172026819412110 766 14775752323647929704604640037553855176904902226424542500479040751158298994120495031924547928977817776441369487736831 767 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313458282433 768 29551504647295859409209280075107710353809804452849085000958081502316597988240734852073905154108047245299202004090880 769 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306815 770 59103009294591718818418560150215420707619608905698170001919301555500889316863898022409795549005985460877352455177825 771 78804012392788958424558080200287227610159478540930893335896586808491443542994080940461611571306367907005824212402175 772 118206018589183437636837120300430841415239217811396340003838603111001778633727796044819591098238644566975419936407550 773 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227263 774 236412037178366875273674240600861682830478435622792680007683483323738943948218917455512008455198205650856193109786253 775 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130038928209399001195275612164 776 472824074356733750547348481201723365660956871245585360015366966647477887896438855758124779725786782978790607814655990 777 630432099142311667396464641602297820881275828327447146687172694467931548343954689217894418201231723467662387289783305 778 945648148713467501094696962403446731321913742491170720030746487498426549154405383095095974784405770668470143698337791 779 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095688769025 780 1891296297426935002189393924806893462643827484982341440061492974996853098308809745343091186753194496068684596954280730 781 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624157019897825 782 3782592594853870004378787849613786925287654969964682880123011058400647743340676875538076729803287492095658430925014145 783 5043456793138493339171717132818382567050206626619577173497381555743452386751641597131558396871415348524818655686418448 784 7565185189707740008757575699227573850575309939929365760246022116801295486681353751076153459606574984137273666468577280 785 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250236172591593108224868349 786 15130370379415480017515151398455147701150619879858731520492094450416474066808816146773491054913698025425288919101997052 787 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089791 788 30260740758830960035030302796910295402301239759717463040984188900832948133617636376935385161088957574452378872003428350 789 40347654345107946713373737062547060536401653012956617387979052445947619094013140943829273277494445909189127607928487935 790 60521481517661920070060605593820590804602479519434926081968478235293662454127494126501541644840119439409513957496455147 791 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232299916530110431225 792 121042963035323840140121211187641181609204959038869852163936956470587324908254984169614680238419584049581937251779218400 793 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948247222976449 794 242085926070647680280242422375282363218409918077739704327874113808430182190294419251267709224687606421741699523340664831 795 322781234760863573706989896500376484291213224103652939103832419567580952752105143884187798425001209052584370273781809029 796 484171852141295360560484844750564726436819836155479408655748227616860364380588838502535418449375212843483399046681329662 797 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873343 798 968343704282590721120969689501129452873639672310958817311496856968231793508746554328817116086877933153510067185629659488 799 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986365357825 800 1936687408565181442241939379002258905747279344621917634622993713936463587017493124991187844378801205781065777161017753600 801 2582249878086908589655919172003011874329705792829223512830659356540647622016841183740609611810107000607915734156164726770 802 3873374817130362884483878758004517811494558689243835269245988231341949303530124020963421859338905486052357866562703589375 803 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343876775509985 804 7746749634260725768967757516009035622989117378487670538491976462683898607060248025593290106472764725936521552695371235286 805 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120550116817648958073739282443 806 15493499268521451537935515032018071245978234756975341076983954532305841473110771625815779778518224466412425249042039056417 807 20657999024695268717247353376024094994637646342633788102645274852325180976134729535259091343301040989831250500148814413823 808 30986998537042903075871030064036142491956469513950682153967909064611682946221543251631559557036448932824850498087299317750 809 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894015 810 61973997074085806151742060128072284983912939027901364307935821343099454410423637554520196571988008604256783803211453558784 811 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788031 812 123947994148171612303484120256144569967825878055802728615871642686198908820847275174374607592796205820111160950738693115970 813 165263992197562149737978827008192759957101170741070304821162198818601447809077836412741159644048697888585853254989508509695 814 247895988296343224606968240512289139935651756111605457231743291800149994677655652516597584550242821729034729378109339073041 815 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857640005943966783253329739773 816 495791976592686449213936481024578279871303512223210914463486583600299989355311304967860954651665458473249108082115003549880 817 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023356206593 818 991583953185372898427872962049156559742607024446421828926973180056104332782544814402087076930272107093762867775192355045375 819 1322111937580497197903830616065542079656809365928562438569297590548811582472622691563266134947670323048558236317135755805710 820 1983167906370745796855745924098313119485214048892843657853946360112208665565089628804174153860544210560748276707596697599250 821 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217023 822 3966335812741491593711491848196626238970428097785687315707892745935426039274023666149073356282049698760511096324245468217340 823 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434047 824 7932671625482983187422983696393252477940856195571374631415785491870852078548047332559483570359380137460598743250909570007030 825 10576895500643977583230644928524336637254474927428499508554380724390492659780981533028802795171924059432508314936654405046396 826 15865343250965966374845967392786504955881712391142749262831571035163721573383783482461754095635963555631692855205625910525861 827 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736191 828 31730686501931932749691934785573009911763424782285498525663142070327443146767566964662171333476646371323810024499961105547564 829 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472383 830 63461373003863865499383869571146019823526849564570997051326284243498921126110511564532590292378260776694209834616825401311211 831 84615164005151820665845159428194693098035799419427996068435045795123941278247852265275769792556515473905179541192859214413823 832 126922746007727730998767739142292039647053699129141994102652568486997842252221023129065180584756521567895529504606998654648320 833 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983349701945227405688840 834 253845492015455461997535478284584079294107398258283988205305137179683754169592801526978835273591294778753593964301470050287612 835 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225832295293999894926054129661 836 507690984030910923995070956569168158588214796516567976410610274359367508339185603055003017978363712517266084426822767179203586 837 676921312041214565326761275425557544784286395355423968547480366360991530225982818124296853202814369710760409917603657606488080 838 1015381968061821847990141913138336317176429593033135952821220549130111156008672716648748331596065051280216135262040912518184959 839 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116287 840 2030763936123643695980283826276672634352859186066271905642441098260222312017345433296451315760948979586166263325797313007053270 841 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614216192 842 4061527872247287391960567652553345268705718372132543811284882197343196902695293887672477917662935457612232473864953581747044351 843 5415370496329716522614090203404460358274291162843391748379842930887932241807862544998556215347239449525121226516950828634341375 844 8123055744494574783921135305106690537411436744265087622569764394686393805390587775344955835325870915224464947729907163494088702 845 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226923591604704148631366664256 846 16246111488989149567842270610213381074822873488530175245139528791018292168102381592842790158346730089512147377801143765151252109 847 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868834483043625429106720 848 32492222977978299135684541220426762149645746977060350490279057582036584336204763185689761706418184670863331522186788380673572680 849 43322963970637732180912721627235682866194329302747133987038743447103457934462900359996812502227364579879045706487849764639473663 850 64984445955956598271369082440853524299291493954120700980558115167364177787051938455689461777951070351663120555969987586849507350 851 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655178241 852 129968891911913196542738164881707048598582987908241401961116230334728355574103876911374742166177416211545232784696972125717659606 853 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884863 854 259937783823826393085476329763414097197165975816482803922232460676038729377492577991377723842033683426699482563367883149198491557 855 346583711765101857447301773017885462929554634421977071896309947576827663475703202879991225576717814606349831814379616254918918286 856 519875567647652786170952659526828194394331951632965607844464921352077458754985155982755447684067366853398965130194530811143782390 857 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539455 858 1039751135295305572341905319053656388788663903265931215688929842717318953968539960302742286049144088762981742471697077692163988948 859 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078911 860 2079502270590611144683810638107312777577327806531862431377859685434637907937079920605501297657187075493261605931573903255813487890 861 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039963255731540312785820443099961404639008521225 862 4159004541181222289367621276214625555154655613063724862755719370895603888791299137885482102235291759066363042591968079929883492351 863 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315647 864 8318009082362444578735242552429251110309311226127449725511438741791207777582598275770947478911684620165369935756414915023460106240 865 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389487472593158951048715436029 866 16636018164724889157470485104858502220618622452254899451022877483635071700999475144890887422783002252424899718068146875346689458175 867 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319772948087918094155988151972955926270253728000 868 33272036329449778314940970209717004441237244904509798902045754967270143401998950289781774845566004504849799436132834986180632105026 869 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457148713830711265 870 66544072658899556629881940419434008882474489809019597804091509934645599095666457766261434267697881646083665609578227881531309785178 871 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298518583115713 872 133088145317799113259763880838868017764948979618039195608183019869291198191332915532522935437631358884036987935346273225282137620470 873 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558317389174535936986754430093283300331334139890 874 266176290635598226519527761677736035529897959236078391216366039738793020966002945438441706930630058632711766061493644673072890512641 875 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996465920260550134835555902427136 876 532352581271196453039055523355472071059795918472156782432732079477586041932005890876883346959024521673554107520554837883930921664470 877 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402943 878 1064705162542392906078111046710944142119591836944313564865464158955593333030686010500558499833254916260122644627576775137308832694271 879 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466806722338669863371733869365538182988744884223 880 2129410325084785812156222093421888284239183673888627129730928317911186666061372021001116999666509832520245057141396184273787581628600 881 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611775 882 4258820650169571624312444186843776568478367347777254259461856635823215830456092499495817209750017837315302890063917306502943862160896 883 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223551 884 8517641300339143248624888373687553136956734695554508518923713271646431660912184998991634687108978056998083478547022986878526702030850 885 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971734988996594123641928958327153027679517914693509 886 17035282600678286497249776747375106273913469391109017037847426543294548318491066912970436062660894840913269278620454759537148250030079 887 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894207 888 34070565201356572994499553494750212547826938782218034075694853086589096636982133825940871857712847299459060858821734980259697718719530 889 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391626897473875747012601 890 68141130402713145988999106989500425095653877564436068151389706173181563267297661481856077627529456817487281293307121877699923957252075 891 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773880982408522518605344936211779879316941596270592 892 136282260805426291977998213979000850191307755128872136302779412346363126534595322963712155255058913634974563515069273219417461902802942 893 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650398764545 894 272564521610852583955996427958001700382615510257744272605558824692732993055857433587372976728671697412882580919396387771360262855065596 895 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260184163069324077163364745213 896 545129043221705167911992855916003400765231020515488545211117649385465986111714867174745954527779164355235072632488349328852346281656320 897 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050000139719207782581077123193208787016256849985 898 1090258086443410335823985711832006801530462041030977090422235298770945452196763309669389242563101838525806963837187996614061350637797375 899 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257180161 900 2180516172886820671647971423664013603060924082061954180844470597541890904393526619338778484055767907522144015952225376142915214386380800 901 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406447349505 902 4361032345773641343295942847328027206121848164123908361688941195083808768733720389317351637267494373733901492493174527028724856894519825 903 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528404282860831780140291791843435572037602938715145 904 8722064691547282686591885694656054412243696328247816723377882390167617537467440778634703274534988747467802984986349054057453012322877430 905 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200344462318807651173351158710269 906 17444129383094565373183771389312108824487392656495633446755764780335288994828215858548995880959279995138013422674133124551557005872988156 907 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668991 908 34888258766189130746367542778624217648974785312991266893511529560670577989656431717097991766200303068393906488523086378519736463732506622 909 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227242826372810476881620684463448847224231465844722 910 69776517532378261492735085557248435297949570625982533787023059121341263819099532036755162200460954215310507523766952832731228387556792401 911 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675967 912 139553035064756522985470171114496870595899141251965067574046118242682527638199064073510324396640165352503135408072905709242172231812909240 913 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984855817902096353 914 279106070129513045970940342228993741191798282503930135148092236485365270955971465352139006137964513018287419199650832001897438196506034175 915 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817959737954796286571535699259145600974939595210629 916 558212140259026091941880684457987482383596565007860270296184472970730541911942930704278012275929026036574838399301664003794876393012068350 917 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566167045943920282304505 918 1116424280518052183883761368915974964767193130015720540592368945941461515183032535818792739215535958231004695706564410618984342582552695160 919 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815487 920 2232848561036104367767522737831949929534386260031441081184737891882923030366065071637585478448198888774480909982114357195642795247250178570 921 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543712157582995235609450799977060161767179743657983 922 4465697122072208735535045475663899859068772520062882162369475783765846923450423492095644386240880562177143376360277875925317197090680471551 923 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456507251523521 924 8931394244144417471070090951327799718137545040125764324738951567531693846900846984191288772464634152041815234147856395719763942943727037418 925 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153992113299105889391983626022916 926 17862788488288834942140181902655599436275090080251528649477903135063389419238280666023524403652487817964936618218354546297907578993777836031 927 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349765768553211770949897197543014869903984321101810 928 35725576976577669884280363805311198872550180160503057298955806270126778838476561332047048807304975635929873236436709092595815157987555623040 929 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095615 930 71451153953155339768560727610622397745100360321006114597911612540253561127826296059375991331953628465747529661275077842440271493414948659290 931 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474030460328370925207560 932 142902307906310679537121455221244795490200720642012229195823225080507122255652592118751982663975764820744945396855808540769815794474446487550 933 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798263164204193939747759175797186110764967312490495 934 285804615812621359074242910442489590980401441284024458391646450161014251413051531028067752762707391918515343244820589251926186751473116774399 935 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927896178376102706172065747042595 936 571609231625242718148485820884979181960802882568048916783292900322028502826103062056135505525346275947780800415350380928434525188176969075680 937 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529855 938 1143218463250485436296971641769958363921605765136097833566585800644057019455698817693398585920341292228112277881500301348367176866502952353701 939 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386379345190551062279236597283623189185923987275775 940 2286436926500970872593943283539916727843211530272195667133171601288114038911397635386797171840682584456224555762985747416484290168951784078610 941 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119423 942 4572873853001941745187886567079833455686423060544391334266343202576228105429780657935849493420251602242051149181855498773506225892596457144316 943 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609931188225 944 9145747706003883490375773134159666911372846121088782668532686405152456210859561315871698986840777236041101842660874188150915299947721107963720 945 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091582824638407586828199353040477979582776962195440 946 18291495412007766980751546268319333822745692242177565337065372810304912476933093406067908273159601370298407304930620153664923041189038937602577 947 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955391 948 36582990824015533961503092536638667645491384484355130674130745620609824953866186812135816546318928709039815065564077116725943234228743818969046 949 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988810738433985 950 73165981648031067923006185073277335290982768968710261348261491241219650018160315172920653691594499277626036458940194458824934198326702746109974 951 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720733758723335258871814406044274570169222844932685823 952 146331963296062135846012370146554670581965537937420522696522982482439300036320630345841307383188998555252072917880448338771532733836987086151690 953 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643135 954 292663926592124271692024740293109341163931075874841045393045964964878600293497143788980655964289636640254961225602057405485840803503787904859789 955 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175788247849739827742238891311101 956 585327853184248543384049480586218682327862151749682090786091929929757200586994287577961311928580369406737920628392767573991755909465003171774462 957 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872262039138067328892553881445635778303447267229729 958 1170655706368497086768098961172437364655724303499364181572183859859514401615700341350518706252985113999205470213656509366888251349331556666703871 959 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723692691738963300319225 960 2341311412736994173536197922344874729311448606998728363144367719719028803231400682701037412505969131872182942250124306549634542698093231522938880 961 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306257408 962 4682622825473988347072395844689749458622897213997456726288735439438057607346224897791266989803589206368281138768367985905362484458129224234035233 963 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126982480818016531339895042106063235075556914680037362 964 9365245650947976694144791689379498917245794427994913452577470878876115214692449795582533979607178412736562277536735971810724968916258654626250750 965 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626412353629388452815547681210365 966 18730491301895953388289583378758997834491588855989826905154941757752230431151746655943452288797652133963587074546578534970423841717543580799073888 967 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321407 968 37460982603791906776579166757517995668983177711979653810309883515504460862303493311886904577595308652432086141801911680994137791908233826952806400 969 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015868615553956236136669558957502178302573252733567745 970 74921965207583813553158333515035991337966355423959307620619767031008921728140680753330577814357212306350009315258791036897269728663340791938154475 971 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285631 972 149843930415167627106316667030071982675932710847918615241239534062017843456281361506661155628714420228195106637808827700425737777089968550908526592 973 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308669853178639900896919545 974 299687860830335254212633334060143965351865421695837230482479068124035686919630111272435848575762039228371711324345100210460529832725250584233377791 975 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126966462451297859928374757421684993288146575243087996 976 599375721660670508425266668120287930703730843391674460964958136248071373839260222544871697151524078456743422648690200420921059665450501168466755400 977 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285055 978 1198751443321341016850533336240575861407461686783348921929916272496142747692655221607970468939714528150420369438582762794739283623995348640853917692 979 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795584484634525665 980 2397502886642682033701066672481151722814923373566697843859832544992285495385310443215940937879429073838860386848000543796009653563511257068015202240 981 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015766775649678821097036215460065365327046906180796402 982 4795005773285364067402133344962303445629846747133395687719665089984570990798890439468336025032190907689607469949240830417398187313441107009779793919 983 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280447 984 9590011546570728134804266689924606891259693494266791375439330179969141981597780878936672050064381797841195291927646642390580799883125207406718481450 985 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527062842258325307466240388759549 986 19180023093141456269608533379849213782519386988533582750878660359938283963252100863946252398675429150782203272303442806369612555913655826480080265345 987 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126204357276022452116363500552492123609698016805518345 988 38360046186282912539217066759698427565038773977067165501757320719876567926504201727892504797350858301564406544606885612739225111827311652754757521410 989 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458256144385 990 76720092372565825078434133519396855130077547954134331003514641439753135853121481667930826191795047608100320578285060157514687294549667089852506562867 991 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487167 992 153440184745131650156868267038793710260155095908268662007029282879506271706242963335861652383590095286352719748453460389756979673948812205609319350400 993 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009775162365363383611055558163887196780436843191599103 994 306880369490263300313736534077587420520310191816537324014058565759012543412712083096014937961366852652800533066932838718314038572766302573925157044133 995 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008875518331768121559430917714345981 996 613760738980526600627473068155174841040620383633074648028117131518025086825424166192029875922733705235448987541982337362851210014396073525000125022166 997 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897343 998 1227521477961053201254946136310349682081240767266149296056234263036050173651300645232643018233840734771392319407783190750856312751427891207467287183359 999 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078481907237274602248739572798979100583268684581036048 1000 2455042955922106402509892272620699364162481534532298592112468526072100347302601290465286036467681469542784638815566381500761887552684610926762000384000