0 1 1 13 2 104 3 637 4 3276 5 14820 6 60697 7 229372 8 810654 9 2706366 10 8600501 11 26173966 12 76654656 13 216903064 14 594973106 15 1586553501 16 4122693185 17 10461067253 18 25967050382 19 63154957281 20 150708128116 21 353304272945 22 814564136529 23 1848834255034 24 4134822087942 25 9119164636218 26 19847872465917 27 42660589050534 28 90607129947945 29 190268713133798 30 395247675000802 31 812602887587309 32 1654204355425440 33 3335665285096716 34 6665403871769734 35 13203163828316384 36 25934843708189403 37 50533632070452089 38 97700611841564004 39 187479924957291554 40 357163155054474600 41 675678388074880736 42 1269626457580707304 43 2370117882548301860 44 4396553043623005655 45 8105664995727188435 46 14855254840815324208 47 27068472167039051268 48 49047040333740835841 49 88388748500042198637 50 158446502911831801940 51 282574591451892393069 52 501428161830992438567 53 885456383416666043346 54 1556193492821495080501 55 2722392451533864851833 56 4741099664819758658990 57 8220477474819474209566 58 14192242032406321241917 59 24399757289326277816958 60 41777581131911993012554 61 71246813773137476380777 62 121029565850850495829354 63 204813878339937911392855 64 345307293941974307261045 65 580050532719477433598641 66 970897945403881835011763 67 1619428446050084769854573 68 2691918943043430663668300 69 4459690663840687779032347 70 7364097028044484613917733 71 12120896722506001751845043 72 19887400035842502410426296 73 32529388837134775692684396 74 53046190070442397528273483 75 86245775343746853596739848 76 139814096478039955695279465 77 226004449841413263393878830 78 364299524924942603257284489 79 585595595825315176102495091 80 938762902075745115837694317 81 1500906583426583193307122949 82 2393377113704645145721752121 83 3806692994715740223223095421 84 6039246863720307162020575103 85 9557280885776559054600680329 86 15087610673725874512182476639 87 23760663187382625499431286760 88 37330650851715390380692419120 89 58513754702174258487194677652 90 91506473741200186152352843611 91 142778476830988087706486553465 92 222282849925797996643150888435 93 345299760762042150946508339765 94 535239493952803406250049743905 95 827895755874216350699990878721 96 1277887192181003781685489903657 97 1968394397010325558986368842913 98 3025850880705782010175918018720 99 4642067602597789524233989722183 100 7107491869693167972139677549889 101 10861114465317855096518005858831 102 16565226143069623515780657029111 103 25217201023018069183387791025101 104 38316358760941245954865963084962 105 58112621511811405289666897013019 106 87976440261531839583759932218493 107 132948223415717732909650874593067 108 200553037235131122279921265034225 109 302006708918976226867396570794737 110 453998532056507544945179549281606 111 681322092801435297720112704144591 112 1020751688202859591125322351748845 113 1526745326495750002183398400825619 114 2279822307280882302398559772308831 115 3398851307511779908589150423019947 116 5059047715676267443557251776816137 117 7518294371646202001435639355772729 118 11155579630602324912428982337005489 119 16527051257846158545290953802814983 120 24447644247746866345742823723314573 121 36109784942707841431444536161181165 122 53255774469926470463087823166873827 123 78427785424811111462297731655989668 124 115329928594666337458529106587909689 125 169351931995315110759463033416575811 126 248325573777403395954748684600800453 127 363615897911087183599311592253253505 128 531693356823213475999409331342946712 129 776395956900832571933173301684751916 130 1132180148986228295883850035076407397 131 1648786812154826297844599375948502702 132 2397930065032362269414215907220745767 133 3482874170314816247434875370911747029 134 5052129019753515439139221515000204092 135 7319012040588204892334761815864310809 136 10589556393972855308410405570259011136 137 15302279964697672865892575882482796594 138 22084790338832998839945937450083799566 139 31834260933932879518826196020590621403 140 45831715396873362709379442920370159803 141 65904141080465195035442127467763897921 142 94654192983688491375023286766770705463 143 135785310748491089378296999389387314614 144 194561379476013752285652960624360569806 145 278455911729508680968349102644922666614 146 398067911897899898499882180605770790027 147 568412607972549391240990450495904769724 148 810738578933768950894296743665058184409 149 1155083300053811156499116887673368885572 150 1643863477074494582813161027678437435722 151 2336914035249114728938768838540880946915 152 3318553138007017755906111590080719986535 153 4707477934685944251653355064663363185320 154 6670611484278337612112656304051055578102 155 9442459454052806974883008067174789867831 156 13352142633643401329287844709187292981074 157 18861112667883553059593457542131032106247 158 26615722709571415406843126006785613970587 159 37520434414780406570509938552302289828640 160 52839666251295629102154989146019415147928 161 74339356793592570366447388000589636764838 162 104483548028807805327464976470298110582827 163 146707123079307821169457208297255997972382 164 205793856698390644031233704772550189631948 165 288399972082279216655134838082143144180478 166 403778561055486845053700256535344477314054 167 564781043303975413528431007030897169241491 168 789240399056274096255923440271627458717235 169 1101880053477265546257215440954978679494016 170 1536945899023719743283980652384086461167572 171 2141832298593755925468793193764936299647504 172 2982073211033600558860198995424567611029980 173 4148206606055799074237715027006746588090316 174 5765207386474475389997643723811512221143159 175 8005439172510247672499139734435968196114210 176 11106423034861873089244852036707449053269224 177 15395194824979611972460123699487613252911776 178 21321667175262551819669812770590865878546303 179 29504288502133760434455623908610119169717860 180 40792481936530306035021792186712949080300872 181 56351963561198839312013531939352797909448536 182 77781232330721497005645382845233135546397204 183 107270497005643111526976107043595801057341288 184 147818332763854106744405305427993062874168424 185 203526811795322867036887811901918008358008715 186 280003226485970021223660690399139031360639442 187 384906491610367634052720376358143065122508748 188 528689775737540400973943877076439227060373436 189 725609084977601073209762635952188101337477912 190 995092033992787474807244752583598093048137740 191 1363594077703100462243696953495474520046243548 192 1867113977408404773993074000715588046638803013 193 2554600171994364978342834969053889109836996987 194 3492560290190864630837442284850532623336349168 195 4771294331529231509174975016510183086909714831 196 6513317505101990304481808075309495273217664988 197 8884733973161642487012315052826623016681139196 198 12110584673076046049725012398719972187954296657 199 16495543516473377707589036405685641076546841172 200 22451806655306833219847700875020834453505002986 201 30536649259684451120813733103693678852199291454 202 41502966815534032614778304081394702044693225793 203 56367244507367636941097622341868169133118190029 204 76500903561137785583224465594896384020112405884 205 103752983543507137294077959515233940316369555968 206 140614802142318907265287993202075712647198895891 207 190440811570755076380919323057938538541404794909 208 257744639139932173150463308615945988249317061931 209 348595651142963677776927573788045066736080045043 210 471149834437410833275861482283524015141499333471 211 636360038856550096995263098813001746068835630347 212 858925579681400073546286271172341694714884363240 213 1158561072753929679879046879059658439112544822153 214 1561690766286910277121355953651812550168503768199 215 2103709660023397720966760888587591393942888444558 216 2831999162012415580165733279325646231291029163678 217 3809946621572208090959228982402250284515301541122 218 5122299672767890014450525575064720405257098093003 219 6882294362878680527334280506706446795726725897427 220 9241139012882803397599000302144339612426267490489 221 12400624848336872263469465090895172757222385218618 222 16629884383598391781122661216288258223515052970566 223 22287648737253746474551041347624417881891064612489 224 29851791023205644338921028590282156137198110852417 225 39958518261017644898964221254612412195191626176487 226 53454332989916613556111571781849302842240450972023 227 71464885894834068430986854418731212138746570209667 228 95486158331086013932423292794063918005602985395891 229 127505148486968165879703889258668426395371799242857 230 170159517965376252315973379441570945821977525948713 231 226948658401773618845729063807914591661620958497503 232 302512585192247164652512313128523646849874700663352 233 403000251881364649484906209840699823420341595184757 234 536555689559304992643774317211739138031940158817771 235 713959314761944860579864326671022255157747671161005 236 949473475835668105837814476261311417377189443102571 237 1261956682664270705584877875300963707395611270223835 238 1676331112821136899625170870556851633959472529609969 239 2225514376953888261542374401811683071876419496960151 240 2952961073467822892865586376586576060088801742383894 241 3916004866075153633930629163144288244767996830488942 242 5190250934707301986546742345985366136714169683761116 243 6875345924445586178297170796130824912791460626599802 244 9102553475081412793273229540208178264782891758552515 245 12044695249279457822326126808840031447086077772074339 246 15929189449085391200320614117114100058590003315086272 247 21055143289086113187575467105466821678014409415836694 248 27815748598695774665168761577026213781190071256898353 249 36727611207017297399412069788819393796406269417158073 250 48469141708373314386997915195742162460814220703478038 251 63930782253057027652799957775175311323156367143093621 252 84280686093752836729860251512323945334542205487531159 253 111050562016123915837665199283476790410941409352974362 254 146247820022481442166959734032804204627855628247938165 255 192502005574109234923225918617440266915955515513499266 256 253255914048631888524177431037036365398044598214812567 257 333014898855686356738479055894317764484804205106413689 258 437671938089394350641744769718731363020182702013772818 259 574931280118366057727454427721293711835354525796883651 260 754860302876878160967215026487422268890809801323289437 261 990608053194916836289317251773753654732782977136128282 262 1299340373281338244073492063766327387294152234490760427 263 1703456335683727907391972483611093681166874512730968465 264 2232169881843311439641402564719980776180660936564210738 265 2923565364711456049761127407939791048932242613026995985 266 3827267772710665723765032772550026749667896945186171311 267 5007909874001339567352916483731603813308386523076897281 268 6549632088972812135296382099993858961401786829520745590 269 8561920080571769174317286385465937713729971155328230546 270 11187174358335193468218938183012143557686180398781786242 271 14610521427471763729239158282009908528597172468416109241 272 19072524643882366100471289894185583200581758090534063181 273 24885644555502482935904968228203759433284296777646653199 274 32455545449954113592181361577933281184594944282584467142 275 42308662925287117329231427048127024073664123843840082085 276 55127856887663603887740440910728697201553580916660391299 277 71798501552080256404418550327639037354487773488041854349 278 93468042255485193110291101816394504644303641671017953757 279 121622921113181093566316673662405571052992650478202185898 280 158187894784286826567698618319278663078909824269329884194 281 205654208364471664098056307543475757997843056407602198170 282 267244939996178111643623601950169837195560823630122203073 283 347128206791545751695571832777543398645941986476959905526 284 450691972062748409084200375391746537168687685360677291725 285 584898105934922548891376036091945061648610344123425892426 286 758738368237467199794546362356946337978328070196343407638 287 983821413555336316854077526889651848652361906522191980221 288 1275128158860013403943047577885098539452084275769237727661 289 1651983409266757239073085591128880668242095798109923659873 290 2139305152029073453541340929384760385157166827410102402106 291 2769210225936519022771877937069803063702803212509192463917 292 3583077202936453642040692096378542413898494086083420400720 293 4634195620352357010188062595983643063567185539358328329527 294 5991166883009957608976761851878509612086027271888834100803 295 7742268390998471268167683269119061772669921095900978536395 296 10001051512955896804377846453440760570561005491828108781182 297 12913519447151528799161013463524248834807338604276051348775 298 16667327287650587759405405631469364962999641618378831268487 299 21503569459911137364132771018060248078950387190317246059427 300 27731876384983513592968244542065913108547308775310996467978 301 35749742026154357545774149442348740782752679149822808813168 302 46067258627533398021469593321148785733050742234568217009782 303 59338759415946577619939838940416377914041497711092969203959 304 76403283290148824159748122172054307987836695688575781560794 305 98336301671910471677403379930804451982059136261682122043944 306 126515817342976996153810101688753772935503060838695234795883 307 162706797070821783280154889959167860472475113181294899094640 308 209168983390560036819857213678798095647324597750198003785545 309 268794508519232683085251294628311343093465648947328214393981 310 345283484205037246988272093386838970409661931831872389430144 311 443367965683535641565913280521547872686965776121114556905996 312 569097512910899466215520765741114592237670343585338556816063 313 730203158798894344172129380694140443592076052109103641525023 314 936561146000873930003507633661901259208961427610568291320690 315 1200783568678832142453443152413665949652746735406460571104651 316 1538970379720572833968973107184231975785562725288033648181016 317 1971666509456680936238489162071079921620309093498666684822056 318 2525079610368071743149359251132935194618651103136275537373072 319 3232628852387642569842030813888470531410301373960565922930364 320 4136914077473412319538850475834311210514302185647666036006265 321 5292218531266272647158695323750102161892054821709929657328577 322 6767688650844746785797141826848386244184658303321031737381280 323 8651372675626534890098726847174890932039158909128324062348251 324 11055348276342877478392299738165006314171134595168731859583682 325 14122230629756023906603481106266516663549540351270256688130949 326 18033429764592796927145127268079952604198091640247712652207767 327 23019623802346692205322075689053572914109830567160827986002672 328 29374038251811147430662385631607295791238670763428302994310974 329 37469277510679097592282125414902815853261668667919809622613485 330 47778651646141197498014975925624884572558656744027792495292429 331 60903190025008211003677147988119804703812930368416796745656046 332 77605846852238032915436093210321783902220583850514906413897070 333 98854799024947418652297778313876400515441845715149205807741490 334 125878235133720117946436793537695169069832339121172239132503207 335 160233662619190429612027511422908453928063476309845459307969295 336 203895551546402083548618806989834888061325769136096848639375716 337 259366130318339000286826473237917134535730814565747013280423080 338 329815403827697901951060036392431244205916088554159673031883431 339 419258044487756052213821776887896499019306533027940111679709884 340 532776794699979104652532985291215993792232975420582849421744533 341 676804520284359695067206225401248394259962769463313129053182290 342 859480199542580221409053467651252332163446722189956664108070844 343 1091098086649989963020650353755212247252522979582521380950699638 344 1384674257491532239637682910127547961534373349581408466759360652 345 1756660989719763251545476487415691274351761025415279287588287957 346 2227847271078403060130662001921846349551973745919010389074584160 347 2824493577226628155257242866059410129695574034265719215539443621 348 3579761421270311875819881848959721207641598618590066062056257838 349 4535513689022184518695155494121155467443013152158489834134122777 350 5744581234023652952521826194607538090912215536062318589307409885 351 7273615612238545776305525281854502434941520921258985384418631519 352 9206678436032219314937398366415589146465772732349354355676284306 353 11649756181163277407919702554076890639865094425758416480679966562 354 14736437340005331243660580697371948485350175812959315234360726409 355 18635049017384181409705959127372646346271561486663731829620675144 356 23557625458761633151953772430627331607820191800876958596386351346 357 29771175389343928702806377645947299778932036940655318439273247780 358 37611833178848636337813018214743173251489114540683128547434554060 359 47502626662164643528040479371675048394189616882018630942291761212 360 59975779344307497605372001896713163646082675992799915955278312701 361 75700695935843223006979719384493030318131915965847456059833327298 362 95519069223806834533135609696192523850665098397180341909506006600 363 120488907550137376202500650208084817538233013586955949741584443318 364 151939733555280106570626552099372612062391844982793182278343939349 365 191541768670575298912727463768222760963576393038830106188186422646 366 241392621921100000146220677732616060171530211367870329037848323797 367 304125880573325970439242649054852477673731095620925904173946374593 368 383047097168679429641532545652717364625502107284203994416897799161 369 482304036230459422933199532805945317574072740096407599644542794555 370 607099751259416626084927798376621485831297269024621250601520135506 371 763959191711313951803996496663161336481312144483397737635550421291 372 961062693933835638052798313574884299981977324660720280645350830523 373 1208663018187503547601745750821039872454146919462707625571108400201 374 1519606715840746303436895206383247104202354968340351676622215603625 375 1909985745426523329917111426510602296512390811280542481033486107285 376 2399951650523977244780843968641909993620018422966298363976978966039 377 3014732573284966922605522726857464646996419584935932827306835976370 378 3785903286019521279558688918004985567388989672550370161345669938894 379 4752970752842657051129013373280930932411083588789784967524324903222 380 5965353071423854133355715111503157064705175657230675115478043844513 381 7484848720393955860390813255793439375095542962443230204055342042554 382 9388716755426525307992260386001276916199892194481485182731869089871 383 11773518078281677156815079132060119372613007081545943544577277220735 384 14759904539316653947234466738759598923410901194822593606456952253911 385 18498588149735084118757171497068458377517577529913749528421612539675 386 23177779212633705981467069721997274491820828628778856790450547417345 387 29032452380205905284707956008263990404144176108536331063392076338085 388 36355886789144482432420490389962729107965085868635559017996683583747 389 45514034580562054768479493231428259353130764231742435151370085879010 390 56963406305460199507947784654434519000818529947045304446058838796433 391 71273328179285588873834913290761685901726514543625309684957718301832 392 89153632585939042026054616849826180343418595322813300017962647518634 393 111489099177423138288533521863818943427228167202652217849241865630169 394 139382281163700225729044559158277687295964832781658733077456235102706 395 174206744522336731572153374247134533003042832863999263357920219492137 396 217673234909488509265597611197569317708971679381977397857178466571448 397 271911890308330908831636908866490009523184096053865771719804036886832 398 339574364446531962265794600816644864591219039433984565417800907240122 399 423960650771796547271357789168306371777359240461958071840541454325624 400 529176541313332991897959869607719085753993172902395429353756017164304 401 660329070963200997220234977490542107153167187601531568028528418284424 402 823769049638518087306110490902149886312930705737145865328166542785233 403 1027391951489316087297253980685930836989868158137205040419830731553588 404 1281011109346055176132996994292238071555620579492670274906786524617315 405 1596820474293943350085989624988621121368867942881562426538299415382340 406 1989968293035868922818649788791500196025300733009400208069747853904629 407 2479268112567192891478475319578360867381392571436538841939181745554808 408 3088079768234116638040843912250544034102788548033989278212671155281698 409 3845400725526985853882321124880215655917403409214209715062513768652267 410 4787217670570011579134954194749742972272327897365314458875026142767586 411 5958180001253802869388696545475122801460201712222945476388825740154851 412 7413671380107958191141432239063113076155098133044380838432007929467548 413 9222373411356189685333350234910777298983225710101072437181677491794443 414 11469437586033298084929406126224237690683531302068568026505973749056817 415 14260408870277930760607669760306809260343089997810206036896445217117169 416 17726077886142165737062677585318407536885143054059589449935882693579036 417 22028480019334517118783395911260640150076288495609236723994511672239396 418 27368310789567888554166824087583352759443691521749631640936859262043539 419 33994089656510189691078930173041495634096423741541712736907171055915618 420 42213481836765624398964966456680751051351956930776984776927160730415689 421 52407283029041511919861452186964177689416060497004058332316807794915681 422 65046689307316425584216926228169523279971728577524875102419339560854025 423 80714618908963865036335567709656163629685086043441698751315349514520020 424 100132030435716419235122868501702717015808774225492009386243672301768117 425 124190400737277616803797307831827192560531360674155398357818098693927226 426 153991794836561378268462971202917930067482889147114524095433984431259711 427 190898291190742223454678446324944501894865725012635564069476707558781523 428 236592932486746560193980471570302680401518393723172541363600971237087652 429 293154872371273752284520736960222725011505511566190102021945152848109011 430 363152003268697146307271803794394393971433922157809627438370958837831864 431 449755105811391710406359967545700288601810086733093563214810676597631431 432 556878488355823372078799132556499204703862967871331596373013450270695254 433 689353224761345844658400076968501379955982378390912830622737860442302528 434 853140498081511412680421917035116568315332195362454701607632188369839456 435 1055594275892203476783948242424938019274185711542419974411538517627960387 436 1305784651729319212842930736960743584503200393641164758386498462646529988 437 1614895774803956850259094186973763751431796593225727989921996585685945879 438 1996715464897210663164105825758818188312371614785416788095236046330392334 439 2468237503442893148207823187696834228737034211684297927268154084458521572 440 3050402367261084320834339361281861589083175826163950851577571083453229897 441 3769008026426222710213355815647654560819021770577145469741256088219737929 442 4655829604857928674948135516351120113226723332039429575134022014494777463 443 5749995498066246975872890217171253899236246307652719302458759801354886123 444 7099678319868481895857109946061176420935076721953270803751664273251500816 445 8764172252430048171134974730398082629327718071545743210758642554845135221 446 10816444543964058830106369915091275741466175314763826341362922503354708850 447 13346268698659004630881850769742700696941712290420322404124406081966329903 448 16464071143816284308053583599244044543803212294357667321525012428740120318 449 20305652829267547736641660947014247302854200381798521346235130301365849828 450 25037983522542943033777179951522992293339499959772867904523308181692071227 451 30866310985982059432518472447916977477641205796429016329184584309281054769 452 38042881561175527778902249719027130775407045248168892327405149285830027430 453 46877635141724242697942101309762235971151467764701736163255586643659056152 454 57751318772257100130237530558853490177244292275681965429681185614006487257 455 71131562446208490940220113284370093069655504138892933297473179470791475941 456 87592582083991677459488397079546955310660447544991661053251987848934058737 457 107839323032166762060078072058210434000288513724743605623165364989981440316 458 132737038678335912976266499195270515875537980035260215194575293033971738523 459 163347520174674162678549668047832945903064137548172250559799497102483547978 460 200973463641665590618547600729319434083809258770974081440441535832974818080 461 247212791352344116100932309289451245914056640138310746959181551895133071213 462 304025146399177936015992918547646721382986498350746234118290348914030866800 463 373813272208344986784895797985146670360244773612284931068533626132594500151 464 459522588463295115101969295670897208537664279494087091334745860743428389835 465 564763007246582109935852845538882863054415846349649559471136601157764658538 466 693957926381256868642776730897893961400852374135548465287244122240381672923 467 852526426201641947205307920745392537736388091503676195095029605845334143641 468 1047106024090451047778104839047001454499001813347150477719070352906431405835 469 1285824960145512773569305890741299076742489344617176594570639205813945571624 470 1578634960623436521060764036646037400013606218325556261907018912596658657928 471 1937717830394581775571765373787072630235489983959111030586768576516373649706 472 2377982155233537511609323732313946132601049802176512670753881801004906805262 473 2917669963295072362623694847277617868730010939710183500931277267132692332532 474 3579097541096227004822233695924120465025867649984525959033473330668694163852 475 4389559891095150250299375482943806385300223857362244768061051308243882728591 476 5382434760118135226717098818966338769456805845208624527697811293634249653382 477 6598530009020338592490329017748576617314266306046362520257345590952536751289 478 8087727636047606242576995354665296361874833991248484877686107822018042606047 479 9910989376163297162186632552764489012351610979312475276546362572473679595403 480 12142802921492089303982620201180471730029397099587835729495055452763764565118 481 14874164984748252225969801309540641441722379640378985856358332703732213655557 482 18216218314448438054413523694178540834757373898196015808413973952379632773585 483 22304685164491086221075971527347439450672024595735860679639246419136528784717 484 27305270587976786256518795310219844456420028856847659386344153477535468148199 485 33420246438709447400707395536166748152156806191955290167174954746099813269049 486 40896472546204474596016132302905532155936845058314534205851771975282862456397 487 50035166906455018116511726621248844202140558843995094106352551810882856624195 488 61203803993074922454078731702102345769830512157032864966188586313000401679397 489 74850601977814122319515989023813732432297635206640530964136374972250223493541 490 91522158829807745921231020727284770782923282330809584885941852049304702837927 491 111884917664585016685087476390166133162346089054030126813878849813361133148101 492 136751287850665409495152824243311368197641706805625029822673431579753377506374 493 167111425721793118627498767110864813405893943916206093885655662435248525994460 494 204171893909871361676264061973460383559727207380870567939293015384247744049742 495 249402679328455427362051453283643597761717976727438828885111332876272368514758 496 304594366411075709343340304803984655221467615924029323582251823891232506972705 497 371927646099682822723901823016105085442991183702208268773245742880848380705662 498 454057806516455102602976850229561320750497946711733557316941729188102330367739 499 554217415458000521346227668822517805490046561317860518932819620904420562181517 500 676341088660957052947470420613585936629813246850179272446311038133932929414086 501 825217066408510993594048494873600666631235817303160327654483108144878058723940 502 1006671324965990767202396158615800189620592590638565413062384726286430939067829 503 1227791165419324541623210183048494878468406991908705307689397574388296280683211 504 1497196695320824513202289303935764933244801000570054841753837612823543212173668 505 1825370402012318760609723494102797075150582957935994095634165002987922485848398 506 2225057175731554014067513976210344669925891589396979224396740094330125590292400 507 2711749754328238875777873875435703040254831751954009159047156182789970841033154 508 3304277724728392565309828823493038202423931587726740484502467370525455915339409 509 4025522044084533607174669026436724474831524456936539366899715353839251725116280 510 4903281674609904560248035655738630180044396680410517919615971923527032561949673 511 5971324528007954315439234204694288441447875170539910047698517621826742652237342 512 7270661690528381181623879330374382833542008972052676152538917206226492384763610 513 8851092092296789004852239591263865915156005060538671653049437593958176652315870 514 10773074689538968343300146860899820380661635402430316635203400989089119172010994 515 13109997201499441231864019166635835439038273100400289768276125023495618610134592 516 15950924914608030333072499301451794310361674389586671719858052900914474324293078 517 19403930552777499284292753889431327719384152442887087075381136989240846987759551 518 23600127339437977661598647147479003750415470098592612817667231766054206274357808 519 28698552897568247904355469887490399515907188815250470061449165880208493621720910 520 34892082457194972734287382922032422723892781198077152474294447439106368252550085 521 42414587061046710904137648104655847944600300443249849489709793962878958841689471 522 51549597398735532221140314733413424876869059891123379399157389010074378584244141 523 62640788149436031411914738068558685218977198967646687618159232105917750964045314 524 76104663190247204451716434998453071604130708026895308578507405172104850323494649 525 92445901042740861687070448835799490593761781216627746079572295082634286618612505 526 112275915266871611405632450815712577544006926223915349979361966204880845842967020 527 136335299521654000171047781646782135994970936768348622766204928313439853914256057 528 165520965732612175796879594166118156038117737870154683517869568106710335419813574 529 200918951097413530744387546637414432448160121094024299960158292903691785158919630 530 243844071374469659304344541744837770384398215589789820869762761513030633711934210 531 295887841077311668470565567985364708237634955788886894178894286939237640142370004 532 358976374315710075400621619044349784988045719886604849878936083710133756934184201 533 435440333280958164908625221440883497513181268453442271448134577873457659312991052 534 528099417036441608853106491338285438707005694392527152197853836129528937832596395 535 640364396103508455946760143663647395900572148657301753420891426416143588877895926 536 776360316075721873780035262402333468798412023905736966502467687701537680730531766 537 941075237494685656647654593414919338545763084125904084850302504016576847889439889 538 1140539775138141561987617105461245472228725386292365853085563887006475597575708229 539 1382043778552325124558874908541210600055504560992181094125682514330358080084072555 540 1674397794180277452396438788746093869330753872058238828460023254906315956402648075 541 2028248512349407368153259109947000714002906079904170208537461216045163534394069553 542 2456459283217607551584013697120389786185013117582226607850368882523989056923286671 543 2974569048848760326238311699081206226745014507738854568705229741630593109860061058 544 3601345761143381033527186316795711774577627637524214936953366234451298162063178654 545 4359453630160932458763568673864523937183699452654292813754838253389171797239535307 546 5276257485836833971286914930330404574366525409609609026485788230460394291675675168 547 6384792271965919305916475395314429860891070966231513693050739600958857269721307983 548 7724931385146218153926027972854470407668599648205835488946825681664178779572698666 549 9344794415850514803829662516392147390985185425042493280882338325815082029347712452 550 11302443075164322514111303415829519549772819130864766454044882725835072421248395616 551 13667923976460697236112493944024965246691988678479700994854783173478444993638082135 552 16525728819240507840361935428825345988821573891483968826628541506814155217551154766 553 19977756791821724261683742883640738445141217228124053584917751428194960421558217516 554 24146881149362247655046156012720871787206540002448053838350444336045616838312066754 555 29181242508049767098580464212356749862836613683365160590833942040075466431366460144 556 35259416113627022211761703585099062314943467034185911590793381978008313522668723204 557 42596630018017885193636187228724641233627563399083256439024211729067133191172996051 558 51452246720843164124870811952161955132116236538570310217878773856104138609021097149 559 62138763588485142012747320279495394499884576325018437131652324893701779135239964395 560 75032638672478051071886720266172296842325775590274971739689626830348085938309839740 561 90587310113075731831352178727262910919300590160556956923996644827927741503240073957 562 109348851171299752189388337751162638337000546335231891989613348412221664551346450338 563 131974791524999754356947528349683147851365923897554487492196605091726047762287680377 564 159256741715068478493956321294781370883464360392745007062353137558205631501946118428 565 192147585037483821838437375724568448780978807294611804450951120649710357838559041972 566 231794153935998327895849705157330525731871809788501908958333211835984631217598813349 567 279576491075256440448282364202526387586057181890457888820136152570184603587463627727 568 337155014768306907062900743664818742391814377322088898248428356375098284337200825650 569 406527171479768165272883957421662561713283970227312694535647479748101420957085010133 570 490095473321495821887087635975982617280286785613280540107100235781281229095060799116 571 590749196083776978927190726634012455578793415326204821934306979809394844233113786012 572 711962465700563104150085568402566804699769544527258431205332524395568423113955307973 573 857912002840530405738837681431028518630857498061527100786799937656245887992108272494 574 1033618444134666054617694497925200514122836052949137106636181777202884006079798397329 575 1245115935423460483106993481860027837019748685593496578605539481182298601159140000270 576 1499655622469688913341122738455123380892230756817679214259305317233269661768271153481 577 1805949777881143121053881256422693118854623647856915818823842737456395731028739042823 578 2174464635427491965616035210572773796910302611221603551850724142862702792999810114944 579 2617771597420887041663175051896040312016424757924021108857092989221646603002602025083 580 3150968388620058984064907495602070930937352886322106154822006218691930507932515569338 581 3792184012444705200746559455217819911698959004933652546606878322198888701344656604778 582 4563184095286394518803693679198948330457351385281973136961183549650143940439731267741 583 5490096469714222045492395073831056692016321292297334137561658055474359916636293195183 584 6604280751687233054745257356943249096977888806515501585779568408560497851462732910255 585 7943370335010913002896291632686445727860990611033949680227102421490119963221623589178 586 9552520806841708829036678817883786866548368499154110266266468118867472824621692940938 587 11485905458449422753824482829326369072728266889956506139552831800801808585076200619770 588 13808506537396704229627200518028647184375325634354322088416621419992324731901464569252 589 16598260413397759888695572601949579582664517226089791390564134422674060391779707868764 590 19948626211752429367677812732192000431934241920190395739023454225948298398452319588409 591 23971661064927136949515144307067295387427087642532243823228661721751524374780734780059 592 28801701373367515242792643983089010204435953052807770042220375426141968770838518440105 593 34599768862344259659630349421227467128023183565844353171752932468723933915072120495853 594 41558843382303995259813232928133311191483675665404737791006027089792336766494340007916 595 49910172052783866239809658687686888137371763572843878000269330319349047945279835923106 596 59930817361042009268993718260232483794856470374524717851213758658817977216407023536314 597 71952686229049015107163061673174675420173781455479295691146875100759928165164995409416 598 86373329087320562995210973299611262072740917240252900891533714461753130234863968063310 599 103668854108015899569828387603759939671963497725282022040851888423171578407892995732409 600 124409368700314757789099773234274014782324228779250717746097055778375515425499982268303 601 149277440240079505208181334019178416115958362515101187130253896648531443923419502103580 602 179090163272790079918258877791490800903024662606089032482424824314416337663938850115310 603 214825534046727804884473844420644741532727780747068333239406260897476274103017980363347 604 257653968718766483058828422146043737515707913530508892857447608713570347509367728366979 605 308975963114570729043168724492811182361043098394853374573958554411306914268478791266367 606 370467084502546054055013919967003152667562075944097648043320883003832224186798265310211 607 444131715389028650208819567633386231527611320985219019805628629418437028683022128123514 608 532367242921440706699690924038458763662160520572688842482220241506825301772342180760797 609 638040713498324968845190393764722728301973528819485104006897842615378338132541531470808 610 764580360627032941989560304483462069713550664687087889691267928375218672922061457571222 611 916084876834134333308192419129601976589471414485620076397334944581077447994355313742380 612 1097453851666883964420081044433192523503130131140041164092271384008187020514933274900255 613 1314543454351549192760540804956594678778192807355043049386904390513465260963824847609178 614 1574352221504554005838495297735054150270193608115138253394954080803659169301903492766086 615 1885242741216132230700681587632066815754788606360574259572489038523120855739619201458908 616 2257206133128136256710880180892237186458712818855550403486026541079807983049515353680906 617 2702177543430604002533808904884312233167932516369518022012703901289874840466834246221332 618 3234412443968846762743154055533431295286909986203913378659740191832125256699397917921677 619 3870935393377278979659572767351243825631048123221728051350716501444147392748819911888545 620 4632075141772433465789419899699385956937636722876563442122812558094969189211829402958372 621 5542102606096125055574241243733563021453478518652826446294923162121456239673837192097782 622 6629991390353893377970675632468252842917562469714969100501272244637822015299956287467344 623 7930324268356494648408096304435421615451195922192822756963182244805708764141066899743250 624 9484373498510691420875452181049376840731080105176013822857232656089442422170458330030694 625 11341388134156457832229529934122421968866221114401103066699349416290859917877877149883710 626 13560127787346991382283414277950073679711021705442659735977317530947192137477073244283311 627 16210689786910777540543836043151435585637164345841949150955330583253810612016003771055550 628 19376685566399514144058718830926739173046748188824750211079371197892631938510091027611133 629 23157832689120332500629559814682061596950044573577635357116093949832947822251823381492141 630 27673041480373536327950366351877434736650507550710308929551489003619346139621661072853453 631 33064090164450778144412536717014787123322643061206037604550969244644035699741096062923199 632 39500000138655272438254875813713147009560422985428964915047457621162076651127353283598603 633 47182244083833576020326946011696221629998900254381266809181778627071690624946290773119525 634 56350944633681064059533147921964274326438285312593650864710018125941508782805781068152656 635 67292251042307434697945998833091478378534194057249808847751026810320894473172463446723291 636 80347116577459958661864607922214360882744764144886925743309852382206429935505079587048389 637 95921741264358527168138098907901525380014210619160744313812255917404950889464099273806364 638 114499994344043150568838012483845878536265384440428955596718892270504566603492557619864449 639 136658189850596502076649605901255932242722957283262206290203117794406652570074515182001638 640 163082658784216254237021782557399425069705734347321375192994731002843703743479734562692951 641 194590644512881606952604475601056494113029088746592704897355468498741108030650325907841985 642 232155146704672599845083846884588494222750048766274059354469303563770156097506921274813981 643 276934456155247065963213605778118386587095115298419586124740983356669319333872629052065740 644 330307261741952163233769238434477215718577787028282774378568930583796496058824262320215144 645 393914375448465336521468764920948346042353295378938820919266831091043481784654139267783614 646 469708316747755560704312542268657139279554863384099995420468071772804290911883144579109901 647 560012229274376059671284234815464831904310026036222027565718904505484409671649145201299077 648 667589877370960534548025512268297887313301236403673736276172160845264811471070922126714752 649 795728795704224589239325050059074896109758153525492703989758115655753570992316349426871834 650 948339051119293206750822143462996044474451012048781762129485478578334739805876692551597399 651 1130070533372032812325949515419234773954145806493830702699402857309280873838086077913540487 652 1346452233524989521413823325592839127313847487871046520465807585527855281447836363344655003 653 1604057611207894031044907004671045944494419776896453190099969758300071787939348152875109349 654 1910700913080472610346441055011449252648371661817130070500732531866856309097456468157736716 655 2275670206524134823338115500691738777232369367663691966180079356745839944107635433802573804 656 2710003960654832994291101999474423024921378741904932153376182364664556775923813105360810537 657 3226819271738208854155071123003965453748980203125424504978754537523789377442661710628425803 658 3841701328126497617694489707661909588208085410705686727747698685144712099034663639075921999 659 4573165483645559330740617452562141953350750935003851667721683934821132021415335939555183881 660 5443205408453234011671884017976126728314111626256972177782393736151635111207841298938317598 661 6477943272487006725303602147167157509576712241157387815522993616623623209715477720718977598 662 7708400859316105439863844695307927096076352204522065116686486320455189929366797281258324344 663 9171413990954377034449834333879248953449708837035024163045538440625021609894939622020406727 664 10910716765593111342334426541680676108551173564046693887129617002229475001658405267129969281 665 12978226986814315909461823711875519334688603258635851439735803802713323919806207608696605196 666 15435569932341043046371775539857075178536127139968492503743167788306777887199466259124317199 667 18355884435450724114213371051929868413109892132482735015039890086630210860414760559386070377 668 21825963324990947751130819835428650571819627176039475136147761086823893016836165855784177827 669 25948789817478369287875190802255627338677600852039122423062241379380977214147165675766678905 670 30846542745102307933749932654580954575895390990116069955900230327037535733721702173683976637 671 36664156853156242057474940835693696635299828344189894062971634533241199040467663200315953340 672 43573540183261025732891698473969488002544573675136103486208126325342252862559770949933891940 673 51778569216009299153614902748200318881745452231982311807301612239082654804835942540138367236 674 61521004499277934476716015071873754486342352469793187572180358780697996358810179472938955908 675 73087495551294268896214172908571853712304305568066953681192994967415624761560603709410584803 676 86817874626273808862003967971725574252203180737905214564043037596813482004002391142795698770 677 103114975321414231863404124248899160159208659086408387115245357317795762286050898432082619671 678 122456254997660320696247763558021857798742611397776369075499607776122514060140761109673273528 679 145407550775049316442924936571320531854367472594235554160569040505297569997177336542860817927 680 172639358852888954238048349967065614936849861815958979700970571320768474019195314730158006731 681 204946097754267709779196351224800492811783703503403373028842814786294027962181263920110372962 682 243268899759784974961690556617052913898581020736341124312924438135233238431498297272412121973 683 288722573583959821712946738145774810336628968095251285769593780572060413191395735330959463164 684 342627497979841503993529904803838989198172209470074578811402800087201994589231013790646057710 685 406547343640152939728195118847867993918847704191095437316618171804210048626173291900314440540 686 482333683277778520439705000701846437039352997655826795049157038258813168733159409188232365773 687 572178741571281559597695862491507609432206386091351289298848624834811381874450060697685844130 688 678677763005123240644883700238664999543268669854438545263849196341893408808032080349051832150 689 804902742709550137114459584887802908296767250036926393529164953433838998004262438889084993806 690 954489580505900112664536788958841419405653885817728822510562751045155172793218619680403982815 691 1131741090083443749266070056511810186012564263415121378423412843368502898404233228283820560273 692 1341748733698387765930613953980194471564767333740806910389599580578491471663873230099441230507 693 1590536469920567357163423462110551344840630008046214660948147577827406270243755976674423821643 694 1885230711805654804268267242446060399922390092160349201531651815597434255247412333452483595497 695 2234261111983480722874299841701275375652089683292186316833590771784361170157317907020446354921 696 2647597739006825601200282490097074065952750368407992198913209039341289164411567236980556826454 697 3137031208836846061738703547221726888818604787906964924389699472480512959702560778004198505927 698 3716503513555093625066364283148981556226299292484805317777997532409135739122776913147444792868 699 4402498678076310904267714360798946010609891532008008547246089656673739738206762434496979217508 700 5214504012207441321103405241418143102154430197282543571143383135525602459325428676992955249708 701 6175554653892975732055034217818729156535675933927105648452057601156902434096933801637843686975 702 7312876371726691975365763926719787850580262071530041405067902121468526504552337291687925351256 703 8658644271772046597042361376836756969553293054755186248027190795141058843115872346760974395242 704 10250878207159874695573240222239321182264993871346633416378648124002098978754881483490389459720 705 12134499403220808446953311387666247896621444776527195017236971429232389811177073337120781052451 706 14362577185337400709226836518583445246682040065816998870693527191646189580244105733785657003176 707 16997799848032420393368512917240613043498823548894694221564449124611002861073747540877082165525 708 20114209769364978171579469026146263456875254591184904832855128495572173060809639329948259816706 709 23799250015960666520901671889464416086799962510821281469182138166352119899969826418603960971392 710 28156178090816174119326173444539327641411696019231976725087977010946918235571182637841947040910 711 33306912371603901765867245033756742610729148783803869658653367096199131697656150706445809654485 712 39395388433950082432336982272360494714085520850411111851631431455584887898013811626085482321090 713 46591516160488892560252687212686328748603102523766221732270545981778414741412329527871470127774 714 55095844664884150389803050005710640514377727809644189722666157622154611730670832849078103066524 715 65145061036430659398339908104745238810572235205294280934825622145982110166502614200078190774661 716 77018471235830999077754440929874465207642787491471581457530141612743824251962550728060102869149 717 91045637734372251386006464338417786631044419361166581479959509785346922047118480311090875842807 718 107615379377873283362630606838890577697803612503062813914742268041824358101920126979737923715509 719 127186375284981951211896528609186424401982573359487862920717202139031119977254083610551940943739 720 150299657309868676398362589241244113233532858468145159676506259963086781687836503767868430939536 721 177593325831542067585459205571774563558459706187522047669045216748481592359516876377559612027823 722 209819882690477646709731179764117185504372301966019979278896121284456065223500202404549836803584 723 247866644521545499058219600969488085177872828156879281956758765020434873319607043017780674303467 724 292779781342552560715320069495994533661714505741287831121414917357050899385906752349910022469289 725 345792621177490647924698339604544536692922713604618520294569915241342401732849927842876266061401 726 408358974219984128608658711201573119085358389817229239769644049841287127526045707872582777165070 727 482192362506383734009012384188256605798037988098229421211374706612389312323199454678592295321168 728 569312196709101655820131998960520719596091184733490052751090232552424663653417666241415355796988 729 672098124515383248613501782014696561691604048824539180255560677184676614791335588355629359389456 730 793353989860624052805894211338976602957908028638178446400922173039791573387321037532997945652263 731 936383094594730203894876517183094308634913789887426655894407301189571639504455803104764022401805 732 1105076750492768804689685111943403981531810387761186526139305906459622738978204634234187735501417 733 1304018457522552232993564367796004327868743967638474881225556012375087611240405372136077202710703 734 1538606452918640083722538874362771790414813234124923329866098002038566598521406732951534468996023 735 1815197855400179121915932581067865523644305473944448831836638369485566635050597916525244996720265 736 2141278192139841605078532086149654151445601562563004435640796327678150507347862919867733970875601 737 2525660757300683287117510632142008683877729533632073017390071644754125987009535574292188416059555 738 2978721027057043626759448563535951550341345475937424789105094223450225646298958292349642462705993 739 3512672266874471715921896704963935916161091706148001848170274709056109886664010005645612688970050 740 4141889535732324468433659153504983930010417108150819116616731390042146325862782167162618569660772 741 4883290546227872836243239723916954903977443883737268143447698191977491414418079983861999748936227 742 5756783311091682277795173093735192630456042012506526355927821589442341155334823455503626700731083 743 6785792233055336890828891717099875623631880136674529574990234590658754243303038464488671695135942 744 7997876320163976587256774235066380682889215985209596355190018216790034017337363325583838588616558 745 9425455583972039413429892225356640807244608259183839689342835110132852751435154785832674246752027 746 11106664463876811989917380210841306831705611232783448583888917661623410077776097586886316709640326 747 13086354387733324167194615096454666668647154559797778688193026921353759653983656304663939342160504 748 15417271409545903044237898921603013472765142700878530871252270552736118325003295771943136316391586 749 18161439356284082742249633137602450173099007467167665769588305099482333758136216966632180126555457 750 21391784181118309903675788782907887173121679278544162735532826687283031841614651282536829472438109 751 25194041392383554679595287346059411986665353396043360691233796635261095459631338155494740065631839 752 29668995661796045631663611313634693872333104588277855956960507743520781951661720287609071800807482 753 34935110193832337897767479567996037361015121407138544273134259053560807904413211732809740142462654 754 41131613373720992397154553549436301360174457474931858651579234765049446677373552012461873959743511 755 48422121853479667134292337860043773224746564203268278713983241006969762170540207206410811018358265 756 56998892875589169106831261060642935055120170272463255122041396045495177764033757989415473534583282 757 67087814613611778836502448946660117356927186408926124064605372986277634230966254454266327111362421 758 78954262027770497307786378663576337577416876082085377210108610485315876860562326632292710824499340 759 92909967658528876076026206994652722490161763059948571055266318178013859809826303923858583153119680 760 109321082459235230846599192165068509193236889934191414868900873602587231242330742414918219002487195 761 128617631839392752092219568400488415614322384038744338103149073284369927417840109884473166803813588 762 151304607301021356222161348877613713616358223880822685829008275269816154955665514976897273879871428 763 177974975276593536329886356648145635703397402513458245792904562408644553028471277848139975595640745 764 209324933041022234239320155765564527917081205611085063409638788559443423154966111976394572506074507 765 246171798068164686272695125956774789922032360659529441576316236945484073099875821729908370313870775 766 289474983332611443125025523658509962327455056961226694218078580278803086102380795050622693241939134 767 340360588454870138175656398820072678687882454447824381656766667149647045356479250526075643781515491 768 400150227163310514451328964467954940912216444330404996969877512846430384289368394580625660089243494 769 470394817532900267223617917885819000174236166787140304003252859417682593036370587500422470659742766 770 552914185469145240289233151397957373525611885650335798980018669222332191590801801145404935522678978 771 649843476986179969507103536540804008204602514096468593830853358788231084029858352239431933902742935 772 763687544545044008311787423880866780960163531421848723250001187006684567977338422311467638295446484 773 897384671236425394597249249062498264741630217033976819136003386278346775241453865974255308599262664 774 1054381228776949983292973968626592933467229132658883270617496216815587996842279011550036527970308228 775 1238719136823026074466726706270619668149946588226177795156573241438568652857247795385246439599262520 776 1455138308630053588424724560191014916678203449024463245813075643465066008250669615991828211736589587 777 1709196639351157524991905979199736291327576694792129273989223137314988887937669482889868029903549955 778 2007410527333537279754216955279998617512574039680791564198794923000170620108016118106353484410651512 779 2357419426205843056018048853704465281415052658773213480264330197305988635366823340798756558461114406 780 2768178518702870277531825499071999618037386935903445667823682867012947056478226661949286194360848505 781 3250184296458581263677173495178036433358209084261172858006155796672266028125433772536045883768380107 782 3815738640242272095621898070975767956205594579666141147123761419189589270058178477020654271900383342 783 4479257941957941650594755401677513112665412526601815612334360836597519670896208643782590497788238456 784 5257634916099843195007339055113340602023889921104550357644214066818549254776784153798401642470190339 785 6170662041014527266117054322471718898704457692073631186399537916876021105435373423698725927341843719 786 7241527080485713473209542467769310649900434749522210813216347570696186083659372537295385303984358545 787 8497392900267529810089620098798147596932551092993968685142627064771847595918130045149179939699143290 788 9970075854754160574507715515175137419986586479046291920308310476632785086273301245726803248204012779 789 11696839425584141558297819883721336030389571835829987114620213692740623352550202458280473480589641355 790 13721322604489383616328039160914261842681135493351057279663816027456762319899784687900912665599162684 791 16094625794595401548740347187818082373971923129535516498802717713616204402594794085335125859673777393 792 18876580836367469887440495159084545466070742886598570726640756993031465184166976613126311871242759437 793 22137236238267797001663684544047462670024065715072524410240157331020719883470996433518905876125950049 794 25958593914979536124191293075016403920104976161258756417192365589016526408190888048979187142204765401 795 30436639832572360703462210967958802143477192225118988736902952386707543846165489404310140338488218130 796 35683718075745630577812405753387180565358200728668114901968811677570438552960733932037344205198977184 797 41831306156929452228536324128983113502823889782084800578880497324633040449618609069940731040523020428 798 49033259078300502254379194838193421350861036697895358432084928154733706988110316522570902175121284931 799 57469600966173126391800960525028403860642016985406925260062039772660278831390140500201594964478865668 800 67350956291395430429185576609696594434877068755068288048435881542620487751797031838152854301074905311 801 78923728082381203239963168298800741671719146469194073795742457912658981385451995446141631347458562018 802 92476148494050691265832349671498716364477485900215066779060504197071325379332104361621792507006832687 803 108345348041302318664828779063792076855359855822450137781964229894180757375923268022804743210319676610 804 126925614234924588722215763847907730686591196321579559083808275342040427723718273144732685160203037140 805 148678038848009889940971597332334266872718893835837399693172960269894488685880947287749064997305308004 806 174141786263990475990261060434210874615757638974938681952121211452257216211555881930019039853730767362 807 203947254096146791790534479051734755614924894720399279260761029445494460824556504242581196277641404775 808 238831442434491578696920317390937856969052612685806139527789305373644369757435128838438725937664402659 809 279655900730976580820712555129451873694457493676940410999414119306149222818165433330886768447438931750 810 327427682714259976012844898353490105931057638183502052936258055689398299412552285411070998751398732750 811 383323811270245352611457940768559624337625112927619369527801365066264375483336718628254912443010362918 812 448719838610110364987176855639881118276851754800539173761021571755113654633147957087145591762854563112 813 525223184224517598591981948780484015411847325362741849350654928511438582359259838447671784865328589436 814 614712046362106688957412732655648255619549272579886431416618617919235131608721892372701208562336578293 815 719380814715470175085131812219180366267499503516774412255457772611900238300095716398021507787664049312 816 841793065724946379393221318337069800545108743200074487330638760976211294755281667721953202408513613289 817 984943400999757231780133758702228826007271751322812171813841262499171627247408230451930447477981705226 818 1152329597973132178249715456212579331018600277267591982426543875514521524744458500345727762872617820003 819 1348036784900203539002106063154700204250695587989795212780692197294429713850030378715951141379440477345 820 1576835635313923607004997172241113346553099251845256000946619772762942187843729841814778231947273459968 821 1844296906635406424158697181906720189787809399233035985131706346132479981180524760509785202910672408119 822 2156925031422164141342792581927479963015882045989249660628342518446850414053970740041240239967618672688 823 2522313916606808054262782809575476028678013374489642953301523068542552410188306861894357715013782859790 824 2949328626353121230386987627538098238368087152198224420002710180194665196850751885553785854949579481818 825 3448317229841159296976002794372823828035874650847211173687575363024688575768262395725568810882160844380 826 4031357800348195771079769323902810077831538720884785616434405213284954131632265318718390848367899707657 827 4712546372649633150380760331341515524484140237036948353735494805715824647008106441408713528802947519707 828 5508332620894994189325538893140443946125422630724249920142531471869246359340146035606142037713987974882 829 6437911130657587641067700585441015261853533128459752903161789208286631236330629814015617156195161471562 830 7523677432314820996348756832742245141642379272117971581109322952101758592605091010845268597372535057514 831 8791759467931766686517545534950921752351211986244624414570988989607622759560706750121950576365647555049 832 10272636914844915693667792998550210168240564497341455180473249696463990725058108594894730767861697815437 833 12001862826213408403197090068069001273910941422169626235761754897561896227998805676249201099299085808673 834 14020904418446400184146977109735153544574074798413385441728416882748947643721171690136127387753720686584 835 16378122591686922864038614664537801281416953033445585108376134614912519779918269338146456868783517086501 836 19129912975243137438638113836886769634432623119046605325723111059063506701320723302029131005143486309776 837 22342035017974760551402419793329563357155478811606409963122682380979089995116932126168537068382786492155 838 26091159978928298901474590932539570109217834587039542804613747867535171848275696158744035928856777368792 839 30466673714425641640166548654616500479091568888018738791877337359430042653769934798617345530676778459480 840 35572776018698751116343489779407319829764662507721006088117332466504414364979699149760651314200601446841 841 41530925088832363093609989580025617389375355065479099789246911136791951259151317830115514373845574936575 842 48482683605446363662388244953711424447489863620540543500215890231558719913049161863836880576636947789056 843 56593032127293960395027797915085177978526717384034232068688865473331103331962982064789137819740780832498 844 66054226198687859162139530690885199664226317413450238761044533431172434881584035124585503952469388773450 845 77090286004779759836586993670224859138794280333930438024688876200043832676150643126916367300308467451443 846 89962221861426562704604000997965068468897678776968814601926098560395696630411526095555057990078130988634 847 104974115618950545066282130830196204799880493777670397369978045874309196116492519190206979080545716520719 848 122480197570076394519280506626487573953123560868356038042084838137739129979511469023438775416750549008294 849 142893081119868437767102277863307133518015305100154742833126438662421624525903149748474060985099399079713 850 166693343808080863726695392033996715616870645859552745677745752573416991928801903943868233635902115864885 851 194440673862014903233635177142291803068922084409331709095658426322498937217388408999527264184572325231810 852 226786836985376444673048389889649120369185367868217433788477323503251805691725775564720204561376268134340 853 264490759350052807541954565819641803812598641388030905844254315034521166648313883966552078914051399476891 854 308436070674662530278232139986414364275182779239442928195061909850120215630522014060256663393442701277634 855 359651506915113074225750093335038306711166595399831163923061092310811268606167408958858888444400786934581 856 419334636698109735289584100683704160139134177202190321516311473441645950170823942053460619419111992084240 857 488879450636642421325944631455807957985757479522507549113994109991590679925184355432334543202096053875189 858 569908439744685935593079977627880110761644733621419564987364653427052287223149386889317397345744518018664 859 664309890250671886152533713110778845416470512638140318196865812944568842737419348254429978297748626052174 860 774281239438271638411818570131605973756985400228098368055430723946634822631223556195705364516001411388147 861 902379473318791179766894781491243986265224869934669047513386414310757295361237114321707470772020205979143 862 1051579704976490375141589706648807709033756853501678190374143222999277201809998286994713275838148262445295 863 1225343255820967620312482111708561087069027794910049335636553347258283315933035308100411762634475869448568 864 1427696774780196320027064059918180121506618480633511382812256890937543239112190764575626292301044255750626 865 1663324177369054350011220724546735386804688331349893288627221833584457911545833781932264520551172583285675 866 1937673473012909038614699038527485638839049774026864986226065042225955960240904033772503582716836082514557 867 2257080881300302622411070517227939964135596146346941631628866523140458149733820431706687540297997417893610 868 2628915023290758483231386587784029161969014678841614391803800955239399229290445375483246015444801092625407 869 3061744421080718905142864550087028201225341129721488504667026933143440847775189047323103430074812937545247 870 3565532057343229156296508610482441533403840684560518108556196054476248788979415878225525999160954493972250 871 4151861347871004201324301330917738566034850974398806486777870758905538438061960529840638181294640839463321 872 4834198577434453401666216158758001630272013863643080079430841321955398567070526484938392340543069995127930 873 5628197657767369723532449641423212950760048215019144419070159040457307200244775536210089036148202978377145 874 6552054003878067012507450573192286493441548996508604327763223029704510860210373481086264699569527592908128 875 7626915411611317089229695378510992132422064372620917733268804230148279984000986370209120953325202811842370 876 8877359079148822724996445792489607957503241926735212407736259594216635931962485867978667453996042942119333 877 10331945375368256002142528497183889917375048115558559708863325303970692331387854362000578592857217749213323 878 12023860650449719106468623682941321319977056679539938022583309682899094489291446179361145455158671581191579 879 13991663345602993169112625350726594344519348976912925897352018271973709796773417835933745907983233220805234 880 16280149931868401369051038775846511767899430964565828287666857527799305781319911791262653116735885681905925 881 18941359841908754650160591374525920071077951853973471115592821993549735859387751039282122836260129987440777 882 22035741610614127480577252896943507528010330071086700898886074867538473107201726760275376016735472729249897 883 25633505976221688007741904642925739683332681448488536642501512665825056971477593810861379865644770624386973 884 29816195789936258991994614092958559170044585686563916423392226081055814082289004635696850914644207015012451 885 34678507327168637616159633554534585722578496108439076619547978847137745187774668534851320209276823411268460 886 40330403089832948951308926280995642348372558416938926866073478567567211787942664312800221025686773291366063 887 46899562555081893385953563782725800224368327596700583762002750751442635522638056477318426705677673166307976 888 54534224698419965176596350120091415088125735978731431929590567583684205900929231065436170120810732169605235 889 63406484656825744383176691569644406573549696874126862772959123903627013622531759158617189395998474236568603 890 73716116783695675711481325455676713431593860374279849599864364386938749485102446550696225376351369843360026 891 85695007794189048535408759230205492814763376176772603576573929708947192466670501073146542901674106380351306 892 99612296952222496728014167383028614930806436875850165674557320435977870633146748219296771042574300837940543 893 115780335592648458654018411616284343707167255143035310269964722855589677263517946530869230092541337044758413 894 134561596032158834019949133787847851684690340061766229494225820613040088305170096004070807998390009600314232 895 156376680479587917490239501128147128400807956731077168038209618061306328949029156787726503956286606328018953 896 181713604349243310349614170947264410653542336936125373284405594242200394246267629701884590851895095140078870 897 211138555916882775720152267283597523714899989529463351721265415815761150725238223589745305202082895400476553 898 245308366123365573331622417335253368042256714828248775250953841181342295636238070484438043664288453658168880 899 284984959203706375885970190972161067588701076720809445869136747033800360036761586847695012717306820149953292 900 331052097482809519756802442239575342174668667635296007630815021690089149833808130365612737337470209501473565 901 384534783039226777035365430089192889343085470536251918490799545436620430354175701968052374590949070424624063 902 446621736041582183807218485119889172262910467677363985170580226941173227606537504966422792678719464239224214 903 518691435618492468724085448751051932026631308088471077798207621181466309063272139039101162611262343077247154 904 602342285529717888292957463364437983581428807231230897158623143860372692741180946212931950472374751359713292 905 699427555279084239340559355929214412395770634686152368884957419604836084092771526633079788160511944545270884 906 812095849514595948008636235036118431333662628590406063221683676921422736777447910487385370632059898053055410 907 942837976754123327653576285468580573955510927420749308920665902510563193442590667430481225658076466699438381 908 1094541225146771240681023245477158519406734294435337135728883340071230303993549080024570327708436502711466883 909 1270552211007597769089518735380430745387139072229925847181877912181817915945034437933484532568132843050743713 910 1474749648569923172607930298062599817389008518969447976615300117528051649349397543469956888328172426760336431 911 1711628600623203619376878709852012238756480811254318656112291857478188879159768145369251945331556050569303097 912 1986398013877946930419907410482705915921144129103593686007344701832675026396803403805822114278066994016179699 913 2305093625141167721690017802676205109165909291686190377932652793070548588766645920572694397338608223953505306 914 2674708650607081403930024580280417862824631018663307675663383269229104117972089486185968481237044785321536704 915 3103345047592711967470040641100801393465960159285984209531446244063567710264834397853160190215332963433010783 916 3600388573756087850797859304689190736564683509896752362865819371495220631975178333726415499175156048525889509 917 4176711372321946797201727022589258683061260624175192986875280315152273877944373448108765442261744124460257258 918 4844906393606751932593827104726665221972049938603142946531706979578223656576101284727588668126366933985410108 919 5619558635301755218258414109821363228503110082976923269311376912737994452086792184030914499280993517422165149 920 6517558960529194797954202324043704799171122462933535526205258584756250630069707577191789375672184648674754351 921 7558467149777793536138343788351198150206596538364431850080172261867520972255145534980825292227714967866359744 922 8764931879081698280985876865165986431575680426260039397820359671019282441607913833686624205066005758394526581 923 10163176513732346231929259703568643580334596268625566041085506798895239322257071131523405236030825331485714677 924 11783560989214023823102840670738694668712279783361976893018653255781254077209674064127310455550813245700879968 925 13661231647554622860986460119358952642673827248721651020084469145935034702420180270778256213153227395703913883 926 15836872740906046737025745916269848572323688254361316036551116039386042591142424188958434978614086561921774549 927 18357575443009204827355862369118951051652698089477882048138409490665000717621417463083863552007573143793028164 928 21277842667200469098898509694204135548308759842141220642253117523886040561284911474932022082116894829388897578 929 24660750827466585201538328112727210972054574649305656152497605185071849766925817625549310776377218885801668796 930 28579292955213281994792551339752247647849964888909092373311583626338191083648508358820884583226754139105405405 931 33117931366299597572742832024276202460988949915615747608166176256654659573044718805761760475518946860122884196 932 38374392438253868708591280147196399245871265965760986073659247498241582594957964967992173132641512077544903267 933 44461741096081038599308079859133363650852680061814401416367291674264429257211086448246215336074986528550631296 934 51510778420066217950262868601873696695064064341041940893818375461736800717251648734273732838647984987567325481 935 59672812499658085113643097851844658321366363546741245750116486888146214651140818653535466863542617324871387279 936 69122860401277724504167122662230455831356657804608765642899414976435853761889703576566108578930697284976029505 937 80063348053135579032301915804932156244150298794888879298097506629905546665357617783336759070153791974275745578 938 92728385159428773849394245262932776899239258566555876510923818411531375626857840306428121887716220105441378958 939 107388704150074393785135385051383355957806025321365171644531982914782169708692804694486478103435135821154207740 940 124357365892951526025093863216422587176016379192271717784533821724393294754656206241578995097246437629008355992 941 143996350722991322783396333418679183635781152197469902347590700968056955714099092415365212678796294384313067581 942 166724171598474439424230266965341662655590043081633723705396551091093452608363622815742172923986478785355621169 943 193024667250725447484466481534100419022883669950571699978372424939337761170138619759469573451555547083556288937 944 223457157476682422679742946194631061470875816471731190877044449297894133620272777077660400918237257479222500778 945 258668170727270296181099853176340708559163754999443220545176626090657701390830223668500129758684197142611649271 946 299404986435733747382822369144559839337096787958331532756944030201993434084294193836955690219645267607111296987 947 346531271762959650171510337947038416869283986990176659086455627859910369769420354616883335868378549685217768749 948 401045135364520273622144387844724301792658259774070619148791588768983129479934718039584484520716321704205633036 949 464099970274208373349063904987510213950770943049918569033807673471963488031112302747973807112395864088496675278 950 537028515050343059999412232998168905717618285617963266355733362441415348982239832176628191863081210500155681681 951 621370628094735414651936518967992411411817750665942698810679080615234982556029810962555908989575960690593117914 952 718905345854936489788844073561726217360279331242500590232321141422992176228352842603983259197278574174022497986 953 831687882983978615630141567950500044199959282146512786744181504227484359916293277180151431900280610042274937405 954 962092333214985037733383626313338232448771338395520249839219836866999510626329743850364038542265851697275764962 955 1112860945733304580996040225729669343825435442668846317596804317771393274246457740748760974114735532658562429022 956 1287160985524650720552479966753250288819903235924354495220587059277653724937288591224249217271446891460110928865 957 1488650340224467767774054366357238334116598011290149489728888382954618566138321072914293048092524964743910285860 958 1721553213476733357673031736229741129097867542000024802273302059898359746087020565081867526313672026788780546397 959 1990747449280833240710549002211539443776826387671884756674487391222391102709631409788442070314735827813160195648 960 2301865267350146844024545633616139792468005593145115757247461683368589272704581556232801786045120795255744464246 961 2661409460829191721749453702628659901041863010854142951229515654827138683909815798689608690746638410595605614325 962 3076887420230338141270091950449872362372603153073602392719547816346306147109912382597038663032135535317609672360 963 3556965707384559859911767552911683152143563335612880417347299919302378031299323851418270616931959949211037063095 964 4111648317719765083038852248673510884313941965678627590446516902762320114700746092983864152340538923081240671601 965 4752482246529974776624372601609328290133224273146312543817684318000755860583456935424108252854691733226509739909 966 5492794524564414177105696396709729785050908126081539258950101441052224578070783739386738218348607359475008770694 967 6347965521159161179787356877936941557902550664618916335769714088477771999967580970038698762866096880604259856029 968 7335744041806933984961474454275438918789499607747601835478227889791166972918977490734796984525407315955713276720 969 8476610585949826869714835138473229107386912068706689590136310740025036467875390291155954202116527565890417965202 970 9794196096489653195759954957886977285275719193941791457597576147134379205551307968791914567517546241689402099290 971 11315764644136868527810593682062039121982735119513841217447791698647869117069046048075020097453134185853040597688 972 13072769769221531554979604935529025406530292699963771321738198812473639789359370826176942319203779281639507034743 973 15101495676219785202857567112156529356602607323803874631428029429963725599761268994277799525684042887587684510553 974 17443796171041376464094907591225835378570172183551711257012995234141178974214471856479096911691235369364221571544 975 20147946181459876773118560321160847042582463157192558066918340900298819631441889397655305609571408065991518638131 976 23269622945325660622245781278171617017508693242003852947117031266007959593617738409050235608591745176359503023325 977 26873036533501294471051554290133177034753639769969277686800104041583829036698098071867466680003393830925247950046 978 31032232345514855842502450359243860168430833957244190581585844478545613173565074691543054852272541763315027784231 979 35832591634032307421744449843457066197968536802773774819134189861935478350176059286441034107523923852034847021302 980 41372560046405197464069636584935767230162268191336994981259809732813799448296762157160749268004746614753323191879 981 47765638694755960549099093160736229939377395523605036707217684933834792615016005908415764843939742833257447807428 982 55142677468809854325890136297892023792333303034807179875134684334260581617779171615117324422864957583764190183298 983 63654516289655888326811301939691100589761663987391897151025063875612357459886233753400582817158197745821959129415 984 73475026884660705006249720600353317290123290089150069011192328849687989077451822686239778327662763905011357175632 985 84804615578116916222285709368385713763673936390179326822301328875833836007016346158392956243711744307118886804367 986 97874256693117181668635887294194864619077660717727003156817170647209345521558140088525292655117513815571501981421 987 112950136624796715364364446405685090525433547912180984863304371694218413329866530918511060605523270024699572554840 988 130339000677024708609954510659182005734535852031202322728907811191883532085861684756497015913429322992667821356709 989 150394308587654234194256522034137376296508847860560363050240319022913662207005687195505988261024663643358651031854 990 173523320570106393176871958819861785746957910346270071251533587093258772203305072489685995295473845773633428464437 991 200195253979796405389657788280402959963691839804578613885476117305173273660603170033307119019977457544415732375870 992 230950671726918241119744578457469990170434769363917853986441521007907288754420681745780674567692513265427421486751 993 266412287709153178745542185258942237936741344942502226254010556998236979823194514611758930729482174377357087286589 994 307297402296037044011246987112836973236697847499841173168393822975216965068077114801442932127546571790206741691868 995 354432212797318474194642708456367512128341672885887936925706717045774939116695106348805338351024849518794389527431 996 408768280506420863920954352998415190054386657986907971711304708768033127222803699196270341636586618492708039609961 997 471401478034007849866941817039600514639404831606315182189944870273485502644531542678699571384791434065403989903262 998 543593789047185832800211649285131118323537436451032939458001016701042798938321338697012745585344888243681156024670 999 626798388138633011449999297363294303108472357722582091714241602484976628954271306075697625459747768464606866573024 1000 722688492436220127965370675169664502628858619331803622382485427777532522400992151736101088853838135803130780332563