0 1 1 0 2 0 3 1 4 5 5 15 6 36 7 75 8 146 9 271 10 495 11 891 12 1601 13 2851 14 5051 15 8851 16 15362 17 26331 18 44642 19 74787 20 123991 21 203433 22 330717 23 532872 24 851779 25 1351147 26 2128324 27 3330059 28 5177768 29 8002170 30 12296754 31 18791945 32 28566751 33 43204575 34 65022987 35 97395386 36 145217908 37 215562658 38 318614607 39 468979491 40 687540364 41 1004041835 42 1460726508 43 2117377725 44 3058362904 45 4402361089 46 6315858689 47 9031711327 48 12874740531 49 18296789604 50 25924800379 51 36626379210 52 51599257379 53 72492792706 54 101572961722 55 141945540952 56 197857823627 57 275105145083 58 381578143710 59 527997329395 60 728898000293 61 1003947404221 62 1379704088559 63 1891962385482 64 2588872599987 65 3535084683246 66 4817243729595 67 6551263951013 68 8891943557012 69 12045650560848 70 16287037433548 71 21981026203861 72 29611686491354 73 39820105949436 74 53453986457752 75 71632496484727 76 95830960265763 77 127991288807631 78 170665790150184 79 227204184790742 80 301996497563990 81 400788094932418 82 531087789863532 83 702695821669410 84 928386095493777 85 1224786647928816 86 1613514592770109 87 2122637330412567 88 2788551648491253 89 3658397400715867 90 4793154369995889 91 6271611188736451 92 8195446329592081 93 10695725618953367 94 13941202347173306 95 18148908764164581 96 23597657530690928 97 30645234793386027 98 39750272152614774 99 51500042806216515 100 66645751699140759 101 86147296199195477 102 111229984330741088 103 143456336378192747 104 184816895956771925 105 237844976523090807 106 305761519641682277 107 392657801181698899 108 503725668733235246 109 645547419053466280 110 826460446837185170 111 1057015555688603623 112 1350552499279669182 113 1723922129950972999 114 2198391747432626432 115 2800779189520374766 116 3564872304572106165 117 4533204190890069685 118 5759271607992061423 119 7310305015011663325 120 9270724718520462469 121 11746449758096987728 122 14870265847239756412 123 18808507641271813445 124 23769370960887005652 125 30013244947457968597 126 37865545666666537638 127 47732645288980485528 128 60121629444569909322 129 75664785474900006847 130 95149933218331910643 131 119557966319267028370 132 150109286453044404403 133 188321198173853183708 134 236078804072695276309 135 295722517662817884545 136 370156018218875876948 137 462979335938401175975 138 578652811740905174044 139 722698965504076433260 140 901950880385029612687 141 1124857630588849304099 142 1401859620311062780285 143 1745849553029894897162 144 2172738222661482273419 145 2702148544009941429715 146 3358266380331759607628 147 4170882974978048188401 148 5176671387236918505784 149 6420748553556195276989 150 7958585787601479897110 151 9858344110053868888502 152 12203727261698145520017 153 15097465203622005241143 154 18665565073079892292249 155 23062495817756759660852 156 28477508129321206646229 157 35142334107701528307157 158 43340562837508441788511 159 53419050582744590290535 160 65801799812612699384560 161 81006832410405269883414 162 99666692373663402642628 163 122553345908000822226559 164 150608406635502877934735 165 184979806179764529430228 166 227066262246823166014476 167 278571175392529004229242 168 341567921414593336957978 169 418578910057048674849429 170 512671266022362193317733 171 627572571364134233712539 172 767810808569659738485383 173 938883484205037519143630 174 1147461921569639382858503 175 1401637920445987506586925 176 1711221432198315437688487 177 2088099636249875127588054 178 2546669885518340868398879 179 3104361480663759459758256 180 3782264215806953418501856 181 4605885206769172582969677 182 5606059780079925817179086 183 6820047301756792565882962 184 8292848919542844721743588 185 10078791471629946719608885 186 12243430505703495029331164 187 14865835723973001606598711 188 18041334542988907929186009 189 21884804211868120482422023 190 26534620520683438785536643 191 32157392088184134678203921 192 38953634180592612397475437 193 47164565735064222028328394 194 57080248636533335426105634 195 69049330384575393069118215 196 83490701342763525673950034 197 100907437273194722063740397 198 121903468583116502707629311 199 147203501731347517956248731 200 177676818023083414993010705 201 214365693476176011811210542 202 258519324014457114493836843 203 311634307004687133886162747 204 375502927912295897547001099 205 452270735286729724989773997 206 544505165105335356324248437 207 655277304619137489804242167 208 788259275591806600063970365 209 947840178217298478174027469 210 1139264083027055025959178552 211 1368794204059492349226549555 212 1643908150497328067895374866 213 1973530057125641643386380755 214 2368306461341357217881405823 215 2840934055501662597225789735 216 3406548932790987209924288540 217 4083188703285259600785519356 218 4892340932450258790560853353 219 5859593803306905951344844793 220 7015407792197527625143023243 221 8396030554358930953268859541 222 10044581230817426779847613927 223 12012335119878814760871850542 224 14360245230790812717037369784 225 17160743801997638797883328395 226 20499874595421794538947203195 227 24479815875058978977395998030 228 29221864681672377098062640112 229 34869965605472296135292834235 230 41594882063445214548405415182 231 49599125491823403166920706503 232 59122778317256946419268822215 233 70450370599704150196488994218 234 83918998462958967712727758477 235 99927905567211447786135755650 236 118949787776932042303155041183 237 141544126824820375651045178245 238 168372912323985607953078358984 239 200219174286582520559543022710 240 238008821946263106300814010047 241 282836370998176671861607063426 242 335995242517885528685077532038 243 399013435314733622980925030472 244 473695512252248825265385962309 245 562172003555049078652611403043 246 666957520317001828070230578595 247 791019093993272451897016176160 248 937856518038693293615961205033 249 1111596772388130108404290996620 250 1317104967552755993180956119810 251 1560114661342540159628712035322 252 1847380887653992105473520524476 253 2186859805069901233543315902631 254 2587919536812278361501588924433 255 3061587548711746618415821950193 256 3620840816741903582399016059340 257 4280946091765912725303036744101 258 5059858801406369826537991900828 259 5978690566395668345437292395090 260 7062256985130013535446381485142 261 8339719294651495158975510820965 262 9845335794491583858172466582205 263 11619341574672856638998196775326 264 13708978182183514008517343050237 265 16169698462828816554743619001673 266 19066576010439819133122654651780 267 22475953539223192190732644050214 268 26487370179248000983803637500792 269 31205814309255704423918089986057 270 36754356235436380309294062060924 271 43277223973816298348388723495205 272 50943395799502744502810393638469 273 59950795322431654115048065764376 274 70531188907862071861341102153608 275 82955901595095741848118245270581 276 97542486643986803120120445640268 277 114662505877527714480093753744829 278 134750603578490127863532856221111 279 158315086404031524598966448574544 280 185950256258523941143351710765674 281 218350783068516202853995420032419 282 256328450810262372861662199213524 283 300831663962235328491900479218447 284 352968163963332015393018758040858 285 414031477605575314082486749221643 286 485531703142372752693161821244940 287 569231337057442522648201621853893 288 667186957003684844085761911376567 289 781797706797640549718338105332664 290 915861680329178708502417246324826 291 1072641476033607894810780716079411 292 1255940395886656660069888866511893 293 1470190997005769559420916812437447 294 1720557974816959301181702699750156 295 2013057670077270895238658609572474 296 2354696854405411596362706905826633 297 2753633867950919380966699036589326 298 3219365667168400603423549430067072 299 3762944900435464258589330819805753 300 4397231776074573322335011356884926 301 5137186234591050141850734553361263 302 6000206800036089695700911560326830 303 7006523482097699343352160178974255 304 8179653251256292426679997096058077 305 9546927937649751713954842523130288 306 11140105937264356134067567045576531 307 12996080877877715909674809435855549 308 15157702437697119718851351176162325 309 17674726863124418083887080242630244 310 20604917445995200355244260657904713 311 24015318349559259245344184784766699 312 27983728779134860997893620260958364 313 32600408649904181815628928408066100 314 37970051693610175091332102048002271 315 44214067463209547651995940565127966 316 51473220049251512291523167633213720 317 59910678639568530091875653867278806 318 69715543479116198037326279983570872 319 81106920485206750718470966096756374 320 94338628935189989782381933782147507 321 109704639487205005607206261062709004 322 127545354570534731739461833250886868 323 148254860177844807526482218702965678 324 172289297636983350312061065049997496 325 200176526413323344803209506814326189 326 232527274828610174660990359420708403 327 270048005276254753705175608414150740 328 313555754636075114821094646542801410 329 363995249797019922120826472367539560 330 422458643233124084902394038429311184 331 490208265303660053339237903088975896 332 568702849345784329239141673339269209 333 659627753822342374455725090502657910 334 764929784067592371717835020777026764 335 886857306014885069572236173397274645 336 1028006447381746280513692782468665775 337 1191374300062373436267003218045976651 338 1380420173147261387363121301708957315 339 1599136101585284169178366174489538293 340 1852127993920082304246741008041651618 341 2144709007081137523572553165809395884 342 2483006970676816134854312931746346807 343 2874087951951033436283427294480258120 344 3326098360475855823786489222068883298 345 3848428344415620822536642778146533828 346 4451899634277876513655653415693076305 347 5148981452848101766038371251190850367 348 5954038639925884367058166122209822240 349 6883616747176919173068352509762998726 350 7956769552893367129896900494047806742 351 9195435241281240256062743971873144097 352 10624868400413983655524378944314873008 353 12274136033582210211002475361074953482 354 14176686969120039960427236291284916088 355 16371005415225097035366789423204639729 356 18901360963143439192178014868159481237 357 21818669122118209386872896011552674936 358 25181478504358281588209840054931882239 359 29057103104070872166974941971349912400 360 33522920772481069730181945246832337361 361 38667862027655481251439458595979452837 362 44594116807342089290338588953200470778 363 51419090735888745546266737047734822071 364 59277647002065003147518359890759214255 365 68324675112418005799085397529336491559 366 78738033684783849222632137027416035687 367 90721921181417179619193812917382861788 368 104510736167807252815565427867713153514 369 120373497454736099937787848587400464087 370 138618904489049024015156705368575876573 371 159601129775446695448452420347308895856 372 183726448133688221303237451225753933985 373 211460822446307157674402432925350729767 374 243338582485449731235892345771656043156 375 279972352712874920193228096496916343563 376 322064406953365659021533422799372564169 377 370419652922776620282826367547678950189 378 425960478172936283997751884009986419757 379 489743721580096384740895685136800673542 380 562980071601154576261445308649373069623 381 647056234777095786048281139017918413781 382 743560266085836110795023739951160671279 383 854310507543449590708439006057646636004 384 981388643839902816420702361926060265979 385 1127177454813740458548254174040770194827 386 1294403925401773716033612657663303764318 387 1486188465687121068587502859006172498503 388 1706101098336129876207224318566547203185 389 1958225589792131582799228516157684333076 390 2247232637045795825203555585080694878810 391 2578463375857243663678968005535332505138 392 2958024651493714403038387396064212027771 393 3392897692238670552056671841608611288237 394 3891062052379941959738689475171982047851 395 4461636948789363459316307432392900905785 396 5115042407753360379686341072704552984890 397 5863182971153410550619115514636791920222 398 6719657088813379817751573578749269568024 399 7699995752933561922829089678284285533089 400 8821934417940391803440453817590771118480 401 10105722802640960455545898380474369068855 402 11574477800172459274125802176799864573754 403 13254585434951316689620202854012087361030 404 15176158616066711335054997633611267892237 405 17373558356255085399821070902855798869252 406 19885987169377243397663588143963706192680 407 22758164543778008915026974430669025452726 408 26041095732814433052900383339811058653914 409 29792946628447669664440554912463098480168 410 34080039213167333791032044251270642124306 411 38977984046889783143966766895750311933142 412 44572968469664860410489559097147158194832 413 50963221722915905551791466770757104688581 414 58260681050985527492165143545903976607714 415 66592886085605063666883733270727811990112 416 76105132489042800411908854602136946432035 417 86962919994222624905620444063290404149340 418 99354734696620366673991579030431342287985 419 113495210796259216406601268081134876186422 420 129628723041190349273885511644572003024742 421 148033467979777376733551474528401539881352 422 169026099893376154352357156499878580953025 423 192966996072811236104183753649563250593840 424 220266236056085866551563749480391852277761 425 251390390713199860081464678762932191431203 426 286870229818700947326922728144159394428045 427 327309471187843315501108892343422515288525 428 373394710787284447760405198846313642826429 429 425906691713780700123605252078820987953574 430 485733090843986736647650966849929112016694 431 553883025610938782792861228047537884398498 432 631503510114501962337908151550358230802273 433 719898120026256057562318165115915980007547 434 820548159957972226332581482724935859727552 435 935136665639295780126367092109268021329001 436 1065575616972526348111157558675212710625894 437 1214036787452589188363615419426569837101130 438 1382986711294022124188891113146577422680205 439 1575226312723742524392519711883804666262984 440 1793935813214187712524552933654927222742092 441 2042725613001235073562797212122172547393393 442 2325693934244713470428039751309030023052657 443 2647492115987427472901969648411280953771695 444 3013398567163161917591867940432027155147839 445 3429402514998973136402430254839394386947346 446 3902298834172377813853445363831078072645468 447 4439795409183519330106519103493521066281063 448 5050634671023848644607942717195807920014398 449 5744731162112661612323220221737197208396691 450 6533327223724571105015955034052356399091683 451 7429169171228965452896351644987151420381233 452 8446706628330635680413663405147995955946889 453 9602318036557537932452116510002490441510726 454 10914565745461929003771764346015618074171000 455 12404484527985454787000342259560231485420333 456 14095907860491503763908488250273943729504043 457 16015836865184938152899946362686524332150315 458 18194857442005650140597907020368538962792762 459 20667611826584076600861134437787653771654945 460 23473331610594186040246406534291981729752097 461 26656440162206845835088447465099538922429207 462 30267233400128768501184466055220452260688703 463 34362649019300677132730539392799013954479704 464 39007135555907919481933708381391234805050974 465 44273634132127790398087879593079819438536208 466 50244687357464553340024148207900024652483353 467 57013691706612888859112652936159345943627174 468 64686311769406763609766103994189790006478156 469 73382077105624637861671619079158484545380444 470 83236185068906484598214674025353219479548135 471 94401535926510345571298716041303803198544858 472 107051029936353328935692487639772117598644156 473 121380159796097827178263473530912351850327467 474 137609936103032555595244601184795287037589579 475 155990188216654169932570010047757622987150290 476 176803288263877704380624706480341631442122889 477 200368352043475922611143062707319958167054007 478 227045977354521856435476759351328645221080698 479 257243587886313215293633797977937063350509523 480 291421459368933267948179950131451547952998596 481 330099514311492749582256148094852443663828310 482 373864982480800220881148399277993893489458724 483 423381036444421723751594941545448287419315661 484 479396525184562867409536614437748420965918309 485 542756944168923223507389068825858285075362156 486 614416797550306040659491663804629807660284627 487 695453527592416947834641013102073361990803180 488 787083208247555423194769738249218370738676212 489 890678224337334383842556743902290238722259705 490 1007787185340489150672537393324822312752012998 491 1140157353742691831456855599004132557150685909 492 1289759902667432724210079706983684007470698084 493 1458818356550157050699794890992966235229795506 494 1649840612462016916933008603693318491372754948 495 1865654988920016496836646594068856702719996185 496 2109450804292901776461686220975672191918754701 497 2384824048961959318046927533146592193562044050 498 2695828785046675960443428169206889094705859591 499 3047034985679955777104159996515288286194892115 500 3443593613550376671729875679466406275546421607 501 3891309836878241096421789841749087572497340201 502 4396725391455563498202803002401057982112803710 503 4967211221311034902065109905751025349837040897 504 5611071669587105522674942334027132695060898543 505 6337661647160344113730486609522960141818969737 506 7157518381439068949963356897653689280706054599 507 8082509543918879863879583289591871145117954934 508 9125999775025151363102462333981137910381716855 509 10303037871385129459465827219850155153993019486 510 11630567177155861996649366539525552504214646695 511 13127662030974511797938551158035023687784650387 512 14815793467508369116177779650316143144189403508 513 16719127761954193089435083934596760148334017593 514 18864861842195145764310703175798540345681879460 515 21283600082289861781777445544273085763864998416 516 24009777538830216108409544563563362886742627912 517 27082135305495387776155490023425667323580372894 518 30544254348715884951743320737286367674042204758 519 34445154957538806831829706592021606142539257684 520 38839969803390912374428992517675897461059441114 521 43790699571466643137075643998592742204880501865 522 49367061207219144077130568074281045883204872288 523 55647440032647783744868808577914101230319560827 524 62719958343118510171007867357608583324285974191 525 70683674613493978467055679830402941634674338239 526 79649929141577588432811873698868310335428074649 527 89743853858731936641917771176172439643142318942 528 101106066165976468758503068199717376127318012045 529 113894569035669030810660764743435283969030516510 530 128286882283934800262605734079395016551457476457 531 144482432900726687555758724126996228288697084097 532 162705235660092564283579239905340562341261419450 533 183206898964554180020580468584576994522940102472 534 206269995051001677624928654297055771750886564080 535 232211838353134195274294755266390284715005358288 536 261388721035243417312762205210812561006746859889 537 294200660548809208786548064901472329725502796473 538 331096720589254304987115247980566370761444901121 539 372580974125990643297291671369826992056835787129 540 419219185334656480527566451612255964117802904847 541 471646296376714112128450266594101385517019080918 542 530574815160528291183891547290254440875165607770 543 596804211604842615140320553431195275986173388091 544 671231442649866452954896146345339071588473336298 545 754862740478775778821192622442696766470209598567 546 848826814297112329854939602718543571411543231566 547 954389633763190820899405389463866361732940543690 548 1072970981985402854032478649404496182843634177090 549 1206162988143360027046400456223637960470325452873 550 1355750874518027728256334257477392635404987220392 551 1523736180331173491671960546585409062440437543722 552 1712362755630854233807819575710633858717031152021 553 1924145852889943653893680748148947407686563471523 554 2161904682424258211078744254239445118471707694495 555 2428798840648701432427010844458866241209890457397 556 2728369068090070523107243326949859916514112601622 557 3064582847538874441089230129682566960047663668671 558 3441885412390579908232168743521881936263088549837 559 3865256801813233764224767110590769110186470617057 560 4340275673679027767036154217232883889395507197332 561 4873190669098445004539648673171622951579677647146 562 5471000214884539927347184880246304526708674664603 563 6141541753451474219213443690635978767871529183731 564 6893591504740607552163313793544875934537548797222 565 7736975993133427772480877382292014325528653098983 566 8682696715472555782580488250887154761443889896817 567 9743069485961545239593439349013953973636774521285 568 10931880171734606275941727215502720545899324185740 569 12264558731375503049323702659234233409874610561039 570 13758373689954874812556445343163731193587667104570 571 15432649430845314538710989495578380041015223059206 572 17309008959555576814406265291290203334078890617218 573 19411645101317733975019167442059021240625562616784 574 21767623435745585095757025746629795022430732684715 575 24407220652544598374257420520316478738247790138049 576 27364302436427572738125837136578728048139878601447 577 30676745462009640209697321823957464388610466876013 578 34386908606009696451581337553046069170778674112405 579 38542159070678152139003614808689237203922149337329 580 43195459765793923544776352788663471168289192843127 581 48406025024379647349654556053215222499688206642603 582 54240052537872777589526832435953994163619448506032 583 60771540299201981801352189699573358343853902629373 584 68083198347439052388838529630850388785821437143084 585 76267466226973900615757119112773480727190482865596 586 85427648320332048689188384264674607694626901542182 587 95679180601091812941707831452271203877120382077204 588 107151043897725789761473319312085211703356546988284 589 119987340478220546045539030759162180227779178190262 590 134349052678615919000164509889003907404748467886703 591 150416004427928551218041617799874411423445994385032 592 168389048891482744043589502313902403640182534635029 593 188492508091354169790459031486066539911575580536267 594 210976893296312938585094788415952245996037073221727 595 236121938237521113572264910675888414130657982309820 596 264239980837164665363042167968189699366183851698483 597 295679733176133930286421293188493556293982409358790 598 330830483919295858564198370574929940240495334221056 599 370126782413342591251945639444631502021491123922538 600 414053659228754041784141546806756327490571925753123 601 463152444096372163318747313551331448877829151734727 602 518027249059620328561809898590448935782718717985539 603 579352192302308034070835935238101173337822542825404 604 647879446604494975485157611676886477838928985491156 605 724448205819690975053669383854895670614315024886635 606 809994673260791506254144542322697633711035072206480 607 905563187546191787124940279186540668148989432761571 608 1012318614420890917411355423216104609300142955523800 609 1131560147473698339393757846940983748082920288874501 610 1264736676680243168560885373883324827483742611334959 611 1413463901489179467631042591657258282330559098134614 612 1579543384931954259065731564609194349189053062249463 613 1764983767192400356214355454265179413005272826565053 614 1972024381462666779113350135304520417698849099751848 615 2203161542004413928759870897925376495269465515096254 616 2461177804425820450782533222512697914214012059467472 617 2749174531605215061024727887799861021725384322077682 618 3070608135806406969649917523772588240159335014711021 619 3429330408744179746665378294584524937672507809917620 620 3829633397120161614814648791336929817775048983543247 621 4276299331957466586700542568539905720450052900810404 622 4774656176469313322409634215493907309676466291248520 623 5330639419814426729905055828850941131520539595587115 624 5950860813598982628151964810799148210259527278694971 625 6642684825133307055115332549951629016834427454173842 626 7414313667075109655041608297238090229785445362929193 627 8274881858113576837775925830659805210875778539068657 628 9234561374793971871483001120291964559555081804625455 629 10304678571584944677565182318764195087710599154381661 630 11497844176107534679252639306702206493496003324349186 631 12828097810468511572820880555314008452296892181964252 632 14311068649414092526348147058826393132143935860334534 633 15964154003252320903513718705748295753943588280596836 634 17806717810076663299276468742983044914057065896658300 635 19860311239856570704831554410505894893069281296462701 636 22148917854765223055885264797364639887621366938531771 637 24699226038262336309428092903973416556520326749568888 638 27540931702788802645199054474512669184373327805325114 639 30707074615613669314533421091706019640451834934680849 640 34234412047894253917687416600831637852550322901693114 641 38163833857232832302123820198671672718429070531483660 642 42540823563217955063928468316266574093155246675580567 643 47415970473362499331014091309565811179015768741881041 644 52845538468737911740879375304490642969661005637049420 645 58892097670258756840414718818787258177947269804657790 646 65625225884417187297354254304984071747446962267666183 647 73122287478411986190814884589747833564168671824143338 648 81469298166927767017607520729807370361664744209485953 649 90761885115000954296760066208817849195456074527642050 650 101106352783090900898788425192713484597780531475965899 651 112620866072311769632553071618525617058827437435073038 652 125436763581560819302586275987948747337403551217246297 653 139700015177040492367037540110112237696421453243839527 654 155572839612837947827791696815179232553597356607401471 655 173235499644748652116680279600487308508837911310840536 656 192888293966053034487482881020133483322103805329220671 657 214753767382988000680467108399739450987464891848764243 658 239079162960773873553246208927659516379516103309377957 659 266139142432119153158226376959159542866683211167881773 660 296238803995508335632360399808790608064174687941678268 661 329717029769445176584843033815929823507558995742348083 662 366950198643415719889621615468817531286370768735577964 663 408356304112292116165404799976186810506188334123375066 664 454399520937614973329705209173600307510916919469962978 665 505595269190211963325233459678086510030662360716176846 666 562515829442058408635781784668467940489653467168314824 667 625796568644346320653485861170492673110822190455151721 668 696142842612174637722517912553204224349213928937148103 669 774337648099048811921325032671883777181075103824080411 670 861250105258239937506331044847783397120032140183609125 671 957844859932283361214136798897325590638889239094826657 672 1065192504774081750692267185367747293369196169958755492 673 1184481128779975896579236288925744824139477804039292366 674 1317029116513639491197168085391811681177084017922784994 675 1464299331237797954983498522126216621388750448514775263 676 1627914830478956790311512315012165623420646175815625929 677 1809676278372556391103479190256700712355347489650446279 678 2011581236631276829778199264740253033096722906187935649 679 2235845535323207681604275239579766164616469518407979358 680 2484926946033180952157823875439275151251072438363016635 681 2761551403623835209214467907383878535130557734637611886 682 3068742048949307286527786375571351620700401750959280510 683 3409851393764781933281582900136559035083318084134652671 684 3788596941007529897903698588159698958304947108398165627 685 4209100628917500819249211319108272959431829494891672506 686 4675932506468970655821326079958918088489862211098849610 687 5194159090686526129916600273598582234090063202326968088 688 5769396904046288547995347644578928753824754836932845339 689 6407871742788488310848937321905740558549530696882045069 690 7116484285110865446330597357444500123487656274216945857 691 7902882712448284815681415684450786572968338055030098437 692 8775543088006165195507764454236103797709380489165584876 693 9743858315103019389813252126307135258680179468443895221 694 10818236584461928843615486968802057423206370717089433513 695 12010210315223013939204489811147739646103664706285146927 696 13332556700067478301982795604742899705412438490856359834 697 14799431081483825612072598780158260015564104154443714839 698 16426514515010131340207411484170569002813229951052085740 699 18231177017511981909103163712987486253794948015878652857 700 20232658155592462636943486947226485338275859408757162412 701 22452266802609589952821216622491616465116890555155273784 702 24913602084186204310114547898733852584797938364530102344 703 27642797743399097572545956344990218655430413350443001448 704 30668792390080373029244767781948953567880583401721935918 705 34023628356117274711382085633454247664632731853555546136 706 37742782162791115838831128108681333241897347009146287198 707 41865529919800753032104911000284699864171898394169002727 708 46435351321701600507354261782681972973150407114949846416 709 51500376289397324029516176870312264323553059798725933704 710 57113878725728921021948597774369512810512624236234382852 711 63334822319171217072087317073552128655749964724349997887 712 70228463842639773912359913631562056159196843435658325774 713 77867019960357100587925789283386558652988736562473342977 714 86330404180052651838239936569630139096737967463466364223 715 95707041276455315221371588365813535659440837217593628666 716 106094767271666806583404303981409897130098963131792702193 717 117601823895835808397159523227017234457092654346386445211 718 130347957375578841338007851354551905636258413366780373163 719 144465632416618939136594491391062764087029134600057067882 720 160101373370834249899350688515249161154413616858427291173 721 177417245817005534064071962995611437064380073487508415116 722 196592493150785653114749697375451608505285076992555471680 723 217825344285737462566575078739366776268876074756611792737 724 241335010227961024300390802636411125340667668059192078559 725 267363889117560362355372748778647890538376734926479558382 726 296180001348274056709280861684498303072855094310330645276 727 328079678601048193013381563429281952361938518531134638980 728 363390533079120346731583225155970237738923676619543559824 729 402474735934377921366369880794444428751581904158257389662 730 445732636852746086436591490897978344899722903294887842744 731 493606760048099359465100927011218929612113496349318139199 732 546586215530438540607212699286925571354693952041522842709 733 605211568498686634776376779518776950257557368656479891807 734 670080214098691258326705497685551086712109360585327644672 735 741852309623876276664106628178107239991161283239172286920 736 821257321564576421351807748106893882012105458903471558887 737 909101250782054756696601831844800300723820639237107963680 738 1006274605549159140535837008023405082300316247167252755456 739 1113761199321606189886027402275636004542862594611179118958 740 1232647857948090742673343075405695731006012995073699904294 741 1364135129666519441773745636489606945852526327059954480833 742 1509549100747642865056569467016661490044229832310930690356 743 1670354430124187318962657587658715397276650299405418122755 744 1848168727880025375031761641587251519126298027871122793842 745 2044778415176389499845202591950665864535987450803795730579 746 2262156217177654213985397147785908916075837208533729332145 747 2502480455936481025924355796681508371029306993055863216896 748 2768156327148646529437895199888821960109386033159251945482 749 3061839363347252561186916994776765553070663933485815116811 750 3386461306645320887569424072757802665518981923684812777650 751 3745258636743082786637645001808480294088447633965937653733 752 4141804024798350801406767060673121933071824795259763132884 753 4580041011142499437375014863513662824992984074089401273065 754 5064322234960630173049811082537602495238121618996387473283 755 5599451577217075539287915430621663715483366105133738890928 756 6190730614598343754559921936329126594410717666702968484149 757 6844009822396649154386127407225927398599752975301190504098 758 7565745008432877228506636441962989576581886010153076693783 759 8363059508718819567834942571952120545914806433144947772767 760 9243812729025008955629438927999929262490746539186034245604 761 10216675675336203879147197760384173100940008084600994640998 762 11291214180872987392981668927430541444290234062500528617423 763 12477980608518969283369116109449759093328993307424323571482 764 13788614885760202196571277341990620264667101840901655742709 765 15235955815321347071343937858673477076573677618178124129446 766 16834163699345958747851484265423308211639924175398356792178 767 18598855419066307518843214588883387175050892277744809695704 768 20547253226375343088414560076948889980431470330468995023061 769 22698348629575488560770318228564255370548205418290580681476 770 25073082893962439459862900531447727006550714961999343790941 771 27694545830044155170954256596024814057246812858825100402001 772 30588194709454274015213907586743217290451199181679570539653 773 33782095332486981433073184087219194799694641929456142872968 774 37307187473294826851463854797954339973361851693316436757287 775 41197577150950451136855197525894740115019353484071229822327 776 45490858418752008500916709241735786014117917271320663950162 777 50228467632517734204386685658154506290827297241688869859865 778 55456073453547010247529841995250930908601319764923402207678 779 61224006166035275253469890084962105172217664805599431878213 780 67587730244885101679456750639607097991385960268584849199913 781 74608364501202374947103120489537836992398968589300710918752 782 82353254562758282599672071283824256942338945091204915737293 783 90896602919124884613765867342439864154327104258059182620698 784 100320162280213699327118323677787167181774313929697673910646 785 110713998567127213432666722847833945596127418118037249802960 786 122177330480580766984682132826739933400002776033467905224025 787 134819453280162088068723580383278534796362722166464364986576 788 148760755163397049501505776769086851255199754094468310983503 789 164133835463597700221695691984468935153171728195563875147334 790 181084734797038987059867984426886156607241487859371907575139 791 199774288291104406345553095326216265834515261005647017094422 792 220379614124390376771065786799614312491941850421239417012328 793 243095750816942662342139832259108324253328045450380146720349 794 268137458034321350032098791307454851661041263765947605834792 795 295741197124575935807724425858753240389674610722534507439154 796 326167309205095517180287999793091557802641409621830289908909 797 359702410370538772406010832963184290312193916462487779913301 798 396662025518840732152060298034093854625170690114965434024222 799 437393484406301712993219394139250509809854290155985063243612 800 482279105863259227484660351162282815914905651293310401905834 801 531739698648858965149524428752408764298471169030283986616575 802 586238410218939235843722971342537654108031740473288365645310 803 646284957749102968765733045315896283846531507276347444496885 804 712440279122068397731303615413793686354382893283402765558318 805 785321645283298976632016684904590270085560401134133410964527 806 865608279423431614515536037721642166745515211343647316317124 807 954047532894914101158273765048268386376062914797328986663425 808 1051461672651629889875237622593732564340814572673969780127106 809 1158755340355890065182678094667364425463444783723486227790814 810 1276923749172772334455630335555559233185991248526757671308525 811 1407061690717535933544809218694298325901670916575228547067134 812 1550373431692694495056191282113176293640348965956707347769682 813 1708183587507502823725613408591230443937234975791783990080829 814 1881949068680086740820391468395940258520348749666588817170929 815 2073272205153505906954718518818054399186083770682122339194297 816 2283915163890885017967571630450967758958621170399877788541042 817 2515815786338141133583571556767241015031928895776805548786944 818 2771104984650819013785406924145824300500236932745617016049619 819 3052125849078235250794662478958479094061368479470129705722231 820 3361454633697566358381209248341963692156760298021959084121412 821 3701923803917604444395099945868327905771376265252912324420754 822 4076647346963452073653739964323825808873361496490615303344168 823 4489048566059263231411104773220256018371943559459917455755092 824 4942890600410341474384832119653844929592753943880419907092896 825 5442309936528161739304865043692672158962427975852354867899478 826 5991853202138945472958429267417840946437677836097004897328366 827 6596517562083732372029005916457376800621436300580875447583169 828 7261795066491347588453204038189927328956176362845417512699588 829 7993721335343529267465976440151037387622023985901706401230021 830 8798929000636511922050511645470370341311399147127213133560532 831 9684706367985102364276226269921221496429740465952999085739788 832 10659061804052596293665909782285994793260867624225166075949832 833 11730794404993696062401649672125756202291320180545872328927756 834 12909571554573921154159403101008174618797736017233650703535857 835 14206014039222253796617881884845765093499845659619510874448861 836 15631789451470322668839311038554201366913165225289368860197762 837 17199714683563617311341337137019944175014826344183406910651735 838 18923868390080602330339181599143879164101151760955204581348183 839 20819714382801669989459297141974946050037883198341298383361006 840 22904237013529235811650727506477395733233463615987828072089591 841 25196089701836273395778181364523405715721360230613701431722794 842 27715757875648408148476986436155680887857298652671853466335713 843 30485737714058152597960608395766525706401525968274990794683837 844 33530732214828725876478981857798205171432869742281950867087665 845 36877866254762895550309234027261939087664342418307809662598470 846 40556922470685908056523639579002004172567095337750165471639885 847 44600599963529680668232741746691857751057902922853496949828759 848 49044798019339689083237510536006537120381842957763067448376120 849 53928927250522358045573945360152072128138310697297865666517516 850 59296250790021999807377625727856148453638814610659057097157393 851 65194258422235663939208901210196156464824862731311827566167342 852 71675076809390280356665980694487441035597873666760467045813007 853 78795919273059531968915339236833284259195961930634418760723571 854 86619578919937863837026889182135717263735178155877461254502986 855 95214969261594816786544415602959696901902740885842237683371133 856 104657716872633643797722075436837549428042473594157972074652341 857 115030811063676621842427648761790951744128552256836360977676977 858 126425316018397194899172961106684960699244868913732897177668571 859 138941151361244263452660348829933974944216878272236944484716815 860 152687947688741628545414599897505036395414074401965536543146626 861 167785984216870782325576879369915373058144030992550147880366411 862 184367216375058905029102237497995007553331110188571087510346316 863 202576401919162501843645046271816135648868141097046063872262644 864 222572334947535478063435754546228182087775210155928360005847056 865 244529198092328947666920290538857557479789897465174280636345601 866 268638044129725797999237748273422586170348286849037039422037629 867 295108419315665862007148204236246644032390490636548584808989246 868 324170141916291271176320689296960532039038615269072071109948076 869 356075250674150645658262780559174727706535364179638564701749461 870 391100139342323240557908431828348282020744200045811291323592457 871 429547894940181120106180637169102159773001390226090370494634778 872 471750859048649904089316856164784316048672290261377327948873761 873 518073433282832338566596544051609783182660981712140479224762559 874 568915152070227717113274165236854013380876174807058856968630877 875 624714048039358849383751036541677337680453539443393055586561435 876 685950337703715859625566354882038101382156224971939111358032805 877 753150457728450242196980072598440089271178916385226246936823691 878 826891484912856271325476135244875843869860729121698481821845137 879 907805976132918424709605751158596788656192041231812949441857482 880 996587267889721363850101754173754477860439322135142180879630272 881 1093995278828222280925348444540293505323353208506402015644731317 882 1200862862656161689312584174724418616532106575361187975001640949 883 1318102763336831010714638910332756246293504907160920583441520733 884 1446715229287069461277505620725612696129419827858219182258585145 885 1587796348621497440747152657555431400381154053999006082863169904 886 1742547173287394854679363115434547713711794568854415780682236049 887 1912283706277425031458443556983521261764849171152759928058415658 888 2098447833039401488593377931052097253671243489626564027395102011 889 2302619285777880126173262718346160106110230884534291074247869416 890 2526528737620905644752280417792800439137343915059203353617444575 891 2772072132671562602442976597763992821551107772260828303067465848 892 3041326367848831081662117789437325782154306665640024744503059012 893 3336566453222855571913685833482494318549882231563201747875194825 894 3660284289350402597355966776640323850052417951777050033637549730 895 4015209213009017851702297892970645838971798184510386197523796364 896 4404330476813618827557426458074592944935109262704507508206084280 897 4830921843586571607277201934647408332992524599588676532417383675 898 5298568493161306975049783555464455719873681373645036959571304750 899 5811196457660754834967027773770074331238623987863504232406814498 900 6373104821347747931405885527163489167328460769811680016798044856 901 6989000943050483665919270454306986036038877128873863508164677732 902 7664038983091717378590293255431231090780052421391877168492413516 903 8403862042780618770157219608322155549390481747510731062231274151 904 9214648253063026104684415912046269394888351301218667925518430483 905 10103161180089419059290844161754262490395072196240900296792679141 906 11076804949490567569436632616222463130501505267315557615739497966 907 12143684528310606032952697719237503858139887503610587045776110075 908 13312671644122145774493728640479330803168387428877260880798773019 909 14593476865149849896996313090260372445739847434065175954293711543 910 15996728413597832168570365696378645089429790368044538713819315511 911 17534058337183338754092013966132321742212186186424213170841519082 912 19218196721529097475907577559753740946619241887778241686141353740 913 21063074689000808773753236888443424185585386103467478012692604696 914 23083936998275807691249835435765614061710974659223501218125235093 915 25297465133918813001979683208583382879359188449328411085139592134 916 27721911857093246237629576938812011410532834321626511968030860451 917 30377248277875949027690186579138126157758647607896344568227714727 918 33285324607149751802910565524033175399283150842031215684543792276 919 36470045852464216584288677829220045938105543905753666272141759015 920 39957563838388940553538459275082656477351147799202793057739823823 921 43776487058618007254052179026254797957363589829447393919134983303 922 47958110005379988186127139947301994922390331104246193081384279508 923 52536663772613474869413754812814770370342464767392652757850953857 924 57549589894026035051016141281742910609776071877447190172559254084 925 63037839556810195099756642513222238457220457978741230368473024894 926 69046200527801102259866311943135931080761004199593354191835325910 927 75623654342706579120093761054662506069104139149600893829612953554 928 82823766542334043713942312107227074440741200373014796935169720079 929 90705112994237845041035732035966953378465733168417163704034935459 930 99331745615830427498840839334882612959603029895357450042111575512 931 108773701117828809813901171248102913104854070702932704643174690474 932 119107556717218854524882844931327141313775520679090878722897146320 933 130417037129192411572894981530505579318870437767070765482251174722 934 142793677540447511152333382799478237589828380080275880925560845568 935 156337547694782181922761326825119508582063760355599984146748172444 936 171158042689264506144405577634215416448084372837251095117444551752 937 187374746588918466077642426432345768675964389877975093226178237513 938 205118375523632727860213091617819703146919750369580547183519863711 939 224531807537023738015340544277158303497608134813041756401600456162 940 245771207117781839160424609896313857665012909669311332696289126987 941 269007253064519388989821072684951306877479268496714667699258301479 942 294426479120682116546774900307250899078099516788045731086598602806 943 322232737672516344298865829357343946415290694650366507207701413605 944 352648797736762959906449141552404723331312724661043911614640056906 945 385918089482598533207154201571468489813332969711740566680083406400 946 422306608641906014839112999413076672366892818507088386003318738451 947 462104995371444791721333557072199189380493184263100998913243938810 948 505630803448846199683209664981036490480981265128455385409551070223 949 553230977121325163602546323287658784864225820107110679103781108428 950 605284554492176613415496424057371156032712539777052680206052073841 951 662205618037064291221092615896701998664185754862123132714335698612 952 724446514702382752581380254295268036338568642329918709639051090975 953 792501370065270196716386517054913607621614392863718897602312855768 954 866909923244074331545282417810986154562954806878863000574444070754 955 948261711655451678345184118032373427142833332903304163822722779614 956 1037200637337476734554572269943602322209859432389325992930574763277 957 1134429949416380442834162140983413498699820018843492139735682691832 958 1240717680408759483697908318637084684533275601844529131931545334596 959 1356902577444083734754585021245276243061476350417465891647809382284 960 1483900573188879212135133188193763927826868571310478500161723888198 961 1622711845281071222710014449687975532864762066000028611104218676601 962 1774428517470016224480420180376942459318262500285506099550393544805 963 1940243060436705105425123943506510557716869536829170353216026659927 964 2121457455474282355905052273751866739398064993663867928988504133584 965 2319493189879262782319131280542806786313760667458389566853701384419 966 2535902159079847929271822112409234798218572607458155632016547625615 967 2772378557254389081698185003753463627106244866790925519908200357225 968 3030771845519104672596940487432441349785496135332617646111775549508 969 3313100894742726472630438043343938239316951503429205583014185884097 970 3621569408734583889249506064913538586738056393738176301187816416596 971 3958582743014584224757717141800510094103491926299257698898449972900 972 4326766244676980837438854973393242414370140201607547550588636574852 973 4728985250079122755488305324075847507789615716497263639043463795330 974 5168366889302465358045258860530642024970895480333381246938225254843 975 5648323859634014890871878141974518934449738865307425696390803755579 976 6172580344797828341871040527328063122565340354374616574431222422973 977 6745200272432342975439325053286379027062634761789165885325338860482 978 7370618119473447378182893552768067969303690467090017299441209665212 979 8053672493788537255949918808791446425957139086262499543274591212237 980 8799642740747326679067336823108253865762693107607162124530905231962 981 9614288845556644196343673242950977223641777357327033301516871717513 982 10503894926287322502631456984176800393759255346591626394522932900111 983 11475316638753942946556326802906040561825700303297282347756550457064 984 12536032842960043798064706290707910815938490502742941093584682617720 985 13694201911896243994496937248727872904448238322326871219617215610141 986 14958723097298173289028435181060212270816632677175715276494887894481 987 16339303403776083178380716534389680580110611717314012928795105608234 988 17846530462780514001708023704826169243162915684987065685600602765295 989 19491951941453234650913019941215885289110826033429485598253957512246 990 21288162068839504959499102979842466942494401617788514029390485117324 991 23248895913543171283512401687875338067963187884778949173525563020057 992 25389132103056145941542032344852317696054917449590676175493029235542 993 27725204736086250720866119824432620136778429952675557547125412346066 994 30274925305674646615392320527976391785647281546234324910241037181527 995 33057715523206156377589522949006744402588774744787428474646847717442 996 36094752012083601411512705961242592648182491680470482591623331332049 997 39409123925416096492565542979842118725245885896398540293660739179660 998 43026004635164573279310985593564481005880406845634142840178531677558 999 46972838741451519831852157829683930781505959771115990436985854627093 1000 51279545760888816274888610818043570834451563267555089287072117035925