0 1 1 15 2 32767 3 7174453 4 357913941 5 7629394531 6 94036996915 7 791260251657 8 5026338869833 9 25736391511831 10 111111111111111 11 417724816941565 12 1400638324962397 13 4265491084507563 14 11966776581370171 15 31278135027204241 16 76861433640456465 17 178901440719363487 18 396861212733968143 19 843395946104155461 20 1724631578947368421 21 3406115929147584115 22 6518098476924383427 23 12119783430199602073 24 21950316650262874201 25 38805107275644938151 26 67090373691429037015 27 113627411790416680717 28 188802050194014479853 29 308185312414220872891 30 494789896551724137931 31 782175399728156197665 32 1218675221385714893857 33 1873092046839544391983 34 2842299350056777088031 35 4261296449497896082261 36 6316397706306667368565 37 9262396331994869641347 38 13444734338241551098963 39 19327937330819420046121 40 27531841641025641025641 41 38877457874788447772215 42 54444686227467334771687 43 75644532518998944331293 44 104308978342535398113661 45 142802243385071494362571 46 194157853237714940801115 47 262246703278703657363377 48 351982201019228060039473 49 469569589389422043497151 50 622807716836734693877551 51 821452843215411128017765 52 1077655571137620923974917 53 1406483690173627302394003 54 1826545637136938087493091 55 2360731432549173425745081 56 3037090376008210815404665 57 3889867498336780400644807 58 4960723804935040487035383 59 6300168733803741204487981 60 7969237026711864406779661 61 10041446408917340063364315 62 12605077130307650304141547 63 15765819580179765723074113 64 19649841893418734522208321 65 24407335764928225040435791 66 30216605632412647697969215 67 37288774029001394141963637 68 45873184304295456171340693 69 56263591126494879335720611 70 68805239274536231884057971 71 83902942276935619340961865 72 102030284526887192558589577 73 123740083679187513516385623 74 149676264496507999762681351 75 180587310948081918664880701 76 217341480365779578896004765 77 260943981928915799125477867 78 312556341783624009489729403 79 373518198814687088577337041 80 445371798592810126582278481 81 529889478440202543928680415 82 629104464020280423012317007 83 745345327498363760281862533 84 881274489281537766960774181 85 1039931179776805984133765811 86 1224779314664322483877741315 87 1439760777031776998977025497 88 1689354642530029848180495513 89 1978642929670446429404919271 90 2313383506681449438202247191 91 2700090839175084107535109965 92 3146125319452801572612001837 93 3659791978821893009272558843 94 4250449449028836843507788811 95 4928630108082482617642017121 96 5706172419588516403732128865 97 6596366553508222771284124527 98 7614114460261896010547453023 99 8776105659604984947897489301 100 10101010101010101010101010101 101 11609689553699985351669560515 102 13325429092318114773706002067 103 15274190358831025299239048553 104 17484888402979763925022467241 105 19989694032801608247316800631 106 22824363743806569629828837415 107 26028599440710697208575972957 108 29646440319609989946743935933 109 33726689441551111694045509131 110 38323377701061018348623853211 111 43496268075797075659902062065 112 49311403236549890630224355697 113 55841699800868609103953425663 114 63167592729097156897578991471 115 71377733589143249941909522341 116 80569746656403045049678256965 117 90851047068506306011703448787 118 102339725521523910459336798243 119 115165504275606701119498880761 120 129470769534339226890756302521 121 145411685574053394321323364615 122 163159396327638049188258780727 123 182901320472707239920613304173 124 204842546437082814594574983501 125 229207334116161350281007828251 126 256240730497651959353991497515 127 286210306810197125251619110017 128 319408025254357014550350413953 129 356152243838209738929154946191 130 396789868326284937984496124031 131 441698660820623734607204938165 132 491289715027391958663042675157 133 546010108822643093050325818083 134 606345745317541105970639505331 135 672824394237651243897167604361 136 746018946073861370548940389065 137 826550892135213046195557194647 138 915094044337539605933990677063 139 1012378509297502003316986487421 140 1119194932070591539568345323741 141 1236399025675177411164858972715 142 1364916403383998909358331116987 143 1505747731640957559825871621393 144 1659974222376012631670981058961 145 1828763484445822915172364976671 146 2013375754923947475097617481615 147 2215170532003398472073613620677 148 2435613632357652462206249001573 149 2676284696935438193692509726451 150 2938885170341338087248322147651 151 3225246780180121410732698378265 152 3537340544019469490694180864217 153 3877286332955103698253948888103 154 4247363022146079613310575586391 155 4650019260128008543723168311181 156 5087884890210102895534696045165 157 5563783058820157798341725986107 158 6080743047281872537854586321483 159 6642013865193329017500292325281 160 7251078645326081610062893081761 161 7911669881783329030020496784815 162 8627785555045245694139130354847 163 9403706189492015729711097312213 164 10244012891032763564433594469621 165 11153606414583796160341030213891 166 12137727313334808867558290069715 167 13201977224019466294077053568937 168 14352341344769620673442897090793 169 15595212164583005716550901385911 170 16937414505975241378698224852071 171 18386231945021167837078848542365 172 19949434675720725894122779706877 173 21635308888453715010964502107723 174 23452687735218757852099472530651 175 25410983957387721058966099530801 176 27520224254850797552403014265265 177 29791085478682630966621757327167 178 32234932732829517495418953283503 179 34863859473805190125417691450341 180 37690729700991387888268156424581 181 40729222333872829973601828720915 182 43993877876397922890684770718307 183 47500147472650181293380878008633 184 51264444462144675277338016031481 185 55304198547332648748064953347911 186 59637912690309690225738244061815 187 64285222860282471562471179898797 188 69266960758060182294063528393613 189 74605219648703548413909832500571 190 80323423438490996291005291005291 191 86446399137552460165366853110465 192 93000452854880984419696166867137 193 100013449477965184816738633268943 194 107514896194996448714331950674111 195 115536030023498214525454648991221 196 124109909515305617548415575609365 197 133271510814097167082682425601827 198 143057828248150976567132401435123 199 153507979647671557821407977958601 200 164663316582914572864321608040201 201 176567539726431581446415738221015 202 189266819550070208956969233311367 203 202809922574902879401570513662653 204 217248343400025017120121309600541 205 232636442744167239752167496026731 206 249031591742311481827109485777915 207 266494322747994260438759340434257 208 285088486900727599721734440942033 209 304881418726975769830944972686431 210 325944108052400393784688995215311 211 348351379512634183049620961282565 212 372182079959671259389451616888997 213 397519274071076515489435926483763 214 424450448479624701266880061392771 215 453067724751688971391382948260441 216 483468081553715702844255192157465 217 515753586357454837433049892074087 218 550031637046270310704940968968343 219 586415213796840924883330000986061 220 625023141622886082045662100456621 221 665980363980221033091961120245115 222 709418227845470784047980926118027 223 755474780694158749482954144546273 224 804295079817644020605391378072801 225 856031514432518244055765015738351 226 910844141050598263596687713058015 227 968901032592572695924171949879317 228 1030378641743688489012533605088053 229 1095462179065606404464350574599491 230 1164346006394721596537117903930131 231 1237234046073846518907149593778665 232 1314340206581197933859755711196457 233 1395888825138127656764821590184183 234 1482115127894997844229243943102631 235 1573265708313036305838735596746461 236 1669599024378925843651026127509565 237 1771385915308294537760863464887947 238 1878910138414191920293169790395163 239 1992468926837070019219142760708721 240 2112373568853749400100418410041841 241 2238950009504349870871220401273215 242 2372539475298214917072758844002287 243 2513499122782469872395388399251493 244 2662202711780038169102487699384261 245 2819041304127709821840286129810771 246 2984423988769223845721127035262115 247 3158778634083304069484933049817977 248 3342552668352188458470077191503673 249 3536213889302428501505196049935751 250 3740251303676620544678714859437751 251 3955175997822278492448275262838765 252 4181522040312280579736849298093517 253 4419847417640235705029681465122203 254 4670735004063731084707023437259691 255 4934793566698756949463881965697281 256 5212658806999670089818851216785665 257 5504994439790870935883666959067407 258 5812493311048943427352180184547583 259 6135878555667358330577155264342581 260 6475904796469984267861003861003861 261 6833359385774602159473835859305315 262 7209063690843393906625118328708147 263 7603874424593991077145033162690313 264 8018685022982140459667856622510921 265 8454427070505387245465845859411991 266 8912071775316410155643947493270215 267 9392631495474783191102128468714237 268 9897161317907003242469313619180893 269 10426760691686629222130597905431211 270 10982575117289344604620817843866171 271 11565797893521699491312125292222865 272 12177671923867229031992386052764177 273 12819491584039600999477706952369823 274 13492604652579435565172521864359951 275 14198414306379484189470318982200901 276 14938381183071971634882057786625765 277 15714025512262115336614265656516467 278 16526929317643159924069891062577603 279 17378738692080722073986301342143641 280 18271166147807852889003584229390681 281 19205993043927012735791122743861415 282 20185072093471138353263394428859607 283 21210329952333185773439103064094733 284 22283769892431977218803480423468781 285 23407474561541888001789489853550011 286 24583608832274903226291687379482315 287 25814422742765876774426623581912097 288 27102254531675459978352066723431713 289 28449533770190158182479170238861871 290 29858784593765344086328719723183391 291 31332629036424831651455395337210965 292 32873790470499818128109332637272437 293 34485097154760659424987279461319043 294 36169485893967080974077109159939411 295 37930005812936068150558253593185321 296 39769822248301853269801464375189865 297 41692220761219146634697736866019127 298 43700611274339073845709062255957223 299 45798532336467207779674970623407901 300 47989655518394648829431438127090301 301 50277789943476339087801511195981515 302 52666886956615723448615810859960667 303 55161044935401521759095635285016753 304 57764514247230780253898035321313841 305 60481702356342556983732815893072831 306 63317179084778594667628132357818415 307 66275682031381175593067958671635557 308 69362122153034067510263921643888133 309 72581589512450087970161312995043731 310 75939359196908368705343042071197411 311 79440897412445923328294277704603065 312 83091867758111643120696278460562297 313 86898137684996399731475675977681863 314 90865785144860553338101027570574071 315 95001105433289883834021988109418541 316 99310618232422814899383480252157965 317 103801074858405820845896562083239387 318 108479465718850128797416509364478443 319 113353027985681289420774942872471361 320 118429253488893923854445141065830721 321 123715896836846998950024128968225615 322 129220983768860374158610162564395327 323 134952819746001138541622811287328373 324 140919998786078453113912429654142101 325 147131412548998270160806031874668451 326 153596259678764455913384813383718515 327 160324055408550535104303429886988617 328 167324641435406545034054079032502153 329 174608196071308372921203333181832791 330 182185244677402494053060790273556231 331 190066670388447270660176706472719165 332 198263725134602954079772683038457757 333 206788040967876297731171129351490283 334 215651641700682278297407219109879931 335 224866954864144880408518903629508561 336 234446823993921269695438609738730065 337 244404521251499004500539528750721247 338 254753760389084262497774211724253263 339 265508710066370430237342828884710021 340 276684007527650866976471976401179941 341 288294772647917255427765036944673715 342 300356622356765738142281379871427587 343 312885685449117056597533042061221593 344 325898617791944208696394189415089561 345 339412617936391767885873621474864871 346 353445443144865012633150685424142615 347 368015425842864448287611643803955277 348 383141490505542214733383355181545773 349 398843170989161313607856170246125051 350 415140628317846609733166189111747851 351 432054668936228214884442711411399265 352 449606763438793200810540868953662817 353 467819065786980665849790608905096303 354 486714433025278049480198489974512991 355 506316445507803306266425228743903381 356 526649427647088170096648513327626165 357 547738469197012317154430529617888707 358 569609447082076828194073587095713683 359 592289047785448014475037117142539881 360 615804790308449464901883008356545961 361 640185049714431152904193109460925815 362 665459081270199669427970222257201447 363 691657045198453182812485218493208413 364 718810032054928627680535814348332221 365 746950088744236954337299460694030091 366 776110245188635089296202298977570715 367 806324541664260628859125713585399537 368 837628056819637274295012577671610993 369 870056936391545682905987112809856511 370 903648422633645818668002710027100271 371 938440884473533104418194992702003365 372 974473848414211770683674648415761477 373 1011788030196274830878169138961171923 374 1050425367237391156132933903120169251 375 1090429051866016243609355732718891001 376 1131843565366564538634721017603086265 377 1174714712853607653027182667701045767 378 1219089658992994589899935038671611703 379 1265016964588127210184406461431416941 380 1312546624049966729977920844327176781 381 1361730103769695093262518711424101915 382 1412620381413308694994122829704740907 383 1465271986157781209242744240454120833 384 1519741039888797280981042723805086081 385 1576085299380429644070968460480372111 386 1634364199477508908587997856394002815 387 1694638897301817895258436944741065397 388 1756972317503631061689786218139609813 389 1821429198580514343289608349966003171 390 1888076140285701701163493573264781491 391 1956981652148771910559229828457411465 392 2028216203131762718123181351421217737 393 2101852272444279526743087944890709143 394 2177964401541582316308412706197584711 395 2256629247330067661423448994360599421 396 2337925636605002547923806385960870365 397 2421934621745813304810153154843376427 398 2508739537694686443639787232005019323 399 2598426060244698621108126220615837201 400 2691082265664160401002506265664160401 401 2786798691684333078313088164232842015 402 2885668399878159631339726139663949967 403 2987787039458139978351982170207110853 404 3093252912521977225874678747559607141 405 3202167040775125599043019602633938931 406 3314633233759882334692824304994958915 407 3430758158621185089857192338487576857 408 3550651411439803468013276215766774233 409 3674425590164148189599191496334581031 410 3802196369172464329800980440097799511 411 3934082575497726014161850107042023565 412 4070206266748109100936005703513375597 413 4210692810756485789026405708281019963 414 4355670966992960873529774358048535371 415 4505272969775053630081598969758996641 416 4659634613310722148072605762128258465 417 4818895338610028456133317371874944687 418 4983198322301853096812096431457328543 419 5152690567392687017889737477775336661 420 5327522996005156863100639618138424821 421 5507850544134577074030130512497306115 422 5693832258462468767543220257611612627 423 5885631395266641240243472107735650473 424 6083415521468097285198863292785191401 425 6287356617855698399614753588190618551 426 6497631184530210529473556058993479015 427 6714420348610045353676210520708437917 428 6937909974241716372288280577086656253 429 7168290774958743348593804366078646091 430 7405758428433463081385331002331002331 431 7650513693666939171981177636191759665 432 7902762530662908520700972481142459057 433 8162716222632457861923901724823736383 434 8430591500776889848520403312961837231 435 8706610671697015149658779214111890661 436 8991001747477894856174603978484050565 437 9283998578498856321452108138372694547 438 9585840989019415530878207617766251363 439 9896774915592560318351087821900491321 440 10217052548357681364208255125284738041 441 10546932475266282046636480303559174215 442 10886679829294454010699827749211392887 443 11236566438696972899351076157591531693 444 11596870980358748194181076334390174861 445 11967879136300252676448849229486138971 446 12349883753394460778603937062214123115 447 12743185006353741191794142784514032577 448 13148090564046077665738332489713127873 449 13564915759200933125095537247080294351 450 13993983761566026173614977728285077951 451 14435625754577255907728980920934059765 452 14890181115604990859968202152625572117 453 15357997599840930986054963790522810403 454 15839431527890758045496199157889346291 455 16334847977138809653003030304828929481 456 16844620976952045847489083881178566665 457 17369133707791624388461890720020450007 458 17908778704301462299385618020333819783 459 18463958062444236588479258071348917181 460 19035083650756366745207355119825708061 461 19622577325794625692579330971811646315 462 20226871151848144529840303502073834747 463 20848407624990709787144814648862866513 464 21487639901549400194690077231913933521 465 22145032031066773306292528189100068191 466 22821059193834990875685514703612971215 467 23516207943081465828490540814401624837 468 24230976451886823170901500359588381093 469 24965874764917192396100032742476661811 470 25721425055054090061226744136460554371 471 26498161885006408382770017322307883865 472 27296632473990299109379731792706698777 473 28117396969564031752730949193822514023 474 28961028724706211665010828473821958551 475 29828114580227066623243475765115601101 476 30719255152603850694878907964053646765 477 31635065127332771396254337381568915067 478 32576173557891220697622522129834385803 479 33543224170405482458910115854261270241 480 34536875674120498584248918580375782881 481 35557802077769703747207627979819442415 482 36606693011944384150706769285116362207 483 37684254057563479635573217081862086933 484 38791207080546230730923973072182883381 485 39928290572791573141005079700879814211 486 41096259999569701881306814577597623315 487 42295888153432766007909432340015358697 488 43527965514753212825896359373350927913 489 44793300618999877814758587902755924471 490 46092720430863513472112983640081799591 491 47427070725345067054539734908883711965 492 48797216475921653990355444438716703037 493 50204042249906830759807746263255439243 494 51648452611123448491328686408525610011 495 53131372530009066617646249099237233521 496 54653747801275624883970565423362650865 497 56216545469246812015113659373395673727 498 57820754260998330643975697208742621423 499 59467385027428040896790317537137246501 500 61157471192384769539078156312625250501 501 62892069209986398030390969108238802515 502 64672259030259691437397746413523279267 503 66499144573236201137217768107133944953 504 68373854211640467831493213772926480441 505 70297541262308667813676867500244625031 506 72271384486477784916372229241147199415 507 74296588599087353343120982447506258157 508 76374384787237802892447682899423600333 509 78506031237951448145760571867613298331 510 80692813675384197251253931237721021611 511 82936045907638114231522369393083544065 512 85237070383327051513330625736333328897 513 87597258758049676865933678512210498063 514 90018012470926351383472155403837276671 515 92500763331358472803160846422662994741 516 95046974116171081562060958745290458965 517 97658139177301735810942361119665189987 518 100335785060200896375819871789381518643 519 103081471133111323639875256408771581961 520 105896790227396275766321325626204238921 521 108783369289088611853984921206537486615 522 111742870041835244771643090007305769927 523 114776989661413756816117326194383512573 524 117887461462000387246516596558553220701 525 121076055594371024428561102342969588651 526 124344579756219287046405281959732339515 527 127694879914778258874661923556492227217 528 131128841041934950222334409273421550353 529 134648387862029096637101428572767039391 530 138255485612530472068975722117202268431 531 141952140817791489714992685304300900165 532 145740402076074489481614559202941200357 533 149622360860055766691433615534420922483 534 153600152331011082610141067816720974531 535 157675956166890113865373197602289892761 536 161851997404490045159898323618273471065 537 166130547295941288138796173056088807847 538 170513924179721119147128148641090389463 539 175004494366413870206633319282750052621 540 179604673039439181144960712430426716141 541 184316925170972726728845768316514774715 542 189143766453286771185684371211461898187 543 194087764245740873950635640520924181793 544 199151538537656075155448403635286640161 545 204337762927308927589692227203649633071 546 209649165617284813926313497954035203615 547 215088530426433094225069723150618049877 548 220658697818669769425381138265480249973 549 226362565948876522032771664252934443651 550 232203091726148205810991575591985428051 551 238183291894644102338121727990820820265 552 244306244132301544094826132716591821417 553 250575088167673821654203856435772264503 554 256993026915157646865549090309283759591 555 263563327628878835001327945813946775581 556 270289323075508297002815219322119607165 557 277174412726283898552535328045284751307 558 284222063968517246060801630200112865883 559 291435813336868001121594977777705474481 560 298819267764671904914591370304114490161 561 306376105855612312752657355360621466815 562 314110079176028696847402821425736608047 563 322025013568159272741755135001245664613 564 330124810484618642092869465948861314821 565 338413448344415121938436720517043526291 566 346894983910816248604571350859469471715 567 355573553691374803376508237229715390137 568 364453375360431607319449633799103491193 569 373538749204415274573819425488167847111 570 382834059590263097427256929701230228471 571 392343776457291262857899054162539864365 572 402072456832846669425483210918563576077 573 412024746372076725736835984740030396123 574 422205380922157667611346802858951727851 575 432619188111326130903699152976378331201 576 443271088963062961091780573785928307265 577 454166099535782529596366163577738124367 578 465309332588385160757645590487804899903 579 476705999272034652846459136470533703541 580 488361410848527301832498846286701208981 581 500280980435623308267761564547079882915 582 512470224779715965974041677071981723507 583 524934766056218596653852359291301993033 584 537680333698053807483308754803978860681 585 550712766252634309604467107657497876311 586 564038013267729244627506130990500343815 587 577662137206614724196934541131562791997 588 591591315392912094790558267283131386013 589 605831841985522296627976547396750625771 590 620390129984069592292534633276740237691 591 635272713265272897845496273486486112465 592 650486248650667957265198043097521728337 593 666037518006108660411543890378089509343 594 681933430373480915834788416056006015311 595 698181024135067653057515458632909087621 596 714787469211008744903411398226810531365 597 731760069290304909472235110046360911027 598 749106264095819973916696905094762763523 599 766833631683741258716213939893769635801 600 784949890777963272120200333889816360601 601 803462903139865390308236938283803863015 602 822380675973959740047793636707115948567 603 841711364369891097686891997033119519053 604 861463273781276271667059883860723933741 605 881644862541876145852135854243651131131 606 902264744419599328315070784561764539915 607 923331691208842175285151369851245679457 608 944854635361675843212518021230428366433 609 966842672658396963839146205273853195631 610 989305064917964538262494090311986863711 611 1012251242748851706729905842227139164565 612 1035690808340847171801957095803278422197 613 1059633538298347234067853826562340116163 614 1084089386515685642285639749011678797971 615 1109068487095054764157513204523987412841 616 1134581157307577950442492280681408759465 617 1160637900598099394264810176262651975287 618 1187249409634264279809925021880471048743 619 1214426569400468570627399175964323207261 620 1242180460337264408001024827140549273021 621 1270522361526813774824717122713118767115 622 1299463753924989830664540316369684867227 623 1329016323640732139722876223557324914673 624 1359191965263268895783726208599140230001 625 1390002785237826197445452308807617578751 626 1421461105290451443579376679257990300015 627 1453579465902585003533527329266116356517 628 1486370629836021469677904257668891184453 629 1519847585708909022011928768511149012691 630 1554023551623442726280755178060413354531 631 1588911978845914948932950582083550140665 632 1624526555539793504859341255918152681657 633 1660881210552505657746831309059757048583 634 1697990117256613668630576588696009291831 635 1735867697446075236405526428325809514861 636 1774528625288289895240152605822216991565 637 1813987831332640228600954139062457061147 638 1854260506576244628529521441630070667563 639 1895362106587646272501722296886775393921 640 1937308355689171009231806297339593114241 641 1980115251198694939757515429979281475215 642 2023799067731570651653985975928020943487 643 2068376361563469312876446150733193171893 644 2113863975054904158130353710759166485461 645 2160279041138209305422378118879851347171 646 2207638987867756324170031941464717384115 647 2255961543034199539559152109754354007177 648 2305264738843549701358034692202376912073 649 2355566916661884369749921085008590572951 650 2406886731826512176560694337442218798151 651 2459243158524417008168956233215261680765 652 2512655494738817127027930735193930410717 653 2567143367264683302743635144609307458603 654 2622726736794069161686198501860659752891 655 2679425903072116186809791399822223441681 656 2737261510124605107374067310210700747665 657 2796254551557934812253026816329328792607 658 2856426375932419401146564672021846851983 659 2917798692209803555940463621870434211781 660 2980393575275906070361151708649468892261 661 3044233471539311120615128385020800387315 662 3109341204607036693566688660878003521347 663 3175739981038119512872664597647815602713 664 3243453396176065818044740743519132476121 665 3312505440061127457338034755612890404391 666 3382920503423372953362804764071817072215 667 3454723383757533491082296456575124695437 668 3527939291480614162096047134451150941293 669 3602593856173271277520838289505545412411 670 3678713132905967135081614414050822122571 671 3756323608650924294927029569969027944865 672 3835452208780912183908113773342424393377 673 3916126303655909710327460245981278818223 674 3998373715298698531208255924877891477151 675 4082222724160452672679706833129113081301 676 4167702075977401361864623747579217067765 677 4254840988719653186427209644043486673667 678 4343669159633281056439926791891037154003 679 4434216772376778903207656521135350716841 680 4526514504253012611899597101620029455081 681 4620593533537799350043353314039555423415 682 4716485546906261222894833492518418824807 683 4814222746958111060179784274307987839133 684 4913837859843040117480498101272015017981 685 5015364142987389560391421779699180558411 686 5118835392923299791271654381041812164315 687 5224285953221543977766828099058341365297 688 5331750722529264550048415670993454984113 689 5441265162713843950720542922314492107071 690 5552865307114153548373006602322206095791 691 5666587768900437363619189491018334612965 692 5782469749544100105958412695647634293637 693 5900549047398681981758177985448126919443 694 6020864066393315808881683386842900800611 695 6143453824839975162813659811502462161721 696 6268357964355835583391476987853734511865 697 6395616758902084291261911040044377088327 698 6525271123940527399795088067927559445623 699 6657362625709357262238900059658495005101 700 6791933490619456366237482117310443490701 701 6929026614772628079318883726838718023515 702 7068685573603158560437512936711919957867 703 7210954631644128284998864133590417833153 704 7355878752419905884864994197794653967041 705 7503503608466271381511699337530179457231 706 7653875591479630390659872925894996980415 707 7807041822596795501216617645132023840757 708 7963050162806825781123906469841795072533 709 8121949223496430238616560177836476272931 710 8283788377130456070334739846262341325811 711 8448617768068997658621850522507718885065 712 8616488323522677540074651704747506655497 713 8787451764647665956911553368228443874263 714 8961560617782021122905794019142715099271 715 9138868225824947987415891598733298250941 716 9319428759760589065365083886429353159965 717 9503297230327976818808322232074833300587 718 9690529499838793127918897934617259918843 719 9881182294144597576771390573927292212561 720 10075313214755202603143059760778859527121 721 10272980751109890022657107523941471147615 722 10474244293003180036908815439519586904527 723 10679164143166880573715174686217853856773 724 10887801530010161686281435540381128219301 725 11100218620519416757860576003295940588851 726 11316478533319689420376034015903357360515 727 11536645351899462400471629600995258825817 728 11760784138000621955538369347919549558553 729 11988960945175429156444227306973526565991 730 12221242832512347013964012149519890260631 731 12457697878532590333281589023353889481165 732 12698395195259283216431127606713294902957 733 12943404942461127317178393264777646114683 734 13192798342072502287643702982390848789131 735 13446647692791938341966991315164716756961 736 13705026384860919500550099016690624612065 737 13968008915024994869925222227354835454447 738 14235670901679194259140469392428281085663 739 14508089100199763534778428357623718515221 740 14785341418464254374392068503382949932341 741 15067506932562022493320496201802529275715 742 15354665902697207993607156548877086528787 743 15646899789286291217162970516610732501993 744 15944291269252337379480408447127491710761 745 16246924252518063316201299832036377281271 746 16554883898699879893766838712105290664615 747 16868256634005084018334262329824759904477 748 17187130168334394725238505816955497114173 749 17511593512592048545622189126129230682251 750 17841736996205690228572993157543391188251 751 18177652284858315947319270936095646641265 752 18519432398434547337874103680834519340017 753 18867171729183536109122507997630982392703 754 19220966060100820525859781331162919326191 755 19580912583531476801860809598958184927781 756 19947109919996930349846468738928671988165 757 20319658137247813920376114237412870573907 758 20698658769545281923402846090956149778083 759 21084214837173212665655255354658157129081 760 21476430866183752855336439230566534914361 761 21875412908378681524045218715504458407815 762 22281268561529093495519002617160432574647 763 22694106989835925692972227996055946680813 764 23114038944633872922664725862011069417421 765 23541176785341263302093035752527406702491 766 23975634500658487218073339777253125772715 767 24417527730017597604202439830283027540737 768 24866973785285723419974638140685864731393 769 25324091672724962496435546909904671357711 770 25789002115211444386913287247074122236671 771 26261827574716278527334300264604602125365 772 26742692275051127870162688452597527150677 773 27231722224881173210362808486856461780323 774 27729045241008258672245519090344423206451 775 28234790971927034273896443366388325851401 776 28749090921656937132383876162647109928265 777 29272078473852878719395269537182892562967 778 29803888916197531624651979314973185148103 779 30344659465078135534706295132308214310141 780 30894529290550768588843599527599486521181 781 31453639541595056933113481168090796063915 782 32022133371662322159321240431969345666107 783 32600155964520193389456780455746333625233 784 33187854560396738048859538889703513355281 785 33785378482427192864760934239317173860511 786 34392879163406404332061735369485443084815 787 35010510172850115806649709967276109078597 788 35638427244368266519608727509245495722213 789 36276788303353496154687034856852922368371 790 36925753494988077197759555385297845373891 791 37585485212572526052123696861568699213465 792 38256148126179172918704271332225652398937 793 38937909211633999667011812150047301669543 794 39630937779830084372408024006117871965911 795 40335405506376020869297678580657382455821 796 41051486461582711569710507626768764592365 797 41779357140791961923789289983454882205627 798 42519196495050335254398356134079826667723 799 43271185962131757283854381785393695354401 800 44035509497912390488110137672090112640801 801 44812353608101329464050649909127971284015 802 45601907380330699780356191243736213307167 803 46404362516608774303121227727876482887253 804 47219913366139752745573846331192818580341 805 48048756958513882188304672832219555603331 806 48891093037271628553883697148876194520915 807 49747124093845641499121079455888958742057 808 50617055401884287911024750557141737718633 809 51501095051960562160241818929751304530231 810 52399453986670214479968397034610630407911 811 53312346036122972300506999053940532705565 812 54239987953830763081383303408828976028797 813 55182599452996881145753630940175495772363 814 56140403243210075237297459151672488180571 815 57113625067547567989459879528992561509041 816 58102493740091053222359051853455193660465 817 59107241183859751965483126556647007165887 818 60128102469164643346057298942927482128943 819 61165315852388021985259957276434940597861 820 62219122815192569308910473221001221001221 821 63289768104164162207451123022208024628115 822 64377499770892678773620897400848649881827 823 65482569212495097406796473940132464338873 824 66605231212585222402190273804265499188601 825 67745743982694406242590189631124144618951 826 68904369204147676181751166117052623521015 827 70081372070399710353564309276706397635117 828 71277021329835146561401651591236650672653 829 72491589329037745099239281615786601699291 830 73725352056532965431981577451145958986731 831 74978589187008555318536258803502468921665 832 76251584126017789999323592574691685864257 833 77544624055170038391751287679540102120783 834 78857999977813372844465596824615661466431 835 80192006765213978895623402124621457619061 836 81546943203237161663752418606131006332565 837 82923112039534785973718280993547381987747 838 84320820031244028086647746220774495643763 839 85740377993202357963124524038597721416521 840 87182100846683712345344764033373063170441 841 88646307668660860597967878841904128176215 842 90133321741599007200908576677853656654087 843 91643470603785717042079655189585076172093 844 93177086100202292215912784851716124316061 845 94734504433941771896165293936093913435371 846 96316066218178770020882598436793985045115 847 97922116528696409005254799238807673741777 848 99553004956975651486317186606715134856273 849 101209085663852376203841762179824436771551 850 102890717433747588536202977767962308598351 851 104598263729476200940337049372340565701765 852 106332092747639863593020600587505036609317 853 108092577474609370898450035282475851066803 854 109880095743102215216395826801801364479491 855 111695030289360905177932641065612757233881 856 113537768810937712293812626180864983328665 857 115408704025091556225870016479153428095207 858 117308233727802786086344133568448835644183 859 119236760853411662455617676369923896226381 860 121194693534886392467529699389988358556461 861 123182445164726618305088806545170905528315 862 125200434456508307780041891261991381767947 863 127249085507076044339316450538188212898913 864 129328827859388762851828505166807414138721 865 131440096566025026882521112319393758420591 866 133583332253353992858767262268923065573215 867 135758981186378256579441802817602621926037 868 137967495334254827911055452484088578861493 869 140209332436500530260374823567550007683011 870 142484956069888172510959945619102416570771 871 144794835716039892564078747919339292405865 872 147139446829724123434559470812433909847977 873 149519270907862685021379662705439673282423 874 151934795559254557203236435569866728915751 875 154386514575022942803078704008521422641501 876 156874927999792282224699515262499996888765 877 159400542203601935191086203655016833792267 878 161963869954563299010418539609623102882203 879 164565430492267187163510543460883026483441 880 167205749601948346748240170229806598407281 881 169885359689414048434242368690341551804415 882 172604799856743738077004588079786480247407 883 175364615978766795016658980255795953351333 884 178165360780325498345381509012000095872581 885 181007593914330359070564003839325123782611 886 183891882040615033131009875797882503105315 887 186818798905598087642516696250357423931897 888 189788925422758950559558061590875627600313 889 192802849753935432143582088046723383409671 890 195861167391450265227933516140607424071991 891 198964481241074170266819861373809049913965 892 202113401705833010553328558132784974044237 893 205308546770666662791520999152564747759643 894 208550542087947288412350358298183981511211 895 211840021063864751634852913403289555969921 896 215177624945686991295037334662843730772865 897 218564002909903214897443446231582114262927 898 221999812151257845190772009923659458429823 899 225485717972683211831621192774656152683701 900 229022393876139043381535038932146829810901 901 232610521654366877984616381708713753644515 902 236250791483567574598233586090705073996467 903 239943902017010170600220194659843968681353 904 243690560479580395974802391705307719773641 905 247491482763277219088675209307533905569431 906 251347393523665864310579195775147907161415 907 255259026277295807404810119204737968383357 908 259227123500092320743741138549713670304733 909 263252436726730206939076411666088559967531 910 267335726650998426488624749011001100110011 911 271477763227164392477329877796038490626065 912 275679325772346773260579195149724444542097 913 279941203069905712396905462709763669810463 914 284264193473859443888576529257190940041871 915 288649105014336350034728596478926143187141 916 293096755504071578905141469507832200260965 917 297607972645957408605993368374886771571187 918 302183594141656616134492971041154071679043 919 306824467801288179709703244012778930363161 920 311531451654194715024692238485310119695321 921 316305414060801117892928485869236409208615 922 321147233825573958262152201900965311799127 923 326057800311091243544378713615592850360973 924 331038013553232242663819130050807635137901 925 336088784377497136157938355813810835669051 926 341211034516466332083226501971069778781515 927 346405696728409362379162358736978810784417 928 351673714917053349733934046052286648526753 929 357016044252521110876400884694611476412591 930 362433651293449038593192049038751345532831 931 367927514110294981640413310921923638462165 932 373498622409846419088856358539973443565557 933 379147977660939303512570566972974339066883 934 384876593221398025805871133221159269323731 935 390685494466207033296038264899120878101161 936 396575718916924712210839433033858072153065 937 402548316372350225464322117245671054661047 938 408604349040454077143831321792702688341863 939 414744891671583256018669581639827326097821 940 420971031692951891849014227288604898828541 941 427283869344428440255426252416009148176715 942 433684517815630494417328082869469529319387 943 440174103384338404906006707599102958182193 944 446753765556238972526838843267855326301361 945 453424657206010563149372957847315545809471 946 460187944719761078145488057970856230525615 947 467044808138830299237942262478365733519077 948 473996441304968212287098620247606784138373 949 481044052006901000815356870130698190840851 950 488188862128296486889725615779768177028451 951 495432107797140884355949713579865808862265 952 502775039536538817345584886097688960218617 953 510218922416948645463320376848174167480903 954 517765036209865226108637956562395697212791 955 525414675542962333996521318895139266359981 956 533169150056707048119365886970415784769165 957 541029784562458507139469833033425319356507 958 548997919202063525521509792348320918450283 959 557074909608961654610229028421725073503681 960 565262127070812365333214016867570385818561 961 573560958693657122265142574901186651748815 962 581972807567629212431300505461506009101247 963 590499092934224286457544739898902388257013 964 599141250355144664494312439319405308640021 965 607900731882730554756823578122627511558691 966 616779006231991428535398188059208506473715 967 625777558954250892141920609543599905851337 968 634897892612418493474056659845859827331593 969 644141526957901998701003465013860416388311 970 653509999109173773006476733326109391124871 971 663004863732004998369480472242850328786365 972 672627693221381561024336688504818410485277 973 682380077885115541521667744084340207324523 974 692263626129166341214725253395647390605051 975 702279964644685580523863427142098209451601 976 712430738596800006489291607406855467949265 977 722717611815146749911753734541182988361567 978 733142266986175375805728343191384844356303 979 743706405847231274953391514484988089236741 980 754411749382435049053220575313585291113381 981 765260038020372647308035285882439772644915 982 776253031833611118296786377586348340568707 983 787392510740054947625832753033621661017433 984 798680274706158059162136212465537784569881 985 810118143952006665616097657055059076324711 986 821707959158288262869026469990601302225815 987 833451581675162171732854062414291643925197 988 845350893733047140791066047967215424618413 989 857407798655341634603341657021951617230971 990 869624221073092542865474167339737108190091 991 882002107141628158104236569417018056714465 992 894543424759171382157400611965095797229537 993 907250163787449235045576990287604799189743 994 920124336274314853888395989539098691436511 995 933167976678398284256281697626033268704021 996 946383142095802481784193403145357663053365 997 959771912488861058008733601990947111260227 998 973336390916974421228485970188909548731923 999 987078703769541080732895789580797048993001 1000 1001001001001001001001001001001001001001001