0 0 1 0 2 0 3 0 4 30 5 2065 6 51926 7 691686 8 6185741 9 42149926 10 235537736 11 1130582442 12 4808698802 13 18525169347 14 65689136552 15 217026359262 16 674420929513 17 1986166442853 18 5577112808148 19 15006708704808 20 38855732384838 21 97150869913209 22 235268421882814 23 553258656221514 24 1266237322843909 25 2826034272417260 26 6161226165004516 27 13141696610130106 28 27461588529726466 29 56289061979227891 30 113299557119033432 31 224168518614398378 32 436375341935569818 33 836464439432617418 34 1580042410977787368 35 2943266341448456624 36 5410181466289399670 37 9819205284158788425 38 17606174493535193350 39 31203462295100487790 40 54688924373452432481 41 94831073588545076302 42 162757115719981762752 43 276591781341248849962 44 465596870659752164202 45 776612414453826528283 46 1284000988467481212904 47 2104884942267984906934 48 3422324204107705159859 49 5520325497878185947879 50 8836364098317512040956 51 14039661971758797592792 52 22147113285413184928622 53 34693909541501817666817 54 53983180895099677172462 55 83449140594622651682834 56 128182385809816247082665 57 195685642682556355597060 58 296955326262865690033180 59 448021468307728752406970 60 672129382732875370858922 61 1002815583886679004087483 62 1488224155092811717136408 63 2197136163371155172239938 64 3227354566273856053952188 65 4717314397014324701036660 66 6862091137395396380000976 67 9935382847995747483955936 68 14319574561642634483378286 69 20546696309657764456011681 70 29354009919796331538976438 71 41759169739783699597087734 72 59161482190564003110367589 73 83477844902614891856758214 74 117324613248016006476112184 75 164260091491391501375288362 76 229106793722864848731864578 77 318378338534935477667795923 78 440843173220358074556693928 79 608266696880066386339519118 80 836385303215051846314633021 81 1146181061250499274851242537 82 1565545027125878187838277412 83 2131441564021918786104070152 84 2892716817555105823074908982 85 3913733228358583711651022505 86 5279060606824237364656015006 87 7099515238911192714092625626 88 9519914671932245044641528861 89 12729010840355549752974161996 90 16972182427848811728364483924 91 22567614182696163914504004410 92 29926872834126650570230324530 93 39581014224984646234858848995 94 52213633896330487737722988120 95 68702615270936638025290921178 96 90172749848979315102661424574 97 118061919414000675243987166654 98 154204161575855718758106859704 99 200933711601638311273101031824 100 261215054867641057965177545478 101 338805170701477126796112660249 102 438455542090649112301784476134 103 566163197126659304389994818174 104 729482097241904755414857387609 105 937908665839251561129261591118 106 1203358243872238313672298605744 107 1540752867267468145397041704874 108 1968745104446399574722867539834 109 2510607912213260165989634636779 110 3195326732288626461260008790248 111 4058937556298654604646095072614 112 5146163666862758521893935707079 113 6512414490543329646735835088619 114 8226222796883163366054353701964 115 10372211724622186751762574942648 116 13054701254700687739350215421854 117 16402085298835894015385018839409 118 20572136139285378929715753899214 119 25758423248881298168935735359394 120 32198069367696996161350689358753 121 40181109077676398259652822145924 122 50061765121115032080560435301004 123 62272016657350235095829346864954 124 77337903059092213728024476843674 125 95899088472553512067686685795179 126 118732308239854839154544535782680 127 146779430764663782227454620982130 128 181181000217436548910335130643680 129 223316279772204496983406440819560 130 274850995473988035395924999748000 131 337794191540455755044767722777536 132 414565853723417673762174290288446 133 508077243840007923534146006215601 134 621826222102424865703701321742486 135 760010221745373218822216148907526 136 927659991064369697845817806962557 137 1130797740953486469491765860831142 138 1376623942379434314721604218812712 139 1673737720546040048800478935196842 140 2032396605184476745718467636528082 141 2464822335887277391358083068291683 142 2985560506440520691591655037121448 143 3611903084073641908373360156672318 144 4364384282783864878604072708100753 145 5267361932103808992382998319730413 146 6349698395362663257965571209319284 147 7645557290424911718831901282956264 148 9195334791692748054343929159810214 149 11046747190897760732242994853579609 150 13256099718095429714198832858526590 151 15889765432439072235132593951984746 152 19025907351654548409043202414348661 153 22756481975315667578273279869465196 154 27189568055510188669703636870406596 155 32452070975794285679975426661722042 156 38692860524338711057470614078637538 157 46086408312621976121565545416274003 158 54837000735211911727376256778698328 159 65183614344778828436316336787411978 160 77405553004643250444129932133359714 161 91828960375777720330911459272380210 162 108834337417462834548416341011394440 163 128865212879091854596767800847734640 164 152438135513561839374127179723492630 165 180154180262692202410152836563658601 166 212712187302223609190147248794446022 167 250923982980143010730064978835579022 168 295731865775989489088152911428471057 169 348228678940965082019368132626471822 170 409680834997360603580705237487797408 171 481554706393387912121650887708282154 172 565546852009573212435513768280647434 173 663618611658024229222992040013804859 174 778035671056407585180178419910166504 175 911413278941805321226815065523160086 176 1066767887070869148571152985514409947 177 1247576084006186901120621297573791727 178 1457841806120794042302691847302114972 179 1702172935615532912660436088178621592 180 1985868537151071397820406894246268494 181 2315018143739725553038808259974486625 182 2696614680810582553277396496585578670 183 3138682817060940920203467871475203890 184 3650424754283722975524403869175980505 185 4242385718524645436445755146730287812 186 4926641694676371792414104260893085948 187 5717012259282477978981388203997671098 188 6629301715578200401791765884980224778 189 7681572124702994825784771736228322203 190 8894452262075244329474104363080365080 191 10291487013085848316045042585744835746 192 11899532263025802392206069103452826756 193 13749200938562109602534169627397582556 194 15875366528788910603375537449729700976 195 18317731160263402682446438603975203488 196 21121466130596449688542174809819579534 197 24337933728036379478663869674982093889 198 28025500189894017049967823715833297014 199 32250450791428415258583549353269363734 200 37088019320849016619079602559569112917 201 42623545598478482499555935562916361158 202 48953776253244313002719551714793602328 203 56188325693326864290105544087678825258 204 64451316117335702838992774847577259298 205 73883217526857280932746319389503535731 206 84642911041505261946453245045509365672 207 96910001406619469324378310600500515822 208 110887407446612169809558540003919960037 209 126804262381166061879248626195761360817 210 144919159417182217107938407191296122820 211 165523781889550033827196207277363773896 212 188946961484569153775234075374473353366 213 215559212780689468788251894809679781001 214 245777797525335058589052593296880814686 215 280072377781143637806193059573408678394 216 318971323371557936463427623341580558605 217 363068745990675759102887732698089869900 218 413032339977095185752922744426107493940 219 469612118153290298770037511040631404090 220 533650140374031640269825569955588021778 221 606091342589360424989771448490517823299 222 687995585396664894004924761177994172504 223 780551053327324887098266752306842698554 224 885089149589487829954757385198198263174 225 1003101045782299290401567919779476817958 226 1136256062330771753790070459288203772504 227 1286422073197661461868227742573427696464 228 1455688147954146630317015331219431622054 229 1646389665692328718783467430598689580089 230 1861136158710880816454218080780769555878 231 2102842169586641265944630914178488593054 232 2374761433361736918540914033399174723209 233 2680524727347410553999903015747618618894 234 3024181764710372638494803160213438955664 235 3410247544823727099754188469584501485738 236 3843753613612771717353303398365067862554 237 4330304731110349222813586098819835076619 238 4876141491486583330800640964020906366184 239 5488209493291019179377510220941887520454 240 6174235714928414919138441856708213282543 241 6942812812901832750384015230035942106099 242 7803492128552024889058539048680315476204 243 8766886263391521504924671370149531998584 244 9844782164206678014428501841259150956414 245 11050265747455980122659420717096562739153 246 12397859188749616387051993967512361426574 247 13903672108025511755795520778582256105154 248 15585567995166651027655902178988561275729 249 17463347345017899605854708542565050992324 250 19558949105904684685178464150759612383084 251 21896672192745360308646295215587019415610 252 24503418975670953271016840027841057462010 253 27408962828785414653795287823737512828235 254 30646242012465494244821284681695555906840 255 34251682367651041082041255195008374969810 256 38265551523249848664848796068154783145896 257 42732347559516007672128111102219862325456 258 47701225332608622118539572368481538966336 259 53226463950170015053602055535356254695296 260 59367979196479089160020467860036047337566 261 66191885040474130695397583584612028457297 262 73771108722785791692651097530023517584982 263 82186064311119606109450228410019661745702 264 91525390039292568201170087094596209451757 265 101886755206556620461025729228914819620902 266 113377742913325191383572110879124044094728 267 126116815450058143067053895467546257813418 268 140234369741080539996463785909386315786738 269 155873890877976207830830956542421492536323 270 173193212461629431805749432056577069912488 271 192365893211983301558322160469565456728734 272 213582720104430915970740223913602965068089 273 237053349156059960292848041671641955164789 274 263008095918672162106204570165732393073684 275 291699888743896206669233688765599440234920 276 323406398974489243208266828120901067902726 277 358432363391171892767084625191419336886841 278 397112115512596825623433826630473203972926 279 439812343714311916854357054220264373612426 280 486935095608346146129189779908851155330277 281 538921049716354054677072105471949830931948 282 596253077184706787619038881881400332737188 283 659460118138726674598270016996038454615738 284 729121399265288819344142540222869648934338 285 805871021358810154746619942536757838176179 286 890402947876504712784288745734859668391000 287 983476428036781114849512740268386208756330 288 1085921890672710890408999932907713266949930 289 1198647347934414430608455147139070791138970 290 1322645351034757859497383098456444978893096 291 1459000543567706157395709677450837295090992 292 1608897861514893433804874027243428503055542 293 1773631432911458968744395485908853388176777 294 1954614234286191247098654757366280756215942 295 2153388565444059407514887999376208040106158 296 2371637408943217705537191504328015581198529 297 2611196745756945597163029878912635222441934 298 2874068904128706324809195391909334096121984 299 3162437024552213271102301746368357813299754 300 3478680730166504864516296614775636661559466 301 3825393098678852809697001299396327934299227 302 4205399039248179317653169452179835562233832 303 4621775185612984236722891860024228807216502 304 5077871425167296221177093938204905276185347 305 5577334192714984462207331811598147627436279 306 6124131667308577124939555509911336207686460 307 6722581020947922748401036320187361889544280 308 7377377879023877415867682562003036011842350 309 8093628164293039365132270512172934862473665 310 8876882508914967232128181811157156762670702 311 9733173432730337531795478352766341609811538 312 10669055500567806221402109607159078910267913 313 11691648687003500840274082602484290492564868 314 12808685193728758618608823101928244149077468 315 14028559982581977246775653857023951988536250 316 15360385306446916323127532286827311710108266 317 16814049540695036015623574368089439210723451 318 18400280639741234617646185479752431707799576 319 20130714566683899420554942930698287773286146 320 22017969069010594819597394985184015765235788 321 24075723200075230126707000092256331914934084 322 26318803014602966904990122123920304740546064 323 28763273896974153451049948148038487250836064 324 31426540013604251900263830090608900249295534 325 34327451415506847165351943670060736286352097 326 37486419354243400722952967294578665596189238 327 40925540414077125590487840432107967319778358 328 44668730105419089521721983661751217516166213 329 48741866609751998346856171058303436963873478 330 53172945414320945941550057529470521489901816 331 57992245626181485586118331315561543230384682 332 63232508809895914134197821971651740309244482 333 68929131251483046338430770175401003492214547 334 75120370613382209947093331802112537127754152 335 81847568011429496115858107978490435771186510 336 89155386615418569939574217398529100193003661 337 97092067949999838562281383050329782248199481 338 105709707152746736914822188895654624989116516 339 115064548531489458964335695242859061370346376 340 125217302853805602233151131158466513105690614 341 136233487898203697082638618931090961270072425 342 148183793899399122553950043829444817185994270 343 161144475629543101691464475829947367606986010 344 175197772973727085425260998018348640590034685 345 190432361981972988083267789320079438999927628 346 206943838511685173068333229631740759064053524 347 224835236714659527256527513861566058203607354 348 244217584771722528215227247781596727351975154 349 265210500436441909821245347273859000223252899 350 287942829117673837436920445307301755619545688 351 312553327409584988079816567688761050258100634 352 339191395167841008069796310752477384352233294 353 368017859432550565379855508904474578020769934 354 399205813712999276132856160390730523873405944 355 432941516376942400056803839601635532102255888 356 469425352129033302552027100286697680806060614 357 508872860819674123538795649348916616711566169 358 551515838098059976374327808710928255310084454 359 597603512712371121215240929561472057596394174 360 647403805566922980136832026955520710164263353 361 701204675971639614743666556205657885046476494 362 759315560864557196718737929550124489406620784 363 822068913154334663579517458225997287343720874 364 889821845718156651537269897432044220833899194 365 962957888002232584089725976996283052409899563 366 1041888862608668716437580103247642994495834344 367 1127056889715233441128556795768094485344526374 368 1218936527664943679555981844167622012728045079 369 1318037058582046091847466574731080331125368059 370 1424904928421510610388255653599300576560940428 371 1540126351442344375476627102369867129485351224 372 1664330089712714489952522544479726136154057054 373 1798190418908979896096761671493698963056046129 374 1942430292363321734352448907997992267411664974 375 2097824716047882490981448726465187357836998114 376 2265204347959446414992253947663601453480945665 377 2445459336190106807006831949994090107653627140 378 2639543410838586018012698084523634789260350540 379 2848478245836550287106571555438260038171949370 380 3073358107737182255360723730728548652921089370 381 3315354809542373849471035649824610361652985131 382 3575722988733269616386479596176387823283240216 383 3855805729819775164420979775350862962479312946 384 4157040552941466036061679441776443119393695856 385 4480965791338685617108070072290239136533452856 386 4829227381872289438090717212498710809524722912 387 5203586094207455806066777797817423315975179072 388 5605925225795422546860957948031565158393858942 389 6038258791391325254927165802257973079513901297 390 6502740237541127920447843730658877775697075222 391 7001671714260812737106234788010620241254307398 392 7537513938021640885307233280076850919976050013 393 8112896682151778710078198542346181707184245158 394 8730629932872545062572972331815681352996417768 395 9393715751412902366068654603099040243520352938 396 10105360884994812247767145217681005447480188434 397 10868990171961246047493231231888890104087749539 398 11688260788934849502605276353323546414268925864 399 12567077390655722021337779876239261557199451134 400 13509608196059057430923383777004598308643526625 401 14520302077225455876274977151922884033534211581 402 15603906711076902173680762083173909532872713396 403 16765487857108475135361001047568302749898999656 404 18010449828048999618511678074560905195286236006 405 19344557224142726806874854244191985992492858137 406 20773958005748852289272052863632629919595375358 407 22305207983176877126568846753697131001706787498 408 23945296807124626215283416137888838907170322773 409 25701675547773847618705401291238894883376291948 410 27582285955537982986818218918497297720155296644 411 29595591501660776006375894904763661358896463290 412 31750610302346350239753411045346936551310295970 413 34056950035875369603492572881684111433499448595 414 36524844968242706585421985485955994398447145560 415 39165195209255211437946043003588862861213323466 416 41989608327769972808098656094805029478249854962 417 45010443461850939835480962885320181403916098562 418 48240858067092806876096207435040235269172060872 419 51694857454224366847736789949046881195346115312 420 55387347275378731426506519535307793996822595158 421 59334189127125441406347573689836059868308399529 422 63552259447521067634266547894260530472226852934 423 68059511894072968678352097420461055747691798734 424 72875043399649025447033596063089371725241910129 425 78019164114029125602596762340482983168727832846 426 83513471450007792151456948655295691381992385632 427 89380928464748723125877747432739687686296395562 428 95645946819489480392149226844777930403015518282 429 102334474573727804490364850952146045566521551227 430 109474089083721088153524751341244683194966233064 431 117094095289529903685966579961302215395265619670 432 125225629689969142783139113524171828184724009515 433 133901770320731855891904092969310406632968807935 434 143157653067658474993613210957570465396786292700 435 153030594664676682381583444688474809352283757592 436 163560222744375447270086086804349729151490404878 437 174788613328543253222724074009107924417747864353 438 186760436166339787172023844014152912112845478958 439 199523108349128887518295632190495754424360639858 440 213126956653427001847907364882636163741248159545 441 227625389086966637834114895393525971711624756036 442 243075076137591458581997037831043416300969630396 443 259536142250644330518285098006911070493421404346 444 277072368087739834825778476551810504796237189066 445 295751404148389168599148053218317107712444463963 446 315644996365931376031025967815888737853883151384 447 336829224320686685794063401156339195889321974114 448 359384752746254567509453684552390197702965625364 449 383397097039503218404931578916227709072593095084 450 408956903521114023168232198103472989865432287152 451 436160245231632914680792024346060657099858817568 452 465108934087922807426616049003820976127973714638 453 495910850266793319416161268898861149145093841793 454 528680289726495568873501403893345048707969799158 455 563538330822804599154488792834464306240680637526 456 600613221024667728194627690929245176034229643317 457 640040784784975895188189189287666153698412307142 458 681964853675023401814490132982286667030791177432 459 726537719946770473953759014739959401024655448362 460 773920614745228791135045937818167403683376260450 461 824284212254273565639675331178714910880568048051 462 877809161123073160944928738265325314071681117096 463 934686644587250333715804558599022000272261535406 464 995118970768985355833527771243298775213514053941 465 1059320194713683823273808615954117900855163286209 466 1127516773797710337528368037221778823574506639620 467 1199948258222189303662874984635901005277309197640 468 1276868018392158338283652571596832603976593215830 469 1358544011068597662022500411181769268381032504905 470 1445259586273227016293355557305460790587135232478 471 1537314337022644245807498968175941181601156130874 472 1635024994069568682520783158180902869801401486829 473 1738726367934847925719153401524034333466966877004 474 1848772340624697051092893738969333271752943579124 475 1965536909543581992718898540614653344440434447418 476 2089415286234460249669356521066388706610840066514 477 2220825052704988090960651247761429505982361258499 478 2360207378231039857237831594801254788455372543064 479 2508028299667717836014912508941209408300569927674 480 2664780068443227239310807277517192102687846597398 481 2830982567562827848208650043809387520435324477174 482 3007184802108841245685378196317824662203064452504 483 3193966466888691555318763470415565571401095405264 484 3391939595056502008660500263888344810605531592934 485 3601750291715186186593996452852034842728718185593 486 3824080556695601573092938538979258516706196976934 487 4059650200907528246011658472770920751871532964574 488 4309218860864365744640221333875072267359191027689 489 4573588116199890110642971830104580779425979681934 490 4853603715221580172316911649435647330866151856208 491 5150157913781322974310048861353052229901344684714 492 5464191932991175384518813215998987825665394536794 493 5796698541569742422527182966819220080586952538699 494 6148724768874101057440424435096434747477294953704 495 6521374754953538346611959484373674574034844275078 496 6915812744255191706214594000072197038909810247999 497 7333266229918504092929441192493039750993290328579 498 7775029255915786381904627172941636077188768207404 499 8242465884630683680169856519323320952498373861624 500 8737013837815564964704669710601697956250608280894 501 9260188319233413210718075299875259923222616435345 502 9813586027670327587674737089997594715559585696270 503 10398889369401927364794411205269661453892744819970 504 11017870879611462369665785250227007906829387119025 505 11672397862690008133534828061752045628217280794180 506 12364437261800504681091329994672767459449106467116 507 13096060768558365291483806535199896957568785095226 508 13869450184172745150837442546144813669316912677306 509 14686903043905161129265478568216747022285013697291 510 15550838517236867441570208517024962126373320815896 511 16463803596694126411627909869116579351288468384402 512 17428479588862213173862963464429533983398638425912 513 18447688921725638940879270116737660186780610902432 514 19524402283104688646230464530903491764338504451712 515 20661746105618004118133133985628201541054628609792 516 21863010414288703274405589765034039853808649820318 517 23131657053628551518052144613148041847485101081233 518 24471328311782180030546860329395545326930508485078 519 25885855960092509201374052434932073925146177588838 520 27379270727260663585257899795691920918640961208013 521 28955812228120086250704284524459015939662908292134 522 30619939367926654791278804031608806960142439281864 523 32376341243985800988543357622312070442818500390314 524 34229948567395428187624122202316673272500400758834 525 36185945628681348567168186575128648010163295557955 526 38249782832141629044742980162247650649427130176936 527 40427189824799302758076573582454944797684520703326 528 42724189246991099103520740755210758944837576154761 529 45147111132794960660155294251652438204845460355461 530 47702607989723009047885254010632957634368916524372 531 50397670588381222948905543183416745234138906217768 532 53239644494124401774327326619080037443751936815558 533 56236247374117084499210583534638369536929315069433 534 59395587114650129517050498153549293284423843578558 535 62726180785060873018198165357489861039694334924234 536 66236974486164488812024310755353343416083773675205 537 69937364122727776473842965072021831789171691450860 538 73837217141206601385859215091268468186636811996260 539 77946895275727186386316189224735935736895289918650 540 82277278347122092877017159878838692631800272371586 541 86839789161736811070394590490817350587752574472307 542 91646419558705288933095229374061518322077467551832 543 96709757656455457891016982002690828139107414060842 544 102043016351351961036302306172812491904274132138682 545 107660063123616070736514107544591694195792962295658 546 113575451207985529247176364881359845312476177228904 547 119804452188993212058376471169861356760005133099184 548 126363090083256679205804904606105162643036554975734 549 133268176973784555004871933176906292118259070685129 550 140537350264024106903936621286449885954565440542726 551 148189111622201364254367930660508735996174272231662 552 156242867689444756995098729015470174138309420464417 553 164718972628239841120882575440871503388781295114062 554 173638772590940645381103602846643278629293411719232 555 183024652191367114723195418895983690369383126674474 556 192900083065952798543008076132698328027521966833130 557 203289674614477264668836540808764955551940912286875 558 214219227014128818682056620102679626708829297772520 559 225715786604500260826494499792387462633035310125110 560 237807703745129096404769464403847760782064534689107 561 250524693251359502486203708986903754720380298350343 562 263897897518632318101412028240395117446682715116668 563 277959952449807449690254746639898435860064032217048 564 292745056304796666922073190228420100592469444149998 565 308289041596640327596088456387736557434489449422465 566 324629450163205866072441554824205961427768825997806 567 341805611548925897660350494855156336135429324344466 568 359858724836436767808591071618738711140505739131241 569 378831944073631800362613425386156652688887562847236 570 398770467447515126956310258920422009120852541247388 571 419721630362339834751106191070550276148401392981434 572 441735002585846557769871810436693254368792938799914 573 464862489633994153444417589232854032506973356180539 574 489158438571401645642129188024844159697983263887384 575 514679748411809382687991474380052424658907798918082 576 541485985310226877675871935753647606115358670621148 577 569639502746074922709203428759620996016022277723668 578 599205566904560493638131040471185264538885753383248 579 630252487471755234539087398255773945429635960005088 580 662851754067392842480516939008667406565086654133486 581 697078178548268749491185731031802768560600329516577 582 733010043424328794402017926831104177313873791141302 583 770729256639084167166321599796357789802743335629942 584 810321512975900280694701109390541593549109700412197 585 851876462361990295439041777378578652168921715688390 586 895487885352613145988005724958058640886157485125816 587 941253876089044907919587690706242692095924799340586 588 989277033035375477985698604338170547000411337084546 589 1039664657811094587190631406893363705478803171906131 590 1092528962448787390816748344688314932869589922043304 591 1147987285419076064921594446176301375649596697010190 592 1206162316778236301464278367359688364891939232401885 593 1267182332807703200491622590965737096195267864574025 594 1331181440528977242097346761188908006219882154158500 595 1398299832492265803560767292819205777856946118936328 596 1468684052252567693286951236860386877012168646945974 597 1542487270962846651976574123019770149833254579685929 598 1619869575530464615701080787191411194761340535997854 599 1700998268800177302299325055819347325307638459632474 600 1786048182244754614032931627617557989399863732663773 601 1875202001662698394924523233280562705523916461357644 602 1968650606401612919049845171452776773114315808725204 603 2066593422645562546841398800973208030483125855035194 604 2169238791325250476614176676432883095971725133567154 605 2276804351231097444682639170539197942362735014877283 606 2389517437931315421542972646600634875490513103248984 607 2507615499119885496721496594616972756766720479194714 608 2631346527042988801847164840476303188013561504612574 609 2760969508676932956218615101973404010532292321145694 610 2896754894355993530838365253625757552248532600721208 611 3038985085574880777144462286110489266141784589332624 612 3187954942717777709257126601521690290167649037748614 613 3343972313494108940210295665830483258464776165599129 614 3507358582890423884707847487924716134021759710931174 615 3678449245478047571982517973656953243232330449652478 616 3857594500947503001625129175343321900304071564157209 617 4045159873773177517319912006838669246089213345851214 618 4241526857945330053557029178292843232482595214416944 619 4447093587741355541195898603679707231602840729666474 620 4662275535544277716745182214076588182901722013289978 621 4887506237753773848553854033674307369803076494241899 622 5123238049873687595364334141414285720470819533904104 623 5369942931900003857872081640877590573069250791822054 624 5628113265174688007645885077404602674753005204535399 625 5898262701913678685507525321975514982296142210028299 626 6180927048661717373319961841203067073507493571165900 627 6476665184972649639610006566840907792041440268169400 628 6786060018661394428734780447974828317844505419877150 629 7109719479023002749793221714067900416208816168728305 630 7448277549465171075758153446706567005980785641302990 631 7802395341053294893480457908593352228848251325576226 632 8172762208521703169797812509808177787372223490187361 633 8560096910361165901192919191881924483629610584246916 634 8965148814651177198123427834823519900810299973246476 635 9388699152365950302194524819871461161938873694864186 636 9831562319945585363839017558913608736680333898863642 637 10294587232988554637112379017468593202097125009403627 638 10778658732988564054012946410724904590683580869563672 639 11284699049108068225456730586421260808881913967478002 640 11813669317052313372417785973493750536271031923162112 641 12366571157181837470122523547825779867796186515508488 642 12944448314077949370283887423997684629317748171063328 643 13548388359854921731050067216841874130492532335725248 644 14179524463594551685402531638651575896453786741940158 645 14839037229363456419679409324778727428515450284977713 646 15528156605361069045895217067428556297168572284477334 647 16248163866836876973513472708363229298287187781383814 648 17000393675509096947332302000012728571311457270339389 649 17786236218313807521892612246738378953199631448090534 650 18607139428413663554694781756535096864928512598485160 651 19464611291498804036904293968769813846185828388970666 652 20360222240519543200364605089900681779305313980903506 653 21295607642101017640031186258879032150186706558219491 654 22272470378004264901949651292579652266554962755861416 655 23292583525116350872936115177606108116247802009953982 656 24357793137574267269599474949992501976216362656693553 657 25470021134753513202954095984191554981551705641524493 658 26631268298982686681579569301699278589329491002324468 659 27843617386980177462336221406598411842633246797544168 660 29109236359148310388565484071961844858183805144449574 661 30430381731004180988410218334980339106612706749526745 662 31809402051175099668988125517619935677650402100314750 663 33248741510540168799500040356011284682455972379171050 664 34750943687258214353977174100890617632997448159661365 665 36318655432586241300802215080639457641653868264974956 666 37954630902561945126295988160654523241969779626083652 667 39661735740798761272327099084522869815951231511196602 668 41442951417822645466913003668587744061316153269598562 669 43301379732566431796013555007668730449391630063145427 670 45240247481830398166970284894674049151868181997176408 671 47262911303716772363911716769629589026883865952374154 672 49372862701251533716289850628419038643232073902274434 673 51573733252619208886835061618905497825436846055809234 674 53869300014655634863324949129399298331148267378218504 675 56263491126470083543661177207094424414035419053407856 676 58760391620301932349545336116527746661356805374977942 677 61364249446958452662999218515928178692111475047377897 678 64079481723429507867095941580548719494176534494566342 679 66910681210532247633788017708683300691449880342126862 680 69862623028704504208757915758025641353002561214573009 681 72940271620339796490571626134867199281762383402920590 682 76148787967339892911588631206202861851457436529251360 683 79493537072853046460690608149584523638530973924626730 684 82980095716467574554589892792682687527670669452517770 685 86614260492441700949523977380193886873129528498402747 686 90402056140871802971748792942701745083821242829944808 687 94349744182032720147869441987851776908267961342462358 688 98463831864465893818756946690531042440130812674544763 689 102751081437744144621854367139991476013892412673717263 690 107218519761206188289503211797090270955733102319231260 691 111873448260329882121624488555129963454238435920583576 692 116723453242801036722652702040625781093245892397006286 693 121776416586734782275980758994402320207059490832417761 694 127040526813919318331314271544331873978725526492479406 695 132524290561377784089592412034845993708744355916757938 696 138236544464983356788879216941303446953083848475283609 697 144186467469315924639505739810740148427046768856960964 698 150383593578416205066644735907530425787690493075235964 699 156837825062575417970486455003812260741948141799797434 700 163559446136796018747519192268205848066842064160666762 701 170559137127072000964922202409727910740637507445240603 702 177847989141166360813008608306382241076218990590055448 703 185437519261108955032312100258577317134728418410540578 704 193339686275200674820181663845643756091625386318991268 705 201566906967890108175809037980804792188949149261827196 706 210132072986487194540001754133067199120892802943785712 707 219048568304295325499304532936774521276976752284215712 708 228330287300379465997379246636267050602780912018962702 709 237991653476843729752107604851124260540118317366270657 710 248047638835168024231902563316472824927859751789907830 711 258513783933850484838850922051808843678707326238893206 712 269406218650321061979871636379290517673322242223463701 713 280741683670832442890339623895637635809144580672607686 714 292537552732798134588466937012702404443436352181996696 715 304811855644834675606847347976972379471396049867071274 716 317583302110576271320570787445223174018086088277231010 717 330871306383166369142983967579173128517223069867200755 718 344696012778192533696156443546492474946381342102263720 719 359078322073719196642337189880560796786427715560495470 720 374039918826988210331833408818534118257100662461586053 721 389603299638300419264041450511091276518333429417514449 722 405791802393563490951054814834312946708945641566798404 723 422629636517992852969066547700400578616283031986837704 724 440141914274484623695574934007173169275918022009303574 725 458354683141242782040684617244870584689510804284319753 726 477294959304338402255026512618354117129845445262567774 727 496990762302007514422128299164787127967974251431399034 728 517471150858656995877657026859202233288398152412511949 729 538766259947745836137567072245749523800530453803511884 730 560907339123943157477992185595009192328634824851423668 731 583926792166235552228033059954537414605759785265844794 732 607858218074965681585782825969686955261233462076214674 733 632736453467132763892952264944230958044887320743128259 734 658597616415674687173367547769529054680322770777583704 735 685479151779882166319555710545727403414745859770432698 736 713419878075568815948641732643959917910470862060699814 737 742460035935138444186894513124390764714165716224691654 738 772641338209253542047362342806632325858981173326153944 739 804007021763418133074894548321002314889583957130115664 740 836601901024445178726778907232325689158023597557928998 741 870472423333484962346928686054257507225462659143814329 742 905666726164047690933512830700123758579615458840532134 743 942234696265262389029935202110211374039598783796054814 744 980228030792476481259377221849258685173723678700631369 745 1019700300489217776962670818223285975329069566397828878 746 1060707014986514430197628314181332848797933407200145424 747 1103305690287600440573402595989344136201869912668611754 748 1147555918508126017085822549787614965212532277567436954 749 1193519439944145323928485304438692237550324923337436299 750 1241260217542370484502949291730825069501921565183849704 751 1290844513849462003677122905903514952520946407384949830 752 1342340970519473791853086011164561195810403031070624655 753 1395820690460987598870270059400835641216730566539943955 754 1451357322707958801823766514266481721898998210058308460 755 1509027150100855099770032320430446182596814564140615800 756 1568909179867303763157822395323031299043812044864953086 757 1631085237194173732982380239357744419925080663993079121 758 1695640061885808184957694693697265540497194229096240526 759 1762661408205993344162082558798914056423186757288702786 760 1832240148004202589645874236130850558916551969550019601 761 1904470377229693519118421352882610602411622990827848132 762 1979449525940162003953296792977438681060544603455034092 763 2057278471914873768938626293824292995682474353204655162 764 2138061657985503157235907095852717716030309312712402042 765 2221907213201313031455975927156526273055615787461935307 766 2308927077948811825560921509146001790973615680347184408 767 2399237133149626276431512403108670360962344407142121298 768 2492957333664034075089857895362605645171498225803028168 769 2590211846031412403860603796240942675160424332807471728 770 2691129190682778958513080251245503132004480706588068288 771 2795842388764634559975428813222805719500684015715462784 772 2904489113717463881721576069262588214185064661526946014 773 3017211847756516278311381519337550609941295835442523089 774 3134158043406875400391226083509059092975547966269883734 775 3255480290249337506961753015771305110243387094277901990 776 3381336487038257506787201726070296550952760951833999021 777 3511890019357292234093767689419090011542928958138907686 778 3647309942983875834679221368170375918377717191949225096 779 3787771173138306043756037892416192829989510332567800746 780 3933454679798506306043129187533790303516269444989193842 781 4084547689266860947087148009736131629200488925841208963 782 4241243892181002875646719276897861457148203848097429928 783 4403743658166069603532559111093787207327720246624462878 784 4572254257331737837519709511560523616117827267047048153 785 4746990088823303758911399307783682209773866177337200789 786 4928172916642199698774668654848626986358705494372736660 787 5116032112957632689783354309626619680497179988220137640 788 5310804909137500890910533756552236166692641527033363590 789 5512736654733394816464202104542290052322359145482123705 790 5722081084661326452130032725173279472164216283585227326 791 5939100594826855625010322561436109499805778576519642122 792 6164066526450504453538063371489293973340868698586360997 793 6397259459356772505156706846622525468075890327185111532 794 6638969514497692733537158101889456203533797048810651172 795 6889496665989706784903217272778137468243388118532393658 796 7149151062950693423288124386543088089414570830651257154 797 7418253361432261335518420653315315476282004130908363059 798 7697135066750923289751812540177840963956448219725392984 799 7986138886530508534284359035030222809534610589407947754 800 8285619094777150583835374099882857537035960447132646986 801 8595941907317414449864001872342255384145337672145905722 802 8917485868939607388055893638249803895721584380418979752 803 9250642252588056979184653522687826888692003934310093872 804 9595815470970146613001367386739854491772930389928914742 805 9953423500946178161081345087301984344228482622345116169 806 10323898321082691928622188236093082674598392258108444550 807 10707686362760722168582425906870748327878112917198215470 808 11105248975241610006547433838192621664864708941860808065 809 11517062905104442228557189824046892124630235999192564430 810 11943620790480941883391406394591671189221107679315648512 811 12385431670525713095794515865471192798175859227136953898 812 12843021510572146126432223040238147651434320847472448298 813 13316933743437027999516747597182639593765119742011024603 814 13807729827349987609187214992005148454072180990106263528 815 14315989820997340982547599515995888897042290812447773430 816 14842312976183701409852566615425816496981955210946903971 817 15387318348628889762296414318429833831033006702868350231 818 15951645427432232044474587974094827412272588245634420156 819 16535954783751273844072718528810285954904295240850335576 820 17140928739257284856263464975295836949344405571050136238 821 17767272054945681329088096500666302388541662929534745409 822 18415712640895670602698748472673254430544752888155676014 823 19087002287590030658929211022687018998429655519858338514 824 19781917419422989778582944377553242691713354841569809609 825 20501259871041678309572406264503551225991924884707970692 826 21245857687184597740414347966120365926505287629951785308 827 22016565946699003590966165030371210647737932859550209978 828 22814267611438040202062984244065095955108738510369735658 829 23639874400757909746822745084422109005482859408503523323 830 24494327692355317417017444007204092776645469291841093656 831 25378599450205922782346936772073801888693019510147950722 832 26293693180385557116064970302841926279931879532290155372 833 27240644915577551684788089640756445295843106377085738212 834 28220524229091676598579593075261288574148039688223054992 835 29234435279242928129628408241858247909315969807018887520 836 30283517884961739096708032926044290889923881344701740846 837 31368948633531136991137444067195214671864091315462361441 838 32491942021370953359514343326689792530582148817683542326 839 33653751628814411296811999632855767150501881521430856886 840 34855671329848301852993579024394754461890228318895588869 841 36099036537814521212745592651991913351036013214712645830 842 37385225488097995558728825399779867649670286094109563000 843 38715660558853986862006285551240719714987106114913269290 844 40091809630856468156819777898097173953938233724667562690 845 41515187487578699267318605560244462122865669166262400403 846 42987357256647342006154652696391415579867953429681664424 847 44509931893842446541904191508157857787772202141739074254 848 46084575710847437364623572467655180303514560316835568429 849 47713005947985847954787154025629407399724343887124233049 850 49396994393215018236644915444305219583325795146371259108 851 51138369048681299007335520138398331900047285304825696904 852 52939015846176524101636060716388316502254571402044170614 853 54800880412871635902730632568169036998330317670901348329 854 56725969888740405276638433590953892826052126025760355614 855 58716354797124195949211969787600799707912620848633377178 856 60774170969927709151198839873718409009410982859005655229 857 62901621528975630965946177089035517420723186375698199884 858 65100978925101116721081293414346170901903157434529655444 859 67374587036579109035409738071725646309687842156683750714 860 69724863328560624413735426668740315788357208251841741938 861 72154301075208383819511006905291012885731385960873625379 862 74665471646279532301268277230557627927588107729883449944 863 77261026859947718979076112061133562521217747839940004634 864 79943701403704519623249859721673478595926672533497516654 865 82716315325229108440589551407642576615082422206639529518 866 85581776595165252949187994724547855299355279310639624824 867 88543083743796146075749434259734622343438780529649548304 868 91603328573660333647470812107396746888270606772927092934 869 94765698950206074780753096882158665497124938010033660889 870 98033481672636919522518389823450885049572503563851954278 871 101410065427158135447994462257911206140732602033314208574 872 104898943824891896488999061856502678425224898246973201529 873 108503718526788897559199351171972587555833726131702395854 874 112228102457925312847202793485495729228785242376617251824 875 116075923113636810060941188246368159054046597752067448234 876 120051125960005704348042021943309730289340290461650334010 877 124157777931283321849113894384661776826397775431454437035 878 128400071026897282486669289537913948503137034174367254760 879 132782326010762744153116327655129731441243459016429421990 880 137308996215687716335977212562451167514234160070974935735 881 141984671455735391723460041468654597996589032962245644571 882 146814082049481101721823495320804697643844175248987551756 883 151802102957178019297766827186166268004883379174314158136 884 156953758034924154322091556257807017199028911909239706846 885 162274224409003557821450415651777936858403003285456094641 886 167768836973657018449464993824438919077395383986436556622 887 173443093015621944315054384183537702344550393311250051682 888 179302656968867624366819856118975901367886746219478723777 889 185353365303040705227013866487543767832699219608333411332 890 191601231549226552206319680355263649724049016513872226252 891 198052451466725238854481818783241184768716604618625035578 892 204713408354636280612775925635633757118567485419249677018 893 211590678512143948915961474954840510985741464524994721963 894 218691036851495127634980230724174123904713266274953121048 895 226021462667764260481829932862881876081754785678272354738 896 233589145569605043598816014074071922502995172826738435984 897 241401491575296200995979125885280201302623968026779093464 898 249466129378499002066495557646591132069331466854459597664 899 257790916788257201724959268239847351540514223719420357184 900 266383947347885867771824171192274614755602433621213699070 901 275253557137514171281375699569259404001818060930672262001 902 284408331765168719960644487274315608800520868636720153366 903 293857113551408478810717666696109511249073178463126640326 904 303609008912649815806442559988186861833297307039750204701 905 313673395948450802981752801599646565498459569916218337702 906 324059932238157667103549271946398097675203458497041670248 907 334778562852453292459083080422695787645577784535297453738 908 345839528585488006209181909469637415446252218730737531538 909 357253374413416600962525589148333672412857188691002121763 910 369030958185312748080099594024461826829581474500574318504 911 381183459552582708820173588650245951681505451922408429950 912 393722389143154640635399975081064595904507728287499403905 913 406659597986877906380688424290025652692441232066358527005 914 420007287198728710359493908554228761118674599583157274420 915 433778017926584194371495313718525606071568917707224878696 916 447984721570496918477860607176731870354304392049768538342 917 462640710280575516269512143542634485509736492448371045017 918 477759687740755346194028511743357769554996006409204693502 919 493355760245925254181019192226441044929045937466053984042 920 509443448080063215686804242343062941483902846992402400533 921 526037697203224736752389947727434905189272035328469815404 922 543153891255423565285501260464940732729953860676729255684 923 560807863885644599289726037765173386613798507232068258234 924 579015911414433984169270150240326047666438215267687294754 925 597794805838721374825882551730991047151772767017957369491 926 617161808187744310663516856556256188166218275086141233752 927 637134682239164725841385586553027776090031272001429457482 928 657731708604692908618040767914409520166237644570141040402 929 678971699194764850344271307031641066067555986940860489122 930 700874012072055007063499215367494487626216383269287397704 931 723458566703848157825563772130324095145982206411178123760 932 746745859623541409414670585442674803940435689980366319830 933 770756980511800595630779745768092642641714454480267754025 934 795513628708154481691119851646859566876577986281514827590 935 821038130164075444685395806364475660280881937053925613902 936 847353454848866796137352421349747548640314813667700440113 937 874483234619954782329636842208041736583780986068095668238 938 902451781569467684850725565672029532435530149553344281568 939 931284106859275493574068041387441639400969506058335429418 940 961005940056961485833677097037424566263721292599493595850 941 991643748985501870934017414043312316330758482161535146491 942 1023224760099741603569591724832423563891411121141551923176 943 1055776979403073691768048844985661485926580252641879075926 944 1089329213918055986505720293603918608695157153798095431371 945 1123911093725033706498381052925700040312374930041444741663 946 1159553094583177991660055765686824317881541603107562773084 947 1196286561148700764731493094509726882817228700603008695064 948 1234143730805364288626911330456835753708573686285949628814 949 1273157758122770216861757361375261323636502741224519861409 950 1313362739958287829518266512575353933924706532656557048622 951 1354793741218864714951674050054115252374855713477592177138 952 1397486821299355589146510684229535441243753304533397296633 953 1441479061214406435622883467860119247217197166374413905988 954 1486808591441341898485198827122610417246524726529607085628 955 1533514620491924073194922238031397612667335848785316807866 956 1581637464231280721788484482218333071339163056485712433482 957 1631218575962740703748994676349897245298617372767804850907 958 1682300577297764277203676277975741549018886041122516456472 959 1734927289830616108703357437941311523627891618838190015202 960 1789143767637899559298571752273785836702415051161523377460 961 1844996330623552320409796188953000105345518912051175356236 962 1902532598730395990339086012915339335055539452836366315056 963 1961801527039835951314486006581128331472843896552767357216 964 2022853441781823172806628198667048013840540953156585877326 965 2085740077277716579698383842329139621333827230289533721089 966 2150514613839223639092743842467262736325295499275589692150 967 2217231716647148097762363557977036664221147606354253894870 968 2285947575634237609512884671237186515531466033987035434485 969 2356719946397000599578646999679638155058184150954233203910 970 2429608192161951398719638363892168066355078748373211223128 971 2504673326832345725776464297413682955413626282482560255274 972 2581978059142085292719343735274872046645562547977764560354 973 2661586837944100945284514240234578619409652667680937033779 974 2743565898661168635762834754412683369696900968806918874024 975 2827983310927771959193568958253253630820536137487560481838 976 2914909027452299283211023615347743890595166770451324541909 977 3004414934129552984591815162664640145545783805804821305569 978 3096574901434253298188675722389639066699171321741564638084 979 3191464837126940119106041740252656431002300896542188598344 980 3289162740304413116156005898326804551817016045418256628438 981 3389748756827604060234525342717674622491613941682781305289 982 3493305236160545698736106805831812801040053139473841744094 983 3599916789654889177131007288925395599375146009223865709754 984 3709670350315227289343067218737504297733917170994486162349 985 3822655234081304105041091771168247372769338649528088836428 986 3938963202664033157460344301453495501836656177932085187444 987 4058688527973106770733614586635437822294579260154680242234 988 4181928058174858659675421504862647257852208588336211573074 989 4308781285419941054333690348918233059563735945684748806019 990 4439350415281296701424487336512512120583982300019693235288 991 4573740437943845598396734462779314101136551445453103651194 992 4712059201188266655271186059024175469895915991431692305974 993 4854417485212236095196859392276789550232301082225573500054 994 5000929079333487746370016617946735526579238261802745973784 995 5151710860620085904102340487572338831555948596810371134928 996 5306882874494349620150340694782694960288566417545073071974 997 5466568417357938584054514180104182563504785647421121735929 998 5630894121286705684873271861751496325765698769002890761254 999 5799990040845040377765568604455110205113996783303862106974 1000 5973989742070570634738613920886373680222161891740287198889