0 1 1 1 2 2 3 5 4 8 5 16 6 28 7 49 8 76 9 135 10 221 11 350 12 571 13 892 14 1403 15 2178 16 3373 17 5131 18 7804 19 11784 20 17639 21 26330 22 39007 23 57523 24 84412 25 123336 26 179289 27 259635 28 374442 29 537848 30 769815 31 1097874 32 1560272 33 2210226 34 3121070 35 4393781 36 6167134 37 8631755 38 12048098 39 16771629 40 23287357 41 32253170 42 44563221 43 61426079 44 84477996 45 115921975 46 158727217 47 216882891 48 295739843 49 402467294 50 546647795 51 741076943 52 1002804632 53 1354527544 54 1826394838 55 2458416821 56 3303597086 57 4432060356 58 5936451924 59 7939008468 60 10600782845 61 14133702858 62 18816286665 63 25014093888 64 33206342899 65 44020489095 66 58277100036 67 77048023462 68 101731756210 69 134150896271 70 176678164774 71 232399012514 72 305321523052 73 400646684159 74 525116544155 75 687461828203 76 898977224494 77 1174259888787 78 1532156685694 79 1996978157542 80 2600052719599 81 3381715225738 82 4393848381471 83 5703128894780 84 7395169504950 85 9579800563942 86 12397798593195 87 16029452314661 88 20705458396450 89 26720770755767 90 34452190191638 91 44380687880781 92 57119715647910 93 73451082505638 94 94370386742224 95 121144507295698 96 155384304655047 97 199136490522674 98 254999641269641 99 326270599248193 100 417129100382523 101 532870450851477 102 680198569594688 103 867594814598044 104 1105781898172884 105 1408307033052177 106 1792274497177705 107 2279265330593747 108 2896491259730023 109 3678241627280036 110 4667696637077135 111 5919198310231658 112 7501093019525084 113 9499287403554213 114 12021694134036052 115 15203787070732328 116 19215538726320187 117 24270079193912485 118 30634497742283258 119 38643309946691279 120 48715239067484201 121 61374116139627034 122 77274895870331979 123 97236023598310362 124 122279682856980998 125 153681816576473797 126 193034263699060159 127 242321906718438616 128 304018408661300745 129 381204960039983752 130 477717493972965827 131 598329105750755843 132 748975986801745183 133 937037119581423993 134 1171680362271891831 135 1464290481448360291 136 1828998291259466151 137 2283334480939542998 138 2849037144484545166 139 3553048694307018109 140 4428746022534678772 141 5517457808910267272 142 6870335177790089282 143 8550656985322330951 144 10636669489780144439 145 13225082778227192008 146 16435374011562289754 147 20415081430528143911 148 25346314505561085097 149 31453756281150958466 150 39014495891564010252 151 48370104882549747016 152 59941463373072864679 153 74246954895131606406 154 91924786413209656549 155 113760357965084401969 156 140719811166839786226 157 173991135487627861441 158 215034515441977514074 159 265643972469201030920 160 328022806594738513895 161 404875892377226467224 162 499522552222269346294 163 616034543455702917074 164 759404684589895411108 165 935752848545907654646 166 1152577511715572417599 167 1419062822767752062819 168 1746453310741845995473 169 2148510968979493437720 170 2642072627526745923777 171 3247729379972689712693 172 3990654504177833802572 173 4901611982729140102558 174 6018184596987807501904 175 7386268890461567333463 176 9061894377509152845403 177 11113436579805101662167 178 13624308249414610286195 179 16696231019332265818777 180 20453211355995047986634 181 25046370852717834315019 182 30659812537534936309992 183 37517743105680553092070 184 45893117190001629387872 185 56118125595121240665752 186 68596916821890638176042 187 83821022579766362126872 188 102388056193323474098783 189 125024371304931144972899 190 152612511208382181899134 191 186224451508287274177559 192 227161846586867061654540 193 277004740784360028302997 194 337670506926266352877619 195 411485138268695332204238 196 501269457582493746333139 197 610443333965987025375771 198 743151632080032430620490 199 904416381455872777046859 200 1100320571271450096216159 201 1338230079632264935176078 202 1627061573228456238493964 203 1977605807985082111122602 204 2402917677567163298858301 205 2918786658554878053929459 206 3544304065683284047564164 207 4302546849858348166409026 208 5221401656002991861324560 209 6334557639165129092013493 210 7682702273713082130907132 211 9314961270859940182467011 212 11290631970273654077525680 213 13681269462493953731863187 214 16573196553507445769969529 215 20070522887458663826292700 216 24298775559755663454990579 217 29409263932308496034673764 218 35584325764095556584313145 219 43043630980363807594778012 220 52051754361725237411765413 221 62927270261228391606081607 222 76053672490893440564662137 223 91892482355186997451049760 224 110998979351141057358847308 225 134041074573432341931216437 226 161821949064305196529415618 227 195307201458925385441431242 228 235657395141291230386149924 229 284267069324985839449309105 230 342811486463429521359765417 231 413302636674334389619861168 232 498156316170318194718356444 233 600272450233017716595874762 234 723131253014043870851317804 235 870908319437102205676874898 236 1048612344229861376606712452 237 1262249878089213920967896263 238 1519022383128272830845300752 239 1827561865162856528444567818 240 2198212570087423728416724103 241 2643367672427653056803910248 242 3177871599937538749535644012 243 3819500680862073760129825762 244 4589537232006149386151995080 245 5513455099412521278377629213 246 6621738106368712576636754034 247 7950856959033002361166551815 248 9544435030898227577009183567 249 11454639239186542219847038034 250 13743839111791482230607640519 251 16486585327383791850930703560 252 19771968736655731594796141127 253 23706432427342610446785531907 254 28417123120939558672613448876 255 34055884489407994677297618938 256 40804014334894196871951775343 257 48877930552302079027455050483 258 58535918065908582343965464008 259 70086161293367471355143446711 260 83896305086181898818644835203 261 100404832641021667368661300119 262 120134602891897142259140962423 263 143708953942043891681026959427 264 171870855025400445871286451708 265 205505679487844974549757296565 266 245668277934396423103062230279 267 293615157058704177501499116666 268 350842719370899304738885905412 269 419132696342791619546377425851 270 500606117445811530453893341492 271 597787406134292007014588579657 272 713680488074093397941236255749 273 851859145160531353934684486070 274 1016574260942871870587492405089 275 1212881090585063961022022547328 276 1446790265149319635818536349817 277 1725446921967177233747999534887 278 2057343159251692169367972899190 279 2452569966428387683868638598442 280 2923115908492833902420873644909 281 3483221174379577678840992094345 282 4149797172809723893807740254652 283 4942923717950492943031451216837 284 5886438042842399661714847833410 285 7008632471480413226168957618451 286 8343080642034002187312753905856 287 9929615788038880019755920269038 288 11815488850545720759154900245215 289 14056739228844056668745941083000 290 16719816917901436779261403431706 291 19883501788866916029584534935125 292 23641174035369806733721884480688 293 28103499557122325290458585374931 294 33401605547400664275333579838362 295 39690835102862654100812353053160 296 47155185648211214566588510370555 297 56012554794209528158343850812927 298 66520939430983880965976463174098 299 78985759993852081066956843717949 300 93768512625020478019662006537013 301 111296988213062300481217767756240 302 132077339988914400961790941047372 303 156708331627230460597230879748743 304 185898156979004773099696732175208 305 220484292212339107577985113450036 306 261456923103674056471460689481052 307 309986586663529023943811346566215 308 367456779737401456319569629459995 309 435502420674630050654627366034259 310 516055207104886885147323888879038 311 611397097410749644132099085726456 312 724223360455731795521180114443639 313 857716893176341410975572800909675 314 1015635805410197024845268610875860 315 1202416623594408760309879343754115 316 1423295878859643063173611983282134 317 1684453331272777121037492882541903 318 1993180653099498391047824379311629 319 2358080064686318269854623017873802 320 2789298204152433399219602863363596 321 3298801436756811936321131677799214 322 3900699895260965936223623961507334 323 4611628816607434147226188235699604 324 5451197235304270251094267743651245 325 6442515848146136942241151898833064 326 7612817922933851559213979555069049 327 8994189537927721072401002784326329 328 10624428270063545706629965750674494 329 12548052770092844888158019158747155 330 14817489555611163732343167224342183 331 17494467916520404911456564723639591 332 20651659176639030958328880553067312 333 24374602824251980249117612398218142 334 28763969370519119543339036140456320 335 33938218401639895667468522553952194 336 40036720373464053105517597655976345 337 47223422507211299522504446094909183 338 55691152976015248585320976620201915 339 65666673767717723357838091119312135 340 77416611571310651097600969642488891 341 91254418232014549938827873003222700 342 107548538301671015165236799801238183 343 126731991617752576114500452070462325 344 149313614424516203702728142012829816 345 175891244178146923905466683300137433 346 207167181875512347322677110137507243 347 243966322706093773768457165742115201 348 287257412441415492792766439899118638 349 338177964871722038268396037716842827 350 398063466673641020660148768030533775 351 468481602560252779555425399992509288 352 551272358011443955245510154771572558 353 648595002324055265454503621791625537 354 762983124677388482024102578722471542 355 897409094485488542463095145974847297 356 1055359549291770173454342329267002132 357 1240923784438605304513981285738588590 358 1458897235226615751433417027967524276 359 1714902611858511548741922632767529655 360 2015531678992177165430412187239025854 361 2368511175525463924694190174554257138 362 2782896958326634894335505532952000197 363 3269301140024041976202502656536209981 364 3840157792006157479337253372552939457 365 4510033718483785949057224653789117042 366 5295991897993050495568646964485449552 367 6218016460885385500545869467058109966 368 7299509555223990044318538363394550898 369 8567872184094966020811771655409502611 370 10055183115409292005167104155920360332 371 11798992318275867500276893036569062473 372 13843248123208778569103175857080208415 373 16239380501091488154655873675247541707 374 19047566582784942357421056453479713468 375 22338208884608030743756700473746567800 376 26193661765945516128159631608147227635 377 30710247541807392390620238749376265437 378 36000610542367259947806503386008381692 379 42196465412794448037706871127568906550 380 49451805265493629784048831858971757123 381 57946646148791916305850181996664480559 382 67891396931853800835499573442701545405 383 79531958416587585286472082644048946758 384 93155672612285089822775717154908928192 385 109098263041423156885976769318507161892 386 127751930142989780963755031563133017189 387 149574792834528919000271952190228719899 388 175101898703517912504604847570672799332 389 204958061840276162708968938903908359693 390 239872829831869445930596642191814679945 391 280697930877498369985539577017107212109 392 328427609484874589766360784970542924657 393 384222326069521589996577483422956565417 394 449436373520440058221343444316272920763 395 525650054175682227389266115589889548567 396 614707165712505618131349193493672759791 397 718758666569448039650142164994696690968 398 840313533432907172974789989517288947691 399 982297988230862072738784820857613261822 400 1148124463685049892376447906895442863679 401 1341771899077085786189886211652201960089 402 1567879216468040545406080777579157067934 403 1831854127956049797057192875099045537617 404 2139999773367272336903647380332204913697 405 2499662092826721649758971644500044684176 406 2919401308961879752250559315519881732442 407 3409191439504821658827201963996121988533 408 3980652394893222665508442883624441598179 409 4647319951170062196116094167003820867372 410 5424959742321546349024554640413442355456 411 6331932407033582549986720902645974986453 412 7389618174543583640716888118255027794135 413 8622910508137128003569610858819967183544 414 10060789972221456432743571176435671467657 415 11736991283778357455815534481408141366289 416 13690778590712454655005455242805470355685 417 15967846433744244455550692033686189613256 418 18621366647827798843050449132658376628511 419 21713204704709650596547331394398059965325 420 25315332760936017556935562758718035889456 421 29511471037259246805388021236012816747111 422 34398994210788922037944169400243783343747 423 40091145360094949101331732416722275943246 424 46719606792768894338929690370644225689994 425 54437484951606861928663356858495911375396 426 63422775709581792577056075918908487099515 427 73882386921785107743005843595460239373386 428 86056807332028279407971214414116056403753 429 100225525095933196272277992559404404364252 430 116713315585424712526325291406145454682520 431 135897537133489437854729145400337496983982 432 158216595369807272410097839050218515095580 433 184179762257877416454015332143435125675026 434 214378565416456278470177482798265997199558 435 249499997421231258968229332316014467785564 436 290341834263379884348327147540531274904658 437 337830397829877948445021582421995048071962 438 393041150136678763017275511938765872864561 439 457222568211652829166567848094016809736909 440 531823819285162090496748501245660566737002 441 618526837799222800826058345016143129266609 442 719283500420493610918848099591668684289858 443 836358704734980539522890364432270245827760 444 972380283919940370341004400716276113761896 445 1130396836094611835629883615935658525477918 446 1313944716321766382786149699834971939214395 447 1527125634917728104632267110180243517341297 448 1774696531929060668085788348414916533231353 449 2062173659081933731196677076408282021794073 450 2395953102667561407935571481546029088350522 451 2783450329998247931092129155235513726341561 452 3233261745528636462441239234060583832776606 453 3755351708880589270417428879026854857162393 454 4361269005523684100097916461869342310229667 455 5064397382921144741550986162652808453017059 456 5880245483443835296743885173182242885547569 457 6826782335151737141777331571652316786217858 458 7924825519792372260212951110871692227136122 459 9198490243846321741862288585698869444059317 460 10675708815967413808741603535126529521419555 461 12388831509015484734386220038876406080025757 462 14375321487380325603160601491257409215959690 463 16678558445396999355371282461537030190634003 464 19348767870642876112568850306614342061592679 465 22444095463221199390414524514567043765272075 466 26031849262291681898023573893610395015065527 467 30189935515777817484092592805713992986735949 468 35008518349427156975725176208169239652692711 469 40591937929102837216422909527385481295143835 470 47060927159671537322044748565777862840692865 471 54555173133788914884019609946876891655924718 472 63236276659434359553587472074511138917556636 473 73291171400373111276699791535116929507099550 474 84936073624848022332122200582675045756321594 475 98421044465908273898217095168360228682901054 476 114035259172004220785808187176073245171425068 477 132113092322267462558809987515406647904280103 478 153041144689035348927753586005678605121100774 479 177266356686549360437310062451539826007211082 480 205305375535965003004193075587810606555546894 481 237755368847814546066850252944020843652366554 482 275306506785931395449958872342317837972604183 483 318756368920824902841207522231710512335666675 484 369026570983589199858730752247148020910731006 485 427181951773694258957490499889766148033251253 486 494452712352831760524682081415461085769093167 487 572259959404656106223734447440851789736362726 488 662245173444122397446952580885167672191366383 489 766304201785769937145547775394964534404626043 490 886626467398184841881273329489472061897204314 491 1025740189787889004847949779825793929186576477 492 1186564534946488732395387132189768813830377695 493 1372469750547399468108969866114046056010191471 494 1587346502737356379065741156117952306137309014 495 1835685815188097098698918079171473230599216873 496 2122671223181341162828688912595266269111574254 497 2454284999563256530744594052602188495313954038 498 2837430590212698233312044100731181996002191658 499 3280073719724604072460192551233371350312416550 500 3791404999640270200377754671983864917585068734 501 4382027299025921820677942229657634820410074351 502 5064171628857613359357217652157761207290262356 503 5851945857103217119798459822403469850508449798 504 6761621221615624391483504160176335807808206596 505 7811962355615986101077852285546075399035515803 506 9024607400180552533734959274669996059746595910 507 10424505766433513644801529171139606519031266327 508 12040422246248828554785937779881672700340387699 509 13905517476172455140009217123044697495374486116 510 16058016260245655954304178810468020302386290220 511 18541976982429940874252521802999583504269483334 512 21408177321681452940459332893347183851147240181 513 24715133760591733001622283339890169836920853543 514 28530274995738285332089493789537000081114192626 515 32931292364777635603546207272452148234174196192 516 38007693859591229835636094238737389914531095139 517 43862592262695457125048666002792523564457836329 518 50614762501643637014207243882608056840133360212 519 58401008550460165462317331193698978633508206947 520 67378886218262179157159236767539132643408507134 521 77729835067853909042881492336042437529491523458 522 89662780632791579108202111066546340071225089975 523 103418277201101754766746543516302613463099143803 524 119273271880527749382353649097536996715528618987 525 137546582652290318026045974710590020380156937172 526 158605196885376844071613790075305905899092418868 527 182871512582139422146577836933104057883352134932 528 210831662757492005710727851477360402597843143468 529 243045084161001768415230446687252354369529247598 530 280155515426537323551037016611674480731640670092 531 322903637128141640924896044060229167488393730461 532 372141597649471684057013947312353876378575189463 533 428849704828833730124894481114542444961237043682 534 494155604700137823579819063869458774925032096342 535 569356316088362342747114866065930386133502760252 536 655943544225824670841309868724855890816446825244 537 755632758951656716688644616592829412445498170015 538 870396594608603296414740732841717367024513344288 539 1002503210795542720447595333192325666918504246215 540 1154560347202206810094761235082385344652732249741 541 1329565913598075164151626654022166836188466248926 542 1530966079678492164520207737207976022671732870580 543 1762721971187163178557522049930320634611597467064 544 2029386241168143739737031329061432841330804762095 545 2336190971366511706366179802357257112134931510193 546 2689148572145836059372969517040735101523539423650 547 3095167593772413228785364418115017838991275952861 548 3562185642052396546141950060520008053929477225960 549 4099321912273268088585491381442319148781878232816 550 4717052223117984146475812282410852640265155380946 551 5427409853465943608783766240476806017668888351947 552 6244215967524898148970295625975531079114715890967 553 7183343966425515338126950783352390634237524865955 554 8263022737407735368264894009721387395199163468503 555 9504184496649699899668714375664432845627796492148 556 10930863751922002159940031683528068991691712510082 557 12570654861789691374575129603198973618845815092943 558 14455236756414153363048790047189536025689198115771 559 16620974631006539752447761078799285404273060733298 560 19109609849388440268355582837689656724155953496731 561 21969050927921380514704210885485165727936074686202 562 25254280339000743912878551513116301723208430011922 563 29028394012359344858598156079759425312702274884085 564 33363792860447829965779355111205564669285217309842 565 38343548455573645531315483431335545029845484476400 566 44062968192064267024991873204190594445299303481325 567 50631388934512419040275086905393251777401575120679 568 58174232349495461275460497650191999056702804810863 569 66835359918848231373608608205023721553565946180646 570 76779771124241987639943463734600473799319521763572 571 88196694574476680398629453126416040112994230634493 572 101303129031641718941881066445040465651276675745246 573 116347899509374848131239176916432973757602458437823 574 133616303013490968862968392555989479182861237652070 575 153435429240922154691199418047466378390885160601669 576 176180253839862759748448632991520060218217168030430 577 202280615882300598156611430036567877751050854903330 578 232229207261060845441155217755010933302231728297550 579 266590720084114764538052901338043725711016702126576 580 306012319126976005181949211471941698816071213881119 581 351235630393790235065108207296514283070022331927394 582 403110464256555613888221368951014949636335061688827 583 462610522977688490960681647754093925263218594495818 584 530851378230870403416642358305226979866462052553381 585 609111045154625158213540404777018212818170261418541 586 698853526228181821347844278832837896818566932760480 587 801755751678310564659840841087335918361813422864944 588 919738404154475284751058310418066693811991995866832 589 1055001185126873240874880464953767809501570017096891 590 1210063160099089345381917367924039631460969772818726 591 1387808910689265587555823029430701405129534454620400 592 1591541325524080497657639639153899085634950134787433 593 1825041980537587858837555922807084297467071094218603 594 2092640194758845337183892232673102047833269012400096 595 2399292002388792444805838007911579399815189938085719 596 2750670458623452675683318910911656095616451806216716 597 3153268898374505271204090843760627197690671393335318 598 3614518997302146486879204795536773880853920179109065 599 4142925747437667334390709329644205560327228437218704 600 4748221759728606726087840601212533092128508598997693 601 5441543648326593323661339327850810253905669703443221 602 6235633642330609234806519425453317154653748683118329 603 7145070016807144044203929209638627258340650323828929 604 8186530443998332134345454208011918744204982895485814 605 9379092946551521393967814405248622145680547901512341 606 10744579797449233149705945570567246186962404858853437 607 12307950467588693846484498804912224202574784701763966 608 14097750584764200004090742567653002527245731021877451 609 16146624852083977244703142213905842977480391751557967 610 18491902996632377712140726982791998889496832474600357 611 21176269099870672683085717428099342857182604541688778 612 24248526121963864429662413060781119796161361809155152 613 27764469098117234632980984878603278081805340552129172 614 31787882384804697276793274758605670739214091599086594 615 36391678500167740153111311600096807167758714659171925 616 41659198573105555428747434323781724866965370977970097 617 47685697232091564804926654391889021148308495143756269 618 54580037975865098312464188175187630327073212028248613 619 62466628728900573796986116862596660902285549351710948 620 71487631457635136797445488139032862734803373306738705 621 81805484480225192596736785501531595062097492932727167 622 93605781524391727152886938563075096803818621811446488 623 107100557767264118050932917171156381552775812112794194 624 122532040133429885503197958927068264432191109398247155 625 140176927152628328259505204121686983528484532365798867 626 160351272823284334983232880235908438030428068303309266 627 183416059347859807435847940018310853131840574838699817 628 209783555477802642771543485958788323233277716880229868 629 239924570731160224002755022651569484179155509452204817 630 274376731153990450366612061968595523209922071499550013 631 313753919848502842070036200264463707148840089433844453 632 358757045483361885565004877564316685835643060319708502 633 410186324772712090544479919470752398664393637318438471 634 468955290844753119894370367976600473543101336402302847 635 536106768955598949857523301619653530004236267574937638 636 612831094637442561927339581580300252851712106728189436 637 700486887667974470338126129008163190527664617497175655 638 800624738854728895233684237768286308843681032371322082 639 915014216276288760811363888895345234541176277392768512 640 1045674654145504043728016897565633860383192084576942377 641 1194910251805983015922353944537600192669468181764530699 642 1365350083620158376712550975288106411750960909989675316 643 1559993703881197119179137152416466293900798321572731443 644 1782263125776045456731444634845160084911847685937990897 645 2036062061428217015173512932610407123655356839813939589 646 2325843432958976195646068105127283746781463672152704986 647 2656686304373597077319171261481848759979121074974758808 648 3034383543235132469188145799322818626628764022698686263 649 3465541702180059681842012996483642064615225166143067279 650 3957694816368858317029974827769462132923798217079197725 651 4519434047372032708957424262101926915919443015035489645 652 5160555370657753065101543083529408240034948784304777307 653 5892227807191592517557331463672413417831846916519550407 654 6727185044705412406720616656582425829079312883271280276 655 7679943686650081583035079221267374346089157815635795232 656 8767051813202404629590040093075640613339021476740753822 657 10007372046321227127388530922588673925849016126653597481 658 11422403888115803952714659272303826778009436861039915069 659 13036650758215675898962971219744190002996298995001479230 660 14878037902224421259176829108059168054289265115518075519 661 16978388191978420230326263991287671684268045524500935279 662 19373963803163668979536637033602141109018477138335085399 663 22106082852710835901275596047703195154768721800397000858 664 25221821325284248549532837002314969823204827923151757543 665 28774812035539206363141829136281591789055038956951352337 666 32826153983850582386165415813490800670651989289433796962 667 37445447294266944078523917886897520091512346574723498023 668 42711971004442184747844991113663025427145067802777644300 669 48716023342217551999013829395777300105321907007523274701 670 55560446810947115418864002517792329812637522409637721298 671 63362363459374822439194612784352273764654783406463025448 672 72255149181599926356573984291830233004123722115322681898 673 82390679834848906645874238278762969426585839580239002673 674 93941886441470512145131242718736093985348403262977397302 675 107105661829502010891685060092418812099738131767535304902 676 122106166845849669798822342889024722005479217165751144428 677 139198590841249543877203572112877252493538839303541681201 678 158673428583020478946166601410714115497075302174147758406 679 180861344220810594678151640971930442169489239754158148194 680 206138702548941252094852433445101989289737955171115627597 681 234933858731867526307165994479296003850449013373285567324 682 267734310062900765017535666917649692749285497121073290521 683 305094827410577875615650441682942278404915174834665569673 684 347646699998691489939289017717105419576235157070747037657 685 396108245322268980403642096660369987312025681159703040231 686 451296756614515168497436629234147925821192986376515056765 687 514142083679899684329658908639236073819944716976561922830 688 585702069471577531217721278433757317332528864668278610605 689 667180094942934898052723897031378756893346156661145656583 690 759945018926084583811583258488717353344465676300848183623 691 865553838632129274520220772102130318394622961561808347015 692 985777440449833618362631395759406351008047222957815041708 693 1122629860744981936027767855590101304691525886605971204672 694 1278401533130331154533580340672505496638980792614652624036 695 1455697063090635087824480776658361011863107665628626895363 696 1657478143934626969567143120795965728281130203752099440759 697 1887112310969093121468397407472834574827603986943624854258 698 2148428324867566165156661708530550896671926575155017034413 699 2445779081932010024740547258244081649786966477621463091891 700 2784113070013842659871482687149234763737374953199913448234 701 3169055526190307247328022547587157325800712902506281214272 702 3607000608059003507250537479599755484991050687878795373372 703 4105216067182630903698744013303054894845265616493074861393 704 4671962113581301782976415519271268540630356580100255432329 705 5316626387396658005445530280603362215977566216984497311950 706 6049877211527152977999872570808483636793061858749016698962 707 6883837591220923199610811295587114478188244050734827488927 708 7832282757915531929085567792214234986654726966277312276373 709 8910864430248086791300330996865376766333653856727135405076 710 10137365391033031936534631313179934933243197491010902637997 711 11531988461810790487944466830940380495617134795793574441724 712 13117684503888854406420301139501869897237994141540422067627 713 14920524695213681411861872967507080226235671090771804884238 714 16970123035650781350446807700760910609318914209299860181047 715 19300115830323973421719422911603152157289006493187918241047 716 21948705804043719828261120133042845183614356263671250287342 717 24959279523660260570712133276235894706948163615823996067497 718 28381107965400046594254284917480641631507233166327592995812 719 32270141378988496226748152607465141787915442169820164706912 720 36689911090126511350871231655967571702692180685301424526456 721 41712552570879078258812238497049288610857390221188976481173 722 47419966020023172904454722531319298129665352915225184205742 723 53905132862128761163711650601009657510179684555378952159933 724 61273609028774783009331280820826476003600059377739330597977 725 69645218665935441656551628141770693873090514884839313677683 726 79155975061337946724936930333277241603109994687784783024793 727 89960259153301035209975804549836700162370912861918343363405 728 102233290023452872453535337476513242908111162099740758877380 729 116173926352308323552014533100057338381376760442956998430346 730 132007842999696010908722026428181960450970567312481379830041 731 149991132741506133890280356938810443644463321487877307928345 732 170414389840745029481176510201998421537275422147961070021140 733 193607339656897556090277418050607142032046087842178422307175 734 219944087019038520283425198987315821393089539832132796636616 735 249849065736144825167808269689349261106989557061921592888673 736 283803782540997054464854542045535670303246892252296477524028 737 322354461129739997890577419148350944959205093209430358818027 738 366120705957417232589699338882739729602419280347940913433773 739 415805321295304210278662761159721505928889179773780139763493 740 472205438991462011801897281964286717292973225862636056152984 741 536225128676240706976201579729035088563654366328113741767698 742 608889687130041232908797724480747936416305845384809658553720 743 691361829532691780130816176414006421691921716839091564858697 744 784960034739427503285973157219643626818211200033368255240227 745 891179330026706748530182399215291929749808867680643438746888 746 1011714838429644572838785786977099185928447639548239186538204 747 1148488454425688035996777632890071736847199029021151200056991 748 1303679061955217094502683618763572449793810986356148686904520 749 1479756763342619215626571398129874059625807538249133516057641 750 1679521649420319444931156351964840340375211602563335099323338 751 1906147711000620402535228406484534983686974658095140089890132 752 2163232570845532931490010701786118243562404499384112001011110 753 2454853804650572272541809343239196678503726525644300465506260 754 2785632720638176909357049620778056873668334817156609037035942 755 3160806581679523960189525566711083905171427136009582290054463 756 3586310383158571513597881850804755264704948469526035995291617 757 4068869446012400615431662148784018082532751519112051790681513 758 4616104249734454297514713017795722685461561712721006979794740 759 5236649117105891448463973351643421689783181871838449575951462 760 5940286573842624902977042760709183700227827746620664915882342 761 6738099445395042565632951753497559530911467411871245565340249 762 7642643023410263122272116475461000159858916087940676486356614 763 8668139939925776951248963960375556494051880251596689602375792 764 9830700732797820804825865722243677847396886375857833128017664 765 11148573476361820552687428907100439211448783583777501816407374 766 12642426292731090781927135108277177287778834719969121659775920 767 14335667058077102864924933938793043624264721808728946346046455 768 16254805182169203722892122313795825386877157585846053069664283 769 18429860976818967840528547129508069493683736222816413396316334 770 20894828849200270895281028429199144021275863897603296285519079 771 23688201370057627631647301710770443019769092637664999315389647 772 26853562186718848886044342191289085130660101460041623230857606 773 30440256790308548996381614577506873007445800911232552409604105 774 34504151321101536337543517453724653967175152569923539112639131 775 39108490923042478736847215132644041626428489831097318735985832 776 44324870657827830866372094524059151079656607928453227736810402 777 50234333682879423813839614209909907001373512931142955788989071 778 56928613311188863762064044765475797541888455511096486242117901 779 64511537732769952983629196595554605913336381514109777999810865 780 73100618619369856449449566595675755731661668272772673193669830 781 82828847592329760405560951656184834780409109826515229265060363 782 93846727648876032152376166847390432054793791939801008275368911 783 106324570160736023546780183662998642499085237231870244319637398 784 120455092032802572260011969287701487904829174486245207332738401 785 136456352097291314685327273887528830949799072503457239021279469 786 154575070886652873048838806376537064306900703211742124427982243 787 175090383651123852283928202113555152714992994608532266826341061 788 198318082948517502395223529893681363730464463671623070569860947 789 224615414429768342936070231329255737765857279778093575703014974 790 254386497681148145416234976186344517791569707365041844431753083 791 288088453284005393198845306503371473821786062896569910437607337 792 326238327751892803178031542992752146227695722806088979347907737 793 369420919857066568418839196636793640619326731087208975783398547 794 418297625237308469632426970049273585066933623571337159696889646 795 473616431275806276502922762598906171832054684266664558137875533 796 536223211292456833034045671292915076573593934992885562835264045 797 607074486323710101548331493365173724750986604851333810921373111 798 687251844481081764528150327583619778486483089356980527870285092 799 777978232382762208006204319379422461951704902808758194389127162 800 880636360805850072171327475025830248241131504885064535514416163 801 996789497911770200916655561715412980633800211371666340674699765 802 1128204958608952376697718640544246160759823063934491021131082646 803 1276880638347360188849553668008542865632043574823378943104870337 804 1445074984466801101381256403689137498475605860965698773520340507 805 1635340848796567433565640835798362120645299755649281932781600991 806 1850563722262262057679781285321502459600288712900999265925517585 807 2094004916624547383850383947973641879859899792939706007360843283 808 2369350331087260761599400088402488120124281105048940551179006134 809 2680765523420802397550891497763609602159498490959057041870615086 810 3032957897636604106491834205321018372102354363408290972610848936 811 3431246924456193933204612632883555784961648720740565922428308149 812 3881643428350013229920941005164858052614942664928183083573335929 813 4390939107474102602242524711788677219555488584508165201017441941 814 4966807602319885942624761651076580370573919898866930995356025528 815 5617918597469082233976999976506476127336334360484570462856279413 816 6354066630941180153763666149668205611561689365369153470594625122 817 7186316499971768087961978210036722755367529147699419512641765462 818 8127167393749997138935018470835586171916531646932565786593006794 819 9190738156146863685576604599929286914562944635677004004013030800 820 10392976388697052647663281108490393529703471161863838933252169329 821 11751894450465433754316194853685573318185190069248494354278580344 822 13287835801902513151802191439042006484293378569877200856544041126 823 15023775579967019297936032387862247734569883020596352605147012191 824 16985659787971567359999382975285088031496921830349141714681531798 825 19202788042888746723755195896829699028018599021959667593780612579 826 21708245453236577335845999251664055766388483404688261254012587874 827 24539389911150345591757382257104750447674662906602061559871310476 828 27738401882985355331045069986544596243345330454478795899968840894 829 31352904685204804407561089699464682872595484439872021471764538716 830 35436664249252083686918735212298161546837076887181801843712667147 831 40050378525072155681753344375411831899161808206553668269528651911 832 45262567964242466206763264913164296394057177293617116376635024870 833 51150579978664730785519496005176034173068260934480437071693986027 834 57801721910131941231741420311584422683700646302333070376776492489 835 65314538893099571615066024640010074758562825874532851351180159203 836 73800255073864630033609321943023019501843899070588271918039222964 837 83384398993595383181833512829760564735370252282094146604847561366 838 94208636583471890093565911827378101276816281053484996721585744405 839 106432838194980310784952564484705785144641431364794795736328593385 840 120237409439236111509985008299936663649753167670451893056350472595 841 135825919383460847447459465261227213792701010611412108662666642567 842 153428063903717689474826139413997544497303349333476402397321476430 843 173303006780724859011016963142742107420763606523015649289919634396 844 195743146517541582633200727451765864026595468961153237424574946514 845 221078362930151851774485262820266571985161693019519239974329047018 846 249680804399974391233777802999585762830985429547578177959510696703 847 281970284377332732513209334568670654732177866498450850022299338102 848 318420364395207052533131736205758283272146657398232354409845830125 849 359565210614992946659045727851567185823391035493075335834201988227 850 406007321917589170296441836339822922130239535008574009339579704936 851 458426239928149059797644220741370091868133410127206797304885510614 852 517588365294762985110561794368909225548884155777907089569999587535 853 584358020225379905316751962704609517070956042137703768705188159205 854 659709914942997469156054928228252330308852140208117267903640002949 855 744743195593544817256265898872435301200420304231212175328864723908 856 840697273511775358196867226028879719496372817762083898702668131405 857 948969660930371133316548080951165593189735998773298076353467051467 858 1071136066557807403227000024419610100966534811203911109220216915091 859 1208973036346630885409083111478603374380087832300699650521716719673 860 1364483460670231585739573728637316280988557863172105656846770533165 861 1539925309522888580866744873613307313671297754789967269607890522899 862 1737844002817061684957783533866288205930671214730541927856979525174 863 1961108874005793697690080819045516534042001027226812459078510211846 864 2212954242817568111336847969679959879132606262547677452368508122157 865 2497025677655354197157311324867578399266096956559029709814825623811 866 2817432101079580790553550036531118679359036992444763479479469926760 867 3178804473776840581272434853260251323634054236847568186817417049342 868 3586361884648218523103594949101177196906253252952712366558560867569 869 4045985978410339394433143155576642949318539255926683313391326585206 870 4564304768824181897981910677201937984733136223598176811917168490965 871 5148787016965233713706666575287949219907609592000578129774253427372 872 5807848501637708292477304957560515637908822581318027731520419914543 873 6550971675154330565667209785813450651853377514778046864347300783953 874 7388840384543427007535326249498138830165213033702967704313528258550 875 8333491548382538597412568001738399164221727387575451302578229222228 876 9398485915787412280247505644801723873614739526380266807699812921670 877 10599100299860394617595740009400667619304432158260260066491882743826 878 11952543976779043829015979160548896157065117598898675657501418215040 879 13478202277792681846430411051937884241744104801351156620107127963622 880 15197910779308296244307516048397454835238021468339509305270501296263 881 17136263921175166243966910259906120567065739834443369989009953631749 882 19320962361048481388762776463885251514369612722212179068205606174941 883 21783203909874835400792439924198696004825329899855337921061649281427 884 24558123497454405456498078228025939735226750620144053418134226750207 885 27685288295961817748607814337472532530730131777795027192561015762199 886 31209254892536218782353476517768266492777933160460994633516106339634 887 35180196260012564572621098680635274379268492278715278960602912317227 888 39654607239278677982781148636513930437358449223283175151436262519569 889 44696098330768805361149151123551204036627672265515602210921679042242 890 50376288811028817098451915485713485905660789203925824491447126324209 891 56775811559716619200051365144066610129765344449206637856039058409819 892 63985443521484312124210845094664298068308040671898956594128868421973 893 72107377456872376247456837359202978173158699909185600946675066098371 894 81256652580154214836433086549246046539686155610273655251343256475850 895 91562763866418634603494701849737057053101401029805058134367894177770 896 103171472264733207707890274110715901359172983442881361372249425239536 897 116246840812303884641928656800137435677323640884700526505102301546053 898 130973524743539300581575737992239478842445167188221633656214057658219 899 147559347169839292661192393976534851786278062982610039942705736358095 900 166238195817909629892257546437386672993674880211355057188671811376872 901 187273280709399190494779434255459048005312812731192669948317547831692 902 210960797602096885668735354512673383155569524237689639231678836501464 903 237634047559537444165946978739218445090712110409825056563581602118550 904 267668069246551356231847337394268637495603731810152729000361632952993 905 301484847547137523101364697045560444709028728384980375933974761197144 906 339559169962420312395763328936220484396234693129472197377860412981079 907 382425211076316306187140637612269554788091423457366040370667385292124 908 430683935293788806898364549703439986720027623898081142045675173764382 909 485011419194669256504197756695081160840297763092157421882388610015492 910 546168207354758108012404063397039372850009775200666040132040607117256 911 615009829533382397497718006456686638846257253563986158992216827312617 912 692498622901429391905119248348477689216716532229143708382654624583937 913 779717020697791494427155568518022390159580616013600535607952425611375 914 877882488592700540442731883020427650718326415331500669807944452251722 915 988364312370158114656195317565786721847773473781083722667291726411120 916 1112702465617675553375225512255300008362563191911707838932874624655626 917 1252628814265408192788287835720987355855845127668924734149253128477994 918 1410090946425018455353530055390523313967247320223252083057154026176877 919 1587278951463652188534200351935489620940673857451891605091476423956858 920 1786655512084166578683397745241390337876530137255937264947910835927706 921 2010989717900847749345304917907375008630817398581470538293756990125099 922 2263395059196692120440007471336873895345267875853349131441830965014772 923 2547372115892896108622749100594158246003698910537215448746702318468592 924 2866856520003920623058613428503961366795152810647311296541102284553446 925 3226272840834081336925410817753503654634107199502116418416335613406649 926 3630595121838138585732458038181659461358337747610555991431087809450772 927 4085414887477669892891485570857458643846152824274242939719666147466862 928 4597017538744630583397350719622712984153042500449731538749223101296655 929 5172468168625236240486531493470434594054503825450498183053714952891937 930 5819707955134660998110035640149939264808027187930765211282288666123490 931 6547662431340873775705351328270251197798076183870630413690329288641126 932 7366363090892314260215187798824285939776344954578681362387826596528159 933 8287083966074956880028586919859615683259248533022392647259265894842239 934 9322495015710918213198832100589757381555331657264322181377274288913294 935 10486834384920671394282985506234893823119604840613037963844762558591546 936 11796101850872512400837911464609135008083395870196052220885839541133024 937 13268276051464133141301907701096653695522387592228045286269749458999720 938 14923558411152950155458405690939505119701466363336367186619726618838837 939 16784647034056811518121540086026071260577432253439837600390967121586183 940 18877044233673588227904078018355109035916518500726506868417231516343148 941 21229401816372860472940969398266311472741586134955092538426114656586894 942 23873908738086910198358277452733868419542211749662880919393470101378807 943 26846726316975175804885430888448127886497565732773912886149698655274626 944 30188476816657835829735117298503197148355995249332485158632237019544504 945 33944791923205977912793764673864119361558497338952854635651843525599078 946 38166928433735327854515549257436533575173144407489255781219826193982868 947 42912459365597520001870384265378687563152931042267733836199007845028766 948 48246049694474485761845261492371293593036680882127669916909241698586674 949 54240327050243393683382131519208010496090093816609110411517049683749200 950 60976858955955293559028594543065107035207137494380557439600480131690077 951 68547249604091384360405868104435895064638637261180092224654900391175961 952 77054370743837788904910630302139331112269546004002646422547320426924005 953 86613743024081797056751580066196671631319311849999035932712095616269729 954 97355086122292709121916358138791665797447254899311735367048923552454578 955 109424058215303852877012860043174201951897300802780659783204249415064791 956 122984207843270269268597459809261791273312701270902914420105877378766583 957 138219164015239943177826513945542289225188871349358681346991946280009239 958 155335093540254477411752567911597976752959343329685292991482366736612005 959 174563458082473588797478111015409190788546662912516643502439974908148339 960 196164107378183604679482549560195754944810841745206372988155394525493513 961 220428749467878191756975841907012810862203398210580514944114267118431217 962 247684843745209990280139373909580980102882546591709294633984839815833151 963 278299968170705536676443878989915166382286926060490287838828070176368312 964 312686718213617776270997772520749834665504030198732684476031057078160974 965 351308202050691098595395237704204874708488706010821680294232850644195117 966 394684204356120615545784104256509006447034175801733459961713371947705939 967 443398099763599038725171932429917174242953057891046774418285802219442992 968 498104606882162774206718900003393685774135837812809602747417221010235280 969 559538484729224312303132425703883883857966689033713527637873239178503229 970 628524285748527857435838683324722338912015012790357461803246275657954861 971 705987293366583681382727927220186483195196904892412138407197104933008142 972 792965787486221034648404361119732353844850671929354973911452398868158360 973 890624798619316432126353370155805665694117385602907250275288059320102244 974 1000271530745376562052026141340590797152450876869132386025620899625652186 975 1123372654697999592959884178228363381899822130036730359550578279799945882 976 1261573698206640755988923824436190628856222407244980417477126139825639750 977 1416720785969274257794393553809714895200677691995363221583154262900139333 978 1590885013652525324436571860179796715726168204405360866913511980665647203 979 1786389773901485690521099134586974250735346419685807142435359931793929183 980 2005841390730329315800019726576647143459488016761811588069585293614226294 981 2252163461547945939606242161252980676264469811994616121975141426732620677 982 2528635354099591863906766849252121281850172323245604938968423002579432699 983 2838935359391014546683648111533026838385906344462212602607846814915384010 984 3187189061893931087399815002105163459385175853190000556631236420312675470 985 3578023555781425750096790890290798995986666327011931651326784350821321729 986 4016628211470817088581801093918847735349685087430413616570097472931840012 987 4508822781324505532652344154218335516936185526635310500856401802627807789 988 5061133728055738991981213190386446459031592983970952440578746965420994193 989 5680879765414058116498492364603539739886124756909404752630800034511843013 990 6376267719436008337991234128440040525906424232075995893181462752797584482 991 7156499951452844437489525349794505792188042880362254532253282813850219260 992 8031894732840472618055729230124951370066690616259981925137649296313970147 993 9014021128070896769048709418025804950047034713988266784831754176451619601 994 10115850129096950305107951988909166763834433504282896688710094211974327806 995 11351923992842587989818026297512720364081175812000602981647206634997226495 996 12738545967230232664855479913078801535359210891767362641350705918420312767 997 14293992852719914413953492741856527744388139789798711399349079364379195639 998 16038753139079251945438761688143730756611103191801732466352324933317777021 999 17995793784759103304521288024402369972125185751682558906328547470460876623 1000 20190859072967196896734943660596206694090040111060011039911483520128161336