0 1 1 4 2 9 3 16 4 26 5 41 6 62 7 90 8 128 9 181 10 254 11 352 12 483 13 660 14 900 15 1224 16 1661 17 2252 18 3052 19 4133 20 5592 21 7562 22 10224 23 13821 24 18680 25 25244 26 34113 27 46096 28 62284 29 84152 30 113695 31 153608 32 207530 33 280377 34 378792 35 511750 36 691374 37 934041 38 1261878 39 1704780 40 2303133 41 3111496 42 4203578 43 5678960 44 7672173 45 10364964 46 14002870 47 18917609 48 25557326 49 34527454 50 46645920 51 63017729 52 85135722 53 115016696 54 155385303 55 209922496 56 283601172 57 383139616 58 517614097 59 699286476 60 944722288 61 1276301245 62 1724257896 63 2329438522 64 3147025648 65 4251569781 66 5743787188 67 7759743564 68 10483260989 69 14162679480 70 19133501516 71 25848984348 72 34921469611 73 47178218816 74 63736845998 75 86107225741 76 116329168920 77 157158419922 78 212317935230 79 286837355849 80 387511627882 81 523520589912 82 707266023369 83 955502491116 84 1290865078146 85 1743933339228 86 2356019651593 87 3182936224584 88 4300084255626 89 5809329279881 90 7848289632446 91 10602884978146 92 14324289128552 93 19351832964445 94 26143945833742 95 35319956771712 96 47716567127579 97 64464143972684 98 87089790994812 99 117656595249816 100 158951746785149 101 214740684552396 102 290110442538020 103 391933503635029 104 529494457103168 105 715336600476122 106 966405682092024 107 1305595074763581 108 1763833275024768 109 2382904073568108 110 3219256550054449 111 4349152301187776 112 5875619244638020 113 7937846071413104 114 10723873966297191 115 14487742872614552 116 19572655758790826 117 26442273087014897 118 35722991025080368 119 48261058479297198 120 65199741082904014 121 88083568227192905 122 118999168750824310 123 160765537186940148 124 217191079721944717 125 293420878231707104 126 396405837166466618 127 535536491767840856 128 723499270507886589 129 977433288808195964 130 1320493154609189110 131 1783960287965901881 132 2410095272308530094 133 3255991324911684918 134 4398780259730327064 135 5942665640829995337 136 8028424434383186922 137 10846243553692289384 138 14653061779119771023 139 19795998350932117384 140 26744004537572348828 141 36130624282054074864 142 48811762994467898273 143 65943732054791176188 144 89088685401650846952 145 120357062290617881981 146 162600024659913156704 147 219669436227717991146 148 296769089140857906568 149 400929204271256349253 150 541647471786684196988 151 731755084357520736844 152 988586730990897086909 153 1335561235695873191528 154 1804316969241125980884 155 2437596748452514144740 156 3293145278440379526259 157 4448974520416016283168 158 6010477100082564602142 159 8120036382505253805285 160 10970009494305081707568 161 14820267131366608959306 162 20021889494178512909182 163 27049179030562471184873 164 36542909021656251853178 165 49368751571210898291744 166 66696212670303520706121 167 90105271917720636260116 168 121730450685415619040770 169 164455445377332564566516 170 222176073135142966085833 171 300155506316582883881472 172 405504187290965345643962 173 547828183891696708098153 174 740105104884477375096830 175 999867444542342479873386 176 1350801257899285023275728 177 1824905939584294252392069 178 2465412042559957210560478 179 3330723193867329424954528 180 4499741545290189261249363 181 6079062352491923432001604 182 8212693709967602775899956 183 11095187721852049909684776 184 14989380455492732061316669 185 20250358269918738200425804 186 27357835854369616034689884 187 36959898321721649558644741 188 49932095916637306700570664 189 67457279804338222585659434 190 91133458651483566651992448 191 123119510746230017720271485 192 166332038207399738030672136 193 224711313150462985626037564 194 303580565728671642532050401 195 410131375212207194020252976 196 554079423792212514506600956 197 748550407076421436964163816 198 1011276881749730747785937583 199 1366215183230874628966510760 200 1845729849634298043053188202 201 2493544735591883879841404713 202 3368729909000468952765144888 203 4551087870136242927815894742 204 6148430227772932641176712366 205 8306408345541398427417787641 206 11221794351868490465852278902 207 15160423523269457631566207260 208 20481434091387760178872742973 209 27670014745695892307016390456 210 37381645865753502823415810618 211 50501868556104453489471266816 212 68227031437227020477680831309 213 92173377972441299950751503700 214 124524421301655136432264742134 215 168230044744029071443771080073 216 227275482662306108421110383566 217 307044708321743143930958858510 218 414811363742492133018296575760 219 560401996277364978496953837585 220 757092078187648102572613339434 221 1022816511472236776514442458968 222 1381804996090506153495961232199 223 1866791380276335979387090590992 224 2521998449371485171492553006564 225 3407170316851715860908675267200 226 4603020105317070375972655854833 227 6218589656395885967465565389868 228 8401192354116414158545646299488 229 11349845683783263951424518652989 230 15333418354904692311922881366744 231 20715146707453493141305984942234 232 27985755894676921534249851065504 233 37808205949834806486699751224469 234 51078142842552879695159882498372 235 69005566667350298991031485314508 236 93225163760557235287391142339581 237 125945363220889141572227108350424 238 170149709337950986107815963043356 239 229868911783704640250885679797740 240 310548380072013257071788322896699 241 419544755386918890740599640345344 242 566796715319695855516029537536846 243 765731217879056724439786493915581 244 1034487819330113746664376702874056 245 1397572703521930956880433357145538 246 1888093242987053085012487543244606 247 2550776847050394689212432994661641 248 3446049366266901221096122457911370 249 4655544936626083772572868249197416 250 6289549670736225281038110455619209 251 8497057938254274806893919161373308 252 11479358203017195292713853124246402 253 15508387221877829555627622119152588 254 20951526206446689495405043437757257 255 28305099950055944921965774578807864 256 38239633489618432293023764448717226 257 51660992965949847894715142068246473 258 69792985723895085678683162302383614 259 94288951423492312169336757769008626 260 127382519437019538561655599782429368 261 172091279128169819571132685943639597 262 232491934394594123911038239621400174 263 314092032044710058236184398474876352 264 424332159525741625733747133931731339 265 573264404179946706283618967731859580 266 774468938359721964786871498811578796 267 1046292307895952956467118363842831736 268 1413520335471175874366372934387711933 269 1909638180183618239544748008676137292 270 2579883633580285404791224759848798100 271 3485372062562887407094996146289671221 272 4708669126147948224106268374499606416 273 6361319406237375113249324548087718522 274 8594017439759423233412046067448219528 275 11610348583105418733763817993644949181 276 15685352649806995947246561846734935440 277 21190603020034533161383868737157598988 278 28628088024416971870831233705306131793 279 38675984027397009649678806930763240800 280 52250493962840612098877368237742319732 281 70589389979758628863789765350019867680 282 95364877914037490409626748338491448055 283 128836074970574109470020911820466657080 284 174055004073780679290402478758948597482 285 235144888184797282918476426655079372513 286 317676120452144293777328084771715936192 287 429174192492821980410959378571859545726 288 579805895513046078419815267074290043214 289 783306364530080393967108688097866554281 290 1058231496888126100881275222085729263414 291 1429649945047879931979219925529423825860 292 1931428965576784942825798062285545468589 293 2609322556189847808604432428819463465808 294 3525143468171956197566488177777746993210 295 4762399513129137433490393227435944673640 296 6433908102586846231851877880077939189341 297 8692083341268013127618588060643711509932 298 11742833687843940774953735292911117017014 299 15864337421349015526396239305376640872409 300 21432407927138434353422156839240076943790 301 28954761699477643693525838383997915580774 302 39117313739253480438491497862877178274440 303 52846721726008676706514645684944697167193 304 71394881964599217544418203561377447936042 305 96453081747745151209279609064153921961160 306 130306216953340589203434135562839033919231 307 176041136986149356812318269001171873899864 308 237828114697498452840155828752947326798572 309 321301106712442482038557797474531934062288 310 434071477654976346917234209079352332593409 311 586422031475306102480363611060718357228892 312 792244634126750983979658454197400362939608 313 1070306923366434910828282249796589594872061 314 1445963608789613162211975895657133794226896 315 1953468404527980837807817621611716864882762 316 2639097404867210833833230807266084043167544 317 3565368703293549959190055773677767085227621 318 4816743014858423223751809842457296254785804 319 6507325104905759675054610229813289318844876 320 8791268267854932588855128713106156315992061 321 11876830573460697433519066144266238228645640 322 16045364579132465458762674815911040673303844 323 21676972057896530120639224622805345021945396 324 29285163031442493933787394674510091344534275 325 39563679442293248449531355521137829754317536 326 53449753014246288188986917872300471557027902 327 72209565378035923548944287892240543303873301 328 97553703020761689272157933147212323363825120 329 131793134652458146822341637099938273792700986 330 178049933561459445340248531556771088852599230 331 240541959373214097174980865769493792798420393 332 324967457508950215749057978703660348764041690 333 439024645492228560661334140600331588819379760 334 593113663832842302967142929051004465652886409 335 801284897869008141363672462714828085194118948 336 1082520141929993340637955477225705801759184898 337 1462463426929211548448426150146842614672895204 338 1975759334410471964053476621253901790699319433 339 2669212012847867661629247189974889814119830000 340 3606052946553449815705405467749494700283603546 341 4871706627557412283453625716319626154357054121 342 6581579864951944384608907826549062372198001342 343 8891584988659165372938913333867565887124913786 344 12012356490811385329465077766559896183529239328 345 16228457428724200658116828219615795168287585877 346 21924326897671400782787986470515862899325846974 347 29619334556417294470176668165261051744636237792 348 40015138601958854508887510993223432436659075267 349 54059665462236417364554333057921502194706109172 350 73033545102998965286438789323951597563347060196 351 98666883427863591733099581348542017794785984136 352 133297019494783773542928416154338764901061581053 353 180081652413630850825298070816990216700149178316 354 243286771594265068584721788529299643490207551180 355 328675644850313312520608071862711633647390845413 356 444034333678978353304264377687205167162323893368 357 599881654071230582358444456526361017448220312266 358 810428319606926136516463412457707278897387300112 359 1094872724917367779199532222874139581123360723709 360 1479151523665162515014571109252523178359940246808 361 1998304624974648238399188094760187409399503108060 362 2699670257108169223143841083041390289810081586561 363 3647201435670475665944778067696493036274333695312 364 4927297427281244782212166649865995902565483812780 365 6656681942336763325579972164072293248243340445720 366 8993046418527699054393376340445175157299755589951 367 12149428887600349289751520375791811574612677794632 368 16413639541629729271845818851419137032939882922282 369 22174504291103518216973441319700311012128652773657 370 29957319295885184451383629131446853054790114591944 371 40471749339428118997066398319146985600756955720870 372 54676537590547504476355010119874588962848168547246 373 73866927219232411827501541546117077382940766310745 374 99792766280699325877125353723489053804219967684278 375 134818065091536714368594968407262379271371876731116 376 182136555107613934534625353374783472105566126354141 377 246062904729756340864932581595800271584742884966184 378 332426146131244548336039026361328010948059024738362 379 449101187166096014889420370402964955840813161914256 380 606726873506415495478258878281675235025194220350509 381 819676076471214001656449686710682017137834068520068 382 1107366262609001051013328016277235717026808932409910 383 1496030047435075772481265754092044909925585155925545 384 2021107178717477189897612903015856525525177148147022 385 2730476058864448931131254466815349356312824407853886 386 3688819468130793882296698902884595090706170250706304 387 4983522570829570812892192772175614040106096682514209 388 6732641005755824747875249281418298317625251744321514 389 9095665619678191742178995107188546337522865218390200 390 12288065410626812389420243254702655379554028057559223 391 16600934758327825300503869920375577385155753761110880 392 22427536446210947839251563070317665946279855297140148 393 30299160762245287063863848817187339621883157445944544 394 40933570439096704200213987809919239812327219289141969 395 55300448815742253804642054018849953889845156053936268 396 74709819016950965663405484292785716779923212079332688 397 100931496526239384123504696469273652118201423051055293 398 136356467263224116093410144358093466274822953665461576 399 184214906193063573408943307531725629016255210715369466 400 248870716181070002379004352281253553724262211733459536 401 336219444193983797182493311626533531513509680295147701 402 454225858263953834040416529555008736125657725137691092 403 613650203396884092615804528190646451175735467081851724 404 829029359024760187283703783507198556236083358530197693 405 1120002363431946267354899480658139925931664093832651768 406 1513101171192274725051926263044356619606352561380377324 407 2044169931256173512779713021195347680326561514234091964 408 2761633384077842898803561969240540684253999387870036939 409 3730912401869919500460623239331656429833322591272432832 410 5040389296667921940244842764570351657533341885912044270 411 6809466834233737032185452221307957848797362977440954093 412 9199455803380611401836615431033145187381231154401437048 413 12428283908056737610941288977636160718347463763486270898 414 16790367191339769029600266169266337999997063181298373374 415 22683455938535832079698525647721817314769095331647441609 416 30644902964414527177322318380168347371606514347373683498 417 41400661356146059804636293096124513755297547807535416440 418 55931479460601779226788946988878951969907701583151351881 419 75562329010652582327612714970209287230727216791626302476 420 102083220765436861546777383328659761478825720080179827586 421 137912424064851100623441046902062932515869717048949485116 422 186316973238397473432020692721588733633052617781023937929 423 251710567427877367756139730990673759930819280214846407464 424 340056027390459489252191605816458665463597517236900352714 425 459409006726405005754091777092517653788206150013022554633 426 620652535057119772736762780956659382767905804285438567998 427 838489371415906487106475520020561779796152337543826458114 428 1132782654166936885135371855549265754222802707555379291912 429 1530367092685544048612576426174448976726329123834901426429 430 2067495851706132543924102699428452542206670292312987450062 431 2793146243964870636856486861404398394140305876316472347648 432 3773485655962500701946265016158846777632628713047286219003 433 5097904925859596474025996981630376685465085703892688756908 434 6887169318383067370974795281709704993492838212702276274396 435 9304430331658064279502426873724241551132502574813078611800 436 12570102431720613602886020466971044873859742237115267823357 437 16981961228333610409851135629375677150259155474288695542732 438 22942295715338189172223403516239035458423063112425091413764 439 30994590413493371050088558363137952267008154346906668531733 440 41873082224197725837379331400070406435161867805914618915296 441 56569710764466416988936651590953728646186106454631939117850 442 76424566953088705126274671910259661736042213320729005350168 443 103248087272100968310939760686613584002914212538308865528381 444 139486135811418509178981568831799610187130653471852709663136 445 188443026865243120704011040979067687987890286129778887609004 446 254582824074676131485693507860848659789307674038964000476017 447 343936389645159390421667516115019669010529687349312195643136 448 464651299835720818293849151017364273739373432838066622246052 449 627734769972350752917109156888178389711200991493309616103888 450 848057331533470964029330512792642293910773271523064758836615 451 1145708780157819631806653582345186924209741677829288907845080 452 1547830034742069454349193813884734110994765096574587195102250 453 2091087943063176320262163144015753922161338783512686228738001 454 2825018695513841961193263123084850177901044129038434171662672 455 3816544711319974392669377816407354169712630914747153049642062 456 5156076863008178438177222568993714659629649618325864290902990 457 6965758461677666363769027116372265999734808728582006658986761 458 9410602719007031393672580915196910482441106729337584790871542 459 12713539239437460356523080108439632300613604578588745040321684 460 17175741535263855031001511053663387598730635817512114602253773 461 23204089099837567171805233648988840295333449261260708307236800 462 31348268128496217505798979346938219248835970567280249763660346 463 42350893863054978473349605635622303322482982490639164615021944 464 57215224893694536972976732189365473094852707244608837845804989 465 77296643849393913515811379645716918581986143970524887832370652 466 104426246011985906806398440944708236474324460204312686259131766 467 141077805103711599975657854681205805326011219389687887549614969 468 190593340783277804943934459775129916165389412560188970793508526 469 257487855897858554634597143812327420273122863015667554957028246 470 347861030518718797038964659896009663956916699937812784934577400 471 469953412488497054058029198976173530344092124399732415513854825 472 634897819914607926800254871303489961731441789697905099868241770 473 857734471163539834966202536575636440937556184297041244812159528 474 1158782405523377258857339159890800046273872870505291495569782895 475 1565492245553606063801587904082282650826509474216666479532849704 476 2114949242590161426752037650042106315022462598638027150112297276 477 2857254842007156593944291119384350435412047310807396793813963440 478 3860095111396182694326345298040201506587539237169030728603348321 479 5214912597210811576641164094891002795761525862099592187356123836 480 7045244381740522455468017539821790372618527281488163984084631752 481 9517986634137234559204084585573633575221971133172372791673534589 482 12858612797365353994504124079543737440626040052771170021519134528 483 17371733059546976894654370619094052770548390674717378524843496874 484 23468869795503099272751818106256524458545567934986356034138419944 485 31705981642147178316079498992859194121106490773191517699662894213 486 42834157786532815374039809495993332479518671686447848557294792092 487 57868104952240698933776194799773132455838485367928063787082073932 488 78178671971376804188692585163330142873635689305898772776648907069 489 105617848662097571005501490113957652883602004238209884763745386152 490 142687636854383019439949685769100158903163196938136780463104606836 491 192768191825466200751065609559709256865993570312407310622400382852 492 260426036893316744280172055958809915093231796558772076672586370451 493 351830455272234332408854603196373029247033774119280229956059846560 494 475316027282540664075323064901448347802791578963311060097592448606 495 642142607060107053449900789309149237007636137489047805878265508677 496 867522036148048499978693306781129854114357374355029567621343384976 497 1172005213371568394113357853941959235551950126165915740516784077098 498 1583355998965912236876807276556471979210906042501029759317999528702 499 2139082822207998407094687799815688403682345567845973630754091656041 500 2889858833549563699009919305979726466554688757049536982754057756986 501 3904142462901041190123591088848805743227155872595835727577949945408 502 5274419703022351120994416365482011455154271140846487467283982258121 503 7125637311646312016992123204388262433733418597201377909378391064628 504 9626595901731355935158739711516473365021512387431707766477029754370 505 13005341782378773279895891811673221662483046307689961903798091475156 506 17569961033273166803911300941446983222402443084801036799153622237001 507 23736671890392512732796048291816552687867702330086876987627196440544 508 32067777006741993942174961687685991498781506786508638183445909515770 509 43322936210377288595819468498395040292848802493171833582145328402153 510 58528434992354515546107289122554354494462178773260914988801781106814 511 79070764871973944685758753561230351334337599594487368820779479098250 512 106823048630220553595046674737453024346232994592065057257846223217008 513 144315838314333404899653846347106836759456086419045459501271477233701 514 194967859983700043136853780759108890757312503405901433228694901174942 515 263397745324591154396340122825953689449956123497410795538173458330400 516 355845174932311624780620080475100286421778956513535239152515557759539 517 480739834604747901980364919041853888980253452391424771412539003949732 518 649470064107970388466256035002018016118410159677008997796508069994388 519 877421286545172131575684044040128965772123242467652901013914557088232 520 1185378906016212074236469246887060450341133999710905231688929255683773 521 1601423594771486114741842129455990415361460014083783247924192904323148 522 2163491788891133077312960497500908641334618769709883115704102782144060 523 2922834867602449360639953359992875533966441721878807764061471697128901 524 3948692436522350803026480939908669833346506258890578454842473022874312 525 5334605841430517445491817824166875361110778348747233815705993328031082 526 7206947601238812759499150277665607639983545599962128447434855907725984 527 9736444504224837644053876385573729075114985273500420570100386793078653 528 13153745084473073906862792472028542965483381663012718279802897388061992 529 17770450976454729852628867919126555511783106231991433735402904088943228 530 24007529861540650010168054195102887589022705756469784838209503340151841 531 32433700800076839302785716495222802611238082534381410644360937431356528 532 43817292060275204608420775721835191034221847476024761449855672849050716 533 59196300025401599640627255134422726955016621855515668166337067668756040 534 79973037399868760347494570766685807525503875132863392909810084613183439 535 108042001074667974806748433439431010338375125393981347083093285373026280 536 145962619099393015007106272969054407785513035765632774849463055016225002 537 197192628444844485604907384963319560207914289069017389920007897862270217 538 266403363771568506865961551764515844358923114391368591568936594356629592 539 359905706356855241123381855847660106204050586032480565011363462036437110 540 486225532719985230963851928444089226198907748314907011493694750384023982 541 656881134400303041674036533104397777382667891953916324452827614020789689 542 887433496791546472974403452287236005239984527421391207667700760351079414 543 1198905205196144853543598456965962907863513541408868295773608542837584572 544 1619697359005642564709283943999653075030165068343781287998159626301643901 545 2188179285067540656743208244037245129865113708386922593735025721618045464 546 2956187189524220789605228203658437736343739345472689103514138461178404410 547 3993750767655846233109513908242758700500945076736433717721802554180058656 548 5395478760842177151507023151646829134752708602733849891056481265675004941 549 7289185718463350086925015981246813217446027946468285939049287192176577972 550 9847546583605990595206504489527967450138578795536843049785692421675346550 551 13303841809196400126754365357332371772018214870654985140943255382625336009 552 17973228700311550215326297809073606845237246756112567505897980337785191886 553 24281478579398067095019490033950039795598162703518350263837139901930882926 554 32803800131444782846841925993915615217878370795363898571366892492421058032 555 44317288979955222598176822802588025363682660454036093111352855385107984433 556 59871786032807988725459545448441548851197476866294263140300936854944841130 557 80885605714277236650304612274054424007828371210352447212518030513210814488 558 109274862924256675552871338872693590358039145402044999073938569367987754535 559 147628191217307822907507214223597194532134148613304100988498077392104332464 560 199442783627195781413179723731170737559406971896044311679970614315312236676 561 269443279179735402024773545811112873152939558579596171228495288313846050368 562 364012572301609346532493010083070021304708725584988768988155923587713522609 563 491773827860984446289255933667993624908912308098445866422763214715531090156 564 664376772043639520099134678856933168440028566441903270728160283899413675328 565 897559955866339729745518437806326022053210118151017401294131116759888678205 566 1212585852296878703591262692635066782921017151396512494805979460007334360504 567 1638179644245968644275365888629742426028371066681258315330502578303774918490 568 2213148489023284211972373519252655595038291053820963590538615079099487604224 569 2989920093116856826413685721377615616587657736911263798218821663598701601493 570 4039323257143574940970158477143231681489025923282214022007354964744094772836 571 5457046298080878555907499575216190494801359123723369841585669835074291481292 572 7372362250714447926952532822059094050336499844773044709034369087005156095101 573 9959916443236644259479089658002736041445353852888060636350475318992027596056 574 13455651280109346795654319691970400554998194644789088581243594532097383374524 575 18178320310594046210851090766249715745765992615387003292552579409273727366796 576 24558553312320280463550385686230526625897513175003638002533156744245127311451 577 33178122647700670919681449728013272280817646293981729046643045312102002979456 578 44822991339381393997250524786164990866256353613746101908250740196711728850318 579 60554979977129455786482858274212658163370873623603027479698733694025493610013 580 81808587299902340449773813984236828411812922028449906590501220431424473637672 581 110521792898510346487801002039112193368034188483864675794612387660485941286306 582 149312769095033546361447019619438080570479262986747702586069345521327665969598 583 201718615217354981606536032869466684661964270082487385149053503543848789487241 584 272517882909993959682274284439935160967430470071678280879415715355135842357514 585 368166301487457655759483625689003994967154130710312712273206193613194203560840 586 497385434319263586539034521295349456236332260360623736699274260473317277549833 587 671957942031776091349493611642641972281290163259992467918478501040934068224668 588 907801967457196677575911216320596196454350146245787991806358051870862551824258 589 1226422608574788239922947546149155885364480125371756687460004520410168682542508 590 1656872829915196136422799914250311872557309991549160761969599469854489066537673 591 2238402615311689496866388647866934270771867099661725232253466861896141785456664 592 3024037921178695104876929787090266555272744350103884175403604831221908670123754 593 4085415772020701736649197980131936692769630692479036234706092012613435921936969 594 5519316379395770006802170905802757710416534365540862732415835492186677218959742 595 7456487906198857537948258081174881455264749728675494914585775471498621694410258 596 10073568549693571787192058224995818128367894873566183350924717151246494436289880 597 13609193041272688502057132670582376760809708298588856166368550745364091957159373 598 18385752210944043439434071713172024022639486300880535535135545524698548055024174 599 24838789731108240603729209236777240447450162222671608026521172466068248836406848 600 33556716539395218220218769020017557229184398841215723665559817030044451516165227 601 45334464243040198081042642686002329601391839245356050338739564064986437616112092 602 61245969813247131437383908146629465129086398463589065117733763176958915402080012 603 82742100982059085373889151266487879332353686357030820273197684343265949437644856 604 111782951528093193960958869938272343881575624639590103629541814411252644647877949 605 151016569606341128674755752984855293374336372411292726765581675592010752326111308 606 204020416207522396966180861911086544763657143895764138025579525328145279149113972 607 275627570789045903921105686759536935830146049036853622888550005338773206898655733 608 372367428668491341109854451101556081933265061704793043854013525525088518292351536 609 503061074537085338814030045197867227540113732452070602902289715613088778087988154 610 679625620370004780927237897728355595183217568980272444465009126795417935658815656 611 918160850128076349913259741022288415151737405750887670872555481510029093520436669 612 1240417255383856138004694610395252520221780850208032985019062448190796718098811312 613 1675779322587530148217045609922885066207997508274723450312232773685556880003336780 614 2263944915167188866153904796601512465277127154279420958865005571573732663544749201 615 3058545066063527042245381794019543764175081494986578199434839491637567126317361056 616 4132034246270835118218979385969313855494831413565085442909326065124380614304093140 617 5582297021482030915533338890861253962735904490050603000040515392315485181122751104 618 7541573515314139769179068282031445027633663657010611052660626828482457942558611479 619 10188517534630927535600798741902849760382719342520693585105412933414178442905387640 620 13764486859763496046714322973748065136948116252149237013852451433189335752298489962 621 18595551106293998674365499142032513113434314268078478084564987218698775070012883649 622 25122223913600616656442558918699650579813121506670262045387595045484888607657362656 623 33939630546979094056334487456110936674367211328235645086425669340620270072668302366 624 45851773538322140512718556967405628377464226235581956808403168588941719787392628046 625 61944844499690878751944129469542696205652893512610398707695603881352151035999141481 626 83686266941972188578049871724849838916220890079836937239501852468518704892760768438 627 113058501175476773505953028795463829189107053336440806417725025418519834189220452196 628 152739812099737224385201387685329576204766245435967462717534905817257893011948916717 629 206348482933217625191874971875422796083887520950860093132000048950063751642616834864 630 278772743160351578158350447266420015148405941769597829542922001911681464604485483578 631 376616494700853659820274793583243839093323805777403881389663386569820858474588787848 632 508801479200464776677464952735370711119757977778332857970013193732213003655088960541 633 687380794200764997446475635232222451891083321537012606524180861531860146189701656588 634 928637937489004913037378070810686314988556655068746247551930155603146183412125735478 635 1254571594405005929717283131258240077727930036594638931062477837798515882781607501593 636 1694901556298473209660726894747400955175656313621769606363972819822590621863052841646 637 2289778676923887541129260729717362282055964655257379892607613754590796681694982790086 638 3093445970246072634204301702221290076152317242082339022019841385527101581203163747688 639 4179184681589972601297157873292063509847292365963982048465491882215949139724215819129 640 5645996332512946875939904053908734526228493162067665023165658404501309456087890198954 641 7627630032042978253982911179289062802863165712298843217052126984230423543881927821704 642 10304778196663936777487689729037243292906499956504251701382495102788966207787774317023 643 13921552728219964201300709065403842871754913069175008261463508648139896485226233257464 644 18807744006305012126827662008689357727027804488886922941694064238147728082162553151116 645 25408892349318483386111270770850910390957495682109213859347519682116866048762251933072 646 34326913967077803117024487209477786734109631430017897653087187139944924228587918575809 647 46374985823998993887895458697637376909917562841812456559632555300462582949416486295580 648 62651694010091878558002957541030908491791929341910265967691256489948228312661632577720 649 84641206732248288293230021549212975043857734400411248121508387104342623080851238996989 650 114348606055842651529013907121909537390672347187438033050828587380047523430633496413616 651 154482718426703284209500927930668218447481108525547214301051843341240590864130162561802 652 208703115111429999420445933319906136342313519568333677922278745216022090733401686360216 653 281953804935670450969095408969011094659569778888359031315958986720886900047944098968741 654 380914046612370164022165860844900118162106012210518373130623898930509166676987687745068 655 514607387333238404726796119641498650605924643696947486296095209453872915371161259533004 656 695224461930728962237626003640805696067237333338966541874696066869219597391894847464829 657 939234578367765582665883906063972404413849067684636918977486852904810642933812568917320 658 1268887447878051704874627355267949630810764625633630920868247640944849395064447450473156 659 1714241992858184759784136908606255820260967648795445850278998138464804944156347378646484 660 2315907226438906113997619674259221664941195111986092460238446150771853860287565320471587 661 3128745126893907854363618701713124941788563901071496787258559048136099321069915825255520 662 4226873148159163390358637630207012822569973051679482684417696144550222479906987966884734 663 5710422513183761740987101541485180439936561375848093874620598407184610938561744052751733 664 7714668535363403040779841921202694447871372096158800518613765370959872998451583016837952 665 10422365503274080098440807741262160590441021223681669751491477264204270085411014488200218 666 14080410867415278368861704246438436844510237220621418485991851297425838150077569671753534 667 19022358228844070696062530308633706630062305003810520465344073396236364681932876464431913 668 25698831944163008441123417871896539650017291798962524723165687002081804770821603323576218 669 34718616658838168593984967999094152077203729765524134440623445314817861712473996789515344 670 46904168458797771645551705452927026055991686647708088020757697616363548236374485494690569 671 63366609344765899607188358184878344312766184805186845648760534075792468012477878917198404 672 85607043292524714071739413905857781794597997145128879582776901241698134710098931533963266 673 115653432258223586220456234721406614859781550835811716409571899914445818393574040428420548 674 156245512970256874770807355867195494631156448644481063945749551111317706775255563928534281 675 211084615879204369596849873103417241219203892564423704748876206918786056328499509324110800 676 285171165647189748034153460339518974542579459335262928683002493799865797794350354228244634 677 385260637672973457535119526903208984940484184626284615416379640154251389579192068899044649 678 520479546392206620310071612082053258933643517546644452252791950905557469612624917399060798 679 703157633359337304408137101493514494360260469184582763045624758929017324083343391928233114 680 949952136983547685577884697328763040571566982757381808553503433380843692100553194183409088 681 1283366658836294579140251692716849729670507412952769233969773153819921006911515470795084789 682 1733803122168416362098074059050761811271429758899074836315982957043840568422773782417802878 683 2342333927520553792281610196511220911409905792971967110061373056418423700854365849346133600 684 3164447080445918288587471921664744463142903268011353248625170337583275888037444514395946915 685 4275105785425987864995279605782447379925479734162162661021191103832450268397601027839989588 686 5775583857767441043031952736008812512495873788156871758654281486791599113794254248316916804 687 7802700230675106215130692651364965616298016568102893103205857050737409333170794634540348488 688 10541294592736017757632693924980712214729060753679292388878470096969561943247365556537137021 689 14241081728860851507491859401444884589132849526374867956843742594088986392479097721582489292 690 19239421403500969867678371448724080873945087278576317728518273035070488440724157733067039148 691 25992080025166744687730213336196593439273632138630807336437249506072668490009557458753178533 692 35114789050347234703447703483281611650339026146436970654509534138471003346311974695995214616 693 47439389570072539164743423336264273192773828962274825464244460967492689315897580160630728714 694 64089682542428744858970436992641884609097703934306377037193482271692927687750162242096458288 695 86583900965296824364550811411785646896129492374730443699589291719743242974911312909842014205 696 116973147766885949420045412922950899084942116441058946090731424951157876491314428266374521144 697 158028422673838910111573347385745900665081595581104007522576214332484383560986162111760002332 698 213493291832667184259107230001869296106148285472268105318000042272275049728382451054266298817 699 288425239500247921289617539804556527870766140627168447216314843128799556379686241894127133328 700 389656827465931566024134420195836177234005013487857816252569435102909297633124919218442237964 701 526418712363361841095930656217501843921339379010439484702075800836377382534010383210911769464 702 711181329808801369124805671609558799989782988158500383397965980556347611162306705884428101215 703 960791993122577221961116342454369543835806313866536284391806017049556739746449240917514667656 704 1298011091343796130460320827266662251592225260639917825408456460743991846015431519963841627050 705 1753587462543063451877229204604049698339138390855996443465419802837674120812406341206970798841 706 2369062182361387506621766574654737833221726492631960219845724207041880154143499316944314849768 707 3200556427197353474701541784333173816430155887241599703337063872311257331429048524130819482182 708 4323888802894954489356062250557712555940975677328381969649995097418564555511641299901435377326 709 5841488755182482677468603850740749195886933994271686241135019048535913311308504039386394321433 710 7891736451242033137745258284079765249049081722210149511373286279217579275555913999080049530934 711 10661580776066502085731137713754307886665093116823846337025935927044600802282165870147041293964 712 14403585997439266459843735425478395203243662725250624724178431395686997309092400497895058605341 713 19458961475145367031157023294806898367376195876208910240017169662810038502587294040557163991048 714 26288674345299139302206648356041014423226232411691834097962395333003951297143320121395383749690 715 35515482145124414982405669006506994391611765902353180941130368433571092168509169007586113885104 716 47980718062575178462343300211989282940447846627599748323147489846700445128160866841600685359853 717 64821006692045382134042246261296632730756292685468662442325095265975394348020519030180447934692 718 87571905511925949053048148348192180629795950263145515295933776282973653207465808348398685242806 719 118307922482956142224680846726804075018719827357954235649357186277032498545666361234840234578793 720 159831677070530513954811005718001920628398151889506333954989352670992824329187631061317181566286 721 215929453066497896983028218485540352126896933458155207402449821992481262224366686885231075337630 722 291716445426659742935690708653753686130516970814390094095044731123303007405467736587712103391328 723 394103181959889090512415278354896329306047177130150400748738462053531159886244834585172320420673 724 532425649859214686975792606344752335513906985415509361193472377831032279748597761646238682786410 725 719296584255588975708628297044577130579961675067359037672307154842682569149094876539007382611320 726 971755542315751539287800738980099735002288310370969172439069022063772087879243209491385354806167 727 1312822630735359350766559429253678278203755107722561539348821256003479761443832283692294884481280 728 1773597561032374883337260164275899864931055763917119314242023312898342734049853500227514899574356 729 2396095431976212634312641292321818834912835955230671489775228718357484509120116719531932866807456 730 3237077815891557267895823553369632206347568357518439859182923432731094745494041869954463415560081 731 4373228480926915901035873030856001214132616867293626150457577730644306733388826870396861355900236 732 5908145690072912320471099074559465179037736040174913404443542540533169946354868394420926942828848 733 7981788659651435018676416959848918433431131147496386079770303117773292602731316824478706156908989 734 10783239538995528824329695075872456464862974003353123439898855922056895862555592590021520305060904 735 14567944594067262655361558287616166911983185103662591355715500805548681878300642642948229084403386 736 19681006707524424154171366574962841626437339431413910835794141282108347510325315111127667616567216 737 26588653088326878285983258226130517681690652062223567436471681646887639872696611628117528201640693 738 35920747528687722163083016544759439862142011149568770376576982397163554853946019007385687259854580 739 48528223627326235646374478977399882114128085799662392741571625112802243708796311035213632744858700 740 65560675944814284602654031818105382301230262640542021952823775809332017191271361093856989522423613 741 88571184128829997809262707800592689233371879547895557163202781789548854644909341777819144778829112 742 119657928246293788538739150579473906294653973173976143614428984399173239792860512698272750667690380 743 161655508312603274113667149354268404259762542742150070776023861565983171780231692119761038502487132 744 218393413213850779064061581951477054756126941832907938279669639543168286132397811238716791319249131 745 295045207138649889415854545198710918516850798867675185711698911112747032926856775426072017852677184 746 398600273581730418879796911446865193934616467765107450716426429896482727628450603957372473849035566 747 538501132217230746141087376340881303313548275968522137981329389603117429241980532535948065520875341 748 727504441463410553113512421950204302356552722883349771464398794695114472241857456381004514490331864 749 982844196018300986535252087392412070564141299501146718883704078527206164299023162746764136303811986 750 1327803183859248008269864711574530707670175527138840457378480242834326982586652783200743538875825022 751 1793835993750862015676486164446138952627240227836010916806308316263333102274990658125844754289203273 752 2423437156645081727103636120277121643569969712084119928167399028418622804890689365349761964942492138 753 3274015948318450411616857594657419365587470963761196881071679479831017040542001723370425405093609624 754 4423131171547607096816775604036976168810781771317007638462883710402831077865947764392764548689382601 755 5975563243900602620222591510549150759749753440412757081779143381142779056554902630595930356402931244 756 8072868449289570667180896642848680267741590260003121237783617295839030443370784049599166697603884930 757 10906286543959981174343029327284439941429336186431036740977275468606754824296963989590731341013662236 758 14734178678389110020068323122383326156430205282688764373955184011429283358568765102328592071365407497 759 19905585686901502976825609247735038750062682143183404436837899326307369196087351312356162686744578824 760 26892054873729692128007311436943152671822365434787946690733085024835457780457518370677264792048293386 761 36330637375194924966819185587759045796202594285876728287066977290901250920554299648488677002514290825 762 49081976750586993164238597500086910000962554893814654110732783580975204133848197168846367870621038526 763 66308785526288523980538830962102619339247678748296141671983978595031858832987693409487008970609645090 764 89581865463858818675194672180206234008376538991685197743150607975729178754615580436339868954992315816 765 121023338857614522537790460711056695390811286805547747932326873482798592477615594445510680193403845789 766 163500151201406693370379316744763471941081358774701535949919422970475727852293190276537200496968664206 767 220885489486732277999224029589637113290569946011317479431215503818256162006258787278404379329823306880 768 298411953183401958814875754433179350554293838009015829675997632094806771899253457684131177800206187483 769 403148681290274375809192076115340545197735947862779063791053061895436133039611332161110100114531077132 770 544645941599390598155787478480069448880762787674706831148130111624908240309001289706287901583554208828 771 735805958117722773519842063948327649825822622324808448385418872245561220153876378674023451477919445016 772 994059381791500678522173338998649068368912996951689822141371618506644212598303735596928091545259596413 773 1342954679322675668210369531488550990972053913060159591758809181506227055666548284379164253173790463692 774 1814305366208949553234436476817309706591809338694965738981060128837575348558191713617644043681431312868 775 2451090876361348275240271994434615229284875193177000208026994500841341596817355730577516213993892444629 776 3311375579919842363027235460809879738058216942715204356412373439575113263724749974208575934477641447552 777 4473603299265409807050925442091651547750904373146180924660012003096807936839865572070562346054474640474 778 6043750096050056787591482048101220526383014905586440128138689998735429803470170611382949150421699975736 779 8164987545834247400154282499571805943731161512940561956300510601974895214665272870267163375376974702909 780 11030737632120023216539737028232638360041372435823833460904238430166895209975733916483602689436520254912 781 14902309651500716840806030278999346817562025434058691610934824240791014472352632601846009955074586043884 782 20132727325736381174062018538308697456855493825322624940443313239004332445775932164149208855547983694001 783 27198918761672255478699811377199693137574300231457733840487396792671954086702543424342465217065373910848 784 36745204454160486804682583471579051602960591914409479942275748991603150133742339098901725851859080570372 785 49642048722933921916890122688292830512985748175123104196992224342935936277691904898162356213357870065200 786 67065431748635176910709537957116591322013276432641847555652590334837844134206053974811144214844621163175 787 90604079632856415036693917681016502798926218805275907270110176124935102114115602876162797335803822759192 788 122404330100865218149301508765175144138516150920904400140503662166110096018126432973755481051100787839914 789 165365843217596684556594313887749448602425818335959029740311262138306836244089003243575015943724496797617 790 223406002716839119979362605878918969471934591506122111191277962932436013496722390104487937062708394254960 791 301817116998229944355493096550421062101126750445143208432236262063682525727747143466305145297498863566318 792 407748990650809798683448018430587290443448765399548657758326421993362985406890638798902229589157840027086 793 550860869092885911453417513328557456171670943302830940730032550289426023794008607619443822452379078403529 794 744202202961767000137694853301615900089721023654612046576219388600998083208717993253372854983962553195638 795 1005402543486455764064239073129691202130366529187110916916149315862453339540345898935413867163964270402612 796 1358279067740095976497540980612676311421536078020272537147975024514667070696121333273850541639290842714381 797 1835008313648410836735611163145226180590474938484326521422310900915587628714997275658289963515307909737888 798 2479060151284833190510629326671446219415883451650710914626631761192719413762559870360940760528672933514810 799 3349161520401650301313359351819248498497708673656203807147560939537729871140829770523338516280037626582680 800 4524651361898448338260486603275351600507791405082998571196564335922188197736347951476965253974117221401469 801 6112715024945798816890750780817758900149418809688568921713139688115242554974713288129415627305757535288380 802 8258157808764393259933279419854625416124585578778508135037141701203104449105515184926458558821634640156150 803 11156608825398502296155897948120712319714935819620108654826568618775274594613491746381075310619890717754041 804 15072359158704822287540198746076336943181547508230113203842133703613907591303197703377683821022644963294638 805 20362460866407463279917124182920977850612053135325048981738095703996905550838168244891909385109649476076022 806 27509284258032820921458209607765745836263950169962040750532997929407876200724194035550356992475660869368792 807 37164502137249151128346597080375811678829127733658594585239885395372420686254446479837040168593039506032009 808 50208511648436681490466907323333863997502150223052600161813521359759168589427937521922504993568793084796650 809 67830712023034622815946857959755320326657674401194439358585055375301899470171917990771432605969767910150888 810 91637958236412153223658406308218832555132746348667114681738666656519832068599506821460014407690064580625231 811 123801079765854541153506446602786742764285143816778656711507651839569143999098729407435649900432969798232264 812 167252824551709001473307584981776627822812466716976303558403712650935938248504391046526088469682640323963612 813 225955277396862413918518433496529520454263730317386741889430697146689722812192523952208664761079408900890480 814 305261136966379266809073814605171537587671458115006953152293791788049821959583020846333977120455503168942881 815 412401793910481635196409798284339536109133427018949926309442734571812004010140187213739492826534187689993596 816 557146714811964578946757730444158319565358673831511241672784349505663174813675608118576628979591301433013416 817 752694256934160062907595335804656007279768103738094342291892621805372851279635961473780319996396793386937213 818 1016875141429983858596938252531496108565143822430832696309930963113211619556274829883280648437856502804307488 819 1373778321984326171310504218055657139769344593599635086679664214324881457017452109033583410706734892896723050 820 1855947501381630769799774005115215371022393695995314897225068606229831761711069773370730159472990415026292808 821 2507348582200162349276822547139042479904463875821045571000515673912720236436575975578763781885579765195941573 822 3387378634353104136358134042824793793386649531945705605022365349221975964090578585012523315598027544623252156 823 4576281931411123364869850725262252849004026134650222548946854316880378751978782322530731710222678822370657356 824 6182466909182514190343394748532475187343681028380678028959338614682302858279231983118564623132869531825585341 825 8352391232886854884881295440771778219451321048618605104777791511623923960825725715265018792405250888634977000 826 11283916328543622925723218546933242591670309830645163136643818065462721126656758451424712176607494575042504212 827 15244349092297628299201100693236584228477526027863464005586861048341682919258177032931184681559185327403221284 828 20594815884976465573746344724855761391408031224708427480991443946577252827110382557681843672336281971573817011 829 27823191319489234231643365929416875503772746481992256916302155552304202986329276276696176300597597672883435808 830 37588584405147048042305732326134642172217486472225223650902967788508191485165047198182467930345300241286197150 831 50781438453940850087746221408895513341958209374186789658645651958320332966246194104387718761414689661709201829 832 68604724872221329516526400669885392152176401004381433214618541889677026788643361818081298323423932158669706992 833 92683634376803117299098066590953312831358297183259182135528598841547583973420882230614648546154623896837475082 834 125213767671141737378044678404766143923318708418438503426939307921270446401913529441929238017510989793623445118 835 169161338135081541695970456523105354969051166584418884382850174197225588035154985360990358533380220573337412841 836 228533641722263074540534250256533217588294060884057052458669074899969435135318618854372878530686454063944832250 837 308744456473464549685397381618115828772364671633966554513629366708395895194194538896044606505608932107992397920 838 417107690074537267938767415306375166128866199130811138454969329283522734570549441644454826928650545864757693769 839 563504288000938003366453626412385456674401694470283668281009606637229448676047550715616887620422103109711897940 840 761283213308055075634502587633340334386704020090321905791510499431055883659205860557133896466308715814365767170 841 1028478652612618571904116354779018179350043989054844935785293855368064625575633933673489562536620656928711250868 842 1389454437440536152480592304644878654974021473614624321106212949795031457272084975688806011713079416487589147081 843 1877125625134740057672622509182817605383882051823242726737293302936856929000270270867327268381816271737321719232 844 2535959810980334202197364663828486860270783034740072483658674391290161240187219478272360224672222661086447249978 845 3426031841873017234677995851119978024527767592474517350009286254567143277879858735597715298360262938801112051049 846 4628501654760191366033837519980761445722519707874528143176676140233592453294391558211837371977952892218403280126 847 6253014728668086561383354112985977912838925802634836068534390311318609389974565689812258411606352018153612399018 848 8447699949880617593816374783382536113245383754505762676388024626820651872539097981977259440301609381235281281040 849 11412676531215157756237677441077799760598552689683488506986430685828317274215165820011458791217352543391921670597 850 15418301594387229586060497540912747887027427808788094813806278318721936431733346194014296755577577099010005633374 851 20829822294996059596664485934903802854295578980582699474494197838801063477989830103227749542742697923305204699552 852 28140680358662985900323374329819061450834417218536772631155588647678523885576939248783109200084645033855009433875 853 38017505854511206768652773255145972265913412939266164287209766106358102988414521984034599918897146603514387753220 854 51360902898456579224772599325654947669844656370610978136768250229349356056164439597340052397247020818082417798132 855 69387569943167741122970106829584585818906112347489082097609990320923249552050622149179086049247184139186829764008 856 93741242675129792208039009358417808769588784488991557993435373619607663328051251620349163501795107474681849250621 857 126642575687186603705465914889045080639369817142174575731837383232590348391443196750993404792045564330728101151564 858 171091629671129502224330417947068381141488646727233888043149862062267790746446121451116165821395826741307781019932 859 231141427633523942721003518805978939682892390762482762598021215893093406388265006360992637356653361221544664701829 860 312267523964551403041449009054458165270687870446390821291302768941206303266686559338716219993613426199417301052776 861 421867284983442881965504909809585281555913853685016994283976159683989698289716235764094906990453014305200187452074 862 569934407138363793560737821151353301642700463479797256244778189591954383075607994819818322240410885760121094890432 863 769970177831890210218996662969817916227405268088565520381045410778361600176619994093993651046063858785654109768829 864 1040214570878758334661970078669295161105750850476585571078318565980316181297373851074672433156419913825938939105608 865 1405309432263135807392098400759234440024551896619196982564838555914877396484669163332213834962460786488761509693372 866 1898545411394664933526207226686087897251807409513551083555345364377031069600639426857297711496282540999145970085473 867 2564897521055577130668835481372161093894544897392395654286901224077105427346370586595690708321738790740458852284336 868 3465126119203203489169219819081902198956994687295461835783823922701840007184551323306064284207763266021101660193468 869 4681317254750498632438790294390138619690996481210546826344670876462875719426888182635322919696828062447450976901032 870 6324367565779677572158925099741414354309228827820112671406169641648128968863261973660457916383909318889557262798063 871 8544096229858646488288884666528490011063304822112934486663366087171045407879554055786788163421784226574552562128680 872 11542906010094464196973735072742783627962266826138320015851901371359218274419386218628634779609744215879874355001706 873 15594239059744204595355114445122658387469159099833820711396922704399313995128847521534262905530903858086967353330409 874 21067510351360964496974597391645775599963187179881459803728765382220968466937067948123003588231789253212997870008696 875 28461792249321961171677456078749843333635515168279182546321139512668914298496218476409740631500313977855828606632470 876 38451321704998368649663859839391624501486443488003525317647400298205290491645043772650438160897639535792020544502446 877 51946979582654381894834508216009730377119090373715026681352710417041166200072239868053228026126607879854308912868985 878 70179348019912901136697296710583867638309387073816070780097301419983074658542183372599862123926302287286563101256566 879 94810919288647281346475404648161869494069106508657180079148097020015587734666555213445997069412812126458467477107804 880 128087687759763622237566365367236501918637298002555804469460319633295848833768740539936028434079801845292652584317117 881 173043947666977414363099320228818744744804422060571873908675304548988811707231987274590405546997044156516091352189176 882 233778970858884042653007347935164381266988054522371944020612317183176106378056435854693105931615537741947459083407930 883 315830793001889564659239447035275230712360892410975719093347665878071440126061267990181209585929540856099702888806464 884 426681191390879803361730563152037798508910798967088137006349564041782721715264787217557840117791357586863281833896141 885 576437900042417284311725326422423691996997957853485729296038906763027648516543414461898911829518737582481380016746004 886 778756268871743548084370367872623936313451535203553105241141549149346667729563799677340430513446001357267688700648438 887 1052084407118985003695564575696127667764819091852829798321296793396172721643270562591965573812556743035368278046623753 888 1421345347635593665260841147685632618684116772366155269553961804343092622686654889514881445221520607347251220450972622 889 1920209617760137051761166318710368375309133015157427205327311035555689250713096970075893757883844517917803206629838286 890 2594165437887556911021074878174188660960664515532598787717978226899483954514845389243547493798480381590676235915508944 891 3504666499369122279233902440126461720931213662497161280206109390543524951615920015200174249311728354436689573009449041 892 4734735530900480010889781479088701457609335716102643631752651299334686854136872973935918654888452223219992447919844906 893 6396534606532998639788162341926327449795720957302857783760299222107167485395789136316273171895194693556676291090424024 894 8641592482947549645258906812346166247619456388930582227994617560515299738685471072243149424743078544572418639009917191 895 11674621531018578329005545734459007927215592128402639301755162402101349005712663053491111456824098299111021491417598032 896 15772184138684734427293693859418940056305746254189997134099837782038820916662168164385028499498413291163101191589478180 897 21307910654202983996991253734372532720342642838400698037546260106301746400580388668888473137225847980248357550173855232 898 28786568331642558399852104854905808732400730228922338049306578975257162136033385659312280357624507965054644332192058993 899 38890087806374005582646814678408798147444118426072424489218090230294173592258115196044169297515358276822796504975834540 900 52539743958469276694406697177667169584124278087754927042045514334390986238994166005137862520445999786293308181251572000 901 70980161036537462324765681826042009912054888853973749598793640969546422631146002521868163020574256643272888906163942973 902 95892801928294289783818607668831851972605107739885600896661445543313139914520083839057353257478072389578960722942204056 903 129549289933643271969075315697127212905814874207064109818353535243060030024614883980604591587442654532611212793819328026 904 175018543465452130164433941973404234754491899837141007494248083164000054074411512430258527200078823761674971654694805344 905 236446610957560477475727889425147805358956783155219612372558975409387135969770969253926914040396753887529428584754891029 906 319434722323304831198885072320558409667668176713097091615918716641807764976057437080757411435474004109214064941369101188 907 431550029042630850111768313295429056524990919424770990148164766180056493452751236734596620006411502880325492700428371916 908 583015603977465445273740257064040919761316440991883575160632270899346668873292678560039797816416594810736364457029828861 909 787642617555312335665869402712170074708276358178708792410124122491890593440003070173406469467107820978672545857184980056 910 1064089689464577005183819512229359754099410262339946101704480073523466712912852886947225794562392151819011734593406366556 911 1437564248033220329031483568472168048376240007092751463907152903044869294642691737172181107410630220223958662753998789420 912 1942121033296708737577597292589633682213443471840139649457231214105714125149385416219928934986073898406615851522846471547 913 2623767329448995336276853377809468915534071334081812754530782379799254567218643673017546162255812796683941284484305472000 914 3544658072827833798379837691842443085290986562553012243864081493975564437460145625175073672007831652460871294607616773070 915 4788763360317533811616528333692832058584804059042403877720238187221278241636274013400265951718254792066175404982008386173 916 6469525141764925244259344811014528093378740528841412063507042621343838513532514379049078782427028120838955756103321705608 917 8740201260885266767152056408475143238311933919742949217500214194801538425665005814844320294917402331270650723575380952450 918 11807840051138660857224767160745880245229252537241113573540236374676106345622603574835143411306186311622132766621693876286 919 15952159739986620876256261289922927813448275271973555271221531398752650836490225452851701178367706578751717350216612347913 920 21551054152830489431126579515329875227810028049078381063075090156372178127576450293900542993932549628390315924106134863306 921 29115050417531853174181933170600788065165228963769710280338578228112001111851909422143798285716622309070843485329050178472 922 39333860645702459107213244819105888398781915972350959804959194195023947987411279817981317411802173308538606717440143808393 923 53139272338814524355499779670791053375069787855297550209474002528078340774185409462999722983533114762715772034733754533564 924 71790112090286753780831555698794270007954610666132881208723954353619688215070366267108900490114567263581807485619362538370 925 96987029876422129832785987121309806693552023322596773882995778258234722307732291213852669790975119851786832748180203520908 926 131027570376543566719836589882605397399911931771157941624684655954976547223000603339385973423483594690076606871869491261001 927 177015671277440879232377768657162087448282351235372406665578064696017509041584240166539000397319942433676097717538465088504 928 239144691363463527783954283633448240048168112753291139167468505740659348960748098666646053082765088510210324469459135373354 929 323079775901257296746278812952161777523197066042157407843067890930972251118681657917438387182723598910769720340643253404873 930 436474424756366851157216325067522551074866786071542786010744211053073587233295795438323846597130713693321829511174818998526 931 589668365761856899435574802611894148150405915866935274459254014019261218235171093875167062488027732288175916337135089976882 932 796630367917535179955274442322470863126491481038958538990343919351933998164109685359678494168687414508963915278218862247928 933 1076231963484242057575308516326349704682687608374032545330771321063805756804512441581119006172547319844065444317827053372781 934 1453968221488950515822154743497674254968122853813172955340187970831181475972536602715394287970580075725032903220378595322350 935 1964282478895819297733842636755503220273218958099284019373454542425083183008361871195209194676709168068946484510671407445696 936 2653707006708761741923299780308159176372541728807064534956182067551870511989179894945197499928335911726655803808598972542795 937 3585105988123348167530485171900218318679029533526992548257753924327645328783917603541912127105668695426467475937262923929404 938 4843407698583385574694930370712727269565985213293957765933113878637267948273985009286658237172347376216958245989217446158444 939 6543348568329605968592864292412266713105438645983486753464828091417076748228936856868477609465430903187489380767868877248248 940 8839935258636988976882834657006968521248423400299832712836253390341233184184166781770703418578534741165085690112135308646077 941 11942578721103072980743562325065107598804215728291068010042369694874763963916204953047138672113236375154631845692554439749452 942 16134189033838579007451341378189654567619909264200171769014339118448128854035855009958522794112110873006879948592716125646164 943 21796972149712856027126606698960736880123827475855833714813223905322958701942748622216529575308895851284846018211182022614965 944 29447280796010493392023195327525994923137893547752248504151029654478284793207788824885228528300476157823314154834958712294608 945 39782697354619125808666244431549056669898447292434751070404701575555679650149581876780129696552235438658059010481174285743354 946 53745641907406207237864043533272631302269052033363615555514496246246052541248136424058931864306977461375204475622135231672776 947 72609305454843594645447316377921330164464141653077310729031110682305268972561302395108823427683677495598293160985110090620093 948 98093744004726031411693180306375782218637570421863426274914969762688532717817149455317864547080452202114172380980254337035728 949 132522719403354902863752806473954282653664936396718108515353290888013042712656921054331521099754211172211359564181918364497292 950 179035588214618561688834528571261991286729227013390456801820231517715231176695302597771987049344130986741365339738257153824721 951 241873559429410580931791824900584293787638457461448006804713516952903492148277700502513392431271940957474761138482567984412128 952 326766423002573501955576997683082459456584856475253399851910757066407638282688577599039372196172478103643810903718313359469364 953 441455012502343605417980528857147548099090430175081807610717994623192743341354691795830551129521494875877759384528864167230688 954 596397041876941928071398480364854100697552844958300084738353576936660859380152015846483782794443626173356682396711672867042615 955 805720677047875931607306382269854260484497616544004607741709947930552535955489889352835511443880389339018583224778863008056760 956 1088512792383094801727509356468263116302368332190914152764244033997831129697909235018183369821501757506152087015115840395886058 957 1470559379862157922887950576471366950786685792120976682873648647587902990650108896777696982305519489942376675854404103434475169 958 1986696807637958618949005151829734463276760429354303042093633308093103254966434570026403242719287858313596596953506889521218048 959 2683988324122499886727975304689189879795859921731761720994174614339889863347165516872025988447836036169666262941659282618790334 960 3626015452549452704162534055581775138812192712785028900757955562779017577441319276288599035001828840480889844927452243704249678 961 4898675580649554677954066830637231399449954188272901431656267364413146120483419704497474138694627499402302066756755115125952809 962 6618014390308220279205034293637927116884902731396970351399303296472962619556320726961154947863246642051908023351784292416343094 963 8940807316029517792525372974476456036789150430678623990301128832621120334625957894635127907562236441147833288206523597648202500 964 12078854887265363232444844779103775918869188422671898735161899460147242980261884097584455925484953866938315367973890638395894061 965 16318295454823183963084555833046830915120680535538442532076919962188539980393569388330704876003209930196527356535189769824216848 966 22045696304510365389658498571632405605852139251377602882687316070617445917859989348842498332657675645763247746896959453857445946 967 29783302238657018276993958658466533437696415776165484312465393631683950017729371894262651691465061312632694999607556660302001064 968 40236655716685625263897434909591235853180455991933188087626008861929821891302349771018757402979573558331154768714860386563608029 969 54358930728699916604497077688903332145237431326531623054605939145031366940154146715816707307614058867048423627468476076725592684 970 73437846593752563237307397981648139015475839940530554671276546515241644400924551202121831793446277108474871607633439270576418998 971 99213086792381065688978381364529793479875745543980947552874579970556504980260404158336370837425491848190452173474255424135581273 972 134034929500641335578860694868125430421116172710407907849624336807567980486763008551608947841296669538748084954333257909486493614 973 181078554322548490636373768110531380032949601813165101873930431349879598198980103593618877455318933585888530892461797300698170918 974 244633566471844583263721234366810477752619958531963765375142068084060994551184543141689008294648981448904345629902920012540928072 975 330495138248860183746463238177181039052988754177784941661956436792836128008140962774232048102896720771235070213573981926858912153 976 446492433485019669760988409749258942841549297809530338059760817706155752015437500915046610259021561237137021854777020889230798634 977 603202498577336497494383340607319388348742512672036183412102107449269746581487977992149016421983829378166379735487119430839664200 978 814914715239288217041191144511036012781586017435841189729918011274120668469307223036626045007245032088647548286015115742330899647 979 1100933757203904954793117236724682760985142823508826399507333418702985677586014150749093086756643923238293251742312938151197880984 980 1487339859110537526523034626046452796990723231275985954161877901155681156723831084987811196251396959892815129579259713279669857836 981 2009366905159974807892775108585289918492145627482703701472925384528642754804525129232418227521127126495637190454402796233488547920 982 2714615180128853352258084395480671435378371859158796239874808200601961046419998970233951795979432154490395826797836352825422259329 983 3667391732820102680131741294557916669650341534622616296565537352214277198470398315486637984990144922881223724727062417376971662044 984 4954574121743039069385591832201093279737876755471438217236814214649868479534478892394525179300390730946723875433695370162092522648 985 6693532220232540791562974723036691066013002518818727760452999497639135379208483625529039859482889661253741139692354430229480980221 986 9042830419404273690184713566836585825397145196633312098369101504611248822113839028595487030355553917282344263495757798642693415056 987 12216686093917449545497953378402837602594104004343640862850571944577058650856582748125068475472655014879290520429914655739222601162 988 16504502704933856024761814403740332396263567890424244233174072415043475987457369222979374507511731868584832201390681783758632702456 989 22297258638150092998800855978455616888194615596161309627610339532699715564739589205839245282179128758427595068213350036331464798949 990 30123158005114302248177927136995442048818057425654049930074303237694659085260117545544824663621913912005744128325591857860588446540 991 40695794174828897439419450958493766408914244983859198993410655991372922584826818731604979536680209698851190161295536701778532324300 992 54979217757940826936741682449745092262252823742036934518793987118062904895591843580307458788085553238229904003681287692992185243389 993 74275842173997449845532527940506390966865510672966462696752103042731794404794726888200285232535850951017457541640503554089360801672 994 100345202344385016841848796393622146310027646156230736775606324445759480812446629184019753801672866903487456067402086219444505609316 995 135564395351421437930512915037375982317702591988411779804469118739109573319658274978985601127782955704789100292388784468107126720884 996 183144832614160845531326313477189001997056186979953894024408223543460024544426161092762486487927314253770504520034284174277897272643 997 247425067816062772358800470951781561904252582780823224566100495929968253975056649607114598501096898519114789900249803865173015256544 998 334266401677607403265897463429357694001598589711861498558184971568715084855582615466101396632986864599657455296515342476093177404094 999 451587336225605483449471181172157746136762488046501744586263832609791915288109516488973108573075589505554706123254786100374282964949 1000 610085612002444503083374899827091236486239916752479744645145614613580110824890732972829902607951110744869012451272316869907503003808