0 1 1 3 2 8 3 23 4 55 5 129 6 291 7 627 8 1317 9 2697 10 5398 11 10589 12 20421 13 38743 14 72452 15 133724 16 243792 17 439496 18 784070 19 1385195 20 2424971 21 4209094 22 7247141 23 12383496 24 21008559 25 35398548 26 59259781 27 98595110 28 163077878 29 268221706 30 438791204 31 714142139 32 1156552537 33 1864166553 34 2991035690 35 4778041329 36 7600440674 37 12040735790 38 19000001417 39 29867437525 40 46777831406 41 73001378673 42 113532230028 43 175974643569 44 271873674069 45 418708194560 46 642868370518 47 984092901552 48 1502065778179 49 2286200561405 50 3470119167008 51 5253029647043 52 7931221367271 53 11944366806269 54 17943448838407 55 26890210474509 56 40202464771622 57 59965997852937 58 89242992390823 59 132520094830849 60 196358157125969 61 290332731155172 62 428393023236208 63 630822099727840 64 927059561159313 65 1359759393447227 66 1990613964792601 67 2908699457000447 68 4242415516458372 69 6176540650456960 70 8976558251588823 71 13023300836343108 72 18862216638789266 73 27273329068933381 74 39370439336516631 75 56741599439851123 76 81647751509532366 77 117303238916653557 78 168271406460944048 79 241021777889063534 80 344713792509772156 81 492297823895958540 82 702059991709221616 83 999786977289464269 84 1421795995216055213 85 2019170600761109712 86 2863675235327053075 87 4056004227182853124 88 5737273463976454144 89 8105011333483244726 90 11435385702512966610 91 16114064855007930524 92 22679019734889058101 93 31879824527138183972 94 44759728190624248155 95 62769122438651852204 96 87922255511526015342 97 123013454139179831373 98 171915151395325877106 99 239988264445783955153 100 334646723235640685307 101 466133304366576907069 102 648584845694934579160 103 901493400869274784461 104 1251708639080051707768 105 1736179455958559720958 106 2405704273252065969502 107 3330056534392723203236 108 4604983446927586071167 109 6361754211996362229252 110 8780175160494534687326 111 12106315390823232964942 112 16676627278533273006860 113 22950741400860823228911 114 31556018448786357059285 115 43348023345672058076913 116 59492545309245837557431 117 81576751000035505665026 118 111759699003049554576004 119 152975993991296782715639 120 209211127394571053985705 121 285873451761409225698103 122 390296320592404427393396 123 532415431497185922025444 124 725681821516582205793819 125 988291590286166827842990 126 1344841015739153355341191 127 1828552603107850717876417 128 2484266864090123286139057 129 3372460371532403017759452 130 4574638339959831078645457 131 6200566899445587835994790 132 8397965988336099498800915 133 11365491159116655857893131 134 15370108496698475197740264 135 20770333709452010597178044 136 28047293950274620260893096 137 37846218325361215231966165 138 51031822273729259722690397 139 68762190664249006741050298 140 92587275177427992880878366 141 124580122928631497215215365 142 167511603140125580529809507 143 225082905023232407372548076 144 302234717028838229583856981 145 405558126301608391090793060 146 543840372747473924876230577 147 728789279759758350934807787 148 975994285326220025725100925 149 1306200593131674364121755020 150 1746997472092667803786501989 151 2335054016880918223795045032 152 3119078184888801221941313066 153 4163730851000310960473047277 154 5554800170135429106441322983 155 7406038210383992215407777060 156 9868188819954926861796825636 157 13140902445860553220092013599 158 17488452461461183234731687625 159 23260454603724940209373221622 160 30919167433522612890397492003 161 41075444824845126864654043999 162 54536057275844735451434184981 163 72365944177324555968354197753 164 95970065188318595361198294985 165 127200965221612970407903249530 166 168500058037404287865015672620 167 223083103266995951219541277690 168 295183576816357833190389404373 169 390371843998640762408372078432 170 515973536194266782651442632416 171 681617692431513029310979256473 172 899954559991422958037865972867 173 1187595106212317400017038872999 174 1566340125135455696654436205479 175 2064787427916387692764277094320 176 2720432412322288498271880993373 177 3582412164602326899680427545348 178 4715088554594639535481985038606 179 6202724648438889027446520674638 180 8155585204772809079599488865367 181 10717891245392423366895406532921 182 14078187434560452799190699220957 183 18482847971297552146667488804564 184 24253663153376478802536584272208 185 31810729255827337409048858899339 186 41702227666930181814263764685231 187 54643149594794260391319288576272 188 71565631397611060023922132178977 189 93684353077150415200696065073747 190 122581470772722266142483815918717 191 160316870311081994157815452760164 192 209571229473994071715999692575789 193 273831573004841682139774452170440 194 357631839865692360155084215085407 195 466864641394950928540837556386101 196 609185109176825428325080228423804 197 794533817869810160635402139088689 198 1035813613344727483342256479896384 199 1349765284470991158170304875193822 200 1758100035429693783479010715959923 201 2288963476141146786938226393003857 202 2978827418689218477374428501395545 203 3874933517074921437052102343124820 204 5038448472845846845443461311848202 205 6548536402329310097136468586979793 206 8507612908919335457849830242749098 207 11048121124424081153511354122745451 208 14341267213446508314550466025691833 209 18608277638339402781804813298137976 210 24134900620626350610887985965859676 211 31290079637466798441304033763995065 212 40549990158065935672498084085538084 213 52528968390879221397703458430049288 214 68019293328491376938177508086712044 215 88042337354222523182282887337587050 216 113914309972145542100272337889072582 217 147330727069928066724019106225591599 218 190474899696222378036825902542270452 219 246157222027377699092557559866761331 220 317993937799266613286786016397397567 221 410636492470629616267786404514506364 222 530065680684117607478933718662066032 223 683968761129758528148414754989732299 224 882222770525573394477045492201247135 225 1137513726685286405956702280156180459 226 1466129651432020751647773994979208484 227 1888975855953579242113719066388033848 228 2432874335534997246851974982685463522 229 3132226207771377705827010476067460221 230 4031137903119405294136409912957817231 231 5186139555968157784173279980560166634 232 6669659370739315873445210779798157142 233 8574462711582110418591952455665871064 234 11019321902589945664842492407108146079 235 14156255549492588547569063995225991012 236 18179768818148820749620192801429881220 237 23338643876517451450221129559603939889 238 29950979405677312694515848291154813000 239 38423368308348130012806952328157081938 240 49275344385615583341758464223732136253 241 63170535619178099026577823954348794388 242 80956351273831700288602781703197916812 243 103714524466141137831138301508835445006 244 132825459161803058755239128749447023036 245 170050126241549412282503563239802860168 246 217634262196730778435754313019462449302 247 278440902950212403114043029864635887198 248 356118906028279482260416381870576398423 249 455317167574704810583774438028072961369 250 581956841170140874152004391395310042855 251 743577157971489370742085587277734082301 252 949774615294355686650020361717038089123 253 1212760574466498380155313979622169310608 254 1548068980225274578322959135614167043901 255 1975454351160878857258229761290962657166 256 2520030858047702197815519820663083057844 257 3213716789998855062482367811234841397540 258 4097065745668793916352745046345779080675 259 5221587409081069586143499017005268358910 260 6652687950178614517729478909937046100560 261 8473394406869374799210634460647052039799 262 10789070719772722215344766673328423444321 263 13733387747220562591673396971998943005242 264 17475878537346010741919492574162313814965 265 22231497090290325401693304765983941682204 266 28272708479667913923231583550343985673395 267 35944776396529728728890878973099236419566 268 45685088323163829220755949086679655060350 269 58047577931600398448370578083895950161273 270 73733580613576197941524851448710019047269 271 93630805962951817097298588432474904286748 272 118862548987461804621642831857176999557879 273 150849812982750332532738907200897928995530 274 191389710436095312864273049284482752441876 275 242754380541801656378202851172214976118085 276 307815758713915122457167396368392636975638 277 390202912349580983184988534383295220938123 278 494500390121793566566454107692230771834823 279 626498209671875385262820074725483763035593 280 793506844077469827717827425900466388437980 281 1004754002963406133864883960295294650442088 282 1271884317633067654150573673806314235176428 283 1609588454167225993731001158197342452952239 284 2036394973424150071632744494450578562311860 285 2575666782091399171219615555889684136690673 286 3256854712314813017173792749728045410545453 287 4117074177073725381132201614349449143401112 288 5203087660231595864266588814740572197233954 289 6573796872063656202176646173146995096938197 290 8303374806145224403837179113291973396931669 291 10485201013585293345271715496213334778814476 292 13236804843124264098617787083420766767442017 293 16706073277050874480207903877486625743130766 294 21079044942832723517891910317387498116457733 295 26589693171309544085124310178734001584575887 296 33532202691479506834004348711096280334275848 297 42276371802873067595515331884279173809099631 298 53286931020428742839097070451765609106513237 299 67147768195484297865300135017601836472751093 300 84592298902346310863256506276475427886977245 301 106541531821342535770934064061012138649398931 302 134151767385276774769839445922926703665805338 303 168874353338709655935080306743291044704852709 304 212530527089638000544725971681384988965561305 305 267405131726272056619486148992826374237281777 306 336363937606283796766438046877078622985907007 307 423000480946037834174074736867960066814097253 308 531819802692871178311109627676481941731445339 309 668468307195854153408217627440849289348155276 310 840021250494297300689870288744942290385437090 311 1055342224068054698857232260793309254007947474 312 1325532560587635433532190925513287871307867960 313 1664493026449643008406115018913361337816449633 314 2089625696746929808618421241867458564113130700 315 2622710799277421587038133817490598133978656827 316 3291001897828792782166189209059661092519456041 317 4128593474753166500296463597548721594557192820 318 5178128282667854018877478215964831008024389699 319 6492928403584777606276265533514832094426899147 320 8139654574273605377065840413191345709495699219 321 10201623994698125635579598683390341791584987974 322 12782948755794255871678881607949099107744963021 323 16013696723249375360894641176841601480819858176 324 20056326081628754689791976190256638374133579702 325 25113706119314024842505866517029380576856574015 326 31439113124277042991778290055960376626184611222 327 39348685067658239805347990456685314316209513048 328 49236936546598603603611807380667682657301699493 329 61596081783201994725614670133883453442884163499 330 77040095205860948822115487304313909709462242729 331 96334664792196260874268437949425353637396009981 332 120434473488466238786194066116456454400402731359 333 150529591722093812024849996562035584258780808966 334 188103195500646161176076809844660120952265114802 335 235003359918483239108043138875511146264636084979 336 293532341933219795295733902109555820368482678950 337 366557589810203008331741932502081415175121974441 338 457649737769013689762034820963858639878165469617 339 571254110261428975938242123711409154464424018522 340 712903829321053619539426381806310524030259887212 341 889484562746441827855007773134589682027189638903 342 1109563359812365539951715100635204610879059169313 343 1383797005184538041985312543650626972866905795519 344 1725439017290952725695219938161560418243007133429 345 2150968993382414582972983303359855381055367649787 346 2680873668534681627126122437749655460540815440820 347 3340616067729612802784731839786006073032418028853 348 4161837807448769685157219670522418781234418613132 349 5183850339413955849778701918036811386456322419647 350 6455484210200035271386637327549701473666326212100 351 8037381836529945580905128537686732508827530744634 352 10004839608022886674522230127986645830467353070260 353 12451330241522007432939710951539111820383401357085 354 15492867352515649344088800191199418635604394613656 355 19273412572221797611890708705983516857383610941703 356 23971572941698028453784422089400481663226554820729 357 29808894876033055634890577870108715711064796034400 358 37060133325693087102396719852694862756553605378406 359 46065964090809761502328691208676076008737894032288 360 57248717540104352014361714805323405727132241149854 361 71131848145605569503984996033728114896229786914789 362 88364022301334119502134043659144545604907532530041 363 109748914283327006915128737225143766860072460864206 364 136282056088510167789040638133607714946742294963524 365 169196402541700514081431768198943674188884567470234 366 210018662375246385098117166713198538546408490339401 367 260638926068808960625954173140933262525056442129284 368 323396713143540714017758093015977913314944508173765 369 401187291251547227921939556876326942145096151427374 370 497593018680509569519011975371085440991382107687951 371 617045570044900600568482311842658911965694722885086 372 765026270231755569494341923221924026910171935577072 373 948313443483815642653532629028276953196174223962351 374 1175287755850631915096244218366828141556541227749936 375 1456309079893410511453176463857721098056080504096664 376 1804181550854693170610216766711412302913546401127601 377 2234727349148703970062810904376618197743184112647561 378 2767494501693689949745779207649878536606491704456801 379 3426629849120802077876682589295303696894363883410689 380 4241955528884709199161138053952197988559466921614201 381 5250296184844082657891541765069274157578189923353427 382 6497115011546070684477587819854302466246814100331119 383 8038530142305839728888975690379002726195935760473788 384 9943799366401224087549495087722731322034532029288631 385 12298381414640636432244676742316457674744453525535105 386 15207706946167458345540347144676143262070761060048969 387 18801822960317406672287980878631418794174642652541853 388 23241111943281010149495903255035676531794826769675739 389 28723333232005112198892306704089298499900754566847120 390 35492290789439221936813387816847618788471045596792675 391 43848501229865753412879146078845497293143324969554727 392 54162321445818166928338785879342653858446286809564582 393 66890100167123462410945291917465471320413275708448155 394 82594046638039367259070985893321093748308829114737005 395 101966667734801445139245838227819426623379774848343681 396 125860818885183142337228058571205389967995564191006989 397 155326652206444382733612645082709839097464766000955393 398 191657037285262091550651551562947406091438627707470734 399 236443388152639080676409895780578792922448878600102092 400 291644269160233650081332826783603936378615270480397690 401 359669690886504222937244340642404426770367361862543026 402 443484667224855336986151873245764256098243897494841066 403 546736413765908511009616435988860666377626245791532104 404 673910558931997032599328177855694799378503826604011675 405 830522953981369846147329545566486483295221923103366041 406 1023355156041007521430008522094612690602626103293764380 407 1260743480992527662899224161378137017527252276782806244 408 1552933755222993191489658816526406374672523546286333549 409 1912516628545380957329563853646565750528101645580811742 410 2354961656962438234575476793139280885756856675708624993 411 2899272460266789693692271222482921672906708050628292980 412 3568790273030767740155274449650358489750558620379484947 413 4392179342778502093460451162195643765177826829369234835 414 5404635135843057726369908652179066235282826548433507250 415 6649365494757804768595586048053380048949888772260577387 416 8179406123769346781692823341157883618339821526886108783 417 10059845516437809619238293088604951363641945358358152182 418 12370551237223737491080292371679899803197634098692987004 419 15209510006188393271408702437846977011010564817292144145 420 18696919141033448519576679031465200351592796436388049688 421 22980197595021297538887091120620728218853016092019529866 422 28240122327092124081407587722765904661723835849520400225 423 34698341557776098535728281147274482800623975613028883509 424 42626572438727259251870408851669680045939714994875206505 425 52357859036300368970526562128972685705484574283666146638 426 64300350034377199154258708221025800172381392109733097924 427 78954157532539181072827811764013305796749899921371726645 428 96931982817819041997927811935152924524011344137807023986 429 118984346977671936339882362269346167910657219138385551669 430 146030449739770131448938372045717887445579852856937080483 431 179195906333871986453151439287243829096414342298959931073 432 219858888445252807229599308064237092247921582173433884185 433 269706532401077494194945399371339714455072925682797994882 434 330803888920170394962564943736207724866789173394920543300 435 405678190287496248138927103555489255526780824042542660850 436 497421822447793945124663438984367409131040621966103173286 437 609818135311763979295688018240541719086339283291692296233 438 747495133832555581075616015419270577837337216634312097794 439 916113200809867887267513553260442549247397361841673507345 440 1122594353332830638996044934373916506392444891332093554836 441 1375402181125373459513398078934876007590225548215828825467 442 1684883621115875455564490948278052155548071550945178163907 443 2063686166561235606848671157413361496571665810831156576468 444 2527267086204445613503551043164626927692461710177954088842 445 3094514855024158980451257945997603755301864332770240103321 446 3788507413972498001667499633421133037434703407919714770694 447 4637437252949889699558858578239208376785909242218167757516 448 5675739857364326315073680208968046339861954826111038665416 449 6945470027121559829415462746551704829900780437820412822781 450 8497980275519731417711340326879428728525676758146672159705 451 10395967318290693669761787841162407595326117501487875475409 452 12715967024458251855036143883181285649278327931209834595092 453 15551395673044954300010034716774106693244803748627196882882 454 19016256613919944922869833845551424055801750119588394544356 455 23249657282297834639910878514696237793881424101032297853520 456 28421312954531957208710646299478809830086038972514848753569 457 34738251860128139530451756530446779649815076315581404079382 458 42452982741167578539810200114754416122160386081094124130247 459 51873442447955723291784887101725030127338421416514986074917 460 63375109830284886813316024598045814210685862849715571880838 461 77415755638759502225323198496540982571300945533995925170478 462 94553399559620459706038542643158293725373297619339928017479 463 115468168715416080511595809027511403645347559432824788953277 464 140988901639071340092106932151828666959952624338744856692645 465 172125523531396109569949059488645275123287399783965136678591 466 210108439408569328230603040870819301097038404592586386934204 467 256436459864816718517390196856377506155562560626989818586799 468 312935099715734423931828692969785945684300321765279095163935 469 381827484995167444299421930242419861848934873584327493192465 470 465820583499410819374601790298271757382187310526125732726070 471 568210056303395675288257185458774615336764829023051916812872 472 693007734227286966236187815734355485185044902607205423757690 473 845096580543445900206176141785276346266289971751253992400011 474 1030419041315258531796726112218291698529301258781032849264061 475 1256205946460799362981240540513182318837340946318322634159691 476 1531254654951324214114700665960091909521714193432624550650316 477 1866266993436329808162147332856471970360066667057189187106538 478 2274259788006130860703788460188677749769933270743007049754897 479 2771063517283957556620808344297194587281142628759098734745931 480 3375927922715817983868506486304233226279405286032703937476514 481 4112257421237228530112348508388494651863801776260212435798423 482 5008504024657025990331404419558748841706943197041280022548880 483 6099251358505829694654086158032195515025643597354775546856652 484 7426530507859193676948526618991755319140561922112718152281510 485 9041417061480381724207604283346580261352300025140893110640022 486 11005969196402559350448467432673862665247837733599180261152092 487 13395579327332754812269076269167196531659148274407807690815333 488 16301827204168734117826634432626738335127790041633553002840899 489 19835940939073461452595441158399471975743501473763695394524395 490 24132994962316864678978884273429760516864815093979409622690869 491 29357001166158402339734833628378027854243828842752764732332598 492 35707082493064069950422771877351564430039883257260568516600512 493 43424958160958184538996810665197598186477026826069288679394800 494 52804018047431931630854421128706832298004725735203853724184138 495 64200322233476021045615878679006360133053507274515061255432172 496 78045932458150216331952455558657836731556883478261061539593763 497 94865067823612391174744807693666504032039695095037120768415741 498 115293680613996533515627894139392145378069576182391156537631454 499 140103173295269966863109224548116699970781817825027607911669457 500 170229129168112244007507819798855615225352862566107336879758645 501 206806112213034118436136581794705432324442787740317672937572837 502 251209812991021813700061185592985826913180323686871214887785907 503 305108085006599328580917944305623217697428006163606358320106328 504 370522739316679244986491311792867161505322158846436669090206990 505 449904355982756369714534500743823085412943378539798085978938137 506 546222843223151260280205265851995573240088799736841324334486205 507 663077045731194190230275999319252035975834601485986415580420151 508 804827392984428096153693345890007216127802591315994174382786243 509 976756411093652918423707470671435261374090263193881405557946564 510 1185262927525336336182435774331816401958367132969768720344922104 511 1438097012699869382384186135338461834558151930638039554867942443 512 1744644169230626718688632986193718959219586398128070516686606305 513 2116269050536889203776709921189273501021276209215390281969809306 514 2566731128579410597984636262266767866724040247049132283663667658 515 3112687311303306450094029769830990783360493785444322335304423978 516 3774299625382269219225027373889725380161396318350482898415839907 517 4575969839166060253178016168723288068490335982241761419940563283 518 5547227437079212258222837347499047950000971011585391027563656501 519 6723802830082215440079603135634069671337634051129966954336630811 520 8148924289974548514845185563903257220849810250719852037468334927 521 9874885060589161991359735586946626522861964288336712784476623173 522 11964936706173541774082633007492009606566987302715151603276775658 523 14495576343627959580565768451249736033483635735037115667245540155 524 17559309376891480897913565852428106967950202492773413053504045700 525 21267986197755107299531052640932153479217820059740986450089562598 526 25756831626774761051364703855489713669163350288362435517014359878 527 31189310350031206881620888674999562746366043420111897968107686826 528 37763001116206985113394176922398051192128299764924268314901409954 529 45716688021883360920416302342583389253674576110392861177160754499 530 55338920068613211074480488784843298248618531792101319951568217591 531 66978341812664544937003669860288634189946996137726380621326175704 532 81056160139876565441247388122671491444981369890103335189870243382 533 98081187140830434131613366015384734307677142177619237982143373231 534 118667989330824709484152341157692449230319606731935828289682887871 535 143558782177310193637283016846863768801972284549085937181516161378 536 173649839820481793384617822505069486046110459933934784299068903237 537 210023347518401716368233931393334999497191145744625276424033634149 538 253985814149751733824206056623604776905830018438298347280005942847 539 307114390599030820707822544812145999516997372337963403184821939812 540 371312714887277833191083084952306778777778186586789605034752388497 541 448878235942061909072749623723021277817165898333250070605275903589 542 542583366278988319702263341006400980926375583918753050417354317757 543 655773293242927142223847658746046026337602696529443195994207534210 544 792483855236113318931192388621508047516585602545686149535234313873 545 957583583257959528205359250353925497968765289834343591944812561199 546 1156944842789289051932420950358571222196898155409599615678235485124 547 1397650015037469418145654970554144849213819225348121430297435491589 548 1688239864017160515576130901860017827548299639799765150104661745328 549 2039012687955664568821573330839996178614174101327498064672762724490 550 2462384599426916274507685980405962437807796844276859353273732724270 551 2973323377697692623585141561472840475628108587351761863225647114282 552 3589870860182730354165474384142715760160635919328360959819825868066 553 4333771873109256276603137107531748754152357069577104298582698196801 554 5231231347088960425268304751172088030124143307568839450407661757748 555 6313825644462790832438747117054347825522386525687330045892527521937 556 7619599389880144754023019086601391745449347222937151023943990765954 557 9194385421068739235497945986714230932241528018945418012771954846088 558 11093393076132843554298905025481667472647328718637579439624566431081 559 13383119162574584886607592232156137017124139665821774044670162386163 560 16143646918244588050666742477068694919137524729475440998294858814861 561 19471411443537750569500759541922116412203511457135049828902132362423 562 23482525898758980569988233663474206975819947128534378109451757688958 563 28316781750163124053563737534883331892142107752589202423251381295647 564 34142459147770355602895688913393658620176329459698876701890334603696 565 41162110889271040147562086179733924869929680849460445685578313839291 566 49619516280437267381065170761162887863701519343375209813548819750194 567 59808040638499758767463811390862481257903542344996329074453578328331 568 72080683513795892444532789338334596038028638357730817530881483679397 569 86862155500502171489325971846384153669766410543546871143018640693159 570 104663391655967719457790428426705455571729394336427679382444268442112 571 126098991311173153404001738232627151273908230534912755100346461915359 572 151908172141934436678672133004151417181277620619034915338793930780310 573 182979944028817356115925152117737701028398076039011300857559154177724 574 220383349354049093357409967343714372576477977676550322220097975783085 575 265403785627377980590428395496706727415379714410075736201892148576401 576 319586629283943833841714789810657280911647411194252770714296908669213 577 384789622844611412035819161230536088744547117147405986226031450847798 578 463245779384211575996644283082238092217933910735971765800680827740729 579 557638908010073769788172564448129282263273186326630843586781110875017 580 671194283301157855352482977496363866391451516647845371567593696568249 581 807787484153547664551072793189429396744098190205750077751133779486033 582 972075029691010221544809753922154638045928148499858214439539958993159 583 1169651161546402931691617643291469737663636294900941358751713180666936 584 1407235986501979051158660480623074696182455667658162392327934746490633 585 1692901229442076686806211017902097776057222173901424597790628301488102 586 2036341087626850512532550138463177922694172263616404350447004894264858 587 2449197163895675202292564957408733539785263059150644410146047945566994 588 2945448236959981847418991159344023751456839162996295115574848099084778 589 3541877759362473317006238159533321683820722027786184871832100444773857 590 4258634527247412909442882461838111744538657630004235287400574133789030 591 5119905023683198948000890079511060693139565272672267176223524060423371 592 6154719598033218241830526643021717647707174390818321090569912931960530 593 7397919026340101946386406398698729728919196487373300071638426211961603 594 8891313243648202574724445007047899312353554205813326416832336023282085 595 10685070318167399141088901751080041754864775434931821668260469780145415 596 12839381251871035393255232339063890966922816135889704853140215348324096 597 15426455184844550732237523310580236477200155921576127870567997252236356 598 18532910341132522410580546414780815887540941077005394242805103334519640 599 22262638928214235230456196834828962457307361055999606294476825831337973 600 26740239604394528636139978265841094912808265908060271187651296963150707 601 32115129552873145625018248979100197714846735558483183743173770464839377 602 38566470239011065638436180552734068376376316107591836614705887414911965 603 46309067284448594697851119824196518512267884090763190230725646484450373 604 55600436411848712886152874577333536593542665134185902372105402197678557 605 66749265104922087126494752493244536916606486965346155012551057041817490 606 80125544693839810842077171831517922316978294579549721966120296117685906 607 96172701453973645613861831971369071926599750597923400336648270898386850 608 115422119713285834478390554881443908142647281097171012637836600370557126 609 138510526951216659317396443130192527085001333878774879734221423455617472 610 166200802888131753450453280433693718450559369818666363528368776751121878 611 199406884532744055093677110879650156663166679825854956742571843369285666 612 239223570565565790908767098651803619896359017297085671808184525842901097 613 286962185455689419747481652453452294238858224613864573440544464816665551 614 344193251309067890385496365445496449309603219345701297988014834833058131 615 412797539564356499070236951639057739325110062381827794635496750679170667 616 495027142370641027790042728863436429272069038686037634746593938839701327 617 593578523252573341384222856761731834903420027641479412567501293378038336 618 711679888578097629152745266901359284983365957107220386292555801287944327 619 853195677424963692676922235995342466821539848581077120494161450472267102 620 1022751512049533538860588050595056198644995462039552218469164940578091245 621 1225883601418556850395946460644583574451573797597135630677465524209162928 622 1469217366595940697461926998109709454015940471686893254821027847456777150 623 1760680983541218385692496764547402656795624834167565948293874008803460092 624 2109760645123865762327691293415034950593726323947041975257547568051194692 625 2527805664527542003840784452938211596548695143945770027096778941145115884 626 3028393118012864980417089101119991767990855084543761656358563410260898245 627 3627763605468004589093906234817466112700171311054892212450243285744028098 628 4345341951005101455558306544712251681910185175380074846123362363273975535 629 5204359343030914439069292437609083787703040176938639035199661078803785905 630 6232596607134465516989465074194556900987852649808727823048177056472365795 631 7463272115192078854708704731928480224965074965097267761758899642330782614 632 8936102378745254897911051479602237296329082399096761365092863064007266712 633 10698568795108688732445078359515519960373097565745223058780938948300561258 634 12807430478992632226042521825973164368064118775042995545605806369496602363 635 15330530821040895696486130505338959454118076256137298711505419952402485481 636 18348954606284523778194144483654031078027801068581795660319785766312462537 637 21959603484415552675752242832453262649711751719219587771334862226208259282 638 26278270648646244365192626851553657891163864826411043580888114479338203503 639 31443311154060192457591942419660594316933790953460742956504866077263715851 640 37620022870087370472022321513089054696319048742455245513968061194714095872 641 45005875186975167371447574484195542487409506897416694280187810368486988099 642 53836748963856215600945331027729040879362103436110533324513957835006755465 643 64394382626971430885473985263004328046735561942416037239408969662528803881 644 77015256765943670380085212674386369452780249360881019358285078337403825992 645 92101194182584474441244314288198903920646566460281382184608244956358624754 646 110132005487998976434843915363594225976914520469265315449353927716787978052 647 131680573647197527425905011618981303580516830119342750260838932336268441311 648 157430846272789338867055919218648017185143751212038092815955721795550155943 649 188199294275268122536308811353613298805904821528982518324843771630702979324 650 224960502429073960708656319362003385800193554347557505457715694340211315320 651 268877684773513854166403223759395173575876364908116751529511461046570157677 652 321339069416940460415988364843830561910380217667016880187932869363080904047 653 384001277868174167740279405983167050275332501856500633982956941674545722538 654 458841038972487466535048600261422421795503315658227427404946567299868376982 655 548216833411804494897613922291128330001550368744280399841536167322409447582 656 654942369307347369887550192277675250921617831419204001787681689888699827240 657 782374151974149892063934310319970156064685352710154485206060917789869922208 658 934515842303098985251865025025441884984986871234348119465345789264370214164 659 1116142611644963476092728964484198079183619538376746087172266972123097232630 660 1332949311965582558548025202428528710185273906855545825976945984870659838294 661 1591727006885338341273722270437165327740088432116793467276280645572467637608 662 1900573273943724028348545610095835404746370051060925775453266245229735152674 663 2269142717111458758694621560692770375920143029821530649712280044237377129944 664 2708945352191351370434018366119424194247203166728824670409175520997665106999 665 3233701983123884481083295130094835411106157642424172659060821374510017251014 666 3859767418094498953623018633948807391028604857382320248756133920202877731603 667 4606634432708916551185620094310722909489793068937546488711657574987878635660 668 5497533835118353809277222572732826288803877504281682989799116487348453834790 669 6560148898204053856936154866990462572084741077537583455291237996814936966310 670 7827465883918933772068047810642363262546409911527721235042360075591709429876 671 9338786498145741077809765133988123146920385443359255701903228784109567848915 672 11140933003904599115889408747523705902018943310170639924874238570285835863414 673 13289682532426956254213582283533210033492512759858662836016918690094702838089 674 15851474038877989218029719900004469255872362314725101689227694362351951537901 675 18905439558212048879451491149725722695521287810448288357148538337770952696187 676 22545821171196300547801688169053804119116227156711097595914234541829119470441 677 26884846681197903543140130507695237393035705061804931983220918406140562940801 678 32056150773348948685101717420281816689333714798616713438628045822558669957866 679 38218844788041394969466135535910926659735068050842732234563447970862417585685 680 45562357675639179942351289908230341107761435333831642981387343988855514834896 681 54312193784758066931012502239650179836264825532127556283321624168945534390546 682 64736780555921165654626466290824804201147477790061174456319099503412332678428 683 77155611756862211639512071238808774461112984724126224045900757638713752259779 684 91948930567505676140319220619474810462895690563839859348958060475044884607761 685 109569242743387235093118045334092857681846919788396910613168596748855839232416 686 130555004610410960693213660401330573362858794263625254425772354150074864840351 687 155546895378041020239246673606752027720961085013382173033289166269587010078150 688 185307160108043769290138900667396273811204420465665864716797634362545410893966 689 220742600902051152475621945063350109237438169702783388404908552581480768313720 690 262931902154159082597638504687777406198012422299976863886091836664566469806154 691 313158104233401314646587155702413536179240392435881916342276704116726822990402 692 372947192484703939496180353246285904778182546622661602871358141187868355996499 693 444113949435199255871829533921238473012786818580658428237776536842191559151995 694 528816432864396681280491502026021117091648269584087306287029526078922749954047 695 629620697223422851534779316190449522253886189999785113288288257901895571603009 696 749577678216764286162535315639988987819656055401071581099233444767347432379195 697 892314519015992264289757853886894392565215525863702609533623325098169532974265 698 1062143042019947327890872800194648942605538522388372366109762573992263871443726 699 1264188574707582968094744219348804456923241136137144659646542944559908355041317 700 1504542936639924996391783298536802867603912929135154463070077465635931934364103 701 1790446104465379275051082680452107241067721580555222887258369671224321134763093 702 2130501913495012257883444244658068622257536894910308966683161394865642839435570 703 2534934152479644412392559277642396205859059778809153073010166852690273204994701 704 3015890591589883928673569341711376680372370864268757470471821464555758786850127 705 3587803886568676483109607660861114940425109900356033690457674662560794982316888 706 4267819965215749991821482868912476887518811181470829697681657705792542618762704 707 5076306473887404466590259463541132085617902986567556268945587215062615873886959 708 6037456198534012901759938905570334180898951495340751827114596919155434822727378 709 7180003144428860728355271432795644077146957495976303806603623479539984668060160 710 8538072241067654078252874482463529937698661699481980716948635489130688479966653 711 10152187528345423376002225357863445775472169398377474297794124140785875366793483 712 12070468289056906719794630366921000563702110909781317801902396977120296538391832 713 14350048053622373603397779448748127141075951453504309630893179299017706972354050 714 17058757872686736244103416242465083261083680699702097041631827888859888262619148 715 20277122917682455766353415730572077705234092212868322353556535676361286812467034 716 24100730548505862800329526954845648246260563046078619771092321863933986218850724 717 28643038741408067758290131465842972661366193464764589215178249244822122771145841 718 34038706507060461887974481188341718499101664055350669564764287643778250429699988 719 40447543013003415110510792063917626561977587523905352851768805367575629887442542 720 48059189987595286323821884514590660565965297309793131823623315963785210340370097 721 57098673134405168454144364481109278686030098418259894962042133756084395330688824 722 67832983330404422317071673550450719917449837519542486048444224625039072376324759 723 80578878032433106061078211579076763180255654803695794221055995538428451196693179 724 95712128418976878880494782681710223287775435335537470414503331455471952712838597 725 113678479347434001521521598636313612046267535852007961732589602184383947015132617 726 135006638392484373840325464587477779746099815029831148668369649358559856236513630 727 160323668446407204094473605795442450284868947718714699110881423481498706593814881 728 190373227259846500012071572772478633701570060242017916200745154335655647754977009 729 226037178835733950406995242958215516574221250568712159482364374527957943831125127 730 268361198070355660670100020026602985061165444662598703495245957770619023111103521 731 318585104195560076031510020490166444820931895085472196831295031726571885970934559 732 378178793644208373545234452972188952001471984304681051277130091469558765440606249 733 448884802754614277990917227864271882063745292757308552266045075750997770920014715 734 532768719761212944910099616253087173138050248495431173519511296779583465598498687 735 632278889121291528001816945049018159746285276683242860259545313572547884268973693 736 750317115704411123981890634134106745441193771445759861511929264428787377143787219 737 890322389170933326031061991889459028475915715653937660082338379483852079117471873 738 1056370018790902995895236145561135623852034993313149250581312219941390285064660250 739 1253289006404899880905577567127562945041016447351014982129518628740490878495093683 740 1486801002492597094257001069808759680947363804542777156972338183917553616621376170 741 1763684801910273782436496833113700207974742916680256296867303941885359802004003695 742 2091971058935651419824818624940103511248065486417707774081338385769584956166211993 743 2481172756075940074584135523941329574616121819735657978619718374603399054603463161 744 2942557971581955740516430584698062749675501015745039155135883505372868157087129856 745 3489472685029873987845620943726713160322895890199297404327481362123187981261753366 746 4137722772060402518668416931417004414554618655512254247424035349465975152462482239 747 4906026007819293555255645208224940442200457022995955066479637652145220856795433217 748 5816546870367396310476440103010486394944585212231533663967063471061118967198982695 749 6895529265279955263865923223227141296287597225196106677331750767301850993354922077 750 8174045045719576017651366546850482640448315798325008137528726599869346739485915512 751 9688879455048498769169365877697970638742777866141125299275294236302498133880050414 752 11483578461973709231635731148432279298577525499863902295335607974870156418004317385 753 13609687498038259842609082515501575118854232850786371780150583516298668341613788462 754 16128216469979029407068778190810974580895116349498707521271867302616530555326085517 755 19111372253770806418779799198288731000410841685417123107116468547161518129364179065 756 22644607358566900944636697292250950322470184440937525694125255976311158593476078000 757 26829042284330007779109458625105082015644337586125961852681009553992453796283921753 758 31784329531105467833650431715658293315795650764141291312064467269872224900282653467 759 37652039538973575930542934289493868561248137762271315526791329228891887956581927145 760 44599663385936171502102692455193883247323391542387243284909107487808285806584461231 761 52825344247708296316268658169634547988920921274708401889266070180563389230418929513 762 62563469902076153895023788059890226139226811565464850569087902719567431213083198404 763 74091282499659634391929238664781330123558091111390235892266892416259816188334501509 764 87736690081352708506070301345301195898943147728988398356018678170239570322423024646 765 103887497677383512635655956203178869474921631941848817263175997625300373461231436578 766 123002315190163828816070560866482728819933620466971361288474620740669590985816552125 767 145623445723479402431773371062000075987738554116249494376554183362305743739599586993 768 172392112848332036778258736236521319511367136871264528394263213298299870833532673847 769 204066449993328066225480131575704481922206328566343738210848809594278135847360186289 770 241542751486339674556989032808856849968858523247996004472513524940409669155243786136 771 285880574842658766589916235951022851186271675122441367321083906882583131217709153407 772 338332390154976136176004939856434517132178948967957927553327315133225075024930086598 773 400378597794372059766887869181843564606207511516212179921454262502795758766422789970 774 473768883499843036899843833654642943184756208483497064334776844002684710036608199203 775 560571054348489806090656171880878833428337693079530499824324004999852648649394190155 776 663228704810986374854794740053319494585530751813867515083305784326164442044993889137 777 784629304706975304362540217840106289186300972881366910520703771111409410321954117925 778 928184586981126402331779014096891473929398790420253805932185355021031197585417792435 779 1097925450597854740515044132498005037216303798850338457377818790327626575666972257610 780 1298613991661958429429703982593404096643117830514307279928131933618643966863033199066 781 1535875744906536476828865545523591070971129465459262307914460656581604547429852419395 782 1816355770663187141575310491918064883332266998867679766420230076994434606635957593334 783 2147902874320472604885902679551367562690281711988742367335273917489143139204890820115 784 2539787013727504092861044454409490337714279250839879616700937993522801401762278824252 785 3002955855790224656295551124104896667090468613178103239311983227970937628358631716793 786 3550337511112261738574015980994048621884028314315813608522573006619947324547798480401 787 4197197733772216244990950880834770413834276659088198256219770503878592056260377636672 788 4961561356145845997400985274084700318815989162902824024731124042443312566837282800261 789 5864709476040892688603773861511222641642413221434252190573532488456678020039005271083 790 6931765972372087063277333281127577880377816956458526726733769699296048878332214195329 791 8192389351568340639573439152691100415013310325695389314221492556969530799878166490148 792 9681588785099942929506869987480503139268059656920461307623330393228925201580532204644 793 11440686565726175399014827880327326757601380415675482246956673352297388193623578060442 794 13518453176679756501190918525755878548920348464605685064012160378381663318191706218524 795 15972445840413986922856499946740941789264421367641142991716522564723860386923494690168 796 18870586916960103914923040494363178824698287461874477616234363253343724906423885706892 797 22293025003746226741135492954332094244702784910647437763201955985004882452911962242852 798 26334329222344007968654987513502628190573279518066141975692331027798007259450979466646 799 31106076167116378647173011971391009050346736911559600248887145647133260166447813768893 800 36739899576276539538401658051214220036900228047347883400863450476535409107583957534078 801 43391085249978372883961612338597645827524700625431851164706583458486905919550387306206 802 51242808415159545749071845321092944396122584931399442447131768260440892753727144620340 803 60511128014020940302558629871215011867326584810755905524355537857248782771439872337512 804 71450872732291220264152943600699856096072273053617396415671517382729556595115408446136 805 84362577525935446216791386461364786611654692960339060424475096837134738040686678488641 806 99600657587220540517519775254366418450812824457058702746216272772681139160314963512695 807 117583039861658652192828878231974900992933915142955589188707374022259775135691093112430 808 138802511266724948503615126204791459982461512786284143698020047959203227820310567867050 809 163840088706743227176663908062649245136997591540840198190978768965711871969824324598440 810 193380770043436135914676715551065722260637588752878431391659989599539446973202041102594 811 228232088799910219907017583734742070622963476987065544178406117195053672293963714880643 812 269345970230466705550209552693868171904292766976387208540667863677293064291796675762465 813 317844474458485594464204893636162811388206290741261062423616626691775834926445509591270 814 375050115996127949386728260574541834781880901699569410756761935197524616638992409841689 815 442521570847513839542805677447628746188353057798701882096902046239918961522916127899783 816 522095725775985915958588608947571076922471959492448544031608113550118954093557213025554 817 615937192964491869065138254828264774729359060542842965244421260680253813552979777418969 818 726596611656854036676141510169809414198740318566902219760024099045482375868232671364353 819 857079291655792066261832900093198859091915346572224683158461438609022401577537605374175 820 1010926027904271837093712898121789343434340108687942579715896556036447268789303368603508 821 1192308237997195636103646804693983824259716223135335439563114839510344299733411774800115 822 1406139953829121708054076240608907387912691155741719820984709640468855024853043409496361 823 1658209644630612193178467323557276326326701334242159626743261557237455112599541594050069 824 1955335373070921266558908725856131303975986753085012628649390479152367881182026828745953 825 2305547402641379065670481038165386817023968063781790875989870120953129521289120251045373 826 2718303099314861008014636618277931432986375981909795737022304037812216977929826058975341 827 3204739822452617344194073109304908775117222251370627082282934969764943669446952048818343 828 3777972501359244630718232981207649908462327400429183937877966860507046159252199871770639 829 4453443770912717370788539943301887021349228013469467755631442487164520395791138031654050 830 5249335923022318121500375119203584889209372595150562985419733317729132948896189741761527 831 6187055556349502280889339168374599706907210333931446385159901115343445684986892065628024 832 7291803717105822075396577455678856817040257221553713865080572089480431295475318179392411 833 8593246568534901305653201668346890945491785973271061935903621737365410424625526413956256 834 10126304264266702507421452402879130254996883342188591004669902534261327152970295239661635 835 11932078799637717637465405963366361370065126624495448529587269220541040440014238615207278 836 14058945255760933527309583764580594235441794919859769262051400678100334851853584297968991 837 16563835128059189093432277434714630503504329259999637600594045282531169689469820430368701 838 19513745455020685829026104918888677917438552318131114974738468068937250326236351587760129 839 22987513364239760885982722627403983263904891226078170285850802691278945903968630056875387 840 27077902584120451593428777398003621246363168562364546731281494113425422256243819071857895 841 31894056610218870878491174432190542648119654998586225332182722636969417048269688803540092 842 37564382775472668791100567371639268419515683440367034134311222744718339761017153288570781 843 44239942700402839264742638122590130618697772638135047023061170776731526234421344904447147 844 52098437782482212829727794230689617529417697541571797158384974577518691340949321139419862 845 61348893863174632858125197224368536860118706498347509979786292809101614373276594313811372 846 72237167385490362954642294597242604213561522871612988779360514998710944926702483227532261 847 85052416692189268638943693103246855066335203411808993741781324456186396243950734755866595 848 100134707163919901947418309085222218853735354807809989863031750491482521020797438082369831 849 117883948301537265285801222480638100730035141188976668221148552893743684571582848880422460 850 138770395372919724118496586477855791125575716340124512973528989596234626810550021855303082 851 163346988757746955040014936126009994771774248789998682781194036631595128501805585960406659 852 192263851672986882929440469070364348758401102205012755189424132717531385566135819262755848 853 226285322765889655201672949471016308928146034158710952811024430992474319963868323432237100 854 266309965549194842268184238439347842655197919557168756949404885603132792752458373194657959 855 313394073500845052080272368327889326158200447885827492328244648695425504710214438598858977 856 368779279822791682065880152835146481659486252758284422752498842273968704525122996425329902 857 433924986654481811294657542363921445389332452433959661724509959943252495083402516377966822 858 510546452667628110368688900445265260836380172011908204223476832702605722007419613436002429 859 600659523596798312988016700101760240093027837374804055724759714161064871649021978801906487 860 706633161097778791825894705216629925423804526519379330668078322312311667766728996575873354 861 831251125724535064313798135366407787773164005863035610687772308303429041915057578813646813 862 977784404877104658203648584049708974856311215855134727407361164883863037267748405373307524 863 1150076252275968524776013526157212137473035212133095617432845775258352878155729437493878721 864 1352642028870926796057701768449202930211796833545131028573064974585742688002814447128652926 865 1590786414306782865658309464411148492974837177718595395569845605592255559775331830336934249 866 1870741002768333694286412105386615143376407679988443774342355208405674964554489863142201767 867 2199825818490943499083274793402320382417590923921683674785070564883238376906761669845820651 868 2586638897664892894963778670874965349189774749075396951725648755491287919676159262002577288 869 3041278800364920496842602360776834125381271477836607890267739803782893779126504759802398791 870 3575605756641116584900672610882693528856252795875346975964395190964997121463127591632185139 871 4203548136265557568138560930051047490651430976802488998961701582377450548069719476564765393 872 4941462086736855673784778723517523296763815985899443998460495238752641976893981883808341305 873 5808553538165474211389010197799770688795124563814477947536353182266629884638869475412791083 874 6827373360756260855941900517703113848371981592868210629216148378998615100124551342945007264 875 8024398320781708400264243495670251474154122418133969599826878560493171418583918063282539934 876 9430712661060270180442118647959307188442205317807494195179159204319875473095028482822307246 877 11082807686898223650643543696215880539839925541447030955441643365883509224568830337037220585 878 13023519732488603202103943646425160961464451482185883326775614331292237320683803917655939287 879 15303130391143648836753186459550309010019486260583605726360040789468738100736845529242717664 880 17980657003588699859340475308138644883792490061136750690717612931566475445633721811798666725 881 21125366215042622585270546780194541074253619523283100647564122054168975627488509956021252485 882 24818549054751922323658930513158066428038740458062223658254712152853841282179990914301546000 883 29155602602455638315269063783868831842461521042261196733999603204553259779100697668739579055 884 34248471050494275304742625928261143996808528178373077124625124808220678837502432683052980898 885 40228508041739917949343809827802524575567485242323708238978567733594719718666255730833905215 886 47249832789066219236624193006055687673036235542403652776928492005561544623521574165625425873 887 55493264927214964069417102335808783061598574860663277295551995702411248284850464900942034187 888 65170937623411926983426165782677337469073660469753379520259168048259723577623381371045188822 889 76531705542631458300267489176960514206289395392924874549222597097737215794134033919747668137 890 89867484252621955762070514903147751555491733922824245502764386599666380110263809536024055200 891 105520681060735826664555632497290244184655286988672287028379417800964754058730677564464228638 892 123892904682043336452953379762136629695091564564875200683071352556987667043051749070321319383 893 145455173228045352162820938956600240267948322840188132966382279171438731497551086690411632193 894 170759877575350621632278743129094272798303348239899216950835577406563932704818261231142440219 895 200454801157337166022411831700970699486765162732441069081570674832923592865227796470669805613 896 235299548711012566912766611161834273365077683357007910053385411934266118244620996567697690205 897 276184796783372307051415730216169076984922576765799571767003714020676547814209947714020900027 898 324154849350685370029085179637150691970987397047139588629039681963233246825832048417715841510 899 380434064477978909012764009053321876399372555760193678866840791800787936788340804564290056145 900 446457814588624543344866287498868773493658411996430566319372494176374777435671259614160256358 901 523908756015970213154776273082533702481142367807796768142521182599854773671147133081117143602 902 614759315866179631758104586345187168273621151266302167150755957885346589832858085230155855139 903 721321459103224493349058185263206035238335711321584591394012088468786728060934979510008853040 904 846304979996355507691154997926476375751544558768139933520466731918444250036019470331158200001 905 992885774117541453699395459854902337286634213047284793601684965330078895331779120244610015423 906 1164785795167905002000251318796877977688984006728595531972255840697303001261635268845805009976 907 1366366691158759672315493082400582326507070756763577750307812553513018639285665658673661662455 908 1602739454018331585910972754945870023726332160155093502807628205549321765215525742747646541278 909 1879892813890945144662207683125936459165105615481948789753765425379063638240748832708943270376 910 2204843574003663130206349710478585810115470070217649241433835017032303845639025301324013899051 911 2585812625407149754831234198679264265991459576372882667706985886256698561129159817217376123515 912 3032431016490395722025963606017090299988736634155271182484465259304639054164787747324376213416 913 3555981195511290622390009154765316644367229359372623644664667236776218408167419198080294799730 914 4169679413694949826288586906124684266783637308242462047181245946389189463648229524407948493875 915 4889006293019477577368876472528056836553748514353607497369550270980822338853062386228541457725 916 5732093751513641376076488539994066561863204652431183472572646367599815443328975538558063827727 917 6720177868804190525356072736025180580385923887870757501892323511453009672062288206739155993467 918 7878128899740570527645031504016842206032543050570518692996555197488469435389100958725532588462 919 9235071543879388127650877346057647116192841378681724362436990653113935682262550357588565564530 920 10825110799798044095585303101520195490926731056238326329648419507731533769868707792001539210525 921 12688181329795811711626589785561187171553900599547249073108959694164479575462685264515288593487 922 14871041295811281374903260249339181214747400894565366721553592977787331165244748711136951255406 923 17428435175256445500627936254871117399889922318345621623654782911658314246531321347665854796898 924 20424454212281646617945260887056039614788705889171066677358701054409384681971603029789557209993 925 23934128006589376508448103831418602305067708388913774135249650689873967215067477007377998680223 926 28045286406091587459493069760687765221048494323919411310035252707138180070672951525012725414870 927 32860737489010460826269077333636168121619368210912445258641261666028851456076006661359134566964 928 38500815156095443550012403097264767739978155519070920239133929964565513050336359065965567072905 929 45106358892055593706819271558021881154030986643820740667782607497822065057501613156281058003790 930 52842198816126996605455462797484325389647632217650039600318175573427369911811599524223101716541 931 61901231480667596750075500734644032242747945245441044460499318576694968630899549119020007586699 932 72509186292408377500720268836203489768781000614019409221752690666403598571976134114580847226336 933 84930199272119466695241337608179802055218760116631821887910314423122076782122804498678740028135 934 99473330541974470872583951818918680547417536532969184422015143144524631218927376518896238825858 935 116500184910939558760202181282671168103396232702348658596731567288838211024706269716683085044107 936 136433821771692592353961786260590123664029325300185970144684571928126923055396389331144127181701 937 159769171875268512585746157908500201005943907845580665762574627262052230718724828552651105510396 938 187085215167440255551174599116355420768177262640184932985195925280664818450920656840807002431544 939 219059216635671835482221087486491222546267653636352419966988186989976361913870620336037219106357 940 256483367056546749877280304297990764848181843525736595846304821266024660111149157025973664514605 941 300284233851988806589641366777503404716619269549272784119397754905937011408665914803273036301484 942 351545495359976642703709754416233624207175936860209037992284864106906834436136592118184295182856 943 411534511337333010441511689411968164646105900269064329366120840367423341592708046807184661964224 944 481733375346906702203212998549755966063705904608137164605660236009807839290651898865185147451654 945 563875203065653308158266410201859149980435283029531533674782488480946647106062252650744350250005 946 659986537081520104383477332564612442925237140931816542908732660862560776045201026873031559433956 947 772436896456287345400151773336306967486629518690980141382859436203283491108208875062391090158498 948 903996671754075836437657718996139176246189264811704678369139925980228773907927764755615615390497 949 1057904767495262920569057226291285056800367241812916201796067109271610705058164532497112897613462 950 1237947628903697026404001064335544889145314186246680218902251388182832865571164465671960709625658 951 1448551563982456510036971566566805101820959765991592164162125925054093241374168686878594944872469 952 1694890591924352398452653779043269871621904432066878303521604386544606955693784926417437114719433 953 1983012422270456750623589373682120361152400862315640226070488924431923689337911746393650473631726 954 2319985604974281898649830126371892650534819572129026654833173032415637591139246251537160441109719 955 2714071399990894478440698276824758408700684843785037951362315420937686648635686833925921030412659 956 3174924508293292381452032094940485391673824311924371523057274353514563257785999578309281634364466 957 3713827498436502009307836687792746709443356373959127545115540943723980240516625065047006520592686 958 4343964570399204456620059507850577868375199465650450026611932261543204830938499282439473021089340 959 5080741240619631148825298349860984015233743599099522507279674935437232387436953898199635978253077 960 5942157631275380539513285212327548661087285300802030134710777012083516668217393650564218859914746 961 6949244329012535293240868015719507422891327715556136510683173074232750797768390263042370852556852 962 8126571273906540720957073713189110178044549441192007760333083321877341609561562288890589170095564 963 9502841883870393943898275490196628534873841530038209521374842094406601387207856961519877710182378 964 11111586654317779803512574987415511752413721054954860840191368769591979328665864135786240304018092 965 12991972845780597826095500005628388154111716116527399738008315260999813607000872614297833198376898 966 15189749639479440517187474216280062563382210990877852876141717384681004861445352143672807156643824 967 17758351367941568608235398693648524010218204797143090335162928513309839067631400465118385715011840 968 20760185190856977761927562570689144147002801676660354323349856664917199009108262840106637514312300 969 24268133974259855620369159558821263689882875865579233353368126008411274613124237673345211247951689 970 28367310247295344354461692640851403733215127690891513930920473878161188728956040217521690044744583 971 33157103075848912494607444326816180383126258463437624085784739242636929716613058619376248919862732 972 38753566646656936055296948790610921000681631116087936740021148490238560199836722108071731793690290 973 45292207462851337479583962376966325241798795488070892430446392864328973645794464475692140901699574 974 52931236502895789122631605588255654211577258145167629479527930529433845355832155182430186863952170 975 61855363711677616811594425926653198483538659038750785880337273046553250492976320219585934663038327 976 72280225033889439094269105452298568988799204710288220156560530734569398715384112205865310671746019 977 84457547167183922526214694426146189787762836769853770805561384244073731114905645104641811751878118 978 98681172656998582179407497009059200669613366899414356493569759061991740768538031205201397641890790 979 115294088285342746231662496841676883597953535733960281234665225007747541899995075783898528546135804 980 134696623398468430353349777230358751194177744978857545674684289923118163886834440263335468572662412 981 157356012427859290766377981184319845473033772764757062356694657659621527119408177912614188528547660 982 183817548031283337860148977938370448943550576766152717606969734069071467183074270715714160106269526 983 214717588767930641152810032726102508279203178780896111716527726460869784091324928378520545241633498 984 250798728899743968986715524481453401681703985721978271679870768367265512802808169761644041398329045 985 292927488799764437204493277579652787614392614828405877358722037909210269766193977835315733540741807 986 342114943735047403325569179352689855412564809971498545625134322099881461099316163987034626827745097 987 399540777858890271591392484359489221575032834006072739947508541214713961578930666868745937697651757 988 466581330704188666682491236240640781161220744690743834172965895458454633583370585560471550561519035 989 544842297190318234438715066056631816307213425665104433338405835890556551189980243879793388614670381 990 636196851321083098647831458211531230400526865005242970348026547601515218014709790432267907588699654 991 742830090899797026783904401963559645900141037127379150665953286384079387055593669855908215725786219 992 867290848674587604543891326751165799582987172306473315907237608543034797862466476155493926529989434 993 1012552087792047796542984164820153209987091682594328310028793561516596236218552500711179470052056337 994 1182081300283509600401860346284957127402195520523890853232353175066736005631645595935420063505991649 995 1379922561194305028359972046836750517109083153569490893246528812098305896482448321029423480807432991 996 1610792163314093982764592979531802942264907367388198225028969047219052990300446957248348533668187722 997 1880190074584825623484389063978535491254530514654182069025563053531306496549305610120598783895780430 998 2194529829493682271882552861602077217251644048757192629366506275196038194555557998722230064015436364 999 2561289895643840711787567122667822885884246943858283504092534886893380165841420621789134782569680941 1000 2989190057175317446640658612827282154088467632265447424459182349171547490116824894551591414256199357