1 0 2 1 3 291 4 16096 5 356232 6 4411517 7 36621423 8 227095448 9 1128128568 10 4708376529 11 17078744419 12 55199550120 13 161993768080 14 438011626365 15 1103841220991 16 2616890599056 17 5880356075792 18 12602902382337 19 25897027973187 20 51245013077968 21 98017089897528 22 181801058663389 23 327900796771119 24 576488632394984 25 990060003751560 26 1664045892471185 27 2741698072540611 28 4434684413823576 29 7051227890467456 30 11034106674249117 31 17011418511648127 32 25863717063285408 33 38811969540072608 34 57531784405703553 35 84300537974368739 36 122185414657840704 37 175281995209413480 38 249014911103282365 39 350514264607140975 40 489084029662286776 41 676781538151133016 42 929130462729965777 43 1265993478004035747 44 1712635067136929672 45 2301009795781145328 46 3071316858516868413 47 4073867878292095999 48 5371321874867321904 49 7041349087102919344 50 9179794014362639745 51 11904417718009236995 52 15359310184238658096 53 19720075489519123736 54 25199905730986246941 55 32056674294002606127 56 40601195142082863112 57 51206812551800793768 58 64320505205618005393 59 80475709934768924163 60 100307093816128608824 61 124567528923157392864 62 154147551971685519965 63 190097621555246699775 64 233653518809621424960 65 286265273369204527936 66 349630035575345081601 67 425729358275403316387 68 516871397427643696032 69 625738590328515273032 70 755441423843542146813 71 909578962800386381423 72 1092306870953675712984 73 1308413723928879827064 74 1563406485582150629329 75 1863606096572564739555 76 2216254206943613528680 77 2629632173476487877456 78 3113193537846909857021 79 3677711303542363879551 80 4335441438444542658512 81 5100304146334587131472 82 5988084574733576202753 83 7016654758860804068803 84 8206218742506955221648 85 9579582966724245921784 86 11162454176893875757149 87 12983767268423115894575 88 15076045671548339851560 89 17475797066992901253320 90 20223947427085383800721 91 23366316591939023519811 92 26954138818001348558872 93 31044631977298758288192 94 35701619340638942559517 95 40996208147530876407423 96 47007529450295325667808 97 53823544020448114789344 98 61541919422646115742849 99 70270983696017311299939 100 80130761435300178282240 101 91254098435666857171240 102 103787881456196481754941 103 117894360068522035448431 104 133752577990044138796536 105 151559921756162298981272 106 171533795064119024309457 107 193913427623212630787363 108 218961827873266039094088 109 246967889486325108121008 110 278248662146613590663869 111 313151797711834484258559 112 352058183496051144968560 113 395384775081708263412720 114 443587641766995941682305 115 497165238485884547680131 116 556661918802960852678896 117 622671704384907061718232 118 695842327186346991768477 119 776879561461135088814127 120 866551863622316038158408 121 965695338926302444302568 122 1075219054950708280381329 123 1196110722872175805744259 124 1329442768631919753362424 125 1476378817204098812592800 126 1638180614357063116520925 127 1816215411521608889815551 128 2011963840655228536729216 129 2227028307318647426272896 130 2463141931562399559430657 131 2722178067658566860972067 132 3006160435207886955978848 133 3317273895707060822506248 134 3657875910277147113178493 135 4030508715933340952660079 136 4437912259521173363128344 137 4883037930256250534516920 138 5369063133686143698839505 139 5899406751846051221986915 140 6477745536406543311397416 141 7108031483714273574883856 142 7794510242807256898350717 143 8541740609747476031061887 144 9354615163957546850468112 145 10238382104677352916474768 146 11198668348173414170141953 147 12241503948940795945263939 148 13373347910837159965662544 149 14601115456883730238841784 150 15932206829361170454027485 151 17374537694822378328402735 152 18936571231741785725490536 153 20627351981724758206874376 154 22456541548514019177364881 155 24434456232455646231081667 156 26572106691628124866350552 157 28881239724497282254302208 158 31374382272740807548261533 159 34064887746791703933919103 160 36966984780683682983141664 161 40095828526946539562441504 162 43467554606599335999595905 163 47099335833727243464306915 164 51009441838707669041598400 165 55217301718876438518777576 166 59743569850298975344490941 167 64610194999338352409481327 168 69840492877895601941999672 169 75459222291541627311296472 170 81492665035268417871212753 171 87968709697264045585260963 172 94916939536965214819868424 173 102368724609667113357422704 174 110357318316177217459294269 175 118917958562391856801911295 176 128087973720256143326047920 177 137906893588343786307054896 178 148416565557267907827340161 179 159661276192311871514847491 180 171687878453055056676165552 181 184545924777367245073269912 182 198287806264961716275313693 183 212968898203736230840784943 184 228647712190397863947774088 185 245386055105367266155683624 186 263249195210695589638054289 187 282306035648708331544480515 188 302629295628320103350646200 189 324295699595448317481041760 190 347386174693697561578176861 191 371986056831495669063825151 192 398185305682142946677541312 193 426078728953793533130256832 194 455766216277228379578355457 195 487352983070408899068947363 196 520949824750225061261890848 197 556673381673577840513219784 198 594646415201969787824980989 199 634998095296125517371744879 200 677864300059832603604475480 201 723387927665189403800031480 202 771719221104776384093564881 203 823016106229938468503801571 204 877444543548384688569151976 205 935178894268685029673007312 206 996402301093979999114086397 207 1061307084282323338151538303 208 1130095153506559831890907728 209 1202978436062505812907018448 210 1280179321990457293602142209 211 1361931126691707396987541699 212 1448478571638818697298602000 213 1540078283795875156082282360 214 1636999314382840586737873245 215 1739523677636484157798420271 216 1847946910239106626719117736 217 1962578652105522174277305672 218 2083743249238428397177289617 219 2211780379382439846117920067 220 2347045701227677223318909848 221 2489911527934903855223356608 222 2640767525775792334868874269 223 2800021438703996411630262399 224 2968099839695305547534624864 225 3145448909718281440619795040 226 3332535245220426747134209665 227 3529846695039125856020795491 228 3737893227671335652502089856 229 3957207829861300656439303336 230 4188347437491431772751963197 231 4431893899787931317556625007 232 4688454977879779292734407288 233 4958665378777327518416804888 234 5243187825864989780774708433 235 5542714167031378334448592419 236 5857966521589730778686134984 237 6189698467171607509477485360 238 6538696267807629785653171645 239 6905780144440483228462617855 240 7291805589147542740724739056 241 7697664724383293969341443696 242 8124287708585245278111830657 243 8572644189521254630176273027 244 9043744806791149835591421552 245 9538642744931210486033925208 246 10058435338606517915280014493 247 10604265731413378185300856879 248 11177324589851995053789098184 249 11778851874068327937068709224 250 12410138667003627008451726225 251 13072529063630506891741657475 252 13767422121995615209337177976 253 14496273877830985973209130016 254 15260599424539054077528857821 255 16061975060400059741531358207 256 16902040504895204604240116992 257 17782501186084448400555195648 258 18705130601024271031499932673 259 19671772751258083831060619043 260 20684344655460270550651265504 261 21744838941364087825447659144 262 22855326519153871624718686845 263 24017959338553195566662739055 264 25234973231892824320094706840 265 26508690845495516122099708216 266 27841524661768968393842659281 267 29235980114453485398748391267 268 30694658799527292903568038312 269 32220261784329848102816384912 270 33815593017522010065566349693 271 35483562842561563262365189503 272 37227191617433341119129598864 273 39049613443435095004032163344 274 40954080005883313753493054209 275 42943964529667437147885844035 276 45022765852646341213900606160 277 47194112619947621611564737336 278 49461767602298081609468878301 279 51829632141582961409881840431 280 54301750726901844204053423592 281 56882315704460859866236137352 282 59575672124713798384660959633 283 62386322730239060934920966083 284 65318933087915036087657181528 285 68378336869033511376957486464 286 71569541281069135915960470429 287 74897732654902757719417731455 288 78368282191377689878651815840 289 81986751871150632944823415200 290 85758900531883117238699184001 291 89690690116904948962351339491 292 93788292099568268801254418752 293 98058094087599482254102010472 294 102506706611846518513102366397 295 107140970103910640862544008303 296 111967962067245388014871112888 297 116995004446400194533542875224 298 122229671199182841699640914129 299 127679796076613150292060934819 300 133353480615640266426725379720 301 139259102349697533727715380720 302 145405323242272312804835029821 303 151801098348773225644918259711 304 158455684712084191681518682416 305 165378650497303307820745234352 306 172579884371275130640684542337 307 180069605132637269659950474243 308 187858371598216420541995736368 309 195957092751725081164800420888 310 204377038160828226685241611549 311 213129848668769197356223393839 312 222227547366866000454064050440 313 231682550854313171036063577000 314 241507680791850301418423799185 315 251716175755986362541668241411 316 262321703400599028329048715576 317 273338372932860403555158438112 318 284780747910574873698172145757 319 296663859368151269081586891007 320 309003219278570192914206132288 321 321814834358848231468609859648 322 335115220226643872722431742209 323 348921415915795335714783525539 324 363250998758728185302595782304 325 378122099643820604869752158280 326 393553418655966552049452337405 327 409564241108731759145225080431 328 426174453976654690432323105496 329 443404562736404162920397158776 330 461275708625667405771254646737 331 479809686328806906984129406947 332 499028962098491505060010170728 333 518956692322676859295536168528 334 539616742546482706581405893373 335 561033706958689216823840965759 336 583232928352752325393881660624 337 606240518572418181653201918800 338 630083379452199840215079478785 339 654789224263165069078592633795 340 680386599674672689323357111696 341 706904908242886228170129612536 342 734374431437087894698786005597 343 762826353215013009471152869167 344 792292784158625070137571389992 345 822806786181954649524364296648 346 854402397822831335723649286033 347 887114660130546970665726474819 348 920979643161700560187350828824 349 956034473096690450669452121664 350 992317359989537731173062535965 351 1029867626163946362236875801215 352 1068725735268730290017093320416 353 1108933322005965814473539090656 354 1150533222545458780381248325761 355 1193569505639350787943786235747 356 1238087504450926613899354962432 357 1284133849111926432767075074088 358 1331756500022911270132186218813 359 1381004781911478444800404623983 360 1431929418663375603781891780344 361 1484582568941817363248187845784 362 1539017862610567580032266392785 363 1595290437976612932442955196195 364 1653456979868519827011784350280 365 1713575758566836710497282119856 366 1775706669603177695598138386621 367 1839911274444901046278595646207 368 1906252842082577556641735011952 369 1974796391537729238504482138352 370 2045608735308608050190238357633 371 2118758523772077695873648967043 372 2194316290559958844756232504304 373 2272354498928499506448917248984 374 2352947589139937797575851509149 375 2436172026875433989543403337775 376 2522106352698962583753584003400 377 2610831232592073263763040524776 378 2702429509579751969846347671441 379 2796986256467940076334912458371 380 2894588829713600772561937232632 381 2995326924448557301215346533792 382 3099292630678667740726364740573 383 3206580490680245578721757812223 384 3317287557615984459643079043968 385 3431513455392999249869290130304 386 3549360439785953996936837805569 387 3670933460848610514986919247395 388 3796340226637499256024856560480 389 3925691268271786875983171973640 390 4059100006353792526362461622141 391 4196682818774987447201304862831 392 4338559109932699956513514791192 393 4484851381383140476741886749112 394 4635685303956758862226706192337 395 4791189791362349045591792390243 396 4951497075306723958132696133928 397 5116742782157196852979591355664 398 5287066011174523623639076742269 399 5462609414344384518543218469759 400 5643519277835912858912507794960 401 5829945605116213027448970018960 402 6022042201750250164410745749761 403 6219966761915939741193792022851 404 6423880956664716535795174987856 405 6633950523958319566014658462392 406 6850345360512992301951626477277 407 7073239615482766036685419195183 408 7302811786013968700831566780008 409 7539244814703581721219023928328 410 7782726188994553804943527871889 411 8033448042541672836665306614979 412 8291607258582095468819884913880 413 8557405575345138521423820496640 414 8831049693536447050850983060125 415 9112751385932170956242751943551 416 9402727609119305329457880272416 417 9701200617418879481474900715552 418 10008398079029215757193689536897 419 10324553194427021944358927326947 420 10649904817064630354018570625728 421 10984697576402252563165266611688 422 11329182003314681429078616585149 423 11683614657912441373944778733679 424 12048258259817964162595516434744 425 12423381820937950521167056482520 426 12809260780773668036085057704145 427 13206177144311532897462302270371 428 13614419622536927275651012976136 429 14034283775614815511698727439216 430 14466072158781340929670590281277 431 14910094470991211009557590117887 432 15366667706366311962608434869168 433 15836116308491634495706393797168 434 16318772327605240807652982333313 435 16814975580729658698199028580099 436 17325073814792752161153684505264 437 17849422872786789047170911417240 438 18388386863015105391625090960925 439 18942338331476452880605835634735 440 19511658437437810746251183315336 441 20096737132247146214666098190376 442 20697973341438318549313376475537 443 21315775150181040814298674050307 444 21950559992129540800192961973432 445 22602754841724298185249658389088 446 23272796410001979022900560756573 447 23961131343969441128592629717759 448 24668216429598444962214664054464 449 25394518798498474243939208679104 450 26140516138325848879175513256705 451 26906696906988099880925837633955 452 27693560550703371944121053517856 453 28501617725975424225975209956296 454 29331390525545613799069503368701 455 30183412708384069250317398514287 456 31058229933783094080276841686872 457 31956399999616680995106225537528 458 32878493084830868959995320319953 459 33825091996230535080874181533923 460 34796792419629083083893983486184 461 35794203175428369453416637801424 462 36817946478697097253431106313725 463 37868658203816806379375454878335 464 38946988153765497552785074128720 465 40053600334109845866069920812496 466 41189173231777888195671010472961 467 42354400098685007416048166846147 468 43549989240286985152164656120592 469 44776664309134853892687720156792 470 46035164603507248738918018036573 471 47326245371196938974971839393583 472 48650678118529210103021796184744 473 50009250924690768084089025879624 474 51402768761448849351190094259089 475 52832053818341242809377461192515 476 54297945833418963598764103039640 477 55801302429624362964971554017216 478 57342999456888514250159976919581 479 58923931340032781881058014301311 480 60545011432560558382976110392672 481 62207172376426243986027155259232 482 63911366467869644407663058256513 483 65658566029405074990741064523363 484 67449763788055583645843168961408 485 69285973259923841088280312415144 486 71168229141192394772527744859709 487 73097587705647142808782272628335 488 75075127208819056097547578080120 489 77101948298840361038902730317080 490 79179174434112591564277100291281 491 81307952307885128001653823195171 492 83489452279844061522293934258632 493 85724868814812456731085697672752 494 88015420928664331456883541433277 495 90362352641555932077749824893183 496 92766933438579154883530759753968 497 95230458737943249140007086261104 498 97754250366792235780926645665409 499 100339657044766787123162643949699 500 102988054875420637783310438521200 501 105700847845602935179151410746200 502 108479468332919289735143905324701 503 111325377621385650286674638290991 504 114240066425390509303105685668296 505 117225055422082335535231075491432 506 120281895792300538649827310691217 507 123412169770169691454425989301123 508 126617491201478170551806817238648 509 129899506110963825809231773140768 510 133259893278630752996017999723229 511 136700364825222722449258832005119 512 140222666806980309786611244792320 513 143828579819810282613019966241280 514 147519919612997319981676359256065 515 151298537712589679185736164326691 516 155166322054591977394358732588256 517 159125197628099823823190739737992 518 163177127128512621664906442663037 519 167324111620962458019941530827887 520 171568191214098614681928803190168 521 175911445744368862968077336412728 522 180355995470940351964057111003089 523 184904001781404561698794129086819 524 189557667908412471000596836182184 525 194319239657387784236589899567760 526 199191006145467771927612417109885 527 204175300551823007486353091965311 528 209274500879509026174078584901776 529 214491030729004692938124817744656 530 219827360083593843206356801666817 531 225286006106748555104786429557827 532 230869533951674223059931700102608 533 236580557583178431478506202890808 534 242421740612027473294587439628253 535 248395797141956221770214430235439 536 254505492629498945161844309468904 537 260753644756810552855439849580680 538 267143124317649678461103800818065 539 273676856116696940278816375220675 540 280357819882383672635422698149976 541 287189051193408392985772885977216 542 294173642419120259504818378840477 543 301314743673950782310261453016447 544 308615563786077078585557894771872 545 316079371280502007859976187002528 546 323709495376738588686086777226113 547 331509327001288182076337458185699 548 339482319815104030460892741975104 549 347631991256233863751088117981544 550 355961923597837426479873550688445 551 364475765021776942086484213955695 552 373177230707980712362063317370296 553 382070103939782252021651234926936 554 391158237225439580462225421586641 555 400445553436041535153507290993827 556 409936046960010233936030811090312 557 419633784874411096918286458185968 558 429542908133284142821217615436093 559 439667632773212599664372566948863 560 450012251136347215774838725183024 561 460581133111107024379761132326064 562 471378727390779703668651742049665 563 482409562750247084336532274985475 564 493678249341063788397752887642160 565 505189480005119436648454390586136 566 516948031607117337709290717718301 567 528958766386105069256235717591087 568 541226633326294882003939544564232 569 553756669547414399401893902040232 570 566554001714830650998177556186513 571 579623847469693065179198819269123 572 592971516879343657667897528240184 573 606602413908245285919438371255264 574 620522037909681496555501740904029 575 634735985138484173389700686208255 576 649249950285047897582130664514880 577 664069728030892659186167964814656 578 679201214626039310981818869822721 579 694650409488464931194504554969251 580 710423416825908061644342875703712 581 726526447280296612227833893113672 582 742965819595074071571330453107453 583 759747962305702537384623554299503 584 776879415453623978655128842533848 585 794366832323964065531151703140984 586 812216981207265851720055636432849 587 830436747185543568648281741474275 588 849033133942949790670387429574760 589 868013265601352256449815662045520 590 887384388581119683442105369991421 591 907153873487418990369753285136511 592 927329217022329446865895028421072 593 947918043923082400261263747981392 594 968928108926738386976302719689217 595 990367298761616620339572172317123 596 1012243634165795058067344564773008 597 1034565271933002491291100495191544 598 1057340506986227363094025860883549 599 1080577774479371318200012096974639 600 1104285651927278806935456524358440 601 1128472861364477416042672364362440 602 1153148271532966976552216433354641 603 1178320900099398904909143970264131 604 1203999915901990668085273158323736 605 1230194641227523726687110179121472 606 1256914554118776802279230587984157 607 1284169290712749836478677132392063 608 1311968647610037560031324960312288 609 1340322584275715170251157203658208 610 1369241225472102225083932715965569 611 1398734863723774501844732874364259 612 1428813961815197238572242667285760 613 1459489155321356876140230114010920 614 1490771255171772149968398455987005 615 1522671250248269141581445540190831 616 1555200310016908692578612604463096 617 1588369787194458406999071951105432 618 1622191220449805322805018144724177 619 1656676337140709219459118748993827 620 1691837056086300446551879814625608 621 1727685490375730108344326442062768 622 1764233950213384421140037642596029 623 1801494945801079074796868347784959 624 1839481190257653476642517054624624 625 1878205602576388835780352168214000 626 1917681310620678158474513477354625 627 1957921654158380371199203473765251 628 1998940187935294967240252052082416 629 2040750684788197785662486015675096 630 2083367138797882778220206451603357 631 2126803768482658900607256618526767 632 2171075020032755579535877537471048 633 2216195570586094556718971176649448 634 2262180331545890295128744673378193 635 2309044451940545552137268984731779 636 2356803321826313178533583451351544 637 2405472575733199692181005300009120 638 2455068096154590700451714322250205 639 2505606017081082806778998354991615 640 2557102727579011233927354916415616 641 2609574875414167030124611611773056 642 2663039370721202394257092328700417 643 2717513389719227363128437202967587 644 2773014378474105847555884461385312 645 2829560056707963785056630740936968 646 2887168421656426995294382541494653 647 2945857751974111180546567699478639 648 3005646611688891407451161597790744 649 3066553854205483338435067919628984 650 3128598626358873451750951441631185 651 3191800372518140498194931071566435 652 3256178838741215490583296024477736 653 3321754076981132609173211627202576 654 3388546449344328532662156090579581 655 3456576632401552870436618906474367 656 3525865621551957577606562853972752 657 3596434735440938480303600264619408 658 3668305620432307324984186784767233 659 3741500255135378092311953696468803 660 3816040954987556683844282435670864 661 3891950376893028498467213486219704 662 3969251523918143865560762717200605 663 4047967750044106793485826528717615 664 4128122764977578025417380108490600 665 4209740639019808970061053586240776 666 4292845807994928692637010998922641 667 4377463078238011811953121543481027 668 4463617631643560852676632613542872 669 4551335030775042348309030359388672 670 4640641224036121780132780023607453 671 4731562550904248270792625951393663 672 4824125747227245828460731176270624 673 4918357950583573858977963966575904 674 5014286705706925629228096271043969 675 5111939969975839375553760225184995 676 5211346118969002806530101955229120 677 5312533952086937850142763172517096 678 5415532698240758641640898539580861 679 5520372021608701940324393862062191 680 5627082027461135401549489055965752 681 5735693268054755414572045270897112 682 5846236748596692547767358300893393 683 5958743933279249020545560940340643 684 6073246751385999046199348975361288 685 6189777603469989362254309661107824 686 6308369367604783784921058947324989 687 6429055405709102192253469629385215 688 6551869569945810956880500024244400 689 6676846209196028513983756090758960 690 6804020175609116463823428545522561 691 6933426831229333370857378549486851 692 7065102054699935233638891352878512 693 7199082248045513461506223250875032 694 7335404343533368105881039312560157 695 7474105810614721056063946885462063 696 7615224662946580922045609093991048 697 7758799465495078390334680325746984 698 7904869341721097953433623235596689 699 8053473980849039079666203297144579 700 8204653645219547107873253292106680 701 8358449177727061421344582637667680 702 8514902009343035777544390489439581 703 8674054166725693045016235301142271 704 8835948279917184026623821660554176 705 9000627590129027529299192672152512 706 9168135957616716375035271789156097 707 9338517869644381636281298360068003 708 9511818448540415021485074209200928 709 9688083459844957033583927431080648 710 9867359320550166276087066255398909 711 10049693107434193088327024988492399 712 10235132565489788553800006715994200 713 10423726116448487843578244877005560 714 10615522867401314830877513136852945 715 10810572619516962943316423034335971 716 11008925876858415306529315974696936 717 11210633855298975376910879850417872 718 11415748491538687462698949508920317 719 11624322452222134791664485893424767 720 11836409143158611100698029035732048 721 12052062718645670097884903686361808 722 12271338090897065581573405978963969 723 12494290939576103493788765948028099 724 12720977721435435737459886631362064 725 12951455680064334198636104269221240 726 13185782855744492086509273665238365 727 13424018095415408435955519367270191 728 13666221062750420409805555427718056 729 13912452248344456891478503628830536 730 14162772980014595773308966622890897 731 14417245433214516322199471607824707 732 14675932641563947042480427718574488 733 14938898507494218556398978528273088 734 15206207813011040185829532539183133 735 15477926230575628144946686150869119 736 15754120334105322543071500284953184 737 16034857610094839750041860586302560 738 16320206468859316093615574768457345 739 16610236255900308339941001878547555 740 16905017263395925954375863372912256 741 17204620741816279751253388874377896 742 17509118911665441217940475801655357 743 17818584975351116541060912637103727 744 18133093129183249171425200713413752 745 18452718575502774639375832630992408 746 18777537534941761274283227576362193 747 19107627258816180491174526881196579 748 19443066041652560384308224244701384 749 19783933233849786512286720313221424 750 20130309254477323972392399972884925 751 20482275604211145143608258957266175 752 20839914878408657828610461354440176 753 21203310780323938945267983399983216 754 21572548134464589408225672557947521 755 21947712900091536401355098207755907 756 22328892184863119872607462041134192 757 22716174258624810784471044176437848 758 23109648567345919426200161541513373 759 23509405747204662938622893665693743 760 23915537638822972119031885953749704 761 24328137301652428562798886994282344 762 24747299028512734260313350615366545 763 25173118360284126903013996329274755 764 25605692100755165361046763580274040 765 26045118331627321077831738922576416 766 26491496427677822483945541072885981 767 26944927072082210964616017980115967 768 27405512271898078422176189076256512 769 27873355373711468057428950383802112 770 28348561079447431652429499111099393 771 28831235462346248372096634078567203 772 29321485983106821913716516527876064 773 29819421506198784722204165825041544 774 30325152316344849955341519124278909 775 30838790135174963927520479744922735 776 31360448138053823883190770141982360 777 31890240971083338152652928116724536 778 32428284768281618023455361499394001 779 32974697168940103020861519223180131 780 33529597335160433731061051993978792 781 34093105969572698821421028479409552 782 34665345333236695513525150393214333 783 35246439263727855447447385935846783 784 35836513193409500640070040403043728 785 36435694167893107086705144905115664 786 37044110864688266484233927592336129 787 37661893612044049565865418279961155 788 38289174407983487632856935975289040 789 38926086939532902047562960100057400 790 39572766602147824715412966421684701 791 40229350519337265931293133955046191 792 40895977562488099398752959503230952 793 41572788370891347748908960419553672 794 42259925371972165490308664351646097 795 42957532801725330011785494535128003 796 43665756725358065037917138810208088 797 44384745058142034801536383125527424 798 45114647586476361150275708283004829 799 45855615989163529844798377924059519 800 46607803858900066435624149788565920 801 47371366723983876323743666517461920 802 48146462070240157917980258273179521 803 48933249363167812199751239144125411 804 49731890070308286493954419219959616 805 50542547683838804823612799777384552 806 51365387743391951896106288725007037 807 52200577859103592530760493223928943 808 53048287734891123191707653777104568 809 53908689191964067236743732531008088 810 54781956192569040532840431716823249 811 55668264863971129222495094209189539 812 56567793522673736652680353994517640 813 57480722698878971800256119868425200 814 58407235161190666944797788225453885 815 59347515941562127852347029321562111 816 60301752360490735342077360802089776 817 61270134052461532812760047793275312 818 62252852991641950107692440248451457 819 63250103517829829995888224235720707 820 64262082362656939544306536417309488 821 65288988676050164751195549652109848 822 66331024052952603004728833927706909 823 67388392560306784224504158443016239 824 68461300764302267936640835985994504 825 69549957757889880026641413129389480 826 70654575188564869508366461887561105 827 71775367286421282342899206732080131 828 72912550892479866138243299725008696 829 74066345487291836460197612924810976 830 75236973219820852486883634918329437 831 76424658936605566844762932328251647 832 77629630211205131673074978055012928 833 78852117373930060276952086470961728 834 80092353541860861147532686852643073 835 81350574649156878650702993907447459 836 82627019477657792315158415465073824 837 83921929687780244385799727072061000 838 85235549849712083150576938252639485 839 86568127474906727498279519009488495 840 87919913047880176221960742122439896 841 89291160058313203748193676752591736 842 90682125033461302246706051413305297 843 92093067570874948458651863468624867 844 93524250371432792075372190662457192 845 94975939272690381103500973687968848 846 96448403282547058367210281084628733 847 97941914613233682124792314570939519 848 99456748715623842715172626695907024 849 100993184313871266200873056958358864 850 102551503440376115137927996451249665 851 104131991471082915880839913897854915 852 105734937161112861222377671526857616 853 107360632680733256674413990566468856 854 109009373651666898317608369831290461 855 110681459183744189885112611677638447 856 112377191911900826599153584923374632 857 114096878033523893249879598765241288 858 115840827346149244093792351598874513 859 117609353285513052354977366530223683 860 119402772963960437436745584638219544 861 121221407209214098394762756431313984 862 123065580603505902785828800060147485 863 124935621523074400689735684789856895 864 126831862178031254505640912106592480 865 128754638652599596049707530334393056 866 130704290945727343527946025638408321 867 132681163012078532127815549403095907 868 134685602803405733264770913145905152 869 136717962310306658936148733226880552 870 138778597604368069175144151029462333 871 140867868880700122262713793523589743 872 142986140500864329145628173410656504 873 145133781036198295425166656959852184 874 147311163311540456323681555700208849 875 149518664449358032206037939432221475 876 151756665914281454530347550871574600 877 154025553558048534528045873777036976 878 156325717664861669467800137262462141 879 158657552997161404041574027885923071 880 161021458841819687225005359552542832 881 163417839056756187908671188189450992 882 165847102117981055672418164561670273 883 168309661167067536282323652254017923 884 170805934059057874829626707921181168 885 173336343410805962903730892673964504 886 175901316649760209797738582966266269 887 178501286063190141485536568076802095 888 181136688847860254984824920895908680 889 183807967160154679731277145733540840 890 186515568166656221735853257313277841 891 189259944095183390580774629320614531 892 192041552286289033730428158115078392 893 194860855245224227192117600467217312 894 197718320694371096258744044828547037 895 200614421626148264901799648212114943 896 203549636356392657359125407656224128 897 206524448578221400578343341482132864 898 209539347416377601434356653516307969 899 212594827482063798038450987617319459 900 215691388928266909997960621580536160 901 218829537505578538169822401770545160 902 222009784618514490279266522024174461 903 225232647382337434747028183012413551 904 228498648680386611185451157824140056 905 231808317221918552286338913237617592 906 235162187600462798232038926686336977 907 238560800352696611316671089315574883 908 242004702017842725167283653877223208 909 245494445197594189805694300539040528 910 249030588616570400791505956719038589 911 252613697183308427835935601051255679 912 256244342051793785575320173146456080 913 259923100683534816643129855701469840 914 263650556910184884780690543505389825 915 267427300996716603480261613596669251 916 271253929705152353560301714525441616 917 275131046358855371132355961175277752 918 279059260907385715632686629076517597 919 283039189991925455960222381007481647 920 287071457011277441286296644430157928 921 291156692188442051781664634402106888 922 295295532637776353343113559336424849 923 299488622432740109396296870345949379 924 303736612674233132003918375498121944 925 308040161559528483819755242195518720 926 312399934451806071899932210531122845 927 316816603950291204014036851567795071 928 321290849961002707890793802957154336 929 325823359768115243786793243131216416 930 330414828105940470882896339460718977 931 335065957231531758292121217190607587 932 339777456997917161905752618398386368 933 344550044927965418911824614217915368 934 349384446288889742592708551389358013 935 354281394167394230947010204753266799 936 359241629545467733786055521126513464 937 364265901376830054227640334160884440 938 369354966664035391950155272887996625 939 374509590536237967179394363771414435 940 379730546327624796159038443739798536 941 385018615656520620804698692805214576 942 390374588505170027361239923819250237 943 395799263300201821174608634410731007 944 401293446993780757153300474280115632 945 406857955145451758131651298262666288 946 412493612004681786158063301749094273 947 418201250594104564716823166376307459 948 423981712793473383053075337964607664 949 429835849424327247107525539474641304 950 435764520335375675081314784703525405 951 441768594488607469342972275400132655 952 447848950046128830259178788801330056 953 454006474457736211580005034139859496 954 460242064549229351238088906878208401 955 466556626611469945830640926318921987 956 472951076490191471643980135531494072 957 479426339676565689853267508642629728 958 485983351398531408485986997670050653 959 492623056712891108877294724305658623 960 499346410598181079669385868367880384 961 506154378048320736916290338052114624 962 513047934167046844550778573715143425 963 520028064263138385352116520023664035 964 527095763946437868623035026451045920 965 534252039224674897042257276276490696 966 541497906601097851606044324874289661 967 548834393172919590209261932228020847 968 556262536730583092244232548035688792 969 563783385857853018614907964100223992 970 571398000032739193775476674509496273 971 579107449729258053807203744089261283 972 586912816520038142145890827692211944 973 594815193179775772365643243384207824 974 602815683789547015413445511358433789 975 610915403841982206874184855993881215 976 619115480347309208228034663270805840 977 627417051940271694642330131173054416 978 635821268987928780619052202341985281 979 644329293698342333797601701057891011 980 652942300230158366391514310114457872 981 661661474803088933117962046551821432 982 670488015809301004061134192677861213 983 679423133925718820695718714608054063 984 688468052227246283285545104285373608 985 697624006300915958065834912726454344 986 706892244360971333016273157943915409 987 716274027364888991637101007443508035 988 725770629130347414952478935399303320 989 735383336453149162985323792994809280 990 745113449226103228176529338055101981 991 754962280558874394659786759944991871 992 764931156898806478951981207864020832 993 775021418152726369479206477607065952 994 785234417809735824430669623694862977 995 795571523064998029718009733527222883 996 806034114944525961316692429054839168 997 816623588430979638980028464023163304 998 827341352590479401245868294448706109 999 838188830700442374802014573976524399 1000 849167460378449354639743650754817400