4 -60 5 -768 6 -5008 7 -20672 8 -46720 9 76800 10 1540608 11 10610688 12 55114752 13 246005760 14 992808960 15 3720331264 16 13156941824 17 44395134976 18 144054681600 19 452151214080 20 1379061202944 21 4102054477824 22 11934819680256 23 34047283691520 24 95430020956160 25 263252302888960 26 715788344360960 27 1920770443837440 28 5092440381849600 29 13352350022369280 30 34653124631199744 31 89086008716427264 32 227013958173720576 33 573765368267407360 34 1439100088981913600 35 3583733493605072896 36 8864647726818656256 37 21789323193823002624 38 53240531080729067520 39 129361062819444817920 40 312652085763325820928 41 751863146280017461248 42 1799489979226523697152 43 4287439379689268838400 44 10171415888368353935360 45 24031980753041246650368 46 56559550734846476156928 47 132619768533972399685632 48 309862450095240920432640 49 721532088357167321579520 50 1674679210852920789565440 51 3874861158146550204989440 52 8938914511884396957532160 53 20562208217315263538790400 54 47169378596414115136143360 55 107920073068609916054274048 56 246285915149632808668889088 57 560677773702420192917716992 58 1273392857329114556997304320 59 2885516535816411302540083200 60 6524265796960550662808010752 61 14720401664951820186258767872 62 33145069644960941585243045888 63 74483353035413400593671127040 64 167058579475795699591639203840 65 374002519650385019132555821056 66 835799407266097675583247876096 67 1864557484002853550873383010304 68 4152589017303591621552714547200 69 9233232786695823499822492549120 70 20497527816397290300713411280896 71 45434140234743528498221459439616 72 100557774667563343089277341794304 73 222238884721310110102724259348480 74 490470913683683523053193988669440 75 1080966649347005641977121336197120 76 2379213823278783414341219773317120 77 5229888682228599939949779411271680 78 11481647985860711772445964710707200 79 25175798184480521730367762538168320 80 55137030049862552233283631989129216 81 120614054514731650740025590647095296 82 263547991400759121151413267059441664 83 575229417395825293811349251256483840 84 1254162835971321391310182453503590400 85 2731553255884792732679047623814938624 86 5943186387421340396257944433185521664 87 12917949907065781419439362904063737856 88 28050632983848542695619896207820718080 89 60852224449896845263245194154402119680 90 131887771560552983983497769164642189312 91 285585472325668254737434116351634440192 92 617845829292384524115798902102512631808 93 1335503944254231818150359123304330035200 94 2884294578214733683537659357660488663040 95 6224027434749465065344936972296243904512 96 13419879978282163821505579928286660657152 97 28912028739223805659666154073096913420288 98 62239861580850246119675818841996640911360 99 133883134188796245136211206118913532231680 100 287777734989475392030839801418014124933120 101 618114927350074857562399440529121209221120 102 1326686925576298558441360059455623586119680 103 2845516456505227966163433041641587553075200 104 6098924572123479321421101085550964469923840 105 13063237587854439657122995775941250406940672 106 27961438751553028147097485627805005179256832 107 59811526308898457309199839829610919454834688 108 127859304222740743293704760780270038239150080 109 273153716842425856920531982563046455037132800 110 583195703882669739574085398742323528244133888 111 1244396835929575707193351020696510585076973568 112 2653662458213696455342612312645295120918249472 113 5655608663930688412658077558076953478729564160 114 12046599485206988802040333693131431695729295360 115 25645164006811492328644063306365115362520858624 116 54564062801087451494040921053579764934308265984 117 116030546222209218869225771969298110516262076416 118 246607617896045697866735121380928071896399872000 119 523857475647589600765797351276366715971887431680 120 1112234081613688792933784422342506130168048779264 121 2360257776071352035975720117476456323726069202944 122 5006181088369633446901992243678969732209244635136 123 10613073093639712155095387619489532437933347307520 124 22488824218701238994519360905104371769305685032960 125 47630678185168553410960152713841532286171663564800 126 100833430794636256203137424974159988142002457804800 127 213365082522134247608532024001670842389540057907200 128 451280284612952720164238090633662963740970057728000 129 954062199862965373868033946147715868059494336430080 130 2016124598254143823274973598315009232656470663757824 131 4258644233371066433467651553233864060816753787142144 132 8991694858875877746311289649501441115995251824132096 133 18977141440840896986226008272838924101825936186408960 134 40035183712213987718624942222730929489737225443737600 135 84426221657031165302005635708686092859211992694521856 136 177967220228556758250804646050968512838621224727740416 137 375000973751425503498243730618767497440288775721713664 138 789872531794972629360026562588139038865209237511864320 139 1663092217124912633785228050881814816262961027056926720 140 3500360446277960018810606592306911293971298761150824448 141 7364591817634035711928994776213817391104277739227578368 142 15489107020058488233325020079555549034303778873757663232 143 32564778282426342260674592406686821838054181397803827200 144 68440965595205245314658163743654170722645362862519746560 145 143791281047564280542706267916575959538160908878487748608 146 301994837826020710847839206111020000668411684677922848768 147 634043570372850865148359265872556244221802498894480801792 148 1330740381303506379341230776691639077974861315129884016640 149 2792056539607462506253956655111445671655889607955966853120 150 5856169944317669666592279920839281242845771918486085304320 151 12279017955607753634017832803371664199248156387048758968320 152 25738069534614030407254760836110284868993815615979892244480 153 53932743393117516657869140070154485256582764208443306803200 154 112978306148619825732486437666000317842341459373513989160960 155 236594897255188840682315065052991815789233648540941557956608 156 495319223962708818397889938740614817648639231844591230517248 157 1036659623533285523917495699608374760894721001943383389765632 158 2169002411814840175096201730930049324243172519405996757483520 159 4536891227460833269276036225456938254852418484844924973875200 160 9487084717452090870537008713491509173871579528526040213225472 161 19832836786813156777141060020214623874255440712339248740564992 162 41449193349948793224337896822231405833514778201661619377799168 163 86602020379542002698034806769354369829973895873323632049520640 164 180893158625610206952376780438977010346106975270263739320893440 165 377746015185591649798815054505811474947458976687212972208029696 166 788610762783616303124483848096775279737619767020379890763431936 167 1645932300517954013262232717994728178966683512269965252167204864 168 3434385738043834239260516683316408702056517340963970902445260800 169 7164326379765572518448817215253244236555544152098411181003243520 170 14941430056283729218236082378959039403635111373559843129787416576 171 31153065341447067748656010678201692144483433561647656983641194496 172 64938537247080364810370506405594763894263659353876413463264231424 173 135331398838172715263444203575004456254149800178674845220318740480 174 281961770091406344713184050518328154037429754215909384308538736640 175 587325271003271802082865599283447423439759487799106045895539425280 176 1223108943539633416010680027551421545234433469823952196046453473280 177 2546541525773714648682107441720265702988925935556953233961171025920 178 5300742429501807746738591053269138738193603974344274540478909644800 179 11031233866858743531493870073357670555209432774573384114479059435520 180 22951657056871352191583576448732128898433393362763083763519781339136 181 47742775028199717590454439173308042743936850994312441718681859260416 182 99290113119720331785419460641858154100221188043371932492154372358144 183 206447745642219833371063336422306003952471706056664447504515061514240 184 429161858394165771953220855197838767426093314952247501774884595302400 185 891948842143430853729838055452832398832903894952131812091260424945664 186 1853393510107362339344481551320726350762697368858957391997342270357504 187 3850394099278961208718318962427372203363127987340473814428098878242816 188 7997487237866706709325036213360656835329689674410980734780686236385280 189 16607861492941037805997433421068544038349344953621613657627292472442880 190 34481535860381985870141933958026621387803523153129829666942166123937792 191 71576943031146287022204472029408927061404066960872024487119228158083072 192 148550548963903528059430833402496330963509950227681008882039547628617728 193 308241312401700303591601328774243272887472980405360820584554424591974400 194 639475312963094970290312492093743725715344120904964169182801620201635840 195 1326398267978297160005548132493790936466963630259845419648995146199990272 196 2750693438063275930298863661937405990327130688733791874970016730224525312 197 5703341323344563423026572980336975267305710756857324256320385345680048128 198 11823234210204702813918581731657946259608838633517315873475857241981583360 199 24505512994421945190661379296870314085516927696419942761988437447886766080 200 50782337347143911137166043535975907255668909319764416067833290255750922240 201 105216475496496471909796573632232437225908972860974399089793712137688842240 202 217960487850880963441051075897089952033968204930497274706865125026284175360 203 451435305002104405212339409438534210569042964614533632696970346437699174400 204 934841010642174166108401148759238376382887844624784854931223531323905802240 205 1935553703708886777865307383556645518914639557739795513840751516711609434112 206 4006809227490233182282845308776679292417318087816822345728180438880770588672 207 8293136245745860234011457594528242502397866483578256182252292304871566082048 208 17161938677909811409418946112958304969283890567008596545018787820102095994880 209 35509291423895932075461331700149533149904171359528241069251409913349721292800 210 73459247569398640597708051662191810724422129740881024821997496358399448711168 211 151942909535486281515386878419506143982261475851628889663072709303572730216448 212 314227774029108699268342506446746047439730760772506441510777832332026752008192 213 649739892056746991680999691681192992923790230870944905161585485352394094018560 214 1343278250032543616813217165144226389499279388055622599342420309979260791029760 215 2776671915470657110927838079759190638859523763807619349931823872213098099113984 216 5738731732460113033250952437955663366605963841131173427472648130809451348230144 217 11858798176789343731730438787598573425678618749941550986711307481284797431545856 218 24501882379602095130673160537308841920681937830693716939193086096200564106854400 219 50616586345572071013986865431575146153812821547849812424872457816901942541025280 220 104549385639774350084614394681620538912917848636465415800549122851860799851331584 221 215916555301893733340205251098852741865497125870320297823338466768850013927768064 222 445847988509116919239809862756490121684063057085710605012723984963970970488406016 223 920501857031079908532735338563220225628583553931665109775321816607175604720107520 224 1900203374717999850986775902065161306531318864123572646517493330956054565759221760 225 3922054480635403851577850274814782413323998866714777875353321507986926306213232640 226 8094049104668926947694124558854170897962895294394966132261672804204809877601648640 227 16701568940398468910954753790779095763457665787630423050465134845852295833279528960 228 34457873260671402966853367597230945474695562087892997113563637195908652617590374400 229 71082053197152354686610396539366661116983768456938148154658486560950439157568634880 230 146612932374036297459834303882761244281460865858585079831191582560172813428304379904 231 302361114017369162404410681643115145592273445249207052644069571218831149069735297024 232 623478448628309640020966446249309474440842812272154251581311122736206493337954287616 233 1285462208932647700648760630422233656032877602970662864739528882725207294758942146560 234 2649964387759067478206060993254397732136594767576152371793491722222194290085960089600 235 5462156144879328061559463172670008406040597647437745152655493909740280925925268258816 236 11257242451177690513290375046136185117581622049917690163832666455876701935365391384576 237 23197663459202612515655540140376395840034944451965775894203756607576904545605678792704 238 47797067962530393547223960236451070147979419214607964189220427030796398443185171333120 239 98469906496438423198274891993555755128516438802337294082669673596232266632750715371520 240 202839024401058669000036837455788596083590553586420881633893328225621368272058704723968 241 417778104187718397234648537678689177244221838345207919518543050396921775459890246975488 242 860372381926067136541081479517904209378779949877301484374856976233173363428661565325312 243 1771635264336094134746021886889872568511476607498775756669784000907333249792118620160000 244 3647620768055295123728718214468374872767461870829391373863855640242328588937013766389760 245 7509188129030385820810103998228267067133761680938677966611935734026306327024718051278848 246 15456980539307496318920094598111944246661797961401012278768177636239520849293588046020608 247 31813036840580295241318293513650449356401231254831055951061172542199659531180432741629952 248 65468864350848445576328174436416359119142657337043970150792376985528776432218958085488640 249 134714427649353304145477047793568935560092490854406112791485166417410007020007731201310720 250 277168227424653088894219649964867347883233755942751230664517745690826244074173835195187200 251 570194747832216426748947462347540387497096559773564280865525894698519872688458780848947200 252 1172880627100153281289287732154906820482590160249102927970841148232702245632762929007820800 253 2412324004982718747207094445534054586659834436244029661759398561524272088457386385211392000 254 4960998295340041898296909695120792857976247344621667901555359903803510741630658527425986560 255 10201276397579909702465033972634185187003258450032207808795067836386297618942899594532487168 256 20974534372754269148063433369021067848893615382664118207473810623354402259305744618548625408 257 43120411219565353760729454208953572591329361995027166399379123612997100456574489712260022272 258 88639353824555881359074692646032637957788406969908687256463344326315846414748429048317214720 259 182189673331820833660525325529962291130343732078725238525672279187358849058765530488582963200 260 374433573617879527527075502530560541280434360403992536092686791157774188453274193609141256192 261 769449312875056738386196240600080199179051950225819158413242785164367463429437119446869082112 262 1581028906951787524156068891230585635421434265301535797795497589947771883358673161407009128448 263 3248287906455880499605158204742651492427579935976713264512067480063328191018657277553137418240 264 6673051487122857128176424708165959159193075050495809430694249594911697296076507657186354135040 265 13707240521998033282227812375808291937822032606050183647774851060209101253629356250055716110336 266 28153443762000760828198322890673459865678420646151058608160731660235796623429630449123145547776 267 57818828325950350377161881292316082102541071046219051546636409515323844400065252382957239271424 268 118730868797854873222143879678150979679271617943496721789280371530347672231585404685283386982400 269 243789462175620322358528045388504027372480494248065628540652404033453440314666944223193774161920 270 500522332562563891714550449582989991140882025390766483637276398908472185483142148682396263776256 271 1027518278552124998109710401619220057674878073348545161335501264763025201128414198649543905509376 272 2109179463327489633475946970414133385140515348818253783023458757131773597189753635685780940652544 273 4329080931045884299927280902587329700472297617716305238512539933767866268221312307616371158548480 274 8884569260992399148979610883748055645995238642007349400653476262110448905649896092874429001891840 275 18232064822037679475080945478305789076413085602127016045233632699399210267431401511281977920061440 276 37410580172099809000330465497550459785802193646493067000684110404281068983998504448881675668029440 277 76756018183141294788745031445888047630793275797051867706475387115765006071045860694506713812828160 278 157467209869198350628216694510932147202804969524460472392603869868550789370650415326382558439014400 279 323018816216022008434472358565148385048988748310409871871922742635445153586886379170940515484958720 280 662560883573941370908225495590169826563036643012452956584376017931380883718060740621664549450285056 281 1358890089491014364938225200031189189293501726477656413705974759691000511046805583705444412907585536 282 2786786645589375505514276442309061275537554759941218849280454422707625566114963232630526474792730624 283 5714578988820286470474075944486097503246352294862455405328042135419756193019045143219153268260208640 284 11717262673261756533499051144517189533751521319525748577808415223205788100511903662371313713309286400 285 24023139974986594712812723327245273343898520381571286377030707897452592393561417701893461589784264704 286 49248763207943120427341944527842213193750270923714074737049987601288558830618781414321930170315833344 287 100953900627814892642137764566879198445488471789017215348779721804844890350213792556550849351464779776 288 206925190009898076185266800560472651983192028124185083981804100114767476808520342983205011916828180480 289 424098139709568309306969183607908803826724680479247389408822723608304412141749555998869657059674030080 290 869125270581288674900265479103576310258692715258983641182900906713189668187259161083859060767191990272 291 1780990692850765962126958759425358097733688041633121779419605524439814233815971864883175148756718845952 292 3649256905750160169483565223875993662589561276292950644140949169764306458433645099088652120019223707648 293 7476717902447846865436438049175223439149643217866949931916535758530634419769321766482850220972022169600 294 15317277064705514999644094877609521845510468878392082531695536155801660526693297479449584385433156976640 295 31377360275881182052380763847210508076630613149784905804891508078648848073136550180300034791880400044032 296 64271102150504578709027291960139460533709366646347586364576323805931042368332628338990105531138516713472 297 131637564581167635527861534461446419044795505807246224601732147983129416749321255873235127513737716563968 298 269593189859391116491009702412437192548806634656138899564265818179670996689716456169057725487466791567360 299 552081531982719271460225051574094002709805225818209330358838181226374563398492196527192192837170474516480 300 1130480249931025404065145256932480162438041992041505098743790212315919912002092128476779573981694247567360 301 2314666513488241829058949811025003199670430136398968923402633555735177394019876137406837307808155026063360 302 4738924578963123554976861056444322890880918634258874340997505882754778492915736715202755901102698308567040 303 9701464771248272889356403801547021266356379766387970354318654527070990858689527003903463835384862579097600 304 19859174681676955273593980322226263018535334693051330435428463960228801058169185505205020529976446434672640 305 40649169242275403072874814771840298075931246107876334440697977027219158901563205828496743132029487574679552 306 83197249049947573123525490063616820882757324530593768888375827861454002080703033861880266529994912680640512 307 170268100330308285419147594883770271896542482745810223962688415634386619525204843617965937065778738949521408 308 348437479156599783817993707845203212463890835102828137815120839739862395585815927859997521758495421686087680 309 712990753432577336473947397813969898492898838142711555770617834123915546298455142277643782971796432407756800 310 1458849887554981830335573119081754940430327640402009626309742440276976252542001843909427742102686773645672448 311 2984731016588644152553942794598969832001367864206899163021672546791375810220463276765708624926947359303139328 312 6106155821650338937792940012047406662797688129764684462930255607658050469273924809536322596829010193821990912 313 12491047626460697880727502665094150194543242204813394620566473115368050200692765619475213545301266385558568960 314 25550437852667015336208864029694561974052619357158447126292049253813030722329409488591550110148493196824412160 315 52259654318292586571039786486073837997212810209317271520055858681753475937339006617514785304265026513187897344 316 106881766079181237026306397600456531044749835297459137324298375632154891919545529840800522592104798148366434304 317 218579692625089991945793729331689753288784141018469080986984952635092796332846131833045123125968370223122743296 318 446977124734022420846346748003254839528239716228997656091271093534882084972939759360915842253365405882830028800 319 913966495204751913302116325787798469870876773066179640308399371425875268317905561105322321809347265113756794880 320 1868723025977141914902433992129864521065793658108821424241775068861004894013774866901970227306184588848638459904 321 3820581537712856571125684840926963089540816051482846652454606147890950476106376501175316887678990523532977373184 322 7810594145506898018774677158082613808906402223666793575874964963950992728441892534101089071442388656754205392896 323 15966470411513464454780851199224193899666353519500814751819487029399447061976641740943873902451993167902822891520 324 32636547103772657901807939472001177312005909662760376172737274955863455073972625715885001196677650686589597122560 325 66706800079284264120065175553124188910096966276189629716241971922145207743083810253290449475470665029073219092480 326 136334827224473719069504379348039593628034041610825908622295035260285727629427590416455623166629697747709046292480 327 278621417301911579561918808826385558657574702467836050360003845991996197537318640221740146461065414092446729502720 328 569368375635086064911258950249728903396989830891350474273878876369467252513088058526623105408523967111027805388800 329 1163438743986177402399838219278774515064310606757913673611059428062510811297483108191023246183579537812622074183680 330 2377197224751841506237371897816002677718929235736256063813380859424602687083916074011083190533303534082906583465984 331 4856893629050441062333498944976237365390561283585030072133137287503751196301124738137515423524612476392979933691904 332 9922562128501823911758393408184946270914092213046295121227048273506849138954793207892191369521879684479656589787136 333 20270342617299082171759550264386323444088975065915788880265687498790889824847235401851033601658425770174786473820160 334 41406693209964007739909533534068945617234595242528185525044493497117677390253560377939163296184083016783547177369600 335 84577018607358883433862637362185545809128036457555567338409750445422333668790726245439311270438964726085246859083776 336 172745493012073331815224057045854967807640761433076084466922049683486659536956010707210261460704571918048954979188736 337 352804221560184153101865372617330558267246142168424655767983106495749945808574512960575375225350724402693574433439744 338 720499491083691420151344352971076240000065597928321469275544196259043917570502371306829054338550810777092106401873920 339 1471318184369842174114800764630138735822140027596485777670791607421375043323126560331319782239621354275713380064952320 340 3004365081333815151506580560749403557581661878267783536883931894426060818334152418033860282249629658069825025357119488 341 6134400780229094066057237677386154501636866672337719984908556504404009815348815080678326350658346847378334064582852608 342 12524635108632413922623584839182645359436894303111671667063280137818330385631161892451304386100766379107240060641083392 343 25570055362790280402324904433798680216548759199935836957013797720464404286837088153177006264719246642951527414418636800 344 52200187121895249943755893031435447869764343416796967057328997443158483155943835704723439663113467741370194521447464960 345 106558085638281123917933277896915068293921755338170314649985807227389364226392825481447416799975853815362267026804441088 346 217507816919605213499003974920841105522445710978124668670711419253660206867798264035577734383393887914753020008436072448 347 443953608096051762910527198908914186330513755200254704867598065676698897963492598124018725409377391370728600197882970112 348 906097057552340249389189765662181507194890145087987124442457399588572149374029307216179376614580066485498939819310448640 349 1849210743004972597816729089665714961170683093311406813103993067656895696883260403874183763291610930493205466063380152320 350 3773747164341639628025082980657198993654365919581177924850736471467721305195702797763264027320832525003141222894749614080 351 7700768024858953048183769882641429977205861247968968439325299340121529300314238347676048934047268567774457699594487726080 352 15713403977673158389944904254274122978568001077019643840689025054131619251285815105923846199115741439485173765512489861120 353 32061338345997775312789306920556276416725354277226471949808631249923831722152189556253476193211228943683464490853911756800 354 65413637000800486475820906054821159276646503499631010710866763369075671825017577397630192386553433995294258402320093020160 355 133453621712918975513032488905372327558719873638550544812784929223056657719582901437252756705003144466174603831382510665728 356 272250063480833551552960016132097077573074335072870324029676577184504979816548613391844957586116342983587989671922072813568 357 555368586207143124724018781453036921681130694411524750261884552369805971528265776729487442773454813994758943175990587686912 358 1132844927373910100874847639415022730637446230184909897472901802265322116536484053112158832521192750394518864556965410897920 359 2310657551906590781158320876085878289751177576274074137425802601541423442069911709123426617936394626600262733209175012147200 360 4712776139027789064748905691646465965616993047530286449959353982372431749376728490847748764202728303092791174800796561702912 361 9611568642765070981997934194019130402777057378673416087655470342869482800594324840363071158915908717672808762360258711519232 362 19601445595872978949260330125741161076862114743907654358575994047582323070819460631547336434393962694014717645616595471433728 363 39972234910060259635767073750519701423370680926761619721153681704985790879679946288706708705430636978380268019918560915619840 364 81508967258403508859237858394099838993040909412827070005292637469178820875231238534057625644051483865455766851103952092528640 365 166199268944964759533658237471583915168978234395464708788721472413698959856959678330424805180236815689689937964994232347262976 366 338867340949340223748389616482394728120421322689239547220903753221798521092458498357065431229172063586933156335361685104623616 367 690887498896411528744512020489454700284265909353903972943584708622694274797222935506472151941530499645992438362037600580009984 368 1408517003572687424035293600898078524746604010537636082084423946656550843505300326502354425597360771158266741970105702285312000 369 2871402793565972007871426511874841257245940618674106109185154347169578108017300212442690627055710081260564023853363191160504320 370 5853337036921859377911113923600177105929208960621331323391121194036710951205370970855132775120139999703887942799870298670759936 371 11931373915414537416837951004568696024899783466858387529802672126388981083885777742612839775396617413092209812476260032505184256 372 24319520850174286997785192346624076532734775758343000010771652204669265861390409555092101701035888164633892639897732869116657664 373 49567535485564568805708960084849017824375669038496457910973244135547120547839912045788839167359904069779354933627602292157972480 374 101022360557603499011499017782332553369176411288700489292876493071146786518716369879410753611687939136987301318676647056024535040 375 205880726186923684058507213071011443262337007929242028941712977648043759286585439820953474908688201076345523542155335183210905600 376 419557975832738844350621742733846631386967024437125334998488113828631343599802974398020649494574603336315947503993157127346585600 377 854961384106985807838016646932212267556865800776782138520112678834636143973681772847223484675554073704562478506601819509515878400 378 1742125194222789237367171155461034558618926518605282223247937831068705304336887911049563204646348747485526570608990456136073216000 379 3549692088620804679364641035863217262506628599159102762089835182858218780473520668905235910113215057290125924848646607469459537920 380 7232369019557889113297844969360675695183470562307061997166157868090688650768485998734439178280874273870885216551348046499965566976 381 14734966691363795902822494158744063526115972824165015737584355875085207715868026858577663494190325374124469014136432528190819270656 382 30019021984047619558308065877781770761661315823912759785384731274882101793303703681519012492616852177645865748816873087085894959104 383 61153712895041712898149991668882161344671643073893610608167141578065074769276601850772254769068273225939592847086914628484113367040 384 124574210207094768542623411823371967013076862438053517068941462632193500010929007369477093088472208780284335708714646994222999142400 385 253753818386729720915748028116930112468509608794966361147734321592829973996042436458471204516458686414789396640011764989680360095744 386 516863982741269844675876762497787146215154072004936541528215700812212708801418744368112356842366876465569013925771632974491952349184 387 1052735580708091078147336542550961917559014686495542493305204452937445873922789493377057896664548899195587381432522267901126284148736 388 2144083965067131505658799359320805633623491868860830837131573946722342914387816411194418892384245790427730859337275726270979301703680 389 4366604298594212718675364962527855666062138883396754632220431248920868512442596347905461864963873656467982698092880112903106362081280 390 8892534411503609891463147224104191554723098854742338192822092983158387333443559933547941299021220720685588841221264069506942476746752 391 18108690372789107045765332951585671864979579692002115214309229745582516435234524850773942501974569435288615224763469593075247409528832 392 36874692542780040368751372119120726308817913767577222510258415688740100344648479649830195530231497239614046457333650368961557003501568 393 75084406451657601727593538947175710709648852977341320666842601344661393198109998914251310844587653571060714272395725893886500719820800 394 152880177304483701917020946446761631267163336960888248882868275199040595255349158666130589803859954486865449735129717962479960001085440 395 311266789828857110549898786450892028783026153366128351543731175331046760679734350748935887686244177936767197204852301687760511976865792 396 633716010915398574036841165385685366472377386940416668667499560821682190090972937809532278428624434369151208927104150352433803146821632 397 1290140345929895914589766466281852117624408974433125076385709144387940793769251726334832199593123618793626923609670311308085443122167808 398 2626393031759645158295547455867061710676074927127388372879549974761035974370634642193599905397042684927955993743995781776710514885263360 399 5346419842421698924632510391725183521379897872133748963693724699516724519299943300454317496820631601214545209518462658429219070940282880 400 10882961232236733984744644779608857173079727811133858338275172981715835273155988243138470176672362019246066819342204903760713746984468480 401 22151945846644338062306216835447024633493160538006608027888102998833588093085475211710777849707296377960963079201660458848571011608084480 402 45087645110694831433031893214006770305816953666219659566880986519069060589314899088284507066675774463894001888629723069151196973073694720 403 91766505464796833761114025746813082183914857194321788194221218210946999318233877862289231273561866107539594889742920968055249420733644800 404 186763454374721339539762465290233442058496573263757387021632788240223767525805221730938620641828501967161063487240524346662118927410135040 405 380085025800288019287359067702295609297683884966846082845227728959631301988665750508542864153935016005921755498819646672262831926769876992 406 773483178614365645418079722101878531111005557095167334356752127037260455102457596643722901498302855508397030566301572983581776642259812352 407 1573991310829243263883941248983765261221943270851442240769684002939770630061627681916939598415932484103980434829487742082017696433745952768 408 3202839853362058739151150788603623228904717542330619440944673943058969351145603565314870560571987935673710636953588629397555646365675028480 409 6517028867026193015686823209624541312175119410603565934148380557884112829619142621985627820084566730974188137776807980694274196441451724800 410 13260065941509539850034383045376008191241243423854608123469787007133120046908320228173976138282199398132820203337077082776839589671865417728 411 26978849858222647705450270230741109595274240438869414473148877480082595978268206096460694525757646165658815808659895437959247859452328542208 412 54888703973349544380661687670673290699191990592071416430154690870912367061479718052023947367489067911301668318483763146163253498141193797632 413 111666886694635861975707555536055194521294344735263130844596982696871736157427061508901084545185436855491171409401287250145792456605942415360 414 227168345142082481522476330583142407271286286029182171794632136951114775461401829071423215268444073819244752337977269859639816179564475842560 415 462118423069953015999825160780583143298583977586147142056078231638459173292648870017811630062269641765707902944463270166745904574126520008704 416 940028238375410672001630437123286713932961820915793166815682129842874863309059410168926170202065679489773314729743238342784314849151852478464 417 1912100664287081505720844436572874317307384654033710523062222936434577139324636481527481841956137655699232397331055754571685472395914154868736 418 3889223717092510869193553675366638948161894645375473888350994847230099626591927512592630701313762997516339963088296560276804110018103423795200 419 7910382869992926264300481546763637847284025560656024963080210650059264829044789602752266064510541717583673144579209708978947422964075179540480 420 16088463630551801885326159652763173642933016957277681499542948708212043368772557108500792413791424199010394274896679025923366430812608579764224 421 32720069364580471523400582315350846608526297021805483069956255526968551842516977732133721315007522676401039090753488664546943837540095365218304 422 66542101925677433266613563499305899093110722259207769557109382991214323360319862021806131983128396430146188814381806490752791082994307249995776 423 135319864490797925631341271105069497284906569470922047274436339856804796931701768832905710535801960630128765057165505703930780261220955476459520 424 275175278494338133016245348631759988047688551880159752672686845916390255430583231006187109579409637889004086005071363121334275523228596552335360 425 559551646480147832251605422600421308507714185220090352368833112605495045498202916518111133409694295100385390892317595183269116041209105948344320 426 1137768550111689545999414825047365613368998366133397274502301208722163847074404631860527942098423501497197674725521834037761563937341641662136320 427 2313400024232893858737248908966753521143087394512414026684367025383021500077454845550620659646662308038144399139250155641120516948243159428628480 428 4703603341269656333296712444920929673244592190737398419722221543602330054095634217034198612955540202269029332674324576113453801370461490328371200 429 9562993647406876228885136501595193051027027480869308485080406870990484867479985969533226148325092681560823574172624070059437557592605810208276480 430 19441973443727301487878939266044997228137014188499471322313690529649944211330529372269062598501816496998916489038231435352853829445091398531416064 431 39524847514312331985222458140819514635802816292453320074828117484436672342579793205932172245791814371088670363075745303051463871467043006955126784 432 80349562674123948969025168735921791150523124610125948376989908009008501237577255182970663245544109276062312076858163050688805399980108892556230656 433 163335416822462295835447746497183757931342237220808685965337489214550649088019946857569933290145638611635656326390274614937577332958923522320629760 434 332017383678650352257142911778555160983273597265457367928264201482463436398245545110465450617312170414801944303056083347757898105427637365741977600 435 674877526983055138794253833544999900128180775698621243104816855624961430813211380531118309611228755721026177998837608683914790967699870984999796736 436 1371743375232312345174463879357392719017850138894638669733278345702524243403995486555510982528493518407836367244185621886053745990505819558060752896 437 2788076027515422497301437363070185182260797230878077618019903608512296297378954426269111714041761590729871503134225380276077411486775329142324854784 438 5666570069432041305708747589546261510218956763079576565923881725941993443793860484763811670318056550552329768612571640092367236244686285059097886720 439 11516483733167480245917060836343166387159567623182222876113060145777400335955058111928978279397384897216137121405437945062894816066899059424750469120 440 23404727604129547364868458149661651537709123143531969366357807182366822624596618852827538068880639556199748917912502149076568450121223030982477611008 441 47563238082652805085869710856038915954210177494870466758288285577151686989755382655267938762888311195918599991727812095267772038466636990950542409728 442 96654802655327828844717838272537203697096030628610655843770872598146937497911116258674459461029162007774282649179316302659391811061505639280879337472 443 196408255175397066525260867747889157099454186324859945669688928752422201996616085094442872362254543863806212791604717067448487700824943824614300057600 444 399098763343227121338039778254874954812514537905595262864762790321207016999503290754078573910079595194518841589401147602588062901887785737964916572160 445 810933875681374531736428203863624839035237792223305583369061955581662394470780282437191596459911939857423186465444922675092617010024788655391614435328 446 1647688043573847448747161746404293993575331312028352958651498695381373469182927823622213501530297814394756604823654758005417598218499897405404283404288 447 3347719747360071611150655791805457944629234164411467030501417061191765497964429942987206921041646312672786609518781425257542073996023798444159005622272 448 6801548884275028044101028207151545971884389382864049230605012457966007969700925295768746466584459453059060452211207156949421032456061967715332144496640 449 13818192808664646610180104734528018757310784168028512883515446117385844743533877402031060297655958652572591729503316589174163515386652214946602858577920 450 28072393044236975393770575974459802905951346685333759096902270976844036166821851778414315503984624732299632244602383631277207820400777924736663378984960 451 57028566451157935731604094328409897542280102135207983334368212365662327679734401537435298434796420826556311149660282625548240953585807857375324888104960 452 115848488624491076033521956055870997003319692878358294865736835836610522392501734950188696904045611092149843247427266221237634223621527698055435323965440 453 235327811372719022843828842427736956465225233922922733179765089046633116938619704734835980663977486997956305444133375600096131264397941065976567667097600 454 478014611241851469835094829106823387776926032882803799014295979120237417251655771476901587731564328988281570707253805999136963581936718181971336636661760 455 970944008919270567372947042392499526207517157803541500173110435401775833466236469027062275116787802340561342886017778574786740742096334473220821025292288 456 1972115586069633407859491360770877867992376687913343151302021664575859280448564428143805442233048383797229021926154439219147436805549134584835907652681728 457 4005491129953484573067744146583541043652270940931311479772221316028808802206227719735922919509453494411724981923230637710604382411376026388816463031959552 458 8135129635901920629022205852409753809206685262719893976395790914021007208064936606810291501028116525124208694985362299165078068571147681448888556972933120 459 16521844894720964463503874349015131637561649361355189661661497852084078845583900993847744116544853221029938117505541662958619598702331774817248725906227200 460 33553515311421579612624267824024163229753225449513238476992595385033263381262118370554319975587310859726172033838678187180808721852610116750909973444165632 461 68140136563845019270633475678636082610141298320361646925848364759403328458654104682131671425864300697651194030676829597791619364038359127573219831135076352 462 138373690062424739626385255562190885694165949002175324499671457657190224068701948346985271148281929352297868288759985162482882764653281619168459459299115008 463 280989219789109899713587614671162945619807289489115749769922240287449318592211130037476405706776867749576169218777544762091527562730486184960456945764925440 464 570573332286855626167360516556168487095992163811703357453497082460424776342555061287308512202284497278862584035676524657104843738892163888814654295889674240 465 1158561301292220040904198552075936158405517930501769734008234925161040263868176360041034402602285652670817357435808186922432332643009863804172741095368687616 466 2352406469899397010609347232590472991306611453136801462566806685149188555188789321347192295516080282201478258321706142697289629537654021068659183398951059456 467 4776299729671929930416148844186777818931794839428815448346435861652224759121745036140114575572968762400012498343416830567157469162121416202838829648570220544 468 9697431055527872944612158299217257687446189992796543340081162734681556976272011724955213565789465978262354966089780126989363709021249866998571582650685849600 469 19688281492372180096768416213922970097912920906314260010816574452854673440488505377560546675872096492978665850712907984781404252373220122021520398663517470720 470 39970995130213903866471563255555029754319071259603580346929438628056262503198374876125191950794852935585544278032602221068860082713123717691893233022838767616 471 81146204721453004725967783769396933141525797454985742216008932240672253331676968163474097082723007317887280952325434435927266205322181261596620528054893019136 472 164731868320987101838146137470307336320937547434136031188401676092481905767985919588234746943941755048521785816424482928260718217019086091681113844035337846784 473 334405379192068413732326276503212300480537605856806181882183985916495573322045223984608288827681396895093385381835143570469716191199341296333519713412296212480 474 678820834208722031324427017901903902677841010759100059872492042604021803235695942058974502693775118270409899333047531994206743045794057652671629370650253066240 475 1377918106679643321980196575935113996874552923916564945409888700588007098025017037635755285319536209497879033173818428476000260483450278038234552150750144757760 476 2796907119512966622193189955905675068056507587297368198453506038220516575902591173811240200662442431797295422290284105116422013838367027262773546958611818741760 477 5677003116135122025964673181168717921287725359011453955193432083439909532916401195102326134513780544767409914115190355561281038691464663615856260277798059376640 478 11522500313832052257512401339468646412712572876178847046378396731561932784493090318956053813117341078235173719409448604312212337269078821442843444485899786649600 479 23386266216629801134342381050101138054969196141236499096742382073080911740364639564993291548686907046251058913816456403447038950084133094480062816159498627973120 480 47463708761295326530365725272762569563729683824239887158368873414576769185887055273309676237347009028284991910348106215146320026525586654583687951339646296784896 481 96327242597487439867048640379835858893259544501020850861388005004565846739410296826212141078780382046609994260543727307172361323050266923055069554720203421515776 482 195489447482399251490480142614433944246903515902983720291992626559981005780338770020466794737129997365969006951863676099060283146342682063384012692193920453443584 483 396720184578911879511037756455177398014090917041827515389128157550037527195747435735793947266921578008881365430505959417556772486895908633051361883907782281789440 484 805067172398092738256699065396962842275324661106646207617803003462271045993475533704458455690334818341845949738074669470053128659831789270816920173202417018470400 485 1633679412134337106231158473467769363455908013657289893757257627269254804694626990641704207425883480682912690664982667457582884211796010983186703355085288619638784 486 3315037956572545449534602739052854599390507723085100401221471972587231238777009517782396317037863882904704673884497798129800217630634085575340338233084083410305024 487 6726624425950364687194893999378921291667125904858384796730064795416423082632661243490802237566703230603821005269479549838282547930886656973256047165626758197149696 488 13648751083286065636222266166842287864003116522073052665773986000500512095579194724654675527744089023998256907991157899625273386420483022765528241677892278162554880 489 27693366869171155418844947274436489761947873911539132389977864289857180827833706844604284341818049908282277960323581370649471700836097023306150000236413562891796480 490 56188284103873075477153795050899034567147854384109188165599622424514278090793137419698307367951945772552301442437055350407290151248069443381706026859327434608607232 491 113999513479263630112926890760888095535546838005835106938031889708429477017050767656211670509493617901389117311923465398075166837689812145123067165917414373522931712 492 231285015159419273113436733151387515833413199200334020313243985032003266347079660520886250337445693729387402662575288748074910040898482745500572151491871941473599488 493 469223025906097883611042760313359556411247956700461788741391101569387962851183723757074633885723490344318109239903942473899344724729420523546414467071120798384128000 494 951915742611552000317324354904593640297247704570230702457880195497492224385463997426645269451768561133121628503459728468045217702804625110423147801405605181380362240 495 1931101615773916265041102229430547233243618891690891601731724227276311187172108746715166126994897323087581801046866507889059992747631778478136813663401585774063255552 496 3917411744681006429145036795017068635843264558519422082832771597405657459269976038630360436747097790645381282800275074928726748956592782428990867998601995022124449792 497 7946590638060273437805375663986886914253443638392888800263280853049077468864057004249868531874562244865366895993670389332240414344166380343098275179567523433596059648 498 16119443276690421248848176153991940468523298854844156707319494157697230014544061371716817936090833786908482752107907361988775186666029445332415635200748002905277071360 499 32696921323328401855217279522498502804943131334679603661749125296501251132592892726167136465383968566326822019384835956562737783458032201490507727244537927658928865280 500 66321045346192210592525764184520998117228370056801251083170824940084627249702915383254909456905971044587614720755313159154959331519013288062098783636552293239331225600 501 134518987459870595032803028068709836338271430916175799331240078526063429413028597765742799576483910506334901716650550343357634922518775105684738069364334003838622105600 502 272837204921833589429527695316580273987604812662825894230024404135792813168151910012643413652096296638280007283034011782719376769605205518866940745704331375467193958400 503 553364657550583951789387256289180889541996450131021218905181867820239592029057299729287552405066029443894964127243079726537524828038250225372322408449898128517103616000 504 1122295230161375524655003410050354670594021133287663256566716934019885117088635737697278037301967813569448152210479872501697303046752910414883812937302899724482185789440 505 2276096847802494037756858647341776737717813410731170066364594732498276627628861274559900941145805150401380726907086590805397006769052161270775338692030589203929662226432 506 4615963080941036660338046510894764550080634159683941351352779486445483161553574105277416510831814120556466814901159022481675009617909147202196284002468053746196458504192 507 9360993264385902108709739006087243937562317525664860587276016380938331376522338086308401554817290931022920204657665345971558226184264570175776081250379170482674496176128 508 18983207860558001833735508003922820790092090118046600477300717818631700830574730517981662109703586534813587838389623634690880054416891641338833170038277234416147528417280 509 38495094049267316530663443597670281932605036602671715491815128324665116211587189941914810208486481663169367095882339606676726105365106808919010924149941509958755208396800 510 78060139881396887452487229313622595404987779144617926389720971411762651057821633829522194931504006600585389889975002261059260190894620836751641527342068483881491138347008 511 158285623138752632818218890787087488639202442331279728617243067669555364752251202485374256964265296260605912615079159678158503374862014508277134016942108561273410539225088 512 320953315712027126199801670120407799890671393192887533034219803078264728048647415004236274639698025105908625953609127867449296312693496556192724162011862908209840733028352 513 650774549725135981694114714443030821737114443696634884898519658053906315872421817462442290561083977759184277707702740562129982839150153821416557117266624062520521664757760 514 1319494539029153439671508038400436051441387485833929684015255771246173739734033940424408644416439732899565725684182157586599580990641767875308330561744103371629384391720960 515 2675303283541222895932962142637411647167652448177211091088672291899293363876923576186389632379864474089614027145101773515039537195295714552269747699587110863673752828248064 516 5424089936113298900258229072430036106359009998907500817070041788162675596634783829082339834454685559109288645644253485030445989528120771384557903523228271884012210695962624 517 10996873267350131394360448032147247201733458917847781196073852142730578375860915734742777665744106640441444937377420667238280667632792264065454501721528184535003496947122176 518 22294620382664792290551938183094610723972911446237237825089349713201605921129234044597992512813972007236824729947131270619648911348859670596777231370196015646669991942553600 519 45198030590404612273851566717250577436953894795669758587441877464351148097121501998434480768930902964239839659881157922531491904282363579953816110047291967393161256454062080 520 91627862175869922792222143081238577389054757378685756866588094021695614079166609698446660189085966343535761974072001485071907315421299362900849286144335448714234853844844544 521 185748045335660485148554529602234960866622459685011408965448514594135763817125103332226364629250523987450343189976493188732846210695098295126809087919581802887689318038503424 522 376538727520988137225947124842773567639203950522683854804922233171316867664317560648210627276791260790104632836800625145444248969661930837664936517039156989915762827676614656 523 763279840915732861659550671259152429163523001164574407601879788480655644723980920556647752002054532460927603904293473176711216923227548856279372692432830839101990976901611520 524 1547200940093925675942288244154039324540136769188547251166479360823182442106788592290438006223309724130287599927178471119630368962672644146248601127111024580056998045978460160 525 3136161928964622537539158348024641269943068750276579741482565607196087541897680044603311282193635529638992506194228630274610441499522165299980241693181474858131752973668188160 526 6356808208612717110098515912553638621848707265096069428680088053128517072775297583219266745881452928633944898923134379618252164768077766597123298219419493259641865589919580160 527 12884532143278020040455905299474631205789033571897791598649442732196833443219641988462100495328466319997594439212806145785912437168940997813278689117326671099853684812797706240 528 26114827108854326820769333910144263062514061671115692078874395655814339986624573797145399718792871378624973718709066841484253914064430223391669356565362128324828114139584921600 529 52929117815535299397531354946046693999418449093392890094306692898079433684393448770763874672752253430377679128798691503469567768424988892554152651725895029151494918884326113280 530 107273190307816264439372682850889905021920633600412953948917862650887322402977882346113780785229213718272103961119667650365841610208003334445186994193719784110695560821178630144 531 217408650391600422506925773797408155016588249188373889775043454316476138398092921298551933255451110715107778511911023839055093954062292536685040283593048589164944319612572401664 532 440607176749104590332779077162422703294509275117806715596581986280245484384857974754052354868702918041113174253456769442932145207346891499780995902114621594195345718335479218176 533 892926018745797969605142774596028132244946354358046599944140328871129757162485513389008979578137160722482708817216506660942811495122084973699617707307177033914788750623621775360 534 1809541694399966306215538268972714276281892438942871315650127637645795756134336723479477284706756185546671068080615326833808417180533642111114834072442902947842696382978300313600 535 3667000392831618454091527237277769006093924690179962362854726397006132663045951097797543916428925999026062045008677821604040760338394040719724826875055826191753041823719223197696 536 7430920325012668353725843228523068011661679719193865044459638140640213938931233260758786737289274858923610432269791026560494951834293062734451191082708238261893405501577605677056 537 15057871246026892912242398036712826756645290276798122397191294366882686613679890771293150716499213665122440268241970137839664399813092538223873151190660277843967244202459292237824 538 30512227935886640056873599403561199825133176429363358075901784118184238834702451414945735828049975739325788311661127842777903925411194072521228951466949431042764112726576353771520 539 61826358316540040170317773817581713460633462570133965783245986130189137390558874318825684168727295440065125127125805305519714898615487774840635012596778096113352022025314416721920 540 125274551988643419611138141019373920069820886191225687918556800742813204605351727068062105473452135533329219033235998973276672530461340232535936041656255489502837174515763435798528 541 253829172827987535960995213860934402778492904300248075199140580692317159402644428869823484914507283318035863716122040792879893246764357836100628796538792716865244206901153232846848 542 514291959087315042992595276284603501373225383521483361044026294563848857284805522200421362061833862671037242349811893706025281222068326632010261790455130733195746883654311374487552 543 1041999465526588608430986311773797343262487087000365641563675075164932341030594862599827361973889933934634018829322424456362689016304436100171954072337406099875445402210813765222400 544 2111129425163107312650608185521776927599879029526657943422247602891898231118591411404212707532614785875140923019995052948945369544071694588037542267512627716206524418404803527311360 545 4277124195177182633161918218398785114391471211536402166830118181928040277644001920958259761465867039675280672315369608682437903526258469563641213850793961069567827973774839348461568 546 8665198991340429317887366425815226625053702466967467358626309881904609722743087607318849770016562399496629976676955860169310952963968608642901964821769011969475802947212194378416128 547 17554761568946752795662238449235732487109755373250116577024954414476535003353668707564767305572617367638595520688239131056044818857259500434504129216451090630188148869174323610386432 548 35563220535662341284273440044004379696115559142754094761208222599058490359915718146918144741142953858464746182167320284202074544314871756439859303091399420364103531900769239973232640 549 72043867900716245486361274471664429914662262992958668756056037160294882300915388109045343614241932621202444520222092471177826781458552890507088251749269611394012115702975879991787520 550 145942838042239178749480706405803340714451497179705196568124796615803945658225796821564967919664645372182891287939696760684233524403575746520052799297513645833790531745372251713699840 551 295636749468726393155916112086849660379692819273289084687911616541414345294388928689285766881177551665967730550423408162158050217363243452480992434765586706981405241142325234462883840 552 598858132438101226548236016076707316651529302319499594224820614882063078688683060699751458525827004143032872615666569344151043493770336473165153514233362474924525895057098399295733760 553 1213052014154796165370386178986009112860584313870331604869423701092108107878541065376778255883883797179476803926465583840441275807287663769452048475687858095229840596843949598336614400 554 2457111531085866494476137764969334633137108325536085238448004035927878580280836761508184792368146773377392134915627988641202791173587522806584658896813125792677742841155440501703311360 555 4976916199809447716035133446202657169782002757430208463037283548912284428906608529563153071568299034841121079223401992960530753231911300384417699003694019931712241621993886313609166848 556 10080587275478388652735567030651183587505889030857758210112872553504756161316654374175836033196313330205569110977520583793745343563550289895405383741469440905771714217222178435537829888 557 20417446355881820192308349802274490498655785371565508046931837498419046412939151761536811518173903962129390409768329787535678100905148508368072872890755239573790304887226254327852040192 558 41353010492471624142099706407112124939141349574231589071316461548814638576358590004760971547598388649169219336264558348508798414998677113625592683937979939544857686830866883387137720320 559 83753505741618528296230692494239391753104501821046813592433809976804425593773825183664608030215079900897332144012190717811140853717255942606731221215552093883341791219138117042910003200 560 169624682551349612291476887337068644431134666687165936919267885304603016331012408258147835083617942705304347954574339259726742894728036403949362413998841980787644357933723117814758244352 561 343530519607009258337032522717028720792588999120110299825455384651456029579800945365469476039213472780855728101625231531321565034341985055912703965062885295956875704131279145539806953472 562 695715797367715151855300151002776190501131944468355944472267437418796574248466519361851859007901540132267188634326767466265791931926751937604645824884336076827504127359694990740226572288 563 1408927669997860153862767318223808936411400559193078283726704564755091178540428750248501235754681390018318562763884481232071409576668822565186566224114787058736503310134204340284466135040 564 2853223953582016048573288644796432201508661537693328211068895435514749786596265434673359082066401889146316596258679137404616167699009936546753302271987035467869453691597453194317099171840 565 5777944798661237910001063851698447571924070429746257069477366083461885344558482975121180575945075716928200532903522320665417598255658395808185658288801041949998101576853166707902047584256 566 11700416281681110880990685725900714743339695461812715416828889748278658316289233787751274052113981886250835782158517079598252430546096507240428125634604995462060670833716975769424595255296 567 23692979073891566537638601925013398659447086133312146005507734966558970717123677256634118798258848970419230208897562910013919553512968093595365260753266264426393361614621420239701990703104 568 47976492520009078597538536652273291617832134733546679245870292703891206424141047187160513857377311397415741611525088716062320064182119018771743907395546964215990325230030026420104934195200 569 97146647404794329514530108165555298093013195215371224423242278606565096354540719330716824950280642253402926733151600524825566716512031820971952422221331450777746600013401943413261200261120 570 196706030189909385819781340964359385084244833170973213872736833266816352882405236800477236967890474180796647255573767448055702267426461661771093698399586294222179187390033484357394598199296 571 398288802427242555394741142467699178938850286840936468496325061872441734356325337460079444087417267751633979140453923483313947185164930356177128411973105557328248332518360853290131721814016 572 806434537856969315886068818978875915012578678957666160456164920590162668422653599734949392308442605538582854934173619973521284163773670651213684081704493851996874630009923645121015949819904 573 1632791664996860889469285622428034752810226571019464900441261914080416475734290908970833104308023546784924982598739738226495654040358447515817234072276976788554636502691181908651674152468480 574 3305849631765132943215001155845667290308842992019534105640417546996686752392151481182004248067060675235411209266361762072647439292018149231749799778634533200445303545078885858788232333885440 575 6693081518503535294982968734885458292447785962780727273158603030714226302968262867911800776006201311725987323308762825333415481399855036735726648888502759492407859284862822145602621454417920 576 13550641763837828949727181567402713790001002067764328433518913697050290498895944406742340336918056146370002272970692049616550522210755247787770546665158822707824222328303499104869609814097920 577 27433699452214890036458609235882679855348516000859536720598317761355708830848499155552715466976567993434700366057623194298436624295468692501840098239452308724397105918280945846794926822522880 578 55539208189801587780937529287497477061369023696128566075351301611353198813237781923246109537457398391931063465505450869267624117185275286526444385488063286108779479424463143211018092753715200 579 112436111657051565107091567352837433923854755339287964866387735419346300378165432650611751763947385157227653615705339175107802411728822939737002687851443714093288399941778065248265720635064320 580 227616012649567943205388140977103470770795954466060319877383369798110439092791407416200544332603945224704935663258775512920392719879124639964281747235899577641734906384565393528108919413538816 581 460776895681100259767978948841439478536187850137262716718476011165068216674331270804074229998574280070228860752700673704085082226344218205195629453464984890640032321676261460560533979341520896 582 932759110714756946633418834643756673653696542371539144093681119059807763474549283116431963211724807718991448535880032007593403632551292041358784115465221188936651443665631787480588626442584064 583 1888162021449961855303609468006732284288509784204611425455182963467061823844118651604577217580923672397582146787009179998339844903818280700807159846608081765885838206739086530244923828826275840 584 3822082001600954202606186783993940359533886621241677652447645773948398437952263201312673370229498648845175929054365370407614976167581933989912653347826471610079455688828850932749222218720870400 585 7736628765777524189824029305835992246146037941457327057848589618644876798709997462406144764900977440382874449956905627284138875714540504987722906600176324529601725712319357288843772379030093824 586 15660101114926154769783981116659448665552637795808071317569342688848935836548405732870767929945679420158305361208798792989984620312946026407614811843084314533163216972319101999363256842520100864 587 31697750474271127921551781150645154383900019787026708793820697132415734026654528826773066245383933853427891300086584152776879563455553179628846097278823411983471729182537323746611905332464582656 588 64158385968515311530071238795723374957294789006238012539090253240782343697624026170182699789824071500471194532799064337410364974259143294227326780612836940025901754441290670644466453942716334080 589 129858252702096634745887875607313592959770107766365968040664088185557427206270494217853306076171744626073417556047234509783797075491660717466604056414163302231028140287089828664972636239618375680 590 262831157542199809850481042137495282172622758850975561483141909619786790818204148649045344623247605917412248050259851108926063608157345326314184568225847379931208848165619205151810463194217971712 591 531955542574103027201419585938006541129223719498967436218597276380290642036913228247181019626300516971481411861462266859468452293897274425012285838229752022176619546107344049111088756611551854592 592 1076626477953945566927337329850934723832051518297827517474876036355298346455449708496241511484259110013480397915447140288032944183097746721897605359930354590105843971324735324941760969653939601408 593 2178943814851787240030203111110317959268184806509100375923730886133571817218566202505958183591513494213915925616497616489294777094467761700161703030695615922757858894817030124227290083886314291200 594 4409793919531332071666414039458102562823839481571486428801173506838069905267488048749022176114593137063623117457875092944981007121332226908046677310572411506614614812975370403340132910197941207040 595 8924458473284525827443710683966623282596657355237018859007008466498926714627600028099806121396986703123570465953933690813047696157417433865665459573430292644036310696831377634689531142799792013312 596 18060792266402469508347000849234151797491634418659230149919917675218450984452830215959331485420918893458122637541600400391568290920623277527148822798627469782437586318966981942966553015179859197952 597 36549639402761376713372310302448647424285604288601622009859719899843084739047753644228175395282183996824920062334632891568298078526667224596420675619918975269064883673913853789837535270802437439488 598 73964069749491719640357521179060381491793404489605697233057377059321978423468913046384017384857956121110558672790363539975588018385380194033322432420894655350806765688076081715667300082232181391360 599 149675230263844959212641994771457013363375433461218996679592374962725960846708769403029924726976363359997885342030147596280733399706568395301277764367652225551488198149725318923752577834164085063680 600 302879954722520944934828824937688950444971487728563804679086897450667217137583172980908344946308754391075002469160830798143854471518014070090767688334631901841055097504942234951755930945364657438720 601 612890116954629751161911690196670228995818880425503996289722864314735974663304868521408161092708042664961783598630238258539109235660925426623054924150027602061404287065030905419250145113620055326720 602 1240184282722041064314060873631600078590744854893820426873156829893360648508196874840322827837813726617764805033096020892969511869639210091570853285668311834783390494417125752664922900834520483758080 603 2509466337793218601414380929539873771547611418441665106191421736475324394782194669712947964067689849033834572088297646163846643002150428695702314430379290179607114935524383977670688906956003029811200 604 5077712416223191486873620513673646050542747419075413614395271399286562961875289879778049238492685347360099416329931651877881161373931097112730886022580317250341060748978273806400096246800746115235840 605 10274162463339630830187032384817261285887489502163315998790609775846561568852455491219052221755196898493780048548571112614044322810092341507160138679301812884895640679575773156436594446502068718927872 606 20788176133358926919787870360326159730423659106819838118700204208887506821564550072006446565123753927269296160328311114165478867985637198625820783795162161616504714936239030334391155554622207827116032 607 42060846122807341494413350496914878485939815273146714796267215791322898099803821686403202596452016024159549196152684985207938614751155314690315453749278112530448895315979635315794445256095466140991488 608 85100342475023445289962592442726046393816126586169310322502473549872534918213875127003139260508443948696420977722027102489380603813938791424619343405580243053595321248715652728383530839961625511854080 609 172177470763861851823702150536068096724886563376670887279562081107218477248976425180112680410910471711911795760784570954710481231567979941695186491150938022003946861403810374908061499452367792032972800 610 348347806630927234639750835332838638800619101632249088433134301181971791645434541048079316954775396446510427642126647266760392031705804103681915122507220024551243138612879375625815742690158644494860288 611 704760580220652079302868903233948150648042898165021405114769371305460306777257294939686750667593843277152239571155264708119910151961055948102423438285816287699068757506795831300782776147748283867987968 612 1425810876048637748655003514089984414069263365057067221042789856656903042158961406881185042228531047582539702333669467719075645800787063871181488456735058707021098450454077878170501670047160877105283072 613 2884523380311151847579845217307381169012795281573072549637299120342598856038330098204986952312148061254470545283357792673296105219434301777201552382371708738824255045006765666105345606662680712744796160 614 5835499712957887350356327174735633233969189005523425783751776436549626332739264443333422696748106573939996602922838311509124902626951804168568126854960447762999964123686856968178690436224745037218447360 615 11805215395903067815698093237588603605875723621240779528878625473048721985375973458426170084360802794787561719156634417717758212786967480203415899468884164626019578850493206289805339405707148582845415424 616 23881504349462906942975725966335063849670082480429635976645396619290053666468548296065388957325284687521227717948591241036581969844587711730771896407812743561177968305156020442034778466398786776186486784 617 48310482305177553082895431246344514681596309738101785473915463114382440878849279803392468276036953822475789794907529266582146744362582617216549621549739856138012725813134050975332512512326989823518703616 618 97726651881591443158382801679701476718770846230949390373999647098852474148079922898630657044954947934863881627191607195340146587290194391854628315808919086563067450964825466641116844207281016829640704000 619 197686333713791645417742161015191563075817601677818468270118845203645741778851751210048353301118172266006918340371642341601403452380861535685022859296237709478969292861659498219255978500211918927225159680 620 399882391011444320107866291731815895959282211808886362414177879158361630471918370487256806202260344299019098080338811342598710936538116181070837974449803756000116393443073739208203254946746088598603300864 621 808872266881005406917307291820260006675081231057552693392783006186616072444998264940091618519861388449806645484837747610915775738946844279420867700857703064014054490004360475309680006327777733182744428544 622 1636137008738731632675381829036289967637057595809980206069460409618620673771201625169198085365281010602718648769916779434361866590090653792164681369671240935558477277402279950388390613223007918204739649536 623 3309416856260035452582370276830588309001289273843403197781068813082552070273745628934494597586073425253543431320715465637923168755589472563680501330418044055051364645971024126777420057850863085067719147520 624 6693840961637480788073687251140857524977357756223177925918912944653193304484826280376809783463083862782289810337703972912878508314320118248390135399789008655398002157847848164092887717282652481037229096960 625 13539151227319214860805618347935448745505422169933589350231265548131222912821788551550559641385434652258923056156616403097564187581386502563514824668681808590217401869861834496584589291311544249901645824000 626 27384174150314746690851404746694364762039503373181436395423343922929055577135198832278031873725337290346096382898357231239862826509035458970895320713253545183715356424465459738475251774707195611157889024000 627 55386005121669287930133059643800969163194383520841314349321320764521449985144717344700043532516353195151447014916164306392754454039719823495370265927582755120981939525405224467153270443750065057390657536000 628 112019245861882988514191115856351268468884305113181955579533600693419682359755020574012313401264093185824425132916681455358599257547860519772521512640096941876840899293091825020038945470190036779154800640000 629 226556998369959290340492294618461367832643511719590069368782042673842702718085321434947818020224172126832999393829892885047826741539905247347930312402792415185923949661442449049381578645142982071846782894080 630 458199466218607094619579082806325132322618955468109364756324379110341651764937814872977294848436646944671965345696489604903164944196245848685713621035061757273303684125428983083905899702941476952355555508224 631 926667559438453658955139611097396731289846926747670977681992827496530185873629281509201588295145847665549565151670372484339945182405682411353301991988459401457066620893906418621706918568735682150637758316544 632 1874069310227097719046689560816080060250993280172410857327025828426430107016087321608154514107709965995419853911661164880270487414645361776811999737892990698117623431531357532515027870385024595683239784349696 633 3790004020299859963689092551139465360800998482900763014441356451284126101453227794635515221411593744167342700550794968124742872891119114597531972440175070392423866235423232452735878636924481187499501116456960 634 7664539199531616684100228837179799545108355506266699771694156999166897971274908955148771983297799679117909716283575219450213408699679857893690144632348933643004956464685400512538311688758778207132301498777600 635 15499754165790938912127018284518717032234051027139831182842209670325504174531116741844310619084010777569622467434636834964079091511297921701093982301985101652885155509523519551411543083555097004584061062086656 636 31344112385263083913583468312311558903208944703668655527258602584751609624733508782977618446238275946125962118449743816651108200911101813311924958180046206750979231185496282932312387006599397650504334983561216 637 63383989488339541851568770178468977784133702913927113578440367418985122150546435355857657906569109281619807947744162314780591361911675198240735923980359820220004840499767827529994032773378406729726484874788864 638 128172725426300290691036640924440264858056256630871173135558572915672488314760283902826423004109327154713625834788281350437166956873573068765751185879795257164259564273079947085291937586912369841810266463928320 639 259181586678397945972067914476145315206995548101952417425498009204062461302001927397660986213483251528798722667813924908145483606231334704671203564742750836335683322608350559394552053154766976562444198708510720 640 524089151295820363811992312675407625872723404475015616326598470247213970049263504868799751754367812795450549939738133805063544306633960551345409948723072013268535694240076546946112324691392773607100273601282048 641 1059738517212494404371848201727414483572438686347655926158833268328114018740766791624964463119359058362131805504788027670551535439312649588563688276852325471644051685218506155078597122813017612149925754561363968 642 2142815684136824144289889143116214403202091758429783702154251177001700245430352893411906431589243827908294360423771514393253450172713456334955778557548241131083268029266264505006444854872198809185385960420933632 643 4332748536004216004379098809439662843368665168932025305898064762726415105066020832461432088169783368440508046507505129132323460431114978067913481460214163215505767347274700181880636542522697470014966874714931200 644 8760618041813177236491696078899664395297316486408773143376125717686832744910003150877259230589974725180523871244840037494652491749385928074473170162237786054767084132658747463170113884394374630777491376633282560 645 17713265173779674761572857500529056515768041393897989946149295622620781553172396900605001054114340695051888527052790487795030635361413693360797380653499573647145597506079415255005525112580041257127056156873719808 646 35814190766271176997010103038623698187999266739442528050206069960057620228265320675941803519481317574045477784865834223339997751133297015380965652726247661936353645770728728219941904984600029735209441671111507968 647 72410963070245808007450894375805769939276639461256747302546032417484175207546387157566675628900662504314000307373297556780230247582738540703522265596038082870666982981903406690866590454313082397903668417598062592 648 146401723764327362988789570132019002036856011145431015027230322281541806602107245458395800240388343277904370852809240125528833047409032333820474545459367024493039421344025261653149991817191969749847345010982256640 649 295992539577326756864486362514039512094718514616075088025614890363792078221761078630155452134720658793056837333927352815284185958947610512990020268114572898501961655969677799498349109786217944805771768105134981120 650 598422715092220978265462050329281471897695393085364896727516803417416818599432647516380106715132779913399227044752677767167317271125203941331330036879816158816581530947532033927264471438888024298001787922384158720 651 1209840527902678733007637415780429305796739066962763745096016976822578831703235201363049727168938620882097983366394901039137994026670874593062888006159909417753079050139903714752492665630997155117047007452824862720 652 2445912758678603044254650834609475542600516395284230773377702831606842923727399767547283506189574708977534176299876330786867632930768485792907669659171856492213021895911938450369817120513921627020399612662990766080 653 4944775672434896218455896264686712691793151159349079128359238021235623248234084590354465911485939281987998392010665825801222731144618124946415598550143020271143237749969266399252327139297707383970560029771379507200 654 9996432668728575182521294071081418474333916763884693773701406277933575662472631872776730478929020267112022720594681808006323557067875320552780288299838240117086553164144024002937303271989770259375566300419939368960 655 20208605135341546911971515143249867649413630391905199240899990496643140983809701860469633413414953888245367272690723494826734676589592692837830355776408738483107931614832196490202569780098382699409253287031795089408 656 40852674598517517054274058296950205686615649087375755089364802902123635269160683015525340365600722312019187641369320812262629011923145767178182686893902542619613138259654389707022547956646133549326357715900377858048 657 82584308554439933567683841377816344424150308383771299700122186079995536013799755212380302777873153195773763368159888485869369293456334159393707416837021082623966292249730146859165291571654277270295951285256907128832 658 166942720454097659476130596924663013252024157521153372113705905858840204470835612541744839901090665914880296554061253737197019217147664735978719630774378256847257896409332734499721629435964066709149517884975239659520 659 337466264823681556216180618332643832440112284522989755280404866194571636001223004630862273100910078050637475162750867236771715873234777723739007098403121049189471549071829071493788584606322366917786723919787668275200 660 682159910891494863212122005142564747058203499460794719992607245164039381561822525152919310082634056917177260793404356878804940610462196035978758750146959869263296498618465847691659159850550958315905363238659473539072 661 1378907055120675414665580924578230732782058876158516219138987249786725826503820077078339133890716232339666616553009262471502824758368772192081432063406288630822512637146616754712992203990702759585458966324549194350592 662 2787255538911539709637990180089444106129581410432142824413810947640293542570376766452695328505894221601247361522404152487195098491770749237237973183688077528154620668587510401326388671228158732679377132655487188205568 663 5633931924356490950619658859331453020026590469181693260670185330024419029798417778250220209681553850514478975674215446967533512652372205277799537368186982935047989496100119396563369443401206484790114641192640200048640 664 11387789700020097268646983040626672034697019867336691843694578390009394185042674078329334457760147637696356966990419028715274716546249088518388134546326918414611285485248884605376098229837932387056585242983555074621440 665 23017615878188721768276534578868773535430431429061341291244313135393669213707569816215933871697446810010909718242106558291610310960489988703124805909149175432612674818561581264943754994841158515461381664931493651152896 666 46523707381444586231098523980653662230907658301113764219229836346289888622188859497317981593493178182016455555931841088197908607318645412372370221222165729184899133195162279171750865644232164003424915550126179547611136 667 94033237986967331438863071455601493762489807874598789486008099329165882638926771922133246460165888361771885304317429482714976183407698116795932532619236202550122703568068144596887092560814075928380737748529776022257664 668 190056000448423619916442849941043264175718651674776614613550788579994954803607082620638303510230232425007182495122904917418857625424529245601805311950355862122864890162156314269377564788217740162904599935891526175948800 669 384127075673949326992719771629735416551081436671317096285115501841635258890840886145177000879760014683464975264728138286819192363392852548700121902225755177377906059693262901610174864604846727516765679741638794564075520 670 776356895361039378125587848838644674767999947720931613923830339206080160620188623940018690764374964534595235256116458971672470668959779270104802553941235590193619314987947347923534256196051101062152812998553119779454976 671 1569065559804502974977430875813038211998381125856871021551769677015478324420601609549250519420090963127453808993446446358724154355090495392428083484098630100965477587333097349987812913955782426981850032778081138844368896 672 3171129417287347038151133524701128720031234354971632002229190304739415445785250322452072712295170024671493396307996429212231120421762262869060213347558802200791043917876818170194879311895882256073160446892323736098177024 673 6408849370128227061152149108477524215419170835098226638904778345215260747078706956270634013079072826826670999234237587671725770054615828397264253794843957376951745177768558711980732418210808400086023248707441733905940480 674 12952076587068794393660879331697983176650601993488231982303396558029228730433179783865686249779899543386681115900849921099851694257213971495778172795658913435336576536303128563999976720396740923344218139140958982913392640 675 26175320316214942142706733718547598672725108732389099884649311165014484037153584322731783863259809155499699555169832638791780962304869603612054056184677896346582930967214138131692625164621046347459314134451798723872686080 676 52897833821365572560620888181309354687706860545610619593212686853046948402559293107195562078940781428431771783430056961159638345715950373090838391527215641010735392314651761783233663459573638124957205785736790952462254080 677 106899844275411077554187816010506036248324033726933292292200514279994176470128375301157742580430385041681046839260742153326822230833992828320880457568147144036246789469991048308291157371830003620716525885383678060784517120 678 216027768079119439904456087926190722563107096573775232205639908832209336000859643719541097487672630537055445218686108884233428228091931025130019625082956015048831207449465560728154778203791290881059236849966969313348812800 679 436551440980698925057061139192536373405096559028122449651597819404641965697562761543652207895635084480899326471862938876547002863392773519329771176479544777746716476279144192015969970055012429993341184743980986613125611520 680 882174773100167443137924754979454849657784443147555756573215726496348827346364717290917093731369103634841782535140749183682766529106832457415151596497221722242837635523248530398526694365418487491368301203087402066285428736 681 1782654678385050740677877010431442235893005926936961253119223065858985572774603492455637174712760232069418073633775883621681660274894010340529462244188338576979351898352298284345484129713538120478388506992953744948006486016 682 3602244708845438289797476378925329331693479052999413058303944750566626609284295361765598703245755719016612027542683802410869574277210495900149447712020645357481025644189785139886234521802854930674391319107725351207036780544 683 7279015101266254587942820168258325136143731434413205136384183086870847797474066611550491726263962288909974236995764319984215122436505187738045652344030357371296893395167911912852690306358014546342352702945308690736207626240 684 14708401193267974692418571438427399719054098912066800042022891689519524825686130935109696510102535693146634848263384755694459224819206853539503331499163325626625774576726021997758921982696206126765297744002473990671459942400 685 29720203058567260508347002873125880725147042112605672979286400291404870308871560779587031340305854357262298076459567653256016155959968034576891514568701473449158791100629882126981884457299438815999264904744424972644058660864 686 60052563957946165242366225643519950088169097580508017570751940266961986000557428661931963091357407462552083524108712915185667874860178163184207259211706923214683866151866458719026832344001469424701041986165085296708712136704 687 121340235281980015631506070279089611981808343315240956039109752404209483561205338623932400348528351442316541552958366929013534205293279395705536173993800701137489336333635080984469888733571489274820200908801467566564747247616 688 245172426970462694477030520404691150976176168190672229787335658968823694479440678041294476645868923357979508757964167173337105564402724833974922229811945092248232178449765471162046294451338914270210062022809050360227068641280 689 495372568568429866494859899105042776832244342623785696922463323121986510962472114385752079120199852533114564107114601334656341799083989675774713168179699569596646440184108886839450848116199660176415373617937500285826897018880 690 1000888810678930691963929894916396182501131726321182661164616382921185547002824370624062850794014278406434558105732179807824644664487741629292310030670464525565673526525166089532314109285686616322596156144542870834819935240192 691 2022242745817657836307146442040516508502445520853836940264760318422280767338069892633930940545174388274911336087514093896652071198643865240295268592632936601880057324826508813448389296979691727396106549274854430516681189097472 692 4085773887945583393004025028601288271314782266052561908575373896980234576896619981628794713006808140905149277463446299914471276899658063637989649346238410117192853926281501356414301389049902537150617044856787937320836507107328 693 8254846078775771156487501822502504399710622892847105142715537263012632898756057284755169515409952055748911481497292085041270094318052771977724270273345313008999770806863152548694024978345025786720484994110179510214019409510400 694 16677742275485824113916058516560224396817035508797136849333657443905834780091394357428591904245415890920262470572075697282463751898261314966178038109929373057296392679080127399324503877407497527419027435674015938845230330019840 695 33694512916315794081243061269583854498673927901410814028592196188031610791421296651587615194088726982779705063185320704917311851512788224035629102878583246372991327019355458510394352159076046658144314904828299514232802295939072 696 68072981277365258650843986812662139753749215046388394634749881101707046090598469533587773997787576601727982805619366394814764865452636261243219128837827432733360459913517590836591388277360583312670343999968136203966827160666112 697 137525756274210289431859606365779873278453567173879741446785023031356143737971854476894505279010963802915535386995647868090994944099253177762954116919085013350819061271621158226469231733995871636602268765923466687087084545507328 698 277835037438980242224275407282304595077745814197754818764326764140785617008472481839558910130275545629212224136058865583390654213635014684577123219733142442303249501967692525954640545396149705610131977213050203558697565012623360 699 561285345129449851859473809565030483686384989773133098467068242862308437335491112194324090597198966517278779489523879688779111409632849859935649050118947304827191089008767922116237451703475208577955584804787545133203736053678080 700 1133898366822156974244734151449139645197350637894401373885033655335993314503897612534310875088409841202798747659668908378745320481122559398051214865870873172014054589178498209073707632051704890270472851394340724528850644332707840 701 2290647757135279517761405112295136506354260341807597003285118873285144332612083046439060970630134855117174584291582794556676938915010545227139560085241331648666950638344143015181862617412587315528408971914028757067865752694947840 702 4627391714547850836238441362372482081317197634883929293654696468401005704972751376063031649029121189003460807764789045104885237396620120761797386971633277545800317873323958528609353700847661585144388327990474047770092635957493760 703 9347769793669734747243056410849709729570278437999435815619551363329020043912910667044032822149496575734941541944352667224122235863166000319071155611842388468179731702633350259107740840497803105244716014361397283601836776253030400 704 18883111624253245730074423858223989638132294954320114323407002498824411926013651699396821865412142544289482416707475097744033192886541221118472624173311300842694616509994998271716897655291156947718609307379638002346874074552074240 705 38144588827614851989504958772499305039556533791977167856380826789609848105771512212787013855371158595851896858758149053893437303566476664851266490970953450558118808402216791440070073172341105127753383296184176208347396708407181312 706 77052397865215644518139853008739683082448385447037945096370854563539370409559883810652389159089733785762665226230505556713837874555587865130809970182487862071669192719020778795073289648128514697341998041844961037116697734516047872 707 155644306862015441888232409926459688845354796441939823012708708464090805742627864578294934229701925142811253664217701331563420770716416700034897524788697689572914297600825733053608696381260540945790649324973759978134606580021198848 708 314393963682383367096218889803762758310375988863030741862984309559889203724227114646562031936197884931874809864428817542758711003945843779910084541937918236462203911038745891714466029470800888030656852197969562572812586102690938880 709 635051657336398278933627359829451660705090781434857746228521631972040226899979349603117468160220801861970508128632262868759459267129028774297455188242234414215053886625660812746664657891243660013180473931658505991429777410280652800 710 1282737588314388437772373718839405740511097378667399359868159150819399625896328427156564144171516574914346865751491479242472516699617778288832080398942286581801449388324759929152273398237241136064434002134075123673542784200965357568 711 2590958867040553051693196775969367216998138452604347073111636015956222087639142825719159574925481261904545531438498064718044616188119524505206618388701074577488058429628972210921259412345305302227479749823560187801544958053447630848 712 5233318449808416028645079800764684563259182984685500132606823962574515906002236794482275575726736733174185497880187312341133267300503905469570919719950340046737430152096841608357021717429389197415729229787866567049398460607776161792 713 10570311132683402235017732910050450335244022364850994765341161951096282321367726059788919111339644611783071504167533819394438497761965463941975986389233640239443136937919619292238809632307741164731813268409821976696660917672801730560 714 21349728667647886915070543089796493721478259382918763738554654101392189714632851596233832134493707738003249490572729135414400636192293022624723676110264729658948959180843848147069017543742313089544587645938328536608139338663602421760 715 43121210817219082677932086731697958476298562432945600240162061858893144519055805007795568643003137060830648444905055203669515319425419090495668963535631931798746760564090395987233040067559308875336224377948135302608501025263304310784 716 87093059842748921361984827548601278453583336181082335831062156611265137151549681180070435422474732891188566325122042417827220033991159311014248055924440221794562699306368317790825311352521482952448011590162396240366191280082013650944 717 175901758932114572164782436208194455303501818519421808175097462774280241852319054090618155514489728825221682793635818008594470610373949651260876906182762176906690853602646056256225423571042179361804744828603137173948406161691488813056 718 355263723827487823612685087526216951412885920904704386733989196312075302659726368606368681981233801558224119988077577145404732214664273422887870775109847165066973134219819396726825798684314119054255733512844965165902882584412972646400 719 717506120406910244986333330813140215722548413354523140538635041082054819689418274968213159037394357538270147702209102017905620583020389891213196269339031932666530978574881940338180355633549508714061804371837767877515021239197137633280 720 1449086924288896271933032334094955737006540769410254482707896193566265991914543805851186605894470446939313190956570945298736734296444179225991854512152022067193433999701968322158109148997706018980662546530627439823252133286857024733184 721 2926559533248573217075982995884435608495668277780609670962814273081545573320854915293989315519313351679125553072781154959848036531245455409440587734990395372922135861598936399121918805584798590507569297579129390306798675024596030193664 722 5910366373187944174943853190701538254552797919712132060728481762792405365016477311045816286794833884746040095544187635613882441171690075466653016178849606330844935660574162936976346632583857988408315662977242205498791339899258893500416 723 11936185875128638831660111044340297285559177083714539680746905359118752367077538579360522297806028284369137074094011724978567066994005862761945200045900852402762370184008407606426873107911263821365751377769103465868967118098014949867520 724 24105208393872027527541138115664883807350907609508016465330829475647529958034987138135410058044205451692388254977198451687579147070637012754965375641881017113486955440898609154487444985278664030203507708724904181240636361834709657845760 725 48679977706587039738160886766807893289504704810168025219743687073782564260690878489057425981841140286374084727824121975334904665739694687466427346915156324064822682170408791368831867948110360321424159144220402982484533388150491148451840 726 98306906531438567089906427865881616086858562647420298618034364769218592264602062861674985330208408688273382714729782349022519715768223738689934975705262842877054144158372690127823156978520809336063475412773320462071876507017559240867840 727 198523482494874979885736200665675516036240011317843676084005760177652137707642756000273236026276768195203459000390161928243565909786969101434713539829022625162129059824590531746743037525975329222575805380639379403861396975502099228917760 728 400898056717509489458746255635343162306093738251355839964601579718659506321035035665935454007260062264301767470181855645246126824515739879657770632633297787845963014340176923726145834624744600572624452414669281536054707094533960001126400 729 809562241982120268265226652845575027443940315974604805185322917585086910450993878430694636696232093766896464908424211809098424236952305165056707007245812072631410197387666371569307917358939073992316623179928014428175288698326139933818880 730 1634785514826571657243581378239131047041166926585173753812062343255588336732160957842467907243163659702116652306498795662810130486486283460970059541437716670213868734741861972379917469419337216979403622177533550493276798826726286692450304 731 3301152415837911937310841364828688597960830799890901602256343078898776270531889548139778795208219687058828588028486580005183618767759289355524090900091008382733096556114354218339578741097024574674263108416571905513015534099392742685671424 732 6665989826401758749671251186541351993885413130796075200734988400675306984613648052783748341778404671888337134419427038723672196243644905527434070443838218527349453798908437075888588283349548014349800823623642783755884428329728184697225216 733 13460401273179256685925406015939563574191032107965852661932165907624911188556317361955556298995385882553158814823715930328806904179807789274128097357176328155057502062374946756322519340860916978589139376078927194604066295516312919143874560 734 27179763500381640663262846926548850102130530485817007189265567044390766392213040948705383470695910265681392686445967026979502958151735438501176999145467338967691130125537862723150726480208526789360098518649884264310701697039198531983769600 735 54881713396854663257357646307375798083620109685888467279380640020137258383733881662576493827979406161623013553593624970198223554115350868498965035953481363288631796393479362741068252760165972759561989033276519175568036344365785134049263616 736 110816387003598560777746998398859915785494565969320968885753790681791627970572275579844974672311680799398310874478093307126947784127197830801348278051836188591528603755346977474271438291532333091546870126964417478914436322978510149964005376 737 223755986785462292616579981894738700504340216329681588558218777215939168452118190973163763496764677599442778992258352929503626905997808804282822318143641211856793203328305694802120266453156277150735024678014022276374646446536038108211707904 738 451793220175505252518843056650108795346688280844662161112116963770804779450454407035564361776478447078282971560240372897630746622701193193116277080515866946147229641829545299773360967092060941195584468389210519969062808979448940412922757120 739 912219050898807238535102290053396306036222424923346475541208906214449697545525670442029064739831197919996594629510961598308610437896513090297474824174070018397667479105956915384596332080083409029742301023278250137495626073048112747270635520 740 1841844513237411650692063925171405736307251417830542442056600817607928119611439682027130765361234356434914422338246054465122976536916276594651102899389861686107374557381127190857969781656146104570730382799106824702769498748239387050343661568 741 3718786151782735777135646234548534406662203280787542764287577039965954137085498871475063888897790392631341199915807166765025889657415700537330825874745441549541802583214327311531629579918921509301990731879143060877602590253170606873235161088 742 7508339023414710220208430059549896183772847474964398421843577714588337244240538759196333400467443449039806361532979372717699269655739599724848445196114823429084915324648149995780736275090174544960459603860875364745978131594278862895513075712 743 15159364195712385422257375167715951911705730509002957116567794404713332693857608866979752985880129289662166564008602033080786304380857969881441442710064880051690629145404937494975653351627398439586554987195098785249946984102987287425449984000 744 30606421733264516495842969028431357556281211593096384021841422938982256157142680424592999958259388119407307720229028959506074789662103230284183217198809024658717125025188202616703325868668037935614725907592827716750873336781003584903588085760 745 61792903658989343156840434430841259809607222277444282581192394220666288061874286435431703274961787292522533125493057762301707036557314108403435087588398460648565885810496114371188823978192834703338710635930903109842399778232584824211057410048 746 124755337901546967714917249066075384317211255729729921757809159041136342749629763341756629281415467232842418701341696564816584755886974409990859648787613507083048596271574040201961354749675452222436984355345563011877666201694018631920473079808 747 251868684412089846312053153222657418718562727268811271528189101491605162275846173459233366710713843441605106006397119137824633520530918544606839678375554679906572402756964134843095218928082189872301880919934482504710573274361452187565269450752 748 508491536385322431123950882503230816021587784157239705897984118778281647643695447539642345143649571503665774547972690005064626868429895303797605065226593860794809601904671767160759767095559290176231653695925729951355765688830049491438157168640 749 1026568222249775102066993121510299146374066585767735390334134447592651035154561112185970321839829805493478316678270359029787555287758619551254837964124206160484555991312735988956061749632291909574992171399556380156690118677958576165968643358720 750 2072461405038142886807536871163934270707759179782432770384795312750904363636489966360668035115289628423016922068099062128990715034776924807581196493775466492758674307694052744775047997470151753511884984074066083903537515829558562154130020761600 751 4183884131143053463166788150058518116171483639429130360480262695903505412045212621331095020576494007716050972499380738805208706120675061288443340106186377218468680572392232386610396034060550965524138531727030215214953222428884494744416786841600 752 8446317880337184571148755898069183328729864705374649590607611877009962243851552775522547657216855512129077461284281887902638135833303330159052008379204519204676240956734045446358874455547508440531503441494347431068728655101650520563601794662400 753 17050997345228479313288886452613772583178983060879494963974083814960092299567049587151801179542776297440983164014542670001627369212210571179348022739644585298240967463782910870848937393808734895496695279812495358748032395954835189437065854976000 754 34421259439542080536696623620433907739497434822497012524167632746225967651117907821270855808825130405950982784345331244037332952131336825950524835297841911287465393677553924239601275444439782232793724872339107026350039924757946831796575991234560 755 69486165483752653696725105341276034894961527459201255655004236163321618905378503478695209958667541962111250494007787202638329879170729174326408767143107777039514170634649554744080598527633420268211965055466149383196771817167021000541795115859968 756 140269926645168366689042187190117168638919623250750646596504448423896799603065028150831388256241351809764013264691501228794888864068782189391152055588674173255711493856750129755127701694982019051364923628907670825046848911581033209961311222366208 757 283155786820350738013451473246268336759015893190138320696424036260235654393534864263563568421433863138885647627251546783182200482117128024638631950480747817205193964777728429281748382876205054075558867384828835696808063062242238189372915656425472 758 571585200986735739250302925038716786922126777299458827694434595429921499796314053250329761731688918193219262321854122518947332653230014133048044828526730431618221833941781014841177215678274057981357994380276402205909788584442705472931995813150720 759 1153801732043574013489356953922292632625476064955107943106796853453256335013882336535657680991364773640778643218599912882084041803643675913876850123440573983563363713220375977733372421611917130219576776387922200354805041038663733323801981825843200 760 2329035390484332027459571481137272034790647384822278110218167486362042223871379766493028231846623626010698857581385075198171256482543595297184459743151453313976038416013887935510747215706964209604828669311627435206259995023591845005551870559649792 761 4701275409103364985222823569002668486736495992495294443779881182625196104686727579989854817830082053956943424734997256948033947789942772958444751124712730301106498499493174973534234991473816072650831806144737938322832722943766294142454372564467712 762 9489646134552536952379423365750998577004491839369596821714909165927884740684004034178445829740606851840518798880142369416155575076792858283867365478770779232710120745089504406081302082144711952331345911382362578241879173229370903757382896318414848 763 19154864088415216446578143607628168208699401424215757749792804983709036520402492657121825072788669729655351992697115846226953731226727030371278486363482504589610835114421253686166756394515858076573080908687538601795525445281332758991809762547466240 764 38663652417345208393624109240266350977183244968430397017040478957801811644017465495810496936618670062021186540218410977937301182499980678675007719282261084163138865390411517738874125164922640301334009098761512108395560827531605605570320589169623040 765 78040751169032832593143985221209817891672548925510452315058533555053223695815247819103308217653927176914170619637690939553391150347763487752336074227384272460706658178404584175682942659711601308609337538538449238295380186262829687299774215446593536 766 157519664398360063683229408667133328317922064774088146313056925679112464104782418452337866295218820738833939233014155989615037939695655007565862388699909378222476626332311510186395683516240459962029801563912633429419780344734054168814333258918526976 767 317938339845411922485576945247877664687941314491663878276181701670044736602102114286181522848929027368736624493360261793571357016665252976885449484942397039835489963610653892602288305833255803750630658427031775827168039983438156932875032580245684224 768 641720373490117627559668092182274053932901473000386340747754910549276971467340063569520562661802472981556553057063045799404590674602644673837451965286717695652779674039877555248673938167900268402450531645935626130887706820638683150879927860356710400 769 1295220076798164720461440348826784397003930867827915375151922269058551216850099323763083016267662761331425830532054807486609624447373393242719947486714064529521800578983180100316957204628328743075736407472254646676921118117392947000932543233964113920 770 2614183901574685936048257451103403696462795093095847679265021306106926165743613965497721785573035440052610276499238236585463302549114114830731570120909539441792356899156673595721175839974725286597879060201796394781615930912627624277234191024212934656 771 5276227896193466346156088682665261413457780450041298042811351882052761174820695987363246948337242970152538003622241210684638968434266972568545828306291065332138187568614155965028274433980044112567876203418110056332502397030203435781668195747313483776 772 10648926038742866801408051883019956510391090682099448250052094874837054938113235044147405239261997747751988691244423244490751027481443156833677912624686264992640421689611370727189850225370429881356070425100673227475570379188474898854461812069728518144 773 21492302473693374046406434643089501574168296100006570127513208614710889666596522219248294858612217376769274412111737711750517566793241789803949556541621764315787303669808738424182973868537615367295773820118419285369023074597618660862927626161335828480 774 43376545214659600490980475211425000587994251544348315987973888158396249479319051716864866441165830688909733390764158502790565387622342973611710711972442938127211101218769738646003905996665352510530939725603239277772200190413305593134027611842637987840 775 87543089453998750790523518055517300381016206565800558658399228880244520115440454671629064857335550841525231349628406718233718999268108574105101716497539272314736329863184083609771058510094894878494099912663970449564561971922891135644650858248132362240 776 176678493429430568882101128889236247410494412151292417348050926426787297736725821677963061281756812076093224147410528941150373206349309029826156105530449652146518449010690383364463835050926554642909770429221872562078602241940034147173067410901292810240 777 356566408654624947445835090133843009496416327926109986529510594370491557033177770765853154082563170787882435435347810833318229994244618894719517423577621842860415536661233157992768795348983194159095137775702388866127267815605299374228852246102524559360 778 719601567680762170467021668234159449484029643580860008279860245785999338925616207996300539611077489489786806152851955072216095002739118525202798673430715329971897923657239945413420270054906969014728861296505021570748390529435197907597763543315146342400 779 1452241095539140596036349240861939318880588079171490206731432868719584072126435253839002212707426119869950616794911619004444849100212191562709281147895024145827263382815775630859110562586541840895848709830015433324981495149644062116131015764413744414720 780 2930760328730224211196877604666183888902421877368976839724686958517629214452074465767921116042787766684207844863773643538092989037219042303663494886424878259044604943834905035277124702295246717773327153046176721608911577296787929823769564281809882054656 781 5914483977621097019960371079013642516615852406691229468897756529102240524106777892198180551256825959845493741945861183264108491960611682480880868640681149271781224384734432998851456412178431699039000246563835415986820035454460110488380079248999643611136 782 11935713932723986236552176410556149242778787096498355941892834977654762473776187982909913655855245178960486461284819542590329972956121910078335608354949059546619698389268408449387218348370554344741476181317425508044173262615621377010867797260660610433024 783 24086569043675018591627162160581320014120667199179118535672094237266529057485924683967427523909814245154542598501175167927680758857118514598681081775368570021104898061222778779697430727868090389336348732158666370157053026427565656234622476046463286640640 784 48606740096730046544886416209390585253772362787481855643637473564099750547594791967078232202976987839931905231068323907319691163249762195905730523848624728896674826053897022080832751594659720122977234880356447868287775869744566849934757254501138589286400 785 98087366148734148455463153933738499953674943476347409356361288290683335082117039399354952878812623735939395069668303918798411679850964296496607288793687189478135375281101064953329305708378419813261122103045853277086135447857266204227285805237024172539904 786 197935953779773834376507297210941569578389933438059687726990321929094073101360138482331711056826474678615519518529441162484573247410299070313062430148677328141851495547392926889861179707279838988623229938052354533914391540626900509437872213415583016812544 787 399421421943303828311748772393944786204144949661605154678236684223105468305024668716074234451989161201030325987334158525008488379589817466170181991062996519231739593462309416400775715957849492599203259930918872889114470003111956911652506538353681105944576 788 805996361806754111261263660635586165208237012796245993438973071590031744803783503888848865574914349419039143496071585146725839005706132330865041515992738868015341656146110553015654525787610945447906154407208764224602263294112432570478909495015910125076480 789 1626409433927439701181049710410473461277969594321666831562478950474941033386602604259906267126364307332985627606254148972899222020742254614174847293234501993512370391949032110393612081304539248852239139207651923264854108024093667400933316467307095082926080 790 3281873036873224524632913424978991799318798383442287594060287895600479090732335868594759320159080907277379029260231513978862130391768833091371191910931497595079400683043729994328352029561327600070708954520695080969550583147119758732883672483683998390812672 791 6622298721717780070754783555270324734353288385550316865121758703800322535389566812494595380454604080325568420445872915212229115327582598340584255701470346529381099798791600760748818619559783007742346215258528905265468618028567762619850364408802985327460352 792 13362597014198341124541274245199718166202525466357956108312871793608150370042313850461806686237294072743069906274626259507607559506019406633876789434334916598705341270870620949085687742564594307563008618137363100731010762092162292830449173003492252081717248 793 26962993086969583223369753129765632310631321869874366124850732583684241772683743316636323776117486095920965424831855514524467724994907174685689731274508496681387121587885845120787869646570821328066064593641172316674159077623090049149626862312019686168985600 794 54405206975442725461674807440512801926574696543973164343322913877212303123319394164625085053282501356623337222577113294807838275527919901272141227309749787100662523322431206734615166254104215532438443707030212735849066444584022025537341197004425619193200640 795 109776146854910264427983927725939277691674296483788455177634851754893603131714832662598572616143969225069250342868091010427222618369013752681530492723753098540906671628094591077798152809185604309173741272298281249442712357688305607290471571254950754707832832 796 221498434449822943900489337608596941943564679285562373954460089733342544354461010734522127005324268519707102792821940767679374754511436104475069182236379525505137014737570447001394496410131739154304325069375537547276714882458952551352518789068656761238454272 797 446918685837548041236965662111458471117019397131223880588317813159091336821275339448409573117169976230285874087195440076139550908685545859132022597059244300695059480534998504565236559494148078984700390234927160635435921944478077423481271722409616576419463168 798 901740449530072044845166754411245062468049045347585657013398751359814548876175834391082126324592210415426737218116980313707031742974401599648143782493255518041438753410197285121229726730720567703438314274827873705120099593516066499602338699797867848385167360 799 1819406692620175311519435671490247432391848171787881963913230549479576771516582157461087238364782626710239894846525694442812877528098794433921955256886221988196496434795096369214546412276769087020100293251206656479257818206471797718817591619816146644479508480 800 3670905755402468987738857303682456212077436952147672834888156096637134784610587716684766923726471969788079222801240601088481724807248000166727210200532207989525352252780886561223910239316226926974617415391124835267059916275227985616640768797864985887726632960 801 7406480847070998001180126591003528940654680365987158490687068601718913976243767896704768458241135497870960395545793902245937801402738177080036857453419484419040074283864963409208219943554519041324633518516560360961046901130084328208626971059921538606128168960 802 14943275648735438209282788126376150387037209050498030239520762071388162749463834898780721196091260807112516763580743225020650255443692197763736685208086630931880619684779885256601874017153064609550423411694561891472306306614772834932535932580824507919829565440 803 30149142012289674148024105424866808733279687269422693080093876719388637078721399435709985486775736204178285405696822213629996625531726177257747411442784334880383249585767645352180548952792472921401605151964969048221802102466482312261286511076192648380914073600 804 60827415671267119658307416268875008460598339558117399162842820785014208434794717133299207679210934672865111857666238723646376483405019107731730145163051685077350542070605428587650706341319557046932130087483852747930769592284324403896092375821429434342849904640 805 122721044528040709541157263314500225659576454647116439508933055775479915794112257324200613773839796214737562197378393836366228339051984310641645173849503586670126822681958581478841700648331966655666668872296999608383919803212106933268001752426225397125194186752 806 247590514622182242448456121073141506381687173890454455566705426242976840803817657053243376359848617790221022794423383839868365146437790539875344668547841305749156126533796820899918837908483132017444367776617443730154738219377452229552083983579189778180275699712 807 499510078581631188315992677008486287701711951718410013388889878941918902083932457559556877287142392142860579044817084842386619535915913442113993478695393736862012173712480340297520851111698877105717526583797510538999423564738883464293342267993345390033877598208 808 1007743053871612410534687774040188109503628931914380887408491768694296496950413343868038431926740789470489866254776345230195332938794941656247365717271385362966176722589687650954596245812581516760633534352146694411035379303139430600196412510778209384126931271680 809 2033062304477651000407187554794656148610077811679540234798688910592406456126708080841513785511109755955445864470935094262214274588225263515656387632171368799930251062359048236777675993614986560349409276485832674268046565320813598340540328078189944977308306636800 810 4101539431595114065991049982568506720597780711448302403433048622856044365552003177467295927826038419039453666044932594295992296816838614656464780772563660875004919965105776122865343384805189922545981360666120393045477630896556975779020113973330415008525580238848 811 8274436628013342933972294478641530398899660698689486810698371860888395024890759774805968742577933420407528256215322643622812813248481555307166048573598254110733493308518668647347880482725562828447383147375843066920555639748731515795039147723854363561071610953728 812 16692651579544274868372678538941082643671103884614890567788581251755337444559302026524113116002513942760618435300557680165347197946706726736993795163828061542465567681306678080296806755527156644207559559959686398325165021525747974737827557470499903540323011264512 813 33674998568438515237590628287076551441525595733713500279019935415143877771118401821295252761476289855427798548582954312683747391562985750985465748070525113235867065424051687074875539523407041214097151660379867760882835325134325010039727412570050195646609054760960 814 67933691959840174873613343560474117662377007436200723828233927724671463612159107511549704318191970457073864747681634436905380358506064742171590565016982711935361822131995396716673178130428355638111400903475722431960704884357430681041308374012247278802564190044160 815 137043434795347484054560924055823458226241317604580167860130360200285362348066444438871036823394159281345105805125071683030833884674575057665291758860702889126236163486201849354494892129133868654901213516283285619218180345204039901812171186939716431523976937734144 816 276456400769775111633951938034654809986226396479742457154348716274697865951363897144030214580894687094530768412550780831460489113535346717571616623153002368001103322176030276705010521761138706295384667877749784544611757676578481119568340396332561223605224267055104 817 557686937745293023225765152048433267155200599533127370394083730781372060435892402584509968950594820320341490621460640243918627818262685562247346433630575669636956932898436809829222418466777216542188787243921688433981333664447719220156825869765827723702564076650496 818 1124992727700345571738461261421640553275185232017964920137544786722428479837820685098897610220233039380692229889326743845870282925367689965550545765916634118981620888498276280161923253834716067703410595532175461171291688685213669012137880812730801098145053592780800 819 2269365187876474159301337657596680104226273480210249957933758430873693268963425390853561153417593137368391148649788972041845110456587483589646218717570294784108114000975377327132536855300876124791942975488476473921312089418405023596464843711327494553048015836282880 820 4577775642274835178477820668871346011543185489478614200735012004418246757895130999103065588657219360600667176400162535094488700266424241828438011863821232780612778979697255852958125784200797802364541825439587760752970335119309857266894770643320586349996403278741504 821 9234216928789274931894547888262754835943414966185168847347266398483505768116278712925723446074874654401344133704328015916202752224095740347811854800810578157260574253670975671127598376796057339375114953396214349387200710012493741363564245192708063898565949242998784 822 18626922418965078417474158904061433456325291106517652789859283126723615358843584630685239724211260925550012668918593746149183298886000142237066472514676569849820495010174943518876107913505704465679046741470895492011414952198446406910291403519191571702037981792567296 823 37573150676612489177913278111618866960453497043795385072472554298653951551803491250386308976963116577274152803677968066493651870773029790324954109154173717939832058054297497619905760677603191284919148032198005766700071588269745584177814486025798349480385092014571520 824 75789598941230869800671278843222867347907102589339933466526379430461358227808821054748281747576154579626232372832909963927069763918012973039353309980262755430479402482737451756411915795239493024650656142356812605074647339129368494792045371541820062634077642618306560 825 152875222115684134069628876131051866246792270831699342675323294224367746362600249365631588147711248692274913416322843210296456039378443369594626539454890290360696994959202845315715453459159777111139370449628610920870487002351033342855569262252407343825453439443271680 826 308361465842693162455268264716780702596389326218521186477642477223397276486527533542827498573388657235655288617565076085800408212033607604506160391923113882223529358714126690331812879496688837878425946969636233462528354207330873238018945246260399855353201537245511680 827 621983152380003059062528410432136094918578131087559693143771964026327169024963687477146951276478327348384347846086854857585834365693227054097441570408063951104460082063893203375482059721125317552453008624777397902098602390109053256503781539456899619873827447132651520 828 1254563565708352443728909687229280689257374473135946155578104484815970087521435906092419432109218729821402910553464816097511991987522242516759936865907518226590073690121229209026366201290658054830301677339338432758580937351075666237508940056867963107389322424011980800 829 2530476226179927099546086123006924279604760702109184556808412410849059823618711558446948486559174296800461347151266908600031195735619582627943266267267877835099689297648969285558229961916445728042996178868682683683814047004525540413737102371707377442357982246134087680 830 5103961664184766818493590835881493721904515544890013659809152099846577828500514782638279250435522785006885813463276573350401424302205102865847133912218333871735916916429936378787357366635429962887185915585982493140472682428852466110150051986026238165150617843619856384 831 10294567567950694900662902476565563674094008290305786957296467641116652122448730176651974561844448203749247667470912872534193640011642705473803678830404831078376687718191241418064627922190311553887699521740537769126333490709829319793918902808855382278087092846727266304 832 20763682826134623698130302312878347263885181643972156498614524643946852122157775542359120336731238836367845263915004824520408173990525908187832861929503675337161433307293031413313244045695966895515421169318682906808592359277327233252271568179420617916761294434243444736 833 41878994686638090843876955138781693734171849203304984640253269688765238954597052322913531335567324404275823169456099289413141687397513452031646951964346886577207891925491286286629734563741116507089267322050200700550690157750771591000714873941077975559092282595643228160 834 84466345360559544211456585920780578887132007949938401327450526735355493915666275416557570920352403846055881792473882687911110022947224793867058224665273684772749668631508898022754869456179082597725651620701331240876140472017610065592521762533396253926755268946401689600 835 170359660049764556501335753728392849303693244981940195182604397405886392419647233220632634551389157153482035356269802812125632302276429289454435957417814913180756250273481070238969591867950017299886660951907262049278729561456520626744965970587241809984633897053717528576 836 343593897092100356077169518411558571046850124771828534073497594033241686737778748061279344599359955556741606037663631765020640386811643458146972588557859956747751648976370120060002413198060072604024884345155635904109121009340478835511410138887311699523315552420716609536 837 692978473284729720390688089204525522455814840240332641482019243232039462890508907030635488800602803480650690881352093792217545996465967733866517711380712914052661501254314113625190293442942287732553196516547828921661703296285126505640395687966775127471814811268042194944 838 1397621854280691839297519550259868220730965093484434779719828501485790163095206653215549047040466395881278659894687052150099037115379271613518400944931333723850157926578166284967464297626500777588775410443475493509202957216717643061073723330505197545627535461574424657920 839 2818741626359718193097571781557927117251565261916154786911959960849189434285021802325158362852824609738672285278965305870261812612296146636223988325519000223849916627877161548037712999002154943737477340735422002708709815081220864151805902453703250375278052579949747896320 840 5684817309406844397709475599760213712604966248297493280007648951938103575901863622874908876735468127672399133204058795077696737973386395590015706139843012724386832685128343016287395609943506361812743694891462616489200105137880245400085869192219439776962593890823032537088 841 11464983226373104760534818448612132554676202778175529384489594554551047219147076098163024012204236438018918910896516717653608785656342262605700037719527391380474725163314602850799940649798608048990151881893988019485772171929397836422924940503294396404150208938224761438208 842 23122032799029477508646294534700352789824216223241503644557334515723313159403452833249893907277879505107462884253329119770334562723212528757979602339524073814525053792535336645642449185217462236165434646224805176427982617390742379429957554240552639771047099680683345313792 843 46630952916400976102727331768485693078022845171795155998783337803887783137667314255154614322322277154259664293879325944036683468171485595423777919020707265325163744766541544540821779651867731137985200977978320815914205004209153195181082010625664689130613620736860671180800 844 94041222604200112494241118774324286537106218569273551475955369545696637684451653615725649315934592509617261564279277690023030761424947167304859003824853308177306705196171320296404409230618998264527602004296734066260980679722239650593175122952593016780627475603483745320960 845 189652229100608862162115542267204651612156818544814711726074171927967067787410775745691621660784102412369258403677597243945096390615459272173209089879399565381333732518618814344380898338745463493493444956129391937573142361861171046167919502983740992550690483314268766732288 846 382466459473984568631601011559579376539856709703711325282123463672668478733986998113263193715992212076502537371277048522958712522391854472081465704920156071274463664749728547166842698389950142327252692127409910115383789355047033732565365017357382276847203841835742053531648 847 771302055312858468751374865565373326390467829628433201104096166176086767486703818071009326844567593442500236005762145304667929535482069638037319497472326611216777299666996007906018557833348266247279899562698244530910738220739418548597521967407791304329524077471969325350912 848 1555433187215740657927641523621104872484327058825604815087310444582378861779461290024009703318906871609798116071517819187622070413823234989931942336311562632210132316592110993330544968609364793721200377936416741483562814910457362249779451568595709518082714452200239283568640 849 3136707212865585715825723669189431089717299829563004015616090887085778315851679690259857093678788990514323815554747925679173363800165526069242955911890176546661311421439744622190719124154083889796313853307121350180339078334707737545241057245514175370105318894597440872120320 850 6325463638391827590348838117313173827713308748859888716695841677828728694971875899291402859363254962875019998382483965291276172131392821620976463368408301642828782847713126179553865068671861255370244247125354073066532737273788841648340136214846032635492767452560561253908480 851 12755765124765502328266581740942595567191036648426829908788755290844051158152522106656093034677738590469781998101445628322201114127183292195409008061791693937351334587182255143763945510172253340529662121872834388496548442297200493043690160114950754193355057442968310361620480 852 25722693534126486014276471311007035411714541403327985471537296555517076614103661797629003479251781748629429117119697076642034382834178541142461262895618579463438256013476325938791694508454935634318398510742537147431041988185377715653677189009432258797417926135534267893022720 853 51870706383939486783163061307156738758519932118567828494910856136266623548742179824951301720647621261991437135268782935317180402699992537369159753168173432025810093722936860213068087995618206165808057605708025540396942120370581104197898230890449073730000163178502014422220800 854 104598072196512862989455330871378528198091841513280185550361595522513717531993063850687611525395680926252515584761917946246269094516748856623187517835853686809268144246623108508821693797281406519924638138686216540748817571071108239081092119281132760825416703855300534505308160 855 210921575786138519717284070656969343766229696618331986282743265947315490409344397242362912192442670614348466869154305634200498769366413124648865201679265687088193066727780081781876243268660268249401513135875763151810329292449698907134015691876935352314864809377559951104278528 856 425318381980756698449613050942351990428647808234094332040711752590038885842978469011965352363899660800869722749620723685503923921190702521277125911724346361004933904440318662224936781908962346168743134548964096855624022877245670696452435305734826576571057261533026371520954368 857 857636246464654663586899550230770410240379858893149847590186734105534879240347460600720137203633145372045883963306407174233060542164177072761538879643987192905283758420240058616769470002233830168823420768023330882697735452658283904327802850246544812536851032977356483159130112 858 1729370076881838575047470594320531819629839460201495424158236331789520867893636004038661068366877568170390912896288573370520460718800321317240654538712366406116046558849092261827439751469555116975287416060020783975951309454969140777795703865133606435720728653891257478592593920 859 3487133716108996945353876325525596333119491693868712483569269686704700784908577878839544846539232109568592306735859136431310544322736566283054882096778665378454777494594516095740727940212535805906963983594610854189899424373264231501474993233895802888632911982935013607027507200 860 7031453669722648646282995911150332960403003359691711076695461971854377006904834823263351573800368713414203673539235862653104947503954597800277115552237489217943179640595270298726722667832827810544315912484705789527874978285896778664754663471898672870802295447983713194986176512 861 14178082709701618237879163905739124353725819354405369296402543790179944009231564637742361077474243506247517950808872050445756032478523108106659055992110143339109620685002352757029704802339260452391771851069782792401297965533979146679195843727040393645007402324389033431984504832 862 28588131333304375678956339013969730447120349503322296051652790586687829631597770552650263619982113676980873729608929923213428927162462324179532050487741106234449976614857678600743030167612336437733241074179118284846418242593856018157350956326686315740407150056630390150951600128 863 57643443694595750461398103473051764524040791210658837122596096787737510292498722351948818125125701662163511809576803422361105564184962764413621058724185799388277625591360172760214097758307128606036939012848732580803914455295348812801241971875344567417918221670877010287489187840 864 116227785728200878371132964001515615834848762247643540460347991487496087200444362619233585392283992429267492750492520473956289820317875273783202314328143159327546823953457814322185104176568387571589340637817167966863054173763966175524212571810430781480013404438725936638737776640 865 234350516818752835044662040037747585173481749447380341041488936217618856518548474434609665378808831678750005116986405663491075707207627096267613006120950869826765153015831158126898727444866666264609983700002336752567812288580647621994236053733370048383613712445801237836701106176 866 472517374675718134393501264210573471391736493313050662482288113385287691232044330748550067739317832716633240608284546198727149489521650338460515628791162948609647208731689317978994798774941906952770845074108476066375641909237754592192589030480428360138820204770004425355418402816 867 952720639366155948989056993635100039461470879461675444148983020648136357249981496088198404036576410575593288914205936586647314411390019526624767067918685951766005410413751279671213202108416160335777820533032211694264635758739727886368349046148890813401857406837770328798641782784 868 1920920092113953088367903358688183424391758553767862102377323879346160249842759405372850741787951005457689766862382526831769450070128181572957991871011255890627889471232913221591836825640103742377377871469506525593547844400375308785795334960320472940787818457730218077538222080000 869 3873013118372787725978247233382359852047100218709703717213351642272700052099215590301124193235090801987657922727195838438578030369564443070764104580021579523833720330585019835169907650782715921605535871039465755245442494290516353011022330038388189248470753738449011574709755576320 870 7808805212644647002445836219480188753856000754361049073454919725267255491172686652266570761127008851598831406317661161904130107775401903474700444809969369171557794869064856983377971135855596625162477649446729207945011091245243209739072437581569686153505661995475529817293729038336 871 15744039601061451217688691560007573562924425664155232415487314480898496298187707225371637367437200885286958679732314857282905783156699769208862324804854448785849983748229600330660890285539975055120044264304055215689256394561930680149541430606973354732105242268637067709863381958656 872 31742690065412239453248164545888954518138092177044264685177672015980989532043742268567398531748689063784365523933418885400080856850841913844589839194533126104346642128016641933423149194481141379322317798577093926661086700585175667614639830932133281886890411085869809183599586443264 873 63998127101380016485339401429345839373212247096925028677542407191053632889041824802971780195160466979299398384835604809460493062214776784499057115668012842959596524889520032115547308206325304944746419369960809744676853545910992978792884956133255299349340812694335538324639821332480 874 129028839259226467744627508091951865901985384235406832968840651691604796622601035910086509101793773978460102483294806153928578758429117027983098637434291598051951700536021640570717966411151694324434266622838614297292424129426130118726590865649993802410318098137596554011112154071040 875 260137112491043411777324250747688686799076998176189146747635670111625853976947151675806072284291204412376375952265027665483310994240450448032590420439866489024133302716856848926622757759086147503813579505937918176759040536200678713104499102196150993766357575188918048960928966246400 876 524461784655345193327753332000152096349850270131637912731952066685407055862351799516260051503995688505448833223081990208879421326830106601454653377587135844815138735908275866054285187983287558289198724345726925983278879526709006292793354097039047235936336034998337546075228235366400 877 1057356401637797450973411840289660279760093422852427146065494399442983584271414851170927659619264482031542943075325828707721950617351460260309897473744677987185305191990732808680991949164895652636454541006809116738757558225874119697916116024993704316666433333607100817679612221849600 878 2131694555964055020919254113011536228481490653577331433880685250234977155462968121830913465055232785891203148309866189992068023625891118772724281890103680093694537447253041377957287218929463181776441594777078097429551455379714917282179171068478096032654659483040161686915806920704000 879 4297586123588833590958374189417788406366285330836383958581804398429081260176668261799890810043642412483687584860503997316970834284722302046857082638972049071685112755187650676389709087838783649145920755143954770642395022248903315122954953803273401063020212277797636596437520136273920 880 8664035955677383908930878761972964541737324594983725818225912547574123475897970439759584818219572528004542463296533944005601055907511719305724798628199082249298483995394050724449663074900329292363885336024942301187634805334943803600853449948815284249571098439092230368142009173016576 881 17466744068375695925781327606184453902252817218398666778182726617766521238599649535837180289779458955858926492503183916553581488301972205032267840988335150472677643941221637853307044042146859506271574548759595143158220462385264506400397712313612179901091799095808619351481045280096256 882 35212732719220885950405288193120066196793334508098027471165890451847686403693794844257012465186965930326847495911675487091739634306414066106182074459981629605211824920676398726794847017780268950480303914817281470923958303718792831958913903858704854993385322780099361274299620737941504 883 70987776815450530742204268907576464614886474225598178170722950468881995700575506189102799877749279609857062044265377372045608762209551950009491015582616166906955762944980996712797228666611292586877915686772933865170530901399529634235913463147551354442619835704970334258811215324119040 884 143107864357050479992298627437268173839114747658829790349918997893539815522536573740455927842658654617454765618214370557646207569029746472134604899419452138437038178854707874072004616574448621202167665961104104790160967873392317693179776173515759890274053279906852205935454503462502400 885 288495813603124069435233087567463731130174298660692857378695557562241711712511754516150489030679296165604280097957525799045422990979924657041550051476999360656431241419602245348352109303637816006105117179207115000010873905241561612281152605714776797296192876001437832178125227838930944 886 581582899638319505861923268265017222834120197400576778403208754625135199980665761542969717801241560654833594005270526882625510281243410511046472042290638283748770216918685817610469746454671361351502004527548812670846951965711383782520492484762497355445443670213250911856075248064528384 887 1172410902606717169911683831652818280542815850607890259883666271580599269904156830789162588631590214836825539295279523516310312073134148383284091419500241496894185121372333722648084214561919295429413624506599534221339478413558341761813914748702804421812774920717249728942534298001473536 888 2363437838325561391879043707220228216218196032047350915725141969333563781104434855821242872914641672037748419988231317538271915227894220224703872902359014567969765918317434712656877501403896271811158092120284971411001864166727860999906515176269181484725490855630770533208192695591239680 889 4764360821249958211020762005355611518943114500889672465508557488190369302985657449285229823777081792338062181638498000011448133901066900582401101535301303796252709069044767198751651185407687469804910932707209153473755869565754775404463505917500360448875607671753448797237134094531297280 890 9604200952292569999411563137897525680462127776898357032979131984419768153269653409559356716215698419279276707990388559529775992919254950730590029453172821888342695871299075272131339192559788559019867757848205314788507180410895730857328612798619225220591226091577366345595570944215089152 891 19360384318948651335723660455476579626876904749867073748404678824216431332314087674935286293822667135121353759973481655634050521687932556489895694267997376174965377604631749383314737243126549684353591141445103173563503894675910863664473440807199807088880854259830390791138207050059743232 892 39026792615325839271077084791842459728875622466192249655671685855323814374170389524466579640418193473476224633621965708102364888646841250253505969126166307729027264712944915821047240745663212813649644570157516248836334305437861484330814337901449078371000290812187341570426120244369031168 893 78669774705490900122008878738814566825637377348561268938353839993300204741113748603201950844699330456723001523587328365750001743564743343136076198897341855840942629147146258038196361719288083432653844766647699855733045956566101685175045145730578184673433569963821296387645175608691916800 894 158580258055065491045628809938204879012761095831109691988634345501251507563392857836069890206447501263241649980916561785922094808434412005645435165710533428507692724382034953356945635601863889100398395653611208270750979717939847407963901668757680614678611308025234191819337487825177149440 895 319658686515969135080166141681201747197480484930328374329790737149085575910500097342169248947705466487406128976170588326334732142234079893504522240681021064001886058769397112208929710151244169766061034715436124617705286618126933808226120949880265901384015070092406553223469485070160494592 896 644347408379465681661377759483084991296464316087940480877543717954186247558328695198288028351362102735480514301133570920218435933455806444349356833329708430990712866690387233226204070223124623648281406039304187631588669103534399336167209100671945883851598531137867708879429008105702162432 897 1298822654817962786924660938881922018354206726129667245478939953447379995700139794554618557521137292416063304580628971605880736452188311477251950563147634343931891911853556197549572116925571656844656852188579441740915992926691072357571913193155390216919446539311411404223978428656158507008 898 2618037280460380882331873198474418399762844636352785414344079668917726316188559658939507285931478568817488674046213599229051096996283228740229817047098454992480682131323440901259589167891070078580650514027086731309673496844191538441961794492910579155829272677027801497653553968302113423360 899 5277132618749927683023698045843661397386084650693058193556834360177569582574680152088007609338729325611140123115421484772029852850173529749853644631832287793594951489335883075761998268054033905711503700702264019182274119911998862507268217917307768820138919583051306996247241453479007354880 900 10636932652720546170146637107694430081260994746555954318463196286888570369539722016915231882397351981054881324964417077161918943214625859579441541716849717319660718640625082003658177579971895378292973886542580739094665149708457069201968131748988793754169311058213539045263777869152208814080 901 21440308896836356025771801477967627757060517852358836788496964422142222056687546680394058392560483405862091945656579211543648031452153619440263567875451093000137261501249637124651927021038314588102401840361237581068120353634908628356444575454780473809292566609912490845709628678082742190080 902 43215734877063980385056821052403665896744379649511447926483387190599810847070789233869939494796030681168596815779949441573144276494024133488649451899836735982924812080667297025391779601551410507899746118071277700444445126158450988883653005489532747892259369741685996861109581619521514373120 903 87106188589935476924071646838333156178946503260550551596440341494651112656170048718412067417112953361963486542517865707631253331686125611795520772798527033242519205830589342377175660315356768243924265064923206897572305987315055529113977038139412515783781353348270135232663434618607553740800 904 175570834146796162785606114528957303342230341473652018959806045643240224724263566547918554028203409853272257968426277877976881048078729530461606496498924957283622128738036590231006378775289077973219434585893392620583586426199102297461302596816001064803284986422835681392932305147746362327040 905 353876721177289531694143316443712481429694064258369297781465317035681413214037228155391815124958817876214459030949930130936668988856755542547480709583662384535894845672872160324869275961103948296738011023549466262491624662260123997206748597063405500213829679635919848764454693864627547144192 906 713260027632497608658468252401358287976442897360851988979673784613344902533077081037327992512339754766803807200631686034435943968146559423110053646534692970561594299562855351539727057985778847488014750773714365552922864915517291504134656525719235843967742380523768171170174302639214456471552 907 1437606589854241604997580222698171096190361779609110661958024022624012019753014874254807718460942761592711478485772337797729781426362892208352573632357121177734048167070877075781110267807601925167409857604352778032816820585654653159720151944242627976561834459012753651462019459718571850989568 908 2897533790571831938057550210824344531022503443268730339175786828535878874408840552535650667266901368917680894005538333875747473197347964269993517395914526542770881202079893299966419240974831375283563959696860392198986937171495541498441433324350722657974355609504652930967947751998290898452480 909 5840005520686662266315450770744996424291992093141058809181706574877535600212679870493617015468916416508386221399643664719548392468691523249828852664905850629649030048311311442077427237139922828503224239061973049365018494706944239703191877698945139400168783658034269848266177622495424466124800 910 11770483639454003015806571803131816464227169443628689673167880675617027238659478392626840180133112765452271449433536481119360582820866591180086198980383745144697373102485869866372868180699421724216921075667960741081553766832929612951778823163781261923272879127724304659809617469625919369904128 911 23723112508816647598035912477164462044215419842415407533442785483989000343901193194915931353213100426605522529446289997163288266734163011043923447941139869800085000147285385264425068557111793259547242654694727242965962360557980722448169565623168457301646374938401851865171163937949501890756608 912 47812928794720852704480508345197535699350732430644429828518993134652307989827848326238214824280343317820838986169631199904361058158463664988752189812546654727819117778594424199424930640731140188505125714214299844876285970209136689145865630083756717002049972938647088664405016934717405876191232 913 96364118394614033095742260820901889865299170692860698863772877238253361955873816386914592923990653569781331532297387929311155610962884776604022122803424623212983644762814203257105303858874866144270653171484434570320171292005250906898365360742660832945083427490478902137081183141138242323087360 914 194214518369063736785899687540338468907467752558129008977408640617217809021480357504272504553692075266476133908442487507310283858190412873807052993503699199490559231041318556171524097701310076934096613917939394101974352650616907870232338497839798013919680719652045523465818144997251599627714560 915 391421227242489460437947321839280852099983551154196042734540732601823905993901826232814209484586845145073069347971795169396042235965797285185357044889315663226640856317051583237962919167421833111074516571486126129821453777486884093481859441228450773108445185312955017584487506814640522478485504 916 788866305939036920780022869191736810216740416561967020697556185599696360483182726835832503672886924626826091011904570281442822554065815178477990684881165805208769612179216821629386814961777670292528843972606453421710698374115409526785701540410256791208992110956056272763581481848119241436299264 917 1589859689084057275039883684341379914432522598297403962295742446512511427691870722400916930325745989262076546016652001787264605196686895869528012387574977832664888419400130125816946039058519099326095349672739767986652722424622934717397151971583217314833003861798341748626278174770251290101415936 918 3204133151793275978751680170283159234888218876749481038071552267667220336375854028130503397065396536929643855127854061802173272190197507003493108553181696279024128002397820265423256465891882833136140792230060791579291854077007304781759544918107560178905963808716711084693105127514021578355507200 919 6457414838129306071562110648758057883269201577626473781318616768982508698931892693361236373344334992572590844136948238226655519256071427528361445983246369587490039425397345193877760706211895626258313321398228865968252858316143654493098271884636381628724894434327822148368577720706923172965908480 920 13013772232973423851210294006545782811868442905312122257496975376851234945606192292872077569799884340946069430248113958158449618067954583911073913583995870924018171368252265558999456835257976591963894036589985457937326957646131748032167735987437834762751489330154145328569775454918235531534925824 921 26226727611449114969741943395096660430199950214381318690554686915706310752898053512867019282567591048270606971004507233156949017742149567842431509737272032571324211625641197907574782764172646607003296017314379638509912282488291327463561371030342558779734903967263518483756644796164707678530043904 922 52854431753327757743200263816147867848483844249303618405718398902864299585232121117808993156907567884395263878708852633895183911471478698929110994176712117615528468920417285456316903059154653102106034888538356279356222710928207355673195586961965574775503562354017783298354777424146473776291250176 923 106516065520630754530922555600176925629857867066432499475669941472926019429024603717654738518079641687565429994993450421424294659393728134729203987241030900454957773573064305155441326696776597530556905752068170520675450336679147283827947568169727131319523385849269752659417113212274370858734059520 924 214657090172199122582639151545803521346595553222417671133151170681345014910990829797605652335199544526471394762936163054159484067480506553883745340510325814679344724690014562183580425402687709380917305570108649852937340329566768607973428015214417955210561772671600396732045977678648568255464079360 925 432585323703823157662696632973190655778916527539202147145156729910732366463368488946155229637080794412349905086098657461950952558910512975986027290374073455404790091170784979356429989356829038820443938914170400133025573307445082952128190777035202248482988643718528067711475854936640720259797483520 926 871755615104127401944457474253641993904720847151804352468468839467493710387024492401333858949735107605334832050840201080880870198769526340016728518793605598951277407550383962934112491018693172751368648297144146676324484989476186459828148778902120895176030979670345082998838715906457287284773355520 927 1756766991126818134635125246527321787871987241024943407372046471066557586828282228462529232479080302653648221654327060114971605827615404758050840071250152655688865029400076253304002355470221373632403007883110342518290000628072728190058606898594013113708637511898797395938502742565444843325389537280 928 3540218086306245943419270316602046594299322227913299211947075344367257326153676570134439353984457915173511145405923831792611974012637771882066879415861488233703294788381043285397681233584354048709240747684588069896183745304732032243142592058684570862240141558460149852272443198191331486060458803200 929 7134151415550609549930289563384315195165216179851786141662506699437666434324747971065956858660083303508652254930116585936483510674563109895205090477127806969050780192499004948950073047349768527244230352654114924310728404406504751470536014134518317733633763150771514181698087339037125053287738900480 930 14376431143646298795538532950406014932964082244375772431255459544299802868949734938637468738543116932720682458646910871155522056052461709763973086510201460389523872324842965188749145866048371919039236851834608038884153716657106846748150282505746468384411252027800244468408267036361397329039368126464 931 28970522112230017114538666358395719717503325200365869043434903140109552734210863153717100514120222521127798954530239452621270194943383779138915958507356064976726886904332705022657126028780484449176308511255488394056966311549919091035772902364917022305257098885850214479036518744547815589568455901184 932 58379185432266161518612318373994585649075385542341727732190504496609365734382373093391723241365158456919295176389171452604600475209567432527226275138064311838365675532585591991669780356733280034925304957130660080035207118836666127171016758009581838312128164247476154619490578696921072563297248608256 933 117640326843338196519466993803553880404516283220181390447781002442025230857062228518479697963473447327466107547805943019797801941705244085068723994024662845734600391252634515905811568550567420164159517921267618561955455457985412097146402712753544395768747614163241872011899295035728860282802153717760 934 237055973927898808373391496344884695390523286656121662578982004360104844060576113787266042086412873149529169190684218212037137694454552485378185562739520539000123547661663880135370532342775822531890748742973977315066756532681354525679530096685726716366136235429887987322623620859782539529701398937600 935 477685527746729647573685836298876073127442579704767878183627047845129686266685843422277641506358245959271664857816132484997783811847705128973097761554220632324047764973417440728452758701128127018476063036384669818615688115790497880833014481454032889721667631764781173991502302538240808823407599681536 936 962564340831867408496064814246099586162214499965865242474090830772370558739211744102643698212694364490279088677063827010738971335936932632286220463477540148050103163891772340653342084244602492585134289503399816997429367634903823322274616911676504242018065725097888110154550377278233366653703810973696 937 1939607999053668751109868689934013020988115296878661544478465641116736084111715386813935417987788058979191388605021000704813935755847827381036861747781501028663366847908989109822389308718749357505082134019415972500544087874173572651560352677895274464633810291573267379461750378428460819022072705449984 938 3908361121768938756172726884470209978984703996064552636776465252979611631848833907842058377459039965915099838188701006750255173620149250929949806572752968896540171982897353807738955333414602195376116281288743599322752365466025506831321938743333566489788161792402152490750238486120675159596184864030720 939 7875387468073795154137060987711285922919651103259588651321627679934718258294387409292261072728813033846577166128029558767418648133598879820298015610249954278120250396676450033585140692016653282644375516935782265754806256087618853021771246374487150965443365473995217891586759235509163926039915785093120 940 15868859355674724490573051226172462534043731594595103340163706575148085262750610765003479873909332126031722356949930385530763556072378309219823161248787104500578933695779887059773461740500575306230728059668347164364553545230983661548929966671814350998938134438005881795355071844931858139313073037508608 941 31975403557746765146419170836531534310807997820654999289328655179007060827583163917602520827841436895813136578888292447450037786685091102686805574332191622015981160891223849912948928890849786172412526927349170324480113142059973465518844710077144550445851673462077565114413051249407120584815681447395328 942 64429225024804991674276826479709154235706713505271311965025827735445155983559145854585125161358318415957591910320405809411405830172232133891208546602467168238499362088493554633281598804514129699490878942326980962709320239368517726973391694549174537821113284976993354552650919331356930631824829812047872 943 129821414843301455126449413376796256781763475400590346825197198778616665479789338943506666035257092379915545835480445510719420629814805275180085030402678099754365838921720599714403534076608521866657471198270055448712723109624634157649206953263750354564490307485012949455460497994891652560801341479321600 944 261581082585824980371756868807720098187795699631975007293661263046678895678168689870560821786972116478542493867324592402332262611694048540373424555419420955111040968625714296524995714036470338154068011658083393570206219791400208716988967392643942264200518053141852680518144170048687122457644096458588160 945 527063448874215474802362981113539653180603656915836695637589565680909096321805867435943700977550239338596396547228579000751587337533073426516681414787011907601770225668670387533721431941681632479920822161964049798549554400701395395228345148834057243109700028398499877662577715458412164518856316868886528 946 1061979284640325788192708637637893402506261589277419135012949116393855789473467579193123161864909606983368371604027622621448689754956882215718375602985692342909988935247316165017864180943721450865216862521208661335937336985464102897097751723841225760639255839194350672751049350007496278389678569043263488 947 2139763511637409154951054316657457020441805817591974512575169786926771724430959437205629803355323267183347342112459830471918040346828532892617409399394645544164832589495652399021521530571196852206151410563327120814395429791580770311014018135077860343772589608717463799340558704084894394880764590866563072 948 4311338308832233443364229667582734389032761589429563843109657296912076639912587593066432087364478360981076743192343887909938139282063759163339092417199362650594965134631785418383762998724124282560383751124800391632987432828545829641763099275002198722285748496774123457227589187502357182247495656947056640 949 8686704126889827907563644743586021648977603121070004646642306240261547576823920725764576783035517117835293945227771559331707630084451771626664465041014856412044584392503104945311563711553021023163757270532856055503717843789880810263465319665949473420008219551985404656835860228329007299189248572176465920 950 17502277439407897706978737807272695170185117817039279135443174741677450966670024297160198846544290580016109964850792518925796772697363745497645800703568631395536258800512741416702942653304730163485904031911868067983726249594361265655340775097831623515368459571270414683016630046805922839656719174713999360 951 35263930202677255730333050381729299029075373386768103414191769966245687120002394619168946141036597001078708644358592050298847768781409676366048564465182446750434793601469488690465768608993731355947826518780815706798328371885877657339986975337469166949474708756467621527706854357142325703309266504761999360 952 71049902267691838977691180175548371491103699473855379927583644999990436151757406738842009369688773889438904118502700516380270505994987527346897829473974501160974620549430275545174518825885649589429649666165019556454436993781698022202016005610540930957906233484806825475248032364416657001162071950271447040 953 143150505454367268497288615531149379456404733081433425378857963225556776318756137078707491614805030347714765067517800924960855708843796514474646063923192631753779481258554795791390114387354271828901378889322039800891605611673280717817218879793576200415291844200561385985100900605707280237592800103340441600 954 288415716958948318566123920926105886429258925478082474278082200307741401851117952297480663327463435302259893087758156501738945918849055392463631026583951577183040989810386128832147981199065304005563938681836951063536315823423069683693915359525294851129316555416792789966365068996149056988125113140127989760 955 581087594678867852283638131104749166341163787084978113736115882584061095922217808792792037650818756626287937862347519647432360820038693519241300005545369503455142802612306854604013342211497967289331129151511313462050185760794640685078530500036185471787070765579300765495789669825740512063505084255293145088 956 1170741289854172182598366471250013587906814559614331273310464776382700113886408163522339222311698366568503304827571823871948055590040300124117349942070326379542844278276236659886731767183047515468741351576744293180734773326586014323777224350424415078407106487388149589981694218784493482865919003559123222528 957 2358722904327085953342363087089439069519440957001963843933985096394261506296268025634107170366420304635830708049088449670642142362848178253800186533388233510711944283303015661325714766082247437096946281214746132597937333847563829227606963416305735642493220084279619823050046650464222844286509350172074442752 958 4752143841252229585464946780584535502844449125512482540642055612215809988040696500631145894714731762397653413596379748011595094914153989904856684897867098622984873134315386142069057683127927160212365350019757861551572723762247072207481723617760873798031546192729771989811790167933323118271805876008512389120 959 9574120796179497209031329887823305690284885445035063387527382544503054362367380899267711752660292189450563289628807652065315985542435848316178832429427011963417835766600932539923325390353364787517747778485143388857444705374637052898837839945583444175491278691706244721884417826969803471162560439204918067200 960 19288786499322680944355518814843738478826518641629581858518165642020657476238349739706030971941604335822102321243248943661429155257736769412778777559752919849612162961805530861820908942663009813352492461586053937193472866269960206323227099237581464568061014664586196713962271413905277988764058930123722719232 961 38860429375512211643427048755661755770224177202849242055803163815644199574851106425685745581150763513657973243926337936665705765802300982427147390820211852046470039156907079548014484405922507089213808843928752264392242479070218043423229343212859102672888675224952583784084244547146524727838836371618321661952 962 78290123115104122811069726396681071214150343356068698439923197347669502142862807448900083208933337959523664762873601134631652904495070488435809843717869858289325833283810455724732431956511479938637540404334050283481777858858274943027721526583730840031317270588660002691374434602722464950018355850261622161408 963 157725915302561983429255000141083894508161117510936074628619197418975500755405103304676534745103042065360548810357314936833573976212716630800688361839770897983286379763491450037195848293277959425046513086896397521817241213989673483252561912715457725314714452687329565600482299451092767294669861142937406013440 964 317757523995329657513763928452000129497494829839818776085408544722583280318067599578807487283923914961504037866953280251814275061108537746256749315141461992442975621420539828917548511051219222444855006978853699048294078570512421345621295803385576357002365757206373503447860504320206586284657102717163132682240 965 640155294998436700026012769046842838516493180369542335133083615854113098851613327625780133330715291639577298596313043741481948034150622425976124039590021669785551551448773522438549963001137130559129184416803396111600121363202029842755633142420496805375660209274429888143118157049724206495083999285470681890816 966 1289649105188089967688027900295566816660413891245734073429390475024931875257223744877249994672771638665264097211206428262081161004361791767335790514421414075247970524492966039385476077379424774016385931834534036624213911018502206847103275484118107634920491565046426794282618854567310836646168484634179357638656 967 2598091887055973019419365207788602539577732376202393178433101326628705209954444990863194905980281790935370186148726586842072605485803069871566286431348587111723559682966116411415205712430234870318390529491272745035703794603268558584624728664035846896306348383876058776752974177463333394407905149112369591353344 968 5234005632982301754791134817427103986469373553656800594306799307259029224155429295733093765597191907777454071518188589386195707095842491186786247683318146033260560912330571200761143197360536574292872141973069104480066628518906880666655834409083988830914778537656641664156663390117460434936155586338475317657600 969 10544126430638218934049526688374034623195586714084965318476977903566089552439165425126720349504224266334469374540905469341386073119796195600511884975772757606539791763190930898618849448073329219965353247977794236385356265956808664713293300987385805224046746285152130678238014871020427736831705777761512293662720 970 21241430976533491071342884753285698865299636340557331662901633449511348542195219061357679684192829188625135530218621528262231483719448170691198432916884685364595502734483655057124153534285229130666430650351288164487906058490696266203708460622316052115780303856452102714864985702274116827112908149443714158166016 971 42791123580057098111214630335231070103358933726277883974890940711449602245762295326513573701195202047104991486688874082797034552215097273726299369371448892637956332886771701395576207979268907227276364374491158382200028537219346973247129500253116739580153297729973197592907163411713872981996205430262068502593536 972 86202600937747904082817918716684944043473202594223655072405862965010296885044704391300174547590027511570635541211445533942124351257688825974164362079431373009862309609246511111536552816511373658100695293824576710825072797795146210180749429109713183778974945124536638579581323560933946918529405602207377217552384 973 173653610102755696187283021913016813224413185418305846899718203201291067212479034246559282146992081833339109888052702170553750841087726380900819493729408569704032943635362665712937638607058809943936780935671301728704477119152114482274433596735390987224371249163835263708810341887307206497527669261357166341652480 974 349819517580964761029377983879855552366727864647738618217878415859878946329478149505523160310253054834081854531856640537605010458394864205988832920360214770075248838411090445921495893573433106972042779050874460961062434459795518092079165440236026818350024304424013420693959438004456725342093869769734052108042240 975 704694751565784922000853109609036726310554017569762103377860196064723604149925155376595864285194140266915574974010518859101876871381584548558326155397289648152930755118700790116564392407036267362072195106076619565915450143898836258536398129777226715068734126714777882196196302528047943605940839231468325107138560 976 1419563500185775590560393312024938843960845683138087420685292438082716134543904328390754494734082633961661186922939635375850298602909314448694748002665399416824644970994530544429543881471223562085810689339306581203009999975540864717781681125329415574829494929569589499774838416588112982242881181660657295619522560 977 2859600767499166507326624886489509680756323881364173894597386757221653940918099488496727234045718255113851118096449268862169435888828341756892973668385265693787776094589577871607140943683482028615351106311113883089629762791370250643572087487825065272580242230586520281962582634030818332649984970816302727655587840 978 5760401909650768880762266290711425553446747509428325145192195953078638655544182633978794275796794472078648083024196028816573447083620391930462800536585059388363072385629035089907786772921189641253907708696761969140969091907725742650039453569247287541733507317579712854990692288872098854901527372190087252646297600 979 11603712848763886063083769634250442534162629407496745510690035047228293946665788766465077378869729961506263247474819890005581736480349611026645297607997245827737804107595692747090655818574130074143841060957662415767274659612810757169886424165321371019701868397101638578523795145492395558428864725870078889945989120 980 23374265536850094130113781821846785077258711240957522455079239879665112205088009571971191680415196615251591073559630760012896192680841133242010504154799091122073059156017830245745904374860573794483316422471496337389560057757146696652685449928913540738257847706455069642298611928602282272195688159291407819127914496 981 47084264796149972520948380096503179174387245942336782044712747193278719411363874581524539571470203820794205908351589216635262932044069488481521936538286990363416341078838894266430639599471777978843649854499249982320037938436178547626982443072288616964525489506776570701936015251721559363333389624520593576743141376 982 94844126176782131720660869851534099455342951951726092766030308487291846920488418305847626613315504951770126852727275334235523797305245947699736395167203242889642364176411635964954489211015492106286523488917048165631597807675829457181292259408975027934554422443438094234305604984839988508275279367477702996193705984 983 191047746078071682719801364462350818245516677765014444534222788723582711989323798764609002468915276114395761057440404399377495182346222057912918177541879614734254657912161301372440611534223801936992456524780920868444565441439731115221572598463579871489897009406147181728764339241586716070758092760478161843980861440 984 384831165614924377499380238299610935008945338913534912439148978326557750073735579462103762482529701862784869742326614703161995879307266473457861797435708177287917141465710792833111056118681220935341978928625165397593718766883509035952337625227503632912007101293586781869537443964583936019881573794307758369433190400 985 775167220658272926908941529334030323009213713478123196302065367848802831521604911075784320790372153706756105240006769358895990686899784216220045608531817157426522209463828660038074207946016785500602676400846596976764061932708263007481667176359847902742365978812236424704086484481855866498043037987013433251525033984 986 1561411647569967453441554868437622066507406245861957551426862985773789335570134061133686355892503012005596591485491197821477593858591116899813584019637913991794000455481183612476598759694246478119065781110295412014521788292415245838755864314398825609468516864925136410342312182949054992468392505649934469288085684224 987 3145113249982518757780094370201743109955309111935966687273267996758102987708142151781953043487854253918107137408908985812514341820808748363063832492820096063654150457836019479604873782181178466386930251021695471843648861326524769098815218117017659313470016620723159747574015470164412980877802728638582959302294634496 988 6335078875009736949529082319305594375350036734156776681928554912140600814657489649090427553732777794784573018451442990244327938957960775220820657146933467052585968204936762396400936369119887345115699606635720407122105693295389528360680355524095429316032390198281395936818177592004696704781297800969305187611972730880 989 12760410203443970286496103191871238929296814875817142391768572971379296766967371831109445609845061338268179970088568342146467525509336289869815254144390401000240337585859622766970839655072615322477247797793925158363139616539871571997407930776429171048808528798902329274078827418805406750508315534745721445355597332480 990 25702426288187619794142504569091503320550620120911024329923082567372709904541021228587675225219347883347077410660191413403850928776222371768042406766945459538504463717966668593466209746956898859886781774124530894583484128759570630354014836068574456005549029942538432717178963241292960556486870251511837427840038469632 991 51770277468671192623579018428915482381505682948456922079186443768129716366949425159083825719836986016454343426257609548243583714635398806160296313792657608212397830204991317504483093551563000013414298853477220674956739819189336657828136528264233364572065472454656467565224099015551982914851848762347638312964678746112 992 104275853433661743800563387655100247393140167588123522933587620234249371838148217340272844787384069939883894166738777218074071073072779277250648661841556560889692954299135772044981836091014084616715401043327465752103908696879017104961068384227975876394896592305908785328092746947990494086341442111714882095697874649088 993 210031246370125076518020169064990519356428528567677019923312599584126235190474055733956818518692636251893161971459565641910997216418171119104113175057809154889036118907958012187958741123425287607529406341042856941005552805355594770360591565453802111652914751551391678864093742113482231354058563844109462122742677504000 994 423039547304779724279698418844461725809976074238495698808724326252718492528875358836684716329660547647446238512770381885443020302602822281621818457865603476087411471572229869678293369188812594198385979579813259183679932270958200100119451218822741198392832885115928931898314156600226102872806360439032304337428928266240 995 852069336666258254729240199508016203216749647772858778612779730141891003523921419545546752351827758423977181913249723272845913588853097481846218076532438920645294877271980649147527050618138241436674253114298805945178988177836442303650251150771396451207039549461804945487396411923544343262139570809140495149281786724352 996 1716191788390379604426459280490508532855468765130049176530513030236003461213207319065152880291964735897817590245865599017319440651927907806891756511243560084767716248199683140659190936255755587207876460992389158134291419896221456908811535407681498857810081551841937583365426057417774462642286562764232738562390561390592 997 3456635801911913903285660347433554384273715824454663564690655430483741798631930590744809519567550495551718638451913119528805952513259758391173719839323037164530226606103773259324275109093944953947955001545014578411257192648369838895196678103318227366198076146210840841205865407848239428410388687607180820730103461838848 998 6962069516284076491171492405839437069311194015461192002600873478126694020169676105802966090741651370906922227945147168145719970982134807274504790521814609984151849153366833474640513989974741822466808044678437393912214494472114121079111582122579751891964004858308385202313311382991147388622264495607626041064821211791360 999 14022324738082613306122757637475268992480611798657539829996914928007124075403337455407245552311395099146013699463726132643815765100056263159718937852037918408411195863298872435610036072510055032248948984142762962334680803518313378067051513217924427740130434105795785340375535104654813125948374667193454150614349282017280 1000 28242206584577716108185711078384411474612905581221617795232803253891269523364412960029867962474065175246950138399189955203592411248985701126595613092030942745610002661665556094825568543070326794806442722924047368681095129526799270097924882155467522270114697467802272742343855432478893456111226098120447639808703148851200