1 1 2 1 3 2 4 3 5 5 6 6 7 11 8 12 9 20 10 25 11 42 12 43 13 81 14 82 15 150 16 192 17 287 18 288 19 563 20 564 21 982 22 1277 23 2182 24 2183 25 3658 26 3785 27 7108 28 8659 29 13101 30 13102 31 27827 32 27828 33 47768 34 61025 35 102355 36 105689 37 170882 38 170883 39 329651 40 421547 41 606283 42 606284 43 1193038 44 1193039 45 2158117 46 2775153 47 5156808 48 5156809 49 8915747 50 8935196 51 15747265 52 19728548 53 28823161 54 28823162 55 58290551 56 59662671 57 99256630 58 129157581 59 214982234 60 214982235 61 354960794 62 354960795 63 742145675 64 901206060 65 1346904023 66 1379707921 67 2879253962 68 2879253963 69 5029951601 70 6763795010 71 12039762895 72 12039762896 73 19668455793 74 19668455794 75 34268870199 76 43109487302 77 61941054395 78 62015036184 79 125864880229 80 125864880230 81 221277598741 82 281163470490 83 464953311678 84 464953311679 85 796562830370 86 813361779804 87 1525032211047 88 1899885678429 89 2723333555765 90 2723333555766 91 5461621833353 92 5467466333377 93 10265316756470 94 13856972746457 95 27153309699295 96 27633103021024 97 45546051706704 98 45546051706705 99 85297678747177 100 103467405409852 101 151343127074660 102 151343127074661 103 314027421323338 104 314027421323339 105 517264773232631 106 704067960519020 107 1119455279946563 108 1119455279946564 109 1838896456545980 110 1838896456545981 111 3566325203235315 112 4397984274849438 113 6414400148257436 114 6414400148257437 115 12217433603224761 116 12631510947130884 117 22200371335637798 118 28171578685368232 119 51280259260674729 120 51314479516864279 121 88605178050351486 122 88605238454080327 123 151603821270115944 124 188746829224600657 125 276734358945702552 126 282207340933377426 127 596041010250481063 128 596041010250481064 129 1027172625634122103 130 1310189722730043028 131 2223761424876777921 132 2223761424876777922 133 3681636542684738607 134 3685328575094626966 135 7830380265380602671 136 9657158082652097984 137 14381380564096408139 138 14381380564096408140 139 30744650356191194549 140 30744650356191194550 141 58602499226421271113 142 81458060347006008882 143 153936005636935280844 144 153936054070451278768 145 254622541090331993279 146 257841181402980791196 147 451265258053412648519 148 569563386375899164385 149 798516978159192664328 150 798516978159192664329 151 1511152297264971414942 152 1511152297264971414943 153 2476159649101873199028 154 3127025890173371693246 155 5046490012741312893872 156 5185583487028507146754 157 8884448540663871572979 158 8884448540663871572980 159 16805432578257061559317 160 20796358050254755203433 161 30172517859977229982387 162 30219694638229047868124 163 58872052470708505386488 164 58872052470708505386489 165 104028322470012810701594 166 139111160179641210523796 167 247201951200043392767479 168 247201951200043392767480 169 396974655634891663637654 170 396974658230504536381098 171 721285942605522939498801 172 884280015206510507708425 173 1299471457763986115387547 174 1299471457763986115387548 175 2828457926805903832551720 176 2923834997136010716465001 177 4813210530985270205832342 178 6469195804681655765973343 179 10177468632660836615118840 180 10177468632660836615118841 181 16562518572922248704299479 182 16562518572922248704299480 183 31479395557569427193000119 184 38933404591986735014583362 185 56364275419593461319025913 186 57578574763520087478591446 187 118366156178999856604840190 188 118366189123132578102273753 189 243839488220616458868327314 190 312150864889130405131883247 191 682017268217147799107557512 192 682017268217147799107557513 193 1215924354962186491634902285 194 1215924354962186491634902286 195 2253145767997086440280027448 196 2692835253439826720871434925 197 3994063888328306665512228743 198 3994063888328306665512228744 199 8086175866953631194750465564 200 8086175866953631194750465565 201 13816248743430743247218865660 202 17794467580177675192709011293 203 29246838636546093228879606425 204 29260002901633754905768870218 205 47324522466386784170276915338 206 48007179975473864697275671481 207 97313790646966640514558064274 208 118526907357892861468792865876 209 174146605390460930596707300610 210 174146655118570917486054721169 211 361794172213235439412219452586 212 361794172213235439412219452587 213 638407793575733677061222551035 214 929280219093229129160632707148 215 1555870280993348557092340436916 216 1576011872242446811028736239050 217 2524333548876632837140274707725 218 2526898989101843812692064065162 219 4217669078050525387336219418354 220 5485786711813095605128831293494 221 7677742100588202002472676855002 222 7677742119408458374491125719141 223 15339782142977758099206800173735 224 15339782142977758099206800173736 225 25542225675803617053143401072914 226 32639975607574144622879137625817 227 53212240238556656298612876401585 228 53212240238556656298612876401586 229 91215885326987351437035703917258 230 91215885326987351437035703917259 231 167221102329464592884827754843036 232 206941918623470010928761624272458 233 298335959546285882146841390132562 234 298335959546285882146841390132563 235 586297321531020375458706546739753 236 616686881080099480640528250569006 237 1102507658537622892734619639778561 238 1434832227605399445778380740326437 239 2750290289345023355920604561938619 240 2750290289345023355920604561938620 241 4526410458827912035796968162187040 242 4526410458827912035796968162187041 243 8451849632616887887194758394510921 244 10257742365872724296082756099839195 245 14844656753550433892168547854743393 246 15337484101924962540177333970790010 247 30602789075060642588249348161732825 248 30602789180270762773935375599762195 249 49085868013724111581434603428013866 250 65838258429406378608000727995845311 251 104603943847750878051875176401363206 252 104603943847750878051875176401363207 253 173915750646858553210147040254025353 254 173915887790570945006086775098037210 255 351548330740777981111871291684082728 256 443855953082717556995479810269739783 257 648981655696028475019168686526898139 258 648981655696028475019168686526898140 259 1270209336527301399518538322077468113 260 1271053637058650766073842845632707481 261 2291388732233627293818472259087011348 262 2882553959991815076376921101328653087 263 5355111397376813884007891079143583170 264 5355111397376813884007891079143583171 265 9126293288007162208924725238013688624 266 9292071305901312409418483596137787518 267 16070139461562996336517553586280781676 268 19436427403687893438834670693573888322 269 29090826346727713091356581933361927046 270 29090826346727713091356581933361927047 271 63420762900481331791195101226991734330 272 63420762900481331791195101226991734331 273 112919462057300725368297136325961323818 274 140156141829054481308662041937832031690 275 243568195293739442500283389880512957422 276 249176256201692939047372276344674831471 277 407134063625887076422590192546601655268 278 407134063625887076422590192546601655269 279 879750826388110749364958904846480909246 280 1060066014064559629907112216391991588466 281 1626958374374644636302848837728846554278 282 1626958374374644636302848837728846554279 283 3813663083863625776168186621605639265382 284 3813663083863625776168186621605639265383 285 8006879640811064676803543322980169368396 286 11423860604379241847367119264923430912944 287 23272007582264775297627471444504537489864 288 23277982229150870423996518547001981782047 289 39544897534547269440545841758525723523097 290 39544897534549991436351870768900999595808 291 72260772747288751722197191356510741506313 292 88007886117085489642573942871825735280732 293 127484402436674720718190684815029458016000 294 127484402436674720718190684815029458016001 295 245755270232998812173266152732524166777317 296 249582033812527164714742539396937284016065 297 418036773478920708890983312957425905382408 298 521473705196178230112463484464394656519098 299 840288387400422517364496855925397894697056 300 840288391630288016373798669302834934879459 301 1405711419742693679659887233593253940326727 302 1406394005222638752674575075117512231251516 303 2548184637987239019539378998408327487390671 304 3125930520683954545355324265022240981922794 305 4411645616301221230988140560600960722151014 306 4458604817641607168625881583746888245227009 307 8123245040769264030951207892782851210850507 308 8123245040769264030951207892782851210850508 309 13626416212505354994409218779123718965243727 310 18787625480292939695926829168999322597257812 311 31568192249425774623933414217282937856532567 312 31568192249425774623933414217282937856532568 313 50876168191275020662711603087570330871101403 314 50876168191275020662711603087570330871101404 315 90342881127127219290237188045205468668355116 316 115332484333832235749014909619942092540324635 317 165256195290651111311397075519935076025826677 318 165256195290651111311397075519935076025826678 319 365432972036083733993363825106812177999888609 320 365433021128673479647825285154055406653910956 321 597112892276384260825903168962012644072393368 322 830926076661762156249602107585956331385711407 323 1286368019396312187635949611430518152656485648 324 1286368019396517793338141573681397768430745429 325 2077490926826292539211822942033974704270899786 326 2114431365472374342329925817031315016635469212 327 3847390646529302059068805408024251626014649530 328 4883774354996523841798810675884879800243110501 329 6877576454887755437218008411506789217328995279 330 6896817912372465221732962129925148160022313952 331 13440310497502333782165278023382398938478220710 332 13440310497502333782165278023382398938478220711 333 25063537791351359540837216107385677567506140029 334 32623702377855960366167283263330335819449187602 335 63178104716410277862956184510796870584425579064 336 64827096991205106398714652495924981167575478558 337 111588938509939788235434619513942456465718863728 338 111588938509939788235434619513942456465718863729 339 190383377123524538033237863198499626244479116880 340 234369622889846361680007562482714396729920332831 341 331588498715203152354247026269060798933329107943 342 331588693176341743069981103000360866633340230442 343 637030068399560226379498487378752629466991457126 344 637918603603423859635616661963446535954696061132 345 1047231727876452854706309343932943590778279568122 346 1378003382168613136185401338393894010743067343775 347 2222316416940242711467665200128079032221126376155 348 2222316416940242711467665200128079032221126376156 349 3634355065482912337212109672483816622788960543282 350 3634355065482912337212109672483816622788960543283 351 7753349001757574349208020272627654495813296670094 352 9577075226240525423200549752070385534174791106168 353 14394456250955469438203676713506077608813820724850 354 14394456250955469438203676713506077608813820724851 355 29841406928446998148706979722670658036699182127754 356 31949590503798214907512557702406631570992514741409 357 55166718911245067591555643301033507952022255744812 358 77689346408865901897165358151078893072228595574801 359 129479780293263521530632766807980952338480564607023 360 129479780293263521530632766807980952338480564607024 361 208340277885615451332520316857127049204902006840460 362 208340277885615653193136250528586853311665130594661 363 345498788624812874078524587333561161700459542580123 364 461436930329106096305972905317571499839159509184834 365 635900737853552714943711809109554311665676347802077 366 660429186100500855189603034250885873171389589490942 367 1274621775750000194962951101897441833996301414930380 368 1274621775750000194962951101897441833996301414930381 369 2069847470745209714351637156579731138608528818543270 370 2650614568713549691383422165187509795022962066280265 371 4263614640892044378494359171360091029591921645969795 372 4266893789004629948204122360827069116799243389331500 373 7510691570825010609822294841118423197638368519429257 374 7510691570825010609822294841118423197638368519429258 375 14515966131148135889938310210463045810045498793189828 376 18441944944900835496252803995628323899435064491383030 377 26995876497639475430489379226427980623265723236010083 378 26995876551747583173037227418826567954036530877173414 379 60705973744914413961008823281003198954245003951039510 380 60705973744914413961008823281003198954245003951039511 381 133316414564650422591864638237015500003925608756933916 382 168608488147751204257970595064541726549790277085652225 383 401182265220941664981096391221295654160864573833246055 384 401182265220941664981096391221295654160864573833246056 385 694099053993895745015969625923256830326449003483100815 386 702151282761904593401614927756118837031466911714170649 387 1441387301257009240133211315448170846946142548280732406 388 1622026294291284967850806575173272532024041643450122877 389 2540567022729424447878417146387888127061797400548682831 390 2540567022729424447878417146387888127061797400548682832 391 5469685013047024052836457755275997451029024735433399364 392 5469685013048747757959259365468459613941476351711336387 393 9276194754479875439261782717383301724938277725361096438 394 11108987371162855292309905940809680302607919664964230492 395 19085260543186971361275886420928524253734734235298024890 396 19348494303888109124333608193586570976605338332856142837 397 31372810024996970952341092835449778782986260033938551288 398 31372810024996970952341092835449778782986260033938551289 399 64065930100648625482851759603174345330597878328688703121 400 72401853277851968978260546266072396377139818138171441228 401 110134589255854976572246469638911408910916522591291522899 402 110134589255854976572246469638911408910916522591291522900 403 214712403634818148077440555278785515042221177887682575008 404 214712404600868776623103539030313548250731943519222293366 405 394893409967324030566104890706953827983478055795573622507 406 479336832604895961504862056118995930511726387009394524758 407 907144579934549938158490829699365250176833006032065365521 408 907144670851228802397238356586776318699791759620716773178 409 1508068679516163575978349795341206182462701824193538414129 410 1508068679516163575978349795341206182462701824193538414130 411 2642518174714744000774432811319223118306370323699603990724 412 3138254206644850309139699617722387855065709508474866780173 413 4695789180561985758631307795046606815028887726794376064851 414 4700000202529127099865876269913342847240240491899940232740 415 9953243217255305113981913526171011416720815089340302794237 416 10134321130409011874787891348056596640245108724512755869189 417 17564394493394201408206239904795117848534543967414162868379 418 22407873534594044521349780129129628288302584552886817898595 419 37571393710027034872746216032731641313960963682564329355356 420 37571393710027034872746216032731641313960963682564329355357 421 60879593844745165452595908268273794428449401784074693704324 422 60879593844745165452595908268273794428449401784074693704325 423 126327105368475296718530688109760976828033853302931554474318 424 159876846050957948060420025918623054644972163037093248714706 425 235574925446226671032041661484089040457753553643325200095381 426 238247432993280509775046373214614642643419395062368262636768 427 536344707509452037304609664611910247848659881429255978643567 428 536485581948402540724655525595548938815178593050876051066744 429 1033702295692715323325798242012319793750729496027621575005253 430 1641654558753661887582107996087042394962709700820592581387677 431 2854988787873357719148491113479368715848041323938702478027497 432 2854988787873357719148491113479368715848041323938702478027498 433 4774533323810853962511348428468678483156604945793532165298298 434 4774533323810853962511348428468678483156604945793532165298299 435 7960804133165691089518284960973646625540482136891918280588328 436 10780853339214132330745986001867775689814610987250191123020971 437 14449913172056682222260721098174584254732156862404436122534126 438 14449913172056706605237765657390432669529112882158783020932327 439 26281654967316345224076714597649541957830283858295857685188434 440 26281654967316345224076714597649541957830283858295857685188435 441 42014622180202194078084660421507507193651442744621859259753966 442 57356174382727249461808297635617031939433876904717811424798946 443 86830036290473892452447552742103290630845614502838913687703588 444 86830036290473892452447552742103290630845614502838913687703589 445 153919128216513572423294583283552105663202642842468201091863164 446 155167439627209893605801102233369072050264172577494813397830678 447 272821897724219543917687445353681639826971047942237829889842660 448 357681543266391705823645277839023238897312828447995959994345971 449 491024245745028966373292553685939601230055618541748984229938944 450 491024245745028966373292553685939601230055618541748984229938945 451 905585850858519042703828712061397740765701877057677937913255393 452 905585952791090322400785518713686392844671795898189175029997958 453 1508806301963803611645942001645651865480548986609923151574177169 454 2083946147863087289343609553752736654688820374210901202563411466 455 3499717403466021366357548732111497938697195328713190398096868373 456 3541810408497663723075736114866838885693713981831214953385673457 457 5612406158531422455648075202145961282973013565439988057075106983 458 5612406158531422455648075202145961282973013565439988057075106984 459 9772575026524475654243672711460409846070296911900306357982184897 460 12303112882004510808028987268725879640265085703849662515994068077 461 17432347254151214938499984296371637442113013096047480606407519228 462 17432347254151214938499984296371637442113013096047480606407519229 463 36590285973846886026408681326705709306594382478954399043565212145 464 36590285973846886026408681326705709306594382478954399043565212146 465 59065427923174132644279000330310597751787815369866518769268660972 466 81435212245418526983586013118148893019967493091057513372073040293 467 125937384624620090171239050580716403918359192251714225142734448498 468 125937384624620090171239050580716403918359192251714225142734448499 469 203881254042913061909116309571635702515724879918733317344255658628 470 204206737768610497998531489644980117958675676159496118356540259203 471 380340235137589846006105175184431931629300443621035167731868471741 472 497220228520167182189179664098461972051019420619176137038414475070 473 713728954619480011928328511017175047632136728053079410801910655523 474 713729129226358378291442061988990940848226729295722236254129864772 475 1443892672136690573044238389675942350071869183803677589452506484164 476 1566900463039058760892205240391478254834811586074135631004000714533 477 2884728455850592245604969536236574490566907341658933985799558749064 478 3675805185818423750932888330770424175064761810379261738565941352292 479 7457853523651189896759038270544666487492921494068782992249984135184 480 7457853523651189896759038270544666487492921494068782992249984135185 481 13167738635280674421276263804213129795028034667175237675523445545140 482 13167738652301085829301294103754267081879086225564843831289077776920 483 23411934473194440408779480327279467498952697102317155776811130851242 484 28006177583885551674267272127052574839147725497522224549017554331475 485 40818551859982955179397883356332543583534045286298933389167383360729 486 42451876178047304092697687558936759336547884585472292961369285209751 487 82931422724185467126927243033966789494223086752799207024118914989155 488 82931422724185467126927243033966789494223086752799207024118914989156 489 138116497843151151190698454108142095872041768174555622505048563192376 490 172124121084479396718046883334004888069968775296032771447964223302821 491 284068737062464147916736977471262757576230622905957984078382146255182 492 284068737062464147916736977471262757576230622905957984078382146255183 493 458392199339013356968533190279615487964558124980352551443319619351870 494 458392199339041386352195594101211737732892113041179902617368070077472 495 926657548942388603580261441289462786333351522970536594377431194427740 496 1151937073190426277580759781684454908671701141833041702210310849783683 497 1673090621200172793192205844646819557401523057500595561202508566638579 498 1680366659960284370575578694977690186447769770678489379596237886985700 499 3347787897116612245003157223025958325033472807003513746175057684631536 500 3347787897116612245003157223025958325033472807003513746175057684631537 501 5858311215011331681069233119123542285044774237517976293387973699440677 502 8376013840291930385224804430129765038831697629861443685233666437478266 503 13847006374543639770503882044395575355860982800468025742891722203459089 504 13847006374543639770503882044395575355860982800468025742891722203459090 505 22123597102643738006604877401279754443404292913745436667518101592332877 506 22785253125136953049728352281443456026369132917485415315905544608122540 507 37908599170355815948647195607597518865737542975184904893262121384941300 508 48335064301706088130856113129562564877802068073760636664995893644110619 509 68717313112773746342644324726529409343940235039989071118561570500424502 510 68717313112773746342644324726529409343940235039989071118561570500424503 511 141953610568607794406886970690235730304502131478753614231720389170121318 512 142179534018905224478215175180294084902743799519534058176962092400884998 513 245953259624468850655083667018381164339555534890850268621103863044839100 514 308497748369048352081800884008160949732814277686067718431029508605067492 515 519086343084027576469094953933318270473198827974173224059900030309348224 516 544534516680118336649492540517786910637842685470608277268393729084918613 517 917152615900513648656860603370147071408286972331751244269889659055913406 518 917154333965135324029456519148693601113533496388877821406430104151808111 519 1724096136923841283737581228014351785230818169339048105068845980217836275 520 2089816366958449477758442718153643459554129142318276566242821890687523624 521 3046103721029118054293115174646281495264830631226782739008291031913492259 522 3046103721029118054293115174646281495264830631226782739008291031913492260 523 6054554633603344660094283199616521165216283710687257526085855774335344464 524 6054554633603344660094283199616521165216283710687257526085855774335344465 525 11228036679930237361131172089732217285801725128794419185390969699584084574 526 15318999111400830846292534588230607347233992462054913385560403157282944126 527 29657608150558356975662022495677594779177012753273077754212197190208360163 528 29657608150568519046229736690979184407679521299093525239269379157916935184 529 49246671398645343557800913079289339503554012109579887249458801709123378328 530 49246671398645343560500817599153837839137322854718819622757566772138167489 531 92333150695873497922479896747018666234348256107101509749799710241302757416 532 110920458328575818862050508235627620300439161029335495611168032764197559899 533 161801780915542551175158516637768681304800256406777561691007729475276573864 534 161801781155732947248747273506651048897015032945120234285235158612297136986 535 336616240793759426723351249034136455792145084001501006541217043049794953061 536 351266742561469302523716822275277905800641189998344024552613534174506115640 537 547957121761921156153355170012474687914023832205065585297194050339838875533 538 723655627205371723839616300684565915727561744886831364231426386086181238794 539 1146793715973105354868246242443784555886699051266156444853337832564175345377 540 1147488520995051425824487997717826604035156572062808223553897265795680249454 541 1918191355822279014649128009437341054771907049129829517351806330214982627045 542 1918191355822279014649128009437341054771907049129829517351806330214982627046 543 3929287939261813649054860672142490460269871048851712108399544937899128768663 544 4686518066445916875087494571702895384848318677637896484862790634945681284266 545 7060130067886789278781899058065638925724745881627893800121516677104452753356 546 7235358725381798755241213903672755481633593917753158270138886430301501485793 547 14405554789415116764647326321657252853411836760881603261001354575203344182914 548 14405554789415116764647326321657252853411836760881603261001354575203344182915 549 26009768969248611202126412703164481483012855414490987342564034404048620976908 550 31209112300075027391473614634847544248360093187685686678651608287769235008873 551 61047199364229213515535660682351361584819997464669957610521513923471706578997 552 61047199364229227619974136179598691706519331290275665971618630876406749464229 553 103757149016378840045946988330251696464993615743018514147037084466541714399869 554 103856438083847173246358876868583403908931206004960577754075551582628180649976 555 186735510966111106345346843160442280709481706091508968256895462905760237553524 556 221387297933961083845316210530988892671153596487931779048357516141676513070333 557 341494138223532352454568248268766292157107686079417327978179468018211605676870 558 341494138223532352454568248268766292157107686079417327978179468018211605676871 559 761915290949637032503125110574667429607180575153671509550122867201781553697403 560 761915292542776056544266155729467934904261049470277719416237862883164153605155 561 1374932694758860633483330197184002922754423395249408276237134086820018527025581 562 1651328828991402313221424914236671228884419898623443461990964622190213032204480 563 2974825604965295479598708532591032212348676495066822953197274371136534255532263 564 2974825604965295479598708532591032212348676495066822953197274371136534255532264 565 5075972470441354175105550613150542032774125014106571314521467076929464702118819 566 5166462139244174929533429305185360430808023923921503407995388432573659065872013 567 12438475197856285114506188563688328471423635994554594149588392839992686197307668 568 14860172949068232047791542519284875700525855605741609005717824270102866325390236 569 23977667068912439141766182946750493640016782899013683748671153125968011018112445 570 23977667068912439141766182946750493640016782899013683748671153125968011018112446 571 61749155658939123783652586505372555059695878654804718201745381725244585830418071 572 61749155658939123783652586505372555059695878654804718201745381725244585830418072 573 150397886518724233431193421502253759970030350339623598073245153019805945323156733 574 203270997218191326060400950719773590135707178913642446897917777194357295196964790 575 474091725842849333239402564032954626049947962161376739586653421206389667568389392 576 476360120895472918479496368294630744618416911969502562553108363333825982381681525 577 824192317562857728173245896192782562535192007129092729765374972276275477911630784 578 824192317562857728173245896192782562535192007129092729765374972276275477911630785 579 1606091778071785443793047685864592197775802876241800027786364686146320694164945635 580 1905710137722943804081538695392918023344406976984352298759173635978834891157023725 581 2865426002234047200699102795668614730643024004300396265177813913397950935996729330 582 2866358042942120001500007500854612823752720346743804938580770412894910537932209885 583 5789184620584996756101350556147042152607717224696892843669453862317299463901880173 584 5789184906345889853632478389453673348674391104544135456791718669597256740384507722 585 9846595456141908329951317595808216689101216740978518466632169320332724653827685236 586 11797985669121236904153526956778454950974528818075565215906853585336984272120545669 587 19924122101439254638771482789547882474638629240705831338064044341606745114977553671 588 19924122101439254638771482789547882474638629240705831338064044341606745114977553672 589 33045934471138145582261396922959788424923723377421312599642770126820679922012298564 590 33045934471138168619740149702500584907945939729693009658650019350516867826373447597 591 63391687169442068016474514295643615332394488458542259180630559134625299451242111032 592 74010935382716533851307656088648211901436668816581620738856091530010713809425815571 593 109541959557735150662649030331387101197947457662695154777413144386473387319343416006 594 109541959557735150662649030331387101197947457662695154777413144386473387319343416007 595 208073552366213702956632958312179186657539634187587543916303007411151971457557691954 596 211069010999526399664356887504644178014461125708495809087145106503534746509067341179 597 363976890536540580517917441927164570810663343333567831736621615087717203356767175347 598 452097663393591141266400452851374202833371829553908460068799810112073807537329470808 599 805139950486587931686090808559078984385142016164693546328662956727973035835762815732 600 805139950486587931686090808559078984385142016164693546328662956727973035835762815733 601 1267959743336831649978753250953575582122518235015315976240607496567741344283503675772 602 1267959743336831649978753250953575582122518235015315976240607496567741344283503675773 603 2256018766967244948202310873339607192003353777345107518528922551834474772718082052283 604 2695617271083252347231245690097941237047382518836615384535869095569000463576306631666 605 3901870294891171211539884909999501084774151136972719060187379240220326533180644888702 606 3947381734994107134980428221459064761061181653645696370079431664941846368129727948334 607 8149776217978283127100394682017116650522056122049052779248617169676018669453686238066 608 8149776217978283127100394682017116650522056122049052779248617169676018669453686238067 609 13253073846604584097037280246758648487956009502620610390337766224398946925029906828257 610 17426395279740393892403922459125660093186876043969891481188641991751257387174477239279 611 27203223486208173798057532179060640151003440755761483547137063170856080246822891362277 612 27203223779080783717020255026203950937968673887997306413469340549765946301255750273073 613 42901079774112680005946160355458275511471185110897801538027142160396162589310432218702 614 42901079774112680005946160355458275511471185110897801538027142160396162589310432218703 615 75894634770303901030116849927173073874492906606751038747351553935766405465161188722483 616 94226758087651699864654075090565509546532145751260911897482055593386344876187750944153 617 131227373370458701101506724600304849705714113859910434228056449745119275555095730321358 618 131227373370458701101506724600304849705714113859910434228056449745119275555095730321359 619 243839159393024683909916636674913595929216102934994063243925048881995750290504987065962 620 243839159393024683909916636674913595929216102934994063243925048881995750290504987065963 621 449346664394926153234921649223580156414126679283812037606854369564067553810410392530378 622 602945519356119835411843024880281124713280052025851873288419603740154744369351247981442 623 1101220900304472609595509363481611585547222237396131722565309187983496513744118342052472 624 1101441332651384920331644651738759369917895095070925100822963237622359137707833673700299 625 1908706074092866797875545987679616240072741840294126314676201289349422214640813084355725 626 1922230977537653164432869812425377098671532912307466471788085184380453892120495186633950 627 3216423222451105268165523431418299318285685484034471698940934097852352139487477776468858 628 4096648636060900693432381478433050810811979597183979689619292634439830204340768949404695 629 5650444452634513342401490768133128396181410968133401792388623003645795726446535674941803 630 5650444452634767506689013300070304531310552136531880742496769772543020526349666438033822 631 10653424672615522051843514995955871024661376424260775921806304659656291596714137326925273 632 10653424672615522051843514995955871024661376424260775921806304659656291596714137326925274 633 17565381341405717376258606555846223225430359715292867201174486894015512640061732928870976 634 25458224093120427399928298659289967029438199025811389870031502447576282379122673661433425 635 39113029134091336670010273747117150851006139294913565378356498419035678408246172296777930 636 39739930858825802518009398516964982633059135784919113693130323219154035131526780593541169 637 64780199362026885780565457902942969688589080988107077557094255677350272139929992489656882 638 64808961840038540130284976101042526385827120317350391653566843721949614240561768498281379 639 131579594545477081063177797328174644048476069459239285072633677910971995968363241380385748 640 174959636578635238092265481739352138545417121536153632673616361966310027619879920211614583 641 250152440513606382050945186853382973579601213909672145216562569846357415886807000892528002 642 250152440513606382050945186853382973579601213909672145216562569846357415886807000892528003 643 564906245428595580658306142836128360473065843144305223624189053728509362706642358205331872 644 564906245428595580658306142836128360473065843144305223624189053728509362706642358205331873 645 944687348766283827666491750197201421393249249265485351162570818050059654517243240261723266 646 1581940347640943788908134311233916068399460794694716959762345198527669864262482562750466230 647 2409311688303739616696947020384914555642077270547217572444691463435077545024032220391888810 648 2409311688303739616696947020384914555642077270547217572444691463435077545024032220391888811 649 3926743108030988749279017823773303665473313425606607365354628223305639392149581994859644027 650 3926744243754667047363162398721004682212110271757152760864241313758292184944581722687570860 651 6116906796718843794790410428209914586478555963482428524839260609496008271210513218105774673 652 8800241641855950927275621525939632589042859872574659752809358489870734467669164153281868939 653 11536176286469526297187666893269367401259837360227497782879356464515512281491632194070124419 654 11536176286469526297187666893269367401259837360227497782879356464515512281491632194070124420 655 21680221935476324618821220202216095258221457671852368814131271863733582064147557009504501652 656 22133390437032706127947237943678839237572411303787555129253970634921727355377241106890740073 657 34560509671047135174012124679635379034739732319868305480742745637785322733507714532095497997 658 47066221333170922056097896450181940563024298667295116135240626793359248020272193072925275013 659 70736215100400214128265736600272628606916400496270966869553356197303185498010030268183598206 660 70736215100400214128265736600272628606916400496270966869553356197303185498010030268183598207 661 127420616466028774050793329673554889402924552293527589439299980242017196333486736627247203902 662 127420616466028774050793329673554889402924552293527589439299980242017196333486736627247203903 663 217741589600664489560853196894496993797375862618248683897058265774680926688925889600222766310 664 293172493600387523384334482490569013899153915691950515886405720140382255769771824547633292478 665 399151661569059476093200068541133496141320509617344312625814146631217697418560659762882771627 666 406947719715769097590542632254221691579537941789695876252312151043975930241107083357678778998 667 799327846391373860788302633493711807624531507940069514049724444150291664741225457044541541660 668 799327846391373860790270021991301840355578334077279430849815260803377076847886394879718353117 669 1487076075188545106401499845049582517108825442608601085154163203384562179875970982004107010428 670 2088673993641289618657525555776133922001270451554382573637565033227884747644281499916335467073 671 4090086240659933201414044387242026532806080014530752074621722129149675523963762191684636310920 672 4090086523036470379096707861859811056000495927141864728552586260436596845303303356394420743241 673 6961101713194705904382472543905228869244449900046486340465040734118555861646812401013122242977 674 6961101713194705904382472543905228869244449900046486340465040734118555861646812401013122242978 675 13187147312082267447538809516700095769880460637241855368776251814159537541748449613295698703836 676 16209960828714722931871612825059161974406274822560147799852358101604885092594127035437132183252 677 23470767031214048176271028301364193678102791033347251599144667999246964598814257141354139701964 678 23470767031214048176271028301364193678102791033347251599144667999246964598814257141354139701965 679 47486019295059116695664115810766892811024864595345630875784950502367221668955918957993462915909 680 47566691626350894805043560532734908184720444131933190905915824964343072874629541127269965759965 681 76769990714757627984850713562780941168942067085105677074823752167601560295548967520885846198133 682 101882110773419737861707033251914140276731676294723196407192089734694164793079771451153558901107 683 156857577295897425153658496190234757261594055959862913626938059268496613758329130233812616040497 684 156857577295897425153658496190234757261594055959862913626938059268496613758329130233812616040498 685 248321037035708219038117079307671311425800723965280512211711363973396899692511841192866787726677 686 253447545139540911501759202431395450900781288509600347084181880996433580845278975940687233830316 687 456431871723447436411628962083893731723217455132075359404789768316625580462311539363314750772634 688 582923033858033143424241517205486804530804105248129837797703866964403724090106758763208989987485 689 811874839950283559807792681273930480731670207295782230615252012853644930813713708586015966408538 690 811874841472098200613907305859724249675680134275640489111203531491618417339574596613081676950995 691 1496461508741429482353355487595492482029025160315634993356634108715349863684066547567158264716258 692 1496461508741429482353355487595492482029025160315634993356634108715349863684066547567158264716259 693 2564718919489711078323482574235136498429468674819910448826559624840258394169744073872975882599611 694 3350606161098996764336145185390963919197700295984892122862541054328809187596043874430223555937443 695 5819951289600056105497117191061552811266240329909117063168295762066696490428156633022055395417535 696 6048862228095910988706253155217607673119506890961442457756313967187281457930037663937583555285431 697 10120431821735768081313925957080375924915718845304554712456977500371179805967433111682809156256846 698 10120431821736336293507738305184978270591840355663929843851752849025302568286547193043102415853376 699 16724700192736988304822159235427859506318053268798895815756547983527853113880000504186411193790781 700 21150232958951427805992322951589435057736937496645582635987433367972880732981490099203704889465180 701 30675438364805394518713870987717024742029468254431973175642158904022845400840814580368298351458013 702 30675438364805394518713870987717024742029468254431973175642158904022845400840814580368298351458014 703 65324494648078645331214673025049824640262815134953957162944307432317144821697831008132787675148850 704 65324494648078667036725251326872653082655033967142187236698936011180896343388785258519885229423609 705 114233988197844365559958715554903965234630336774041508524274735996376139542731368197804712437240517 706 153583100745079871731103060023874282823192460817739802594017744119545043306986607757611527868431546 707 257183286125415366007994423989251925869375698721233656177762560095844227841497427041313624482555223 708 257544120900714111132477087441158504402854933992080994929345993890457835650092204113668061725222455 709 423289458747126543637767609187898258482911146117740197688393875415507028811232766442497966091282555 710 423289458747126543637767609187898258482911146117740197688393875415507028811232766442497966091282556 711 898449343891270983880779763079016096028252475507957633427840098218483567579277816644766613139121650 712 1121825118170127201440978296878940590447309977160333403804624096925886427594918928040045790976570025 713 1705265985289493375434716749236340166770070195182775324508927086341673632786461928303844683291050687 714 1705265985289493375499906600408030315032373044200279891568650377460569633390077350394626641832740464 715 3744891761958079424638112716115298059684499068918699872227140169752350650445861324880623847689325984 716 4465203062870599592370680660705399996605348730549545948763516320692148072576353416528690659143221235 717 7930061842578009048069330696241735485754525710683948021203454272959859164963420807093805758147998838 718 11397305448369656730284871836062940267473493095216299124993459481128958881842938928244417985550997309 719 19779812200765553023098212273425570413316433723672028467645872326438042595808838652961122811043762087 720 19779812200765553023098212273425570413316433723672028467645872326438042595808838652961122811043762088 721 32822387902074411101428017208010521969491402651631433193057893387464775805554146804148885071926894801 722 32882138530065032497687974836886955661264465418616692337387938001637676945518173337642003881419595946 723 54584974224792765857650564545559207334202449883851155534786032234603737350940202389612240768678478628 724 70041452593450388553794186188682507354458521683967100480238324799458354765200581770019439319000799351 725 94879697799543910509741340713428918559737437470150207250960182966643700039605247422846875863332718907 726 103798427336458203283116285850278917660095137702456395113264070026843093242959321438509616071373875405 727 179611694815625254481016691444796384923365604402652057607048911810836256299900501029259445235736496623 728 179611694815625254481016691444796384923365604402652057607048911810836256299900501029259445235736496624 729 289288511301398014457369802434745262797547012661225300563063221698194790241207061796903964927708331011 730 389916585673536280876823561965354464946202162017129667596395404221412664912570344271377393149375895886 731 601600710200489875098479806345264821529734085846477950759753050311057070133885766085221446091627521701 732 601600710200546382286707123328276269493259909151485070778002198195064082395137522411537289707309311112 733 1041161058512293637604872616579436950268514161472617570533116300747610799815343693514264002395072409159 734 1041161058512293637604872616579436950268514161472617570533116300747610799815343693514264002395072409160 735 1853491394120335530140145555540392460375367770329881224381662272379818053671196691517859608535903346552 736 2556608973670483149559664901873790602912028846210717935582682727538759883403254815575860510396416018953 737 3464695777954739976433078646386372727886120496644058139843080594254019992428449525584840170240136308026 738 3464698602340378945379883664146544514049172899328255276215822797242569589695593658078835396708353563159 739 6225053472105884012365822207124197608743693267465835733680722192968547952744871415989978719768744506719 740 6225053472105884012365822207124197608743693267465835733680722192968547952744871415989978719768744506720 741 10657964521656728349794644030682706390252051686264639782433200475989750653806642394668391453564832741030 742 15434706444414525609053299209603212110518182129495789013283055889301141022034297895794476964987233393860 743 24540927901386030817556915345004655029996349854679690271224514850862607679955973883171576353124973906856 744 24540927901386030817556915345004655029996349854679690271224514850862607679955973883171576353124973906857 745 38944682389410033456541496434492314588385409592301259624826911405806905513156678452401115700673893918834 746 41650132481959276777313985442403484657200838182643801856745331711587512811822695487110508130696211585621 747 69855376417990209460007175756805792547882529496342851572315132618133265064171979458895886785832985086276 748 89569606859596908120342553271454675093339119833901649431523916535760413078199359969604902215941718011123 749 125953829671607776986216753011187519081913459129370032795654047074220695199387583281919860948924075175015 750 126390965805393358994836979832885331479626706195496941504319966352246807096508994234847774952685456320512 751 282642058127227440793766619381252910798326597725014245740346244216204294431984641939132019901041932505548 752 282642058127227440793766619381252910798326597725014245740346244216204294431984641939132019901041932505549 753 460907425221361837771637691735928746815654933260357415084265952703772806834746568881066371225015954991271 754 651669890502805198077450385413016646458604671819333624284071909282412785295195037269661748317167816002780 755 1016058564887677205620721770847220761048788471897421489878486373207192169842281651825806120503442502313836 756 1081727493745424985457470372376825716305697138741387011716455493917576499662607462403493819714917080722251 757 1785320941527720507947299264278721706931686410598409595996769787734107885811670811468736910476946529354555 758 1785320941527720507947299264278721706931686410598409595996769787734107885811670811468736910476946529354556 759 3627928565686839586623866006573681759519923067927956444449485003527274238969313969083021412906053295394363 760 4504659122710983397264421304240529825339690983018558663834271979677143621086638309815151265964617803936278 761 6815862549769674701834092143370072417275598996486008309796026150040955717434601910810188418850086948723377 762 6815862549769674701834092143370072417275598996486008309796026150040955717434601910810188418850086948723378 763 16641503593633923357831422139155235158759974153303372653311089767076061425088395303135537248037926215556481 764 16655611754244361302685035635315714075905674962013666461480888950710684266327448160517833584582157030051840 765 39885116522327889261524475326568426727208156967527075966703915960432739650009304455117053583765190756446285 766 47902293534903877862305679001868585195510520357564176444463791325519290893610166514271893787526170553889503 767 128375898498806867976700721077663609668525962946240312079331990951918872844444045366340626556617466557044045 768 128375898835282231942946925659859059300385825790692365659337189529197912260590626461589291006394111111689006 769 232509176471631911814591622768808017243367260931915739711893451932828672073364103829855753644624152452550152 770 232509176471631911814591622768808017243367260931915739711893451932828672073364103829855753644624152452550153 771 475901883600725359275184846664370518287096852957373785922382837665967811339369299800873256007798181021025171 772 521457928557001068864977920810009471732410108114629006240379575356866965032198607923109658002766997147399740 773 859044455672510901395768666236586194427956149677343126569336729307010060193077995244644368287282904553475522 774 859044455672510901395768666236586194427956149677343126569336729307010060193077995244644368287282904553475523 775 1945030884617127468324585253087066976032048950578624587305156666993296429206974546555715732779176391139952394 776 1972305952770343214350666471412385311892092206678204520048826390103877842443635287896819017841821576500875672 777 3379328205901457623212204596197614050758756479622061590451324631958385734503565104979823057036621159024211933 778 3722350067934802967517384621262643066727318295273751988256637417151384536647814973920590833592621732834707385 779 6949590466424928907103879101516424908690978213267097838840518718874613566507450688105469606654486257626136083 780 6949590466424929517849407776054991723210464236025385626953151962892362105315137730632991059232855839245677744 781 11631206746130213216192750650913443988691570039542458099680957679405489270034519564197900698281888333664361816 782 11631226049874702808267270446603137766256004340420523265034834848992230443297421187158028125600391501003645857 783 26589953120850411217238131124037320207165201890208918149206828713050548750367925238423944050176949365444223985 784 28595217777082200911651688020972482203434827091269946345632669464724992663074901733480562589088558996600855173 785 45751645665650160758410284041831172192140292683394682866186265361803177343852299846779637735347540613740244705 786 46212932580327609191162617697885041794265445039725719292701198907410524134460079293063534483444383226016339987 787 93396696758995243911208631206450826431926068349049311826549893917954653965516649004368721214577295406511172354 788 93396696758995243911208631206450826431926068349049311826549893917954653965516649004368721214577295406511172355 789 165704985917781756165929064880385625876763510841389812446811977827746291967308071577286823158209885100772827746 790 191299935480489314304938212788585337836647340952399561935650514404831857810991799913199548141469270247014482351 791 373885082364136196143675901970884149209651496937537702459680506115909733222497137629686735949264976183465767305 792 373973728907611510139336061021738582917027019578866724153322712011990033791173285099729050429605120678635266275 793 597592646717273587363289747688167051257953135268190904900594787683896985855731231158203067124448477956676391196 794 597592646945341827943446387922327744644911447710793028939802143305827487374704415007059004149555205840700100877 795 1089719251377617048519186827037347099797302224620471789005461112695259756300778297593217300926263847621772605995 796 1227576601883369289125257034109731101945901735649829633514813731959938309152876622776837331751739236943576436856 797 1897843223029140717243035908819237539099020874385391456479334114696262197086007588008811298848117787191366841468 798 1897843223029140717243035908819237539099020874385391456479334114696262197086007588008811298848117787191366841469 799 4087329186016357855821484660407119806990254216492048874043695860190156825319342703137454407123916895012904904300 800 4087329186019983784780339914817544587329368188702630078302711024805739537582205647234545741081423484552221275685 801 6919225107947281837328557669940188572246696886943005827819952810460555485149414866047082570901962106049964113252 802 7610931745757878237513588949585592070340045177431065677291900873535864240993268792805155117463162807505589255062 803 13675745621035821458633467208360473417436192206459684013801781904382381716015116657394402315971890872910555698614 804 13675749889947672045996356211672318256397025466719522945162986569645527392164790404350392432373617461992243203230 805 22486080252834249233472654997657244420153809541716465485070566994857960143618632346682675111298858014829061926487 806 22702531833158198380014860587004417306965640126244001844384409087048331113409487345886416384688805599651311018863 807 45753239970706801372161956977023847630088986647987840142247984841312878021810725867730938632480770094656063877969 808 49856385524382933143790555046852477688580267179030793244833348435491117698481443087133486147913920562999150112536 809 77091538346671078203793454567848967228556925317784033235855666846951898791002522494556753247850674660971162466522 810 77091538346671078203793454567848967228556925317784033235855666846951898791002522494556753247850674660971162466523 811 159695369064484897974990711420610539745012889673620163017253852963798077747721997169281425551808227936929182924645 812 159695369064484897974990711420610539745012889673620163017253852963798077747721997169281425551808227936929182924646 813 305073731639863683491556410921302445453829186047519385451339100374143923624861330779265531713142536649927186395027 814 347588824835959282576808895307643089656887955745630503662025849255485391136200295563349250294362370936838829537360 815 759044473557186666705328759210855885450074835275296761227291403299319178802256621841837854587560563750587237287784 816 764937856189461372925020367072738268899727426677370669433453829179829943135385958397412391868836076923057951704348 817 1250583295630908099132051594764159959318653387222527423399979587389133717210268256526669572134545955359635266523600 818 1250583295630908334311239205201102915569926162364939056522947693845781071799727729770211273978882106255498237226101 819 2387718866699720977118037732244614918365505358121519262013063727834453937495008118634186887798397687335379159847488 820 2628227131797739674580121576168473092581293282924195537936588155436989610380849716904729073901351373629153643397724 821 3980250888931432110218333769831734725656414977155781720216224472372613018948288472850560725859030751318153729335371 822 3980250888931432110218333769831734725656414977155781720216224472372613018948288472850560725859030751318153729335372 823 7942854981959478858446895548798469315942563828323130960533588791313973746430597525518220198228289098339529204490849 824 7942854981959478858446895548798469315942563828323130960533588791313973746430597525518220198228289098339529204490850 825 13090836502680196496257721599762017466944526171320999209322140944430578030012016612686335944391303875295904418932136 826 15600663731172060821411289338757166856115445964040297775861246578655007195897503024032394187922573562496038971258883 827 26628675887870230977861185246794469499671186736361085013541196890622372468075399885218356746189400506788708746353007 828 26628675887870230977861185246794469499671186736361085013541196890622372468075399885218356746189400506788708746353008 829 44001170058358753197620942681908727298522155386984444775057342271545948805851279530102115754236779514274237765404436 830 44001170058358753197620942681908727298522155386984444775057342271545948805851279530102115754236779514274237765404437 831 93968964260769916410969944636618131469625499684290044003312714343770208945338573055539992621495758435270829568259378 832 105216595504803975192251978176450295610854698377674250497319784357202539018576428962835019645382101023640854345788797 833 164794670940403133016883576810232492008151843753838133923425541198221898217108071167724889454994500410796291268169850 834 164979691908529896908657228083891133784072366124867453508221640350544101186701816537239251287419259157317494300239671 835 331654264573479335835342740332207192814918674844521455041712109422583385427550660363243865678532618455898177682617835 836 339346954471645122792262441535871271322588153587861595989103592682530667764678997893791228272317715710013844222992672 837 628725433476239770657905469576118352197202446142757076997207226241484858637225387327872195752073682563398238984555152 838 742211135530149181803489448484364796898347342873142674428203793172322866793929997999925104154754164784361784067018631 839 1448015948187078701701337645405011741526884095878804276496986993384072296437511650111454375975181967257653325494639679 840 1448015948187078701701337645405011741526884095878804276496986993384072296437511650111454375975181967257653325494639680 841 2399861418655385529205282259602329829610249025164292555937220083918844797439240938906241633397671709379126757148967767 842 2399861418655385529205282259631756367544462600358689487335261761482110009263038017644504638111365112592113530933140168 843 4253023892005952247474179226236417595743468632295054943828483588033741557664700425803286124527230900981754388848140820 844 4970781946382141734374722238708591500377485052801573378857579161330594691233134966754985791347180844296815901130958663 845 7537840547174173174045397747612794986546440669373188187127637030566930555680448502863556068690139919080686226563143469 846 7619995300867099670040394916347128399614696355473558991603436361607020263175252387804917946404690427812319167929298251 847 16373329455464283914108631056827757682083502921092011468946068135787009400668944979357944932923675242999273478723844120 848 16381837877723912443317820068974728816713820511889604810844358921483648478476493973446435930392681619589706968667180581 849 29877534557806282899366113690462614225800956057210484500459892582262586145707561786791637401845557181149717452508206280 850 39121870473474022149768775622093910300561409865000321193196944581037776486592520408361997829764872910598106351236985149 851 66951826314086496076829888741636253749164878110772459555422568356764215719483169774910738514882974446955556798062756102 852 66951826314086496076917017968791514114068087299163019878226515449062449757928009058176826580469304547331143137977291675 853 111904065018610830871179913278900527054167942549824711914306973126623702946099709130738877060578148542620522403068258291 854 111904065018610830871179913278900527054167942549824711914306973126623702946099709130738877060578148542620522403068258292 855 255745394833892387695813907792793352479113342726843801587762828159975802344071068517540981485597199026406320763477775710 856 342948060905814928914982752052700291939490090247535520281412128701727663338445458598718971332762538176160271384797217150 857 517990072265772637374807375830888874507644587599374642678810530551196762529269863961784888701385345532558524054402481506 858 517990072265772637374807375830888874507644587599374642678810530551196762529269863961784888701385345532558524054402481507 859 1319218291184502047140959474817161660859696043547154931581176785945022263364455923143441432946613938473461488961748329169 860 1319218291184502047140959474817161660859696043547154931581176785945022263364455923143441432946613938473461488961748329170 861 2915403304458456957052535427698161345920852750006315050461795057749659003602570608207796197303981299169057672156984105903 862 5016402069141221286901374694457208746359712933437404096005653230932224623519806408316819997245707182449287252138895591527 863 9091882558582513466991588864208078326615596529819210246164671341061051526719151645909748364796818263855961965528078647782 864 9091882558582513466991588864208078326615596529819210246164671341061051526719151645909748364796818263855961965528078647783 865 15545237695074924134741588120018776457417775522925856464819191540491650372450757348499567965588662735415036907658231397206 866 15576115930804713986248463341043775026107408763856372077798845165685309023680679339029480441502701295602072230910292032242 867 26974200160894874415174231252691339927028753453714577063362780556478324672494129869046447798880994389469657797976035529795 868 37280911510276535488628171820763164824523921380332417303573940834720316748783436138764927205715311804089431362533017361336 869 50372593005540051548411044662451965350909083129006434918463977162818045935470645750849129607610478002979088885010737148832 870 50372596151799391702836852997190579924766801395765566359272726574064047390887542047968807959018871302094940774298052086522 871 92775890641042849999795413699235555291975572327560096771943786646228689272028353888420102906761588642176975433826212363959 872 92775890791135472516218844726226923576884219860299086692963311529757494382807748870900628299968717531595696189554542043954 873 152591325387239390805264388266830808168407261011150705595773626886685416597928720516436189836947763834987408047994930174947 874 215480023698552828229492500047234686000116282876575784427816848281189461546712345362339615661709457348102748920821876530265 875 319880019038541434386179938622898052283714998162292146086237061845418907445395268211807107477980218773058430826270752833894 876 321413256666555241718877581503904628270609079204225253361573964106260598624544869979642120124329006060720635777082489839065 877 553015535601558561468155790146695580544481796953970977121440898010187535203375375097933293836634636136242290361423186992857 878 553015535601558561468155790146695580544481796953970977121440898010187535203375375097933293836634636136242290361423186992858 879 898378229512090523042348341491451144850347438050265714664275320873835524453603474448165803937851921374825120768885073273255 880 1243696778576408630316864885574514503693433295047518793509651883398230693565942723973194899957039833954382159018572353945550 881 1628578562487869535174722798996426579843775182590124519270503251521984070924350152420170354303146542846430296207959661229656 882 1628578562487869535174722798996426579843775182590124519270503251521984070924350152420170354303146542846430296207959661229657 883 2868270902605959548442745081425355650859026696943885801952536581575503453860282072503266768369587031753777847638427973334944 884 2868270902605959548442745081425355650859026696943885801952536581575503453860282072503266768369587031753777847638427973334945 885 4657921028369323299316064990132416155112790820919663195492383956931285699544578909803702741265497818935085821003106376887980 886 7153206832107805156563400007718172337692069050340538158935601106200118551222912557265591311757220821723026776894791129374709 887 10922934433210311737457090398664933452115265554772193484840341715213458197136702532109030257249246918323775420902204447263377 888 10922934433210311737457090398664933452115265554772193484840341715213458197136702532109030257249246918323775420902204447263378 889 17476638300863592816613608547055353107626229044999591750852179965888131271468949455602469068747520783947582663413613170182675 890 17481941066809034788128061985616863914278998322574970253609983286023082750653418346993159316218319226009273399530960021050040 891 29421917622367543961693055833535681074914791268915340001050284242330439344556308867188471306444441996469126190795187422699562 892 41598229412512678178513660769589291752653352798933191569706976044310713902363916990832106865953511337270511032960140900108264 893 55943791824428091725791070259765668125946970269158163956348822976997465893987361836061462263111701261488327185965986668393137 894 55943791824428373666674545528258864589014723458480704338967839938527640165885591248959426254684201240564689304172932193490618 895 117154220547872987832909582704627341430496394064711623479704459830361766859057954973217635372393372913048036735298352217263477 896 118064170730848638023100860267342959858004614296667460094214912356000750474738323652182994073909596626299164860985855802266141 897 184348083381397802693684505300019122390774268894795596316918204688420375230219795685606524836726132329457126521853623050118742 898 283233861602387309329866603900785594628282440362532364721075842356308220454916293999354683214831415014696250569553574892083976 899 403786266557124607823977048606174397795680306926568375968974162973166816144031622522037963074159398450996769160896921990971018 900 403786266557124607823977048695165649221871472494921515215984267544048067503056259372175217971807934080910295794728815065811639 901 642232910379135413980433020021442405519127366475792827609860754577716845622010769407904019034914005455071146502096273201633436 902 642232910379153802250078090355942633927138132505957588108874621692769866887846166853690987972936955213560393306718069555943829 903 1052275798763366016504572302321923010977512916337258595178493128089142412040489556711634151244531747903315491306101659495342809 904 1515468560812118051237194762270748950690381921898493217804519502634337116925980097311683789118065759907435384908141426649445603 905 1972874637881588845321082417628591169861300111450020991121721742263431215935323828858612864624799757402370921150962785852740331 906 1983260693534731295296483174671252755615706059068968757245871645140198800618237902430213664111662504818879801984811164711707768 907 3601676334406107040275866458328451477003100199000903509835567746377306851076263900610074942560203224142982621957869942248740798 908 3601676334406107040275866458328451477003100199000903509835567746377306851076263900610074942560203224142982621957869942248740799 909 6107160149368058692159967606007457221297553148874018940800828629435174480189134263597235762782072679109576363016210853913096983 910 8864939443709963388162708348696984465148041032850153613754806179678834420837920155115315362656140192558232085904688251683132724 911 15000657918827420351975722896347891260076991347606137791079701111427459704626705836015631958169745627873931211820351447923873094 912 15000657918827420351975722896347891260076991347606137791079701111427459704626705836015631958169745627873931211820351447923873095 913 26714354831907712034067545688517982148618838286088609986278936236387345234292905257682039235325887045511911913616849437639466698 914 26714360331710046756521042955148263165889051093995578039225195893599234489610047151485667808074857837058448955678698973636825951 915 42463911775870765901240987013702866312935401723639235847851970679799796904024188381629531721242538748014543933418815562622060589 916 57031876161709367679190405095773616394913688542690692576475655421470733883243972990036625677174203738214327690134397112284661760 917 75665928440906520438932099224039407712786546891362309724356663368774888397415506421625229824129490195217436726914004091870418902 918 75719284876568989320503176935664310044766656929459982306327574421815215537429456342410389190198543658111868164301062995230319046 919 138563368028769422086230589203398693677902006854047069275799910881843967070762403226670733315039158049513115624749879163434223424 920 138563368028769422086230589203398693677902006854047069275799910881843967070762403226670733315039158049513115624749879163434223425 921 217888951328389143111926158036305978517359128517709585599942738364809349370482139421771445704020870160089511849254880357688737256 922 307227195328441913174565723848248777191749548272685905979915505829480539391167191373358548570615246584728170456745189669239311899 923 459170560723098614750501136954958790335753719004311961339885059081785059906540915279975602000591998471412899770754058101037929507 924 459170578660223480955188441683902450217894254768191852649682018631604528787803063029735656342648531647990641109369873126775123158 925 734384250249829429669021568450511209618062848417848377631264737888746458489426303693344542328425101087740352005762169621919210756 926 739124905741765833732071052882122412082844390681355028331718545858034476311671677907820372125507408799831981738416251174626702863 927 1408549419565713913989760940766972500465698096341209044887091608965872717728476583178240074998421544339649064142833160315837059450 928 1830321641925425810553185442784193683072362663164040203506804191563449922047836917990009851300466009930759243179857717161867766285 929 2576177938031517724248673926934586727771698070048264997244155287126942326854619486142265165139665814046448448341009383474974977539 930 2576177938031517724248673926934586727771698070048264997244155287126942326854619486142265165139665814046448448341009383474974977540 931 5454018209452595074584532145306432625484611127726886338406350277264336155617341687642247061719127065551031441257008973100139211981 932 5455837306410579211177647027522033988350543851034880096211567951187413510898003557811651129058424521290003689520928340266976101491 933 9101758094216789434776393389916986767497199965964095684770796649481506644954449475092438230974269647538498586171788754294964799724 934 14344975767194611210856735597328669705251974808707581442236941928137822250259270457497704772221369180900216348796799857814391903681 935 22275088190239359555941822188871175660520519755095987283904863471543050734513425091086186162126758439651893155585702414399866355934 936 22468713033996424945207154657974375844376773394565037045461570414750045401384806108909537437631525473201081683806609001345027641298 937 36000667842566528485541343270481427050321280770885381798129662374450376269168896579225342721529512596404157339526640305174494550410 938 36000667842566528485541343270481427050321280770885381798129662374450376269168896579225342721529512596404157339526640305174494550411 939 56786282653564378820284608915740366315012196650124909658979077069239171535387171593364008524052788495423892442996554546570136457901 940 78734130094917906512550468697837893084425452372052330819338654728895382837786098536573263425406594081138675245940370731471914672526 941 104701367426185848900387865034749624343572434336343590833020768860295582656923736320699774331934792863959313684806226069276928388164 942 104701367426185848900387865034749624343572434336343590833020768860295582656923736320699774331934792863959313684806226069276928388165 943 199661608742453509560517663579895945316607482083347249649355708885971479075793893730487045029940865010676719385494490273899257949349 944 199661608742453509560906011327003420777188946131502322874563112964165603491819201274918008731618574768018240513982104460634359679184 945 329311682255026708510369448083717008088240937992253990953125804013912128297190266780141525259529644237979334069691055616244641821359 946 459754637955184959424718587207729868857540014199899612615719873263439714437560914235998305612651752559195814752861777269261945727447 947 714459150868348806254528115303212300730561133741205399156912725556987658113182020576987015353667906269619865399937736670394869200082 948 714459150868348806254528115303212300730561133741205399156912725556987658113182020576987015353667906269619865399937736670394869200083 949 1287093301337535781085251759108781852275167266226652406214750141502885552678099218627888283731246230313978242667715393355101006819964 950 1287093311923565703207545762614872545446503955527047424535774423654868824112677325013156878309604214229604642336988971691348797595590 951 2354263224046212436763691172093617495309449974914061688898430200548540658149205633600759174539532397269147985562209131225322021669200 952 3106443600215031047284569903987565742028827788547800390573033342092105821278547885742515387015274849753548755782380032591724866134698 953 4513373386560709427426641714642400862920792133792426188621906361875036829800329812998043656792944737795325388174328965873579305193605 954 4513373386560709427426641714642400862920792133792426188621906361875036829800329812998043656792944737795325388174328965873579305193606 955 9457787178257669290744703774173154803515277663806032027350328054849678083842362629754140153544288173458527644637067012345421221495767 956 10687477084356067385938952197109974747271468435260078136613668354051339615869046830911362227177186339272684552482631931403226547978656 957 19827230571351473966572933627645058827147316516907335863664864090465231402114407584350781428740465959140045999637765811816154354170121 958 27960629579930885101966164274542125428660277110968620295285665171327124660859728889721079769840369405524041615845938889390796918860177 959 55770419170049119732364588263436016982013467894492837145360441023579514922451245919442616498676062268778414010290707305336768104284699 960 55795664061959628642642184366798961222023110117750072298315536022003476779214761770839016696795657954578932934604197470434646644092766 961 95466143450961479682917440051457717364202340277759091202941555463576782519780351647773412091397216300629037112603596709711726209428234 962 95466143450961479682917440051531966403664386414211689154869023294282208305921157658800339903478367778207309922437041485791215657668203 963 182160813845079188645471784581095837691231685098097718588177582354154338291645756508043517076696373351781233524287604553169111984043647 964 217651239537855599172657099068772975498889929108471864210134160428439158408449379950828227206897783751522705746965561992701981724618165 965 321836501481642419053184994695552698341660187341553275996946524494157616161913951886663448244068740729397129815389564750434254793264390 966 343985369807298080798831052622856573090001973467928885061725423961994473573107589695245139665451908341559228269204067324212180608210888 967 714735070122117538985070359177921757953228985536925345784214657593055460137758817402389874306380382912620364740302637880958595199840700 968 714735070122117538985070359177921757953228985536925345784214657593055460137758817402389874306380382912620364740302637880958595199840701 969 1124492904047717324688269570674043977313411730526387380909772114103010508440200931768286379350867575993359317412892593368382313709629592 970 1479260914978966464295634631866797876561797264371384633947321169179525448908324375769777222825592447958326630729281790979429856663394202 971 2334497457580569927752063458344064444180818426507849559661273292473290054837891771430816004396574727452543085063767132360199172646156423 972 2334497457580569927752063458344064444180818426507849559661273292473290054837891771430816004396574727452543085063767132360199172646156424 973 3804027744578837871174894201435154754407174823877962846244378038145330946852078459942187734353737982873784234226115972515296302032729249 974 3809179513469922319826150111636654293571977833881743138150433766093104661313058936477744918173638418961874872927853903917414273003480756 975 7247989950998695162618776265906023726733558027987219184030383201987179379335838587409138044971970220634587194628388933732969199344782348 976 9226298223084861222772768174651452463877500319153842996327123118710060568952732588752290628703524044275184825591187453142946661427823634 977 13126516109689320561948897803200851394795881160379383786404846345032857524258062987919702911814739991160725263153111797480230257017105551 978 13126516109689320561948897803200851394795881160379383786404846345032857524258062987919702911814739991160725263153111797480230257017105552 979 24297965859158628465881200855516892074311462271786497069068330241493559261174783137008552389734081746461393698480437089171007862513409893 980 24297967390082137228122190822800936509794605331106010377627296551108085556572854877795141709477971669935742602113976668740765117955684669 981 42319789814142181862731264390826889616558602965548580022516620463900082005198302053912514784836599338517114104807239111393111675530492100 982 51812231115289459567530718855155175906071888506994420792356115217929703548627606412598608606768892246458100686691893426507202861899379929 983 92159754803421155675970258094096239487192890873053468803829368838095832231529482103408633665598098082612442591217061104371612866103434084 984 92159754803421155675970258094096239487192890873053468803829368838095832231529482103408633665598098082612442591217061104371612866103434085 985 154291760959884711207962354493124949933071030606844343591565604363666272434523961981845924577036244872861511727245290982682472287055669913 986 162761963422945326271291190904680246475721936694923574880359134483035464172627954047490924934286298665480382211749454499823515027901732118 987 267823667630376382580707524668770026118452682712486816793480107448193477874606348635627488940022342196854373065039994588271808066171112685 988 322514066243686446975961322966607852300427901330743403820292270320202457703615094131095162033516067556568430957023379026560341535819273549 989 464121177006873518653893755913214371083282095994013338066511229487923036382891507064542816061666856996015130768459188632903028757095712823 990 464121177006873518656135809743501271718210506510020626045053531547310896866302434003593335910680526942587197835428035776058628004669534152 991 958380814827364766911108913125881662531766409200202207101055873588260967633109397145282683536985434872861286454537391180140600386996574607 992 958380814827364766911108913125881662531766409200202207101055873588260967633109397145282683536985434872861286454537391180140600386996574608 993 1658445681896626469122037062160281168256589233204048365620464463981499717767684106129171439998937278262663505001527126184547413744747940663 994 2063092989685316694950214851687669889657664290467739082771645821745734927579148908641012057738451708220002399034610808813226752445387785116 995 3467430922049635384721059986493005923313070701471958268052515715536394707189973530787497281719219473287347991990757352522227462685759421204 996 3755525222867113294097123520790555152975430151090028263915969149942319307777631248243697987590379185433085891943052908599568853816823543983 997 5823942579087177760544659789202860374992426011213943161568817366212856302617360253751844863387349384303585491957268971172353738810667926250 998 5823942579087177760544659789202860374992426011213943161568817366212856302617360253751844863387349384303585491957268971172353738810667926251 999 11427784481127412127515027475079631555730906071966134102379111060364408506624145977334059690669472681317577645589690390497359984061553101669 1000 14052114386526711842478205293048211119076715240930758005531300389659582723499548052167547016088896564742536215262967336976772516917542539692