0 1 1 5 2 20 3 65 4 190 5 506 6 1265 7 2990 8 6765 9 14725 10 31027 11 63505 12 126730 13 247170 14 472295 15 885723 16 1633000 17 2963840 18 5302075 19 9358470 20 16313440 21 28107365 22 47902010 23 80803485 24 134992865 25 223474667 26 366772720 27 597049255 28 964375855 29 1546208695 30 2461649861 31 3892774130 32 6116396095 33 9551122255 34 14826771315 35 22886283845 36 35134760670 37 53656441020 38 81529441675 39 123280423945 40 185539111677 41 277976935445 42 414648673725 43 615903376755 44 911097530745 45 1342434636590 46 1970382520705 47 2881293221825 48 4198090331015 49 6095215310245 50 8819473130897 51 12719026386865 52 18283618530375 53 26200230998780 54 37429905920025 55 53313523261796 56 75717101668375 57 107230925161695 58 151441819854255 59 213304624055315 60 299647895750902 61 419860902953965 62 586824953908055 63 818173402728110 64 1137992946226480 65 1579116288160506 66 2186205854034750 67 3019893740872790 68 4162329528356680 69 5724601363094080 70 7856645398062380 71 10760455091110555 72 14707659423971630 73 20062876126065510 74 27314686577501345 75 37116653960457726 76 50341555613708600 77 68152975679478020 78 92099671694824475 79 124239773795576365 80 167304007785834396 81 224909893794787310 82 301842441602360770 83 404421472390423730 84 540981640859232420 85 722498887954123137 86 963406905414908965 87 1282659851735233245 88 1705113807647976740 89 2263320290463703920 90 2999851824883012455 91 3970313694115451365 92 5247239603355395585 93 6925124649161159145 94 9126919962329690510 95 12012403791852652295 96 15788958825604876505 97 20725431754275987495 98 27169936750361820285 99 35572700059123969310 100 46515341387058292052 101 60748365682603966195 102 79239116917387533490 103 103233049528931641825 104 134331935811263609415 105 174593589465643763382 106 226658897746714716430 107 293913480898875323475 108 380693217543808802540 109 492545287773287781870 110 636559415978905146752 111 821787797484118441300 112 1059776959389653493195 113 1365240776255130885380 114 1756911333258610235180 115 2258613673409028382740 116 2900622140827480158510 117 3721370609138280641125 118 4769607069452172813690 119 6107105721767297669485 120 7812077950752645387625 121 9983458712427837958570 122 12746288569553753145170 123 16258465937634148245955 124 20719211567375278505145 125 26379671010270778522043 126 33556184634326301641795 127 42646883410174980957815 128 54152428001365753693960 129 68701905835175095045860 130 87085144615917602903086 131 110293002000248133584050 132 139567563180258647591150 133 176464637231088484792105 134 222931509284348334603410 135 281403603408327681742580 136 354924570545475979027730 137 447295373740262136315030 138 563259244160446138307305 139 708730981055699194717750 140 891081033993263269062918 141 1119487218500804944272925 142 1405369876758026495636155 143 1762929925336564227499895 144 2209813681070351603222305 145 2767933805329454012539620 146 3464482377137128250317595 147 4333180265504262564807130 148 5415816947998675247521325 149 6764147113365414626620330 150 8442225273871736687030079 151 10529277784378632805892630 152 13123233831678715610260215 153 16345063982773171032143790 154 20344107811296652290691915 155 25304612225766961323486982 156 31453750938174245363136955 157 39071454896598282511038430 158 48502455711556014627551400 159 60171031854295205247397200 160 74599053986112824259260189 161 92428055165662860935948785 162 114446208675871205982190485 163 141621286606741875335230295 164 175140903114097849289149080 165 216461625874852486658583043 166 267368877834450123304113575 167 330049961128683187963365575 168 407183030795424179838707850 169 502045445307115707932771470 170 618645645388405999496409980 171 761883587691883904366772455 172 937745816526842129743777330 173 1153542532021196856604758055 174 1418195551337836021490832335 175 1742587914270976744623258693 176 2139988119795543156678517290 177 2626564672785207155310913355 178 3222009862282970835866292705 179 3950295594800823705793884025 180 4840588800375879419577493137 181 5928359573840093231197508350 182 7256721998444081275142726595 183 8878055750278285470439898935 184 10855966370901687663121398300 185 13267653846200328187887764782 186 16206773228853751634420446970 187 19786887952213982619553622040 188 24145636756853118033684996495 189 29449759446207740513662586185 190 35901155790411359637477094945 191 43744186744552886202422906735 192 53274468856115093803035394840 193 64849462637033404007786844250 194 78901215353754004743391437560 195 95951690031091333441362187355 196 116631197718714343673270094585 197 141700551904998734830583557060 198 172077685559848910271284011800 199 208869616424150710018671125840 200 253410819328830881518325177058 201 307309270855137581221601056540 202 372501677874133022685208143040 203 451319694947163447503419358440 204 546569285153726148252759746380 205 661625795224306527322198407758 206 800547811446329217962269214515 207 968213452561967942061661064955 208 1170483457420972959365098485580 209 1414396259379004847589206450090 210 1708401231079072837660957891864 211 2062637461603929256756638348935 212 2489266827694384013903621706055 213 3002871782787578151463324701685 214 3620930260520954505705589978710 215 4364382430385928908617019830611 216 5258306820134328704651558978295 217 6332726612363216402038332781645 218 7623570825939379596799379456325 219 9173819718156461397888301472740 220 11034869222443400199254976867650 221 13268155724451795258995335433620 222 15947090159725895062834868021110 223 19159359505019539301796205672300 224 23009664487422017231075572581835 225 27622975050989524458063858182944 226 33148400153196089809650314182775 227 39763786229694162393655341322570 228 47681179655930560545579376407035 229 57153313325177834712564018768495 230 68481306733498608311114008050883 231 82023803511703586344064919177615 232 98207811111598365371379466033555 233 117541555442683195589345481136780 234 140629719963301991932286794486525 235 168191505581172267882944598348804 236 201082026502345451140107085799200 237 240317649986753819626694644037055 238 287105997289698318193383562301095 239 342881451786971314281658436777880 240 409347171793046315113239736084083 241 488524783869999058214598508812685 242 582813142159561682269317247710610 243 695057785925796545644198397773220 244 828633017485543540824085428967760 245 987538863542130566700849584401500 246 1176515583424927214438285642041095 247 1401178858176500453184653464219520 248 1668179346880455728986041726320810 249 1985390945198966969061654882498290 250 2362132842299150029258475307269266 251 2809431365500615262721494775258215 252 3340328649649233850599388995317700 253 3970246396804494626003735768220310 254 4717414432159582027044356133985920 255 5603375450224613318968846344459063 256 6653579323277329740909053640801130 257 7898082661061781484146966727030430 258 9372372024059292586338134670937490 259 11118332369317083353590354392283075 260 13185386025914275920276727433284709 261 15631831847793559257860660815463715 262 18526419281153579851678825873660770 263 21950198035774459943621047533773385 264 25998691008945268001986353474396735 265 30784446245357774373729041787356321 266 36440033222474022840582596179138920 267 43121559856808870890122028700075340 268 51012799598183542269569715825228215 269 60330033125839596620481657016284470 270 71327726842614637737189677920651990 271 84305191000364342407791562840214920 272 99614384369117886507757353400522815 273 117669060451220845441202553667635190 274 138955482999395608944951466559064065 275 164044976790816220574615695251077666 276 193608624128866614464319730301689595 277 228434469425396238464502650692217345 278 269447654661500746250856013228037880 279 317733978930682468007138779485393760 280 374567457256216137065141429008814853 281 441442549326985857233736703895086670 282 520111839897532409813690540058180360 283 612630081883303203501643960865941735 284 721405663591526177203449489917336210 285 849260736471921323567434666030405304 286 999501443203764507876172202842417850 287 1175999922440466617483294316351219190 288 1383290041422447860203059490886893075 289 1626679127099573185543183970670328655 290 1912378337507225131661800321349688985 291 2247654746175011482386274084656842595 292 2641008712878678308286740122198961720 293 3102380695147005156494493455620110915 294 3643392329422828765994811508545500710 295 4277627393482281792871427676504374535 296 5020959169798185779561936383084108010 297 5891931782840713869072940706159381685 298 6912204304794924286210863757196397780 299 8107067840380391641617178354847903610 300 9506047443062290942643633763648325137 301 11143602617403001162329232712297538905 302 13059942366588841901345946274268908410 303 15301973297608711254362621287783372625 304 17924402253827545781703410620294773210 305 20991018368915852713528483436138666905 306 24576183400150490465478073281440041770 307 28766563787120295828794563823141403040 308 33663143190942749057947963386902184865 309 39383560411249036498852637799405833105 310 46064824682654930180237995505172332056 311 53866468568252733093370053741373072050 312 62974208166707461726356504409831710110 313 73604191329969560231228871415044427980 314 86007927278829208174085624774272695820 315 100478005666753805988032986009985335414 316 117354730081956126109513755533690978625 317 137033810542817004658151797175342671865 318 159975282135037213055764460343648634930 319 186713843023601713674018319515228131660 320 217870835182306239090132525888161580015 321 254168125932329717874483737347789585060 322 296444188475897174608804884356072027225 323 345672725864702193094982206969320665915 324 402984236191019498755085645587750603410 325 469690978308447879765575888078614158333 326 547315868316507591236344817328711333725 327 637625918801760053446757860610616855520 328 742670927053423384036816042590107722590 329 864828227043624280398667615427479803725 330 1006854445041836543373631054997082671725 331 1171945342801830409529382701062289308030 332 1363804998168846952140526720695371846170 333 1586725763979396455727299000793938850755 334 1845680666026358122658065532247475454325 335 2146430153955081679603448697319349637384 336 2495645410197527479217146764157753884720 337 2901050757128499001989362084714299670050 338 3371588088066784033962762985975990217620 339 3917606691031627780017487011895765425610 340 4551082343889541834894665330715855726805 341 5285870145537332797512527014007319072875 342 6137996221358151282442374091662176219795 343 7125994215306012690532395439740407655065 344 8271293370461900592724849891489259661255 345 9598666021770049878622950730269241350360 346 11136743498395858279011990168757633122440 347 12918610781075294921959712271337449127580 348 14982491807525574409630625657739889278960 349 17372539095749221179815436183086135360160 350 20139743394428402183171445948164622189688 351 23342981409972273180099241062560770427920 352 27050222345100965682817407241622630533680 353 31339917064429989757997227872351399302815 354 36302597235920633887062013580838003140845 355 42042715849142127398509078820559628580155 356 48680765157383506734958999890258113552600 357 56355713416917196570193138277358631239355 358 65227807901677993363568665324741301887740 359 75481798667928097685466883837226063567370 360 87330645559903669294314279204250222548708 361 101019780131162640636864535968915164487535 362 116832004675571994200728106093525674638810 363 135093122608762175822059299482641318691995 364 156178408234979473783242003598794332480105 365 180520039726349051060081397057535173303159 366 208615637218003426260573677113396478759685 367 241038068610337926824613211779321447239135 368 278446709342155868692706844676315232230215 369 321600369481812341907028557882879116413025 370 371372132464023645442122784927031423667500 371 428766385232784776801903461240281751245135 372 494938360069060002361183680860090768963400 373 571216554707948564752660666456972044768435 374 659128450307802108517148392785047018442490 375 760430007362892834575940138037981503965174 376 877139488823077160375895113080951623814455 377 1011576238719898561078956890396986677352770 378 1166405134891011581801146408288119592794000 379 1344687537530486158549528225146001476831895 380 1549939673079678816909526225562767617346841 381 1786199527472139548464924121957281823833200 382 2058103476303419887415554707656571252301960 383 2370974054785882863390230253562730720947430 384 2730920470414075007296934995786950632577620 385 3144953689574466288539153798878876054512473 386 3621118189831088570720629910091931421817745 387 4168642766798461667713953930868749077270370 388 4798113123488571757871673619534316790519970 389 5521669356608574814272498140013963950273630 390 6353231895111384452525710359416806623423034 391 7308759948894885507339758582453116207303520 392 8406547098475399955241785258018817239993540 393 9667559309472104265511222098284079567897540 394 11115821399912900407114621078957663153580325 395 12778858836308500046938993631792767918840450 396 14688202700464022878197581447774423776532555 397 16879966769387753812225709242372963942676640 398 19395506903918971318986203179522382361184335 399 22282174368858084039540176369714987288925635 400 25594176332333452946195087775282940446104806 401 29393558642020757360531111876639416640563105 402 33751328081470578384704694902226584887592865 403 38748733706209557604061304903744486170447230 404 44478729586217274665151535589462482429008180 405 51047644383984759532363992300112700379873577 406 58577086726875461069772884149385448770110660 407 67206119347101347792052589257322902988991185 408 77093739528308895873910317704917629989010510 409 88421708589451178884167874123918832582426905 410 101397779039295268659654008190525310732235670 411 116259374744997843398325025283377682324524785 412 133277787085043843726369303514310450803825765 413 152762958724521206847337923690709668208719630 414 175068936499856355070498394443510995053087520 415 200600086090241837298619728112932937036213799 416 229818173864850307789992931723586332460304365 417 263250435733490684659534741420175691115939075 418 301498769225900011915171477850600729655173715 419 345250203644600388620322634215417627553143450 420 395288824276434448586420787550833489289135005 421 452509350646419947027482231552095828738889525 422 517932596037192449971998493758679976887964505 423 592723066411556804659525618938570761839293730 424 678208991955496483944559719829038399148146235 425 775905124260315853716829847257332130747384697 426 887538677314817103145761292810296441416449810 427 1015078841694047076243413364051824880307932060 428 1160770359416666572791438681412924555544745980 429 1327171712811119718236292234533984667448768905 430 1517198555414348823243501175365698257853729457 431 1734173097594413508447967481703288026982793575 432 1981880255562080124996567773977286508678220755 433 2264631481211700691445110686271809667650077125 434 2587337313499884836017747778526599997845006310 435 2955589831744330852409217015984100438235132928 436 3375756349467530624881661168229607009447343055 437 3855085866666149839370413015698668053988241440 438 4401830001420944291507241565864952200548174540 439 5025380351698543636675467506203597529382803430 440 5736424498566455648352594892652760287555606519 441 6547123156836502846638584976125603029255365335 442 7471311312878174737567727354516412173559264150 443 8524726567095619241112997719127814677074951580 444 9725268326093936332743060179459710899501073035 445 11093291973370747691557678978254265677635423150 446 12651942694796864234328117642447088867742702040 447 14427534254482612833480237081418717857216517985 448 16449978717220921811901967274028312092947558425 449 18753273906117819317879456077225449120756728815 450 21376056280189177309954404269204837992018470793 451 24362227930076914821438873824527546361064554230 452 27761667535805529519025811403314295483107638900 453 31631036425797538393833933931854748232751368795 454 36034692340528667126624324461485904758434384495 455 41045725159041885416021117661036154888337035929 456 46747130716656467795294676538175411898499802550 457 53233140955352320433217543705754596899473162370 458 60610731035772764736279195893659369294684915560 459 69001326736854911488920284791349545990570884870 460 78542738515546655213775620640105136545930772122 461 89391352039748864012333735814662779785868924580 462 101724608893079907836021654934784868819774151680 463 115743815537269117985304267026963278899421061270 464 131677323571149027946612324994361412379974363600 465 149784129916676753201797707420808082139512085362 466 170357951873679382987971507130018573036002926425 467 193731839107906993801454411422997650834494151150 468 220283392674916719219566359980067727262588463420 469 250440670251789627978113148227627572372321324505 470 284688866980881275507161733690143977525776949660 471 323577872872440942524086073923051299454497019645 472 367730820732314554816387989771080746501683813705 473 417853753264299593923950770113284407854618409185 474 474746554554798183684581443045887681688403906775 475 539315309817420953642266585294589930285244756979 476 612586278324076448354235942131403068446079400795 477 695721688177225328076738255077949780162479514975 478 790037588323362609387513843211814576633330662585 479 897024023350644683613424600414080179261187105970 480 1018367830581618652705676411119482833334068116014 481 1155978397246323310427887909984525165489834582810 482 1312016758642662469289818579777921598483633584980 483 1488928466768323660507134464579163764718694454850 484 1689480713625737520557032727601112013620986100170 485 1916804255027774013607492704657759490793447252820 486 2174440750131671546141270120476665122009124078345 487 2466396210073957336427919360127366657838016488715 488 2797201337062132354950408153169506450365079397750 489 3171979634327169543323321565287606011655879722165 490 3596524278833726347533885381400224174042029483886 491 4077384874132136042067254900792953870134619618400 492 4621965341958738746815723832589338076907665387385 493 5238634370104655402863856414072354808522160065585 494 5936850012874341887574310362478164678498823016655 495 6727300241611185127420681154454433072935116424375 496 7622061469048353476125448523603535766731549775105 497 8634777325759731138852791122027408150153316808945 498 9780860253230436087019955795419012352333742396065 499 11077718799959710257662836474389954558185516309820 500 12545013868951668689131211162114915795881193490792 501 14204947571880818925682573299282197865335630916765 502 16082588802682587687915947638785269246449925244875 503 18206240157534530359959563219410015508463018032910 504 20607851406140673828252148796187207280419608167595 505 23323485368739602785283016597797015437860929660211 506 26393842783110139407800367048223383362763803272660 507 29864853565899270938519875209915907960249104454230 508 33788342793895546046305031333603743122015735185500 509 38222780765809738593969332748520604234603090579465 510 43234127667599054479025491316973344319615579075259 511 48896784669961932532471758428213164748628270268150 512 55294664752804917102857875418905223375461246723905 513 62522398197822028111872679093398665111156221898130 514 70686689538778443890428633260648265963228043428410 515 79907844834252797208860532961691309124721959608520 516 90321490457032746394224260580528207192760455150260 517 102080507208966699222511939499179276344505459388300 518 115357206504460996098147503165957888971055750125230 519 130345778658751489242731720308317535614762831565540 520 147265047012007747889864462309917014598758335427220 521 166361565765900623033537066361794375236627627075720 522 187913104059971524806330165580366943331088064221010 523 212232564032009392661968381260308488857532703455640 524 239672386458003420050733591284243715355716619010775 525 270629504129608228992166334943922536439609643278214 526 305550910486093442504721051411745598086199280761195 527 344939919269343985152432347867432708164582319755065 528 389363200221967859172905006522634597109465717406880 529 439458686220090177184739984838551665643997043933315 530 495944458858413328619844720538275581799040515322616 531 559628732536053210506372479296723601564274172541365 532 631421071695861407166614536115762081415280747580665 533 712344992235754664111847493287128347881371845030920 534 803552116448694515183826095538731062414852399551450 535 906338071394078512115699476976839550837979071193339 536 1022160343621034356258791631714172361278004946193550 537 1152658328948272067738176590523383028680145498420775 538 1299675844885442117374701585040182747355037183571630 539 1465286405626026609659982220073635867353626895854125 540 1651821595763841945331495441537957891332873106551324 541 1861902919445065642819726990494316522783420869602295 542 2098477547080441116200406487131821494798196221588445 543 2364858432583747558155863567050654906874903681957995 544 2664769331016278420258853491914702647638552030217240 545 3002395310222131844586401595476190237562629206262770 546 3382439421339229037835111197607150862834488446463430 547 3810186272864098498317427080882122816922000955099870 548 4291573342237833919841249188199014289007858897440930 549 4833270958827014003221409137102190857683214923998970 550 5442772003948702768477779708536095416672194123274896 551 6128492498631271908397109866806969820034907587960435 552 6899884389674427022138381957374525149628503233221535 553 7767562001016515955220234991566472461312597908828060 554 8743443792382410136901342715534136873861331615269765 555 9840911262845391457926916076229544326262680987366098 556 11074987055719143775607533166957983192946933868103110 557 12462534565811156104665327825317908893137177574603015 558 14022481623541617150474092443853308337112783116645070 559 15776071136138562935492887348464153666260201234979515 560 17747141907828764609429848111475368968865901694696136 561 19962443242859625037823254894940561392880812013804405 562 22451987362002319725625392269046645586804345347980545 563 25249444140135782550793709101025855365616144351587250 564 28392583205435539962528630092138620432073911857477585 565 31923769036106350086558618192811433336737628790350518 566 35890515355770831519039879284037843717599209149117320 567 40346105871663846377425967896270460489415549181864055 568 45350289229724677684214178237650947610548062504944870 569 50970056987607428652383021064184934106033270741874590 570 57280514441785973259456073702602771677018959810942470 571 64365855300846978693835639782020900624705446786785245 572 72320452487716521835022720245137696721452421091778525 573 81250078794529943491100235980551986002347387620885655 574 91273272722494506183486239153343020907119931775817140 575 102522866634763395665686427025919985555725193470198711 576 115147696354606584194116119800245499680926822004371830 577 129314513578065326925513366325281313079180697775737115 578 145210124966596151257811579548872449611903322459209345 579 163043784570789448080706649429460195073822927064162970 580 183049869344334784551521899247967431148617311994254958 581 205490870975038153868028812173037990665651053052982145 582 230660741128133332183707259563116304062421148042576645 583 258888631512324376669149516849727030357267027852616055 584 290543074992129678859145219556815289855994540733284185 585 326036659338166725041616821756845617792287950740913046 586 365831251193489560710042555943113982052213237512710875 587 410443834509637568068119756768706776875594783158395210 588 460453035149355571854176104088082506086797941002614035 589 516506411651594834907258717195446007458649737286121375 590 579328601405909316573746416797682406405236309081478138 591 649730421796255649225076016022862858033844544718028430 592 728619037369286607300319864613799475503177160761366755 593 817009316893933092810178278761332516313708431679896305 594 916036518457001912390494712910683216392326792333434790 595 1026970456650142726756667385942683784095728218213726220 596 1151231323632074019127629322628803676086674927596905110 597 1290407355602466010400372449812293658874586462662501835 598 1446274558229591505660837023147468632282683251433561910 599 1620818729087764308669975840491954842544422658390978950 600 1816260042466308254530033573499318761091985788380137580 601 2035080492324774638227188612187952632323479196149315585 602 2280054523040147032367298345863295839900651796040913900 603 2554283215310926255760569711957936960957448597404734380 604 2861232436584017671833238565352175937916601794522438860 605 3204775412135495700370008833094194562875070068336280451 606 3589240225001730132276331466745267568346646205259706065 607 4019462810919019263529900069105933684824291816891384380 608 4500846078950270755365528691868138391722405757000618895 609 5039425860292738078011404210654521182695700127046094250 610 5641944467689712956255208007106362342360291051172162742 611 6315932736820830374657384479728905851177542912178296285 612 7069801520030842215524951827874375485727099265607239845 613 7912943712898240626691419276997363136806461897087612110 614 8855848016690529633016776094372981691345356720335921955 615 9910225776088242016364303601051810023992717212275893796 616 11089152383224627374703831840149827520732087936942411110 617 12407224907792509741147357683936822698356894565484036140 618 13880737800613654686377525828962540576762979364792820045 619 15527878726758727385406696110359066516941934330039008110 620 17368946816390360393043641697445339403263002150525488750 621 19426595879579513755655967061389580967441216374738531690 622 21726105418304819734966984520056487126320479323490900045 623 24295682587893103204684374905133408408247153874112950305 624 27166798614857275927659244667552622805407440142748551630 625 30374563572387849023523535353243347948419978268968326877 626 33958143853043762018735845526244312338418383557016464920 627 37961227165336766235502217473144253254078665756715597755 628 42432540422315822580395742004689597124439438835000161980 629 47426426491931704111806255685884115296546655037752711755 630 53003486447552898357818565708349624473074383570769503902 631 59231294699897088069228762867774529835080057328159217565 632 66185195217031825415040292993567933141570426480486195260 633 73949187956074037149910277694271145075056948877054882525 634 82616915648865270445719522413734856778195196693957234265 635 92292762215404566549872119464331843581436128300819258120 636 103093075335591357160239905535117008639021504529467496045 637 115147527105628343490102698315826035931172384345817075605 638 128600628255520731112630884831985385114095029093036921115 639 143613413125407817277670123072303778094002672281596658565 640 160365314509742429667199927950682814982223654609595938845 641 179056249600401086752198918689880042221116961192374668040 642 199908940615732654034324947453536995971582595545601641315 643 223171496317911002139738594775721643796428045700102404280 644 249120283524098728880720502968389821436339080344800524995 645 278063120939280047841513277384504380087286766309383686685 646 310342831215012710039483876277258171562697634399641232375 647 346341191107384393710941038188315236560130076448138332280 648 386483324011918647709347857538174255740178693454173508115 649 431242584040465268622131438770207291453807911049727331965 650 481145986227758175697733232526029855325033240520112166065 651 536780243471530114199123425088076565206940879297925358935 652 598798477484316727903940121861707039842482639163721966630 653 667927678438793072936246274964720124744456152436736020120 654 744976996200789191700994670274188109421489809653545621995 655 830846955152671722681719221794537611640560122250019022594 656 926539694711627682707977693103733172881533708468873747090 657 1033170348850051318003004957697260357899105761069857289165 658 1151979690347770142388952733956436090908314925805361208845 659 1284348179280086045809335607185446602287742417484756640805 660 1431811570517526379521453878831114779514790921301184886869 661 1596078251944418926638510270799264934554380662114167994690 662 1779048503872854801882954226369129890916368056866237502070 663 1982835890934366346127978839004371235297292718030725598750 664 2209791020792989666133392886137463172000859794024854070365 665 2462527929583004028912409976279933982069467104119434019112 666 2743953382301162745396908900280833189024476642028792136795 667 3057299407773939301271867669822916970293306187256317018075 668 3406159422604198606427582955053441343724812027414827659435 669 3794528337042815860745350541737561288316303000026525579625 670 4226847078431921758190714539906790034640817335001402461710 671 4708052015173334884855859490531333243506142008830934882000 672 5243629816581425312325590826736012884274074672837218193195 673 5839678342029607675202038732504704054489996144263347027280 674 6502974217097278910139760141455339576228558489690834976420 675 7241047825636712980519774341503288841536757821545750272966 676 8062266525545389729011071786368314206811095589092166060915 677 8975926983364873232724007848417337343099623047924670907915 678 9992357619535517508698259547616955131250893928553109733480 679 11123032263215345673164466300599367857138440476564174192225 680 12380696234125368473292767496007898042564576474089738437775 681 13779506200132969065581305854074439825486953180102081946830 682 15335185304579250268053297603570132190480785584487470761840 683 17065195218187270751157787921616477878109498595807737509075 684 18988926948405038334620143358691371136400299784023699015280 685 21127912436062893704607071380036771010035860901058217816996 686 23506059187274353602997860310563319281066840067812906651650 687 26149910429809431808732528147855440997476933852096499314460 688 29088933550180899726487511226675060087013709357504244014520 689 32355839863126442228291467405301191312448326639745715776245 690 35986939092048309709249481584017748581095473612810707428216 691 40022532300607272338145216956401314572826476637029019754390 692 44507347415728003928897828797687000890083356856299910791420 693 49491021924811403091588113437941012704640148659941208282775 694 55028637819443107733441479357898695792549076586419704308965 695 61181314399282361696112867104544456555910872129685846449010 696 68016865148574373387689187423919787647375002570034228337350 697 75610525559886106590023388874137616035190997946138588502440 698 84045759511883831217196779307559662992277212046996383279380 699 93415152617609839325427044160568653448908873622618027655660 700 103821401854901964453802826108277897926948851690700403095760 701 115378411780306193541086082319927992915901130249086401880765 702 128212508721967389602218966544687285888993576486252763970790 703 142463785556484600302937256587140161024738483504635028877025 704 158287591011661761613461774636210154083562418529472741148915 705 175856178914802896132169239394032436092088187768834489864393 706 195360534439408628941693695521771628155017994799265430111535 707 217012396208070600978918044220185410289352998114611452627260 708 241046495103959212248079458819046080940536739744038864909425 709 267723032847343025567057655994478436603136391351673741052630 710 297330425828899102449110115750707657787513544746239764992000 711 330188342382266251175543687317482959811931560839507989958390 712 366651064650943285853245177931043386273761155744044601537775 713 407111209488575360328272713611416517723478587766858997770630 714 452003846459266442378289006164700685599166416199466173707390 715 501811055011508662034653325149018536311098022368719887881397 716 557066967325015990964140918354216344923988297866725721224000 717 618363348217636778036938882020281514352144723888275105563800 718 686355768897518764382443693661235786778065991301126123615630 719 761770437306666117748501311708068412260596380651425657251135 720 845411754384252838211673778392381507341789976245633538182435 721 938170672845825309165224526576393888634106581658936844136385 722 1041033943098727813695158623071093547248046620039224336784120 723 1155094339772885473415461700118416317278936971697404553336070 724 1281561972125666087975185836785517252285595075003949639785585 725 1421776792374939338487372830129246638595613844772079596472424 726 1577222427930418721901100605774773996994972311829152487688830 727 1749541476645395252039713326350320485242469137170602817839740 728 1940552418726356703278339496659640064143405319808349023364005 729 2152268314957054408293439721608068928118578807795337160556215 730 2386917478570993670905428866703988699591362417148760096320469 731 2646966327612540964879495103350104256209586969875658411319625 732 2935144646149715057439486230785818531577540531069040221653935 733 3254473506448273253149642614555305241750584074298002047642635 734 3608296130415031023618473725603766003303269043704478311431615 735 4000311997519811347459035712334408711707558790059178008670103 736 4434614538286942100465832850743889487200412353527829176062120 737 4915732787613909695131040010933009122143744115537069276587650 738 5448677410962755128868035353177926769135023567549103759292025 739 6038991559249332124128411512081139367524718943730715744786005 740 6692807055434495438444591783722537058673354790938580798481342 741 7416906467848891517616145820793168935189215609804660093173525 742 8218791682654074844105001942213335145058117540633457883531900 743 9106759651102099627688560299699874561390205149012270023425855 744 10089986057003647165907182751308613959470408262110026969030170 745 11178617726711983370668544353381872984110794112458151722750125 746 12383874688704270159446100394088099908595330967946666994898095 747 13718162883294194181818692744546560524062023085893162563555340 748 15195198626022667052556622291288257712993554888658860670886815 749 16830146041817674451903280959902010040598668177696564099832720 750 18639768812159354622239151965581775138145046181733704473473078 751 20642597715408996372506824069574056508807079856356376317165265 752 22859115592456357176464727256988749823343230417857753152364020 753 25311961537334437438505569002968510207548643466334273264985675 754 28026156297014001228226952075958078867940267934636043573944610 755 31029351067948904665210109299871962677162491597121592415931277 756 34352102100998439599207128872487691657374195875837555591761455 757 38028173773196061441891001441211579679414642546263886956957370 758 42094873056766600804642159861674758453242874527546812685013810 759 46593418615348750057767184007572849252073248431382573580542660 760 51569348087342486426187238626855457545531017869240890725233541 761 57072967479737453522901907644689337234182020937991077680542410 762 63159846996060338850356732709076140106237840009625259259341790 763 69891368062916481084429003360597493948641675277558256197795460 764 77335326805073719474634390033495998127821070661513294038386515 765 85566599753632959615497057071064798462452954637761643489091579 766 94667878160486330071283989894764944926848769380305339224464865 767 104730477940408992008061222754951199238687576102984754193785765 768 115855232975734899437719066938728070873887684999306658133804805 769 128153480304195383880291345670795618297790352558207209238240665 770 141748146575371575328723426558405273788696240764096982342479440 771 156774946113265205397086481036570130046265852844036742344705295 772 173383701970454754575721813118469023740002847863357279438790580 773 191739802512770355327245084789484178112498009226750618594280635 774 212025807342939831523565913634817745642478517339005255038930375 775 234443217768825629187116525689467106155764292956834930689937772 776 259214428559434748299724129051944905650191355553575195183311630 777 286584879423851784882935053845535435218292298723346362335821485 778 316825426510018091656172087039394561392401196815732900315763555 779 350234956268782389353993176733994730361213136046132047938653255 780 387143266282479744790147697806472690849159157764693034536132814 781 427914240136896521183792989297255900254997252996964537898577365 782 472949346143309335848755601557932539100578308315427911712609365 783 522691492718026074506140569989957965616829567201620375728975045 784 577629276527623434223977606815583471573988891154469737735925280 785 638301663138661095732904653098081936237250722755597200994797139 786 705303143903788503552284264700598464534075649964049649508975295 787 779289417207803449761499436754018866251768023674353343483329940 788 860983647026871153770197416830031138671134484976775022660066915 789 951183357065155598663910206137703475733854200299824262971197725 790 1050768024573207343609316203597129125765748445876923566817351007 791 1160707444373935317919287331729268353783905794896689876802926655 792 1282070940682348839559364172126590855240181770632737206811330940 793 1416037512067620050582257934054284999262196954041740726237304025 794 1563907003439711629384909831399375627857753659077229468149839900 795 1727112408323965220138735994655476252674937217484605507887154940 796 1907233414999239817953362200433622268755349433294512690325595345 797 2106011321410202293245503258341972746010396230541776065063238100 798 2325365456222965654167784711471187334413624754172115602389525870 799 2567411257086065024708624299702687306652804955356737743480871900 800 2834480172207194490086511817178126548320818088708933930879035271 801 3129141567893505763178561380394286794476122017052470576205864080 802 3454226842875917911999375915770780649002040280648710785441029810 803 3812855970206415133119530166668773909094685897319327993891222815 804 4208466709457993657434947348536383879076563542509708843457794760 805 4644846756063222318789352426441656739765043545304292467700882627 806 5126169121111617456091487321396279452671433570778224262944497350 807 5657031064021189740362382237047909631019187635373705995250836685 808 6242496932461260777621135118577876119916390319557916598209395200 809 6888145299012499835512300282966376330063766989636346834624000245 810 7600120822613893342981476485194635523802344298565055544372298277 811 8385191305202731012841688800218858926435506579915160332323965965 812 9250810460473158526033485902047335613081541579177007983804509930 813 10205186962767842506282806942925991249172822611354046419370552910 814 11257360400221667462298115335329121309265754507625651889227925865 815 12417284817885195120877151422138015102649167637791138276489521575 816 13695920604205292736263762066031987834386045156868977784291776780 817 15105335548519234718645284610280376402986098631201550123684288675 818 16658815978771978174203185055989011067833582547929605564462329565 819 18370988978201875380321503599184094458047858244185259049315183790 820 20257956778033865564355852814351192574247525826879605361418986110 821 22337444531122182322929094070347142820187482915644587061438711565 822 24628962789929956101379737707573207217044409458154272189259385520 823 27153986142243929567555828927987991168070713878627999662789054080 824 29936149600720620355412911204659419994040925034465942168949207465 825 33001464498975526000900151935094864230129776000900961707421026980 826 36378555818807662497827279715881256570132950632313250180304613235 827 40098923061775908376508528085475353654389817711154331234004346950 828 44197226985331497593050504819976195806403502190017776711874517340 829 48711604750838515633799276549949211885933853331993431262054166410 830 53684016280027966155941345324294356377721568471984789468192773439 831 59160624889864347635588068112889998603606507890598755306408456125 832 65192215575794889377717499966495079362495240286885347262418728070 833 71834654642463058069690070012649857063943826129013305343720748495 834 79149394742007672321797756922880695601124542898447422187183147850 835 87204029776113948419862916422195297052083332318343538324060018797 836 96072904552404619642758425326548721808867465080439231541166339210 837 105837784562252092345045700286999139710133362479283511676722450850 838 116588591769703850188039573971932284176465948760264295020410545570 839 128424212874377234298454839528817690349944759151039823771983259945 840 141453387139754092812533800522576628974997038887087152711157475021 841 155795681567612118239987098516410983037328787287959194727985575905 842 171582561955197191442271143290062459487839882616396140603381711555 843 188958569200554769190737883051055382463970672234302303842271590730 844 208082611130191808205862637290381724544979436169692823019292169980 845 229129381119593515690251858828821310907277379687003925222613503895 846 252290915869460065414323418042055319448616683684306093536948574440 847 277778305898044085588785485066380860337494882755373782132434493100 848 305823573622720457207301353035067782424726877496200128337493897935 849 336681735342921994860195696217871055887334582748675385296827265500 850 370633065013890390343899180260943134827441286055210750715415937770 851 407985579429528809927828766406224982520317204501461902555734734430 852 449077766327461096811370016695865882312859098036579296996585477750 853 494281579006033992209986305714805248083024305126052753056678293230 854 544005723318774644645503932782969771167614731296934501958178932730 855 598699265405708785702981530718077315631500850505365584209274542008 856 658855591253723967087299972863414924933245715252231853060264080840 857 725016752172560497843390667007217425575175117870866297642328629350 858 797778233553912819304838766941443757949528872894815638010442374530 859 877794187875759827387593527633632018103511925933727045685726269685 860 965783176852219831013354441253758603042600371236716770422622636643 861 1062534471943563380692949683753541360922287374877273087670933334095 862 1168914967167211101024683216199871911071862439179140909586479818200 863 1285876763327655314525877163490022066511151685404312119759308595245 864 1414465488454015696273365320546905195861547932396083402479183550620 865 1555829425445137709139467440953894176920288649914405767388309449395 866 1711229524724937232594747452904490122994501902294295005348589354955 867 1882050387161068173461553322657170771127284935928012670020869396240 868 2069812310659187832899478655052490657389538282872970019724556613450 869 2276184502780118286126628309082026145192610599187504604734301133060 870 2502999571511344160647180853643098753935924666563875494609359472500 871 2752269417037720503950657102315712395775916087275901224321209053380 872 3026202659086682361958229898522417150856077168749356408557711633850 873 3327223747266565598791207048463195583353145334343339749161628520485 874 3657993915877769534141553228051996659766241028062115908130875800015 875 4021434160070143903657438069886539625185485714533781014719682099160 876 4420750427071631989007341203650727552176391498077070846003456241660 877 4859461234660052540447830579902843828159388664418068408467908203230 878 5341427949241987839597619376652477297766462762963728160571457647090 879 5870887978004116682634064736251364715129752426601819447843402326815 880 6452491153792363965254093778182320820351187537410173434627412623190 881 7091339617849051531894522418427590440419012182647659084646212454350 882 7793031534512243422502279536057999860146631003918146849113022026410 883 8563709003689090876049081989307388514351835818567061071038980081620 884 9410110571612451823661788161669131686571992512016868275040683403720 885 10339628778357507426593938391288471210823442242868878258641597153185 886 11360373222138722581137682687210144162931775371717354421878337246125 887 12481239665861985120472045784349019841614674857525318185900740083830 888 13711985761137919073074446037741462805213032652642036126131283187560 889 15063314019370008258666291974408726755506039643059404223601156484870 890 16546962719052232882131549251826525743991725451887808446135046248175 891 18175805503522924178659698718785199444790458323714624597770131824665 892 19963960494646298557219466669905670731621864755537547557078804937815 893 21926909825800853545173528123658061818762752925701662687117525622660 894 24081630582767555365377634321099156308683883355551391056911652717225 895 26446738234311303719775204426204769179710851440191842221879264878460 896 29042643736180337213229656159263315954183295204595469366858126383355 897 31891725603722688081573607802955935220121043684410188327570866972305 898 35018518370224313205531655039288009578704254448802072906190366028925 899 38449918981379993369985502586185762953295471351561463802065908004970 900 42215412822074983967824895892893553033268502398982689413526225659866 901 46347321231040029673131524712145448362911479778436355643630028411345 902 50881072533208843677034503535681251665206628771341279260154419142165 903 55855498810136223435666991620397126774994940906204728415716640813875 904 61313160837134645600077698358762955092647457872566060799902044371885 905 67300703843504421554906207567434541426967090238028933609781149315331 906 73869247001165945632626923927299341995813019962852065844034243807720 907 81074809819116429730467660105497973687908828699239593803328318040845 908 88978778918572687472291804069182250007723304851398565643372255262480 909 97648418988768121111055988113285442635022354967925964338379270304230 910 107157432078703423183208011530308265467016762620009785391638761715378 911 117586569768498870954704344809457566303620213135836043638989999251495 912 129024303188410032394130491086605366528606986604810427565950473099330 913 141567556317376497339457325648929567426414624949601013729647598439040 914 155322508499808391156144956307991097908981346423507522272411664520980 915 170405472673144443280991078954670560430580262382851190322727427168797 916 186943856403868152732003752394657825708085323456465404784107819451130 917 205077213490871437782360919228050855900821284082045834675631390297900 918 224958394617466905687903536842425689745896801789298569655404092937270 919 246754806322601196848085881121944703328241923214567528569229818207865 920 270649788424058135383533987930863357072585923761618760280148254022965 921 296844120968368525632440181845052124604571288339382318998352738125330 922 325557672811082703254849355280077294177840939503898289436503190246165 923 357031205054999752377829526238443713892356638207360273804165304033760 924 391528343801599639890268250750488051440646623119158434216342512994760 925 429337738011802082150305364289652809671167115755946751203854551135507 926 470775419736656122928681096901211116852590455510717152810276560763935 927 516187385577969713144365499761073164372996210205953957617158680591780 928 565952419985572315293287781820025529209156772988416823314753463771630 929 620485182905342949454258170511088903799299426519513341461990782883190 930 680239586375033990853339442377978467541395542181045009181261539125288 931 745712486939316614863603880800398611177272881221769428548113372978500 932 817447723238863321031959964560668057381270421456556388694502694841130 933 896040530839751315934361952765568101864665536463262036815614114374695 934 982142369329834507786743706177453892218682138198919416200597228346465 935 1076466199940696424079907084794686262219658163366782314161897309548563 936 1179792255482124812920784961218797941543693910557894050858199381215540 937 1292974348227748124866635560770455792225714041271620249254814427518325 938 1416946765594997428266441473560074638667490059077496296933508131559605 939 1552731808052023488083078267628407112254105989921647270900337965243640 940 1701448028693632422389466212803183424185177954773118065968255674845751 941 1864319239395896273022354682110425249393122985675392515116558149652370 942 2042684354426490365151760478099071887363801013684963615833961967498770 943 2238008148900412530121136859264228131933918758030174076500056472854305 944 2451893016578054533419589178282396826098841311827404682531520495166745 945 2686091819258594975219166676164221776996430540476887505285217250728375 946 2942521928485204910545430482733249461855933629908317407197957140117900 947 3223280569513746000775148908946869406779047678119196824956120597005815 948 3530661587573419022429135816165150233520167199239192550937878083372550 949 3867173767442407731401929531904899190640551690258182728472270886505405 950 4235560849357039527763255464491212835994586112647094447376095975592613 951 4638823397359904307402231357559994397448832918671853482934679516150880 952 5080242690469432897698999100655377318892625659948750249178512530316640 953 5563406822628203122001626635947873756547031381490310152884128179964595 954 6092239214376943640355835365090801589039480059808168276535597056587620 955 6671029757733596931608361391600749519970207876853318090548647378174387 956 7304468835971100740971805789209888442936227827739596695365818630252750 957 7997684482035456018776345190790531581405175647178019325477966333923765 958 8756282963392472230125085068142553671620571654138819185661751779267905 959 9586393107317432380872885442574135703330900232238427015801122009627485 960 10494714709243044623989855914611029651384770624593429274174501772984928 961 11488571397971254970609236182743980155544613131933617547249578052259605 962 12575968365566724835414511973055789007726307732405888298708226560659545 963 13765655406837795450425422947784683570482349536770861921102689208954385 964 15067195753751016434754997824974644329561809773530095660274480917048415 965 16491041234218950815141030287793940107299756721390997224743186273658204 966 18048614332776013838463805780959498954155405478125085393288710783395005 967 19752397783070861771262284475755309315968491377619216641076610731619385 968 21616032379245493239934246476882903337940348917409917081681453564528310 969 23654423755564628494928134253479054042418102855923732251997087659336280 970 25883858951565729805245794591854123126164340652775677616505940219445235 971 28322133654022972123214888887301355648437977432326806246449363237752090 972 30988691087705074404909560382311531172331299677863030401686035673490245 973 33904773614853379515657655224159556451706595979481923278468592865444755 974 37093588199162167182108561719353794627027573941115569890654399003641105 975 40580486994514850932135505139231361721141519089336782746750841523886818 976 44393164432587203921273686333411545335712855337121566634998740718250370 977 48561872307510190063649349850930388008248690749888769914731979462030055 978 53119654491002841347320079118557166437400548002235773323819639846524390 979 58102603058733362259773063217892607196638809302627482839867357276842125 980 63550137769225785110318639799294327788283216344561184972292504298191841 981 69505311011577420374302658511739901998613981122734739706957729759798910 982 76015140528870708931648218883367394936365285920044933596445193169613995 983 83130972431847025475926010961937837393835426822993237936501571062551830 984 90908877243678099570201752329249446245597586252229912198167701603017680 985 99410081963175924864417485336546769786104906239973358001883445696504675 986 108701441402323355185014981040571236835663582989757856136363001206215835 987 118855952346543041398536983695991730399119981247094229306948639525105050 988 129953314404782875227867327548426813061130691118548851997325066722515340 989 142080541763600713497927891363515098789029812790024517095395407508019865 990 155332630437503509600989054444904030221052917983742051605919108389511038 991 169813286019582287078410434215706206304550070506392714817722955484406110 992 185635717384972928708501646418700685745686054800087939569013628266780405 993 202923502288115074659625249106868897727852367432777349723313500902941745 994 221811531326715408058188845712382199706170627705110045946711926435787220 995 242447037324596533258416808076285532437963945342397490444955510467103750 996 264990717816416436843555972044665700999018632653258656204490405626080605 997 289617959004132330496385964550444423027866349462297833835715833241040410 998 316520170303013112598765545496466841378428362296070425138023271220540450 999 345906239409368776899536416045930021656452630542956401038360543517060625 1000 378004118708828308997997522707801267963524995746916599004368343542136843