1 1 2 2 3 3 4 4 5 5 6 7 7 9 8 12 9 21 10 28 11 37 12 114 13 200 14 351 15 616 16 816 17 1081 18 1432 19 1897 20 4410 21 5842 22 10252 23 13581 24 17991 25 23833 26 31572 27 41824 28 55405 29 73396 30 170625 31 396655 32 525456 33 696081 34 1221537 35 1618192 36 2143648 37 3761840 38 11584946 39 20330163 40 26931732 41 62608681 42 82938844 43 255418101 44 338356945 45 593775046 46 786584466 47 1042002567 48 1380359512 49 1828587033 50 2422362079 51 3208946545 52 4250949112 53 5631308624 54 9882257736 55 30433357674 56 40315615410 57 70748973084 58 93722435101 59 124155792775 60 217878227876 61 288627200960 62 1177482265857 63 1559831901918 64 3626169232672 65 4803651498529 66 11167134898976 67 14793304131648 68 19596955630177 69 25960439030624 70 34390259761825 71 45557394660801 72 60350698792449 73 79947654422626 74 105908093453250 75 140298353215075 76 185855747875876 77 246206446668325 78 572360547759276 79 758216295635152 80 1330576843394428 81 1762639037938629 82 2334999585697905 83 4097638623636534 84 5428215467030962 85 7190854504969591 86 9525854090667496 87 29335778567637640 88 38861632658305136 89 68197411225942776 90 210020449144859290 91 278217860370802066 92 488238309515661356 93 856798505175074247 94 1135016365545876313 95 1991814870720950560 96 2638592926751165517 97 3495391431926239764 98 4630407797472116077 99 6133984358677405281 100 8125799229398355841 101 10764392156149521358 102 14259783588075761122 103 25024175744225282480 104 33149974973623638321 105 102088517847622080480 106 135238492821245718801 107 237327010668867799281 108 314391352772264597281 109 416479870619886677761 110 730871223392151275042 111 1282589586833283671604 112 1699069457453170349365 113 3949857278347473095292 114 5232446865180756766896 115 9182304143528229862188 116 12163963187814683883157 117 16113820466162156978449 118 21346267331342913745345 119 28277783653976840861606 120 49624050985319754606951 121 65737871451481911585400 122 115361922436801666192351 123 152822010234306736916145 124 202446061219626491523096 125 268183932671108403108496 126 355268071453933228439241 127 470629993890734894631592 128 623452004125041631547737 129 825898065344668123070833 130 1449350069469709754618570 131 1919980063360444649250162 132 5912762200315640684666631 133 7832742263676085333916793 134 13745504463991726018583424 135 18208916594837656948631485 136 24121678795153297633298116 137 56076099853982680600513025 138 74285016448820337549144510 139 172691711692793972731587136 140 228767811546776653332100161 141 531820639542373644213344832 142 704512351235167616944931968 143 933280162781944270277032129 144 1236332990777541261158276800 145 2874125504794653148380240897 146 3807405667576597418657273026 147 6681531172371250567037513923 148 8851144325930736098472822852 149 11725269830725389246853063749 150 15532675498301986665510336775 151 20576414156656125345325886601 152 27257945329027375912363400524 153 36109089654958112010836223376 154 47834359485683501257689287125 155 63367034983985487923199623900 156 111201394469668989180888911025 157 342455327734937703641139555927 158 453656722204606692822028466952 159 796112049939544396463168022879 160 1054623928533840486835782068305 161 1397079256268778190476921624232 162 1850735978473384883298950091184 163 5699518419544781751088575407953 164 13249772817562948385476100907090 165 23251730400383733697176330098764 166 40803942381222685643264084789575 167 54053715198785634028740185696665 168 94857657580008319672004270486240 169 166463584759632905646832210873716 170 220517299958418539675572396570381 171 386980884718051445322404607444097 172 512640527096461665325972733528238 173 679104111856094570972804944401954 174 899621411814513110648377340972335 175 1191744638952556236298777677930192 176 1578725523670607681621182285374289 177 2091366050767069346947155018902527 178 2770470162623163917919959963304481 179 3670091574437677028568337304276816 180 4861836213390233264867114982207008 181 6440561737060840946488297267581297 182 8531927787827910293435452286483824 183 11302397950451074211355412249788305 184 19834325738278984504790864536272129 185 26274887475339825451279161803853426 186 34806815263167735744714614090337250 187 46109213213618809956070026340125555 188 61081702738507561195993775894190676 189 80916028476786545700784640430462805 190 249188647167420478048842218558969712 191 437295591596333394901690661223748748 192 767400267240540418651317520213181265 193 1783989181648501315351477258985332242 194 2363282504460128817149946336533734471 195 3130682771700669235801263856746915736 196 4147271686108630132501423595519066713 197 9641236962269428185452633788799716920 198 12771919733970097421253897645546632656 199 22413156696239525606706531434346349576 200 29691111154048824975009218886612332025 201 39332348116318253160461852675412048945 202 52104267850288350581715750320958681601 203 69023459270367078135471071562024380970 204 91436615966606603742177602996370730546 205 121127727120655428717186821882983062571 206 160460075236973681877648674558395111516 207 373024418324235714337013099437748904633 208 494152145444891143054199921320731967204 209 654612220681864824931848595879127078720 210 1148764366126755967986048517199859045924 211 1521788784450991682323061616637607950557 212 2670553150577747650309110133837466996481 213 3537729714346874507700323154595947868318 214 4686494080473630475686371671795806914242 215 8224223794820504983386694826391754782560 216 25327283605143379775091933075054391426400 217 33551507399963884758478627901446146208960 218 44446284345362137392174432861675367988001 219 58878791005107264533570560976500537635360 220 136876582750433286684223621739622051832321 221 181322867095795424076398054601297419820322 222 558401107947131399370590291918717429108325 223 739723975042926823446988346520014848928647 224 1298125082990058222817578638438732278036972 225 1719649608186756335503945308617827655312976 226 2278050716133887734874535600536545084421301 227 3017774691176814558321523947056559933349948 228 3997700324320644070378480909154372739734277 229 5295825407310702293196059547593105017771249 230 7015475015497458628700004856210932673084225 231 9293525731631346363574540456747477757505526 232 12311300422808160921896064403804037690855474 233 21604826154439507285470604860551515448361000 234 66534128071505278191915759890272374000395976 235 88138954225944785477386364750823889448756976 236 154673082297450063669302124641096263449152952 237 204898209621826536868943339218410227018959177 238 271432337693331815060859099108682601019355153 239 476330547315158351929802438327092828038314330 240 2574239645774810135596059466450070329519675353 241 3410141485009245088064107368636669648026101812 242 4517475661937011855593014369931951567551883424 243 7927617146946256943657121738568621215577985236 244 10501856792721067079253181205018691545097660589 245 32341472217397636190227591517242673953799408226 246 42843329010118703269480772722261365498897068815 247 56755327287849015436798061295916726692020831216 248 75184801227516339459708364239504039452696477041 249 99598656297967718706278834018178092190917900031 250 131940128515365354896506425535420766144717308257 251 174783457525484058165987198257682131643614377072 252 231538784813333073602785259553598858335635208288 253 306723586040849413062493623793102897788331685329 254 406322242338817131768772457811280989979249585360 255 538262370854182486665278883346701756123966893617 256 1251308199233849031496544964951085643891548164306 257 3853523253999514813195913728871435023865562392949 258 5104831453233363844692458693822520667757110557255 259 8958354707232878657888372422693955691622672950204 260 11867293348039393852650234810407407969385018864176 261 15720816602038908665846148539278842993250581257125 262 20825648055272272510538607233101363661007691814380 263 36546464657311181176384755772380206654258273071505 264 84960222662661756205419746355167821277901565007186 265 149094797270051239900300885477234278894795438199992 266 459151685158193113553552891242110244653771333464152 267 608246482428244353453853776719344523548566771664144 268 1067398167586437467007406667961454768202338105128296 269 1873153205290083635390596320740821185269343606928113 270 2481399687718327988844450097460165708817910378592257 271 4354552893008411624235046418200986894087253985520370 272 5768554413140302146072089847699697834702826258984331 273 7641707618430385781462686168440519019972169865912444 274 10123107306148713770307136265900684728790080244504701 275 13410262031570687927534776016140216854674996124896775 276 17764814924579099551769822434341203748762250110417145 277 23533369337719401697841912282040901583465076369401476 278 31175076956149787479304598450481420603437246235313920 279 54708446293869189177146510732522322186902322604715396 280 72473261218448288728916333166863525935664572715132541 281 223188338068485168332821089348290275641696544404381954 282 295661599286933457061737422515153801577361117119514495 283 391668229843101147488495667964058229096490766204048512 284 518849937355418625394558511863444077219057661523896449 285 687329829130034604550233090479212030673851883323563007 286 910518167198519772883054179827502306315548427727944961 287 1206179766485453229944791602342656107892909544847459456 288 1597847996328554377433287270306714336989400311051507968 289 2804027762814007607378078872649370444882309855898967424 290 8635271626510507990467057707296401610288626112101284226 291 11439299389324515597845136579945772055170935968000251650 292 20074571015835023588312194287242173665459562080101535876 293 26593144708661558575951406212368416861539730219627415685 294 35228416335172066566418463919664818471828356331728699911 295 61821561043833625142369870132033235333368086551356115596 296 81896132059668648730682064419275408998827648631457651472 297 108489276768330207306633470631643825860367378851085067157 298 143717693103502273873051934551308644332195735182813767068 299 252206969871832481179685405182952470192563114033898834225 300 334103101931501129910367469602227879191390762665356485697 301 442592378699831337217000940233871705051758141516441552854 302 586310071803333611090052874785180349383953876699255319922 303 776695480631332467127368409836099584243148904181798038551 304 1028902450503164948307053815019052054435712018215696872776 305 1363005552434666078217421284621279933627102780881053358473 306 1805597931134497415434422224855151638678860922397494911327 307 3168603483569163493651843509476431572305963703278548269800 308 4197505934072328441958897324495483626741675721494245142576 309 9758017420579322962135215933612247187110454223869543643625 310 12926620904148486455787059443088678759416417927148091913425 311 17124126838220814897745956767584162386158093648642337056001 312 22684638324727809417922275376700925946526872151017635557050 313 30050747742369301353533016210672841145574511575790428969426 314 39808765162948624315668232144285088332684965799659972613051 315 52735386067097110771455291587373767092101383726808064526476 316 162403664135363660756324772086616784903045826901918438722004 317 377542714337824432284104835760607336898193037530644941970484 318 500137613310239468724761375702939033468553898632903408079437 319 1162678890755842598205847523492494851840153624167725254880878 320 1540221605093667030489952359253102188738346661698370196851362 321 2040359218403906499214713734956041222206900560331273604930799 322 6283481319347083158400465976954740451523747507895739253514401 323 8323840537750989657615179711910781673730648068227012858445200 324 11026741033600499286310979594656378714309148354093108310177440 325 14607321857098072816015645688865522125254395576122752111959601 326 19350581571351488943926159306567160388039796422320121168622640 327 25634062890698572102326625283521900839563543930215860422137041 328 33957903428449561759941804995432682513294191998442873280582241 329 44984644462050061046252784590089061227603340352535981590759681 330 59591966319148133862268430278954583352857735928658733702719282 331 78942547890499622806194589585521743740897532350978854871341922 332 104576610781198194908521214869043644580461076281194715293478963 333 138534514209647756668463019864476327093755268279637588574061204 334 243111124990845951576984234733519971674216344560832303867540167 335 748683956543889343674878863507127075410688830104817032771243141 336 991795081534735295251863098240647047084905174665649336638783308 337 1740479038078624638926741961747774122495594004770466369410026449 338 2305643835950816164886905020800335809584924226243109832016448705 339 3054327792494705508561783884307462884995613056347926864787691846 340 7100450666524146312375430866855572817076131287361503066214167000 341 21866516797444630463086455659619280138317724083557152661248923256 342 28966967463968776775461886526474852955393855370918655727463090256 343 50833484261413407238548342186094133093711579454475808388712013512 344 89206546227857146491272564600224894675766490338999077014405719473 345 118173513691825923266734451126699747631160345709917732741868809729 346 207380059919683069758007015726924642306926836048916809756274529202 347 363926635577952732277465689267755151520142092643357811123837044892 348 482100149269778655544200140394454899151302438353275543865705854621 349 846026784847731387821665829662210050671444530996633354989542899513 350 1120746874197826973607858954329740307515820133300992089098974224932 351 1484673509775779705885324643597495459035962225944349900222811269824 352 1966773659045558361429524783991950358187264664297625444088517124445 353 2605420383973606679493183597927235766551782359245341989321785494756 354 3451447168821338067314849427589445817223226890241975344311328394269 355 4572194043019165040922708381919186124739047023542967433410302619201 356 6056867552794944746808033025516681583775009249487317333633113889025 357 8023641211840503108237557809508631941962273913784942777721631013470 358 10629061595814109787730741407435867708514056273030284767043416508226 359 14080508764635447855045590835025313525737283163272260111354744902495 360 18652702807654612895968299216944499650476330186815227544765047521696 361 43362273168104170538744631459405680884727669623117772423163208932417 362 57442781932739618393790222294430994410464952786390032534517953834912 363 76095484740394231289758521511375494060941282973205260079283001356608 364 100805055100843788932534853753836675295192622409507804957681162767329 365 133538266673133849683548743805806488471406235759595292613800955191520 366 176900539841238020222293375265212169356133905382713065036964164123937 367 544782128288349508521925716630661821594138999311411455222247237274306 368 956025989903565167360302689455517154716871762863227617830693519357092 369 1677708658033152696104521781351391145667144667557352138089904920755335 370 2944173454451089733370666589877926958211556571562888113571363559427884 371 3900199444354654900730969279333444112928428334426115731402057078784976 372 5166664240772591937997114087859979925472840238431651706883515717457525 373 6844372898805744634101635869211371071139984905989003844973420638212860 374 21077900824705583410826833324264775035014093717278422990142509151912886 375 27922273723511328044928469193476146106154078623267426835115929790125746 376 49000174548216911455755302517740921141168172340545849825258438942038632 377 64911411132149902928585021754145716250709425819392621108517432376493993 378 85989311956855486339411855078410491285723519536671044098659941528406879 379 113911585680366814384340324271886637391877598159938470933775871318532625 380 150900723089005389267996876832556207536432945356063665207177373904900872 381 199900897637222300723752179350297128677601117696609515032435812846939504 382 264812308769372203652337201104442844928310543516002136140953245223433497 383 350801620726227689991749056182853336214034063052673180239613186751840376 384 815514827132822194367838436637593309819945724265284831413002244822213377 385 1431128756628422088011924693924889490962290330833960147793568676797487250 386 2511455892530616486032100331666925645710546598615247115347524166843134124 387 3326970719663438680399938768304518955530492322880531946760526411665347501 388 5838426612194055166432039099971444601241038921495779062108050578508481625 389 7734268575229071758820053174351074065809240913542350861075008313376341876 390 10245724467759688244852153506017999711519787512157597976422532480219476000 391 17979993042988760003672206680369073777329028425699948837497540793595817876 392 41798412698171575173776452460709592155899095772895676737103132165700117377 393 55371107885594702099028544735032110822949375607933806660286191057584940878 394 97169520583766277272804997195741702978848471380829483397389323223285058255 395 128722208814178164201729296150433295423227779641567562158069922908765699632 396 299242830326527903577235044761576183002354655056030801053242977983231516641 397 396412350910294180850040041957317885981203126436860284450632301206516574896 398 921546910634766525901809380065069067385634032515288131059334525321798849424 399 1220789740961294429479044424826645250387988687571318932112577503305030366065 400 1617202091871588610329084466783963136369191814008179216563209804511546940961 401 2837991832832883039808128891610608386757180501579498148675787307816577307026 402 3759538743467649565709938271675677454142814534094786279735121833138376156450 403 4980328484428943995188982696502322704530803221666105211847699336443406522515 404 6597530576300532605518067163286285840899995035674284428410909140954953463476 405 8739867227896593560898920968178000158673617755760891491582821169581782678965 406 11577859060729476600707049859788608545430798257340389640258608477398359985991 407 15337397804197126166416988131464285999573612791435175919993730310536736142441 408 20317726288626070161605970827966608704104416013101281131841429646980142664956 409 26915256864926602767124037991252894545004411048775565560252338787935096128432 410 47232983153552672928730008819219503249108827061876846692093768434915238793388 411 82888107246375869256752967778650397952786855866413303743928928392432117600785 412 109803364111302472023877005769903292497791266915188869304181267180367213729217 413 145458488204125668351899964729334187201469295719725326356016427137884092536614 414 192691471357678341280629973548553690450578122781602173048110195572799331330002 415 338149959561804009632529938277887877652047418501327499404126622710683423866616 416 447953323673106481656406944047791170149838685416516368708307889891050637595833 417 593411811877232150008306908777125357351307981136241695064324317028934730132447 418 1041365135550338631664713852824916527501146666552758063772632206919985367728280 419 5627863744559873037212852170181120913110567607131531122011216585703042380108801 420 7455332163345122160166502905331716488413600377602133053896283305224761809299530 421 17331544557352725593294963454591153909481541506811109734741957647000177777922236 422 22959408301912598630507815624772274822592109113942640856753174232703220158031037 423 30414740465257720790674318530103991311005709491544773910649457537927981967330567 424 70705693324523045014477097609467420043079360112298524502144589417631379903283840 425 93665101626435643644984913234239694865671469226241165358897763650334600061314877 426 164370794950958688659462010843707114908750829338539689861042353067965979964598717 427 217744943718129008080644144998583381042348647944027104628444984838597182089960321 428 288450637042652053095121242608050801085428008056325629130589574256228561993244161 429 382115738669087696740106155842290495951099477282566794489487337906563162054559038 430 506195580760781061175765387606634182127776656000352733759034559094825744083204482 431 670566375711739749835227398450341297036527485338892423620076912162791724047803199 432 888311319429868757915871543448924678078876133282919528248521897001388906137763520 433 1176761956472520811010992786056975479164304141339245157379111471257617468131007681 434 2735639651614129318762091727956241454279707759961057109247710280421798098316574400 435 3623950971043998076677963271405166132358583893243976637496232177423187004454337920 436 6359590622658127395440054999361407586638291653205033746743942457844985102770912320 437 8424663898560516964366919328867307743881471927827198432371575826103991477039683521 438 11160303550174646283129011056823549198161179687788255541619286106525789575356257921 439 19584967448735163247495930385690856942042651615615453973990861932629781052395941442 440 25944558071393290642935985385052264528680943268820487720734804390474766155166853762 441 34369221969953807607302904713919572272562415196647686153106380216578757632206537283 442 45529525520128453890431915770743121470723594884435941694725666323104547207562795204 443 185742053051557813638405626354377652015252963430987743416398897469841375834705518736 444 325954580582987173386379336938012182559782331977539545138072128616578204461848242268 445 1003808299820354810802073996199088812208027939201439123134951190240209379540711580566 446 1329762880403341984188453333137100994767810271178978668273023318856787584002559822834 447 2333571180223696794990527329336189806975838210380417791407974509096996963543271403400 448 4095131946771501504706030805281017942575397766886840120387636807500520823002615654751 449 5424894827174843488894484138418118937343208038065818788660660126357308407005175477585 450 7186455593722648198609987614362947072942767594572241117640322424760832266464519728936 451 9520026773946344993600514943699136879918605804952658909048296933857829230007791132336 452 12611350420897491687504471752781066010285975632638059906300982551118140673469695206521 453 16706482367668993192210502558062083952861373399524900026688619358618661496472310861272 454 22131377194843836681104986696480202890204581437590718815349279484975969903477486338857 455 29317832788566484879714974310843149963147349032162959932989601909736802169942006067793 456 38837859562512829873315489254542286843065954837115618842037898843594631399949797200129 457 51449209983410321560819961007323352853351930469753678748338881394712772073419492406650 458 68155692351079314753030463565385436806213303869278578775027500753331433569891803267922 459 119604902334489636313850424572708789659565234339032257523366382148044205643311295674572 460 158442761897002466187165913827251076502631189176147876365404280991638837043261092874701 461 487939636111904890249002213234534295518179543161081689002513825526034651803252973830624 462 646382398008907356436168127061785372020810732337229565367918106517673488846514066705325 463 1134322034120812246685170340296319667538990275498311254370431932043708140649767040535949 464 1502656767898227500620322128958145173397604584320360685849579375421698586809708718692001 465 1990596404010132390869324342192679468915784127481442374852093200947733238612961692522625 466 3493253171908359891489646471150824642313388711801803060701672576369431825422670411214626 467 4627575206029172138174816811447144309852378987300114315072104508413139966072437451750575 468 6130231973927399638795138940405289483249983571620475000921683883834838552882146170442576 469 18878635557894103806634419034450402745268130258022506691767565477030550310449691485158352 470 25008867531821503445429557974855692228518113829642981692689249360865388863331837655600928 471 43887503089715607252063977009306094973786244087665488384456814837895939173781529140759280 472 58138563441580538920523579232309353409201995358387880761152275806513349518158783174167057 473 77017198999474642727157998266759756154470125616410387452919841283543899828608474659325409 474 135155762441055181647681577499069109563672120974798268214072117090057249346767257833492466 475 237181828972351327820269133740684557946660360420851637359681207734466538038707570148418803 476 314199027971825970547427132007444314101130486037262024812601049018010437867316044807744212 477 551380856944177298367696265748128872047790846458113662172282256752476975906023614956163015 478 730424122474948087267441820256504076585249211520577418770811188680430164426572401930414761 479 967605951447299415087710953997188634531909571941429056130492396414896702465279972078833564 480 1281804979419125385635138086004632948633040057978691080943093445432907140332596016886577776 481 1698030073922247502355152774253692711117158783462006474901303585095326866891852374009248325 482 2249410930866424800722849040001821583164949629920120137073585841847803842797875988965411340 483 2979835053341372887990290860258325659750198841440697555844397030528234007224448390895826101 484 3947441004788672303078001814255514294282108413382126611974889426943130709689728362974659665 485 6927276058130045191068292674513839954032307254822824167819286457471364716914176753870485766 486 9176686988996469991791141714515661537197256884742944304892872299319168559712052742835897106 487 21333209031334312871572574289289648734144712610926586165630141629166571126648553876567620313 488 28260485089464358062640866963803488688177019865749410333449428086637935843562730630438106079 489 37437172078460828054432008678319150225374276750492354638342300385957104403274783373274003185 490 65697657167925186117072875642122638913551296616241764971791728472595040246837514003712109264 491 87030866199259498988645449931412287647696009227168351137421870101761611373486067880279729577 492 115291351288723857051286316895215776335873029092917761470871298188399547217048798510717835656 493 355050740855168041145650092400162990544816344163496228717506766864517810210858448274989404074 494 470342092143891898196936409295378766880689373256413990188378065052917357427907246785707239730 495 825392832999059939342586501695541757425505717419910218905884831917435167638765695060696643804 496 1093412707654968481499591144164292460322626052356238096485969728680191366476138075455406318301 497 2541876156165105004144832380728747911190068448875972421689446224224900543163134599185802040676 498 3367268989164164943487418882424289668615574166295882640595331056142335710801900294246498684480 499 4460681696819133424987010026588582128938200218652120737081300784822527077278038369701905002781 500 13737095831312568316106680172165909377359417000119858439961409121332099042044973557380704412417 501 18197777528131701741093690198754491506297617218771979177042709906154626119323011927082609415198 502 31934873359444270057200370370920400883657034218891837617004119027486725161367985484463313827615 503 42304700201592673429819631660662020592400877052715813416370197092676488492611058747597519555552 504 56041796032905241745926311832827929969760294052835671856331606214008587534656032304978223967969 505 74239573561036943487020002031582421476057911271607651033374316120163213653979044232060833383167 506 98346496234497915175745943493489950562161171105551485272701803306685076027267091052575743523521 507 130281369593942185232946313864410351445818205324443322889705922334171801188635076537039057351136 508 172586069795534858662765945525072372038219082377159136306076119426848289681246135284636576906688 509 228627865828440100408692257357900302007979376429994808162407725640856877215902167589614800874657 510 302867439389477043895712259389482723484037287701602459195782041761020090869881211821675634257824 511 531495305217917144304404516747383025492016664131597267358189767401876968085783379411290435132481 512 1636790615855344106343033181902811097068450869447507615490939499298307392749961196981468824952995 513 2168285921073261250647437698650194122560467533579104882849129266700184360835744576392759260085476 514 3805076536928605356990470880553005219628918403026612498340068765998491753585705773374228085038471 515 5040653217159974504262045859572843642651170813666966169362524420229093979438518667481445532210121 516 6677443833015318610605079041475654739719621683114473784853463919527401372188479864462914357163116 517 8845729754088579861252516740125848862280089216693578667702593186227585733024224440855673617248592 518 27241270637279191586724720682650001984370503396589492406772045445511482456839702837262947863784945 519 63328271028646963034701958105425852831021096009872563481246684077250550646703630115381569344818482 520 111133368470190027597546320429250202060042481119937074509937311048746114188194555925444550715225256 521 195025466303100863608367920175850402135714458843284656613102576651980745919549409013626153566665567 522 258353737331747826643069878281276254966735554853157220094349260729231296566253039129007722911484049 523 342245835164658662653891478027876455042407532576504802197514526332465928297607892217189325762924360 524 453379203634848690251437798457126657102450013696441876707451837381212042485802448142633876478149616 525 795625038799507352905329276485003112144857546272946678904966363713677970783410340359823202241073976 526 1053978776131255179548399154766279367111593101126103898999315624442909267349663379488830925152558025 527 1849603814930762532453728431251282479256450647399050577904281988156587238133073719848654127393632001 528 2450203387427169021750689787560435189265593734828712600196145775218284462996934651194851176068040410 529 3245828426226676374656019064045438301410451281101659279101112138931962433780344991554674378309114386 530 4299807202357931554204418218811717668522044382227763178100427763374871701130008371043505303461672411 531 5696031813653845396406708851605873490676045015930371879297257914150246896777279642749525554377154796 532 7545635628584607928860437282857155969932495663329422457201539902306834134910353362598179681770786797 533 9995839016011776950611127070417591159198089398158135057397685677525118597907288013793030857838827207 534 13241667442238453325267146134463029460608540679259794336498797816457081031687633005347705236147941593 535 17541474644596384879471564353274747129130585061487557514599225579831952732817641376391210539609614004 536 23237506458250230275878273204880620619806630077417929393896483493982199629594921019140736093986768800 537 30783142086834838204738710487737776589739125740747351851098023396289033764505274381738915775757555597 538 40778981102846615155349837558155367748937215138905486908495709073814152362412562395531946633596382804 539 94799629647931683635966821250773764958482970957070768153490215964085385756512757796411598503340707201 540 125582771734766521840705531738511541548222096697818120004588239360374419521018032178150514279098262798 541 220382401382698205476672352989285306506705067654888888158078455324459805277530789974562112782438969999 542 291944524572379658836760901035178450845381408534541726917672187794562991404448626751832975191792908400 543 386744154220311342472727722285952215803864379491612495071162403758648377160961384548244573695133615601 544 899071080175389206786160976310415973155950855681043110146913046877671173842940801274639661669365494000 545 1191015604747768865622921877345594424001332264215584837064585234672234165247389428026472636861158402400 546 2090086684923158072409082853656010397157283119896627947211498281549905339090330229301112298530523896400 547 3667846443891238280504732453287557036962479763603825279347245919980787881498681041875829509086815914401 548 8526708492530245426632386783920708497926291791423235395759077074633809928244751511778131655034790231202 549 11295483856246094500350958260897849561732820699346017564959409947736926635900491752379321502452240651603 550 14963330300137332780855690714185406598695300462949842844306655867717714517399172794255151011539056566004 551 19822192348776339926983345044818558059659112490769252960718487022370736564145243264157453157487030882805 552 46081006505159767208189994019901814220087233653065113369984552837825377717444907810791925671478328100412 553 61044336805297099989045684734087220818782534116014956214291208705543092234844080605047076683017384666416 554 107125343310456867197235678753989035038869767769080069584275761543368469952288988415839002354495712766828 555 141910865959370539905074714512992999697224180722799165389300904433456921033833404474251606523521800215637 556 187991872464530307113264708532894813917311414375864278759285457271282298751278312285043532195000128316049 557 249036209269827407102310393266982034736093948491879234973576665976825390986122392890090608878017512982465 558 329902738423900847018339423045887813614535595098663444148586361704739219785111716759295138718521928531686 559 437028081734357714215575101799876848653405362867743513732862123248107689737400705175134141073017641298514 560 578938947693728254120649816312869848350629543590542679122163027681564610771234109649385747596539441514151 561 766930820158258561233914524845764662267940957966406957881448484952846909522512421934429279791539569830200 562 1782897849586344529570139442958511359271975864424693150736473635882519210031147236758949168461096652642865 563 2361836797280072783690789259271381207622605408015235829858636663564083820802381346408334916057636094157016 564 5490604414718404128615493043388527077513151773996878617598721812081014551127275114751099111906811758144232 565 7273502264304748658185632486347038436785127638421571768335195447963533761158422351510048280367908410787097 566 12764106679023152786801125529735565514298279412418450385933917260044548312285697466261147392274720168931329 567 16908841325889570100062054231965458081192860684858379366529027559491151343119226049428431476793452915731210 568 22399445740607974228677547275353985158706012458855257984127749371572165894246501164179530588700264673875442 569 39308287066497544328739601507319443239898873143713637350656776931063317237365727213607962065493717589606652 570 91380680812018241444280328544374451994096025699845725087247471122171182787017151893477071523262155348144633 571 121053628816930964331143508306075475589587165797122554839710415941706882442422075409166650392330328432807172 572 160361915883428508659883109813394918829486038940836192190367192872770199679787802622774612457824046022413824 573 212434309628949205775423836850449927583683191496968279926957887063878065229439227302643721915592483780951805 574 281415544700359472991026618119470394419073204737958747030077608814477082122209878031941262850154374455220996 575 654211770212737187426333564783315240832242435175763219147402688751125347031436907957359597223570904258586625 576 866646079841686393201757401633765168415925626672731499074360575815003412260876135260003319139163388039538430 577 2014707704383732259394541421387000731250924458083421745178798760444483906643962148551947901128481150534297856 578 2668919474596469446820874986170315972083166893259184964326201449195609253675399056509307498352052054792884481 579 3535565554438155840022632387804081140499092519931916463400562025010612665936275191769310817491215442832422911 580 6204485029034625286843507373974397112582259413191101427726763474206221919611674248278618315843267497625307392 581 8219192733418357546238048795361397843833183871274523172905562234650705826255636396830566216971748648159605248 582 10888112208014826993058923781531713815916350764533708137231763683846315079931035453339873715323800702952489729 583 14423677762452982833081556169335794956415443284465624600632325708856927745867310645109184532815016145784912640 584 19107304941433184539296972576893111659749534635808231310137325918497020906186671850170439932295549351112094977 585 25311789970467809826140479950867508772331794048999332737864089392703242825798346098449058248138816848737402369 586 33530982703886167372378528746228906616164977920273855910769651627353948652053982495279624465110565496897007617 587 44419094911900994365437452527760620432081328684807564048001415311200263731985017948619498180434366199849497346 588 58842772674353977198519008697096415388496771969273188648633741020057191477852328593728682713249382345634409986 589 103261867586254971563956461224857035820578100654080752696635156331257455209837346542348180893683748545483907332 590 181211945202042133301772442498846562868824407259162172655406223269811667593876346986247303539228680242230412295 591 318004795492183272238107432469932505305567485833516781262811031228423071455767676023875108898022994284611327244 592 421266663078438243802063893694789541126145586487597533959446187559680526665605022566223289791706742830095234576 593 558059513368579382738398883665875483562888665061952142566850995518291930527496351603851095150501056872476149525 594 739271458570621516040171326164722046431713072321114315222257218788103598121372698590098398689729737114706561820 595 979326176447017626540462777360665024689034251549549676526297183077972457193101374170074384942207799702571384101 596 1297330971939200898778570209830597529994601737383066457789108214306395528648869050193949493840230793987182711345 597 2276657148386218525319032987191262554683635988932616134315405397384367985841970424364023878782438593689754095446 598 12303769145703756275937108704619881382718717424243357159454690428979755194925101167396465096141151385805707451345 599 16299023929107613943836775795336531008523100737046637285518650228230199236081545664520661758555527516312739492712 600 21591609684450672510515013095883778164322085787232983869371718241787038805886859211838807914810134440806954245424 601 37890633613558286454351788891220309172845186524279621154890368470017238041968404876359469673365661957119693738136 602 50194402759262042730288897595840190555563903948522978314345058898996993236893506043755934769506813342925401189481 603 66493426688369656674125673391176721564087004685569615599863709127227192472975051708276596528062340859238140682193 604 154578463061189985858766359878237221292496095158372215069099136496241423751836962628392000970934816159283235609810 605 204772865820452028589055257474077411848059999106895193383444195395238416988730468672147935740441629502208636799291 606 359351328881642014447821617352314633140556094265267408452543331891479840740567431300539936711376445661491872409101 607 476039158329273713852236188339331545260207002899360002366752099917704026450435989052572468008945599863655414280775 608 630617621390463699711002548217568766552703098057732217435851236413945450202272951680964468979880416022938649890585 609 835390487210915728300057805691646178400763097164627410819295431809183867191003420353112404720322045525147286689876 610 1106656779719737413563238736556900311812910100957092219802603336331649476652708940733536936988826015886594064171360 611 1466008108601379428011060353909214944953466195222359628255146668223129317393276372034076873700202461548085936580461 612 1942047266930653141863296542248546490213673198121719630621898768140833343843712361086649341709148061411741350861236 613 2572664888321116841574299090466115256766376296179451848057750004554778794045985312767613810689028477434680000751821 614 5980720263853149411448655986623876691933515689523531106934795440918741455282974045888340026098379000394507288193518 615 10495432419104919394886251619338538438913565183824702585614444213614353593172671719742603178496555539240928639806575 616 18418199949888721948198204148210961621060754071469953323171138422673928392299358126717592546304082601047177278861329 617 24398920213741871359646860134834838312994269760993484430105933863592669847582332172605932572402461601441684567054847 618 42817120163630593307845064283045799934055023832463437753277072286266598239881690299323525118706544202488861845916176 619 56720607958267545272605672798542099808135728409632219597768561936244914494291350752186854512612450264689617773164448 620 75138807908156267220803876946753061429196482481102172920939700358918842886590708878904447058916532865736795052025777 621 99537728121898138580450737081587899742190752242095657351045634222511512734173041051510379631318994467178479619080624 622 406073680018376356875114900855224022150910197856027880141739231099105625735818850613016507893083504930520167115377250 623 712609631914854575169779064628860144559629643469960102932432827975699738737464660174522636154848015393861854611673876 624 2194549503702831270781942866685122533487024658819512528395067045863344130706685331275754762977156496446275181608186076 625 2907159135617685845951721931313982678046654302289472631327499873839043869444149991450277399132004511840137036219859952 626 5101708639320517116733664797999105211533678961108985159722566919702388000150835322726032162109161008286412217828046028 627 8952874550841379488929026080768831095119485870001247943852253518034806878447505075033433878598861513118016001103850705 628 11860033686459065334880748012082813773166140172290720575179753391873850747891655066483711277730866024958153037323710657 629 20812908237300444823809774092851644868285626042291968519032006909908657626339160141517145156329727538076169038427561362 630 27571233284438993041956857306935353429918087253473703934489193382080120374079979885274824271951432554747909857923225991 631 36524107835280372530885883387704184525037573123474951878341446900114927252527484960308258150550294067865925859027076696 632 48384141521739437865766631399786998298203713295765672453521200291988778000419140026791969428281160092824078896350787353 633 64095341119719365572842740694639537954955660376948655812830640282195047626607464845583082422501726622613835716950302687 634 84908249357019810396652514787491182823241286419240624331862647192103705252946624987100227578831454160690004755377864049 635 112479482641458803438609372094426536253159373672714328266351840574183825627026604872375051850782886715437914613301090040 636 149003590476739175969495255482130720778196946796189280144693287474298752879554089832683310001333180783303840472328166736 637 261483073118197979408104627576557257031356320468903608411045128048482578506580694705058361852116067498741755085629256776 638 346391322475217789804757142364048439854597606888144232742907775240586283759527319692158589430947521659431759841007120825 639 1066745200710092362456228284399080672993710907917906402163212519103838971652661938961750592564793997533043189380944588466 640 1413136523185310152260985426763129112848308514806050634906120294344425255412189258653909181995741519192474949221951709291 641 2479881723895402514717213711162209785842019422723957037069332813448264227064851197615659774560535516725518138602896297757 642 3285143851487296897765337367984733201804374010172959830821500204503620620210932441872352005273213446759819572898211629447 643 4351889052197389260221565652383813874798084918090866232984712723607459591863594380834102597838007444292862762279156217913 644 5765025575382699412482551079146942987646393432896916867890833017951884847275783639488011779833748963485337711501107927204 645 7637032903684686157986903020368547076602458928263826063806212928111080212074526822706454603111220891052682335177367847360 646 13402058479067385570469454099515490064248852361160742931697045946062965059350310462194466382944969854538020046678475774564 647 41272920637912249073864590582945550865740267991400135197254350357292734149703593325545149741399703561147103329416371912158 648 54674979116979634644334044682461040929989120352560878128951396303355699209053903787739616124344673415685123376094847686722 649 95947899754891883718198635265406591795729388343961013326205746660648433358757497113284765865744376976832226705511219598880 650 127103905765224044119359109116821385799025177984373365422584551276381823069321712418507801229472324130201129561147327365921 651 168376826403136293193223699699766936664765445975773500619838901633674557219025305744052950970872027691348232890563699278079 652 295480732168360337312582808816588322463790623960146866042423452910056380288347018162560752200344351821549362451711026644000 653 391428631923252221030781444081994914259520012304107879368629199570704813647104515275845518066088728798381589157222246242880 654 518532537688476265150140553198816300058545190288481244791213750847086636716426227694353319295561052928582718718369573608801 655 686909364091612558343364252898583236723310636264254745411052652480761193935451533438406270266433080619930951608933272886880 656 1205441901780088823493504806097399536781855826552735990202266403327847830651877761132759589561994133548513670327302846495681 657 1596870533703341044524286250179394451041375838856843869570895602898552644298982276408605107628082862346895259484525092738561 658 2115403071391817309674426803378210751099921029145325114362109353745639281015408504102958426923643915275477978202894666347362 659 2802312435483429868017791056276793987823231665409579859773162006226400474950860037541364697190076995895408929811827939234242 660 3712273605095158354198713053557605202141296868002168983933004956644191925314390780511563534551726777622373237687419759085923 661 4917715506875247177692217859655004738923152694554904974135271359972039755966268541644323124113720911170886908014722605581604 662 6514586040578588222216504109834399189964528533411748843706166962870592400265250818052928231741803773517782167499247698320165 663 8629989111970405531890930913212609941064449562557073958068276316616231681280659322155886658665447688793260145702142364667527 664 15144575152548993754107435023047009131028978095968822801774443279486824081545910140208814890407251462311042313201390062987692 665 20062290659424240931799652882702013869952130790523727775909714639458863837512178681853138014520972373481929221216112668569296 666 61783742511976063839923244898285436060897768210428027197300039521275144156835518321968019151190999982792682923132863098446449 667 81846033171400304771722897780987449930849899000951754973209754160734007994347697003821157165711972356274612144348975767015745 668 143629775683376368611646142679272885991747667211379782170509793682009152151183215325789176316902972339067295067481838865462194 669 190268943042803438697461952554511312921616457325838986566035389923797472226472823507548380577686720859548935677413311900920951 670 252052685554779502537385197452796748982514225536267013763335429445072616383308341829516399728877720842341618600546174999367400 671 585951404280959309846493292686580947895878350073485782499880613050879240760964380662853956623467414040957849345441325765750545 672 776220347323762748543955245241092260817494807399324769065916002974676712987437204170402337201154134900506785022854637666671496 673 1804493380202304999625295687934981270617503840334916551895167435394426042358182750170321074131185990643355188646255450332710392 674 2390444784483264309471788980621562218513382190408402334395048048445305283119147130833175030754653404684313037991696776098460937 675 5557109916290291367487533206484216697844259188216129437856012099865287279225731465836752398710460944269132861006248189863593370 676 7361603296492596367112828894419197968461763028551045989751179535259713321583914216007073472841646934912488049652503640196303762 677 9752048080975860676584617875040760186975145218959448324146227583705018604703061346840248503596300339596801087644200416294764699 678 30032364590251344778297808870363372821742930464277669741504598754089732527096621244691147847990055153690910047955455886550965593 679 39784412671227205454882426745404133008718075683237118065650826337794751131799682591531396351586355493287711135599656302845730292 680 52703125884010093189482788846307547675024097900004293493258017972919751732609328273375222223138463372469332046258408132905627424 681 69816777261478550233180235615767505830461006147514787807155425091884483658896303836222544199576410646978621183555112189396695885 682 92487538555237298644365215591711680683742173583241411558908844310714502864409010864906618574724818865757043181858064435751357716 683 122519903145488643422663024462075053505485104047519081300413443064804235391505632109597766422714874019447953229813520322302323309 684 162304315816715848877545451207479186514203179730756199366064269402598986523305314701129162774301229512735664365413176625148053601 685 215007441700725942067028240053786734189227277630760492859322287375518738255914642974504384997439692885204996411671584758053681025 686 284824218962204492300208475669554240019688283778275280666477712467403221914810946810726929197016103532183617595226696947450376910 687 377311757517441790944573691261265920703430457361516692225386556778117724779219957675633547771740922397940660777084761383201734626 688 499831660662930434367236715723340974208915561409035773525799999842921960170725589785231314194455796417388614006898281705504057935 689 662135976479646283244782166930820160723118741139791972891864269245520946694030904486360476968757025930124278372311458330652111536 690 1161967637142576717612018882654161134932034302548827746417664269088442906864756494271591791163212822347512892379209740036156169471 691 3578390449982967451480421863554195085479845081229724650811901651576043223458678493679681992064363285908295720319487284544219866129 692 4740358087125544169092440746208356220411879383778552397229565920664486130323434987951273783227576108255808612698697024580376035600 693 6279637481785562677649033320123783276047344143688896835872616746531046761967411439898499122162529853001262165854991525999733939697 694 8318748537108511620572862609762551305891724465008277048041467572240529353782113481630955775291939394164104333018184309124595901729 695 11019995568911106846741474066332139496459223527467449233102182667195532892290846427849772905390105961257070778553688550580109975297 696 14598386018894074298221895929886334581939068608697173883914084318771576115749524921529454897454469247165366498873175835124329841426 697 104512637406543673522777309274512664343437548865977872680233918769577918623976187439249367864507710374852591276870650325942621228924 698 138449767531457366288313541880493689727727565467150772845291653327785556985798672270259551442644224977439132887315699020771656947376 699 242962404938001039811090851155006354071165114333128645525525572097363475609774859709508919307151935352291724164186349346714278176300 700 426369298163283205711682099707813208679641919928919767768977142650552203849686863238628427233322780893574469440500785612895080817425 701 564819065694740571999995641588306898407369485396070540614268795978337760835485535508887978675967005871013602327816484633666737764801 702 991188363858023777711677741296120107087011405324990308383245938628889964685172398747516405909289786764588071768317270246561818582226 703 1739414322778046515612264631437233860102857696316851971240966305160416453760569937785523892511427638176884419372448191146409358988152 704 2304233388472787087612260273025540758510227181712922511855235101138754214596055473294411871187394644047898021700264675780076096752953 705 4043647711250833603224524904462774618613084878029774483096201406299170668356625411079935763698822282224782441072712866926485455741105 706 5356692735865596913125107436192195270036300654417706686568190568809034918267508485626831228976927139508092391004660272459999733911832 707 7096107058643643428737372067629429130139158350734558657809156873969451372028078423412355121488354777684976810377108463606409092899984 708 9400340447116430516349632340654969888649385532447481169664391975108205586624133896706766992675749421732874832077373139386485189652937 709 12452799794509240341862479503821624400175459005152265344377347442778486290295586909039186350465281917193069201381768736066408826811816 710 16496447505760073945087004408284399018788543883182039827473548849077656958652212320119122114164104199417851642454481602992894282552921 711 21853140241625670858212111844476594288824844537599746514041739417886691876919720805745953343141031338925944033459141875452894016464753 712 28949247300269314286949483912106023418964002888334305171850896291856143248947799229158308464629386116610920843836250339059303109364737 713 38349587747385744803299116252760993307613388420781786341515288266964348835571933125865075457305135538343795675913623478445788299017674 714 50802387541894985145161595756582617707788847425934051685892635709742835125867520034904261807770417455536864877295392214512197125829490 715 67298835047655059090248600164867016726577391309116091513366184558820492084519732355023383921934521654954716519749873817505091408382411 716 89151975289280729948460712009343611015402235846715838027407923976707183961439453160769337265075552993880660553209015692957985424847164 717 156450810336935789038709312174210627741979627155831929540774108535527676045959185515792721187010074648835377072958889510463076833229575 718 207253197878830774183870907930793245449768474581765981226666744245270511171826705550696982994780492104372241950254281724975273959059065 719 274552032926485833274119508095660262176345865890882072740032928804091003256346437905720366916715013759326958470004155542480365367441476 720 363704008215766563222580220105003873191748101737597910767440852780798187217785891066489704181790566753207619023213171235438350792288640 721 481805230805316607457990416026453507626114340472648053966699673049361514428173143456417349911495505863699200420258437267455639326500541 722 638256041142252396496699728200664135368093967628479983507473781584889190474132328972210071098505580512534577493217326777918716159730116 723 845509239021083170680570636131457380817862442210245964734140525830159701645959034522907054093286072616906819443471608502893990118789181 724 2603826552110904571131960508559239159180164717939853985715787762049299597022396835923744546201792739505675174850164699326187061764749954 725 4569397063079556745767221288917814182992235468251227987924101742513710003570661342875279021305079898498815772207112071874455407369769792 726 8018732854211544487579752433608510722990262628401327938374030030393169302239017213321930621600158710621397766500748379703536459253308927 727 14071895197454436800524244086858446422168454506491281874539746080321928197929769919692326768097030262249654935644549386858804572901598016 728 18641292260533993546291465375776260605160689974742509862463847822835638201500431262567605789402110160748470707851661458733259980271367808 729 24694454603776885859235957029026196304338881852832463798629563872764397097191183968938001935898981712376727876995462465888528093919656897 730 32713187457988430346815709462634707027329144481233791737003593903157566399430201182259932557499140422998125643496210845592064553172965824 731 100743388926076195611579088896463360241167598161641229196726569471521998795313000382703542218699214008500052105338797236102380721283647426 732 133456576384064625958394798359098067268496742642875020933730163374679565194743201564963474776198354431498177748835008081694445274456613250 733 234199965310140821569973887255561427509664340804516250130456732846201563990056201947667016994897568439998229854173805317796825995740260676 734 310248899632440131322317019122998591446493057113325015528553738444959165688178018361432557277697800736121554082517140088010678623104251205 735 410992288558516326933896108019461951687660655274966244725280307916481164483491018744136099496397014744621606187855937324113059344387898631 736 544448864942580952892290906378560018956157397917841265659010471291160729678234220309099574272595369176119783936690945405807504618844511881 737 721241188190956458256213127142460543134153712388291260253834046361440330171669037105568656774094815480743160270373077412123737967492149836 738 955441153501097279826187014398021970643818053192807510384290779207641894161725239053235673768992383920741390124546882729920563963232410512 739 1265690053133537411148504033521020562090311110306132525912844517652601059849903257414668231046690184656862944207064022817931242586336661717 740 1676682341692053738082400141540482513777971765581098770638124825569082224333394276158804330543087199401484550394919960142044301930724560348 741 3897813548326688429057091189459525046512100929080038806935260122429325178345022772626708235358769767979088884726530865689896108480293632577 742 12003689544612505418493590587501573730982795844353441436334334105732934700723246336241557263354007104673388208262109737157699004063985148936 743 15901503092939193847550681776961098777494896773433480243269594228162259879068269108868265498712776872652477092988640602847595112544278781513 744 27905192637551699266044272364462672508477692617786921679603928333895194579791515445109822762066783977325865301250750340005294116608263930449 745 36966509787338613535306958776902743163592205586253131819387293096406445996331464247777907463831013697940906014910876094203017576155187857320 746 48970199331951118953800549364404316894575001430606573255721627202139380697054710584019464727185020802614294223172985831360716580219173006256 747 85936709119289732489107508141307060058167207016859705075108920298545826693386174831797372191016034500555200238083861925563734156374360863576 748 113841901756841431755151780505769732566644899634646626754712848632441021273177690276907194953082818477881065539334612265569028272982624794025 749 264650313301021477045610519788442208296882004855546385328812990361288488542686844801592297369996650653703037093580100625341074122120437445370 750 464428924177152641289869808435519000921694111507052717158634759292275336509250709910296864514095503632139302870998574816473836551477423102971 751 615237335721332686580328547718191476651931216727952475732734901021122803778759864434981966931009335807961274425244063176245882400615235754316 752 1430253282318796537404916384083459745928674540107411283295291570973232455524083593978668501006117524594358814627906600543624527230587457166233 753 1894682206495949178694786192518978746850368651614464000453926330265507792033334303888965365520213028226498117498905175360098363782064880269204 754 5834855031032027581374817316839608716281343060064291759935879132525370843369512066191581198977552916855316324050961014440067137195332453458957 755 7729537237527976760069603509358587463131711711678755760389805462790878635402846370080546564497765945081814441549866189800165500977397333728161 756 13564392268560004341444420826198196179413054771743047520325684595316249478772358436272127763475318861937130765600827204240232638172729787187118 757 17968994017273235385414321758954345149765723291699927996966272156868387866617786908485040461446754254198088275023881618136675248137474783479842 758 23803849048305262966789139075793953866047066351764219756902151289393758709987298974676621660424307171053404599074842632576742385332807236938799 759 31533386285833239726858742585152541329178778063442975517291956752184637345390145344757168224922073116135219040624708822376907886310204570666960 760 41772843065578498352203460834748299015812789643464147753868423446262146576605085883161662121871061425251492874098724250713417633470282020418641 761 55337235334138502693647881660946495195225844415207195274194108041578396055377444319433789885346380287188623639699551454953650271643011807605759 762 73306229351411738079062203419900840344991567706907123271160380198446783921995231227918830346793134541386711914723433073090325519780486591085601 763 97110078399717001045851342495694794211038634058671343028062531487840542631982530202595452007217441712440116513798275705667067905113293828024400 764 128643464685550240772710085080847335540217412122114318545354488240025179977372675547352620232139514828575335554422984528043975791423498398691360 765 225753543085267241818561427576542129751256046180785661573417019727865722609355205749948072239356956541015452068221260233711043696536792226715760 766 695229623273074960841098604488580734403533861834056912717217331340465555694683404158329257179517623877244444479687662319269806337747851463627122 767 920983166358342202659660032065122864154789908014842574290634351068331278304038609908277329418874580418259896547908922552980850034284643690342882 768 1220042938795021182557283663061565834251037521902535359135211750994643784835389046886144232005024671500662060530853615859782219250601922508144243 769 1616212789631417163500758636553703598558323769848899487007851682408796833998722014066606586598392204295504341027596584872250656372032495153970004 770 2141026105153363385216943695126688698405827429917377933425846102062975063139427656794421561423899251918921957078762538412763069284886566198487125 771 2836255728426438346058042299615269432809361291751434846143063433403440618834111060952750818603416875796166401558450200732032875622634417662114247 772 4977281833579801731274985994741958131215188721668812779568909535466415681973538717747172380027316127715088358637212739144795944907520983860601372 773 26898791808366821800819163583755632018941553626139327512725039291155028293029748569982930841328340375665788414710403249608698818031067987102802625 774 35633312536731404080811851910177982447120893547574417712727646611093215872141436958591131369377947959595303071453975112038508488595508032315861126 775 82837401530253828787674434446393584755230488308335360471600963975528059942228673366743214085408920378916287201209972287238859523378090527506895000 776 109736193338620650588493598030149216774172041934474687984326003266683088235258421936726144926737260754582075615920375536847558341409158514609697625 777 255105699213972705257799047970476415995464977416523793681379653144459392342658280832043421222852469468759454303294726185733625171413825061535256376 778 337943100744226534045473482416870000750695465724859154152980617119987452284886954198786635308261389847675741504504698472972484694791915589042151376 779 447679294082847184633967080447019217524867507659333842137306620386670540520145376135512780234998650602257817120425074009820043036201074103651849001 780 593048799958199239303272530387346416746160443141382947834360270264446844627545235030830056531113859316435195807799424658706109866205740650577407752 781 785622394827073718679440562863889218275562973384192996290287237506657992805032330334299415543260040449933558624929772482792527730992989692694000377 782 1040728094041046423937239610834365634271027950800716789971666890651117385147690611166342836766112509918693012928224498668526152902406814754229256753 783 1378671194785272957982713093251235635021723416525575944124647507771104837432577565365129472074373899766368754432729197141498637597198730343271408129 784 1826350488868120142616680173698254852546590924184909786261954128157775377952722941500642252309372550368626571553154271151318680633399804446923257130 785 2419399288826319381919952704085601269292751367326292734096314398422222222580268176531472308840486409685061767360953695810024790499605545097500664882 786 3205021683653393100599393266949490487568314340710485730386601635928880215385300506865771724383746450134995325985883468292817318230598534790194665259 787 4245749777694439524536632877783856121839342291511202520358268526579997600532991118032114561149858960053688338914107966961343471133005349544423922012 788 5624420972479712482519345971035091756861065708036778464482916034351102437965568683397244033224232859820057093346837164102842108730204079887695330141 789 13075192433827545107655372115768438366268722340258466715227786196859980253883860308295130318757838270008740758246828599357002898093807964222313917412 790 17320942211521984632192004993552294488108064631769669235586054723439977854416851426327244879907697230062429097160936566318346369226813313766737839424 791 22945363184001697114711350964587386244969130339806447700068970757791080292382420109724488913131930089882486190507773730421188477957017393654433169565 792 40266305395523681746903355958139680733077194971576116935655025481231058146799271536051733793039627319944915287668710296739534847183830707421171008989 793 53341497829351226854558728073908119099345917311834583650882811678091038400683131844346864111797465589953656045915538896096537745277638671643484926401 794 93607803224874908601462084032047799832423112283410700586537837159322096547482403380398597904837092909898571333584249192836072592461469379064655935390 795 124003937870224438341309461141368532686799899255438836537351678079622054655783115115020973103502628409969741188992014358511421859782090657053707692226 796 164270243265748120088212817099508213419877094227014953473006703560853112802582386651072706896542255729914656476660724655250956706965921364474878701215 797 217611741095099346942771545173416332519223011538849537123889515238944151203265518495419571008339721319868312522576263551347494452243560036118363627616 798 670156165496820025460506640513801292045777099248318280607254600440272431464213406912585957904926861189667366664889727220360829725957493422121828722272 799 887767906591919372403278185687217624565000110787167817731144115679216582667478925408005528913266582509535679187465990771708324178201053458240192349888 800 1557924072088739397863784826201018916610777210035486098338398716119489014131692332320591486818193443699203045852355717992069153904158546880362021072160 801 4797776154136442631932663939744425282519131529361897131552547826438089097050860112076795433558082959507578878746059168334718883572257731298139770908706 802 6355700226225182029796448765945444199129908739397383229890946542557578111182552444397386920376276403206781924598414886326788037476416278178501791980866 803 11153476380361624661729112705689869481649040268759280361443494368995667208233412556474182353934359362714360803344474054661506921048674009476641562889572 804 19572986600906617994761640121250625676015626223213453016807087524552153652209288353453674012137213815080098483983473661545473985448240406593152325963655 805 25928686827131800024558088887196069875145534962610836246698034067109731763391840797851060932513490218286880408581888547872262022924656684771654117944521 806 45501673428038418019319729008446695551161161185824289263505121591661885415601129151304734944650704033366978892565362209417736008372897091364806443908176 807 60276883874808593382148705189952895944657655879675845148759661289775949970759557392681613523229834888939498497802776702628491110248879766659818998963125 808 79849870475715211376910345311203521620673282102889298165566748814328103622968845746135287535367048704019596981786250364173965095697120173252971324926780 809 105778557302847011401468434198399591495818817065500134412264782881437835386360686543986348467880538922306477390368138912046227118621776858024625442871301 810 140126754350523804759059050501156417565330937982565143314326410104104053593728403138816901058596883592959095479589027066802456205945999939912790323889905 811 185628427778562222778378779509603113116492099168389432577831531695765939009329532290121636003247587626326074372154389276220192214318897031277596767798081 812 245905311653370816160527484699556009061149755048065277726591192985541888980089089682803249526477422515265572869957165978848683324567776797937415766761206 813 325755182129086027537437830010759530681823037150954575892157941799869992603057935428938537061844471219285169851743416343022648420264896971190387091687986 814 571660493782456843697965314710315539742972792199019853618749134785411881583147025111741786588321893734550742721700582321871331744832673769127802858449192 815 757288921561019066476344094219918652859464891367409286196580666481177820592476557401863422591569481360876817093854971598091523959151570800405399626247273 816 1328949415343475910174309408930234192602437683566429139815329801266589702175623582513605209179891375095427559815555553919962855703984244569533202484696465 817 1760483154775408949113215673139393314780079537782883850119752525947897530165042204486530094709616385237019207057667109175031731242870918398748215019255752 818 2332143648557865792811180987849708854523052329981903703738501660733309411748189229598271881297938278971569949779367691496903062987703592167876017877704944 819 3089432570118884859287525082069627507382517221349312989935082327214487232340665787000135303889507760332446766873222663094994586946855162968281417503952217 820 5421576218676750652098706069919336361905569551331216693673583987947796644088855016598407185187446039304016716652590354591897649934558755136157435381657161 821 7182059373452159601211921743058729676685649089114100543793336513895694174253897221084937279897062424541035923710257463766929381177429673534905650400912913 822 9514203022010025394023102730908438531208701419096004247531838174629003586002086450683209161195000703512605873489625155263832444165133265702781668278617857 823 16696262395462184995235024473967168207894350508210104791325174688524697760255983671768146441092063128053641797199882619030761825342562939237687318679530770 824 29299897987591095248545652286945234246485569148655422028792095190368188578598735909451490906176571591898694437562730437389588856454551367908750404462100844 825 90231837611331151538448137848685411593979759775948169790114787231837875147544396957952744599827653054667653262467559003665669632351357695894127231264007476 826 119531735598922246786993790135630645840465328924603591818906882422206063726143132867404235506004224646566347700030289441055258488805909063802877635726108320 827 209763573210253398325441927984316057434445088700551761609021669654043938873687529825356980105831877701234000962497848444720928121157266759697004866990115796 828 277877572207445614216556335289114964458624928416958609914137698209409319616887088094943171079380021588543995711112934474763938278231502761217287344192935341 829 368109409818776765755004473137800376052604688192906779704252485441247194764431485052895915679207674643211648973580493478429607910582860457111414575456942817 830 487641145417699012541998263273431021893070017117510371523159367863453258490574617920300151185211899289777996673610782919484866399388769520914292211183051137 831 645986982026222379971560808426915340511229616609865389618390183650656514381318573147839086758587696231755644684693427953193546188814363218328701919649878158 832 1133628127443921392513559071700346362404299633727375761141549551514109772871893191068139237943799595521533641358304210872678412588203132739242994130832929295 833 1501737537262698158268563544838146738456904321920282540845802036955356967636324676121035153623007270164745290331884704351108020498785993196354408706289872112 834 2635365664706619550782122616538493100861203955647658301987351588469466740508217867189174391566806865686278931690188915223786433086989125935597402837122801407 835 3491116219943095329079125352949724498806878660958075453214763441774167193763223970162370458431226439619268577337380191621700907396960755913623109623762795361 836 4624744347387016721592684424650070861211178294685451214356312993288276966635117161230509696375026035140802218695684402494379319985163888652866103754595724656 837 6126481884649714879861247969488217599668082616605733755202115030243633934271441837351544849998033305305547509027569106845487340483949881849220512460885596768 838 8115860567330112050671809777599795360018056955643526667571076435062444160398341131392880154806252474760070796033064594116080227382124644566489213378358520017 839 10751226232036731601453932394138288460879260911291184969558428023531910900906558998582054546373059340446349727723253509339866660469113770502086616215481321424 840 14242342451979826930533057747088012959686139572249260422773191465306078094669782968744425004804285780065618305060633700961567567866074526415709725839244116785 841 18867086799366843652125742171738083820897317866934711637129504458594355061304900129974934701179311815206420523756318103455946887851238415068575829593839841441 842 33109429251346670582658799918826096780583457439183972059902695923900433155974683098719359705983597595272038828816951804417514455717312941484285555433083958226 843 43860655483383402184112732312964385241462718350475157029461123947432344056881242097301414252356656935718388556540205313757381116186426711986372171648565279650 844 101963653418746631298758522373016783442611576273199574481695439360170766208432267163347253509517599651502395418141044328476329800238927950388454069136374676085 845 135073082670093301881417322291842880223195033712383546541598135284071199364406950262066613215501197246774434246957996132893844255956240891872739624569458634311 846 178933738153476704065530054604807265464657752062858703571059259231503543421288192359368027467857854182492822803498201446651225372142667603859111796218023913961 847 314006820823570005946947376896650145687852785775242250112657394515574742785695142621434640683359051429267257050456197579545069628098908495731851420787482548272 848 415970474242316637245705899269666929130464362048441824594352833875745508994127409784781894192876651080769652468597241908021399428337836446120305489923857224357 849 551043556912409939127123221561509809353659395760825371135950969159816708358534360046848507408377848327544086715555238040915243684294077337993045114493315858668 850 1696991326220613219565482396997493813302440905632951270437314031426882469132484322237846936477490201918350648703205919436503112169068658725965507515128512855654 851 3945026209353636378258088015556497435958541207026727912010579032013581646623503004522542380363358252164245384121967076913921468022431394789924060144750341569976 852 5226047061331932960577864513284324320130517750611237357853540229564718606761859916975607422647971803001826380356575754442403180763162217069769262169954997201273 853 12149085448884479140721211423566142453563476406855425986144394490556319682656204156189061781773433807922003409416357428321309473695393092865504031855038507258200 854 16094111658238115518979299439122639889522017613882153898154973522569901329279707160711604162136792060086248793538324505235230941717824487655428091999788848828176 855 21320158719570048479557163952406964209652535364493391256008513752134619936041567077687211584784763863088075173894900259677634122480986704725197354169743846029449 856 65657467484930758658236974254218386442260046999113125038462855287830742277257185555299481690831781791182576170387906698469405479612028772901557570024360050944001 857 86977626204500807137794138206625350651912582363606516294471369039965362213298752632986693275616545654270651344282806958147039602093015477626754924194103896973450 858 152635093689431565796031112460843737094172629362719641332934224327796104490555938188286174966448327445453227514670713656616445081705044250528312494218463947917451 859 202198449516124208935288787275939483646910658747950612473242106093056945438533416582874052495143317176549554891520295849850619619599248535774441972243035150033276 860 267855917001054967593525761530157870089170705747063737511704961380887687715790602138173534185975098967732131061908202548320025099211277308675999542267395200977277 861 354833543205555774731319899736783220741083288110670253806176330420853049929089354771160227461591644622002782406191009506467064701304292786302754466461499097950727 862 470054366517179176528814548806097353736081364495014349984947067473944633154324018721047586681118416144281685953428498398170644718810525844450441514510430351010553 863 622689460206610742324845661266941090830253993857733991317881291801740737644879956909333761647566743589734913468099212054787089800515570094978754008728894298928004 864 824887909722734951260134448542880574477164652605684603791123397894797683083413373492207814142710060766284468359619507904637709420114818630753195980971929448961280 865 1092743826723789918853660210073038444566335358352748341302828359275685370799203975630381348328685159734016599421527710452957734519326095939429195523239324649938557 866 1447577369929345693584980109809821665307418646463418595109004689696538420728293330401541575790276804356019381827718719959424799220630388725731949989700823747889284 867 2540321196653135612438640319882860109873754004816166936411833048972223791527497306031922924118961964090035981249246430412382533739956484665161145512940148397827841 868 7823162039475531046251209746924519813268172673196451421708741253009728320021025334678642824852029209446657498639259587086998220839468702531257878511063480343516799 869 10363483236128666658689850066807379923141926678012618358120574301981952111548522640710565748970991173536693479888506017499380754579425187196419024024003628741344640 870 18186645275604197704941059813731899736410099351209069779829315554991680431569547975389208573823020382983350978527765604586378975418893889727676902535067109084861439 871 24092175578633203881078474902040500530634772013447088256444105050830925697707955960945262236203654371929707409385877973315781752318921677688752389541919335329478401 872 31915337618108734927329684648965020343902944686643539678152846303840654017728981295623905061055683581376364908025137560402779973158390380220010268052982815672995200 873 42278820854237401586019534715772400267044871364656158036273420605822606129277503936334470810026674754913058387913643577902160727737815567416429292076986444414339840 874 74194158472346136513349219364737420610947816051299697714426266909663260147006485231958375871082358336289423295938781138304940700896205947636439560129969260087335040 875 302682164192413552229534292547258283238015936867436809334319857134492285854164348913389557146710067334104049614613236921949165580484851578506833727526729266593957122 876 531170169912480967945719365729779145865084057683573920954213447359321311561322212594820738422337776331918675933287692705593390460073497209377227894923489273100579204 877 932138668155873860569681352543815350244682582615757516259403676454307783260201002701113933676333856374241856253225588739163278493773476413209253572122107135111349767 878 1234820832348287412799215645091073633482698519483194325593723533588800069114365351614503490823043923708345905867838825661112444074258327991716087299648836401705306889 879 2166959500504161273368896997634888983727381102098951841853127210043107852374566354315617424499377780082587762121064414400275722568031804404925340871770943536816656656 880 3802748831095841578792074629539998821589678146514329762752040972726894393187810496036414110576417783833256848308841136094958054675990111600473453848618397800532734108 881 5037569663444128991591290274631072455072376665997524088345764506315694462302175847650917601399461707541602754176679961756070498750248439592189541148267234202238040997 882 8840318494539970570383364904171071276662054812511853851097805479042588855489986343687331711975879491374859602485521097851028553426238551192662994996885632002770775105 883 11710928657479938288605758181167254748007050376410426097590442775315175465417595837022631888875963418833874594541136645206823329608455186379927195273381922668192159446 884 15513677488575779867397832810707253569596728522924755860342483748042069858605406333059045999452381202667131442849977781301781384284445297980400649122000320468724893554 885 20551247152019908858989123085338326024669105188922279948688248254357764320907582180709963600851842910208734197026657743057851883034693737572590190270267554670962934551 886 27224606146055718156003590991874508317603778899335181957932926523357245324023002170081677888328344621501006037391114426508604713892900484360327844395382243136917053000 887 36064924640595688726386955896045579594265833711847035809030732002399834179512988513769009600304224112875865639876635524359633267319139035552990839392267875139687828105 888 47775853298075627014992714077212834342272884088257461906621174777715009644930584350791641489180187531709740234417772169566456596927594221932918034665649797807879987551 889 63289530786651406882390546887920087911869612611182217766963658525757079503535990683850687488632568734376871677267749950868237981212039519913318683787650118276604881105 890 83840777938671315741379669973258413936538717800104497715651906780114843824443572864560651089484411644585605874294407693926089864246733257485908874057917672947567815656 891 111065384084727033897383260965132922254142496699439679673584833303472089148466575034642328977812756266086611911685522120434694578139633741846236718453299916084484868656 892 147130308725322722623770216861178501848408330411286715482615565305871923327979563548411338578116980378962477551562157644794327845458772777399227557845567791224172696761 893 194906162023398349638762930938391336190681214499544177389236740083586932972910147899202980067297167910672217785979929814360784442386366999332145592511217589032052684312 894 342036470748721072262533147799569838039089544910830892871852305389458856300889711447614318645414148289634695337542087459155112287845139776731373150356785380256225381073 895 453101854833448106159916408764702760293232041610270572545437138692930945449356286482256647623226904555721307249227609579589806865984773518577609868810085296340710249729 896 600232163558770828783686625625881262141640372021557288028052703998802868777335850030667986201343884934683784800789767224384134711443546295976837426655653087564882946490 897 1053334018392218934943603034390584022434872413631827860573489842691733814226692136512924633824570789490405092050017376803973941577428319814554447295465738383905593196219 898 1395370489140940007206136182190153860473961958542658753445342148081192670527581847960538952469984937780039787387559464263129053865273459591285820445822523764161818577292 899 1848472343974388113366052590954856620767194000152929325990779286774123615976938134442795600093211842335761094636787073842718860731258233109863430314632609060502528827021 900 5692547340648487062721927989725748364149990330870074693454953425628242771258793966876798138857752507386245761461923379172950910039233472106989518501743394972731759177824 901 7541019684622875176087980580680604984917184331023004019445732712402366387235732101319593738950964349722006856098710453015669770770491705216852948816376004033234288004845 902 9989724192156034118237719797261342867826018703197490633464564703175292871990006085793057325245520076992451735536287294082772766213193484622693216557664266181301699778356 903 17530743876778909294325700377941947852743203034220494652910297415577659259225738187112651064196484426714458591634997747098442536983685189839546165374040270214535987783201 904 40754035094206305651373328745609644069636396399311063999275548256783561289710270341102100267250721360815162944731918873369835984006603851786081849249823935401803734744226 905 53987602119477667890183237316015997418703571061204142712176234394814170448204796409298492145059438217923415562292552705558456664816329029109924316567943334407769781926895 906 71518345996256577184508937693957945271446774095424637365086531810391829707430534596411143209255922644637874153927550452656899201800014218949470481941983604622305769710096 907 220247585329418218616248741071599584178490312617143986788714548856803731893550397756110227766625520441299868223244574737143648515439276128955400964327694208839649068308112 908 291765931325674795800757678765557529449937086712568624153801080667195561600980932352521370975881443085937742377172125189800547717239290347904871446269677813461954838018208 909 512013516655093014417006419837157113628427399329712610942515629523999293494531330108631598742506963527237610600416699926944196232678566476860272410597372022301603906326320 910 678273499865033565143071923592740700388214140885652455019053943985988854939876931455443334364073045750614063261368721958529388083301513576705749058357122896733483192707537 911 898521085194451783759320664664340284566704453502796441807768492842792586833427329211553562130698566191913931484613296695673036598740789705661150022684817105573132261015649 912 1190287016520126579560078343429897814016641540215365065961569573509988148434408261564074933106580009277851673861785421885473584315980080053566021468954494919035087099033857 913 1576794585059485348902392588257080984954918594388448896826822436828781441773304260666996896494771611942527994745982018654202424682042303282366899081041940002306615453723186 914 2088808101714578363319399008094238098583345993718161507769338066352780735267835590775628495237278575469765605346398718581146620914720869759227171491639312024608219360049506 915 2767081601579611928462470931686978798971560134603813962788392010338769590207712522231071829601351621220379668607767440539676008998022383335932920549996434921341702552757043 916 3665602686774063712221791596351319083538264588106610404596160503181562177041139851442625391732050187412293600092380737235349045596763173041594070572681252026914834813772692 917 8521492390068254004003661536132535981093170716428585875153890579873112502516687964449325716570680384102438874046546896356171675509506426136754162614316998972864756726579241 918 11288573991647865932466132467819514780064730851032399837942282590211882092724400486680397546172032005322818542654314336895847684507528809472687083164313433894206459279336284 919 26242750670069795577154056531990348643667726290171410080480725683605326362489940824803420484076114198057930685401009411027044414611820791986968236901308119815327753372445260 920 34764243060138049581157718068122884624760897006599995955634616263478438865006628789252746200646794582160369559447556307383216090121327218123722399515625118788192510099024501 921 61006993730207845158311774600113233268428623296771406036115341947083765227496569614056166684722908780218300244848565718410260504733148010110690636416933238603520263471469761 922 80817060111923965094781568604065284029586524864232391749211515117168759822737658065185889947465621169643557661549426951662279864750183245720131882195563671470591479477385286 923 107059810781993760671935625136055632673254251154403801829692240800774086185227598889989310431541735367701488346950436362689324279362004037707100119096871791285919232849830546 924 187876870893917725766717193740120916702840776018636193578903755917942846007965256955175200379007356537345046008499863314351604144112187283427232001292435462756510712327215832 925 436760735518043296691746162080355066674110175334043793193922853782969457243427083524406567442737621854908392261848292347113468792957522576965154639001804164116541688125901425 926 578584789360175106944839505284533583972125323495047590979249710847221982293661311203648624074926151804770250168246285017186009162440853832795977157614301074190653431074756472 927 766461660254092832711556699024654500674966099513683784558153466765164828301626568158823824453933508342115296176746148331537613306553041116223209158906736536947164143401972304 928 1015345524878218403636585667364888650646235498829091384173172564630191439537088394728055191517663773659678642430094577364299477955398376409761131796616105238307195119200657897 929 1345046449614267939656396204309188084647091423008731375537403177612386810595287879362472448528859660146885546344992433348723622468993894949019186316521037611137817574476728776 930 3126853634746579176004538570698731235968293021351506544268729209007743078434002842249351464500456942148679484951833159044560713730945312475003527272043879386392176837079358977 931 4142199159624797579641124238063619886614528520180597928441901773637934517971091236977406656018120715808358127381927736408860191686343688884764659068659984624699371956280016874 932 5487245609239065519297520442372807971261619943189329303979304951250321328566379116339879104546980375955243673726920169757583814155337583833783845385181022235837189530756745650 933 12756298403610442274943183251135159093844441484721433776689935933895998924971473195566637225065558033912281286060681065211004719572626585193552031725884886246928738324116121501 934 16898497563235239854584307489198778980458970004902031705131837707533933442942564432544043881083678749720639413442608801619864911258970274078316690794544870871628110280396138375 935 29654795966845682129527490740333938074303411489623465481821773641429932367914037628110681106149236783632920699503289866830869630831596859271868722520429757118556848604512259876 936 39284240735709545228466135420770365932179559952993392714242980366318188214451507981427966866714337875396522500612137772997313636673278131990417226974270763979093410091549022400 937 52040539139319987503409318671905525026024001437714826490932916300214187139422981176994604091779895909308803786672818838208318356245904717183969258700155650226022148415665143901 938 68939036702555227357993626161104304006482971442616858196064754007748120582365545609538647972863574659029443200115427639828183267504874991262285949494700521097650258696061282276 939 91324779875029532731875454092675890958203561390708219205175896666532375353874489158422570958494233784705326287284956611205631992919182849174386485674426414205115558507214166301 940 120979575841875214861402944833009829032506972880331684686997670307962307721788526786533252064643470568338246986788246478036501623750779708446255208194856171323672407111726426177 941 160263816577584760089869080253780194964686532833325077401240650674280495936240034767961218931357808443734769487400384251033815260424057840436672435169126935302765817203275448577 942 212304355716904747593278398925685719990710534271039903892173566974494683075663015944955823023137704353043573274073203089242133616669962557620641693869282585528787965618940592478 943 281243392419459974951272025086790023997193505713656762088238320982242803658028561554494470996001279012073016474188630729070316884174837548882927643363983106626438224315001874754 944 493547748136364722544550424012475743987904039984696665980411887956737486733691577499450294019138983365116589748261833818312450500844800106503569337233265692155226189933942467232 945 1519927485144803712862117407458197597895891679907083390655478644236530648415526240479778848924131287970746291745397639227934665139207678451501125238674067840444771979893376424096 946 2013475233281168435406667831470673341883795719891780056635890532193268135149217817979229142943270271335862881493659473046247115640052478558004694575907333532599998169827318891328 947 3533402718425972148268785238928870939779687399798863447291369176429798783564744058459007991867401559306609173239057112274181780779260157009505819814581401373044770149720695315424 948 4680762031276286353447755167207602622720182012601581856653433603017554252968367248225869798837037334480577122222981164161840497041373815062949630924217059692657988346791855698465 949 6200689516421090066309872574665800220616073692508665247308912247254084901383893488705648647761168622451323413968378803389775162180581493514450756162891127533102760326685232122561 950 10881451547697376419757627741873402843336255705110247103962345850271639154352260736931518446598205956931900536191359967551615659221955308577400387087108187225760748673477087821026 951 14414854266123348568026412980802273783115943104909110551253715026701437937917004795390526438465607516238509709430417079825797440001215465586906206901689588598805518823197783136450 952 58806776377343708477284621851487826815404267032439160614376924533393507221071642371328967560832065840128006786705592371190848476266975520401068638716394012714835293489862292928841 953 77902392674743343398758789999497703221240392149949853022284073163112499411957014414945363798134710690847093618358990615178486413309564801050924476542300661006298800659851931763756 954 103198698488564068386542830722173379847692590959969210677500134040085576504226279947267408683198524164017503863980767662555899512532735575215231070531098436830865068156526802721232 955 181101091163307411785301620721671083068932983109919063699784207203198075916183294362212772481333234854864597482339758277734385925842300376266155547073399097837163868816378734484988 956 239907867540651120262586242573158909884337250142358224314161131736591583137254936733541740042165300694992604269045350648925234402109275896667224185789793110551999162306241027413829 957 317810260215394463661345032572656613105577642292308077336445204899704082549211951148487103840300011385839697887404341264103720815418840697718148662332093771558297962966092959177585 958 738819218919352995709232895867486606058847875544585365350390543839493741602650182244241616363798546935696899638789450190763341143370416970651528395195285979947460994088712721076402 959 978727086460004115971819138440645515943185125686943589664551675576085324739905118977783356405963847630689503907834800839688575545479692867318752580985079090499460156394953748490231 960 1296537346675398579633164171013302129048762767979251667000996880475789407289117070126270460246263859016529201795239142103792296360898533565036901243317172862057758119361046707667816 961 1717546305379357111681052034308132122002033001231528955014942219415579066342555301222024972769762394566386403546624251030451916688850109837970280976180365070446921150483666469566633 962 2275264433135402695604983309453947644991947893666195256665548556051874732029022189104053816652227706647218705703073942943480871906378226432355653824302251952557218275756000456158047 963 3014083652054755691314216205321434251050795769210780622015939099891368473631672371348295433016026253582915605341863393134244213049748643403007182219497537932504679269844713177234449 964 3992810738514759807286035343762079766993980894897724211680490775467453798371577490326078789421990101213605109249698193973932788595228336270325934800482617023004139426239666925724680 965 5289348085190158386919199514775381896042743662876975878681487655943243205660694560452349249668253960230134311044937336077725084956126869835362836043799789885061897545600713633392496 966 7006894390569515498600251549083514018044776664108504833696429875358822272003249861674374222438016354796520714591561587108177001644976979673333117019980154955508818696084380102959129 967 9282158823704918194205234858537461663036724557774700090361978431410697004032272050778428039090244061443739420294635530051657873551355206105688770844282406908066036971840380559117176 968 12296242475759673885519451063858895914087520326985480712377917531302065477663944422126723472106270315026655025636498923185902086601103849508695953063779944840570716241685093736351625 969 28585295690034107578324937471479871595169021548868685636436325838071584753699466334579525733634530731266915160522696040345736961797436035287717840928042506704145571909609854398427930 970 88031151503237725430579795723893562430499012540272252165974526070266628993127421192842631017555819900447964187271162063980691757298686332295509176608429772064993934004585563651441837 971 116616447193271833008904733195373434025668034089140937802410851908338213746826887527422156751190350631714879347793858104326428719096122367583227017536472278769139505914195418049869767 972 204647598696509558439484528919266996456167046629413189968385377978604842739954308720264787768746170532162843535065020168307120476394808699878736194144902050834133439918780981701311604 973 271100348900282691790339638720764201309541814284925261331620008086158709251385513440202267275105476056140413276405047779050252273541035976559860646845269471150490620709841071057284640 974 359131500403520417220919434444657763740040826825197513497594534156425338244512934633044898292661295956588377463676209843030944030839722308855369823453699243215484554714426634708726477 975 475747947596792250229824167640031197765708860914338451300005386064763551991339822160467055043851646588303256811470067947357372749935844676438596840990171521984624060628622052758596244 976 1465111297304115776462002675250110926555332328849658739626814462463772937731751204866759118904279714557620425015227535412469513085156325270709197134742839479566083790767316393233333838 977 1940859244900908026691826842890142124321041189763997190926819848528536489723091027027226173948131361145923681826697603359826885835092169947147793975733011001550707851395938445991930082 978 3405970542205023803153829518140253050876373518613655930553634310992309427454842231893985292852411075703544106841925138772296398920248495217856991110475850481116791642163254839225263920 979 10489011975515354101251828193141523353938662370125893052992522941063086991615912209122158145832338703166772733802180464095939449034286521630130833978272820914500865547199605588733076400 980 13894982517720377904405657711281776404815035888739548983546157252055396419070754441016143438684749778870316840644105602868235847954535016847987825088748671395617657189362860427958340320 981 24383994493235732005657485904423299758753698258865442036538680193118483410686666650138301584517088482037089574446286066964175296988821538478118659067021492310118522736562466016691416720 982 42790927350061729072458056374650782377260399168243108176767691684473536856699501593282144536665867755211982569483868134174146112917921653505817302577535154423203570804141471042399628321 983 56685909867782106976863714085932558782075435056982657160313848936528933275770256034298287975350617534082299410127973737042381960872456670353805127666283825818821227993504331470357968641 984 99476837217843836049321770460583341159335834225225765337081540621002470132469757627580432512016485289294281979611841871216528073790378323859622430243818980242024798797645802512757596962 985 131778752592390211020527998642092600182657571023342980460856709364412919997553347011740418902850014341339491815293529541294734737674013455735308898843081313750727504054587667966424148883 986 174569679942451940092986055016743382559917970191586088637624401048886456854252848605022563439515882096551474384777397675468880850591935109241126201420616468173931074858729139008823777204 987 231255589810234047069849769102675941341993405248568745797938249985415390130023104639320851414866499630633773794905371412511262811464391779594931329086900293992752302852233470479181745845 988 306348432534842151113514053658835982742575541214929069098481110413299376851806195616762982342365896437890966200070927216763615588265948564976435100263697781924658578913316806975247926087 989 405825269752685987162835824119419323901911375440154834435562651034301846984275953244343414854382381727185248179682769087980143662056326888836057530507516762166683377710962609488005523049 990 537604022345076198183363822761511924084568946463497814896419360398714766981829300256083833757232396068524739994976298629274878399730340344571366429350598075917410881765550277454429671932 991 712173702287528138276349877778255306644486916655083903534043761447601223836082148861106397196748278165076214379753696304743759250322275453812492630771214544091341956624279416463253449136 992 1249777724632604336459713700539767230729055863118581718430463121846315990817911449117190230953980674233600954374729994934018637650052615798383859060121812620008752838389829693917683121068 993 1655602994385290323622549524659186554630967238558736552866025772880617837802187402361533645808363055960786202554412764021998781312108942687219916590629329382175436216100792303405688644117 994 2905380719017894660082263225198953785360023101677318271296488894726933828620098851478723876762343730194387156929142758956017418962161558485603775650751142002184189054490621997323371765185 995 5098587735748261181888176572619652264075559286699552639058934028006266433404115554096341356327939182223698099478531821607291078674000841517395058670731069460277036152356964578183490081234 996 6754190730133551505510726097278838818706526525258289191924959800886884271206302956457875002136302238184484302032944585629289859986109784204614975261360398842452472368457756881589178725351 997 8947397746863918027316639444699537297422062710280523559687404934166216875990319659075492481701897690213795244582333648280563519697949067236406258281340326300545319466324099462449297041400 998 11852778465881812687398902669898491082782085811957841830983893828893150704610418510554216358464241420408182401511476407236580938660110625722010033932091468302729508520814721459772668806585 999 15701588476997469532827365541978376116128589235538812751612364735053101147196622615533367483838199928398279546615278233909853379684058851441021233542700725142997791834781856344038475766751 1000 20800176212745730714715542114598028380204148522238365390671298763059367580600738169629708840166139110621977646093810055517144458358059692958416292213431794603274827987138820922221965847985