0 1 1 1 2 4 3 10 4 33 5 91 6 298 7 881 8 2825 9 8791 10 27947 11 87410 12 272991 13 837370 14 2532012 15 7496030 16 21735743 17 61570427 18 170399621 19 460413115 20 1214983434 21 3131870712 22 7890604652 23 19441462894 24 46878788710 25 110702854983 26 256217556777 27 581632408621 28 1295995443513 29 2836525308982 30 6102457475430 31 12913709489268 32 26897262404939 33 55175371134718 34 111537290066058 35 222319395813366 36 437169869938747 37 848516129768632 38 1626363055882734 39 3079798237321158 40 5764535360504788 41 10669006530937749 42 19533168903804671 43 35389415805516215 44 63471824921142614 45 112730872900238866 46 198334995740562860 47 345767396122343318 48 597481215274451407 49 1023626184929807821 50 1739206850888632496 51 2931327520550220674 52 4902146525958846502 53 8136131556570897147 54 13404661426265550312 55 21927658595021756751 56 35621776360129107195 57 57479163413451028300 58 92142076096596401886 59 146769576974271650271 60 232337461244280199168 61 365577325692572044972 62 571853673679827091232 63 889410768589067977788 64 1375609796305148335274 65 2116044177153489625623 66 3237797482629217361153 67 4928636776470853377891 68 7464672343909857993235 69 11250041722871851525232 70 16873598990373383371740 71 25189554399771959001582 72 37431710127392743158719 73 55374637342233605825553 74 81560189014696517763691 75 119614609666384838997021 76 174690809477525872548488 77 254082939402593561053682 78 368077323927317019610966 79 531126510558612340399760 80 763463559455940027275783 81 1093314181909702927714362 82 1559918151849256259644444 83 2217642735590595277973382 84 3141565130145310869988346 85 4435025081179961792401434 86 6239812018655507661971082 87 8749864851615106986472356 88 12229641964581401785107387 89 17038683118887851188863025 90 23664358369551099234721869 91 32765412973826584844270993 92 45229711286581738556425352 93 62250607173551967803444700 94 85427687287047704428610680 95 116899327176095976871936772 96 159516670157244402799496406 97 217071412824707073455511429 98 294593319274660531385530348 99 398737889263459134077450596 100 538290324501360578500303507 101 724819185082477617966973357 102 973522294368303716810245642 103 1304319019752378919379119819 104 1743257629337945277698178272 105 2324324744367723176127991358 106 3091766893383039294407025032 107 4103062960415152995289648587 108 5432722302369292828240972221 109 7177128206731335863629089908 110 9460702276547432761637001168 111 12443734846492121169718287914 112 16332312809140311734818997905 113 21390883120172837419078635916 114 27958122456689288496998449210 115 36466946747597352050522705926 116 47469695536296363924811990649 117 61669773817155077210443446236 118 79961338341155497713799645962 119 103478988794683400737538584752 120 133659881680657530621712730208 121 172321244226028071866445225997 122 221756948956689937581251010301 123 284857642893671982587872496587 124 365259940083816322037900359128 125 467531420124712556733406715718 126 597399673706506343638790474954 127 762035453104547564313149835392 128 970402185721840815948429030403 129 1233686769443465017667128824341 130 1565829781826172698355396143123 131 1984177110680698082596089099115 132 2510279681859644653425785905594 133 3170873576007601973935815391320 134 3999079573542171823045578443068 135 5035869264145755382038909545656 136 6331854561550695974568246781040 137 7949469081465094315168394680059 138 9965623730450997124946412611165 139 12474935441576154556688400346109 140 15593647779780544555178566045757 141 19464385716034692669748039608442 142 24261914928281756647074873757144 143 30200109343898145836624939751972 144 37540370249530104663938568243677 145 46601787281138701220314302031178 146 57773387283420625076681216908147 147 71528882930357552098824738002179 148 88444410923985537220032667402165 149 109219841634494110082919305815689 150 134704350659046257680412315541052 151 165927070812063893045123552839933 152 204133793838173293076466301166906 153 250830868525385114771089762340859 154 307837650382640737324746573199459 155 377349102849387072232223559258678 156 462010437178172931549567702068084 157 565006014691036942813362873772426 158 690165129183561283478514077192968 159 842087748241580509710786794465928 160 1026293831018834506770801949529775 161 1249400469162037706224545461592219 162 1519331831564300718006548164743229 163 1845567749204109362327660959309867 164 2239437772760299403291298047774455 165 2714468695179284125160223718732894 166 3286794879447547200087051043001286 167 3975642297851541463769733509606326 168 4803899006719352176362513039832338 169 5798786888754233713516631760340588 170 6992651938004059845051441133765050 171 8423893191170827359703706930296434 172 10138053681658052863584927480974278 173 12189100576214527939890495579031286 174 14640926024581927982812720827451566 175 17569105297415708762308608591788932 176 21062954606537960108748600386680032 177 25227937707981581943394770853619810 178 30188478111948392662333058192512326 179 36091242612488292740735723116573578 180 43108972071693207539493696819996400 181 51444947140012174578724300310510808 182 61338190083764876566646091406176284 183 73069519370650821600419271619734728 184 86968591415251022355584187772354118 185 103422084228433266236698844674165622 186 122883201009343741515158762902179852 187 145882698376854425147290104597471864 188 173041674424090310436418255721460236 189 205086386621664353681908317447935016 190 242865409388482322569916185599279564 191 287369486567433764491932707163602846 192 339754485848707480708827910645616846 193 401367921236280454851066127996364072 194 473779576924627489063569476693977535 195 558816842538709504575783146855217313 196 658605456826419992786815061590490994 197 775616455971301423649274275706009959 198 912720235282694827836040316930231526 199 1073248760885775314216112562627720417 200 1261067113161025691409810027106359898 201 1480655708304479925651511372737245946 202 1737204731005743865227740936383361034 203 2036722522688604745376033457528049061 204 2386159909192577717394479373915868644 205 2793552722742416125840942961652625940 206 3268185079536595603128404741539122244 207 3820776320745928756991409215966578318 208 4463694916146797223877529062676175855 209 5211203071614749981326336525999627295 210 6079736280534202063377749830110963825 211 7088222621841266214258574009370134321 212 8258447241737729435696261348174588724 213 9615468170842036216425395728352783640 214 11188090433446918659050352899615509976 215 13009406311538014723840997432909815294 216 15117410645460586474443629579670473222 217 17555701199171181289908342037203405777 218 20374275406002727885086708556656617499 219 23630436257656674743249280820757058759 220 27389821723480860418547159447659765341 221 31727573909886257608587257422635607954 222 36729666214241372415434815501368536724 223 42494409019607305948428210711178133730 224 49134157044971452699371606175746349297 225 56777244342128133480708711035610961224 226 65570176150496240701490544486201215980 227 75680110424318164923556896748243326254 228 87297665876527725097430548347524611741 229 100640097888552603608625464919480552806 230 115954888669139724737066124200289423448 231 133523803667483801768760524922549625832 232 153667472522437798177943966671267316439 233 176750559833402062317336003457229637612 234 203187598850439675432971571006256358496 235 233449569890659523699113279661197610510 236 268071314993827637896838578318264759385 237 307659891141823882283349790533298160230 238 352903976404749964308226352226930566292 239 404584456774646263971907681396885760884 240 463586336353218424097454563799613059960 241 530912130135322391491386288164463872680 242 607696917054619851739693653918028663123 243 695225251429663888563545963787262250907 244 794950153685849837269157289534447947581 245 908514426471570746512124594275196070495 246 1037774570300383780318993923673543700058 247 1184827603926661415152413655897334983633 248 1352041129121106561326956031311393542001 249 1542087017707923543201871944303835519130 250 1757979141045953975594112357748158565460 251 2003115609009009584709756516059682299699 252 2281326037415655595169278871500468223220 253 2596924420291923395951470146915425669618 254 2954768246888762508217950941154653039460 255 3360324573641960785125026879231039111980 256 3819743838939038868414909605612366143290 257 4339942294394996788551356716495660084407 258 4928694021159142714926219197968462700567 259 5594733604480332545127299111589638579385 260 6347870655336268890543213621725631306709 261 7199117495467205142413432476275713473848 262 8160831462831985369854271617090084727892 263 9246873449624120646576805460375620942428 264 10472784455969893361457843284613194014051 265 11855982130835812112982866610142819773795 266 13415979479201919297518345898401630140279 267 15174628143072728801683702371179940115635 268 17156388915434906758273315601574701096024 269 19388632423055384564116656126298882797280 270 21901973218476625989868731400077518157450 271 24730640856362756779138273628017507180334 272 27912891897380774686634916538931014163850 273 31491467187230187734680504514628822883959 274 35514099202716062161935388642821279866175 275 40034074744662472037005621870909200757517 276 45110858793094895642161470375341527248269 277 50810785927961228596952201933499336330366 278 57207826363594689758434278696884184798978 279 64384434352468429282971488816287275588042 280 72432487489346594836108677614145249655536 281 81454326297011070302254904279830917203720 282 91563904406207664606433010581888061510538 283 102888060662787732299944429362474237163200 284 115567925612356822137957910082162571461311 285 129760476035930408644401690011626069664132 286 145640252548761050256471099758677383558048 287 163401256739102660742179056730720732923286 288 183259045925585295385560659733522077062654 289 205453045363440761932417051251578972714057 290 230249099644463189043445830504908279141780 291 257942287127879867539599359878097402139124 292 288860023525064137353118399150486785661765 293 323365483257411392416487409225091864965579 294 361861369932348810563497875094570366269580 295 404794070257565172206986533601460493679775 296 452658228960041683262708032645699250452854 297 506001785818095130135586057137274717321870 298 565431519777161075795022376304888205981214 299 631619149331350283087712077486806801267015 300 705308042943134512300495386785669250202463 301 787320598275597335578461907719264906486620 302 878566354460970878669157527094141438258280 303 980050907564044532410892095602625545448698 304 1092885705861006528591971539505143912647835 305 1218298808588297789675462392428024180361692 306 1357646699470724655803033222646195264628608 307 1512427254665956044682524695193967841374694 308 1684293973820450873650696597047576519528095 309 1875071592781250592270994800954976818403112 310 2086773207215310687001441544191621422462644 311 2321619048024851388227651821833236980452908 312 2582057062091045479598782577848180807419597 313 2870785465612881240962857030597597471773424 314 3190777452223552434784206529461272051087624 315 3545308254260713718990241160564019282213070 316 3937984773144589718558664695876188063396627 317 4372778013892725797953791886043228897956852 318 4854058579494526832655775490166432228891670 319 5386635503314648607188895513473615180899830 320 5975798722034099123574034268723666690203694 321 6627365518024972006179427805282274605359136 322 7347731288654379031565196631524329656143062 323 8143925031003476002479848311066410643581078 324 9023669964060330601421970553703326370036375 325 9995449746807364676157411716199279330827660 326 11068580789997662528138682972714338076135486 327 12253291202039023661992879844812017051879252 328 13560806955537956528272229559961163204554366 329 15003445910975144796013749295091542094072259 330 16594720387987561866480226591486501726087731 331 18349449033141184548925994561273238790372893 332 20283878796237143201429425626248765345666367 333 22415817895474022741099088301842011759407098 334 24764780725588536740824054228951014358098064 335 27352145742844324598242062340642056851320828 336 30201327446894432931708120208339389930131055 337 33337963672601544543365124511259570488901238 338 36790119505392187718515383550008182115574033 339 40588509242217129067816658590353708371010355 340 44766737937301979930631056121618406349529203 341 49361564198256657002460499819276321122914893 342 54413186034474680799787443919064345807876606 343 59965551706849700386360890505024265986706379 344 66066697686478394823016894052761621646636524 345 72769116001076105952131834588650751941740811 346 80130153432237155678253339412170950288104299 347 88212445225425961728725276216606251140980898 348 97084386188759807984870982610810068956595596 349 106820642287388260067783107691808611781199756 350 117502706088818613090626416095942102305873528 351 129219499682199954238339315129417488887347128 352 142068028982772602151783636467246354670538158 353 156154093642927045053273495913839153860279570 354 171593057125216030812231345964395309302470834 355 188510681851958168793985329778751616751780522 356 207044034732615989169808974493483482663675540 357 227342468785910455414894208047958143387291868 358 249568687020770613348695321530300220929299646 359 273899895220982411937856945039660847623543682 360 300529050795223484032978668019883270062129645 361 329666215409647761160802264835849561900956875 362 361540019717091493487791729994661815791549093 363 396399249138278035870081538809457591067306407 364 434514560339273935833890715128248879982720561 365 476180338789281923511475542445731309338548268 366 521716708577267316316689842700239543245600122 367 571471706518769663034631342951032330172875906 368 625823633499680386851666104569600698695046384 369 685183596986178726199152485765460453756927632 370 749998259684119301823727765475418013949314610 371 820752810461979219503432367472260365740133116 372 897974174864362450109411224247312370088780644 373 982234483843745375322636623955283722542930262 374 1074154820732733335317139734776276248882968916 375 1174409267974094150305493921255314700149991168 376 1283729276728184168628353018364873406948207152 377 1402908384194489105889658329066905173414700908 378 1532807305323759130094198727651112823437349914 379 1674359427568039333790068473301176456793218152 380 1828576739426750486566742488475138226343031484 381 1996556225807416773882533295596418270923929672 382 2179486765639848487351065382757540612379844272 383 2378656569773414304896212997280417092501763252 384 2595461199960031971872090414543982636328179642 385 2831412212692970087013909582477975850257297836 386 3088146474846586306573513057734754589119484485 387 3367436201458673791231903793888987444650253767 388 3671199769629991848377768023474316992812716816 389 4001513366400616148343818686356418713450963097 390 4360623532616768970338227758283996984122653984 391 4750960669242665845974585251591916479626514637 392 5175153577318667536110519863567944589398444497 393 5636045107839891614681257822241390615603728779 394 6136709003249936173324274222057716915421974965 395 6680468018035381468442219780577579396028196952 396 7270913412092590454730382083938263170955359405 397 7911925917144884743867955508113705623103295594 398 8607698283542911539372225242288552555600235692 399 9362759522313144462900086483601192243038118506 400 10182000965360007146328678645538976764805932754 401 11070704275309037814289169432545429599185529246 402 12034571545636840669555549825947016297343931018 403 13079757641505482701713038825931073747519397712 404 14212904942143980725466725637060168220474633079 405 15441180656739508716973853152072553741342413394 406 16772316897660447184553112341340081514866243802 407 18214653707479635579330506144715374577019583100 408 19777185249749311498224892809073219880790220256 409 21469609387852427072635172814292833960644149169 410 23302380891574767815607747405337209985717842285 411 25286768527368440016709230656640930198545685057 412 27434916305673350581406239619050509877912285611 413 29759909177196633559308984347808114255264119600 414 32275843489792003406112490887883980251068315362 415 34997902538607461775471886285355991982051083246 416 37942437564560928648596261561113958403614455253 417 41127054580044298918566873987030128364354642066 418 44570707426137320248117701659554708990281355366 419 48293797492629105763214009876685939976605369112 420 52318280560898282594469681350387000588641109013 421 56667781260299993370648376039051227623597463846 422 61367715661262825642030526767126266159787924356 423 66445422562931571729568759705432259078736373176 424 71930304070029941325081110153303742913086866833 425 77853976092795879425716132796629922849828900930 426 84250429445503818719993815519156378792025352588 427 91156202263384216954748162273342828476039164698 428 98610564504841126398234059393182751789705218601 429 106655715355922670345197394359319826935372385798 430 115336994407196363038773620245678887752023142964 431 124703107529710801333590756869277827777797050870 432 134806368436787947860486446525703076524099029557 433 145702956982198165536112003418375196467312256035 434 157453195313047721724523479119809153484595465834 435 170121843067692921748964119262933248556675670918 436 183778412885437224935301746826486357736467991878 437 198497507575932862891626617054169598273209188455 438 214359180382376978420999555095401361140315660694 439 231449319864060459237649289674339530346394992901 440 249860061020908615065222563686558363555115212922 441 269690224385677554215573837668591921695573776361 442 291045784918788187736889158065266979073250848279 443 314040372656760587928670085836385938588603591186 444 338795807188245113120242462410750165598832766617 445 365442668162145360853495192200448744987860919528 446 394120904170726804339002789982504267875701599336 447 424980482497363418384225951612380750073435781604 448 458182082374177869680369092543208650406973241014 449 493897834559791104431572839702753266604240232199 450 532312110222255039870267302860272455593883668899 451 573622362297568149464113066703290672932237239247 452 618040022690570178237405109045169459162958114747 453 665791458893114419695134447703971473737830672912 454 717118993814894302609137256615841212420461539696 455 772281992855862681356183146302534098125544682564 456 831558022496573176851940825043879176552960049259 457 895244084944779964160378652484647153280886670989 458 963657933654085282263376352561012968550222693173 459 1037139474824197578459033909864961863295374089189 460 1116052260303380072020240857367436361301478019912 461 1200785077642902132588319475415099560769904008052 462 1291753643401779346449308240133527390500344722520 463 1389402406168882968983540667738478059358110791476 464 1494206466159754330385429069367447896693401154232 465 1606673618658374590637645909167541359618581541689 466 1727346529010979318308697360647916347641172979785 467 1856805047341102667098263652871381877759341000721 468 1995668671643790567554870501713301180368146794327 469 2144599168433814255766075399008156135661307872228 470 2304303360669301155395355747031212119767893705200 471 2475536093250118761863990683122889486879988103248 472 2659103387001324714663666290587888293913478425943 473 2855865792697849877115893620950560317466229527275 474 3066741957369224007174713786819815609018645998671 475 3292712415844599218948603814558369553119761560499 476 3534823621260694385994997875676176517708761398366 477 3794192229060804491655643167166310737314793001156 478 4072009649864039917774905929236451596834881252264 479 4369546887482951516831196317261950959273138029800 480 4688159679317256401639926295375489626302480449571 481 5029293957354240129483013947089773186837930080168 482 5394491649065448546712661553436599740295214065587 483 5785396838607521008002711672568693600184776467073 484 6203762309915636202906025051104256708266824120944 485 6651456494524386551070999357926156401564224416219 486 7130470848266483229879846561186727861670878963690 487 7642927682388218039106654794364675438744097516905 488 8191088476085956529481294794312457690052965765820 489 8777362699014193841768085370303589409089850441168 490 9404317173947163639985193035686280490621776105324 491 10074686011497163087184636193117622132644657703635 492 10791381150608383968848143986955350869023307164851 493 11557503540460103195493824851358540230508429210346 494 12376355001432818484627618054613085664710189644940 495 13251450804920814821578192370114221531802296634978 496 14186533014020489224185015518462948107598456783303 497 15185584629491610770610401740840529505917786589444 498 16252844587884919662652368039560522907834176896490 499 17392823661360762290540011355739785516806414915452 500 18610321311496842291076237088278610018773914014305 501 19910443552306014372577729239024928065597240631720 502 21298621880765099368035709967164284444425229132380 503 22780633336401081472008596249959119960352619091874 504 24362621754900290887108178665705140884770112936141 505 26051120284308228348946937106135082384441263063426 506 27853075236181945663255202597694820204600065351844 507 29775871348053215112560427501317085389072937812536 508 31827358537769442080074044887910601695943509266335 509 34015880234711249145402478449125961361935690669466 510 36350303377552267726132554978115647282804212408302 511 38840050173139853391625785993977522947521890560984 512 41495131716247714506679948894877395063944723885945 513 44326183575395942316450039181817696141220138789489 514 47344503455664424092414965869598329126019892502613 515 50562091055456548107502052955634061695184677882689 516 53991690240516608125870508807902422554863276923866 517 57646833665182255926286973606878952982496165748812 518 61541889977879369208216376154463140965909529444278 519 65692113755258236490048121010574203151278704216414 520 70113698317145286070772776036536926813362660804691 521 74823831582662855517812577627065387275889592845878 522 79840755136470781468726552871438386882276220342004 523 85183826683128916166514012696679419157467885838744 524 90873586077091079770383892938700512935734493601902 525 96931825125841517954682593245537536649622324966766 526 103381661374198831533230591673649562039904185345284 527 110247616088864904736537022303939752452538590296470 528 117555696673914106380729502327669866486697932252059 529 125333483760128752102084071104293901460979075264038 530 133610223223919585003739514031050974994571504901929 531 142416923405055314920056500034736428529236875271027 532 151786457806594942815731639863091633136017549579817 533 161753673575304072135456746774637788045934370445347 534 172355506076476621733060266536273829912712106620272 535 183631099893512886972871681959705548701294813612567 536 195621936599862034579734965664251260130269627990978 537 208371969669061933176140053640509196616676286933851 538 221927766907643647549325943063094833351460279279021 539 236338660815655837816756438193248869553336011950166 540 251656907300551613439404467248325584416809200492610 541 267937853192215126574210149601879761100017113560844 542 285240113030037595076077106144280402630969385968688 543 303625755617235081401485377921651264321554045856096 544 323160500863088193964002290556958575703812868483576 545 343913927460534418134276534875872529676108272911850 546 365959691974617153651286044093119936241116978834992 547 389375759946754610412754027455103942284591759545878 548 414244649650702240598196889495014192093954921573930 549 440653689168513100865092306671175428677518580457760 550 468695287488823307465004499843687492746583414442892 551 498467220365479693665202824348351131753899607261458 552 530072931711962429305580484668134781839648002634086 553 563621851346318793165130029285035241091388185420826 554 599229729942501280364406431485894703130672159744052 555 637018992087183423575661965194579448668962508679926 556 677119108386403783404255349073500875654344292029600 557 719666987613860399442950496185234171690811176978470 558 764807389942446853966494444684376036939908584567462 559 812693362352793823368166460194857543368560861325836 560 863486697367268186152376717724567026574827819004991 561 917358416315202002111918020357828416428407045527151 562 974489278395197742770053921125971343413587772518833 563 1035070316863311212875311727903140980754021179397467 564 1099303403741882468492525154561429068803340354271293 565 1167401844512906397457174179114888165572310582992470 566 1239591004332253296884836985526971557760076838015698 567 1316108967376916959394322347835345962921922742143460 568 1397207231016941318953078069992558718175498154973718 569 1483151436586921398627401853373602804985283448576040 570 1574222138619162163483040361262141934102371802456120 571 1670715614491889461311826358866058178995293514686048 572 1772944716541527928050946541898557164417839620350710 573 1881239768788187116110687203641201617779343762453328 574 1995949510528333262693072231300953885385063909783720 575 2117442089158383015420545001674347389403838812941844 576 2246106104707859281276397307019016190951699634485328 577 2382351708681029996752230722094146868980392590562112 578 2526611759931849894422815973710941541721993377989911 579 2679343040428795569246802115538247182919714934341719 580 2841027533904088507273711675345883263751837818468022 581 3012173770526113735138740269054467683634799046783685 582 3193318240884849677214811195896602022527681807396626 583 3385026882738126241897820480941183770425218692196355 584 3587896644131834453950382689645522203470262567594247 585 3802557126680146766603421589498387262395716950293579 586 4029672312972711036398568493537562389942468854588941 587 4269942382265005953733503226322458994352461890008792 588 4524105618805959426383160686867945444097916416311993 589 4792940417363917562425763804496339056001660302668004 590 5077267390728510295657984520564865431399639559518640 591 5377951584192307055518015764110268619844247103424238 592 5695904802252826517281335408353349250720247955481745 593 6032088053022910999355665061379864569455575976026153 594 6387514116096170175151987453277308400677507781971515 595 6763250239884631927683104521754995958224773511125395 596 7160420974728422502385273347893309280521407137733788 597 7580211148372767159318994308674202311040816512325900 598 8023868990716412147199967625182861770030054157337938 599 8492709415058298075345701556059105659465965733209100 600 8988117463406566829665096479422776466550306182032435 601 9511551923766387340186771878135079372321011681182604 602 10064549127691294126387321825561540924952513353162236 603 10648726936767428118418330221940726300533314151076866 604 11265788927101961480518569772820669388930588402292422 605 11917528781306816077294760279057272381471473029822018 606 12605834897907318342050504956960094589667594250319338 607 13332695228563472840316510120996116782290529872209332 608 14100202353969916927110684462058216003373233872619745 609 14910558809800207972012988355555626095360282064161708 610 15766082674582796660769643668757075402064527397399106 611 16669213431940795852826063490784580669364456599826026 612 17622518120196443796511369558162398141295225175934773 613 18628697782935002536682647800718600738941569194739388 614 19690594234742787957457471185011244617609181920994476 615 20811197156981201073743734218873107343695796161794840 616 21993651539134169712870658514606771316131672154178851 617 23241265481971510952526723597104117215438241184471192 618 24557518379506631299422119130092598359145594500602214 619 25946069497494987530666505007343560980514967109809250 620 27410766967021182477276386791674653341986948322790549 621 28955657212558867097830139495802258194806022529174990 622 30584994834760219543208405712565776174840634782043032 623 32303252969142188573694284307049007718571989631585572 624 34115134142786498378603377227582852897440484074955385 625 36025581652161253316055961159415039520211186822959247 626 38039791486205558531766957701076077093110406169564760 627 40163224819896657976458394566934201846186763481380088 628 42401621104643527714537335623008226609231876133503324 629 44761011783023565533857648788422082236103794576651921 630 47247734656601979688565136946619645748752877017472132 631 49868448936848771015876184643725292176110663641688613 632 52630151010497976462611243248178572078745507012668645 633 55540190952080336061522193737928298840979162653053158 634 58606289817806085676279759243031777790301922032969670 635 61836557756481582030162976723315551597105832663750305 636 65239512974714447322883148440464179919752107789768958 637 68824101595299489412097978613599645308554136112547114 638 72599718449384523703803084444867766687148292154484592 639 76576228844794214338087009193314698599319663066455092 640 80763991354744094900484963804221088313403517874097173 641 85173881673109066932863796977461165191795169438643402 642 89817317584424070703469418059550723080177822274247256 643 94706285098892562733719287012438296528505755273369538 644 99853365804864331730641690563474611288068757523438114 645 105271765493521584396607741817159398482270997796233926 646 110975344112884817852227944139158994456843967818578318 647 116978647110721591185828841118121377363235440179128138 648 123296938228515887577838774439544234922006848536379045 649 129946233811337446214178923429156651483426045333067361 650 136943338701243524152609868326298240642487573740488095 651 144305883784754471322852115122741280276897570461824647 652 152052365267973886394110420539882629248999441422020294 653 160202185756078763656940477925076690237031583234075098 654 168775697217189921010496580297860336218165535188516966 655 177794245914053286355135833774618415782737650190659368 656 187280219390523680915477549306506048383360675803210280 657 197257095603550144225957353327933258502862401425268811 658 207749494295221379328134108310250889554316500412655511 659 218783230703447560156301189867255881453855905824299643 660 230385371714036765473596533095454283017841321629983887 661 242584294561277150016259885240178870993514401585493548 662 255409748188666342805105368555645493353214388032899724 663 268892917386144436969326694879661716104631405892595336 664 283066489825093529103550906074165994438097708081262813 665 297964726117472574936382543102165564608737844649244993 666 313623533030769129092877199064368942572486319776442331 667 330080539995977398647746254901327336264241684147069011 668 347375179051563333624849771027455356386878739987159578 669 365548768372360886039877979550730031636468414859883612 670 384644599538568099954137551943028678342249421491930300 671 404708028706486691353010014826473167779828313365306030 672 425786571849383929111417628692594638643984017152322104 673 447930004243860987467767547946188434964483002087822231 674 471190464384397929701603910977370770546314754665898086 675 495622562516322911554844698983767147574207688481202400 676 521283493985333270566278852832448442718353102236824681 677 548233157609890517047837801962286084826917304101042239 678 576534279291331915644924687693331536659170424792559142 679 606252541085400838748377266547503843288129178728686529 680 637456715968109339310836490686629193624070650804060085 681 670218808538422861295577000837777358069011131252448427 682 704614201910212603799235294511855609483863136967545875 683 740721811056270212206776352655155023386033169867011902 684 778624242877937146421636830610064982725120842323693088 685 818407963285082778110883134906625492266771222458803228 686 860163471582787066940837211559897641658896718829770908 687 903985482473162215702012397450363918007286130329784098 688 949973115993300267005866807864733044499411260715464055 689 998230095723378067157565860576372053761906092359288384 690 1048864955612505921236165532257750596619911168027375254 691 1101991255783990803313304012959307671370148079582419346 692 1157727807696319066937728345759047382496005059332159707 693 1216198909051367841216763406889289998465519200120747928 694 1277534588857150057461063865928122151857692613796838280 695 1341870863068807459210158225106959432558488620965180802 696 1409350001248611928163644955007774291100732960831281909 697 1480120804703441755971940996928180782662711663258124844 698 1554338896576590703353335110565281051500471303543234446 699 1632167024389869289661101075878818123750296259713921186 700 1713775375551796133745214952052306695753718949786127011 701 1799341906368279647667405172668540515569561773191665350 702 1889052685113585268646706989637244354511708496790387324 703 1983102249741600008051336504292378751436787668459977110 704 2081693980840474746541831832302619354619059137214142871 705 2185040490457676834983235000611992557145339218400742155 706 2293364027447353707579493402797210698397228420032506567 707 2406896900017726063438675188637784309492788149607240913 708 2525881916183031601548947053707077744909338674619704996 709 2650572842852363407792091461372143128399238262642956330 710 2781234884316628268336261782106677588189818913663433992 711 2918145180924828112972585216418748148993994413884543720 712 3061593328771982524678771147277899245550089129158230262 713 3211881921253303242171979402617296767318573875261049669 714 3369327113372745736197625586938030205307856711605769629 715 3534259209728842663736191729065278001932467061487916871 716 3707023277136815253629041671439001400435312147108354097 717 3887979782883409011145355936868714313634407146000524986 718 4077505259649758762501968934144877814237621034937560940 719 4275992998177905919295233124695628822923500807841040252 720 4483853768798420621461682406893411311038343141384123588 721 4701516572979977637128729772122726687401949243695014825 722 4929429426106753967783719240842850648561706876521472196 723 5168060172736216387341991501960146253793732894235114900 724 5417897335638309008880022930858312134151293575405366208 725 5679450999967296879860716381737749241978101380056224127 726 5953253733969636163174836214555825430718853000229323162 727 6239861547685291496533694358681557172224619561308658409 728 6539854891155975760913294351495278847295062520161790704 729 6853839693711918224624778660535626542449245312799066065 730 7182448445969047806376286607655024689265118449085153555 731 7526341326230985490440717897693428113205801214678834170 732 7886207373055052813546032115239513897270547541255557470 733 8262765705808703607417666990862205900247008479820624130 734 8656766795112458389542878642259166779106487723606562900 735 9068993785137652390622869566584032885282191839322101920 736 9500263869802189603467221172676085010172553643959344136 737 9951429724985119914834501059193103725732156662530940346 738 10423380998961320985670059494229077177380300347616644558 739 10917045863340970992584779051352658127429591432879570508 740 11433392626884945926053623605341356650562097085434093092 741 11973431414656872635365406491789218503009141579388048120 742 12538215915065426591097293564110260669042535139436638404 743 13128845197446695490895782156246636477504903383106977520 744 13746465602936154285301583766449368791188846399545671962 745 14392272711483135826043718119646896242555271379006931148 746 15067513387967760102842607127155455818138838481176496480 747 15773487910491234115133135674511360761608870628308702964 748 16511552184025388351973347002122183226211750006648992848 749 17283120042726413646780796614695565185547437197836819204 750 18089665644341147487476004713349941632562826858495130306 751 18932725960262080133242184060560500734775936181834279826 752 19813903364919661487275550032064789319266051458032423418 753 20734868328337648063437575028722629521522805991227124020 754 21697362215819299280538892978685509914067228504592960268 755 22703200198879382859083266541121551185039703495281875850 756 23754274281689355012865975727565890296734308764912348904 757 24852556447460922923555804573284350576871674698766344402 758 26000101929356661115217474802653490598347415997310842058 759 27199052610685632404042417564527984726600142004062841650 760 28451640559317257018148285099207011994024244347494844739 761 29760191701428185730189868118519339574129465386285034455 762 31127129639884876629747965795130460373061522355554494781 763 32554979622759169644161762909354637300626078565544477895 764 34046372667675624428280972817590032888695900300332284549 765 35604049847897969514664364872006288965657513539102529264 766 37230866746277945003404517591997918267557653577980617224 767 38929798083413356799306325900883748983254027809457194806 768 40703942526593554810650453426179564738744605677705664936 769 42556527686350066311258357080094808208485959168804422748 770 44490915307678033165790136383135055356253700017474086495 771 46510606663250701052155386102272686710315373418996763367 772 48619248156214782581399777423958909435454048058021930568 773 50820637140429366167804417279189454185063322901252389299 774 53118727966295480243344765875051199028118605575845731796 775 55517638260617769595958965709441338552778537431036738151 776 58021655449244329257721861729986418350976784295558750165 777 60635243531545914177132916744462846829615985152311650107 778 63363050116121853591640516444888437189296822993903572507 779 66209913727457412636065742392553635037689730447224247332 780 69180871393606437044343085389254657550930458121070624267 781 72281166525334278650877394633822316196603402779432019548 782 75516257097529631029203220156493104016538024721926633640 783 78891824144080420086376595829246072354516204134268544398 784 82413780577808721032144589539468089026520350522288921795 785 86088280347473251740280196713188455012048323505086915881 786 89921727944275778016227511890106057560980310418396985073 787 93920788270750228031529302677442686660434129224683044491 788 98092396885370935423143174388345487686207375273630512314 789 102443770636689712869958282060100248794892537578756145160 790 106982418701300915744527130073030670872061065093540790564 791 111716154040439820379498064445577105227144320785922013264 792 116653105290543062052708397321103482222896663069109134096 793 121801729103641119740506923189032541819297497488850376615 794 127170822954012481587292283646188561260054692626757546575 795 132769538428107778813465115817076555290334324365447519613 796 138607395015350457261598444167447561461196991433704752817 797 144694294418039105263123233811871925752653892388146269864 798 151040535399216034356265820957938817745665560714834485814 799 157656829188027796623533282110318158126208820069144660082 800 164554315462786721348868040392117931849255617972962294172 801 171744578932648988545466751247233694934252200811932432959 802 179239666539554974475548871888611336680897985075861409981 803 187052105302832374623758199263371028252255599155174241117 804 195194920829642726691439240996652203478490325032911251298 805 203681656515258238703034204901957806189839525827294351912 806 212526393457989119304051907068423360752808632067377595014 807 221743771114442778975861303796623764453791343536233446404 808 231349008721686219313654514206354249143419124987099012345 809 241357927513802577551045701863085188971366428000769175112 810 251786973761283098553128851027440748899830128868891024844 811 262653242662677749313801496734742962188331430859059244242 812 273974503118942284614997312267842165968593018368700641711 813 285769223421967861118434995084040583751102965877567452798 814 298056597889862357017371957734476784440567862235821286640 815 310856574482671494743325950966827083467656454139271769964 816 324189883433383828352358889634175291940333973593540984475 817 338078066930257823342085741668327260813433161834917732587 818 352543509887742839018478745667953295714365774080172639102 819 367609471844540073450032224235333201142306156411623122824 820 383300120028665737974856859871992817003000568015800922786 821 399640563630738220887593466154749391913423939625870287557 822 416656889328115147462792048177675596466713866349126713094 823 434376198103956456594475942962075058908245456037408766243 824 452826643406787346574005747711537558632455133700242283127 825 472037470697681691462318765842221379340239208416657347318 826 492039058433783838036428491118595200239547799977951090478 827 512862960538536150943430132719099483786598618977006901941 828 534541950410682918011225863629900002278251628391390322982 829 557110066525879945559592921603036868446113446210753409180 830 580602659686555102754622417789531610665059670006510888360 831 605056441977540004558685714578487279839224568434432810092 832 630509537486928798437867315191518797286467739679700826620 833 657001534853618539826029358656181079137083023178762102537 834 684573541705048861464395154281099410097916937121468122373 835 713268241050788576757332349989153296992331379832627677289 836 743129949699815582074255618945297739822420815807051078791 837 774204678771606074322908303476039776473255707173751531292 838 806540196373491878707546284880812653156219109592277992710 839 840186092519162853525276499111362511572951389284063011838 840 875193846365687237748732715484162239415931375982745452840 841 911616895848998835967047063795647971466828079607331937048 842 949510709800458568330540437682116592772800740002870619218 843 988932862629841698166986855083736159763058642956973884980 844 1029943111662933610073010683068519192092635306675603929401 845 1072603477224839047305867265166854305066583788195311381800 846 1116978325563125009791321297258712256344994717893503359306 847 1163134454708028925676868400543596277237589621095041314358 848 1211141183370174187144728219425732592093242333913771502744 849 1261070442979547718984450154164832562986276654881898829585 850 1312996872972912049269445950584786255636696186053975580259 851 1366997919440350590190861378077161865928835492334161154957 852 1423153937245282822812635897815331891269163942208128905907 853 1481548295736039218345337833992101949864103590938935341114 854 1542267488170957526326196701537162847781820505627887372804 855 1605401244982956125181208399020421536783272292005579908272 856 1671042651013660176758622743060349306325183485023418629455 857 1739288266851406175622970759661329006692702306309281712983 858 1810238254411834069611912134238278601444407710666625136737 859 1883996506904297498288358908231963443252403316532474323987 860 1960670783331986016042958996949931727177139498776735910538 861 2040372847678462723244168119097778855752704106316312666924 862 2123218612938280932841097451454222332102890200654886103744 863 2209328290154458889820936838742533840722582061568793872916 864 2298826542630866806856752154198275868734476938964072592700 865 2391842645493020386271189406941446857800608559230984412875 866 2488510650776384509715550420470488853567642583622705006332 867 2588969558227074978900138680450385729374516309501402813150 868 2693363492005810315980323172517724887754677738635246248207 869 2801841883492115064010147105159734503969180562760725321505 870 2914559660392116304118079862738316689742074276271406504360 871 3031677442359811923586491819601312196934056228887593550517 872 3153361743348428388003527890663538612645793247791484598380 873 3279785180915433419096351416922551101270118209816169210932 874 3411126692711931258166741191794206693292673572367081447110 875 3547571760394551480807081857747248457981599540947101355081 876 3689312641205553181358593591606536282316425010576583863977 877 3836548607474711511955119118603912469390755615128340914538 878 3989486194304639979646381496186940530676199688715199592324 879 4148339455709536712031406191605637063196687329436259424006 880 4313330229485933435800584578390944444069288831013259172058 881 4484688411102879720578882424860065664096186487916668891495 882 4662652236908119883395304199194861367276467910950070574439 883 4847468576956223807618629904030243186090339096342818819065 884 5039393237774324010637301241437635477326310116416596452158 885 5238691275391098035080336381792646565311829898556122025066 886 5445637318964926315231499999405635801479893789788016737954 887 5660515905357760004275173688742262004143198445381355919568 888 5883621825012160011072482082710246001203610908159784342567 889 6115260479500227117171909006855670358366828218939369723316 890 6355748251124743220465598748845690425053215343779148425680 891 6605412884964795448085452304312809355715326401547791193292 892 6864593883770468343904524755037409423258983010460181415865 893 7133642916123875098326890725170565177022928123352818749972 894 7412924238296867677416652436658867746973910450419689383530 895 7702815130249228854781935654521586098138553727795582880210 896 8003706346225017993485788178280260037360058121700380862427 897 8316002580419028725950425390224423051577053939199614501765 898 8640122948200032524077865326155713115812962333777770919497 899 8976501483392639962468053791191320082107943598689121939355 900 9325587652135224022593362213479227791402063805439811895892 901 9687846883847430187274873238306646883668107871076837108378 902 10063761119857359818687212639771260534194857581845894477172 903 10453829380255570258644303534554000785681278182144045842664 904 10858568349560601479613476864562892180514923268264869050144 905 11278512981798829584734959117696775855593247639894139271419 906 11714217125620077044915134049821820575763663799855839592713 907 12166254170089593725191111176794180131365458319024135089595 908 12635217711816777370912947804618566493542005198858694626625 909 13121722244101343613480707889547415185061799740678279076554 910 13626403868798600480287600229832375369611218385891704764308 911 14149921031627048079107010530501269214064662109497403677414 912 14692955281663728270544761922639838583110297417656640708569 913 15256212055795609925070038715038650254635007162622872632812 914 15840421488918831462562307990008268310820083206883928385043 915 16446339250701852981646318240648908364208955290758063519815 916 17074747409753515116439482737006693943672943772468034480865 917 17726455326062681060247057068448848295812333203971569145247 918 18402300572602572771237216672291814064469355680201092705878 919 19103149887020123592124712846265200460420049246525149494725 920 19829900154358679322952361102893619881853941458341146488849 921 20583479421791210727529105253563032150975028476657812136024 922 21364847946370875685595894547886361570082314506222678224862 923 22174999276836312507164221682776705794077670632843651389201 924 23014961370540481728999524714381543550685413540160524638715 925 23885797746604227102365455022019841345860422309019288539344 926 24788608676429023219648266122038066263804351418358467211024 927 25724532412737643773901369673649745911413177438672477283304 928 26694746458346747971030952015995520936120746447134473723412 929 27700468875911671021825631904667419925799067195401529166818 930 28742959639921046582925964093736736836187012480314277584858 931 29823522032257313914146772117217758970710191656096989755778 932 30943504082678700585537548649750680158067240852935495490698 933 32104300055618953821942722788603886523278467562713894353248 934 33307351984742951866673530327443550330288342900561409402976 935 34554151256739393781928468193562634114844101656327493511272 936 35846240245876075457971403220549263046216079198738052222106 937 37185214000888845747809230670567349847013944550711988044310 938 38572721985822234969982128257487803217677378214893684632086 939 40010469876487994862112990327280901238237956168223356479094 940 41500221414257421721386449293691889720870535326223683480048 941 43043800318954391225419092500320542852074607903478621287976 942 44643092262668553594514471064374420276611740783166873077296 943 46300046906362161682601891769845772580305202857367575121192 944 48016680001199573686321643521513403791007800583966877335984 945 49795075556585628952516171642185594202780867072977941055686 946 51637388076957883480079421521209593095184840158967167773542 947 53545844869438155940928243960873820025970019071507460716838 948 55522748424511021356137531524748353117936214709269116954954 949 57570478871960845137366174317362038252174084749392185173736 950 59691496514364723462523456149546038349915365985768933208672 951 61888344440506336593036013757486895378969841842388841218656 952 64163651221145280757936648159709628846348973800341383433210 953 66520133689647973965047579648923317351947035931850770827506 954 68960599810059785261045700874901366242250489369545553906058 955 71487951635273670665451455181580351845291701168420622810514 956 74105188358028368805150643217047341935364099704134068137140 957 76815409457549173209958707911056220917607940378422995859304 958 79621817944726515844446531806490042164514429783518728637456 959 82527723708812128847600787015774811889808895501253475383504 960 85536546968699461321893277917100892647426629080800305699869 961 88651821831944379679890762855244556797428408504229115745891 962 91877199964774039514150936154598483878399234554985558986550 963 95216454376426251912575992855157402356923164841208620613500 964 98673483321258747060293376644991851629160248005786036830755 965 102252314322167534113741524312777717596392472085581234294523 966 105957108318956141810480952853598880203891272276973999298730 967 109792163945402974086912263312485289852193724098329224090881 968 113761921938882406050068017826149635522887074909799618888067 969 117870969686506656908354804005482141615262708222758936439397 970 122124045911869988862960104726046290371001909703944765621785 971 126526045506594477534290034100478980317581024922243023149824 972 131082024510997565419695680654947744719076910501133875029399 973 135797205248325932511727916379222791562205669994470028168410 974 140676981617127987154430569649256405647217658067932140605676 975 145726924546468587380480830446049236654142943460736919591942 976 150952787618824542610095164431750614183509968713490895053375 977 156360512865638114371187854733020532558307919832064267428225 978 161956236740648231758000985398604460587522733217033459288675 979 167746296276265564352654501413320937108701022119137872026241 980 173737235428408056554759201734338625074643974225345879302436 981 179935811615368129619444166904171955974755726597869026139352 982 186349002456441610836945872686589751455917647209560382884428 983 192984012716211665628842770970952157797001928677239952072182 984 199848281460548703175142829527739966533732074954427624056784 985 206949489430559517736881361815327324037323780599259059474585 986 214295566640895937312117291985740278424549844758318912914251 987 221894700209015102940881591008218754137115374082582850832399 988 229755342422170323283164479294509666985891909448415279834029 989 237886219049103370680953444567721090322594132804392242503486 990 246296337903606240727357428665269614329935577401072595673654 991 254994997667322924728758296614800302411182309905808152973820 992 263991796979369784146334784024291573989323631966372399599407 993 273296643800566812472299126637440506794583182271895676165272 994 282919765060291570994922771941532117951596339720466619106100 995 292871716594193042213672060726190763076403457694118711226672 996 303163393381234213767492619747359428075453648075690124581293 997 313806040088770046020283162087438349553683439223079075079104 998 324811261934611751285301665788557642611032197682512911517310 999 336191035875279189530589639416367076166503897534565938346486 1000 347957722129900835943072034622426239080596573782223662941878