0 1 1 1 2 1 3 2 4 4 5 9 6 18 7 37 8 74 9 148 10 296 11 592 12 1183 13 2366 14 4732 15 9463 16 18926 17 37852 18 75704 19 151408 20 302816 21 605632 22 1211265 23 2422530 24 4845060 25 9690120 26 19380241 27 38760482 28 77520964 29 155041928 30 310083856 31 620167712 32 1240335424 33 2480670848 34 4961341696 35 9922683391 36 19845366782 37 39690733564 38 79381467128 39 158762934256 40 317525868511 41 635051737022 42 1270103474044 43 2540206948088 44 5080413896176 45 10160827792352 46 20321655584704 47 40643311169408 48 81286622338816 49 162573244677632 50 325146489355264 51 650292978710529 52 1300585957421058 53 2601171914842116 54 5202343829684232 55 10404687659368464 56 20809375318736928 57 41618750637473857 58 83237501274947714 59 166475002549895428 60 332950005099790856 61 665900010199581712 62 1331800020399163424 63 2663600040798326848 64 5327200081596653696 65 10654400163193307392 66 21308800326386614784 67 42617600652773229568 68 85235201305546459136 69 170470402611092918272 70 340940805222185836543 71 681881610444371673086 72 1363763220888743346172 73 2727526441777486692344 74 5455052883554973384688 75 10910105767109946769376 76 21820211534219893538752 77 43640423068439787077503 78 87280846136879574155006 79 174561692273759148310012 80 349123384547518296620024 81 698246769095036593240048 82 1396493538190073186480096 83 2792987076380146372960192 84 5585974152760292745920384 85 11171948305520585491840768 86 22343896611041170983681536 87 44687793222082341967363072 88 89375586444164683934726144 89 178751172888329367869452288 90 357502345776658735738904576 91 715004691553317471477809152 92 1430009383106634942955618305 93 2860018766213269885911236610 94 5720037532426539771822473220 95 11440075064853079543644946440 96 22880150129706159087289892880 97 45760300259412318174579785760 98 91520600518824636349159571520 99 183041201037649272698319143040 100 366082402075298545396638286081 101 732164804150597090793276572162 102 1464329608301194181586553144324 103 2928659216602388363173106288648 104 5857318433204776726346212577296 105 11714636866409553452692425154592 106 23429273732819106905384850309184 107 46858547465638213810769700618368 108 93717094931276427621539401236736 109 187434189862552855243078802473472 110 374868379725105710486157604946944 111 749736759450211420972315209893888 112 1499473518900422841944630419787776 113 2998947037800845683889260839575552 114 5997894075601691367778521679151104 115 11995788151203382735557043358302208 116 23991576302406765471114086716604416 117 47983152604813530942228173433208831 118 95966305209627061884456346866417662 119 191932610419254123768912693732835324 120 383865220838508247537825387465670648 121 767730441677016495075650774931341296 122 1535460883354032990151301549862682592 123 3070921766708065980302603099725365184 124 6141843533416131960605206199450730368 125 12283687066832263921210412398901460736 126 24567374133664527842420824797802921471 127 49134748267329055684841649595605842942 128 98269496534658111369683299191211685884 129 196538993069316222739366598382423371768 130 393077986138632445478733196764846743536 131 786155972277264890957466393529693487072 132 1572311944554529781914932787059386974144 133 3144623889109059563829865574118773948288 134 6289247778218119127659731148237547896576 135 12578495556436238255319462296475095793152 136 25156991112872476510638924592950191586304 137 50313982225744953021277849185900383172608 138 100627964451489906042555698371800766345216 139 201255928902979812085111396743601532690432 140 402511857805959624170222793487203065380864 141 805023715611919248340445586974406130761728 142 1610047431223838496680891173948812261523456 143 3220094862447676993361782347897624523046912 144 6440189724895353986723564695795249046093824 145 12880379449790707973447129391590498092187649 146 25760758899581415946894258783180996184375298 147 51521517799162831893788517566361992368750596 148 103043035598325663787577035132723984737501192 149 206086071196651327575154070265447969475002384 150 412172142393302655150308140530895938950004768 151 824344284786605310300616281061791877900009536 152 1648688569573210620601232562123583755800019072 153 3297377139146421241202465124247167511600038144 154 6594754278292842482404930248494335023200076288 155 13189508556585684964809860496988670046400152577 156 26379017113171369929619720993977340092800305154 157 52758034226342739859239441987954680185600610308 158 105516068452685479718478883975909360371201220616 159 211032136905370959436957767951818720742402441232 160 422064273810741918873915535903637441484804882464 161 844128547621483837747831071807274882969609764928 162 1688257095242967675495662143614549765939219529856 163 3376514190485935350991324287229099531878439059712 164 6753028380971870701982648574458199063756878119424 165 13506056761943741403965297148916398127513756238848 166 27012113523887482807930594297832796255027512477696 167 54024227047774965615861188595665592510055024955392 168 108048454095549931231722377191331185020110049910784 169 216096908191099862463444754382662370040220099821568 170 432193816382199724926889508765324740080440199643136 171 864387632764399449853779017530649480160880399286272 172 1728775265528798899707558035061298960321760798572544 173 3457550531057597799415116070122597920643521597145088 174 6915101062115195598830232140245195841287043194290176 175 13830202124230391197660464280490391682574086388580352 176 27660404248460782395320928560980783365148172777160703 177 55320808496921564790641857121961566730296345554321406 178 110641616993843129581283714243923133460592691108642812 179 221283233987686259162567428487846266921185382217285624 180 442566467975372518325134856975692533842370764434571248 181 885132935950745036650269713951385067684741528869142496 182 1770265871901490073300539427902770135369483057738284992 183 3540531743802980146601078855805540270738966115476569984 184 7081063487605960293202157711611080541477932230953139968 185 14162126975211920586404315423222161082955864461906279936 186 28324253950423841172808630846444322165911728923812559872 187 56648507900847682345617261692888644331823457847625119743 188 113297015801695364691234523385777288663646915695250239486 189 226594031603390729382469046771554577327293831390500478972 190 453188063206781458764938093543109154654587662781000957944 191 906376126413562917529876187086218309309175325562001915888 192 1812752252827125835059752374172436618618350651124003831776 193 3625504505654251670119504748344873237236701302248007663552 194 7251009011308503340239009496689746474473402604496015327104 195 14502018022617006680478018993379492948946805208992030654208 196 29004036045234013360956037986758985897893610417984061308416 197 58008072090468026721912075973517971795787220835968122616832 198 116016144180936053443824151947035943591574441671936245233664 199 232032288361872106887648303894071887183148883343872490467328 200 464064576723744213775296607788143774366297766687744980934656 201 928129153447488427550593215576287548732595533375489961869312 202 1856258306894976855101186431152575097465191066750979923738624 203 3712516613789953710202372862305150194930382133501959847477248 204 7425033227579907420404745724610300389860764267003919694954496 205 14850066455159814840809491449220600779721528534007839389908992 206 29700132910319629681618982898441201559443057068015678779817984 207 59400265820639259363237965796882403118886114136031357559635968 208 118800531641278518726475931593764806237772228272062715119271936 209 237601063282557037452951863187529612475544456544125430238543872 210 475202126565114074905903726375059224951088913088250860477087745 211 950404253130228149811807452750118449902177826176501720954175490 212 1900808506260456299623614905500236899804355652353003441908350980 213 3801617012520912599247229811000473799608711304706006883816701960 214 7603234025041825198494459622000947599217422609412013767633403920 215 15206468050083650396988919244001895198434845218824027535266807840 216 30412936100167300793977838488003790396869690437648055070533615680 217 60825872200334601587955676976007580793739380875296110141067231360 218 121651744400669203175911353952015161587478761750592220282134462720 219 243303488801338406351822707904030323174957523501184440564268925440 220 486606977602676812703645415808060646349915047002368881128537850880 221 973213955205353625407290831616121292699830094004737762257075701760 222 1946427910410707250814581663232242585399660188009475524514151403521 223 3892855820821414501629163326464485170799320376018951049028302807042 224 7785711641642829003258326652928970341598640752037902098056605614084 225 15571423283285658006516653305857940683197281504075804196113211228168 226 31142846566571316013033306611715881366394563008151608392226422456336 227 62285693133142632026066613223431762732789126016303216784452844912672 228 124571386266285264052133226446863525465578252032606433568905689825344 229 249142772532570528104266452893727050931156504065212867137811379650688 230 498285545065141056208532905787454101862313008130425734275622759301376 231 996571090130282112417065811574908203724626016260851468551245518602752 232 1993142180260564224834131623149816407449252032521702937102491037205504 233 3986284360521128449668263246299632814898504065043405874204982074411008 234 7972568721042256899336526492599265629797008130086811748409964148822016 235 15945137442084513798673052985198531259594016260173623496819928297644032 236 31890274884169027597346105970397062519188032520347246993639856595288064 237 63780549768338055194692211940794125038376065040694493987279713190576128 238 127561099536676110389384423881588250076752130081388987974559426381152256 239 255122199073352220778768847763176500153504260162777975949118852762304512 240 510244398146704441557537695526353000307008520325555951898237705524609024 241 1020488796293408883115075391052706000614017040651111903796475411049218048 242 2040977592586817766230150782105412001228034081302223807592950822098436096 243 4081955185173635532460301564210824002456068162604447615185901644196872192 244 8163910370347271064920603128421648004912136325208895230371803288393744384 245 16327820740694542129841206256843296009824272650417790460743606576787488768 246 32655641481389084259682412513686592019648545300835580921487213153574977536 247 65311282962778168519364825027373184039297090601671161842974426307149955071 248 130622565925556337038729650054746368078594181203342323685948852614299910142 249 261245131851112674077459300109492736157188362406684647371897705228599820284 250 522490263702225348154918600218985472314376724813369294743795410457199640568 251 1044980527404450696309837200437970944628753449626738589487590820914399281136 252 2089961054808901392619674400875941889257506899253477178975181641828798562272 253 4179922109617802785239348801751883778515013798506954357950363283657597124544 254 8359844219235605570478697603503767557030027597013908715900726567315194249088 255 16719688438471211140957395207007535114060055194027817431801453134630388498176 256 33439376876942422281914790414015070228120110388055634863602906269260776996352 257 66878753753884844563829580828030140456240220776111269727205812538521553992704 258 133757507507769689127659161656060280912480441552222539454411625077043107985408 259 267515015015539378255318323312120561824960883104445078908823250154086215970816 260 535030030031078756510636646624241123649921766208890157817646500308172431941631 261 1070060060062157513021273293248482247299843532417780315635293000616344863883262 262 2140120120124315026042546586496964494599687064835560631270586001232689727766524 263 4280240240248630052085093172993928989199374129671121262541172002465379455533048 264 8560480480497260104170186345987857978398748259342242525082344004930758911066096 265 17120960960994520208340372691975715956797496518684485050164688009861517822132192 266 34241921921989040416680745383951431913594993037368970100329376019723035644264384 267 68483843843978080833361490767902863827189986074737940200658752039446071288528768 268 136967687687956161666722981535805727654379972149475880401317504078892142577057536 269 273935375375912323333445963071611455308759944298951760802635008157784285154115072 270 547870750751824646666891926143222910617519888597903521605270016315568570308230144 271 1095741501503649293333783852286445821235039777195807043210540032631137140616460288 272 2191483003007298586667567704572891642470079554391614086421080065262274281232920576 273 4382966006014597173335135409145783284940159108783228172842160130524548562465841152 274 8765932012029194346670270818291566569880318217566456345684320261049097124931682304 275 17531864024058388693340541636583133139760636435132912691368640522098194249863364608 276 35063728048116777386681083273166266279521272870265825382737281044196388499726729216 277 70127456096233554773362166546332532559042545740531650765474562088392776999453458432 278 140254912192467109546724333092665065118085091481063301530949124176785553998906916864 279 280509824384934219093448666185330130236170182962126603061898248353571107997813833728 280 561019648769868438186897332370660260472340365924253206123796496707142215995627667456 281 1122039297539736876373794664741320520944680731848506412247592993414284431991255334912 282 2244078595079473752747589329482641041889361463697012824495185986828568863982510669824 283 4488157190158947505495178658965282083778722927394025648990371973657137727965021339648 284 8976314380317895010990357317930564167557445854788051297980743947314275455930042679296 285 17952628760635790021980714635861128335114891709576102595961487894628550911860085358592 286 35905257521271580043961429271722256670229783419152205191922975789257101823720170717184 287 71810515042543160087922858543444513340459566838304410383845951578514203647440341434369 288 143621030085086320175845717086889026680919133676608820767691903157028407294880682868738 289 287242060170172640351691434173778053361838267353217641535383806314056814589761365737476 290 574484120340345280703382868347556106723676534706435283070767612628113629179522731474952 291 1148968240680690561406765736695112213447353069412870566141535225256227258359045462949904 292 2297936481361381122813531473390224426894706138825741132283070450512454516718090925899808 293 4595872962722762245627062946780448853789412277651482264566140901024909033436181851799616 294 9191745925445524491254125893560897707578824555302964529132281802049818066872363703599232 295 18383491850891048982508251787121795415157649110605929058264563604099636133744727407198464 296 36766983701782097965016503574243590830315298221211858116529127208199272267489454814396928 297 73533967403564195930033007148487181660630596442423716233058254416398544534978909628793856 298 147067934807128391860066014296974363321261192884847432466116508832797089069957819257587712 299 294135869614256783720132028593948726642522385769694864932233017665594178139915638515175424 300 588271739228513567440264057187897453285044771539389729864466035331188356279831277030350848 301 1176543478457027134880528114375794906570089543078779459728932070662376712559662554060701697 302 2353086956914054269761056228751589813140179086157558919457864141324753425119325108121403394 303 4706173913828108539522112457503179626280358172315117838915728282649506850238650216242806788 304 9412347827656217079044224915006359252560716344630235677831456565299013700477300432485613576 305 18824695655312434158088449830012718505121432689260471355662913130598027400954600864971227152 306 37649391310624868316176899660025437010242865378520942711325826261196054801909201729942454304 307 75298782621249736632353799320050874020485730757041885422651652522392109603818403459884908608 308 150597565242499473264707598640101748040971461514083770845303305044784219207636806919769817216 309 301195130484998946529415197280203496081942923028167541690606610089568438415273613839539634432 310 602390260969997893058830394560406992163885846056335083381213220179136876830547227679079268864 311 1204780521939995786117660789120813984327771692112670166762426440358273753661094455358158537728 312 2409561043879991572235321578241627968655543384225340333524852880716547507322188910716317075456 313 4819122087759983144470643156483255937311086768450680667049705761433095014644377821432634150912 314 9638244175519966288941286312966511874622173536901361334099411522866190029288755642865268301824 315 19276488351039932577882572625933023749244347073802722668198823045732380058577511285730536603648 316 38552976702079865155765145251866047498488694147605445336397646091464760117155022571461073207296 317 77105953404159730311530290503732094996977388295210890672795292182929520234310045142922146414592 318 154211906808319460623060581007464189993954776590421781345590584365859040468620090285844292829184 319 308423813616638921246121162014928379987909553180843562691181168731718080937240180571688585658368 320 616847627233277842492242324029856759975819106361687125382362337463436161874480361143377171316736 321 1233695254466555684984484648059713519951638212723374250764724674926872323748960722286754342633472 322 2467390508933111369968969296119427039903276425446748501529449349853744647497921444573508685266944 323 4934781017866222739937938592238854079806552850893497003058898699707489294995842889147017370533888 324 9869562035732445479875877184477708159613105701786994006117797399414978589991685778294034741067776 325 19739124071464890959751754368955416319226211403573988012235594798829957179983371556588069482135552 326 39478248142929781919503508737910832638452422807147976024471189597659914359966743113176138964271104 327 78956496285859563839007017475821665276904845614295952048942379195319828719933486226352277928542208 328 157912992571719127678014034951643330553809691228591904097884758390639657439866972452704555857084416 329 315825985143438255356028069903286661107619382457183808195769516781279314879733944905409111714168832 330 631651970286876510712056139806573322215238764914367616391539033562558629759467889810818223428337663 331 1263303940573753021424112279613146644430477529828735232783078067125117259518935779621636446856675326 332 2526607881147506042848224559226293288860955059657470465566156134250234519037871559243272893713350652 333 5053215762295012085696449118452586577721910119314940931132312268500469038075743118486545787426701304 334 10106431524590024171392898236905173155443820238629881862264624537000938076151486236973091574853402608 335 20212863049180048342785796473810346310887640477259763724529249074001876152302972473946183149706805216 336 40425726098360096685571592947620692621775280954519527449058498148003752304605944947892366299413610432 337 80851452196720193371143185895241385243550561909039054898116996296007504609211889895784732598827220864 338 161702904393440386742286371790482770487101123818078109796233992592015009218423779791569465197654441728 339 323405808786880773484572743580965540974202247636156219592467985184030018436847559583138930395308883456 340 646811617573761546969145487161931081948404495272312439184935970368060036873695119166277860790617766912 341 1293623235147523093938290974323862163896808990544624878369871940736120073747390238332555721581235533824 342 2587246470295046187876581948647724327793617981089249756739743881472240147494780476665111443162471067648 343 5174492940590092375753163897295448655587235962178499513479487762944480294989560953330222886324942135296 344 10348985881180184751506327794590897311174471924356999026958975525888960589979121906660445772649884270592 345 20697971762360369503012655589181794622348943848713998053917951051777921179958243813320891545299768541183 346 41395943524720739006025311178363589244697887697427996107835902103555842359916487626641783090599537082366 347 82791887049441478012050622356727178489395775394855992215671804207111684719832975253283566181199074164732 348 165583774098882956024101244713454356978791550789711984431343608414223369439665950506567132362398148329464 349 331167548197765912048202489426908713957583101579423968862687216828446738879331901013134264724796296658928 350 662335096395531824096404978853817427915166203158847937725374433656893477758663802026268529449592593317856 351 1324670192791063648192809957707634855830332406317695875450748867313786955517327604052537058899185186635712 352 2649340385582127296385619915415269711660664812635391750901497734627573911034655208105074117798370373271424 353 5298680771164254592771239830830539423321329625270783501802995469255147822069310416210148235596740746542848 354 10597361542328509185542479661661078846642659250541567003605990938510295644138620832420296471193481493085696 355 21194723084657018371084959323322157693285318501083134007211981877020591288277241664840592942386962986171392 356 42389446169314036742169918646644315386570637002166268014423963754041182576554483329681185884773925972342784 357 84778892338628073484339837293288630773141274004332536028847927508082365153108966659362371769547851944685568 358 169557784677256146968679674586577261546282548008665072057695855016164730306217933318724743539095703889371136 359 339115569354512293937359349173154523092565096017330144115391710032329460612435866637449487078191407778742272 360 678231138709024587874718698346309046185130192034660288230783420064658921224871733274898974156382815557484544 361 1356462277418049175749437396692618092370260384069320576461566840129317842449743466549797948312765631114969088 362 2712924554836098351498874793385236184740520768138641152923133680258635684899486933099595896625531262229938176 363 5425849109672196702997749586770472369481041536277282305846267360517271369798973866199191793251062524459876352 364 10851698219344393405995499173540944738962083072554564611692534721034542739597947732398383586502125048919752704 365 21703396438688786811990998347081889477924166145109129223385069442069085479195895464796767173004250097839505408 366 43406792877377573623981996694163778955848332290218258446770138884138170958391790929593534346008500195679010816 367 86813585754755147247963993388327557911696664580436516893540277768276341916783581859187068692017000391358021632 368 173627171509510294495927986776655115823393329160873033787080555536552683833567163718374137384034000782716043264 369 347254343019020588991855973553310231646786658321746067574161111073105367667134327436748274768068001565432086528 370 694508686038041177983711947106620463293573316643492135148322222146210735334268654873496549536136003130864173056 371 1389017372076082355967423894213240926587146633286984270296644444292421470668537309746993099072272006261728346112 372 2778034744152164711934847788426481853174293266573968540593288888584842941337074619493986198144544012523456692224 373 5556069488304329423869695576852963706348586533147937081186577777169685882674149238987972396289088025046913384448 374 11112138976608658847739391153705927412697173066295874162373155554339371765348298477975944792578176050093826768896 375 22224277953217317695478782307411854825394346132591748324746311108678743530696596955951889585156352100187653537792 376 44448555906434635390957564614823709650788692265183496649492622217357487061393193911903779170312704200375307075585 377 88897111812869270781915129229647419301577384530366993298985244434714974122786387823807558340625408400750614151170 378 177794223625738541563830258459294838603154769060733986597970488869429948245572775647615116681250816801501228302340 379 355588447251477083127660516918589677206309538121467973195940977738859896491145551295230233362501633603002456604680 380 711176894502954166255321033837179354412619076242935946391881955477719792982291102590460466725003267206004913209360 381 1422353789005908332510642067674358708825238152485871892783763910955439585964582205180920933450006534412009826418720 382 2844707578011816665021284135348717417650476304971743785567527821910879171929164410361841866900013068824019652837440 383 5689415156023633330042568270697434835300952609943487571135055643821758343858328820723683733800026137648039305674880 384 11378830312047266660085136541394869670601905219886975142270111287643516687716657641447367467600052275296078611349760 385 22757660624094533320170273082789739341203810439773950284540222575287033375433315282894734935200104550592157222699520 386 45515321248189066640340546165579478682407620879547900569080445150574066750866630565789469870400209101184314445399040 387 91030642496378133280681092331158957364815241759095801138160890301148133501733261131578939740800418202368628890798080 388 182061284992756266561362184662317914729630483518191602276321780602296267003466522263157879481600836404737257781596160 389 364122569985512533122724369324635829459260967036383204552643561204592534006933044526315758963201672809474515563192320 390 728245139971025066245448738649271658918521934072766409105287122409185068013866089052631517926403345618949031126384640 391 1456490279942050132490897477298543317837043868145532818210574244818370136027732178105263035852806691237898062252769280 392 2912980559884100264981794954597086635674087736291065636421148489636740272055464356210526071705613382475796124505538561 393 5825961119768200529963589909194173271348175472582131272842296979273480544110928712421052143411226764951592249011077122 394 11651922239536401059927179818388346542696350945164262545684593958546961088221857424842104286822453529903184498022154244 395 23303844479072802119854359636776693085392701890328525091369187917093922176443714849684208573644907059806368996044308488 396 46607688958145604239708719273553386170785403780657050182738375834187844352887429699368417147289814119612737992088616976 397 93215377916291208479417438547106772341570807561314100365476751668375688705774859398736834294579628239225475984177233952 398 186430755832582416958834877094213544683141615122628200730953503336751377411549718797473668589159256478450951968354467904 399 372861511665164833917669754188427089366283230245256401461907006673502754823099437594947337178318512956901903936708935808 400 745723023330329667835339508376854178732566460490512802923814013347005509646198875189894674356637025913803807873417871616 401 1491446046660659335670679016753708357465132920981025605847628026694011019292397750379789348713274051827607615746835743232 402 2982892093321318671341358033507416714930265841962051211695256053388022038584795500759578697426548103655215231493671486464 403 5965784186642637342682716067014833429860531683924102423390512106776044077169591001519157394853096207310430462987342972928 404 11931568373285274685365432134029666859721063367848204846781024213552088154339182003038314789706192414620860925974685945856 405 23863136746570549370730864268059333719442126735696409693562048427104176308678364006076629579412384829241721851949371891712 406 47726273493141098741461728536118667438884253471392819387124096854208352617356728012153259158824769658483443703898743783424 407 95452546986282197482923457072237334877768506942785638774248193708416705234713456024306518317649539316966887407797487566848 408 190905093972564394965846914144474669755537013885571277548496387416833410469426912048613036635299078633933774815594975133696 409 381810187945128789931693828288949339511074027771142555096992774833666820938853824097226073270598157267867549631189950267392 410 763620375890257579863387656577898679022148055542285110193985549667333641877707648194452146541196314535735099262379900534784 411 1527240751780515159726775313155797358044296111084570220387971099334667283755415296388904293082392629071470198524759801069568 412 3054481503561030319453550626311594716088592222169140440775942198669334567510830592777808586164785258142940397049519602139136 413 6108963007122060638907101252623189432177184444338280881551884397338669135021661185555617172329570516285880794099039204278272 414 12217926014244121277814202505246378864354368888676561763103768794677338270043322371111234344659141032571761588198078408556544 415 24435852028488242555628405010492757728708737777353123526207537589354676540086644742222468689318282065143523176396156817113088 416 48871704056976485111256810020985515457417475554706247052415075178709353080173289484444937378636564130287046352792313634226176 417 97743408113952970222513620041971030914834951109412494104830150357418706160346578968889874757273128260574092705584627268452352 418 195486816227905940445027240083942061829669902218824988209660300714837412320693157937779749514546256521148185411169254536904704 419 390973632455811880890054480167884123659339804437649976419320601429674824641386315875559499029092513042296370822338509073809408 420 781947264911623761780108960335768247318679608875299952838641202859349649282772631751118998058185026084592741644677018147618816 421 1563894529823247523560217920671536494637359217750599905677282405718699298565545263502237996116370052169185483289354036295237632 422 3127789059646495047120435841343072989274718435501199811354564811437398597131090527004475992232740104338370966578708072590475264 423 6255578119292990094240871682686145978549436871002399622709129622874797194262181054008951984465480208676741933157416145180950528 424 12511156238585980188481743365372291957098873742004799245418259245749594388524362108017903968930960417353483866314832290361901056 425 25022312477171960376963486730744583914197747484009598490836518491499188777048724216035807937861920834706967732629664580723802111 426 50044624954343920753926973461489167828395494968019196981673036982998377554097448432071615875723841669413935465259329161447604222 427 100089249908687841507853946922978335656790989936038393963346073965996755108194896864143231751447683338827870930518658322895208444 428 200178499817375683015707893845956671313581979872076787926692147931993510216389793728286463502895366677655741861037316645790416888 429 400356999634751366031415787691913342627163959744153575853384295863987020432779587456572927005790733355311483722074633291580833776 430 800713999269502732062831575383826685254327919488307151706768591727974040865559174913145854011581466710622967444149266583161667552 431 1601427998539005464125663150767653370508655838976614303413537183455948081731118349826291708023162933421245934888298533166323335104 432 3202855997078010928251326301535306741017311677953228606827074366911896163462236699652583416046325866842491869776597066332646670208 433 6405711994156021856502652603070613482034623355906457213654148733823792326924473399305166832092651733684983739553194132665293340416 434 12811423988312043713005305206141226964069246711812914427308297467647584653848946798610333664185303467369967479106388265330586680832 435 25622847976624087426010610412282453928138493423625828854616594935295169307697893597220667328370606934739934958212776530661173361664 436 51245695953248174852021220824564907856276986847251657709233189870590338615395787194441334656741213869479869916425553061322346723328 437 102491391906496349704042441649129815712553973694503315418466379741180677230791574388882669313482427738959739832851106122644693446656 438 204982783812992699408084883298259631425107947389006630836932759482361354461583148777765338626964855477919479665702212245289386893312 439 409965567625985398816169766596519262850215894778013261673865518964722708923166297555530677253929710955838959331404424490578773786624 440 819931135251970797632339533193038525700431789556026523347731037929445417846332595111061354507859421911677918662808848981157547573248 441 1639862270503941595264679066386077051400863579112053046695462075858890835692665190222122709015718843823355837325617697962315095146496 442 3279724541007883190529358132772154102801727158224106093390924151717781671385330380444245418031437687646711674651235395924630190292991 443 6559449082015766381058716265544308205603454316448212186781848303435563342770660760888490836062875375293423349302470791849260380585982 444 13118898164031532762117432531088616411206908632896424373563696606871126685541321521776981672125750750586846698604941583698520761171964 445 26237796328063065524234865062177232822413817265792848747127393213742253371082643043553963344251501501173693397209883167397041522343928 446 52475592656126131048469730124354465644827634531585697494254786427484506742165286087107926688503003002347386794419766334794083044687856 447 104951185312252262096939460248708931289655269063171394988509572854969013484330572174215853377006006004694773588839532669588166089375712 448 209902370624504524193878920497417862579310538126342789977019145709938026968661144348431706754012012009389547177679065339176332178751424 449 419804741249009048387757840994835725158621076252685579954038291419876053937322288696863413508024024018779094355358130678352664357502848 450 839609482498018096775515681989671450317242152505371159908076582839752107874644577393726827016048048037558188710716261356705328715005696 451 1679218964996036193551031363979342900634484305010742319816153165679504215749289154787453654032096096075116377421432522713410657430011392 452 3358437929992072387102062727958685801268968610021484639632306331359008431498578309574907308064192192150232754842865045426821314860022784 453 6716875859984144774204125455917371602537937220042969279264612662718016862997156619149814616128384384300465509685730090853642629720045568 454 13433751719968289548408250911834743205075874440085938558529225325436033725994313238299629232256768768600931019371460181707285259440091136 455 26867503439936579096816501823669486410151748880171877117058450650872067451988626476599258464513537537201862038742920363414570518880182272 456 53735006879873158193633003647338972820303497760343754234116901301744134903977252953198516929027075074403724077485840726829141037760364544 457 107470013759746316387266007294677945640606995520687508468233802603488269807954505906397033858054150148807448154971681453658282075520729088 458 214940027519492632774532014589355891281213991041375016936467605206976539615909011812794067716108300297614896309943362907316564151041458176 459 429880055038985265549064029178711782562427982082750033872935210413953079231818023625588135432216600595229792619886725814633128302082916352 460 859760110077970531098128058357423565124855964165500067745870420827906158463636047251176270864433201190459585239773451629266256604165832704 461 1719520220155941062196256116714847130249711928331000135491740841655812316927272094502352541728866402380919170479546903258532513208331665408 462 3439040440311882124392512233429694260499423856662000270983481683311624633854544189004705083457732804761838340959093806517065026416663330816 463 6878080880623764248785024466859388520998847713324000541966963366623249267709088378009410166915465609523676681918187613034130052833326661632 464 13756161761247528497570048933718777041997695426648001083933926733246498535418176756018820333830931219047353363836375226068260105666653323264 465 27512323522495056995140097867437554083995390853296002167867853466492997070836353512037640667661862438094706727672750452136520211333306646528 466 55024647044990113990280195734875108167990781706592004335735706932985994141672707024075281335323724876189413455345500904273040422666613293056 467 110049294089980227980560391469750216335981563413184008671471413865971988283345414048150562670647449752378826910691001808546080845333226586112 468 220098588179960455961120782939500432671963126826368017342942827731943976566690828096301125341294899504757653821382003617092161690666453172224 469 440197176359920911922241565879000865343926253652736034685885655463887953133381656192602250682589799009515307642764007234184323381332906344448 470 880394352719841823844483131758001730687852507305472069371771310927775906266763312385204501365179598019030615285528014468368646762665812688896 471 1760788705439683647688966263516003461375705014610944138743542621855551812533526624770409002730359196038061230571056028936737293525331625377792 472 3521577410879367295377932527032006922751410029221888277487085243711103625067053249540818005460718392076122461142112057873474587050663250755584 473 7043154821758734590755865054064013845502820058443776554974170487422207250134106499081636010921436784152244922284224115746949174101326501511168 474 14086309643517469181511730108128027691005640116887553109948340974844414500268212998163272021842873568304489844568448231493898348202653003022336 475 28172619287034938363023460216256055382011280233775106219896681949688829000536425996326544043685747136608979689136896462987796696405306006044672 476 56345238574069876726046920432512110764022560467550212439793363899377658001072851992653088087371494273217959378273792925975593392810612012089344 477 112690477148139753452093840865024221528045120935100424879586727798755316002145703985306176174742988546435918756547585851951186785621224024178689 478 225380954296279506904187681730048443056090241870200849759173455597510632004291407970612352349485977092871837513095171703902373571242448048357378 479 450761908592559013808375363460096886112180483740401699518346911195021264008582815941224704698971954185743675026190343407804747142484896096714756 480 901523817185118027616750726920193772224360967480803399036693822390042528017165631882449409397943908371487350052380686815609494284969792193429512 481 1803047634370236055233501453840387544448721934961606798073387644780085056034331263764898818795887816742974700104761373631218988569939584386859024 482 3606095268740472110467002907680775088897443869923213596146775289560170112068662527529797637591775633485949400209522747262437977139879168773718048 483 7212190537480944220934005815361550177794887739846427192293550579120340224137325055059595275183551266971898800419045494524875954279758337547436096 484 14424381074961888441868011630723100355589775479692854384587101158240680448274650110119190550367102533943797600838090989049751908559516675094872192 485 28848762149923776883736023261446200711179550959385708769174202316481360896549300220238381100734205067887595201676181978099503817119033350189744384 486 57697524299847553767472046522892401422359101918771417538348404632962721793098600440476762201468410135775190403352363956199007634238066700379488768 487 115395048599695107534944093045784802844718203837542835076696809265925443586197200880953524402936820271550380806704727912398015268476133400758977536 488 230790097199390215069888186091569605689436407675085670153393618531850887172394401761907048805873640543100761613409455824796030536952266801517955072 489 461580194398780430139776372183139211378872815350171340306787237063701774344788803523814097611747281086201523226818911649592061073904533603035910144 490 923160388797560860279552744366278422757745630700342680613574474127403548689577607047628195223494562172403046453637823299184122147809067206071820288 491 1846320777595121720559105488732556845515491261400685361227148948254807097379155214095256390446989124344806092907275646598368244295618134412143640576 492 3692641555190243441118210977465113691030982522801370722454297896509614194758310428190512780893978248689612185814551293196736488591236268824287281152 493 7385283110380486882236421954930227382061965045602741444908595793019228389516620856381025561787956497379224371629102586393472977182472537648574562304 494 14770566220760973764472843909860454764123930091205482889817191586038456779033241712762051123575912994758448743258205172786945954364945075297149124608 495 29541132441521947528945687819720909528247860182410965779634383172076913558066483425524102247151825989516897486516410345573891908729890150594298249217 496 59082264883043895057891375639441819056495720364821931559268766344153827116132966851048204494303651979033794973032820691147783817459780301188596498434 497 118164529766087790115782751278883638112991440729643863118537532688307654232265933702096408988607303958067589946065641382295567634919560602377192996868 498 236329059532175580231565502557767276225982881459287726237075065376615308464531867404192817977214607916135179892131282764591135269839121204754385993736 499 472658119064351160463131005115534552451965762918575452474150130753230616929063734808385635954429215832270359784262565529182270539678242409508771987472 500 945316238128702320926262010231069104903931525837150904948300261506461233858127469616771271908858431664540719568525131058364541079356484819017543974944 501 1890632476257404641852524020462138209807863051674301809896600523012922467716254939233542543817716863329081439137050262116729082158712969638035087949888 502 3781264952514809283705048040924276419615726103348603619793201046025844935432509878467085087635433726658162878274100524233458164317425939276070175899776 503 7562529905029618567410096081848552839231452206697207239586402092051689870865019756934170175270867453316325756548201048466916328634851878552140351799552 504 15125059810059237134820192163697105678462904413394414479172804184103379741730039513868340350541734906632651513096402096933832657269703757104280703599104 505 30250119620118474269640384327394211356925808826788828958345608368206759483460079027736680701083469813265303026192804193867665314539407514208561407198208 506 60500239240236948539280768654788422713851617653577657916691216736413518966920158055473361402166939626530606052385608387735330629078815028417122814396416 507 121000478480473897078561537309576845427703235307155315833382433472827037933840316110946722804333879253061212104771216775470661258157630056834245628792832 508 242000956960947794157123074619153690855406470614310631666764866945654075867680632221893445608667758506122424209542433550941322516315260113668491257585664 509 484001913921895588314246149238307381710812941228621263333529733891308151735361264443786891217335517012244848419084867101882645032630520227336982515171328 510 968003827843791176628492298476614763421625882457242526667059467782616303470722528887573782434671034024489696838169734203765290065261040454673965030342656 511 1936007655687582353256984596953229526843251764914485053334118935565232606941445057775147564869342068048979393676339468407530580130522080909347930060685312 512 3872015311375164706513969193906459053686503529828970106668237871130465213882890115550295129738684136097958787352678936815061160261044161818695860121370624 513 7744030622750329413027938387812918107373007059657940213336475742260930427765780231100590259477368272195917574705357873630122320522088323637391720242741248 514 15488061245500658826055876775625836214746014119315880426672951484521860855531560462201180518954736544391835149410715747260244641044176647274783440485482496 515 30976122491001317652111753551251672429492028238631760853345902969043721711063120924402361037909473088783670298821431494520489282088353294549566880970964992 516 61952244982002635304223507102503344858984056477263521706691805938087443422126241848804722075818946177567340597642862989040978564176706589099133761941929984 517 123904489964005270608447014205006689717968112954527043413383611876174886844252483697609444151637892355134681195285725978081957128353413178198267523883859968 518 247808979928010541216894028410013379435936225909054086826767223752349773688504967395218888303275784710269362390571451956163914256706826356396535047767719936 519 495617959856021082433788056820026758871872451818108173653534447504699547377009934790437776606551569420538724781142903912327828513413652712793070095535439872 520 991235919712042164867576113640053517743744903636216347307068895009399094754019869580875553213103138841077449562285807824655657026827305425586140191070879744 521 1982471839424084329735152227280107035487489807272432694614137790018798189508039739161751106426206277682154899124571615649311314053654610851172280382141759488 522 3964943678848168659470304454560214070974979614544865389228275580037596379016079478323502212852412555364309798249143231298622628107309221702344560764283518976 523 7929887357696337318940608909120428141949959229089730778456551160075192758032158956647004425704825110728619596498286462597245256214618443404689121528567037952 524 15859774715392674637881217818240856283899918458179461556913102320150385516064317913294008851409650221457239192996572925194490512429236886809378243057134075904 525 31719549430785349275762435636481712567799836916358923113826204640300771032128635826588017702819300442914478385993145850388981024858473773618756486114268151808 526 63439098861570698551524871272963425135599673832717846227652409280601542064257271653176035405638600885828956771986291700777962049716947547237512972228536303616 527 126878197723141397103049742545926850271199347665435692455304818561203084128514543306352070811277201771657913543972583401555924099433895094475025944457072607232 528 253756395446282794206099485091853700542398695330871384910609637122406168257029086612704141622554403543315827087945166803111848198867790188950051888914145214464 529 507512790892565588412198970183707401084797390661742769821219274244812336514058173225408283245108807086631654175890333606223696397735580377900103777828290428928 530 1015025581785131176824397940367414802169594781323485539642438548489624673028116346450816566490217614173263308351780667212447392795471160755800207555656580857856 531 2030051163570262353648795880734829604339189562646971079284877096979249346056232692901633132980435228346526616703561334424894785590942321511600415111313161715712 532 4060102327140524707297591761469659208678379125293942158569754193958498692112465385803266265960870456693053233407122668849789571181884643023200830222626323431423 533 8120204654281049414595183522939318417356758250587884317139508387916997384224930771606532531921740913386106466814245337699579142363769286046401660445252646862846 534 16240409308562098829190367045878636834713516501175768634279016775833994768449861543213065063843481826772212933628490675399158284727538572092803320890505293725692 535 32480818617124197658380734091757273669427033002351537268558033551667989536899723086426130127686963653544425867256981350798316569455077144185606641781010587451384 536 64961637234248395316761468183514547338854066004703074537116067103335979073799446172852260255373927307088851734513962701596633138910154288371213283562021174902768 537 129923274468496790633522936367029094677708132009406149074232134206671958147598892345704520510747854614177703469027925403193266277820308576742426567124042349805536 538 259846548936993581267045872734058189355416264018812298148464268413343916295197784691409041021495709228355406938055850806386532555640617153484853134248084699611072 539 519693097873987162534091745468116378710832528037624596296928536826687832590395569382818082042991418456710813876111701612773065111281234306969706268496169399222144 540 1039386195747974325068183490936232757421665056075249192593857073653375665180791138765636164085982836913421627752223403225546130222562468613939412536992338798444288 541 2078772391495948650136366981872465514843330112150498385187714147306751330361582277531272328171965673826843255504446806451092260445124937227878825073984677596888576 542 4157544782991897300272733963744931029686660224300996770375428294613502660723164555062544656343931347653686511008893612902184520890249874455757650147969355193777152 543 8315089565983794600545467927489862059373320448601993540750856589227005321446329110125089312687862695307373022017787225804369041780499748911515300295938710387554304 544 16630179131967589201090935854979724118746640897203987081501713178454010642892658220250178625375725390614746044035574451608738083560999497823030600591877420775108608 545 33260358263935178402181871709959448237493281794407974163003426356908021285785316440500357250751450781229492088071148903217476167121998995646061201183754841550217216 546 66520716527870356804363743419918896474986563588815948326006852713816042571570632881000714501502901562458984176142297806434952334243997991292122402367509683100434432 547 133041433055740713608727486839837792949973127177631896652013705427632085143141265762001429003005803124917968352284595612869904668487995982584244804735019366200868864 548 266082866111481427217454973679675585899946254355263793304027410855264170286282531524002858006011606249835936704569191225739809336975991965168489609470038732401737728 549 532165732222962854434909947359351171799892508710527586608054821710528340572565063048005716012023212499671873409138382451479618673951983930336979218940077464803475456 550 1064331464445925708869819894718702343599785017421055173216109643421056681145130126096011432024046424999343746818276764902959237347903967860673958437880154929606950912 551 2128662928891851417739639789437404687199570034842110346432219286842113362290260252192022864048092849998687493636553529805918474695807935721347916875760309859213901823 552 4257325857783702835479279578874809374399140069684220692864438573684226724580520504384045728096185699997374987273107059611836949391615871442695833751520619718427803646 553 8514651715567405670958559157749618748798280139368441385728877147368453449161041008768091456192371399994749974546214119223673898783231742885391667503041239436855607292 554 17029303431134811341917118315499237497596560278736882771457754294736906898322082017536182912384742799989499949092428238447347797566463485770783335006082478873711214584 555 34058606862269622683834236630998474995193120557473765542915508589473813796644164035072365824769485599978999898184856476894695595132926971541566670012164957747422429168 556 68117213724539245367668473261996949990386241114947531085831017178947627593288328070144731649538971199957999796369712953789391190265853943083133340024329915494844858336 557 136234427449078490735336946523993899980772482229895062171662034357895255186576656140289463299077942399915999592739425907578782380531707886166266680048659830989689716672 558 272468854898156981470673893047987799961544964459790124343324068715790510373153312280578926598155884799831999185478851815157564761063415772332533360097319661979379433344 559 544937709796313962941347786095975599923089928919580248686648137431581020746306624561157853196311769599663998370957703630315129522126831544665066720194639323958758866688 560 1089875419592627925882695572191951199846179857839160497373296274863162041492613249122315706392623539199327996741915407260630259044253663089330133440389278647917517733376 561 2179750839185255851765391144383902399692359715678320994746592549726324082985226498244631412785247078398655993483830814521260518088507326178660266880778557295835035466752 562 4359501678370511703530782288767804799384719431356641989493185099452648165970452996489262825570494156797311986967661629042521036177014652357320533761557114591670070933504 563 8719003356741023407061564577535609598769438862713283978986370198905296331940905992978525651140988313594623973935323258085042072354029304714641067523114229183340141867008 564 17438006713482046814123129155071219197538877725426567957972740397810592663881811985957051302281976627189247947870646516170084144708058609429282135046228458366680283734016 565 34876013426964093628246258310142438395077755450853135915945480795621185327763623971914102604563953254378495895741293032340168289416117218858564270092456916733360567468032 566 69752026853928187256492516620284876790155510901706271831890961591242370655527247943828205209127906508756991791482586064680336578832234437717128540184913833466721134936064 567 139504053707856374512985033240569753580311021803412543663781923182484741311054495887656410418255813017513983582965172129360673157664468875434257080369827666933442269872128 568 279008107415712749025970066481139507160622043606825087327563846364969482622108991775312820836511626035027967165930344258721346315328937750868514160739655333866884539744256 569 558016214831425498051940132962279014321244087213650174655127692729938965244217983550625641673023252070055934331860688517442692630657875501737028321479310667733769079488512 570 1116032429662850996103880265924558028642488174427300349310255385459877930488435967101251283346046504140111868663721377034885385261315751003474056642958621335467538158977024 571 2232064859325701992207760531849116057284976348854600698620510770919755860976871934202502566692093008280223737327442754069770770522631502006948113285917242670935076317954048 572 4464129718651403984415521063698232114569952697709201397241021541839511721953743868405005133384186016560447474654885508139541541045263004013896226571834485341870152635908096 573 8928259437302807968831042127396464229139905395418402794482043083679023443907487736810010266768372033120894949309771016279083082090526008027792453143668970683740305271816192 574 17856518874605615937662084254792928458279810790836805588964086167358046887814975473620020533536744066241789898619542032558166164181052016055584906287337941367480610543632384 575 35713037749211231875324168509585856916559621581673611177928172334716093775629950947240041067073488132483579797239084065116332328362104032111169812574675882734961221087264768 576 71426075498422463750648337019171713833119243163347222355856344669432187551259901894480082134146976264967159594478168130232664656724208064222339625149351765469922442174529536 577 142852150996844927501296674038343427666238486326694444711712689338864375102519803788960164268293952529934319188956336260465329313448416128444679250298703530939844884349059072 578 285704301993689855002593348076686855332476972653388889423425378677728750205039607577920328536587905059868638377912672520930658626896832256889358500597407061879689768698118144 579 571408603987379710005186696153373710664953945306777778846850757355457500410079215155840657073175810119737276755825345041861317253793664513778717001194814123759379537396236288 580 1142817207974759420010373392306747421329907890613555557693701514710915000820158430311681314146351620239474553511650690083722634507587329027557434002389628247518759074792472576 581 2285634415949518840020746784613494842659815781227111115387403029421830001640316860623362628292703240478949107023301380167445269015174658055114868004779256495037518149584945152 582 4571268831899037680041493569226989685319631562454222230774806058843660003280633721246725256585406480957898214046602760334890538030349316110229736009558512990075036299169890304 583 9142537663798075360082987138453979370639263124908444461549612117687320006561267442493450513170812961915796428093205520669781076060698632220459472019117025980150072598339780608 584 18285075327596150720165974276907958741278526249816888923099224235374640013122534884986901026341625923831592856186411041339562152121397264440918944038234051960300145196679561216 585 36570150655192301440331948553815917482557052499633777846198448470749280026245069769973802052683251847663185712372822082679124304242794528881837888076468103920600290393359122432 586 73140301310384602880663897107631834965114104999267555692396896941498560052490139539947604105366503695326371424745644165358248608485589057763675776152936207841200580786718244864 587 146280602620769205761327794215263669930228209998535111384793793882997120104980279079895208210733007390652742849491288330716497216971178115527351552305872415682401161573436489728 588 292561205241538411522655588430527339860456419997070222769587587765994240209960558159790416421466014781305485698982576661432994433942356231054703104611744831364802323146872979456 589 585122410483076823045311176861054679720912839994140445539175175531988480419921116319580832842932029562610971397965153322865988867884712462109406209223489662729604646293745958912 590 1170244820966153646090622353722109359441825679988280891078350351063976960839842232639161665685864059125221942795930306645731977735769424924218812418446979325459209292587491917825 591 2340489641932307292181244707444218718883651359976561782156700702127953921679684465278323331371728118250443885591860613291463955471538849848437624836893958650918418585174983835650 592 4680979283864614584362489414888437437767302719953123564313401404255907843359368930556646662743456236500887771183721226582927910943077699696875249673787917301836837170349967671300 593 9361958567729229168724978829776874875534605439906247128626802808511815686718737861113293325486912473001775542367442453165855821886155399393750499347575834603673674340699935342600 594 18723917135458458337449957659553749751069210879812494257253605617023631373437475722226586650973824946003551084734884906331711643772310798787500998695151669207347348681399870685200 595 37447834270916916674899915319107499502138421759624988514507211234047262746874951444453173301947649892007102169469769812663423287544621597575001997390303338414694697362799741370400 596 74895668541833833349799830638214999004276843519249977029014422468094525493749902888906346603895299784014204338939539625326846575089243195150003994780606676829389394725599482740800 597 149791337083667666699599661276429998008553687038499954058028844936189050987499805777812693207790599568028408677879079250653693150178486390300007989561213353658778789451198965481600 598 299582674167335333399199322552859996017107374076999908116057689872378101974999611555625386415581199136056817355758158501307386300356972780600015979122426707317557578902397930963200 599 599165348334670666798398645105719992034214748153999816232115379744756203949999223111250772831162398272113634711516317002614772600713945561200031958244853414635115157804795861926400 600 1198330696669341333596797290211439984068429496307999632464230759489512407899998446222501545662324796544227269423032634005229545201427891122400063916489706829270230315609591723852800 601 2396661393338682667193594580422879968136858992615999264928461518979024815799996892445003091324649593088454538846065268010459090402855782244800127832979413658540460631219183447705600 602 4793322786677365334387189160845759936273717985231998529856923037958049631599993784890006182649299186176909077692130536020918180805711564489600255665958827317080921262438366895411200 603 9586645573354730668774378321691519872547435970463997059713846075916099263199987569780012365298598372353818155384261072041836361611423128979200511331917654634161842524876733790822400 604 19173291146709461337548756643383039745094871940927994119427692151832198526399975139560024730597196744707636310768522144083672723222846257958401022663835309268323685049753467581644800 605 38346582293418922675097513286766079490189743881855988238855384303664397052799950279120049461194393489415272621537044288167345446445692515916802045327670618536647370099506935163289600 606 76693164586837845350195026573532158980379487763711976477710768607328794105599900558240098922388786978830545243074088576334690892891385031833604090655341237073294740199013870326579200 607 153386329173675690700390053147064317960758975527423952955421537214657588211199801116480197844777573957661090486148177152669381785782770063667208181310682474146589480398027740653158400 608 306772658347351381400780106294128635921517951054847905910843074429315176422399602232960395689555147915322180972296354305338763571565540127334416362621364948293178960796055481306316800 609 613545316694702762801560212588257271843035902109695811821686148858630352844799204465920791379110295830644361944592708610677527143131080254668832725242729896586357921592110962612633600 610 1227090633389405525603120425176514543686071804219391623643372297717260705689598408931841582758220591661288723889185417221355054286262160509337665450485459793172715843184221925225267201 611 2454181266778811051206240850353029087372143608438783247286744595434521411379196817863683165516441183322577447778370834442710108572524321018675330900970919586345431686368443850450534402 612 4908362533557622102412481700706058174744287216877566494573489190869042822758393635727366331032882366645154895556741668885420217145048642037350661801941839172690863372736887700901068804 613 9816725067115244204824963401412116349488574433755132989146978381738085645516787271454732662065764733290309791113483337770840434290097284074701323603883678345381726745473775401802137608 614 19633450134230488409649926802824232698977148867510265978293956763476171291033574542909465324131529466580619582226966675541680868580194568149402647207767356690763453490947550803604275216 615 39266900268460976819299853605648465397954297735020531956587913526952342582067149085818930648263058933161239164453933351083361737160389136298805294415534713381526906981895101607208550432 616 78533800536921953638599707211296930795908595470041063913175827053904685164134298171637861296526117866322478328907866702166723474320778272597610588831069426763053813963790203214417100864 617 157067601073843907277199414422593861591817190940082127826351654107809370328268596343275722593052235732644956657815733404333446948641556545195221177662138853526107627927580406428834201728 618 314135202147687814554398828845187723183634381880164255652703308215618740656537192686551445186104471465289913315631466808666893897283113090390442355324277707052215255855160812857668403456 619 628270404295375629108797657690375446367268763760328511305406616431237481313074385373102890372208942930579826631262933617333787794566226180780884710648555414104430511710321625715336806912 620 1256540808590751258217595315380750892734537527520657022610813232862474962626148770746205780744417885861159653262525867234667575589132452361561769421297110828208861023420643251430673613824 621 2513081617181502516435190630761501785469075055041314045221626465724949925252297541492411561488835771722319306525051734469335151178264904723123538842594221656417722046841286502861347227648 622 5026163234363005032870381261523003570938150110082628090443252931449899850504595082984823122977671543444638613050103468938670302356529809446247077685188443312835444093682573005722694455296 623 10052326468726010065740762523046007141876300220165256180886505862899799701009190165969646245955343086889277226100206937877340604713059618892494155370376886625670888187365146011445388910592 624 20104652937452020131481525046092014283752600440330512361773011725799599402018380331939292491910686173778554452200413875754681209426119237784988310740753773251341776374730292022890777821184 625 40209305874904040262963050092184028567505200880661024723546023451599198804036760663878584983821372347557108904400827751509362418852238475569976621481507546502683552749460584045781555642368 626 80418611749808080525926100184368057135010401761322049447092046903198397608073521327757169967642744695114217808801655503018724837704476951139953242963015093005367105498921168091563111284736 627 160837223499616161051852200368736114270020803522644098894184093806396795216147042655514339935285489390228435617603311006037449675408953902279906485926030186010734210997842336183126222569472 628 321674446999232322103704400737472228540041607045288197788368187612793590432294085311028679870570978780456871235206622012074899350817907804559812971852060372021468421995684672366252445138944 629 643348893998464644207408801474944457080083214090576395576736375225587180864588170622057359741141957560913742470413244024149798701635815609119625943704120744042936843991369344732504890277888 630 1286697787996929288414817602949888914160166428181152791153472750451174361729176341244114719482283915121827484940826488048299597403271631218239251887408241488085873687982738689465009780555776 631 2573395575993858576829635205899777828320332856362305582306945500902348723458352682488229438964567830243654969881652976096599194806543262436478503774816482976171747375965477378930019561111552 632 5146791151987717153659270411799555656640665712724611164613891001804697446916705364976458877929135660487309939763305952193198389613086524872957007549632965952343494751930954757860039122223104 633 10293582303975434307318540823599111313281331425449222329227782003609394893833410729952917755858271320974619879526611904386396779226173049745914015099265931904686989503861909515720078244446208 634 20587164607950868614637081647198222626562662850898444658455564007218789787666821459905835511716542641949239759053223808772793558452346099491828030198531863809373979007723819031440156488892416 635 41174329215901737229274163294396445253125325701796889316911128014437579575333642919811671023433085283898479518106447617545587116904692198983656060397063727618747958015447638062880312977784832 636 82348658431803474458548326588792890506250651403593778633822256028875159150667285839623342046866170567796959036212895235091174233809384397967312120794127455237495916030895276125760625955569664 637 164697316863606948917096653177585781012501302807187557267644512057750318301334571679246684093732341135593918072425790470182348467618768795934624241588254910474991832061790552251521251911139328 638 329394633727213897834193306355171562025002605614375114535289024115500636602669143358493368187464682271187836144851580940364696935237537591869248483176509820949983664123581104503042503822278656 639 658789267454427795668386612710343124050005211228750229070578048231001273205338286716986736374929364542375672289703161880729393870475075183738496966353019641899967328247162209006085007644557312 640 1317578534908855591336773225420686248100010422457500458141156096462002546410676573433973472749858729084751344579406323761458787740950150367476993932706039283799934656494324418012170015289114624 641 2635157069817711182673546450841372496200020844915000916282312192924005092821353146867946945499717458169502689158812647522917575481900300734953987865412078567599869312988648836024340030578229248 642 5270314139635422365347092901682744992400041689830001832564624385848010185642706293735893890999434916339005378317625295045835150963800601469907975730824157135199738625977297672048680061156458496 643 10540628279270844730694185803365489984800083379660003665129248771696020371285412587471787781998869832678010756635250590091670301927601202939815951461648314270399477251954595344097360122312916992 644 21081256558541689461388371606730979969600166759320007330258497543392040742570825174943575563997739665356021513270501180183340603855202405879631902923296628540798954503909190688194720244625833984 645 42162513117083378922776743213461959939200333518640014660516995086784081485141650349887151127995479330712043026541002360366681207710404811759263805846593257081597909007818381376389440489251667968 646 84325026234166757845553486426923919878400667037280029321033990173568162970283300699774302255990958661424086053082004720733362415420809623518527611693186514163195818015636762752778880978503335936 647 168650052468333515691106972853847839756801334074560058642067980347136325940566601399548604511981917322848172106164009441466724830841619247037055223386373028326391636031273525505557761957006671872 648 337300104936667031382213945707695679513602668149120117284135960694272651881133202799097209023963834645696344212328018882933449661683238494074110446772746056652783272062547051011115523914013343744 649 674600209873334062764427891415391359027205336298240234568271921388545303762266405598194418047927669291392688424656037765866899323366476988148220893545492113305566544125094102022231047828026687488 650 1349200419746668125528855782830782718054410672596480469136543842777090607524532811196388836095855338582785376849312075531733798646732953976296441787090984226611133088250188204044462095656053374976 651 2698400839493336251057711565661565436108821345192960938273087685554181215049065622392777672191710677165570753698624151063467597293465907952592883574181968453222266176500376408088924191312106749951 652 5396801678986672502115423131323130872217642690385921876546175371108362430098131244785555344383421354331141507397248302126935194586931815905185767148363936906444532353000752816177848382624213499902 653 10793603357973345004230846262646261744435285380771843753092350742216724860196262489571110688766842708662283014794496604253870389173863631810371534296727873812889064706001505632355696765248426999804 654 21587206715946690008461692525292523488870570761543687506184701484433449720392524979142221377533685417324566029588993208507740778347727263620743068593455747625778129412003011264711393530496853999608 655 43174413431893380016923385050585046977741141523087375012369402968866899440785049958284442755067370834649132059177986417015481556695454527241486137186911495251556258824006022529422787060993707999216 656 86348826863786760033846770101170093955482283046174750024738805937733798881570099916568885510134741669298264118355972834030963113390909054482972274373822990503112517648012045058845574121987415998432 657 172697653727573520067693540202340187910964566092349500049477611875467597763140199833137771020269483338596528236711945668061926226781818108965944548747645981006225035296024090117691148243974831996864 658 345395307455147040135387080404680375821929132184699000098955223750935195526280399666275542040538966677193056473423891336123852453563636217931889097495291962012450070592048180235382296487949663993728 659 690790614910294080270774160809360751643858264369398000197910447501870391052560799332551084081077933354386112946847782672247704907127272435863778194990583924024900141184096360470764592975899327987456 660 1381581229820588160541548321618721503287716528738796000395820895003740782105121598665102168162155866708772225893695565344495409814254544871727556389981167848049800282368192720941529185951798655974912 661 2763162459641176321083096643237443006575433057477592000791641790007481564210243197330204336324311733417544451787391130688990819628509089743455112779962335696099600564736385441883058371903597311949824 662 5526324919282352642166193286474886013150866114955184001583283580014963128420486394660408672648623466835088903574782261377981639257018179486910225559924671392199201129472770883766116743807194623899648 663 11052649838564705284332386572949772026301732229910368003166567160029926256840972789320817345297246933670177807149564522755963278514036358973820451119849342784398402258945541767532233487614389247799296 664 22105299677129410568664773145899544052603464459820736006333134320059852513681945578641634690594493867340355614299129045511926557028072717947640902239698685568796804517891083535064466975228778495598592 665 44210599354258821137329546291799088105206928919641472012666268640119705027363891157283269381188987734680711228598258091023853114056145435895281804479397371137593609035782167070128933950457556991197184 666 88421198708517642274659092583598176210413857839282944025332537280239410054727782314566538762377975469361422457196516182047706228112290871790563608958794742275187218071564334140257867900915113982394368 667 176842397417035284549318185167196352420827715678565888050665074560478820109455564629133077524755950938722844914393032364095412456224581743581127217917589484550374436143128668280515735801830227964788736 668 353684794834070569098636370334392704841655431357131776101330149120957640218911129258266155049511901877445689828786064728190824912449163487162254435835178969100748872286257336561031471603660455929577472 669 707369589668141138197272740668785409683310862714263552202660298241915280437822258516532310099023803754891379657572129456381649824898326974324508871670357938201497744572514673122062943207320911859154944 670 1414739179336282276394545481337570819366621725428527104405320596483830560875644517033064620198047607509782759315144258912763299649796653948649017743340715876402995489145029346244125886414641823718309888 671 2829478358672564552789090962675141638733243450857054208810641192967661121751289034066129240396095215019565518630288517825526599299593307897298035486681431752805990978290058692488251772829283647436619776 672 5658956717345129105578181925350283277466486901714108417621282385935322243502578068132258480792190430039131037260577035651053198599186615794596070973362863505611981956580117384976503545658567294873239551 673 11317913434690258211156363850700566554932973803428216835242564771870644487005156136264516961584380860078262074521154071302106397198373231589192141946725727011223963913160234769953007091317134589746479102 674 22635826869380516422312727701401133109865947606856433670485129543741288974010312272529033923168761720156524149042308142604212794396746463178384283893451454022447927826320469539906014182634269179492958204 675 45271653738761032844625455402802266219731895213712867340970259087482577948020624545058067846337523440313048298084616285208425588793492926356768567786902908044895855652640939079812028365268538358985916408 676 90543307477522065689250910805604532439463790427425734681940518174965155896041249090116135692675046880626096596169232570416851177586985852713537135573805816089791711305281878159624056730537076717971832816 677 181086614955044131378501821611209064878927580854851469363881036349930311792082498180232271385350093761252193192338465140833702355173971705427074271147611632179583422610563756319248113461074153435943665632 678 362173229910088262757003643222418129757855161709702938727762072699860623584164996360464542770700187522504386384676930281667404710347943410854148542295223264359166845221127512638496226922148306871887331264 679 724346459820176525514007286444836259515710323419405877455524145399721247168329992720929085541400375045008772769353860563334809420695886821708297084590446528718333690442255025276992453844296613743774662528 680 1448692919640353051028014572889672519031420646838811754911048290799442494336659985441858171082800750090017545538707721126669618841391773643416594169180893057436667380884510050553984907688593227487549325056 681 2897385839280706102056029145779345038062841293677623509822096581598884988673319970883716342165601500180035091077415442253339237682783547286833188338361786114873334761769020101107969815377186454975098650112 682 5794771678561412204112058291558690076125682587355247019644193163197769977346639941767432684331203000360070182154830884506678475365567094573666376676723572229746669523538040202215939630754372909950197300224 683 11589543357122824408224116583117380152251365174710494039288386326395539954693279883534865368662406000720140364309661769013356950731134189147332753353447144459493339047076080404431879261508745819900394600448 684 23179086714245648816448233166234760304502730349420988078576772652791079909386559767069730737324812001440280728619323538026713901462268378294665506706894288918986678094152160808863758523017491639800789200896 685 46358173428491297632896466332469520609005460698841976157153545305582159818773119534139461474649624002880561457238647076053427802924536756589331013413788577837973356188304321617727517046034983279601578401792 686 92716346856982595265792932664939041218010921397683952314307090611164319637546239068278922949299248005761122914477294152106855605849073513178662026827577155675946712376608643235455034092069966559203156803584 687 185432693713965190531585865329878082436021842795367904628614181222328639275092478136557845898598496011522245828954588304213711211698147026357324053655154311351893424753217286470910068184139933118406313607168 688 370865387427930381063171730659756164872043685590735809257228362444657278550184956273115691797196992023044491657909176608427422423396294052714648107310308622703786849506434572941820136368279866236812627214336 689 741730774855860762126343461319512329744087371181471618514456724889314557100369912546231383594393984046088983315818353216854844846792588105429296214620617245407573699012869145883640272736559732473625254428672 690 1483461549711721524252686922639024659488174742362943237028913449778629114200739825092462767188787968092177966631636706433709689693585176210858592429241234490815147398025738291767280545473119464947250508857344 691 2966923099423443048505373845278049318976349484725886474057826899557258228401479650184925534377575936184355933263273412867419379387170352421717184858482468981630294796051476583534561090946238929894501017714688 692 5933846198846886097010747690556098637952698969451772948115653799114516456802959300369851068755151872368711866526546825734838758774340704843434369716964937963260589592102953167069122181892477859789002035429376 693 11867692397693772194021495381112197275905397938903545896231307598229032913605918600739702137510303744737423733053093651469677517548681409686868739433929875926521179184205906334138244363784955719578004070858752 694 23735384795387544388042990762224394551810795877807091792462615196458065827211837201479404275020607489474847466106187302939355035097362819373737478867859751853042358368411812668276488727569911439156008141717504 695 47470769590775088776085981524448789103621591755614183584925230392916131654423674402958808550041214978949694932212374605878710070194725638747474957735719503706084716736823625336552977455139822878312016283435008 696 94941539181550177552171963048897578207243183511228367169850460785832263308847348805917617100082429957899389864424749211757420140389451277494949915471439007412169433473647250673105954910279645756624032566870016 697 189883078363100355104343926097795156414486367022456734339700921571664526617694697611835234200164859915798779728849498423514840280778902554989899830942878014824338866947294501346211909820559291513248065133740032 698 379766156726200710208687852195590312828972734044913468679401843143329053235389395223670468400329719831597559457698996847029680561557805109979799661885756029648677733894589002692423819641118583026496130267480064 699 759532313452401420417375704391180625657945468089826937358803686286658106470778790447340936800659439663195118915397993694059361123115610219959599323771512059297355467789178005384847639282237166052992260534960128 700 1519064626904802840834751408782361251315890936179653874717607372573316212941557580894681873601318879326390237830795987388118722246231220439919198647543024118594710935578356010769695278564474332105984521069920256 701 3038129253809605681669502817564722502631781872359307749435214745146632425883115161789363747202637758652780475661591974776237444492462440879838397295086048237189421871156712021539390557128948664211969042139840512 702 6076258507619211363339005635129445005263563744718615498870429490293264851766230323578727494405275517305560951323183949552474888984924881759676794590172096474378843742313424043078781114257897328423938084279681024 703 12152517015238422726678011270258890010527127489437230997740858980586529703532460647157454988810551034611121902646367899104949777969849763519353589180344192948757687484626848086157562228515794656847876168559362048 704 24305034030476845453356022540517780021054254978874461995481717961173059407064921294314909977621102069222243805292735798209899555939699527038707178360688385897515374969253696172315124457031589313695752337118724096 705 48610068060953690906712045081035560042108509957748923990963435922346118814129842588629819955242204138444487610585471596419799111879399054077414356721376771795030749938507392344630248914063178627391504674237448192 706 97220136121907381813424090162071120084217019915497847981926871844692237628259685177259639910484408276888975221170943192839598223758798108154828713442753543590061499877014784689260497828126357254783009348474896384 707 194440272243814763626848180324142240168434039830995695963853743689384475256519370354519279820968816553777950442341886385679196447517596216309657426885507087180122999754029569378520995656252714509566018696949792768 708 388880544487629527253696360648284480336868079661991391927707487378768950513038740709038559641937633107555900884683772771358392895035192432619314853771014174360245999508059138757041991312505429019132037393899585536 709 777761088975259054507392721296568960673736159323982783855414974757537901026077481418077119283875266215111801769367545542716785790070384865238629707542028348720491999016118277514083982625010858038264074787799171072 710 1555522177950518109014785442593137921347472318647965567710829949515075802052154962836154238567750532430223603538735091085433571580140769730477259415084056697440983998032236555028167965250021716076528149575598342144 711 3111044355901036218029570885186275842694944637295931135421659899030151604104309925672308477135501064860447207077470182170867143160281539460954518830168113394881967996064473110056335930500043432153056299151196684288 712 6222088711802072436059141770372551685389889274591862270843319798060303208208619851344616954271002129720894414154940364341734286320563078921909037660336226789763935992128946220112671861000086864306112598302393368576 713 12444177423604144872118283540745103370779778549183724541686639596120606416417239702689233908542004259441788828309880728683468572641126157843818075320672453579527871984257892440225343722000173728612225196604786737152 714 24888354847208289744236567081490206741559557098367449083373279192241212832834479405378467817084008518883577656619761457366937145282252315687636150641344907159055743968515784880450687444000347457224450393209573474304 715 49776709694416579488473134162980413483119114196734898166746558384482425665668958810756935634168017037767155313239522914733874290564504631375272301282689814318111487937031569760901374888000694914448900786419146948609 716 99553419388833158976946268325960826966238228393469796333493116768964851331337917621513871268336034075534310626479045829467748581129009262750544602565379628636222975874063139521802749776001389828897801572838293897218 717 199106838777666317953892536651921653932476456786939592666986233537929702662675835243027742536672068151068621252958091658935497162258018525501089205130759257272445951748126279043605499552002779657795603145676587794436 718 398213677555332635907785073303843307864952913573879185333972467075859405325351670486055485073344136302137242505916183317870994324516037051002178410261518514544891903496252558087210999104005559315591206291353175588872 719 796427355110665271815570146607686615729905827147758370667944934151718810650703340972110970146688272604274485011832366635741988649032074102004356820523037029089783806992505116174421998208011118631182412582706351177744 720 1592854710221330543631140293215373231459811654295516741335889868303437621301406681944221940293376545208548970023664733271483977298064148204008713641046074058179567613985010232348843996416022237262364825165412702355488 721 3185709420442661087262280586430746462919623308591033482671779736606875242602813363888443880586753090417097940047329466542967954596128296408017427282092148116359135227970020464697687992832044474524729650330825404710976 722 6371418840885322174524561172861492925839246617182066965343559473213750485205626727776887761173506180834195880094658933085935909192256592816034854564184296232718270455940040929395375985664088949049459300661650809421952 723 12742837681770644349049122345722985851678493234364133930687118946427500970411253455553775522347012361668391760189317866171871818384513185632069709128368592465436540911880081858790751971328177898098918601323301618843904 724 25485675363541288698098244691445971703356986468728267861374237892855001940822506911107551044694024723336783520378635732343743636769026371264139418256737184930873081823760163717581503942656355796197837202646603237687808 725 50971350727082577396196489382891943406713972937456535722748475785710003881645013822215102089388049446673567040757271464687487273538052742528278836513474369861746163647520327435163007885312711592395674405293206475375616 726 101942701454165154792392978765783886813427945874913071445496951571420007763290027644430204178776098893347134081514542929374974547076105485056557673026948739723492327295040654870326015770625423184791348810586412950751232 727 203885402908330309584785957531567773626855891749826142890993903142840015526580055288860408357552197786694268163029085858749949094152210970113115346053897479446984654590081309740652031541250846369582697621172825901502464 728 407770805816660619169571915063135547253711783499652285781987806285680031053160110577720816715104395573388536326058171717499898188304421940226230692107794958893969309180162619481304063082501692739165395242345651803004928 729 815541611633321238339143830126271094507423566999304571563975612571360062106320221155441633430208791146777072652116343434999796376608843880452461384215589917787938618360325238962608126165003385478330790484691303606009856 730 1631083223266642476678287660252542189014847133998609143127951225142720124212640442310883266860417582293554145304232686869999592753217687760904922768431179835575877236720650477925216252330006770956661580969382607212019712 731 3262166446533284953356575320505084378029694267997218286255902450285440248425280884621766533720835164587108290608465373739999185506435375521809845536862359671151754473441300955850432504660013541913323161938765214424039424 732 6524332893066569906713150641010168756059388535994436572511804900570880496850561769243533067441670329174216581216930747479998371012870751043619691073724719342303508946882601911700865009320027083826646323877530428848078848 733 13048665786133139813426301282020337512118777071988873145023609801141760993701123538487066134883340658348433162433861494959996742025741502087239382147449438684607017893765203823401730018640054167653292647755060857696157696 734 26097331572266279626852602564040675024237554143977746290047219602283521987402247076974132269766681316696866324867722989919993484051483004174478764294898877369214035787530407646803460037280108335306585295510121715392315392 735 52194663144532559253705205128081350048475108287955492580094439204567043974804494153948264539533362633393732649735445979839986968102966008348957528589797754738428071575060815293606920074560216670613170591020243430784630784 736 104389326289065118507410410256162700096950216575910985160188878409134087949608988307896529079066725266787465299470891959679973936205932016697915057179595509476856143150121630587213840149120433341226341182040486861569261568 737 208778652578130237014820820512325400193900433151821970320377756818268175899217976615793058158133450533574930598941783919359947872411864033395830114359191018953712286300243261174427680298240866682452682364080973723138523137 738 417557305156260474029641641024650800387800866303643940640755513636536351798435953231586116316266901067149861197883567838719895744823728066791660228718382037907424572600486522348855360596481733364905364728161947446277046274 739 835114610312520948059283282049301600775601732607287881281511027273072703596871906463172232632533802134299722395767135677439791489647456133583320457436764075814849145200973044697710721192963466729810729456323894892554092548 740 1670229220625041896118566564098603201551203465214575762563022054546145407193743812926344465265067604268599444791534271354879582979294912267166640914873528151629698290401946089395421442385926933459621458912647789785108185096 741 3340458441250083792237133128197206403102406930429151525126044109092290814387487625852688930530135208537198889583068542709759165958589824534333281829747056303259396580803892178790842884771853866919242917825295579570216370192 742 6680916882500167584474266256394412806204813860858303050252088218184581628774975251705377861060270417074397779166137085419518331917179649068666563659494112606518793161607784357581685769543707733838485835650591159140432740384 743 13361833765000335168948532512788825612409627721716606100504176436369163257549950503410755722120540834148795558332274170839036663834359298137333127318988225213037586323215568715163371539087415467676971671301182318280865480768 744 26723667530000670337897065025577651224819255443433212201008352872738326515099901006821511444241081668297591116664548341678073327668718596274666254637976450426075172646431137430326743078174830935353943342602364636561730961536 745 53447335060001340675794130051155302449638510886866424402016705745476653030199802013643022888482163336595182233329096683356146655337437192549332509275952900852150345292862274860653486156349661870707886685204729273123461923072 746 106894670120002681351588260102310604899277021773732848804033411490953306060399604027286045776964326673190364466658193366712293310674874385098665018551905801704300690585724549721306972312699323741415773370409458546246923846144 747 213789340240005362703176520204621209798554043547465697608066822981906612120799208054572091553928653346380728933316386733424586621349748770197330037103811603408601381171449099442613944625398647482831546740818917092493847692288 748 427578680480010725406353040409242419597108087094931395216133645963813224241598416109144183107857306692761457866632773466849173242699497540394660074207623206817202762342898198885227889250797294965663093481637834184987695384576 749 855157360960021450812706080818484839194216174189862790432267291927626448483196832218288366215714613385522915733265546933698346485398995080789320148415246413634405524685796397770455778501594589931326186963275668369975390769152 750 1710314721920042901625412161636969678388432348379725580864534583855252896966393664436576732431429226771045831466531093867396692970797990161578640296830492827268811049371592795540911557003189179862652373926551336739950781538304 751 3420629443840085803250824323273939356776864696759451161729069167710505793932787328873153464862858453542091662933062187734793385941595980323157280593660985654537622098743185591081823114006378359725304747853102673479901563076608 752 6841258887680171606501648646547878713553729393518902323458138335421011587865574657746306929725716907084183325866124375469586771883191960646314561187321971309075244197486371182163646228012756719450609495706205346959803126153216 753 13682517775360343213003297293095757427107458787037804646916276670842023175731149315492613859451433814168366651732248750939173543766383921292629122374643942618150488394972742364327292456025513438901218991412410693919606252306432 754 27365035550720686426006594586191514854214917574075609293832553341684046351462298630985227718902867628336733303464497501878347087532767842585258244749287885236300976789945484728654584912051026877802437982824821387839212504612864 755 54730071101441372852013189172383029708429835148151218587665106683368092702924597261970455437805735256673466606928995003756694175065535685170516489498575770472601953579890969457309169824102053755604875965649642775678425009225728 756 109460142202882745704026378344766059416859670296302437175330213366736185405849194523940910875611470513346933213857990007513388350131071370341032978997151540945203907159781938914618339648204107511209751931299285551356850018451456 757 218920284405765491408052756689532118833719340592604874350660426733472370811698389047881821751222941026693866427715980015026776700262142740682065957994303081890407814319563877829236679296408215022419503862598571102713700036902912 758 437840568811530982816105513379064237667438681185209748701320853466944741623396778095763643502445882053387732855431960030053553400524285481364131915988606163780815628639127755658473358592816430044839007725197142205427400073805824 759 875681137623061965632211026758128475334877362370419497402641706933889483246793556191527287004891764106775465710863920060107106801048570962728263831977212327561631257278255511316946717185632860089678015450394284410854800147611648 760 1751362275246123931264422053516256950669754724740838994805283413867778966493587112383054574009783528213550931421727840120214213602097141925456527663954424655123262514556511022633893434371265720179356030900788568821709600295223296 761 3502724550492247862528844107032513901339509449481677989610566827735557932987174224766109148019567056427101862843455680240428427204194283850913055327908849310246525029113022045267786868742531440358712061801577137643419200590446592 762 7005449100984495725057688214065027802679018898963355979221133655471115865974348449532218296039134112854203725686911360480856854408388567701826110655817698620493050058226044090535573737485062880717424123603154275286838401180893184 763 14010898201968991450115376428130055605358037797926711958442267310942231731948696899064436592078268225708407451373822720961713708816777135403652221311635397240986100116452088181071147474970125761434848247206308550573676802361786368 764 28021796403937982900230752856260111210716075595853423916884534621884463463897393798128873184156536451416814902747645441923427417633554270807304442623270794481972200232904176362142294949940251522869696494412617101147353604723572736 765 56043592807875965800461505712520222421432151191706847833769069243768926927794787596257746368313072902833629805495290883846854835267108541614608885246541588963944400465808352724284589899880503045739392988825234202294707209447145472 766 112087185615751931600923011425040444842864302383413695667538138487537853855589575192515492736626145805667259610990581767693709670534217083229217770493083177927888800931616705448569179799761006091478785977650468404589414418894290944 767 224174371231503863201846022850080889685728604766827391335076276975075707711179150385030985473252291611334519221981163535387419341068434166458435540986166355855777601863233410897138359599522012182957571955300936809178828837788581888 768 448348742463007726403692045700161779371457209533654782670152553950151415422358300770061970946504583222669038443962327070774838682136868332916871081972332711711555203726466821794276719199044024365915143910601873618357657675577163776 769 896697484926015452807384091400323558742914419067309565340305107900302830844716601540123941893009166445338076887924654141549677364273736665833742163944665423423110407452933643588553438398088048731830287821203747236715315351154327552 770 1793394969852030905614768182800647117485828838134619130680610215800605661689433203080247883786018332890676153775849308283099354728547473331667484327889330846846220814905867287177106876796176097463660575642407494473430630702308655104 771 3586789939704061811229536365601294234971657676269238261361220431601211323378866406160495767572036665781352307551698616566198709457094946663334968655778661693692441629811734574354213753592352194927321151284814988946861261404617310208 772 7173579879408123622459072731202588469943315352538476522722440863202422646757732812320991535144073331562704615103397233132397418914189893326669937311557323387384883259623469148708427507184704389854642302569629977893722522809234620416 773 14347159758816247244918145462405176939886630705076953045444881726404845293515465624641983070288146663125409230206794466264794837828379786653339874623114646774769766519246938297416855014369408779709284605139259955787445045618469240832 774 28694319517632494489836290924810353879773261410153906090889763452809690587030931249283966140576293326250818460413588932529589675656759573306679749246229293549539533038493876594833710028738817559418569210278519911574890091236938481664 775 57388639035264988979672581849620707759546522820307812181779526905619381174061862498567932281152586652501636920827177865059179351313519146613359498492458587099079066076987753189667420057477635118837138420557039823149780182473876963328 776 114777278070529977959345163699241415519093045640615624363559053811238762348123724997135864562305173305003273841654355730118358702627038293226718996984917174198158132153975506379334840114955270237674276841114079646299560364947753926656 777 229554556141059955918690327398482831038186091281231248727118107622477524696247449994271729124610346610006547683308711460236717405254076586453437993969834348396316264307951012758669680229910540475348553682228159292599120729895507853312 778 459109112282119911837380654796965662076372182562462497454236215244955049392494899988543458249220693220013095366617422920473434810508153172906875987939668696792632528615902025517339360459821080950697107364456318585198241459791015706624 779 918218224564239823674761309593931324152744365124924994908472430489910098784989799977086916498441386440026190733234845840946869621016306345813751975879337393585265057231804051034678720919642161901394214728912637170396482919582031413248 780 1836436449128479647349522619187862648305488730249849989816944860979820197569979599954173832996882772880052381466469691681893739242032612691627503951758674787170530114463608102069357441839284323802788429457825274340792965839164062826496 781 3672872898256959294699045238375725296610977460499699979633889721959640395139959199908347665993765545760104762932939383363787478484065225383255007903517349574341060228927216204138714883678568647605576858915650548681585931678328125652992 782 7345745796513918589398090476751450593221954920999399959267779443919280790279918399816695331987531091520209525865878766727574956968130450766510015807034699148682120457854432408277429767357137295211153717831301097363171863356656251305983 783 14691491593027837178796180953502901186443909841998799918535558887838561580559836799633390663975062183040419051731757533455149913936260901533020031614069398297364240915708864816554859534714274590422307435662602194726343726713312502611966 784 29382983186055674357592361907005802372887819683997599837071117775677123161119673599266781327950124366080838103463515066910299827872521803066040063228138796594728481831417729633109719069428549180844614871325204389452687453426625005223932 785 58765966372111348715184723814011604745775639367995199674142235551354246322239347198533562655900248732161676206927030133820599655745043606132080126456277593189456963662835459266219438138857098361689229742650408778905374906853250010447864 786 117531932744222697430369447628023209491551278735990399348284471102708492644478694397067125311800497464323352413854060267641199311490087212264160252912555186378913927325670918532438876277714196723378459485300817557810749813706500020895728 787 235063865488445394860738895256046418983102557471980798696568942205416985288957388794134250623600994928646704827708120535282398622980174424528320505825110372757827854651341837064877752555428393446756918970601635115621499627413000041791456 788 470127730976890789721477790512092837966205114943961597393137884410833970577914777588268501247201989857293409655416241070564797245960348849056641011650220745515655709302683674129755505110856786893513837941203270231242999254826000083582912 789 940255461953781579442955581024185675932410229887923194786275768821667941155829555176537002494403979714586819310832482141129594491920697698113282023300441491031311418605367348259511010221713573787027675882406540462485998509652000167165824 790 1880510923907563158885911162048371351864820459775846389572551537643335882311659110353074004988807959429173638621664964282259188983841395396226564046600882982062622837210734696519022020443427147574055351764813080924971997019304000334331648 791 3761021847815126317771822324096742703729640919551692779145103075286671764623318220706148009977615918858347277243329928564518377967682790792453128093201765964125245674421469393038044040886854295148110703529626161849943994038608000668663296 792 7522043695630252635543644648193485407459281839103385558290206150573343529246636441412296019955231837716694554486659857129036755935365581584906256186403531928250491348842938786076088081773708590296221407059252323699887988077216001337326592 793 15044087391260505271087289296386970814918563678206771116580412301146687058493272882824592039910463675433389108973319714258073511870731163169812512372807063856500982697685877572152176163547417180592442814118504647399775976154432002674653184 794 30088174782521010542174578592773941629837127356413542233160824602293374116986545765649184079820927350866778217946639428516147023741462326339625024745614127713001965395371755144304352327094834361184885628237009294799551952308864005349306368 795 60176349565042021084349157185547883259674254712827084466321649204586748233973091531298368159641854701733556435893278857032294047482924652679250049491228255426003930790743510288608704654189668722369771256474018589599103904617728010698612736 796 120352699130084042168698314371095766519348509425654168932643298409173496467946183062596736319283709403467112871786557714064588094965849305358500098982456510852007861581487020577217409308379337444739542512948037179198207809235456021397225472 797 240705398260168084337396628742191533038697018851308337865286596818346992935892366125193472638567418806934225743573115428129176189931698610717000197964913021704015723162974041154434818616758674889479085025896074358396415618470912042794450944 798 481410796520336168674793257484383066077394037702616675730573193636693985871784732250386945277134837613868451487146230856258352379863397221434000395929826043408031446325948082308869637233517349778958170051792148716792831236941824085588901888 799 962821593040672337349586514968766132154788075405233351461146387273387971743569464500773890554269675227736902974292461712516704759726794442868000791859652086816062892651896164617739274467034699557916340103584297433585662473883648171177803776 800 1925643186081344674699173029937532264309576150810466702922292774546775943487138929001547781108539350455473805948584923425033409519453588885736001583719304173632125785303792329235478548934069399115832680207168594867171324947767296342355607552 801 3851286372162689349398346059875064528619152301620933405844585549093551886974277858003095562217078700910947611897169846850066819038907177771472003167438608347264251570607584658470957097868138798231665360414337189734342649895534592684711215104 802 7702572744325378698796692119750129057238304603241866811689171098187103773948555716006191124434157401821895223794339693700133638077814355542944006334877216694528503141215169316941914195736277596463330720828674379468685299791069185369422430208 803 15405145488650757397593384239500258114476609206483733623378342196374207547897111432012382248868314803643790447588679387400267276155628711085888012669754433389057006282430338633883828391472555192926661441657348758937370599582138370738844860416 804 30810290977301514795186768479000516228953218412967467246756684392748415095794222864024764497736629607287580895177358774800534552311257422171776025339508866778114012564860677267767656782945110385853322883314697517874741199164276741477689720832 805 61620581954603029590373536958001032457906436825934934493513368785496830191588445728049528995473259214575161790354717549601069104622514844343552050679017733556228025129721354535535313565890220771706645766629395035749482398328553482955379441663 806 123241163909206059180747073916002064915812873651869868987026737570993660383176891456099057990946518429150323580709435099202138209245029688687104101358035467112456050259442709071070627131780441543413291533258790071498964796657106965910758883326 807 246482327818412118361494147832004129831625747303739737974053475141987320766353782912198115981893036858300647161418870198404276418490059377374208202716070934224912100518885418142141254263560883086826583066517580142997929593314213931821517766652 808 492964655636824236722988295664008259663251494607479475948106950283974641532707565824396231963786073716601294322837740396808552836980118754748416405432141868449824201037770836284282508527121766173653166133035160285995859186628427863643035533304 809 985929311273648473445976591328016519326502989214958951896213900567949283065415131648792463927572147433202588645675480793617105673960237509496832810864283736899648402075541672568565017054243532347306332266070320571991718373256855727286071066608 810 1971858622547296946891953182656033038653005978429917903792427801135898566130830263297584927855144294866405177291350961587234211347920475018993665621728567473799296804151083345137130034108487064694612664532140641143983436746513711454572142133216 811 3943717245094593893783906365312066077306011956859835807584855602271797132261660526595169855710288589732810354582701923174468422695840950037987331243457134947598593608302166690274260068216974129389225329064281282287966873493027422909144284266432 812 7887434490189187787567812730624132154612023913719671615169711204543594264523321053190339711420577179465620709165403846348936845391681900075974662486914269895197187216604333380548520136433948258778450658128562564575933746986054845818288568532864 813 15774868980378375575135625461248264309224047827439343230339422409087188529046642106380679422841154358931241418330807692697873690783363800151949324973828539790394374433208666761097040272867896517556901316257125129151867493972109691636577137065728 814 31549737960756751150271250922496528618448095654878686460678844818174377058093284212761358845682308717862482836661615385395747381566727600303898649947657079580788748866417333522194080545735793035113802632514250258303734987944219383273154274131456 815 63099475921513502300542501844993057236896191309757372921357689636348754116186568425522717691364617435724965673323230770791494763133455200607797299895314159161577497732834667044388161091471586070227605265028500516607469975888438766546308548262912 816 126198951843027004601085003689986114473792382619514745842715379272697508232373136851045435382729234871449931346646461541582989526266910401215594599790628318323154995465669334088776322182943172140455210530057001033214939951776877533092617096525824 817 252397903686054009202170007379972228947584765239029491685430758545395016464746273702090870765458469742899862693292923083165979052533820802431189199581256636646309990931338668177552644365886344280910421060114002066429879903553755066185234193051648 818 504795807372108018404340014759944457895169530478058983370861517090790032929492547404181741530916939485799725386585846166331958105067641604862378399162513273292619981862677336355105288731772688561820842120228004132859759807107510132370468386103296 819 1009591614744216036808680029519888915790339060956117966741723034181580065858985094808363483061833878971599450773171692332663916210135283209724756798325026546585239963725354672710210577463545377123641684240456008265719519614215020264740936772206592 820 2019183229488432073617360059039777831580678121912235933483446068363160131717970189616726966123667757943198901546343384665327832420270566419449513596650053093170479927450709345420421154927090754247283368480912016531439039228430040529481873544413184 821 4038366458976864147234720118079555663161356243824471866966892136726320263435940379233453932247335515886397803092686769330655664840541132838899027193300106186340959854901418690840842309854181508494566736961824033062878078456860081058963747088826368 822 8076732917953728294469440236159111326322712487648943733933784273452640526871880758466907864494671031772795606185373538661311329681082265677798054386600212372681919709802837381681684619708363016989133473923648066125756156913720162117927494177652736 823 16153465835907456588938880472318222652645424975297887467867568546905281053743761516933815728989342063545591212370747077322622659362164531355596108773200424745363839419605674763363369239416726033978266947847296132251512313827440324235854988355305472 824 32306931671814913177877760944636445305290849950595774935735137093810562107487523033867631457978684127091182424741494154645245318724329062711192217546400849490727678839211349526726738478833452067956533895694592264503024627654880648471709976710610944 825 64613863343629826355755521889272890610581699901191549871470274187621124214975046067735262915957368254182364849482988309290490637448658125422384435092801698981455357678422699053453476957666904135913067791389184529006049255309761296943419953421221888 826 129227726687259652711511043778545781221163399802383099742940548375242248429950092135470525831914736508364729698965976618580981274897316250844768870185603397962910715356845398106906953915333808271826135582778369058012098510619522593886839906842443776 827 258455453374519305423022087557091562442326799604766199485881096750484496859900184270941051663829473016729459397931953237161962549794632501689537740371206795925821430713690796213813907830667616543652271165556738116024197021239045187773679813684887552 828 516910906749038610846044175114183124884653599209532398971762193500968993719800368541882103327658946033458918795863906474323925099589265003379075480742413591851642861427381592427627815661335233087304542331113476232048394042478090375547359627369775104 829 1033821813498077221692088350228366249769307198419064797943524387001937987439600737083764206655317892066917837591727812948647850199178530006758150961484827183703285722854763184855255631322670466174609084662226952464096788084956180751094719254739550208 830 2067643626996154443384176700456732499538614396838129595887048774003875974879201474167528413310635784133835675183455625897295700398357060013516301922969654367406571445709526369710511262645340932349218169324453904928193576169912361502189438509479100416 831 4135287253992308886768353400913464999077228793676259191774097548007751949758402948335056826621271568267671350366911251794591400796714120027032603845939308734813142891419052739421022525290681864698436338648907809856387152339824723004378877018958200832 832 8270574507984617773536706801826929998154457587352518383548195096015503899516805896670113653242543136535342700733822503589182801593428240054065207691878617469626285782838105478842045050581363729396872677297815619712774304679649446008757754037916401664 833 16541149015969235547073413603653859996308915174705036767096390192031007799033611793340227306485086273070685401467645007178365603186856480108130415383757234939252571565676210957684090101162727458793745354595631239425548609359298892017515508075832803328 834 33082298031938471094146827207307719992617830349410073534192780384062015598067223586680454612970172546141370802935290014356731206373712960216260830767514469878505143131352421915368180202325454917587490709191262478851097218718597784035031016151665606656 835 66164596063876942188293654414615439985235660698820147068385560768124031196134447173360909225940345092282741605870580028713462412747425920432521661535028939757010286262704843830736360404650909835174981418382524957702194437437195568070062032303331213312 836 132329192127753884376587308829230879970471321397640294136771121536248062392268894346721818451880690184565483211741160057426924825494851840865043323070057879514020572525409687661472720809301819670349962836765049915404388874874391136140124064606662426624 837 264658384255507768753174617658461759940942642795280588273542243072496124784537788693443636903761380369130966423482320114853849650989703681730086646140115759028041145050819375322945441618603639340699925673530099830808777749748782272280248129213324853248 838 529316768511015537506349235316923519881885285590561176547084486144992249569075577386887273807522760738261932846964640229707699301979407363460173292280231518056082290101638750645890883237207278681399851347060199661617555499497564544560496258426649706496 839 1058633537022031075012698470633847039763770571181122353094168972289984499138151154773774547615045521476523865693929280459415398603958814726920346584560463036112164580203277501291781766474414557362799702694120399323235110998995129089120992516853299412992 840 2117267074044062150025396941267694079527541142362244706188337944579968998276302309547549095230091042953047731387858560918830797207917629453840693169120926072224329160406555002583563532948829114725599405388240798646470221997990258178241985033706598825984 841 4234534148088124300050793882535388159055082284724489412376675889159937996552604619095098190460182085906095462775717121837661594415835258907681386338241852144448658320813110005167127065897658229451198810776481597292940443995980516356483970067413197651968 842 8469068296176248600101587765070776318110164569448978824753351778319875993105209238190196380920364171812190925551434243675323188831670517815362772676483704288897316641626220010334254131795316458902397621552963194585880887991961032712967940134826395303936 843 16938136592352497200203175530141552636220329138897957649506703556639751986210418476380392761840728343624381851102868487350646377663341035630725545352967408577794633283252440020668508263590632917804795243105926389171761775983922065425935880269652790607872 844 33876273184704994400406351060283105272440658277795915299013407113279503972420836952760785523681456687248763702205736974701292755326682071261451090705934817155589266566504880041337016527181265835609590486211852778343523551967844130851871760539305581215744 845 67752546369409988800812702120566210544881316555591830598026814226559007944841673905521571047362913374497527404411473949402585510653364142522902181411869634311178533133009760082674033054362531671219180972423705556687047103935688261703743521078611162431488 846 135505092738819977601625404241132421089762633111183661196053628453118015889683347811043142094725826748995054808822947898805171021306728285045804362823739268622357066266019520165348066108725063342438361944847411113374094207871376523407487042157222324862976 847 271010185477639955203250808482264842179525266222367322392107256906236031779366695622086284189451653497990109617645895797610342042613456570091608725647478537244714132532039040330696132217450126684876723889694822226748188415742753046814974084314444649725952 848 542020370955279910406501616964529684359050532444734644784214513812472063558733391244172568378903306995980219235291791595220684085226913140183217451294957074489428265064078080661392264434900253369753447779389644453496376831485506093629948168628889299451904 849 1084040741910559820813003233929059368718101064889469289568429027624944127117466782488345136757806613991960438470583583190441368170453826280366434902589914148978856530128156161322784528869800506739506895558779288906992753662971012187259896337257778598903808 850 2168081483821119641626006467858118737436202129778938579136858055249888254234933564976690273515613227983920876941167166380882736340907652560732869805179828297957713060256312322645569057739601013479013791117558577813985507325942024374519792674515557197807616 851 4336162967642239283252012935716237474872404259557877158273716110499776508469867129953380547031226455967841753882334332761765472681815305121465739610359656595915426120512624645291138115479202026958027582235117155627971014651884048749039585349031114395615232 852 8672325935284478566504025871432474949744808519115754316547432220999553016939734259906761094062452911935683507764668665523530945363630610242931479220719313191830852241025249290582276230958404053916055164470234311255942029303768097498079170698062228791230465 853 17344651870568957133008051742864949899489617038231508633094864441999106033879468519813522188124905823871367015529337331047061890727261220485862958441438626383661704482050498581164552461916808107832110328940468622511884058607536194996158341396124457582460930 854 34689303741137914266016103485729899798979234076463017266189728883998212067758937039627044376249811647742734031058674662094123781454522440971725916882877252767323408964100997162329104923833616215664220657880937245023768117215072389992316682792248915164921860 855 69378607482275828532032206971459799597958468152926034532379457767996424135517874079254088752499623295485468062117349324188247562909044881943451833765754505534646817928201994324658209847667232431328441315761874490047536234430144779984633365584497830329843720 856 138757214964551657064064413942919599195916936305852069064758915535992848271035748158508177504999246590970936124234698648376495125818089763886903667531509011069293635856403988649316419695334464862656882631523748980095072468860289559969266731168995660659687440 857 277514429929103314128128827885839198391833872611704138129517831071985696542071496317016355009998493181941872248469397296752990251636179527773807335063018022138587271712807977298632839390668929725313765263047497960190144937720579119938533462337991321319374880 858 555028859858206628256257655771678396783667745223408276259035662143971393084142992634032710019996986363883744496938794593505980503272359055547614670126036044277174543425615954597265678781337859450627530526094995920380289875441158239877066924675982642638749760 859 1110057719716413256512515311543356793567335490446816552518071324287942786168285985268065420039993972727767488993877589187011961006544718111095229340252072088554349086851231909194531357562675718901255061052189991840760579750882316479754133849351965285277499520 860 2220115439432826513025030623086713587134670980893633105036142648575885572336571970536130840079987945455534977987755178374023922013089436222190458680504144177108698173702463818389062715125351437802510122104379983681521159501764632959508267698703930570554999040 861 4440230878865653026050061246173427174269341961787266210072285297151771144673143941072261680159975890911069955975510356748047844026178872444380917361008288354217396347404927636778125430250702875605020244208759967363042319003529265919016535397407861141109998080 862 8880461757731306052100122492346854348538683923574532420144570594303542289346287882144523360319951781822139911951020713496095688052357744888761834722016576708434792694809855273556250860501405751210040488417519934726084638007058531838033070794815722282219996160 863 17760923515462612104200244984693708697077367847149064840289141188607084578692575764289046720639903563644279823902041426992191376104715489777523669444033153416869585389619710547112501721002811502420080976835039869452169276014117063676066141589631444564439992320 864 35521847030925224208400489969387417394154735694298129680578282377214169157385151528578093441279807127288559647804082853984382752209430979555047338888066306833739170779239421094225003442005623004840161953670079738904338552028234127352132283179262889128879984640 865 71043694061850448416800979938774834788309471388596259361156564754428338314770303057156186882559614254577119295608165707968765504418861959110094677776132613667478341558478842188450006884011246009680323907340159477808677104056468254704264566358525778257759969280 866 142087388123700896833601959877549669576618942777192518722313129508856676629540606114312373765119228509154238591216331415937531008837723918220189355552265227334956683116957684376900013768022492019360647814680318955617354208112936509408529132717051556515519938560 867 284174776247401793667203919755099339153237885554385037444626259017713353259081212228624747530238457018308477182432662831875062017675447836440378711104530454669913366233915368753800027536044984038721295629360637911234708416225873018817058265434103113031039877120 868 568349552494803587334407839510198678306475771108770074889252518035426706518162424457249495060476914036616954364865325663750124035350895672880757422209060909339826732467830737507600055072089968077442591258721275822469416832451746037634116530868206226062079754240 869 1136699104989607174668815679020397356612951542217540149778505036070853413036324848914498990120953828073233908729730651327500248070701791345761514844418121818679653464935661475015200110144179936154885182517442551644938833664903492075268233061736412452124159508480 870 2273398209979214349337631358040794713225903084435080299557010072141706826072649697828997980241907656146467817459461302655000496141403582691523029688836243637359306929871322950030400220288359872309770365034885103289877667329806984150536466123472824904248319016960 871 4546796419958428698675262716081589426451806168870160599114020144283413652145299395657995960483815312292935634918922605310000992282807165383046059377672487274718613859742645900060800440576719744619540730069770206579755334659613968301072932246945649808496638033920 872 9093592839916857397350525432163178852903612337740321198228040288566827304290598791315991920967630624585871269837845210620001984565614330766092118755344974549437227719485291800121600881153439489239081460139540413159510669319227936602145864493891299616993276067840 873 18187185679833714794701050864326357705807224675480642396456080577133654608581197582631983841935261249171742539675690421240003969131228661532184237510689949098874455438970583600243201762306878978478162920279080826319021338638455873204291728987782599233986552135680 874 36374371359667429589402101728652715411614449350961284792912161154267309217162395165263967683870522498343485079351380842480007938262457323064368475021379898197748910877941167200486403524613757956956325840558161652638042677276911746408583457975565198467973104271360 875 72748742719334859178804203457305430823228898701922569585824322308534618434324790330527935367741044996686970158702761684960015876524914646128736950042759796395497821755882334400972807049227515913912651681116323305276085354553823492817166915951130396935946208542720 876 145497485438669718357608406914610861646457797403845139171648644617069236868649580661055870735482089993373940317405523369920031753049829292257473900085519592790995643511764668801945614098455031827825303362232646610552170709107646985634333831902260793871892417085441 877 290994970877339436715216813829221723292915594807690278343297289234138473737299161322111741470964179986747880634811046739840063506099658584514947800171039185581991287023529337603891228196910063655650606724465293221104341418215293971268667663804521587743784834170882 878 581989941754678873430433627658443446585831189615380556686594578468276947474598322644223482941928359973495761269622093479680127012199317169029895600342078371163982574047058675207782456393820127311301213448930586442208682836430587942537335327609043175487569668341764 879 1163979883509357746860867255316886893171662379230761113373189156936553894949196645288446965883856719946991522539244186959360254024398634338059791200684156742327965148094117350415564912787640254622602426897861172884417365672861175885074670655218086350975139336683528 880 2327959767018715493721734510633773786343324758461522226746378313873107789898393290576893931767713439893983045078488373918720508048797268676119582401368313484655930296188234700831129825575280509245204853795722345768834731345722351770149341310436172701950278673367056 881 4655919534037430987443469021267547572686649516923044453492756627746215579796786581153787863535426879787966090156976747837441016097594537352239164802736626969311860592376469401662259651150561018490409707591444691537669462691444703540298682620872345403900557346734112 882 9311839068074861974886938042535095145373299033846088906985513255492431159593573162307575727070853759575932180313953495674882032195189074704478329605473253938623721184752938803324519302301122036980819415182889383075338925382889407080597365241744690807801114693468224 883 18623678136149723949773876085070190290746598067692177813971026510984862319187146324615151454141707519151864360627906991349764064390378149408956659210946507877247442369505877606649038604602244073961638830365778766150677850765778814161194730483489381615602229386936448 884 37247356272299447899547752170140380581493196135384355627942053021969724638374292649230302908283415038303728721255813982699528128780756298817913318421893015754494884739011755213298077209204488147923277660731557532301355701531557628322389460966978763231204458773872896 885 74494712544598895799095504340280761162986392270768711255884106043939449276748585298460605816566830076607457442511627965399056257561512597635826636843786031508989769478023510426596154418408976295846555321463115064602711403063115256644778921933957526462408917547745792 886 148989425089197791598191008680561522325972784541537422511768212087878898553497170596921211633133660153214914885023255930798112515123025195271653273687572063017979538956047020853192308836817952591693110642926230129205422806126230513289557843867915052924817835095491584 887 297978850178395583196382017361123044651945569083074845023536424175757797106994341193842423266267320306429829770046511861596225030246050390543306547375144126035959077912094041706384617673635905183386221285852460258410845612252461026579115687735830105849635670190983168 888 595957700356791166392764034722246089303891138166149690047072848351515594213988682387684846532534640612859659540093023723192450060492100781086613094750288252071918155824188083412769235347271810366772442571704920516821691224504922053158231375471660211699271340381966336 889 1191915400713582332785528069444492178607782276332299380094145696703031188427977364775369693065069281225719319080186047446384900120984201562173226189500576504143836311648376166825538470694543620733544885143409841033643382449009844106316462750943320423398542680763932672 890 2383830801427164665571056138888984357215564552664598760188291393406062376855954729550739386130138562451438638160372094892769800241968403124346452379001153008287672623296752333651076941389087241467089770286819682067286764898019688212632925501886640846797085361527865344 891 4767661602854329331142112277777968714431129105329197520376582786812124753711909459101478772260277124902877276320744189785539600483936806248692904758002306016575345246593504667302153882778174482934179540573639364134573529796039376425265851003773281693594170723055730688 892 9535323205708658662284224555555937428862258210658395040753165573624249507423818918202957544520554249805754552641488379571079200967873612497385809516004612033150690493187009334604307765556348965868359081147278728269147059592078752850531702007546563387188341446111461376 893 19070646411417317324568449111111874857724516421316790081506331147248499014847637836405915089041108499611509105282976759142158401935747224994771619032009224066301380986374018669208615531112697931736718162294557456538294119184157505701063404015093126774376682892222922752 894 38141292822834634649136898222223749715449032842633580163012662294496998029695275672811830178082216999223018210565953518284316803871494449989543238064018448132602761972748037338417231062225395863473436324589114913076588238368315011402126808030186253548753365784445845504 895 76282585645669269298273796444447499430898065685267160326025324588993996059390551345623660356164433998446036421131907036568633607742988899979086476128036896265205523945496074676834462124450791726946872649178229826153176476736630022804253616060372507097506731568891691008 896 152565171291338538596547592888894998861796131370534320652050649177987992118781102691247320712328867996892072842263814073137267215485977799958172952256073792530411047890992149353668924248901583453893745298356459652306352953473260045608507232120745014195013463137783382016 897 305130342582677077193095185777789997723592262741068641304101298355975984237562205382494641424657735993784145684527628146274534430971955599916345904512147585060822095781984298707337848497803166907787490596712919304612705906946520091217014464241490028390026926275566764032 898 610260685165354154386190371555579995447184525482137282608202596711951968475124410764989282849315471987568291369055256292549068861943911199832691809024295170121644191563968597414675696995606333815574981193425838609225411813893040182434028928482980056780053852551133528064 899 1220521370330708308772380743111159990894369050964274565216405193423903936950248821529978565698630943975136582738110512585098137723887822399665383618048590340243288383127937194829351393991212667631149962386851677218450823627786080364868057856965960113560107705102267056128 900 2441042740661416617544761486222319981788738101928549130432810386847807873900497643059957131397261887950273165476221025170196275447775644799330767236097180680486576766255874389658702787982425335262299924773703354436901647255572160729736115713931920227120215410204534112256 901 4882085481322833235089522972444639963577476203857098260865620773695615747800995286119914262794523775900546330952442050340392550895551289598661534472194361360973153532511748779317405575964850670524599849547406708873803294511144321459472231427863840454240430820409068224512 902 9764170962645666470179045944889279927154952407714196521731241547391231495601990572239828525589047551801092661904884100680785101791102579197323068944388722721946307065023497558634811151929701341049199699094813417747606589022288642918944462855727680908480861640818136449024 903 19528341925291332940358091889778559854309904815428393043462483094782462991203981144479657051178095103602185323809768201361570203582205158394646137888777445443892614130046995117269622303859402682098399398189626835495213178044577285837888925711455361816961723281636272898048 904 39056683850582665880716183779557119708619809630856786086924966189564925982407962288959314102356190207204370647619536402723140407164410316789292275777554890887785228260093990234539244607718805364196798796379253670990426356089154571675777851422910723633923446563272545796096 905 78113367701165331761432367559114239417239619261713572173849932379129851964815924577918628204712380414408741295239072805446280814328820633578584551555109781775570456520187980469078489215437610728393597592758507341980852712178309143351555702845821447267846893126545091592192 906 156226735402330663522864735118228478834479238523427144347699864758259703929631849155837256409424760828817482590478145610892561628657641267157169103110219563551140913040375960938156978430875221456787195185517014683961705424356618286703111405691642894535693786253090183184384 907 312453470804661327045729470236456957668958477046854288695399729516519407859263698311674512818849521657634965180956291221785123257315282534314338206220439127102281826080751921876313956861750442913574390371034029367923410848713236573406222811383285789071387572506180366368768 908 624906941609322654091458940472913915337916954093708577390799459033038815718527396623349025637699043315269930361912582443570246514630565068628676412440878254204563652161503843752627913723500885827148780742068058735846821697426473146812445622766571578142775145012360732737536 909 1249813883218645308182917880945827830675833908187417154781598918066077631437054793246698051275398086630539860723825164887140493029261130137257352824881756508409127304323007687505255827447001771654297561484136117471693643394852946293624891245533143156285550290024721465475072 910 2499627766437290616365835761891655661351667816374834309563197836132155262874109586493396102550796173261079721447650329774280986058522260274514705649763513016818254608646015375010511654894003543308595122968272234943387286789705892587249782491066286312571100580049442930950144 911 4999255532874581232731671523783311322703335632749668619126395672264310525748219172986792205101592346522159442895300659548561972117044520549029411299527026033636509217292030750021023309788007086617190245936544469886774573579411785174499564982132572625142201160098885861900288 912 9998511065749162465463343047566622645406671265499337238252791344528621051496438345973584410203184693044318885790601319097123944234089041098058822599054052067273018434584061500042046619576014173234380491873088939773549147158823570348999129964265145250284402320197771723800576 913 19997022131498324930926686095133245290813342530998674476505582689057242102992876691947168820406369386088637771581202638194247888468178082196117645198108104134546036869168123000084093239152028346468760983746177879547098294317647140697998259928530290500568804640395543447601152 914 39994044262996649861853372190266490581626685061997348953011165378114484205985753383894337640812738772177275543162405276388495776936356164392235290396216208269092073738336246000168186478304056692937521967492355759094196588635294281395996519857060581001137609280791086895202304 915 79988088525993299723706744380532981163253370123994697906022330756228968411971506767788675281625477544354551086324810552776991553872712328784470580792432416538184147476672492000336372956608113385875043934984711518188393177270588562791993039714121162002275218561582173790404608 916 159976177051986599447413488761065962326506740247989395812044661512457936823943013535577350563250955088709102172649621105553983107745424657568941161584864833076368294953344984000672745913216226771750087869969423036376786354541177125583986079428242324004550437123164347580809216 917 319952354103973198894826977522131924653013480495978791624089323024915873647886027071154701126501910177418204345299242211107966215490849315137882323169729666152736589906689968001345491826432453543500175739938846072753572709082354251167972158856484648009100874246328695161618432 918 639904708207946397789653955044263849306026960991957583248178646049831747295772054142309402253003820354836408690598484422215932430981698630275764646339459332305473179813379936002690983652864907087000351479877692145507145418164708502335944317712969296018201748492657390323236864 919 1279809416415892795579307910088527698612053921983915166496357292099663494591544108284618804506007640709672817381196968844431864861963397260551529292678918664610946359626759872005381967305729814174000702959755384291014290836329417004671888635425938592036403496985314780646473728 920 2559618832831785591158615820177055397224107843967830332992714584199326989183088216569237609012015281419345634762393937688863729723926794521103058585357837329221892719253519744010763934611459628348001405919510768582028581672658834009343777270851877184072806993970629561292947456 921 5119237665663571182317231640354110794448215687935660665985429168398653978366176433138475218024030562838691269524787875377727459447853589042206117170715674658443785438507039488021527869222919256696002811839021537164057163345317668018687554541703754368145613987941259122585894912 922 10238475331327142364634463280708221588896431375871321331970858336797307956732352866276950436048061125677382539049575750755454918895707178084412234341431349316887570877014078976043055738445838513392005623678043074328114326690635336037375109083407508736291227975882518245171789824 923 20476950662654284729268926561416443177792862751742642663941716673594615913464705732553900872096122251354765078099151501510909837791414356168824468682862698633775141754028157952086111476891677026784011247356086148656228653381270672074750218166815017472582455951765036490343579648 924 40953901325308569458537853122832886355585725503485285327883433347189231826929411465107801744192244502709530156198303003021819675582828712337648937365725397267550283508056315904172222953783354053568022494712172297312457306762541344149500436333630034945164911903530072980687159296 925 81907802650617138917075706245665772711171451006970570655766866694378463653858822930215603488384489005419060312396606006043639351165657424675297874731450794535100567016112631808344445907566708107136044989424344594624914613525082688299000872667260069890329823807060145961374318591 926 163815605301234277834151412491331545422342902013941141311533733388756927307717645860431206976768978010838120624793212012087278702331314849350595749462901589070201134032225263616688891815133416214272089978848689189249829227050165376598001745334520139780659647614120291922748637182 927 327631210602468555668302824982663090844685804027882282623067466777513854615435291720862413953537956021676241249586424024174557404662629698701191498925803178140402268064450527233377783630266832428544179957697378378499658454100330753196003490669040279561319295228240583845497274364 928 655262421204937111336605649965326181689371608055764565246134933555027709230870583441724827907075912043352482499172848048349114809325259397402382997851606356280804536128901054466755567260533664857088359915394756756999316908200661506392006981338080559122638590456481167690994548728 929 1310524842409874222673211299930652363378743216111529130492269867110055418461741166883449655814151824086704964998345696096698229618650518794804765995703212712561609072257802108933511134521067329714176719830789513513998633816401323012784013962676161118245277180912962335381989097456 930 2621049684819748445346422599861304726757486432223058260984539734220110836923482333766899311628303648173409929996691392193396459237301037589609531991406425425123218144515604217867022269042134659428353439661579027027997267632802646025568027925352322236490554361825924670763978194912 931 5242099369639496890692845199722609453514972864446116521969079468440221673846964667533798623256607296346819859993382784386792918474602075179219063982812850850246436289031208435734044538084269318856706879323158054055994535265605292051136055850704644472981108723651849341527956389824 932 10484198739278993781385690399445218907029945728892233043938158936880443347693929335067597246513214592693639719986765568773585836949204150358438127965625701700492872578062416871468089076168538637713413758646316108111989070531210584102272111701409288945962217447303698683055912779648 933 20968397478557987562771380798890437814059891457784466087876317873760886695387858670135194493026429185387279439973531137547171673898408300716876255931251403400985745156124833742936178152337077275426827517292632216223978141062421168204544223402818577891924434894607397366111825559296 934 41936794957115975125542761597780875628119782915568932175752635747521773390775717340270388986052858370774558879947062275094343347796816601433752511862502806801971490312249667485872356304674154550853655034585264432447956282124842336409088446805637155783848869789214794732223651118592 935 83873589914231950251085523195561751256239565831137864351505271495043546781551434680540777972105716741549117759894124550188686695593633202867505023725005613603942980624499334971744712609348309101707310069170528864895912564249684672818176893611274311567697739578429589464447302237184 936 167747179828463900502171046391123502512479131662275728703010542990087093563102869361081555944211433483098235519788249100377373391187266405735010047450011227207885961248998669943489425218696618203414620138341057729791825128499369345636353787222548623135395479156859178928894604474368 937 335494359656927801004342092782247005024958263324551457406021085980174187126205738722163111888422866966196471039576498200754746782374532811470020094900022454415771922497997339886978850437393236406829240276682115459583650256998738691272707574445097246270790958313718357857789208948736 938 670988719313855602008684185564494010049916526649102914812042171960348374252411477444326223776845733932392942079152996401509493564749065622940040189800044908831543844995994679773957700874786472813658480553364230919167300513997477382545415148890194492541581916627436715715578417897472 939 1341977438627711204017368371128988020099833053298205829624084343920696748504822954888652447553691467864785884158305992803018987129498131245880080379600089817663087689991989359547915401749572945627316961106728461838334601027994954765090830297780388985083163833254873431431156835794944 940 2683954877255422408034736742257976040199666106596411659248168687841393497009645909777304895107382935729571768316611985606037974258996262491760160759200179635326175379983978719095830803499145891254633922213456923676669202055989909530181660595560777970166327666509746862862313671589888 941 5367909754510844816069473484515952080399332213192823318496337375682786994019291819554609790214765871459143536633223971212075948517992524983520321518400359270652350759967957438191661606998291782509267844426913847353338404111979819060363321191121555940332655333019493725724627343179776 942 10735819509021689632138946969031904160798664426385646636992674751365573988038583639109219580429531742918287073266447942424151897035985049967040643036800718541304701519935914876383323213996583565018535688853827694706676808223959638120726642382243111880665310666038987451449254686359552 943 21471639018043379264277893938063808321597328852771293273985349502731147976077167278218439160859063485836574146532895884848303794071970099934081286073601437082609403039871829752766646427993167130037071377707655389413353616447919276241453284764486223761330621332077974902898509372719104 944 42943278036086758528555787876127616643194657705542586547970699005462295952154334556436878321718126971673148293065791769696607588143940199868162572147202874165218806079743659505533292855986334260074142755415310778826707232895838552482906569528972447522661242664155949805797018745438208 945 85886556072173517057111575752255233286389315411085173095941398010924591904308669112873756643436253943346296586131583539393215176287880399736325144294405748330437612159487319011066585711972668520148285510830621557653414465791677104965813139057944895045322485328311899611594037490876416 946 171773112144347034114223151504510466572778630822170346191882796021849183808617338225747513286872507886692593172263167078786430352575760799472650288588811496660875224318974638022133171423945337040296571021661243115306828931583354209931626278115889790090644970656623799223188074981752832 947 343546224288694068228446303009020933145557261644340692383765592043698367617234676451495026573745015773385186344526334157572860705151521598945300577177622993321750448637949276044266342847890674080593142043322486230613657863166708419863252556231779580181289941313247598446376149963505664 948 687092448577388136456892606018041866291114523288681384767531184087396735234469352902990053147490031546770372689052668315145721410303043197890601154355245986643500897275898552088532685695781348161186284086644972461227315726333416839726505112463559160362579882626495196892752299927011328 949 1374184897154776272913785212036083732582229046577362769535062368174793470468938705805980106294980063093540745378105336630291442820606086395781202308710491973287001794551797104177065371391562696322372568173289944922454631452666833679453010224927118320725159765252990393785504599854022656 950 2748369794309552545827570424072167465164458093154725539070124736349586940937877411611960212589960126187081490756210673260582885641212172791562404617420983946574003589103594208354130742783125392644745136346579889844909262905333667358906020449854236641450319530505980787571009199708045311 951 5496739588619105091655140848144334930328916186309451078140249472699173881875754823223920425179920252374162981512421346521165771282424345583124809234841967893148007178207188416708261485566250785289490272693159779689818525810667334717812040899708473282900639061011961575142018399416090622 952 10993479177238210183310281696288669860657832372618902156280498945398347763751509646447840850359840504748325963024842693042331542564848691166249618469683935786296014356414376833416522971132501570578980545386319559379637051621334669435624081799416946565801278122023923150284036798832181244 953 21986958354476420366620563392577339721315664745237804312560997890796695527503019292895681700719681009496651926049685386084663085129697382332499236939367871572592028712828753666833045942265003141157961090772639118759274103242669338871248163598833893131602556244047846300568073597664362488 954 43973916708952840733241126785154679442631329490475608625121995781593391055006038585791363401439362018993303852099370772169326170259394764664998473878735743145184057425657507333666091884530006282315922181545278237518548206485338677742496327197667786263205112488095692601136147195328724976 955 87947833417905681466482253570309358885262658980951217250243991563186782110012077171582726802878724037986607704198741544338652340518789529329996947757471486290368114851315014667332183769060012564631844363090556475037096412970677355484992654395335572526410224976191385202272294390657449952 956 175895666835811362932964507140618717770525317961902434500487983126373564220024154343165453605757448075973215408397483088677304681037579058659993895514942972580736229702630029334664367538120025129263688726181112950074192825941354710969985308790671145052820449952382770404544588781314899904 957 351791333671622725865929014281237435541050635923804869000975966252747128440048308686330907211514896151946430816794966177354609362075158117319987791029885945161472459405260058669328735076240050258527377452362225900148385651882709421939970617581342290105640899904765540809089177562629799808 958 703582667343245451731858028562474871082101271847609738001951932505494256880096617372661814423029792303892861633589932354709218724150316234639975582059771890322944918810520117338657470152480100517054754904724451800296771303765418843879941235162684580211281799809531081618178355125259599616 959 1407165334686490903463716057124949742164202543695219476003903865010988513760193234745323628846059584607785723267179864709418437448300632469279951164119543780645889837621040234677314940304960201034109509809448903600593542607530837687759882470325369160422563599619062163236356710250519199232 960 2814330669372981806927432114249899484328405087390438952007807730021977027520386469490647257692119169215571446534359729418836874896601264938559902328239087561291779675242080469354629880609920402068219019618897807201187085215061675375519764940650738320845127199238124326472713420501038398464 961 5628661338745963613854864228499798968656810174780877904015615460043954055040772938981294515384238338431142893068719458837673749793202529877119804656478175122583559350484160938709259761219840804136438039237795614402374170430123350751039529881301476641690254398476248652945426841002076796928 962 11257322677491927227709728456999597937313620349561755808031230920087908110081545877962589030768476676862285786137438917675347499586405059754239609312956350245167118700968321877418519522439681608272876078475591228804748340860246701502079059762602953283380508796952497305890853682004153593856 963 22514645354983854455419456913999195874627240699123511616062461840175816220163091755925178061536953353724571572274877835350694999172810119508479218625912700490334237401936643754837039044879363216545752156951182457609496681720493403004158119525205906566761017593904994611781707364008307187712 964 45029290709967708910838913827998391749254481398247023232124923680351632440326183511850356123073906707449143144549755670701389998345620239016958437251825400980668474803873287509674078089758726433091504313902364915218993363440986806008316239050411813133522035187809989223563414728016614375424 965 90058581419935417821677827655996783498508962796494046464249847360703264880652367023700712246147813414898286289099511341402779996691240478033916874503650801961336949607746575019348156179517452866183008627804729830437986726881973612016632478100823626267044070375619978447126829456033228750848 966 180117162839870835643355655311993566997017925592988092928499694721406529761304734047401424492295626829796572578199022682805559993382480956067833749007301603922673899215493150038696312359034905732366017255609459660875973453763947224033264956201647252534088140751239956894253658912066457501696 967 360234325679741671286711310623987133994035851185976185856999389442813059522609468094802848984591253659593145156398045365611119986764961912135667498014603207845347798430986300077392624718069811464732034511218919321751946907527894448066529912403294505068176281502479913788507317824132915003392 968 720468651359483342573422621247974267988071702371952371713998778885626119045218936189605697969182507319186290312796090731222239973529923824271334996029206415690695596861972600154785249436139622929464069022437838643503893815055788896133059824806589010136352563004959827577014635648265830006784 969 1440937302718966685146845242495948535976143404743904743427997557771252238090437872379211395938365014638372580625592181462444479947059847648542669992058412831381391193723945200309570498872279245858928138044875677287007787630111577792266119649613178020272705126009919655154029271296531660013568 970 2881874605437933370293690484991897071952286809487809486855995115542504476180875744758422791876730029276745161251184362924888959894119695297085339984116825662762782387447890400619140997744558491717856276089751354574015575260223155584532239299226356040545410252019839310308058542593063320027136 971 5763749210875866740587380969983794143904573618975618973711990231085008952361751489516845583753460058553490322502368725849777919788239390594170679968233651325525564774895780801238281995489116983435712552179502709148031150520446311169064478598452712081090820504039678620616117085186126640054272 972 11527498421751733481174761939967588287809147237951237947423980462170017904723502979033691167506920117106980645004737451699555839576478781188341359936467302651051129549791561602476563990978233966871425104359005418296062301040892622338128957196905424162181641008079357241232234170372253280108544 973 23054996843503466962349523879935176575618294475902475894847960924340035809447005958067382335013840234213961290009474903399111679152957562376682719872934605302102259099583123204953127981956467933742850208718010836592124602081785244676257914393810848324363282016158714482464468340744506560217088 974 46109993687006933924699047759870353151236588951804951789695921848680071618894011916134764670027680468427922580018949806798223358305915124753365439745869210604204518199166246409906255963912935867485700417436021673184249204163570489352515828787621696648726564032317428964928936681489013120434176 975 92219987374013867849398095519740706302473177903609903579391843697360143237788023832269529340055360936855845160037899613596446716611830249506730879491738421208409036398332492819812511927825871734971400834872043346368498408327140978705031657575243393297453128064634857929857873362978026240868352 976 184439974748027735698796191039481412604946355807219807158783687394720286475576047664539058680110721873711690320075799227192893433223660499013461758983476842416818072796664985639625023855651743469942801669744086692736996816654281957410063315150486786594906256129269715859715746725956052481736704 977 368879949496055471397592382078962825209892711614439614317567374789440572951152095329078117360221443747423380640151598454385786866447320998026923517966953684833636145593329971279250047711303486939885603339488173385473993633308563914820126630300973573189812512258539431719431493451912104963473408 978 737759898992110942795184764157925650419785423228879228635134749578881145902304190658156234720442887494846761280303196908771573732894641996053847035933907369667272291186659942558500095422606973879771206678976346770947987266617127829640253260601947146379625024517078863438862986903824209926946816 979 1475519797984221885590369528315851300839570846457758457270269499157762291804608381316312469440885774989693522560606393817543147465789283992107694071867814739334544582373319885117000190845213947759542413357952693541895974533234255659280506521203894292759250049034157726877725973807648419853893632 980 2951039595968443771180739056631702601679141692915516914540538998315524583609216762632624938881771549979387045121212787635086294931578567984215388143735629478669089164746639770234000381690427895519084826715905387083791949066468511318561013042407788585518500098068315453755451947615296839707787264 981 5902079191936887542361478113263405203358283385831033829081077996631049167218433525265249877763543099958774090242425575270172589863157135968430776287471258957338178329493279540468000763380855791038169653431810774167583898132937022637122026084815577171037000196136630907510903895230593679415574528 982 11804158383873775084722956226526810406716566771662067658162155993262098334436867050530499755527086199917548180484851150540345179726314271936861552574942517914676356658986559080936001526761711582076339306863621548335167796265874045274244052169631154342074000392273261815021807790461187358831149056 983 23608316767747550169445912453053620813433133543324135316324311986524196668873734101060999511054172399835096360969702301080690359452628543873723105149885035829352713317973118161872003053523423164152678613727243096670335592531748090548488104339262308684148000784546523630043615580922374717662298112 984 47216633535495100338891824906107241626866267086648270632648623973048393337747468202121999022108344799670192721939404602161380718905257087747446210299770071658705426635946236323744006107046846328305357227454486193340671185063496181096976208678524617368296001569093047260087231161844749435324596224 985 94433267070990200677783649812214483253732534173296541265297247946096786675494936404243998044216689599340385443878809204322761437810514175494892420599540143317410853271892472647488012214093692656610714454908972386681342370126992362193952417357049234736592003138186094520174462323689498870649192448 986 188866534141980401355567299624428966507465068346593082530594495892193573350989872808487996088433379198680770887757618408645522875621028350989784841199080286634821706543784945294976024428187385313221428909817944773362684740253984724387904834714098469473184006276372189040348924647378997741298384896 987 377733068283960802711134599248857933014930136693186165061188991784387146701979745616975992176866758397361541775515236817291045751242056701979569682398160573269643413087569890589952048856374770626442857819635889546725369480507969448775809669428196938946368012552744378080697849294757995482596769792 988 755466136567921605422269198497715866029860273386372330122377983568774293403959491233951984353733516794723083551030473634582091502484113403959139364796321146539286826175139781179904097712749541252885715639271779093450738961015938897551619338856393877892736025105488756161395698589515990965193539584 989 1510932273135843210844538396995431732059720546772744660244755967137548586807918982467903968707467033589446167102060947269164183004968226807918278729592642293078573652350279562359808195425499082505771431278543558186901477922031877795103238677712787755785472050210977512322791397179031981930387079168 990 3021864546271686421689076793990863464119441093545489320489511934275097173615837964935807937414934067178892334204121894538328366009936453615836557459185284586157147304700559124719616390850998165011542862557087116373802955844063755590206477355425575511570944100421955024645582794358063963860774158336 991 6043729092543372843378153587981726928238882187090978640979023868550194347231675929871615874829868134357784668408243789076656732019872907231673114918370569172314294609401118249439232781701996330023085725114174232747605911688127511180412954710851151023141888200843910049291165588716127927721548316672 992 12087458185086745686756307175963453856477764374181957281958047737100388694463351859743231749659736268715569336816487578153313464039745814463346229836741138344628589218802236498878465563403992660046171450228348465495211823376255022360825909421702302046283776401687820098582331177432255855443096633344 993 24174916370173491373512614351926907712955528748363914563916095474200777388926703719486463499319472537431138673632975156306626928079491628926692459673482276689257178437604472997756931126807985320092342900456696930990423646752510044721651818843404604092567552803375640197164662354864511710886193266688 994 48349832740346982747025228703853815425911057496727829127832190948401554777853407438972926998638945074862277347265950312613253856158983257853384919346964553378514356875208945995513862253615970640184685800913393861980847293505020089443303637686809208185135105606751280394329324709729023421772386533376 995 96699665480693965494050457407707630851822114993455658255664381896803109555706814877945853997277890149724554694531900625226507712317966515706769838693929106757028713750417891991027724507231941280369371601826787723961694587010040178886607275373618416370270211213502560788658649419458046843544773066752 996 193399330961387930988100914815415261703644229986911316511328763793606219111413629755891707994555780299449109389063801250453015424635933031413539677387858213514057427500835783982055449014463882560738743203653575447923389174020080357773214550747236832740540422427005121577317298838916093687089546133504 997 386798661922775861976201829630830523407288459973822633022657527587212438222827259511783415989111560598898218778127602500906030849271866062827079354775716427028114855001671567964110898028927765121477486407307150895846778348040160715546429101494473665481080844854010243154634597677832187374179092267008 998 773597323845551723952403659261661046814576919947645266045315055174424876445654519023566831978223121197796437556255205001812061698543732125654158709551432854056229710003343135928221796057855530242954972814614301791693556696080321431092858202988947330962161689708020486309269195355664374748358184534016 999 1547194647691103447904807318523322093629153839895290532090630110348849752891309038047133663956446242395592875112510410003624123397087464251308317419102865708112459420006686271856443592115711060485909945629228603583387113392160642862185716405977894661924323379416040972618538390711328749496716369068032 1000 3094389295382206895809614637046644187258307679790581064181260220697699505782618076094267327912892484791185750225020820007248246794174928502616634838205731416224918840013372543712887184231422120971819891258457207166774226784321285724371432811955789323848646758832081945237076781422657498993432738136064