0 0 1 0 2 0 3 0 4 0 5 4 6 27 7 120 8 440 9 1440 10 4368 11 12544 12 34560 13 92160 14 239360 15 608256 16 1517568 17 3727360 18 9031680 19 21626880 20 51249152 21 120324096 22 280166400 23 647495680 24 1486356480 25 3391094784 26 7693402112 27 17364418560 28 39007027200 29 87241523200 30 194330492928 31 431241560064 32 953616957440 33 2101849620480 34 4618432020480 35 10118942949376 36 22110491639808 37 48189533061120 38 104775727185920 39 227289669304320 40 491997093691392 41 1062815427198976 42 2291450951761920 43 4931309650575360 44 10593794533621760 45 22720308276363264 46 48650090994204672 47 104013799987609600 48 222057368345640960 49 473405726455234560 50 1007909115042725888 51 2143150472674934784 52 4551450373411307520 53 9654591701175500800 54 20456193932446924800 55 43295355017726263296 56 91537914226119016448 57 193339532003015393280 58 407958572245356380160 59 860007384842669916160 60 1811311741331394527232 61 3811558494230236102656 62 8013885320928155402240 63 16835536271021482967040 64 35339926419961376931840 65 74125935217192619474944 66 155364243196304877944832 67 325400565460236490506240 68 681053791201356645662720 69 1424457577371851575787520 70 2977359833728942759477248 71 6219209083986733070024704 72 12982818479076782427340800 73 27085723258309208828805120 74 56475075916543266463416320 75 117686095119594428370518016 76 245104987560383195526463488 77 510204474809236468887715840 78 1061469926187024502908518400 79 2207234094093272172881510400 80 4587457917187025189231132672 81 9529811120294669955561947136 82 19787471141861072588620431360 83 41067210092308953064768798720 84 85193002508242917941544222720 85 176653076465368073524765261824 86 366143736209223894255735406592 87 758576773291787514544631316480 88 1570974924072818319947181588480 89 3252107168828921650293589934080 90 6729616138873351680952796971008 91 13920326256754279846171927117824 92 28783653338434198116748262113280 93 59495398288055376011651910205440 94 122932088176185581473513907159040 95 253918833217981489705658966081536 96 524294841318222824785826889596928 97 1082207182343279436316814396620800 98 2233070519265326062679534222704640 99 4606325368579328587688645272535040 100 9498822860160179962765171293683712 101 19581715734375516622269948589244416 102 40355260717453111674959578823393280 103 83142033742468995870665021482598400 104 171243750458330939274685894256230400 105 352602085055882920943913983388155904 106 725827577726878906020777831224573952 107 1493698055260927268371595320958648320 108 3073089291097282844284367778600714240 109 6320810128882006570918921390774026240 110 12997434569440874396085149410858631168 111 26719721893297052189781325688176902144 112 54915840946463116773062619691965480960 113 112838346292571557169771179914569973760 114 231798735099909334540306598157311016960 115 476060929771624205949447086440873721856 116 977491421994049579691894177946316832768 117 2006615043949369485321895611390398300160 118 4118296214831191207707105816002565242880 119 8450359291328261268880812165879121838080 120 17335583829152531421306310460323085156352 121 35555685812750187798788048031321472106496 122 72910232487546049559825229454908588032000 123 149478334265992714487397622963826149294080 124 306393699168402033283692046429920826490880 125 627906037560861699705791994363470292189184 126 1286542497156274869477247104153561870630912 127 2635540100922499796158752486841456011509760 128 5397994890882543359862360471798479323136000 129 11053860012947360399068059513291345494016000 130 22631605997417438121291950695636862635081728 131 46327402562084246169757672554190651380465664 132 94816278718850293459434700614787894440099840 133 194022199970980693097546933665445598807982080 134 396958096543455369245516965172566365915054080 135 812014451053967771608796972215998755924606976 136 1660771230958590794748515281044050116249387008 137 3396126912228380565672786862043424916158545920 138 6943638643852548234971159819441094874229637120 139 14194511431150673389834131304440184631218667520 140 29012485492714954864918149857619995525321326592 141 59290015601730932031638571983815770370134245376 142 121146620483869316210226623918674660564685291520 143 247499942297879942362521958310615698345044213760 144 505561378142126497028480598196918456647061340160 145 1032544015844016565748352599777107705043210993664 146 2108531277131345693540363124731726458822665961472 147 4305158860576336797473470412534766188729519308800 148 8788946690192903886310641928433445753121941749760 149 17940057482409945092439823921614700897101005455360 150 36614322398991113890568428295919803800063404146688 151 74716951931041764508356667357919613950312929296384 152 152450570266579163470315154398016917058262841425920 153 311015112836787482581113741317663108907005273702400 154 634420519705878579379664727707609647466733266534400 155 1293948467197994052006966293046790088625143620304896 156 2638769751154799338014374131188637981891513861275648 157 5380609621686052274799253441947040704552044152750080 158 10970025580814986480197334121224542547556884136591360 159 22363030287840311230745101872355137473732159062671360 160 45582820238639697706570920112739173483893244330770432 161 92900899640052843084211552773422798750561723068973056 162 189316071310920175416676253457413944789574864433315840 163 385748742157118516230680574747135740207986835393085440 164 785907890458319735234849481944854030989781165659914240 165 1600993199604313616328717327890055936183973368607801344 166 3261058833887904997708309393033671315739419874670149632 167 6641706500752048457601553501189185205845206085601853440 168 13525496132711587674574365358069495531066220837622251520 169 27541004534387480479564062166852106432962682738253496320 170 56073795771880810326644490490664144253328038547630850048 171 114154829584484981368373267360059493336115692097245282304 172 232371745127754375660378510714691961966798925856977715200 173 472963443144381695221668370107726768846709106234066206720 174 962559476442374984485895411380484542272952159654819921920 175 1958771746810219509805262473567624775422313281488332783616 176 3985628798440900687307941587421554400453563005969459314688 177 8108996619927829643139192576201317644680108701244865904640 178 16496626071690045211717015083569475683702147919841434009600 179 33556863296397760095365430060131926405051578216064063897600 180 68253711713257133265242175515085289054067545996642454863872 181 138813062967746996317884484132518218274889485002610139201536 182 282289030961492371841485181285208842923910912298049297448960 183 574007698547875166064556566621851932043275878757284572037120 184 1167083472862974154249236866129021586103727919042338614149120 185 2372723001038593206285911385114117800958119695659694475444224 186 4823402517745493312907653525152344679777741031725746609979392 187 9804416071886879831342029608658990057853934907211587969351680 188 19927468616630595274113926731203072401165878052707590503137280 189 40499075758997940953173033884857962758390384533251392672890880 190 82300233289301502643072520604640131414024063524187838567415808 191 167232386680450409738600533260484421022468418566726772980711424 192 339784420922211800590778028188717864093008080174029175710023680 193 690320340160565600327363544448873609319346476032779405534167040 194 1402369260297030657786292413723019506417182261833786345536880640 195 2848649201146241917520902612882410342289906538384890286504411136 196 5786031512423909954319387945051284257037835973332724164883120128 197 11751362158817405057976981379187072297585219627581119011592601600 198 23865007244292652396238745344934575062375786699639479775096995840 199 48461987321948745636348382094509396105533269067657910614742794240 200 98402809595940710167210365490811132757368924259187992048447782912 201 199793218317042181817329902629176800760814596796879530251377442816 202 405621794627437832548918750759294694288714615125345896118490234880 203 823435227329413091944589925167920246597439869089147618629307596800 204 1671496780187095209861860419400968810078532499058016537459608780800 205 3392734720596183204712846733408265967355537269585585644343136354304 206 6885933600781394222462301394867609079458160148139477713956479434752 207 13974768840659194111056184175286767396086388779491933548055122411520 208 28359306882604430742375568684120531255815939322398479269112095703040 209 57546122580480471117044226167313067605426712298475345536690987991040 210 116763280749929335113741232210906602107265033223749491949297853267968 211 236900822860698052079987680759007916176607008471468042556504218271744 212 480614857340984557777518011418394542119095034794591922537203352207360 213 974986132781174398067451565202968534459845741425880572732001075855360 214 1977746325609234102618926316496026948755668835843823931582497486274560 215 4011565687266024282933346440341469451994381870412910547378393847955456 216 8136332215048403614330701830627789274628546071966217587875991905107968 217 16501185520999347038971717161452413157987074570008164212854385237032960 218 33463671789598120979801158383542953956541009312588046204599919527854080 219 67858501698093166034736970728111461416841649196820822582271549930209280 220 137596511865595072180471684496293389039278619161255245153098787876503552 221 278986583101674911340175772185807954391548477449029070391800365785808896 222 565629685744528935824850278738301800223977585018964262819122902571417600 223 1146711844045585267653886069678628562982106647386051096732590854876692480 224 2324608763900063689432759625714945614382484510422112796289808276421345280 225 4712150468304590456721207898085209740391823627534067332679412724042563584 226 9551297450381460699110181937426268389798732126192038440816844073139699712 227 19358859303814188410958596853385316001511887924049483475781258375552040960 228 39234810384704326093178907056139668519344136278123295131750083995684044800 229 79512970705427381946411427596146996745758030045398910418518877708012748800 230 161131054926465887299909839731333747313405669238743056358079768615115030528 231 326509325930981352091791931685446393203874786935524309423687637781671051264 232 661587385631076526330802470110030409664013014757153534080189398216070922240 233 1340461489065130042897945430293857806515962166518040083235262431323939143680 234 2715796208343152781383088537943077245700887452089524847786282004577444167680 235 5501941054480848430631026113045861427210427501543760924431016223252546584576 236 11145788915598057643295498241376000774748702254664317166822729107070630494208 237 22577820859182907129111065547384078903112361802840428945634268743799112990720 238 45733007309006578871859985596426942370449521126747771578540658451540156088320 239 92630546279107129571573837549495887245491117870369852480533889615361967390720 240 187609839660983249486777171735994993576756777537276953550428248174373520801792 241 379956706730578896010187763027575548126854278619820996253765405174800136011776 242 769466865968356064739453014597761853101195001887792018940279217680377047941120 243 1558200094898704924102805898880187268293416323493577115357025724981974306652160 244 3155253156751886519613148509801711314749879017879449091603145570330373322178560 245 6388855379744305713937338763976366608165611981681950630285235646050866575704064 246 12935700457174029776241686407171664247098001745938622232186747197015117919158272 247 26189974041209990917413218853512281160110793803387299816236568721760502939648000 248 53022303001290811241689741346394657775835827652322699660887828594062950725058560 249 107339775574946769332337223092733904540513834100411103042837119397921443450716160 250 217290894572529917795500013226045818874028182920919670885971312869954937566527488 251 439846654163462983443366973011185392284867228977620486148305052871371233882537984 252 890307733944629479222690744089553906185330890494883890719711477320530348285624320 253 1802014388755733291279323454197705565966514136359031277864058651123148080021504000 254 3647168115445095614349752700173550230415472119544177668209614439257056764493824000 255 7381300613035901524126490943330226981500150515931027401597394315415931598453866496 256 14937906830674311101993161371370325933993031373958813815882901179970343427897294848 257 30229189406684179235632419469427478233771520252995037825608469508035836243743866880 258 61170681087317286379675149826322463175696671646034805183440914810195350599038402560 259 123777111711121520259980440134887025978831482808183137335618579001098819059905986560 260 250448099316462046875986766327111180150731889073129963647711281941723403055773253632 261 506728877751986185147849650311079987595848693813837573787218121305093406277769363456 262 1025213315779612422403686497733196997660684916280884974557414094911422177215973949440 263 2074118850938072111552989854709021628147227404124206664922941606086703459887575203840 264 4195985727794043929450843440796225801976829219125136872833193941514909977913474416640 265 8488197460754439312887364535838311463889514273987053029756714082322411956472847007744 266 17170312396522969007515365094554612601812531204373592974672563938413212062806213394432 267 34731401788477460508405324326452305294054803605316544375114513962657673482131357040640 268 70250263890705783028056002436394093921772869199149630595658324749422921310217248440320 269 142087305518851191257014086108632044152636437221762106475932883603663401616818695045120 270 287371969660781969531493167329198066879295853094657649920566698633591259912639608782848 271 581186440720772854846914160767789596162947288122694113001378551159819146710318426619904 272 1175353808259361161795031986735483074336477914619762623616746721398825046553919068569600 273 2376862029619744742929872012253139720476372705494293370744096761971246742719078670008320 274 4806419427225509902955570883675621986881091263491733216465899241174925360586527625707520 275 9719005519697396893218035778580447443775921833940122981582709908294776201794648293769216 276 19651901919848990659845977624761393730921464289620572543423246318858695982428335676325888 277 39734712083354800849235278393730079249322547446228397784404160277852602671618751662653440 278 80337516385171173093266774931331550863197275089149645180267699776846150482714260458700800 279 162423814200863515188070229536207945210909169928531968300662275217068591951856412708044800 280 328370476312569743884152504540886577254116846934043830485034594881785273802655733039235072 281 663837400671634311956306870961030292604266740900717685882481982258071156277648267396775936 282 1341969566136294358956773804964313919673266637075318218155935191418379213693425585550786560 283 2712733127759546945986582009378827683640923698018212366778424589897357249339127120810475520 284 5483464635296493033385464553985871524239656452216326358963822039287469486113055741333995520 285 11083749721758088058721600030276668534411347397292214075898600566022178242512641490497306624 286 22402793557073664196783894367245894855276316468523584238471699399299522833145052629085192192 287 45279493419730226097502307788813759853752421515806581704594693428705212411048775050466426880 288 91513458919588797402128765601688051016716390359776260598770827330563343275504573140256686080 289 184949227561412798234513757149416110461933575134931394296610748076811527119305404193628487680 290 373769898939359856196551222120921656929931657454254166733869128010746410165573437732430020608 291 755336520752129591252163180014384079227933203655614902639446449961238216700623740893107585024 292 1526374530724188966370456088367259586019518008904203667413923228600947265040927185518544814080 293 3084368872819312167449151380071694041052623019876102702702711156852761610901911243053481328640 294 6232412526212351367626667126284866288367507943019543820407912118987038898003822196843337482240 295 12593047913175292386053687836080434806654756093574564613412629303280533536484397823766860660736 296 25444294114936872161835038406224743469789506609695493025375128932228550047989774675309471203328 297 51408501876974209114258725143836128969520192490382152490907737477036654469984380042202211942400 298 103863889059520475501720216135311241680285449196438753820936349243992485407560023341236528087040 299 209835712495958016273414549252327672300587087815401113783107151481885240932777490146672446013440 300 423915716763357455212949796874311809585859975745779809865430366348778419952443127529222136922112 301 856377054076935121368556506967212011729600992836537430544310671400154638755055922957971898761216 302 1729959805213230958559399048663718310510388147743399587508603838347002974509731634196177726996480 303 3494560680351515062069596934037393352510807172688834462169431892623058049510251161166445490995200 304 7058864379942782091517809777331702789810613994505806416720018643880886728771149562810845049651200 305 14258139612698323974476017247519775606884344653918612153260135812795321606153686161442205497032704 306 28798956670796608248657420434774432211799640525357852614084798199607101350894230794264774864535552 307 58166991934157876537291311467737038762939585569980583174764812411988538787978145910789180720414720 308 117479612901406268049499996790635511803654516964558888896887390212693981618943192385135904125091840 309 237265476453779387866429677051860585186125064385690604179294993196529019570226444055544403423395840 310 479173537156790986958240733450826723226564597769764519676179806457496217308167911638110913605664768 311 967692604262097139858952532178503498855426410647736771010518103157664059978440457523543667160121344 312 1954197382432233554807592371617557170503390727616702807243071009167228184775648912488933854292213760 313 3946262122924378458646706838253059171768958063849354916461167513049302679460370386877261603101736960 314 7968746546899875037946067081701985673818898624405316315373338282106255443446797249827303053234012160 315 16090915994651836812147287912448238742517876176228714023528668586495456193691206592833330614219309056 316 32490640646282067386245834216955232537041848825414233030137454192315553693127988527060801266718343168 317 65602836832618401474358601039298725289807189333205171104979732281244812215366535792923987446343925760 318 132456686228638371906544926998576090408922802504533563823482939888539720190830416667362399972784865280 319 267431250612862107233263079388834937621063019632940436656289781128612687438882801689335851777502740480 320 539930063718851701108568272931128819835517374410655708363879857626733346732813742438583992888697290752 321 1090059065036656512689932325442647344227241174908466491831862473860516325990031459633424500437125431296 322 2200644030994184755873519761659587635096764201593551885747329165741500761323684845922329031483798323200 323 4442596716271182462171757746227928052119873081959154963157452899277278363256638667181758385377645690880 324 8968326047980406744750329737259975072540083423928430852121244657930997518240659864570410455178862919680 325 18103951144562282850794167154633974144904309076865924175795821402753062574283362619580819392854946217984 326 36544574429739383627865355235572686924560181837841181604537925556689455599524544022015708046890748608512 327 73766654043454377041125257826038469406142737112310580474564273452797609784990546297530999346288562012160 328 148896665892196352569641610106690840535994088467150965279130344623035985976552359845330654933427001753600 329 300536793533329522049111386092785853807983890622816815375980669487158830968897374413110802371315341721600 330 606594105368633641991655012845774687803617679959391025822167026526899207841227136185691350899256698339328 331 1224296642004173856325094234736828397690855101879386238892942797215771514166106877860956518611532449316864 332 2470945345977586507258332162858128547519595580465427938976829650701097940519281978125314924257357741424640 333 4986866034983523697211573902761363184364265707353597558677664209496500539584601123671913338217252027105280 334 10064226834641538534029154619541934055693312108448613165396899145619954872069827426947295504742361627361280 335 20310534636743726070220584745733615178377496835926078139882716204026415896487505701687217199175772904882176 336 40987420646384257939702017379496069229723457432510184003592130430002860460622911674258833514423845186961408 337 82711936038017491765869870519521868389085471550553657025409999851283449442164016237140298075451751420395520 338 166906871812452361276702784999074026416307699038641529946965400689124975216845193337744602555188673794539520 339 336797416083595724779680587736203742489520963561353108842707923577865895518958239359876863905418035771473920 340 679597628044320737069181440464615986699942702260982232770139680444952373726663207573492652102490637564116992 341 1371271959738464194441688609706057024947517317043053695832460102122301513222729842964478995648701780696498176 342 2766839970519841278395688554071007855785261331425890983991535629765264189479062328064154318820197308007710720 343 5582558170516321550303898490711145942107506097743620879114385584179498829436873205959473699785747557053890560 344 11263446734576104149961795091144948009135247736929585959434717939864060531498233427823531373719851845508136960 345 22724705485036609789995812927067420448469921082529438931142268017136142197267227490182156466767958759874494464 346 45847344178671207876277156066681155823389436798907060810500682197851420332495162995369188056887990684401795072 347 92495186566665216044232805349091157042445218428398768772671829900321905662501342593583174015136213381624627200 348 186600660013166586203687989400219802783088775103489361174955355964672739128706373700457383712834981415207567360 349 376440528462260399968852574124288912418968198790899361893264472166723352613188343366562407691539091905535016960 350 759396850656632718257324121493054564741630988769697854704674875826319337696674133190276611998424158540857868288 351 1531900257513499448616421968183077796257528447633277409434873787073571400375455301642020605958995053774670659584 352 3090163994930477770499871371205041169138645810246420564351970690657290555846188225092205066433671863550575902720 353 6233356544735915981937574435035585715957184198748648248636159107267256002241137329552999049338441220631402905600 354 12573375109481720227111999609333314112704788648024803871283139455496250086488364755711304399012460223973136793600 355 25361287519751075728527342821444528390982099179983892511302378577412012019190360513096690438510671269855122948096 356 51154083043108987471535191929414772627353427283289862106349242069421637255979512911922906447677694026881379074048 357 103176062658486473844208104258746179786495327503520828482418767557088716319036925890976437036149109375566012743680 358 208097707113602991115903204300906777943630920620297635728114213979834819639064797569374965193070335411168749813760 359 419706210168618944098919788795506178492755591063414509469200979451449565339930804143551191986499526818287855861760 360 846473387004303129479777672551528148425098277200201536014679388811653577495400713403889853252236560266263193976832 361 1707147677087082511665719318809154921186916251872855148437566170099733819150349115750266111941768821639540801273856 362 3442855540171543339122072381878253071963055546282506454512827948087213669965924775792411117959332618332521145303040 363 6943149092722163470769484304527108360937509738703345074563560273053819134532949390960558489359786726739006445322240 364 14001811252378057928852712712207300263566492423574745861967858652542449969966160798212879013955128302136638612439040 365 28235926245788606797608885508165421009858823110792209275626858284243036863442507976002526350636487615764978041094144 366 56939022233600001727076318607163580151866189618530712631614940181252289213951788748970408242332675037168365555679232 367 114817522562416688864972354579538411637445364024371024827829435140682721875384073855145826140193215559535783932067840 368 231524306720119960131788122930358037553192822118385858492450643430504813978931343326551590302647074454538577636229120 369 466847803805541494799668500832530249828830738382489727873347057319837851853610086439925537201001221544597855844433920 370 941335435421186931280327305162260987322410791102038611552663897828397751923590195063306034953340082758308220421275648 371 1898033646081671277428236681816204518190393091034966497974131434476304068221737290715553058244306278588779164550037504 372 3826959532800292340178820190390611843456784216176302862597013467275620735260354917057871372663974140665350171131904000 373 7716037829031545947328658911407853908140693045716626873108645124164990676658269218276682106739305542744398779824209920 374 15556983552919841391555923657410515807096729432988056432870421316692393919335785918709345214543424556694787870288773120 375 31365127238904242843430034568935939360968007827787634143874215554778373551671386805437426147942335471563471089949474816 376 63235270645362542221754070892436671082616186234698932900028041334479304238211168706403009487530685529008018048929497088 377 127485979858128698904242751939641667294541555134840019629358317508670223257788908226997981507190130044863669604701962240 378 257013678174546886636710641786035039010972551007341157112241704727688135289355019936959737658244529845631392617070592000 379 518132533630419784993108803191878741887012919088332492292243891440303482923921571765623830327297687071564110550269952000 380 1044519017988550690051517950459735614936232913090169869383167716983690892884718459599444195250105973248868600160056246272 381 2105633360633771870484388833191649685840009996678855853573489812449540310038368060771325535094486170615795998144998670336 382 4244632678725641336230791288063101844459342653975951202947830542434442340009511433292550362694959515713470837054148444160 383 8556348812141511319979831871546702103281747824987185081404353521119824124683503566760823022058636181747432177270700113920 384 17247569460180587304975819513636192667130352188755321184707885677178212472312036726156685470811922964579731666945095761920 385 34766296139128599591925691078921554907539674690718872361113341269259430705782685100014134281815041127677811896476734849024 386 70077741197612802275647819584588653042855392931597973813691497898681640860492530576018153857791183436011231444927609044992 387 141251463973330640638514885274202838257554255715906170450994478059012403064204920376646774811811836382414864549891098542080 388 284706288133163660554580414470805707399088570451816768679660624685190226889871964770683835392596837247463635737000154234880 389 573842149802925988462205238629669559862144205192419262873731996514885757821295645958302862597567836711266752592670600724480 390 1156589271212255718409823177159091876875077846699181528090760311184011261500114976006417183611538429012102725531034512785408 391 2331080371115768911715994788839202802959128011979027786289742914096720715738448451687603102124788760826618252809929043738624 392 4698148643395027113809483063511951975874353213980213729224549737870796069948337423681562647162009169123598520908060798484480 393 9468642522327130203011047426970975638183937235640143655767185978295259624726885445822530800309287434156969275336564135690240 394 19082716273444904573015448299789977349177871585738004456567902389613854038683496236123367200794704896547530182320231116963840 395 38457780302496676766305989561971621857641733686242982668680460624142544102554341520054553474122413991342239474583390530830336 396 77503234277443437053478945947693507288761291549032931708771183141923426764117757980891598229211445600642631897222657005846528 397 156187787352630117124805404855972798689437618895805713739736310970885530893879579788610760075235586755936765216642252878643200 398 314750185467173631068493029289590476442919486577622723000070394099661751475013435631259559060011969010262136469339054003978240 399 634273599312509395003044955108022926514946629710810746228682180051310221157896361191076518423249305298703115673089138638192640 400 1278141790132976769518636758142045418931328499704796550158991002816161894241110859919661480685862832723028026697565393033101312 401 2575569274871062996270905602115143582234330552729950207950027336952857399037730874353989132045532954848749560978957499017199616 402 5189903446302584044721512716335344628914340794428464771101138084082312783967654944774333164487341918831629365119518131701678080 403 10457724668770266751818024258736397639254159005089430843437245795086141772024904312070869233981566196640692461013831436048793600 404 21072062792646504509598680015254777948686414666513954092927671080146473822325130042596026458639572752757972449407810007570841600 405 42458912174431315523910775201253411056901117787996961848963450858492678752364601094182185204425407427719307239091785825574191104 406 85550524631741607303550454062111828080238625759647147213817157041865590444428146601031331483666160946759208037477162269227876352 407 172372719531945162132614400015183291406180904412265730814103977574409327460680438917817145895880778250814329566443055605528657920 408 347301349993220746387270228826815163965573351618273827061207741779922587937633147250078714762438236927183916092504736680000880640 409 699739724603912465246458357017646239633463246752570398209900284057372878628601717699105860804877848850713160519205178313424240640 410 1409804027908381280064034899789682057607916464220140366840469239452089950156541907344605097070031433431202515460070929256643821568 411 2840358520045092364868095552109099294059666572887944150619131194006744088799267723295744655307114224689360313116705838602538450944 412 5722421077993255143098270585256062014708987712010055910519273026560964615750260620465563022333238767553900613026434325810417500160 413 11528657442269425906057654512417599069557818853773153036831646673874771141771373156468301784658129036073627315825521363220231618560 414 23225761861226139008857241324051568691629512646835849392555311130517389995236626988523049157974454122455693586343199053486762229760 415 46790054450405577066729352188838567629381390302245804983193606616987574842600116435111252661750349080573547717911684718901283782656 416 94260451838546827025533640766737070426449218822486057054525710942500481539801654835873490254344202579145399969050434877608708538368 417 189888168381566400389273923772739553325659686364365868812022738126862197675240537373562602653397710040802212232297073667291542978560 418 382524055560767596495007420638235801444628526497753750368875276050210179486102277034728353771340723045990528192848878424776224276480 419 770569990955556394366892064074306303317468496720870097476181537645202903475096411098496012040189640632147167490688219964270895431680 420 1552236752979404419103185725736663771466585800320801660068761920936161541105187358534515046648559251992749055225832076831127819517952 421 3126773324741382569631930948169671685131000347363797051933383487581353226190609269046521762452462417589321928484550266422695554973696 422 6298359348030877574399417487843471848894879042314919687152586586026078862425826270140031704998894224381459011072873271494745836748800 423 12686771230505878025460667345059994181866273664519959813400965853890076330596440599532276641242917586561560892329394716981029272289280 424 25554503835359733940670137781879502662179730611110285116313729634119436526968193185833907862071728638311787700778494516202546743214080 425 51472647091862760180975550413872513135187400736659922566835291531126532260007663437633289867469023527794377688901623347144409307152384 426 103676014493962522496071771782296305426588363814232536777542342978210962213097549903844875489821756082738721069903776987771155945357312 427 208820368790411373319234695824614306448100293757231919323915641708231671038035609081728672425726119035836936173232764617488451617423360 428 420591248042043029388650452555651499077802752311627432208018557038928323078697813992475117615947900977397666540567504082780220188262400 429 847111243703467832426258811065990201355844198588335809702163366118592754375726875899216180504948169162023895381448571896885364024934400 430 1706135566008473540360821545063202552493283112431328934549484607026500358924646163528126131042923441661609586502956513143649584313008128 431 3436208715883355311985420243508874654726087507186939165017899627279776368289484589095365721123346400107637553395322276393099758051262464 432 6920515972701759694645519579775398436112075676984325886096497252774317302888463792983214518259783598528872338648896131073056166683607040 433 13937676813429218042240219258956834233562057663777220078691280534430432999737127424089516144412334612226801869694865685396676013855866880 434 28069541014723305004189587228317859513148915493674729690995344569388686771043056595720665696324180269980127154588426971700859019072634880 435 56529256267807832256641338268249609979670961567251957354173541781080833974452482537553951151036944217599486346470159096134849025095499776 436 113842468255610160189939315676580572017986355098943974590077085640702968435959158886268716825553397276068541473492389283782909519470788608 437 229260079073771578818345690137516093315560136354660649073242220049234780778397462466483950951316931829895898504367108091107571942104760320 438 461684938789806538133711373793096785231896690715896762701715528901374702609950422131618189489249250657023721284749781447172171567432990720 439 929728496442534223401191116402972587182558231305494393071601022034564528557517641617066413083505246691289751781421568933691166150486917120 440 1872232478855844831148488993764683685705087955028470016634153153967788855754703258524881718159347419901320791981247027112312961421323272192 441 3770132692319401246744558075624967027631038010130020720637822106968996151721256778137498679705558550366036998137977839341704042843079704576 442 7591834911539124565091462498852901990257709510678357740946685403209106347738533798143062388664310208905489494003387766761483840369532600320 443 15287278056953853621194896113846323806558646702329494875413037232833154067828329716767683168144109952240657311612793754545929801796901928960 444 30782713071219162004814103458064948599195954406060516014847705145169935359906791342709818277237749497485561905536382059229348233743811215360 445 61983625295002375264849191685501208682310210572203367288957526764551249951467390629632167744412347005227791603484769471632688833160611364864 446 124807427888656436840028326151886833043532121135864666113385515631646779580666142978298566463575343231382049162560182228843165267021761871872 447 251302785396946014578778981599602830242144109110701108440621451624051704241875816213647760024008642409276858808206516334165056791370950246400 448 505996614148383048867700503758538149139173433438396377812796811975811956687466936894888760451652013928566031387138267325660958843683901276160 449 1018805751377328015694227841570196585777993356042759858932475728809131699052554231263003285960822124926464547246319266362184574970695002357760 450 2051297557941200429809484835113758345935881999189166616238400544916872694370595195810647294197999730520878319940881322113404760568668606169088 451 4130089516870852392320362897904924197394459572744562670487341625156976123832388937391175664592993013097560689072508477289318059588618429661184 452 8315412962078376543467350010618873635363521059770476015011594253530087388447091209771755239511826347069214843686920333972161280624198544261120 453 16741785123807720434845959793749930042941469009663478005105760800867091170617573746518486804825615840056935693922253262667655953533021401907200 454 33706473513388796112851133466283913876455840983615739276348347608567904894917323801173033250128875121582218234158108205453078631020498203443200 455 67860727652299489580335426653598159154372792385744671840822071758184229513505516207377939716106775707945193191952102390080958189927930523549696 456 136620973465657839153849323268067123408352826832083312017415069031109637874637258963114213647991688074302812622343601251584188398000995458613248 457 275048914517592911956445260679267530921399004719882380721045780712755092580438864421084431124285038053457876762201763022546531561865231183380480 458 553727661624318084724293844455127756487360094395037227835137323480218297765716038071259860355834611353326201557305219337693134924263763958824960 459 1114746853036573810477476017459178712382630422337871920480128911600184899967499585965660337141861584594187483009361043969827019606529529568296960 460 2244140634421404206581415042197850558315524034944985086592559407586648809942659292079920426204116212795478081132521884350122914281577372064940032 461 4517703142190154321066174770258323082194201088574027800405043242251656927537175661006479951626398626554437478474048829970570656282507014628704256 462 9094506622588806190265968196729845950427443874403886135020848151456108016382112419894722406958616830704806111994535312992989776122923910315376640 463 18307728221046499459505216158623372098733407230287993913725585854778901388849787466109148660897301064280248280670034180336923401509226364419440640 464 36853917225583118078473444520571403676774655131859812296784764433951259439734674130328483152950501222340989570540638340319926957658623582865981440 465 74186822147348286551114554328832200143166454091706555959050503927485387869115280716535735158722144793684753756484635130719796360461008812894060544 466 149335760876858542185465192065214284855369838947770579628454861934679992580369466801579484236340893778985327548430289640973836330209565610745004032 467 300604055160425247416038998750052439484018261916113384887929889427768511634101969928543312401454897269876223998390953995362466211540646197502935040 468 605089813344612247257238006628764625096202009407265961961582323726140531919882753034326672171358341303818217903658791317442309979509899608897617920 469 1217976376608592805190021359854400366234349370132760111148088762612673532806593192175545612759303480182090788713902541070485311558433646668645662720 470 2451613083701919749692263606703101433368613693438996844465213002207727987380911033468639019026930062337363007197035230541284590445179211283796328448 471 4934680775469918626552588449238831648658696774700428712731329843349859946979668233777777957052345539732888517385446916870983706118692618547551535104 472 9932539232874448829771256442316796506382793248799573600039049917800712417788339168043120053328420726732209718741070455153492488462958177223599718400 473 19991971904441490708020022413631252491299671665510036939277878970853579686078337729866008262083979172150516943560524356517672870165838987030712811520 474 40238809122351833804256637361839893600390813048280298409244980691483409966961368751283855138033912209685726739880241579668488386891012055860217118720 475 80989510316682557969411351933885270837644619980380996528839070107406405487363006130422037207927732165577901995136451975899778544063540532538995900416 476 163007136813152973833432132946056055911242247999848814865100352646152555961724579679586117884040566173266960898045470021264159097023551669071970828288 477 328079188349037229809476654115978502538178375366455560296058457185278559962594886669787282305800481367801023880288253593627450176522402566675407831040 478 660305607452838980626499106317373047633987881534980039980989746347837552743603477201194937674575096727522365495497346192776882303391084623160357683200 479 1328940552199792564743799775087129775913060059793973003964301161294394285823928989194667903019843623888250667652332492361212888590328020274752205619200 480 2674609676888948755482758453654500250730603365241259963802920365597526044160391559288479867609913014642829959127220224918909793537578186670630577897472 481 5382816587222820193107217963445168867608143690130799929934871621881090221902629817357450757096652537220522963133085003352990053016909273645316608884736 482 10833108403595729795049147921563528990404784564103615795370685420563313017839713134946343127977102363119928202958076845244467697269637003888903858421760 483 21801729960667832865367426365374110709413174680706478822793197557770863657004255533108596168696876498025422518104302001109687481508527112687775456952320 484 43875613959952213933466700377241589657361512147490489830518296419281867222198818232979280623458828226096558748063768231603400117536774578088553291448320 485 88297796143087953050772616323864286044198711852191333470013617475682783029917156309791704920666424880471664634535996820369826848447381666321673092071424 486 177693258389689464973951398484071215431658440034708381431121180862352079645266379787164491752985931744350576454765971516075528218655139000234458629537792 487 357590927031190366598123986325571956077456029653467061580536951975115777042413381787914457179425736090167780057635599833282185443544304705984812841697280 488 719608868116554848099414843314658197156420261305010172049530291617815486255081849597033922849727871414476733882833088826624863570358921715128181907783680 489 1448108226364525616794425965011988948498308070232478768739015393524087261192583286098920867856492322883458962079345454002726131339614402123745853733601280 490 2914070506881948871526196667217278003804436198895197888402639718771198010451668039081183556152318316095989822014853150590633807723236622414653136943710208 491 5863995569537685442754641382310400278242247792886945177781126405759732942475350524773821836983210887385474489543023553779123976789923947935669421525172224 492 11799993744934652793239404432617645332074647636169969947441665922454855867044126821855094354022155902419099232401437922919018814703630766051496494503034880 493 23744580888962725739931320196252628924552263300999747441846518345698196472316646653284170655750494871037737021384711647509838820380612861244872561881251840 494 47779527348364891105434232745653904269507513329977780270725974110641316961458657669214462634497872649042861106582286341504085343863544880030035924683325440 495 96142148177119633384708856981966386141318547087076219035126639614773481021876191577877475274948718966680783943582847864739169503651051717040522992010919936 496 193455217584052459533221045318239186934846120230415424763611670565860834341428412317284650291302149590919601956575676675425848993404855918615299811839049728 497 389261765345821378567750119699603101918528045496787150859540891781674129416009399631533869543571948359785764075094841217640033737157236520993035286216704000 498 783245204843302010368431569451546217121990771951121537342083922575223332450492909222087156003717041245314974132277039738487952670558286985993247755012669440 499 1575971862302467568229181421294087094585232177666154765981237202112778556195407811526953583906498852770196174769036216462343267403231181307154361277575331840 500 3170982991901937058627560808811059816189438426712863262927405283056667262600878862018066347896249786332440838075464870132702770827004436767329276269808320512 501 6380197549408797106225940666686217576677191124202486501063580667647013319876866120499891848835819970268325457178197578114757694601836541982824903077596758016 502 12837164905810017460184966292210352577646584086610181612177166254221432735638999696874662630125055518889261550107150032712372371141051063499744190947582279680 503 25828484004691513916472197478462119385618400524174925029868567834252037712168809283146762459116776382989249450690754767793790686696774576050222913910996992000 504 51966508008742206748527517207630498616068287261828797373892649408499666076460135603889674146339121077839079623449321934802390480215669439581051206712164352000 505 104554564152721125019191268861704924931560318298718205846947596698682057942047794407586028734538992511133812459594100848327940123887015051709675380914471829504 506 210357170669124204153020596545929611764287123493689204963116698413986760720517002678037846973908990174360386334358832397369493501960023281343400276214417457152 507 423220337892373026052899710675300741301140132771999414864858962267481406207012346436359459499319553490694148383938464448061229422144853859505065059981323141120 508 851472531827204001388383696552564868019067687697176228924111640026000189285857958598485481784562486851760639778717814237277827611052042745211706732573035069440 509 1713048580169115918427075303895769930477401174067987139904850827857111181302346729491091469705294416438816920361196390287329864837468353509206095165262334525440 510 3446383959349980881339854910779352544769475160616621621325746880168501734654305872679977347208537515980726575136633124584018501511772753191235477240317495738368 511 6933501362933624636050914911613605942490096989258930300623384257329649083813382605823407569858120856719440611200306254200142068794289247403631108438879889260544 512 13948789935245901303703072014027986352425126626293292307338589185604705811905087908406963547876488006632058301422054504982802947093922531010605151310645360066560 513 28061796188053752672444770516104310744623471622776108887693778228604345091819760981395738301805493340152071421162203681150328136665672756369932356998008049500160 514 56453311322804684342876034391328562942156235037589679404160431526174564176395327472868185945531501721377646491391991470675604540300133172561363058727652278927360 515 113568638190078258146017448607202913864049061567333290953493480544968431847437047605296080735237856112086273689543887510044382248721812261493795008787598337376256 516 228466472827099305598098267756627962489791917544656829416880964077221664493759466363684392080898786362380026377380950501226202242370069658145799663803063827693568 517 459601689375806105493284147744998809416181837979707651181237536718447483787120891811819336429601905850621187455942771931958539072590560409360017266838894658191360 518 924561608073694820778456560970155612149518892319127743489981628914456714742400225569712889894351742152567280793531900216850018078138673086200577544998335734087680 519 1859881238996137683191698332378121649056343403391724205654447311824512461289610563027202299669323662608410212449116891246323562659229167741729075056949683164282880 520 3741361812992632253066149639475153002343441946110863368605525150403911385786996166703777532343027894627464537100243018569242081843482006434206497293633015515185152 521 7526089196379090204946500725851303079520989034022291385917077257210447146508188770219068160426080509690085184121075214670035104265344597880812382152796157138436096 522 15139243977906836295663456119984155555335992196946740925906622363742795238566736568616951858284703935489582888237999388111224585724303226981664283277593374254694400 523 30453289301982554613641246684596920224272848580318974650148772560624595356887470389763623256319413277698920475020096287083523799869912988740759807038700788572487680 524 61257524222345136322436655592794878973295553866769525431089313579441403645168187451051882067868541765884667780719303554332050368571341491604827929838714106654228480 525 123219630682133098034189908537905074902231990764439859299482646704943233886050760126325467289575653242928540322950894529490456826625009900380647020219143389429366784 526 247853818137713879440944130063518462150117912732109598039972411853054511207700849559923283157426185480728424835178961908847613991536247412526991138420939801977946112 527 498547555013840171206708267614311303104467669961841380524673447477929867331571025645017304380276530080669072313306399708299179089654061602582737464327715865294274560 528 1002796599076325219006097603118291666531606296717863781924065372637251695698681140547564479444508024627428988305075879928432509475221407866517570162112334430155571200 529 2017039561771152216650956027628971648113687649855186511287755073646349366101359532796438114833854958579827120479765915039556116153233543264928226258997274106606387200 530 4057058786576875884620864228834439493092028912677931932274463375521637807329588116911738621652677072470076761179247602158080608824904570005219866825034037386887036928 531 8160251100328318146231760185536548869347646480481158120464902001405894057256736235381180689348729880631785666669124618692351520694251587770719950142688968456812888064 532 16413118316237191367686371226500269195704781987459046439555211393214997666208381877892706598696819586288047107522349700155753119056233880653904915034810270898129469440 533 33012168304139488273381084239763498110420663176135414277462789950329343932430452590425942300749026536906743290179475381055270079733042486662144635111079734896209428480 534 66397601468699479888058262757920056116102762482616348608862696202117212385384605315592544149985065245036728895443436408330044701532304446182959655418693770042387988480 535 133544540964585153969575796588460326631716863544671802350122943369419065107306420680985458110622433745640928973249278627220351177356874666165644079514541696261214437376 536 268593385140562277308420822566028898669453318611570566034204734223638466787661210721009453330157639884652969860737372209118329228637308103660270589065270271381033975808 537 540206652106606067241314522822409176142979612445997798914888872185531465139355718076570967973860372432508895539234649589335314745838535332567101615794086343796190085120 538 1086475660846887131345909727698589395434252686597924903960328404704463203478628464050394817007256458168321952473062197233613138930316006351063574846552438196905359441920 539 2185121305281181847331982850548454467357547172934961333217878706428676359972746490741990481480488263345002298814473440381118474021087067485376513571217414868147969720320 540 4394673287086561341141360908882121506302407405616293479424316100881085412151692395640567965550760790406128670646005620955069262049748588441069234532847240878836670267392 541 8838389683338817520371377779090378669446539266488907982257726848334769726954042747704270825524808705435134344130918316539966129728594725792478319790532610995374549630976 542 17775229772080692988667255993925225832808002945472184551485092495978340187461556765197913766239731770080908980037366565856047694424521741669196166270045371501165590609920 543 35748090078784976779636804728685335319703363380805694847787351533128159482085640985307137511258978309680128260797497754353515243164462264682280943099213378352741466767360 544 71892903373800361702702608364055435891685574392897489308114793894160376025710055113994748668299969922925450847336480648280785237646230127699738035084105808584556423413760 545 144582182872724546221747700764156607399315339995130616049421244656157751003130189787651596387458757306707466374652936124515984211149926789957785850284655500321962290315264 546 290762988178415858038820660791049514699648515589732467306048672913860643835355798852000583160922377891918471326070016523004752656160335857994425479112806759815421647388672 547 584734983182989701000915059979446123432304531314553493557355291646180607717073343795284109193824232353100952558897081870983283895732411756443665459174693891858220292505600 548 1175911547128316706928309311478505097177993565920668617765317309927271425376852769295193983394337504466596019077006524027771138372469208695136450822453471972245533318184960 549 2364753476380495549098810985408412567048346834765414193748829098654853404486364429936326365453094434892416911642315778062466631100907706222940677286490450682309075596738560 550 4755462330965380129919215754468661918754297848657259040561607917040322172427103196223037485788272760969565775957956003336614770032872443578537085580825574506996108139429888 551 9563024991769447266673519393588418875652980363316671546093434219939891560330194368034128836949528075619977697769924812146662899428490689418988208742549780522676592295542784 552 19230630481109245275635979590872585545819896196521711710986337948670366481925095684159470996867300186782047826490454930649142695908526129478934076009023326291468029022699520 553 38671183015211463176757299657321211678251622653359238779638470077618189453361572040612653586124945072124352109822983611445438524421827384721891500253563051094436268002508800 554 77763735016246049253640055600958453647162078557970173999439818218288095232422848542597447773956890338551902956123248491291459954755734934431743488280328362373970670701772800 555 156373263292077970340520289642466584355046677258767691298263130721881677435025011370632906633217597744536660296610142042067114930139007354750630992565063625689446385551671296 556 314444234735737477882858898297047192279417118442005607972199043841195332698820500295777885296896853150514113716411369221409630173936478651080787013762272722898747099287912448 557 632296151152518700178749219670710643571377244726918020127135875147730419333709730184349194566573849014904323451423758699865985229589932440896679909450153545099344715479777280 558 1271432240649008395079788577180147974871907530560252907237693040600759524100020621554818157286719198915238540611069777770581076150600448302346846894903465235303580947353436160 559 2556593596401970123151487456570173156522807325039887169188442632628689936192987275548930412065198951868069636233789555779899290378388406995829545891775745921773139415699292160 560 5140744076748358262891206456947819373070075803062314496316071389879539006640986648242535583020344359047544646187620150598405939976590676401713206538731351603698249895858143232 561 10336799582667552587187199652931764126772235685838628619577951232808371646357502779570548694707812808595850024221464615530403223877179069934548772992941341515155728057715654656 562 20784618053858732007679623632069621471275380125525823943264972099863962584051605551432218234673097128760140394972982650508963305278078176864269145232346719364370993105852170240 563 41792067360364536411039004703402082161546893041435373851348149565596990393256554036742829268005105883413037076731922358012630502369014869406532484999172875121204237477913559040 564 84031387007694673687732156040197084069356350416702300057863163339836089705998201633946385414211016107367413570588740539284332816722522125987949825571483039050541364796027043840 565 168960463813607098487673897219246361730181763382577736301781604615073804557759649362445385275779690839817310974735798689771904663787456682850651244139748864912809349362109906944 566 339722688994110072426193605184993561805996192377285469176438149265804574757504396037704877086566974350775502239610409623612012900318347430275147335658382476138081749391829368832 567 683061686906707191136180226249909188558260142507925702398797517189868312973641171301348835040494035951737195554353047963266953368864289174895423484213778298875285484270245642240 568 1373381609307328163462645499932158255378287344583805119687065289384621020161361418960983792443918752351560844746300262183598941516912234907973494421237282016089559231609144606720 569 2761331015491461462268251579871297707737025278432115332742897005184694169239489523862928200937161281758533160737689275269618589472142749909492086583599834353523288621132042731520 570 5551900457664684732581190197635780577785691439662654759392119258069561689079689280879699276753977758473987233895838890597324420769812056196824020683410692387836714916815461941248 571 11162483796849588938837256042005616791769957581485422680912754925393813088475072340257217389097446805609253916474128140770644093466433342003607133193062086350996120090523367112704 572 22442746137653794105931206149753195028835277496466475954670836745237301262969918041182918221570569220146425345958144365519578448093949625881251429078038260555200090891094904012800 573 45121876374246746361661565236294972393552959630372770272122039927717763323075832769633654075358538189580369685149895640461653374636898598709935512522360818772096104356180519813120 574 90718177866834802672436724478290346548444596700717788903810487019535908079255915562834963308229297877041078763042378606326764501449271813495693733549383981878455057690866818744320 575 182388525608084497068018730275255807196695301059956292354417634932353575879663557905209913521928532621337306067816102923830639863852062695069429167266643160647798944045265129046016 576 366688041834075890283939243888466136543222355890888438577061280753138419266074449702990427644269226465941582618978087485262423694911539181276697268414863751923344052921575552319488 577 737211389829344936370454564026161250878471362025161412678449953430286378383646181595465857285469949847465920779196014865234042879029129221050509406141988479596601942695091204259840 578 1482120088206285187566706436041643015509570441527085508458525414889708863564521863853314414591342441447265917339531255136926417974433750644053974422921615221286843557837531407974400 579 2979688278707079563640498071732097557229241415161939520180683261973570029748432016547669810145219460207678986737786837076901635114307154526963015548974547751158528426784237971046400 580 5990379917899615726834548255479049929023766615196414146918274156154496912458418015708873121796267858590894020784167649252269642538394728931597882943583428014701739345670859676188672 581 12042981239558623307511765251176054540939051294148918358827408983456396165631336466305517081240314752495911106964321030710418586681200075878589721408498149497442595290224711891419136 582 24210835394204192051493599196672071614124609809226103855026149864862142560966134061303585017997633077275305255071223367898906908595016047228321487422422608123182430757392175448719360 583 48672278317701007272124002572767300743552316457929010606845224121310413235271461537017493129370570669886320350714857588983411587811043410120142590986502209498756363326664020296990720 584 97847498060189543152169355811977633655097271811628353465918897185924611119852553495288481253971157846898087774321090476990607389392048912690729987728481016716607788192356977313054720 585 196704337638288343413985715024095270392485272691583202782664050516233194613120257574714462202954789130788204228262152961721304695812661755891269773133348173745465845291873555472973824 586 395434287520922871543891675887099433385228027759695816817887645711813832581729400914494567380226656920708894384126921207082520493525252510744057592392549962754424580053394830594670592 587 794933681691311994930911591337516442728453312124812808959045077313534934009887352779760956228046236609311936761560872415313702304267008588743064335467400715095563762350992262671892480 588 1598025388490541341206725697189151654660126207910411701633604382969415939819800586756465123129944853412335159788692317495761158625262402037556085402929451907047502615788704305229332480 589 3212422545789761246092689573414476153845662697532721091701533062748800631126524935405852796486425544045268148671944633237660194359496502420164665758646026122300623666924477829171118080 590 6457700256332315672867003963383104752069130134250764712008999453368519060345710275412096937986580931232741020670858623979731893709814605127844413655537386688252173670844354423850795008 591 12981334476340586476432118793770000189725921992356981004165821138981688465804504885287017028727929916221226722293377995353348324190725510720709034563058516154793484868190029055287885824 592 26094984908172814078307310423202297916647439711317982653421970111460015437070981017289657235631996735035247483129568170986168825989943207541778286601372454121155626334219747919690465280 593 52455499303206358786348725988766112384438951009477250444459507059931400150298060738122306467373436985695960812711835314957848316304256728405596048136435201321460952633424982327102013440 594 105443855771085048891370095739784079114096476611597576614711058997928556652893733412617671995328036664077145689239404283626170781421599507259267994187817041605309326094697167531844567040 595 211957028331808447141511375030039465983340307549790351093510207888088328149395723974682779826238822517502397912283320255924835904697209046145399416463073774527696030359369232949796929536 596 426059907320264859649450967354776658764094418642165261762968951288865823342118437237917401907875735983874473033226498583243033389356408183251384425940948374042404879524305310586322812928 597 856425974422135969741598185970098820012652003361840112418908395971618121639280619904761099805796328930271523423283874560460097346741324936328528456240998513901057500465090537680850124800 598 1721493233971240652612404740370868395404296195290484626196962045292134807237765898116037355171746701764027236754070810137423993876941900453099494847158515253392066649122057621259042160640 599 3460327066578202301619130414556797107648297957392357070440737974052536635116850715232464829867064110989646102340468322217329308677993122278629186794185325270424972840842150277297513431040 600 6955451581699956027595256020920271071662628381471464943996380155878984426211509008220498878074062795607212317639507143043293197243359234385136377806335014542145545090301831544569134579712 601 13980730952048318349634298934345245522476922269861216100993580983573420052267673721421852876386116894670719286302541342560648416189318555911917919199448821733094225306667440978808501436416 602 28101584042550225344801944392559071578189092515482242386987746572498749597000142091665126810309532386236898153902012656201904571338636327718612346102944389452586784807091457694184536801280 603 56484347040389518424334486752726600656897946535997917752888386377514830998475644238533072269706437301394378886971844450067787955105050823729165809132538655048290748532897283051524351590400 604 113532924460257629866202698164718606951304810448425000863253682260434348512983158662272844705393457041217095481575660524944652090877580763605821536070645956308929641261512086360531822182400 605 228198060841546714185107340864676801987307970901102279604418779605904110408171574963923435077920327141120902909304760915420877428306691931751501237487279244065728674222809488200639293947904 606 458668060297851580753866436770473924836857125350835706017886281517303117352995133983255491359573123604586685637289054627634110667335042243307801388796857731415433399645435567494177281277952 607 921895052267703366517489866638917962930852490953864281214943191890388145467694042108083363263784765946428808493869800648116086685721502840146017618820212114859075559658087057850703879864320 608 1852938126558561770111316187654129459735227020871330238819616809929812304123428981515719520687678316917745378048562875016063681721503858480135802641899711874062646200719953083597324539658240 609 3724232714110116521632781224719341330523856860887005280299958408928416930527873929573156209430206873716511114380001358011280875816529080555407622925215583736125566175054521628965147498250240 610 7485299383276332126888474038173415626942972091094402213320865469327410922578983083934560941625317916318534743481710610402287648481867455911749461577628648884344504097889115796701078689415168 611 15044509141158583275203323050832588387604836880087830122156568787845064452429513096494429356462728247577002364385747481091740596374821139886222145055522567540001914050313513027948212748550144 612 30237324757223435526771147679051583275207152068879873006036579165734998388457612799615458623457962877215614682907962655182990326018619019298661173917596256666762992443394767892087340751912960 613 60772235509062249323596097838470383672934528569759847458003342893220918883434063893792815213685088418605794679340479499954859033508538097409418713688895856895073074671213189896933778139381760 614 122141592283788892722551991426393249150771805610261956015025196869930877460970493704440279087291815557039124809569281903746201151905845497878598792023520474288821962772037653912499595992104960 615 245481332025429762467533140204186035660697235330609963366786778220143883677117816228278473817143562519441558195265592499440833301640520024580344452129382361525207043450801037873209592676089856 616 493366781566921684325754095366277250797645029128829913133211206814119440408218920727183841304740350146529064944829915821245482623359183055879204663833694823244059751462010399514169886027808768 617 991557468861307753329363558258810984582171907508225217415559790775755691631034552580191246200853983833194401909034455503984554072351430230669832385294703376268642582842652174005375485513564160 618 1992794141557471718217038800991495012243857201789211355624183115792889201543264543222984475044988418858361521891748113844152296840194161324771188946112859232477180613725998553045640049202298880 619 4005009577523005364775185818174391922932217000949083433414200114254496967430407487476713232216805943248091676427465804946391188106364502456942572330438109388776622273155852426718191611365294080 620 8048987721295822838320123660020770583472343738853523279499740130804905988066513813393256874206207373701812707989595630299052389027754986348399405644887644399452250083395557316595469070056292352 621 16176164937872624881631954343567623155894221825173343735382021357291684069490243349557380682672282013796759699648974078628151231397882110522534237339482771283950564425173519204901627693939818496 622 32509214407697875114705992273759112581746753670645479354329881522473404575406422182707952310647254623735721900852433438626033784477494709244511454674772457405967536321266078847173654646620160000 623 65333210593738248748322017974324332816712233189130995194835021962471859074727459301243290360173009525252082248071696912360058161457114545252969764599988018994972790664128365163314116978362286080 624 131298013436347818032732889658207572224833376001447084114991860500868557202689108196499539284063671694626639425048813203171655644485191095302188309150611544911743513873864726465669805393187962880 625 263863275281434579866615169145086222319161979730314627816338223910105841129215458595893728646312780689758087079564064506714510681824496603810050874966174199862353266529575263636950541253616861184 626 530269188255586964258340700161940893984138217129651180336343737699526373353961014767618940908154355675320431959996365355101670601939136643410736772517973810360630519375699097590802269554094374912 627 1065639959753583994342261723286910802340490524529869143661011712381914885020929225307594651080997450672388511402848246583397158491937456981467182840175370819444793551633403857728013067274168565760 628 2141515753918926279745876160520142921720456320474239565498797391376176120564238391962509314989265304129650279928142257108855024995581210206966395233479384783910624255015025332576550502719815680000 629 4303568616941223952153787624136013167977709247540860801827686057666602213270910863347309344690118507474002395203638798125129684511011141028701536424742553338352473156467676979854554372851630080000 630 8648342541500857294148197083194766593680207599826530554421226061333445159631924473239376977840029491391717896884898259375599218305112520374796868319759477149428108473638545742842804757445348425728 631 17379358294765780543886523250347817375583392720329344988890672232596105856274296003458375212517922273148278465446835202150687582164232193228987794392788917048988791368230467345034540121771070193664 632 34924589041522015284522641410138275384101554160517739215521147972078615914669514025635704222238217764878670366003288818453588922414214206443764357324175435090344880505243898966169938683215311011840 633 70181976714765239401186277948814906368934303230032838903029307234326996462660017452187742453314655168421614134360789226029309440959563409588682996602891886915087951857370607541827428815841871790080 634 141031661490084809078944420427214532252822371441151520825488801006469454595878483541083013447933055868762248834947736484160756526108996179389978924496018364329218070938269508302161309907116181422080 635 283402967378764727405624845765018239450071143619722168005633013812885737232223162241166820415248935013724247719878829404686469828469587119528094201587732878778849237205378774810317583591277357694976 636 569493693476217817635931307666861739193105071162907861681932350293025019727110027003178731521855620410932936163777593755314081353219390454602885598903155706166856566476519057110427934134925428523008 637 1144379870965859143459695169464282696930500156866254105287439187292733067909075516317078713289693828063727680601683784206712632722619895955209221591345974026536041879189756406435724522862994700369920 638 2299578696576759856132094309354730981166598199792929204905572717218096387719048937520350187914052761186410922559766780729558039396976645685863870015963213555939463893641402541931107480072763861893120 639 4620863382612193931883874720794346945979005812850831998077748231089806307486529376795962666415167108892089039760545154570428215880442763196732473874899588347528528380539616011560083846727414075883520 640 9285275118343322416436078842028490494520013588889960649175377024163195012091716603974955942304583174127208977283398093583811726988429032406175831956700258988164728667371167178310429037530003477102592 641 18657920119056494067147532625086465499107109086213386111916358601445564037521385528274490145087241888553041496299697475018671771918140269192123577705299200930119322735507331987865266975302618370277376 642 37491127210574262664884850907751358697039161370887789975120600151032091646034042787942180864048442234935591026977202008718667005445367467110385898422962801950882579746155915322496802315813892149739520 643 75333924492429458123350551672137842286719014736846481919340287849348535734909550923412870921397720384008994941524893190856337327070218102122028363072536467345011755584314848392180398772569782364405760 644 151373384801968012515311774121381177623919518330053881146345342029665015381676251717875016199937559081279759129802247020859199555438549701976106517691554777892094799625072768156241613210228579536732160 645 304162239430909605364035659886401236429639211445110584519793295062853173488327992342849172814109464735112443364295844265020096417384677805338542934041585454402809651085897762351656737641356514415345664 646 611164228588598999853862739162450842485427141284474310463017760553504695926954842455929969374326276459503709496274175587444104387673329389420520291289131089638456920445016166453279107754576967706345472 647 1228025604151066540610414021155969272949996406365320941202709342279265324150854163616454191111621422490139408316366755952863509625064468616522086670284167226467069236151874041911316401010257423027404800 648 2467480852039775499794759159771674687715462333057860684801108454486671196479592817474487534761642671116148280200984897671145464165648738125299875977600049755029979839282168445164982415131963347970293760 649 4957891800633221333207173865446142127583226049676591472043719037897501286065549694105171946366916640108160052067117149058329280051034353781908890110567212203015844083478523684326689342694287367062159360 650 9961785631527703972454615939440747770127763147162756492201564179580316811010225689885329342238574110410123405896649029451669738231994840746052546210603757316138141354795857468563595886642184638785650688 651 20015859435880071126330423519016652738719532141070263462955377594207736723441916401878842079689216236559660430932029288444293883930862357347849651589871882194211119913481696899366597736533288667404304384 652 40216864318002348337646022743485028505905777857381108039386754384667592333714019789556534151343000988237070888868648007842486888861742191893822571561034876382400900035551058725220820936959660186843217920 653 80805159481652065456470945706446216920734255387745285401915521956565174682384591642007851107966523519858104924199375697597005039160526202165328171301598677266307340378658804261776260708319664045188710400 654 162355464064879176031562717385409974541116192684460017209389126561861687623917972008663666305737898244522297356226006151547043454678074995065231764454192498109382697730725605971623976562315751013639782400 655 326205792161377846080584993615825058600779789348864529882230584339368475717891547496868523422655193318215562217907300105899104998253923531590705868910337659613136295279920274307562261697030578325103312896 656 655410474058751065091908630387279565188453417053627230263614269685671415265983667678366885076972725500855584546315907407688168105106551770149424941056680972683326108250212447914829863755541288730018971648 657 1316837078966640800507701021348414829672882471755065109205183832015059113945693839507202222528205531876655019752794242407880134805888230010460624396313925053990666660608291522840691707976585837751125934080 658 2645743178449125099929517359032451355427271940965772028195880857534363166171784659537986627011458657263247362184189666442543708593824950689957676159014782225395744972127072515065625682987622262673621647360 659 5315698027691610132903030634437400079687028921738852494962602172425076271702837733888883623115380616002188133402047749102862132800628965407936727971832445079446214661945657516701963925487749981520904847360 660 10679966880746367239691723055673169613758689214036339093347731108087043187506334223575990896319050565738839654144191236731001680259951438716858777583443493390839953371977449336305551847361151736356045586432 661 21457370828278045117482388366351561096487402153381916022664642855353190473548575848375056719698658264255637305353745363014638772972703081855664396091019495568823647627457470406246235095161753335884526125056 662 43110207519257069841282456152133998904839250530374117328640772045789117323978838353013162153440893732171009217287866530783958769661717807655356983279913850106377249720428859472049471112432428220422123683840 663 86612532016201465454368976055177551288301944663168165152900508537820528879622177875313506667122879762840637207994399123666599249457251089119403595175715574434989528016599444521032362923330201561207343677440 664 174011672080397615368541719622683677857731386060006392567530412845534819414938382100978122343653843934979835754059188079290197374744056929138181396265320156875779700969502792458062290175661014166135887626240 665 349601315618123265084798714663871179353661999081876275024501517636186568999120401522721100133211704373045491108159728843175657272590149829520558013406318742869382564372039647765364925320612925539466392633344 666 702368099225777128912676381698098824991976947950252186209846153274287932998690320120115483710879233241012113947072224307228356854908382266183313910027142958153976592712570636249668514096686662760350856773632 667 1411086213284758913789673312694919166282500844946500808805297877377811567214706305641901274812909890688909673782727934780231808297597266527484466116144289665431749179530111789950065383926652317472644336189440 668 2834910671353002853230044696085920424046041802425892521109637299268995243081921497363863836206490564704764998928254408581351776589956841509923149177259963589566322055532423098771159700541776024137484489195520 669 5695374377324704778737062843726526931672984489789170315873001959682713083474584462985437970758835334847947609216320350265747716572946170665295123536984231521185726072386327827111262036058718973456176979640320 670 11442008143625420931042153942817957397447268531175932922764714118707182056722116425769764751753957896058136637346595320225303250269183581704775301197817707983246427507874915344789659535573014763308793146114048 671 22986842163950401441374380564737759728379844652951923535789293455835205153573091319880829077420754951644275662761568273544028722519823221548908760508930307576728313230283205429123051693685258436359291932770304 672 46179951197335616453888645752145235317103147309832167910143074719252166649129895198284472262249931787617009517844439174147250278593147808607336421671153460260794327081111396045254414640940303935861211476787200 673 92773668202693490371679953134005854867253747968814306896704375257678825986799344126001344763886622777766670884107799471079053431716161035592968782893319251369789162215910283862570989040473197864849234429214720 674 186377335833899239307417842007082184276553180710189051711223173486790260322062327673053718266495451435011773655420515218902487883821146660456351660159557479422612631023672694029765062569978322208681451501649920 675 374419613498083449001470435873360331891558693897367644720830077432736309208301547587407318951950402791129981991613895641330170064044866760071787817170823609623726609918568126118589204999595419878880082044911616 676 752179011299907677265275447070773823173662792179147050829535268516611991128417205405460789468085408175418604208757356165155356658078202430879480999384970050507653692391747099112553153357381094724081938425970688 677 1511057421886938453977404809688078838965535499121373677748231837201651622545305480667608129203542079892339288699057049396933529102366933770428692981792725092698768498391303433205630484460493825539752235515248640 678 3035553362494005916580996223640274627661404294024200005763999955273442922793083195637980800592772509284638853827196264231865308933356001577317583456015955366603908790743914018262381753974204611725310763309465600 679 6098063320293234925655541688899301917410652620655455091166282902955707210033859840657479463604696773816283524654613995352206465043826211755246822990688104570326118762398846902868196032184453393956973171022233600 680 12250199182073245098332970900713965951530049205680445465665118791270087596631982124824383997635013993447095276413909503312271530696556297945999060408329589922353271991590595061427731211112421371935087570423119872 681 24608862619165496637884168873608008256101100172545062877806449832747475300896995392549220406279436394816972322885907803113970504750142411589372314373949179939144110964696828475691273292279135887087253116510273536 682 49435293033045513698763443838262150526646035600617174671585801281705244044402575915440197332861091929372343076865941968978009239752530892941818065597447341761447619664260822930848802237850208989274092501687336960 683 99307002106044274617053899539963085837133013315142861747954889141054032865374388446200905418827561368617921316437028657446167345605411411577629745020335619942209097693880191549996121128748640222709896734436229120 684 199489400955385839005074413745445883028313670336885586504744376355104213939925424163427416400736025382996726596440119650747828671642206265741333479257049076557889108613630772298874761296717712474931652436552581120 685 400734732248832613385585221851113688890372579590684593532880115146145127356948573611896389305110689639987122470567887584747380674686486236775775022703465791190112578077118659367192482218514847917790608055781556224 686 804991613926089339528405528784832656805372405114919453338359520653105031278917624604298936899925400853791534346110074594660364501411610399829259470550130862099091229465803702470840626941246827242296421443952443392 687 1617048134312370449262717753066791604585946568480978362102295218823827513896198588239340989999058485828649845498342665028137619781681231434496070635418068439007133874409683443718159865720606823545851308431565127680 688 3248267356949289649677545813006852989397538646601497625673986917911076012859113284377399229746023928489842233195230018253203133063263461205029802848539526914836258248747883433413267129419922468322089371597830881280 689 6524959561750963465854753801948651400643547219494969325238232910077786732578326966822233829906629561112676713148052371023495762995945888218456630232631307710647971097822484747262120604688476886545119327739057274880 690 13106934402403181078529410541004748297471781947076407919589871922669269496223569739510417814919527338001330614908102617496928911440457676333543882300677911983756395122287686535626219403429144970221308830271362039808 691 26328231010581667049199175048420982751675213904284269778932243411460466577061158400597050113484939175722957737985441979063831321138491149034408493808847677065145976599939193120452851004817524294260845732659067879424 692 52885850691819187021398936057501099864311837182655424558140683583533223943884243844799468230886620393519906235703068593284970981394998003980350097122080945014369273014962445086369127635553215945065742476844392775680 693 106231809169479866049676363778878735983089830552946465993815801757386629859507149339244171922373224769048016440664387072273609101995707886195095075463895570661287852069205138983929688203522153360625615555796181975040 694 213386498652340888201739477744398966415292885823715644767543846458322282749215295425705056430512524923019739645445951789441308955870104941796727957853500959290009193435993625083050164074194502096233227162852408688640 695 428624095120117632319262244327401539359362520695435243686357509578994846336868047887810506879755630708075198322353447901061623465487928008512209058659541385866646208706796817886655263969646857648781271500186384859136 696 860961075659008462959611152757739074537756088566106593941662480532064557115858170224584710527501713825345861418136029082097528344563589759533642341683671204904251925165692867203882154320364263299620538249000809136128 697 1729369332552475093675436825562982801237283269350164079721069872908767115064807276683880574124307774840825537212245747137045404540710477830349894769530077945134194949206933087266061138409259136135667210306071402905600 698 3473675910009907661361387112884590417847034518289231864851398213695266108530194933679666857598400850808394135650876383328933563657849685617634784507281823642464044973320436056279483225426918181115713817872877580451840 699 6977312197986247740279974068574361868539872184898364112656987983513866393003757510005943708607784961369204584335810899552513731863974041181562011584857534839561403271590517020188143196330432884877054375602350708490240 700 14014717174787265639826701813256349366979116242392893192829982983992059307525483802026368090038480645253060827167141439597596818913117729047919619662120266263180354385004443728049390120367890875786725493680015683878912 701 28149964446105623016651635263565278642184569777235201238579777139311922660043011626875545970880908917578980338709782239853592550969387138504583467180918403392671476520806165744566169250125973386776665742018648595234816 702 56541679149352013884549214978595977437701126024572115048119869552005424739369603147687062559998441005438623385998790020903919154961845958814424684155392773411583492044112244228892841787921567493546233021137993733242880 703 113568240913693695306729346430214521935873098341130847027091952824081289626679907641232076722352535287804132078931098085028010511825659017033829904731228468857341387828243902936124865010834760532872232148779274128588800 704 228109015203884915520278711377400043660398135132556163611131894058628699469537416812962693966431093210384492971516592820283436903931473892104403853315865837335328872072983566172897891254705358782133960528638847536332800 705 458168641344005112839874091792078642553713637223853441961407676126261473815120665810108976780843468268549036810391153352863175090904851194011567531055317740994365789784708022327698598989083203073190917462525623144546304 706 920249608707368957894855307388357155524874985132512873121120529141517475475910717126200613207707582221878715516545497522536544931914989345638609773774788460756621926324067576765749613539704270969483987435601516667338752 707 1848346109308047126743113477290338869068643338471324061017929370792682181242708573322082442289571837457290502508609700600197970010200106383630902275278733195201258156843119748815965212556852606501620902920171912974827520 708 3712430545233526987019891996310255083104613293632695058223477598047346009091074012463928974855686219560652138060037086427793294161692762708420282972351256817905582342910255803869719883077295106573317515249537283826647040 709 7456426955606809701521796883268078503126047554408539869850849999862771357090798635058129178048912796313579351836861344092953709415541588416471041436028604746716511984862006558635404012699103718400071370451010922259415040 710 14976164317789434653158913509775635352296248457045801544079149044867416830692715653618166369797810584136220133264783137322340936859469977075652656580321521218332429846844663910068847892921762261981075692095069514752851968 711 30079307306296153945494911125053939497594178331266512363077205567064979466393589213242638803957387188188076999817024396434056361913728399141270876888666142875221655601707423616076679696159410560567118687198736458652319744 712 60413288679104278544524593089430698296003172723983016750369625886552979075971910141542387656385873455299437850000369503866094405392794369306852055576907876570233994518407572101378498416287587480620336497747976286225039360 713 121337360961279487341055359894682113649228291596396848782023242920817322283043262769367026940857029077223429439477649405339053186067247226821663746881106586595725785047519550209224342992785579280345123709040184998085263360 714 243699164108579185465147184856436048376023918683377959160519115517467754074531663123792691583466690366439868977720577638658508350598702090519086196355235887593964513643497604394062965941735476454323500643208503556109762560 715 489452970628524237832717242240036972937307025020691640718187833336781956772018695643007070228194580636729424477240469161900909521125448711991691393937722786698238602969235159518004569889682139317081905061459046315595923456 716 983026758317568589699583528564767086513136719265432998911873653556336204229223496528098623427607031485637276815908758876395267222501940872859069449941005737270241705536043223759648377624342816914009799779986584537260883968 717 1974318247550029147039278571848289071254837885952609726682721038193813645161660292444113001561407943094092963328914905077187725515087269162536100478292542034879459048858312498907502765893337169754942718002904718549933096960 718 3965212215154095666728820683210108853700863926978570995990505438695978811304010073474080232195454323609752742677674798546308361847086697687099882492079553557390074534721026055299599845564530586980751500978913144706516910080 719 7963668516137872869951076779553888320914264769128724241227690173330550233535086327744972646122155671972512888000673443972195481196654050135555808552724038627489496034814329076637407348820208533902389887737817876596554465280 720 15994010753924522228180495681497470974438008747780673297306485623241567774490002272343893671409683284386815677211929207113846106165913215829459392718188276962373001720099315670794576963610238545215093258021793180817714839552 721 32121740568217823929311927455837306271911955011228520833759958253169640230219703984936565269617741413760816458102226073824941271472986542768954368573994329917647149254590461314125990140968487615368353301745461542034023120896 722 64511663525500459128936849305121831398826079923554047318162009595001441746256178655492915003891244810167323944910261050236545232541517603588797277169332371405647833312862227981541511634316359530969040613388217732432501145600 723 129561182434154644110567168835936158712109762741869836189221575854381533491895225076550788707459538899896892027599622154181719043143221906629281001717235297977755202878875588552536274945691470383356591718106960611265457684480 724 260201060981404143877146715047399581235226604164483447801299270684581069000204004041044139451499228445316437366831079076353249752630310682238302872550711596053234372147616948182612373435166921291941572551044537763748936417280 725 522565493156051201620550006787230545203021804885064694710101319960823640392829083707922422443600865270187393179750437336835128083365938329341921911426772223258126386026065374583340918827367784280090025974284830204916173635584 726 1049469703179651425388038707028262188385031068095884811414126337076829470938284916640058631289270767307928010398681332992233316263718869615732341970439311073585187315783939426260527000288001463006028751734420991150929542643712 727 2107640822150440862510729673474372482341220356919078768884610465791358070214585852218930754796368059830702370172440743830219943502846828347209805783418961536545881924307679345087049501241462836534494244636245842949166816296960 728 4232732506183064840596161195549671484222089310741729743040305544280016647765115432386850174399686096776280295693890688385232060319146811623230894181653552133730854214119109346188859430532765936423079585824264918308360080588800 729 8500462929105964411000215917321133602660071220783226340982214842332904320710714998995580722243706047804083523294343313518681909589999427086776007122402938975341639458237586134425096722445181682268254455237133549237963640012800 730 17071114342393843907828588884104677620708980640340660516571899188037021731177138219445087645212627697457568768840572461595190960932068530995662910161916052585297839052344772989485299481893858344999481382723841470461532625174528 731 34282991484058626497529012539129742279477468056957943424138047252605273757410265980543077331900142571912277131105790295357068691463710716270710831635868168968836589483944746246330784273651610966544382968296070480661987159179264 732 68848281287478581894814297320007206876373059180683262018164783754126340409531843627331495491501691817626754610989318303006074611113673667074914730211397302774783373852980424985580430853481846302182379755396403436900189460234240 733 138262706773329193692329467235155386523651481036844969040590472510342379364705348523931621057314902368896249971564405090226148490166534304575054893653209026070253461552400847485432660121696667344085179767434326226275449626951680 734 277660801298722129458763581307547038168193715535565085196036095058483277627172841001754148959881134469999657002707731515566540006529752851534625673909261507605232158596392092280351245536558844909732876871853719178398117060935680 735 557598585284252983727794750430801772350212584270778714389181744310007629250909103825592904721143275919946970158081670929586044780459385388541586004187898420447456723065774058189707360304744049224944725236353706286788413621272576 736 1119763567251569650649546246470142321499929947600774487416846253341397064073186301291151608702048786802235918513899681102230955994471333744704792773201243170905658766241922570553787219799123930141776433437896374263163856206430208 737 2248684824376326639332459087500915072598112758856069975618115644996980224797917254188209986108109537476809088858854273562293477591032963008547421351745407102749682466602936561081638406301870619341627245451051837310721474659614720 738 4515734889289482907019777497588808969302286576525849604257853376766823954621192668908947847734192094479119199552531607542493669731175981004241085608597986052896549943579847180947229576402858687972888738712560810492698611228344320 739 9068300116786204993319965760840235942457943374553441586340223732171650224146943230861908118206176619341933333723233355242919771000349249442678565102327524699001793300857437308304388128674035616521786285106267064316902278661406720 740 18210460895359388226331017001097477455549398281588989609643469401410441050629293106444810416255527297658722027786050117281206081456083927797883265096901668875996446432366374949453428680597553357488609471175993868442917049615777792 741 36569043627248412766282492271441402881507911570559386531343843375750605976619196648947659842860373940766245176870143476782675937581393419757736556166561798280623210967260629009327246300665120169052408638442657942732493673805643776 742 73435133037888817972237994530658370768695336567635878714068986773377886496613639321943722971600914689596592234398906646605995502017493377010550800543767346742783559891452472258320428966103081493823583103316983789487635337177989120 743 147465964032069780736597233592348800491626465865654355087447094299396258567834682713249350973036390553991025179889679799175619784775602640348136497816268624055169008939369683292349028233198905468617780019843610451424143655210844160 744 296126541093425611458809480671554758403786447054450286810628549435553127065695721042553604777312701223590281028811468255407398929092226662013310325259283513578546242154576261246318953410840279587035570570490424936043025917343170560 745 594648751154197724843238187794072273925380580695295706735004215034997483163262695141480992471091523507768672583982147925913357661380843275965047373219387454583416263742046739071192735794605190546973965178737702834049191622490456064 746 1194101743411379019749781528699891673145091438874324073798151763033338905954295873783441088704777221390149965986469192505453192073372696778372486300952613732663091626023133951879929044501390485381529658720055218021131342535586742272 747 2397837810066789836656883366553570272006740426199435125286073016574131580732970456821710627637445397225784175919914097207931801888382946542674499893592385400933518284292475304535428754356305769212115883408932706882460672216530944000 748 4814996018100739630902980562296598651723324305989961257683019909943988331133937391617632974822835397113827249910497399075286867644830207899124878664748215952966527815056863061502197257670996128650813014581896114265418874120369602560 749 9668736473899926001959841614778479843461660971986886108379195858279633971405473008026427694299400351852297927429340652971820119603283750661289835530741918173212055510303035818185933608147443051573088551022747680275710754945142620160 750 19415169384336867331030962693625453040227735048528757511024997349420139912215607303147912823768970453069223595236531676534242720604636156622945812071692675621762895602048639584489590108455174173648429787781437831736273091031872831488 751 38986147319251745403596746922954140581780548033032591728378747049671425288551975455165923079097761532128563686005368956032529828778718745201814562810200112897006430102256270134957766447873743960865475409783310673647159825958891945984 752 78284744205114945252298113412788028251978705307311528907635988917132518202073366356741035482742246288819440881537133921332067280706278897439093691108746614549063277657670148249826688318048011111287313770929565368082766595224837816320 753 157196054695258610893696321510963671844997435666840092398730763593916272339751385502256497215408342408048386796867779627422467500656798296022828639227465135989371669907918596372319057535620718561107436725279114508279663772682944512000 754 315648580705976176713016348617321946685824334239826860538302322738913112506463789171210059488277670111726973646438322675903196259548514170135313543989123141493454129118687623949527025248490501787284299808486283481179656870242025472000 755 633816790417253073871410751117398103961486019219900124127171948210812141747193177448582908918608839828819595279782252535192025782766379051356586120970511727420634958568799100495688584144583221019042351174404640651019298249398074474496 756 1272686229361032774420406115869687158240362788425254834335328452283782857461284953843973186799397652385546718118913081396065379562683775441310181309564076942397061564232562541093842895243988541432356568865624940035467596311632803790848 757 2555504572341288302966772911718826315273657571129453754476482971353330700528462457428413628526921028239192426172672441914057218010120787005888158753232832433041838921480628341281977029863675587217214729006383383924552011992326345850880 758 5131327076121999374121318970757706904214916914029088215220646094939235760963621818787244678612864721395013645137484500118582319472303588376906657763555217860370286438566094976673189041704494747373966619921236475678936818516289451458560 759 10303397565662075321278425574761443067459386527215568327025336748742006445831903255845845779139796532495872388284439959122305057017148568174157876001376039007933968111334895329690018918402045675309312048126214421960900570296363840962560 760 20688497343513318895525984620994026395428323942364872244789387558160450001058541772078559070480729411972061770598800509045249692122827201474961400836108490193570730824751989460885392978042293593532463733254309204410903760748282099269632 761 41540830450660110577939503650422977434900134996604900925143965991877698450883154918665385523671653148688914671600589986596394903522834211586704691037884637961330355216403413567553106639414275061327716884382760587158762399517565524115456 762 83410196244195651425860913159770053680183003602515048547486864979887221672863191905908816572503372799729532981335834365701611330226717624837109416063623101532907698482838692402485002363892699897757125098257741683294238091404765497917440 763 167479193079555557052715916343634726578216970621829584777294749915295307462272701812281637801053903492474330178883092190790522192921813277028201554333208563258652959279732951071897732168119661898281642254994143164318118362019757125795840 764 336279451700659258366713777792227379891294815327794386766649950614588289960789297800476896298151510912778131040642784175846147456698742767310154148973286640944878584378612393703074925424112602106049656249946736433989169315033268239728640 765 675207972299639774049045392796459680060605183033248198195401830435966858909261201199491825101279882695163544689085320744705891134356040099204622145219072651023118320303691863697724200771966927036622368873838019999153934364463422446239744 766 1355727976219943394464367187798210714713780898657226239277257986348870204242061849882960434128273746618139250560141345991410519003949037245701976668038406225258232058568872816568962787554578948128685751579671199902963389477064921875218432 767 2722107839716399933429234303123773927525685357000000177624502381349857379463120270894634147319458681590499842381522688632771128334658091706178589756863341675608684132902247185154355380791114013171631883583646394502576215358145705950576640 768 5465575174830482635991094042644205950753390100045803832328286742543500979619207443542130821947631605529440059009234922285366727574701238650166720285422722576293632557225371222657711762936157381759718334720731215378587566037904749043384320 769 10973980927694214923702152790982461335281978060865694881384063064139807523036573023928691730398326254721363557816492790906269090542488258528236907172385417187634174017493897648600386953897578245490567620326406331875236873142403790400389120 770 22033846477027839684136587999588142109575899131310652930741571113687949548378464616919319884613749370070113993556768692787459065192950679288377216059950429685372390082312216704853980905155234053124549178715646911550818060057140186576846848 771 44239909710674604721088297527760272413537237079174266085228193029942529110554678220099997492563037318742270971049477055556611577559797399135809569366067080611416239943420114234999650668999206538787647115616479907474442192522051197184507904 772 88825149125655840732039652861098236195445373828907833231065267682807268786617292623780344931358648130868024829013378369988618312011967344666336874439296121225988005216066498156190657946012020782854667130669616556526082982755490407750041600 773 178342752370839643663334453553640517780586423959170055484630775355614916819151763066401988250623049163831526195672291141248653272155210778847545729889006110063683981440537815787254845214721447104070298064239614532444439193064719853625016320 774 358074007060118887866364072657684917033979620212178514166916817596698622438093350732978429260574042448450460845732214943474612127780775862520151615323881675685121163211154758791788097938973942435262294218123125357298583158177384367673835520 775 718932216230992882898741827085086109175418955935609187734633409609583111247983004709550793992107302743547517061359207108559219233947344850969942277455309353401510078935736604678295141926874169415158194534798305368965704999688672347439497216 776 1443447250261464899911264940835175654439480347823505605682204183010658989096603356229302154801280606334289517190599760825222074521615405515735972817288772193191252037058324761116551304614512711679545359008385234510364370655235342747343781888 777 2898089000538260122830614744827007675903752903576415905413677390859794491733793751198076106928070156558286055984851335927564470292688422841693287891522868924798707921717266805394468641282744631735834849184028726142181679221995387747764797440 778 5818624804460793431672472682771642521752227547391830487774118760582021796477831999059327679772075709061653207736195615993487195264560271786598682550640211259685998398903435385395352794150042315898455694894559946978833767509514241281150156800 779 11682258971439095176225636459689199147584418528683094550341092006608864441335185287705651121670184473894864595370577898356509152040495484980182604722528596410014900992907686434572494439248887428630529554451344766846518419720736834658815180800 780 23454768477494604581665180072095607816510294441330043978472295378245272325149260662890945603709414082195761293761574979486890386994700399645502104016975151550153867271598383821849664101605708676155289187896074891664120742157639810493890691072 781 47090502239551780272135455475684520871667545901562003741745116952217417628699562348921205951448185469129665812999368612289462170768625489343699554151235756074045936360436259591397237423149811123086828846017783414044297556715963969172129447936 782 94543864671222082949580125860889671751759052780164712257154890582024118605094860103618546139652237599988271181796512282142825819339085494037810367113154116354175533755719864746780138296225201418769344882766543299842731792855707150107342274560 783 189815311357335760859065654422721136861030046267461502761012297801081809095382761064059267654439748588740717816828404532071860407448157237026839290258322092100987134199913987126736748437606623174951647899158424725386282015175206521991090667520 784 381089514775099391484293908788791915675219861204442343996668024859108633156783270584852494670855596007224359487305537406619606868128015303977617579918819713874692350650421308866287640306550768469442802073102229589656283033253290618958402027520 785 765104279271015041289172304102545202846646733756741418070083679036198760268922424874451714905991437621567673104061085715171236652821076722887536554351987126722729682821490298323227786658656658987932641717260494278238152365748573720561921818624 786 1536074008260925954987143549642197278092713837223447780878552115993214879759311497351153673855033350039047388366920536474513648316411910167891361931220064966354000801267540725902012663175843547534977098632435342489031741927824909211491150856192 787 3083908854668855002709367709154296468252743905888559177063588661751116107111294263512719780092815392206082970962420959130677160124515413928684352058581906059860855096039416737152050940406907184792376687797967428497358823465935499853254497402880 788 6191399339359508159488307672482412912085996854690374549719447841584393940763863438298885030479759204486102234426340942036655584402463677668841418579936161919523093777775305080050790535207213129602322836987991351711229128631587886904895424430080 789 12430081998836935109843473083065777712042616147240042447221783697852060943435054299331495646475708422247260230389104312898689791911383384868629896162933834815288578632673897404449862346980419579113887077514475580950426569708671013999781536071680 790 24954971063295829857933870423610642340881388258210079556485524704935310320560144350267298621581005420281525073807394002899235060553841497928482598360102746907637728647764541288813353413077774675251768963820004438624887950575996274201047605444608 791 50100037719082777287503571568274943332736315387794656476566301233715768312702773427543297951098289496575899027364823312707469617444121809124719040591056624161141261350121887370902613057212432693877165629060865964990456872355710240918205601153024 792 100581230766592094672793898277930410672724971941950707972463729817194345945878645579756916890388708125985282069171013372249699476985627995808863944020891190882689619055785943697283369083890885802982090989462178155960328337593837604035184641966080 793 201926702918825696178653752811332756911650772135415774994106860320673283225126352796265809843731555783113318572223286559414810264366894323291019386898117091193916738649045215447433750964830778113039166420245174828701251067306799600681561505136640 794 405385754950310892755348827227360108341266730754576942960078611152661583977449768533069229870372628407184146612438013501576961456630516612050708163835716171001099756693166810092539112926818417032784144323696762748258541142369081630773878183690240 795 813843950576293026684448150148268749053933370724345095315842775935900651681437964865702975988289716549068168941780485495331114692672816057309341584342531301022603954151449310380528882027718084142725422101505751648121500368900902104268168270708736 796 1633848286939831550299431065245269042650290584947007603736855393009762726062694234336357535770565105663987514040140515870080579410220700181628534019088550168236739204452462835984638471510433391124523782659774451249841796286665443252819283650019328 797 3280048393396357191281395344697901720242046812171588317131422313370884323823413666231951260797786864634343652160836322172523685039924238490570425180860694134283943131781533714546726201639130004811246086476431181128871660918603714093977348499046400 798 6584862599851302892881576760803594974595000629750336010112560126239004675249466284956416781588041256194283940661285516323619861333538951606566185066349891933295534573148870623438784714920522671544065106045898467802521529995782635928355314115543040 799 13219381330151771734929749499155427890897246332599290264272233650348810437337010350996697522402893214792533619646221138365671155754427237974002899451495580810763632698489777623808817855915440426583769064421529808952245853190651699593312533416509440 800 26538324242429029766493907720365694102238804177124962359892253912766466038055021539060297194310293547352651025803430770757961224744527494026631815501692649692314584778114999517680732597516205191580084214960081820483874514435102093428139342128218112 801 53276270916689694005345404613743895099543792591882071786103590719474278235160226347455753854865641587867989001505894212883038661884424876397976056407072693797103509693424653687327723889389716707060362183409791220635838024072560881389346410742153216 802 106952786482456686878556207421290675257810913051229389946325146640736900158754164514790550386962010340732820170863323371396799104011787544007678700602218272772985736053928195061145824725294539964536444672990944475105238668306369020971743118339604480 803 214708064334401443669089003705687284690722074551075547992311382661458469846556407413368660438403786695635120242135372312385485646622147319778175955878237028235250245513077414578143581882874638052065254830070707817829847579582330810637089502343987200 804 431025120551456796174513475648475608887895179285325924623726382332895601878598209445595442466877879441626509471696940065690564261083433642350243589571901485760623252550091560869244304556139796828297608918535005072717877136666104691383736848298803200 805 865276253157598597366243879912709325183080181226021574879085115780153892029001540557921239918266220335331611405858625506841811307962336850003827292255344836420867526717782320037931280239316872929015190027736616627020904183995732644645983945127624704 806 1737020607007364878095576423579602294133288923775097704676009649166617323695393702760227627978589664892215388940661182532147703225416400912403543566785215572272218232095687244963848357214455637786483945971460349839809486045712030168797161383423639552 807 3487009608572747066853765432192017478033479585089484660392296526678568923437352832336866857715959586091650817004818573196908440420950642337893473092402503596652865368932413593365956567642519441667986415217992836911668695049796715032959823492384030720 808 7000020472625065837463877838456773428721145440781007973065242221068330533679851739173424388155997710984624614903005179971611579635071357727981315055395466031987474195330384135101184062753123410944000956619905950039104795002490765779078411408208035840 809 14052172548968695636419195810989692166301616145287213286673768049110282192730919776703134776687561372862963974715815515966347589263682885311259323686545022866208127707842621558262761825638031129823576918370364843274358765343658208528764948595962019840 810 28208866810958053082011769417825897632044162526015460797561665554290653104399907864078990297009818035930100961158015230198809644731508637232657470051185664098501841067117992291962713548158619104724414539517581128992801507551589687886197484592214048768 811 56627294699253883111217299794399039135655493464791068072133897903007926512414798607916398433113644712771246900903618046339170517110753020280142504226619619476172991896374695766778009495775843805549718243600997804022456011447877562802373099619136569344 812 113674748136034997887448152863732544378297436690652183040107911955523479222232405153160942980179525395708405491894592477319270245606527474969958069667614292652200249085843494829908384226766913510262243082319215120506215681302078413605468939279411445760 813 228191889473345356872039516238877065335234992878131163524842754923533981737006409858571514524021925243113125475073345817314416757383497539501134318555264359082179057996049068647197490246382370022908741382766532302890689171819904477484877452791471144960 814 458072721922718315924325743916990347831010652906463720783450236483311551289348584820770389775346334681701557445504080882525350396351279369972121490852229046666132769518251061125271587622942132038976448249421727195810105268816000896844544513962839900160 815 919531653186515765084521656531930008537475472840774609800686589830301359539435029134934570062170968877226473488441417977446720579243124886306126443229231208608404864645827543758053078394487907201598079545575961288943907645350767945656333707742392877056 816 1845852392317377992198449472072017101030308898020829883755928609307645393399600830404700582974884920105259936547466989155918367428081775875635064844466983357074578319228669162489692064461257313246233713309907829376511337308625810702810176787687478919168 817 3705316332016105975184867565331474688571640842944788883503874207223356451717418100526683222733708013713283959312098936952406190087924188940823222728621417597996293498976741107377793594214379038012222279242670317497109256833581611985996790517829740789760 818 7437922591716787416631634299273301791748757875459761838975474125240020856781268449686231796056355676344055429859643837035098154623590416953586327891463474142991299686700333381523092313301395704015684487971257761053845319611801998932020047662489565921280 819 14930558868519599437614289428024688904640959944217324031089542089119442849188379291640922557043435022966322809090657174773276903309269630888357329576069538880671381899145052974658989053714496228486050755133809627925400664438870959151661726754123787796480 820 29970813094391240832495662779093184652965055148604274245334074589420122391320357471036471150875441668614179869321499465326163719472252672316968857017846561036268001571949431476972018893962485135963351852567215647994232466564318311151747138100792762826752 821 60161553533339041886476772491595005831151401055214173927676771268601314939563657550442113748025146221318921942911243321935305982903656556676765875185992046161811740986896990914654670380766569524347943844523817387513545904222001643622788539621761452343296 822 120764036326481138449469386142940831258580477082808989104654140850709419590348523236191415451678799637228501692720687607837809027814369834976927733230428562317685315953825932954627082297074460978965778651319147464998084184487412391281231496087193465651200 823 242412082935918217958345127427833396541636596985191329926248329794776629108497775085832909576146060814366477784733129230319937202990972739502327012733596721727834683861140641353865348985565603942426024141991509108668600073607510293732247808934660674682880 824 486596495208387907926821867257636454276565277283300078658598745105707082504528965095633407291674907605826405916584326111163252897743872933157356798004688778795917574426815545557269966635868230647950078887959239741920529631237144576609705623668324491591680 825 976746277119037792613683876501676624189396740388269579544934212696097949290419341456128902991213050152025083579561617661472523473768967529636439538829030164476250437479226971878983264847488989502713867025709340007039794719362079786338488815756747403689984 826 1960616404676677310141280097233753480072690738508133480518584118853315032241012000321419908139319770540438188666398248268695164294980000145758573834307948722915726541885528277707044770303982330965089357017274898287651502008846899591007201506528237570752512 827 3935515106250233024726605455228821052219907460049139173325438412786370049366994289311208073440705031031484848196675530146325848469333150483792227074979359209719809275462626092731553154670856617311168185664006552135016289827953743607728495488495775813468160 828 7899664082236611591230855480151953601650333212089735141057803334395220678372621791841577171233984838452942437460468830110431549471850194389980401050898049130286370006954544448094495759017032969046843399512805902531039227331096598614731479876811229862297600 829 15856734623636369379110334003177208935220642441586499072527649168457398085238785938250998219893781817729523843015295979386316914369862467698921088684269648510698779785202602695760390772203315695746148292307737274100134211551190452663182574447386863180185600 830 31828559940592896672333033513353003032031129347980667052950596629684689464854989754626073469408063083326076368702360904823482649933475889381053169303016324103099630259347337335912212585821428767360896979126367827774229478816174656543101710063038413645283328 831 63887857489038150803777940111772388228245759611854656423583885090565102591161044228935770782249975375090439144839977814508851262180983703013016426430726853381673219045059638844367335967503202573499914631410932090623609390648657646376183322009049535415844864 832 128238303978653720966067716992946461357874199280633450181816681652401481446447801075027111289063549752995364286985130858902462967330444135084643769255683014836773659151351589787866158246544904930465040513897327189115034765941618321361164238846874299809136640 833 257404016213104931886762901637495127446561223630553207822496916500241082895256444241776771041266498604554437129952392607177647614253373185375719918456227632662039707865254537655137753143315047103332703612436221441126848689263704824629247713416844974258913280 834 516667314816884630872043552632314321774875244320881190923849749167421359926777907385490986914076997434223584887617515830869587688952190507293983822448426827777698768581949191977473576816402280569723573105081860645821783971209049063714278918290747113634529280 835 1037062136912867339747758683744560067281574810624368442691663648761390654755821524019180619056253999058886818848167246527430353529215040683834930329928178259002622748011781283798322227501042830676686360484325127181233265487096740660150608715276882554101170176 836 2081597194858605861972353587293637512219564588981366406771749631642303549308943813438084159207695213347544673049232061965818039877688589066292567983171538213153103643393989431285761545056050940159330996728238213040361910389129408998419474691026180084919697408 837 4178176087690660019549807546513794740649749497045435413977310792218678871664623859511621660901665669589357454362364803941200278538763861385698179570146043855455608463647466179923309308255211809612006403765742649581564419473183788988530150332198647429091819520 838 8386387369060340247037555314771950636540835871656380660648135952019904983260181604024877485403536247310588326656820579933827181157231007260577834363578308771611127906789797098434931435667406005610493674465318383150145458494115412051564826269169145307746795520 839 16832988892776391654256237255327970631253568921574425283358998435282410047923537849631903211334496750519368144562559383349102383946109584007869655407759788318811772747198349729691241888991109408467405832899144257635466485255105598074808452848993266015582289920 840 33786693973126394139184754579840181278327440934594337150242675878502427889468806789820712642521282081999549087544741883046286998992758637090749877050127687995956924757046754332065293799181093998122307448877466243444511735097885599019165007905824477110958292992 841 67815396765258081003733191839331859595444629299245704918428822370379679483277375504010157026628843844040664414076931558815104117646609530704447113126955763320439209722527689415077402066935729407504414724078573631804522194901303000191509230168991723496119730176 842 136115965430910277673030131932634376099159283507581066238724132575697808320357946600207015788767296843986504611034418265639986353106479527540163479043641880516746165012809849126213002832176584286289026880896921325700496109118702170640946922473224524880643358720 843 273204585936710623280456801786748649309024172040579596141522976864029290660431772385564710850375201110591771438859778837452937825963730526192658696382126127213061515032136789998875904400892425914641606706982215110352347954368994959947698863132485846439622082560 844 548359110070074607983437313491940774693359654765044342388644134891597822828238568170742930444368974326366536695798132077606569913961702337667655661270145303621328074957795932931327332589947221516380560502806505388639399491378634006020520004617041692482034728960 845 1100627363624541494613768417468548895776280112601107272656912718892334601294562291254852375960438965459647295961620844081419948905625678462731514096355383339265998163740556644875174612656838576820824147658323184774202365399550814466865541158195990445548019646464 846 2209091570394716867513787362195619333871834155625043980636991652178101430486862264675747171610386025879534099260773813337056142091060275995350839519889345409766141351760770462594161814609707578861366713728309491186340532197227903578503062015426877632792936579072 847 4433893983423756552362542081473907573587072742405922719502272650715442692762128950584258750446356996678998522251074013826533595024820711243532819865116194816218689042448085437569563985577567061081066394804812225580690704442816050256744966664336810985582179123200 848 8899284052780981698475032302218908845519771331241049467533282399738249286586513481879527028545734657810018679389117487886654596369753539464568370946635210693932811937699270107400978617567233509980013785980507842729598163732626635013255241932848451875451028111360 849 17861709254715972177720149373140525349546636010569941490084844948157261821267608850560277693818638722974919342045992092739507854786249222319281929905065929646474511119335858842548677551677483908325065289301302089475867587151907756986412061481228388470241582120960 850 35849999114228956453741168543905523516735557401763168033760840379584654972662877423257898133968725476014313554891104461692529292753207175272051339886771088080148390180070794763485392096533091719892448664979267849897238794646689966532960626473412172165050728972288 851 71953756754859628878046123763294141624004713681645567957079118661079850157454775183413245326424271559773065614459600858940455390590657949483307153823054018272149811903713022322433167524915519301401401211102148009813178233886729080906043811459577538279725894467584 852 144416226603797478646025208157614838247560342849229847048555300123827471610908410816972861141609445664078119673536166952380717909892209872121152895117872409837896495723564265498957953655133702040514310411268297060525886968712295513810397552788461375317103838494720 853 289852274293619787771289698376587653947161275121647458657532926100896139093283018069153298484594043542930706925038384294803625596484530240966983467085302784392732787952293279204021314905316345593838166874210562013788578170680420986010276010727365377581167253913600 854 581748986185663635503329854952869269336223891976110826181294556916510519560409052042975200780202734702079866019888623600305878749312944575941205738002875614458766144290487859759274718772089065904927545238845817373353220886376566681098698762027736483349262866841600 855 1167596449682199432139754759415819017895776085158373619910069934295778307274272725892642073920078748880432741679991494460295702545975019540466020876578790912702833116163512315985410029014750389461339870712664188435717422251288220931978986544642646202517797361156096 856 2343409080736741755382988573986657193445030592145370255193658941617410893954886563251071545877022620942077855787254615470649062913519096258144253925405043097773382749232746580206041800075849360327050253363459121998082386699644910440825593567135804097283760794370048 857 4703289022764467403475714550380015273666202834651182262988492113554606177497108460853916242147273808185901447814062863211025752639014043668616378508076537989715859215996596103030943666474574115000515907459429617254126777199405379178103015678912645343720685363527680 858 9439596855293700759032865249420649809934140919170754597481647296419725484869772564682555989088923771817912921059901979517196932669847551233322310097366568946316089154971439254687271558094795680438956317936138962048342914662963185770758269056162759161936533530869760 859 18945385684662933646865331003164757815392820907855532715765334829071951309195583866718474386520282666141236139253990902768996170519454129432945188172796364342851010172684901075582301607559759982583438940690865771254858282886001985086348985589461976918991407163637760 860 38023464386929739783228930467596440746921186437258059719096348086371022213319415116674626368708490732375579646048217488961682057911435663129242112497541786137755312586331796505857423992175765444916264879945992881041374994363552988838680432018821380907976211491192832 861 76312933668694456574503754840197887945175053768576923485999588461798862961740294828332757449670321638813760135181815778411438174035483139411704250819727143320279362049357264734381744551412159911365932117592737447695345999668712146451684160938089568890454027173625856 862 153159116287756562353700455609810378768915969999066927974468711409073204710598718526541311291585060500929119295466583708543862536314380522312912366588432835086282293369268808078113087111474497168583844837167551723951746550369077989916178153017182524148943634342871040 863 307387211680530275754994007626183698322319301013258647690597349688134416482114614198436765154939945453661481564848196188946271238518123981831021502190606567926107497769235181977863569686572473991873840982332634900171935704361196285945195416794203098172028675675914240 864 616917349745431483403598393778809858419433865726795506183974985082945678165126461590356866731592552331024039416634185592296577679152349170244937445673064509382939525489553789354691508587568729934028041450471550056122640505613639394608293899658968315768491666875351040 865 1238130500139823939235285469272836021102317881169067424304468837849900173101575227556370412270178517569028413068738402422482702086276264281440911230524174874473499852481671570118317270967399814480080268935667018848185020757351505628272415515751279840538176982974726144 866 2484872520401099738696523257772163852763692384348653124527966868283635160907654900207714000895924171109951859898363703874322631442103613227234881352724335582852373442811306510475766797824276210466590550713982438660810791657737732867167673423334577900983435330932703232 867 4987007964818346424760579278532222611918684813776924647754124765515588170393646684025253605615031494557118521831910772785346347382783752801838835515702846888891335934288292748670831039193653910229713821953618500323219359995323047911145693129025643568790509585264803840 868 10008621637467839990439636757995643369584091631629151672161196335187136189973839763575036148358303574730628124628039197341728848346186175243263691906243284955698687718415615352059333699322296615057657301227169276970254296322308744268125976981672740771647425524919173120 869 20086614594700414339787368119535671221425367722838843027214014688600895809762950857739124084452389922888185380706279117104119422349574729470439106471869894971897391854660960061706185848829120778197740002807275943579754731620700165974518082051452495905066273015248977920 870 40312292006144644720941827553066430838563578514894242821527928068276556796805668021596816480366054677638970994824617667773384031663551907948268880884022051957295404407557375834079802495906353224083538284098217893121981594556725272643100614206941536506553312957482139648 871 80903350738224550510536893355020363430291777962723769064179358497529902292999049077032652873696289750261522460432924482057987705872039319250629264495838504692922462789282972478855341346566956234092158693422641356938366919945709247758071117769789797922905414727058325504 872 162365518589252749807852877263779752489074640369104874913033923013836342093489351328389019789528626075488757996224876419766844828698481302408413311350122870377827532387387636154576078844158291556137513999222023183607459760909732841524717195131437523841725734926155776000 873 325851241678054787843478169375304344876823080758662823617436243337208566257511795745600631367993565515869630662496123283825431944299372140069782627639646193475575823523570415447335144723396753550397688397859350384966207328464846854990961076375434274312721572355291217920 874 653948038807243608161467647183309435629112915779638315935968417194128284443428816202964404267685895481372036207231652937680641746919853551604175918436699977593538149627397161846949348683015978961493636845499283805226660291240278209303141869171182571728475204560743301120 875 1312397493229129142730966891219797472754869432436974452859493297942305195670821889005226268595416989881561050270215518409245998536572669620217782015412606954338207064221364121324300377570599776533330482095712341367049148076746004119303881480248401986491220781963008802816 876 2633818450728895760038166981148216323173389819156008397562121389448655385468831365775660333482210506799567586448442399135776891324909079366940465183686768437633926757269432202109126021814578165905322377217662760992152615960520729826470926303789730566985839902797057753088 877 5285725143314985510433444459771623661372696187570501243941141421790686429720458976645103056245727904389066553133841672728884790514173923460514060447331640784338452128542301237034815955104393960404080812134433370735835185906513092766319417495827090766405081843523376906240 878 10607709491442620679359006294716365692910229026328777846566508886605475896883158423464786573163140420430911379639305944665414617535181253898843528968386906668819390514917334338485925620616212887187586681386367084936964877995634906764127046136873134943643958830902018048000 879 21288103023639911221995256460438120447807687002938870394180668665147422066043705428973329609311718037590879723928955889627006513753203693957021154642510753261306616239403449545355048699361152932239782317298346671711771903717492316259557887232431847515117050780752805888000 880 42721905768913597644605451624632682945768040287380200280971719308771434586707226668864491582726299042042212997196159586197984324436299738949327033274424476135475197554254296590546268914407470243861606137933227022879302251484788059036100529580330756926670574852369150902272 881 85735875017075005401510548021124296409924024069901583974507728129357592933342608980107543479618006417720689901590658804166829378312526606020876514606212491665248053109029462674841547108640600600675554298518308848161405444014596414250369739510988580984680753173376412942336 882 172057206576068927975657651196367983824241545334871272121457816723376205149035470739822512178877604808765976371515133718000585799568637257626343803329666103731281154992365619261208671373043006589397534329114242371973252387511453509216364859407819443022794512619809181532160 883 345287988425747839244458405685196683855410082150476644267681377920754564509993116936089510818442765188727993661359070968304175478958792059575840666589640214038596427227900148065272066448230239186701850805564244604661610031774654960724335877850504261961603607581207476305920 884 692928457824111053074533927450596417046763694805670105915163213204107612982741498394585320278635026793827185270271886868590135557043097863053289987813143337878358236627300382399357623478789450667906021891426390685030961138632831776036153588082709943828815461684378253393920 885 1390572550535945891526145753105837663661212652431376749191479120613068433457750500683133996636649101018125839752591129818770348494529740022315121377203697018857579749560027919189544123271916466112315985553232069300930637642603904817822927305123982144526569464585917797761024 886 2790597740915729866632498328816793442352630447572243714190394873896091538011420254112728437734078974192194446753451885201723777120786721249647411787707965231314627508839969005841137407059064461412882035543851127364301516630248978513432642667697843798727587876943956637908992 887 5600143550022725806906239743450182014761816841598724813929980872254460484393188094155909658414289983485357450032383210265319383259618468126108210193361336785425026817706291853915131186096099098993235718709855943938481825547354249941278426791645828932319472918090410444718080 888 11238268910168781335714079316175676066041989751969283650355090452881955025795570702088717529611035291148984785934786401584393398090328549922559042907407539929237974529375165986809441688391941422944332084067024461433903231598058160961599206663062449812682849777867641721978880 889 22552672981533052787784495159045027710757085700794644535550152723814422861969491477645074496249464283403508346770096415662317278444484403985550533789983971684049956899968884880396076094368552315132168792051176003790420369534268124446789138789346991372653148817603210751508480 890 45257959754289218200017756213481125495784983329097643294592120851153733169061529918216829324842883164108759164706930252535736503763193473784091378126326148603255084519908930591568007675671964155570810748814593124112279549352101474401919525050778160531418523219792112709009408 891 90821834802557868525664868113187060785264412411147157292016501973834909740391696842597253101680412092187666944568161530845755954174540202123676223994253757577656466416722849518298270191534997631721290172075608564797341728374569960203136654013562622396412240338177811623706624 892 182256877163878899242571371812579544070830605784753905997844555278939933035951452754797024423420393209419626125265469061752230083857922374947889111683168949164920731184970122332477345321675452637190951405619874278035024762073773702890689765539929653339228531147832264470036480 893 365742926482368487120630416070822466213305043728909745832505818515370326136667991556659467402014088179877162054788101184266189435984854845936999077005954619814974049715996211064499306088169693872367890404392552580090216282319467767963037008989283564242876843018086871455498240 894 733949717539078616764322085270958609202407274888330963342831350972661597218058886609789983110310324737211465022803836938568399948662892656158831053446484043394620422305275047656994684303515185412308603025649422055599598487137788410397402226577510181984025315901736792977571840 895 1472838217138984122571092704659482122202285936146584282021272900757124251768618634190441379156710470807065195762920692568697920542327497711136302569382307723632546120509769638054476855541103352644209256726400354382994921853802719981318215629938022862555875446099596905950478336 896 2955576128987715378204042956037896570452984598621780506616904090741927188713688280624922004695960503168801573305045186932424146180499155012096219949602689395029916720703912757412282690719085332978984851646260399843895535980157427329574219640662138135174798465368555871197462528 897 5930995958098724026454338808013117665833166418220256178075193242643681360053855531035510918904337706693580175983378036896572843809588182491589106409838345264646495591709692893982657993067973031606845702086975358057029854421291883930264861113436345175660157637124308658762547200 898 11901768036906857188783492703963513799028334537316718876991278972008588852409179621623443641781419447528106472594540579975642300320599383900223957853332319098381512536211864629197823795744800579376887744019973855568989895374039240368162082064376014851129707148908440664135434240 899 23883265954268627016755701558054262711489614438799230441526158444248040188521031061085729164310619188067534770709966655025796100233411688412551306267707403498372803223031181606320214946680128889470972247130309376059941058585502863464223568214715889117893417654484354885893488640 900 47926347343740166398515942129123190694650458419892300076954290538505157552652302072860783241534325327359463281998133510562498257191743653232347347582867587774035316318612270238662481202235588894477776961006147535146397745505902587373186617552071591974362638604153246289139597312 901 96173037698914128403793045238305779397028963330567775233524356868064237412945730512210787823355761119056996066237118332756267761237838068899288378987183705145199724887574385188222524472307667842869758332169312905027795539223737524741076151508442349391047191696682615763806191616 902 192988187287635383181608317401809844487835014011634872118268488684189982434036714357795739779459383953540258863148026089765382319640440760416029164821967340958575710011508573112962344486654524468532327597057280741523093970399701885936691260658712801898188257634747320893523886080 903 387263453258531276246252376698213949218965830575218286739682106764174560230133351923480407575265308237376434008074174589559838913816622318579606445251774156978977553417377082322434127882508949911137727602506507319243329740648751474222097119297922747093683213218749991895013785600 904 777106780030410460156541769502089215634205800182401369320523896854809979796012214025718184377932401586117720956658421041310131883705320051711822172550974233087829522367394906072897839258438960704513793743996973155939475962662325925039637666011284440116655439143455997531101593600 905 1559384752060239258693054548304601497076723502737203576860022540503342032126940437296306760986099923600283698020430119729436871186732319998708341904873229725558402019089193449447998276903318985275923237282943586833970172350939231973103672381883861661170115573062640591140347183104 906 3129134803422897734761776894300559664594395171740822972965138397017842950330910193579858868755561471074846027651644022273720532412815740776473942708667751778349377965067999314344932653477830830958944890134913081280631003877982850583998122717794189803188044745902223394720398180352 907 6279046086774073974530204591989473099704929624867049169502417195189661221390968271574804065267685521149703595206711984572246148478454530800295942349987289760540279123481955405181287392292894545015639184456457590111933849556135643331211695980735176687655626854805005021069883473920 908 12599736997484135077632068506416173303681812161828734555248354979519044314511800095752145073516287993232518899361468436689694177756207586898270699987000038892400754079199531582341494887646400574667759005563989978352340603204954940972421936182923880340309152248495881651262995824640 909 25282947573864204605619625688326317350329255749731774279052895208117987099269241446036438646106219735057798626456386660871712956789138540846895679695701738184484996246778205802250934166979218343238196305347058875768981802772807594948575954785019089342033756172515831877233950064640 910 50733210573298398410565477987476564071317979361856970763097778050270505125087150863356015592935799182474914031164329956353391620869619374402555709738522215941960756583771472378093870130047465099036689969688745108787467069012157153505285477788798203722821738835550081746269601005568 911 101801789344753415641395726113466872285180812081939902463421423628907189140357522920845374545175367263457492470620958010820297316561000302834876687195540619496225807306168563922755779160876986223694869655924905717328130995210262767094575729631728829461166604819008821419839737298944 912 204275791402774149415309263132080822921442181373108945438743682812236268265195487387350337630082181358391256673844623294940687404770249353746007014310246772987856115068543254662359325306869305201616535656951407498695806342840894435425433944316502519841744868043441123099525943132160 913 409898964111832695377157962919470621204105208602028580342117869682885977167464313489323192592694694622422705069810366129199488199899590889262467458290482415184413815932536326415724800083758161921618351657900424242586544221704956466125574056051765341323715972668666576564937881026560 914 822498609087416903005456976017140107502927632693979298827015677290119349465069130271533173578224169889032614947453346999614656080748842324470733957318881138574617494272302986907857604372506088107798746970946675185893720287992079369736033488412613537580034481146226635625438390517760 915 1650410429388068666019429500480942328048152865731596277030351617860736901941944748090193577840944615427316331937270606161106771736072531727980850122378717967842791137092239187716871576215638805616160762505609768146088408030562097430975165106078959472428262605407790043912392362950656 916 3311671006140803517448575182745942756103251514492438488322309592779601805489629091665489217735092172265014352211702264713435051871070956833012032439708085335047053502947112186651834502555316628608038855283748996490894490941791170523347943811321401482396266532455153576774214633914368 917 6645089808820797925262389276261879676498344246956077534840653671936772345513141932019158346718124930354803248400664815761395076688396393347419863882131929243586579495156271346409604729847265922780118818679244354488248476469306262216923474677051572262273477563834854675271322760642560 918 13333770318206625847867742223308324043002767208137508642728800083685406703055163110723189261761428283927682316957870018130301566863807720890925593103078262661338788369114284508046978546390872665640382471268344697825049561521575853050465893524623829037101275406464806794778972237332480 919 26754912460250470478688128996356571054595478350206699499482993626176184676722913481178271494924263608549578533825147339021144006486058437798019447766059042680653452969995526719934073717112510403998879290835104672253642238557580429049095316212774393880075069071722215905896622121287680 920 53684949829057420809898472527897856954992405477068853872116711018462802709045869550034869288338353069245726977046336145991596071248631478791184472847486408007114390699068273665023103937746582727857035529436400029997587823891964621749565173795731142824580960342055256552772537472253952 921 107720912827927335318242207036301444881762806120693078999212985046418646400571981482835961257400204148784913172808356559412641326951154098127910193578867776986688210201810310756716700098224082662893519237167808764482899210935313778962366799214401062465711197000625013309247316291485696 922 216145380362749624860510567931340081193295749392306384762697810626913308593725604287984486788474742459125453944433579530094608043375023769316667039155905586922250185970872221002317808485221046112297318957298703742836844563572719390472966045032460411504528331587347949479665983081676800 923 433700930197570889504012631530512258070287969904713314036477698473249686997978488618076297438232120581235722132348478062246242676351764116013083634217038421034689697773786639619135812058480865816377158254965345798969709993755805459887485681173064061164547550481996031609767518829281280 924 870228326103332116605222486607216640859737082051430144008022277930069931207982900683175548205856029284060472289507947341038333692272369943938834762958559617603705594162197378472023832961767141402761658182941356547164779991959785286551395162734598326917163384306733786417710078445486080 925 1746121850446106215189939597347498413268244461321036663607635639401094494302447112121701444242065832634282362596640945246822041462518915815283453038186649185722086594565645776883633844246084504616259366183236132741097838744900951286848549607331565316081693321671099703108614573611024384 926 3503598657607153389354412222281738884668748768007893745632671826000454651863689247748088126403813937510343410949150851300022360034870519271087593662938502745641825849859646063515759812994115611591107093917408310478469196935195027886386998030040846055834693660033492570681779579426701312 927 7029956402296171449579664908856685537299102179528621622151188980567612158338580295036267132996610524650134144420502790393736680509597786951731250654229734534568072378111399740117455903887751453764970492716277174767163045446557634018175667973107322343433377050265092350457929077736079360 928 14105529432419775272525933265496234037170876453489814013341372034483890540330681591299659474733759872704899339044784982391048790964137220093796898337949630442588240147765199201285313407729666837209306874648912489614537997093254279466448655894734790291373940705884367024093027816072806400 929 28302489240541296406597665866865089099296608514347606417625768943845469473318427783518461543000419068218446595092785007330272853198304837539092919605129115600057225789906341449829738076405647304370440318425935533957839768036476691070180359047304614817993580415046886793833038026794598400 930 56788233898018796869037610089917210941143122687814906999528520885306697455626605554147003183823629389468786669937116153056227858196346292179616319058577255354249145274696405435296814742235371076961499820075921145807516517380434663766104537563582729647487033427097359856176893845336752128 931 113943768811853326721512125868748069738708788797392804445714593844565015042535103829741777502113525010662207615975163838737048811510280688272501218292231690042354269918523027285711538689292748841259723023689681222862584886007251523080053984435147213377082407239711862961072262990176190464 932 228623721720980569565904740283714601904992815074871048727594903160472155906141080950202361385414346957758682467563083552858872542289493773619441142888937003957274055668230227012555359621999129227506968702942679536338547294602765897036515969153183224990781977654708772157501423433589719040 933 458722979171305472514587770427272466038765779242056404426509338242503693235242688884224948226939610777682504873603893073696734673179417619537735400290341792376747003453072671975588210962008579222663346202603595064521433360238372805763291584059706190507965830510950792890609070326551674880 934 920403371677915815718774662970292139170689950651077296220207698949871126205653201954327741692027289344941716759528523711646852607674931739281473653402424239726749004584650313681397258949691558010066660387059512442728783885585695035534004313708639277991803677211817668400320514366510202880 935 1846734267393720183964848488686696073575570365036853351677040873400949120315354011543830300389110358572836134216150808196144329074192740788808236700021467986727165416490457209867447897384614716556680404349120663590348025690137097281840683754175673437414954254547013219490835769126893387776 936 3705349004825867901880528807339842531268623999216839866138122585603249622616663994538737163599665917865789107974837138002183718874453028015007000441581507433114866441698692021603985961116608807696958964739769179580562503081023772833750441687857711323918740717167566732298461283731120324608 937 7434509848110077342655251618451023481177129185811809497078496677719035040181835119648858661972518223773460500938328176903557381889725578933061713236368934776694977629278210422208439062700109852974861606683504387611125558659828124150702596096366685941001288010815169293168143145307020984320 938 14916745278812181931484078601901567226657269976052389703455016132906723209455622226394503114767258606220434242874903586066318690782300756517685691239243487558444335687797300556027826007914873440724584072692483826762980675249070437645967979376631737303370204184615093099483690735105705246720 939 29929145751983849144885935988275798088393901483284911787343477562885746709968518580121721459761175113740295228215727927776742099700405201607296639171358215898916301870212183648668454956093997435795794423222448440569263681707255695721444722644889423209691156093966605681531479166842694533120 940 60050010386687015338349192333564042164746882399530407464129365630681743976765315123649379489201122835530050299157244809501184937307993534051779340127523819713067779524285917009686090087332791281020565619195809212509591075498474669750802284197964259325985713192374960729248455802331376648192 941 120484276398112327554537564315526958750719995858092895374096032945706612834548624396516081960332763773151844673064152133032949100452238379476070088781482021573650091250257179547001209002480584244654363415451123381051772912426664678951478732616716536227123885018441419970019959612896576536576 942 241738701506898514048524592513079121253923317124292325793374512315127370601724071146126584817916628072656049621644177948029802446122216565716377940846851607305786310261228496004488852392227626106613408842948174818192744498096980618343318494792943811849527691583622194475465019224494513848320 943 485020978842735155588294375393622539871704449452523567623335366999704116681619370327459311793603822942721010741193959451057685556773321282245534053358275117114196406937410064839141406575432349001127937815465157151498101595170990952393615907558979152421732616878916528954688042091559214120960 944 973135673128919143873379763594919414266565733703658854490697844606279746088888193822761009622261985170401119761628356160781637964797104279176975245508805936522418256849451687954460041872049800782912269680268062368862220796718067789343766282008682745037389246536525631599007290119993803407360 945 1952471918656664625548159030682514897325645297016573312367981815810109222254632949054857996739612008692468773427959082669295143024492239490829957370067383770045392756652968946887910509677616717733386918198104347400282785429917504381065880586160699701728435137579055861574106572140008506916864 946 3917371293016406305473184451568708572039354075736850942419845802878653676087981652833272363291264710454698862916491968760970931719598229206787295722242905714586807946654377202976946444629931673407480341866115514106424323394026428687379267046277443620833139858543205549159254653578199403855872 947 7859650175012949545165101304908771659082177764773754304256167998992294082531174722438590303794151833387640001573921811952773467134106282292114051898875423330495279121747655875622178159475328202693702322895555256624229176806433638374155668805696937527631409585554459463388704107640245347942400 948 15769220994660406745531396365942933629868522065777416139897297315073683608863881380101465453074254131620930136104204192203823745149490752613744349771189035150972718357579973426672486244415203614711875445832719833346903254004705874060750859579920319855767616537344119992074814841805548457820160 949 31638494434990832646660097569011385169024915842963282976577703183929580968904143408072544011021067647134944289539907728406374276612642748663131697787196963821946618125188613743503332201229698118351328065714459400794779570413405319405353281404943058821992615517563616603180063911340744124661760 950 63477516520228783838239558301442030173354820426018799112566333031363192962089878814847713123139065319306529293519987696672440370091193292614242116997165922094687709169044500480165545733004293905404402688530319192305102950695755146759718750363319696988392996245301467057535412074629450682073088 951 127356934750976110320437187586896526940718445045528849071280613935076770606164997329270098358276601900881095729353901250904524692664123939964770551380642596573985359842425929640809102304202860830484125031413678480479351214891963264306808054854223399121782373367025426316136571940391371547869184 952 255519367527458207210368881813840878696132824062166010880782663572465187022273374054513633014361346146075397877961285520840425588337068412376658335964436922206106144967095490567846571370226914866019826696120950720394833091591258828220505681793567229864308909013498012576807693426039192677253120 953 512653123883706770469562856967173185834775511549824753312405980198627880914636884079592819280365331411106714279197736784030915499873474124904414033894231145752061326924947808632598263897408894075859249796578185972701056870972631868225999646994317622468388342868002949217435984645611140100915200 954 1028541818118232179549806762162820777300329429547236149840382233270504130786375948827495099392876559502334759805516078654262854122691024499240295980233271369922471304442208436255710940300248039911419715654475274790590052435001585178178218562430961083086440934440061461091906943838401175171891200 955 2063568376599939810733754746742973445592778408442945882269869752754621559353830385185847815141381968412432136168481663069782084728725023152833168957176323426741929470807160906781473835844186363895624183891177302344860094069318386862149009911310642695159574361247950488916452957799534259859357696 956 4140133461801231516334784995964176797109012143009635393894253172741522532869626615301652224443927386061631344902414425611490665467773674639812963840996480444564388601969086811272327422340991925862099061774578563384835984520173129152618731587263163808361496890982255018854885424117575275142709248 957 8306314853655418091148976723617545582899548902160742718570887097299348928994923895159228304244456448091684376485106219609071974180926039427726502580897066820194902027732337749484425185716857645353494985006331068537710386482232364339460614472531558482334086874101147984306258854250839328402964480 958 16664834707320147407840217586970139354743737982473182130294736988418074449828909538741381541539592356414794934726059501961620867576984472969117559409171011628996091969354432562255331051761049948214840831506832305451701634631866831790752177848981725373720094218128495689788804203355585536547880960 959 33434297922871516626119343251906103226364664249148830284954791055814997404919868352788879170393348956491223300347481755526427499582808055516188552928904688745480650819355557962627340098288575902492030046430389989505553801017803853268377927662547358158757379498065366675653307371794401057528872960 960 67078290335442269876200219148300111196108972994823871844524977074200997645388656692786746510916343259922506498439194214838971701120091560320927658743895682001145646546267501210035142729526982300298314947088481764252947792086292455589811110649616706801683604464959692046417274643966809689693356032 961 134576845510379787575240850345818142161526674983588992589582221326636842975638735992537428459246023359397180666646196135104229794542025654347033859456572229122386063281231056577644770162173912759796785310495831043741377236767067954150118480902707334844989352760602230480000413068034160051938656256 962 269995974247189997083497045876815542153367496246130671481895842803661526075955361982799540199929637542119716026131372070158263634872113996086159808977295318743036343849135357388304322105801356579522231935506248784810766362525378694981540031248665570620222951373821037310273681732801313119026544640 963 541680025696613444882693479429994832003952278210892164170716040071399943366032352566051860200561940725086027354036776105188848452486297306371134077802815855115995508414408612562047218726483165570728605596095221852698545748269895586829385406511325415795796415645779045637079410887818156855410032640 964 1086743234605424513446122439089764414381908347337667011154459542548485933999551177617835683327395480131764711562792448043624266590382998518871478169675419610993115495195134114301144380789766258166019369099062689157806880188715571258444936120615397037693742109094443772267403749388937906613586493440 965 2180266907868676735852387868923246421283745181778681755125842807165268178031984766926427252855489291249529058175321725907858529466628090203269179626104070898980017750287900744103443781673394898018631275454482853211772431363786106956661624514165347224778127697049490589098075340164962947356682092544 966 4374122866755815847022403020962411374776754080935904283052293233584696778764399362972228506205530709362716806806629936459396769885440447039735694482675878791828644885294897093372726959987408581155545013365305404636195528525345745109450221726937013069117129036813067041789074976670553829596077228032 967 8775480241426054427874737693533920835561978948229941871609367217120288751476680540257486084380166997528131390590087989599524407536924607141374401019677702629032500787063312745143029605386580708978171617647337263413669309538479344796690574831039269711728972406006498178322441055646242402156454871040 968 17605542427379718426598681825281148540823045902892976165175517279442394074498553310486705684245928593396542237967201502124157460530797038380008637893724085019843249135519649702690680724307216330032183529369816672292469512321243158224772283725270602624820894924610974918501679900132455116542228561920 969 35320474835099720474874440725460309525413080147115233378439223584718228632497116862002455601732574846111657416582510618779634068228230597666318828105490804016802326519467986820364897478002549853460689431840486353381590680636927122873425576892561210532369907677958138979956047676368138669950469406720 970 70860182281225209700260319854621795965106800555874110425964433181622462859035042925022606992835165098472981211423985583091726216101256136098553036301420815117962339924579956048956158453219252295725882300718196647091746598211388297335764652696259642932710835636200582833300977961717082158059589992448 971 142159736020742505010257996738380959048286286637123449665040776887974206052676356003576726046886567509343321058920670048403240307727226258695058412163914703110906842673023751266705037645338453100129639099050637994316111892068966976169567258060639059291413979910056553686357379374800014480513490223104 972 285200029301650567646219491406356097383776910017408796564426696984759550852500704444362528854556115292623380920354822159986264090198289314437258719153338430276341045648932247967318325992611703733843062924146880975858366362720194073651448320732510138984954510912523290154202211158851299624417125990400 973 572164805552995603733903193270238280388152736282435380130269215023122614924940595277742939854175387730096222048989864876673439159721391099309263773250367787054921794313958757778384415307746031275490367729494246996110685744679936709911632028404072894214528786969917459747375116228666459801712611819520 974 1147866377348508011486048530363601859998028413335636545961786922059966886880590560871336347939063853541227208806080859393153245502663327348644921534745357427468810785680776854762698168038609823064223766014558102012932328226979566391712214344452635428479196020801381106908768354623027636275168118046720 975 2302820846837107686789607381612395922176842170269749539988836089229510667283351046467233533607912132021963393781513706450172030150702870328608386138238227049500767199908656566107265206361133103782925090596492871515212101277460788833951816208393433465540797949772870247285896734582667411253374448828416 976 4619847027202119455797084646318650151742512442862110635965590313380650917090722688603769531986479133867359149748167547659468176809614992408289273509575592438090719430594372295984573691928514817796233100980014332073129014798411586809270437177494387831931328107386801481925501706484381939087090319884288 977 9268163079830697871237201891163146115422352902644299516685530431085929863305204817055427545685179012049482876239761089025745520389735268947402189498732843402830539079708740009254415315072501889226977262318237052696005219076700899635524654986531866886373286138671041985665077510169258646593713775575040 978 18593381047006033824258243343436605031249019427725541414564240029936688059242078522963043106234099451622436676073212424493780956467000946717424563627746075452990624129589565409634869829234161638732246317880394708092815386698801294080769436789737331166272812591994850521716980958405817614364835001139200 979 37301105781185621281246091935975803580786609205612690627138702493939846424981221866218972239269237495195982870268575481232584337878794950809266535146987687182882801704188171468763105912067592277363174029222041082135132688859386917946988704986659319230373365647865519982815694277361876867402448450355200 980 74831367240688579054608001421450181161951501178312345426055388013697598930354881506752112314677575366335088380093179748282297571340025613040184441916237196472413174184525525479256082406384682259855023383150212035955595003783707685025905121668688140905483329694332267171792464238821557860068943275753472 981 150121983403955638123426361639543186509944363736702721356201438315623617326152962926692103443487221305103365768806246596065418742337392076698229695910341999440529499447214341543979306855788385633924256338953548132235584366778802465895739551156766192853663286730984202711065201760165443377068083024756736 982 301164341700962547488561907457781178277906065350122918059692833523334640932232390603084553952505970269097270059636675417290411735187945179039147067952712062790719483609690561295949949011491077490779117365042295493789594699740995955555521060142915077809289080443678240668132993890693136301931015973109760 983 604173191115829654193781154824005889874446083536310035528261325146995934601844672940629987217729062629884484264428029278065416942226251995893301420741275807944144628782186365148081169964235720589600750578707336613079649894565163696623563866992403395275886461858589290051806856086074271009581144809144320 984 1212042921179099248900679009327477910052818720609019807375022414496730265992396718597124116038439090482687683204453039311130092506655468315907280933536265795114222618983367971821091084321173329066003016584753748709936106039119762587905189182826773211613645664502614756384670023816108159135380339498680320 985 2431493982620393600213843611259988644169728031417407442532855172142670330107890690673505306466410728473732632896825279631717209088429671127900044410420820988508861345449139507781510054102829647939749773047150596651074931366645203107720821760861527610526528217916731547837208220802616036481798423313383424 986 4877834401155915002478459101264128935625952584282738611211580497550351909388915563507870394535982136056103841775239423808062206935939070445384905254973621674890664291267199442549292663786163104948683927021072847888048187424516625755107740480519931209364471287647103660433276687337618964080959616861601792 987 9785422046235775112416655961168502908633209643151803536452655910522160910649128159956727718840385498447101658989757468810400926502555410668218343330989362191461451786311040609543715990671168289713961384489771036387268141535437915122551233562061075469501570945521515698853747264176439593263387322383073280 988 19630471447131248064282360670088918866629012598041422865594322219586607767433206359463116232169630585666762390739473898326583656281167577694793946725433996244771672450714114955037568376653207267959221299565179055260408741201834600898407366386350766882295829001935211169067280301934644229415531888435527680 989 39380439582454364292148335752959588759149903543057214528135729071489536102605622018219232326876649420819260120620069022913562290723186281727027591452150035143458012527612095048324567612629564181860586464686849154789177628482375618685943872804193680721567559041004924948517830537204553863884892336847585280 990 79000356989535124352087675078708687380350393223797462837921800477741220992997475621128429733258683083961375206481586844474324912144216403397994512718866014601659789905436109890305128942258314615531201999266003510247420769356721799765689815458766556271659305935929175326915402507449132964239413818800734208 991 158480639505803788063510388622788726017202509603903229143892722564597775468921429475277937949011889338211528716798083451353366496753736381277206708817385358139596308422673626771154141037120916498867240275893041553175892525168460136451081563739731445577094423436897710079388300601769352829760717737871540224 992 317923071782027008378207880466585449435943351269254824091852743825272330923880623726746764739225412786167350386837209703451788885211977140813965144148155699351245151323083579067695103260462518750380300301696556248556185988993024080807783006460039727070360670314075692436630836994967047470007854815908986880 993 637773616462779304093845947257078747099500706132964471644722559195718530271159949991905641371769426125917958569033349451694915696650088376962143085337308904417434884972663585750432485542991194817457716333661978563518689871598237065163278651740194031860636045320715308872735073160371304879308577630417059840 994 1279409961286745460072708081528479424798239234345743922151132936182481579113670763764161915868987031618714174902007043662434921629925357382664683701797209677750120679065881086810827856204565402645786980268899752080470883732636494152103010051211740163316904930033765769812519676541194462878792451972598333440 995 2566560960119264041415847875024060233672844014528506762372726310137758088462964397959009398500453005673653146469277337747604776698524224419837612837945080364988832100759019138304020244345600481577604415383311666222302184187815672055537143954814832678898005027633017542256489630691280259691013622953920167936 996 5148635188368726886533533268270128390433939467876985874516098005781142482870645273445221495216950317990782042125721481281408774599396411984513630284851004405645754406446904501903011291063552123274509914462937693902815363986504717586125299161762470897992904625491440667492873757753983965054838943407803465728 997 10328359361858863955113040598381663155274903595268098661704045613650859787152921877128237443584004601542747081502807550279554397041799932013881923260239873702758968403904354101867176094072239195919433253770221971446039732883257631180794801589476363606761897376688164017824107404193427421906805817404817408000 998 20719021717249988328243329044884480552543862248477441946755127715948012273324016968802293761575932856220681529589906960807018694222855031794896930830982100722214337835743639806020539886838831576917977691014848403726884881677865426722891678568198410413931150005427045157971242404913661117990068600415128125440 999 41562899719278207409653156582175073448873770440992607479695442222755893331375229082243588917526514497666097285166524476790248384783939478813043652110210692052342288386401257851384130241480972152820070054314479460443382164787840475311473460297516302622568530576498245519659487695734033544855837407392395427840 1000 83376013105809955778466122436064221051791353127029636297712364143624085554188601099673715333606669593547815505252726663396738728670250300118826336708175007083549117455151566695881539001010639673558801339399573977930045786514122277549816261018412672094694886527895078256451540658070335587225415911605390016512