# library(gmp) # If not found, run once only: install.packages("gmp") # zero <- as.bigz(0) # one <- as.bigz(1) # countByComposition <- function(numZeroBits, numOneBits) { # offset <- 2 # nRows <- numOneBits + offset # nCols <- numZeroBits + offset # m <- lapply(seq_len(nRows), function(r) lapply(seq_len(nCols), function(c) zero)) # m[[offset-1]][[offset]] <- one # for (row in seq_len(nRows-1)+1) { # useful <- (row-offset) * numZeroBits # for (col in seq_len(nCols-1)+1) { # if (numOneBits * (col-offset) <= useful) { # m[[row]][[col]] <- m[[row-1]][[col]] + m[[row]][[col-1]] # } # } # } # return(m[[nRows]][[nCols]]) # } # countByLength <- function(n) { # format(do.call(sum, lapply(seq_len(n+1)-1, function(k) countByComposition(k, n-k)))) # } # range <- 0:1024 # results <- sapply(range, countByLength) # comma <- paste(results, collapse=", ") # comma separated # b_file <- data.frame(len=format(range), count=results, stringsAsFactors=FALSE) # one per row # write.table(b_file, quote=FALSE, row.names=FALSE) 0 1 1 2 2 3 3 4 4 6 5 8 6 15 7 20 8 40 9 64 10 126 11 188 12 434 13 632 14 1391 15 2428 16 4826 17 7712 18 17744 19 27596 20 62468 21 106934 22 220288 23 364724 24 834200 25 1384470 26 2954760 27 5187588 28 11085712 29 18512792 30 42379925 31 69273668 32 152600856 33 268881898 34 570336966 35 1023023000 36 2205306276 37 3714566312 38 8119708460 39 14428098472 40 31428342474 41 53634713552 42 119715306180 43 204560302844 44 448633236906 45 815661954278 46 1701609367980 47 2994414645860 48 6611382179642 49 11652660733170 50 25282028641978 51 44724867095236 52 96301991562008 53 169947155749832 54 373465012712530 55 669941568524140 56 1437548970426672 57 2553536420043410 58 5471206215707548 59 9770521225481756 60 21588764295112818 61 37800705069076952 62 81661918023405471 63 150306059913251718 64 317159911093556588 65 577517781333870256 66 1235974061648754230 67 2202596307308603180 68 4763967928282587944 69 8609148684120758434 70 18736828378733445682 71 33256101992039755028 72 72599000773399534482 73 129379903640264252432 74 278255237907026763576 75 512345896135848112358 76 1085871366604006117790 77 1994249716658964379488 78 4244400168744711698042 79 7651429238067273257636 80 16602780959787000279626 81 30174892138959984882348 82 64031958800694268088412 83 116522970565265462622284 84 253162056593506703037116 85 460116999698764740736086 86 975133259088390316215170 87 1785309905426502039495940 88 3833577753763910454339898 89 6954719321827979072466992 90 15120834807544310216319742 91 27556697704286304606155588 92 58329593451685568054412736 93 106836127955310017888756306 94 227655251142145355442089316 95 420691298321005889783361808 96 896820903099439465812985098 97 1633570361118852321516370112 98 3509484231020548117455045956 99 6492721025824999417162136064 100 13767322568833819151527207798 101 25101992083727314881122835752 102 53786142626761878632428033714 103 98458299046852769048287627604 104 211011206247359647867926328682 105 393333556399322650293744883220 106 823473559053916477415605834740 107 1516441839525358536369887946620 108 3260041505113860711091312677728 109 5954468874466545445562495790392 110 12782310892019122504729321122442 111 23442761777754693344519394523988 112 50172383956512538333706266020348 113 91899059443094294310274271313632 114 196243264133517488478375800123842 115 363377378010420593421703048345102 116 769512010745182427872199253659238 117 1436055819212000610755382557665020 118 3019191814257646105953067309528782 119 5632910020243174875926888437479706 120 11995961800378141459959808904800410 121 22075882487961082331223117540717620 122 46673140450600954813174124915579588 123 86620478939391079338373742337425568 124 183863136871554615069699762655117136 125 341940183893336988091339011977886562 126 730311663632105942741909239412939607 127 1339694357956450643556592942644756740 128 2848945688539785560310013729351443140 129 5285077278779866126004896497429208374 130 11256331035147654641368985172214786058 131 20780602560057310745854937858428593068 132 44365775425723105661643123845087884834 133 82458372547044777100277498634900056808 134 173542238216258509104636914446930028516 135 326545641899063557737449463476549074108 136 685875503426650001394123776144004746894 137 1271712203383361264914217510985878279312 138 2701003606425845633604698186550863447068 139 5013656744273971030021519395829217964476 140 10704397266527303374299943898919584935108 141 19800561781344741287932407198661706982466 142 41850173659391412913395089843050142637672 143 78581525321364511589183684157669068769132 144 166315687385551288696464179606346731753926 145 308713054205494198616849876924047966988136 146 650718520950159915671051758509452351557580 147 1221870559804591740229334863745487671473562 148 2569677237359941383919700847563518843523780 149 4789421787603892218316395870635889719405192 150 10192292234461371674072589979401574493015604 151 18903942949747812994149483039066160746791348 152 40064235720535943076934475844584630978345506 153 75200608132065634312262862032370621989248540 154 158689173848917730446883718532544678574536376 155 295578334212368517158713117264692159049583920 156 625726168756865488526840815643932705351829224 157 1163615953288935444429685376366467372337525912 158 2457250820700315345050185484142178417518747320 159 4601765628390344168494689486183706445506256172 160 9745231584034281795250350036301932334517333454 161 18248341759170358669548249017777712041396602664 162 38505408015931641968811013324525108078415328328 163 71730141709492167764598028599572172743849449964 164 151503367956706246646295946177626554759373737942 165 286112655473640176098678792244290977503804248382 166 597902728763725638193883184054852836349795452050 167 1120192871726680081018393165195713931233289613780 168 2379431964219013346320432956952331165296185798684 169 4441840617617385005048374412185949725247803020080 170 9367912709109375901564518078018636912903281630164 171 17617852595132557851006509032261971015847975466310 172 36929351899877666833966946040319482613919203570244 173 69205904121472582115171018205848499982782655445432 174 146114334929288326270543739296822383926439693058532 175 275441720125940063756493879529370864322682562296818 176 579062338852198492119076361955735070661697585190494 177 1083439165164734556059256306758146291249933095948046 178 2279509504251377440256027049106448861490757085581360 179 4280713801301365526140634154051142971002064587105036 180 9093956863241170843066163969232778698660322717942630 181 16933652385258440423849138421550377719544078698161352 182 35822023698868393796030165920247582201090320964271028 183 67063089047470897778250493538334501958188700337184412 184 141294712002907669955392433833270587275420088423487892 185 265636565210524454467783546036952946369690160078396006 186 558764666768752125709864340053430079447006468878103686 187 1054734347399618718997656574034434438082673671809404752 188 2208650393329337792834087563674908298984007701151958088 189 4186622868865740719324726256001507110308169149205238264 190 8756696247788269034094732095589069045069030358288313536 191 16432203495776651214229815243999126743723443571895378308 192 34669395824048305103583867609320425627010989871814438222 193 65047686377064049366173983660183071669454460564394140032 194 136754521658582816517728510826953833974674929245403979516 195 259428915322618355484406282070691488969211644654317410198 196 543025782904895821648690361346635458249705572754917374826 197 1019630738743014134227133307323072717336423219405325403112 198 2156079654254285245187597431766871111421444995871395247846 199 4037532774520076069200909779751664830457796466790936772116 200 8513654394345321639431158719880971710605372397554282562168 201 16003672458523166637089357664427432583177719426807823778690 202 33587400178428444601390762603658046949848154782252277283172 203 63535591566278459750587670700030256174015628759737860842516 204 133464648272012945674641929810898252537760131602946510137794 205 251258909833414605314860035348339539051759286296788051192472 206 526698814018592098179730378182735818494739148288535967711990 207 998464968537330577133700991780883620006318430642096990393672 208 2093269801779300487975171682210627813499679974605059850308728 209 3955138449666997278830753011521731273626039478966012926557732 210 8322188446934440976696587974196467712704562827933227437523698 211 15597199595461668646018665237510431326850576925436775955910988 212 32753814440726906005375602926207539435866993817877481306603470 213 61853426051764925946987236268904803027049698538256410927899090 214 129669310763452146181583122935614069974547008606174746762280366 215 245282238121321986274760554944482827242123735779017841950439840 216 516415007755655581034345110589636955781156935377798269726976680 217 973403013135284334668362548622660549790141935279724888154535524 218 2035699005993401975479869180854521864664774540134365727441748340 219 3850035554399857329304431324576481811830054791791666438202939880 220 8102266064983198346879590053817226783243419271902767785650850076 221 15318102071973607570103555090178563794839727401927993439716199682 222 32013057589479086640037248370458656153083067394330968770231901016 223 60448310912893811198804966562824284021607947135741193903819753924 224 127135555323792198828870691873031805882578013015257286635767895162 225 241344729926888874270794220606783137695984584639977549553340362396 226 502244661472739484859110386821115317845665065768067613716310765960 227 950130279018524750472846346679105926824216543525658942065325471340 228 1996785738638841718358987328411766711062389054305397902661297967074 229 3767328791916246608861766300369555377975496163848464276835438986792 230 7908607936950828899076388111449116263170439450886794014844403701130 231 15037684888967059037766057367677083181919986084899153485241672905076 232 31338200942751711883998598351318738463289826788002085071772135547144 233 59242457912365354398581595384352149806447287314767266567918662865232 234 124679826314850963916245406130016994121162882878245844008388294263910 235 235247677941281763180504517355236032768995160009572609284120485114420 236 492285010972861087236923648528135113980895204566368598032741144372542 237 932529205222842226460296568202164352723225571306095249398662106315618 238 1956888814920342211605977561360132513258497561090849754107873929596792 239 3696332771502896086994346235863846267421514428610081502346456488059876 240 7780088174662317813055696357131495025046508536887459729727287824395904 241 14662631242974143813969273865086460712261277152494763137938640674627552 242 30750021264566709074933885481890673834154452885911541817336373919244058 243 58364927297934418886866316022241991188179465671136157841256157608723988 244 121792766866995863554786801474728265814825901364826472057424917804267610 245 231521903792180858846601080149591825593396592559040426580591758917194486 246 483403111101910253367422280428493737501273625311862257295548643509162818 247 919205422703542267816225544968337887301815584070422729773861283252875172 248 1917969552041492646881349048430741017872301133064400177214113745946794448 249 3635380209558920049310534715784931142321197586536599292859471496485315662 250 7612079103617010325475560157189106098194964507548451118784495688870194766 251 14416345771578211581619893551878474583325446298013018431207368526881614748 252 30323757353753441344199586871878115638378556015334842573827269289968372000 253 57413519264616794609090494551968422949630307061460662645295640883418825320 254 119624490279807665441833599919612440593142047235052450694394763960550296031 255 228193665071533604950187853697711326445358218510754709057619194823000669496 256 475243951890964699978322231083224123642033377176441613708855537647836666554 257 901105752819581287342964863880839749830894822300704778517179642084927078912 258 1885684628476502322241138256804028746122771136154491547541065638108796278534 259 3583638440679312104583325146498397521650261198380085062219213577435226633830 260 7500954644677237576955873960229163651884600347405984723161241145248704142708 261 14243073279291730990119998370403297957085724113716616937610869878960989034836 262 29667559040732939757422080255907153922620963791015188127695650797133432713476 263 56355085256184308038848236049855711806914669342973354361409014270010952828564 264 118237138341675643294925054240772212412158342384109287932326312598460076725982 265 223940062333093087493770970644861141732568956630696676773771320054842152664466 266 468521286868397534260438836606283676657234588169537887438249159756677116643692 267 888689399811505412576662622767830273143990243838841804468747093420880441561184 268 1856185081065689151794605249225929884563781897390807848501243761877341753899894 269 3526278048446447111189195201454168554401441317401217474391213859452878654313592 270 7402369635968184842008323819236041078607081590390322139476795786062807923793632 271 14001015424827959747747505670718396179099449658759077499796849124617333697569828 272 29305900704857049139469327216297521677036198173253437471361472466055924371251216 273 55883722485819333557008121252161120658768483967674909890317076535678316612232908 274 116078408536814826316178723600679231988546374435083244947961876029464983649445676 275 221623333483099278759588960389431786583301189877096207229996472615973737732627790 276 461880912378070019156411963383971304105178349417395917937311884895273256034189626 277 876655637285978822617085698025053658232133050113781372406052531470624677439173512 278 1829937967887860140788333423849542930988886972581273919388093393078108197389361490 279 3491568649187298587811392466873377745839034120319909842707589126482134461300165782 280 7292795832677942806143527026272030430270920945644481126134922019682613458436584588 281 13826824855699139294800440617960988659376561132043697660155248467892557190072658352 282 28882147023924638509929149707326839878489036134699241421228071293711118342269051018 283 54916435115921669849313410793597707608265917711721258551287983314173972726649003484 284 114640125960827144186848232110125745389265836774959756878285797509368002099120919574 285 219070281671554219097429633569274502660711110319328833485806137970445193689330526794 286 456553293548531788814290192229413416659828308993686760254211026166870816649914618940 287 867780769414625170695479802207850528532875943108316043269903937769525520978989205540 288 1814073931736304561364944211978801610275415325848400829457619104327721325762808586110 289 3447357267647837776850242653600510362474260753974934630069351946990735991355231276986 290 7188309473015969665374090896355974524685862619657938308485491548052276767823649720220 291 13679102757995392918031101823204491372506460421769777582496259287971441993077434677068 292 28525908265715585953397791472243812748206500401757746684807748824711308617322432528022 293 54315165751239496754171440070642549089469613738959477672678659592426975782938798693032 294 113578750000258484737562012733197090350351526504589142213218002348033488763697352237848 295 215962330981888841075435625141974849780877938194638353438074457947232826822096117283988 296 450379003152401433062577320844187419107951359323556170171416387231664369409461774904794 297 861507257343298656601402154952725709089463169070127838943275307078387518920476311140392 298 1787320730370289744156694923810988810162017304387851449707125253575119750688528802183268 299 3416690274297185050030513727122201162247657077440044631604073008055427419321385432208290 300 7130182599941155900219470547357732434246458069804266847304532552289080452805027707291138 301 13554302332382253071976044621638258401930298856569694091824712437342876758932179684435600 302 28210258150862032710322650164894767062373452431401567373314074130273386277446985788469526 303 53808994935587541518551971262503501117558264131123292120675539352061265291763159422488764 304 112302598248716879490408776869470981398868385902267845337914593479018099605473220821961856 305 213884761930383098880864474178560372725795324235210873104340600253525311106607248591480332 306 446756113802736419294669924089394964447449001099905890383013622281632699030111269382260360 307 849317931501023514795964326112053435226670861202735635444384291587494483288948203229559820 308 1775034243082595340946897970000475987210822534686403192265163373876871828467939385062678096 309 3376859213613292900193290428456496360574926284861935615022925921259326504267720996894615194 310 7040116641066986925100778882089316931546366965352908728438627884503845895775634376665445116 311 13414307651231599693497674501165294128081695402661856724446352541086086501335413422069446388 312 28034526970118854839521580086444155755790551210455992796162368747821154061438794418423808970 313 53314372901380543190770310157986025224708080130707187748278794124955564241729246955445339632 314 111041187935195100851004284508016699496167423267421987716500200563835404100647599410749462916 315 213249147031687356175131188230709693240203683958059824089203481899352901799561420691273865040 316 441468439854394139441563576206657342439678714261832756090919752217897030361795456538655640686 317 842266181356825742269330325776637269165104306922970335152618930529266453383533339914417226712 318 1755255173595599946298545312136819875496928312365580791521947920340539975034987924703784649158 319 3356220024300695012946009170632830383879503913766875146858836338781531897141745204502287815104 320 6984393514082159174932786463321255318841722802770386234057767055292059354846613823536582412924 321 13314200513558411606221772233610835329917091080722431458407897811305685382695221723259009812190 322 27752677518460563215793674001944312450028633567249456863345163774329077441099835547393440963852 323 53055600451905709498303095723109538687126804145627794306649225057695702024863931459666690868252 324 110435137428467384408386087607008633043632742998938084076084059399334417776281682888504431233362 325 210994833352631455441384476036190969920703066899576695435326639456532944832443029301770950329376 326 437739178154962510146655999595453543886039971284728853513894599620125438750031284869661474817810 327 836463709146282036224073221132602277491197575053963769666021488192476444882786681125295863978156 328 1741609470445965351420261024946502982315294929701456662010260495075087239128981579669275469821032 329 3327957233640858211988053950289830996587088303562444027667904108583946194615311232157648486457530 330 6946467890264279419651518897112677174418716830118291281230598470443575388004227996021899722801414 331 13216016463945691385936569348142727283100721636816993573569610914863764345615564490776514664791868 332 27508735743705843458076442914684031661847727594537701002633066863779214187594889984177398444841864 333 52655777421849889991632159932824886929643885435525347067440872843376287236983872111712714372508446 334 109322459853301113418388521745884273225939022542210951011868755258751971761383594399006771061309166 335 209066904924008874937080435205134882428741609455346008209092436207754280679082246065704001756434080 336 436203827222742188144188062475372330033919132774174678216055418321974572319060023440947356057432540 337 830765853923517882254244169350313159540669694819973863093467767419804106520831211194687497504305312 338 1730357700054627722502136735519877364617359688354893325942499805195722820702628402184298341962752246 339 3304800968519628541664183692417379288907786331203275523382851654702672231568729215804903505500916520 340 6886568374377768115202562011389423635500706874334861277804348673180272611771962998880394015841170156 341 13165365938952449733877408133242467771865072566814257828607912856751731050218925862365677152192093498 342 27390692295764135380694106295284087555660909524078291132541804161104581818380449626154889286089482664 343 52293655731326427463964310002853865408885921164454741297819154175031117545128384430908808283268730662 344 108717022132452708271428300208166939662767609532089408814878833534647357781466437731992141947636207908 345 208433608017987988817174605208481786561559100034392847160273169995799575628844485024520187251215051024 346 431944437609761044829302584116600895042708082577764503965130619465396169287345625878562741814819717780 347 826188262244262071905915308105939099710578166126902422095673213035635041818618446711101784261572653660 348 1720281521614684536066104577181424827422574308766840607950425067352061634035305562303914329895956733046 349 3285814636088927667064213317051700488247227778178053185870471116600176040241382246518651222220810439192 350 6847219749604165957416429906868135790752967601746708359653939774925273482322546138042925552668674469346 351 13119079635342283677888578906143665324951334437356609989051956375857362650059213850267304583597757286664 352 27223304128499465234859763557456332589873396768543645372796421388235180270828615589393330654535554873722 353 51977305744817484682398207258970808856579376525060195438812211657494002857529400749462176841022678448832 354 108103709993501846456484698558076062223026003940565248675761050561659276574859495626684574812729732535010 355 206859651724677214088554583492296198235246998006878805033861846725200693597724156042447479011672931826264 356 429783625020644153638997850231609195687364038132269928960326963432992882548841227142807642015204203392112 357 825234192426732834200873307322861332693523594321371737339957454950646908677862479919176727737434237675312 358 1708773454186904463673865924845148651078918826757847787775422489921477116465229918473977634444733927071958 359 3270950672386954356392034257366764662083123327170361936918232550880513962555164963041363507499677859375956 360 6826988739871349509812054206312946204301397086682250096351504872053597716738585492643317660608317187358836 361 13027630215365616333616020397723952544723470416468129623732751916905865583487488504677667561414166099020368 362 27032320556128450805324046485978851214117700393231221536943288966782841270792687258651298347317625338487276 363 51869237001094294770293035574509296131125402657930901703778244941725823191494754555559667939635033985085626 364 107787622721264151467541399429053837295843073730606659751983050985468447162348387430991960243861192411718096 365 206015502928910336504416561947368353663440521782867550749578134689442553657996371476064823146442921997884550 366 427978350730483067211683056196375035396744667485112175351563468046323989959746452794563175893373437219095392 367 819110219605042651688974159098188391019311624687370418121343990071179169522261255485976762379428866452554980 368 1703780906237700289526096753999659044533571985557682691248234480011351874509527345347782191230350456116634914 369 3264219604572418156964445991067235827156267654510257497195703858400451970018798699249319260997812666010412576 370 6774047454635620769591560813983544712995534411945307341940779144739712849833785826561570592806538063781300632 371 12976046617978354197241171332513460247966072354368865153114991315396169465219037913839077874641889834810766256 372 26959903743994774280940864578623642874310417078834129267563392793716113419284389569881704175244145532413734420 373 51579787769660165691342158308038200880057885899884601557196052650916504916190006350816681487313740523425231432 374 107338558237216763197559622187709031166174489882422853039891095761899035222481338430240113368850848288907247848 375 205803728141785022888034757672248083358075079750650520753649900076473116476974969193515876786489741886100532434 376 426401884082894766134923013366757840134665987333303794980765666654140732202222471500508983870206944091878387180 377 818267816897481635352231696318183331801554562440762605975162938463174515161129139483311229966890661393730191002 378 1700772501568987036832645389710182534898806476325802084227465082745438318631600015616336905988939563201327154250 379 3248846157354426056421424810368042035379266100796953056394153479901527190921603777326374196477977872757802439836 380 6757493208457155100765523908415095651658799216545318862720490589672030053114445731637151157224632267507399372492 381 12931577396379572347684089754145112188254440355907402458450417688393411738303690030177094002005283405998336311618 382 26833210976287642503962700420317535525706755432857884164608879180807931871439830845828475021973530069377608560692 383 51438650386937962418118851305670514105848223590685961707504299483349506229108630041010791455463336345700558734084 384 106939358311449969995330029343142606780825292112159024889638154904066725193135439165296517572781522650442139436222 385 205298061980408291936385037943967315444495196182784780581394020515283410538122595348231714375442016592715095193818 386 424797252329682181468903867605017923855770259310149734043021191822950030844531171975092488768833154032635042752220 387 815769868045768986420508581794372540411956880630989987666249112987956755878625222499463891871933333785761419233642 388 1690757458309816425646967079394112203841164896312552497265060655950727979949115236056045106467393835761789417402754 389 3241296139549160243683622836001531212757202202197671705332507426570342150868665140270582314026522623408257315397992 390 6748843152183543877720340466348902894762641577342803255586903691451908610551886382994519544514649744203435066169828 391 12927834336797912037983259436467059406863438562232229796978554172855271890835520887266334776806972164851574994016210 392 26803469225860576124528475003004379652627466272321331625385201189697550118535710131855685200986831372217124948047708 393 51349609801104233335755254345460525267063595145782573759414462885785067539805174909756845755432906256335914369273026 394 106498298280199053399490001411165987651932667930771926419653170232793379848310970188275434541724715324808159166728516 395 204393238087574926361975165487938241747516746156941444898581291408446196477293802444767402556493898588134551654410056 396 425131740030422696825820999507071269651162682177770373379782450769557887478657759188055878356957502055797774637916828 397 813050969170940991705264222922862680834290237036909166508394003948566631617393323246109997884174380175032484878069112 398 1686524463024812809121719254522415803093020041188392199288942354144048296647868356400925693751952338783451921188645670 399 3245688718938475548095615134024965949239128078760263641677322992265802158558146474103758947915650398955743729928350244 400 6725531495027042765863026790101142875250436150210801208205929211965278663541730390372712834436744506246245999863291158 401 12879051761031963040677901107246942016607011435557224502896056641100486892852075783689004255761285942323706593380286752 402 26726159723930658841134131299785819708251538857217004166376749814361599608638180041383099499750957254287188508430926416 403 51359346573449426068835299853250369935596178127205379852377183915340170985974004743087627479786116740847065841500984944 404 106333879438421027937879553506070055658544430027589285091286200650634695518498562306451150061063870737823024728491372922 405 204724360688103765862767848206368545559124358306681486023723024898623303515794912833404991586514922504477781057988145048 406 423550654777845867664011542783635720088067557488311879112392117147198470139148063122901810163119705563074193743934559114 407 813419428007217138684862497131522463939099312695160087132253412047866616270745990893111746223593262878088717099552481564 408 1687728921943593948713147534808413307508769424773496147589219528038099729538433274188190698739138517524043890618036325450 409 3232547524646692415412788792336288703317382312783771243445715380314942744431840321883565821221101637396534044132143561392 410 6707448627123822126172709328235326386131630791568379396542129551150945636837555614922800548539814430957293403208334657962 411 12871187482031048799698048917655748937694852675900363023654129859074304338973436341926063531761322245391221209449480311352 412 26682910722924970987407955424508941019122829253162594874680577705690582689519637083273169066458420449961451118950686533290 413 51256204117650076970977267562900713688219652232263807377147888984562875000299831947232603245385217734316930393533307058872 414 106377886213839634138662053596728581430747729983771424696045297966061086779263106132871317757506139556785168237588047767840 415 203985535599158497587640590452770187547151296620619564270372700563145087779948485014234150863048634576341303800488959130188 416 423401275048999032446176558158134841443405910076067088439827330498638314119774252538894606967077927930818418691764875979402 417 811898081681057673529388452114204420040966598266664015502739307395407152735063934828257142286915448407163705206236545941654 418 1685382441431226319389798782465169075806106202230371136959562988761138930726514790350089255740333379195357080707386882609578 419 3231127981103649476500053820647052719734063939644028489486779791699243581030944239260113372268584494911376616294147584265196 420 6724424571609639814463905128044451623536893863179564628076599976621804835153350417874076814244295911746777242425625728537658 421 12863112817885312405259121623288504413953185659960550471211028339401264232322713883610332569886336374041489807384777556362152 422 26656844985192595216677825381417883739050700994146866180157203581363079072112196561448624316939067937422060924991610681419382 423 51275189839547865422962870784287165290732226182475951858297554320338676919179600009177510017959170036927921309708258361056058 424 106180590365957628825243991964346085658464185207542866723306645571110337124675245620126997669066828939391786573211429504846030 425 204355990036958716583365564131046856027802857705807567830356135853087131573881994517667826648468980797698947334195395921101102 426 422654141787568630792286240791408168558129449815140953991249427266417237839238674511935957920579060661406601645656033643901326 427 812208979066712194699495803987860065043574705373158305177980461401079264653888931066755274683748984235585870726123970382416302 428 1682112704716192958069528888877031186711775325994160294740007067066006048852117196348932967017505181491910841939748076886404622 429 3241747342871135846352102034048873872617102791524201746928862725959885122508331256985065629033071012715429483787245626608336424 430 6699891050175960235321533161707950184171769292156776336332472216619987650932660270783545016972990957983880689146767103985112782 431 12866216678054825334470599462380898855853536312648800812856053738350910941093390362134452000483246302076061303765213790389671268 432 26721730988223017901186670886147014710173946291753607132636142830104453506461522062060169818393403866185262391943346187771475078 433 51227153702001198329393333656223255490742486381077442497376066154542656957147817515750104500769322459074202511988980541874811232 434 106216842404476083517322717976950347104531316423230968654899502721458230410830609950547655128652541938630985220310208015648453330 435 204450654080702927574876101895659083180182890478223797811758453359835594370951151210365096429900915083903991238406242993965727762 436 422574220716215771883842361762692576412523152801029070507452357625731106467221907308687116566828430911655771248343415688250192170 437 813733941349040390956241244401434066496295609905746362113406342720556597751397787781501589257225783010620784930723129360296618658 438 1682875159737574272820517482858505741216354308923593800695204260437451929474241989693593514865135070086936413979954982263270996812 439 3233728663758216874952501280822913111980537090187740515916367984680378381768747879263022541971114952131809339435623300174111090676 440 6711790609529550599474119430729415431504118926675354142818075971059429314860875846552519712976826098262092465558867834721725528224 441 12908859890390924003236157403339133558682741358425741590496295519009228318670165282492690542604115425447169403199902353962424814576 442 26714594075307428171795089927885291886107890735914975241286582051422137811770071869500691105706503987531731004555104782641128002862 443 51272483372997100066966972904063525278896822847581691611278936172449159714545564568721151997302734590911577427078596073189517609244 444 106281971204253668690889954455151897349699158379380607261060509806009361618842540551114027115009977330675864818314135431316019968098 445 204252283040095589878290940868342597520314497285416311637738595163739009481729217714609113640344862378972199171175169853634560614754 446 422736549365505394139104704072062322203869168070820567293421842931470937705936902156599131905454744200584822487206283407311796214630 447 813236981165054249809395456987035703296970350869470683006420119858247115353349962267378397114664471286338317239432647757389995757980 448 1685585096740540911245504376353854910664472215519643992596074254997025795581703306166292725142272727667658903070891314017844500224052 449 3237588972363505080397878877006701712042945927337719644906415141116433354625380504793724056631463543700501209827466271418862368056192 450 6722777768418541341531005241634130552480591702494005490336866738383706355133101932464626128764077872490370541282188500463469486712522 451 12910087745788089009735470805459806539766237713643883322840419251693475646444681444811441964899464986995503252355318896554937469420986 452 26695876303675385942826215103781054698210106533143285394426805134631072599277189801385095666133532134869690210937079750335586740641440 453 51357527486744836774361847707270830068117266408526102202445222801124684387206946172197515044279331566458017764677827766190167430836266 454 106279834984421111803432358758564681570842039557125373435128750474127721230699557018069950551517361888928801003070583345281642436917366 455 204973332033065629762561298390462776062306177268807710485308356096579128911645844847971254727586808448397382987422410575659591155760856 456 424044401035866383850575751007993235332932502834931520020162146862675026661953288574944595649643430966188359550232752387960048367162536 457 814313844287419536020248992644766568028587257487761152875542630154239202437767476461728266882816073451007464031527971776738984756784912 458 1685363599067615073223897216035153804180026268284181697190950865423991899938077388273187564654480519138612660892226535185805329373963420 459 3251685981509485178629544998922262638156755945811294326189475351205383580744554982038182253048440188445582738720878751590759065554173474 460 6721429149430754087960821473560688965939980252755036765916881586622996714751227242564309380964880246027030775307662190999035530163852738 461 12915971430432997065900348447328705304609609602495682320663704363747932859490142706915742055199893989314027281992478372302636565166184952 462 26801773102280045146194965167448207213777363433064718415419067453613809543244043708915471970657394927640045996062462808667898918863342462 463 51440715589024722655551279777265945100864190295900730452060196213285503656371108318688182180968908242537940190052116886665360315694265764 464 106551256894336013267681311586765265011546656929499950726160445940552254691202817023070226710734765955079546834692236094036316943293223980 465 205318055220191576455624746808394701203849943130737286982638103175169322204354018162431472357888496679904614742663925635322187156213922316 466 423916639194148045370034887890700313002710213290609365942223019544326274710289669566105798702179246532871981722910456300962395586212366600 467 816001758208769048034954776423953150550753579683153343016834975477556768921621349946128594425305508052935890637914522262134880553882485580 468 1692476901578586762717148651776820983545681960363729680059548811141260417614016659297586724937949758682102199388610162328673356578601705548 469 3251865999401407855084708657461125628456026465383909447519420654048315398751226520015110448951795972892903645839322788557410287242804771382 470 6728350417823434347103361809196074980577706703898228687222186701765608399524437963738277767029965298136058989785673269858283706763886227590 471 12948362202733867519099338749657794732950210134567826952339371619756545021739782117361319628310333240386240668188089713493794458749037523100 472 26793923956417963738105087291945487827376302905278151728279315566701916042224300014047113983804679157807494798647876882089780718737232224968 473 51624225394044518657091531024711750298868193773550185014365153716010338582015038718572425565732813250723432521778992408206420758451755293570 474 106707405083976367843779613299565438824494902587521558609561837749544853585719954824856226052824631025772426636294429026062579404238793605242 475 205803785427224340973040374579960037798462097150281719523766779496834356488196679345865995689854763541051702257669928753893979649819166408226 476 425524326276873321376262457739987883959413263712602783555328429997990546857984478155355520819807831975753648341228835890274352052514892586566 477 818891037356282394547938590204384565458554037185626079463356697924538900159516744643318511346518082538567301006450958818432589277266676979676 478 1692020309429461739637151672424700462417776250157771033721333547028137079513542782491164957741977758011209094484972989896786512453735264442010 479 3258610177782872892882669342164056686585175514264061744111854863909573840104139478204912424909699343590633539792700023899215005928275871927236 480 6758036034706728449722844445485193450920670397970699178025957269408781167448964932345704505257292021918077547367513558989808311364748726460518 481 12998921592585731534564869482434525252722237890351989729766547900094514813259455719653869527508118996873406943893340050281554338757990511908262 482 26843781725766559030382719244521168217039285444139938823277314732753143304506646425780425614512028174575209886957055785627255404069940558076992 483 51825374009786878287940837504775328546019743645273581479461250430695662963268247874295745577239626285603279405530026371319162786040910103403796 484 107033624671216141790255660681925798103374340799391627404231527706907892737793688890596882778901918679305211988553551388542344650640147304750860 485 206045423307601343612251615861123559350919304865396386654808980311509157219791400105604144643645767620329349635340675159719744360351375150413718 486 426484871006381665192793861641112424691395738023110998597415718476210302559699047710053301159243851930136124562685749685077557956707003295235824 487 820500645668269005373397218508265476664929285957117674147786634152048424166180696869402836123464008846936031177700303348290227693940247472700500 488 1697371008865651728585864644809206919654672001678937543346954315095391838161688956497974948013303204924719179428976712881261219289403053104527020 489 3269346229170933089904392538185714367870642727618312869301187061562641813131712251827368212756026854856073781711627477702938013003615581691655358 490 6767387642844921927990578792606126408290457601965235812844225806191538958221133174722448277724106145682141941371307289710046989909865190267503738 491 13021061163028822993624258913679031760026739299751244230060190332612548515484480631377570059213913557913086669932058581853110904666359283721552508 492 26944508988906197205205533487464141032542860389112826576222405401394242906120536392526485798907550811527664370890382445659575933874540814319091316 493 51957969252386019686320803523527762995895102701202445926240363971378980231441514098857007643463149596346357975765818080638776232082211549562672112 494 107406885499862468699193757853941804706769898606177218140792494251638603979096228225599203252759940607524817831858037586046022614174365470950261332 495 207363099264929412056720460789046075225813196524159619496761141325124225533053200836433170569660613608165698201012516060143195184668647582602413464 496 427572174551257431751491565769818525454622199804435511324443552576733697194358005186268645994765615066602435084144943028224104364295339380831137714 497 823689311273251261770035851164533555002918919672052080706048478357631308565855018369611335417521515878524901197212692784208104057901623813000368270 498 1702473130025548623559853314956940791999449704676858660886187983079035584748974869858021223798921728780477954292982026845339502124814415093710453532 499 3279950508913969809632454606039678509235112270584233255995281931960053904213100756396062216759423003157201086300160391792802862270426245544417362316 500 6787976657205004051668594417517230159090924138297327075219831017213012502301122040110901360706226237601497454501385665198738373232995795494639045044 501 13070384372153640893304328145817958451612961955603155563927269066600388830944608966808083329946148487432146702733057978416857808010124599290207106522 502 27007504853129064631581248433841857155224887988928899171688392087249534972566406800072217357269274768032781787129225121118259284899489092633506706758 503 52061878455604642067804209889902173395095698545416537407288928319620418233076334868918808625461696336395812073599364946468664120014081798064867238004 504 107895346659370829396610804131363953937175352621238592055724070915072244568384594727332342301238062139041613926899860380482099587999183142065494375510 505 207493224935249831229336877908903674011280868788119059226940210637948637568281723672031613950322495520130575126406289600548455263139103594418065441520 506 429214059606011955805449057995775954497749343118669587983966992199572454850590057754468909829792449464177315323737069248348619963569586837744768983590 507 827573607842043971909368197421874214656019753320149975158662079058245789139764559712054297908647778367625185754839281526550446052194794843766652715538 508 1708059329555026585111112073782709721922946156544607241569511595469107786639314435206725453937341177699235406961842280533734840363546241088534276176432 509 3292683676312032686535860755944461229734618325292827450325039647279411598741047882318731409176547993047650259868979874964084941751460356077218479618392 510 6820000003481431234274773004559132322191937761538604255168274354084536368846627040580265689611409205772397020675255848658534926609815487047424305035981 511 13125258312050006116980012594656494856366981139079552004103044202040529733997505773409250467531363181073272976763463989319496016163422858611016046040538 512 27122839705532224766276278154544250019157431457776284293265418023469260908489546096373900039333198979376999347168679021896815866325285654055036471276146 513 52390661760442352841387065071418393682410060887570528764917235338538110594923726272381191352342638798688316592147612499473661612673965035085317296195502 514 107997050141343202980473900412742074969138850927780779014964671126861557259024836919006848202766201261673409998521161450361096722982635701648526076125766 515 208345302946900813802247186792663522420221426998189222177208521901115622642950165694885137505217390135585647842299769334676589908186096263281600065492588 516 430653972687625631832282600602528982053284396209852420864943897557484694612330321319749836854759973166611266735697171205320795425359233493095702861473620 517 830727388053628004489008279051829880681149750925257570461874057730450716873875570198032906512179574556586940581663817981431494486101058843947386746003636 518 1715625829165253126268059774422529517858190599706614690594230323867249219952098710943174569812194718077665139024557577217464111052354809328144575681202426 519 3307452261433205547108475892364716615133443600713265393696998204768402128667137702006941732997836876408331089028103197067828637456002690051065179606859660 520 6843207785922344799755475520437417941982079262125798710336527334808023831168967981934042035502023567331604154151042837326191441005009706156023730720173490 521 13176195125010767207258926677699411165584328791062006543943307983081656781953274572212206603956726593046633994993245408900426080613659585052925198255499152 522 27250254443973933857014598887846151847177683223047844813414116193292806049781778361176947415734190393479464154412225486928227641925943436895639744405686186 523 52503232582260877361238247029303198602443099809891437165540829515759412492525094088891469527047453575352170641617444420934011380494964771033070962073537724 524 108464075522834926635455298078885576472559033535311751888279767411101597698130150179493855158990937177399400053630856262435343202518729016057356641584054806 525 209938157815823523768710619659052028545882198022316329485665755384968324256263081345547971149861388428493644004328241175993284458694105448996277429951536884 526 432097687962654146319371545689241717391409621636869743519657530246517432547204832564978394955116780534751794480562621746725655903751665289006267080001672760 527 834918323450800221985943286357720358334022237925949235930694654093156669931306140146230703714149403614922445765953298452962864665885585371375307601474311972 528 1725315977269940794615624469398027065428257719874577177832501176106447805471072287800821765223783870294442724962428687275979384038870761437735654071830360994 529 3324695233724825683920785205967277163625088579331759072336031532388039766454286377990369021722648645310244822400502031968132495484684093980697404839099223518 530 6864312646084047191965279745296799579645701287658569313426039791344277763513261162156887376194097522590117410841304121133000658616541127650407620756942267112 531 13248983089537460077815932912204008415631551852858497092848561119149038996292347260591020692263689221381739540518289712708179956028635995258681667521514081708 532 27376153783285260523035419707657300321570358642051275107067753896152399955040529488733872709902104972852248720567316460661646318960223188481484723436100270374 533 52818024314514219526453696861502309668953542430933996181774227102624139211200912416042059369823889009832225907585655925784278061031709113404278346277934548652 534 108973952104504799201574023938167654312361964449734478682596730857067467399200126772405616237224915185620678669386873854292461018491167263503253159910711357988 535 210295058223541382794620265947147873024134329634008652597361869017180882315910152504793073784748308494462209703976377419258451193334429453315883860009585405194 536 434268737990423639802435879142859807052504090283368501107587965534387435609940702869910276817115108147226312171003824445626368360233670542752073021431268899970 537 837957387847622349578307644560013840951492360380588759160127871848425172780766582286382624782988324477999005707419198842725589329797082785291419633729754345222 538 1729751060711652881185215141277106652376520889821897290867788955868073053529659384461893627804305014509983632364263902435154063756130943176614018240638127710460 539 3343152951959001145521120112106714876358434703984613411624624048871640406975555697928408764745657393849698877514940856914200143673938246883724140803781299535816 540 6912604024621350703500361232122194054701957321247211714128653113578251590085342942620629570184203495745552733331518732810895847216229504893881297023985707070386 541 13305475177946606677443367120697913076139584823074060282737909272049796911412903128485148055020749300258546131263647748978065112178911052684683224194795308998552 542 27468429797002152869748845805992407328439009487138967412385904214022419269759674035961977257337013410012755821227722249057984851227680115677911020338641817527392 543 53036505509187473318062134402854553998498162808003348503325383197266852290020307198988445750950266928012443509357940492787548475691596866229592943879861299963732 544 109606996487619173751405222861906972998544469284856831551384973825472354707906586756824528604195780909296504751791340389772353528904279028303243676727174843805148 545 211389095650803127665214525560331674337719692173988697097965366339543256655469214595912440420376821552072838860168664195683861649812005985909912452455974935509776 546 437209282281931415052437816235868581376341560339723056821049341522301230578647538982417528392363060878590324495708701691936995844830440845193990499658032235308046 547 842209821866953034003289110031160040856045676259810353253231024927700490421865370970145824967163480387846254568322741609902242128121784804669967010092491368858860 548 1738726683941960485352980188755344409048779945420139309483359824109407227746217853990911627483653096320535039599997339095329132078329409919341784426567473208909654 549 3359087572225394952798808492007443302466001905067818959530758940715455343449064491773819039862055659224996130301911446838890511375392103368931373984776018816528302 550 6939294442107440806048337108435179275397602307605781216346876797717602499301615661670956108049869805524653254019500485755026186485484554446711189311820794849854144 551 13396962596457683727541295390088518466047419682092418176158035760298330884604647808956643346784339469655197257194956304776777339972485054371616422817174396814465646 552 27650335999677705795936740817965313431976492732640447912098744818613410801587475633373176683903013925798596417176163427266075010675999100566584173668764974619724414 553 53337904068117607939626132763078082922134124424672121993998372064615827975468310974215654557715247445349782804786088085777548764139075215529591669619686692869020186 554 110034392849955619861274321941552007608645353557828239650586808283733089702336430926778145593924125183429015735248625870544703679644137188194538633184588872458251556 555 212845061237616512237884192001078921275770863628052690475191137486158148842624371710006143681291373674316776955723839054809691524746169443822593244965089930089012636 556 438604729688484209446085075687712860045935026498417385255228952905966629013700322888878498295083786288420250302194470506131872906936814724033498820106823422646088240 557 846939502877365653555106503812448135304515534204766702956958325907904883840248844723098457176314804205895057233115764115747438202406820608743589374199438070836937912 558 1749649462425748303667955519375590621881029243791710960185130409088335440829550807165164163071203836110072047993557050285205743290704044375820911784721496599781560080 559 3379359261498381190056904852817708833307682301787385830875339729752634503098467218706799170309459821849030230590776670264688277018188703686912611174558052464259670074 560 6978240537478427644391157444611383941836952226590786769354243218235937181714371897366723625947062938758613491243914278070258005090984551547759496983257071223280459768 561 13483861046876017950258307352919474051792602302419074883357303106291319000354456371652454338065350294973483910335821340997152593628050585387278355771530819795197879612 562 27761398888900430550547361898959673940133512991349339410105677807458921035598889130464840685050427970299019394294421941336567333977446445151676779199271617647376183056 563 53626464295865596479453706301787124560098347714620823138560657907575476552641546743674980109096394565420509769531280211719653067565538794068368515118048966872460324364 564 110728666337912219183004293240285427732392198326691899221247219539880502678834863495035658475228646768393339530932873093194544255839384423219158780702400854676157654314 565 213807828725490473537396342817780815924273047849065234638198219603937669674221084385826666062224303572813180483005653742865195921145567367815773919698201585852121513454 566 440993044594912581941805048608859850055813607898962972338823114788604159901369139729294546082229065766055654904480731796980586119259118359176970550805523705884872578750 567 853836451517685988289808791867901381844023600628611188527023334142679380689230046893029848734584568746124558430837301120203529246213277607152239581277840183268758310610 568 1758372248020640005360934465044007458810313207804287829722044576596165868596996903302434644165114310535611530991564394039075370447076280451358811338075063509704438723666 569 3395902920050314889890467390977141778821553013801788223776129394948610845597153272878904891548262370793026024632251473793818171055398055936505192155946468144724939204592 570 7019951214643376071715445847323818058083148339440002788502017286609546322569508222212139548043523953754980164143058650570366687829689790112044115922447541523584431723878 571 13536033355577087021700006623229377738350008160092591939254764453420382284727006740932377466136331271322114241791601321111611483926595403347610888523527428191583120192028 572 27964390577950780240434674607860912110489929177246776498067466265249617901226119801350036466592080267463585988863072602153351905561127750115447793721200175655927871410342 573 53965130625227775527395297099929839853223480209525035316386963102143384157486613898549843600998430082171014781855814011618461724596504104882360588879059223382277851889922 574 111363913684316174843837343864471590440333474633429738785307108481423442327442824688587732230430269731111212465548217862646542721354447004751840029044908328307105670463078 575 215421695233799378304874448906718461138673821032967743247761271427587514074844380306979652275089194646638167778955120908698303131627936310595828616980715283305639532694766 576 444299403751039507535032577952960777532338520924273940594327348274022019429550205721159534276229945538680961945789827376383758546319682140283120576941302710735369848328480 577 857297752073152631058934214972780554714493411096054904381501060980579636417788101110282152725279185405884476346676392857370416063454943535416104523750062973714408222352512 578 1769447830148234667230783917771708943105495890031451905008673060872216476947721758517966790414207319772980233585955843984717979657662477383195961998508338251442898234749798 579 3417968215336159316285313209273720567174896609947897548003098908375156246488104077898615842713562225794844131599490925904384590841369007373171477834496172132955531460382892 580 7055255423454281491314692264852686126961573850892544176541237769328714318889912469773896186000697539648197842972211931461940729350423309031200310406442616654590822486714882 581 13627308248036613150608090906934660588508315065113532673869194209778928316429648053004150090461321872471489273123458599278119330589508790148256955823465600758446761242288338 582 28103316632235441680615418840325644662201491211237411818452092108679441854146845755152665518798209336271897756177989396986724002125254431379508416868762721813534598815287178 583 54345480720484359561024779838243638273074704123436292412256697388359630764759673090838817039237273059239972453455277883410617124454381256541241373202321582840811845765757062 584 112028224684258966822670160759877814812683171830905813713703903989507004765734757196159848580431144549114129706265111891785164662943343716531846085235306912455477464829564096 585 217056657777774077707212287377694721429598119545595258250148017829018712214927288260319302716699561863203816589351091720507966386573644675982919811952298251159212854383361118 586 446386044356437861850333438004254142377959526253840973103936453344031346581899991269643035533651139431256467996624667708888570890990812551190586042494174919610235709982914420 587 862917652839724166534768591223573160463286206063512518132880986163975327117848831285873917160861594784831398774243702499133893680170743574128678919333351291129830782556279100 588 1782457064254723483592284080318448479677133586350995560179251561596991055280295675058194461603222669439028805503584225883011619578830630591787689111193611506801382882543483294 589 3444508752900516239892754534921242933333065062611959776135353248111588170884391677600977912707900430196093891828351322105925138894875141143982642187073642722055214335290124876 590 7096351119260888863499458917164622213014497521456528741379517354299073933823381653688192477961860505269784771805883799280166901080761830636409731694938023629629843722336881308 591 13715658232318707997434098059057793308168867443634314242565424302370194909570416408348402818658716997003987424946365120714721744833280266958790309499102877658311860461447834332 592 28294166012375781719416511520169568260972152504457440916735441806037631859736546895456522892073418140542793935005587098939402145861295857973910018004458926361200485536038441526 593 54667943308402626455949724173840128992048459004037164049268251076236467266717276380687540168464162551225204028922069840619666303164678742989656340036282194443786648969771152032 594 112925039376061857348518524701848221116277931938234119285520226028162675767797598813081646197899933803814109901624501582544048455488960503449064880316574203164632266346677732060 595 218323679823047146165702072795298563616582101085002427683898589495983047535124136710894609246819489775765665218184317656367812855522256154072444781955187609838034810523118903372 596 449380710485541896670234593462295240188184717975324911689240235007778953781980422039369014833581010520110748913716207828514641370043436884565954676340854173222586562112965092290 597 868977688071621286025386754497545497658778451568698236685773160781925537528732444038893461215066921532710409261143493293929839776224120646263461310699443522730214103085419493370 598 1793241749216003988938642750833551032836801901038188343235440401870711738928334449151782696049196237516222218931031228971681044940725761037855980358794326568828064833055234040582 599 3463702478197823838491158483882438356437768140436090901498879240142448089660190439398753797117782799906676032229800324860096119428557408437301231080228684212905827882638989585716 600 7157244501263146510128300845948224511591910942499457049486533263239926716312158495857088276149039466349489440365821879235885571106159349689850122695579397452790830591610548349700 601 13808704056176349279575400544729321633984846030756861564045448684494684896548779189350106652070228932739427243298837900773361567638641515167676788133490727743963999345762094920752 602 28480967472698589827599852224220137052755576497026486228226033849754964410439107998151407897339909406745006146296917981703606652221786954345134292206543739311175435436444317756668 603 55085708181181220516283531548452723789313512294240602011006147701855998496589424526597666405901424101933710438864115085084698150156170420997805211534211103111901516252954328360418 604 113493782384517319757351205466609217343617418125475624367977350933903428730315928818844986357839049349143572099346854919703363906044144323009002317510840303232002690174212758055626 605 219689327817434948425230651725945369200997575550695300922892902841804759880930007017960141425909185726326456877767849752763123994031670442024007886174320878778153863349819783110894 606 452526920987245976420197558721482038788585933359887385602737886789266856287057204175938924141627844221474518104281484457688081481513108466783951854607906812244304957815712405823350 607 875021404969962271317278758735533158697846981428388670839281941022081647217219510278686165181596846241992305578659803979154166948357013573986029619055333363993132241903448466279620 608 1805542640180372032594220852648653232303037082234926159395035843301287284618310877501590367460436631140301018383733370015445809655992230052842982172874267146850391122367378054151870 609 3494413688121884775109059786716830213341943021997818225913848971590332080883471030559126547586660645059745672329957160753473486519076344540498334452741003447476312621937972909399810 610 7193192549724788773237340473267467496876974116639092807909587788667786980679713666396977702272699639385595854870046578111483427896688750294776501044633374948003519898643908557609336 611 13921681323742226521480179366820347779613424396324426604692003122142616233468860167153231425128478144824927804374350392701401707576574875339276173000025860458739596263496247184695824 612 28712587953630741208200633502560075649774916566386347380913753362607072593780367149307155529162250454291858013117285142356692679883316540483015901819478167650392770436711355546434604 613 55453232528993628574443140651481226996890635456003332927837560921412443443873643613876672340904852011107531952887073515468484629053463724832315299577588239028393476889828982084878632 614 114278222696177782259735369324963882864978766117831688536591412329334763753451546858618509973695224202897419370772825069067878949132788293209192530298049900542012430351441510040557366 615 221397510395904943181842213791151924350033349360690057746467855302031252952986074329057153371793470716183040749894843550096098182395193114375010659003438862288943379470587183032121836 616 456235994935354815098323371734374050524421882568967591418982878868225805725103815715721286747809873611702891906712949727779181352738045127638532622459950542607916952734198302752814052 617 881499683378232591666350605364226700786877394736597551630844080254802666608610529278610052381839203443991366926930983856912313195715352047253401066867075281021852870884023754114245712 618 1816992143470076849454954439662819302503685630002285080893781179992281558526504612151647741365995960788884196214257095109162099803382141939428930491056892200316911142072739786365274484 619 3514606168945844969681023092146868332054948966413445488570150549384253604507351835637495330013536597899468002545501887171017106570315813978386742864342393850665481236416430735305263996 620 7248583921650793401325755473454642264691387288977364304520142299912940834509769427701886603568126197503476074519029070625461771046314974858808830770701453868300132560569504596731638864 621 14037313215640358847471421338083840975094497751157411589374951617957002997642378723901781581359147155181804939326371605019165533606362185269031393973480023793339112949364153314415450436 622 28873201929393243322325334365090123528409866128662938763919409973926693393529770787149380102726760547730108289111253433704111831915295667618115211548372580868251195282464443529114682338 623 55890733243870975889773245516722078003744116049467435962116523329715969348593556854889668976756621034962134943975362271721410436082855603994699312559031819253241376160118247376224473466 624 115312184439000674802868627847749620212414311032948129436132621866762871681866541077500984035874886147706347885467881089770927473591091873343821965370555309948583874557261035789698102060 625 222961399176288529509387329959647768439056530827587807361874853359530140690613211266194699034987517949284070627932888112517992082092896150047646288427333273740251758207292259565134506820 626 458974285069494181126138429820802036455721259702134794777943405281298300393440175683657448029646331798839632280809138035727007114471938614469630606671891362403160314304069460801495170360 627 889920609744636046605379084247919358450247909136515357036852768560386678362423246202998510506123906370226527211260198586376611618198955616142891866744380990171561251495986528954067768990 628 1830226461988809984813005862174202496495405700703957979996359309645418219691855536700638743710190196514504898664808997190451080439866336893071031495720784800121273560738988734836066355862 629 3545798269198684402884555313851861492187706955174825233631892134000166721350816550055228641903401173350081294160472640141805734274195617909174893064766704347952799058158871166885003552432 630 7316340696308775061321109425907810286016783300172041887893376658081211880470602574406284759529292904056366650963668815218297638064932585621891680698516545438306684127453455606366500495818 631 14122055200147939835829696184442759895296492754706566742333574305106215231306573725070302630117656125503424343717791722311709788286745487068680236355122741024452737081394441332219672990068 632 29101327368816899234631146695988302538346129506212176610737669948098233509216779875068821702240810815779387849283354861542510528753882977779263527499661257075505445199119691762333483619836 633 56318715465677793701866634003000104118125908631584923705101695031071596370252431403071210671712439979628372741651738314260953614138288797583220226960560115379693093628968653459613300913766 634 115992345574433937829874873645591374390848280549396391341213345741656140579274465772598089606622409999480073346761092590772763802023173105131089884611007157861524341410632375705186261882516 635 224583568360397941054798757036884113376871233483158285482147413169701518666659627739275731592696731199387841347509691117182982532966444932912317638527396425815546180691440274868650737099056 636 462780208236599455342613947398302583428673803273885957769700848310659485204534752169929737344919864228719326594315345980995882388982073308593786928369965817097296467939760984958187030311362 637 896330966084893036130492612361153635046019983698510695955328156555094375124035155575517859439801551591547618814728290068356547440342396538745424444867549020659557234744864320434248616785242 638 1845663584905392572570241571648835768168728294070386144555209689367891755428787224348047960009836181594656633396828187591508564744123949596208527354498311810324900103848407595434770380003174 639 3571950610140717654828160139905758250408139256730534572384696851504485361549351761556785187822335773539108024191224044165022655340716549340007820284389000799971670835357458369526567365450904 640 7359902596103584944991880305188903626642904442630642761711235301931629039489395669239787864797759668617539604325554435912206045664304289550026715125467583290483576914132349312077943614689056 641 14235384142346942959878850563807461232116157588919063745956918932603042643396809318271178818462937284800756036111058993169075521751561429011708771668400044269116988063526567706966846153655552 642 29326953455466601354568527551661027212735413134984084338002791107389041908905606732283828700772888930977914075105378842046823554397421339667451123346991666315146616856852827659514156882170320 643 56764424480524979392114110179785895177520727928442425263815770051623952313638287856994249596483625502689173369500396980537340027637641530304854262142733613539682670909614493935712276108822444 644 117029707839256784564964256085435487288776877974187604615329410914015899792140913137998938338988539813056629875312702180861224231372815730949708866919184803220937599923874827234387153336443796 645 226643045301348056482916742402445466248453724871255716064202132184448925647534774602406143243071100242108904258095381742534834929860920466424718476456149224127967299800646089734180212085135762 646 466711699084949078502110133834732729952187793222374395040412846239761045732559540434843523971321433353640626228244979762903132850303116166428830960865817754993311639672874249405265424020170148 647 902615763609955159174760379489393028726944743319653278383518767065080713141747612786332055407455238286964784583338615356674117781044908908464205021521550874955572362160917949939115759826221460 648 1861556205964528688120225849038875441362237349537512703662172638858890093687558898944396553184437372383931362820843260100894935326110555412177893549571284156871344121197520408618930962845977256 649 3601610792031355873306601996059998760251918744162458226174669342658005933321290385716462779148412874392226965070214399289087554026456522787954916823152181861714567139459234275785636067052050206 650 7422148026570780828871777464433835049850614616024839919349997988836544743127038024851984674033457550576907974915552371233565333033743754192381176802023739784426851193366769188655241585268397826 651 14374925164581314875346471946226259396520919729504075214777419246370137038640693297167467953590601137475268592526372922258170432513916811399803848924685258975339897376832142066923558958923479960 652 29558811101273165173045253322547345645275720831342920402189351458580423064371962955389968169140180028975588871251255598268151858019067568182097333243659982646392940482044870202092794858824380944 653 57236621040675380139522936897238570495444606326769070369532534619649099800571952756901129786082552078080609188402580987272835940394345464137344259618934729908361930126124487704561876543467347832 654 117885353144527175651113213999919012761638860341531380107416670984175401184551634532479237163151457827454063316117876278215332608090341087551261016044252379012261299847184024284980235824724519484 655 228299818269378777828513889916468500421414290780381384827538987569209694358692403925810572267584391938317318824378750889382264743194764159358376121261092452038929968819627325658128250445922903312 656 470227679690001848416619560841910258794594150034045188751367187613075720790871480513728108704899313388920590025084235922305893595951565489486430011174724579051300308698369908016337787617373098716 657 910684447674761446069308835990927217590913018859882314716873813202069711977694417558615088340441760924562321375984476743296327475339174516810954611603108917793206325870935462935836886164849676560 658 1874927004977236083516952792176391519340036803567347077441050451429971236186348726114252917280686410836922507213576632803708293947137986390615320617649346124327297271398631224362922027768189487462 659 3629791906725198007270019087722904913726283744473949907258730936000569315425649544182719295933174531786259209714295393960707677725281465306870851742025068637830442767573588148936342859642772990156 660 7489978415479812967448529836746961251804332056911497155602586821823766039621150956914496323971373263113054217602887125078391629216594219858818154350599048495170911625325456111371726519575060157314 661 14475236711236946969990575363445654088627055900806856211095332446743571430351001813109906299666941098016004957347780118729841813137431077986250476841116612601090842867358514917694704656608698338952 662 29800129502561238650441807509453873996712413871343762321451904146269919311364386759683002751912148433963797329800310794010538955681530097303900609343072948319067011371821216017605706044578041537182 663 57830971875199290556656268721087154617197812053782679512256617449747814387038618469698501549804240048613884711302503842515126967490064388915717186721833996129462538583368998390474946728522561519894 664 118874467157337699859251275762488105158296009695755632704889980296097234802226038491988924626465806135322885741840070059980293860865115044583312682125896923059578850828297416699228035795068761915480 665 230568233564344187788389477073898313968672023108008307261986074611613448347914065085347776442271172027935644330758708612607672437700907854141371613597186391053567202494924741249665775684644898273258 666 474277814330827304121979338239213325771341793839534371523327348471976304881836454003603509401191454675406985584716631540051939261578361589162560315810598856035661501714028994114440152697942658834336 667 919153444276207672539631690413288471007689811537291247360589204525023768934493437584073877704571070922960940852750711978174528710637373711965443951849047592338369232822491009766067675215291199462122 668 1890074646647337198052376769683974493146692162570239251912625318536106618339575568615704062777086916765765982514582661395939160299445458980048335070522544278681397041404200703186982109223170975154814 669 3661884729337539538444512552592425528871572700606638344490685732394767093311189251060157009984600148054723579266459833202925196495614589935667604298768447086903827522275168206174187865922268380726434 670 7539366494945950874219474691760692029249866705202368311232995718426478880607034547702971927643590895833233710494760435177127386060478493649090926397967440968773491138439459775963042770710040568677426 671 14610323654646128499465078287641034755370685703508284671641192176197109723880571888091552233991380960476811882346994760149677925822799697722545811874301858877908788756230750842885457738109346887397922 672 30109717124241433167326466885769687979391435145661630443853828613137617977758551501564798501177680797351445659965208035658217708399246683181557586868797605973745643393191381564132734411297852977805262 673 58233382593252213217805056777434051762522814652265865809609694509555071219216050467927629228040204572763775212185722688166155417577736399227848099593376254809062420603695416589899010833229063848410432 674 119856206278328656186260080415129756719832964524092724366545976741625216569335191621119756602025896381622158304209990941247901421989044032949946044196253956440306562242703549456177932915373261874422216 675 232800656236424015916400180744515159461514363474757192031779417518118672533181257390451383086522038006723741693427732920350485648130011811704684757166553259324064424393890750144705559161657363945061602 676 478307351837411462290100509270242307697315970880899081174694401676760888862423765740069601760701517099018893995090553155145426305173766501348215238216033002098912516097150563032247995906847186335674982 677 926229045441860903883788554474756084754572626551844672138666455655670615788062675684851863408474036690576560538871287896858436538370850143109997542720052454629223257105749255302854577034284430605145512 678 1906729665057973925190617522504118280941908860080195892987632149077529612390442570790685902421488197428443328062656593346643585155943164461566602712064906230316852567649614943128535717433317947734208844 679 3695038228565303381250180758713427379424769899230520077013160566684125485694678495588206373451943136349793414167162932899635478463448763788592370679443850621802057874652492868110274060239837919206456390 680 7612127431642305835812441546614666707682305477473608672914576966221023436654010399461710615382255060026255204118792737125837160332579737063424202995824606642406585692524078577424450675205576121492298086 681 14734722042113385595640204185108344843064093221545588860865414783407467650897738614870874293203045622916046278868153449217482221408109076774031237905996399106096760710474535075632073123138408032627115926 682 30341174925096048837467225529588388497495445585136931755645524066777920282864337985181642694474361648091569936089020632765346523438674472870206390251867714175429088355047416179441924617858910399070734264 683 58757909342466982786935271578744116603581438892003405496960673778402483808001727104060412207558364658461641603262394087840530510006635717424114163295716592612262057516658717033326622421290594157042085884 684 121085189748651361341155831834560734356182974790370562928267697805901345638478313995341416646549474443618797526134665362668755329686427759634784850384708583502794683944439294916836859847900706620615856652 685 234395723730207019851801541367179735114979960383337620049632518161236195877875226306467062914418337983203614816702395935012001237066730623390884048945852860710225563388939827848674152359147096923491411886 686 482442073732908394119004741183502122220830346816032768831662866743068611239538147991465794800104367998042228472409720943476630206398041406903489768928912619237795813759290756181800003140709488936312294700 687 934784464640761523606654250674927694355020975513350503273263512469360469538713117297617721256831104268089546852629813067077589186988016543137010154520914648601836220480774126997848548633771088391911431076 688 1924243086296084768327354671521964159532326178639846386421651954531351564330086188357624992874813353539836450966145731466780196766884464222573783927375691233196231281158917301368659603840925703156881351520 689 3730516550663486064518522326823870405238302109550346914426819235967666502674636388753751420216112981468782730648333759772735190768581053094390442365849460635388420416105043725908819307723544958186117719460 690 7681918067985774380076932228198819921517022508901946525375225539279706403041683769638069666084603981780070713600142875896203414310884631312857480858523259327371780880287559782422812902092257817559396988976 691 14867876892491558619869838444284010564259055611272086026530506351383672198062931954689949281718038992478583373440264951477194035620318729262187428688754637894455566183318007750858311544309432427164246935308 692 30594330844824405741774562356586483842830121224978025231104093188830884063570253028434134398107781685634351584173806733430346684737435843626042285832388190715189646265706126340855092541993486264124898907982 693 59424436539698441646988644530270366385894110430870325479193294593423746234983648479110065164024873185954761636732478247171886795273466052597284167881715407661363562758280881720868448437650355524195722132872 694 122004174883589147379896646146806495127165519740407120632681408058212069010596259445894066485609335192093217499460782539947030131578192495566488022967502303428381531894085314566534657294453299428296764463766 695 236566586125477726525302377257798221853363257238728514124949764020412607447538430056933981676631093658085787250202407017265434022690336256258390151286463391211886502805694851951151877965226224590677341164648 696 487094721260171518385497074053194378491538354260464834018203372952300767524016189018661912382183193461597134523686960234974858485860943700858682239358719334895111602516166702385417419199425378228091236082354 697 944273185741831837426035825790379532702873461631322094724396583040716443453201202481618506926163797922810994737517214756242124696618648456527837837598072973711158999801213178714648219166143028845671332986498 698 1940718008095515764105337054356232530144757533040280637322912163192945790898689159349499584643851964808052319425014574361841935486749332058972224474877189607274959963050064453330376002456841943446338926540980 699 3763131777313009862347088179861311122275132459952440359604102913627080299718350695742325755038241165198681352681791466263614523427801150574170138973440818659718795883470147305431653881295937917959935766789752 700 7752504928899942131641169512077350998419111610196375171325838199480509483734993276545079608833407896462683174910129339854707030594397967232198395195609747219210402646765985224476684154532891562754344863239718 701 15007520403847000020659029623053148831812667055130310583447306428156154505840458836272943042161450645440750267777969237412323629815075046685100755408421913979900780802078301278720866641610050548562890875137752 702 30920075907837776076709614853545698027665756050115609274393304694817442116032723441862859489777470906938141593679049943697702054787839743249168497808031458097901425714707914443464891117498010666317744755342872 703 59920889311000231547137113735594583258966523819095957024615162492512689036087731887629512939775922464026486927616675521719104405998207467824471397517660125262151595911308990533854984258864051313964139079331110 704 123241552961891169138927865188297371837896695864799343479669254511540042700944890160029302946051608581779045353185176326802207258034723987860801105573349558405837728036682186771554595711920099627671211329027796 705 239020412636439349141515186064850281395491132601023971624944174574062359688738649364994190141188318383890206764219382225912875020917497309748665589899313472894814038173515177096274733271228272460847183932372328 706 491113035234458763510839994059421325095230654568925784935079608030767136010402949704787967899038707122686197625145306701223751367465408087877580859280202648363676576987679033049369374993994303309073972477059240 707 952579883553906762644784461851017194253437442435582266908089862489376669553929570336757137977792299508952087273591096629413438045102695833513081606254927547252993682999936369959815203249200231460674117146665766 708 1959881274891619121385515333360791006566008972030608164529095553250608892341143573170698865200784512462142866077125930251659525285288666933575027660052824477161436527014887187607361124312420506375707957380691034 709 3798574868254960840207879859005114071596296162264407639017094248760494870239922963218896003630642153777454555788946752424634625263884495878591595433813488004481064202563841515196236733479228816985757609151932392 710 7815732295780673443231285168372611727176326670699494190966075655511729675289949267452037909233732237086308403894954278234754276326919357120663013161414529941629707342117646240213953293894053022872808400105866180 711 15158313534019672107903035685232296037453559390164527128632622425114667317967486152427527217704443470075564414399017473873428643567512331419370291832251115909266480282753307002907300984079497663634415519599664480 712 31171644809967028458003350251244276119695999655182247319388021645169369709789536594639035333257088929785413249400573356309410010054197831393953410135975017715485132075546639903515444065497973731449781794699496726 713 60500894739388908243094212568479960555980120369612089936250058832562528441149445166977200601483492879011135429351183752250203231993880084003441122627784554804903343901609150133959772883789919837542753811276432198 714 124499136314560618198744019899541680583148659024764576295148350683523635678427080907011406547266517799124535877407616744320132959732384778776223821917314744061328205753876470879915225468257930114551893572123560550 715 241393860278171034002903700327676173494712310395168888590729611522714720683233205291249572570980481950945059586259775271521468103563689937440863375827119518458522544847172142273088921353806429926592278001190220294 716 495834965990111218587731234935778628835396996193642309333210038059981285070055061528947568775133679914042656531241316313540930982082800749951114244385439519092420759928076566765574438406699584369297870587672292844 717 961712227820374332378008173837630056622488869962828248353921757182249749354041412084193728872019837526059382754203794813451702171552046470721070964286173704200797917158726432865832874635802651043941392186786121970 718 1977499548363141161676198817925367057023850325002508539134366012498294199500822034450919335051899172811296805364853548320089904553523871977999652694752099133654210372868613791688009410424521930000787885443135532450 719 3835641351253120513719560644945002639504946529266420273224804865240750269418787079366244785774553955378153611649051412250797680244206350709028589360883912805370409329747691184279153001799243099850809174361681983396 720 7904373443050490381689963026655590001772554469641854493074913353797522683042749579883661549405204596450913516013974081781845169316934920091292110785236611528992844395196805560764473724550337735714796448607181438748 721 15303893854721213249224963319998571569393308517277407819662495774042986265765668461622716285644552310439990402673073043196006609968965423110135864405195816199570405068892703206194536677528538920474389973672010254908 722 31478916939054575106638164344337910513594682752677156816253761693103947623592536760267600065618650742325854421479385841111492839743323181933559119182417067978552663736429186832484418137635628594041878439585422750634 723 61038697474102209299487653932783320153429354344105452225134000720987804393554754029696486905850718278546044340193426384794760474787813880901020424564309942009637091592360417325457604158200317796071756812616515959648 724 125510973968286173119577351793083648087248905248795497931526401796436009847988276799875047629212137448434795976933683548387485023337670537802792792295242506032299857079347590420847056362786650296816012653261246895374 725 243745398510913709693937114325757975804095519042174213743873705153425392314780958834001902156984416774435792647950274410645031958158531710097422346962473295818564148500787529609294170056555630421907362026337465467212 726 501026880929645068743392542632774788387445798079970777621037191012755178209223367475358859409540712836732863605985289214048578418803015094368327555259941527196822203106190531763649401416610698834774478126857233606070 727 971118967918919359336007167195539155210231744103018406012173978976167066836725756501332159902073589054641631876988994696741161233108112430408030635655758633573176097483740068972707040059389108570755625680479549644340 728 1999051434115746524610824725158826365714401923293212192014663927859509630760217700185463951373631481829885198160774027076301117132752710013952620278189416534253906038282324670997334362657726837608006021262887674681150 729 3877102014736825908879318078495409324070348253117143779039434175723653615947069349417678291469844470564564971381768046146254391163825175089616653174427243404606720636735033088719405767791967243483046058550120524112388 730 7967577378590593869665604811674500760283950130838229677444242119687289642522582810955625577442914099734568529915923180897978937147355332499169425499087201658136641638579667124978946604157889305356764469899812606858532 731 15466837836643392481246731184152528817025411533373714832067596980282476126013654266274778995894993227964388090445340374398308166952380105733608951583031609063450174355454949201809370282967318577577151235377495618134994 732 31787299353841003699056994483726537850662066687154032278426743969303891514319610421599403103921616801573951615400777302462436695191232208127768299058169958614517934410194294687299392667929060857187118190487743573250106 733 61642869494313069510485322612925028395118229999488731780265253606825513350312654841055910963060954913416597336933893513301463505940046732826773327988801006415951892856375795264886921091245916021255276605267875151230232 734 126732591953877747008017788122863642518748108007733253848417605716973186833025664197237917497736895410846687623446559853464548675730645061169258741011347875666983836475720454546298164241513241501120612112657001030360266 735 246413346141065633871818168779142667720920343064797028476613698770209506762875035617775217232292381489826792793022211575941988088221384845028974797626005491914851384057606067580752902401527526333754863988686075184649192 736 505976263852093661278546788340807464718770711169064369440760787343754876509482787885560393660238964481378756357788223586210973777531239905182464150220311913921265704330638311861652321449031739588268832531021664858962928 737 981403240684664491043937072813079445307180269874806844696436165357258156399332094071733414348008046528840049261919634012482289575516714401125510930941141980752074006119487658605818647151155107510176377753270892694243322 738 2017940129374340265332280173854378868013339973787946610571844284692269040152531081316413789672292306566370706807142842092842035349285785590410340792800456775674308409309947067555233693843486634791736509256091433203718898 739 3913112711390006382781985729929010733520685258100156137044389143712311884018764903793795527874310577670093930000328569006763539906169786644613789394601668217841860889957105964095230368379605429484611009616138780912736876 740 8049794060815032485271290842427971191700939608408066993468781069326103255762279398571780742972956209362064230843653595187662208630985017954289437979540743700679697715778632103166599353210961984357245471320099101558676628 741 15634507512857213258571288470871026001349155506696900117239489129944827612290748724122392991917242542350989095540116074399384921186971860566082001089993490795580646509387772441038657856023487303847470070301430993009615806 742 32102087599597769782638941743122721674154725188824408711311278342485909399194470241437126809957282607032691591049206725720221047768083185800085894002188233131463067605444363562482454740530558874964069550048973399853425784 743 62272738491891568600288289731737042951747755708985526466235339482172780237736037984465462074812716380041979311337664872053798244751751759469600869181386440118118658361847672839114406293028875636912571437013761703246569044 744 128124254330181218272015837801113653304524396182128379320598812058712122305582747984447868036845652850803758763007602648610129020270144782132078254748396286967041304052064284623414308284285560558184333503041026859211882946 745 248469273622411255684425879806584005569745420195606843841685087192922309790150242711369919411941211537801904883320271060393006208232631983417927592558222529186225614062729494523698393838026275313532780084606115234484923738 746 510629678271814463712595565789351052216874868200384018761668479774448335967819701229489854393524911857370829402404298150648095384971577053350815793434542054922559871150394718461376989884851790121786321167274587186138109180 747 991430298175676857250183354689443625994571583099807867522316991398309510248051586903718951059636587486878501775457112315586595580348932280193633392663679691222859879430391920848779616300308122556830466290129744359465591562 748 2039096753506204491066165090878895061049648061838499953415596390743453071132296778456801860148350232372032231629840447993965937680907472439546954769317715351674077717931364582323720681009638932272797970875027208513818741274 749 3954474226509323899572354404326880210686591150205986327230496998692077006515978320760909811364863319081902809588562442390832103695634355097420746983167599419356160917342031429180621766206726106299870250986924374532613904500 750 8136621712306389113114553878304469214061186236477337474011334147065112522052644290684600535911980689082423698139889539056322871804920157059440338968682578746901112582735788383303443617554083165991516860222162331176454859190 751 15772001388902412090976877514373155080913498159646763006777218977663275876776692826829835699501966920392842610986570652441556400183410384374425888315916314250315730718628924308098898791190993844401952580414798383556755531748 752 32431551744468195398976512410840317060389192563978711658292354254797047502466855925532287080716529635036333710129802430284558816776640763216546402632807028343342615303936054651280683389442018283506171482061841755256705487376 753 62928169032006530101643261258095261049427475183256540490014024882617376687374079697286747686086503036268058078172495346960519523901297233250130893049311268914469975210007337785138792336450262136624784870383730740427549031998 754 129416350377246513306507875216190201836344905454333621838888634971414662499832418188322933935652826345594530045367564830878070259217653740457610709938298244146742590361155213029376573871644780192598594937822830989517260567564 755 251061628063409001192866991893686154539974085409455835562079046991167157956446446973600390348130000054601837162820392629214036279498898666663779866350809884376849621722449150809822218814314949535722789848464750440417940591658 756 516854461220400258526216587064487215416250946113000100669924662937404155877150041991202659176936267083265551201827727971690240065230088128060244429064401415899793762863244345017217900462124922748718714304372780699401371670758 757 1001407496375436637702394505747465423789995212080927367447477216568570266501182251028730809855828980266527856346708760685536283775978119834309651117590755255121763911836434105606955708718367144170852640455821492083582427843912 758 2057967503519478610785697623954720085695878183073437660679230915433718212197309433708864667401393874453883385573300210254389973441560643639262588591526260637288908604558627643458514274907033599314516328947058414754060101198470 759 4000757436821457423769932088082356930540990747410724406121357770338478831768423693992023419483403579820679971248967212162321244803817251601083395601488582371792856603850999995477885829101499705178543329003751712669722912255556 760 8219274789591643281787330858912174191498558282074055066645981449684900047719222040016976668335486934720129550232818493871620032909615251363206230002737626759946356070165100394865321897240101756621321075777009439434178214497682 761 15938301703152810191657558808953089635932223401740068691884157749117638722552325130696435701673850997356354002721861379005539381201901428952902095054217119119625235874064244266900719505909149606041218372143114207774442005315952 762 32759623318997654617580361936846665937775834689553612695090038487847540131016781516967584986412247677757683321401088660944853711983877700706244101352518992093041366089079376879721921548510022430575309013343074314344657455843538 763 63600856706125178176858258418768785975899618211712684557225665259309317149397750792904476688474398124372661375384414497881641981489095760407848002815291736460184460271927906109994056662538594958294851770385444609952189708945814 764 130675410670012672793567704292072679053444266307978995875665412818679567728304475792472294858664137947501643367103817443313655370071078249571676981997801048639011077116447474033704070507596723323786696618350339147381464382769920 765 254153096732401361943557474991324820530586298329519224859129475391865520516330945407314629505967839130884509142357768115061366458635182298228815166583955508793048957010324987090004122845801239607106614754296796396647583170496236 766 521261232529497658616220360450342632289819235320540259877835550764894531039422503862805362683935229568598554100380247142630399694485972347193091288918735302113733868031565139006055935906615528313345361272960531378828664243494900 767 1012674460630457136651766917418871709576903733122268450850731268187933853183990705204529122176867504217235836042869918452484868666411904352574524870571454193219413581376253488910327197710092199143965456713670704529296150040198724 768 2081180308616296037055922625932750304913178159595637139165361007565630476438133719355177445584882016085117242839275869561431461196014035816217064785430831606028614204734865689917949631087058740448875535587738756309591229263447568 769 4037758367492090858644940152048121079991901214867871550426663297857089603865739626348188319450315937452503850967831139677949492962587293605836897984502421688438114371965799494278973434672557723862842650698872480496470342922798592 770 8307071095918147014550804514387742198743495961943741331449600767828108728174206914917137252125979222061841984083338874705468510043610358102140446402188435719600845405772840570477670238279360042368136035416254308222252771988483990 771 16111046806680955606040148191826302094860052221458513525095440621327859860050810582141100017240445661574511677538257054857508910746501437215679268219002946054293761759511554362800405343782511331525037029374541402229493942956756324 772 33101404771001446544441803079626079518533619017734964205157649687601176010086690975635576073073735557184590279824265144966222676719273216202595092832390148741621906437479398455018642498385303012072574752240648819922000049684083826 773 64269830470404509605132397969987169169754660475723533708214314640146999335011721038276984582815895594328081995224054776969586754736965149451768684089673734093845484130229232830023918680738874818122142269338844760709665070274403432 774 132127115714161004201646217980486022439219549637867933377204885097798166256465798117493394559237051440678686592565940182548704986354406987096152901497292568846620156586047664212809525716274898161265354333058067661148314709042943050 775 256701432917334203609629250316593076514503397229317164060439863168493515628723696558300083095227396500835455877275626182085455031502308488921651540860624155645757880615574865427510469053378231976214420854322310188456123496978132620 776 526933859168333537701840024597977644917887877072176415789096665561156111965845478103065760398162872732504309715799228314072559125763649021936974989709512847984356351145118991969518186767215356861838688261850664778762636828605775478 777 1024230467881194801868953268895919071682005236294885453890226084451604220003149275060072358141480356913075357985265341346610241993966249036780709350374163197323442057033214905661108651288315041357722088373233475344200745534232274328 778 2101701968330274778253620654497210219067182043607983090438838785868645675297308479225104429219408646377657720789435050701975486915274746431060070318601266700811631942177210931985496623292084375346923674693068273234389307158596070660 779 4085187114574246968305107025152196965730600766556967825243436955738257291845450185048799622940663280250773334273763596563331224433028729611015623883288000225805259596575096245424015582764719953563044940735886582567985295179418308268 780 8400139007346771123283482396661238180158572627678835259415557451141062484747356296530783705927914182672965539202328493693799019304062685048948950437780643086341827816747954242153987946138459671554761217828028806185490627321981963726 781 16291421836448083330730213104318571413906897228593329024171752986669150803382799500775163562096140494884471159747370376697066997029992673743478509874813935896944137758468085795731819100949847517084507924921835572676136623081028670606 782 33483931203927087960842678484628327535383507141115215788821391614116472060322978869586633591163690885846207733525336361940147339758606891605303492021000109633235837346981981009774108873243516686919332192030809979454543427684523245348 783 65052527882865211444607576886663885429711363194890001598141444089133676411310153104034053963088593940656188052263863188741021806361627521480490812520656842802068824848407848397956261760019040458898886531895792833117514035105986665016 784 133574325536173009370338579588041639631562205525631282478322693525807607222901061453661331980988888447768540323640721530425083275101747948888935522657200113224273322069409973544707693351198026156478412513008508512553367220012487974076 785 259270396784417999437051964969928370223064964226929209729361519161356069783562583393361713172090194186696651809162952374305924965426239125912365270096739326172195762866711131537492831511460196302152650287535143410221014517927790955018 786 532599471285112732074747655322158171824754471447532534833670007945881632814936712733306471381687738401611454101022569268579898603565233436789313928147995625712305344332979295547368313891247065317168292705111648355444511714390312622016 787 1034265064264490579658688892054674129212861824831103726633889853764424652963195889429026148930055152009790738693440223772703030950659298357892684227264028941691518793479058901246680414324294136519120060128685158790937876609013358756300 788 2124679286524113226946879606611777588293682657079065284841819609774079898308261046463244498630570092156371350164397555358146809303545928331591189378421301377373934329236655079317271365957724786909394343400510168496352393972264284043370 789 4127045957531367747599646110149837883880976788334302898782163849983344284717959016903330530722729959717375084401658550116744394524410363214347789763336401354885252390596974233247475374560819118606430819002026955712866809055820885608338 790 8478656297556273299466105035302480941745687685730136097410284853695478583112000900123764240571822229584565635145817457004721514767671445614725361300573686700735142794254139164363665497757357474510801880755021222896055543598423735922792 791 16468170056042122662324802588505107402505721204671571203459127215638124962922712860071427815443114337352734782263909822760958661892107049930912916572273048689968026656480043738187789882870546378245613518980719877462121632223523439316350 792 33867708815028840843515349065384707510825498773092315263059812060211341260773168734307186066595384307416413486122030937722239977354142390190012921915732243319213902113431550753420677331176864367702969777397592747675702739606775142227836 793 65728647126164524565890379985373958438055911107673605211028340390935865916540972249549721069600169741359970955550785982681767085663314268836698398364711739815340690684225293836595045039278819417835314079303626895356556492964486333813368 794 134923892575587127681405212059685181230893723322048283848491850478978710362612449486294585436713438159031369669368448690507623077844999625591751161002941501247461249170907510235361236373079494640603240180640503562777323103090787483114516 795 262340778615843096106405725089866355920220515516228992309408524353374861427723437776322908612985783363802262586758496911265493709331460231952423330621985137579644453792040896647961781694849432304496628217571793840293023078795006623579434 796 538376219570598947430574676524959326250753627648053107046696360883547849945658484011655034438008128009180601731833501353242296628633336092934189893895472154214062749705765536404459636419662467794504370179751555076272933348761165523511850 797 1045799001392699854780403354881000281860846662847538921015724249021963180335262244592445451830544901308489634660199692667172020334711318237196260359524910609487948177464556862996091324641125160716587988728965903698508586580532694681801112 798 2150859177976605199214707594030524391075748766857394660488649702825153700419810295103520072307247827209855965310422339421389421958426912843116289665422941280781874604151665231250358265688041763306594109865437582254246762190280188050746520 799 4175975208513651696209964527290285502511326190955235570650177394085450105846532270964912619128704870420263139250649249062552195235054326556597588592321924077441151305904634968846101282298924266342564923169087215141380742313182192646851946 800 8579280324240298978457043601733139805187614639227057418788589079645937396325201423379185380598413344420661717876096418455973205526094378218216266283124202486601756974714374170720411396371913775588009795675753390760750675353889698330657702 801 16655145332731545063843193598248817064919299100476128188084115617147861764822494427125593048849053632542396236455989573245427113169353763247089873335347601385406619941649036097380208647066466410531638295658218381069402088340194018812547058 802 34191303685252560658471421874256086613000516548574634908766874351914988725155103123089328606420496373471404150257750131303452216976631260951989352875121656124686645683287599041599593848741564778230059190787332578308345928834183232670648792 803 66457437301386501448417624990212277667989567606482159328748391527611464178570158430907611792322773250473759837406067165674047254274952263918380899498099813699278853891117270018598154057163396187721941345553366635645833200788695216752063246 804 136481674966135924218798078423437347146897665505197335997750715075439246647059793995118140166372792011126239703897206404335787298265294895431344083518391598573352503429368837482637429453892282963111862866553748301162410048117586246068913532 805 265389905615050164243034146130545321222662447653074543091852508685513672360913339748853313820460920868444839847306561521129380736464735227448742387933231835045295785056211186243278956571801673394757873100767727823823583889394801744256905608 806 544687350868554854613709193754453107501734883075194791781695016964454865051141035965600748720529540675708073675450748489991884328042049612770562108060451371797235320294029808212911391419557724349931893570050885015897352330025113568690514790 807 1057745147100517700313994897569408421792993745658379944324523116359952525608565188448530302458360676168447928893631576327730862587431300178055958425860571821363441410586295618620875097116326287859258434050628178064371348937320545013938470308 808 2172301161697225150339105645524708734764661330493338883635799453981919712924506617926736437454697538256197892691349199003926743413468873988030900221656494444082330234095285813890283392800756845556578217345786312581702404733381177099632933278 809 4220053633664382433039411763719757715869117751576940640448558713996522949026733770851635706855668475723584813626499158353887597585796186552714509640041266976020668332152256432550180571553583165217836944699102521896941487015065448925928189392 810 8678366291671950018799599182530074034885355766317937785890908340491999120942814394341570633978733839976708584454501538923564908725833561115849101526749470185951053432315393478474508452543088096806128309584315993930325759295178140444071341346 811 16838586385373540756246037567690673204133742347845844528349612821815965799075845231166329404913616753935290329094144607192577393079699703680128425641397706454257561927058818515083087952586183875024562704126135340146119176301790126663752923388 812 34601078866538862889859451002762858614148368230532230029080554769487333994526104901242773275983664194689798935577287322767922465486746042602453820174303157118739487241424137901001711970832292865916367848738153644240276492936215740685766268034 813 67196008061120569339753684214447757810615870976876903331564901574070848932382221755698169191433420570583571792965912159723617209092161232631455753827658824508564311542435771498775833294034246510720617705064741677490874301812933372045582463778 814 138030783967841943759839379605677196683527842579474074529843259577180009741731885164294852073258566437029068586577452027409433472339110311886915009072059435117631351244670265453381234357306815966920401840546846134067594893429511217194331695616 815 268139437538913193027859080604029452356157491810961242809138924544702802185569765123567433217046748674738884452841523349392630042805470691081490778251823158384989837477573598849743221004204238740629696524673920965012232701371126088563560407944 816 551117813837925935876405871265076649203797710418462459283244202822119688297244912354306549343636729403538418006226504253188995322648086837887240028112001304016593101029775828939945680853811765711912925083622247598647034367151266877692750283504 817 1070631478425158601838840937001868416645307558299131378494376282890691677557220685366806500036950894123468503490354831710732476423799336772036427692876698495199079589697056816492333497029348299985116103494416629058077437720995949383604936325258 818 2196345385461543537011670617198936673794804558600715003764402808134789829601033690759464267648563403035863291440303509677913740704450517250100603789067271947030934509801100083611145540292735477962945576624419258639615671900943139741793023465880 819 4275828898776622360932122084940482910488866107374790586691913456917626770535580432967200518176576729437718202679772608668261131132575145409686501642337042168646827045957593800915147819578164635006319865156961291493000909373341074127228520680744 820 8768871429700029063885664208813619708286427372862100067101472166970094936595565952017439057827391485562018814811852042147078403740042410664693154555564044249882405085607479762292088157525576804904781213659520170450514506379446122227078103073202 821 17032691600417603106693190429494113558827922296177163739818919442699846798250575802747033596738345705164576063167892456842358821152910760922063547955977716069218699035557825407198491538923913039693542559706951107331433271167222698842493188510152 822 34975293173299415522737446555911783854115762886974482912815102709973776770676809659707087444769160543083513440066787645797209655121096056588533984940473746207610144435311769274532265152606166989926673487139713382572824716517550982743801418693320 823 67965199533136583964010251968965575853208866124721513634951800060542280541257461647899463343485695377594736077087920811993081857431541845526192820762370376149835003198993801503329096250092503550854913446023848646994443332336767123935294812961524 824 139561745492658044359651623709707922536813290536311866525988759093604107375859780167256418021739917801241929525256065812060615516025652775124012434585326551573443075593784923487860834340719668104037510282702887735055834447084700916554593887018250 825 271720944980968049194096026628623999464024923512626403872631152597669066110442522219234131939139400486795818236740012521711922098857747698873255788717022208472800030920465009777297124904946619420352132481928640536906156446887402647233312541696434 826 556942442456916148055027743615970793190706851858580670590975737327891097920181081080843338143236630166036664448573047372728354915413444292849899730671836620201299299346125741604940752049295381464273123906929108214693211351075497461677321686199686 827 1082183491478044180940854894712622373440210821197500473452291781375115780129719776275139218025416731235994540100476107923004718136225565927314276981618975953012124936063301545581423868707639766333322249404162078577536674486348911110012046066598940 828 2223934526755259866782293246429324573037685083311575778863881596994595875705045432473902457420961496975727541045603966405830034972935613459618915877131123058102370061644780727705578955814972848650130782575644013092694078251982300547051537826278370 829 4318290699408166647228405297598739217539466099543222637129289762109629675113525958888010293399370985438685088844843142351386740162405515184023677026773911281741989491552957192742280045458229610410892642978248680258735005067360914296646379238008792 830 8866993948876271572799718503802542217814238160872718909544742417832552685425368422216914482689103725574476879826189847197354146328230633509494876386724899440394927187135867109450008319466466788256855864918319855857811231165060814138214886276652750 831 17233416384766401542851792483434120161857790742327562476183940240556775554408720244316518744210938574417643583792041097366261745250394715618400340366114933596072760605557033793027552318473559762523494170175983966742567582625841886030740154880028444 832 35398259294388820935721502398170961771686051606477773321419030457585240134520646365269718500958606890227296001714560336509603306949261426966312462247329646389744003198444692689135171781932505757975491297164453231644934431173226318473353602119718250 833 68823391286825103055160542824572500839093738849942386924303324942343047768933158465617122708917696704032898478345628223925078429623992576908425282608811486752745484464965264113450966271379825366243636579319035038763086758818100714828853630058524336 834 141169541758245529726132484285347374159781360285564136834063440485859314047485474158499389677033418107464681819084115820884992324935408146436959906064918849491142173573901506059207010568143407690369673301988438847675079795036592617310880592596994338 835 274428477208832870561206941443221789737795963851322390083267702842403547917269488160016733995668841380599830500645093604917437003281577357034298969877772038740057146848585828010616273521067763515371377045902476250279036044253160357537101645956733842 836 563699097638996296257647262303265154127455562507856886803327818773011177534888674769584308541008137364755676608082940032351581248317362231610108600984917053186355977999939585528309117438588557026241580669780989259008543482789125098303683868944205272 837 1096155536514315549937705544987263352421519013815779716049219793271432516326951341234790974131675162141939735078864252426139306690323525925086250862136013977069670528959504338988209811752688370898287191818897041287344729576252588098036638025051459140 838 2247343416898194158713772993768585861007904397005957748568069949580200951522637600057770107392669261805029840282705505741607212410702451064846189861859442261447487676942321875503103220110855207936007115557258552347086374788713730597086582957936080070 839 4369224912472938062175928895721548661278167597184557239295000669720877464463851886050293666299824114487435062193125106280718472201317511582427846642813189739482297868201834504279082909975338835946799905904247189126244470633685829204726966328520512276 840 8987386413307941684053115791435445569437769212461497455322339003850066554993147797368040996041768444054567750752441816141091650029148515543235717744090866455018265020168634183960909306402609841121381107764577924020500767927059141958000146824522047224 841 17443032143443665573332887268648168693067361768180843496869868667234047109202078441488031672664493985947403108223575772893966897854747921277653649863351210662866736253377359904960955771883474196864874436190856836542499647563623561685044722174103336286 842 35784410473210657605554140544186407410578906011632532628021268172220551748470973871173326170458832874585783978727062517581708282355798247524870415427894134853607740081391424764637276823419160755778358435350135260687851084358828584269935867375351000572 843 69583104282301684759762945869684680491981952870020619366984962756305523579503264104041288639708857126201074999176552617599699664598696328109240527110472271069926087240056696373822742518648557923380647843070635447266131670220382341401729600804908513952 844 142807382208894233337874553701342736805434548399319222078953260425655409005898549889976685067679428206497947517895630767045413129838016116648345120188908939179712958156496370662726878551016868443134220108164370578004207929275121288648854152703215036528 845 277817789229773131145709149511288739843187904634838797359858408851388043490502706279258335876167230235224623625951751594104387664731872817984686428853241920133225512197078796360119027719068784285727517566058504106587581541231800803214198446038462494362 846 570115515173543771135583745673430990013878750516213032931123961106986921189405770697132989700954239729181169833509633979636062121966901771086190746298838193682149752338694196922578971529062444408278798630443218535676186817270106667013387174916067129394 847 1108559937885589050489191087496131732049678411739465740137924670375660456595327206509520658766978873171981455228223440411492471875744761921215069563374967068833887859175258247246995585103645924251140395506697808128306128653249140891052541551839400070508 848 2274703696594554946520711629583597372165712258386365097515441379660937724737145307331219404000417079001353992098412144157087174318985212509585091696439441576390154638914039688867561825258804913589116320844594761068967217088552491409457087416484984675110 849 4421841606989520198358420484500317633521228603972375678200427886749082292760694445770379261689497008912730792718482429694117486907009535604925257824628718225505392302986313500657921096680035869401472550396267662196970082139542526347503216819631820939150 850 9083163580875454572021935048747049665051623844101912546731415932737712908072150217647805781199674104589185461727990010174543125173145662279691256534215059557076363677862161162307618726418153966291060736508054074971494375118820683011809804139694426877488 851 17658851842386061488238222125624326269808467840061499119620564482138371825373155833161553747260764352925326055200531285662627888597857672449301343948681256979386837354990407444105969783020615930440931373649975670509797091496176113309605707527176956997892 852 36222443757822341723051536038162004174361262767151994161656372549939400721992943142505449634777263019369489849373875810644995983160910092213311094928195047941403343971469977088759994147007386227122693620130481411123362936484568962282437147042305530827484 853 70410474361591561359635711095045785334694111076665918280683698858266181126557858925649802565817879304558537108414588160555054543177512246300224721281499696694393687433443400490847628134950953456693831352102252062408725336878636502877042099763091185613832 854 144534881256618105952948212898463830479439829770873430792923595939147318301356813928112842638368586346492106289645370437989461756145988642187034115446634923077751167128848376591890444504857042864949596816562534179763437320226929582468911114192571564132954 855 281430696598752287916973550454228953834561015330754852562172481388548198925897215152362861322575107500762179214410304492510163369100394934478789074574165560256388998848301453760636744071146509503306169351867668644953690261578424241201079686644454751070460 856 576705712353754998895062787016661391850972332610807625675206535371637326259963848399574449664574436517388752999787679138876598609333027155729171817833308233275099108391121290573285064265258989635922318354560481610885040379554352859725448594044930863330220 857 1121309398001168762469437788827520278002223136492807996143256851829191178547563195586077602588427557466295116050924503168326002806635574256132400228763019673844906704891056627653545424487526969401350537098589890487461240837479149348034854816297162778596912 858 2303736675698539739376100610954569368925142499140152112072686317556160295435369350309158171547926736412809084237777754201755546845764655327960721104079149124507805941043595338884496823729503130388116608010025491924844840503164805472228562047941340402545598 859 4474794663967411545687116111875133309652643669263499197647362617078541746287597944667140886697473419085517645893561346753226469873279101920863641425145088989453248177376649731776896059538116939590022865161776652608867443062722379470388221548622437724132956 860 9186833267852648423662887578719101042949791519879364683930556271677295049045596470296197139153021475359377446217947980078977276390183388380332158258531558373120951999343970335843408852255536972021851636963659656325065404803291198713116108717410585784146326 861 17875718990713818558581376066015698701468553489163949485169006100316725834547769816746858027635824607266290807788877060949738219840577107428405585776127401648091027852401707988443927413114264204322370958358570669522710776557977947855338520971688507212889384 862 36640721985000121141627810774090992826189474068582207813467321891745199675160466820766011625689095144867410981737864155146050557107547818633410580667381069947161651983032015423929381833495823456257137732460619738257350023199830664533721690575693039042289322 863 71264864266011708324361209549955773126148244021271764742138298735953044914225661820979356137624651995262287978170460196728093397379313993974912963785856434613030640729854778578843174324787809058777838075067738486044350101337261162735823542252916319907860164 864 146406740268943647123567928730884625893420748570327657899696315199510914895449164395224238640206959712170454800673575258615940203669692438292900059290531009049553512219946522214550804131629283979014462547864676730808304681238462574412496732435283222336470070 865 284443387580891702604019548057405895060015764072715168656493703393122397431719393218978353705775549330713757263789424595180232132081317194916016186055907765589688128409058877878868609623596064014007411708173585819804421659951655461464814438716639132121504788 866 583508270004232299510220380390838778180392910800132260877761003070235749240618824342793347896781282955217819577188230792864610286790619397656093340345955745569950877815023218402090252276741963142714758671741054011962935567824899410437593846651307699133356000 867 1135779065898529934201690625155590248014521800803065436982456062234366703045209804021442468882256457147053456097235303621372304991107378292770202367329323642219380886205535744182409088623447874494093024345465740922163206584189492142844650463315420828694114908 868 2330175550051760924961187137606180634861459099608859463125527192961113607594395769508038927730132438245019403986963630253003224272202684895365307374242161990863379527516207672053033760987033329897462736750021118509269120285375418201102572244424911052934499562 869 4530976798732534355282337081646874077182770404993694457422576080351664555936671921025947990453920238268648995694528341218997665979389939933268107238784931891053638675999111466012383814172771545405055127346159486510312004904905994227146436504871282628955035236 870 9302511067579284849804375372326522306806657352029060259994435479175179458749243818537033135914140407354045220969536487990295850707066300276583006135926537382522461504575077804880052511256749441588888505088098947178105671048827547716173259513142676418306471990 871 18084485329616450915685099621678412149770951413366893739183328337618695632499047606544344857939884890210452300077715721984087702603769726987897020545822206778659081002936806096400629926771969186057369861452179281085590864450642304753241184245311431946414268210 872 37092271429131025436431062796113106502742473003661115624787425604596108936699055701528897090668867688874471975954270011792480021671732964675175114517578321605758376135296004103696568645323492275953878148952342198292452051895644523999136225464229530174370946764 873 72161253671613362411313803802557378525849890062774026160549657823930389304574566560541300345041855569559078270269224397579518115957761701610277584594636132837776062240892938564951908031120901648837130991556680934748381053887550367583315326374333556460884648154 874 148115611417481996821670378017305140179111093509918203147936828545633476009352535519565023942527443002290817157011929498493730468413896757136016671427139323596118334566512591176484387825745253047365167538429799444891981316460146250358829612433516862479449915488 875 288208340649322865555378331425650364237170697698149247609311975859685406865703384318017016321527546087933129218620010793555527287276282517417820907920951348588797923211553052614654601986569164266723842573048142013257335072057140866035837518246858366942830807928 876 590837207428678361524682681952391102357937312300976492336209721121599051451345380779047521000869031952330880026734063859652772584288812903604945775188702659134376735854183994308407580049928266485772268920336101424669259539032260345509780971501735099597790091084 877 1148964483105965587899437048370545335112514791708572200936000369487736140975875722857766180544448008465901519430147753183506989690031805304329455599600944338330682482657449050626529701599213396924983915001035554170658603726393682766587915058999483455387273331512 878 2356960576248466822403886400636537067249395238625928390490062233245074581573628305063509760461433361944415312160358697187290067854441764211979923469156791195053665454276211898513967509816906115079513541565991665341925388852288595123777413477457872198705054937210 879 4585847476689795332382148445773645439182564932863170978188655851429030291647761079133693290946306142422406444479437157983238921833767211872083683359345332560407077167068380474891821275917354001163496287920172664190635498418784220494318648968556104000762402839500 880 9415898372043829486754085719942293194506802321158562909357944927882308144594565957046614365293041481891208356969900879417203302270888821218551604443907845868014569414812067109971802950581230779404077954547166651598205832750780474026088267032640687426795900281536 881 18299965524339283915329058641016449650736444446373081865532301004145191294181030809466714012939494273318422384385735837310976253496624622054881862626107208803014911006412400770024364100840138916743898178540897725451397874561584740727311718624155223434726696240352 882 37581258721129272228839102217926509041939488418671027893972587395391544880457294743378612542731354136377362891842238132649415254825195634020692686541256681286096120707167456974961198010690132553555532349998303700446982175809964944082843318829830729253552917690770 883 73034063995211366384620161552595660893765832648945345972973758480869370465112064068585164418571662309370464872678746422065549623241342206253005304523671352006596315273609626629179908370736862449156848449805349472809429343097423132868682328914522092167584232787084 884 149937231533582721629213245745433233699336094626323662237218012434580748419437087346115959901429205034760712075030029496941891812393697883298735913367401113985698177445860088140196586031121949539431121283361397146885530930788358421641608634510357178768733145391580 885 291689475012299894272607048558913314307636363187816282608879021655294840855738329818750813762695569675102854491391544109934817779692524625660172988536271399995816087857461640387440131188521087708014552550146276118177240078277560826838375003447509663101715697727226 886 597863354169730547560104158361035780755240990690126110510878581465779975628151227754050564079770391567079984106746412186137764154145162540525933962105590518370262645019886824622439601965321414621946765882044236424179247403678978995838990075067263799296009221526470 887 1163275373308169317116024399566033254912202574593348193806283269242077188197410643924432021314070400345869140610152569843226702454513734712449220904521340316966395425237380839929034662301883193553199498194870323959246468725231560339536351683093988859237463405654900 888 2387680958246544084621740941087857977278099441632107885670840419822518853213708191751850016764174616211706420452707359952271586579122767805158924051050700515252749379099024331391443496174595290186557007885242496178721609465845735745109485250662079620784013516455792 889 4643483416041945361269662360365133518368690140119893948670825875347005517654167828816224857115347157621752688223940874572751659640377067588775853881941894539952013819903710800187788862994881434525449023376222054700559291953061166326313505214104463667318514838674856 890 9524752375966846910025327763765506899631294936018375312655939911759706598787741930905656373483806688399010346088691223399646808686980204956217132564004041872969145783382082191183923021626831182201261963499089233506315254057963383041046534217961824715217036465093658 891 18552086914735259471918618548813908881349320027863991269458046030488265021173474261901503428759209642553457832574481766303777485454133189409322286578209156094560576584350861985665456905499662782033802828905050604810668611206201648116962209169677544521767902927976846 892 38005854828333080840841364304977659617212344891137134309271924355873673185756356743338123896869164445875123241005918669271287222132667452927276141463913790830631173305637464940435740525887299204005504747821022184236771140286450791121379739046964961768306102634567684 893 74001988934035089211496499870103512127528877779789566308072064450685061035990350592472905052007951699755966599207033852541629924850382404610276491508094511118795092265162199518823758885121743626569065494457222353584824031665792545422910000847880857020023895393118598 894 151692888531873555369315073432381871419955681414087505446303566207945926059147833457700261452097305767238578268785556499131180592582637005958261370000919037273852992226796002569817119141276520740881052821270621133229749507269183721229081086515422629759451074320168044 895 295179035655260606292184636992738147603166966102026873779226805543383208488349724204053412852153341024325296071151743636237770822943797586489767938157089884146220568225090896021231026447368250284256104598449405810494386404561728976758829303479552053615081324408907402 896 605686518012672067857518138039935003840490778161757123852071072925962540450551076509676785289382966420109646434994447417075148283833783882388348657070603362250118638414579405217321829684834632980186858378809068825809530873708687966080119741736595198948717446449077892 897 1179315208235456395607860660216059093898372075722962624981671416704771041340968677878135064094556633450799434952509027525589101541766802880192502788361130540139979752153343860767852571085790448362770643223551225190627530709747981135241081835502478133072320323606592132 898 2415704566558115237669406851958437373109343181992228039268106341114560519097832266987776290858882636420890337642934228129782826804006997243974882577622021769086393191651640204010348749505836090779178552227124650934381513879394357667278140227829930693299795322561489080 899 4704993525777808315027238392018465693292036540475227112350396366810686448569228738544369996616487822512666260395680122888110972393320961200455937147230619631933851978243098762809312939565396446588670757277722448849734576858689897848299869817174209541108825929608819982 900 9657095584104030019428868061320815157509034616381757866121254664866196617434569043380272602195853950210681621437740988872529848398285916464894005590155868383397054369749884059399110901914530052235295236566973807080370126873430246978050082675612895376267110440162222396 901 18774816839314494107439460724879502363096620389132445708699550578118047606885449318057785603342520494508698938734742411154613635952519282842189019839289688340311529056694959055383174955635819237906146075730657550392980664155127285161692482500513031874607949941054945838 902 38495073227815269911997865860531056479067451720506635192901846339347165460153996978555737990736557151128335868954042209092164043762185523253101071741328937008353886356200695757338246875609268740635736297734758267213548444963230829287809794210607076852831507274402247988 903 74956351270288132861770720920546736630445585305274757197578331059491528090686828418004931840831461475249941340675375577674517536128224496206129198790451207690881825867409276608479601955469232061503508650386857040123187731764212194742722944027418811134997643253978582576 904 153597432481539391305403206049790510066994303748806716973091723998029893839323865903665186781784340581256671969838959838093379378573681688751555456802726295888056279751426356500089261649617302461542904699777322337646485199977525796058594865659880418764778547517324227418 905 298922696170164737378462471992533436902937867187361286790986049498430135735799453726515704360274307056352247338846236889960027833376273716022300466547410335094180507134999013995491445841429901954095179305288135629152329093898775382805971449304299682362508377439238023726 906 612997257306836384947060777675695956822825036901996370859816418002207656611306029701052093086278073870277445937886544514150208440768367016630890500844291809267484082844107454639457552989769828333928199316992688068025068440408757598742671466512107176092227092115484022382 907 1192885556522428251962063814232663737762513036077152014683642262499038756820476860202432789479517001993708005453352369938645036165227673627661635973420176685235254607309771127207896525029020232940015026456468041732850233675364055613165421001846627016373291084540868159420 908 2446297059551690614565716439998877953531706756965780242159913748551293997587683624947777852508083200717180468449017666749520615864181833167424987789679825559634809567672794604615580613483678518795175920389601299210904685990074390348905919446465475029070798008847195979892 909 4762392578776770512730513336931663343004294889278115982327330209086480781131941789362386528389500823087753737683637952753065583983356628380467175018208952001544760587161047169099788216602854457020940782373698835575162703693310655426667819208126683077477423399419840680238 910 9773261321626970715560981809341617893935294640829674963789571935864782712277954742412206722324866861562998482373358007181173549173067152726023269388483648208601208152670246668612773333259666823019882958263592480809822839238019217259242544108149144220470901267900117979110 911 19002365747808428970881964952957646720537419516522096637858415492191054268911921180304834951621021660738408973807957840339864725389444566064353085890530849677424824216552578043952792943162614292453894691477787290479827213059147283269216893061249452537441493105221820778788 912 39004555122959615067076355824986268651606857288911623898793334785426729324448911612213864479504415848305631123126087921520860301952617951521016360535408676432663060198790330824670483035587476532707053358053731117595756341873213738485558407830636668387761053518305946013786 913 75865788775780048147358291211934031745917557694071171977026804223581816133133695860788547254057920966906467813175451833316836393335063021683458678999366194008476887352478874363467241621530202997030753672927404066083330891435032075337531717010786663980168894730803105780010 914 155509020233401785118087870739021002917645476456994068407502504667792759946765666738480058685232968000520929633037840742200521184234162233442007442425769369067483750159958353198759932110169092727003015048328191096575412103928220796262511678565294258699900426737888964864616 915 302917052996000223475095022234939851075992202195937137240422975682409441860885046524896853169137706070272365995664052346643326158702069450710067984763981969027384864865349798903927063752063145889563074718752905532807761824549468199637155918868270682691160081878871302367128 916 620712355283401176656824260979444084228199262082935152846860593655648157626037288524615616553773029297535041773897078591053600144935072863098600859728151095906690603376457301933064732158185485028262920709944648888345189684934225392779732297232985923779482882921575329550738 917 1208405028033099626828984299956780961940004874986753973249651786371998833343928135985219258820186080259083630924640831842517445062432345266096318145455243101393436612172654826485212400238883659143574237891512826170925479183693455654393029652530921591682387079498363658006382 918 2479993647120581513646392114770619717849535179839596966010935455236666529331372615809201673479769360612356244591194336291438791256806877739499031694688814360934415487378759528517247176710487017807472105545336327449514304883692165899032340447487732711683003436852513036812856 919 4822258683613591480819595580488542478320843122921890412943186319289258881804747127297031978321271150849585187416318493680850807177828839955673742414631167179945927970062596345047328138229175467713740483533932144435846989467684540603823380774942711994528787003294246087862196 920 9895594060311229361179830659342074198071316665559623122226931076212271566140317989004637228427664646809092461678617600201036008467211224519813882777833268593893572732783265387838639026939375330924758933867343842868820570539106868924117514449655356256664766902833765274317204 921 19248895284001809876281677126003798416882352304679687647989616218677292070394803766474248638187491441796917365125823963416813010363376358111156132700699503615336476740693932953326479830942191107244439400262518814090020254285640928882542657259224790892297145259313952923914630 922 39460503412407934986809593037785329436767452084276265809041527897730904690397015025867315798251985757239140410109303348018270233093188629198214267311829183228820355865183191052266883539847584934526310518768408153492491767895230661439449247063963075086668666472055896675798212 923 76852723996450456871953246548055534590448462931756158998329666254644304534210723927562714087590020318300192970784003368002471829387548339273997594807176450613629505677601816212440746441151094691122814680516372799092393267906735903218716610915167540195928439460356537959875854 924 157738361654352090019639478422835727300085482345628450395466725072097618297237329727646057673819110911067432763013396799655987741945543820992473747632577675314147627481269308586321765507644593378093891869688324070841089468720897367323025938571543076058253531916245509180272874 925 306891777316829527405629745370954217042101740708269620471342905450579847833759907317356823893555297116364339866851690783687630884635853627633806579090817445747632379663879552369206440132569587077370062877386854493377237837272761440462000752701996582804366575012919063085987492 926 628606211366495693393697668993303927396298351277115758979598232689055209203885272661709468454562033953349824190637854614220114153413100305060526240035285631928447051127994464262895447847908220096389998961662220399691069661644269674577975081356881513513261950025593034596402410 927 1224179604167284627794085756289504604367344442435757397551431890622949479861023989789126819515193350683771537724027373601208503804792160808590258876097397426992163100356708018229218593980920760974057092184713202366158769715152819206054927471016942755258237940193364080769327632 928 2510509413056291379838636496600180258930115288432092547544075083305641232058293361722710858621211580938261077129200154518110646999948710603425704623905825385726833150926608840949657080868096603114452196954155509732531260390933534830621061854712022032120141994705916921075445108 929 4884839039576611350456582711078822207189127390618280413824179919144319490070665352664839316890314471618845250946448887394323721420386325956217986374319857547568563177389910297184992926210328255053629455836930084084198519397740950530109381505430020213910960368323003279288745792 930 10023404943672025084207658814028546159982356974697400229137420023636097135744001107525621048868934184745964830545531001820556048988032658785541494579398428970025295500641997647863485903725033916055478086191576544232731660510479233985080238595060686569185483295225656640667765606 931 19513325418251190564431851712482976716236859961809596267369626995086882754221926048194169149169545059755098307926205620743026794849445408513972812442963489752489047712743244859765417591990724541596603182591649796101634676227031613698359719737342692796181483905703964163357322924 932 39971779860578463554150093280743903509953416636911463309363577221712936068833417661857137757175281282216967937215521517041380934762533262733136629368932359909439111972852880972514943920731078436827829561853118584158349453933808323515453681756126247771445676409848426484076906532 933 77829275229729429790087348785008369524111364266581605357479878616883814787261128172141848191751116499799895587073980733902953405924855432952812017631504746531436711686425605775058340533038759798085602283759641306805332540141989747209948439960084917583271267628141039677047550778 934 159527462711789520796951524765901096836648977893295173487681139757646391577490883427469302268566880052686516204893284118681199049604699156410455767430423433369509506511554148686012999112917188801560298905861055196424075967201930621872875154847420492240698535934934291443953140766 935 310925930001869877423540913057661343686242516859105313596554622630118156420114291308439515566949466565554420753214042479862535797814964191895656791548127632221284358304273520756690905604659394007296876774871637332223756475584524657086612455475031157964539187795104529699870233724 936 637490151766306565368488694982932602833019529912528573251190898452958869511002165358256953695116274403417309835733092516749114466386191878799976729171937681550183456329305265898671912727859011340893391072791779554875236810525205836053971357317082759948576997644191930044812590172 937 1239842006134757756468501949497982724228972286602349969196714797321855537253538865349159813980920116220149682989421835854501221689521833067461671709163549414506879369369880497884443711508052408676493459663780213785742186421823205783215297275504150616171995985737513267762611183312 938 2542163122867349688735740518926148308859364509820851153582868119969431138827689202008602305103108808650993464724087030564293398325259828497269697660125690081117614059046044586528527544509287003398268212755128510886160658838990900737043294969350629786806515048721235026322049460272 939 4949241451644691448735856389861413052404248041271357209220891493586531128330015702005821617603154057407215235619476300010158424006444958132044908972631167314780257414513875523783217431206063424058404604621037626454453328996943978045152173513458879604614730995728978323184665859592 940 10148661663269917754946644587090233419405041624526323514159687530905398388758159069219693297186600033223788822383883084845258668997284450178724815513995475041388135830806736823863724777895262120977080665372376129078525256036228532778530338554487237483983843327629430399431582757270 941 19753147030788829208263316925476893731818015431182179317956586866577320100430451295764722562382523254380960730475464572933775043112976962111992967336641798960985266212107596625168522978670267492962794843017420791791548202801247078748101739377638922462965530093705418608179667226552 942 40494548545876619511756951651087853336871235745636122472166155961435267918648969022759312745374000858007911910944742740501058420826488036338953370843506313820819269233871495505278938658968552438833727289491153974274769443294138486206481657883863600636237362750662845644111076272204 943 78902492835744870650716829239923623225916004887512132141616527457246149499965907916197951584240231761468440094695154510062168751435071751306176771048862495881047678892823898258531439433937964609765106706880391301075877827100499567000733741670970216070343907982990548011965892759076 944 161659869859181892505154506100165438710002919755797606181688854102765857284366875601279884224287135773620742321817074086259312718355252809693520018145669550549822904873950738926495875699816499955931888652199930785874862322899639038951949419121622355814014828788719384270829990593102 945 315376835364124272646361365354149633897355802892213698866794424629550049233572230688171752647224062382870887426368820547791288873218731520866409060049438542218734373443522631634539655743089310950766756734559966018586198317482511937279878579784650372299244723972444241369274292923558 946 645299418260263772716522710432182737853410384023776130553867554181180101515417848837001388069703838245580791506451612192219455291963700094164668793492126063069841718876515092011551547882958590086775260521836909538884656606739293326049087192718898124218327086338209874798875553891060 947 1256191686148074393071224919239620325348477467082909785897167357394670037727902321896657499046383400709439259801641371109148540862128748221998589720044261563491422040504717950532364443365827021643285487461331731536276873247626509050185511248446596057454737153498748817591354043349260 948 2575527112416996354374183914231916880571548209298048014708975826005339513322122848679071259297393232293217227927781165120358124045416327411393391529762703307035064978185994086306801241379433379875509887955536013008939744564886010085154052216334956274857576313135352384357068959667876 949 5016080199485966842483242004846189378370317234537645426437662517486116286247660776835669224302240698551731268514435362535369547774912236396529645444975763662145506234474732649094525183052093582983930891157059435787649596642302324270409773868918856767364507369037665981921312176786076 950 10286247553143895380729405868036952397358877734749135369751008367820619453327515372496369066362001103750297179346081911313787911069802205789901849092789509813753525473589316842401316716909871449435900033393550928296825960906375917898929587862268323981794141157656275426063457411704912 951 20016260403197536355512250455923795533223847963599091252154982340042229474437925108357301030968764325150442103750960959814565466910792393327765466866040391951255850688028239196369744495904729942595326500547058252470230888132901533087327747161598699712699357218092354510193446721250636 952 41053651997168384458667505392671176041487279903585356261759169521320463226706334867979898225268697352613345773760413186479344076570126472219648215572656349775234691737988064069364502991450862886674902498348669535597340107000445340143548989505472491742258125823976873786558327167428566 953 79890100434483203373830849848137364825519960466905557506459096743941407813864327309037374294022250944593593555149926778786227454954773528057597613591230435299148066139464790709197842794875177468789346090300517927545297726959231333172763342860284673504949327806140785242997676662446832 954 163799337603821997570215832874079950524939192814806019659561085399769168370087184677898482941078620577509935991570109401637310229419918465108827170324833263224381136335295508419429790752635961910449713999258918005286701705565584307248539594950842820009450461042364331503454487267808026 955 318932755367231739589425223279837218791758478442937649336527716235946722085158531060103796799015753240579652974988635639758572266207150719647680895479221360542100577499494871045939287426250562779916668209331326743279382572704579972497174404834923550024294993638995796587457422857447228 956 653568844737198296588499310095777683833446157970301885372553269923820611578202718000687368510591937105407972670492044431998887324521104393805272419072557851909788932164754639811516006102210648208981801398169407220384297338741971559543804770976363534520820550003554295779963824071661004 957 1274197597386389806754049537031694484707286032346596739708613823889925995282937836104532879245328186758056023760253976054739220577494951689778730832090290616763479492587772198590643811392259310283709900678419444897418150265352914149840394881911180977827241244825922112026747658106958660 958 2608545328735496924431116834041499528032806384753428982265504296211157858180837954755475212581699553233964436180697497441317927027563174614352908476569273326325795589037237307459554627336389535882322714776343468917180870224631239465207575242727881340779927768227290676946403101966555690 959 5081805939572658962938551698533251587883983572567917657405350459621893203354436749005723644633397029309464021496471222019948120538876712789814969446697414420128620729129445981592014190647052178365467539914820260028655597823153898957932907055042794209731325101936514874831835852401088862 960 10424913638289373190091434263771335523064431056256019164894890630147964567252730393233549062600763311116041892201856346454543296721538251620380678441721228953882705060793759685663187321766687303189998631370736479077135157570363890572457894782089725436713995293991117227812944656832484154 961 20289199434886198739464637123189812095840893279169753760582224948916323111527284406119061277128700664227656456349730882292021330459342201965924152808278105852135374419416895641341787231322448423582037918414645724872765275762709039452056918317688067344027528861834437833095803566837758088 962 41581785878837550902526541308548609945864007959356072240577733965606148117200821623818733852615987949985379126712591513303305652485307907141564216326925417522394242180772751396683198908302989954365909506319399780531274155777009971856369451403104745127655091146712375759286670063443985170 963 80978718594150341136933152222291672284539255450407788094735185391253418182205574559128597815962814130706409622421145544009639359525938873413678288943525771568694393317111699024455275528365134559677771020476700503832347461146702784227906852284692434733822929098268278211155245598673874120 964 165907735729696508290851905136125865435096227373057876687068652475122627982229419698741594231775606605484040513142078761484065205327120910588247452974414582685326361987182330915502019574873897189880455075803064361870677438362558952530710892247346177688438920843616168738249418522955803780 965 323202165474524215278423933134123011891968894324662448944069208858900816287999650800295988982137129004085539722485156590844905152756861272763520211362331870224458338574329520221554118017620917086071331086358139434086770078708902119636462961665837779616239267356694889105386240611119362614 966 662915485617516994448112017391129249317842318625199883786935162493808556628137505417840767835448379354027851306572276929470049553163325948084757275616228889883134634594773426721336313739224162106002566421570473167563466798996529220439742224617322201759096398222289474127272198731731238342 967 1289969176276318389126404287123085939805746678151148876358936945732427541280354230729678105928539103599626710731768675829868431998703201693859340614196504278903829933396513493095616417686377318499646688692181957079453729611634481895610687221075519750198501103203048113781255490712476738580 968 2644445068612870658856874533739144388634087632514239734192902374098700303658235680178608014989817897120922384819225777601484001624804309042515919405340945602094573629970670380676364526429417709953171312673907826202729279141430621996028342008563370221268401380258864723433473787961074319888 969 5155095415917946596289321518550857119475716001710990340042617983390959582456305247047033847952695782502926645223863239826878309290656775624143042543377494533580064876286658809498027190546443680925349944165945620928610497210874281832916896044674060082809434812675807913512414678013789086926 970 10553218030295879107746128422249748088778458625209845266831129310817570885649197934503196867300142437176687451262378558354823023609563326160703389841554292148576504835486966865953876062486533789601241457738523498484834201440900261085910809389995390687160018457354425081343244994242294809862 971 20554483105403911551558936282562704078964482599747245535556614237252439669093347742378557832055980443762538072545751753284989062702302715352617629230533794236045372532966896771550336987068619847401167422703850916512160766788062516878361022332111680303883840441562884053989273895266158701628 972 42150292299223951223298723920251784289925752551582438401961103154969249078013270524150754592745321701560693053998464064339673214496463110987637292482044766441491259000854466027741235760598936355607257575590154210396109384448133988165903272389084451399445692647851653223963457068094543884350 973 82062027443873118270188263672689060760676424395117044715787724379897871704179656984539450577209296390924784046957069997969123990331390075323910540798693018806375878531133826709395255946990215834668710686100026135622334403591056512291846766484589723589899746296785594305092220555311502762868 974 168110742529029516588921790378579244456507372545576093281269286771394329711738692124882247993110083744377136541042363150970050572678874248533911541051519481123468778225258026234691330903438799742746529664650817402029661414427710887269628392121255558424194360245394639907160031204555871235466 975 328023021009001357304900147615034389147560008811088886321922095469901243291784054980150455252074936337325683786362019263783611112844511861545125830436293327335848401501738798636008948248863160655240542141773237036547289341278319806580452293249936115520319361308431582081307862851099123686912 976 671269127164688475726063669822827905739292013670012978779980028120541199139381533586831923063600729648442225590691476760111420408395869294391560602986083866510236901346379379796142496550659006139503469902354283379144932727943582593322682464552951493166896338724768959107271955457595955865046 977 1307408186389171626878278952245216665591779740715141071199212113776679233158789152612459670332944573896805697011548819811814084250329477935386970267044311268172777513499175878169113758162121097028554911275852724007913734586773139251677448691716221351898216356602337632191514265043418798724512 978 2679054492445408391607215279571108292912671244232446241085618181180432534635289528240159074973409374006753841487250535334659720273138226268160543478602786907521987410093723291467699823456565647497021307098393129676826419838137940385032576772962679306339102578046295749637255984374105036973606 979 5220303722770099644192003987966121372762598374703241775313178662360605332386111670550525285246805578013369962687913885040445097655245273109686133382341050889543406799164304132908124117717155353333990343994411284872358725868947094861801906806607561044399618506067217253078810490012639346670144 980 10702409446037074502552442141683768711526271484145667664958304629287858160682257653335630808279043722616847900053080974009607818650093522519746631751472147368449145759383589793929218775113831275514965260318340924031343157364993743099212191658539049832094994021398671306348259003413194138913514 981 20838413763176871201648885804547502487754782749997908405499339232454217113948908215977300333664212231876621025663089594083896741278205927797591147708271905309102648889793361802649041316013776903393435037826022492028391833971197157161600542033866885421540433327877754126960593781015392821638108 982 42681434735478367371433896427178046832520889868117535223780137502450920946179400127553971584476805613966655489940811214079448795460253094858185440094981814460074305563692868965269597843945934579501117661552155221434661126876228467097386689738564460462610305199809653159891989720361288730165142 983 83163396824559637319883037971504483892291763608785697761896576856793691852444321601782175245756213953834655770842446190430428341815464492720118491208287583902652525294075757182256709125494514704986247703211107962122919629950916430446477631531670283511181762304812784807396748692405789060677684 984 170476979486149894192553883762114011558152271481092528917651067722672827482770231046765826426976031463243534231125115280681529556243902280242160195560568748099879197698058761377389249471716370250348499736337549013673290730461762443594664345941056942702993207408134941420210496227265811891431012 985 332019482897957150685206915026227656744399388608787572457612284781652752657439853989620842236626242158170158895847714451836336781576184482022383008670319612685713164191575174780026195505177222965172076563779994253377777369420782261166157924423793971126083891792899505818894805777413554426569600 986 680538678949560174959850335532733524076199111758604211770200798259371780251769641481194422512506213924822084350732179753015617068363805565163911750667087267382526117901966580812018618576512782275828408258967449424247953609144195147535301697624829143566458039956936325388697075086660629010376574 987 1326314855605830019460663929443778309184968923415191561268642213059020369491196215041659902131966637048265487971273876346784177242080431000158454499954555333151214144315275963849019012410491368446986426869035362200692100365037727567302992751855537379058269807454278031460901924311757868041580328 988 2716828426882245766087213602580614651668300783769753094109227654535741584657810521356227813250285176297271306909722302201708680834246491876053173096480793508500024224333979861928044659618980540792113509304620217979256436455835113908781538015012188195301926509168803857609880375361410610616276398 989 5293767980305299585596573774329659954265916733116292685918500280429860850404728008639923953178032776557209747559529353058684363942370341430844840628043095198636682159448292022820797838186779240585458046398158259932861330845713435464765900517141654083810395820293268182146294196080985908088549668 990 10852795937114881082547270679521277249910451903058809703585294779339766366592156226885242061963875378725851124824692486226598361727380450197782397723317922954576502279742283726929555958871273603703582968265653584224231022428009273487262009986266611952994692428588972916003201180229768127933688546 991 21117964161560831092102852411153542242711844327571849919662714200664398554272359881377679955846679847683737089223975680049885399960825437602454468290194908086715138935624193888396101249255745344581613786092501409134519151400492651754788297698972516150375245328437464854905930388442514637276909508 992 43284349042397494035817106380957855896123360992572957494072902869685985422749804167187277025794010756796963275877741978217573602355197902135937025023276426212294088075797845733508520526844953660873913985990860878846059515349514281317114911676894553798712457298687702695068988837016088711093677112 993 84308559739696946341914569748032376547544118794175471484577950894957371752526565436043639602326055257723967634499732047999688432706603900306939132547901281986450960674288360112573691194946214239809177024566419044382745579542831706916502802978018337936968213639995876385537424391139515772724358078 994 172733395983028662729719886925607751228711944259757532944203547915725444812245260769481255140802734882311762678032475986643314928449480244396913367532440657395990216036203783686518388963627677566220215541727945592021680367409500148840997511413329432993702298162273054822211408512846209348457998486 995 336570356194316897456013176864307358618472896395672058079338273202399475588200916205815010635261849084257187410383401868338501367774287559265656854946103228778733896116057539594578665576048577504308765188764345449382326748295857595080096548004378986445489840230317217123119927593369506332742955634 996 689570083830961331389762338812530296312838479443640949787161356020517256170828797991316317790087248677027742263615763558804145488480266020225581045989665634054909288492887633003240312671970591638367961949222833574313804691714254096269231009308431432095991368665669911929657148554491851949899560070 997 1343416007003845688250282157798397455568461398828402215952545622329928599705286011149947816970531416910224013186500936340505447950968297446838587960719480291365918728037140294059813766933597184287607094051284663363036853218079083194479130384412871478757672577443147212595339748201181593134052867112 998 2751779769141375649289838738993967751373173027855052996763053050331810390479205101101571178642251779490459471504335871940772871329263810877022472403604710950067115378308446974873201643828680781499139316036215037165820615169622278802601389434557173820119928754610233065526228990548135859287370806670 999 5367645181986605910763937065564735402166817889385264826889636421425006997077089358006592366337715279850635831597937977752935426513050582978109717909010683980828481707609766543802695501713789113390093240902622584348763048138869438271907590440034891143650507441478123718975656481853393082873828960260 1000 10993403437249501196200400951120509360840133911279786082326315294759461640428242201140092003800169798389609391903322562740200724287270967706832422836318843716865066252203817744594393022521140621281583595576702519729260274738458311931692973705917546746511870114982712549279922853993110585237932734594 1001 21424326319192798710413874629782801641381591127088643165853442426499038711319870511092328297661658644006733739526538679218299957385460460420579788457118393152673501049276659593505379333528278379712051173726139186568268620878312552413194633353004341544410705506760688625937960581533200195753222439950 1002 43857197083919099777062544432166116603615873073496363514574659636563438477949195553079281399049952359819043101915633368811623874158924032795685982368136461886326409032049753572020982367813535693422499102616347441600120024070603397626083173053254462238218818667997783464334033004614277595790972478572 1003 85508714687991389695605093514881375122315750968554124787354950135260883999601060644322052793267514189045264611727976444716781084935489334146739351544396836849764066689768810279266265895516524950220196096891618551183377927871625725546597654288865062529550294099453310070039204571769411593487517131438 1004 175061363310563275575131360946138469764953548943235523971928964744194405694574927265136934797171652853370048153595509526498752868224888696889629272727789165449065106955290732304488102598181079160542939994799806764241890699651228573533410351098847582053879324418640692975895660908350661168257859105166 1005 341373550177857596186058195864943641358121228288536347316041595020356464280223461028789996570487665505856857518782407000329284414882451777443155226280723931601377069500067727456592241744543382119654840509338400908843509332226596388598343217675045504199445161413087022108688386370135999568267620847056 1006 698785454205705097116283888709690616608173982055220410106848176630534086040298612213253678625463366695090507369343754712162794597939590827164073909401637249063530826708953888337444783568461730140712734621418433715501405691026750939777313437343758200597708610279988806766145142366594805152042225413290 1007 1362790428100462126300175558909253530791991496786194465023442709671129691061214201746944395383215395611108481693596658416400043097517948913522666925955721186178797671572879117419854222820541081325457347404619830958860015073941164119064789341118643847677086232663975992654049214288185880219233019683362 1008 2793402394197358173810451981793792052874050908978777073129258927088300007427775789152140621447279940916275038457610483946005281850672204071472999987509610288949745416504668329924487935635653730432396322809552186598137825884481284535894535006854450150334504839597093691204373952703820708023659159439234 1009 5437189364513071043861185580958582031788297954343242884154610494010106423944175368845565609054868972857566625706513490331970449814414913680103175141967958671570365412001988369212676112776941550685344441290743107226554959295250910793154369177791334204420666597200703260497661123692907518395093460903392 1010 11138169215003215225757865817705333686403360871533527485981236771713945803972815271423070733550304658611268813844668314106039491511849784347275244785959100764943878773032902087721911742435281284779119819538120965218929326995454931055008145503915063524466729804788178704303850153310244894538010084823168 1011 21707446971959939570297787615718973198605015543330179259133736122059943724319976000710444268376091366623202730413438078330057167408528695464081085918912523352831337703082623209298519202496754469064307513796066104329891414238418559232781740960422886860774759042492076396570698517840492920184170245052544 1012 44484094130220549225910545381376964502771735546320914547267864599725314587463690789095782412353337999848139837822309204879455611632556398673293013469357250370669774424063274199625003367898243472736826471327228881566631418219736642426485131638021230757682283971439310342518703582010972627704863220996016 1013 86651515400492614937902250759126701205518541140096064286073081752516444331840836282964275609656273146902818958939737204263900238700803915549442901768934575314740354601540079202931335799280300487921224738596008611120931157810987861643320963481010167222277632324983369632254927128231292178647965284130632 1014 177563396991325286070126767995047158680487096759029763457446553168502738357793527038031301952708917913801562214812946810045458886732658532675985513045983499010854813412493068085818378054104704326609118733909111360455932125614541252465792563222746930876082593063893013089002967131834030901031302637907396 1015 346241172331796003540994320508139865449360612790577413486981496553870623000208133150924189462653647898353270709363606783621628586058162541346764341964894420823310161193869733493433848683988664400104709047937694245768060011201288632816586209955169881839218772808386433326674625611996883212743399546232808 1016 708551255405077385500215149771383598805102805502798816752701993533446443375676098127556317676187136491054959939135035911747583413592578889255781839283280518613292229196934723063742623739849641960440648380009479304367279505595323812599720496902804219330792418311557616621873540952725999475903204220910990 1017 1381294310054950191186582316785291796232560438805201766175895395938058812854026652450420005559582822929841978872990763327227733159287436145338078996268755323592969827341617608375261608603310603774246649118778853411571277532243287947809307781942084484020201457049357115495701474124102207509957731920773762 1018 2828078231221361183543893896557333988331334022167597622195689016351184223711837762671007315493521217813913469601341091266788598444328258728914790463788130121309996355999070987762171336872077559490807935113371078934779398945080551043195519192461466631166055780819271838280874118657434078693309796392439540 1019 5513043225166572337246397174892740228219998095382441648473689927555589910620122765355387552821624632639846475707537823775110088592198743329638353491151684383518397124167857129425362475504357645959675016930968037562504621023750701713503223458685820570514919979286871265945389043746311221321005775565021596 1020 11303868324809020678695205426304709311062690219747446115968523405958835605892005678905093122883317746725223203768269688616435005033428522464479334426074828656017905985400610204417938166773337571117975353581278255096294829094802260188971472396490548529269127427957021122513656710007745345967718605635907144 1021 22008975696159597303248104686447413486997759291654096140233849309222903502142625261105347370520021550088162815851052076109058492753968734389427942046948350193164531516266587325698116993296534539600034641538320980513975352882279980591811105600003334618431747145517421429964158415582727265528324722040184152 1022 45081686703987617172456679527087374893086758263171123773738857354197708416857387654475043571518833764990173341205817885302763659035022543780339428337298692578388584687943195513143185364516787060821006699727931842641247164023025133555060540332988034164858748369381763038453526263242671675252295272005607317 1023 87945327073984142147345450513049041105927680180915754255163902210143492173047647656958551007724169239907568924716705543517468462937123785592021879420487901140553616481950524287976683801010889278513333759200156941763611161334098187313043092051285209372925507922785136720171347905353872021861979171022533116 1024 179976484919549077354457614405312960267044472964336623684281397783892583644794480089847718515191051131221415074088631644308288394915342196668536545716708328885399319684771137392453466686639666932066102011205261203315737603473860979896422951118723354718063586089252146177849549307885395211975045205077706654