1 1 2 2 3 4 4 8 5 16 6 31 7 59 8 111 9 205 10 378 11 685 12 1238 13 2213 14 3940 15 6955 16 12221 17 21333 18 37074 19 64073 20 110267 21 188877 22 322244 23 547522 24 926903 25 1563370 26 2628008 27 4402927 28 7353656 29 12244434 30 20329271 31 33657560 32 55574996 33 91525882 34 150356718 35 246403694 36 402861907 37 657171744 38 1069667450 39 1737372385 40 2816050306 41 4555291022 42 7354375396 43 11850922892 44 19061550118 45 30604463202 46 49051520046 47 78483871411 48 125368177444 49 199935843985 50 318351940027 51 506120491502 52 803425321301 53 1273494574906 54 2015686573621 55 3185934947506 56 5028657022969 57 7926491443691 58 12477743824940 59 19616836140760 60 30801440786236 61 48302897120255 62 75656448957486 63 118358518094868 64 184945473693913 65 288660931582208 66 450030147682138 67 700831129610264 68 1090214449307284 69 1694125495917197 70 2629797948004380 71 4078027572591072 72 6317372453652256 73 9776619295529167 74 15115201951695357 75 23346358757404707 76 36025583977316984 77 55538750987436912 78 85542263934651782 79 131634914044986987 80 202382600907620652 81 310880022569839459 82 477128877210302328 83 731656721298579385 84 1121019572233226160 85 1716162608464082007 86 2625114196533971361 87 4012245280433285380 88 6127468925041187052 89 9350479178517677273 90 14257728752402495522 91 21723763735194417963 92 33074435354828231611 93 50318391598498996539 94 76496612715155087898 95 116209839725966440915 96 176413919492848761398 97 267618394465825921579 98 405691646240820503240 99 614577849737973211376 100 930383791902693971857 101 1407522486140114254220 102 2127943158154612439899 103 3214989851439722153070 104 4854197546761996477379 105 7324480494174760198683 106 11044879005119463558443 107 16644586205295298675930 108 25067789073239441249555 109 37730544394062913146434 110 56755386168366314498628 111 85321988526029653572412 112 128191011165649833726823 113 192486238662363143997103 114 288861752921585509753826 115 433242770663047949892170 116 649420754693246956033141 117 972920025271369770798517 118 1456755924204042245273153 119 2180005561884825359543971 120 3260558591577889757637704 121 4874077271529266692971756 122 7282175772209793358333564 123 10874281237518487370103832 124 16229789560734582183409935 125 24210311062579727097601592 126 36096508184742968320415543 127 53790986367477371558107848 128 80118983504399105402725431 129 119273794943769829011054452 130 177476301858716394951639036 131 263951076453003709693431690 132 392370377191119241724664900 133 582989368513713023840125712 134 865802060842999458413307117 135 1285203886422788056457549831 136 1906877202813191807119022678 137 2827955177294052852156199050 138 4192018618737636160545968436 139 6211214528353356222039552821 140 9198864738941465379459317055 141 13617519860205882306597311568 142 20149745261725268589778725341 143 29802350124455334778811130004 144 44059797924838375611570498871 145 65109914691318245077196305983 146 96175834971323218104261144247 147 142003997834956232191769710769 148 209581272773504844260455998408 149 309188390848340436998837314172 150 455946800482694611183803030738 151 672089199947350745094483486998 152 990291047286657826083934218611 153 1458556985616878268967392631921 154 2147385236452465945840224125855 155 3160268023049460676845884950434 156 4649075760520921211061174230891 157 6836588244417118793443988904847 158 10049481161480253339946548548276 159 14766602239856423983819252783682 160 21689598776274447069961427880334 161 31846208431792866899352215437242 162 46741266069498431640653554591747 163 68577392441852625258893238881805 164 100577407592701442461456538813109 165 147455196204249987415293740408241 166 216103143265514871615112188474400 167 316595409391849416848488551150020 168 463651664154324568522388359750920 169 678771892896889237992038755505507 170 993348908436404508161065216078752 171 1453204843495653962903253559914194 172 2125200933023076712766586379033092 173 3106864999420976502582016722183476 174 4540409846476180787141125927881155 175 6633138621176532134691770787303080 176 9687137665808417200028106119090770 177 14142470379169108503528823444079416 178 20639991086681391892089415336358900 179 30112662408705731791673137168733082 180 43918269164065094327952301279029690 181 64032235467405329485307179055582361 182 93327678618745588194581388544608822 183 135982044786872497734308893870212499 184 198067361764724196528037514952456205 185 288406763997690716411257353287346271 186 419817038425958267021368220033538326 187 610910629233017838335299580587472120 188 888708228688475602526143502792211276 189 1292425466075689921374947410511997020 190 1878959736521915099675550347525748198 191 2730838194994673777653778790099597303 192 3967727582346576291478224861443581982 193 5763097327849617813371311398592905485 194 8368336345121275975314185303560658916 195 12147647833809063652709934855399660714 196 17628524704770432434398004640851792612 197 25574742056083556698658468454863806166 198 37091882277135058820066573081499923666 199 53779850478565984613132227720446941536 200 77953244652684761111813811068684069785 201 112959682694036522778053221368332465101 202 163639504647610850783519188779687073253 203 236989458996323310516016367871877455719 204 343120630589379671881166510846292775570 205 496640692785896812655784889157095445365 206 718647915108265487464560189077478748396 207 1039606919942164995881669209734710181883 208 1503495012711504669563691589896898567258 209 2173778898874859585828473432650452556388 210 3142027580023798850287807742435971377859 211 4540320990387114435291708172423913840332 212 6559122602816158011917553112622515660061 213 9473015442713960624031585978696658792229 214 13677751803850092633413698596787025353368 215 19743576826335433209899612902672547300078 216 28491954943711303559599047437532748876576 217 41105942894538512423624979340054734047574 218 59288924937627928419836026154895483977567 219 85492845016449430571455048371323458787322 220 123246282532396012913932932101906216630858 221 177625935079431675702760538451868140571033 222 255934029551155466952505041364837697891130 223 368671370176033601615515077478075232729722 224 530934711202676035874509218581659664567985 225 764423014857454029057831238371557721300310 226 1100317225253063554387934941474844825603265 227 1583412909103656269414074748241982929567834 228 2278049441791267524262104024334799113343315 229 3276614750666503368611948038687175199741185 230 4711741572011003312437454768353086025774156 231 6773793499080002652602729951688814866385616 232 9735929365698872146249914600073203061897684 233 13990022157148657355687179451943642612663996 234 20098121472963380899594711708797642863123451 235 28866169185197664042173318653534582736282453 236 41449567172962411289604653978314945025264920 237 59504326371296051681174766593263178550025824 238 85403429716936783370682541617273538283388146 239 122546477158237816816003930376523261864960376 240 175802732345226455854058269675695459101103982 241 252144904179345655330384628103415819787343697 242 361555578006615831374639062669993072517129622 243 518323307269024731892769329467360839620232672 244 742895473758834399162766540910280178862061977 245 1064526520395325594799664473393232643053319822 246 1525062173516826047555887232035594534043750700 247 2184345797941745204924117844137766278425287222 248 3127940585068702411924424463348939122093121570 249 4478157242040174239044282851074887282368719507 250 6409798801676350326393242402655583522073549106 251 9172635613579200116909503520656792351932040812 252 13123480683854946102617478138535885295821076887 253 18771956739637213430333252195628879358910730851 254 26845786027916683558270369736500982155613944919 255 38383911502245347209996143715898273060390728579 256 54869286094059657406488798520857204493272689655 257 78418189532434396463776246002951917973123869209 258 112050081529163303915650421965431673912783735722 259 160072174466281832876606601441206865188368710975 260 228627385083665921003579157244646989464061890270 261 326474918113443920770901020050943018728953825437 262 466102024505108497282135714121202936487572542303 263 665307127089513569140776526552840130010665674028 264 949453722142551804418409291217041796415455769354 265 1354678638254122963226982994796830476769929993511 266 1932457860129601676066399447462625451294214146902 267 2756103105090873119022176475868814648667959955370 268 3930003823993694949245186678556089904465780141387 269 5602772300558507867002121820602172433753795766386 270 7985936630533555179173083498324300875668801425066 271 11380517988950880219558869562191646392672102836795 272 16214810429018841611976460445752490915752001237783 273 23098075015570816379145544132249609026308349037705 274 32896837669842380754392191602851355753612100442132 275 46843285927965658019868373817537903456346335757933 276 66689240059688273183717622858516230008587069338670 277 94924819204401037390552009384943420063544444765613 278 135088928384017490504948171077602222935309191255365 279 192210042009160221914768121639937262022547571130227 280 273431848278085922578363307261422943996923571437605 281 388901121372048379755842476446445863494974395714178 282 553027500432551495611113068073675807732321726593679 283 786270633768880319643968000864914250006579870692940 284 1117674995272922059496268049128015374262454025837939 285 1588464524602808501068213209715523597359089172997218 286 2257139298965006672968390512341212734744762312447064 287 3206700578176908694453109164471638488413822661483763 288 4554891216604980359051692934265212523638975505645410 289 6468707339625541843052715051070981425845510750665769 290 9184959207456677321902898242479744141017607706922079 291 13039397765480729635171349736934359326348599960826406 292 18507968161420473704370339622851335217662512164924815 293 26265229194570347446575784365958220837786578549954305 294 37267067271115934049956948506469494501970380265627672 295 52867787879705236716498953772822115400342456712149586 296 74985844103530633547706023598015515036745516854671884 297 106338364753551467650585620550365003427403525357563903 298 150772986719471696098376537238124480279389270056490776 299 213737282828203706654432226380213126205719588718953947 300 302942727548442623494707304333686545064546299936787501 301 429303661939395073305465621858766656475129225131156906 302 608264933710756134735715364146909083496160195524246793 303 861678787302612768388749592687778684529702809503777644 304 1220457789899504100047383177231482862238976098347216556 305 1728324039391423810078902264509235265827349942349626395 306 2447106802601534960515942919036596692310183836822816689 307 3464226858905499044594354924343069096805618231606724792 308 4903268425197856199562869644669187087144450168977306916 309 6938909975003754776654850974169110859067213927168196685 310 9818007737017331231795954060179433896068301453442760776 311 13889362448990481268665154131428954760950632774189178642 312 19645738801571068562106100767858938457936923661188916041 313 27783171545173660576866544050472481138040844529076701017 314 39284656554341711018617904906212387235947479286822269049 315 55538234429204776357886132342539590073173920571006671472 316 78503573686157519084547609725471282919822492813794720108 317 110946936263353988503583547881091843223229911660374721230 318 156772544058272380321971772799103041190316911144126312690 319 221489824349075385685428536036330833075811762212734834614 320 312872149101667213353748580433591413986358881811412312991 321 441885404602344631167921305840339939888021173706117370151 322 623996715258577755752577985095271807315596477722552099437 323 881018670705966326373678351392240914347746768701443529667 324 1243707773189741197788317969667928970845204413417560143996 325 1755424991623457187146435783195183427728106704035737118913 326 2477291766718816603674427101382165215068038029323004367168 327 3495451299924235673052977426652634951857222227808582342568 328 4931293197523317871669972817016290706275036766252176956924 329 6955848648190781550808825405408978852880705165523642112503 330 9810054201774606146769163284819674959798083154381387487955 331 13833272369860674859233416190514029399682191462030164193154 332 19503427428542622388077273989543405424708958772020138002141 333 27493478375955078769294177961317763784410525156737263241531 334 38750867237165330232258641603842033982636633644375117041292 335 54609273428803956618879120772425136025116494954862707254667 336 76945787625604610714415276362239318741404312988455289190798 337 108401932177388044339516835996182928492489148850327174851340 338 152694418088195928948614108478967026949711096856714082234347 339 215052008810925168645541001151411265460031962050785645708588 340 302829576426659009901824937706665723583751875852575593399085 341 426371094639572741715695171946502644675344769094460378289187 342 600222311943954519599299985272206996090876573787160036411484 343 844834548502894444852777054769538451683510204551946035282291 344 1188958175248902225010751167450090779677149034674927385719072 345 1673004472529922782983675017084114584298226461492621368316690 346 2353766993864809376430279947539651443408052433446334824739560 347 3311051266180401117703999555567023401459673985236385652601422 348 4656982845072781556339570578411846429100431868924401884137790 349 6549073922607496087326910749415969863145805142978816841184423 350 9208563600937849310053754874073525697799634553687930048606869 351 12946156676371091595931142338267239146401901578351179481177002 352 18198140476498696279134664382519962553621051559686609633197112 353 25577057213000948983650445612377117204153920128011894549481818 354 35942788055377312321086471203985347925847350361596822181590944 355 50502257371782240302880144122252303801207887145986122684531192 356 70949261081126996155572952718186601164044202661047646927709558 357 99660539446008458091064220497001395877326959413788201906131822 358 139970680477046937814319107915028543923893274634734896549645688 359 196557495154179145908488831670917243003524882990456378185104304 360 275982185037603932491799140289560282010962188701266911696911768 361 387446374851740369706511134527560378849998832343151990151708256 362 543852933417708391894015353556696191978691075243521057878113763 363 763292290013763440252448085032751576979528283316512577741782670 364 1071124633683947954076886888220116840596357410094006462157081340 365 1502896503299553946877952926597944806469919530688408513528735599 366 2108425586921747627513095279402478430639615730220188104163467422 367 2957520886082893397984329618198831991740224731627412853130659816 368 4147991911313003623844685305968704971812996113466415825782702445 369 5816861431125073639710281516986801989730759350781483301755312401 370 8156061085640302009008165287696337971041579884815114938650514058 371 11434399242894258866669100263341165850183917022986047648348009415 372 16028303586738102569729987965635822503879044359797498172586972515 373 22464837779634352430890595437780924110404600603094849072108092897 374 31481884864956773675582359548752634286617180241712797419176773052 375 44112337297341895036192408466806387677040489428174889714877071197 376 61801854472201910735146876420000717356512119882508981586735276672 377 86573550353391552125777959781609764778892440463819719327460004565 378 121258284866240995808374036420338746564221173884594868383690748314 379 169816651434702740336764588718703670633524007158291114696324308922 380 237789114502721745938363973766570890764481686587437968261344935546 381 332925220583375680792481830454495452804800553070235629854900261713 382 466063010711845814850529000090619664697877711806786422279447204080 383 652357970406587183905186711743929691907925468803013953458259437589 384 913000231247543781300198807904326269496712093914186044083089682998 385 1277613702183200521880714054631921843405097383058968839418356658636 386 1787607518314722488065822625661774533587843268768049553640551291197 387 2500857240445601269921358598890908751943775324124099914009291055630 388 3498242598744322822308026033449014197476663003135337025465050923453 389 4892776949908337082845537228889986333978195901702216647105307732430 390 6842354292868756926284349460873628656678346031860359451506966418536 391 9567545119354972462848038970924285387373270760960819926275545100750 392 13376437798983061073951271632771258141084355710001536794102368323618 393 18699310655981286808356190791313978992648944383446208645509391967821 394 26137019232021479177997188349547553748623595651928034714141901875386 395 36528515841074202287322632382015394011842034003627501578170863836558 396 51045054917712421592795374136794551917259288989173215908195901628423 397 71321615353225710733027036921826195446824513815426162087184423973441 398 99640220812162747959957803728673468181211975995219673073012802099102 399 139185621620262108929774770341015742863913834563311531912368679087162 400 194401858718812230523851910136092096921903449440938835508852535077807 401 271489454567493245631401549173440950928528350767500786576275758738202 402 379098611187712562905318989223301114720785743602857316715428657038231 403 529295572632695384386117168399900141137242696598028448862473706095042 404 738909637122829580206152547967610640644285720083701230876525784133281 405 1031410535546457507996789188696539583040004834151724505852714683935756 406 1439524693273931100165814046290384866403928478463926302439248349157663 407 2008880752349343955027841281381715336127412073181420121376996967370602 408 2803088681528625010904366007749245352513577426185629276723391185031590 409 3910815404061523028186832718663457673110880975545212757382527164173107 410 5455640599572577268671502534663253143148516956108102957482373196809902 411 7609783485810798543756046430850623531337265662067911711521836389467945 412 10613218748007158444240377549790079735040879355633806694317278969114235 413 14800294340001840322256378819767201531682497080781877533306548086088251 414 20636790949729938648364262632208731548135668835781776354422952221079287 415 28771513301098733768279745561466940522991165415389026111909445073897306 416 40108103362038177501985550055578880079004723366338772365008481604123919 417 55904990348729807704069227582307579068403817094690412749851558594516189 418 77914485910460655786818142778733000173196799884535098330118116412462069 419 108576333742596894445633596264675299837753617829166848580174540606410853 420 151287001673177461520715085179094317233213761117261373586194741764512177 421 210774314713595941661771296509223340958697643531770377705436927338285776 422 293618577695627562055565306279366668419065223797647851085857242605290404 423 408977387113572990881486576726309749874469386687223014234213589728992845 424 569593635114329265709215789087426742815318530275632466090273745186773245 425 793197196314663446519540217846062175163467393074003550035004626391290256 426 1104453837109537495528839411045068578643785115391987861122016833178735031 427 1537674685443918029572822678297761849665260776602215853493437262147335120 428 2140582654434858205628405863308330884081620712092743651403686325339544571 429 2979547558606866313380595470742352324027624605024125019617193976222449143 430 4146861833191348954114014177491904894861722650760087391086072275438215833 431 5770851161810413132075525491783838570033501302124801974171915847975389467 432 8029923075251080537031311473653349929817860327094269083128436086311613301 433 11172085195371445474810254469218632577915619796687330629530903395655936278 434 15542059725323521926591482967705537735158545876791117543901220485867164183 435 21618946478894183861346009008056084129939590861861658011520422723773142235 436 30068532587236817457729525796465596424875915869540277268879537948658847472 437 41815936989477312235979480539486252957205250429827599595037753795555394434 438 58146483811940618520312250275524829304300758135811863096708758042595982870 439 80845759127760117406762038060776466116150686493454224398888145638099272433 440 112394050827373199944008929012995329678737527356596097573179528589111742934 441 156236259530951788015301793182599762084258500611733808673282918627341341971 442 217156534634023861486501352519788638592360498047552477905418176677555694571 443 301798213793645804653590169966737728247922571465688606491088363658389482287 444 419385346108225720243617783681527682645218550078876200120565410580970358634 445 582723849021453218503783794215654532220649505905092670516476063949342731341 446 809590528326073204536228582431054166572822095806152640132278907472262428186 447 1124660023841690501062548101409493869151443364388333622189279009181913042969 448 1562177724631241890219219690544506672547485144806907201011722136823217627638 449 2169667052148020351596299969737723139431846412390670839604150457890718019786 450 3013070859291629491383424608745118088316355811512259073931109621558015598317 451 4183880978018643726297342365204151459020206109499215462453516946472659409481 452 5809023701512110572153104302466399353084807219484731892372404243937604816582 453 8064565101130951473985103866450223735198745632178555721801157346806241888518 454 11194710246403340889002522979141756149717775635246717723373632478661603907960 455 15538138491039517020079410359398613595251527089203067726526733659081582081802 456 21564503736849968151664695100014625318018264673206322871055140383700086622525 457 29925018039569023384301549828454537844984388000623245264199097268844660139701 458 41522545391171978084052228502947594458704765990067144210492460507048714302826 459 57608720955017274870623507101313494959234347955370947736558014095565928135799 460 79918502141459508854411358829701925103158505675446436497546784880628160944360 461 110856559793797575853806563149382853192170802285593132157201270556927641397117 462 153755456621511724066067457091571514573924836506965781942766883024351266908596 463 213233225418195456957773920373338152780811872745087134127584991383351446199391 464 295688566932672926432215605610627264598129534098112149610524087825269933157160 465 409986564180314510771823380099307602115485382381022427798785553142805123591850 466 568408115834331193983952261446249930018017726074669474530795495121133428870084 467 787964382212780710133135740642738325286515068899381772692281948768769413714242 468 1092216394186527180084380983371055823062370702665382720866036116221085276171382 469 1513793718952599223294481546705730446701096824907980090326898549968874734841672 470 2097880403291875692203776345207556051488645843522114131738204632678124510913669 471 2907039197772247770833120565227474639863489745422246966921888261269583760269676 472 4027887185220626985469809832494851815654427107710725146306266310087768942073769 473 5580332429872575346497953465274661116939263692062515260993675355885511257788531 474 7730352906416222593816022577833368125691233430390484997381698405351782354782798 475 10707674466208176525263024045286803616940249290094910954195085624710600992153451 476 14830223608075214188456469447028373196165582795470843007457763115019124741683084 477 20537948124263571619235207477064805902229838983289497998472442353890205221012011 478 28439589954179510894328151542847912979669793589870164360854469178343797251888201 479 39377364303029453505789748065383015795294803608654015755812536581218329495652426 480 54516391587296072691898246246622471777631083483674746349145408843180457345068016 481 75468343337010941854714086428489827114899176840421781221283630171407542700058401 482 104462374972047317200389859509195620149988955551005839099538578020122808954921316 483 144581407257570702181671349813295675567824859891162041597821992968757071816651065 484 200088708649581720341247628128041292411768021818934190631580997023109224601813455 485 276879246544005675830766729997918188933712384495569644148774780546403499097989050 486 383103415755753739581087261011127180737413457196239176759070827844212149181454786 487 530028896250335374091874611758161610385929518822672215799786121189023795042973398 488 733231442032606032800876589647723794890172436615153432659667121662584424816501771 489 1014239984735834034401362134792540598810234252107645254934038965710726352127464795 490 1402809171397897528127633991275383228278015030778292200583234511207196177244771467 491 1940058343803583122773279310066398052920233680480544271299904125127658966936438154 492 2682806900704091081696550949147718812021187451642050031859908122035314662466900820 493 3709561473519802434320790959430981819161762421079408613003369124405011593035306528 494 5128783506234996422221329957405769117457351958426822262473271100903111685293278672 495 7090304748557336176755689453673049675618225719326866158747231662548290540372486016 496 9801087790134623154736712273480828667054156694098736531083011077418626504742702291 497 13546983474072487679733702827768889185261048721160426754426204265774074690562316980 498 18722764246455550558191008828496925872197683479721752026248878290681385485936977828 499 25873577593264742615773944347753211076545801226216655135775368891087133977981275626 500 35752156795836735160182824246317470239031193996316392084796528662419023014796067293 501 49397771503106951342213635255609180547138388949039951200733654262310008578762571565 502 68245169253460904762372148305122806055054057696425061039470810565060262971394558202 503 94274886987057600802899968443248404534831620667228283184245363420380767220356575040 504 130220623848000009158599925929870114003064733322900534569321496740357915980407943611 505 179855311099594577186343800035969259394654567794314989102510187577211275768130398395 506 248385708881015583052819089358900426043415591034222553635911899020607570171939576196 507 342996652978623377881945429317582276672031452262095597062428809325564050911881492688 508 473601638873843748926196592021929827632248835209129621342250096261480173054065948201 509 653877878131458786271510283567452721104134802100499930012678143757642527924140711157 510 902693515344445782990969598719623784338501188144260649082266924799974363410895479969 511 1246075411889990039449871427443255082534124793511137781455047709390599348025237269421 512 1719921998763629458256451835028040354294689553979068010041991021173681654777394693462 513 2373742975813704374596556765637954368538233440243528117802710546831591332350211020002 514 3275814075696571687099873921672443398540477706214067490672605577941271625379928385401 515 4520281713219833172992572450164076872363670534993188178459503026861302807570787206925 516 6236954240295781774201062463571905659519002676070584506003095571394488189147842778967 517 8604794557164939482599999144581407794028602650547950279450164387449592218121673215066 518 11870511665830478084729135697726530853554125593439445797371369994361506519438222046442 519 16374175853178496721220271953266605128566471389742323272553566754035606485410421984087 520 22584507861657103074966152556188445176176349677777787704171047771275171390150528434444 521 31147491363828485292689563713101676595044443171541869188246790627457049869682470720739 522 42953333106841678408210409090159132333257828974150055871671947939554845633640995184858 523 59228687665035733966945563330539543968950085261172614357723584912661571969236085250777 524 81663668390422405223769723263865227066198975150503938045985284988442306070211098924113 525 112586750497712738969138402983542588091695749908137715916937074221776832369078939011778 526 155205604341884914229972457285234247596100795395605866161361816400047572939620555375596 527 213938683055724230226993808932219852551466774592407909851482827320207120874199741071737 528 294871724942580395164183752652564556787925392632678513644158345014460082080419756819905 529 406386174584331669900844429312850217151392521507936073951554148708098771689439638434159 530 560024193646871753458585213020262616872546824284841218824830974599940464519273491891377 531 771679232286228525463890936429787361119000546551140043663951040459585797367250924347975 532 1063234552344363866819152317326730148919166466894144034276173745093480550990556299289644 533 1464818053452715318995841691715484767099550388729849005875741364423736294912765085424048 534 2017904952495671249417864357582687280148183377084452605138082662240589060882636955487756 535 2779586764870361552405316552115384467432774125201803242338753048616659844932844368312006 536 3828444509325458277133414467868680461577554627413649148204183753427334702731784005629154 537 5272628304826766147818319931205041211558142730731703713028869131814871309440215229639073 538 7260971308370448532270539375536536594859178581165566084874193239321031142730328666407019 539 9998276284670329167737816058374698715234124223636999194633006959786793765499122941136583 540 13766339638082000409853040280349416258277396123916325926574388670301436100566901458884573 541 18952863932439898480165717424231048762992525196171613328532414659149776462076696201878960 542 26091215470018549635853506421483024383350716835719951728750605968100461961905446753494069 543 35915090385893049562117772532009566473621883559418110467114785688066277466765536655150370 544 49433673540633136873596306665486626159748957496205555079242722308920375817601900820745732 545 68034963894991530892958273159029223313111112455794901610302416337421783385618768407185996 546 93627810359411996464243317453618245786725577372254655216584458908928165540397536793550338 547 128837144873550655785622678378575194248375565707244312044765935524284465695767585247061485 548 177272314958944472326484843537672093110533556266391425060758347045906529238842007828167994 549 243895855706246589365148081803027718988043447095220314601586748785918303056686996367057404 550 335530255422340011349759482661764773253477393077844911448959080341037001596803084775165687 551 461554295352590689905115341828488647331723747955114880238905240784326763233654401138259340 552 634859803070585182922984645363989310739528294718329142428285983589779645943087079163487326 553 873166101546544022181360233409715230922376897530094793615288435397545668045041211194053837 554 1200825737872119728299582688735319868261993669948194804585880877842206237990072204573173372 555 1651304909500896856394332146514787454521712566539877483015788146939051827975646955871289842 556 2270590410407088427504012577420767774103694587861252466171786424371269372039855047560402895 557 3121868807744432169598329460163897060242941459045272119853433601541543697432750409474854692 558 4291952415011028048879096300713328001276271841828536355427584457122632225727456268783886048 559 5900103459529233188881073631651436249725953782420354905571767048634552403844077844173974761 560 8110150494124361650694694793670542773231553038084167001906834079877590582257259800754864493 561 11147124048788514395882122622855683699259585613408633133188714293063424370954973595822380824 562 15320095321640018897551341326595576482107943702956291225561185853220273431230492606166643111 563 21053528396511552728859201172801567830433743067963102912820217797507341042057655603184202302 564 28930316159981828728137204070774123856269870795065984356786264797721706190974183103232575433 565 39750849308697702598121660992210751578795368222525520011818555755620125719984806824698153997 566 54614085228836358513380859322119628525662988974335104688062547642307164036833146659084953134 567 75028801738222628481555011761233525566107272631892776516735072774883855141766678919162723511 568 103066262661279175476522593811557439696289754669874284928564457283588394836192098515273708038 569 141569693558796182654881851800861491815540503719616667707149482801012586971735300295794824900 570 194441685512777381256630651570209374544959525287732466706856665240466444293637525959957281388 571 267038486705956572146329739440227628014090653991990974218512188858175099507646792385929869602 572 366710892283713368251588110683822170362921880722654925205591635219119720268277024382181412735 573 503546180570964847266442856713561086666679234713049071129795836657679392910722123025199570844 574 691385745090301310246095113375277388755608093277675607680960308832168709640445257206859862899 575 949220760523964361725545523010095757253451117478128475090779326760312085557442158897869805852 576 1303106168964350244324070980988707211046380543909511425883830928921678692014817791708730723782 577 1788785278032325781435164626957781970014023364135168996338293188423729042056373290752028890655 578 2455288526433909248402297525793234185580411128697025870357523353989594994038119134581361427948 579 3369867619888797244229663264714791294956381867836015945743379659677570224997479269042391721419 580 4624760028702224079777263627217885746351716750840049727601127862206235327557339641676810899824 581 6346462130217017781754696121560934159606172368616148153942683363938790981564468790631501907659 582 8708440373243413419322517202184855698737304379295343773032574110619881653864994111004430916203 583 11948553792364391439374864064870144429101490857947642661806437778601220090828395640846308298002 584 16392932312033691253981321628422219255826971223862060921521578639746349095240201886769849130562 585 22488700518093943519569629742405326075140792781833452701663470006410225304974325061785749653980 586 30848820229997349391895822707046852261044228391356208257732491246279584831617046107225645104238 587 42313535287363402025537562364321833262543291667165834219418826206591577977250443437515475228770 588 58034558929191584321469378811957254166069869967137212123912629495320466277900134148262006176743 589 79590412860674949340549210631400399859875638220809843373771238486872766505688062663941674320473 590 109144433201468833684538567268969219998897089947067476656667420168589664560965854873242488872326 591 149661210755426991697895609307274781292533321504129737806441669952324528129351427424195463451463 592 205203053935514334829688321185997958311341066413220224537333417565737514299821229500007271170894 593 281336030307592792492753891322355168231639165948823318779738381283137324366008606584904468037141 594 385686047999508338554942065962246863652167694491463987803358995554210633898294411487146143992389 595 528700363177531243839889772239326946216432830745783951137786409633835003101537982451645473042293 596 724690324581162053445943921353672678321083544078933044121362053017218645519979658666384916714637 597 993259115384522421287779389355626799061293762449711529392357974047824632382696764894146126023915 598 1361256495667346232877595134455063255959423606502208760141716822782332884269689333557302839704479 599 1865454872938231287888311972505202924366950262720813799932949446587690501162720014952690206738910 600 2556212612993951045129628613584747981874253794357162452063018870164021856303226703248675066122722 601 3502488431784098691897958664533180183894304973525448754747782581219604102379385893102319860045289 602 4798704665795584546454031366160964382798135759946758047809706600029424041946912723868954966786725 603 6574140445727519728307976717572747724232272852250427976383517434312161771897211448476065789847293 604 9005786400009679767773799820442079506419753008004300107511737680448430991384072167783419429703137 605 12335935240840423890311084484171196189887494716839278479547275775356152470452034418255585191734300 606 16896251268520436711486529060528018280346034305409113372516883324874595821684621816057337042270335 607 23140702715404382479945135717947869919309194673009767982827000032391095248652924279951384784592273 608 31690617146766388104416003954330724577375567074447428337553228464318623803432494052357199653243083 609 43396318228441716919459843809116189639752808021396921500868695308608685912358159925362239929691488 610 59421440115709260984761654096302984842556659905896226265171366959296740058716794860855822165490406 611 81358254837953100686104048694249829158040327224699829280701180570444817089998186970832336632693647 612 111385408783190608217731959178778275966126084111993400538640521687088167416614784667607946196112431 613 152483647907888043029576730808883310882411649202968669417646143674954337911272518979550482130520385 614 208730829091923199165060450411348566732572574711790990099303962553468877494179260783363206977648805 615 285705329261129450307384978338783794015894020375478013325423281348864432163477695743004436344191131 616 391037642404243774587392214117838453583824974660237695637452115199300520382191134722828287819193435 617 535164546311056259331837315405524504099769776945926934250822894681561615054062004469046051106872927 618 732360158377238073110905237058606383126158470593550870448970913054636199833842778580511641507527333 619 1002145439760707047570558397426028953148996400192651384490795903833898627143039296239486890086666579 620 1371214921575845201655654270428415586842813451291015379911901093384121818784632249830370531863373821 621 1876070264509090665764710879495184755442004874836985943356870426201963537292651387252403732169654554 622 2566619706593714538123217538835487850671436061989165278619678099406202349716885140529917564282664879 623 3511097305677105490064653009790390124326926788792944215381699984313766460122808093071130350871533293 624 4802785431058286196112065590065053487644750447708237720598365767256820725282123488419214549104444396 625 6569200882328370104993025831771105183010347234924184862934386401504031691006185828761956812878241772 626 8984646621277661697879690288471647451638767402840142703429736678428722608432161863127222146406709060 627 12287361021204346968206201577537424420232481737260801533874648246002548209607344745876911225434449704 628 16802947014924365899471609975887133617490211579156840430343792058859285998965238665358751689690792061 629 22976378570673042136545344334929353239167134501446759932880549562611217902210949970431560086674537961 630 31415721608792361588147139788650537321779190916030975594332865041177547094637918453451406724803585087 631 42951852758172750552278811496874778867580861053868773036466094760531271803736856149137425467798736002 632 58720024086668045176505557998501126471882047509919724456353925924513444907073632455621301421935076185 633 80271257733540767343361532654233048531607849430597658235022496818097964044551563864866628238784533208 634 109724469438458639259808611170947170161652914648717980294964816479123286361615240911009509941697076052 635 149974198360383561313133206293087672070047012332397250168082751337817609158358562726193142714466977460 636 204974249818609970922780674875630298383511717092593479120955040882336907390198475709583331938781997600 637 280124966261166188579918822585316609945394713624983324160928764164235182458759336083079203912249082787 638 382801950872580400230712524875993606961420863646527911381914832965856447724460527226011680950523444293 639 523077861148932900957028060771010523357277740526986398572508324533330487187564359850682980286550694329 640 714707707635005378297956191560622659625876170012751182507337258083106256180279543391845243876489378484 641 976473764784525554084663439443170475414520571258246078302715315211971981636332495853589396758704503916 642 1334021220587658944048641386126128362040311997256874389750191929701767604486241033699832583608098146176 643 1822363459915586743222693292517164895218371282976375280874159522408036282554857542521896122646090277817 644 2489301030171034842762333940546836436193836640092218118928262915082238923131865721359910818426067983301 645 3400087198340440374921820158243639566414958310924598835438804695444434811618516471488386930659450173812 646 4643794193919951065451181008772972468977486508472553579532675127359948064881879558508176322426118120663 647 6341999490389040549865769466877488436091499813952055159756284703598178991172467466610953273334051371534 648 8660636822557875774732219877132341514141748358777237530443671065511087386331132314985600376408077123783 649 11826163894953369717118186199428108625681634199839939269507131344106926420776168588684248291660291145756 650 16147617655565410279365689449235187441064019382675147881680108300844043566838997004690513675972340526140 651 22046699131493048942727117404530049072869320179664593084469416547068557949555209969805114252894457899812 652 30098808396372809348856052993849827135669918374949707876685751439061689914970341702508179093776529404793 653 41089011548098695155973251639230094523449403376131080890017979762393065742895796985892147595151544381701 654 56088368199131583003416037622442988827920394831749423916399784886085206095458420405196268365163819516337 655 76558019683821179639951964364861163622089317302859452803838187027795682862308916946752872669526552759828 656 104491125380124550885589514818826560142293479384853070991311696509442459081806759479775246326024805309230 657 142606396627085807335882442951417635208630309233620265039921315875642350127904723009930657329264996370997 658 194611968054374963707330097170271418909211046798544073386450400832444731702944914278009276518150669823786 659 265565146049022054777470179796618622922390346952548686404808509115607700677058416483618580534828301764755 660 362362839150903873386627347316669817189197801683422280731408320934409646983861699511170766164499570507756 661 494410098270372560671369020364742624943248846763353488270239752771138693668333460644291899464570747207477 662 674531391743994346344285814218972880276861526227876743544093600330612871492832697951983732228070533465699 663 920212667299036131190828928113735036231085709233902583445188678412553986282561020872872685062485169284426 664 1255294164837529857064546687878691482894594051845125022127860484393875482330558178572560868262174256283539 665 1712277410814842669847628280571452091591728563707686728651322211696954887777187367035017655947206346017569 666 2335469027089226820007496755278566767483383347230789584429440414130133174806849968445645062484858910633551 667 3185264615574369122762793962801621019731931553413189205753048441438337585916051746125503310177519859998769 668 4343985782472030593377060188986284209509884819767849401851928424808320317746052417367926616301437500320744 669 5923832888924330695475202674916526198548361123341950790796421427692899185864029407577623621803057356887264 670 8077719714519163147823305042159646998652348862917987582149029663872326730573623235056228360517908672111781 671 11014033436043609383713718815340924626016039538586191249784983843042151975992830566011975196317191550142507 672 15016740750221099741917883911697174632457417619074691285324088729825822829110703709032029944565999941784483 673 20472774798484954411311394401191809805442733845055445894734565218815732158045486209745205397020410675866061 674 27909337036670214390574280005617452118653916695466558297887647052942916422589500429175365121628449619213907 675 38044700353783254009539661174172445450028242664377846478310584405283358834326215822649332777480448024606730 676 51857395775563613453404536486395905567539814957228600286950403570233067923637366220406860635350903894151418 677 70680429068028533153631047306731239980855709331060826954369658868708416327249345997685853074151979288367260 678 96329574292275661920803568586687629644955124786643804531413567626907854571473900821379118082310867340980805 679 131278058506003791637497767467782666648223177039757162433073415071662850496247800830824493056592161958213969 680 178894397763798326488133163723373498740751164983712060444398550364499276991692039501675385715076441343259672 681 243766194287436872573153087407206064437178687133320411338532349480660830412388816347517762222944511676174716 682 332140936165460454762538968226301416576953093177119009464406521299083693918762668328102740153853423995765874 683 452526040338726057116456828094000550412427079732460039372179572387169549728674731164912064225634784106936880 684 616505616092758588827041989940655411822572584245129768872746896406407532428683330816599409328361897440651757 685 839852153781343074888396098174132958338226002984556083824699809851716448010710415358951198118985491973941110 686 1144039539221685855684081389045597255324732135657479465339788022049379613269397729501195472488612791662103298 687 1558302146607780508561822424642866920706354260737233843516392989851820831225269943854592021239988381717169480 688 2122436927345409066324776446904363147689543163272144660728326277315046272896535799553158078087855981943071016 689 2890616358860777535473886678974637527516465316572852261700435360723704920353268835433582621764175194764383284 690 3936576602868319740466992231683528181008845702955600008116748907339966564807174731076180184857323321897618776 691 5360676432050249848702475700975040275953910188032094383687169927356601019018838728421790561524222086243321231 692 7299500903546752001694014016797091233770411316122609241615751929888695367743100688307526040699476073272595959 693 9938926358800471234889721966013647073170014229831331589469599541937488561230074054935151253770557755187085443 694 13531893179833994763544449820664284618277321151685496394567399438083239538381153091147171572659078266680676792 695 18422581183325004972465045536378412311561894706687573995758989762575905583700732154112748495853085458024892583 696 25079292193046666534761735800359556189397822474419360823638897545217305599721108999544157716608581478182449263 697 34139173098944302531158250064803347986523165699413038199039509510162973143399237445235797944713389924709086820 698 46469039266050296340518188460895605762091660504609158211618347695637714988522509997966478331006670901237301643 699 63248089405521810247503419205739275690471599205293578488423081268641929047564421492185796771210763490652561231 700 86080384217461435737385460699635694964242251815210221379518122687440989647268902139909868975476307847329544167 701 117147789605531918699982491609201632732067177965794353002586794723458443884749608350891037389694959496368082685 702 159417929146569527060936062538899425880595827821451647074377235170144157581155819391802010222716201838394857452 703 216926913976225209514295477826574224914073050338069043884738205931144281536109350602486269013241090006929971877 704 295163716046890073211638067068597776545822871956809096362980449978526329241264028843764941654945346512591535717 705 401592694806442190808074789751889658601178194056078881861631675176702310721367298875795168676377325712759789928 706 546363890428810223532909637944367124307160932237198974059217117497806016680077390634226942198075020192312773459 707 743278498361024558085182954186598776896447083740237421870266806510587001719093055139150904869125931463670976689 708 1011101123529559128894115171894962856469298917327903272832227507239724304220303777335305672632003260816084863012 709 1375343264079679743772316595295849280208426075045310267505738306234813951639434235215850412915996057609810675981 710 1870687098169114004103244511474515947652658555870190755175685819479760492937245328087534630887283194925187248459 711 2544279257990572640276913093034195171342185520797629812820284433619595234221234330128354751243194591405158242310 712 3460206595574129874108985636832702878472897115426783418138033706951013723116469678052681113315364513663452641837 713 4705577744523237796277942146231922081785776392101216906272809068186474355309944996211115313825169473670777611269 714 6398786108395669238099325245918632414788419662908040186190721483010826237643357361907575309141218871462898079491 715 8700736078516894546573237492377178703269209543563563862203433439683221316280747408405070806810648637705995681513 716 11830094237964477342167043108909801728399342356216138803558007426702982659025091291271883685806563998602295067100 717 16084007426131564572378793376094936285662168049780551260128302869521388084549296599404248662739461641806398901592 718 21866245626866856110175139572654867236090482901151801936741501347091260915242050308584764880456310149407968859931 719 29725428299825873480649894379761960417907561737954138869509566042217927817949847539840336663235475878220144399707 720 40406943951034213165705422272180479134066949108265725635741288129095619217447536505046282497134662393478995244658 721 54923463933348119298256902136124710461288999266492773601283078476571563435710440099549492153834991159361226736499 722 74650704126060172902865201208301196294356923059242240112220344709335773198693569694695028105466795220847330404726 723 101457467052068276249769185313387898555347233974845052804198498495315122435155614429857679324569941969916323226222 724 137882225733418312710846554856466043997211213237206719634944648436097350481752196110849362675747637630901440502438 725 187372892501209205090507554290477898676505457331997085514352443126309957599647337938478546508079999736463982812329 726 254612362588000284994930115321297888495272520752622918177355092854531939768816631333248343780885589250137990984478 727 345960491900600005058223553672738981128459230607633023799151715527860406490043191016673408953341263383975849154712 728 470054118174057439754255804418805385277248882625785537491792250804471025344224822793662877407944060467166626923034 729 638621591923349338666939421773488198360260800326463441225269314554202892094607591094558879763989911662105569607477 730 867588441439930555549490431983311144229568664665660965623179896800352110532277439461797493670028551054162397073946 731 1178578144072020078746387955881891020364822182664364009180996403180096281215546293286581376683703886598845293717569 732 1600949076753513919799776539787070588776070735252369167940072054764948115058714867804678552097462284693399681560550 733 2174559047333688619462479170261383086356524589396983005119959256431921668742199831817424844165021001292657500139681 734 2953517077092148156668670768990956421490362306456840315209470522619064352488492374310725688229262223083322289943405 735 4011274703686098544628379583072826695706828059379942338570577905368749235238743181463344215093411372209785927056336 736 5447534666452944176147488441929304355212665852389673250329017380460842948113138137415981976520999432726149130258672 737 7397625168874713695511205254186617120071190016441457304980085424278184643219285225889004545343750186287009525949761 738 10045218911025135582379124811421208722352095059561990395091952721346630971613675999740930078300429666603349596717051 739 13639589336636566017311743532990974280008185986533022962146043031548734888637964682979500218292829620094481278043546 740 18519021310162884389176542992032298148537909238299957406328298375872525742444031060206105407720166566826519845604122 741 25142569397815702511539290524120192004085297064321276374149249314920685836920263472202076648094461377671717995626915 742 34133137841374069064450371640381916509496672071938452307613600551852256515216833082878819799456196159311820265151821 743 46335915059672697209722876993938202839616748491309112841501406296804461140098994033258416389843538585167111017301780 744 62897630855968918250080099493242147712053576309122621836986326733105984815855991938123356653684308454072687787403817 745 85374050297670646368234826592002204126922528192583830366599749078839157497808089719583294115031724941758359572722840 746 115875755849037258336318997142884859138158586409294431364116553807906839756048683499786997841444189231003857988433701 747 157265844558153720524664776153601923368904729888693158032576550272255611046209584773994423911267840653001975396741735 748 213428012954365566354406515049521842152895165711382093712285349445928062167856888107836446030374955495481904922218027 749 289630070022076425986871040425071358518151104701980682862127796175190709761903933194927571678419590679848199316020611 750 393016819508709421048092067576836885553853983835805417271753316824528484594524425477962221955925156907143840125212745 751 533278315098244356403102156698003970403552715775789374117535147702046598867868064541630565295524714827196024955079791 752 723555837584263925702948001579320885132783355003620026986659677638211366549126968203700453657001625088726801463975226 753 981670091907014604043981357657925802060454831333270850715591376926086339969726181157171000494342498634972010388916984 754 1331786132398342043966035358383811780764643284143967769243538901360221267446133897515972447867716751178916239726419242 755 1806670185128322372292712062356385008392861621838431897130030440449105901976846692849071097798473608457802345302153884 756 2450748623336779659608856797737269198782643700711733119105143769921356655731470778642265850006654143553728544963399169 757 3324253980087618207753286349564350098651640265912599497498880035133035015305640073177021582081562890247885055562873760 758 4508843977805545043219928228633773206327114225441056410531924952856949019555358978433812184200745749643725572666309033 759 6115216496619608988349143757573491340370880654278143070061774534420714976641705530793930782840838384957908006846353445 760 8293428893013325742450194587340855136754649880588592687616863275483194181125507316573059418936315757139805462925310859 761 11246881314017310399157662012863733473688390730223989369816628682051856603040808294574608530159368931279905353362970462 762 15251263913743836890339619206961286334209035850260100628338266630706059272779052116257182449834474223629143091514629501 763 20680228691670858602014942964265118787157143008184255003100821531182072626124582368497193143542332732029474564794333794 764 28040170712004487847251034300333686502845952023047581342634500468633722546776513716625848186736572898550017699053461135 765 38017348502912850076334223994114999046039378752154225505598793503312258628432699390588872745798349660009318138809308089 766 51541717677368564840101864947634084970605166313489213231985938068980358568738756195633890690201416252109900987074771364 767 69873401119637852452408789840872459018147493958302648043117134344938295575574531954975816627550159398625113918147529217 768 94719816720680572510993808977061300964775976080241228647973578247309824555305965778018665384291017068552942879632506356 769 128394323539983551716148696615327736835205006485203845224030633860332231288177589386148701287993277983639545665699328189 770 174031091863930793743703819309956060684412014345750913004778359737502752651317129137462894670762697339718081470457015326 771 235876107086246809662546761083908850777904982285230140355737223908496442893188164077945000387308811415322306402801620623 772 319681262273097878056920226166149655046868595759799640286873858530306596439431469340888299456918719309475730740230085546 773 433238030046768410294527719051633519576189539701371754819399909038529694463503563324529126953278512812999707750806742799 774 587100111010340326535383974055334976109576853435241780130171939257910855742314069199598794273846566839519077807213664513 775 795561923971079172021625180810615781359447855970370377838000267332259809196015941133105203377023956526545627253981181216 776 1077983443556650111817127501542533121414306826002058441789117771464424041755523091843956951367602373189197692805151850571 777 1460583882736184520857194007042667404724046879257278677218288071364722442698515078034306887776688926540982550835169371653 778 1978870009391186618001575345590010237707489914275727541239382942602877836740058632166012511896848319942049022914510853338 779 2680923465460034139301208895905384191497203140792770355212633962770827888097000280655033174002636605779284133623645352274 780 3631850718754027615013935950462381651967118744022194046909289178009174872980275270575098766465213071119384155753430673146 781 4919806517788219451511819689276156838897513309706060954488309071011486951665704117089027056433337409933958943975646208103 782 6664146807508541806003739816504619523623115309132422122709351803821754451198545786542172227225472788702189620779535845959 783 9026463345432632283514536776294880419246914739129079582724082127087319094612653176050824947052356360893322503456142965680 784 12225517783386056532748222943227037533392270149440523310582233784242822591325384094226794519765000478551514166323146315708 785 16557452158780236297272241659486519891171689563365944228813287862237035584757127198619450149823382654568767498859405988118 786 22423138578126006091653981145348357567254897029648649624845285527970888400877787121254784252326744853295578819643729634576 787 30365188005072527672487426129426361297390150923510954866925271151410467969588329990183446920837462066684157101000268415232 788 41118026831038411136204473189197277082019875908293326014239287035132594012019993563331963077826932760829571514528116723428 789 55675651897100195911243440261566552439787993072736777280883297430465416928722330478339778723463485934955520071458181364372 790 75383300155753835839100964621994089087687489162849037768212409694404655459469153904882594832911148450873808758881973125324 791 102061467330057310401296158269827593677781810067812915212741831163098918870650074631891041445971332129211290074796662969190 792 138173682328435047781064814191348169315582549827136216235878050294686330683885581427956093856227024712037257943283387064393 793 187053463296095399301278963786809158088604470908601968234676885148406918819833908014923215085026281243828111926537419284385 794 253211315348506184695860253796355800881820306495149074009320139147226725381104559182538425143933188825256016440900911861740 795 342749977064780343021130052045713499872322363975347877372349321583128864465458694272230586425842991332550758370627030759556 796 463926055553175045888975389806902230501990290957721692552392268546389117643889321757451176669438931193237774438062027804781 797 627909617655930298556519958047681318941138657941901425077765431798927561743394306828572590141767792989690567151549307965028 798 849811456495903713844649134602568259185360276387779456993291445727862695585661597948948507443578703460646520150168259039296 799 1150072288687774356248921671005777254085776019096077183358320078734540011309589401668513252007193108108398225152309938269089 800 1556341302067125545528991382177061131003981655783030603125200530594902391830514731521173708075562775876793286188654875639820 801 2106016298726185856291067929555625297398450508904902016424403418477818511667466614991140302549025250174980017163371136178219 802 2849678260113799926270583957218608030458783848391633291443734003964177070008670297593722842702861785465007627996517008614734 803 3855735034770234760162491179890448599247979567286257133592439283768920534550629749220885356854245158202591690463413973723218 804 5216699492436860394773991790537923187433859252814434399396831402193507936377413959945399047893826495273771462014800760117974 805 7057677002393828062476716809660062764698341915953579456498827504295263281581454045192206051425098083796155403600862070777198 806 9547839124776277881906732600710318890271730912660158191239546480056823872849299621175737769684951108699712990541343158026028 807 12915933384011353211170241451740982669542947096267484330239033907534378971120297688535599152602737801865139600162505203983067 808 17471247820938437245866874231623865192121972774831796071954488111812840097022659920607560332176066482899547218871350887249740 809 23631947322679535514053036102966788619835625135887367439141096890939224085597293876291857178595562454843178517267995048606152 810 31963371924653792972720980537579085927494011852710391207950191209834713008822099179707832236614973519894010889534075484222792 811 43229796704994233459489889287877273231847641085201710427329966951222289259005514011923745972514732610739698085819599449043551 812 58464381381915556361665606948936592853231040772421834081386750724083274462252452088341050677911830900798910756511045065387140 813 79063697137268417297414804087169695580330384909086662303147125440167073019827394795222798264454371897048977413782179394790446 814 106915459568865663396744711086609242443273807375407806776630310916084858285756960386332290324961293428917644399583484816823820 815 144571123968455519902203588633518516955990737266200033324954059965899340726584840152198300743378758132303427843538791076840233 816 195479087699993788457273128188956841129799235399774539990834591003672265979827036395181443229267907962854486108775034961718128 817 264299766095111352436295875109603098687131573208178201296220681862696442095661097238339340367974144540163924683931026920298662 818 357331264914084995386748550790537103033488979534769677181140178088547498901451753647429959449479751568880875574050281338329625 819 483084441633665077209019283137110059347894732523543859242454480868875804553518559608770983243646115887168811464530262769978186 820 653059744314677591003580761801762407451006995352794180225677390210463506164544297443532866513708210422643627374175341190594810 821 882796575281057166745793922371464430664467694775063228093719671122281714586271052349611771026127406141706369878112970181816872 822 1193290713904434465998174993251607471243984502824930979562022125717655611912352364119994664197878830387754027884183719766526298 823 1612908797878614577017146571820821607079118765727179645658109966067714746203750301948021221858417898780843997244172597601375175 824 2179974041464483765301321674923091485180110192899819690186750057106615721915084625678764052929589192286131909839106546095474076 825 2946258359617713970614699516466376857752643295668651859180148934486059038774430594895611702662471763142104353332100775527610426 826 3981698398129584603619167467067476715666117257618445293314534760606965706048423557230339478424073131429030656111479068335560736 827 5380764103685830778182547364036737737261063083543715528456526781976603925507378047020512009461239340659425791301066980609933269 828 7271058472948451161195626068065381586390905598321431812530597596620116988417959805608096576409977511232693981170035993891326724 829 9824929582602747932242594525920799657129924399839193691220581391849302655242424310518154509825634658794745727098961015983075658 830 13275149254160765503925370033730352716358222617125516171203598641383477366575922507017934335610853610552009867291693559351018528 831 17936081480821709244912746658408877243007043529492511774222309932815773728292183008167018874998469300333244799087051324557487040 832 24232261406480776947935102547019565650942282204402435580331405875509692815797243609095878746994253799233010592083770286208193432 833 32736977214218832606769160092594398936173183615031812130798926424131209145700875951311070637029887756984017141939017170468123759 834 44224353478863880070258183724551028234791683453053448830537839793297980797894228410954201096715290115431323387251953457817242520 835 59739657280479070617856940624876785355101287683389765070255829103419756396464303487342711542077952250381070753236655271096526042 836 80694198155777442237985803640864778316802805995560068732367830958751767003895806927193215492070557932412452051756386656039346224 837 108993418816140985036667866575267164607949217448190402022788208967814075951453839489938589970620127413405302314831202405182565109 838 147209776492239703780770093980154469834047493702057666727373406534966157236635258276751775480410764067246582249443241889499334956 839 198816065871528395845315169300147118552835560571543001042783663680161671309096949516095133389981113100882354611425603097916838367 840 268500299479112984635681192886807533072496408443337282947127462376869000641746456422388935991929096920478730435833472795202982746 841 362590633048396525767319943074323914041510045059111782078295365128629921368954774744726725598884063292414109660803326620209677678 842 489628766784389155520031886647916928465237780846830936171240597353655350714020545853223441294721833237756783870802453205400079971 843 661143664935903187573717297738781252021578082066220098784456477524577836385884451682006242328319089955343830520913581916512265855 844 892695524560249593596731425955021863923081577522458199048011383363240732732406221238900466682055191474146401380356318168448706735 845 1205284319598472212490361071634462425103127877721902662926802655821726125322535349352373752653165914748140357427238532875253515949 846 1627250145742093210086179935998447864161642397242977748293010323935604001687266484801851275364981405491778609298822779870291196813 847 2196836957470588503260504615823732174700013370701827666818337697647024784699198758733534873466351695009129903634460782072791767817 848 2965651114698019462706191727376074387728893955974829934366412400501136184661275541941059341402767874270903733346089268623641540773 849 4003326826246889496057017308041380545907689188821950000858322963589159018515777211856666966703201986341341824252987051583900527627 850 5403819347768534992912292403866832818724148633081461832996612707332982188638498007208557609430883605299912320199094078828524600158 851 7293893444409915669868392042194758128686683673544351927785032248786445540822025033987968575885891225641047371899807500981842688096 852 9844572347672026013703865442257911841947016345832021382220277687888505152816120907963274904381511986360877335937418505628554791810 853 13286578990956274131109773970230738859479055668314258257626128517629605378467602462148893337121742707051726854879133676402657772974 854 17931160647506961940933343898630444895128407548714003864486645536686471052076493525603008528897674046012269429600185316500927221019 855 24198172491894306226223387743252278838392713151463284370733485473119422712891618293329347349753348330945607090085647454052945768309 856 32653948554219807846067433863242101790034469423589415263584237301977204477001797964858966850115401175888106575263822377928985112084 857 44062368642250908981395006362384438871546808199685397400114500810773015883151451464825308823795567596579315659333168327713339731496 858 59453716042376971837722803070591707011280274645558793787521748890454230236131531905914601550031601608391255258444382906682874718388 859 80217519582599411850614315849484223996907565756930720252008731292075187725805517734646414199040549652472603873247159117209738500868 860 108227728316555294081581114548837707159644779744098976486044508822733653200250281579571983026991998394105083875879316833752917320036 861 146011470822339532899465555149931966630591795040832534333858598427311856145788337271777737840602976039761902776662864950381152777956 862 196976564126474420416281928935931627463116839232854874810246704858046891358023295864322612392165445665649466236436310676492373294868 863 265718210122785603837226471951326978561898872875780377824806734981810202393136476533202564969560360139164037510071471841698939956120 864 358432422297060093965504203541529780102267757225001441693910816445455758517330757469247626541223609861552594022506931017075480643969 865 483473298712319425776977625910706143354500995635021251349722491506850462367116779807741129684393653278994779767351329976538937536607 866 652104155392714325838795056205573052000034428782388813012257800185150210537198283677533569559385524854167886896894306257543578409105 867 879509911546600405708569044560280277098051062629223087935351344321423567390017806188231555886621535561824773736197430942439105655882 868 1186161528860185746285195904037861147884332508209727790346072808579104456020204124777414237789747815891887837163989529042647923903345 869 1599654844772569231764858277571405051894401132743000391138123857706876016050118778153323452891490808418850569601880841083300676741940 870 2157188623441404769770358258830757438194461869378145944771711818586559904939571997123685627344963816516376645121183801202267076074002 871 2908903874574512295835270909305035910585186442840521336624108295834917756318714041311301320413092463374308133840579543632362219547624 872 3922383571868301475115636644326115397278507565282382800808463159687324926466824390290974664373563479614760732419663840288383944487308 873 5288715723544398219778177185718286330069168100317528601970924091960683461334419514223232003887245954935129605705695094252909903717528 874 7130662576674068781731149490310401464612464763529043856279391976436267920111684334359323976038348499438771954805704362857514843843573 875 9613667054906679092956043614504267406035573978118027171348893395280367208789035929761455759824771905388939595041983151893994133469674 876 12960681138755524486286528485920308200367157408148477870899072857549397066328589005757789464417068641952019157779518542691459622499562 877 17472142420350591050948833856767172341485447896672355986897605113402947523982540996129147772699275932895215587635460647848576887516797 878 23552884954484343569527097147036676451942823971713900035929431227135487547228568105123741683397033851297947000592092818079547831003590 879 31748389781077950991862389842984290538890948065334264835298621681267890723354220713752522384638124764182153294935789728954611194483193 880 42793614296331140096167602736219309939258574880668601661709882394064403917451814029403560174982480829278374456748846849692005084176599 881 57678762283150508457574749879157392444268390183893193024919510688943241761323393016434680624945021801651707010928354753633051228842966 882 77737867859225417527625422049816484761048827354317416880292840788183183084261179874478583907807806358692544358429615627712355610781179 883 104768101433635923778474864014722063114793001348330845715140914316678721110431574261804668288850633154720494542719114063859549865907698 884 141190445093985492467675355888786500684803995002124373712451408706748742307592746452079938243712737169816710859630692551055811784685956 885 190266072420136060442928017221774184649282075513860277705830026967681419998314978255609195156442628761023095832158960467359499439842890 886 256387731555998650943919614994395898316357807519926685273465891814599443689304570308330700757975675259474917454946004334859061515101523 887 345472111877449236877300561114177846163937987022734389340617238792023058401076851275939552907103360740577110370940347889042426612008293 888 465488167745321974628754933617410716560917610598813989114585070585236211601688744693807015483329004886921537434273979462068077419782522 889 627168476857860405256393467536364687681559805214810170209314280412691920496366101074433908905946065853854275696750159275660844450915438 890 844967000986610019931169818227744245369111401436607521834350425758180500941056766870653803081352513915970695991500291487563899868581369 891 1138348540246013938269291638568914318720572665729159539543787669026367544053687281600923317283628783843145525385493175879499631662510575 892 1533524675086239577781810466105897961939635974081073282452763070181440428511075114177329294316052966152541743632520273208789845530729575 893 2065790691692834622308040103057296775742107442152423581773503635728393637537303035577166842634227323915932587774904624948134126034801350 894 2782671409387476639253961767971142152021686244716185680836047811349749005692914288609308205497568343439929123228260193148841673330007649 895 3748155712067011640856692507783639108481424234554833400642294355138551276280039372584787509100002198950411652398916701952064919478745266 896 5048396304506470220469334166981681957252021537542867693474137857931188143447894286044797398399908938311444301176385095548424752728885251 897 6799381343176080794674741195218577697354935675668236766006445313514737922550217438763806245073660848289638123595149085338952241704711944 898 9157259663293814844596285293827943893324087327674916604931949844833321387476376220429158431648169031602788929485230245064031974483481506 899 12332236850979588026869354815738304540846785319019481869404713347506162984091078582020037132189539109092253127045702171957851027860483634 900 16607276253620788192648998186923615989765130006607298556723673963556653852977682666551746410524322962949279535498187795066123989131794915 901 22363265239237150944442746859280498896581209522647584091157966133400506161780483362401087208630458128419538281141753823160826603780049796 902 30112880336707627529647563810860542763037693525296763757808482340131794525746904613297069465085230657995489863914705961594608280743685897 903 40546156049953439597218227252938382310525893211575065974001648944954832124881212155573400166763394764518572453846862894272525432973888877 904 54591799365018722567720911966828256838654410950626788956235046123304565238072509949762399864262929187779024201507248210497356220948507388 905 73499686995173508577597239498017051546323315021275917282352630438837670386799879776666752006299305119901641284717131834971078923742397321 906 98951858579644875125671212192584831113098462544809538615773304520285690265363238482290786663258674495814761712377096646241743495748746548 907 133211842202193059537012717080179563161829019692856717644700000054172493166856431470567026529180387536718575906017296379254361525731021351 908 179325541682891223311478565915106701897357087310965172879989095194115654009763552162255216443365611915876865359252397878833617195036768665 909 241391477858710132384638607484103225294497377645483341141322021653303356585823754296122323154952073485911362390125579957392460313759413654 910 324924311451487283983337998891687567029743945918675063567548704824777938163722042653330419960847249353506506259289093110575375791164697758 911 437343824791409916827483549510650845403478668077810201783073362179644293435643365932368955767451312649975341056576527385635249222722614953 912 588632631731313782571935901206947541355117057293834415321478853896312468480294155693776067654037103742382711506790683660367813131158541136 913 792220798241587027127040374400489491202653051413093374303819121336069519500673722283746136969462477476707958308538169357126698237811670159 914 1066175605865148548989296770432754105085371876391035072282364582731631462212118138900660544493443057740892574625085595713902542852870669399 915 1434801644442041575986016399549690994824840893428318283149791600361519451525853139744245642188818912843848576839635291716444876167246775364 916 1930792655438380798403313545612460422806108766012345973330852110289169924471656287599251526323959087481141159770511572344461181515099227771 917 2598125256189789724601790470898518589821852310661355372161579641951140869922217104995433216930700436977739789849995291740418049844371075060 918 3495950149815256184973336768931108333927611979491607466694419795758618688487090967537390091182037263539349765375172702055396896413903418726 919 4703824432291318640727498838020380902778207049235472359586602668784735023305394780383782295768316072523046449963360829343893396040823629173 920 6328746896326153650266078076907125529802350723567699085699959088807036124685420578583161497526674890905175592617894289209233732051133592759 921 8514617213637181657550641857068183417514061921914440854738351649776139737783532735256826528066792965859032495513526662394446225113567217444 922 11454953543416706147168511608540043569131798732002951947087015111995398561478081718444784007423393195806071382251041697795194631702199549788 923 15409990262277889004552763613506990080689472184944064652802923718617736852683223229866931117174559033007150747540922220282875700512542006837 924 20729663393997915433130545950088700476047284150294711502280511810120134256012292429545719720427299016988374273641535712281900311503935446886 925 27884509863841932155848106404380311203935969212131723142545720236044083598113660728001789219542825598982968469512902266192998615564016157481 926 37507203490940421443295171566029065253868354015056492859755987890456022797634103798535811397504562610739825948370290541979077755154229295394 927 50448386891043652213452204135310655044280084015136114375945769255672181649218723289042350741801043977357422469632635456713207066803702384205 928 67851716437630538848730121716560670571938424017744239831752292107588632035328887816050431475754841295832624878600407190522094065553053272727 929 91254727597895562435080370020496179280428149208016700863328002174956600324934458150838330532226618488918904671705696302364869018572904326699 930 122724398710008351831346202852431738697965003203865486931996339665942374913477968566423790407903418601623844256447978250075421325291573995879 931 165039341902056784357350879563524191171708155705127836311308874461620286611774506205899591390913635508570469720951671167439984313737741187938 932 221934648046681099017338563451756835542690031817644377953084470062240477274259543096572872779315609867423657051698116643640701412826509542685 933 298430917887317958828710574341761774301995495852471672010130148560245776821911783535470378239589091624436755430731718024243526115821531432773 934 401276406536088046406960300683132431845568638816998761739722236825610294351289351598979530184665645316942174085583379080506919879906233368731 935 539541141741592948193478151641070365920682456535047959761878203468386827724438335836552384729537996723470503804435375967105750773577084307809 936 725415218231852105716911191686900942248830791636114917705713524768800606082641518116472665118794830446267371871887908299626742195525272899760 937 975281390040589867014219858309528729129324927619992186937318657900899623869613152168825470559623644438107149941417052222611431317386280169038 938 1311156149647190381363472714109526577403601388613899781438498472566207203550475140595979573985059280024322190073247228250773086489801212305453 939 1762625804478765299704290493984681438404243127350510546958418175016601899829461839806588721360464543979454033057789634234205741035597566447538 940 2369447467352680094820018213514879830755595538920162993864881811841227826376774794426833439430336438575077980388879409143188083493283977911534 941 3185043166552135033527466448918246558884205063521914294117963551466404657364314651749967219225310817130104902209956839224128838706167283684437 942 4281193553263959100239719028682824684032337998483889455394125640122110060553823249659312242056780991662669950527872698267097686842682695236264 943 5754342785295141411659746316231662630207860966419106487904554199885458490665047516434689779253142152457966891938095233095556575440982780094563 944 7734067286594544221701328376475225177850176184793073852817364916860778499142244308076234239402494025863963876614191946855136692725241931094188 945 10394450558506020892588259551906661803341066059517945875192626566603219566882224789116138072479942741477639841043018151999564998307562076296028 946 13969360609644660302449913814467110851626709207875974135425897255759911342082670302766479368996105600017526574293829970062637564753410043989559 947 18772968102300863332753568000796136840208458648732063247679841739327840773402244168184044303084863675091372515057034089344983349180944669048183 948 25227301814538642046816879661010810303296558437903154407542335229574839573268173793808415652223581412356114755645356406895009538877142258363218 949 33899253523979720494818706804466856503182639763086531023053929253405355715290730567572441546483384250357865915365188498814645628510006030770939 950 45550270661104471476777785228169207783815184248502424703876932399877186949217364231679252295387652581418932405294160932624494983573693813334462 951 61203084161469595858165977086722235814307478250062807526129766266278195411808395793175171296918225683429841967654976996625514069846420803557084 952 82231307627808940756586799194858173851923528269376017718130046649670655093954803002401865001411278984378277973518617616726023362774582534655656 953 110479742035776934502119993853448548290164695723191913063841299902056498727326418407072922424461074734919629148290796075009718314759695972520742 954 148425902006064417274608145934529411588220881443918361544899356271984152785170487742020740970271874175898235593335623663644796769322460728000990 955 199396878891575248733377983663386831042801995187539199542463842825497816176353797237687554703134546034084819757464943410339859419912746920395083 956 267860486246461784684160522661413848039937994473549626958356427308366858862732407047702914681697716391013521876792796549811956867830271536023029 957 359816115474534387536029016866407192460814918418411803129122888705816029599209728255436291454268745641198905161905178494026595041733343795993056 958 483319428175315457854652915305669945069159558707821600122636226377317371126043933965240586392621434605806846861270091984955611628068793489815520 959 649186684329311056356631684202334590394074862562744521910775493030131940371488367286529403855658032084666169748738243615026068794678914894475457 960 871940168060196960315781822165345496078844151813937250706554540390708322871343610459887112767621802390828174723494951769217177221155864996532034 961 1171077188285258433486413650850796773379663689780836701989531178587203006451593493736434025951445263714766825740578499720563816456730858108710172 962 1572773328441238505314830084953194118747893483828440175329415873441858491392981530960540871955277751345408888989372456027732507887127975853068221 963 2112168450052711915998475593561447056594683920738922586397876852059655997697684847599581788613549967677993362273416483902609777326063204589959752 964 2836434708561722134255660156109859904740128748347329119906924330581884032417601265851594347636330655721058251456386074515839513649979065791862289 965 3808893928358116753241150871967477655337844272975775042730507417468443650948316613171027645071408753806552385695042903954843039823265105851470632 966 5114543024334353784496453361207139738909087454633509788359425269340872441480752159373225135445032765779260864185651020826093109472484967998740717 967 6867468684944211701428104817775699995232963913534592539556022227256530154548226957967864613875085088442649562861000603277113345712243808384995873 968 9220796888587284732809853849928027571857300066755785641632826915390412834418197220040583711672356256246042390955188676787950548051554875958867275 969 12380043282120071012317197231101636506126200835738716262656644167464460444163607461305520591146134929843694697644418569863152081078717689323837712 970 16621026144172773205135536225090159055733793867385592776681276050832526041266498628238213139822885385452487515226951920746689245531299084753052262 971 22313900247318176090634232616139854069485215291765139323191943291364352806410464955104461141604636581638936348784061237241160471923762895678600093 972 29955401829038737189301667032857267399816508237146270709128326465285897751992895290904642465253089371418766697752166753121916548592656192111145715 973 40212108214762353014679887245520372394680437392947619407911143205473906657173783420230889853899248986764519677123033879474488315562647897452230784 974 53978472259395463338148713002096931894584463382762999832964310229350608034785367252624255138178804125754766679159971977852333717674888607476817102 975 72454674611720708491518651311128219113333417365523257236697252574867431060806726019283186446502057929581538851927716335641066181771377892441039175 976 97251057031006249334550679975939885150624487166372043131054031645847665719607624530677259417277957341164782970165038204298377793324757111542618075 977 130528206632910896221515772348284817439575640130730134425654234444050579599496765369490055632892347548766003631541113943385751280313741085978292318 978 175184853799150212467468760407426288117230522909951608070111053792684208823553138172166128678384389834706094082572906837905253739684941924594015210 979 235109893362127285952684428327072941539156428978724491267558034335278703438790816828537239645735515907217335854065668913954258262696896863993762461 980 315520398550308449181930982551845836349402560460301497369996797444137588871140566260939705625371094402325342410530420680149642552590027623292699037 981 423414951216698724150268827169115325212465994102134791843580949699231843179660935797695768945474023249237993490813759298315854518809331504847466260 982 568181604984020794730796080135234317805981357473262195449695912842584945876203509996027896403432426193272506205326841952373212416588362405350781005 983 762413194479564090503914530069948323461232682111733963003289558495434905772300117279469302734946186316602308866594278460861227034557949264433651779 984 1023000662216404879039807089683479030044210353747659336887120333040469554146218039623306102340305362471303073462979515667316931858309462498080222690 985 1372599147367070628589204329521605645386929343145303730711883736678756925767710109946460471015073851503219015696976910285245872750903885024218585198 986 1841593848132664797817200349035729495900424792263879087324460791343975870575885803117906845627021799490238548898814949024023582573015005122189192237 987 2470735919563699010372046650100948576549324258412094483815576988976018672825719404236626464349581542644365788515373180145374593626550954714292344397 988 3314676637362928970034541933415629937906129712919194904436658451180110163693683498405136873409188094258668172083586479284088341899987116114542579635 989 4446705751203573790905298361483720659740734209815163300934911312250861440936583423212171855221232522925878616303788025657692842583804638095348073345 990 5965104075684648709513552263318230113372866876547260877814947736932751449109607392930937198747049322011523589830712268991731211331760042729274854978 991 8001659909883978098243873036498436976570783688261926962119673716968744912940893569289915834770060753179321343009313633471320325498421668160414042073 992 10733085877800994482609415844440923566189341087909985456490211624646024883303330404974912577162270626244792389218851134306952984581817906801691344594 993 14396323372568281943038501733628105878769476993956397844190395915323690774129865339714165355633605039891422555432313676809692309415687319959503493585 994 19309057577294574368547249296700888962147326911232513584882901486329845147070555475058471081008674609410134558153428161462126639900373469172030259246 995 25897215974436822625963723819970548634340990057310248080534260943905121836477592085017661397807890842905935894661198854430673480796308811371225253190 996 34731826124079912291026533628574998950819118900230950418132682187956052844533955545142698393809789016408822967897748432638222518970701975259064701155 997 46578416236872116092217669316574593989706263910349190654843965457845028079561957387571671830929900851738922728566725979453970606785893375911577394231 998 62463224271994832605198130709756179059723807903248134980298404533096805215099541667817243868533556307666204426980460636355174692984189000735697902147 999 83761931154762581696894510830750076482620732949164462253742672358162844255128036156836623968840562690602817592095478615758959189114237071767941398270 1000 112318576062201439653026587308999617382746467164575445614863477578819049452218333068713789907061853072617324154529812979858142031522718340283427655979