0 1 1 1 2 1 3 1 4 2 5 1 6 5 7 1 8 8 9 4 10 17 11 3 12 38 13 5 14 67 15 25 16 132 17 27 18 290 19 54 20 547 21 163 22 1086 23 255 24 2277 25 530 26 4416 27 1267 28 8850 29 2314 30 18151 31 4737 32 35799 33 10499 34 71776 35 20501 36 145471 37 41934 38 289695 39 89030 40 581117 41 178424 42 1171545 43 365619 44 2342563 45 761051 46 4699711 47 1543250 48 9452623 49 3159898 50 18938300 51 6513691 52 38001154 53 13271446 54 76346995 55 27148162 56 153104663 57 55691291 58 307261185 59 113632357 60 617005289 61 232216409 62 1237931629 63 475088182 64 2484628348 65 969474984 66 4988345568 67 1979359351 68 10011093667 69 4042689382 70 20094859740 71 8246098068 72 40341877516 73 16821453347 74 80975289382 75 34315504202 76 162551474696 77 69952476518 78 326337670408 79 142585275930 80 655109133707 81 290601280943 82 1315179799177 83 592005412514 84 2640463088315 85 1205822209376 86 5301104722630 87 2455666421394 88 10643140006200 89 4999414664302 90 21369270931093 91 10176300505293 92 42905294559424 93 20710139602358 94 86148045680377 95 42137644890955 96 172978898873759 97 85719318355059 98 347333535011579 99 174345357558231 100 697448043896595 101 354530477412394 102 1400517329187059 103 720811361789605 104 2812374363285280 105 1465266405358929 106 5647658545339839 107 2978064827349892 108 11341600754476894 109 6051754720662317 110 22776618013352959 111 12295891592925287 112 45741910499199527 113 24978663385323703 114 91864879888658660 115 50735610965044951 116 184499020399694847 117 103036918540164973 118 370551443977268857 119 209222996027610673 120 744239673546696566 121 424781109382461756 122 1494812023768960566 123 862306691802899079 124 3002410305532505987 125 1750249558976051027 126 6030636644679213996 127 3552072037914415340 128 12113390839441578080 129 7207896142000432585 130 24332001479226886227 131 14624509276326620678 132 48876425609726392350 133 29668912031618394740 134 98181670750193867450 135 60182570812674240457 136 197229009834410759558 137 122064598716164528958 138 396205524859504635022 139 247548253361485888728 140 795938543595732538627 141 501975231616844975581 142 1598997583290922900135 143 1017789654790080808238 144 3212368067092976462525 145 2063422696075915439356 146 6453747257114416701028 147 4182864846381197486550 148 12966051378158718188693 149 8478438776540870568667 150 26050292978195031408361 151 17183647603541601639454 152 52339132884184688905026 153 34823560844765872148740 154 105159723383663635105359 155 70565145664414231695223 156 211291148739161138439927 157 142977415543912071060488 158 424543389868478507600503 159 289671409583102473354711 160 853044586816972494042383 161 586820985257096880245378 162 1714076516278556675826345 163 1188689050627990135976691 164 3444272132965542478880217 165 2407655206518278169664592 166 6921073280290876171349206 167 4876233399187759474038745 168 13907790172978563479746945 169 9875056236600365603341738 170 27948046645598115462223360 171 19996790117221157570024116 172 56163400175491464290585921 173 40489956768268864202861268 174 112866195053918350957742686 175 81978757246303296738600186 176 226820806347179458747551900 177 165967479890742169829645198 178 455837830519539635011935114 179 335979640801211334609294696 180 916107132168458762603687882 181 680098536886629764371136375 182 1841155810151172188226790531 183 1376576160927784811353391229 184 3700352995224908389107357677 185 2786113238864420516123191667 186 7437107473403033725247444206 187 5638557004598519152089092965 188 14947659740942238550573201042 189 11410598905192952363860871198 190 30043501527801171413730525226 191 23089828284698997417946375099 192 60385969790171592147133618451 193 46720265085768892067308519979 194 121375114043135329346650048389 195 94528495104817368886365691195 196 243967130997923591750894231460 197 191246522132532491423062742606 198 490389320846613009369049920496 199 386899526336538513482491771765 200 985731557694629460639803957838 201 782667284496966948683187759114 202 1981455133058306916217412047671 203 1583182436519457878603979029904 204 3983067859700840325285406949765 205 3202285165623212606973954073206 206 8006800414584915414227495854183 207 6476863555862221108420724617700 208 16095634055321801361248805762560 209 13099225938636992345936136686254 210 32356751946316517258718326832017 211 26491288586910547996234009123538 212 65047325899935379742530288623540 213 53571957509641250593171337354662 214 130768043922269631457090801706420 215 108330147544919466067400475190878 216 262894447769554482612801305523240 217 219047820727119033819649822227045 218 528528926873093120295708069571692 219 442901049329288515566845577165206 220 1062584862050657375576170154124560 221 895474101836064786915495035399393 222 2136318282174669940214161645337293 223 1810415540154292494858215739159372 224 4295124073586025143957076639277695 225 3660014337765475260330940355516093 226 8635606591906744878145818007462325 227 7398896235494398827104988377886613 228 17362702245682264924776923783739250 229 14956537488847561286938196743296335 230 34909937679656182066472259998084591 231 30232600536995980555387630432013432 232 70192073465913464493266411049260906 233 61108354920961542293795474498751846 234 141134850131682751451024266681534514 235 123511286810325323265081532976069743 236 283783808343925855161216165294165015 237 249628394658559846840519228943917868 238 570621412944775890876818914961068734 239 504502024546502403956264198180379093 240 1147401934719148212148928158477746305 241 1019562227484729106574353681807110182 242 2307225837327704516865744888560722431 243 2060377278369351877682818736325654061 244 4639504556874292195001022759518331044 245 4163535253381141474730112027539685607 246 9329535684742174669974646014527710411 247 8413186263400045436309354999045900428 248 18760971995683285250084790653092569874 249 16999721355454260102127422077976138089 250 37727452042536021304191888261259646155 251 34348392299903537785854617073089453622 252 75869357623211139825114142576972770326 253 69399222492053835914042014533973240648 254 152574545228522007027004675281878352410 255 140212468400583981111533481381965494586 256 306834693022005697940150246572972200041 257 283271420315860713931883652475786623242 258 617068671405481734556587337492525767420 259 572272965896884741421207094940825739279 260 1240992466981762592259985980230297816053 261 1156081072643780357805998052392260889323 262 2495809081062632037148463064960340878158 263 2335383363591053413928937678491450146610 264 5019495849432223077196654316898989376725 265 4717513365582788640694027860099966938698 266 10095209074796615032622254303088239703227 267 9529133102291170796357974381025691975035 268 20303783382471591169927751245409269953958 269 19247714584579380332399673962310589714704 270 40836171246536413284513117172283364147160 271 38876816239089765145205480435623682154962 272 82133325791071176997105650782678460138284 273 78521425581322496447903895622205253728096 274 165196219847938695270507052175977758089480 275 158588552535405197167856031620918708596580 276 332266886360958226902199118317380753606175 277 320288893743495787764107666135611330287727 278 668313501505480192179773956484099660241195 279 646842450120400770631671936058798921246342 280 1344248565078369762428329282173364983105691 281 1306297027474904712367381541860300927278238 282 2703865336967297712093883233004747215090166 283 2637985185249574390407697091595639123232452 284 5438719013328636955533823547046411977003668 285 5327088944919811979157355496222672940087915 286 10939922104167041994989787034062741416740704 287 10757092827639137690741756004352319955259014 288 22005834308198718943284269010637525454327919 289 21721381505972998341989273610856463811655898 290 44265707107494596904417562486591004844577808 291 43859907608083588442832160760585941626489799 292 89043636798582963480657824408658930669474034 293 88559652389671063358941373851049894811828105 294 179120068438238392890147450991453583342863897 295 178810160081988213082364159295956696497668984 296 360322543722411854878101619649371368106380467 297 361024563895360354712296894137620972317318070 298 724843772856766936499024654529230151858038212 299 728903026410384211746521327224393140512695176 300 1458153138309154087858414362971181877805238160 301 1471605367170092993526770498919240457386737327 302 2933374869161170265927647724409163758175228293 303 2970993796898576014637038011491174581962745678 304 5901163680121890015393992901459363382481954331 305 5997925406156194194979322279185883226110337735 306 11871712670290401776212358895533887648074060424 307 12108475491346563796362000082013172066341099407 308 23883318698029677037609270480801811126034867320 309 24443709891232037236095217080792193428403248920 310 48048685472284306782667252754425556940661834046 311 49343979749725564531030127891021317141022841455 312 96666021830013108452365697559440302817531969582 313 99607210166406619016573696194428699780321700518 314 194478519395264123300734215172482161777525335081 315 201065276667812455816916182996029050650558697674 316 391268468148756806820083025367532608069799783283 317 405857164434369885944939667716403391039769055791 318 787197012646312955814298208023093436130784357766 319 819217727505131665608446229665968591271614239488 320 1583789140874355484531801152221154013181901738022 321 1653543369820542488155985628500028654842650188776 322 3186519501787926503075457372427843021218993461368 323 3337506344731028475435481835097684421182320763393 324 6411225563472941066257641011098631026895706354650 325 6736262553683245853620414991670384014975875087762 326 12899436802447567402894982988256082409585750962546 327 13595852395053860397103778613329506762570951969080 328 25954078763792333128140939176072323819288283704683 329 27440027076876375898674597825240296845117971491385 330 52221052983741258665741835882207248987908384755590 331 55380059518382864461663572022546638901535352891038 332 105072902462797030904062918997023649587427932464013 333 111766902452512851810716369947476390738360784356247 334 211417480220851263664290020692196656580500431082569 335 225561020058912932228788661144274557229182572827024 336 425398618978555658027692584741003225747104112743237 337 455203974461805316548157618282790857809483976896026 338 855965459732811828910530380705257115478920806021644 339 918627243474034298518239702575319132765262950346684 340 1722349754341157723274068774200202930537555387770727 341 1853804769412822639354709964110333061002823080588122 342 3465703133587833926031940604349742240447181331052676 343 3740935185968176472900363572400580137604897243618613 344 6973747789766437067303089310383681212105969027404817 345 7548975246212744231280494294961518361139841555438909 346 14032851930387677112010569286794909943497212094795528 347 15233074281644570908718771736901935057438043971828831 348 28237772764917543380190153508327327257318738196963890 349 30738238084265372694055504629679113349392351224177951 350 56822415067909580524228757042908032393236695869021233 351 62024367019121427799870231022227121873555320014397803 352 114344071608991080650429234925483698290105878441375695 353 125151995609098363753240455883563794584859162217085288 354 230097709412647851123130470085158627504308605582546757 355 252525587420584482360704984917084074797101938071085421 356 463036875787075802833179588113042320093569411775132071 357 509524741655080736311597154122923409471066475380411281 358 931801633145793893129643816811255647557500177085092248 359 1028057825646371310917413646745782895017407242048126648 360 1875149606474943393805067496341306236715269870930252332 361 2074255679840208054290826065339345473368786494977296225 362 3773574340428912023700930841967585424863618330938323827 363 4185039970896692417150508964794064579902736112525454057 364 7594066435333149308253009673047290481387000684438591348 365 8443638032319230510954237911704365879952384276129731996 366 15282708627974625932533794232531696251971844188028224196 367 17035401556194403738193207156190005428479954825573600967 368 30756059843969778919161755627568869223185878940186643201 369 34369087975183863464848784368752494572015436809560482742 370 61896408321391459658196210053517652825883120404093132092 371 69338844174376849774073378163455823916484274776858311707 372 124567443762466634784633464927079852805473839815645598958 373 139887283718395124112915176140399408850000465713980496782 374 250696327983914600636713445955198625257045503498554378808 375 282210400768843715160686244232519111386234408020713371044 376 504540083638738569421564123597031648755804806218845209093 377 569326004699577361939139192221773091289683486239533420031 378 1015424467342656978549176558640583456796287090560440351596 379 1148529994996136173440328407133799892613783792100167828612 380 2043637131915284639568541492113236627810038648085418455660 381 2316952139648137527223198008858031792198677442430702231581 382 4113051278307762253720129067640611288638899255750518778755 383 4673962990191902668258270284903431807955788202617097693304 384 8278060698418791218531783880866531422472825738063245092950 385 9428596364540100335975151080834213821944339414151177900870 386 16660851694437162163089772903473547555399462045312199590281 387 19019647760712433219711653064382138210884752105784604851826 388 33532803674607553428853133544346083560323629586079651047840 389 38366450909786261885425791213593303263265426410424934905883 390 67491110800018360689237678926978232114884146546302516818371 391 77391737087751285841328566905241808807549946256220191688043 392 135839881605733829118494641943348020965752429106681951356697 393 156110261869595719506732190097477109496366872573814392052959 394 273408484824742373498214903335081745770969179102682659567211 395 314892470784359807326026372628155502267887004494723810744572 396 550301408283211279879439641515490783108144408243681920462569 397 635165855654404736347275066932273995608151322311476550046766 398 1107626071907822346561670366001353715827632473041197689404096 399 1281168136859856199105791139084928381950340044655222848889727 400 2229408190912799042851455447885466491492399731475109261665543 401 2584159442470945432347273952372159620077124332264623326574534 402 4487349120960217593982901939753748613392332854472866741225095 403 5212268119865544737326317981792758849060533940352046343032447 404 9032208177620345761427639446098419604742440707550266541559569 405 10513045061594378989198164004351073510773938953888391087570723 406 18180331523597125753802004607693639185055115098304906821092637 407 21204337651635864533802734554687775512200708068121458563920409 408 36594296836689202861230102698578180529393597283680008876143139 409 42767648624645503994522160081881957069470773361634625540495219 410 73659494066412900483828925208176557175257060838506337197871786 411 86258237680369163558704443803949089909025103848626427905721543 412 148268106748222812130185188780254628282664932442428722420348154 413 173972418860860104236965913322011171473966872090290218220611452 414 298449191562555554873571137576243574063433276266509431265390252 415 350877001213628779112198643814036822725401891653541042286244198 416 600754032840982143583053921067533079696620603696613847041987991 417 707659187028247474211829494299232958296414208189599317292845921 418 1209279179249283984949032403216581951857909911232899139539635825 419 1427211072197738397622863009488624136783568633694048309165652579 420 2434221074171397089974476681534020290342914978903785469136828618 421 2878373434906235772866568046591411676648644690342814870357881409 422 4900010290052567235326613849199518537535665328550466750252371592 423 5804983730001688189633298536888270274284222363674324548414658964 424 9863645776522475363901500645244684905816504881479843098631089997 425 11707114756428475431793042664223000907876336040773451423754447149 426 19855526808178812842515985953836476082741403598115704309144159142 427 23609881366336093270002528854657565110375055340189913080042400768 428 39969508028117893685785572821322585399970025084846663959205870594 429 47613801325263905601158367919894666540777147819355055093172238676 430 80459921246631097853216693504311277583366197871208712103380737375 431 96021190632510007851317014085099033884123898459416257077430146654 432 161969703158861492217986991228041725283012390857276416730600307924 433 193640661471583497954428329848919487118442665666118735876163933692 434 326055344173416192343259986203649372759356366059360796450630461516 435 390500258344187477831777829030303132518477397004747285832566313722 436 656375230734970819709371437920779912341752457434293490982328381957 437 787483472898740639793964695304085141053249056369410084811752974636 438 1321345350316428932266964272000682368211171908438842181129028555756 439 1588023704790017386568743733964239162913735829315853223006032190470 440 2660013034872726539767291032358677028494130344472937221761584541389 441 3202343982071283946033099160366355243155440107560892174745207506073 442 5354937762180189815633735259801847073074885762770404923456949970349 443 6457649960712321076493449377842363982597381561045025371940915790002 444 10780236807164594299874494099993012940173477540698075138282201596038 445 13021967142880628141267614315856943099404822886139070641290388400567 446 21702279732875834505694364567875796260470921173757001725656767514994 447 26258766316164030919075518089954696375072497804972680991196383947989 448 43690354437732680349112540031206466282431246788213736207094908416147 449 52950214292166498099580698080074155964660484869863631084867479184757 450 87956695778655961218894522817751497034262758388896205417893839860469 451 106771872277242404584113399601706260944929115176172362349721018438954 452 177074222727308311558935735500890489803908682028254494607728307895336 453 215298883696051759432287896307156030163221636896735806593850790865571 454 356487950351490486925951987952036601344079429295388716926659651901373 455 434132732532911930361208218547924720336816127653826744072570128435561 456 717690853162224362477118176351055892154351614635946061787339716206298 457 875385138429939089079681339804744207845606195094881948463063673969291 458 1444884015489986009614340983880707443979152272922978498758593366825094 459 1765109853876414540105241057171756327356746961999676228509658760390840 460 2908918503318314486623615963040052887878702977439585301852781603152123 461 3559100821466580210467920224338396339632584660392376903334598682577062 462 5856431765828830638961505926156381899831880967682382207754967788709906 463 7176370809805070867508536969264956251714879689357824278988697984556523 464 11790644923251110518941946955687006984961937064102230784264469074986610 465 14469899916481109715908565540923966201258563863326144228440953327810176 466 23738044927272186108161961681600114305813530859302526533616137658154268 467 29175768610229082425829198791676637896783573855787590189370244897709499 468 47792001840118703725913153113750344518137495142111263311558990344133880 469 58826803835479518571690258738495996136257465344013560989284124435096652 470 96220666012122426394025492530265589429501069211471328584260916896533189 471 118610848769281901928980590709703853240474507092144815643846462791240710 472 193724403348420783735344776893435270874395213978636387657382393769420799 473 239149695692549737528017578659351952375321064049398597485811631264019247 474 390034583578594775392323248152573799006948906617217734929819679948594059 475 482182621512352421325508083306785267875412756419660620618737194518648912 476 785280273297289006912822611842909854493484983160064637477492365167491004 477 972186577674614540947007917787729189535705602167193595083501304435894243 478 1581062435647318929490711319720947228278251556596395738402486289522644559 479 1960126392892253516022714159153400245631419828649693171316060288497208811 480 3183289155445021016864924655107435060871504810104474146521021527098667066 481 3951982048226693719720131272736538937936404262923106896179939248303301264 482 6409230213326472199880699990471846031410424324841365026683850026003491941 483 7967871521895651558905897232443254196365496132739365522913722881268758192 484 12904415578231163598697197324351514376087215152607677375303786956635176499 485 16064462396050337975126793284894412381009299609738947194760272381996058513 486 25982053579085550186782683078199144179849588202034687119095956226473627428 487 32388185997735764467837370361721608936476455860092878304926404760556756843 488 52313195233853437611253172235545863106594302725559648970434746912631812320 489 65298566602854501099366679332798853253916478249077917084052849442937681110 490 105329891343771631156847026976473833992810235144622813022167701636772353292 491 131648921597647980296796419280971827079916210875025016631133296719213203047 492 212077510982493458778936132591764840795624125241446698651427058167698332782 493 265416328703646239083757427006191512361241954407431971498889926103693338624 494 427012086967191356761411908861076841602615024866316309537435082514042168150 495 535099668225441851968595937688832291851995935208696054084074870689119991343 496 859781833713077883305122192817336339426179613932646705202611878120058628683 497 1078793885643342684010274611830885384273441268372176604789455894494872802035 498 1731166677057845732521205984647925291405837817031865560558435185706762507519 499 2174898827234808050500437382897626726233736092081103559150615820729261295040 500 3485716023899691156915144620954072720921094809571819461243718931031358799476 501 4384665499579161159592737082093234902945795163153195943003487300957169702543 502 7018553247930443034142889554441286599140272922790762840651275965772861188407 503 8839561818542258372752545142808342332482943503796457742274374600430526378991 504 14132065774123641407203834890844962321561360821430822564907276594081155810818 505 17820582913178802606207668721858114138601093078848798126194970101166027651114 506 28455494250739480560716096444245637978257872898968045033819013416021467133176 507 35926094519021244078305837286854853630640041311345098804852990771805170387704 508 57296623131877845021181771460676599833532755826291870664396412182208369139161 509 72426096653210222183646398160597093489388109819174313889746888284259546038948 510 115370376151696616287828310068714895581648656681720599160299356834321310516119 511 146008169331908975323218298221810715489126843536858334429469443952226456512566 512 232306818309429591094740720756085189918011707027921922315227397891769156100226 513 294344733857875073819920140105009105729819475737590111034731765224824243366491 514 467769552298595499996481176796374518076631760160782243150919826939703871892532 515 593379389272219553372906658128026247560977133969320553038250694104874341352283 516 941898848236347971592607631916821761377618724508906878450554203619132469835615 517 1196205377337939130244401020199461594478946118194089894877166680109518793922898 518 1896613703295482625748388018475034581355811682299086873962000439725303791605927 519 2411438457523341326012701457279602883613334888749846397445991473294633632373630 520 3819053859563205198699072531531797763953674243296236484085832905693951781777762 521 4861203333590701997882909349870295087908761855724234468554311897865275920513466 522 7690152324885257563401870160667159051945770469635432691380751371899700920463211 523 9799605563896911645627117882976349838516344795749259539656973911656061674919967 524 15485182944913542534728914892758398711534260052636688741711087920589761429186855 525 19754709167315332125221938355877738082568327542670212035096149386190843983667834 526 31181712099317218482573838044855262222475480613513136406034254555526276521767607 527 39822631278348279610058830497051508118392024113434777969826631428106661810778892 528 62789318929081415094092163525345234778072696925597205238634070950531856466065496 529 80276155157862994599586437638718387176693907809617812140280416180113468550046435 530 126436878428891482608390531692135332282737498645758774739102062020796391472503734 531 161823095396600135329360709539702545322884410003192822350876808061555386054831270 532 254603233879278440019570268797115878882551816989867203316303131080922990601222683 533 326205894585920847180621832308426958097940164174384959485853212094695156350399076 534 512691602265563493648612068986189148615293113795822628183169199738470251653700508 535 657567733724779786707004072410876287815313663501361768700544975594877263495108689 536 1032406214667740439834393504695949614511819119576193842608592978957829879804764551 537 1325520973845908096772334671523050484634047849598240252117766920932622327909330419 538 2078964697857298319120127567026838811005178433269481728102954924372255096860210309 539 2671961289723241403914549920047924305038961356152154694276050845207389522445203310 540 4186447972573042031994252429156236408934667492409398121352046214766036885694163055 541 5386060127313020756356416130093346143364413545938539185147380423501116973711464006 542 8430364287915453799886175203701258081228608199665092188211022929154683929438321889 543 10856997520876023724132433498295565937789978597073984609320698184273597318319650889 544 16976533904229759726061057637761962834980414761113825049910649652847616344903841063 545 21884962866093967218169093166820320833640539886576749500553302285462963507722885347 546 34186428372980033807316921114892431087790234246225789311401292948337922141328074658 547 44114305997106989728105681354012929992729133237609666216272587539524915681512424238 548 68843103120793135171717138497948994402597061402331443228713559273205584624877597710 549 88922298085422940363216538483786152837475773832630074318226462804449609673791063096 550 138633800718945168279038246225571300916074724045262312908064253988623272333158824593 551 179241892665285805755221970302448768567646980243789829513592309187787413429175928745 552 279177097076549622104048664636164614125225317221644406713893349856075575948516719215 553 361298374392839731369731419465252642405221070521429955803588941907830523209335162016 554 562202006779184694227853982670778441553519006491657976641665817754555893438065610271 555 728266216113012447108765788614612669266121331254010606833629008977188809083464347378 556 1132157700539738521861447409404003443808130278529091976607497164917404166301625257660 557 1467952543744748341877329816191037049811269745338116403736561414064807691531600821589 558 2279939742748768275562626286075607046821655790860967337668579370791309061479710903806 559 2958908869928820522612214988947265416157161142534066077850784691024638991497685905968 560 4591363805205923710435879741106087272405563981128151576139263357298578143088653541592 561 5964154852530147948369274146683587910228840370356996578458656255783274608408562679290 562 9246170949585195849256661227913960020635445930316084910168242175389759362635211856473 563 12021647919518121404049331765978064148487198421964680604644422179184098025020696244160 564 18620184881639580089163021875813740232404188983613614092508337193530934989644031353002 565 24231310104840722642774214726877049346637566215478955261936715542306713351479567099686 566 37497982247574009317617472108404775945891338333911320207990264994583336517911027667416 567 48841344276674703058068555352881209744414305096918612069116716714167023159862452484345 568 75515070529954106718074452753856771140460686985343946122671833574905623334978999091860 569 98445567772002123088381908174489169369448217158110549697399333381932625183619211282983 570 152076171730532697819710844629204726501525832432155291690885138976312530639715218219544 571 198427836764084862577016847170695339308402512556276353993888123279572755042735668042629 572 306260155774711014823585050029912662542102495940132766492331780810215393645496698100357 573 399951123940682700998048495131185221724734855014736326304909717255812890811680766609802 574 616767667340901218936797645820889031390778392339726124401051164760265229148348115115181 575 806137571841897197774717073748524235050209270263390769259651696859662574789717677480877 576 1242093970413856208455189665298773737845098174065755121557259173886510369900987038960344 577 1624835297046864588874533571477747168118382999530989666483713111157401718690700995127603 578 2501433991044930332030867727191884905781607608914160612855994396969093108492468291093206 579 3274971239695148860522737317783303834289284596619858452726536464270504129414016265287166 580 5037619514667287778146982227386536893131534105756848103505183673282726752845493688054032 581 6600907123766807453314590253840144520004380253981737821732556382806495268383235033201705 582 10145264735704226484751861402048386578423853706794275812723042600519313288731040534370474 583 13304475632647497803718308920112979362824544179455875212648273278716973455567208660895941 584 20431633776151305059577096786935336930803555363755965177646302807991372067553750163187983 585 26815749087182614278622962230508251678460029346037737308662699274824522564427831438391430 586 41147597277193517468198593422592377982578409401985068517379773553946164736299429495728489 587 54048065798320016044682091119739522470653761431528148601282377092142765866841103771886755 588 82868127123922924946346733747082607356007996207773277124187048274795083688267557505559265 589 108935254878935500629691529945624418016769655479807847416756115736916913532977156711443184 590 166890727859926436610593374437611067585267909187242199684059061843388494196636672301942015 591 219560821184615726218181537232206069863866557101843522984704750545961674093639689516016878 592 336107745274945186272163418953468789127495060478183281060709969535011882915576453232305310 593 442526573833946954956524105937717412534292283328209053131381129534771810820737132787810799 594 676903006941058222688362070463035559989030004188386805327505678968161618094292251178014537 595 891911988213057709278212493540227104026079776395928258131349972057419512874860307444582990 596 1363251430190385258135561630244037281121142312740550948159502501954766069464228397366023250 597 1797640338811908056503250021928247436463284101974119187581609101579338185408273257693599670 598 2745535485483230258117002523735660836767489964456285558315864842165983301699149531522236493 599 3623112227746873911075924322584693652422747395387493592819254064038191707641816997565896715 600 5529421872133731095533862922842873479974620924585554131702109741322728640111364216478679069 601 7302288153385455943885459841243338623475390982577047192539070985200915794363183070039271416 602 11136121010974429006101718429699465250906021751393839402069201284623673248644194382122768521 603 14717510834889182542292126937110796424544955419011839287121537074615615198014297809159566143 604 22427955870383611656828719041379978789933768997123775831707790604225658010803210806061380412 605 29662516951723831316946097152263258786369444766844557265083547262983373048856976249368882393 606 45169674963892130375500715587018023494698911364284553059095265186940842694950918979961130384 607 59783301016018217477358623890176325644006219496390003128791513550497984987265941231273767573 608 90971581468110841197410524040581516862971755786502243841507576105757190734113770855515425589 609 120489737902004980161269982263131721064407838526605211287413325540405998737356714512857753427 610 183217104790093493921034929906727209793522581221388088877998270723888189649154908332378610302 611 242839048639621388834484512001830570401647086336164768943546207322568579810693314908616003316 612 369001189015730858029494402491551387081134990836706802569746602254149951761807520136467669616 613 489424042186483289047557901860450738807517526678398368497584899781616611641975667297513467018 614 743174806758182256808758810354762227612855596391202219624231842588746651136521394107538776464 615 986393969635162390567494611761548190232483864536422290857993550993596897123990089885697123465 616 1496771971585648842421291945781985615570748477271098212752850903036854127676240558628702579302 617 1987988500456660510588711924823824891227172271345866625730814361218558147211657251954234963769 618 3014544790619974249095503462322794193156399967383665447518749626150230773316451004468159441493 619 4006597315858789725034389814550873424719081150745096328296723274716370453810705691706223579713 620 6071405815574258339853794081904276831078138269207385691403276813243786060985654555494180883406 621 8074876892856083944544431315767080642214034304802888111955325680105220533648622879978890300158 622 12228077765888843905206665803326065857542135747454049632733005025326210983990500929263276606727 623 16274008110243886544514720358333862894264537172780733323118832582989152301132961724231902206411 624 24627964375418597734927562611337184719847019657892618674655734106523104085711398868211950886691 625 32798317649390785319726976537041992588752062298314955207244272160921916504456604772902445982544 626 49602118206708209624643214373272684852149231965703212933355562854392474251242011460900388356385 627 66100850259958831315383504886610713373066187788129501257776546981908735537403135729140850837568 628 99901796377343797431881822083728990816985992260521944851125293894672874936948886936457454917885 629 133217408125302618623016913593277551562422228753330469926821901319314202786033603371397125146962 630 201209150369894741465447386413499650492450568045222521668577102384015766364432498077929292058042 631 268480894563541718466019158758856835836581948446105827494718322596568468033571735755680591403000 632 405250443624923863475116218145069939863267325073052452693109911140813788205817411213774074322453 633 541083489008088932219787609047979194044870631911708305631993313235386237291929872637222485468844 634 816207535134043242804680945756769140392788822197096382454722026286830088890137899437604503040812 635 1090469901570454921000325770037942098246856653708073408159000372508909365088273879403189904897455 636 1643913708395160771564641822940989019916567452575337337917508841255809217944859518626544456005223 637 2197665578805596116536783961011218868386369164976785947073444414817168071015247695113494257526834 638 3310996623133582963634402246162310650800786630212998264175885957525267067152417441786370737362566 639 4429024340905499768933857692701045247862623732408499074442810241963192369391586796947174556011088 640 6668678028229304082836624473333407356136146596127983376872089867579517789497316389576343229766492 641 8925921888043700990255247832991009623169979195335222321273857818502357850188699089837181872592395 642 13431423414106100770310584614944124570817062173739927975667326696840248916564902713108439832187220 643 17988571071669818260047134537914180887165239394285350975102321885257946287532706402613700269681962 644 27052387315794789690446003289599369409269698087502376827286341877327339852737827444617464241973193 645 36252573013967928748867369775487077282526494608790481167566188361921032513281251682810301485839358 646 54486687671100252958396616882106568883434616819502729560133203481117583589156144867065539886765998 647 73059989567274926954709679687018274233351894245384863242515085021399522247635965967252248646315767 648 109742906891832514953237993524357537955809753640623771193058070752792168959878017305673677113808325 649 147237688716226701583099409406397918347451247359726118256570485034503650149220802336385413162135435 650 221036371117186633741183753147053927014717652913205929738530650808382505281637225533917901839530140 651 296726960278821589253307765960952166757143142953792132279268311549344991816071428119009026536891434 652 445197013183340801824715651944776425417854535772788091591022717774457297212640347936505253131163001 653 597989652709843237673924268833437158914302069874029311627241098274493238794827653795149345706185763 654 896689218927973929840974869899789108890752291203009386054570293482585031856952067085256813406297388 655 1205116384334273805434073086310006674930966413853112898074883850374887316232525500966051602140961279 656 1806062805485943775362820959571785449999662610160290635874252839522972715064877816161411249988166148 657 2428639126160951729530220574850924304390984487223823349908111707536765737820438447389532139902851813 658 3637683683644586059927282534878850001483878309847876685018296613975488999894217687281066756402876091 659 4894357321743417716720555476633699221422188084262459088429653280899147873024747343511261159817629889 660 7326864952476070437118925494456171439681525950356223745658766533716536498798846711223785892538408251 661 9863409430082102627926642869564585098164000871992983503653772858871418162009421329586384330817556834 662 14757493525778598098395770614582134692022299887972701440920495441955497835178272913009190573056812314 663 19877289664355125771500771690236522203777142071725048510487802817865573049964163523998210546984995096 664 29724062417727761818331708342431788011171629830124132920264847970258446164967693475022022998767646608 665 40057699386410567579028034093999547692790558780391859562466915428420035090792042375342483284787021333 666 59869394429407537257381436533322785630401480848460552915511257884503801169204510994004574809452347383 667 80726027995857118613941861192066691385479321934903886044420928978114512751861099304199871066509811484 668 120587611328221364745008965043072235983405640963294888388498757754525521818482151414061181195834139721 669 162682157543227289629074869962855328356072288948549931849646244830359620601793045401230978958004163481 670 242885525945970193261081818024949891517138926531601572414405537472265796149076110992201711978922359126 671 327842335131996601051379293982471050131531080835154371000903222201467770377863141201344297272447078500 672 489217160099997787217645593738440243147396754346496182137690488436679847271795667173355597297346784840 673 660676607619956206776479943656256629060936749376349244886116946482556024582831971218992889429154994487 674 985377912453416117838199205808849615016413497841419132586111829056042439744551914379442451675293389004 675 1331409415102642782423498818762606853271341763268534189601264602959045620055375259189827577619495847251 676 1984746511735191806747943037421388695301044605702756740083049766273413543745036147115584807049136830842 677 2683076949253952240134934119255001826711604298291180432071970390631140533791789587212186647160719690260 678 3997682914121141809074440428361761820037508935020159549353275964616259015425239393209477743561804350901 679 5406963728968287175982988920352577720534752762642846716750218354344514979687186243842130176837626202215 680 8052165690510597587061898817336981816036057117086966563656382710624619013182621386755331476827686067919 681 10896138642594149175350129917418614158722884034637713000593833922749326415854464607314110871667484947613 682 16218777406329352679080504595479493408800533446957422977655205142175219976899776742885969370665075535629 683 21957891443617846216237965381883706522607768310470352492256935254736589919381901470914586267611136957474 684 32668151832913877274472469617530355824900224488730610174876054434468324081363648034222871673589372594974 685 44249412393779654963951071383588290516082835535040482645849210935617690792564334714504702502546037766534 686 65800932563974828852565424932870956246638453394914625252455291770922569033976920321575421228686335282086 687 89170921661163471480822477477480249063857896287067768617579362485658775968986170410238385432556307520684 688 132538042843244785964869077758959091111992407738822861571207973411053413541136629726824092972669394841118 689 179695784273127842993435672056443065648837003148030459173104103965717220903826608155750886056469545874459 690 266962382101944402532812327193095574276783016227361988557376622707545536955105560098101110715767381088707 691 362119088868349591139213477080409289835312711776569982960216392041662107175484650850750375936265939530399 692 537725442787924430076427790623169679119165968695225598622303029938784883105623743893612538307983932912873 693 729732785360276104730819380872733254086380451847291250093794708741263061919955910923537990316554397413483 694 1083108824818181304397653255056618806689580615908329733055726866365273660454565443470675566277314554903344 695 1470534504457937597099671800044287904777978267548081239705051897716233908071031780027144761733508149061995 696 2181647519452066161989018328541400324746615060966190928977706519544637004658623306199648698967716131014007 697 2963367491005882060514760555305479166271953750493271942301919449019506233375910624109164634700588732675642 698 4394384427744425559705221290582396014549634408128751929346033805091082011619759535742772788500875966501965 699 5971655547961606787810554451939524044670361255952520958717257521068865345983957846160613766453970244817337 700 8851410289223246619015646939093566374706684858097266148984140969415916566160536623591390602010017132957736 701 12033804211234899930830049346286361328887210371133014288081611523470441544892115939328372030664980914367934 702 17829035522740177002795180944531113031798132050250806525129008259219733866083262155067369556937215213454713 703 24249908249760868098381781717840661636169979893064519233738188106889657094916388422540887839016979692648842 704 35912378716768482087280099888273121724836432416417486916915846622748112258679326597013431293993513264661897 705 48867062748355678728991014637169708966880317988605453218107535071073077619235521099213049841677432428810843 706 72337155800312262253996755395630105714502771339160060091221918583714814373631362952135163178667453124491542 707 98473950269250914467641862853070838048674857093822891612702995855638071011333701464159487834862888056165263 708 145706729704506329698355167096555875857920917836046078094313763869932897237377287856546747773025461520841845 709 198438293379315728937429354350653345335566319302146886239685926456377976984969748573512432886668301245834058 710 293493649815918311236967182269656504565560644206134315229258493135494414967772764879924891683486838457060686 711 399879017678653563695223027222173201296989280432631228599604742499453821335034408651837770500687992135815581 712 591178613402079693657884943284017921973342011644859840340826282673086450556223610356850509983293598363946164 713 805806507294859389234766504983273917638043994050345000925314159050582895402441757644526518923829594323141514 714 1190802172680280535712224317537298116175558250323453110538270026798908750811544311068137090765338094664562245 715 1623797822589240308921289226540168385599458524132476613840370133855162284827364815098981514065085069343312339 716 2398619785291121247714330722860260616590038658741033534741593852609654576465732110514314035204483320358445118 717 3272142286730030494850380552465478168162245681355001804017487223651159400336481970338353042052213914141941938 718 4831523383234923379911561258510254400936798976161833958872446835518288906413389857975627956288622583392608575 719 6593734521304168726004272332825600163781010933291223306017180407119599508075760171820922565135768405529929683 720 9732123957266913564270329031535791640916786120854580525877544535536278634325763546267947913545980853978731281 721 13287087533387709301420171151267984268675186134092251810037851468461231789570011284975128976420313944498236495 722 19603428881403057383067385251907572683147405980346754296481236526225155162215922434483258909375934298694376892 723 26774859846972879125210855732694447592140707621604937556782846445063771025393598905336632586667799848240098899 724 39487287885427115266908799383902768109766496009209476205016067074854658313767138279574837303038460380881403281 725 53954006224143090396726112154182941538075858501634552156646680243089959858474823266387083227694441817758507063 726 79539602651635583821554658820577230594610005253871096132171969550085873331482077096755283191963775352257202420 727 108722462506848494578783564434482887110276836217836981723525597726406397777561400446290075629499040651893351775 728 160217653296927236033272971096480371058015665045742426232359945780735346305431891823866601468242639337438688371 729 219085665875919004039156812471009762698442557843517524534303603365660055622178363835604208751627874268283784107 730 322729113864856512485351181232475431330448775553906251509062882306737791200797365314710070370143116210435630594 731 441476669736562971692408362365581482364423829819036243164888731549418302887271793750290911688878459712356684335 732 650079912286230447172645383151501323299072399010196127620327273421512358659789987205328537016853230191761598433 733 889612080067148721895891746959354656298394423104886887752618105610662923833871450790850971941059703356910360913 734 1309471832251596461874666335763876402812851914462479055640993033043064671158141102373595944338015682965636316838 735 1792638479944892346071498824264085442308823384067100091001200385842592049972913256426029015846988175004043633259 736 2637705961406923101329284738469111638317576242734924916628810333030752994379469520260507290731274210869778257409 737 3612300705909606445921341546948757158191099713977699774583540123503259260665839717608712926622810218345142535768 738 5313215103324736389543729919226264981457007056966909003828406403855116555244593805327656159302412424414398500937 739 7279041995929680011160537487942274457344445163901801893144770538467069216701753751328669321548929353986691666487 740 10702597818092268781664605145667840565350188496220343749702530506095350605959358021731208577862432410027904332551 741 14667757145010378213387776633298629829188379446310960718407187628487452654679454501706647914823200592971683874087 742 21558661573956208342831924220041791808469053118402201694022700420143526411065677698843125652145508455960604606642 743 29556456252863660466509857480335963237143965558358636795691938866869416829926964909889062749830706853553502949420 744 43426533002228854014301904011863060598538261322582598782211275715870393143795625505804617822288184911824696362983 745 59558011289315426120043300986568028669183204064177055323984463627433843747533717523878669669140910997147076712864 746 87476075012240037028926503108865247381185304363091306383098157930809062884684569760724648884696033331115115185387 747 120012697296692511146918781929291459847156246604972518865404380257638801780894292804524574619457873604030210572163 748 176207413812330441337813001537521025249328902838950107745718078354111963437187932597427016088358229614261984654293 749 241831793897400263359547196025680525205029063373812781445974365967816436242501986810156231079405524109646387349591 750 354943982081674779600448730623428853968987446868438412656985603416901318353237763138827320511058554242207735686482 751 487302678673009886977708497472867483515366978184100528828277268027759588144181543075208568583142319785261430783349 752 714983799505544584914157639752916494882239848782639500823035494425578437374456807793097761980244873248493399296584 753 981936511536511321613094484549782223650756353953518687358570588153028659499329422586337800126614603039784146907887 754 1440234871896266061650754871492045229145438838551270158551643138374558487739050755820108989208699939325976641132187 755 1978642057800972579737024449135612093502983627545968778153839427319898212876809518453545271216696103467691578435441 756 2901156600739046958717581338645803762956396592321115968939363177389330982115893855174604436755217016095696670708238 757 3987037212175895554160603050516035114944176627665414973763148387090482442134829450456992245401666649459901016846920 758 5843993767562735066137121844042927285828700610658489439028093529741557844314720420811017034887857403750340900135445 759 8034013843685589901610025522015440619648524422178273305661952762275859985359941314223257610665715863445851982253218 760 11771966864176027746977617065537737454863474916934616450281887579447267892799875021329796899736291785563739242544295 761 16188779368852999858567036960911856640601566940565180781846116534925756355422147931363192825570937347898357727581261 762 23713137831332778760698594457734983503677625264732101947138164150799514695487370767112791172599122967246038234507642 763 32620820660953005673974942014876033023316783922729612324977205563439698173844544002500629529822321710270654983430118 764 47767192993833336392738422103467799404586334822228592577260593861528170383341925923480739844202493449948985503973604 765 65731708227195593823752837829245000822370487578110399324728640297251016065959751070341773879793589952088004579726652 766 96221275639691597335549073861006177404565714718839104647541665189723322958466608211931381095176517611066700141273234 767 132450688639635146040154881250380456980390547088081117628138171441094854575884618393238904540537893732807811818296750 768 193826514582071812978337407470484484062647458049474955228524166647092594584489239660318283379340004758469618365582365 769 266890303680063824846681576060261950471290663637564326619003407042473261056922720294213800711370474947255962572535021 770 390441472894673059129253996672434372018463653117796870342357054292826372037080837244390999961339825860500178110640671 771 537787436329211233528959336704824147517487199913588153937538934250662813557185853441323825168607573154215135469308508 772 786501167951167248044404028419305516751951959883260434460271118383726762541183940495612387162418125058210513091285509 773 1083646910257936924430679907785096092582809599851350667126026536994835894544918249719640444473885317035463174243568560 774 1584322054950068069815774165429687180870827048494115403556333470288028490578493993557072960437041289680310875512257028 775 2183555515961241424509206348763674432967734385804603110340224406725729045685850507582528552086213651628003847385723306 776 3191451316997163272701108492610700262586532946490071525130139483153697081574084107369577187703538499414043413868051454 777 4399871397787263502531053659285305498959495114675634838658395057806363257297700829029773841727441062217001579926080306 778 6428855043245581029068603809061413463211719420076881229120755092427785458832000211301832811898246723746784589879473931 779 8865740971668848204342551477140844251972955913226231608170989906868195041714853302813297010395833085358027363032481221 780 12950295845374482150132003244854763246253599045725443913129310688436565173439297141711438283410320132243722208030485275 781 17864440224371335833875753164864146782673152943973758886931103284858496294679155325213192889770345974356907855725466056 782 26087135062657621436868282591017743590471819102456152250827871625424617537715475539356705281729888217607231021712103052 783 35996735052049225784447802885575260810172634529372173394048239144476302106315980140336133434138728941509584336213932705 784 52550120670942479228116583396494160450862409758769605925537284397559677240843321044149401584439981770140462201334528260 785 72533083968444500570876753102578711144781250606982385136145866911554267737111008900269251918119299548535457525758898787 786 105857510519496880690558847983173399774731107494735183488323973902834834834347148805040943255152814382053411376250481197 787 146153262550928085824950085063061694845365803699697105290283636518107239139549662008248360662393756489569936326550023828 788 213240777128122322157344732737144282099557878861225857648185483427371632866582047871769640538509250950012000322079062671 789 294496564085301480834894368830803592898440997480172263500065521535266143407387480018355237929620507720056463893699024696 790 429555666224869779793712842813896026843915742413684009031038182008338949382030096118081921026694171116119637916702620415 791 593405139319819316996729342920437166441292648221969738749012411714951500993226808215987079425158749413689351933362780252 792 865305087030828993585328755785810332174237874365933780249867216001514763395624716669067501763209393538733131640495228959 793 1195698638075424934371241201734639242168050037364812562806269725836629744577647607898742958197017696425492272854049580237 794 1743089411509208667530198273445655791860197440054636395114428995760243201883476498761187318485285369249340009523007105807 795 2409303617751997926819500934786643428747550818916658394565645781350447937670929251517224725731435441374677248326861696397 796 3511322098294176299673423174898131674391388194589238200663577193618940431951068237430440807841115624978390913752539120179 797 4854681074995699703509354530107724250110203188035613918476515000154368499906626076823266471334244492112273333087613407686 798 7073303055294224594850924891376351324629612232525227574683979312482159330906181013258709947375377530829028797319965826768 799 9782035991259853735346478497715380008378585180299614774046774097288710697934177745414479004569846046989209866552058698393 800 14248673898931833533992503827595428136464534201197358567072749895657203332640719040519826851673988875138205761267887005871 801 19710479745542967992466922377986910192073777596331730629458936379966971576964785714708466500813109705756934480292161048058 802 28702994505918424314487160532434639915209831791236516160555053181998997460756037439649470303033172646491055983141335481222 803 39715910803776051716260311471995479610470077520603479373831770480191583418089205815617549164459266030614047997606324835305 804 57820326831388312286891160147324593196557634378321685904246684512750992709051718778906634689322486238919897065095303276934 805 80026027286911822436302900590966089985844513586325674014374343646820822016074591144127622160715814209154776995119018353419 806 116475462715943573890049595228002689770548307564916438324454903214762707764810730728363102353242646220928192600277271003067 807 161249135463959816578544776141474282274472001696946455971538470785100868215994066438588963927620148716136161104307247434869 808 234632900237030740936140965973231563174874529455717748312282385736478431497480197523680617228841697222923383882352785995502 809 324909899548881091264989343963274472319307077505546689272244544022005588664173493678355041511551485591578350480023421869401 810 472654644545614586255883087141303801196363179446632475968926685222333164032130662169821443412400977472634227532990712670991 811 654678247452342313893877756964538529005065506025227453935296846286789319098922608913564524658226050573923949416570402618533 812 952137130948149275266823270285439311157334386421911033459305535409969633930323864775197807615516853412002343267496212143290 813 1319144292480428643786835963658814132820189981164700647304772792617124143315271830313482073028513865272755364673632168702803 814 1918030987987439230409090756493184809218978134155411198214731344115112372093990749272537359491370509655917329380198424972676 815 2658007026741031283132418294860454813128069610371632376111640724404657396282766401666860205060242128246513454730899951925183 816 3863778993624159587612407934140877017206472111230948609866121101296541898171779965948046501096203289540817159579430104970006 817 5355738735428709531372574521673175009692996172908525536649914785020717677084114774614368604151437358373917087364436625655039 818 7783402136690616874442862170260502502471218766217776919629898150390784996327396526249296022062153750207675805666949727677593 819 10791506672682450907516006856493240892873622439666417917933893118590753444899012716414014469847829866856643199990958816588676 820 15679318810862645758079549768524810168264049101506048482929498563448438926411847840153713922007137689997417132692963503023816 821 21744239969453617568597290853972189718507965985790380206338668181774220843720985181509634066202228379446000694617821235554986 822 31585331282924886144451742284486361847438802013964424867689603654962872914233304215088904953466803068654455932059261776534383 823 43813286842541440336978502801776936371179021816569305923592639768198610289938593888452287164376970189176167867394216348344884 824 63627403456956541796300514152243605082678267898075724233874179004321798228420649701143911654346224425162918997194902599397122 825 88280929485126109625017932334321964674197485841827526886938515174235348927535983478699940786493760766069557348888175209398568 826 128175044984922225721642641936690972685695739905250772300759596267136031432194358589226673144428208896321238700692235991887230 827 177880124428730811741304324159385362339066685247107876901682952063214734124991502557821820034669706675416539325087179240085135 828 258204177715311691543075451091871247279154042880442860749599403419049004770173699091027333128504175429292790048925964522620325 829 358416028262613154068056081386896215991132444038983600377982197643066009020298739539017516263072606490735689909470924889057154 830 520143953636986765152085324321640957894648148871575513338709530769467421619667767293114831251495314898420451555144040515710983 831 722182395921268698808076766020514378058501943947518679564677890942194135916569668582397050793507941858867751929740244219071303 832 1047814351069650706734218011701646564461574133125238307124409081197870272870359212168195316617565264726237997630078260149374093 833 1455143603188245307385092497036398739147261729581079029647074979683777807770984203587732040152054108812671809044181037007049388 834 2110792894313916895035710128434692705740503005580003885773430329234201484696232296571648559858122611355036505692686026111704943 835 2932002245327538869724107249711027084838185655157717852424189278542146017676769182348254966451467417539707503770626092491591887 836 4252138413691519152007201101806151064947286019442306913832342048845841161295159416647765221380884704159518742276955199865180342 837 5907751720280727045995814263379555244474275812889966378087911255660486648601758474564254969659293869214233315039886894365610058 838 8565833846036604601075374670942188713506126546822087508244538620111799317592222806619938717580393403351411636350852058933467578 839 11903636875715919446011923546136407780965350971482296650004476403723182995391659224346982322293348038798748474102433240366520728 840 17255691888982722509378291588300681326943582954796633744162965505151465583034722478405852498129832000635252488461917622498014798 841 23984827987054754877205862574777976715078556005779240875776225819242273512533323209622483479442004019239870903817056953837115061 842 34761265833510368435103116116943398430542228057646779375268127824096496555031738742125576607328489489136254683157631458345753621 843 48327358141198147518348751986974354845438374482162594318975977696647754379982129496773421854477969056775161000321382535197597494 844 70025989982878049417439756565601498596395877604599057766413948309855276100694498502405607534029707465499497604394273451367014011 845 97375346217119678982542952040892409789142046047078267863194542630743393122589039367771034184750271836127559194575463978441479599 846 141066339165067014373470330452725005885881683577893640433360679439236600381482544156169717167641388273982588925601147675134614246 847 196202480483454368455305857752653536818051273292414253306862282358395268669342659567264519665176448715264344333232737639095309430 848 284176390976739990222224338986441068893813875300812865248615821163563600534304304941625542889758689254889366059941933533794238919 849 395329748512384262925752897279733917523016717326197043320155032136382940055464411336990869911552329865250247556981566325656417370 850 572470415573283908171962016573391094467156305470678910086038787310061392363018055474482146218732103779112117107466253945829746787 851 796551807461757547043791769090999288633038454068665992084082407550294767405642709856244132473675516207363435784999181554721470016 852 1153236957934266434282365698000668176567880317127452677299512661210927401017254468051869780676135240888189926443459691863593749213 853 1604974335980794927404312367485738285223473937521823410940188621782552200678278779057539182708103784960148579258430950733082162853 854 2323188780844746165041048474678393749731697549899129710358005994006604366091608724938634617939149593511446677750321719100652551837 855 3233863582667308716445132338133436642741391148208928147762323099838663327620460429275664640827353525854435642789909387164913253737 856 4680054312178165366677782565003946084881375615023548492883976005832819641249187951327945189507148583692521534876170339622469478066 857 6515906478997563590755379303177202915618464794073837203672716262568062330041952458208720186394205564959739384327522435517765188569 858 9427959788318901868027862889295742728761345127435913865906329200268674246133377166039935060550705931905774793537066821754396621690 859 13128875717476312509009508311608754208350586136937134000553183380608601679209068246592699165922623346078183589970317301049172733635 860 18992624527634327546951658502713188240209317643979527072587391226889997334308876706364392604458256983291239174599542991243301872801 861 26453295589109425086378629298580482338063871571457850452182237465491007143251579882928087219487564369110148074706256488104784282914 862 38260678904939892359343488593812857107737551411338510008724173656578935017904135781312810469612042910863760371635119593975074408236 863 53300537650958679561488873895361682301973312645509725251185552192227087776762291161496034135894188926068342625357085111362383705453 864 77076287023893381291044648470637622333423716210234550441064052651588696605206488248422698173526561486406792177607612278970106945089 865 107394726671102113393323104741805993409182476822147892376484011703166118851257871642072886857230461759451696955428261766885486693865 866 155270631179450164032540272643251874582200908151557998530091530084098360822746588478517883843151578558919159941025873573020510597547 867 216388357735754942146272607281704419387607870175615911379126110759953971848789335443885974802156761305991396968425149589350545186567 868 312793894255816523052905577514917847796211835912458139245355177982920027697890707986508393732342926307783345133440862857263617195375 869 435997898429733410352779712758959502177575117761635084397189595390454842456281289216272227197609423703260806259362052002333254354013 870 630126329793630511989051588091462565226630303392458764634836335889991708098247092654274608652090048946141252275816953916857521996057 871 878485255348418567875880238359879553589078990378814264897007552826211309435493846851858180376487476024075731425818188187443570539498 872 1269396785132241383387753457481647068662889397023278475017727063968398747243627327445921073798691075483389451270440224166334236889659 873 1770044306334633971212730128825343368252245648316495622781925086073478003792650066781906163072176527896034244529034272542103081221298 874 2557216890503428118473168251799819932185345011844980304885941407408729621664312704825092087145314180659912835412885774496883401112454 875 3566427358477445313151245883755128168694065292739264174805527155447578174511907597888079486321660182393164087340530942131753850307072 876 5151552540617595145618875031963372315739589554034982368569717008676662082451664645191710388950153740973170906395697586406052232206905 877 7185917332577763280104024341685940183280552174259386803569552271370114206946305208017433582075247526251232671783271569394085016935724 878 10377890829526264835871670267541120621896930198886326758439953270552865166313399052860272500482783997405487056468524881813801583307858 879 14478735815630117781161446538305181425594050068970753696136128299010993597640197079084786249332584481996399171622410893115533326303105 880 20906457654077959444840088257708424253286798360574660587119334837354406069730358056861192061795131054861546437341653763816011182054745 881 29172837196372571906715212379983235629525283331388040512020009604437390311683200454091728582906072875419022610863237006515148863846944 882 42116492493956381542130763916638568873619646396993391634453575788125607343249638828042116961919943211111580675330166079355973191235764 883 58779555070478908041057341963329032431801061555670733205948286806607688762059899650483424818724992965565120950636503136175986488068493 884 84844622386985974551977547996045127824997110307670258548928394516082513102255837773882310628505026582728450685400895812079948354239165 885 118433216967819153514131358194880869041633852348970954364791994998740002039719623365410555231755136817180365645728685540085527115460640 886 170921551379003154748559447247233333705308547529038991076772643245366377425667164630711356871537017110523165557530717934994424171478218 887 238627431965888886788502747291397969423531729875821230733450941284171697955473015538075088221574514773572318938561349881650831352923249 888 344325912052758365648394687918256609943790459858498790345668949960807689360235512807048636071734171373248103083755577376470749796591786 889 480802616984804235722115673501604109669949866602508788551465031517493348180104759871399216254179513931386827839039190099870689174410011 890 693654101754526366205320377355892626659823696016654388651612896608821103708164907606886083054197332100324633522352975115105869915578304 891 968752633303797619067039619985426556408129014193809821010541843086416520826923051669381403414106046894786723392337889427689499671767691 892 1397386614631529979913133787043607804774706127880933558968774293164079206687800482975749992359346506984687296348408778767899246730034848 893 1951904615787344426330036908093243356119800937438663506789713994119905488373455697394739323077540672102676511710547527086868356100272417 894 2815078846475878525269066353524602355238009105285462027859272127514894877736280472113931355353673108806675840464750647432684602695487030 895 3932818570286845286173235899241042380397828822513928764620408315088283465269325555326981151445705102673383436970170985470873523458298453 896 5671068699883305226446133772613107130356089160330336007009231629869138582209985564536103423101931949199494873854037031306834210584775888 897 7924080199967523680673163489378959641101816763396983104510569084870326472813509417242240642835320874009176527228902340677515022063154338 898 11424563355880531933920723938955048527005920010379700930342269131981411706510492452643347545890911526920913921674216800977695476928130236 899 15965901530731194638083493559671869198154843067033201282187139200395279358846721031707057223985841075980080702797596795757672218440055607 900 23015195367637405556858248076907711365222649815178057086365161143848269199810093442269444006184973767673773866600943082682017469258889787 901 32169007934962052675615726896961629962255272000093780605872100373576136597744898440891000775640963067106304539762895674662737119506870639 902 46364979382905940398605450974688362063236667983020306312823441595610843769753414191638131423071080199224531025290114136769734842273790362 903 64815896201370793272337940214291622654671688556020956995923436563199496995280536584746123715080472899563530293825354450967173540996834848 904 93404074692483528195395928278708177106785069301097180562565004320145902176494000758494013096338033813736642521213761386923007525536939391 905 130594545328215887669206368196320405950598073237809197124881540168874915886791725388819881063384732821885633430774987207538357427686419825 906 188166330949269649652373847215472300423648306645576428010424666559575680149586321998436094224505486229612954762237516674274550185197529145 907 263128683970231147376946436408118724441641762654696223838874196837392337485590019675783459668762242300196344414909048358411408440022245975 908 379069070410784509275411770900102612602408150659784547423739892828773930880332095736643429065171325133184023686330251713270015149903062147 909 530164936880803088258239823087308859387455431776874743917548955456918525445715194030722872529252279684614362832015917595556025192633991905 910 763651342683315960231392069528824406320627991454123016673783355901563093141261387374344679969814526212011518446293401673886202601062226131 911 1068202194087399584329853363992314553110215052742004235955627874694800242080382152002737621397574692560091280770356674047403200853358208862 912 1538410451229194801291880063680113840816943605024731097319890345130519052686589315355118438098351578300978393999219122954322288600148506331 913 2152264235491727713560413392893902950160634601813246437061476987218335963825485550919516367924252450967806765220059688259415222184655117086 914 3099200352103506291127650432051729754582990182197778429810274595862501743716584234256750160135828748159292685613076635263809553185145846633 915 4336480274860153756205887995070135246963869363077209797025774626228065539111476729618705712857769481059941116312546073232196017992407431708 916 6243489844174419554757479691862639633331581686065780943697138170329095219314667021570805960166098542561882404634742015662011757640680178129 917 8737331792689263403778755162568681232400356126691988625490461989316057083973705122280391137569406380124714384245781369565257742556424770479 918 12577823294677244464047435167205858030595961364057575428502226090944816588826988279701552952815269527028198661815427284005992012893399868742 919 17604348225384539087929974097437551260297008342854309841731122697158173190331342428273201533856522676119018945204220526351884786113935186813 920 25338674216126260610990199374804239390609019428145677593587731239873605188005201621621663138185016388420769856397662455847793951955285264706 921 35469963907283316693476213439798499806835903433607581446764526885314415325266628479686574504814136665088422231155627676772457113578861059705 922 51046104180226895044606997832519369553883090836896578397832940078529686902620490286193619249862679287258134772119635432293539778158312048882 923 71466287021001683995528584535513806614929781276584927581297302319814060088749548765726423594988461254379999871395607689726805731929536229065 924 102835160466865650354365898897983670663421035488191214658089832777376654405578003895944369964580596592346418809176200211731985179133261103072 925 143992997332825026761721009492300168186488225113409167403839550023671993509662010351556377322025271558290461843868559776022588417982405063594 926 207167186193332275441768361680526711033676962162278534801930432133190468116807803668218051350460033049689715084606921092969190648572509902989 927 290122364412173296772832132008443032339959519785854792744659897666254280680747787310741559352508347856474536469015712666730677027703903700961 928 417350185824979476808278401415394281710774225086994477984386392286796324616033487002086331762897038643337341054404630088377528953300026629931 929 584548743130658666754206540991550125598984579840594156475219689467450631103407020587203309851305384216587488687762443877504679865412665118230 930 840776488380890643808643945320539626522866289722366499639639627461196466734768898434182568514304802051171688993822097318873328781012250442675 931 1177768524823071186289707275283585775703767471733117855509632011809268706374287285164836855889225095177519313353862228447013348366681995276084 932 1693794842729063743127365164360416566127987515911215831340684270166978641664743659790281038862161106878731768484988323733208221935507575735803 933 2373006074073606104357864365799172582766972501934349568591883661297738008244265778986394579415862271600578070576104997219433090746070684996021 934 3412253997596490723913557936561650558551365933044735728725534086149772985299875652586983374790104821025567348083949675524617250959725266155332 935 4781205960041819688782123795947120293957756321870081892888858572047861435481984968456026672494767841748047457755596857827160155146359175851879 936 6874200429602916773981086506406247938163982343738580568269737177367736012463236558021673371299661008736242698137051065107905177767274810509639 937 9633314834256711301009077201906596366517396550139684056575528628611101519794528879747178309962881840060807671254566500368800157761881611006156 938 13848518686706868951277158001634686213703359196970879973978756865892277967588458933981769038010927376581654694929370146930604716753569559157122 939 19409473661521561244701959214230627895809233534355606058019593994656112905836093615864477238092522189861685935815339760370194488576291352644896 940 27898749701107131593671882226149427066308869860727137708521349484784503151126624623672199363230060555958388890287352668127616669691298122490980 941 39106726917555182263162428040665105452149077280071863053883002587198146954579367239911718546539676899132427857576224138190176810472030604604908 942 56203899071794003081420016521796934201718117142006747598297086781471407621280952811831913518317102003329872268105243169366207759806340672648327 943 78793227023873352816036940323661360069810534744311248776998290026505620628660850549939947333108393574072419094286805358883923773959029703567849 944 113226591167382237792661072235414992980815789016107102525589327788005834379304839747079332143700078274102831233708109158866761912020333933331837 945 158754490442351032718643127084011595611544035079242714607768067133721234774442779845694145714804630090719786438343874616981018060606345261488069 946 228102843706057939783499402956566437200870830559733672512029221196401551126604160865479594256861868557419581917220100743549745268320498055850522 947 319862158654126266794679432702199570811096976613399496142133748843671442460919432642465962065522479779577577560839946766328507700104980694098125 948 459529338004290887743664012563515161432129604234016813684790444465766009033139723319573005750896713504496935777106227579867818288552942429714052 949 644465134534753833960225997264874335932427127488712824829879037819497666698646053586494329768471527289215859088513009965326356827549160674255184 950 925754989902079841849568227532289855706139164429100532871936996545501740357846228314270870070213914661351476448081321423780264134818114223657237 951 1298481334049442373804514412565448231303932602485444358623757700710955882535454180792415203536897671788671021080255873106258237262126690854691001 952 1865001352278909570401798144076847007417168656114546933545311718296998565292471888984210320686390196821902494875239284219030537933843344283418277 953 2616204680864581729820478042969215773050582907262799817234077980797270949561355151908371091195353684070320951252914947358976497525215897378228733 954 3757184387997896923791527638500177414431270971949464409529640517813970123743794235936563602214728180923769601282442970835327053171304908160513953 955 5271175211383050001956894731125318550012955832421571012182242300601868984848301135590323705881254573926802919712541413792822152278034149387387137 956 7569132939394945266652673436877616933476221383371840139607654342750719282754926048524472034336062415825270580123335668742687791381030237710387582 957 10620449917574941894499172569868613139367828081486763004605654064446961298614020269453215373769219110249294908918936407286236562460769053246823123 958 15248601680630323047244260494317542869646600378710380077902263460407849043308439352503228555858380073441205761648555788498930746546354845761888499 959 21398242771195106107442642325371177942619183206144572681277693880790749289991968551117989948483519770436803094385344172517883534392684845366732654 960 30719501765521685365361397329083588929077228820931344222220191500766330816610603541351829426843706905976907698110355949518103722139059367337678253 961 43113476140908365583137878933781491968430348278907033150099972412894361567278708740907185812762638898018905114715366658614017360949524993758188787 962 61886877815963619892040892297662565598904821567121846724365106679216056704171348268067730880681513873293491458748064814604459085395449934642052169 963 86865576846101260197015047688003561354886180551007231244662624860807582133487134737448764208904584492605778876747111792009920922245501635013896451 964 124676107256091812926228896802441988751454732220175145980940957505847677950475018744183335627041737897769247541995290922985448970072120270703385487 965 175017757882182986496854819592422004249035482490293457063791713863504652181115555569312442250799316248451520710560532441111557957967865878167875206 966 251170220779478402666427010779511943121910856118908857819740124139693892873760435409190398264309328416832083677077357184889634029778502083438789668 967 352627571924560300713429045642617151166210338560076273566467607864353543681425174292928235108957329111416603078585689826262015332013174306515005121 968 506003255377028084147727879118997741764991337201363751179867225342788357281070982796058002751710804739858082301978286410167239065037785603237612248 969 710477229066709993404617296300287661813310989293579937061885776045770976248923010504191889933724071185874619148540506606287405730863923660051045438 970 1019386134319029782341832030897624300162450601599542499260740137645284006614468168541479637636505419670588207784665756477778282406743357906191751363 971 1431475133110013435949429000951459934270511449007336092772552272032826697081778352926834144876463784073878872381947509808191423874142396286361902672 972 2053640300133116510402129282891907037036122949185785716379545646407453089322673730609524167462571542277511338476946795366626901569142995885420769989 973 2884145750957036257346294300436777758248375342353885812521062001947459840856044515576910739179588811208235701283003643850435785701847877140260918316 974 4137235828653864320215159779636816233116538553687278574134607997057400081424604927348361673742798945442022366583821518789834886085108028014323897793 975 5810993008892288307187676195134350032435091818020018942621788433325220484941692418834390683948062255489662163893655937050756237575607360993914539852 976 8334823661688632398890662454027057780869052810532875573157341353353992951879322692153780403911815224523838336911412531860045271911648564680687239842 977 11708014675934674807268285306430113295265849424201033170027264611240987342962240562483094077386452397496114831846532188931915589187411285801483880690 978 16791240908268514047915698928728500249283337952368245178775938361040372558562683202124326157488032692743949516758935633938563919965203936604018944867 979 23589347162041406594024044341853956465750719952469869688287211939582328603261919512401829005796236120530107149029879602375503470225439420465964292874 980 33827461195703543551760179144282463256459809334921395413446903577196318692013641494739373656035456317822850307645637133223014867456580484993951831692 981 47527869478354153293055675440280258040885791736730677284868255431442823733712335195192266063911509006829962804084610299784783015453774186955653112214 982 68148491874736103835756962775791803914440320587271197200246454687534467369314723521034250298025527421349499440719502692477225980841921647855437452266 983 95759205697888816742352241919621566473581037306895112620974832033920924291297984721661049086775396824520452025641091587468614779555973739764217555467 984 137291397165354174139604016988708494683736849282092997351151748564725885920304127635493750139777901897316114503473264840073414561594667429836116942971 985 192935653021817944007990894828543602639274144873767125464820088010757415881309741281254033292496552197365621156080735381181247288921512545561571492280 986 276586276838619015716268833340237883546417258476975007947069547112812002868353562596671266440083360259843915162972651178845310737523336076804767615467 987 388726557245623218161072582114163716537614140178774098673576094442238840544214332478724620746619011358554103081294182793152175767833802468130142875157 988 557209045170669645006296684697663652057009106942521480717652142135553798577623393688524554959199071257768805346081018664212772724094128477732322880427 989 783205458347865286886792369537220903168965635911981165940978709666341913327835842504612636504965935395565132870344040286101762847380102620020506918142 990 1122550559696961468704372989231737611748689345408590283928932250970107428635614316560870335554920392194301286219617922178359093476387150135702684964939 991 1577999902908131613668639761201722246246104758547849843603873923931887938253788597111630875073552895526808958067622632794170289603143696147664986556558 992 2261485904042043801005481020330603760907669431901615792940234850086853312967278685064313963263447843602769953449264376505038919708768902173612375320839 993 3179347615469538662948975106742350617753303292530207722463110434940834540292574182339859870665743593717008989518513226516327178656111319224650347537919 994 4555982828490990703366534514166297619453484626390869447020529730569648135612888243816556613615427770346414245053109666022123650787517222421305274162186 995 6405733023380571056799957085860375998463386480423213129415541840508581914906394193818418095967385728168391850452417124568268786630427491101022730179834 996 9178474144355940470917119388890057597299284007542815571174570574003111876880726426952845986957526907924344077105333858451914703780103924385169403418192 997 12906231011973184756242073960628199563859280727761597570693635090529439237410460786321253195902890593318130464993717957815683394880944133886168996955390 998 18490945297367826231409835371334535124253295397763519236948305102385945192932763083334968479628853598154311802779159824776946888558891034076276500466967 999 26003380857092736374531766650508861907466500973759065907673096091328402399080575024168735793719076426894052342164326137433036920996876156269409913106856 1000 37251859066424816819748506938274305517619089131338357676139183723862290109081734998543154959142464047178608858630880018518269875268101566225377228938386