1 0 2 0 3 0 4 0 5 0 6 1 7 1 8 2 9 3 10 4 11 5 12 6 13 8 14 11 15 15 16 22 17 26 18 32 19 44 20 56 21 74 22 100 23 126 24 163 25 220 26 284 27 376 28 486 29 627 30 817 31 1077 32 1392 33 1829 34 2354 35 3108 36 4020 37 5271 38 6861 39 8949 40 11625 41 15209 42 19790 43 25821 44 33671 45 43875 46 57165 47 74629 48 97186 49 126692 50 165238 51 215188 52 280720 53 365777 54 477029 55 621549 56 810552 57 1056452 58 1377215 59 1795221 60 2340549 61 3050221 62 3977107 63 5183828 64 6758049 65 8808899 66 11484231 67 14969652 68 19513856 69 25439677 70 33160053 71 43227992 72 56350638 73 73457598 74 95756570 75 124828355 76 162722051 77 212121142 78 276514188 79 360465948 80 469879244 81 612542635 82 798480843 83 1040889124 84 1356875974 85 1768798819 86 2305759160 87 3005737520 88 3918218921 89 5107691523 90 6658262870 91 8679593469 92 11314472890 93 14749317090 94 19226884590 95 25063691549 96 32672512357 97 42591076098 98 55520881487 99 72375566917 100 94347350403 101 122988937407 102 160325556647 103 208996852527 104 272443509282 105 355151042266 106 462967083578 107 603513096022 108 786726265171 109 1025557989166 110 1336894821661 111 1742744913419 112 2271802979121 113 2961471186519 114 3860505383167 115 5032468311911 116 6560210424197 117 8551741806128 118 11147855650224 119 14532091700587 120 18943704713003 121 24694581328560 122 32191296548779 123 41963842838468 124 54703107227982 125 71309735128213 126 92957740796211 127 121177605613315 128 157964366250387 129 205918762374769 130 268431014451672 131 349920566531083 132 456148506796060 133 594624809734601 134 775139394568926 135 1010454101642239 136 1317204976487427 137 1717078493052643 138 2238344472445022 139 2917854985483885 140 3803649430650180 141 4958350924696710 142 6463593603624120 143 8425793601599479 144 10983673142673729 145 14318066524520352 146 18664706105785076 147 24330886644717456 148 31717190692187189 149 41345808893718880 150 53897456596533732 151 70259499302862676 152 91588686256268500 153 119392929318922321 154 155637909156561323 155 202886039995150066 156 264477630458793346 157 344767027056964969 158 449430459315857912 159 585867331387611699 160 763723335099849272 161 995572380307501144 162 1297805523750175971 163 1691789781121923732 164 2205378702572417600 165 2874881545247246484 166 3747630235535766904 167 4885325585898622552 168 6368399386079139784 169 8301700681537176475 170 10821908299165445174 171 14107193671159361340 172 18389816994039910063 173 23972547421092825269 174 31250067893825233074 175 40736878163750533229 176 53103668390395505084 177 69224735005168528730 178 90239791020486897661 179 117634540328384535016 180 153345712824982767082 181 199897985551691316065 182 260582470075305924936 183 339689384719236628942 184 442811360428996974699 185 577238823944748402977 186 752475409697282647995 187 980909839556355343227 188 1278691769886500578826 189 1666873525237986659741 190 2172898437930769341744 191 2832541011568218548752 192 3692436076281327181311 193 4813375736449905775676 194 6274607197271696570889 195 8179435314599543214732 196 10662525949531562369198 197 13899426458342451778516 198 18118976383819194739222 199 23619485751822616912007 200 30789824732763223001654 201 40136915638801603901435 202 52321570876100641174035 203 68205210474278807592171 204 88910762003680661908899 205 115902048321081512777712 206 151087275625047012258699 207 196953938146073847100205 208 256744676813313899270678 209 334686524639392475628088 210 436289745772930836367762 211 568737395300709193172601 212 741393140565491161972576 213 966463245458023371539943 214 1259859518136198970339572 215 1642324230020206817755559 216 2140896534635653194818821 217 2790824057909890729077529 218 3638054803759914219560324 219 4742485545687033448201457 220 6182196356080082976716779 221 8058970642488930814200984 222 10505490941371521022699332 223 13694719191207437266022203 224 17852124643474569900131109 225 23271623889195786544342258 226 30336359915469497979583448 227 39545789211059066886747207 228 51550991901539388762934281 229 67200701239043061311187429 230 87601306598358658068291217 231 114195072019332093782942686 232 148862100120153361735967202 233 194053249937295820466473192 234 252963405600549720933214136 235 329757345438319144644450788 236 429864179810528545264269868 237 560361173573060777710649046 238 730474088319195540680672965 239 952229417151536540922439588 240 1241304623104392761346844734 241 1618136490626203244786784098 242 2109365947375172482657082021 243 2749721501073225813135566935 244 3584474444974100000410438464 245 4672639407902282509466976166 246 6091146518535601257836354410 247 7940280143920139581150849391 248 10350768705378788269797908978 249 13493026801363452298681421258 250 17589203028727514714850241116 251 22928885248679105993410696456 252 29889573614473033059782315061 253 38963368744954966621309335989 254 50791761820924528884858355142 255 66210986163960675989002161117 256 86311136523684618285481868902 257 112513235636789599197414112887 258 146669696441619903335688611797 259 191195282337455244486008226456 260 249237824001700914259817540446 261 324900761952189760526627063347 262 423533247972793970431393321913 263 552108314737604797161069164192 264 719715849136770583442614459215 265 938205221098412798771701412613 266 1223022999913188980300874960614 267 1594304982192961967922585023750 268 2078299734694882005683835879615 269 2709224292388248046518983441454 270 3531683204272853769060691353632 271 4603821946520297509914342288997 272 6001437640165082129678241719304 273 7823337689246045419193597715528 274 10198325179680420712581706602300 275 13294304886451524682374309179948 276 17330153657589768076370861723986 277 22591194376905587805476572382768 278 29449367470069564265075489295158 279 38389526021420686346420597942333 280 50043713490524688355245944488592 281 65235847364312900102571436394670 282 85039967750309240787643266074443 283 110856168918712770251739093483254 284 144509581934660178270042724083457 285 188379406167672317656202788553896 286 245567111834356647389452200292304 287 320115705009670374071188402751331 288 417295556511494525615835057446668 289 543977001937400842612588676559221 290 709116054603021339435070512339517 291 924387569887781293446587633590611 292 1205010623883564009503206972280427 293 1570824458239449868068208029842503 294 2047691057404060214808460337427372 295 2669323516436735739158162925424869 296 3479669459725624196235449247532385 297 4536018011451175481909096666974720 298 5913049971657902492670654711676001 299 7708117533717132501897911853796940 300 10048126803998355833743934279568545 301 13098509698066488680298823026999048 302 17074919500624760783685291899016664 303 22258476931604876080330029754938169 304 29015644571364370818000051270723326 305 37824134709608973653442146309136326 306 49306682228337404208923216858557004 307 64275070164357951639407178656620905 308 83787520431841519053080140585352740 309 109223507063695281273707601455857244 310 142381281052440073595520569848024239 311 185605001515944440948302027756923848 312 241950460995261299265124890741082411 313 315401121185791767809705968795554921 314 411149732205729602841303519540234944 315 535965445072927285913211748488752848 316 698672371184917742212234126660766908 317 910773421578951307771461197315151073 318 1187263529610911244603254967110079932 319 1547689749554211184852244576357145651 320 2017533177036252737355169716091793892 321 2630010389107005979786437091032380926 322 3428421760563938065134721392672275562 323 4469212675733692764804803369430402135 324 5825964054566387682158596621373620686 325 7594594311743628132409410691802300853 326 9900140512326160614611100857978198144 327 12905598132113936349536808963084305779 328 16823444368315201788664477208796910678 329 21930659665398744350594207337590422238 330 28588309434741091358075867953527367677 331 37267070339247201545891879547038903671 332 48580505777744896436243382863940170836 333 63328443050057549158622787166092393622 334 82553518843387987314705430483838139831 335 107614890643035038866409994519170410478 336 140284325251872072447057967537591990492 337 182871457600154379185454791766513933920 338 238387075282730370873680077385644389820 339 310755972570134876057519419976403390548 340 405094422059073140964185773804083948500 341 528071880408793198953240225787782964255 342 688382499717100201140362139418758656668 343 897359779032219788928830551361509118139 344 1169777810092040737129580329335959692276 345 1524895763056702260243214438434254324189 346 1987819454367425446743306101301699542416 347 2591276255657533619178478372641703897725 348 3377928824663464900236448379512682168260 349 4403391232247030186035914313622404627579 350 5740160717022148772542177826163216082090 351 7482743031313681307624681745229704111518 352 9754333725645301242331160935247094492794 353 12715527719325835504847052850059214239371 354 16575672898688667879016931055275081397100 355 21607670409678373120770189018638033498626 356 28167267982841709918604240724029416085810 357 36718210273229970716801853187589025657706 358 47865024271804171146341920869560325953230 359 62395757622498792718692301154439494856167 360 81337691320862858491865193833020679159366 361 106029965521604997076367532810961539382363 362 138218252890454447768551040829112586463874 363 180178172633630352477354537677411059280862 364 234876170221337853529642490523648231287758 365 306179236538366129678323958440125213149819 366 399128293001689175923056113362600274627978 367 520294570185462448444627204642933553240804 368 678244174895738188196882141511468785613714 369 884143689249006074678983029739145371994126 370 1152549615865126937723416559566923907726964 371 1502437480675989538342321898756123844231734 372 1958543347954374899977673725753233813396978 373 2553112588811651737656277491151732454039657 374 3328179536060175475802219628103711951849460 375 4338539190473155114007546550488104870510753 376 5655621069515262598805280759918249282152939 377 7372539068491532565464460388519474650128965 378 9610674344752847455694178782635688558959825 379 12528256615910892813850504247330753822394303 380 16331550545129977592373929845418591607846779 381 21289438058716110687065618524931258330526863 382 27752427523855960113274100123637377617446712 383 36177433680620392946311404255091091655380409 384 47160080198052505482973373428029637840391968 385 61476808552015684778331843562271351021662600 386 80139770201180883487593043835967418848499436 387 104468382779891461586269507849900737034674316 388 136182609124640428140338582970564425550857591 389 177524553692663821967585076994851659970459479 390 231416972889215021926587796402337042026999063 391 301669905527106724882356508985989156872579228 392 393250031596859979004845880294375081438524542 393 512631802236685497350928586720140295204486808 394 668255164779827993110197176142666777488843803 395 871122242721751902138305005323844163814175487 396 1135575154162252820754288309902947388584216430 397 1480309958246029644756348808050023787002818772 398 1929698412694632643912276677756459735917190036 399 2515510986880285844682160404484618083989887180 400 3279162942503170800364947094554413199467054857 401 4274642273306750871053882326454140977286228540 402 5572326500735770703641578819089574439546212992 403 7263958161996573154341829697074002451861215429 404 9469130743194879971100162456666711761496426649 405 12343743594342678980336035090599126972462279150 406 16091023564372819175224935612827082618280090274 407 20975892554011629358158912824684786767269457150 408 27343696731115312210945491909045316033538412656 409 35644621510049316137541382815918204048012456572 410 46465518363831225471399775217166547294699978700 411 60571393532986056874716003497499411167562968508 412 78959491763331605647403961561921368660578188443 413 102929798637179834454207352077425003211778578470 414 134176945809704931105774116809779704248778388300 415 174910016585977932817844633313101229656495882724 416 228008721747892599720605366372793570899961373593 417 297226986812118617980158225491403750743123587683 418 387458343751834417162528227557967377956910945764 419 505081889612567946218079277914825670428429273445 420 658413270299833277510893696817511558169481754340 421 858292572793396674180106818007583457308613107801 422 1118850688074436075650886160494548881610101871809 423 1458508324417216789168611537123931901754661598284 424 1901278298407583050751280051709589669128478221040 425 2478463171912331146599827821928058607896650918506 426 3230868253043556486168571286925082943879408369081 427 4211686413912127423993205934158977856718295818764 428 5490258673476420318453007268022157911480755693778 429 7156976407862250794193156536988939443873452785717 430 9329671760303961481589304409336191495889127847983 431 12161948034283434791043206711600453572418324840295 432 15854039004668229225079665165821926774304215269857 433 20666964868868624829005194085996045005850990897867 434 26940985622987507387619166499537354919635469682166 435 35119656463506297085248078740214649518471631326770 436 45781185862120214397577698831548237381357913917852 437 59679313239294209096629610046369780685449514693521 438 77796596170321473658510053979442802551679016809978 439 101413874375871667984542778186218657472008241642596 440 132200821401085998360259175585242259407661698795165 441 172333985726118450471886188261611454604119894404151 442 224650666474648905438011076067266109336835214207342 443 292849502289757385038305747538553724993390967686969 444 381751954432934859770790088858896290248119623594138 445 497643170208190382547301283610367633015912351318618 446 648716324773562345184957488694855957401720921563029 447 845651855026286074226744225847631390323116369568608 448 1102372535728952730740505323219966159242080732247189 449 1437027779583960524765236926772103264639133455098943 450 1873276748436478084053211958354060002422192300124262 451 2441960987872270753085636588548994955730010986602698 452 3183284835658827278610590977286702600306467362477616 453 4149657752626423061800442050583299234569288075372610 454 5409399520595748438007563354392287576886485606531190 455 7051570254173637884253242129691261026355551914333009 456 9192266694339150137363826611361330052049471798845467 457 11982829913641548670934381265059373197642553664719916 458 15620544694127323684472735647652150160243971855103607 459 20362586993198665259362776318057878330098238179834673 460 26544205543067200883770780795721214793521710561412381 461 34602422970516574070454164281163699369450573956822664 462 45106932037875601382639355734993544416152421277837743 463 58800371280449486001691969673312661807423554083611892 464 76650827411971014594036344916881500422843311762492504 465 99920276266916359878754397067922837921580065561244951 466 130253800857179248351535376994898191700274651163455838 467 169795894002738818926489401369963046981185298095504701 468 221342067797327134511045350114804568558813300531626633 469 288536488261643785664336687998980687638512827558590430 470 376129607384859923860508091254541087606061632375641506 471 490314006397697819671879237180733237304134852049706448 472 639162193429175452657374189104181637124112770389660630 473 833197306580375238159531128223803347748420217567383937 474 1086137069478776942776068047142003974147495737268975901 475 1415863594828057882417879152912608447549289913206521303 476 1845687598271041230751127899202030756765043998590915840 477 2405996398844633473377633535066187540874687594044759300 478 3136402214912239052389546408509994133508926758853960709 479 4088542633908414936091375655013605152183534929078880865 480 5329731241040620596352658205631611040897880091186881419 481 6947716495882503462996463200206926581450491918700482575 482 9056885295727045212462160261229641112555628338792435592 483 11806349799760737449173869563559074221985180981068805257 484 15390489229235714169470868100909537601418587010380321946 485 20062691918548845474547474265466157899860707702798379368 486 26153269140658352358522797815316506493535921702059853679 487 34092807162698354580663092743266163368238854595446354520 488 44442608454863219988559167647674020323265059658684934965 489 57934374158351127169286222726531207700513000986706373997 490 75521933248554475861779815002482676974173440819552952042 491 98448675496341071612810301305992696349941856724759414138 492 128335455543563947919126376355549811044454487604417258911 493 167295182657751444750753112376653622026650148214058687337 494 218082197331585411068849236221516409549070058400734629961 495 284286995222506629967264803074397033243386555183537132408 496 370590064854121258044576770127341161329756069811319899736 497 483092784673778174816824339105908752421046381165053094452 498 629748772935217148196173878612303479014260163883196367345 499 820926185600589594277800899084123376353001822563690291323 500 1070140715103958513753029499688919398468817721088305813686 501 1395011110877627255112830341684553881269793592808000241341 502 1818504774190357377286609227005207276171473179442530119523 503 2370561487264895907255815863028441946560020384463374359549 504 3090210069646652990616061370665515404449831103853500435740 505 4028327603332266754113197006923118605826663179716161105701 506 5251236295927348694502031666174959475583958546399935675044 507 6845392269698747488178277973972318379309025317884293676850 508 8923497760402376954949959384483984411153304299532878819553 509 11632468840738990662614811659363304991573715162032856859269 510 15163821963537081092435915139873771305924372100029603437785 511 19767213623349950121723607487899055519526846781029503960050 512 25768090351544066703451747456956616364187925901473981390438 513 33590696848694816915084297807392861474263128287642460783858 514 43788068862980535330342037400273945043551644814072247664609 515 57081131224689874188202865464898862251640199676306210708885 516 74409665155269528376090864351421686640685523844522671130581 517 96998748092862695748897392054114660333236841227781280680817 518 126445363138639618332367187576457326466733236169005608264742 519 164831301162317721687758314687229602525552719077177087139034 520 214870337420543780144109638939266437846687918357695218771005 521 280100087651150242576914743445230277508203851968733223009287 522 365132107316553480124333647749493150678898258659192360471468 523 475977915292450417725982256781108938857683554558832019185067 524 620473990937570176669753398579081603004355356387824574652938 525 808835790613208499157053326124245076463566799813783400589067 526 1054379951024762319396356068846652999474163573862913918920074 527 1374465737081374843026793821183645544497778502444194688986655 528 1791722291925749863326591534767090292435755046020347406879834 529 2335648452176439366360353318021853920123320280033419353322049 530 3044698230712344248499000957891786896369407678541210907580231 531 3968999404625551801826492995936244189142843789635906404171765 532 5173897404680525141923240308048047061840093848419607523148507 533 6744575049057072791709147958253881999992795003071583732268560 534 8792074723246674559695746743282944596770385330296994320312623 535 11461148756875367270530078357824695975303817346128329440708882 536 14940492996483412281911196429872200283329150750143402978539132 537 19476087058381878179636199761212375563179844256316296206741951 538 25388584379039651818412438110292258438948680043020765432040811 539 33095981489475306983484388591862636497028207036618367496535838 540 43143169166059845650667962357951460383981044809261963412753541 541 56240454638976956093649673275715028826465134478197028851377870 542 73313778267524806015268237816893257804866608733774227820357688 543 95570174856565936039137382403482923366145511020867233590429864 544 124583107540652401729717547432262478668849034147775629110181204 545 162403707095649715325355546130805325458883292997893382678994442 546 211705780976792838764610155210690858092296605304160215132715637 547 275974843804500505431297657441112535524690653842237822110439931 548 359754533208837279999486631616161733461427156914761157152320645 549 468967831923084190354564443739477362392693477693515521457694156 550 611335805603229011170106849792882228282998962500998278012165459 551 796923459931138783941140607553703300183499968447297289574299299 552 1038851307526396422813732612774014740619513542679249669856851443 553 1354222950397967845163769138392006948021864244243445472707015958 554 1765334255343350346904592860218075267009277864340843910936189981 555 2301249607513177896848907016724715297155498674763252701631090798 556 2999856678728274881204979632214458515173662742122125767735210154 557 3910544976750899221091373564971646132883229246181876265852038379 558 5097697541228723280475652342070497408827524600067944730888569843 559 6645242639157786627703504327057218407001131089095078811925310750 560 8662587251623567793777367255803033234402624041156512541243243416 561 11292351832242761802329096358530302275814924187441706229885608892 562 14720453162449452491949099066228055192853847350464343590014718688 563 19189248132453129051141419426600860505255514838587856639093655206 564 25014667675324722200871663829891190929322463481622914302153807365 565 32608552174000292884555199529416258727595369828383975987626518041 566 42507767390145670267335643173762568835771376259169313550578033826 567 55412159327191213381146092344905401197652078725313500158550104106 568 72234031327033236476876742900170326924555658126515902653061142353 569 94162641288631798879227652229295913056145033936153343277155343044 570 122748278776090719916977635224663370348666065566299220929919779436 571 160011866025596826160657894733828348091120934081650296007610236685 572 208587831326729224304570567107772455819819783541752965810887257421 573 271910355514684138796091824555713860808778270879315487424994457608 574 354456158663976582989014852981643546119375146021220344139948889187 575 462060991303573849833799981244066881836450832662733774749919880456 576 602332205170792573648551522518881543534109337323236381929047740866 577 785186571067947282697548958586527399989746825901161644175519157413 578 1023551365995158198066008202298421410655633650474263882071228775574 579 1334278294400291909177756251192141035626806655725262997107718948753 580 1739334855146071450199342816161355164705792818502406175833127920419 581 2267357380407479325848928289452172310017583504814318413119844500315 582 2955675541876338182602233265858337073016676378589033959873221958964 583 3852951451030621068610271879595510907970057777071962135130052924651 584 5022619930256226578451993772519992160889817605907804227910702845632 585 6547373172080640051647435691252108961237547922760217950168529387153 586 8535006839009299078314494913474145607719810886965516933412812553665 587 11126040906384784692046106056767915923045219368662911914400237645409 588 14503654019908945344078331166622895568512130690852628353817642586389 589 18906633698291197593228291809667499143910506977078492851057836872901 590 24646257923050238631991159212918536888580314216676468037351439468892 591 32128301595244719930441641285592121852154355831675943256825410258503 592 41881723652239340195531579181467370262636989194518164131247030595581 593 54596062941035256807351884395981167869173664020835742474546576584771 594 71170186628699296037364383004325956147609474367445195852285070759674 595 92775837522101025917068619026941063037281402397124994708185638610257 596 120940472909430058929933564259244975391163707576056230605451159057886 597 157655251390991142344112267145023169395509728325427423531835644366863 598 205515802057183690725569878688511754993201873698137997331791970020147 599 267905727989096547744248717387579573625483772941758919852845218780081 600 349235817250671539152907877213630923344597063013375670313819954963383 601 455255872900591021654396018653118000748280035239464980067183949693259 602 593461207507577186033248278375001939410265999191746928369894112632790 603 773622540160523342744517086105138400327067223347842688619794440002044 604 1008476758165830302068304727372586542140334113495170042075208348860631 605 1314627378294373627759391965998490027307807222934926850887386816097719 606 1713718367594696426663489050945484696715776952264837472884746104191432 607 2233964309523006822393554748006155334607213324279096537897669700644587 608 2912145093728088840217954447643258885664010185057516272336972240650395 609 3796206148313687146452638524228839332918546859040078338018578658062995 610 4948648043509961417048305000564463518345205136394697281175524458921310 611 6450945101970629447825095141210661577365268504674928813848189353561500 612 8409305398717043791002067350164788055138019761133619422404155198562499 613 10962179366134928876982717313732136574443211192101123908929412282223178 614 14290047840770284863537829857846237753397974567948859753726374499967948 615 18628181538640771870592403967618948832477510641665101739729871947514370 616 24283274017216434769576361831469947036840563976320436505941464611127524 617 31655124026574487685538801811690435106297641208834736439214481262806682 618 41264900129503910601096199361814889289236696500663354641601213564500918 619 53791985817791691266223717910717265297066969713358789569716348311989044 620 70122009968288495503818376531974380853616732296329972222315918264979439 621 91409458253657225462592964699364239942654816467320806681169801971600003 622 119159291954207009775511094525212468737859962398171282385775541984176199 623 155333344385725580562597441548732233713653795236828561675063244045971894 624 202489016864308008047556820659416576520908600323524418842113531346965924 625 263960079613414219253107790242412902450572001639038951177630135956412172 626 344092359716529961866410157987618005231980797160919479770050030909896922 627 448550978574840868043905697500341024381313280476013480988644852034217249 628 584720859673252250734221384760996709172387525589231850839695271056479401 629 762228821400244216739760762900019274308679403388621181722023977104567998 630 993624165380160809876841715406449440473113343659774163724851831497686993 631 1295265875952752098458468099225784364493346558456948394598960471214801971 632 1688479153247804298806153744916124719522274979229563953972179748683746582 633 2201063043412113949753427966503320846923828799259044785238265413400169220 634 2869255751103480463454780040372970530993875157565605543056992342328404140 635 3740296576184423916801763223607922168684525349351535474191864030235819989 636 4875765596160820444597134937100076969141047713782872493167996204849296058 637 6355937200294700364531133569215014419797304733948352917211260344757429507 638 8285455257713657205395657733654468469031326906813835457803533122237317030 639 10800731137556221659073580116990119648392019806301193373506198591876302724 640 14079587599869228865250147987525060715707165241667478865913524137054958139 641 18353830352566673166362473008855323227451557421452191913481073220515475749 642 23925636047317641093460423193696073222068797685165893842389586891245677313 643 31188915298470848327089072332012009222566577250598474409751703670957104877 644 40657161028922615580300871978873236901165390367964610398642402358299416259 645 52999750940770567132556273228402213935030469228263923767688728702483278613 646 69089270590867576853032341766746760745933002041691977159126349505789148553 647 90063202676414684830575500022124009165207657758522942841354301146746669370 648 117404343785402988399795071971962557423797556167877918115456432347654322764 649 153045633844539294992390693613677358805248500762086298895906282894828416813 650 199506809404687417667889085618112201275985440637158336992708208128930801755 651 260072541757508303315967863700417662132791087015822155931815750370085727444 652 339024653735060683928796783391738592759839995829567761467985679016890478794 653 441944832251248378075473290447646966005348164536502837468540341380493777583 654 576109237489902595413246796448984209776292072574287603899833899009136915184 655 751002906472518108220594916763710762447908133477817952877185595685245950914 656 978990317856264268582849663422304695839793547708204997688392109626612123332 657 1276189524962086744759623927163053652675999726838823408163507189006309136373 658 1663611655720253062541161801418601066933172323175284129374545654366284291830 659 2168646338897431591500746166484553486681849825939033846589623044624555345304 660 2826998071961139088499968170229427016960808135200155226242285932014975901074 661 3685210426212322999074981871277367199460621211250669026897376947669176086672 662 4803956543218575447922173201253343492254286790441060654236619497003258510248 663 6262328551168309425661163890340697921301793495401680790895589065943882667747 664 8163429150527486830621709500916152368776386310298189226230539451361027055078 665 10641660677999587352241412574626861136517640071284395286472266891841277504807 666 13872226964616361021999762090547886431750959082436404218404390885222512312752 667 18083519741958522857362261903435363676856199642641173257818455785824593011043 668 23573265279750075406050059391692227288796673487277463684292128149837714772800 669 30729572775597602229604501041475653806855014897325162708182375415988650623752 670 40058372557404185608491542919916848832315260883089323509402424811560128587063 671 52219183900339351623037884642591657162289920851593520716361081535883921716015 672 68071741140004069724162892399984943061882385811303064491773167528069898301574 673 88736774413696066927599396112537768445679544736394124167989031390228410847079 674 115675242053118346255706303493984860099602091230721993003308482320228123117485 675 150791616130485210106023390377121291105646551198082368271984516607529111716655 676 196568523148645866100002590090638154141939569305283301399377567872920627363409 677 256242258584216650157517159806235074437076043418798955752871561932223561758518 678 334031583656393132073671696841327629861943463015747650074374730775997514808613 679 435435979594002071384261349467296618012623862929555537008481206524887454885231 680 567624445118422831719012579568732304042874767669705119157835892573350210888502 681 739942324004581486616392205466847141966599530085219018850527562008004139830607 682 964571993968782829263104928837390300697430979443434959999685884653180980613111 683 1257394125684791730325685226557368991737229595824304681542346589970329256817794 684 1639110400459947639550604901465511789712803162290580538873916700516161901697585 685 2136707059477290459456128697514246891297397065867603194755592395254286081979879 686 2785362753319708205971214369957927352594704363613119262155008594536953747675361 687 3630935571242353797797648672542492264058132126833520879268883567855996018574363 688 4733205075999590487845483504433548449094115162073538633874470998307704290018159 689 6170098546750815466450562574580510521625054117439848777473052895984840091254753 690 8043200213245908963132810089554891959193125046955470575059282199429622514826733 691 10484932968279172373055954967478358150913271457127617723146933278460487894169229 692 13667920284797022515033091010678742557404860742817930805857423562876509103863464 693 17817190198234165171236588434333592021532803692664560890876548556279099900790473 694 23226084140478726982556299523396035561066034751498877621359886598149415825698652 695 30276995334206042141569514530528153723650525346713722458405520685346846155555244 696 39468402892328446376277393840282782694818644838646609270145783944236180033812666 697 51450112855526840966088750087793449343680703992639997097813833610910566546357511 698 67069197607714024103486347835141639574642162052416887259476837767622081136796730 699 87429881453785412316276762634281925776965663448535011225835672918626514642303737 700 113971606097517866921191844311224814456932303745076967114166067489105610664318864 701 148570795024054903434753158263987004249304075560383651529530864852887666206614374 702 193673511235711722441057502605041787413736377559429824535341316394833831702519504 703 252468386860932204928475902900131508292780163020123725866242333985573151823336935 704 329112050261668241070642149468114414965329163105752619750185969473395617852010130 705 429022987686383576722101571508956331550164524211253829834425107873070873255619846 706 559264614641150471673830964278697617338878968408652105698373979755096089327542441 707 729044639021429104922618084331000185615275062043714605678579351109682248295440073 708 950366019539648985255910458075410158431728404952463957394798184616673856696945323 709 1238875540334490386262104722491170646491962361532209597566673428068273108750837244 710 1614969993542623284480471346897539747652898000384735766376279156460041042103029228 711 2105238173754628139045875557044513870346023479312631665529637133128516838634456713 712 2744340629209807697704444254424235482394349698462709197179215656065929277284614687 713 3577460062725183726550870135394384652296649433445035643020081985780264341570409793 714 4663495618646557669798295313191555239337992973532507063004701743415531040764197385 715 6079226882708686193809535400954544173122970840480187632137989233195748650527657734 716 7924741977601268014814290939052667221379027667574190648452082811055930711163401882 717 10330513504962910181164035380912930368152199161955420370468515479628210407702994316 718 13466622582521467733307062741146846255380202925637941947658114303467177400623183793 719 17554783089238918598657883919451017329039197341335630193077187707679418618319607924 720 22884016197959518504613796375987674090483808326718020722628810556088615445654966944 721 29831083339872671677858429875318087789799014788353160278429619704568723317415079935 722 38887122152525714659403743864803668390768747325569873497286778844691957945104974055 723 50692368496192560524184425722751807691128637652701928945652491023768013624044119327 724 66081419285146900249928007136307846009593159805143069409741940590224243883570693148 725 86142236085642082702244381800762009595743394775257646224906660664913879439583584549 726 112293060865028924113018454169295248881724998210084258443910027011682869275233022430 727 146382681613936429252141120289592380284737734484653490622754294146466737097931000648 728 190821136332212160506012766293935331293043546861512423904847410367287641398887627700 729 248750095773966281272791578847205250720739048430280944273272340291099054552174062719 730 324264970521046636849576314334534607724271889402226414924712370158919537892905440005 731 422704444715312600185966980857060755780656529717164892758124490757139729450064873481 732 551027905650645918853782911092271460252458859921092161774375217473236881686125982609 733 718307452409756943631184384710157844515941613958907130252558915092373834581532012914 734 936369267139293778963261408076762909313656384214878551222564547782489640839994471882 735 1220629692065086113716550335809440836557628928484692465976229569458612685622751364178 736 1591185120484379119867540727757173517081677316975434356317360958152503946629363776581 737 2074232753889034797692159041070066973786580330085826784792987961921563078369275755024 738 2703922668656155808707180692928646448872428566795158843095121890377019317243428597213 739 3524772128086718278926164109990451630514275421677506402658639653810003603935532103440 740 4594812824699489373211929219819223518032726456504184311152230253599178110077980072841 741 5989693553745521601215158893374663086426194445862940296636418152781891025537588252209 742 7808028365143916643521944729694463618686794869733504572333913447306101003100216402726 743 10178368292776628845883486949122130533218628011017473304058275614323516266317870667022 744 13268289542323031559271336999128624295098344230429587450503804188062518928967035248168 745 17296240646337771845291728315079097374551184091591446086342975028826412948763005179039 746 22546986146312986110114222760286019304563871527637173515163645589116247317863322763197 747 29391738625564797111199975283854293312181080708346641089274260929698195511666021710496 748 38314402369683602368385915876208239436305599864977474384695290645700393841349376624847 749 49945784005753324503915038360987252663099841073704514164814046451572454870523213434967 750 65108188713996759194388224505024456561761377131356217451448454957331607205966530911117 751 84873554835561493339647519364311607466727286657663527650113039234630491065753166936189 752 110639236825773852213280675989128175674795957808216393953393659152960166771732313927872 753 144226794189381033634361617606606851277330201815414905518531360166934996695979938951648 754 188010770490964855188754382750249786342278193489587063605594822000414259007777367825372 755 245086566745645846047243712586507491469850791713975220595123885777703854202257717098074 756 319489277355280814416428210025325132852809959098634012834206811950344845946756179106872 757 416478959660537836043687881035699115461155451150585543926058634430704245740145057563455 758 542912504844528804731867816303104508923966661825111520510112261458726240811163253036360 759 707728400389800068548722202315287823623072871074233020671403280111710221699477506199359 760 922578655398146638938285560881965514353062144824271646999137174729343196445543186927623 761 1202652564073249221779682601994767728564377404527616028100865397329818948505302021341284 762 1567750545071700379367743580396977378679992093205843495265059745422778520298864186290545 763 2043683974071596775809776555686431627486868064042330074134580210383928935255832072436439 764 2664099973689409920659936466233662809473529259792737251003983795769051170745472937444240 765 3472860168136381853641066109485805182609359008508449638792025705864343759800020302226891 766 4527141573717212047418179024487565545516955694564202953020210853913579398540930677858173 767 5901478849197910077755773220694350989796697305406356599100848393203239283512756837610279 768 7693033681501073887276035036941475097692550223422246134349233394546177621905871131224053 769 10028463837120029011637310028835994800268704702456621437431142365618706095737769328606535 770 13072877501402128363656471803588327301354725036155699055486280804984908548153461857741187 771 17041505951697682684726958009378886787770288447795532635041988521440070539554091709195122 772 22214919788745773263514562821617034169720813429029315550498880645461405488923542870312030 773 28958864470029163626965429738402002963580132963400718235630415113711809841710856782891345 774 37750117460174934017419155977141430080091667010188790621488665141106755086238333330860963 775 49210195024458749547098069925093182729240779828568662356860541044693051415888071017647919 776 64149291638629057040158078155604625117592104395623737163712399260947705370538526506345158 777 83623558404768690285358669620088849595721234188644850931336966641666318594163535194121740 778 109009769892218352136255511116316351383925087848878601524999066632941965144754626679977488 779 142102658134155065548530138584690835511750801149150075745833002534230686338883479981879459 780 185241795013036104332311684843914697072988024144717629422942734694220047824726097562661673 781 241476993254104549362848371948313364475996617607703238365272878115636068818887022964798623 782 314783919400798820939128223316203635343105335350323150073216847219959530135009612716924397 783 410345161988405395879461732864472018184742483411669033868838131506854928987151041111640040 784 534916625626281473851424644664381900942167445458405871677092765977282647681079720246586956 785 697305153994949128190941208878311068935524434600585144472704313993580933376133481486730829 786 908991148328275274708080574926192831934370894726158643328829050412960673772531927371565126 787 1184940198714122114156490790460985246631533908862628207842135947925727147453735934899267429 788 1544661108208711789975988805544909247316624077131908823858043513196240243489874123466935992 789 2013585109022202298911751351359167930618592163454985326877884881638999442203142749191656624 790 2624863777387288435909396520109627482812309807058624301066153406196738194855132988810519189 791 3421712754513568769703914196438004347390598722214389447167938919836335387965186699243071118 792 4460466967948617799652522087360638903373337934693950087958196475277664394921184816894554359 793 5814563348696147643917956252815578408819250128589315295023537035246541581430666282538928083 794 7579732610720237396075425366400892812080645364612503116208523847215158660637632144796174074 795 9880767136692884663049128895064742120950029520000221794041046873358225738715483981244363044 796 12880343440013934936429874735409173261172334160480274941608678220439535390747455374284814300 797 16790522925757179924519472538272675490170472731031611879329128039549697989444593562488093034 798 21887744021216288706819780899299901514985520588853004523577796950534349940992794801305202841 799 28532365576498878323438537347822738921855733225436260027363508401113237245791443941425179611 800 37194143197300575559733499004601237642868435959963819668416817453926424666300098630272792443 801 48485439613207637347852732877454819380523175051460612282216082526557423350955102516606567425 802 63204516958912503831103289910129077975789902056384056012150835245568342663961760068266600908 803 82391971607931033796940483278309149082788084099359081721922038058463377610035602513075080095 804 107404301339018023072071779932509824913552520872578463128473318101014246516188914227601015595 805 140009805822053737599488657247343630746810724323990643997543694037327273046477430065330490238 806 182513600311534942311487667788193938614593857807770969821793346576653248983661085182760277657 807 237920580655727827142507850090051701624555719315975290581494498808427047865340344927175377722 808 310147860778247727436019505030118099714604202897942873850770568563433708249052659144044548379 809 404301701350137339517305766595001029809196774866627999172544953842931238405202054190128475496 810 527038507711931735158310376014534641363101774118873468318488182061494902842123190200270299729 811 687035418559030928900147581176631553402321859010339065376438938385936372898154128442153674770 812 895603754655016289104572935014725551906068296989193710802144014069395255395925593290449335063 813 1167488696630048148082429080962606483397970891870955284307358911266249890152583143997885981650 814 1521911726781408317343665309234600718206961636626177087593732589698627095351140755979741577677 815 1983929532508978494337203063174408919308516168165272121241445888638411086346514959213471485753 816 2586205441944542527101264793024996156004380209555890746259329406253718285263521881961612801511 817 3371318627171702310641194199131007778666451482408643246074830966564432792480655093803136878433 818 4394774329052940954876464525412399916716973666605622071938241746192603965357887338110307838154 819 5728927917888865026251968759211172019949869710177300193273884847066386505905994413401706242951 820 7468100209695904469786789431767575899812241594074881870735985869277392577674644150769645995296 821 9735245676229843355948510643915197487588512481212671801320164139405652241928960013601644658199 822 12690644971997641212941115543362429274727892400382846071461702899918681769453272248834512687520 823 16543236314880509932072195566890429696818854904631366835017775693394677290232044365739312481881 824 21565386816340932503891840663516298094088953560945945720534913101925443116436746572741793824916 825 28112148051713932310200573137695408764762328515147857885439179111404649252531364153640667965500 826 36646357183941063878841201520526657468933121039085090504528982749657781108769175635959091486654 827 47771358217897260512262207906168041319696280396892263007961410489373352921125748993755659654008 828 62273656683745602973480351422733047739331250373738418938333511629230319574338126556606693664200 829 81178523312576451509563800320799679079501926394295175033978943149169312555740567986301731689416 830 105822477724045374409749769671332551219061463774616600303321012815465268612762741727286431317125 831 137947776513953733904963607052668152888819715177356897209114982432212525909471359132727913669056 832 179825585777413259752554589505177033339681179320826039607765294640496343732555834577783957015418 833 234416546010212987680481930131318425784485242540416949903681447907258655022305086725966612266896 834 305580080864445934167957319556294465573674397852249736520924871961077390586226228845441308832689 835 398347247284553884074522613174093216247264048686037606108266961084283645927576677811362263371643 836 519276416742528291134268252434288197719135510588777796221209282973523179889797242159201158476447 837 676916933211140213071232523129257263697450433110879579833220183772897980320211355984480714685886 838 882413527158449367321440287797743234591385660862376839830860905143347507613091813815044841027565 839 1150294215892132356105644008353153956515002443862876550882458724010859976332409256290101181610848 840 1499497392538613235847745498624051100459823171576219607334534176865342721806682929923150759091020 841 1954710715889533768297161187334537338368587247085741946047989806503183400238943106340336978246025 842 2548116456771352858866683913533854654663628583097978573378920429237267008503958833866298291454006 843 3321666691899347916166857645034575188477092498937576874258573553001392163263580597546582144600479 844 4330049194868337559928687363357863182657566344657750618362847150134976705215348874752419422065433 845 5644553704230621352291653609933675886462912118836779588511814670359488474645315055141141769984557 846 7358111902678374950905442194257566514243119168015037439982700177544174651519831331495658599640601 847 9591867419342226488587100944686239393187555784789922600756952235513478806243164584808118417483185 848 12503740335445183820271815277962423826384582725915399381727461438549124030623559904908410734431459 849 16299591679193609794354519519914656353518279608706550731644338114768633286619279679365828149976829 850 21247777207537347151536897328955950519467443857538699557445548815624462961188316242841721828961744 851 27698119385250703295758771433098718527517645166369038443691911879253456505444954158836764425605738 852 36106638825611016222136918203053717368870108354134900225961989069831967981207723755766961316384090 853 47067793634297703195309862186352354099143058691213714604242747367544843822045433927581080160441952 854 61356505885267640130404876751197340374569484300100973002130434674743260301797638400828619544595853 855 79982946379403924387277636413052213228200311958766851896333128566028592748309621514363665892722349 856 104263950810579932023573495459311983064075601921031049988420985441872785948447366577170874357154342 857 135916116256382001344506166299985156878639252292163641530152395921521668792392385286352117040060063 858 177177159647242385434699922599207032119868823445677511958907941820876973675368261652522896232212826 859 230964117908205769375094840298043819252051457824160414922979978756266656856125334971311255501927060 860 301079574067694105286160565359956199945322505772409508185280400712347574825319553787784896854735008 861 392480488925173845768078041970789675363835283560348032767029350191072649826778796913492788606500232 862 511628643902323531625533698528446753483173230982135465872128960736735280445623234693353163034862942 863 666947470377911428260461473143413618722832326526986168911753243712144805910721544396794099407995645 864 869417562024570068967675158433548637200105480102749475893460536061777088987491374587014701128459003 865 1133352971154445046277011522288513183889303265108889327984882533100106329877452231797759975281176409 866 1477413170989417167567473909040786702670313304185514547988079936395656544028035842844046209785098637 867 1925922226673684399359967534161015231349274287595302521097333328802183842379637266879989019144722310 868 2510588436619732645702316030234000087771638382627597965786138120026816034945878568594165863793625606 869 3272746017877834797102628844835226923282040493749549380519951991101847035540427534341682667039492942 870 4266277316228056438354465330202958337364049395166061279265579878463278295876118359592344448506441027 871 5561422132831537109136624948079832955461305905656625668093805832470628059335909542663752011265376356 872 7249743475863427091213957524177674497565248926900228172793243281820846334398755116536020850404680374 873 9450600801465253743307118413148043557197036203395424267529960476050679023524260335359816157798489799 874 12319588383507408175794027239930726936228135575595496393628290111812484630337823917785671105754714418 875 16059535380599229214397033193618780050744563508699186029312701845613702918857426999622413598530177714 876 20934845273401202911628957279610057350782567201238741352369143110015202778767579537258777366870929693 877 27290188429155888077259524159641809828974000342884586049644215851571436148313102298044265717599442976 878 35574869303910387534869920861327144901623988276166424660974149248982094987313302855684354610895669148 879 46374590973443523640004449499490824544025490642166121518758478398277634129795863009725274274959165295 880 60452862653744041188787095295280078836291141760952141490611396112303554032999373969340298190011914851 881 78804977603473064868087075673352455758359004428569731717139846897985191212752493565681310206325267034 882 102728377490644309160696440326204069547168904496345538089164554414531225842794577253615568496977302467 883 133914377781578394213718458533071545477683818987360244619092998226008667917875047988740463473676166686 884 174567738872937021533872503346642203890514197764698662799914827120714941629078951932707005954401791904 885 227562536301475424013373066990420943280596517554739647536997447935981579398014298553753221350505091834 886 296645349606395267686423103206672605312422471505775305013772739656731723458291868367210598074446110334 887 386700134711628832959891261465770231351399503200208780057438077846213223536507921846014924148345437672 888 504093505542579635730755193164211798910929547911247491632261220371864685012662645191993049348354152483 889 657124835293120912857163645065094956103176066732456089169069163667318679991566289015756110701455921340 890 856612998206018384525098057684921304099064074594919960625377424849700395511001511921764656863126572230 891 1116661232820682079605409534360078140594980297167761389946644434537317614514838966202523823849967924709 892 1455654200316855362591713115449883976522279969500711375752471735478634243762642703776277740004146543745 893 1897557727107348934224416742978130059712263716797920121695847190477538327187290573346629507656045868390 894 2473613119737524575748131155848413347034768565124699333690996467581470899140974882058789783694882814189 895 3224545835274848286647344141110076672406244210768401236618184773152822419460728793661978313202183900185 896 4203444653823500879490109702220334105121753980061510781591360203368120707459396412385350098949041284705 897 5479514902368052666979907637763035962373181652297654610529284076265253189761690473453209055643242875726 898 7142971072061675315460554452908218786960899492218823168549596750873286066889292901469420941430737460849 899 9311414722909139037918350964440386949869663569116381039112281076926181482808270747819597535642438223471 900 12138148575335635124684896343270666948856842427622416878589407222232250283822900576171627935831555208302 901 15823014570968562686893722781072943913432776554845658510631095540837756918812925939942885186649406420655 902 20626522122313077930828939308584780044985576272788709410069091768172377458188152962825643604157122328931 903 26888265377880381365034219279622538753610928241589579524189953313497733159634883106058497420903841419155 904 35050931550366731018134297126577069945108655503913027810112014819208691696966951948361394864125666055201 905 45691597627535119631454273505606801800816046903150831986182794867092975623265199945482043707461977608348 906 59562528053116167360155334366801028156748920318040597532617376469395323468696079312976006409290828167509 907 77644357656259840153469844113879285451489107747678839986113198570171135829887293550439861652594356673097 908 101215419709469364450721986756406985414714631759606818149631930575093403215666661723472297790592274081720 909 131942120409030171185445314843347123028797241503032178895231949980570170204628028756234643739813453329553 910 171996748993397852077364676766795325212273594414539904635222016883351095958839006649015634182714531777009 911 224211052335590938839903662669460172016439794618282818393409629855169217035035465065068325251236462121702 912 292276431290935337529134997350532339486205151725720266925511073531320637745896180052505306815739780405976 913 381004912105327658594605571858161181702141323985522761645845818527582273854597472215686126943923779981890 914 496669342810915163077361284685360923001381368471298362360806399836412012915312211044024617806801717337137 915 647446865514511537781525691787281981801596784855595633721544880646883925947296768938098961573164252163808 916 843997016792222321308099698116900835431205657470418738818277297909781605775612816949304243061877790848242 917 1100215326223098365959383618218147040506445800397993298108124848944593341658259075822285700661498724362009 918 1434215690307584067910900180299143707996268155810987925515905046617565248828801462138568716011004014850700 919 1869610972777298631697061186437747329651120393819840007280044685909843201861569317134912272674444343483790 920 2437182366049585204926027767710578247295817485280764982266450893819644445652432874145255427445676799338745 921 3177055532873463160011215746491484230570158639687093370733088769263290251803305809458302972894399318819239 922 4141537375113490368300490435002125579970126383420228979673302546455212545515493010054927016441132690637999 923 5398813981053912125589749009754949128199134130544953153933725803626988307181898131972966311053298821464169 924 7037771185446436347060791872076422993530459039049740320198565222738666075531006317797450277222095832366738 925 9174278542012528193237852459405280873273360238557497891445112277857024386649675221321075201231500218444525 926 11959380967156637912304974438061907577938237331308941032988813738709227317179762720376492493832671703502764 927 15589977180506792353786688513719485198619574003124172771397434677970198931306819564451841508912604775747014 928 20322739877272044369571241041576234666625924336764047850648856574812524623078325137111655954858626887581695 929 26492261748508683407579677523940731210087954927050450442119977075911348198019440121712559722644342935703775 930 34534710220662703313450664374055499940570040221625726064766241035752799451015058401430244476200690180490581 931 45018663236342290089183655719100003024946968182316141735660172226798327554551843603458029387525994466413083 932 58685306077205761751888975300833011713352049238226093296058306927535614802719705978314806841363286639060872 933 76500831028565684273858551095214339307725131660964031295586194494592774628931588405269858020822583750279024 934 99724744391071818125281694742411901827817713209258668674646703138180230998524566488059938328660809057479939 935 129998909948456667506269810714095256923560579635307719086286950821637229607689494358952688050742458918675064 936 169463624008044566871252904271727013697923661380291510851969683945528987040675129175428043244965277549818310 937 220908928185061561265141566444320605946181445786963453615281768190896104612163001294166135807212208658921682 938 287971857308776055664110709051040419633400880659496278372915862165528902546558480278150255575529789877502782 939 375393567309308375864508719593910642407015714232521769562955027974653941989923112892718641058067047783914898 940 489354521286110535548120001576143389559180903131364991782097250878672734684438280954631069592725034089152615 941 637911430447733433687404572485778492286016238532843929245749915275221958235413802718093400652217135512632862 942 831566840388817856732230685604716090353574078902034977879288283613682669477560649555271622683342762786792056 943 1084011630813533821531839127020331879945036959665677184786198136355881653691436668627800489966121389306373259 944 1413092921297320354329235277628687920134254272141539901462727701202046986724372787094740516188320977987896237 945 1842075811236456792226066911648592738794098085570656760578175202751783916524175398120309875368685413284764652 946 2401288155365756411193960506485512572505607762713129888152562066286618040260307531637635697139212994563370762 947 3130264655736095956720925848994281170517570986847366359098529332375675062218899845487230392337744012169970592 948 4080541851279041933355600516920955164220306798543281024616584940706692316091516813584433283122306888001678946 949 5319301602670485500292607287019738759108744233738472499763697222920685202460767568940555267121618344374731359 950 6934120656378947444355237042298784242205847555492945516105493230718609105650300783601779594547415411821589038 951 9039162068396771053662234659481242337099125111611854521364263282539371352021994257849559853699223461782682071 952 11783246203479064657485333251425419190057215376065586296076862428885980011039637904984875159484278662936324144 953 15360371906289980226952396826444831692227330992355526383319054166848849477686151649701625262205783490748544566 954 20023431660952621671067280148707203723943585036278753970623430818457118873411726257634603806682939404694089438 955 26102090361279483942913918419093863802870296016496284032051830047169392877485626550130554027782650846938985388 956 34026091669243140527691674373646211598425217876624746783464450216017375333422625963171858001135511630887473363 957 44355639654102596578909815133824427839514508043770991146456960545358442657299090059915917303801054449526485437 958 57821003606564405866180002789859571973224278336144990797950288298848417067371146676412447984763075407988893562 959 75374145974267430434211379220503934321557398821692632290408052887553960426202607425739470393339541805821998942 960 98256023364927942442079931634965880440790825077291707921201526565211630293379864802159110211510323899425452507 961 128084318604222784611125988731997963607638380622108100593772739202599384342578118220442862528475508910450370361 962 166967806252211459335696206872124900522736461330357813498414585465364637867899879573410953529350992328523260122 963 217655436890905332581896779137584116184792824972796885281820807968153464787297451494397128374282432426909662001 964 283730680012713020407491055398109399201289192130198972749160490633077978046019589770649415417489416315157956929 965 369864864992216262836897253778189768890834709287664029564875428767102689241821127396147866252632128389972015321 966 482147430618292012288335903826507820693601987251128796693615205844316311852242473587150341237735816314826356219 967 628516430877295999747433349009020277071674571742768714547409093786759782555596165524584702944347989238338686008 968 819319732506208638880267087842619936916631408860487862970570780938856762382256355110952378225289982456963396723 969 1068046579366353693126440505563493591249457380324712755270578645119650583028482065241078389258261194697237833926 970 1392281243131813241140584211729856280048538127739100646380989731763136525146446160648107810584369346157280413557 971 1814946180649444334158450214724298996717823545961551717555888090737619586261376486666800683004391921724993207653 972 2365922585615229395811926972649435331637187595410896230443074860678246767220522106473199875672215389812490910501 973 3084162902902862027281299279730593629022764204460398369278833787497961157344605983013349934875942177224290243201 974 4020444654223000711425746745019729337387818379869269543324804821685826538214879960792782634688860307696646489484 975 5240960262655555327274176622810000665048157778333260148772550406230536449563116697784415645036641479343834598495 976 6831996666309797524937416230368180332312256936853189801054495435984417176432343765273756791200525025623740217609 977 8906035556319542996235834065683156529134201121850788195705052474817753260334721259674120872521668924455821078167 978 11609705508429370430350357253149444556485532547823210677416650715732668055399695687605945458601429276567995640442 979 15134148200970786187482265883967810881653713071339124664621206319034481212140405323172737162902617953529736955136 980 19728531580981807275104470875272650478737459501195339595905694677777215637393129843555179360092634645208622182522 981 25717665320393134104394406013015592373054232441162427531270258894563727554918480328823770883438710863946302586113 982 33524963924296114874204552810793338465860507057630861972485372851858819004386490136477163269188609902755937708660 983 43702380916907237454653641915849752030436153467190423815516793548501080654646331760431711150800536244253824400128 984 56969430365958486482264938328731471013155300836594755721799744616697330964168582194241789824373482946526916592177 985 74264054454895680249449320550109724327827094826199716150306778587175350445753813531444216504806807524276097381868 986 96808933293727183607398000615866148887074148349871411660659255019794328895699487062446909456685730488495314605515 987 126197924881160253891417529973472104646803013576053502365438593294338282323032850420764564696155325847501903260386 988 164508746274378166726678961305104474627476254241913036628755897899256570580994346535093415593549018973649981802973 989 214449862200609871582231749314258193886469929735278034879602084023756219165605408535048314862790116624530803822480 990 279551965712252202910669478463431223662360212170698215704105009398816122675479213806577840623185510643826445580076 991 364417588016346990102282926923770319231521149401612808543040286864514413624277896840388588484586041485267641049638 992 475046484174414944893480997640613353888072230941514912429217232244018718350823056964199134868022618492213181475471 993 619259798504427933623584531266489851789918927936155254866353889891273742237527235454010868640584020087699222772290 994 807252996957130826459645817289149057036367404655628018881704778040452430340459259060006779475177638602327472797643 995 1052316657193127777459085631071640078311093657942622633969028964790553434183675085712806273056510054415234682571024 996 1371776074143117377509612757225902363730925006810285463292961797008793015117117150505025379092650784588789900500314 997 1788216108458073435076362773584374777192574605001704630891428498901960225137349832058706659025815147458938354462814 998 2331077871106912528806219058299938783435174678396710010556503778234422869130644086177440535531953492632392013544411 999 3038740125123830600041343196145170839128327618869487620553063452910895835584662569945111087128920774255415236024563 1000 3961232553613859200680418656631106941265476491333023083441831896349018677858565974963083773015434105353773130133230