0 1 1 1 2 1 3 3 4 3 5 5 6 13 7 15 8 23 9 33 10 49 11 59 12 83 13 101 14 133 15 281 16 321 17 477 18 655 19 941 20 1249 21 1795 22 2241 23 3039 24 3867 25 5047 26 6257 27 8063 28 11459 29 13891 30 18165 31 23149 32 29975 33 37885 34 49197 35 61829 36 89877 37 109165 38 145673 39 185671 40 246131 41 310325 42 408799 43 514485 44 668017 45 871383 46 1098959 47 1390171 48 1773299 49 2225231 50 2796211 51 3503937 52 4362523 53 5413791 54 6708953 55 8259209 56 10117459 57 12392963 58 15065525 59 18290363 60 22124709 61 26669521 62 31997277 63 38360875 64 45727537 65 54443289 66 71865819 67 83682645 68 104635193 69 127896127 70 160760013 71 196554799 72 250034407 73 307194767 74 390136571 75 485177499 76 614258987 77 763929729 78 970945681 79 1199929229 80 1509699915 81 1872577085 82 2339907981 83 2884377487 84 3586843897 85 4398151477 86 5428516665 87 6629387855 88 8118185557 89 9854127473 90 11998878895 91 14492563585 92 17513724275 93 21042516919 94 25281943479 95 30202897507 96 36089316847 97 42893187607 98 50961973767 99 60287938915 100 71255112241 101 83893251035 102 98696772589 103 115686752921 104 135462522163 105 161772089813 106 188015804461 107 221636610091 108 259858444961 109 306529897285 110 359038584713 111 425024314171 112 498374245045 113 590513985077 114 695619840555 115 825222500769 116 973769313409 117 1160347533701 118 1372394237115 119 1636525833899 120 1981098335143 121 2355689072339 122 2829567446487 123 3404157692491 124 4101439218639 125 4937863779231 126 5976599502739 127 7201369419265 128 8720171399459 129 10539360951429 130 12756783638409 131 15405061825771 132 18671350205073 133 22526419155621 134 27243153015357 135 32874072457547 136 39686052071745 137 47743401195813 138 57527996272575 139 69057429992265 140 82962258086301 141 99368071832215 142 118988375192279 143 142075074587619 144 169660334632787 145 201949847201461 146 240301937058655 147 285203722626483 148 338244504646039 149 400097200589515 150 472987191349805 151 557678087146029 152 657020301979539 153 775243748455805 154 909787822638057 155 1068426001219621 156 1252610348435181 157 1467492845787733 158 1715748088524597 159 2006517909766643 160 2340630316822185 161 2731205928837945 162 3181054736191047 163 3704339551079369 164 4306003308217537 165 5008027908858875 166 5811630306508399 167 6746909515812599 168 7821490508583375 169 9067568443160159 170 10496684349678463 171 12156477061150175 172 14053684485011883 173 16254804984721503 174 18775474637095857 175 21689578657073121 176 25025391179113501 177 28883855770867021 178 33291857733128513 179 38381459018693263 180 44201427680898749 181 50906711020143005 182 58566546254079185 183 67388663311216867 184 77452146845996977 185 89025029267446273 186 102226865500060947 187 117375909591444895 188 134643590138705277 189 154441174804329439 190 178663954499423123 191 204456787260096711 192 235491807397797039 193 270709058669346767 194 312190270029204859 195 359049478659855575 196 415153574055923583 197 478131865687331435 198 553710087024238537 199 639725296984116789 200 742111034306291863 201 859019343053337653 202 999967093013778605 203 1160102587155514819 204 1352650537476623445 205 1574848968282453881 206 1840316879960706545 207 2146851364613505271 208 2515261098467748877 209 2940631788432733529 210 3454518427577496221 211 4045987413421904273 212 4755784021049775537 213 5580718345296250519 214 6569114794918824159 215 7715578348955299831 216 9086448595203561951 217 10681028960774514055 218 12580513392952212907 219 14790974977265029583 220 17418789860672477307 221 20473744619523331619 222 24097975098778187243 223 28310334493595510333 224 33287421389616802507 225 39074637412977219637 226 45893528042120587461 227 53806434199400277543 228 63107591553624251245 229 73891989751508584749 230 86527186326881419933 231 101158650049086900107 232 118249801450110545389 233 138010969902127856893 234 161038070707886320715 235 187617231817353941925 236 218494791820955707129 237 254086490784628983755 238 295328971696748414887 239 342772334436833801091 240 397616182586989790303 241 460597054209412561351 242 533212949573050593295 243 616461651825340602543 244 712213901864993177187 245 821784931801779563403 246 947532327930273452653 247 1091161935374734293403 248 1255615378356098954095 249 1443139377591798601881 250 1657387312720288106925 251 1901237935747554099079 252 2179268078018708020069 253 2495167714748068112045 254 2854599910448422106937 255 3262303897043391784903 256 3725269738512065086473 257 4249513907092566700969 258 4843710712567638165539 259 5515426194804748164157 260 6275349271363086245251 261 7133043738461578945875 262 8101630146615860705103 263 9193067821164370341439 264 10423508868628413640851 265 11807851842111833769415 266 13365860458492760718127 267 15116089264562708843391 268 17082665037171453883799 269 19288556235795262411307 270 21763243492154300010913 271 24535003244736021660349 272 27639707067286452578639 273 31112213447891869998401 274 34996024358849228399569 275 39333848565984336420867 276 44255422399868562717421 277 49659015456211450724165 278 55762351322421680613389 279 62552103390370407633707 280 70182213468514684680193 281 78653040421543840562805 282 88211305036115318871931 283 98796727637112793519133 284 110751730281953332110689 285 124035701755845102286531 286 139013272529239510612839 287 155667119153250134407765 288 174542311618953342063367 289 195495276586273072723719 290 219256277827923149912003 291 245791634095584453680943 292 275868529187169607046927 293 309492223050688077129223 294 347781430372450737208937 295 390633385414683541392733 296 439525985866618598905379 297 494487792546690712410005 298 557210909327734289463541 299 627941589695034173620255 300 710058800245920952969477 301 801498513789552956143983 302 907492471748036210328841 303 1027526634019034849958795 304 1166237393288097046437949 305 1323521507496598091145285 306 1506360418156658709186307 307 1713770855942030078810565 308 1955251955702393589118205 309 2230730554517925175847911 310 2551014004174929405952847 311 2917269975156970159493479 312 3344794125599624283866243 313 3833482485362643879197987 314 4403763227786836891633019 315 5058831355988536605703899 316 5822049249740373915799703 317 6699253596029358061940755 318 7722934814422965058391901 319 8899610991748842534205901 320 10271867349867777200851639 321 11852105416634733458030301 322 13691439114504363436237517 323 15810668376653955746556735 324 18277803138334044500490789 325 21118178291534053078369317 326 24418995901088709665722877 327 28222583134598417233915403 328 32635716214845814169722445 329 37717023891248407288883293 330 43607791416870812601912601 331 50384192866563014420682289 332 58227273652594973274752049 333 67246475333519950372672459 334 77665559420753529917296499 335 89636122046226379728726351 336 103447232693730796868886527 337 119294235624964908399587875 338 137546344546844382587489047 339 158472193555212359143142327 340 182531148395422136438951115 341 210078535806610545950217495 342 241703987361147564227888657 343 277866948346844727379843385 344 319313064288771272194628243 345 366651511619948839792711059 346 420810878411171826305108245 347 482587016692385615694761527 348 553159272408188099505723489 349 633541609415914692983025981 350 725218513340755260714056361 351 829518162526289706704287623 352 948267828278793496339153769 353 1083178037156618999528301393 354 1236562482097259264676668243 355 1410574366946602893772895669 356 1608107859715441016451427489 357 1831918705438480376441345083 358 2085590578402285478132534263 359 2372620829409905322523011911 360 2697489059276932787820682355 361 3064573580572969795553786883 362 3479445860856300731169060899 363 3947642707755582652879261819 364 4476028160258030962135643995 365 5071546119590090662681331951 366 5742724866294652257746872301 367 6498193852432749667154980653 368 7348490425604117081487988815 369 8304398106447880386458520333 370 9378856242631026711172000029 371 10585267346243686772370958731 372 11939585550112636145395485489 373 13458347405503474003610214381 374 15161160505407700132300614113 375 17068498680403222343323137055 376 19204318495965418262377815375 377 21593850902005937221640467433 378 24271507557989184861478686899 379 27258127181227376089195521545 380 30599673356124287089714245297 381 34329076218138163840906506551 382 38495017872202206890578704495 383 43138925675484854007270189855 384 48324046983042991563526915551 385 54096901272727182649726197571 386 60537218985109753613636215927 387 67703920822705935141452139767 388 75690343911163376808479931543 389 84570288196643116852078570507 390 94463726664464859463611698925 391 105452096434134388794643855637 392 117685218421669978605480238489 393 131271055869543795204412696997 394 146382925453371444074686455193 395 163154444242468008937480653867 396 181807420831289808955912169509 397 202495838798687678600752812137 398 225495414740174608814885923745 399 251001815884185119263297477395 400 279340782679042898412849766477 401 310761638221521142356848468105 402 345673272087866552745203483863 403 384366501458589519234888110681 404 427347294909063566101483966861 405 474993301458125919452013957815 406 527907775527004067738252761599 407 586556477357009165693956354955 408 651703134927769722215299125135 409 723909696044986820407223875383 410 804114869776160106103311641103 411 893038363091417951412417533935 412 991810563372126776722530423775 413 1101342462885822551087137025083 414 1223042176289935598823211851957 415 1358018093042375719434308526109 416 1508014638276048630263506552379 417 1674449124358677385932126226625 418 1859439300463182339048202251061 419 2064761021190618285584498775699 420 2293058833097664414255940720133 421 2546531358152642625616030767285 422 2828442507998568770644598860673 423 3141585576036113132575562234067 424 3489947098236110650331049451477 425 3877047354714242928642366559623 426 4307848332332304148485656296943 427 4786711521063814070738466938217 428 5319778970203864746950078131453 429 5912574430576257373754044243927 430 6572628497355400585161014862931 431 7306871690488835222038796055535 432 8124660772082127096706255579131 433 9034628895647423916703658161879 434 10048337560692744200592908086319 435 11182809771758955091860133409647 436 12439935473378712947706994730631 437 13845644326057607910198396773991 438 15411386514788215361486251142585 439 17160228376081197636233437764453 440 19107761705289081312591093256195 441 21287493072279174226589576413073 442 23713828803089337535549714810447 443 26431656713054613543683793916851 444 29461690506587390108310547530849 445 32855172903351115756268277668769 446 36640485429901176761357838304665 447 40889214871928256079394028511135 448 45626705472853812553795038006973 449 50946692404496568893013195512057 450 56892260165664152648918465543659 451 63569068547438023985306412930709 452 71034278983271584389468046377633 453 79433119393503374851224694223043 454 88827441038102038598311997317375 455 99405272017264917797683939183127 456 111255675799437474906599461020095 457 124601051543481944737869048841171 458 139568297379819201607886417265779 459 156450146442930177427823354038479 460 175391998331123443802691462330735 461 196768954778186731457655326662347 462 220794976108326968640763704143301 463 247922112193478101669349542423825 464 278434615071860386377402493170619 465 312925941153693234447829345311425 466 351741486145526586198093330209149 467 395644803235145056739052346691539 468 445115976408757194833502747242157 469 501082375245601882890633648021881 470 564197050672077748327127024228393 471 635652768296586390538440235335283 472 716267120761219742911892109535301 473 807565291685003156146194144405345 474 910654319985169182293286460287979 475 1027418906240223983814266163534777 476 1159315869582404561783376534961173 477 1308763284906896083603340446528005 478 1477619990486010314824915694345935 479 1668953728305335355364834809111715 480 1885225585671568247945002193765631 481 2130244056627922906722295629956935 482 2407234959191656651084346928921279 483 2721049627375741774023305691432611 484 3075786616936441258107063964034099 485 3477587708438978128542656855288111 486 3931800702639855619741073715688733 487 4446083538544138898159970281164169 488 5027345007072549264095595780112299 489 5685274468768230441346961760951533 490 6428658748842565626513493136577517 491 7269702346723960682125841532759499 492 8219710523671788063060561752491449 493 9293907523710468624347931405611925 494 10506760038786899210880888000597849 495 11877429792724187552965045415794605 496 13424738028040407241698290470334313 497 15171633169028928578695035713203073 498 17142499890084872741046756257287695 499 19366701848721659454473290359521297 500 21874307942820819088715908926762929 501 24702202073173671853670875660406331 502 27888598284473138282899884953824219 503 31479122278620354072476518417048251 504 35522233187194158358533682389585539 505 40074823242403503579356694617913851 506 45197382036428538360464093294610967 507 50960993862289607646526464594625423 508 57441900408452547185430693382743111 509 64727528964430660250619702893173107 510 72913703075796524935977454760301993 511 82109551404020280544845973074202389 512 92433645050339645242412005266530535 513 104021471227760913050247009929227213 514 117021495198672045838679355439532177 515 131600366622102985604537018029629043 516 147943171456497824469126055579307941 517 166256214117041398686585446567835769 518 186767893898262468583969492874700749 519 209733811307175272605452321245843799 520 235437427248336920198943105118003489 521 264191969314707175804040403403986045 522 296348397683060017789080351586757659 523 332293702291692037115918662059131013 524 372458960334522595323814668577152957 525 417320231393465483358237738335859139 526 467409809746125214577192095401626831 527 523310158998458334064321939669395823 528 585676521691283594931796534596819943 529 655223651963772287930267872584790203 530 732753791298591259498933357793267443 531 819144162172721425318854602050752215 532 915378121394736400043060332741154621 533 1022525528007625149905005581595391231 534 1141791190260161447489208357215260685 535 1274483749586659377524039169957302713 536 1422071821148601157261354736807612203 537 1586152474682966621664784978835571197 538 1768519327916296124344233012241213157 539 1971115366525869897875288886361201675 540 2196126638167613573124771574436143765 541 2445919381331487921170772737902985137 542 2723148652275143099304408595333023045 543 3030693367700784993897731675869048127 544 3371781024526551584275764427094242041 545 3749901372442557175156886148324818729 546 4168973014049725737306652507032568539 547 4633230764434884678766798488018350225 548 5147417641217434544073753514896225433 549 5716665113119586454175613053386687375 550 6346716677969477545261843630221692767 551 7043776175641456588745196410729095297 552 7814788738497363505329308089538752827 553 8667254520576218838440316028115427547 554 9609553743278345518790581858318058187 555 10650745242236154593407145903027084079 556 11800939605873369549332735255153684791 557 13071052575649704253134292158197975715 558 14473269761194597206699955904095099485 559 16020746632697127469160784569957342865 560 17728139169254994706885795186755554799 561 19611282711190056591301505360703701533 562 21687801637433786658855019892749565469 563 23976725833089707994933864035699067199 564 26499225499466479526585191000889338553 565 29278159556075067532409002418933985253 566 32338918346863742717422723084964163929 567 35708933908720714373038314970369711355 568 39418643848886244317352150292240167285 569 43500916543681070853362336129250896349 570 47992204759330911052406712555940554735 571 52931876135207320900868597686760778633 572 58363523504165258617106554075289286837 573 64334249466322502758647764242453519847 574 70896161474216733407139413850128286375 575 78105544494101626053504292290967882927 576 86024623482411633190352058508549812631 577 94720613688540334675231817154572047575 578 104267731664516814983106740456433587171 579 114746175908577991326972891103153120663 580 126244410139346800054737136880373223979 581 138858005745055017890443736265574042799 582 152692315445518646271185207381426495277 583 167861162872463006859466219568371476157 584 184489872389663494067459476002013215523 585 202713878311647631568766005119183486833 586 222682170020935401814515322107590460181 587 244555724819837231947825396212071160211 588 268511508132723459200307645361023153645 589 294740724989100752706104145198850385001 590 323453357489930336320521255849973390551 591 354876321665525107035987668848084540819 592 389258603146289083869654155319772282521 593 426869222401685580677517748242722639897 594 468003170049199392451827493162056448995 595 513013333719496660936615125947685408933 596 562180531007377536825805685905882919649 597 615950371560651472604483451814642972611 598 674701671553826612911179692480616675463 599 738914764265300233790459491892813038343 600 809043557576582347766283854223712760539 601 885683641769589047179397261461669359799 602 969342982672597637155967616351103854995 603 1060746657507621255343367444082589211287 604 1160506318954939561253697807549191597215 605 1269458925411544328711994684836647054467 606 1388337834356114103988269904707735398053 607 1518179702051481689159022001171961453373 608 1659792214373353744946449773885230467655 609 1814434389103244927853028917413248787461 610 1983115338805609789818388627303708170959 611 2167274480486220838944536624558422343163 612 2368116771807435651461793175586006363349 613 2587429567974194617275406820977897637257 614 2826578568653917917763851270820338849157 615 3087734947102279188583905230983080000227 616 3372566473837531555179697939363631616929 617 3683601446786498490320358992419498673317 618 4022888958853724452384755551513432672675 619 4393533885679077919680512014280732759545 620 4797882244614753211978258441271724417121 621 5239706021188472663823474169881939937631 622 5721948246299038979643855820158394311179 623 6249045019903630660672534128991906369431 624 6824572777195679801568948205739680652671 625 7454015232110954876621295026964477375135 626 8141595596956333341834816996859241075683 627 8894001515428017673821848117527297758959 628 9716505368236201933912292590792669350763 629 10617066314413002476584592153994124209479 630 11603055574649093060692989031249787886281 631 12682625344923597997467424737818765200813 632 13865304133233399237629147593373195015235 633 15162290832771325504271048971003969933029 634 16584324084869906226073080188443539091633 635 18145071984635141883213677560408122621047 636 19858498481116078347353311070846613780621 637 21740905547752299521364092170701818615941 638 23809882918587485691827174198102901910317 639 26085858028889054852863291969618467021607 640 28590357263394788451669010614164108844205 641 31348585430473025385626477723822275882385 642 34388589686453906369555723647136490557323 643 37740391512878331072261304801498544070729 644 41439336494446906832731715106856587729185 645 45524155437175931346254840424738424100795 646 50037973299732728655648841377928551819111 647 55028855464799114630839668196406876780495 648 60552784997696187125875786670451202658111 649 66668440445143750829425641410564695278675 650 73446690141381941511622128310551317577523 651 80962047146171461144561293475367746081073 652 89302257154679660584996801847692127149315 653 98561627930563724895991366980322678649907 654 108852611268593221412992879614673496985493 655 120291215810191620078058374706305005595565 656 133019473892055588130606112321900236030739 657 147186272772858082201197155972340733701837 658 162968456289821709060783315406262505993989 659 180553093310510273231624312933239856249999 660 200166293846766507615393623181772050854629 661 222041142886583365077123908816665751580861 662 246463072245421321819439986223354406324285 663 273728846890838595387665671723726178848799 664 304194603316589196320449707140291792171085 665 338236164072050302624472917678737479888797 666 376304773881425948240924882768191118913443 667 418869092443386948644206166486717324240873 668 466499007894131751874428212583813560838013 669 519789962586906637805128244407681833891803 670 579453061115634730679980555348505842736023 671 646238279333886646150868618651163888227055 672 721043916097469865923946272804555299548017 673 804809449828613548736593565195849922348583 674 898662512222647902241355319214369994429999 675 1003789671874302508509971229786913984584567 676 1121597304623237923110334081461243994370151 677 1253578703156712475109693608233204574042555 678 1401500734761730940612446267465993105024545 679 1567228268645184483257275377064905839839813 680 1752972834065821240526338886193486541279907 681 1961079537877640107581603178622114476373673 682 2194301079282171570556303671345215667632969 683 2455574311347882916035502637626989439018615 684 2748340361053545106193999410778002062533505 685 3076261695970372778501958674447085563354057 686 3443625901955888412772382213129719269675521 687 3855012243782449066305822329966466236192419 688 4315743778811663012118009487446017785201293 689 4831532177842955518771652166950705340342241 690 5408999186885489629755695503028879310029263 691 6055238202301362491731600247333332268379049 692 6778467422539257474166555456728199441424033 693 7587515532565379203299089056427143059712007 694 8492546519846512229496307851700514930927315 695 9504517384301929759309371796565811284926807 696 10636014115197240015254943995459025857421359 697 11900595848687762733689627195769067938214639 698 13313813861490607416435867838764225865106631 699 14892452634533701864873448800073291669381119 700 16655677267077530133203255671280609309682583 701 18624223271087285700661584452761171064083255 702 20821712821735119637986327643503731814275717 703 23273693566090944746546656513551955043512165 704 26009227113552534961969758658427727514770635 705 29059790834350842914178315443979332906423913 706 32461053486570943903302714208110275201629805 707 36251717959920016077475272269105746397063731 708 40475555065530331703807762013999793007828057 709 45180048285586321587854672962385294611788461 710 50418815777835099788180075911029723161835045 711 56250076270385186364780226027120393863151403 712 62739380847975306307112397725908317829031617 713 69957993197189805762981347963825624803168077 714 77986000277605314710990738830960562080022799 715 86910453081642326028114611514661102947364111 716 96829044738120530228364067216846339781741609 717 107848031652686279800839185774673874472720355 718 120086369263326152326292646185390628845004783 719 133673537970736328961115011412905627217820691 720 148754266251287751982872782972187480635451823 721 165486059686025930833638852853982286292450751 722 184044736711082396399251532354727485169046911 723 204621705497246013555344134699976523459994463 724 227430208768236487365136193177592928260461051 725 252702507999720550110226432812030167127171971 726 280696985087597871645926242024865504626336405 727 311695008104770626932650715148936138727680041 728 346009220002014044261453974180913417631833171 729 383980127817766626955343688039214392278291061 730 425985456405630206841468420140911673928249933 731 472436686506802131701544426608778594567502811 732 523789709261400151146439265320176309298245113 733 580541038425462435622533142061584184210744145 734 643240166827636880139937817180575160916089897 735 712485550373485332436630989209969880203896707 736 788938578611805676854927711198452581975933545 737 873319618186104118643123564323301439452825391 738 966423896465754602580931946482250545908866431 739 1069117302821863913333381581231631683300286845 740 1182354774470882806496716793589341244093824509 741 1307175984768206221796810056331029779566973115 742 1444726139194834714513924019313092580829137855 743 1596251971350908355752278828293709962430249359 744 1763125403552689390165844748370051178064838103 745 1946839520040026259569182049079705426098566095 746 2149035838386558837527001781510610890420849487 747 2371500497107749706164938281170197428991260843 748 2616195157654662768067791651696210508422533991 749 2885253946754783641252381811983848076775869079 750 3181018602802602262835705915024713916594915861 751 3506035873926822617899347871281856714725404469 752 3863097974639885388876211717117469443717831751 753 4255240789263166387300767778384435511968283269 754 4685789727519512553203678611828545334081252433 755 5158359542674711633579565621835285056579380415 756 5676906515363220243830469421138583222534243341 757 6245729618128920547748833196230402430590804105 758 6869530436511649381864826552232038544613675833 759 7553416263503402156478462513797962110390668663 760 8302968123173457316420115287436811046146852769 761 9124246903491382800925825313014406153960956261 762 10023870762116866258368326829424955905345051863 763 11009024209062109178132074399537060669135060973 764 12087546885030310147824084530009829225472484305 765 13267946500042859181523972410344765306457814367 766 14559499642621057039549546593273182485460782375 767 15972270207379972607266103732501777237347864799 768 17517224165408340034514861539356480333319477659 769 19206253618087446453151503491039359366491016459 770 21052308244346514167879581740333812450749244267 771 23069426445803314292025894016837352922495414807 772 25272884758070118398151395941373496746845230255 773 27679238409435695420905977538537840147619044507 774 30306491392166408711516589869633132703545016253 775 33174147129936975311102866912311307662695123509 776 36303403086181859188631218206105895306540964203 777 39717213765306893434341035309425582292705413649 778 43440511951829167249038579928324303743547813061 779 47500287465339901141492983303011407109531922795 780 51926195073078013397163031375318681691734529709 781 56749226443395584638765597327456140258664139745 782 62004490113792282033419276288276026434985759607 783 67728836155123061222172571025292129584575772031 784 73962963660469878156245721757468586866204574281 785 80750139093665073380077827221725848422011344689 786 88138349069080356145616701477631889796220449971 787 96177979209538678478286100609491892163289177697 788 104925443915250973855505874691570492997438752197 789 114439831001615189277205436973145116230576202763 790 124786945899279194609087162414710612083841837983 791 136035997380435949246601031748862916125848837799 792 148264420684828816906565037581582069197333048651 793 161552473184103016321588402238569231484542081331 794 175990983203106062252666066275317377060842066655 795 191674219729804440559277105299791814804771240587 796 208707727470281855283455274731670451112768655743 797 227201617207908413131639480957494816697325062643 798 247279923311116084735248745688073861322655718157 799 269070406805340975723451954002778576426882717453 800 292718298797434836567750479199375679848788440203 801 318372984343369437438073436076451192210567035465 802 346203296670380405685126393266095640241001336361 803 376383945418349313189466228196910829848918627471 804 409112735455965344213260709599095570755192132197 805 444592124303213218157152005715173219737224224515 806 483053371382013272449773532823982645064310031097 807 524733598746099185169682145495511633793692232715 808 569901550295426659865364087550822311973068927433 809 618833738332095421448627019482253238084588542497 810 671845042360188481398301537887905053125203823183 811 729256485493580954938831999120043508833006198929 812 791436044050086334502713793667871547970078426805 813 858759148531819311061408470321585872679478780319 814 931653680856770379362933971543860600280442306167 815 1010558572762999637810012120510786246069049329423 816 1095974451715654489939207187357444893029585256287 817 1188411467172663955439647756993413993100513749691 818 1288455241383549872362223679042048268715740783071 819 1396703250855643832601358520967632902337563278423 820 1513837580752938724512764166385917098533027522179 821 1640556316893409024548330914805377354552957330015 822 1777659208782880037960195363364356167365138987437 823 1925960590005625896003120630438849901926694836489 824 2086396200781559176710848460552894224578493991631 825 2259921254109998347935244152164499940515467251461 826 2447628155989336095785705166965878319552198796261 827 2650637261618591190036169038729222303494823442267 828 2870230909362669226720541658766960040953951056845 829 3107719134835352102225195134615165148472966562521 830 3364606839602234641898404457774237143128597825145 831 3642435258428248384210441472500890020139333414163 832 3942967044990679869468987697331364862554702760937 833 4268014626090417118060792308247257866298231107565 834 4619652568561410558085354758231767496619363146667 835 5000010492206369065330953506412919007566269804877 836 5411529575897443740391219837616331844285132008833 837 5856722997075235687639623581613662127134103513663 838 6338461754776723260658858451666079226775082777251 839 6859713455451363435428544394798607727645727045303 840 7423867930839686562068162160943792013393383657179 841 8034426034874049810512843779766972973690001249819 842 8695392289850451682612911396962811813975742574735 843 9410915646309069291425837431081051735242811708459 844 10185724067206656830861952153657260338120933854751 845 11024735605336706193642544775584235148794103331371 846 11933553298956866039356364073081815745045117099981 847 12918007615600980922768107550624702853558864397637 848 13984742168894515860916875337957026468600924819455 849 15140690977358950543306682659243058207402708943405 850 16393732838317747618674758617182876331285167404493 851 17752120770868607217293009356304470252629323797035 852 19225225289517015267088551190115323036660214917811 853 20822870049895141477369121049926196798177781400557 854 22556207091770809187821348306499705163865182723713 855 24436963662430147197262546232438276844737487028319 856 26478414202482232848755870624399610434766881185737 857 28694564730876740826762536150493303073698603969549 858 31101255467517116390844423680642225247934005944735 859 33715219124311878207961522136573198458702322760161 860 36555367697440201737137146498879126896112165509253 861 39642505218567091324504331010624181855290141565535 862 42997669368144652410630086685295258112800890723927 863 46646399925661502601233990083254874126556621818311 864 50614943282622747664466329699839142461380858554639 865 54932811747630400239806139706811382362436804831447 866 59631572259714207143619658690611672943203099869071 867 64747250956892716938688261525907897178856022363075 868 70317015040692376495028155185208784296747603740615 869 76384558241836842369309852025903372114844243973755 870 82994737904799417386506264122541553265536656571485 871 90199523675678187193111293016724477298236904252573 872 98053001435001700879355527108653294256028645577575 873 106618675130381337292082805732934283696107488816057 874 115960148577165366273979429601928399755601670192237 875 126154474368182740164935566969342714843600633312967 876 137279357780438605208923368467979532556844849146959 877 149426250757033509045440686383386791677988511351945 878 162688852889091392359582529659704603976981038392433 879 177179059957850817547464455466593282927937646804463 880 193008194085236407196727627970746366542158815032077 881 210312068078845291212665018201157878872721425053393 882 229225828235696748581812386902839117585452432536103 883 249911806954671295876926506501910043773964909491533 884 272534325890375415544423298766282515785244496621757 885 297291145794817957470588863852601293804015776392131 886 324378125664958968303728892833857246807473869164799 887 354035192436864199223954387074627566726775489941751 888 386501767270949211633770561242731554142811513515459 889 422065490157018644663339384489061969523473301024875 890 461016383066781639886873419009240463399704137979103 891 503705339422172489031901382685002324656608709429351 892 550480724472173321674349427771434222608695910679903 893 601768366192665872210612506831009098846934847960591 894 657993119092517200525878067814012407280229519614133 895 719667025913831434493003272582224489783253557486721 896 787307738972140589510649854687434248553619179007187 897 861538032289135553914912685786082601585080222580809 898 942981726351844769737621472440026249719927661173317 899 1032395612408915214628873885705002187728383904592063 900 1130541605890318852037820449626114418396131736213129 901 1238332328171250073471168034545560478334622313295189 902 1356694605704420126515303568107543483769542635573709 903 1486739671233044947884815897593150304315292831389319 904 1629589386575013131071357066609125375759432655339361 905 1786593765589786702423436682415007822190219836235269 906 1959122648066554741806465508227796164431464942708059 907 2148806370358581807671867580450570068025126302888137 908 2357315877727627462385768642119934173327218675330905 909 2586635267963327170834136080393970623877841866903395 910 2838790222093839404988568653926214720378389617993955 911 3116192250320143129516974705704417119446328355780959 912 3421315220455534699559211030378794510627529005012079 913 3757077897631757833415835586699383400581640334160631 914 4126496428391706500104227719956502453588162275042163 915 4533121769015847919830368448290708355713819135857843 916 4980619602396053368729245545650033191241298143593119 917 5473304991878848378939209756765882124911435929729319 918 6015651335111226677774175567586297578288960096837141 919 6612888134480710850781618177928655123046004332685717 920 7270471003326223517102085038728355207378291928334291 921 7994760137093460007835103042048521070617631501905881 922 8792387626199108036533374423935972514902822028102193 923 9671083216438494289154709718976506729906773994131327 924 10638938536411597466116385320924126048000722981340613 925 11705325344767178224297155712059480891037668807932931 926 12880104636370893968916360055399196172317693335160497 927 14174668432559614320480002655963530603974066821103955 928 15601010226764593449079640135967768230203940669184941 929 17172968933281721130864001242020758209150660168568009 930 18905158540762755549100822494570918649547274548259611 931 20814362036715641778904838861668812908748706173106889 932 22918374260146567206857272475529745644535514093258061 933 25237581256805849997402519320762350591427721110393647 934 27793612488601525156204371925321112846121090984043911 935 30611214262364568017710804522781680134777919034826659 936 33716713007642632155001138330729540908550536197887879 937 37140104842030660376677751168732877709459831967958163 938 40913404236345277572564599690942365381218454169956039 939 45073008372749270360501104310810276370324380293359951 940 49657795694468013094894179486955456523097890591813599 941 54711902517787965865319769580427140104036418897169707 942 60282567421634731918529615967233088493496013459904965 943 66423247682591356252768225388590447212266311950299989 944 73191301390079649405542290626371847519103192486701371 945 80651504365255172122008236813738285863927070663811741 946 88873415878538149778671270714244048878360471721148021 947 97935463799842510290459579248492469087316467858341891 948 107922022389236510401491331372313025833714874945588893 949 118927969234431971114790499731605099059304021473722273 950 131055547889287163392414352751798006844708801746182371 951 144419541098933428223968647770288038174878253196444083 952 159143723683768709486918451653305985774548230988261609 953 175366854202081035801396052636350374144900210514709317 954 193238748202110996431476824096244329870291030774178619 955 212926990025771237702895419410242763977627292980024653 956 234612763082593689648567565851810577489280089103997961 957 258498427871924722372715618124300028332539632486327199 958 284802876599254638246915132140508359475106055114584003 959 313770272475002905857756738812198533545427536839565987 960 345664969665079040240193791396951068668397677531615307 961 380781308957227654189878058046311178790168808954771887 962 419438258058063279777075879591247228136589666431698927 963 461990503907440244696848853172586162285243303009274887 964 508822552143329221121347373823867712211584160368505519 965 560361460872810114697662283116970837195888987064231631 966 617070481594814684019309249378049103761387767741468973 967 679463353037467636775362803460746530621787821051424985 968 748097707345275480156723761024124464463225480256689547 969 823591234783670277547683979211285847280169813750199425 970 906614532956016807373293078255105461006415968951142589 971 997909650126860748511523191707697813944408041932404147 972 1098282517825685007800937290443971192999644083575459589 973 1208623802729018881383216224999213453412766390609013989 974 1329901204062613102137796182320334872284721707360120657 975 1463183076323562619676388117463938894081737386068097539 976 1609630292232467527927495215244019177676078625309821757 977 1770523252982310920049631128629084537388933084887613825 978 1947253540614713385099917768007000031966120639901481279 979 2141354348244163181801156024659390550086912451719327333 980 2354492319544325993933279671649311328946727744654388385 981 2588502046621727087138032068726978294212759827388532667 982 2845377759748493501905130081399701433667876074632703231 983 3127312796934175680271935758250446172628473937224611931 984 3436691534936569276774902852828165053701991092267501751 985 3776133919499372021976317353450194608496020474372224555 986 4148488220980300743293186904907827719011843634509952607 987 4556881578492158032928157652016634496796956639686061467 988 5004713342210967277978331183129360171815311152796329527 989 5495712817708915961180236917315445242210821798725832739 990 6033939259901906556755982404332171010332097521425753017 991 6623825222668498297783103596288270834429788118146352149 992 7270211547187389380961278764799739182361309929452920243 993 7978383140762339675383401177393531244918297560296799809 994 8754094869866524455468971050150770798195645924066410161 995 9603634439586806480487650546485742791860123903976759875 996 10533851184466381723997076595411555696217425798920131341 997 11552213735944507529804750205963460788632493108891593513 998 12666864956451059662601503955326739990199849111165907513 999 13886676401637597590333361231014646488065492034602266799 1000 15221313093747089437610953188990813523776098477371396917