0 1 1 2 2 4 3 10 4 26 5 66 6 160 7 372 8 840 9 1864 10 4096 11 8944 12 19424 13 41952 14 90112 15 192576 16 409728 17 868480 18 1835008 19 3866368 20 8125952 21 17038848 22 35651584 23 74449920 24 155191296 25 322963456 26 671088640 27 1392504832 28 2885672960 29 5972680704 30 12348030976 31 25501384704 32 52613382144 33 108447956992 34 223338299392 35 459561435136 36 944892674048 37 1941325086720 38 3985729650688 39 8177617993728 40 16767552847872 41 34359738892288 42 70368744177664 43 144036022190080 44 294669114146816 45 602532369924096 46 1231453023109120 47 2515682608545792 48 5136918333358080 49 10484942890860544 50 21392098230009856 51 43628621373374464 52 88946092607012864 53 181269884968108032 54 369295169444380672 55 752101137837981696 56 1531223873440186368 57 3116490942274600960 58 6341068275337658368 59 12898309332520665088 60 26228964229268897792 61 53322619587529801728 62 108374621433043615744 63 220208007380981514240 64 447333543789604110336 65 908502145632342900736 66 1844674407370955161600 67 3744689046958744010752 68 7600058558359745331200 69 15421478045612595216384 70 31285677949011399540736 71 63456799613578037428224 72 128684486658232191811584 73 260910748178582257795072 74 528905046081400263933952 75 1071977191611340744032256 76 2172288582119899359346688 77 4401245562034371900211200 78 8915827919657890163458048 79 18058329430493798175080448 80 36570006043343082290675712 81 74046706451396586706567168 82 149906801632214017663565824 83 303440380723270823339622400 84 614134316364229421727481856 85 1242775742563836592574693376 86 2514565704798428683388846080 87 5087159848938363965210099712 88 10290376576559732331191992320 89 20812866910485464667834548224 90 42089961335702929346570223616 91 85108377700869876307128745984 92 172073665460667823026606178304 93 347861151039191822062281818112 94 703149942314095996142702559232 95 1421155165099616625952938786816 96 2872020891142082378503456555008 97 5803462904169862869464582717440 98 11725768052111121963844504649728 99 23689220591765036658994664439808 100 47853810158615659343550592581632 101 96658358267402491301173665988608 102 195218192435147327830492293627904 103 394239336670979344991374603714560 104 796084576943328066391729426661376 105 1607380961089394883349619478102016 106 3245185536584267267831560205762560 107 6551218301979489542431362538012672 108 13224131061580889107406408583741440 109 26691651038405598268907383437656064 110 53870079907298836646003899415658496 111 108713715475572953490371665402527744 112 219374542273096467341442266928513024 113 442643307190094055368253609084977152 114 893075059667990352107245368625856512 115 1801727009911585187028024632201445376 116 3634607800974379339827232242378211328 117 7331523164251176611340945628782919680 118 14787661453107189086054853545618833408 119 29824553155424049898567401291191943168 120 60147566809267443249473730229989015552 121 121292054615373573403048855002884866048 122 244577951224424520614300499091583401984 123 493143586436203788846159497859400990720 124 994262540847117072929741838080484048896 125 2004475817643653136336635203893545926656 126 4040853107186144253627573463252247511040 127 8145509158169964469159141351416378949632 128 16418624203935280862117048180619670978560 129 33092460183061265571822403944776313339904 130 66695343916503938838821423056626569445376 131 134411534933770693068014523191474733973504 132 270864764069067016916809294027540077215744 133 545812916541185295395215976832408792072192 134 1099792609888473113913626731219474859425792 135 2215918773389151274073569230571969431207936 136 4464504654002712640639622423457388610715648 137 8994343522454245466264065197589087041617920 138 18119355473806131302497771096526793723609088 139 36500047805407543344935118743656006080790528 140 73522769326405648169749980884327208134377472 141 148090886083992419299260038858495166919999488 142 298272467030347084518040231896671835142488064 143 600726323785418660875119591561085955478650880 144 1209815427020286305428315077474415046522044416 145 2436356412939470578212779582470074929350967296 146 4906163943676737091137858019982639531315691520 147 9879230122949066051700318472416741277504110592 148 19892264717089315842249851254469372724044103680 149 40052138376560999162198140572943491525450399744 150 80639494637886733279793157273896475205625184256 151 162349425045302936470380047914346003242118283264 152 326839721629664812762347524782866249188810686464 153 657961186337447505167869869695149120829607903232 154 1324485858831130769622089379649131486563188867072 155 2666098689974733057816878115373793188848647274496 156 5366451324574409152779155094014374260970480467968 157 10801410538398704379849108065678051740315979612160 158 21739836855297180908279811886654709917381996576768 159 43753705267593906113722814981675177804606774181888 160 88055473649186900821772011775618961741584523067392 161 177207073526371978832196786571312225940596408188928 162 356606399508740312041699099182773056796047540486144 163 717597303929473332838009251654769143036433703895040 164 1443963617682932083185240612305835984190803003047936 165 2905465255013835001388925445022119003846735546023936 166 5846006549323611672814739330865132078623730171904000 167 11762165177239106685703255538536349020649461804695552 168 23664634511661980051554064821013461211185893133516800 169 47609877337691493463403237120237042205228691917635584 170 95780971304118053647396689196894323976171195136475136 171 192684375865706240735973808325971940197604079670657024 172 387613618246352748354308476554996091113399671727325184 173 779716969522586030473338672954782229890850501817270272 174 1568413405104933128476120785599144555109803320359780352 175 3154785742329388392011128450500078048420475006988845056 176 6345489348897821054140030659448991468332014212153868288 177 12762814426273730648515608835640911174735484286297702400 178 25669300309503638377502312704767678825613880296575336448 179 51625943532919630915946815476816555613334929109835317248 180 103826572893663970153778011088814477170526885390489485312 181 208802517442977356951324782448610656248410515260066234368 182 419903778197253547190187085439184716311534519478306996224 183 844405043017104760955449211961058300213210636598063923200 184 1698005059279404855061048506085018455528133707929229459456 185 3414400065049200376422397176493364741181121524774863896576 186 6865580023079182085445394681633385142611951267382537748480 187 13804719832119926836091990020565033365880460491530291904512 188 27756559236162979002586381355736496413388319938790209617920 189 55807357616172208665977565340695755710345720831238863847424 190 112203193520036918653564735939837037187829603569794616918016 191 225583343615458839950348682396545318869306964869824626294784 192 453520600381687685187135785826793512644652313031323265531904 193 911749027064915380947148413720953161020124260477197784973312 194 1832913706732910783040050511576638593501887789783498077765632 195 3684658718671981608371608391422820958089568381562794715119616 196 7406980047756283301326231519384887914675750895792373637316608 197 14889285316337206771818492511848426282669758585593502776688640 198 29929221074323693881969043969854153471976030759204516557488128 199 60159743031945948440602205832022591844575031637093680947396608 200 120922087830489018234532647448673119665095889396855909208031232 201 243049379194172279175721766466601477456783316924348164690935808 202 488509165454733043764756476071713431166749710109969021931618304 203 981839145042243058356138838420449082490465800971884925665935360 204 1973319918350040058365529449394945140596064819906466608343678976 205 3965923093231188000037562443897986767723596532197129724117385216 206 7970412699524591766688131978012166508510126849162652463094824960 207 16017958425173615066602278136456713892543720354944484969096937472 208 32190182902596093199656584633778179394929572197292118050382807040 209 64688897909689912532217225989285851868338605543555320351517835264 210 129994860028375277330242565422030689893636133385052809204540112896 211 261223848474741459192101357730979372383599715017660379359340396544 212 524915953785464727447435169235794770524673533833771128513703706624 213 1054768421242893073021335246019261633129114482567783844511955812352 214 2119409869829713382295600307133867450417763794936050863993008422912 215 4258565794347281237097060244458423188024958834866386382135205298176 216 8556623698070271419205839749298222788169503330507978680990777212928 217 17192231614891960728435118019359198238318901153353005803844277370880 218 34542431667286757236917113080243901800597591291380108491414000631808 219 69400800209579186033927980243538814573633314210535137533434913619968 220 139433474169169715188043468653179651741179998993473569734395693105152 221 280130695838362116616461953638563349319223846448607182370155159093248 222 562788886676769605713673939941534790312175389820534450543037863952384 223 1130632763353629956388847945211885762673731958854002165558906737131520 224 2271375506707441402700696021081403886850077846866457045798227328106496 225 4562970973415245785247392303478072494109235122782405706692034199289856 226 9166381866831217530186785129586674429036629103663794643575227484733440 227 18413643573663886979757571304434407744901872782060383376063269470994432 228 36989046827330677798283144699390933273845568430656010187013160603484160 229 74301613014667163274102293579826102126159376311452162500860557188399104 230 149250264749345941903276595521740675409255231523184609255389586339659776 231 299794606938715114516697207767658293111614233412790476503994131288162304 232 602177368757476690453682448983670470767897632690144847966174209160249344 233 1209531047275046303747940964864048710583595222241138864820476340854587392 234 2429414714070278453177034063521512959262790358203976067417208526777352192 235 4879534667180928597716372394629856994799857293587906052443416684958580736 236 9800479812442600578157353324433376142314421241008834424217808515259957248 237 19683780581046687921763923719214076590224409289156827971210543203740549120 238 39533203074416349374426281579122801791639952192591974187970938753922367488 239 79397689973478645810649431439634900805329864614794355898815630435657187328 240 159457947596249185744892599442048396054095035690917068906926863196799107072 241 320241030491082159736972672009653980994396070306598394095993027514427506688 242 643132331579331895968320290270422339761204138462725300756264657270513598464 243 1291565204352998944925390473043073435068561500620292542513990326084624711680 244 2593731491094668195828280731090604381232087904621838798776710289377005142016 245 5208665146966677003611561032190123784656764071997754856796687467290082410496 246 10459734623488035231133121204398077613698704669503664232079908711652309073920 247 21004277906085432910086240688831815316162445478040497837641269749207785275392 248 42178173130389590715812477937734950809844329410181055095262213693739662049280 249 84695580897216631222904948995612541974716901904595949703500545321645264338944 250 170069631067308162028369884231510364659490289977659578432953326511622409158656 251 341496200680366123221859740943591290739114819940187073571777585672873064792064 252 685706278452231844773959426848323704318540655145975097863229958470931593560064 253 1376840311087462886208398743618929654317745876119017214473742413018163086098432 254 2764536130540924165737757267082423799996820883892168466442049818188925970153472 255 5550783277813845118117434093853976582716214960500874773257363777031193594167296 256 11144988589091683809518707307086211130877406165251364758029524148065354611949568 257 22376821245111354765605092852928938192644594677818499469856909796832928187023360 258 44927330624078683824345542183370908247068754050268538847309542595070294300295168 259 90202037515869316234961797321767880217696977772167078448273994567556896221298688 260 181098827567162529642465020553587887882513575452328000280784734639161271220436992 261 363587160205172853630012892927280030659267071285377529206969887035632363532976128 262 729953330552041295950191489494768571107013983332198115704740609585884369250156544 263 1465464681387473769280714386269954161790986287057814662237229036702578295795875840 264 2942045403341729893322091587100742362735886492643530818622246001469916252037185536 265 5906322887817024496165508803323152803779598100083929258032360152072492370819547136 266 11857109937901178411373668864889641764174846429761593757640456602410304475129446400 267 23803148200336615660832640246265955841580998763228528733447801215344967325530980352 268 47784153049741748997835885525505256309624620222903481373260209279726089218188902400 269 95924019397620533348012981116957201872174496727735552029280463085511925387214454784 270 192559465391515137400708382365807782250199506019328282624081015223143344676102209536 271 386541783975578416210781604995402321512100015388299439439140546894550801522385485824 272 775929274336253115240292890518378157047601993919741661380114803373680076118802038784 273 1557549961442698796118045142091903342142007870569625921883773702604567347119335145472 274 3126482748425782723511009006294100740377623506599537042014635596923549084002132426752 275 6275731147932335709571855456808789592942462631231930412283694223899826450063851257856 276 12596993598026211944243385802058755410259356672754145344596727801152908469312199589888 277 25285049800375504938686121380999863269267576340313431592772627602260127082058717593600 278 50752224809397171977770942315764431436032878670237144992703599204428874450986072014848 279 101868700036086668156339283739058272667061208971245709872682899822179391465578769154048 280 204465900906757984714273365693175364924113320507135972065835229298010872038109491494912 281 410388803482685266231736327816468369028208445446662761318527344730334726269861592301568 282 823691610303709126069851848493172016416380499758107157010768461729295416927008403226624 283 1653211227284095439352462082706814589552688218639574157677128414341825154669109837824000 284 3318078467921545253130440936854570292545230878313461152481767703142083735049450926637056 285 6659468962549799255111915416591022811970170641483141129034885047892999105602409543499776 286 13365561978513016007925897918945810077699759052678719906212469379003661482211834467450880 287 26824372063852867011255930009419149062918353639207128809077681539058719938275609319309312 288 53835240341359404013320128361893355940874378334963263012195537069452374687930918654443520 289 108043473110026148008256793409896827511824098771874164213206110550806759862297056587546624 290 216832931074666975979746660192013886283798881747643604804042293925417540697464551732412416 291 435157831858563311885959467128468235087899131925378507561875356639978841613318342085443584 292 873299603135585343624851227745817395216401000755541101428393497141316640208711884424085504 293 1752567085108088126955567042469396640514007475365251865863133808288422630926870892366528512 294 3517069927890011133322863258894316981190425898438843057738961244588423962872636031769772032 295 7058011371127692025469184865699681362705673692205161786709187252633862454692467111589052416 296 14163765772950723568585286427221457526060991174886868954292659047049468221098137427229278208 297 28423017607292126172464406246087104653421269930548422708745642192530137319441494370513059840 298 57037007337365610415516479275462588509441115022646215017811932581922676393373427773135126528 299 114455958920293936972208292117501935424079380368747981159441651527834727788090107394583953408 300 229675806331713306226767251368157387658553061385120688412871855724177348563591466053986680832 301 460879389645677477018235837002621808937894724066204452860073796725899626086730182205802283008 302 924814333255856683165874342537857685117366650724335057788807764006889110092554864607262408704 303 1855739774440716824590554022140943504717887706631095172022229909242899650053849234469457756160 304 3723701764739440565698718718412343278402084223624185961548276661181925587906278489176015896576 305 7471847961194894964432658785085599094736786067969508662718775087993987179470818028553467068416 306 14992584785821817594935760266693023265338807377381290804681993707248246366258158157509804687360 307 30082947298507690522012405926429696682408085237652837558623698316541269891027158496370881462272 308 60361450050743491708306582638946693668277111441097604997308466116220560386831597316535369072640 309 121114011008943204745176706850067987943476104813790487736280718877765628270973351241749012414464 310 243010243832798852147480496844485177100795973490771530955889011046180271536567015700854573367296 311 487584931295422589609215159977668756629279474707901336915349873315561640486863465914240119865344 312 978298749850494949846938652532734318113934004868473551911676858361331610650163417009177938100224 313 1962855274220289440950893970220262245938618120642243188059141349466886015502177420535387025047552 314 3938226097479177964415821270750111711298736463095078544589857964422217619408056014104836347789312 315 7901483293035554093859709202119397861440473369811432769975199641253714145925559141966525786750976 316 15853028782225504517775551725477144600566947626865599589246033070190761566674102046824214747414528 317 31806181956759801695663370093430986956505897028216849964788000078612965143598261154808212834222080 318 63812612698137188711551273471815369423755797605405001502167868033688814307696636431935992347230208 319 128025722965509548063551613513537529868999602308752240774110139094573845735185322037756204068896768 320 256852441069489437408001360166888641780975218813388226336950418792081023867538384281771018920394752 321 515306872415919557377798986613404447647902466018543211500542453338569610686995890834549431439720448 322 1033817725385720479879190505786063223467708988820619940654368138185954347277830026211113650077302784 323 2074043411879203690005566076690635103279226091208308378116940070292457150048169257789276530482872320 324 4160902745973932840505502283618287519246068409550756672853562390231847618451022358878690833487364096 325 8347437336378916601999744827710609663867369273369796101949763941563398280981077836923696523883053056 326 16746138361619935045976970176369288578485203455276157716384806205326202650120221912180022761582755840 327 33594804100964073775908901394634715658471336727625440611733619731439544661817245435893226327068639232 328 67394662957376554919727724873061708319944533089397119889382155457230022417309432364588657014483189760 329 135199435425649924575275293913707970645892785447086705418581044255938565392490085984517565502197858304 330 271219089873093478622190276162585049303793009430758342116795555194834171900722614479715633950858674176 331 544078617789774216187659928995508314631600895934686570176884241050029117291887437441320588289563951104 332 1091438111666722950261878611331693061311231546015712959008407138009673164082573938767476446344662482944 333 2189437975507794936296874729344738986718522600324105602094143982427469569680660652225680061210235502592 334 4391999455364287944139984472052183701629164217233570572342947377671185622392346853832814459462292078592 335 8810245919425972031372438970829778859642566467637859787459108791797077445810915512586424335028543553536 336 17672985856246736348929817995110380632053609001617156673392436078147993763602616047330212986305640398848 337 35450959747283057270229516097122407089644170135917187356661099567048091741095143551290928089149021880320 338 71111895564145283685198792408048105830362244537200122733074653955600391909970110015842860411373525925888 339 142643743267448905659877105243702794962872297605131741879798636710920347735643183033576182320816747184128 340 286127390813214487898713251342618756530040212271726477335184769334702117422978926421670193701610347036672 341 573934590183062328955344584395663846268671658666378942569833368808549372869629607903112951587011861413888 342 1151228797479391364226525332212180358954525785578609860938594397895389021786602725925771031541606057508864 343 2309176829185316141084722991266066050743416507648923671978466439720514007427319203389158507690701860372480 344 4631792126823699107432790636215542767155562888281255241166332814046810766081719372450602280341033363439616 345 9290461190553531865392270579797906865648585522529326273758310144051497858136454138842827466345976164253696 346 18634676254919331031837919774329456393972090536992284130367909320018748368218939065568900744019771203256320 347 37376860257463196665782596778126198113294020057851831432424707410376380393292232781710188359205879852040192 348 74968736010175462535778708015186966877287718083438189220199813774445284806217761014176940957765833987194880 349 150367503010849063479984444948243075055974792102345431163073046869290374357626699079478800891261215932678144 350 301595068002694403776822947732224432714748296075628967771492932379380358205635752261207439733981527781933056 351 604910259967381361187354011135925430635094015893134146409734299214330421980187040427690974376838448612900864 352 1213260767858747829642124253614803991681382879270020714505074981687741228274506808067486976583342085755633664 353 2433402031565465873819080969915514244185155453507546272333472244241584198353580725960736846837928951002693632 354 4880565054826872176707826865202841010015090296950102231313589050215371880316295671572999481018347460988239872 355 9788652093045625211554983581149307063319739373770223836016248195199268781498256471645944860697845235078660096 356 19632348152875012139388626863785864213218596307280486419002198522543823712022636578685570166670333486634631168 357 39374784239317547711334573130546228599595427734041050332135363251986455829392313806552289871842295396496834560 358 78969744345770142287783785067041457545507325707042255652532658917770528469478708911466878820687847639448813568 359 158379840425810378305796847745980915783647591892004821281206058777919818345755993662870778499477524191262015488 360 317640384320160944072052250715757832952561064739850262513927351670164215075929965492040444123349336646161006592 361 637042175577402263065021611879107668675653891391381764930118923798544642491516713803103507903677880258504163328 362 1277607165028965275971877444653399342892371306606126009664766288513521709662346993244252255121314174449372626944 363 2562259957806252051627423331097166696866869660858976978940121954400774157541679464791745298054163915885657456640 364 5138611171109147102622183545775069415897993417011403877104487654630741569234046580244272790098636443989506523136 365 10305404853211580203979040858711610876124495024609707592660527792001601424486185155864410586545127590659763470336 366 20667174728409732405427429251746165840906006430393214862224160549483439421008554302480551185785964586681027788800 367 41447079500792608805793553572138219859126045623134029078248401047763888430656043198355961160228873027596322865152 368 83119619089531505601464497281568216072880156770963256864084702028794868927723088807284437424302683850683711488000 369 166690158354955587182683774837719984855016444591316911143332943959796994877401315659496702582826293379372085673984 370 334282157061696326324877110224607075128545151281414617116992967724008503798712907408849060634094438114753496743936 371 670367994826962956568773341547548361094114826760390823894664614985499889906980100549843837152010478767480581914624 372 1344343351061066520975584925291765143862278701915904827110735628903273252876536239668847915965539962262818215952384 373 2695901424936414257627246334976867131072655500622056012864333095528401160321692023580885125147993733633260411420672 374 5406232295501390946606645638740407948841507194824604743014389866500511629780623135648148836729815085481768781873152 375 10841323482259906755917597215054163271075406776810194920600129004173826460948789514059317226539533808090213731270656 376 21740364747034063237243806305255021288935598327942360710342760391264028490898795645225198319663371691826140296511488 377 43596165059096625925304836360803432071440766204528663158970329388931577286026154656244049132919848336336066759884800 378 87423201248250250752244120222193643130020671506345209794510275990670195180509436044075403253025906578039705853493248 379 175308144756614499307757135445560844234319621207266186542160178725812933245480865288164366959575239364029835376590848 380 351539774033456994222052060893468804417195798803683906990600395578287875594981196450033755784499343938391076096704512 381 704926517107369979657179701791631840731504710385670881793761652047616692733096804121155456257998431091875520884768768 382 1413546972295651941740510563592652145257235646327947899212645025877315268552462430684486801893996348613937779152257024 383 2834481820753127848333323447204081218102923743769108069675531926043360456607271547305969580627387644499387917061324800 384 5683739393829903626371251534445716291382752389764640681851544462113313058878854548591219511100357132364078319619014656 385 11397030292307103112151712348966540293119314583982130448704047005728942715745950087246288118058669900281039378213502976 386 22853163593908797943121843258083296006946248776869959067410010174462518627468382154620274427833251071667844234377953280 387 45824533206406779323880523636467022855307736771551314474823858952036039033570492105285368446764740787902663888692314112 388 91885478449991925523034721513534907393445951978725421629655407664497552397769967474239222491058791069650167545326469120 389 184243780974340584796616791508271538152552860828696428619326207404049524230159429147394262592509033331700903554605645824 390 369433210097394637094328279978946523036427635399884027958683198958207887329557846692620160405800969048202944037116706816 391 740757716492216209190845953882699939535499098284750397357427941108226510850870614837745898422502078456586384073906192384 392 1485298025579286288386070695615013665996285851539465477594978918383260610991804961894187566405473108814690204434881839104 393 2978161236348280316780898966929254905843147013018860320950203858883322517470291277539451286270552792613571725731626483712 394 5971452843075976113579313085256964959387444645917579373420899762000247625913945262581054879460318735195526085186978578432 395 11973166426910783187193656473310840214177190531594876209882783712901328199961508161539045144081726427965504549245960585216 396 24006854335339228294457373552215501019158983542709187345847536004471577828564036038577222601130956086355288079085032439808 397 48134751633713780429054868315618643219927172044457244543859009367148254046783895950897971370842243948834508342205391831040 398 96511589193498208538389979053612568803072754006992228792045893450706704872879439649282995078845151449916881052481437564928 399 193507350239137712437340442951975702332582327850139936992747535932499292239634605908049571746720979373778742395405974110208 400 387983044182558015595801855593452534118038295372590832802806569123701327337525527264085260500922010434345948480301728530432 401 777902775773681212633845650565907327141823870089803583240236131961339118262068547653161708846222822981167327448186600030208 402 1559678926364492788152175179889819172095142298868851001749718251350551163698172081556305793381203250187285515871539485999104 403 3127104602363246302073318117295647379813273715116189674037928479163786226003404411154538430481084311346675747476204379176960 404 6269702703995014055684571749623312830872525664989354689152840914466816337738909869476854733081849449681966913984245243314176 405 12570392406527071014445014529310661804237007799492660060459649744425996535460002384373189395085385758385570653597749127151616 406 25202758810128227835041771118749395893457928538013221485227235319836720790884370059585338648014145234814414958454015535349760 407 50529465614404627282387026357754936356883682954082245699070342295215144844661509598680748642350387495626565244293894291587072 408 101306827217105597789381020956022161853703017664276096855372427888658191861036635952045943238615668223070977193097172342538240 409 203109446410803882027975978393068901987277338840775404625208342360916683711428583209125081646331822089600023844950769521393664 410 407210476774793136954379829748186960534297284705997231079343657889033967401567789028316553630864615466116186607414388715421696 411 816404121455957019705615405420472234188079783460887305816541262138180143468700667685437281415589775146419898950379162140934144 412 1636774578724655531004942302689141094615129995019560298948790417048006721684819203445825698093817842001925345172908464431693824 413 3281481829074794045197307589074675441708200846234691972528996619690728330280761831858896453667829470702732280691166579892682752 414 6578829001400554056769461145542137388372283404860526694320824810570886434383770513652283022296046514803227742073032461843955712 415 13189388689303040046288614225869847786656330234503338887167312763417788381579459349538860700603033769840560853925364786345803776 416 26442238751609943958076612321310841593136187318571248771385951811181919719117604588276939565408280207026490464205131815088816128 417 53011400249227615647151992381763975225919428336271639536874556190850837280487430199682944311401316935620876457914870632053473280 418 106276645990470686756301520241812534531132964070801563061954417518675670245479302445624018983972146914377543974838955267858628608 419 213060982964972284436598111440194237220854142938119694100319445311710707999297790494303040985922657541272354034104733509057773568 420 427137347898006390721186364793526810758884715469272524153460111172962903293934555215793572599080717760070608169879902896470884352 421 856305459732136425138353013413330294152122290124611320212562663445831533457207661907039611043910916127684384475917467481326747648 422 1716672447336520137668666594479213933572950298621355184236410209091474520653092426764984153779320793470455105224150258339423453184 423 3441467950417534850121254324263534557683312033986975456095390182580926444226217853389623201759082158866100147127297583569038213120 424 6899182012324058849810350919137282496441446941462481087435919893954516685177859294414246253553930760572614695881322141191761821696 425 13830856247626095998756386379494991755032539629902022525362118845491069954691923352014182268814279705816092723284831070764197216256 426 27726696941208148595784141841430837034364370753758165751704795806146213078056256230399744061041395780973912109614035718289741578240 427 55583362774328210388111021847743381117327324495424572905370707842627154511686616337710867045638693702651208488779352909555571884032 428 111426663332480247169307520025250176331851814966665628614663648145936929770980010077581731691849650490749047403586337403970110095360 429 223373202232608147124785992710027180858097961884964222837171761213252265073632144607820698338304285956431217546153006616564941717504 430 447786155600511599821913890739108018104984587673194376890032452269261341210608538120955866585818541862728680570266676850379326488576 431 897651813471613810788511592116323348987546503152920616211442764224009976474988434755866193483136106017110128322604543657443961339904 432 1799462631484408843866390805508861323530247661918904957285641247818941884911685307946292348575428421401366343461651192672631383916544 433 3607243272051180132311516853570151898170804635063937364296793934379674977600953214168355661355327426320865413008486321505122534817792 434 7231122562267085153780504192245162298562227892580129628044610746242932370757071624888253251119596019677996278187340515329964603604992 435 14495517160863620085875949354700041601565693030064769054991267247453134884916142200066288277084758043860842355810817324410622586126336 436 29057578394386139728381780649819517212013860549938557707786626004841020681219619415085535939916015437596022100684708334545140552040448 437 58248244934090078570023325180477902441792670079495154611181435029551753809797245974450386487380396915805356769686365138760580485611520 438 116762666158815755366566178122633540919115238118226387613579236098842932514310506237459402189857525912837338676006627216861759734284288 439 234057684898902707186171411768622553909290272154924932009591204277164293568886366823289271137797781306398652044899446115959699750780928 440 469180074960347807278420934583956051960700136146794177584047872713284601719970093885825892447539552210786702314808071203501725578166272 441 940489560245780400368998091261333992205639455967476982297826673744480390106001559792652901894745614254093649918871295957278068821721088 442 1885237941141730372362308626709511760979757279282731218855115204124783153544125863627308037788824248173227790416252899015105372974219264 443 3778993523583799887973242141792711075096471293261016946229154121521212738749163912253607710264757474403453664311052821017089285585633280 444 7575022329768278062443734060332797256466856055913142909496155669585721710813485588335173023280618782374737700222252505579495788396937216 445 15184115224737912697881967674160344725481539050608503853068006192258039258250620098156235585440331109338970348287851555821186149196496896 446 30436371579878538541752934455310189876058731978781443774287402090689270189748538039284250248638849307856930592262396200966761443198238720 447 61009025420562503375483867124599380602308771712691759684877583593724916986005004976852109986040301039164172566612072945439180900104404992 448 122290615362735859334923730677156762905000158935641263642360726012142573705052534174951541616098263415413631078826495707603437275819540480 449 245126359768693423837759454210229529210765548891798015829932569673670613396216783217077829186724305995182497230285479778370784951055417344 450 491342977623830258011342894132291065223061559824627008750287374646112158764656996168505150282504170319075464605835936283069390700943507456 451 984866471420547336694333759688246144049184043731315971681419219889766208433707518956349079050134544315202543139346248559366904103162609664 452 1974093975186868314731963462223820315304489935626755851724527380974616252596095425452655304404551670023769661408330094186335015816096907264 453 3956910015065283912150518810142296685021223567581759520172432644339400230569444960286504490751698676873529820350224227589017409058957688832 454 7931264159513662389674221391673905478866934527820014673791621053459135911893398139335396745388588027399040635767576533610729572971443126272 455 15897416577793513910094810326126435175382843840953020614476753636478942617456026047593009839879497054023520567120831533924558731235500752896 456 31864609673119406081682355737810118786063637252532023762740530332079226606570938295825334020627515410340874336315864620930736784227348512768 457 63868772381303568686350181646734734442723173646316012593055106782401135740780075655724178365655952729112369687682976967700132363138509045760 458 128016650832736650418671303635698462626638145575135955321258305801287636536836549439595377380113749275085981405468449387077582315644642131968 459 256591513805732326929284487955854912735659887715279770912812796075546003615585041809895032772503427576208537649336200438158959507682296332288 460 514299451891982706042452737280625800436086968560575262366217961097033469177712262830019094998903195989118406531859625725623828163466144776192 461 1030831752345001516452672997299083550801708323381181965813620660085949863111227177429316722334943556436267657086482322671157794018450921750528 462 2066129201812075241640881040073831001462485419282426813789610795955665575734059658397190509344161441788597002218490787782135863419939107897344 463 4141189797868294900752832171098989802643108383604979391903960543478862848765893337173854201178182575840061017415256617401315638815321688637440 464 8300242384224878636447804524100635204722491857290210312457398990092789088676461541711372873618706605067343334561508832391525824000268211060736 465 16636210345426334942779889412006581608317533894740923682213753786455704956191399644754792796044718185770616542359454373875647463158523977793536 466 33343871844805825225328339551623785614380168149802853479025419185451663470059752412173679689704046322813092831191782165936486556633023066931200 467 66830645997517961130193800558468816024250537020247719187246661595983834062375157416466111362072068410446930607780420140413742929060520580349952 468 133947096610848543619461844027380121639481475481779462832884969642128682383065112710750854264341600075089402011256769842249798600035038501273600 469 268465802453322329957072173875645222460923753846126974582553232184579393296563313870720099183947638383123936518807616751684995794223120131293184 470 538074823369895145350441319393060403285769113457390046998673050169802843653992804639876979678424153232138138030203387637740788776752326520078336 471 1078436083666291261573476582069660723299381438445052289664479271940893801402110977689465266828167035946948704235778647655541625709466728659943424 472 2161445041185584464892141050706401280054449299950648970663224887084363830937258721424028638299493483961026061202692168293840255289557414769065984 473 4332035830077172813274657874546962227020271446022386723994982460573880118085377004163928975585827745158093224248045210775831425879062550646095872 474 8682363155566353393530067295362243787863288584286951013327030293958065148592473130959601349145337044788268652181412169927964682358020543508119552 475 17401309301956722321021637683261126243372068553058257157328191333536740122138812448731338514836993292317134118972685580163259210798432359028883456 476 34875784585561475709966281551595529822035119875085224576004644158314699894406213154184246703964537177708326681643529128050630483526848037244633088 477 69897901134419013555778575473337614314652205288107869674705811299111839089290458704908930797708087729157635065161809678658937460678863488024576000 478 140088466195430151383249175686968337970468341652090580394804668563188556779536982202898736374974202205797233534073122202433227908608061803119771648 479 280762260244044551309882400854522894623264545455930842880395429056306870760544382225764626226668633531372664246688379120878257052186391710057627648 480 562695176194457599706532900670218226611184815215361049942363041972473255923146176559074367241986076551930263592547285725342307095252516527105114112 481 1127731663801652193586601999262781327951681079037720828247870451664665540649523753800849771896478123331858938125521884469418390693203696167543635968 482 2260145950428778375520276394370252405361985055289439113222029638768769138905510308967101618617968187119714698131898394976304334391804718561754087424 483 4529657146508504727734697580429884309641215905006873139896636748416414393025713067729785771215543552652165958541333525924419393752525695778134425600 484 9078044784318905408857684744238527617116923398869736106698428438590581016484344729180293379049468057131290878669395491586211475359127121268106592256 485 18193550551241602724491948655234573229902829975451451867207166760696666493838060339931587199994864612917985517543902830440919564342648914362473906176 486 36462023067690789262537055643984182451143626306326863042034953288424341909414862443005175283781586223146778555498029355418832355934087172377469255680 487 73073890065796746152180427954998436884963185323501644699311146110910701662300141024035238797828553250912200477753196164324148690533266607254810918912 488 146447467992423827558573489244057017735278236068699126629104771289945439011526979547602026981551201731055744340894047364446260386731744889899025694720 489 293494311706508325625572245156234323401260202980789927719174500716138949396893219317748925660253927540568232104436784929313441833128940280966518145024 490 588187374856337992267995023648709222663927867648363204360278917704774041541464959080587594714810903238049951054170950259468725785588781564269969801216 491 1178772252599318666569691113969899597050670658670293106564417667954540368578315228604391130367501235549938762495189901062971145713169310832434488541184 492 2362339510971922697206784361284761497546971164087719608816555000999065308147457617201287050909307994767579019156582282698709699516982008471099438792704 493 4734269033490416122548372989259447601985202021669706009008549332178099758276626093493656590465773702390584800038076006027654235021910681953101164838912 494 9487718090073973701366354511898744417752923430327945600767977324716137800516673905169478158225862830492023123525974893315778142019714693928006904184832 495 19013796226334230315271926090557187263070885634632958367037711970152152168960078168491140454443263181365705747166582590183095588377896265102740229718016 496 38104312545041026455622286314633771381271848817220051065078938581744057473773390896862357551675414741414635400992404869530469706206086719105167846801408 497 76362065274827184561401440896306336472803852730348370792164906446367621219253024757060576755734419578115623521733263199450696392086122250415945013002240 498 153031010919144632423116618326690260366128015652513278908343871458494254981918535440792876816236019346803952482963433319680906743520142125243108664803328 499 306675782577269791446860709721535695573296651688659632464715860048506535050662495047777783508394772398913506032060732316798441564189358630496185517867008 500 614579086632500636094976365579381740828674544144585414225487954360049120274976743053636793301411758856758594570669299660225339599583424283387369233580032 501 1231613216220923378592462623431384181021511569823703127043088377246170340897257896649133205704844692479700734528714373045462792458482820873939796684177408 502 2468136518353690969989945031408009760771348102716470851270401691544484882489124614381985649613731734491768559832180293540949811435597586362209709802389504 503 4946093208531070365589929631906502318999346131571070896909253257193258166367465061680015442569994674751630540465303474638437675274645945428329528830197760 504 9911826760709517582399938401993970232911992115418400182555406262595093135513358170689330505693944774446166401035372309702930654088567203214979028825931776 505 19862934208713788867240035080349871655650583935389317142584612021607339876583568817534471586364693412184861920783154925570951113988058798097097752697634816 506 39804429792017085139360386713423605690954367279883667840116823036048986964280842587380564322682994550954782078991130463472081839597966379528474895486812160 507 79765982333213185088481406532294936141215133377977402790128844057766588350789102316389948277535418528266243675826142980978564504974882791824509065727311872 508 159846210164784399796484079275485321801043064392374939800048084086870405546033053390048690483934123855618972473328531728774013866578170581382137670103203840 509 320320911326284858832010690972761542639311724057590148039676960116415268780975818768646123490119249255784041275998036649929880651483656090428515406644772864 510 641898804646001836142106446789104883353074638660860832958515504118179452939771061514389732024740501600660275210678019684623467139621942036185510946166276096 511 1286311573278867909240383023265373362855051658413082739675354176007056736635180942034952124809436153486758683566742968821278179542412133918631980179803602944 512 2577651074531464292393106305905073918007908079008887626867354687555509134781639464186204952480684895758901129080305869911626516790878747800993872977984487424 513 5165358005010385532610893130558802220611425682383219548768002046193809592585834030708966692026897257303077277710297677726401016173584435800655567236158717952 514 10350827721915684960871147298614913210414070413497327687602589434553201831216778266091046958184849446176704594519967231259097997530822751998646777032696922112 515 20741878867621197713041016672224443959210578924456432555338349553437568954523777057320410301948004179065494275926586067400772591069517304249548847099282456576 516 41564204582822051008679477494438122995186034043836419470943040475537468493227995396501631849685009778697128743002291051106667705435906287918776296092601417728 517 83289302860803413182553843288854716143901820477519947662418763688399598154816873588309064665580413245668507885678635641363549788746684013592077811799535124480 518 166900393111925448695497463177666372594863145734734112765902892851448518646355512767229731263581613867885516570705378361027528333243110902693206062827734827008 519 334444361004488142051774479555246625803845301028856660413936516652195681966154556252514309442740020794584094705355339465575975515423451398574176972460280250368 520 670175871570250773425108065510321012835928621176490190592134495202988653279196173014801598818104064318226432469096581592033911403596849667863211575225144573952 521 1342926042263050525493334343820297548128333280590534120712791914203171885252166466122812443602926610706001470985461705679671866227569080761495466347754420174848 522 2691000682771199008272905113239906141169618637656175720482629676000732927891881172432043379139290185551100154065460496350551819295888924374529019090117102403584 523 5392298562032593931118283077678434372165141428262566399079351047190244170558858827089597169942513426157530492459001688335839566923528399083455555096060803153920 524 10805191517045579691381511857754112923982091162425562714386885484758044970667910622335562018807011215979992873852177819245790499811055948098348832276994951479296 525 21651571820051943041052915120302714207267798936651985261230137750271203200436207184689206251052109412844121045850717574944443240850608245322215796976956741779456 526 43385521212025453398685613050194405133142831096905690187373009062052632919073186249414576928980392787456512687994159022794610964158209188895467858799847161200640 527 86935797567894041430530791719566763703500128641014819704571485247125718874547916251490789000524896991341023528017739688791391874629407675767722870785121380728832 528 174201105423474352127380714677489434281429190176436518068793904740292343821898919993483460863801543801320957278982270458768565604682801750438449294928216284200960 529 349061231422321242787399691831690682311716246141686793456889677972666499789404014953149300030730114225702648922746070874690136883011584101632334943559499019976704 530 699440503995387562640075908616804992121148223861001101552383092929496623870020379838663356667714281697526766575055201663686285113315129404775542594525130943102976 531 1401517090292265279410704867140457239237727910877257232381973659827320496322465459571699001392689615915730642771460627566421708995618165606673972109888288880328704 532 2808306345187510867082515834094608988466318748065024523318362267591295489809780318991428128589407228929683849110069912431815927678020113595796001073504154124550144 533 5627157019580982350687243867816606996914363348751069163745554431055899973949259437738202058476376344112681169678885348282451106878415760744690398866514983352532992 534 11275402697573885934418912134887992033792178402744178561708768653858417936557916474987095719547876460731989282275261743402540716801582588595577591172043316911931392 535 22592982711971614334926673068285540147511260215972437591852856891210071850434628148877003544906988682363495761736609162838609975395051373827144203198010289486299136 536 45270320057590913602031043733590192454876327252913036120576352949406615655506846695322489102678425318298552540547596842460780105778643265773457316055661800794882048 537 90709349382477197068417482661218609229460268147762394114893984232786175220288874185544800032327722975512753737946157883205183592939135692632443319382399955731742720 538 181756117299545133865545755710513667098335763579397431977270525133518238259128109960889243718597190628856804789594244162977613948641969707435944013306952619747442688 539 364187071668271747188513092197180231475501981726540151449506163602928252155356943101852059142593917749831150961187930789656715280001799809519621039794622835067977728 540 729723817474906453291869345946666257508664872588570877888942553877640055584915332564799830491019002756807278195565917847850393039820247908945944634143505219292495872 541 1462146983226538824413425014997944104132651563448122905757745561098847213718233557852739654188732434300814402446703119573908698753654719898316530905588353894908428288 542 2929692663006529484486222676205111386495946763438208111475212028884828632533272901151759294790853726176028497004548806904233222855337887957482345085779394702463729664 543 5870182719119962640291190644828669129453180799960340822869865871143925675260157373194181424818420978955036591213000406639030120977970817235440783664378514514200494080 544 11761960224453732623219871874494230971828936146088530845578615369036388170907537888165894244930140634024392802797041713574651641633008007109388808201625181814905634816 545 23567110021335079931714724918662247369503021384512760090834997991569849982589522059883057005266750243185785272299400542377950131762625049493347152036215371770779140096 546 47220599187525389233979412176672065590696340953696916981025530490133847246727936686868651041346438436645569878009435315213193960518468169535833375338360759823494021120 547 94613956664761237209058749032039272884773278276736627560762129994255989056553658507949964694679009528022417570913668462070047216738419900174834785434124147074942369792 548 189573429908943391900317347421468829176307749292158842318946398016488567239302887284340431714050797873873949067763991328885556828309901762565785424834138738733959086080 549 379837892976728618765034393557718225166137884061688859032737072088930312730996915105577045178207666891772684283548350208720182249716022289573582342051143556364232556544 550 761057852271140907458868184544997583959320539078120066855162696289766981966776111284946453856627476071594940863137435519338501685624482108031187668868019270521093881856 551 1524879837177649154775335163949117435172730620065724831289702496803346676943116784717447280512238209702555909726062223759556990136773649593810861738365332477171113918464 552 3055287939626032989265867917616479404853640323950419057738159202054318779905362693729942598219560880490377642267110917995041378590876290583079577140184912067687417380864 553 6121632409793535337962131014669447878723638815538776905793826821003888411848983636049920562426408629117820696979606541976104978602690184597035742469473977603152551084032 554 12265377880670009394785052388211873895479993966353431392222670475798278527774483769279911856827390994509772218849982495924254400047255576055824661317156262141860534812672 555 24574981883505896227291685494169704067025420603258617945715374619177560463702000532920086594409693569634738553850680285724262836205702324555233913666337819672657260445696 556 49238416011343547330026532423831320686181706547620746213970816573517127743710067054560941783940738516633730272741144099063364045488668511437793485947943593158837553594368 557 98653736511350604410939387718646466476625143777448513073021767817358269120032266086563663591735708004129831808300208193219735137986746264970394765677640456980371823656960 558 197661282000028228323651421179260583161773748919311067436203804975364565505288796128010887231179877949984406142236256376625484369992311014130405118918787455286137080250368 559 396030181954710495650848133842456466740594420567450217452728148632025185541026120165788408890553623351150567470267486853896336326312495961759728459862153267151759724249088 560 793475599818729069308786850652783534315282686592556600066097374626642480142949296151109115303048868740129185581171510149630086621861213720756667457568593795319887971745792 561 1589781671456074294631754867241308270298753064100425530453476903978469178407692703941281854315534868691379012712662681423481679978775344966227130084620892660529910385737728 562 3185224286549380901291872066354098943933881510031475721549518117407306793058973631160690956049943999804999308525964685095406373427656524981881850508209195460840089655967744 563 6381770460373226426640468796451162694540513783724200764384164853715350458605123708877638349606528750183552102715114838206605416202363772202140133506762950105525922289418240 564 12786184695295382101394386920388255002426529094770900171338586945232174662184600310867793459564123452972353015680414259482609455912507093160075635619034496387313740950798336 565 25617656939688622699015672495748369231544061244186797627817688366067296814317906407960624325168163262613345490785011332141829443654251388110784512073905662935721685062516736 566 51325888977572962390485142301440456916470128597663589825916405683340488608533224388371323462416159238563969900418388290636879950966977179802835505819484666193631776446873600 567 102832928151537358765877879222768350739704269413907168792394869269092767176861271921642788778316415000886213960685880539904575459623546958210118967732677057414499544703434752 568 206028156695857585501570947685311575292936563264974315865913854343009114273312190133085845722249885243456408885374714408919528895371566696512963833153491653649189431358259200 569 412780914177280906942772273850172898212929175404268588294075940295665388385803672845772212234382743164448212343060080887908560603737366536095209447183980473704477904951312384 570 827011029925693285764805304659445291679970448557177089712648343810625096449965930850745466048531431683967213830741465915956126833463199358328982456121955280221153894372212736 571 1656920462993649515288132123237089573868165092611634005674289614059838832256649032019893046339297029689741140662116049288492771197412756123167432064750455048535267241019572224 572 3319637732271824918093307274310577128752778576217827663846565080996854943226732404676590383328466943246425976748279351842751590012817076727818478492511110718193579953261379584 573 6650869077112701611220700604293950219538453934424774632689101867748064443880333490626789410122084205450069613767434228569640287818636132087068865769039734323570377415639171072 574 13324925379363506772509573319933492363142701432827787875370147147004838002614404343800796107174469048814574548076619506907554791223276221437001549106114494421507189849511165952 575 26696225209003220645155490862558168574416989993612052970724181117027094234936283412696026663878730271011359198391179076646447988504522658062801373232304817101872996602144096256 576 53485199318558855490583670170498704845097154243137060381416135880089024929287516275580921978155426683893817523567114205545152738896910347829340576272772844141714720743843954688 577 107155896438222539381712717231762145082720656998100029642767819052247722777404931451539581008445167446636512223012616442184398951341475360392298091929883661579618390300111667200 578 214682788478654735564516188245053760950494011019851877045406732688634791392469660703834636121158963050970778797782008946556984849778260050251830062628443269751614678225070850048 579 430107568161728784731213884053166463471093416087007389610555654545548274460258917009180220948178418827123708454459818164311183694203289556785845323258215325847482164233212264448 580 861699118732296196666790783232450810082397620268622050260595687427653932271157025221382340302724295924185002937475733164658475578612419620831495923447042010702463969099316723712 581 1726366202282269647742307596717137386445216816726458642600160131528422631243592432848808478412829981207818462242828156295030847738548821850878037281683260525738921244531168903168 582 3458668334199893804302067253938746305451276785831346369358257776403074795889741630509704552440422741134533837221409692521489488639745608920186165432944874060145829101727408717824 583 6929208527670496626239038628886435676024239876419550907032390579498608658584596790643584294121078094067714931292797152318551203202962545087841642843190546564989643378651457126400 584 13882160773882411287747885499790757482291852362352818150696531212382135450779420640535518962744035520454431239042491854013680137449218538291840170117270874874099281007429189369856 585 27811808984847658646035387483617287225070449943733068974656562531534107168779295399567738670513243814268572093755720821605949016181374766437212369572609498091162574414843924709376 586 55718592843860989433150007935306118971114390325521003295840125276607886871999499036128878831076833175256563418852915870369075514928624912581488797821354492868253173629658941358080 587 111627135436053323148458481806755326984175761527151737284734250980295118812880814546244560650211529226508551574874896165401639436596298997334669192042403609398914349059794075123712 588 223634170368769334861233895485796832052245484806522935955576502814748927763525262040462727292453127770121125173060153120828522569885293164527848534979043726703748606121608552120320 589 448028139730864046851101654716166020272278893117484794683369007337815235802577789976872666584880737739563466941713259762405799416370573494287844329841407729800440932648325925044224 590 897575877448378847959471036921476752880133633243847434911170018092265232156210111745639757169710439877769367074612426566309107385941121319039983179449456012386769306106869491695616 591 1798190950870059204433477528821242930431418960505450560911204043017799985414529287075068362307490121422597255433652203334216698111852997647978301482242498609183105685032038232489984 592 3602460293686721425896025967599064710205141309046412504000136099702139013033276701317714420487461351918858863240270179308837295370789118013692765378792781344860929898096402894946304 593 7217077371266648885850193755111287119094889394163847772355728226737356110474989656970584232656227547724593741030582976135689321502886094160797347753821741900386881234653186581594112 594 14458468310319709839816671150048889635558992340469741073422368508140868389766851822611479248675064783222939511161251187307408104528387904588418329500115842222103805346227134746591232 595 28965563756212243815865909579750410065856411785223573204266561125614049117167448662563580064202663690514288460914450700212461267167724016314604942649935179371516527681504336796450816 596 58028381783570135904196953718806081721189677779015328523376770469892722909602387359808403262365025126207206559796353762671384920688777996112988483928794904766948551811525896472363008 597 116251272109431568353324176556222686621333063975167021276440837377114695169739754788979292792904075239813483156311167960886866884215649468401776196444956457751025758990503326976573440 598 232891561303445729796508891349666419600573544784606771012256267628887889040549469716683558122156200454425106386059256792861927854107485889155150850064646211936308828715909722016841728 599 466561156776056645772738859173774931916961923237758998943261721007092775483238859710817061316499241864362871397425243905797899339304478584597014551819723904402536953960791403615223808 600 934678381890443663904919871296434049265553513812608911724021813512819545770757559976534012776353647651583817002329725607539196860262236584934486681702240545187721851097858373301829632 601 1872468900457548072528724048490636469394366362299399651123040370022907081150074801062867805838399105160716539376483703962760501003305297804516920394211996338463548938666599525654724608 602 3751162074268417634495216708776809680515251393947162957596074226040350141517268964345335172248181830036530889496615913420885216572172244878329734850039023173103308350274964609411579904 603 7514772695243478247865970641144692844483540126591053225892135424069772241468776653129869465641167935479591886566797283520908240436519256688917194073944247787913418946196797041210818560 604 15054442483900242453483015729471532655873154930575561073184244792117688399806030755138137173576018493724912960453262371776910851779490984029681709396893179357949204983214003139563749376 605 30158679154627056822468180353307359245558459215938031389168437472191664633349016408033070831743476304933953267718397244400829201693989846150389933793068007178851906747595497805778518016 606 60416946682907257475940658495343306358741217141449881263936770720295904934171942611579734632669831244836161229060539490495673399657995448482832897584699311283610807057525978664859074560 607 121033070113120802613889912568143788452731031702047399499073332992416961203291704814186655203697271615703493901023495201625739279211816535755108110163980654621618076040668576611588636672 608 242464493720854180551797016291201928375959258242390072940546249088484225076479048810427682284093465195658654799161675279012988492926872601939773360312036249757194025534463698137451069440 609 485725694430933511751628414892232559692912906161370693765891664384269055492749375984964108321568478032009967703862572744041721829571812517589333510587133256947468747577073792453982552064 610 973044802840317324799325594404122525267814591675922483301381661183139321665081308698145704149900051345405251618803589860114933346579759662598240601100388028761098888170440377266125930496 611 1949276433637535252190788718047559862299606742058207158141959987195481064689327730852726383313358885829202487437144363595307396118608612074334283342063197334444190663169679726547507871744 612 3904926523188871709565852494573749348127168601529138699362313304049366972096985688618322716653900523086431646828123685202798951189269056635541480923871593717111707301589384171723396481024 613 7822600358205345829500255106104757943310247437883726164881413267415543629630631831062385333362231734180159341118677876691995320383795425233426100287253942025049406755271244555301423153152 614 15670695340065896479737610446124034380732315345418349862076399853464706630134584569776250466833324844374910777162216765956785476778105474391538477453529393231750797814727441534312106688512 615 31392379927442202600949421360077105749688271630138494788779946344196652002015810954855460533884242070476520337064634376535102425374932902655254888745061091838046883834639934366846996709376 616 62886738349505224484847243655812285475823825138880579706814185962927781487524905540316840268203408163801467425390628081265151393982695125100476405326045368447666983273280264231748085219328 617 125977433688252087535591289182940718904542214034968339672136958474924517942036378341845518937276403632694817539084932457872079474026434301826496826483855680460963036948191612361212879175680 618 252362781354987452202976182108513733714873555584351039861291090047986945818045891206114714676291981875573400454777217506427712320174956706904081684631241248053184214699645392517859175825408 619 505541390666941458669539571702292059241325366197530800756616526292249711504038051457076782956062834452724273291207224916318764185403318796219117912269705122323919432618554534823368136327168 620 1012714437247816025866253558375113302105807242452719043581301744977051062743968641003848273119084453271023374602596199083756673062531906709077701869914181200993010314901115397615601741463552 621 2028692186323498268786855946691284971457927505020752971298740874739205404959722358187085960652087518235616288502432066113944101110132810003251892789938230018586432972355722279562500320002048 622 4063910996302728971682409553264686677408481050272135710869756519048617368863014868732950750132012259858371655599343468120749712190403613176696763680096195270373690629818427527787594314153984 623 8140875239916922811582214426293606823802214181005530958284062577237647855613170042183459157919696880566181701873893269138837513117846295990144369641911209599328891743399863336113244177694720 624 16307856974456775359599219492115680585574932522933580989657224232756121947000620693802033631150734310981560652070694526295581341303296897846520196009818754500180526681423827919728335856336896 625 32667926938159410192068020263288295047090873367712200125492646622073896365549802606474297892924145549811836267759700350850205450335328574018233077634188876787766261979193943020886103116742656 626 65440279854810539329875203084690457846063763379114476543341689557271097674196727650689057047093644955321102462756023298218496436128126704686851526497480489150342941191080460404631069041623040 627 131089411666604516551228731285608651195891560045609105671396171740788805234587700176859036616678005965736423846040301145026703667984140189489014251128049055081587272393349900162128390895173632 628 262596527247175908885414112803672773399311186665978516512217928734070830241563890104679918278337460729060003665247130098339908377049949272837731809872039474987538435900685420284286341805506560 629 526028462322285569336741526072256488813678506481477643363287027973128100027904759711283526646637835740693037408937334524359898285889131667023951146325726890886365765120949741742928858032635904 630 1053727740300438641805309653074334861657469279261996507404276396956229079145363478426414433473201500046532134974760817704079959635356729576744877345814749663595309316881057285834570064908517376 631 2110797111912612289874272508008313491375163091122075456163957475932403916469834874860523627306254623848558953999073895296666086498618600971625542975256560668310651984857214853857970718720917504 632 4228277486448694592275851419735914518870775247440315795038724315904699349297885585736436775332212428458512403568812235525916189654543904245006338872368183173811126227538199627076414397684383744 633 8469921498144329209606315646910404109982448625272961355499067359889181731312202843503652592103831151690218925750513286072572094825197631759006859943047429176951652526357508447856586498288648192 634 16966576046782538469321856908697958364446693511330582241841372175937929528057269031068863267086474892926826088726804202186623620682614910056002084282716984012562105195277235283120688402417057792 635 33986618194552837038862165047150217017856979544230483545369219264194991186980264750260842699930575098445618396962043814145062739026676275857013544649476341032542299564411768631090784051644071936 636 68080168591081194278161232553809034613641144131599605214111388353028246635691982876767917731376401089073548723054718747211469744570259788542111136048633671460121755254003855971949135467168923648 637 136374201586113428957196270026635270383136658349476486674968676355333021794846872506028300125783304229510100794484460031643341293368348376078455660178225565090518800535834071943502158532360273920 638 273176131980128938716140149891304943077982056871507525843429152009219100636619558517041529577627612561746208285718965137727486195192354350145378096518367574521588181127320863886212092260765401088 639 547207721576062039035775519458678690779381594088124156673841902615544315367090744044052917807377232794947670984710499825581153064907995245591559156197375550963875566811015722610702229173098774528 640 1096126358383732401278541478269494990805598148866466523321651002425300858921884742108045552918998479864812332835511097553903814394086506280432463060389646932248345631624916544577685536168290025472 641 2195674547230681448971063835243265200104866219113369466591236399239026174219175992255970540446484987211465129442747349715779792231937986838011354438442700551617076348145740397547658216499721535488 642 4398192755387796190770089427895080837197072280987611773078341587254901261189165000591699950109946029386611186428945008647503911351405922230315565512212214477474922866083295411879890721325726040064 643 8810072832628458967196102370607262548368824247496969225948420752063500347879956033342917638653844170836571263865700718121918182647423856171921366651730825650472993893969945837969480042266104954880 644 17647520308962651105704051770848726844687007866037429811480316659234396346763164131004870754175592570071814381588843002687700497523175964971832249271379984586075499755986053265639457329685689532416 645 35349789905336768554031797600965857185272734474161842342127583628683583995532832390647812462086993601212946542734389303053172671842112664405052575191902175636493239092503881271961009195602512183296 646 70809078385496469793310983320468521362342906432497650122589067877796750595078673038571766831645604124564528644582185201461888697275746797732881303682088764201670957346071312025286207463667290603520 647 141837153920638804957116742878010656708280687833343231121845936996452666398183362591695817478234442084862380263707543264054777277056328074900496824534135274472544441725390819890738592980410765934592 648 284112302140569340655223038230168541383751125603382323997027476474623663212418758212496202586355351824103510189134151591211380669765908191848825904554963881507161074939520225216685141883277205831680 649 569100592879722142792425181408631538701881751080156371500726157912683987256941582483201540432483638939876623414339152649466239921481903550971680141230092268562133670278759815058661795427769064095744 650 1139953162956611208548808572713851989272522501907096190014794725752241296178091297082821351384513148463092452900820004233019437006863981436491416946700513548219890381356958359367906614177967433056256 651 2283410280307556263025533565220881802282563003307759274056274271358229235684598858398479243808118038127039110520657967652533135640241145375722219579588129437783692569468309789727228075368186866827264 652 4573828469403780217906899970028119252040162005602652336165918182423951758026030245262631569694419558724138215628820976314695489130934323424209755246963352196560540202756436946417783445495664517054464 653 9161672756384895819525465619228949799030396009179572248438575644262890089365725547456609303545206082456748005582121157285290108560198379861236687384913779673412721983463539851742719081244697382879232 654 18351377147924462406474262596803322187960936014307679649090629847355753325358781208775910935403146094930439159813200723882378477717056225748107728551801709907408727122828411621299742542996131463299072 655 36758817566158266347795187910297489555722160020512429602608216812371452943972222645277206527431760049758061446625380021115072087432580048212911075236725943659373357656837424628267098645536162757738496 656 73629761672935215765283701253976669471044896024818999814070347860062798474453765746005182368114455819037082806650840698384211660472392619190067207878045380454637196334791927127947434007220978049875968 657 147483776427107797669954053374716719661290944017226280845848524190765382121926172402911903362730783076842679099503966218529995513769547613239478351703626192627834028910573885098799351043800114040668160 658 295416059016690327618681408482960200760984191969629124127112705322810334589889626627626883978465309031222385171412502080583135413188619976197644575302323248692787330303127831883407668146316543963168768 659 591729130358330119794909420432973924398772991809611373125056724528179809871853816898859922462938103818065636968829896429305685154455694793170957252118091333366255857172704036938277249215944013945765888 660 1185252285366559168704912047800054894551155199359928995991776076821477901127856761084932153937891179148466632552061083357076450078627109950569835422709678556906759410683281319819166285890266468441915392 661 2374092620032916195640010509468323880609528830201270491466877409173192365024011776744288925899812301322697607695316253673269310810244471312272097397812955112374899517247285631123244108309046406496124928 662 4755361338665428107740393846673075944233494523365365981900405329406857855584620062637427087847684488696923900573020681264771442926469445446809047900413106221872560426256017245216311289675119752216838144 663 9525074874530047648401533348819008254495862772656381961734111680934661962242433143572552647791488749494717920786034698441636026237782275172794632579507392001564873029624973457172892802240780205859799040 664 19078854143458478162644558008583729241049472997164063919334825406111216426631252323740502239775217043186801579402490044858713328791016076173235999854590718245917709200655918849427574203815615460525735936 665 38215117075713722056972098639058883946214440898030727830402854900706217857555276720671798367934913174763960133016255361819564205758699961271059130238546880104559803471303875570619973759852314664617639936 666 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367616000 667 153319738613229014081352255531366939497781722821743711255477052310695151464563283468213544578815485406187445328654355671792847217356612801942346242912683919065737376870791617253396001550071981315092119552 668 307098747536832154016168372037865282708487404873108222444819737329260582963468743521953440264706803519532742462595441711192754855760450017127040240954582786016082164004078785468100620689488843411082444800 669 615116035694412559739264466025993372842822728205458044757370740074261725995621840214959582743565272453398686541562608252994610571432289831661601347614741167292785313384428296852413483943455553800145731584 670 1232069152630321622892384375952512360537341293329399289250204010980004572128612386772024569915433875735463776315868666167207422862687359258138244426640633525106812597521398045537251453015866841556253147136 671 2467812467743636252612479639706075950778074260495764977971333083622971384531962186228259948687474413128225363085627703466061289129386395764060921605209278032273296806845319746752161861518068940192060801024 672 4942973260453258518880381055014254360962931868665462754884516290571867249613399197824941515088162149570976355055843092813835544995528382139999407292485995230700312177890568308885261604465655972878492893184 673 9900643170838489065071605661232713640739430432678791107652732827795583460325748046386726265602750945770933975857668501009517103393300181620062641327318285995742436824775875752558018942247195709080990646272 674 19830679641540922184764898424873837119105994256053313411072866148894864842849395394247139002058355184799830483207301632782726233591087197920252936139329163060168498587541229774691029351126158944809991012352 675 39720145882809732478773171054564493913466255293498089213680533284397125530094589391441650945822416956115726013444918639855996360933683592968143782091620673853635496369871653080480801694602157786245476909056 676 79557864965075241176033090518762627177441044149779103210430668542009042748980775988778047775056247085263862089043240253819400189655456635726328589496320374365730489766942167207056609492076605052400894476288 677 159350876329062034789039677856792533055899155425124055987000541030447668875544746389345587316935320516592824270486058681379934995172163226567504435305953133240242472225902530490200751308070398751280621158400 678 319172045455947174452026349352119623513832445101379811106279489953754504506255881602270158167516293725315848725771273710242139222066826363364703383238531035498047929835841453132576567263975174795518906728448 679 639284676507540558651946685981308361831733158705023020477115795693227342522844540851698283402323892834891537884955315664396177547008510436119265380356002946647496833164514742601708223587273884803635240501248 680 1280450524206373536799681346516754953271602854414572837483345222957891352066354636997712500939230396438301636764365078914510874578626452068879187165721270319830345618764211261940936544820504401285829531533312 681 2564663390795331912590938642141786365759478782838199268024917709058656038174040384584056870147626014413639275645267964098353509405331482308900626318712452167963945147848304181421323204460231627182141360570368 682 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148224 683 10288752302242006362296362161433357136768099723425225816565488941377610825026810423045282426743825829950847359258116484352278677048235123049018642818506335547816711863053233777872073897340089983105695429427200 684 20607603343544691436525331915732925947266384038922880377596795987898208322384269730799619799640973432197991694427504130076053665850221145244287788117160901920199054965069375983544469357015486073068335667347456 685 41275404165210740296915879017198275241993137261990618244125228186082389989429837231017349491588590408988581820167034938503521070092505225669632824485612734788599172386266496406431942160592346114837104165912576 686 82671203286664195441562188405861397178907012892270951466113728792736726668182270000870918767790467907162360502958123233709869616969136321701380145473807331473600469684788481691549891214307440167075073994260480 687 165583196485813820578585237554652487747655502521121332887954002426617346715009731079414277104807509992695105772185384469608551957737402110349876797370789448141865589237684085972987075571078852698978792884928512 688 331647972796598500548092196595164362274993958515401525687361094535522480187309844314173433348068168342130963158951107521161044903534818607039761634423950589476781278298774706790779296139522603107668702705745920 689 664259105243138719878027836162047498109353823977120771197628368435620533889200452939036624973042633397743411629104954783776287323651421439205314375048666688143383556331554772936199440986211954614813466426343424 690 1330444529786160877319742558267532543337439461846876982041069095600392214807562434499452766499897860222449793880615389050460969680466411328662210962498864394666409112131120264581680579386757406028579054882390016 691 2664741698172088629766858888421940180912342551479024843373762908659086723673447926241664566107420907298825564841957611911606098346336448652936036296128746580484660623023877387251863436177307899694954699538038784 692 5337188673543711009788465320617630550299612358528591445330775252234778035463541966968847198430092188305503155517200641134315252501633127487312201227175440252058122843222259332020609192312454162745287270050299904 693 10689787901486489520086425728782761477549079228198266407828049374302765247160376162908730529290685124026710434372803866580571354459339693527721559616842686195078965680444758620414860789690837240281114973476749312 694 21410396911771114041191841632660523708997867478678699849989096488271948846787336783759533323442371742884829115422412901785024407830826264161637433558668983772083371348889997153577006389513532310143310813705797632 695 42882436041138498084421663615511048925795153001921733768644188455876734398507842483403211176606746475432474580854772641438342737809640326155229695981993367290447389074478492449968826868990275903289213978060783616 696 85888156517469536172919287931402100867189142092972135674620367870419142206882022798574711412657498930190581575042111959854334368562644335213501450122673888038315603703749057820207770857305965620264473891709124608 697 172022881905324152353990497263564207765575956364201607623904717658169631233496721260686000944203009819032427690062030274905027571659404123472219416992098436956332391318477338115596264892661750115581900888882544640 698 344538901551418464724284837328648427593547257084917887797137399151001956106458793848445158126182043555367384460079673260202772812387039153034871867477698195672067150458913121181553976141423137981269707988693680128 699 690064078584377249481177360260336879311885202882865120692930725971329299491848290351036628727916134945339827653445225938708858865615763943772345001083646326933219970958952978994549867116247568967389505930666180608 700 1382100708131835139027570091726753806873351783191788931583173307281309373541557986010365882406936365559889773920211518709060100018325346813993362932706287109185173150794579124713421608141701758953755746830733279232 701 2768146518189831558185570925865667710245866321235695243560970325239920296198838782637317014716080922458199786213814479076440720416248779131927542124773057713148374588136924276336925008344220794954741518663111671808 702 5544183240231985676632003336555655613490058152175625247911188071834443690629123186507804529236578227593240049174411841469522481591693729271736716768267082415852805749369380606494013600810076144003943087329513570304 703 11104146888168616473785729642759951612976767323759720017400870986378093577721137615481950058081989220540161049548890833582255533090958905257149757777411109642536600907340985933705478281378613326178253164539921039360 704 22239854591746523188614905224817183997946836686336379077958731658174599548368057715896582115381643971787683996910918736470789182775418913337478282443446130570172933156708742535000106545304532588660134088590256766976 705 44542830814311626859316702328228929539880277450306636242231442687186023882587680401658528229198619004990091784861114379573991575516198241717140217071010105373983081522293347631332760878734060909890417475949969801216 706 89211904890260414682807188413646982167733763055881028657090844116045697336878490743047784455267900132809631151800782572412809570963117313518647738510255899215240593462338420385330617333718113284921133549438852136960 707 178676296303795151293961944341672210511413942422297569659437605715438693817163241365557024904277124511278157476932667235315558028230959868414377848943243132038154542710535648563682930173875441780197076734458275561472 708 357857565654138946444619023712100913374720717465666164009387046397571985921139002490036961796036897513874105318875527579531565921957937381999615968104468844637904786893499627808792260068507778541252197621083186135040 709 716725077401375180602628317481714811453227100173474377399797762728533168415903044497919747567039092010383791386119430304784603667794477216757648003017422763745249966632566632075820328286407811604368908427505134731264 710 1435470046988944936632037175078455592314025530831232853561642865323844729979056168031531143084008777986038744268975610901012150983346159339032128139651815676429380718956268017068112272871600132252466843225687794384896 711 2874979878350279024117635430386963123443193722631033904647380410381246246252612494134445582067878743902619811494728744529069045076433594164264529493792531824044025029493384109778401760925012353472094889430719653740544 712 5758039325445336349942393021234030124516672767199204204342950180229606065094225304411657755935479863666324268829620578800545288000803470651262823311072784937073581282545621510459625917382135026637918485296105467674624 713 11532237788380229303299030363388268004293916178272681198782279079393439275366451241108848695470404479054817829266175381374222683325933237298326393163630932798733229052606106742343364590996976834422700683937521285988352 714 23096793851739571813426549368616951519108973644293907977757315596655332841088903746788763758139698461553974241746219210294709581300519066588254279410232591446638591080241940927534954694459367231139128794565663273254912 715 46258224253437370040510076020914734059260229864084907115900146069047574262889810022719660250677175929996625650066959227105312168641435854459045109197386793898391440029749022461529424483512589303346899841560611888562176 716 92645721606791192908334106609191130160605024879163996552571321889568965687203625103723585970149909873770605633576527890089139502849852226081830447570577128420551379636439697577504007295538943721793458986075882340220928 717 185549989413415291471296122353105584405379180060316357746684703282085565697255260324015702877890935775095919934331842474782038490319850561089808481914721656702179742265174071905424459387431473106748611376157169685626880 718 371617071226496394251848062975657816979096620724609444776453525570066400040206540881168467630964103605301257203021258338771595949879993340031912137376578113126513450514937497311681808367570117539820609560325149381623808 719 744268327252324411122207762490208930294869762657172348119075289151923337371805122228611059012292671320821349074170527810264771531268200966571080365003505188470254865322230958741977139641902466866363243140479743026003968 720 1490605024103312067481438798058204453263092567730251613370487054327427749326394325389770365525314270862080367483422806594585785711608090207762004396819867026920805723875528359955076812540025175574321035128234023061553152 721 2985346787403950625436924142271982091872891220292317061005647060702017647818356812644637226052086398165036073635834843845897140107414816666369027613577606079348043498859544119086294179035186613099981668758632768626229248 722 5978967053202554231821941376855110554439194610248261790540640025498359593967849949019467442107088509211822824609648149005245417583226905834428092867030956209708951099936063036524869465980645750102642534521594982258704384 723 11974481063194414425540068938332513850265213559823778918139971859185367784597972545499320864220008444187147003897601763220166943131137837269025598041189083070351950275013366641286510172896444991474342461436617557561835520 724 23982056039967440774872510245909613183304075798302068510397327334748032762520490385919413688451679739901296717156511542025233768647422686931968694751383872540388636441723796362110980877892413852414197704429627707276394496 725 48030299907092105397329765230308397332155448953913158369029421902250659911690071361680371296926685182856598853040336200385814968520918359845351060895530522977963384408256300826362300870213092330686818968741578004922105856 726 96192975468498658489829019937595136595405492622444359434528378270010508596678323903043830433900021771821208543535298633442324799493982691653529464576586601750298991866130017857005279969282713913090485057247801190582845440 727 192650702245626212369997018829146957053000174674124804261995825471039394739953010165453836547893346355858438761970455561894943990980699404845556266614721584893709150348665704236443080295820052555759868360485817930515218432 728 385830907108510215520671995566207281830378728206721779309869788804115544573098745049640024455973298336148920873721839373148286100123751007993792511933534472182374074964484417745493529105232487022967941225873917335474012160 729 772720819451536012602699906948241299109514214130387900191495853332304599332582939536744751632319807921161928446986746904351177770749090567818630285056246088763393139497616526263944123036732870321122699474474247995579695104 730 1547559649372103188328111645528136069116541943694664483526504258112756219037936777948418908705386038340052030293059630124811566682501358239299351092490846466324076258132528434073802375726001533192619032994401322640422731776 731 3099355319682268702901646954319579080028110918257106333340033619121806478821415353646696628292264921675560407384329109563165936978655302375471512622176412431025265592470964286783948355158908386581404518053864597827883106304 732 6207182681240662058294141235165772043646275898249767399254117444036201039133914302793110878347515533342033508365153071116066243847908239923785904903618285700369823573216376721929614606535294883745980308186165699246863417344 733 12431309446233573421569977123384771854472659919970644263656335299657578241249995796585657000221002446665892403923370999574249990140304213572354827910643514918943298158844283051671695694309213458849141528477517004172943163392 734 24896507059971645453103343552875999243305536086883507457608871422485508808464325975170184487493947653295435582232871713832734985169583894594275692028100916874293898342511625318968324351095674300412644881165405219704318984192 735 49860790454952288126133465717964909555331504667651452775810144491311722268857320714338109949091780826518172713237852550308642454790533797329488938900077564138272268262944102447008453249538508425872336674854927665131459444736 736 99857133579922570692120488660355641248103874323071781272805092275304853841571978956671701846391332692890948524019622732453034827830629757424463952348402501689653214738279375267804392838556666621075413702964839387720474165248 737 199985372499881130263948091769562926771089478621681313987979791135972526290858632969334367589198207465491103243126780115126974441507213986863511018653795662839263520957890558038827635600857962900048954640646396496367971205120 738 400512955679834238287310412436829142091942417194438130860698795442670689797146616050650662971227499090400618876428629530695758454706336917756188265221572644598441224878444731084092971049205185115894163750726228434589988159488 739 802110332719812432093449282669064861283411754291027267490876017226792654025151932325265181528117166499638062533207998889176326154102831430603487056550116101769231345569117758669773587303818228624907543383905828540864243171328 740 1606389508159912775224555480928942876765877348386356546520708887136487856912021265098458074227558669636949774627118679887724651000198657465454751305872190178148201542536494243320146956039310853559106932419891402001049370755072 741 3217116701760401372524424793039512061929862376381317116119331479638780811547477331092771570797766012549246848375643926447995679586995983553470613137846312654980921847643308071578917965962829179259850970031115295416692861042688 742 6442908774401954389199477248442276740655940111979842278394490370009171818541824263977253986280829371649188294994100986241084114347189304352063447327896489907330881220427255313035084039694073302802976150444895573662573961150464 743 12903168290566212066700209821611058714904310942394100649100635561481564027977387731537929661932253436399765786473825834264748978635547924366240224479084676310469755371588184699869815312883259135126393893880775109831619699015680 744 25841038064657030710002930292675127896993483321657033482824580765889568837742253870242702702605696259002309965918894582279449936342983762400444884042520680214695332365548509015429227128673308611201457318194826138372373548630016 745 51751479096363274573210881884256276728356689517051731334895780817632019239059464554819092162693771290410176717780270182243594310019292634480556413691511950219042143736746088730327949299076763186208040041707512107859205995626496 746 103641764126824975452831806366324595325452824781578791408284800206969801605268842738305557840352300125631467007445502399856577494705235488320446118595965080017387245484790318859594888681613818300026330894050743877947329787985920 747 207561140121846803518483697928273274388384541058108240293556077557351129464837512733945862710634115340885161158660938490082351780364672850672083268742276649989100735470367337580887153458315089891457590720470311092960113975099392 748 415677503980087312262607566247794716251726865106117795541085109401525311438274679982561219481127260861014776604861763600163935225879552320031597498834174541478294616898688909012807850963138825238093893927873036885266374359777280 749 832465455432962034976495473278085767453369296192038220990116127376696727893748668994461427081972582080518461784803319679587171865301320748063105818616519827548216182669667119855321581875628680258914067451805671194440279150034944 750 1667151805811498890855551628121164204806569724343681701796124071900685665821895956047600830403381284878014740719766224317692946557687073712126033279129381144279686263083912843370054923649959420083280694095730537236695619161030656 751 3338745401514147423516224619372313749412801712606573923224031778095955751712589148212557613285634811189985115739851580073901422603059406115001612045553588743742999007744221225803655783384655481552728797331309928118590884821336064 752 6686374382810594130642691965004598178424927953051568885711630824781080343562772768659827131529014105247881500080341346067790551848522118129002119472701117351487488350815710193223848271513449290388316994453538491426720112195928064 753 13390515925185786828505869382529137716048504961779979849950396186740498367400734481789078072973517176231585537361958987018513164648883636573501834115594401384612194744460432533170214785089840279852877370000135181131655959053074432 754 26816566169500770791452709670098158150494308034913643856955061447837672095351846852517003765778012283934816149126470563802890451201446073777998858571573136132498825574578889359785466054305563957858241502186386758819743387428585472 755 53704200977259935851787361150276081737783212292534656028018661044388694911804449482911702771217980430812922447058046461051595850876184171782988489009906365084278048576124873979482115411713564623000407365722564454954071614392631296 756 107550539231036660241338605920711694349155617030484048684254398386204091265810410521578796021759872587512425191726303896822995008030821237949959304125315767992579942517486031824828818099333342482526565128099827072940756709637357568 757 215385353015106897558204979081742450445489618951797570624942949367261585416023844154668373002167568626798010978673030050913770037950417110597884042833620463818670626276746724727429031420180451260062532723464166760350184182760079360 758 431339255136280949267465492644123024385336007685254087762754203924229976600853734532358307921630784157142343147786904616363100119678383490591698954833218783304362735037042771610400853283388435110143870381457358749637709892490887168 759 863815608484696206837042054249522295759385554933826068551245018227873564739319561510759739677852862121377328676455497646140973508248127828115258083254427573571842334018580000839802846113429255756409547284062535380343215235360882688 760 1729905413393661030278306246421597085496198188994287923153963257214574352553863307913605727024888311856939942114674370887798799916951501966374233384196903752328066193880940543533439088641357923297231100914600241369208246164355284992 761 3464359219635859293765056768688299158947250536241847418410872955946803151258174985611383949388141798942250453752875491735318611997486021169315898074281973306283043237404233797390376087432909310875454607826330358801846348508852912128 762 6937815224968793053947002089066808293804209388990237981027638794928915194817246710791112889453013948341242046552804483390079248322138076811766658760340278215819908174093173015427747995166205550312894027646920469730552409377990508544 763 13893824021331735040727781281514036539427835410993562250467063355928448174236286900718915760259488597595966371199715969081667932573263173337243049003209082455631164150846173618917825396290795676325420892674001374022051793890799779840 764 27824035185451767947123116769788912982494504088013297077757698243998131917676160759711211483225898597018897298587645947691605511553810287636785573489426942594212432715192835907496985135213581941201433886891605477780452638879735873536 765 55720844656480131625581341953099505772266674708078939309162539552278734973759495435969182891865639997691723709551719919365001090471498358733050110462823166189292483065567482647853314486406366496655378403653698275648058480784243163136 766 111587237884113454713832900733242371159088682480262568925619365233122412224333338705031885634558965602691305643856295886693582315670752284385058147893584894380320201401498586961425317404771138221815778067048371191470423367618029158400 767 223465572910533292353006235120571461547288031088734518465827302723374709002295373076250810970773302419998327737218303859463823351698395899538272124687143461494176055727362750267214660612028644026338945800012127942060549345678146404352 768 447513340105679350556693337549316361552797394433887798160831749961009187111848137484875701344857347269228088373448031871379961045913334854473335857102427365915553782070733319249010670706169137469487365224721899559902683508926473830400 769 896191068780584232814748409714979600022037453380613118780017788950537912438211057634499561496336179396919042544918912027963547678662516213600734879589328715145641270140758941953037338253701088023988371991705959028910716249679314550784 770 1794710914699619529032220288662652953876960235786901282476744155958114901305451680598495440605915328510763816685883520626334346530996725436509596089947605396920349952280102490816106670190127802218004027067936237876032130963011362881536 771 3594079383676141184869887515790693415419691129625152654786905468030307955468962491855983516438316596455379096563858434432885201605731316103914484941576720532178573999022820863400570731991428628273273231719187370273401299659956183629824 772 7197473875906086623350668908512161846170923575353005489240645248288772216654043245029952303329605071778461119511899655305007432691727321094177635606803688151192374727901766826234443055696646847215498041433537039359307956401035263606784 773 14413577968919781753923125570885873723004929782911411337814959121033857044740323012695875147565153901292328091792164883567292936736772978385610682861195098086214681456446677187232076103312316418763320461685931186113457908577572300521472 774 28864416372054780522289826649494847507336024830233623394297255490980339312345119070663691376942195318055467889121060913049142016180182629165732189017565639740089226914179641443990532190462678286191289681009576587016599808706148147658752 775 57803353612539995073466804314435895137324380189288848225929185479785929070419184231871264917508165667052559189315584117769788292988060686271369864224907711395179224749070070355240650731618560383723034431637516584072905037287791427321856 776 115755748961940858204707910659764190519953421436220899326527719955222359032296260644830294162263881395988365200778092818567369057660356394724318380028219376179722077175838142301414126930657754218149294111197629949145895787873549196197888 777 231809581397603452524964425381313181530516164987728204402394137901745719847508305651836116979022862915743224045850034802875107009118027000113561742412097748697533495543348714441107557562191001165727353826926323421212637875890007153049600 778 464215329742650377281026058886195964042250974206029220303465671786093443260848180028023291267035926079019435380287767937230951805830682421556973449535513490071245673470042288558773722526132987790312238862914773888266968352065831827406848 779 929622993380187699024246534019531130046939236873204063604286135537390893653359497504748697152052252653104845337750932538053811285992933353170111470095960786376124540034221443157837354323699494842294909926582061946375972157609346542338048 780 1861630654550149286972881900533340664018753050668699373203281855005189801570045269906901623540065306296341639829852658404552302118933627061245481365446384826982067122911610911770599916126129124895841423819925672388753315727986154549542912 781 3728030644679846351794541466055238135887255255181981238395982877871195631666743089608611705552052214572947177968406903467254827530047398167094408864606291804186321988164452167825395636145581616902096795138630961925826674787319327718637568 782 7465599960518788259286638262087589887474008818053127460770804091464023320386791278806840328047947633106422152554216980250810101644455084423395709996639627908817019461011365024219182880077809968025021485274821158148293436237332692676378624 783 14950277263355767629968387184129407006347014251484584889499284854371310754880192756792914489983581674133899898343240307131699368061061498355619345961724153134997686578077862838826458197857187211115877281414247744577232444788429268451328000 784 29938709211347917482726995688167268475492021733725829714913923051629149737973605911944296647742536164109910983156093307518513608873287162389722826727519718337672461841646414084931719715374056585611780226296680265090486832181137920340525056 785 59953727791968599411034434016151445876580029928964979301658552789031355932373652620605528631035817959904044339251412001542213506455764162797242205930363878243648894427654627810923664514324025111231968821268704001427748347547586224797515776 786 120060074322482727713229753311936709604352032780956598346978518949608824777600186834644927933173127183176533424381274776094799590329908001630077516811376639623905730344032854903967779195799874102480754379888094945349046061465793217827962880 787 240425386122056513208781277183141054911088011407966476181279864642309875380906136856157597208549236893089956340519451098220431249082852342009684677789687810655127756918752062719171221837390300738498428150999615936935729259719324737640333312 788 481461247198295141982206095484817381226943914508039511337205382770804202413223800086050677101504438839653691664552705288522700462184331334875115512444518214393088932805355139954803296789335516091077266917490188288847809601107119610286571520 789 964143444304954515093699273206705305263423612400292140623702072513977308129270652919572319571820807786254941296133016761229250679578469944818410207150595145220045530052890617636517826030754670957321926899006393730149398173644173021622042624 790 1930728788426637492445972710887551696145918791569010517145986758972692422864187411334086569881265475786404998526321245890826200869576554439773178778824307723307826388990141910726858116965676619464978639926064821765206354290148213645341884416 791 3866341376486731909409093750723385563529980716674873506089138745834860458939667033658057001237778672000600228920752916518347453105647230033105700549632303251814721782736048554973382111293740174936613708442145503495225670849830175432805187584 792 7742450352240377667852484159343335469536247700423451955772607947448672144301918489295881725426052784856780921577726682510004313635592486479903339609106887992954778268957713342210137872420358983698513986732146309630072959006355873025704853504 793 15504435903014583033773561634479799624025067934994313798733876806455246741449005822551298896753096451424722770627895063966546746811090809893763808763773244843487422638860745914171064939614579996859574825827826807249384845393730816247450304512 794 31047942203096821463684309900545856617955280938283447371845075436026298388588349333021668685308174666271767396200673525826169732701993293655441876618665427402130577479612130287843708268776884052644243356382721990477247545549499772886981804032 795 62174025200328953719642993064264227975720852013156534292444794518284206588557374041881479154220312859388178502291113847438653334180990366833565766367818918476718225975057363964242489526433006699514726696883933567491459415087819774806422716416 796 124504331988928529023834732654873485431062284299492347682398876329031632799876098835439241875648552772465644424361761286450257187150749156286202548893114340782641807205884587644698957450192071540234038511333551977216864707082767904174357086208 797 249321227154398301216766958362437029821365729145343253559816327242989704845274899174231050885712959652309863688282589756046738193113796021384254119997682065707985538147412547660929704114603840315629352407127179308061638396909280413968330915840 798 499267580661879088771728902830254177561213779383403623509669803655832288181595201355167236040257627519376877055683313878385924023852187460392206284418270899701374923766111840064922986657647075101581255583174509323379094759306050039175895318528 799 999785414029923150219847777871268590959392200952241479799413905651370333345281208723744740618178671468268053469602896489356097760484044028884394677889354583004975116026589863737765465333037777238303402405531908722949790991728102707837070737408 800 2002071333472176245792475500164057653592713686275351425158976407982152180654744029474310018311684175795564705655678330443879403821588382819673925614298333227277235916145497482934954585023292484735880166692114774921642716013970259088658327928832 801 4009143677769012382290510889171156250533285941292439781438250009323127389237851283002261110774022017309186608744301735818091933119478311708863295786049913071151878347579215865032341149082748506179298636549016642118131631173250673937298655019008 802 8028289377187344545992141556028394387762289020068353425117094405363900834332429014111804369849351366054487612354493621496850117191559715556757480687006319375498569725734873528389546256237824085773673879427607468785955660637121659394561308360704 803 16076582797673328654806522667428952548916012315103654574715377584163093780378310924438173036301317394981204014440767542715035318538203702300166395522997628229261095218415459876941651087976842965999517812708992952024576255686919845001023360860160 804 32193173681943936435257524445602232644614893180141204598393132715196771784183527641305474665807864115706865608345095684872745969886332120790814971182309241438798761382308003841234080645669156816147409415514801223661042655862064548769793704984576 805 64466363537082431121804007112693120382795523460150200094711020524134712015220866867469206518026186882902646375617312568630847769892269847779773614475590458861899324067155834304195379549482336695835600093612492377252425876363450621419026871484416 806 129092759420553978746185930668363550952722521120035981985271551235751760924149356904654927408873291068783123069088867535032407200023750907955834573173124869692402250739391321851845195615252719518752762712390764614365532882005544290596932665999360 807 258505583533886190497527694222681722279707990639543127562242122846468195635713960148742883563388416743521906773886219865606227391526411893069885211113449631274514387865770633296547941625655368701180583110334570367039307471242631064023732188086272 808 517651296453328847005367054217272685307941878078028582307882286442865738846258412976351824618060502698955134819189409322295260108011619245187485304407923022233453910859174611990708338766758271548735146862218185847868857254296859868331416108400640 809 1036582851677770626031357439978363852112935549753941818982560654385590172842177811310435764218688343821732912181212757826756110207941804713201683125824517539740763454327273280988538943289559286209242120277977424760491958029565427991854953701310464 810 2075726220897767116103961543044364667219974686703652946698713471770897735983677593336335758402511364491111109448093394017843400399720741872056791285666378070029238173872394675991322418091204058642027893663036955650492403101074272494094150371639296 811 4156573476879985960290416412264003260428156547798844510864611269541230252565999128103599976735292082677512789067522544764349202083113798025957867134074194169343888153473170847587339189756283740093095362999352197885654262491338352459708350641209344 812 8323389023928875376745819476878554372832727444380766256663591191081330066329286139069056873331122872745606718477716602986023289365568323396679172383044768493638578468988475221536477667759728026528174416263489117591952401971662268763959928998068224 813 16667262188195557665821612258458204449618283586327686983195919686160399255053148043861827586383323160272375717640776232886696431761814200263960089985295801393558739812646588030948964493113186446464220751974775827476497522331901614118509441347223552 814 33375492657066729156303171126318600307142224567787682906129313980316276754895447619171082852208801150107075996652238519602692569584983507469123670409004131599680645374632451237649947301413833679744185342845146839538180481440957381418198049396621312 815 66832921875484685961926235471441583430095763925839983691733577176623509999369198301237021063301911959338801116045849146863984386028685031258504583716006312631727665146772711756499110071003770331672049285645027750944121907615011171395748176358014976 816 133829716873671827222492257380491932491814157432209203142417052785228932977895002728263752844372443236926900477574442509045166935246821700033224177270354707742668164886219559934787008753962109404815837615526611051018545847053791364304187996166422528 817 267987179992748565042264087636201396246873574025476877802733902434421691914103217708106927124282125110352397446114373448724729866344562279974578898259739564058242084755445910572541952407435719089679535163853420605692475900112696976027746767554478080 818 536629852476306951279087321022837855020237666373070698641267398596771035744832859919372697119638727493701987874159723758718251724390962319765418883957539425262295679476905402551019774613894438739454790193307238218695720212235622446894235085552222208 819 1074570689934233544947292933546545835093456369390375283354133984649397375322918568845063079981426409533398361712181401239974088093241568949411958894706507477587254207290520932195130573474630153004892256429161095641223416963776549474677978295349280768 820 2151763349831706374672822450094831920292874812069218338851466344210505358312342835702761531447150728158785495352086709925023346797514364099083357946826488274841913768063828047138881764740533405873332337566107080068531666436733403293559022885904842752 821 4308770639589891318902118066193144340797673770715372221989329438244431931957697067430793805862897274501548534559621234740197036139203118179182794112310539254560717899902594388337443334361203560285342797170475588087653877322397110457948228408938856448 822 8628029159032739776917182464393249682019195834584615532551452376135706294581416926912129097662986185371052156830138099260694757366755016320397744661936203918875216527355065364794246278482680617648041838417474032076488843542654828657556822092136054784 823 17277034077771393832060257592800421364886088255476973242248491751565097450494879437925341167200355643478014489082067458081990882265983717403865406390841426526173835196191152048702334637890727131827631219742610475198498106019891482433586274639355576320 824 34596019674954616220572300513628686731467569683569430838788157501717564623653850044052848278149477832427849329007717435285184494308467054011881855300298426167026156048106883021382599160441823861472027634809779170974353532186667834374421610002011652096 825 69275942388732889554048171683313061466325925712369830386158663000609868692635882424510028443796488755799339359702599908812774442881485596110077004022505534301240964780425460176471303813014024723331255769777908181589738186944826627033645141263757869056 826 138719690855113093333903484678737498939433424115201598189482021995569216275928129521828720662588043693485960122779529894110359794292074168392780594888828432536859234929274308620354818610288803447436912539872516042461538619032635170636894125046984867840 827 277774993865520815119421251981697749892429993611327071213293435979837390333168988389274768875166219750746483052307719941190341416219249789774791946695936521466809717849870321204033567743479839286915286861359964646514568763795791735872388335506640863232 828 556221212041630887142071069211841003811986277984501892095245655937072696228963435469784192850312704229042091718112760188319926508862493486816000573689722212768475206191333905191714013641525592138898816847912860822266854649941741383860761642586089717760 829 1113784872704440288090599268920573015678225137492699283527808879828941223583177788322037695900585937913182434663220160988518340391726765789452789674436432622255335227874804190807720800700944460188919439508174651109063877615472913714872278029065261154304 830 2230254642651237603794112798834928047464955438032789565730252895567474109416857411409014012201092934736561371780429603200793655531457089210547156402986841637947440086733881142464027148237675472200082490641047161147188091862124689324046065545916685746176 831 4465879079787189262814054119657420127146921202160361128809776062954131543334718492347905265202027987293515748468837768849101260516613711681801556581279056348671072886418408096911227355929401150482681565407563907340387388844828872190857580465910766895104 832 8942497748543806636079765283289968318727863056510286252318092669546629735671444323755565012003740210227817506753632662593230419856011325879865780047323699414699838100702308398360804762331856918006455020818214719148578251647260270975570920476986461650944 833 17906474675026469493062844654530192766323767417399700494033266426369992769346903325630638987206848891737207033139179574976516637272975292787105073198333412835920367759099801786370313557174777274971152543394750981608544514926169134647178220841312916078592 834 35855907705930651427932317484960897790383617443557656966860695027293452134701836007500295900812434726037558105542187649533144869667855867628957172604038853684882118633589973552038035179371681427858790090306145049839865053115635454686429201457305817710592 835 71797732123616727739477891321722820096239400104631825891309714403693837461419730727478627654422343337201404289612032298226512929748752627377712038954512082252236389694032285901526878625657708201798432744141280804173720025324978201140354200869951332417536 836 143767297670744305246182295347047689223423130644296675697796077505601541306871578879913327014439634444655384736279378594773472240662047695015626748065273551982195856633912447075667358058884290276254335728331952079832295633971596827782400554462541510606848 837 287878262188510310026817616101299476508734922158659399225945452407630815381807392609738797440069164429815921786669385186187837243991640926572266119106426516632616640151663842374273902006646511478319377049754094165131178179720700348534885971182320164536320 838 576443858071064019122541283017007149141247166057450894112597499608117096299743254919301881702518119940642148201560026365657460013318372926226557484164611858601683134071005581194426175791048884808260165285688568341195530182996414083009941666879114615717888 839 1154262383530214836382894667662830690530048975595165979546608188801945123671743449238252337049795822043304905659562564717878491076630006686575950894905980092450708430893080559925185126590129126958771622717755078579263656522834403253966821669163258901168128 840 2311274101836603269041413538583294165555207238150860341736042756775312109488000777275801821389110808410651029832010153408884124251892692417315144512311950384544986097719727124212187866101360235880062769276300404702285002378815053315960717781888739334684672 841 4628046873225553730634075483681853900100633050222777448757738271893467943265029312150197937357259945469384496689790354764022532699696900298874345338970358617525995577738013466437163020949963702963181525782215668242097880443385696880108782223654083926949888 842 9267091085555801846370647780394238938181703248287668428086782060472623335108114139497584463872596548234933867431120805420553633791216831526236803306633632931924037920073145368899900619394413868332475026023661054159251512258282574256592257767061378369060864 843 18556176849320992462946289186849540152324280792259563917316175154316621567372339309389546106061346411062197482965321802626124404368787410157614690131960142359294399548477673191272646267967722126921140121869712816168589533220661316241667506628124853382676480 844 37156343055060762466302565625821204856570310175887581956917572375375992929056900679567846568754999451309054462136803988822283082315697685021841263823920127912885906871892402452334374342673075965242592625192069593037302095771662581411768204353245251282927616 845 74400664822959080013425105755886658816984117534512072158405588884237485446738245480713201850774612160987427916685928744784634711793056469953236011290454032417770489651933208207090304047201258284173742255097289652474800262126152674151869999809472942829469696 846 148977287071593270188490160520261815841655229434497960805952066035445970070725379204581421128078450838713493818196499023849406517909435139725578989866135618019538331120163223019023718818112729275724598519620880237749992665417960370960407181824910766186168320 847 298306488994536760700260219057500628098684447599943554590185908604833938495948534895472877109215354710904263606042281116259087224454683938096712481257498162000262445156371476922046875586886198104427560574478637251100869589322935560291214310243768590969864192 848 597316807691773962047080234148955249028116872661782375136935370277551873700892622763565823924547615488763079151383128369638722826159333711499215099474993815109278614711735850960719060081574503591260119252199577873403707647931310303437359678039465894220922880 849 1196041274788948805387280060365818483717729700247355282186997846690871740819776351472371787261329043111435262181363389013518542406796937611624691606779526251622446836788360331503315170985233850223778505743652312309211552186744908518698712635546823808090374144 850 2394897868388699373360799304867452938758451310342291628200249905653279468475534914835223853347125710490688732119921042575519278322550415600501906029218129746052672888306497922170384443614637386530073545965810937743231378155254392861045411830029431655477805056 851 4795426374399002271894076978006537820162886440379745384053008235849630910623034253451408264343186669517013879754230614248002943663057234919479495421935326699348139888938744691971024224504652888672283618823097402096078903969415118277158534449202362199377444864 852 9602114024041211594133110692556339525617740520149815023411033320785405768589997354464737643984243836105300590537238286689934661362113923203851633035230613256436339368261375737808053391534139495463047207298071658131389303447397263479995965819235583795254001664 853 19226750598568837288956134858199206821819416319080278557432100339743099431867852404053317518564228666353146843132030689767726870796313399065429825917542971671607269283022912841953610936092023914057261269768822824861240798102682942626893200822676748003161669632 854 38498546298110502779292096662571469184806703195721854136084268075830774653111420198354319498319939320991385010379169612311168837736797903446312771529249433660683719659046148416582230178231537674376856249883004666919405978621142716587588940013764656831630671872 855 77087182798166661961343847217489049451949147506566302314608670944350700884974271177204007919022842618552952668988555690173767867761764725667649231518102197069796858772628164981303488432609900067489966088718875766792662321692330372211696006079263912074565124096 856 154354546000224636728207002219670321068569777243377792714097611474079704927451403915398753682811613190246270634437544311450396120099520705173580738097963751863434670991398511624463055945617139624875611691867781196613028571521733175234254362891821574493116039168 857 309069452808231899067452620008725086466482518947245961597955762118916016169908530952778983055155082286773271861795954485106513009350677334311960924461998917401533363412151831938216292980132648281965754749119918516401468198554593764828059525880055203195581890560 858 618859627232029049356982471156219061591650966815472675535432602579345244969828508149520917489373876386108004909433640694624467557004626516553520745456140662152394769683013281255012948138062034628360572229008549279153758508131442358375220651952934514809863405568 859 1239160697695188601158119404589975900500673791472906855749907361841716915199679908786967737736875176397338932190550744838071818190616489896389769487691461582549481396009304906536030574775510165280732925246505929456769154839833429268712992307031868139414369599488 860 2481204281852638207204547733735027355636091298629736720857899037049486680919405602549787280990005200044923709124468416573789402534448839854192055376371072888680418047156884719661758414837377762399796722723892333521981572529860017430399782225796436284332511854592 861 4968174336629798424185713316580205820541670028627319460431966700831079062878902775051278173012520094590339107735670686942870337375330786166056203962148234431615818146442037471040599268535055628266562500563448429072369657963158422435795855280538974365587056099328 862 9947880219108640867924662331380713859622314919990330958296270655126369527837988690005963568090059578181661594444809081476323739363527785247456594343108646171741600397140611005515363414790711463467063111358224382201552341733193620021584292218970152325018176978944 863 19918823529915369774955796059202032156322579565452045991457215817181161859836343659818741580310157934365289946836553578133813607952785223655907440708982068546318985919090857700823680768447452861221387821871298186893690760674036650765056356542763308265895509360640 864 39883773243226915628124534911285273186801058581846860132643780648219169327993419879251112048880393424734513409566977986629959474357024208294415143833774532669941255920394113907082517781476624631856069599436683967522473726951163843817693474873249816619851381211136 865 79859798853246183412674955408332964121913916065579256564746259324152029872628304877729481874280941961476893850921697633984583465616950393214642570869450699666120793837806151950884596418966346123377497867645931871269051916296300493054353690900023226272165539086336 866 159904102440077071138201681988190763740451429934929585728409914703731442178539539993913479301602194146969521765418878589418495965039704739680909708142704667984718151669648152175208314549958885966085713072836991614986312757380546596946640864107093638609256631500800 867 320177214347323550902106906319431198474150055477401316654654621518317649223644940464735989709285008741970511657988723821735649997691028476543845032352454186931126003662181746645596375790270841289155319305995461477361203261961400973881538257672127263635680266289152 868 641092447628985919055620897324961738934794502169886923704978827258344828180421601883290041630731258380003959570279380929268616130605317128809294263357874703099104552639761869378155251493849185128923341903096324454483881813572250624364368703947825728680326332416000 869 1283660933126649472614055964022122161842577786769942428201296822960108715827106645674216207685784998552133791649162628430131864531657176790419349890540558691985387340579947982426838509346914739195717007358865896913475034001692231718556100914790485088753216057769984 870 2570273941990654214233740266788641691631133138400222017985271982807055550586740175163704664220214960688519328315532990003452993604207438646440222508730735955545131151760744452194733031412262216267174661823078289835964608752479924376766928843370637440291558901415936 871 5146452035456018966478737211066078119154221406521118359135900639387787339038534117957953826137719848545542146665481446293284516290201003061368384539722955799612028955383930896078372075196187180612540783915924681679989659412653104399593753454945226949004107788058624 872 10304712373861459008979987777109745710092353072483585364602514626322927153807175771176996647670019551428091273399793825159326090743974168934282436257893372867013698635814235809548144149005294402034884820489535787356162923459697387624808181927547593120551668373520384 873 20633041353621760170005002264174670363752526663849868021866455947740559259074566612876171286129198811530196506937249515464166297815092574766225995006606161760352786143042709687892676269106023430342796478412594642684755777007181800434358597371658699771891715168796672 874 41313315919041204644100057948259698614640694365465130629055765285670528421069563366796698553836717040408420934149822761219360828284473623327774234994851155573356350028913895513378128480402916113231646631692235421314371414189937651238201661776444426605360187181105152 875 82721098261677777896380222736340113003552670806461050428757237351719876647979987015682109070830072915512897708850292983020778121877524371697053383685130988270522040700841763233914632897448381642248559948882262674558337107093014068148370490656644437162470942395334656 876 165631129370546293009120659152321657555647905763983679198805888264197392907641694595541642067973423500417907098801880887205669174372203348378837442225421356825678333002425510746091665772703483937453971940287508133055611888336286997506671781595803101885637129549119488 877 331640124435474060450961745663926178208380939830090515080194603649910065038646830319438131988573402339620037559806351616739564209978716261628857081625463500257640739521049029912653779605542031002207966637148380954068848241697073047299201629831637718549858857307340800 878 664035980259711069767364346046418082610932136264427343525554861542850688524020542895585959682399915356808521844017882918135580142426051653000078557600168573727849626074494076666248455331354188259015978787443491284052945413443144199170119392943338466656886911032885248 879 1329583423296948037265610401529967617610204785737347313781441031571762493941494850304591310775306052068753937136846125205584063729789340855681444208970216241806804405584352107286487406694205385384459411258125643079776890453536321947751678120296796873113723997517774848 880 2662189772148947869992984221934198139997090597891679881023544680115647221669897229636021404371624546847781661171312969149793934349453155391118579215622982568167756836780575963025173213033318301216228455196619010702576783693476785674862249045113821387198571911170752512 881 5330425395407999330909495281616922089547543248617330268968414594175538910913609517325720374385273979116110896137867375776839482478655256722141656636753857201295747443526039263498960632938365176041530901067863874010880576492865929588978297834968085817710615219843104768 882 10672942493036205843666044238730895798201810602902601551779479656239566756974849150758795880054597729073316939866217626508182192516808405324092309684523498532511962426981853201895149679620187499301209783484979453233215171197556575656464195159417057722048173234689409024 883 21370068390512826051026195828455894834617069417141085131244260248256111384244958533732302022677294999828824174913401002925370840152612597247016378970792981533160984496340968072496321371563462267609806079040681509849976371752554434908871561026395912094607784928922828800 884 42788503589906480829440606358899996145661035256953934317859122368066178509080437531894024570490789083022028940188733505668754590543216773370123810704506764419188337402471884120227817137445445022376566280967246612388320788087575138287485406925115466444753552516008902656 885 85673740797574619113657642121776405244175863359251396746459448479240268499341915992646890191253976332772819061101330010973535001562416710170857260494283963960701660749559088828749113433200276968209221906450698796074653651207666514792311327052078266355098176087419518976 886 171540948830672553136868143051505636394059312409189849714401304444696359961045913843011462483052748999003160483650386021219121644076799747202933799159108798166053293388348818834085185183019327783330622501933808734745331452480365506019303680507851199641378494285642465280 887 343468832132391736092842003718916924599533796199753811871767423861824365846815991401458289167195090664921365690196224040982346570057532136771451087540441671988222032305088070745698026259931511362201240184443562982840159233355628562352257526908691635236091061314741338112 888 687711533206876731823895442669645152821897935162255848629464477668512023543080310233787306736569366663672820826183352079052899703922929535560359019287616165622305959166815309095158842828959350518913746335061263448694207180030717420220391611774561546560789845160094597120 889 1376970804297939982924213755802912912889456555850008147030788215226750630785057275329316070277497103995005820543948512152282212535461589572441921592750982644869966710946767254846550744797421972830281300207493048319731087843230020626361112565634679449480734712425112141824 890 2757037084364253004401273252533071040270234482751009193605294950232954428967907860382115054163710949325331998871060640292917251326154640147526250293853465916990643007119807783005567607873850489245470215489727139484147522652797212824562883815440471611679779469060070178816 891 5520265120265252085908237986920632509523111707604004186298026940024815192731402340211195935544855381321304713308448512562540155162772202345764735072885363747815443177692445509738652495263092833253893109918891871745035947125209438403029932546880769040432299872452433936384 892 11052912143603996326027858937550245877011508899411979970770927959167443055053977919316323525524577727983890857749551489078491615346470248883808779653078452641964676668291117701137509635471726911219966475296569943218294113663530241534313890021076390498282323305394658607104 893 22130588093354976960478483802518453469953588767231903137891604076570511449290302316420510359918889386650344577764411906063805840734792186243031018857723216895262409948395255559800598646749293847050568359090623300067773081927164551745581524992097686614672335423594102259712 894 44310703799003922537802499459872830371768319471279692668482704469612273576945297588416747337577246634665814880059441667941256901553287749436888956818579057013190933120416551434652356045110267743322407535176213427397915873054537240845070539884085184465560048472797774610432 895 88720462822595782309296062629417507607258922816191158122364401572167048510619981087984947910633428992061881209180119047509804243273982252593722070769521637834383140716084049910996689421614380514714806909182538480971090332961728077957064669377319589837006368813164282249216 896 177639036094367439085974252678178708941962413379645861815526788410219099734698733998272802292224729429584265316482709518274189366882778012263913093655966878010106926438667726728556653162357420944824497905705656157593736176533237991566193737591676818352696314594165216247808 897 355674293087086627106712760195044805338813962253818814772649547352208204896315011641151417526365201750089536429210361883057540494435183038317344729397977515428233238946332440093419174619313131579693664395772826649791621711190514297554733492476168110929670816356702921687040 898 712141027970876752082954030067464385587406195496691811828491035767956420646465110571514460936561889282021084450910609459133404510209620104213726542968042549672505250030658853459450085827822842539476665960268681968791542138629105223954159019537965170307898007050150821756928 899 1425866939535160499904965079489678320994368932971491988223365953662992863000600395721452173640786750127726192086800990304303456063097748264312365978575867027526411852225310187817765005521356904120622205438622709389397605035945414419361267669009709843779086696308393228894208 900 2854903646257134991288044197688855741627850949899200705579499671580145769416541140599750850816899443382820430543561523380680206211552512641848235191022511692514274024554614406140542400148772366887562556274694685909220098241647338209155565719412021906417110624102172885778432 901 5716146826887897965532316472796709682533928067710834869424534871668611625663762979513194708704450773020376953827042132305507000593819057511597154298377792441050096305093225941998392299884297971630741801705566482306085819475189796586704323323134291463084451578244321884766208 902 11444972722523051896977089100431415763624308471246536655380140800353863424988887355653775431550205318550226093133922435699307177529066179478995676429421122994143289122154446143431399598942102418972716981723487185587462884934169833510195030414889078226669363816568595995951104 903 22915303582540615725779090510538824324361521614142807143822423714741007197300497504562322891383018182119396557227521213575200707740988487866686733626990894650175476036692862668317463753481945548241939923349125660671916568531155944838908566123969060629274937219158689930280960 904 45881323440070255315208005640429634242948852571585081953769131657548575089246440595634189839331251454276681856374395111503574120847689233544949518995914231499734157195049629824715125732660828034824970173057439595430631347778416039604745618350219756760292870142083562708402176 905 91864079430118558357715660519563239674349323829769099239786831771230271567783772364287467791792933088629141196587495591713493652426802982707236431681328492273840134170323032350761517031216985464080199405388141434127675730379511973353239684418902611673942308223422678083567616 906 183931023960193212170030619516534421725601885032736069144070800454726785914149327074613111809846726537409837360852401920839678126316454996649147650741657043096423907901093610104185565194224629717020916929322807354788177530404383734993976264274731419654597752325356461500661760 907 368267778120298615249259835987884728205010244811867879617135874733986057385462218841302576072215173795122784657059625316504737895558608055779274295830043913539124275849290383563354454423027665976266713282628892292456373973318543857983163368395515577622880623344288759726211072 908 737347016640421612316916865885401225917633439116527241892260297117037085885251567066757857049473789030851789184828893582660239076968612236543765419531006902268379833645203238935992080457206322965990871787004796970301519318094754114797182514427537323273649177948836445017866240 909 1476316954080491988270628119590065990850492777218637449100497689532204113999157392901821123909034460942916018111077073064622004725640016723081223333981311375414600593036067566589867027678708805887904320391284075931009314925542954650096510682072487674003591912291297993282289664 910 2955879749760281503814845014818659059731437352408440828832949569660668112455623303340253067438242687648256915704992717927847062594685617946149831657801217892584883037563457310615499788886009931687653794417117115842831182429792802141197312670579801402919770937369846193057693696 911 5918251182719158062176867580914372275523778300759213518929807520513855993825863641753727774116832906821363590375662579452900231476182404892227915616924707227685973054404726685903897997745216147340982523355771245208030002924123162718722339758140453532863680712567978294870278144 912 11849485731835506233448090264382852863169363793403090760387431803412751525480961353653898826714360876692426698682679446100212675525987147784219300479784119658414046619955412920756326741268848150897284170259494688582280347791568987818738371958465005754173568325300099398787661824 913 23724938196465392685084890733873922350582341970575508965830497131595582126620390847600684210390111879484252433228067466589249776199218971567872504094727812040921980814793080359012448879926551302509175842119771944618486445284030845908702392409520606119637479675436055407206858752 914 47501809858519545806547201877964277949651912708689672821772261312731322404557717975787141534703004011167302938181552081956148402692927295134612814459774769530031736779350669753024488554630812606447566687441109024144824389969847432359856081804222401461855645400543824033676787712 915 95107486648216612485849244576361422396278282952456655423767056724542961111749308512745829297251568526732202019813938461467594505974833294267147312173607505320419650753049686736842690887152998639185624872275591975862381647114771254787338230362362386900076804451415932522805067776 916 190422707158788266717208170793588577786505480975067930407979181647246554828766362147834751050194258062259596326529545518045784413127623996530510132282170293889512909684434726256861873706760650977816355721318419122384288765322705107675375539799670352815292919305458149990363824128 917 381260882042286616925435704868908621560908792090445099936848499690814374868068214540355687011770758142109577226862428226312759628611162809053823421861090505004334289515178816401665795655102516201387046378151795901601688209574745229517596183316342274723272742518138585904085729280 918 763352699533993400832910136301280175097613244461508678115477272174271280157207409570083743846306000319399923601331530833067900861934155250093253158315680844459285519322976360579215687793367460894282762627333507116869597777008160487368882574066687687631919292850721743654887620608 919 1528367269966827135629897725729486214146817809484254312714515089933827621156556780118912227338140968709161385497876410427020564933291969764156974662964682656363882411651912860067021439799715965077854619032765870230043518796247641395474251671867160829509769635126393198935506157568 920 3060058281731334939187950357712824156196818260090982538396151271038225363997397482195313933967339873559045847586179518375810656285431258056253397452888649844706542554157191364664866750518706389346830933693807503190639445129985884360559688608933450923261768236694806956987071332352 921 6126764047058031214232210527933351768200001802426912902726544724417590971363362808305606826516795619399537848353212431795160365408557153168384202593988511350458795554862559385105024985369274069688448766716244582580327466387980932588479959965996718730758361273865776168070857883648 922 12266823061306785100177040680882110448012734169343721457321573813517462429463861304441171570197822983361968003068131653677398836492503580448523220564399446023009012002821472081760632939402270721366471332089748317558752085031980192911681085428253071229986372148683876844335146205184 923 24560236056995015543779320611795034719250929467667234218380116356399485832401993984542258974724109455849720618859676887528953884335785709120559049013058453496024555822152760053195144331145361861487003245349858838437810952469941119836528077413562293285411309764088160433327958917120 924 49173651982752921774409119723651697084952781193294051044234170171528093611752530720404349618105145889951010463166180935406220191373128514688149268057465459503709555337959370418883470596999115070031953620752129880564460425539731864786835119070310654798698282991248649812512862109696 925 98453663703031624922519196447426649462807406902507267303416215260514431117402146943448362573524145736405159377226016191509065228149371222270366830440457453642387378123860659995898730093441763343729627469320771965554822848067051136888675317756067212630146425438273472973281224032256 926 197120046881114812592440306895099809511418502836852865036728180355945350022598464892176051821675999385816595656239341024411380147104970830328870249531967976554711291143605158308061037985770593094790695394274568339961449690109277088407360794743026231325792569788099292643073447690240 927 394665532712332750679684441790692640194444383737382390933247860381723675620785271794910756992607414597645745116053299331609259675822398432234001767840383232426000891957709556182358381509261817985144619764391809903530057456593127491899847605689688541628587512340040247766085672108032 928 790181943324871752348976539582371322732103523602118103586078720103113302392747227610938820683725660847316597839255833228791518114869710407620502256182343305038568883013880717364607673973857897523216393609622215066081531242783848985620158639270354174903185640089237758665882452623360 929 1582065642450156006677168391166714730150636559458942850611323438885558507087847823264112254764472984998683410892810135588729033756189247901545978136316522572003682443982147770596415469738277316114087791510074869462012995321611333346531455529806367466790398380878263981773020677013504 930 3167534796501137017312767406337373629674132143427298988100978875129780818780402382612693736322989296605467252214217209439750062565278149975701903520536717067860454243873068212927231183057677674363485591601810617583725856315309937443645187562144053167548850963156104892428552897560576 931 6341876616203924042542396060682635598093982335873424549958621744976889246770218237394325926234065246427135365285628295404084115236355608296623749170983413420320266240048755517588426253517815437073989808108636494863237243621097521645154505338383332935649798589348415766274461772283904 932 12697367278811148100918514617381047873679400769784502247430571479388433711959263419126528759644303799286672452285644343857336210684309833283687477869992056283625606065672896715175107082320979058994814081510690513870817148515756547319436425523022299337635767025243347742688301279084544 933 25421962650428896233504474226793649102341673735644310789887798937646177860756180726928811333640954211438148348000064193813008381791816899948255010064239842327007717383466712286877050115693082495836094309091603080783091218871242313210526835156621045873175850264053832152960023807393792 934 50898381486470992530343838437650404914649091863439234169828909833030976595187669231209130295986601648605903582857679399822688684430028266658270128776991144173528445271175262286807772133488413747365120910323650267649096281421943063564361638534394986142160332955241937641086890113236992 935 101905675344168385187357456843427023249229672511179693519764443581539194937725954017121275849382589748671020939430460824038721210552845466840060284314594665638510195388893905006662234470220468989810511973961414737958477051617590580388540904674965400545473977723804213457898133662990336 936 204029175430789570628054473623106473338322322590961837399742134994032873370153139143648582213583952400260469426291125696864130104491268800727160241077593002364781568146993980893296542145006508937170375392617509862226436683612165225243120446890020936552326672992352686278026311078248448 937 408494000346484741762788067118717800356370600319128575519910765649974713729708740506109225456805450606357793947442659491301635575753693335548399445979172263409940058708519713560415923497222447756828264812690832478060752130807873737364721551187961422966482874992297474291294046540267520 938 817859299662780684538934373982445308072193110912666952480674522623767361438222405449842572972885992824389298084606135177750021885049698139284956819606317044180633962246102930668477525408863755278631557680293290463337261788782834048486404417191761945656624807999779152053070941848076288 939 1637461197265183771104585227454910030863290042374153507843055027895170590834054659774933390064322168872126016548653902745793545237184019214946230256654221290073066478798094048404489022050408654152435549194276927979128211426240690928593924699359723532882423544193719545025544907472764928 940 3278407590409612346262603413889858891164387725845946221449522021085612917583329017300363268365744704190946873856191070272174093408537284302645095272482901317550311795503486830888531215373866443625660721503668742139208144138513126888644467599360889233146906569103347239846770514981814272 941 6563785572577714300632072745739795441204390733887170854425867972761769306997097430101719513205690141275283429230148670105522192685413060350795461587606004443889562996117093489880654002101518006023345444685301448716364076437771443208416558070693705685301643723966096447241777082519257088 942 13141511928672407817477877327399746200160012032164898531905383806704625557655073651205424979359781748337346221495830399333392397107503104192601465260492412505357004802454426635968491146910606249590738892726530826308623729197033265279088361885331265808618948619450996829580026270149771264 943 26310905424378774067383218326639803035822485193110910709918063335771425002631904884414821864616366428248251169062726916911480817688360175367224011642963063577908603766758287864462378121620979278008684281269449126216949919859683889546258442317172154724781796333284430193439247445555937280 944 52677573982825464999621363996960227342649892643784048712050718116267197779907324932837587541026338719643619790267586070312353682323428284698490179432717466954284068940033355474197606983610744721150002532380736431329127380295875699595822775844607384127676544358023390783609386091692425216 945 105466674233786763728952582681281697227309629802692552008530619121983091109101680193691062705639889165581474484819436613603491458540272437325064665061852476169579533775918180999162974532728314380043493982654212452144532459390040442725399788226984746074604145601645499688853055974613712896 946 211156401003845194917324874737285879538638948635634013185919604022863573316777421043413900658454201783751418778207402173164551104867376610506297942516540036861181859343539302099861470196470278635573965801093904083261620316376658972518308049529509447787710404974488435620974679531685150720 947 422758907080233724753489168224016729245317275331765844709555939603521928830702963398891351811257250472679777173551862238244238585308416692724933122013080517438253956104848663282349864485429351807165445317340640061076706192655927714117348136975611149926374730485992429072141491448150228992 948 846410024305554119344657173946923398826713306784527326094545342322633422055702169421909804611212194755713433581377840260318749921764160328874540742374822471651977694713965802489065340816759282256453034152150690984477053034535982156287590533315431494702556688035257344491977242105589268480 949 1694604468901281578364672022891626678325584125811045925539957610876445972899996824092073811199819777132134625631303912088298045345822974544598430505835628366198584262105196914585973668986242711367237471426403950766818096896939124958572399768890306065252627216186301032366652997069485113344 950 3392777778382909836080059395778813117995483276106074397781649074215250203377178618680656026354430329505684768199704287311917181696235256862895559053843223578186426269564924448387633312677933716443137749097013039129364175449612571209139236942299498282200282112604174751498703019855583379456 951 6792693237926513030861549491548745758679596601180113888966765853355216921908727178354328860618442209494200570273601500894476545401649129273188514143253059749263989414501453419688415047444918041163426878508108859303750895151855970622484488326574719495494820813693012135153580102264935153664 952 13599661838174412779125960383079730562736453300296157964740467116559866874126194238694691337056047519954063208295588854330237454821655489641171820260084702486935495349071202454166679884424245340600808053295728292404680040691297968893815284802976786108586557260398384051870268351878491275264 953 27227874400991598993057643566123939216227426796464176303094805052818599808869868241361449905750421241839450552087949413743043637680025441471933224369771928753311266507604082706876612293273617239469176234801822744110849744040092364325757465171484167707775348242864522184117513020695308664832 954 54512850251268744855726732732176834613963893984672073353417351745034931738974696010667034274777494887541549375169442237651224731433479807323045616438748905065503084634131521010839729635397487595473472726024377806824678813395177581727768721474029526396755163929864552528988978675267269558272 955 109139903401108583450676356664211581590945868752831588201290186768865327720419311077222337476108294582808395292325971295632724375013817463404449568471017189643516786967459580077925363477782865340577882893587530227441049953655692127127176466678429632245102457835914052344984342573805675216896 956 218508212599359354379798495728138987907927899072638059391491340095321583925778460266221212805323198781067383668626116231925998574321350624325615808519291707101553838256011889992488323588116278813539034527647229635636951913512760696635893863754096818371755565800025861194978415505189285920768 957 437473236793003083716488556255709625267928121279225884760804613305825024821436596755995501316859616793035953505200579745173096797230132643684664960583316638621647234076908893382397628659908421724966000393633417585955075191898976793073132471239165139484978822032275097330973251636570106101760 958 875860096774574917346760242110282549440000888826351301477253092842013763582632545959097154046145672047874279346297854052988392891635128077436196608256099726080373583283588013559637220287168571645707863463944751801272493113544864385748954429940273284452893024928996944543979344525523280723968 959 1753547439926287334521086743418291696688291070188501666865793918144754955044783796812406610917144221019353303364389097231261184377619981735006126589910695212255907338981317173260666790071891064016724664566456096954926736981642145340626762068931439789914924031235231664990030451733741371916288 960 3510749372606849668697306005232036588993160725448601461554163301210964765848605003413237827483994195885916096072364972713091165943939414630279719925057507669544138907100118023907535126264590898151581628980466900801931106062506313759358179024218680441934658464521627434060216589188729711624192 961 7028807730722249336704877047254979569219478621040399178753477532264839243215284826403324866267399899466251170831903501927319926265277731581094373339026375553994930156784404787690890191896500265206942282226464735575331606913573863614772616289402977028165472172442271628556756710175810705686528 962 14072233432461598672030284168091771920905271582367190868797256924215497909466719291960348155133622814321340299038154116856915041285353267803258613655875471537803164998737147055133420262527637468221442612983991339093602003404270199421657749060737186344923254831682576777986160483948323976249344 963 28173702806957397341301628483347169406743171845307166760175117567802634665005737862228093155464891659420356512825002459718380460080302144888656961270518132485548931599192566299563286588273146954722972473889263373698453324782550963347846634148828808426858061758367843493165590774378338388541440 964 56405877497983194677085377261021589943351601051759903565511442574348547022156074281070980001325075380396064855147393371445861675179795508341593390464814140891615050864584871437305797914479234231336061745339402057670148763152654295945367746479350430647393089949554312651613672520296628261748736 965 112928698764103189343134995110697682146433716825810947221345300026183649428601345675371547383440734883902833369289563646909924860397973453811745716783427530724896461524332415010556377916321545391782299387518868655137525231119944570630696655449070431201793975007559122424688278342249730105409536 966 226091285064479978664198471398704368812328463096204174623335429807340409625781085577202269528462638014027074056568681101856252740872711781880609305274453559333125642638990174293002320007369244641784950568717866389869505871869161098741315635878880002217603540232019239092298423287812407374643200 967 452650345201507157284253905152026746663578985081572909607960519124627040788718959607322888580087612520496962749116469819785311521898953312275454353951617120231652755533104648210611103141196404429350720121359363100426435607717803631961251509465270399423930536412213975088648677065097567851773952 968 906236240548108714480221735013289511405002087941474939938500357269146524651751496120482476206499898025879554770191154871716235124104966121579380194683680255191580513725405117832089802089319854008943309003692731165224745032836445171917294669837625819546692535749525960821817209674834359458201600 969 1814343581386406228783871319445051058965692411439608121322159352578077935452130146052638350505649142021530368084298740207723694408824051237215703362903278551437183094918149100647569465346505013177050586322460216582190263789916441198861723816981485911212432548377994959769090325004640883975389184 970 3632429363353190057214598337727046190242761293992532725534635981235725643201514599728623497196596975982603253256430341344029837138876340462545292672878393184982410324770975931261918653028740636672429109275069941667862075028319984107777716588575440366662960050513875995789092461319226098068750336 971 7272343127867135313722908073127980525108275530211698416849906514630590830997537814703940586763791335844291540688526404545224570920209156901318357239950406510985964795113412878134087411620920064264153630224185411696693192774730421557588868735391689360359340906486030110407176156126953421274087424 972 14559655058055781026033238941603737339462056944876662765261082133579460751184092859901268358268777439446753149728384252804778935125331265755092258268387949257624329632773958898842056356152672850932177160623954902823336366627874249643094403885296739051899985219773628391126670000968134422622633984 973 29149247720754582849241323473903027257415125658659857393644702475795479680746220180789311086019944414409846436159431393038217456820488435415095604113850066940163571102046395194185257099910966287237373198426570987214584591054807812185871935897651941843277039049035405055532310601101949135195471872 974 58358370650795207292832338129197159671812274855132778513534481368864075718248509283552170911004667899852373145724188560933754086780628678640013383381848470730156965877089745181372802975033173745220784151210464337564992897707734250171110128049420811165508215317047106657622562400535258850291351552 975 116836491720162497774364058621176529657588596785891684479559115572274384150009156411051439299938893941770106838259028671582146519840560972899671117071793823252753355597364977726043420856920919550803085657480587355985609435327240752253253178011011991134695781480276782543052336754258788600780947456 976 233912484277469161926126881967917479943105287723035623864098536813641233727042588509997073555736904167670934770139360442593569732239729177038630934759381826275945111875484085733268946240415162660068089717770519982850418567909096008953173018654237747568292417469378655811101756527945218482753241088 977 468303970229226656607051293386963801142066763748575757538157684965467398308133728395782537023192040903603311727521327084045692849596672816555839270749952428278326578106859587583488576246841151874798899933849758416627188947758491027424280181380776053425928696772867445341580338207796819008684032000 978 937565943807029978723697645676185284795845904102160534696236592607304658324364559543141853869820546943729507829527866565808492469427774558068833343962282408009525864925502007400878520025703956858923240864316953735107081519397580073884428650906153223430545117213955158121914326719406402103723163648 979 1877047894311213288466585409156885934615116561414339108632315630567349040064923324589437267386514024160504784408026157927051198479324406966051976292850119086553678041285803368160386825689722861061019596336488725455583665451694216184591392240485762624635381376131430946582570635820336133418566811648 980 3757927802016733238971551053922802599277082629248714295744316151840177526962235060185181654066773908867101106313993165444970824039586529631932571795552945049434370493463672820819687323804618899057429887117926975245234526059462264440329451083086945494053176424404063344765094599951514527336195162112 981 7523519630822079802019862579063666658647864271337500748448002085091313947589246942382977546721039538826385287623868030071678502241048490663522382010812902186780531596733945188418856093608127434234685628354992887521931632761347913020453832095173239366905011581824689783652565220072509177747333971968 982 15062367315221386252193246100563456237483126568355145810814743733004545682508047528791183570617062519837136725239499458506830712805847844126359240861039828549384644413081089470396675079214034140709022964948263649106788426807542594320497524048345175491407340629682505755549882480483978601644555239424 983 30155390737597225800693534085999158315341049188070580249466966591652926939675202345632824095584091924043005750462525713740608842259197413851347435400904508779900927689343642372347967740126540261399260415914603269612770795524227285205171574363150728719541653413962943505744330314550286491435243929600 984 60372093689503358194001151941742808311431690478861737754608891434593525028668619267366562099868117616823476100892105020935112517813398278899952778159452327581034085952960342096678554239055851353764771942948398928570616713545635883548689814360148181355601925582185110237087913882074049150855472480256 985 120866811807624529573230471422974599984362565163164630020567699371762392355973667686934952017136102771121881401718317228778014702216803460194421371034184881863501585902376929386195729591123071240465868247218223082378070910764531513384066573088915778987305763117952026161684456815903868229373631922176 986 241978872472484685516917277924927166691723498737211569063835231748675469309220193678273559669071940617193621203304848831371608737613620725177874371498930217129869999797666349158068701408268879546804385217079296615229816788875582519341507034915070390526815350143067663698386171735319276314072637767680 987 484448242659440623774747226007810266829443734296187756173070129507652307812986103965354430607743351384286959206346126410374376141587269059933812001858994127747535749885337418109745120077771579483346423601278213238313609035086409783809774621102766509271908999210335831674186614586043997155410587942912 988 969877480747823753031319792331532400550880942235904748436939591035907354015063641148323483754685643068373352012165110316011069615894593339023750521440281215834787188959043753851212140296387492262152864980463504706148420030127720577833095892347080601208115898488819234957961281219663612998580929822720 989 1941716952353532517026290265294888534885748831758867969055477846113020184808310148731876212587769166736345571223275935622546773897229297116359754078325173925713129944903184821010374546492840343631210476960409004085152495025449654696053310632573552493972568899333680176189858176351243193005910496641024 990 3887357886422835055979881891853424537339471558091852882474153020308451323172986030334210915332334094671888876844443301226142817125338815109344014227539570839513371023776564268636649624785811405476230447919781997516016299981287736472880858960905887571057812003379443764927587580526318320029318267273216 991 7782563736277210155814366506234144009814890905331939653674700696781724553458703526409338810978259711742173222484669462414384172912438071971937040596857536508472715938276798834416087381935130862348110460950156297295828717732783504067390142218136748055885489811743561228841398597066771048827172824285184 992 15580823399417500399337938457522877889901677388960347084802190705893092921142869984300511582583702468281137382560904644752965423148397027450372105477271760382380882903567500350939725166123771057423581206346825846263996666824845424298197030838538257434399746024577483603436206026894751996658501711560704 993 31193038652561160974094287805154935520347145934513629724509960036445473470736665831564691086421771026155856640304940729354325000943835821913740259521656793202176171106729368153916525274281054010237944135812006843017418792187110034843387452291220853009146059642456703246160191680044864872792399032614912 994 62448861012574642299025397390528230521781874182213130558831077322209522198375183389056718015352274231498877030976144338405438311181755177853472616177540131279181152812647471211907200432629131811257451717860723987013688501449058442180761685810730382298985254471516878570895942612600451504535589284216832 995 125023289440053925299724438341493180005738912990798003337284469143056194910554070229968107715722012821372081562684814436204453240951677423758929426623533556894932920332539288056318752358339324744205908019744211281695584845410068921509177138458808486169178709733998673803381079808756464364038594039382016 996 250297713709917132002796163803859797935828155234339491113813567283386690848715547363645558801478954359492818126834680391196059719079688983621827241783974111636833057097301019026358311152734798812049580590632634590148597392568592501633022219353853153500417681885443125938816700941692287112143685086609408 997 501097697079452826812286901849466471720356968974165951106116392561321983752645908534709804343027766152482946256599463819966425912512046239451591260641762628141426534076780675528870338627475923351630445666652378645233062205358644904814740732341719407344599749441293753550618636688811526666552030254858240 998 1003199933478142779237962952182426695138115254959305839969211301111741171615721444684256982166195247171960512519059133715081464773729429023319056075431154066018373907917918626010048109898964498158323460304078976220337859251160209612726874051951465015376728270223402510447207742988476958217633380672995328 999 2008408945594759809702704201331840893671033143940559555452379634201676751452302144598188711292669924077910265049838679580460155444869531135469859259157564933160137521329084298627286878186166245066260547783509019477577164149757157663009812460915900956089226361457403137568604120884525254856062069540651008 1000 4020836048466468121858964996597656794131671555925014861932673332359742319346322799655726916505898707623799010123118183461514762684560408448603212734905641831871750505573727683874106659349230879310725328385325431383273171527489589863854312000811580810771416921593938728450080902955920243857188091206828032