0 0 1 1 2 6 3 21 4 56 5 127 6 259 7 490 8 876 9 1498 10 2472 11 3963 12 6204 13 9522 14 14374 15 21397 16 31477 17 45844 18 66203 19 94915 20 135247 21 191717 22 270570 23 380435 24 533232 25 745424 26 1039745 27 1447585 28 2012282 29 2793666 30 3874331 31 5368292 32 7432934 33 10285505 34 14225881 35 19667988 36 27183173 37 37560068 38 51887219 39 71667137 40 98973720 41 136669539 42 188705753 43 260536075 44 359688160 45 496552279 46 685469908 47 946236283 48 1306174343 49 1802997347 50 2488760080 51 3435312614 52 4741828012 53 6545192649 54 9034347739 55 12470084623 56 17212367761 57 23758048045 58 32792917639 59 45263560107 60 62476523533 61 86235206954 62 119028801633 63 164293082460 64 226770372473 65 313006393812 66 432036059946 67 596330059301 68 823101403409 69 1136108826011 70 1568145974387 71 2164477184314 72 2987579803173 73 4123689912159 74 5691837239821 75 7856315850560 76 10843897156234 77 14967588649973 78 20659427553534 79 28515745153154 80 39359644147008 81 54327234726482 82 74986664304801 83 103502411581510 84 142862057954413 85 197189295012785 86 272175961759212 87 375678375895912 88 518540436522995 89 715729734329935 90 987905699008882 91 1363584077954295 92 1882124517660835 93 2597854255312730 94 3585759957786452 95 4949344039353027 96 6831468560778238 97 9429322820012193 98 13015082781881570 99 17964426825484172 100 24795895390683685 101 34225218215294004 102 47240301001955804 103 65204727832407666 104 90000623228251961 105 124225841448905060 106 171466142456424115 107 236670870294604966 108 326671493528845932 109 450897334983961812 110 622363477446824667 111 859034347748102509 112 1185705841283861781 113 1636603176274983838 114 2258966653729222210 115 3118001001484998554 116 4303706842776801086 117 5940310019059999494 118 8199276672797717114 119 11317277674291499058 120 15620984517077378774 121 21561294536146759519 122 29760571208954168008 123 41077848883255676191 124 56698833400343389590 125 78260127936500817109 126 108020699145465994493 127 149098548028733029564 128 205797381429088135794 129 284057509365601035688 130 392078208511079487626 131 541176756539825357941 132 746974137968926726570 133 1031031647334541396088 134 1423109855845634927584 135 1964286612385474748615 136 2711260750354416366811 137 3742292397688973092514 138 5165402253534623797293 139 7129688865920114780413 140 9840949616274547848909 141 13583242013963538120299 142 18748644267498179583812 143 25878333133418312528085 144 35719282749692879048934 145 49302524763656436359838 146 68051169031154635663651 147 93929502164572968452011 148 129648784914265868312520 149 178951309677922326046408 150 247002478709076983657909 151 340931980873649974643046 152 470580765787915866085596 153 649532075465838215870719 154 896534554174915223887963 155 1237466535048565223523054 156 1708047300836481115245651 157 2357579376302319357410730 158 3254113930477234608262973 159 4491580465525799859432947 160 6199627766362281003021038 161 8557207142664600389482769 162 11811321073141835027518507 163 16302901538667634917459349 164 22502529305029915951736942 165 31059736447694516373238621 166 42871057520836351433552254 167 59173959059503986384596973 168 81676488364533902370723725 169 112736224812228418779170961 170 155607282333064770248765170 171 214781241392568756670252144 172 296457729757102659078728794 173 409193954569331077896530655 174 564801236902395848184819925 175 779582478294964604895504769 176 1076040208052067264015590439 177 1485234162621398341954417899 178 2050035399523794190182490489 179 2829617877818758795122219893 180 3905658085870826059183023227 181 5390892248492224401183658752 182 7440927648016018591413388251 183 10270545525834777386583885374 184 14176203611705603445816241071 185 19567095860197827847050304738 186 27008023508213846438515187740 187 37278569034048623825151675279 188 51454772645754227271021643695 189 71021868505952055118126818913 190 98029892014165901556698038413 191 135308461048214525381906925068 192 186763233693968752652986978283 193 257785102199920807771173423581 194 355814994214086709327932324159 195 491123455262301234709901366282 196 677886688956269987362951735816 197 935671791156190795134189844347 198 1291486785370277504462188166856 199 1782610240632578739172156864788 200 2460496929588848726535177285654 201 3396168720745039521669437188752 202 4687655506115317026131696808563 203 6470265746747895765303926541216 204 8930762676336744491839178130555 205 12326931397081784013508691079927 206 17014586903197101039640465127366 207 23484852649944996804944470407242 208 32415615326281741296783728797977 209 44742546723363525310292501681549 210 61757133626560626349933050178180 211 85241986276505623154877605542673 212 117657601602787364451661420908465 213 162400148326150889761954010791184 214 224157281952711516111887150826894 215 309399268229217139266764847906677 216 427056869832004503718426362055268 217 589457018158155393480380467813247 218 813614300110866909592267715357476 219 1123013568340084048859032661756118 220 1550070438172088552577459124102291 221 2139527456330243946057839694029914 222 2953141756441110855650107513349990 223 4076155324781194904509140280941908 224 5626225762953283457086599512778399 225 7765753219283527403144439316466338 226 10718894975724638258794546941423829 227 14795050300505833163303687335948592 228 20421276063459116620390286964311306 229 28187029282742644023534726398389754 230 38905924258467282282329273459480053 231 53700974558973115445632960917176271 232 74122250622432232066023248005343387 233 102309279905174876089557974529724396 234 141215204163642158371887248117358644 235 194916178722615273817520209164879780 236 269038429345047505883543457302786668 237 371347709250222381973101431967321404 238 512562913413864540344988680221765668 239 707479092136479814162508889526035028 240 976517521481527320046052346970544156 241 1347865230731749702019153779081950061 242 1860428144145614242364142459450191674 243 2567907236282094056526651349125123737 244 3544424757763621376572703696247015908 245 4892289988495371078591857475482795099 246 6752718132640985320955999935089327399 247 9320625368923079377482651284373333886 248 12865050126686700754055354980781805544 249 17757340115182071832647212456428660518 250 24510058247823057153603212391684683292 251 33830683616746136531085863676227379679 252 46695733743432837285141218657181246728 253 64453073858614909117788431113784699886 254 88963132106437966271391643505646939338 255 122793815723184102802477507182054671337 256 169489549466616940087618725839419099441 257 233942623325231849205407156953389842912 258 322905755431669815476798800459225721455 259 445699571154853918279276307641472261287 260 615189120621470858366895033481086192443 261 849131743946702707572302190434673864481 262 1172037499378372523049100990894100446926 263 1617737070533226441328377298535776635783 264 2232926191154697299695272332017069857356 265 3082057935101400007267574522451953887772 266 4254095434479772530316675513346267672949 267 5871832505012998971645052811882260855077 268 8104758696167696271340325143899550502918 269 11186816631269096278607899666351727461630 270 15440912065748868808924575179698221522559 271 21312744570761867780569627991580712119512 272 29417503266929564051909953135480495755330 273 40604319898198660330517852801832459778285 274 56045231963947529139442427981530921328269 275 77357976534709396920012055973111876979256 276 106775479801638960971922009108592619808337 277 147379799699837621302439861910425330241152 278 203425031663785150441882289891956505843511 279 280783008198494547361894345865068640755477 280 387558488000133508333816354973661522194484 281 534938287699971129636256216884087117803887 282 738363319363756280078138506776043892793133 283 1019146327562250827440032852641112806512015 284 1406704815562384335773849207614774605528044 285 1941643103262355465410105424498862004052371 286 2680006422626111745488243931274906181505880 287 3699152750188362572928276783916019276659535 288 5105857565750746908702125991530794174852099 289 7047500669013102374112231416029656475633775 290 9727507091639214119600475347304562957975940 291 13426659841827576692528752131220582539621226 292 18532517407578323601230878122751377023651320 293 25580018076591425975343109538781033812698405 294 35307525168230640094943584886085597088366335 295 48734185010058216787472337017306179950001891 296 67266702417636540388703215140057557300033837 297 92846720494227966364046324678838591443523417 298 128154245662458606458989909564924188867136027 299 176888430672516823246462246582230369156884143 300 244155133090153363635165461722287926801209305 301 337001853584381329999211786401126518593614598 302 465156099246839936458201695966050707814268805 303 642044529919356759704663942548281077329353488 304 886199663009510123339829404270569004493492053 305 1223201516593891453339041190671695523454811296 306 1688357615840731389797242886637746231641607102 307 2330402145760088149501906829186027309348357225 308 3216601808769598272841736233456596314224163133 309 4439803325363489726180777424128291838066253399 310 6128160941204221115978020310766038070100152791 311 8458563086964309265479927139952065379845864142 312 11675164895733907538321663373408661694472492065 313 16114968221097397264502440797536953532946370059 314 22243129162301618380480461108302991603459356705 315 30701692249265927645960388248255056983723313732 316 42376857144999835184282051621663718678619207798 317 58491825366097232448784492419200672211994339377 318 80734954528398850829264953527503663815887867842 319 111436646777664778475225341775758720800050814614 320 153813503922664613659507393397422439479115168092 321 212305329288761846108291885816623111691560217470 322 293040283817160696937556839344126775507904411637 323 404476930594825475412782181119885496308417221226 324 558290434517490089072289574517307935788000105593 325 770595763806251935180581460333931047480033813613 326 1063636047623412632118138299678057822988417543376 327 1468112978218238107530920480797943319297319963932 328 2026403412735728196603210055315251255085811204015 329 2796999176541980131783791515649182302566342141563 330 3860635224165392763901929815327240125555262852934 331 5328748202383630871432850296125183444853092083867 332 7355151615119359068036060351440434699939418709167 333 10152150791661339199819851867089617002506282481910 334 14012786015826731963721781682416857128062073231864 335 19341534218210362835154631978542040572915699534871 336 26696685833329721903190692329982475272855658841914 337 36848836624991061103010544197072092275362488357389 338 50861622640817793066732325879488949403425115115798 339 70203156859028155901886957858030989976341374727824 340 96899842692357877805077650188013465249197600255473 341 133748679317348938908088194385085557524560661965488 342 184610301958166731974820520264574506927986357159456 343 254813458817194887876707478122605496904328318749990 344 351713301509552765681785128310618962153526512712053 345 485461980826901704589873322695704519678087775287696 346 670072282785068436564693842960279026606074740020903 347 924885741602263324441401321082884523510403673368618 348 1276599043111816090123186449393503485663930807763096 349 1762061023938717794713059772089208005342019211878992 350 2432133306723786231277753615049487031948094587935295 351 3357019048326049555719154936132371555458498904608289 352 4633618091437865645842341385525875041122430363006865 353 6395679115376583440555401157615083046464450232914922 354 8827812422100369671833154772664570078412545486335702 355 12184831470426419227552309708796941633871045063949086 356 16818449561864284873394651094322816674993476107544202 357 23214128677240868313950052251937899721457927028694434 358 32041941099341237985783207024602469799870473210976766 359 44226772569767657213335516733399411433741518978648422 360 61045222131631942086730167827722228108734995797756114 361 84259350808872810400680220079660127830192923545920299 362 116301291908214048386463427104262597630063397484338780 363 160528064477981705599798943837662009063804917198466947 364 221573286609613647686529111665384237172539913739807266 365 305832637418486458087209331745044365002732838037483025 366 422133929326700506473672758849306962632796236281815681 367 582661993804682212073471702686968971696601154248582448 368 804235280414295859760000814352353208869141068765063374 369 1110067917832782317847210146097397573871873907587662164 370 1532201847159482824320882904946704536504670144663104350 371 2114863840964165036394354607633673508201271299713893049 372 2919099121378460896154355421986026717070412369289811798 373 4029167039211243214001565568083424290942286277697048212 374 5561368886370726038322448473030128827446956423188515812 375 7676232727334891074716803080663802335648227723739631611 376 10595331848713351970871158502649829052718640093875596535 377 14624498887924595184872724070733253343660926372427799502 378 20185867774295321223195172543763382171107882796480543329 379 27862100501630212297911975624427184506756110521093548225 380 38457432350343564268783134127077013559474750615851735705 381 53081931238268159453655858197810266903135676989171416583 382 73267799012563480676851030741573649074243559786553204872 383 101129899514193692974763006366000833580999670308557435177 384 139587331864537257243546140493077847140474420925329364002 385 192669263102805416697201998690888114043610097915430559050 386 265937062115368897374053029432461763117853657702923202423 387 367066961629562590348816035798462596698853328012429811215 388 506654293494099847592362176291540443839327748938718159412 389 699323556596905264289564174982428557882937846855117589092 390 965260618712274161663617204414890321000791504559019624825 391 1332327580341836752012433240213352917699644832572438308666 392 1838981873835936599604795416504893361538972581512155457048 393 2538305430432841863894359591487321919421910428368282228875 394 3503566049145116025557976795902212240422701932928321308015 395 4835893629486952777570410036115565158122346765501789420786 396 6674875503322889377175205452620458519661319347014985110335 397 9213180933755731241069565044107780439083229775384318079110 398 12716746982900847266627541840009992679505931708313700713825 399 17552640612387800044197951876125557837628278473816562127911 400 24227516115710689421373157328746016357289597820832629978346 401 33440697049466420662442722372853796796372827596218041624957 402 46157444032367267929070264212863789475878759304532846814687 403 63710084644755067973268216088989347313507037778350524408313 404 87937600760465757394641373417735363670796635599184280923994 405 121378297809932178057084095790589160467169463195403460240121 406 167535741842299445986154360003452949943048222499937455982434 407 231245826487054513959422576092442297256555260278289140637857 408 319183427247520271354063949510177660927351895877474593211881 409 440561725057452449411148045300766821394521359072879236588797 410 608097466899751895397302405304219771337569581572817887279046 411 839343293386806409356724981396662068594124841851108234280404 412 1158526720634326680710788930906839729521476737728584045596550 413 1599088445691779130121936976207606550915998096801464512115867 414 2207185912591531025519239381511826322253567678374283641237593 415 3046529205978337434875964362908488390847692520225393129359157 416 4205055926612664115586753293815328120369169257953978440882083 417 5804144372304443245708690270022934671285167354755444231096695 418 8011330284895974271227929651534760993538735033129729162692973 419 11057859490874311706103894014443249384386427553355123594758745 420 15262915417486975821690647308258577504755596811309103350783783 421 21067059789791419067399337578281512176040764166064548909548604 422 29078390074687393338627267229816273169579499199194279412524127 423 40136249565561705044731161244259522553965926752549404360269522 424 55399164983048680866421808552518100058721523563858509076834155 425 76466224772840099933821146130799612234762287729923059365048334 426 105544614847527493272448413360615885404341786929117340169213712 427 145680864413089198317179574604875407958307713681666745934191539 428 201080029396137879183601383157393508017029237245525256428892859 429 277546254168977979117422529288193120251791524975448317225059453 430 383090869016505472389870942648809005656133311904565658838735185 431 528771733429594670707050517253684413614441025586232406230825600 432 729851762825732549890651900411077921631470262831757664131147719 433 1007398016994710529008074429699271041883261787807205982841260777 434 1390488886011216001397945372348080047539395099711771643178768307 435 1919260619440810672104995889601764461153836125298004050922179822 436 2649112382266543221995647790012842382785306388129761716579822292 437 3656510399261253751003722219712113424668568175936967700961582359 438 5046999285272469752401667592060193472207963275648739345694950636 439 6966259904713280424506663481661957933361799400946743398185927688 440 9615372286979823646502311271674800316147105789076505116348841490 441 13271882686241077397506033491386913740815673965013472818907907100 442 18318881971513547149907701083447107213023637240662212166214830631 443 25285141876226827574414364565109065146385436641608955566027319204 444 34900514163206651220916675836783865462532542430685460684017408359 445 48172396849447728618422709328170779203348216395698933504581349139 446 66491278820961275768330410411617886416371853636361145672467099146 447 91776420697188103342744774976726951562757290277970101240180323550 448 126676934860394754563661450813510817025289832708655561925898723509 449 174849331709842483182084160141681596228638049104354495432196251673 450 241340610530803758950414570553299482645009902740715641106394818744 451 333117031227991862293159345530026434207767193018685742348322001045 452 459793966088386616856820796343537251233057025727341304275983076509 453 634643297798229100038904956485218847461695074831695799709957276172 454 875983908329032858989319527038518330106704977572411440818145742226 455 1209100939557024721282478872568544764314472170591097183168277193641 456 1668894905645411338139299668912082015547529196318438487446085627776 457 2303538203443640438178204625397300863009224271150134287157884273483 458 3179522111772673297167524152435819193115929248722545727977887502264 459 4388623051329698018450003025004363957430401419313642911148038405050 460 6057517956975109356589302693916445972977930615632081398596014070591 461 8361056160418749794767507319313746835987154886782215685755804816950 462 11540578272191423091935031471749566029103084135504761413735615334154 463 15929201323521121110385034496753929986533485554818404324885593403624 464 21986719280496230466974337190670375959511416170450485723483563895995 465 30347775440914980261741844509984122795498571057232701409241342000430 466 41888353713106403353676875981733688824601655192737462822978947596585 467 57817555036627524464061910478487618811135140747555867147866548346004 468 79804274317123754931036247669157994770646556918006352871352136781334 469 110152049758038735192778092179142117566145127975239054280595520624854 470 152040403471145138546454968160875806390746783167976517103576527478969 471 209857958507772663010516878639363425201881923915532384251445152608099 472 289662232824896417941553126308521419972528480833538737122799383809783 473 399814282582935153134331218487663537538673608808777791403397016604312 474 551854686054080291680786186648539343929420391976754308506975674114856 475 761712644561852954691303065287902769131302315892286692758422974729480 476 1051374877386749372632856191596424189103830796725825429881224524634264 477 1451189159969684525767187410084087726642504405534603221284623725536056 478 2003043846023764817447973596732627070571924797511357529791601602265352 479 2764756490585617772139276662020529839703227113403644222550026798041192 480 3816131367972367144772132853616954028807057910129469652431253562269176 481 5267320527942051670539320263701041755449562315664072873715879546062233 482 7270364373965816487987293860433668826021487113175430403507483425364270 483 10035120864551434260126570522454198665724714226579074626057512519338717 484 13851252232523801404898703376071152694531772136708544278488768396555088 485 19118572760465853075438023639772194449981334452372617152204650276696311 486 26388937134431669563425317500205863276002821565548047555712136055389707 487 36424057998983103823551888022660061941727535792127122181769650947426514 488 50275310231506905228450591398731214636259307928835666460258421736167972 489 69393882991972758303888615038503409086240642381208283612463074424658738 490 95782820126404427867313932538709272362243463946756331168175212911571280 491 132206878125387531690865820561369334303970999738883453349944866310369795 492 182482188356894436919316411960100548940230307667719119810203290517880212 493 251876071348867195223205026998603958026470950048927403422666367433973610 494 347658891475271623090518959537313230388714413995683734590841582857194030 495 479865769600659154781384780098682564692685413734567187940786451699550205 496 662347957957553591700701192058783113632915721402286307750989744769877293 497 914224029306420786923906219057387071659386671451213711173656114776882028 498 1261882920781692410014425178594700302048101085446897445764497700227815683 499 1741748690382351564795809958693382866740786499181464633705284154541938763 500 2404096648339905156496511150752165980373702220583750941456273901947347431 501 3318320677646325943420417369809553052033088892034964652629930019380845085 502 4580203598428018353434842548404253354081189977481862098394427722286486898 503 6321952288810369918230652507097636220821976476663326732099711879527589051 504 8726048937150275074727163657849802201195678697247077673555985784195564392 505 12044369614796601018147581027659355253228767589282042326185915806318629672 506 16624573213224619371582423576063608607309957566763904424580343531369057321 507 22946525502034989289813076083161244828131934043427231156680055413682436457 508 31672574439185264364540239741011047029327612740674308830236041200685769554 509 43716944053981865382687820768670402282556380329956351156421957009834276346 510 60341517267206484754270244344734010889866337896720255581002300544055449507 511 83288042769241474044083320427895255717998271940147486737682355960612371340 512 114960617208426738408623560168906302747325884680821795567918397164195127134 513 158677561262408603791311380937576705029882265010778146724340354176949022425 514 219019078529615088545581625282310715919748602907498402305342654723946855937 515 302307121298856562589664945710205971637746874847645889043025010687524509212 516 417267738507283300998288505879112274385072759528467684610943407854707949597 517 575945299769691904789599886816688979414955024539245831335283762034668450492 518 794964378299306993335181512098999695334703627446744233640626416761650084539 519 1097271499598163555924846457809205666972450502294390122683651427452232806441 520 1514539238105446856923134963688317941357523261822857807294594835310022538768 521 2090484537875138761712734850505006920772478286362103638629878597347796478011 522 2885448916174445755047916362604006616107181913808847872270505014112575893825 523 3982720415772609310972762820413212283079632416103237994954156441567962011091 524 5497259653878056167895897784101530224437155677926095802248751276881161977784 525 7587744191753194929608632634606537145209633964288199440878629874232160138895 526 10473193107927640684656548997210543761316815878097047313149134888347962109596 527 14455913523700249995629311817623756044396448294200285308103291329919174730467 528 19953173177578306163525209601725286268833603972126381110352042606803611990591 529 27540917369331501093133842236331823414043237936414580551230672481039072224571 530 38014110477259141777790391233542367175360053814511627864379807369390359382712 531 52470024000959391773419703051166123219756502108711913172483098699312884256430 532 72423197178537697936944912652891409488590106080838294282835141306119871626756 533 99964114547869199030078754889223232902633344017252874834065813787162344609857 534 137978225025128340807869146122765600077993397831764502698445621156556130272739 535 190448249026087732581288849173931723297749899940476415870928719855872466474359 536 262871446204625430518233761826823132786340006021314710153763861161995815855241 537 362835560752494629548312516716046365688973350038567584987829674949161664172613 538 500813785777622970356181662838811965766966747870332087686275296105721324251247 539 691262034803710702937470512012743689064716647810808503557204015961597346775411 540 954133481008336133455704273839566821851056653832123213710967877123596745070437 541 1316969041760830763004016790555613187540030003870690798698797552072762018219426 542 1817782827538453733360198453394425153306996751741022886385072848178486978130793 543 2509044862342164436297668965407168842371713399551831389942276864140087987397764 544 3463178343350500569753373239246735664222770053383954603653244741263688421939441 545 4780147385111331332757390029802348851762800057254645402352042293336454156758572 546 6597930212649785066117588483196774005069796808995668288737115141514944878766866 547 9106975074991949502415257448603942847441510208547499678679392005655036637469805 548 12570153418342450072168630687850678511664280261931454282332636746918728858292521 549 17350300803453781404926020717653027363427080319186099684684679040255186841663443 550 23948231016103566471043609200849801368496877128181767973421794181770135574923259 551 33055206091095515973458866649453744215938387336729267652101186187425176094918690 552 45625359509437966045627497337304422727602667598660721934433822934343908863922141 553 62975660312891747450553518054957450091029747917846821619118501974599099644634999 554 86923891328995313921597127255807251459526625046028589592540296156369239187099893 555 119979097420090829895055993905260995675465012382757857244641482343794419278206728 556 165604456929528795940683491242565418403067679981418579179075305278138332167118370 557 228580117242420543391237009297522868494097427899265400798193807252737435865699629 558 315504008571415857312834136553330119953624052945293990390734103409106679135858502 559 435483105991506687207890130458591115629089065328051847635375585752901102526393450 560 601087562921035483148573621701156534032156745309470426814450891031039438835266360 561 829667680163456026539810630998679402526254173208735827612644698283776878872304490 562 1145171688734871883852644767552009522479878226154029818003378801692883562209243657 563 1580654794726378571060534898010600638108967291482081665638754387445784668966618702 564 2181742357647414054209108519711757172141124036791552092453205278476824112062926917 565 3011410037810870080748919150710436574667378210000287920065849976760600995226493417 566 4156581726545741964601563918262446097147256436154317738069228778453484561757379700 567 5737236521272120535662098816273046735256223727636399403707983165899269235076182672 568 7918978878919534589871207335984803907397347764427951496161188444376093351521997099 569 10930388916730404670620126486695240482064725974428239416227038421136694351162243431 570 15086970643276146635221690404957686579211982410582557154296267199590178917364404186 571 20824207164548267170883789221230733314468206138218956558004250365489448156916559359 572 28743186043467801760754996557215537221865553902646908054165438809865541512945884283 573 39673574960198206431375123043910777703930279877075147470392477231002235868646975314 574 54760545603474353066596813448868464283142262287657704624688744430592414790581911900 575 75584752768022620237480602670099197597610468425876661182692994796081862952100854059 576 104327938811490421998235599227314734819476022328523569236858433605947404469681137718 577 144001513771688628429610722271225512523406302205598716707250910836949640342994695737 578 198762059375162981496207535720093976806548564493256421331939655267542055138275541002 579 274346812143185601733688138390193174404159032919133082514632650063623918095107846996 580 378674750954676023731923737617507909223635055247656651751491083669571322569553123709 581 522676264726364652161534459888733421747041357453255368458741994506520962917344814572 582 721438324101527633657741995608827398553589921946511789790681649774063018060450376484 583 995785136244713235391430133999020572957748954865644872305314299837686936160421440410 584 1374459887199389259123353871616528482181384010113301524056805383507258258734871147889 585 1897136151925753911284888331505261903928425367566556892515547378013779221657146084476 586 2618574476027281544942630327114089302482015289513068682306229027787842239722560293211 587 3614359612271994780334060461113109875439764244378713554611543327625529175887979448686 588 4988819499471384039457414332729638357621148254492015078668348711132787434627882367620 589 6885955651397137950742302664234900261549573622058571971183896089146566656290094452876 590 9504530127424419495684932991348989564031588911571640653490125116934408896017755150947 591 13118889739696414276018993452462099439471353155950354208101668444559938071910869583509 592 18107709239167798315476407785191737797092501410442369286770017155692725506543921689549 593 24993664890564936266218710449426638058642075032500941257953913244839292162839220811510 594 34498195017989355761903643440775627622673663944072581911444038361773701058862215738922 595 47617084757685770037922636893237727062145017100022936119545706806333639130778360383586 596 65724793996853568353399044678429464859237518510465305406315723962026364637327592596886 597 90718458887418504619617755127856102917879593542966246664269637206865656800172159573246 598 125216653905407860381521398568631730540553257487038828575713675568639357859039757297218 599 172833738663093630419444035461869457602698274587061764695259382374972996989823535665754 600 238558532659947198772843080140298922461935793097527070101575106336999361627156582427790 601 329276991547365703392460835268155025379815386640493316765844743543865018427334232527287 602 454493645452773563773982233836786755920368644127532145341558419112504376286379516893360 603 627327384115867194193426269298656213523066918714593910036817801487477373276208616352679 604 865885916775814392966269349438955135985002711812120980138392907824476734903370799481454 605 1195162908323180096358730184707110161364818098452614296904237651368341753330710669800461 606 1649656553775953660132712418543896917285186742580146442245796070480846129617095861760197 607 2276983937891820854326138687842553130808253661294740352282613871968323502893310190638436 608 3142869854667635247292408037281508266793256373106861332421006779792800237796686740289770 609 4338032762990815343651138221988618428158074471559475629325244431161141991127403198090176 610 5987689316766769003783850640532515345443261214139622071571040501641988120744504885866738 611 8264673254658589858109989328375068476251514875434362423853654373610311623637820940724925 612 11407543109326225105402397365656576743044771248541223756274661153403111861434513583625410 613 15745575872317040449053535587645195171202845720100699385599905584564253852561922722905456 614 21733265189083809452837386228177710516646106934240321457170946086206241973306433588730024 615 29997938443742399310947375556552778992897621809674683881024600459816553596944260548370159 616 41405481553068624416349772922209355735942393058215907637299261613219665458378780190058195 617 57151057425385664865403308509854550907145238778316607022899167197783919310940709010364346 618 78884322614469474318240694738032261423791345712556928480070113283990161284247148736024405 619 108882261058211873629188070294585040416688967522231612361094713743806714881191415461045829 620 150287742611280498045537843216794396152631360580447519998393975357026380339570201867669029 621 207438800036666162910941151726648947059776599358764127021293142554810299650510917134705251 622 286323122651135637229181846464681208483567945071321055501363255838800460934758072167702156 623 395205383709347510858369916759266248900256912593552667862457969582607175815949493966215485 624 545493126320628008903907759976060645052888273174000187860851944939633556155519702212042014 625 752931926357294171814848911702709592112664872532764314882145087494443855806030625765790390 626 1039255049008429809044030758167390800596232817604085370383508343333244316740788704393617547 627 1434460432717777319902400674926657049496489730197638038245966312915851492556738204861236787 628 1979953559038405328806308434902717694549378003371638226106818257855485048712257913616158816 629 2732885485395699500621157346605427286662042875904402540988963345349928904518288545966503616 630 3772140534404129309665188104772818087258275693508487911372471688683173221259077256986548733 631 5206600967121906629567588779699475136754765423706125949618438001599024713815815468516285646 632 7186554526160311958373897214602192831304143427077764175725256259454509762528073388843217172 633 9919440011556011458995054561207620117966186302982166716714219604804438667046361941562966743 634 13691580545960140768660242665980438205224461996490654628086691293487611888305439205345435971 635 18898181513082047398227831445679913341979227420196780577705129295086636602121254680700518582 636 26084736039242359356601728660282106173283370847274544753430385554541146364649328076425611755 637 36004176050798370815596783221489726291249557150256711470144605159345585031695690024913736738 638 49695756596758511584257025887470164496474019146747366098231296452833196920001129237227817029 639 68593938109840558982484857333150077838453246566944146675936425747919833522122383924940670491 640 94678674149082918339086585993432184011736617414218691429366811302460979886771712008422512806 641 130682850199881289154683369214921910302986174564475402899511416461806564918467402040436581545 642 180378606796639800738940395102392074799460193711222768997742712914639761838468531284809038419 643 248972544906480359721425252435542152637913440278166915673679138662559595360590915216938863645 644 343651219055563278060511838428974336649650057692385607103045949965020575247362627232595253766 645 474334069255444567215195207643896246952636232256861010002557366426827140165830029280310643541 646 654712676052084367954135602746288321752096425968083779000300079341466902004298560572443630086 647 903685220958564727675560855181830474390009866246250694673979218004026497364889475796751791381 648 1247336440014128005736072693610804811039659923938636301777025167969047072612252103036761902597 649 1721670509269572572951267901254701057992296156195497311779582534395874212778082132324533174313 650 2376383185321656940905403504000989379744392582163581090779882613737341114782380692904483414874 651 3280068406280221668580964359182819854134402448409831785453861831741367612147270168708788011256 652 4527404846294349674317037052793624665174062372348468087230886999710414684759522271753149126258 653 6249075355563922247268304954048325723166358528543965399010469534106288897537604404085328133911 654 8625458540885579188173708458049315102910751110707546489790352147843630012319985096997504217245 655 11905526947165800856754672817232134957045153559117378275244213979584997624467255265714031946921 656 16432931793460150531071709870025759622219215931465846362475100979295412309226777537474968057055 657 22682007149024072778340014824074085345385574460009811761485570513401701206764381941568130656451 658 31307465689909651966513723282123400448296325570717358251275922661245331219084367038573517037601 659 43212992637075452823268396099355535405341479129834736526520136640830328843551622304295479064317 660 59645924430535603354340105969381295027560695061300582888995237620125741152778399841778425335187 661 82327931579559676132680120793455380372946269521310394650480808133527442359542781783354582558264 662 113635397269469328099193844075578780821242595092027752901756730794772773578627148821936174734755 663 156848389906544780922462240174934316226584074221862489428276867435603102422178771126239777730342 664 216494314337080384276802346144315611254144769283163072317272105055728843574957170968026376009959 665 298822245916640060409482466937770991627091038804473466967752913189256285934499952751389180747258 666 412457643186109388508676311013349772448333633896501219869509643984029059513127101573333627117764 667 569306033092654169431138551188284088674917708118363709297786511419632161935305872699581726163351 668 785800347429734553707940897332599699929062477401526781615058616475361005510263043667616473391495 669 1084622593346374614117423364270370691556153516206000248582811529664617291444762996419014075483993 670 1497080236532484002626099675283720464004487150102501468452321173648646350957890097992356174298837 671 2066386269625138172057238226472004552679404858220865177750107685068278512893195970691946422736564 672 2852186617054872725765179123804604252608467335622391959365166301543639518403459014359571469205859 673 3936809210401247339882602488074974944164620851828392207947977831208256809848222010778594168797877 674 5433889446933731342508702163358695408169108001930893676400299004856903160806112108770959018462439 675 7500275716558869514565940389830699960848512860151758854150406689925181673699308079462914168050578 676 10352462333613742240331119513635304213456980195774150813515572991468821192102767093822494415822688 677 14289271544014989580213722001710279157621601047602543021463550822677078001950989104601097415130995 678 19723160990948720922722424165068974565790709049533436697863849827533981162757101213372065316278224 679 27223436707507590437288364554899674526639221909685195552014256517459162836456409292834988419418812 680 37575899041121332677619484068534978740096202105459346365529829508927984028559176386657491822968270 681 51865170585136322257833206070245257897717803153061889386993380331605062030510165491258598278695016 682 71588331576085043180555630235314232463508512202595326084857230159139043193267266704630672688670875 683 98811768283592633617843994790213906990147734112280521636871486676598206029723675997465670255122792 684 136387667324713966295463478858748885730243936217739868002401316185526190058282852384123171278693907 685 188252837909850288553296684928994143627961739370801757389394696517131252088793017875381778811796463 686 259841169485935331733852315164308376091470251573397083474251926676270295282060284580012460808915214 687 358652937769527965351696309954522283081617985685677605111123413352868501311783960577478140426762546 688 495040605094241931647159788813271168811861921903417473113524729538394691370066812961601321122694673 689 683293443004092220200456473742265312439823661274219230502919426055525943458859830836983109406480741 690 943134612490027551934308788906573688531293912847616313977171352731796238740920115416995579742375340 691 1301787550259555517286005098861095971612911898533293919088294766084664740052704075994473729751346137 692 1796828155353797448933164887674367140424773820436711392201819495623059431422770888956075060511717705 693 2480121598357889669133621361416632452864597481710930622704738921678585374881630719793058179611584456 694 3423256210847917221067930150323206141395891394558546936681910274410381613622550835210053769103296086 695 4725043761107472738353935249184302113008803293091840855770205040495046353675254911204527508660170653 696 6521871916461270187287100136858669253433577113528552247972024536118105785098025800160602579033851484 697 9001993514819159856420721498275301706298174595239482870676763457796691159979656519953660768564077015 698 12425249725667077077488651648598507847694065989798029807358673732207072773602207355163714547642936076 699 17150293486774549815842586897782809960702869282889870663128878772702119127277462266368242066335836254 700 23672165403235820003129687034641479214136446396418422911100903308820224912375488066528844655459829163 701 32674158918054979859550408532916780920434620991657905781777666766616916072355144586482505434171705554 702 45099408643722056937039060181515288768128686981455935589136340498823988845957351941646219992020345710 703 62249702130496606752881647079298098728831556264345806252265219271526107973234814208014462068620038204 704 85921867533732426756011334113939577942968002660764229163366122580346332885610302274543306734402123927 705 118596026451787406615561742646856358863402623652422134945143789346963248957965446861025812178954735226 706 163695435095509463552600802828371647631531310633878070534280129845787237803922798802672032181414885437 707 225945137226006070305482449907669746360362866898223876786545349117313345777157613010686494260533877176 708 311867004759738497061493784021609324303330869558988105949911471697659678662767915285229801005494354658 709 430463031211525903677055526668465683166733493211410240895055261044622927620733362146255613195067095154 710 594158466307035367229656329496837330798264803845288311429335390890410165424656160948927645387159889981 711 820103603533041437535138779404507077158627670743512188215880740007723511201813773959614139658431833783 712 1131970608292779934596632563426116401461958540302500294165792211705383189864581689244843940674724666131 713 1562433639504305838273688090094582084628692033513910535060847472750006117485315051391099553880650904580 714 2156592105811341205503344419591419415426956837359198846490182863640416282909971212340027199278730858716 715 2976695709344382643038483198995926492585584508102711034706063603648139794111784986299641338948143933484 716 4108666317637162577635115762422042894047543048405211328871855815353522983976366675544485279633911274116 717 5671099957141468415908803852516624978676235081919121863932703288103529101461681726935584833525666544116 718 7827692062952809621412148272108044394103191919278320710422886151743945384371652939275612032815563717292 719 10804387772297192264450631471103970886688776427381031745128949755392085178483437925575253371774936173116 720 14913054089934354842085747233526013780736319475786243074000805570745608162459804601119738651420138437012 721 20584154047075823257994551086042638759412554557705364937933508858849137263921486328055323484957158698629 722 28411846110028632879406699358150683153515746476983685648356395010593082648293139267330935517784139122146 723 39216233882325825143857330829254654040204522904364717393485344765985167826776577192906188889570555251937 724 54129287972260179985943078062780667820940842380150960467486150336730775989236381794025927541002237158524 725 74713442019336003243937629148823306580353396937856325405419659195579913253157868122081251025971003102803 726 103125288129364636123344328506973989733869143414840011053776054206172995901451007389412186543766813510575 727 142341522011690461267201659336228643774073666319204728447261398972158163728227584582318375433349104352742 728 196470809983950641253144737399009311595014508699355688914747549308888939717463966376344302974363141671456 729 271184252003286644497082366547832618175367905637212014320167208504468852970621834498425554000346009770494 730 374309540132651280620426695054806607909237049052052025373943262710641848872072841887837740544124753380164 731 516651062144341741887628354391035251683310715371256753821204661682800012600300426470156115977485853202407 732 713121872128292383140773091790044563278325224070612442735952210991688952317764392846500418951861055982048 733 984306124131579027637855458337877181453693129707824457056119419496157805288386227344925972952219192768422 734 1358615664264230308258282153392683789362930178759876482430062682206799654160459069232763713496356139341906 735 1875266726408572050145910507783719041046240894131133236251267343889599666760759495702919829473854252185553 736 2588388598536864433286683599573763604324566118201745678987219554881288619078523888549420248425727634527977 737 3572694722668443460924539057911640785778259247909570136043338974377446424366910115894346221377959220647864 738 4931310386932673769182821211304324575141189426669446618473401656584246078527369185127109934874327820605015 739 6806577113341245819328731719088043616187430320800579854724669000473845745288128680830029764348194600943023 740 9394965711878110252615415318661807220511996439002325533711888555355134364366652569379450012773934831434835 741 12967660434546553713539954376573448006290255686911895669755227529732580788733562685273796234151906716132825 742 17898970821479227482722775587877772581431445113581342288228629186316826867260931870400906169026247269149910 743 24705547934820473302051507306965816197618875434381922142953298186790672612549060551230935933374454671143343 744 34100513646698583554666922625627623418130871873384247676665186742145806976915713120610385946148402372544068 745 47068174081245137268206877002201071424421127560296143346420414271878387765649275805884182180300322027836148 746 64967144902724364750929652590078844005852572673877485634649043458195214632910207676285088349326582305617309 747 89672692837544838052981159897044660203471448108259407777602341644985887245459268227516024282701050055143277 748 123773206484243421607648082522672283621602319981643655454267528387131694222374981348126410228849465576101470 749 170841380565488558875854959524873355046023447541939798800687942659010081988024257154010592409149800822664118 750 235808525468212923626784612114952199051876020215817284435336986117205296620934464830295680758476396417601927 751 325481218305757761679765772011996859255347468324076692212939327762191183866393733057811705041177459832942080 752 449254424790001183287413854534669142876949788305720347667206856149322878088768714405938115270026938840399930 753 620095805355489742163268814059542497922973235847660146467894798808332960076792971559948707679176753165863813 754 855904330823702665790053426174494696974849256063477430903231784925538256697727436390244388437653163157993525 755 1181385549129460427469819198186491556230196724387554123116171112687729440564121169448056093478830636637476800 756 1630639973919461610757233052721160699107146512693274470783377968837052318652889883853994208748857589196717481 757 2250735779274951352920501866780703197030119748540934617251272767645385278729682855413942916428034356154008504 758 3106640110098654018710555292955197894004969004604412048154504552570923535427410291804187304865687533176303359 759 4288025659228114446180374491141689450235165728991966171270675665258652975991531461252243398344518183751244029 760 5918665633147576056937607543862850149342312241685240642054053634095705294644421345106237607093375786958877100 761 8169401412422527409858109410643553346372431990226175259305326401741090573374104200520180523521410157197542855 762 11276041522521181428568664703598751240377400994830587307459830954312014108801514492324367828387097704532535829 763 15564067181749295874749039194740440690612566723822553478730506619570667084793045953576611226731615902516793303 764 21482732814896871931686646738603290839954878965507794120784560253666372379437467298682848833824991703783299908 765 29652134227319399341544756149246844186327310955733969380089886655407462952811571499203029357346401875363381323 766 40928175749840580770113420852845595426704711950564556687549717609719477061613085991527397185733499594353658528 767 56492242931589876644862460047586036117317278674387110166280224229290144146406131945104008412465115511403690551 768 77974975746486748576549106786189326957272157639894904287064784482956516525843599243786857246290107229796021819 769 107627109973806147918093862935436171143599468595628873667154671138363979478655170742989886603636509119844523207 770 148555285723646728688207283788281766570304180546193430354704388748083456540268256734517283789370008728959687340 771 205047528655236605333069743835867802687621459220580540520984612977373600686674388679621292201835124255201566642 772 283022504401723353909618850622057129644893616860475444808049397460330117212517987923408149448125231499912758736 773 390649614375529501827712713557493300788493085456104318475204068598694096691173158666398036051761740634749732893 774 539204900099176230515919997345775067358797266002297748829908457346777553231441415400915319841131749378779451783 775 744252428754412835848989741181642870046418725222878289350893070324151153918115804080536612042966873649128931275 776 1027274933156136189758608591803699999691312342083353734158942467784481271130633792003944761491092105164267785637 777 1417924547531665691586321305361193300479805427539458052634146536383175367821806950670342797542853845814322099185 778 1957129447630841922102241302706968367838602693541755801464054993729952921053248366071258117383985595208484919683 779 2701381876385254757951231043888611237885021418764634090814948064054104074971364170151794729426952468873076311543 780 3728656809541390947709839635692311237576333760847987824973890531838585346101997962155739490918044574052885954225 781 5146581357073056639296160941053504538056139188387445877608037068221760713923804912826082288460898419882829612286 782 7103710804703898561398402243760472905894741881929201679072092061951713634977053278897340405844884015107016098829 783 9805092681089153319349633287649084143779763300693835769887040126005817709948417449049135135271836483995874292152 784 13533749490630544267059472923341395381356097061541823594860930657844403056050415411204874626189881058064622750797 785 18680330847703600906355633864394899919412236249929269472468967726066163769974220324030956914650779477963395798648 786 25784041652407499467754036108155372825306978131858471151541059788017877404951273602928297320495663493086436573478 787 35589134333496652787103669395804456969086741432552306921428099914023695114899691051977432455767499977098417092145 788 49122883824127197054163142319145852350442838494094130516289030571868098170950106463182307081957381035179227930837 789 67803214671830797960518776183540752269855074744023399988757998297934261940924326787213263996608160513158893990415 790 93587256324238297428272812291696125095162052875881871140299058085952139345875600390141561317103824006261683310303 791 129176390657734950215376481687500582064248794308434178061727157999975834460775291442118993772871323983376535947574 792 178299274481862147269539624006646434414691632802528308578016188571843932631725397905301300854828705018572282536281 793 246102489153692945230058400190187186684546707546551708566774186869778194572649724692514564851436865531747778612131 794 339689745477931242658331212481883311779708760422433579707073244955730333918525325082656126168540689538026147751049 795 468866136135666192873707694169383893843957554730867757768800402955706168379300616524775119941412013521419453586828 796 647165410617528340143247318176030328258649187533396066346816591527550101011026014430076420796240718540008590388110 797 893267899771221285373305718366217514943195895079947774913590778397328295583675739122590985647677584071773307960041 798 1232957645249152528031636930848100826722904655502381354620664023353058629502201064205247111816218273609816479684490 799 1701823781384818720905344625017484720566862210233249112389464426308764797881501680730022231757630287131253042577918 800 2348989192002347061048591943193515048825511397766645178736281017836314898892527695160098652553871005671278827926228 801 3242257091773568346421897661559732563768707292846592953649871796233643194476203434282689638201548589743069416821270 802 4475214737022720874453534592407833390491611948348974308270535819586701823978404498487936750017766863352903263737565 803 6177038518407539595358879217425318111058474158582223420660000245895466621859906179217958981775397150484173760166898 804 8526027710409886656407471160618833159883985556348868599396281263731781520752433874378057634329268156155470128887761 805 11768284802183455002829368822178565723652692849195461553046153059965424715228637308660747272530816745898557173771301 806 16243499539206175877282903414586399114144304797544435861316688879552126539207041807148684022548583609251478153163992 807 22420538057613715472641782632011717225202778956126659281976689125447593161066947986366643004323980759735669716904900 808 30946565768023602129049253792630550385086764512475527881372970389179374681819381860744700638653248915891157737612391 809 42714850570207057131878622614809116108739457361670989434419123449144799397048019169405447911184065661789732891776787 810 58958350109413233009161526029395515222883762159215425295735812328696925936255060976554131933732649271041229114235694 811 81378888167026948481803308661407232448086541115342084577712501454144519097322008962920774938056630030776916989666595 812 112325453935050550610852562454037782833173305627817612459085471843323893779141390823665475576709878946668092975366151 813 155040304505257607742731185068846898941912762989488601893504595292468693176189409993070923487893944608457844205122158 814 213998654614670840751892711098242414164796525148704027189240407621165619112444470969625055421626593879499091747560832 815 295377542781697789233696019759649646612883066264046111766952909075310138209766479932545830359683223910276027255986687 816 407702996716748339844548582213687429446056371891863724226038380918634031988907870756211305936393102856944138841001714 817 562743301222005947587279767282534328387969134881352326119542976211102725165097280749282229424287047465402001746996517 818 776741955836676788339172478380776742552765660030056353308783383832268344277541751718907284845913641344901112286988734 819 1072119498618374577572868498140426389165648726294102465075736292907578482487308231651453115205596865255177158427301336 820 1479822495335122917417417080354113818611705098185966189301774673826212514476216102407664421141989968112121316244860105 821 2042565796557128865004696847636648146999674233067318515421317650037315239641313383156946650566277015577523337060982248 822 2819307752393805653343869326017424889552439893097374868730101033869583583918855134875853935412190656922424468510003432 823 3891427251012180230916737824157851278718088619391477333805837326777162066406163366527307050617787522177601646192583118 824 5371249746347303148334154904511965097329793717577443523107612000603374580882379468934971471759777490289722981786307373 825 7413815542904432013338851752148613244329467950644762038528929650640689820523692852091918122326054505867246338290080296 826 10233123295298237666682721078166038133881907843742136907259030684510273404442547986967772057738245162789670826337142479 827 14124550546310417897599458902323889412599996463133614241064868011287435470848711353495079108356032684967272492161394802 828 19495800292657721045933613806835854509929790180711057764172480011890810051731090822430050580115810175256995493674325040 829 26909615835562153059272465558984467754259258131355819802701409662531499872254783674521968702441864681124241851786325896 830 37142739130860390725955186637150505888141165975097956709960440347041773276697331661489740760180109843913912698041031495 831 51267289677170808623554645539474395300741162438231570951025308358329208747546043014984819868536142528881185210215977673 832 70763089969828529669488259346310249810670952618942628715197788370220018799277133837414870448651952704138180724000188873 833 97672705805390682728760724905294717564930210750298448517899198032751518671531917511936839151093817385262422595993083074 834 134815444936251073454715911542445223453071376725396405227859638379793291948229249173426579911273927229176335314337713214 835 186082734613421882078270557081919618753812539163627976178884946738122500695775292188411399779810069758057520544954668902 836 256845824583250411747758816428229868564483491782570604894082735108342519495052426025826270228462022462195701289453565026 837 354518530388641094476519541333524586129413702532869053411981933141094038166584343537763109379555839847458123906043435290 838 489333975324892167931235452875969809582485079258265458639841571520887330114813592711189689290829767076634459241076367174 839 675416709938314050009506009957889428336297618421893434818726518259009830810588884899601089070639836834691979806825038606 840 932262534521564461757264826386119296900781110204464039712809253367352350305641310925427359299101859296887681117171743242 841 1286781064910205556233784367719643883030194812737333093124791186508446388472225654463190468678657699144345805044207809283 842 1776115040235097724165019820595613692612679891995598551764632758029333718587039247174380157969487466220980264306376653252 843 2451531750173411774174525830553503120948977510417491986583359276288343549397628132073981247040127303055672244134394370443 844 3383794284694976235931790656939622417849758620621956026296168529655695899703269442999408606339229162352559925272859350650 845 4670575349605181792165575024659266300879953433359289119420959716164142288175495097462599075017886861496905730338461312713 846 6446690389840279516330594845254879993492633325354887671185592474193476006762534344636979232987374327717885994666333392841 847 8898222140013691290505120675808383114441610835772379657768951750481819556160162476710960480027501630773558238822324823384 848 12282016424708667526436911332748005532291369456394335684065120280137515455863431919710369086366730793126118164116883227334 849 16952591774313849318602486357407271833171322889753624803486079996301657744038927017172968161384617654623023894477145947372 850 23399282164154128834933081202662151826663956215108512474671672470495133750801461361809947394371991982340909889165383463238 851 32297504304167820125438201878470534941105567050880892132440624220976953306961623838520907874399493613114468128009715487873 852 44579520728876487651875113211218540473396936507275227816505744501114468762825055758231276960766224406240586292148709358062 853 61532112503190336970477599568625812306568259397028852619991824497416126506863982775404245122150842060863610186648069754124 854 84931394667344465805410680771287964133232215612137365094663496967911260257665444137214192516522834043204520075835771836972 855 117228898971512285930848882649758499074337782663018257227104121188888213564627067975735100390922327656318988203867910481315 856 161808419700388773582723995860977039547734719170293485043609865690002682327452123733966377351688552062559574496039147899503 857 223340532203579110553201595429602851854302978567322337663601690187418808834316106509370622473839394123423184682709850985062 858 308271926870923576358612276200890815987535194179459702758265187155330069091981550646584814990362228166627704758568361793289 859 425500825842435862289461158850649315061872976842477959985369308344218282656608618622319915381284555822946692962459117255049 860 587309245542824635872185154711626354609607696012771445028979174034220964984060742356286292732973107885506267458521216514417 861 810649777746403746425386750141229206463910674580093782692580864221639773818376848865656915206812502008929452141254125609855 862 1118921704617327322783999026342120022451445868759553485450846051376969842910358399512241730197174730175557156899845652635984 863 1544422530459763185073460185192769337513318845602031445436215359721188125566967018134561645578459285998503849862328042619153 864 2131731776002587820945645339904395692122926541614802890465194533755409090551027760490847938311432393884010117320872639730650 865 2942381553748991567371032090045624898586837216194896673157775397977048864369404609356504853518244895892939569462150254181090 866 4061303258366318890155031116387744921038283084954450158608621449354018707279763008868746583715419626068496726362019504276575 867 5605725788826082075228491301580514258551601930556481604044836809075206832846730027003308229293878912067000576224371253350423 868 7737457564828669896174136641484909950674528472171284494510031342830615923397757787494156167605311305951010693545267708908108 869 10679839118577661463545168731530534849261365688366181167667806740807664787767162396850661021123556201843950263007441888666588 870 14741142376943980353700199847918279770299648773320631326276428190161683495046925405719407604838975827912446989369485428649793 871 20346868165770062428928691149498794028851250703877112930321264999236890327893655432722715834132854739979447565593880828215842 872 28084325730598732325102827790983703979525779176048397424831296342067506251291413220216872001738166045930458259139172794229200 873 38764164849176393788647996522514238828787144864414578592499103082875171039058575617067533022861722247774408522146639051272163 874 53505307226120374142348196370432518599086793637735209918775531273036854534105501022786940627700698075686855511516148959951831 875 73852175391890436571276887519931312627938044341612322849096796272273744861999156455509656461833552815666303077110054380234298 876 101936501122489168896379715310915016607463823517660720273928092614341251113290569675726528463571718861596761336249251878950999 877 140700665971665562685027711833429255436250968382075298866427195697216422152349145292794061486433441109371169858395915747516542 878 194205973197785936827375908203861774035337762019810508785202726970253276686454646315581002114134139185058025369912089637953513 879 268058148589676373398652795723793086663275806361422831634299523242527021548453802771090658575967692000724328447022169062251471 880 369994649712165542295032511034708103270739629879083551908227615856868272661744372446817187039539410862321089783271446099232290 881 510695315683831104980060222868137358706990598261158850774654811554084694814093517739611248525972851971692259641667387119133333 882 704901288881617041807436131071999132742328360280969359559857538524337971500548164055192250640106991156750285011579502144215431 883 972959437471293415206088926795792219405604166642392191194157061766864993049001966826282909216074683157474613458601696708729857 884 1342954087183458957501121437830500322676343796521475743102384677623733265710746339273100096255614094019795703241873168425750642 885 1853649402867290062481181660698637681383334394782634593877039489177817960524839857012711344781586945991487962883540581278590065 886 2558550691748907104288617791770636814125662755063603953436897027702155932025388021067903595421693937148238247895120109272822122 887 3531510129220200519494706718566429033531266921705996144631054089469020925074389987894186504637768620305712861353721831948272969 888 4874464216403659476995828156396929356207610718227471887733438767092754190785136327167286600893382714325508564595595026457843681 889 6728113619270949539477009817095567037590945113010106481610478256270572151309976184179997945674969660316996527479135633937748501 890 9286664311019856643765627608866203851716607868073710435047375283972728083335364205247901541096663597465234775374255769529776558 891 12818174440240057163260334327432632885247874789779706579678429373441749008409754193142088045734432217770947636727977627915544028 892 17692638656643716640256162483829562241455485508007178467411868140534503199194890520309374646627814932096456201323572680929569054 893 24420752275914666179733172300925129279046430621017284949022346396805075350504866704489372592302784592413452728802708341542584915 894 33707416586934522823498799909791333130763038489090995384069721680777803433840230909737274133399448189878687504176964137867114913 895 46525591027174579986759134237223966016010913278870701963748151054219552442249985102879362179133880407649635140904941792697299421 896 64218229683818296627015296721053528257466398786877880431160019194754055641444875623188736825761695339746091342228514500661797851 897 88638981959732962806748469021978657536512829407895165380182365591559130991949742327678109418064479932159544071031222869360003791 898 122346398546667485630247268931769990667275867896986160764252087272336934425789973237415383551463928122038231575208187034503835029 899 168871989573842065617006403168993956683286781175856862728000238326556486868039958340294745730597808529687866716113128854599350625 900 233090219257660362244021699890047484940753179962734743159160257521310542509484833963483482556359503869433958058341643382781269951 901 321729201217393325050770168912026142477266009370629908539342623112869673501434576291161591974423983801593502129372866279783706868 902 444075599764060810681017437843796133144541877267616069303594710385206607927224549528576975525887911923631733704581053342052693927 903 612947589337902876298023841012790089827828658443472932031594948711763094795264507868871721256485720453319600420694182224540323642 904 846037808595563238542045540902837574768581838406207675190755206233073637304749341832355203812845224322753558479035825635333408803 905 1167767009812956563592815709814863717245847847776837583730097829345943310806183918123516795787269208124347060608408691943252876966 906 1611842609577017374273833147658659850390389725044453653033692539731149918733408467652093771313157120047978794312989745313565689144 907 2224790198914920250571856988671449940218218383487926585065287488442913013528672975520965492569642840501298394733683927566490899771 908 3070828007510483489113902529574287514986800221894134260256042694675986650833422317353320696382488064824051953212719753230334376979 909 4238595017323440052706718239389151232232648069670971843986140524021929961639606235476837492169757272948399013821128445202222917365 910 5850437626900457426980551387047811082623037794715425497019833063753079880373014703128931263482914392996377808134118190544550279449 911 8075227825815377677552408375719261022841256178203352082085120552195992893901687678649896756052557233497676202867802118139929277096 912 11146055833325861166666310905293548537828056400097486342341163246871979544735109996003217452435045298321728156080521871399278593215 913 15384650850649301219373029144682699770060704469768458186327303770893909506374716231480054944604802571270127169901650316630643708225 914 21235088477549758646353580531730510852683742264483883683347136834646989386747730934608986208087716964266504978035768507204463861979 915 29310316303365136323905988907449771875524998442687235765432257386842982280649418613258882964140274197764181180903570625373791109110 916 40456372136690997490572299812743320413353054842784722107773420633714961825384528609262100416575319496085909336984092496802596188076 917 55841022987340298709945328957426020183413759312553180294100724404608871331759244840742155361180122067356036506885742813462895318671 918 77076111464890057356298909489156531036097501577037063977447861239255860718506975775351141569267839031622541484921511320697143961460 919 106386427768255193680204898396606302911622500019724299742880118626098842999156394388610024533408113229386722665825081946100849632560 920 146842799904946191170777198209349623324975554862509021850653539259813804824540922997872124949983432725472632002809174442933490587466 921 202683822892286489880722527166775643508389314175062202144754263664422676156300167838614280311163554792828668509694917256426561302388 922 279759934357176547237021436655932174544486815752099266122202124903678536874807143613965421880431393824451209994616428577154011715023 923 386146362125431740917226335052538477456109315771823565865082243529777379873963538002575446413839507053837932660441510523285299280108 924 532989162030377932088003533261888100781084870634332587715735782789591184698504461000447571363822939779310564663250684966249359708799 925 735672984922664421968726060428663744289474184809394789860490046454013860854804628839061851674986494572139233172945602222706623189387 926 1015432919279840969205747497084595918833961000561494055982692171357692397729611772453027273555417888396590443167562030799891469848786 927 1401579281405272710122973832137134396290070316333317621847774414887469777603575310455602719969257395450428375828003541323207737269574 928 1934568443435650642210977365399022497071155186967650209563510197677060962302079771456050291333080335229738940491254226289488198746413 929 2670241428358315064179703425827686241360629371777044999424000244131074823156884400295112143008066829801878173664199828512226057763185 930 3685674347638156033385450922912282160194590372338539055406692415488767220886496172748139416563484718198468616831761859312148897931616 931 5087253629043428743508424755049416556484660688671856677254466830376236998490071483203742136532742113648896992659765400635388140446941 932 7021822072479079385719402120448439053555815875639506886817977028053297960792151254659792427865822448878635933151019626924907979799989 933 9692063500837394449899105546276125294916445247416551886241977272184372783949035654954904570873889278680514106815219455437165813966404 934 13377737848475550483284556469188407455111035619755090941648669687673140004835531827703043987437373996878982723646981314749346624534490 935 18464991477518979226792981224237824011595696308426947618903136518049377003325603310906786123970116110527879716306746715384766814288721 936 25486813549998058612512383344686263065151512184066454505721113546102674964117754565566578551835938559406515649457766342309706980505336 937 35178877050835453062411488890962388360067957431483006391963090818287047748066790220521483122709827838087029756272985797746905118437155 938 48556614899311003545696045360150795815178993051238097333611760505960187752902322048224527110147201834966012479919967112496284204926240 939 67021606376829982772489026584388619826774689359665044952514897024009564756227925359131313234117317945493892196226713827881083619600066 940 92508419926828041385001409929074882891926201543731499458236010570112239720345679924697891785953256504900407845684480170190823339363287 941 127687296977663494447412898820037271251994158975214505850199101388399287468412470145219374908663084342987437601957465967937761336374318 942 176243911876974497993108944180188067067173152026452603183810861894359475221314792193443902018810286177953450081877433080434078559634578 943 243265518253804480765597970764576686893947841386117648136325758918369039977542717552575215252927604123447342278104146908315195337773904 944 335773938180632522150599380693651569785874042929849147594561769488481279697888397477273107038880860628347750123788627078506051976327731 945 463461235158296016598012279513688841037868201905063653444760870876880567166300867622492481947543944971335187725746093046443846752990854 946 639705147035270514591121223693876908105041353931516256628571732771240042387615659815936383966354231149288637807623526126877958894460433 947 882970665289074995356719194458453594998989195317633904764897491689609082365158377368511599219281835272735980085727673035193187956064412 948 1218744603469707517507318575152105164784863238247483052359459261178090362063046774845784706258162695901083730209516300113699273798667118 949 1682205838628003534105330854665794005822731440152546705804220132054970929229347642468277188205706640872418917935262393160143154560828622 950 2321910985663274048696452078359670913927772794084062962432791864826210971616963302284213572172060872021707555742885919287021147607807105 951 3204881650952349044053171272818124508926761989401696867197689356515820053982121679652725171391342707294443535828613592322214369860189643 952 4423626254422056561560489847970229673711625227649179919557148617693910416045168454498509877649505403195527266038129892435913678099428591 953 6105832093050060095665820702636023679534356667801726625361368749748881345274516096966787065855212044067946183973392285596056867245537328 954 8427743078713334144362272780995694593462129461885789587794160614575092316891479399251000638027272916089653739716278204883078049583788368 955 11632624729665683188415444053813819102388891451287486454991849971090912370873601078903725809418615623384097275544891797205292454320042256 956 16056250984087739749975933901784048776100516678936666374548998588784822786918769533402235687068121026579624541583021689641206167441612848 957 22162083077137799845641754604420072455634873346738392999910367338533704132193285630369022752923333070647570725556413975237263069855828336 958 30589826155851133990004027385415767049097002808624182587704527953108796449084765029620023390950605986737224465272692180120341154755290384 959 42222450885516817178419471439229586151485894259911669042696377924199708819958366108523749200369221610121321740817583977325633644538462160 960 58278701869604556928395405341013634927586410938848335417245376512984531606877135641925984887437342636700946282400605666966839847591121648 961 80440784946742356774037159945433707383221284285586728417155743851518235739070421272295007640360675707348517007957019642204102953206375985 962 111030611102593490764041187330849474432318287094210911004860271804627032188155186301915031031311281694085741473229711822324444143869934934 963 153253061988110307942460658770079060583804181354122580047556649728826741008113552410438780231680503304207063214047295799650077824465972389 964 211531763857714864870856064111092695511390592292970915464802026241811272614990688052364765119117845940908009496447901466616917708264441192 965 291972548804457221644893224056526402894611876578557643881957770093329508354061109324659772759478521648256526504404921108821020697828402287 966 403003159907050712408934411387375877326930163672768554886818041897956540542216295626574803790789803342342267977634632931145464878206627347 967 556256221895161020351395070157454937910734345026891134934374691626783281550329848037013584022470306646549331191681928730795542739332062906 968 767787985752875885222251134268547633422124937319862050399176717868594554165320536089378349141588152587457340688129830197412460484407609308 969 1059760534557333106867144358325074036316736813898419694281134487961924062519381645414038121901066674235713867192534751306233481219199228810 970 1462763694464383819276078769712449913643666977571188249167952529859880603061597941040612925691856477578056135170169384237378946134521656312 971 2019019916359544839627473839869904851554401322598079384102327221486663884611927789077626509714326784224605466361851312968174488911122574219 972 2786807902112420724849724974138452484976526259917941434501503939355258438777248325167004858855914936812062807049981143165586949432952566252 973 3846568436669753831716869332463526521293263073816361128782638427317182501296629970581042980756981611047776674242515894471820430689728179362 974 5309332131134137650992948102175976434936930051387549377950590957177063104358227911621655906448838088625832809412685278709199376861980696374 975 7328352047493682490620421942045881286491331373985628762052918178663726988970155700699282416163164872850438275774536591677373865810989083493 976 10115159949606103215470146916184333771467857633903570196554422118018985427747404025866287275019079809662501082824517734842960815281982891621 977 13961728386275857047187016248647860292761120707719931325337060545336167929044033996447330255776061420710277757067033629314781246009908219588 978 19271060517409994698179964350823836727698050759107480703287651502513231033402261908068986162224899509336110566479718908023980622910242450027 979 26599412564903677188800386292869718014189382133093109465340569681176958022372417608768268578388064382186548842254255499701354488759741932755 980 36714572514509780404270533209054051785657239766996679661894991799195943450119821634634555853407144191849049925078773234544315304080392569471 981 50676300900785637451457549457701912078418360474716610987232052344532111379163855631081886109183205612559327682145806863859096550129126361685 982 69947361418195632149637513808525748806116411233824091690519703847045342412566117539150872271408105121895438248625525771883077173078352694522 983 96546773983099309338437900101395466820305793366917201155860273528222300434938535147919140849796169504081987090879781271584431661877237303907 984 133261346497609089742708433310449518605963033133913880817755265327418243885058356782553696703203313695931037015958554506128746965996931828448 985 183937647398394727194165982768151430684381393608630491804987317671950355264222212413635582812386519308490364698104361369987843516165519909248 986 253885008816590359343803496576677179490497804842454583495507021518995697676788329952786455083794624430385802946729887141870920689283494573521 987 350431782799689668682241396678072646310803598209371784651367295047217998111726865100705595933590793934467790037609668413455352351200514585393 988 483693129297298758424949829988522164916766631343285665469122560374636241996785221883259292636794107630398827053568222919584099317237390348586 989 667630776695693485619115812756673595601148024951916157274109878046586597261007434296894875449180626938889191751672584289571942833443015908914 990 921515785512283844962919309333350775091645829794370740769616899565582294937795764249681330532975251369274994698402471431442863522766778340395 991 1271947568311973513645160706011423421402449428003742525420984194612800293049522629350386926466566045303742784736012139844898215874007723482164 992 1755640697609272272070110535999945586319216059347028190890106754987436535046307851233646219103360152934141611789580362764482315191285707578070 993 2423271474304965757689226348756619181920364084298944348164216633034023132307315285530541094552540779873030803541252947054054258024769480918769 994 3344787259817249602652145658089969957012009914093315088933833532599605427245111049780222425085516031242305798239655418485497121547577180869929 995 4616734828129223116297306364101393378414459342097057614354817727212405720294633679130609351552082076546048582975667558330395337421625990637348 996 6372375525738495388367416900101338964733675401444085805244924482199842255340941530364255570655442229480190194765247921094877652612952949671669 997 8795647000043461146056643248857958146654039485743030153409141115233865387648256815894796665207983009353220998306500868148931910637763847715188 998 12140434259860710748708788906947928103666049399836345242342974647833470814893367865675019090293499040595526796546156286634429032185382611876867 999 16757169087989933865006095271049321482080508741933402856697792375045876535188001544805628441845581117141575379521823844964824369607050352472465 1000 23129544613728429253373512171150660446814184143377488661942716857245718790528943075169884012501023346621765574287071766059702022220045219269384