0 0 1 1 2 4 3 13 4 38 5 101 6 252 7 594 8 1340 9 2907 10 6104 11 12447 12 24744 13 48068 14 91476 15 170838 16 313646 17 566824 18 1009628 19 1774290 20 3079338 21 5282172 22 8962288 23 15050848 24 25032420 25 41255101 26 67406472 27 109236685 28 175654072 29 280371510 30 444372452 31 699579062 32 1094289564 33 1701189936 34 2629116896 35 4040238069 36 6175055466 37 9388624484 38 14202838160 39 21381583284 40 32038412840 41 47790206982 42 70975760688 43 104965624333 44 154599941736 45 226805117107 46 331459799092 47 482607227164 48 700147712648 49 1012194564143 50 1458344748604 51 2094207067287 52 2997655329584 53 4277441393788 54 6085029729240 55 8630818691522 56 12206322728460 57 17214435541520 58 24210626090040 59 33958892917845 60 47507601823344 61 66292055286422 62 92272932741248 63 128122769138508 64 177476648576718 65 245268573981768 66 338181943824144 67 465251725373974 68 638667952053312 69 874845943419924 70 1195849307008076 71 1631278770267942 72 2220775135745380 73 3017330562901248 74 4091662152688536 75 5537979457118338 76 7481578334050520 77 10088824155774768 78 13580256433895136 79 18247765369814610 80 24477072873779746 81 32777114109209721 82 43818383733877928 83 58482912879781753 84 77929316038102536 85 103677338670641424 86 137717607113783532 87 182653908485731380 88 241887407246366480 89 319854859422872130 90 422336271298388328 91 556851762793410217 92 733172885712895224 93 963980626182909056 94 1265711184431554756 95 1659641869881346540 96 2173283701381142532 97 2842165345971779064 98 3712115852294246572 99 4842182472487777179 100 6308356270961731838 101 8208324129201534702 102 10667523602786155648 103 13846849902752818188 104 17952455850464976120 105 23248200719004085872 106 30071448322623295352 107 38853095888165703394 108 50142942281078075280 109 64641788424058971070 110 83242018365151651488 111 107078853952333445742 112 137595031212706075224 113 176622339275994560368 114 226484326437026356080 115 290125554059617189298 116 371274118637895727380 117 474645828649827149676 118 606200493943412296880 119 773463357624573400806 120 985927892610837655420 121 1255560143603194746613 122 1597429700585116645688 123 2030498464022672306391 124 2578605877722159441856 125 3271698598277057130101 126 4147364052304564830732 127 5252741509965266732254 128 6646901795985554276380 129 8403808327954970503104 130 10615998747638554079672 131 13399159134778829781012 132 16897803059658552713568 133 21292317246412977671760 134 26807696468327861247996 135 33724365024640726204560 136 42391573862530423264160 137 53243974897267102491784 138 66822111967186365835696 139 83797736765496088666730 140 105005064869754208849872 141 131479339979511854110332 142 164504383813042728196768 143 205671187129646643721146 144 256950059006723452853922 145 320779414987816829450510 146 400174972086686782758192 147 498863956633491967938859 148 621449952007790384309392 149 773615256701028793199550 150 962369136452881184857452 151 1196352194972176333797052 152 1486209325608715094623600 153 1845046425457008922365368 154 2288989355451800712164272 155 2837867637885196778366512 156 3516050244700882325619792 157 4353466724778760549726044 158 5386854061919773456677440 159 6661278307361851744302144 160 8231990504612254326274664 161 10166689097305983989574912 162 12548276336597233118064884 163 15478214729287474954007768 164 19080611948035641809240316 165 23507189649638785566114336 166 28943324264395676297829212 167 35615387167107753392849524 168 43799659084300654593510480 169 53833150771416609124211557 170 66126730872931706589982496 171 81181044812623470702525405 172 99605808371945671234488904 173 122143179680259141326009548 174 149696057705629832879960520 175 183362328837629784212096194 176 224476291580754046582045512 177 274658739646283059815117360 178 335877484107701416239340520 179 410520455643262419656263935 180 501483960016783667475178566 181 612279177912228108666098862 182 747160620821362005115582368 183 911280997898921273248785986 184 1110877838400237104725563820 185 1353498278924040060486664584 186 1648269698049228440516298624 187 2006225403380026950532498953 188 2440696395460970053275206232 189 2967782406547581658208204640 190 3606918007669017161408664160 191 4381552675446570876910913532 192 5319967406570190249687704584 193 6456254876513983960651690408 194 7831495395146620199590289856 195 9495167175779376672730367559 196 11506836896220317561830662434 197 13938185416299148334651850364 198 16875434093717901003712227216 199 20422249726143464089923133150 200 24703221117955344521355550340 201 29868018070015656728696912112 202 36096364747086972691113838808 203 43603984513590275566879031565 204 52649703181899340405017310656 205 63543933060649634570664192682 206 76658802254893886640780850452 207 92440243574154401630676507386 208 111422416588387378113242594928 209 134244906536088360611503868880 210 161673226940842419812106873888 211 194623251301946020759269210222 212 234190315886723555851840756944 213 281683873763797674153396014496 214 338668743665062527812087357676 215 407014190631078622126876691658 216 488952304078385767738023095400 217 587147409286369281035636075328 218 704778567822980322721175212280 219 845637599926086195719162371374 220 1014245507701491587757862901336 221 1215990704389864140422693129232 222 1457293076240318036997234295968 223 1745798636575578947598801736198 224 2090610396266154112375137739116 225 2502562094339782987101100514607 226 2994542634194089714321005120672 227 3581880486976486941195030296179 228 4282798991851567456229093177760 229 5118955447339279241726208388910 230 6116079200584412116084326493292 231 7304726663185264356258905288634 232 8721174384439875746120669123400 233 10408475079217576738889351631328 234 12417705936155129340979086754104 235 14809443737335609208688554583139 236 17655507437502544746105891204360 237 21041016036617828824816523871680 238 25066818018440706869073775524224 239 29852358535372540670808609278430 240 35539062148256225215161758524848 241 42294322574038758344186850292382 242 50316206898960489194043987386452 243 59839000483164836910476347522903 244 71139740785135581388868227134036 245 84545914121121015446228535595943 246 100444519587929413177534243909464 247 119292739766970643835898092912470 248 141630499268301587889930620318080 249 168095240686847119914568345094064 250 199439304320107398658645449061104 251 236550364426725137402502307655502 252 280475452507963258159294912391304 253 332449188957360254857871439355056 254 393926950647598005360228427534116 255 466623826170951314657886595998362 256 552560355505737685540254533202766 257 654116220321858968989159578701344 258 774093249010140762094176786046416 259 915789331531862358451133637744346 260 1083085108815761805773965293041184 261 1280545616053328325279825679899570 262 1513539426271197252711962588724048 263 1788378268609224901504976279041318 264 2112480594820637778515963239344240 265 2494563149276085633553041982466488 266 2944865275719063428097440366297040 267 3475411483892399307796023133576065 268 4100318719172783900182037338137512 269 4836155849686222348303065904994790 270 5702364132606980622688450168235240 271 6721748872982447383154130770175342 272 7921054177558129693701786302122304 273 9331634671069767838041658813737696 274 10990240327814083739152900065362736 275 12939933228583160635200490982020272 276 15231158142028234696695160954247112 277 17922992419474220267396961760557204 278 21084604863380901517392205928583920 279 24796958074979707157266698809395734 280 29154794413724410166732687513597460 281 34268952234666779556990137892262062 282 40269066653902607011790953020201328 283 47306717893689226903795884293084103 284 55559100470751303122959169909869296 285 65233298336942442498949172248823520 286 76571264819006491732428906736981984 287 89855622132183692196631596811278558 288 105416413705859019586024810931980548 289 123638963957069711810574703612269553 290 144973024940138353386633883245209040 291 169943418020093071271221943386746282 292 199162411978398090456870927312635424 293 233344117471380113084669007094690708 294 273321222343661156510412758066814036 295 320064443896193656723280642098090220 296 374705133911894600231854799815603560 297 438561541309723815255263566301596320 298 513169317181695071810661535408018200 299 600316939340368062085039531989412314 300 702086840296377797366518904162128344 301 820903146020631611569934478096529252 302 959587075487087504803127774884138208 303 1121421215792767057293010838809569876 304 1310224078013875757239516083540718840 305 1530436558798805161852970952310241122 306 1787222186532158482255330331277456672 307 2086583323923015794437173563055910244 308 2435495837054166600838841628883409184 309 2842065131157309437523290974389221844 310 3315706903568553966990955438364744448 311 3867356483575428861961757057817615672 312 4509711227664500476384015347181750560 313 5257511129061028081076990568103514968 314 6127863596264695206094846670880700776 315 7140619272443400486843771044219684958 316 8318806824340242969765852695268227680 317 9689135846792233580173977533632134724 318 11282578431194510703149254038091276576 319 13135041560998964844362167498386466220 320 15288144356452372151083185073894502018 321 17790116330813952871042843471231266072 322 20696835283210301850899201630361365648 323 24073026287249190077586394588444875335 324 27993646494787817701512063599826184398 325 32545484224239069129879207926044854268 326 37829005115227848055608864650404067772 327 43960483089684186934441580022074479910 328 51074459559215363708573742518971105880 329 59326580869472873021907327623490593016 330 68896871499888473969632841901891122544 331 79993509185610313250897692936653504287 332 92857178062734636138495207754749285864 333 107766087347032758569615620751313662988 334 125041756156829687512997518241861730196 335 145055680130444742569407453630232731074 336 168237012751544746839260818743559259112 337 195081414106873307792769271517990096384 338 226161242532073223856826401705926482228 339 262137290678379247620763840031584870059 340 303772297442856461715840606520253386112 341 351946501504740910080868238163631678464 342 407675541537546954296350909166703931120 343 472131053249669791144406581667709139650 344 546664365078438808602913231808331071220 345 632833753576467919083181161372861366824 346 732435787373388859762713555039417256392 347 847541366314774841896927588165220554189 348 980537151394796985410337717167391067440 349 1134173183033857818129246990138360178950 350 1311617601962000819883477358434613463076 351 1516519520571606203978559311135816152080 352 1753081245517477018675033638313056990608 353 2026141227330192364988207045880721152688 354 2341269313021419186131787170076137839440 355 2704876106694810464200504372894098812142 356 3124338505137686799294824906171980070940 357 3608143774939658091741398492306348233728 358 4166054880206289919111386659447260692240 359 4809300161500998141812034333028151890320 360 5550790914203588367931929957438205865880 361 6405370925939831767570224016606854434061 362 7390102617142324224320031806019237895448 363 8524595096439806789778713336744755537219 364 9831380205167918875037876175857921104496 365 11336343496211809571337434498866853888448 366 13069218086853490963743800808427924678344 367 15064150460644488368983185143070194851874 368 17360348589305556720762570550736511910808 369 20002824224757355026690159497549693821674 370 23043242899211309361577098098495243812136 371 26540897096942656665794989699235118438897 372 30563820258098822420667733907670433360128 373 35190061780414140934781280509587383056148 374 40509146041957134162368095000336543504512 375 46623741725891644299069661417345495899588 376 53651571442267712162744090147644124607260 377 61727595875282785953487248446681562610680 378 71006511509146981651090467316998660334560 379 81665606483370072964845163455791297802585 380 93908025391863302126589287718946176188520 381 107966500975308077164053210135889425663252 382 124107618782785669326471388535067881104128 383 142636690133039625246763590705864902712778 384 163903319242866793991693060717723387447940 385 188307762385973235592853525384586503247968 386 216308190600049324678381981960078462232832 387 248428982999778148893966976947107125365156 388 285270195436697150726629543265928163778432 389 327518369365850444562083244544678673377230 390 375958868666092986802414797791952083401536 391 431489958192647931748357434080083403830202 392 495138867444787007520528782425315440201620 393 568080116393592114397907528273705256040656 394 651656418785208589109701963480172826180056 395 747402521738298225990042799888814118830485 396 857072389898791600163107707077103323166552 397 982670198603662659525114161360631630562964 398 1126485664348916827031217586595282909117600 399 1291134313387621889339036312518353292109130 400 1479603371671760061878277708118909753022246 401 1695304052923111438132129666142980202633802 402 1942131127876092431606081901447018262082448 403 2224530778382182627655774886832996445405341 404 2547577877030239148092893800852741235068676 405 2917063988404584892835778240943127214751321 406 3339597564547875410778196477801756343428760 407 3822718007420665519541350117303787494771098 408 4375025498327188168405318671748470703902080 409 5006328751999139386240805540357201609441670 410 5727813145362206451474613484386642915318128 411 6552232002555528599193723039532048859740017 412 7494124193739889584478817628423641950809144 413 8570061631508622121349148245134253763901680 414 9798930731972285065919626398352408747110444 415 11202252455365046923008060888833818641215578 416 12804546161846433578854084320226493500314552 417 14633743221692120288498770143413410738520240 418 16721657116188292693402704242329652957827520 419 19104517668596634353711909800052215232033340 420 21823578067480616378117205770282446809374136 421 24925804503234175949097121703545230092902142 422 28464659550637448749042497792356693116415888 423 32500991915802305608313721349155076594637498 424 37104046847697375711538607119011399389190920 425 42352613418241386563108248924247864457246424 426 48336327029736237649675495931746900644396384 427 55157147946943343044061992792277054686103418 428 62931039410390669127769157239288176418310472 429 71789872009314317084981573450978341466948448 430 81883584524157877020728132676714210987279732 431 93382635443023744537708033182082090357594362 432 106480783873995655566248764179503689628359760 433 121398243683660961317550945972483453370919928 434 138385260467996330653845030439464685848400512 435 157726167491403041046426578150618272128861255 436 179743984110516636593690083800386371007420660 437 204805628541371489781056072792760791396259920 438 233327826255528193438387594025002310065586496 439 265783805942658627962727957520170671155748080 440 302710887011454497206034400539957031525744480 441 344719076195295433501804444188420634658788701 442 392500806184225006043899712754517627867612928 443 446841966546260520678738030160077674931903658 444 508634396783419641751813520087986746783795696 445 578890033477899362042608848867503933641149130 446 658756928444768659324517412504696069348795492 447 749537382983441838009603335096557106015971650 448 852708475121254559496039362241096608027915992 449 969945292630673814182890439237494781053551150 450 1103147225097365888431117709562774032923385828 451 1254467714005470143961384893975031041652008079 452 1426347911348743917673697539290381081163521984 453 1621554755414544850363942720672696820432574176 454 1843224037958068733044334017853512524783232316 455 2094909110928037001459178058879315381914363042 456 2380635964281371384872646711281315214556886800 457 2704965500425289961983244967342298241490721944 458 3073063936791917950005844565875737291988519640 459 3490782387491866710040814361133293810828452190 460 3964746809606745057160136955820335524050879824 461 4502459651375519515887237295397869293544683222 462 5112414710453360731654147698428080012988233536 463 5804226902988863386752268358501401241234657168 464 6588778861191502476746019186367621681069955460 465 7478386521398552585262097662437089584642531456 466 8486986139831134411811016308023906168897462512 467 9630345483109897983303168902183137119633728674 468 10926302289517394938436725305110139051739748688 469 12395033489818357172202616362133018864041569156 470 14059359118655258983477003563862302330702987356 471 15945085345275329226080510963233816466600003022 472 18081391612526268273934623496083514344912574800 473 20501267503442828198996368343076190679533100976 474 23242005664052553519312980086800025760462646720 475 26345757909046329874277502384375497632871209040 476 29860162534681237582951569056090609297130808128 477 33839051873052710606003449513674559360094037716 478 38343250257547418452561243164153419150663510720 479 43441473846423024432836482454145531599087085660 480 49211345187515787560102062872256884405205872732 481 55740537021647001248739035856199100837010427112 482 63128061637373800861012584481280149503906419528 483 71485724129982265000460640376031196642824021481 484 80939760210733014282616451517003981464411371294 485 91632681789395964802291128724056143111670095664 486 103725356448885168805339566501621059898045697812 487 117399350184395582560672454369220544133709292334 488 132859566434665396593263400124753202150246305480 489 150337218538971158267482017865033780752570579384 490 170093177365295230721869725532620852794864748872 491 192421741034544638564351250372238309862189977257 492 217654879481977817109009942453155429751324862608 493 246167013127710258150026609583851193964260168240 494 278380392260291327186730761195352155963644334880 495 314771151968334636198873223766075755316209515204 496 355876126694252039691744222504042643872985167552 497 402300518853645209963095293122480065065763470048 498 454726527600926627727512247306760283591306826256 499 513923056879825523377095111345773206062438317250 500 580756636548571938215692963878655871082542794338 501 656203706806361951478509248004940047518542723012 502 741364434585890398622998915896040916921545497008 503 837478251257819773674725260372618946055588153388 504 945941324187450104905073745608883251699783603220 505 1068326200694292876315795314779881889928785404902 506 1206403892130602112959818111787087399113038360624 507 1362168698494464868974194599050441777393256844116 508 1537866110651284824694303969774238394886818272152 509 1736024168329423882139738366107069030415406966870 510 1959488698112912105838207274145614806808014766848 511 2211462907271168409779352672192571354129721788762 512 2495551867107862041623542484028865642956469904924 513 2815812484322561264671488251678757084748325122400 514 3176809631492014334581064196521926431384310206976 515 3583679189123680613452770897642775461409390630263 516 4042198842853469676118216009867772727995132552952 517 4558867581416556878920839913351464254383515797808 518 5140994955316047397425831432009016677116425500384 519 5796801284104080460846371363684741261168422909274 520 6535530143500073288487833332929862219838573314120 521 7367574624019048462075261709885903190640584640842 522 8304619032401041269428123473890815951833337846280 523 9359797908190873522789326865821793268007175854848 524 10547874452853107396304659926122901027127715678456 525 11885440720654355382853490105722562313481807083372 526 13391142202371124915331134566891132180431416741972 527 15085929748223625969346412673605362478766755164088 528 16993342129245920421922795165087087206444015154656 529 19139822930993738618323372200612117339550425637007 530 21555075914991883999164563572189176668849319572552 531 24272463477137062633474725536177967818326015462290 532 27329453384544412498711683832968825880910277926880 533 30768119589917835453633772268892745044416262310776 534 34635703613094619160794870793011292114742886196760 535 38985243751513331115864080481386496901582530546494 536 43876280244523137959330877131462728802320581282660 537 49375645481342476828372611824311904964875579507280 538 55558349420970074342670466610368828871619895095160 539 62508571597713070613294291461366934787234209966046 540 70320772433021679124423325081906540551877457053280 541 79100938079514559473192297266164148045485230032982 542 88967974704858161636756067005736162615247210626368 543 100055270002066540752165056401155476700511302378956 544 112512441811724194157901687346729701985399650418336 545 126507296086151699173901099103251367869783975086570 546 142228019044121989754029875949344606331648898777184 547 159885631289160714544433362874936296986766053430539 548 179716734930144791559040196852425021781393560341792 549 201986588389333378529602619952059283136007979503754 550 226992547654139251600819038015210095625536904361488 551 255067917273935454847887035277227721425354081742900 552 286586259476670103455151618679701892125722698398160 553 321966215442966146583836048588432691812561676819840 554 361676899095614095068220077357035541263293420591416 555 406243930815581987420309917633078051616218742198442 556 456256186366161006617497964823666213288187735803240 557 512373345088542253813935065096342466130326870867244 558 575334331229584553396181461591918149903833364183936 559 645966753192297201207965867340243080863173725159044 560 725197457691390020976735647537136481060165003111824 561 814064329394647826653267775654599245485602684505664 562 913729481796788339563864514102077845829595738598248 563 1025494001985039490932333828320891033760436739098843 564 1150814430814412359721344083174105583614179434592616 565 1291321181037632250957336576015949426485504212441568 566 1448839119377136825855341531451633232083034045593612 567 1625410564659623081303026910732275149865918052671524 568 1823320983263577079094693184315509483203790505917280 569 2045127695597873624541362031941111868428705053464390 570 2293691943514148630431391164596729258153275701208080 571 2572214708879224219789220668025413291333142956011442 572 2884276718465920137641102247981043511014016684682048 573 3233883120383449818754541253654389893227188974588416 574 3625513373043324558321078535765970441466252891135432 575 4064176949789583211714685409666219856675707061580548 576 4555475531532064945657680979343662730424379344884226 577 5105672436807786943813313689052895768758545114477104 578 5721770124547280028202886585090106365728513314790212 579 6411596700428491410039484989394582519877752980716454 580 7183902464159668512028614430170595253145571923874380 581 8048467653566404326266690059942844650878439070517732 582 9016222673325111208968176136311326521545096633680128 583 10099382243095510829779190634472168234119795017085486 584 11311595063336525515432305452992277245597186993162320 585 12668110779108413002627658959735751759767751841447576 586 14185966224741879021182408676196425362396132591099032 587 15884193157695517278982732945866316176834244186230259 588 17784049940785488372151647794505063831826804434094392 589 19909279911099226938723335404704682329405800552228480 590 22286399484456965799996307541865564770407133205614880 591 24945019389769939292856996577708220701878802048539432 592 27918202811959872830268638603446655187016797139395664 593 31242864649579721153854467844839866102662445357126608 594 34960216568718214607799347367226766572235882502725280 595 39116263063519439046877538170454544448639717652369031 596 43762354321631653936871600668531828015678114440132900 597 48955802346699050605362463302320527237577062926807200 598 54760567516933895771734752634696618840256634240964256 599 61248023566967069484530405225122635410093186406384450 600 68497809878577743986835165633027693393226386886930420 601 76598780964543449843575068711309922135642899686720702 602 85650064139823875957444292208905999253247122906177008 603 95762237607907237821896769463905080988994981292684793 604 107058642561069300979872107906003441350881109932912976 605 119676844416682103627488456170073129861809559411207913 606 133770260004382422097308213500150509414655651026244904 607 149509969399530204716276043095665287413962417649698644 608 167086733187656348831900839275189255356171274229240560 609 186713238265481113573670411854682578769793775832499720 610 208626597862050155135841105502311953608200638817319888 611 233091134326834414757687107399731320567700836739727227 612 260401476411602156070248607204607409249438501268801984 613 290886006304238138754019888158480845688200522741071868 614 324910695593979310845465060982236434526776333233970076 615 362883373701471149530070017643255314774101809786878416 616 405258477140978112848669231279842152288603571811079120 617 452542333348501804947746135120119019993144973598912624 618 505299038766663542049080020515134198876841257744675376 619 564156997489495211094086982259178885557430370018011615 620 629816194109242455460085370474298845651944360367483456 621 703056282552144778376035307933451563024702718924248880 622 784745581728715358138956310028911489235583124101262688 623 875851078853585862778063628887939842473310481392264720 624 977449552418301954279318732418401610664189063880808464 625 1090739939146979902989506070825177989058898019843067601 626 1217057082961768519634058772470721755590937938175669072 627 1357887019179164310142797407030394126480944760157877565 628 1514883964011742418552383118290908558750214799295458672 629 1689889198142598520291918604942957615580852343044526416 630 1884952053870884655383771262142253074775481567436462932 631 2102353238316794513350449644266596789975897017643797012 632 2344630750667412595617551423030449912432415369741502400 633 2614608679711382095833181789667852105014182328582789136 634 2915429199249744375381748165601251614058053306223203496 635 3250588113713997659629157266204320502856257347121919604 636 3623974344837323246360003996383124963725908468995351472 637 4039913792917179815366128162695639357911515941433305724 638 4503218053526615793653599158962572269415301945477102880 639 5019238522975242847091116987395722991988546470702969894 640 5593926483939483986646561323013618676973520188834731880 641 6233899827084798165130235612912560334034867484442053182 642 6946517135864348039333698038739692766575770645577166288 643 7739959940745057587417329105232285379803717282099729883 644 8623324036708603111162741071718870662463181372130661656 645 9606720854914736442149233332351309295618992766928939004 646 10701389986907589198502361343568962153820037122563283840 647 11919824078809605934452934423629962940509916220333641214 648 13275907444818366668019955854705303948997455140131976140 649 14785069895365633398436813924903614953785276576483369840 650 16464457437027097127618145340939404504156171337903989672 651 18333121680357089217346248971865024414363908043124785789 652 20412229990113301978488592301093287964391811975924198184 653 22725298631876007211183209154322656715451329968322401588 654 25298451412113839336461009100975586058465090107943589640 655 28160706577801808381768444385530148944838390048585832212 656 31344295039518093556225358041895253459703651622046951372 657 34885013311586544455518207439303398679291445160725063936 658 38822614927665245625957192370126232299625730924807066064 659 43201244493936476486432225531382772649174206563750704670 660 48069918988850408667352867196486740137541730484920712768 661 53483061412767300807460357496535589242548992567741601622 662 59501092437862170010990776842377930526480286204143729648 663 66191086313861152482039826324980476508132578780465897016 664 73627497954711995404386665001274633427948560483196214020 665 81892968871937725610947671685720213844462134653447017760 666 91079220439678176943827989974954529151511436373540874152 667 101288043882568453815795519001318453004659054802118340355 668 112632397379781750280802334069256861453471465217640345912 669 125237621786876657854321767069627775045775382413363870724 670 139242787702690867460154457352213490194611985816273658596 671 154802187963732155486630473575566000864599945203001657134 672 172086991146935798639112715627638374811676994240333965008 673 191287073318303855781354013765448304609046161911754401048 674 212613047096398008798279233378358272814861918948124391136 675 236298509124230407961619668883649153292117348547159676435 676 262602529280995395022677603373147606531603220236170029166 677 291812407438617143975846247843356870016572730377394755404 678 324246726301877465547228689825165458964356551091660644736 679 360258731892111281340010349545407230087721292437659142866 680 400240076573108173467773704413838901801091172426074168160 681 444624963207036824834218470995504437663171017733991176152 682 493894733104440523912967662767683742810105736561923513856 683 548582944935939086692799915895878083621283912514725080678 684 609280996748683580251189970745134325138275981874954401640 685 676644348726905544154008707949357121777721343411156634384 686 751399410407205545326707247131471425942371993427727258600 687 834351162765242154312955701039602426450052213899932177580 688 926391592997070160440175485113583735196365533399080403368 689 1028509027998176882321876020486932051952309604649707424984 690 1141798461576394365187256290792356513986219345664684984096 691 1267472980409679055393355273086353162469926576229154036407 692 1406876404773685601355281990146249114630702116801348475824 693 1561497272224560834619584525929508055717297651908229146576 694 1732984305847917553319206054499939355688754144533152665356 695 1923163523506135265022927405794527099858916175333776921230 696 2134057160876983156781761670677308249100405776524728174200 697 2367904599135824459035615073840956985035534192397240165168 698 2627185508066344171122658204976005342857676601055090495800 699 2914645437383745422173279500662725827154460536940224952289 700 3233324113332300669546222758884445309884425997982444764872 701 3586586724410355244590141481322415170405105855698918837902 702 3978158509638612377125864051894561275380489341239530800320 703 4412162995406370962815707784789507697601326649304382106110 704 4893164262918937202663743267865448276978059097246001002696 705 5426213667973227849870213447670348733314170661993632276032 706 6016901478588336443006528308684586358635718553782000325952 707 6671413944332979792196986039977894440185348409235547156738 708 7396596364484350264274286014138158680032079313743714259680 709 8200022780931977099712217977530736780086777904824513982270 710 9090072986566423785972354721118733038159940452508316267968 711 10076017611383571328607232553033208928334951904795436253770 712 11168112127371015584757129124558103793449837173069775554200 713 12377700700172800548264115184224573791725529474624857744576 714 13717330911377211082839783514031927743253653456371346538112 715 15200880480948004060688408292048741851067769309807962150671 716 16843697235822446822822849249853698093463720143717867408280 717 18662753699131088408772003049187226701143166244379130619840 718 20676817816066730641882490360984097180885059286741226389280 719 22906641488478342018369567041823655432616229210060836406690 720 25375168762259000087126083392335028513237570722767382452622 721 28107765701152745127480865599935841514107122609293856611872 722 31132474189503731728004913576991638913414884646208270936244 723 34480292136671673041311332522929499826622400360327173675966 724 38185482809496724420288789469371321808945167593930908006756 725 42285916298687801006483680681763917212516930321878190900510 726 46823446432942353297800572660878774915412496410035410146476 727 51844326793856416991173670039715083054903818888621652822054 728 57399669858413099301920836962418265924016610274349585053280 729 63545953707524261044665073217740843403065895015348296981587 730 70345581192571140112177448408767874120460083646282031757392 731 77867496951355265206373720106405721794549394977604609354842 732 86187868214962615450877332338845004513912230628476230225968 733 95390835952855963107339889904092719515764672506696440902828 734 105569343570645998108337941102465075148570617116012792774596 735 116826051109613890090551008042550500550470513811722203214334 736 129274343705943969147684874017619139646005734254433644968972 737 143039443958228534427618116496364194824651582529868267798128 738 158259638832323416992457883451572510101204234221207710172696 739 175087632812074936819513772474962248439604995755293203221305 740 193692040192715212014155842710761189198488781874830398596192 741 214259030721727712718325809200258150174163598126549865763360 742 236994144231695509158495510307845082287042676986247721685088 743 262124291494227373049696574793645602401485354148328600109558 744 289899960267985102845324839838148068541838440436668467815040 745 320597647433018100982904947862256421804004968228596567757050 746 354522540215534253690462766739860146779183473360378307772792 747 392011471831117643647332322427208259318660570472664660243221 748 433436179431364195723027276520324305215805030005959449374464 749 479206895052156192240793508902845554397644240587274372316636 750 529776303356840668726613588359368248240966247074588818482452 751 585643903372440052684812969307211977420971945942125372647752 752 647360815162498369672516483726871251736151471726661136301944 753 715535076500083849286457696571805863375099097992390108177776 754 790837479135996078110931761368207047507365180601487924132720 755 874007999241193232656743867102935667939291917059773968433502 756 965862882083714098199863859386441298434985393921042103466320 757 1067302447028186975404394171368147367773375244383964221227844 758 1179319685574505810605372781470436852369155141640830819281840 759 1303009732440845077830984408015651965932771280403770707075278 760 1439580297710149946024979880688443211446368356843607389213600 761 1590363156870256225837763592421517481605080731240476810978322 762 1756826805264577655127792658221588258101449136162034325249008 763 1940590394119276595493965340545557848103084976720213190819830 764 2143439077018908188605535616461958001541989701436024072089216 765 2367340908569891271046010387287020612970296676792726042283568 766 2614465451134203225773400467775927915874932246175585344235812 767 2887204261060000373472827502803664832359800486677262434713210 768 3188193442919285600831410186584561860260233286921300410995208 769 3520338479036602455127998888885250616071186061413346555948290 770 3886841562223124593711505064479063778840287288866561887659472 771 4291231682299730960083685257478806849085312237154011240188797 772 4737397741900785016080314362657057031172585776015691741493504 773 5229625004416941371704687704494086064708634354190563234994348 774 5772635207001338163133371421134952830662778002513450657497524 775 6371630704593401529825803869287696279870621154538782604145262 776 7032343047198308817767665605095403178379725504314121029965760 777 7761086432516248980696378314384851221149690415767312948641248 778 8564816519793223292082553828537900272100285303596529737000920 779 9451195138847392897882773463964337310322185618437712382686530 780 10428661481032221210067996625834848085649436444150302086002992 781 11506510416890952683770711040489102257594124427777486802417824 782 12694978648942067998371432855771958170064882419650072710503808 783 14005339477966990081772040374086015455189593609394736225050600 784 15450007037957905064236357506013857395103797491969906883120378 785 17042650939192374642299536981264269728566172137215152276289144 786 18798322351464219653829918337974271394292792314713446100815024 787 20733592661119409334894042856244282466797712971630051237941734 788 22866705947101331219816581348438870592968366770188694586562832 789 25217746643666679385144032441367269084968153791678759233814284 790 27808823891849157240804820417253273199674235747327619420461440 791 30664274229283065169134366297892870833115598047583750997840792 792 33810884429924155630171325252311008795030445733277933325557360 793 37278136482914798049223843034635013989184610182985159399982696 794 41098476894862497095737735963024540076782843169713537854840456 795 45307612713810039150345866526678713153175102571909120895673794 796 49944836908007809446564802798633303983876233596450474493897200 797 55053385990266205391348073418339560616652972627849332862018164 798 60680833061373729765680285714748082294480804716702255694883520 799 66879519756230922370233181786802136134159211750754011044261486 800 73707030916620045463971195633103874215098684268591492800592164 801 81226716187807313399168903944231595138737992691038422548241910 802 89508263145638189159369849379785151399033630495735646120635208 803 98628327009920813026528794101921078393627476624320874784924481 804 108671222492515053445994085100631975847897036870455674002095256 805 119729683868836801327528137412158885988449687122011603469015612 806 131905699954030158429036876141417119896508798315197827389739264 807 145311431314872536614874832399503130740622052735881646412251770 808 160070217761056519509505411878610892806250448473301619944000680 809 176317684940858815233412512988182475887259843377511395524684970 810 194202959722955579748586873567780281355521041386110508859364984 811 213890004985497584277686576950735723199862089647833029251133547 812 235559085463428226834134183541830466768172992737204456499080720 813 259408377434074615954485802951979128032205958039416245107285696 814 285655736258752589107183330419750364122395133676020641396082592 815 314540637154887332485339530521801331106190174537509717275137718 816 346326306060335074911398612099502642010069959777174284963497152 817 381302059081650012119839885399427970909776682431164670212034320 818 419785870804606780625408257618297807995589148904536920232184680 819 462127193703286969960118494608289018080804203813632976753858319 820 508710053029806391555378212264314653260568631550979226399962916 821 559956443918182659864819094574210278457378745542862160439151942 822 616330060012496520978237161979930660063876920279748560004405568 823 678340385752812575328332934278647321421227799189235374264194748 824 746547187545747532017662283169096010946931376245117977313449420 825 821565442435773523397788408845484966067826432769074047047584336 826 904070746606409319633211363256830285722452120613985244882436720 827 994805250108122011786178375375484634217809772799494633147372854 828 1094584168665672075653767282916421834832785592225885453968324168 829 1204302928298590903663384063382330216232764829106988044351061110 830 1324945003834752687336355049732132438086270317898712712814369412 831 1457590518252652426200844316485211759175881097962865039939840102 832 1603425676201233223789358728852699940454566262538738118996051824 833 1763753112069654328780253802617828464000044983780363734344831832 834 1940003240670946071483944590042520993160645937733863322868210960 835 2133746707026164738589702385479600750247895186624563593033040374 836 2346708040958466759110566327280897265300772621331378610441697440 837 2580780632304967904770012030266994525143852137134801425049070720 838 2838043153610916416534264303652048665583666113751277587373969360 839 3120777569275901028714030457167545892324358080718808615879647380 840 3431488883374302541009971288728557927293837215939099691750048480 841 3772926792879988664502399143195091988942851666569452529243565591 842 4148109428906453962641832107269216867620929180489085989773908568 843 4560349385957365410984548620146833535558641760447753583034600556 844 5013282258209997638166023176681353835561870769478408753589550936 845 5510897922679720316082488653508438404111399836005730285115119257 846 6057574831906327576346613568685686115822745714696485338589905692 847 6658117603747108874088328325400469959797828951179534886002638122 848 7317798223158882298013366030456787452551151289181546098197660048 849 8042401200722263499234264186636660849866896789242721891084915864 850 8838273065347271680958903033130302587627679477880457568408262496 851 9712376604363448920997374305617016274732014703818811624549462882 852 10672350303327958277930932601076856019674042144758580219505206848 853 11726573480696357373739663348824216562933166025851647951228884188 854 12884237659336875279948188277527949677652837066265790810178238872 855 14155424768105936203522889085195898874358916779191422664527425530 856 15551192822751128967806419367615831781865887960579821078206105460 857 17083669796716656039266165930781475617113078027327254335338143144 858 18766156459485941074553278607958971265052595718408457781484657792 859 20613239033442381231141866122904808118813663942863713061042525695 860 22640912600447650414928681160086634953629130881912295492146899504 861 24866716277067102456451108714545763483903152304455289705847399904 862 27309881273312435890761538176582858670168402686604454929044352448 863 29991493054686179798439597845220413136901538458905786292147646368 864 32934668942034553618087533992003521268244269409939846055844412840 865 36164752609155616444955897650490189521409805047355108799752844248 866 39709527075263146503942515526936960869068539762078091817452746912 867 43599447939359892434288516652892495347411801326366124979989368814 868 47867898767513348587934412554256383006287039577276766668287390464 869 52551470723248946436240595330392339247891489803728427214143481920 870 57690268727194727712522324517929501971758896099388605474120998520 871 63328246646273568517021458515460115070883199872598453976809182932 872 69513574246831344179128753046407722759571900809912404359872833800 873 76299038901954618214833153159745986768935014489359023612997867048 874 83742485322881286673389131698749955217849585849253960304037369680 875 91907296890038558602507409178884120127758819939831519833912424319 876 100862922493252656710453750878055361899118849510637696579856639712 877 110685453155681502679804932040906280281594477554046541769777307004 878 121458253114883130969992544025988900745873563261979044745263124320 879 133272650470268114819768573201286021717157257403119511433543512854 880 146228692982398905563785025312148259107604783385416005141467854712 881 160435975129909222849126926897286339750516836519673751609839736262 882 176014543098278870122832846129826438485565974469149642406201698804 883 193095884995740679865757898134542713328205053714679936875393371778 884 211824014270048179523917452117624785467817417446693971384424050816 885 232356655040967539375069540576486249136002182913574499020945843360 886 254866538872929011964208905813700872366855277406521535301654448332 887 279542823396559667309845504067623419175528908106890078491677321534 888 306592644153671244658188215519290054816348111064493730221990269280 889 336242812095168876226452608205519293133548228496905918123873572976 890 368741670313433281001474925949979739394512572014211887509063137520 891 404361124848907812110940988459388008037196928993859814225269319162 892 443398865784598631867955340854188177257135844921360234731724576024 893 486180796342559681585163456461555558690066923111559179042817364560 894 533063689334734311180463423526392433288039529901737308575324986600 895 584438092109361462519428884842129568562298127348108442160308359810 896 640731503087268513509708277543072524651938824834245045806513322220 897 702411845114754049781026029204662214716720855364064139043236708832 898 769991263187759425613712600662444676509411547165847912196802014600 899 844030276643466591399486508928704299806529631148649774246215886120 900 925142318689784306604106079435236213079270130912067102426309146066 901 1013998699171598195339133961950701709679892286449823420265328198512 902 1111334029778282700524262364123853583969824277389269023870336894816 903 1217952154505015675428322455917313043880360536591392871628834469026 904 1334732632118387956273550770705874609912971782804233315940068833120 905 1462637821674632152258586101804410575213462998308324365025697985062 906 1602720626829183717938573803611432929676714367330816825892075107104 907 1756132959794857682023094330580935020405628064766297369632569143919 908 1924134991391512869699767851584322378158244423201683706747962432552 909 2108105259725018639149022820627171987876048977155290423042537378714 910 2309551716683786895692814850552553437398577248424687807903343301568 911 2530123798697388818638268033579865049893244116901779829003888574622 912 2771625616118671839980531399437364122492972804782701076260813381920 913 3036030364228089216728847074869232433756869586970729846088353695216 914 3325496068281784637925419209449663790449109363129297845978350099376 915 3642382785304321317290047994176732542208139261675117953352064214761 916 3989271396540165819699751514114765015547996737820555121227075288580 917 4368984136709430158258758765792639765150338410822310614755199146128 918 4784607019554800971502314099976133690414667735123869672923236629760 919 5239514333718135928470778605773323021695211372129490539259706468090 920 5737395398855947045695129863273568544681041034350451027313869416820 921 6282283789211746895987679248771644884582634059981532581678211243872 922 6878589250739470734020944141247214657876301730736802046230388432888 923 7531132558456950605113468371553884739149800349130284253372436264181 924 8245183583155362454209648219442795485950537378143689338816436890592 925 9026502861067081016140884955924402392361577992877431703974324357084 926 9881386986782796964398127998936242814491865386787472960601825610372 927 10816718178807690550159302827000905199265396423756181416885492149766 928 11840018398872250705981113272329473431182127149990917948063152085640 929 12959508440701605102451175270227906743972073359179519805302753807310 930 14184172441654613016516998108641362628858020871566342544833804625024 931 15523828311749958447636417346167092799151818903479835504173815120970 932 16989204619405439963427241192527603585377297840044632966854099938464 933 18592024522060047083312275106280279094528463389500489423344493728736 934 20345097383087183176669717838425909292222982432909678955211126936796 935 22262418774434571824022072862050964823518923611343427200333937854528 936 24359279627669919225334125324187507719445160232126270999812034720840 937 26652385365037256596583029425675065243795294323559710549423690245184 938 29159985917244369643150074177104494175321704696947592865364426552624 939 31902017616559160121492352256057585128257080445256632204967946255484 940 34900258042993474726498856139844075771271681744873544052741746310032 941 38178494998551466331854748436242508524951281411123533319653765883782 942 41762710890428491970654726820986904622070148401985519321524580149088 943 45681283919441557329076945239472459981326825987817802207984403939486 944 49965207595697681954277969590950819873194908247975949664723990454120 945 54648330240481247747234295007063031052764925170996772745481570705640 946 59767616282565605081644480169330030131407363437327473925356871060304 947 65363431319716515912831218419070885181869463675869349595824208463239 948 71479853093240110483375119198058212484602137383914397577662313523840 949 78165010716325187427430957135128298066845433999878807709454763323264 950 85471454707041895984438975041774775559557126711605530778989923714160 951 93456560605712810069650369706439019222438643257742249982550796033112 952 102182969205629389402446257535708921388653432709500175318452927655040 953 111719066697554403940051417003077612068334930924470967601950889640488 954 122139508324095793035790333750367663114023839632118094463864170968264 955 133525789461999418535000146845594953249172635793043521437561406541732 956 145966868401015222961016646940265292083866393629083950598558572247840 957 159559845469776032667494407041292683860098472375259966292021051299360 958 174410703574845781779851266533963742717573582972342694622624143456640 959 190635115671741352735513533948843919288788901537482199876063421981796 960 208359325179569670818535839047057060433247606239287477393228591595184 961 227721105887495297072163481924490520071154042926214139586552156152033 962 248870808485420620873329769236921383221698983114653659558070859168448 963 271972501487215980240064546178120938666718045999222600736821937999983 964 297205215007143231106403053113092136095781485204352121513369317985516 965 324764296603735508610650561174022701810920300381493304134133334894608 966 354862889225724458617645407323824616425145035385619339034887715987824 967 387733542187512335379949939111490431622017789538101233346342489231424 968 423629967073551340570130785613825335256593318189078306627814910461420 969 462828951528755278441833195935758768812806446674716029852472699772480 970 505632445043273877121128799166224193898802654679254274978432343867456 971 552369832092811425313683576679008853872301631211500745321929822271867 972 603400409359087870637623844849948012984871868431727543528620218747064 973 659116085238719177234259619468344706650214081939157041300146030547120 974 719944321463276691963971491795254490637211515261936213991160836332436 975 786351338410033065904374183129078660874774774481871268864275231690684 976 858845607594373379867006366240181224194292652352341096597618056364612 977 937981656914587256425850387479982084384187276735190709303610514305304 978 1024364216482481683769671457946287747803936410576771379279929361339536 979 1118652735334965699036381968513707045952341734976100836963289738980235 980 1221566301999848137628191268039057609529630065198225720974811138192334 981 1333889004802460084317328152672900280885744372956929962432103498215490 982 1456475770968907171081422590300917926259119733540959182436218775996528 983 1590258727029098725789194588647698697706278282206729925605036465088578 984 1736254126772452542746156717587703117033106848363332897065257080606440 985 1895569897087700468038808830751134454362840511893221575161953097969464 986 2069413856454170206909608221059862607055240292635374344331421636752960 987 2259102665676423010105641106208384680717341473049100286570210945259708 988 2466071575701010081569246346774985120875915229116560411053545757511360 989 2691885043060124047872845598110989355663677108902225100787215263820284 990 2938248289691995134221205345308978605649026593743897163720408539243616 991 3207019890635395558883512654948980549605309333563976706488595427612632 992 3500225480432698583707063598870737379333279633197750990914626399683968 993 3820072677053788669060645570970352857122477069105243423114736863183856 994 4168967330827353084071019442310484726210108615545624847115365275887392 995 4549531215297117745439695896201612753666004476464598236315583534699400 996 4964621287174044805258007297385391045769513235314939839416939403449432 997 5417350653702665970431828907282472330230937255808409467566143538010764 998 5911111397878003120470986987524354192935911438665981520162158487594000 999 6449599425123011591735305039250583908751327895750982225819255050628040 1000 7036841509356492700565313274986541477396468454750859443908512720237840