0 1 1 2 2 6 3 16 4 42 5 104 6 252 7 600 8 1402 9 3218 10 7282 11 16288 12 36048 13 78988 14 171516 15 369416 16 789762 17 1676818 18 3537622 19 7419544 20 15475756 21 32112968 22 66313088 23 136312608 24 279000612 25 568732738 26 1154881834 27 2336565080 28 4710930856 29 9466623964 30 18963077484 31 37871190504 32 75414051554 33 149758449230 34 296602633186 35 585934250048 36 1154664055434 37 2270049091896 38 4452717930612 39 8714865417896 40 17020601621502 41 33174095974886 42 64530161058974 43 125283463534688 44 242783129057832 45 469636698755596 46 906876288695084 47 1748232126330856 48 3364624435307144 49 6465184520793580 50 12403707220886368 51 23761117456391808 52 45451127974554944 53 86816406780639576 54 165597749097183632 55 315440883106194096 56 600077372791913828 57 1140082865761750908 58 2163311596017422476 59 4099852921513000584 60 7760622265227267392 61 14672898878094726520 62 27710093625877156376 63 52272574781433655184 64 98499573352280200450 65 185408524112402894294 66 348634125567770752066 67 654884256220398150616 68 1228918068180526097290 69 2303848846164315667280 70 4314856431749287862420 71 8073621507997406519352 72 15092742562014245793962 73 28188599306043733461168 74 52600750428586060220584 75 98068789137635424100808 76 182682607742561956818760 77 340014920394699995603656 78 632324176423287650985832 79 1174976263212282201201360 80 2181585078932143802991452 81 4047389937660684579793680 82 7503150730249836716221204 83 13899006345939713928544456 84 25727693845856609852727996 85 47588322564673366286428008 86 87960486588652711404726896 87 162467931371018189822900448 88 299878584738196074000848520 89 553128284747635718155490856 90 1019561914775213713222792664 91 1878076374557555221214993816 92 3457237926034235280911146792 93 6360130284154494913863242080 94 11693047641819812216485928304 95 21484167119848264227697787360 96 39449585929212990488977868356 97 72394142677495376106258894772 98 132771632484762877064310452148 99 243361450752653467063700985000 100 445806658142568263070375246150 101 816193537423555855058712090232 102 1493465064982406764651200852604 103 2731213790168248004332246593720 104 4992043438517175432838236312494 105 9119400474105648202279307243400 106 16650322970636990196262977503768 107 30384393749870092469903145813952 108 55418281772017708811369730343048 109 101025978750454376368393044294032 110 184074446153907256241508684660896 111 335225616076612126133539099941376 112 610192583532946691270003867878040 113 1110159545734934302612622433378004 114 2018809185543035089206094110626052 115 3669434575577631013546167263272032 116 6666525952518482360422254474504308 117 12105954629696399797350246049611496 118 21973538305189525564250988112529576 119 39866198706764973038276125048436816 120 72296268644779563687673388762587692 121 131049528122264069537542226075925050 122 237446523499723982829844700108609098 123 430040297336026502254179665758318584 124 778516177346685833016004711219049696 125 1408780733016257187181383216516582644 126 2548229402228315698574546314047423444 127 4607390707411944014598629708173560024 128 8327122763206626860173899878924132282 129 15043894034208713794109253755341567458 130 27167699696067998457892474128991996534 131 49042733621990343038264267480666322752 132 88496792623765818729852219269242094318 133 159629546098305499784448170999511556504 134 287828441977270509288268802056521480748 135 518788782350853785150693479412059484984 136 934728789536448790495532349498654998022 137 1683528734620557658584958015295658854482 138 3031077142926824784666529562385942991834 139 5455274754763436363578295957085966678592 140 9814791164077840771896476024668717185928 141 17651917057712229404003362660277497396220 142 31735886275615968912533919917627696401372 143 57037286210162769103872705311990382459720 144 102475029530266265676404893713593927372402 145 184047408377724675351727959862750149906232 146 330442023389254235801931093024527031994896 147 593083966495558214352338350006120657150232 148 1064127941526855321382483108852169047082168 149 1908664733116980401409705997928770887021464 150 3422354182944264255444336506294644867716160 151 6134527260624223719711639627960829441568176 152 10992574356020176581189283014131863836984716 153 19691608196851122588771435026311053700144566 154 35263685676609386936002115281067923602521918 155 63130643749013781996650367395270991473448504 156 112984787637059780869254215890414275153460696 157 202147413644825182327136834029017951265229940 158 361564735477595493037076044226793406117670916 159 646509314926191676954378329244143264047756472 160 1155674462852829577234688385334336023806404022 161 2065234653723537231677608357629195747852833088 162 3689585492921934056310896589755804752990845712 163 6589631867323670664705341618260659374077798384 164 11765793623779129865301578021325012635220911578 165 21001914139855669257456404380654357110139623872 166 37477893702297620933786663565047432415748758676 167 66860737917751733477376708012939246978366064600 168 119247115963271494241162090082583344391185648658 169 212621095411042728047144246532845421964306339828 170 379007297126907711903400359002244498711783367404 171 675417853406418262620183221544065109238869757264 172 1203323011486395987014721006621943577022790663896 173 2143273488552975741905283750476895248397734690400 174 3816450167529951380140779231735253648221312234016 175 6794056760230138636450157149830315013825478851456 176 12091696555715547043485011085307135574687345497544 177 21514671249277880596305666064650014490118769018264 178 38271236376178026479265916977705932379485995996064 179 68061491366676359481970671563998372009310848429960 180 121010343673238754586825608672605318254790747520260 181 215098040911878664459138923000949440029849279599504 182 382247095364658315222391564282685888403433170501440 183 679120048201279129457079657120633773938953468698032 184 1206269524927562101312717821268496865396871649930700 185 2142093511073970394228096211996733544659692944463578 186 3803028390362658820266277106064714548057615661402986 187 6750230118487434302922877745159354172700174499035624 188 11978605015298245081190207732950140582652259359676656 189 21251683658631476321171706595327916565565197816374692 190 37694730152320612396562521476972580277284187513125428 191 66844994115191353588546731724988316516437841143137944 192 118511048886705865529916703424978754235925962927180656 193 210063807863119856648492606177129652795451286705117998 194 372260360336619157278206929851980483795622764377361918 195 659547745447332682276997395710822067106357960518351992 196 1168288991065974540906530005341027831664440629147357660 197 2068995888157997705226430186927388360071347781760994368 198 3663320893263626967524382773769094093950050798783092720 199 6484805800430340771468733615179988777795119723261467984 200 11476946036068915398720260385791187202965244532341580544 201 20307839633037294906465591008892148702269451857268553216 202 35926076605277828084622327983057486513933599032939566752 203 63542630697857628832208850556695249329382147564669792496 204 112364873530693538161867374472786991783768074494793486032 205 198658228114892686467031647750523564154960584905694564944 206 351150903959112377811595061152975393268152400272701176464 207 620573017565588202003446323273928306110594760593782050272 208 1096489470531679790788367239587907325621967301587593208848 209 1936997806560809699225166096617632166400116441995945500916 210 3421113470543950412341791645792191186131443941575693010300 211 6041156813023564332693312606239265510378440326273074064496 212 10665656820596995073522931788299966775564289226902692354672 213 18826541615711365840688902147443101307038329355372549867792 214 33225345917625065215813326390531870661052932211850187850672 215 58625297563183912638395442392173654082532022958199524010848 216 103423148689403804612646035446978315783638804258392185966256 217 182418194055359405550581769342488311002859204474558799610470 218 321689434126156725162174836236433164240951780314617048530326 219 567184340731746302323468657706602441429432366746972492759336 220 999841119053860271271553705142050439521257178604991022975736 221 1762209794813653398209615612163785752226098331499384001320476 222 3105307472399920699970034406471230262558542055478173828423436 223 5471072934025758971011895547356564562733586485505364080134696 224 9637442755254870025754749561657124674144008318289036132971324 225 16973563787651732596264079255069533568710830584497416410386388 226 29888676342966376649577259336029251293989248309475992982478764 227 52621502441799341694449306352125342511368405824859086959681288 228 92628197454959124337733262322093542294002763644784760431758804 229 163022322011595579925090446915546549109172473147621611623867528 230 286863511533259514080968769689343524931927040464950002837642512 231 504694294632964981992870342786962824480678734092399190754743472 232 887782949623409402468025447862471710338752078158828286265328772 233 1561388549006104125961552648339835239467142285072011531970594162 234 2745626300388540153053919111865260195567286000569873238681885898 235 4827236368692022470582102318907681037644731236317174871265925208 236 8485605882671663852936776881353237351056329258796476133197629864 237 14914020962692961455514364466772412158776885809735859173173615164 238 26208048497077309633941331301190345175297267020097756373155060652 239 46047186322756943483576211990901985757033053108280958976688461576 240 80891041192296320926132022843516858719672975677434883559274603960 241 142078084920380023950533580694022979851937488180715639885505483250 242 249507456991540590715650061580392541025096739764060010452002735846 243 438096871082217510795021388985300841259980155657048521430752177696 244 769108082426838097282193280517582671526291960163869632677560152756 245 1350005734602158607106853016640575589216329616188095760116958410368 246 2369273916000785978554734896102816869122995588248300715426124330080 247 4157447356215572187584492941756817642614930109283198016954171792432 248 7294079113584908140978528541138043513853723363681124930783015989720 249 12795191833363107282611908389566832774464423122586703525781840759640 250 22441720369956174270899762465316471865006351437359533236282980002640 251 39354907241345180782632744029767952025489714225362867406182789047272 252 69004184120900880506292216945874025355539183961030479663873941683152 253 120972351847164081709956978285457164939961794915890225699814147504232 254 212046625752692918970005384972582652562331931481973516787156606105224 255 371630650054932070253328842045831801983552540164594488655309564137200 256 651218861648362001385120255258811411503987416705723174103711861138370 257 1140980099552503315720709519986336111641941763802543255062812691560878 258 1998780872107402823278987628173735667814935301365682847571889680036010 259 3500972304666089053873516130295333956189850775353626404996855019002200 260 6131248201174678434061024502269299685256121857990737974485278175847286 261 10736091491642786091658328176522775246647946762042138209372176775500280 262 18796671185776227446751604133549693396347622523458614953271170963276916 263 32904361273795618870692252510577472217511825102721109806428392261015064 264 57592258338211159952935563365640176751784049644054596622149736705658078 265 100789018388783892002244813888788065154944560894829005013447797616451668 266 176360419107836514138859671801646760283212456855106880544293167275908508 267 308551855538752336816963542856931651197006584738795616670269733356435200 268 539752505416193286354956072420758316358578717969094841774321327577182496 269 944062970045118182259179314338127514655839182084253513684728324342944368 270 1651001150806507743439505487924279836410883335479117637380493457298152576 271 2886916528934882294644102069935299543488134525966353178273610009326533504 272 5047331568660524375820627159613668814212661172852325356404150710294208266 273 8823289248950095295018240016399505516660530127886921715333060823662432724 274 15421995940671729603101514047909231707069482286917162288540060952405819584 275 26952083847498767759800208056991195027362155298157878419129581186729862920 276 47096227221727562907492962688358098637719679866468706860500361602208558300 277 82285288587641993263886130850478149000252829867779509595040807870220724256 278 143747694124273079127995826655360103723119900016455994760898110057632607592 279 251085994415956533709711030855898344620560458054347386152893927867334359248 280 438517872472317065388191974561999909910121188485258112343468405775750244764 281 765765173812713166381820555424255190549794115564824254997957736208642533296 282 1337050216731454658786573611221180867606320246221124066587912226950901135608 283 2334231418701744970246819758042142046778695406717343485105407291647970025504 284 4074595234886790824006981732972412185212450148250804660206466027075474925824 285 7111638804029641254110604749507765777164424834489337457273561513033235174648 286 12410801981631899779989855452376136826263185835108451251612010763917856155000 287 21655849209067477379305153369398177001636568262298498956094500135832412776016 288 37782969296955951303908406019932865219904698181900597470913677547535053726858 289 65911731556187365415508809048227324693113432038806967453501307231264130178332 290 114967582280792457464678499648062084632459167107436840193074528443311475992332 291 200509238548925595092925239128756065195634709810823560946889033701308437173904 292 349655172299843613398568822187471743172887288569925995640027127657758646735248 293 609666555985302341739214790627154469453320610823871174344671323693026727820816 294 1062898749627941233853264227653853456280323835046539694846314174711915014445304 295 1852843725226402454836479880934861343329380422321201098175819421423164757991600 296 3229485328519156434665137970527340546425568313733857671144699912870000922633824 297 5628280424907162183974213578334610628415443217654720026916010524288019425136930 298 9807679865032088750318708690590038095129069150412383254099040575686729644931202 299 17088550656457136905966833456263185962016748296561279252053337790230928409708080 300 29770958993473599461426493381473295037892255507538817036893527164682446247638008 301 51859618001682770853816799256967064194509798608143039146973098935250843948423684 302 90326450344904593027947686120353527247983172899598315797523691874077884289150324 303 157307692273315163597250061285622633829115545862011859534566317909208192886581784 304 273926851128183493111415123938295656376951614550788924871071828876905582260529312 305 476945900497367166167196131672850722022541685274676505151842667897334628390202162 306 830335763860154705989062435139858878119382335810512949908209843713455493888753086 307 1445402207713011659399104455299110663929941618638662538151681719977896639976583304 308 2515789292504580174614816408984045614204921133175440089096563545936808186710272164 309 4378351550105765264691985978088159793371382270325177015164207657780706074192654592 310 7619001167194544074105713853070342075564274817500780956627865121497132244841685056 311 13256739621482864941641081726637678922094289425200473588277209208219010538007865856 312 23063590358202721744759272000613338700909622866671209787492821871398109352353153768 313 40120730753537491048501392851389827638585351623220916480760944576773215632685618212 314 69785100311356808133128122953601325229214125031060063249730036887945048631250322196 315 121369274484393823980389597260973295459819512968140083420406584510271149870955603256 316 211060616162023750849469973121472966494730807740706323541876588334461115763552133064 317 366993408228702828426565098870278098284686236002309929991494934320222393987089024728 318 638060940152459946400293455192589716158412244318896364606431286909972484487879933928 319 1109223609063389181001067215365645885024550089965870971020601251271568527837124765296 320 1928098929421263446418036260373564298418663964750977402775845695442043072657860973164 321 3351143293106256387263404906253523510763676151790690420692363562226025359023317347812 322 5823852543913081358545728175513534624310704084516287643695199693955704902758472067076 323 10120026242161938801595536061010143297246223766721892366025465613633072929975191719104 324 17583568230065215243909528346315624534009780631122673638061696507902126740340891469488 325 30548275135925155309833042380229321547867390305887060071851607403396333376317649272552 326 53066554502648127928557325927130080680070733452810605936982673116549623400980459151400 327 92174291032928445868032808644006443951217228596929954713564368558746876667814103721200 328 160086105868261855937236103911420012045545819446946719436027128062141245672423319555908 329 278004992049424303522001079255155006255471334333307519554243492034347743714125442129594 330 482732864443884016406270025456152900723023231077143460791391250897516914990951300616858 331 838140166215854309904854526209671700552990057718453486082437723976063223206835717719744 332 1455064187879049926994162704905582602672695859479708862179445373243524567515430030250216 333 2525826731061836077908340012255874665591042473091081883273687909120986855550159060393692 334 4384106101231279185976244671927789582259020147110574786409047865592929784778804644473532 335 7608776832909738539478083352865715797866742671750602992446406288463238400711040317722248 336 13203987842475621748985914713626022627739179352999376370991213172242867566465540329556964 337 22911422448806109454908425547369706073625101013709355387334510839241563333793131756893122 338 39751712745358310782281137574305060790859967628256572133673259919313364613529645688578090 339 68963084647553519797140455955304235382496679413601570403896595872021722228818607004934760 340 119628522162687573962425336687409554059946610671767451327444796554519924393755486310365496 341 207496227579162003302156193301057120148331004809994119631576167508295304502976016933118896 342 359868027725271447603650207415726592904155693265500761791490540815814227138998151557165568 343 624071131634967093612131227302024914859619723214266721721095530289892641471251670339114640 344 1082138562832194905383805718042255527571053571719061548914154122725554681211199187660480896 345 1876246014740735125973456988381154241005142581023724371641186634250502766009655245894516648 346 3252782294600864475946224002320315024437814156479054225603889631157920740127014127616782112 347 5638696155952093783366715548280339280310442693114958837291784973052131710161093055647564528 348 9773745903580952681455024139074633421674179146690949217314961717483825587194614072568309720 349 16939563831392980804113871537261877006771672678627183674706268223920958810450436365062071776 350 29356373439914774670342122005754499600683187213436613126177292825068088819173300014543503440 351 50870002006239940236740333278895852522056787355629580895878526674571693172838593336450281632 352 88141501892607519802561695794945767447496809776226164350354356436529145941729171757690212632 353 152706895108193808392134741348812482599813103001482064538786450156863561128495314347290418222 354 264543151920088734597071724400845873036847310722064401332424405036555151063540754400882863894 355 458241314853682069633172049727955944083849583778654280594343061020330254436025407295356589624 356 793691936562380893934444393298192346698733459389585128609504295837200278231193023862990302424 357 1374579505907535286432789813112177100325484536354937897669198794068114314389478616118835027072 358 2380389874885011507868679237781054260487010719622359831652204756515359415488889261881825668440 359 4121799088411656354649741692950762282869173070136311497149559860337540760767314623751822440576 360 7136515257672912043460781668739051673910442003782333826290389694156948791747622155008755607744 361 12355103644836489428380681500028528200021651253277580686490244430672029730038422896918062010346 362 21387871201788063265101519568401380823384199141692385963320387081465698390184184713641255107818 363 37021145903943557779619174822973999675506577391459807928784930103148489046678055439245521630752 364 64075711954804492570276124764097328225146740687588990906971141925370467447963885621606829228792 365 110891552762419544179701667508961106348991014643562699644072092353140404289950660700616731900820 366 191895629789963370451885416441772488341970910926551028443876689238954760368765109778331255428404 367 332042329449377530617909384172844534296239399323131908811606888317280642109539959629324252897624 368 574491648846902003082098502812198769278554666947478941380872258212778981031542103099194782594992 369 993884777591392134342636927849390831860539219694493065778589208160565840465483333280156810003118 370 1719295629388584892116983546670206490789520211855703670429227452811115773907185973849618766836402 371 2973907317247598289275001519980336248788086814779467740970550292858532264506999574780919101254616 372 5143595384103650511078642187518285984174216667863957929473936253556155620192638209290578987780292 373 8895468200501801291713419046222165879746366454211378873244346397665995319523625347819620909191312 374 15382737049189478505578229917865327684525308158168499335940363308935857617417573627796078495767360 375 26598757956553403950694516335254501441620183736181766660571834583858349409798164962464719859449344 376 45988810761260435496942586796725839991235357010006164541546995199157959307640332422790529170366464 377 79507157048215863838704603165149609118089203279406878022326008694797329663240680084629961150084132 378 137443319648120672509877160596763150823582595436969948995728620389134950020338314196734092840537740 379 237577088068935931092676508735112957026383935724028386262005717735510371194207768503124074468015888 380 410628531350468720781395587354077415540127751259422001797999407913077162274160597994324542157775368 381 709671682249093324742254442788023122345878680561425275717246274132239573075969390897593090115512136 382 1226393264181668983740935040130971213346239318342429011773116761938270556323540529306636730969880248 383 2119171481841794647476754538844455056085801115674863826713024055471506825612546851732673098703134352 384 3661564140396150550336201463622000886354148651482180801668890280358838089835838507162992284176266052 385 6326034095197119991269395919109422494296033514228006873325339813951108821314833571688833813870433654 386 10928508199818873624823523347218906420984420179271701898824806144111110971445816349815282666542203514 387 18877950500818056543435696277664474200474379545463834322224965864279005119844171094826258350447688464 388 32607202711616270874017381957290494946298230364727496336577598948811962654069887849522496084131783240 389 56316689340611303694722274967731344015729146222013485792849361682952995900705606108856074402102789448 390 97258080352288034933379460607745899396009986732789637867508825427996090354843771406907683211080503416 391 167949767008623597089238644610776151008884647146834648057573140900958645025593344138193492650154850720 392 290000257424588361524395262269737480673592026765058481427606900992035567764813049971378934558658598084 393 500705954137092930884470213345129970016096740276419409308609636978898600617898432375678821868139955102 394 864435614734573354581847798308344341881589523407082616402408983337315461102274142821185618459025859750 395 1492272714379086855755366030121930560841693559131586335855049329989009633711062571590932426239831712168 396 2575903105727244026313550693460685686819603631044509696548636505841866190898262267877117071024156314360 397 4446074661355167624597426734545345527728747394522569096600115664620959490037264552670838758647647608612 398 7673438371884335452262858872566333955384817177833039414847552945174049537969145801811489257531043007060 399 13242482926914088259670498740862558737230033611353692446441745764693080231681423408710527573381664316984 400 22851520986508975353497399362533508858120832351067597142443002191443582880632775979885785585680081752206 401 39430038664771495686365323033557869850593764780721263143699720421469330206616781197604735349465543815982 402 68030837502170946504377007499308962352336398796088110400152808776737677093878265377500025957608445295390 403 117368370996627990510021191232721017978795581731748984454063398047127084419037065748522726076123027287280 404 202471127877344494185246408643649472487117335306299036925317483352711631264735177080395179934414533829000 405 349254502249951817169381421613044990783398372359078375310615809103576037754088594067961820835868713259480 406 602404115009333128798233240260677024812846094540252878814745712645024754841001926223699930276629603677240 407 1038965126433177682161262803669866489215242704273500603357387490617195558044243721408691776081980930577488 408 1791765841838519921130702069809797032484743048457628438409482413555846765190918584976843575066484266479900 409 3089789512600079585231988002772456611307982410103895799865698245852040764588576869318815541566225212409776 410 5327752142043046708934685698511612451646835750561451200272495073569101078568992552382260483426516999447376 411 9186005934345249673693877906864775137981993038044969132138626452104229406527589598844827657041211037896280 412 15837153926007818902778161483873108235092060780472734845079777468514153038360811735013233780968146933407616 413 27302057391705319649004516577280669195778002105862699725337473493749308430594543920870679157387984941477312 414 47063210268822590402313890328445758216200062273819691988808712652318284081107331502876803753974519521676752 415 81121461950557953020217537025193444508004237832189358658676755856263068285380558881208888999249453593154784 416 139816411202420401763445225001723244902853084048128718679981609861809031024469115901077847829259990920238814 417 240962136245013350476501354446761313907041275607301450151852531870592194825119218388723594075019466452049602 418 415248280512361808314393332610509930320589465386182533478056042890828403752358959759992399332929423521202890 419 715542402823820235873784983530420068233912069810585590972044698899237781788739955160546462065373671606777944 420 1232910386794532763563017622383955126865061981269881258363888506648584340532801113914653899746291418949721208 421 2124204678490335183077888791466536394176611256367146021717678679947543849374303226407041011075719236945747928 422 3659569779746712396286094811366594487383954487329004911700197855931483255000628056718410605524340802630275848 423 6304238487347508169428463368637107636076427834534857370385375807750475183089604752185454279496324567721626720 424 10859361048001101078169898346794327143731019452612763493293355022307961250955482420606100477835086926040207256 425 18704454855981238347323624989010555518975221232435073071397770500876866322067504629532747846663290262233553030 426 32214773904874193247709583472395659902635382187767095115282102367760545704669533271262410229942863100057412902 427 55479747475622593442632370647425058898007663882102237693648013032040825031549744104115468081230715514531898040 428 95539579175806634064082488474417692039503628690445410768967182921558844805682726091405539413733471903326244616 429 164513573870009363143572362935461602750683649519481786260183995002931175868041217303975788811978392665456132940 430 283262979109983901149085590691823369198691108130997108539093594647893192775622030497501236086946920769141976732 431 487694290347781763753149497003740731467988670470730294232831589610115307410445754372679834693397700847356847592 432 839605737827284928009457193661945473819776001509066036004936045654302551191900591648202462784506024679075738112 433 1445350245212530499442138074270633722559774669298322133717423336028580845599329394472925914113065429446057204042 434 2487945601243384869637705543001513528266324424087345080833580811485200113820248007617595196596893364339517195918 435 4282317248523659627061639627757437113488578250530485593674934266747965726090036088402521645531194698183447870432 436 7370332389247522635798099494008732414774725525337440868722355663399929219776175097209300178679338304795419701228 437 12684276140927741391340855416325860142236852911720526993952241465360799723220916511791274689343528909104639445088 438 21828041918820956518629999348814066034485068442526250370886351812186492771286074780003309280286743047741699370928 439 37560766439121770909005835587109812476610322989404451638341212735509018902091827772658274707139465120305547818448 440 64628605556382289089050781092624723775936546630326261225020765323856374416949555076960041952147182766271984855344 441 111195163179109081727354678703908066621814754021463296756074610115773979746761568894057851141209641163466241391846 442 191301279733067709702290121339425509936449926065807662397930748879754830064446172461425532814101052040289348087662 443 329094647108463875090041409266003951320121451768275841498369447016884722855418850954070063500668969613819409275872 444 566102172333726211090016247666595499176416916641043453910067997984418786314487035381743607762357734045568656668120 445 973733204753813615513288561795420549472631932924212699369409172462208573045237776627180085298360443814611772609540 446 1674774688195582091498155910938603738961652383995801813116995812474827825687421132754313836503638513411283625957220 447 2880342559894345845547744979477657392222451605717533623357229260394373475835814303692822639962699837823416426229496 448 4953399235764960336849395445095992371328348991037507182462562925872628148063632165397766643310084833317830166164832 449 8517929778225546539589795018301961833714199545017567118052231211333957120575778318030336700918761004569460435232424 450 14646585871950609245982024876483136911007536440084520894067628394085040929199639428588436275946686910357771007417752 451 25183173946858549205348482135098599385177375325721648265662541290031380342976262529571870943778002434430021300875456 452 43296853530041243875225142227792656319806326271980092124997870333944736813055077305814489815147801621144436426197004 453 74434471116069421106199344721837005845800187264612801565626442783618568656444660817213330031802666493141781848716744 454 127956946388027250053631814444817128735318672872231443905711051254498791522118261672697412594512012234836971792573352 455 219950882139728137780719727043598245679537131584481301711514923797492875188500002191247870522849677268702275001995344 456 378059119787684563763048741422678876390676983558733746861829183256248380311969820612202708841134273128734812615642308 457 649779475013611981475287359615167776018900705502997861177914182384215425034176871810652965365411179235093121908586484 458 1116720804246514932520349636347391920607803554239001842233250616010365891469996712420770991935932973863115030879282100 459 1919091410146396576840696439671679046899481249893777988125616340132768439331740946762005095616294153914316076832880336 460 3297761475838130447445751250740745391966108846926896687365065045215614143409929621601655322134947752615927331302408960 461 5666507014466713515007742116687556429250188850827133406597151607514360189754505132416379238418241436696432989630068400 462 9736084167087641072709399411997821822094902180326800350723573755997428456241216601479046724762327180903562848459975840 463 16727305687181506011205446808590111845315908164347084479117210804337609093479934938911462708859789917442978832578883840 464 28736941146297409051566414973065458313334670069283272481161911480147259472371792689287936641110172298955682221564611876 465 49366011496388187800143701522126668334333681824591395303658491237768106355647251468722629384738148523676034776502011800 466 84798580648634130518248879650631253354486333058557229698192112225679563329345720684896871628791439824356148471685334028 467 145653945217583964446257749940135563797375400507246077984049610797927034752441244201736021298083967577287514201383116552 468 250166488409087583746659462720718199673865545080038087188617938888757074465149675465090948385374009603588419658904131852 469 429644549342531974119227203322148637025974917564203405998819103647171639273086446207312794682702851290160273389452027800 470 737841125655457958619488487009568891425197585339233704561164678252955962824212686459831088330842388319569368858338691576 471 1267038671682768963447318135327032100090175360593628251589095884378659719541499556304909413231565507056080106003754306800 472 2175656984958767330656424215996460073801899981219131362767332031024738547496661642002801349141640469291792517178400351800 473 3735636458760471172204845820170652326507421641002165263530965556026061432770777287276285852297416453022296434648370189694 474 6413756855440906315876173619099616663494986072592848451352269499067690525071875195272987167801609685298107452184584543862 475 11011187707635245751746405522958475711686130548367389380415737113286828718630566222380970852191886338843572580707989522616 476 18902955365269900639839190300468526884569256998769983339212970523290591344720130003660311533428557858480611525115893839040 477 32448841825399122268105614471484784032580828917781218078887921174963766871464957417426780742887968837773525865616720566036 478 55698400132852610405146857874120339246271460001164150770015668019760794361467463721570813456127180481523704644489840026788 479 95600540889045319413171665139373153642793361072399710164656467232896506020998400589074101727465332364852012307928203222712 480 164078684531635181846992639054264155288515306303682353750055803032040824413828460098963679192403457571918390864376418076820 481 281590661287412604959683649666075189269885653581900099409163252331682170051225539936690291135190624158190675180350281974466 482 483235325227749116464150907545623890353129678673707425941777281967433347191039617534715713327297049011431644433152713743038 483 829227169717980564969917545536168632899840367796854346921483385030285402316930304707339333498642773378723896108842220500856 484 1422862299163582273532136426829256906048068108825046385118548116588746079924034474049869257263012969538678219154065146934082 485 2441331743833310088875201145835805104277995616706277504569891499726643856382004979295321833510765234708075033134235605321448 486 4188566141836168830322896137207760893161936922356654499738815324376246456063089239459996163062194037565891129561747668025452 487 7185858938090382688055048861323634618452727448086819788250176014029885495301432473889242063533546970404431550089805093908136 488 12327267021276049327574420508960559238552835614271286520197417581750228135300872712114578218533802539810567987474589899094510 489 21146076587067857597847346443455934220027075417132614144764197467660720702940365336872250318130800144337035065866894584941746 490 36271686998820377239460075921483651800209651129997708807017118889361444676217145069279366261603938891571425169278006365097090 491 62212942265161462325107351469214022061243554967206687637932326513207202637805129291851037774449463606884660954794594220242272 492 106701084421209178991920539526640052424802461064080009751220282996380561997104225162193468676651735420665425483669856797372968 493 182992000782446798164489747157161132869708220903557026596711890313654564169278931998764148723993130679353152762933639697076748 494 313812784127614472099227205390718805651598857645468031768747361761881199293713787280284784438313137397859858851694209060930188 495 538126631543925934735800311194136608321518641647904071600678340820824132604298896079344316751579623274907779410582868777482024 496 922728085051367985293978572359365004449621480511448484377207091424347802370515276243142579843926946097288766214209747212379864 497 1582116523214416767322397364517118040120348971434093187861350596011885461712722679669993536870967265622848265141728062633191150 498 2712556158342048995210416978701940955424662269908724721512265897567119291624673240520750194351335769162163508941895860955826950 499 4650446229777197048514248000855553519577001307483497855430595750336315946747012900227011759993115109726342936516841871258938592 500 7972347214376034208279242218148916331218639758194098426066267142190924441274535240088065104524002811263219542221432610460339140 501 13666381581190151810132246917731392465465743286545753928532003552126468002525996118883915720224363215832784323049643854008507992 502 23425922968476224747395727919254390200665869913835335776015812836946380793038452156840385261420775313395833505131106637273877544 503 40152794896440598612468972309766660246326013902541071644612458345960552465386162342450289682523055574862084598054124966896422032 504 68819390400224001210597449059813508664238131801396444706219171514746196145564615711093165098328269116558224831616931652924976932 505 117945643314005078588962413339348697404780222390190458241131011045245721618494321639924228674336296332753212811495917746043564492 506 202129218286911874813107858416614021119847984019682811684192874379857914357610082700768344262057718075247215392656357585416719508 507 346379729871092122683453155804354146280199796233368693669433482587080965878008825920845301574238397707572521375599467529600757656 508 593542867712771402500296532363194164601604082346414674821787126898956165446807384649245888545190792209667394240463853328376880504 509 1017016571161515163632163475273124314122163325788246015971658578051617481123590172452364413390451477170227280734770652914682046792 510 1742530359232296928850104619799679670286516152271052057236437208043625347151194436181902747243391302398132953551473629998687817336 511 2985445383542657833514594929660831702213318164817795172362009233865627612218231723524539738821928533632780325010231128395691272976 512 5114632434010285410861680022434698018146008300790570005160492545692952326013477542566948623990870708479122949255132570342482301194 513 8761860089889673459788648576882287819835150208902350047585797810630594499947038165547455712127726933136879259749973519172057466124 514 15009107026185727727221731160237223294419523948706009106508851196651591944592132138503464614847276406480105600408476969620427469928 515 25709291953500856300986742072370870224748863975864674422204658898152580777463518611126774134654707968490773056787083628205246004784 516 44035422267565316498122720006413277267867951177188098142230697112108177685803410086453507845487595415342472703166125897969127300018 517 75420788376847856837425634538616362038461370509124291837318062193917494227828589834042935257167594659113279584927111648048102210168 518 129168581208343146089372270615934176133380731225278549323077347182692038182311796879911268351440816892708625940022971541019653174676 519 221207422332002232997605324268817340676758536420040639993439589925758777520157143913101317357017089371280649934688978977470704553832 520 378808355740405972378122232940890543990707285474281650769290909276751926287543127473571399320135555917712882929498403509495963317314 521 648659105762643786728537797917970936302665296721832725441935911824592280007738135743592006414195485916665283606523223319596522169776 522 1110684385038067370642738810513005813537895427017440884981864972158311632232203398844660688546734536499453442800920024565139581344672 523 1901700215787595334376360261114594614835555336326779252532543902710427296952734954948864922813925058473421306670007226673204377575176 524 3255897703634833330032006897181933112102695879490512092549871813409429059981773609050537823437926733942533228322696601692651213862712 525 5574126451462581933371644702359896819678402172735393967411795773779936215083616098299452913390951480119280735907618286124921305234280 526 9542459262883520228487835240791076564482694901217426575738790372525145762009635311712342447731939779838006531594651788587921310737352 527 16335081595875261079768785124183835846039255188315312567791786298352179595754468134585660020099469203451939617227788064783108123836496 528 27961461010894549434949361997644462100359027057954870679371582100473197472561535143450150326634494502824730855359509610045610235128126 529 47860367843473547920293901866917833926581701449405643860168995874359971767597742354856692873558084262401417036453609844631288814182866 530 81916216830165530172374895240520503259380033350322096631278677469213841508327528522077307327868052576006143535124189861367560102085754 531 140197892690292480568146295289671005748291092832262381981845019834489623588637874832345547569024834788924145601348549770231671733640024 532 239933500597623373279887235242541904721498824155476886715748266208563920878786836278928134958009596747084767511390517507961717302887256 533 410599259373262968840843665079909915367155218030905120424979614110409910166689161765241332740447670650133362552181571353501444568699264 534 702624615456752160838870706395517731496059264304751510647632067393374919330654781108284158580309888460230281172063410647148285732977008 535 1202282561074160799205310346478014955322858991672513103155757221773654290955099281753436224397531568900887161838048924016091130970086832 536 2057158637138691847725411502026886395625533261309869514785232666358532920965083964640392405069181531777237888651150672024864889416183692 537 3519711990874983799489364441175989462235745026289845551795186253739179144510058563282730673529415337143513846981421709612471011569866928 538 6021776607634804698367314422604798322646048912965724157244306577396651907091512152627066999581461606355671279718483144224064926695306968 539 10301972366723944891312126106655036322431742345461798719127915040160382048908689493557841121696182940269296713193017511523787922678063040 540 17623591106759402378425877742479738082101178245018114944928412051476079641733085609180765878002725905528243567738191195877580270076546160 541 30147186060540161425218656237918036781786869211509428572980034966078957675939281291920374451855445920927592125903756879830204893879701848 542 51567675970169269634655895418094333272463255665702643724127100359709767250999920929173847294159154300693132269455512562794701641589395192 543 88203699347079311149650541497041934076224516941492482150880922592792768067524602194424895902031544163905377788578989337103165287553840784 544 150860159453162255363408307011260245668771116177569879154496050886534998233938105916008082871028068759720265313243777945692194901000726950 545 258012593157927727050575573351142209321146734072952555384130703735057640566434285836342345955893629846727075411105475692080654465677068456 546 441251181837915168743855928267294577358949662857163882116920186418980201530563904992104019737610885038784476769622552482451303986171834360 547 754587407773550862939038319045510797825074385366953175586337701957758584546780580408322127285146739225657076482671076849734442388905753712 548 1290363223514196585629581652236654555308718764272037105620671868077526038291340677415279153173488479713652465126661678578054534459867972094 549 2206445516735567380609817934461233680080809928485050119204610941248795759539320726241031614770493356365925290659662271335794908391789952408 550 3772708962618450139656115190316688780948523589147842476421972052120627134546182842869851828096627265869221153181587132627747396966698147524 551 6450484270974674487703792806862460284038627128059069860137910431510140182928945753877872745088448124134384612960702071963075055598538447480 552 11028344256576066165718802918985437829973706070137864770892614921216120442021267021831788530064163726718772266126186415108043598849461779702 553 18854166637587717952042447141179247350036933538258958420265121685939673040777422310441173110765374101192598569791961682521474170343477298600 554 32231718127202511357004166998152224352605985178697430478616521554105230457396962918107605604821455785966373898759854865688934602276253874520 555 55098365482320732365660866348676203871594808857824449068094103434297073706128309827227147248083474508635066849707229610004197428173611540536 556 94183141764425836931346892958521375322928842509104946231502828299879313660209838265437451893626138599806285396062906930957666438444078512888 557 160985546202956583993780949870377468676989580766548305313485372001661935110191095728129776470309161429673859394239260166901122027222744811560 558 275156581845785755854993697215706912621588977248513806300689098634023024983981195312347885165726416931951864123716462002572654198484863398888 559 470275429671654830870621787784002021640555776133663361265933208278659970652114831167920183197241261502535456901772086705499119779503588903184 560 803718729412364111671356208238557493091903613998243435234781673851374547403437089141140421243624916452638406369886078160438150427654412766632 561 1373521177636574424099788612234818624157575802374698588893269652100737225579577822982212406521848596197710274885188004903337881488328884501508 562 2347178700420026599051877260041726026270555577570037584449772237981815625397244641541812090880796686818119752794754155630533444814299424938612 563 4010851003698779758038227956528484981427936428415108398318965107187570979794663625342803936420713947742869631448205724905370513514565410012960 564 6853407154942847748961214926152940630785324089613531147913973174129562303068543847047844073130276158108315126908927253607014278736480910479444 565 11709981863796037913563408178153584893325940988249916671927864998460750574233432118906902613697613251751883083561535463223559118311506086365840 566 20007169345857481349259964353848600161406468432708965864309581060763927780847701413227322338750972086430658045469482693326843233512445393226136 567 34181794841340452057316667868003179362004460645076690762489467253830571082906965774642938561743923105745015309475691318122572863834355011574384 568 58396110270154991249991180459453244942772063385287009968536540451503201283536752926273044510415906705568132324801634375307612263802008065097156 569 99759179955459168493963081528321800636735208143439079312415501300302765743213734106820395831342337850535936553294260053809168600483508863439054 570 170412625104952586957442233234889109248680929466311557339815457865167246816809245685262327146312088505428439059733308981781443417099770666284390 571 291092261259192321584863628864685845386374836121384867621741243930973904865054473110697094182902225152449687642901784255758925767865144978276288 572 497209710258949491169365830988954993598232876919827123326256262443669063725081647225581490787748927051950486147405830131191993534886560738358656 573 849236483142013440328163463867173259354542160193718695185651705340084326029732443182035473188707353489959827833136805043160035450955626913365796 574 1450433545028030070648350746206644031320566777164623534223347835950849093143624591620021268556511370851916716149412075566142385788469903664774596 575 2477121045239359575028460555635435590876267349972998991961077342858555913667876175450144093019482167145277147802487024821883687486939260491666104 576 4230355592941267197920352893740915615318322249313626886588897698671349884457113702068127299014093040220918680851202994694589261655231390621458138 577 7224151121807260183895863067893074876628960827561028219181615397479709776817610174589027161252481338693408541858534634239983832262700036177077892 578 12336078448041930176115900112244275511117057963510513937407875408432318368088497282816030349146880148190875757910318771771135032483059608684140292 579 21064338480338506244172058841495487973541973921260692064890090228635530995588559195918676775813010857982608376234595261191550054368098967636370128 580 35966566371319710918371382888645812054508019143112465435454934633323326065608149444491125321853932294964615907470923536498984441032621518192861896 581 61408803319443817487747724314159513551351042635486439274375880047157031165991363214945272421092116160188141672782924620229427477323564660309319368 582 104843820993445629013018210563670959541117097660158759626445710496877183230070511358492807209830579680115749402430096505275427341745446418333882008 583 178992834607525796622381449400280350841063345191846384363872232123624894688153105722122393112228991187534985629787491877644400517416896786054293328 584 305568864022410608335832185451133908248834893879916623884674582392693665333282185331592564506406230377124652104181883639305754463681113114008450032 585 521630828731516898495263950464611956309584596881895905341124126372474174194802901154464120111504749783546643648517673085850071092803931621323713298 586 890426644237830021266271243141842721033985113054467345308258020075117130746490338251210866121976292773273381001763267265413222842893263580145905426 587 1519895876999849163736157419645984625268290652136062545710361938231616199311970369453782865896991098621529055782583812024004890165929451649424809672 588 2594241297409303817135084442165676941866084431725050574591099536719755616574407221445582149678163326786128294090040434975946974095624446371552382688 589 4427797896721366025429134644385037362099468733739857916469923999384225280721464704724442034080187368107646102301243237844325515857685003422803321060 590 7556943023605009291227929284042994093300328451881666860365256199189149111464586760222593211209882130447074148262117165567098785782466035918822133620 591 12896904694393804551122289277207520778920275684537492759259958562649142797438979155196701979282862236024359215470541380204506461504571730335910191736 592 22009281489015211859398408420973817147295337898512574077423120541913065064705836292804645632591916748597720343529129951093709918201167623456824975392 593 37558420332328834419179745112115990410720754307426342517663255566526731677516515913000812032786254514588558167305361733333337384574346890432105724790 594 64089944676102683607396854232264847223122034637405994453004915356506101247289455993745266123705500098947951121133083179425835943204985601281892913954 595 109358777719487672630574996065440763890916584792766756514865380593381286817930188549166824385637641718266380276749779198287319866912074628835824526664 596 186594404876898067357232960451008282594198593580786992469250193266165472763036584310909575644580619049978793813097143727990997261635657061075373624724 597 318364658895095722080996991058057390118089958013477870131204262362166166624894886533973114664956368654706656094863237623553248355766101393523889488792 598 543165774580180208967046822070203580448298701470766956641215095621833484671286547928041991827853279342845088685208255619964264132702802866810886223184 599 926661882330793018546379124694372128171931271889546657499554057541534037421172376979664033194366229223507374053571456908870348422777973280395501123680 600 1580853421730994195511740309233888522939795849129546153981191359461989037035680813139912001744093776762619289878769416794461385307217829752647143356856 601 2696766572054872499929829839075503025222097984144879254920193723894323879146049253509272649687260271336505118249251419439638315314852567657280171044474 602 4600198819033251637401129059123556250694388914673682045175135928703927287856735502800836659672176425442487320558268099990133064699666834305998710208154 603 7846778374260312358556976433540728826218070430279082499566163489139951858524176899422935108007670622882090098845293235278319009973512359750298961368008 604 13384056281139297721525584038148041031676448325679291822018697620406063611114477221986312946451832038539388468342917460755420322495998869473092707023416 605 22827888889426348833688957991254997690783623360706938008484825920701257647780912206841659493156781563090965057085335238188154269352197846721124614359852 606 38933676728802972391995986151009025400807320894768177461312096780517910286899299592927908714571502406365034351541906862074417743127376190237080429513692 607 66399805032858345028253958266207235933701195544872351717472618419042470720967146158835759270128404388491765614194348259273919832827781584936597367883208 608 113237416151331902794483102499047058240711248128574161031991462320538720720127708600954141584628264809963932160033336024315919237287691224159535740769444 609 193105615554297899562098980246776268755019960512179073304661178076354466324619328293577175942919128328926569056314293265784104835086808398798246847781742 610 329292398029044058401086469623440159705192950771886537656466597323185632768397526506081183366198613797965084081341677422178459449200247993588706858147770 611 561500825577641984441175570051261546398490556802883638773726308910035323321273582288094907217380413912155734381164456953839003996493696621256103812061944 612 957416769141530197053204931628738479091450932776557115729543602371086241347424907773681644880490787861215956974215136737129620867166554159361030170310454 613 1632426515215369019237659022345564496439266316208320851003814889097802628318503101043141064884465290611420768010303556058769749807797579810869139536189328 614 2783224723802881721946218540691427313354611347965581910064101076751286701547742669082284990462414327182380069627091062897443287190275873754299544966986228 615 4745095668010912929383393129401842368409933577974489035042454367549683052332744195273960936661566915789488011821587735456572387113963615046384651301942584 616 8089539142237637191302405846853496356776428872364170237145044682229493412448550571618474947827859413167897314553299293863288117751558509494165074964878082 617 13790650111498608161515376319304354306516483716904722468410838709647348338128092850040311314636589098357190710488461140247627927165031693189203260585338804 618 23508660974845247269622020560568988858169877491244778448740920306757531760206189624185809044576367257023966339225369095716319111279019266623300972711421668 619 40073131545720783961139707993124966416745240313028486372012914050417720293994334355535648442090978667052408437551112078422997849986059264969922370053949096 620 68306329594765093047442928620210921188934417390471404357890140591499608186932451552797375704539473663837155158839882493705899173749767651843572171822281072 621 116426257378688179557279864440188054266123516187723949087533782348920242022102601423613746590382849518571627017266210397025017716577242478774892078889963736 622 198437289589607055956905247306162550341152308966253964248249779417389661282498276650455987004236864947271500830153699637908618955790854123223078679169656472 623 338203454808485484231172534418962694916648201343384329468380166157620461650370982658418420148788727162159822668687077973492026601872999157739122251874538224 624 576388408088779348602421138549221713353179115209310176291697819034872302574830297410937809079224577327237711329579271687473824853303451290884276481143423864 625 982279143278740132081568103121928758510756387028924084367505764323755691038866609893391955340563929983071274417865702812389517007419029739183177874563506330 626 1673929392200202711803691074003046922264804406675832223741629776235359183390724947101602485773142470517954738217512410619890493854421458716263453114325250162 627 2852475454720604009891534208848275008955787200832915843005967248483647424392547394656815560717198350676903495309912807418824419348363930386783148557627008432 628 4860593551260706726331272010420838678880558520643933767200368966068198872281951912546308278428888597072979943305745984627846242457400158462478934849346679396 629 8282078579775317340505666268413496292835289704886950923414375220184439058312637238906630551399273100735781086229928764176291730644498873446598041026212232552 630 14111464179718586449192094664526082358473674670037680304189034417993527807416058867953010402698760050914828836899210856507257504330038569214924791429045999480 631 24042938169269069184127512196928361171459228498642350497143793603036833350846756015750986826525769567102985172780699501443214891375280839076218918505724086512 632 40962435689599591180643605749217922373837782206533184359227987883012858850583750848226584727670604105185487572263142057655583735244200146135443453168483215124 633 69785760668691380687201281927340079806811949134082176473205613110402108088773786063618649576084719452581433939150977991228872604586603893456062931306831756664 634 118885999095513875896085090340828351384463468598679510285289964208069861762542193696116624754828483900274672773885189348561709647701068199410368857619403502248 635 202524466959698366827741060914708331173836632420440866847364440029104375156948619180923980372968049657581480550080501183496659272743276970801246092068364843824 636 344990561940419684044847754698412803127995444094141176170956115279959321999287981409828292290951748471947091955793922374937289224117981238779535558939921301240 637 587651569031639110381382151284272181942313689143899633350913720523881929031775327816102931065420408575858366400289083476949961067366377591119478829340145751488 638 1000957401060290110477836216469971355061722504523904511716604035498688413483657883800130281263139430704069441518726606957210704569908170254360229057473406099936 639 1704882049853801228236250926932658061222114985379295854014193768989219068418088554306022476758716100936078219722299670135620207795027745518618445006786601674240 640 2903729578591030632346804084814728658161826886116143257110383822144096992074112305411214962228099057989906538632228611810467592344516051758705561013009989031350 641 4945396585883646167647864053285542205419472222780738087428272268656997393221582996477862137321469585543011292964570334648024731119811322672055503438332130283306 642 8422271659633113248826117863716661269373156113152457997349785902558485176995309501659716406488701784645225031833119400770898980839434563960697542938871730358330 643 14343018854162719187290966573601970749819681451511481160414823195043661217969572082071796683656699169889163119497421123650106995204530714290254160843729897994872 644 24425031621423512429511853440031213108723792181834320487097193406605165211895316782538921092365640428419489596177454749439041580334331465265541836515865657775416 645 41592304092666524651919738403883872671303564893858021920548743735692562370208271824081584331556293720201084669991934673206923047797889651404162856441331725368008 646 70822971194137455624202619416607037436992222012581462688249429722766337464428385469944016677659728091716425316409846564218525771037728346586783415626714860143896 647 120592045292077437804885105539949327794092337915674162867118022370887901021014806516103246670319003081622187415566241222598647561089870573586499706636696266064192 648 205327241730979507318620491285733484923334906546620337199629029358050054306491911241298679526159923030147666982185347590024907556684674364124519440070425667854640 649 349589126708041909094217667235514619311850081384374466929119445093931460531967839397871332886194848515973604239652700558540836713980788293038759248132116704676950 650 595186028761612302864375261525461805600928484222137574838349412035947000054939168726880496791536651917745443002970329081919970823308211491986729799427403032669886 651 1013283675542689919642016641446968864412601558266221333135908974874277092904578540488377479086041208181045532382791552192403214003359696239221912791345507101051312 652 1725015124283683490766720861819445711892898147631913896074405084008923860981768256144543128814808396216080941239616042939763535565061386256759403489942954800556056 653 2936556415015104520431645932514833260490718780379217124414154476883036371858365661240461051181343990995554470166786431763393236063298041701516703787006256280652108 654 4998818947936452661418651309871659056775774276025402830809803618235726760882660821886063616565554174195280023540801487446608323730936872257135808319800104898743180 655 8509031279451787965326558589670474561710014978019572441140674257773794576256416486587894183999647035876070628149910470551716611923953007255988907756047622360040744 656 14483600049022427071052381616237596486816164633900991287899757012927166496476842806864962256104361128987286027290008813153031783009987380578976897760298821181591922 657 24652255176515917403540833569093591917046371817765639941171471535232427319580036016647337019554883499724044740454451208291197310725793349032239409796882773612252992 658 41958557485148444819139825985425674305869029135154643024862496773540974768607526349387795819158768327925704025884416612774943550788857713320708752141424413254057844 659 71411514434597783886007732775595345180781273874205319854951009027816088160843725572326185022999713511379754561805500830911332378694152142453809267003163087876222568 660 121534554601072234770695853202082117151836973598778709481082991189810693424192969220290274209228100562770674351327421936660598390180995461942177040221712829406828308 661 206830783042356070213253035552607617254879142781081416704984915002333350786685815635403981348247020357850582667273492549439168194572363071912033126783626578772715376 662 351977162981329768313203639975481668292295241810665359284938947216188480981894871941502493473523541027280765075831485538089124003695421073268059684058676913323175848 663 598959889968994338379455376238333932988829939873030682751848273905166476359785585900812686338489406916859937610022239415382914441204345315409803028085254284019252016 664 1019213044525753985303194663597055214750084004372080589322512557648692601336154943550779112240557767846253767318275369732975113186102989519944985932532412469233817516 665 1734268041303474262731669563507221277988140451394531689220480130761555361250440175478492706621054745479702400073766278801494792645782866477328652067999942710221830772 666 2950879794932617968122463052628374329315296194494349031282602056996986133876035509276196461271432417063544039565434000277758380598452237718959646720497102239626519164 667 5020776642695952298666308669194977050874025657832886737491715480637216916154529663963401126808543015746241336445780163725633106825793258925168488821559570034549521496 668 8542291837506789791511849983973548382489905547723744822935651729763146820004028784372268996887528631636551616516826739230126664925499517445271047873425051012189426216 669 14533227188521729882519522607165056398065901812904066293810786337110661819207826307344786011058728143240552499879809087456329891943605522211399924623993757789307666616 670 24724863960761772440426513707508820213877647622314213552754653765023111267375867604612410635769546454141863190959264060652656886447031372224522761238667342875268693016 671 42062006236992799873723331979381399370394917400021993745563128336185099080750143076682906720327258187301604521247243072593018873057971787442932152515978757701114483408 672 71553406655007868973124378393467886277991276052077749648407040548975443808436452337152228820986567140586764525113813593438376528106164434597470053014040451326672532930 673 121718037317987436983424260144583286942163769428712347299866879136746941084814560277510750645965635511442109962579737784905071947526849727505209242761968498495903975286 674 207044593422312445144454247632015453582779941386047343712948533441991836653092990753539267372039539178283496403086683333826617155934568740131909623485255708695244052282 675 352173934782386997588714846294030666268140522276491940965777786097078984187916044036977068836836244007009697327026738320485749010826745559402649405889545417725152095728 676 599011170448608594552418733643045296070409415862027509772654614270571769540327047559485098710668235490584327049913790793494784181246811112886865445311671230684409390408 677 1018819064135457333989174643463577294828155334923811740124072346797024887814269679919891955984427389594325155125020104390973375788470178113224722941940365202293291235120 678 1732780964525450466357448112649076411202973529696737806898181409169196862650845147226174714102634204516277863061546922678512164534455772865147567472712109573789844213776 679 2946963598388512395157800037597390558217783626889108450422567484953296784270204976042075303407720674638004036221379058251213528362898407227403432009032470489900484094384 680 5011761614065417163759499042184438675249047389274047423223929717767101897878806179606826339980002320597073934107763095522666997161622814272775048015138117519025866685660 681 8522963019672749399448767752306023760155549969643738935053627579217884526187391585305827851753785272075412828587444930789075953806911377016433842286791335131101812781718 682 14493570939675137324496859179129279342429983468410359672986365516796537039836814528513161804033188094303351204087691410565023801474680013530743033751968819562950884896182 683 24645908286224983324650963651832206439006138557443014394019355794660261964049833316323546116944191260371123015475168645974645513087546002564424708336802333712601475307888 684 41908191486971212622051420224713722494047080089762086105722935836993007858289140608396370399539847712596666794857221836191822979472312088618458085595487830813684436673648 685 71258669349698298994119942801636190012225096207040448743162873663356854392167608897512430299131226876365717410613755199660461701045459138014330582368161399668104238387716 686 121160547414569924860383969590794805114855923411145667850968125053366404443475833852669417782773620159722986298682748471057650514371980032920742050786672289055012883745396 687 206001085118046045767001718569839725924492971097877803625876511052791635296275991489390984838091111270214462387869755022649517713922602953411556409904476649582866527777752 688 350237451789132881070782514546440942564207112274152517474994981205180334465706835635411426089851551990987978100244051875113231408555354659824604216038062222403834491543408 689 595443403783548737439044346358026164136061909312870440571001620927895257116957306524344867080602659286750889631459402813828244335579806358636272806082242348341831052700660 690 1012286051842865471010978767007722987464826845977732187577080364494951486612901729267292730888948850887053212874146670433324532296238476565314084286077949991903142536721196 691 1720881276311314440311323013314098179920995997221997723211913074949346259258978966247142406565398712319844072760952595905164456962346030342130909942070092261065721730416600 692 2925388099887357406815157223858543890779027407521936648163337308542898568559890865506351416867218234939595505506534774785202353514396895519207088107590737085467039487274272 693 4972800402710691925497406557621966987644666987621357610824099426019962993905211658597450497261933580581195533548589477833218873440616249369512072908420272031063368374959696 694 8452857622935710269066806342136169646051068009095934526424259074803704682825752400711413638272246657594970146969643085481590339594598696262093503587387309172342991310434736 695 14367827331432375748395789318619615329008779874967452486327638246384505774921619419645579808977352907739425210349993065010041974303605745019994493514374501083968647251150576 696 24421014316929912366294960751475789130657601528354912973526943503223757418881913602977783320207115710640659014310046187346344826823002091018850587916714357645511482601555552 697 41507003325271010411305999337684519277064586709445031611408277880313516688084806147085362758541478384624468215760843914606962332652139943418275795176113245487220091363762990 698 70544665148234446243713416923622781807174896762037941074250201091937990270133761182109143756819441624952695689466239996056867982273211671638925043819384813318176624771560654 699 119892528432193458439323794802222315624718346255710858486059829281998369388959958176164210881319920968045896939477701544314662595837468912540014899982384396492731420440871472 700 203753575985752417526254970542434253425303218522172872362568506439194002981424353203523373252115900020625844280009546109956519533582176007725585940463126638352358613906448400 701 346260991796585539398819633291366492128974880813454133567780372606984255348013089199862583223121708149865523685990936346103215553825019591523482392914867315510706515763006764 702 588419609421053734106503846219838668866753590607119547424423552553178895034154962650081455562420432341380304528283205156276432060666361442910636753490865236899383619976168268 703 999898637950227080888451387637659709686925148786232791316639698274240047509199387567281788180636273537092109806711823885930663777845059071449881931813759850943058318611503784 704 1699065484694005366280478433728876224098985250084436672735519272300272890749209981901339754720107746874672853745021866059276283535615944230931554277611552897432535385100636928 705 2887018657371913874216947027975350708519340518289478832299307958574842971264041676326565168019668992309071583420870898880565924615509324088943932007170477747067685635833541992 706 4905399993418892184978539880435574636033928122023472386107960588730122289293089278899873058249527060981679903337259576368089033107633695215687160385401012496882060272533297332 707 8334597952395438303990081229487825777431230814911742040323081930750163300966528260326268393867733545227670567213035311308243806803030876956330140488364089963425621377856252568 708 14160556052084046986211074547268037610533239298762721261440151622499733082301543371959358357147969700701687691832400927196732261464964704000958058328545195524756190718305129796 709 24058104872249163542849737113916919781481860947231700480098718503346541764803530114761470108485639717880057221647055640125094607060402368358175363591155220867825535065865471064 710 40872198981638850685799216207247700291106886488171705788291804012172081808518595541711436960623746422125822809268578886282793446456599600508581598464062519451935415185218310304 711 69435266766187326297783688411173184518950241968597301275791569228819064068367580068703710673866387235080231609813052503292425762876543237693168498824522503290061036962391544544 712 117955380748978483757312032451899011468981886336952848205170241924939942435827893294640936341730968771679793157070218349161492268439118220780826753929510505894789338335969821768 713 200373820611882181477672343930024967048642833406799736783797073059378144924431321359948027247101497815853216624685311236729726978996908786187997612790114988556512212569306115232 714 340368848290542868105363386078422527769268856906840835195274895282817947686732030312808349048813625160723776877227572541520279231064627091643800538940108632699301176961114472080 715 578154971470032416934182183408183192610767004007566266655164020887613521976192138896678807133826526699010681596764688613696102256977502187821306963249334440281097854628490994328 716 982029166408701333216541854057262017742921394396098844163794249139415978318186348634091358660831583933290846345855964363946197481400777155608452389316081926672718254067403125696 717 1667977550227532056281257940227981489417424285604993973024727146081308040631123226667169160454575466344477390152046002672878919389254758004886827151613877444805860112121295640792 718 2832968445038431214431814542859996333621245209536466581858149067975608439474890254421912153846170739434348589266160277020597948844252178981420388645428278340629352666859043544744 719 4811483758946445174515976146473533782707343791927275173490020436439683365472021118300401611962181885122571108394488677856486137136415459829592714136110059141965164241520498149840 720 8171505761289472432944049306761207501549826508650284487770203498209837075541997429976638340279818762504944511981212584668378159633458097645275499173896614800706763386910158298484 721 13877491416689432873161773455047922413627032202642625211405921182882688673519014134233879720499994918330107886145540202274420876068391953911551990485087790909487049117938870480594 722 23567074873126247473346592746158436439587331130955559210681165657413399282942682688864484905030167431821194639334618868712161108956558287294139678666016493794293900475167566610422 723 40020845789194871910539444926802974413302719900585017802543491169772677357680281779053943841096327321686452459622964437681422877811673616833189341079226091056711843429848582291480 724 67959901285315455962873649493053155982112500621502431854489396655436875638004140884829218630919444438971464648876251150549704587963310435180801241325599664833535475720113946943556 725 115399822380487738424500502800846907570990070230051133091573583256225872184441729884329872723120296797316088884573151247375230642557837773572628507120927367358135722175798840509192 726 195949199769798421799163971351087863557941328857952087766932387483697706677443028863526046193560152058090171942320582501991131956939281339234038580663999480058591291561903975205728 727 332711513084517371639574845503104517038105133583518254013499825728143880811309370343549387939895052332335484271931957500668358971605344110707563413421458116274203699582058326007616 728 564908584175978724648206884742096390375648666858095161706782300348465978600383311367781398423643665193777191715369552755175225405971750292981142947430838538318810972115312181629368 729 959123555081118684878216348486246145687061725950827372343673224244823627227626527660822879471225302612653459627879883914970723477172049708762279793108911532632515328446774710740968 730 1628384672357202839628130537900074376497282375250140660086514378522889569163023672596370158135244830346652865410571421489453583940217868210194131572339532844260125471059458961664872 731 2764557000866318182682594125595933999312048547458023946888123128522050244772152661008858055557029178740597931114560629697466143488856067480609439207601585669249023771013634300941648 732 4693320516059232776022824695688372822227676494449032316784540340210858799304233632257780024087033893924306875077068001123172988570074242328506469296108751470279725293671358341848656 733 7967480868141064930437104830842613446113986951543484964951387116670497157578234166506008017848395872366068752213196781887414315714472494822843160366612196274798798769980873684640456 734 13525334742643747683271793118758681759118870774508204317307282632576718728316538273369609070157085380080050790948863954980704406399642408439756749814720634231630351841764874292077688 735 22959436299044132917677029208400742991600626190689068810572996496146754088887100274030578177580465227349347686283523194692231911379008728842690092204575582448912313181160711033878288 736 38972714214684436089532230654297040489997167082921630466469620279053200212176668900370459663953080677789787843786586626757066121269328552099683823096815622757175414084599719328156972 737 66152512771746624966208997607822708293741104435197087159440724597592543081613547002160637295299934630209230930615105930127796961973568004247412240347991849087438202488712931975513614 738 112284116433064009291488189089313363226884335471243683187527629847062859491229614891687899409362524339446816901157921175824798185032525929589556484045833416282336255702141967166532770 739 190579692488437232452080161024006258591070368814331494237413623142628304259033941433184522546487748009134512680641464550731264596531901208543670165387457479071187068854887428522683912 740 323460505190000541228023990724076493130902909190332754764961141900966847524563095397986456943630598312432847602250452617756695175605534864532418201743995069198302577405238931526749290 741 548974622797380661065951985467390006544714195824627829978045587656872865871929098985098695440850609607198793098170939009942817246162093836160519727748175492178065922430647644609989680 742 931686224670645103770048717474743634014174759510738792606310301045780129131919256708655265378729572822601528631042319715540873675729151026909192573114475609135834126399075022725133260 743 1581151569679998203420753716132119472184720837169401883573821105341712065799364123472281022392187392384409709200509043999113441965315328542711200501340301719005504905033891434897379240 744 2683266344619162862302120304818065536606858611173352083786446419889192131798707220678089641089051430797547603282825778500143674774642572868493175407183381778622497025202247010576970950 745 4553449673250011312864531076071709074288051081330651869013955527032321144443014058504252294094516246143985548118980936037168295672693145873639598881460430186794005602924649574809622464 746 7726873505865141908571261741803095022171120063410751248178696446576312253809495731999915642139725708669148930312144756522951329385355735937709492939263284707507939964412298708533319952 747 13111536706961010664877087431694693248090032571056602506768220439555328345816000136805805452111940222938012403153502750612424179554325641170655418589058558620063442537340631607014049280 748 22247947193819431711808487504351476014463833268759573895486545486743697161815428890050836235515791526048534499640639517723300321837492473639307592154759225324558362103397093489913290056 749 37749645600942418202561310761492988733127662811920002087819800984954499868485750625855727809754500080759056059188399016536685197504795308798842395393679848690355423424101120728130975768 750 64050485002567394812569540735548220613514103359716086961000087762449675513341105695259976041292145969654301299597943583539852702652070648485283687551251447638262204572363058420901950952 751 108672235985826596280239180416196782106769599289031342128095551663458917482841920556462935684923872588325203032179098672531517831707737653586544959460923278768647603223124749206065836208 752 184374750626291839521259353836003438113789695831786501116279532414624144579787374365259798508192271864350345418194368173041016134409813289615525350170119158191801262591859899238072371248 753 312803048966595368075480173498621151114238470331233300585725497177129140246929961107281432460605381196714683195116362816218247826704462246823593893512954977588444906253231281212026926144 754 530673283669579100080424606363661053308873498423279254844098969734845657299709043942875219714692295020121142534908363943578895439521907772524904461518789403118538422162228820643588903240 755 900264678248062556919368739739208767997318525261985890632642254791801697853457358716403873436398731003816642545100387205892319517896915637024779981474628586429149665417472635181881075704 756 1527214238898670683146947304180090951117826272213781252978301260893206108862552750230837091102792225176291842190042765300060533471560829746225548377285943816634089741506258539202657645340 757 2590696332484918304197073443029969828895276904377538617061939952562652282706925984304115980529066567559559494969958388055435377651300770045904066641152159347242214160032408356988334697784 758 4394605288387203736113116451748333989064364122942559366168000536635219489295629983694176907460427350193682136538148706629605607402899948867435223905872823461419133865990157670953797163216 759 7454355168610207950498462362949031670141666337822161455905313329273538493047368776939494767273640485446965177272003484896617232360925187734194382370114284562123704142364232650783598700624 760 12644077742388605751341301572693251771317374080992735321157591075425149014027918725158081606267129322042150861730799147313263367727515721287150896858862084089991496605575502274881121080156 761 21446238338352010944011265768543104905450400788767944986726366456089330527766824201749705286550643048498334506386617039130933918992722570168715428615615187062083576601131512045673694607368 762 36374917633188530233391813939562200709736998424285967549709004420515550325447514695413469130761648799817456944003503965081195972389631485206077456691939932622218310647596590376945864660440 763 61693563175647798425470734774053711871116723905352903813723411968647256760952933003011365128119923819130365796209503492676068019561807307571801322884641817919261686999724235826303533253544 764 104632032058338310355840401001785030233698787363154282307845733502517455075038642362635809618726281711970485333079334646324357999796017875550199903287059009858714243784722191559910848295728 765 177450186813240180937731985867227840094419722866631276552179952115285357207717343248836819998374915085702567478491858430655713644217129768900455502891258484615694108282338927705540051505680 766 300936788697342907161473662703985090195593573261326938584051912961782371277128341541988763137559163161196060379650441064923337201639117580280823768401771337214633037597365273410538930117680 767 510341809293355899305778360855144140249045454720671796505130822266458763674761944089514958960045680467158491290880421052630805572534918854490920859270303833563949587375744425089432877062624 768 865434264267539793561567612671587091620796945609554318098166696425759471769307226371734942187818222487997891749313606966174787739671307850895717403302789851820391930102435449980275410563488 769 1467554091347402378223577146649552864536409707738734452572269883972720855849132640264747548676618196686430233563565601586866027609640588298446116259053211461605782879963972555167572172802856 770 2488520764191855927661899242708285835329342156752541779845108208213371925667830144613826500741516961429916756376200991984293471104795093846590611915334369241528531937709504002118683479455844 771 4219641591889692229233191229759323330632914871074532211712589091483933519598135012871820570894607179218964291347996731359837463033083660250003249663844682071784284006048381033955987435752656 772 7154792263770667546063450778866462015658657181149429648973428503077266908847341485192312434804848067633266471792792944351072828757465065205804098526490850178454838984759840937484726116262726 773 12131253730600588745328416877882933208102413718227186959563190515823551570132328554116095994789993119040727221296505072700481004979013560095746808472740493725574970780259704387823958147345096 774 20568449817623212272195381094121306962805572295518875559810258266755921657345332337466258030928408955448428235557596478896064562260180101360999049077133797063404118971789044659784847628267268 775 34872628121863912641081889122373111760267920751536685619415364480725137466708504654617893649097461075266610773451227437206687099021009889586194246759271398177640379807904584076713933144148616 776 59122809274815255404421331915230600267399152962855307296058783204155665209089313120805504325126855387755634895662380420655672780107805150038842535966609582001313868637969281826282358134773306 777 100233463025883748977983018946884454317335485591011528724377390849081013538448314171290574122640518912846573590408062793571991152113587222456638060807496981014492498649146224060868161789415096 778 169925173971322927629772025822495745027936037781637210450362756534180469261222866311597244264948875578439117394266899933166974732973922513820590297114612649654621502652685919545031600789728320 779 288064704812728483618495753646968676007953124393713992264154268656811578082554908056911085014451339651051601901832856801644281289765352637365056988373786055534005428700797600442895859456655224 780 488325876331255671075474089487560647374307935950047589600164762446411664178419360661858552159780701653804503024227213169751971890810366731371058598367129435550298570059448899529090062061236056 781 827783590299993575283425815217054739960099175250449716969118477855840591791981087343922685734876280383936111939670901924745430662164768604316150569709464806550576141329018103883821593088630856 782 1403173252458559263278487362336540628373867829320842793671266253706610973915076688123926920544686053235210193960447137689792609912834411266767988195433575218399322244682358208182265994533792008 783 2378445562354283845723734715291920385887552244445723952958470379345504728437978169143322772643681347780755626513067244864394332721257012702360736435622691291484182595067847728262118518391099600 784 4031462192526614462566435809111317446231157204647292659689488808476752056731459045514936990538201635910719443507583746322635268938525095526885662400919009592228783714108107550355003210634068380 785 6833126292646478001489963500154220442560071324607521348254417970251417787634750557776249272177492003379840925524539086542914773034820809669909594369363445512704192336834740124076334156532613284 786 11581473243936637209571872560678778154028588161362866745520458268532710570511177955921357707886497126791703398856764615676685532538959114188565576083220169416504627036484338993212899064506599400 787 19628887974540043878073221604632804189772241951253326563257018769014174307334671166367826030716343042248665467041141085886457678652937156785279354279871078216326726916190032862747666594204057424 788 33267114707570702518993790046718022172406653903353804527955923245058740109742202831993575766050043327185671857963727668249455136486434180683272550974706092460290239966913602404201771416383176956 789 56379620621534580144931094101047377005433524225350969802162327617763079026622373305122771923513938949419939056010484125222242876219019622346408453510354885122215800909733837170957922177809128936 790 95546935001431728760527059711465022950037073628282915866362561832133773896746720071757942025509795887936340344475525248528827320042450488681994224446880150901741405991036620062101872146914358376 791 161919439423182338027337546776515801517641301295446485887401143338552161244595072141438862915422867206738834283542098701714882334786510087538382238516489021990798061784059091389356194873031683520 792 274390370864755208410563850555436123322083080986280839432246644775002746173744931232306528886927700649840585357350683917919363673122577807635801232029471400332511903858420321197839608368500118496 793 464971579531679782602416208236240067134700236167177076820182198355162140782242501885080182975613059530180746373221104440194246946082822096061547348847491463981233600854511829608036297842620494842 794 787900977701160648388950313220398121355953247868464620006281771557642505912066822347876109888256693854193081969835547702720435846586602295858134458409891124698166675775800608324960416298217964386 795 1335071677402897336293583880190719364889168740236261526210934101684762412320655349842300429417519585184000495078800593878723622699912119764184399106885759411490609354464035047301214261117495617320 796 2262170117184250077118458212497189486121944952975375301319872406775864757289582766640751719555158991871288004966748954227621945722198271937743841205526143305796954392838693368987631679375554549760 797 3832954794459558615775788103206961859465144434716679002404633190530250409252573233705793513492332342787503998022030278005962630111067304010516337571589151701833065264224270114201012326631184782628 798 6494263617556110438169633546439181966665774674949372872004228115043524816874575762428507714158523435022787716372068283735993134762552501610139172561650772814247235065433444151390568367005902789236 799 11003071446992538570624383744311820038068871893613452783328232451738201869555747050733405204892957263457992295689434555960387442859868721098522754475285466194040843746779909621740429344500100962648 800 18641711291155546168838860042518581497527355523663162240270744591822810479564621944534339229475985974960462230648693683163058810663009366198901078633202850720772813235236725735355199699643338086184 801 31582424752882924921519937355180956862312561623406182718321906694740981018503710706068961064249893166348920157529379449436433937909412165711165938651200309121517242656544032157328903094845238692994 802 53504835429006423858891261810922101261271826678177698014603446332284767202096235326201599481455136397049980382573618719003080728304957610192217470751565035705783955361309423387990719365448012187222 803 90641792929762631748110689201434345856741079445395282591147400229127736238301642975587855017755987951893344718914198275197883328367017855175563786544176358429427805044381292683189603768791109168872 804 153550719889373557847168750075297672749049874778947105099877191098640433915876380851034402953768283365929170406787049551862763734793599723677558597629312868330426474131455123475117916684068516157956 805 260113661802220142252660418384479916194878543649618213066605807489322953289436813745826728999133869082782123323902332534091283545048013891366131622445673962661411522557844188911401680805214998107000 806 440618195830761225407168873514782925956237141163216210558065778287331951210353536789428674410120415035652531485439775709961918493506285362452609372303784302121860118099679247278586039906860939510312 807 746362264150917956919703780710428477304586384691500109610730335272782750677096694157564452810547234258139129564143790178817039659992848612560503880873663195834554013014925408335335107161266624030384 808 1264226593973061195763473189455287715544151252326084689924471998168423920734801156561983066192204234542637832075080291963017601270114328250666872216443381794811337840096338389114871154209694286767520 809 2141352647111571919057529117140291296966788355021401719692325049880447554677941786155125490934366569074771830289907109978050076581934388544756385137223902961785398629772426536526750207468153663684382 810 3626932840306297775354121219543514861913787469884939065850450646104157984323132777692152080735142656329382854131812905937243399876300460805282204522731756357292279313099144261285311249898311394027318 811 6142977167476486706602544024459532801112585997768356966298401957297413013251849273588445226424178445657015838917881914554995714359193510476324746052170701583856189657403700552685957775881641653205352 812 10404144566244285143628200888259717248148567962411178345302739792224556899465801920368077806708166241101254615789378413901705039202798006845911579444400758936022663768532025722479211346998292582565584 813 17620651687370546530070300886408888187955405145984394324196397554146564389331364934217563383756225450264032289590186827409670973290654101424443307000980815797094336069749506270887689199906648446508868 814 29841846192441204242003756394665261759102402249416442369639595086990064253262049122057935404593351487620855816612916003999048362997225779954260446032682432017663713970860926081701732177041357044909572 815 50537943224702916419977003825011022126900260805067398812335940544363929822341385977939628526450465060107415532930399549837399172604844417091510070738136361205617228924441001364611185999104687565340632 816 85584992008413534732612197352998109600103314977533967145073219934041924394090705443531970653446248417263177494450430995695353354854439453606862017344691056865424671253908741569103488572359598347473768 817 144932526431209147138859325742968701929752424585598060839887859077284995946629487421879296404266041695104258065312741119850856356186184998660458950875759974741408888203687016755043550022695074295564122 818 245426994753485303240424922249221503530797544845674571259335129258347927904935638526851877252420278908226529402035939529368032682703645538129854407456364411679903110315977168784213369529035028970225698 819 415591862960680345928884048517202361066967506201239459444285560615508039526850548347101178204611819865570228841914146900958934103270927213086680591219202812048041271186092433935290336858795814199161504 820 703720176098567373840593622029050422364668075681195152680742787048234435555183596667506173895344779066397129671290783560522144544073958805211607578133335112373670599651335788145596884009461249758575544 821 1191574639427363852885843820215602833861356137040841922209980263167272073225305263669104234942052388129952145787494934792166565981426360543533219762440671816830191730699413062063404680270035402616284688 822 2017580180489427253827054288041787074636543012357577427689814181560307897293263390460597804489524757281335010606146083313163080237696088449256808703906056120380650152918609164652958064779958870904807816 823 3416085078058419093275648181656792461284830564365775828808943973350772650944425038594428256325329196459883700819876627314755979195239701402253197841671376676149860623756654588447825436636607505782882576 824 5783821725962569555207154543097740504437902656154113355205168272079929334886584769170768173919260539176009741366917243500268307707634883113611971793710743147411052533048929343773677900389896637432700984 825 9792407632896702827973196859420459290740991690434090640186747194641350755673382517738284566903028518821191457147473981636435661477257565177074179880585193014098692334584359426153358318695857230924130026 826 16578775684643800285115417558757834537189590526384799047520147899148769471612226586538305126456213625263096384366408200133125209067177357001606794740546811138999150274980380595797906808962665119744254602 827 28067506645535282999479285939705642847834101223774123291190006251841575194177851924045112454449857663332197828319104323774798872429746744130131316912605579564868779872889459854182329250054486373521885488 828 47516412123433261099397208485530287353277623863506529864227783042159311283225721955287041969568961917810551542666676173064754920608103088849450344428304185475924438127515207336563585534883030549465313120 829 80439969067547385959500650683896773002729727129777317734819211399156875280000272265010733988796637826817706536875471564100845319789162339151472093665960053947117397473373866483628427730076393362561627332 830 136172251463992944255862000576887870531100092091130125509064048169124292685825581725379978768617905258029639220869773004519821877538685576252767315242908291211238474975577669872372621535468891378560929956 831 230512154811679078532283434328366583834799179827852068247839718415322641617233156117608519030032921547155943317942829280709442739804262250241539389879210917190498419178683067460059286297354191653965417016 832 390200258219479976792348216884483211071517639261608740491405248826757293573961235449026293693056002189441922169082962156343575609601906044817166162414088729976754534447779484274690500980207107701915805656 833 660495410654634372115519903255874689907029861947967957318858446431948021145723399561522129968890859194278991672259073151450400501618769377493716650712537496035232478006854433163926402956268913769876258958 834 1117996918231291328627911975661280069384875044610252972025674986176145440049483513705062793905886507789358152427380916390989359363861822843030836199980284255946845827461644943067658185884252889806234264810 835 1892343526777186989937203510933025920015662281906480210059507723806363227913330687655234473920728220334777965622264266452933345890679185319194465895677444938793967308295103126907653372285887280368553747824 836 3202933648672139719089974723711597849657167307791584642196625309784311518481259911606283199509442759679791158489957334511406999552863258428614149717918163781800882650124566969561282717334632589549123383776 837 5421063766123890070387049522056530831321596544870788117284162248728084824433051064392582335207530399238833889910199240846486349162059935273200688129010207251794919529261067560946818233601158314366768069504 838 9175077054824333152684999616863450634946209321719054744304086912355954926702847631403566863943286567374923279160398329877914082323883734489284081927347851988744364105395310559000882880200964847749670839568 839 15528287937220899288837112986404746676126160785816145066882436894307427510711858012852237590261546904379202099305207773047983524603854389881951680978962349301972936883087179735404289447681779670231447888816 840 26280044804606451085102386855014571065883877764250810062294186137914689921233229856670476349381252455853226149448258857602406952212821827882495844811501526999449404574667402368064955671765239148513761247612 841 44475139366741921464808510429984835206121858230087664759468788901867503379678599359406427913911746210238275477995156300866242926482427828686210930010064737153928624185608405348875990535115301826412018383844 842 75265724127859807540178248819955049104045388743793017297842896226679334540618259795188706389853510347166701727902138044040734978007971659533996022747522678333385241350417997586093795226478874853702515354076 843 127369634051343559078621330233597238199200993467905888255265680876471068508567515591467626300543913477670096555725198319693531663237741637396174259672986709463420742695710999481607076185828755075945323145960 844 215537731418419241775119211804142636264150266472813369408596549185408783025279412882576156950761026499855134528887379597170537581099264135489198483467893349559957346109176099953015330713543236968483429228448 845 364728317602837340176542001959908476808643555280969444220466401441487377595950698820651888898807071541726780561807157507878664019845204037647308804183598749282888907502495114408257617209214876305933475145112 846 617169489677668168197532580084324035322264095874775280497455253682235213784674911675812606873586243532013838870393477770143523634667353832616027546738452251032374379516372222353262026871319319076147133130360 847 1044307077931468618616906372854914861642240552068702490680613001197471039389808613279518380131648542621219165078057294114306008987641402359447521919256630456077556848658398822923409838508578091960391078604592 848 1767017386576126691976841989106239699869650234389889986580745432900719768984986300514487382067106006106383764255394177316517646696432941817134149715261156653527078333951227741689672223184033681887806747301232 849 2989800921411230674908699708782274207080885204025779837253796473619457275602829622879229418241944372193055638242901610845917325894716606978038203165417708934862792860795662964073216825148386567985801028683544 850 5058626173396305191230229657333117095373923948977839737154241275691275812936383783046020337867103556881629215945968700140913713164613017092053212647585309877687707480482511306205292011414077794702917693051868 851 8558778520491908796162884281364725752413862980625920203504109403046438367443627778996063123187435429451431703440327950648455982768691772873530844086454416797925424574365113247415821688077327669313138637380008 852 14480377857067955208705342983231223193650457427007352371706756320980078986242591619443551624464703160532808650427534811774501592940171998301551159687866644107966045529211416634712436785169161810651308728240692 853 24498355117270307506431726326273367577193928460290396067199827702434248947756571685816973593735901331420971326208345060140246868262908827690378995029630441689881342887221744360301371996304313190693761945817160 854 41446026493116886926763874016607872238449737650091628862201957879462385271990382439828380691395668725208503953838403486494660690459606236130323782432393239451349918431757065450524813946599125680986302453821416 855 70116113840618226688352999543127050329798789212546336718887016090687212159021056114093977883159404009353107769180709447341436391838510577447473330744647495976468407291480845483773313379712650399234236009975472 856 118615585341112208494204353953234639647269642285911584897861223525721918791936271750120171540525569330834840613525772824123686746598180864218361334886987124628375644896550878894284588688898046627528288296661824 857 200657166764090073432879826952026017069843430560189702029233424677330148998636283157831184600196972939568944222859127154905084968430818901910124095223365657006027309324727727155328722543679128206422708894477340 858 339434994771864289610478657449531706863117217642521200684339253531856674753733401175777735452166254665541642880046620313267727473334591463227086660011360493945211342088509925846956634193885336712620395238544108 859 574179380220891351831241302250128287449042748124307070239302807037540052535482074651679218434665653436477331147543440157539647164538541396499348022682128342727076337103784109324890415125902145801302067787757176 860 971242384930664443260793563502938376878553040887832783848757157775075747831673029974428480935035060301928886132983292534925765110829282333845301708073466327196273411158002421952740998598121676108012974552839256 861 1642845555546714428904427061438516736553137432527607471084150595353289271350474114996970190994161582479455086090111216431985911047881653649927529794807470363159176300871829888935917515040590937967219590264403768 862 2778784976990137431605084773317884254194407660723471492937705131732065367680687512267306136642289584210163735480907357625404574233111197048628295147558032541190617996743741138744997865641507451147907889022129496 863 4700047646690037709396196655954180506393526397474284898643479787930527182625216672683017481792279931974909611845125154153682652926670837574767408207888260363127909438480208216877244462439452550469427215773564368 864 7949479812465998263721699398142282927059855006949685031646677219771649656512110334526173770173737796129942980486224457691667121686341860906849994440508921150031942370548396938467270561550919366561321670687232496 865 13445108502942607356903746552638003299191739727646231646606439432549656014871251318151044087649579303561836673720384502180309951738003664032759910751389158815308769992416301198560060592158613577195260001461052292 866 22739404164322696996114181604292540646448065812604515795547360358103168319487116253240539626650310710259737095006112738840035904804729211334517748621546640276241938940402162061246190472121750419542258509508353080 867 38457676108763960104814990634884448288546288309113440910513787326475916034122553240463542610428186479229368342993824913909320253250472665883593424027848041963374991904074078857755592259958891195716665590522505976 868 65039351130636105168935500544141755310661308709442962817902672124072386214123132497866633604264412540805126995317571341569248028809379027527353023718289753056577348908201290513236967158084994978062437793381221806 869 109991363602611040128316694594688264116630021345715686575378632495839231163386855646778226546740364528815066721554470436940563861125485496524641628770252543744915072189802652023197556618874132075229001546754133792 870 186007396800449286329370515123881350533283196694923797563066499560897022499769757588647883845190231720426763000377222781860040206000951176292526580447822677397175787418016822213738074939797998205301996517231342588 871 314551024378036660275571885278556880010431687243442982705106547677445870211898880159671780271223573226008950976205915890967067400386409655641020179336294889202525640260798237800128079953874137139411076930284100872 872 531913816846975744828333981825120326119172497397481386659472514961200217077988687968333381160205195624509028398583425582224958534824226620304517023041112509257438656653239875687357988502082336935430923156338960066 873 899457683525879822303553115899152252116565263945600468061859948487704934206935300566375342201536910254295770706771587543975131673218455410312303332076034682699758666281766478716822499101474785571701661068104192284 874 1520931012190491774274152517917814520462278703069663419315497755715276631900516664596233923771945791097137644817635816703723423502369316861665216254570326228953104335092411174139673776210026426410556103651117201004 875 2571743361835810979533709083289692670139399928044673493641270466991153108686860352364419037134930111526006701309056317389697314757783181725360485932197266634962373532107695339293945607057035122305150731398064740776 876 4348456104646425682976185189102376683499075184451402967820974061077775180586480045499246631505644750938280410973161881907495872167417204131801807712045664829079284321484461162449283254389529270808391702466724102064 877 7352447330873095503509479243329299441741945822896184689860164216082093181359684834780176483823587543369789669792589390376287021597694905681107312206921768397703770791023041459056031295919356428168182744470873750816 878 12431345602015701217236871943020347378537886186526657207128325098730903208175746321626575280443917854749385436378109308570631546154735027627054136887555663457209071754348178914328342128102565601704026133215403582432 879 21018114955805305825337545758335304339165851564358144260114361725762663865041826197587511739886804083856759952654812949516499233722247157204078333117517789509812886028435165585541697328722046050835297734357946448608 880 35535203578558227485325828414149595688345035511107816316864273579076521996321907495088056112431932072853892093438178868455627866104193741557910206741487724400134684667604961451862512417487965741942504855202581814120 881 60077699254341202198262765590927564907697580234308948735812492202710162156837397767812501677341069283687223791160661586054512202009423753239672881143416775533486834342439437242150088013687644817711398342079520632808 882 101568078105242909932967233415040548491002177806734508649466292031170028598919017762625001072288055509516276061424940520922059831902972849096401857837737108696142224404191232145231509883008393667488720594255067776308 883 171708048369933829071747479574845282400677831964172140408146255415548613813027107779559743996782627526931775478463661335093283814321007898495373959071527162745301980229164552195935412592784111708555249554705229920816 884 290277625692396149653350766674104961450006632476871636993761546601101824585532079739075444415596974740344413252923668464205521618501651142092540230884233733341158580035815675598026757735446522590487188742382507781368 885 490711213565234960157252171272885799045134021668125592042851582245356248279479496238902136299195337379098689872238701294970362019384367509990415068665190953612710716316438098634508314121616395670049552306528862349920 886 829522041791892219828680793936750598908666842317919119452813410785454851494132607803495576783164870271373174203805328044628477237801848500478638252602987835347630776180304670161487597199994261759799058630413801571344 887 1402230546245643849122375229355158433147412238112817207951237962482701445038570786259146123260491519166030345601171103798426727180576760007213988126801697954272485935132407131280012141082970248286235399859671850766576 888 2370284514366859674022722058631945899256431449859682459521228702681041932259460926323591949729042672727667415529692684975436652414032727070462513126780233615702890136501789603273344151139261151392420759181399345914668 889 4006555052572608123993866934244818817029474527944812026200321409960479058202455330013362725738562850426048350541261263300791903837897474178113253029348580177624984513312508963820804335896940693390419380799592727991060 890 6772224508025630800521532459977420993788365687480439352968925781539425637125391660709090788104978977770544608879843083564801071683298965282895584384442028731494452799327390161608348296451232258013915598794531457341124 891 11446723540104196058800356254121631902065939411387496562027051110075734848021877779907069484289411655438021698711531986619903389148840272211528478649430603916479932180925078610016633403096978157957862292819893848239648 892 19347313646562718067773883022208431674799753727561564647587572399646710449455361584940175925841416787697046353167665792656262886449776041276152360888033544088149423911896639042229815014367659725031612699016594136924248 893 32700154090172318362176000988297005565627645209652167463723328182543714743564566792783948669913045471854756380056468045264658348834158525779507606801682899994893438892341202082773307730019255134062295941685519362592880 894 55267343711387814406748100988527166355043846341589203956371184309998435268358714997937192293689844237536048110823321611538924437668938351486221059487443804910623194203224622674922100848764883624222850426107357257069136 895 93406493132651863127685066292414636272460129871655492151463231922060283294641805481405950124657830900836348444237202822843114008828177636139330787092598486347150917429575709188458452185272663345084738552936101320431840 896 157861142735887122196045205813852009965665747057572519222324575690549099724722155362815908014024310209486999296140585944692229017775334020398284733666183230106448055746827586653738860893093739497972752618409683345697404 897 266786060501620535000762763221821148842761417179620165160329916554036514538923843386139453155866775973705406032420503311313421886165305937106888896477406785253246202659330117453420914034244469004607024171662862080058136 898 450859016604202889761740773430033531014432177147585409410135894285199735388172488441967343815905027512672715923041244902732481472301928316969113304264928142955723765490833887920846336981268986163884119996038549771816336 899 761917827186934737574818392533864600760645887394627358594806519840093445713438006112994476399615416756459713073997249248282529083071379993254255528982523255606350345983397606563186172658698186896530626582686769257154368 900 1287553483648822723398035219514402904288021628249893600281610446278687671735341421289291039397231236960250945375721219790980681191142227242607811388077571350277616088464116109744513497727772240728423308597129437965944276 901 2175766096916032739636942395828071041755170335596766357079578445647720070564160272555156111858312121803950308176896717552517376792183962227954820711066068031852433740461342474228991198578430652256124205979307877374520760 902 3676621588190088114055131209414928953725326270807590776781110963374922155423599761039168268306169265467442917051123200526925592503688751749153104340367234216022824410537582367520386830364718306812869578419584086999947840 903 6212629835564531886065202899264431470817095337732079548973685494800358815476131808472441286850245247558024053557966290771651913299303151157288973460345629698709078295455094259307406219555681893659024438055836092769092608 904 10497644394755342065467011668066944523991208606456155818785729966508329662804228255612621272025732630462438344304552199420508105555075094860491050004704602855296636991601670242717323141351668654086813565696487628175695492 905 17737731911497072915035575073429723628257218519920114236811028288817877021585545159802526740491377495655784737573611195998184057058852843974184059977735717335943525564613068536241142864722267726187501365981986674290969678 906 29970513457743935557554350947212962246354439952523247031538606231913133749348230008209095002390276210122651539367914043667322389480009884759329630942835171541445471744627995139111515217568028642218354369924303451836804878 907 50638421998391068043542190083545094652415315721588067137081107876410994387000601023950415976918712122797673425454055716884608303526992126613337779862864215771420293608960185659632349469778111595164326751651855020177194256 908 85557097726867719605901791299831533021293980808932816562387366941828158499144597880880468548391878350192901549982659429014034176503789867537944860315690869553044917137388365036970729796473316863259603081298498979715682792 909 144551246388408045362310329091705264750933349276327665941410820599000155012236911232248038883633827021370965096671304214487439123073686265401450021224033622552221581924116118743132944077301562648435841541911452137971668468 910 244217943711587839875860303025566041413116120614745557033597801934842210332709998612399874526299697917666835714779926446435336906865951441685550076098413441242045691470094287656832658286118555685495434992474733967516713492 911 412594323648523745470652659301955858327475610780934557855525125949825172323944579683097134761360305144385211372370145788128289863820189684902114405498152369383841893519811349045639071242050033181093282145920886946427368216 912 697041912624743594706478612961435034129365789051752403922820244117159610920412702836081110684708481931623409688600682989414613183414436573316380578470204915961114239620498592096900797384939850695576495549690900988573349116 913 1177563994693992808150551618648576049897517296070070246507909343505953400022428165188200582117090035135064161966826426031112544325187854211682243548348367689265740149074514146492991170037596088162611561728874187130454989562 914 1989299352973893277125236965874307577616564658288199386107671434790894455886550576618030990974288649803649226759269574166734787417395576603954735634125205678788447092272772381947468227481637507793971344644892114945624067554 915 3360514537219297829023130693037072644239350097934000419842929060312789576812415110913659718450884872563520169859654657599612957711198130253610581849538543878833984555584726344705786681685545759481004730203871077178449390272 916 5676771918536510709066449937254657522193893172444398068145700554039845116240501179177061907220893092683659727622802810299989101891086873747405143490207918754271034282297857216797073158180405032784540985429873082291442870688 917 9589305582522217351366861210672210542830563599248068262765933186091664944173108774831708419490173976855975574445178841969192485804482724295666789164682084414223704456595382628867174769618770028734308793255592331102304874944 918 16198057397726657568419635467157412975842085618915389901585675714967054360879629938482496934576149387176582779528335342985053825717723925880466050481455709528382791897481840993815251673588040240033156353649554154346932766992 919 27360799686327880630169102941420446863511613477964814737252981495843594308119790995102064696297396044040057956839143642713290134603161808803222713030941901302943162980702389657175422296163460592902654829292099089628807400736 920 46215188997905050414215190341703445253871019355669814470695072078600594802704827221442322428941275313042129017338650481663317314738825038655877099692409903728526169337594491409880424303126831125007070249904537370175320925568 921 78060403178827915288648101668163375337376589147311295060170454327739428153992625207267504113221603941279434331835178421258269647179154995423936259289738168262323829445675292056475940110824983130937927876205144964471797319394 922 131846004178253835852399281595823530368276002748325113859205020576555491497016180240308032881115030329855578893738813052520033186355083821099180934988788305160243914180825638850251512840031532082340687632020844237833335083098 923 222686195641170505778258997360847156737438407615128081932247444008901313931719816043240360356995349847101780860327753229614922849787619372556526128415442632170029264846325235912465821264632867242061928475601887733398666865384 924 376105579833604588871438210580118718226606656450611252200157768416398151342492452930423236058458574521725550138196150066185662616686414262916995571080617829450941956927315029819833061301053219230608777450932928491522236976848 925 635208688941143920187167839934425705739726197341698579083345471443654734087396430695261053339788705487891655204948697320977556017965355046456296914015208194885044225811372240279298035706611338162228039443388940101800607930676 926 1072786431948698697083437645349279489048818547784520000760834482178365432992267229426651933367333865062131136656386401889951488722044530848857571580217385717815747322556191809538481404045306937439223688503882719405775327164148 927 1811758544884079300665726024437346284455227183930519283057030729172677101562272468471923775743130963912170806667986468384914150717643823984548711133083558075186666555288347016647823777635948622815168038550831360281228788562648 928 3059691106117924128390550493567968190977182343517886436865454862427380869875442340920769670536697081380719647879949087695158889082081336695564840187227142086050729185161524014277770502198472251282036625769701622897814193172732 929 5167078804690924468577698847791276598281156404656812221210853943884348243843643018436222470386491544142121399718855950005297092956558435594736438929732800413511267365684464853290759749909642501819739980224222102330468078955682 930 8725751426482932411534972791473909444574157504894502407921074288352986318923572839380619484077250720761638022044424048476233951743057516442854769818351023107646336948349042966577157063912738825725269588720949516542130081953514 931 14735024248758516036948067775446630916293405049167907708396653242384323377475336513058711716290708454535228573319438755803632063589319821067503655479463314912211309744957173617592115237311216965253006803764275384378511754070080 932 24882221649510759945329469695534276642372924370951407873178462832335614800825052679090720000160668260209748333690975652634051779688972127183973876217588100518773630967253726779228190459010753282960098329932181564442851278934918 933 42016294740746831732055016106138912345623651601304459032654095626887897854330046135635785038539938129093744746976916085563487483165412548034098951830963423217748168508029908873942821955022108735484832130975148082344843092913992 934 70947428626355159057742370539813716466329522841318470122994499181786228120171381123583605865643057851595343111347198832002416315547353593468145543382121132338518478990022158171991403427704301385815465689877291744887498721587828 935 119796987250016361416966221412090452024504821342465446113991126932038927220896917113676002206777819309891344630504194901032471403759090985907061619948904831465549565748483545603102014350276662862118712947432490454527788562479864 936 202276520992929432349372861476856619518299620111475109611421001506258773612761244060537336515705187963233913053665025429941712923124090380174738961294166875357023571102122650361529477950077163896538688477460816730924170742981222 937 341535154658047224874493293761886244256317054843663249343723791965745413900661051714695700698465052237688274531416572953087082262372024775719139291346482456454274358313623462917486405849061839013319215352276528378306747920788870 938 576654550367063324605074303356217913464885377730162686311993581187811259052523221454389906911812386962757584565433868925699181922279534720036597590652289345561653671893079179398700298763654754319300678410492383716491050432326286 939 973613130519058154807702964979240628832074669199224361849582195050133533162009239966704115882400553440726986167324271461312668943352217640055227187207738929139599978387287116225129357377487634378393967388555880297257625401284760 940 1643794506516306076404973895648083345933994973585318629811182214332034636255760730478165652238976358748329562956555025551851079412959861765819773171882118580952231625287507608213048027411204944457069170300374613293554430709395144 941 2775230409549577485550268497680897729124715953526846975721060495551369406127559163148860097055853873264754185511973378022120662759789279718945197752588807005819959648741326847987693491508818418087911665045479248761215940248268740 942 4685338795608520572881929306452127458332787724178714347195827775158443750958752552998166277176313241117615521952442240201718482671336367780950897094798165685925691291190209909402316335582366676100038327681572200616193606837307364 943 7909943894151286942268941535522965891158395516621812225197203228554685408845029430285451114245418205156882062416264070200898798681462798069309859584874302992734733385607963539296393516451607980130610423273834280897695146724178200 944 13353535625851486878430913709799975937892769477016020379105935617520067343985658109352373572269873743613518924673264394579251637170889102367099941232557466211005583056268609216330156116293195535430366692154722936925567664429156416 945 22542891155854806812977075718448055823140345614092148761477605987621908138007876593773514026206049791171569855109564020117938256270766648504076613541339315324705314834361097384425910404505400227691760273400597106742476001231686038 946 38055151220196223993763842547021421276711064399372671649577065646434605101407655313081490396726108221561933729749681145922718062624457034645191397527366906930181407803156856832184061518598982821217912620382103253282153018142573186 947 64240335138344611137623707791317820910046799950324259231626522322625766448579457680527421041265664102782533870751670378181323501270924579250885308640327048987926558108197530049127498719814230434280620118620934855777336757441602320 948 108440788475518977149898331370835609041612836091551614312686653385637533588222732178351262689296246552374667026230379528588066709377027620097043507904272067051093609996186356319640022219125929004946634905520031080048324493793571784 949 183049300213032457913635642649231001706671353132529459411232924199688585603373207459747902708626918140417717353401539299671607740678142726395317339157661183460595656196424356717624592971705938482057369244932276123839358317713059504 950 308982605769757264622314066592668500990329330300101804932997894255026876995880771037064484781152829544576233100817701606086615345864904948545984388925285265334093051224083004872656134429102665288681907524316853218018366574683090136 951 521543523615990644130017318115884984847298625515811430798012622956019067474588576206642948038749848434443355763276450012650120689746933409001619215065318197475803498898586661510127738699264464655682197308977802244874184029026992576 952 880314111629743391487932741559546380580744315632630098107642055530960033309577612089171769149333488176197622037231569718155286691893064854499909832955074780813641146240310772687247913206900478923980444100714283382355257156372542356 953 1485851362332061775227465550734633763435740822728251648310052882852328265563340997253635583720358085159957486593453420368780117313658234696855585769238952831346592234704629238941113709738016486425593994882619755961526361502288426160 954 2507862263313957863139244568996780834669426806890819781653273857743635763507351158574759875512696421686498929782186408645915863548536185416962121074163458384564462243430831622280155907967262167668499404295618354459172442740940556688 955 4232750010082390555243122225454241021571906340892917791459707179119201472455149587552690717312621042332839049274827048911606851473372277894685982136478541702832641435023673693730252280724662006046846044707878005137667463497749890656 956 7143847876871145620090021477234804963290658977820203155780088277796503271132830577458657424577497860930362036339231535348146804045246477739055599463064450075352611191171055733048717445835478899511037709456178333843189940208164764344 957 12056810378234378669644199100714596710830551470428551269405599930966312638041420287678967801048316481977037586352415244725629080042822705686394642655229513728979268379985566543758709155813669138776636808892320446461283890751897507112 958 20348075099825377708765052436478993120648511049364907631939072687497352722291403445308519605929998195873798567676393767277178625035219257674544813221832402595104384357315323041855365303249483974663049582404160859437720006326513009768 959 34340365709083669164868487372963090232212142759669408427286948707490445171284343934319153458597467643355940775421117648696279208542367936209933347875261300938146768012880328870797814999804467763486322796059730269880602358627624839472 960 57953170075009688035483804141876358925615811686373860784719809132362977209172916443156917006314305064956493194115399644758823646216212138966932534616086024739688412513613894468894838076265952843831292216136378575416930636955692588328 961 97800300650937176150406510128613051193739686236483605328510416847205783064643114274077209646155419734349231112771068194584013698236378106957031738525740662138867114640267908249800339536121336403525716005643364322660457023978028122198 962 165041783582754183105612224396607499173286548633135879092799191981024629237347933580467480295933650315344548456122057399092417903474397395286674483429415097866301488851198162442351466240882555133358872567257715518277490008655982002250 963 278508443910124917616797660120110691029398209030160940295535714332881975614531074964745843426266785160050876206429196203331028189392968146274701806755283592673241963909425179401509586657768469060592808041149840086102186780332023446800 964 469973726116659600247928293858326352593041596164529482160843147059552816917401450827192819612215005152491761315162203047361981040950204139376225544411548161707312756555550923243886954345877566569020901145809817139056177394178858528074 965 793048157130542832471293302249868322384093492746573868007256659153375811004896210057812799089263168680325756762680977238598206599027587315555610966026509308836696948074173540969365635317818876122414426681487695042762098995542338291808 966 1338185511686624549049788228441040349322269365069884322884696494487358678777469639204819780192015852262386361011743726022231843902434356848299148436365857654144569157095699790108916924850045862045404030350574021420132374025754973845548 967 2257999717656371325800275941701807743990334485706658720683032431587583593230550032158199940218057671414158063648882380839526223841098175679507209878708547974582514279683018654124527809190623475406853474114593819968947108122129365894040 968 3809976119225414047843323088713072281599563688721377355143074808159882593940077648704393687364361923932642718033265264298733388651190336562453479627470380816021481702639084575243922319096936522201712089875235409687671903370181928235794 969 6428526645080267606672568332075903286081051311289887686610866823648974887381242507489181439005714428619038338423472491585133811854435480702478167102181742718978596914181215441487106599017050165187567505274407278648980574155490984783148 970 10846546477952061655315043321282961144646842749573580318228590700328943407781941286263234737448219210485430902929123918697200646585536955414704115691037079380964348715038785823205195715958973110819744280804269434447534162999545092885700 971 18300475209355586008963120265801798409785045354775826935072865184962652406239037048107443546187430476123394167875108463570958548705312598740551590383417272477562995453000244096608382721999020135928701571565606895345567399617354224728040 972 30876219464667242191724408187246363021315163957347229221245169548243044219882994280362930456909408580437521648334947543853367440311709574022025541662721909393698990665270382192490981326983912545027910232263904996315602606304622328939024 973 52092686027985881516350971388863864562760628861848751493139110001570633351455882727528615060694254920025668175195934082268259725115646427818785001755972236923892415972174119172989705826965240295572484104155474231026078851410432595261608 974 87886117121940205255340306722004289868910919501895957167514018510645230883888636788542708829949529671641909528385967721976099836781442922573949519279077359901799514858350575644597019089989308030689765774046114220653147572787112131071928 975 148270486076714491934756814915540708035095537875063357816513974619557375433794762954035361715191638940338419081569399887564871339882000653771426033386691965629535108912976947807808337576496478668924903253117454196293275552339211574317808 976 250138226730120025459023652168805558258073423255805247979577842270691881976575575645724853428397713430693433408872327596563336669264234617844322311586376314291675942446724991298831795232843926662640070492445700364517700486683547479849620 977 421984362336465727359731783373075261493288086002506317773545327737592937135602337790941911725925851853807890256687207660522326419833827400255005206957637158570471338336456255418956898873128640210497328946066279134518255429308778346400928 978 711874763317671846657912990337061920294622148580108804049391246756335244509791461536393575580898180761208127551781486335623097177067476779924164747133688479622533628706677887325181664525591359548508148487193973439711014491934396357047220 979 1200886048144836109236338510587581686111637378319578599692186399631535608597552030434263892556967888426051223566610218098288260510286916170524739560032167030249908251709551249080791356082136643735459496698799452605847321599403428580100280 980 2025773929140677356850446950410460824772301978764824734059962665046970756554307040876077954313328661862539426818719909139691904319594518135738099335009952770281751532011790090362918797412803055671232261819301828448012751543180244383232068 981 3417205886775748633236494172933959279743559342521656361908309291411974421183619229039179950085802505070169102697954399178679590276517024911314352733031056986795407897153436875639791245383099023279511308460080054469959178104320935900295704 982 5764243484995609191395238103662964071854780114420087715577272907008439752296813073243220761405119930392736856426517258770831862061997235982652195190383457089385600738561142379653840385042924045683400399844137768526340245772587994265669120 983 9723094478311950939333334210276930640303324454334914078470599565078860963123220040872379232725489459050949984907701412860691825280997655607728092124927800549820816119370451931271588285003136321044028434989249719186627255283564567480335840 984 16400524015878823969346640861646372555634899225065382059326529482525447011751718984183501745297978135228226536766873436545198719443304168632217784546616248130169646331250743286777010961128390249909187134317520888695750096006931284593952808 985 27663172632955965851205735116295716049754830363793030013150164502696741099665405885179694619357706078686716512654273092082381457844009600642840868491925256204663069784310286841646256006095721923821152553899878944968070779944077517152241220 986 46659201975012930670878627700970136495691989863620254297119273080150699793389238124415935828426586792087821938816485208273339433487660390004411222314410947826339380434456891036204207872122415046402885634482644817244219961719118573553268828 987 78698000255379036777688002207465609969813463000664076208710142308206925811426781774964557746232220143622331249658923780313900672308974831539536131386174510395666951147083266914182712537188617731284412056041742722863398382583809342450007216 988 132733690956665704273562066082915116571803998160963069216584150914218954933584781142833349549686716389136463282806945800410168781515242766711553456708967088475062985034089816812723065637558029542097965120315400890927083338023036412159079992 989 223866826329463693714547489288439339246615635986321621144367939390510848702602485066694284692489528696047278147846803251150194022315558003957604041282785400876444466645802029107446137875507191555824452576558740678587827324674011899394082880 990 377562996687274956011061277386423137776474684301633778290307483438409845087236591691702755892737913815720510603996920110357117719250828733413351107535470161092405203720477803001281788006893070144148293664193487387829069711539352484353086288 991 636766533366950565078488055687860331588282045666007532248821955167059324838955951184139987907747474492408152962950222192960711019785272883518697582381453305918329810248304610253322138662664229638081719834861227475724558500256710453240148448 992 1073895871254440411683130465371985981973845152147644942475493433689881819303873952638280416514754982761249181366323635443172216285456594189846210841648739956689529632790906579374420080052435419922092794635660352185858445162579818391828850184 993 1811070120148243522576476186307857687516852297124788629060712293725789453680059666233360220546420674878226073834906143669814197792315432852514034254333640005415344495557156551263773181596406765308094192924990950083916288797032507256942748292 994 3054214407601081757478442934060449086541548255887822424676568469166088420481150037997850259964655974802426921420539039736539907488926491453011075668249496563680679232095962506479720601634568790441829655866524581857912163411259641201436650256 995 5150565968460245474060369936576422127339668809701166603615666413230489258227158337942011648193777306446294959826808744111400414012716335080303948365714782164853299450991922670316466433362313105387626853728004809206336266727514322616783993712 996 8685635021612931321650141038731494389414468527109656290715136261079042318750373725720859448621927328445359736784592187126664900059497000070117118191035561235782633917220157310633133817235838922713489830083290317748140404285295433094320939228 997 14646686989497780239244541297298742057040767689910470262694514904507097167134264504433029742612500569287077188724175891128248924347984976459305665967803404736409263200847145285130014092640244134681025202396018644814579306318903611826413445976 998 24698378424765750592449668978377422190631985802011406763974861120012909792459429205630938418785350731960258433646517513205576444697967730929260033070016773805058681808505026543430854414973496231416500528232598255073483289216938939651252231640 999 41647478162994212617520176349902301831247725846646252773498938265161798447261940182525765195257275852718265454888434563262664294956463391514228597229548236647963001189908796021033849768960222645901190270639899064744967311064681121156431273152 1000 70226369829334137539398648245577866809514728555936070251612344338801425012309489810207221580296802798984640136627921709579648014241779336923043792757462835059578160596717290176978993632453920483814757658769769118606172689275123701917951324448