0 1 1 6 2 34 3 190 4 1053 5 5624 6 28576 7 136758 8 613894 9 2583164 10 10208743 11 38013716 12 133872584 13 447620002 14 1426354541 15 4346885204 16 12710830673 17 35768703586 18 97125981825 19 255111287298 20 649598148384 21 1606754306778 22 3867515638005 23 9074220508038 24 20784247213232 25 46537541746622 26 101991214578555 27 219034889901526 28 461440647125200 29 954542293194346 30 1940634194210131 31 3880829963021002 32 7639675913975217 33 14815209638692652 34 28321404881986574 35 53403273342094596 36 99385072176681176 37 182646948603630584 38 331638189686199874 39 595232573963567972 40 1056514612049447597 41 1855308157928336838 42 3224651134665008815 43 5549324515809023836 44 9458966303346954243 45 15974984274874745732 46 26740505810848814995 47 44377533263786000014 48 73037557497588933572 49 119244332409145066438 50 193174890488496398766 51 310593622895337122688 52 495753396656918145146 53 785719857651678572610 54 1236777800512848973770 55 1933865998015777728290 56 3004392478903836035411 57 4638351501089705608446 58 7117458465249988768358 59 10857123926252829202646 60 16466616321840967093930 61 24834867805068499934092 62 37252263134459908303798 63 55582690604112549526282 64 82505488612065642211378 65 121854170791156092251166 66 179088588232097669882329 67 261950318738173256950582 68 381368645965907248139246 69 552707921858335000982122 70 797478234938513336792839 71 1145672520284877219654682 72 1638947625607274346265556 73 2334938359420352382030230 74 3313087285457873672203045 75 4682495511980611322054942 76 6592459276816577243199782 77 9246564339599679265867746 78 12921478503865245566611887 79 17991929018764561997399922 80 24963797635050319720900827 81 34517838763910078865696412 82 47567259489193775557062454 83 65333336689700430103784414 84 89444439458591477041003003 85 122065340730319582090726402 86 166065623116633082904284916 87 225238412919047359863515016 88 304583740094327660272253421 89 410674677529562632943127738 90 552129253878313679878664439 91 740217198627088774715032130 92 989638158583558841174225126 93 1319517480252858761182365150 94 1754677421367908810042973245 95 2327256272927556553662267630 96 3078765993434361582914741114 97 4062701373936795150414389626 98 5347841430505722574023152760 99 7022417829048299393071239192 100 9199367100538427076613166108 101 12022934911612364769850563962 102 15676963776641509436012634822 103 20395272813574702802701200158 104 26474632438677876838581276219 105 34290951842755219705821992994 106 44319436980321421472341887366 107 57159646761653197272073282854 108 73566581290963596482356299288 109 94489185647498470730231332788 110 121117954560198963767956433832 111 154943687726710110649381093302 112 197829884759822278635709681899 113 252101797378004321034920477972 114 320655791744400686787948134912 115 407093436203920199418565450172 116 515885643167961771024610329976 117 652573286973146022487334406412 118 824012025674591683095210740632 119 1038670613314544722088148796060 120 1306993846515321163935689006029 121 1641843499595722052314278568414 122 2059033229465640427683810081029 123 2577976549847172037133526842648 124 3222470671057298080929463470887 125 4021643378464326435871942910452 126 5011095298561153752057586589821 127 6234276014784482748331360278406 128 7744139706858321010838753998874 129 9605134484887195041674959263274 130 11895589590266106243714185191327 131 14710576392188796870693116096658 132 18165332913768874787709588229838 133 22399357814392440008643085169714 134 27581298726852514444965128846997 135 33914782052002253607562937041870 136 41645357272970397134931561149250 137 51068759168420632273653075492366 138 62540726674681125323115438548431 139 76488658369561995493676195048454 140 93425432546018624717200323628974 141 113965775668185919863876731035234 142 138845627868650830919627137734597 143 168945029445220650503932323796938 144 205315139641820769910916279227463 145 249210100176301715435893415651872 146 302124573095104448507626486609641 147 365837917976357098144462316896226 148 442466129992960979905027411685056 149 534522840993380557925132530898640 150 644990894103086168074145749172923 151 777406242429537003934437567475696 152 935956198861415989089779988610239 153 1125594381912155231107757265083656 154 1352175068004549765373832029055761 155 1622610080267599878591309210278736 156 1945051825466128183900294283698720 157 2329106642778577835232446116495306 158 2786083260601497595436203791822867 159 3329281881510691621246328648532856 160 3974330243528508057941220520904101 161 4739573952154736184170845624380654 162 5646529458278947200352031160130373 163 6720409290238297479851025794265944 164 7990730554372229856146990331719029 165 9492019320512989366795060476221000 166 11264625332914326919821586042138193 167 13355663562402541754182130708232686 168 15820101474931748517165995143374637 169 18722013572224456537804691901072028 170 22136027803333524898281766863578410 171 26148991898429775221775201085835684 172 30861891590255024060110859486062976 173 36392057123192169908435796508872020 174 42875699470586952566445395498012870 175 50470823361500177139695577863012420 176 59360570640957210404687193254320112 177 69757054745262139518288773169508300 178 81905755269211494315425182162075654 179 96090550850333145299697742260822580 180 112639479025292735381955079692145262 181 131931323468987993131549651072018528 182 154403142267799010750836096259874852 183 180558865783573135334888946252813812 184 210979109433172507749175125275220106 185 246332365561362943948322761996298700 186 287387759769052358876247631319378144 187 335029580848663382600498371971613672 188 390273820178652641657646299993468406 189 454286986378651075293209756494809916 190 528407494601622729575417576748094506 191 614169967457416109050041222841647604 192 713332826686378919791160999357414596 193 827909601845997705133961193453327288 194 960204435007086116279918838751141485 195 1112852319409463859516633580237603830 196 1288864675898489828577729665595830004 197 1491680944525806446259678092857900008 198 1725226950804725809189837344477137591 199 1993980897707524070600731089247453208 200 2303047936622382457888435444679403184 201 2658244384304756701384876150082213006 202 3066192779634366354978253306043178686 203 3534429115129234863428848288056362652 204 4071523735221320729992461745659740475 205 4687217567971982408723777790841042866 206 5392575551081625467075845074467990496 207 6200159328799109364614798475491396966 208 7124221535944827023406944822624214104 209 8180924251238087648981458300010570398 210 9388584497226933864201151313803595711 211 10767949991394140999804703836581355942 212 12342508715795080080164276545193075898 213 14138836274538695768631549706627139538 214 16186985453579252521095921289017346773 215 18520922890064286716531333972326046538 216 21179018303733695588257724003335858294 217 24204592345905807755265028098186153130 218 27646529788250776793381834393872593959 219 31559965510231128721871366456813933302 220 36007051557785275791575241073876850758 221 41057814444209082661861343890953199166 222 46791112855645174910014697622545519585 223 53295707017301933395027765524116153918 224 60671452182537183324053390952214274917 225 69030630036235987759218598397211384184 226 78499433268488529730001146054569418068 227 89219620187543862737369600057735393352 228 101350358016696970400373290470293927556 229 115070275473791809891151314512619174836 230 130579747381450771084372452610524448664 231 148103436419581028143497941772326851000 232 167893119729454861222447113065825504982 233 190230830932837548894567542571745396468 234 215432351264351672914230944150673101320 235 243851086956783835107058159567383592812 236 275882373795959040294104524818092344396 237 311968253905263720955931333791161264292 238 352602774363772091057473473032626221192 239 398337862243080777824597110469228905452 240 449789836106467175006112482025210603338 241 507646619993434142109269611342019014964 242 572675732460445421826551333927962537923 243 645733130416142999286036482851197160608 244 727772995332448238745740209615936786083 245 819858557992351261965030903598114554722 246 923174067316734931242081847776558030435 247 1039038019067706572013345711733268064192 248 1168917771432117647264178047613618394716 249 1314445686730270170444051563467362570962 250 1477436951862328526858511369692428927820 251 1659909244697387437312934545726549814082 252 1864104429534427819774194305155988362822 253 2092512482136335237880473296055802221824 254 2347897863783148508807502751274077989212 255 2633328584444462990676683615430910037206 256 2952208217680280993115713680838439009670 257 3308311154403426729499322525459409064962 258 3705821409346700663296857577676791571431 259 4149375323159941137067517879157918067930 260 4644108534716792054236019426580694842420 261 5195707632655094810468842465427790188330 262 5810466932642662505817769587051665874803 263 6495350867604689497754131366194632176214 264 7258062522443254178333287528040751474890 265 8107118892917980364574437254595448841418 266 9051933500657890996330845333852204616101 267 10102907053080782998831103281687099740982 268 11271526898677914452130531937838843790304 269 12570476095077137169662392065466852916310 270 14013752979956552951984376112339740307805 271 15616802213706343288003166678199742501630 272 17396658348227391372699125257345736639970 273 19372103068948820265032483355640513039310 274 21563837357620917621100314657021762560425 275 23994669932317573038265705359924686177630 276 26689723439033147613299260065251957922078 277 29676659997003237087175206212875675960730 278 32985927838192124742810294921616669421803 279 36651030931105229568497910538039897747898 280 40708823641098424242504702508524127271143 281 45199832654630563647200502407844231010924 282 50168608584475465956606720354766434057518 283 55664109877886230774626010697886144907234 284 61740121871281642276653467574585000514109 285 68455714074482910396430592485514056744534 286 75875739026244660696246796092907882137928 287 84071376342273051693816530231267188521424 288 93120725878689971648419539458097274671853 289 103109454259684325104738620677718790304158 290 114131499369711365170654840219744960250738 291 126289837790012240367132992710330127511700 292 139697320568522267530302952769503393217938 293 154477583153661849327166270595942729567250 294 170766035798462642173371779184217047324870 295 188710941254548910979305096975924363166330 296 208474587128428056047417099710844983961925 297 230234560868298154840667211197725659278550 298 254185135991315221155298863192342184935210 299 280538778852361964029988137338814881695190 300 309527785999443171306639935330674231373286 301 341406062961773052050182728396189224477784 302 376451056178558838987924331032295574356974 303 414965850703851629444836841809622865430338 304 457281447320364731021559481016800880462811 305 503759233767912586093496241602095017372552 306 554793665945507904034633243176688784449830 307 610815176185949102682931865232281065083936 308 672293327034106687950213165032408905649208 309 739740230391667385243510551229214107876208 310 813714253428856809030519494933024217443442 311 894824034315148591512780963439370273605704 312 983732832594199269900041025517350861729738 313 1081163240931780957612846646856214960061020 314 1187902287008447291637992852174125788247254 315 1304806956520800376233729373833633395986592 316 1432810170606912599138917140431689202007388 317 1572927253533770423649677843468373456326364 318 1726262929189351946965674344891434403025890 319 1894018887821707642064202439723116802393828 320 2077501967575591406646197410578503479765104 321 2278132998708071070617960567279042025582728 322 2497456361933349686343087204382897186793140 323 2737150316169956330786099737448766836783178 324 2999038155057773202668191966549390859257627 325 3285100255996424883267670579208400037911882 326 3597487090149919497116036498188019155936198 327 3938533266885909654608998952478999906153196 328 4310772691493675293809364032510420262637703 329 4716954920776475981911754898171485372317034 330 5160062807266330968496501249733526062152769 331 5643331529389204917160775411008254363673946 332 6170269111944334682576936407026440237994070 333 6744678548783143157097724854245119868880966 334 7370681647612858979212500586572939441117243 335 8052744725441611197680569268210379486708110 336 8795706292361537206138142459849883515049519 337 9604806871172723923358590330350369588619068 338 10485721110824375210316128104958822986737647 339 11444592362833767930486323859160229080129190 340 12488069901784304641427144039808627030771710 341 13623348983750104019191114094668602167359648 342 14858213950097899317205926867642729812675583 343 16201084598632520954938394092642095915633876 344 17661066059538258594096467822030926247721873 345 19248002430086818606725446646269674161884052 346 20972534439699058682605108126201212448546305 347 22846161435731809167528340276368188803500264 348 24881308000386698282053516036915597837997582 349 27091395530483245108374125222431497203935958 350 29490919134586525185213911807040301743885621 351 32095530226218366873010531511333013083481196 352 34922125217703465617226114259176931485830416 353 37988940746706713410585750711358820397278448 354 41315655896809993114384928112758862547888528 355 44923501904666428121063132441218518477956608 356 48835379879474886187315829690709426910081620 357 53075987095861589969784196976028397377204824 358 57671952458870447858919622850624468055400952 359 62651981779788339114080570102480610103571040 360 68047013544113336236410216895805134835881639 361 73890385898268561063023190290750693101468110 362 80218015629836925528975833519920187932328017 363 87068589967316818023374369105914990692608140 364 94483772079860338744581646784206996956440091 365 102508421215349053162766438708127739916822244 366 111190828476693706082127491693689322310112089 367 120582969301632008058867012972953276434849430 368 130740773780773004523712004373418271442671871 369 141724416022441319118613018894252453058940872 370 153598623851267208692940717092816809928093164 371 166433010210720934786336412817681154583921752 372 180302427728189859962534120401823977122140336 373 195287347995047513285320689795068218506443320 374 211474267213786280626083655408172958365844180 375 228956139970017961456437424940254598077671352 376 247832842999346704523171185520792899324396600 377 268211670938164214902230666698032518737569176 378 290207866173706006991635165545283043360387020 379 313945185042660329162599570182857779355081800 380 339556502769681909517667675609684982751085900 381 367184459687799028075348553993480904526871296 382 396982151442408504804480585347653213844815192 383 429113866049849981824795277893118800203899528 384 463755870860987839234814314253075004422170912 385 501097252670385655838654671181802403989785716 386 541340814413145270785463281268822990143946019 387 584704032104944335066153863028423316401357610 388 631420075906921740097218629122273427401405864 389 681738899436545105720254062326597430320878116 390 735928401699202767319761999352232350532724517 391 794275666283789091922404619519078095149283580 392 857088282749833718234396455571537509851409649 393 924695755434644435876249259518440839596792140 394 997451005227418883962800084354008227968616855 395 1075731970194310437337161691047292796674245100 396 1159943311295038822603936780692613026756395084 397 1250518229808900925531249338491442050386115906 398 1347920403487103912390116547980858494130654885 399 1452646048870413291412622742549011527082019092 400 1565226117657448098121030645462247849113521758 401 1686228635480895469102813776522837888015344700 402 1816261191947858496542183844157245470971162692 403 1955973591327968460323296556673444611439848406 404 2106060673830335966014043374892758314847591707 405 2267265317999516229827756474885965158401366322 406 2440381635383137164926725656245577743100890030 407 2626258369281488966931724522449169694891361752 408 2825802510084097349316998984119738877400410727 409 3039983140432093610216591568820227743376387182 410 3269835524220149630110546649844948204114540981 411 3516465454270068124645708708507636273791324770 412 3781053874372123738452567544976317297255328218 413 4064861792302372343205885756833460336718900290 414 4369235501386941112640127817904491732089547095 415 4695612129200466891194355420917503859996784410 416 5045525533058186960461336716780630953247634961 417 5420612563092668558215210643979222809361237180 418 5822619714899904348127967530814128653855329282 419 6253410194998769421947227224807180143874707580 420 6714971423676063734865788477411189771334413034 421 7209423001190155736137275498389510823969372084 422 7739025164783381294170186485640879945490829444 423 8306187765510807567061658874555431956616755348 424 8913479795534911638454105206303058014505675492 425 9563639498266521846073111239994128876384245672 426 10259585095556614683958446981667850555377955704 427 11004426168066066550838093064010153953255082276 428 11801475726966278267886195612075697546778624862 429 12654263017258019263832034685657801877278119192 430 13566547095244434431319525142331946824919967950 431 14542331225062747452136757670297841291201240632 432 15585878141673890711024404665381914845548992841 433 16701726230336500977524051498456942048238252198 434 17894706675358159068292400936443362309041428566 435 19169961633829462224371453046356539887491452704 436 20532963493112880620536495613511160919709111198 437 21989535274086099616087642080477686417913656090 438 23545872245536793280250714579059498662079446474 439 25208564818681006371812529950469957825107810642 440 26984622794539440707867065741053697137818536582 441 28881501040864270887017565669893149203893021044 442 30907126679473419760361265869091984691554289075 443 33069927869229734945252545680921156219389688898 444 35378864274509936936028291510260464307099485333 445 37843459313853775418238725956826015164571871112 446 40473834288579279896417027282796160321260167591 447 43280744496507622214415063583615380823462453736 448 46275617441573796989065058415227767475964823121 449 49470593256020548571463126572658331419913461670 450 52878567458096836009598546360509835748513045033 451 56513236174723393551171966988355680294495916294 452 60389143965462062324852084632245281852055686834 453 64521734391348703971371303741286436689482307474 454 68927403479738571882453407106554152622024177699 455 73623556244285703652360097501687266353483141234 456 78628666427552717483935876517512884354016385164 457 83962339642543704231521812625433343800375773454 458 89645380098690951742096062648055975148261233641 459 95699861107527191706918095967615956872921756150 460 102149199573461060464418555523604645620766714590 461 109018234685767661712597354803212961565811634922 462 116333311039132710671438271916764771629002511587 463 124122366421873023272503515692828183244130515642 464 132415024523324532758585231367908833590546425562 465 141242692824869206134760063848522992214603729218 466 150638665952693076128054235868223287336901937503 467 160638234784659281348840998568653359850503017394 468 171278801618674053126224658445718629991614808502 469 182600001725652948946665557364381799958470784718 470 194643831626693728591698362568361987462023006525 471 207454784451367053585032046270580970324139483174 472 221079992752184216692044075380015233462503397836 473 235569379169331596506079082633079176019826024250 474 250975815359715440765296980443919136371344866015 475 267355289625280679912128395413036487840694962970 476 284767083697498415340773670952842505064238120090 477 303273959157905136561597077435111854447154870110 478 322942353998671268167106922049785670436337003037 479 343842589852428134793671872674894497333021426238 480 366049090447043886682828274647258376824059282835 481 389640611868765691486555072549321775896099830172 482 414700485246195322308327546457745980052845366935 483 441316872497998421288121020018596023614496660076 484 469583035819127070732499417981949450558922179815 485 499597621613726460838398840071898246952906308714 486 531464959617867840049267482550411264327809247127 487 565295377991872957624165817637568676312843824856 488 601205535200344316668325608964048540784601685074 489 639318769538168405849048771544325798393488896114 490 679765467202796653607298764919365227013059355684 491 722683449857115597863619037454122921342457119274 492 768218382673281739485234736382787519652721454934 493 816524203896109552321563727881312757914515808988 494 867763577015058862184940158575662788406122287060 495 922108366686670047753436434891458009875603525510 496 979740139604546247968320337140845134989279712619 497 1040850691571789366997151508198872114445832470468 498 1105642602091274103547781594730279570226783687276 499 1174329817852409204149872332969264008363533215268 500 1247138266559210301602137815033252178998763864694 501 1324306502613721842834922542512357887342590495984 502 1406086386241209873589096852459211570703549779606 503 1492743797719241527665373598014874963703349310860 504 1584559388451915442200720114004698971673098548868 505 1681829370713260471547266110567412417745934455704 506 1784866347970334730316867577523843379907327946390 507 1894000187786996382216641414040568424791843527464 508 2009578939403851673975990226056798865892919770738 509 2131969798188691473946989984164929775847849781992 510 2261560119254989281293270427269368354967890110780 511 2398758482653943165189287614790117816803691443240 512 2543995812658301083737281723460322472551114630707 513 2697726553774021404225335787528946808435743992026 514 2860429906238904578098896041678144339218435042751 515 3032611123895913016990798520249709364502374748146 516 3214802877463208636915072414101022984260061403554 517 3407566686363225172566389948253362995103175139658 518 3611494422419608986150816437798011039659696896829 519 3827209888883871747170066632675840380776936599662 520 4055370478413375746185565443306681155946317506433 521 4296668913789103504461213599246466785956726361676 522 4551835075335845026988295536843953203342543299960 523 4821637919189277729646591853906269236534267985298 524 5106887490744237355107078761318319532792941533257 525 5408437037816617543606403124872477701318763341334 526 5727185228258138964242558200202882529890940305966 527 6064078476979057720288585345183740286383640677072 528 6420113387559113183543697657234563036983953324774 529 6796339313862038482156077458006926945231565961384 530 7193861047314179050099552667690263661580845373117 531 7613841635763608506743166568791958601558881357834 532 8057505340103035913979965678881279494602460659480 533 8526140735118220704421075787716256999367553020232 534 9021103961314025789599596753428303503122675627839 535 9543822134773138669679614410397890546628708385576 536 10095796922418387223844506560666678015551779400919 537 10678608290379003751228052950681051406978174790336 538 11293918433504701028676980926213611028619136175725 539 11943475894429592482600031500120454859589621340760 540 12629119880961412220925506120208510257229896126436 541 13352784790960790001881523445317659999542487643674 542 14116504954281155629304233367430094231914331971011 543 14922419601762856081403758283161334516346817202208 544 15772778071715962061105690650503756343586188310468 545 16669945264785740546938851514476990147188818214252 546 17616407358573626036801344232790067190182221347830 547 18614777793885514008044721038281587580566883573332 548 19667803544999133994255028974182033529366550092096 549 20778371686883975849617841325955194942272920864852 550 21949516272871612527574886560572806012032970891070 551 23184425536862190540481647263165070837795903897540 552 24486449434765284100310468065827385160067556979872 553 25859107540511205331042365328542012785748630314892 554 27306097312633242397136981941897968618738055335530 555 28831302748113209688443702616541171909275462727004 556 30438803440903228769126833117097011895918975237924 557 32132884063286946139258060502118561090809941208980 558 33918044289024607021112317840543799278974588477230 559 35799009178039760484329923012815763917628545754724 560 37780740043252133023286240753994664822273122515509 561 39868445821042685223575488208513143796620652707478 562 42067594967754418381002389009521647333577016887457 563 44383927905587534534559628092952644128627848883112 564 46823470042241536500889365492431533919133725122793 565 49392545389691300653656163707207415067531518756136 566 52097790808560637145043554649839983083759968257581 567 54946170905677001036838806560533472440215196859830 568 57944993613556524715646382724707919013376111182529 569 61101926481781160752339917483168100495802772450140 570 64425013711491273383130279360014481040320333281730 571 67922693965529381266434715889110469380825210600740 572 71603818988135888546830706038138975243430410346760 573 75477673069517571604238152471396415673383264604500 574 79553993392086415377057906760440925686281824798430 575 83842991296702292719002354798158468291824265445540 576 88355374508850209143509400907362869705735108384196 577 93102370366343731906673417976739125024456810861640 578 98095750091873210017727732368944021576962162246321 579 103347854155512981676539468155382150203005075616686 580 108871618774168559975486250228936675330948544741726 581 114680603596885482677433386196239717246869941569748 582 120789020626958900987167976878180763358407275736401 583 127211764433879959588734782813650514645019544818568 584 133964443710334584013136900783553350343903236812743 585 141063414231735547444534528183095971680324122112768 586 148525813278122854483647047715938429856385543156791 587 156369595580713886372496188619573093963516237241748 588 164613570857926851960307053078268361539361064884566 589 173277443008342455520121601081628056731262442326726 590 182381851030813027892847446732209000241876845535811 591 191948411744779504348225073638617472118873496095520 592 201999764386818539986905285778188921202159907648261 593 212559617162518840994811110790496309198897627950270 594 223652795835981712416965342500483022664694710369335 595 235305294442560285329750298142492486484716051373830 596 247544328213899448554148839684780759593630240300830 597 260398388807918892972819113478898531310479184292170 598 273897301940099766469555150104233051193026305670725 599 288072287516296292188225039737625661775845270724410 600 302956022371302556916161986747572880627829488943201 601 318582705721566947550593127691994817140628532160752 602 334988127444768008409026522635507738193346962175244 603 352209739303451612453408997982392263697835743399426 604 370286729234586288891369921074994212567419859939409 605 389260098831727540062691618351808856541873000200970 606 409172744151499439248182331700633877622221081939234 607 430069539981309377643221781801575618323199447570604 608 451997427710616402484654707227132214175041833011172 609 475005506953682275688719485396984416543545477776352 610 499145131077554544824230790901410264828565702570316 611 524470006795070170297250289104912476146976249682152 612 551036297988934470030390392774951257776539384050192 613 578902733939431471257245886428354139542656601154748 614 608130722135066622490382760822838697213802270300452 615 638784465852439929084569263900772356635196754080240 616 670931086698905941924272433237391603141703672291598 617 704640752319105966055685650119312231279991601552652 618 739986809474266996542592069943009524276014775119900 619 777045922711261191207764967761786531190560497805028 620 815898218846819450295607238432146945852754337350844 621 856627437501003535701807606651090399520282525129308 622 899321087923074130878007463275355558970762359185620 623 944070612362258691358303331161747315839210965787348 624 990971556245634622390826167253423515450109922310377 625 1040123745435412396758595023781394016851967127781322 626 1091631470848342252573556084829289919405251059912156 627 1145603680730790068331408315112938528531568632476196 628 1202154180894246315595871625308047732697036487376446 629 1261401843227660500982878006281639405246416134517262 630 1323470822815046553369279461261482791476022488204372 631 1388490783999296990922917192135343063895626743154190 632 1456597135746090708927991682962981504179290195074563 633 1527931276675196664108542897029571662817706795168530 634 1602640850140379918245700445444349397899073245550212 635 1680880009753524307202624560652165617989339676500474 636 1762809695763514841701772512991890990948088505499322 637 1848597922715890818337698276635937556591402043820352 638 1938420078835306110662193347025849310124384342379180 639 2032459237589435418904841494959186209886455555599718 640 2130906481910164211088175264730337894051212478280183 641 2233961241565716165654220107160072304794920622926228 642 2341831644195826273760960826687626138202773172841886 643 2454734880541182216321424725566695893540451402487086 644 2572897584418153746947741230307432481458752910530623 645 2696556228010332871726718382397888364258025910286442 646 2825957533069640661617620252782036483480826275745620 647 2961358898641744384976857562307810056540625511305984 648 3103028845953296932436700292815835299767481396887297 649 3251247481122085679452101729469585350483595629901658 650 3406306976375587303349012570923943588345901632537131 651 3568512070488696832696812459697866450375185331750794 652 3738180589177562456317889473633995968050636000516166 653 3915643986213542392073604170032851173660097653960126 654 4101247906049337410983828125579882304767813696513401 655 4295352768778374423372166560696410714800316944575566 656 4498334378278555877876246641020574117009788310626754 657 4710584554422580673964804583025770471615270584189342 658 4932511790269220004128230815429714445197134668717221 659 5164541935183232303651265243276694495804713302524934 660 5407118904866062728709577682905474752695827846278548 661 5660705419315132931637568265835632944325040560156238 662 5925783769766426205012812956481056800620852330450561 663 6202856615713252435311915637110049941769447731542858 664 6492447813133579154148724054451836866801900939382814 665 6795103275099183051665660505709096828409241689340982 666 7111391865982155753210025909225578904125892519171119 667 7441906330518035008593799103935251499361126410471938 668 7787264259030075718060549425874629562695781727550216 669 8148109090165973942818456644556845857123924688614442 670 8525111152546762295085918290661197224344317124498159 671 8918968746777659545932610758063877653869422751545602 672 9330409269322435247708972509273069101115456850897486 673 9760190379796397655409872583599339343652919067284590 674 10209101213288488007021933865070812494674743871569570 675 10677963639380225842816850138666529529566448579003092 676 11167633569588459913847556412130133467072694521106758 677 11679002315020100661523261621266350898773523434256586 678 12212997996090308514984520816796962931252156125461918 679 12770587006221054641690699062496538989182547248586618 680 13352775531504626667882026494446218386746917001822588 681 13960611128386592767222926274541160703052672307509380 682 14595184361495037107662564035773175609928992793415595 683 15257630503817613924382919390255839138594724332023042 684 15949131301505214759261532171325085974502666337427521 685 16670916805660884383874983056662804444118810101846780 686 17424267273555138783723140576179812988398227646309607 687 18210515141794119048696739789576511354111440305438904 688 19031047074055146428009318897531214720640822372222842 689 19887306086095317198521803051223148755965188382510704 690 20780793750832885165785529711540823816876654718213730 691 21713072486398421220116222820900068270556805053902200 692 22685767930153212991594515133824155730496943931086232 693 23700571401776175891833053725152487352668082367212200 694 24759242458627795405145843819689222693330919304643110 695 25863611546710418299961608732942210742022705188547040 696 27015582750658669661351969820753637900669294255320834 697 28217136646312008865948261507139255367864854489537556 698 29470333259543569876839666148905288142501815495431490 699 30777315135145582150297462084780293015183148536484072 700 32140310519701964319033427499520952346313056871204088 701 33561636662513253732467907024991770010412162078110428 702 35043703238778014868858278197918067085777627323118442 703 36589015899378396564944269133955299972584856675501644 704 38200179951765724029641229685838759397049099469508335 705 39879904176595063045470963101905972985044216874919190 706 41631004784915731293556481501559155099346789199877269 707 43456409520887910519421238138024123977450971953107190 708 45359161915163993043858491993131327709702978036875366 709 47342425694247241403957863732443267116012057138176726 710 49409489351319920037322745906242434631728367280979355 711 51563770884218447252909990079350972969805948361036498 712 53808822706424493762600756263241039510179327293441762 713 56148336737138505563149436004779430382980446358174618 714 58586149676706044177977623695687771120390027545287313 715 61126248473877811998667812250421751091667471528789458 716 63772775991601466256174214793826932607724125166335866 717 66530036878267529454028109603991188429022514513838758 718 69402503651563090430041646955521345033708985524985427 719 72394823002325778335400834951787649732834449925481070 720 75511822326036907896334777497317926491485709390069484 721 78758516489846971106855434360330390596905253982862934 722 82140114843289027514308518976311749722921344145878754 723 85662028481106268982687455139318215691794206120280378 724 89329877766899358881146906525326190787829640493548377 725 93149500126587331022722703878014461844124562237074872 726 97126958120973148895620590876047415957675697584628952 727 101268547807011747067836068188443606269102932517727526 728 105580807397694788356222414266645141286754881725065640 729 110070526230792764872642217742399360311819670147197700 730 114744754057031749244362752173055345241832333481245963 731 119610810658629373648033152966145153992708927297507956 732 124676295809472797170002271533442836221606593103207784 733 129949099588590843905198853731839707310577768433211982 734 135437413058953491996841082543619647038118335106600985 735 141149739324024813989112467519879040524718823094584188 736 147094904974900667790119441752976673836425300984624656 737 153282071941280281752942048091278636690250455003941664 738 159720749759951743838127676139579695434527741079500452 739 166420808274915681193265224042826964016068339519140440 740 173392490783729501447513945098318268430920698863519350 741 180646427645126870542779027247444127855095303066183924 742 188193650363454045583226772630107186620886387486860138 743 196045606165966698470916534325827571748340200877305328 744 204214173089548402732996796377283612460929573139115998 745 212711675593945470224745985635026140982862974012375472 746 221550900719162787503224840755378350169324691426340346 747 230745114805232198045255493401508261952129873359838516 748 240308080793149304168160547954929368482466981023028566 749 250254076126376833503153920407634129552633185471230680 750 260597911272933455506471731303925211816369623476469348 751 271354948888726684827076044852459178782364321747820032 752 282541123643447826546109971508695664728768067293324084 753 294172962731026375036834155582905980400457853338075432 754 306267607087341461061108248699396462231409923135408052 755 318842833338609454659918750906891232299942259728459672 756 331917076504610295127438769681000369928747095131362708 757 345509453481681171816424469444949614816633707038999792 758 359639787331195476316878726508882668072820269884761140 759 374328632400058161428708723588282194886076330762864744 760 389597300300586467678179796535905613092365745917323579 761 405467886778008125378947154045235968956321277728422350 762 421963299494698340490440210289198727064046032346137801 763 439107286761192876979934678914835743097444164588332500 764 456924467244958128898511505363968039078890986989853655 765 475440360688871024972009917956685178467219775208762396 766 494681419672362741963991241738028973358126578889558633 767 514675062449211357474729333128204930544208446011321062 768 535449706897030608173493985940317884920103590395117887 769 557034805614595719180424075493971745930665321520704028 770 579460882204273741972976973746613098309771962564423235 771 602759568777985914063535676675026152279957160769235994 772 626963644726324191412265385729598892169980404975009116 773 652107076791674287751650482101953933784885772465684460 774 678225060487464294043373245841631090278156557055394465 775 705354062906962283878254858638458644121548040550318900 776 733531866966389302562269551487620046843751337275853833 777 762797617128496883507874750557306650171850788807805700 778 793191866654181859517588796451563577220422753733626235 779 824756626431176893057770090473491464843813309065001636 780 857535415430364024208180867013997305217708026006336948 781 891573312841811845047763853595007462316055329100677066 782 926917011944235904902341761903005120477022820614276233 783 963614875763227915766561348133759370422534751986992540 784 1001716994575293579334209544347371117085638388537873149 785 1041275245316482749700862355837300342111054088622855778 786 1082343352956190568369665709741667300017280515465405645 787 1124976953898555587198848173306652537907890973229789290 788 1169233661475782194898253778157061489989067800512083702 789 1215173133599671387111302216207762420877213890224885822 790 1262857142639657612474320091497193160387785973582447047 791 1312349647597721671770100495922832182136080496876063414 792 1363716868652682070841543846858118819046711506530063382 793 1417027364148561499830325568569135396895852105163732558 794 1472352110103982945236970317762985797975694345424438205 795 1529764582321873096211810703641663582833360850909625210 796 1589340841181140987734835421055974151820377960773864814 797 1651159619194459083849071757837105106130659486514056098 798 1715302411418804145560708182740549207750490699654755991 799 1781853568808018202075128843839322645156298564407000458 800 1850900394599327753598106956545041769831787700830661434 801 1922533243828514034402692353780155277009748805098925502 802 1996845626071260865471820792419886398186902935570224081 803 2073934311511121491161717015534643367505736626593242608 804 2153899440437544044911613474419510079778326563616099701 805 2236844636280479203908055087433860880377532375011516132 806 2322877122291265510028683842016973123027574357771537909 807 2412107841982750153418646669858737748896335128704192302 808 2504651583444958197122665368177455285693398441070446747 809 2600627107656073791631101438018494368067526199338928536 810 2700157280912045477794151159250465798159471509554166374 811 2803369211501776863195666569854279187987921538048775848 812 2910394390758616507376368818090612130434650260512099916 813 3021368838622719562304036333397835611748508008107701824 814 3136433253852821455413977501258129237474578712193556314 815 3255733169030043616525624430939498340478609895792693864 816 3379419110500545955861844297255285796533216872157822409 817 3507646763408153594734698531066698726761481477064589046 818 3640577141972519409186966343869432862660962033896400994 819 3778376765172942527400047715536310127006758214923622792 820 3921217838002649364824537506653826310816191612346133228 821 4069278438463161513042077817535605089998047512443543166 822 4222742710473327333141069638277427485455872508420124280 823 4381801062872685045359398270571323973640544458851345058 824 4546650374704058149225574211288109453626969599822859677 825 4717494206965662941789150137344136281166426429772840014 826 4894543021028536611485488490922165716326092868343306404 827 5078014403920776856112338421044032424398857821801736722 828 5268133300685924290742853545827610324607926408364428832 829 5465132254028821264089418003806889930654811893225012572 830 5669251651468449384777642011250553399771979603464995510 831 5880739980223587475638533943996972866119607761208635818 832 6099854090063646339072279231792443103881673765544912218 833 6326859464363731258185654574617212627353099060640961846 834 6562030499609862321705883779048639737694436563448230633 835 6805650793607351309909750306034309908023063471510790790 836 7058013442652597000450001182809840447094266218638510502 837 7319421347936023458592103004099802401476064899192295530 838 7590187531451553405668340876818049377595219018712259243 839 7870635461695886483336188911100791088570852501396204978 840 8161099389448945654587507380598584882923105073953402619 841 8461924693935169747951812891574711530718268082056437004 842 8773468239673872042256865408899554507879754956141687234 843 9096098744335659733006990177077222789861937880390560578 844 9430197157930923192749327482709479850898830393692490073 845 9776157053665663362528244175432121588719952841048884702 846 10134385030809436770027438267762229118616236621250553580 847 10505301129929967100807282976513134875587914345439753792 848 10889339260859006652622528622168398750814420162071832281 849 11286947643764337245349229719740856527162083912940624522 850 11698589263713385276391756129285091487062162972274259075 851 12124742339124796813035224926312667983038118565063758938 852 12565900804515483286207713206174759540103819141337553502 853 13022574807962114063536476787846212658203036066533538150 854 13495291223707806688562752694398670535524492881707185313 855 13984594180356856823137325458649737537725926404658144542 856 14491045605112766061898163830802490028209849737389821828 857 15015225784527575141352941284828829350954961340342910738 858 15557733942243601185600381352194095328728062640913353179 859 16119188834222119269151393923322161389446957098272223618 860 16700229361967329701416856068209631005491701886420652398 861 17301515204268122232678141184363156128814310096760723086 862 17923727467994696256989431228001442370190564312983569661 863 18567569358502031681679591650576779208476139311873846470 864 19233766870207538318389938079304707425682817179034832306 865 19923069497925952539044884915298203367253192222565673114 866 20636250969560708889161158573310010498473792729419158056 867 21374110000767601968684114338040954070901584704557423688 868 22137471072223581041973480281223379009068410581964589074 869 22927185230150997651079765085618783168696960538454370390 870 23744130910765566376084048998647236005019387854185945300 871 24589214789334712483806076041185836883441044709110869230 872 25463372654551879483469187177019685482824357314663686645 873 26367570308951766804297947934586912043640553734105055970 874 27302804496111375458948146015980349265661768523700033540 875 28270103855402170492364368364826248615597075583699056130 876 29270529905079636380032838635805551645161349351871869754 877 30305178054518018789238272774481367281477548456366976380 878 31375178646420127030289558440846359232423849242448850204 879 32481698029854730209374348785857021428534369009636511014 880 33625939664997330995020663535949151591775838359801825024 881 34809145260473958814669667764565184094564616937953148622 882 36032595944232104347292483614514623673852592501690367799 883 37297613468888034873094182992912308452469891663461924152 884 38605561452525501251150185653037033940445003754617724177 885 39957846655947288265877106697896280918229277283479067352 886 41355920297408187444167466653815292840284502607069090239 887 42801279405885802221166387400942450255690688153280460622 888 44295468213974146950992130283412229603884341203005124539 889 45840079591514291557815093721098639465316327486590396104 890 47436756521106350862136798646961396320993871107608668744 891 49087193616677940486735751098997380305037063758729833860 892 50793138686315838876463669187233682392253013275152016244 893 52556394340600026935639283568967315542414891548131708960 894 54378819647712543135880805345725009437506737848043507920 895 56262331836627713185730095214779405812375249723940985400 896 58208908049725310471939952513225762049686535141783316115 897 60220587146204097962827619515346205127033944732699364010 898 62299471557710016091012601089142337689999331352927868195 899 64447729197631036804064502014295246196505255490184332810 900 66667595425549424509947269626880078006406389872828158396 901 68961375068381853609124335199748257023991503885463552310 902 71331444499778553804750952137451127453085836818845114119 903 73780253779394413085142189777605123158095379075700077854 904 76310328853687789420338363471622794799474489323799074872 905 78924273819946691634483297866410565003795141303367577278 906 81624773255287014033921956615999871182086642069152623313 907 84414594612413675225298565760120329990954296955841609162 908 87296590683982846811705903183950224798130608316258802436 909 90273702137451990610396510296712726767360217239224048746 910 93348960122354182648142689883686369637466000879083303265 911 96525488951984218082918416106386147367324272106213819210 912 99806508861536293678172943797022856717265573664036767971 913 103195338844786684520621407868892229043827320127813191336 914 106695399571469801038541387409817452039640039809436851285 915 110310216387552363487255923072347277183092045202394800298 916 114043422400668197107785148524077405083713152886036868828 917 117898761653035366079527182893798031173251506496405389600 918 121880092384238062900792608150807219443479077980536266255 919 125991390386317887458015531888860560126325759659918981048 920 130236752453682923112137879432965287227608824591112124754 921 134620399930408382793946859309944333165884453966694290918 922 139146682357569594360235262626145655042410230788738227970 923 143820081223316760185346425704552992469730771532141650948 924 148645213818471300897069888646625565543864062511120681007 925 153626837200495717963491820041002429331949809875317042342 926 158769852268762826071700711778415556149894999125274759204 927 164079307954125956425421029215413208700432449284864482926 928 169560405525869359704002829946302561955250733922558500579 929 175218503019197586929843666134009518604277080035813352180 930 181059119786504143349308151491405802111438804812657222590 931 187087941175743241133093032756054150112359965967946128884 932 193310823339314068782825463984965911323155587011419561596 933 199733798176954697198509518233390705683161260963714769244 934 206363078416232604116158413128507093021691340439680382506 935 213205062834310870882729712286539937043935524188582810588 936 220266341624763440252586335284465111549400954845064422360 937 227553701913309474186847455355550700089403524256894032836 938 235074133426435870824149800913280291937475736784492803998 939 242834834316978445393091200044227024460297540401847167956 940 250843217150836207617996849751666035084542996866134450916 941 259106915059099636162464276859423726843512988302467505228 942 267633788059982918184938013905065569141770134194405944874 943 276431929555061849794013607731531386092348473793068227116 944 285509673004433543084078195821561549225667469812916521268 945 294875598785531320877751577037760557665982612140804927052 946 304538541240448266080698610595300694069596224093519416090 947 314507595916745894883564030471435751245527896117214505324 948 324792127006850409608685853202997734961960082809750887492 949 335401774991268026977266473993543937134160504036476411188 950 346346464490983041676487175747807532060819571719445374446 951 357636412334537645607742267052543438692344086078337476132 952 369282135845431153963081070496036594519662818709311022296 953 381294461355618265801111897978835354352696061565898658044 954 393684532951031386231892693911598849529542963749288869914 955 406463821455200938525179720671108292503240153481589981564 956 419644133657200078012414983814121971212101421241333698588 957 433237621790296367912905337667693601888464123769859906900 958 447256793267852874336912256276190823545123170461183234190 959 461714520683184869703840759963496331386754304704647398228 960 476624052080245988544670699943067265356092439677947843557 961 491999021502189346936919739493955961284394197397134329626 962 507853459825024908410821282947314626437112100744030701080 963 524201805883774348831162179996752155399165575018943835586 964 541058917898708936307053534688212646758192562778732586697 965 558440085209444597503415264319449646255387938806453677780 966 576361040324861488842831591158643267767001439350232906194 967 594837971297013132186463369955038827314315451505220371506 968 613887534427392614076637515352194785990755576866002419806 969 633526867314130592183055657346549517971847178590186129232 970 653773602248912011200137978689060235673097784060931566349 971 674645879972615614432658129218281232104376789071123430632 972 696162363798902660423791924236303894906161056167614630156 973 718342254115208832422147492798475532585188895573241098190 974 741205303270826280955717872261753577742761591223345575615 975 764771830862001187541138669858467756808603802290268491312 976 789062739424216304475364132139973601545466697965804411781 977 814099530542077738265606508760102563975320491399526606126 978 839904321387480931800766293560489998593030735601088715731 979 866499861696992494874708057567906433948534441227325136526 980 893909551199652368988724867127224553938962525337905162916 981 922157457506674928224200163906582856650350427004011022814 982 951268334474808154069127931503860936989002444152689703563 983 981267641055397122091519073768806839620263951676637880106 984 1012181560641491849033039684107658562664027867921955235480 985 1044037020925640220130501297406475336193533790402561655994 986 1076861714281314401336294699047914147211459835690980516205 987 1110684118681233995933687839827452099864939860298576887298 988 1145533519166171389484104856027416752314037445150649136380 989 1181440029878154404146122817623854121367336554291768323902 990 1218434616672318719673552806210302695763997252633272899353 991 1256549120322007683864529742898120521277083958686713855390 992 1295816280332070303526404525519156158701611627932099169525 993 1336269759375669555445758766872538848092459854926710546480 994 1377944168370282866458238368277378155762433650518722149660 995 1420875092208954867369457649610933553401607945810881702600 996 1465099116163249515954159533283883649265521368891609637764 997 1510653852974744602300388444895448616293024952935018651476 998 1557577970652316692168641170224890276635053805043319131100 999 1605911220992878931739743856768011892450017658704464978032 1000 1655694468843658035286173304393712364332350925510326372373