1 4096 2 535537 3 244676162 4 14085963363 5 3152514340084 6 26450599462565 7 609072836692326 8 2822387755758487 9 24737012187778808 10 378551795393247849 11 1166214579181797610 12 7749166585021832891 13 30312656885388018972 14 70272287682650595373 15 186463770791599173614 16 677722675048325328255 17 2456920093287858045136 18 5111269067585444203457 19 13293987972218301348018 20 29703670712859112482259 21 52605718759349371193780 22 111697229791023524575221 23 218587237529684648985382 24 465577641094946789288903 25 1159420002090384789583944 26 2286245032222354510245145 27 3712005919068533455692986 28 5964197508029356793411787 29 8776862289812251279139068 30 13111385390003938017445949 31 30716734906224702289412670 32 56258772976160966212419631 33 99975416054878269625290512 34 151996285092167355105302433 35 271735173190637087458035634 36 412250393136264606295772435 37 636533120636984811361212036 38 988297008644690306097616117 39 1458838206543037840971600278 40 2177547461763830901288704199 41 3259570161091163399389400440 42 4495924332394279234507381001 43 6853145904971464924572495882 44 9524230902596232051166959883 45 12940835444920464596551698524 46 16797722462041747946794336125 47 24585068323710646562338819246 48 39708778863004312616677624367 49 58428970330049680190701238688 50 79227172145952605925571337329 51 104829004671407941360894043090 52 139564605182019135624070961811 53 177953402904204654689132046292 54 240482859968762070688667424293 55 323505679814072232740047315494 56 433019513388917909513972923975 57 576577500419559075280422022136 58 733480588238521158137920446777 59 937540281161442475002217389898 60 1179908593546459411198680807659 61 1443807278633767907180197618620 62 1844131109749338935082561691021 63 2545038284689690810232838313022 64 3363738054577037627209450829343 65 4247900471792044275371657545024 66 5277601500489042119550949313585 67 7007162665871303320062993194946 68 9152812317478640412123793777027 69 12200382371677225266811157706068 70 15465547303658981151622327036869 71 19209207868398794810085974000710 72 23792034022515968461218822229991 73 29762287510688315162154227933352 74 37015092186569751889364591862073 75 45798651121386194013770823147914 76 55761540027418709830313765179275 77 67767453689825772560022681183196 78 83095474492946457495540748849037 79 100382985571931063122306839413838 80 122294868359072609914178749633519 81 151574679800906053433819078710880 82 182576354152465279120511475318321 83 223665512166519286220394945616882 84 267102005422187936519178608763443 85 318337890505696790454484079455764 86 375465324168559146648206320465765 87 442601421536766049500481880075366 88 525585428406145254131396914909767 89 617717556911741427585844073200888 90 714762272644134554018387659258169 91 822359868292799835052913659841130 92 968250082171461766729838234401771 93 1146220383013594467863469463802252 94 1342546422449622833824898152184733 95 1580891697814543496605808168678734 96 1843202285637279015879003540592175 97 2145624290416460655843899944282656 98 2545617556117569972912786025495297 99 2964430664746520555192153149577618 100 3593020250170985685505130622909699 101 4310563223687039769476969453805940 102 5202352697934228524010340309131941 103 6216499296126000589380755086433622 104 7368220060335212390895374671960183 105 8569469778961952955858554691220424 106 9931258578512084928233108683206345 107 11604879957625374083089365303502426 108 13495726659510467195438541668480027 109 15629370216750918512860726172232828 110 17850089501661951815854845716000029 111 20351956928862487426868424866076830 112 23167263501418030838513481080505711 113 26211104541988487199735160840933072 114 29375478401768211884396195258936033 115 33359780966060025342362534914028994 116 38171456725812096466321352036750275 117 43166412819692369426007547219057076 118 48547268797540565453354702860456917 119 54558427240311573803374301570349958 120 61266920304921544678153866537971639 121 68223848387133401619698005082249160 122 76857226673451218287098992741515081 123 86126891351783207718454831625208602 124 96431901983493783450944811278981163 125 108282399087524759435612129896142044 126 122362838740722797832118494888490445 127 138497313136783960217743935187082526 128 157584709173262951207024094975528287 129 179382522564252444117361478807580608 130 203439867528307701897135144226488369 131 229969623836129221910241728587741090 132 258274793675724083012477999013716291 133 290461700592451289522845650457100292 134 325873708620249021966552687139449493 135 363597547495922306792069398446700214 136 406365265479000088070147536343112375 137 451880200496748626015391507000850696 138 508334469498026280036748058284977977 139 574024559478587379607574609694658218 140 652617268602766344065554636354681099 141 733573493934187875106855768207163420 142 827355147380585576789817435974111661 143 923915317570830704346588225233591182 144 1026260196040850724778332305117371103 145 1131615005648867392937573035749038544 146 1253273806076281497606568046047118065 147 1401658250173578443703138000122363906 148 1558611337580246877029709213291244707 149 1720016702471722403034712389851727988 150 1890675840826778584041101755966842869 151 2097687649767849359763577010163991590 152 2316318226764193462906384804503752551 153 2540979617465702053351605285262085912 154 2778162551963709763100891233099148793 155 3088109557374617502237787029040800394 156 3414863264639608643049265544761235915 157 3777762569775942910173384763342527276 158 4190989453325545293638225324636409517 159 4648999590783801008441143305616445198 160 5131031159043682464081875443503254079 161 5651266375910717508476976835164244720 162 6212462687053446284278529979199186961 163 6880987742965849021331034123064367922 164 7583462558430145611529133351065888963 165 8339833376268399700371644121364785284 166 9153866756618208270601027077544419045 167 10051055578033684866277165977724647526 168 11015643677936900733416534612833414967 169 12129153352893569722454441818444259448 170 13296805129162700192735388563291825929 171 14550206623314926915072664379855520090 172 15833449626711175005621437595139558731 173 17275910306165210807098406488652080492 174 18752309700068161485866326281960869453 175 20334965853630667851920576432872562574 176 22110405273838788294830826981361564975 177 23926893521228344140816570534205592576 178 25961988144187409361056238333521682897 179 28043597227355476960004163702265406578 180 30270660021266488423511588147558047139 181 32991822844976125108276242015143021220 182 35835609468429496909950007570369578901 183 38742588796116922254071730524642998502 184 41779831733803318684405864871398329543 185 45022527087498294370288352454950341384 186 48483343437055550065621718608110576665 187 52255920130439635895654370372505702026 188 56278985368371161167766483648570698747 189 60567701516628079604581806983224970588 190 65974048101114226082395982593498519389 191 71494208377491449265139453909806894430 192 77617100062227498811475538763465942511 193 84264973471111998658980583604570513952 194 91627023618472472805072806220122266513 195 99450659457285938859226392826182216194 196 107762272655666403093760521689063364195 197 116767943900291768969175113941318418596 198 126914755819739156514320039006086633877 199 137470453388587152471579203965346738838 200 148667860912859994194427757695020267959 201 160542559494582508797490690426532714600 202 172651234840365012385923100213237870761 203 185487432486463487988455196299996813242 204 199900262365356189798783552804006173243 205 215760466081066040697881149869464219724 206 234566220791305135766834321923928438845 207 253728472197087229971658142920480717886 208 273622369720806162960242728525920332847 209 294661850031126053967586736343842717968 210 316096426529527389727232902030069894049 211 338757460039707469330728196001912392290 212 362271516612551816005138166814863947891 213 386223031590306365428564697394673432532 214 411071924874536526817329963400965370533 215 438801138052341472042019422541180193094 216 467039130086259512293611776395729767335 217 496855246429230749175638296132522385256 218 537247445904618978197788088954947195177 219 579829065399138876503057487373372294538 220 624708403882488845993390794814171147259 221 672828240371939342953456939814017494220 222 729038109469465026104173738722466837421 223 790263549811062071391672312788331165102 224 859201569069491757154394195039191799023 225 930501264941141318445802919900576224544 226 1003009401747341199077393987691560980785 227 1077990929468756667201377347265287131346 228 1156827827379055891587174010029025891667 229 1241088005609475591169452586459079800308 230 1328186159367394964212700386283009832709 231 1416735915928629366272430670082013456950 232 1509774587910954156986425287016456205031 233 1612422961533816336189070694301805252072 234 1723765393300856905706738627270004876233 235 1836925620915203280560258666890381211994 236 1953803311657312271439381538825950168475 237 2072581411410444035852911059277556047196 238 2195245572413250592303921174013992460397 239 2323957737048462441854096929209140942398 240 2465593710598267381580562542015888817119 241 2621333233537391411997907939724648023440 242 2787178197531085495217709657447672031201 243 2969312234079628520353556233302919833602 244 3160129211875998927232455298879419630003 245 3356943882953694668588208000213371030644 246 3563079663578858789167050267127120109525 247 3782273308057470763557021701844461248086 248 4008276316591647821239169461926795760327 249 4248483261747461978152810133582017463768 250 4496094857121037877671600682190371179929 251 4771301551369614419075235346330929528970 252 5054894862321909906309006097184218508171 253 5351508094346633139010696800712644300972 254 5652581592882249793268669625203491290253 255 5962760605142149906990995859473708963134 256 6287071982769235690555105007482010794095 257 6616223740148100182930944922739493783936 258 6960296772725034546510321147601991864657 259 7330622728979431714826728502111478869538 260 7759043088213368290323450914817972483139 261 8206454431501188777447029549186618353220 262 8666951847886320751202234690132466531381 263 9134123024704368273123748123420019268742 264 9688599975184897679868296710732869258743 265 10259003378158660044695789953554382251384 266 10837526267336412741557710975323212970985 267 11458259150523485376049423659865945271066 268 12133362781696998803630880962075736706107 269 12817941398175778885099500936080703097228 270 13551749922692164694049052550385765408989 271 14327256085472483451700676738022526531470 272 15135448667183122780218763830337992350911 273 15977586140821187646748561259510273344352 274 16854970874486123993127457346399663044833 275 17846371374631388206258998696044336401954 276 18878695597938830168677389331379462918915 277 19939156423922557686983216517808107002196 278 21013947586499347538930485940742488021317 279 22178514785912368302410485892897741882918 280 23423090733851750924093915759737573297239 281 24770315394398654483097990850539168300760 282 26190223150947571732340892563331627040121 283 27766392019233396727614424179036599523162 284 29492056966597774670421334540864338599083 285 31285682655433231745902645937145498896444 286 33125969196839057530195038930662381724285 287 34990001045970398891084728579177523539006 288 36902368180703583578592493748337288763727 289 38839331342740324272143364957550727771568 290 40903682119686649347992023600572820477489 291 43131016405933331101156713601051538760290 292 45444190482359216851461612286521616527891 293 47846227192063352119464979570903668433972 294 50533967381770080226730564462946213390533 295 53255303892133216827359500926649196543094 296 56259595394672595903934286722098768734695 297 59301091276274307413678326886815885973096 298 62780656831370645702704842343721186420217 299 66389346451959659433686084755220748502858 300 70177036259773234586254979832037512737339 301 74104277542811064619231463929741248192540 302 78127154767770793306000064423245933195981 303 82198646239257411989110728341486197171982 304 86368985546826409522734054119159385231423 305 90743651006405894314771057906032572272144 306 95277538911884291907730210758604728693905 307 100088645563020463486280372276944694245026 308 104957026625583664881639112566797903610067 309 110121270099160753821365345646615482571188 310 115727454678161861767158122225329743053829 311 121670249491919287692986245720340470621510 312 127823801677195641366459019827027476490071 313 134419563468662014253185189512733039497432 314 141091797014816651429005428340044770315593 315 147919417751980247802306729903010335645674 316 154825969652817752925181046436351311685195 317 162139873776799253870801108585203682719996 318 169971623487182593128972874880087297553917 319 177892877946604487639973851150292042348798 320 186564651673286488913487749667755017768639 321 195334688086678622064332782100878467119600 322 204405669268266258177746158043856679502481 323 213682508013488779485606433143354461461762 324 223063873427172322130759189087454610194563 325 232984254563947280524488756571704966533604 326 243356127856619050748862417535641254009125 327 254813545994981837815743949504895618201366 328 267880488067182659535844648437643387973607 329 281234999306512959994090002068558115836008 330 295031754779191100278111128128733728095289 331 309439058199367432843226003433671441556330 332 325142390073389024115362868858821841054811 333 341015028487824229898925499705870753309532 334 357231310297191421912250305174118875910733 335 374155424217337571466702967089496241312734 336 392580880080455891952816810509878338008495 337 411202349605406490563385291870755174362656 338 430221592669080003795235824477786410786977 339 450059845611561989403645449764213420148738 340 470533434354618517744224039148894269710019 341 491660960934943783222688120629390648750420 342 513235023921367733407851650872658207884661 343 536201120932991930632452639299699007769542 344 559407070589936988298763801727121578149863 345 585407281176955102039249835672647835144024 346 612221346417185675135108161845294384025545 347 639311842900873430703263564477269132323226 348 667247383183898299508757987056269208324267 349 695759637067984368428387804674495299087468 350 725157447852658281142160828352334407542269 351 756720474918662768875724643730109377296110 352 789255427697645238361215747277006052058831 353 822453490705203229827724869320385210577792 354 855987733790747439577778122245144319817153 355 890549330403068720504027034898750470757074 356 925811772283625743216812179196783001685875 357 962149935864163258702282700658574101817076 358 1000730317959624157857608697444861439950597 359 1040478731989067549831656095656120188850758 360 1081427512218587278772980714332977985808679 361 1125307485071253551930013917812972321578360 362 1170059578222107526406350528886779487025241 363 1216149676293060555033730560187753177769882 364 1265026429056327584787246789509431503225963 365 1315845859554970462543912506997619864200924 366 1368168469150171352031060329457426208010045 367 1421515724328967079490550667261818434720366 368 1481984363535162285615883066782431462161807 369 1547882653978139633622704025324908152678448 370 1616987060556545407553949026066664498658209 371 1688758624603110012022150851705529660753330 372 1761898854670931130642701504983966317039731 373 1837136990345602108344208058192161937424132 374 1913086592512354610542494630144398362869733 375 1991207762033597439150702344979101050827734 376 2077787467817466984118962493968373483079175 377 2169327056323393789562567016556541122974856 378 2261718169815634387091726107308112423720457 379 2361187444056180182078303238409870343217738 380 2464379121368194257322125670780513544437099 381 2569479492921543881797082291586628451278940 382 2680501815698057461402109097259694406794301 383 2798818855552661222144460539044965441066142 384 2922612586739298535394567681048158971795743 385 3047529155950249398313319739810748745633424 386 3174719457586272431012729279791543416147505 387 3306571437691801695945585955383170021896946 388 3442021888327298201179306328562612242542467 389 3581160630207430023166511151612846424323028 390 3722809135856198349562781136094078490506709 391 3865728023271688749995025516042211156227030 392 4011219060800093439007157178642062594901031 393 4160647966034343473336887365836622316008632 394 4315479376197581915962967331400940167629033 395 4473078649630543048538348352190608408942154 396 4632078796374758433935508768670647968723435 397 4795350337109391155710341804098291603225196 398 4965975244254106567968362477581647826693837 399 5138106763417064064458752150341671684907998 400 5317955928685515251562438192527874077722479 401 5504206184584902547200253566153357858064480 402 5693734689503351447751870837209396067821921 403 5895158083550659685964637904101021970315682 404 6105492604648242577210391639807612312948803 405 6326996909603908782777828328151513110235924 406 6550414846893951615572532102377388230350005 407 6779664979978007858623940022313141073302246 408 7012880423431108587789204350154003030775847 409 7248102009004320664773796499690942818006488 410 7499951403157185056325311033639399026671049 411 7767226745349280142079450783714780011267210 412 8039065911621305318652315278655326387739291 413 8317884880189761007531229759359808455830892 414 8606265856445894696363377209843762393200093 415 8902014583878674499065073864961501915512894 416 9202770579383294448103255700999319782120815 417 9527035507347954729147268435518856191276656 418 9862279810501707728335609540358566429851537 419 10211727314228975821545934897718394363607378 420 10569959357333110274109514311649576906794419 421 10937177944155978281873600674487607949784100 422 11316700113223560786811620562033307674582261 423 11712132894348825983791462607823871937721782 424 12127464549564416967959038421436204326084103 425 12567169508516900024770991378118357937754344 426 13014075208996278973227807972466615088878745 427 13471984881984995473291934569988382660046026 428 13941146387401760606534199801458751668679787 429 14414114456387515413032532704135428858304828 430 14943433585294501376601936288224489452268829 431 15477004250862010804379724784325430046304830 432 16032306031581727456118803720409541610677551 433 16605573577872651164528651807331570659627712 434 17188022393019077927576166960843607499020033 435 17803677523585786981345589688648256219923314 436 18429133924911562006322913370134207723985395 437 19074623291551500383037447574058164454163796 438 19751266855324292421900123477288957226118117 439 20443998954105955537768361685398919404250678 440 21169964929825297010584296275878444391276119 441 21907329551745439922742064502153964327298280 442 22662100020592604990555256585080397719205801 443 23477646400926498222729192952839455024457082 444 24325233810881244201690969827735844899530043 445 25179366265187752286617685916712461467797884 446 26087551055559389722142011043012457181936765 447 27090295588831820577896600830628752890272846 448 28108363526906670518258939580086679065645007 449 29134173389578039262385857948188885296524368 450 30207579416176951194369937799207862911820929 451 31305534974615877473514353033628023014082610 452 32420141677211466448638063965869052886473491 453 33586100636636288297433002372059439045609732 454 34778540826853412256790476779878017175971813 455 36007147106699512735801108337577862198468774 456 37254210979084885467297786912982455654981815 457 38538954807750641585287716908187428048124456 458 39932764993503566267227036121678164526538457 459 41336899652443443013063478444333476126177898 460 42761893872433249102178720127367587575817099 461 44197424046561072591480638690530010158479580 462 45697684043995143445530586565441291719860221 463 47359518604384215713896942246779915798560622 464 49033483290757642305964605389559472157340223 465 50744327006808572066019548554427265083910224 466 52492793163742801196139620541945446043157905 467 54279638771311961461549026006346617782436466 468 56092498056666995233309589707220406008225987 469 57945029302978125376535025811301082791263428 470 59810960355830119289692798586245094561860789 471 61759173724300765674706792175756998889894390 472 63735545068282797870895396255098103023931431 473 65798643961607022918570322597862756640684712 474 67876532031643667932536689934985089320558633 475 70029834460413228451009413297654646363164474 476 72198517556108146019673660542126461035865195 477 74493919927877940801704617870409114802273116 478 76805630596750248630380525983968304266722397 479 79251682131863388064409383469959277176163998 480 81749929619551512614609160561103098691036079 481 84429626317584093038045967206591566347194640 482 87263094449005252523128572575824186228968241 483 90176443725046043795625079816696847454350642 484 93130502905380725891638530464101038596837763 485 96105111980609991907777014590155273016027044 486 99121214503203625599480187821066783459198005 487 102158262098904446796498736514025625853345766 488 105434671668795306864158899888441536987804247 489 108802324467051416248680822676963042796262248 490 112311216081576045158039284006333356298800969 491 115892744650833786530065232197293026473116730 492 119598404193360677599785992591750795818581851 493 123329358243074095508151846259464231177368892 494 127111376745887053203319708000666239673167853 495 130971194075396498225673805551894053500530974 496 134857268565436447878650563038942722509739055 497 138823100099029512837871289026708619591543296 498 142925201411400130550456745713055485497817297 499 147055066417946117845206832228614342130712178 500 151355162922569992393940599340671244691728419 501 155802006491880383396349187546026494591093780 502 160278744696442186970492636324229509355217941 503 164907738574886160406406248491966761425847542 504 169757872243422427151464202577382779007072343 505 174705711008005544364982185851319137435233224 506 179719685326058239780015994295641687258848585 507 184834383476244716450838870436434452541155306 508 190086265805355700408916091932660209681764267 509 195443240719628728390544407806466164172281148 510 200907232720799514691940756260874907240439949 511 206666257058131702277524823292836838815385630 512 212656061093004870489470754859586477253587071 513 218685142392078719847920011938420533722824992 514 224793487396986723244047107956879362113946513 515 231186838310878518321480484496053702936383394 516 237706024832223438434451323776105997925048035 517 244310358717942843972004522158543551988632436 518 251088053382293867638269520784112150384348517 519 258088312893173429367092061805951874539878278 520 265271426133403920499142199144117345979558599 521 272594541553186782715661558681621008132678360 522 280060156418185234400101888885188208092935081 523 288070294470233821044530292539373067783181802 524 296235130029868699534413757696082475748271563 525 304452136887012750056812851282372513421567724 526 312934614126525307266749777710972193848716765 527 321801969470858475452329885259462878017483166 528 330782193387414168291374949817814551279071407 529 339934191142902505937511791070455734136466048 530 349619744818740009822255331288826142094170289 531 359366309656601241343253951953371797364221810 532 369423249006581311471809700666094104255021971 533 379929946678005332894306009604223127343577012 534 390568491397005905682916687561108886073158213 535 401273526806231969500583282270274777675096054 536 412316766477054624430471994695144252304942935 537 423849960868070185815239573031031256210319656 538 435526757404929921927366936208770350084596617 539 447495687149832834161978398716186437408238538 540 460146572930521635868527675079823962362238139 541 472953761129134160839592331067440850815069660 542 485998724337738101875533660965378393942663821 543 499123840680458365735851085723655061130239182 544 512410619256515044583455509615013352459183103 545 525943315875189572085104602085910386393309344 546 539558907775492053534771578500586629099809905 547 553681724554689520477918157985689077026213906 548 567977427549041197568622349621852608299712547 549 583167029937985341048503960981090482509481508 550 599398895449790856834857711486149759404530229 551 616226512361510990134771226620883840460578230 552 633155347719421172014698948804002844708165671 553 650288296209699156053266890207898193177116872 554 667731647086448360103168555324804422720015353 555 685490547600241382215683113576766722609593514 556 703355788521073618359153588961536036403588155 557 721543562782199204572837267066966775709691276 558 740960168924459142410821627478650332758457677 559 760492178035806327708550238659754114062321278 560 780374179088309624953757465237633790903253279 561 801217788245797814244881070492453464508060800 562 822432857988241231460475825110608307503634241 563 844409116440923980604819273274105271653867922 564 866514646633070364414913735401586629934939523 565 889012185967197532081902751853818717924350324 566 912312926370315300747463340909020448292248245 567 936725503393784970861007550210786562840518966 568 961280427405802031278164068050109046054234807 569 986122330504028233930491118765419818314156168 570 1011400470620621720539053760627837011260040089 571 1037723942756671815229978668327040085116307130 572 1064353276095106977090467196389880338330210731 573 1091136758549070807986338964646454358155210412 574 1119344850015370504816961046704292830757069933 575 1149560516519366697497613639705951523281360334 576 1180650672222286731975604074975339317136771455 577 1212276595437857266272449623051597265942464416 578 1244082979927280061227035640141657925008008177 579 1276805912823825281405141486965214301639498818 580 1309715035452802709130483474462865334547770979 581 1343569758824983854411235159828589962135623460 582 1377616565223767274012161495942743715558392661 583 1412638859474383078751182562581932729788796102 584 1448258676226593523918561186778771992331766583 585 1484079734351283341197593683704883297334679304 586 1520922723410804839942804631567027218647711945 587 1557973278062210811899442478385928223160384266 588 1596077832941880062183673901421126183976411227 589 1634827908607268953898933579960444393145600348 590 1674454274399652341149498595241985111542006589 591 1717531005814031241412297887374630964544652510 592 1761817679863529020698789905764558506470658591 593 1806350049122793187054989130364264768349276112 594 1852129743812290637465400458289755251359358913 595 1898930268196863192608190485402791937425245714 596 1946510062026441345933844170145271953533714595 597 1995415114377446349659735673565306231645339316 598 2046791227591961217341947073649042207629280597 599 2099016124028696772977793083902735692886690438 600 2152977272698546478474626133290683938205342119 601 2208727440496530015882401111572691551335757560 602 2264781009826635032164981724480354940009363481 603 2323634100948098420359187991529055903474994362 604 2383448473776490937128785534770201871843411003 605 2443911674195756447280240931644572820391679404 606 2505360219912483005320938202684597465416577805 607 2567808810633581357575810517452284615582811086 608 2633347737648561093076192648830633936034551247 609 2699238550682781677104295205805839437748099008 610 2766914915538308506814176548070055451233764209 611 2837165622139123491651628968358857681007673410 612 2908546848037770680212310317330093151559293891 613 2980690992356691865059896981776310669497205652 614 3053219392203711116001238066422556955956597813 615 3126521937157303889320784582581945979629176134 616 3204630644488742650577726721565882855730616375 617 3283152624449046002293768662082453421988176776 618 3364196624264799086352646942449910486098529097 619 3446529282838903992561534954957343488466655658 620 3532390746383429951512194867537271999337983819 621 3620068116201838614107989907718535295457663500 622 3709130444619699688430225143400874915791120541 623 3799597759149826230609708078317025010401606382 624 3894402842029067601663076766558178303752152223 625 3993222910563726685967253189808563350846425104 626 4092555663139839658961522170376197226474043025 627 4192921105708939594315710602086706852573485826 628 4294854046570159558857455446501386432276765027 629 4397314452971197805107272075619700786615155828 630 4501372304588976864289639640918641200824117429 631 4607050401915470898931506702219237191747919510 632 4715480380573315887459380398457631229156481431 633 4825592860115380165157503971999473058092543672 634 4939142352052939944835289459336538109514072553 635 5056226943524965478958486703013694602884754794 636 5178803666116422178694735145841783404703345835 637 5302004982134032035154678048785669323183908956 638 5427097625032191258578518410136121257884073597 639 5553465899000942994444032784108661557484597358 640 5685723416007628693478252388322008945380029359 641 5820678253814247701222208810394959128252653840 642 5964030522501379276566177706007023124657582801 643 6108828044561423279884887017662815401789534082 644 6254353190843749880875689643269778249415357203 645 6401343650469228139499371915671954468195607604 646 6550557453417546811477069122733606171476190005 647 6700519193676502417784538501774959655236887606 648 6855041200609096164405506293326081728801901287 649 7011111317545877940458277171743102678406151848 650 7172712468597037449969538478143568403385607209 651 7346775864790402930912567342068788039503279130 652 7525185191747437309965670820591693909402662971 653 7706249590603493683126273518730566531880115692 654 7892733105871586317684830166536243480817225613 655 8085726622176375263174579301473461152062340654 656 8281573379482429705704749148584190498605546335 657 8482261594722801295342755064173730718792549696 658 8688904276958820425990312774635973962177822257 659 8896554970298796553090486789589319404859986818 660 9106235220728426745287032769708532115128646499 661 9318993919504899962975213366112921511346734500 662 9535921671629790009122293460594325214280208901 663 9756025211298650238081008418292699249030365302 664 9981516578556194177570952365015551781224330263 665 10208099911579891822632891101859041602373020024 666 10436881731698907892485924481805690915188639145 667 10673513156456353279490357702241313640481541626 668 10913583654068008402261308653292461675568248827 669 11157138985669764199775743678601809177218188828 670 11403043235568253855306096033952564118697540269 671 11652509819613983556086710048080464026353616750 672 11903174320150261321295777938265213956668653471 673 12159907888126119897835171772183186348363300112 674 12417871315175457699702651777616796468480940433 675 12685869776298791543524965426764407114053705554 676 12961627967776360278923762458323002937108181155 677 13242673155203149920534799608593361258850438036 678 13535955527709347386614908683056355040282465957 679 13832022756661911977978085391859583608415189318 680 14132312743966172157720594254957970636329587399 681 14441214333874675986188335671771754984326186200 682 14751573004077862616097972365383973538762907401 683 15066340800891374988313655163189431009989206202 684 15385575075118654059551584130510591992253733083 685 15709333854925676100522824759223770146288462044 686 16054994565987322731590788928120169907946323885 687 16405521754525587256539243702063325991254554926 688 16767649281300258644938728431743385954637519087 689 17133155233083065452438802066888135143071898528 690 17505504867874963825493728630803833470821334769 691 17886574243445744051736373466936284364772225090 692 18274753748430695227942939329225903768846143731 693 18673826696409017063214565466129853543435921812 694 19089766039105946792590819694987245859308916133 695 19509541106795460655713138411664835860415560294 696 19931246171427718087234397704435805763465286055 697 20356835653950232702173306300763854849194452536 698 20806428737554985116315444487627352040321697257 699 21268483292596482785780299414587037773974493578 700 21736886590336095106497363851280000364322564619 701 22207423840217110507001666823247543330140842380 702 22695356260279347078610493729361157083657884621 703 23189962425411968314834413532422668535748025262 704 23691325914557668194141693399788118003118634143 705 24208786879547483785306160879044255904023471664 706 24738034609833205590982249363307126565901077825 707 25284197526622038160143700602655573973555186866 708 25835283569142295877499980953141180787220586067 709 26424609979967470556453987530195789530707621028 710 27021870360388438633729293950879982244330585909 711 27627162512966421993362028657331382142054366710 712 28240585335054131344101073531669962693898861911 713 28865004803021241115963244485469489698288535512 714 29497790020581148738913734035265447950658695593 715 30136209349078059260653126612461814487517983754 716 30777462943011250930293023996561610904854201115 717 31435965754473051978663575779140873813728359676 718 32103251728035573285033040003042602816234597357 719 32776452663625707977599364662377350105248320238 720 33452629068164633787715041271318146157437750239 721 34137804362214757787917016210309939354194299840 722 34856923053957497983301657417503804317111554881 723 35585562856335319368702608954344519449452893202 724 36317401950227690526573215308063608104474193843 725 37055678290331471262346922103888592311836145604 726 37823569576573523219496619658541334853832711605 727 38594817759315992421548014123584055701853445046 728 39372820125389892079567181854621754208888270247 729 40171411708904970870657615967260820095786290408 730 40973482988853649486331321784281000927380763049 731 41786076920944757927131711072784612527070780170 732 42605756096343260977781073450025673857774675931 733 43472887193904170340643838745870744244721581932 734 44351320349209376197064129861155374934928103613 735 45241190449483967454813498404027425341069770174 736 46138760838432118263250675027438227938309863695 737 47051915352210597290026019450991413843386373056 738 47984898731637714394226080537859885543143944737 739 48984017235158569664553806537620196779306099458 740 50017790116019097101344788120031581384796185379 741 51055971403397544645958770240694413457271366660 742 52107481513809358831501537341305714329904946501 743 53167964456656108122804091514124772677273149302 744 54232960086128774353250326350244629909732862343 745 55307033940451254693095914671263563537582939944 746 56385673457905091619983767296739877211556101625 747 57487409314191703872466153359721774390910550986 748 58622242095497556942678344883032836041394343547 749 59771536269576312405548734239954264640101267868 750 60930565011189401618876736177094465056513993869 751 62109290003897867397874912666111795290618402270 752 63313066673414305963016841718738252325584911391 753 64532107656805782668361372049567955556192898352 754 65803320285287145129923388993278777246369842833 755 67085209703174067612379527984684347551249733314 756 68372468283619054080906278689006385909926128515 757 69675958283669478743211352469479419459139434516 758 71063456180835495230156067511190735946060479557 759 72462522519467311924018292689513268484094212518 760 73884991416786625026726254273047935246291202599 761 75337218011018730629159647753182803285151512200 762 76807572028085077179518997903158907176253872201 763 78296260672002154318459657207002920543307729882 764 79809721522878355142958679299819540337385938123 765 81342008875912974123550586134035911800123098044 766 82912594807659068524454718127601991573745517565 767 84496140633109288384350980023965803972628261166 768 86099310186507514680228726127291937553623125967 769 87709070355798213980111264233349398438333131168 770 89338751678802580522955572489314313443895591969 771 90981839045892316425941539305361699148136795890 772 92645225109862092037658626425160488900590677251 773 94315428320375337522934032978061026051502652212 774 96020103046544563385925180843859695604014252053 775 97731749847851556793067133935629715052904873014 776 99500121455186758578646471388556464564038936855 777 101290205405118657727767763093114604957337015896 778 103154440981751391910279097728040355526546607817 779 105033840567823312650420879778631027331826175338 780 106959413193633489577495993614819726989004741659 781 108940167417083090602714645352717288405491503900 782 111035657592185977161893909186921493534914802061 783 113156513179887283829944832848605972957853260542 784 115363966778667354553212513789474201170844043743 785 117589124172100288910740403617367463921532412464 786 119895570784451150426961456336986317993133569505 787 122239012250280705603077728677304881969347340786 788 124610555946213784518110287251566417430268821187 789 127001005721051468765095220080269926624527215428 790 129420073778978034475770898755954284843472354069 791 131907143380522777272037639301343533816383474630 792 134423889301909855749209276011286500939669330151 793 136970635817358672066113666932640141950277999592 794 139568112685632150269269053235822834432909511113 795 142175846112734206811093143062812773834335528794 796 144835421467782043585654321352423660822111461995 797 147558453495681353116476121418785046303685232876 798 150324557809699203299113922211312595696515056717 799 153145380533474959266449453698644286831801095678 800 155977265293097233071907197777399334407238225039 801 158865059120951397248407400654271033939512093840 802 161798306722864357823326618895053573928944702641 803 164800965714981971854427022556996834598236970722 804 167862614177019643536352636142836808180182018643 805 171070197551630876226205509590235069043397773284 806 174290225463145451791525691136400431805774738885 807 177535275322269770909792789566089107665909967126 808 180830904589042364339025708128360598876912842247 809 184164941537206518878254137390212414555088927208 810 187524811089328334592961879783459202994966596249 811 190936897102456804842611186181729208147670782890 812 194469201088107605533310939137360095233369664331 813 198069958470197407524273471710936959520701051532 814 201712369399360532933212271558786600884823324013 815 205396875144718790517097316766052149139218190174 816 209095511288041980282148422556584394607630526815 817 212836837217082969933895259541692793817951125936 818 216650317666243440221954093030398996101056511217 819 220552066418817357127331236834046008102835975618 820 224468707324283405563295491721940771245295591219 821 228460593617094607973340958779794394799765699540 822 232498260843728318797070188049763567273513444101 823 236582189830401442658490836633943151575259805622 824 240712865989867972889109558058891070669313487063 825 244906634800607963507953680047348266240210205144 826 249148301471966902350104074701128842329654890745 827 253470913564019272904030904400653446041163238586 828 257842770078044527904041307574476572155936515867 829 262231155330642203196979583656523888798988985788 830 266669471109844739541503352947684467881531065149 831 271158237684500857153459581374875133439524537870 832 275697980247096440517309243860360577960768711711 833 280323863389737642881000528038289974713373523632 834 285019734937785765635895652672320113405033805473 835 289931437269544177849824983679201729621723124914 836 294898499474645778492413929102987636818964930435 837 300073477658139147156688756290664576448356868036 838 305267747443657281964554160021922712900643960437 839 310638631951600919794983066822830739523444192198 840 316049504248927288042949875149813459761146897319 841 321541172039628814361204957448804535965093381480 842 327135389051263577741982592090304848607061915961 843 333047878823642617091994859126937570695355040602 844 339048000026543725047527144236193076059103671643 845 345249662001220717524826425558800928972648383884 846 351496945193763751233340076064864987676076277485 847 357767154170684912649674615862045292565883498126 848 364153153242543912205332620014439908987379863807 849 370609563850809291781201790367842794932028758368 850 377089602651080029385291698399259468403919530609 851 383641002438934025704764941805864464483337572530 852 390240375651577571778410292111587157948600653891 853 397059640222525590853365177595431926214355534692 854 403978773270016167203880785201131581042179907493 855 411050224867296009397999065346354104685880878454 856 418355924484694553247402666385780202858386663335 857 425875793594284203686275907803287695153000340376 858 433477449003649963931623296040593816187570610057 859 441106547182782962974090005087273840084069679578 860 448902218108608596800788044978073916480360889499 861 456782419587857917589961272603110593702348447740 862 464805374498061294596696263373247073743066440061 863 472857162998022653192340332812175905890482152942 864 481054549555321064622857603305820055990804973343 865 489281343746135044480493942211363979829762383584 866 497596942059995795078090932624842511338643223665 867 506062502078263639448234838949773272018753837426 868 514742175274942897434594715028925639311053169187 869 523483929019372513273821160233282371118176669668 870 532606793662359444329319164248991439852237912389 871 541762095123535742508482353276878983736320406870 872 551180722313696541305534214124079458966286399911 873 560632748856361826896898903016253123878354635672 874 570253406617062808674801722480749170290107917753 875 579908119768214245118743722291208081480715136154 876 589734773471114957714812498345772401567591022795 877 599913758025337251798663950732748993975883646316 878 610164583375269488412861044478938213252195482237 879 620451503143690748091172767801901937584176437678 880 630810961493600348345200525518647601040393849839 881 641316905579431928620970544498897689735540661520 882 652121532950812902920941333624386941450185838321 883 663040158862886857321366152739358484473942417202 884 674073884902928544363815130872319577718081220163 885 685146224118392831506648776199657158629318308004 886 696452855528584175807469837656273967737598265365 887 708078947101623149518768422040855677878260442566 888 719867852212646166311245461355645473852038790167 889 731738945439456752963328046350111473551212017688 890 743734306040765676006586631142032227676155999849 891 756369083195980555510568977687009872689254006490 892 769047579260046673545439421659341102556013138091 893 781946757324529866983736606235405559496344280172 894 794890492091430158039641005860646432561869829293 895 807968744845712548701595254274893641771836186254 896 821137386895779449401127901862845749345786019295 897 834442687034806702229882091310509006266314171616 898 847885944133944551005677924598123855030776229377 899 861515183706154072960112564196786275117032609858 900 875285454695234534659634748325088881886618793299 901 889150488469397616428484525313421452349852877300 902 903303408957489068024463657315631961340703107781 903 917602318177462727263427768838791332471506569942 904 932098026524844180317887496262258922812333501063 905 946893592484562879235693859751072374333228802184 906 961790367568604994675886254210069949754464766585 907 977046393183142161708140911943540281772470646586 908 992616650144344706851728792270886788074022655147 909 1008453286626788899698374830092187402094235872588 910 1024946367026659637656360580066263739825255268429 911 1041607409470191504681085281175194167678034551710 912 1058609089136117622125474751121242836238682227551 913 1075783470627105318580948049284271348571451726272 914 1093015775778637449274714633320072846694012886113 915 1110897168293347444106021612547498127583673306914 916 1129020095623841534725361147479992463130891630595 917 1147697449819645988558057836275790530649514918116 918 1166689495154020844931007906870124730702517803797 919 1185872680530259409723441220343250420325347055798 920 1205508736653276010450183571003845405906077498199 921 1225275972626592873893088724883829856952652105320 922 1245109099326002028651876615434903035623504584601 923 1265141108100424363701453793562731102872123212362 924 1285508653684342677775569007613527371556661747003 925 1306148329495401778266622632983863510286284025484 926 1326994285766683508020623891541498934544167046685 927 1347978810415519605972249840373695039574149164126 928 1369172771352390816910601205956706119983079859567 929 1391442950952060996881495959108302792684684298528 930 1414232312321346843104148410088607813327846612769 931 1437399285087957242792276032289855831712458446770 932 1460642464933698069412242123982418212922202871651 933 1484347733623657911222540591932195040669517957892 934 1508444492619455418847121154435460543891838843253 935 1532620257312284184846830875047257028187136857414 936 1557436668049771511095771974763613080579413504215 937 1582334244408861394586534772232339471145455327416 938 1607973338625696175011427984811503834005357044377 939 1634632622206543153607437998829500099397549393178 940 1662081320852894628852523391572828092772758186699 941 1689797882172475814354994109018954192138031066860 942 1718240501817233772903958187194739006528763241421 943 1747520750488046547779598298144839663119117745822 944 1777085194568407341753055725983878779280749192223 945 1806744930892776053256238279823988811532468188304 946 1837275054860707744351775117969261154866559278625 947 1868001750383186267753070696450791324466851134786 948 1899025479344307085468281334954147858693885427267 949 1930148802856133349435102238835961012613171313988 950 1961774509867379224987876535472683380741883723989 951 1993807463890999560335752785067336358702044381190 952 2026356235501363370435887056680246106158881080951 953 2059218140956242565560476247208245775292479031272 954 2092395939493380344594607720095138148485421610313 955 2125999259149885672974793902254711456907111315594 956 2159817210065917117982923397377488708708549691675 957 2193959464927605038192505282946883091560518039916 958 2228210452993912830692013775515962088713721364317 959 2263009884087941615953666398952788401435305891198 960 2297919965108917450849527289415193279114584039519 961 2333500746539552672453512363205555072000509181040 962 2369307706200309890700700963940947593744002898961 963 2405456405224059846543291823109285355434803839122 964 2441949830980910467117827921384395827696300652643 965 2478558833603994853705691795916334970482130008324 966 2515868372857296734614139808818176901288282186165 967 2553414141099071399450246907233680731366590274966 968 2591797549727634541144570166577882942886596376807 969 2631283093235084246214826750092757255489807398728 970 2671017461723419596907121751155013218506208693529 971 2711127763646499260808267003086111883462297336730 972 2752514850004214328323822216763913376237944642091 973 2794161721073331416618696339136141201332179176012 974 2836332651332439500305874013475708858980267946573 975 2878900585359048783850485535687840046903459910254 976 2921735088755921982053994505418828736476270715135 977 2965107327085482731121817991808232824132423762736 978 3008750746960663318370120962704977118133876536977 979 3053355588719953129796456636324189491785658915938 980 3098378380164466685187114987475247532900665651059 981 3143681795821814800416421923122127278165600835380 982 3189980070745228900985932602937169073410132109861 983 3237146978786999243206428660008341069995005687302 984 3284606734375784873637365667523151420688707448503 985 3332213537890033947349085302673563859553450996984 986 3382076772323984854390292675175789471556309624105 987 3432248160190598729040393275457273317704132326506 988 3484305424735693701542553636791175838227376565067 989 3536844202208821058227556312139556057386012712588 990 3589868572154252037827647814788761863481747216029 991 3643876491482532346458943817490522125755878919710 992 3698884657968126872664051888473724201150735113551 993 3755081227080794762595542972875808585538443786912 994 3811794278810550904345836927468927398370227145633 995 3868854065744485537538936202005827384714428826354 996 3926087948004257003949780150089720754283668722195 997 3983671482534521566323352895828351378604640283556 998 4042852815340456029879410198970210400166839438357 999 4102575712275516206607512914439226483347961901958 1000 4163395390145895620189940359722783731357539189319