0 0 1 1 2 2 3 4 4 7 5 15 6 32 7 61 8 121 9 260 10 498 11 967 12 1890 13 3603 14 6839 15 12972 16 23883 17 44636 18 82705 19 150904 20 275635 21 501737 22 905498 23 1628293 24 2922580 25 5224991 26 9296414 27 16482995 28 29125140 29 51287098 30 90171414 31 157704275 32 275419984 33 479683837 34 833154673 35 1442550486 36 2493570655 37 4296863321 38 7392823510 39 12683239548 40 21723135693 41 37115160508 42 63325503157 43 107744923327 44 183103996261 45 310469198356 46 525669888739 47 888104738670 48 1498690162953 49 2523856049167 50 4245093276451 51 7126480926040 52 11949500080962 53 20000585925324 54 33440838257399 55 55812171571105 56 93053890147528 57 154900276627675 58 257573895148282 59 427645364554136 60 709329792579409 61 1174805574441375 62 1943890671988287 63 3212006046110438 64 5302343576100216 65 8741718592616302 66 14399087121888053 67 23687337012277357 68 38933576884669915 69 63916732286719062 70 104841005201956353 71 171771557499610234 72 281200898679249046 73 459838201265591208 74 751355525657586905 75 1226400341349446674 76 2000222502992805275 77 3259043212067415291 78 5306096246523962307 79 8630543166214440701 80 14027596555978642514 81 22778722487138459628 82 36962503399605241401 83 59924965757632037391 84 97085192722261209479 85 157154027888599327381 86 254216406773996514513 87 410888975434888735741 88 663677679418100136788 89 1071140238050163274079 90 1727651530909626062996 91 2784401289272847323243 92 4484725190118175803633 93 7218038332722141958332 94 11610103310506780404574 95 18661341017943716764307 96 29977199985161775941486 97 48121475396427132437994 98 77203009038888561663438 99 123776818105151157675857 100 198334198276133286181278 101 317595896391627822698495 102 508290668902503850544145 103 812973026370403708086275 104 1299588583174299489673725 105 2076212386959779940704477 106 3315187424427519925772849 107 5290394899259858086417031 108 8438102255188539121653255 109 13450927185717144182448029 110 21430949104717605540782924 111 34126272693589605790053027 112 54315370408947894181159645 113 86401613156574458579337155 114 137376543687793820490884539 115 218310430256201056893197043 116 346763071964661536475702774 117 550514779887537811356546691 118 873586294004433083519835363 119 1385563031881731837852076267 120 2196606079478660521092562819 121 3480705503285102857131445600 122 5513050565863397898906829437 123 8727933934379950382511989113 124 13811618783250428984313267666 125 21846290705832402984766418343 126 34540506149764780924409058961 127 54586402559247465566591515554 128 86230721278861695121270372728 129 136159959180911081950146067528 130 214912740380514318499829690068 131 339069947597621856214374901672 132 534743691491482551384564869269 133 842986779638162124195100468485 134 1328399220775368293238288110965 135 2092471587756106687219114739304 136 3294781709175956272959899536154 137 5185862207437280745830615283549 138 8159336884493313304827928410719 139 12832752825815421599268003599536 140 20175655274783822183104018819389 141 31708118325194380787959863447593 142 49814894408806856733122597945749 143 78232396167521513325021507157462 144 122818314287220348465356350690009 145 192744427514964244151705289447654 146 302379655094052369017675179193722 147 474208111928761638545989699674668 148 743430382730412479574359963643179 149 1165093085849850544289733683450570 150 1825318849981255831370694175980310 151 2858702710659055271981524532279026 152 4475687834557350487575851487253189 153 7004963941652702535152668576138527 154 10960116507753746212051540040500144 155 17142838932768965047357288176989542 156 26805019596224821037828552258226189 157 41899678938079776661215231959074803 158 65474711112800524538641135592730830 159 102282308640853547259735457880133514 160 159734312144540773180082852460770334 161 249380611404224958829767445027599470 162 389224653934262777099983848297165904 163 607305727612342127131547048754417683 164 947305249733377464884644790848640455 165 1477217670921262388076812037646673613 166 2302909213999033882378745851955122693 167 3589083914453742729466622989093420146 168 5592042005709701666224782460636955392 169 8710320108181098403814523328495184926 170 13563756144594859061736681101721856617 171 21115680076803593303913596290892284031 172 32863546984897780436961610152655130786 173 51133476466412594658922973142436587712 174 79539441778667187317638632557878091583 175 123692531810118003014544680428554212653 176 192305963457052965618983363233940263622 177 298901386973497038842174855267401170746 178 464465405875465710046091364656432634010 179 721550630058140804931654627615002706752 180 1120656304979550907954318336388319091168 181 1740075492502424818994435373566482305872 182 2701206505457428825476994698981941666723 183 4192175987560621275484367983027768343205 184 6504547254939539483606044484651220569140 185 10089940354050966623065453597003918945216 186 15647960930364079161001367869703538434677 187 24261784042068755796249057058543338653793 188 37608591906739713751614910409714174530465 189 58283964605032871309447012818406386724666 190 90305070424567926399209589887777293869171 191 139886126021131733974470252023289232836222 192 216640598972091781483867437229098364069164 193 335433355340682907514465199019472754653276 194 519250531417292204233781661848357518091591 195 803619656544865767660940598871544677297060 196 1243454869240459444611496038558138843807020 197 1923596847451430044081913934410165556999027 198 2975126985305948370518851586986574514587211 199 4600479695451578927724253382325655481877900 200 7112293241664867637118374776557498614050307 201 10993195150329399892582360941993814267333332 202 16988248600459095937127243622988825930106260 203 26247174616419114508033603241699554152067679 204 40544163765667701579969017105097320858548172 205 62615941234083488642635068656562189174879906 206 96684024043108147316448299854276898926953066 207 149257709737025016894571271149050112141582071 208 230373987226592499172698975095498527589895477 209 355503424917447598039109802434107590874090130 210 548491749602409780220460558220214061480131086 211 846080111832270987442629198852015808468255915 212 1304878731777060949032642067279058330711803921 213 2012080110377694822816742685692454900168240543 214 3101979663594519698898646634439742028793526189 215 4781348614973198832612028568898358757817614225 216 7368544364044737694322573552000562195183940203 217 11353560660864675989875609082828398961609652206 218 17490552544815278621015107137914925737242609238 219 26939860570510489493104447497745157226290281055 220 41486751364459611092564469219398119519604304851 221 63877091205385779120174138743575182751151808295 222 98334132926638337600093109750994460723796120047 223 151351347018360635296562139098792154221104018344 224 232912559071768113961341587242391548304082589419 225 358363327361581151803162262236723797633256647082 226 551289809802908124672295611490240777976893184123 227 847933072808612247230148403203677582569999844497 228 1303977368983183692930496920294432606438722792465 229 2004956160586911806221428260016865030642864552560 230 3082248626467654243997184863194562041867299560200 231 4737594935465754856243765509633350258150295227455 232 7280768309802539259869832278763255057281688438050 233 11187294365920450589985664278567238227834883825452 234 17187115585139596455529990842981539731885628853327 235 26400403868961538860558637909409249703159241934112 236 40546115172204026121919689537234950399387755225209 237 62261363118094104005942005819616434273488695892110 238 95591683643669952612576789745768290301718763426499 239 146741625049589100085950654316091814247866882575486 240 225226578344726266005423548619180407356279680102529 241 345635777054144660081167651525460735345781155956197 242 530336857874182160667156195308097854588809841471593 243 813614462906378800403680123416488058640335214680236 244 1248017077702331527051433634468661782795450839000832 245 1914066818058588925619952698725398448623273196390144 246 2935145359710547984705426855899489913490700757235682 247 4500261822224126411042068682145353972712062842855083 248 6898947133471758741145211736800946787375050688949360 249 10574611850941890780660466263828180405188595412853969 250 16206297881243963141347803370066435657034595501787649 251 24833658007900866108204490574467618410254735379680823 252 38048384487300014733074739067715498359354280461463426 253 58286790159439327573354345541322627558013436161922071 254 89277818207033404635243514173080487300029852531142901 255 136727625219857030638231700756490178601624774982820987 256 209367531044355873551328396332254246133273245967288761 257 320554980847570520936807082268010167017202313064237880 258 490723571957053443351779166686374145738301406482853123 259 751125130168837952632252172646189023887812431850211028 260 1149554791128162541036847123860100816425336404943143283 261 1759093295789179415249273568498394609640804833735340017 262 2691478309134003874059027417807369415966948290178504958 263 4117518170333098733710462577484534697047553062754427105 264 6298306157349935844854361911520414156631184631264949848 265 9632864251895767744153166515336395561324123875070777878 266 14730974917903087468197454551171705437170250768613287950 267 22524323472665978559774723857823085835889536689416092459 268 34436353646802314483387353931341693413104369370609733203 269 52641414393237613412932200022224131710098220258167702228 270 80460703679603096998701712467550706408175059008999722487 271 122966226732550153278221618250261683342942462369718509781 272 187903334879229586004209135909634586862591316370077495951 273 287097636789508569767572274152435818960309996804666236348 274 438603495902239261301196288980881360942904200311823148900 275 669979908085260979092729973011183176849218819552328163637 276 1023291863308813160696675892166811244372542591200440102229 277 1562734493807881708369570624694431738789415944794608087523 278 2386270237181526177916806005207617559477193725924503518760 279 3643365084633533903501091443267425425744233208242246405197 280 5562053895265248352337780722543390886608355375231504215863 281 8490182535977330234397234500891652269890067747520037802085 282 12958328025962715292522860422095063654140839402536411621401 283 19775657192683839300243535651022247490377762591362811862498 284 30176137512187700582929188895286196547322557213505202783396 285 46041244942284637035387657089240664533359345286876528604438 286 70239576781951075703303069150094125042142930819055226053316 287 107144048983484109892507953604955763568481515592280924584113 288 163420405159721996556089760534941604069460343857331546273358 289 249227807838363340990906459233541952803073426766929049395360 290 380048831433838646642142900269770042044357741609485860181813 291 579475297544441450748988856137840776063747313439539313925363 292 883453632673826723371854439129786379841636926842848776334700 293 1346746453117640109833794417101120680203303954302848054978509 294 2052777303637327014422430362612010929710628593839974443763958 295 3128611904931609255167210172157663694929907349687180337412248 296 4767778444347520129514318878216488387586585834565578425194036 297 7264988008195872843320367705786877530728004759503406911130418 298 11069011590112157476228375304842733716972918606494100918091209 299 16863116477498028118509494792136928505870651131284694627124394 300 25687540387187201356685066028468040004817425131841756086163748 301 39125765247844322149115888817375658497166840089324226764263280 302 59588084139112402130850577684961184676058879963565829240933079 303 90742808205413671036326948457549177246771134151777171103425850 304 138172566127524829403541025545817013169094875649813143040072683 305 210372133741825722803333427132931055644884724644790221421896946 306 320266835106231371899586459306451592489397338710331493669841771 307 487520699451659737611111852637957764571367188272470395828661171 308 742048109443795585839292999689962917893487346551878728156373215 309 1129351020896357554093223656759495012609595425320929003204619173 310 1718637485412794925617089436374179582561693861166731145422854824 311 2615158598696402146749403620186056196045265388052795872112456324 312 3978970840233379580666357651366085936660024925709210979208040496 313 6053442630692039509090414299088401977301656092435887835107400371 314 9208599717898695901165364932419506922135154300732927904341134228 315 14006971059457624459216591005137087521431826726211091779599609669 316 21303691635891141829924252016963574922528195776938730371077828998 317 32398543554920447965093270609232510986523031357607689781484262146 318 49267055824298098449823270849467047750782405149081365620350050278 319 74911453048845040097442637076629539666105996201905542656175480511 320 113893995611512928510304926927997688930954865704752564983667952595 321 173146781506049945415576051949826014759311080720288548825354216894 322 263202191111811240568307644475199622744383390558179132038176669827 323 400060849531729955601050275233421491723529608185706440732211133879 324 608029384589135766789936701308065819027964479947286814174006606808 325 924027805619837609780275604765397880646327085324624198892275240721 326 1404132032066539374107784485336014788660390688641912952165529959255 327 2133503132432608352932926602113599146040765798184374434380811121804 328 3241466386217291945470272210891022937648863106195172371482072367258 329 4924392463877081729898817862234385695742118347702180703691710275847 330 7480440129822484896296765068024853525550765100267642022143646831077 331 11362267312605304724929795969436737560401554024644719562154441399364 332 17257054170342626299816004217275705447627108807954752711964842090609 333 26207894573906250733530921688748482005510219231723024408793154981550 334 39798055811665377482800027697093770041480226919379461669581636127227 335 60430451244697294474156403994860936913509073634014930262986138457117 336 91751782170101489873003927332878259636830237837853096853339633866485 337 139295753236173948480695387294832005940963292573899597422032459328982 338 211459093302201915422629690708964074812250415326812350544645940388194 339 320981486682054247153927931047559717147643919156586679779609004028141 340 487190879807208548336094111378053232673583530655765966583020421183905 341 739407532343398727500435024305016422074036987739429273995604342237576 342 1122107737218366833554996807796750757072532936838300871310075784201388 343 1702751292205312198579974682943954239621408443340665786920612605355108 344 2583653437968470737203624489494642223807359113903604408574142837968334 345 3919978523469917213787130911390325866002844060461392147692802137166023 346 5947026879977028623569980176306046354748167844181926884801457180576062 347 9021586387519701242859187357992395840122350336597459928572934260774599 348 13684631539477327593293678048600639250017430505710829898560302111961325 349 20756326958941419512508758804822907608518639990002300836601356991031346 350 31480054709679916946172084107862445598735283660213344542891232470075124 351 47740619279200025962309241760260891150016260279583356409721517133515949 352 72395002540687104774742573443209275675565627220235780303726469650693606 353 109773399014632800703620989829938557402592299603127373666851439530719214 354 166438575240951557550840722689869990458988872438802432197841838957787527 355 252336012651620850173718788032326328678147549053877193782799312658047904 356 382536794685822406493296373526572835042825750374319852828576774507210200 357 579877077183516783599538688165033071342092737119535060419746878307963902 358 878957289436267533210483484532412440386095782946238383646339200184003438 359 1332197839932468389119666874114906572461562207255801952249187092413429066 360 2019013161906545691464250211873192461138551052709492936569524835222786764 361 3059701540717802661200193046336366553414053409104351669088107609989945522 362 4636484525317410013093887579785076305402620583765223250073840723543393544 363 7025357309617263207730725816690770462733148523766747070901142635721367771 364 10644327093484524109674864882179812778698833160006135266567952786727642107 365 16126429308957808658844303140643896953602196423619683327579934661636147251 366 24430298122182584319925099308696895521726229797076226121400623197694281053 367 37007511277515733834669963463860714453220289048599829425664735365657220947 368 56055971676457959049059751570306807821098396494124444495206793534245616205 369 84903345233562154563858544583644317112900254178681328959613801706919598386 370 128587559197148661475147191059356893999878356902292334036502101308326565963 371 194735154134983201567258022125417289883985279818341467179309946794351376280 372 294890876562905219246292641776393228062154610045552434535227354330391353063 373 446529244532352202224337693222159271388330232343061209093648408054867195280 374 676099139861588792557872406084808808830526943992955318747655869878729856504 375 1023629483787595978277806479777317566047870926295422925998853412694913585705 376 1549699250682039618232183185321943020877913967738858010382422624067160973598 377 2345980055687074557052901819035220180399956415581594911033236961680511750531 378 3551188830280377184957751976530302099583161155402579167814615418268144090068 379 5375214464196198439162699554695467469463395386048096566354109312136457732127 380 8135620930860064331093479325320539721136858702791170599290763541240292951103 381 12312847871273803111436052670235373818985695866632482498449004059495184241075 382 18633717849788132459455603642754781341074835227854146811353550869228237066842 383 28197703055740732468616377774531503170386232814717576384212360936817211990318 384 42667918252509264002202026660474170085549079151427750571707954032047536968521 385 64559878347128657382822818291444450323331883791969351784086497706667506503704 386 97678225934530975252777485599866211277944084029813630921173398813933916115283 387 147776935997335863123943979413136883700451037122111343680959476834936709078669 388 223557716916081895672586936475850280568291001726456914739720549446558738270777 389 338179136853067606868569400529944431402629945567409623236145769002176174095458 390 511538551486053951878087346387964951985894519281769979354995403258661225316660 391 773720963128953169507034996239682049731162006782720440420259326719654302354324 392 1170213395773214057954295498544178380312037480956161901700622412771848875690956 393 1769784952467173356821579481622098823751745923180835142076507635940071597588100 394 2676399431538609673297956691455719138179537345218247917360259964372841866386077 395 4047215987711778638055109101423746344036619324500684661423592101872912866658584 396 6119798459722325531115703095633143516784979176622648017618939711352552396534879 397 9253225951058838122326387967545771009371861746766118883708228098461744900023482 398 13990227683254819905353587764076427667556665598213234049159761779546514416538069 399 21151052844627152858456815154188154040247933744432862486782351639895338403890358 400 31975330759004550833339981252139623601570658806953230225383496946086106292776372 401 48336363391001826187386973997356942035996965318768090685379424925131894793724435 402 73064938582797410468758429713189143767140132734475746523048177441239471906153638 403 110438429461758954472322199547352145912828110538632415228282326239864398830498600 404 166919784656709847712475643454035042275035534174273543027892385540710853615159251 405 252273614419214773620639995070613283337145611808246670341129900131843376656875003 406 381252330671608696347489251359071555468086378634314724589663943350727829035045860 407 576142448047403978893520093964210891780648515369418015919937281981020885950680733 408 870611038075881027272010391703682650166152951483303823481070983241400381758674034 409 1315513829841886670267032781279200162316649269247873027001933993399154683183883651 410 1987668054838770017729802070295803523455215399010765078506192294284399098105799841 411 3003098057171734452671736048995832173823470759012820098595288013533211398503720358 412 4537040093274823066090557418865245229006211549476349089455995507548440352356088939 413 6854143530546985808115783734287315029782952089875587797853423555381458672513569995 414 10354079044836410887661833833211674177556465168319835680709096666447027059239168652 415 15640386677898472738364074871171289438144746319602885620578284378978399854853784981 416 23624436121433233064240807324353416252913890267035087968920660354868105001587911528 417 35682345722861395763972934529150962254276649470890717228964846179601555669435990988 418 53891906307602914246895755957394515798172722801970557318595945483695669340763440208 419 81390164016753845875405320351061677406794780392768358160358857728495005043023049956 420 122913263695182567840504166855391802273998579844515917741685876212461332862571190747 421 185611145406856687731539497838770039448260114590114182376469716756319411467853563755 422 280277375669483544108726325387169343331036614315565097397596121108179357794477017253 423 423204960363099758784507659701358902771696234449440019868855958499844740388309484083 424 638987535756389354045946939418849556550590570383319035625641689514188501703429265220 425 964745981962956935588243386809770713448790730460628233516211140239835161044675794564 426 1456507537859837574141748822237282453708078889556088245564517590139639830367168084949 427 2198830157336697554123961230578733344345307164003526272963345443094634678596898955699 428 3319326952832806378427385852500942468364504263705402093387615067962115490075423583316 429 5010577721083756262929913224136922397864478652132388956436894840913990829753615220785 430 7563193350463281299359926304568188342462900805438076639581734696153219867888008871210 431 11415692349774082353976100284550850392969952139615582471407038570941054280682910610315 432 17229757531819578540555867668622058347696009386108532563861118846997571371647380655691 433 26003748401318520412058205192262982120596582090605003616137736634267082397810894121978 434 39243960138743249182531792349744109310591891233641581109770196520677917316165686984554 435 59222917809374438317607711595739196118168691408164099849140142860706194726671074728533 436 89369036869582158184134907206997388995395987414486477965421074530192878036831257182164 437 134854263027917930027951939947826174269466298675814760969858473126800867468718751840435 438 203480503513784618676845326350608342828929529949787254658319927489390857915480190668402 439 307016326613512993494571234255664835708858872517805308508761732360656680011530857681375 440 463213145714041911194715733600760416446505027945142739619095285458748103655757075799188 441 698845286650741336413050933943813011398825691593387675648089916321753964263626043028591 442 1054295020771289892707591634540785747448404454161712775272783889895363551687052565960662 443 1590465464707100248587037749680071912679105011872036706933521827377921716659136526963211 444 2399205743485855204403596458945103178670183054501167646760857138443481246382778092109524 445 3619027846433476394616286540961542241677974818497822923497718599750101908332613029907134 446 5458806832403420772996848321461464441796372592449462752755592777518850333163110184757701 447 8233508141808737933885759402062787056262730056423671996672599167888886008168556727532432 448 12418058084782215172885519939667941659403465720656070641784831093468122775750473847164723 449 18728545522972014188916121010889467166964410156549628106025737240693024288307492937096322 450 28244649695572200892810180683037116992356025888043478543878637867211698584594787450661979 451 42594167431612501373740846127880319958055967282143803900012092398789972989688865926067389 452 64231202530868384963878888937516750138588410776435686471855308363867082421948939295578716 453 96855429542476673174115277364637653192476444827516135318632724546375682205646469350764584 454 146044116686595477382773793613189224851592493981368278158842974943691585528045299653651420 455 220204585468665942808909707538250554181214349455201779108933498308509602561098630752554429 456 332009891083296812527164217231173425153667109765517060776751885014369546692466400467532750 457 500562232084179918862720358042128489558814499621417617374772640829832616365710473244519817 458 754653690019198889107847092372347227677910547282749306444994157252821669062834918141196806 459 1137679432666808895813632847312436840081591621618781041802910133610481553378572090065202617 460 1715042432680016466118052245247298536005625937122803400442208708988602497749785952137636347 461 2585309895117966685874589143606751560362059026704547346605105607133777776450856665755222151 462 3897025895637444025336087619013376547366131420725639799813553442693102971310680753682548817 463 5874040536709260404452810121542622308324401070386004868812386575701779856565433046581944984 464 8853677886959447434749741497598910116377261315290944796095434514071931895344060576205087924 465 13344233910874883386357781468726249993880319540220033967555913993812686161589821163775362377 466 20111612343798602432187561787793709802675466949839574751469868768537558074338122640139599668 467 30309827629472652210858995706701373412139236977230920374277129679195298572645555164973966679 468 45677627680533741109228849836121965410802497984450122933692100302312858751079030856109268869 469 68834653318426436260327328348091067995945559581744558822309433367891283492094285923975082966 470 103727615555022514495008044081590740967347934810739293234778495808482748754533796779648240073 471 156302294950933495590759144028325109808359316888310518250083736702353775775412715683619558824 472 235515865219025992963095953231122983831571558832046314077323698273498863853596898494035001447 473 354861475166364730625723540353447489354771074496173742142010367778535501555231682856248335915 474 534664768851986171841345104088115009658359592004351683249660081657244661974966558847913877038 475 805542259401823324718980719700721603444506539909709762835699779815731316856315788830829979697 476 1213610406362490856610970212494044502902490610274113657246553540740621915826332578223060310059 477 1828329533659993822334939180775701049884805844873903350725689047044486750253413280867275679533 478 2754317683581002769301584690452867855841165942902935491124837315236068791491664663086651968616 479 4149138929959314218474722032008614707003405119485106439539070459540147187654468088371764762069 480 6250092798454148327568174729990570462678765881107250362828263552042010331313837275165199237163 481 9414548860660978677145390419061002164392909876693353798394193843776408497112800955305143678398 482 14180686988016870507181745534682221958212406015237423774899668097771857867352521981323399822235 483 21358942885074024509866954536726993049532219825934309103359386606569195056227413121917040248402 484 32169707491493469608114135326118180265867664529375629271808653957916586086656478652762075214740 485 48450622438942448024056125710700598252007329944495388370925437396107914799611940688179392205649 486 72968706332880438952921411054619370449661476171182076302844919079854288974495642907022129717962 487 109890205756968105933102646871221892734171089978713451100357427315913714465740282816967757819576 488 165488006650835161554553669815648241693579361626572073006630570441563444712724695304017001556384 489 249206449588759620156902475251349248554573482545117443526002453259511761028837474849575940326945 490 375264419173905858309399593292964454436270422784241641806881139208999855729955322734567135397433 491 565068207353148970541638476526202258459655617468441060539350324256483129197614545008909357275627 492 850843866817159026640179258544680964343379778505543627247971746222362196909077046175471706961399 493 1281104046908568952219736341126899166792368134921254336765716982108827577504889019070722623067510 494 1928877308638382990661563366250362235209180811838168016938324155647020126645785061388989296073208 495 2904092807617104742232549931996324513919830049009244210634340017547439977997093360464289310070903 496 4372221973835696959718351254774359880199733538428201874376499983645947220112692778468430212801473 497 6582331546202453390636686275532157521054135659010475773896522527954971291565412047799158630308925 498 9909306933994261382178116784185805351767658547457251394925721658718961741174252262136264620942854 499 14917388446114805989596309111252080022397925389960620020987124351019698823647710030584778445415423 500 22455795430835825252746836334171491369146781775367460055724123647173757418559603030729455724454209 501 33802609533809230648408647735231543870680854054240115819155327888370783921958716529444535734941359 502 50881310532474166493795504618093504892530048402665163230870267959485567239037893298871182035325813 503 76586573205947652228254886047775091914762225873433144560398110710669600621218363255375055966140811 504 115274542730017658908227620692610598325769557454205141820948750334872792439077872413131102140048330 505 173500453310266481644213303437617417170179146378768230595172482190694301851752007096145573352601446 506 261128567061361434206016520895758314583855371437548563771752022376859693416107333993810207516854377 507 393001979043587154594348869610888039275477907627067889403736623706955262160199737030041486154846908 508 591455123753919189174863116092814670383498076347667529447327556086103459605526459723543122609948244 509 890093403421382863151663363483488502873284587912452822961309157474364887072241249664596884557978859 510 1339479950128596350879135446926452452563572887655809828527189620208743601927767900443441761155129773 511 2015689884565174464917747402406934710004938203432097416839864329487416364080684960900210500486797626 512 3033180156969402074368231814816453887837413655291382315392724963539777941780224051784779914931144621 513 4564147801963257837054674651537710987770352260112835380020382032155186172111784660146656754775170911 514 6867652666524639373250050918461426754729915642399077057575503701294932004075855134855347745778487064 515 10333420128673746495190911933171220110432330115864835939993656001052533280898976437999881080716537901 516 15547734547930551932746062570245181664814850097706834861678291310242350767817198393842068210979613821 517 23392542412376683111915736181776738246588882620393555276204601472389607126216767684803258526988119439 518 35194527152591416606227860648697751899179812832545621419971583293917480340035495520804191547719358983 519 52949304137755831428983903034316661387787078370732354965051733525556804793243695639263178246070130235 520 79658644766120604788578235728194264197239487040790926976181340423486250876093809185227293924797986982 521 119837603735500433559430835117769477872610495955073327990769246028203646567029140075188029250265847487 522 180277275254782089055769494844568321450494880015083796470758637604434341040529163206325512312332719956 523 271191786827895057194755055364329830499346412806283439668379775680120370500404389156132625730596729390 524 407943367390960499799345283003353296852567661957635369374474653653145872641138225387960076976424395359 525 613636280175468250344217765041089613671765512071726571210088357005838626690382123228085814867522374467 526 923017864064146916514908242706219167916518729924258343962076840306553050003684752613279153578748063056 527 1388344106978045355974543815991368877827479642279743745288613782605815611604298915351151064018207545408 528 2088200469925500118564712117293487876050751096886087204436780546849983878230831097179418485074497410134 529 3140764122450848079643083468920830399961479160320921261135924632464208163807367683309026884118131708842 530 4723747037636989955641155519670572378369518902477132095271152865729715918345342501454764217923635210401 531 7104379195053207729814234430084360266508237319150504088415325831885314757946206602131567610580082975920 532 10684493490185268054242772510689331473615650296078645851543052164102815036261872943426739994795736744980 533 16068304678476776612924141044545043237575567090312758730738964075102363648453594430665565039663025164565 534 24164321438181173094715288214057116691883925116452599763671163686829878192398232316568970497874343246881 535 36338549458095486288594002685907732601304457510613416817293607919818530803591738442159212335729543601097 536 54644835048755468758314776095555392881460711693975520457009474868240007901645722952485882842055386775803 537 82171120635035570167699203447250474903859795328363346104755595628561793509712426904134703988705033941021 538 123560019846721481556690359944448097197203284055186669549549923298075229931071953695478296341475339833993 539 185791314563931051768102921913423526052344079843982050078463565052824385680534133405518438893364415587244 540 279358335150025032428535151107734589240068773824720833908407344487279370159771523739492278846627053336841 541 420036138668670535068387640887848505030050107515037216119427640610799400097471307784694627728298842899170 542 631539598507224943766176001819402905121680876379357920819138085970554303243509074796020349308858004000657 543 949518499814607077233260626171979876190275809274338346132771661508000169511363083891258749396045169596536 544 1427563043899502414967396133856929037774507849629606816716016929586454020595501281278204312745159006738393 545 2146229664773284292373057970281482411637367821591979058387416712481678024862565292692253303263389475816112 546 3226608153611079510035529160573113175627408865659056157257218726561673832344534324491429839420157724746148 547 4850711060149149133529382516393546211363488782711855680522815682558060785099282957617854783117199240501999 548 7292120483917763951509036237501730169195034950570969726033262696162755859098093552550617129096580398691198 549 10962043577276962518342794635898217650146919882662395883805636984014881256872105065256808334257465729291318 550 16478534123429915930619471157088142286145981792245267212947400986684456926943966458855610349072698989538672 551 24770512837675269667966674690167180326521386467576278236084222188740296629070548098839962519690312309996009 552 37234102901739545269065139666806576419337204002489092755969576658670172695949285298722469170137656825377250 553 55967547044965360967214713112271521127715753162901936711664418649002997819647178338930647799618224325901366 554 84124255790923232735851473621556534425681242904043844317562342435327984379027396383632958735820874300917518 555 126443290419813690689028018513672543431896665469897445059202073566255873580187652452276687619126058733695196 556 190046569702666377289037343440731557947784744197096095081541173433380928531350411243324823707428846081617800 557 285636682937253006273173978242997902405357413232668945694512821168780491297267124784989152063638867042799679 558 429296874754456752558871432493441561010717341371949579516962134902239683224119670286847748441644847310574137 559 645195425557072175860733653352680653714592018302093063299807931158241796803529838598909274180294194502758498 560 969649411829335393586683968660383185195801898824757896831755793691534193309835954717392663104001105492442355 561 1457230021696116775176814529428463243951395991869637191116062735868062843062321065213867206155551068470479626 562 2189936351053412800708713123450766721125238549666323762114022594826540919038288812913957410206034106968117343 563 3290977345536189046708047864695668607624628513715124931032221628815462814666700782308854415216945234331060582 564 4945479519609991690280275123214020119398820482960860057081560184485373618346105212612501304547766600186031685 565 7431595168564974391459989250800374794215393469435724119462346678510471938313262512435996134333311023032793575 566 11167241217599876337752284888500347779940631477129368017045933078603991009533904764019353921891475713145614350 567 16780309783732677580384815162359575354355370770115890588764246066381679628273359579449981476867798623223976766 568 25214152197961090018538985113844286826679401556200855542574741650886768496561722435383466112215465033842420617 569 37886029276613898444762596527210498501405376498377151524120356433051148155671560821189149614929919872879577627 570 56925156115516548224360863478299694852584359735393499293501831838714876397764888629268979914792541915978707660 571 85530260521740236501205354779474404015674090264905448802271051220648243565658818436586368707287115952703507955 572 128506731566859169818774843822997025346671100183510765310895570028552213828514533894499595913184716957192636077 573 193073417841577373927424830201174228318244568796176549971199818498020510089526972361460873188110735836570913632 574 290074603963236415256378397472987415210440335790170237603100917371621502326507395619194274547127758060580727931 575 435800328109548115568076143071422874813572531168135835588634860087769015994308154627582372058887249995359178547 576 654720759327575944186325819894301458894756489528119271533854003296401773595996037474626498532382393934757137267 577 983592906927602848131152781129239031551694023602592929877459149597882809307288518805641577159788324827742670286 578 1477629233199887669031621041379761867838031214905088477332101921216534678851873429182854360212855857895873249817 579 2219761808012102802545499570027920189812535545647232082214327959788915640737494741866543834460770355911514237128 580 3334557261551643664731631903370295230578270811232029304332876024361472690732094358930422863340388259389461941293 581 5009113737271723269713765935567577163671668333068377022576858460850603140533454390357156285988652016644991300685 582 7524447292687479852363311424745498380641879938711785859163265732205463289588252529356050381417011304017086491242 583 11302624981409703824452559852447023245947827093703683560173202109282681641442818409212242774236872763168854166568 584 16977554081899842087654444034908869573098379157209910125179479931398386802731985890378995072084821794559112156395 585 25501282469869750613025553179640895234600288283960697395780188588095399945653581102183462545275484594624696135746 586 38303644997183497606515005373221769769038077857513156083361743865283398659865627205452063000841390465210687124401 587 57531986736856796853409829550245864473709174223482911076944381382413147686318499471816488076710454465479798609294 588 86411175467064321743929671200068066723562657633151002984378468864474892496284013885730169579189477880354503255905 589 129784172045256707768889071886319401715313850334686904602438504609019367458474628715635978962552020616366038573901 590 194923819080162143399069411285379205705140923505002381415660308258906384452249188776131162026627928547311941315024 591 292751722312740881695426224585901397080777304712760230627641317589997692744710085912842401278985068767026212376232 592 439668606987270751087954965753232238268748690460336117412329117969608667800850684037170332636318676602980644470623 593 660302452969115648938576200964410136478260481287279151392440990717844841963881347368938941508799871590798700122754 594 991635128581467390508186070011881477817845328384986804007632393637346881753536560879750255476789436813177432086256 595 1489197977767187522945499353158898845185713135306490713993008339711095672339089314908720177874097547314335287378721 596 2236374844350802075594512408503142481475965611235464017598526152665405623277793036556048849840621737399923072097230 597 3358368808941807600218352846118625437493148716409658396923691885603234585969264759087202278223273835599421276641918 598 5043173260496858508655351322981483116399661554452564094918299262770921436246220363923031465405813486777934174557214 599 7573054878506349664777574897559620292243170997478689654866916049859365465669755817131276467779185991178902038222385 600 11371823640435670059108641949822824449797635973526047652415621592387071394437050975307536510263285594308192179014090 601 17075794765632580435324467240648857387205385781865912525348665949144916969613525904841993437113185942064399131413311 602 25640330416793321214361010904822537011419016019385373270371333571532772964944407458303281486036900933043580883386302 603 38499774955967274934360812197824868008512872302273277769757648719676841947079206726186086119977660855811310638580387 604 57807571881968421683738425402926146327612150809372071601588500402729692024042641709714432604079489743764872647135533 605 86796703251808644412836617987249181388774699775083957589713677533222452639023316584428634216056065930128584050662482 606 130320812074225710954932530123835003183836056815790237332742630313687534790767225158436767480023597735711843219609561 607 195666452903116876015870991189960295740863739491328377084006985966857055631303368323832397213434805694178445186269184 608 293772468991949231973195022144935670948544327015816921508273487574630630419388981170641275576447424359196690750737219 609 441060273381211750604974636269539719441138280927371947341334758999617571992476781026416889166928676102094203376451939 610 662181431379445100400984776555447960984565017689711576570240199039296626613085215977784662779247137176622115410923477 611 994141633895660069034254378109902051343532067295881345725961320068669430367980398879326236503273526260047683657283991 612 1492491313685932634943575781111911724345662159776449706715886558988030298586876953670024655985040357980859204206197892 613 2240617116491820447432611085271327275411086126062816198879226571307874973820367349432548283522919459372909481839635028 614 3363689125368602747898233188221715901652033070169064868219927998021097417078755013546277057612703254094504245219015342 615 5049593501702726898238668450670648672119234570812721484647928028065527153351260853009115434312390601507349113873639109 616 7580352957914982694508586247524757062843025768553136588489684776343314454614550130611721090871443166570120483588982929 617 11379282519160289846555198741194371876158521819878961810454823897884481953505136940340731865638508485382379820917141501 618 17081769267874631274673816451739013598978173111948805973111159543410097372978597552214401542298590891394805269855454945 619 25641494955060823710922950920267570034202669401397919271245558630806362616290592661409674559461802448713255219159634111 620 38489868517186930683818541952295584259797301946812780613081591580735619795195967335130456892525097409525929239850738647 621 57775286546077323145060804744760166947747462102955655855849079074442106634468065426169852509362185070763615894655689053 622 86722234377398984145636400818528686377293776708989579081591366794750979044211205726261170637842776858413932998955378409 623 130170172206996850287823186830921962707823256726743433775498577078380402313989453434621970360078653021019582544028256982 624 195382311986471156798139853292218901885943940691600054777523529676377825820732168715579164366052487461874357264103354441 625 293259272747162712637299453466842929128458086232043963631224134560633087383196209052721568862530839681993262244114912879 626 440160513746666146991493999515526512297411928927445697639975099863822462282398330393646274407428165072821846144036671716 627 660637502659795184746124084385324516429409373011306595854193390203583567282486495048444341867275841938358514974381599803 628 991535477821028091438052238874287321915409065620363551562349809628812853857828427470705853236850976782811783725100065934 629 1488148195664217390096450647905819283475775748670602875024661366522645594713951808715083787187770005926507768194304013941 630 2233454289010989235108545911512539911921571614384565730413945474744914279276985508285310820900567310819822868249066938041 631 3351976119641526396388227559863427628464194321417241655007250652039230634516106242319604918599432598761816356807796026354 632 5030576953715560175022307247568943759690262356598207241322979630094179042254406023842059250357906393184899377927049717378 633 7549665499600833710817120776405408876478654835868075089056309706744880960447479436779194959467182985126261333391090787882 634 11330021308270561569683898965147696280940906532740559017180418074573155039237051452716079136961803814242983195642817284163 635 17003050533686889808538138113013771194146516140602738649185466340870531671961737870223035136942834849994654971570867841694 636 25516208232812886856500317263516960282638343423895650641477364680666698721619104322672270064724355710528578712688568351523 637 38291166892098724942967303373499543740900202739359744967041225427690710773213624826352146751887734495746248860140029476423 638 57461149127118193881726601453805326921076539168492682170252600243325079824767996119161140831415798081934538357369004678258 639 86226995265131048020978346393886902985488598437469008327353706240913616588657771323485904448828406166897696779177338535297 640 129391428695895936401017353937185126522167944263456672123564521974950809683006025915921700464684674366746091311603255423048 641 194160584965299687533323552516025790570372199851071724595732350364430546323421963831733760454340647632539331538469414201119 642 291346639082770279560000498334226197295574116181596926455506873968594596314948709904035878353289596589639129968515464415141 643 437171989718123190306283380352794478400951788857772028028931584040342469735055114447207614074045915785549413566062596685503 644 655976207648273205152931147102898767297569434285463685487623958927938029931877724010266565344526645560844256960624492217899 645 984276890429379233900803772806575453303962031655189572465787801458032769454314432543329539857308122622176986333283769388980 646 1476862281406538646071680719061374115995751626918474815105378033072905951122373379441381728586700965027950593182718665278786 647 2215930913527340110261944788212180810245241098045792525368586321002173245414352223175749576728618195300006832498135970756024 648 3324803691939197431203855528385142138222366642020391687280957921430567990197982968461893463588335440609223403649625455871407 649 4988493054828318324582954077688762374208371160861609286851356122347513983057929128734113287012067611267730416611148719643289 650 7484561731074377504298287924997599227939839997334119848072827261494020587705784267625910261865950444241701317771662644818724 651 11229411933836949100378581871512942907277105869585949460839205720722833689115666241572211747250332965616736039129189190547988 652 16847728493062993223418668634088783840103748190384076572236170269682475668262199217723343437349275187579491515842991275535754 653 25276643089601362609653284196963711254896422092051294950354500531455617199474164975563333937404179410299843043521886970749271 654 37921997297010288123838589015568347199305163472111590512811232169460177303593884143613308861981931548794941074232960619438512 655 56892729756706551153735081659183062666386929967082795553382995617926874647867193007228975941793134007390153905431704165990075 656 85352484845489207066755558113285319056929623872756252929322052842136233620536595778397224926840501385889482410032077754234127 657 128046994940616001761555999945155381095831428786620224816911769437795054137936068686063531992949530466870234546997071923450572 658 192095195079257134825430299858537658577530768540375962650513955673770990149722377869969873026845809493788143212037979913802866 659 288175794379800852064689131542146019290606709660346651680429301547110575201003368470616847634472905328453134904341735552337050 660 432307178078258501342651476590647541845661974239898984678822253739972665792636929987809948894678916349584579170473008461798292 661 648516964205916385101046661663644336446579609537115512460570556401987051925632160376569187156128729151119069480522214090444484 662 972846333085724798076213259301392353282194332787037819009322168731125941635314608806062141578152963526303102549330136173837301 663 1459355698676029703760093357177935846310578518909869717481678224878749966110880278962800021471741417283188576379554238284070306 664 2189132965290165662860176338426712031819350940016459984340749932160758965434877824005150570700908023548445050726665728238813811 665 3283803714340635729185809680581374092289150404032473911023290679958019697476545489615389554924001407048650551235613290387770802 666 4925795391772150225896576024840431318454736140644992986865587588801030600690441832372292545985878720645237770057523609350221210 667 7388727869799999611248299222965031629575714057136108663008573058313095453051948189836901078084224217620013883613908136169733881 668 11082995653430173625806885284744981021777349597330525840728669593861202695981847919130453372606229528146138981337465069665042446 669 16624126599637112860875814921615815906402945268273875048855414197298762006455385572871305863297534838613479460133472155530249801 670 24935309193032813776209629978831326294176131897754654330300316247809812316291113462731703478304291948341854189311982029608358393 671 37401146803032999025044983638749053253329103765358336578479241715232054974564195872172235599614834799438445857941681031218004430 672 56098258920380542424500003722538587241376966306711983215097097865333036671792298056858900178146521375048103293496063918274948319 673 84141092015905027219110309197273871695011925375330889606061599248873076752200870684974618544286896824042523088558262000460888782 674 126200555005826481259979387608449083514927595824133036675473383317673480359273436527269314249698697056080629228211513363501771870 675 189281748754135093713660586809102653310196241641174252041162219581134061114527562444697441137187109836705404322140747004377067371 676 283890349548692066967684612106468172979157932408512195672002403191245280508599818308834511741024453843205426101142123211674056348 677 425781638843006489571774132402327573852555027647070257600341597484277358621047583882729852182188430541991449773103631881158487065 678 638583509347391702148219528712773473940851395933590850063240922222758300085389724307562313879713680558268417564008054137922639773 679 957729652985732325639244750363899243287266607861636147343043117785239972189660300789999168768817474990268042373493412099357910165 680 1436357988144156949642885483386561904387929752409567474087607513065006568077760781022250349291172391263761007653988638145256261498 681 2154155119384495781154380689984319412802346796486413528629629402899404925523643804227988134817101025543503506094103516692772149135 682 3230619660532761224425782706560035733339003613876570527368150133778538970970052937292518035761816347211108087012963019995671833051 683 4844949598500287105770475569890398345961645309902171718556783264458625662270103274291905891343111855816271128784259083886428848889 684 7265865056509033226122610894641078631908680032214140368900110754519279144936019082558237819432192667967016496945995861664937835973 685 10896324260253764853464225689256465781896262934200298318234623337226470812450017181431643336728283745929431459562081520753584282338 686 16340577280736445551677292994777064880476527726231575093897662691584564037997329923688034325309292771247379956641385272142216819370 687 24504703453573352577519046698346666708803929082593876692592537381478977217948977440017278896591185650500117223329754462838283153263 688 36747368542811891406502182753972293288056867039947829700561391266324361928770004771779409120858325197169067458544446584297078571112 689 55105858211901048730792419356181241283048371417199921151899490260076199887496283637078856154101406863538456889235919135819282996058 690 82635010279765504955362601884620371554447148787585095163972745270078367362727078099118142726443651176382298883801952556981335023839 691 123915371668209186017189771103395319703824841600153804076670078742810955229993598435830866886099453971499966298303613885691715487103 692 185815151166336485000424197853796885865638166668605661471050201117614024944235358916340834643410014496924725833935591704000534452915 693 278632580181503594990262087794830295998700524640400021501185078837261507624965128392863543894216229275863311551837880101044593021177 694 417808779509973730438123933220297714026216001844355091725215552938413788675122874384800248034170951346281909896211321006613080071078 695 626495724771597643160025532466644153925183026415411656903771784991882902928047047926396472099271551919603051080489208019031470305568 696 939406591886702140024241868415057386701234521050884852383913650330086399929820809579943944799715960198296403753107550863116850587468 697 1408588148134357571343698459217540523903532300628920965236018794528894424045552945320164592788094272275195143048871660705528053882982 698 2112075543275536645128745970904180498232548756736637340377082907805425575833378569240429748332243652630927498156917146467507195078918 699 3166867184664039264193875343919576789310656706719989054392151711523443196960004324520638016529282600605641318885634350270112057024847 700 4748378088906523656981302875316377710510872290833544053818348771085112146472507180947765982182437294486186364360475354230734598162754 701 7119602846723029072083417333282712147354540666786034939912677523021965250919607533578916206731891154119131471889889450952350450210234 702 10674838973801563121058453271493195999020750353039691037857481536705320719734863473142596478707589857237896689344800295167395396206805 703 16005232186862940855149618027876058072762528294222546083470916531603503785620798832982810240742954786157046147660610941731477127713291 704 23997044775585170927867640042143166116743006483731242518305600293573422914182596628382542793088056808952806806824640518744739128778043 705 35978965708925741953017953385235518332359448615534356790418871913145922162472395863911619587695851571862737861868444331608418909216668 706 53942959712254220228317064075871265724487514611229644760054966075600166983396613794537761137859799303676292315725390244576765656274750 707 80875326184379483555768366047405636687355197701996387084018008026546218343496544578807881339995299029082362382500040214688208557254093 708 121253016151895996645016172577167403070916711582477088557911600228147801715115167673625162512826711219684524449154255369611518662194887 709 181787609768453553189990256882623095925613320322260862069434244703188396302405189070747537454698915724379504426122593270290517469362545 710 272540649197095299876882362179920873571199906432041143663714667348599651588932884650939635617658076862471431174226924650239392172167279 711 408595484625258660507424718828361974784859816284392128450133728390796304926904539244724799348245803173648068128318404667263349217516455 712 612563567773713699371664072940540695141542672846683071120620509559246001811180450098335249876270406768293411669231341061228048630667691 713 918341224246576704658873207677052304269680365167149205441355089684322577256980694954335190067041087565410448139034741613366147692346857 714 1376741380276157436554930405094741033124357585652774941226187190400067265482503762810760575567503795938474409132056458276777965819318156 715 2063934987943200343880190834253699722860136629677061240775200294217597421461205703513111737547952057419251606994162129589124588397441071 716 3094105193598054568351099938427548431086259140872657133519227140563719763818671485606165871931231687610837525500381986741123790783724351 717 4638414359767437446467649690423762491598048753641496421411085857888677900577349580374913145542249727444691333779756999261348686818307494 718 6953436116926583586238588701317103009516051778522953752083194333058870705712533185374547180319445764134746638773166577434973472658099690 719 10423770625434532401810041185202164308892712607738766403223980024926465840180173010188167019527937794599744311911568595006469266080274929 720 15625924664704918910667461065447957284409872874939471821920882731783599128314535057808660904365735503949019118344726469186315110118244789 721 23424056165357988433883257131671250406846962060570025755171986702638343974110414146823893949216342814036555928808812730030669408257296838 722 35113491994092424989649606601116913064736335039390355255275893152333427101730838191901346042712352314426754367737307112607217249057925923 723 52635830612024300787743418752735034172861397633550222787017784287140854153915950884624223378512174689690612683595252545014955461711816460 724 78901367278713540872499884656834866565102549419590230344726820615717069362812763042324588089779854758855477378250212007290303350185875994 725 118272331639060794081074064891155047399920266704013205176420996881302713212513354539779226343272946183270214673420209714745717555952168463 726 177287216052456498947815725139439455921655009539317631251572600718840236191055018858089786934889361398893128064521252936986091213806284961 727 265746348345467389662971802549751960966667766213937028161025726693623007151542887384574273348899433170873114801884199391483054292353400777 728 398339033357278427332445391119460608268256460790787384290295876613090200117552057709642533965274726307068368630815573047841598792870987654 729 597082153255804259807153273745950747608872565736739351231934339693708961909259987729565697522710001127476740370641138527193840034134613233 730 894975263071020441358261367959243257431025040525341096314100639311532411721489967656356236875882030780360235825501430113523181574181448709 731 1341478387741718340631173346752265099898629880526653493415328697518884714193862368514400429971243698110974082111442325530629741787405558329 732 2010722261754540951282801377160783164641006501019999500445752837110268877854107859096910801439085034807903320392197941300514965156606485744 733 3013812575337027573690074541121096778345119324752917328260486720294896585825430899314358384546257725739824985574002078021036732808327403416 734 4517271497849975944249686852124430531887854368376790795823044389063850444477354382061202142522045222103875918187377035812529944331767180760 735 6770674494937390142389656879785583879384017041970831213030851677124483148195876728242293287033321351469391843964906136658956512739696580562 736 10148071440051935123260835880190017025160925264061825829634084620990969927995201930652057716159965401915327369520798774628207551940494838886 737 15210059955917686576353195270841143429357723392554811095722228449373235163353779812646093066476942170205248306441327588135065666903629310785 738 22796817095979950662312371030424746407446613066984739203919603143372905415856013803655433219636651175749280295730029684938547960358363136969 739 34167513365427664453873952934094985356290073433451726983383889716167700320358930969396982474854643920130281200625967814047467218068368431657 740 51209254028022693627122124321426920761498865166175979070145054522913794745125210261692712253921714202405039793967023165528840585664638515001 741 76750185665451805062650674152988514918949958961873453948390197120203992975380008793921168885790789658100985258233132845690973839137012012480 742 115028743930770252098420444582400160593070537437450299124886153361352942242212042804863873247015381183729482274778861908812529625983007344324 743 172396826925557421766013288823176272897046169992379485276290155699883205784736535731715328235025801509507408983156605950527426567664356054331 744 258373610991730501140473257520065801088614534035684115152356834135047837120313906639908139487531685433006287359796427466477749641948681547018 745 387224678769777309086494020515696601939224298356015069258108850036185036648628454807209144836997467220168319103213030462137138418379726911536 746 580328548915054709976919630086624589689128329519817499886484891381374108582277489720546061273638268377944614019523637052772406311845477386068 747 869722826172768681160107055492448387638048868261455447621158123516621939290323985193928391662494045514059439990706874395840289808893171020093 748 1303418477524364958132965107362219443518474958852903647029077188130434201939668147555903908111933108295405604278231666252098663672657547354164 749 1953362926131062808352915046090391733922414964177833480228784990075257373463472349318638400274541915610191880798412510027581626021130861037879 750 2927373372368188623134861500592197563717653838148873854774381036563454274918824934814575991116471538518034267539692139135940171305709306207965 751 4387017788758928688768616310466958185361027411540557809490221954022769531444665864377281289350380778444575637025558422331329256586986951781945 752 6574410533804496746042671765200100797757897468377042728453892575030237412691012333402771856975154979388810784909371780729963553862595791651521 753 9852362465726992434069643538040437534961904564087786704970572132687021870514040802728015828673733139848337575513222443155101094582758062601879 754 14764546981098709957308056910946328821613255195321495854131299553797447008855614447900317785604514646555517154128072288506370120496410131546404 755 22125650335508772873288364628293580810108200055689741927406316522613442897819017365694366496396132165115979698872324878182827254528065258786476 756 33156462076738935703025908391121196310844536720366430211662726713082251583041726935170732788516921289387438084367220344292826087116645950099247 757 49686285663729918502610866833260775703147623244251269481391753421604675027563631684701011262984509735054904427220159762344925878918874240152146 758 74456246125817252890552349632102444319519156306291107464571584683427653295228905068213655062101392741803440481231388520226435976478410938171133 759 111573738889184050184531535759660812706711287462929622091261906742595740752756386204867735194245356973148072246726137480190791913400946244847180 760 167193399629185776738774074823446804159805269179526393918547717238374414402149327537237965362078125519998835562598619228439903141588052241414968 761 250537391582364398689937588369699733128458774541701719186108703468549555299830112423491610391283403492274051829730258811011151769944540292669816 762 375424232287260785124280053260107354996714626118374349646714468674680158400543526249634657515882058503640443792763779173683381384215399793339231 763 562559375976403608655125668339711684834022268017925337158009141233214454098341705346350159821971976851385086968266983405013169414759470472059258 764 842967429979420841772366068734964496536268840167949994797553051075255404361188240603632770321545351472446344095438200250445637552390735854851645 765 1263134431132256984509345497589027758441952015380169577657449524311344657295938213091933707030156644131949203729818607055295054971121598783198204 766 1892712926435383427799686671482794213422236535234435441896297118435074992846904771215383003826567298432788216532576002652675014953687835516777083 767 2836065834979901480387713338745375808908408922215912090573422235253612804961840370966180869457290480279726450064815843623480813119507781885550768 768 4249563256485587126714449839098066743151351170746551825651917625381204563897012464043121996745500621563322439549516865064007565363738734290497514 769 6367496393828359030991816086097533756258269885185873562031956809874394117124590003051755232868780057503603099201594337768082292351581395325997369 770 9540905208396355938373118899790182571606969141091072273341511762926292613011444342996646581769707470130670571710748607680336094748682349323829922 771 14295748766444228066540322141202352953677521882795531541512904499410408860777744860717561425650090452201559914734489180842987461607322498309143083 772 21420062359402504199900653778878525330486962505599149453872979360960687506686533395483938730933587776710851168185902559224397504536065371627714210 773 32094531508645634089496170642432415367973587490999924002874489608501854519958881630773517195270158203370697282308983480868166075197769384742584465 774 48088129073675124039211959413786187636899460062725593451249925078852377585462014620933406707095897730255954792721304427369980267198782024649495602 775 72051203570476905075374924851646622793139975985370365291019375471915657204332479342055446609242799183052918743975437573922822585815799431402766762 776 107954602353360408218559242707501673900665000479225171487918225617656973919235502725158565994199435779463325447470216183560836437279530279337080097 777 161747521998824752725510719998223265380788284706402746549805693305915007037527703209386029799391153070563689031492962717957718302882384528502446277 778 242343125766693079631452778906564229156719002804866450137447363890817614452246139608793810592669933689857270987056194977938286919803589007976682724 779 363095075095205029582444540122745126105135655117659042095485476077676583068034392793675331702745076681202133526479232040421155322164222845734726712 780 544009694187750934908146421757215790357105905881866551948625020786152637461700769577412718999996952479032191513938153246043794970691962885890708998 781 815059915549540994699518857732677762863670938552047730535441975686936773819437951033453781048378885810573620476947868162574956064491917705244376020 782 1221150215682826072591556597010736696667574585183660310864911584596985561841982589852956866724833047947734228534902467070478836102799226218481652957 783 1829554256303260479468789684628807665965348924586456801362097712839248734786695750640768609266680670622672177100409499380750360420954242779586892665 784 2741057754457034045028957339897327452921941518676237858140440605841177087008200663321444882178504521270928137200307741662374221686342421073261056054 785 4106650637307598501999495170116934429480862674044108653812067616604482834321999853493933090679653334476514285162605747002250436220026690653489320292 786 6152534404766555656669450893749204323152928578525467140081980139993020842128443271659931746426085773125521929171357465426851396311613185897254569161 787 9217582926527570970152020356716246995140953990734187700671406956658853317202968379474710789150365452500539532751728934911399146820207653564198271868 788 13809463546972562600736720220834193292534547186771756970327576768969580632992758315389745697054485886624360354380581913806946530433934001144826786789 789 20688704786701328757237104888095290925686004965985139059007763022473331468077796086885515078974390222178210987676959111664163182554229133202081554360 790 30994638794356058004084566067370423330093747484776873371485999645585398245477346340900403067339397611188971496378043703163956378907919467758229596944 791 46434056645417277211797055525476798577676336429162216008577159182619137274758544485078197639621446154436884909671609791274529040930638692807219677631 792 69563830232105598544953202434729116427035066091472385163317736757547779366423556555767342835339259837709386140599532284421455475712043622461103450426 793 104214259393932936573581456699965704256509289563377342897873518595452109251245706192597098115130384756455608750506830482385904427038276892516506549466 794 156123273456860380211892873148055697044668978979789227572438487684982792538036373845506502702783157118393429748854004159412732397135940033652027966229 795 233886406133297311630013245998138201337530550746453838392931387264417139423371049695865303504903954486153550547277021592873409649168424462275016543226 796 350379899836138151200475209930051172842010301890931331500155749927612974539225887762325446250569066893988741147309772762072451607728378841901536215695 797 524892354427380169652510620038760093794430375156023445975627576138976552475018142785774326341137549148607788521679875674129841456087607820144502248397 798 786317986974910640144077042646328438086924841710643665909393690786569052624612261184509811055441519133867737022261774496414968918841394414841408139462 799 1177939707664047687684483180541155688714230856353895621813960287505263644452343426800619567109917993372421731099418791442213257122869994026560991481344 800 1764594181383358889346499547052386291507147952778616111359209422406167903229589064017116352176165088819499642707307394856753340423510867636439322804711 801 2643403987603901080690757439171186878208530197247450618272393263889807507340200771409894644046659695014141823417236661057726190495045145348255268658402 802 3959854208551918234333570056814994478404926432146560934922312312876370358471227273330188502935078729475398905973930188232401719244424498158866069593601 803 5931872365336322955169092965051833421840055700540291396607769550548675821259591256961079057481303314413673780894476791066665083386639802890814617571641 804 8885899256467780800306798332487691020958118032168859919280897691716676367841803064934996474362115726646969532711349034347500525099852828814228606238411 805 13310916095604520950120509190280957393824915068423543334284529789916795785533633264726732872795711715963429386789482287911535963718006142148439448939272 806 19939374055059555801014775004104702146680840712019563873870477156664999618765354238164175418671345302764034299544471647991328342577461408511446875063149 807 29868409483044376704264917508612191790285609384540912924416978819287389830770289189533063074203978363204575350663372884450274590286422567893194241621265 808 44741414923761867557755366453637275622800438656605536609316071076388700718224418698439098120673249954475793216337934916409952911135106294647850127239183 809 67019990319895187382108192386388282780315535710832342512989945605266295118079277722315617032567205239051732551609094200978227686788824801923238458365965 810 100391299546570020524887698567354737384307233007069620055321692154881386845080586023490020394773392832293099891746028406775959775218235084296653452305073 811 150378188042620820161634333427963733592680463814798250363272140099088054939977632722435032964545083637401854759685617190689540922596396729392919204260166 812 225253068024790099046187518676011363576714550240348429016884872204328884362303199679524269617224069748147956159224411988662710494496771180882322895934940 813 337406671300121598155328736272539495466886588445017888796855223711342945854419195067128175540540429834674484588930269410174894892184132083053265638661593 814 505398255386182659837913233141182757551702161340842118311427567812562743155248295114252463900649838579598157747086769981713062790513529229061216767770520 815 757026219029788752361307572054076448747712938447368964974217796831499848310218977398375762987554907174701341763968820243844912965677150838033161746201000 816 1133927409300282815144002375813108394445408662179202063483984728324185712972064766439441652885579401976724158019691185637555312552605386836815060756619280 817 1698465466982641858604093869228960391126672655439753370010145912739666619386324714936184250317121138744321533854104380067361204666449808760163915478291967 818 2544048372408721601568691919853871779184145209972753160651292261144519920229668182910891874405567415985172870113819149941931797098826939780959170696338930 819 3810580760493085661767752194458691822944518415523991155179251681135690595547978491640358888614605888952938566267535246637261881544464731220354193204145526 820 5707608517218485406045368524450262582258906136227517729946841563948201224906097755420575546354708913415536004682760448018507754127847115750767755236052789 821 8548981404623639861432080509436733915552014617201142997449615097719915236969562181477851841667925598150751539788358475641480853172771502869668900029770952 822 12804770365255744880356908578815413525161379500952678096624203930202282939418573958694532780213691309798153142318083556463127984700021258706993184788995679 823 19179020799019086107169795119652523204300241299926723765505404088874837047374211819256761204040838611110672217915084874487735357312038341381064724869283375 824 28726209150475614340024682230698260164227768965523062659836185304522178224203833553207255083589202910096962416242302997162766538572881508867013268394561848 825 43025650510908443297162382018649667678699659248196059623494255975392192574806782830599949260529461668882775440350288756455657289528067656955094330320498393 826 64442718051840705103458500766936675726228139433555919769628528477281991581443141860952225095910912743424593570763787132897482800811482499325257925073866294 827 96520045570533874799266130046502890847277955699520584342641687903743407773023107126599760838847164787557578002885581604983297932542969450648909043891086073 828 144563445041506579426292113836077992186519467023213016493772918950469969831193436490081060740857175844034851360896304976385036185680056930579766795676930254 829 216519367102758280677590576314533069334331168995979145420086655271195117194135061688047024799815231685143276474279824319121724491948380448782107636016538076 830 324289088243337455364966644559990560207527451608827138257613121602516763686365551999851240242338748112355082663974004963899819646907338022229618378860396164 831 485696792891606532756169021490970472270819172004921485395038947295065007546810579369574497003541932270900636938638756321548094145515341565446908616337763430 832 727437167824789123593163555726006934723677301642596163632792389605940196895213760804800743728880668836074680876450931321631340801506751343204209519529877031 833 1089489568374771444193620242672192568879955859380031234450251203151778500532162617782781233771057479360562646101417972050266274437099492044894166896900139300 834 1631729032793470983300767777032356885120917002262091735886744127564877818415948516592995456233827936510355812428730307854589668821778098793833120084931500978 835 2443826484632998197213413966325210049561458687749086887969726745658212619496420762342402515893437423308419929630451602616356265460054426043547121281392017643 836 3660075908901962582245385749869641013658344868233203572219391970944304070428826536386088248417206270936689665106124411533568121800890558139870381815778682045 837 5481598262849523363534752529189379156673922759262449332054581386256442179387801812316671194100684960609872101739463511772782237713254094209451016544886086569 838 8209595089995661318197123126551324853259635614746748700390649617346570301861808784667798358813428314373975247977232801028947604035356259359417123075794523869 839 12295145726855075992082118883311609278688223385021609990969837268246487398319635540635485464024975460359737974620619974835590894047006654669369230778506859963 840 18413785073959254602012068186521227625303137017362986091617055144337838653633490780140067438575815359441390742429868120591033429553722191054153852246011713007 841 27577182380745956728597182199333873730160940707253356737832767431531950168031632091220590928617229841264114355487441357527550424618274317215973448045245122905 842 41300392808848834656083341115538618554066605854655281021392917544261155921004909551211964893877459208294255996196282370918633249073447897484926756690700119787 843 61852310674663327647242943664736968200651758109264670680365700386085140539570850613776000628897132048492153977877823668344099781375834178915436263771658768436 844 92630747191369131737002068249672637532000718230816408631558006643961035438570715083575515140458777102465403969702761219501115749785199796137218317547983480770 845 138724089828066043404448986501609112342161963401060489317147933537481617430971867550327850550682762073596387734113593630384090069842070056835285405821897683700 846 207752431714719501599960962752244570775282608274761548645823001649441119207205939100679538950493166215555794413110091388442056309770530071549606633531599799923 847 311127105348536512498362603516807206877487751750009568165263471317029571218963078279806250749899806711436606268309468669927374172817886566379298052622121511618 848 465936913379162491901157900385192328897742976525567557105809672523006050503913300172232927927927678858603279544213837155150262622957732055825272041881098756803 849 697772599666590936927417160319246511980020880661511268008853447230419830346926983488931185467831694292645956879544729217673621069951395287332917745161104942633 850 1044956625788131911750540728100282146631363050356153131044043095707071743479655433681421851689907648897460798106604328089776409308417728597374433096519943276550 851 1564876836010575351809451921225017046855011004292081020913381493901776549367879566830221150699312280019238449436818518410761230902560934474807556722568353551252 852 2343471311931435807401248558921786599604790124191296888858715187705795268804345693000570201439562703500766249052086850633462835994253264984696750640469399925401 853 3509430837962948513340710378120936699119962856046100943063202002612347687111848302344583897463420552221207498152528485906091224770930071442831108266009436699867 854 5255467295016876816925801317113125653531938425220313501933164724524092655575582531210550363393179666813619456781602609974020432111734978201586711495992857582465 855 7870160269223320738701620298585950846525173604428015787736676731802312028898833169395887887885245899800788143604096352272097163953949749739020953114784894385917 856 11785647293417799692428358194108197235433408375755828567610062901418871176683703918499312910438597945255095906513027929380133280620505061693176525152172119098959 857 17649032939564006114893955591849429075786841112704935261379561713123151969471020262537661914307760881985993967287284555125363820775292609884469311821617121973772 858 26429322684659899826397705779163756013888439495692921017770424624673177625267337366661312088648008138237765085082911461545395722219042226094529815043096985828934 859 39577538929324381950307098441469642976527282643390381500185872513567758006624410646013242465332270330492128756140419313479958554498288743996099761036102935280086 860 59266489432107170991186852956430563010168113709258406872316389776920479355887081173704311164949700718932504360543209407515312261334294068010063089982548220142607 861 88749777751195982632153767020236640503414414245259922141084442819129696274619962364277085040559370998970210399600286458546701509523269387829086424788539082882015 862 132899403935458259934912386898478804618787592582847970348206030908722440599316956473083013880787996167359201656503051637635807261669697055208831810585464863217833 863 199010717468721856333209841056407358213164121134592764335646965842731699271925882679961691106551893562080851112439127712493989230102270224026738363251281682876107 864 298007782819849166145644572055827755167131731193485568559945278361863425509208467460578951122411297454699869915061712803107914991915372768852316374217302853694045 865 446248162864470783401251520685384575215819272267151804660893355852116616088563851453808634121238927009196128022333883339487176579893154613845257877442184483967530 866 668225439176325756411634265831471869897828895887605311303166129254860708935434667281087777834414162750788813254967906928058659503607979381302127715523719746140411 867 1000615632053892189933831307976138720503760293374408386576004591979063130015687058883787985014483322376552691309821851665825995454907408075900018815872088529534763 868 1498336333093949604907994858013083318350408023150362323925231031869323722262036681606776416601148662769764545773861325760772319981437557961627080613111949406124129 869 2243618812318039888240563308885965535551713990621607507323930886804245668475265968315786734938966354434103640165927447461512461730654577450801253983968004254696059 870 3359592508042848164253544852626624291823533723721150333302775939084687153861431404985606685322238244705983364946125988552548950240056866165972672978468245077646694 871 5030624364188556825162937286422237907636115900708305344677405178919584521109524590522883713442878530088605805967471694369189696321308503161520972100417375436388779 872 7532774465792844927401124486288197231481525777968179525565340724233162703653046491522807059276307195670517085608480180855853201705137638657593390934164573631718776 873 11279395207752391680903757453065249655001576223454615144216446376862856423853368871092579006414483067659925189855997500199268195665997234805173806230208099290322264 874 16889409725445830257596417903265018968534876915351875428312543351805121472882021473575509933165082460816400151556917498500944351971783029905570887103245089497548515 875 25289539602712486925779594296644442504923369683482045510010828136202950864491467433228767026976472620084493972140667911543319876151346315239135655561387042012978274 876 37867375196685355146232478481763646518218915702122366965319538736488033599233112727534766020150274348332829666206699905695284316010038342612028808555639675952127053 877 56700553127298293258318616406882751903129378754142770869177217684544338292682018430162693707446259249878376068765557382831907143429556020486299478707882910739015598 878 84899911144173381332041645988024605548578037073377041607523545710690041598148476559623550958040107711491915144273708133875084020604900263104506630937048329281891930 879 127123256083214317078675798141547320044030661955419547024901231784004086683160112256069043052077745713868669924764274224678795190019946505954525204935504003245011970 880 190344637886946910645520332953339247886287425763559323697554702061113073393953702163444524326162549092855436231358288946818507115419328855151345494224061296523689163 881 285006088043345587538041313891876358791286003897602422028763118327366695533737045679187499177604541462806243110698187004079048125201693906533016249712400433141391848 882 426742121967797420664698481283846754915822359481089114986169743160641830792898672953494930080397435140970221085921887209820481691501638462250193100368067070050470267 883 638961598275011948077884508406127136331005563630227940268789224573908572799126919109175444895104830506789828970218336365909852430742616475496819736358426476252608290 884 956713510302860803114692143893295869295679723189907953583154750402165640374135996796887359026462773965269340091570920366080002527634649347534555206213030575713436477 885 1432474648654810302875929268620275324959183149712802648616764129226887538574199052889868760282549285831662832674930261809368522966106290610042515743731292039329969983 886 2144815328699155428098781705113783150498639808648042522347787700506957297601730765640373493038816419348440756587798966061490515972125007179224614012995958174789783824 887 3211373150047077900627062209184470659658851277804495882056425271055431948670528470220811059609158749888759887073713347918557703345827345101408860257501817904049527736 888 4808278114275446594449386072174153716019730485682016235895188637922550699552974725396678543182887023517068822145849128763486242849332846760593772627432152531294850038 889 7199234376001828311939057071227490111131485373879171195613528703682223855700245025988256564514585838435448294273602575330580513995248717102290770029443103588014017599 890 10779062847143335524158735456138002002099678991905585347192985815089141324958365074072136311702874504052580307741855128468749644216203750089137422900158990653242633954 891 16138889159163585364967793113507889743675859634847974007554732690695707955551001652192379819704615392066713278255455686495127179377744448816817542750870177267901875555 892 24163745347669718560488296169744413176870053122237387310044354259499099687620122119676165390919384315544037580257029951518678859243073919132595420049482448546331616049 893 36178688775492698507485431957349493388758114938487446343190126949874065997595099136539680198306929418865488750450347463048853708630277373018856191538594927266004762835 894 54167574504265160220165594694100095818631640955127671115421459564276352134141232618414010204761402583837918110836229936565828030654261911462796625635609191328243052397 895 81100575272824237589628536517702163281538488856670695386571248988610377006932176757223987729522042930963141086516974297414802271317263163065062775476391721788026067340 896 121424547034140122081937877905932740547811155895716562323753440684385467546923526745241803291766857469480789399163243343435799034751023061205244453726068629958180942514 897 181797139522965185808642053658681854773891714141281230490009470759856380622979070085813305654922971797103573463330357796855744851724861660847836752362684708327013836561 898 272185902767768562440873942232772167197577751865231586930002271602544609406835481320562438879393557756469385029907585848497139349122676848848344887895851697133377821541 899 407513710095062344986543482286900659617332141501894056074522400380790893836250225761575032425215255211223710734163564109798598317575613893382868053335371618355095701653 900 610122255286838111834146823286168007262547216120403839175161367557716792183708597531299606850436955823396187892723367951425649300769280422048740945424041857966095492846 901 913460011888361229223614964757310485585239970781111343782491125662646513713167709164862611559392433224281956672497835454423734741843017578626432567285589665531718551919 902 1367603730473833626087141565860661943995149243246194533083360013383751413654927838679901525717534110053788133419412549571568484204877946217385540875556194688235063972899 903 2047524282944062928735477396478689582906318350137477608631545736521711171692414430689142429199592986570628803326926171223765643254714607351417998507783644805028900779835 904 3065461919324100330737626863939385346566877711620630619388169905580761807766774402732318943715995280006407434674260337129450288159337480689148527966512665241768436943873 905 4589452236410845228271558918542541977525680108963477847021712462271896927252961632865243060315350181072232865194938921300441153507294110785158559609419843365960991701244 906 6871062202577359735057408038715378486851384940542012327365293999303384776871568360962498178533106698411308309798845903711281349887427685393537528242442264175180043519542 907 10286911108844505840863872998592526494540518574058810571644326437463770862360717053606300948801470316612644868959760513461569038445541825419638663778925863747788242848733 908 15400832845824175904381683528767049576499344907451802584556598880202777374354480006264939907848073279776710873134523466577662691295078015999227547856456527465333979269190 909 23056932333753235675997819262233313623584093720460000888281212147739554545477210675639674279120535099424198862720071050066846027237896701998343314073390101588313369572095 910 34518901963731614952028748648553907412912776908971523149137799751115286991477719698313907906239966094638485760689454637516935287778318509226553180569741074758410656553867 911 51678575479757429023480374722609794876297608174339936128386296328929501500043352072520419766169384025668416851231744262139883105037176128067700875924948781162007122108188 912 77368155116900042359308711176187599879323158214007717246548652315028078047725542548412865475119406356037037712426679146206099494375378132127377270533248348037418265100847 913 115827605479890401270277312836105685496594891952209067604069881527761955899530917152210077837526199505048442317126602313229085604911108888550571573096312969809767160651090 914 173404385666240045896053560625013613454967760561604782712716550500403167299342132021879506522796974150738124728662800908953408431003335017268367720832747565783200076921594 915 259600917057717819182985043944125859515307859988019102091663514858215349480835587611669367772786092467885352162845711093575369858917933815529817128792985156252176325250801 916 388642727236929951444186001120457190692686828779955337242226246753371580875068850256750735206953045698413288667912043526623424192683760101358244888913338197728541381260123 917 581825872720855700151983649334014404740151075703703712896742344876397977982155876390848648301416933016789967992542860789820225920476965560411965085778573071202663462998261 918 871031192033310869028724540999215836914236133971484158843088729582622023023729848235661754013366407363153244873026509155638123977728695844697205057182796162238966858249949 919 1303984901938765603535025288340872026655267933672665694946298082184106847157070994047053862444369378967277033583484138854334125985013464627858391800897039579642626467640785 920 1952134008075695694294643572751660556543355728169559494644714961215117273697385746277972465653900773551630826458509019225791604316530240304904141728338959801459486044281543 921 2922435162754179958430768045984964354608023892564606637971841251399969677124474942845255554604993752295451934687427558230794717780239712471425864659537988109904781243277339 922 4375003112349782565365626490857631647418948310842082574789533286654319098150737623819697848807146863233246916507122049744117923066371932889069466672047311923482940777565223 923 6549528801054142576797157582748161380394891125806095695969217391348911963178803468638263575829360273566969516514351015271121287031533078840418090734796111754416651354423100 924 9804828141221338145804197158511069100519451569019910960639267971090071000123298807602133702248125047515223494113681985829852733010995054453852001179063064967200109663584509 925 14678042429138902323841774563867227271866027881708714694127879368649640318409585009957758546182383532557183017267125584848028888605210941238742650337587865187011473902359094 926 21973262622718804315165979327291683131835759997199958660521128484388371113588848869991904361565966542898091231599314832644184521289760155141800216983049336867703918048381792 927 32894189693306405823893319711831405198297187545507105747169663018885160325555176340572463008720321212102739506522008276560932030334061525061543634135256789033146473201623597 928 49242728441213357699314439757835633699399341596311647087829025718149034721903743603633846804193094143249190319034678146358971135236324667208649094841192418465559223374139662 929 73716257341935402610200913133954461940518438635698919047039616626029634428150659294650740511413824271815288871041509770466724559622918972452825079949598481482494424378889452 930 110352640920850649354372892064879483872473737109164901091491664725366421840868818372307354044254807968243897841966338465206026611865649024762928094025903090866852426721577251 931 165196352018545679847142523376310018753029655312836342526627974424006648311101295326644728524421348761258549201300154112177383304783504272933187211890116069585557163577278647 932 247295647901752623031106141526147712771507007408667137870489973132812601584504756649427864154651396040888891169460674281770632208357206463104777960196127192609673831448610861 933 370195194453832458188975330550187704098391746215140244036860233300892938444165572213069252085565665497987481963150343486110853072751370868390975676463887440917442498478345911 934 554170487711808295664544640661098546125727819938132390040448281267130796508413269768112988948146779013175105549344406495079654308864613269578417775003263293143968939157660174 935 829572425463720531941549282062454212055791309371573161521753162067243689245141893130625408884907417002155805006540872504672435582560641345957551729227579019241880626819304277 936 1241834010673375850867963806503615253153338241604245518857319464817006186345942050152220766975602662385455293561625125505737148050057811411890380025098378106653654465472799918 937 1858964530503855091595442044953633762123302843321618034235980532869412566688372534072947619065219116494796306446480204631565598265469523078098946859906549933242239149511443098 938 2782767989379133405701641678459881936325800745603118401014431711939162522846299036730465793059633325720921791159201991870152159536647598380575913851726368598801442608990793442 939 4165635062810860406032817623573900109118149137794432615848752514549475983257214549864032684436830459983896125207406389591070220359632236382235874409348806278315368338502349195 940 6235679675782032017673268207585706622857510661840425034914341913888749151422473702350232627952047838412561243583677678398385930934431211187982548157682426118376218258757634947 941 9334363616459505116493884942615187619101343301798718339165083425218775664661834644863141622098386052827983965384165879543096263741441228507497008448345530039316149733730321576 942 13972817983499134315506724649702482980908538913292920267987438683572269834094652916233840963562302627944713571645027753927703337460666076907723759758609784974612296248592036178 943 20916144933350340030066638684563072025597710951727044203239792068810995577569915323060668106854418629183105274814781121019227792315634992515806829721027475229779886127525600249 944 31309610655704912850304851447354581667908754519152078199824827199878190080406549484447105692498829385200351925705102751056995300015913990448770437566221725121677231495607548924 945 46867529240152257068519896125925936376716955837393993853684811710544264739625718078348982734140948604961423216858696949399188531029514897568015727268613187098043927628635191961 946 70156004685679716744520218811402478841098336030473374978856757661531937742856388004120844925751598657736146591229716711822972448693961187195280849615518510940669879219733483100 947 105016132173844367229176681316443926027119829748579398094093897681861185680443233037914879315078653641877305185153722628645116298365710474550667359469762957070946570342788776434 948 157197487449841028030382169114706746352068272964435079355585863370702117360640704846840312828397281685348290149106183139310880106854785518258541697095880284992544259650607985213 949 235306311478507785872947446539392539633121356626778383768504116615928245058517246781767644320335116008678960521217513654751869903939318571311432972119159260613951691541016964615 950 352224836683836446494473195166355539654641996062146678258542270352506758620148720267890021560907178366807100995683102771947799843800665471102346922991466976915484590438864136781 951 527235669861793700118588172179262894448927052739984206491292134670684018261922746772048545845899336367891369290122317671506553514445186623240248277749642008755281319439072347693 952 789201733131936160676214858240204895180108963198637862626477349722519139176150342737059013756381197937417468755391312509965298415857419432159202888617159043500935673477200384317 953 1181325822143628609784445410117536920948729805534430543427673975993267575935808807621124589021822604312776782175930529166559164547177798344976779618689394637159159972434882212839 954 1768275031966953947313435447546806446750152022606972571086242402614706641518072329727428028505225961433233658958014130243693794324302840412368169826820205640818795711535339520509 955 2646844127554047524085653114869014328541901684314515432451783574360865189105762464467494333588318953779861875181775682301231605562248248008520927775829706392834508828144093070976 956 3961917081573500245613121114144713444908256443325784580742476638707289835763432679851043547865999816860065578332169175087022847728293583311369778936060757295056988860775737765399 957 5930357088959567912955600924465028568776376231664240266981383252793177158080105399302165664421890349183733852710405798813843965003529872188428238079418185569375572437925383333000 958 8876766251566293667228599430734557687924550517555262944673182416118228434685836028709491068498548825085591203908334881329654852425493390120352368371368646695159639307261305397441 959 13287007592332255214657203110487454301125595305551317823406756723085813092443423847500311232114512651510253995294529461293261003330904642069630167197252507196903660355941431067848 960 19888318750198664897708866147611602564951261508703478978628475429646468342820151060925865842829525878263170938841732872660185079375108160046436780348544741927644092047791960296057 961 29769218457237977959772975675697137108240364964827668119923568472556807875702295494270950293083131951688504617222338927224775907352813360307558114210784897050769268271733864394175 962 44558985700852646071281437993968412867800534774803596705783884620208317827362832951030095427325750909846819999548898049218184948044865704421298644563844162032273794991583440202968 963 66696285108085826573379352656614310068979156167910555121033829373947605525972341572767152580332039620263231040104940440084612476650017641056433987560645842566680432489028220577446 964 99831249784111544197859645397140432491891924671163966312519609811839055084675517059307798650896980033924504300422578086000335449906101381552164382382115144923700387413424195631064 965 149427272342679067046762255243248285470938443394864408742194891606942029096419886165502242404881894627253850721355109975917535995382262524527477762616847459749129422649436471944848 966 223661769541515583658533419583109284628847606501640939456281920769565129948958730057547198579186492094747207110900241193420382449909353562397881356900089925879867986771685118813005 967 334774333713432727382882753828494430550479343044592098228194714224836414798024405143797840954046926823577673178049486559598100760364588862174316942452163539584327545003724103835613 968 501084641130849579187633009415835665291127734614046867489350673903136310825613486510672654652817768360251087562810185090546019683684454793676894063039632312391616928296199552753772 969 750012584510931694265260033846871474033151759685882873450494547490771086466411306849806940622691623641952265353825350971296132523836666959899945868698638116976573716798618811450214 970 1122598767347352287109859228879592100841774223447048661138141962657391961001745011775233464247295085732166719137669531171528735960414206098254984274697192178669114001933712073110233 971 1680270125709677887402241620082235010273263273454094003163411656461340014569345746872032587544166582390111249123821513607864469778067831176012959978318489577796089420562673291470617 972 2514966555859744112573577813970984966951579672503081813926449851454463818188584884920781168077120002464741705773527667178051871153780448158117713765934582440115735830693704797047736 973 3764296889025425152325294513998690574316431065053471374820113429926858853499935037420503344551434358683490435195679873155884651603832709020901347115331613851580798692586671275566036 974 5634223862074079789630628836399756078129421202618924064278344449083547683163947506620911971225819281644229310284022698645061377678752716947815005514415091966320819348715816352973010 975 8433015270251013728912591873690150688299439665304098026442876271220025825263786764058875684886438986768244942564187888330901634794519954232522376267598138089014942692742154816390546 976 12622060626145544616139613242823244763448247674166814664293033900830665865152434352503313642155052688581579554493215253463540784102471179563186154593427678324305759397995859300210304 977 18891924748213593972735194143786019873394751297949189528716867494957025780635240962939338247100354309644062632552717903334400017465463156976629762722755240828634807451023903301836643 978 28276180858519732127378199504966366349590586603052721772195229505741164425833621448046588783753980981382980312031979453434218158889772761860263234578762136036725765469360851872532259 979 42321775228096716018570771628054277997192766404489680306211127016894909675107303412389515992224079428528065703020003552327031850169064792471787964514171117482279626348022926612707036 980 63344018617621677392495426537651147633314115877690203024137512188090113135004744753780333698605780277963757198514408518937933914760412808224595809817328553655908311919923385556205383 981 94808208675625263076156500505756361112769078994920508925552106509034068994522092559073288104536763982534105468621706837968889454792503553777572775856466454121598443567247720700486545 982 141900815600312325410552079428155453711961030792714628119464211672990031242308881785401155547908870161089023228368172010100351961415770174471015316158707637644435869837321497172695394 983 212384318349127389204876785923943209214415563216014210067104694853415829702599885728156225094547211793027672631990582337300282938447227539678867362455946142163809224015796367814363277 984 317876655688865262012296259684708893878343999198070174466094648238003062857663213842604702127191959007962268246830207079404292635990338807152473101537936292988963762381804138306542778 985 475766040538615481278411417942522396342870273851578076387380524792450136283155851717649887744167355517488333531550458475911919783933198474697780785660796331277728933391671237588192055 986 712076884749762582731858258808053390458645081190694204520568652782334335173119534049960405467132004132526667568180377622697082117295821319357394496451059208847264304869782092002373828 987 1065758889386087011813166874717721327262470595505704921381216874118664626863135166568151762184420588720250560343560513994683851369011191993589155579768080582111573919626119646967832926 988 1595106536876352589678073018753313135315116808624482648775015301346129150826324614896797197377328300618990363495566939571299378028613360819657918533112430932667260791871746078197028249 989 2387366327808561446940767235542068631184299115384659418903073655741935043572694306501415972087098493329600688767769223645775824134729937777146621928244307360464244946411275503030157919 990 3573115870136370393538058006859702468129585390764747126280893890076741418786166949323703559056095084209458976144678410940971329914814397645783868602558540027344603600852339148067165966 991 5347783104892847289066727059745524057803269647810521041200733580563138561800878171183896100698414229053493759239166752474781498255403625991178705073739609663172977548728025763916173527 992 8003853800352269893056983264686910974180121654721238872807653680082318767344989862087120082191157403997737019402627524411770270559919680266854713028619881699497751826050027937428592952 993 11979071843827403668408753327322245004688208100699351575594429162544844042814342797033580553000408566233065337590373147881884335604816563312210386102266169941837850163256967228357394002 994 17928579450504677643065751367460769131882480509127632520851438378446457772361892908388189923475032585507700986300945752919687020671152214213320950657462422994474091517600744334311634787 995 26832878341452163393182165201193313458929218131869091613867953226600408783558569396924681390478961668367023614047350338492332100052606393031432063221699759815362842489106435520689962828 996 40159411675245195589326580007600331100499516006107008465077966405487003868115297513466374838818689916099468929254092442370650614922319724768718483372141495205232943288180958251446298488 997 60104377533302761187483920235845928305978879715594960912546424413136028134418021492224684138342932401237706371177457969351823659138053435070151179604131948838124683000414250657199424615 998 89954641084925593693095785604120267646152400317153477350059763827675015855361623482987560950154300585634977411304298554259584509254424494973516278495871415544728033239952136364566605740 999 134629346769937876988243637009698361427098713681021621897672691351933974884049475812181947839989533089416614627354856792084323218847023263936993376279213994601829636893514842460688893574 1000 201490521997286639571754070567174915617159149061091821460360014128305475062007446784075971749828181294092040329091174254966765131996434848077327779650438036545822827571454804276035777396