1 11 2 10778947368421 3 17513875027111 4 610851724137931 5 614910264406779661 6 22390512687494871811 7 22793803793211153712637 8 79905927161140977116221 9 184251916941751188170917 10 319465039747605973452001 11 1311848376806967295019263 12 1918542715220370688851293 13 2224788103095252775416337 14 10946376803645755558398401 15 20103884474777628178008301 16 31879288615833218197028381 17 42084301699910889795592591 18 43251290971110888216717211 19 81613325789838673264781491 20 99982337519643409760349883 21 148270141038997646210911051 22 650606050357027380375782881 23 1059663354774304722247020601 24 1888976774958977346172320451 25 2073452741935435157127207301 26 2232537893048389032268912993 27 3440307138897334959524385577 28 5296040444880385201504791377 29 9256304820224069599673862511 30 14336464059256733925010769851 31 46074928506932435174091756961 32 61065061508579839217613150661 33 69639401626493941508489719211 34 73362080154634258774122236671 35 81349436335155199354328526023 36 115848277142205898583149123411 37 124765774660745158684027477117 38 260382333812751778671386323751 39 556644237242637506358996418193 40 761333566787550499908521799983 41 1031436608625352815163321571573 42 1425663266336265377189900884061 43 1481668966617014131655822906641 44 1878901692210402739471749304291 45 5893959551050403713495582722151 46 6733064465412718040804052936311 47 8532253013774487617433013153801 48 8811722649862917914584739057093 49 10418722307895328098275937506801 50 14781835607449391161742645225951 51 15009226550706979753321044478561 52 18819659345554739720742243787711 53 19825366219547693400608857411733 54 21189398796983814492079606335407 55 24527591748845148277020557253547 56 34550434908576897679085142157051 57 37572492771563501623583483478367 58 40549513621400452944987761389033 59 40830404114025485981379336305251 60 61667618986139462930029887342611 61 69425315104007124633037167113273 62 93989948439556918403244987982201 63 100764080512538690507722788779311 64 133292577799283980642721327408161 65 159940286240162355319275351965311 66 197021955198132583627659770227361 67 199357556844122397050463464794783 68 202907700131519615869631966943511 69 266478887322927393299190780640933 70 301979941793102013200331995477671 71 445055655198476742570026318651441 72 493205121637599272922976873760701 73 506631435358539589353186606353801 74 534475343042259066471401455068751 75 646488957672854593442775851231011 76 695466892698791516048878701068501 77 763336353462615444344362196085827 78 811835260103079677408591174888351 79 912612519364746080856910847713747 80 950219534331804554975183264283211 81 1024512256128064032016008004002001 82 1860820818702419937683436417958933 83 2101678557691932488618818366801751 84 2284491635351270545608355853516777 85 2844025065017660023145949742472441 86 3015413219830141411141003718826373 87 3153515137389360091469443500221803 88 3492993252100345844229678267278311 89 3699096219302539857161059516566751 90 4037601885063614469180036665791651 91 4162506927911399017707330182976511 92 4272324550276081799426220000482557 93 4499816495232820064686476202388401 94 4519257476346283562877825269512721 95 4578034829019859828877365428543533 96 4882371959293540096411033711267103 97 6422712406221797479506066957407773 98 6778741835261166295687717491214961 99 7421901476470795124848905457332403 100 8020997090604495066669003375077107 101 8053701102533208255078608778603863 102 8152534467949033771202712961449311 103 10414131540495663917985416823112087 104 18009649428996526457038633958149801 105 18213483955774403179461879661020277 106 19920415623983043590911788446894461 107 21689946600191001629259259048574551 108 26604463408432623288561855290718671 109 27879703068584781568363671397559713 110 28588918180709190369543602689135891 111 29842577585103954375990425082929647 112 37013929958614914423680144946145553 113 48924410360300314523438723186838401 114 52528315682218699791781665082833191 115 52705740074795149001786188641030211 116 53062207838365526125973571363986393 117 56369411633687039262323835067326311 118 57129070297267380108733800568752091 119 58091594607345694161559124215211021 120 58480673202310330397024268863105287 121 63126725100554141338780432196091421 122 69914047413606847712562687263830261 123 72003932203068802281019217260542661 124 89130981476353619142733155908375011 125 92612117278319074331128413148349503 126 96827761952558254163990927817078097 127 99943838622046370101780147004140567 128 101856521079888999950629593231568993 129 107456018358434082988040511760048411 130 111225307364102079241507052509334861 131 118384668827569370940075057361218961 132 128311057586683739279279753004109927 133 129104789004899351969566435050811901 134 136449743916799066403176339775228267 135 153204324079196171567141558047893301 136 163729536984328562520877455154901687 137 170250589866724015816208596861921561 138 172820284551439035930281317280622941 139 187866694783431589306334269729631593 140 201690986256735336331970810963270977 141 228102158858124125278572759644230951 142 281502018271458931843891029683218957 143 286355243839752663184800138324610003 144 291283644683972584052758873356782401 145 378092157881922355517701218118132717 146 391922260162059921066114313028769251 147 393004738233541107448782768027777511 148 402868808563289562171334450927102861 149 425591211558745827585847794990974681 150 440972683020926034177751546993875493 151 504906170990972975985511119828958643 152 542792955100325089478483163501041771 153 547156687023531818018125093969586933 154 613270986179501024418233310654174961 155 618141283218747954605841634780659151 156 725030866327981646556666562730216881 157 751795222475692440192755928067293151 158 785488327564823378835674235103870811 159 787511946413459706620650814549792017 160 789540256077701580333012778616776753 161 808007729881102897137767754573653587 162 833235605371017117162060392209912951 163 941391494231967225476845685081697607 164 975232690999447421446094460239476861 165 1223224357137854788449197171282089867 166 1297447890871633495451817985095291811 167 1395915685900118812127156744711423461 168 1483054784871476944575072373628501711 169 1552521833666399515565882635633565761 170 1567514324786305587979027201024017301 171 1808597488223924940753956867268432001 172 1843143818082297640838114019789523657 173 1950375566903793853936728357642368161 174 2136647159230650347918406258317599321 175 2376828874134019299727372217563552711 176 2415434412493685223057771186597430733 177 2605143642595800315236487754931346911 178 2891966994834596193696679440777285397 179 2911624118222568378521118047121246331 180 3199742824283562535528222142485751737 181 3250181377792535039298636871608297601 182 3544527922101019364770462244313369043 183 3647845885702284114176536763982427661 184 3655904570805921380874264203849562757 185 3762135561078436965809629376688234571 186 3879637900848445737316381406773897201 187 4187978601970181193108108422473255151 188 4289341900201698847203659238252837631 189 5150163743210440130899909376604819791 190 5512540709936056641009153976701573487 191 6466852590578993741506986742508511083 192 6534559207355342607481213870835046973 193 7459379524066262136889594418870055677 194 7676744070589815272123560423201324411 195 7948340884755950194857877984421828383 196 8586961273523533163043242658430343561 197 9160165047900562651796315627931412393 198 9346223757885854511802683688360704623 199 9787130872270782694038791254125275011 200 12849040399345907008760619877238784301 201 13435818956221841234699994113437294567 202 13804687826740498258063992185969712761 203 14046605167323119456174992792571390411 204 14347459732019224595731503218683144861 205 14597913450061688119903974928948144231 206 16339596088123774951622502174496486801 207 17892145801434306224125627458603623617 208 18403842271664563302172784407051155697 209 18647110363218011734288415557663896451 210 18752251107794698654196775199483743667 211 20776834815478621096719728743338984977 212 21560465501127145711646956775271251317 213 22206412725022968092229481729852051973 214 24205862699819045498835600158529731101 215 27238052138732887632891295885611121141 216 27336542575401857465160592706500931027 217 27435353415851447333505817084804775401 218 28237486309268107636091569740169095161 219 31830710951253376961960746848931925797 220 32343492093421722749183871108566367061 221 33391417848716619011721823313679494851 222 33628399303757604237803803997903061463 223 35020661596029427921489302245164888411 224 37369515656466482976488912944314384643 225 37763490543464124262583019056585299501 226 38967946732088911389321955569896502427 227 39377048173380628028435823192846532933 228 41052392481628028798062918981369519837 229 45838168323217096964662850009555788061 230 49750844397991208081538845275596618701 231 50947317536433564153918182995707101383 232 54052612500506357197222718534854387663 233 54143785120779154071513283409327343451 234 58490383711449062359754292630071918381 235 60880635328485097517185839970373868101 236 70531490999693030605296723916050980143 237 76164825106415841915693943822511809741 238 76912375997332771942658157734705242111 239 77666523849345080753184722835796929097 240 80489012586769029504188874792517922251 241 85996586676206072366787743566297396441 242 86690932554953535771153664732722302621 243 92577704573597977341951443514978698311 244 96341379687367352333721800971640122811 245 102326305000003638055710420291763546501 246 112107857755387103658780957178510119707 247 114233700828592672951966136888792596151 248 115130124979828688136037185618943968001 249 120455393054312305266066696162520884973 250 123679182748084521235764342668216747471 251 124642021523828707149461913911071483951 252 125611601159802028949552650611574845481 253 126980417148113530592259258225057714667 254 131167792901092284028138500706860568813 255 131979334127661268876537810545954382217 256 146261707621562961330923112830547115351 257 151246067907096846696620512874001539761 258 159491399643063929301771277659086910061 259 162165084497031327516581058288836923787 260 166878429239256820980342364421365389211 261 167381673472030346928101412019555737293 262 169663217291616533407721105552372987597 263 170174012222265644983331001538263239851 264 173788505133875691762744071268818214493 265 174571970168451949007877324606745245361 266 185050358153945057188966631269503651811 267 195221547644550582565222335600495385111 268 216133622571149393315600034989530595041 269 219326038640815190286155664138190212451 270 227493566947062795752226174669659804351 271 232185997110767387148937283351680078801 272 255502420865448645947423415219468898831 273 272977579926659053992591859654260861761 274 282112279759711996262350105991224965001 275 289039840279609136294317028405831937961 276 301211552546675406914888561346501462071 277 315621766144418956400324313107808723923 278 318307473804416435111296487936785512701 279 320561255958701705693938526410552537051 280 329257210912104322408239897350092673813 281 364678155697149450096875611739665820911 282 372885396233600625683659097430112510687 283 384974648793746200016307103146252943621 284 386577238497923986288581551917657256233 285 396867173210064180903571044182529937927 286 399064629897208148989280788747437087611 287 411913891803640823254353642250059576151 288 434555066889727032019233904104779912413 289 451494465582833381253096245664452195561 290 458934370546802364997172395811435449733 291 467118621606548135863727698320515988811 292 481268582707757791147307992784526997513 293 484537791439512068163451864425478062253 294 495803149649296984610749261897128828431 295 519043757005276897387132485554643322801 296 521841415116653670382186350203891227693 297 545445072558786734579447058180559264261 298 560961481551679310860760312688346446787 299 572286643178851576382504743083396293017 300 578410491330966534882774949462002925921 301 579950638985298505239636230599719797087 302 586927079586784999593361608412113292661 303 590051892032088930639167891756493239761 304 654916251578543666578338802131277075051 305 667058283710940694988173193394639724573 306 672323744238612755757043071471011359951 307 678514038922312691397043848765337644211 308 708393463626108624244364397098499789751 309 793948511825864022297576578908976274767 310 803202367208071705005372724475325665861 311 855309056337282402567421800894845888221 312 876318640386465989426337391588741720801 313 897791555326772508169212552344561606063 314 939780089878725196839954574562429963651 315 1063185626752855231046804649667846093177 316 1077909845634334365640771999812867952573 317 1112058768918959668523026064800081577773 318 1134421927427006207941363723646350387901 319 1152889124891093184329720800906710540307 320 1173079068571396051603783668957975262361 321 1192111217135823510482370130832211257701 322 1224953419202909496254379161517621719911 323 1282028514316575592144721036352619831793 324 1297859542375096577497001360316671097523 325 1328424042450539169456559222707871608637 326 1333308786994229247705828283945563838801 327 1467902684932887791668756078771893231851 328 1507499925962940271687888705332128308261 329 1610732708302918564711222783065636456661 330 1679695340172737535193683597087548757211 331 1693802554946305368147334433129930290183 332 1705979226850117790391877205132642528101 333 1834323483273680712757833761684370186041 334 1909571172977756801964453632140942785751 335 1932225419907371885621271101537699555701 336 1941354638163048696123129931927135240553 337 1973613425435860301472839358826335096547 338 1985250812682471347007680979465290953957 339 2100152863104292929541506143194380638581 340 2157302520358794651782717046229214423423 341 2231354077816386073515504036963236338657 342 2257414613312745241779115849603578019427 343 2315714496367937663659764791215618516801 344 2713379049163461669327516424431144689347 345 3076729567178983429584276395496747541753 346 3290851554347151891646263140334336686533 347 3593209488762835612871564991644564593597 348 3780567339298274035066556637819979936283 349 3877504094430956268545661097966649724361 350 3916040750016519551212540143128632187131 351 3920343807347843996314297047429923424911 352 3959263248698467870555330297432414926341 353 4131963977131073000306133562310753852351 354 4269392091484579996152850560827951327201 355 4334921837167493179745387055627362592283 356 4478400439352099308116757964148325857373 357 4616154992314398249598516688802910893161 358 4661236234522217017764221643167403078491 359 4793705467924828277696527849511670077461 360 4824752340862547799905517004134023203387 361 5161844161399753782360416268079239234961 362 5250761703068730985679619298110205593761 363 5261972771006056897954353194552131569823 364 5273205377741696100727290173473845825781 365 5375274170293424907886890999281578806883 366 5832275419781760612029060467602659535101 367 6264620248497746688795886277733947179993 368 6310724107428008142225396127048643837051 369 6916944366554383862731317503306374594003 370 7127908461167641141256189274791198569277 371 7965482577563114527260499713560884560401 372 8022707978243953775368994972370345409507 373 8213348967608241285617627122025038214831 374 8390962858338974822525028483208777468511 375 8845740329341814237027130342709103936323 376 9044734359619319578845337912920497019901 377 9588812670128581389793697549652803801363 378 9812599424390532348168935380133067494911 379 10011005501650330046204620330016500550011 380 10031043335909559318105080802106904918573 381 10575376466803127713978059777856279457161 382 11124119070041439849301779767338512309157 383 11268031220790634806696248392476410712521 384 11640902156471442620863536904211602663523 385 12072145518900115802859573458722337815291 386 12579047628486285783867169803947906905657 387 12615977458454464088814492497077613831461 388 13168942861072191482073767291700081268601 389 13336441820538437319715950796007840214277 390 13414393741083865433549352458520607662583 391 13440468693314356521067093892610933100301 392 13756945832074859005130591822206078526501 393 14493674818356588402631035893978721802823 394 14846624821661927804539435678740279671773 395 15324359132956638802926672398743123671061 396 15740510574982481202242381327596683160801 397 15755559438584101978547951873350348315691 398 16477633475416055655151256162738805824017 399 16698402225613722700423635076351445432011 400 17131703010170387730327949915686340336723 401 17278369295015445659688457044548562690367 402 18615094580653000161395363935496834409211 403 19563313323357303023225679036131076049651 404 20843480168125164698774245703969177805767 405 21077059593792327939109982836851127149251 406 22695418039727413896306049142597088968851 407 23138361035336088477620618246223024526501 408 23180949184815295685156610441517292690047 409 23330563856456508714794016534962125343701 410 25057491825400134277205642537103945161167 411 25287015408984702433000476103941843992237 412 25379353392457834684066507688122958081761 413 26801325446433375565289163202831961934061 414 27939629913886022964942414973849225785607 415 28627852003016060680744507489749466276951 416 28990681100900792100782689687442485465933 417 29489711315961190865245332622909942850227 418 30104136440719877769485999499656018967391 419 30647758326970489778440426505240493416411 420 33205041362753494554201733850514992386901 421 33500718383287293373441419606787451193511 422 34038914394409027146555141302251008836473 423 34432437539200942038959658166562071859461 424 34768611583268941730037267531726227157697 425 34953221618043531826134045417676235519863 426 35169714662504153544068815420424940470941 427 35731963528799846242690573356304199831563 428 36913175674711796872083923512807732375421 429 38767881979625507293598235119518191292261 430 39107767104096525518840424127075941144311 431 39622624719655777720038276976410916484261 432 40248501349074309082209159615419156645651 433 40459095539299910250347856335333507261501 434 40635347683907744642857152525947052133531 435 40847762227868070359759897538595656499561 436 40989926557580164247140850131912978760741 437 43701576589831448657443298970235234514551 438 44884734115765671438061530074914261124021 439 45350415763374566037061689150502485241457 440 45506606501953101002192962728535670997061 441 45781105659100635086377407056967353552293 442 50509317032072377236908004387070230388763 443 51200853694353288593939140349118590894251 444 51287892209040488776862599984590451125761 445 52298450358133985631296337885199240941001 446 52788066015755532445561674716529604538911 447 53191724857702765075232768675520142590901 448 53372018811603922098145328472625357462033 449 61819398454560535891373604464478341676683 450 68457391017379240372929252778183367202611 451 74746320442222676066569150295321673156373 452 75915881840922698150484416748782116022537 453 76102047427915517549454820371178259449751 454 77922946107738432415687037306570361258601 455 82214065351904772833661289722076723244371 456 82614519503576988064762523509912628141761 457 84165908494325245471228297868476133141251 458 88337185818029851473608344532678990935951 459 90201815710058484836543754825633646360061 460 91733640642414690345170770519152862382411 461 93438182868660494027643927147264891960601 462 94037715220533625362586732688863942178017 463 95704322751079354160878193825198821260451 464 96855837837001856848968807095961928749751 465 99117521436478862754188588645809764955423 466 102072082802464871068130171194814663034841 467 103128838135948064422843156285485505889573 468 104442971859503168454491174066914898814901 469 104773851182317317230724623263214455006633 470 106106823545529119336984076972653355599801 471 108561795409705493960414584741246354395943 472 112119863853761419523739250128469052409451 473 112649267060015195032075966850530057304341 474 114879414913697642988044487407687105736991 475 116692056607760916884615935821994972250011 476 118715658895133811279779035466341192876057 477 120394764700037956502884777638031703118451 478 120488671973160083283477446269886039383511 479 124396099622437560305744309743462235711677 480 125366264242438852954053084703914228624047 481 125756232947053809548220125859010740964411 482 126147293057583070613359361713812035947111 483 127327048997034234640090351309438477436587 484 139789977317449931592970679208497190779543 485 153223589779902163769096933048946819879503 486 155217805540492684450100444091927217329181 487 161708288907822287021908273803627327966451 488 162567288568961626080161976671311956268961 489 167176315933198074585169615289126695800823 490 169588521522986030107513273007454310797337 491 175163786976793325825428182666633604396541 492 175295384184067716215481618099548916869461 493 178614370070944668797553595462319742847711 494 187370226743179462629523002209151147894431 495 188913445322356592533993703642846276769961 496 190894082308068227912557379535582746295331 497 193611981182880215847917429299747506245251 498 206202445605626937281896168125855317005451 499 211753443648832282786203450444482961161471 500 213948231626971277444513885100955496605201 501 214895106193969845475805516189027588490691 502 233787931624700343945178383211136561337731 503 236187124379757841323414955894202460131401 504 237741140544518874608469779770962673555873 505 244227019289863429803795902957865829567991 506 246364488778345789447454942641478626524347 507 249783264838252435618224738870239047927861 508 254714987422793718608861316176998729708033 509 257306523474097446386174453638031952573167 510 259921765689855896004910280312684150224261 511 270429137073447443165302946836219565208911 512 271988914706448253222064895678836053718551 513 272184455126703482957769229971313464515141 514 273164056369921188677521633132804138228321 515 283541644561208862253085027926567760603237 516 301914587088871540658090442639643331673661 517 304501283739793898281317226041642636186937 518 307544293655301493941890039456161196341811 519 310174341438500079856944029926880476179983 520 314825674824857522833256933644966264929401 521 320444766425507927961978117771645411182401 522 330321088182959398881718905137047886560117 523 334771652165506474902477771233965467770411 524 340709862386207689265199432460925977241161 525 378110783011086167579282211673983670630781 526 379427543490401596475749385263383465803611 527 386609631937120968113257860131470268444317 528 392008329826697008717496233783270612393057 529 392823960033012575892620899422362127909661 530 401064668391223227642073526774888389239691 531 401897236118827222525159705239299400935893 532 412294245649547666881516772708874161266531 533 417726767490405231715076140832417030255501 534 422641960604877033171462591582737738353711 535 440710283263518014837940579778291216450247 536 445868067206213825429021364273394942176901 537 475058051431765457409027504723833261887417 538 487471969254839236182320747579814733202251 539 490786942396894708156465628196591747408361 540 504250687681652765786574768565443611054801 541 516303159261888904660073561132121553338061 542 516651292944709699523189501615221821733061 543 518744535320382512356146551004862378291127 544 520144267442766658486954792637082834365611 545 527903735633093513561940976690962171781093 546 557006093712612455020459736155762637924533 547 557378832592713086774548431732344158737751 548 572855783078869131782590111089909260124091 549 574003284367588334222762765193468356110843 550 621223946813811214913624239196918401318217 551 639128324578186161362456582260690755351181 552 649322156214248306730442791885790764494101 553 667952696932010993616194244423185258461987 554 677225010559934954100644282920655091739093 555 713618925814675270976189609914094104142533 556 715950920304454161018929417514615992008673 557 717821451567641622374434837097813266210357 558 754697197052330288069186735314380607855451 559 783083620236929764448877324329197416092711 560 785111269429498750505640995352452020169371 561 834678358098734103057820300163232870303791 562 835751478281773882834729342956942942990577 563 849270650254265114142622288776951785646377 564 855829494542991989460942074202987065820101 565 868528179409228464356821447079515036595797 566 869084122817924168821602810049697009588573 567 886478029477853975102814123770366669291701 568 901882156025954556321616954385949330909811 569 946543954073451959845601928008705633690767 570 952566316993491223518093181020254782889837 571 956196266034955338887600161910161614021023 572 969612838762176632916128868915754161655801 573 970226688699047484839566022749699351469011 574 985064416510022284151263932821513186571451 575 993813766193330416013338977786261509680801 576 1008339628990792119234078303167992750338467 577 1010885280934445718766579984133065666294711 578 1022412443232090466581711762417194904068701 579 1050429885561242697462185506159944310105897 580 1099580351547971748234264641540096256016001 581 1108547121796419440731818969318702017147503 582 1120372181776861800091634503998000792313931 583 1137259672818014782224246589454763146442851 584 1167364860182237992006345234707829772059361 585 1170269094549079911329747810423007640226101 586 1187831478654526743236488675268410836247501 587 1199671143649645856189311591300249482619741 588 1289527987752373546390467298790566065005707 589 1311910772495974892938493420938609355548511 590 1319179136832727539023276612145444696221651 591 1404981008165479040621020583164042230991087 592 1444018819199104490329185473618437014862327 593 1551063402678292222855321841830372945226161 594 1567059815867258465727465989247777311471947 595 1593730758886939827256219056343563287769631 596 1621784259933568427098316945633216388064951 597 1639419526700986769179344571366296159157597 598 1650281409595187095402283667388609133706953 599 1658221595266576458719956032508452606795361 600 1661208017952828670809632428459351378494751 601 1672199694388159191687938080652336986856911 602 1682248881150049548368668946352256631367721 603 1713747721940111053413600624477680132523011 604 1737459764166131770236745386703195920228751 605 1870461635441686248954818028434981217435683 606 1871570477657699559274180481357658486243751 607 1951827183173997270395920324195207970202971 608 1978482215449285950688117944297585743968393 609 2035168126640908621421898845124857766987961 610 2058007125184811602768500998196169240514261 611 2093311580727655486604627187137139250477801 612 2101914589477424507438979547286153143657361 613 2120456849526557018411811521025800111656811 614 2151687984592706986811816156265389660887561 615 2260995097853833024292049875470896246004861 616 2300751114648536634505735077854139695925511 617 2308777402562922628702989802543483020184657 618 2334360508671509990972332269347837692511261 619 2364301587949505040686523697662972901284883 620 2405687313415576603127383229091836167334473 621 2460463135676946482797822263330386984683627 622 2517807030482996018260522029653579982386707 623 2558660454995561749691566532897335521856511 624 2574872551390944619438748960465356214224111 625 2660370962206337639418667467471653809867123 626 2671045003019875582351180083789294183233711 627 2721886503193598525549567876054784286438043 628 2749983794909582386544580405044604222866561 629 2814960052437903978570083778414760926638947 630 2829406744244318216032579617361096790459311 631 2840689155277922379280971932649404753554643 632 2861749682557095130817081731286498624167411 633 2868258056882421553978478864770443301720711 634 2950744355950594640827881724563862143949261 635 2997863465329988099665363004581877195128153 636 3004649759008746669537730781831189760996077 637 3028510806149896854037835530589451100487911 638 3076745197279358956750235668358894381134451 639 3240137089764625125355195520211658075908511 640 3280347905857421841981776480552772640266233 641 3322866172156087186825801864938902951781361 642 3358363353020259465221763082560395712448991 643 3449565600298119004931392480912557709253903 644 3584575766862690384243124434552110601400457 645 3681281109643959289836997595535092504093081 646 3776153824251481247281409292309678786645511 647 4194069955462598023021295535428141530270277 648 4210147441500629627074522914656207282158501 649 4338413436112583904141970159656955048306351 650 4409849190643894849402364872884813012181201 651 4445962537743913049263829855381671183908001 652 4460482245226324107616307020975188585449431 653 4550967422831690915770617269185356708176327 654 4585633559945322568797308648370774440579161 655 4603055591770400073059404463039964520512353 656 4958910568753634246841791010181258764423011 657 4977603665725535092429152182411971422843313 658 5112980831962330624937404953432826373770463 659 5129446772661360086138823880058788994069801 660 5181904251700366236605521668277223628773413 661 5190231001840307197643727954276349990224811 662 5218073879732360985344507127812875557612361 663 5229248617860705717457491309695705652708701 664 5530399095259519742549142909466488205013831 665 5539228143235654645590417764471013856681913 666 5616279600092274267423745438443753267703951 667 5709408498549858711521341696797518930416091 668 5834713117754399855264380278638225443733911 669 5899847249197598569278375714612893035906897 670 6264989382569847286828796956110562073751211 671 6553771343841199165829780783809963042480297 672 6570923672712875539750891637217952881218957 673 6574358982695626483609768232333261507315263 674 6681658644584745633947018489740353870192301 675 6779926396003323650116988450016979598731577 676 6811787559892703631048372353685319066656011 677 6829546373735224970074703113979444841295411 678 6850911946257380703841471398384332828333917 679 7223451435024599383380540118321843113341551 680 7298600724367861514911860688238233774326451 681 7336438594360264515167827224585793017056401 682 7404991915383428304741239367662548350807967 683 7950023011057669398711151853941227755269501 684 8081451887276620841376418164379637005017757 685 8337417531317013158161102909251133284480643 686 8723973563140161778499790311262207190339807 687 8848879427770217371195050239275032579024811 688 9002713310833927518555037439119459659354401 689 9007274048193209877060510569871710880097771 690 9584365623238562771993144946564750894346093 691 9656971911034969000233908493715349383785013 692 9749650356256310441031968736523021003850347 693 9813522338802104147266122439532870857301141 694 9877770669692305069161358918002238675880473 695 9912522498741234457230017157923003729600161 696 10209832083637433129004824288304477766728151 697 10866395133062803408926192153059760616899401 698 10877202035309794685975905006884501124442611 699 11278335924667285767941822708379533106877151 700 11334310201730915244696306598638986481047101 701 11396170574364050646741718703876862731630441 702 11401809283922984838209492146457938507803961 703 11492370789655128813604736970349573115875657 704 11503736376394755340393883560728004076746951 705 11577859605574561509633684242238923285518537 706 11727396981622153705418746888813941352353883 707 11767952914944578003363556617815473504610681 708 11913828039494977710721441059235437470230331 709 12174525976757928115552807892997674289210751 710 12698945913473731887027948234078025990935661 711 12981376002587195399226593684069969979002881 712 13025814029784401928394708048893187634760217 713 13044900773279504685000796597330323827419591 714 13192070769675001528268990008583919972961003 715 13198503227525625141091521251207075901035551 716 13308287781176089630864584482197804333707661 717 13556665999856651378310133723193368811609651 718 13635963460797622009414888269039467724717911 719 13662488564900792838415077735927975639483811 720 14127416676044634856444113774909822185669851 721 14244128409531327263536788550466629791415361 722 14452209000989690653391610567765632091988511 723 14599488902473809949108716111567463894165487 724 14805096188298581914257894519592105575203761 725 14890934621186074552454636661505912039749253 726 15034994488272263790439963478600493892733713 727 15422839234076252777570438719096682182363061 728 15489586689810653574320737759479488067817871 729 15511893546755178551176491784941830169285233 730 15713960118328319451506515743389912717036501 731 15887956077713064666244198270320191626196383 732 16132921987721563394143092058330905236752831 733 16186959267507749654175164382164782847404867 734 16459597058975092075746227680074843809362237 735 17542032664035779358668620722157782283884911 736 17750927620684902017288991766012366730280661 737 17767735538746026048721630738904669980401263 738 18115469687890322696449034615323284274097251 739 18192616498527925699364017047077455311630913 740 18365113497032580840654078646796689749368173 741 18565303781226445799575631617749968673145511 742 18838232669842109152350722702718578855240707 743 18962670277971233995720340475031678380508361 744 19123748348209630678123504358605207033166051 745 19132733129692672396753295474147676870684391 746 19586845721428689048935006356914841295280941 747 19752685830611328319712634698914700179761563 748 20533861292426697700971526389025483806363211 749 20581795919495135029873309228659205012538611 750 20813286996712709955190534912473772430015371 751 21115763596200932191261340460721115022432511 752 21362571790492067691510178233170970266787011 753 21452056314235266925632592800387410276433761 754 21581907357499321748860129891291662450046333 755 21843733777406766884677773275090075081595251 756 22490055288342931828633331081083663033683767 757 23110893678036826534093261887345826008327361 758 23260456799868718439603184890558562674466811 759 23281893920719974562173395855276868070526417 760 24556097426445003051424140087434567231873173 761 25124419210429925923727107332043595090732323 762 25822014363644897162572751654793640152265903 763 26320651804694831630193029943356743946494381 764 27780871888901976332888305118347434940139501 765 28364586582696398733123481460791277216716171 766 28377397701681012624033905794686489071722111 767 28557301000848306364533733007001325041743761 768 28855085818678753231876548681288731908273913 769 29234535692259805957968811733760414648464917 770 29578543773493408516268876126382151407281803 771 29605156224552998530176296587319880498223841 772 29631790223088447052170609242023704406792927 773 29818832845945161291202712269036156219058161 774 30155482273295534734769184771933372247441411 775 30618814678787624733371716152915578493775541 776 31158166550521817662151633546170223143286351 777 31186054691085318270832052690453248387578661 778 31720215744319013845592360797948206324516151 779 31819507119629751099201618244783063911632011 780 33121268840327935538833219160074326368843461 781 33239268703921645373986153043343293906137501 782 33491275562321192675884595018973409597515461 783 33925140917880224414642895256042388762472571 784 34623724255335617988295913827697271820768961 785 35241682719963693516201466807917592516463161 786 35790519757572059644159808227422163806128711 787 36155360216114594620260087455290559015059051 788 36299032592689212539277000449393054397127783 789 36797845727796017663467638133622735638518851 790 37319212336075721937057588440355614424555811 791 37417705412760677790598020715776318274640977 792 37814021533916666319966914543286870072519961 793 38130446678287070259573819917657140080669911 794 39489069491175951826042015351432062077853991 795 39592701230726704201212206507230560324213361 796 40184585013490544929417548934732535029874831 797 40377774700044419400898226586806473684495711 798 40908911571986554127238160441554449802421861 799 41428312444624853254489325622853167529023001 800 41789969993917041018634331235380812580911421 801 41971862150262146285898446513604441560640931 802 43209032987061160754695914063125384391643987 803 43641240034205795091953777944624066300445521 804 45058346776249020957109097268584683929112151 805 45762610844134980079440537797916757617633131 806 47342921140185619631304313826173317444115951 807 47750711559183892836073915527423214440015851 808 48389036661564126811758070941182242116528961 809 48471958120968002666002300161222938267121301 810 48534233117989131722175692196387855213385177 811 48972178203433886029990647289865414184510253 812 49035031263861920661285926251058126010972961 813 50436296991827225511805130757367229111264107 814 50716514695304520057570477715275052209297371 815 51215718926834972657983621831330194922596343 816 51961775789942649385682950843040826309415097 817 52941775732894471099611070782300659102914861 818 54835812835647489127195895842988435536904851 819 55582181150601917476782311600651518355749811 820 55935178344160291806331092731757528370153511 821 56029651052852130886480023137419835132447731 822 56242739910804750700327196711643678908219551 823 56456557858512567740332449017499838797735733 824 57006309218330792462423797189080827970770111 825 57852135104926852995575434447283927665373911 826 59552780526697483887154005075922011929221351 827 59853095229803369664977700930918078516554467 828 60331381798105906584617823462088605092969411 829 62409221185284372063307851433730554858062167 830 63750309103542887053469639666094772144371503 831 63856581291594840291071405299472545280087227 832 64470746542549766964798727157809395998169641 833 65334081384024215364383162311819267307556937 834 67147650621779605517302944107968407139562503 835 67622060210505479556569865345208928535450181 836 69924176120271982924077757591921365276120061 837 70590595841230437048053068635675068774448701 838 73464492923886747599699438099345979350988661 839 73645669677881149745350040751118063264692967 840 74833153657450259361027169643279492155742011 841 77039310412626843248346020830747516636491737 842 77354694572426142396761545949614506735125407 843 77734689124281542173523222106374870521330651 844 77988951297090038015986239573110152386568547 845 78499722362000345886385986077060538919629043 846 81363167408971759750841925406999006111102411 847 81960323191608008522088095139674605276830001 848 81993613871416533314080258095824559684540251 849 82260377737911214139040601219720143112551763 850 82729094679307726151277732093799430454021337 851 83369055051840906957950033724622263937138711 852 85350273133149208784515400680862009836454501 853 85384800500892089978067138740494979891725351 854 85765432083882020928944082301738812168422561 855 89116801242719798389604637378465574075964161 856 89368344493067902041977192747527407879959603 857 91073893439984538808774020569544969480799111 858 91477270531698851479892487107140637080023361 859 92362952611098158873179710964766745888679321 860 92585575526796199822716209516567728315424011 861 95447570655036415875251540598402464605427047 862 96483341297738528963636814817725984429007351 863 97101894031311404572619139076167153065700071 864 97841059402467627124193444855289637568437801 865 98271308113230686851981327135325657215530701 866 98979025536218140326871265257644207960777143 867 99572290431145165857758967524606278192547813 868 100768430822683035630117139325824764689715503 869 101694212677914921275260908737423179269807811 870 102139677949859014974601532809668873922137637 871 102954116488021486939468573775698577934673577 872 103897942901434862902015188472523305810285441 873 105557944612694719986998116217606168820972281 874 109466890715432323659807609426450655994602237 875 110377209511753984503863784375960107916917593 876 111469802061745849834136021948536154836606043 877 111909557543214219390875247521078059903916773 878 113327287677240804288541217995800716331790661 879 115484203971288600190603933387473148848185813 880 116393770863473208758540378445955416812655073 881 117034298507516927796513894017879034522747727 882 121560088492449115163614003518395540042485051 883 123279432462365443977825743986310687063823151 884 124147284965280469102503439407657233630361493 885 125948493652225176306311838535278946230669731 886 127872494576941510063894208363857636573824401 887 129019522313648820706287422912947491685961977 888 129521111848432685326746549248459679554928347 889 130681434489472690732179771308965463777665801 890 131851104101755598665794691655063578011184033 891 133030187553891915068371450678793278057320611 892 134530380117628894385217834287652407638291501 893 135051207424017079335712850478445090220870111 894 135678595189186070543179457340301058367567587 895 135783414460193799254132681305742791240120501 896 136098309704708409082130149488601314210531931 897 136466518068934437990324699078640472856829817 898 136888425267006249132799906253311593070720321 899 138748106519556661183063861134159846728509981 900 141825443269344816289975580531972805752817517 901 144298161278911409330276247243601730727786307 902 146528632833344037038224009721187345916504987 903 148051692167547140752290287579244037023697501 904 152648479068266996149287367277750241793517101 905 154817611514775777299227137201917668461987211 906 156894984442481485735113792067832595067798261 907 158273739992797278854476504281394529002118501 908 161860550662607271126395253190156360994726563 909 162167854279287742101141683318940470748566053 910 162784037291980449356331969483159760722304183 911 163031099919485920970359350773267364056428547 912 164333724141426841913406468841329144853447883 913 164770009214506893345025823188428869549537431 914 166085126345899038246302993443577881237131511 915 167219880360738027009861290805725170588095901 916 167472993531051352188376344274215453033214033 917 168488897999898966979129055091975571719080801 918 168807503621942563464997974755727872225880151 919 170344371395831381216103595159259923049385343 920 170408679954746003758216178809138551442820651 921 171440592881936783742040303137281269195367611 922 175955445340750475243974079894694970788437101 923 176021657228514809255170685594049829534594981 924 178152313926095050004708698171998971353003717 925 178554386302995902994201489250842948015996343 926 183100000950052348820179711186590879393566911 927 190860430435928245212063026931488545406692861 928 191288222968490255330184389025608281771337647 929 193656545453336550816743973861915527568990061 930 198989577715581580854090723601324411430975213 931 199507845005821827918163840928810324093218141 932 204378661491683016041793506729915900337299381 933 207352266618071702181228039810084217784914901 934 208583429394259498671070244278164247664224261 935 209124128855497398302002190354945799199706527 936 209588589199116229616763924705439626544697833 937 214759277781614145201242452418225472658352551 938 215076311213239857595267525510946310564002843 939 216508180567637420745606442806431216335874561 940 219236251960552116565221455886145213047959071 941 219478443063120801799708715559123593692722583 942 220044492323009145273543431864345310835571581 943 220530722780117355012603780474015814157867311 944 222076838659601513887726215331503877294586231 945 222812608647245817922211362140005541666077051 946 224373110291952985935336310952689329660923563 947 226109313386182562390525064051845377164386851 948 229954746838361210489445099454192461262317301 949 232834745381304949471502161916539353780286451 950 234801344632465537600843460574391975453157407 951 237909524785671949247973526220428959894732043 952 239827148595655443539444096831020261849533641 953 241670572848830137785673970035278635356456061 954 243792951281110807715526491336884918227175061 955 244593157926795406656232411899751936345375151 956 245306436372284033342604080139496050688422247 957 247907791203098859326945473860463379293196911 958 254013009073791330223461598901390055999211783 959 255398249102190488526647180713248074472792853 960 257442234502717478611855437423224449856930711 961 258656952673507858630364345828951736366645433 962 260535824509544566699769411308973985922560293 963 273739864312166369162921721741761934814068181 964 283449653245632689960879544058738962963129047 965 285592150623868994001958398752249744149107383 966 287646163204364076942164767459294605809053243 967 293573247257110261044220951458014573926128601 968 302508351423275776500053874902392488192029701 969 310692141204071702524725483056087019972882451 970 315361592582603293540178359896871688521727761 971 317156979030396902186302030658060669993644577 972 318961559436825724680048399642487093342136113 973 319414145992317775594787948955971868350726917 974 319527382901036299262278288277915735600404103 975 325005430848937305025449482842988582471508311 976 325350598651416742691336915947608282335621801 977 325465727880155353511221860344767980044867491 978 339191733286796474010430361054665314420653707 979 346430874891705856242958326186804009134746327 980 347528656458505061227980176801712570186727261 981 348874640663214438584845144871440363718008667 982 354429932673893249144214720482918944221893957 983 367446198066449232902087975260579361253451711 984 368346214902328079508289403433372784362159427 985 375487105038044122891261002296096728981467137 986 383419055679903381091055117199496393147750157 987 393409316403595773497000957687937171884863411 988 395325504871511355793152943512824269988549221 989 402237801382472521038103725363308182004918771 990 407845748313523555434397059186548764367498011 991 408127983752418426612563127877674140837560817 992 430839843446461798003151260117300604448567151 993 433813284003334098613978118831760913789427051 994 436955262054264790612140612159859467899962211 995 443757140015051201921122715513604137505505181 996 445128895462822797164147501617757987017642301 997 447270324022362026960901196356034719124023223 998 448651848153429796279713622714425728024965117 999 454527389859001486664959546589013438925754851 1000 462837882732757101862429621244617723033216523 1001 463154146550128017851114767130304646579459681 1002 464104105329013245068605120645542305175537811 1003 464738385017551670965050681788497619341732391 1004 466327498877433792720347096146626164715519301 1005 467761880830178727333663414244710361971085951 1006 469040219217149909639301239226261167090774327 1007 469840776498228987867716383092319217316463687 1008 481669802666420123828341871829558092599213421 1009 492427351124207295204491379465675334858617061 1010 496959075884916069212626580947757867586003217 1011 500340070503926493494348013852220491101440957 1012 500509662358779659345510404762421109314277013 1013 508367039722345982223351859882547163538250351 1014 511817782244723827042777624125458156111555251 1015 511990871423255806813284144858101395070210201 1016 513724663004719943024873534872844692822722811 1017 514245829887144054237378720128745282833898853 1018 520185733901748772986140032762183344195474787 1019 521768362304131521178180642595688906586148161 1020 524769600018633503131771433821926105932647633 1021 527075137761489629593303054661947540707905311 1022 527964307651511743340136050338417156789663711 1023 532071902609376363011923002977509177074524051 1024 539647012135714292333325869102571102629293661 1025 542923094432996039590370193027165590407663751 1026 548975768846530674052336430705564255599349507 1027 563712959457713175859375846127616808266476311 1028 574758302577835959393255419862867865001450401 1029 576874947684130214871836121284509640338801831 1030 593271180490896256162557040711766959447363051 1031 593468874287209604564700564920316218009634241 1032 597435221564570423674403865180704062350337261 1033 599028429017973416776816805472499227276871493 1034 602026003017466776494581471783656007743290663 1035 603630222977415721774039936441565265642265711 1036 609275336005405384775114654336372213173502651 1037 630661311493540428435037762083660501509925283 1038 633800943753443183744128643084804067089010103 1039 635060730351842126772376608756001407119298901 1040 649067883685497411834247201673314119233742511 1041 649925670246014306296887285764771196209621051 1042 654877772933355028174216079391383807003048617 1043 656824777936074417216720172057199677999523611 1044 657691784524183117289205865076329883902010951 1045 658994225743667282858532255934749192687466661 1046 660081366155674063100342549764351644774610561 1047 667736655973580077332791385932867466509968861 1048 670600337539363448934670055232577780881121201 1049 677919390191714311943424250664152981803652027 1050 683961093979055328176859233099896205151075901 1051 685310257853102620624708834696086334937107951 1052 685985737574429371913370415546631575483348423 1053 687338494945825673050323819405188273440817701 1054 700769058420884662316002980164939357337507043 1055 705837207378455549984147672706914827283146141 1056 717478625291563121420066369007516020984667691 1057 737185365799110442211849042036344391086353083 1058 742006216355636511227039209702081579612329943 1059 745154965322873527227685033510561752146652911 1060 748559370095762484058149543631264320218757121 1061 750511023103708527578191475389282955355916873 1062 752957028775918891286291354601701075847532303 1063 765543620925668590428647956211135938757618551 1064 775799212184229139279935017307517769849816731 1065 777562471609301915780037772867994544665732167 1066 788473280693694991536193569362680357887237281 1067 797971732255779821407865716214991059055905527 1068 822037473812636968904254736811916061831977451 1069 823363913785532461664698602483762118837108051 1070 826821677594583468270538872722934464539667597 1071 827088199959057582944381250245268558074336773 1072 851394266574931398878983258388340457906054843 1073 854683181638951866228386463772195043004915031 1074 856331923248760377733103182683881157532294561 1075 857432674009885947445200321483744022813834741 1076 861848422910392336136191667308288088900182661 1077 863509598130199301945908092360613649652296567 1078 876060554709862313092138389251378383963740857 1079 890483265759771735201799603674398883181602263 1080 903097719538626506648171053288845558065164147 1081 934447535075336212404406090475297063639775451 1082 950940046742176198457862862270915084542805801 1083 951242320146386966039396722624917551760166691 1084 972000931191947735321055432972359581324608463 1085 978183513043075620168162600303251136193579723 1086 1010268701071231732800715354575129877759282681 1087 1022462078690510733147731548429503154298992943 1088 1031856486854226537095638622792898587250072487 1089 1035766498253895034259571808101773332851564451 1090 1037399601417841800430598041188141493822251301 1091 1052202149398137538278844305888730132172164201 1092 1058508983692854991051541434484652583204287973 1093 1068200814859472265317312522830179065641160857 1094 1071561297394639488786415212227980633561260127 1095 1077634151416250660553354967920716863479707461 1096 1080682178723165145070337719630925744193153151 1097 1090556454306803473028169897999682371046199383 1098 1123123427942585557880777174483570828265061177 1099 1123825750976688256981882598024420185195668151 1100 1166332338042467977121204734127099145323595803 1101 1171791731381626955002168956891381456221683073 1102 1175444092885137008211296270821921706396786503 1103 1180207479132166464485625648007546456975730761 1104 1189786405452351516684766632179700261369757147 1105 1228425193435875566181867032220490091613742681 1106 1245657855001324648879697068309355912092312951 1107 1246043261783696877500417507661121965948081011 1108 1249903236433550949535386616739960773704820561 1109 1252611618295141758836525584640166238489696393 1110 1261547816845737134431891840130255338664877211 1111 1266232921375321542206136833307983605952928823 1112 1271326117469482185677940827057257018063767961 1113 1272896959875441253166422258213142599286686421 1114 1281567860161758417851390185168903242211666027 1115 1287113346633295915380915099501658920701622161 1116 1297869239920078070489147952061380755304393863 1117 1300270395983791639187874289989274676857550801 1118 1309108879422588633443454272630787186020673811 1119 1321248494163610618968087919017072413182565461 1120 1325725008394738815643032546459164694191218097 1121 1327764296295004704703651947727386406845078757 1122 1352456924970353663174759411399597416322615377 1123 1360779173150766497148628491407121840653665717 1124 1387296383304731766825944274573621999723438301 1125 1429470613170023036608072874116363918383891383 1126 1429906844990132064720770250102484886379539251 1127 1439534308511511919553012281954868174936122861 1128 1449220071743496758396886492380722757344816943 1129 1450103497395026782829961635767338346591913221 1130 1459853218022078747584262122101529926101317127 1131 1469661895751919842348580214038920055813448801 1132 1477731251153566117504875427927970058608740207 1133 1486292143518144109446789664377490826169459511 1134 1493989696776879196823060736309918853489618243 1135 1496260501097350602183832412146513053131267333 1136 1499444845913990646344196948688288626915484831 1137 1533018350408824086842632410028954736905027573 1138 1540466703470412174992819178497945404046884901 1139 1549353915079646563313030944637864568369734203 1140 1571061726840140350979397274642127019104882701 1141 1608982072353510765290515690825275288995306453 1142 1631439824930864461166578464517607557717866451 1143 1635374191132258969580632097895075081456791627 1144 1654179298305664036002918050214564263438660281 1145 1666156253174146247656311286380809825976153601 1146 1690344583845322031281365884178362053293831697 1147 1695932058208557511265587562317652849704410103 1148 1705622314777917961726468558375311468203039407 1149 1713821150033152770032315900632862342260865183 1150 1723603325550506810901379630790216592318980977 1151 1744883650861723443480277665224489265139570163 1152 1760078053305720443371992036841479558454893667 1153 1772742671295044710543947437927076520247778811 1154 1794032725701821328946221743836277100066447011 1155 1839492605940580722594952598708176991166056711 1156 1876492639480506059956947881792721158594657647 1157 1884308067956158200634915311891103820233299461 1158 1889347729244611324800294404284993619988723701 1159 1896086147366954314175733001832948039655050417 1160 1905104349414809309550459965898408746642215873 1161 1931247121547073950953190289510953783943284251 1162 1942713905703625959792230269942988692953009151 1163 1946741733098722090565582828402568087464459011 1164 1951931411403473217078030197164821968058800911 1165 1964089115507548159969719980084147140069559161 1166 1965250538990227128813412004774090770972987363 1167 1965831482489111384078470809543511912778878951 1168 1971066933285016691188503700686914700198890893 1169 1981575498160702579025020938102588260289896311 1170 1984503478545982587861627154794614443333384711 1171 1991546524389960031163130497781989780885528323 1172 1992134459097189813056515243061767544241150601 1173 2041481103269095488924416300439539887711832167 1174 2074783890631912742533486532324149562536157227 1175 2085175944195481161731098694598739976611027951 1176 2088854897253464116768318741526296708786979641 1177 2113530914029744123853657085033470912268552481 1178 2115392148299087394092717686117899258961035613 1179 2117254857587873561951396279402296222398441811 1180 2123474554813371816686831481604601525622349361 1181 2124097428054739602678845112090358722326800987 1182 2129710691225759082843786085349238007216049911 1183 2211648004708857224346297987805563431088335461 1184 2219412456149898822220407733548620534736136537 1185 2240891357878750115610007377783607250713264681 1186 2263216631741003617581053516074353030584516551 1187 2305113822337907654513652251185025496928164547 1188 2323957839790417780450566118065978901361625431 1189 2325309131230302557885067451317363716873651257 1190 2399337601715202673808178618731656541670373741 1191 2408389960990050599668538507909216887291202273 1192 2477626226601873032460840297576118392428232511 1193 2481922798961630236435649881136432494074072457 1194 2516537527479422838250469536624072378188529081 1195 2517263264744238735604992712385388767937083411 1196 2534007296848216241983756779622687279134099601 1197 2564104139558295384312475668863998645412962771 1198 2575195305858251427171159360453706398273828361 1199 2660146480802918081233977629354934568075449683 1200 2700079696276307031902876786233295335923665551 1201 2775222642209298242807733751799673428532952111 1202 2789519652939328126618344778777573375032784801 1203 2861189379691958874915715233277104119772382073 1204 2883257142790949780076364755556824752175571181 1205 2901351412170924811269892354669327990038058147 1206 2997609189532895827351720709303378782146639277 1207 3001858753878120853682482905663496896483865387 1208 3008669335465844639361749731395325898019895331 1209 3018056592000669082644742677179441585731979461 1210 3036910226149088336565748510865159349463516103 1211 3067990370975250069972844112254068323589276251 1212 3112510670030732924954645376044872074700091051 1213 3126597153748782882776535547707252216543933211 1214 3143399358988862109847371930927510359840943061 1215 3161173643429484856936883883061060303706417881 1216 3181725856211640944004039695024426069627485073 1217 3202398248174180780792435481753493932653057011 1218 3220472414664080794129634015851471251123049111 1219 3230452291197557429557893607683270984377582807 1220 3304801822170846037367678130237573584874572003 1221 3336466496916267049690335751668452720655626137 1222 3358041275106651517956905872372443283864096721 1223 3363690088177495379602045791485957483182813511 1224 3376903924322828771933501284560030273218210941 1225 3380687877164288488616485170902029570164021401 1226 3416826217801793181012409179267722075062672207 1227 3423521074138554500276851742307483989789959301 1228 3424478445320491638001926555188607446379849991 1229 3469747611235809883613875217811552668891672117 1230 3478477361152187216030389315874566200491876111 1231 3579801672401845755267293999256415074398398501 1232 3580798287522618158921108751499219681927016551 1233 3672542540614267896582156556405514484658582961 1234 3681730119367098871341985636107942315702461651 1235 3733149965715873177437571619797600685720691701 1236 3757019396192048333495280313064993968246985983 1237 3977010597892227005008759615446735682020091601 1238 3991274696982095776414061947177014727745623327 1239 4002278394582539107922855356231289127368832697 1240 4057707517778581030417623917066822644006098547 1241 4067757811200858007486435623983476667456033311 1242 4112697388518957052019363616834681430940181511 1243 4197015211037991146495987047590344940957286501 1244 4217758755474677887635350907872769428387385043 1245 4251373054163927889640848102824108003768536637 1246 4294610237580032997273077497080093158663740201 1247 4300483352508066114397499242735363629821889551 1248 4379883576101354736468590485021133468222810161 1249 4387058007261816447962956634426285580125220067 1250 4438785066518233007279194014463069622433890731 1251 4510652677711744047798007684660229084929704301 1252 4526628012328526473267572830896777352934965347 1253 4555016855391932928048855031930215494986276801 1254 4568650686792576372210346873037959752457831061 1255 4602271391143493919984613844766038828350595603 1256 4708297996005962487277388879631032609139984887 1257 4756980553505037806665768381952076757747774561 1258 4817819629840818978019566010472994672851793457 1259 4849155697348711795802650110751290128802215161 1260 4874093378082234731178580341624884654444114551 1261 5030217476474780365540237691172054984226261777 1262 5120259449509195663489769682932644729308353563 1263 5343164749268797536729155904499413738854408977 1264 5432423973229173311932372981711301912996585851 1265 5446945629121858693561425061011215737181275801 1266 5476093797477172991634067400899983232456160701 1267 5486328773297912804448872349295915157585168461 1268 5492185057680491774982374574126497324640300521 1269 5540714493983119082546550547457081091112301273 1270 5582193258864384258702826760784973886735094661 1271 5617968688239468357166043483925703649889565981 1272 5705279406067589747650063986986959423922878003 1273 5715899069752804005368138548991191696331826671 1274 5806117041069495205401030653356925618090334601 1275 5829257187020060447964719673230754366828011401 1276 5902301466256478524378651078565200191559404211 1277 5913250594786182738923007052636125172034006383 1278 5965114544590341172949714095181252914959208411 1279 6183204970965428875232776536657888568615737827 1280 6196254485847262919107443861791560507193865451 1281 6410128755353637645548132741440092765432129601 1282 6464200820815593971236871397764672203606342561 1283 6654959918354747351589738769903355669819812987 1284 6735486993271360659761029199947007852956745293 1285 6863290998044464648772950715244334670137457941 1286 6931619288696007490340835176369022313540326823 1287 6966012487288032018466601110427114288174905087 1288 6985994464103434811102547449402631040594544713 1289 7044417512949505450948936073220757450880616041 1290 7108820902605427266336392808837922043157614101 1291 7199875975559167328956425449328442583960135501 1292 7286310069078765923200926856924074799432186471 1293 7290089167655765571839301237931122549199293437 1294 7316592289581430922639429529327581350822664311 1295 7367950471282708493068969715158950050756515303 1296 7415793394016119861237048927018188349600031003 1297 7492923856021607539412185199905103374733686723 1298 7657252643353675105463409749949067022862761767 1299 7673070915681025915047568768871701560971394671 1300 7790641928439377548139976164253766525852438351 1301 7814752151076883174542992157427509419709600211 1302 7907798040457422271251873341365527481759737017 1303 7913900740735877962987854532496933997503149991 1304 7920007679371091055691804053619740647529206543 1305 7962875143753813233308388099488713337672343551 1306 8084432113341915451053330889498651307411873983 1307 8103120784782837203931902014487550153874881907 1308 8153147483580425398086745388354010139822054411 1309 8167790871121602313489011852065471777477916503 1310 8304899843305740631291701842241380713012979923 1311 8313404582540458896244240359601149340007701607 1312 8375298736946713316256861848204603915814697561 1313 8572220266685643914746949060325990403268828447 1314 8702111291446779146747453028715312915912913311 1315 8755453178947246358514914520298836136279581511 1316 8804608228937790443955559220112097578807321557 1317 8806848439046356453052759737644356346456488413 1318 8955841517143012621479435400884922026064256251 1319 8983173598125507680793213845967370553828348311 1320 9010580728818893563962627856164950809176996883 1321 9067920763844912872819325495934175515202616833 1322 9088643431151392836233083229000290607339818057 1323 9130216678150650643090032682895979025133716951 1324 9158027176244190383849189243205237297937155667 1325 9183587082031466509962224829904451510847835483 1326 9270033187706346474864469364983231810349540611 1327 9333576936180505145529243590754279271137207067 1328 9357210959199182462986452718019448415067497637 1329 9851253856626556182358512216839533300868748761 1330 10089234253826087338849524358458008897681990611 1331 10101901658256924120459144332363186222674654261 1332 10112045885864188744960898551718462049545012881 1333 10231929215841227078245890465027435295216190347 1334 10265313489141127952152302646030276010419921141 1335 10298795762695265664529289008785017294412540473 1336 10402435535647657574476884430279318704756367393 1337 10514894350621863702179676132534318774545367061 1338 10557018005709654983143396380256403729976470597 1339 10596646802377126836488213278259542375450047527 1340 10997625503966288131714739070600350092056456961 1341 11052474887105574927795791312089215496366038061 1342 11074483487008216721549564153097347040689248901 1343 11215717989792537791795468561477292983493506171 1344 11417867948259046743813640738215530168692994627 1345 11741748949027885749363826522996590134009619481 1346 11811593164494776909506242759364021266888117601 1347 11875945262429788267956124055754178586893477511 1348 11981929588494312665023438804409298479656534067 1349 12067924076203209729898596285372631361704818211 1350 12214488045353696488526031880461477799769902841 1351 12383949891239733984204244427441208362914515361 1352 12466408270136472418426664365770345562146841783 1353 13115190019563023576220764769864457328048196931 1354 13140862590531035770108145689013079779969942203 1355 13260187546058674660077697203550238368153068451 1356 13282871921972009073842393574562603002116836607 1357 13292604484325826840044907636681294424414658561 1358 13475461043355299933085925146980372513851107961 1359 13584272872757073958907018604806773307781107251 1360 13620718816856919430440991972319501533539540661 1361 13750646482783460317312234394669758658060044501 1362 13760686968411467757841131139397053368090850747 1363 13837883502147802160161107091290022760800681751 1364 13885063306284106089047841231327353170394604301 1365 13990048462231093777395536600798350476166533071 1366 13993446942611125251988853688157782053708842861 1367 14119714257638871910619468918317546515317645113 1368 14133426011830992305311340478519569415396627917 1369 14219396331489177058509700500044351917929132967 1370 14260829015434956347005333253772503773007606251 1371 14274664035997338146239117088918712669615324823 1372 14298904391658877471544359084746491784522164861 1373 14357928137431241107189778827676601535395366847 1374 14403211798894842577309555026027885686088304391 1375 14455621870408048386094356628805776666805761331 1376 14532800476302588246310603869509691066547167697 1377 14599752953085236637481406258238856651169098111 1378 14727372060342271541819272273398204299605514707 1379 14748739247707849532725458950410390562691264253 1380 14762999535316338656179923025012291052845836977 1381 14859581505182423484515121083148180106045642901 1382 14870347861081800813812137603063678485545051387 1383 14913483526153413658204101249743052104402540951 1384 14996475122494321258003896443335100955759710107 1385 15149098238213411921267089739008292531806042501 1386 15192960854855436050943572469445848013517149561 1387 15211270654456448606145012065596674785424110461 1388 15258969112238125721575772254908836742151424851 1389 15347381599423697977779854249079037576119409723 1390 15465982052189061053631204876222996781612374811 1391 15540525564464939300274713559484301747535544631 1392 15566692086854664881379988548396195573759658717 1393 15611641248804269223704768071050665851245495001 1394 15626650240329975418353469096432151393955646573 1395 15652947227617526649714664301008205147670800861 1396 16021471219721643828606441320253520716129411157 1397 16048365382510990720145369571827473483032201301 1398 16144747970622885531944307694782304294378429301 1399 16448819347063868990578708454635359375431830127 1400 16511826328509108112049237307943246151231368063 1401 16758035263434876830497611779667684663775376321 1402 16822107047209093192974211836920783211520228561 1403 16926694040413134262768917084486999912826848167 1404 16967075379057955632882652639675310958799639237 1405 17064344568679681856495584672592398799618848861 1406 17072472943465396558970984791380738300055866683 1407 17170285611423632452445797404143799074785173587 1408 17520775196394801143027923897054390227989013157 1409 17591640893561899322254184255618283049323617501 1410 17646006254257575425929405492198081192899937267 1411 17683732340557957517476324179493530642829822111 1412 17704722629000997051696306857601653087321280761 1413 17767828105139960862808618432904466607827226211 1414 17915862183180828939517016805423030898880921011 1415 18005214525970120786760307875507657962477960987 1416 18215265015251163414374006782180893702402763361 1417 18232508970054953202915227339616447127394967901 1418 18375333162342112470912217704597571999318667413 1419 18449301528915889591872159329165716825163822951 1420 18492937407315634827457343266937387754948790561 1421 18527912963682632193865033859887684022769326393 1422 18716928624922803515558581758838450158470663311 1423 18907677967099718839591492827595775553373420351 1424 19082194288027098310235774580019382606676899893 1425 19136182509028459022130786746560436615626544881 1426 19276288942057495668733274942565457124327504561 1427 19321681102234204177850829785421127610339114611 1428 19330771069913211906184033559496499810032928133 1429 19554681032456559643459275354316947886303841437 1430 19605266220743454908645659510571883813991551113 1431 19646741666742543906010918404133644255313185377 1432 19665200532800020677832430590755464693006791861 1433 20051761312429398542557458576900754065033106601 1434 20079968727360762240485570123264574152140302911 1435 20454711783896693364659633258195895693018174301 1436 20512182120365119809198087267539262296563580761 1437 20536170953827058649465886592217699589560018911 1438 20632378987142404065518675554952190317615954011 1439 20787155817667066611637171286455424608321474363 1440 21070354602886253641490453752409554865167445461 1441 21252825197684372229335413128834408449802039473 1442 21342107855721120554453710529744026368909746111 1443 21366968428304399907848998654648781640774524761 1444 21732913084303206073658467311899016400465738001 1445 22253680888284269157940578491239678461160575011 1446 22300165805741760485816567211802984321649407361 1447 22320853805836187235840454992483510377736594301 1448 22367464974654835347589834256483307126284583133 1449 22997373984075946902524459694640156254433310293 1450 23539872016958729524076752631105666766876095651 1451 23577894212158939224741669199726030241759963761 1452 23594206352076787796939872807321285669992353101 1453 24199377875523205938533344922898569657151755051 1454 24456565272599908336924173339987687329230595761 1455 24484668123967737178654745065206618792126599141 1456 24636926358180563202190182718261552641056386577 1457 24949720807661712411704632098302152800308592787 1458 25127593822000488354916528313704051538790644023 1459 25196753721552734007139808537988882160958224891 1460 25214070442638739525110858372838696255198395493 1461 25382018463481150304052863664741004705431636187 1462 25903750354419138618466852823440027812462810311 1463 26028254314708673921323969971900565063070633057 1464 26278879252345801763851108761178476227094093251 1465 26344877006099357159369188240516866478341959461 1466 26622486912089256908488640498065238316086358911 1467 26908848385835753807054356193585168936777768923 1468 27025396209228816597424313883799315565796713237 1469 27278443480020302854349012041638445676022431503 1470 27746859234958464660810687450430136975691167353 1471 27917252869126315646998752792706449891298511341 1472 28044076910154643751107931478279077593170978361 1473 28235285360041487524288430864222508640103790391 1474 28543660373963985560365881498178125059733252103 1475 28770424492873743957065683355919010207666993433 1476 28783431278276814256382612468789570986067481751 1477 28796443355639933820710892247962697974032666797 1478 28861583188859610093919239115909008690446485267 1479 29707166749573706897886759136694539549976345491 1480 29834565555485726275619175343054723409328210451 1481 29928752772593477287761296435408594727284231833 1482 29935490660020319714365259621214138236103981001 1483 30090839360034030872697922985260483845441363937 1484 30712619590583802053369680934240543579434443703 1485 30947884134360657674920548909379855703012115437 1486 31128885352076213098930694073259898359387456483 1487 31198754502431690297436912594373205877948661313 1488 31254751408507762168320315731131696744786125961 1489 31762808926550936490276572956773778351480459153 1490 32415565771209746779685568179064103397192346101 1491 32466274393484824603792253117454932966378915311 1492 32720890012259841658534401583275667698902771111 1493 32933217106676081957326009890256859301489442351 1494 33228116829034176709699930618051148007059635991 1495 33354167250490475393355628254239881784875344757 1496 33585132303001968983597580215770246375170584903 1497 33719900618375744158589444004432239126451511661 1498 33968240578387405677342343562831396768033247551 1499 34036254724361583122737739959428260752116285683 1500 34127130905390659774826699156083758358330556111 1501 34294304587884680898575765877579391472460041257 1502 34385800541179132708395999199723905024962952901 1503 34561782105239948795561836922089123059986997077 1504 34792541331385694207012255761879159970207957987 1505 35125714621022441938879472536234002706448968741 1506 35188016195399455357406424889129714280935129133 1507 35359858659913533127858969127895519677506697071 1508 35776948441476040262462607583427502701772330233 1509 35824444057125822628782792507857319518188406351 1510 35848213138651599878200374379615643575013300657 1511 36007036743282517090708643274901740183127883797 1512 36632517978349152342219407625389668208689801231 1513 36697219577112355257901650986541835738379046103 1514 36957055747431506914351845659776712592106945271 1515 37341692600207689203189032282491529430798757027 1516 37399286153433470175101429949939659710762726001 1517 37796371880940547523894241677054723365587768737 1518 37846273454197647368599565811193331147809991123 1519 38163696127414278309323675800553365882378130461 1520 38214033932274837268000661233810928368276603087 1521 38340139979807345420298433726724544443843169067 1522 38348560351107298043414221191063693278425396703 1523 38542688840853749827285195463829892642191249811 1524 38729204096466428472326420882270777030123880113 1525 38882411261733048609442562822150576107576908011 1526 38950678249194999966405210241744000498187604451 1527 39328078627727522362136976569809261224344210023 1528 39336694024140547947803347520805173478029294851 1529 39518010174821833052064369568271954913489501301 1530 39543973791142258565737355030656237834785517723 1531 40524337147135493512381566085347722440715018891 1532 40683919623541653469072497975205337310327292913 1533 40879732825993021678434615245940993283220231731 1534 41354952345346794757809173088373314712606903013 1535 41671496329996900554143707220155077902113087243 1536 41771430978618442885766229583109326239668402851 1537 41880696547331836836737106275112575669593360711 1538 43109065236406032257619910417133090005779597751 1539 43221474486495797475348523116913853512879701811 1540 43721110898891884071489244353512694968124579301 1541 43759029429182538945494807549136682842891225793 1542 44360163373921985414612440154418080416018330411 1543 44533275614207409394531788673046921347165722001 1544 45036798338717798034397344162352254483733898261 1545 45447223952144081730265887662964567311780892443 1546 45712843413029083368642117356171962270988538371 1547 45930306222188075146732956682157587308657646177 1548 46079109667072614005156821203632641204361999707 1549 46178552860493495852270181490425233475820121977 1550 46278189159510089117373368206747948195916950847 1551 46388012523138712894331795042184980884317558703 1552 46849819776939995801554243439225453723152737701 1553 47550291381305553473677476903965405558203598273 1554 47991570267635339913450489679275603618530479861 1555 48280892489010816588451646741286756633568767001 1556 48895680632475523781205421551231250889326374463 1557 49825749233710334213395521753835007989531585111 1558 51174246816239851072646853006403329827709276361 1559 51414952574541084836104410460273098634745710543 1560 51447854914259502423319437652726411829313933361 1561 51678702398663265045880554784616903310240017527 1562 51689718352202905936770701406941822189841200243 1563 51921542109469399374165318921697504869541375301 1564 51976875975568396835987629902601014092279618401 1565 52043346668298059570184318790022130896025474451 1566 52970740597790728170558059828573840179757674963 1567 53162513770920231062172805438746892368860124551 1568 53332244061921663783589689001564664899231130291 1569 53411618305067863710487129764896067213418707937 1570 53422966157540378178323563257001575241901610283 1571 53627598899857335836421814390085165615698016461 1572 54211228345639949438045901820451766907661702227 1573 54812181155926452771733004175725002087106992151 1574 54823796465433245382308360653540392161849393221 1575 56150685376185669849002391737340621765595632413 1576 56938985457305717005875493935761748753414216251 1577 57907846064066732526049060598433593463684035851 1578 58115630405031938126980907027174833553109969361 1579 58755378131689533140427070432330792537005543133 1580 58829601535798351628036977257322620486016394851 1581 59676717663600989617937982942565963878892425487 1582 60344565433120859070372904837684425597861445151 1583 60509401006698272517833333122076452273904999953 1584 60700099363793140842749360746273789805581183723 1585 60904106977571942642629649565880996298258614651 1586 61571400634425654368529308497124386691872490111 1587 61597196671361295037918231445732842729190398933 1588 62480070508586192386742758639951023118544541961 1589 63414032904774671452015246264652734101344580017 1590 64079272793106910435760941067111245052362033867 1591 64521764875288885851551832907905730805422251871 1592 64602512790889343592041399573062198569212366761 1593 64629448966668754212837710421825811379052323623 1594 64764281526593046353482168040348998719459434053 1595 65633221606362418887649159696334716321952011397 1596 65879494178634385614893466294416652882196425971 1597 66140350531189631914694161161917801014050832051 1598 66402136113742845301764396350494651641545386813 1599 67095507490003894978982312754753165879237013963 1600 67304785770118218223996791651353846533972005583 1601 67753210846423190309994566319085471591311917231 1602 68643913957349946270398096332505719454959875293 1603 69978028969350497968144599766181893779336043811 1604 70909637041547410309928838278006079146512654051 1605 71941351489912014815778022507127223606025901521 1606 72776428663210451584552383266279194706140832761 1607 73031654706142418143293344150346678108030259193 1608 73136981716122093965798872185045799378747579201 1609 73605075183630637924869056808226155629112022411 1610 74152050084395424283654348847357894421193737727 1611 74197796032923685692873064155676514880133727671 1612 74350466027717851075176907250905530177376469681 1613 74702680488214163753373281701675709493252016723 1614 75427096658319809133599284846785960306274549351 1615 75955076909467980093926081182903008158937076201 1616 76345417199617681984485368684841369902674829201 1617 76690409066775750130934947976218011282238963411 1618 77432142004788283927362779942807100615544155623 1619 78372390368391771552004199522316197475089100817 1620 79793894744443520255515418682013918651401049001 1621 79859056418077386851580154207681585530284903101 1622 79973204594964724085394120387970964286263562061 1623 80234666319219292151534569325827683831479273597 1624 81636625907248844365110120522852358308281736217 1625 81902976275465678137412089817662614489433644073 1626 82186830261732785465953364850202633379525473171 1627 82220282989619153446462414159297497056764652837 1628 82270485059358287396827865111002445211245396651 1629 82908770157972434085354992336229193928428097653 1630 83687392076738600038556191054452777628658351951 1631 83772420184897405698323096173690687163220913801 1632 84079165542908106288876255387161494161532556707 1633 84198728140551678244911258175729041354645266801 1634 84215820997142168796853725443603591043236318491 1635 84318443735244670257142106312166454485016848361 1636 85005476486752990263592856080947037818293518561 1637 85022716668837026263238474806569395084494611617 1638 86115213426312917403952575857100047283687940001 1639 86219916792310279995992785625964513149641821911 1640 86412170580160372888721664977955329255196692977 1641 86868123239424533970899984555167103299682732743 1642 87326240002637155746688082988444705240350230901 1643 89018674440729862710995254896814769570830962301 1644 89848728257124657833973982449474638064432142811 1645 90412034511242734547200051336379441105968650961 1646 90594423048481767448853915718984849982197807511 1647 92009944108203861334673919178383374787129783673 1648 92195230926169613584651536993889425652147168603 1649 92883715687658592334280833735241046773553237251 1650 93482889726870262530421661895671532239253289507 1651 93652033015480903818385753986814443572354904961 1652 94010018129097763603445583084046648510873536911 1653 94293507374848244799547502211779033335723705451 1654 94805727519428888781173912608904994617569561997 1655 96338153104071712507101081902787325013901086557 1656 96744091242724696533632540085601143489050066923 1657 97171010311652153818830764597575003327826050601 1658 97443568120787739717158571687317760604200722551